425191275600

素因数分解:

$2^4\times 3^1\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:265

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 25, 26, 28, 30, 31, 35, 39, 40, 42, 43, 46, 48, 50, 52, 56, 60, 62, 65, 69, 70, 75, 78, 80, 84, 86, 91, 92, 93, 100, 104, 105, 112, 115, 120, 124, 127, 129, 130, 138, 140, 150, 155, 156, 161, 168, 172, 175, 182, 184, 186, 195, 200, 208, 210, 215, 217, 230, 240, 248, 254, 258, 260, 273, 276, 280, 299, 300, 301, 310, 312, 322, 325, 336, 344, 345, 350, 364, 368, 372, 381, 390, 400, 403, 420, 430, 434, 455, 460, 465, 483, 496, 508, 516, 520, 525, 546, 552, 559, 560, 575, 598, 600, 602, 620, 624, 635, 644, 645, 650, 651, 688, 690, 700, 713, 728, 744, 762, 775, 780, 805, 806, 840, 860, 868, 889, 897, 903, 910, 920, 930, 966, 975, 989, 1016, 1032, 1040, 1050, 1075, 1085, 1092, 1104, 1118, 1150, 1196, 1200, 1204, 1209, 1240, 1270, 1288, 1290, 1300, 1302, 1333, 1365, 1380, 1400, 1426, 1456, 1488, 1495, 1505, 1524, 1550, 1560, 1610, 1612, 1651, 1677, 1680, 1720, 1725, 1736, 1778, 1794, 1806, 1820, 1840, 1860, 1905, 1932, 1950, 1978, 2015, 2032, 2064, 2093, 2100, 2139, 2150, 2170, 2184, 2236, 2275, 2300, 2325, 2392, 2408, 2415, 2418, 2480, 2540, 2576, 2580, 2600, 2604, 2666, 2667, 2730, 2760, 2795, 2800, 2821, 2852, 2921, 2967, 2990, 3010, 3048, 3100, 3120, 3175, 3220, 3224, 3225, 3255, 3302, 3354, 3440, 3450, 3472, 3556, 3565, 3588, 3612, 3640, 3720, 3810, 3864, 3900, 3913, 3937, 3956, 3999, 4025, 4030, 4186, 4200, 4278, 4300, 4340, 4368, 4445, 4472, 4485, 4515, 4550, 4600, 4650, 4784, 4816, 4830, 4836, 4945, 4953, 4991, 5080, 5160, 5200, 5208, 5332, 5334, 5425, 5460, 5461, 5520, 5590, 5642, 5704, 5842, 5934, 5980, 6020, 6045, 6096, 6200, 6279, 6350, 6440, 6448, 6450, 6510, 6604, 6665, 6708, 6825, 6900, 6923, 7112, 7130, 7176, 7224, 7280, 7440, 7475, 7525, 7620, 7728, 7800, 7826, 7874, 7912, 7998, 8050, 8060, 8255, 8372, 8385, 8400, 8463, 8556, 8600, 8680, 8763, 8890, 8944, 8970, 9030, 9100, 9200, 9269, 9300, 9331, 9525, 9660, 9672, 9890, 9906, 9982, 10075, 10160, 10320, 10416, 10465, 10664, 10668, 10695, 10850, 10920, 10922, 11180, 11284, 11408, 11557, 11684, 11739, 11811, 11868, 11960, 12040, 12075, 12090, 12400, 12558, 12700, 12857, 12880, 12900, 13020, 13208, 13330, 13335, 13416, 13650, 13800, 13846, 13975, 14105, 14224, 14260, 14352, 14448, 14605, 14835, 14950, 14973, 15050, 15240, 15600, 15652, 15748, 15824, 15996, 16100, 16120, 16275, 16383, 16510, 16744, 16770, 16926, 17112, 17200, 17329, 17360, 17526, 17780, 17825, 17940, 18060, 18200, 18538, 18600, 18662, 19050, 19320, 19344, 19565, 19685, 19780, 19812, 19964, 19995, 20150, 20447, 20769, 20930, 21328, 21336, 21390, 21700, 21840, 21844, 22225, 22360, 22425, 22568, 22575, 23114, 23368, 23478, 23622, 23736, 23920, 24080, 24150, 24180, 24725, 24765, 24955, 25116, 25400, 25714, 25800, 26040, 26416, 26660, 26670, 26832, 27300, 27305, 27559, 27600, 27692, 27807, 27950, 27993, 28210, 28520, 29210, 29670, 29900, 29946, 30100, 30225, 30480, 30659, 31304, 31395, 31496, 31992, 32200, 32240, 32550, 32766, 33020, 33325, 33488, 33540, 33852, 34224, 34615, 34658, 34671, 35052, 35560, 35650, 35880, 36120, 36400, 37076, 37200, 37324, 37973, 38100, 38227, 38571, 38640, 39130, 39370, 39560, 39624, 39928, 39990, 40300, 40894, 41275, 41538, 41860, 41925, 42315, 42672, 42780, 43400, 43688, 43815, 44450, 44720, 44850, 45136, 45150, 46228, 46345, 46655, 46736, 46956, 47244, 47472, 48300, 48360, 49450, 49530, 49910, 50232, 50800, 51181, 51428, 51600, 51987, 52080, 52325, 53320, 53340, 53475, 54600, 54610, 55118, 55384, 55614, 55900, 55986, 56420, 57040, 57785, 58420, 58695, 59055, 59340, 59800, 59892, 60200, 60450, 61318, 61341, 62608, 62790, 62992, 63984, 64285, 64400, 64883, 65100, 65532, 66040, 66650, 66675, 67080, 67704, 69230, 69316, 69342, 70104, 70525, 70993, 71120, 71300, 71760, 72240, 73025, 74152, 74175, 74648, 74865, 75946, 76200, 76454, 77142, 78260, 78740, 79120, 79248, 79856, 79980, 80600, 81788, 81915, 82550, 82677, 83076, 83720, 83850, 84630, 85560, 86645, 86800, 87376, 87630, 88900, 89700, 89999, 90300, 90551, 91977, 92456, 92690, 93310, 93912, 94488, 96600, 96720, 97825, 98425, 98900, 99060, 99820, 99975, 100464, 102235, 102362, 102856, 103845, 103974, 104650, 106640, 106680, 106950, 109200, 109220, 110236, 110768, 111228, 111800, 111972, 112840, 113919, 114681, 115570, 116840, 117390, 118110, 118680, 119600, 119784, 120400, 120900, 121303, 122636, 122682, 123825, 124775, 125580, 125603, 128570, 129766, 130200, 131064, 132080, 133300, 133350, 134160, 135408, 136525, 137795, 138460, 138632, 138684, 139035, 139965, 140208, 141050, 141986, 142600, 146050, 148304, 148350, 149296, 149730, 151892, 152400, 152908, 153295, 153543, 154284, 156520, 156975, 157480, 159960, 161200, 163576, 163830, 165100, 165354, 166152, 167440, 167700, 169260, 169291, 171120, 173075, 173290, 173355, 175260, 177800, 179400, 179998, 180600, 181102, 183954, 184912, 185380, 186620, 187824, 188976, 189865, 191135, 192855, 193200, 194649, 195650, 196850, 197800, 198120, 199640, 199950, 204470, 204724, 205712, 207690, 207948, 209300, 211575, 212979, 213360, 213900, 214613, 218440, 219075, 220472, 222456, 223600, 223944, 225680, 227838, 229362, 231140, 231725, 233275, 233680, 234780, 236220, 237360, 239568, 241800, 242606, 245272, 245364, 247650, 249550, 251160, 251206, 255905, 257140, 259532, 259935, 260400, 262128, 265811, 266600, 266700, 269997, 271653, 273050, 275590, 276920, 277264, 277368, 278070, 279930, 282100, 283972, 285200, 288925, 292100, 293475, 295275, 296700, 299460, 303784, 305816, 306590, 306705, 307086, 308568, 313040, 313950, 314960, 319920, 321425, 324415, 327152, 327660, 330200, 330708, 332304, 335400, 338520, 338582, 346150, 346580, 346710, 350520, 354965, 355600, 358267, 358800, 359996, 361200, 362204, 363909, 367908, 370760, 373240, 374325, 376809, 379730, 382270, 385710, 389298, 391300, 393700, 395600, 396240, 398567, 399280, 399900, 408940, 409448, 409575, 413385, 415380, 415896, 418600, 423150, 425958, 427800, 429226, 433225, 436880, 438150, 440944, 444912, 447888, 449995, 452755, 455676, 458724, 459885, 462280, 463450, 466550, 469560, 472440, 483600, 485212, 490544, 490728, 495300, 496951, 499100, 502320, 502412, 507873, 511175, 511810, 514280, 519064, 519225, 519870, 531622, 533200, 533400, 539994, 543306, 546100, 551180, 553840, 554736, 556140, 559860, 564200, 567944, 569595, 573405, 577850, 584200, 586950, 590550, 593400, 598920, 606515, 607568, 611632, 613180, 613410, 614172, 617136, 627900, 628015, 633857, 642850, 643839, 648830, 655320, 660400, 661416, 670800, 677040, 677164, 688975, 692300, 693160, 693420, 695175, 699825, 701040, 709930, 716534, 719992, 724408, 727818, 735816, 741520, 746480, 748650, 753618, 759460, 764540, 766475, 767715, 771420, 778596, 782600, 787400, 797134, 797433, 799800, 817880, 818896, 819150, 826770, 830760, 831792, 837200, 846300, 846455, 851916, 855600, 858452, 866450, 866775, 876300, 879221, 899990, 905510, 911352, 917448, 919770, 924560, 926900, 933100, 939120, 944880, 949325, 955675, 964275, 970424, 973245, 981456, 990600, 993902, 998200, 1004824, 1015746, 1022350, 1023620, 1028560, 1038128, 1038450, 1039740, 1063244, 1064895, 1066800, 1073065, 1074801, 1079988, 1086612, 1092200, 1102360, 1112280, 1119720, 1128400, 1135888, 1139190, 1146810, 1155700, 1168400, 1173900, 1177163, 1181100, 1185037, 1186800, 1195701, 1197840, 1213030, 1226360, 1226820, 1228344, 1255800, 1256030, 1267714, 1279525, 1285700, 1287678, 1297660, 1299675, 1310640, 1322832, 1329055, 1349985, 1354328, 1358265, 1377950, 1384600, 1386320, 1386840, 1390350, 1399650, 1419860, 1433068, 1439984, 1448816, 1455636, 1471632, 1490853, 1497300, 1507236, 1518920, 1529080, 1532950, 1533525, 1535430, 1542840, 1557192, 1565200, 1574800, 1594268, 1594866, 1599600, 1622075, 1632839, 1635760, 1638300, 1653540, 1661520, 1692600, 1692910, 1703832, 1716904, 1732900, 1733550, 1752600, 1758442, 1774825, 1791335, 1799980, 1811020, 1819545, 1822704, 1834896, 1839540, 1853800, 1866200, 1884045, 1898650, 1901571, 1911350, 1928550, 1940848, 1946490, 1981200, 1987804, 1992835, 1996400, 2009648, 2031492, 2044700, 2047240, 2066925, 2076900, 2079480, 2126488, 2129790, 2146130, 2149602, 2159976, 2173224, 2184400, 2200783, 2204720, 2224560, 2239440, 2249975, 2263775, 2278380, 2293620, 2299425, 2311400, 2347800, 2354326, 2362200, 2370074, 2391402, 2426060, 2452720, 2453640, 2456688, 2484755, 2511600, 2512060, 2535428, 2539365, 2559050, 2571400, 2575356, 2595320, 2599350, 2637663, 2658110, 2699970, 2708656, 2716530, 2755900, 2769200, 2773680, 2780700, 2789969, 2799300, 2839720, 2847975, 2866136, 2867025, 2911272, 2981706, 2994600, 3014472, 3032575, 3037840, 3058160, 3065900, 3067050, 3070860, 3085680, 3114384, 3140075, 3169285, 3188536, 3189732, 3219195, 3244150, 3265678, 3276600, 3307080, 3385200, 3385820, 3407664, 3433808, 3465800, 3467100, 3505200, 3516884, 3531489, 3549650, 3555111, 3582670, 3599960, 3622040, 3639090, 3679080, 3707600, 3732400, 3768090, 3797300, 3803142, 3822700, 3838575, 3857100, 3892980, 3893693, 3975608, 3985670, 3987165, 4062984, 4089400, 4094480, 4133850, 4153800, 4158960, 4232275, 4252976, 4259580, 4292260, 4299204, 4319952, 4346448, 4396105, 4401566, 4499950, 4527550, 4556760, 4587240, 4598850, 4622800, 4695600, 4708652, 4724400, 4740148, 4782804, 4852120, 4866225, 4898517, 4907280, 4969510, 5024120, 5070856, 5078730, 5118100, 5142800, 5150712, 5190640, 5198700, 5275326, 5316220, 5324475, 5365325, 5374005, 5399940, 5433060, 5511800, 5561400, 5579938, 5598600, 5679440, 5695950, 5732272, 5734050, 5822544, 5885815, 5925185, 5963412, 5978505, 5989200, 6028944, 6065150, 6131800, 6134100, 6141720, 6280150, 6338570, 6377072, 6379464, 6438390, 6488300, 6531356, 6553200, 6602349, 6614160, 6645275, 6749925, 6771640, 6791325, 6931600, 6934200, 7033768, 7062978, 7099300, 7110222, 7165340, 7199920, 7244080, 7278180, 7358160, 7454265, 7536180, 7594600, 7606284, 7645400, 7677150, 7714200, 7785960, 7787386, 7951216, 7971340, 7974330, 8125968, 8164195, 8178800, 8240141, 8267700, 8307600, 8369907, 8464550, 8519160, 8584520, 8598408, 8792210, 8803132, 8956675, 8999900, 9055100, 9097725, 9113520, 9174480, 9197700, 9417304, 9420225, 9480296, 9507855, 9565608, 9704240, 9732450, 9797034, 9939020, 9964175, 10048240, 10141712, 10157460, 10236200, 10301424, 10397400, 10550652, 10632440, 10648950, 10730650, 10748010, 10799880, 10866120, 11003915, 11023600, 11122800, 11159876, 11197200, 11391900, 11429873, 11468100, 11681079, 11771630, 11850370, 11926824, 11957010, 12130300, 12263600, 12268200, 12283440, 12423775, 12560300, 12677140, 12696825, 12758928, 12876780, 12976600, 13062712, 13188315, 13204698, 13290550, 13499850, 13543280, 13582650, 13868400, 13949845, 14067536, 14125956, 14198600, 14220444, 14330680, 14556360, 14908530, 15072360, 15189200, 15212568, 15290800, 15354300, 15405481, 15428400, 15571920, 15574772, 15846425, 15942680, 15948660, 16095975, 16328390, 16480282, 16535400, 16739814, 16929100, 17038320, 17169040, 17196816, 17584420, 17606264, 17657445, 17775555, 17913350, 17999800, 18110200, 18195450, 18395400, 18834608, 18840450, 18960592, 19015710, 19131216, 19464900, 19468465, 19594068, 19878040, 19928350, 19935825, 20314920, 20472400, 20794800, 21101304, 21264880, 21297900, 21461300, 21496020, 21599760, 21732240, 21980525, 22007830, 22319752, 22783800, 22859746, 22936200, 23362158, 23543260, 23700740, 23853648, 23914020, 24260600, 24492585, 24536400, 24720423, 24847550, 25120600, 25354280, 25393650, 25753560, 25953200, 26125424, 26376630, 26409396, 26581100, 26870025, 26999700, 27165300, 27255851, 27899690, 28251912, 28397200, 28440888, 28661360, 29112720, 29429075, 29625925, 29817060, 29892525, 30144720, 30425136, 30708600, 30810962, 31149544, 31692850, 31885360, 31897320, 32191950, 32656780, 32960564, 33011745, 33070800, 33479628, 33858200, 34289619, 35168840, 35212528, 35314890, 35551110, 35826700, 35999600, 36220400, 36390900, 36790800, 37271325, 37680900, 38031420, 38929800, 38936930, 39188136, 39756080, 39856700, 39871650, 40629840, 40820975, 41200705, 41849535, 42202608, 42595800, 42922600, 42992040, 43961050, 44015660, 44639504, 45567600, 45719492, 45872400, 46216443, 46724316, 47086520, 47401480, 47539275, 47828040, 48521200, 48985170, 49440846, 49695100, 50241200, 50618009, 50708560, 50787300, 51507120, 52753260, 52818792, 53162200, 53740050, 53999400, 54330600, 54511702, 55019575, 55799380, 56503824, 56881776, 57149365, 58405395, 58858150, 59251850, 59634120, 59785050, 61417200, 61621924, 62299088, 63385700, 63794640, 64383900, 65313560, 65921128, 65941575, 66023490, 66959256, 67716400, 68579238, 69749225, 70337680, 70629780, 71102220, 71653400, 72781800, 74542650, 75361800, 76062840, 77027405, 77859600, 77873860, 78376272, 79713400, 79743300, 81641950, 81767553, 82401410, 83699070, 85191600, 85845200, 85984080, 87922100, 88031320, 88287225, 88877775, 91438984, 92432886, 93448632, 94173040, 94802960, 95078550, 95656080, 97342325, 97970340, 98881692, 99390200, 101236018, 101574600, 105506520, 105637584, 106324400, 107480100, 107998800, 108661200, 109023404, 110039150, 111598760, 114298730, 116810790, 117716300, 118503700, 119268240, 119570100, 122462925, 123243848, 123602115, 126771400, 128767800, 130627120, 131842256, 131883150, 132046980, 133918512, 136279255, 137158476, 139498450, 141259560, 142204440, 143306800, 145563600, 149085300, 150723600, 151854027, 152125680, 154054810, 155747720, 159426800, 159486600, 163283900, 163535106, 164802820, 165058725, 167398140, 171448095, 175844200, 176062640, 176574450, 177755550, 182877968, 184865772, 186897264, 190157100, 194684650, 195940680, 197763384, 198780400, 202472036, 203149200, 206003525, 209247675, 211013040, 214960200, 218046808, 220078300, 223197520, 228597460, 231082215, 233621580, 235432600, 237007400, 239140200, 244925850, 246487696, 247204230, 253090045, 253542800, 257535600, 263766300, 264093960, 272558510, 274316952, 278996900, 282519120, 284408880, 285746825, 292026975, 298170600, 303708054, 308109620, 311495440, 318973200, 326567800, 327070212, 329605640, 330117450, 334796280, 342896190, 351688400, 353148900, 354326063, 355511100, 369731544, 380314200, 385137025, 389369300, 391881360, 395526768, 404944072, 408837765, 412007050, 418495350, 429920400, 436093616, 440156600, 457194920, 462164430, 467243160, 470865200, 474014800, 478280400, 489851700, 494408460, 506180090, 527532600, 528187920, 545117020, 548633904, 557993800, 571493650, 584053950, 596341200, 607416108, 616219240, 618010575, 653135600, 654140424, 659211280, 660234900, 669592560, 681396275, 685792380, 706297800, 708652126, 711022200, 739463088, 759270135, 760628400, 770274050, 778738600, 809888144, 817675530, 824014100, 836990700, 857240475, 880313200, 914389840, 924328860, 934486320, 979703400, 988816920, 1012360180, 1055065200, 1062978189, 1090234040, 1115987600, 1142987300, 1155411075, 1168107900, 1214832216, 1232438480, 1236021150, 1265450225, 1308280848, 1320469800, 1362792550, 1371584760, 1412595600, 1417304252, 1422044400, 1518540270, 1540548100, 1557477200, 1635351060, 1648028200, 1673981400, 1714480950, 1771630315, 1848657720, 1959406800, 1977633840, 2024720360, 2044188825, 2125956378, 2180468080, 2285974600, 2310822150, 2336215800, 2429664432, 2472042300, 2530900450, 2640939600, 2725585100, 2743169520, 2834608504, 3037080540, 3081096200, 3270702120, 3296056400, 3347962800, 3428961900, 3543260630, 3697315440, 3796350675, 4049440720, 4088377650, 4251912756, 4571949200, 4621644300, 4672431600, 4944084600, 5061800900, 5314890945, 5451170200, 5669217008, 6074161080, 6162192400, 6541404240, 6857923800, 7086521260, 7592701350, 8176755300, 8503825512, 8858151575, 9243288600, 9888169200, 10123601800, 10629781890, 10902340400, 12148322160, 13715847600, 14173042520, 15185402700, 16353510600, 17007651024, 17716303150, 18486577200, 20247203600, 21259563780, 26574454725, 28346085040, 30370805400, 32707021200, 35432606300, 42519127560, 53148909450, 60741610800, 70865212600, 85038255120, 106297818900, 141730425200, 212595637800, 425191275600]

