1268387112960

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:207

約数の個数: 1920

約数和(自身を含む): 5255449879680

約数和(自身を除く): 3987062766720

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 32, 33, 36, 40, 43, 44, 45, 48, 53, 54, 55, 60, 61, 64, 66, 72, 80, 81, 86, 88, 90, 96, 99, 106, 108, 110, 120, 122, 128, 129, 132, 135, 144, 159, 160, 162, 165, 172, 176, 180, 183, 192, 198, 212, 215, 216, 220, 240, 244, 256, 258, 264, 265, 270, 288, 297, 305, 318, 320, 324, 330, 344, 352, 360, 366, 384, 387, 396, 405, 424, 430, 432, 440, 473, 477, 480, 488, 495, 512, 516, 528, 530, 540, 549, 576, 583, 594, 610, 636, 640, 645, 648, 660, 671, 688, 704, 720, 732, 768, 774, 792, 795, 810, 848, 860, 864, 880, 891, 915, 946, 954, 960, 976, 990, 1024, 1032, 1056, 1060, 1080, 1098, 1152, 1161, 1166, 1188, 1220, 1272, 1280, 1290, 1296, 1320, 1342, 1376, 1408, 1419, 1431, 1440, 1464, 1485, 1536, 1548, 1584, 1590, 1620, 1647, 1696, 1720, 1728, 1749, 1760, 1782, 1830, 1892, 1908, 1920, 1935, 1952, 1980, 2013, 2048, 2064, 2112, 2120, 2160, 2196, 2279, 2304, 2322, 2332, 2365, 2376, 2385, 2440, 2544, 2560, 2580, 2592, 2623, 2640, 2684, 2745, 2752, 2816, 2838, 2862, 2880, 2915, 2928, 2970, 3072, 3096, 3168, 3180, 3233, 3240, 3294, 3355, 3392, 3440, 3456, 3483, 3498, 3520, 3564, 3660, 3784, 3816, 3840, 3870, 3904, 3960, 4026, 4128, 4224, 4240, 4257, 4293, 4320, 4392, 4455, 4558, 4608, 4644, 4664, 4730, 4752, 4770, 4880, 4941, 5088, 5120, 5160, 5184, 5246, 5247, 5280, 5368, 5490, 5504, 5632, 5676, 5724, 5760, 5805, 5830, 5856, 5940, 6039, 6144, 6192, 6336, 6360, 6466, 6480, 6588, 6710, 6784, 6837, 6880, 6912, 6966, 6996, 7040, 7095, 7128, 7155, 7320, 7568, 7632, 7680, 7740, 7808, 7869, 7920, 8052, 8235, 8256, 8448, 8480, 8514, 8586, 8640, 8745, 8784, 8910, 9116, 9216, 9288, 9328, 9460, 9504, 9540, 9699, 9760, 9882, 10065, 10176, 10240, 10320, 10368, 10492, 10494, 10560, 10736, 10980, 11008, 11264, 11352, 11395, 11448, 11520, 11610, 11660, 11712, 11880, 12078, 12384, 12672, 12720, 12771, 12932, 12960, 13115, 13176, 13420, 13568, 13674, 13760, 13824, 13932, 13992, 14080, 14190, 14256, 14310, 14640, 15136, 15264, 15360, 15480, 15616, 15738, 15741, 15840, 16104, 16165, 16470, 16512, 16896, 16960, 17028, 17172, 17280, 17415, 17490, 17568, 17820, 18117, 18232, 18432, 18576, 18656, 18920, 19008, 19080, 19398, 19520, 19764, 20130, 20352, 20511, 20640, 20736, 20984, 20988, 21120, 21285, 21465, 21472, 21960, 22016, 22528, 22704, 22790, 22896, 23040, 23220, 23320, 23424, 23607, 23760, 24156, 24705, 24768, 25069, 25344, 25440, 25542, 25864, 25920, 26230, 26235, 26352, 26840, 27136, 27348, 27520, 27648, 27864, 27984, 28160, 28380, 28512, 28620, 28853, 29097, 29280, 30195, 30272, 30528, 30720, 30960, 31232, 31476, 31482, 31680, 32208, 32330, 32940, 33024, 33792, 33920, 34056, 34185, 34344, 34560, 34830, 34980, 35136, 35563, 35640, 36234, 36464, 37152, 37312, 37840, 38016, 38160, 38313, 38796, 39040, 39345, 39528, 40260, 40704, 41022, 41280, 41472, 41968, 41976, 42240, 42570, 42930, 42944, 43920, 44032, 45408, 45580, 45792, 46080, 46440, 46640, 46848, 47214, 47223, 47520, 48312, 48495, 49410, 49536, 50138, 50688, 50880, 51084, 51728, 51840, 52460, 52470, 52704, 53680, 54272, 54351, 54696, 55040, 55296, 55728, 55968, 56320, 56760, 57024, 57240, 57706, 58194, 58560, 60390, 60544, 61056, 61533, 61920, 62464, 62952, 62964, 63360, 63855, 64416, 64660, 65880, 66048, 67584, 67840, 68112, 68370, 68688, 69120, 69660, 69960, 70272, 70821, 71126, 71280, 72468, 72928, 74304, 74624, 75207, 75680, 76032, 76320, 76626, 77592, 78080, 78690, 78705, 79056, 80520, 81408, 82044, 82560, 82944, 83936, 83952, 84480, 85140, 85860, 85888, 86559, 87291, 87840, 88064, 90585, 90816, 91160, 91584, 92160, 92880, 93280, 93696, 94428, 94446, 95040, 96624, 96990, 98820, 99072, 100276, 101376, 101760, 102168, 102555, 103456, 103680, 104920, 104940, 105408, 106689, 107360, 108544, 108702, 109392, 110080, 111456, 111936, 112640, 113520, 114048, 114480, 115412, 116388, 117120, 118035, 120780, 121088, 122112, 123066, 123840, 124928, 125345, 125904, 125928, 126720, 127710, 128832, 129320, 131760, 132096, 135680, 136224, 136740, 137376, 138240, 139019, 139320, 139920, 140544, 141642, 142252, 142560, 144265, 144936, 145485, 145856, 148608, 149248, 150414, 151360, 152064, 152640, 153252, 155184, 156160, 157380, 157410, 158112, 161040, 162816, 164088, 165120, 165888, 167872, 167904, 168960, 170280, 171720, 171776, 173118, 174582, 175680, 177815, 181170, 181632, 182320, 183168, 184599, 185760, 186560, 187392, 188856, 188892, 190080, 191565, 193248, 193980, 197640, 198144, 200552, 202752, 203520, 204336, 205110, 206912, 207360, 209840, 209880, 210816, 212463, 213378, 214720, 217404, 218784, 220160, 222912, 223872, 225621, 227040, 228096, 228960, 230824, 232776, 234240, 236070, 236115, 241560, 242176, 244224, 246132, 247680, 250690, 251808, 251856, 253440, 255420, 257664, 258640, 259677, 261873, 263520, 264192, 271360, 271755, 272448, 273480, 274752, 276480, 278038, 278640, 279840, 281088, 283284, 284504, 285120, 288530, 289872, 290970, 291712, 297216, 298496, 300828, 302720, 304128, 305280, 306504, 307665, 310368, 312320, 314760, 314820, 316224, 320067, 322080, 325632, 328176, 330240, 335744, 335808, 337920, 340560, 343440, 343552, 346236, 349164, 351360, 354105, 355630, 362340, 363264, 364640, 366336, 369198, 371520, 373120, 374784, 376035, 377712, 377784, 380160, 383130, 386496, 387960, 395280, 396288, 401104, 407040, 408672, 410220, 413824, 414720, 417057, 419680, 419760, 421632, 424926, 426756, 429440, 432795, 434808, 436455, 437568, 440320, 445824, 447744, 451242, 454080, 456192, 457920, 461648, 465552, 468480, 472140, 472230, 483120, 484352, 488448, 492264, 495360, 501380, 503616, 503712, 506880, 510840, 515328, 517280, 519354, 523746, 527040, 533445, 542720, 543510, 544896, 546960, 549504, 556076, 557280, 559680, 562176, 566568, 569008, 570240, 577060, 579744, 581940, 583424, 594432, 596992, 601656, 605440, 608256, 610560, 613008, 615330, 620736, 624640, 629520, 629640, 632448, 640134, 644160, 656352, 660480, 671488, 671616, 676863, 681120, 686880, 687104, 692472, 695095, 698328, 702720, 708210, 711260, 724680, 726528, 729280, 732672, 738396, 743040, 746240, 752070, 755424, 755568, 760320, 766260, 772992, 775920, 779031, 790560, 792576, 802208, 814080, 817344, 820440, 827648, 829440, 834114, 839360, 839520, 843264, 849852, 853512, 858880, 865590, 869616, 872910, 875136, 891648, 895488, 902484, 908160, 912384, 915840, 922995, 923296, 931104, 936960, 944280, 944460, 960201, 966240, 968704, 976896, 984528, 990720, 1002760, 1007232, 1007424, 1013760, 1021680, 1030656, 1034560, 1038708, 1047492, 1054080, 1062315, 1066890, 1087020, 1089792, 1093920, 1099008, 1112152, 1114560, 1119360, 1124352, 1128105, 1133136, 1138016, 1140480, 1154120, 1159488, 1163880, 1166848, 1188864, 1193984, 1203312, 1210880, 1221120, 1226016, 1230660, 1241472, 1251171, 1259040, 1259280, 1264896, 1280268, 1288320, 1298385, 1309365, 1312704, 1320960, 1342976, 1343232, 1353726, 1362240, 1373760, 1374208, 1384944, 1390190, 1396656, 1405440, 1416420, 1422520, 1449360, 1453056, 1458560, 1465344, 1476792, 1486080, 1492480, 1504140, 1510848, 1511136, 1520640, 1529209, 1532520, 1545984, 1551840, 1558062, 1581120, 1600335, 1604416, 1628160, 1634688, 1640880, 1655296, 1668228, 1678720, 1679040, 1686528, 1699704, 1707024, 1717760, 1731180, 1739232, 1745820, 1750272, 1783296, 1790976, 1804968, 1816320, 1824768, 1831680, 1845990, 1846592, 1862208, 1873920, 1888560, 1888920, 1920402, 1932480, 1969056, 1981440, 2005520, 2014464, 2014848, 2030589, 2043360, 2061312, 2069120, 2077416, 2085285, 2094984, 2108160, 2124630, 2133780, 2174040, 2179584, 2187840, 2198016, 2224304, 2229120, 2238720, 2256210, 2266272, 2276032, 2280960, 2308240, 2318976, 2327760, 2333696, 2337093, 2377728, 2406624, 2421760, 2442240, 2452032, 2461320, 2482944, 2502342, 2518080, 2518560, 2529792, 2560536, 2576640, 2596770, 2618730, 2625408, 2685952, 2686464, 2707452, 2724480, 2747520, 2769888, 2780380, 2793312, 2810880, 2832840, 2845040, 2880603, 2898720, 2906112, 2917120, 2930688, 2953584, 2972160, 2984960, 3008280, 3021696, 3022272, 3041280, 3058418, 3065040, 3091968, 3103680, 3116124, 3162240, 3200670, 3208832, 3269376, 3281760, 3310592, 3336456, 3357440, 3358080, 3373056, 3384315, 3399408, 3414048, 3435520, 3462360, 3478464, 3491640, 3500544, 3566592, 3581952, 3609936, 3632640, 3663360, 3691980, 3693184, 3724416, 3753513, 3777120, 3777840, 3840804, 3864960, 3895155, 3938112, 3962880, 4011040, 4028928, 4029696, 4061178, 4086720, 4122624, 4138240, 4154832, 4170570, 4189968, 4216320, 4249260, 4267560, 4348080, 4359168, 4375680, 4396032, 4448608, 4458240, 4477440, 4512420, 4532544, 4552064, 4561920, 4587627, 4616480, 4637952, 4655520, 4667392, 4674186, 4801005, 4813248, 4843520, 4884480, 4904064, 4922640, 4965888, 5004684, 5036160, 5037120, 5059584, 5121072, 5153280, 5193540, 5237460, 5250816, 5371904, 5372928, 5414904, 5448960, 5495040, 5539776, 5560760, 5586624, 5621760, 5665680, 5690080, 5761206, 5797440, 5834240, 5907168, 5944320, 5969920, 6016560, 6043392, 6044544, 6116836, 6130080, 6183936, 6207360, 6232248, 6255855, 6324480, 6401340, 6417664, 6538752, 6563520, 6621184, 6672912, 6714880, 6716160, 6768630, 6798816, 6828096, 6871040, 6924720, 6956928, 6983280, 7001088, 7133184, 7219872, 7265280, 7326720, 7383960, 7386368, 7448832, 7507026, 7554240, 7555680, 7646045, 7681608, 7729920, 7790310, 7876224, 8022080, 8057856, 8059392, 8122356, 8173440, 8276480, 8309664, 8341140, 8379936, 8432640, 8498520, 8535120, 8696160, 8718336, 8751360, 8792064, 8897216, 8916480, 8954880, 9024840, 9065088, 9104128, 9123840, 9175254, 9232960, 9275904, 9311040, 9348372, 9602010, 9626496, 9808128, 9845280, 9931776, 10009368, 10072320, 10074240, 10119168, 10152945, 10242144, 10306560, 10387080, 10474920, 10501632, 10745856, 10829808, 10897920, 10990080, 11079552, 11121520, 11173248, 11260539, 11331360, 11380160, 11522412, 11594880, 11668480, 11685465, 11814336, 11888640, 12033120, 12086784, 12089088, 12233672, 12260160, 12367872, 12414720, 12464496, 12511710, 12648960, 12802680, 12835328, 13077504, 13127040, 13345824, 13429760, 13432320, 13537260, 13597632, 13656192, 13762881, 13849440, 13913856, 13966560, 14002176, 14403015, 14439744, 14530560, 14653440, 14767920, 14772736, 14897664, 15014052, 15108480, 15111360, 15292090, 15363216, 15459840, 15580620, 15752448, 16044160, 16115712, 16118784, 16244712, 16346880, 16552960, 16619328, 16682280, 16759872, 16865280, 16997040, 17070240, 17392320, 17502720, 17794432, 17832960, 17909760, 18049680, 18130176, 18208256, 18350508, 18465920, 18551808, 18622080, 18696744, 18767565, 19204020, 19252992, 19616256, 19690560, 19863552, 20018736, 20144640, 20148480, 20305890, 20484288, 20613120, 20774160, 20949840, 21003264, 21659616, 21795840, 21980160, 22159104, 22243040, 22346496, 22521078, 22662720, 22760320, 22938135, 23044824, 23189760, 23336960, 23370930, 23628672, 24066240, 24173568, 24178176, 24467344, 24520320, 24829440, 24928992, 25023420, 25297920, 25605360, 25670656, 26155008, 26254080, 26691648, 26859520, 26864640, 27074520, 27195264, 27312384, 27525762, 27698880, 27827712, 27933120, 28806030, 28879488, 29535840, 29545472, 29795328, 30028104, 30216960, 30222720, 30584180, 30726432, 30919680, 31161240, 31504896, 32088320, 32237568, 32489424, 32693760, 33105920, 33238656, 33364560, 33519744, 33994080, 34140480, 34784640, 35005440, 35588864, 35665920, 36099360, 36260352, 36416512, 36701016, 36931840, 37103616, 37244160, 37393488, 37535130, 38408040, 38505984, 39232512, 39381120, 40037472, 40289280, 40296960, 40611780, 40968576, 41288643, 41548320, 41899680, 42006528, 43319232, 43591680, 43960320, 44318208, 44486080, 44692992, 45042156, 45325440, 45520640, 45876270, 46089648, 46379520, 46741860, 47257344, 48132480, 48347136, 48356352, 48934688, 49040640, 49658880, 49857984, 50046840, 50595840, 51210720, 51341312, 52508160, 53383296, 53729280, 54149040, 54390528, 54624768, 55051524, 55397760, 55655424, 55866240, 56302695, 57612060, 57758976, 59071680, 59090944, 59590656, 60056208, 60433920, 60445440, 61168360, 61452864, 61839360, 62322480, 63009792, 64176640, 64978848, 65387520, 66477312, 66729120, 67039488, 67988160, 68280960, 68814405, 69569280, 70010880, 71177728, 72198720, 72520704, 72833024, 73402032, 73863680, 74488320, 74786976, 75070260, 76816080, 77011968, 78465024, 78762240, 80074944, 80578560, 80593920, 81223560, 81937152, 82577286, 83096640, 83799360, 86638464, 88636416, 88972160, 89385984, 90084312, 90650880, 91041280, 91752540, 92179296, 92759040, 93483720, 94514688, 96264960, 96712704, 97869376, 98081280, 99317760, 99715968, 100093680, 102421440, 105016320, 106766592, 108298080, 108781056, 109249536, 110103048, 110795520, 111310848, 111732480, 112605390, 115224120, 115517952, 118143360, 120112416, 120867840, 120890880, 122336720, 122905728, 123865929, 124644960, 126019584, 128353280, 129957696, 130775040, 132954624, 133458240, 134078976, 135976320, 136561920, 137628810, 139138560, 142355456, 144397440, 145041408, 146804064, 147727360, 148976640, 149573952, 150140520, 153632160, 154023936, 157524480, 160149888, 161187840, 162447120, 163874304, 165154572, 166193280, 167598720, 173276928, 177272832, 177944320, 178771968, 180168624, 181301760, 182082560, 183505080, 184358592, 185518080, 186967440, 189029376, 192529920, 195738752, 196162560, 199431936, 200187360, 204842880, 206443215, 210032640, 213533184, 216596160, 217562112, 218499072, 220206096, 221591040, 223464960, 225210780, 230448240, 231035904, 236286720, 240224832, 241735680, 241781760, 244673440, 245811456, 247731858, 249289920, 256706560, 259915392, 265909248, 266916480, 268157952, 271952640, 273123840, 275257620, 278277120, 284710912, 288794880, 293608128, 295454720, 297953280, 299147904, 300281040, 307264320, 315048960, 320299776, 324894240, 327748608, 330309144, 332386560, 335197440, 346553856, 355888640, 360337248, 362603520, 364165120, 367010160, 368717184, 373934880, 378058752, 385059840, 391477504, 392325120, 398863872, 400374720, 409685760, 412886430, 427066368, 433192320, 435124224, 440412192, 443182080, 446929920, 450421560, 460896480, 462071808, 472573440, 480449664, 483563520, 489346880, 491622912, 495463716, 498579840, 519830784, 531818496, 533832960, 536315904, 543905280, 546247680, 550515240, 556554240, 577589760, 587216256, 598295808, 600562080, 614528640, 619329645, 630097920, 640599552, 649788480, 655497216, 660618288, 664773120, 670394880, 693107712, 711777280, 720674496, 725207040, 734020320, 737434368, 747869760, 770119680, 782955008, 797727744, 800749440, 819371520, 825772860, 854132736, 866384640, 880824384, 886364160, 893859840, 900843120, 921792960, 945146880, 960899328, 978693760, 983245824, 990927432, 997159680, 1039661568, 1067665920, 1087810560, 1092495360, 1101030480, 1155179520, 1174432512, 1196591616, 1201124160, 1229057280, 1238659290, 1281199104, 1299576960, 1321236576, 1329546240, 1340789760, 1386215424, 1423554560, 1441348992, 1468040640, 1474868736, 1495739520, 1565910016, 1595455488, 1601498880, 1638743040, 1651545720, 1732769280, 1761648768, 1801686240, 1843585920, 1890293760, 1921798656, 1957387520, 1966491648, 1981854864, 1994319360, 2079323136, 2135331840, 2175621120, 2202060960, 2310359040, 2348865024, 2393183232, 2402248320, 2458114560, 2477318580, 2562398208, 2599153920, 2642473152, 2659092480, 2681579520, 2882697984, 2936081280, 2949737472, 2991479040, 3131820032, 3202997760, 3277486080, 3303091440, 3465538560, 3523297536, 3603372480, 3687171840, 3843597312, 3914775040, 3963709728, 3988638720, 4158646272, 4270663680, 4404121920, 4697730048, 4786366464, 4804496640, 4916229120, 4954637160, 5198307840, 5284946304, 5765395968, 5872162560, 5899474944, 5982958080, 6405995520, 6606182880, 6931077120, 7046595072, 7206744960, 7374343680, 7687194624, 7829550080, 7927419456, 7977277440, 8808243840, 9395460096, 9608993280, 9832458240, 9909274320, 10396615680, 10569892608, 11530791936, 11744325120, 11965916160, 12811991040, 13212365760, 14093190144, 14413489920, 14748687360, 15659100160, 15854838912, 17616487680, 19217986560, 19818548640, 20793231360, 21139785216, 23061583872, 23488650240, 23931832320, 26424731520, 28186380288, 28826979840, 29497374720, 31709677824, 35232975360, 38435973120, 39637097280, 42279570432, 46977300480, 52849463040, 57653959680, 63419355648, 70465950720, 79274194560, 84559140864, 105698926080, 115307919360, 126838711296, 140931901440, 158548389120, 211397852160, 253677422592, 317096778240, 422795704320, 634193556480, 1268387112960]

