제출 #115484

제출 정보

문제11689 - GCD(n, k) = 1

언어Python 3

상태완료

제출 시각2025-06-14 23:02:47

실행 시간2.449s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

275386016214

오답 출력:

[2, 137693008107, 3, 91795338738, 6, 45897669369, 9, 30598446246, 18, 15299223123, 27, 10199482082, 54, 5099741041]
26473189657251563112302579611706992766285732684990923160934690740620256053248000

정답 출력:

91795338720

입력:

419074372002

오답 출력:

[2, 209537186001, 3, 139691457334, 6, 69845728667, 11, 38097670182, 13, 32236490154, 22, 19048835091, 26, 16118245077, 33, 12699223394, 39, 10745496718, 66, 6349611697, 78, 5372748359, 121, 3463424562, 143, 2930590014, 242, 1731712281, 286, 1465295007, 363, 1154474854, 429, 976863338, 726, 577237427, 858, 488431669, 1573, 266417274, 3146, 133208637, 4719, 88805758, 9438, 44402879]
39109441794139725531587705810373069429072966332086343675238514786886211287807015684227451362504345301647190070495491605044775269(...truncated, total 651 characters, 2 lines)

정답 출력:

117223597920

입력:

446548458553

오답 출력:

[]
1

정답 출력:

446548458552