提出 #37945165

---

ソースコード 拡げる

MAX = int((9 * 10 ** 18) ** (1/3) + 1)

prime = [True] * (MAX + 1)

for i in range(2, MAX + 1):
    if not i: continue
    # prime[i * 2::i] = [False] * ((MAX - i * 2) // i + 1)
    for j in range(i * 2, MAX + 1, i):
        prime[j] = False

primes = [i for i in range(2, MAX + 1) if prime[i]]

def D(N):
    for p in primes:
        if N % p == 0:
            break
    
    a = N // p
    if a % p == 0:
        print(p, a // p)
    else:
        print(int(a ** (1/2)), p)
        
 
T = int(input())
for _ in range(T):
  D(int(input()))

提出情報

ジャッジ結果