36666630000

素因数分解:

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

素因数の和:113

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 60, 63, 65, 66, 70, 72, 74, 75, 77, 78, 80, 84, 88, 90, 91, 99, 100, 104, 105, 110, 111, 112, 117, 120, 121, 125, 126, 130, 132, 140, 143, 144, 148, 150, 154, 156, 165, 168, 175, 176, 180, 182, 185, 195, 198, 200, 208, 210, 220, 222, 225, 231, 234, 240, 242, 250, 252, 259, 260, 264, 273, 275, 280, 286, 296, 300, 308, 312, 315, 325, 330, 333, 336, 350, 360, 363, 364, 370, 375, 385, 390, 396, 400, 407, 420, 429, 440, 444, 450, 455, 462, 468, 481, 484, 495, 500, 504, 518, 520, 525, 528, 546, 550, 555, 560, 572, 585, 592, 600, 605, 616, 624, 625, 630, 650, 660, 666, 693, 700, 715, 720, 726, 728, 740, 750, 770, 777, 780, 792, 814, 819, 825, 840, 847, 858, 875, 880, 888, 900, 910, 924, 925, 936, 962, 968, 975, 990, 1000, 1001, 1008, 1036, 1040, 1050, 1089, 1092, 1100, 1110, 1125, 1144, 1155, 1170, 1200, 1210, 1221, 1232, 1250, 1260, 1287, 1295, 1300, 1320, 1332, 1365, 1375, 1386, 1400, 1430, 1443, 1452, 1456, 1480, 1500, 1540, 1554, 1560, 1573, 1575, 1584, 1625, 1628, 1638, 1650, 1665, 1680, 1694, 1716, 1750, 1776, 1800, 1815, 1820, 1848, 1850, 1872, 1875, 1924, 1925, 1936, 1950, 1980, 2000, 2002, 2035, 2072, 2100, 2145, 2178, 2184, 2200, 2220, 2250, 2275, 2288, 2310, 2331, 2340, 2405, 2420, 2442, 2475, 2500, 2520, 2541, 2574, 2590, 2600, 2625, 2640, 2664, 2730, 2750, 2772, 2775, 2800, 2849, 2860, 2886, 2904, 2925, 2960, 3000, 3003, 3025, 3080, 3108, 3120, 3146, 3150, 3250, 3256, 3276, 3300, 3330, 3367, 3388, 3432, 3465, 3500, 3575, 3600, 3630, 3640, 3663, 3696, 3700, 3750, 3848, 3850, 3885, 3900, 3960, 4004, 4070, 4095, 4125, 4144, 4200, 4235, 4290, 4329, 4356, 4368, 4375, 4400, 4440, 4477, 4500, 4550, 4620, 4625, 4662, 4680, 4719, 4810, 4840, 4875, 4884, 4950, 5000, 5005, 5040, 5082, 5148, 5180, 5200, 5250, 5291, 5328, 5445, 5460, 5500, 5544, 5550, 5625, 5698, 5720, 5772, 5775, 5808, 5850, 6000, 6006, 6050, 6105, 6160, 6216, 6292, 6300, 6435, 6475, 6500, 6512, 6552, 6600, 6660, 6734, 6776, 6825, 6864, 6875, 6930, 7000, 7150, 7215, 7260, 7280, 7326, 7400, 7500, 7623, 7696, 7700, 7770, 7800, 7865, 7875, 7920, 8008, 8125, 8140, 8190, 8250, 8325, 8400, 8470, 8547, 8580, 8658, 8712, 8750, 8880, 8954, 9000, 9009, 9075, 9100, 9240, 9250, 9324, 9360, 9438, 9620, 9625, 9680, 9750, 9768, 9900, 10000, 10010, 10101, 10164, 10175, 10296, 10360, 10500, 10582, 10725, 10890, 10920, 11000, 11011, 11088, 11100, 11250, 11375, 11396, 11440, 11544, 11550, 11655, 11700, 12012, 12025, 12100, 12210, 12375, 12432, 12584, 12600, 12705, 12870, 12950, 13000, 13104, 13125, 13200, 13320, 13431, 13468, 13552, 13650, 13750, 13860, 13875, 14000, 14157, 14245, 14300, 14430, 14520, 14625, 14652, 14800, 15000, 15015, 15125, 15246, 15400, 15540, 15600, 15730, 15750, 15873, 16016, 16250, 16280, 16380, 16500, 16650, 16835, 16940, 17094, 17160, 17316, 17325, 17424, 17500, 17875, 17908, 18000, 18018, 18150, 18200, 18315, 18480, 18500, 18648, 18876, 19240, 19250, 19425, 19500, 19536, 19800, 20020, 20202, 20328, 20350, 20475, 20592, 20625, 20720, 21000, 21164, 21175, 21450, 21645, 21780, 21840, 22000, 22022, 22200, 22385, 22500, 22750, 22792, 23088, 23100, 23125, 23310, 23400, 23595, 24024, 24050, 24200, 24375, 24420, 24750, 25025, 25168, 25200, 25410, 25641, 25740, 25900, 26000, 26250, 26455, 26640, 26862, 26936, 27225, 27300, 27500, 27720, 27750, 28314, 28490, 28600, 28860, 28875, 29040, 29250, 29304, 30000, 30030, 30250, 30303, 30492, 30525, 30800, 31080, 31339, 31460, 31500, 31746, 32175, 32375, 32500, 32560, 32760, 33000, 33033, 33300, 33670, 33880, 34125, 34188, 34320, 34632, 34650, 35000, 35750, 35816, 36036, 36075, 36300, 36400, 36630, 37000, 37037, 37296, 37752, 38115, 38480, 38500, 38850, 39000, 39325, 39375, 39600, 40040, 40293, 40404, 40656, 40700, 40950, 41250, 41625, 42000, 42328, 42350, 42735, 42900, 43290, 43560, 44044, 44400, 44770, 45000, 45045, 45375, 45500, 45584, 46200, 46250, 46620, 46800, 47190, 47619, 48048, 48100, 48125, 48400, 48750, 48840, 49500, 50050, 50505, 50820, 50875, 51282, 51480, 51800, 52500, 52910, 53625, 53724, 53872, 54450, 54600, 55000, 55055, 55440, 55500, 56628, 56875, 56980, 57200, 57720, 57750, 58201, 58275, 58500, 58608, 60060, 60125, 60500, 60606, 60984, 61050, 61875, 62160, 62678, 62920, 63000, 63492, 63525, 64350, 64750, 65000, 65520, 66000, 66066, 66600, 67155, 67340, 67760, 68250, 68376, 69264, 69300, 69375, 70000, 70785, 71225, 71500, 71632, 72072, 72150, 72600, 73125, 73260, 74000, 74074, 75075, 75504, 75625, 76230, 77000, 77700, 78000, 78650, 78750, 79365, 80080, 80586, 80808, 81400, 81900, 82500, 83250, 84175, 84656, 84700, 85470, 85800, 86580, 86625, 87120, 88088, 89375, 89540, 90000, 90090, 90750, 91000, 91575, 92400, 92500, 93240, 94017, 94380, 95238, 96200, 96250, 97125, 97500, 97680, 99000, 99099, 100100, 101010, 101640, 101750, 102375, 102564, 102960, 103600, 105000, 105820, 105875, 107250, 107448, 108225, 108900, 109200, 110000, 110110, 111000, 111111, 111925, 113256, 113750, 113960, 115440, 115500, 116402, 116550, 117000, 117975, 120120, 120250, 121000, 121212, 121968, 122100, 123750, 125125, 125356, 125840, 126000, 126984, 127050, 128205, 128700, 129500, 130000, 132132, 132275, 133200, 134310, 134680, 136125, 136500, 136752, 138600, 138750, 141570, 142450, 143000, 144144, 144300, 144375, 145200, 146250, 146520, 148148, 150150, 151250, 151515, 152460, 152625, 154000, 155400, 156695, 157300, 157500, 158730, 160875, 161172, 161616, 161875, 162800, 163800, 165000, 165165, 166500, 168350, 169400, 170625, 170940, 171600, 173160, 173250, 174603, 176176, 178750, 179080, 180180, 180375, 181500, 182000, 183150, 185000, 185185, 186480, 188034, 188760, 190476, 190575, 192400, 192500, 194250, 195000, 196625, 198000, 198198, 200200, 201465, 202020, 203280, 203500, 204750, 205128, 208125, 210000, 211640, 211750, 213675, 214500, 214896, 216450, 217800, 220220, 222000, 222222, 223850, 225225, 226512, 226875, 227500, 227920, 231000, 232804, 233100, 234000, 235950, 238095, 240240, 240500, 242000, 242424, 244200, 247500, 250250, 250712, 252525, 253968, 254100, 254375, 256410, 257400, 259000, 264264, 264550, 268125, 268620, 269360, 272250, 273000, 275275, 277200, 277500, 282051, 283140, 284900, 286000, 288600, 288750, 291005, 291375, 292500, 293040, 296296, 300300, 300625, 302500, 303030, 304920, 305250, 310800, 313390, 314600, 315000, 317460, 317625, 321750, 322344, 323750, 327600, 330000, 330330, 333000, 333333, 335775, 336700, 338800, 341250, 341880, 346320, 346500, 349206, 353925, 356125, 357500, 358160, 360360, 360750, 363000, 366300, 370000, 370370, 375375, 376068, 377520, 380952, 381150, 385000, 388500, 390000, 393250, 396396, 396825, 400400, 402930, 404040, 407000, 407407, 409500, 410256, 416250, 420875, 423280, 423500, 427350, 429000, 432900, 433125, 435600, 440440, 444444, 447700, 450450, 453750, 455000, 457875, 462000, 465608, 466200, 470085, 471900, 476190, 481000, 484848, 485625, 488400, 495000, 495495, 500500, 501424, 505050, 508200, 508750, 511875, 512820, 514800, 518000, 523809, 528528, 529100, 529375, 536250, 537240, 541125, 544500, 546000, 550550, 555000, 555555, 559625, 564102, 566280, 569800, 577200, 577500, 582010, 582750, 585000, 589875, 592592, 600600, 601250, 605000, 606060, 609840, 610500, 625625, 626780, 629200, 630000, 634920, 635250, 641025, 643500, 644688, 647500, 660660, 661375, 666000, 666666, 671550, 673400, 680625, 682500, 683760, 693000, 698412, 707850, 712250, 715000, 720720, 721500, 726000, 732600, 740740, 750750, 752136, 757575, 761904, 762300, 763125, 770000, 777000, 783475, 786500, 792792, 793650, 804375, 805860, 808080, 814000, 814814, 819000, 825825, 832500, 841750, 847000, 854700, 858000, 865800, 866250, 873015, 880880, 888888, 895400, 900900, 901875, 907500, 910000, 915750, 925925, 931216, 932400, 940170, 943800, 952380, 952875, 962000, 971250, 983125, 990000, 990990, 1001000, 1007325, 1010100, 1016400, 1017500, 1023750, 1025640, 1047618, 1058200, 1058750, 1068375, 1072500, 1074480, 1082250, 1089000, 1101100, 1110000, 1111110, 1119250, 1126125, 1128204, 1132560, 1139600, 1155000, 1164020, 1165500, 1170000, 1179750, 1190475, 1201200, 1202500, 1210000, 1212120, 1221000, 1222221, 1251250, 1253560, 1262625, 1269840, 1270500, 1282050, 1287000, 1295000, 1321320, 1322750, 1333332, 1343100, 1346800, 1361250, 1365000, 1376375, 1386000, 1396824, 1410255, 1415700, 1424500, 1430000, 1443000, 1455025, 1456875, 1465200, 1481480, 1501500, 1504272, 1515150, 1524600, 1526250, 1554000, 1566950, 1573000, 1585584, 1587300, 1588125, 1608750, 1611720, 1629628, 1638000, 1651650, 1665000, 1666665, 1678875, 1683500, 1694000, 1709400, 1731600, 1732500, 1746030, 1769625, 1777776, 1780625, 1790800, 1801800, 1803750, 1815000, 1831500, 1851850, 1876875, 1880340, 1887600, 1904760, 1905750, 1942500, 1966250, 1981980, 1984125, 2002000, 2014650, 2020200, 2035000, 2037035, 2047500, 2051280, 2095236, 2104375, 2116400, 2117500, 2136750, 2145000, 2164500, 2178000, 2202200, 2222220, 2238500, 2252250, 2256408, 2289375, 2310000, 2328040, 2331000, 2350425, 2359500, 2380950, 2405000, 2424240, 2442000, 2444442, 2477475, 2502500, 2507120, 2525250, 2541000, 2564100, 2574000, 2590000, 2619045, 2642640, 2645500, 2666664, 2686200, 2705625, 2722500, 2730000, 2752750, 2777775, 2793648, 2798125, 2820510, 2831400, 2849000, 2886000, 2910050, 2913750, 2949375, 2962960, 3003000, 3030300, 3049200, 3052500, 3133900, 3146000, 3174600, 3176250, 3205125, 3217500, 3223440, 3259256, 3303300, 3306875, 3330000, 3333330, 3357750, 3367000, 3418800, 3465000, 3492060, 3539250, 3561250, 3603600, 3607500, 3630000, 3663000, 3666663, 3703700, 3753750, 3760680, 3787875, 3809520, 3811500, 3885000, 3917375, 3932500, 3963960, 3968250, 4029300, 4040400, 4070000, 4074070, 4095000, 4129125, 4190472, 4208750, 4235000, 4273500, 4290000, 4329000, 4365075, 4404400, 4444440, 4477000, 4504500, 4512816, 4578750, 4629625, 4656080, 4662000, 4700850, 4719000, 4761900, 4764375, 4810000, 4888884, 4954950, 5005000, 5036625, 5050500, 5082000, 5128200, 5238090, 5291000, 5333328, 5341875, 5372400, 5411250, 5445000, 5505500, 5555550, 5596250, 5630625, 5641020, 5662800, 5698000, 5820100, 5827500, 5898750, 5952375, 6006000, 6060600, 6105000, 6111105, 6267800, 6313125, 6349200, 6352500, 6410250, 6435000, 6518512, 6606600, 6613750, 6666660, 6715500, 6734000, 6881875, 6930000, 6984120, 7051275, 7078500, 7122500, 7215000, 7275125, 7326000, 7333326, 7407400, 7507500, 7521360, 7575750, 7623000, 7770000, 7834750, 7865000, 7927920, 7936500, 8058600, 8148140, 8190000, 8258250, 8333325, 8380944, 8394375, 8417500, 8470000, 8547000, 8658000, 8730150, 8848125, 8888880, 8954000, 9009000, 9157500, 9259250, 9401700, 9438000, 9523800, 9528750, 9777768, 9909900, 9920625, 10010000, 10073250, 10101000, 10185175, 10256400, 10476180, 10582000, 10683750, 10822500, 10890000, 11011000, 11111100, 11192500, 11261250, 11282040, 11640200, 11655000, 11752125, 11797500, 11904750, 12121200, 12210000, 12222210, 12387375, 12535600, 12626250, 12705000, 12820500, 12870000, 13095225, 13213200, 13227500, 13333320, 13431000, 13763750, 13888875, 13968240, 14102550, 14157000, 14245000, 14430000, 14550250, 14666652, 14814800, 15015000, 15151500, 15246000, 15669500, 15730000, 15873000, 16025625, 16117200, 16296280, 16516500, 16666650, 16788750, 16835000, 17094000, 17460300, 17696250, 18018000, 18315000, 18333315, 18518500, 18803400, 18939375, 19047600, 19057500, 19555536, 19586875, 19819800, 19841250, 20146500, 20202000, 20370350, 20645625, 20952360, 21367500, 21645000, 21825375, 22022000, 22222200, 22385000, 22522500, 22564080, 23148125, 23280400, 23310000, 23504250, 23595000, 23809500, 24444420, 24774750, 25183125, 25252500, 25410000, 25641000, 26190450, 26455000, 26666640, 26862000, 27527500, 27777750, 28205100, 28314000, 28490000, 29100500, 29333304, 29761875, 30030000, 30303000, 30555525, 31339000, 31746000, 32051250, 32592560, 33033000, 33333300, 33577500, 33670000, 34920600, 35256375, 35392500, 36375625, 36630000, 36666630, 37037000, 37606800, 37878750, 38115000, 39173750, 39639600, 39682500, 40293000, 40740700, 41291250, 41666625, 41904720, 42735000, 43290000, 43650750, 44444400, 44770000, 45045000, 46296250, 47008500, 47190000, 47619000, 48888840, 49549500, 50366250, 50505000, 50925875, 51282000, 52380900, 52910000, 55055000, 55555500, 56410200, 58201000, 58666608, 58760625, 59523750, 60606000, 61111050, 61936875, 62678000, 64102500, 65476125, 66066000, 66666600, 67155000, 69444375, 69841200, 70512750, 70785000, 72751250, 73333260, 74074000, 75757500, 76230000, 78347500, 79365000, 80586000, 81481400, 82582500, 83333250, 85470000, 87301500, 90090000, 91666575, 92592500, 94017000, 95238000, 97777680, 99099000, 100732500, 101010000, 101851750, 104761800, 109126875, 110110000, 111111000, 112820400, 116402000, 117521250, 119047500, 122222100, 123873750, 128205000, 130952250, 133333200, 134310000, 138888750, 141025500, 141570000, 145502500, 146666520, 151515000, 152777625, 156695000, 158730000, 162962800, 165165000, 166666500, 174603000, 176281875, 183333150, 185185000, 188034000, 198198000, 201465000, 203703500, 208333125, 209523600, 218253750, 222222000, 235042500, 238095000, 244444200, 247747500, 254629375, 256410000, 261904500, 277777500, 282051000, 291005000, 293333040, 303030000, 305555250, 313390000, 327380625, 330330000, 333333000, 349206000, 352563750, 366666300, 370370000, 402930000, 407407000, 416666250, 436507500, 458332875, 470085000, 476190000, 488888400, 495495000, 509258750, 523809000, 555555000, 564102000, 582010000, 611110500, 654761250, 666666000, 705127500, 733332600, 763888125, 814814000, 833332500, 873015000, 916665750, 940170000, 990990000, 1018517500, 1047618000, 1111110000, 1222221000, 1309522500, 1410255000, 1466665200, 1527776250, 1666665000, 1746030000, 1833331500, 2037035000, 2291664375, 2444442000, 2619045000, 2820510000, 3055552500, 3333330000, 3666663000, 4074070000, 4583328750, 5238090000, 6111105000, 7333326000, 9166657500, 12222210000, 18333315000, 36666630000]

