649072831680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1\times {\mathrm{113}}^1$

素因数の和:295

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 101, 104, 105, 112, 113, 117, 120, 124, 126, 130, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 202, 208, 210, 217, 224, 226, 234, 240, 245, 248, 252, 260, 273, 279, 280, 288, 294, 303, 310, 312, 315, 320, 336, 339, 360, 364, 372, 390, 392, 403, 404, 416, 420, 434, 441, 448, 452, 455, 465, 468, 480, 490, 496, 504, 505, 520, 546, 558, 560, 565, 576, 585, 588, 606, 620, 624, 630, 637, 651, 672, 678, 707, 720, 728, 735, 744, 780, 784, 791, 806, 808, 819, 832, 840, 868, 882, 904, 909, 910, 930, 936, 960, 980, 992, 1008, 1010, 1017, 1040, 1085, 1092, 1116, 1120, 1130, 1170, 1176, 1209, 1212, 1240, 1248, 1260, 1274, 1302, 1313, 1344, 1356, 1365, 1395, 1414, 1440, 1456, 1469, 1470, 1488, 1515, 1519, 1560, 1568, 1582, 1612, 1616, 1638, 1680, 1695, 1736, 1764, 1808, 1818, 1820, 1860, 1872, 1911, 1953, 1960, 1984, 2015, 2016, 2020, 2034, 2080, 2121, 2170, 2184, 2205, 2232, 2240, 2260, 2340, 2352, 2373, 2418, 2424, 2480, 2496, 2520, 2548, 2604, 2626, 2712, 2730, 2790, 2821, 2828, 2880, 2912, 2938, 2940, 2976, 3030, 3038, 3120, 3131, 3136, 3164, 3185, 3224, 3232, 3255, 3276, 3360, 3390, 3472, 3503, 3528, 3535, 3616, 3627, 3636, 3640, 3720, 3744, 3822, 3906, 3920, 3939, 3955, 4030, 4032, 4040, 4068, 4095, 4160, 4242, 4340, 4368, 4407, 4410, 4464, 4520, 4545, 4557, 4680, 4704, 4746, 4836, 4848, 4949, 4960, 5040, 5085, 5096, 5208, 5252, 5424, 5460, 5537, 5580, 5642, 5656, 5733, 5824, 5876, 5880, 5952, 6045, 6060, 6076, 6240, 6262, 6328, 6363, 6370, 6448, 6464, 6510, 6552, 6565, 6720, 6780, 6944, 7006, 7056, 7070, 7119, 7232, 7254, 7272, 7280, 7345, 7440, 7488, 7595, 7644, 7812, 7840, 7878, 7910, 8060, 8080, 8136, 8190, 8463, 8484, 8680, 8736, 8814, 8820, 8928, 9040, 9090, 9114, 9191, 9360, 9393, 9408, 9492, 9555, 9672, 9696, 9765, 9898, 9920, 10080, 10170, 10192, 10283, 10416, 10504, 10509, 10605, 10848, 10920, 11074, 11160, 11284, 11312, 11413, 11466, 11752, 11760, 11817, 11865, 12090, 12120, 12152, 12480, 12524, 12656, 12726, 12740, 12896, 13020, 13104, 13130, 13221, 13560, 13671, 13888, 14012, 14105, 14112, 14140, 14238, 14508, 14544, 14560, 14690, 14847, 14880, 15190, 15288, 15624, 15655, 15680, 15756, 15820, 16120, 16160, 16272, 16380, 16611, 16926, 16968, 17360, 17472, 17515, 17628, 17640, 17856, 18080, 18135, 18180, 18228, 18382, 18720, 18786, 18984, 19110, 19344, 19392, 19530, 19695, 19747, 19796, 20160, 20340, 20384, 20566, 20832, 21008, 21018, 21210, 21696, 21840, 21917, 22035, 22148, 22320, 22568, 22624, 22785, 22826, 22932, 23504, 23520, 23634, 23730, 24180, 24240, 24304, 24521, 24745, 25048, 25312, 25389, 25452, 25480, 25792, 26040, 26208, 26260, 26442, 27120, 27342, 27573, 27685, 28024, 28179, 28210, 28224, 28280, 28476, 28665, 29016, 29088, 29120, 29380, 29694, 29760, 30380, 30576, 30849, 31248, 31310, 31512, 31527, 31640, 31815, 32240, 32320, 32544, 32760, 33222, 33852, 33936, 34239, 34720, 35030, 35256, 35280, 35595, 36160, 36270, 36360, 36456, 36764, 37440, 37572, 37968, 38220, 38688, 39060, 39390, 39494, 39592, 40680, 40703, 40768, 41132, 41664, 42016, 42036, 42315, 42420, 43680, 43834, 44070, 44296, 44541, 44640, 45136, 45248, 45539, 45570, 45652, 45864, 45955, 46965, 47008, 47040, 47268, 47460, 48360, 48480, 48608, 49042, 49490, 49833, 50096, 50624, 50778, 50904, 50960, 51415, 52080, 52416, 52520, 52545, 52884, 54240, 54684, 55146, 55370, 56048, 56358, 56420, 56560, 56952, 57065, 57330, 58032, 58176, 58760, 59085, 59241, 59388, 60760, 61152, 61698, 62496, 62620, 63024, 63054, 63280, 63630, 64337, 64480, 65088, 65520, 65751, 66105, 66444, 67704, 67872, 68355, 68478, 69440, 70060, 70512, 70560, 71190, 71981, 72540, 72720, 72912, 73528, 73563, 74235, 75144, 75936, 76440, 77376, 78120, 78780, 78988, 79184, 79891, 81360, 81406, 82264, 82719, 83055, 84032, 84072, 84630, 84840, 87360, 87668, 88140, 88592, 89082, 89280, 90272, 91078, 91140, 91304, 91728, 91910, 92547, 93930, 94016, 94536, 94920, 96720, 96960, 97216, 98084, 98735, 98980, 99666, 100192, 101556, 101808, 101920, 102717, 102830, 104160, 105040, 105090, 105768, 108480, 109368, 109585, 110292, 110740, 112096, 112716, 112840, 113120, 113904, 114130, 114660, 116064, 117520, 118170, 118482, 118776, 121520, 122109, 122304, 122605, 123396, 124992, 125240, 126048, 126108, 126560, 126945, 127260, 128674, 128960, 131040, 131502, 132210, 132888, 135408, 135744, 136617, 136710, 136956, 137865, 140120, 140895, 141024, 141120, 142380, 143962, 145080, 145440, 145824, 147056, 147126, 148369, 148470, 150288, 151872, 152880, 153419, 154245, 156240, 157560, 157635, 157976, 158368, 159782, 162720, 162812, 164528, 165438, 166110, 168144, 169260, 169680, 171195, 171647, 175336, 176280, 177184, 177723, 178164, 180544, 182156, 182280, 182608, 183456, 183820, 185094, 187860, 189072, 189840, 193011, 193440, 196168, 197253, 197470, 197960, 199332, 200384, 203112, 203515, 203616, 203840, 205434, 205660, 208320, 210080, 210180, 211536, 215943, 218736, 219170, 220584, 220689, 221480, 222705, 224192, 225432, 225680, 226240, 227695, 227808, 228260, 229320, 232128, 235040, 236340, 236964, 237552, 239673, 243040, 244218, 245210, 246792, 249165, 250480, 252096, 252216, 253120, 253890, 254520, 257348, 262080, 263004, 264420, 265776, 270816, 273234, 273420, 273912, 275730, 280240, 281790, 282048, 284760, 284921, 287924, 290160, 290880, 291648, 294112, 294252, 296205, 296738, 296940, 300576, 305760, 306838, 308490, 312480, 315120, 315270, 315952, 316736, 318773, 319564, 321685, 325440, 325624, 328755, 329056, 330876, 332220, 336288, 338520, 339360, 342390, 343294, 350672, 352560, 353803, 354368, 355446, 356328, 359905, 364312, 364560, 365216, 366327, 366912, 367640, 367815, 370188, 375720, 378144, 379680, 386022, 386880, 392336, 394506, 394940, 395920, 398664, 399455, 406224, 407030, 407232, 409851, 410868, 411320, 413595, 420160, 420360, 423072, 431886, 437472, 438340, 441168, 441378, 442960, 445107, 445410, 450864, 451360, 455390, 455616, 456520, 458640, 460257, 462735, 470080, 472680, 473928, 475104, 479346, 486080, 488436, 490420, 493584, 498330, 500960, 504432, 507780, 509040, 513585, 514696, 514941, 526008, 528840, 531552, 541632, 546468, 546840, 547824, 551460, 559237, 560480, 563580, 569520, 569842, 575848, 579033, 580320, 588224, 588504, 592410, 593476, 593880, 601152, 610545, 611520, 613676, 616980, 624960, 630240, 630540, 631904, 637546, 639128, 643370, 647829, 651248, 657510, 658112, 661752, 664440, 672576, 677040, 678720, 683085, 684780, 686588, 701344, 705120, 707606, 710892, 712656, 719019, 719810, 728624, 729120, 730432, 732654, 735280, 735630, 740376, 741845, 751440, 756288, 759360, 767095, 772044, 784672, 789012, 789880, 791840, 797328, 798910, 812448, 814060, 819702, 821736, 822640, 827190, 840720, 846144, 854763, 858235, 863772, 874944, 876680, 882336, 882756, 885920, 888615, 890214, 890820, 901728, 902720, 910780, 913040, 917280, 920514, 925470, 945360, 947856, 950208, 956319, 958692, 965055, 976872, 980840, 986265, 987168, 996660, 1001920, 1008864, 1015560, 1018080, 1027170, 1029392, 1029882, 1038583, 1052016, 1057680, 1061409, 1063104, 1079715, 1092936, 1093680, 1095648, 1102920, 1103445, 1118474, 1120960, 1127160, 1139040, 1139684, 1151696, 1158066, 1160640, 1177008, 1184820, 1186952, 1187760, 1198365, 1221090, 1227352, 1233960, 1260480, 1261080, 1263808, 1275092, 1278256, 1286740, 1295658, 1302496, 1315020, 1323504, 1328880, 1335321, 1354080, 1366170, 1369560, 1373176, 1380771, 1402688, 1410240, 1415212, 1421784, 1424605, 1425312, 1438038, 1439620, 1457248, 1458240, 1465308, 1470560, 1471260, 1480752, 1483690, 1502880, 1534190, 1544088, 1544823, 1569344, 1578024, 1579760, 1583680, 1593865, 1594656, 1597820, 1624896, 1628120, 1639404, 1643472, 1645280, 1654380, 1677711, 1681440, 1709526, 1716470, 1727544, 1753360, 1764672, 1765512, 1769015, 1771840, 1777230, 1780428, 1781640, 1803456, 1821560, 1826080, 1831635, 1834560, 1841028, 1850940, 1890720, 1895712, 1912638, 1917384, 1930110, 1953744, 1961680, 1972530, 1974336, 1993320, 1994447, 2017728, 2031120, 2036160, 2049255, 2054340, 2058784, 2059764, 2077166, 2104032, 2115360, 2122818, 2159430, 2185872, 2187360, 2191296, 2205840, 2206890, 2225535, 2231411, 2236948, 2254320, 2278080, 2279368, 2301285, 2303392, 2316132, 2354016, 2369640, 2373904, 2375520, 2396730, 2442180, 2454704, 2467920, 2476621, 2522160, 2550184, 2556512, 2564289, 2573480, 2574705, 2591316, 2604992, 2630040, 2647008, 2657760, 2670642, 2708160, 2732340, 2739120, 2746352, 2761542, 2796185, 2830424, 2843568, 2849210, 2850624, 2868957, 2876076, 2879240, 2895165, 2914496, 2930616, 2941120, 2942520, 2961504, 2967380, 3005760, 3068380, 3088176, 3089646, 3115749, 3156048, 3159520, 3184227, 3187730, 3189312, 3195640, 3239145, 3256240, 3278808, 3286944, 3290560, 3308760, 3355422, 3362880, 3419052, 3432940, 3455088, 3506720, 3531024, 3538030, 3554460, 3560856, 3563280, 3595095, 3643120, 3652160, 3663270, 3682056, 3701880, 3781440, 3791424, 3825276, 3834768, 3860220, 3907488, 3923360, 3945060, 3986640, 3988894, 4062240, 4098510, 4108680, 4117568, 4119528, 4154332, 4208064, 4230720, 4245636, 4273815, 4318860, 4371744, 4374720, 4411680, 4413780, 4451070, 4462822, 4473896, 4508640, 4558736, 4599439, 4602570, 4606784, 4632264, 4708032, 4739280, 4747808, 4751040, 4781595, 4793460, 4884360, 4909408, 4935840, 4953242, 5033133, 5044320, 5100368, 5113024, 5128578, 5146960, 5149410, 5182632, 5192915, 5260080, 5294016, 5307045, 5315520, 5341284, 5464680, 5478240, 5492704, 5523084, 5592370, 5660848, 5687136, 5698420, 5737914, 5752152, 5758480, 5790330, 5861232, 5885040, 5923008, 5934760, 5983341, 6136760, 6176352, 6179292, 6231498, 6312096, 6319040, 6368454, 6375460, 6391280, 6478290, 6512480, 6557616, 6573888, 6617520, 6676605, 6694233, 6710844, 6838104, 6865880, 6903855, 6910176, 7013440, 7062048, 7076060, 7108920, 7121712, 7126560, 7190190, 7270081, 7286240, 7326540, 7364112, 7403760, 7429863, 7650552, 7669536, 7720440, 7724115, 7814976, 7846720, 7890120, 7973280, 7977788, 8124480, 8197020, 8217360, 8239056, 8308664, 8388555, 8491272, 8547630, 8637720, 8743488, 8823360, 8827560, 8902140, 8925644, 8947792, 9017280, 9117472, 9198878, 9205140, 9264528, 9347247, 9478560, 9495616, 9563190, 9586920, 9768720, 9818816, 9871680, 9906484, 9972235, 10066266, 10088640, 10200736, 10257156, 10293920, 10298820, 10365264, 10385830, 10520160, 10614090, 10682568, 10929360, 10956480, 10985408, 11046168, 11157055, 11184740, 11321696, 11374272, 11396840, 11475828, 11504304, 11516960, 11580660, 11722464, 11770080, 11869520, 11966682, 12273520, 12352704, 12358584, 12383105, 12462996, 12624192, 12736908, 12750920, 12782560, 12821445, 12956580, 13024960, 13115232, 13235040, 13353210, 13388466, 13421688, 13676208, 13731760, 13798317, 13807710, 13820352, 14124096, 14152120, 14217840, 14243424, 14253120, 14344785, 14380380, 14540162, 14572480, 14653080, 14728224, 14807520, 14859726, 15301104, 15339072, 15440880, 15448230, 15578745, 15780240, 15921135, 15946560, 15955576, 16394040, 16434720, 16478112, 16617328, 16777110, 16982544, 17095260, 17275440, 17336347, 17655120, 17804280, 17851288, 17895584, 17950023, 18234944, 18397756, 18410280, 18529056, 18694494, 18957120, 19126380, 19173840, 19537440, 19812968, 19944470, 20082699, 20132532, 20401472, 20514312, 20587840, 20597640, 20730528, 20771660, 21040320, 21228180, 21365136, 21810243, 21858720, 22092336, 22289589, 22314110, 22369480, 22643392, 22793680, 22951656, 22997195, 23008608, 23033920, 23161320, 23444928, 23540160, 23739040, 23933364, 24547040, 24717168, 24766210, 24925992, 25165665, 25473816, 25501840, 25565120, 25642890, 25913160, 26230464, 26470080, 26706420, 26776932, 26843376, 27352416, 27463520, 27596634, 27615420, 28304240, 28435680, 28486848, 28689570, 28760760, 29080324, 29306160, 29456448, 29615040, 29719452, 29916705, 30602208, 30881760, 30896460, 31157490, 31560480, 31842270, 31911152, 32196073, 32788080, 32869440, 32956224, 33234656, 33471165, 33554220, 33965088, 34190520, 34550880, 34672694, 35310240, 35608560, 35702576, 35791168, 35900046, 36350405, 36795512, 36820560, 37058112, 37149315, 37388988, 38252760, 38347680, 39074880, 39625936, 39888940, 40165398, 40265064, 41028624, 41195280, 41394951, 41461056, 41543320, 42456360, 42730272, 43620486, 43717440, 44184672, 44579178, 44628220, 44738960, 45587360, 45903312, 45994390, 46017216, 46322640, 46736235, 47478080, 47866728, 49094080, 49434336, 49532420, 49851984, 50331330, 50947632, 51003680, 51285780, 51826320, 52009041, 53412840, 53553864, 53686752, 54704832, 54927040, 55193268, 55230840, 56608480, 56871360, 57379140, 57521520, 58160648, 58612320, 59438904, 59833410, 61204416, 61763520, 61792920, 62314980, 63120960, 63684540, 63822304, 64392146, 65430729, 65576160, 66469312, 66942330, 67108440, 67930176, 68381040, 68991585, 69101760, 69345388, 70620480, 71217120, 71405152, 71800092, 72700810, 73591024, 73641120, 74298630, 74777976, 76505520, 76695360, 79251872, 79777880, 80330796, 80530128, 82057248, 82390560, 82789902, 83086640, 84912720, 85460544, 86681735, 87240972, 88369344, 89158356, 89256440, 89477920, 89750115, 91174720, 91806624, 91988780, 92645280, 93472470, 95733456, 96588219, 98868672, 99064840, 99703968, 100413495, 100662660, 101895264, 102007360, 102571560, 103652640, 104018082, 106825680, 107107728, 107373504, 109051215, 110386536, 110461680, 111447945, 113216960, 114758280, 115043040, 116321296, 117224640, 118877808, 119666820, 123585840, 124629960, 127369080, 127644608, 128784292, 130861458, 131152320, 133884660, 134216880, 136762080, 137983170, 138690776, 142434240, 142810304, 143600184, 145401620, 147182048, 147282240, 148597260, 149555952, 153011040, 156027123, 158503744, 159555760, 160661592, 160980365, 161060256, 164114496, 164781120, 165579804, 166173280, 169825440, 173363470, 174481944, 178316712, 178512880, 178955840, 179500230, 183613248, 183977560, 185290560, 186944940, 191466912, 193176438, 198129680, 199407936, 200826990, 201325320, 203790528, 205143120, 206974755, 207305280, 208036164, 213651360, 214215456, 218102430, 220773072, 220923360, 222895890, 225372511, 229516560, 230086080, 232642592, 237755616, 239333640, 247171680, 249259920, 254738160, 257568584, 260045205, 261722916, 267769320, 268433760, 273524160, 275966340, 277381552, 287200368, 289764657, 290803240, 294364096, 297194520, 299111904, 306022080, 312054246, 319111520, 321323184, 321960730, 322120512, 327153645, 331159608, 332346560, 339650880, 346726940, 348963888, 356633424, 357025760, 359000460, 367955120, 373889880, 382933824, 386352876, 396259360, 401653980, 402650640, 410286240, 413949510, 416072328, 427302720, 428430912, 436204860, 441546144, 441846720, 445791780, 450745022, 459033120, 465285184, 475511232, 478667280, 482941095, 494343360, 498519840, 509476320, 515137168, 520090410, 523445832, 535538640, 536867520, 551932680, 554763104, 574400736, 579529314, 581606480, 594389040, 598223808, 624108492, 638223040, 642646368, 643921460, 654307290, 662319216, 676117533, 693453880, 697927776, 713266848, 714051520, 718000920, 735910240, 747779760, 772705752, 780135615, 792518720, 803307960, 805301280, 820572480, 827899020, 832144656, 872409720, 883092288, 891583560, 901490044, 918066240, 957334560, 965882190, 997039680, 1018952640, 1030274336, 1040180820, 1046891664, 1071077280, 1103865360, 1109526208, 1126862555, 1148801472, 1159058628, 1163212960, 1188778080, 1248216984, 1285292736, 1287842920, 1308614580, 1324638432, 1352235066, 1386907760, 1395855552, 1426533696, 1436001840, 1448823285, 1471820480, 1495559520, 1545411504, 1560271230, 1606615920, 1610602560, 1655798040, 1664289312, 1744819440, 1783167120, 1802980088, 1914669120, 1931764380, 2028352599, 2060548672, 2080361640, 2093783328, 2142154560, 2207730720, 2253725110, 2318117256, 2326425920, 2377556160, 2496433968, 2575685840, 2617229160, 2649276864, 2704470132, 2773815520, 2872003680, 2897646570, 2991119040, 3090823008, 3120542460, 3213231840, 3311596080, 3328578624, 3380587665, 3489638880, 3566334240, 3605960176, 3863528760, 4056705198, 4160723280, 4187566656, 4415461440, 4507450220, 4636234512, 4992867936, 5151371680, 5234458320, 5408940264, 5547631040, 5744007360, 5795293140, 6181646016, 6241084920, 6426463680, 6623192160, 6761175330, 6979277760, 7132668480, 7211920352, 7727057520, 8113410396, 8321446560, 9014900440, 9272469024, 9985735872, 10141762995, 10302743360, 10468916640, 10817880528, 11590586280, 12482169840, 13246384320, 13522350660, 14423840704, 15454115040, 16226820792, 16642893120, 18029800880, 18544938048, 20283525990, 20937833280, 21635761056, 23181172560, 24964339680, 27044701320, 30908230080, 32453641584, 36059601760, 40567051980, 43271522112, 46362345120, 49928679360, 54089402640, 64907283168, 72119203520, 81134103960, 92724690240, 108178805280, 129814566336, 162268207920, 216357610560, 324536415840, 649072831680]

