31199968800

素因数分解:

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

素因数の和:113

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 150, 154, 156, 160, 162, 165, 168, 169, 175, 176, 180, 182, 185, 189, 195, 198, 200, 208, 210, 216, 220, 222, 224, 225, 231, 234, 240, 252, 259, 260, 264, 270, 273, 275, 280, 286, 288, 296, 297, 300, 308, 312, 315, 324, 325, 330, 333, 336, 338, 350, 351, 352, 360, 364, 370, 378, 385, 390, 396, 400, 405, 407, 416, 420, 429, 432, 440, 444, 450, 455, 462, 468, 480, 481, 495, 504, 507, 518, 520, 525, 528, 540, 546, 550, 555, 560, 567, 572, 585, 592, 594, 600, 616, 624, 630, 648, 650, 660, 666, 672, 675, 676, 693, 700, 702, 715, 720, 728, 740, 756, 770, 777, 780, 792, 800, 810, 814, 819, 825, 840, 845, 858, 864, 880, 888, 891, 900, 910, 924, 925, 936, 945, 962, 975, 990, 999, 1001, 1008, 1014, 1036, 1040, 1050, 1053, 1056, 1080, 1092, 1100, 1110, 1120, 1134, 1144, 1155, 1170, 1183, 1184, 1188, 1200, 1221, 1232, 1248, 1260, 1287, 1295, 1296, 1300, 1320, 1332, 1350, 1352, 1365, 1386, 1400, 1404, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1521, 1540, 1554, 1560, 1575, 1584, 1620, 1628, 1638, 1650, 1665, 1680, 1690, 1716, 1755, 1760, 1776, 1782, 1800, 1820, 1848, 1850, 1859, 1872, 1890, 1924, 1925, 1950, 1980, 1998, 2002, 2016, 2025, 2028, 2035, 2072, 2079, 2080, 2100, 2106, 2145, 2160, 2184, 2200, 2220, 2268, 2275, 2288, 2310, 2331, 2340, 2366, 2376, 2400, 2405, 2442, 2457, 2464, 2475, 2520, 2535, 2574, 2590, 2592, 2600, 2640, 2664, 2700, 2704, 2730, 2772, 2775, 2800, 2808, 2835, 2849, 2860, 2886, 2912, 2925, 2960, 2970, 2997, 3003, 3024, 3042, 3080, 3108, 3120, 3150, 3168, 3240, 3256, 3276, 3300, 3330, 3360, 3367, 3380, 3432, 3465, 3510, 3549, 3552, 3564, 3575, 3600, 3640, 3663, 3696, 3700, 3718, 3744, 3780, 3848, 3850, 3861, 3885, 3900, 3960, 3996, 4004, 4050, 4056, 4070, 4095, 4144, 4158, 4200, 4212, 4225, 4290, 4320, 4329, 4368, 4400, 4440, 4455, 4536, 4550, 4563, 4576, 4620, 4662, 4680, 4725, 4732, 4752, 4810, 4884, 4914, 4950, 4995, 5005, 5040, 5070, 5148, 5180, 5200, 5265, 5280, 5291, 5328, 5400, 5408, 5460, 5544, 5550, 5577, 5600, 5616, 5670, 5698, 5720, 5772, 5775, 5850, 5915, 5920, 5940, 5994, 6006, 6048, 6084, 6105, 6160, 6216, 6237, 6240, 6253, 6300, 6435, 6475, 6480, 6512, 6552, 6600, 6660, 6734, 6760, 6825, 6864, 6930, 6993, 7020, 7098, 7128, 7150, 7200, 7215, 7280, 7326, 7371, 7392, 7400, 7425, 7436, 7560, 7605, 7696, 7700, 7722, 7770, 7800, 7920, 7992, 8008, 8100, 8112, 8140, 8190, 8288, 8316, 8325, 8400, 8424, 8450, 8547, 8580, 8658, 8736, 8775, 8800, 8880, 8910, 9009, 9072, 9100, 9126, 9240, 9295, 9324, 9360, 9450, 9464, 9504, 9620, 9768, 9828, 9900, 9990, 10010, 10080, 10101, 10140, 10175, 10296, 10360, 10395, 10400, 10530, 10582, 10647, 10656, 10725, 10800, 10920, 10989, 11088, 11100, 11154, 11232, 11340, 11396, 11440, 11544, 11550, 11583, 11655, 11700, 11830, 11880, 11988, 12012, 12025, 12168, 12210, 12285, 12320, 12432, 12474, 12506, 12600, 12675, 12870, 12950, 12960, 12987, 13013, 13024, 13104, 13200, 13320, 13468, 13520, 13650, 13689, 13728, 13860, 13986, 14040, 14175, 14196, 14245, 14256, 14300, 14430, 14560, 14652, 14742, 14800, 14850, 14872, 14985, 15015, 15120, 15210, 15392, 15400, 15444, 15540, 15600, 15840, 15873, 15984, 16016, 16200, 16224, 16280, 16380, 16632, 16650, 16731, 16800, 16835, 16848, 16900, 17094, 17160, 17316, 17325, 17550, 17745, 17760, 17820, 18018, 18144, 18200, 18252, 18315, 18480, 18590, 18648, 18720, 18759, 18900, 18928, 19240, 19305, 19425, 19536, 19656, 19800, 19980, 20020, 20202, 20280, 20350, 20475, 20592, 20720, 20790, 20979, 21060, 21164, 21294, 21450, 21600, 21645, 21840, 21978, 22176, 22200, 22275, 22308, 22680, 22792, 22815, 22880, 23088, 23100, 23166, 23310, 23400, 23660, 23760, 23976, 24024, 24050, 24336, 24420, 24570, 24864, 24948, 24975, 25012, 25025, 25200, 25350, 25641, 25740, 25900, 25974, 26026, 26208, 26325, 26400, 26455, 26640, 26936, 27027, 27040, 27300, 27378, 27720, 27885, 27972, 28080, 28350, 28392, 28490, 28512, 28600, 28860, 29304, 29484, 29575, 29600, 29700, 29744, 29970, 30030, 30240, 30303, 30420, 30525, 30800, 30888, 31080, 31185, 31200, 31265, 31746, 31941, 31968, 32032, 32175, 32400, 32560, 32760, 32967, 33264, 33300, 33462, 33670, 33696, 33800, 34188, 34320, 34632, 34650, 34965, 35100, 35490, 35640, 36036, 36075, 36400, 36504, 36630, 36855, 36960, 37037, 37180, 37296, 37518, 37800, 37856, 38025, 38480, 38610, 38850, 38961, 39039, 39072, 39312, 39600, 39960, 40040, 40404, 40560, 40700, 40950, 41184, 41440, 41580, 41958, 42120, 42328, 42588, 42735, 42900, 43290, 43680, 43771, 43956, 44400, 44550, 44616, 45045, 45360, 45584, 45630, 46176, 46200, 46332, 46475, 46620, 46800, 47320, 47520, 47619, 47952, 48048, 48100, 48672, 48840, 49140, 49896, 49950, 50024, 50050, 50193, 50400, 50505, 50700, 51282, 51480, 51800, 51948, 51975, 52052, 52650, 52910, 53235, 53280, 53872, 54054, 54600, 54756, 54945, 55440, 55770, 55944, 56160, 56277, 56700, 56784, 56980, 57200, 57720, 57915, 58275, 58608, 58968, 59150, 59400, 59488, 59940, 60060, 60606, 60840, 61050, 61425, 61600, 61776, 62160, 62370, 62530, 63492, 63882, 64350, 64800, 64935, 65065, 65120, 65520, 65934, 66528, 66600, 66924, 67340, 67600, 68376, 68445, 68640, 68783, 69264, 69300, 69930, 70200, 70980, 71225, 71280, 72072, 72150, 72800, 73008, 73260, 73710, 74074, 74360, 74592, 74925, 75036, 75075, 75600, 76050, 76923, 76960, 77220, 77700, 77922, 78078, 78624, 79200, 79365, 79920, 80080, 80808, 81081, 81120, 81400, 81900, 83160, 83655, 83916, 84175, 84240, 84656, 85176, 85470, 85800, 86580, 87542, 87912, 88725, 88800, 89100, 89232, 90090, 90720, 90909, 91168, 91260, 91575, 92400, 92664, 92950, 93240, 93600, 93795, 94640, 95238, 95823, 95904, 96096, 96200, 96525, 97680, 98280, 99792, 99900, 100048, 100100, 100386, 101010, 101400, 102564, 102960, 103600, 103896, 103950, 104104, 104895, 105300, 105820, 106470, 107744, 108108, 108225, 109200, 109512, 109890, 110880, 111111, 111540, 111888, 112554, 113400, 113568, 113960, 114075, 114400, 115440, 115830, 116550, 117117, 117216, 117936, 118300, 118800, 119880, 120120, 121212, 121680, 122100, 122850, 123552, 124320, 124740, 125060, 126984, 127764, 128205, 128700, 129870, 130130, 131040, 131313, 131868, 132275, 133200, 133848, 134680, 135135, 135200, 136752, 136890, 137566, 138528, 138600, 139425, 139860, 140400, 141960, 142450, 142560, 142857, 144144, 144300, 146016, 146520, 147420, 148148, 148720, 149850, 150072, 150150, 150579, 151200, 151515, 152100, 153846, 154440, 155400, 155844, 155925, 156156, 156325, 158730, 159705, 159840, 160160, 161616, 162162, 162800, 163800, 164835, 166320, 167310, 167832, 168350, 168480, 168831, 169312, 170352, 170940, 171600, 173160, 174825, 175084, 175824, 177450, 178200, 178464, 180180, 181818, 182520, 183150, 184275, 184800, 185185, 185328, 185900, 186480, 187590, 189280, 190476, 191646, 192400, 193050, 194805, 195195, 195360, 196560, 199584, 199800, 200096, 200200, 200772, 202020, 202800, 205128, 205920, 206349, 207200, 207792, 207900, 208208, 209790, 210600, 211640, 212940, 213675, 216216, 216450, 218400, 218855, 219024, 219780, 222222, 223080, 223776, 225108, 225225, 226800, 227920, 228150, 230769, 230880, 231660, 233100, 234234, 235872, 236600, 237600, 238095, 239760, 240240, 242424, 243360, 244200, 245700, 249480, 250120, 250965, 252525, 253968, 255528, 256410, 257400, 259740, 260260, 262626, 263736, 264550, 266175, 266400, 267696, 269360, 270270, 272727, 273504, 273780, 274725, 275132, 277200, 278850, 279720, 280800, 281385, 283920, 284900, 285714, 288288, 288600, 289575, 293040, 294840, 296296, 297440, 299700, 300144, 300300, 301158, 303030, 304200, 307692, 308880, 310800, 311688, 311850, 312312, 312650, 317460, 319410, 323232, 324324, 324675, 325325, 325600, 327600, 329670, 332640, 333333, 334620, 335664, 336700, 337662, 340704, 341880, 342225, 343200, 343915, 346320, 349650, 350168, 351351, 351648, 354900, 356400, 360360, 363636, 365040, 366300, 368550, 370370, 370656, 371800, 372960, 375180, 380952, 383292, 384615, 384800, 386100, 389610, 390390, 393120, 393939, 396825, 399600, 400400, 401544, 404040, 405405, 405600, 410256, 412698, 415584, 415800, 416416, 418275, 419580, 421200, 423280, 425880, 427350, 428571, 432432, 432900, 437710, 438048, 439560, 444444, 446160, 450216, 450450, 453600, 454545, 455840, 456300, 461538, 463320, 466200, 468468, 468975, 473200, 476190, 479115, 479520, 480480, 481481, 484848, 488400, 491400, 498960, 500240, 501930, 505050, 506493, 507936, 511056, 512820, 514800, 519480, 520520, 524475, 525252, 527472, 529100, 532350, 535392, 538720, 540540, 545454, 547560, 549450, 550264, 554400, 555555, 557700, 559440, 562770, 567840, 569800, 571428, 577200, 579150, 585585, 586080, 589680, 592592, 599400, 600288, 600600, 602316, 606060, 608400, 615384, 617760, 619047, 621600, 623376, 623700, 624624, 625300, 634920, 638820, 641025, 648648, 649350, 650650, 655200, 656565, 659340, 666666, 669240, 671328, 673400, 675324, 675675, 683760, 684450, 687830, 692640, 699300, 700336, 702702, 709800, 712800, 714285, 720720, 727272, 730080, 732600, 737100, 740740, 743600, 750360, 752895, 757575, 761904, 766584, 769230, 772200, 779220, 780780, 787878, 793650, 798525, 799200, 800800, 803088, 808080, 810810, 820512, 824175, 825396, 831600, 836550, 839160, 842400, 844155, 846560, 851760, 854700, 857142, 864864, 865800, 875420, 879120, 888888, 892320, 900432, 900900, 909090, 912600, 923076, 925925, 926640, 932400, 936936, 937950, 946400, 952380, 958230, 962962, 969696, 974025, 975975, 976800, 982800, 997920, 999999, 1000480, 1003860, 1010100, 1012986, 1022112, 1025640, 1029600, 1031745, 1038960, 1041040, 1048950, 1050504, 1054053, 1054944, 1058200, 1064700, 1081080, 1090908, 1094275, 1095120, 1098900, 1100528, 1111110, 1115400, 1118880, 1125540, 1139600, 1142856, 1153845, 1154400, 1158300, 1171170, 1179360, 1181817, 1185184, 1190475, 1198800, 1201200, 1204632, 1212120, 1216800, 1230768, 1238094, 1246752, 1247400, 1249248, 1250600, 1254825, 1269840, 1277640, 1282050, 1297296, 1298700, 1301300, 1313130, 1318680, 1333332, 1338480, 1346800, 1350648, 1351350, 1363635, 1367520, 1368900, 1375660, 1398600, 1400672, 1405404, 1406925, 1419600, 1428570, 1441440, 1444443, 1454544, 1465200, 1474200, 1481480, 1487200, 1500720, 1505790, 1515150, 1523808, 1533168, 1538460, 1544400, 1558440, 1561560, 1575756, 1587300, 1597050, 1606176, 1616160, 1621620, 1648350, 1650792, 1663200, 1666665, 1673100, 1678320, 1688310, 1703520, 1709400, 1714284, 1719575, 1731600, 1750840, 1756755, 1758240, 1777776, 1800864, 1801800, 1818180, 1825200, 1846152, 1851850, 1853280, 1857141, 1864800, 1873872, 1875900, 1904760, 1916460, 1923075, 1925924, 1948050, 1951950, 1965600, 1969695, 1999998, 2007720, 2020200, 2025972, 2027025, 2051280, 2063490, 2077920, 2082080, 2097900, 2101008, 2108106, 2116400, 2129400, 2142855, 2162160, 2181816, 2188550, 2190240, 2197800, 2201056, 2222220, 2230800, 2251080, 2272725, 2279200, 2285712, 2307690, 2316600, 2342340, 2363634, 2380950, 2395575, 2397600, 2402400, 2407405, 2409264, 2424240, 2461536, 2476188, 2494800, 2501200, 2509650, 2532465, 2539680, 2555280, 2564100, 2594592, 2597400, 2602600, 2626260, 2637360, 2666664, 2676960, 2693600, 2701296, 2702700, 2727270, 2737800, 2751320, 2777775, 2797200, 2810808, 2813850, 2839200, 2857140, 2888886, 2909088, 2927925, 2930400, 2948400, 2962960, 2999997, 3001440, 3011580, 3030300, 3066336, 3076920, 3088800, 3095235, 3116880, 3123120, 3151512, 3174600, 3194100, 3243240, 3282825, 3296700, 3301584, 3333330, 3346200, 3356640, 3376620, 3418800, 3428568, 3439150, 3463200, 3501680, 3513510, 3545451, 3555552, 3571425, 3603600, 3636360, 3650400, 3692304, 3703700, 3714282, 3747744, 3751800, 3764475, 3809520, 3832920, 3846150, 3851848, 3896100, 3903900, 3939390, 3999996, 4015440, 4040400, 4051944, 4054050, 4102560, 4126980, 4195800, 4202016, 4216212, 4220775, 4232800, 4258800, 4285710, 4324320, 4333329, 4363632, 4377100, 4395600, 4444440, 4461600, 4502160, 4545450, 4571424, 4615380, 4633200, 4684680, 4727268, 4761900, 4791150, 4814810, 4818528, 4848480, 4952376, 4989600, 4999995, 5002400, 5019300, 5064930, 5110560, 5128200, 5158725, 5194800, 5205200, 5252520, 5270265, 5274720, 5333328, 5402592, 5405400, 5454540, 5475600, 5502640, 5555550, 5571423, 5594400, 5621616, 5627700, 5714280, 5769225, 5777772, 5855850, 5896800, 5909085, 5925920, 5999994, 6023160, 6060600, 6153840, 6190470, 6233760, 6246240, 6303024, 6349200, 6388200, 6486480, 6565650, 6593400, 6603168, 6666660, 6692400, 6753240, 6818175, 6837600, 6857136, 6878300, 7003360, 7027020, 7090902, 7142850, 7207200, 7222215, 7272720, 7384608, 7407400, 7428564, 7503600, 7528950, 7619040, 7665840, 7692300, 7703696, 7792200, 7807800, 7878780, 7999992, 8030880, 8080800, 8103888, 8108100, 8253960, 8333325, 8391600, 8432424, 8441550, 8517600, 8571420, 8666658, 8727264, 8754200, 8783775, 8791200, 8888880, 9004320, 9090900, 9230760, 9266400, 9285705, 9369360, 9454536, 9523800, 9582300, 9629620, 9848475, 9904752, 9999990, 10038600, 10129860, 10256400, 10317450, 10389600, 10410400, 10505040, 10540530, 10666656, 10714275, 10810800, 10909080, 10951200, 11005280, 11111100, 11142846, 11243232, 11255400, 11428560, 11538450, 11555544, 11711700, 11818170, 11999988, 12037025, 12046320, 12121200, 12307680, 12380940, 12606048, 12662325, 12698400, 12776400, 12972960, 12999987, 13131300, 13186800, 13333320, 13384800, 13506480, 13636350, 13714272, 13756600, 14054040, 14181804, 14285700, 14444430, 14545440, 14814800, 14857128, 14999985, 15007200, 15057900, 15331680, 15384600, 15407392, 15476175, 15584400, 15615600, 15757560, 15999984, 16207776, 16216200, 16507920, 16666650, 16783200, 16864848, 16883100, 17142840, 17333316, 17508400, 17567550, 17727255, 17777760, 18181800, 18461520, 18571410, 18738720, 18909072, 19047600, 19164600, 19259240, 19696950, 19809504, 19999980, 20077200, 20259720, 20512800, 20634900, 21010080, 21081060, 21428550, 21621600, 21666645, 21818160, 22222200, 22285692, 22510800, 22857120, 23076900, 23111088, 23423400, 23636340, 23999976, 24074050, 24092640, 24242400, 24761880, 24999975, 25324650, 25552800, 25999974, 26262600, 26351325, 26373600, 26666640, 27012960, 27272700, 27513200, 27857115, 28108080, 28363608, 28571400, 28888860, 29545425, 29629600, 29714256, 29999970, 30115800, 30769200, 30952350, 31168800, 31231200, 31515120, 31999968, 32432400, 33015840, 33333300, 33729696, 33766200, 34285680, 34666632, 35016800, 35135100, 35454510, 36111075, 36363600, 36923040, 37142820, 37818144, 38095200, 38329200, 38518480, 38999961, 39393900, 39999960, 40154400, 40519440, 41269800, 42162120, 42857100, 43333290, 43636320, 44444400, 44571384, 45021600, 46153800, 46222176, 46428525, 46846800, 47272680, 47999952, 48148100, 49523760, 49999950, 50649300, 51999948, 52525200, 52702650, 53333280, 54545400, 55026400, 55714230, 56216160, 56727216, 57142800, 57777720, 59090850, 59428512, 59999940, 60231600, 61538400, 61904700, 63030240, 64864800, 64999935, 66666600, 67532400, 68571360, 69333264, 70270200, 70909020, 72222150, 72727200, 74285640, 74999925, 76658400, 77036960, 77999922, 78787800, 79999920, 81038880, 82539600, 84324240, 85714200, 86666580, 88636275, 88888800, 89142768, 92307600, 92857050, 93693600, 94545360, 95999904, 96296200, 99047520, 99999900, 101298600, 103999896, 105050400, 105405300, 108333225, 109090800, 111428460, 113454432, 114285600, 115555440, 118181700, 119999880, 120463200, 123809400, 129999870, 133333200, 135064800, 138666528, 139285575, 140540400, 141818040, 144444300, 148571280, 149999850, 155999844, 157575600, 159999840, 165079200, 168648480, 171428400, 173333160, 177272550, 178285536, 184615200, 185714100, 189090720, 192592400, 194999805, 199999800, 202597200, 207999792, 210810600, 216666450, 218181600, 222856920, 231110880, 236363400, 239999760, 247618800, 259999740, 266666400, 278571150, 281080800, 283636080, 288888600, 297142560, 299999700, 311999688, 315151200, 324999675, 342856800, 346666320, 354545100, 371428200, 385184800, 389999610, 399999600, 405194400, 415999584, 421621200, 433332900, 445713840, 472726800, 479999520, 495237600, 519999480, 557142300, 567272160, 577777200, 599999400, 623999376, 649999350, 693332640, 709090200, 742856400, 779999220, 799999200, 843242400, 866665800, 891427680, 945453600, 974999025, 1039998960, 1114284600, 1155554400, 1199998800, 1247998752, 1299998700, 1418180400, 1485712800, 1559998440, 1733331600, 1949998050, 2079997920, 2228569200, 2399997600, 2599997400, 2836360800, 3119996880, 3466663200, 3899996100, 4457138400, 5199994800, 6239993760, 7799992200, 10399989600, 15599984400, 31199968800]

