124610566080

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:218

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 47, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 89, 91, 93, 94, 96, 104, 105, 110, 112, 120, 124, 130, 132, 140, 141, 143, 154, 155, 156, 160, 165, 168, 176, 178, 182, 186, 188, 192, 195, 208, 210, 217, 220, 224, 231, 235, 240, 248, 260, 264, 267, 273, 280, 282, 286, 308, 310, 312, 320, 329, 330, 336, 341, 352, 356, 364, 372, 376, 385, 390, 403, 416, 420, 429, 434, 440, 445, 448, 455, 462, 465, 470, 480, 496, 517, 520, 528, 534, 546, 560, 564, 572, 611, 616, 620, 623, 624, 651, 658, 660, 672, 682, 704, 705, 712, 715, 728, 744, 752, 770, 780, 806, 832, 840, 858, 868, 880, 890, 910, 924, 930, 940, 960, 979, 987, 992, 1001, 1023, 1034, 1040, 1056, 1068, 1085, 1092, 1120, 1128, 1144, 1155, 1157, 1209, 1222, 1232, 1240, 1246, 1248, 1302, 1316, 1320, 1335, 1344, 1364, 1365, 1410, 1424, 1430, 1456, 1457, 1488, 1504, 1540, 1551, 1560, 1612, 1645, 1680, 1705, 1716, 1736, 1760, 1780, 1820, 1833, 1848, 1860, 1869, 1880, 1958, 1974, 1984, 2002, 2015, 2046, 2068, 2080, 2112, 2136, 2145, 2170, 2184, 2240, 2256, 2288, 2310, 2314, 2387, 2418, 2444, 2464, 2480, 2492, 2496, 2585, 2604, 2632, 2640, 2670, 2728, 2730, 2759, 2820, 2821, 2848, 2860, 2912, 2914, 2937, 2976, 3003, 3008, 3055, 3080, 3102, 3115, 3120, 3224, 3255, 3290, 3360, 3410, 3432, 3471, 3472, 3520, 3560, 3619, 3640, 3666, 3696, 3720, 3738, 3760, 3916, 3948, 4004, 4030, 4092, 4136, 4160, 4183, 4272, 4277, 4290, 4340, 4368, 4371, 4433, 4512, 4576, 4620, 4628, 4774, 4836, 4888, 4895, 4928, 4935, 4960, 4984, 5005, 5115, 5170, 5208, 5264, 5280, 5340, 5456, 5460, 5518, 5640, 5642, 5696, 5720, 5785, 5824, 5828, 5874, 5952, 6006, 6045, 6110, 6160, 6204, 6230, 6240, 6448, 6510, 6580, 6720, 6721, 6820, 6853, 6864, 6942, 6944, 7120, 7161, 7238, 7280, 7285, 7332, 7392, 7440, 7476, 7520, 7755, 7832, 7896, 8008, 8060, 8099, 8184, 8272, 8277, 8366, 8463, 8544, 8554, 8580, 8680, 8736, 8742, 8866, 9024, 9152, 9165, 9240, 9256, 9345, 9548, 9672, 9776, 9790, 9870, 9920, 9968, 10010, 10199, 10230, 10340, 10416, 10528, 10560, 10680, 10857, 10912, 10920, 11036, 11280, 11284, 11440, 11570, 11656, 11748, 11935, 12012, 12090, 12220, 12320, 12408, 12460, 12480, 12549, 12727, 12831, 12896, 13020, 13160, 13299, 13442, 13640, 13706, 13728, 13795, 13884, 13888, 14105, 14240, 14322, 14476, 14560, 14570, 14664, 14685, 14784, 14880, 14952, 15015, 15040, 15510, 15664, 15792, 16016, 16027, 16120, 16198, 16368, 16544, 16554, 16732, 16926, 17088, 17108, 17160, 17355, 17360, 17472, 17484, 17732, 18095, 18330, 18480, 18512, 18690, 18941, 19096, 19313, 19344, 19552, 19580, 19740, 19936, 20020, 20163, 20398, 20460, 20559, 20680, 20832, 20915, 21056, 21360, 21385, 21714, 21824, 21840, 21855, 22072, 22165, 22560, 22568, 22880, 23140, 23312, 23496, 23870, 24024, 24180, 24297, 24440, 24640, 24816, 24920, 25098, 25454, 25662, 25792, 26040, 26320, 26598, 26884, 27280, 27412, 27456, 27590, 27768, 28210, 28480, 28644, 28952, 29120, 29140, 29281, 29328, 29370, 29760, 29904, 30030, 30349, 30597, 31020, 31031, 31328, 31584, 32032, 32054, 32240, 32396, 32736, 33088, 33108, 33464, 33605, 33852, 34216, 34265, 34320, 34710, 34720, 34968, 35464, 35805, 35867, 36190, 36660, 36960, 37024, 37380, 37882, 38181, 38192, 38626, 38688, 39104, 39160, 39480, 39872, 40040, 40326, 40495, 40796, 40920, 41118, 41360, 41385, 41664, 41830, 42315, 42720, 42770, 43428, 43680, 43710, 44144, 44330, 45120, 45136, 45760, 46013, 46280, 46624, 46992, 47047, 47740, 48048, 48081, 48360, 48594, 48880, 49632, 49840, 50196, 50908, 50995, 51324, 52080, 52640, 53196, 53768, 54285, 54379, 54560, 54824, 55180, 55536, 56420, 56823, 57288, 57904, 57939, 58280, 58562, 58656, 58740, 59808, 60060, 60698, 61194, 62040, 62062, 62656, 62745, 63168, 63635, 64064, 64108, 64155, 64480, 64792, 65472, 66216, 66495, 66928, 67210, 67704, 68432, 68530, 68640, 69420, 69440, 69936, 70928, 71610, 71734, 72380, 73320, 73920, 74048, 74760, 75764, 76362, 76384, 77252, 77376, 78320, 78960, 80080, 80135, 80652, 80990, 81592, 81840, 82236, 82720, 82770, 83660, 84630, 85440, 85540, 86856, 87360, 87420, 87843, 88288, 88660, 89089, 90272, 91047, 92026, 92560, 93093, 93248, 93984, 94094, 94705, 95480, 96096, 96162, 96565, 96720, 97188, 97760, 99264, 99680, 100392, 100815, 101816, 101990, 102648, 102795, 104160, 105280, 106392, 107536, 107601, 108570, 108758, 109120, 109648, 110360, 111072, 112189, 112840, 113646, 114576, 115808, 115878, 116560, 117124, 117312, 117480, 119616, 120120, 121396, 121485, 122388, 124080, 124124, 125490, 127270, 128216, 128310, 128960, 129584, 129673, 132432, 132587, 132990, 133856, 134420, 135408, 136864, 137060, 137280, 138039, 138840, 139872, 141141, 141856, 143220, 143468, 144760, 146405, 146640, 149520, 151528, 151745, 152724, 152768, 152985, 154504, 155155, 156640, 157920, 160160, 160270, 161304, 161980, 163137, 163184, 163680, 164472, 165440, 165540, 167320, 169260, 171080, 173712, 174840, 175686, 176576, 177320, 178178, 179335, 180544, 182094, 184052, 185120, 186186, 187968, 188188, 189410, 190905, 190960, 192192, 192324, 193130, 193440, 194376, 195520, 199360, 200784, 201630, 203632, 203980, 205296, 205590, 208320, 208351, 212443, 212784, 215072, 215202, 217140, 217516, 219296, 220720, 222144, 224378, 225680, 227292, 229152, 230065, 231616, 231756, 233120, 234248, 234960, 235235, 240240, 240405, 242792, 242970, 244776, 248160, 248248, 250980, 251069, 254540, 256432, 256620, 259168, 259346, 264864, 265174, 265980, 267267, 267712, 268840, 270816, 271895, 273728, 274120, 276078, 277680, 279744, 282282, 283712, 284115, 286440, 286936, 289520, 289695, 292810, 293280, 299040, 303056, 303490, 305448, 305970, 309008, 310310, 313280, 315840, 320320, 320540, 322091, 322608, 323960, 326274, 326368, 327360, 328944, 331080, 334640, 336567, 338520, 342160, 347424, 349680, 351372, 354640, 356356, 358670, 364188, 368104, 370240, 372372, 376376, 378820, 380653, 381810, 381920, 384648, 386260, 386880, 388752, 389019, 394537, 397761, 401568, 403260, 407264, 407960, 410592, 411180, 416702, 424886, 425568, 430144, 430404, 434280, 435032, 438592, 439215, 441440, 445445, 448756, 451360, 454584, 455235, 458304, 460130, 463512, 465465, 466240, 468496, 469920, 470470, 480480, 480810, 485584, 485940, 489552, 496320, 496496, 501960, 502138, 509080, 512864, 513240, 518336, 518692, 529728, 530348, 531960, 534534, 537680, 538005, 541632, 543790, 548240, 552156, 555360, 560945, 564564, 568230, 572880, 573872, 579040, 579390, 585620, 586560, 598080, 598169, 606112, 606980, 610896, 611940, 618016, 620620, 625053, 637329, 641080, 644182, 645216, 647920, 648365, 652548, 652736, 657888, 662160, 662935, 669280, 673134, 677040, 684320, 690195, 694848, 699360, 702744, 705705, 709280, 712712, 717340, 728376, 736208, 744744, 752752, 753207, 757640, 761306, 763620, 763840, 769296, 772520, 777504, 778038, 789074, 795522, 803136, 806520, 814528, 815685, 815920, 821184, 822360, 833404, 849772, 851136, 860808, 868560, 870064, 878430, 882880, 890890, 897512, 902720, 907711, 909168, 910470, 920260, 927024, 930930, 936992, 939840, 940940, 960960, 961620, 966273, 971168, 971880, 979104, 992992, 1003920, 1004276, 1018160, 1025728, 1026480, 1037384, 1041755, 1060696, 1062215, 1063920, 1069068, 1075360, 1076010, 1087580, 1096480, 1104312, 1110720, 1121890, 1129128, 1136460, 1141959, 1145760, 1147744, 1158080, 1158780, 1171240, 1183611, 1196338, 1212224, 1213960, 1221792, 1223880, 1236032, 1241240, 1250106, 1255345, 1274658, 1282160, 1288364, 1290432, 1295840, 1296730, 1305096, 1315776, 1324320, 1325870, 1336335, 1338560, 1346268, 1354080, 1368640, 1380390, 1398720, 1405488, 1411410, 1418560, 1425424, 1426403, 1434680, 1456752, 1458457, 1472416, 1489488, 1505504, 1506414, 1515280, 1522612, 1527240, 1538592, 1545040, 1555008, 1556076, 1578148, 1591044, 1610455, 1613040, 1631370, 1631840, 1644720, 1666808, 1682835, 1685749, 1699544, 1721616, 1737120, 1740128, 1756860, 1781780, 1794507, 1795024, 1815422, 1818336, 1820940, 1840520, 1854048, 1861860, 1873984, 1881880, 1903265, 1923240, 1932546, 1942336, 1943760, 1945095, 1958208, 1972685, 1985984, 1988805, 2007840, 2008552, 2036320, 2052960, 2074768, 2083510, 2121392, 2124430, 2127840, 2138136, 2150720, 2152020, 2175160, 2192960, 2208624, 2243780, 2258256, 2272920, 2283918, 2291520, 2295488, 2317560, 2342480, 2367222, 2392676, 2427920, 2443584, 2447760, 2482480, 2500212, 2510690, 2549316, 2564320, 2576728, 2591680, 2593460, 2610192, 2648640, 2651740, 2672670, 2692536, 2708160, 2723133, 2760780, 2761759, 2810976, 2822820, 2850848, 2852806, 2869360, 2913504, 2916914, 2944832, 2978976, 2990845, 3011008, 3012828, 3030560, 3045224, 3054480, 3077184, 3090080, 3112152, 3125265, 3156296, 3182088, 3186645, 3220910, 3226080, 3262740, 3263680, 3289440, 3333616, 3365670, 3371498, 3399088, 3443232, 3474240, 3480256, 3513720, 3563560, 3589014, 3590048, 3630844, 3636672, 3641880, 3681040, 3708096, 3723720, 3763760, 3766035, 3806530, 3846480, 3865092, 3887520, 3890190, 3945370, 3977610, 4015680, 4017104, 4072640, 4105920, 4149536, 4167020, 4187183, 4242784, 4248860, 4255680, 4276272, 4279209, 4304040, 4350320, 4375371, 4417248, 4487560, 4516512, 4538555, 4545840, 4567836, 4635120, 4684960, 4734444, 4785352, 4831365, 4855840, 4895520, 4964960, 5000424, 5021380, 5057247, 5098632, 5128640, 5153456, 5186920, 5220384, 5303480, 5345340, 5385072, 5446266, 5521560, 5523518, 5621952, 5645640, 5701696, 5705612, 5709795, 5738720, 5827008, 5833828, 5918055, 5957952, 5981690, 6025656, 6061120, 6090448, 6108960, 6180160, 6224304, 6250530, 6312592, 6364176, 6373290, 6441820, 6452160, 6525480, 6578880, 6667232, 6731340, 6742996, 6798176, 6886464, 7027440, 7127120, 7132015, 7178028, 7180096, 7261688, 7283760, 7292285, 7362080, 7447440, 7527520, 7532070, 7613060, 7692960, 7730184, 7775040, 7780380, 7890740, 7955220, 8034208, 8285277, 8299072, 8334040, 8374366, 8428745, 8485568, 8497720, 8552544, 8558418, 8608080, 8700640, 8750742, 8834496, 8972535, 8975120, 9033024, 9077110, 9091680, 9135672, 9270240, 9369920, 9468888, 9570704, 9662730, 9711680, 9791040, 9929920, 9984821, 10000848, 10042760, 10114494, 10197264, 10306912, 10373840, 10440768, 10606960, 10690680, 10770144, 10892532, 11043120, 11047036, 11291280, 11411224, 11419590, 11477440, 11667656, 11800243, 11836110, 11963380, 12051312, 12180896, 12217920, 12448608, 12501060, 12561549, 12625184, 12728352, 12746580, 12883640, 13050960, 13334464, 13462680, 13485992, 13596352, 13615665, 13808795, 14054880, 14254240, 14264030, 14356056, 14523376, 14567520, 14584570, 14724160, 14894880, 15055040, 15064140, 15226120, 15385920, 15460368, 15560760, 15781480, 15910440, 16068416, 16570554, 16668080, 16748732, 16857490, 16995440, 17105088, 17116836, 17216160, 17401280, 17501484, 17945070, 17950240, 18154220, 18183360, 18271344, 18540480, 18543239, 18937776, 19141408, 19325460, 19969642, 20001696, 20085520, 20228988, 20394528, 20613824, 20747680, 20935915, 21213920, 21381360, 21396045, 21540288, 21785064, 21876855, 22086240, 22094072, 22582560, 22822448, 22839180, 23335312, 23600486, 23672220, 23926760, 24102624, 24361792, 24897216, 25002120, 25123098, 25250368, 25286235, 25456704, 25493160, 25767280, 26101920, 26925360, 26971984, 27231330, 27617590, 28109760, 28508480, 28528060, 28712112, 29046752, 29135040, 29169140, 29789760, 29954463, 30128280, 30452240, 30920736, 31121520, 31562960, 31820880, 33141108, 33336160, 33497464, 33714980, 33990880, 34233672, 34432320, 35002968, 35400729, 35890140, 35900480, 36308440, 36542688, 37086478, 37875552, 38282816, 38650920, 39939284, 40003392, 40171040, 40457976, 40789056, 41426385, 41495360, 41871830, 42427840, 42762720, 42792090, 43570128, 43753710, 44172480, 44188144, 45165120, 45644896, 45678360, 46670624, 47200972, 47344440, 47853520, 48205248, 49924105, 50004240, 50246196, 50572470, 50986320, 51534560, 52203840, 53850720, 53943968, 54462660, 55235180, 55629717, 57056120, 57424224, 58093504, 58338280, 59001215, 59908926, 60256560, 60904480, 61841472, 62243040, 62807745, 63125920, 63641760, 66282216, 66672320, 66994928, 67429960, 67981760, 68467344, 70005936, 70801458, 71780280, 72616880, 73085376, 74172956, 75751104, 77301840, 79878568, 80342080, 80915952, 82852770, 83743660, 85525440, 85584180, 87140256, 87507420, 88376288, 91289792, 91356720, 92716195, 93341248, 94401944, 94688880, 95707040, 99848210, 100008480, 100492392, 101144940, 101972640, 103069120, 107701440, 107887936, 108925320, 110470360, 111259434, 114112240, 114848448, 116676560, 118002430, 119817852, 120513120, 121808960, 124486080, 125615490, 126251840, 127283520, 129802673, 132564432, 133989856, 134859920, 136934688, 140011872, 141602916, 143560560, 145233760, 148345912, 149772315, 154603680, 159757136, 161831904, 165705540, 167487320, 171168360, 174280512, 175014840, 176752576, 177003645, 182713440, 185432390, 188803888, 189377760, 191414080, 199696420, 200016960, 200984784, 202289880, 203945280, 217850640, 220940720, 222518868, 228224480, 233353120, 236004860, 239635704, 241026240, 251230980, 259605346, 265128864, 267979712, 269719840, 273869376, 278148585, 280023744, 283205832, 287121120, 290467520, 296691824, 299544630, 309207360, 319514272, 323663808, 331411080, 334974640, 342336720, 350029680, 354007290, 365426880, 370864780, 377607776, 378755520, 389408019, 399392840, 401969568, 404579760, 435701280, 441881440, 445037736, 456448960, 466706240, 472009720, 479271408, 502461960, 519210692, 530257728, 539439680, 556297170, 566411664, 574242240, 593383648, 599089260, 639028544, 649013365, 662822160, 669949280, 684673440, 700059360, 708014580, 741729560, 755215552, 778816038, 798785680, 803939136, 809159520, 871402560, 883762880, 890075472, 944019440, 958542816, 1004923920, 1038421384, 1112594340, 1132823328, 1186767296, 1198178520, 1298026730, 1325644320, 1339898560, 1369346880, 1400118720, 1416029160, 1483459120, 1557632076, 1597571360, 1618319040, 1780150944, 1888038880, 1917085632, 1947040095, 2009847840, 2076842768, 2225188680, 2265646656, 2396357040, 2596053460, 2651288640, 2832058320, 2966918240, 3115264152, 3195142720, 3560301888, 3776077760, 3894080190, 4019695680, 4153685536, 4450377360, 4792714080, 5192106920, 5664116640, 5933836480, 6230528304, 7788160380, 8307371072, 8900754720, 9585428160, 10384213840, 11328233280, 12461056608, 15576320760, 17801509440, 20768427680, 24922113216, 31152641520, 41536855360, 62305283040, 124610566080]