約数ペア:

[(1, 36666630000), (2, 18333315000), (3, 12222210000), (4, 9166657500), (5, 7333326000), (6, 6111105000), (7, 5238090000), (8, 4583328750), (9, 4074070000), (10, 3666663000), (11, 3333330000), (12, 3055552500), (13, 2820510000), (14, 2619045000), (15, 2444442000), (16, 2291664375), (18, 2037035000), (20, 1833331500), (21, 1746030000), (22, 1666665000), (24, 1527776250), (25, 1466665200), (26, 1410255000), (28, 1309522500), (30, 1222221000), (33, 1111110000), (35, 1047618000), (36, 1018517500), (37, 990990000), (39, 940170000), (40, 916665750), (42, 873015000), (44, 833332500), (45, 814814000), (48, 763888125), (50, 733332600), (52, 705127500), (55, 666666000), (56, 654761250), (60, 611110500), (63, 582010000), (65, 564102000), (66, 555555000), (70, 523809000), (72, 509258750), (74, 495495000), (75, 488888400), (77, 476190000), (78, 470085000), (80, 458332875), (84, 436507500), (88, 416666250), (90, 407407000), (91, 402930000), (99, 370370000), (100, 366666300), (104, 352563750), (105, 349206000), (110, 333333000), (111, 330330000), (112, 327380625), (117, 313390000), (120, 305555250), (121, 303030000), (125, 293333040), (126, 291005000), (130, 282051000), (132, 277777500), (140, 261904500), (143, 256410000), (144, 254629375), (148, 247747500), (150, 244444200), (154, 238095000), (156, 235042500), (165, 222222000), (168, 218253750), (175, 209523600), (176, 208333125), (180, 203703500), (182, 201465000), (185, 198198000), (195, 188034000), (198, 185185000), (200, 183333150), (208, 176281875), (210, 174603000), (220, 166666500), (222, 165165000), (225, 162962800), (231, 158730000), (234, 156695000), (240, 152777625), (242, 151515000), (250, 146666520), (252, 145502500), (259, 141570000), (260, 141025500), (264, 138888750), (273, 134310000), (275, 133333200), (280, 130952250), (286, 128205000), (296, 123873750), (300, 122222100), (308, 119047500), (312, 117521250), (315, 116402000), (325, 112820400), (330, 111111000), (333, 110110000), (336, 109126875), (350, 104761800), (360, 101851750), (363, 101010000), (364, 100732500), (370, 99099000), (375, 97777680), (385, 95238000), (390, 94017000), (396, 92592500), (400, 91666575), (407, 90090000), (420, 87301500), (429, 85470000), (440, 83333250), (444, 82582500), (450, 81481400), (455, 80586000), (462, 79365000), (468, 78347500), (481, 76230000), (484, 75757500), (495, 74074000), (500, 73333260), (504, 72751250), (518, 70785000), (520, 70512750), (525, 69841200), (528, 69444375), (546, 67155000), (550, 66666600), (555, 66066000), (560, 65476125), (572, 64102500), (585, 62678000), (592, 61936875), (600, 61111050), (605, 60606000), (616, 59523750), (624, 58760625), (625, 58666608), (630, 58201000), (650, 56410200), (660, 55555500), (666, 55055000), (693, 52910000), (700, 52380900), (715, 51282000), (720, 50925875), (726, 50505000), (728, 50366250), (740, 49549500), (750, 48888840), (770, 47619000), (777, 47190000), (780, 47008500), (792, 46296250), (814, 45045000), (819, 44770000), (825, 44444400), (840, 43650750), (847, 43290000), (858, 42735000), (875, 41904720), (880, 41666625), (888, 41291250), (900, 40740700), (910, 40293000), (924, 39682500), (925, 39639600), (936, 39173750), (962, 38115000), (968, 37878750), (975, 37606800), (990, 37037000), (1000, 36666630), (1001, 36630000), (1008, 36375625), (1036, 35392500), (1040, 35256375), (1050, 34920600), (1089, 33670000), (1092, 33577500), (1100, 33333300), (1110, 33033000), (1125, 32592560), (1144, 32051250), (1155, 31746000), (1170, 31339000), (1200, 30555525), (1210, 30303000), (1221, 30030000), (1232, 29761875), (1250, 29333304), (1260, 29100500), (1287, 28490000), (1295, 28314000), (1300, 28205100), (1320, 27777750), (1332, 27527500), (1365, 26862000), (1375, 26666640), (1386, 26455000), (1400, 26190450), (1430, 25641000), (1443, 25410000), (1452, 25252500), (1456, 25183125), (1480, 24774750), (1500, 24444420), (1540, 23809500), (1554, 23595000), (1560, 23504250), (1573, 23310000), (1575, 23280400), (1584, 23148125), (1625, 22564080), (1628, 22522500), (1638, 22385000), (1650, 22222200), (1665, 22022000), (1680, 21825375), (1694, 21645000), (1716, 21367500), (1750, 20952360), (1776, 20645625), (1800, 20370350), (1815, 20202000), (1820, 20146500), (1848, 19841250), (1850, 19819800), (1872, 19586875), (1875, 19555536), (1924, 19057500), (1925, 19047600), (1936, 18939375), (1950, 18803400), (1980, 18518500), (2000, 18333315), (2002, 18315000), (2035, 18018000), (2072, 17696250), (2100, 17460300), (2145, 17094000), (2178, 16835000), (2184, 16788750), (2200, 16666650), (2220, 16516500), (2250, 16296280), (2275, 16117200), (2288, 16025625), (2310, 15873000), (2331, 15730000), (2340, 15669500), (2405, 15246000), (2420, 15151500), (2442, 15015000), (2475, 14814800), (2500, 14666652), (2520, 14550250), (2541, 14430000), (2574, 14245000), (2590, 14157000), (2600, 14102550), (2625, 13968240), (2640, 13888875), (2664, 13763750), (2730, 13431000), (2750, 13333320), (2772, 13227500), (2775, 13213200), (2800, 13095225), (2849, 12870000), (2860, 12820500), (2886, 12705000), (2904, 12626250), (2925, 12535600), (2960, 12387375), (3000, 12222210), (3003, 12210000), (3025, 12121200), (3080, 11904750), (3108, 11797500), (3120, 11752125), (3146, 11655000), (3150, 11640200), (3250, 11282040), (3256, 11261250), (3276, 11192500), (3300, 11111100), (3330, 11011000), (3367, 10890000), (3388, 10822500), (3432, 10683750), (3465, 10582000), (3500, 10476180), (3575, 10256400), (3600, 10185175), (3630, 10101000), (3640, 10073250), (3663, 10010000), (3696, 9920625), (3700, 9909900), (3750, 9777768), (3848, 9528750), (3850, 9523800), (3885, 9438000), (3900, 9401700), (3960, 9259250), (4004, 9157500), (4070, 9009000), (4095, 8954000), (4125, 8888880), (4144, 8848125), (4200, 8730150), (4235, 8658000), (4290, 8547000), (4329, 8470000), (4356, 8417500), (4368, 8394375), (4375, 8380944), (4400, 8333325), (4440, 8258250), (4477, 8190000), (4500, 8148140), (4550, 8058600), (4620, 7936500), (4625, 7927920), (4662, 7865000), (4680, 7834750), (4719, 7770000), (4810, 7623000), (4840, 7575750), (4875, 7521360), (4884, 7507500), (4950, 7407400), (5000, 7333326), (5005, 7326000), (5040, 7275125), (5082, 7215000), (5148, 7122500), (5180, 7078500), (5200, 7051275), (5250, 6984120), (5291, 6930000), (5328, 6881875), (5445, 6734000), (5460, 6715500), (5500, 6666660), (5544, 6613750), (5550, 6606600), (5625, 6518512), (5698, 6435000), (5720, 6410250), (5772, 6352500), (5775, 6349200), (5808, 6313125), (5850, 6267800), (6000, 6111105), (6006, 6105000), (6050, 6060600), (6105, 6006000), (6160, 5952375), (6216, 5898750), (6292, 5827500), (6300, 5820100), (6435, 5698000), (6475, 5662800), (6500, 5641020), (6512, 5630625), (6552, 5596250), (6600, 5555550), (6660, 5505500), (6734, 5445000), (6776, 5411250), (6825, 5372400), (6864, 5341875), (6875, 5333328), (6930, 5291000), (7000, 5238090), (7150, 5128200), (7215, 5082000), (7260, 5050500), (7280, 5036625), (7326, 5005000), (7400, 4954950), (7500, 4888884), (7623, 4810000), (7696, 4764375), (7700, 4761900), (7770, 4719000), (7800, 4700850), (7865, 4662000), (7875, 4656080), (7920, 4629625), (8008, 4578750), (8125, 4512816), (8140, 4504500), (8190, 4477000), (8250, 4444440), (8325, 4404400), (8400, 4365075), (8470, 4329000), (8547, 4290000), (8580, 4273500), (8658, 4235000), (8712, 4208750), (8750, 4190472), (8880, 4129125), (8954, 4095000), (9000, 4074070), (9009, 4070000), (9075, 4040400), (9100, 4029300), (9240, 3968250), (9250, 3963960), (9324, 3932500), (9360, 3917375), (9438, 3885000), (9620, 3811500), (9625, 3809520), (9680, 3787875), (9750, 3760680), (9768, 3753750), (9900, 3703700), (10000, 3666663), (10010, 3663000), (10101, 3630000), (10164, 3607500), (10175, 3603600), (10296, 3561250), (10360, 3539250), (10500, 3492060), (10582, 3465000), (10725, 3418800), (10890, 3367000), (10920, 3357750), (11000, 3333330), (11011, 3330000), (11088, 3306875), (11100, 3303300), (11250, 3259256), (11375, 3223440), (11396, 3217500), (11440, 3205125), (11544, 3176250), (11550, 3174600), (11655, 3146000), (11700, 3133900), (12012, 3052500), (12025, 3049200), (12100, 3030300), (12210, 3003000), (12375, 2962960), (12432, 2949375), (12584, 2913750), (12600, 2910050), (12705, 2886000), (12870, 2849000), (12950, 2831400), (13000, 2820510), (13104, 2798125), (13125, 2793648), (13200, 2777775), (13320, 2752750), (13431, 2730000), (13468, 2722500), (13552, 2705625), (13650, 2686200), (13750, 2666664), (13860, 2645500), (13875, 2642640), (14000, 2619045), (14157, 2590000), (14245, 2574000), (14300, 2564100), (14430, 2541000), (14520, 2525250), (14625, 2507120), (14652, 2502500), (14800, 2477475), (15000, 2444442), (15015, 2442000), (15125, 2424240), (15246, 2405000), (15400, 2380950), (15540, 2359500), (15600, 2350425), (15730, 2331000), (15750, 2328040), (15873, 2310000), (16016, 2289375), (16250, 2256408), (16280, 2252250), (16380, 2238500), (16500, 2222220), (16650, 2202200), (16835, 2178000), (16940, 2164500), (17094, 2145000), (17160, 2136750), (17316, 2117500), (17325, 2116400), (17424, 2104375), (17500, 2095236), (17875, 2051280), (17908, 2047500), (18000, 2037035), (18018, 2035000), (18150, 2020200), (18200, 2014650), (18315, 2002000), (18480, 1984125), (18500, 1981980), (18648, 1966250), (18876, 1942500), (19240, 1905750), (19250, 1904760), (19425, 1887600), (19500, 1880340), (19536, 1876875), (19800, 1851850), (20020, 1831500), (20202, 1815000), (20328, 1803750), (20350, 1801800), (20475, 1790800), (20592, 1780625), (20625, 1777776), (20720, 1769625), (21000, 1746030), (21164, 1732500), (21175, 1731600), (21450, 1709400), (21645, 1694000), (21780, 1683500), (21840, 1678875), (22000, 1666665), (22022, 1665000), (22200, 1651650), (22385, 1638000), (22500, 1629628), (22750, 1611720), (22792, 1608750), (23088, 1588125), (23100, 1587300), (23125, 1585584), (23310, 1573000), (23400, 1566950), (23595, 1554000), (24024, 1526250), (24050, 1524600), (24200, 1515150), (24375, 1504272), (24420, 1501500), (24750, 1481480), (25025, 1465200), (25168, 1456875), (25200, 1455025), (25410, 1443000), (25641, 1430000), (25740, 1424500), (25900, 1415700), (26000, 1410255), (26250, 1396824), (26455, 1386000), (26640, 1376375), (26862, 1365000), (26936, 1361250), (27225, 1346800), (27300, 1343100), (27500, 1333332), (27720, 1322750), (27750, 1321320), (28314, 1295000), (28490, 1287000), (28600, 1282050), (28860, 1270500), (28875, 1269840), (29040, 1262625), (29250, 1253560), (29304, 1251250), (30000, 1222221), (30030, 1221000), (30250, 1212120), (30303, 1210000), (30492, 1202500), (30525, 1201200), (30800, 1190475), (31080, 1179750), (31339, 1170000), (31460, 1165500), (31500, 1164020), (31746, 1155000), (32175, 1139600), (32375, 1132560), (32500, 1128204), (32560, 1126125), (32760, 1119250), (33000, 1111110), (33033, 1110000), (33300, 1101100), (33670, 1089000), (33880, 1082250), (34125, 1074480), (34188, 1072500), (34320, 1068375), (34632, 1058750), (34650, 1058200), (35000, 1047618), (35750, 1025640), (35816, 1023750), (36036, 1017500), (36075, 1016400), (36300, 1010100), (36400, 1007325), (36630, 1001000), (37000, 990990), (37037, 990000), (37296, 983125), (37752, 971250), (38115, 962000), (38480, 952875), (38500, 952380), (38850, 943800), (39000, 940170), (39325, 932400), (39375, 931216), (39600, 925925), (40040, 915750), (40293, 910000), (40404, 907500), (40656, 901875), (40700, 900900), (40950, 895400), (41250, 888888), (41625, 880880), (42000, 873015), (42328, 866250), (42350, 865800), (42735, 858000), (42900, 854700), (43290, 847000), (43560, 841750), (44044, 832500), (44400, 825825), (44770, 819000), (45000, 814814), (45045, 814000), (45375, 808080), (45500, 805860), (45584, 804375), (46200, 793650), (46250, 792792), (46620, 786500), (46800, 783475), (47190, 777000), (47619, 770000), (48048, 763125), (48100, 762300), (48125, 761904), (48400, 757575), (48750, 752136), (48840, 750750), (49500, 740740), (50050, 732600), (50505, 726000), (50820, 721500), (50875, 720720), (51282, 715000), (51480, 712250), (51800, 707850), (52500, 698412), (52910, 693000), (53625, 683760), (53724, 682500), (53872, 680625), (54450, 673400), (54600, 671550), (55000, 666666), (55055, 666000), (55440, 661375), (55500, 660660), (56628, 647500), (56875, 644688), (56980, 643500), (57200, 641025), (57720, 635250), (57750, 634920), (58201, 630000), (58275, 629200), (58500, 626780), (58608, 625625), (60060, 610500), (60125, 609840), (60500, 606060), (60606, 605000), (60984, 601250), (61050, 600600), (61875, 592592), (62160, 589875), (62678, 585000), (62920, 582750), (63000, 582010), (63492, 577500), (63525, 577200), (64350, 569800), (64750, 566280), (65000, 564102), (65520, 559625), (66000, 555555), (66066, 555000), (66600, 550550), (67155, 546000), (67340, 544500), (67760, 541125), (68250, 537240), (68376, 536250), (69264, 529375), (69300, 529100), (69375, 528528), (70000, 523809), (70785, 518000), (71225, 514800), (71500, 512820), (71632, 511875), (72072, 508750), (72150, 508200), (72600, 505050), (73125, 501424), (73260, 500500), (74000, 495495), (74074, 495000), (75075, 488400), (75504, 485625), (75625, 484848), (76230, 481000), (77000, 476190), (77700, 471900), (78000, 470085), (78650, 466200), (78750, 465608), (79365, 462000), (80080, 457875), (80586, 455000), (80808, 453750), (81400, 450450), (81900, 447700), (82500, 444444), (83250, 440440), (84175, 435600), (84656, 433125), (84700, 432900), (85470, 429000), (85800, 427350), (86580, 423500), (86625, 423280), (87120, 420875), (88088, 416250), (89375, 410256), (89540, 409500), (90000, 407407), (90090, 407000), (90750, 404040), (91000, 402930), (91575, 400400), (92400, 396825), (92500, 396396), (93240, 393250), (94017, 390000), (94380, 388500), (95238, 385000), (96200, 381150), (96250, 380952), (97125, 377520), (97500, 376068), (97680, 375375), (99000, 370370), (99099, 370000), (100100, 366300), (101010, 363000), (101640, 360750), (101750, 360360), (102375, 358160), (102564, 357500), (102960, 356125), (103600, 353925), (105000, 349206), (105820, 346500), (105875, 346320), (107250, 341880), (107448, 341250), (108225, 338800), (108900, 336700), (109200, 335775), (110000, 333333), (110110, 333000), (111000, 330330), (111111, 330000), (111925, 327600), (113256, 323750), (113750, 322344), (113960, 321750), (115440, 317625), (115500, 317460), (116402, 315000), (116550, 314600), (117000, 313390), (117975, 310800), (120120, 305250), (120250, 304920), (121000, 303030), (121212, 302500), (121968, 300625), (122100, 300300), (123750, 296296), (125125, 293040), (125356, 292500), (125840, 291375), (126000, 291005), (126984, 288750), (127050, 288600), (128205, 286000), (128700, 284900), (129500, 283140), (130000, 282051), (132132, 277500), (132275, 277200), (133200, 275275), (134310, 273000), (134680, 272250), (136125, 269360), (136500, 268620), (136752, 268125), (138600, 264550), (138750, 264264), (141570, 259000), (142450, 257400), (143000, 256410), (144144, 254375), (144300, 254100), (144375, 253968), (145200, 252525), (146250, 250712), (146520, 250250), (148148, 247500), (150150, 244200), (151250, 242424), (151515, 242000), (152460, 240500), (152625, 240240), (154000, 238095), (155400, 235950), (156695, 234000), (157300, 233100), (157500, 232804), (158730, 231000), (160875, 227920), (161172, 227500), (161616, 226875), (161875, 226512), (162800, 225225), (163800, 223850), (165000, 222222), (165165, 222000), (166500, 220220), (168350, 217800), (169400, 216450), (170625, 214896), (170940, 214500), (171600, 213675), (173160, 211750), (173250, 211640), (174603, 210000), (176176, 208125), (178750, 205128), (179080, 204750), (180180, 203500), (180375, 203280), (181500, 202020), (182000, 201465), (183150, 200200), (185000, 198198), (185185, 198000), (186480, 196625), (188034, 195000), (188760, 194250), (190476, 192500), (190575, 192400)]