46199953800

素因数分解:

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

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 75, 77, 78, 81, 84, 88, 90, 91, 98, 99, 100, 104, 105, 108, 110, 111, 117, 120, 121, 126, 130, 132, 135, 140, 143, 147, 148, 150, 154, 156, 162, 165, 168, 175, 180, 182, 185, 189, 195, 196, 198, 200, 210, 216, 220, 222, 225, 231, 234, 242, 245, 252, 259, 260, 264, 270, 273, 275, 280, 286, 294, 296, 297, 300, 308, 312, 315, 324, 325, 330, 333, 350, 351, 360, 363, 364, 370, 378, 385, 390, 392, 396, 405, 407, 420, 429, 440, 441, 444, 450, 455, 462, 468, 481, 484, 490, 495, 504, 518, 520, 525, 539, 540, 546, 550, 555, 567, 572, 585, 588, 594, 600, 605, 616, 630, 637, 648, 650, 660, 666, 675, 693, 700, 702, 715, 726, 728, 735, 740, 756, 770, 777, 780, 792, 810, 814, 819, 825, 840, 847, 858, 882, 888, 891, 900, 910, 924, 925, 936, 945, 962, 968, 975, 980, 990, 999, 1001, 1036, 1050, 1053, 1078, 1080, 1089, 1092, 1100, 1110, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1221, 1225, 1260, 1274, 1287, 1295, 1300, 1320, 1323, 1332, 1350, 1365, 1386, 1400, 1404, 1430, 1443, 1452, 1470, 1480, 1485, 1512, 1540, 1554, 1560, 1573, 1575, 1617, 1620, 1628, 1638, 1650, 1665, 1694, 1716, 1755, 1764, 1782, 1800, 1813, 1815, 1820, 1848, 1850, 1890, 1911, 1924, 1925, 1950, 1960, 1980, 1998, 2002, 2025, 2035, 2072, 2079, 2100, 2106, 2145, 2156, 2178, 2184, 2200, 2205, 2220, 2268, 2275, 2310, 2331, 2340, 2376, 2405, 2420, 2442, 2450, 2457, 2475, 2520, 2541, 2548, 2574, 2590, 2600, 2646, 2664, 2695, 2700, 2730, 2772, 2775, 2808, 2835, 2849, 2860, 2886, 2904, 2925, 2940, 2970, 2997, 3003, 3025, 3080, 3108, 3146, 3150, 3185, 3234, 3240, 3256, 3267, 3276, 3300, 3330, 3367, 3388, 3432, 3465, 3510, 3528, 3564, 3575, 3626, 3630, 3640, 3663, 3675, 3700, 3780, 3822, 3848, 3850, 3861, 3885, 3900, 3960, 3969, 3996, 4004, 4050, 4070, 4095, 4158, 4200, 4212, 4235, 4290, 4312, 4329, 4356, 4410, 4440, 4455, 4477, 4536, 4550, 4620, 4662, 4680, 4719, 4725, 4810, 4840, 4851, 4884, 4900, 4914, 4950, 4995, 5005, 5082, 5096, 5148, 5180, 5265, 5291, 5292, 5390, 5400, 5439, 5445, 5460, 5544, 5550, 5670, 5698, 5720, 5733, 5772, 5775, 5850, 5880, 5929, 5940, 5994, 6006, 6050, 6105, 6216, 6237, 6292, 6300, 6370, 6435, 6468, 6475, 6534, 6552, 6600, 6615, 6660, 6734, 6776, 6825, 6930, 6993, 7007, 7020, 7128, 7150, 7215, 7252, 7260, 7326, 7350, 7371, 7400, 7425, 7560, 7623, 7644, 7700, 7722, 7770, 7800, 7865, 7938, 7992, 8008, 8085, 8100, 8140, 8190, 8316, 8325, 8424, 8470, 8547, 8580, 8658, 8712, 8775, 8820, 8910, 8954, 9009, 9065, 9075, 9100, 9240, 9324, 9438, 9450, 9555, 9620, 9702, 9768, 9800, 9801, 9828, 9900, 9990, 10010, 10101, 10164, 10175, 10296, 10360, 10395, 10530, 10582, 10584, 10725, 10780, 10878, 10890, 10920, 10989, 11011, 11025, 11100, 11340, 11396, 11466, 11544, 11550, 11583, 11655, 11700, 11858, 11880, 11988, 12012, 12025, 12100, 12210, 12285, 12474, 12584, 12600, 12705, 12740, 12870, 12936, 12950, 12987, 13068, 13230, 13320, 13431, 13468, 13475, 13650, 13860, 13986, 14014, 14040, 14157, 14175, 14245, 14300, 14430, 14504, 14520, 14553, 14652, 14700, 14742, 14850, 14985, 15015, 15246, 15288, 15400, 15444, 15540, 15730, 15873, 15876, 15925, 16170, 16200, 16280, 16317, 16335, 16380, 16632, 16650, 16835, 16940, 17094, 17160, 17199, 17316, 17325, 17550, 17640, 17787, 17820, 17908, 18018, 18130, 18150, 18200, 18315, 18648, 18876, 18900, 19110, 19240, 19305, 19404, 19425, 19602, 19656, 19800, 19845, 19943, 19980, 20020, 20202, 20328, 20350, 20475, 20790, 20979, 21021, 21060, 21164, 21175, 21450, 21560, 21645, 21756, 21780, 21978, 22022, 22050, 22200, 22275, 22385, 22680, 22792, 22869, 22932, 23100, 23166, 23310, 23400, 23569, 23595, 23716, 23976, 24024, 24050, 24200, 24255, 24420, 24570, 24948, 24975, 25025, 25410, 25480, 25641, 25740, 25900, 25974, 26136, 26325, 26455, 26460, 26862, 26936, 26950, 27027, 27195, 27225, 27300, 27720, 27972, 28028, 28314, 28350, 28490, 28600, 28665, 28860, 29106, 29304, 29400, 29484, 29645, 29700, 29970, 30030, 30303, 30492, 30525, 30888, 31080, 31185, 31339, 31460, 31746, 31752, 31850, 32175, 32340, 32634, 32670, 32760, 32967, 33033, 33075, 33300, 33670, 33880, 34188, 34398, 34632, 34650, 34965, 35035, 35100, 35574, 35640, 35816, 36036, 36075, 36260, 36300, 36630, 36855, 37037, 37752, 37800, 38115, 38220, 38610, 38808, 38850, 38961, 39204, 39325, 39690, 39886, 39960, 40040, 40293, 40404, 40425, 40700, 40950, 41580, 41958, 42042, 42120, 42328, 42350, 42471, 42735, 42900, 43290, 43512, 43560, 43659, 43956, 44044, 44100, 44550, 44770, 45045, 45325, 45738, 45864, 46200, 46332, 46620, 47138, 47190, 47432, 47619, 47775, 48100, 48510, 48840, 48951, 49005, 49140, 49896, 49950, 50050, 50505, 50820, 51282, 51480, 51597, 51800, 51948, 51975, 52650, 52910, 52920, 53361, 53724, 53900, 54054, 54390, 54450, 54600, 54945, 55055, 55944, 56056, 56628, 56700, 56980, 57330, 57720, 57915, 58201, 58212, 58275, 58968, 59290, 59400, 59829, 59940, 60060, 60606, 60984, 61050, 61425, 62370, 62678, 62920, 63063, 63492, 63525, 63700, 64350, 64680, 64935, 65268, 65340, 65934, 66066, 66150, 66600, 67155, 67340, 68376, 68607, 68796, 69300, 69930, 70070, 70200, 70707, 70785, 71148, 71225, 72072, 72150, 72520, 72600, 72765, 73260, 73710, 74074, 74925, 75075, 76230, 76440, 76923, 77077, 77220, 77700, 77922, 78408, 78650, 79365, 79380, 79772, 80586, 80808, 80850, 81081, 81400, 81585, 81675, 81900, 83160, 83916, 84084, 84175, 84700, 84942, 85470, 85800, 85995, 86580, 87318, 87912, 88088, 88200, 88935, 89100, 89540, 90090, 90650, 90909, 91476, 91575, 92664, 93240, 94017, 94276, 94380, 95238, 95550, 96200, 96525, 97020, 97902, 98010, 98280, 99099, 99225, 99715, 99900, 100100, 101010, 101640, 102564, 103194, 103896, 103950, 104895, 105105, 105300, 105820, 106722, 107448, 107800, 108108, 108225, 108780, 108900, 109890, 110110, 111111, 111925, 113256, 113400, 113960, 114345, 114660, 115830, 116402, 116424, 116550, 117845, 117975, 118580, 119658, 119880, 120120, 120879, 121212, 121275, 122100, 122850, 124740, 125356, 126126, 126984, 127050, 127400, 127413, 128205, 128700, 129870, 130536, 130680, 131868, 132132, 132275, 132300, 134310, 134680, 135135, 135975, 137214, 137592, 138600, 139860, 140140, 141414, 141570, 142296, 142450, 142857, 143325, 144300, 145530, 146520, 146853, 147420, 148148, 148225, 149850, 150150, 151515, 152460, 153846, 154154, 154440, 155400, 155844, 155925, 156695, 157300, 158730, 158760, 159544, 160083, 161172, 161700, 162162, 163170, 163350, 163800, 164835, 165165, 167832, 168168, 168350, 169400, 169884, 170940, 171990, 173160, 174603, 174636, 174825, 175175, 177870, 178200, 179080, 179487, 180180, 181300, 181818, 182952, 183150, 184275, 185185, 188034, 188552, 188760, 189189, 190476, 190575, 191100, 193050, 194040, 194805, 195804, 196020, 198198, 198450, 199430, 199800, 200200, 201465, 202020, 205128, 206388, 207900, 209790, 210210, 210600, 211640, 212121, 212355, 213444, 213675, 216216, 216450, 217560, 217800, 218295, 219373, 219780, 220220, 222222, 223850, 225225, 228690, 229320, 230769, 231231, 231660, 232804, 233100, 235690, 235950, 237160, 238095, 239316, 241758, 242424, 242550, 244200, 244755, 245025, 245700, 249480, 250712, 252252, 252525, 254100, 254826, 256410, 257400, 257985, 259259, 259740, 263736, 264264, 264550, 264600, 266805, 268620, 270270, 271950, 272727, 274428, 274725, 275275, 279720, 280280, 282051, 282828, 283140, 284900, 285714, 286650, 288600, 289575, 291005, 291060, 293706, 294840, 296296, 296450, 297297, 299145, 299700, 300300, 303030, 304920, 307692, 308308, 311688, 311850, 313390, 314600, 315315, 317460, 320166, 322344, 323400, 324324, 324675, 326340, 326700, 329670, 330330, 333333, 335775, 336700, 339768, 341880, 343035, 343980, 349206, 349272, 349650, 350350, 353535, 353925, 355740, 358974, 360360, 362600, 362637, 363636, 363825, 366300, 368550, 370370, 376068, 378378, 380952, 381150, 382200, 384615, 385385, 386100, 389610, 391608, 392040, 396396, 396825, 396900, 398860, 402930, 404040, 405405, 407407, 407925, 412776, 415800, 419580, 420420, 424242, 424710, 426888, 427350, 428571, 429975, 432900, 436590, 438746, 439560, 440440, 444444, 444675, 447700, 450450, 454545, 457380, 461538, 462462, 463320, 465608, 466200, 470085, 471380, 471900, 476190, 478632, 480249, 483516, 485100, 489510, 490050, 491400, 495495, 498575, 504504, 505050, 508200, 509652, 512820, 515970, 518518, 519480, 523809, 524475, 525525, 529100, 533610, 537240, 538461, 540540, 543900, 545454, 548856, 549450, 550550, 555555, 564102, 565656, 566280, 567567, 569800, 571428, 571725, 573300, 579150, 582010, 582120, 587412, 589225, 592900, 594594, 598290, 599400, 600600, 604395, 606060, 615384, 616616, 623700, 626780, 630630, 634920, 636363, 637065, 640332, 641025, 648648, 649350, 652680, 653400, 658119, 659340, 660660, 666666, 671550, 673400, 675675, 686070, 687960, 693693, 698412, 699300, 700700, 707070, 707850, 711480, 714285, 717948, 725274, 727272, 727650, 732600, 734265, 737100, 740740, 752136, 756756, 757575, 762300, 769230, 770770, 772200, 777777, 779220, 783475, 792792, 793650, 793800, 797720, 800415, 805860, 810810, 814814, 815850, 824175, 825825, 839160, 840840, 846153, 848484, 849420, 854700, 857142, 859950, 865800, 873015, 873180, 877492, 888888, 889350, 891891, 895400, 897435, 900900, 909090, 914760, 923076, 924924, 925925, 940170, 942760, 943800, 945945, 952380, 960498, 967032, 970200, 974025, 979020, 980100, 990990, 997150, 999999, 1007325, 1010100, 1019304, 1025640, 1031940, 1037036, 1047618, 1048950, 1051050, 1058200, 1060605, 1061775, 1067220, 1076922, 1081080, 1087800, 1090908, 1091475, 1096865, 1098900, 1101100, 1111110, 1128204, 1135134, 1142856, 1143450, 1146600, 1153845, 1156155, 1158300, 1164020, 1174824, 1178450, 1185800, 1189188, 1190475, 1196580, 1208790, 1212120, 1222221, 1223775, 1247400, 1253560, 1261260, 1272726, 1274130, 1280664, 1282050, 1289925, 1296295, 1298700, 1316238, 1318680, 1321320, 1333332, 1334025, 1343100, 1351350, 1363635, 1372140, 1387386, 1396824, 1398600, 1401400, 1410255, 1414140, 1415700, 1428570, 1435896, 1450548, 1455025, 1455300, 1468530, 1474200, 1481480, 1486485, 1495725, 1513512, 1515150, 1524600, 1538460, 1541540, 1555554, 1558440, 1566950, 1571427, 1576575, 1587300, 1600830, 1611720, 1615383, 1621620, 1629628, 1631700, 1648350, 1651650, 1666665, 1692306, 1696968, 1698840, 1709400, 1714284, 1715175, 1719900, 1746030, 1746360, 1754984, 1767675, 1778700, 1783782, 1794870, 1801800, 1813185, 1818180, 1846152, 1849848, 1851850, 1880340, 1891890, 1904760, 1909089, 1920996, 1923075, 1926925, 1948050, 1958040, 1960200, 1974357, 1981980, 1994300, 1999998, 2014650, 2020200, 2027025, 2037035, 2063880, 2074072, 2081079, 2095236, 2097900, 2102100, 2121210, 2123550, 2134440, 2142855, 2153844, 2181816, 2182950, 2193730, 2197800, 2202200, 2222220, 2256408, 2270268, 2272725, 2286900, 2307690, 2312310, 2316600, 2328040, 2333331, 2350425, 2356900, 2378376, 2380950, 2393160, 2401245, 2417580, 2444442, 2447550, 2477475, 2522520, 2538459, 2545452, 2548260, 2564100, 2579850, 2592590, 2597400, 2619045, 2632476, 2666664, 2668050, 2686200, 2692305, 2702700, 2727270, 2744280, 2774772, 2777775, 2820510, 2828280, 2831400, 2837835, 2851849, 2857140, 2901096, 2910050, 2910600, 2937060, 2972970, 2991450, 2999997, 3021975, 3030300, 3076920, 3083080, 3111108, 3133900, 3142854, 3153150, 3174600, 3181815, 3185325, 3201660, 3230766, 3243240, 3259256, 3263400, 3290595, 3296700, 3303300, 3333330, 3384612, 3428568, 3430350, 3439800, 3468465, 3492060, 3535350, 3557400, 3567564, 3571425, 3589740, 3626370, 3636360, 3666663, 3671325, 3703700, 3760680, 3783780, 3818178, 3841992, 3846150, 3853850, 3888885, 3896100, 3948714, 3963960, 3988600, 3999996, 4002075, 4029300, 4054050, 4074070, 4162158, 4190472, 4195800, 4204200, 4230765, 4242420, 4247100, 4285710, 4307688, 4365075, 4365900, 4387460, 4444440, 4459455, 4487175, 4540536, 4545450, 4573800, 4615380, 4624620, 4666662, 4700850, 4713800, 4714281, 4729725, 4761900, 4802490, 4835160, 4888884, 4895100, 4954950, 4999995, 5076918, 5090904, 5096520, 5128200, 5159700, 5185180, 5238090, 5264952, 5303025, 5336100, 5384610, 5405400, 5454540, 5484325, 5549544, 5555550, 5641020, 5675670, 5703698, 5714280, 5769225, 5780775, 5820100, 5874120, 5923071, 5945940, 5982900, 5999994, 6043950, 6060600, 6111105, 6222216, 6243237, 6267800, 6285708, 6306300, 6363630, 6370650, 6403320, 6461532, 6481475, 6581190, 6593400, 6606600, 6666660, 6769224, 6818175, 6860700, 6936930, 6984120, 6999993, 7051275, 7070700, 7135128, 7142850, 7179480, 7252740, 7333326, 7342650, 7407400, 7432425, 7567560, 7636356, 7692300, 7707700, 7777770, 7792200, 7857135, 7897428, 7999992, 8004150, 8058600, 8076915, 8108100, 8148140, 8324316, 8333325, 8461530, 8484840, 8494200, 8555547, 8571420, 8730150, 8731800, 8774920, 8918910, 8974350, 9065925, 9090900, 9230760, 9249240, 9333324, 9401700, 9428562, 9459450, 9523800, 9545445, 9604980, 9777768, 9790200, 9871785, 9909900, 9999990, 10153836, 10185175, 10319400, 10370360, 10405395, 10476180, 10606050, 10672200, 10714275, 10769220, 10909080, 10968650, 10999989, 11111100, 11282040, 11351340, 11407396, 11538450, 11561550, 11640200, 11666655, 11846142, 11891880, 11965800, 11999988, 12006225, 12087900, 12222210, 12486474, 12571416, 12612600, 12692295, 12727260, 12741300, 12923064, 12962950, 13095225, 13162380, 13333320, 13461525, 13636350, 13721400, 13873860, 13999986, 14102550, 14141400, 14189175, 14259245, 14285700, 14505480, 14666652, 14685300, 14864850, 14999985, 15272712, 15384600, 15415400, 15555540, 15714270, 15794856, 15909075, 16008300, 16153830, 16216200, 16296280, 16452975, 16648632, 16666650, 16923060, 17111094, 17142840, 17342325, 17460300, 17769213, 17837820, 17948700, 18131850, 18181800, 18333315, 18666648, 18803400, 18857124, 18918900, 19090890, 19209960, 19444425, 19743570, 19819800, 19999980, 20307672, 20370350, 20810790, 20952360, 20999979, 21153825, 21212100, 21428550, 21538440, 21937300, 21999978, 22222200, 22297275, 22702680, 22814792, 23076900, 23123100, 23333310, 23571405, 23692284, 23999976, 24012450, 24175800, 24444420, 24972948, 24999975, 25384590, 25454520, 25482600, 25666641, 25925900, 26190450, 26324760, 26923050, 27272700, 27747720, 27999972, 28205100, 28378350, 28518490, 28571400, 29333304, 29370600, 29615355, 29729700, 29999970, 30555525, 31111080, 31216185, 31428540, 31818150, 32016600, 32307660, 32905950, 32999967, 33333300, 33846120, 34222188, 34684650, 34920600, 34999965, 35538426, 35675640, 35897400, 36263700, 36666630, 37714248, 37837800, 38181780, 38888850, 39285675, 39487140, 39999960, 40384575, 40740700, 41621580, 41999958, 42307650, 42424200, 42777735, 42857100, 43874600, 43999956, 44594550, 46153800, 46246200, 46666620, 47142810, 47384568, 47727225, 48024900, 48888840, 49358925, 49945896, 49999950, 50769180, 51333282, 51851800, 52026975, 52380900, 53846100, 54545400, 54999945, 55999944, 56410200, 56756700, 57036980, 58333275, 59230710, 59459400, 59999940, 61111050, 62432370, 62857080, 63461475, 63636300, 64615320, 65811900, 65999934, 66666600, 68444376, 69369300, 69999930, 71076852, 71296225, 72527400, 73333260, 74999925, 76363560, 76999923, 77777700, 78571350, 78974280, 80769150, 81481400, 83243160, 83999916, 84615300, 85555470, 85714200, 87999912, 88846065, 89189100, 91666575, 93333240, 94285620, 95454450, 96049800, 98717850, 99999900, 101538360, 102666564, 104053950, 104761800, 104999895, 107692200, 109999890, 113513400, 114073960, 116666550, 117857025, 118461420, 119999880, 122222100, 124864740, 126922950, 127272600, 128333205, 131623800, 131999868, 138738600, 139999860, 142153704, 142592450, 146666520, 148076775, 149999850, 153999846, 155555400, 156080925, 157142700, 161538300, 164999835, 167999832, 169230600, 171110940, 174999825, 177692130, 178378200, 183333150, 188571240, 190908900, 197435700, 199999800, 205333128, 208107900, 209999790, 213888675, 219999780, 230999769, 233333100, 235714050, 236922840, 244444200, 249729480, 253845900, 256666410, 263999736, 274999725, 279999720, 285184900, 296153550, 299999700, 307999692, 312161850, 314285400, 323076600, 329999670, 342221880, 349999650, 355384260, 366666300, 381817800, 384999615, 394871400, 416215800, 419999580, 427777350, 439999560, 444230325, 461999538, 466666200, 471428100, 507691800, 513332820, 524999475, 549999450, 570369800, 592307100, 599999400, 615999384, 624323700, 641666025, 659999340, 699999300, 710768520, 733332600, 769999230, 824999175, 839999160, 855554700, 888460650, 923999076, 942856200, 1026665640, 1049998950, 1099998900, 1154998845, 1184614200, 1248647400, 1283332050, 1319998680, 1399998600, 1539998460, 1649998350, 1711109400, 1776921300, 1847998152, 1924998075, 2099997900, 2199997800, 2309997690, 2566664100, 3079996920, 3299996700, 3553842600, 3849996150, 4199995800, 4619995380, 5133328200, 5774994225, 6599993400, 7699992300, 9239990760, 11549988450, 15399984600, 23099976900, 46199953800]

