125318072880

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{79}}^1$

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 65, 66, 70, 71, 72, 77, 78, 79, 80, 84, 88, 90, 91, 93, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 142, 143, 144, 154, 155, 156, 158, 165, 168, 176, 180, 182, 186, 195, 198, 208, 210, 213, 217, 220, 231, 234, 237, 240, 248, 252, 260, 264, 273, 279, 280, 284, 286, 308, 310, 312, 315, 316, 330, 336, 341, 355, 360, 364, 372, 385, 390, 395, 396, 403, 420, 426, 429, 434, 440, 455, 462, 465, 468, 474, 495, 496, 497, 504, 520, 528, 546, 553, 558, 560, 568, 572, 585, 616, 620, 624, 630, 632, 639, 651, 660, 682, 693, 710, 711, 715, 720, 728, 744, 770, 780, 781, 790, 792, 806, 819, 840, 852, 858, 868, 869, 880, 910, 923, 924, 930, 936, 948, 990, 994, 1001, 1008, 1023, 1027, 1040, 1065, 1085, 1092, 1106, 1116, 1136, 1144, 1155, 1170, 1185, 1209, 1232, 1240, 1260, 1264, 1278, 1287, 1302, 1320, 1364, 1365, 1386, 1395, 1420, 1422, 1430, 1456, 1488, 1491, 1540, 1560, 1562, 1580, 1584, 1612, 1638, 1659, 1680, 1704, 1705, 1716, 1736, 1738, 1820, 1846, 1848, 1860, 1872, 1896, 1953, 1980, 1988, 2002, 2015, 2046, 2054, 2130, 2145, 2170, 2184, 2201, 2212, 2232, 2288, 2310, 2340, 2343, 2370, 2387, 2418, 2449, 2480, 2485, 2520, 2556, 2574, 2604, 2607, 2640, 2728, 2730, 2765, 2769, 2772, 2790, 2821, 2840, 2844, 2860, 2982, 3003, 3069, 3080, 3081, 3120, 3124, 3160, 3195, 3224, 3255, 3276, 3318, 3408, 3410, 3432, 3465, 3472, 3476, 3555, 3627, 3640, 3692, 3696, 3720, 3792, 3905, 3906, 3960, 3976, 4004, 4030, 4092, 4095, 4108, 4260, 4290, 4340, 4345, 4368, 4402, 4424, 4433, 4464, 4473, 4615, 4620, 4680, 4686, 4740, 4774, 4836, 4898, 4970, 4977, 5005, 5040, 5112, 5115, 5135, 5148, 5208, 5214, 5456, 5460, 5467, 5530, 5538, 5544, 5580, 5609, 5642, 5680, 5688, 5720, 5964, 6006, 6045, 6083, 6138, 6160, 6162, 6248, 6320, 6390, 6435, 6448, 6461, 6510, 6552, 6603, 6636, 6820, 6864, 6930, 6952, 7029, 7110, 7161, 7189, 7254, 7280, 7347, 7384, 7440, 7455, 7810, 7812, 7821, 7920, 7952, 8008, 8060, 8184, 8190, 8216, 8295, 8307, 8463, 8520, 8580, 8680, 8690, 8804, 8848, 8866, 8946, 9009, 9230, 9240, 9243, 9360, 9372, 9480, 9548, 9672, 9765, 9796, 9940, 9954, 10010, 10153, 10224, 10230, 10270, 10296, 10416, 10428, 10920, 10934, 11005, 11060, 11076, 11088, 11160, 11218, 11284, 11297, 11376, 11440, 11715, 11928, 11935, 12012, 12090, 12166, 12245, 12276, 12324, 12496, 12780, 12870, 12922, 13020, 13035, 13104, 13206, 13272, 13299, 13640, 13845, 13860, 13904, 14058, 14105, 14220, 14322, 14378, 14508, 14694, 14768, 14910, 15015, 15345, 15405, 15407, 15620, 15624, 15642, 16016, 16120, 16368, 16380, 16401, 16432, 16590, 16614, 16827, 16926, 17040, 17143, 17160, 17360, 17380, 17608, 17732, 17892, 18018, 18135, 18249, 18460, 18480, 18486, 18744, 18960, 19096, 19344, 19383, 19530, 19592, 19809, 19880, 19908, 20020, 20306, 20460, 20540, 20592, 20856, 21483, 21567, 21840, 21868, 22010, 22041, 22120, 22152, 22165, 22320, 22365, 22436, 22568, 22594, 23430, 23856, 23870, 24024, 24180, 24211, 24332, 24490, 24552, 24648, 24885, 25389, 25560, 25740, 25844, 26040, 26070, 26412, 26544, 26598, 26939, 27280, 27335, 27690, 27720, 28045, 28116, 28210, 28440, 28613, 28644, 28756, 29016, 29388, 29820, 30030, 30415, 30459, 30690, 30810, 30814, 31031, 31240, 31248, 31284, 31837, 32240, 32305, 32760, 32802, 33015, 33180, 33228, 33654, 33852, 33891, 34286, 34320, 34760, 35145, 35216, 35464, 35784, 35805, 35945, 36036, 36270, 36498, 36735, 36920, 36972, 37488, 38192, 38766, 39060, 39105, 39184, 39263, 39618, 39760, 39816, 39897, 40040, 40612, 40920, 41080, 41535, 41712, 42315, 42966, 43134, 43736, 44020, 44082, 44240, 44304, 44330, 44730, 44872, 45045, 45136, 45188, 46215, 46221, 46860, 47740, 48048, 48360, 48422, 48664, 48980, 49104, 49203, 49296, 49770, 50481, 50765, 50778, 51120, 51429, 51480, 51688, 52080, 52140, 52824, 53196, 53878, 54670, 54747, 55380, 55440, 56090, 56232, 56420, 56485, 56880, 57226, 57288, 57512, 58032, 58149, 58776, 59640, 60060, 60830, 60918, 61380, 61620, 61628, 61699, 62062, 62480, 62568, 63674, 64610, 64701, 65520, 65604, 66030, 66360, 66456, 66495, 67308, 67704, 67782, 68572, 69520, 70290, 70928, 71071, 71568, 71610, 71890, 72072, 72540, 72633, 72917, 72996, 73470, 73840, 73944, 77035, 77532, 78120, 78210, 78526, 79079, 79236, 79632, 79794, 80080, 80817, 81224, 81840, 82005, 82160, 83070, 84135, 84630, 85715, 85839, 85932, 86268, 87472, 88040, 88164, 88660, 89460, 89744, 90090, 90376, 91245, 91377, 92430, 92442, 93093, 93720, 95480, 95511, 96720, 96844, 96915, 97328, 97960, 98406, 99045, 99540, 100962, 101530, 101556, 101673, 102858, 102960, 103376, 104280, 105648, 106392, 107415, 107756, 107835, 109340, 109494, 110205, 110760, 112180, 112464, 112840, 112970, 114452, 114576, 115024, 116298, 117552, 117789, 119280, 120120, 121055, 121660, 121836, 122760, 123240, 123256, 123398, 124124, 125136, 126945, 127348, 129220, 129402, 131208, 132060, 132720, 132912, 132990, 134616, 134695, 135408, 135564, 137144, 138663, 140580, 142142, 143065, 143220, 143780, 144144, 145080, 145266, 145834, 145992, 146940, 147888, 152295, 154070, 154287, 155064, 155155, 156240, 156420, 157052, 158158, 158472, 159185, 159588, 161634, 162448, 164010, 166140, 168270, 169260, 169455, 169477, 171430, 171678, 171864, 172536, 173879, 176080, 176328, 177320, 178920, 180180, 180752, 182490, 182754, 184860, 184884, 185097, 186186, 187440, 188573, 190960, 191022, 193688, 193830, 195920, 196315, 196812, 198090, 199080, 199485, 200291, 201924, 203060, 203112, 203346, 205716, 208560, 212784, 213213, 214830, 215512, 215670, 217899, 218680, 218751, 218988, 220410, 221520, 222859, 224360, 225680, 225940, 228904, 231105, 232596, 235578, 237237, 240240, 242110, 242451, 243320, 243672, 245520, 246015, 246480, 246512, 246796, 248248, 252405, 253890, 254696, 257145, 257517, 258440, 258804, 262416, 264120, 265980, 269232, 269390, 271128, 273735, 274288, 277326, 279279, 281160, 284284, 286130, 286440, 286533, 287560, 290160, 290532, 290745, 291668, 291984, 293880, 304590, 308140, 308495, 308574, 310128, 310310, 312840, 314104, 314743, 316316, 316944, 318370, 319176, 323268, 323505, 328020, 332280, 336540, 338520, 338910, 338954, 342860, 343356, 343728, 345072, 347758, 350207, 352656, 353367, 354640, 355355, 357840, 360360, 363165, 364585, 364980, 365508, 369720, 369768, 370194, 372372, 377146, 382044, 387376, 387660, 392630, 393624, 395395, 396180, 398160, 398970, 400582, 403848, 404085, 406120, 406224, 406692, 411432, 426426, 429195, 429660, 431024, 431340, 431893, 435798, 437360, 437502, 437976, 440820, 445718, 448720, 451880, 456885, 457808, 462210, 465192, 465465, 471156, 474474, 477555, 484220, 484902, 486640, 487344, 492030, 493592, 496496, 504810, 507780, 508365, 508431, 509392, 510419, 514290, 515034, 516880, 517608, 521637, 528240, 531960, 538780, 542256, 547470, 554652, 555291, 558558, 562320, 565719, 568568, 572260, 572880, 573066, 575120, 581064, 581490, 583336, 587760, 588945, 600873, 609180, 616280, 616990, 617148, 620620, 625680, 628208, 629486, 632632, 636740, 638352, 639639, 646536, 647010, 656040, 656253, 664560, 668577, 673080, 677040, 677820, 677908, 685720, 686712, 693315, 695516, 700414, 706734, 710710, 711711, 720720, 726330, 729170, 729960, 731016, 739440, 739536, 740388, 744744, 754292, 764088, 771435, 775320, 785260, 787248, 790790, 792360, 797940, 801164, 802087, 807696, 808170, 812240, 813384, 822864, 847385, 852852, 858390, 859320, 862680, 863786, 869395, 871596, 875004, 875952, 881640, 891436, 903760, 913770, 924420, 925485, 930384, 930930, 942312, 942865, 944229, 948948, 955110, 968440, 969804, 984060, 987184, 1001455, 1009620, 1015560, 1016730, 1016862, 1020838, 1028580, 1030068, 1035216, 1043274, 1050621, 1063920, 1066065, 1077560, 1089495, 1093755, 1094940, 1109304, 1110582, 1114295, 1117116, 1131438, 1137136, 1144520, 1146132, 1162128, 1162980, 1166672, 1177890, 1186185, 1201746, 1212255, 1217153, 1218360, 1232560, 1233980, 1234296, 1241240, 1258972, 1265264, 1273480, 1279278, 1287585, 1293072, 1294020, 1295679, 1312080, 1312506, 1337154, 1346160, 1355640, 1355816, 1371440, 1373424, 1386630, 1391032, 1396395, 1400828, 1413468, 1421420, 1423422, 1432665, 1452660, 1458340, 1459920, 1462032, 1480776, 1489488, 1508584, 1525293, 1528176, 1531257, 1542870, 1550640, 1564911, 1570520, 1573715, 1581580, 1584720, 1595880, 1602328, 1604174, 1616340, 1626768, 1694770, 1697157, 1705704, 1716780, 1718640, 1725360, 1727572, 1738790, 1743192, 1750008, 1751035, 1763280, 1766835, 1782872, 1802619, 1827540, 1848840, 1850970, 1861860, 1884624, 1885730, 1888458, 1897896, 1910220, 1912669, 1936880, 1939608, 1968120, 2002910, 2005731, 2019240, 2031120, 2033460, 2033724, 2041676, 2057160, 2060136, 2086548, 2101242, 2132130, 2155120, 2159465, 2178990, 2187510, 2189880, 2203201, 2218608, 2221164, 2228590, 2234232, 2260427, 2262876, 2289040, 2292264, 2325960, 2355780, 2372370, 2403492, 2406261, 2424510, 2434306, 2436720, 2451449, 2467960, 2468592, 2482480, 2517944, 2542155, 2546960, 2552095, 2558556, 2575170, 2588040, 2591358, 2608185, 2625012, 2674308, 2711280, 2711632, 2773260, 2776455, 2782064, 2792790, 2801656, 2826936, 2828595, 2832687, 2842840, 2846844, 2865330, 2905320, 2916680, 2961552, 3004365, 3017168, 3050586, 3062514, 3085740, 3129822, 3141040, 3147430, 3151863, 3163160, 3191760, 3198195, 3204656, 3208348, 3232680, 3281265, 3342885, 3389540, 3394314, 3411408, 3433560, 3455144, 3477580, 3486384, 3500016, 3502070, 3533670, 3558555, 3565744, 3605238, 3651459, 3655080, 3697680, 3701940, 3723720, 3771460, 3776916, 3795792, 3820440, 3825338, 3879216, 3887037, 3936240, 4005820, 4010435, 4011462, 4038480, 4066920, 4067448, 4083352, 4114320, 4120272, 4173096, 4202484, 4264260, 4318930, 4357980, 4375020, 4379760, 4406402, 4442328, 4457180, 4468464, 4520854, 4525752, 4584528, 4593771, 4651920, 4711560, 4721145, 4744740, 4806984, 4812522, 4849020, 4868612, 4902898, 4935920, 5035888, 5084310, 5104190, 5117112, 5150340, 5176080, 5182716, 5216370, 5250024, 5253105, 5348616, 5546520, 5552910, 5585580, 5603312, 5614609, 5653872, 5657190, 5665374, 5685680, 5693688, 5730660, 5738007, 5810640, 5833360, 6008730, 6085765, 6101172, 6125028, 6171480, 6259644, 6294860, 6303726, 6326320, 6396390, 6416696, 6465360, 6478395, 6562530, 6609603, 6685770, 6779080, 6781281, 6788628, 6867120, 6910288, 6955160, 7004140, 7067340, 7117110, 7210476, 7218783, 7302918, 7310160, 7354347, 7403880, 7447440, 7542920, 7553832, 7626465, 7640880, 7650676, 7656285, 7774074, 7824555, 8011640, 8020870, 8022924, 8133840, 8134896, 8166704, 8346192, 8404968, 8485785, 8528520, 8637860, 8715960, 8750040, 8812804, 8884656, 8914360, 9013095, 9041708, 9051504, 9187542, 9423120, 9442290, 9489480, 9563345, 9613968, 9625044, 9698040, 9737224, 9805796, 10028655, 10168620, 10208380, 10234224, 10300680, 10365432, 10432740, 10500048, 10506210, 10697232, 10954377, 11016005, 11093040, 11105820, 11171160, 11229218, 11302135, 11314380, 11330748, 11387376, 11461320, 11476014, 12017460, 12031305, 12171530, 12202344, 12250056, 12257245, 12342960, 12519288, 12589720, 12607452, 12792780, 12833392, 12956790, 13125060, 13219206, 13371540, 13388683, 13558160, 13562562, 13577256, 13910320, 14008280, 14134680, 14163435, 14234220, 14420952, 14437566, 14605836, 14708694, 14807760, 15085840, 15107664, 15252930, 15301352, 15312570, 15548148, 15649110, 15759315, 15822989, 16023280, 16041740, 16045848, 16809936, 16843827, 16971570, 17057040, 17214021, 17275720, 17431920, 17500080, 17625608, 17828720, 18026190, 18083416, 18257295, 18375084, 18884580, 18978960, 19126690, 19250088, 19396080, 19435185, 19474448, 19611592, 19828809, 20057310, 20337240, 20343843, 20416760, 20601360, 20730864, 20865480, 21012420, 21908754, 22032010, 22063041, 22211640, 22342320, 22458436, 22604270, 22628760, 22661496, 22922640, 22952028, 22968855, 24034920, 24062610, 24343060, 24404688, 24500112, 24514490, 24864697, 25038576, 25179440, 25214904, 25585560, 25913580, 26250120, 26438412, 26743080, 26777366, 27125124, 27154512, 28016560, 28073045, 28269360, 28326870, 28468440, 28690035, 28841904, 28875132, 29211672, 29417388, 30505860, 30602704, 30625140, 31096296, 31298220, 31518630, 31645978, 32083480, 32091696, 33048015, 33687654, 33906405, 33943140, 34428042, 34551440, 35251216, 36052380, 36093915, 36166832, 36514590, 36750168, 36771735, 37769160, 38253380, 38500176, 38870370, 39223184, 39657618, 40114620, 40166049, 40674480, 40687686, 40833520, 41730960, 42024840, 43817508, 44064020, 44126082, 44423280, 44916872, 45208540, 45257520, 45322992, 45904056, 45937710, 47468967, 48069840, 48125220, 48686120, 49028980, 49729394, 50429808, 50531481, 51171120, 51827160, 52500240, 52876824, 53486160, 53554732, 54250248, 54771885, 56146090, 56653740, 56936880, 57380070, 57750264, 58423344, 58834776, 61011720, 61250280, 62192592, 62596440, 63037260, 63291956, 64166960, 66096030, 66943415, 67375308, 67812810, 67886280, 68856084, 72104760, 72187830, 73029180, 73500336, 73543470, 74594091, 75538320, 76506760, 77740740, 79114945, 79315236, 80229240, 80332098, 81375372, 84049680, 84219135, 86070105, 87635016, 88128040, 88252164, 89833744, 90417080, 91808112, 91875420, 94937934, 96250440, 97372240, 98057960, 99144045, 99458788, 101062962, 101719215, 103654320, 105753648, 107109464, 108500496, 109543770, 110315205, 112292180, 113307480, 114760140, 115500528, 117669552, 120498147, 122023440, 122500560, 124323485, 125192880, 126074520, 126583912, 132192060, 133886830, 134750616, 135625620, 135772560, 137712168, 142406901, 144209520, 144375660, 146058360, 147086940, 149188182, 153013520, 155481480, 158229890, 158630472, 160458480, 160664196, 162750744, 168438270, 172140210, 174052879, 175270032, 176256080, 176504328, 180834160, 183750840, 189875868, 192500880, 196115920, 198288090, 198917576, 200830245, 202125924, 203438430, 214218928, 219087540, 220630410, 223782273, 224584360, 226614960, 229520280, 237344835, 240996294, 248646970, 252149040, 252657405, 253167824, 264384120, 267773660, 269501232, 271251240, 275424336, 284813802, 288751320, 292116720, 294173880, 298376364, 310962960, 316459780, 317260944, 321328392, 325501488, 336876540, 344280420, 348105758, 353008656, 367501680, 372970455, 379751736, 396576180, 397835152, 401660490, 404251848, 406876860, 438175080, 441260820, 447564546, 449168720, 459040560, 474689670, 481992588, 497293940, 505314810, 522158637, 528768240, 535547320, 542502480, 569627604, 577502640, 588347760, 596752728, 602490735, 632919560, 642656784, 673753080, 688560840, 696211516, 712034505, 745940910, 759503472, 793152360, 803320980, 808503696, 813753720, 870264395, 876350160, 882521640, 895129092, 949379340, 963985176, 994587880, 1010629620, 1044317274, 1071094640, 1118911365, 1139255208, 1193505456, 1204981470, 1265839120, 1347506160, 1377121680, 1392423032, 1424069010, 1491881820, 1566475911, 1586304720, 1606641960, 1627507440, 1740528790, 1765043280, 1790258184, 1898758680, 1927970352, 1989175760, 2021259240, 2088634548, 2237822730, 2278510416, 2409962940, 2610793185, 2784846064, 2848138020, 2983763640, 3132951822, 3213283920, 3481057580, 3580516368, 3797517360, 4042518480, 4177269096, 4475645460, 4819925880, 5221586370, 5696276040, 5967527280, 6265903644, 6962115160, 7832379555, 8354538192, 8951290920, 9639851760, 10443172740, 11392552080, 12531807288, 13924230320, 15664759110, 17902581840, 20886345480, 25063614576, 31329518220, 41772690960, 62659036440, 125318072880]