約数ペア:

[(1, 31199968800), (2, 15599984400), (3, 10399989600), (4, 7799992200), (5, 6239993760), (6, 5199994800), (7, 4457138400), (8, 3899996100), (9, 3466663200), (10, 3119996880), (11, 2836360800), (12, 2599997400), (13, 2399997600), (14, 2228569200), (15, 2079997920), (16, 1949998050), (18, 1733331600), (20, 1559998440), (21, 1485712800), (22, 1418180400), (24, 1299998700), (25, 1247998752), (26, 1199998800), (27, 1155554400), (28, 1114284600), (30, 1039998960), (32, 974999025), (33, 945453600), (35, 891427680), (36, 866665800), (37, 843242400), (39, 799999200), (40, 779999220), (42, 742856400), (44, 709090200), (45, 693332640), (48, 649999350), (50, 623999376), (52, 599999400), (54, 577777200), (55, 567272160), (56, 557142300), (60, 519999480), (63, 495237600), (65, 479999520), (66, 472726800), (70, 445713840), (72, 433332900), (74, 421621200), (75, 415999584), (77, 405194400), (78, 399999600), (80, 389999610), (81, 385184800), (84, 371428200), (88, 354545100), (90, 346666320), (91, 342856800), (96, 324999675), (99, 315151200), (100, 311999688), (104, 299999700), (105, 297142560), (108, 288888600), (110, 283636080), (111, 281080800), (112, 278571150), (117, 266666400), (120, 259999740), (126, 247618800), (130, 239999760), (132, 236363400), (135, 231110880), (140, 222856920), (143, 218181600), (144, 216666450), (148, 210810600), (150, 207999792), (154, 202597200), (156, 199999800), (160, 194999805), (162, 192592400), (165, 189090720), (168, 185714100), (169, 184615200), (175, 178285536), (176, 177272550), (180, 173333160), (182, 171428400), (185, 168648480), (189, 165079200), (195, 159999840), (198, 157575600), (200, 155999844), (208, 149999850), (210, 148571280), (216, 144444300), (220, 141818040), (222, 140540400), (224, 139285575), (225, 138666528), (231, 135064800), (234, 133333200), (240, 129999870), (252, 123809400), (259, 120463200), (260, 119999880), (264, 118181700), (270, 115555440), (273, 114285600), (275, 113454432), (280, 111428460), (286, 109090800), (288, 108333225), (296, 105405300), (297, 105050400), (300, 103999896), (308, 101298600), (312, 99999900), (315, 99047520), (324, 96296200), (325, 95999904), (330, 94545360), (333, 93693600), (336, 92857050), (338, 92307600), (350, 89142768), (351, 88888800), (352, 88636275), (360, 86666580), (364, 85714200), (370, 84324240), (378, 82539600), (385, 81038880), (390, 79999920), (396, 78787800), (400, 77999922), (405, 77036960), (407, 76658400), (416, 74999925), (420, 74285640), (429, 72727200), (432, 72222150), (440, 70909020), (444, 70270200), (450, 69333264), (455, 68571360), (462, 67532400), (468, 66666600), (480, 64999935), (481, 64864800), (495, 63030240), (504, 61904700), (507, 61538400), (518, 60231600), (520, 59999940), (525, 59428512), (528, 59090850), (540, 57777720), (546, 57142800), (550, 56727216), (555, 56216160), (560, 55714230), (567, 55026400), (572, 54545400), (585, 53333280), (592, 52702650), (594, 52525200), (600, 51999948), (616, 50649300), (624, 49999950), (630, 49523760), (648, 48148100), (650, 47999952), (660, 47272680), (666, 46846800), (672, 46428525), (675, 46222176), (676, 46153800), (693, 45021600), (700, 44571384), (702, 44444400), (715, 43636320), (720, 43333290), (728, 42857100), (740, 42162120), (756, 41269800), (770, 40519440), (777, 40154400), (780, 39999960), (792, 39393900), (800, 38999961), (810, 38518480), (814, 38329200), (819, 38095200), (825, 37818144), (840, 37142820), (845, 36923040), (858, 36363600), (864, 36111075), (880, 35454510), (888, 35135100), (891, 35016800), (900, 34666632), (910, 34285680), (924, 33766200), (925, 33729696), (936, 33333300), (945, 33015840), (962, 32432400), (975, 31999968), (990, 31515120), (999, 31231200), (1001, 31168800), (1008, 30952350), (1014, 30769200), (1036, 30115800), (1040, 29999970), (1050, 29714256), (1053, 29629600), (1056, 29545425), (1080, 28888860), (1092, 28571400), (1100, 28363608), (1110, 28108080), (1120, 27857115), (1134, 27513200), (1144, 27272700), (1155, 27012960), (1170, 26666640), (1183, 26373600), (1184, 26351325), (1188, 26262600), (1200, 25999974), (1221, 25552800), (1232, 25324650), (1248, 24999975), (1260, 24761880), (1287, 24242400), (1295, 24092640), (1296, 24074050), (1300, 23999976), (1320, 23636340), (1332, 23423400), (1350, 23111088), (1352, 23076900), (1365, 22857120), (1386, 22510800), (1400, 22285692), (1404, 22222200), (1430, 21818160), (1440, 21666645), (1443, 21621600), (1456, 21428550), (1480, 21081060), (1485, 21010080), (1512, 20634900), (1521, 20512800), (1540, 20259720), (1554, 20077200), (1560, 19999980), (1575, 19809504), (1584, 19696950), (1620, 19259240), (1628, 19164600), (1638, 19047600), (1650, 18909072), (1665, 18738720), (1680, 18571410), (1690, 18461520), (1716, 18181800), (1755, 17777760), (1760, 17727255), (1776, 17567550), (1782, 17508400), (1800, 17333316), (1820, 17142840), (1848, 16883100), (1850, 16864848), (1859, 16783200), (1872, 16666650), (1890, 16507920), (1924, 16216200), (1925, 16207776), (1950, 15999984), (1980, 15757560), (1998, 15615600), (2002, 15584400), (2016, 15476175), (2025, 15407392), (2028, 15384600), (2035, 15331680), (2072, 15057900), (2079, 15007200), (2080, 14999985), (2100, 14857128), (2106, 14814800), (2145, 14545440), (2160, 14444430), (2184, 14285700), (2200, 14181804), (2220, 14054040), (2268, 13756600), (2275, 13714272), (2288, 13636350), (2310, 13506480), (2331, 13384800), (2340, 13333320), (2366, 13186800), (2376, 13131300), (2400, 12999987), (2405, 12972960), (2442, 12776400), (2457, 12698400), (2464, 12662325), (2475, 12606048), (2520, 12380940), (2535, 12307680), (2574, 12121200), (2590, 12046320), (2592, 12037025), (2600, 11999988), (2640, 11818170), (2664, 11711700), (2700, 11555544), (2704, 11538450), (2730, 11428560), (2772, 11255400), (2775, 11243232), (2800, 11142846), (2808, 11111100), (2835, 11005280), (2849, 10951200), (2860, 10909080), (2886, 10810800), (2912, 10714275), (2925, 10666656), (2960, 10540530), (2970, 10505040), (2997, 10410400), (3003, 10389600), (3024, 10317450), (3042, 10256400), (3080, 10129860), (3108, 10038600), (3120, 9999990), (3150, 9904752), (3168, 9848475), (3240, 9629620), (3256, 9582300), (3276, 9523800), (3300, 9454536), (3330, 9369360), (3360, 9285705), (3367, 9266400), (3380, 9230760), (3432, 9090900), (3465, 9004320), (3510, 8888880), (3549, 8791200), (3552, 8783775), (3564, 8754200), (3575, 8727264), (3600, 8666658), (3640, 8571420), (3663, 8517600), (3696, 8441550), (3700, 8432424), (3718, 8391600), (3744, 8333325), (3780, 8253960), (3848, 8108100), (3850, 8103888), (3861, 8080800), (3885, 8030880), (3900, 7999992), (3960, 7878780), (3996, 7807800), (4004, 7792200), (4050, 7703696), (4056, 7692300), (4070, 7665840), (4095, 7619040), (4144, 7528950), (4158, 7503600), (4200, 7428564), (4212, 7407400), (4225, 7384608), (4290, 7272720), (4320, 7222215), (4329, 7207200), (4368, 7142850), (4400, 7090902), (4440, 7027020), (4455, 7003360), (4536, 6878300), (4550, 6857136), (4563, 6837600), (4576, 6818175), (4620, 6753240), (4662, 6692400), (4680, 6666660), (4725, 6603168), (4732, 6593400), (4752, 6565650), (4810, 6486480), (4884, 6388200), (4914, 6349200), (4950, 6303024), (4995, 6246240), (5005, 6233760), (5040, 6190470), (5070, 6153840), (5148, 6060600), (5180, 6023160), (5200, 5999994), (5265, 5925920), (5280, 5909085), (5291, 5896800), (5328, 5855850), (5400, 5777772), (5408, 5769225), (5460, 5714280), (5544, 5627700), (5550, 5621616), (5577, 5594400), (5600, 5571423), (5616, 5555550), (5670, 5502640), (5698, 5475600), (5720, 5454540), (5772, 5405400), (5775, 5402592), (5850, 5333328), (5915, 5274720), (5920, 5270265), (5940, 5252520), (5994, 5205200), (6006, 5194800), (6048, 5158725), (6084, 5128200), (6105, 5110560), (6160, 5064930), (6216, 5019300), (6237, 5002400), (6240, 4999995), (6253, 4989600), (6300, 4952376), (6435, 4848480), (6475, 4818528), (6480, 4814810), (6512, 4791150), (6552, 4761900), (6600, 4727268), (6660, 4684680), (6734, 4633200), (6760, 4615380), (6825, 4571424), (6864, 4545450), (6930, 4502160), (6993, 4461600), (7020, 4444440), (7098, 4395600), (7128, 4377100), (7150, 4363632), (7200, 4333329), (7215, 4324320), (7280, 4285710), (7326, 4258800), (7371, 4232800), (7392, 4220775), (7400, 4216212), (7425, 4202016), (7436, 4195800), (7560, 4126980), (7605, 4102560), (7696, 4054050), (7700, 4051944), (7722, 4040400), (7770, 4015440), (7800, 3999996), (7920, 3939390), (7992, 3903900), (8008, 3896100), (8100, 3851848), (8112, 3846150), (8140, 3832920), (8190, 3809520), (8288, 3764475), (8316, 3751800), (8325, 3747744), (8400, 3714282), (8424, 3703700), (8450, 3692304), (8547, 3650400), (8580, 3636360), (8658, 3603600), (8736, 3571425), (8775, 3555552), (8800, 3545451), (8880, 3513510), (8910, 3501680), (9009, 3463200), (9072, 3439150), (9100, 3428568), (9126, 3418800), (9240, 3376620), (9295, 3356640), (9324, 3346200), (9360, 3333330), (9450, 3301584), (9464, 3296700), (9504, 3282825), (9620, 3243240), (9768, 3194100), (9828, 3174600), (9900, 3151512), (9990, 3123120), (10010, 3116880), (10080, 3095235), (10101, 3088800), (10140, 3076920), (10175, 3066336), (10296, 3030300), (10360, 3011580), (10395, 3001440), (10400, 2999997), (10530, 2962960), (10582, 2948400), (10647, 2930400), (10656, 2927925), (10725, 2909088), (10800, 2888886), (10920, 2857140), (10989, 2839200), (11088, 2813850), (11100, 2810808), (11154, 2797200), (11232, 2777775), (11340, 2751320), (11396, 2737800), (11440, 2727270), (11544, 2702700), (11550, 2701296), (11583, 2693600), (11655, 2676960), (11700, 2666664), (11830, 2637360), (11880, 2626260), (11988, 2602600), (12012, 2597400), (12025, 2594592), (12168, 2564100), (12210, 2555280), (12285, 2539680), (12320, 2532465), (12432, 2509650), (12474, 2501200), (12506, 2494800), (12600, 2476188), (12675, 2461536), (12870, 2424240), (12950, 2409264), (12960, 2407405), (12987, 2402400), (13013, 2397600), (13024, 2395575), (13104, 2380950), (13200, 2363634), (13320, 2342340), (13468, 2316600), (13520, 2307690), (13650, 2285712), (13689, 2279200), (13728, 2272725), (13860, 2251080), (13986, 2230800), (14040, 2222220), (14175, 2201056), (14196, 2197800), (14245, 2190240), (14256, 2188550), (14300, 2181816), (14430, 2162160), (14560, 2142855), (14652, 2129400), (14742, 2116400), (14800, 2108106), (14850, 2101008), (14872, 2097900), (14985, 2082080), (15015, 2077920), (15120, 2063490), (15210, 2051280), (15392, 2027025), (15400, 2025972), (15444, 2020200), (15540, 2007720), (15600, 1999998), (15840, 1969695), (15873, 1965600), (15984, 1951950), (16016, 1948050), (16200, 1925924), (16224, 1923075), (16280, 1916460), (16380, 1904760), (16632, 1875900), (16650, 1873872), (16731, 1864800), (16800, 1857141), (16835, 1853280), (16848, 1851850), (16900, 1846152), (17094, 1825200), (17160, 1818180), (17316, 1801800), (17325, 1800864), (17550, 1777776), (17745, 1758240), (17760, 1756755), (17820, 1750840), (18018, 1731600), (18144, 1719575), (18200, 1714284), (18252, 1709400), (18315, 1703520), (18480, 1688310), (18590, 1678320), (18648, 1673100), (18720, 1666665), (18759, 1663200), (18900, 1650792), (18928, 1648350), (19240, 1621620), (19305, 1616160), (19425, 1606176), (19536, 1597050), (19656, 1587300), (19800, 1575756), (19980, 1561560), (20020, 1558440), (20202, 1544400), (20280, 1538460), (20350, 1533168), (20475, 1523808), (20592, 1515150), (20720, 1505790), (20790, 1500720), (20979, 1487200), (21060, 1481480), (21164, 1474200), (21294, 1465200), (21450, 1454544), (21600, 1444443), (21645, 1441440), (21840, 1428570), (21978, 1419600), (22176, 1406925), (22200, 1405404), (22275, 1400672), (22308, 1398600), (22680, 1375660), (22792, 1368900), (22815, 1367520), (22880, 1363635), (23088, 1351350), (23100, 1350648), (23166, 1346800), (23310, 1338480), (23400, 1333332), (23660, 1318680), (23760, 1313130), (23976, 1301300), (24024, 1298700), (24050, 1297296), (24336, 1282050), (24420, 1277640), (24570, 1269840), (24864, 1254825), (24948, 1250600), (24975, 1249248), (25012, 1247400), (25025, 1246752), (25200, 1238094), (25350, 1230768), (25641, 1216800), (25740, 1212120), (25900, 1204632), (25974, 1201200), (26026, 1198800), (26208, 1190475), (26325, 1185184), (26400, 1181817), (26455, 1179360), (26640, 1171170), (26936, 1158300), (27027, 1154400), (27040, 1153845), (27300, 1142856), (27378, 1139600), (27720, 1125540), (27885, 1118880), (27972, 1115400), (28080, 1111110), (28350, 1100528), (28392, 1098900), (28490, 1095120), (28512, 1094275), (28600, 1090908), (28860, 1081080), (29304, 1064700), (29484, 1058200), (29575, 1054944), (29600, 1054053), (29700, 1050504), (29744, 1048950), (29970, 1041040), (30030, 1038960), (30240, 1031745), (30303, 1029600), (30420, 1025640), (30525, 1022112), (30800, 1012986), (30888, 1010100), (31080, 1003860), (31185, 1000480), (31200, 999999), (31265, 997920), (31746, 982800), (31941, 976800), (31968, 975975), (32032, 974025), (32175, 969696), (32400, 962962), (32560, 958230), (32760, 952380), (32967, 946400), (33264, 937950), (33300, 936936), (33462, 932400), (33670, 926640), (33696, 925925), (33800, 923076), (34188, 912600), (34320, 909090), (34632, 900900), (34650, 900432), (34965, 892320), (35100, 888888), (35490, 879120), (35640, 875420), (36036, 865800), (36075, 864864), (36400, 857142), (36504, 854700), (36630, 851760), (36855, 846560), (36960, 844155), (37037, 842400), (37180, 839160), (37296, 836550), (37518, 831600), (37800, 825396), (37856, 824175), (38025, 820512), (38480, 810810), (38610, 808080), (38850, 803088), (38961, 800800), (39039, 799200), (39072, 798525), (39312, 793650), (39600, 787878), (39960, 780780), (40040, 779220), (40404, 772200), (40560, 769230), (40700, 766584), (40950, 761904), (41184, 757575), (41440, 752895), (41580, 750360), (41958, 743600), (42120, 740740), (42328, 737100), (42588, 732600), (42735, 730080), (42900, 727272), (43290, 720720), (43680, 714285), (43771, 712800), (43956, 709800), (44400, 702702), (44550, 700336), (44616, 699300), (45045, 692640), (45360, 687830), (45584, 684450), (45630, 683760), (46176, 675675), (46200, 675324), (46332, 673400), (46475, 671328), (46620, 669240), (46800, 666666), (47320, 659340), (47520, 656565), (47619, 655200), (47952, 650650), (48048, 649350), (48100, 648648), (48672, 641025), (48840, 638820), (49140, 634920), (49896, 625300), (49950, 624624), (50024, 623700), (50050, 623376), (50193, 621600), (50400, 619047), (50505, 617760), (50700, 615384), (51282, 608400), (51480, 606060), (51800, 602316), (51948, 600600), (51975, 600288), (52052, 599400), (52650, 592592), (52910, 589680), (53235, 586080), (53280, 585585), (53872, 579150), (54054, 577200), (54600, 571428), (54756, 569800), (54945, 567840), (55440, 562770), (55770, 559440), (55944, 557700), (56160, 555555), (56277, 554400), (56700, 550264), (56784, 549450), (56980, 547560), (57200, 545454), (57720, 540540), (57915, 538720), (58275, 535392), (58608, 532350), (58968, 529100), (59150, 527472), (59400, 525252), (59488, 524475), (59940, 520520), (60060, 519480), (60606, 514800), (60840, 512820), (61050, 511056), (61425, 507936), (61600, 506493), (61776, 505050), (62160, 501930), (62370, 500240), (62530, 498960), (63492, 491400), (63882, 488400), (64350, 484848), (64800, 481481), (64935, 480480), (65065, 479520), (65120, 479115), (65520, 476190), (65934, 473200), (66528, 468975), (66600, 468468), (66924, 466200), (67340, 463320), (67600, 461538), (68376, 456300), (68445, 455840), (68640, 454545), (68783, 453600), (69264, 450450), (69300, 450216), (69930, 446160), (70200, 444444), (70980, 439560), (71225, 438048), (71280, 437710), (72072, 432900), (72150, 432432), (72800, 428571), (73008, 427350), (73260, 425880), (73710, 423280), (74074, 421200), (74360, 419580), (74592, 418275), (74925, 416416), (75036, 415800), (75075, 415584), (75600, 412698), (76050, 410256), (76923, 405600), (76960, 405405), (77220, 404040), (77700, 401544), (77922, 400400), (78078, 399600), (78624, 396825), (79200, 393939), (79365, 393120), (79920, 390390), (80080, 389610), (80808, 386100), (81081, 384800), (81120, 384615), (81400, 383292), (81900, 380952), (83160, 375180), (83655, 372960), (83916, 371800), (84175, 370656), (84240, 370370), (84656, 368550), (85176, 366300), (85470, 365040), (85800, 363636), (86580, 360360), (87542, 356400), (87912, 354900), (88725, 351648), (88800, 351351), (89100, 350168), (89232, 349650), (90090, 346320), (90720, 343915), (90909, 343200), (91168, 342225), (91260, 341880), (91575, 340704), (92400, 337662), (92664, 336700), (92950, 335664), (93240, 334620), (93600, 333333), (93795, 332640), (94640, 329670), (95238, 327600), (95823, 325600), (95904, 325325), (96096, 324675), (96200, 324324), (96525, 323232), (97680, 319410), (98280, 317460), (99792, 312650), (99900, 312312), (100048, 311850), (100100, 311688), (100386, 310800), (101010, 308880), (101400, 307692), (102564, 304200), (102960, 303030), (103600, 301158), (103896, 300300), (103950, 300144), (104104, 299700), (104895, 297440), (105300, 296296), (105820, 294840), (106470, 293040), (107744, 289575), (108108, 288600), (108225, 288288), (109200, 285714), (109512, 284900), (109890, 283920), (110880, 281385), (111111, 280800), (111540, 279720), (111888, 278850), (112554, 277200), (113400, 275132), (113568, 274725), (113960, 273780), (114075, 273504), (114400, 272727), (115440, 270270), (115830, 269360), (116550, 267696), (117117, 266400), (117216, 266175), (117936, 264550), (118300, 263736), (118800, 262626), (119880, 260260), (120120, 259740), (121212, 257400), (121680, 256410), (122100, 255528), (122850, 253968), (123552, 252525), (124320, 250965), (124740, 250120), (125060, 249480), (126984, 245700), (127764, 244200), (128205, 243360), (128700, 242424), (129870, 240240), (130130, 239760), (131040, 238095), (131313, 237600), (131868, 236600), (132275, 235872), (133200, 234234), (133848, 233100), (134680, 231660), (135135, 230880), (135200, 230769), (136752, 228150), (136890, 227920), (137566, 226800), (138528, 225225), (138600, 225108), (139425, 223776), (139860, 223080), (140400, 222222), (141960, 219780), (142450, 219024), (142560, 218855), (142857, 218400), (144144, 216450), (144300, 216216), (146016, 213675), (146520, 212940), (147420, 211640), (148148, 210600), (148720, 209790), (149850, 208208), (150072, 207900), (150150, 207792), (150579, 207200), (151200, 206349), (151515, 205920), (152100, 205128), (153846, 202800), (154440, 202020), (155400, 200772), (155844, 200200), (155925, 200096), (156156, 199800), (156325, 199584), (158730, 196560), (159705, 195360), (159840, 195195), (160160, 194805), (161616, 193050), (162162, 192400), (162800, 191646), (163800, 190476), (164835, 189280), (166320, 187590), (167310, 186480), (167832, 185900), (168350, 185328), (168480, 185185), (168831, 184800), (169312, 184275), (170352, 183150), (170940, 182520), (171600, 181818), (173160, 180180), (174825, 178464), (175084, 178200), (175824, 177450)]