約数ペア:

[(1, 46199953800), (2, 23099976900), (3, 15399984600), (4, 11549988450), (5, 9239990760), (6, 7699992300), (7, 6599993400), (8, 5774994225), (9, 5133328200), (10, 4619995380), (11, 4199995800), (12, 3849996150), (13, 3553842600), (14, 3299996700), (15, 3079996920), (18, 2566664100), (20, 2309997690), (21, 2199997800), (22, 2099997900), (24, 1924998075), (25, 1847998152), (26, 1776921300), (27, 1711109400), (28, 1649998350), (30, 1539998460), (33, 1399998600), (35, 1319998680), (36, 1283332050), (37, 1248647400), (39, 1184614200), (40, 1154998845), (42, 1099998900), (44, 1049998950), (45, 1026665640), (49, 942856200), (50, 923999076), (52, 888460650), (54, 855554700), (55, 839999160), (56, 824999175), (60, 769999230), (63, 733332600), (65, 710768520), (66, 699999300), (70, 659999340), (72, 641666025), (74, 624323700), (75, 615999384), (77, 599999400), (78, 592307100), (81, 570369800), (84, 549999450), (88, 524999475), (90, 513332820), (91, 507691800), (98, 471428100), (99, 466666200), (100, 461999538), (104, 444230325), (105, 439999560), (108, 427777350), (110, 419999580), (111, 416215800), (117, 394871400), (120, 384999615), (121, 381817800), (126, 366666300), (130, 355384260), (132, 349999650), (135, 342221880), (140, 329999670), (143, 323076600), (147, 314285400), (148, 312161850), (150, 307999692), (154, 299999700), (156, 296153550), (162, 285184900), (165, 279999720), (168, 274999725), (175, 263999736), (180, 256666410), (182, 253845900), (185, 249729480), (189, 244444200), (195, 236922840), (196, 235714050), (198, 233333100), (200, 230999769), (210, 219999780), (216, 213888675), (220, 209999790), (222, 208107900), (225, 205333128), (231, 199999800), (234, 197435700), (242, 190908900), (245, 188571240), (252, 183333150), (259, 178378200), (260, 177692130), (264, 174999825), (270, 171110940), (273, 169230600), (275, 167999832), (280, 164999835), (286, 161538300), (294, 157142700), (296, 156080925), (297, 155555400), (300, 153999846), (308, 149999850), (312, 148076775), (315, 146666520), (324, 142592450), (325, 142153704), (330, 139999860), (333, 138738600), (350, 131999868), (351, 131623800), (360, 128333205), (363, 127272600), (364, 126922950), (370, 124864740), (378, 122222100), (385, 119999880), (390, 118461420), (392, 117857025), (396, 116666550), (405, 114073960), (407, 113513400), (420, 109999890), (429, 107692200), (440, 104999895), (441, 104761800), (444, 104053950), (450, 102666564), (455, 101538360), (462, 99999900), (468, 98717850), (481, 96049800), (484, 95454450), (490, 94285620), (495, 93333240), (504, 91666575), (518, 89189100), (520, 88846065), (525, 87999912), (539, 85714200), (540, 85555470), (546, 84615300), (550, 83999916), (555, 83243160), (567, 81481400), (572, 80769150), (585, 78974280), (588, 78571350), (594, 77777700), (600, 76999923), (605, 76363560), (616, 74999925), (630, 73333260), (637, 72527400), (648, 71296225), (650, 71076852), (660, 69999930), (666, 69369300), (675, 68444376), (693, 66666600), (700, 65999934), (702, 65811900), (715, 64615320), (726, 63636300), (728, 63461475), (735, 62857080), (740, 62432370), (756, 61111050), (770, 59999940), (777, 59459400), (780, 59230710), (792, 58333275), (810, 57036980), (814, 56756700), (819, 56410200), (825, 55999944), (840, 54999945), (847, 54545400), (858, 53846100), (882, 52380900), (888, 52026975), (891, 51851800), (900, 51333282), (910, 50769180), (924, 49999950), (925, 49945896), (936, 49358925), (945, 48888840), (962, 48024900), (968, 47727225), (975, 47384568), (980, 47142810), (990, 46666620), (999, 46246200), (1001, 46153800), (1036, 44594550), (1050, 43999956), (1053, 43874600), (1078, 42857100), (1080, 42777735), (1089, 42424200), (1092, 42307650), (1100, 41999958), (1110, 41621580), (1134, 40740700), (1144, 40384575), (1155, 39999960), (1170, 39487140), (1176, 39285675), (1188, 38888850), (1210, 38181780), (1221, 37837800), (1225, 37714248), (1260, 36666630), (1274, 36263700), (1287, 35897400), (1295, 35675640), (1300, 35538426), (1320, 34999965), (1323, 34920600), (1332, 34684650), (1350, 34222188), (1365, 33846120), (1386, 33333300), (1400, 32999967), (1404, 32905950), (1430, 32307660), (1443, 32016600), (1452, 31818150), (1470, 31428540), (1480, 31216185), (1485, 31111080), (1512, 30555525), (1540, 29999970), (1554, 29729700), (1560, 29615355), (1573, 29370600), (1575, 29333304), (1617, 28571400), (1620, 28518490), (1628, 28378350), (1638, 28205100), (1650, 27999972), (1665, 27747720), (1694, 27272700), (1716, 26923050), (1755, 26324760), (1764, 26190450), (1782, 25925900), (1800, 25666641), (1813, 25482600), (1815, 25454520), (1820, 25384590), (1848, 24999975), (1850, 24972948), (1890, 24444420), (1911, 24175800), (1924, 24012450), (1925, 23999976), (1950, 23692284), (1960, 23571405), (1980, 23333310), (1998, 23123100), (2002, 23076900), (2025, 22814792), (2035, 22702680), (2072, 22297275), (2079, 22222200), (2100, 21999978), (2106, 21937300), (2145, 21538440), (2156, 21428550), (2178, 21212100), (2184, 21153825), (2200, 20999979), (2205, 20952360), (2220, 20810790), (2268, 20370350), (2275, 20307672), (2310, 19999980), (2331, 19819800), (2340, 19743570), (2376, 19444425), (2405, 19209960), (2420, 19090890), (2442, 18918900), (2450, 18857124), (2457, 18803400), (2475, 18666648), (2520, 18333315), (2541, 18181800), (2548, 18131850), (2574, 17948700), (2590, 17837820), (2600, 17769213), (2646, 17460300), (2664, 17342325), (2695, 17142840), (2700, 17111094), (2730, 16923060), (2772, 16666650), (2775, 16648632), (2808, 16452975), (2835, 16296280), (2849, 16216200), (2860, 16153830), (2886, 16008300), (2904, 15909075), (2925, 15794856), (2940, 15714270), (2970, 15555540), (2997, 15415400), (3003, 15384600), (3025, 15272712), (3080, 14999985), (3108, 14864850), (3146, 14685300), (3150, 14666652), (3185, 14505480), (3234, 14285700), (3240, 14259245), (3256, 14189175), (3267, 14141400), (3276, 14102550), (3300, 13999986), (3330, 13873860), (3367, 13721400), (3388, 13636350), (3432, 13461525), (3465, 13333320), (3510, 13162380), (3528, 13095225), (3564, 12962950), (3575, 12923064), (3626, 12741300), (3630, 12727260), (3640, 12692295), (3663, 12612600), (3675, 12571416), (3700, 12486474), (3780, 12222210), (3822, 12087900), (3848, 12006225), (3850, 11999988), (3861, 11965800), (3885, 11891880), (3900, 11846142), (3960, 11666655), (3969, 11640200), (3996, 11561550), (4004, 11538450), (4050, 11407396), (4070, 11351340), (4095, 11282040), (4158, 11111100), (4200, 10999989), (4212, 10968650), (4235, 10909080), (4290, 10769220), (4312, 10714275), (4329, 10672200), (4356, 10606050), (4410, 10476180), (4440, 10405395), (4455, 10370360), (4477, 10319400), (4536, 10185175), (4550, 10153836), (4620, 9999990), (4662, 9909900), (4680, 9871785), (4719, 9790200), (4725, 9777768), (4810, 9604980), (4840, 9545445), (4851, 9523800), (4884, 9459450), (4900, 9428562), (4914, 9401700), (4950, 9333324), (4995, 9249240), (5005, 9230760), (5082, 9090900), (5096, 9065925), (5148, 8974350), (5180, 8918910), (5265, 8774920), (5291, 8731800), (5292, 8730150), (5390, 8571420), (5400, 8555547), (5439, 8494200), (5445, 8484840), (5460, 8461530), (5544, 8333325), (5550, 8324316), (5670, 8148140), (5698, 8108100), (5720, 8076915), (5733, 8058600), (5772, 8004150), (5775, 7999992), (5850, 7897428), (5880, 7857135), (5929, 7792200), (5940, 7777770), (5994, 7707700), (6006, 7692300), (6050, 7636356), (6105, 7567560), (6216, 7432425), (6237, 7407400), (6292, 7342650), (6300, 7333326), (6370, 7252740), (6435, 7179480), (6468, 7142850), (6475, 7135128), (6534, 7070700), (6552, 7051275), (6600, 6999993), (6615, 6984120), (6660, 6936930), (6734, 6860700), (6776, 6818175), (6825, 6769224), (6930, 6666660), (6993, 6606600), (7007, 6593400), (7020, 6581190), (7128, 6481475), (7150, 6461532), (7215, 6403320), (7252, 6370650), (7260, 6363630), (7326, 6306300), (7350, 6285708), (7371, 6267800), (7400, 6243237), (7425, 6222216), (7560, 6111105), (7623, 6060600), (7644, 6043950), (7700, 5999994), (7722, 5982900), (7770, 5945940), (7800, 5923071), (7865, 5874120), (7938, 5820100), (7992, 5780775), (8008, 5769225), (8085, 5714280), (8100, 5703698), (8140, 5675670), (8190, 5641020), (8316, 5555550), (8325, 5549544), (8424, 5484325), (8470, 5454540), (8547, 5405400), (8580, 5384610), (8658, 5336100), (8712, 5303025), (8775, 5264952), (8820, 5238090), (8910, 5185180), (8954, 5159700), (9009, 5128200), (9065, 5096520), (9075, 5090904), (9100, 5076918), (9240, 4999995), (9324, 4954950), (9438, 4895100), (9450, 4888884), (9555, 4835160), (9620, 4802490), (9702, 4761900), (9768, 4729725), (9800, 4714281), (9801, 4713800), (9828, 4700850), (9900, 4666662), (9990, 4624620), (10010, 4615380), (10101, 4573800), (10164, 4545450), (10175, 4540536), (10296, 4487175), (10360, 4459455), (10395, 4444440), (10530, 4387460), (10582, 4365900), (10584, 4365075), (10725, 4307688), (10780, 4285710), (10878, 4247100), (10890, 4242420), (10920, 4230765), (10989, 4204200), (11011, 4195800), (11025, 4190472), (11100, 4162158), (11340, 4074070), (11396, 4054050), (11466, 4029300), (11544, 4002075), (11550, 3999996), (11583, 3988600), (11655, 3963960), (11700, 3948714), (11858, 3896100), (11880, 3888885), (11988, 3853850), (12012, 3846150), (12025, 3841992), (12100, 3818178), (12210, 3783780), (12285, 3760680), (12474, 3703700), (12584, 3671325), (12600, 3666663), (12705, 3636360), (12740, 3626370), (12870, 3589740), (12936, 3571425), (12950, 3567564), (12987, 3557400), (13068, 3535350), (13230, 3492060), (13320, 3468465), (13431, 3439800), (13468, 3430350), (13475, 3428568), (13650, 3384612), (13860, 3333330), (13986, 3303300), (14014, 3296700), (14040, 3290595), (14157, 3263400), (14175, 3259256), (14245, 3243240), (14300, 3230766), (14430, 3201660), (14504, 3185325), (14520, 3181815), (14553, 3174600), (14652, 3153150), (14700, 3142854), (14742, 3133900), (14850, 3111108), (14985, 3083080), (15015, 3076920), (15246, 3030300), (15288, 3021975), (15400, 2999997), (15444, 2991450), (15540, 2972970), (15730, 2937060), (15873, 2910600), (15876, 2910050), (15925, 2901096), (16170, 2857140), (16200, 2851849), (16280, 2837835), (16317, 2831400), (16335, 2828280), (16380, 2820510), (16632, 2777775), (16650, 2774772), (16835, 2744280), (16940, 2727270), (17094, 2702700), (17160, 2692305), (17199, 2686200), (17316, 2668050), (17325, 2666664), (17550, 2632476), (17640, 2619045), (17787, 2597400), (17820, 2592590), (17908, 2579850), (18018, 2564100), (18130, 2548260), (18150, 2545452), (18200, 2538459), (18315, 2522520), (18648, 2477475), (18876, 2447550), (18900, 2444442), (19110, 2417580), (19240, 2401245), (19305, 2393160), (19404, 2380950), (19425, 2378376), (19602, 2356900), (19656, 2350425), (19800, 2333331), (19845, 2328040), (19943, 2316600), (19980, 2312310), (20020, 2307690), (20202, 2286900), (20328, 2272725), (20350, 2270268), (20475, 2256408), (20790, 2222220), (20979, 2202200), (21021, 2197800), (21060, 2193730), (21164, 2182950), (21175, 2181816), (21450, 2153844), (21560, 2142855), (21645, 2134440), (21756, 2123550), (21780, 2121210), (21978, 2102100), (22022, 2097900), (22050, 2095236), (22200, 2081079), (22275, 2074072), (22385, 2063880), (22680, 2037035), (22792, 2027025), (22869, 2020200), (22932, 2014650), (23100, 1999998), (23166, 1994300), (23310, 1981980), (23400, 1974357), (23569, 1960200), (23595, 1958040), (23716, 1948050), (23976, 1926925), (24024, 1923075), (24050, 1920996), (24200, 1909089), (24255, 1904760), (24420, 1891890), (24570, 1880340), (24948, 1851850), (24975, 1849848), (25025, 1846152), (25410, 1818180), (25480, 1813185), (25641, 1801800), (25740, 1794870), (25900, 1783782), (25974, 1778700), (26136, 1767675), (26325, 1754984), (26455, 1746360), (26460, 1746030), (26862, 1719900), (26936, 1715175), (26950, 1714284), (27027, 1709400), (27195, 1698840), (27225, 1696968), (27300, 1692306), (27720, 1666665), (27972, 1651650), (28028, 1648350), (28314, 1631700), (28350, 1629628), (28490, 1621620), (28600, 1615383), (28665, 1611720), (28860, 1600830), (29106, 1587300), (29304, 1576575), (29400, 1571427), (29484, 1566950), (29645, 1558440), (29700, 1555554), (29970, 1541540), (30030, 1538460), (30303, 1524600), (30492, 1515150), (30525, 1513512), (30888, 1495725), (31080, 1486485), (31185, 1481480), (31339, 1474200), (31460, 1468530), (31746, 1455300), (31752, 1455025), (31850, 1450548), (32175, 1435896), (32340, 1428570), (32634, 1415700), (32670, 1414140), (32760, 1410255), (32967, 1401400), (33033, 1398600), (33075, 1396824), (33300, 1387386), (33670, 1372140), (33880, 1363635), (34188, 1351350), (34398, 1343100), (34632, 1334025), (34650, 1333332), (34965, 1321320), (35035, 1318680), (35100, 1316238), (35574, 1298700), (35640, 1296295), (35816, 1289925), (36036, 1282050), (36075, 1280664), (36260, 1274130), (36300, 1272726), (36630, 1261260), (36855, 1253560), (37037, 1247400), (37752, 1223775), (37800, 1222221), (38115, 1212120), (38220, 1208790), (38610, 1196580), (38808, 1190475), (38850, 1189188), (38961, 1185800), (39204, 1178450), (39325, 1174824), (39690, 1164020), (39886, 1158300), (39960, 1156155), (40040, 1153845), (40293, 1146600), (40404, 1143450), (40425, 1142856), (40700, 1135134), (40950, 1128204), (41580, 1111110), (41958, 1101100), (42042, 1098900), (42120, 1096865), (42328, 1091475), (42350, 1090908), (42471, 1087800), (42735, 1081080), (42900, 1076922), (43290, 1067220), (43512, 1061775), (43560, 1060605), (43659, 1058200), (43956, 1051050), (44044, 1048950), (44100, 1047618), (44550, 1037036), (44770, 1031940), (45045, 1025640), (45325, 1019304), (45738, 1010100), (45864, 1007325), (46200, 999999), (46332, 997150), (46620, 990990), (47138, 980100), (47190, 979020), (47432, 974025), (47619, 970200), (47775, 967032), (48100, 960498), (48510, 952380), (48840, 945945), (48951, 943800), (49005, 942760), (49140, 940170), (49896, 925925), (49950, 924924), (50050, 923076), (50505, 914760), (50820, 909090), (51282, 900900), (51480, 897435), (51597, 895400), (51800, 891891), (51948, 889350), (51975, 888888), (52650, 877492), (52910, 873180), (52920, 873015), (53361, 865800), (53724, 859950), (53900, 857142), (54054, 854700), (54390, 849420), (54450, 848484), (54600, 846153), (54945, 840840), (55055, 839160), (55944, 825825), (56056, 824175), (56628, 815850), (56700, 814814), (56980, 810810), (57330, 805860), (57720, 800415), (57915, 797720), (58201, 793800), (58212, 793650), (58275, 792792), (58968, 783475), (59290, 779220), (59400, 777777), (59829, 772200), (59940, 770770), (60060, 769230), (60606, 762300), (60984, 757575), (61050, 756756), (61425, 752136), (62370, 740740), (62678, 737100), (62920, 734265), (63063, 732600), (63492, 727650), (63525, 727272), (63700, 725274), (64350, 717948), (64680, 714285), (64935, 711480), (65268, 707850), (65340, 707070), (65934, 700700), (66066, 699300), (66150, 698412), (66600, 693693), (67155, 687960), (67340, 686070), (68376, 675675), (68607, 673400), (68796, 671550), (69300, 666666), (69930, 660660), (70070, 659340), (70200, 658119), (70707, 653400), (70785, 652680), (71148, 649350), (71225, 648648), (72072, 641025), (72150, 640332), (72520, 637065), (72600, 636363), (72765, 634920), (73260, 630630), (73710, 626780), (74074, 623700), (74925, 616616), (75075, 615384), (76230, 606060), (76440, 604395), (76923, 600600), (77077, 599400), (77220, 598290), (77700, 594594), (77922, 592900), (78408, 589225), (78650, 587412), (79365, 582120), (79380, 582010), (79772, 579150), (80586, 573300), (80808, 571725), (80850, 571428), (81081, 569800), (81400, 567567), (81585, 566280), (81675, 565656), (81900, 564102), (83160, 555555), (83916, 550550), (84084, 549450), (84175, 548856), (84700, 545454), (84942, 543900), (85470, 540540), (85800, 538461), (85995, 537240), (86580, 533610), (87318, 529100), (87912, 525525), (88088, 524475), (88200, 523809), (88935, 519480), (89100, 518518), (89540, 515970), (90090, 512820), (90650, 509652), (90909, 508200), (91476, 505050), (91575, 504504), (92664, 498575), (93240, 495495), (94017, 491400), (94276, 490050), (94380, 489510), (95238, 485100), (95550, 483516), (96200, 480249), (96525, 478632), (97020, 476190), (97902, 471900), (98010, 471380), (98280, 470085), (99099, 466200), (99225, 465608), (99715, 463320), (99900, 462462), (100100, 461538), (101010, 457380), (101640, 454545), (102564, 450450), (103194, 447700), (103896, 444675), (103950, 444444), (104895, 440440), (105105, 439560), (105300, 438746), (105820, 436590), (106722, 432900), (107448, 429975), (107800, 428571), (108108, 427350), (108225, 426888), (108780, 424710), (108900, 424242), (109890, 420420), (110110, 419580), (111111, 415800), (111925, 412776), (113256, 407925), (113400, 407407), (113960, 405405), (114345, 404040), (114660, 402930), (115830, 398860), (116402, 396900), (116424, 396825), (116550, 396396), (117845, 392040), (117975, 391608), (118580, 389610), (119658, 386100), (119880, 385385), (120120, 384615), (120879, 382200), (121212, 381150), (121275, 380952), (122100, 378378), (122850, 376068), (124740, 370370), (125356, 368550), (126126, 366300), (126984, 363825), (127050, 363636), (127400, 362637), (127413, 362600), (128205, 360360), (128700, 358974), (129870, 355740), (130536, 353925), (130680, 353535), (131868, 350350), (132132, 349650), (132275, 349272), (132300, 349206), (134310, 343980), (134680, 343035), (135135, 341880), (135975, 339768), (137214, 336700), (137592, 335775), (138600, 333333), (139860, 330330), (140140, 329670), (141414, 326700), (141570, 326340), (142296, 324675), (142450, 324324), (142857, 323400), (143325, 322344), (144300, 320166), (145530, 317460), (146520, 315315), (146853, 314600), (147420, 313390), (148148, 311850), (148225, 311688), (149850, 308308), (150150, 307692), (151515, 304920), (152460, 303030), (153846, 300300), (154154, 299700), (154440, 299145), (155400, 297297), (155844, 296450), (155925, 296296), (156695, 294840), (157300, 293706), (158730, 291060), (158760, 291005), (159544, 289575), (160083, 288600), (161172, 286650), (161700, 285714), (162162, 284900), (163170, 283140), (163350, 282828), (163800, 282051), (164835, 280280), (165165, 279720), (167832, 275275), (168168, 274725), (168350, 274428), (169400, 272727), (169884, 271950), (170940, 270270), (171990, 268620), (173160, 266805), (174603, 264600), (174636, 264550), (174825, 264264), (175175, 263736), (177870, 259740), (178200, 259259), (179080, 257985), (179487, 257400), (180180, 256410), (181300, 254826), (181818, 254100), (182952, 252525), (183150, 252252), (184275, 250712), (185185, 249480), (188034, 245700), (188552, 245025), (188760, 244755), (189189, 244200), (190476, 242550), (190575, 242424), (191100, 241758), (193050, 239316), (194040, 238095), (194805, 237160), (195804, 235950), (196020, 235690), (198198, 233100), (198450, 232804), (199430, 231660), (199800, 231231), (200200, 230769), (201465, 229320), (202020, 228690), (205128, 225225), (206388, 223850), (207900, 222222), (209790, 220220), (210210, 219780), (210600, 219373), (211640, 218295), (212121, 217800), (212355, 217560), (213444, 216450), (213675, 216216)]