[문제] Bessie와 다른 모든 소들은 귀에 RFID 시리얼 번호 태그가 달려 있어서, FJ는 소들을 기계적으로 집계할 수 있습니다. 많은 소들은 자신의 시리얼 번호의 약수의 합(시리얼 번호 자체는 제외합니다.)과 시리얼 번호가 같은 'cowpal'이 있습니다. 어떤 소들은 자신의 시리얼 번호의 약수의 합과 같은 시리얼 번호를 가진 'cowpal'이 없습니다.
일부 소들은 'superpal'이 있습니다. 서로가 'cowpal'이 되는 두 마리의 소들이 'superpal'입니다. 자기 자신이 'superpal'인 소들은 무시합시다!
시리얼 번호 S(6 <= S <= 18,000)가 주어졌을 때, 시리얼 번호가 S 이상인 소들 중에서 'superpal'이 있는 첫 번째 소를 구해 보세요.
예를 들어, 약수가 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110인 시리얼 번호 220의 경우, 이들의 합은 284입니다. 284의 약수는 1, 2, 4, 71, 142이며, 이들의 합은 220입니다.
[입력]
첫 번째 줄에 정수 S가 주어집니다.
[출력]
시리얼 번호가 S보다 작지 않은, 'superpal'이 있는 첫 번째 소의 시리얼 번호와, 그 소의 'superpal' 소의 시리얼 번호를 띄어쓰기로 구분해서 한 줄로 출력합니다.
moner_ari 1년 전
[문제]
Bessie와 다른 모든 소들은 귀에 RFID 시리얼 번호 태그가 달려 있어서, FJ는 소들을 기계적으로 집계할 수 있습니다. 많은 소들은 자신의 시리얼 번호의 약수의 합(시리얼 번호 자체는 제외합니다.)과 시리얼 번호가 같은 'cowpal'이 있습니다. 어떤 소들은 자신의 시리얼 번호의 약수의 합과 같은 시리얼 번호를 가진 'cowpal'이 없습니다.
일부 소들은 'superpal'이 있습니다. 서로가 'cowpal'이 되는 두 마리의 소들이 'superpal'입니다. 자기 자신이 'superpal'인 소들은 무시합시다!
시리얼 번호 S(6 <= S <= 18,000)가 주어졌을 때, 시리얼 번호가 S 이상인 소들 중에서 'superpal'이 있는 첫 번째 소를 구해 보세요.
예를 들어, 약수가 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110인 시리얼 번호 220의 경우, 이들의 합은 284입니다. 284의 약수는 1, 2, 4, 71, 142이며, 이들의 합은 220입니다.
[입력]
첫 번째 줄에 정수 S가 주어집니다.
[출력]
시리얼 번호가 S보다 작지 않은, 'superpal'이 있는 첫 번째 소의 시리얼 번호와, 그 소의 'superpal' 소의 시리얼 번호를 띄어쓰기로 구분해서 한 줄로 출력합니다.