Submission #11824568


Source Code Expand

Copy
ans = [1, 9, 30, 76, 141, 267, 400, 624, 885, 1249, 1590, 2208, 2689, 3411, 4248, 5248, 6081, 7485, 8530, 10248, 11889, 13687, 15228, 17988, 20053, 22569, 25242, 28588, 31053, 35463, 38284, 42540, 46581, 50893, 55362, 61824, 65857, 71247, 76884, 84388, 89349, 97881, 103342, 111528, 120141, 128047, 134580, 146316, 154177, 164817, 174438, 185836, 194157, 207927, 218812, 233268, 245277, 257857, 268182, 288216, 299257, 313635, 330204, 347836, 362973, 383709, 397042, 416448, 434025, 456967, 471948, 499740, 515581, 536073, 559758, 583960, 604833, 633651, 652216, 683712, 709065, 734233, 754734, 793188, 818917, 846603, 874512, 909496, 933081, 977145, 1006126, 1041504, 1073385, 1106467, 1138536, 
1187112, 1215145, 1255101, 1295142, 1342852, 1373253, 1422195, 1453816, 1502376, 1553361, 1595437, 1629570, 1691292, 1726717, 1782111, 1827492, 1887772, 1925853, 1986837, 2033674, 2089776, 2145333, 2197483, 2246640, 2332104, 2379085, 2434833, 2490534, 2554600, 2609625, 2693919, 2742052, 2813988, 2875245, 2952085, 3003306, 3096024, 3157249, 3224511, 3306240, 3388576, 3444609, 3533637, 3591322, 3693924, 3767085, 3842623, 3912324, 4027884, 4102093, 4181949, 4270422, 4361548, 4427853, 4548003, 4616104, 4718640, 4812789, 4918561, 5003286, 5131848, 5205481, 5299011, 5392008, 5521384, 5610705, 5739009, 5818390, 5930196, 6052893, 6156139, 6239472, 6402720, 6493681, 6623853, 6741078, 6864016, 6953457, 7094451, 7215016, 7359936, 7475145, 7593865, 7689630, 7886244, 7984165, 8130747, 8253888, 8403448, 8523897, 8684853, 8802826, 8949612, 9105537, 9267595, 9376656, 9574704, 9686065, 9827097, 9997134, 10174780, 10290813, 
10493367, 10611772, 10813692]
k = int(input())
print(ans[k-1])

Submission Info

Submission Time
Task C - Sum of gcd of Tuples (Easy)
User ichigaya_arisa
Language Python (3.8.2)
Score 300
Code Size 1686 Byte
Status AC
Exec Time 20 ms
Memory 9372 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 18
Set Name Test Cases
Sample sample_01, sample_02
All hand_01, large_01, large_02, large_03, large_04, large_05, random_01, random_02, random_03, random_04, random_05, sample_01, sample_02, small_01, small_02, small_03, small_04, small_05
Case Name Status Exec Time Memory
hand_01 AC 20 ms 9080 KB
large_01 AC 16 ms 9072 KB
large_02 AC 18 ms 9368 KB
large_03 AC 17 ms 9184 KB
large_04 AC 16 ms 9180 KB
large_05 AC 20 ms 9304 KB
random_01 AC 16 ms 9232 KB
random_02 AC 17 ms 9068 KB
random_03 AC 17 ms 9372 KB
random_04 AC 18 ms 9236 KB
random_05 AC 17 ms 9308 KB
sample_01 AC 18 ms 9312 KB
sample_02 AC 19 ms 9368 KB
small_01 AC 17 ms 9312 KB
small_02 AC 16 ms 9076 KB
small_03 AC 18 ms 9232 KB
small_04 AC 17 ms 9372 KB
small_05 AC 19 ms 9244 KB