E D R , A S I H C RSS

Good Number

정의

Good number 는 원래 수의 각 자리수의 합과 곱이 원래 수와 같은 소인수들의 각 자리수의 합이 같은 수들을 말합니다. 소수는 자신의 소인수가 자기 자신이기 때문에 포함이 됩니다.
예를 들어 수자 22의 각 자리수의 합은 (2+2=4)입니다. 곱이 원래 수인 소인수는 (2*11=22)입니다. 이들 소인수의 각자리수의 합은 (2+1+1=4)입니다. 그래서 정의에 의해서 수 22는 good number입니다.

문제

1부터 32767사이의 임의의 수 한개에 대해서 good number인지를 결정하시오.

입력

1과 32767사이의 임의 수.

테스트 데이터

  • 22
  • 5436
  • 6036

출력

  • 6036 is a good number.
  • 5436 is not a good number.


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0996 sec