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.
  

see also 데블스캠프2002, 소수구하기

문제분류