시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 32 MB 2 1 (50%) 1
문제
자연수 N이 있을때 가장적은 N의 약수가 아닌 자연수를 찾는것을 생각해보자. 만약 우리가 이 결과로 나온 숫자를 다시 위의 연산을 적용하고, 새 결과에 또 적용하고, 그러다보면 마침내 숫자 2 (two)가 된다. 함수 힘(N)을 2까지 도달하기 위한 결과 수열의 길이로 정의하자. 예를들어, N = 6 이면 6, 4, 3, 2 순서로 변하게 되고 이는 숫자 4개이다. 그러므로 힘(6) = 4이다. 두 자연수 A<B가 주어지면, A와 B사이의 힘들의 합을 계산하여라. 다시말해, 힘(A) + 힘(A+1) + ... + 힘(B) 를 계산하라.
입력
첫번째 줄에 딱 한줄로 두개의 자연수 A와 B가 주어진다. (3<=A<B<1017)
출력
첫번째 줄에 딱 한줄로 요구한 힘의 합을 출력한다.
힌트
입력예제1 ``` 3 6 ``` 출력예제1 ``` 11 ``` 입력예제2 ``` 100 200 ``` 출력예제2 ``` 262 ```