Submission #37875827

Source Code Expand

import numpy as np
 
MAX = int((3 * 10 ** 18) ** (1/3) + 1)
prime = np.ones(MAX + 1, dtype=np.bool_)
 
for i in range(2, MAX + 1):
    prime[i * 2::i] = False
 
primes = [i for i in range(1, MAX + 1) if prime[i]]
 
def D(N):
    for p in range(2, int(N ** (1/3) + 1)):
        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()))

Submission Info

Submission Time
Task D - Happy New Year 2023
User arakaki_tokyo
Language Python (3.8.2)
Score 400
Code Size 506 Byte
Status AC
Exec Time 1905 ms
Memory 32848 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 1
AC × 22
Set Name Test Cases
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 02_p_large_00.txt, 02_p_large_01.txt, 02_p_large_02.txt, 02_p_large_03.txt, 02_p_large_04.txt, 03_q_large_00.txt, 03_q_large_01.txt, 03_q_large_02.txt, 03_q_large_03.txt, 03_q_large_04.txt, 04_hand_00.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 806 ms 32436 KiB
01_random_00.txt AC 1626 ms 32676 KiB
01_random_01.txt AC 1472 ms 32580 KiB
01_random_02.txt AC 1801 ms 32544 KiB
01_random_03.txt AC 1739 ms 32644 KiB
01_random_04.txt AC 1765 ms 32716 KiB
01_random_05.txt AC 1905 ms 32716 KiB
01_random_06.txt AC 1635 ms 32528 KiB
01_random_07.txt AC 1471 ms 32528 KiB
01_random_08.txt AC 1469 ms 32664 KiB
01_random_09.txt AC 1687 ms 32640 KiB
02_p_large_00.txt AC 783 ms 32604 KiB
02_p_large_01.txt AC 783 ms 32840 KiB
02_p_large_02.txt AC 792 ms 32848 KiB
02_p_large_03.txt AC 778 ms 32380 KiB
02_p_large_04.txt AC 792 ms 32572 KiB
03_q_large_00.txt AC 796 ms 32676 KiB
03_q_large_01.txt AC 786 ms 32580 KiB
03_q_large_02.txt AC 781 ms 32672 KiB
03_q_large_03.txt AC 783 ms 32532 KiB
03_q_large_04.txt AC 777 ms 32756 KiB
04_hand_00.txt AC 1261 ms 32672 KiB