712299186720

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{499}}^1$

素因数の和:604

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 66, 68, 72, 76, 80, 81, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 124, 132, 135, 136, 144, 152, 153, 155, 160, 162, 165, 170, 171, 176, 180, 186, 187, 190, 198, 204, 209, 216, 220, 228, 240, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 323, 324, 330, 340, 341, 342, 352, 360, 372, 374, 380, 396, 405, 408, 418, 432, 440, 456, 459, 465, 480, 495, 496, 499, 510, 513, 527, 528, 540, 544, 558, 561, 570, 589, 594, 608, 612, 620, 627, 646, 648, 660, 680, 682, 684, 720, 744, 748, 760, 765, 792, 810, 816, 836, 837, 855, 864, 880, 891, 912, 918, 930, 935, 969, 990, 992, 998, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1116, 1122, 1140, 1178, 1188, 1224, 1240, 1254, 1292, 1296, 1320, 1360, 1364, 1368, 1377, 1395, 1440, 1485, 1488, 1496, 1497, 1520, 1530, 1539, 1581, 1584, 1615, 1620, 1632, 1672, 1674, 1683, 1705, 1710, 1760, 1767, 1782, 1824, 1836, 1860, 1870, 1881, 1938, 1980, 1996, 2040, 2046, 2052, 2090, 2108, 2160, 2232, 2244, 2280, 2295, 2356, 2376, 2448, 2480, 2495, 2508, 2511, 2565, 2584, 2592, 2635, 2640, 2720, 2728, 2736, 2754, 2790, 2805, 2907, 2945, 2970, 2976, 2992, 2994, 3040, 3060, 3069, 3078, 3135, 3162, 3168, 3230, 3240, 3344, 3348, 3366, 3410, 3420, 3534, 3553, 3564, 3672, 3720, 3740, 3762, 3876, 3960, 3992, 4080, 4092, 4104, 4180, 4185, 4216, 4320, 4455, 4464, 4488, 4491, 4560, 4590, 4712, 4743, 4752, 4845, 4896, 4960, 4990, 5016, 5022, 5049, 5115, 5130, 5168, 5270, 5280, 5301, 5456, 5472, 5489, 5508, 5580, 5610, 5643, 5797, 5814, 5890, 5940, 5984, 5988, 6120, 6138, 6156, 6270, 6324, 6460, 6479, 6480, 6688, 6696, 6732, 6820, 6840, 6885, 7068, 7106, 7128, 7344, 7440, 7480, 7485, 7524, 7695, 7752, 7905, 7920, 7984, 8160, 8184, 8208, 8360, 8370, 8415, 8432, 8483, 8721, 8835, 8910, 8928, 8976, 8982, 9120, 9180, 9207, 9405, 9424, 9481, 9486, 9504, 9690, 9980, 10013, 10032, 10044, 10098, 10230, 10260, 10336, 10540, 10602, 10659, 10912, 10978, 11016, 11160, 11220, 11286, 11594, 11628, 11780, 11880, 11976, 12240, 12276, 12312, 12540, 12555, 12648, 12920, 12958, 12960, 13392, 13464, 13473, 13640, 13680, 13770, 14136, 14212, 14229, 14256, 14535, 14688, 14880, 14960, 14970, 15048, 15147, 15345, 15390, 15469, 15504, 15810, 15840, 15903, 15968, 16368, 16416, 16467, 16720, 16740, 16830, 16864, 16929, 16966, 17391, 17442, 17670, 17765, 17820, 17952, 17964, 18360, 18414, 18810, 18848, 18962, 18972, 19380, 19437, 19960, 20026, 20064, 20088, 20196, 20460, 20520, 21080, 21204, 21318, 21956, 22032, 22320, 22440, 22455, 22572, 23188, 23256, 23560, 23715, 23760, 23952, 24480, 24552, 24624, 25080, 25110, 25245, 25296, 25449, 25840, 25916, 26163, 26505, 26784, 26928, 26946, 27280, 27360, 27445, 27540, 27621, 28215, 28272, 28424, 28443, 28458, 28512, 28985, 29070, 29920, 29940, 30039, 30096, 30294, 30690, 30780, 30938, 31008, 31620, 31806, 31977, 32395, 32736, 32934, 33440, 33480, 33660, 33858, 33932, 34782, 34884, 35340, 35530, 35640, 35928, 36720, 36828, 37620, 37924, 37944, 38760, 38874, 39920, 40052, 40176, 40392, 40419, 40920, 41040, 42160, 42408, 42415, 42636, 42687, 43605, 43912, 44064, 44640, 44880, 44910, 45144, 46035, 46376, 46407, 46512, 47120, 47405, 47430, 47520, 47709, 47904, 49104, 49248, 49401, 50065, 50160, 50220, 50490, 50592, 50898, 51680, 51832, 52173, 52326, 53010, 53295, 53856, 53892, 54560, 54890, 55080, 55242, 56430, 56544, 56848, 56886, 56916, 57970, 58140, 58311, 59880, 60078, 60192, 60588, 61380, 61560, 61876, 63240, 63612, 63954, 64790, 65868, 66960, 67320, 67365, 67716, 67864, 69564, 69768, 70680, 71060, 71145, 71280, 71856, 73440, 73656, 75240, 75735, 75848, 75888, 76347, 77345, 77520, 77748, 79515, 79840, 80104, 80352, 80784, 80838, 81840, 82080, 82335, 84320, 84645, 84816, 84830, 85272, 85329, 85374, 86955, 87210, 87824, 89760, 89820, 90117, 90288, 92070, 92752, 92814, 93024, 93313, 94240, 94810, 94860, 95418, 95931, 97185, 98208, 98802, 100130, 100320, 100440, 100980, 101796, 103664, 104291, 104346, 104652, 106020, 106590, 107784, 109780, 110143, 110160, 110484, 112860, 113696, 113772, 113832, 115940, 116280, 116622, 119760, 120156, 121176, 122760, 123120, 123752, 126480, 127224, 127245, 127908, 129580, 130815, 131736, 133920, 134640, 134730, 135432, 135728, 138105, 139128, 139221, 139536, 141360, 142120, 142215, 142290, 142560, 143712, 147312, 148203, 150195, 150480, 151470, 151696, 151776, 152694, 154690, 155040, 155496, 156519, 159030, 159885, 160208, 161177, 161568, 161676, 163680, 164670, 169290, 169632, 169660, 170159, 170544, 170658, 170748, 173910, 174420, 174933, 175648, 179640, 180234, 180576, 184140, 185504, 185628, 186626, 189620, 189720, 190836, 191862, 194370, 197604, 200260, 200880, 201960, 202095, 203592, 207328, 208582, 208692, 209304, 212040, 213180, 213435, 215568, 219560, 220286, 220320, 220968, 225720, 227544, 227664, 229041, 231880, 232035, 232560, 233244, 238545, 239520, 240312, 242352, 245520, 246240, 247005, 247504, 252960, 254448, 254490, 255816, 255987, 259160, 260865, 261630, 262973, 263472, 269280, 269460, 270351, 270864, 271456, 276210, 278256, 278442, 279072, 279939, 282720, 284240, 284430, 284580, 287793, 291555, 293911, 294624, 296406, 300390, 300960, 302940, 303392, 305388, 309380, 310992, 312873, 313038, 318060, 319770, 320416, 322354, 323352, 329340, 330429, 338580, 339320, 340318, 341088, 341316, 341496, 347820, 348840, 349866, 359280, 360468, 368280, 371256, 373252, 379240, 379440, 381672, 381735, 383724, 388740, 395208, 400520, 401760, 403920, 404190, 407184, 417164, 417384, 417663, 418608, 424080, 426360, 426645, 426870, 431136, 439120, 440572, 441936, 444609, 450585, 451440, 455088, 455328, 458082, 463760, 464070, 465120, 466488, 466565, 469557, 477090, 479655, 480624, 483531, 484704, 491040, 494010, 495008, 508896, 508980, 510477, 511632, 511974, 518320, 521455, 521730, 523260, 524799, 525946, 526944, 538920, 540702, 541728, 550715, 552420, 556512, 556884, 559878, 568480, 568860, 569160, 575586, 583110, 587822, 592812, 600780, 605880, 610776, 618760, 621984, 625746, 626076, 636120, 639540, 644708, 646704, 658680, 660858, 677160, 678640, 680636, 682632, 682992, 687123, 695640, 696105, 697680, 699732, 718560, 720936, 736560, 741015, 742512, 746504, 758480, 758880, 763344, 763470, 767448, 767961, 777480, 782595, 788919, 790416, 801040, 805885, 807840, 808380, 811053, 814368, 834328, 834768, 835326, 837216, 839817, 848160, 850795, 852720, 853290, 853740, 874665, 878240, 881144, 881733, 883872, 889218, 901170, 902880, 910176, 916164, 927520, 928140, 932976, 933130, 938619, 939114, 954180, 959310, 961248, 967062, 988020, 991287, 1017960, 1020954, 1023264, 1023948, 1036640, 1042910, 1043460, 1046520, 1049598, 1051892, 1077840, 1081404, 1101430, 1104840, 1113768, 1119756, 1137720, 1138320, 1145205, 1151172, 1166220, 1175644, 1185624, 1201560, 1211760, 1221552, 1237520, 1251492, 1252152, 1252989, 1272240, 1279080, 1279935, 1289416, 1293408, 1314865, 1317360, 1321716, 1351755, 1354320, 1357280, 1361272, 1365264, 1365984, 1374246, 1391280, 1392210, 1395360, 1399464, 1399695, 1438965, 1441872, 1450593, 1469555, 1473120, 1482030, 1485024, 1493008, 1516960, 1526688, 1526940, 1531431, 1534896, 1535922, 1554960, 1564365, 1565190, 1577838, 1580832, 1602080, 1611770, 1616760, 1622106, 1652145, 1668656, 1669536, 1670652, 1679634, 1701590, 1705440, 1706580, 1707480, 1749330, 1762288, 1763466, 1772947, 1778436, 1802340, 1832328, 1856280, 1865952, 1866260, 1877238, 1878228, 1908360, 1918620, 1934124, 1976040, 1982574, 2035920, 2041908, 2047896, 2085820, 2086920, 2088315, 2093040, 2099196, 2103784, 2155680, 2162808, 2202860, 2209680, 2223045, 2227536, 2239512, 2275440, 2276640, 2290410, 2302344, 2332440, 2347785, 2351288, 2366757, 2371248, 2403120, 2417655, 2423520, 2443104, 2475040, 2502984, 2504304, 2505978, 2519451, 2544480, 2552385, 2558160, 2559870, 2578832, 2623995, 2629730, 2634720, 2643432, 2645199, 2703510, 2708640, 2722544, 2730528, 2748492, 2782560, 2784420, 2798928, 2799390, 2815857, 2877930, 2883744, 2892703, 2901186, 2939110, 2964060, 2973861, 2986016, 3053880, 3062862, 3069792, 3071844, 3109920, 3128730, 3130380, 3155676, 3223540, 3233021, 3233520, 3244212, 3304290, 3337312, 3341304, 3359268, 3403180, 3413160, 3414960, 3435615, 3498660, 3524576, 3526932, 3545894, 3556872, 3604680, 3664656, 3712560, 3732520, 3754476, 3756456, 3816720, 3837240, 3839805, 3868248, 3944595, 3952080, 3965148, 4055265, 4071840, 4083816, 4095792, 4171640, 4173840, 4176630, 4186080, 4198392, 4199085, 4207568, 4325616, 4351779, 4405720, 4408665, 4419360, 4446090, 4455072, 4479024, 4550880, 4580820, 4594293, 4604688, 4664880, 4693095, 4695570, 4702576, 4733514, 4742496, 4806240, 4835310, 4956435, 4996487, 5005968, 5008608, 5011956, 5038902, 5104770, 5116320, 5119740, 5157664, 5247990, 5259460, 5286864, 5290398, 5318841, 5407020, 5445088, 5496984, 5568840, 5597856, 5598780, 5631714, 5755860, 5785406, 5802372, 5878220, 5928120, 5947722, 6107760, 6125724, 6143688, 6257460, 6260760, 6264945, 6311352, 6447080, 6466042, 6467040, 6488424, 6608580, 6682608, 6718536, 6806360, 6826320, 6829920, 6871230, 6997320, 7053864, 7091788, 7100271, 7113744, 7209360, 7252965, 7329312, 7425120, 7465040, 7508952, 7512912, 7558353, 7633440, 7657155, 7674480, 7679610, 7736496, 7889190, 7904160, 7930296, 7935597, 8110530, 8167632, 8191584, 8343280, 8347680, 8353260, 8396784, 8398170, 8415136, 8447571, 8651232, 8678109, 8703558, 8811440, 8817330, 8864735, 8892180, 8921583, 8958048, 9161640, 9188586, 9209376, 9329760, 9386190, 9391140, 9405152, 9467028, 9670620, 9699063, 9912870, 9992974, 10011936, 10023912, 10077804, 10209540, 10239480, 10495980, 10518920, 10573728, 10580796, 10637682, 10814040, 10993968, 11137680, 11197560, 11263428, 11511720, 11570812, 11604744, 11756440, 11833785, 11856240, 11895444, 12215520, 12251448, 12287376, 12514920, 12521520, 12529890, 12597255, 12622704, 12894160, 12932084, 12976848, 13055337, 13217160, 13225995, 13365216, 13437072, 13612720, 13652640, 13742460, 13782879, 13994640, 14079285, 14107728, 14183576, 14200542, 14227488, 14418720, 14463515, 14505930, 14869305, 14930080, 14989461, 15017904, 15025824, 15116706, 15314310, 15348960, 15359220, 15472992, 15778380, 15860592, 15871194, 15956523, 16165105, 16221060, 16335264, 16686560, 16706520, 16793568, 16796340, 16895142, 17356218, 17407116, 17622880, 17634660, 17729470, 17784360, 17843166, 18323280, 18377172, 18772380, 18782280, 18934056, 19341240, 19398126, 19825740, 19985948, 20047824, 20155608, 20419080, 20478960, 20991960, 21037840, 21161592, 21275364, 21300813, 21628080, 21758895, 21987936, 22275360, 22395120, 22526856, 22971465, 23023440, 23141624, 23209488, 23512880, 23667570, 23712480, 23790888, 23806791, 24502896, 24574752, 24982435, 25029840, 25043040, 25059780, 25194510, 25245408, 25788320, 25864168, 25953696, 26034327, 26110674, 26434320, 26451990, 26594205, 26874144, 27225440, 27484920, 27565758, 27989280, 28158570, 28215456, 28367152, 28401084, 28927030, 29011860, 29097189, 29738610, 29978922, 30035808, 30233412, 30628620, 30718440, 31556760, 31721184, 31742388, 31913046, 32330210, 32442120, 33413040, 33592680, 33790284, 34712436, 34814232, 35269320, 35458940, 35501355, 35568720, 35686332, 36646560, 36754344, 37544760, 37564560, 37791765, 37868112, 38682480, 38796252, 39651480, 39677985, 39971896, 40095648, 40311216, 40838160, 40957920, 41983920, 42075680, 42237855, 42323184, 42550728, 42601626, 43256160, 43390545, 43517790, 44607915, 44790240, 44968383, 45053712, 45942930, 46046880, 46283248, 46418976, 47025760, 47335140, 47581776, 47613582, 47869569, 48495315, 49005792, 49964870, 50059680, 50119560, 50389020, 51728336, 52068654, 52221348, 52868640, 52903980, 53188410, 54961357, 54969840, 55131516, 56317140, 56734304, 56802168, 57854060, 58023720, 58194378, 59477220, 59957844, 60466824, 61257240, 61436880, 63113520, 63484776, 63826092, 64660420, 64884240, 65276685, 66826080, 67185360, 67580568, 68914395, 69424872, 69628464, 70538640, 70917880, 71002710, 71137440, 71372664, 73508688, 74947305, 75089520, 75129120, 75583530, 75736224, 77364960, 77592504, 78102981, 79302960, 79355970, 79782615, 79943792, 80622432, 81676320, 83967840, 84475710, 84646368, 85101456, 85203252, 86781090, 87035580, 87291567, 89215830, 89936766, 90107424, 91885860, 92566496, 94670280, 95163552, 95227164, 95739138, 96990630, 99929740, 100239120, 100778040, 103456672, 104137308, 104442696, 105807960, 106376820, 106504065, 109922714, 109939680, 110263032, 112634280, 113604336, 115708120, 116047440, 116388756, 118954440, 119033955, 119915688, 120933648, 122514480, 122873760, 126227040, 126969552, 127652184, 129320840, 129768480, 130171635, 130553370, 134370720, 134905149, 135161136, 137828790, 138849744, 139256928, 141077280, 141835760, 142005420, 142745328, 143608707, 145485945, 147017376, 149894610, 150179040, 151167060, 155185008, 156205962, 158605920, 158711940, 159565230, 159887584, 164884071, 168951420, 170202912, 170406504, 173562180, 174071160, 174583134, 178431660, 179873532, 183771720, 189340560, 190454328, 191478276, 193981260, 199859480, 200478240, 201556080, 208274616, 208885392, 211615920, 212753640, 213008130, 219845428, 220526064, 224841915, 225268560, 227208672, 231416240, 232094880, 232777512, 234308943, 237908880, 238067910, 239347845, 239831376, 241867296, 245028960, 253939104, 255304368, 258641680, 260343270, 261106740, 261874701, 269810298, 270322272, 274806785, 275657580, 277699488, 283671520, 284010840, 285490656, 287217414, 290971890, 299789220, 302334120, 310370016, 312411924, 317423880, 319130460, 329768142, 337902840, 340813008, 347124360, 348142320, 349166268, 356863320, 359747064, 367543440, 378681120, 380908656, 382956552, 387962520, 390514905, 399718960, 403112160, 404715447, 416549232, 417770784, 423231840, 425507280, 426016260, 436457835, 439690856, 441052128, 449683830, 450537120, 462832480, 465555024, 468617886, 475817760, 476135820, 478695690, 479662752, 494652213, 510608736, 517283360, 520686540, 522213480, 523749402, 539620596, 549613570, 551315160, 568021680, 574434828, 581943780, 599578440, 604668240, 624823848, 634847760, 638260920, 659536284, 674525745, 675805680, 681626016, 694248720, 696284640, 698332536, 713726640, 718043535, 719494128, 735086880, 761817312, 765913104, 775925040, 781029810, 799437920, 809430894, 824420355, 833098464, 851014560, 852032520, 872915670, 879381712, 899367660, 931110048, 937235772, 952271640, 957391380, 989304426, 1041373080, 1044426960, 1047498804, 1079241192, 1099227140, 1102630320, 1136043360, 1148869656, 1163887560, 1171544715, 1199156880, 1209336480, 1249647696, 1269695520, 1276521840, 1309373505, 1319072568, 1349051490, 1351611360, 1388497440, 1396665072, 1427453280, 1436087070, 1438988256, 1483956639, 1531826208, 1551850080, 1562059620, 1618861788, 1648840710, 1704065040, 1745831340, 1758763424, 1798735320, 1874471544, 1904543280, 1914782760, 1978608852, 2023577235, 2082746160, 2088853920, 2094997608, 2158482384, 2198454280, 2205260640, 2297739312, 2327775120, 2343089430, 2398313760, 2473261065, 2499295392, 2553043680, 2618747010, 2638145136, 2698102980, 2793330144, 2872174140, 2967913278, 3124119240, 3237723576, 3297681420, 3408130080, 3491662680, 3597470640, 3748943088, 3809086560, 3829565520, 3957217704, 4047154470, 4165492320, 4189995216, 4316964768, 4396908560, 4451869917, 4595478624, 4655550240, 4686178860, 4946522130, 5237494020, 5276290272, 5396205960, 5744348280, 5935826556, 6248238480, 6475447152, 6595362840, 6983325360, 7194941280, 7419783195, 7497886176, 7659131040, 7914435408, 8094308940, 8379990432, 8793817120, 8903739834, 9372357720, 9893044260, 10474988040, 10792411920, 11488696560, 11871653112, 12496476960, 12950894304, 13190725680, 13966650720, 14839566390, 15828870816, 16188617880, 17807479668, 18744715440, 19786088520, 20949976080, 21584823840, 22259349585, 22977393120, 23743306224, 26381451360, 29679132780, 32377235760, 35614959336, 37489430880, 39572177040, 41899952160, 44518699170, 47486612448, 59358265560, 64754471520, 71229918672, 79144354080, 89037398340, 118716531120, 142459837344, 178074796680, 237433062240, 356149593360, 712299186720]

