Slot Machines

문제

Martha takes a jar of quarters to the casino with the intention of becoming rich. She plays three machines in turn. Unknown to her, the machines are entirely predictable. Each play costs one quarter. The first machine pays $3030$ quarters every ${35}^{th}35^\{th\}$ time it is played; the second machine pays $6060$ quarters every ${100}^{th}100^\{th\}$ time it is played; the third pays $99$ quarters every ${10}^{th}10^\{th\}$ time it is played.

입력

Your program should take as input the number of quarters in Martha's jar (there will be at least one and fewer than $10001000$), and the number of times each machine has been played since it last paid.

출력

Your program should output the number of times Martha plays until she goes broke.