421615808640

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:146

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 58, 60, 64, 65, 68, 72, 78, 80, 81, 85, 87, 90, 94, 96, 102, 104, 108, 116, 117, 120, 128, 130, 135, 136, 141, 144, 145, 153, 156, 160, 162, 170, 174, 180, 188, 192, 195, 204, 208, 216, 221, 232, 234, 235, 240, 243, 255, 260, 261, 270, 272, 282, 288, 290, 306, 312, 320, 324, 340, 348, 351, 360, 376, 377, 384, 390, 405, 408, 416, 423, 432, 435, 442, 459, 464, 468, 470, 480, 486, 493, 510, 520, 522, 540, 544, 564, 576, 580, 585, 611, 612, 624, 640, 648, 663, 680, 696, 702, 705, 720, 729, 752, 754, 765, 780, 783, 799, 810, 816, 832, 846, 864, 870, 884, 918, 928, 936, 940, 960, 972, 986, 1020, 1040, 1044, 1053, 1080, 1088, 1105, 1128, 1131, 1152, 1160, 1170, 1215, 1222, 1224, 1248, 1269, 1296, 1305, 1326, 1360, 1363, 1377, 1392, 1404, 1410, 1440, 1458, 1479, 1504, 1508, 1530, 1560, 1566, 1598, 1620, 1632, 1664, 1692, 1728, 1740, 1755, 1768, 1833, 1836, 1856, 1872, 1880, 1885, 1920, 1944, 1972, 1989, 2040, 2080, 2088, 2106, 2115, 2160, 2176, 2187, 2210, 2256, 2262, 2295, 2320, 2340, 2349, 2397, 2430, 2444, 2448, 2465, 2496, 2538, 2592, 2610, 2652, 2720, 2726, 2754, 2784, 2808, 2820, 2880, 2916, 2958, 3008, 3016, 3055, 3060, 3120, 3132, 3159, 3196, 3240, 3264, 3315, 3384, 3393, 3456, 3480, 3510, 3536, 3645, 3666, 3672, 3712, 3744, 3760, 3770, 3807, 3888, 3915, 3944, 3978, 3995, 4080, 4089, 4131, 4160, 4176, 4212, 4230, 4320, 4374, 4420, 4437, 4512, 4524, 4590, 4640, 4680, 4698, 4794, 4860, 4888, 4896, 4930, 4992, 5076, 5184, 5220, 5265, 5304, 5440, 5452, 5499, 5508, 5568, 5616, 5640, 5655, 5760, 5832, 5916, 5967, 6016, 6032, 6110, 6120, 6240, 6264, 6318, 6345, 6392, 6409, 6480, 6528, 6630, 6768, 6786, 6815, 6885, 6960, 7020, 7047, 7072, 7191, 7290, 7332, 7344, 7395, 7488, 7520, 7540, 7614, 7776, 7830, 7888, 7956, 7990, 8160, 8178, 8262, 8320, 8352, 8424, 8460, 8640, 8748, 8840, 8874, 9024, 9048, 9165, 9180, 9280, 9360, 9396, 9477, 9588, 9720, 9776, 9792, 9860, 9945, 10152, 10179, 10368, 10387, 10440, 10530, 10608, 10880, 10904, 10935, 10998, 11016, 11136, 11232, 11280, 11310, 11421, 11664, 11745, 11832, 11934, 11985, 12064, 12220, 12240, 12267, 12393, 12480, 12528, 12636, 12690, 12784, 12818, 12960, 13260, 13311, 13536, 13572, 13630, 13770, 13920, 14040, 14094, 14144, 14382, 14580, 14664, 14688, 14790, 14976, 15040, 15080, 15228, 15552, 15660, 15776, 15795, 15912, 15980, 16320, 16356, 16497, 16524, 16704, 16848, 16920, 16965, 17280, 17496, 17680, 17719, 17748, 17901, 18048, 18096, 18330, 18360, 18560, 18720, 18792, 18954, 19035, 19176, 19227, 19440, 19552, 19584, 19720, 19890, 20304, 20358, 20445, 20655, 20774, 20880, 21060, 21141, 21216, 21573, 21808, 21870, 21996, 22032, 22185, 22464, 22560, 22620, 22842, 23171, 23328, 23490, 23664, 23868, 23970, 24128, 24440, 24480, 24534, 24786, 24960, 25056, 25272, 25380, 25568, 25636, 25920, 26520, 26622, 27072, 27144, 27260, 27495, 27540, 27840, 28080, 28188, 28288, 28431, 28764, 29160, 29328, 29376, 29580, 29835, 30080, 30160, 30456, 30537, 31104, 31161, 31320, 31552, 31590, 31824, 31960, 32045, 32640, 32712, 32994, 33048, 33408, 33696, 33840, 33930, 34263, 34992, 35235, 35360, 35438, 35496, 35802, 35955, 36192, 36660, 36720, 36801, 37179, 37440, 37584, 37908, 38070, 38352, 38454, 38880, 39104, 39440, 39780, 39933, 40608, 40716, 40890, 41310, 41548, 41760, 42120, 42282, 42432, 43146, 43616, 43740, 43992, 44064, 44370, 44928, 45120, 45240, 45684, 46342, 46656, 46980, 47328, 47385, 47736, 47940, 48256, 48880, 48960, 49068, 49491, 49572, 50112, 50544, 50760, 50895, 51136, 51272, 51840, 51935, 53040, 53157, 53244, 53703, 54144, 54288, 54520, 54990, 55080, 55680, 56160, 56376, 56862, 57105, 57528, 57681, 58320, 58656, 58752, 59160, 59670, 60320, 60912, 61074, 61335, 61965, 62322, 62640, 63104, 63180, 63423, 63648, 63920, 64090, 64719, 65424, 65988, 66096, 66555, 67392, 67680, 67860, 68526, 69513, 69984, 70470, 70720, 70876, 70992, 71604, 71910, 72384, 73320, 73440, 73602, 74358, 74880, 75168, 75816, 76140, 76704, 76908, 77760, 78208, 78880, 79560, 79866, 81216, 81432, 81780, 82485, 82620, 83096, 83520, 84240, 84564, 84864, 86292, 87232, 87480, 87984, 88128, 88595, 88740, 89505, 90240, 90480, 91368, 91611, 92684, 93312, 93483, 93960, 94656, 94770, 95472, 95880, 96135, 97760, 97920, 98136, 98982, 99144, 100224, 101088, 101520, 101790, 102272, 102544, 102789, 103870, 105705, 106080, 106314, 106488, 107406, 107865, 108576, 109040, 109980, 110160, 110403, 112320, 112752, 113724, 114210, 115056, 115362, 115855, 116640, 117312, 118320, 119340, 119799, 120640, 121824, 122148, 122670, 123930, 124644, 125280, 126360, 126846, 127296, 127840, 128180, 129438, 130848, 131976, 132192, 133110, 134784, 135360, 135720, 137052, 139026, 139968, 140940, 141440, 141752, 141984, 142155, 143208, 143820, 144768, 146640, 146880, 147204, 148473, 148716, 150336, 151632, 152280, 152685, 153408, 153816, 155520, 155805, 157760, 159120, 159471, 159732, 161109, 162432, 162864, 163560, 164970, 165240, 166192, 167040, 168480, 169128, 171315, 172584, 173043, 174464, 174960, 175968, 176256, 177190, 177480, 179010, 180960, 182736, 183222, 184005, 185368, 185895, 186966, 187920, 189312, 189540, 190944, 191760, 192270, 194157, 195520, 196272, 197964, 198288, 199665, 202176, 203040, 203580, 205088, 205578, 207740, 208539, 211410, 212160, 212628, 212976, 214812, 215730, 217152, 218080, 219960, 220320, 220806, 224640, 225504, 227448, 228420, 230112, 230724, 231710, 233280, 234624, 236640, 238680, 239598, 241280, 243648, 244296, 245340, 247455, 247860, 249288, 250560, 252720, 253692, 254592, 255680, 256360, 258876, 261696, 263952, 264384, 265785, 266220, 268515, 270720, 271440, 274104, 274833, 278052, 279936, 280449, 281880, 283504, 283968, 284310, 286416, 287640, 288405, 293280, 293760, 294408, 296946, 297432, 300672, 301223, 303264, 304560, 305370, 306816, 307632, 311610, 315520, 317115, 318240, 318942, 319464, 322218, 323595, 325728, 327120, 329940, 330480, 331209, 332384, 336960, 338256, 342630, 345168, 346086, 347565, 349920, 351936, 354380, 354960, 358020, 359397, 361920, 365472, 366444, 368010, 370736, 371790, 373932, 375840, 379080, 381888, 383520, 384540, 388314, 391040, 392544, 395928, 396576, 399330, 404352, 406080, 407160, 410176, 411156, 415480, 417078, 422820, 424320, 425256, 425952, 429624, 431460, 434304, 436160, 439920, 440640, 441612, 445419, 451008, 454896, 456840, 458055, 460224, 461448, 463420, 466560, 467415, 473280, 477360, 478413, 479196, 483327, 487296, 488592, 490680, 494910, 495720, 498576, 501120, 505440, 507384, 511360, 512720, 513945, 517752, 519129, 523392, 527904, 528768, 531570, 532440, 537030, 542880, 548208, 549666, 552015, 556104, 560898, 563760, 567008, 567936, 568620, 572832, 575280, 576810, 582471, 586560, 588816, 593892, 594864, 598995, 602446, 606528, 609120, 610740, 615264, 623220, 625617, 634230, 636480, 637884, 638928, 644436, 647190, 651456, 654240, 659880, 660960, 662418, 664768, 673920, 676512, 685260, 690336, 692172, 695130, 699840, 703872, 708760, 709920, 716040, 718794, 723840, 730944, 732888, 736020, 741472, 742365, 743580, 747864, 751680, 758160, 763776, 767040, 769080, 776628, 785088, 791856, 793152, 797355, 798660, 805545, 812160, 814320, 820352, 822312, 824499, 830960, 834156, 841347, 845640, 850512, 851904, 859248, 862920, 865215, 872320, 879840, 881280, 883224, 890838, 902016, 903669, 909792, 913680, 916110, 920448, 922896, 926840, 934830, 946560, 954720, 956826, 958392, 966654, 970785, 977184, 981360, 989820, 991440, 993627, 997152, 1010880, 1014768, 1025440, 1027890, 1035504, 1038258, 1042695, 1055808, 1063140, 1064880, 1074060, 1078191, 1085760, 1096416, 1099332, 1104030, 1112208, 1121796, 1127520, 1134016, 1137240, 1145664, 1150560, 1153620, 1164942, 1173120, 1177632, 1187784, 1189728, 1197990, 1204892, 1213056, 1218240, 1221480, 1230528, 1246440, 1251234, 1268460, 1272960, 1275768, 1277856, 1288872, 1294380, 1302912, 1308480, 1319760, 1321920, 1324836, 1329536, 1336257, 1353024, 1370520, 1374165, 1380672, 1384344, 1390260, 1399680, 1402245, 1417520, 1419840, 1432080, 1435239, 1437588, 1461888, 1465776, 1472040, 1482944, 1484730, 1487160, 1495728, 1503360, 1506115, 1516320, 1534080, 1538160, 1553256, 1557387, 1570176, 1583712, 1586304, 1594710, 1597320, 1611090, 1628640, 1644624, 1648998, 1656045, 1661920, 1668312, 1682694, 1691280, 1701024, 1703808, 1718496, 1725840, 1730430, 1747413, 1759680, 1766448, 1781676, 1796985, 1807338, 1819584, 1827360, 1832220, 1845792, 1853680, 1869660, 1876851, 1909440, 1913652, 1916784, 1933308, 1941570, 1954368, 1962720, 1979640, 1982880, 1987254, 1994304, 2021760, 2029536, 2050880, 2055780, 2071008, 2076516, 2085390, 2111616, 2126280, 2129760, 2148120, 2156382, 2171520, 2192832, 2198664, 2208060, 2224416, 2227095, 2243592, 2255040, 2268032, 2274480, 2291328, 2301120, 2307240, 2329884, 2355264, 2375568, 2379456, 2392065, 2395980, 2409784, 2416635, 2436480, 2442960, 2461056, 2492880, 2502468, 2524041, 2536920, 2551536, 2555712, 2577744, 2588760, 2595645, 2616960, 2639520, 2643840, 2649672, 2672514, 2706048, 2711007, 2741040, 2748330, 2761344, 2768688, 2780520, 2804490, 2835040, 2839680, 2864160, 2870478, 2875176, 2912355, 2931552, 2944080, 2965888, 2969460, 2974320, 2980881, 2991456, 3012230, 3032640, 3076320, 3106512, 3114774, 3128085, 3167424, 3189420, 3194640, 3222180, 3257280, 3289248, 3297996, 3312090, 3323840, 3336624, 3365388, 3382560, 3402048, 3436992, 3451680, 3460860, 3494826, 3519360, 3532896, 3563352, 3593970, 3614676, 3639168, 3654720, 3664440, 3691584, 3707360, 3739320, 3753702, 3818880, 3827304, 3833568, 3866616, 3883140, 3908736, 3925440, 3959280, 3965760, 3974508, 3988608, 4059072, 4101760, 4111560, 4122495, 4142016, 4153032, 4170780, 4206735, 4252560, 4259520, 4296240, 4305717, 4312764, 4385664, 4397328, 4416120, 4448832, 4454190, 4487184, 4510080, 4518345, 4548960, 4602240, 4614480, 4659768, 4672161, 4710528, 4751136, 4758912, 4784130, 4791960, 4819568, 4833270, 4885920, 4968135, 4985760, 5004936, 5048082, 5073840, 5103072, 5111424, 5155488, 5177520, 5191290, 5279040, 5299344, 5345028, 5390955, 5422014, 5482080, 5496660, 5537376, 5561040, 5608980, 5630553, 5670080, 5728320, 5740956, 5750352, 5824710, 5863104, 5888160, 5938920, 5948640, 5961762, 5982912, 6024460, 6065280, 6152640, 6213024, 6229548, 6256170, 6334848, 6378840, 6389280, 6444360, 6514560, 6578496, 6595992, 6624180, 6647680, 6673248, 6681285, 6730776, 6765120, 6804096, 6873984, 6903360, 6921720, 6989652, 7065792, 7126704, 7176195, 7187940, 7229352, 7309440, 7328880, 7383168, 7414720, 7478640, 7507404, 7572123, 7654608, 7667136, 7733232, 7766280, 7786935, 7850880, 7918560, 7931520, 7949016, 8118144, 8133021, 8223120, 8244990, 8284032, 8306064, 8341560, 8413470, 8505120, 8519040, 8592480, 8611434, 8625528, 8737065, 8794656, 8832240, 8897664, 8908380, 8974368, 9036690, 9097920, 9228960, 9319536, 9344322, 9384255, 9502272, 9568260, 9583920, 9639136, 9666540, 9771840, 9936270, 9971520, 10009872, 10096164, 10147680, 10206144, 10310976, 10355040, 10382580, 10558080, 10598688, 10690056, 10781910, 10844028, 10964160, 10993320, 11074752, 11122080, 11217960, 11261106, 11340160, 11456640, 11481912, 11500704, 11649420, 11726208, 11776320, 11877840, 11897280, 11923524, 11965824, 12048920, 12305280, 12426048, 12459096, 12512340, 12620205, 12757680, 12778560, 12888720, 12917151, 13156992, 13191984, 13248360, 13346496, 13362570, 13461552, 13530240, 13555035, 13806720, 13843440, 13979304, 14016483, 14131584, 14253408, 14352390, 14375880, 14458704, 14657760, 14829440, 14904405, 14957280, 15014808, 15144246, 15309216, 15334272, 15466464, 15532560, 15573870, 15837120, 15898032, 16266042, 16446240, 16489980, 16612128, 16683120, 16826940, 16891659, 17010240, 17184960, 17222868, 17251056, 17474130, 17589312, 17664480, 17816760, 17948736, 18073380, 18195840, 18457920, 18639072, 18688644, 18768510, 19004544, 19136520, 19167840, 19278272, 19333080, 19543680, 19872540, 19943040, 20019744, 20192328, 20295360, 20412288, 20621952, 20710080, 20765160, 21197376, 21380112, 21528585, 21563820, 21688056, 21928320, 21986640, 22149504, 22244160, 22435920, 22522212, 22716369, 22963824, 23001408, 23298840, 23360805, 23552640, 23755680, 23794560, 23847048, 24097840, 24399063, 24852096, 24918192, 25024680, 25240410, 25515360, 25557120, 25777440, 25834302, 26383968, 26496720, 26692992, 26725140, 26923104, 27110070, 27686880, 27958608, 28032966, 28152765, 28506816, 28704780, 28751760, 28917408, 29315520, 29808810, 29914560, 30029616, 30288492, 30618432, 30932928, 31065120, 31147740, 31674240, 31796064, 32532084, 32892480, 32979960, 33224256, 33366240, 33653880, 33783318, 34020480, 34369920, 34445736, 34502112, 34948260, 35178624, 35328960, 35633520, 35897472, 36146760, 36915840, 37278144, 37377288, 37537020, 37860615, 38273040, 38335680, 38556544, 38666160, 38751453, 39745080, 40039488, 40384656, 40590720, 40665105, 41420160, 41530320, 42394752, 42760224, 43057170, 43127640, 43376112, 43973280, 44488320, 44871840, 45044424, 45432738, 45927648, 46002816, 46597680, 46721610, 47511360, 47694096, 48195680, 48798126, 49836384, 50049360, 50480820, 50674977, 51030720, 51554880, 51668604, 52767936, 52993440, 53450280, 53846208, 54220140, 55373760, 55917216, 56065932, 56305530, 57013632, 57409560, 57503520, 57834816, 58631040, 59617620, 59829120, 60059232, 60576984, 61236864, 61865856, 62130240, 62295480, 63592128, 64585755, 65064168, 65784960, 65959920, 66448512, 66732480, 67307760, 67566636, 68891472, 69004224, 69896520, 70082415, 70657920, 71267040, 72293520, 73197189, 74556288, 74754576, 75074040, 75721230, 76546080, 76671360, 77332320, 77502906, 79490160, 80078976, 80769312, 81330210, 83060640, 84458295, 85520448, 86114340, 86255280, 86752224, 87946560, 89743680, 90088848, 90865476, 91855296, 93195360, 93443220, 95022720, 95388192, 96391360, 97596252, 99672768, 100098720, 100961640, 101349954, 102061440, 103109760, 103337208, 105535872, 105986880, 106900560, 107692416, 108440280, 110747520, 111834432, 112131864, 112611060, 113581845, 114819120, 115007040, 115669632, 119235240, 120118464, 121153968, 121995315, 124260480, 124590960, 127184256, 129171510, 130128336, 131919840, 133464960, 134615520, 135133272, 137782944, 138008448, 139793040, 140164830, 142534080, 144587040, 146394378, 149509152, 150148080, 151442460, 153092160, 154664640, 155005812, 158980320, 161538624, 162660420, 166121280, 168916590, 171040896, 172228680, 172510560, 173504448, 175893120, 179487360, 180177696, 181730952, 183710592, 186390720, 186886440, 190776384, 192782720, 193757265, 195192504, 199345536, 200197440, 201923280, 202699908, 206674416, 211973760, 213801120, 216880560, 219591567, 223668864, 224263728, 225222120, 227163690, 229638240, 230014080, 238470480, 240236928, 242307936, 243990630, 249181920, 253374885, 258343020, 260256672, 263839680, 269231040, 270266544, 275565888, 279586080, 280329660, 285068160, 289174080, 292788756, 299018304, 300296160, 302884920, 306184320, 309329280, 310011624, 317960640, 323077248, 325320840, 332242560, 337833180, 344457360, 345021120, 347008896, 360355392, 363461904, 365985945, 372781440, 373772880, 381552768, 387514530, 390385008, 400394880, 403846560, 405399816, 413348832, 427602240, 433761120, 439183134, 448527456, 450444240, 454327380, 459276480, 476940960, 484615872, 487981260, 498363840, 506749770, 516686040, 520513344, 527679360, 538462080, 540533088, 551131776, 559172160, 560659320, 578348160, 585577512, 598036608, 600592320, 605769840, 620023248, 635921280, 650641680, 658774701, 675666360, 688914720, 690042240, 720710784, 726923808, 731971890, 747545760, 775029060, 780770016, 807693120, 810799632, 826697664, 855204480, 867522240, 878366268, 897054912, 900888480, 908654760, 918552960, 953881920, 969231744, 975962520, 996727680, 1013499540, 1033372080, 1041026688, 1081066176, 1097957835, 1118344320, 1121318640, 1171155024, 1201184640, 1211539680, 1240046496, 1301283360, 1317549402, 1351332720, 1377829440, 1453847616, 1463943780, 1495091520, 1550058120, 1561540032, 1615386240, 1621599264, 1653395328, 1735044480, 1756732536, 1794109824, 1801776960, 1817309520, 1907763840, 1951925040, 2026999080, 2066744160, 2162132352, 2195915670, 2242637280, 2342310048, 2423079360, 2480092992, 2602566720, 2635098804, 2702665440, 2755658880, 2907695232, 2927887560, 2990183040, 3100116240, 3123080064, 3243198528, 3293873505, 3513465072, 3603553920, 3634619040, 3903850080, 4053998160, 4133488320, 4391831340, 4485274560, 4684620096, 4846158720, 4960185984, 5205133440, 5270197608, 5405330880, 5855775120, 6200232480, 6486397056, 6587747010, 7026930144, 7269238080, 7807700160, 8107996320, 8266976640, 8783662680, 8970549120, 9369240192, 10540395216, 10810661760, 11711550240, 12400464960, 13175494020, 14053860288, 14538476160, 15615400320, 16215992640, 17567325360, 21080790432, 23423100480, 24800929920, 26350988040, 28107720576, 32431985280, 35134650720, 42161580864, 46846200960, 52701976080, 70269301440, 84323161728, 105403952160, 140538602880, 210807904320, 421615808640]

