1982 년에 수학자 윌란스키는 전화번호 수첩을 보다 처남 smith 의 전화번호가 특이한 성질을 가지고 있다는 것을 발견 했다.
수의 각 자리수의 합 과 그 수의 소인수의 각 자리의 합이 같다.전화번호가 493-7775 이면 , 다음과 같은 소인수의 곱으로 나타낼 수 있다.
4937775= 3*5*5*65837각 자리의 합은 4+9+3+7+7+7+5= 42 이고 , 소인수의 각 자리의 합이 3+5+5+6+5+8+3+7=42 로 같다.
윌란스키는 이 발견이 너무 놀라워 이 성질의 수를 처남의 이름을 따서 smith 수라고 명명하였다. 이 관찰은 모든 소수에 대해서도 마찬가지로 참이므로, 이렇게 간단하고 단순한 소수는 Smith 수에서 빼기로 나중에 결정 했다. 예로 9985 , 6036 은 스미스 수이다.
그러나 윌란스키는 처남의 전화번호보다 큰 스미스 수를 찾을 수 없었다. 입력으로 주어지는 수 보다 큰 스미스 수를 찾는 것이 문제이다.
각 입력은 최대 8 자리로 주어지고 , 입력의 끝은 0 이다.
입력 4937774 0 출력 4937775
출처: Mid-Central European Regional Contest 2000