12252240000

素因数分解:

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

素因数の和:88

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 50, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 75, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 100, 102, 104, 105, 110, 112, 117, 119, 120, 125, 126, 128, 130, 132, 136, 140, 143, 144, 150, 153, 154, 156, 160, 165, 168, 170, 175, 176, 180, 182, 187, 192, 195, 198, 200, 204, 208, 210, 220, 221, 224, 225, 231, 234, 238, 240, 250, 252, 255, 260, 264, 272, 273, 275, 280, 286, 288, 300, 306, 308, 312, 315, 320, 325, 330, 336, 340, 350, 352, 357, 360, 364, 374, 375, 384, 385, 390, 396, 400, 408, 416, 420, 425, 429, 440, 442, 448, 450, 455, 462, 468, 476, 480, 495, 500, 504, 510, 520, 525, 528, 544, 546, 550, 560, 561, 572, 576, 585, 595, 600, 612, 616, 624, 625, 630, 640, 650, 660, 663, 672, 680, 693, 700, 704, 714, 715, 720, 728, 748, 750, 765, 770, 780, 792, 800, 816, 819, 825, 832, 840, 850, 858, 875, 880, 884, 896, 900, 910, 924, 935, 936, 952, 960, 975, 990, 1000, 1001, 1008, 1020, 1040, 1050, 1056, 1071, 1088, 1092, 1100, 1105, 1120, 1122, 1125, 1144, 1152, 1155, 1170, 1190, 1200, 1224, 1232, 1248, 1250, 1260, 1275, 1287, 1300, 1309, 1320, 1326, 1344, 1360, 1365, 1375, 1386, 1400, 1408, 1428, 1430, 1440, 1456, 1496, 1500, 1530, 1540, 1547, 1560, 1575, 1584, 1600, 1625, 1632, 1638, 1650, 1664, 1680, 1683, 1700, 1716, 1750, 1760, 1768, 1785, 1800, 1820, 1848, 1870, 1872, 1875, 1904, 1920, 1925, 1950, 1980, 1989, 2000, 2002, 2016, 2040, 2080, 2100, 2112, 2125, 2142, 2145, 2176, 2184, 2200, 2210, 2240, 2244, 2250, 2275, 2288, 2310, 2340, 2380, 2400, 2431, 2448, 2464, 2475, 2496, 2500, 2520, 2550, 2574, 2600, 2618, 2625, 2640, 2652, 2688, 2720, 2730, 2750, 2772, 2800, 2805, 2856, 2860, 2880, 2912, 2925, 2975, 2992, 3000, 3003, 3060, 3080, 3094, 3120, 3150, 3168, 3200, 3250, 3264, 3276, 3300, 3315, 3360, 3366, 3400, 3432, 3465, 3500, 3520, 3536, 3570, 3575, 3600, 3640, 3696, 3740, 3744, 3750, 3808, 3825, 3850, 3900, 3927, 3960, 3978, 4000, 4004, 4032, 4080, 4095, 4125, 4160, 4200, 4224, 4250, 4284, 4290, 4368, 4375, 4400, 4420, 4480, 4488, 4500, 4550, 4576, 4620, 4641, 4675, 4680, 4760, 4800, 4862, 4875, 4896, 4928, 4950, 4992, 5000, 5005, 5040, 5100, 5148, 5200, 5236, 5250, 5280, 5304, 5355, 5440, 5460, 5500, 5525, 5544, 5600, 5610, 5625, 5712, 5720, 5760, 5775, 5824, 5850, 5950, 5984, 6000, 6006, 6120, 6160, 6188, 6240, 6300, 6336, 6375, 6435, 6500, 6528, 6545, 6552, 6600, 6630, 6720, 6732, 6800, 6825, 6864, 6875, 6930, 7000, 7040, 7072, 7140, 7150, 7200, 7280, 7293, 7392, 7480, 7488, 7500, 7616, 7650, 7700, 7735, 7800, 7854, 7875, 7920, 7956, 8000, 8008, 8064, 8125, 8160, 8190, 8250, 8320, 8400, 8415, 8500, 8568, 8580, 8736, 8750, 8800, 8840, 8925, 8976, 9000, 9009, 9100, 9152, 9240, 9282, 9350, 9360, 9520, 9600, 9625, 9724, 9750, 9792, 9856, 9900, 9945, 10000, 10010, 10080, 10200, 10296, 10400, 10472, 10500, 10560, 10608, 10625, 10710, 10725, 10880, 10920, 11000, 11050, 11088, 11200, 11220, 11250, 11375, 11424, 11440, 11550, 11648, 11700, 11781, 11900, 11968, 12000, 12012, 12155, 12240, 12320, 12375, 12376, 12480, 12600, 12672, 12750, 12870, 13000, 13090, 13104, 13125, 13200, 13260, 13440, 13464, 13600, 13650, 13728, 13750, 13860, 13923, 14000, 14025, 14144, 14280, 14300, 14400, 14560, 14586, 14625, 14784, 14875, 14960, 14976, 15000, 15015, 15232, 15300, 15400, 15470, 15600, 15708, 15750, 15840, 15912, 16000, 16016, 16250, 16320, 16380, 16500, 16575, 16800, 16830, 17000, 17017, 17136, 17160, 17325, 17472, 17500, 17600, 17680, 17850, 17875, 17952, 18000, 18018, 18200, 18304, 18480, 18564, 18700, 18720, 19040, 19125, 19250, 19448, 19500, 19584, 19635, 19800, 19890, 20000, 20020, 20160, 20400, 20475, 20592, 20625, 20800, 20944, 21000, 21120, 21216, 21250, 21420, 21450, 21840, 21879, 22000, 22100, 22176, 22400, 22440, 22500, 22750, 22848, 22880, 23100, 23205, 23375, 23400, 23562, 23800, 23936, 24000, 24024, 24310, 24375, 24480, 24640, 24750, 24752, 24960, 25025, 25200, 25500, 25740, 26000, 26180, 26208, 26250, 26400, 26520, 26775, 26928, 27200, 27300, 27456, 27500, 27625, 27720, 27846, 28000, 28050, 28288, 28560, 28600, 28800, 28875, 29120, 29172, 29250, 29568, 29750, 29920, 30000, 30030, 30600, 30800, 30940, 31200, 31416, 31500, 31680, 31824, 31875, 32032, 32175, 32500, 32640, 32725, 32760, 33000, 33150, 33600, 33660, 34000, 34034, 34125, 34272, 34320, 34650, 34944, 35000, 35200, 35360, 35700, 35750, 35904, 36000, 36036, 36400, 36465, 36960, 37128, 37400, 37440, 38080, 38250, 38500, 38675, 38896, 39000, 39270, 39375, 39600, 39780, 40000, 40040, 40320, 40800, 40950, 41184, 41250, 41600, 41888, 42000, 42075, 42432, 42500, 42840, 42900, 43680, 43758, 44000, 44200, 44352, 44625, 44880, 45000, 45045, 45500, 45696, 45760, 46200, 46410, 46750, 46800, 47124, 47600, 48000, 48048, 48125, 48620, 48750, 48960, 49280, 49500, 49504, 49725, 50050, 50400, 51000, 51051, 51480, 52000, 52360, 52416, 52500, 52800, 53040, 53550, 53625, 53856, 54400, 54600, 54912, 55000, 55250, 55440, 55692, 56000, 56100, 56875, 57120, 57200, 57750, 58240, 58344, 58500, 58905, 59500, 59840, 60000, 60060, 60775, 61200, 61600, 61875, 61880, 62400, 62832, 63000, 63360, 63648, 63750, 64064, 64350, 65000, 65450, 65520, 66000, 66300, 67200, 67320, 68000, 68068, 68250, 68544, 68640, 69300, 69615, 70000, 70125, 70720, 71400, 71500, 71808, 72000, 72072, 72800, 72930, 73125, 73920, 74256, 74375, 74800, 74880, 75075, 76160, 76500, 77000, 77350, 77792, 78000, 78540, 78750, 79200, 79560, 80000, 80080, 81600, 81900, 82368, 82500, 82875, 83776, 84000, 84150, 84864, 85000, 85085, 85680, 85800, 86625, 87360, 87516, 88000, 88400, 88704, 89250, 89375, 89760, 90000, 90090, 91000, 91520, 92400, 92820, 93500, 93600, 94248, 95200, 95625, 96096, 96250, 97240, 97500, 97920, 98175, 99000, 99008, 99450, 100100, 100800, 102000, 102102, 102375, 102960, 104000, 104720, 104832, 105000, 105600, 106080, 107100, 107250, 107712, 109200, 109395, 110000, 110500, 110880, 111384, 112000, 112200, 113750, 114240, 114400, 115500, 116025, 116688, 116875, 117000, 117810, 119000, 119680, 120000, 120120, 121550, 122400, 123200, 123750, 123760, 124800, 125125, 125664, 126000, 127296, 127500, 128128, 128700, 130000, 130900, 131040, 132000, 132600, 133875, 134640, 136000, 136136, 136500, 137088, 137280, 138125, 138600, 139230, 140000, 140250, 141440, 142800, 143000, 144000, 144144, 144375, 145600, 145860, 146250, 147840, 148512, 148750, 149600, 150150, 153000, 153153, 154000, 154700, 155584, 156000, 157080, 157500, 158400, 159120, 160160, 160875, 163200, 163625, 163800, 164736, 165000, 165750, 167552, 168000, 168300, 170000, 170170, 170625, 171360, 171600, 173250, 174720, 175032, 176000, 176800, 178500, 178750, 179520, 180000, 180180, 182000, 182325, 184800, 185640, 187000, 187200, 188496, 190400, 191250, 192192, 192500, 193375, 194480, 195000, 196350, 198000, 198016, 198900, 200200, 201600, 204000, 204204, 204750, 205920, 208000, 209440, 210000, 210375, 212160, 214200, 214500, 215424, 218400, 218790, 220000, 221000, 221760, 222768, 223125, 224400, 225225, 227500, 228480, 228800, 231000, 232050, 233376, 233750, 234000, 235620, 238000, 240000, 240240, 243100, 244800, 246400, 247500, 247520, 248625, 250250, 251328, 252000, 254592, 255000, 255255, 257400, 260000, 261800, 262080, 264000, 265200, 267750, 268125, 269280, 272000, 272272, 273000, 274560, 276250, 277200, 278460, 280000, 280500, 285600, 286000, 288288, 288750, 291200, 291720, 292500, 294525, 297024, 297500, 299200, 300300, 303875, 306000, 306306, 308000, 309400, 311168, 312000, 314160, 315000, 316800, 318240, 320320, 321750, 327250, 327600, 330000, 331500, 336000, 336600, 340000, 340340, 341250, 342720, 343200, 346500, 348075, 350064, 350625, 353600, 357000, 357500, 359040, 360000, 360360, 364000, 364650, 369600, 371280, 374000, 374400, 375375, 376992, 380800, 382500, 384384, 385000, 386750, 388960, 390000, 392700, 396000, 397800, 400400, 408000, 408408, 409500, 411840, 414375, 418880, 420000, 420750, 424320, 425425, 428400, 429000, 433125, 436800, 437580, 440000, 442000, 443520, 445536, 446250, 448800, 450450, 455000, 457600, 462000, 464100, 466752, 467500, 468000, 471240, 476000, 480480, 486200, 489600, 490875, 495000, 495040, 497250, 500500, 502656, 504000, 510000, 510510, 511875, 514800, 520000, 523600, 524160, 528000, 530400, 535500, 536250, 538560, 544544, 546000, 546975, 552500, 554400, 556920, 560000, 561000, 571200, 572000, 576576, 577500, 580125, 583440, 585000, 589050, 594048, 595000, 598400, 600600, 607750, 612000, 612612, 616000, 618800, 624000, 625625, 628320, 630000, 636480, 640640, 643500, 654500, 655200, 660000, 663000, 669375, 673200, 680000, 680680, 682500, 685440, 686400, 693000, 696150, 700128, 701250, 707200, 714000, 715000, 720000, 720720, 728000, 729300, 739200, 742560, 748000, 750750, 753984, 765000, 765765, 770000, 773500, 777920, 780000, 785400, 792000, 795600, 800800, 804375, 816000, 816816, 818125, 819000, 823680, 828750, 837760, 840000, 841500, 850850, 856800, 858000, 866250, 873600, 875160, 880000, 884000, 891072, 892500, 897600, 900900, 910000, 911625, 924000, 928200, 933504, 935000, 936000, 942480, 952000, 960960, 966875, 972400, 981750, 990000, 990080, 994500, 1001000, 1008000, 1020000, 1021020, 1023750, 1029600, 1040000, 1047200, 1051875, 1060800, 1071000, 1072500, 1077120, 1089088, 1092000, 1093950, 1105000, 1108800, 1113840, 1122000, 1126125, 1142400, 1144000, 1153152, 1155000, 1160250, 1166880, 1170000, 1178100, 1190000, 1201200, 1215500, 1224000, 1225224, 1232000, 1237600, 1243125, 1251250, 1256640, 1260000, 1272960, 1276275, 1287000, 1309000, 1310400, 1320000, 1326000, 1338750, 1346400, 1360000, 1361360, 1365000, 1372800, 1386000, 1392300, 1400256, 1402500, 1428000, 1430000, 1441440, 1456000, 1458600, 1472625, 1485120, 1496000, 1501500, 1507968, 1519375, 1530000, 1531530, 1540000, 1547000, 1555840, 1560000, 1570800, 1584000, 1591200, 1601600, 1608750, 1633632, 1636250, 1638000, 1657500, 1680000, 1683000, 1701700, 1713600, 1716000, 1732500, 1740375, 1750320, 1768000, 1782144, 1785000, 1795200, 1801800, 1820000, 1823250, 1848000, 1856400, 1870000, 1872000, 1876875, 1884960, 1904000, 1921920, 1933750, 1944800, 1963500, 1980000, 1989000, 2002000, 2040000, 2042040, 2047500, 2059200, 2094400, 2103750, 2121600, 2127125, 2142000, 2145000, 2178176, 2184000, 2187900, 2210000, 2217600, 2227680, 2244000, 2252250, 2288000, 2310000, 2320500, 2333760, 2340000, 2356200, 2380000, 2402400, 2431000, 2448000, 2450448, 2454375, 2475200, 2486250, 2502500, 2513280, 2520000, 2552550, 2574000, 2618000, 2620800, 2640000, 2652000, 2677500, 2692800, 2722720, 2730000, 2734875, 2772000, 2784600, 2800512, 2805000, 2856000, 2860000, 2882880, 2900625, 2917200, 2945250, 2970240, 2992000, 3003000, 3038750, 3060000, 3063060, 3080000, 3094000, 3120000, 3141600, 3182400, 3203200, 3217500, 3267264, 3272500, 3276000, 3315000, 3366000, 3403400, 3427200, 3432000, 3465000, 3480750, 3500640, 3536000, 3570000, 3603600, 3640000, 3646500, 3696000, 3712800, 3740000, 3753750, 3769920, 3828825, 3867500, 3889600, 3927000, 3960000, 3978000, 4004000, 4080000, 4084080, 4095000, 4118400, 4188800, 4207500, 4254250, 4284000, 4290000, 4368000, 4375800, 4420000, 4455360, 4488000, 4504500, 4558125, 4620000, 4641000, 4667520, 4680000, 4712400, 4760000, 4804800, 4862000, 4900896, 4908750, 4950400, 4972500, 5005000, 5040000, 5105100, 5148000, 5236000, 5304000, 5355000, 5385600, 5445440, 5460000, 5469750, 5544000, 5569200, 5610000, 5630625, 5712000, 5720000, 5765760, 5801250, 5834400, 5890500, 6006000, 6077500, 6120000, 6126120, 6160000, 6188000, 6283200, 6364800, 6381375, 6435000, 6534528, 6545000, 6552000, 6630000, 6732000, 6806800, 6864000, 6930000, 6961500, 7001280, 7140000, 7207200, 7280000, 7293000, 7363125, 7425600, 7480000, 7507500, 7539840, 7657650, 7735000, 7779200, 7854000, 7920000, 7956000, 8008000, 8168160, 8190000, 8415000, 8508500, 8568000, 8580000, 8701875, 8751600, 8840000, 8910720, 8976000, 9009000, 9116250, 9240000, 9282000, 9360000, 9424800, 9520000, 9609600, 9724000, 9801792, 9817500, 9945000, 10010000, 10210200, 10296000, 10472000, 10608000, 10635625, 10710000, 10890880, 10920000, 10939500, 11088000, 11138400, 11220000, 11261250, 11440000, 11602500, 11668800, 11781000, 12012000, 12155000, 12240000, 12252240, 12376000, 12566400, 12762750, 12870000, 13090000, 13104000, 13260000, 13464000, 13613600, 13674375, 13860000, 13923000, 14002560, 14280000, 14414400, 14586000, 14726250, 14851200, 14960000, 15015000, 15315300, 15470000, 15708000, 15912000, 16016000, 16336320, 16380000, 16830000, 17017000, 17136000, 17160000, 17403750, 17503200, 17680000, 18018000, 18232500, 18480000, 18564000, 18849600, 19144125, 19448000, 19603584, 19635000, 19890000, 20020000, 20420400, 20592000, 20944000, 21271250, 21420000, 21840000, 21879000, 22276800, 22440000, 22522500, 23205000, 23337600, 23562000, 24024000, 24310000, 24504480, 24752000, 25525500, 25740000, 26180000, 26520000, 26928000, 27227200, 27348750, 27720000, 27846000, 28560000, 28828800, 29172000, 29452500, 30030000, 30630600, 30940000, 31416000, 31824000, 31906875, 32672640, 32760000, 33660000, 34034000, 34320000, 34807500, 35006400, 36036000, 36465000, 37128000, 37699200, 38288250, 38896000, 39270000, 39780000, 40040000, 40840800, 42542500, 42840000, 43758000, 44553600, 44880000, 45045000, 46410000, 47124000, 48048000, 48620000, 49008960, 51051000, 51480000, 52360000, 53040000, 54454400, 54697500, 55440000, 55692000, 58344000, 58905000, 60060000, 61261200, 61880000, 62832000, 63813750, 65520000, 67320000, 68068000, 69615000, 70012800, 72072000, 72930000, 74256000, 76576500, 78540000, 79560000, 80080000, 81681600, 85085000, 85680000, 87516000, 90090000, 92820000, 94248000, 95720625, 97240000, 98017920, 102102000, 102960000, 104720000, 109395000, 111384000, 116688000, 117810000, 120120000, 122522400, 123760000, 127627500, 134640000, 136136000, 139230000, 144144000, 145860000, 153153000, 157080000, 159120000, 163363200, 170170000, 175032000, 180180000, 185640000, 188496000, 191441250, 194480000, 204204000, 218790000, 222768000, 235620000, 240240000, 245044800, 255255000, 272272000, 278460000, 291720000, 306306000, 314160000, 340340000, 350064000, 360360000, 371280000, 382882500, 408408000, 437580000, 471240000, 490089600, 510510000, 556920000, 583440000, 612612000, 680680000, 720720000, 765765000, 816816000, 875160000, 942480000, 1021020000, 1113840000, 1225224000, 1361360000, 1531530000, 1750320000, 2042040000, 2450448000, 3063060000, 4084080000, 6126120000, 12252240000]

