Submission #5364601

Source Code Expand

# coding: utf-8
import math

def main():
    N = int(input())

    total = 0

    for i in range(1, int(math.sqrt(N))+1):
        if N % i == 0:
             k = i - 1
             m = N // i
             if k > 1 and N % k != 0 and k > m:
                 total += k
             k2 = (N // i - 1)
             m2 = i
             if k2 != k and k2 > 1 and N % k2 != 0 and k2 > m2:
                 total += k2
    print(total)

if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task D - DivRem Number
User mofumofu1
Language Python (3.4.3)
Score 500
Code Size 490 Byte
Status AC
Exec Time 114 ms
Memory 3060 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 2
AC × 25
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All hand_01.txt, hand_02.txt, hand_03.txt, rand_01.txt, rand_02.txt, rand_03.txt, rand_04.txt, rand_05.txt, rand_06.txt, rand_07.txt, rand_08.txt, rand_09.txt, rand_10.txt, rand_11.txt, rand_12.txt, rand_13.txt, rand_14.txt, rand_15.txt, rand_16.txt, rand_17.txt, rand_18.txt, rand_19.txt, rand_20.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
hand_01.txt AC 17 ms 3060 KiB
hand_02.txt AC 17 ms 3060 KiB
hand_03.txt AC 114 ms 3060 KiB
rand_01.txt AC 94 ms 3060 KiB
rand_02.txt AC 94 ms 3060 KiB
rand_03.txt AC 109 ms 3060 KiB
rand_04.txt AC 101 ms 3060 KiB
rand_05.txt AC 112 ms 3060 KiB
rand_06.txt AC 113 ms 3060 KiB
rand_07.txt AC 80 ms 3060 KiB
rand_08.txt AC 61 ms 3060 KiB
rand_09.txt AC 90 ms 3060 KiB
rand_10.txt AC 80 ms 3060 KiB
rand_11.txt AC 17 ms 3060 KiB
rand_12.txt AC 17 ms 3060 KiB
rand_13.txt AC 17 ms 3060 KiB
rand_14.txt AC 18 ms 3060 KiB
rand_15.txt AC 17 ms 3060 KiB
rand_16.txt AC 22 ms 3060 KiB
rand_17.txt AC 17 ms 3060 KiB
rand_18.txt AC 17 ms 3060 KiB
rand_19.txt AC 17 ms 3060 KiB
rand_20.txt AC 17 ms 3060 KiB
sample_01.txt AC 17 ms 3060 KiB
sample_02.txt AC 114 ms 3060 KiB