30212910000

素因数分解:

$2^4\times 3^2\times 5^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:109

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 49, 50, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 93, 98, 100, 102, 104, 105, 112, 117, 119, 120, 124, 125, 126, 130, 136, 140, 144, 147, 150, 153, 155, 156, 168, 170, 175, 180, 182, 186, 195, 196, 200, 204, 208, 210, 217, 221, 225, 234, 238, 240, 245, 248, 250, 252, 255, 260, 272, 273, 279, 280, 294, 300, 306, 310, 312, 315, 325, 336, 340, 350, 357, 360, 364, 372, 375, 390, 392, 400, 403, 408, 420, 425, 434, 441, 442, 450, 455, 465, 468, 476, 490, 496, 500, 504, 510, 520, 525, 527, 546, 558, 560, 585, 588, 595, 600, 612, 620, 624, 625, 630, 637, 650, 651, 663, 680, 700, 714, 720, 728, 735, 744, 750, 765, 775, 780, 784, 806, 816, 819, 833, 840, 850, 868, 875, 882, 884, 900, 910, 930, 936, 952, 975, 980, 1000, 1008, 1020, 1040, 1050, 1054, 1071, 1085, 1092, 1105, 1116, 1125, 1170, 1176, 1190, 1200, 1209, 1224, 1225, 1240, 1250, 1260, 1274, 1275, 1300, 1302, 1326, 1360, 1365, 1395, 1400, 1428, 1456, 1470, 1488, 1500, 1519, 1530, 1547, 1550, 1560, 1575, 1581, 1612, 1625, 1638, 1666, 1680, 1700, 1736, 1750, 1764, 1768, 1785, 1800, 1820, 1860, 1872, 1875, 1904, 1911, 1950, 1953, 1960, 1989, 2000, 2015, 2040, 2100, 2108, 2125, 2142, 2170, 2184, 2205, 2210, 2232, 2250, 2275, 2325, 2340, 2352, 2380, 2418, 2448, 2450, 2480, 2499, 2500, 2520, 2548, 2550, 2600, 2604, 2625, 2635, 2652, 2730, 2790, 2800, 2821, 2856, 2925, 2940, 2975, 3000, 3038, 3060, 3094, 3100, 3120, 3150, 3162, 3185, 3224, 3250, 3255, 3276, 3315, 3332, 3400, 3472, 3500, 3528, 3536, 3570, 3600, 3627, 3640, 3675, 3689, 3720, 3750, 3822, 3825, 3875, 3900, 3906, 3920, 3978, 4030, 4080, 4095, 4165, 4200, 4216, 4250, 4284, 4340, 4368, 4375, 4410, 4420, 4464, 4500, 4550, 4557, 4641, 4650, 4680, 4743, 4760, 4836, 4875, 4900, 4998, 5000, 5040, 5096, 5100, 5200, 5208, 5250, 5270, 5304, 5355, 5425, 5460, 5525, 5580, 5625, 5642, 5712, 5733, 5850, 5880, 5950, 6000, 6045, 6076, 6120, 6125, 6188, 6200, 6300, 6324, 6370, 6375, 6448, 6500, 6510, 6552, 6630, 6664, 6800, 6825, 6851, 6975, 7000, 7056, 7140, 7254, 7280, 7350, 7378, 7440, 7497, 7500, 7595, 7644, 7650, 7735, 7750, 7800, 7812, 7875, 7905, 7956, 8060, 8125, 8190, 8330, 8400, 8432, 8463, 8500, 8568, 8680, 8750, 8820, 8840, 8925, 9000, 9100, 9114, 9282, 9300, 9360, 9486, 9520, 9555, 9672, 9750, 9765, 9800, 9945, 9996, 10000, 10075, 10192, 10200, 10416, 10500, 10540, 10608, 10625, 10710, 10829, 10850, 10920, 11025, 11050, 11067, 11160, 11250, 11284, 11375, 11466, 11625, 11700, 11760, 11900, 12090, 12152, 12240, 12250, 12376, 12400, 12495, 12600, 12648, 12740, 12750, 13000, 13020, 13104, 13125, 13175, 13260, 13328, 13650, 13671, 13702, 13923, 13950, 14000, 14105, 14280, 14508, 14625, 14700, 14756, 14875, 14994, 15000, 15190, 15288, 15300, 15470, 15500, 15600, 15624, 15750, 15810, 15912, 15925, 16120, 16250, 16275, 16380, 16575, 16660, 16926, 17000, 17136, 17360, 17500, 17640, 17680, 17850, 18000, 18135, 18200, 18228, 18375, 18445, 18564, 18600, 18972, 19110, 19125, 19344, 19375, 19500, 19530, 19600, 19747, 19890, 19992, 20150, 20400, 20475, 20553, 20825, 21000, 21080, 21250, 21420, 21658, 21700, 21840, 22050, 22100, 22134, 22320, 22500, 22568, 22750, 22785, 22932, 23205, 23250, 23400, 23715, 23800, 24180, 24304, 24375, 24500, 24752, 24990, 25200, 25296, 25389, 25480, 25500, 25823, 26000, 26040, 26250, 26350, 26520, 26775, 27125, 27300, 27342, 27404, 27625, 27846, 27900, 28210, 28560, 28665, 29016, 29250, 29400, 29512, 29750, 29988, 30000, 30225, 30380, 30576, 30600, 30625, 30940, 31000, 31248, 31500, 31620, 31824, 31850, 31875, 32240, 32487, 32500, 32550, 32760, 33150, 33201, 33320, 33852, 34000, 34125, 34255, 34875, 35000, 35280, 35700, 36270, 36400, 36456, 36750, 36890, 37128, 37200, 37485, 37944, 37975, 38220, 38250, 38675, 38750, 39000, 39060, 39375, 39494, 39525, 39780, 39984, 40300, 40950, 41106, 41650, 42000, 42160, 42315, 42500, 42840, 43316, 43400, 44100, 44200, 44268, 44625, 45000, 45136, 45500, 45570, 45864, 46410, 46500, 46800, 47430, 47600, 47775, 47957, 48360, 48750, 48825, 49000, 49725, 49980, 50375, 50778, 50960, 51000, 51646, 52080, 52500, 52700, 53040, 53550, 54145, 54250, 54600, 54684, 54808, 55125, 55250, 55335, 55692, 55800, 56420, 56875, 57330, 58032, 58125, 58500, 58800, 59024, 59241, 59500, 59976, 60450, 60760, 61200, 61250, 61659, 61880, 62000, 62475, 63000, 63240, 63700, 63750, 64974, 65000, 65100, 65520, 65875, 66300, 66402, 66640, 67704, 68250, 68355, 68510, 69615, 69750, 70000, 70525, 71400, 72540, 72912, 73125, 73500, 73780, 74256, 74375, 74970, 75888, 75950, 76440, 76500, 77350, 77469, 77500, 78000, 78120, 78750, 78988, 79050, 79560, 79625, 80600, 81375, 81900, 82212, 82875, 83300, 84630, 85000, 85680, 86632, 86800, 88200, 88400, 88536, 89250, 90000, 90675, 91000, 91140, 91728, 91875, 92225, 92820, 93000, 94860, 95550, 95625, 95914, 96720, 97461, 97500, 97650, 98000, 98735, 99450, 99960, 100750, 101556, 102000, 102375, 102765, 103292, 104125, 105000, 105400, 107100, 108290, 108500, 109200, 109368, 109616, 110250, 110500, 110670, 111384, 111600, 112840, 113750, 113925, 114660, 116025, 116250, 117000, 118482, 118575, 119000, 119952, 120900, 121520, 122500, 123318, 123760, 124950, 126000, 126480, 126945, 127400, 127500, 129115, 129948, 130000, 130200, 131750, 132600, 132804, 133875, 135408, 135625, 136500, 136710, 137020, 138125, 139230, 139500, 141050, 142800, 143325, 143871, 145080, 146250, 147000, 147560, 148750, 149940, 151125, 151900, 152880, 153000, 154700, 154938, 155000, 156240, 157500, 157976, 158100, 159120, 159250, 161200, 162435, 162750, 163800, 164424, 165750, 166005, 166600, 169260, 170000, 170625, 171275, 173264, 174375, 176400, 177072, 177723, 178500, 181350, 182000, 182280, 183750, 184450, 185640, 186000, 187425, 189720, 189875, 191100, 191250, 191828, 193375, 194922, 195000, 195300, 197470, 197625, 198900, 199920, 201500, 203112, 204750, 205530, 206584, 208250, 210000, 210800, 211575, 214200, 216580, 217000, 218736, 220500, 221000, 221340, 222768, 223125, 225680, 227500, 227850, 229320, 232050, 232407, 232500, 234000, 236964, 237150, 238000, 238875, 239785, 241800, 244125, 245000, 246636, 248625, 249900, 251875, 253890, 254800, 255000, 258230, 259896, 260400, 263500, 265200, 265608, 267750, 270725, 271250, 273000, 273420, 274040, 275625, 276250, 276675, 278460, 279000, 282100, 286650, 287742, 290160, 292500, 294000, 295120, 296205, 297500, 299880, 302250, 303800, 306000, 308295, 309400, 309876, 310000, 312375, 315000, 315952, 316200, 318500, 324870, 325500, 327600, 328848, 329375, 331500, 332010, 333200, 335699, 338520, 341250, 341775, 342550, 348075, 348750, 352625, 355446, 357000, 362700, 364560, 367500, 368900, 371280, 374850, 379440, 379750, 382200, 382500, 383656, 386750, 387345, 389844, 390000, 390600, 394940, 395250, 397800, 398125, 403000, 406224, 406875, 409500, 411060, 413168, 414375, 416500, 423150, 428400, 431613, 433160, 434000, 441000, 442000, 442680, 446250, 453375, 455000, 455700, 458640, 461125, 464100, 464814, 465000, 473928, 474300, 477750, 479570, 483600, 487305, 488250, 490000, 493272, 493675, 497250, 499800, 503750, 507780, 510000, 511875, 513825, 516460, 519792, 520625, 527000, 531216, 535500, 541450, 542500, 546000, 546840, 548080, 551250, 552500, 553350, 556920, 558000, 564200, 569625, 573300, 575484, 580125, 585000, 592410, 592875, 595000, 599760, 604500, 607600, 616590, 618800, 619752, 624750, 630000, 632400, 634725, 637000, 645575, 649740, 651000, 658750, 663000, 664020, 669375, 671398, 677040, 682500, 683550, 685100, 696150, 697500, 705250, 710892, 714000, 716625, 719355, 725400, 735000, 737800, 749700, 755625, 759500, 764400, 765000, 767312, 773500, 774690, 779688, 781200, 789880, 790500, 795600, 796250, 806000, 812175, 813750, 819000, 822120, 828750, 830025, 833000, 846300, 856375, 863226, 866320, 882000, 885360, 888615, 892500, 906750, 910000, 911400, 922250, 928200, 929628, 930000, 937125, 947856, 948600, 949375, 955500, 959140, 966875, 974610, 976500, 986544, 987350, 988125, 994500, 999600, 1007097, 1007500, 1015560, 1023750, 1027650, 1032920, 1041250, 1054000, 1057875, 1071000, 1082900, 1085000, 1093680, 1102500, 1105000, 1106700, 1113840, 1128400, 1139250, 1146600, 1150968, 1160250, 1162035, 1170000, 1184820, 1185750, 1190000, 1194375, 1198925, 1209000, 1220625, 1233180, 1239504, 1243125, 1249500, 1269450, 1274000, 1291150, 1299480, 1302000, 1317500, 1326000, 1328040, 1338750, 1342796, 1353625, 1365000, 1367100, 1370200, 1383375, 1392300, 1395000, 1410500, 1421784, 1433250, 1438710, 1450800, 1470000, 1475600, 1481025, 1499400, 1511250, 1519000, 1530000, 1541475, 1547000, 1549380, 1559376, 1561875, 1579760, 1581000, 1592500, 1624350, 1627500, 1638000, 1644240, 1657500, 1660050, 1666000, 1678495, 1692600, 1708875, 1712750, 1726452, 1740375, 1763125, 1777230, 1785000, 1813500, 1822800, 1844500, 1856400, 1859256, 1874250, 1897200, 1898750, 1911000, 1918280, 1933750, 1936725, 1949220, 1953000, 1974700, 1976250, 1989000, 2014194, 2015000, 2031120, 2047500, 2055300, 2065840, 2082500, 2115750, 2142000, 2158065, 2165800, 2170000, 2205000, 2210000, 2213400, 2266875, 2278500, 2293200, 2301936, 2305625, 2320500, 2324070, 2369640, 2371500, 2388750, 2397850, 2418000, 2436525, 2441250, 2466360, 2468375, 2486250, 2499000, 2538900, 2569125, 2582300, 2598960, 2635000, 2656080, 2677500, 2685592, 2707250, 2730000, 2734200, 2740400, 2766750, 2784600, 2790000, 2821000, 2843568, 2848125, 2866500, 2877420, 2900625, 2962050, 2964375, 2998800, 3021291, 3022500, 3038000, 3082950, 3094000, 3098760, 3123750, 3162000, 3173625, 3185000, 3227875, 3248700, 3255000, 3315000, 3320100, 3356990, 3385200, 3417750, 3425500, 3452904, 3480750, 3526250, 3554460, 3570000, 3583125, 3596775, 3627000, 3689000, 3718512, 3748500, 3797500, 3822000, 3836560, 3867500, 3873450, 3898440, 3906000, 3949400, 3952500, 3978000, 4028388, 4030000, 4060875, 4095000, 4110600, 4150125, 4165000, 4231500, 4281875, 4316130, 4331600, 4410000, 4426800, 4443075, 4533750, 4557000, 4611250, 4641000, 4648140, 4685625, 4739280, 4743000, 4777500, 4795700, 4873050, 4882500, 4932720, 4936750, 4972500, 4998000, 5035485, 5077800, 5138250, 5164600, 5270000, 5289375, 5355000, 5371184, 5414500, 5468400, 5533500, 5569200, 5642000, 5696250, 5733000, 5754840, 5801250, 5810175, 5924100, 5928750, 5994625, 6042582, 6045000, 6165900, 6197520, 6247500, 6347250, 6370000, 6455750, 6497400, 6510000, 6630000, 6640200, 6713980, 6768125, 6835500, 6851000, 6905808, 6916875, 6961500, 7052500, 7108920, 7166250, 7193550, 7254000, 7378000, 7405125, 7497000, 7595000, 7707375, 7735000, 7746900, 7796880, 7898800, 7905000, 8056776, 8121750, 8190000, 8221200, 8300250, 8330000, 8392475, 8463000, 8544375, 8563750, 8632260, 8701875, 8886150, 9067500, 9114000, 9222500, 9282000, 9296280, 9371250, 9486000, 9555000, 9591400, 9683625, 9746100, 9765000, 9873500, 9945000, 10070970, 10155600, 10276500, 10329200, 10578750, 10710000, 10790325, 10829000, 11067000, 11392500, 11466000, 11509680, 11602500, 11620350, 11848200, 11857500, 11989250, 12085164, 12090000, 12182625, 12331800, 12341875, 12495000, 12694500, 12845625, 12911500, 12994800, 13280400, 13427960, 13536250, 13671000, 13702000, 13833750, 13923000, 14105000, 14217840, 14332500, 14387100, 14810250, 14994000, 15106455, 15190000, 15414750, 15470000, 15493800, 15810000, 15868125, 16113552, 16139375, 16243500, 16600500, 16784950, 16926000, 17088750, 17127500, 17264520, 17403750, 17772300, 17983875, 18135000, 18445000, 18592560, 18742500, 19110000, 19182800, 19367250, 19492200, 19530000, 19747000, 19890000, 20141940, 20304375, 20553000, 20750625, 21157500, 21580650, 21658000, 22134000, 22215375, 22785000, 23205000, 23240700, 23696400, 23715000, 23978500, 24170328, 24365250, 24663600, 24683750, 24990000, 25177425, 25389000, 25691250, 25823000, 26855920, 27072500, 27342000, 27667500, 27846000, 28210000, 28665000, 28774200, 29050875, 29620500, 29973125, 30212910, 30829500, 30987600, 31736250, 32278750, 32487000, 33201000, 33569900, 34177500, 34255000, 34529040, 34807500, 35544600, 35967750, 36270000, 36890000, 37025625, 37485000, 38536875, 38734500, 38984400, 39494000, 40283880, 40608750, 41106000, 41501250, 41962375, 42315000, 43161300, 44430750, 45570000, 46410000, 46481400, 47430000, 47957000, 48340656, 48418125, 48730500, 49367500, 50354850, 50778000, 51382500, 51646000, 53951625, 54145000, 55335000, 57330000, 57548400, 58101750, 59241000, 59946250, 60425820, 60913125, 61659000, 63472500, 64557500, 64974000, 66402000, 67139800, 68355000, 68510000, 69615000, 71089200, 71935500, 74051250, 74970000, 75532275, 77073750, 77469000, 80567760, 81217500, 83002500, 83924750, 84630000, 86322600, 88861500, 89919375, 92962800, 95914000, 96836250, 97461000, 98735000, 100709700, 102765000, 107903250, 108290000, 110670000, 111076875, 116203500, 118482000, 119892500, 120851640, 121826250, 123318000, 125887125, 126945000, 129115000, 134279600, 136710000, 139230000, 143871000, 145254375, 148102500, 151064550, 154147500, 154938000, 162435000, 166005000, 167849500, 172645200, 177723000, 179838750, 193672500, 194922000, 197470000, 201419400, 205530000, 209811875, 215806500, 222153750, 232407000, 239785000, 241703280, 243652500, 251774250, 253890000, 258230000, 269758125, 287742000, 290508750, 296205000, 302129100, 308295000, 324870000, 332010000, 335699000, 355446000, 359677500, 377661375, 387345000, 402838800, 419623750, 431613000, 444307500, 464814000, 479570000, 487305000, 503548500, 539516250, 581017500, 592410000, 604258200, 616590000, 629435625, 671398000, 719355000, 755322750, 774690000, 839247500, 863226000, 888615000, 974610000, 1007097000, 1079032500, 1162035000, 1208516400, 1258871250, 1438710000, 1510645500, 1678495000, 1777230000, 1888306875, 2014194000, 2158065000, 2324070000, 2517742500, 3021291000, 3356990000, 3776613750, 4316130000, 5035485000, 6042582000, 7553227500, 10070970000, 15106455000, 30212910000]

