4870297566720

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{227}}^1$

素因数の和:357

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 80, 85, 90, 93, 95, 96, 102, 108, 114, 120, 124, 128, 135, 136, 144, 152, 153, 155, 160, 170, 171, 180, 186, 190, 192, 204, 216, 227, 228, 240, 248, 255, 256, 270, 272, 279, 285, 288, 304, 306, 310, 320, 323, 340, 342, 360, 372, 380, 384, 408, 432, 454, 456, 459, 465, 480, 496, 510, 512, 513, 527, 540, 544, 558, 570, 576, 589, 608, 612, 620, 640, 646, 680, 681, 684, 720, 744, 760, 765, 768, 816, 837, 855, 864, 908, 912, 918, 930, 960, 961, 969, 992, 1020, 1026, 1054, 1080, 1088, 1116, 1135, 1140, 1152, 1178, 1216, 1224, 1240, 1280, 1292, 1360, 1362, 1368, 1395, 1440, 1488, 1520, 1530, 1536, 1581, 1615, 1632, 1674, 1710, 1728, 1767, 1816, 1824, 1836, 1860, 1920, 1922, 1938, 1984, 2040, 2043, 2052, 2108, 2160, 2176, 2232, 2270, 2280, 2295, 2304, 2356, 2432, 2448, 2480, 2560, 2565, 2584, 2635, 2720, 2724, 2736, 2790, 2880, 2883, 2907, 2945, 2976, 3040, 3060, 3162, 3230, 3264, 3348, 3405, 3420, 3456, 3534, 3632, 3648, 3672, 3720, 3840, 3844, 3859, 3876, 3968, 4080, 4086, 4104, 4185, 4216, 4313, 4320, 4352, 4464, 4540, 4560, 4590, 4608, 4712, 4743, 4805, 4845, 4864, 4896, 4960, 5130, 5168, 5270, 5301, 5440, 5448, 5472, 5580, 5760, 5766, 5814, 5890, 5952, 6080, 6120, 6129, 6324, 6460, 6528, 6696, 6810, 6840, 6912, 7037, 7068, 7264, 7296, 7344, 7440, 7680, 7688, 7718, 7752, 7905, 7936, 8160, 8172, 8208, 8370, 8432, 8626, 8640, 8649, 8704, 8721, 8835, 8928, 9080, 9120, 9180, 9424, 9486, 9610, 9690, 9728, 9792, 9920, 10013, 10215, 10260, 10336, 10540, 10602, 10880, 10896, 10944, 11160, 11520, 11532, 11577, 11628, 11780, 11904, 12160, 12240, 12258, 12648, 12920, 12939, 13056, 13392, 13620, 13680, 13824, 14074, 14136, 14229, 14415, 14528, 14535, 14592, 14688, 14880, 15376, 15436, 15504, 15810, 15872, 15903, 16320, 16337, 16344, 16416, 16740, 16864, 17252, 17280, 17298, 17442, 17670, 17856, 18160, 18240, 18259, 18360, 18848, 18972, 19220, 19295, 19380, 19584, 19840, 20026, 20430, 20520, 20672, 21080, 21111, 21204, 21565, 21760, 21792, 21888, 22320, 23040, 23064, 23154, 23256, 23560, 23715, 23808, 24320, 24480, 24516, 25296, 25840, 25878, 25947, 26112, 26505, 26784, 27240, 27360, 28148, 28272, 28458, 28830, 29056, 29070, 29184, 29376, 29760, 30039, 30645, 30752, 30872, 31008, 31620, 31806, 32640, 32674, 32688, 32832, 33480, 33728, 34504, 34560, 34596, 34731, 34884, 35185, 35340, 35712, 36320, 36480, 36518, 36720, 37696, 37944, 38440, 38590, 38760, 38817, 39168, 39680, 40052, 40860, 41040, 41344, 42160, 42222, 42408, 43130, 43245, 43520, 43584, 43605, 43776, 44640, 46128, 46308, 46512, 47120, 47430, 47616, 48640, 48960, 49011, 49032, 50065, 50592, 51680, 51756, 51894, 53010, 53568, 54480, 54720, 54777, 56296, 56544, 56916, 57660, 57885, 58112, 58140, 58752, 59520, 60078, 61290, 61504, 61744, 62016, 63240, 63333, 63612, 64695, 65280, 65348, 65376, 65664, 66960, 67456, 69008, 69120, 69192, 69462, 69768, 70370, 70680, 71145, 71424, 72640, 72960, 73036, 73321, 73440, 75392, 75888, 76880, 77180, 77520, 77634, 78336, 79360, 79515, 80104, 81685, 81720, 82080, 82688, 84320, 84444, 84816, 86260, 86490, 87168, 87210, 87552, 89280, 90117, 91295, 92256, 92616, 93024, 94240, 94860, 97920, 98022, 98064, 100130, 101184, 103360, 103512, 103788, 104193, 105555, 106020, 107136, 108960, 109440, 109554, 112592, 113088, 113832, 115320, 115770, 116224, 116280, 116451, 117504, 119040, 119629, 120156, 122580, 123008, 123488, 124032, 126480, 126666, 127224, 129390, 129735, 130560, 130696, 130752, 131328, 133703, 133920, 134912, 138016, 138384, 138924, 139536, 140740, 141360, 142290, 142848, 145280, 145920, 146072, 146642, 146880, 147033, 150195, 150784, 151776, 153760, 154360, 155040, 155268, 159030, 160208, 163370, 163440, 164160, 164331, 165376, 168640, 168888, 169632, 172520, 172980, 173655, 174336, 174420, 178560, 180234, 182590, 184512, 185232, 186048, 188480, 189720, 189999, 194085, 195840, 196044, 196128, 200260, 202368, 206720, 207024, 207576, 208386, 211110, 212040, 214272, 217920, 218147, 218880, 219108, 219963, 225184, 226176, 227664, 230640, 231540, 232560, 232902, 235008, 238080, 239258, 240312, 245055, 245160, 246016, 246976, 248064, 252960, 253332, 254448, 258780, 259470, 261392, 261504, 262656, 267406, 267840, 269824, 270351, 273885, 276032, 276768, 277848, 279072, 281480, 282720, 284580, 290560, 292144, 293284, 293760, 294066, 300390, 301568, 303552, 307520, 308720, 310080, 310403, 310536, 316665, 318060, 320416, 326740, 326880, 328320, 328662, 337280, 337776, 339264, 345040, 345960, 347310, 348672, 348840, 357120, 358887, 360468, 365180, 366605, 369024, 370464, 372096, 376960, 379440, 379998, 388170, 391680, 392088, 392256, 400520, 401109, 404736, 413440, 414048, 415152, 416772, 422220, 424080, 428544, 435840, 436294, 437760, 438216, 439926, 441099, 450368, 450585, 452352, 455328, 461280, 463080, 465120, 465804, 478516, 480624, 490110, 490320, 492032, 492993, 493952, 496128, 505920, 506664, 508896, 517560, 518940, 520965, 522784, 523008, 534812, 535680, 540702, 547770, 552064, 553536, 555696, 558144, 562960, 565440, 569160, 581120, 582255, 584288, 586568, 587520, 588132, 598145, 600780, 607104, 615040, 617440, 620160, 620806, 621072, 633330, 636120, 640832, 653480, 653760, 654441, 656640, 657324, 659889, 668515, 674560, 675552, 678528, 690080, 691920, 694620, 697680, 714240, 717774, 720936, 730360, 733210, 735165, 738048, 740928, 744192, 753920, 758880, 759996, 776340, 784176, 784512, 801040, 802218, 809472, 821655, 826880, 828096, 830304, 833544, 844440, 848160, 871680, 872588, 876432, 879852, 882198, 900736, 901170, 904704, 910656, 922560, 926160, 930240, 931209, 931608, 949995, 957032, 961248, 980220, 980640, 985986, 987904, 1011840, 1013328, 1017792, 1035120, 1037880, 1041930, 1045568, 1046016, 1069624, 1071360, 1076661, 1081404, 1090735, 1095540, 1099815, 1104128, 1107072, 1111392, 1116288, 1125920, 1130880, 1138320, 1164510, 1168576, 1173136, 1175040, 1176264, 1196290, 1201560, 1203327, 1214208, 1230080, 1234880, 1240320, 1241612, 1242144, 1266660, 1272240, 1281664, 1306960, 1307520, 1308882, 1313280, 1314648, 1319778, 1337030, 1349120, 1351104, 1351755, 1357056, 1380160, 1383840, 1389240, 1395360, 1435548, 1441872, 1460720, 1466420, 1470330, 1476096, 1481856, 1488384, 1507840, 1517760, 1519992, 1552015, 1552680, 1568352, 1569024, 1602080, 1604436, 1643310, 1656192, 1660608, 1667088, 1688880, 1696320, 1743360, 1745176, 1752864, 1759704, 1764396, 1794435, 1801472, 1802340, 1821312, 1845120, 1852320, 1860480, 1862418, 1863216, 1899990, 1914064, 1922496, 1960440, 1961280, 1963323, 1971972, 1975808, 1979667, 2005545, 2023680, 2026656, 2035584, 2070240, 2075760, 2083860, 2091136, 2139248, 2142720, 2153322, 2162808, 2181470, 2191080, 2199630, 2205495, 2208256, 2214144, 2222784, 2232576, 2251840, 2261760, 2272951, 2276640, 2329020, 2337152, 2346272, 2352528, 2392580, 2403120, 2406654, 2428416, 2460160, 2464965, 2469760, 2480640, 2483224, 2484288, 2533320, 2544480, 2563328, 2613920, 2615040, 2617764, 2629296, 2639556, 2674060, 2702208, 2703510, 2714112, 2760320, 2767680, 2778480, 2790720, 2793627, 2871096, 2883744, 2921440, 2932840, 2940660, 2963712, 3035520, 3039984, 3104030, 3105360, 3136704, 3138048, 3204160, 3208872, 3229983, 3272205, 3286620, 3299445, 3312384, 3321216, 3334176, 3377760, 3392640, 3490352, 3505728, 3519408, 3528792, 3588870, 3602944, 3604680, 3609981, 3642624, 3690240, 3704640, 3708499, 3720960, 3724836, 3726432, 3799980, 3828128, 3844992, 3920880, 3922560, 3926646, 3943944, 3959334, 4011090, 4047360, 4053312, 4071168, 4140480, 4144793, 4151520, 4167720, 4182272, 4278496, 4306644, 4325616, 4362940, 4382160, 4399260, 4410990, 4428288, 4445568, 4465152, 4503680, 4523520, 4545902, 4553280, 4656045, 4658040, 4674304, 4692544, 4705056, 4785160, 4806240, 4813308, 4929930, 4939520, 4966448, 4968576, 5066640, 5088960, 5126656, 5227840, 5230080, 5235528, 5258592, 5279112, 5348120, 5383305, 5404416, 5407020, 5520640, 5535360, 5556960, 5581440, 5587254, 5742192, 5767488, 5842880, 5865680, 5881320, 5889969, 5927424, 6016635, 6071040, 6079968, 6208060, 6210720, 6273408, 6408320, 6417744, 6459966, 6544410, 6573240, 6598890, 6624768, 6642432, 6668352, 6755520, 6785280, 6818853, 6980704, 7011456, 7038816, 7057584, 7177740, 7209360, 7219962, 7285248, 7380480, 7409280, 7416998, 7441920, 7449672, 7452864, 7599960, 7656256, 7689984, 7841760, 7845120, 7853292, 7887888, 7918668, 8022180, 8106624, 8142336, 8280960, 8289586, 8303040, 8335440, 8364544, 8380881, 8556992, 8613288, 8651232, 8725880, 8764320, 8798520, 8821980, 8891136, 9007360, 9091804, 9106560, 9312090, 9316080, 9348608, 9385088, 9410112, 9570320, 9612480, 9626616, 9816615, 9859860, 9879040, 9898335, 9932896, 9937152, 10133280, 10177920, 10455680, 10471056, 10517184, 10558224, 10696240, 10766610, 10808832, 10814040, 11041280, 11070720, 11113920, 11125497, 11162880, 11174508, 11364755, 11484384, 11534976, 11685760, 11731360, 11762640, 11779938, 12033270, 12142080, 12159936, 12416120, 12421440, 12434379, 12546816, 12816640, 12835488, 12919932, 13088820, 13146480, 13197780, 13284864, 13336704, 13511040, 13570560, 13637706, 13961408, 13968135, 14022912, 14077632, 14115168, 14355480, 14418720, 14439924, 14818560, 14833996, 14899344, 14905728, 15199920, 15312512, 15379968, 15683520, 15690240, 15706584, 15775776, 15837336, 16044360, 16149915, 16213248, 16561920, 16579172, 16606080, 16670880, 16761762, 17113984, 17226576, 17302464, 17451760, 17528640, 17597040, 17643960, 17782272, 18014720, 18049905, 18183608, 18213120, 18542495, 18624180, 18632160, 18770176, 18820224, 19140640, 19224960, 19253232, 19633230, 19719720, 19796670, 19865792, 19874304, 20266560, 20355840, 20456559, 20723965, 20911360, 20942112, 21034368, 21116448, 21392480, 21533220, 21628080, 22141440, 22227840, 22250994, 22325760, 22349016, 22729510, 22968768, 23069952, 23371520, 23462720, 23525280, 23559876, 24066540, 24319872, 24832240, 24842880, 24868758, 25093632, 25633280, 25670976, 25839864, 26177640, 26292960, 26395560, 26673408, 27022080, 27275412, 27922816, 27936270, 28045824, 28155264, 28230336, 28710960, 28837440, 28879848, 29449845, 29637120, 29667992, 29798688, 29811456, 30399840, 30625024, 31367040, 31413168, 31551552, 31674672, 32088720, 32299830, 32426496, 33123840, 33158344, 33212160, 33341760, 33376491, 33523524, 34094265, 34227968, 34453152, 34604928, 34903520, 35057280, 35194080, 35287920, 36099810, 36367216, 36426240, 37084990, 37248360, 37264320, 37303137, 37540352, 37640448, 38281280, 38449920, 38506464, 39266460, 39439440, 39593340, 39731584, 40533120, 40711680, 40913118, 41447930, 41822720, 41884224, 41904405, 42068736, 42232896, 42784960, 43066440, 43256160, 44455680, 44501988, 44698032, 45459020, 45937536, 46139904, 46743040, 46925440, 47050560, 47119752, 48133080, 48639744, 49664480, 49685760, 49737516, 51341952, 51679728, 52355280, 52585920, 52791120, 53346816, 54044160, 54550824, 55627485, 55845632, 55872540, 56310528, 56460672, 57421920, 57674880, 57759696, 58899690, 59335984, 59597376, 59622912, 60799680, 61250048, 61369677, 62171895, 62734080, 62826336, 63103104, 63349344, 64177440, 64599660, 66316688, 66424320, 66683520, 66752982, 67047048, 68188530, 68455936, 68906304, 69209856, 69807040, 70114560, 70388160, 70461481, 70575840, 72199620, 72734432, 74169980, 74496720, 74528640, 74606274, 75280896, 76562560, 76899840, 77012928, 78532920, 78878880, 79186680, 79463168, 81066240, 81826236, 82895860, 83768448, 83808810, 84137472, 84465792, 85569920, 86132880, 86512320, 88911360, 89003976, 89396064, 90918040, 91875072, 93850880, 94101120, 94239504, 96266160, 97279488, 99328960, 99371520, 99475032, 100129473, 102282795, 102683904, 103359456, 104710560, 105171840, 105582240, 109101648, 111254970, 111691264, 111745080, 111909411, 112621056, 112921344, 114843840, 115349760, 115519392, 117799380, 118671968, 119194752, 121599360, 122739354, 124343790, 125468160, 125652672, 126206208, 126698688, 128354880, 129199320, 132633376, 133367040, 133505964, 134094096, 136377060, 137812608, 138419712, 139614080, 140229120, 140776320, 140922962, 141151680, 144399240, 145468864, 148339960, 148993440, 149057280, 149212548, 153125120, 154025856, 157065840, 157757760, 158373360, 158926336, 162132480, 163652472, 165791720, 166882455, 167536896, 167617620, 168931584, 171139840, 172265760, 173024640, 178007952, 178792128, 181836080, 183750144, 186515685, 187701760, 188202240, 188479008, 192532320, 198657920, 198950064, 200258946, 204565590, 205367808, 206718912, 209421120, 210343680, 211164480, 211384443, 218203296, 222509940, 223490160, 223818822, 225842688, 229687680, 230699520, 231038784, 235598760, 237343936, 238389504, 243198720, 245478708, 248687580, 251305344, 252412416, 253397376, 256709760, 258398640, 265266752, 266734080, 267011928, 268188192, 272754120, 275625216, 279228160, 281552640, 281845924, 282303360, 288798480, 290937728, 296679920, 297986880, 298114560, 298425096, 306250240, 306848385, 308051712, 314131680, 315515520, 316746720, 327304944, 331583440, 333764910, 335073792, 335235240, 337863168, 342279680, 344531520, 346049280, 352307405, 356015904, 357584256, 363672160, 373031370, 376404480, 376958016, 385064640, 397315840, 397900128, 400517892, 409131180, 413437824, 418842240, 420687360, 422328960, 422768886, 436406592, 445019880, 446980320, 447637644, 459375360, 462077568, 471197520, 474687872, 476779008, 486397440, 490957416, 497375160, 500647365, 502610688, 506794752, 513419520, 516797280, 530533504, 534023856, 536376384, 545508240, 551250432, 558456320, 559547055, 563105280, 563691848, 564606720, 577596960, 581875456, 593359840, 595973760, 596850192, 613696770, 616103424, 628263360, 631031040, 633493440, 634153329, 654609888, 663166880, 667529820, 670470480, 689063040, 692098560, 704614810, 712031808, 715168512, 727344320, 746062740, 753916032, 770129280, 794631680, 795800256, 801035784, 818262360, 826875648, 837684480, 844657920, 845537772, 872813184, 890039760, 893960640, 895275288, 918750720, 924155136, 942395040, 949375744, 981914832, 994750320, 1001294730, 1005221376, 1013589504, 1026839040, 1033594560, 1056922215, 1061067008, 1068047712, 1072752768, 1091016480, 1119094110, 1127383696, 1129213440, 1155193920, 1163750912, 1186719680, 1191947520, 1193700384, 1227393540, 1256526720, 1262062080, 1266986880, 1268306658, 1309219776, 1326333760, 1335059640, 1340940960, 1378126080, 1409229620, 1424063616, 1430337024, 1454688640, 1492125480, 1507832064, 1540258560, 1591600512, 1602071568, 1636524720, 1653751296, 1675368960, 1689315840, 1691075544, 1745626368, 1780079520, 1787921280, 1790550576, 1848310272, 1884790080, 1898751488, 1902459987, 1963829664, 1989500640, 2002589460, 2067189120, 2113844430, 2122134016, 2136095424, 2145505536, 2182032960, 2238188220, 2254767392, 2310387840, 2373439360, 2383895040, 2387400768, 2454787080, 2513053440, 2533973760, 2536613316, 2618439552, 2652667520, 2670119280, 2681881920, 2756252160, 2818459240, 2848127232, 2909377280, 2984250960, 3015664128, 3080517120, 3170766645, 3183201024, 3204143136, 3273049440, 3382151088, 3491252736, 3560159040, 3575842560, 3581101152, 3769580160, 3804919974, 3927659328, 3979001280, 4005178920, 4134378240, 4227688860, 4272190848, 4291011072, 4364065920, 4476376440, 4509534784, 4620775680, 4746878720, 4774801536, 4909574160, 5026106880, 5067947520, 5073226632, 5236879104, 5305335040, 5340238560, 5363763840, 5636918480, 5696254464, 5818754560, 5968501920, 6341533290, 6366402048, 6408286272, 6546098880, 6764302176, 7120318080, 7151685120, 7162202304, 7539160320, 7609839948, 7855318656, 7958002560, 8010357840, 8268756480, 8455377720, 8544381696, 8728131840, 8952752880, 9019069568, 9241551360, 9493757440, 9512299935, 9549603072, 9819148320, 10146453264, 10473758208, 10610670080, 10680477120, 10727527680, 11273836960, 11937003840, 12683066580, 12816572544, 13092197760, 13528604352, 14240636160, 14324404608, 15078320640, 15219679896, 15710637312, 15916005120, 16020715680, 16910755440, 17088763392, 17456263680, 17905505760, 18038139136, 19024599870, 19099206144, 19638296640, 20292906528, 21360954240, 21455055360, 22547673920, 23874007680, 25366133160, 25633145088, 26184395520, 27057208704, 28481272320, 28648809216, 30439359792, 31421274624, 31832010240, 32041431360, 33821510880, 35811011520, 36076278272, 38049199740, 39276593280, 40585813056, 42721908480, 45095347840, 47748015360, 50732266320, 51266290176, 52368791040, 54114417408, 57297618432, 60878719584, 64082862720, 67643021760, 71622023040, 76098399480, 78553186560, 81171626112, 85443816960, 90190695680, 95496030720, 101464532640, 108228834816, 121757439168, 128165725440, 135286043520, 143244046080, 152196798960, 157106373120, 162343252224, 180381391360, 202929065280, 243514878336, 256331450880, 270572087040, 286488092160, 304393597920, 324686504448, 405858130560, 487029756672, 541144174080, 608787195840, 811716261120, 974059513344, 1217574391680, 1623432522240, 2435148783360, 4870297566720]

