Submission #802702


Source Code Expand

while True:
    n = int(raw_input())
    if n == 0:
        break
    i = 2
    m = 2
    while i*i <= n:
        while n % i == 0:
            n /= i
            m = i
        i += 1
    print max(m, n)

Submission Info

Submission Time
Task B - Working for the World
User nebukuro09
Language Python (2.7.3)
Score 100
Code Size 216 Byte
Status AC
Exec Time 79 ms
Memory 3588 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 27
Set Name Test Cases
All 00-sample, 10-minimum, 11-maximum, 12-little, 13-large, 14-middle, 15-zero, 50-random00, 50-random01, 50-random02, 50-random03, 50-random04, 50-random05, 50-random06, 50-random07, 50-random08, 50-random09, 50-random10, 50-random11, 50-random12, 50-random13, 50-random14, 50-random15, 50-random16, 50-random17, 50-random18, 50-random19
Case Name Status Exec Time Memory
00-sample AC 61 ms 3488 KB
10-minimum AC 57 ms 3484 KB
11-maximum AC 56 ms 3476 KB
12-little AC 56 ms 3492 KB
13-large AC 79 ms 3488 KB
14-middle AC 74 ms 3588 KB
15-zero AC 63 ms 3484 KB
50-random00 AC 72 ms 3488 KB
50-random01 AC 68 ms 3408 KB
50-random02 AC 78 ms 3484 KB
50-random03 AC 63 ms 3484 KB
50-random04 AC 68 ms 3504 KB
50-random05 AC 78 ms 3484 KB
50-random06 AC 78 ms 3484 KB
50-random07 AC 67 ms 3484 KB
50-random08 AC 65 ms 3484 KB
50-random09 AC 78 ms 3484 KB
50-random10 AC 67 ms 3500 KB
50-random11 AC 73 ms 3504 KB
50-random12 AC 72 ms 3484 KB
50-random13 AC 74 ms 3404 KB
50-random14 AC 73 ms 3476 KB
50-random15 AC 70 ms 3512 KB
50-random16 AC 76 ms 3484 KB
50-random17 AC 70 ms 3484 KB
50-random18 AC 76 ms 3488 KB
50-random19 AC 65 ms 3488 KB