Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1929. Strength
Теория чиселОлимпиадные задачи на английском языке
| 18/07/2013 | Лето 2013-12 (D) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Let us begin with a positive integer `N` and find the smallest positive integer which doesn't divide `N`.
If we repeat the procedure with the resulting number, then again with the new result and so on, we will
eventually obtain the number 2 (two). Let us define `"strength"(N)` as the length of the resulting
sequence.
For example, for `N\ =\ 6` we obtain the sequence `6,\ 4,\ 3,\ 2` which consists of 4 numbers, thus `"strength"(6)\ =\ 4`.
Given two positive integers `A\ \ <\ \ B`, calculate the sum of strengths of all integers between `A` and `B`
(inclusive), that is,
`"strength"(A)\ +\ "strength"(A\ +\ 1)\ +\ …\ +\ "strength"(B)`.
The first and only line of input contains two positive integers, `A` and `B` (`3\ ≤\ A\ <\ B\ <\ 10^17`).
The first and only line of output should contain the requested sum of strengths.
Sample Input #1
3 6
Sample Output #1
11
Sample Input #2
100 200
Sample Output #2
262