約数ペア:

[(1, 4870297566720), (2, 2435148783360), (3, 1623432522240), (4, 1217574391680), (5, 974059513344), (6, 811716261120), (8, 608787195840), (9, 541144174080), (10, 487029756672), (12, 405858130560), (15, 324686504448), (16, 304393597920), (17, 286488092160), (18, 270572087040), (19, 256331450880), (20, 243514878336), (24, 202929065280), (27, 180381391360), (30, 162343252224), (31, 157106373120), (32, 152196798960), (34, 143244046080), (36, 135286043520), (38, 128165725440), (40, 121757439168), (45, 108228834816), (48, 101464532640), (51, 95496030720), (54, 90190695680), (57, 85443816960), (60, 81171626112), (62, 78553186560), (64, 76098399480), (68, 71622023040), (72, 67643021760), (76, 64082862720), (80, 60878719584), (85, 57297618432), (90, 54114417408), (93, 52368791040), (95, 51266290176), (96, 50732266320), (102, 47748015360), (108, 45095347840), (114, 42721908480), (120, 40585813056), (124, 39276593280), (128, 38049199740), (135, 36076278272), (136, 35811011520), (144, 33821510880), (152, 32041431360), (153, 31832010240), (155, 31421274624), (160, 30439359792), (170, 28648809216), (171, 28481272320), (180, 27057208704), (186, 26184395520), (190, 25633145088), (192, 25366133160), (204, 23874007680), (216, 22547673920), (227, 21455055360), (228, 21360954240), (240, 20292906528), (248, 19638296640), (255, 19099206144), (256, 19024599870), (270, 18038139136), (272, 17905505760), (279, 17456263680), (285, 17088763392), (288, 16910755440), (304, 16020715680), (306, 15916005120), (310, 15710637312), (320, 15219679896), (323, 15078320640), (340, 14324404608), (342, 14240636160), (360, 13528604352), (372, 13092197760), (380, 12816572544), (384, 12683066580), (408, 11937003840), (432, 11273836960), (454, 10727527680), (456, 10680477120), (459, 10610670080), (465, 10473758208), (480, 10146453264), (496, 9819148320), (510, 9549603072), (512, 9512299935), (513, 9493757440), (527, 9241551360), (540, 9019069568), (544, 8952752880), (558, 8728131840), (570, 8544381696), (576, 8455377720), (589, 8268756480), (608, 8010357840), (612, 7958002560), (620, 7855318656), (640, 7609839948), (646, 7539160320), (680, 7162202304), (681, 7151685120), (684, 7120318080), (720, 6764302176), (744, 6546098880), (760, 6408286272), (765, 6366402048), (768, 6341533290), (816, 5968501920), (837, 5818754560), (855, 5696254464), (864, 5636918480), (908, 5363763840), (912, 5340238560), (918, 5305335040), (930, 5236879104), (960, 5073226632), (961, 5067947520), (969, 5026106880), (992, 4909574160), (1020, 4774801536), (1026, 4746878720), (1054, 4620775680), (1080, 4509534784), (1088, 4476376440), (1116, 4364065920), (1135, 4291011072), (1140, 4272190848), (1152, 4227688860), (1178, 4134378240), (1216, 4005178920), (1224, 3979001280), (1240, 3927659328), (1280, 3804919974), (1292, 3769580160), (1360, 3581101152), (1362, 3575842560), (1368, 3560159040), (1395, 3491252736), (1440, 3382151088), (1488, 3273049440), (1520, 3204143136), (1530, 3183201024), (1536, 3170766645), (1581, 3080517120), (1615, 3015664128), (1632, 2984250960), (1674, 2909377280), (1710, 2848127232), (1728, 2818459240), (1767, 2756252160), (1816, 2681881920), (1824, 2670119280), (1836, 2652667520), (1860, 2618439552), (1920, 2536613316), (1922, 2533973760), (1938, 2513053440), (1984, 2454787080), (2040, 2387400768), (2043, 2383895040), (2052, 2373439360), (2108, 2310387840), (2160, 2254767392), (2176, 2238188220), (2232, 2182032960), (2270, 2145505536), (2280, 2136095424), (2295, 2122134016), (2304, 2113844430), (2356, 2067189120), (2432, 2002589460), (2448, 1989500640), (2480, 1963829664), (2560, 1902459987), (2565, 1898751488), (2584, 1884790080), (2635, 1848310272), (2720, 1790550576), (2724, 1787921280), (2736, 1780079520), (2790, 1745626368), (2880, 1691075544), (2883, 1689315840), (2907, 1675368960), (2945, 1653751296), (2976, 1636524720), (3040, 1602071568), (3060, 1591600512), (3162, 1540258560), (3230, 1507832064), (3264, 1492125480), (3348, 1454688640), (3405, 1430337024), (3420, 1424063616), (3456, 1409229620), (3534, 1378126080), (3632, 1340940960), (3648, 1335059640), (3672, 1326333760), (3720, 1309219776), (3840, 1268306658), (3844, 1266986880), (3859, 1262062080), (3876, 1256526720), (3968, 1227393540), (4080, 1193700384), (4086, 1191947520), (4104, 1186719680), (4185, 1163750912), (4216, 1155193920), (4313, 1129213440), (4320, 1127383696), (4352, 1119094110), (4464, 1091016480), (4540, 1072752768), (4560, 1068047712), (4590, 1061067008), (4608, 1056922215), (4712, 1033594560), (4743, 1026839040), (4805, 1013589504), (4845, 1005221376), (4864, 1001294730), (4896, 994750320), (4960, 981914832), (5130, 949375744), (5168, 942395040), (5270, 924155136), (5301, 918750720), (5440, 895275288), (5448, 893960640), (5472, 890039760), (5580, 872813184), (5760, 845537772), (5766, 844657920), (5814, 837684480), (5890, 826875648), (5952, 818262360), (6080, 801035784), (6120, 795800256), (6129, 794631680), (6324, 770129280), (6460, 753916032), (6528, 746062740), (6696, 727344320), (6810, 715168512), (6840, 712031808), (6912, 704614810), (7037, 692098560), (7068, 689063040), (7264, 670470480), (7296, 667529820), (7344, 663166880), (7440, 654609888), (7680, 634153329), (7688, 633493440), (7718, 631031040), (7752, 628263360), (7905, 616103424), (7936, 613696770), (8160, 596850192), (8172, 595973760), (8208, 593359840), (8370, 581875456), (8432, 577596960), (8626, 564606720), (8640, 563691848), (8649, 563105280), (8704, 559547055), (8721, 558456320), (8835, 551250432), (8928, 545508240), (9080, 536376384), (9120, 534023856), (9180, 530533504), (9424, 516797280), (9486, 513419520), (9610, 506794752), (9690, 502610688), (9728, 500647365), (9792, 497375160), (9920, 490957416), (10013, 486397440), (10215, 476779008), (10260, 474687872), (10336, 471197520), (10540, 462077568), (10602, 459375360), (10880, 447637644), (10896, 446980320), (10944, 445019880), (11160, 436406592), (11520, 422768886), (11532, 422328960), (11577, 420687360), (11628, 418842240), (11780, 413437824), (11904, 409131180), (12160, 400517892), (12240, 397900128), (12258, 397315840), (12648, 385064640), (12920, 376958016), (12939, 376404480), (13056, 373031370), (13392, 363672160), (13620, 357584256), (13680, 356015904), (13824, 352307405), (14074, 346049280), (14136, 344531520), (14229, 342279680), (14415, 337863168), (14528, 335235240), (14535, 335073792), (14592, 333764910), (14688, 331583440), (14880, 327304944), (15376, 316746720), (15436, 315515520), (15504, 314131680), (15810, 308051712), (15872, 306848385), (15903, 306250240), (16320, 298425096), (16337, 298114560), (16344, 297986880), (16416, 296679920), (16740, 290937728), (16864, 288798480), (17252, 282303360), (17280, 281845924), (17298, 281552640), (17442, 279228160), (17670, 275625216), (17856, 272754120), (18160, 268188192), (18240, 267011928), (18259, 266734080), (18360, 265266752), (18848, 258398640), (18972, 256709760), (19220, 253397376), (19295, 252412416), (19380, 251305344), (19584, 248687580), (19840, 245478708), (20026, 243198720), (20430, 238389504), (20520, 237343936), (20672, 235598760), (21080, 231038784), (21111, 230699520), (21204, 229687680), (21565, 225842688), (21760, 223818822), (21792, 223490160), (21888, 222509940), (22320, 218203296), (23040, 211384443), (23064, 211164480), (23154, 210343680), (23256, 209421120), (23560, 206718912), (23715, 205367808), (23808, 204565590), (24320, 200258946), (24480, 198950064), (24516, 198657920), (25296, 192532320), (25840, 188479008), (25878, 188202240), (25947, 187701760), (26112, 186515685), (26505, 183750144), (26784, 181836080), (27240, 178792128), (27360, 178007952), (28148, 173024640), (28272, 172265760), (28458, 171139840), (28830, 168931584), (29056, 167617620), (29070, 167536896), (29184, 166882455), (29376, 165791720), (29760, 163652472), (30039, 162132480), (30645, 158926336), (30752, 158373360), (30872, 157757760), (31008, 157065840), (31620, 154025856), (31806, 153125120), (32640, 149212548), (32674, 149057280), (32688, 148993440), (32832, 148339960), (33480, 145468864), (33728, 144399240), (34504, 141151680), (34560, 140922962), (34596, 140776320), (34731, 140229120), (34884, 139614080), (35185, 138419712), (35340, 137812608), (35712, 136377060), (36320, 134094096), (36480, 133505964), (36518, 133367040), (36720, 132633376), (37696, 129199320), (37944, 128354880), (38440, 126698688), (38590, 126206208), (38760, 125652672), (38817, 125468160), (39168, 124343790), (39680, 122739354), (40052, 121599360), (40860, 119194752), (41040, 118671968), (41344, 117799380), (42160, 115519392), (42222, 115349760), (42408, 114843840), (43130, 112921344), (43245, 112621056), (43520, 111909411), (43584, 111745080), (43605, 111691264), (43776, 111254970), (44640, 109101648), (46128, 105582240), (46308, 105171840), (46512, 104710560), (47120, 103359456), (47430, 102683904), (47616, 102282795), (48640, 100129473), (48960, 99475032), (49011, 99371520), (49032, 99328960), (50065, 97279488), (50592, 96266160), (51680, 94239504), (51756, 94101120), (51894, 93850880), (53010, 91875072), (53568, 90918040), (54480, 89396064), (54720, 89003976), (54777, 88911360), (56296, 86512320), (56544, 86132880), (56916, 85569920), (57660, 84465792), (57885, 84137472), (58112, 83808810), (58140, 83768448), (58752, 82895860), (59520, 81826236), (60078, 81066240), (61290, 79463168), (61504, 79186680), (61744, 78878880), (62016, 78532920), (63240, 77012928), (63333, 76899840), (63612, 76562560), (64695, 75280896), (65280, 74606274), (65348, 74528640), (65376, 74496720), (65664, 74169980), (66960, 72734432), (67456, 72199620), (69008, 70575840), (69120, 70461481), (69192, 70388160), (69462, 70114560), (69768, 69807040), (70370, 69209856), (70680, 68906304), (71145, 68455936), (71424, 68188530), (72640, 67047048), (72960, 66752982), (73036, 66683520), (73321, 66424320), (73440, 66316688), (75392, 64599660), (75888, 64177440), (76880, 63349344), (77180, 63103104), (77520, 62826336), (77634, 62734080), (78336, 62171895), (79360, 61369677), (79515, 61250048), (80104, 60799680), (81685, 59622912), (81720, 59597376), (82080, 59335984), (82688, 58899690), (84320, 57759696), (84444, 57674880), (84816, 57421920), (86260, 56460672), (86490, 56310528), (87168, 55872540), (87210, 55845632), (87552, 55627485), (89280, 54550824), (90117, 54044160), (91295, 53346816), (92256, 52791120), (92616, 52585920), (93024, 52355280), (94240, 51679728), (94860, 51341952), (97920, 49737516), (98022, 49685760), (98064, 49664480), (100130, 48639744), (101184, 48133080), (103360, 47119752), (103512, 47050560), (103788, 46925440), (104193, 46743040), (105555, 46139904), (106020, 45937536), (107136, 45459020), (108960, 44698032), (109440, 44501988), (109554, 44455680), (112592, 43256160), (113088, 43066440), (113832, 42784960), (115320, 42232896), (115770, 42068736), (116224, 41904405), (116280, 41884224), (116451, 41822720), (117504, 41447930), (119040, 40913118), (119629, 40711680), (120156, 40533120), (122580, 39731584), (123008, 39593340), (123488, 39439440), (124032, 39266460), (126480, 38506464), (126666, 38449920), (127224, 38281280), (129390, 37640448), (129735, 37540352), (130560, 37303137), (130696, 37264320), (130752, 37248360), (131328, 37084990), (133703, 36426240), (133920, 36367216), (134912, 36099810), (138016, 35287920), (138384, 35194080), (138924, 35057280), (139536, 34903520), (140740, 34604928), (141360, 34453152), (142290, 34227968), (142848, 34094265), (145280, 33523524), (145920, 33376491), (146072, 33341760), (146642, 33212160), (146880, 33158344), (147033, 33123840), (150195, 32426496), (150784, 32299830), (151776, 32088720), (153760, 31674672), (154360, 31551552), (155040, 31413168), (155268, 31367040), (159030, 30625024), (160208, 30399840), (163370, 29811456), (163440, 29798688), (164160, 29667992), (164331, 29637120), (165376, 29449845), (168640, 28879848), (168888, 28837440), (169632, 28710960), (172520, 28230336), (172980, 28155264), (173655, 28045824), (174336, 27936270), (174420, 27922816), (178560, 27275412), (180234, 27022080), (182590, 26673408), (184512, 26395560), (185232, 26292960), (186048, 26177640), (188480, 25839864), (189720, 25670976), (189999, 25633280), (194085, 25093632), (195840, 24868758), (196044, 24842880), (196128, 24832240), (200260, 24319872), (202368, 24066540), (206720, 23559876), (207024, 23525280), (207576, 23462720), (208386, 23371520), (211110, 23069952), (212040, 22968768), (214272, 22729510), (217920, 22349016), (218147, 22325760), (218880, 22250994), (219108, 22227840), (219963, 22141440), (225184, 21628080), (226176, 21533220), (227664, 21392480), (230640, 21116448), (231540, 21034368), (232560, 20942112), (232902, 20911360), (235008, 20723965), (238080, 20456559), (239258, 20355840), (240312, 20266560), (245055, 19874304), (245160, 19865792), (246016, 19796670), (246976, 19719720), (248064, 19633230), (252960, 19253232), (253332, 19224960), (254448, 19140640), (258780, 18820224), (259470, 18770176), (261392, 18632160), (261504, 18624180), (262656, 18542495), (267406, 18213120), (267840, 18183608), (269824, 18049905), (270351, 18014720), (273885, 17782272), (276032, 17643960), (276768, 17597040), (277848, 17528640), (279072, 17451760), (281480, 17302464), (282720, 17226576), (284580, 17113984), (290560, 16761762), (292144, 16670880), (293284, 16606080), (293760, 16579172), (294066, 16561920), (300390, 16213248), (301568, 16149915), (303552, 16044360), (307520, 15837336), (308720, 15775776), (310080, 15706584), (310403, 15690240), (310536, 15683520), (316665, 15379968), (318060, 15312512), (320416, 15199920), (326740, 14905728), (326880, 14899344), (328320, 14833996), (328662, 14818560), (337280, 14439924), (337776, 14418720), (339264, 14355480), (345040, 14115168), (345960, 14077632), (347310, 14022912), (348672, 13968135), (348840, 13961408), (357120, 13637706), (358887, 13570560), (360468, 13511040), (365180, 13336704), (366605, 13284864), (369024, 13197780), (370464, 13146480), (372096, 13088820), (376960, 12919932), (379440, 12835488), (379998, 12816640), (388170, 12546816), (391680, 12434379), (392088, 12421440), (392256, 12416120), (400520, 12159936), (401109, 12142080), (404736, 12033270), (413440, 11779938), (414048, 11762640), (415152, 11731360), (416772, 11685760), (422220, 11534976), (424080, 11484384), (428544, 11364755), (435840, 11174508), (436294, 11162880), (437760, 11125497), (438216, 11113920), (439926, 11070720), (441099, 11041280), (450368, 10814040), (450585, 10808832), (452352, 10766610), (455328, 10696240), (461280, 10558224), (463080, 10517184), (465120, 10471056), (465804, 10455680), (478516, 10177920), (480624, 10133280), (490110, 9937152), (490320, 9932896), (492032, 9898335), (492993, 9879040), (493952, 9859860), (496128, 9816615), (505920, 9626616), (506664, 9612480), (508896, 9570320), (517560, 9410112), (518940, 9385088), (520965, 9348608), (522784, 9316080), (523008, 9312090), (534812, 9106560), (535680, 9091804), (540702, 9007360), (547770, 8891136), (552064, 8821980), (553536, 8798520), (555696, 8764320), (558144, 8725880), (562960, 8651232), (565440, 8613288), (569160, 8556992), (581120, 8380881), (582255, 8364544), (584288, 8335440), (586568, 8303040), (587520, 8289586), (588132, 8280960), (598145, 8142336), (600780, 8106624), (607104, 8022180), (615040, 7918668), (617440, 7887888), (620160, 7853292), (620806, 7845120), (621072, 7841760), (633330, 7689984), (636120, 7656256), (640832, 7599960), (653480, 7452864), (653760, 7449672), (654441, 7441920), (656640, 7416998), (657324, 7409280), (659889, 7380480), (668515, 7285248), (674560, 7219962), (675552, 7209360), (678528, 7177740), (690080, 7057584), (691920, 7038816), (694620, 7011456), (697680, 6980704), (714240, 6818853), (717774, 6785280), (720936, 6755520), (730360, 6668352), (733210, 6642432), (735165, 6624768), (738048, 6598890), (740928, 6573240), (744192, 6544410), (753920, 6459966), (758880, 6417744), (759996, 6408320), (776340, 6273408), (784176, 6210720), (784512, 6208060), (801040, 6079968), (802218, 6071040), (809472, 6016635), (821655, 5927424), (826880, 5889969), (828096, 5881320), (830304, 5865680), (833544, 5842880), (844440, 5767488), (848160, 5742192), (871680, 5587254), (872588, 5581440), (876432, 5556960), (879852, 5535360), (882198, 5520640), (900736, 5407020), (901170, 5404416), (904704, 5383305), (910656, 5348120), (922560, 5279112), (926160, 5258592), (930240, 5235528), (931209, 5230080), (931608, 5227840), (949995, 5126656), (957032, 5088960), (961248, 5066640), (980220, 4968576), (980640, 4966448), (985986, 4939520), (987904, 4929930), (1011840, 4813308), (1013328, 4806240), (1017792, 4785160), (1035120, 4705056), (1037880, 4692544), (1041930, 4674304), (1045568, 4658040), (1046016, 4656045), (1069624, 4553280), (1071360, 4545902), (1076661, 4523520), (1081404, 4503680), (1090735, 4465152), (1095540, 4445568), (1099815, 4428288), (1104128, 4410990), (1107072, 4399260), (1111392, 4382160), (1116288, 4362940), (1125920, 4325616), (1130880, 4306644), (1138320, 4278496), (1164510, 4182272), (1168576, 4167720), (1173136, 4151520), (1175040, 4144793), (1176264, 4140480), (1196290, 4071168), (1201560, 4053312), (1203327, 4047360), (1214208, 4011090), (1230080, 3959334), (1234880, 3943944), (1240320, 3926646), (1241612, 3922560), (1242144, 3920880), (1266660, 3844992), (1272240, 3828128), (1281664, 3799980), (1306960, 3726432), (1307520, 3724836), (1308882, 3720960), (1313280, 3708499), (1314648, 3704640), (1319778, 3690240), (1337030, 3642624), (1349120, 3609981), (1351104, 3604680), (1351755, 3602944), (1357056, 3588870), (1380160, 3528792), (1383840, 3519408), (1389240, 3505728), (1395360, 3490352), (1435548, 3392640), (1441872, 3377760), (1460720, 3334176), (1466420, 3321216), (1470330, 3312384), (1476096, 3299445), (1481856, 3286620), (1488384, 3272205), (1507840, 3229983), (1517760, 3208872), (1519992, 3204160), (1552015, 3138048), (1552680, 3136704), (1568352, 3105360), (1569024, 3104030), (1602080, 3039984), (1604436, 3035520), (1643310, 2963712), (1656192, 2940660), (1660608, 2932840), (1667088, 2921440), (1688880, 2883744), (1696320, 2871096), (1743360, 2793627), (1745176, 2790720), (1752864, 2778480), (1759704, 2767680), (1764396, 2760320), (1794435, 2714112), (1801472, 2703510), (1802340, 2702208), (1821312, 2674060), (1845120, 2639556), (1852320, 2629296), (1860480, 2617764), (1862418, 2615040), (1863216, 2613920), (1899990, 2563328), (1914064, 2544480), (1922496, 2533320), (1960440, 2484288), (1961280, 2483224), (1963323, 2480640), (1971972, 2469760), (1975808, 2464965), (1979667, 2460160), (2005545, 2428416), (2023680, 2406654), (2026656, 2403120), (2035584, 2392580), (2070240, 2352528), (2075760, 2346272), (2083860, 2337152), (2091136, 2329020), (2139248, 2276640), (2142720, 2272951), (2153322, 2261760), (2162808, 2251840), (2181470, 2232576), (2191080, 2222784), (2199630, 2214144), (2205495, 2208256)]