4063921320960

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{131}}^1$

素因数の和:345

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 31, 32, 36, 38, 40, 45, 48, 54, 57, 60, 62, 64, 72, 76, 80, 81, 90, 93, 95, 96, 108, 114, 120, 124, 127, 128, 131, 135, 144, 152, 155, 160, 162, 171, 180, 186, 190, 192, 216, 228, 240, 248, 254, 256, 262, 270, 279, 285, 288, 304, 310, 320, 324, 342, 360, 372, 380, 381, 384, 393, 405, 432, 456, 465, 480, 496, 508, 512, 513, 524, 540, 558, 570, 576, 589, 608, 620, 635, 640, 648, 655, 684, 720, 744, 760, 762, 768, 786, 810, 837, 855, 864, 912, 930, 960, 992, 1016, 1024, 1026, 1048, 1080, 1116, 1140, 1143, 1152, 1178, 1179, 1216, 1240, 1270, 1280, 1296, 1310, 1368, 1395, 1440, 1488, 1520, 1524, 1536, 1539, 1572, 1620, 1674, 1710, 1728, 1767, 1824, 1860, 1905, 1920, 1965, 1984, 2032, 2052, 2096, 2160, 2232, 2280, 2286, 2304, 2356, 2358, 2413, 2432, 2480, 2489, 2511, 2540, 2560, 2565, 2592, 2620, 2736, 2790, 2880, 2945, 2976, 3040, 3048, 3072, 3078, 3144, 3240, 3348, 3420, 3429, 3456, 3534, 3537, 3648, 3720, 3810, 3840, 3930, 3937, 3968, 4061, 4064, 4104, 4185, 4192, 4320, 4464, 4560, 4572, 4608, 4712, 4716, 4826, 4864, 4960, 4978, 5022, 5080, 5120, 5130, 5184, 5240, 5301, 5472, 5580, 5715, 5760, 5890, 5895, 5952, 6080, 6096, 6156, 6288, 6480, 6696, 6840, 6858, 6912, 7068, 7074, 7239, 7296, 7440, 7467, 7620, 7680, 7695, 7860, 7874, 7936, 8122, 8128, 8208, 8370, 8384, 8640, 8835, 8928, 9120, 9144, 9216, 9424, 9432, 9652, 9728, 9920, 9956, 10044, 10160, 10260, 10287, 10368, 10480, 10602, 10611, 10944, 11160, 11430, 11520, 11780, 11790, 11811, 11904, 12065, 12160, 12183, 12192, 12312, 12445, 12555, 12576, 12960, 13392, 13680, 13716, 13824, 14136, 14148, 14478, 14592, 14880, 14934, 15240, 15360, 15390, 15720, 15748, 15872, 15903, 16244, 16256, 16416, 16637, 16740, 16768, 17145, 17280, 17670, 17685, 17856, 18240, 18288, 18848, 18864, 19304, 19456, 19685, 19840, 19912, 20088, 20305, 20320, 20520, 20574, 20736, 20960, 21204, 21222, 21717, 21888, 22320, 22401, 22860, 23040, 23560, 23580, 23622, 23808, 24130, 24320, 24366, 24384, 24624, 24890, 25110, 25152, 25920, 26505, 26784, 27360, 27432, 27648, 28272, 28296, 28956, 29184, 29760, 29868, 30480, 30780, 31440, 31496, 31744, 31806, 32488, 32512, 32832, 33274, 33480, 33536, 34290, 34560, 35340, 35370, 35433, 35712, 36195, 36480, 36549, 36576, 37335, 37696, 37728, 38608, 39370, 39680, 39824, 40176, 40610, 40640, 41040, 41148, 41472, 41920, 42408, 42444, 43434, 43776, 44640, 44802, 45720, 46080, 47120, 47160, 47244, 47616, 47709, 48260, 48640, 48732, 48768, 49248, 49780, 49911, 50220, 50304, 51435, 51840, 53010, 53055, 53568, 54720, 54864, 56544, 56592, 57912, 58368, 59055, 59520, 59736, 60915, 60960, 61560, 62880, 62992, 63612, 64976, 65024, 65151, 65664, 66548, 66960, 67072, 67203, 68580, 69120, 70680, 70740, 70866, 71424, 72390, 72960, 73098, 73152, 74670, 74803, 75392, 75456, 77159, 77216, 78740, 79360, 79515, 79648, 80352, 81220, 81280, 82080, 82296, 82944, 83185, 83840, 84816, 84888, 86868, 87552, 89280, 89604, 91440, 94240, 94320, 94488, 95232, 95418, 96520, 97280, 97464, 97536, 98496, 99560, 99822, 100440, 100608, 102870, 103680, 106020, 106110, 106299, 107136, 108585, 109440, 109647, 109728, 112005, 113088, 113184, 115824, 118110, 119040, 119472, 121830, 121920, 123120, 125760, 125984, 127224, 129952, 130048, 130302, 131328, 133096, 133920, 134144, 134406, 137160, 138240, 141360, 141480, 141732, 142848, 144780, 145920, 146196, 146304, 149340, 149606, 149733, 150784, 150912, 154318, 154432, 157480, 158720, 159030, 159296, 160704, 162440, 162560, 164160, 164592, 166370, 167680, 169632, 169776, 173736, 175104, 177165, 178560, 179208, 182745, 182880, 188480, 188640, 188976, 190836, 193040, 194928, 195072, 195453, 196992, 199120, 199644, 200880, 201216, 201609, 205740, 207360, 212040, 212220, 212598, 214272, 217170, 218880, 219294, 219456, 224010, 224409, 226176, 226368, 231477, 231648, 236220, 238080, 238545, 238944, 243660, 243840, 246240, 249555, 251520, 251968, 254448, 259904, 260604, 262656, 266192, 267840, 268812, 274320, 282720, 282960, 283464, 285696, 289560, 291840, 292392, 292608, 298680, 299212, 299466, 301568, 301824, 308636, 308864, 314960, 316103, 318060, 318592, 318897, 321408, 324880, 325120, 325755, 328320, 328941, 329184, 332740, 335360, 336015, 339264, 339552, 347472, 354330, 357120, 358416, 365490, 365760, 374015, 376960, 377280, 377952, 381672, 385795, 386080, 389856, 390144, 390906, 393984, 398240, 399288, 401760, 402432, 403218, 411480, 414720, 424080, 424440, 425196, 428544, 434340, 437760, 438588, 438912, 448020, 448818, 449199, 452352, 452736, 462954, 463296, 472440, 476160, 477090, 477888, 487320, 487680, 492480, 499110, 503040, 503936, 508896, 515747, 519808, 521208, 525312, 531495, 532384, 535680, 537624, 548235, 548640, 565440, 565920, 566928, 579120, 584784, 585216, 597360, 598424, 598932, 603136, 603648, 617272, 617728, 629920, 632206, 636120, 637184, 637794, 642816, 649760, 650240, 651510, 656640, 657882, 658368, 665480, 670720, 672030, 673227, 678528, 679104, 694431, 694944, 708660, 714240, 716832, 730980, 731520, 748030, 748665, 753920, 754560, 755904, 763344, 771590, 772160, 779712, 781812, 787968, 796480, 798576, 803520, 806436, 822960, 848160, 848880, 850392, 857088, 868680, 875520, 877176, 877824, 896040, 897636, 898398, 904704, 905472, 925908, 926592, 944880, 948309, 954180, 955776, 974640, 975360, 977265, 984960, 998220, 1006080, 1007872, 1008045, 1017792, 1031494, 1039616, 1042416, 1062990, 1064768, 1071360, 1075248, 1096470, 1097280, 1122045, 1130880, 1131840, 1133856, 1157385, 1158240, 1169568, 1170432, 1194720, 1196848, 1197864, 1207296, 1234544, 1235456, 1259840, 1264412, 1272240, 1274368, 1275588, 1285632, 1299520, 1303020, 1313280, 1315764, 1316736, 1330960, 1344060, 1346454, 1347597, 1357056, 1358208, 1388862, 1389888, 1417320, 1428480, 1433664, 1461960, 1463040, 1496060, 1497330, 1507840, 1509120, 1511808, 1526688, 1543180, 1544320, 1547241, 1559424, 1563624, 1575936, 1580515, 1592960, 1594485, 1597152, 1607040, 1612872, 1644705, 1645920, 1696320, 1697760, 1700784, 1737360, 1754352, 1755648, 1792080, 1795272, 1796796, 1809408, 1810944, 1851816, 1853184, 1889760, 1896618, 1908360, 1911552, 1949280, 1950720, 1954530, 1969920, 1996440, 2012160, 2015744, 2016090, 2019681, 2035584, 2062988, 2079232, 2083293, 2084832, 2125980, 2129536, 2142720, 2150496, 2192940, 2194560, 2244090, 2245995, 2261760, 2263680, 2267712, 2314770, 2316480, 2339136, 2389440, 2393696, 2395728, 2469088, 2470912, 2519680, 2528824, 2544480, 2548736, 2551176, 2571264, 2578735, 2599040, 2606040, 2626560, 2631528, 2633472, 2661920, 2688120, 2692908, 2695194, 2714112, 2716416, 2777724, 2779776, 2834640, 2844927, 2867328, 2923920, 2926080, 2992120, 2994660, 3015680, 3018240, 3023616, 3053376, 3086360, 3088640, 3094482, 3118848, 3127248, 3161030, 3185920, 3188970, 3194304, 3214080, 3225744, 3289410, 3291840, 3366135, 3392640, 3395520, 3401568, 3472155, 3474720, 3508704, 3511296, 3584160, 3590544, 3593592, 3621888, 3703632, 3706368, 3779520, 3793236, 3816720, 3823104, 3898560, 3909060, 3939840, 3992880, 4031488, 4032180, 4039362, 4071168, 4125976, 4158464, 4166586, 4169664, 4251960, 4259072, 4285440, 4300992, 4385880, 4389120, 4488180, 4491990, 4523520, 4527360, 4535424, 4629540, 4632960, 4641723, 4678272, 4741545, 4778880, 4787392, 4791456, 4938176, 5039360, 5057648, 5088960, 5102352, 5157470, 5198080, 5212080, 5263056, 5266944, 5323840, 5376240, 5385816, 5390388, 5428224, 5432832, 5555448, 5559552, 5669280, 5689854, 5734656, 5847840, 5852160, 5984240, 5989320, 6036480, 6047232, 6059043, 6106752, 6172720, 6177280, 6188964, 6237696, 6249879, 6254496, 6322060, 6371840, 6377940, 6388608, 6428160, 6451488, 6578820, 6583680, 6732270, 6737985, 6785280, 6791040, 6803136, 6944310, 6949440, 7017408, 7168320, 7181088, 7187184, 7407264, 7412736, 7559040, 7586472, 7633440, 7646208, 7736205, 7797120, 7818120, 7879680, 7985760, 8064360, 8078724, 8142336, 8251952, 8333172, 8339328, 8503920, 8518144, 8534781, 8601984, 8771760, 8778240, 8976360, 8983980, 9047040, 9054720, 9070848, 9259080, 9265920, 9283446, 9356544, 9483090, 9557760, 9574784, 9582912, 9799193, 9876352, 10078720, 10098405, 10115296, 10177920, 10204704, 10314940, 10396160, 10416465, 10424160, 10526112, 10533888, 10647680, 10752480, 10771632, 10780776, 10865664, 11110896, 11119104, 11338560, 11379708, 11469312, 11695680, 11968480, 11978640, 12094464, 12118086, 12213504, 12345440, 12354560, 12377928, 12475392, 12499758, 12508992, 12644120, 12743680, 12755880, 12777216, 12856320, 12902976, 13157640, 13167360, 13464540, 13475970, 13570560, 13582080, 13606272, 13888620, 13898880, 13925169, 14034816, 14224635, 14336640, 14362176, 14374368, 14814528, 15118080, 15172944, 15266880, 15472410, 15594240, 15636240, 15971520, 16128720, 16157448, 16284672, 16503904, 16666344, 16678656, 17007840, 17036288, 17069562, 17203968, 17543520, 17556480, 17952720, 17967960, 18109440, 18141696, 18518160, 18531840, 18566892, 18713088, 18966180, 19115520, 19149568, 19165824, 19598386, 19752704, 20157440, 20196810, 20230592, 20355840, 20409408, 20629880, 20792320, 20832930, 20848320, 21052224, 21295360, 21504960, 21543264, 21561552, 22221792, 22238208, 22677120, 22759416, 22938624, 23208615, 23391360, 23936960, 23957280, 24236172, 24427008, 24690880, 24755856, 24999516, 25017984, 25288240, 25511760, 25554432, 25604343, 25805952, 26315280, 26334720, 26929080, 26951940, 27141120, 27164160, 27212544, 27777240, 27797760, 27850338, 28069632, 28449270, 28673280, 28724352, 28748736, 29397579, 29629056, 30236160, 30295215, 30345888, 30533760, 30944820, 31188480, 31249395, 31272480, 31943040, 32257440, 32314896, 33007808, 33332688, 33357312, 34015680, 34139124, 34407936, 35087040, 35905440, 35935920, 36283392, 37036320, 37063680, 37133784, 37426176, 37932360, 38231040, 38299136, 38331648, 39196772, 39505408, 40393620, 40461184, 40711680, 40818816, 41259760, 41665860, 41696640, 41775507, 42104448, 42590720, 42673905, 43009920, 43086528, 43123104, 44443584, 45354240, 45518832, 46417230, 46782720, 47873920, 47914560, 48472344, 48854016, 48995965, 49381760, 49511712, 49999032, 50035968, 50576480, 51023520, 51108864, 51208686, 51611904, 52630560, 52669440, 53858160, 53903880, 54328320, 54425088, 55554480, 55595520, 55700676, 56139264, 56898540, 57346560, 57448704, 57497472, 58795158, 59258112, 60472320, 60590430, 60691776, 61067520, 61889640, 62376960, 62498790, 62544960, 63886080, 64514880, 64629792, 66015616, 66665376, 66714624, 68031360, 68278248, 68815872, 69625845, 70174080, 71810880, 71871840, 74072640, 74267568, 75864720, 76598272, 76663296, 78393544, 79010816, 80787240, 80922368, 81423360, 81637632, 82519520, 83331720, 83393280, 83551014, 84208896, 85181440, 85347810, 86019840, 86173056, 86246208, 88192737, 88887168, 90708480, 91037664, 92834460, 93565440, 95747840, 95829120, 96944688, 97991930, 98763520, 99023424, 99998064, 100071936, 101152960, 102047040, 102417372, 103223808, 105261120, 107716320, 107807760, 108850176, 111108960, 111191040, 111401352, 112278528, 113797080, 114693120, 114897408, 114994944, 117590316, 118516224, 121180860, 121383552, 122135040, 123779280, 124997580, 125089920, 127772160, 128021715, 129029760, 129259584, 132031232, 133330752, 136062720, 136556496, 139251690, 140348160, 143621760, 143743680, 146987895, 148145280, 148535136, 151729440, 153326592, 156787088, 161574480, 161844736, 163275264, 165039040, 166663440, 166786560, 167102028, 168417792, 170695620, 172039680, 172346112, 172492416, 176385474, 177774336, 181416960, 182075328, 185668920, 187130880, 191495680, 191658240, 193889376, 195983860, 197527040, 198046848, 199996128, 200143872, 202305920, 204094080, 204834744, 206447616, 208877535, 210522240, 215432640, 215615520, 222217920, 222802704, 227594160, 229794816, 229989888, 235180632, 237032448, 242361720, 242767104, 244270080, 247558560, 249995160, 250179840, 255544320, 256043430, 258059520, 258519168, 264062464, 264578211, 266661504, 272125440, 273112992, 278503380, 280696320, 287243520, 287487360, 293975790, 296290560, 297070272, 303458880, 313574176, 323148960, 323689472, 326550528, 330078080, 333326880, 333573120, 334204056, 336835584, 341391240, 344079360, 344692224, 344984832, 352770948, 355548672, 364150656, 371337840, 382991360, 383316480, 387778752, 391967720, 395054080, 396093696, 399992256, 404611840, 408188160, 409669488, 417755070, 421044480, 430865280, 431231040, 440963685, 444435840, 445605408, 455188320, 459979776, 470361264, 484723440, 485534208, 495117120, 499990320, 500359680, 512086860, 516119040, 517038336, 528124928, 529156422, 533323008, 544250880, 546225984, 557006760, 561392640, 574487040, 574974720, 587951580, 592581120, 594140544, 606917760, 627148352, 646297920, 660156160, 666653760, 668408112, 682782480, 689384448, 689969664, 705541896, 711097344, 728301312, 742675680, 766632960, 775557504, 783935440, 792187392, 793734633, 799984512, 809223680, 816376320, 819338976, 835510140, 842088960, 861730560, 862462080, 881927370, 888871680, 891210816, 910376640, 940722528, 969446880, 971068416, 990234240, 999980640, 1000719360, 1024173720, 1032238080, 1034076672, 1058312844, 1066646016, 1092451968, 1114013520, 1148974080, 1149949440, 1175903160, 1185162240, 1188281088, 1213835520, 1254296704, 1292595840, 1320312320, 1322891055, 1333307520, 1336816224, 1365564960, 1379939328, 1411083792, 1456602624, 1485351360, 1551115008, 1567870880, 1584374784, 1587469266, 1599969024, 1618447360, 1632752640, 1638677952, 1671020280, 1684177920, 1723461120, 1724924160, 1763854740, 1777743360, 1782421632, 1820753280, 1881445056, 1938893760, 1980468480, 1999961280, 2048347440, 2068153344, 2116625688, 2133292032, 2184903936, 2228027040, 2299898880, 2351806320, 2376562176, 2427671040, 2508593408, 2585191680, 2640624640, 2645782110, 2666615040, 2673632448, 2731129920, 2822167584, 2913205248, 2970702720, 3102230016, 3135741760, 3174938532, 3199938048, 3277355904, 3342040560, 3446922240, 3449848320, 3527709480, 3555486720, 3564843264, 3641506560, 3762890112, 3877787520, 3960936960, 3968673165, 3999922560, 4096694880, 4233251376, 4369807872, 4456054080, 4703612640, 4753124352, 4855342080, 5017186816, 5170383360, 5291564220, 5333230080, 5347264896, 5462259840, 5644335168, 5941405440, 6204460032, 6271483520, 6349877064, 6399876096, 6554711808, 6684081120, 6899696640, 7055418960, 7129686528, 7283013120, 7525780224, 7755575040, 7921873920, 7937346330, 7999845120, 8193389760, 8466502752, 8739615744, 8912108160, 9407225280, 10034373632, 10340766720, 10583128440, 10666460160, 10694529792, 10924519680, 11288670336, 11882810880, 12542967040, 12699754128, 13109423616, 13368162240, 14110837920, 14259373056, 14566026240, 15051560448, 15511150080, 15874692660, 15999690240, 16386779520, 16933005504, 17824216320, 18814450560, 21166256880, 21389059584, 21849039360, 22577340672, 23765621760, 25085934080, 25399508256, 26218847232, 26736324480, 28221675840, 30103120896, 31022300160, 31749385320, 31999380480, 32773559040, 33866011008, 35648432640, 37628901120, 42332513760, 42778119168, 43698078720, 45154681344, 50171868160, 50799016512, 53472648960, 56443351680, 63498770640, 65547118080, 67732022016, 71296865280, 75257802240, 84665027520, 90309362688, 101598033024, 106945297920, 112886703360, 126997541280, 131094236160, 135464044032, 150515604480, 169330055040, 203196066048, 213890595840, 225773406720, 253995082560, 270928088064, 338660110080, 406392132096, 451546813440, 507990165120, 677320220160, 812784264192, 1015980330240, 1354640440320, 2031960660480, 4063921320960]

