영호는 정올닷컴에서 열리는 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이하의 숫자 중 토끼수인 숫자들의 개수를 구하는 프로그램을 작성하라.

토끼수 timer 2s memory 64MB

토끼수 2s 64MB