約数ペア:

[(1, 425191275600), (2, 212595637800), (3, 141730425200), (4, 106297818900), (5, 85038255120), (6, 70865212600), (7, 60741610800), (8, 53148909450), (10, 42519127560), (12, 35432606300), (13, 32707021200), (14, 30370805400), (15, 28346085040), (16, 26574454725), (20, 21259563780), (21, 20247203600), (23, 18486577200), (24, 17716303150), (25, 17007651024), (26, 16353510600), (28, 15185402700), (30, 14173042520), (31, 13715847600), (35, 12148322160), (39, 10902340400), (40, 10629781890), (42, 10123601800), (43, 9888169200), (46, 9243288600), (48, 8858151575), (50, 8503825512), (52, 8176755300), (56, 7592701350), (60, 7086521260), (62, 6857923800), (65, 6541404240), (69, 6162192400), (70, 6074161080), (75, 5669217008), (78, 5451170200), (80, 5314890945), (84, 5061800900), (86, 4944084600), (91, 4672431600), (92, 4621644300), (93, 4571949200), (100, 4251912756), (104, 4088377650), (105, 4049440720), (112, 3796350675), (115, 3697315440), (120, 3543260630), (124, 3428961900), (127, 3347962800), (129, 3296056400), (130, 3270702120), (138, 3081096200), (140, 3037080540), (150, 2834608504), (155, 2743169520), (156, 2725585100), (161, 2640939600), (168, 2530900450), (172, 2472042300), (175, 2429664432), (182, 2336215800), (184, 2310822150), (186, 2285974600), (195, 2180468080), (200, 2125956378), (208, 2044188825), (210, 2024720360), (215, 1977633840), (217, 1959406800), (230, 1848657720), (240, 1771630315), (248, 1714480950), (254, 1673981400), (258, 1648028200), (260, 1635351060), (273, 1557477200), (276, 1540548100), (280, 1518540270), (299, 1422044400), (300, 1417304252), (301, 1412595600), (310, 1371584760), (312, 1362792550), (322, 1320469800), (325, 1308280848), (336, 1265450225), (344, 1236021150), (345, 1232438480), (350, 1214832216), (364, 1168107900), (368, 1155411075), (372, 1142987300), (381, 1115987600), (390, 1090234040), (400, 1062978189), (403, 1055065200), (420, 1012360180), (430, 988816920), (434, 979703400), (455, 934486320), (460, 924328860), (465, 914389840), (483, 880313200), (496, 857240475), (508, 836990700), (516, 824014100), (520, 817675530), (525, 809888144), (546, 778738600), (552, 770274050), (559, 760628400), (560, 759270135), (575, 739463088), (598, 711022200), (600, 708652126), (602, 706297800), (620, 685792380), (624, 681396275), (635, 669592560), (644, 660234900), (645, 659211280), (650, 654140424), (651, 653135600), (688, 618010575), (690, 616219240), (700, 607416108), (713, 596341200), (728, 584053950), (744, 571493650), (762, 557993800), (775, 548633904), (780, 545117020), (805, 528187920), (806, 527532600), (840, 506180090), (860, 494408460), (868, 489851700), (889, 478280400), (897, 474014800), (903, 470865200), (910, 467243160), (920, 462164430), (930, 457194920), (966, 440156600), (975, 436093616), (989, 429920400), (1016, 418495350), (1032, 412007050), (1040, 408837765), (1050, 404944072), (1075, 395526768), (1085, 391881360), (1092, 389369300), (1104, 385137025), (1118, 380314200), (1150, 369731544), (1196, 355511100), (1200, 354326063), (1204, 353148900), (1209, 351688400), (1240, 342896190), (1270, 334796280), (1288, 330117450), (1290, 329605640), (1300, 327070212), (1302, 326567800), (1333, 318973200), (1365, 311495440), (1380, 308109620), (1400, 303708054), (1426, 298170600), (1456, 292026975), (1488, 285746825), (1495, 284408880), (1505, 282519120), (1524, 278996900), (1550, 274316952), (1560, 272558510), (1610, 264093960), (1612, 263766300), (1651, 257535600), (1677, 253542800), (1680, 253090045), (1720, 247204230), (1725, 246487696), (1736, 244925850), (1778, 239140200), (1794, 237007400), (1806, 235432600), (1820, 233621580), (1840, 231082215), (1860, 228597460), (1905, 223197520), (1932, 220078300), (1950, 218046808), (1978, 214960200), (2015, 211013040), (2032, 209247675), (2064, 206003525), (2093, 203149200), (2100, 202472036), (2139, 198780400), (2150, 197763384), (2170, 195940680), (2184, 194684650), (2236, 190157100), (2275, 186897264), (2300, 184865772), (2325, 182877968), (2392, 177755550), (2408, 176574450), (2415, 176062640), (2418, 175844200), (2480, 171448095), (2540, 167398140), (2576, 165058725), (2580, 164802820), (2600, 163535106), (2604, 163283900), (2666, 159486600), (2667, 159426800), (2730, 155747720), (2760, 154054810), (2795, 152125680), (2800, 151854027), (2821, 150723600), (2852, 149085300), (2921, 145563600), (2967, 143306800), (2990, 142204440), (3010, 141259560), (3048, 139498450), (3100, 137158476), (3120, 136279255), (3175, 133918512), (3220, 132046980), (3224, 131883150), (3225, 131842256), (3255, 130627120), (3302, 128767800), (3354, 126771400), (3440, 123602115), (3450, 123243848), (3472, 122462925), (3556, 119570100), (3565, 119268240), (3588, 118503700), (3612, 117716300), (3640, 116810790), (3720, 114298730), (3810, 111598760), (3864, 110039150), (3900, 109023404), (3913, 108661200), (3937, 107998800), (3956, 107480100), (3999, 106324400), (4025, 105637584), (4030, 105506520), (4186, 101574600), (4200, 101236018), (4278, 99390200), (4300, 98881692), (4340, 97970340), (4368, 97342325), (4445, 95656080), (4472, 95078550), (4485, 94802960), (4515, 94173040), (4550, 93448632), (4600, 92432886), (4650, 91438984), (4784, 88877775), (4816, 88287225), (4830, 88031320), (4836, 87922100), (4945, 85984080), (4953, 85845200), (4991, 85191600), (5080, 83699070), (5160, 82401410), (5200, 81767553), (5208, 81641950), (5332, 79743300), (5334, 79713400), (5425, 78376272), (5460, 77873860), (5461, 77859600), (5520, 77027405), (5590, 76062840), (5642, 75361800), (5704, 74542650), (5842, 72781800), (5934, 71653400), (5980, 71102220), (6020, 70629780), (6045, 70337680), (6096, 69749225), (6200, 68579238), (6279, 67716400), (6350, 66959256), (6440, 66023490), (6448, 65941575), (6450, 65921128), (6510, 65313560), (6604, 64383900), (6665, 63794640), (6708, 63385700), (6825, 62299088), (6900, 61621924), (6923, 61417200), (7112, 59785050), (7130, 59634120), (7176, 59251850), (7224, 58858150), (7280, 58405395), (7440, 57149365), (7475, 56881776), (7525, 56503824), (7620, 55799380), (7728, 55019575), (7800, 54511702), (7826, 54330600), (7874, 53999400), (7912, 53740050), (7998, 53162200), (8050, 52818792), (8060, 52753260), (8255, 51507120), (8372, 50787300), (8385, 50708560), (8400, 50618009), (8463, 50241200), (8556, 49695100), (8600, 49440846), (8680, 48985170), (8763, 48521200), (8890, 47828040), (8944, 47539275), (8970, 47401480), (9030, 47086520), (9100, 46724316), (9200, 46216443), (9269, 45872400), (9300, 45719492), (9331, 45567600), (9525, 44639504), (9660, 44015660), (9672, 43961050), (9890, 42992040), (9906, 42922600), (9982, 42595800), (10075, 42202608), (10160, 41849535), (10320, 41200705), (10416, 40820975), (10465, 40629840), (10664, 39871650), (10668, 39856700), (10695, 39756080), (10850, 39188136), (10920, 38936930), (10922, 38929800), (11180, 38031420), (11284, 37680900), (11408, 37271325), (11557, 36790800), (11684, 36390900), (11739, 36220400), (11811, 35999600), (11868, 35826700), (11960, 35551110), (12040, 35314890), (12075, 35212528), (12090, 35168840), (12400, 34289619), (12558, 33858200), (12700, 33479628), (12857, 33070800), (12880, 33011745), (12900, 32960564), (13020, 32656780), (13208, 32191950), (13330, 31897320), (13335, 31885360), (13416, 31692850), (13650, 31149544), (13800, 30810962), (13846, 30708600), (13975, 30425136), (14105, 30144720), (14224, 29892525), (14260, 29817060), (14352, 29625925), (14448, 29429075), (14605, 29112720), (14835, 28661360), (14950, 28440888), (14973, 28397200), (15050, 28251912), (15240, 27899690), (15600, 27255851), (15652, 27165300), (15748, 26999700), (15824, 26870025), (15996, 26581100), (16100, 26409396), (16120, 26376630), (16275, 26125424), (16383, 25953200), (16510, 25753560), (16744, 25393650), (16770, 25354280), (16926, 25120600), (17112, 24847550), (17200, 24720423), (17329, 24536400), (17360, 24492585), (17526, 24260600), (17780, 23914020), (17825, 23853648), (17940, 23700740), (18060, 23543260), (18200, 23362158), (18538, 22936200), (18600, 22859746), (18662, 22783800), (19050, 22319752), (19320, 22007830), (19344, 21980525), (19565, 21732240), (19685, 21599760), (19780, 21496020), (19812, 21461300), (19964, 21297900), (19995, 21264880), (20150, 21101304), (20447, 20794800), (20769, 20472400), (20930, 20314920), (21328, 19935825), (21336, 19928350), (21390, 19878040), (21700, 19594068), (21840, 19468465), (21844, 19464900), (22225, 19131216), (22360, 19015710), (22425, 18960592), (22568, 18840450), (22575, 18834608), (23114, 18395400), (23368, 18195450), (23478, 18110200), (23622, 17999800), (23736, 17913350), (23920, 17775555), (24080, 17657445), (24150, 17606264), (24180, 17584420), (24725, 17196816), (24765, 17169040), (24955, 17038320), (25116, 16929100), (25400, 16739814), (25714, 16535400), (25800, 16480282), (26040, 16328390), (26416, 16095975), (26660, 15948660), (26670, 15942680), (26832, 15846425), (27300, 15574772), (27305, 15571920), (27559, 15428400), (27600, 15405481), (27692, 15354300), (27807, 15290800), (27950, 15212568), (27993, 15189200), (28210, 15072360), (28520, 14908530), (29210, 14556360), (29670, 14330680), (29900, 14220444), (29946, 14198600), (30100, 14125956), (30225, 14067536), (30480, 13949845), (30659, 13868400), (31304, 13582650), (31395, 13543280), (31496, 13499850), (31992, 13290550), (32200, 13204698), (32240, 13188315), (32550, 13062712), (32766, 12976600), (33020, 12876780), (33325, 12758928), (33488, 12696825), (33540, 12677140), (33852, 12560300), (34224, 12423775), (34615, 12283440), (34658, 12268200), (34671, 12263600), (35052, 12130300), (35560, 11957010), (35650, 11926824), (35880, 11850370), (36120, 11771630), (36400, 11681079), (37076, 11468100), (37200, 11429873), (37324, 11391900), (37973, 11197200), (38100, 11159876), (38227, 11122800), (38571, 11023600), (38640, 11003915), (39130, 10866120), (39370, 10799880), (39560, 10748010), (39624, 10730650), (39928, 10648950), (39990, 10632440), (40300, 10550652), (40894, 10397400), (41275, 10301424), (41538, 10236200), (41860, 10157460), (41925, 10141712), (42315, 10048240), (42672, 9964175), (42780, 9939020), (43400, 9797034), (43688, 9732450), (43815, 9704240), (44450, 9565608), (44720, 9507855), (44850, 9480296), (45136, 9420225), (45150, 9417304), (46228, 9197700), (46345, 9174480), (46655, 9113520), (46736, 9097725), (46956, 9055100), (47244, 8999900), (47472, 8956675), (48300, 8803132), (48360, 8792210), (49450, 8598408), (49530, 8584520), (49910, 8519160), (50232, 8464550), (50800, 8369907), (51181, 8307600), (51428, 8267700), (51600, 8240141), (51987, 8178800), (52080, 8164195), (52325, 8125968), (53320, 7974330), (53340, 7971340), (53475, 7951216), (54600, 7787386), (54610, 7785960), (55118, 7714200), (55384, 7677150), (55614, 7645400), (55900, 7606284), (55986, 7594600), (56420, 7536180), (57040, 7454265), (57785, 7358160), (58420, 7278180), (58695, 7244080), (59055, 7199920), (59340, 7165340), (59800, 7110222), (59892, 7099300), (60200, 7062978), (60450, 7033768), (61318, 6934200), (61341, 6931600), (62608, 6791325), (62790, 6771640), (62992, 6749925), (63984, 6645275), (64285, 6614160), (64400, 6602349), (64883, 6553200), (65100, 6531356), (65532, 6488300), (66040, 6438390), (66650, 6379464), (66675, 6377072), (67080, 6338570), (67704, 6280150), (69230, 6141720), (69316, 6134100), (69342, 6131800), (70104, 6065150), (70525, 6028944), (70993, 5989200), (71120, 5978505), (71300, 5963412), (71760, 5925185), (72240, 5885815), (73025, 5822544), (74152, 5734050), (74175, 5732272), (74648, 5695950), (74865, 5679440), (75946, 5598600), (76200, 5579938), (76454, 5561400), (77142, 5511800), (78260, 5433060), (78740, 5399940), (79120, 5374005), (79248, 5365325), (79856, 5324475), (79980, 5316220), (80600, 5275326), (81788, 5198700), (81915, 5190640), (82550, 5150712), (82677, 5142800), (83076, 5118100), (83720, 5078730), (83850, 5070856), (84630, 5024120), (85560, 4969510), (86645, 4907280), (86800, 4898517), (87376, 4866225), (87630, 4852120), (88900, 4782804), (89700, 4740148), (89999, 4724400), (90300, 4708652), (90551, 4695600), (91977, 4622800), (92456, 4598850), (92690, 4587240), (93310, 4556760), (93912, 4527550), (94488, 4499950), (96600, 4401566), (96720, 4396105), (97825, 4346448), (98425, 4319952), (98900, 4299204), (99060, 4292260), (99820, 4259580), (99975, 4252976), (100464, 4232275), (102235, 4158960), (102362, 4153800), (102856, 4133850), (103845, 4094480), (103974, 4089400), (104650, 4062984), (106640, 3987165), (106680, 3985670), (106950, 3975608), (109200, 3893693), (109220, 3892980), (110236, 3857100), (110768, 3838575), (111228, 3822700), (111800, 3803142), (111972, 3797300), (112840, 3768090), (113919, 3732400), (114681, 3707600), (115570, 3679080), (116840, 3639090), (117390, 3622040), (118110, 3599960), (118680, 3582670), (119600, 3555111), (119784, 3549650), (120400, 3531489), (120900, 3516884), (121303, 3505200), (122636, 3467100), (122682, 3465800), (123825, 3433808), (124775, 3407664), (125580, 3385820), (125603, 3385200), (128570, 3307080), (129766, 3276600), (130200, 3265678), (131064, 3244150), (132080, 3219195), (133300, 3189732), (133350, 3188536), (134160, 3169285), (135408, 3140075), (136525, 3114384), (137795, 3085680), (138460, 3070860), (138632, 3067050), (138684, 3065900), (139035, 3058160), (139965, 3037840), (140208, 3032575), (141050, 3014472), (141986, 2994600), (142600, 2981706), (146050, 2911272), (148304, 2867025), (148350, 2866136), (149296, 2847975), (149730, 2839720), (151892, 2799300), (152400, 2789969), (152908, 2780700), (153295, 2773680), (153543, 2769200), (154284, 2755900), (156520, 2716530), (156975, 2708656), (157480, 2699970), (159960, 2658110), (161200, 2637663), (163576, 2599350), (163830, 2595320), (165100, 2575356), (165354, 2571400), (166152, 2559050), (167440, 2539365), (167700, 2535428), (169260, 2512060), (169291, 2511600), (171120, 2484755), (173075, 2456688), (173290, 2453640), (173355, 2452720), (175260, 2426060), (177800, 2391402), (179400, 2370074), (179998, 2362200), (180600, 2354326), (181102, 2347800), (183954, 2311400), (184912, 2299425), (185380, 2293620), (186620, 2278380), (187824, 2263775), (188976, 2249975), (189865, 2239440), (191135, 2224560), (192855, 2204720), (193200, 2200783), (194649, 2184400), (195650, 2173224), (196850, 2159976), (197800, 2149602), (198120, 2146130), (199640, 2129790), (199950, 2126488), (204470, 2079480), (204724, 2076900), (205712, 2066925), (207690, 2047240), (207948, 2044700), (209300, 2031492), (211575, 2009648), (212979, 1996400), (213360, 1992835), (213900, 1987804), (214613, 1981200), (218440, 1946490), (219075, 1940848), (220472, 1928550), (222456, 1911350), (223600, 1901571), (223944, 1898650), (225680, 1884045), (227838, 1866200), (229362, 1853800), (231140, 1839540), (231725, 1834896), (233275, 1822704), (233680, 1819545), (234780, 1811020), (236220, 1799980), (237360, 1791335), (239568, 1774825), (241800, 1758442), (242606, 1752600), (245272, 1733550), (245364, 1732900), (247650, 1716904), (249550, 1703832), (251160, 1692910), (251206, 1692600), (255905, 1661520), (257140, 1653540), (259532, 1638300), (259935, 1635760), (260400, 1632839), (262128, 1622075), (265811, 1599600), (266600, 1594866), (266700, 1594268), (269997, 1574800), (271653, 1565200), (273050, 1557192), (275590, 1542840), (276920, 1535430), (277264, 1533525), (277368, 1532950), (278070, 1529080), (279930, 1518920), (282100, 1507236), (283972, 1497300), (285200, 1490853), (288925, 1471632), (292100, 1455636), (293475, 1448816), (295275, 1439984), (296700, 1433068), (299460, 1419860), (303784, 1399650), (305816, 1390350), (306590, 1386840), (306705, 1386320), (307086, 1384600), (308568, 1377950), (313040, 1358265), (313950, 1354328), (314960, 1349985), (319920, 1329055), (321425, 1322832), (324415, 1310640), (327152, 1299675), (327660, 1297660), (330200, 1287678), (330708, 1285700), (332304, 1279525), (335400, 1267714), (338520, 1256030), (338582, 1255800), (346150, 1228344), (346580, 1226820), (346710, 1226360), (350520, 1213030), (354965, 1197840), (355600, 1195701), (358267, 1186800), (358800, 1185037), (359996, 1181100), (361200, 1177163), (362204, 1173900), (363909, 1168400), (367908, 1155700), (370760, 1146810), (373240, 1139190), (374325, 1135888), (376809, 1128400), (379730, 1119720), (382270, 1112280), (385710, 1102360), (389298, 1092200), (391300, 1086612), (393700, 1079988), (395600, 1074801), (396240, 1073065), (398567, 1066800), (399280, 1064895), (399900, 1063244), (408940, 1039740), (409448, 1038450), (409575, 1038128), (413385, 1028560), (415380, 1023620), (415896, 1022350), (418600, 1015746), (423150, 1004824), (425958, 998200), (427800, 993902), (429226, 990600), (433225, 981456), (436880, 973245), (438150, 970424), (440944, 964275), (444912, 955675), (447888, 949325), (449995, 944880), (452755, 939120), (455676, 933100), (458724, 926900), (459885, 924560), (462280, 919770), (463450, 917448), (466550, 911352), (469560, 905510), (472440, 899990), (483600, 879221), (485212, 876300), (490544, 866775), (490728, 866450), (495300, 858452), (496951, 855600), (499100, 851916), (502320, 846455), (502412, 846300), (507873, 837200), (511175, 831792), (511810, 830760), (514280, 826770), (519064, 819150), (519225, 818896), (519870, 817880), (531622, 799800), (533200, 797433), (533400, 797134), (539994, 787400), (543306, 782600), (546100, 778596), (551180, 771420), (553840, 767715), (554736, 766475), (556140, 764540), (559860, 759460), (564200, 753618), (567944, 748650), (569595, 746480), (573405, 741520), (577850, 735816), (584200, 727818), (586950, 724408), (590550, 719992), (593400, 716534), (598920, 709930), (606515, 701040), (607568, 699825), (611632, 695175), (613180, 693420), (613410, 693160), (614172, 692300), (617136, 688975), (627900, 677164), (628015, 677040), (633857, 670800), (642850, 661416), (643839, 660400), (648830, 655320)]