Informatica Online Judge

  약수의 갯수가 짝수인 수 [0731 / 02DB]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 1070   Total Tried : 1419


The Champion of this Problem (C++) : gs12117 - 0ms / 92byte
My Best Submission (C++) : N/A

[]

Background

두 정수 A, B를 입력받아서 A이상 B이하의 정수들 중 약수의 갯수가 짝수인 수의 갯수를 출력하는 프로그램을 작성하시오.

단, 1 <= A <= B <= 2,000,000,000 (20억)

Input

첫 번째 줄에 두 정수  A, B 가 공백으로 구분되어 입력된다.

Output

해당 범위에서 약수의 수가 짝수인 수의 갯수를 출력한다.

IO Example

입력 
4 10

출력
5

설명) 5, 6, 7, 8, 10은 각각 약수의 갯수가 짝수개이므로 5개를 의미하는 5를 출력한다. 

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]