150197261760

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:239

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 139, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 278, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 390, 392, 399, 403, 416, 417, 420, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 520, 532, 546, 556, 558, 560, 570, 576, 585, 588, 589, 608, 620, 624, 630, 637, 651, 665, 672, 684, 695, 720, 728, 735, 741, 744, 760, 780, 784, 798, 806, 819, 832, 834, 840, 855, 868, 882, 910, 912, 930, 931, 936, 960, 973, 980, 988, 992, 1008, 1040, 1064, 1085, 1092, 1112, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1251, 1260, 1274, 1302, 1330, 1344, 1365, 1368, 1390, 1395, 1440, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1568, 1596, 1612, 1638, 1668, 1680, 1710, 1729, 1736, 1764, 1767, 1807, 1820, 1824, 1860, 1862, 1872, 1911, 1946, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2080, 2085, 2128, 2170, 2184, 2205, 2223, 2224, 2232, 2240, 2280, 2340, 2352, 2356, 2394, 2418, 2470, 2480, 2496, 2502, 2520, 2548, 2604, 2641, 2660, 2730, 2736, 2780, 2790, 2793, 2821, 2880, 2912, 2919, 2940, 2945, 2964, 2976, 3038, 3040, 3120, 3136, 3185, 3192, 3224, 3255, 3276, 3336, 3360, 3420, 3458, 3472, 3528, 3534, 3614, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3822, 3892, 3906, 3920, 3952, 3990, 4030, 4032, 4095, 4123, 4160, 4170, 4256, 4309, 4340, 4368, 4410, 4446, 4448, 4464, 4557, 4560, 4655, 4680, 4704, 4712, 4788, 4836, 4865, 4940, 4960, 5004, 5040, 5096, 5187, 5208, 5282, 5301, 5320, 5421, 5460, 5472, 5560, 5580, 5586, 5642, 5733, 5824, 5838, 5880, 5890, 5928, 5952, 5985, 6045, 6076, 6080, 6240, 6255, 6370, 6384, 6448, 6510, 6552, 6672, 6720, 6811, 6840, 6916, 6944, 7056, 7068, 7228, 7254, 7280, 7410, 7440, 7448, 7488, 7595, 7644, 7657, 7784, 7812, 7840, 7904, 7923, 7980, 8060, 8190, 8246, 8340, 8379, 8463, 8512, 8618, 8645, 8680, 8736, 8757, 8820, 8835, 8892, 8896, 8928, 9035, 9114, 9120, 9310, 9360, 9408, 9424, 9555, 9576, 9672, 9730, 9765, 9880, 9920, 10008, 10080, 10192, 10374, 10416, 10564, 10602, 10640, 10842, 10920, 10944, 11115, 11120, 11160, 11172, 11284, 11466, 11676, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12369, 12480, 12510, 12649, 12740, 12768, 12896, 12927, 13020, 13104, 13205, 13344, 13622, 13671, 13680, 13832, 13888, 13965, 14105, 14112, 14136, 14456, 14508, 14560, 14595, 14820, 14880, 14896, 15190, 15288, 15314, 15561, 15568, 15624, 15680, 15808, 15846, 15960, 16120, 16263, 16380, 16492, 16680, 16758, 16926, 17236, 17290, 17360, 17472, 17514, 17640, 17670, 17784, 17856, 18070, 18135, 18228, 18240, 18487, 18620, 18720, 18848, 19110, 19152, 19344, 19460, 19530, 19747, 19760, 20016, 20160, 20384, 20433, 20615, 20748, 20832, 21128, 21204, 21280, 21545, 21684, 21840, 22230, 22240, 22320, 22344, 22568, 22785, 22932, 22971, 23352, 23520, 23560, 23712, 23769, 23940, 24180, 24206, 24304, 24738, 25020, 25298, 25389, 25480, 25536, 25792, 25854, 25935, 26040, 26208, 26410, 26505, 26688, 27105, 27244, 27342, 27360, 27664, 27930, 28210, 28224, 28272, 28665, 28861, 28912, 29016, 29120, 29190, 29640, 29760, 29792, 30163, 30380, 30576, 30628, 31122, 31136, 31248, 31692, 31920, 32240, 32526, 32760, 32984, 33360, 33516, 33852, 34055, 34333, 34472, 34580, 34720, 35028, 35280, 35340, 35568, 36140, 36270, 36309, 36456, 36974, 37107, 37240, 37440, 37696, 37947, 38220, 38285, 38304, 38688, 38781, 38920, 39060, 39494, 39520, 39615, 40032, 40768, 40866, 41230, 41496, 41664, 41895, 42256, 42315, 42408, 42560, 43090, 43368, 43680, 43785, 44460, 44480, 44640, 44688, 45136, 45570, 45864, 45942, 46704, 47040, 47120, 47424, 47538, 47880, 48360, 48412, 48608, 49476, 50040, 50596, 50778, 50960, 51708, 51870, 52080, 52416, 52820, 53010, 53599, 54210, 54488, 54684, 54720, 55328, 55461, 55860, 56017, 56420, 56544, 57330, 57722, 57824, 58032, 58380, 59241, 59280, 59584, 60326, 60515, 60760, 61152, 61256, 61299, 61845, 62244, 62272, 62496, 63245, 63384, 63840, 64480, 64635, 65052, 65520, 65968, 66720, 67032, 67704, 68110, 68355, 68666, 68913, 68944, 69160, 69440, 70056, 70560, 70680, 71136, 72280, 72540, 72618, 72912, 73948, 74214, 74480, 75894, 76440, 76570, 76608, 77376, 77562, 77805, 77840, 78120, 78988, 79040, 79230, 80064, 81315, 81732, 81871, 82460, 82992, 83790, 84512, 84630, 84816, 86180, 86583, 86736, 87360, 87570, 88543, 88920, 89280, 89376, 90272, 90489, 91140, 91728, 91884, 92435, 93408, 94240, 95076, 95760, 96720, 96824, 97216, 98735, 98952, 100080, 101192, 101556, 101920, 102165, 102999, 103416, 103740, 104160, 105640, 106020, 107198, 108420, 108927, 108976, 109368, 110656, 110922, 111720, 112034, 112840, 113088, 113841, 114660, 114855, 115444, 115648, 116064, 116760, 118482, 118560, 118845, 120652, 121030, 121520, 122304, 122512, 122598, 123690, 124488, 124992, 126490, 126768, 126945, 127680, 128960, 129270, 129409, 130104, 131040, 131936, 133440, 134064, 135408, 136220, 136710, 137332, 137826, 137888, 138320, 140112, 141120, 141360, 142272, 144305, 144560, 145080, 145236, 145824, 147896, 148428, 148960, 150815, 151788, 152880, 153140, 155124, 155610, 155680, 156240, 157976, 158460, 160797, 162630, 163464, 163742, 164920, 165984, 166383, 167580, 168051, 169024, 169260, 169632, 171665, 172360, 173166, 173472, 175140, 177086, 177723, 177840, 178752, 180544, 180978, 181545, 182280, 183456, 183768, 184870, 185535, 186816, 188480, 189735, 190152, 191520, 193440, 193648, 193905, 197470, 197904, 200160, 202384, 203112, 203840, 204330, 205998, 206832, 207480, 208320, 211141, 211280, 212040, 214396, 216840, 217854, 217952, 218736, 221844, 223440, 224068, 225680, 227682, 229320, 229710, 230888, 232128, 233520, 236964, 237120, 237690, 240331, 241304, 242060, 243040, 245024, 245196, 245613, 247380, 248976, 252980, 253536, 253890, 258540, 258818, 259749, 260208, 262080, 263872, 265629, 267995, 268128, 270816, 271467, 272440, 273420, 274664, 275652, 275776, 276640, 277305, 280085, 280224, 282720, 288610, 289120, 290160, 290472, 291648, 295792, 296205, 296856, 297920, 301630, 303576, 305760, 306280, 306495, 308997, 310248, 311220, 311360, 312480, 315952, 316920, 321594, 325260, 326928, 327484, 329840, 331968, 332766, 335160, 336102, 338520, 339264, 343330, 344565, 344720, 346332, 346944, 350280, 354172, 355446, 355680, 361956, 363090, 364560, 366912, 367536, 369740, 371070, 375193, 379470, 380304, 383040, 386880, 387296, 387810, 388227, 392119, 394940, 395808, 400320, 404768, 406224, 408660, 409355, 411996, 413664, 414960, 422282, 422560, 424080, 428792, 432915, 433680, 435708, 435904, 437472, 442715, 443688, 446880, 448136, 451360, 452445, 455364, 458640, 459420, 461776, 467040, 473928, 475380, 480662, 482391, 482608, 484120, 486080, 490048, 490392, 491226, 494760, 497952, 504153, 505960, 507072, 507780, 514995, 517080, 517636, 519498, 520416, 531258, 535990, 536256, 541632, 542934, 544635, 544880, 546840, 549328, 551304, 553280, 554610, 560170, 560448, 565440, 569205, 573097, 577220, 578240, 580320, 580944, 591584, 592410, 593712, 603260, 607152, 611520, 612560, 612990, 617994, 620496, 622440, 624960, 631904, 633423, 633840, 643188, 647045, 650520, 653856, 654968, 659680, 665532, 670320, 672204, 677040, 686660, 689130, 689440, 692664, 700560, 708344, 710892, 711360, 720993, 723912, 726180, 729120, 735072, 736839, 739480, 742140, 750386, 758940, 760608, 774592, 775620, 776454, 784238, 789880, 791616, 796887, 803985, 809536, 812448, 817320, 818710, 823992, 827328, 829920, 831915, 840255, 844564, 845120, 848160, 857584, 865830, 867360, 871416, 874944, 885430, 887376, 888615, 893760, 896272, 902720, 904890, 910728, 917280, 918840, 923552, 934080, 947856, 950760, 961324, 964782, 965216, 968240, 980784, 982452, 989520, 995904, 1008306, 1011920, 1015560, 1029990, 1034160, 1035272, 1038996, 1040832, 1055705, 1062516, 1064323, 1071980, 1085868, 1089270, 1089760, 1093680, 1098656, 1102608, 1109220, 1120340, 1125579, 1138410, 1146194, 1154440, 1160640, 1161888, 1164681, 1176357, 1183168, 1184820, 1187424, 1201655, 1206520, 1214304, 1225120, 1225980, 1228065, 1235988, 1240992, 1244880, 1263808, 1266846, 1267680, 1286376, 1294090, 1298745, 1301040, 1307712, 1309936, 1319360, 1328145, 1331064, 1340640, 1344408, 1354080, 1357335, 1373320, 1378260, 1378880, 1385328, 1401120, 1416688, 1421784, 1441986, 1447824, 1452360, 1458240, 1470144, 1473678, 1478960, 1484280, 1500772, 1517880, 1521216, 1544985, 1551240, 1552908, 1568476, 1579760, 1593774, 1607970, 1624896, 1634640, 1637420, 1647984, 1659840, 1663830, 1680510, 1682317, 1689128, 1696320, 1715168, 1719291, 1731660, 1734720, 1742832, 1770860, 1774752, 1777230, 1792544, 1809780, 1821456, 1834560, 1837680, 1847104, 1875965, 1895712, 1900269, 1901520, 1922648, 1929564, 1930432, 1936480, 1941135, 1960595, 1961568, 1964904, 1979040, 2016612, 2023840, 2031120, 2059980, 2068320, 2070544, 2077992, 2111410, 2125032, 2128646, 2143960, 2162979, 2171736, 2178540, 2179520, 2187360, 2197312, 2205216, 2218440, 2240680, 2251158, 2276820, 2292388, 2308880, 2323776, 2329362, 2352714, 2369640, 2374848, 2403310, 2411955, 2413040, 2428608, 2450240, 2451960, 2456130, 2471976, 2481984, 2489760, 2520765, 2533692, 2535360, 2572752, 2588180, 2597490, 2602080, 2619872, 2656290, 2662128, 2681280, 2688816, 2708160, 2714670, 2744833, 2746640, 2756520, 2770656, 2802240, 2833376, 2843568, 2865485, 2883972, 2895648, 2904720, 2947356, 2957920, 2968560, 3001544, 3035760, 3089970, 3102480, 3105816, 3136952, 3159520, 3167115, 3187548, 3192969, 3215940, 3269280, 3274840, 3295968, 3327660, 3361020, 3364634, 3376737, 3378256, 3430336, 3438582, 3463320, 3485664, 3529071, 3541720, 3549504, 3554460, 3585088, 3604965, 3619560, 3642912, 3675360, 3684195, 3751930, 3791424, 3800538, 3803040, 3845296, 3859128, 3872960, 3882270, 3921190, 3923136, 3929808, 3958080, 3984435, 4011679, 4033224, 4047680, 4062240, 4119960, 4136640, 4141088, 4155984, 4222820, 4250064, 4257292, 4287920, 4325958, 4343472, 4357080, 4374720, 4410432, 4436880, 4481360, 4502316, 4553640, 4584776, 4617760, 4658724, 4705428, 4739280, 4806620, 4823910, 4826080, 4903920, 4912260, 4943952, 4979520, 5041530, 5046951, 5067384, 5145504, 5157873, 5176360, 5194980, 5204160, 5239744, 5312580, 5321615, 5324256, 5377632, 5429340, 5489666, 5493280, 5513040, 5541312, 5627895, 5666752, 5687136, 5730970, 5767944, 5791296, 5809440, 5823405, 5881785, 5894712, 5915840, 5937120, 6003088, 6071520, 6179940, 6204960, 6211632, 6273904, 6319040, 6334230, 6375096, 6385938, 6431880, 6538560, 6549680, 6591936, 6655320, 6722040, 6729268, 6753474, 6756512, 6877164, 6926640, 6971328, 7058142, 7083440, 7108920, 7209930, 7239120, 7285824, 7350720, 7368390, 7450261, 7503860, 7601076, 7606080, 7690592, 7718256, 7764540, 7842380, 7859616, 7968870, 8023358, 8066448, 8124480, 8234499, 8239920, 8282176, 8311968, 8411585, 8445640, 8500128, 8514584, 8575840, 8596455, 8651916, 8686944, 8714160, 8873760, 8962720, 9004632, 9107280, 9169552, 9235520, 9317448, 9410856, 9478560, 9501345, 9578907, 9613240, 9647820, 9652160, 9807840, 9824520, 9887904, 10083060, 10093902, 10134768, 10291008, 10315746, 10352720, 10389960, 10625160, 10643230, 10648512, 10755264, 10814895, 10858680, 10979332, 10986560, 11026080, 11255790, 11374272, 11461940, 11535888, 11618880, 11646810, 11763570, 11789424, 11874240, 12006176, 12035037, 12143040, 12359880, 12409920, 12423264, 12547808, 12668460, 12750192, 12771876, 12863760, 13099360, 13310640, 13444080, 13458536, 13506948, 13513024, 13724165, 13754328, 13853280, 14116284, 14166880, 14217840, 14419860, 14478240, 14736780, 14900522, 15007720, 15140853, 15202152, 15381184, 15436512, 15529080, 15684760, 15719232, 15937740, 15964845, 16046716, 16132896, 16468998, 16479840, 16623936, 16823170, 16883685, 16891280, 17000256, 17029168, 17151680, 17192910, 17303832, 17373888, 17428320, 17645355, 17747520, 17925440, 18009264, 18214560, 18339104, 18634896, 18821712, 18957120, 19002690, 19157814, 19226480, 19295640, 19615680, 19649040, 19775808, 20058395, 20166120, 20187804, 20269536, 20631492, 20705440, 20779920, 21250320, 21286460, 21629790, 21717360, 21958664, 22052160, 22350783, 22511580, 22923880, 23071776, 23293620, 23527140, 23578848, 24012352, 24070074, 24703497, 24719760, 24846528, 25095616, 25234755, 25336920, 25500384, 25543752, 25727520, 25789365, 26198720, 26621280, 26888160, 26917072, 27013896, 27448330, 27508656, 27706560, 28232568, 28333760, 28435680, 28839720, 28956480, 29473560, 29801044, 30015440, 30281706, 30404304, 30873024, 31058160, 31369520, 31875480, 31929690, 32093432, 32265792, 32937996, 32959680, 33646340, 33767370, 33782560, 34058336, 34385820, 34607664, 34856640, 35290710, 36018528, 36105111, 36429120, 36678208, 37251305, 37269792, 37643424, 38005380, 38315628, 38452960, 38591280, 39298080, 40116790, 40332240, 40375608, 40539072, 41172495, 41262984, 41410880, 41559840, 42500640, 42572920, 43259580, 43434720, 43917328, 44701566, 45023160, 45847760, 46143552, 46587240, 47054280, 47157696, 47894535, 48140148, 49406994, 49439520, 50469510, 50673840, 51000768, 51087504, 51455040, 51578730, 52151827, 53242560, 53776320, 53834144, 54027792, 54896660, 55017312, 56465136, 56871360, 57679440, 58947120, 59602088, 60030880, 60175185, 60563412, 60808608, 62116320, 62739040, 63750960, 63859380, 64186864, 65875992, 67052349, 67292680, 67534740, 67565120, 68116672, 68771640, 69215328, 70581420, 72037056, 72210222, 74502610, 74539584, 75286848, 75704265, 76010760, 76631256, 76905920, 77182560, 78596160, 80233580, 80664480, 80751216, 82344990, 82525968, 83119680, 85001280, 85145840, 86519160, 86869440, 87834656, 89403132, 90046320, 91695520, 93174480, 94108560, 95789070, 96280296, 98813988, 98879040, 100939020, 101347680, 102175008, 103157460, 104303654, 107668288, 108055584, 109793320, 110034624, 111753915, 112930272, 115358880, 117894240, 119204176, 120061760, 120350370, 121126824, 121617216, 123517485, 124232640, 125478080, 127501920, 127718760, 128373728, 131751984, 134104698, 134585360, 135069480, 137543280, 138430656, 141162840, 144420444, 149005220, 151408530, 152021520, 153262512, 154365120, 156455481, 160467160, 161328960, 161502432, 164689980, 165051936, 170291680, 173038320, 175669312, 178806264, 180092640, 180525555, 183391040, 186348960, 188217120, 191578140, 192560592, 197627976, 201878040, 202695360, 204350016, 206314920, 208607308, 216111168, 219586640, 223507830, 225860544, 230717760, 235788480, 238408352, 240700740, 242253648, 247034970, 255003840, 255437520, 256747456, 260759135, 263503968, 268209396, 269170720, 270138960, 275086560, 282325680, 288840888, 298010440, 302817060, 304043040, 306525024, 312910962, 320934320, 323004864, 329379960, 330103872, 335261745, 340583360, 346076640, 357612528, 360185280, 361051110, 372697920, 376434240, 383156280, 385121184, 395255952, 403756080, 412629840, 417214616, 439173280, 447015660, 469366443, 476816704, 481401480, 484507296, 494069940, 510875040, 521518270, 527007936, 536418792, 538341440, 540277920, 550173120, 564651360, 577681776, 596020880, 605634120, 608086080, 613050048, 625821924, 641868640, 658759920, 670523490, 692153280, 715225056, 722102220, 766312560, 770242368, 782277405, 790511904, 807512160, 825259680, 834429232, 878346560, 894031320, 938732886, 962802960, 969014592, 988139880, 1021750080, 1043036540, 1072837584, 1080555840, 1129302720, 1155363552, 1192041760, 1211268240, 1251643848, 1283737280, 1317519840, 1341046980, 1430450112, 1444204440, 1532625120, 1564554810, 1581023808, 1615024320, 1650519360, 1668858464, 1788062640, 1877465772, 1925605920, 1976279760, 2086073080, 2145675168, 2310727104, 2346832215, 2384083520, 2422536480, 2503287696, 2635039680, 2682093960, 2888408880, 3065250240, 3129109620, 3337716928, 3576125280, 3754931544, 3851211840, 3952559520, 4172146160, 4291350336, 4693664430, 4845072960, 5006575392, 5364187920, 5776817760, 6258219240, 7152250560, 7509863088, 7905119040, 8344292320, 9387328860, 10013150784, 10728375840, 11553635520, 12516438480, 15019726176, 16688584640, 18774657720, 21456751680, 25032876960, 30039452352, 37549315440, 50065753920, 75098630880, 150197261760]

