34399965600

素因数分解:

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

素因数の和:140

約数の個数: 2304

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

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

約数列:

[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, 43, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 75, 77, 78, 80, 84, 86, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 111, 112, 117, 120, 126, 129, 130, 132, 135, 140, 143, 144, 148, 150, 154, 156, 160, 165, 168, 172, 175, 176, 180, 182, 185, 189, 195, 198, 200, 208, 210, 215, 216, 220, 222, 224, 225, 231, 234, 240, 252, 258, 259, 260, 264, 270, 273, 275, 280, 286, 288, 296, 297, 300, 301, 308, 312, 315, 325, 330, 333, 336, 344, 350, 351, 352, 360, 364, 370, 378, 385, 387, 390, 396, 400, 407, 416, 420, 429, 430, 432, 440, 444, 450, 455, 462, 468, 473, 480, 481, 495, 504, 516, 518, 520, 525, 528, 540, 546, 550, 555, 559, 560, 572, 585, 592, 594, 600, 602, 616, 624, 630, 645, 650, 660, 666, 672, 675, 688, 693, 700, 702, 715, 720, 728, 740, 756, 770, 774, 777, 780, 792, 800, 814, 819, 825, 840, 858, 860, 864, 880, 888, 900, 903, 910, 924, 925, 936, 945, 946, 962, 975, 990, 999, 1001, 1008, 1032, 1036, 1040, 1050, 1056, 1075, 1080, 1092, 1100, 1110, 1118, 1120, 1144, 1155, 1161, 1170, 1184, 1188, 1200, 1204, 1221, 1232, 1248, 1260, 1287, 1290, 1295, 1300, 1320, 1332, 1350, 1365, 1376, 1386, 1400, 1404, 1419, 1430, 1440, 1443, 1456, 1480, 1485, 1505, 1512, 1540, 1548, 1554, 1560, 1575, 1584, 1591, 1628, 1638, 1650, 1665, 1677, 1680, 1716, 1720, 1755, 1760, 1776, 1800, 1806, 1820, 1848, 1850, 1872, 1890, 1892, 1924, 1925, 1935, 1950, 1980, 1998, 2002, 2016, 2035, 2064, 2072, 2079, 2080, 2100, 2145, 2150, 2160, 2184, 2200, 2220, 2236, 2275, 2288, 2310, 2322, 2331, 2340, 2365, 2376, 2400, 2405, 2408, 2442, 2457, 2464, 2475, 2520, 2574, 2580, 2590, 2600, 2640, 2664, 2700, 2709, 2730, 2772, 2775, 2795, 2800, 2808, 2838, 2849, 2860, 2886, 2912, 2925, 2960, 2970, 3003, 3010, 3024, 3080, 3096, 3108, 3120, 3150, 3168, 3182, 3225, 3256, 3276, 3300, 3311, 3330, 3354, 3360, 3367, 3432, 3440, 3465, 3510, 3552, 3575, 3600, 3612, 3640, 3663, 3696, 3700, 3744, 3780, 3784, 3848, 3850, 3861, 3870, 3885, 3900, 3913, 3960, 3996, 4004, 4070, 4095, 4128, 4144, 4158, 4200, 4257, 4290, 4300, 4320, 4329, 4368, 4400, 4440, 4472, 4515, 4550, 4576, 4620, 4644, 4662, 4680, 4725, 4730, 4752, 4773, 4810, 4816, 4884, 4914, 4950, 4995, 5005, 5031, 5040, 5148, 5160, 5180, 5200, 5280, 5291, 5328, 5400, 5418, 5460, 5544, 5550, 5590, 5600, 5616, 5676, 5698, 5720, 5772, 5775, 5805, 5850, 5920, 5940, 6006, 6020, 6048, 6105, 6149, 6160, 6192, 6216, 6240, 6300, 6364, 6435, 6450, 6475, 6512, 6552, 6600, 6622, 6660, 6708, 6734, 6825, 6864, 6880, 6930, 6993, 7020, 7095, 7150, 7200, 7215, 7224, 7280, 7326, 7392, 7400, 7425, 7525, 7560, 7568, 7696, 7700, 7722, 7740, 7770, 7800, 7826, 7920, 7955, 7992, 8008, 8127, 8140, 8190, 8288, 8316, 8325, 8385, 8400, 8514, 8547, 8580, 8600, 8658, 8736, 8775, 8800, 8880, 8944, 9009, 9030, 9100, 9240, 9288, 9324, 9360, 9450, 9460, 9504, 9546, 9620, 9632, 9675, 9768, 9828, 9900, 9933, 9990, 10010, 10062, 10080, 10101, 10175, 10296, 10320, 10360, 10395, 10400, 10582, 10656, 10725, 10800, 10836, 10920, 10989, 11088, 11100, 11137, 11180, 11232, 11352, 11396, 11440, 11544, 11550, 11610, 11655, 11700, 11739, 11825, 11880, 12012, 12025, 12040, 12210, 12285, 12298, 12320, 12384, 12432, 12600, 12728, 12771, 12870, 12900, 12950, 12987, 13024, 13104, 13200, 13244, 13320, 13416, 13468, 13545, 13650, 13728, 13860, 13975, 13986, 14040, 14190, 14245, 14300, 14319, 14430, 14448, 14560, 14652, 14800, 14850, 15015, 15050, 15093, 15120, 15136, 15392, 15400, 15444, 15480, 15540, 15600, 15652, 15840, 15873, 15910, 15984, 16016, 16254, 16280, 16380, 16555, 16632, 16650, 16770, 16800, 16835, 17028, 17094, 17160, 17200, 17316, 17325, 17501, 17550, 17760, 17888, 18018, 18060, 18200, 18315, 18447, 18480, 18576, 18648, 18720, 18900, 18920, 19092, 19240, 19305, 19350, 19425, 19536, 19565, 19656, 19800, 19866, 19980, 20020, 20124, 20202, 20350, 20475, 20592, 20640, 20683, 20720, 20790, 21164, 21285, 21450, 21600, 21645, 21672, 21840, 21978, 22176, 22200, 22274, 22360, 22575, 22704, 22792, 22880, 23088, 23100, 23220, 23310, 23400, 23478, 23650, 23760, 23865, 24024, 24050, 24080, 24420, 24570, 24596, 24864, 24975, 25025, 25155, 25200, 25456, 25542, 25641, 25740, 25800, 25900, 25974, 26208, 26400, 26455, 26488, 26640, 26832, 26936, 27027, 27090, 27300, 27720, 27950, 27972, 28080, 28380, 28490, 28600, 28638, 28860, 28896, 29025, 29304, 29600, 29700, 29799, 30030, 30100, 30186, 30240, 30303, 30525, 30745, 30800, 30888, 30960, 31080, 31200, 31304, 31746, 31820, 31968, 32032, 32175, 32508, 32560, 32760, 33110, 33264, 33300, 33411, 33540, 33670, 34056, 34188, 34320, 34400, 34632, 34650, 34965, 35002, 35100, 35217, 35475, 36036, 36075, 36120, 36400, 36630, 36894, 36960, 37037, 37152, 37296, 37800, 37840, 38184, 38480, 38610, 38700, 38850, 39072, 39130, 39312, 39600, 39732, 39775, 39960, 40040, 40248, 40404, 40635, 40700, 40950, 41184, 41366, 41440, 41580, 41925, 42328, 42570, 42735, 42900, 42957, 43043, 43290, 43344, 43680, 43956, 44400, 44548, 44720, 45045, 45150, 45408, 45584, 46176, 46200, 46440, 46620, 46800, 46956, 47300, 47520, 47619, 47730, 48048, 48100, 48160, 48840, 49140, 49192, 49665, 49950, 50050, 50310, 50400, 50505, 50912, 51084, 51282, 51480, 51600, 51800, 51948, 51975, 52503, 52910, 52976, 53280, 53664, 53872, 54054, 54180, 54600, 54945, 55341, 55440, 55685, 55900, 55944, 56160, 56760, 56980, 57200, 57276, 57720, 58050, 58275, 58608, 58695, 59400, 59598, 60060, 60200, 60372, 60606, 61050, 61425, 61490, 61600, 61776, 61920, 62049, 62160, 62608, 63492, 63640, 63855, 64350, 64935, 65016, 65120, 65520, 66220, 66528, 66600, 66822, 67080, 67340, 67725, 68112, 68376, 68640, 69264, 69300, 69930, 70004, 70200, 70434, 70950, 71225, 71595, 72072, 72150, 72240, 72800, 73260, 73788, 74074, 74592, 75075, 75465, 75600, 75680, 76368, 76923, 76960, 77220, 77400, 77700, 78260, 78624, 79200, 79365, 79464, 79550, 79920, 80080, 80496, 80808, 81270, 81400, 81900, 82732, 82775, 83160, 83850, 84175, 84656, 85140, 85470, 85800, 85914, 86086, 86580, 86688, 87505, 87912, 88800, 89096, 89397, 89440, 90090, 90300, 90909, 91168, 91575, 92235, 92400, 92880, 93240, 93600, 93912, 94600, 95238, 95460, 96096, 96200, 96525, 97680, 97825, 98280, 98384, 99330, 99900, 100100, 100233, 100620, 101010, 102168, 102564, 102960, 103200, 103415, 103600, 103896, 103950, 105006, 105651, 105820, 105952, 106425, 107744, 108108, 108225, 108360, 109200, 109890, 110682, 110880, 111111, 111370, 111800, 111888, 113520, 113960, 114400, 114552, 115440, 116100, 116550, 117216, 117390, 118800, 119196, 119325, 120120, 120400, 120744, 121212, 122100, 122507, 122850, 122980, 123552, 124098, 124320, 125216, 125775, 126984, 127280, 127710, 128205, 128700, 129129, 129870, 130032, 131040, 132275, 132440, 133200, 133644, 134160, 134680, 135135, 135450, 136224, 136752, 138528, 138600, 139860, 140008, 140400, 140868, 141900, 142450, 142857, 143190, 144144, 144300, 144480, 144781, 146520, 147576, 148148, 148995, 150150, 150930, 151200, 151515, 152736, 153725, 153846, 154440, 154800, 155400, 156520, 157509, 158730, 158928, 159100, 159840, 160160, 160992, 161616, 162540, 162800, 163800, 165464, 165550, 166023, 166320, 167055, 167700, 168350, 169312, 170280, 170940, 171600, 171828, 172172, 173160, 174825, 175010, 175824, 176085, 178192, 178794, 180180, 180600, 181818, 183150, 184470, 184800, 185185, 185760, 186147, 186480, 187824, 189200, 190476, 190920, 192400, 193050, 195360, 195650, 196560, 196768, 198660, 199800, 200200, 200466, 201240, 202020, 203175, 204336, 205128, 205920, 206830, 207200, 207792, 207900, 210012, 211302, 211640, 212850, 213675, 214785, 215215, 216216, 216450, 216720, 218400, 219780, 221364, 222222, 222740, 223600, 223776, 225225, 227040, 227513, 227920, 229104, 230880, 232200, 233100, 234780, 237600, 238095, 238392, 238650, 240240, 240800, 241488, 242424, 244200, 245014, 245700, 245960, 248196, 248325, 251550, 252525, 253968, 254560, 255420, 256410, 257400, 258258, 259740, 260064, 262515, 264550, 264880, 266400, 267288, 268320, 269360, 270270, 270900, 273504, 274725, 276705, 277200, 278425, 279720, 280016, 280800, 281736, 283800, 284900, 285714, 286380, 288288, 288600, 289562, 293040, 293475, 295152, 296296, 297990, 300300, 300699, 301860, 303030, 307450, 307692, 308880, 309600, 310245, 310800, 313040, 315018, 317460, 317856, 318200, 319275, 323232, 324675, 325080, 325600, 327600, 330928, 331100, 332046, 332640, 333333, 334110, 335400, 336700, 340560, 341880, 343200, 343656, 344344, 346320, 349650, 350020, 351648, 352170, 356384, 357588, 357975, 360360, 361200, 363636, 366300, 367521, 368940, 370370, 372294, 372960, 375648, 377325, 378400, 380952, 381840, 384615, 384800, 386100, 387387, 391300, 393120, 396825, 397320, 399600, 400400, 400932, 402480, 404040, 406350, 408672, 410256, 413660, 415584, 415800, 420024, 422604, 423280, 425700, 427350, 429570, 430430, 432432, 432900, 433440, 434343, 437525, 439560, 442728, 444444, 445480, 446985, 447200, 450450, 454545, 455026, 455840, 458208, 461175, 464400, 466200, 469560, 472527, 476190, 476784, 477300, 480480, 482976, 484848, 488400, 490028, 491400, 491920, 496392, 496650, 501165, 503100, 505050, 507936, 510840, 512820, 514800, 516516, 517075, 519480, 525030, 528255, 529100, 529760, 534576, 538720, 540540, 541800, 549450, 553410, 554400, 555555, 556850, 558441, 559440, 560032, 563472, 567600, 569800, 571428, 572760, 577200, 579124, 586080, 586950, 590304, 592592, 595980, 600600, 601398, 603720, 606060, 612535, 614900, 615384, 617760, 620490, 621600, 626080, 630036, 634920, 636400, 638550, 641025, 645645, 649350, 650160, 655200, 661856, 662200, 664092, 666666, 668220, 670800, 673400, 675675, 681120, 682539, 683760, 687312, 688688, 692640, 699300, 700040, 704340, 714285, 715176, 715950, 720720, 722400, 723905, 727272, 732600, 735042, 737880, 740740, 744588, 744975, 754650, 757575, 761904, 763680, 769230, 772200, 774774, 782600, 787545, 793650, 794640, 799200, 800800, 801864, 804960, 808080, 812700, 820512, 827320, 830115, 831600, 835275, 840048, 845208, 846560, 851400, 854700, 859140, 860860, 864864, 865800, 868686, 875050, 879120, 880425, 885456, 888888, 890960, 893970, 900900, 909090, 910052, 922350, 925925, 928800, 930735, 932400, 939120, 945054, 952380, 953568, 954600, 969696, 976800, 980056, 982800, 983840, 992784, 993300, 999999, 1002330, 1006200, 1010100, 1021680, 1025640, 1029600, 1033032, 1034150, 1038960, 1050060, 1056510, 1058200, 1069152, 1073925, 1076075, 1081080, 1083600, 1098900, 1102563, 1106820, 1111110, 1113700, 1116882, 1118880, 1126944, 1135200, 1137565, 1139600, 1142856, 1145520, 1154400, 1158248, 1162161, 1173900, 1185184, 1190475, 1191960, 1201200, 1202796, 1207440, 1212120, 1225070, 1229800, 1230768, 1240980, 1260072, 1269840, 1272800, 1277100, 1282050, 1291290, 1298700, 1300320, 1303029, 1312575, 1324400, 1328184, 1333332, 1336440, 1341600, 1346800, 1351350, 1365078, 1367520, 1374624, 1377376, 1383525, 1398600, 1400080, 1408680, 1428570, 1430352, 1431900, 1441440, 1447810, 1454544, 1465200, 1470084, 1475760, 1481480, 1489176, 1489950, 1503495, 1509300, 1515150, 1523808, 1538460, 1544400, 1549548, 1551225, 1565200, 1575090, 1587300, 1589280, 1592591, 1603728, 1616160, 1625400, 1654640, 1660230, 1663200, 1666665, 1670550, 1680096, 1690416, 1702800, 1709400, 1718280, 1721720, 1731600, 1737372, 1750100, 1758240, 1760850, 1770912, 1777776, 1781920, 1787940, 1801800, 1818180, 1820104, 1837605, 1844700, 1851850, 1861470, 1864800, 1878240, 1890108, 1904760, 1909200, 1923075, 1936935, 1960112, 1965600, 1985568, 1986600, 1999998, 2004660, 2012400, 2020200, 2043360, 2047617, 2051280, 2066064, 2068300, 2077920, 2100120, 2113020, 2116400, 2147850, 2152150, 2162160, 2167200, 2171715, 2197800, 2205126, 2213640, 2222220, 2227400, 2233764, 2234925, 2272725, 2275130, 2279200, 2285712, 2291040, 2316496, 2324322, 2347800, 2362635, 2380950, 2383920, 2402400, 2405592, 2414880, 2424240, 2450140, 2459600, 2461536, 2481960, 2505825, 2520144, 2539680, 2554200, 2564100, 2582580, 2597400, 2606058, 2625150, 2641275, 2648800, 2656368, 2666664, 2672880, 2693600, 2702700, 2730156, 2767050, 2777775, 2792205, 2797200, 2800160, 2817360, 2857140, 2860704, 2863800, 2895620, 2909088, 2930400, 2940168, 2951520, 2962960, 2978352, 2979900, 3006990, 3018600, 3030300, 3062675, 3076920, 3088800, 3099096, 3102450, 3130400, 3150180, 3174600, 3185182, 3207456, 3228225, 3250800, 3307689, 3309280, 3320460, 3333330, 3341100, 3380832, 3405600, 3412695, 3418800, 3436560, 3443440, 3463200, 3474744, 3500200, 3521700, 3555552, 3571425, 3575880, 3603600, 3619525, 3636360, 3640208, 3675210, 3689400, 3703700, 3722940, 3780216, 3809520, 3818400, 3846150, 3873870, 3909087, 3920224, 3937725, 3973200, 3999996, 4009320, 4024800, 4040400, 4095234, 4102560, 4132128, 4136600, 4150575, 4200240, 4226040, 4232800, 4295700, 4304300, 4324320, 4343430, 4395600, 4410252, 4427280, 4444440, 4454800, 4467528, 4469850, 4545450, 4550260, 4571424, 4632992, 4648644, 4653675, 4695600, 4725270, 4761900, 4767840, 4777773, 4811184, 4848480, 4900280, 4919200, 4963920, 4999995, 5011650, 5040288, 5108400, 5128200, 5165160, 5194800, 5212116, 5250300, 5282550, 5312736, 5333328, 5345760, 5405400, 5460312, 5512815, 5534100, 5555550, 5584410, 5594400, 5634720, 5687825, 5714280, 5727600, 5791240, 5810805, 5880336, 5925920, 5956704, 5959800, 6013980, 6037200, 6060600, 6125350, 6142851, 6153840, 6198192, 6204900, 6300360, 6349200, 6370364, 6456450, 6501600, 6515145, 6615378, 6640920, 6666660, 6682200, 6825390, 6837600, 6873120, 6886880, 6949488, 7000400, 7043400, 7142850, 7151760, 7207200, 7239050, 7272720, 7280416, 7350420, 7378800, 7407400, 7445880, 7517475, 7560432, 7619040, 7692300, 7747740, 7818174, 7875450, 7946400, 7962955, 7999992, 8018640, 8080800, 8190468, 8273200, 8301150, 8333325, 8400480, 8452080, 8591400, 8608600, 8686860, 8791200, 8820504, 8854560, 8888880, 8909600, 8935056, 8939700, 9090900, 9100520, 9188025, 9297288, 9307350, 9391200, 9450540, 9523800, 9555546, 9622368, 9684675, 9800560, 9927840, 9999990, 10023300, 10216800, 10238085, 10256400, 10330320, 10389600, 10424232, 10500600, 10565100, 10666656, 10810800, 10858575, 10920624, 11025630, 11068200, 11111100, 11168820, 11375650, 11428560, 11455200, 11582480, 11621610, 11760672, 11813175, 11919600, 12027960, 12074400, 12121200, 12250700, 12285702, 12307680, 12396384, 12409800, 12600720, 12698400, 12740728, 12912900, 13030290, 13230756, 13281840, 13333320, 13364400, 13650780, 13898976, 13961025, 14000800, 14086800, 14285700, 14303520, 14333319, 14478100, 14545440, 14700840, 14757600, 14814800, 14891760, 15034950, 15120864, 15384600, 15495480, 15636348, 15750900, 15925910, 15999984, 16037280, 16380936, 16538445, 16546400, 16602300, 16666650, 16904160, 17063475, 17182800, 17217200, 17373720, 17641008, 17777760, 17870112, 17879400, 18181800, 18201040, 18376050, 18594576, 18614700, 18901080, 19047600, 19111092, 19369350, 19545435, 19601120, 19999980, 20046600, 20476170, 20512800, 20660640, 20848464, 21001200, 21130200, 21621600, 21717150, 21841248, 22051260, 22136400, 22222200, 22337640, 22751300, 22857120, 23164960, 23243220, 23626350, 23839200, 23888865, 24055920, 24242400, 24501400, 24571404, 24819600, 24999975, 25201440, 25481456, 25825800, 26060580, 26461512, 26563680, 26666640, 26728800, 27301560, 27564075, 27922050, 28173600, 28571400, 28666638, 28956200, 29054025, 29401680, 29629600, 29783520, 30069900, 30714255, 30769200, 30990960, 31272696, 31501800, 31851820, 31999968, 32575725, 32761872, 33076890, 33204600, 33333300, 34126950, 34365600, 34434400, 34747440, 35282016, 35758800, 36363600, 36402080, 36752100, 37189152, 37229400, 37802160, 38095200, 38222184, 38738700, 39090870, 39814775, 39999960, 40093200, 40952340, 41696928, 42002400, 42260400, 42999957, 43434300, 44102520, 44272800, 44444400, 44675280, 45502600, 46486440, 47252700, 47777730, 48111840, 49002800, 49142808, 49639200, 49999950, 50962912, 51190425, 51651600, 52121160, 52923024, 53333280, 54603120, 55128150, 55844100, 57142800, 57333276, 57912400, 58108050, 58803360, 60139800, 61428510, 61538400, 61981920, 62545392, 63003600, 63703640, 65151450, 65523744, 66153780, 66409200, 66666600, 68253900, 69494880, 71517600, 71666595, 72727200, 73504200, 74458800, 75604320, 76444368, 77477400, 78181740, 79629550, 79999920, 80186400, 81904680, 82692225, 84520800, 85999914, 86868600, 88205040, 88888800, 89350560, 91005200, 92972880, 94505400, 95555460, 97727175, 98005600, 98285616, 99999900, 102380850, 103303200, 104242320, 105846048, 109206240, 110256300, 111688200, 114285600, 114666552, 115824800, 116216100, 119444325, 120279600, 122857020, 125090784, 126007200, 127407280, 130302900, 132307560, 132818400, 133333200, 136507800, 143333190, 147008400, 148917600, 152888736, 153571275, 154954800, 156363480, 159259100, 159999840, 163809360, 165384450, 171999828, 173737200, 176410080, 182010400, 185945760, 189010800, 191110920, 195454350, 196571232, 199999800, 204761700, 208484640, 214999785, 220512600, 223376400, 229333104, 232432200, 238888650, 240559200, 245714040, 254814560, 260605800, 264615120, 266666400, 273015600, 286666380, 294016800, 307142550, 309909600, 312726960, 318518200, 327618720, 330768900, 343999656, 347474400, 358332975, 378021600, 382221840, 390908700, 399999600, 409523400, 429999570, 441025200, 446752800, 458666208, 464864400, 477777300, 491428080, 521211600, 529230240, 546031200, 573332760, 614285100, 625453920, 637036400, 661537800, 687999312, 716665950, 764443680, 781817400, 799999200, 819046800, 859999140, 882050400, 929728800, 955554600, 982856160, 1042423200, 1074998925, 1146665520, 1228570200, 1274072800, 1323075600, 1375998624, 1433331900, 1563634800, 1638093600, 1719998280, 1911109200, 2149997850, 2293331040, 2457140400, 2646151200, 2866663800, 3127269600, 3439996560, 3822218400, 4299995700, 4914280800, 5733327600, 6879993120, 8599991400, 11466655200, 17199982800, 34399965600]

