402365: GYM100738 K New GPU

No matter how powerful computer you would buy, after some time it becomes too slow to run modern applications (or games). This is why Informikas is thinking about upgrading his graphics card.

You might think that there should be no problem in buying new graphics card – you just decide how much money you would like to spend an using this money you buy the most expensive video card on the market you can afford. However, Informikas doesn't like this approach. If he would buy too powerful graphics card, some of it's power would be left unused. If the graphics card would be not powerful enough, it would bottleneck the system. Informikas would like to choose a graphics card which would fit other components best, no matter how much it would cost.

So, how could one estimate the performance of a video card? Actually, it's pretty simple. You can calculate the performance using a simple formula: . In this formula A and B are constants dependent on both the generation and the feature set of the graphics card, n is the number of cores in the GPU, and P(n) is the performance of the card, measured in Performance Points.

In order to choose the optimal graphics card Informikas has taken into account the other components of the computer (CPU, RAM, etc.) and according to that calculated the optimal performance of the graphics card in Performance Points. He also is sure what generation and feature set of the graphics card he needs and have already found the value of constants on the Internet. Only left to find the most appropriate number of GPU cores. The number of cores should be minimal while the Performance Points of the graphics card should be no less than the optimal performance Informikas has calculated.

Having all that data, could you help Informikas to find the optimal number of GPU cores?

The input consists of three integers A, B and P (1 ≤ A ≤ 10⁵, 1 ≤ B ≤ 10⁵, 1 ≤ P ≤ 10⁹), written on a single line.

Output a single integer – the optimal number of GPU cores.

1 1 1

1

3 4 7

1

5 7 76

64