約数ペア:

[(1, 150197261760), (2, 75098630880), (3, 50065753920), (4, 37549315440), (5, 30039452352), (6, 25032876960), (7, 21456751680), (8, 18774657720), (9, 16688584640), (10, 15019726176), (12, 12516438480), (13, 11553635520), (14, 10728375840), (15, 10013150784), (16, 9387328860), (18, 8344292320), (19, 7905119040), (20, 7509863088), (21, 7152250560), (24, 6258219240), (26, 5776817760), (28, 5364187920), (30, 5006575392), (31, 4845072960), (32, 4693664430), (35, 4291350336), (36, 4172146160), (38, 3952559520), (39, 3851211840), (40, 3754931544), (42, 3576125280), (45, 3337716928), (48, 3129109620), (49, 3065250240), (52, 2888408880), (56, 2682093960), (57, 2635039680), (60, 2503287696), (62, 2422536480), (63, 2384083520), (64, 2346832215), (65, 2310727104), (70, 2145675168), (72, 2086073080), (76, 1976279760), (78, 1925605920), (80, 1877465772), (84, 1788062640), (90, 1668858464), (91, 1650519360), (93, 1615024320), (95, 1581023808), (96, 1564554810), (98, 1532625120), (104, 1444204440), (105, 1430450112), (112, 1341046980), (114, 1317519840), (117, 1283737280), (120, 1251643848), (124, 1211268240), (126, 1192041760), (130, 1155363552), (133, 1129302720), (139, 1080555840), (140, 1072837584), (144, 1043036540), (147, 1021750080), (152, 988139880), (155, 969014592), (156, 962802960), (160, 938732886), (168, 894031320), (171, 878346560), (180, 834429232), (182, 825259680), (186, 807512160), (190, 790511904), (192, 782277405), (195, 770242368), (196, 766312560), (208, 722102220), (210, 715225056), (217, 692153280), (224, 670523490), (228, 658759920), (234, 641868640), (240, 625821924), (245, 613050048), (247, 608086080), (248, 605634120), (252, 596020880), (260, 577681776), (266, 564651360), (273, 550173120), (278, 540277920), (279, 538341440), (280, 536418792), (285, 527007936), (288, 521518270), (294, 510875040), (304, 494069940), (310, 484507296), (312, 481401480), (315, 476816704), (320, 469366443), (336, 447015660), (342, 439173280), (360, 417214616), (364, 412629840), (372, 403756080), (380, 395255952), (390, 385121184), (392, 383156280), (399, 376434240), (403, 372697920), (416, 361051110), (417, 360185280), (420, 357612528), (434, 346076640), (441, 340583360), (448, 335261745), (455, 330103872), (456, 329379960), (465, 323004864), (468, 320934320), (480, 312910962), (490, 306525024), (494, 304043040), (496, 302817060), (504, 298010440), (520, 288840888), (532, 282325680), (546, 275086560), (556, 270138960), (558, 269170720), (560, 268209396), (570, 263503968), (576, 260759135), (585, 256747456), (588, 255437520), (589, 255003840), (608, 247034970), (620, 242253648), (624, 240700740), (630, 238408352), (637, 235788480), (651, 230717760), (665, 225860544), (672, 223507830), (684, 219586640), (695, 216111168), (720, 208607308), (728, 206314920), (735, 204350016), (741, 202695360), (744, 201878040), (760, 197627976), (780, 192560592), (784, 191578140), (798, 188217120), (806, 186348960), (819, 183391040), (832, 180525555), (834, 180092640), (840, 178806264), (855, 175669312), (868, 173038320), (882, 170291680), (910, 165051936), (912, 164689980), (930, 161502432), (931, 161328960), (936, 160467160), (960, 156455481), (973, 154365120), (980, 153262512), (988, 152021520), (992, 151408530), (1008, 149005220), (1040, 144420444), (1064, 141162840), (1085, 138430656), (1092, 137543280), (1112, 135069480), (1116, 134585360), (1120, 134104698), (1140, 131751984), (1170, 128373728), (1176, 127718760), (1178, 127501920), (1197, 125478080), (1209, 124232640), (1216, 123517485), (1235, 121617216), (1240, 121126824), (1248, 120350370), (1251, 120061760), (1260, 119204176), (1274, 117894240), (1302, 115358880), (1330, 112930272), (1344, 111753915), (1365, 110034624), (1368, 109793320), (1390, 108055584), (1395, 107668288), (1440, 104303654), (1456, 103157460), (1470, 102175008), (1482, 101347680), (1488, 100939020), (1519, 98879040), (1520, 98813988), (1560, 96280296), (1568, 95789070), (1596, 94108560), (1612, 93174480), (1638, 91695520), (1668, 90046320), (1680, 89403132), (1710, 87834656), (1729, 86869440), (1736, 86519160), (1764, 85145840), (1767, 85001280), (1807, 83119680), (1820, 82525968), (1824, 82344990), (1860, 80751216), (1862, 80664480), (1872, 80233580), (1911, 78596160), (1946, 77182560), (1953, 76905920), (1960, 76631256), (1976, 76010760), (1984, 75704265), (1995, 75286848), (2015, 74539584), (2016, 74502610), (2080, 72210222), (2085, 72037056), (2128, 70581420), (2170, 69215328), (2184, 68771640), (2205, 68116672), (2223, 67565120), (2224, 67534740), (2232, 67292680), (2240, 67052349), (2280, 65875992), (2340, 64186864), (2352, 63859380), (2356, 63750960), (2394, 62739040), (2418, 62116320), (2470, 60808608), (2480, 60563412), (2496, 60175185), (2502, 60030880), (2520, 59602088), (2548, 58947120), (2604, 57679440), (2641, 56871360), (2660, 56465136), (2730, 55017312), (2736, 54896660), (2780, 54027792), (2790, 53834144), (2793, 53776320), (2821, 53242560), (2880, 52151827), (2912, 51578730), (2919, 51455040), (2940, 51087504), (2945, 51000768), (2964, 50673840), (2976, 50469510), (3038, 49439520), (3040, 49406994), (3120, 48140148), (3136, 47894535), (3185, 47157696), (3192, 47054280), (3224, 46587240), (3255, 46143552), (3276, 45847760), (3336, 45023160), (3360, 44701566), (3420, 43917328), (3458, 43434720), (3472, 43259580), (3528, 42572920), (3534, 42500640), (3614, 41559840), (3627, 41410880), (3640, 41262984), (3648, 41172495), (3705, 40539072), (3720, 40375608), (3724, 40332240), (3744, 40116790), (3822, 39298080), (3892, 38591280), (3906, 38452960), (3920, 38315628), (3952, 38005380), (3990, 37643424), (4030, 37269792), (4032, 37251305), (4095, 36678208), (4123, 36429120), (4160, 36105111), (4170, 36018528), (4256, 35290710), (4309, 34856640), (4340, 34607664), (4368, 34385820), (4410, 34058336), (4446, 33782560), (4448, 33767370), (4464, 33646340), (4557, 32959680), (4560, 32937996), (4655, 32265792), (4680, 32093432), (4704, 31929690), (4712, 31875480), (4788, 31369520), (4836, 31058160), (4865, 30873024), (4940, 30404304), (4960, 30281706), (5004, 30015440), (5040, 29801044), (5096, 29473560), (5187, 28956480), (5208, 28839720), (5282, 28435680), (5301, 28333760), (5320, 28232568), (5421, 27706560), (5460, 27508656), (5472, 27448330), (5560, 27013896), (5580, 26917072), (5586, 26888160), (5642, 26621280), (5733, 26198720), (5824, 25789365), (5838, 25727520), (5880, 25543752), (5890, 25500384), (5928, 25336920), (5952, 25234755), (5985, 25095616), (6045, 24846528), (6076, 24719760), (6080, 24703497), (6240, 24070074), (6255, 24012352), (6370, 23578848), (6384, 23527140), (6448, 23293620), (6510, 23071776), (6552, 22923880), (6672, 22511580), (6720, 22350783), (6811, 22052160), (6840, 21958664), (6916, 21717360), (6944, 21629790), (7056, 21286460), (7068, 21250320), (7228, 20779920), (7254, 20705440), (7280, 20631492), (7410, 20269536), (7440, 20187804), (7448, 20166120), (7488, 20058395), (7595, 19775808), (7644, 19649040), (7657, 19615680), (7784, 19295640), (7812, 19226480), (7840, 19157814), (7904, 19002690), (7923, 18957120), (7980, 18821712), (8060, 18634896), (8190, 18339104), (8246, 18214560), (8340, 18009264), (8379, 17925440), (8463, 17747520), (8512, 17645355), (8618, 17428320), (8645, 17373888), (8680, 17303832), (8736, 17192910), (8757, 17151680), (8820, 17029168), (8835, 17000256), (8892, 16891280), (8896, 16883685), (8928, 16823170), (9035, 16623936), (9114, 16479840), (9120, 16468998), (9310, 16132896), (9360, 16046716), (9408, 15964845), (9424, 15937740), (9555, 15719232), (9576, 15684760), (9672, 15529080), (9730, 15436512), (9765, 15381184), (9880, 15202152), (9920, 15140853), (10008, 15007720), (10080, 14900522), (10192, 14736780), (10374, 14478240), (10416, 14419860), (10564, 14217840), (10602, 14166880), (10640, 14116284), (10842, 13853280), (10920, 13754328), (10944, 13724165), (11115, 13513024), (11120, 13506948), (11160, 13458536), (11172, 13444080), (11284, 13310640), (11466, 13099360), (11676, 12863760), (11760, 12771876), (11780, 12750192), (11856, 12668460), (11970, 12547808), (12090, 12423264), (12103, 12409920), (12152, 12359880), (12369, 12143040), (12480, 12035037), (12510, 12006176), (12649, 11874240), (12740, 11789424), (12768, 11763570), (12896, 11646810), (12927, 11618880), (13020, 11535888), (13104, 11461940), (13205, 11374272), (13344, 11255790), (13622, 11026080), (13671, 10986560), (13680, 10979332), (13832, 10858680), (13888, 10814895), (13965, 10755264), (14105, 10648512), (14112, 10643230), (14136, 10625160), (14456, 10389960), (14508, 10352720), (14560, 10315746), (14595, 10291008), (14820, 10134768), (14880, 10093902), (14896, 10083060), (15190, 9887904), (15288, 9824520), (15314, 9807840), (15561, 9652160), (15568, 9647820), (15624, 9613240), (15680, 9578907), (15808, 9501345), (15846, 9478560), (15960, 9410856), (16120, 9317448), (16263, 9235520), (16380, 9169552), (16492, 9107280), (16680, 9004632), (16758, 8962720), (16926, 8873760), (17236, 8714160), (17290, 8686944), (17360, 8651916), (17472, 8596455), (17514, 8575840), (17640, 8514584), (17670, 8500128), (17784, 8445640), (17856, 8411585), (18070, 8311968), (18135, 8282176), (18228, 8239920), (18240, 8234499), (18487, 8124480), (18620, 8066448), (18720, 8023358), (18848, 7968870), (19110, 7859616), (19152, 7842380), (19344, 7764540), (19460, 7718256), (19530, 7690592), (19747, 7606080), (19760, 7601076), (20016, 7503860), (20160, 7450261), (20384, 7368390), (20433, 7350720), (20615, 7285824), (20748, 7239120), (20832, 7209930), (21128, 7108920), (21204, 7083440), (21280, 7058142), (21545, 6971328), (21684, 6926640), (21840, 6877164), (22230, 6756512), (22240, 6753474), (22320, 6729268), (22344, 6722040), (22568, 6655320), (22785, 6591936), (22932, 6549680), (22971, 6538560), (23352, 6431880), (23520, 6385938), (23560, 6375096), (23712, 6334230), (23769, 6319040), (23940, 6273904), (24180, 6211632), (24206, 6204960), (24304, 6179940), (24738, 6071520), (25020, 6003088), (25298, 5937120), (25389, 5915840), (25480, 5894712), (25536, 5881785), (25792, 5823405), (25854, 5809440), (25935, 5791296), (26040, 5767944), (26208, 5730970), (26410, 5687136), (26505, 5666752), (26688, 5627895), (27105, 5541312), (27244, 5513040), (27342, 5493280), (27360, 5489666), (27664, 5429340), (27930, 5377632), (28210, 5324256), (28224, 5321615), (28272, 5312580), (28665, 5239744), (28861, 5204160), (28912, 5194980), (29016, 5176360), (29120, 5157873), (29190, 5145504), (29640, 5067384), (29760, 5046951), (29792, 5041530), (30163, 4979520), (30380, 4943952), (30576, 4912260), (30628, 4903920), (31122, 4826080), (31136, 4823910), (31248, 4806620), (31692, 4739280), (31920, 4705428), (32240, 4658724), (32526, 4617760), (32760, 4584776), (32984, 4553640), (33360, 4502316), (33516, 4481360), (33852, 4436880), (34055, 4410432), (34333, 4374720), (34472, 4357080), (34580, 4343472), (34720, 4325958), (35028, 4287920), (35280, 4257292), (35340, 4250064), (35568, 4222820), (36140, 4155984), (36270, 4141088), (36309, 4136640), (36456, 4119960), (36974, 4062240), (37107, 4047680), (37240, 4033224), (37440, 4011679), (37696, 3984435), (37947, 3958080), (38220, 3929808), (38285, 3923136), (38304, 3921190), (38688, 3882270), (38781, 3872960), (38920, 3859128), (39060, 3845296), (39494, 3803040), (39520, 3800538), (39615, 3791424), (40032, 3751930), (40768, 3684195), (40866, 3675360), (41230, 3642912), (41496, 3619560), (41664, 3604965), (41895, 3585088), (42256, 3554460), (42315, 3549504), (42408, 3541720), (42560, 3529071), (43090, 3485664), (43368, 3463320), (43680, 3438582), (43785, 3430336), (44460, 3378256), (44480, 3376737), (44640, 3364634), (44688, 3361020), (45136, 3327660), (45570, 3295968), (45864, 3274840), (45942, 3269280), (46704, 3215940), (47040, 3192969), (47120, 3187548), (47424, 3167115), (47538, 3159520), (47880, 3136952), (48360, 3105816), (48412, 3102480), (48608, 3089970), (49476, 3035760), (50040, 3001544), (50596, 2968560), (50778, 2957920), (50960, 2947356), (51708, 2904720), (51870, 2895648), (52080, 2883972), (52416, 2865485), (52820, 2843568), (53010, 2833376), (53599, 2802240), (54210, 2770656), (54488, 2756520), (54684, 2746640), (54720, 2744833), (55328, 2714670), (55461, 2708160), (55860, 2688816), (56017, 2681280), (56420, 2662128), (56544, 2656290), (57330, 2619872), (57722, 2602080), (57824, 2597490), (58032, 2588180), (58380, 2572752), (59241, 2535360), (59280, 2533692), (59584, 2520765), (60326, 2489760), (60515, 2481984), (60760, 2471976), (61152, 2456130), (61256, 2451960), (61299, 2450240), (61845, 2428608), (62244, 2413040), (62272, 2411955), (62496, 2403310), (63245, 2374848), (63384, 2369640), (63840, 2352714), (64480, 2329362), (64635, 2323776), (65052, 2308880), (65520, 2292388), (65968, 2276820), (66720, 2251158), (67032, 2240680), (67704, 2218440), (68110, 2205216), (68355, 2197312), (68666, 2187360), (68913, 2179520), (68944, 2178540), (69160, 2171736), (69440, 2162979), (70056, 2143960), (70560, 2128646), (70680, 2125032), (71136, 2111410), (72280, 2077992), (72540, 2070544), (72618, 2068320), (72912, 2059980), (73948, 2031120), (74214, 2023840), (74480, 2016612), (75894, 1979040), (76440, 1964904), (76570, 1961568), (76608, 1960595), (77376, 1941135), (77562, 1936480), (77805, 1930432), (77840, 1929564), (78120, 1922648), (78988, 1901520), (79040, 1900269), (79230, 1895712), (80064, 1875965), (81315, 1847104), (81732, 1837680), (81871, 1834560), (82460, 1821456), (82992, 1809780), (83790, 1792544), (84512, 1777230), (84630, 1774752), (84816, 1770860), (86180, 1742832), (86583, 1734720), (86736, 1731660), (87360, 1719291), (87570, 1715168), (88543, 1696320), (88920, 1689128), (89280, 1682317), (89376, 1680510), (90272, 1663830), (90489, 1659840), (91140, 1647984), (91728, 1637420), (91884, 1634640), (92435, 1624896), (93408, 1607970), (94240, 1593774), (95076, 1579760), (95760, 1568476), (96720, 1552908), (96824, 1551240), (97216, 1544985), (98735, 1521216), (98952, 1517880), (100080, 1500772), (101192, 1484280), (101556, 1478960), (101920, 1473678), (102165, 1470144), (102999, 1458240), (103416, 1452360), (103740, 1447824), (104160, 1441986), (105640, 1421784), (106020, 1416688), (107198, 1401120), (108420, 1385328), (108927, 1378880), (108976, 1378260), (109368, 1373320), (110656, 1357335), (110922, 1354080), (111720, 1344408), (112034, 1340640), (112840, 1331064), (113088, 1328145), (113841, 1319360), (114660, 1309936), (114855, 1307712), (115444, 1301040), (115648, 1298745), (116064, 1294090), (116760, 1286376), (118482, 1267680), (118560, 1266846), (118845, 1263808), (120652, 1244880), (121030, 1240992), (121520, 1235988), (122304, 1228065), (122512, 1225980), (122598, 1225120), (123690, 1214304), (124488, 1206520), (124992, 1201655), (126490, 1187424), (126768, 1184820), (126945, 1183168), (127680, 1176357), (128960, 1164681), (129270, 1161888), (129409, 1160640), (130104, 1154440), (131040, 1146194), (131936, 1138410), (133440, 1125579), (134064, 1120340), (135408, 1109220), (136220, 1102608), (136710, 1098656), (137332, 1093680), (137826, 1089760), (137888, 1089270), (138320, 1085868), (140112, 1071980), (141120, 1064323), (141360, 1062516), (142272, 1055705), (144305, 1040832), (144560, 1038996), (145080, 1035272), (145236, 1034160), (145824, 1029990), (147896, 1015560), (148428, 1011920), (148960, 1008306), (150815, 995904), (151788, 989520), (152880, 982452), (153140, 980784), (155124, 968240), (155610, 965216), (155680, 964782), (156240, 961324), (157976, 950760), (158460, 947856), (160797, 934080), (162630, 923552), (163464, 918840), (163742, 917280), (164920, 910728), (165984, 904890), (166383, 902720), (167580, 896272), (168051, 893760), (169024, 888615), (169260, 887376), (169632, 885430), (171665, 874944), (172360, 871416), (173166, 867360), (173472, 865830), (175140, 857584), (177086, 848160), (177723, 845120), (177840, 844564), (178752, 840255), (180544, 831915), (180978, 829920), (181545, 827328), (182280, 823992), (183456, 818710), (183768, 817320), (184870, 812448), (185535, 809536), (186816, 803985), (188480, 796887), (189735, 791616), (190152, 789880), (191520, 784238), (193440, 776454), (193648, 775620), (193905, 774592), (197470, 760608), (197904, 758940), (200160, 750386), (202384, 742140), (203112, 739480), (203840, 736839), (204330, 735072), (205998, 729120), (206832, 726180), (207480, 723912), (208320, 720993), (211141, 711360), (211280, 710892), (212040, 708344), (214396, 700560), (216840, 692664), (217854, 689440), (217952, 689130), (218736, 686660), (221844, 677040), (223440, 672204), (224068, 670320), (225680, 665532), (227682, 659680), (229320, 654968), (229710, 653856), (230888, 650520), (232128, 647045), (233520, 643188), (236964, 633840), (237120, 633423), (237690, 631904), (240331, 624960), (241304, 622440), (242060, 620496), (243040, 617994), (245024, 612990), (245196, 612560), (245613, 611520), (247380, 607152), (248976, 603260), (252980, 593712), (253536, 592410), (253890, 591584), (258540, 580944), (258818, 580320), (259749, 578240), (260208, 577220), (262080, 573097), (263872, 569205), (265629, 565440), (267995, 560448), (268128, 560170), (270816, 554610), (271467, 553280), (272440, 551304), (273420, 549328), (274664, 546840), (275652, 544880), (275776, 544635), (276640, 542934), (277305, 541632), (280085, 536256), (280224, 535990), (282720, 531258), (288610, 520416), (289120, 519498), (290160, 517636), (290472, 517080), (291648, 514995), (295792, 507780), (296205, 507072), (296856, 505960), (297920, 504153), (301630, 497952), (303576, 494760), (305760, 491226), (306280, 490392), (306495, 490048), (308997, 486080), (310248, 484120), (311220, 482608), (311360, 482391), (312480, 480662), (315952, 475380), (316920, 473928), (321594, 467040), (325260, 461776), (326928, 459420), (327484, 458640), (329840, 455364), (331968, 452445), (332766, 451360), (335160, 448136), (336102, 446880), (338520, 443688), (339264, 442715), (343330, 437472), (344565, 435904), (344720, 435708), (346332, 433680), (346944, 432915), (350280, 428792), (354172, 424080), (355446, 422560), (355680, 422282), (361956, 414960), (363090, 413664), (364560, 411996), (366912, 409355), (367536, 408660), (369740, 406224), (371070, 404768), (375193, 400320), (379470, 395808), (380304, 394940), (383040, 392119), (386880, 388227), (387296, 387810)]