Welcome to ZOJ
Information
Select Problem
Runs
Ranklist
ZOJ Problem Set - 3351
Washing Clothes

Time Limit: 1 Second      Memory Limit: 32768 KB

Clothes washing is very important in daily life. Of course, washing powder is necessary to make clothes clean. But using washing powder can be a little bit troublesome because after all you have to wash the washing powder away.

So now you are done washing clothes and the only thing left is to wash the washing powder away. Assume that you have t units of water, you are going to divide them into k portions with equal amounts. Then each time add a portion to the washing pool, fully mix them, then wring out the clothes. Repeat the above three steps for k times to make the clothes clean enough. After each time wringing out the clothes, there will be b units of water left on the clothes. Assume there are b units of water on the clothes before what you are going to do and despite water evaporation, your goal is to make washing powder as little as possible.

Input

There will be multiple test cases.
Each case contain 3 integers t, b, n (1 ≤ t, b ≤ 109, 1 ≤ n ≤ 100000). t and a are described above, n is the maximal number the water can be divided, that is to say, the maximal number k can reach.

Output

For each case, print the k that makes the washing powder as little as possible. If multiple k exists, print the largest one.

Sample Input

3 1 1

Sample Output

1


Author: ZHUANG, Junyuan
Contest: ZOJ Monthly, June 2010
Submit    Status