約数ペア:

[(1, 125318072880), (2, 62659036440), (3, 41772690960), (4, 31329518220), (5, 25063614576), (6, 20886345480), (7, 17902581840), (8, 15664759110), (9, 13924230320), (10, 12531807288), (11, 11392552080), (12, 10443172740), (13, 9639851760), (14, 8951290920), (15, 8354538192), (16, 7832379555), (18, 6962115160), (20, 6265903644), (21, 5967527280), (22, 5696276040), (24, 5221586370), (26, 4819925880), (28, 4475645460), (30, 4177269096), (31, 4042518480), (33, 3797517360), (35, 3580516368), (36, 3481057580), (39, 3213283920), (40, 3132951822), (42, 2983763640), (44, 2848138020), (45, 2784846064), (48, 2610793185), (52, 2409962940), (55, 2278510416), (56, 2237822730), (60, 2088634548), (62, 2021259240), (63, 1989175760), (65, 1927970352), (66, 1898758680), (70, 1790258184), (71, 1765043280), (72, 1740528790), (77, 1627507440), (78, 1606641960), (79, 1586304720), (80, 1566475911), (84, 1491881820), (88, 1424069010), (90, 1392423032), (91, 1377121680), (93, 1347506160), (99, 1265839120), (104, 1204981470), (105, 1193505456), (110, 1139255208), (112, 1118911365), (117, 1071094640), (120, 1044317274), (124, 1010629620), (126, 994587880), (130, 963985176), (132, 949379340), (140, 895129092), (142, 882521640), (143, 876350160), (144, 870264395), (154, 813753720), (155, 808503696), (156, 803320980), (158, 793152360), (165, 759503472), (168, 745940910), (176, 712034505), (180, 696211516), (182, 688560840), (186, 673753080), (195, 642656784), (198, 632919560), (208, 602490735), (210, 596752728), (213, 588347760), (217, 577502640), (220, 569627604), (231, 542502480), (234, 535547320), (237, 528768240), (240, 522158637), (248, 505314810), (252, 497293940), (260, 481992588), (264, 474689670), (273, 459040560), (279, 449168720), (280, 447564546), (284, 441260820), (286, 438175080), (308, 406876860), (310, 404251848), (312, 401660490), (315, 397835152), (316, 396576180), (330, 379751736), (336, 372970455), (341, 367501680), (355, 353008656), (360, 348105758), (364, 344280420), (372, 336876540), (385, 325501488), (390, 321328392), (395, 317260944), (396, 316459780), (403, 310962960), (420, 298376364), (426, 294173880), (429, 292116720), (434, 288751320), (440, 284813802), (455, 275424336), (462, 271251240), (465, 269501232), (468, 267773660), (474, 264384120), (495, 253167824), (496, 252657405), (497, 252149040), (504, 248646970), (520, 240996294), (528, 237344835), (546, 229520280), (553, 226614960), (558, 224584360), (560, 223782273), (568, 220630410), (572, 219087540), (585, 214218928), (616, 203438430), (620, 202125924), (624, 200830245), (630, 198917576), (632, 198288090), (639, 196115920), (651, 192500880), (660, 189875868), (682, 183750840), (693, 180834160), (710, 176504328), (711, 176256080), (715, 175270032), (720, 174052879), (728, 172140210), (744, 168438270), (770, 162750744), (780, 160664196), (781, 160458480), (790, 158630472), (792, 158229890), (806, 155481480), (819, 153013520), (840, 149188182), (852, 147086940), (858, 146058360), (868, 144375660), (869, 144209520), (880, 142406901), (910, 137712168), (923, 135772560), (924, 135625620), (930, 134750616), (936, 133886830), (948, 132192060), (990, 126583912), (994, 126074520), (1001, 125192880), (1008, 124323485), (1023, 122500560), (1027, 122023440), (1040, 120498147), (1065, 117669552), (1085, 115500528), (1092, 114760140), (1106, 113307480), (1116, 112292180), (1136, 110315205), (1144, 109543770), (1155, 108500496), (1170, 107109464), (1185, 105753648), (1209, 103654320), (1232, 101719215), (1240, 101062962), (1260, 99458788), (1264, 99144045), (1278, 98057960), (1287, 97372240), (1302, 96250440), (1320, 94937934), (1364, 91875420), (1365, 91808112), (1386, 90417080), (1395, 89833744), (1420, 88252164), (1422, 88128040), (1430, 87635016), (1456, 86070105), (1488, 84219135), (1491, 84049680), (1540, 81375372), (1560, 80332098), (1562, 80229240), (1580, 79315236), (1584, 79114945), (1612, 77740740), (1638, 76506760), (1659, 75538320), (1680, 74594091), (1704, 73543470), (1705, 73500336), (1716, 73029180), (1736, 72187830), (1738, 72104760), (1820, 68856084), (1846, 67886280), (1848, 67812810), (1860, 67375308), (1872, 66943415), (1896, 66096030), (1953, 64166960), (1980, 63291956), (1988, 63037260), (2002, 62596440), (2015, 62192592), (2046, 61250280), (2054, 61011720), (2130, 58834776), (2145, 58423344), (2170, 57750264), (2184, 57380070), (2201, 56936880), (2212, 56653740), (2232, 56146090), (2288, 54771885), (2310, 54250248), (2340, 53554732), (2343, 53486160), (2370, 52876824), (2387, 52500240), (2418, 51827160), (2449, 51171120), (2480, 50531481), (2485, 50429808), (2520, 49729394), (2556, 49028980), (2574, 48686120), (2604, 48125220), (2607, 48069840), (2640, 47468967), (2728, 45937710), (2730, 45904056), (2765, 45322992), (2769, 45257520), (2772, 45208540), (2790, 44916872), (2821, 44423280), (2840, 44126082), (2844, 44064020), (2860, 43817508), (2982, 42024840), (3003, 41730960), (3069, 40833520), (3080, 40687686), (3081, 40674480), (3120, 40166049), (3124, 40114620), (3160, 39657618), (3195, 39223184), (3224, 38870370), (3255, 38500176), (3276, 38253380), (3318, 37769160), (3408, 36771735), (3410, 36750168), (3432, 36514590), (3465, 36166832), (3472, 36093915), (3476, 36052380), (3555, 35251216), (3627, 34551440), (3640, 34428042), (3692, 33943140), (3696, 33906405), (3720, 33687654), (3792, 33048015), (3905, 32091696), (3906, 32083480), (3960, 31645978), (3976, 31518630), (4004, 31298220), (4030, 31096296), (4092, 30625140), (4095, 30602704), (4108, 30505860), (4260, 29417388), (4290, 29211672), (4340, 28875132), (4345, 28841904), (4368, 28690035), (4402, 28468440), (4424, 28326870), (4433, 28269360), (4464, 28073045), (4473, 28016560), (4615, 27154512), (4620, 27125124), (4680, 26777366), (4686, 26743080), (4740, 26438412), (4774, 26250120), (4836, 25913580), (4898, 25585560), (4970, 25214904), (4977, 25179440), (5005, 25038576), (5040, 24864697), (5112, 24514490), (5115, 24500112), (5135, 24404688), (5148, 24343060), (5208, 24062610), (5214, 24034920), (5456, 22968855), (5460, 22952028), (5467, 22922640), (5530, 22661496), (5538, 22628760), (5544, 22604270), (5580, 22458436), (5609, 22342320), (5642, 22211640), (5680, 22063041), (5688, 22032010), (5720, 21908754), (5964, 21012420), (6006, 20865480), (6045, 20730864), (6083, 20601360), (6138, 20416760), (6160, 20343843), (6162, 20337240), (6248, 20057310), (6320, 19828809), (6390, 19611592), (6435, 19474448), (6448, 19435185), (6461, 19396080), (6510, 19250088), (6552, 19126690), (6603, 18978960), (6636, 18884580), (6820, 18375084), (6864, 18257295), (6930, 18083416), (6952, 18026190), (7029, 17828720), (7110, 17625608), (7161, 17500080), (7189, 17431920), (7254, 17275720), (7280, 17214021), (7347, 17057040), (7384, 16971570), (7440, 16843827), (7455, 16809936), (7810, 16045848), (7812, 16041740), (7821, 16023280), (7920, 15822989), (7952, 15759315), (8008, 15649110), (8060, 15548148), (8184, 15312570), (8190, 15301352), (8216, 15252930), (8295, 15107664), (8307, 15085840), (8463, 14807760), (8520, 14708694), (8580, 14605836), (8680, 14437566), (8690, 14420952), (8804, 14234220), (8848, 14163435), (8866, 14134680), (8946, 14008280), (9009, 13910320), (9230, 13577256), (9240, 13562562), (9243, 13558160), (9360, 13388683), (9372, 13371540), (9480, 13219206), (9548, 13125060), (9672, 12956790), (9765, 12833392), (9796, 12792780), (9940, 12607452), (9954, 12589720), (10010, 12519288), (10153, 12342960), (10224, 12257245), (10230, 12250056), (10270, 12202344), (10296, 12171530), (10416, 12031305), (10428, 12017460), (10920, 11476014), (10934, 11461320), (11005, 11387376), (11060, 11330748), (11076, 11314380), (11088, 11302135), (11160, 11229218), (11218, 11171160), (11284, 11105820), (11297, 11093040), (11376, 11016005), (11440, 10954377), (11715, 10697232), (11928, 10506210), (11935, 10500048), (12012, 10432740), (12090, 10365432), (12166, 10300680), (12245, 10234224), (12276, 10208380), (12324, 10168620), (12496, 10028655), (12780, 9805796), (12870, 9737224), (12922, 9698040), (13020, 9625044), (13035, 9613968), (13104, 9563345), (13206, 9489480), (13272, 9442290), (13299, 9423120), (13640, 9187542), (13845, 9051504), (13860, 9041708), (13904, 9013095), (14058, 8914360), (14105, 8884656), (14220, 8812804), (14322, 8750040), (14378, 8715960), (14508, 8637860), (14694, 8528520), (14768, 8485785), (14910, 8404968), (15015, 8346192), (15345, 8166704), (15405, 8134896), (15407, 8133840), (15620, 8022924), (15624, 8020870), (15642, 8011640), (16016, 7824555), (16120, 7774074), (16368, 7656285), (16380, 7650676), (16401, 7640880), (16432, 7626465), (16590, 7553832), (16614, 7542920), (16827, 7447440), (16926, 7403880), (17040, 7354347), (17143, 7310160), (17160, 7302918), (17360, 7218783), (17380, 7210476), (17608, 7117110), (17732, 7067340), (17892, 7004140), (18018, 6955160), (18135, 6910288), (18249, 6867120), (18460, 6788628), (18480, 6781281), (18486, 6779080), (18744, 6685770), (18960, 6609603), (19096, 6562530), (19344, 6478395), (19383, 6465360), (19530, 6416696), (19592, 6396390), (19809, 6326320), (19880, 6303726), (19908, 6294860), (20020, 6259644), (20306, 6171480), (20460, 6125028), (20540, 6101172), (20592, 6085765), (20856, 6008730), (21483, 5833360), (21567, 5810640), (21840, 5738007), (21868, 5730660), (22010, 5693688), (22041, 5685680), (22120, 5665374), (22152, 5657190), (22165, 5653872), (22320, 5614609), (22365, 5603312), (22436, 5585580), (22568, 5552910), (22594, 5546520), (23430, 5348616), (23856, 5253105), (23870, 5250024), (24024, 5216370), (24180, 5182716), (24211, 5176080), (24332, 5150340), (24490, 5117112), (24552, 5104190), (24648, 5084310), (24885, 5035888), (25389, 4935920), (25560, 4902898), (25740, 4868612), (25844, 4849020), (26040, 4812522), (26070, 4806984), (26412, 4744740), (26544, 4721145), (26598, 4711560), (26939, 4651920), (27280, 4593771), (27335, 4584528), (27690, 4525752), (27720, 4520854), (28045, 4468464), (28116, 4457180), (28210, 4442328), (28440, 4406402), (28613, 4379760), (28644, 4375020), (28756, 4357980), (29016, 4318930), (29388, 4264260), (29820, 4202484), (30030, 4173096), (30415, 4120272), (30459, 4114320), (30690, 4083352), (30810, 4067448), (30814, 4066920), (31031, 4038480), (31240, 4011462), (31248, 4010435), (31284, 4005820), (31837, 3936240), (32240, 3887037), (32305, 3879216), (32760, 3825338), (32802, 3820440), (33015, 3795792), (33180, 3776916), (33228, 3771460), (33654, 3723720), (33852, 3701940), (33891, 3697680), (34286, 3655080), (34320, 3651459), (34760, 3605238), (35145, 3565744), (35216, 3558555), (35464, 3533670), (35784, 3502070), (35805, 3500016), (35945, 3486384), (36036, 3477580), (36270, 3455144), (36498, 3433560), (36735, 3411408), (36920, 3394314), (36972, 3389540), (37488, 3342885), (38192, 3281265), (38766, 3232680), (39060, 3208348), (39105, 3204656), (39184, 3198195), (39263, 3191760), (39618, 3163160), (39760, 3151863), (39816, 3147430), (39897, 3141040), (40040, 3129822), (40612, 3085740), (40920, 3062514), (41080, 3050586), (41535, 3017168), (41712, 3004365), (42315, 2961552), (42966, 2916680), (43134, 2905320), (43736, 2865330), (44020, 2846844), (44082, 2842840), (44240, 2832687), (44304, 2828595), (44330, 2826936), (44730, 2801656), (44872, 2792790), (45045, 2782064), (45136, 2776455), (45188, 2773260), (46215, 2711632), (46221, 2711280), (46860, 2674308), (47740, 2625012), (48048, 2608185), (48360, 2591358), (48422, 2588040), (48664, 2575170), (48980, 2558556), (49104, 2552095), (49203, 2546960), (49296, 2542155), (49770, 2517944), (50481, 2482480), (50765, 2468592), (50778, 2467960), (51120, 2451449), (51429, 2436720), (51480, 2434306), (51688, 2424510), (52080, 2406261), (52140, 2403492), (52824, 2372370), (53196, 2355780), (53878, 2325960), (54670, 2292264), (54747, 2289040), (55380, 2262876), (55440, 2260427), (56090, 2234232), (56232, 2228590), (56420, 2221164), (56485, 2218608), (56880, 2203201), (57226, 2189880), (57288, 2187510), (57512, 2178990), (58032, 2159465), (58149, 2155120), (58776, 2132130), (59640, 2101242), (60060, 2086548), (60830, 2060136), (60918, 2057160), (61380, 2041676), (61620, 2033724), (61628, 2033460), (61699, 2031120), (62062, 2019240), (62480, 2005731), (62568, 2002910), (63674, 1968120), (64610, 1939608), (64701, 1936880), (65520, 1912669), (65604, 1910220), (66030, 1897896), (66360, 1888458), (66456, 1885730), (66495, 1884624), (67308, 1861860), (67704, 1850970), (67782, 1848840), (68572, 1827540), (69520, 1802619), (70290, 1782872), (70928, 1766835), (71071, 1763280), (71568, 1751035), (71610, 1750008), (71890, 1743192), (72072, 1738790), (72540, 1727572), (72633, 1725360), (72917, 1718640), (72996, 1716780), (73470, 1705704), (73840, 1697157), (73944, 1694770), (77035, 1626768), (77532, 1616340), (78120, 1604174), (78210, 1602328), (78526, 1595880), (79079, 1584720), (79236, 1581580), (79632, 1573715), (79794, 1570520), (80080, 1564911), (80817, 1550640), (81224, 1542870), (81840, 1531257), (82005, 1528176), (82160, 1525293), (83070, 1508584), (84135, 1489488), (84630, 1480776), (85715, 1462032), (85839, 1459920), (85932, 1458340), (86268, 1452660), (87472, 1432665), (88040, 1423422), (88164, 1421420), (88660, 1413468), (89460, 1400828), (89744, 1396395), (90090, 1391032), (90376, 1386630), (91245, 1373424), (91377, 1371440), (92430, 1355816), (92442, 1355640), (93093, 1346160), (93720, 1337154), (95480, 1312506), (95511, 1312080), (96720, 1295679), (96844, 1294020), (96915, 1293072), (97328, 1287585), (97960, 1279278), (98406, 1273480), (99045, 1265264), (99540, 1258972), (100962, 1241240), (101530, 1234296), (101556, 1233980), (101673, 1232560), (102858, 1218360), (102960, 1217153), (103376, 1212255), (104280, 1201746), (105648, 1186185), (106392, 1177890), (107415, 1166672), (107756, 1162980), (107835, 1162128), (109340, 1146132), (109494, 1144520), (110205, 1137136), (110760, 1131438), (112180, 1117116), (112464, 1114295), (112840, 1110582), (112970, 1109304), (114452, 1094940), (114576, 1093755), (115024, 1089495), (116298, 1077560), (117552, 1066065), (117789, 1063920), (119280, 1050621), (120120, 1043274), (121055, 1035216), (121660, 1030068), (121836, 1028580), (122760, 1020838), (123240, 1016862), (123256, 1016730), (123398, 1015560), (124124, 1009620), (125136, 1001455), (126945, 987184), (127348, 984060), (129220, 969804), (129402, 968440), (131208, 955110), (132060, 948948), (132720, 944229), (132912, 942865), (132990, 942312), (134616, 930930), (134695, 930384), (135408, 925485), (135564, 924420), (137144, 913770), (138663, 903760), (140580, 891436), (142142, 881640), (143065, 875952), (143220, 875004), (143780, 871596), (144144, 869395), (145080, 863786), (145266, 862680), (145834, 859320), (145992, 858390), (146940, 852852), (147888, 847385), (152295, 822864), (154070, 813384), (154287, 812240), (155064, 808170), (155155, 807696), (156240, 802087), (156420, 801164), (157052, 797940), (158158, 792360), (158472, 790790), (159185, 787248), (159588, 785260), (161634, 775320), (162448, 771435), (164010, 764088), (166140, 754292), (168270, 744744), (169260, 740388), (169455, 739536), (169477, 739440), (171430, 731016), (171678, 729960), (171864, 729170), (172536, 726330), (173879, 720720), (176080, 711711), (176328, 710710), (177320, 706734), (178920, 700414), (180180, 695516), (180752, 693315), (182490, 686712), (182754, 685720), (184860, 677908), (184884, 677820), (185097, 677040), (186186, 673080), (187440, 668577), (188573, 664560), (190960, 656253), (191022, 656040), (193688, 647010), (193830, 646536), (195920, 639639), (196315, 638352), (196812, 636740), (198090, 632632), (199080, 629486), (199485, 628208), (200291, 625680), (201924, 620620), (203060, 617148), (203112, 616990), (203346, 616280), (205716, 609180), (208560, 600873), (212784, 588945), (213213, 587760), (214830, 583336), (215512, 581490), (215670, 581064), (217899, 575120), (218680, 573066), (218751, 572880), (218988, 572260), (220410, 568568), (221520, 565719), (222859, 562320), (224360, 558558), (225680, 555291), (225940, 554652), (228904, 547470), (231105, 542256), (232596, 538780), (235578, 531960), (237237, 528240), (240240, 521637), (242110, 517608), (242451, 516880), (243320, 515034), (243672, 514290), (245520, 510419), (246015, 509392), (246480, 508431), (246512, 508365), (246796, 507780), (248248, 504810), (252405, 496496), (253890, 493592), (254696, 492030), (257145, 487344), (257517, 486640), (258440, 484902), (258804, 484220), (262416, 477555), (264120, 474474), (265980, 471156), (269232, 465465), (269390, 465192), (271128, 462210), (273735, 457808), (274288, 456885), (277326, 451880), (279279, 448720), (281160, 445718), (284284, 440820), (286130, 437976), (286440, 437502), (286533, 437360), (287560, 435798), (290160, 431893), (290532, 431340), (290745, 431024), (291668, 429660), (291984, 429195), (293880, 426426), (304590, 411432), (308140, 406692), (308495, 406224), (308574, 406120), (310128, 404085), (310310, 403848), (312840, 400582), (314104, 398970), (314743, 398160), (316316, 396180), (316944, 395395), (318370, 393624), (319176, 392630), (323268, 387660), (323505, 387376), (328020, 382044), (332280, 377146), (336540, 372372), (338520, 370194), (338910, 369768), (338954, 369720), (342860, 365508), (343356, 364980), (343728, 364585), (345072, 363165), (347758, 360360), (350207, 357840), (352656, 355355), (353367, 354640)]