332750555280

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{59}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 59, 60, 62, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 99, 104, 108, 110, 114, 117, 118, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 165, 171, 176, 177, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 234, 236, 240, 247, 248, 260, 264, 270, 279, 285, 286, 295, 297, 304, 310, 312, 330, 341, 342, 351, 354, 360, 372, 380, 390, 396, 403, 418, 429, 432, 440, 456, 465, 468, 472, 494, 495, 496, 513, 520, 528, 531, 540, 558, 570, 572, 585, 589, 590, 594, 620, 624, 627, 649, 660, 682, 684, 702, 708, 715, 720, 741, 744, 760, 767, 780, 792, 806, 836, 837, 855, 858, 880, 885, 912, 930, 936, 944, 961, 988, 990, 1023, 1026, 1040, 1045, 1062, 1080, 1116, 1121, 1140, 1144, 1170, 1178, 1180, 1188, 1209, 1235, 1240, 1254, 1287, 1298, 1320, 1364, 1368, 1395, 1404, 1416, 1430, 1482, 1485, 1488, 1520, 1534, 1560, 1584, 1593, 1612, 1672, 1674, 1705, 1710, 1716, 1755, 1767, 1770, 1829, 1860, 1872, 1881, 1922, 1947, 1976, 1980, 2015, 2046, 2052, 2090, 2124, 2145, 2160, 2223, 2232, 2242, 2280, 2288, 2301, 2340, 2356, 2360, 2376, 2418, 2470, 2480, 2508, 2565, 2574, 2596, 2640, 2655, 2717, 2728, 2736, 2790, 2808, 2832, 2860, 2883, 2945, 2964, 2970, 3068, 3069, 3120, 3135, 3186, 3224, 3245, 3344, 3348, 3363, 3410, 3420, 3432, 3510, 3534, 3540, 3627, 3658, 3705, 3720, 3762, 3835, 3844, 3861, 3894, 3952, 3960, 4030, 4092, 4104, 4180, 4185, 4248, 4290, 4433, 4446, 4464, 4484, 4560, 4602, 4680, 4712, 4720, 4752, 4805, 4836, 4940, 5016, 5115, 5130, 5148, 5192, 5301, 5310, 5434, 5456, 5487, 5580, 5605, 5616, 5643, 5720, 5766, 5841, 5890, 5928, 5940, 6045, 6136, 6138, 6270, 6372, 6435, 6448, 6479, 6490, 6669, 6696, 6726, 6820, 6840, 6864, 6903, 7020, 7068, 7080, 7254, 7316, 7410, 7440, 7524, 7657, 7670, 7688, 7722, 7788, 7920, 7965, 8060, 8151, 8184, 8208, 8360, 8370, 8437, 8496, 8580, 8649, 8835, 8866, 8892, 8968, 9145, 9204, 9207, 9360, 9405, 9424, 9610, 9672, 9735, 9880, 10032, 10089, 10230, 10260, 10296, 10384, 10571, 10602, 10620, 10868, 10881, 10974, 11115, 11160, 11210, 11286, 11440, 11505, 11532, 11682, 11780, 11856, 11880, 12090, 12272, 12276, 12331, 12493, 12540, 12744, 12870, 12958, 12980, 13299, 13338, 13392, 13452, 13585, 13640, 13680, 13806, 14040, 14136, 14160, 14415, 14508, 14573, 14632, 14820, 15048, 15314, 15340, 15345, 15376, 15444, 15576, 15903, 15930, 16120, 16302, 16368, 16461, 16720, 16740, 16815, 16874, 17160, 17298, 17523, 17670, 17732, 17784, 17936, 18135, 18259, 18290, 18408, 18414, 18810, 19220, 19305, 19344, 19437, 19470, 19760, 20119, 20178, 20460, 20520, 20592, 20709, 21142, 21204, 21240, 21736, 21762, 21948, 22165, 22230, 22320, 22420, 22572, 22971, 23010, 23064, 23364, 23560, 23760, 23777, 24180, 24453, 24552, 24662, 24986, 25080, 25311, 25488, 25740, 25916, 25947, 25960, 26505, 26598, 26676, 26904, 27170, 27280, 27435, 27612, 28080, 28215, 28272, 28830, 29016, 29146, 29205, 29264, 29640, 30096, 30267, 30628, 30680, 30690, 30888, 31152, 31713, 31806, 31860, 32240, 32395, 32604, 32922, 33345, 33480, 33630, 33748, 34320, 34515, 34596, 34751, 35046, 35340, 35464, 35568, 36270, 36518, 36580, 36816, 36828, 36993, 37479, 37620, 38285, 38440, 38610, 38874, 38940, 39897, 40238, 40356, 40755, 40920, 41040, 41418, 42185, 42284, 42408, 42480, 43245, 43472, 43524, 43719, 43896, 44330, 44460, 44840, 45144, 45942, 46020, 46035, 46128, 46728, 47120, 47554, 48360, 48906, 49104, 49324, 49383, 49972, 50160, 50445, 50622, 51480, 51832, 51894, 51920, 52855, 53010, 53196, 53352, 53808, 54340, 54405, 54777, 54870, 55224, 56430, 56699, 57660, 58032, 58292, 58311, 58410, 59280, 60357, 60534, 61256, 61360, 61380, 61655, 61776, 62465, 63426, 63612, 63720, 64790, 65208, 65844, 66495, 66690, 66960, 67260, 67496, 68913, 69030, 69192, 69502, 70092, 70680, 70928, 71331, 72540, 72865, 73036, 73160, 73359, 73656, 73986, 74958, 75240, 75933, 76570, 76880, 77220, 77748, 77880, 79515, 79794, 80476, 80712, 81510, 81840, 82305, 82836, 84227, 84370, 84568, 84816, 86490, 87048, 87438, 87615, 87792, 88660, 88920, 89680, 90288, 91295, 91884, 92040, 92070, 93456, 95108, 95139, 96720, 97185, 97812, 98648, 98766, 99944, 100595, 100890, 101244, 102960, 103545, 103664, 103788, 104253, 105710, 106020, 106392, 106704, 108680, 108810, 109554, 109740, 110448, 110979, 112437, 112860, 113398, 114855, 115320, 116584, 116622, 116820, 118885, 119691, 120714, 121068, 122265, 122512, 122760, 123310, 124930, 126555, 126852, 127224, 127440, 129580, 129735, 130416, 131157, 131688, 132990, 133380, 134520, 134992, 137423, 137826, 138060, 138384, 139004, 140184, 141360, 142662, 145080, 145730, 146072, 146320, 146718, 147312, 147972, 149916, 150480, 151335, 151866, 153140, 154440, 155496, 155760, 158565, 159030, 159588, 160303, 160952, 161424, 163020, 164331, 164610, 165672, 168454, 168740, 169136, 170097, 172980, 173755, 174096, 174876, 174933, 175230, 177320, 177840, 181071, 182590, 183768, 184080, 184140, 184965, 187395, 190216, 190278, 194370, 195624, 197296, 197532, 199485, 199888, 200849, 201190, 201780, 202488, 206739, 207090, 207576, 208506, 211420, 212040, 212784, 213993, 217360, 217620, 218595, 219108, 219480, 221958, 224874, 225720, 226796, 227799, 229710, 230640, 233168, 233244, 233640, 237367, 237770, 239382, 241428, 242136, 244530, 245520, 246620, 246915, 249860, 252681, 253110, 253704, 254448, 259160, 259470, 261547, 262314, 263376, 265980, 266760, 269040, 273885, 274846, 275652, 276120, 278008, 280368, 283495, 285324, 285417, 290160, 291460, 291555, 292144, 293436, 295944, 299832, 301785, 302670, 303732, 306280, 308880, 310992, 312759, 317130, 318060, 319176, 320606, 321904, 326040, 328662, 329220, 331344, 332937, 336908, 337311, 337480, 340194, 344565, 345960, 347510, 349752, 349866, 350460, 354640, 356655, 362142, 365180, 366795, 367536, 368280, 369930, 374790, 379665, 380432, 380556, 382261, 388740, 391248, 393471, 395064, 398970, 401698, 402380, 403560, 404976, 412269, 413478, 414180, 415152, 417012, 421135, 422840, 424080, 427986, 435240, 437190, 438216, 438960, 443916, 449748, 451440, 451763, 453592, 455598, 459420, 466488, 467280, 474734, 475540, 475695, 478764, 480909, 482856, 484272, 489060, 492993, 493240, 493830, 499720, 505362, 506220, 507408, 510291, 518320, 518940, 521265, 523094, 524628, 531960, 533520, 543213, 547770, 549692, 551304, 552240, 554895, 556016, 562185, 566990, 570648, 570834, 582920, 583110, 586872, 591888, 598455, 599664, 602547, 603570, 605340, 607464, 612560, 623689, 625518, 634260, 636120, 638352, 641212, 641979, 652080, 655785, 657324, 658440, 665874, 673816, 674622, 674960, 680388, 687115, 689130, 691920, 695020, 699504, 699732, 700920, 712101, 713310, 724284, 730360, 733590, 736560, 737087, 739860, 749580, 758043, 759330, 761112, 764522, 777480, 784641, 786942, 790128, 797940, 801515, 803396, 804760, 807120, 821655, 824538, 826956, 828360, 834024, 842270, 845680, 850485, 855972, 870480, 874380, 874665, 876432, 887832, 899496, 903526, 905355, 907184, 911196, 918840, 932976, 938277, 949468, 951080, 951390, 957528, 961818, 965712, 978120, 985986, 986480, 987660, 999440, 1004245, 1010724, 1012440, 1020582, 1033695, 1037880, 1042530, 1046188, 1049256, 1063920, 1069965, 1077281, 1086426, 1095540, 1099384, 1102608, 1109790, 1124370, 1133980, 1138995, 1141296, 1141668, 1146783, 1165840, 1166220, 1173744, 1186835, 1196910, 1205094, 1207140, 1210680, 1214928, 1236807, 1247378, 1251036, 1263405, 1268520, 1272240, 1282424, 1283958, 1307735, 1311570, 1314648, 1316880, 1331748, 1347632, 1349244, 1355289, 1360776, 1374230, 1378260, 1390040, 1399464, 1401840, 1424202, 1426620, 1427085, 1442727, 1448568, 1460720, 1467180, 1474174, 1479720, 1499160, 1516086, 1518660, 1522224, 1529044, 1530873, 1554960, 1563795, 1569282, 1573884, 1595880, 1603030, 1606792, 1609520, 1643310, 1649076, 1653912, 1656720, 1664685, 1668048, 1684540, 1686555, 1700970, 1711944, 1748760, 1749330, 1775664, 1798992, 1807052, 1807641, 1810710, 1822392, 1837680, 1871067, 1876554, 1898936, 1902160, 1902780, 1911305, 1915056, 1923636, 1956240, 1967355, 1971972, 1975320, 2008490, 2021448, 2024880, 2041164, 2061345, 2067390, 2075760, 2085060, 2092376, 2098512, 2136303, 2139930, 2154562, 2172852, 2191080, 2198768, 2211261, 2219580, 2248740, 2258815, 2267960, 2274129, 2277990, 2283336, 2293566, 2332440, 2353923, 2373670, 2393820, 2404545, 2410188, 2414280, 2421360, 2464965, 2473614, 2494756, 2502072, 2526810, 2537040, 2551455, 2564848, 2567916, 2611037, 2615470, 2623140, 2629296, 2663496, 2698488, 2710578, 2716065, 2721552, 2748460, 2756520, 2780080, 2798928, 2848404, 2853240, 2854170, 2885454, 2897136, 2934360, 2948348, 2959440, 2998320, 3012735, 3032172, 3037320, 3058088, 3061746, 3118445, 3127590, 3138564, 3147768, 3191760, 3206060, 3209895, 3213584, 3231843, 3286620, 3298152, 3307824, 3329370, 3369080, 3373110, 3401940, 3423888, 3440349, 3497520, 3498660, 3560505, 3614104, 3615282, 3621420, 3644784, 3685435, 3710421, 3742134, 3753108, 3790215, 3797872, 3805560, 3822610, 3847272, 3923205, 3934710, 3943944, 3950640, 4016980, 4042896, 4065867, 4082328, 4122690, 4134780, 4170120, 4184752, 4272606, 4279860, 4309124, 4328181, 4345704, 4382160, 4422522, 4439160, 4497480, 4517630, 4535920, 4548258, 4555980, 4566672, 4587132, 4664880, 4691385, 4707846, 4747340, 4787640, 4809090, 4820376, 4828560, 4929930, 4947228, 4969393, 4989512, 5004144, 5053620, 5102910, 5135832, 5222074, 5230940, 5246280, 5326992, 5386405, 5396976, 5421156, 5422923, 5432130, 5496920, 5513040, 5613201, 5696808, 5706480, 5708340, 5733915, 5770908, 5868720, 5896696, 6025470, 6064344, 6074640, 6116176, 6123492, 6184035, 6236890, 6255180, 6277128, 6295536, 6408909, 6412120, 6419790, 6463686, 6573240, 6596304, 6633783, 6658740, 6738160, 6746220, 6776445, 6803880, 6880698, 6997320, 7061769, 7121010, 7213635, 7228208, 7230564, 7242840, 7370870, 7420842, 7484268, 7506216, 7580430, 7611120, 7645220, 7654365, 7694544, 7833111, 7846410, 7869420, 7887888, 8033960, 8107957, 8131734, 8164656, 8245380, 8269560, 8340240, 8545212, 8559720, 8618248, 8656362, 8691408, 8845044, 8878320, 8994960, 9035260, 9038205, 9096516, 9111960, 9174264, 9355335, 9382770, 9415692, 9494680, 9575280, 9618180, 9640752, 9695529, 9859860, 9894456, 9938786, 9979024, 10107240, 10205820, 10271664, 10321047, 10444148, 10461880, 10492560, 10681515, 10772810, 10842312, 10845846, 10864260, 10993840, 11056305, 11226402, 11370645, 11393616, 11416680, 11467830, 11541816, 11769615, 11793392, 11850091, 12050940, 12128688, 12197601, 12246984, 12368070, 12473780, 12510360, 12554256, 12817818, 12824240, 12839580, 12927372, 13055185, 13146480, 13267566, 13317480, 13492440, 13552890, 13607760, 13761396, 13994640, 14004653, 14123538, 14242020, 14427270, 14461128, 14485680, 14741740, 14841684, 14908179, 14968536, 15012432, 15160860, 15290440, 15308730, 15666222, 15692820, 15738840, 16067920, 16159215, 16215914, 16263468, 16490760, 16539120, 16839603, 17090424, 17119440, 17201745, 17236496, 17312724, 17690088, 18070520, 18076410, 18193032, 18223920, 18348528, 18552105, 18710670, 18765540, 18831384, 18989360, 19236360, 19391058, 19719720, 19788912, 19877572, 19901349, 20214480, 20329335, 20411640, 20642094, 20888296, 20923760, 21363030, 21545620, 21640905, 21684624, 21691692, 21728520, 22112610, 22452804, 22741290, 22833360, 22935660, 23083632, 23499333, 23539230, 23700182, 24101880, 24323871, 24395202, 24493968, 24736140, 24846965, 24947560, 25020720, 25635636, 25679160, 25854744, 26110370, 26535132, 26634960, 26984880, 27105780, 27114615, 27522792, 28009306, 28066005, 28247076, 28484040, 28854540, 28922256, 29086587, 29483480, 29683368, 29816358, 29937072, 30321720, 30580880, 30617460, 31332444, 31385640, 31477680, 32044545, 32318430, 32431828, 32526936, 32981520, 33168915, 33679206, 34180848, 34403490, 34625448, 35308845, 35380176, 35550273, 36141040, 36152820, 36386064, 37104210, 37421340, 37531080, 37662768, 38472720, 38782116, 39165555, 39439440, 39755144, 39802698, 40539785, 40658670, 40823280, 41284188, 41776592, 42013959, 42726060, 43091240, 43281810, 43383384, 43457040, 44225220, 44724537, 44905608, 45482580, 45871320, 46998666, 47078460, 47400364, 48203760, 48477645, 48647742, 48790404, 49472280, 49693930, 49895120, 51271272, 51358320, 51605235, 51709488, 52220740, 53070264, 54211560, 54229230, 55045584, 56018612, 56132010, 56494152, 56968080, 57709080, 58173174, 58966960, 59250455, 59366736, 59632716, 60643440, 60988005, 61234920, 62664888, 62771280, 64089090, 64636860, 64863656, 65053872, 66337830, 67358412, 68806980, 69250896, 70023265, 70497999, 70617690, 71100546, 72305640, 72971613, 74208420, 74540895, 74842680, 75062160, 77564232, 78331110, 79510288, 79605396, 81079570, 81317340, 82568376, 84027918, 84198015, 85452120, 86182480, 86563620, 86766768, 88450440, 89449074, 89811216, 90965160, 91742640, 93997332, 94156920, 94800728, 96955290, 97295484, 97580808, 98944560, 99387860, 99506745, 102542544, 103210470, 104441480, 106140528, 106650819, 108423120, 108458460, 112037224, 112264020, 112988304, 115418160, 116346348, 117496665, 118500910, 119265432, 121619355, 121976010, 122469840, 125329776, 126041877, 128178180, 129273720, 129727312, 132675660, 134173611, 134716824, 137613960, 140046530, 140995998, 141235380, 142201092, 144611280, 145432935, 145943226, 148416840, 149081790, 149685360, 154051183, 155128464, 156662220, 159210792, 162159140, 162634680, 165136752, 168055836, 168396030, 170904240, 173127240, 176900880, 177751365, 178898148, 181930320, 187994664, 188313840, 189601456, 193910580, 194590968, 195161616, 198775720, 199013490, 206420940, 208882960, 210069795, 213301638, 216916920, 218914839, 223622685, 224074448, 224528040, 232692696, 234993330, 237001820, 238530864, 243238710, 243952020, 252083754, 256356360, 258547440, 265351320, 268347222, 269433648, 275227920, 280093060, 281991996, 282470760, 284402184, 290865870, 291886452, 296833680, 298163580, 308102366, 313324440, 318421584, 319952457, 324318280, 325269360, 336111672, 336792060, 346254480, 352489995, 355502730, 357796296, 364858065, 375989328, 378125631, 387821160, 389181936, 397551440, 398026980, 412841880, 420139590, 426603276, 433833840, 437829678, 447245370, 449056080, 462153549, 465385392, 469986660, 474003640, 486477420, 487904040, 504167508, 512712720, 530702640, 533254095, 536694444, 560186120, 563983992, 564941520, 568804368, 581731740, 583772904, 596327160, 616204732, 626648880, 630209385, 639904914, 648636560, 670868055, 672223344, 673584120, 704979990, 711005460, 715592592, 729716130, 756251262, 770255915, 775642320, 796053960, 825683760, 840279180, 853206552, 875659356, 894490740, 924307098, 939973320, 948007280, 972954840, 975808080, 1008335016, 1066508190, 1073388888, 1094574195, 1120372240, 1127967984, 1163463480, 1167545808, 1192654320, 1232409464, 1260418770, 1279809828, 1341736110, 1347168240, 1386460647, 1409959980, 1422010920, 1459432260, 1512502524, 1540511830, 1592107920, 1599762285, 1680558360, 1706413104, 1751318712, 1788981480, 1848614196, 1879946640, 1890628155, 1945909680, 2016670032, 2133016380, 2146777776, 2189148390, 2310767745, 2326926960, 2464818928, 2520837540, 2559619656, 2683472220, 2772921294, 2819919960, 2844021840, 2918864520, 3025005048, 3081023660, 3199524570, 3361116720, 3502637424, 3577962960, 3697228392, 3781256310, 4159381941, 4266032760, 4378296780, 4621535490, 5041675080, 5119239312, 5366944440, 5545842588, 5639839920, 5837729040, 6050010096, 6162047320, 6399049140, 6932303235, 7394456784, 7562512620, 8318763882, 8532065520, 8756593560, 9243070980, 10083350160, 10733888880, 11091685176, 12324094640, 12798098280, 13864606470, 15125025240, 16637527764, 17513187120, 18486141960, 20796909705, 22183370352, 25596196560, 27729212940, 30250050480, 33275055528, 36972283920, 41593819410, 55458425880, 66550111056, 83187638820, 110916851760, 166375277640, 332750555280]