約数ペア:

[(1, 1268387112960), (2, 634193556480), (3, 422795704320), (4, 317096778240), (5, 253677422592), (6, 211397852160), (8, 158548389120), (9, 140931901440), (10, 126838711296), (11, 115307919360), (12, 105698926080), (15, 84559140864), (16, 79274194560), (18, 70465950720), (20, 63419355648), (22, 57653959680), (24, 52849463040), (27, 46977300480), (30, 42279570432), (32, 39637097280), (33, 38435973120), (36, 35232975360), (40, 31709677824), (43, 29497374720), (44, 28826979840), (45, 28186380288), (48, 26424731520), (53, 23931832320), (54, 23488650240), (55, 23061583872), (60, 21139785216), (61, 20793231360), (64, 19818548640), (66, 19217986560), (72, 17616487680), (80, 15854838912), (81, 15659100160), (86, 14748687360), (88, 14413489920), (90, 14093190144), (96, 13212365760), (99, 12811991040), (106, 11965916160), (108, 11744325120), (110, 11530791936), (120, 10569892608), (122, 10396615680), (128, 9909274320), (129, 9832458240), (132, 9608993280), (135, 9395460096), (144, 8808243840), (159, 7977277440), (160, 7927419456), (162, 7829550080), (165, 7687194624), (172, 7374343680), (176, 7206744960), (180, 7046595072), (183, 6931077120), (192, 6606182880), (198, 6405995520), (212, 5982958080), (215, 5899474944), (216, 5872162560), (220, 5765395968), (240, 5284946304), (244, 5198307840), (256, 4954637160), (258, 4916229120), (264, 4804496640), (265, 4786366464), (270, 4697730048), (288, 4404121920), (297, 4270663680), (305, 4158646272), (318, 3988638720), (320, 3963709728), (324, 3914775040), (330, 3843597312), (344, 3687171840), (352, 3603372480), (360, 3523297536), (366, 3465538560), (384, 3303091440), (387, 3277486080), (396, 3202997760), (405, 3131820032), (424, 2991479040), (430, 2949737472), (432, 2936081280), (440, 2882697984), (473, 2681579520), (477, 2659092480), (480, 2642473152), (488, 2599153920), (495, 2562398208), (512, 2477318580), (516, 2458114560), (528, 2402248320), (530, 2393183232), (540, 2348865024), (549, 2310359040), (576, 2202060960), (583, 2175621120), (594, 2135331840), (610, 2079323136), (636, 1994319360), (640, 1981854864), (645, 1966491648), (648, 1957387520), (660, 1921798656), (671, 1890293760), (688, 1843585920), (704, 1801686240), (720, 1761648768), (732, 1732769280), (768, 1651545720), (774, 1638743040), (792, 1601498880), (795, 1595455488), (810, 1565910016), (848, 1495739520), (860, 1474868736), (864, 1468040640), (880, 1441348992), (891, 1423554560), (915, 1386215424), (946, 1340789760), (954, 1329546240), (960, 1321236576), (976, 1299576960), (990, 1281199104), (1024, 1238659290), (1032, 1229057280), (1056, 1201124160), (1060, 1196591616), (1080, 1174432512), (1098, 1155179520), (1152, 1101030480), (1161, 1092495360), (1166, 1087810560), (1188, 1067665920), (1220, 1039661568), (1272, 997159680), (1280, 990927432), (1290, 983245824), (1296, 978693760), (1320, 960899328), (1342, 945146880), (1376, 921792960), (1408, 900843120), (1419, 893859840), (1431, 886364160), (1440, 880824384), (1464, 866384640), (1485, 854132736), (1536, 825772860), (1548, 819371520), (1584, 800749440), (1590, 797727744), (1620, 782955008), (1647, 770119680), (1696, 747869760), (1720, 737434368), (1728, 734020320), (1749, 725207040), (1760, 720674496), (1782, 711777280), (1830, 693107712), (1892, 670394880), (1908, 664773120), (1920, 660618288), (1935, 655497216), (1952, 649788480), (1980, 640599552), (2013, 630097920), (2048, 619329645), (2064, 614528640), (2112, 600562080), (2120, 598295808), (2160, 587216256), (2196, 577589760), (2279, 556554240), (2304, 550515240), (2322, 546247680), (2332, 543905280), (2365, 536315904), (2376, 533832960), (2385, 531818496), (2440, 519830784), (2544, 498579840), (2560, 495463716), (2580, 491622912), (2592, 489346880), (2623, 483563520), (2640, 480449664), (2684, 472573440), (2745, 462071808), (2752, 460896480), (2816, 450421560), (2838, 446929920), (2862, 443182080), (2880, 440412192), (2915, 435124224), (2928, 433192320), (2970, 427066368), (3072, 412886430), (3096, 409685760), (3168, 400374720), (3180, 398863872), (3233, 392325120), (3240, 391477504), (3294, 385059840), (3355, 378058752), (3392, 373934880), (3440, 368717184), (3456, 367010160), (3483, 364165120), (3498, 362603520), (3520, 360337248), (3564, 355888640), (3660, 346553856), (3784, 335197440), (3816, 332386560), (3840, 330309144), (3870, 327748608), (3904, 324894240), (3960, 320299776), (4026, 315048960), (4128, 307264320), (4224, 300281040), (4240, 299147904), (4257, 297953280), (4293, 295454720), (4320, 293608128), (4392, 288794880), (4455, 284710912), (4558, 278277120), (4608, 275257620), (4644, 273123840), (4664, 271952640), (4730, 268157952), (4752, 266916480), (4770, 265909248), (4880, 259915392), (4941, 256706560), (5088, 249289920), (5120, 247731858), (5160, 245811456), (5184, 244673440), (5246, 241781760), (5247, 241735680), (5280, 240224832), (5368, 236286720), (5490, 231035904), (5504, 230448240), (5632, 225210780), (5676, 223464960), (5724, 221591040), (5760, 220206096), (5805, 218499072), (5830, 217562112), (5856, 216596160), (5940, 213533184), (6039, 210032640), (6144, 206443215), (6192, 204842880), (6336, 200187360), (6360, 199431936), (6466, 196162560), (6480, 195738752), (6588, 192529920), (6710, 189029376), (6784, 186967440), (6837, 185518080), (6880, 184358592), (6912, 183505080), (6966, 182082560), (6996, 181301760), (7040, 180168624), (7095, 178771968), (7128, 177944320), (7155, 177272832), (7320, 173276928), (7568, 167598720), (7632, 166193280), (7680, 165154572), (7740, 163874304), (7808, 162447120), (7869, 161187840), (7920, 160149888), (8052, 157524480), (8235, 154023936), (8256, 153632160), (8448, 150140520), (8480, 149573952), (8514, 148976640), (8586, 147727360), (8640, 146804064), (8745, 145041408), (8784, 144397440), (8910, 142355456), (9116, 139138560), (9216, 137628810), (9288, 136561920), (9328, 135976320), (9460, 134078976), (9504, 133458240), (9540, 132954624), (9699, 130775040), (9760, 129957696), (9882, 128353280), (10065, 126019584), (10176, 124644960), (10240, 123865929), (10320, 122905728), (10368, 122336720), (10492, 120890880), (10494, 120867840), (10560, 120112416), (10736, 118143360), (10980, 115517952), (11008, 115224120), (11264, 112605390), (11352, 111732480), (11395, 111310848), (11448, 110795520), (11520, 110103048), (11610, 109249536), (11660, 108781056), (11712, 108298080), (11880, 106766592), (12078, 105016320), (12384, 102421440), (12672, 100093680), (12720, 99715968), (12771, 99317760), (12932, 98081280), (12960, 97869376), (13115, 96712704), (13176, 96264960), (13420, 94514688), (13568, 93483720), (13674, 92759040), (13760, 92179296), (13824, 91752540), (13932, 91041280), (13992, 90650880), (14080, 90084312), (14190, 89385984), (14256, 88972160), (14310, 88636416), (14640, 86638464), (15136, 83799360), (15264, 83096640), (15360, 82577286), (15480, 81937152), (15616, 81223560), (15738, 80593920), (15741, 80578560), (15840, 80074944), (16104, 78762240), (16165, 78465024), (16470, 77011968), (16512, 76816080), (16896, 75070260), (16960, 74786976), (17028, 74488320), (17172, 73863680), (17280, 73402032), (17415, 72833024), (17490, 72520704), (17568, 72198720), (17820, 71177728), (18117, 70010880), (18232, 69569280), (18432, 68814405), (18576, 68280960), (18656, 67988160), (18920, 67039488), (19008, 66729120), (19080, 66477312), (19398, 65387520), (19520, 64978848), (19764, 64176640), (20130, 63009792), (20352, 62322480), (20511, 61839360), (20640, 61452864), (20736, 61168360), (20984, 60445440), (20988, 60433920), (21120, 60056208), (21285, 59590656), (21465, 59090944), (21472, 59071680), (21960, 57758976), (22016, 57612060), (22528, 56302695), (22704, 55866240), (22790, 55655424), (22896, 55397760), (23040, 55051524), (23220, 54624768), (23320, 54390528), (23424, 54149040), (23607, 53729280), (23760, 53383296), (24156, 52508160), (24705, 51341312), (24768, 51210720), (25069, 50595840), (25344, 50046840), (25440, 49857984), (25542, 49658880), (25864, 49040640), (25920, 48934688), (26230, 48356352), (26235, 48347136), (26352, 48132480), (26840, 47257344), (27136, 46741860), (27348, 46379520), (27520, 46089648), (27648, 45876270), (27864, 45520640), (27984, 45325440), (28160, 45042156), (28380, 44692992), (28512, 44486080), (28620, 44318208), (28853, 43960320), (29097, 43591680), (29280, 43319232), (30195, 42006528), (30272, 41899680), (30528, 41548320), (30720, 41288643), (30960, 40968576), (31232, 40611780), (31476, 40296960), (31482, 40289280), (31680, 40037472), (32208, 39381120), (32330, 39232512), (32940, 38505984), (33024, 38408040), (33792, 37535130), (33920, 37393488), (34056, 37244160), (34185, 37103616), (34344, 36931840), (34560, 36701016), (34830, 36416512), (34980, 36260352), (35136, 36099360), (35563, 35665920), (35640, 35588864), (36234, 35005440), (36464, 34784640), (37152, 34140480), (37312, 33994080), (37840, 33519744), (38016, 33364560), (38160, 33238656), (38313, 33105920), (38796, 32693760), (39040, 32489424), (39345, 32237568), (39528, 32088320), (40260, 31504896), (40704, 31161240), (41022, 30919680), (41280, 30726432), (41472, 30584180), (41968, 30222720), (41976, 30216960), (42240, 30028104), (42570, 29795328), (42930, 29545472), (42944, 29535840), (43920, 28879488), (44032, 28806030), (45408, 27933120), (45580, 27827712), (45792, 27698880), (46080, 27525762), (46440, 27312384), (46640, 27195264), (46848, 27074520), (47214, 26864640), (47223, 26859520), (47520, 26691648), (48312, 26254080), (48495, 26155008), (49410, 25670656), (49536, 25605360), (50138, 25297920), (50688, 25023420), (50880, 24928992), (51084, 24829440), (51728, 24520320), (51840, 24467344), (52460, 24178176), (52470, 24173568), (52704, 24066240), (53680, 23628672), (54272, 23370930), (54351, 23336960), (54696, 23189760), (55040, 23044824), (55296, 22938135), (55728, 22760320), (55968, 22662720), (56320, 22521078), (56760, 22346496), (57024, 22243040), (57240, 22159104), (57706, 21980160), (58194, 21795840), (58560, 21659616), (60390, 21003264), (60544, 20949840), (61056, 20774160), (61533, 20613120), (61920, 20484288), (62464, 20305890), (62952, 20148480), (62964, 20144640), (63360, 20018736), (63855, 19863552), (64416, 19690560), (64660, 19616256), (65880, 19252992), (66048, 19204020), (67584, 18767565), (67840, 18696744), (68112, 18622080), (68370, 18551808), (68688, 18465920), (69120, 18350508), (69660, 18208256), (69960, 18130176), (70272, 18049680), (70821, 17909760), (71126, 17832960), (71280, 17794432), (72468, 17502720), (72928, 17392320), (74304, 17070240), (74624, 16997040), (75207, 16865280), (75680, 16759872), (76032, 16682280), (76320, 16619328), (76626, 16552960), (77592, 16346880), (78080, 16244712), (78690, 16118784), (78705, 16115712), (79056, 16044160), (80520, 15752448), (81408, 15580620), (82044, 15459840), (82560, 15363216), (82944, 15292090), (83936, 15111360), (83952, 15108480), (84480, 15014052), (85140, 14897664), (85860, 14772736), (85888, 14767920), (86559, 14653440), (87291, 14530560), (87840, 14439744), (88064, 14403015), (90585, 14002176), (90816, 13966560), (91160, 13913856), (91584, 13849440), (92160, 13762881), (92880, 13656192), (93280, 13597632), (93696, 13537260), (94428, 13432320), (94446, 13429760), (95040, 13345824), (96624, 13127040), (96990, 13077504), (98820, 12835328), (99072, 12802680), (100276, 12648960), (101376, 12511710), (101760, 12464496), (102168, 12414720), (102555, 12367872), (103456, 12260160), (103680, 12233672), (104920, 12089088), (104940, 12086784), (105408, 12033120), (106689, 11888640), (107360, 11814336), (108544, 11685465), (108702, 11668480), (109392, 11594880), (110080, 11522412), (111456, 11380160), (111936, 11331360), (112640, 11260539), (113520, 11173248), (114048, 11121520), (114480, 11079552), (115412, 10990080), (116388, 10897920), (117120, 10829808), (118035, 10745856), (120780, 10501632), (121088, 10474920), (122112, 10387080), (123066, 10306560), (123840, 10242144), (124928, 10152945), (125345, 10119168), (125904, 10074240), (125928, 10072320), (126720, 10009368), (127710, 9931776), (128832, 9845280), (129320, 9808128), (131760, 9626496), (132096, 9602010), (135680, 9348372), (136224, 9311040), (136740, 9275904), (137376, 9232960), (138240, 9175254), (139019, 9123840), (139320, 9104128), (139920, 9065088), (140544, 9024840), (141642, 8954880), (142252, 8916480), (142560, 8897216), (144265, 8792064), (144936, 8751360), (145485, 8718336), (145856, 8696160), (148608, 8535120), (149248, 8498520), (150414, 8432640), (151360, 8379936), (152064, 8341140), (152640, 8309664), (153252, 8276480), (155184, 8173440), (156160, 8122356), (157380, 8059392), (157410, 8057856), (158112, 8022080), (161040, 7876224), (162816, 7790310), (164088, 7729920), (165120, 7681608), (165888, 7646045), (167872, 7555680), (167904, 7554240), (168960, 7507026), (170280, 7448832), (171720, 7386368), (171776, 7383960), (173118, 7326720), (174582, 7265280), (175680, 7219872), (177815, 7133184), (181170, 7001088), (181632, 6983280), (182320, 6956928), (183168, 6924720), (184599, 6871040), (185760, 6828096), (186560, 6798816), (187392, 6768630), (188856, 6716160), (188892, 6714880), (190080, 6672912), (191565, 6621184), (193248, 6563520), (193980, 6538752), (197640, 6417664), (198144, 6401340), (200552, 6324480), (202752, 6255855), (203520, 6232248), (204336, 6207360), (205110, 6183936), (206912, 6130080), (207360, 6116836), (209840, 6044544), (209880, 6043392), (210816, 6016560), (212463, 5969920), (213378, 5944320), (214720, 5907168), (217404, 5834240), (218784, 5797440), (220160, 5761206), (222912, 5690080), (223872, 5665680), (225621, 5621760), (227040, 5586624), (228096, 5560760), (228960, 5539776), (230824, 5495040), (232776, 5448960), (234240, 5414904), (236070, 5372928), (236115, 5371904), (241560, 5250816), (242176, 5237460), (244224, 5193540), (246132, 5153280), (247680, 5121072), (250690, 5059584), (251808, 5037120), (251856, 5036160), (253440, 5004684), (255420, 4965888), (257664, 4922640), (258640, 4904064), (259677, 4884480), (261873, 4843520), (263520, 4813248), (264192, 4801005), (271360, 4674186), (271755, 4667392), (272448, 4655520), (273480, 4637952), (274752, 4616480), (276480, 4587627), (278038, 4561920), (278640, 4552064), (279840, 4532544), (281088, 4512420), (283284, 4477440), (284504, 4458240), (285120, 4448608), (288530, 4396032), (289872, 4375680), (290970, 4359168), (291712, 4348080), (297216, 4267560), (298496, 4249260), (300828, 4216320), (302720, 4189968), (304128, 4170570), (305280, 4154832), (306504, 4138240), (307665, 4122624), (310368, 4086720), (312320, 4061178), (314760, 4029696), (314820, 4028928), (316224, 4011040), (320067, 3962880), (322080, 3938112), (325632, 3895155), (328176, 3864960), (330240, 3840804), (335744, 3777840), (335808, 3777120), (337920, 3753513), (340560, 3724416), (343440, 3693184), (343552, 3691980), (346236, 3663360), (349164, 3632640), (351360, 3609936), (354105, 3581952), (355630, 3566592), (362340, 3500544), (363264, 3491640), (364640, 3478464), (366336, 3462360), (369198, 3435520), (371520, 3414048), (373120, 3399408), (374784, 3384315), (376035, 3373056), (377712, 3358080), (377784, 3357440), (380160, 3336456), (383130, 3310592), (386496, 3281760), (387960, 3269376), (395280, 3208832), (396288, 3200670), (401104, 3162240), (407040, 3116124), (408672, 3103680), (410220, 3091968), (413824, 3065040), (414720, 3058418), (417057, 3041280), (419680, 3022272), (419760, 3021696), (421632, 3008280), (424926, 2984960), (426756, 2972160), (429440, 2953584), (432795, 2930688), (434808, 2917120), (436455, 2906112), (437568, 2898720), (440320, 2880603), (445824, 2845040), (447744, 2832840), (451242, 2810880), (454080, 2793312), (456192, 2780380), (457920, 2769888), (461648, 2747520), (465552, 2724480), (468480, 2707452), (472140, 2686464), (472230, 2685952), (483120, 2625408), (484352, 2618730), (488448, 2596770), (492264, 2576640), (495360, 2560536), (501380, 2529792), (503616, 2518560), (503712, 2518080), (506880, 2502342), (510840, 2482944), (515328, 2461320), (517280, 2452032), (519354, 2442240), (523746, 2421760), (527040, 2406624), (533445, 2377728), (542720, 2337093), (543510, 2333696), (544896, 2327760), (546960, 2318976), (549504, 2308240), (556076, 2280960), (557280, 2276032), (559680, 2266272), (562176, 2256210), (566568, 2238720), (569008, 2229120), (570240, 2224304), (577060, 2198016), (579744, 2187840), (581940, 2179584), (583424, 2174040), (594432, 2133780), (596992, 2124630), (601656, 2108160), (605440, 2094984), (608256, 2085285), (610560, 2077416), (613008, 2069120), (615330, 2061312), (620736, 2043360), (624640, 2030589), (629520, 2014848), (629640, 2014464), (632448, 2005520), (640134, 1981440), (644160, 1969056), (656352, 1932480), (660480, 1920402), (671488, 1888920), (671616, 1888560), (676863, 1873920), (681120, 1862208), (686880, 1846592), (687104, 1845990), (692472, 1831680), (695095, 1824768), (698328, 1816320), (702720, 1804968), (708210, 1790976), (711260, 1783296), (724680, 1750272), (726528, 1745820), (729280, 1739232), (732672, 1731180), (738396, 1717760), (743040, 1707024), (746240, 1699704), (752070, 1686528), (755424, 1679040), (755568, 1678720), (760320, 1668228), (766260, 1655296), (772992, 1640880), (775920, 1634688), (779031, 1628160), (790560, 1604416), (792576, 1600335), (802208, 1581120), (814080, 1558062), (817344, 1551840), (820440, 1545984), (827648, 1532520), (829440, 1529209), (834114, 1520640), (839360, 1511136), (839520, 1510848), (843264, 1504140), (849852, 1492480), (853512, 1486080), (858880, 1476792), (865590, 1465344), (869616, 1458560), (872910, 1453056), (875136, 1449360), (891648, 1422520), (895488, 1416420), (902484, 1405440), (908160, 1396656), (912384, 1390190), (915840, 1384944), (922995, 1374208), (923296, 1373760), (931104, 1362240), (936960, 1353726), (944280, 1343232), (944460, 1342976), (960201, 1320960), (966240, 1312704), (968704, 1309365), (976896, 1298385), (984528, 1288320), (990720, 1280268), (1002760, 1264896), (1007232, 1259280), (1007424, 1259040), (1013760, 1251171), (1021680, 1241472), (1030656, 1230660), (1034560, 1226016), (1038708, 1221120), (1047492, 1210880), (1054080, 1203312), (1062315, 1193984), (1066890, 1188864), (1087020, 1166848), (1089792, 1163880), (1093920, 1159488), (1099008, 1154120), (1112152, 1140480), (1114560, 1138016), (1119360, 1133136), (1124352, 1128105)]