結果

問題 No.1312 Snake Eyes
コンテスト
ユーザー anagohirame
提出日時 2020-12-13 00:30:39
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 259 ms / 2,000 ms
コード長 347 bytes
コンパイル時間 170 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 76,160 KB
最終ジャッジ日時 2024-11-30 13:07:07
合計ジャッジ時間 9,388 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 85
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from sys import exit
from math import sqrt

def check(n, p):
	res = set()
	while n:
		res.add(n % p)
		n //= p
	return len(res) == 1

n = int(input())
p = 2
while p * p <= n:
	if check(n, p):
		print(p)
		exit()
	p += 1

for i in range(int(sqrt(n)), 0, -1):
	if n % i != 0:
		continue
	if i < n // i - 1:
		print(n // i - 1)
		exit()

print(n + 1)
0