1249544880000

素因数分解:

$2^7\times 3^5\times 5^4\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{199}}^1$

素因数の和:284

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 27, 30, 32, 34, 36, 38, 40, 45, 48, 50, 51, 54, 57, 60, 64, 68, 72, 75, 76, 80, 81, 85, 90, 95, 96, 100, 102, 108, 114, 120, 125, 128, 135, 136, 144, 150, 152, 153, 160, 162, 170, 171, 180, 190, 192, 199, 200, 204, 216, 225, 228, 240, 243, 250, 255, 270, 272, 285, 288, 300, 304, 306, 320, 323, 324, 340, 342, 360, 375, 380, 384, 398, 400, 405, 408, 425, 432, 450, 456, 459, 475, 480, 486, 500, 510, 513, 540, 544, 570, 576, 597, 600, 608, 612, 625, 640, 646, 648, 675, 680, 684, 720, 750, 760, 765, 796, 800, 810, 816, 850, 855, 864, 900, 912, 918, 950, 960, 969, 972, 995, 1000, 1020, 1026, 1080, 1088, 1125, 1140, 1152, 1194, 1200, 1215, 1216, 1224, 1250, 1275, 1292, 1296, 1350, 1360, 1368, 1377, 1425, 1440, 1500, 1520, 1530, 1539, 1592, 1600, 1615, 1620, 1632, 1700, 1710, 1728, 1791, 1800, 1824, 1836, 1875, 1900, 1920, 1938, 1944, 1990, 2000, 2025, 2040, 2052, 2125, 2160, 2176, 2250, 2280, 2295, 2375, 2388, 2400, 2430, 2432, 2448, 2500, 2550, 2565, 2584, 2592, 2700, 2720, 2736, 2754, 2850, 2880, 2907, 2985, 3000, 3040, 3060, 3078, 3184, 3200, 3230, 3240, 3264, 3375, 3383, 3400, 3420, 3456, 3582, 3600, 3648, 3672, 3750, 3781, 3800, 3825, 3876, 3888, 3980, 4000, 4050, 4080, 4104, 4131, 4250, 4275, 4320, 4500, 4560, 4590, 4617, 4750, 4776, 4800, 4845, 4860, 4896, 4975, 5000, 5100, 5130, 5168, 5184, 5373, 5400, 5440, 5472, 5508, 5625, 5700, 5760, 5814, 5970, 6000, 6075, 6080, 6120, 6156, 6368, 6375, 6460, 6480, 6528, 6750, 6766, 6800, 6840, 6885, 7125, 7164, 7200, 7296, 7344, 7500, 7562, 7600, 7650, 7695, 7752, 7776, 7960, 8000, 8075, 8100, 8160, 8208, 8262, 8500, 8550, 8640, 8721, 8955, 9000, 9120, 9180, 9234, 9500, 9552, 9600, 9690, 9720, 9792, 9950, 10000, 10125, 10149, 10200, 10260, 10336, 10368, 10625, 10746, 10800, 10880, 10944, 11016, 11250, 11343, 11400, 11475, 11628, 11875, 11940, 12000, 12150, 12160, 12240, 12312, 12736, 12750, 12825, 12920, 12960, 13500, 13532, 13600, 13680, 13770, 14250, 14328, 14400, 14535, 14688, 14925, 15000, 15124, 15200, 15300, 15390, 15504, 15552, 15920, 16000, 16119, 16150, 16200, 16320, 16416, 16524, 16875, 16915, 17000, 17100, 17280, 17442, 17910, 18000, 18240, 18360, 18468, 18905, 19000, 19104, 19125, 19380, 19440, 19584, 19900, 20000, 20250, 20298, 20400, 20520, 20655, 20672, 21250, 21375, 21492, 21600, 21888, 22032, 22500, 22686, 22800, 22950, 23085, 23256, 23750, 23880, 24000, 24225, 24300, 24480, 24624, 24875, 25472, 25500, 25650, 25840, 25920, 26163, 26865, 27000, 27064, 27200, 27360, 27540, 28500, 28656, 28800, 29070, 29376, 29850, 30000, 30248, 30375, 30400, 30447, 30600, 30780, 31008, 31104, 31840, 31875, 32238, 32300, 32400, 32640, 32832, 33048, 33750, 33830, 34000, 34029, 34200, 34425, 34884, 35625, 35820, 36000, 36480, 36720, 36936, 37810, 38000, 38208, 38250, 38475, 38760, 38880, 39800, 40000, 40375, 40500, 40596, 40800, 41040, 41310, 41344, 42500, 42750, 42984, 43200, 43605, 44064, 44775, 45000, 45372, 45600, 45900, 46170, 46512, 47500, 47760, 48000, 48357, 48450, 48600, 48960, 49248, 49750, 50625, 50745, 51000, 51300, 51680, 51840, 52326, 53730, 54000, 54128, 54400, 54720, 55080, 56715, 57000, 57312, 57375, 58140, 58752, 59700, 60000, 60496, 60750, 60800, 60894, 61200, 61560, 62016, 63680, 63750, 64125, 64277, 64476, 64600, 64800, 65664, 66096, 67500, 67660, 68000, 68058, 68400, 68850, 69768, 71250, 71640, 72000, 72675, 73440, 73872, 74625, 75620, 76000, 76416, 76500, 76950, 77520, 77760, 78489, 79600, 80000, 80595, 80750, 81000, 81192, 81600, 82080, 82620, 84575, 85000, 85500, 85968, 86400, 87210, 88128, 89550, 90000, 90744, 91200, 91341, 91800, 92340, 93024, 94525, 95000, 95520, 95625, 96714, 96900, 97200, 97920, 98496, 99500, 101250, 101490, 102000, 102087, 102600, 103275, 103360, 104652, 106875, 107460, 108000, 108256, 109440, 110160, 113430, 114000, 114624, 114750, 115425, 116280, 119400, 120000, 120992, 121125, 121500, 121788, 122400, 123120, 124032, 124375, 127360, 127500, 128250, 128554, 128952, 129200, 129600, 130815, 132192, 134325, 135000, 135320, 136000, 136116, 136800, 137700, 139536, 142500, 143280, 144000, 145350, 146880, 147744, 149250, 151240, 151875, 152000, 152235, 153000, 153900, 155040, 155520, 156978, 159200, 161190, 161500, 162000, 162384, 163200, 164160, 165240, 169150, 170000, 170145, 171000, 171936, 172125, 174420, 176256, 179100, 180000, 181488, 182400, 182682, 183600, 184680, 186048, 189050, 190000, 191040, 191250, 192375, 192831, 193428, 193800, 194400, 196992, 199000, 201875, 202500, 202980, 204000, 204174, 205200, 206550, 206720, 209304, 213750, 214920, 216000, 216512, 218025, 220320, 223875, 226860, 228000, 229248, 229500, 230850, 232560, 238800, 240000, 241785, 241984, 242250, 243000, 243576, 244800, 246240, 248750, 253725, 255000, 256500, 257108, 257904, 258400, 259200, 261630, 264384, 268650, 270000, 270640, 272000, 272232, 273600, 274023, 275400, 279072, 283575, 285000, 286560, 286875, 290700, 293760, 295488, 298500, 302480, 303750, 304000, 304470, 306000, 306261, 307800, 310080, 313956, 318400, 320625, 321385, 322380, 323000, 324000, 324768, 328320, 330480, 338300, 340000, 340290, 342000, 343872, 344250, 348840, 358200, 360000, 362976, 363375, 365364, 367200, 369360, 372096, 373125, 378100, 380000, 382080, 382500, 384750, 385662, 386856, 387600, 388800, 392445, 398000, 402975, 403750, 405000, 405960, 408000, 408348, 410400, 413100, 418608, 422875, 427500, 429840, 432000, 433024, 436050, 440640, 447750, 453720, 456000, 456705, 459000, 461700, 465120, 472625, 477600, 483570, 483968, 484500, 486000, 487152, 489600, 492480, 497500, 507450, 510000, 510435, 513000, 514216, 515808, 516375, 516800, 523260, 528768, 537300, 540000, 541280, 544464, 547200, 548046, 550800, 558144, 567150, 570000, 573120, 573750, 577125, 578493, 581400, 590976, 597000, 604960, 605625, 607500, 608940, 612000, 612522, 615600, 620160, 627912, 636800, 641250, 642770, 644760, 646000, 648000, 649536, 654075, 660960, 671625, 676600, 680000, 680580, 684000, 687744, 688500, 697680, 716400, 720000, 725952, 726750, 730728, 734400, 738720, 746250, 756200, 760000, 761175, 765000, 769500, 771324, 773712, 775200, 777600, 784890, 796000, 805950, 807500, 810000, 811920, 816000, 816696, 820800, 822069, 826200, 837216, 845750, 850725, 855000, 859680, 860625, 872100, 881280, 895500, 907440, 912000, 913410, 918000, 918783, 923400, 930240, 945250, 955200, 961875, 964155, 967140, 969000, 972000, 974304, 984960, 995000, 1014900, 1020000, 1020870, 1026000, 1028432, 1031616, 1032750, 1033600, 1046520, 1074600, 1080000, 1082560, 1088928, 1090125, 1096092, 1101600, 1116288, 1119375, 1134300, 1140000, 1146240, 1147500, 1154250, 1156986, 1162800, 1194000, 1208925, 1209920, 1211250, 1215000, 1217880, 1224000, 1225044, 1231200, 1255824, 1268625, 1282500, 1285540, 1289520, 1292000, 1296000, 1299072, 1308150, 1321920, 1343250, 1353200, 1360000, 1361160, 1368000, 1370115, 1377000, 1395360, 1417875, 1432800, 1451904, 1453500, 1461456, 1468800, 1477440, 1492500, 1512400, 1520000, 1522350, 1530000, 1531305, 1539000, 1542648, 1547424, 1550400, 1569780, 1592000, 1606925, 1611900, 1615000, 1620000, 1623840, 1633392, 1641600, 1644138, 1652400, 1674432, 1691500, 1701450, 1710000, 1719360, 1721250, 1735479, 1744200, 1791000, 1814880, 1816875, 1826820, 1836000, 1837566, 1846800, 1860480, 1890500, 1910400, 1923750, 1928310, 1934280, 1938000, 1944000, 1948608, 1962225, 1990000, 2014875, 2029800, 2040000, 2041740, 2052000, 2056864, 2063232, 2065500, 2093040, 2114375, 2149200, 2160000, 2165120, 2177856, 2180250, 2192184, 2203200, 2238750, 2268600, 2280000, 2283525, 2295000, 2308500, 2313972, 2325600, 2363125, 2388000, 2417850, 2419840, 2422500, 2430000, 2435760, 2448000, 2450088, 2462400, 2511648, 2537250, 2552175, 2565000, 2571080, 2579040, 2581875, 2584000, 2616300, 2643840, 2686500, 2706400, 2722320, 2736000, 2740230, 2754000, 2790720, 2835750, 2865600, 2885625, 2892465, 2907000, 2922912, 2954880, 2985000, 3024800, 3044700, 3060000, 3062610, 3078000, 3085296, 3094848, 3100800, 3139560, 3184000, 3213850, 3223800, 3230000, 3240000, 3247680, 3266784, 3270375, 3288276, 3304800, 3348864, 3358125, 3383000, 3402900, 3420000, 3438720, 3442500, 3470958, 3488400, 3582000, 3629760, 3633750, 3653640, 3672000, 3675132, 3693600, 3781000, 3805875, 3847500, 3856620, 3868560, 3876000, 3888000, 3897216, 3924450, 3980000, 4029750, 4059600, 4080000, 4083480, 4104000, 4110345, 4113728, 4131000, 4186080, 4228750, 4253625, 4298400, 4355712, 4360500, 4384368, 4406400, 4477500, 4537200, 4560000, 4567050, 4590000, 4593915, 4617000, 4627944, 4651200, 4726250, 4776000, 4820775, 4835700, 4845000, 4860000, 4871520, 4900176, 4924800, 5023296, 5074500, 5104350, 5130000, 5142160, 5158080, 5163750, 5168000, 5206437, 5232600, 5373000, 5412800, 5444640, 5450625, 5480460, 5508000, 5581440, 5671500, 5731200, 5771250, 5784930, 5814000, 5845824, 5970000, 6044625, 6049600, 6089400, 6120000, 6125220, 6156000, 6170592, 6189696, 6279120, 6343125, 6427700, 6447600, 6460000, 6480000, 6495360, 6533568, 6540750, 6576552, 6609600, 6716250, 6766000, 6805800, 6840000, 6850575, 6885000, 6941916, 6976800, 7089375, 7164000, 7259520, 7267500, 7307280, 7344000, 7350264, 7387200, 7562000, 7611750, 7656525, 7695000, 7713240, 7737120, 7752000, 7848900, 7960000, 8034625, 8059500, 8119200, 8166960, 8208000, 8220690, 8227456, 8262000, 8372160, 8457500, 8507250, 8596800, 8677395, 8721000, 8768736, 8955000, 9074400, 9134100, 9180000, 9187830, 9234000, 9255888, 9302400, 9452500, 9552000, 9641550, 9671400, 9690000, 9720000, 9743040, 9800352, 9811125, 10046592, 10074375, 10149000, 10208700, 10260000, 10284320, 10316160, 10327500, 10412874, 10465200, 10746000, 10825600, 10889280, 10901250, 10960920, 11016000, 11343000, 11417625, 11542500, 11569860, 11628000, 11691648, 11940000, 12089250, 12099200, 12178800, 12240000, 12250440, 12312000, 12341184, 12558240, 12686250, 12760875, 12855400, 12895200, 12920000, 13067136, 13081500, 13153104, 13219200, 13432500, 13532000, 13611600, 13680000, 13701150, 13770000, 13883832, 13953600, 14178750, 14328000, 14462325, 14535000, 14614560, 14700528, 14774400, 15124000, 15223500, 15313050, 15390000, 15426480, 15474240, 15504000, 15619311, 15697800, 15920000, 16069250, 16119000, 16238400, 16333920, 16351875, 16441380, 16524000, 16744320, 16915000, 17014500, 17193600, 17354790, 17442000, 17537472, 17910000, 18148800, 18268200, 18360000, 18375660, 18468000, 18511776, 18905000, 19029375, 19283100, 19342800, 19380000, 19440000, 19486080, 19600704, 19622250, 20148750, 20298000, 20417400, 20520000, 20551725, 20568640, 20655000, 20825748, 20930400, 21268125, 21492000, 21778560, 21802500, 21921840, 22032000, 22686000, 22835250, 22969575, 23085000, 23139720, 23256000, 23880000, 24103875, 24178500, 24357600, 24500880, 24624000, 24682368, 25116480, 25372500, 25521750, 25710800, 25790400, 25840000, 26032185, 26163000, 26306208, 26865000, 27064000, 27223200, 27402300, 27540000, 27767664, 27907200, 28357500, 28656000, 28924650, 29070000, 29229120, 29401056, 30223125, 30248000, 30447000, 30626100, 30780000, 30852960, 30948480, 31238622, 31395600, 32138500, 32238000, 32476800, 32667840, 32703750, 32882760, 33048000, 33830000, 34029000, 34252875, 34709580, 34884000, 35074944, 35820000, 36297600, 36536400, 36720000, 36751320, 36936000, 37023552, 37810000, 38058750, 38282625, 38566200, 38685600, 38760000, 39201408, 39244500, 40173125, 40297500, 40596000, 40834800, 41040000, 41103450, 41137280, 41310000, 41651496, 41860800, 42536250, 42984000, 43386975, 43605000, 43843680, 45372000, 45670500, 45939150, 46170000, 46279440, 46512000, 47760000, 48207750, 48357000, 48715200, 49001760, 49055625, 50232960, 50745000, 51043500, 51421600, 51580800, 52064370, 52326000, 52612416, 53730000, 54128000, 54446400, 54804600, 55080000, 55535328, 56715000, 57088125, 57849300, 58140000, 58458240, 58802112, 60446250, 60496000, 60894000, 61252200, 61560000, 61705920, 62477244, 62791200, 63804375, 64277000, 64476000, 65335680, 65407500, 65765520, 66096000, 67660000, 68058000, 68505750, 69419160, 69768000, 71640000, 72311625, 73072800, 73502640, 73872000, 74047104, 75620000, 76117500, 76565250, 77132400, 77371200, 77520000, 78096555, 78489000, 80346250, 80595000, 81192000, 81669600, 82206900, 82620000, 83302992, 83721600, 85072500, 85968000, 86773950, 87210000, 87687360, 90744000, 91341000, 91878300, 92340000, 92558880, 96415500, 96714000, 97430400, 98003520, 98111250, 101490000, 102087000, 102758625, 102843200, 104128740, 104652000, 105224832, 107460000, 108892800, 109609200, 110160000, 111070656, 113430000, 114176250, 114847875, 115698600, 116280000, 117604224, 120519375, 120892500, 121788000, 122504400, 123120000, 123411840, 124954488, 125582400, 127608750, 128554000, 128952000, 130160925, 130815000, 131531040, 135320000, 136116000, 137011500, 138838320, 139536000, 143280000, 144623250, 146145600, 147005280, 151240000, 152235000, 153130500, 154264800, 154742400, 156193110, 156978000, 160692500, 161190000, 162384000, 163339200, 164413800, 165240000, 166605984, 170145000, 171264375, 173547900, 174420000, 175374720, 181488000, 182682000, 183756600, 184680000, 185117760, 191413125, 192831000, 193428000, 196007040, 196222500, 202980000, 204174000, 205517250, 205686400, 208257480, 209304000, 214920000, 216934875, 219218400, 222141312, 226860000, 228352500, 229695750, 231397200, 232560000, 241038750, 241785000, 243576000, 245008800, 249908976, 251164800, 255217500, 257108000, 257904000, 260321850, 261630000, 263062080, 270640000, 272232000, 274023000, 277676640, 289246500, 292291200, 294010560, 302480000, 304470000, 306261000, 308529600, 312386220, 313956000, 321385000, 322380000, 326678400, 328827600, 330480000, 333211968, 340290000, 342528750, 347095800, 348840000, 361558125, 365364000, 367513200, 369360000, 370235520, 382826250, 385662000, 386856000, 390482775, 392445000, 405960000, 408348000, 411034500, 416514960, 418608000, 429840000, 433869750, 438436800, 453720000, 456705000, 459391500, 462794400, 482077500, 483570000, 487152000, 490017600, 499817952, 510435000, 513793125, 514216000, 520643700, 523260000, 526124160, 544464000, 548046000, 555353280, 574239375, 578493000, 588021120, 608940000, 612522000, 617059200, 624772440, 627912000, 642770000, 644760000, 650804625, 657655200, 666423936, 680580000, 685057500, 694191600, 697680000, 723116250, 730728000, 735026400, 765652500, 771324000, 773712000, 780965550, 784890000, 811920000, 816696000, 822069000, 833029920, 867739500, 876873600, 907440000, 913410000, 918783000, 925588800, 964155000, 967140000, 980035200, 999635904, 1020870000, 1027586250, 1028432000, 1041287400, 1046520000, 1084674375, 1096092000, 1110706560, 1148478750, 1156986000, 1217880000, 1225044000, 1249544880, 1255824000, 1285540000, 1289520000, 1301609250, 1315310400, 1361160000, 1370115000, 1388383200, 1446232500, 1461456000, 1470052800, 1531305000, 1542648000, 1561931100, 1569780000, 1633392000, 1644138000, 1666059840, 1735479000, 1826820000, 1837566000, 1851177600, 1928310000, 1934280000, 1952413875, 1999271808, 2041740000, 2055172500, 2082574800, 2093040000, 2169348750, 2192184000, 2296957500, 2313972000, 2435760000, 2450088000, 2499089760, 2571080000, 2603218500, 2630620800, 2722320000, 2740230000, 2776766400, 2892465000, 2940105600, 3062610000, 3085296000, 3123862200, 3139560000, 3254023125, 3288276000, 3332119680, 3470958000, 3653640000, 3675132000, 3856620000, 3868560000, 3904827750, 4083480000, 4110345000, 4165149600, 4338697500, 4384368000, 4593915000, 4627944000, 4900176000, 4998179520, 5142160000, 5206437000, 5480460000, 5553532800, 5784930000, 6125220000, 6247724400, 6279120000, 6508046250, 6576552000, 6941916000, 7307280000, 7350264000, 7713240000, 7809655500, 8166960000, 8220690000, 8330299200, 8677395000, 9187830000, 9255888000, 9762069375, 9996359040, 10412874000, 10960920000, 11569860000, 12250440000, 12495448800, 13016092500, 13153104000, 13883832000, 14700528000, 15426480000, 15619311000, 16441380000, 16660598400, 17354790000, 18375660000, 19524138750, 20825748000, 21921840000, 23139720000, 24500880000, 24990897600, 26032185000, 27767664000, 31238622000, 32882760000, 34709580000, 36751320000, 39048277500, 41651496000, 46279440000, 49981795200, 52064370000, 62477244000, 65765520000, 69419160000, 73502640000, 78096555000, 83302992000, 104128740000, 124954488000, 138838320000, 156193110000, 208257480000, 249908976000, 312386220000, 416514960000, 624772440000, 1249544880000]

