9199990800

素因数分解:

$2^4\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 46, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 74, 75, 77, 78, 80, 84, 88, 90, 91, 92, 99, 100, 104, 105, 108, 110, 111, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 148, 150, 154, 156, 161, 165, 168, 175, 176, 180, 182, 184, 185, 189, 195, 198, 200, 207, 208, 210, 216, 220, 222, 225, 230, 231, 234, 240, 252, 253, 259, 260, 264, 270, 273, 275, 276, 280, 286, 296, 297, 299, 300, 308, 312, 315, 322, 325, 330, 333, 336, 345, 350, 351, 360, 364, 368, 370, 378, 385, 390, 396, 400, 407, 414, 420, 429, 432, 440, 444, 450, 455, 460, 462, 468, 481, 483, 495, 504, 506, 518, 520, 525, 528, 540, 546, 550, 552, 555, 560, 572, 575, 585, 592, 594, 598, 600, 616, 621, 624, 630, 644, 650, 660, 666, 675, 690, 693, 700, 702, 715, 720, 728, 740, 756, 759, 770, 777, 780, 792, 805, 814, 819, 825, 828, 840, 851, 858, 880, 888, 897, 900, 910, 920, 924, 925, 936, 945, 962, 966, 975, 990, 999, 1001, 1008, 1012, 1035, 1036, 1040, 1050, 1080, 1092, 1100, 1104, 1110, 1144, 1150, 1155, 1170, 1188, 1196, 1200, 1221, 1232, 1242, 1260, 1265, 1287, 1288, 1295, 1300, 1320, 1332, 1350, 1365, 1380, 1386, 1400, 1404, 1430, 1443, 1449, 1456, 1480, 1485, 1495, 1512, 1518, 1540, 1554, 1560, 1575, 1584, 1610, 1628, 1638, 1650, 1656, 1665, 1680, 1702, 1716, 1725, 1755, 1771, 1776, 1794, 1800, 1820, 1840, 1848, 1850, 1872, 1890, 1924, 1925, 1932, 1950, 1980, 1998, 2002, 2024, 2035, 2070, 2072, 2079, 2093, 2100, 2145, 2160, 2184, 2200, 2220, 2275, 2277, 2288, 2300, 2310, 2331, 2340, 2376, 2392, 2405, 2415, 2442, 2457, 2475, 2484, 2520, 2530, 2553, 2574, 2576, 2590, 2600, 2640, 2664, 2691, 2700, 2730, 2760, 2772, 2775, 2800, 2808, 2849, 2860, 2886, 2898, 2925, 2960, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3108, 3120, 3150, 3220, 3256, 3276, 3289, 3300, 3312, 3330, 3367, 3404, 3432, 3450, 3465, 3510, 3542, 3575, 3588, 3600, 3640, 3663, 3696, 3700, 3780, 3795, 3848, 3850, 3861, 3864, 3885, 3900, 3960, 3996, 4004, 4025, 4048, 4070, 4095, 4140, 4144, 4158, 4186, 4200, 4255, 4290, 4329, 4347, 4368, 4400, 4440, 4485, 4550, 4554, 4600, 4620, 4662, 4680, 4725, 4752, 4784, 4810, 4830, 4884, 4914, 4950, 4968, 4995, 5005, 5040, 5060, 5106, 5148, 5175, 5180, 5200, 5291, 5313, 5328, 5382, 5400, 5460, 5520, 5544, 5550, 5616, 5698, 5720, 5772, 5775, 5796, 5850, 5940, 5957, 5980, 6006, 6072, 6105, 6160, 6210, 6216, 6279, 6300, 6325, 6435, 6440, 6475, 6512, 6552, 6578, 6600, 6660, 6734, 6808, 6825, 6831, 6864, 6900, 6930, 6993, 7020, 7084, 7150, 7176, 7215, 7245, 7280, 7326, 7400, 7425, 7475, 7560, 7590, 7659, 7696, 7700, 7722, 7728, 7770, 7800, 7920, 7992, 8008, 8050, 8073, 8140, 8190, 8280, 8316, 8325, 8372, 8400, 8510, 8547, 8580, 8658, 8694, 8775, 8855, 8880, 8970, 9009, 9100, 9108, 9200, 9240, 9324, 9360, 9361, 9450, 9620, 9660, 9768, 9828, 9867, 9900, 9936, 9990, 10010, 10101, 10120, 10175, 10212, 10296, 10350, 10360, 10395, 10465, 10582, 10626, 10725, 10764, 10800, 10920, 10989, 11063, 11088, 11100, 11385, 11396, 11440, 11544, 11550, 11592, 11655, 11700, 11880, 11914, 11960, 12012, 12025, 12075, 12144, 12210, 12285, 12420, 12432, 12558, 12600, 12650, 12765, 12870, 12880, 12950, 12987, 13104, 13156, 13200, 13320, 13455, 13468, 13616, 13650, 13662, 13800, 13860, 13986, 14040, 14168, 14245, 14300, 14352, 14430, 14490, 14652, 14800, 14850, 14950, 15015, 15120, 15180, 15318, 15400, 15444, 15525, 15540, 15600, 15873, 15939, 15984, 16016, 16100, 16146, 16280, 16380, 16445, 16560, 16632, 16650, 16744, 16835, 17020, 17094, 17160, 17316, 17325, 17388, 17550, 17710, 17871, 17940, 18018, 18200, 18216, 18315, 18480, 18648, 18722, 18837, 18900, 18975, 19240, 19305, 19320, 19425, 19536, 19656, 19734, 19800, 19980, 20020, 20202, 20240, 20350, 20424, 20475, 20592, 20700, 20720, 20790, 20930, 21164, 21252, 21275, 21450, 21528, 21645, 21735, 21840, 21978, 22126, 22200, 22425, 22770, 22792, 22977, 23023, 23088, 23100, 23184, 23310, 23400, 23760, 23828, 23920, 24024, 24050, 24150, 24420, 24570, 24840, 24975, 25025, 25116, 25200, 25300, 25530, 25641, 25740, 25900, 25974, 26312, 26455, 26565, 26640, 26910, 26936, 27027, 27300, 27324, 27600, 27720, 27972, 28080, 28083, 28336, 28490, 28600, 28860, 28980, 29304, 29601, 29700, 29785, 29900, 30030, 30303, 30360, 30525, 30636, 30800, 30888, 31050, 31080, 31395, 31746, 31878, 32175, 32200, 32292, 32560, 32760, 32890, 33189, 33264, 33300, 33488, 33670, 34040, 34155, 34188, 34320, 34632, 34650, 34776, 34965, 35100, 35420, 35742, 35880, 36036, 36075, 36225, 36400, 36432, 36630, 37037, 37296, 37444, 37674, 37800, 37950, 38295, 38480, 38610, 38640, 38850, 39312, 39468, 39600, 39960, 40040, 40365, 40404, 40700, 40848, 40950, 41400, 41580, 41860, 42328, 42504, 42550, 42735, 42900, 43056, 43290, 43470, 43956, 44252, 44275, 44400, 44850, 45045, 45540, 45584, 45954, 46046, 46200, 46620, 46800, 46805, 47619, 47656, 47817, 48048, 48100, 48300, 48840, 49140, 49335, 49680, 49950, 50050, 50232, 50505, 50600, 51060, 51282, 51480, 51800, 51948, 51975, 52325, 52624, 52910, 53130, 53613, 53820, 53872, 54054, 54600, 54648, 54945, 55315, 55440, 55944, 56166, 56511, 56925, 56980, 57200, 57720, 57960, 58275, 58608, 59202, 59400, 59570, 59800, 60060, 60606, 60720, 61050, 61272, 61425, 61776, 62100, 62160, 62790, 63492, 63756, 63825, 64350, 64400, 64584, 64935, 65520, 65527, 65780, 66378, 66600, 67275, 67340, 68080, 68310, 68376, 69069, 69264, 69300, 69552, 69930, 70200, 70840, 71225, 71484, 71760, 72072, 72150, 72450, 73260, 74074, 74888, 75075, 75348, 75600, 75900, 76590, 76923, 77220, 77441, 77700, 78936, 79365, 79695, 79920, 80080, 80730, 80808, 81400, 81900, 82225, 82800, 83160, 83720, 84175, 84249, 84656, 85008, 85100, 85470, 85800, 86580, 86940, 87912, 88504, 88550, 88803, 89355, 89700, 90090, 90909, 91080, 91575, 91908, 92092, 92400, 93240, 93610, 94185, 95238, 95312, 95634, 96200, 96525, 96600, 97680, 98280, 98670, 99567, 99900, 100100, 100464, 101010, 101200, 102120, 102564, 102960, 103600, 103896, 103950, 104650, 105820, 106260, 107226, 107640, 108108, 108225, 108675, 109200, 109296, 109890, 110630, 111111, 111888, 112332, 113022, 113850, 113960, 114885, 115115, 115440, 115920, 116550, 118404, 118800, 119140, 119600, 120120, 121212, 121693, 122100, 122544, 122850, 124200, 125580, 126984, 127512, 127650, 128205, 128700, 129168, 129870, 131054, 131560, 132275, 132756, 132825, 133200, 134550, 134680, 135135, 136620, 136752, 138138, 138600, 139860, 140400, 140415, 141680, 142450, 142857, 142968, 144144, 144300, 144900, 146520, 148005, 148148, 148925, 149776, 150150, 150696, 151515, 151800, 153180, 153846, 154440, 154882, 155400, 156975, 157872, 158730, 159390, 160839, 161460, 161616, 162800, 163800, 164450, 165945, 166320, 167440, 168350, 168498, 170200, 170775, 170940, 171600, 173160, 173880, 174825, 175824, 177008, 177100, 177606, 178710, 179400, 180180, 181818, 182160, 183150, 183816, 184184, 185185, 186480, 187220, 188370, 190476, 191268, 191475, 192400, 193050, 193200, 196560, 196581, 197340, 199134, 199800, 200200, 201825, 202020, 204240, 205128, 207207, 207792, 207900, 209300, 211640, 212520, 213675, 214452, 215280, 216216, 216450, 217350, 219780, 221260, 222222, 224664, 225225, 226044, 227700, 227920, 229770, 230230, 232323, 233100, 234025, 236808, 238095, 238280, 239085, 240240, 242424, 243386, 244200, 245700, 246675, 248400, 251160, 252525, 252747, 253968, 255024, 255300, 256410, 257400, 259740, 262108, 263120, 264550, 265512, 265650, 268065, 269100, 269360, 270270, 273240, 274725, 276276, 276575, 277200, 279720, 280830, 282555, 284900, 285714, 285936, 288600, 289800, 293040, 296010, 296296, 297850, 298701, 300300, 301392, 303030, 303600, 306360, 307692, 308880, 309764, 310800, 313950, 317460, 318780, 321678, 322920, 324675, 327600, 327635, 328900, 331890, 333333, 336700, 336996, 340400, 341550, 341880, 345345, 346320, 347760, 349650, 354200, 355212, 357420, 358800, 360360, 363636, 365079, 366300, 367632, 368368, 370370, 374440, 376740, 380952, 382536, 382950, 384615, 386100, 387205, 393162, 394680, 396825, 398268, 398475, 399600, 400400, 403650, 404040, 410256, 414414, 415800, 418600, 421245, 423280, 425040, 427350, 428904, 432432, 432900, 434700, 439560, 442520, 444015, 444444, 446775, 449328, 450450, 452088, 454545, 455400, 459540, 460460, 464646, 466200, 468050, 470925, 473616, 476190, 476560, 478170, 484848, 486772, 488400, 491400, 493350, 497835, 502320, 505050, 505494, 510600, 512820, 514800, 519480, 524216, 529100, 531024, 531300, 536130, 538200, 540540, 546480, 549450, 552552, 553150, 555555, 559440, 561660, 565110, 569800, 571428, 574425, 575575, 577200, 579600, 589743, 592020, 592592, 595700, 597402, 600600, 606060, 608465, 612720, 615384, 619528, 621621, 627900, 634920, 637560, 641025, 643356, 645840, 649350, 655270, 657800, 663780, 666666, 673400, 673992, 675675, 683100, 683760, 690690, 696969, 699300, 702075, 708400, 710424, 714285, 714840, 720720, 727272, 730158, 732600, 740025, 740740, 748880, 753480, 757575, 761904, 765072, 765900, 769230, 772200, 774410, 786324, 789360, 793650, 796536, 796950, 804195, 807300, 808080, 828828, 829725, 831600, 837200, 842490, 851851, 854700, 857808, 865800, 869400, 879120, 885040, 888030, 888888, 893550, 900900, 904176, 909090, 910800, 919080, 920920, 925925, 929292, 932400, 936100, 941850, 952380, 956340, 973544, 982800, 982905, 986700, 995670, 999999, 1010100, 1010988, 1021200, 1025640, 1036035, 1038960, 1048432, 1058200, 1062600, 1072260, 1076400, 1081080, 1095237, 1098900, 1105104, 1106300, 1111110, 1123320, 1130220, 1139600, 1142856, 1148850, 1151150, 1161615, 1179486, 1184040, 1190475, 1191400, 1194804, 1195425, 1201200, 1212120, 1216930, 1230768, 1239056, 1243242, 1255800, 1263735, 1269840, 1275120, 1282050, 1286712, 1298700, 1310540, 1315600, 1327560, 1333332, 1340325, 1346800, 1347984, 1351350, 1366200, 1381380, 1393938, 1398600, 1404150, 1412775, 1420848, 1428570, 1429680, 1454544, 1460316, 1465200, 1480050, 1481480, 1493505, 1506960, 1515150, 1531800, 1538460, 1544400, 1548820, 1572648, 1587300, 1593072, 1593900, 1608390, 1614600, 1638175, 1657656, 1659450, 1666665, 1684980, 1703702, 1709400, 1726725, 1731600, 1738800, 1769229, 1776060, 1777776, 1787100, 1801800, 1818180, 1825395, 1838160, 1841840, 1851850, 1858584, 1872200, 1883700, 1904760, 1912680, 1923075, 1936025, 1947088, 1965810, 1973400, 1991340, 1999998, 2020200, 2021976, 2051280, 2072070, 2090907, 2106225, 2116400, 2125200, 2144520, 2162160, 2190474, 2197800, 2212600, 2220075, 2222220, 2246640, 2260440, 2272725, 2285712, 2297700, 2302300, 2323230, 2358972, 2368080, 2380950, 2382800, 2389608, 2390850, 2424240, 2433860, 2486484, 2489175, 2511600, 2527470, 2555553, 2564100, 2573424, 2597400, 2621080, 2655120, 2666664, 2680650, 2702700, 2732400, 2762760, 2777775, 2787876, 2797200, 2808300, 2825550, 2857140, 2920632, 2948715, 2960100, 2962960, 2987010, 3030300, 3042325, 3063600, 3076920, 3097640, 3108105, 3145296, 3174600, 3187800, 3216780, 3229200, 3276350, 3285711, 3315312, 3318900, 3333330, 3369960, 3407404, 3418800, 3453450, 3484845, 3538458, 3552120, 3571425, 3574200, 3603600, 3636360, 3650790, 3703700, 3717168, 3744400, 3767400, 3809520, 3825360, 3846150, 3872050, 3931620, 3946800, 3982680, 3999996, 4020975, 4040400, 4043952, 4144140, 4181814, 4212450, 4259255, 4289040, 4380948, 4395600, 4425200, 4440150, 4444440, 4520880, 4545450, 4595400, 4604600, 4646460, 4717944, 4761900, 4779216, 4781700, 4867720, 4914525, 4972968, 4978350, 4999995, 5054940, 5111106, 5128200, 5180175, 5194800, 5242160, 5333328, 5361300, 5405400, 5476185, 5525520, 5555550, 5575752, 5616600, 5651100, 5714280, 5808075, 5841264, 5897430, 5920200, 5974020, 6060600, 6084650, 6153840, 6195280, 6216210, 6318675, 6349200, 6375600, 6433560, 6552700, 6571422, 6637800, 6666660, 6739920, 6814808, 6906900, 6969690, 7076916, 7104240, 7142850, 7148400, 7272720, 7301580, 7407400, 7467525, 7534800, 7666659, 7692300, 7744100, 7863240, 7965360, 7999992, 8041950, 8288280, 8333325, 8363628, 8424900, 8518510, 8761896, 8846145, 8880300, 8888880, 9090900, 9126975, 9190800, 9209200, 9292920, 9435888, 9523800, 9563400, 9735440, 9829050, 9945936, 9956700, 9999990, 10109880, 10222212, 10256400, 10360350, 10454535, 10722600, 10810800, 10952370, 11111100, 11151504, 11233200, 11302200, 11428560, 11616150, 11794860, 11840400, 11948040, 12121200, 12169300, 12432420, 12637350, 12777765, 12867120, 13105400, 13142844, 13275600, 13333320, 13629616, 13813800, 13939380, 14153832, 14285700, 14603160, 14743575, 14814800, 14935050, 15333318, 15384600, 15488200, 15540525, 15726480, 15999984, 16083900, 16428555, 16576560, 16666650, 16727256, 16849800, 17037020, 17424225, 17523792, 17692290, 17760600, 18181800, 18253950, 18585840, 19047600, 19126800, 19658100, 19913400, 19999980, 20219760, 20444424, 20720700, 20909070, 21296275, 21445200, 21904740, 22222200, 22604400, 22999977, 23232300, 23589720, 23896080, 24338600, 24864840, 24999975, 25274700, 25555530, 26210800, 26285688, 26666640, 27380925, 27627600, 27878760, 28307664, 28571400, 29206320, 29487150, 29870100, 30666636, 30769200, 30976400, 31081050, 32167800, 32857110, 33333300, 33454512, 33699600, 34074040, 34848450, 35384580, 35521200, 36363600, 36507900, 38333295, 39316200, 39826800, 39999960, 40888848, 41441400, 41818140, 42592550, 43809480, 44230725, 44444400, 45999954, 46464600, 47179440, 48677200, 49729680, 49999950, 50549400, 51111060, 52272675, 52571376, 54761850, 55757520, 57142800, 58974300, 59740200, 61333272, 62162100, 63888825, 64335600, 65714220, 66666600, 68148080, 69696900, 70769160, 73015800, 76666590, 78632400, 79999920, 82142775, 82882800, 83636280, 85185100, 87618960, 88461450, 91999908, 92929200, 99999900, 101098800, 102222120, 104545350, 109523700, 114999885, 117948600, 119480400, 122666544, 124324200, 127777650, 131428440, 133333200, 139393800, 141538320, 146031600, 153333180, 164285550, 167272560, 170370200, 176922900, 183999816, 191666475, 199999800, 204444240, 209090700, 219047400, 229999770, 235897200, 248648400, 255555300, 262856880, 278787600, 306666360, 328571100, 340740400, 353845800, 367999632, 383332950, 399999600, 418181400, 438094800, 459999540, 511110600, 574999425, 613332720, 657142200, 707691600, 766665900, 836362800, 919999080, 1022221200, 1149998850, 1314284400, 1533331800, 1839998160, 2299997700, 3066663600, 4599995400, 9199990800]