約数ペア:

[(1, 12252240000), (2, 6126120000), (3, 4084080000), (4, 3063060000), (5, 2450448000), (6, 2042040000), (7, 1750320000), (8, 1531530000), (9, 1361360000), (10, 1225224000), (11, 1113840000), (12, 1021020000), (13, 942480000), (14, 875160000), (15, 816816000), (16, 765765000), (17, 720720000), (18, 680680000), (20, 612612000), (21, 583440000), (22, 556920000), (24, 510510000), (25, 490089600), (26, 471240000), (28, 437580000), (30, 408408000), (32, 382882500), (33, 371280000), (34, 360360000), (35, 350064000), (36, 340340000), (39, 314160000), (40, 306306000), (42, 291720000), (44, 278460000), (45, 272272000), (48, 255255000), (50, 245044800), (51, 240240000), (52, 235620000), (55, 222768000), (56, 218790000), (60, 204204000), (63, 194480000), (64, 191441250), (65, 188496000), (66, 185640000), (68, 180180000), (70, 175032000), (72, 170170000), (75, 163363200), (77, 159120000), (78, 157080000), (80, 153153000), (84, 145860000), (85, 144144000), (88, 139230000), (90, 136136000), (91, 134640000), (96, 127627500), (99, 123760000), (100, 122522400), (102, 120120000), (104, 117810000), (105, 116688000), (110, 111384000), (112, 109395000), (117, 104720000), (119, 102960000), (120, 102102000), (125, 98017920), (126, 97240000), (128, 95720625), (130, 94248000), (132, 92820000), (136, 90090000), (140, 87516000), (143, 85680000), (144, 85085000), (150, 81681600), (153, 80080000), (154, 79560000), (156, 78540000), (160, 76576500), (165, 74256000), (168, 72930000), (170, 72072000), (175, 70012800), (176, 69615000), (180, 68068000), (182, 67320000), (187, 65520000), (192, 63813750), (195, 62832000), (198, 61880000), (200, 61261200), (204, 60060000), (208, 58905000), (210, 58344000), (220, 55692000), (221, 55440000), (224, 54697500), (225, 54454400), (231, 53040000), (234, 52360000), (238, 51480000), (240, 51051000), (250, 49008960), (252, 48620000), (255, 48048000), (260, 47124000), (264, 46410000), (272, 45045000), (273, 44880000), (275, 44553600), (280, 43758000), (286, 42840000), (288, 42542500), (300, 40840800), (306, 40040000), (308, 39780000), (312, 39270000), (315, 38896000), (320, 38288250), (325, 37699200), (330, 37128000), (336, 36465000), (340, 36036000), (350, 35006400), (352, 34807500), (357, 34320000), (360, 34034000), (364, 33660000), (374, 32760000), (375, 32672640), (384, 31906875), (385, 31824000), (390, 31416000), (396, 30940000), (400, 30630600), (408, 30030000), (416, 29452500), (420, 29172000), (425, 28828800), (429, 28560000), (440, 27846000), (442, 27720000), (448, 27348750), (450, 27227200), (455, 26928000), (462, 26520000), (468, 26180000), (476, 25740000), (480, 25525500), (495, 24752000), (500, 24504480), (504, 24310000), (510, 24024000), (520, 23562000), (525, 23337600), (528, 23205000), (544, 22522500), (546, 22440000), (550, 22276800), (560, 21879000), (561, 21840000), (572, 21420000), (576, 21271250), (585, 20944000), (595, 20592000), (600, 20420400), (612, 20020000), (616, 19890000), (624, 19635000), (625, 19603584), (630, 19448000), (640, 19144125), (650, 18849600), (660, 18564000), (663, 18480000), (672, 18232500), (680, 18018000), (693, 17680000), (700, 17503200), (704, 17403750), (714, 17160000), (715, 17136000), (720, 17017000), (728, 16830000), (748, 16380000), (750, 16336320), (765, 16016000), (770, 15912000), (780, 15708000), (792, 15470000), (800, 15315300), (816, 15015000), (819, 14960000), (825, 14851200), (832, 14726250), (840, 14586000), (850, 14414400), (858, 14280000), (875, 14002560), (880, 13923000), (884, 13860000), (896, 13674375), (900, 13613600), (910, 13464000), (924, 13260000), (935, 13104000), (936, 13090000), (952, 12870000), (960, 12762750), (975, 12566400), (990, 12376000), (1000, 12252240), (1001, 12240000), (1008, 12155000), (1020, 12012000), (1040, 11781000), (1050, 11668800), (1056, 11602500), (1071, 11440000), (1088, 11261250), (1092, 11220000), (1100, 11138400), (1105, 11088000), (1120, 10939500), (1122, 10920000), (1125, 10890880), (1144, 10710000), (1152, 10635625), (1155, 10608000), (1170, 10472000), (1190, 10296000), (1200, 10210200), (1224, 10010000), (1232, 9945000), (1248, 9817500), (1250, 9801792), (1260, 9724000), (1275, 9609600), (1287, 9520000), (1300, 9424800), (1309, 9360000), (1320, 9282000), (1326, 9240000), (1344, 9116250), (1360, 9009000), (1365, 8976000), (1375, 8910720), (1386, 8840000), (1400, 8751600), (1408, 8701875), (1428, 8580000), (1430, 8568000), (1440, 8508500), (1456, 8415000), (1496, 8190000), (1500, 8168160), (1530, 8008000), (1540, 7956000), (1547, 7920000), (1560, 7854000), (1575, 7779200), (1584, 7735000), (1600, 7657650), (1625, 7539840), (1632, 7507500), (1638, 7480000), (1650, 7425600), (1664, 7363125), (1680, 7293000), (1683, 7280000), (1700, 7207200), (1716, 7140000), (1750, 7001280), (1760, 6961500), (1768, 6930000), (1785, 6864000), (1800, 6806800), (1820, 6732000), (1848, 6630000), (1870, 6552000), (1872, 6545000), (1875, 6534528), (1904, 6435000), (1920, 6381375), (1925, 6364800), (1950, 6283200), (1980, 6188000), (1989, 6160000), (2000, 6126120), (2002, 6120000), (2016, 6077500), (2040, 6006000), (2080, 5890500), (2100, 5834400), (2112, 5801250), (2125, 5765760), (2142, 5720000), (2145, 5712000), (2176, 5630625), (2184, 5610000), (2200, 5569200), (2210, 5544000), (2240, 5469750), (2244, 5460000), (2250, 5445440), (2275, 5385600), (2288, 5355000), (2310, 5304000), (2340, 5236000), (2380, 5148000), (2400, 5105100), (2431, 5040000), (2448, 5005000), (2464, 4972500), (2475, 4950400), (2496, 4908750), (2500, 4900896), (2520, 4862000), (2550, 4804800), (2574, 4760000), (2600, 4712400), (2618, 4680000), (2625, 4667520), (2640, 4641000), (2652, 4620000), (2688, 4558125), (2720, 4504500), (2730, 4488000), (2750, 4455360), (2772, 4420000), (2800, 4375800), (2805, 4368000), (2856, 4290000), (2860, 4284000), (2880, 4254250), (2912, 4207500), (2925, 4188800), (2975, 4118400), (2992, 4095000), (3000, 4084080), (3003, 4080000), (3060, 4004000), (3080, 3978000), (3094, 3960000), (3120, 3927000), (3150, 3889600), (3168, 3867500), (3200, 3828825), (3250, 3769920), (3264, 3753750), (3276, 3740000), (3300, 3712800), (3315, 3696000), (3360, 3646500), (3366, 3640000), (3400, 3603600), (3432, 3570000), (3465, 3536000), (3500, 3500640), (3520, 3480750), (3536, 3465000), (3570, 3432000), (3575, 3427200), (3600, 3403400), (3640, 3366000), (3696, 3315000), (3740, 3276000), (3744, 3272500), (3750, 3267264), (3808, 3217500), (3825, 3203200), (3850, 3182400), (3900, 3141600), (3927, 3120000), (3960, 3094000), (3978, 3080000), (4000, 3063060), (4004, 3060000), (4032, 3038750), (4080, 3003000), (4095, 2992000), (4125, 2970240), (4160, 2945250), (4200, 2917200), (4224, 2900625), (4250, 2882880), (4284, 2860000), (4290, 2856000), (4368, 2805000), (4375, 2800512), (4400, 2784600), (4420, 2772000), (4480, 2734875), (4488, 2730000), (4500, 2722720), (4550, 2692800), (4576, 2677500), (4620, 2652000), (4641, 2640000), (4675, 2620800), (4680, 2618000), (4760, 2574000), (4800, 2552550), (4862, 2520000), (4875, 2513280), (4896, 2502500), (4928, 2486250), (4950, 2475200), (4992, 2454375), (5000, 2450448), (5005, 2448000), (5040, 2431000), (5100, 2402400), (5148, 2380000), (5200, 2356200), (5236, 2340000), (5250, 2333760), (5280, 2320500), (5304, 2310000), (5355, 2288000), (5440, 2252250), (5460, 2244000), (5500, 2227680), (5525, 2217600), (5544, 2210000), (5600, 2187900), (5610, 2184000), (5625, 2178176), (5712, 2145000), (5720, 2142000), (5760, 2127125), (5775, 2121600), (5824, 2103750), (5850, 2094400), (5950, 2059200), (5984, 2047500), (6000, 2042040), (6006, 2040000), (6120, 2002000), (6160, 1989000), (6188, 1980000), (6240, 1963500), (6300, 1944800), (6336, 1933750), (6375, 1921920), (6435, 1904000), (6500, 1884960), (6528, 1876875), (6545, 1872000), (6552, 1870000), (6600, 1856400), (6630, 1848000), (6720, 1823250), (6732, 1820000), (6800, 1801800), (6825, 1795200), (6864, 1785000), (6875, 1782144), (6930, 1768000), (7000, 1750320), (7040, 1740375), (7072, 1732500), (7140, 1716000), (7150, 1713600), (7200, 1701700), (7280, 1683000), (7293, 1680000), (7392, 1657500), (7480, 1638000), (7488, 1636250), (7500, 1633632), (7616, 1608750), (7650, 1601600), (7700, 1591200), (7735, 1584000), (7800, 1570800), (7854, 1560000), (7875, 1555840), (7920, 1547000), (7956, 1540000), (8000, 1531530), (8008, 1530000), (8064, 1519375), (8125, 1507968), (8160, 1501500), (8190, 1496000), (8250, 1485120), (8320, 1472625), (8400, 1458600), (8415, 1456000), (8500, 1441440), (8568, 1430000), (8580, 1428000), (8736, 1402500), (8750, 1400256), (8800, 1392300), (8840, 1386000), (8925, 1372800), (8976, 1365000), (9000, 1361360), (9009, 1360000), (9100, 1346400), (9152, 1338750), (9240, 1326000), (9282, 1320000), (9350, 1310400), (9360, 1309000), (9520, 1287000), (9600, 1276275), (9625, 1272960), (9724, 1260000), (9750, 1256640), (9792, 1251250), (9856, 1243125), (9900, 1237600), (9945, 1232000), (10000, 1225224), (10010, 1224000), (10080, 1215500), (10200, 1201200), (10296, 1190000), (10400, 1178100), (10472, 1170000), (10500, 1166880), (10560, 1160250), (10608, 1155000), (10625, 1153152), (10710, 1144000), (10725, 1142400), (10880, 1126125), (10920, 1122000), (11000, 1113840), (11050, 1108800), (11088, 1105000), (11200, 1093950), (11220, 1092000), (11250, 1089088), (11375, 1077120), (11424, 1072500), (11440, 1071000), (11550, 1060800), (11648, 1051875), (11700, 1047200), (11781, 1040000), (11900, 1029600), (11968, 1023750), (12000, 1021020), (12012, 1020000), (12155, 1008000), (12240, 1001000), (12320, 994500), (12375, 990080), (12376, 990000), (12480, 981750), (12600, 972400), (12672, 966875), (12750, 960960), (12870, 952000), (13000, 942480), (13090, 936000), (13104, 935000), (13125, 933504), (13200, 928200), (13260, 924000), (13440, 911625), (13464, 910000), (13600, 900900), (13650, 897600), (13728, 892500), (13750, 891072), (13860, 884000), (13923, 880000), (14000, 875160), (14025, 873600), (14144, 866250), (14280, 858000), (14300, 856800), (14400, 850850), (14560, 841500), (14586, 840000), (14625, 837760), (14784, 828750), (14875, 823680), (14960, 819000), (14976, 818125), (15000, 816816), (15015, 816000), (15232, 804375), (15300, 800800), (15400, 795600), (15470, 792000), (15600, 785400), (15708, 780000), (15750, 777920), (15840, 773500), (15912, 770000), (16000, 765765), (16016, 765000), (16250, 753984), (16320, 750750), (16380, 748000), (16500, 742560), (16575, 739200), (16800, 729300), (16830, 728000), (17000, 720720), (17017, 720000), (17136, 715000), (17160, 714000), (17325, 707200), (17472, 701250), (17500, 700128), (17600, 696150), (17680, 693000), (17850, 686400), (17875, 685440), (17952, 682500), (18000, 680680), (18018, 680000), (18200, 673200), (18304, 669375), (18480, 663000), (18564, 660000), (18700, 655200), (18720, 654500), (19040, 643500), (19125, 640640), (19250, 636480), (19448, 630000), (19500, 628320), (19584, 625625), (19635, 624000), (19800, 618800), (19890, 616000), (20000, 612612), (20020, 612000), (20160, 607750), (20400, 600600), (20475, 598400), (20592, 595000), (20625, 594048), (20800, 589050), (20944, 585000), (21000, 583440), (21120, 580125), (21216, 577500), (21250, 576576), (21420, 572000), (21450, 571200), (21840, 561000), (21879, 560000), (22000, 556920), (22100, 554400), (22176, 552500), (22400, 546975), (22440, 546000), (22500, 544544), (22750, 538560), (22848, 536250), (22880, 535500), (23100, 530400), (23205, 528000), (23375, 524160), (23400, 523600), (23562, 520000), (23800, 514800), (23936, 511875), (24000, 510510), (24024, 510000), (24310, 504000), (24375, 502656), (24480, 500500), (24640, 497250), (24750, 495040), (24752, 495000), (24960, 490875), (25025, 489600), (25200, 486200), (25500, 480480), (25740, 476000), (26000, 471240), (26180, 468000), (26208, 467500), (26250, 466752), (26400, 464100), (26520, 462000), (26775, 457600), (26928, 455000), (27200, 450450), (27300, 448800), (27456, 446250), (27500, 445536), (27625, 443520), (27720, 442000), (27846, 440000), (28000, 437580), (28050, 436800), (28288, 433125), (28560, 429000), (28600, 428400), (28800, 425425), (28875, 424320), (29120, 420750), (29172, 420000), (29250, 418880), (29568, 414375), (29750, 411840), (29920, 409500), (30000, 408408), (30030, 408000), (30600, 400400), (30800, 397800), (30940, 396000), (31200, 392700), (31416, 390000), (31500, 388960), (31680, 386750), (31824, 385000), (31875, 384384), (32032, 382500), (32175, 380800), (32500, 376992), (32640, 375375), (32725, 374400), (32760, 374000), (33000, 371280), (33150, 369600), (33600, 364650), (33660, 364000), (34000, 360360), (34034, 360000), (34125, 359040), (34272, 357500), (34320, 357000), (34650, 353600), (34944, 350625), (35000, 350064), (35200, 348075), (35360, 346500), (35700, 343200), (35750, 342720), (35904, 341250), (36000, 340340), (36036, 340000), (36400, 336600), (36465, 336000), (36960, 331500), (37128, 330000), (37400, 327600), (37440, 327250), (38080, 321750), (38250, 320320), (38500, 318240), (38675, 316800), (38896, 315000), (39000, 314160), (39270, 312000), (39375, 311168), (39600, 309400), (39780, 308000), (40000, 306306), (40040, 306000), (40320, 303875), (40800, 300300), (40950, 299200), (41184, 297500), (41250, 297024), (41600, 294525), (41888, 292500), (42000, 291720), (42075, 291200), (42432, 288750), (42500, 288288), (42840, 286000), (42900, 285600), (43680, 280500), (43758, 280000), (44000, 278460), (44200, 277200), (44352, 276250), (44625, 274560), (44880, 273000), (45000, 272272), (45045, 272000), (45500, 269280), (45696, 268125), (45760, 267750), (46200, 265200), (46410, 264000), (46750, 262080), (46800, 261800), (47124, 260000), (47600, 257400), (48000, 255255), (48048, 255000), (48125, 254592), (48620, 252000), (48750, 251328), (48960, 250250), (49280, 248625), (49500, 247520), (49504, 247500), (49725, 246400), (50050, 244800), (50400, 243100), (51000, 240240), (51051, 240000), (51480, 238000), (52000, 235620), (52360, 234000), (52416, 233750), (52500, 233376), (52800, 232050), (53040, 231000), (53550, 228800), (53625, 228480), (53856, 227500), (54400, 225225), (54600, 224400), (54912, 223125), (55000, 222768), (55250, 221760), (55440, 221000), (55692, 220000), (56000, 218790), (56100, 218400), (56875, 215424), (57120, 214500), (57200, 214200), (57750, 212160), (58240, 210375), (58344, 210000), (58500, 209440), (58905, 208000), (59500, 205920), (59840, 204750), (60000, 204204), (60060, 204000), (60775, 201600), (61200, 200200), (61600, 198900), (61875, 198016), (61880, 198000), (62400, 196350), (62832, 195000), (63000, 194480), (63360, 193375), (63648, 192500), (63750, 192192), (64064, 191250), (64350, 190400), (65000, 188496), (65450, 187200), (65520, 187000), (66000, 185640), (66300, 184800), (67200, 182325), (67320, 182000), (68000, 180180), (68068, 180000), (68250, 179520), (68544, 178750), (68640, 178500), (69300, 176800), (69615, 176000), (70000, 175032), (70125, 174720), (70720, 173250), (71400, 171600), (71500, 171360), (71808, 170625), (72000, 170170), (72072, 170000), (72800, 168300), (72930, 168000), (73125, 167552), (73920, 165750), (74256, 165000), (74375, 164736), (74800, 163800), (74880, 163625), (75075, 163200), (76160, 160875), (76500, 160160), (77000, 159120), (77350, 158400), (77792, 157500), (78000, 157080), (78540, 156000), (78750, 155584), (79200, 154700), (79560, 154000), (80000, 153153), (80080, 153000), (81600, 150150), (81900, 149600), (82368, 148750), (82500, 148512), (82875, 147840), (83776, 146250), (84000, 145860), (84150, 145600), (84864, 144375), (85000, 144144), (85085, 144000), (85680, 143000), (85800, 142800), (86625, 141440), (87360, 140250), (87516, 140000), (88000, 139230), (88400, 138600), (88704, 138125), (89250, 137280), (89375, 137088), (89760, 136500), (90000, 136136), (90090, 136000), (91000, 134640), (91520, 133875), (92400, 132600), (92820, 132000), (93500, 131040), (93600, 130900), (94248, 130000), (95200, 128700), (95625, 128128), (96096, 127500), (96250, 127296), (97240, 126000), (97500, 125664), (97920, 125125), (98175, 124800), (99000, 123760), (99008, 123750), (99450, 123200), (100100, 122400), (100800, 121550), (102000, 120120), (102102, 120000), (102375, 119680), (102960, 119000), (104000, 117810), (104720, 117000), (104832, 116875), (105000, 116688), (105600, 116025), (106080, 115500), (107100, 114400), (107250, 114240), (107712, 113750), (109200, 112200), (109395, 112000), (110000, 111384), (110500, 110880)]