約数ペア:

[(1, 421615808640), (2, 210807904320), (3, 140538602880), (4, 105403952160), (5, 84323161728), (6, 70269301440), (8, 52701976080), (9, 46846200960), (10, 42161580864), (12, 35134650720), (13, 32431985280), (15, 28107720576), (16, 26350988040), (17, 24800929920), (18, 23423100480), (20, 21080790432), (24, 17567325360), (26, 16215992640), (27, 15615400320), (29, 14538476160), (30, 14053860288), (32, 13175494020), (34, 12400464960), (36, 11711550240), (39, 10810661760), (40, 10540395216), (45, 9369240192), (47, 8970549120), (48, 8783662680), (51, 8266976640), (52, 8107996320), (54, 7807700160), (58, 7269238080), (60, 7026930144), (64, 6587747010), (65, 6486397056), (68, 6200232480), (72, 5855775120), (78, 5405330880), (80, 5270197608), (81, 5205133440), (85, 4960185984), (87, 4846158720), (90, 4684620096), (94, 4485274560), (96, 4391831340), (102, 4133488320), (104, 4053998160), (108, 3903850080), (116, 3634619040), (117, 3603553920), (120, 3513465072), (128, 3293873505), (130, 3243198528), (135, 3123080064), (136, 3100116240), (141, 2990183040), (144, 2927887560), (145, 2907695232), (153, 2755658880), (156, 2702665440), (160, 2635098804), (162, 2602566720), (170, 2480092992), (174, 2423079360), (180, 2342310048), (188, 2242637280), (192, 2195915670), (195, 2162132352), (204, 2066744160), (208, 2026999080), (216, 1951925040), (221, 1907763840), (232, 1817309520), (234, 1801776960), (235, 1794109824), (240, 1756732536), (243, 1735044480), (255, 1653395328), (260, 1621599264), (261, 1615386240), (270, 1561540032), (272, 1550058120), (282, 1495091520), (288, 1463943780), (290, 1453847616), (306, 1377829440), (312, 1351332720), (320, 1317549402), (324, 1301283360), (340, 1240046496), (348, 1211539680), (351, 1201184640), (360, 1171155024), (376, 1121318640), (377, 1118344320), (384, 1097957835), (390, 1081066176), (405, 1041026688), (408, 1033372080), (416, 1013499540), (423, 996727680), (432, 975962520), (435, 969231744), (442, 953881920), (459, 918552960), (464, 908654760), (468, 900888480), (470, 897054912), (480, 878366268), (486, 867522240), (493, 855204480), (510, 826697664), (520, 810799632), (522, 807693120), (540, 780770016), (544, 775029060), (564, 747545760), (576, 731971890), (580, 726923808), (585, 720710784), (611, 690042240), (612, 688914720), (624, 675666360), (640, 658774701), (648, 650641680), (663, 635921280), (680, 620023248), (696, 605769840), (702, 600592320), (705, 598036608), (720, 585577512), (729, 578348160), (752, 560659320), (754, 559172160), (765, 551131776), (780, 540533088), (783, 538462080), (799, 527679360), (810, 520513344), (816, 516686040), (832, 506749770), (846, 498363840), (864, 487981260), (870, 484615872), (884, 476940960), (918, 459276480), (928, 454327380), (936, 450444240), (940, 448527456), (960, 439183134), (972, 433761120), (986, 427602240), (1020, 413348832), (1040, 405399816), (1044, 403846560), (1053, 400394880), (1080, 390385008), (1088, 387514530), (1105, 381552768), (1128, 373772880), (1131, 372781440), (1152, 365985945), (1160, 363461904), (1170, 360355392), (1215, 347008896), (1222, 345021120), (1224, 344457360), (1248, 337833180), (1269, 332242560), (1296, 325320840), (1305, 323077248), (1326, 317960640), (1360, 310011624), (1363, 309329280), (1377, 306184320), (1392, 302884920), (1404, 300296160), (1410, 299018304), (1440, 292788756), (1458, 289174080), (1479, 285068160), (1504, 280329660), (1508, 279586080), (1530, 275565888), (1560, 270266544), (1566, 269231040), (1598, 263839680), (1620, 260256672), (1632, 258343020), (1664, 253374885), (1692, 249181920), (1728, 243990630), (1740, 242307936), (1755, 240236928), (1768, 238470480), (1833, 230014080), (1836, 229638240), (1856, 227163690), (1872, 225222120), (1880, 224263728), (1885, 223668864), (1920, 219591567), (1944, 216880560), (1972, 213801120), (1989, 211973760), (2040, 206674416), (2080, 202699908), (2088, 201923280), (2106, 200197440), (2115, 199345536), (2160, 195192504), (2176, 193757265), (2187, 192782720), (2210, 190776384), (2256, 186886440), (2262, 186390720), (2295, 183710592), (2320, 181730952), (2340, 180177696), (2349, 179487360), (2397, 175893120), (2430, 173504448), (2444, 172510560), (2448, 172228680), (2465, 171040896), (2496, 168916590), (2538, 166121280), (2592, 162660420), (2610, 161538624), (2652, 158980320), (2720, 155005812), (2726, 154664640), (2754, 153092160), (2784, 151442460), (2808, 150148080), (2820, 149509152), (2880, 146394378), (2916, 144587040), (2958, 142534080), (3008, 140164830), (3016, 139793040), (3055, 138008448), (3060, 137782944), (3120, 135133272), (3132, 134615520), (3159, 133464960), (3196, 131919840), (3240, 130128336), (3264, 129171510), (3315, 127184256), (3384, 124590960), (3393, 124260480), (3456, 121995315), (3480, 121153968), (3510, 120118464), (3536, 119235240), (3645, 115669632), (3666, 115007040), (3672, 114819120), (3712, 113581845), (3744, 112611060), (3760, 112131864), (3770, 111834432), (3807, 110747520), (3888, 108440280), (3915, 107692416), (3944, 106900560), (3978, 105986880), (3995, 105535872), (4080, 103337208), (4089, 103109760), (4131, 102061440), (4160, 101349954), (4176, 100961640), (4212, 100098720), (4230, 99672768), (4320, 97596252), (4374, 96391360), (4420, 95388192), (4437, 95022720), (4512, 93443220), (4524, 93195360), (4590, 91855296), (4640, 90865476), (4680, 90088848), (4698, 89743680), (4794, 87946560), (4860, 86752224), (4888, 86255280), (4896, 86114340), (4930, 85520448), (4992, 84458295), (5076, 83060640), (5184, 81330210), (5220, 80769312), (5265, 80078976), (5304, 79490160), (5440, 77502906), (5452, 77332320), (5499, 76671360), (5508, 76546080), (5568, 75721230), (5616, 75074040), (5640, 74754576), (5655, 74556288), (5760, 73197189), (5832, 72293520), (5916, 71267040), (5967, 70657920), (6016, 70082415), (6032, 69896520), (6110, 69004224), (6120, 68891472), (6240, 67566636), (6264, 67307760), (6318, 66732480), (6345, 66448512), (6392, 65959920), (6409, 65784960), (6480, 65064168), (6528, 64585755), (6630, 63592128), (6768, 62295480), (6786, 62130240), (6815, 61865856), (6885, 61236864), (6960, 60576984), (7020, 60059232), (7047, 59829120), (7072, 59617620), (7191, 58631040), (7290, 57834816), (7332, 57503520), (7344, 57409560), (7395, 57013632), (7488, 56305530), (7520, 56065932), (7540, 55917216), (7614, 55373760), (7776, 54220140), (7830, 53846208), (7888, 53450280), (7956, 52993440), (7990, 52767936), (8160, 51668604), (8178, 51554880), (8262, 51030720), (8320, 50674977), (8352, 50480820), (8424, 50049360), (8460, 49836384), (8640, 48798126), (8748, 48195680), (8840, 47694096), (8874, 47511360), (9024, 46721610), (9048, 46597680), (9165, 46002816), (9180, 45927648), (9280, 45432738), (9360, 45044424), (9396, 44871840), (9477, 44488320), (9588, 43973280), (9720, 43376112), (9776, 43127640), (9792, 43057170), (9860, 42760224), (9945, 42394752), (10152, 41530320), (10179, 41420160), (10368, 40665105), (10387, 40590720), (10440, 40384656), (10530, 40039488), (10608, 39745080), (10880, 38751453), (10904, 38666160), (10935, 38556544), (10998, 38335680), (11016, 38273040), (11136, 37860615), (11232, 37537020), (11280, 37377288), (11310, 37278144), (11421, 36915840), (11664, 36146760), (11745, 35897472), (11832, 35633520), (11934, 35328960), (11985, 35178624), (12064, 34948260), (12220, 34502112), (12240, 34445736), (12267, 34369920), (12393, 34020480), (12480, 33783318), (12528, 33653880), (12636, 33366240), (12690, 33224256), (12784, 32979960), (12818, 32892480), (12960, 32532084), (13260, 31796064), (13311, 31674240), (13536, 31147740), (13572, 31065120), (13630, 30932928), (13770, 30618432), (13920, 30288492), (14040, 30029616), (14094, 29914560), (14144, 29808810), (14382, 29315520), (14580, 28917408), (14664, 28751760), (14688, 28704780), (14790, 28506816), (14976, 28152765), (15040, 28032966), (15080, 27958608), (15228, 27686880), (15552, 27110070), (15660, 26923104), (15776, 26725140), (15795, 26692992), (15912, 26496720), (15980, 26383968), (16320, 25834302), (16356, 25777440), (16497, 25557120), (16524, 25515360), (16704, 25240410), (16848, 25024680), (16920, 24918192), (16965, 24852096), (17280, 24399063), (17496, 24097840), (17680, 23847048), (17719, 23794560), (17748, 23755680), (17901, 23552640), (18048, 23360805), (18096, 23298840), (18330, 23001408), (18360, 22963824), (18560, 22716369), (18720, 22522212), (18792, 22435920), (18954, 22244160), (19035, 22149504), (19176, 21986640), (19227, 21928320), (19440, 21688056), (19552, 21563820), (19584, 21528585), (19720, 21380112), (19890, 21197376), (20304, 20765160), (20358, 20710080), (20445, 20621952), (20655, 20412288), (20774, 20295360), (20880, 20192328), (21060, 20019744), (21141, 19943040), (21216, 19872540), (21573, 19543680), (21808, 19333080), (21870, 19278272), (21996, 19167840), (22032, 19136520), (22185, 19004544), (22464, 18768510), (22560, 18688644), (22620, 18639072), (22842, 18457920), (23171, 18195840), (23328, 18073380), (23490, 17948736), (23664, 17816760), (23868, 17664480), (23970, 17589312), (24128, 17474130), (24440, 17251056), (24480, 17222868), (24534, 17184960), (24786, 17010240), (24960, 16891659), (25056, 16826940), (25272, 16683120), (25380, 16612128), (25568, 16489980), (25636, 16446240), (25920, 16266042), (26520, 15898032), (26622, 15837120), (27072, 15573870), (27144, 15532560), (27260, 15466464), (27495, 15334272), (27540, 15309216), (27840, 15144246), (28080, 15014808), (28188, 14957280), (28288, 14904405), (28431, 14829440), (28764, 14657760), (29160, 14458704), (29328, 14375880), (29376, 14352390), (29580, 14253408), (29835, 14131584), (30080, 14016483), (30160, 13979304), (30456, 13843440), (30537, 13806720), (31104, 13555035), (31161, 13530240), (31320, 13461552), (31552, 13362570), (31590, 13346496), (31824, 13248360), (31960, 13191984), (32045, 13156992), (32640, 12917151), (32712, 12888720), (32994, 12778560), (33048, 12757680), (33408, 12620205), (33696, 12512340), (33840, 12459096), (33930, 12426048), (34263, 12305280), (34992, 12048920), (35235, 11965824), (35360, 11923524), (35438, 11897280), (35496, 11877840), (35802, 11776320), (35955, 11726208), (36192, 11649420), (36660, 11500704), (36720, 11481912), (36801, 11456640), (37179, 11340160), (37440, 11261106), (37584, 11217960), (37908, 11122080), (38070, 11074752), (38352, 10993320), (38454, 10964160), (38880, 10844028), (39104, 10781910), (39440, 10690056), (39780, 10598688), (39933, 10558080), (40608, 10382580), (40716, 10355040), (40890, 10310976), (41310, 10206144), (41548, 10147680), (41760, 10096164), (42120, 10009872), (42282, 9971520), (42432, 9936270), (43146, 9771840), (43616, 9666540), (43740, 9639136), (43992, 9583920), (44064, 9568260), (44370, 9502272), (44928, 9384255), (45120, 9344322), (45240, 9319536), (45684, 9228960), (46342, 9097920), (46656, 9036690), (46980, 8974368), (47328, 8908380), (47385, 8897664), (47736, 8832240), (47940, 8794656), (48256, 8737065), (48880, 8625528), (48960, 8611434), (49068, 8592480), (49491, 8519040), (49572, 8505120), (50112, 8413470), (50544, 8341560), (50760, 8306064), (50895, 8284032), (51136, 8244990), (51272, 8223120), (51840, 8133021), (51935, 8118144), (53040, 7949016), (53157, 7931520), (53244, 7918560), (53703, 7850880), (54144, 7786935), (54288, 7766280), (54520, 7733232), (54990, 7667136), (55080, 7654608), (55680, 7572123), (56160, 7507404), (56376, 7478640), (56862, 7414720), (57105, 7383168), (57528, 7328880), (57681, 7309440), (58320, 7229352), (58656, 7187940), (58752, 7176195), (59160, 7126704), (59670, 7065792), (60320, 6989652), (60912, 6921720), (61074, 6903360), (61335, 6873984), (61965, 6804096), (62322, 6765120), (62640, 6730776), (63104, 6681285), (63180, 6673248), (63423, 6647680), (63648, 6624180), (63920, 6595992), (64090, 6578496), (64719, 6514560), (65424, 6444360), (65988, 6389280), (66096, 6378840), (66555, 6334848), (67392, 6256170), (67680, 6229548), (67860, 6213024), (68526, 6152640), (69513, 6065280), (69984, 6024460), (70470, 5982912), (70720, 5961762), (70876, 5948640), (70992, 5938920), (71604, 5888160), (71910, 5863104), (72384, 5824710), (73320, 5750352), (73440, 5740956), (73602, 5728320), (74358, 5670080), (74880, 5630553), (75168, 5608980), (75816, 5561040), (76140, 5537376), (76704, 5496660), (76908, 5482080), (77760, 5422014), (78208, 5390955), (78880, 5345028), (79560, 5299344), (79866, 5279040), (81216, 5191290), (81432, 5177520), (81780, 5155488), (82485, 5111424), (82620, 5103072), (83096, 5073840), (83520, 5048082), (84240, 5004936), (84564, 4985760), (84864, 4968135), (86292, 4885920), (87232, 4833270), (87480, 4819568), (87984, 4791960), (88128, 4784130), (88595, 4758912), (88740, 4751136), (89505, 4710528), (90240, 4672161), (90480, 4659768), (91368, 4614480), (91611, 4602240), (92684, 4548960), (93312, 4518345), (93483, 4510080), (93960, 4487184), (94656, 4454190), (94770, 4448832), (95472, 4416120), (95880, 4397328), (96135, 4385664), (97760, 4312764), (97920, 4305717), (98136, 4296240), (98982, 4259520), (99144, 4252560), (100224, 4206735), (101088, 4170780), (101520, 4153032), (101790, 4142016), (102272, 4122495), (102544, 4111560), (102789, 4101760), (103870, 4059072), (105705, 3988608), (106080, 3974508), (106314, 3965760), (106488, 3959280), (107406, 3925440), (107865, 3908736), (108576, 3883140), (109040, 3866616), (109980, 3833568), (110160, 3827304), (110403, 3818880), (112320, 3753702), (112752, 3739320), (113724, 3707360), (114210, 3691584), (115056, 3664440), (115362, 3654720), (115855, 3639168), (116640, 3614676), (117312, 3593970), (118320, 3563352), (119340, 3532896), (119799, 3519360), (120640, 3494826), (121824, 3460860), (122148, 3451680), (122670, 3436992), (123930, 3402048), (124644, 3382560), (125280, 3365388), (126360, 3336624), (126846, 3323840), (127296, 3312090), (127840, 3297996), (128180, 3289248), (129438, 3257280), (130848, 3222180), (131976, 3194640), (132192, 3189420), (133110, 3167424), (134784, 3128085), (135360, 3114774), (135720, 3106512), (137052, 3076320), (139026, 3032640), (139968, 3012230), (140940, 2991456), (141440, 2980881), (141752, 2974320), (141984, 2969460), (142155, 2965888), (143208, 2944080), (143820, 2931552), (144768, 2912355), (146640, 2875176), (146880, 2870478), (147204, 2864160), (148473, 2839680), (148716, 2835040), (150336, 2804490), (151632, 2780520), (152280, 2768688), (152685, 2761344), (153408, 2748330), (153816, 2741040), (155520, 2711007), (155805, 2706048), (157760, 2672514), (159120, 2649672), (159471, 2643840), (159732, 2639520), (161109, 2616960), (162432, 2595645), (162864, 2588760), (163560, 2577744), (164970, 2555712), (165240, 2551536), (166192, 2536920), (167040, 2524041), (168480, 2502468), (169128, 2492880), (171315, 2461056), (172584, 2442960), (173043, 2436480), (174464, 2416635), (174960, 2409784), (175968, 2395980), (176256, 2392065), (177190, 2379456), (177480, 2375568), (179010, 2355264), (180960, 2329884), (182736, 2307240), (183222, 2301120), (184005, 2291328), (185368, 2274480), (185895, 2268032), (186966, 2255040), (187920, 2243592), (189312, 2227095), (189540, 2224416), (190944, 2208060), (191760, 2198664), (192270, 2192832), (194157, 2171520), (195520, 2156382), (196272, 2148120), (197964, 2129760), (198288, 2126280), (199665, 2111616), (202176, 2085390), (203040, 2076516), (203580, 2071008), (205088, 2055780), (205578, 2050880), (207740, 2029536), (208539, 2021760), (211410, 1994304), (212160, 1987254), (212628, 1982880), (212976, 1979640), (214812, 1962720), (215730, 1954368), (217152, 1941570), (218080, 1933308), (219960, 1916784), (220320, 1913652), (220806, 1909440), (224640, 1876851), (225504, 1869660), (227448, 1853680), (228420, 1845792), (230112, 1832220), (230724, 1827360), (231710, 1819584), (233280, 1807338), (234624, 1796985), (236640, 1781676), (238680, 1766448), (239598, 1759680), (241280, 1747413), (243648, 1730430), (244296, 1725840), (245340, 1718496), (247455, 1703808), (247860, 1701024), (249288, 1691280), (250560, 1682694), (252720, 1668312), (253692, 1661920), (254592, 1656045), (255680, 1648998), (256360, 1644624), (258876, 1628640), (261696, 1611090), (263952, 1597320), (264384, 1594710), (265785, 1586304), (266220, 1583712), (268515, 1570176), (270720, 1557387), (271440, 1553256), (274104, 1538160), (274833, 1534080), (278052, 1516320), (279936, 1506115), (280449, 1503360), (281880, 1495728), (283504, 1487160), (283968, 1484730), (284310, 1482944), (286416, 1472040), (287640, 1465776), (288405, 1461888), (293280, 1437588), (293760, 1435239), (294408, 1432080), (296946, 1419840), (297432, 1417520), (300672, 1402245), (301223, 1399680), (303264, 1390260), (304560, 1384344), (305370, 1380672), (306816, 1374165), (307632, 1370520), (311610, 1353024), (315520, 1336257), (317115, 1329536), (318240, 1324836), (318942, 1321920), (319464, 1319760), (322218, 1308480), (323595, 1302912), (325728, 1294380), (327120, 1288872), (329940, 1277856), (330480, 1275768), (331209, 1272960), (332384, 1268460), (336960, 1251234), (338256, 1246440), (342630, 1230528), (345168, 1221480), (346086, 1218240), (347565, 1213056), (349920, 1204892), (351936, 1197990), (354380, 1189728), (354960, 1187784), (358020, 1177632), (359397, 1173120), (361920, 1164942), (365472, 1153620), (366444, 1150560), (368010, 1145664), (370736, 1137240), (371790, 1134016), (373932, 1127520), (375840, 1121796), (379080, 1112208), (381888, 1104030), (383520, 1099332), (384540, 1096416), (388314, 1085760), (391040, 1078191), (392544, 1074060), (395928, 1064880), (396576, 1063140), (399330, 1055808), (404352, 1042695), (406080, 1038258), (407160, 1035504), (410176, 1027890), (411156, 1025440), (415480, 1014768), (417078, 1010880), (422820, 997152), (424320, 993627), (425256, 991440), (425952, 989820), (429624, 981360), (431460, 977184), (434304, 970785), (436160, 966654), (439920, 958392), (440640, 956826), (441612, 954720), (445419, 946560), (451008, 934830), (454896, 926840), (456840, 922896), (458055, 920448), (460224, 916110), (461448, 913680), (463420, 909792), (466560, 903669), (467415, 902016), (473280, 890838), (477360, 883224), (478413, 881280), (479196, 879840), (483327, 872320), (487296, 865215), (488592, 862920), (490680, 859248), (494910, 851904), (495720, 850512), (498576, 845640), (501120, 841347), (505440, 834156), (507384, 830960), (511360, 824499), (512720, 822312), (513945, 820352), (517752, 814320), (519129, 812160), (523392, 805545), (527904, 798660), (528768, 797355), (531570, 793152), (532440, 791856), (537030, 785088), (542880, 776628), (548208, 769080), (549666, 767040), (552015, 763776), (556104, 758160), (560898, 751680), (563760, 747864), (567008, 743580), (567936, 742365), (568620, 741472), (572832, 736020), (575280, 732888), (576810, 730944), (582471, 723840), (586560, 718794), (588816, 716040), (593892, 709920), (594864, 708760), (598995, 703872), (602446, 699840), (606528, 695130), (609120, 692172), (610740, 690336), (615264, 685260), (623220, 676512), (625617, 673920), (634230, 664768), (636480, 662418), (637884, 660960), (638928, 659880), (644436, 654240), (647190, 651456)]