9189180000

素因数分解:

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

素因数の和:87

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 50, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 100, 102, 104, 105, 108, 110, 112, 117, 119, 120, 125, 126, 130, 132, 135, 136, 140, 143, 144, 150, 153, 154, 156, 160, 165, 168, 170, 175, 176, 180, 182, 187, 189, 195, 198, 200, 204, 208, 210, 216, 220, 221, 224, 225, 231, 234, 238, 240, 250, 252, 255, 260, 264, 270, 272, 273, 275, 280, 286, 288, 297, 300, 306, 308, 312, 315, 325, 330, 336, 340, 350, 351, 352, 357, 360, 364, 374, 375, 378, 385, 390, 396, 400, 408, 416, 420, 425, 429, 432, 440, 442, 450, 455, 459, 462, 468, 476, 480, 495, 500, 504, 510, 520, 525, 528, 540, 544, 546, 550, 560, 561, 572, 585, 594, 595, 600, 612, 616, 624, 625, 630, 650, 660, 663, 672, 675, 680, 693, 700, 702, 714, 715, 720, 728, 748, 750, 756, 765, 770, 780, 792, 800, 816, 819, 825, 840, 850, 858, 864, 875, 880, 884, 900, 910, 918, 924, 935, 936, 945, 952, 975, 990, 1000, 1001, 1008, 1020, 1040, 1050, 1056, 1071, 1080, 1092, 1100, 1105, 1120, 1122, 1125, 1144, 1155, 1170, 1188, 1190, 1200, 1224, 1232, 1248, 1250, 1260, 1275, 1287, 1300, 1309, 1320, 1326, 1350, 1360, 1365, 1375, 1386, 1400, 1404, 1428, 1430, 1440, 1456, 1485, 1496, 1500, 1512, 1530, 1540, 1547, 1560, 1575, 1584, 1625, 1632, 1638, 1650, 1680, 1683, 1700, 1716, 1750, 1755, 1760, 1768, 1785, 1800, 1820, 1836, 1848, 1870, 1872, 1875, 1890, 1904, 1925, 1950, 1980, 1989, 2000, 2002, 2016, 2040, 2079, 2080, 2100, 2125, 2142, 2145, 2160, 2184, 2200, 2210, 2244, 2250, 2275, 2288, 2295, 2310, 2340, 2376, 2380, 2400, 2431, 2448, 2457, 2464, 2475, 2500, 2520, 2550, 2574, 2600, 2618, 2625, 2640, 2652, 2700, 2720, 2730, 2750, 2772, 2800, 2805, 2808, 2856, 2860, 2912, 2925, 2970, 2975, 2992, 3000, 3003, 3024, 3060, 3080, 3094, 3120, 3150, 3168, 3213, 3250, 3276, 3300, 3315, 3360, 3366, 3375, 3400, 3432, 3465, 3500, 3510, 3536, 3570, 3575, 3600, 3640, 3672, 3696, 3740, 3744, 3750, 3780, 3808, 3825, 3850, 3861, 3900, 3927, 3960, 3978, 4000, 4004, 4080, 4095, 4125, 4158, 4200, 4250, 4284, 4290, 4320, 4368, 4375, 4400, 4420, 4488, 4500, 4550, 4576, 4590, 4620, 4641, 4675, 4680, 4725, 4752, 4760, 4862, 4875, 4896, 4914, 4950, 5000, 5005, 5040, 5049, 5100, 5148, 5200, 5236, 5250, 5280, 5304, 5355, 5400, 5460, 5500, 5525, 5544, 5600, 5610, 5616, 5625, 5712, 5720, 5775, 5850, 5940, 5950, 5967, 5984, 6000, 6006, 6048, 6120, 6160, 6188, 6240, 6300, 6375, 6426, 6435, 6500, 6545, 6552, 6600, 6630, 6732, 6750, 6800, 6825, 6864, 6875, 6930, 7000, 7020, 7072, 7140, 7150, 7200, 7280, 7293, 7344, 7392, 7425, 7480, 7500, 7560, 7650, 7700, 7722, 7735, 7800, 7854, 7875, 7920, 7956, 8008, 8125, 8160, 8190, 8250, 8316, 8400, 8415, 8500, 8568, 8580, 8736, 8750, 8775, 8800, 8840, 8925, 8976, 9000, 9009, 9100, 9180, 9240, 9282, 9350, 9360, 9450, 9504, 9520, 9625, 9724, 9750, 9828, 9900, 9945, 10000, 10010, 10080, 10098, 10200, 10296, 10395, 10400, 10472, 10500, 10608, 10625, 10710, 10725, 10800, 10920, 11000, 11050, 11088, 11220, 11232, 11250, 11375, 11424, 11440, 11475, 11550, 11700, 11781, 11880, 11900, 11934, 12000, 12012, 12155, 12240, 12285, 12320, 12375, 12376, 12600, 12750, 12852, 12870, 13000, 13090, 13104, 13125, 13200, 13260, 13464, 13500, 13600, 13650, 13728, 13750, 13860, 13923, 14000, 14025, 14040, 14280, 14300, 14560, 14586, 14625, 14688, 14850, 14875, 14960, 15000, 15015, 15120, 15300, 15400, 15444, 15470, 15600, 15708, 15750, 15840, 15912, 16016, 16065, 16250, 16380, 16500, 16575, 16632, 16800, 16830, 16875, 17000, 17017, 17136, 17160, 17325, 17500, 17550, 17680, 17850, 17875, 17952, 18000, 18018, 18200, 18360, 18480, 18564, 18700, 18720, 18900, 19040, 19125, 19250, 19305, 19448, 19500, 19635, 19656, 19800, 19890, 20000, 20020, 20196, 20400, 20475, 20592, 20625, 20790, 20944, 21000, 21216, 21250, 21420, 21450, 21600, 21840, 21879, 22000, 22100, 22176, 22440, 22500, 22750, 22880, 22950, 23100, 23205, 23375, 23400, 23562, 23625, 23760, 23800, 23868, 24024, 24310, 24375, 24480, 24570, 24750, 24752, 25025, 25200, 25245, 25500, 25704, 25740, 26000, 26180, 26208, 26250, 26400, 26520, 26775, 26928, 27000, 27027, 27300, 27500, 27625, 27720, 27846, 28000, 28050, 28080, 28560, 28600, 28875, 29172, 29250, 29700, 29750, 29835, 29920, 30000, 30030, 30240, 30600, 30800, 30888, 30940, 31200, 31416, 31500, 31824, 31875, 32032, 32130, 32175, 32500, 32725, 32760, 33000, 33150, 33264, 33660, 33750, 34000, 34034, 34125, 34272, 34320, 34650, 35000, 35100, 35343, 35360, 35700, 35750, 36000, 36036, 36400, 36465, 36720, 36960, 37125, 37128, 37400, 37800, 38250, 38500, 38610, 38675, 38896, 39000, 39270, 39312, 39375, 39600, 39780, 40040, 40392, 40800, 40950, 41184, 41250, 41580, 41769, 41888, 42000, 42075, 42500, 42840, 42900, 43680, 43758, 43875, 44000, 44200, 44625, 44880, 45000, 45045, 45500, 45900, 46200, 46410, 46750, 46800, 47124, 47250, 47520, 47600, 47736, 48048, 48125, 48620, 48750, 49140, 49500, 49504, 49725, 50050, 50400, 50490, 51000, 51051, 51408, 51480, 51975, 52000, 52360, 52500, 53040, 53550, 53625, 53856, 54000, 54054, 54600, 55000, 55250, 55440, 55692, 56100, 56160, 56875, 57120, 57200, 57375, 57750, 58344, 58500, 58905, 59400, 59500, 59670, 60000, 60060, 60775, 61200, 61425, 61600, 61776, 61875, 61880, 62832, 63000, 63648, 63750, 64260, 64350, 65000, 65450, 65520, 65637, 66000, 66300, 66528, 67320, 67500, 68000, 68068, 68250, 68640, 69300, 69615, 70000, 70125, 70200, 70686, 71400, 71500, 72072, 72800, 72930, 73125, 73440, 74250, 74256, 74375, 74800, 75075, 75600, 76500, 77000, 77220, 77350, 77792, 78000, 78540, 78624, 78750, 79200, 79560, 80080, 80325, 80784, 81900, 82500, 82875, 83160, 83538, 84000, 84150, 85000, 85085, 85680, 85800, 86625, 87516, 87750, 88400, 89250, 89375, 89760, 90000, 90090, 91000, 91800, 92400, 92820, 93500, 93600, 94248, 94500, 95200, 95472, 95625, 96096, 96250, 96525, 97240, 97500, 98175, 98280, 99000, 99450, 100100, 100980, 102000, 102102, 102375, 102816, 102960, 103950, 104720, 105000, 106080, 107100, 107250, 108000, 108108, 109200, 109395, 110000, 110500, 110880, 111384, 112200, 113750, 114400, 114750, 115500, 116025, 116688, 116875, 117000, 117810, 118125, 118800, 119000, 119340, 120120, 121550, 122400, 122850, 123552, 123750, 123760, 125125, 125664, 126000, 126225, 127500, 128520, 128700, 130000, 130900, 131040, 131274, 132000, 132600, 133875, 134640, 135000, 135135, 136136, 136500, 138125, 138600, 139230, 140000, 140250, 140400, 141372, 142800, 143000, 144144, 144375, 145860, 146250, 148500, 148512, 148750, 149175, 149600, 150150, 151200, 153000, 153153, 154000, 154440, 154700, 156000, 157080, 157500, 159120, 160160, 160650, 160875, 161568, 163625, 163800, 165000, 165750, 166320, 167076, 168300, 170000, 170170, 170625, 171360, 171600, 173250, 175032, 175500, 176715, 176800, 178500, 178750, 180000, 180180, 182000, 182325, 183600, 184800, 185625, 185640, 187000, 188496, 189000, 190944, 191250, 192500, 193050, 193375, 194480, 195000, 196350, 196560, 198000, 198900, 200200, 201960, 204000, 204204, 204750, 205920, 207900, 208845, 209440, 210000, 210375, 214200, 214500, 216216, 218400, 218790, 219375, 220000, 221000, 222768, 223125, 224400, 225225, 227500, 229500, 231000, 232050, 233376, 233750, 234000, 235620, 236250, 237600, 238000, 238680, 240240, 243100, 245700, 247500, 247520, 248625, 250250, 252000, 252450, 255000, 255255, 257040, 257400, 259875, 260000, 261800, 262548, 265200, 267750, 268125, 269280, 270000, 270270, 272272, 273000, 276250, 277200, 278460, 280500, 280800, 282744, 285600, 286000, 286875, 288288, 288750, 291720, 292500, 294525, 297000, 297500, 298350, 300300, 303875, 306000, 306306, 307125, 308000, 308880, 309400, 314160, 315000, 318240, 321300, 321750, 327250, 327600, 328185, 330000, 331500, 332640, 334152, 336600, 340000, 340340, 341250, 343200, 346500, 348075, 350064, 350625, 351000, 353430, 357000, 357500, 360360, 364000, 364650, 367200, 371250, 371280, 374000, 375375, 376992, 378000, 382500, 385000, 386100, 386750, 388960, 390000, 392700, 393120, 396000, 397800, 400400, 401625, 403920, 408408, 409500, 414375, 415800, 417690, 420000, 420750, 425425, 428400, 429000, 432432, 433125, 437580, 438750, 442000, 445536, 446250, 448800, 450450, 455000, 459000, 459459, 462000, 464100, 467500, 468000, 471240, 472500, 476000, 477360, 480480, 482625, 486200, 490875, 491400, 495000, 497250, 500500, 504900, 510000, 510510, 511875, 514080, 514800, 519750, 523600, 525096, 530400, 535500, 536250, 540000, 540540, 544544, 546000, 546975, 552500, 554400, 556920, 561000, 565488, 572000, 573750, 577500, 580125, 583440, 585000, 589050, 594000, 595000, 596700, 600600, 607750, 612000, 612612, 614250, 617760, 618800, 625625, 628320, 630000, 631125, 642600, 643500, 654500, 655200, 656370, 660000, 663000, 668304, 669375, 673200, 675675, 680680, 682500, 693000, 696150, 700128, 701250, 702000, 706860, 714000, 715000, 720720, 729300, 742500, 742560, 745875, 748000, 750750, 756000, 765000, 765765, 770000, 772200, 773500, 780000, 785400, 795600, 800800, 803250, 804375, 807840, 816816, 818125, 819000, 828750, 831600, 835380, 841500, 850850, 856800, 858000, 864864, 866250, 875160, 877500, 883575, 884000, 892500, 900900, 910000, 911625, 918000, 918918, 924000, 928200, 935000, 942480, 945000, 954720, 965250, 966875, 972400, 981750, 982800, 990000, 994500, 1001000, 1009800, 1020000, 1021020, 1023750, 1029600, 1039500, 1044225, 1047200, 1050192, 1051875, 1071000, 1072500, 1081080, 1092000, 1093950, 1105000, 1113840, 1122000, 1126125, 1130976, 1147500, 1155000, 1160250, 1166880, 1170000, 1178100, 1188000, 1190000, 1193400, 1201200, 1215500, 1225224, 1228500, 1237600, 1243125, 1251250, 1260000, 1262250, 1276275, 1285200, 1287000, 1299375, 1309000, 1312740, 1326000, 1336608, 1338750, 1346400, 1351350, 1361360, 1365000, 1386000, 1392300, 1402500, 1404000, 1413720, 1428000, 1430000, 1441440, 1458600, 1472625, 1485000, 1491750, 1501500, 1519375, 1530000, 1531530, 1535625, 1540000, 1544400, 1547000, 1570800, 1591200, 1606500, 1608750, 1633632, 1636250, 1638000, 1640925, 1657500, 1663200, 1670760, 1683000, 1701700, 1716000, 1732500, 1740375, 1750320, 1755000, 1767150, 1785000, 1801800, 1820000, 1823250, 1836000, 1837836, 1856400, 1870000, 1876875, 1884960, 1890000, 1930500, 1933750, 1944800, 1963500, 1965600, 1980000, 1989000, 2002000, 2008125, 2019600, 2042040, 2047500, 2079000, 2088450, 2100384, 2103750, 2127125, 2142000, 2145000, 2162160, 2187900, 2210000, 2227680, 2244000, 2252250, 2295000, 2297295, 2310000, 2320500, 2340000, 2356200, 2380000, 2386800, 2402400, 2413125, 2431000, 2450448, 2454375, 2457000, 2486250, 2502500, 2524500, 2552550, 2570400, 2574000, 2598750, 2618000, 2625480, 2652000, 2677500, 2702700, 2722720, 2730000, 2734875, 2772000, 2784600, 2805000, 2827440, 2860000, 2900625, 2917200, 2945250, 2970000, 2983500, 3003000, 3038750, 3060000, 3063060, 3071250, 3088800, 3094000, 3141600, 3155625, 3213000, 3217500, 3272500, 3276000, 3281850, 3315000, 3341520, 3366000, 3378375, 3403400, 3465000, 3480750, 3500640, 3510000, 3534300, 3570000, 3603600, 3646500, 3675672, 3712800, 3729375, 3740000, 3753750, 3780000, 3828825, 3861000, 3867500, 3927000, 3978000, 4004000, 4016250, 4039200, 4084080, 4095000, 4158000, 4176900, 4207500, 4254250, 4284000, 4290000, 4324320, 4375800, 4417875, 4420000, 4504500, 4558125, 4590000, 4594590, 4620000, 4641000, 4712400, 4773600, 4826250, 4862000, 4900896, 4908750, 4914000, 4972500, 5005000, 5049000, 5105100, 5148000, 5197500, 5221125, 5236000, 5250960, 5355000, 5405400, 5460000, 5469750, 5569200, 5610000, 5630625, 5654880, 5801250, 5834400, 5890500, 5940000, 5967000, 6006000, 6077500, 6126120, 6142500, 6188000, 6311250, 6381375, 6426000, 6435000, 6545000, 6563700, 6630000, 6683040, 6732000, 6756750, 6806800, 6930000, 6961500, 7020000, 7068600, 7140000, 7207200, 7293000, 7351344, 7363125, 7458750, 7507500, 7657650, 7722000, 7735000, 7854000, 7956000, 8032500, 8168160, 8190000, 8204625, 8316000, 8353800, 8415000, 8508500, 8580000, 8701875, 8751600, 8835750, 9009000, 9116250, 9180000, 9189180, 9282000, 9424800, 9652500, 9724000, 9817500, 9828000, 9945000, 10010000, 10098000, 10210200, 10395000, 10442250, 10501920, 10635625, 10710000, 10810800, 10939500, 11138400, 11220000, 11261250, 11486475, 11602500, 11781000, 11934000, 12012000, 12155000, 12252240, 12285000, 12622500, 12762750, 12852000, 12870000, 13090000, 13127400, 13260000, 13513500, 13613600, 13674375, 13860000, 13923000, 14137200, 14586000, 14702688, 14726250, 14917500, 15015000, 15315300, 15444000, 15470000, 15708000, 16065000, 16380000, 16409250, 16707600, 16830000, 16891875, 17017000, 17403750, 17503200, 17671500, 18018000, 18232500, 18378360, 18564000, 19144125, 19305000, 19635000, 19890000, 20020000, 20196000, 20420400, 20790000, 20884500, 21271250, 21420000, 21621600, 21879000, 22089375, 22522500, 22972950, 23205000, 23562000, 23868000, 24310000, 24504480, 24570000, 25245000, 25525500, 25740000, 26105625, 26180000, 26254800, 27027000, 27348750, 27846000, 28274400, 29172000, 29452500, 29835000, 30030000, 30630600, 30940000, 31906875, 32130000, 32818500, 33415200, 33660000, 33783750, 34034000, 34807500, 35343000, 36036000, 36465000, 36756720, 38288250, 38610000, 39270000, 39780000, 40840800, 41023125, 41580000, 41769000, 42542500, 43758000, 44178750, 45045000, 45945900, 46410000, 47124000, 48620000, 49140000, 50490000, 51051000, 52211250, 52509600, 54054000, 54697500, 55692000, 57432375, 58905000, 59670000, 60060000, 61261200, 63813750, 64260000, 65637000, 67567500, 68068000, 69615000, 70686000, 72930000, 73513440, 76576500, 77220000, 78540000, 82046250, 83538000, 85085000, 87516000, 88357500, 90090000, 91891800, 92820000, 95720625, 100980000, 102102000, 104422500, 108108000, 109395000, 114864750, 117810000, 119340000, 122522400, 127627500, 131274000, 135135000, 139230000, 141372000, 145860000, 153153000, 164092500, 167076000, 170170000, 176715000, 180180000, 183783600, 191441250, 204204000, 208845000, 218790000, 229729500, 235620000, 255255000, 262548000, 270270000, 278460000, 287161875, 306306000, 328185000, 340340000, 353430000, 367567200, 382882500, 417690000, 437580000, 459459000, 510510000, 540540000, 574323750, 612612000, 656370000, 706860000, 765765000, 835380000, 918918000, 1021020000, 1148647500, 1312740000, 1531530000, 1837836000, 2297295000, 3063060000, 4594590000, 9189180000]

