15315300000

素因数分解:

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

素因数の和:89

約数の個数: 1728

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

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

約数列:

[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, 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, 130, 132, 136, 140, 143, 144, 150, 153, 154, 156, 160, 165, 168, 170, 175, 176, 180, 182, 187, 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, 325, 330, 336, 340, 350, 352, 357, 360, 364, 374, 375, 385, 390, 396, 400, 408, 416, 420, 425, 429, 440, 442, 450, 455, 462, 468, 476, 480, 495, 500, 504, 510, 520, 525, 528, 544, 546, 550, 560, 561, 572, 585, 595, 600, 612, 616, 624, 625, 630, 650, 660, 663, 672, 680, 693, 700, 714, 715, 720, 728, 748, 750, 765, 770, 780, 792, 800, 816, 819, 825, 840, 850, 858, 875, 880, 884, 900, 910, 924, 935, 936, 952, 975, 990, 1000, 1001, 1008, 1020, 1040, 1050, 1056, 1071, 1092, 1100, 1105, 1120, 1122, 1125, 1144, 1155, 1170, 1190, 1200, 1224, 1232, 1248, 1250, 1260, 1275, 1287, 1300, 1309, 1320, 1326, 1360, 1365, 1375, 1386, 1400, 1428, 1430, 1440, 1456, 1496, 1500, 1530, 1540, 1547, 1560, 1575, 1584, 1625, 1632, 1638, 1650, 1680, 1683, 1700, 1716, 1750, 1760, 1768, 1785, 1800, 1820, 1848, 1870, 1872, 1875, 1904, 1925, 1950, 1980, 1989, 2000, 2002, 2016, 2040, 2080, 2100, 2125, 2142, 2145, 2184, 2200, 2210, 2244, 2250, 2275, 2288, 2310, 2340, 2380, 2400, 2431, 2448, 2464, 2475, 2500, 2520, 2550, 2574, 2600, 2618, 2625, 2640, 2652, 2720, 2730, 2750, 2772, 2800, 2805, 2856, 2860, 2912, 2925, 2975, 2992, 3000, 3003, 3060, 3080, 3094, 3120, 3125, 3150, 3168, 3250, 3276, 3300, 3315, 3360, 3366, 3400, 3432, 3465, 3500, 3536, 3570, 3575, 3600, 3640, 3696, 3740, 3744, 3750, 3808, 3825, 3850, 3900, 3927, 3960, 3978, 4000, 4004, 4080, 4095, 4125, 4200, 4250, 4284, 4290, 4368, 4375, 4400, 4420, 4488, 4500, 4550, 4576, 4620, 4641, 4675, 4680, 4760, 4862, 4875, 4896, 4950, 5000, 5005, 5040, 5100, 5148, 5200, 5236, 5250, 5280, 5304, 5355, 5460, 5500, 5525, 5544, 5600, 5610, 5625, 5712, 5720, 5775, 5850, 5950, 5984, 6000, 6006, 6120, 6160, 6188, 6240, 6250, 6300, 6375, 6435, 6500, 6545, 6552, 6600, 6630, 6732, 6800, 6825, 6864, 6875, 6930, 7000, 7072, 7140, 7150, 7200, 7280, 7293, 7392, 7480, 7500, 7650, 7700, 7735, 7800, 7854, 7875, 7920, 7956, 8008, 8125, 8160, 8190, 8250, 8400, 8415, 8500, 8568, 8580, 8736, 8750, 8800, 8840, 8925, 8976, 9000, 9009, 9100, 9240, 9282, 9350, 9360, 9375, 9520, 9625, 9724, 9750, 9900, 9945, 10000, 10010, 10080, 10200, 10296, 10400, 10472, 10500, 10608, 10625, 10710, 10725, 10920, 11000, 11050, 11088, 11220, 11250, 11375, 11424, 11440, 11550, 11700, 11781, 11900, 12000, 12012, 12155, 12240, 12320, 12375, 12376, 12500, 12600, 12750, 12870, 13000, 13090, 13104, 13125, 13200, 13260, 13464, 13600, 13650, 13728, 13750, 13860, 13923, 14000, 14025, 14280, 14300, 14560, 14586, 14625, 14875, 14960, 15000, 15015, 15300, 15400, 15470, 15600, 15708, 15750, 15840, 15912, 16016, 16250, 16380, 16500, 16575, 16800, 16830, 17000, 17017, 17136, 17160, 17325, 17500, 17680, 17850, 17875, 17952, 18000, 18018, 18200, 18480, 18564, 18700, 18720, 18750, 19040, 19125, 19250, 19448, 19500, 19635, 19800, 19890, 20000, 20020, 20400, 20475, 20592, 20625, 20944, 21000, 21216, 21250, 21420, 21450, 21840, 21875, 21879, 22000, 22100, 22176, 22440, 22500, 22750, 22880, 23100, 23205, 23375, 23400, 23562, 23800, 24024, 24310, 24375, 24480, 24750, 24752, 25000, 25025, 25200, 25500, 25740, 26000, 26180, 26208, 26250, 26400, 26520, 26775, 26928, 27300, 27500, 27625, 27720, 27846, 28000, 28050, 28125, 28560, 28600, 28875, 29172, 29250, 29750, 29920, 30000, 30030, 30600, 30800, 30940, 31200, 31416, 31500, 31824, 31875, 32032, 32175, 32500, 32725, 32760, 33000, 33150, 33660, 34000, 34034, 34125, 34272, 34320, 34375, 34650, 35000, 35360, 35700, 35750, 36000, 36036, 36400, 36465, 36960, 37128, 37400, 37500, 38250, 38500, 38675, 38896, 39000, 39270, 39375, 39600, 39780, 40040, 40625, 40800, 40950, 41184, 41250, 41888, 42000, 42075, 42500, 42840, 42900, 43680, 43750, 43758, 44000, 44200, 44625, 44880, 45000, 45045, 45500, 46200, 46410, 46750, 46800, 47124, 47600, 48048, 48125, 48620, 48750, 49500, 49504, 49725, 50000, 50050, 50400, 51000, 51051, 51480, 52000, 52360, 52500, 53040, 53125, 53550, 53625, 53856, 54600, 55000, 55250, 55440, 55692, 56100, 56250, 56875, 57120, 57200, 57750, 58344, 58500, 58905, 59500, 60000, 60060, 60775, 61200, 61600, 61875, 61880, 62832, 63000, 63648, 63750, 64350, 65000, 65450, 65520, 65625, 66000, 66300, 67320, 68000, 68068, 68250, 68640, 68750, 69300, 69615, 70000, 70125, 71400, 71500, 72072, 72800, 72930, 73125, 74256, 74375, 74800, 75000, 75075, 76500, 77000, 77350, 77792, 78000, 78540, 78750, 79200, 79560, 80080, 81250, 81900, 82500, 82875, 84000, 84150, 85000, 85085, 85680, 85800, 86625, 87500, 87516, 88400, 89250, 89375, 89760, 90000, 90090, 91000, 92400, 92820, 93500, 93600, 94248, 95200, 95625, 96096, 96250, 97240, 97500, 98175, 99000, 99450, 100000, 100100, 102000, 102102, 102375, 102960, 103125, 104720, 105000, 106080, 106250, 107100, 107250, 109200, 109395, 110000, 110500, 110880, 111384, 112200, 112500, 113750, 114400, 115500, 116025, 116688, 116875, 117000, 117810, 119000, 120120, 121550, 121875, 122400, 123750, 123760, 125125, 125664, 126000, 127500, 128700, 130000, 130900, 131040, 131250, 132000, 132600, 133875, 134640, 136136, 136500, 137500, 138125, 138600, 139230, 140000, 140250, 142800, 143000, 144144, 144375, 145860, 146250, 148512, 148750, 149600, 150000, 150150, 153000, 153153, 154000, 154700, 156000, 157080, 157500, 159120, 159375, 160160, 160875, 162500, 163625, 163800, 165000, 165750, 168300, 170000, 170170, 170625, 171360, 171600, 173250, 175000, 175032, 176800, 178500, 178750, 180000, 180180, 182000, 182325, 184800, 185640, 187000, 188496, 191250, 192500, 193375, 194480, 195000, 196350, 196875, 198000, 198900, 200200, 204000, 204204, 204750, 205920, 206250, 209440, 210000, 210375, 212500, 214200, 214500, 218400, 218790, 220000, 221000, 222768, 223125, 224400, 225000, 225225, 227500, 231000, 232050, 233376, 233750, 234000, 235620, 238000, 240240, 240625, 243100, 243750, 247500, 247520, 248625, 250250, 252000, 255000, 255255, 257400, 260000, 261800, 262500, 265200, 267750, 268125, 269280, 272272, 273000, 275000, 276250, 277200, 278460, 280500, 284375, 285600, 286000, 288288, 288750, 291720, 292500, 294525, 297500, 300000, 300300, 303875, 306000, 306306, 308000, 309375, 309400, 314160, 315000, 318240, 318750, 321750, 325000, 327250, 327600, 330000, 331500, 336600, 340000, 340340, 341250, 343200, 346500, 348075, 350000, 350064, 350625, 357000, 357500, 360360, 364000, 364650, 365625, 371280, 371875, 374000, 375375, 376992, 382500, 385000, 386750, 388960, 390000, 392700, 393750, 396000, 397800, 400400, 408408, 409500, 412500, 414375, 420000, 420750, 425000, 425425, 428400, 429000, 433125, 437580, 442000, 445536, 446250, 446875, 448800, 450000, 450450, 455000, 462000, 464100, 467500, 468000, 471240, 476000, 478125, 480480, 481250, 486200, 487500, 490875, 495000, 497250, 500500, 510000, 510510, 511875, 514800, 523600, 525000, 530400, 535500, 536250, 544544, 546000, 546975, 550000, 552500, 554400, 556920, 561000, 568750, 572000, 577500, 580125, 583440, 584375, 585000, 589050, 595000, 600600, 607750, 612000, 612612, 618750, 618800, 625625, 628320, 630000, 637500, 643500, 650000, 654500, 655200, 660000, 663000, 669375, 673200, 680680, 682500, 690625, 693000, 696150, 700000, 700128, 701250, 714000, 715000, 720720, 721875, 729300, 731250, 742560, 743750, 748000, 750750, 765000, 765765, 770000, 773500, 780000, 785400, 787500, 795600, 800800, 804375, 816816, 818125, 819000, 825000, 828750, 841500, 850000, 850850, 853125, 856800, 858000, 866250, 875160, 884000, 892500, 893750, 900000, 900900, 910000, 911625, 924000, 928200, 935000, 942480, 956250, 962500, 966875, 972400, 975000, 981750, 990000, 994500, 1001000, 1020000, 1021020, 1023750, 1029600, 1047200, 1050000, 1051875, 1071000, 1072500, 1092000, 1093950, 1100000, 1105000, 1113840, 1115625, 1122000, 1126125, 1137500, 1155000, 1160250, 1166880, 1168750, 1170000, 1178100, 1190000, 1201200, 1215500, 1225224, 1237500, 1237600, 1243125, 1251250, 1260000, 1275000, 1276275, 1287000, 1300000, 1309000, 1326000, 1338750, 1340625, 1346400, 1361360, 1365000, 1381250, 1386000, 1392300, 1402500, 1428000, 1430000, 1441440, 1443750, 1458600, 1462500, 1472625, 1487500, 1501500, 1519375, 1530000, 1531530, 1540000, 1547000, 1570800, 1575000, 1591200, 1608750, 1633632, 1636250, 1638000, 1650000, 1657500, 1683000, 1700000, 1701700, 1706250, 1716000, 1732500, 1740375, 1750320, 1753125, 1785000, 1787500, 1801800, 1820000, 1823250, 1856400, 1870000, 1876875, 1884960, 1912500, 1925000, 1933750, 1944800, 1950000, 1963500, 1980000, 1989000, 2002000, 2042040, 2047500, 2071875, 2100000, 2103750, 2127125, 2142000, 2145000, 2165625, 2187900, 2210000, 2227680, 2231250, 2244000, 2252250, 2275000, 2310000, 2320500, 2337500, 2340000, 2356200, 2380000, 2402400, 2431000, 2450448, 2454375, 2475000, 2486250, 2502500, 2550000, 2552550, 2559375, 2574000, 2618000, 2652000, 2677500, 2681250, 2722720, 2730000, 2734875, 2762500, 2772000, 2784600, 2805000, 2860000, 2887500, 2900625, 2917200, 2925000, 2945250, 2975000, 3003000, 3038750, 3060000, 3063060, 3094000, 3128125, 3141600, 3150000, 3217500, 3272500, 3276000, 3300000, 3315000, 3346875, 3366000, 3403400, 3412500, 3465000, 3480750, 3500640, 3506250, 3570000, 3575000, 3603600, 3646500, 3712800, 3740000, 3753750, 3825000, 3828825, 3850000, 3867500, 3900000, 3927000, 3978000, 4004000, 4021875, 4084080, 4090625, 4095000, 4143750, 4207500, 4254250, 4284000, 4290000, 4331250, 4375800, 4420000, 4462500, 4504500, 4550000, 4558125, 4620000, 4641000, 4675000, 4712400, 4834375, 4862000, 4900896, 4908750, 4950000, 4972500, 5005000, 5100000, 5105100, 5118750, 5148000, 5236000, 5259375, 5355000, 5362500, 5460000, 5469750, 5525000, 5569200, 5610000, 5630625, 5775000, 5801250, 5834400, 5850000, 5890500, 5950000, 6006000, 6077500, 6126120, 6188000, 6215625, 6256250, 6300000, 6381375, 6435000, 6545000, 6630000, 6693750, 6732000, 6806800, 6825000, 6930000, 6961500, 7012500, 7140000, 7150000, 7207200, 7293000, 7363125, 7507500, 7596875, 7650000, 7657650, 7700000, 7735000, 7854000, 7956000, 8043750, 8168160, 8181250, 8190000, 8287500, 8415000, 8508500, 8580000, 8662500, 8701875, 8751600, 8925000, 9009000, 9100000, 9116250, 9282000, 9350000, 9384375, 9424800, 9668750, 9724000, 9817500, 9900000, 9945000, 10010000, 10210200, 10237500, 10518750, 10635625, 10710000, 10725000, 10939500, 11050000, 11138400, 11220000, 11261250, 11550000, 11602500, 11700000, 11781000, 11900000, 12012000, 12155000, 12252240, 12271875, 12431250, 12512500, 12762750, 12870000, 13090000, 13260000, 13387500, 13613600, 13650000, 13674375, 13860000, 13923000, 14025000, 14300000, 14503125, 14586000, 14726250, 15015000, 15193750, 15300000, 15315300, 15470000, 15708000, 16087500, 16362500, 16380000, 16575000, 16830000, 17017000, 17325000, 17403750, 17503200, 17850000, 18018000, 18232500, 18564000, 18700000, 18768750, 19144125, 19337500, 19635000, 19890000, 20020000, 20420400, 20475000, 21037500, 21271250, 21420000, 21450000, 21879000, 22100000, 22522500, 22790625, 23100000, 23205000, 23562000, 24310000, 24504480, 24543750, 24862500, 25025000, 25525500, 25740000, 26180000, 26775000, 27300000, 27348750, 27846000, 28050000, 28153125, 29006250, 29172000, 29452500, 30030000, 30387500, 30630600, 30940000, 31906875, 32175000, 32725000, 33150000, 33660000, 34034000, 34650000, 34807500, 35700000, 36036000, 36465000, 36815625, 37537500, 38288250, 38675000, 39270000, 39780000, 40840800, 40950000, 42075000, 42542500, 42900000, 43509375, 43758000, 45045000, 45581250, 46410000, 47124000, 48620000, 49087500, 49725000, 50050000, 51051000, 53178125, 53550000, 54697500, 55692000, 56100000, 56306250, 58012500, 58905000, 60060000, 60775000, 61261200, 63813750, 64350000, 65450000, 66300000, 68068000, 68371875, 69300000, 69615000, 72930000, 73631250, 75075000, 76576500, 77350000, 78540000, 81900000, 84150000, 85085000, 87018750, 87516000, 90090000, 91162500, 92820000, 95720625, 98175000, 99450000, 100100000, 102102000, 106356250, 107100000, 109395000, 112612500, 116025000, 117810000, 121550000, 122522400, 127627500, 128700000, 130900000, 136743750, 139230000, 145860000, 147262500, 150150000, 153153000, 154700000, 159534375, 168300000, 170170000, 174037500, 180180000, 182325000, 191441250, 196350000, 198900000, 204204000, 212712500, 218790000, 225225000, 232050000, 235620000, 243100000, 255255000, 273487500, 278460000, 294525000, 300300000, 306306000, 319068750, 340340000, 348075000, 364650000, 382882500, 392700000, 425425000, 437580000, 450450000, 464100000, 478603125, 510510000, 546975000, 589050000, 612612000, 638137500, 696150000, 729300000, 765765000, 850850000, 900900000, 957206250, 1021020000, 1093950000, 1178100000, 1276275000, 1392300000, 1531530000, 1701700000, 1914412500, 2187900000, 2552550000, 3063060000, 3828825000, 5105100000, 7657650000, 15315300000]