約数ペア:

[(1, 9199990800), (2, 4599995400), (3, 3066663600), (4, 2299997700), (5, 1839998160), (6, 1533331800), (7, 1314284400), (8, 1149998850), (9, 1022221200), (10, 919999080), (11, 836362800), (12, 766665900), (13, 707691600), (14, 657142200), (15, 613332720), (16, 574999425), (18, 511110600), (20, 459999540), (21, 438094800), (22, 418181400), (23, 399999600), (24, 383332950), (25, 367999632), (26, 353845800), (27, 340740400), (28, 328571100), (30, 306666360), (33, 278787600), (35, 262856880), (36, 255555300), (37, 248648400), (39, 235897200), (40, 229999770), (42, 219047400), (44, 209090700), (45, 204444240), (46, 199999800), (48, 191666475), (50, 183999816), (52, 176922900), (54, 170370200), (55, 167272560), (56, 164285550), (60, 153333180), (63, 146031600), (65, 141538320), (66, 139393800), (69, 133333200), (70, 131428440), (72, 127777650), (74, 124324200), (75, 122666544), (77, 119480400), (78, 117948600), (80, 114999885), (84, 109523700), (88, 104545350), (90, 102222120), (91, 101098800), (92, 99999900), (99, 92929200), (100, 91999908), (104, 88461450), (105, 87618960), (108, 85185100), (110, 83636280), (111, 82882800), (112, 82142775), (115, 79999920), (117, 78632400), (120, 76666590), (126, 73015800), (130, 70769160), (132, 69696900), (135, 68148080), (138, 66666600), (140, 65714220), (143, 64335600), (144, 63888825), (148, 62162100), (150, 61333272), (154, 59740200), (156, 58974300), (161, 57142800), (165, 55757520), (168, 54761850), (175, 52571376), (176, 52272675), (180, 51111060), (182, 50549400), (184, 49999950), (185, 49729680), (189, 48677200), (195, 47179440), (198, 46464600), (200, 45999954), (207, 44444400), (208, 44230725), (210, 43809480), (216, 42592550), (220, 41818140), (222, 41441400), (225, 40888848), (230, 39999960), (231, 39826800), (234, 39316200), (240, 38333295), (252, 36507900), (253, 36363600), (259, 35521200), (260, 35384580), (264, 34848450), (270, 34074040), (273, 33699600), (275, 33454512), (276, 33333300), (280, 32857110), (286, 32167800), (296, 31081050), (297, 30976400), (299, 30769200), (300, 30666636), (308, 29870100), (312, 29487150), (315, 29206320), (322, 28571400), (325, 28307664), (330, 27878760), (333, 27627600), (336, 27380925), (345, 26666640), (350, 26285688), (351, 26210800), (360, 25555530), (364, 25274700), (368, 24999975), (370, 24864840), (378, 24338600), (385, 23896080), (390, 23589720), (396, 23232300), (400, 22999977), (407, 22604400), (414, 22222200), (420, 21904740), (429, 21445200), (432, 21296275), (440, 20909070), (444, 20720700), (450, 20444424), (455, 20219760), (460, 19999980), (462, 19913400), (468, 19658100), (481, 19126800), (483, 19047600), (495, 18585840), (504, 18253950), (506, 18181800), (518, 17760600), (520, 17692290), (525, 17523792), (528, 17424225), (540, 17037020), (546, 16849800), (550, 16727256), (552, 16666650), (555, 16576560), (560, 16428555), (572, 16083900), (575, 15999984), (585, 15726480), (592, 15540525), (594, 15488200), (598, 15384600), (600, 15333318), (616, 14935050), (621, 14814800), (624, 14743575), (630, 14603160), (644, 14285700), (650, 14153832), (660, 13939380), (666, 13813800), (675, 13629616), (690, 13333320), (693, 13275600), (700, 13142844), (702, 13105400), (715, 12867120), (720, 12777765), (728, 12637350), (740, 12432420), (756, 12169300), (759, 12121200), (770, 11948040), (777, 11840400), (780, 11794860), (792, 11616150), (805, 11428560), (814, 11302200), (819, 11233200), (825, 11151504), (828, 11111100), (840, 10952370), (851, 10810800), (858, 10722600), (880, 10454535), (888, 10360350), (897, 10256400), (900, 10222212), (910, 10109880), (920, 9999990), (924, 9956700), (925, 9945936), (936, 9829050), (945, 9735440), (962, 9563400), (966, 9523800), (975, 9435888), (990, 9292920), (999, 9209200), (1001, 9190800), (1008, 9126975), (1012, 9090900), (1035, 8888880), (1036, 8880300), (1040, 8846145), (1050, 8761896), (1080, 8518510), (1092, 8424900), (1100, 8363628), (1104, 8333325), (1110, 8288280), (1144, 8041950), (1150, 7999992), (1155, 7965360), (1170, 7863240), (1188, 7744100), (1196, 7692300), (1200, 7666659), (1221, 7534800), (1232, 7467525), (1242, 7407400), (1260, 7301580), (1265, 7272720), (1287, 7148400), (1288, 7142850), (1295, 7104240), (1300, 7076916), (1320, 6969690), (1332, 6906900), (1350, 6814808), (1365, 6739920), (1380, 6666660), (1386, 6637800), (1400, 6571422), (1404, 6552700), (1430, 6433560), (1443, 6375600), (1449, 6349200), (1456, 6318675), (1480, 6216210), (1485, 6195280), (1495, 6153840), (1512, 6084650), (1518, 6060600), (1540, 5974020), (1554, 5920200), (1560, 5897430), (1575, 5841264), (1584, 5808075), (1610, 5714280), (1628, 5651100), (1638, 5616600), (1650, 5575752), (1656, 5555550), (1665, 5525520), (1680, 5476185), (1702, 5405400), (1716, 5361300), (1725, 5333328), (1755, 5242160), (1771, 5194800), (1776, 5180175), (1794, 5128200), (1800, 5111106), (1820, 5054940), (1840, 4999995), (1848, 4978350), (1850, 4972968), (1872, 4914525), (1890, 4867720), (1924, 4781700), (1925, 4779216), (1932, 4761900), (1950, 4717944), (1980, 4646460), (1998, 4604600), (2002, 4595400), (2024, 4545450), (2035, 4520880), (2070, 4444440), (2072, 4440150), (2079, 4425200), (2093, 4395600), (2100, 4380948), (2145, 4289040), (2160, 4259255), (2184, 4212450), (2200, 4181814), (2220, 4144140), (2275, 4043952), (2277, 4040400), (2288, 4020975), (2300, 3999996), (2310, 3982680), (2331, 3946800), (2340, 3931620), (2376, 3872050), (2392, 3846150), (2405, 3825360), (2415, 3809520), (2442, 3767400), (2457, 3744400), (2475, 3717168), (2484, 3703700), (2520, 3650790), (2530, 3636360), (2553, 3603600), (2574, 3574200), (2576, 3571425), (2590, 3552120), (2600, 3538458), (2640, 3484845), (2664, 3453450), (2691, 3418800), (2700, 3407404), (2730, 3369960), (2760, 3333330), (2772, 3318900), (2775, 3315312), (2800, 3285711), (2808, 3276350), (2849, 3229200), (2860, 3216780), (2886, 3187800), (2898, 3174600), (2925, 3145296), (2960, 3108105), (2970, 3097640), (2990, 3076920), (3003, 3063600), (3024, 3042325), (3036, 3030300), (3080, 2987010), (3105, 2962960), (3108, 2960100), (3120, 2948715), (3150, 2920632), (3220, 2857140), (3256, 2825550), (3276, 2808300), (3289, 2797200), (3300, 2787876), (3312, 2777775), (3330, 2762760), (3367, 2732400), (3404, 2702700), (3432, 2680650), (3450, 2666664), (3465, 2655120), (3510, 2621080), (3542, 2597400), (3575, 2573424), (3588, 2564100), (3600, 2555553), (3640, 2527470), (3663, 2511600), (3696, 2489175), (3700, 2486484), (3780, 2433860), (3795, 2424240), (3848, 2390850), (3850, 2389608), (3861, 2382800), (3864, 2380950), (3885, 2368080), (3900, 2358972), (3960, 2323230), (3996, 2302300), (4004, 2297700), (4025, 2285712), (4048, 2272725), (4070, 2260440), (4095, 2246640), (4140, 2222220), (4144, 2220075), (4158, 2212600), (4186, 2197800), (4200, 2190474), (4255, 2162160), (4290, 2144520), (4329, 2125200), (4347, 2116400), (4368, 2106225), (4400, 2090907), (4440, 2072070), (4485, 2051280), (4550, 2021976), (4554, 2020200), (4600, 1999998), (4620, 1991340), (4662, 1973400), (4680, 1965810), (4725, 1947088), (4752, 1936025), (4784, 1923075), (4810, 1912680), (4830, 1904760), (4884, 1883700), (4914, 1872200), (4950, 1858584), (4968, 1851850), (4995, 1841840), (5005, 1838160), (5040, 1825395), (5060, 1818180), (5106, 1801800), (5148, 1787100), (5175, 1777776), (5180, 1776060), (5200, 1769229), (5291, 1738800), (5313, 1731600), (5328, 1726725), (5382, 1709400), (5400, 1703702), (5460, 1684980), (5520, 1666665), (5544, 1659450), (5550, 1657656), (5616, 1638175), (5698, 1614600), (5720, 1608390), (5772, 1593900), (5775, 1593072), (5796, 1587300), (5850, 1572648), (5940, 1548820), (5957, 1544400), (5980, 1538460), (6006, 1531800), (6072, 1515150), (6105, 1506960), (6160, 1493505), (6210, 1481480), (6216, 1480050), (6279, 1465200), (6300, 1460316), (6325, 1454544), (6435, 1429680), (6440, 1428570), (6475, 1420848), (6512, 1412775), (6552, 1404150), (6578, 1398600), (6600, 1393938), (6660, 1381380), (6734, 1366200), (6808, 1351350), (6825, 1347984), (6831, 1346800), (6864, 1340325), (6900, 1333332), (6930, 1327560), (6993, 1315600), (7020, 1310540), (7084, 1298700), (7150, 1286712), (7176, 1282050), (7215, 1275120), (7245, 1269840), (7280, 1263735), (7326, 1255800), (7400, 1243242), (7425, 1239056), (7475, 1230768), (7560, 1216930), (7590, 1212120), (7659, 1201200), (7696, 1195425), (7700, 1194804), (7722, 1191400), (7728, 1190475), (7770, 1184040), (7800, 1179486), (7920, 1161615), (7992, 1151150), (8008, 1148850), (8050, 1142856), (8073, 1139600), (8140, 1130220), (8190, 1123320), (8280, 1111110), (8316, 1106300), (8325, 1105104), (8372, 1098900), (8400, 1095237), (8510, 1081080), (8547, 1076400), (8580, 1072260), (8658, 1062600), (8694, 1058200), (8775, 1048432), (8855, 1038960), (8880, 1036035), (8970, 1025640), (9009, 1021200), (9100, 1010988), (9108, 1010100), (9200, 999999), (9240, 995670), (9324, 986700), (9360, 982905), (9361, 982800), (9450, 973544), (9620, 956340), (9660, 952380), (9768, 941850), (9828, 936100), (9867, 932400), (9900, 929292), (9936, 925925), (9990, 920920), (10010, 919080), (10101, 910800), (10120, 909090), (10175, 904176), (10212, 900900), (10296, 893550), (10350, 888888), (10360, 888030), (10395, 885040), (10465, 879120), (10582, 869400), (10626, 865800), (10725, 857808), (10764, 854700), (10800, 851851), (10920, 842490), (10989, 837200), (11063, 831600), (11088, 829725), (11100, 828828), (11385, 808080), (11396, 807300), (11440, 804195), (11544, 796950), (11550, 796536), (11592, 793650), (11655, 789360), (11700, 786324), (11880, 774410), (11914, 772200), (11960, 769230), (12012, 765900), (12025, 765072), (12075, 761904), (12144, 757575), (12210, 753480), (12285, 748880), (12420, 740740), (12432, 740025), (12558, 732600), (12600, 730158), (12650, 727272), (12765, 720720), (12870, 714840), (12880, 714285), (12950, 710424), (12987, 708400), (13104, 702075), (13156, 699300), (13200, 696969), (13320, 690690), (13455, 683760), (13468, 683100), (13616, 675675), (13650, 673992), (13662, 673400), (13800, 666666), (13860, 663780), (13986, 657800), (14040, 655270), (14168, 649350), (14245, 645840), (14300, 643356), (14352, 641025), (14430, 637560), (14490, 634920), (14652, 627900), (14800, 621621), (14850, 619528), (14950, 615384), (15015, 612720), (15120, 608465), (15180, 606060), (15318, 600600), (15400, 597402), (15444, 595700), (15525, 592592), (15540, 592020), (15600, 589743), (15873, 579600), (15939, 577200), (15984, 575575), (16016, 574425), (16100, 571428), (16146, 569800), (16280, 565110), (16380, 561660), (16445, 559440), (16560, 555555), (16632, 553150), (16650, 552552), (16744, 549450), (16835, 546480), (17020, 540540), (17094, 538200), (17160, 536130), (17316, 531300), (17325, 531024), (17388, 529100), (17550, 524216), (17710, 519480), (17871, 514800), (17940, 512820), (18018, 510600), (18200, 505494), (18216, 505050), (18315, 502320), (18480, 497835), (18648, 493350), (18722, 491400), (18837, 488400), (18900, 486772), (18975, 484848), (19240, 478170), (19305, 476560), (19320, 476190), (19425, 473616), (19536, 470925), (19656, 468050), (19734, 466200), (19800, 464646), (19980, 460460), (20020, 459540), (20202, 455400), (20240, 454545), (20350, 452088), (20424, 450450), (20475, 449328), (20592, 446775), (20700, 444444), (20720, 444015), (20790, 442520), (20930, 439560), (21164, 434700), (21252, 432900), (21275, 432432), (21450, 428904), (21528, 427350), (21645, 425040), (21735, 423280), (21840, 421245), (21978, 418600), (22126, 415800), (22200, 414414), (22425, 410256), (22770, 404040), (22792, 403650), (22977, 400400), (23023, 399600), (23088, 398475), (23100, 398268), (23184, 396825), (23310, 394680), (23400, 393162), (23760, 387205), (23828, 386100), (23920, 384615), (24024, 382950), (24050, 382536), (24150, 380952), (24420, 376740), (24570, 374440), (24840, 370370), (24975, 368368), (25025, 367632), (25116, 366300), (25200, 365079), (25300, 363636), (25530, 360360), (25641, 358800), (25740, 357420), (25900, 355212), (25974, 354200), (26312, 349650), (26455, 347760), (26565, 346320), (26640, 345345), (26910, 341880), (26936, 341550), (27027, 340400), (27300, 336996), (27324, 336700), (27600, 333333), (27720, 331890), (27972, 328900), (28080, 327635), (28083, 327600), (28336, 324675), (28490, 322920), (28600, 321678), (28860, 318780), (28980, 317460), (29304, 313950), (29601, 310800), (29700, 309764), (29785, 308880), (29900, 307692), (30030, 306360), (30303, 303600), (30360, 303030), (30525, 301392), (30636, 300300), (30800, 298701), (30888, 297850), (31050, 296296), (31080, 296010), (31395, 293040), (31746, 289800), (31878, 288600), (32175, 285936), (32200, 285714), (32292, 284900), (32560, 282555), (32760, 280830), (32890, 279720), (33189, 277200), (33264, 276575), (33300, 276276), (33488, 274725), (33670, 273240), (34040, 270270), (34155, 269360), (34188, 269100), (34320, 268065), (34632, 265650), (34650, 265512), (34776, 264550), (34965, 263120), (35100, 262108), (35420, 259740), (35742, 257400), (35880, 256410), (36036, 255300), (36075, 255024), (36225, 253968), (36400, 252747), (36432, 252525), (36630, 251160), (37037, 248400), (37296, 246675), (37444, 245700), (37674, 244200), (37800, 243386), (37950, 242424), (38295, 240240), (38480, 239085), (38610, 238280), (38640, 238095), (38850, 236808), (39312, 234025), (39468, 233100), (39600, 232323), (39960, 230230), (40040, 229770), (40365, 227920), (40404, 227700), (40700, 226044), (40848, 225225), (40950, 224664), (41400, 222222), (41580, 221260), (41860, 219780), (42328, 217350), (42504, 216450), (42550, 216216), (42735, 215280), (42900, 214452), (43056, 213675), (43290, 212520), (43470, 211640), (43956, 209300), (44252, 207900), (44275, 207792), (44400, 207207), (44850, 205128), (45045, 204240), (45540, 202020), (45584, 201825), (45954, 200200), (46046, 199800), (46200, 199134), (46620, 197340), (46800, 196581), (46805, 196560), (47619, 193200), (47656, 193050), (47817, 192400), (48048, 191475), (48100, 191268), (48300, 190476), (48840, 188370), (49140, 187220), (49335, 186480), (49680, 185185), (49950, 184184), (50050, 183816), (50232, 183150), (50505, 182160), (50600, 181818), (51060, 180180), (51282, 179400), (51480, 178710), (51800, 177606), (51948, 177100), (51975, 177008), (52325, 175824), (52624, 174825), (52910, 173880), (53130, 173160), (53613, 171600), (53820, 170940), (53872, 170775), (54054, 170200), (54600, 168498), (54648, 168350), (54945, 167440), (55315, 166320), (55440, 165945), (55944, 164450), (56166, 163800), (56511, 162800), (56925, 161616), (56980, 161460), (57200, 160839), (57720, 159390), (57960, 158730), (58275, 157872), (58608, 156975), (59202, 155400), (59400, 154882), (59570, 154440), (59800, 153846), (60060, 153180), (60606, 151800), (60720, 151515), (61050, 150696), (61272, 150150), (61425, 149776), (61776, 148925), (62100, 148148), (62160, 148005), (62790, 146520), (63492, 144900), (63756, 144300), (63825, 144144), (64350, 142968), (64400, 142857), (64584, 142450), (64935, 141680), (65520, 140415), (65527, 140400), (65780, 139860), (66378, 138600), (66600, 138138), (67275, 136752), (67340, 136620), (68080, 135135), (68310, 134680), (68376, 134550), (69069, 133200), (69264, 132825), (69300, 132756), (69552, 132275), (69930, 131560), (70200, 131054), (70840, 129870), (71225, 129168), (71484, 128700), (71760, 128205), (72072, 127650), (72150, 127512), (72450, 126984), (73260, 125580), (74074, 124200), (74888, 122850), (75075, 122544), (75348, 122100), (75600, 121693), (75900, 121212), (76590, 120120), (76923, 119600), (77220, 119140), (77441, 118800), (77700, 118404), (78936, 116550), (79365, 115920), (79695, 115440), (79920, 115115), (80080, 114885), (80730, 113960), (80808, 113850), (81400, 113022), (81900, 112332), (82225, 111888), (82800, 111111), (83160, 110630), (83720, 109890), (84175, 109296), (84249, 109200), (84656, 108675), (85008, 108225), (85100, 108108), (85470, 107640), (85800, 107226), (86580, 106260), (86940, 105820), (87912, 104650), (88504, 103950), (88550, 103896), (88803, 103600), (89355, 102960), (89700, 102564), (90090, 102120), (90909, 101200), (91080, 101010), (91575, 100464), (91908, 100100), (92092, 99900), (92400, 99567), (93240, 98670), (93610, 98280), (94185, 97680), (95238, 96600), (95312, 96525), (95634, 96200)]