約数ペア:

[(1, 34399965600), (2, 17199982800), (3, 11466655200), (4, 8599991400), (5, 6879993120), (6, 5733327600), (7, 4914280800), (8, 4299995700), (9, 3822218400), (10, 3439996560), (11, 3127269600), (12, 2866663800), (13, 2646151200), (14, 2457140400), (15, 2293331040), (16, 2149997850), (18, 1911109200), (20, 1719998280), (21, 1638093600), (22, 1563634800), (24, 1433331900), (25, 1375998624), (26, 1323075600), (27, 1274072800), (28, 1228570200), (30, 1146665520), (32, 1074998925), (33, 1042423200), (35, 982856160), (36, 955554600), (37, 929728800), (39, 882050400), (40, 859999140), (42, 819046800), (43, 799999200), (44, 781817400), (45, 764443680), (48, 716665950), (50, 687999312), (52, 661537800), (54, 637036400), (55, 625453920), (56, 614285100), (60, 573332760), (63, 546031200), (65, 529230240), (66, 521211600), (70, 491428080), (72, 477777300), (74, 464864400), (75, 458666208), (77, 446752800), (78, 441025200), (80, 429999570), (84, 409523400), (86, 399999600), (88, 390908700), (90, 382221840), (91, 378021600), (96, 358332975), (99, 347474400), (100, 343999656), (104, 330768900), (105, 327618720), (108, 318518200), (110, 312726960), (111, 309909600), (112, 307142550), (117, 294016800), (120, 286666380), (126, 273015600), (129, 266666400), (130, 264615120), (132, 260605800), (135, 254814560), (140, 245714040), (143, 240559200), (144, 238888650), (148, 232432200), (150, 229333104), (154, 223376400), (156, 220512600), (160, 214999785), (165, 208484640), (168, 204761700), (172, 199999800), (175, 196571232), (176, 195454350), (180, 191110920), (182, 189010800), (185, 185945760), (189, 182010400), (195, 176410080), (198, 173737200), (200, 171999828), (208, 165384450), (210, 163809360), (215, 159999840), (216, 159259100), (220, 156363480), (222, 154954800), (224, 153571275), (225, 152888736), (231, 148917600), (234, 147008400), (240, 143333190), (252, 136507800), (258, 133333200), (259, 132818400), (260, 132307560), (264, 130302900), (270, 127407280), (273, 126007200), (275, 125090784), (280, 122857020), (286, 120279600), (288, 119444325), (296, 116216100), (297, 115824800), (300, 114666552), (301, 114285600), (308, 111688200), (312, 110256300), (315, 109206240), (325, 105846048), (330, 104242320), (333, 103303200), (336, 102380850), (344, 99999900), (350, 98285616), (351, 98005600), (352, 97727175), (360, 95555460), (364, 94505400), (370, 92972880), (378, 91005200), (385, 89350560), (387, 88888800), (390, 88205040), (396, 86868600), (400, 85999914), (407, 84520800), (416, 82692225), (420, 81904680), (429, 80186400), (430, 79999920), (432, 79629550), (440, 78181740), (444, 77477400), (450, 76444368), (455, 75604320), (462, 74458800), (468, 73504200), (473, 72727200), (480, 71666595), (481, 71517600), (495, 69494880), (504, 68253900), (516, 66666600), (518, 66409200), (520, 66153780), (525, 65523744), (528, 65151450), (540, 63703640), (546, 63003600), (550, 62545392), (555, 61981920), (559, 61538400), (560, 61428510), (572, 60139800), (585, 58803360), (592, 58108050), (594, 57912400), (600, 57333276), (602, 57142800), (616, 55844100), (624, 55128150), (630, 54603120), (645, 53333280), (650, 52923024), (660, 52121160), (666, 51651600), (672, 51190425), (675, 50962912), (688, 49999950), (693, 49639200), (700, 49142808), (702, 49002800), (715, 48111840), (720, 47777730), (728, 47252700), (740, 46486440), (756, 45502600), (770, 44675280), (774, 44444400), (777, 44272800), (780, 44102520), (792, 43434300), (800, 42999957), (814, 42260400), (819, 42002400), (825, 41696928), (840, 40952340), (858, 40093200), (860, 39999960), (864, 39814775), (880, 39090870), (888, 38738700), (900, 38222184), (903, 38095200), (910, 37802160), (924, 37229400), (925, 37189152), (936, 36752100), (945, 36402080), (946, 36363600), (962, 35758800), (975, 35282016), (990, 34747440), (999, 34434400), (1001, 34365600), (1008, 34126950), (1032, 33333300), (1036, 33204600), (1040, 33076890), (1050, 32761872), (1056, 32575725), (1075, 31999968), (1080, 31851820), (1092, 31501800), (1100, 31272696), (1110, 30990960), (1118, 30769200), (1120, 30714255), (1144, 30069900), (1155, 29783520), (1161, 29629600), (1170, 29401680), (1184, 29054025), (1188, 28956200), (1200, 28666638), (1204, 28571400), (1221, 28173600), (1232, 27922050), (1248, 27564075), (1260, 27301560), (1287, 26728800), (1290, 26666640), (1295, 26563680), (1300, 26461512), (1320, 26060580), (1332, 25825800), (1350, 25481456), (1365, 25201440), (1376, 24999975), (1386, 24819600), (1400, 24571404), (1404, 24501400), (1419, 24242400), (1430, 24055920), (1440, 23888865), (1443, 23839200), (1456, 23626350), (1480, 23243220), (1485, 23164960), (1505, 22857120), (1512, 22751300), (1540, 22337640), (1548, 22222200), (1554, 22136400), (1560, 22051260), (1575, 21841248), (1584, 21717150), (1591, 21621600), (1628, 21130200), (1638, 21001200), (1650, 20848464), (1665, 20660640), (1677, 20512800), (1680, 20476170), (1716, 20046600), (1720, 19999980), (1755, 19601120), (1760, 19545435), (1776, 19369350), (1800, 19111092), (1806, 19047600), (1820, 18901080), (1848, 18614700), (1850, 18594576), (1872, 18376050), (1890, 18201040), (1892, 18181800), (1924, 17879400), (1925, 17870112), (1935, 17777760), (1950, 17641008), (1980, 17373720), (1998, 17217200), (2002, 17182800), (2016, 17063475), (2035, 16904160), (2064, 16666650), (2072, 16602300), (2079, 16546400), (2080, 16538445), (2100, 16380936), (2145, 16037280), (2150, 15999984), (2160, 15925910), (2184, 15750900), (2200, 15636348), (2220, 15495480), (2236, 15384600), (2275, 15120864), (2288, 15034950), (2310, 14891760), (2322, 14814800), (2331, 14757600), (2340, 14700840), (2365, 14545440), (2376, 14478100), (2400, 14333319), (2405, 14303520), (2408, 14285700), (2442, 14086800), (2457, 14000800), (2464, 13961025), (2475, 13898976), (2520, 13650780), (2574, 13364400), (2580, 13333320), (2590, 13281840), (2600, 13230756), (2640, 13030290), (2664, 12912900), (2700, 12740728), (2709, 12698400), (2730, 12600720), (2772, 12409800), (2775, 12396384), (2795, 12307680), (2800, 12285702), (2808, 12250700), (2838, 12121200), (2849, 12074400), (2860, 12027960), (2886, 11919600), (2912, 11813175), (2925, 11760672), (2960, 11621610), (2970, 11582480), (3003, 11455200), (3010, 11428560), (3024, 11375650), (3080, 11168820), (3096, 11111100), (3108, 11068200), (3120, 11025630), (3150, 10920624), (3168, 10858575), (3182, 10810800), (3225, 10666656), (3256, 10565100), (3276, 10500600), (3300, 10424232), (3311, 10389600), (3330, 10330320), (3354, 10256400), (3360, 10238085), (3367, 10216800), (3432, 10023300), (3440, 9999990), (3465, 9927840), (3510, 9800560), (3552, 9684675), (3575, 9622368), (3600, 9555546), (3612, 9523800), (3640, 9450540), (3663, 9391200), (3696, 9307350), (3700, 9297288), (3744, 9188025), (3780, 9100520), (3784, 9090900), (3848, 8939700), (3850, 8935056), (3861, 8909600), (3870, 8888880), (3885, 8854560), (3900, 8820504), (3913, 8791200), (3960, 8686860), (3996, 8608600), (4004, 8591400), (4070, 8452080), (4095, 8400480), (4128, 8333325), (4144, 8301150), (4158, 8273200), (4200, 8190468), (4257, 8080800), (4290, 8018640), (4300, 7999992), (4320, 7962955), (4329, 7946400), (4368, 7875450), (4400, 7818174), (4440, 7747740), (4472, 7692300), (4515, 7619040), (4550, 7560432), (4576, 7517475), (4620, 7445880), (4644, 7407400), (4662, 7378800), (4680, 7350420), (4725, 7280416), (4730, 7272720), (4752, 7239050), (4773, 7207200), (4810, 7151760), (4816, 7142850), (4884, 7043400), (4914, 7000400), (4950, 6949488), (4995, 6886880), (5005, 6873120), (5031, 6837600), (5040, 6825390), (5148, 6682200), (5160, 6666660), (5180, 6640920), (5200, 6615378), (5280, 6515145), (5291, 6501600), (5328, 6456450), (5400, 6370364), (5418, 6349200), (5460, 6300360), (5544, 6204900), (5550, 6198192), (5590, 6153840), (5600, 6142851), (5616, 6125350), (5676, 6060600), (5698, 6037200), (5720, 6013980), (5772, 5959800), (5775, 5956704), (5805, 5925920), (5850, 5880336), (5920, 5810805), (5940, 5791240), (6006, 5727600), (6020, 5714280), (6048, 5687825), (6105, 5634720), (6149, 5594400), (6160, 5584410), (6192, 5555550), (6216, 5534100), (6240, 5512815), (6300, 5460312), (6364, 5405400), (6435, 5345760), (6450, 5333328), (6475, 5312736), (6512, 5282550), (6552, 5250300), (6600, 5212116), (6622, 5194800), (6660, 5165160), (6708, 5128200), (6734, 5108400), (6825, 5040288), (6864, 5011650), (6880, 4999995), (6930, 4963920), (6993, 4919200), (7020, 4900280), (7095, 4848480), (7150, 4811184), (7200, 4777773), (7215, 4767840), (7224, 4761900), (7280, 4725270), (7326, 4695600), (7392, 4653675), (7400, 4648644), (7425, 4632992), (7525, 4571424), (7560, 4550260), (7568, 4545450), (7696, 4469850), (7700, 4467528), (7722, 4454800), (7740, 4444440), (7770, 4427280), (7800, 4410252), (7826, 4395600), (7920, 4343430), (7955, 4324320), (7992, 4304300), (8008, 4295700), (8127, 4232800), (8140, 4226040), (8190, 4200240), (8288, 4150575), (8316, 4136600), (8325, 4132128), (8385, 4102560), (8400, 4095234), (8514, 4040400), (8547, 4024800), (8580, 4009320), (8600, 3999996), (8658, 3973200), (8736, 3937725), (8775, 3920224), (8800, 3909087), (8880, 3873870), (8944, 3846150), (9009, 3818400), (9030, 3809520), (9100, 3780216), (9240, 3722940), (9288, 3703700), (9324, 3689400), (9360, 3675210), (9450, 3640208), (9460, 3636360), (9504, 3619525), (9546, 3603600), (9620, 3575880), (9632, 3571425), (9675, 3555552), (9768, 3521700), (9828, 3500200), (9900, 3474744), (9933, 3463200), (9990, 3443440), (10010, 3436560), (10062, 3418800), (10080, 3412695), (10101, 3405600), (10175, 3380832), (10296, 3341100), (10320, 3333330), (10360, 3320460), (10395, 3309280), (10400, 3307689), (10582, 3250800), (10656, 3228225), (10725, 3207456), (10800, 3185182), (10836, 3174600), (10920, 3150180), (10989, 3130400), (11088, 3102450), (11100, 3099096), (11137, 3088800), (11180, 3076920), (11232, 3062675), (11352, 3030300), (11396, 3018600), (11440, 3006990), (11544, 2979900), (11550, 2978352), (11610, 2962960), (11655, 2951520), (11700, 2940168), (11739, 2930400), (11825, 2909088), (11880, 2895620), (12012, 2863800), (12025, 2860704), (12040, 2857140), (12210, 2817360), (12285, 2800160), (12298, 2797200), (12320, 2792205), (12384, 2777775), (12432, 2767050), (12600, 2730156), (12728, 2702700), (12771, 2693600), (12870, 2672880), (12900, 2666664), (12950, 2656368), (12987, 2648800), (13024, 2641275), (13104, 2625150), (13200, 2606058), (13244, 2597400), (13320, 2582580), (13416, 2564100), (13468, 2554200), (13545, 2539680), (13650, 2520144), (13728, 2505825), (13860, 2481960), (13975, 2461536), (13986, 2459600), (14040, 2450140), (14190, 2424240), (14245, 2414880), (14300, 2405592), (14319, 2402400), (14430, 2383920), (14448, 2380950), (14560, 2362635), (14652, 2347800), (14800, 2324322), (14850, 2316496), (15015, 2291040), (15050, 2285712), (15093, 2279200), (15120, 2275130), (15136, 2272725), (15392, 2234925), (15400, 2233764), (15444, 2227400), (15480, 2222220), (15540, 2213640), (15600, 2205126), (15652, 2197800), (15840, 2171715), (15873, 2167200), (15910, 2162160), (15984, 2152150), (16016, 2147850), (16254, 2116400), (16280, 2113020), (16380, 2100120), (16555, 2077920), (16632, 2068300), (16650, 2066064), (16770, 2051280), (16800, 2047617), (16835, 2043360), (17028, 2020200), (17094, 2012400), (17160, 2004660), (17200, 1999998), (17316, 1986600), (17325, 1985568), (17501, 1965600), (17550, 1960112), (17760, 1936935), (17888, 1923075), (18018, 1909200), (18060, 1904760), (18200, 1890108), (18315, 1878240), (18447, 1864800), (18480, 1861470), (18576, 1851850), (18648, 1844700), (18720, 1837605), (18900, 1820104), (18920, 1818180), (19092, 1801800), (19240, 1787940), (19305, 1781920), (19350, 1777776), (19425, 1770912), (19536, 1760850), (19565, 1758240), (19656, 1750100), (19800, 1737372), (19866, 1731600), (19980, 1721720), (20020, 1718280), (20124, 1709400), (20202, 1702800), (20350, 1690416), (20475, 1680096), (20592, 1670550), (20640, 1666665), (20683, 1663200), (20720, 1660230), (20790, 1654640), (21164, 1625400), (21285, 1616160), (21450, 1603728), (21600, 1592591), (21645, 1589280), (21672, 1587300), (21840, 1575090), (21978, 1565200), (22176, 1551225), (22200, 1549548), (22274, 1544400), (22360, 1538460), (22575, 1523808), (22704, 1515150), (22792, 1509300), (22880, 1503495), (23088, 1489950), (23100, 1489176), (23220, 1481480), (23310, 1475760), (23400, 1470084), (23478, 1465200), (23650, 1454544), (23760, 1447810), (23865, 1441440), (24024, 1431900), (24050, 1430352), (24080, 1428570), (24420, 1408680), (24570, 1400080), (24596, 1398600), (24864, 1383525), (24975, 1377376), (25025, 1374624), (25155, 1367520), (25200, 1365078), (25456, 1351350), (25542, 1346800), (25641, 1341600), (25740, 1336440), (25800, 1333332), (25900, 1328184), (25974, 1324400), (26208, 1312575), (26400, 1303029), (26455, 1300320), (26488, 1298700), (26640, 1291290), (26832, 1282050), (26936, 1277100), (27027, 1272800), (27090, 1269840), (27300, 1260072), (27720, 1240980), (27950, 1230768), (27972, 1229800), (28080, 1225070), (28380, 1212120), (28490, 1207440), (28600, 1202796), (28638, 1201200), (28860, 1191960), (28896, 1190475), (29025, 1185184), (29304, 1173900), (29600, 1162161), (29700, 1158248), (29799, 1154400), (30030, 1145520), (30100, 1142856), (30186, 1139600), (30240, 1137565), (30303, 1135200), (30525, 1126944), (30745, 1118880), (30800, 1116882), (30888, 1113700), (30960, 1111110), (31080, 1106820), (31200, 1102563), (31304, 1098900), (31746, 1083600), (31820, 1081080), (31968, 1076075), (32032, 1073925), (32175, 1069152), (32508, 1058200), (32560, 1056510), (32760, 1050060), (33110, 1038960), (33264, 1034150), (33300, 1033032), (33411, 1029600), (33540, 1025640), (33670, 1021680), (34056, 1010100), (34188, 1006200), (34320, 1002330), (34400, 999999), (34632, 993300), (34650, 992784), (34965, 983840), (35002, 982800), (35100, 980056), (35217, 976800), (35475, 969696), (36036, 954600), (36075, 953568), (36120, 952380), (36400, 945054), (36630, 939120), (36894, 932400), (36960, 930735), (37037, 928800), (37152, 925925), (37296, 922350), (37800, 910052), (37840, 909090), (38184, 900900), (38480, 893970), (38610, 890960), (38700, 888888), (38850, 885456), (39072, 880425), (39130, 879120), (39312, 875050), (39600, 868686), (39732, 865800), (39775, 864864), (39960, 860860), (40040, 859140), (40248, 854700), (40404, 851400), (40635, 846560), (40700, 845208), (40950, 840048), (41184, 835275), (41366, 831600), (41440, 830115), (41580, 827320), (41925, 820512), (42328, 812700), (42570, 808080), (42735, 804960), (42900, 801864), (42957, 800800), (43043, 799200), (43290, 794640), (43344, 793650), (43680, 787545), (43956, 782600), (44400, 774774), (44548, 772200), (44720, 769230), (45045, 763680), (45150, 761904), (45408, 757575), (45584, 754650), (46176, 744975), (46200, 744588), (46440, 740740), (46620, 737880), (46800, 735042), (46956, 732600), (47300, 727272), (47520, 723905), (47619, 722400), (47730, 720720), (48048, 715950), (48100, 715176), (48160, 714285), (48840, 704340), (49140, 700040), (49192, 699300), (49665, 692640), (49950, 688688), (50050, 687312), (50310, 683760), (50400, 682539), (50505, 681120), (50912, 675675), (51084, 673400), (51282, 670800), (51480, 668220), (51600, 666666), (51800, 664092), (51948, 662200), (51975, 661856), (52503, 655200), (52910, 650160), (52976, 649350), (53280, 645645), (53664, 641025), (53872, 638550), (54054, 636400), (54180, 634920), (54600, 630036), (54945, 626080), (55341, 621600), (55440, 620490), (55685, 617760), (55900, 615384), (55944, 614900), (56160, 612535), (56760, 606060), (56980, 603720), (57200, 601398), (57276, 600600), (57720, 595980), (58050, 592592), (58275, 590304), (58608, 586950), (58695, 586080), (59400, 579124), (59598, 577200), (60060, 572760), (60200, 571428), (60372, 569800), (60606, 567600), (61050, 563472), (61425, 560032), (61490, 559440), (61600, 558441), (61776, 556850), (61920, 555555), (62049, 554400), (62160, 553410), (62608, 549450), (63492, 541800), (63640, 540540), (63855, 538720), (64350, 534576), (64935, 529760), (65016, 529100), (65120, 528255), (65520, 525030), (66220, 519480), (66528, 517075), (66600, 516516), (66822, 514800), (67080, 512820), (67340, 510840), (67725, 507936), (68112, 505050), (68376, 503100), (68640, 501165), (69264, 496650), (69300, 496392), (69930, 491920), (70004, 491400), (70200, 490028), (70434, 488400), (70950, 484848), (71225, 482976), (71595, 480480), (72072, 477300), (72150, 476784), (72240, 476190), (72800, 472527), (73260, 469560), (73788, 466200), (74074, 464400), (74592, 461175), (75075, 458208), (75465, 455840), (75600, 455026), (75680, 454545), (76368, 450450), (76923, 447200), (76960, 446985), (77220, 445480), (77400, 444444), (77700, 442728), (78260, 439560), (78624, 437525), (79200, 434343), (79365, 433440), (79464, 432900), (79550, 432432), (79920, 430430), (80080, 429570), (80496, 427350), (80808, 425700), (81270, 423280), (81400, 422604), (81900, 420024), (82732, 415800), (82775, 415584), (83160, 413660), (83850, 410256), (84175, 408672), (84656, 406350), (85140, 404040), (85470, 402480), (85800, 400932), (85914, 400400), (86086, 399600), (86580, 397320), (86688, 396825), (87505, 393120), (87912, 391300), (88800, 387387), (89096, 386100), (89397, 384800), (89440, 384615), (90090, 381840), (90300, 380952), (90909, 378400), (91168, 377325), (91575, 375648), (92235, 372960), (92400, 372294), (92880, 370370), (93240, 368940), (93600, 367521), (93912, 366300), (94600, 363636), (95238, 361200), (95460, 360360), (96096, 357975), (96200, 357588), (96525, 356384), (97680, 352170), (97825, 351648), (98280, 350020), (98384, 349650), (99330, 346320), (99900, 344344), (100100, 343656), (100233, 343200), (100620, 341880), (101010, 340560), (102168, 336700), (102564, 335400), (102960, 334110), (103200, 333333), (103415, 332640), (103600, 332046), (103896, 331100), (103950, 330928), (105006, 327600), (105651, 325600), (105820, 325080), (105952, 324675), (106425, 323232), (107744, 319275), (108108, 318200), (108225, 317856), (108360, 317460), (109200, 315018), (109890, 313040), (110682, 310800), (110880, 310245), (111111, 309600), (111370, 308880), (111800, 307692), (111888, 307450), (113520, 303030), (113960, 301860), (114400, 300699), (114552, 300300), (115440, 297990), (116100, 296296), (116550, 295152), (117216, 293475), (117390, 293040), (118800, 289562), (119196, 288600), (119325, 288288), (120120, 286380), (120400, 285714), (120744, 284900), (121212, 283800), (122100, 281736), (122507, 280800), (122850, 280016), (122980, 279720), (123552, 278425), (124098, 277200), (124320, 276705), (125216, 274725), (125775, 273504), (126984, 270900), (127280, 270270), (127710, 269360), (128205, 268320), (128700, 267288), (129129, 266400), (129870, 264880), (130032, 264550), (131040, 262515), (132275, 260064), (132440, 259740), (133200, 258258), (133644, 257400), (134160, 256410), (134680, 255420), (135135, 254560), (135450, 253968), (136224, 252525), (136752, 251550), (138528, 248325), (138600, 248196), (139860, 245960), (140008, 245700), (140400, 245014), (140868, 244200), (141900, 242424), (142450, 241488), (142857, 240800), (143190, 240240), (144144, 238650), (144300, 238392), (144480, 238095), (144781, 237600), (146520, 234780), (147576, 233100), (148148, 232200), (148995, 230880), (150150, 229104), (150930, 227920), (151200, 227513), (151515, 227040), (152736, 225225), (153725, 223776), (153846, 223600), (154440, 222740), (154800, 222222), (155400, 221364), (156520, 219780), (157509, 218400), (158730, 216720), (158928, 216450), (159100, 216216), (159840, 215215), (160160, 214785), (160992, 213675), (161616, 212850), (162540, 211640), (162800, 211302), (163800, 210012), (165464, 207900), (165550, 207792), (166023, 207200), (166320, 206830), (167055, 205920), (167700, 205128), (168350, 204336), (169312, 203175), (170280, 202020), (170940, 201240), (171600, 200466), (171828, 200200), (172172, 199800), (173160, 198660), (174825, 196768), (175010, 196560), (175824, 195650), (176085, 195360), (178192, 193050), (178794, 192400), (180180, 190920), (180600, 190476), (181818, 189200), (183150, 187824), (184470, 186480), (184800, 186147), (185185, 185760)]