Repeat: how many times to repeat?
Hard
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
The positive integer number N is given. We subtract from this number the sum of its digits. From the received number we soon subtract the sum of its digits and so on. This operation continues until the number is positive. How many times this operation will be repeated?
Input
The number N, 0 < N ≤ 2147483647.
Output
The number of performed operations.
Examples
Input #1
Answer #1
Submissions 2K
Acceptance rate 14%