約数ペア:

[(1, 712299186720), (2, 356149593360), (3, 237433062240), (4, 178074796680), (5, 142459837344), (6, 118716531120), (8, 89037398340), (9, 79144354080), (10, 71229918672), (11, 64754471520), (12, 59358265560), (15, 47486612448), (16, 44518699170), (17, 41899952160), (18, 39572177040), (19, 37489430880), (20, 35614959336), (22, 32377235760), (24, 29679132780), (27, 26381451360), (30, 23743306224), (31, 22977393120), (32, 22259349585), (33, 21584823840), (34, 20949976080), (36, 19786088520), (38, 18744715440), (40, 17807479668), (44, 16188617880), (45, 15828870816), (48, 14839566390), (51, 13966650720), (54, 13190725680), (55, 12950894304), (57, 12496476960), (60, 11871653112), (62, 11488696560), (66, 10792411920), (68, 10474988040), (72, 9893044260), (76, 9372357720), (80, 8903739834), (81, 8793817120), (85, 8379990432), (88, 8094308940), (90, 7914435408), (93, 7659131040), (95, 7497886176), (96, 7419783195), (99, 7194941280), (102, 6983325360), (108, 6595362840), (110, 6475447152), (114, 6248238480), (120, 5935826556), (124, 5744348280), (132, 5396205960), (135, 5276290272), (136, 5237494020), (144, 4946522130), (152, 4686178860), (153, 4655550240), (155, 4595478624), (160, 4451869917), (162, 4396908560), (165, 4316964768), (170, 4189995216), (171, 4165492320), (176, 4047154470), (180, 3957217704), (186, 3829565520), (187, 3809086560), (190, 3748943088), (198, 3597470640), (204, 3491662680), (209, 3408130080), (216, 3297681420), (220, 3237723576), (228, 3124119240), (240, 2967913278), (248, 2872174140), (255, 2793330144), (264, 2698102980), (270, 2638145136), (272, 2618747010), (279, 2553043680), (285, 2499295392), (288, 2473261065), (297, 2398313760), (304, 2343089430), (306, 2327775120), (310, 2297739312), (323, 2205260640), (324, 2198454280), (330, 2158482384), (340, 2094997608), (341, 2088853920), (342, 2082746160), (352, 2023577235), (360, 1978608852), (372, 1914782760), (374, 1904543280), (380, 1874471544), (396, 1798735320), (405, 1758763424), (408, 1745831340), (418, 1704065040), (432, 1648840710), (440, 1618861788), (456, 1562059620), (459, 1551850080), (465, 1531826208), (480, 1483956639), (495, 1438988256), (496, 1436087070), (499, 1427453280), (510, 1396665072), (513, 1388497440), (527, 1351611360), (528, 1349051490), (540, 1319072568), (544, 1309373505), (558, 1276521840), (561, 1269695520), (570, 1249647696), (589, 1209336480), (594, 1199156880), (608, 1171544715), (612, 1163887560), (620, 1148869656), (627, 1136043360), (646, 1102630320), (648, 1099227140), (660, 1079241192), (680, 1047498804), (682, 1044426960), (684, 1041373080), (720, 989304426), (744, 957391380), (748, 952271640), (760, 937235772), (765, 931110048), (792, 899367660), (810, 879381712), (816, 872915670), (836, 852032520), (837, 851014560), (855, 833098464), (864, 824420355), (880, 809430894), (891, 799437920), (912, 781029810), (918, 775925040), (930, 765913104), (935, 761817312), (969, 735086880), (990, 719494128), (992, 718043535), (998, 713726640), (1020, 698332536), (1023, 696284640), (1026, 694248720), (1045, 681626016), (1054, 675805680), (1056, 674525745), (1080, 659536284), (1116, 638260920), (1122, 634847760), (1140, 624823848), (1178, 604668240), (1188, 599578440), (1224, 581943780), (1240, 574434828), (1254, 568021680), (1292, 551315160), (1296, 549613570), (1320, 539620596), (1360, 523749402), (1364, 522213480), (1368, 520686540), (1377, 517283360), (1395, 510608736), (1440, 494652213), (1485, 479662752), (1488, 478695690), (1496, 476135820), (1497, 475817760), (1520, 468617886), (1530, 465555024), (1539, 462832480), (1581, 450537120), (1584, 449683830), (1615, 441052128), (1620, 439690856), (1632, 436457835), (1672, 426016260), (1674, 425507280), (1683, 423231840), (1705, 417770784), (1710, 416549232), (1760, 404715447), (1767, 403112160), (1782, 399718960), (1824, 390514905), (1836, 387962520), (1860, 382956552), (1870, 380908656), (1881, 378681120), (1938, 367543440), (1980, 359747064), (1996, 356863320), (2040, 349166268), (2046, 348142320), (2052, 347124360), (2090, 340813008), (2108, 337902840), (2160, 329768142), (2232, 319130460), (2244, 317423880), (2280, 312411924), (2295, 310370016), (2356, 302334120), (2376, 299789220), (2448, 290971890), (2480, 287217414), (2495, 285490656), (2508, 284010840), (2511, 283671520), (2565, 277699488), (2584, 275657580), (2592, 274806785), (2635, 270322272), (2640, 269810298), (2720, 261874701), (2728, 261106740), (2736, 260343270), (2754, 258641680), (2790, 255304368), (2805, 253939104), (2907, 245028960), (2945, 241867296), (2970, 239831376), (2976, 239347845), (2992, 238067910), (2994, 237908880), (3040, 234308943), (3060, 232777512), (3069, 232094880), (3078, 231416240), (3135, 227208672), (3162, 225268560), (3168, 224841915), (3230, 220526064), (3240, 219845428), (3344, 213008130), (3348, 212753640), (3366, 211615920), (3410, 208885392), (3420, 208274616), (3534, 201556080), (3553, 200478240), (3564, 199859480), (3672, 193981260), (3720, 191478276), (3740, 190454328), (3762, 189340560), (3876, 183771720), (3960, 179873532), (3992, 178431660), (4080, 174583134), (4092, 174071160), (4104, 173562180), (4180, 170406504), (4185, 170202912), (4216, 168951420), (4320, 164884071), (4455, 159887584), (4464, 159565230), (4488, 158711940), (4491, 158605920), (4560, 156205962), (4590, 155185008), (4712, 151167060), (4743, 150179040), (4752, 149894610), (4845, 147017376), (4896, 145485945), (4960, 143608707), (4990, 142745328), (5016, 142005420), (5022, 141835760), (5049, 141077280), (5115, 139256928), (5130, 138849744), (5168, 137828790), (5270, 135161136), (5280, 134905149), (5301, 134370720), (5456, 130553370), (5472, 130171635), (5489, 129768480), (5508, 129320840), (5580, 127652184), (5610, 126969552), (5643, 126227040), (5797, 122873760), (5814, 122514480), (5890, 120933648), (5940, 119915688), (5984, 119033955), (5988, 118954440), (6120, 116388756), (6138, 116047440), (6156, 115708120), (6270, 113604336), (6324, 112634280), (6460, 110263032), (6479, 109939680), (6480, 109922714), (6688, 106504065), (6696, 106376820), (6732, 105807960), (6820, 104442696), (6840, 104137308), (6885, 103456672), (7068, 100778040), (7106, 100239120), (7128, 99929740), (7344, 96990630), (7440, 95739138), (7480, 95227164), (7485, 95163552), (7524, 94670280), (7695, 92566496), (7752, 91885860), (7905, 90107424), (7920, 89936766), (7984, 89215830), (8160, 87291567), (8184, 87035580), (8208, 86781090), (8360, 85203252), (8370, 85101456), (8415, 84646368), (8432, 84475710), (8483, 83967840), (8721, 81676320), (8835, 80622432), (8910, 79943792), (8928, 79782615), (8976, 79355970), (8982, 79302960), (9120, 78102981), (9180, 77592504), (9207, 77364960), (9405, 75736224), (9424, 75583530), (9481, 75129120), (9486, 75089520), (9504, 74947305), (9690, 73508688), (9980, 71372664), (10013, 71137440), (10032, 71002710), (10044, 70917880), (10098, 70538640), (10230, 69628464), (10260, 69424872), (10336, 68914395), (10540, 67580568), (10602, 67185360), (10659, 66826080), (10912, 65276685), (10978, 64884240), (11016, 64660420), (11160, 63826092), (11220, 63484776), (11286, 63113520), (11594, 61436880), (11628, 61257240), (11780, 60466824), (11880, 59957844), (11976, 59477220), (12240, 58194378), (12276, 58023720), (12312, 57854060), (12540, 56802168), (12555, 56734304), (12648, 56317140), (12920, 55131516), (12958, 54969840), (12960, 54961357), (13392, 53188410), (13464, 52903980), (13473, 52868640), (13640, 52221348), (13680, 52068654), (13770, 51728336), (14136, 50389020), (14212, 50119560), (14229, 50059680), (14256, 49964870), (14535, 49005792), (14688, 48495315), (14880, 47869569), (14960, 47613582), (14970, 47581776), (15048, 47335140), (15147, 47025760), (15345, 46418976), (15390, 46283248), (15469, 46046880), (15504, 45942930), (15810, 45053712), (15840, 44968383), (15903, 44790240), (15968, 44607915), (16368, 43517790), (16416, 43390545), (16467, 43256160), (16720, 42601626), (16740, 42550728), (16830, 42323184), (16864, 42237855), (16929, 42075680), (16966, 41983920), (17391, 40957920), (17442, 40838160), (17670, 40311216), (17765, 40095648), (17820, 39971896), (17952, 39677985), (17964, 39651480), (18360, 38796252), (18414, 38682480), (18810, 37868112), (18848, 37791765), (18962, 37564560), (18972, 37544760), (19380, 36754344), (19437, 36646560), (19960, 35686332), (20026, 35568720), (20064, 35501355), (20088, 35458940), (20196, 35269320), (20460, 34814232), (20520, 34712436), (21080, 33790284), (21204, 33592680), (21318, 33413040), (21956, 32442120), (22032, 32330210), (22320, 31913046), (22440, 31742388), (22455, 31721184), (22572, 31556760), (23188, 30718440), (23256, 30628620), (23560, 30233412), (23715, 30035808), (23760, 29978922), (23952, 29738610), (24480, 29097189), (24552, 29011860), (24624, 28927030), (25080, 28401084), (25110, 28367152), (25245, 28215456), (25296, 28158570), (25449, 27989280), (25840, 27565758), (25916, 27484920), (26163, 27225440), (26505, 26874144), (26784, 26594205), (26928, 26451990), (26946, 26434320), (27280, 26110674), (27360, 26034327), (27445, 25953696), (27540, 25864168), (27621, 25788320), (28215, 25245408), (28272, 25194510), (28424, 25059780), (28443, 25043040), (28458, 25029840), (28512, 24982435), (28985, 24574752), (29070, 24502896), (29920, 23806791), (29940, 23790888), (30039, 23712480), (30096, 23667570), (30294, 23512880), (30690, 23209488), (30780, 23141624), (30938, 23023440), (31008, 22971465), (31620, 22526856), (31806, 22395120), (31977, 22275360), (32395, 21987936), (32736, 21758895), (32934, 21628080), (33440, 21300813), (33480, 21275364), (33660, 21161592), (33858, 21037840), (33932, 20991960), (34782, 20478960), (34884, 20419080), (35340, 20155608), (35530, 20047824), (35640, 19985948), (35928, 19825740), (36720, 19398126), (36828, 19341240), (37620, 18934056), (37924, 18782280), (37944, 18772380), (38760, 18377172), (38874, 18323280), (39920, 17843166), (40052, 17784360), (40176, 17729470), (40392, 17634660), (40419, 17622880), (40920, 17407116), (41040, 17356218), (42160, 16895142), (42408, 16796340), (42415, 16793568), (42636, 16706520), (42687, 16686560), (43605, 16335264), (43912, 16221060), (44064, 16165105), (44640, 15956523), (44880, 15871194), (44910, 15860592), (45144, 15778380), (46035, 15472992), (46376, 15359220), (46407, 15348960), (46512, 15314310), (47120, 15116706), (47405, 15025824), (47430, 15017904), (47520, 14989461), (47709, 14930080), (47904, 14869305), (49104, 14505930), (49248, 14463515), (49401, 14418720), (50065, 14227488), (50160, 14200542), (50220, 14183576), (50490, 14107728), (50592, 14079285), (50898, 13994640), (51680, 13782879), (51832, 13742460), (52173, 13652640), (52326, 13612720), (53010, 13437072), (53295, 13365216), (53856, 13225995), (53892, 13217160), (54560, 13055337), (54890, 12976848), (55080, 12932084), (55242, 12894160), (56430, 12622704), (56544, 12597255), (56848, 12529890), (56886, 12521520), (56916, 12514920), (57970, 12287376), (58140, 12251448), (58311, 12215520), (59880, 11895444), (60078, 11856240), (60192, 11833785), (60588, 11756440), (61380, 11604744), (61560, 11570812), (61876, 11511720), (63240, 11263428), (63612, 11197560), (63954, 11137680), (64790, 10993968), (65868, 10814040), (66960, 10637682), (67320, 10580796), (67365, 10573728), (67716, 10518920), (67864, 10495980), (69564, 10239480), (69768, 10209540), (70680, 10077804), (71060, 10023912), (71145, 10011936), (71280, 9992974), (71856, 9912870), (73440, 9699063), (73656, 9670620), (75240, 9467028), (75735, 9405152), (75848, 9391140), (75888, 9386190), (76347, 9329760), (77345, 9209376), (77520, 9188586), (77748, 9161640), (79515, 8958048), (79840, 8921583), (80104, 8892180), (80352, 8864735), (80784, 8817330), (80838, 8811440), (81840, 8703558), (82080, 8678109), (82335, 8651232), (84320, 8447571), (84645, 8415136), (84816, 8398170), (84830, 8396784), (85272, 8353260), (85329, 8347680), (85374, 8343280), (86955, 8191584), (87210, 8167632), (87824, 8110530), (89760, 7935597), (89820, 7930296), (90117, 7904160), (90288, 7889190), (92070, 7736496), (92752, 7679610), (92814, 7674480), (93024, 7657155), (93313, 7633440), (94240, 7558353), (94810, 7512912), (94860, 7508952), (95418, 7465040), (95931, 7425120), (97185, 7329312), (98208, 7252965), (98802, 7209360), (100130, 7113744), (100320, 7100271), (100440, 7091788), (100980, 7053864), (101796, 6997320), (103664, 6871230), (104291, 6829920), (104346, 6826320), (104652, 6806360), (106020, 6718536), (106590, 6682608), (107784, 6608580), (109780, 6488424), (110143, 6467040), (110160, 6466042), (110484, 6447080), (112860, 6311352), (113696, 6264945), (113772, 6260760), (113832, 6257460), (115940, 6143688), (116280, 6125724), (116622, 6107760), (119760, 5947722), (120156, 5928120), (121176, 5878220), (122760, 5802372), (123120, 5785406), (123752, 5755860), (126480, 5631714), (127224, 5598780), (127245, 5597856), (127908, 5568840), (129580, 5496984), (130815, 5445088), (131736, 5407020), (133920, 5318841), (134640, 5290398), (134730, 5286864), (135432, 5259460), (135728, 5247990), (138105, 5157664), (139128, 5119740), (139221, 5116320), (139536, 5104770), (141360, 5038902), (142120, 5011956), (142215, 5008608), (142290, 5005968), (142560, 4996487), (143712, 4956435), (147312, 4835310), (148203, 4806240), (150195, 4742496), (150480, 4733514), (151470, 4702576), (151696, 4695570), (151776, 4693095), (152694, 4664880), (154690, 4604688), (155040, 4594293), (155496, 4580820), (156519, 4550880), (159030, 4479024), (159885, 4455072), (160208, 4446090), (161177, 4419360), (161568, 4408665), (161676, 4405720), (163680, 4351779), (164670, 4325616), (169290, 4207568), (169632, 4199085), (169660, 4198392), (170159, 4186080), (170544, 4176630), (170658, 4173840), (170748, 4171640), (173910, 4095792), (174420, 4083816), (174933, 4071840), (175648, 4055265), (179640, 3965148), (180234, 3952080), (180576, 3944595), (184140, 3868248), (185504, 3839805), (185628, 3837240), (186626, 3816720), (189620, 3756456), (189720, 3754476), (190836, 3732520), (191862, 3712560), (194370, 3664656), (197604, 3604680), (200260, 3556872), (200880, 3545894), (201960, 3526932), (202095, 3524576), (203592, 3498660), (207328, 3435615), (208582, 3414960), (208692, 3413160), (209304, 3403180), (212040, 3359268), (213180, 3341304), (213435, 3337312), (215568, 3304290), (219560, 3244212), (220286, 3233520), (220320, 3233021), (220968, 3223540), (225720, 3155676), (227544, 3130380), (227664, 3128730), (229041, 3109920), (231880, 3071844), (232035, 3069792), (232560, 3062862), (233244, 3053880), (238545, 2986016), (239520, 2973861), (240312, 2964060), (242352, 2939110), (245520, 2901186), (246240, 2892703), (247005, 2883744), (247504, 2877930), (252960, 2815857), (254448, 2799390), (254490, 2798928), (255816, 2784420), (255987, 2782560), (259160, 2748492), (260865, 2730528), (261630, 2722544), (262973, 2708640), (263472, 2703510), (269280, 2645199), (269460, 2643432), (270351, 2634720), (270864, 2629730), (271456, 2623995), (276210, 2578832), (278256, 2559870), (278442, 2558160), (279072, 2552385), (279939, 2544480), (282720, 2519451), (284240, 2505978), (284430, 2504304), (284580, 2502984), (287793, 2475040), (291555, 2443104), (293911, 2423520), (294624, 2417655), (296406, 2403120), (300390, 2371248), (300960, 2366757), (302940, 2351288), (303392, 2347785), (305388, 2332440), (309380, 2302344), (310992, 2290410), (312873, 2276640), (313038, 2275440), (318060, 2239512), (319770, 2227536), (320416, 2223045), (322354, 2209680), (323352, 2202860), (329340, 2162808), (330429, 2155680), (338580, 2103784), (339320, 2099196), (340318, 2093040), (341088, 2088315), (341316, 2086920), (341496, 2085820), (347820, 2047896), (348840, 2041908), (349866, 2035920), (359280, 1982574), (360468, 1976040), (368280, 1934124), (371256, 1918620), (373252, 1908360), (379240, 1878228), (379440, 1877238), (381672, 1866260), (381735, 1865952), (383724, 1856280), (388740, 1832328), (395208, 1802340), (400520, 1778436), (401760, 1772947), (403920, 1763466), (404190, 1762288), (407184, 1749330), (417164, 1707480), (417384, 1706580), (417663, 1705440), (418608, 1701590), (424080, 1679634), (426360, 1670652), (426645, 1669536), (426870, 1668656), (431136, 1652145), (439120, 1622106), (440572, 1616760), (441936, 1611770), (444609, 1602080), (450585, 1580832), (451440, 1577838), (455088, 1565190), (455328, 1564365), (458082, 1554960), (463760, 1535922), (464070, 1534896), (465120, 1531431), (466488, 1526940), (466565, 1526688), (469557, 1516960), (477090, 1493008), (479655, 1485024), (480624, 1482030), (483531, 1473120), (484704, 1469555), (491040, 1450593), (494010, 1441872), (495008, 1438965), (508896, 1399695), (508980, 1399464), (510477, 1395360), (511632, 1392210), (511974, 1391280), (518320, 1374246), (521455, 1365984), (521730, 1365264), (523260, 1361272), (524799, 1357280), (525946, 1354320), (526944, 1351755), (538920, 1321716), (540702, 1317360), (541728, 1314865), (550715, 1293408), (552420, 1289416), (556512, 1279935), (556884, 1279080), (559878, 1272240), (568480, 1252989), (568860, 1252152), (569160, 1251492), (575586, 1237520), (583110, 1221552), (587822, 1211760), (592812, 1201560), (600780, 1185624), (605880, 1175644), (610776, 1166220), (618760, 1151172), (621984, 1145205), (625746, 1138320), (626076, 1137720), (636120, 1119756), (639540, 1113768), (644708, 1104840), (646704, 1101430), (658680, 1081404), (660858, 1077840), (677160, 1051892), (678640, 1049598), (680636, 1046520), (682632, 1043460), (682992, 1042910), (687123, 1036640), (695640, 1023948), (696105, 1023264), (697680, 1020954), (699732, 1017960), (718560, 991287), (720936, 988020), (736560, 967062), (741015, 961248), (742512, 959310), (746504, 954180), (758480, 939114), (758880, 938619), (763344, 933130), (763470, 932976), (767448, 928140), (767961, 927520), (777480, 916164), (782595, 910176), (788919, 902880), (790416, 901170), (801040, 889218), (805885, 883872), (807840, 881733), (808380, 881144), (811053, 878240), (814368, 874665), (834328, 853740), (834768, 853290), (835326, 852720), (837216, 850795), (839817, 848160)]