約数ペア:

[(1, 30212910000), (2, 15106455000), (3, 10070970000), (4, 7553227500), (5, 6042582000), (6, 5035485000), (7, 4316130000), (8, 3776613750), (9, 3356990000), (10, 3021291000), (12, 2517742500), (13, 2324070000), (14, 2158065000), (15, 2014194000), (16, 1888306875), (17, 1777230000), (18, 1678495000), (20, 1510645500), (21, 1438710000), (24, 1258871250), (25, 1208516400), (26, 1162035000), (28, 1079032500), (30, 1007097000), (31, 974610000), (34, 888615000), (35, 863226000), (36, 839247500), (39, 774690000), (40, 755322750), (42, 719355000), (45, 671398000), (48, 629435625), (49, 616590000), (50, 604258200), (51, 592410000), (52, 581017500), (56, 539516250), (60, 503548500), (62, 487305000), (63, 479570000), (65, 464814000), (68, 444307500), (70, 431613000), (72, 419623750), (75, 402838800), (78, 387345000), (80, 377661375), (84, 359677500), (85, 355446000), (90, 335699000), (91, 332010000), (93, 324870000), (98, 308295000), (100, 302129100), (102, 296205000), (104, 290508750), (105, 287742000), (112, 269758125), (117, 258230000), (119, 253890000), (120, 251774250), (124, 243652500), (125, 241703280), (126, 239785000), (130, 232407000), (136, 222153750), (140, 215806500), (144, 209811875), (147, 205530000), (150, 201419400), (153, 197470000), (155, 194922000), (156, 193672500), (168, 179838750), (170, 177723000), (175, 172645200), (180, 167849500), (182, 166005000), (186, 162435000), (195, 154938000), (196, 154147500), (200, 151064550), (204, 148102500), (208, 145254375), (210, 143871000), (217, 139230000), (221, 136710000), (225, 134279600), (234, 129115000), (238, 126945000), (240, 125887125), (245, 123318000), (248, 121826250), (250, 120851640), (252, 119892500), (255, 118482000), (260, 116203500), (272, 111076875), (273, 110670000), (279, 108290000), (280, 107903250), (294, 102765000), (300, 100709700), (306, 98735000), (310, 97461000), (312, 96836250), (315, 95914000), (325, 92962800), (336, 89919375), (340, 88861500), (350, 86322600), (357, 84630000), (360, 83924750), (364, 83002500), (372, 81217500), (375, 80567760), (390, 77469000), (392, 77073750), (400, 75532275), (403, 74970000), (408, 74051250), (420, 71935500), (425, 71089200), (434, 69615000), (441, 68510000), (442, 68355000), (450, 67139800), (455, 66402000), (465, 64974000), (468, 64557500), (476, 63472500), (490, 61659000), (496, 60913125), (500, 60425820), (504, 59946250), (510, 59241000), (520, 58101750), (525, 57548400), (527, 57330000), (546, 55335000), (558, 54145000), (560, 53951625), (585, 51646000), (588, 51382500), (595, 50778000), (600, 50354850), (612, 49367500), (620, 48730500), (624, 48418125), (625, 48340656), (630, 47957000), (637, 47430000), (650, 46481400), (651, 46410000), (663, 45570000), (680, 44430750), (700, 43161300), (714, 42315000), (720, 41962375), (728, 41501250), (735, 41106000), (744, 40608750), (750, 40283880), (765, 39494000), (775, 38984400), (780, 38734500), (784, 38536875), (806, 37485000), (816, 37025625), (819, 36890000), (833, 36270000), (840, 35967750), (850, 35544600), (868, 34807500), (875, 34529040), (882, 34255000), (884, 34177500), (900, 33569900), (910, 33201000), (930, 32487000), (936, 32278750), (952, 31736250), (975, 30987600), (980, 30829500), (1000, 30212910), (1008, 29973125), (1020, 29620500), (1040, 29050875), (1050, 28774200), (1054, 28665000), (1071, 28210000), (1085, 27846000), (1092, 27667500), (1105, 27342000), (1116, 27072500), (1125, 26855920), (1170, 25823000), (1176, 25691250), (1190, 25389000), (1200, 25177425), (1209, 24990000), (1224, 24683750), (1225, 24663600), (1240, 24365250), (1250, 24170328), (1260, 23978500), (1274, 23715000), (1275, 23696400), (1300, 23240700), (1302, 23205000), (1326, 22785000), (1360, 22215375), (1365, 22134000), (1395, 21658000), (1400, 21580650), (1428, 21157500), (1456, 20750625), (1470, 20553000), (1488, 20304375), (1500, 20141940), (1519, 19890000), (1530, 19747000), (1547, 19530000), (1550, 19492200), (1560, 19367250), (1575, 19182800), (1581, 19110000), (1612, 18742500), (1625, 18592560), (1638, 18445000), (1666, 18135000), (1680, 17983875), (1700, 17772300), (1736, 17403750), (1750, 17264520), (1764, 17127500), (1768, 17088750), (1785, 16926000), (1800, 16784950), (1820, 16600500), (1860, 16243500), (1872, 16139375), (1875, 16113552), (1904, 15868125), (1911, 15810000), (1950, 15493800), (1953, 15470000), (1960, 15414750), (1989, 15190000), (2000, 15106455), (2015, 14994000), (2040, 14810250), (2100, 14387100), (2108, 14332500), (2125, 14217840), (2142, 14105000), (2170, 13923000), (2184, 13833750), (2205, 13702000), (2210, 13671000), (2232, 13536250), (2250, 13427960), (2275, 13280400), (2325, 12994800), (2340, 12911500), (2352, 12845625), (2380, 12694500), (2418, 12495000), (2448, 12341875), (2450, 12331800), (2480, 12182625), (2499, 12090000), (2500, 12085164), (2520, 11989250), (2548, 11857500), (2550, 11848200), (2600, 11620350), (2604, 11602500), (2625, 11509680), (2635, 11466000), (2652, 11392500), (2730, 11067000), (2790, 10829000), (2800, 10790325), (2821, 10710000), (2856, 10578750), (2925, 10329200), (2940, 10276500), (2975, 10155600), (3000, 10070970), (3038, 9945000), (3060, 9873500), (3094, 9765000), (3100, 9746100), (3120, 9683625), (3150, 9591400), (3162, 9555000), (3185, 9486000), (3224, 9371250), (3250, 9296280), (3255, 9282000), (3276, 9222500), (3315, 9114000), (3332, 9067500), (3400, 8886150), (3472, 8701875), (3500, 8632260), (3528, 8563750), (3536, 8544375), (3570, 8463000), (3600, 8392475), (3627, 8330000), (3640, 8300250), (3675, 8221200), (3689, 8190000), (3720, 8121750), (3750, 8056776), (3822, 7905000), (3825, 7898800), (3875, 7796880), (3900, 7746900), (3906, 7735000), (3920, 7707375), (3978, 7595000), (4030, 7497000), (4080, 7405125), (4095, 7378000), (4165, 7254000), (4200, 7193550), (4216, 7166250), (4250, 7108920), (4284, 7052500), (4340, 6961500), (4368, 6916875), (4375, 6905808), (4410, 6851000), (4420, 6835500), (4464, 6768125), (4500, 6713980), (4550, 6640200), (4557, 6630000), (4641, 6510000), (4650, 6497400), (4680, 6455750), (4743, 6370000), (4760, 6347250), (4836, 6247500), (4875, 6197520), (4900, 6165900), (4998, 6045000), (5000, 6042582), (5040, 5994625), (5096, 5928750), (5100, 5924100), (5200, 5810175), (5208, 5801250), (5250, 5754840), (5270, 5733000), (5304, 5696250), (5355, 5642000), (5425, 5569200), (5460, 5533500), (5525, 5468400), (5580, 5414500), (5625, 5371184), (5642, 5355000), (5712, 5289375), (5733, 5270000), (5850, 5164600), (5880, 5138250), (5950, 5077800), (6000, 5035485), (6045, 4998000), (6076, 4972500), (6120, 4936750), (6125, 4932720), (6188, 4882500), (6200, 4873050), (6300, 4795700), (6324, 4777500), (6370, 4743000), (6375, 4739280), (6448, 4685625), (6500, 4648140), (6510, 4641000), (6552, 4611250), (6630, 4557000), (6664, 4533750), (6800, 4443075), (6825, 4426800), (6851, 4410000), (6975, 4331600), (7000, 4316130), (7056, 4281875), (7140, 4231500), (7254, 4165000), (7280, 4150125), (7350, 4110600), (7378, 4095000), (7440, 4060875), (7497, 4030000), (7500, 4028388), (7595, 3978000), (7644, 3952500), (7650, 3949400), (7735, 3906000), (7750, 3898440), (7800, 3873450), (7812, 3867500), (7875, 3836560), (7905, 3822000), (7956, 3797500), (8060, 3748500), (8125, 3718512), (8190, 3689000), (8330, 3627000), (8400, 3596775), (8432, 3583125), (8463, 3570000), (8500, 3554460), (8568, 3526250), (8680, 3480750), (8750, 3452904), (8820, 3425500), (8840, 3417750), (8925, 3385200), (9000, 3356990), (9100, 3320100), (9114, 3315000), (9282, 3255000), (9300, 3248700), (9360, 3227875), (9486, 3185000), (9520, 3173625), (9555, 3162000), (9672, 3123750), (9750, 3098760), (9765, 3094000), (9800, 3082950), (9945, 3038000), (9996, 3022500), (10000, 3021291), (10075, 2998800), (10192, 2964375), (10200, 2962050), (10416, 2900625), (10500, 2877420), (10540, 2866500), (10608, 2848125), (10625, 2843568), (10710, 2821000), (10829, 2790000), (10850, 2784600), (10920, 2766750), (11025, 2740400), (11050, 2734200), (11067, 2730000), (11160, 2707250), (11250, 2685592), (11284, 2677500), (11375, 2656080), (11466, 2635000), (11625, 2598960), (11700, 2582300), (11760, 2569125), (11900, 2538900), (12090, 2499000), (12152, 2486250), (12240, 2468375), (12250, 2466360), (12376, 2441250), (12400, 2436525), (12495, 2418000), (12600, 2397850), (12648, 2388750), (12740, 2371500), (12750, 2369640), (13000, 2324070), (13020, 2320500), (13104, 2305625), (13125, 2301936), (13175, 2293200), (13260, 2278500), (13328, 2266875), (13650, 2213400), (13671, 2210000), (13702, 2205000), (13923, 2170000), (13950, 2165800), (14000, 2158065), (14105, 2142000), (14280, 2115750), (14508, 2082500), (14625, 2065840), (14700, 2055300), (14756, 2047500), (14875, 2031120), (14994, 2015000), (15000, 2014194), (15190, 1989000), (15288, 1976250), (15300, 1974700), (15470, 1953000), (15500, 1949220), (15600, 1936725), (15624, 1933750), (15750, 1918280), (15810, 1911000), (15912, 1898750), (15925, 1897200), (16120, 1874250), (16250, 1859256), (16275, 1856400), (16380, 1844500), (16575, 1822800), (16660, 1813500), (16926, 1785000), (17000, 1777230), (17136, 1763125), (17360, 1740375), (17500, 1726452), (17640, 1712750), (17680, 1708875), (17850, 1692600), (18000, 1678495), (18135, 1666000), (18200, 1660050), (18228, 1657500), (18375, 1644240), (18445, 1638000), (18564, 1627500), (18600, 1624350), (18972, 1592500), (19110, 1581000), (19125, 1579760), (19344, 1561875), (19375, 1559376), (19500, 1549380), (19530, 1547000), (19600, 1541475), (19747, 1530000), (19890, 1519000), (19992, 1511250), (20150, 1499400), (20400, 1481025), (20475, 1475600), (20553, 1470000), (20825, 1450800), (21000, 1438710), (21080, 1433250), (21250, 1421784), (21420, 1410500), (21658, 1395000), (21700, 1392300), (21840, 1383375), (22050, 1370200), (22100, 1367100), (22134, 1365000), (22320, 1353625), (22500, 1342796), (22568, 1338750), (22750, 1328040), (22785, 1326000), (22932, 1317500), (23205, 1302000), (23250, 1299480), (23400, 1291150), (23715, 1274000), (23800, 1269450), (24180, 1249500), (24304, 1243125), (24375, 1239504), (24500, 1233180), (24752, 1220625), (24990, 1209000), (25200, 1198925), (25296, 1194375), (25389, 1190000), (25480, 1185750), (25500, 1184820), (25823, 1170000), (26000, 1162035), (26040, 1160250), (26250, 1150968), (26350, 1146600), (26520, 1139250), (26775, 1128400), (27125, 1113840), (27300, 1106700), (27342, 1105000), (27404, 1102500), (27625, 1093680), (27846, 1085000), (27900, 1082900), (28210, 1071000), (28560, 1057875), (28665, 1054000), (29016, 1041250), (29250, 1032920), (29400, 1027650), (29512, 1023750), (29750, 1015560), (29988, 1007500), (30000, 1007097), (30225, 999600), (30380, 994500), (30576, 988125), (30600, 987350), (30625, 986544), (30940, 976500), (31000, 974610), (31248, 966875), (31500, 959140), (31620, 955500), (31824, 949375), (31850, 948600), (31875, 947856), (32240, 937125), (32487, 930000), (32500, 929628), (32550, 928200), (32760, 922250), (33150, 911400), (33201, 910000), (33320, 906750), (33852, 892500), (34000, 888615), (34125, 885360), (34255, 882000), (34875, 866320), (35000, 863226), (35280, 856375), (35700, 846300), (36270, 833000), (36400, 830025), (36456, 828750), (36750, 822120), (36890, 819000), (37128, 813750), (37200, 812175), (37485, 806000), (37944, 796250), (37975, 795600), (38220, 790500), (38250, 789880), (38675, 781200), (38750, 779688), (39000, 774690), (39060, 773500), (39375, 767312), (39494, 765000), (39525, 764400), (39780, 759500), (39984, 755625), (40300, 749700), (40950, 737800), (41106, 735000), (41650, 725400), (42000, 719355), (42160, 716625), (42315, 714000), (42500, 710892), (42840, 705250), (43316, 697500), (43400, 696150), (44100, 685100), (44200, 683550), (44268, 682500), (44625, 677040), (45000, 671398), (45136, 669375), (45500, 664020), (45570, 663000), (45864, 658750), (46410, 651000), (46500, 649740), (46800, 645575), (47430, 637000), (47600, 634725), (47775, 632400), (47957, 630000), (48360, 624750), (48750, 619752), (48825, 618800), (49000, 616590), (49725, 607600), (49980, 604500), (50375, 599760), (50778, 595000), (50960, 592875), (51000, 592410), (51646, 585000), (52080, 580125), (52500, 575484), (52700, 573300), (53040, 569625), (53550, 564200), (54145, 558000), (54250, 556920), (54600, 553350), (54684, 552500), (54808, 551250), (55125, 548080), (55250, 546840), (55335, 546000), (55692, 542500), (55800, 541450), (56420, 535500), (56875, 531216), (57330, 527000), (58032, 520625), (58125, 519792), (58500, 516460), (58800, 513825), (59024, 511875), (59241, 510000), (59500, 507780), (59976, 503750), (60450, 499800), (60760, 497250), (61200, 493675), (61250, 493272), (61659, 490000), (61880, 488250), (62000, 487305), (62475, 483600), (63000, 479570), (63240, 477750), (63700, 474300), (63750, 473928), (64974, 465000), (65000, 464814), (65100, 464100), (65520, 461125), (65875, 458640), (66300, 455700), (66402, 455000), (66640, 453375), (67704, 446250), (68250, 442680), (68355, 442000), (68510, 441000), (69615, 434000), (69750, 433160), (70000, 431613), (70525, 428400), (71400, 423150), (72540, 416500), (72912, 414375), (73125, 413168), (73500, 411060), (73780, 409500), (74256, 406875), (74375, 406224), (74970, 403000), (75888, 398125), (75950, 397800), (76440, 395250), (76500, 394940), (77350, 390600), (77469, 390000), (77500, 389844), (78000, 387345), (78120, 386750), (78750, 383656), (78988, 382500), (79050, 382200), (79560, 379750), (79625, 379440), (80600, 374850), (81375, 371280), (81900, 368900), (82212, 367500), (82875, 364560), (83300, 362700), (84630, 357000), (85000, 355446), (85680, 352625), (86632, 348750), (86800, 348075), (88200, 342550), (88400, 341775), (88536, 341250), (89250, 338520), (90000, 335699), (90675, 333200), (91000, 332010), (91140, 331500), (91728, 329375), (91875, 328848), (92225, 327600), (92820, 325500), (93000, 324870), (94860, 318500), (95550, 316200), (95625, 315952), (95914, 315000), (96720, 312375), (97461, 310000), (97500, 309876), (97650, 309400), (98000, 308295), (98735, 306000), (99450, 303800), (99960, 302250), (100750, 299880), (101556, 297500), (102000, 296205), (102375, 295120), (102765, 294000), (103292, 292500), (104125, 290160), (105000, 287742), (105400, 286650), (107100, 282100), (108290, 279000), (108500, 278460), (109200, 276675), (109368, 276250), (109616, 275625), (110250, 274040), (110500, 273420), (110670, 273000), (111384, 271250), (111600, 270725), (112840, 267750), (113750, 265608), (113925, 265200), (114660, 263500), (116025, 260400), (116250, 259896), (117000, 258230), (118482, 255000), (118575, 254800), (119000, 253890), (119952, 251875), (120900, 249900), (121520, 248625), (122500, 246636), (123318, 245000), (123760, 244125), (124950, 241800), (126000, 239785), (126480, 238875), (126945, 238000), (127400, 237150), (127500, 236964), (129115, 234000), (129948, 232500), (130000, 232407), (130200, 232050), (131750, 229320), (132600, 227850), (132804, 227500), (133875, 225680), (135408, 223125), (135625, 222768), (136500, 221340), (136710, 221000), (137020, 220500), (138125, 218736), (139230, 217000), (139500, 216580), (141050, 214200), (142800, 211575), (143325, 210800), (143871, 210000), (145080, 208250), (146250, 206584), (147000, 205530), (147560, 204750), (148750, 203112), (149940, 201500), (151125, 199920), (151900, 198900), (152880, 197625), (153000, 197470), (154700, 195300), (154938, 195000), (155000, 194922), (156240, 193375), (157500, 191828), (157976, 191250), (158100, 191100), (159120, 189875), (159250, 189720), (161200, 187425), (162435, 186000), (162750, 185640), (163800, 184450), (164424, 183750), (165750, 182280), (166005, 182000), (166600, 181350), (169260, 178500), (170000, 177723), (170625, 177072), (171275, 176400), (173264, 174375)]