Divisibility streaks
Problem 601
For every positive number we define the function as the smallest positive integer such that is not divisible by .
E.g:
13 is divisible by 1
14 is divisible by 2
15 is divisible by 3
16 is divisible by 4
17 is NOT divisible by 5
So .
Similarly:
120 is divisible by 1
121 is NOT divisible by 2
So .
E.g:
13 is divisible by 1
14 is divisible by 2
15 is divisible by 3
16 is divisible by 4
17 is NOT divisible by 5
So .
Similarly:
120 is divisible by 1
121 is NOT divisible by 2
So .
Define to be the number of integers , , for which .
So and .
So and .
Find the sum, as ranges from 1 to 31, of .