約数ペア:

[(1, 15315300000), (2, 7657650000), (3, 5105100000), (4, 3828825000), (5, 3063060000), (6, 2552550000), (7, 2187900000), (8, 1914412500), (9, 1701700000), (10, 1531530000), (11, 1392300000), (12, 1276275000), (13, 1178100000), (14, 1093950000), (15, 1021020000), (16, 957206250), (17, 900900000), (18, 850850000), (20, 765765000), (21, 729300000), (22, 696150000), (24, 638137500), (25, 612612000), (26, 589050000), (28, 546975000), (30, 510510000), (32, 478603125), (33, 464100000), (34, 450450000), (35, 437580000), (36, 425425000), (39, 392700000), (40, 382882500), (42, 364650000), (44, 348075000), (45, 340340000), (48, 319068750), (50, 306306000), (51, 300300000), (52, 294525000), (55, 278460000), (56, 273487500), (60, 255255000), (63, 243100000), (65, 235620000), (66, 232050000), (68, 225225000), (70, 218790000), (72, 212712500), (75, 204204000), (77, 198900000), (78, 196350000), (80, 191441250), (84, 182325000), (85, 180180000), (88, 174037500), (90, 170170000), (91, 168300000), (96, 159534375), (99, 154700000), (100, 153153000), (102, 150150000), (104, 147262500), (105, 145860000), (110, 139230000), (112, 136743750), (117, 130900000), (119, 128700000), (120, 127627500), (125, 122522400), (126, 121550000), (130, 117810000), (132, 116025000), (136, 112612500), (140, 109395000), (143, 107100000), (144, 106356250), (150, 102102000), (153, 100100000), (154, 99450000), (156, 98175000), (160, 95720625), (165, 92820000), (168, 91162500), (170, 90090000), (175, 87516000), (176, 87018750), (180, 85085000), (182, 84150000), (187, 81900000), (195, 78540000), (198, 77350000), (200, 76576500), (204, 75075000), (208, 73631250), (210, 72930000), (220, 69615000), (221, 69300000), (224, 68371875), (225, 68068000), (231, 66300000), (234, 65450000), (238, 64350000), (240, 63813750), (250, 61261200), (252, 60775000), (255, 60060000), (260, 58905000), (264, 58012500), (272, 56306250), (273, 56100000), (275, 55692000), (280, 54697500), (286, 53550000), (288, 53178125), (300, 51051000), (306, 50050000), (308, 49725000), (312, 49087500), (315, 48620000), (325, 47124000), (330, 46410000), (336, 45581250), (340, 45045000), (350, 43758000), (352, 43509375), (357, 42900000), (360, 42542500), (364, 42075000), (374, 40950000), (375, 40840800), (385, 39780000), (390, 39270000), (396, 38675000), (400, 38288250), (408, 37537500), (416, 36815625), (420, 36465000), (425, 36036000), (429, 35700000), (440, 34807500), (442, 34650000), (450, 34034000), (455, 33660000), (462, 33150000), (468, 32725000), (476, 32175000), (480, 31906875), (495, 30940000), (500, 30630600), (504, 30387500), (510, 30030000), (520, 29452500), (525, 29172000), (528, 29006250), (544, 28153125), (546, 28050000), (550, 27846000), (560, 27348750), (561, 27300000), (572, 26775000), (585, 26180000), (595, 25740000), (600, 25525500), (612, 25025000), (616, 24862500), (624, 24543750), (625, 24504480), (630, 24310000), (650, 23562000), (660, 23205000), (663, 23100000), (672, 22790625), (680, 22522500), (693, 22100000), (700, 21879000), (714, 21450000), (715, 21420000), (720, 21271250), (728, 21037500), (748, 20475000), (750, 20420400), (765, 20020000), (770, 19890000), (780, 19635000), (792, 19337500), (800, 19144125), (816, 18768750), (819, 18700000), (825, 18564000), (840, 18232500), (850, 18018000), (858, 17850000), (875, 17503200), (880, 17403750), (884, 17325000), (900, 17017000), (910, 16830000), (924, 16575000), (935, 16380000), (936, 16362500), (952, 16087500), (975, 15708000), (990, 15470000), (1000, 15315300), (1001, 15300000), (1008, 15193750), (1020, 15015000), (1040, 14726250), (1050, 14586000), (1056, 14503125), (1071, 14300000), (1092, 14025000), (1100, 13923000), (1105, 13860000), (1120, 13674375), (1122, 13650000), (1125, 13613600), (1144, 13387500), (1155, 13260000), (1170, 13090000), (1190, 12870000), (1200, 12762750), (1224, 12512500), (1232, 12431250), (1248, 12271875), (1250, 12252240), (1260, 12155000), (1275, 12012000), (1287, 11900000), (1300, 11781000), (1309, 11700000), (1320, 11602500), (1326, 11550000), (1360, 11261250), (1365, 11220000), (1375, 11138400), (1386, 11050000), (1400, 10939500), (1428, 10725000), (1430, 10710000), (1440, 10635625), (1456, 10518750), (1496, 10237500), (1500, 10210200), (1530, 10010000), (1540, 9945000), (1547, 9900000), (1560, 9817500), (1575, 9724000), (1584, 9668750), (1625, 9424800), (1632, 9384375), (1638, 9350000), (1650, 9282000), (1680, 9116250), (1683, 9100000), (1700, 9009000), (1716, 8925000), (1750, 8751600), (1760, 8701875), (1768, 8662500), (1785, 8580000), (1800, 8508500), (1820, 8415000), (1848, 8287500), (1870, 8190000), (1872, 8181250), (1875, 8168160), (1904, 8043750), (1925, 7956000), (1950, 7854000), (1980, 7735000), (1989, 7700000), (2000, 7657650), (2002, 7650000), (2016, 7596875), (2040, 7507500), (2080, 7363125), (2100, 7293000), (2125, 7207200), (2142, 7150000), (2145, 7140000), (2184, 7012500), (2200, 6961500), (2210, 6930000), (2244, 6825000), (2250, 6806800), (2275, 6732000), (2288, 6693750), (2310, 6630000), (2340, 6545000), (2380, 6435000), (2400, 6381375), (2431, 6300000), (2448, 6256250), (2464, 6215625), (2475, 6188000), (2500, 6126120), (2520, 6077500), (2550, 6006000), (2574, 5950000), (2600, 5890500), (2618, 5850000), (2625, 5834400), (2640, 5801250), (2652, 5775000), (2720, 5630625), (2730, 5610000), (2750, 5569200), (2772, 5525000), (2800, 5469750), (2805, 5460000), (2856, 5362500), (2860, 5355000), (2912, 5259375), (2925, 5236000), (2975, 5148000), (2992, 5118750), (3000, 5105100), (3003, 5100000), (3060, 5005000), (3080, 4972500), (3094, 4950000), (3120, 4908750), (3125, 4900896), (3150, 4862000), (3168, 4834375), (3250, 4712400), (3276, 4675000), (3300, 4641000), (3315, 4620000), (3360, 4558125), (3366, 4550000), (3400, 4504500), (3432, 4462500), (3465, 4420000), (3500, 4375800), (3536, 4331250), (3570, 4290000), (3575, 4284000), (3600, 4254250), (3640, 4207500), (3696, 4143750), (3740, 4095000), (3744, 4090625), (3750, 4084080), (3808, 4021875), (3825, 4004000), (3850, 3978000), (3900, 3927000), (3927, 3900000), (3960, 3867500), (3978, 3850000), (4000, 3828825), (4004, 3825000), (4080, 3753750), (4095, 3740000), (4125, 3712800), (4200, 3646500), (4250, 3603600), (4284, 3575000), (4290, 3570000), (4368, 3506250), (4375, 3500640), (4400, 3480750), (4420, 3465000), (4488, 3412500), (4500, 3403400), (4550, 3366000), (4576, 3346875), (4620, 3315000), (4641, 3300000), (4675, 3276000), (4680, 3272500), (4760, 3217500), (4862, 3150000), (4875, 3141600), (4896, 3128125), (4950, 3094000), (5000, 3063060), (5005, 3060000), (5040, 3038750), (5100, 3003000), (5148, 2975000), (5200, 2945250), (5236, 2925000), (5250, 2917200), (5280, 2900625), (5304, 2887500), (5355, 2860000), (5460, 2805000), (5500, 2784600), (5525, 2772000), (5544, 2762500), (5600, 2734875), (5610, 2730000), (5625, 2722720), (5712, 2681250), (5720, 2677500), (5775, 2652000), (5850, 2618000), (5950, 2574000), (5984, 2559375), (6000, 2552550), (6006, 2550000), (6120, 2502500), (6160, 2486250), (6188, 2475000), (6240, 2454375), (6250, 2450448), (6300, 2431000), (6375, 2402400), (6435, 2380000), (6500, 2356200), (6545, 2340000), (6552, 2337500), (6600, 2320500), (6630, 2310000), (6732, 2275000), (6800, 2252250), (6825, 2244000), (6864, 2231250), (6875, 2227680), (6930, 2210000), (7000, 2187900), (7072, 2165625), (7140, 2145000), (7150, 2142000), (7200, 2127125), (7280, 2103750), (7293, 2100000), (7392, 2071875), (7480, 2047500), (7500, 2042040), (7650, 2002000), (7700, 1989000), (7735, 1980000), (7800, 1963500), (7854, 1950000), (7875, 1944800), (7920, 1933750), (7956, 1925000), (8008, 1912500), (8125, 1884960), (8160, 1876875), (8190, 1870000), (8250, 1856400), (8400, 1823250), (8415, 1820000), (8500, 1801800), (8568, 1787500), (8580, 1785000), (8736, 1753125), (8750, 1750320), (8800, 1740375), (8840, 1732500), (8925, 1716000), (8976, 1706250), (9000, 1701700), (9009, 1700000), (9100, 1683000), (9240, 1657500), (9282, 1650000), (9350, 1638000), (9360, 1636250), (9375, 1633632), (9520, 1608750), (9625, 1591200), (9724, 1575000), (9750, 1570800), (9900, 1547000), (9945, 1540000), (10000, 1531530), (10010, 1530000), (10080, 1519375), (10200, 1501500), (10296, 1487500), (10400, 1472625), (10472, 1462500), (10500, 1458600), (10608, 1443750), (10625, 1441440), (10710, 1430000), (10725, 1428000), (10920, 1402500), (11000, 1392300), (11050, 1386000), (11088, 1381250), (11220, 1365000), (11250, 1361360), (11375, 1346400), (11424, 1340625), (11440, 1338750), (11550, 1326000), (11700, 1309000), (11781, 1300000), (11900, 1287000), (12000, 1276275), (12012, 1275000), (12155, 1260000), (12240, 1251250), (12320, 1243125), (12375, 1237600), (12376, 1237500), (12500, 1225224), (12600, 1215500), (12750, 1201200), (12870, 1190000), (13000, 1178100), (13090, 1170000), (13104, 1168750), (13125, 1166880), (13200, 1160250), (13260, 1155000), (13464, 1137500), (13600, 1126125), (13650, 1122000), (13728, 1115625), (13750, 1113840), (13860, 1105000), (13923, 1100000), (14000, 1093950), (14025, 1092000), (14280, 1072500), (14300, 1071000), (14560, 1051875), (14586, 1050000), (14625, 1047200), (14875, 1029600), (14960, 1023750), (15000, 1021020), (15015, 1020000), (15300, 1001000), (15400, 994500), (15470, 990000), (15600, 981750), (15708, 975000), (15750, 972400), (15840, 966875), (15912, 962500), (16016, 956250), (16250, 942480), (16380, 935000), (16500, 928200), (16575, 924000), (16800, 911625), (16830, 910000), (17000, 900900), (17017, 900000), (17136, 893750), (17160, 892500), (17325, 884000), (17500, 875160), (17680, 866250), (17850, 858000), (17875, 856800), (17952, 853125), (18000, 850850), (18018, 850000), (18200, 841500), (18480, 828750), (18564, 825000), (18700, 819000), (18720, 818125), (18750, 816816), (19040, 804375), (19125, 800800), (19250, 795600), (19448, 787500), (19500, 785400), (19635, 780000), (19800, 773500), (19890, 770000), (20000, 765765), (20020, 765000), (20400, 750750), (20475, 748000), (20592, 743750), (20625, 742560), (20944, 731250), (21000, 729300), (21216, 721875), (21250, 720720), (21420, 715000), (21450, 714000), (21840, 701250), (21875, 700128), (21879, 700000), (22000, 696150), (22100, 693000), (22176, 690625), (22440, 682500), (22500, 680680), (22750, 673200), (22880, 669375), (23100, 663000), (23205, 660000), (23375, 655200), (23400, 654500), (23562, 650000), (23800, 643500), (24024, 637500), (24310, 630000), (24375, 628320), (24480, 625625), (24750, 618800), (24752, 618750), (25000, 612612), (25025, 612000), (25200, 607750), (25500, 600600), (25740, 595000), (26000, 589050), (26180, 585000), (26208, 584375), (26250, 583440), (26400, 580125), (26520, 577500), (26775, 572000), (26928, 568750), (27300, 561000), (27500, 556920), (27625, 554400), (27720, 552500), (27846, 550000), (28000, 546975), (28050, 546000), (28125, 544544), (28560, 536250), (28600, 535500), (28875, 530400), (29172, 525000), (29250, 523600), (29750, 514800), (29920, 511875), (30000, 510510), (30030, 510000), (30600, 500500), (30800, 497250), (30940, 495000), (31200, 490875), (31416, 487500), (31500, 486200), (31824, 481250), (31875, 480480), (32032, 478125), (32175, 476000), (32500, 471240), (32725, 468000), (32760, 467500), (33000, 464100), (33150, 462000), (33660, 455000), (34000, 450450), (34034, 450000), (34125, 448800), (34272, 446875), (34320, 446250), (34375, 445536), (34650, 442000), (35000, 437580), (35360, 433125), (35700, 429000), (35750, 428400), (36000, 425425), (36036, 425000), (36400, 420750), (36465, 420000), (36960, 414375), (37128, 412500), (37400, 409500), (37500, 408408), (38250, 400400), (38500, 397800), (38675, 396000), (38896, 393750), (39000, 392700), (39270, 390000), (39375, 388960), (39600, 386750), (39780, 385000), (40040, 382500), (40625, 376992), (40800, 375375), (40950, 374000), (41184, 371875), (41250, 371280), (41888, 365625), (42000, 364650), (42075, 364000), (42500, 360360), (42840, 357500), (42900, 357000), (43680, 350625), (43750, 350064), (43758, 350000), (44000, 348075), (44200, 346500), (44625, 343200), (44880, 341250), (45000, 340340), (45045, 340000), (45500, 336600), (46200, 331500), (46410, 330000), (46750, 327600), (46800, 327250), (47124, 325000), (47600, 321750), (48048, 318750), (48125, 318240), (48620, 315000), (48750, 314160), (49500, 309400), (49504, 309375), (49725, 308000), (50000, 306306), (50050, 306000), (50400, 303875), (51000, 300300), (51051, 300000), (51480, 297500), (52000, 294525), (52360, 292500), (52500, 291720), (53040, 288750), (53125, 288288), (53550, 286000), (53625, 285600), (53856, 284375), (54600, 280500), (55000, 278460), (55250, 277200), (55440, 276250), (55692, 275000), (56100, 273000), (56250, 272272), (56875, 269280), (57120, 268125), (57200, 267750), (57750, 265200), (58344, 262500), (58500, 261800), (58905, 260000), (59500, 257400), (60000, 255255), (60060, 255000), (60775, 252000), (61200, 250250), (61600, 248625), (61875, 247520), (61880, 247500), (62832, 243750), (63000, 243100), (63648, 240625), (63750, 240240), (64350, 238000), (65000, 235620), (65450, 234000), (65520, 233750), (65625, 233376), (66000, 232050), (66300, 231000), (67320, 227500), (68000, 225225), (68068, 225000), (68250, 224400), (68640, 223125), (68750, 222768), (69300, 221000), (69615, 220000), (70000, 218790), (70125, 218400), (71400, 214500), (71500, 214200), (72072, 212500), (72800, 210375), (72930, 210000), (73125, 209440), (74256, 206250), (74375, 205920), (74800, 204750), (75000, 204204), (75075, 204000), (76500, 200200), (77000, 198900), (77350, 198000), (77792, 196875), (78000, 196350), (78540, 195000), (78750, 194480), (79200, 193375), (79560, 192500), (80080, 191250), (81250, 188496), (81900, 187000), (82500, 185640), (82875, 184800), (84000, 182325), (84150, 182000), (85000, 180180), (85085, 180000), (85680, 178750), (85800, 178500), (86625, 176800), (87500, 175032), (87516, 175000), (88400, 173250), (89250, 171600), (89375, 171360), (89760, 170625), (90000, 170170), (90090, 170000), (91000, 168300), (92400, 165750), (92820, 165000), (93500, 163800), (93600, 163625), (94248, 162500), (95200, 160875), (95625, 160160), (96096, 159375), (96250, 159120), (97240, 157500), (97500, 157080), (98175, 156000), (99000, 154700), (99450, 154000), (100000, 153153), (100100, 153000), (102000, 150150), (102102, 150000), (102375, 149600), (102960, 148750), (103125, 148512), (104720, 146250), (105000, 145860), (106080, 144375), (106250, 144144), (107100, 143000), (107250, 142800), (109200, 140250), (109395, 140000), (110000, 139230), (110500, 138600), (110880, 138125), (111384, 137500), (112200, 136500), (112500, 136136), (113750, 134640), (114400, 133875), (115500, 132600), (116025, 132000), (116688, 131250), (116875, 131040), (117000, 130900), (117810, 130000), (119000, 128700), (120120, 127500), (121550, 126000), (121875, 125664), (122400, 125125), (123750, 123760)]