約数ペア:

[(1, 124610566080), (2, 62305283040), (3, 41536855360), (4, 31152641520), (5, 24922113216), (6, 20768427680), (7, 17801509440), (8, 15576320760), (10, 12461056608), (11, 11328233280), (12, 10384213840), (13, 9585428160), (14, 8900754720), (15, 8307371072), (16, 7788160380), (20, 6230528304), (21, 5933836480), (22, 5664116640), (24, 5192106920), (26, 4792714080), (28, 4450377360), (30, 4153685536), (31, 4019695680), (32, 3894080190), (33, 3776077760), (35, 3560301888), (39, 3195142720), (40, 3115264152), (42, 2966918240), (44, 2832058320), (47, 2651288640), (48, 2596053460), (52, 2396357040), (55, 2265646656), (56, 2225188680), (60, 2076842768), (62, 2009847840), (64, 1947040095), (65, 1917085632), (66, 1888038880), (70, 1780150944), (77, 1618319040), (78, 1597571360), (80, 1557632076), (84, 1483459120), (88, 1416029160), (89, 1400118720), (91, 1369346880), (93, 1339898560), (94, 1325644320), (96, 1298026730), (104, 1198178520), (105, 1186767296), (110, 1132823328), (112, 1112594340), (120, 1038421384), (124, 1004923920), (130, 958542816), (132, 944019440), (140, 890075472), (141, 883762880), (143, 871402560), (154, 809159520), (155, 803939136), (156, 798785680), (160, 778816038), (165, 755215552), (168, 741729560), (176, 708014580), (178, 700059360), (182, 684673440), (186, 669949280), (188, 662822160), (192, 649013365), (195, 639028544), (208, 599089260), (210, 593383648), (217, 574242240), (220, 566411664), (224, 556297170), (231, 539439680), (235, 530257728), (240, 519210692), (248, 502461960), (260, 479271408), (264, 472009720), (267, 466706240), (273, 456448960), (280, 445037736), (282, 441881440), (286, 435701280), (308, 404579760), (310, 401969568), (312, 399392840), (320, 389408019), (329, 378755520), (330, 377607776), (336, 370864780), (341, 365426880), (352, 354007290), (356, 350029680), (364, 342336720), (372, 334974640), (376, 331411080), (385, 323663808), (390, 319514272), (403, 309207360), (416, 299544630), (420, 296691824), (429, 290467520), (434, 287121120), (440, 283205832), (445, 280023744), (448, 278148585), (455, 273869376), (462, 269719840), (465, 267979712), (470, 265128864), (480, 259605346), (496, 251230980), (517, 241026240), (520, 239635704), (528, 236004860), (534, 233353120), (546, 228224480), (560, 222518868), (564, 220940720), (572, 217850640), (611, 203945280), (616, 202289880), (620, 200984784), (623, 200016960), (624, 199696420), (651, 191414080), (658, 189377760), (660, 188803888), (672, 185432390), (682, 182713440), (704, 177003645), (705, 176752576), (712, 175014840), (715, 174280512), (728, 171168360), (744, 167487320), (752, 165705540), (770, 161831904), (780, 159757136), (806, 154603680), (832, 149772315), (840, 148345912), (858, 145233760), (868, 143560560), (880, 141602916), (890, 140011872), (910, 136934688), (924, 134859920), (930, 133989856), (940, 132564432), (960, 129802673), (979, 127283520), (987, 126251840), (992, 125615490), (1001, 124486080), (1023, 121808960), (1034, 120513120), (1040, 119817852), (1056, 118002430), (1068, 116676560), (1085, 114848448), (1092, 114112240), (1120, 111259434), (1128, 110470360), (1144, 108925320), (1155, 107887936), (1157, 107701440), (1209, 103069120), (1222, 101972640), (1232, 101144940), (1240, 100492392), (1246, 100008480), (1248, 99848210), (1302, 95707040), (1316, 94688880), (1320, 94401944), (1335, 93341248), (1344, 92716195), (1364, 91356720), (1365, 91289792), (1410, 88376288), (1424, 87507420), (1430, 87140256), (1456, 85584180), (1457, 85525440), (1488, 83743660), (1504, 82852770), (1540, 80915952), (1551, 80342080), (1560, 79878568), (1612, 77301840), (1645, 75751104), (1680, 74172956), (1705, 73085376), (1716, 72616880), (1736, 71780280), (1760, 70801458), (1780, 70005936), (1820, 68467344), (1833, 67981760), (1848, 67429960), (1860, 66994928), (1869, 66672320), (1880, 66282216), (1958, 63641760), (1974, 63125920), (1984, 62807745), (2002, 62243040), (2015, 61841472), (2046, 60904480), (2068, 60256560), (2080, 59908926), (2112, 59001215), (2136, 58338280), (2145, 58093504), (2170, 57424224), (2184, 57056120), (2240, 55629717), (2256, 55235180), (2288, 54462660), (2310, 53943968), (2314, 53850720), (2387, 52203840), (2418, 51534560), (2444, 50986320), (2464, 50572470), (2480, 50246196), (2492, 50004240), (2496, 49924105), (2585, 48205248), (2604, 47853520), (2632, 47344440), (2640, 47200972), (2670, 46670624), (2728, 45678360), (2730, 45644896), (2759, 45165120), (2820, 44188144), (2821, 44172480), (2848, 43753710), (2860, 43570128), (2912, 42792090), (2914, 42762720), (2937, 42427840), (2976, 41871830), (3003, 41495360), (3008, 41426385), (3055, 40789056), (3080, 40457976), (3102, 40171040), (3115, 40003392), (3120, 39939284), (3224, 38650920), (3255, 38282816), (3290, 37875552), (3360, 37086478), (3410, 36542688), (3432, 36308440), (3471, 35900480), (3472, 35890140), (3520, 35400729), (3560, 35002968), (3619, 34432320), (3640, 34233672), (3666, 33990880), (3696, 33714980), (3720, 33497464), (3738, 33336160), (3760, 33141108), (3916, 31820880), (3948, 31562960), (4004, 31121520), (4030, 30920736), (4092, 30452240), (4136, 30128280), (4160, 29954463), (4183, 29789760), (4272, 29169140), (4277, 29135040), (4290, 29046752), (4340, 28712112), (4368, 28528060), (4371, 28508480), (4433, 28109760), (4512, 27617590), (4576, 27231330), (4620, 26971984), (4628, 26925360), (4774, 26101920), (4836, 25767280), (4888, 25493160), (4895, 25456704), (4928, 25286235), (4935, 25250368), (4960, 25123098), (4984, 25002120), (5005, 24897216), (5115, 24361792), (5170, 24102624), (5208, 23926760), (5264, 23672220), (5280, 23600486), (5340, 23335312), (5456, 22839180), (5460, 22822448), (5518, 22582560), (5640, 22094072), (5642, 22086240), (5696, 21876855), (5720, 21785064), (5785, 21540288), (5824, 21396045), (5828, 21381360), (5874, 21213920), (5952, 20935915), (6006, 20747680), (6045, 20613824), (6110, 20394528), (6160, 20228988), (6204, 20085520), (6230, 20001696), (6240, 19969642), (6448, 19325460), (6510, 19141408), (6580, 18937776), (6720, 18543239), (6721, 18540480), (6820, 18271344), (6853, 18183360), (6864, 18154220), (6942, 17950240), (6944, 17945070), (7120, 17501484), (7161, 17401280), (7238, 17216160), (7280, 17116836), (7285, 17105088), (7332, 16995440), (7392, 16857490), (7440, 16748732), (7476, 16668080), (7520, 16570554), (7755, 16068416), (7832, 15910440), (7896, 15781480), (8008, 15560760), (8060, 15460368), (8099, 15385920), (8184, 15226120), (8272, 15064140), (8277, 15055040), (8366, 14894880), (8463, 14724160), (8544, 14584570), (8554, 14567520), (8580, 14523376), (8680, 14356056), (8736, 14264030), (8742, 14254240), (8866, 14054880), (9024, 13808795), (9152, 13615665), (9165, 13596352), (9240, 13485992), (9256, 13462680), (9345, 13334464), (9548, 13050960), (9672, 12883640), (9776, 12746580), (9790, 12728352), (9870, 12625184), (9920, 12561549), (9968, 12501060), (10010, 12448608), (10199, 12217920), (10230, 12180896), (10340, 12051312), (10416, 11963380), (10528, 11836110), (10560, 11800243), (10680, 11667656), (10857, 11477440), (10912, 11419590), (10920, 11411224), (11036, 11291280), (11280, 11047036), (11284, 11043120), (11440, 10892532), (11570, 10770144), (11656, 10690680), (11748, 10606960), (11935, 10440768), (12012, 10373840), (12090, 10306912), (12220, 10197264), (12320, 10114494), (12408, 10042760), (12460, 10000848), (12480, 9984821), (12549, 9929920), (12727, 9791040), (12831, 9711680), (12896, 9662730), (13020, 9570704), (13160, 9468888), (13299, 9369920), (13442, 9270240), (13640, 9135672), (13706, 9091680), (13728, 9077110), (13795, 9033024), (13884, 8975120), (13888, 8972535), (14105, 8834496), (14240, 8750742), (14322, 8700640), (14476, 8608080), (14560, 8558418), (14570, 8552544), (14664, 8497720), (14685, 8485568), (14784, 8428745), (14880, 8374366), (14952, 8334040), (15015, 8299072), (15040, 8285277), (15510, 8034208), (15664, 7955220), (15792, 7890740), (16016, 7780380), (16027, 7775040), (16120, 7730184), (16198, 7692960), (16368, 7613060), (16544, 7532070), (16554, 7527520), (16732, 7447440), (16926, 7362080), (17088, 7292285), (17108, 7283760), (17160, 7261688), (17355, 7180096), (17360, 7178028), (17472, 7132015), (17484, 7127120), (17732, 7027440), (18095, 6886464), (18330, 6798176), (18480, 6742996), (18512, 6731340), (18690, 6667232), (18941, 6578880), (19096, 6525480), (19313, 6452160), (19344, 6441820), (19552, 6373290), (19580, 6364176), (19740, 6312592), (19936, 6250530), (20020, 6224304), (20163, 6180160), (20398, 6108960), (20460, 6090448), (20559, 6061120), (20680, 6025656), (20832, 5981690), (20915, 5957952), (21056, 5918055), (21360, 5833828), (21385, 5827008), (21714, 5738720), (21824, 5709795), (21840, 5705612), (21855, 5701696), (22072, 5645640), (22165, 5621952), (22560, 5523518), (22568, 5521560), (22880, 5446266), (23140, 5385072), (23312, 5345340), (23496, 5303480), (23870, 5220384), (24024, 5186920), (24180, 5153456), (24297, 5128640), (24440, 5098632), (24640, 5057247), (24816, 5021380), (24920, 5000424), (25098, 4964960), (25454, 4895520), (25662, 4855840), (25792, 4831365), (26040, 4785352), (26320, 4734444), (26598, 4684960), (26884, 4635120), (27280, 4567836), (27412, 4545840), (27456, 4538555), (27590, 4516512), (27768, 4487560), (28210, 4417248), (28480, 4375371), (28644, 4350320), (28952, 4304040), (29120, 4279209), (29140, 4276272), (29281, 4255680), (29328, 4248860), (29370, 4242784), (29760, 4187183), (29904, 4167020), (30030, 4149536), (30349, 4105920), (30597, 4072640), (31020, 4017104), (31031, 4015680), (31328, 3977610), (31584, 3945370), (32032, 3890190), (32054, 3887520), (32240, 3865092), (32396, 3846480), (32736, 3806530), (33088, 3766035), (33108, 3763760), (33464, 3723720), (33605, 3708096), (33852, 3681040), (34216, 3641880), (34265, 3636672), (34320, 3630844), (34710, 3590048), (34720, 3589014), (34968, 3563560), (35464, 3513720), (35805, 3480256), (35867, 3474240), (36190, 3443232), (36660, 3399088), (36960, 3371498), (37024, 3365670), (37380, 3333616), (37882, 3289440), (38181, 3263680), (38192, 3262740), (38626, 3226080), (38688, 3220910), (39104, 3186645), (39160, 3182088), (39480, 3156296), (39872, 3125265), (40040, 3112152), (40326, 3090080), (40495, 3077184), (40796, 3054480), (40920, 3045224), (41118, 3030560), (41360, 3012828), (41385, 3011008), (41664, 2990845), (41830, 2978976), (42315, 2944832), (42720, 2916914), (42770, 2913504), (43428, 2869360), (43680, 2852806), (43710, 2850848), (44144, 2822820), (44330, 2810976), (45120, 2761759), (45136, 2760780), (45760, 2723133), (46013, 2708160), (46280, 2692536), (46624, 2672670), (46992, 2651740), (47047, 2648640), (47740, 2610192), (48048, 2593460), (48081, 2591680), (48360, 2576728), (48594, 2564320), (48880, 2549316), (49632, 2510690), (49840, 2500212), (50196, 2482480), (50908, 2447760), (50995, 2443584), (51324, 2427920), (52080, 2392676), (52640, 2367222), (53196, 2342480), (53768, 2317560), (54285, 2295488), (54379, 2291520), (54560, 2283918), (54824, 2272920), (55180, 2258256), (55536, 2243780), (56420, 2208624), (56823, 2192960), (57288, 2175160), (57904, 2152020), (57939, 2150720), (58280, 2138136), (58562, 2127840), (58656, 2124430), (58740, 2121392), (59808, 2083510), (60060, 2074768), (60698, 2052960), (61194, 2036320), (62040, 2008552), (62062, 2007840), (62656, 1988805), (62745, 1985984), (63168, 1972685), (63635, 1958208), (64064, 1945095), (64108, 1943760), (64155, 1942336), (64480, 1932546), (64792, 1923240), (65472, 1903265), (66216, 1881880), (66495, 1873984), (66928, 1861860), (67210, 1854048), (67704, 1840520), (68432, 1820940), (68530, 1818336), (68640, 1815422), (69420, 1795024), (69440, 1794507), (69936, 1781780), (70928, 1756860), (71610, 1740128), (71734, 1737120), (72380, 1721616), (73320, 1699544), (73920, 1685749), (74048, 1682835), (74760, 1666808), (75764, 1644720), (76362, 1631840), (76384, 1631370), (77252, 1613040), (77376, 1610455), (78320, 1591044), (78960, 1578148), (80080, 1556076), (80135, 1555008), (80652, 1545040), (80990, 1538592), (81592, 1527240), (81840, 1522612), (82236, 1515280), (82720, 1506414), (82770, 1505504), (83660, 1489488), (84630, 1472416), (85440, 1458457), (85540, 1456752), (86856, 1434680), (87360, 1426403), (87420, 1425424), (87843, 1418560), (88288, 1411410), (88660, 1405488), (89089, 1398720), (90272, 1380390), (91047, 1368640), (92026, 1354080), (92560, 1346268), (93093, 1338560), (93248, 1336335), (93984, 1325870), (94094, 1324320), (94705, 1315776), (95480, 1305096), (96096, 1296730), (96162, 1295840), (96565, 1290432), (96720, 1288364), (97188, 1282160), (97760, 1274658), (99264, 1255345), (99680, 1250106), (100392, 1241240), (100815, 1236032), (101816, 1223880), (101990, 1221792), (102648, 1213960), (102795, 1212224), (104160, 1196338), (105280, 1183611), (106392, 1171240), (107536, 1158780), (107601, 1158080), (108570, 1147744), (108758, 1145760), (109120, 1141959), (109648, 1136460), (110360, 1129128), (111072, 1121890), (112189, 1110720), (112840, 1104312), (113646, 1096480), (114576, 1087580), (115808, 1076010), (115878, 1075360), (116560, 1069068), (117124, 1063920), (117312, 1062215), (117480, 1060696), (119616, 1041755), (120120, 1037384), (121396, 1026480), (121485, 1025728), (122388, 1018160), (124080, 1004276), (124124, 1003920), (125490, 992992), (127270, 979104), (128216, 971880), (128310, 971168), (128960, 966273), (129584, 961620), (129673, 960960), (132432, 940940), (132587, 939840), (132990, 936992), (133856, 930930), (134420, 927024), (135408, 920260), (136864, 910470), (137060, 909168), (137280, 907711), (138039, 902720), (138840, 897512), (139872, 890890), (141141, 882880), (141856, 878430), (143220, 870064), (143468, 868560), (144760, 860808), (146405, 851136), (146640, 849772), (149520, 833404), (151528, 822360), (151745, 821184), (152724, 815920), (152768, 815685), (152985, 814528), (154504, 806520), (155155, 803136), (156640, 795522), (157920, 789074), (160160, 778038), (160270, 777504), (161304, 772520), (161980, 769296), (163137, 763840), (163184, 763620), (163680, 761306), (164472, 757640), (165440, 753207), (165540, 752752), (167320, 744744), (169260, 736208), (171080, 728376), (173712, 717340), (174840, 712712), (175686, 709280), (176576, 705705), (177320, 702744), (178178, 699360), (179335, 694848), (180544, 690195), (182094, 684320), (184052, 677040), (185120, 673134), (186186, 669280), (187968, 662935), (188188, 662160), (189410, 657888), (190905, 652736), (190960, 652548), (192192, 648365), (192324, 647920), (193130, 645216), (193440, 644182), (194376, 641080), (195520, 637329), (199360, 625053), (200784, 620620), (201630, 618016), (203632, 611940), (203980, 610896), (205296, 606980), (205590, 606112), (208320, 598169), (208351, 598080), (212443, 586560), (212784, 585620), (215072, 579390), (215202, 579040), (217140, 573872), (217516, 572880), (219296, 568230), (220720, 564564), (222144, 560945), (224378, 555360), (225680, 552156), (227292, 548240), (229152, 543790), (230065, 541632), (231616, 538005), (231756, 537680), (233120, 534534), (234248, 531960), (234960, 530348), (235235, 529728), (240240, 518692), (240405, 518336), (242792, 513240), (242970, 512864), (244776, 509080), (248160, 502138), (248248, 501960), (250980, 496496), (251069, 496320), (254540, 489552), (256432, 485940), (256620, 485584), (259168, 480810), (259346, 480480), (264864, 470470), (265174, 469920), (265980, 468496), (267267, 466240), (267712, 465465), (268840, 463512), (270816, 460130), (271895, 458304), (273728, 455235), (274120, 454584), (276078, 451360), (277680, 448756), (279744, 445445), (282282, 441440), (283712, 439215), (284115, 438592), (286440, 435032), (286936, 434280), (289520, 430404), (289695, 430144), (292810, 425568), (293280, 424886), (299040, 416702), (303056, 411180), (303490, 410592), (305448, 407960), (305970, 407264), (309008, 403260), (310310, 401568), (313280, 397761), (315840, 394537), (320320, 389019), (320540, 388752), (322091, 386880), (322608, 386260), (323960, 384648), (326274, 381920), (326368, 381810), (327360, 380653), (328944, 378820), (331080, 376376), (334640, 372372), (336567, 370240), (338520, 368104), (342160, 364188), (347424, 358670), (349680, 356356), (351372, 354640)]