約数ペア:

[(1, 649072831680), (2, 324536415840), (3, 216357610560), (4, 162268207920), (5, 129814566336), (6, 108178805280), (7, 92724690240), (8, 81134103960), (9, 72119203520), (10, 64907283168), (12, 54089402640), (13, 49928679360), (14, 46362345120), (15, 43271522112), (16, 40567051980), (18, 36059601760), (20, 32453641584), (21, 30908230080), (24, 27044701320), (26, 24964339680), (28, 23181172560), (30, 21635761056), (31, 20937833280), (32, 20283525990), (35, 18544938048), (36, 18029800880), (39, 16642893120), (40, 16226820792), (42, 15454115040), (45, 14423840704), (48, 13522350660), (49, 13246384320), (52, 12482169840), (56, 11590586280), (60, 10817880528), (62, 10468916640), (63, 10302743360), (64, 10141762995), (65, 9985735872), (70, 9272469024), (72, 9014900440), (78, 8321446560), (80, 8113410396), (84, 7727057520), (90, 7211920352), (91, 7132668480), (93, 6979277760), (96, 6761175330), (98, 6623192160), (101, 6426463680), (104, 6241084920), (105, 6181646016), (112, 5795293140), (113, 5744007360), (117, 5547631040), (120, 5408940264), (124, 5234458320), (126, 5151371680), (130, 4992867936), (140, 4636234512), (144, 4507450220), (147, 4415461440), (155, 4187566656), (156, 4160723280), (160, 4056705198), (168, 3863528760), (180, 3605960176), (182, 3566334240), (186, 3489638880), (192, 3380587665), (195, 3328578624), (196, 3311596080), (202, 3213231840), (208, 3120542460), (210, 3090823008), (217, 2991119040), (224, 2897646570), (226, 2872003680), (234, 2773815520), (240, 2704470132), (245, 2649276864), (248, 2617229160), (252, 2575685840), (260, 2496433968), (273, 2377556160), (279, 2326425920), (280, 2318117256), (288, 2253725110), (294, 2207730720), (303, 2142154560), (310, 2093783328), (312, 2080361640), (315, 2060548672), (320, 2028352599), (336, 1931764380), (339, 1914669120), (360, 1802980088), (364, 1783167120), (372, 1744819440), (390, 1664289312), (392, 1655798040), (403, 1610602560), (404, 1606615920), (416, 1560271230), (420, 1545411504), (434, 1495559520), (441, 1471820480), (448, 1448823285), (452, 1436001840), (455, 1426533696), (465, 1395855552), (468, 1386907760), (480, 1352235066), (490, 1324638432), (496, 1308614580), (504, 1287842920), (505, 1285292736), (520, 1248216984), (546, 1188778080), (558, 1163212960), (560, 1159058628), (565, 1148801472), (576, 1126862555), (585, 1109526208), (588, 1103865360), (606, 1071077280), (620, 1046891664), (624, 1040180820), (630, 1030274336), (637, 1018952640), (651, 997039680), (672, 965882190), (678, 957334560), (707, 918066240), (720, 901490044), (728, 891583560), (735, 883092288), (744, 872409720), (780, 832144656), (784, 827899020), (791, 820572480), (806, 805301280), (808, 803307960), (819, 792518720), (832, 780135615), (840, 772705752), (868, 747779760), (882, 735910240), (904, 718000920), (909, 714051520), (910, 713266848), (930, 697927776), (936, 693453880), (960, 676117533), (980, 662319216), (992, 654307290), (1008, 643921460), (1010, 642646368), (1017, 638223040), (1040, 624108492), (1085, 598223808), (1092, 594389040), (1116, 581606480), (1120, 579529314), (1130, 574400736), (1170, 554763104), (1176, 551932680), (1209, 536867520), (1212, 535538640), (1240, 523445832), (1248, 520090410), (1260, 515137168), (1274, 509476320), (1302, 498519840), (1313, 494343360), (1344, 482941095), (1356, 478667280), (1365, 475511232), (1395, 465285184), (1414, 459033120), (1440, 450745022), (1456, 445791780), (1469, 441846720), (1470, 441546144), (1488, 436204860), (1515, 428430912), (1519, 427302720), (1560, 416072328), (1568, 413949510), (1582, 410286240), (1612, 402650640), (1616, 401653980), (1638, 396259360), (1680, 386352876), (1695, 382933824), (1736, 373889880), (1764, 367955120), (1808, 359000460), (1818, 357025760), (1820, 356633424), (1860, 348963888), (1872, 346726940), (1911, 339650880), (1953, 332346560), (1960, 331159608), (1984, 327153645), (2015, 322120512), (2016, 321960730), (2020, 321323184), (2034, 319111520), (2080, 312054246), (2121, 306022080), (2170, 299111904), (2184, 297194520), (2205, 294364096), (2232, 290803240), (2240, 289764657), (2260, 287200368), (2340, 277381552), (2352, 275966340), (2373, 273524160), (2418, 268433760), (2424, 267769320), (2480, 261722916), (2496, 260045205), (2520, 257568584), (2548, 254738160), (2604, 249259920), (2626, 247171680), (2712, 239333640), (2730, 237755616), (2790, 232642592), (2821, 230086080), (2828, 229516560), (2880, 225372511), (2912, 222895890), (2938, 220923360), (2940, 220773072), (2976, 218102430), (3030, 214215456), (3038, 213651360), (3120, 208036164), (3131, 207305280), (3136, 206974755), (3164, 205143120), (3185, 203790528), (3224, 201325320), (3232, 200826990), (3255, 199407936), (3276, 198129680), (3360, 193176438), (3390, 191466912), (3472, 186944940), (3503, 185290560), (3528, 183977560), (3535, 183613248), (3616, 179500230), (3627, 178955840), (3636, 178512880), (3640, 178316712), (3720, 174481944), (3744, 173363470), (3822, 169825440), (3906, 166173280), (3920, 165579804), (3939, 164781120), (3955, 164114496), (4030, 161060256), (4032, 160980365), (4040, 160661592), (4068, 159555760), (4095, 158503744), (4160, 156027123), (4242, 153011040), (4340, 149555952), (4368, 148597260), (4407, 147282240), (4410, 147182048), (4464, 145401620), (4520, 143600184), (4545, 142810304), (4557, 142434240), (4680, 138690776), (4704, 137983170), (4746, 136762080), (4836, 134216880), (4848, 133884660), (4949, 131152320), (4960, 130861458), (5040, 128784292), (5085, 127644608), (5096, 127369080), (5208, 124629960), (5252, 123585840), (5424, 119666820), (5460, 118877808), (5537, 117224640), (5580, 116321296), (5642, 115043040), (5656, 114758280), (5733, 113216960), (5824, 111447945), (5876, 110461680), (5880, 110386536), (5952, 109051215), (6045, 107373504), (6060, 107107728), (6076, 106825680), (6240, 104018082), (6262, 103652640), (6328, 102571560), (6363, 102007360), (6370, 101895264), (6448, 100662660), (6464, 100413495), (6510, 99703968), (6552, 99064840), (6565, 98868672), (6720, 96588219), (6780, 95733456), (6944, 93472470), (7006, 92645280), (7056, 91988780), (7070, 91806624), (7119, 91174720), (7232, 89750115), (7254, 89477920), (7272, 89256440), (7280, 89158356), (7345, 88369344), (7440, 87240972), (7488, 86681735), (7595, 85460544), (7644, 84912720), (7812, 83086640), (7840, 82789902), (7878, 82390560), (7910, 82057248), (8060, 80530128), (8080, 80330796), (8136, 79777880), (8190, 79251872), (8463, 76695360), (8484, 76505520), (8680, 74777976), (8736, 74298630), (8814, 73641120), (8820, 73591024), (8928, 72700810), (9040, 71800092), (9090, 71405152), (9114, 71217120), (9191, 70620480), (9360, 69345388), (9393, 69101760), (9408, 68991585), (9492, 68381040), (9555, 67930176), (9672, 67108440), (9696, 66942330), (9765, 66469312), (9898, 65576160), (9920, 65430729), (10080, 64392146), (10170, 63822304), (10192, 63684540), (10283, 63120960), (10416, 62314980), (10504, 61792920), (10509, 61763520), (10605, 61204416), (10848, 59833410), (10920, 59438904), (11074, 58612320), (11160, 58160648), (11284, 57521520), (11312, 57379140), (11413, 56871360), (11466, 56608480), (11752, 55230840), (11760, 55193268), (11817, 54927040), (11865, 54704832), (12090, 53686752), (12120, 53553864), (12152, 53412840), (12480, 52009041), (12524, 51826320), (12656, 51285780), (12726, 51003680), (12740, 50947632), (12896, 50331330), (13020, 49851984), (13104, 49532420), (13130, 49434336), (13221, 49094080), (13560, 47866728), (13671, 47478080), (13888, 46736235), (14012, 46322640), (14105, 46017216), (14112, 45994390), (14140, 45903312), (14238, 45587360), (14508, 44738960), (14544, 44628220), (14560, 44579178), (14690, 44184672), (14847, 43717440), (14880, 43620486), (15190, 42730272), (15288, 42456360), (15624, 41543320), (15655, 41461056), (15680, 41394951), (15756, 41195280), (15820, 41028624), (16120, 40265064), (16160, 40165398), (16272, 39888940), (16380, 39625936), (16611, 39074880), (16926, 38347680), (16968, 38252760), (17360, 37388988), (17472, 37149315), (17515, 37058112), (17628, 36820560), (17640, 36795512), (17856, 36350405), (18080, 35900046), (18135, 35791168), (18180, 35702576), (18228, 35608560), (18382, 35310240), (18720, 34672694), (18786, 34550880), (18984, 34190520), (19110, 33965088), (19344, 33554220), (19392, 33471165), (19530, 33234656), (19695, 32956224), (19747, 32869440), (19796, 32788080), (20160, 32196073), (20340, 31911152), (20384, 31842270), (20566, 31560480), (20832, 31157490), (21008, 30896460), (21018, 30881760), (21210, 30602208), (21696, 29916705), (21840, 29719452), (21917, 29615040), (22035, 29456448), (22148, 29306160), (22320, 29080324), (22568, 28760760), (22624, 28689570), (22785, 28486848), (22826, 28435680), (22932, 28304240), (23504, 27615420), (23520, 27596634), (23634, 27463520), (23730, 27352416), (24180, 26843376), (24240, 26776932), (24304, 26706420), (24521, 26470080), (24745, 26230464), (25048, 25913160), (25312, 25642890), (25389, 25565120), (25452, 25501840), (25480, 25473816), (25792, 25165665), (26040, 24925992), (26208, 24766210), (26260, 24717168), (26442, 24547040), (27120, 23933364), (27342, 23739040), (27573, 23540160), (27685, 23444928), (28024, 23161320), (28179, 23033920), (28210, 23008608), (28224, 22997195), (28280, 22951656), (28476, 22793680), (28665, 22643392), (29016, 22369480), (29088, 22314110), (29120, 22289589), (29380, 22092336), (29694, 21858720), (29760, 21810243), (30380, 21365136), (30576, 21228180), (30849, 21040320), (31248, 20771660), (31310, 20730528), (31512, 20597640), (31527, 20587840), (31640, 20514312), (31815, 20401472), (32240, 20132532), (32320, 20082699), (32544, 19944470), (32760, 19812968), (33222, 19537440), (33852, 19173840), (33936, 19126380), (34239, 18957120), (34720, 18694494), (35030, 18529056), (35256, 18410280), (35280, 18397756), (35595, 18234944), (36160, 17950023), (36270, 17895584), (36360, 17851288), (36456, 17804280), (36764, 17655120), (37440, 17336347), (37572, 17275440), (37968, 17095260), (38220, 16982544), (38688, 16777110), (39060, 16617328), (39390, 16478112), (39494, 16434720), (39592, 16394040), (40680, 15955576), (40703, 15946560), (40768, 15921135), (41132, 15780240), (41664, 15578745), (42016, 15448230), (42036, 15440880), (42315, 15339072), (42420, 15301104), (43680, 14859726), (43834, 14807520), (44070, 14728224), (44296, 14653080), (44541, 14572480), (44640, 14540162), (45136, 14380380), (45248, 14344785), (45539, 14253120), (45570, 14243424), (45652, 14217840), (45864, 14152120), (45955, 14124096), (46965, 13820352), (47008, 13807710), (47040, 13798317), (47268, 13731760), (47460, 13676208), (48360, 13421688), (48480, 13388466), (48608, 13353210), (49042, 13235040), (49490, 13115232), (49833, 13024960), (50096, 12956580), (50624, 12821445), (50778, 12782560), (50904, 12750920), (50960, 12736908), (51415, 12624192), (52080, 12462996), (52416, 12383105), (52520, 12358584), (52545, 12352704), (52884, 12273520), (54240, 11966682), (54684, 11869520), (55146, 11770080), (55370, 11722464), (56048, 11580660), (56358, 11516960), (56420, 11504304), (56560, 11475828), (56952, 11396840), (57065, 11374272), (57330, 11321696), (58032, 11184740), (58176, 11157055), (58760, 11046168), (59085, 10985408), (59241, 10956480), (59388, 10929360), (60760, 10682568), (61152, 10614090), (61698, 10520160), (62496, 10385830), (62620, 10365264), (63024, 10298820), (63054, 10293920), (63280, 10257156), (63630, 10200736), (64337, 10088640), (64480, 10066266), (65088, 9972235), (65520, 9906484), (65751, 9871680), (66105, 9818816), (66444, 9768720), (67704, 9586920), (67872, 9563190), (68355, 9495616), (68478, 9478560), (69440, 9347247), (70060, 9264528), (70512, 9205140), (70560, 9198878), (71190, 9117472), (71981, 9017280), (72540, 8947792), (72720, 8925644), (72912, 8902140), (73528, 8827560), (73563, 8823360), (74235, 8743488), (75144, 8637720), (75936, 8547630), (76440, 8491272), (77376, 8388555), (78120, 8308664), (78780, 8239056), (78988, 8217360), (79184, 8197020), (79891, 8124480), (81360, 7977788), (81406, 7973280), (82264, 7890120), (82719, 7846720), (83055, 7814976), (84032, 7724115), (84072, 7720440), (84630, 7669536), (84840, 7650552), (87360, 7429863), (87668, 7403760), (88140, 7364112), (88592, 7326540), (89082, 7286240), (89280, 7270081), (90272, 7190190), (91078, 7126560), (91140, 7121712), (91304, 7108920), (91728, 7076060), (91910, 7062048), (92547, 7013440), (93930, 6910176), (94016, 6903855), (94536, 6865880), (94920, 6838104), (96720, 6710844), (96960, 6694233), (97216, 6676605), (98084, 6617520), (98735, 6573888), (98980, 6557616), (99666, 6512480), (100192, 6478290), (101556, 6391280), (101808, 6375460), (101920, 6368454), (102717, 6319040), (102830, 6312096), (104160, 6231498), (105040, 6179292), (105090, 6176352), (105768, 6136760), (108480, 5983341), (109368, 5934760), (109585, 5923008), (110292, 5885040), (110740, 5861232), (112096, 5790330), (112716, 5758480), (112840, 5752152), (113120, 5737914), (113904, 5698420), (114130, 5687136), (114660, 5660848), (116064, 5592370), (117520, 5523084), (118170, 5492704), (118482, 5478240), (118776, 5464680), (121520, 5341284), (122109, 5315520), (122304, 5307045), (122605, 5294016), (123396, 5260080), (124992, 5192915), (125240, 5182632), (126048, 5149410), (126108, 5146960), (126560, 5128578), (126945, 5113024), (127260, 5100368), (128674, 5044320), (128960, 5033133), (131040, 4953242), (131502, 4935840), (132210, 4909408), (132888, 4884360), (135408, 4793460), (135744, 4781595), (136617, 4751040), (136710, 4747808), (136956, 4739280), (137865, 4708032), (140120, 4632264), (140895, 4606784), (141024, 4602570), (141120, 4599439), (142380, 4558736), (143962, 4508640), (145080, 4473896), (145440, 4462822), (145824, 4451070), (147056, 4413780), (147126, 4411680), (148369, 4374720), (148470, 4371744), (150288, 4318860), (151872, 4273815), (152880, 4245636), (153419, 4230720), (154245, 4208064), (156240, 4154332), (157560, 4119528), (157635, 4117568), (157976, 4108680), (158368, 4098510), (159782, 4062240), (162720, 3988894), (162812, 3986640), (164528, 3945060), (165438, 3923360), (166110, 3907488), (168144, 3860220), (169260, 3834768), (169680, 3825276), (171195, 3791424), (171647, 3781440), (175336, 3701880), (176280, 3682056), (177184, 3663270), (177723, 3652160), (178164, 3643120), (180544, 3595095), (182156, 3563280), (182280, 3560856), (182608, 3554460), (183456, 3538030), (183820, 3531024), (185094, 3506720), (187860, 3455088), (189072, 3432940), (189840, 3419052), (193011, 3362880), (193440, 3355422), (196168, 3308760), (197253, 3290560), (197470, 3286944), (197960, 3278808), (199332, 3256240), (200384, 3239145), (203112, 3195640), (203515, 3189312), (203616, 3187730), (203840, 3184227), (205434, 3159520), (205660, 3156048), (208320, 3115749), (210080, 3089646), (210180, 3088176), (211536, 3068380), (215943, 3005760), (218736, 2967380), (219170, 2961504), (220584, 2942520), (220689, 2941120), (221480, 2930616), (222705, 2914496), (224192, 2895165), (225432, 2879240), (225680, 2876076), (226240, 2868957), (227695, 2850624), (227808, 2849210), (228260, 2843568), (229320, 2830424), (232128, 2796185), (235040, 2761542), (236340, 2746352), (236964, 2739120), (237552, 2732340), (239673, 2708160), (243040, 2670642), (244218, 2657760), (245210, 2647008), (246792, 2630040), (249165, 2604992), (250480, 2591316), (252096, 2574705), (252216, 2573480), (253120, 2564289), (253890, 2556512), (254520, 2550184), (257348, 2522160), (262080, 2476621), (263004, 2467920), (264420, 2454704), (265776, 2442180), (270816, 2396730), (273234, 2375520), (273420, 2373904), (273912, 2369640), (275730, 2354016), (280240, 2316132), (281790, 2303392), (282048, 2301285), (284760, 2279368), (284921, 2278080), (287924, 2254320), (290160, 2236948), (290880, 2231411), (291648, 2225535), (294112, 2206890), (294252, 2205840), (296205, 2191296), (296738, 2187360), (296940, 2185872), (300576, 2159430), (305760, 2122818), (306838, 2115360), (308490, 2104032), (312480, 2077166), (315120, 2059764), (315270, 2058784), (315952, 2054340), (316736, 2049255), (318773, 2036160), (319564, 2031120), (321685, 2017728), (325440, 1994447), (325624, 1993320), (328755, 1974336), (329056, 1972530), (330876, 1961680), (332220, 1953744), (336288, 1930110), (338520, 1917384), (339360, 1912638), (342390, 1895712), (343294, 1890720), (350672, 1850940), (352560, 1841028), (353803, 1834560), (354368, 1831635), (355446, 1826080), (356328, 1821560), (359905, 1803456), (364312, 1781640), (364560, 1780428), (365216, 1777230), (366327, 1771840), (366912, 1769015), (367640, 1765512), (367815, 1764672), (370188, 1753360), (375720, 1727544), (378144, 1716470), (379680, 1709526), (386022, 1681440), (386880, 1677711), (392336, 1654380), (394506, 1645280), (394940, 1643472), (395920, 1639404), (398664, 1628120), (399455, 1624896), (406224, 1597820), (407030, 1594656), (407232, 1593865), (409851, 1583680), (410868, 1579760), (411320, 1578024), (413595, 1569344), (420160, 1544823), (420360, 1544088), (423072, 1534190), (431886, 1502880), (437472, 1483690), (438340, 1480752), (441168, 1471260), (441378, 1470560), (442960, 1465308), (445107, 1458240), (445410, 1457248), (450864, 1439620), (451360, 1438038), (455390, 1425312), (455616, 1424605), (456520, 1421784), (458640, 1415212), (460257, 1410240), (462735, 1402688), (470080, 1380771), (472680, 1373176), (473928, 1369560), (475104, 1366170), (479346, 1354080), (486080, 1335321), (488436, 1328880), (490420, 1323504), (493584, 1315020), (498330, 1302496), (500960, 1295658), (504432, 1286740), (507780, 1278256), (509040, 1275092), (513585, 1263808), (514696, 1261080), (514941, 1260480), (526008, 1233960), (528840, 1227352), (531552, 1221090), (541632, 1198365), (546468, 1187760), (546840, 1186952), (547824, 1184820), (551460, 1177008), (559237, 1160640), (560480, 1158066), (563580, 1151696), (569520, 1139684), (569842, 1139040), (575848, 1127160), (579033, 1120960), (580320, 1118474), (588224, 1103445), (588504, 1102920), (592410, 1095648), (593476, 1093680), (593880, 1092936), (601152, 1079715), (610545, 1063104), (611520, 1061409), (613676, 1057680), (616980, 1052016), (624960, 1038583), (630240, 1029882), (630540, 1029392), (631904, 1027170), (637546, 1018080), (639128, 1015560), (643370, 1008864), (647829, 1001920), (651248, 996660), (657510, 987168), (658112, 986265), (661752, 980840), (664440, 976872), (672576, 965055), (677040, 958692), (678720, 956319), (683085, 950208), (684780, 947856), (686588, 945360), (701344, 925470), (705120, 920514), (707606, 917280), (710892, 913040), (712656, 910780), (719019, 902720), (719810, 901728), (728624, 890820), (729120, 890214), (730432, 888615), (732654, 885920), (735280, 882756), (735630, 882336), (740376, 876680), (741845, 874944), (751440, 863772), (756288, 858235), (759360, 854763), (767095, 846144), (772044, 840720), (784672, 827190), (789012, 822640), (789880, 821736), (791840, 819702), (797328, 814060), (798910, 812448)]