約数ペア:

[(1, 9189180000), (2, 4594590000), (3, 3063060000), (4, 2297295000), (5, 1837836000), (6, 1531530000), (7, 1312740000), (8, 1148647500), (9, 1021020000), (10, 918918000), (11, 835380000), (12, 765765000), (13, 706860000), (14, 656370000), (15, 612612000), (16, 574323750), (17, 540540000), (18, 510510000), (20, 459459000), (21, 437580000), (22, 417690000), (24, 382882500), (25, 367567200), (26, 353430000), (27, 340340000), (28, 328185000), (30, 306306000), (32, 287161875), (33, 278460000), (34, 270270000), (35, 262548000), (36, 255255000), (39, 235620000), (40, 229729500), (42, 218790000), (44, 208845000), (45, 204204000), (48, 191441250), (50, 183783600), (51, 180180000), (52, 176715000), (54, 170170000), (55, 167076000), (56, 164092500), (60, 153153000), (63, 145860000), (65, 141372000), (66, 139230000), (68, 135135000), (70, 131274000), (72, 127627500), (75, 122522400), (77, 119340000), (78, 117810000), (80, 114864750), (84, 109395000), (85, 108108000), (88, 104422500), (90, 102102000), (91, 100980000), (96, 95720625), (99, 92820000), (100, 91891800), (102, 90090000), (104, 88357500), (105, 87516000), (108, 85085000), (110, 83538000), (112, 82046250), (117, 78540000), (119, 77220000), (120, 76576500), (125, 73513440), (126, 72930000), (130, 70686000), (132, 69615000), (135, 68068000), (136, 67567500), (140, 65637000), (143, 64260000), (144, 63813750), (150, 61261200), (153, 60060000), (154, 59670000), (156, 58905000), (160, 57432375), (165, 55692000), (168, 54697500), (170, 54054000), (175, 52509600), (176, 52211250), (180, 51051000), (182, 50490000), (187, 49140000), (189, 48620000), (195, 47124000), (198, 46410000), (200, 45945900), (204, 45045000), (208, 44178750), (210, 43758000), (216, 42542500), (220, 41769000), (221, 41580000), (224, 41023125), (225, 40840800), (231, 39780000), (234, 39270000), (238, 38610000), (240, 38288250), (250, 36756720), (252, 36465000), (255, 36036000), (260, 35343000), (264, 34807500), (270, 34034000), (272, 33783750), (273, 33660000), (275, 33415200), (280, 32818500), (286, 32130000), (288, 31906875), (297, 30940000), (300, 30630600), (306, 30030000), (308, 29835000), (312, 29452500), (315, 29172000), (325, 28274400), (330, 27846000), (336, 27348750), (340, 27027000), (350, 26254800), (351, 26180000), (352, 26105625), (357, 25740000), (360, 25525500), (364, 25245000), (374, 24570000), (375, 24504480), (378, 24310000), (385, 23868000), (390, 23562000), (396, 23205000), (400, 22972950), (408, 22522500), (416, 22089375), (420, 21879000), (425, 21621600), (429, 21420000), (432, 21271250), (440, 20884500), (442, 20790000), (450, 20420400), (455, 20196000), (459, 20020000), (462, 19890000), (468, 19635000), (476, 19305000), (480, 19144125), (495, 18564000), (500, 18378360), (504, 18232500), (510, 18018000), (520, 17671500), (525, 17503200), (528, 17403750), (540, 17017000), (544, 16891875), (546, 16830000), (550, 16707600), (560, 16409250), (561, 16380000), (572, 16065000), (585, 15708000), (594, 15470000), (595, 15444000), (600, 15315300), (612, 15015000), (616, 14917500), (624, 14726250), (625, 14702688), (630, 14586000), (650, 14137200), (660, 13923000), (663, 13860000), (672, 13674375), (675, 13613600), (680, 13513500), (693, 13260000), (700, 13127400), (702, 13090000), (714, 12870000), (715, 12852000), (720, 12762750), (728, 12622500), (748, 12285000), (750, 12252240), (756, 12155000), (765, 12012000), (770, 11934000), (780, 11781000), (792, 11602500), (800, 11486475), (816, 11261250), (819, 11220000), (825, 11138400), (840, 10939500), (850, 10810800), (858, 10710000), (864, 10635625), (875, 10501920), (880, 10442250), (884, 10395000), (900, 10210200), (910, 10098000), (918, 10010000), (924, 9945000), (935, 9828000), (936, 9817500), (945, 9724000), (952, 9652500), (975, 9424800), (990, 9282000), (1000, 9189180), (1001, 9180000), (1008, 9116250), (1020, 9009000), (1040, 8835750), (1050, 8751600), (1056, 8701875), (1071, 8580000), (1080, 8508500), (1092, 8415000), (1100, 8353800), (1105, 8316000), (1120, 8204625), (1122, 8190000), (1125, 8168160), (1144, 8032500), (1155, 7956000), (1170, 7854000), (1188, 7735000), (1190, 7722000), (1200, 7657650), (1224, 7507500), (1232, 7458750), (1248, 7363125), (1250, 7351344), (1260, 7293000), (1275, 7207200), (1287, 7140000), (1300, 7068600), (1309, 7020000), (1320, 6961500), (1326, 6930000), (1350, 6806800), (1360, 6756750), (1365, 6732000), (1375, 6683040), (1386, 6630000), (1400, 6563700), (1404, 6545000), (1428, 6435000), (1430, 6426000), (1440, 6381375), (1456, 6311250), (1485, 6188000), (1496, 6142500), (1500, 6126120), (1512, 6077500), (1530, 6006000), (1540, 5967000), (1547, 5940000), (1560, 5890500), (1575, 5834400), (1584, 5801250), (1625, 5654880), (1632, 5630625), (1638, 5610000), (1650, 5569200), (1680, 5469750), (1683, 5460000), (1700, 5405400), (1716, 5355000), (1750, 5250960), (1755, 5236000), (1760, 5221125), (1768, 5197500), (1785, 5148000), (1800, 5105100), (1820, 5049000), (1836, 5005000), (1848, 4972500), (1870, 4914000), (1872, 4908750), (1875, 4900896), (1890, 4862000), (1904, 4826250), (1925, 4773600), (1950, 4712400), (1980, 4641000), (1989, 4620000), (2000, 4594590), (2002, 4590000), (2016, 4558125), (2040, 4504500), (2079, 4420000), (2080, 4417875), (2100, 4375800), (2125, 4324320), (2142, 4290000), (2145, 4284000), (2160, 4254250), (2184, 4207500), (2200, 4176900), (2210, 4158000), (2244, 4095000), (2250, 4084080), (2275, 4039200), (2288, 4016250), (2295, 4004000), (2310, 3978000), (2340, 3927000), (2376, 3867500), (2380, 3861000), (2400, 3828825), (2431, 3780000), (2448, 3753750), (2457, 3740000), (2464, 3729375), (2475, 3712800), (2500, 3675672), (2520, 3646500), (2550, 3603600), (2574, 3570000), (2600, 3534300), (2618, 3510000), (2625, 3500640), (2640, 3480750), (2652, 3465000), (2700, 3403400), (2720, 3378375), (2730, 3366000), (2750, 3341520), (2772, 3315000), (2800, 3281850), (2805, 3276000), (2808, 3272500), (2856, 3217500), (2860, 3213000), (2912, 3155625), (2925, 3141600), (2970, 3094000), (2975, 3088800), (2992, 3071250), (3000, 3063060), (3003, 3060000), (3024, 3038750), (3060, 3003000), (3080, 2983500), (3094, 2970000), (3120, 2945250), (3150, 2917200), (3168, 2900625), (3213, 2860000), (3250, 2827440), (3276, 2805000), (3300, 2784600), (3315, 2772000), (3360, 2734875), (3366, 2730000), (3375, 2722720), (3400, 2702700), (3432, 2677500), (3465, 2652000), (3500, 2625480), (3510, 2618000), (3536, 2598750), (3570, 2574000), (3575, 2570400), (3600, 2552550), (3640, 2524500), (3672, 2502500), (3696, 2486250), (3740, 2457000), (3744, 2454375), (3750, 2450448), (3780, 2431000), (3808, 2413125), (3825, 2402400), (3850, 2386800), (3861, 2380000), (3900, 2356200), (3927, 2340000), (3960, 2320500), (3978, 2310000), (4000, 2297295), (4004, 2295000), (4080, 2252250), (4095, 2244000), (4125, 2227680), (4158, 2210000), (4200, 2187900), (4250, 2162160), (4284, 2145000), (4290, 2142000), (4320, 2127125), (4368, 2103750), (4375, 2100384), (4400, 2088450), (4420, 2079000), (4488, 2047500), (4500, 2042040), (4550, 2019600), (4576, 2008125), (4590, 2002000), (4620, 1989000), (4641, 1980000), (4675, 1965600), (4680, 1963500), (4725, 1944800), (4752, 1933750), (4760, 1930500), (4862, 1890000), (4875, 1884960), (4896, 1876875), (4914, 1870000), (4950, 1856400), (5000, 1837836), (5005, 1836000), (5040, 1823250), (5049, 1820000), (5100, 1801800), (5148, 1785000), (5200, 1767150), (5236, 1755000), (5250, 1750320), (5280, 1740375), (5304, 1732500), (5355, 1716000), (5400, 1701700), (5460, 1683000), (5500, 1670760), (5525, 1663200), (5544, 1657500), (5600, 1640925), (5610, 1638000), (5616, 1636250), (5625, 1633632), (5712, 1608750), (5720, 1606500), (5775, 1591200), (5850, 1570800), (5940, 1547000), (5950, 1544400), (5967, 1540000), (5984, 1535625), (6000, 1531530), (6006, 1530000), (6048, 1519375), (6120, 1501500), (6160, 1491750), (6188, 1485000), (6240, 1472625), (6300, 1458600), (6375, 1441440), (6426, 1430000), (6435, 1428000), (6500, 1413720), (6545, 1404000), (6552, 1402500), (6600, 1392300), (6630, 1386000), (6732, 1365000), (6750, 1361360), (6800, 1351350), (6825, 1346400), (6864, 1338750), (6875, 1336608), (6930, 1326000), (7000, 1312740), (7020, 1309000), (7072, 1299375), (7140, 1287000), (7150, 1285200), (7200, 1276275), (7280, 1262250), (7293, 1260000), (7344, 1251250), (7392, 1243125), (7425, 1237600), (7480, 1228500), (7500, 1225224), (7560, 1215500), (7650, 1201200), (7700, 1193400), (7722, 1190000), (7735, 1188000), (7800, 1178100), (7854, 1170000), (7875, 1166880), (7920, 1160250), (7956, 1155000), (8008, 1147500), (8125, 1130976), (8160, 1126125), (8190, 1122000), (8250, 1113840), (8316, 1105000), (8400, 1093950), (8415, 1092000), (8500, 1081080), (8568, 1072500), (8580, 1071000), (8736, 1051875), (8750, 1050192), (8775, 1047200), (8800, 1044225), (8840, 1039500), (8925, 1029600), (8976, 1023750), (9000, 1021020), (9009, 1020000), (9100, 1009800), (9180, 1001000), (9240, 994500), (9282, 990000), (9350, 982800), (9360, 981750), (9450, 972400), (9504, 966875), (9520, 965250), (9625, 954720), (9724, 945000), (9750, 942480), (9828, 935000), (9900, 928200), (9945, 924000), (10000, 918918), (10010, 918000), (10080, 911625), (10098, 910000), (10200, 900900), (10296, 892500), (10395, 884000), (10400, 883575), (10472, 877500), (10500, 875160), (10608, 866250), (10625, 864864), (10710, 858000), (10725, 856800), (10800, 850850), (10920, 841500), (11000, 835380), (11050, 831600), (11088, 828750), (11220, 819000), (11232, 818125), (11250, 816816), (11375, 807840), (11424, 804375), (11440, 803250), (11475, 800800), (11550, 795600), (11700, 785400), (11781, 780000), (11880, 773500), (11900, 772200), (11934, 770000), (12000, 765765), (12012, 765000), (12155, 756000), (12240, 750750), (12285, 748000), (12320, 745875), (12375, 742560), (12376, 742500), (12600, 729300), (12750, 720720), (12852, 715000), (12870, 714000), (13000, 706860), (13090, 702000), (13104, 701250), (13125, 700128), (13200, 696150), (13260, 693000), (13464, 682500), (13500, 680680), (13600, 675675), (13650, 673200), (13728, 669375), (13750, 668304), (13860, 663000), (13923, 660000), (14000, 656370), (14025, 655200), (14040, 654500), (14280, 643500), (14300, 642600), (14560, 631125), (14586, 630000), (14625, 628320), (14688, 625625), (14850, 618800), (14875, 617760), (14960, 614250), (15000, 612612), (15015, 612000), (15120, 607750), (15300, 600600), (15400, 596700), (15444, 595000), (15470, 594000), (15600, 589050), (15708, 585000), (15750, 583440), (15840, 580125), (15912, 577500), (16016, 573750), (16065, 572000), (16250, 565488), (16380, 561000), (16500, 556920), (16575, 554400), (16632, 552500), (16800, 546975), (16830, 546000), (16875, 544544), (17000, 540540), (17017, 540000), (17136, 536250), (17160, 535500), (17325, 530400), (17500, 525096), (17550, 523600), (17680, 519750), (17850, 514800), (17875, 514080), (17952, 511875), (18000, 510510), (18018, 510000), (18200, 504900), (18360, 500500), (18480, 497250), (18564, 495000), (18700, 491400), (18720, 490875), (18900, 486200), (19040, 482625), (19125, 480480), (19250, 477360), (19305, 476000), (19448, 472500), (19500, 471240), (19635, 468000), (19656, 467500), (19800, 464100), (19890, 462000), (20000, 459459), (20020, 459000), (20196, 455000), (20400, 450450), (20475, 448800), (20592, 446250), (20625, 445536), (20790, 442000), (20944, 438750), (21000, 437580), (21216, 433125), (21250, 432432), (21420, 429000), (21450, 428400), (21600, 425425), (21840, 420750), (21879, 420000), (22000, 417690), (22100, 415800), (22176, 414375), (22440, 409500), (22500, 408408), (22750, 403920), (22880, 401625), (22950, 400400), (23100, 397800), (23205, 396000), (23375, 393120), (23400, 392700), (23562, 390000), (23625, 388960), (23760, 386750), (23800, 386100), (23868, 385000), (24024, 382500), (24310, 378000), (24375, 376992), (24480, 375375), (24570, 374000), (24750, 371280), (24752, 371250), (25025, 367200), (25200, 364650), (25245, 364000), (25500, 360360), (25704, 357500), (25740, 357000), (26000, 353430), (26180, 351000), (26208, 350625), (26250, 350064), (26400, 348075), (26520, 346500), (26775, 343200), (26928, 341250), (27000, 340340), (27027, 340000), (27300, 336600), (27500, 334152), (27625, 332640), (27720, 331500), (27846, 330000), (28000, 328185), (28050, 327600), (28080, 327250), (28560, 321750), (28600, 321300), (28875, 318240), (29172, 315000), (29250, 314160), (29700, 309400), (29750, 308880), (29835, 308000), (29920, 307125), (30000, 306306), (30030, 306000), (30240, 303875), (30600, 300300), (30800, 298350), (30888, 297500), (30940, 297000), (31200, 294525), (31416, 292500), (31500, 291720), (31824, 288750), (31875, 288288), (32032, 286875), (32130, 286000), (32175, 285600), (32500, 282744), (32725, 280800), (32760, 280500), (33000, 278460), (33150, 277200), (33264, 276250), (33660, 273000), (33750, 272272), (34000, 270270), (34034, 270000), (34125, 269280), (34272, 268125), (34320, 267750), (34650, 265200), (35000, 262548), (35100, 261800), (35343, 260000), (35360, 259875), (35700, 257400), (35750, 257040), (36000, 255255), (36036, 255000), (36400, 252450), (36465, 252000), (36720, 250250), (36960, 248625), (37125, 247520), (37128, 247500), (37400, 245700), (37800, 243100), (38250, 240240), (38500, 238680), (38610, 238000), (38675, 237600), (38896, 236250), (39000, 235620), (39270, 234000), (39312, 233750), (39375, 233376), (39600, 232050), (39780, 231000), (40040, 229500), (40392, 227500), (40800, 225225), (40950, 224400), (41184, 223125), (41250, 222768), (41580, 221000), (41769, 220000), (41888, 219375), (42000, 218790), (42075, 218400), (42500, 216216), (42840, 214500), (42900, 214200), (43680, 210375), (43758, 210000), (43875, 209440), (44000, 208845), (44200, 207900), (44625, 205920), (44880, 204750), (45000, 204204), (45045, 204000), (45500, 201960), (45900, 200200), (46200, 198900), (46410, 198000), (46750, 196560), (46800, 196350), (47124, 195000), (47250, 194480), (47520, 193375), (47600, 193050), (47736, 192500), (48048, 191250), (48125, 190944), (48620, 189000), (48750, 188496), (49140, 187000), (49500, 185640), (49504, 185625), (49725, 184800), (50050, 183600), (50400, 182325), (50490, 182000), (51000, 180180), (51051, 180000), (51408, 178750), (51480, 178500), (51975, 176800), (52000, 176715), (52360, 175500), (52500, 175032), (53040, 173250), (53550, 171600), (53625, 171360), (53856, 170625), (54000, 170170), (54054, 170000), (54600, 168300), (55000, 167076), (55250, 166320), (55440, 165750), (55692, 165000), (56100, 163800), (56160, 163625), (56875, 161568), (57120, 160875), (57200, 160650), (57375, 160160), (57750, 159120), (58344, 157500), (58500, 157080), (58905, 156000), (59400, 154700), (59500, 154440), (59670, 154000), (60000, 153153), (60060, 153000), (60775, 151200), (61200, 150150), (61425, 149600), (61600, 149175), (61776, 148750), (61875, 148512), (61880, 148500), (62832, 146250), (63000, 145860), (63648, 144375), (63750, 144144), (64260, 143000), (64350, 142800), (65000, 141372), (65450, 140400), (65520, 140250), (65637, 140000), (66000, 139230), (66300, 138600), (66528, 138125), (67320, 136500), (67500, 136136), (68000, 135135), (68068, 135000), (68250, 134640), (68640, 133875), (69300, 132600), (69615, 132000), (70000, 131274), (70125, 131040), (70200, 130900), (70686, 130000), (71400, 128700), (71500, 128520), (72072, 127500), (72800, 126225), (72930, 126000), (73125, 125664), (73440, 125125), (74250, 123760), (74256, 123750), (74375, 123552), (74800, 122850), (75075, 122400), (75600, 121550), (76500, 120120), (77000, 119340), (77220, 119000), (77350, 118800), (77792, 118125), (78000, 117810), (78540, 117000), (78624, 116875), (78750, 116688), (79200, 116025), (79560, 115500), (80080, 114750), (80325, 114400), (80784, 113750), (81900, 112200), (82500, 111384), (82875, 110880), (83160, 110500), (83538, 110000), (84000, 109395), (84150, 109200), (85000, 108108), (85085, 108000), (85680, 107250), (85800, 107100), (86625, 106080), (87516, 105000), (87750, 104720), (88400, 103950), (89250, 102960), (89375, 102816), (89760, 102375), (90000, 102102), (90090, 102000), (91000, 100980), (91800, 100100), (92400, 99450), (92820, 99000), (93500, 98280), (93600, 98175), (94248, 97500), (94500, 97240), (95200, 96525), (95472, 96250), (95625, 96096)]