約数ペア:

[(1, 332750555280), (2, 166375277640), (3, 110916851760), (4, 83187638820), (5, 66550111056), (6, 55458425880), (8, 41593819410), (9, 36972283920), (10, 33275055528), (11, 30250050480), (12, 27729212940), (13, 25596196560), (15, 22183370352), (16, 20796909705), (18, 18486141960), (19, 17513187120), (20, 16637527764), (22, 15125025240), (24, 13864606470), (26, 12798098280), (27, 12324094640), (30, 11091685176), (31, 10733888880), (33, 10083350160), (36, 9243070980), (38, 8756593560), (39, 8532065520), (40, 8318763882), (44, 7562512620), (45, 7394456784), (48, 6932303235), (52, 6399049140), (54, 6162047320), (55, 6050010096), (57, 5837729040), (59, 5639839920), (60, 5545842588), (62, 5366944440), (65, 5119239312), (66, 5041675080), (72, 4621535490), (76, 4378296780), (78, 4266032760), (80, 4159381941), (88, 3781256310), (90, 3697228392), (93, 3577962960), (95, 3502637424), (99, 3361116720), (104, 3199524570), (108, 3081023660), (110, 3025005048), (114, 2918864520), (117, 2844021840), (118, 2819919960), (120, 2772921294), (124, 2683472220), (130, 2559619656), (132, 2520837540), (135, 2464818928), (143, 2326926960), (144, 2310767745), (152, 2189148390), (155, 2146777776), (156, 2133016380), (165, 2016670032), (171, 1945909680), (176, 1890628155), (177, 1879946640), (180, 1848614196), (186, 1788981480), (190, 1751318712), (195, 1706413104), (198, 1680558360), (208, 1599762285), (209, 1592107920), (216, 1540511830), (220, 1512502524), (228, 1459432260), (234, 1422010920), (236, 1409959980), (240, 1386460647), (247, 1347168240), (248, 1341736110), (260, 1279809828), (264, 1260418770), (270, 1232409464), (279, 1192654320), (285, 1167545808), (286, 1163463480), (295, 1127967984), (297, 1120372240), (304, 1094574195), (310, 1073388888), (312, 1066508190), (330, 1008335016), (341, 975808080), (342, 972954840), (351, 948007280), (354, 939973320), (360, 924307098), (372, 894490740), (380, 875659356), (390, 853206552), (396, 840279180), (403, 825683760), (418, 796053960), (429, 775642320), (432, 770255915), (440, 756251262), (456, 729716130), (465, 715592592), (468, 711005460), (472, 704979990), (494, 673584120), (495, 672223344), (496, 670868055), (513, 648636560), (520, 639904914), (528, 630209385), (531, 626648880), (540, 616204732), (558, 596327160), (570, 583772904), (572, 581731740), (585, 568804368), (589, 564941520), (590, 563983992), (594, 560186120), (620, 536694444), (624, 533254095), (627, 530702640), (649, 512712720), (660, 504167508), (682, 487904040), (684, 486477420), (702, 474003640), (708, 469986660), (715, 465385392), (720, 462153549), (741, 449056080), (744, 447245370), (760, 437829678), (767, 433833840), (780, 426603276), (792, 420139590), (806, 412841880), (836, 398026980), (837, 397551440), (855, 389181936), (858, 387821160), (880, 378125631), (885, 375989328), (912, 364858065), (930, 357796296), (936, 355502730), (944, 352489995), (961, 346254480), (988, 336792060), (990, 336111672), (1023, 325269360), (1026, 324318280), (1040, 319952457), (1045, 318421584), (1062, 313324440), (1080, 308102366), (1116, 298163580), (1121, 296833680), (1140, 291886452), (1144, 290865870), (1170, 284402184), (1178, 282470760), (1180, 281991996), (1188, 280093060), (1209, 275227920), (1235, 269433648), (1240, 268347222), (1254, 265351320), (1287, 258547440), (1298, 256356360), (1320, 252083754), (1364, 243952020), (1368, 243238710), (1395, 238530864), (1404, 237001820), (1416, 234993330), (1430, 232692696), (1482, 224528040), (1485, 224074448), (1488, 223622685), (1520, 218914839), (1534, 216916920), (1560, 213301638), (1584, 210069795), (1593, 208882960), (1612, 206420940), (1672, 199013490), (1674, 198775720), (1705, 195161616), (1710, 194590968), (1716, 193910580), (1755, 189601456), (1767, 188313840), (1770, 187994664), (1829, 181930320), (1860, 178898148), (1872, 177751365), (1881, 176900880), (1922, 173127240), (1947, 170904240), (1976, 168396030), (1980, 168055836), (2015, 165136752), (2046, 162634680), (2052, 162159140), (2090, 159210792), (2124, 156662220), (2145, 155128464), (2160, 154051183), (2223, 149685360), (2232, 149081790), (2242, 148416840), (2280, 145943226), (2288, 145432935), (2301, 144611280), (2340, 142201092), (2356, 141235380), (2360, 140995998), (2376, 140046530), (2418, 137613960), (2470, 134716824), (2480, 134173611), (2508, 132675660), (2565, 129727312), (2574, 129273720), (2596, 128178180), (2640, 126041877), (2655, 125329776), (2717, 122469840), (2728, 121976010), (2736, 121619355), (2790, 119265432), (2808, 118500910), (2832, 117496665), (2860, 116346348), (2883, 115418160), (2945, 112988304), (2964, 112264020), (2970, 112037224), (3068, 108458460), (3069, 108423120), (3120, 106650819), (3135, 106140528), (3186, 104441480), (3224, 103210470), (3245, 102542544), (3344, 99506745), (3348, 99387860), (3363, 98944560), (3410, 97580808), (3420, 97295484), (3432, 96955290), (3510, 94800728), (3534, 94156920), (3540, 93997332), (3627, 91742640), (3658, 90965160), (3705, 89811216), (3720, 89449074), (3762, 88450440), (3835, 86766768), (3844, 86563620), (3861, 86182480), (3894, 85452120), (3952, 84198015), (3960, 84027918), (4030, 82568376), (4092, 81317340), (4104, 81079570), (4180, 79605396), (4185, 79510288), (4248, 78331110), (4290, 77564232), (4433, 75062160), (4446, 74842680), (4464, 74540895), (4484, 74208420), (4560, 72971613), (4602, 72305640), (4680, 71100546), (4712, 70617690), (4720, 70497999), (4752, 70023265), (4805, 69250896), (4836, 68806980), (4940, 67358412), (5016, 66337830), (5115, 65053872), (5130, 64863656), (5148, 64636860), (5192, 64089090), (5301, 62771280), (5310, 62664888), (5434, 61234920), (5456, 60988005), (5487, 60643440), (5580, 59632716), (5605, 59366736), (5616, 59250455), (5643, 58966960), (5720, 58173174), (5766, 57709080), (5841, 56968080), (5890, 56494152), (5928, 56132010), (5940, 56018612), (6045, 55045584), (6136, 54229230), (6138, 54211560), (6270, 53070264), (6372, 52220740), (6435, 51709488), (6448, 51605235), (6479, 51358320), (6490, 51271272), (6669, 49895120), (6696, 49693930), (6726, 49472280), (6820, 48790404), (6840, 48647742), (6864, 48477645), (6903, 48203760), (7020, 47400364), (7068, 47078460), (7080, 46998666), (7254, 45871320), (7316, 45482580), (7410, 44905608), (7440, 44724537), (7524, 44225220), (7657, 43457040), (7670, 43383384), (7688, 43281810), (7722, 43091240), (7788, 42726060), (7920, 42013959), (7965, 41776592), (8060, 41284188), (8151, 40823280), (8184, 40658670), (8208, 40539785), (8360, 39802698), (8370, 39755144), (8437, 39439440), (8496, 39165555), (8580, 38782116), (8649, 38472720), (8835, 37662768), (8866, 37531080), (8892, 37421340), (8968, 37104210), (9145, 36386064), (9204, 36152820), (9207, 36141040), (9360, 35550273), (9405, 35380176), (9424, 35308845), (9610, 34625448), (9672, 34403490), (9735, 34180848), (9880, 33679206), (10032, 33168915), (10089, 32981520), (10230, 32526936), (10260, 32431828), (10296, 32318430), (10384, 32044545), (10571, 31477680), (10602, 31385640), (10620, 31332444), (10868, 30617460), (10881, 30580880), (10974, 30321720), (11115, 29937072), (11160, 29816358), (11210, 29683368), (11286, 29483480), (11440, 29086587), (11505, 28922256), (11532, 28854540), (11682, 28484040), (11780, 28247076), (11856, 28066005), (11880, 28009306), (12090, 27522792), (12272, 27114615), (12276, 27105780), (12331, 26984880), (12493, 26634960), (12540, 26535132), (12744, 26110370), (12870, 25854744), (12958, 25679160), (12980, 25635636), (13299, 25020720), (13338, 24947560), (13392, 24846965), (13452, 24736140), (13585, 24493968), (13640, 24395202), (13680, 24323871), (13806, 24101880), (14040, 23700182), (14136, 23539230), (14160, 23499333), (14415, 23083632), (14508, 22935660), (14573, 22833360), (14632, 22741290), (14820, 22452804), (15048, 22112610), (15314, 21728520), (15340, 21691692), (15345, 21684624), (15376, 21640905), (15444, 21545620), (15576, 21363030), (15903, 20923760), (15930, 20888296), (16120, 20642094), (16302, 20411640), (16368, 20329335), (16461, 20214480), (16720, 19901349), (16740, 19877572), (16815, 19788912), (16874, 19719720), (17160, 19391058), (17298, 19236360), (17523, 18989360), (17670, 18831384), (17732, 18765540), (17784, 18710670), (17936, 18552105), (18135, 18348528), (18259, 18223920), (18290, 18193032), (18408, 18076410), (18414, 18070520), (18810, 17690088), (19220, 17312724), (19305, 17236496), (19344, 17201745), (19437, 17119440), (19470, 17090424), (19760, 16839603), (20119, 16539120), (20178, 16490760), (20460, 16263468), (20520, 16215914), (20592, 16159215), (20709, 16067920), (21142, 15738840), (21204, 15692820), (21240, 15666222), (21736, 15308730), (21762, 15290440), (21948, 15160860), (22165, 15012432), (22230, 14968536), (22320, 14908179), (22420, 14841684), (22572, 14741740), (22971, 14485680), (23010, 14461128), (23064, 14427270), (23364, 14242020), (23560, 14123538), (23760, 14004653), (23777, 13994640), (24180, 13761396), (24453, 13607760), (24552, 13552890), (24662, 13492440), (24986, 13317480), (25080, 13267566), (25311, 13146480), (25488, 13055185), (25740, 12927372), (25916, 12839580), (25947, 12824240), (25960, 12817818), (26505, 12554256), (26598, 12510360), (26676, 12473780), (26904, 12368070), (27170, 12246984), (27280, 12197601), (27435, 12128688), (27612, 12050940), (28080, 11850091), (28215, 11793392), (28272, 11769615), (28830, 11541816), (29016, 11467830), (29146, 11416680), (29205, 11393616), (29264, 11370645), (29640, 11226402), (30096, 11056305), (30267, 10993840), (30628, 10864260), (30680, 10845846), (30690, 10842312), (30888, 10772810), (31152, 10681515), (31713, 10492560), (31806, 10461880), (31860, 10444148), (32240, 10321047), (32395, 10271664), (32604, 10205820), (32922, 10107240), (33345, 9979024), (33480, 9938786), (33630, 9894456), (33748, 9859860), (34320, 9695529), (34515, 9640752), (34596, 9618180), (34751, 9575280), (35046, 9494680), (35340, 9415692), (35464, 9382770), (35568, 9355335), (36270, 9174264), (36518, 9111960), (36580, 9096516), (36816, 9038205), (36828, 9035260), (36993, 8994960), (37479, 8878320), (37620, 8845044), (38285, 8691408), (38440, 8656362), (38610, 8618248), (38874, 8559720), (38940, 8545212), (39897, 8340240), (40238, 8269560), (40356, 8245380), (40755, 8164656), (40920, 8131734), (41040, 8107957), (41418, 8033960), (42185, 7887888), (42284, 7869420), (42408, 7846410), (42480, 7833111), (43245, 7694544), (43472, 7654365), (43524, 7645220), (43719, 7611120), (43896, 7580430), (44330, 7506216), (44460, 7484268), (44840, 7420842), (45144, 7370870), (45942, 7242840), (46020, 7230564), (46035, 7228208), (46128, 7213635), (46728, 7121010), (47120, 7061769), (47554, 6997320), (48360, 6880698), (48906, 6803880), (49104, 6776445), (49324, 6746220), (49383, 6738160), (49972, 6658740), (50160, 6633783), (50445, 6596304), (50622, 6573240), (51480, 6463686), (51832, 6419790), (51894, 6412120), (51920, 6408909), (52855, 6295536), (53010, 6277128), (53196, 6255180), (53352, 6236890), (53808, 6184035), (54340, 6123492), (54405, 6116176), (54777, 6074640), (54870, 6064344), (55224, 6025470), (56430, 5896696), (56699, 5868720), (57660, 5770908), (58032, 5733915), (58292, 5708340), (58311, 5706480), (58410, 5696808), (59280, 5613201), (60357, 5513040), (60534, 5496920), (61256, 5432130), (61360, 5422923), (61380, 5421156), (61655, 5396976), (61776, 5386405), (62465, 5326992), (63426, 5246280), (63612, 5230940), (63720, 5222074), (64790, 5135832), (65208, 5102910), (65844, 5053620), (66495, 5004144), (66690, 4989512), (66960, 4969393), (67260, 4947228), (67496, 4929930), (68913, 4828560), (69030, 4820376), (69192, 4809090), (69502, 4787640), (70092, 4747340), (70680, 4707846), (70928, 4691385), (71331, 4664880), (72540, 4587132), (72865, 4566672), (73036, 4555980), (73160, 4548258), (73359, 4535920), (73656, 4517630), (73986, 4497480), (74958, 4439160), (75240, 4422522), (75933, 4382160), (76570, 4345704), (76880, 4328181), (77220, 4309124), (77748, 4279860), (77880, 4272606), (79515, 4184752), (79794, 4170120), (80476, 4134780), (80712, 4122690), (81510, 4082328), (81840, 4065867), (82305, 4042896), (82836, 4016980), (84227, 3950640), (84370, 3943944), (84568, 3934710), (84816, 3923205), (86490, 3847272), (87048, 3822610), (87438, 3805560), (87615, 3797872), (87792, 3790215), (88660, 3753108), (88920, 3742134), (89680, 3710421), (90288, 3685435), (91295, 3644784), (91884, 3621420), (92040, 3615282), (92070, 3614104), (93456, 3560505), (95108, 3498660), (95139, 3497520), (96720, 3440349), (97185, 3423888), (97812, 3401940), (98648, 3373110), (98766, 3369080), (99944, 3329370), (100595, 3307824), (100890, 3298152), (101244, 3286620), (102960, 3231843), (103545, 3213584), (103664, 3209895), (103788, 3206060), (104253, 3191760), (105710, 3147768), (106020, 3138564), (106392, 3127590), (106704, 3118445), (108680, 3061746), (108810, 3058088), (109554, 3037320), (109740, 3032172), (110448, 3012735), (110979, 2998320), (112437, 2959440), (112860, 2948348), (113398, 2934360), (114855, 2897136), (115320, 2885454), (116584, 2854170), (116622, 2853240), (116820, 2848404), (118885, 2798928), (119691, 2780080), (120714, 2756520), (121068, 2748460), (122265, 2721552), (122512, 2716065), (122760, 2710578), (123310, 2698488), (124930, 2663496), (126555, 2629296), (126852, 2623140), (127224, 2615470), (127440, 2611037), (129580, 2567916), (129735, 2564848), (130416, 2551455), (131157, 2537040), (131688, 2526810), (132990, 2502072), (133380, 2494756), (134520, 2473614), (134992, 2464965), (137423, 2421360), (137826, 2414280), (138060, 2410188), (138384, 2404545), (139004, 2393820), (140184, 2373670), (141360, 2353923), (142662, 2332440), (145080, 2293566), (145730, 2283336), (146072, 2277990), (146320, 2274129), (146718, 2267960), (147312, 2258815), (147972, 2248740), (149916, 2219580), (150480, 2211261), (151335, 2198768), (151866, 2191080), (153140, 2172852), (154440, 2154562), (155496, 2139930), (155760, 2136303), (158565, 2098512), (159030, 2092376), (159588, 2085060), (160303, 2075760), (160952, 2067390), (161424, 2061345), (163020, 2041164), (164331, 2024880), (164610, 2021448), (165672, 2008490), (168454, 1975320), (168740, 1971972), (169136, 1967355), (170097, 1956240), (172980, 1923636), (173755, 1915056), (174096, 1911305), (174876, 1902780), (174933, 1902160), (175230, 1898936), (177320, 1876554), (177840, 1871067), (181071, 1837680), (182590, 1822392), (183768, 1810710), (184080, 1807641), (184140, 1807052), (184965, 1798992), (187395, 1775664), (190216, 1749330), (190278, 1748760), (194370, 1711944), (195624, 1700970), (197296, 1686555), (197532, 1684540), (199485, 1668048), (199888, 1664685), (200849, 1656720), (201190, 1653912), (201780, 1649076), (202488, 1643310), (206739, 1609520), (207090, 1606792), (207576, 1603030), (208506, 1595880), (211420, 1573884), (212040, 1569282), (212784, 1563795), (213993, 1554960), (217360, 1530873), (217620, 1529044), (218595, 1522224), (219108, 1518660), (219480, 1516086), (221958, 1499160), (224874, 1479720), (225720, 1474174), (226796, 1467180), (227799, 1460720), (229710, 1448568), (230640, 1442727), (233168, 1427085), (233244, 1426620), (233640, 1424202), (237367, 1401840), (237770, 1399464), (239382, 1390040), (241428, 1378260), (242136, 1374230), (244530, 1360776), (245520, 1355289), (246620, 1349244), (246915, 1347632), (249860, 1331748), (252681, 1316880), (253110, 1314648), (253704, 1311570), (254448, 1307735), (259160, 1283958), (259470, 1282424), (261547, 1272240), (262314, 1268520), (263376, 1263405), (265980, 1251036), (266760, 1247378), (269040, 1236807), (273885, 1214928), (274846, 1210680), (275652, 1207140), (276120, 1205094), (278008, 1196910), (280368, 1186835), (283495, 1173744), (285324, 1166220), (285417, 1165840), (290160, 1146783), (291460, 1141668), (291555, 1141296), (292144, 1138995), (293436, 1133980), (295944, 1124370), (299832, 1109790), (301785, 1102608), (302670, 1099384), (303732, 1095540), (306280, 1086426), (308880, 1077281), (310992, 1069965), (312759, 1063920), (317130, 1049256), (318060, 1046188), (319176, 1042530), (320606, 1037880), (321904, 1033695), (326040, 1020582), (328662, 1012440), (329220, 1010724), (331344, 1004245), (332937, 999440), (336908, 987660), (337311, 986480), (337480, 985986), (340194, 978120), (344565, 965712), (345960, 961818), (347510, 957528), (349752, 951390), (349866, 951080), (350460, 949468), (354640, 938277), (356655, 932976), (362142, 918840), (365180, 911196), (366795, 907184), (367536, 905355), (368280, 903526), (369930, 899496), (374790, 887832), (379665, 876432), (380432, 874665), (380556, 874380), (382261, 870480), (388740, 855972), (391248, 850485), (393471, 845680), (395064, 842270), (398970, 834024), (401698, 828360), (402380, 826956), (403560, 824538), (404976, 821655), (412269, 807120), (413478, 804760), (414180, 803396), (415152, 801515), (417012, 797940), (421135, 790128), (422840, 786942), (424080, 784641), (427986, 777480), (435240, 764522), (437190, 761112), (438216, 759330), (438960, 758043), (443916, 749580), (449748, 739860), (451440, 737087), (451763, 736560), (453592, 733590), (455598, 730360), (459420, 724284), (466488, 713310), (467280, 712101), (474734, 700920), (475540, 699732), (475695, 699504), (478764, 695020), (480909, 691920), (482856, 689130), (484272, 687115), (489060, 680388), (492993, 674960), (493240, 674622), (493830, 673816), (499720, 665874), (505362, 658440), (506220, 657324), (507408, 655785), (510291, 652080), (518320, 641979), (518940, 641212), (521265, 638352), (523094, 636120), (524628, 634260), (531960, 625518), (533520, 623689), (543213, 612560), (547770, 607464), (549692, 605340), (551304, 603570), (552240, 602547), (554895, 599664), (556016, 598455), (562185, 591888), (566990, 586872), (570648, 583110), (570834, 582920)]