約数ペア:

[(1, 4063921320960), (2, 2031960660480), (3, 1354640440320), (4, 1015980330240), (5, 812784264192), (6, 677320220160), (8, 507990165120), (9, 451546813440), (10, 406392132096), (12, 338660110080), (15, 270928088064), (16, 253995082560), (18, 225773406720), (19, 213890595840), (20, 203196066048), (24, 169330055040), (27, 150515604480), (30, 135464044032), (31, 131094236160), (32, 126997541280), (36, 112886703360), (38, 106945297920), (40, 101598033024), (45, 90309362688), (48, 84665027520), (54, 75257802240), (57, 71296865280), (60, 67732022016), (62, 65547118080), (64, 63498770640), (72, 56443351680), (76, 53472648960), (80, 50799016512), (81, 50171868160), (90, 45154681344), (93, 43698078720), (95, 42778119168), (96, 42332513760), (108, 37628901120), (114, 35648432640), (120, 33866011008), (124, 32773559040), (127, 31999380480), (128, 31749385320), (131, 31022300160), (135, 30103120896), (144, 28221675840), (152, 26736324480), (155, 26218847232), (160, 25399508256), (162, 25085934080), (171, 23765621760), (180, 22577340672), (186, 21849039360), (190, 21389059584), (192, 21166256880), (216, 18814450560), (228, 17824216320), (240, 16933005504), (248, 16386779520), (254, 15999690240), (256, 15874692660), (262, 15511150080), (270, 15051560448), (279, 14566026240), (285, 14259373056), (288, 14110837920), (304, 13368162240), (310, 13109423616), (320, 12699754128), (324, 12542967040), (342, 11882810880), (360, 11288670336), (372, 10924519680), (380, 10694529792), (381, 10666460160), (384, 10583128440), (393, 10340766720), (405, 10034373632), (432, 9407225280), (456, 8912108160), (465, 8739615744), (480, 8466502752), (496, 8193389760), (508, 7999845120), (512, 7937346330), (513, 7921873920), (524, 7755575040), (540, 7525780224), (558, 7283013120), (570, 7129686528), (576, 7055418960), (589, 6899696640), (608, 6684081120), (620, 6554711808), (635, 6399876096), (640, 6349877064), (648, 6271483520), (655, 6204460032), (684, 5941405440), (720, 5644335168), (744, 5462259840), (760, 5347264896), (762, 5333230080), (768, 5291564220), (786, 5170383360), (810, 5017186816), (837, 4855342080), (855, 4753124352), (864, 4703612640), (912, 4456054080), (930, 4369807872), (960, 4233251376), (992, 4096694880), (1016, 3999922560), (1024, 3968673165), (1026, 3960936960), (1048, 3877787520), (1080, 3762890112), (1116, 3641506560), (1140, 3564843264), (1143, 3555486720), (1152, 3527709480), (1178, 3449848320), (1179, 3446922240), (1216, 3342040560), (1240, 3277355904), (1270, 3199938048), (1280, 3174938532), (1296, 3135741760), (1310, 3102230016), (1368, 2970702720), (1395, 2913205248), (1440, 2822167584), (1488, 2731129920), (1520, 2673632448), (1524, 2666615040), (1536, 2645782110), (1539, 2640624640), (1572, 2585191680), (1620, 2508593408), (1674, 2427671040), (1710, 2376562176), (1728, 2351806320), (1767, 2299898880), (1824, 2228027040), (1860, 2184903936), (1905, 2133292032), (1920, 2116625688), (1965, 2068153344), (1984, 2048347440), (2032, 1999961280), (2052, 1980468480), (2096, 1938893760), (2160, 1881445056), (2232, 1820753280), (2280, 1782421632), (2286, 1777743360), (2304, 1763854740), (2356, 1724924160), (2358, 1723461120), (2413, 1684177920), (2432, 1671020280), (2480, 1638677952), (2489, 1632752640), (2511, 1618447360), (2540, 1599969024), (2560, 1587469266), (2565, 1584374784), (2592, 1567870880), (2620, 1551115008), (2736, 1485351360), (2790, 1456602624), (2880, 1411083792), (2945, 1379939328), (2976, 1365564960), (3040, 1336816224), (3048, 1333307520), (3072, 1322891055), (3078, 1320312320), (3144, 1292595840), (3240, 1254296704), (3348, 1213835520), (3420, 1188281088), (3429, 1185162240), (3456, 1175903160), (3534, 1149949440), (3537, 1148974080), (3648, 1114013520), (3720, 1092451968), (3810, 1066646016), (3840, 1058312844), (3930, 1034076672), (3937, 1032238080), (3968, 1024173720), (4061, 1000719360), (4064, 999980640), (4104, 990234240), (4185, 971068416), (4192, 969446880), (4320, 940722528), (4464, 910376640), (4560, 891210816), (4572, 888871680), (4608, 881927370), (4712, 862462080), (4716, 861730560), (4826, 842088960), (4864, 835510140), (4960, 819338976), (4978, 816376320), (5022, 809223680), (5080, 799984512), (5120, 793734633), (5130, 792187392), (5184, 783935440), (5240, 775557504), (5301, 766632960), (5472, 742675680), (5580, 728301312), (5715, 711097344), (5760, 705541896), (5890, 689969664), (5895, 689384448), (5952, 682782480), (6080, 668408112), (6096, 666653760), (6156, 660156160), (6288, 646297920), (6480, 627148352), (6696, 606917760), (6840, 594140544), (6858, 592581120), (6912, 587951580), (7068, 574974720), (7074, 574487040), (7239, 561392640), (7296, 557006760), (7440, 546225984), (7467, 544250880), (7620, 533323008), (7680, 529156422), (7695, 528124928), (7860, 517038336), (7874, 516119040), (7936, 512086860), (8122, 500359680), (8128, 499990320), (8208, 495117120), (8370, 485534208), (8384, 484723440), (8640, 470361264), (8835, 459979776), (8928, 455188320), (9120, 445605408), (9144, 444435840), (9216, 440963685), (9424, 431231040), (9432, 430865280), (9652, 421044480), (9728, 417755070), (9920, 409669488), (9956, 408188160), (10044, 404611840), (10160, 399992256), (10260, 396093696), (10287, 395054080), (10368, 391967720), (10480, 387778752), (10602, 383316480), (10611, 382991360), (10944, 371337840), (11160, 364150656), (11430, 355548672), (11520, 352770948), (11780, 344984832), (11790, 344692224), (11811, 344079360), (11904, 341391240), (12065, 336835584), (12160, 334204056), (12183, 333573120), (12192, 333326880), (12312, 330078080), (12445, 326550528), (12555, 323689472), (12576, 323148960), (12960, 313574176), (13392, 303458880), (13680, 297070272), (13716, 296290560), (13824, 293975790), (14136, 287487360), (14148, 287243520), (14478, 280696320), (14592, 278503380), (14880, 273112992), (14934, 272125440), (15240, 266661504), (15360, 264578211), (15390, 264062464), (15720, 258519168), (15748, 258059520), (15872, 256043430), (15903, 255544320), (16244, 250179840), (16256, 249995160), (16416, 247558560), (16637, 244270080), (16740, 242767104), (16768, 242361720), (17145, 237032448), (17280, 235180632), (17670, 229989888), (17685, 229794816), (17856, 227594160), (18240, 222802704), (18288, 222217920), (18848, 215615520), (18864, 215432640), (19304, 210522240), (19456, 208877535), (19685, 206447616), (19840, 204834744), (19912, 204094080), (20088, 202305920), (20305, 200143872), (20320, 199996128), (20520, 198046848), (20574, 197527040), (20736, 195983860), (20960, 193889376), (21204, 191658240), (21222, 191495680), (21717, 187130880), (21888, 185668920), (22320, 182075328), (22401, 181416960), (22860, 177774336), (23040, 176385474), (23560, 172492416), (23580, 172346112), (23622, 172039680), (23808, 170695620), (24130, 168417792), (24320, 167102028), (24366, 166786560), (24384, 166663440), (24624, 165039040), (24890, 163275264), (25110, 161844736), (25152, 161574480), (25920, 156787088), (26505, 153326592), (26784, 151729440), (27360, 148535136), (27432, 148145280), (27648, 146987895), (28272, 143743680), (28296, 143621760), (28956, 140348160), (29184, 139251690), (29760, 136556496), (29868, 136062720), (30480, 133330752), (30780, 132031232), (31440, 129259584), (31496, 129029760), (31744, 128021715), (31806, 127772160), (32488, 125089920), (32512, 124997580), (32832, 123779280), (33274, 122135040), (33480, 121383552), (33536, 121180860), (34290, 118516224), (34560, 117590316), (35340, 114994944), (35370, 114897408), (35433, 114693120), (35712, 113797080), (36195, 112278528), (36480, 111401352), (36549, 111191040), (36576, 111108960), (37335, 108850176), (37696, 107807760), (37728, 107716320), (38608, 105261120), (39370, 103223808), (39680, 102417372), (39824, 102047040), (40176, 101152960), (40610, 100071936), (40640, 99998064), (41040, 99023424), (41148, 98763520), (41472, 97991930), (41920, 96944688), (42408, 95829120), (42444, 95747840), (43434, 93565440), (43776, 92834460), (44640, 91037664), (44802, 90708480), (45720, 88887168), (46080, 88192737), (47120, 86246208), (47160, 86173056), (47244, 86019840), (47616, 85347810), (47709, 85181440), (48260, 84208896), (48640, 83551014), (48732, 83393280), (48768, 83331720), (49248, 82519520), (49780, 81637632), (49911, 81423360), (50220, 80922368), (50304, 80787240), (51435, 79010816), (51840, 78393544), (53010, 76663296), (53055, 76598272), (53568, 75864720), (54720, 74267568), (54864, 74072640), (56544, 71871840), (56592, 71810880), (57912, 70174080), (58368, 69625845), (59055, 68815872), (59520, 68278248), (59736, 68031360), (60915, 66714624), (60960, 66665376), (61560, 66015616), (62880, 64629792), (62992, 64514880), (63612, 63886080), (64976, 62544960), (65024, 62498790), (65151, 62376960), (65664, 61889640), (66548, 61067520), (66960, 60691776), (67072, 60590430), (67203, 60472320), (68580, 59258112), (69120, 58795158), (70680, 57497472), (70740, 57448704), (70866, 57346560), (71424, 56898540), (72390, 56139264), (72960, 55700676), (73098, 55595520), (73152, 55554480), (74670, 54425088), (74803, 54328320), (75392, 53903880), (75456, 53858160), (77159, 52669440), (77216, 52630560), (78740, 51611904), (79360, 51208686), (79515, 51108864), (79648, 51023520), (80352, 50576480), (81220, 50035968), (81280, 49999032), (82080, 49511712), (82296, 49381760), (82944, 48995965), (83185, 48854016), (83840, 48472344), (84816, 47914560), (84888, 47873920), (86868, 46782720), (87552, 46417230), (89280, 45518832), (89604, 45354240), (91440, 44443584), (94240, 43123104), (94320, 43086528), (94488, 43009920), (95232, 42673905), (95418, 42590720), (96520, 42104448), (97280, 41775507), (97464, 41696640), (97536, 41665860), (98496, 41259760), (99560, 40818816), (99822, 40711680), (100440, 40461184), (100608, 40393620), (102870, 39505408), (103680, 39196772), (106020, 38331648), (106110, 38299136), (106299, 38231040), (107136, 37932360), (108585, 37426176), (109440, 37133784), (109647, 37063680), (109728, 37036320), (112005, 36283392), (113088, 35935920), (113184, 35905440), (115824, 35087040), (118110, 34407936), (119040, 34139124), (119472, 34015680), (121830, 33357312), (121920, 33332688), (123120, 33007808), (125760, 32314896), (125984, 32257440), (127224, 31943040), (129952, 31272480), (130048, 31249395), (130302, 31188480), (131328, 30944820), (133096, 30533760), (133920, 30345888), (134144, 30295215), (134406, 30236160), (137160, 29629056), (138240, 29397579), (141360, 28748736), (141480, 28724352), (141732, 28673280), (142848, 28449270), (144780, 28069632), (145920, 27850338), (146196, 27797760), (146304, 27777240), (149340, 27212544), (149606, 27164160), (149733, 27141120), (150784, 26951940), (150912, 26929080), (154318, 26334720), (154432, 26315280), (157480, 25805952), (158720, 25604343), (159030, 25554432), (159296, 25511760), (160704, 25288240), (162440, 25017984), (162560, 24999516), (164160, 24755856), (164592, 24690880), (166370, 24427008), (167680, 24236172), (169632, 23957280), (169776, 23936960), (173736, 23391360), (175104, 23208615), (177165, 22938624), (178560, 22759416), (179208, 22677120), (182745, 22238208), (182880, 22221792), (188480, 21561552), (188640, 21543264), (188976, 21504960), (190836, 21295360), (193040, 21052224), (194928, 20848320), (195072, 20832930), (195453, 20792320), (196992, 20629880), (199120, 20409408), (199644, 20355840), (200880, 20230592), (201216, 20196810), (201609, 20157440), (205740, 19752704), (207360, 19598386), (212040, 19165824), (212220, 19149568), (212598, 19115520), (214272, 18966180), (217170, 18713088), (218880, 18566892), (219294, 18531840), (219456, 18518160), (224010, 18141696), (224409, 18109440), (226176, 17967960), (226368, 17952720), (231477, 17556480), (231648, 17543520), (236220, 17203968), (238080, 17069562), (238545, 17036288), (238944, 17007840), (243660, 16678656), (243840, 16666344), (246240, 16503904), (249555, 16284672), (251520, 16157448), (251968, 16128720), (254448, 15971520), (259904, 15636240), (260604, 15594240), (262656, 15472410), (266192, 15266880), (267840, 15172944), (268812, 15118080), (274320, 14814528), (282720, 14374368), (282960, 14362176), (283464, 14336640), (285696, 14224635), (289560, 14034816), (291840, 13925169), (292392, 13898880), (292608, 13888620), (298680, 13606272), (299212, 13582080), (299466, 13570560), (301568, 13475970), (301824, 13464540), (308636, 13167360), (308864, 13157640), (314960, 12902976), (316103, 12856320), (318060, 12777216), (318592, 12755880), (318897, 12743680), (321408, 12644120), (324880, 12508992), (325120, 12499758), (325755, 12475392), (328320, 12377928), (328941, 12354560), (329184, 12345440), (332740, 12213504), (335360, 12118086), (336015, 12094464), (339264, 11978640), (339552, 11968480), (347472, 11695680), (354330, 11469312), (357120, 11379708), (358416, 11338560), (365490, 11119104), (365760, 11110896), (374015, 10865664), (376960, 10780776), (377280, 10771632), (377952, 10752480), (381672, 10647680), (385795, 10533888), (386080, 10526112), (389856, 10424160), (390144, 10416465), (390906, 10396160), (393984, 10314940), (398240, 10204704), (399288, 10177920), (401760, 10115296), (402432, 10098405), (403218, 10078720), (411480, 9876352), (414720, 9799193), (424080, 9582912), (424440, 9574784), (425196, 9557760), (428544, 9483090), (434340, 9356544), (437760, 9283446), (438588, 9265920), (438912, 9259080), (448020, 9070848), (448818, 9054720), (449199, 9047040), (452352, 8983980), (452736, 8976360), (462954, 8778240), (463296, 8771760), (472440, 8601984), (476160, 8534781), (477090, 8518144), (477888, 8503920), (487320, 8339328), (487680, 8333172), (492480, 8251952), (499110, 8142336), (503040, 8078724), (503936, 8064360), (508896, 7985760), (515747, 7879680), (519808, 7818120), (521208, 7797120), (525312, 7736205), (531495, 7646208), (532384, 7633440), (535680, 7586472), (537624, 7559040), (548235, 7412736), (548640, 7407264), (565440, 7187184), (565920, 7181088), (566928, 7168320), (579120, 7017408), (584784, 6949440), (585216, 6944310), (597360, 6803136), (598424, 6791040), (598932, 6785280), (603136, 6737985), (603648, 6732270), (617272, 6583680), (617728, 6578820), (629920, 6451488), (632206, 6428160), (636120, 6388608), (637184, 6377940), (637794, 6371840), (642816, 6322060), (649760, 6254496), (650240, 6249879), (651510, 6237696), (656640, 6188964), (657882, 6177280), (658368, 6172720), (665480, 6106752), (670720, 6059043), (672030, 6047232), (673227, 6036480), (678528, 5989320), (679104, 5984240), (694431, 5852160), (694944, 5847840), (708660, 5734656), (714240, 5689854), (716832, 5669280), (730980, 5559552), (731520, 5555448), (748030, 5432832), (748665, 5428224), (753920, 5390388), (754560, 5385816), (755904, 5376240), (763344, 5323840), (771590, 5266944), (772160, 5263056), (779712, 5212080), (781812, 5198080), (787968, 5157470), (796480, 5102352), (798576, 5088960), (803520, 5057648), (806436, 5039360), (822960, 4938176), (848160, 4791456), (848880, 4787392), (850392, 4778880), (857088, 4741545), (868680, 4678272), (875520, 4641723), (877176, 4632960), (877824, 4629540), (896040, 4535424), (897636, 4527360), (898398, 4523520), (904704, 4491990), (905472, 4488180), (925908, 4389120), (926592, 4385880), (944880, 4300992), (948309, 4285440), (954180, 4259072), (955776, 4251960), (974640, 4169664), (975360, 4166586), (977265, 4158464), (984960, 4125976), (998220, 4071168), (1006080, 4039362), (1007872, 4032180), (1008045, 4031488), (1017792, 3992880), (1031494, 3939840), (1039616, 3909060), (1042416, 3898560), (1062990, 3823104), (1064768, 3816720), (1071360, 3793236), (1075248, 3779520), (1096470, 3706368), (1097280, 3703632), (1122045, 3621888), (1130880, 3593592), (1131840, 3590544), (1133856, 3584160), (1157385, 3511296), (1158240, 3508704), (1169568, 3474720), (1170432, 3472155), (1194720, 3401568), (1196848, 3395520), (1197864, 3392640), (1207296, 3366135), (1234544, 3291840), (1235456, 3289410), (1259840, 3225744), (1264412, 3214080), (1272240, 3194304), (1274368, 3188970), (1275588, 3185920), (1285632, 3161030), (1299520, 3127248), (1303020, 3118848), (1313280, 3094482), (1315764, 3088640), (1316736, 3086360), (1330960, 3053376), (1344060, 3023616), (1346454, 3018240), (1347597, 3015680), (1357056, 2994660), (1358208, 2992120), (1388862, 2926080), (1389888, 2923920), (1417320, 2867328), (1428480, 2844927), (1433664, 2834640), (1461960, 2779776), (1463040, 2777724), (1496060, 2716416), (1497330, 2714112), (1507840, 2695194), (1509120, 2692908), (1511808, 2688120), (1526688, 2661920), (1543180, 2633472), (1544320, 2631528), (1547241, 2626560), (1559424, 2606040), (1563624, 2599040), (1575936, 2578735), (1580515, 2571264), (1592960, 2551176), (1594485, 2548736), (1597152, 2544480), (1607040, 2528824), (1612872, 2519680), (1644705, 2470912), (1645920, 2469088), (1696320, 2395728), (1697760, 2393696), (1700784, 2389440), (1737360, 2339136), (1754352, 2316480), (1755648, 2314770), (1792080, 2267712), (1795272, 2263680), (1796796, 2261760), (1809408, 2245995), (1810944, 2244090), (1851816, 2194560), (1853184, 2192940), (1889760, 2150496), (1896618, 2142720), (1908360, 2129536), (1911552, 2125980), (1949280, 2084832), (1950720, 2083293), (1954530, 2079232), (1969920, 2062988), (1996440, 2035584), (2012160, 2019681), (2015744, 2016090)]