約数ペア:

[(1, 1249544880000), (2, 624772440000), (3, 416514960000), (4, 312386220000), (5, 249908976000), (6, 208257480000), (8, 156193110000), (9, 138838320000), (10, 124954488000), (12, 104128740000), (15, 83302992000), (16, 78096555000), (17, 73502640000), (18, 69419160000), (19, 65765520000), (20, 62477244000), (24, 52064370000), (25, 49981795200), (27, 46279440000), (30, 41651496000), (32, 39048277500), (34, 36751320000), (36, 34709580000), (38, 32882760000), (40, 31238622000), (45, 27767664000), (48, 26032185000), (50, 24990897600), (51, 24500880000), (54, 23139720000), (57, 21921840000), (60, 20825748000), (64, 19524138750), (68, 18375660000), (72, 17354790000), (75, 16660598400), (76, 16441380000), (80, 15619311000), (81, 15426480000), (85, 14700528000), (90, 13883832000), (95, 13153104000), (96, 13016092500), (100, 12495448800), (102, 12250440000), (108, 11569860000), (114, 10960920000), (120, 10412874000), (125, 9996359040), (128, 9762069375), (135, 9255888000), (136, 9187830000), (144, 8677395000), (150, 8330299200), (152, 8220690000), (153, 8166960000), (160, 7809655500), (162, 7713240000), (170, 7350264000), (171, 7307280000), (180, 6941916000), (190, 6576552000), (192, 6508046250), (199, 6279120000), (200, 6247724400), (204, 6125220000), (216, 5784930000), (225, 5553532800), (228, 5480460000), (240, 5206437000), (243, 5142160000), (250, 4998179520), (255, 4900176000), (270, 4627944000), (272, 4593915000), (285, 4384368000), (288, 4338697500), (300, 4165149600), (304, 4110345000), (306, 4083480000), (320, 3904827750), (323, 3868560000), (324, 3856620000), (340, 3675132000), (342, 3653640000), (360, 3470958000), (375, 3332119680), (380, 3288276000), (384, 3254023125), (398, 3139560000), (400, 3123862200), (405, 3085296000), (408, 3062610000), (425, 2940105600), (432, 2892465000), (450, 2776766400), (456, 2740230000), (459, 2722320000), (475, 2630620800), (480, 2603218500), (486, 2571080000), (500, 2499089760), (510, 2450088000), (513, 2435760000), (540, 2313972000), (544, 2296957500), (570, 2192184000), (576, 2169348750), (597, 2093040000), (600, 2082574800), (608, 2055172500), (612, 2041740000), (625, 1999271808), (640, 1952413875), (646, 1934280000), (648, 1928310000), (675, 1851177600), (680, 1837566000), (684, 1826820000), (720, 1735479000), (750, 1666059840), (760, 1644138000), (765, 1633392000), (796, 1569780000), (800, 1561931100), (810, 1542648000), (816, 1531305000), (850, 1470052800), (855, 1461456000), (864, 1446232500), (900, 1388383200), (912, 1370115000), (918, 1361160000), (950, 1315310400), (960, 1301609250), (969, 1289520000), (972, 1285540000), (995, 1255824000), (1000, 1249544880), (1020, 1225044000), (1026, 1217880000), (1080, 1156986000), (1088, 1148478750), (1125, 1110706560), (1140, 1096092000), (1152, 1084674375), (1194, 1046520000), (1200, 1041287400), (1215, 1028432000), (1216, 1027586250), (1224, 1020870000), (1250, 999635904), (1275, 980035200), (1292, 967140000), (1296, 964155000), (1350, 925588800), (1360, 918783000), (1368, 913410000), (1377, 907440000), (1425, 876873600), (1440, 867739500), (1500, 833029920), (1520, 822069000), (1530, 816696000), (1539, 811920000), (1592, 784890000), (1600, 780965550), (1615, 773712000), (1620, 771324000), (1632, 765652500), (1700, 735026400), (1710, 730728000), (1728, 723116250), (1791, 697680000), (1800, 694191600), (1824, 685057500), (1836, 680580000), (1875, 666423936), (1900, 657655200), (1920, 650804625), (1938, 644760000), (1944, 642770000), (1990, 627912000), (2000, 624772440), (2025, 617059200), (2040, 612522000), (2052, 608940000), (2125, 588021120), (2160, 578493000), (2176, 574239375), (2250, 555353280), (2280, 548046000), (2295, 544464000), (2375, 526124160), (2388, 523260000), (2400, 520643700), (2430, 514216000), (2432, 513793125), (2448, 510435000), (2500, 499817952), (2550, 490017600), (2565, 487152000), (2584, 483570000), (2592, 482077500), (2700, 462794400), (2720, 459391500), (2736, 456705000), (2754, 453720000), (2850, 438436800), (2880, 433869750), (2907, 429840000), (2985, 418608000), (3000, 416514960), (3040, 411034500), (3060, 408348000), (3078, 405960000), (3184, 392445000), (3200, 390482775), (3230, 386856000), (3240, 385662000), (3264, 382826250), (3375, 370235520), (3383, 369360000), (3400, 367513200), (3420, 365364000), (3456, 361558125), (3582, 348840000), (3600, 347095800), (3648, 342528750), (3672, 340290000), (3750, 333211968), (3781, 330480000), (3800, 328827600), (3825, 326678400), (3876, 322380000), (3888, 321385000), (3980, 313956000), (4000, 312386220), (4050, 308529600), (4080, 306261000), (4104, 304470000), (4131, 302480000), (4250, 294010560), (4275, 292291200), (4320, 289246500), (4500, 277676640), (4560, 274023000), (4590, 272232000), (4617, 270640000), (4750, 263062080), (4776, 261630000), (4800, 260321850), (4845, 257904000), (4860, 257108000), (4896, 255217500), (4975, 251164800), (5000, 249908976), (5100, 245008800), (5130, 243576000), (5168, 241785000), (5184, 241038750), (5373, 232560000), (5400, 231397200), (5440, 229695750), (5472, 228352500), (5508, 226860000), (5625, 222141312), (5700, 219218400), (5760, 216934875), (5814, 214920000), (5970, 209304000), (6000, 208257480), (6075, 205686400), (6080, 205517250), (6120, 204174000), (6156, 202980000), (6368, 196222500), (6375, 196007040), (6460, 193428000), (6480, 192831000), (6528, 191413125), (6750, 185117760), (6766, 184680000), (6800, 183756600), (6840, 182682000), (6885, 181488000), (7125, 175374720), (7164, 174420000), (7200, 173547900), (7296, 171264375), (7344, 170145000), (7500, 166605984), (7562, 165240000), (7600, 164413800), (7650, 163339200), (7695, 162384000), (7752, 161190000), (7776, 160692500), (7960, 156978000), (8000, 156193110), (8075, 154742400), (8100, 154264800), (8160, 153130500), (8208, 152235000), (8262, 151240000), (8500, 147005280), (8550, 146145600), (8640, 144623250), (8721, 143280000), (8955, 139536000), (9000, 138838320), (9120, 137011500), (9180, 136116000), (9234, 135320000), (9500, 131531040), (9552, 130815000), (9600, 130160925), (9690, 128952000), (9720, 128554000), (9792, 127608750), (9950, 125582400), (10000, 124954488), (10125, 123411840), (10149, 123120000), (10200, 122504400), (10260, 121788000), (10336, 120892500), (10368, 120519375), (10625, 117604224), (10746, 116280000), (10800, 115698600), (10880, 114847875), (10944, 114176250), (11016, 113430000), (11250, 111070656), (11343, 110160000), (11400, 109609200), (11475, 108892800), (11628, 107460000), (11875, 105224832), (11940, 104652000), (12000, 104128740), (12150, 102843200), (12160, 102758625), (12240, 102087000), (12312, 101490000), (12736, 98111250), (12750, 98003520), (12825, 97430400), (12920, 96714000), (12960, 96415500), (13500, 92558880), (13532, 92340000), (13600, 91878300), (13680, 91341000), (13770, 90744000), (14250, 87687360), (14328, 87210000), (14400, 86773950), (14535, 85968000), (14688, 85072500), (14925, 83721600), (15000, 83302992), (15124, 82620000), (15200, 82206900), (15300, 81669600), (15390, 81192000), (15504, 80595000), (15552, 80346250), (15920, 78489000), (16000, 78096555), (16119, 77520000), (16150, 77371200), (16200, 77132400), (16320, 76565250), (16416, 76117500), (16524, 75620000), (16875, 74047104), (16915, 73872000), (17000, 73502640), (17100, 73072800), (17280, 72311625), (17442, 71640000), (17910, 69768000), (18000, 69419160), (18240, 68505750), (18360, 68058000), (18468, 67660000), (18905, 66096000), (19000, 65765520), (19104, 65407500), (19125, 65335680), (19380, 64476000), (19440, 64277000), (19584, 63804375), (19900, 62791200), (20000, 62477244), (20250, 61705920), (20298, 61560000), (20400, 61252200), (20520, 60894000), (20655, 60496000), (20672, 60446250), (21250, 58802112), (21375, 58458240), (21492, 58140000), (21600, 57849300), (21888, 57088125), (22032, 56715000), (22500, 55535328), (22686, 55080000), (22800, 54804600), (22950, 54446400), (23085, 54128000), (23256, 53730000), (23750, 52612416), (23880, 52326000), (24000, 52064370), (24225, 51580800), (24300, 51421600), (24480, 51043500), (24624, 50745000), (24875, 50232960), (25472, 49055625), (25500, 49001760), (25650, 48715200), (25840, 48357000), (25920, 48207750), (26163, 47760000), (26865, 46512000), (27000, 46279440), (27064, 46170000), (27200, 45939150), (27360, 45670500), (27540, 45372000), (28500, 43843680), (28656, 43605000), (28800, 43386975), (29070, 42984000), (29376, 42536250), (29850, 41860800), (30000, 41651496), (30248, 41310000), (30375, 41137280), (30400, 41103450), (30447, 41040000), (30600, 40834800), (30780, 40596000), (31008, 40297500), (31104, 40173125), (31840, 39244500), (31875, 39201408), (32238, 38760000), (32300, 38685600), (32400, 38566200), (32640, 38282625), (32832, 38058750), (33048, 37810000), (33750, 37023552), (33830, 36936000), (34000, 36751320), (34029, 36720000), (34200, 36536400), (34425, 36297600), (34884, 35820000), (35625, 35074944), (35820, 34884000), (36000, 34709580), (36480, 34252875), (36720, 34029000), (36936, 33830000), (37810, 33048000), (38000, 32882760), (38208, 32703750), (38250, 32667840), (38475, 32476800), (38760, 32238000), (38880, 32138500), (39800, 31395600), (40000, 31238622), (40375, 30948480), (40500, 30852960), (40596, 30780000), (40800, 30626100), (41040, 30447000), (41310, 30248000), (41344, 30223125), (42500, 29401056), (42750, 29229120), (42984, 29070000), (43200, 28924650), (43605, 28656000), (44064, 28357500), (44775, 27907200), (45000, 27767664), (45372, 27540000), (45600, 27402300), (45900, 27223200), (46170, 27064000), (46512, 26865000), (47500, 26306208), (47760, 26163000), (48000, 26032185), (48357, 25840000), (48450, 25790400), (48600, 25710800), (48960, 25521750), (49248, 25372500), (49750, 25116480), (50625, 24682368), (50745, 24624000), (51000, 24500880), (51300, 24357600), (51680, 24178500), (51840, 24103875), (52326, 23880000), (53730, 23256000), (54000, 23139720), (54128, 23085000), (54400, 22969575), (54720, 22835250), (55080, 22686000), (56715, 22032000), (57000, 21921840), (57312, 21802500), (57375, 21778560), (58140, 21492000), (58752, 21268125), (59700, 20930400), (60000, 20825748), (60496, 20655000), (60750, 20568640), (60800, 20551725), (60894, 20520000), (61200, 20417400), (61560, 20298000), (62016, 20148750), (63680, 19622250), (63750, 19600704), (64125, 19486080), (64277, 19440000), (64476, 19380000), (64600, 19342800), (64800, 19283100), (65664, 19029375), (66096, 18905000), (67500, 18511776), (67660, 18468000), (68000, 18375660), (68058, 18360000), (68400, 18268200), (68850, 18148800), (69768, 17910000), (71250, 17537472), (71640, 17442000), (72000, 17354790), (72675, 17193600), (73440, 17014500), (73872, 16915000), (74625, 16744320), (75620, 16524000), (76000, 16441380), (76416, 16351875), (76500, 16333920), (76950, 16238400), (77520, 16119000), (77760, 16069250), (78489, 15920000), (79600, 15697800), (80000, 15619311), (80595, 15504000), (80750, 15474240), (81000, 15426480), (81192, 15390000), (81600, 15313050), (82080, 15223500), (82620, 15124000), (84575, 14774400), (85000, 14700528), (85500, 14614560), (85968, 14535000), (86400, 14462325), (87210, 14328000), (88128, 14178750), (89550, 13953600), (90000, 13883832), (90744, 13770000), (91200, 13701150), (91341, 13680000), (91800, 13611600), (92340, 13532000), (93024, 13432500), (94525, 13219200), (95000, 13153104), (95520, 13081500), (95625, 13067136), (96714, 12920000), (96900, 12895200), (97200, 12855400), (97920, 12760875), (98496, 12686250), (99500, 12558240), (101250, 12341184), (101490, 12312000), (102000, 12250440), (102087, 12240000), (102600, 12178800), (103275, 12099200), (103360, 12089250), (104652, 11940000), (106875, 11691648), (107460, 11628000), (108000, 11569860), (108256, 11542500), (109440, 11417625), (110160, 11343000), (113430, 11016000), (114000, 10960920), (114624, 10901250), (114750, 10889280), (115425, 10825600), (116280, 10746000), (119400, 10465200), (120000, 10412874), (120992, 10327500), (121125, 10316160), (121500, 10284320), (121788, 10260000), (122400, 10208700), (123120, 10149000), (124032, 10074375), (124375, 10046592), (127360, 9811125), (127500, 9800352), (128250, 9743040), (128554, 9720000), (128952, 9690000), (129200, 9671400), (129600, 9641550), (130815, 9552000), (132192, 9452500), (134325, 9302400), (135000, 9255888), (135320, 9234000), (136000, 9187830), (136116, 9180000), (136800, 9134100), (137700, 9074400), (139536, 8955000), (142500, 8768736), (143280, 8721000), (144000, 8677395), (145350, 8596800), (146880, 8507250), (147744, 8457500), (149250, 8372160), (151240, 8262000), (151875, 8227456), (152000, 8220690), (152235, 8208000), (153000, 8166960), (153900, 8119200), (155040, 8059500), (155520, 8034625), (156978, 7960000), (159200, 7848900), (161190, 7752000), (161500, 7737120), (162000, 7713240), (162384, 7695000), (163200, 7656525), (164160, 7611750), (165240, 7562000), (169150, 7387200), (170000, 7350264), (170145, 7344000), (171000, 7307280), (171936, 7267500), (172125, 7259520), (174420, 7164000), (176256, 7089375), (179100, 6976800), (180000, 6941916), (181488, 6885000), (182400, 6850575), (182682, 6840000), (183600, 6805800), (184680, 6766000), (186048, 6716250), (189050, 6609600), (190000, 6576552), (191040, 6540750), (191250, 6533568), (192375, 6495360), (192831, 6480000), (193428, 6460000), (193800, 6447600), (194400, 6427700), (196992, 6343125), (199000, 6279120), (201875, 6189696), (202500, 6170592), (202980, 6156000), (204000, 6125220), (204174, 6120000), (205200, 6089400), (206550, 6049600), (206720, 6044625), (209304, 5970000), (213750, 5845824), (214920, 5814000), (216000, 5784930), (216512, 5771250), (218025, 5731200), (220320, 5671500), (223875, 5581440), (226860, 5508000), (228000, 5480460), (229248, 5450625), (229500, 5444640), (230850, 5412800), (232560, 5373000), (238800, 5232600), (240000, 5206437), (241785, 5168000), (241984, 5163750), (242250, 5158080), (243000, 5142160), (243576, 5130000), (244800, 5104350), (246240, 5074500), (248750, 5023296), (253725, 4924800), (255000, 4900176), (256500, 4871520), (257108, 4860000), (257904, 4845000), (258400, 4835700), (259200, 4820775), (261630, 4776000), (264384, 4726250), (268650, 4651200), (270000, 4627944), (270640, 4617000), (272000, 4593915), (272232, 4590000), (273600, 4567050), (274023, 4560000), (275400, 4537200), (279072, 4477500), (283575, 4406400), (285000, 4384368), (286560, 4360500), (286875, 4355712), (290700, 4298400), (293760, 4253625), (295488, 4228750), (298500, 4186080), (302480, 4131000), (303750, 4113728), (304000, 4110345), (304470, 4104000), (306000, 4083480), (306261, 4080000), (307800, 4059600), (310080, 4029750), (313956, 3980000), (318400, 3924450), (320625, 3897216), (321385, 3888000), (322380, 3876000), (323000, 3868560), (324000, 3856620), (324768, 3847500), (328320, 3805875), (330480, 3781000), (338300, 3693600), (340000, 3675132), (340290, 3672000), (342000, 3653640), (343872, 3633750), (344250, 3629760), (348840, 3582000), (358200, 3488400), (360000, 3470958), (362976, 3442500), (363375, 3438720), (365364, 3420000), (367200, 3402900), (369360, 3383000), (372096, 3358125), (373125, 3348864), (378100, 3304800), (380000, 3288276), (382080, 3270375), (382500, 3266784), (384750, 3247680), (385662, 3240000), (386856, 3230000), (387600, 3223800), (388800, 3213850), (392445, 3184000), (398000, 3139560), (402975, 3100800), (403750, 3094848), (405000, 3085296), (405960, 3078000), (408000, 3062610), (408348, 3060000), (410400, 3044700), (413100, 3024800), (418608, 2985000), (422875, 2954880), (427500, 2922912), (429840, 2907000), (432000, 2892465), (433024, 2885625), (436050, 2865600), (440640, 2835750), (447750, 2790720), (453720, 2754000), (456000, 2740230), (456705, 2736000), (459000, 2722320), (461700, 2706400), (465120, 2686500), (472625, 2643840), (477600, 2616300), (483570, 2584000), (483968, 2581875), (484500, 2579040), (486000, 2571080), (487152, 2565000), (489600, 2552175), (492480, 2537250), (497500, 2511648), (507450, 2462400), (510000, 2450088), (510435, 2448000), (513000, 2435760), (514216, 2430000), (515808, 2422500), (516375, 2419840), (516800, 2417850), (523260, 2388000), (528768, 2363125), (537300, 2325600), (540000, 2313972), (541280, 2308500), (544464, 2295000), (547200, 2283525), (548046, 2280000), (550800, 2268600), (558144, 2238750), (567150, 2203200), (570000, 2192184), (573120, 2180250), (573750, 2177856), (577125, 2165120), (578493, 2160000), (581400, 2149200), (590976, 2114375), (597000, 2093040), (604960, 2065500), (605625, 2063232), (607500, 2056864), (608940, 2052000), (612000, 2041740), (612522, 2040000), (615600, 2029800), (620160, 2014875), (627912, 1990000), (636800, 1962225), (641250, 1948608), (642770, 1944000), (644760, 1938000), (646000, 1934280), (648000, 1928310), (649536, 1923750), (654075, 1910400), (660960, 1890500), (671625, 1860480), (676600, 1846800), (680000, 1837566), (680580, 1836000), (684000, 1826820), (687744, 1816875), (688500, 1814880), (697680, 1791000), (716400, 1744200), (720000, 1735479), (725952, 1721250), (726750, 1719360), (730728, 1710000), (734400, 1701450), (738720, 1691500), (746250, 1674432), (756200, 1652400), (760000, 1644138), (761175, 1641600), (765000, 1633392), (769500, 1623840), (771324, 1620000), (773712, 1615000), (775200, 1611900), (777600, 1606925), (784890, 1592000), (796000, 1569780), (805950, 1550400), (807500, 1547424), (810000, 1542648), (811920, 1539000), (816000, 1531305), (816696, 1530000), (820800, 1522350), (822069, 1520000), (826200, 1512400), (837216, 1492500), (845750, 1477440), (850725, 1468800), (855000, 1461456), (859680, 1453500), (860625, 1451904), (872100, 1432800), (881280, 1417875), (895500, 1395360), (907440, 1377000), (912000, 1370115), (913410, 1368000), (918000, 1361160), (918783, 1360000), (923400, 1353200), (930240, 1343250), (945250, 1321920), (955200, 1308150), (961875, 1299072), (964155, 1296000), (967140, 1292000), (969000, 1289520), (972000, 1285540), (974304, 1282500), (984960, 1268625), (995000, 1255824), (1014900, 1231200), (1020000, 1225044), (1020870, 1224000), (1026000, 1217880), (1028432, 1215000), (1031616, 1211250), (1032750, 1209920), (1033600, 1208925), (1046520, 1194000), (1074600, 1162800), (1080000, 1156986), (1082560, 1154250), (1088928, 1147500), (1090125, 1146240), (1096092, 1140000), (1101600, 1134300), (1116288, 1119375)]