문제
영호는 정올닷컴에서 열리는 484번째 대회에 참가하던 도중 484라는 숫자가 흥미로운 특징을 가진 것을 발견하게 되었다.
S(n)을 숫자 n에 적혀 있는 각 자릿수의 숫자들의 합이라 하자.
S(484)=4+8+4=16이고, S(22)=2+2=4 이다.
임의의 양의 정수 x가 S(x*x) = S(x) * S(x) 일 경우 x를 토끼수라고 부른다.
따라서 22는 토끼수이다.
두개의 양의 정수 low와 high가 주어졌을 때 low이상 high이하의 숫자 중 토끼수인 숫자들의 개수를 구하는 프로그램을 작성하라.
입력
입력은 한줄로 이뤄지며 low와 high가 입력된다(1≤low≤high≤1,000,000,000).
출력
low이상 high이하의 숫자 중 토끼수인 숫자들의 개수를 출력하라.
예제
22 22
1
로그인해야 코드를 작성할 수 있어요.