106694733600

素因数分解:

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

素因数の和:200

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 93, 96, 100, 102, 103, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 150, 153, 155, 156, 160, 168, 170, 175, 180, 182, 186, 189, 195, 200, 204, 206, 208, 210, 216, 217, 221, 224, 225, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 300, 306, 309, 310, 312, 315, 325, 336, 340, 350, 351, 357, 360, 364, 372, 378, 390, 400, 403, 408, 412, 416, 420, 425, 432, 434, 442, 450, 455, 459, 465, 468, 476, 480, 496, 504, 510, 515, 520, 525, 527, 540, 544, 546, 558, 560, 585, 595, 600, 612, 618, 620, 624, 630, 650, 651, 663, 672, 675, 680, 700, 702, 714, 720, 721, 728, 744, 756, 765, 775, 780, 800, 806, 816, 819, 824, 837, 840, 850, 864, 868, 884, 900, 910, 918, 927, 930, 936, 945, 952, 975, 992, 1008, 1020, 1030, 1040, 1050, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1120, 1170, 1190, 1200, 1209, 1224, 1236, 1240, 1248, 1260, 1275, 1300, 1302, 1326, 1339, 1350, 1360, 1365, 1395, 1400, 1404, 1428, 1440, 1442, 1456, 1488, 1512, 1530, 1545, 1547, 1550, 1560, 1575, 1581, 1612, 1632, 1638, 1648, 1674, 1680, 1700, 1736, 1751, 1755, 1768, 1785, 1800, 1820, 1836, 1854, 1860, 1872, 1890, 1904, 1950, 1953, 1989, 2015, 2016, 2040, 2060, 2080, 2100, 2108, 2142, 2160, 2163, 2170, 2184, 2210, 2232, 2275, 2295, 2325, 2340, 2380, 2400, 2418, 2448, 2457, 2472, 2480, 2520, 2550, 2575, 2600, 2604, 2635, 2652, 2678, 2700, 2720, 2730, 2781, 2790, 2800, 2808, 2821, 2856, 2884, 2912, 2925, 2975, 2976, 3024, 3060, 3090, 3094, 3100, 3120, 3150, 3162, 3193, 3213, 3224, 3255, 3276, 3296, 3315, 3348, 3360, 3400, 3472, 3502, 3510, 3536, 3570, 3600, 3605, 3627, 3640, 3672, 3689, 3708, 3720, 3744, 3780, 3808, 3825, 3900, 3906, 3978, 4017, 4030, 4080, 4095, 4120, 4185, 4200, 4216, 4284, 4320, 4326, 4340, 4368, 4420, 4464, 4550, 4590, 4635, 4641, 4650, 4680, 4725, 4743, 4760, 4836, 4896, 4914, 4944, 4960, 5040, 5100, 5150, 5200, 5208, 5253, 5270, 5304, 5355, 5356, 5400, 5425, 5460, 5525, 5562, 5580, 5600, 5616, 5642, 5712, 5768, 5850, 5859, 5950, 5967, 6045, 6048, 6120, 6180, 6188, 6200, 6240, 6300, 6324, 6386, 6426, 6448, 6489, 6510, 6552, 6630, 6695, 6696, 6800, 6825, 6851, 6944, 6975, 7004, 7020, 7072, 7140, 7200, 7210, 7254, 7280, 7344, 7378, 7416, 7440, 7560, 7650, 7725, 7735, 7800, 7812, 7905, 7956, 8034, 8060, 8160, 8190, 8240, 8370, 8400, 8432, 8463, 8568, 8652, 8680, 8736, 8755, 8775, 8840, 8925, 8928, 9100, 9180, 9270, 9282, 9300, 9360, 9373, 9450, 9486, 9520, 9579, 9672, 9765, 9828, 9888, 9945, 10075, 10080, 10200, 10300, 10400, 10416, 10506, 10540, 10608, 10710, 10712, 10800, 10815, 10850, 10881, 10920, 11050, 11067, 11124, 11160, 11232, 11284, 11424, 11475, 11536, 11700, 11718, 11900, 11934, 12051, 12090, 12240, 12257, 12285, 12360, 12376, 12400, 12600, 12648, 12772, 12852, 12896, 12978, 13020, 13104, 13175, 13260, 13390, 13392, 13600, 13650, 13702, 13905, 13923, 13950, 14008, 14040, 14105, 14229, 14280, 14420, 14508, 14560, 14688, 14756, 14832, 14880, 15120, 15300, 15450, 15470, 15600, 15624, 15759, 15810, 15912, 15965, 16065, 16068, 16120, 16275, 16380, 16480, 16575, 16740, 16800, 16864, 16926, 17136, 17304, 17360, 17510, 17550, 17680, 17850, 18025, 18135, 18200, 18360, 18445, 18540, 18564, 18600, 18720, 18746, 18900, 18972, 19040, 19158, 19344, 19467, 19530, 19656, 19890, 20085, 20150, 20400, 20475, 20553, 20600, 20832, 20925, 21012, 21080, 21216, 21420, 21424, 21600, 21630, 21700, 21762, 21840, 22100, 22134, 22248, 22320, 22351, 22568, 22763, 22950, 23072, 23175, 23205, 23400, 23436, 23715, 23800, 23868, 24102, 24180, 24480, 24514, 24570, 24720, 24752, 24800, 25200, 25296, 25389, 25544, 25704, 25956, 26040, 26208, 26265, 26350, 26520, 26775, 26780, 26784, 27300, 27404, 27810, 27846, 27900, 28016, 28080, 28119, 28210, 28458, 28560, 28737, 28840, 29016, 29295, 29512, 29664, 29835, 30225, 30240, 30600, 30900, 30940, 31200, 31248, 31518, 31620, 31824, 31930, 32130, 32136, 32240, 32445, 32550, 32760, 33150, 33201, 33475, 33480, 33852, 34255, 34272, 34608, 34720, 35020, 35100, 35360, 35700, 36050, 36153, 36270, 36400, 36720, 36771, 36890, 37080, 37128, 37200, 37492, 37800, 37944, 38316, 38675, 38688, 38934, 39060, 39312, 39525, 39780, 40170, 40300, 40800, 40950, 41106, 41200, 41509, 41769, 41850, 42024, 42160, 42315, 42840, 42848, 43260, 43400, 43524, 43680, 43775, 44200, 44268, 44496, 44640, 44702, 45136, 45526, 45900, 46350, 46410, 46800, 46865, 46872, 47277, 47430, 47600, 47736, 47895, 47957, 48204, 48360, 48825, 49028, 49140, 49440, 49504, 49725, 50400, 50592, 50778, 51088, 51408, 51912, 52080, 52530, 52700, 53040, 53550, 53560, 54075, 54281, 54405, 54600, 54808, 55335, 55620, 55692, 55800, 56032, 56160, 56238, 56420, 56916, 57120, 57474, 57680, 58032, 58590, 59024, 59670, 60255, 60450, 61200, 61285, 61425, 61659, 61800, 61880, 62496, 63036, 63240, 63648, 63860, 64260, 64272, 64480, 64890, 65100, 65520, 66300, 66402, 66950, 66960, 67053, 67704, 68289, 68510, 69216, 69525, 69615, 70040, 70200, 70525, 71145, 71400, 72100, 72306, 72540, 72800, 73440, 73542, 73780, 74160, 74256, 74400, 74984, 75600, 75888, 76167, 76632, 77350, 77868, 78120, 78624, 78795, 79050, 79560, 79825, 80325, 80340, 80600, 81900, 82212, 82400, 83018, 83538, 83700, 84048, 84320, 84357, 84630, 85680, 86211, 86520, 86800, 87048, 87550, 88400, 88536, 88992, 89404, 90272, 90675, 91052, 91800, 92225, 92700, 92820, 93600, 93730, 93744, 94554, 94860, 95200, 95472, 95790, 95914, 96408, 96720, 97335, 97650, 98056, 98280, 99450, 99603, 100425, 101556, 102176, 102765, 102816, 103824, 104160, 105060, 105400, 106080, 107100, 107120, 108150, 108562, 108810, 109200, 109616, 110313, 110670, 111240, 111384, 111600, 111755, 112476, 112840, 113815, 113832, 114948, 115360, 116025, 116064, 117180, 118048, 118575, 119340, 120510, 120900, 122400, 122570, 122850, 123318, 123600, 123760, 124527, 126072, 126480, 126945, 127720, 128520, 128544, 129780, 130200, 131040, 131325, 132600, 132804, 133900, 133920, 134106, 135408, 136578, 137020, 139050, 139230, 140080, 140400, 140595, 141050, 142290, 142800, 143685, 143871, 144200, 144612, 145080, 146475, 147084, 147560, 148320, 148512, 149175, 149968, 151200, 151776, 152334, 153264, 154700, 155736, 156240, 157590, 158100, 159120, 159341, 159650, 160650, 160680, 161200, 162225, 162843, 163800, 164424, 166005, 166036, 167076, 167400, 168096, 168714, 169260, 171275, 171360, 172422, 173040, 173600, 174096, 175100, 176800, 177072, 178808, 180765, 181350, 182104, 183600, 183855, 184450, 184977, 185400, 185640, 187460, 187488, 189108, 189720, 190944, 191580, 191828, 192816, 193440, 194670, 195300, 196112, 196560, 198900, 199206, 200850, 201159, 203112, 204867, 205530, 207545, 207648, 208845, 210120, 210800, 211575, 214200, 214240, 216300, 217124, 217620, 218400, 219232, 220626, 221340, 222480, 222768, 223200, 223510, 224952, 225680, 227630, 227664, 229896, 232050, 234325, 234360, 236385, 237150, 238680, 239475, 239785, 241020, 241800, 245140, 245700, 246636, 247200, 247520, 249054, 252144, 252960, 253071, 253890, 255440, 257040, 259560, 260400, 262650, 265200, 265608, 267800, 268212, 270816, 271405, 272025, 273156, 274040, 276675, 278100, 278460, 280160, 280800, 281190, 282100, 284580, 285600, 287370, 287742, 288400, 289224, 290160, 290563, 292950, 294168, 295120, 298350, 299936, 301275, 304668, 306425, 306528, 308295, 309400, 311472, 312480, 315180, 316200, 318240, 318682, 319300, 321300, 321360, 322400, 324450, 325686, 327600, 328848, 330939, 332010, 332072, 334152, 334800, 335265, 337428, 338520, 341445, 342550, 344844, 346080, 348075, 348192, 350200, 354144, 355725, 357616, 361530, 362700, 364208, 367200, 367710, 368900, 369954, 370800, 371280, 373581, 374920, 378216, 379440, 379967, 380835, 383160, 383656, 385632, 389340, 390600, 392224, 393120, 393975, 397800, 398412, 401700, 402318, 406224, 409734, 411060, 415090, 417690, 420240, 421600, 421785, 423150, 428400, 431055, 431613, 432600, 434248, 435240, 441252, 442680, 444960, 445536, 447020, 449904, 451360, 455260, 455328, 459792, 464100, 468650, 468720, 472770, 474300, 477360, 478023, 478950, 479570, 482040, 483600, 486675, 488529, 490280, 491400, 493272, 498015, 498108, 504288, 506142, 507780, 510880, 513825, 514080, 519120, 520800, 525300, 530400, 531216, 535600, 536424, 542810, 544050, 546312, 548080, 551565, 553350, 556200, 556920, 558775, 562380, 564200, 569075, 569160, 574740, 575484, 576800, 578448, 580320, 581126, 585900, 588336, 590240, 596700, 602550, 603477, 609336, 612850, 614601, 616590, 618800, 622635, 622944, 630360, 632400, 634725, 637364, 638600, 642600, 642720, 648900, 651372, 655200, 657696, 661878, 664020, 664144, 668304, 669600, 670530, 674856, 677040, 682890, 685100, 689688, 696150, 700400, 702975, 705653, 711450, 715232, 718425, 719355, 723060, 725400, 728416, 735420, 737800, 739908, 741600, 742560, 747162, 749840, 756432, 758880, 759934, 761670, 766320, 767312, 778680, 781200, 787950, 795600, 796705, 796824, 803400, 804636, 812448, 814215, 819468, 822120, 830025, 830180, 835380, 840480, 843570, 846300, 856800, 862110, 863226, 865200, 868496, 870480, 871689, 882504, 885360, 894040, 899808, 903825, 910520, 919275, 919584, 924885, 928200, 937300, 937440, 945540, 948600, 954720, 956046, 957900, 959140, 964080, 967200, 973350, 977058, 980560, 982800, 986544, 996030, 996216, 1005795, 1012284, 1015560, 1024335, 1027650, 1037725, 1038240, 1044225, 1050600, 1062432, 1071200, 1072848, 1085620, 1088100, 1092624, 1096160, 1103130, 1106700, 1112400, 1113840, 1117550, 1120743, 1124760, 1128400, 1138150, 1138320, 1139901, 1149480, 1150968, 1156896, 1162252, 1171800, 1176672, 1181925, 1193400, 1198925, 1205100, 1206954, 1218672, 1225700, 1229202, 1233180, 1237600, 1245270, 1260720, 1264800, 1265355, 1269450, 1274728, 1277200, 1285200, 1294839, 1297800, 1302744, 1323756, 1328040, 1328288, 1336608, 1341060, 1349712, 1354080, 1357025, 1365780, 1370200, 1379376, 1392300, 1400800, 1405950, 1411306, 1422900, 1434069, 1436850, 1438710, 1446120, 1450800, 1452815, 1465587, 1470840, 1475600, 1479816, 1494324, 1499680, 1512864, 1519868, 1523340, 1532640, 1534624, 1541475, 1557360, 1562400, 1575900, 1591200, 1593410, 1593648, 1606800, 1609272, 1628430, 1638936, 1644240, 1654695, 1660050, 1660360, 1670760, 1676325, 1687140, 1692600, 1707225, 1724220, 1726452, 1730400, 1736992, 1740960, 1743378, 1765008, 1770720, 1788080, 1807650, 1821040, 1838550, 1849770, 1856400, 1867905, 1874600, 1891080, 1897200, 1899835, 1904175, 1912092, 1915800, 1918280, 1928160, 1946700, 1954116, 1961120, 1965600, 1973088, 1992060, 1992432, 2011590, 2024568, 2031120, 2048670, 2055300, 2075450, 2088450, 2101200, 2108925, 2116959, 2145696, 2155275, 2158065, 2171240, 2176200, 2185248, 2206260, 2213400, 2224800, 2227680, 2235100, 2241486, 2249520, 2256800, 2276300, 2276640, 2279802, 2298960, 2301936, 2324504, 2343600, 2363850, 2386800, 2390115, 2397850, 2410200, 2413908, 2437344, 2442645, 2451400, 2458404, 2466360, 2490075, 2490540, 2521440, 2530710, 2538900, 2549456, 2554400, 2570400, 2589678, 2595600, 2605488, 2615067, 2647512, 2656080, 2682120, 2699424, 2714050, 2731560, 2740400, 2757825, 2758752, 2784600, 2811900, 2822612, 2845800, 2868138, 2873700, 2877420, 2892240, 2901600, 2905630, 2931174, 2941680, 2951200, 2959632, 2988648, 3017385, 3039736, 3046680, 3073005, 3082950, 3113175, 3114720, 3151800, 3186820, 3187296, 3213600, 3218544, 3256860, 3277872, 3288480, 3309390, 3320100, 3320720, 3341520, 3352650, 3374280, 3385200, 3414450, 3419703, 3448440, 3452904, 3486756, 3528265, 3530016, 3576160, 3596775, 3615300, 3642080, 3677100, 3699540, 3712800, 3735810, 3749200, 3782160, 3794400, 3799670, 3808350, 3824184, 3831600, 3836560, 3893400, 3908232, 3983525, 3984120, 3984864, 4023180, 4049136, 4062240, 4071075, 4097340, 4110600, 4150900, 4176900, 4202400, 4217850, 4233918, 4302207, 4310550, 4316130, 4342480, 4352400, 4358445, 4412520, 4426800, 4470200, 4482972, 4499040, 4552600, 4559604, 4597920, 4603872, 4624425, 4649008, 4687200, 4727700, 4773600, 4780230, 4795700, 4820400, 4827816, 4885290, 4902800, 4916808, 4932720, 4939571, 4980150, 4981080, 5028975, 5061420, 5077800, 5098912, 5121675, 5179356, 5191200, 5210976, 5230134, 5295024, 5312160, 5364240, 5428100, 5463120, 5480800, 5515650, 5569200, 5603715, 5623800, 5645224, 5691600, 5699505, 5736276, 5747400, 5754840, 5784480, 5811260, 5862348, 5883360, 5919264, 5977296, 6034770, 6079472, 6093360, 6146010, 6165900, 6226350, 6303600, 6326775, 6350877, 6373640, 6437088, 6474195, 6513720, 6555744, 6618780, 6640200, 6641440, 6683040, 6705300, 6748560, 6770400, 6828900, 6839406, 6896880, 6905808, 6973512, 7056530, 7170345, 7193550, 7230600, 7264075, 7327935, 7354200, 7399080, 7471620, 7498400, 7564320, 7599340, 7616700, 7648368, 7663200, 7673120, 7786800, 7816464, 7845201, 7967050, 7968240, 8046360, 8098272, 8142150, 8194680, 8221200, 8273475, 8301800, 8353800, 8435700, 8467836, 8604414, 8621100, 8632260, 8684960, 8704800, 8716890, 8825040, 8853600, 8940400, 8965944, 9105200, 9119208, 9248850, 9298016, 9339525, 9455400, 9499175, 9560460, 9591400, 9640800, 9655632, 9770580, 9805600, 9833616, 9865440, 9879142, 9960300, 9962160, 10057950, 10122840, 10155600, 10243350, 10259109, 10358712, 10460268, 10584795, 10590048, 10728480, 10790325, 10856200, 10926240, 11031300, 11138400, 11207430, 11247600, 11290448, 11383200, 11399010, 11472552, 11494800, 11509680, 11622520, 11724696, 11950575, 11954592, 12069540, 12158944, 12186720, 12213225, 12292020, 12331800, 12452700, 12607200, 12653550, 12701754, 12747280, 12948390, 13027440, 13075335, 13237560, 13280400, 13410600, 13497120, 13657800, 13678812, 13793760, 13811616, 13947024, 14113060, 14340690, 14387100, 14461200, 14528150, 14655870, 14708400, 14798160, 14818713, 14943240, 15086925, 15198680, 15233400, 15296736, 15365025, 15573600, 15632928, 15690402, 15934100, 15936480, 16092720, 16284300, 16389360, 16442400, 16546950, 16603600, 16707600, 16871400, 16935672, 17098515, 17208828, 17242200, 17264520, 17433780, 17641325, 17650080, 17880800, 17931888, 18210400, 18238416, 18497700, 18679050, 18910800, 18998350, 19052631, 19120920, 19182800, 19311264, 19541160, 19667232, 19758284, 19920600, 19924320, 20115900, 20245680, 20311200, 20486700, 20518218, 20717424, 20920536, 21169590, 21511035, 21580650, 21712400, 21792225, 22062600, 22414860, 22495200, 22580896, 22798020, 22945104, 22989600, 23019360, 23245040, 23449392, 23901150, 24139080, 24426450, 24584040, 24663600, 24697855, 24905400, 25307100, 25403508, 25494560, 25896780, 26054880, 26150670, 26475120, 26560800, 26821200, 27315600, 27357624, 27894048, 28018575, 28226120, 28497525, 28681380, 28774200, 28922400, 29056300, 29311740, 29416800, 29596320, 29637426, 29886480, 30173850, 30397360, 30466800, 30730050, 31380804, 31754385, 31868200, 32185440, 32370975, 32568600, 32778720, 33093900, 33207200, 33415200, 33742800, 33871344, 34197030, 34417656, 34484400, 34529040, 34867560, 35282650, 35851725, 35863776, 36476832, 36639675, 36995400, 37358100, 37821600, 37996700, 38105262, 38241840, 38365600, 39082320, 39226005, 39516568, 39841200, 40231800, 40491360, 40973400, 41036436, 41434848, 41841072, 42339180, 43022070, 43161300, 43424800, 43584450, 44125200, 44456139, 44829720, 45596040, 45890208, 46490080, 46898784, 47802300, 48278160, 48852900, 49168080, 49327200, 49395710, 49810800, 50614200, 50807016, 51295545, 51793560, 52301340, 52923975, 52950240, 53642400, 54631200, 54715248, 56037150, 56452240, 56995050, 57362760, 57548400, 58112600, 58623480, 59274852, 59772960, 60347700, 60794720, 60933600, 61460100, 62761608, 63508770, 63736400, 64741950, 65137200, 65376675, 66187800, 67485600, 67742688, 68394060, 68835312, 68968800, 69058080, 69735120, 70565300, 71703450, 73279350, 73990800, 74093565, 74716200, 75993400, 76210524, 76483680, 78164640, 78452010, 79033136, 79682400, 80463600, 81946800, 82072872, 83682144, 84678360, 85492575, 86044140, 86322600, 87168900, 88250400, 88912278, 89659440, 91192080, 95263155, 95604600, 96556320, 97705800, 98336160, 98791420, 99621600, 101228400, 101614032, 102591090, 103587120, 104602680, 105847950, 107555175, 109430496, 112074300, 112904480, 113990100, 114725520, 115096800, 116225200, 117246960, 118549704, 120695400, 122920200, 123489275, 125523216, 127017540, 127472800, 129483900, 130274400, 130753350, 132375600, 133368417, 136788120, 137670624, 139470240, 141130600, 143406900, 146558700, 147981600, 148187130, 149432400, 151986800, 152421048, 156904020, 158066272, 158771925, 160927200, 163893600, 164145744, 169356720, 170985150, 172088280, 172645200, 174337800, 177824556, 179318880, 182384160, 190526310, 191209200, 195411600, 196130025, 197582840, 202456800, 203228064, 205182180, 207174240, 209205360, 211695900, 215110350, 222280695, 224148600, 227980200, 229451040, 232450400, 234493920, 237099408, 241390800, 245840400, 246978550, 251046432, 254035080, 256477725, 258967800, 261506700, 264751200, 266736834, 273576240, 282261200, 286813800, 293117400, 296374260, 298864800, 303973600, 304842096, 313808040, 317543850, 328291488, 338713440, 341970300, 344176560, 345290400, 348675600, 355649112, 370467825, 381052620, 382418400, 390823200, 392260050, 395165680, 410364360, 418410720, 423391800, 430220700, 444561390, 448297200, 455960400, 474198816, 476315775, 482781600, 491680800, 493957100, 508070160, 512955450, 517935600, 523013400, 533473668, 547152480, 564522400, 573627600, 586234800, 592748520, 609684192, 627616080, 635087700, 666842085, 683940600, 688353120, 697351200, 711298224, 740935650, 762105240, 784520100, 790331360, 820728720, 846783600, 860441400, 889122780, 896594400, 911920800, 952631550, 987914200, 1016140320, 1025910900, 1035871200, 1046026800, 1066947336, 1111403475, 1147255200, 1172469600, 1185497040, 1255232160, 1270175400, 1333684170, 1367881200, 1422596448, 1481871300, 1524210480, 1569040200, 1641457440, 1693567200, 1720882800, 1778245560, 1905263100, 1975828400, 2051821800, 2092053600, 2133894672, 2222806950, 2370994080, 2540350800, 2667368340, 2735762400, 2963742600, 3048420960, 3138080400, 3334210425, 3441765600, 3556491120, 3810526200, 3951656800, 4103643600, 4267789344, 4445613900, 5080701600, 5334736680, 5927485200, 6276160800, 6668420850, 7112982240, 7621052400, 8207287200, 8891227800, 10669473360, 11854970400, 13336841700, 15242104800, 17782455600, 21338946720, 26673683400, 35564911200, 53347366800, 106694733600]

約数ペア:

[(1, 106694733600), (2, 53347366800), (3, 35564911200), (4, 26673683400), (5, 21338946720), (6, 17782455600), (7, 15242104800), (8, 13336841700), (9, 11854970400), (10, 10669473360), (12, 8891227800), (13, 8207287200), (14, 7621052400), (15, 7112982240), (16, 6668420850), (17, 6276160800), (18, 5927485200), (20, 5334736680), (21, 5080701600), (24, 4445613900), (25, 4267789344), (26, 4103643600), (27, 3951656800), (28, 3810526200), (30, 3556491120), (31, 3441765600), (32, 3334210425), (34, 3138080400), (35, 3048420960), (36, 2963742600), (39, 2735762400), (40, 2667368340), (42, 2540350800), (45, 2370994080), (48, 2222806950), (50, 2133894672), (51, 2092053600), (52, 2051821800), (54, 1975828400), (56, 1905263100), (60, 1778245560), (62, 1720882800), (63, 1693567200), (65, 1641457440), (68, 1569040200), (70, 1524210480), (72, 1481871300), (75, 1422596448), (78, 1367881200), (80, 1333684170), (84, 1270175400), (85, 1255232160), (90, 1185497040), (91, 1172469600), (93, 1147255200), (96, 1111403475), (100, 1066947336), (102, 1046026800), (103, 1035871200), (104, 1025910900), (105, 1016140320), (108, 987914200), (112, 952631550), (117, 911920800), (119, 896594400), (120, 889122780), (124, 860441400), (126, 846783600), (130, 820728720), (135, 790331360), (136, 784520100), (140, 762105240), (144, 740935650), (150, 711298224), (153, 697351200), (155, 688353120), (156, 683940600), (160, 666842085), (168, 635087700), (170, 627616080), (175, 609684192), (180, 592748520), (182, 586234800), (186, 573627600), (189, 564522400), (195, 547152480), (200, 533473668), (204, 523013400), (206, 517935600), (208, 512955450), (210, 508070160), (216, 493957100), (217, 491680800), (221, 482781600), (224, 476315775), (225, 474198816), (234, 455960400), (238, 448297200), (240, 444561390), (248, 430220700), (252, 423391800), (255, 418410720), (260, 410364360), (270, 395165680), (272, 392260050), (273, 390823200), (279, 382418400), (280, 381052620), (288, 370467825), (300, 355649112), (306, 348675600), (309, 345290400), (310, 344176560), (312, 341970300), (315, 338713440), (325, 328291488), (336, 317543850), (340, 313808040), (350, 304842096), (351, 303973600), (357, 298864800), (360, 296374260), (364, 293117400), (372, 286813800), (378, 282261200), (390, 273576240), (400, 266736834), (403, 264751200), (408, 261506700), (412, 258967800), (416, 256477725), (420, 254035080), (425, 251046432), (432, 246978550), (434, 245840400), (442, 241390800), (450, 237099408), (455, 234493920), (459, 232450400), (465, 229451040), (468, 227980200), (476, 224148600), (480, 222280695), (496, 215110350), (504, 211695900), (510, 209205360), (515, 207174240), (520, 205182180), (525, 203228064), (527, 202456800), (540, 197582840), (544, 196130025), (546, 195411600), (558, 191209200), (560, 190526310), (585, 182384160), (595, 179318880), (600, 177824556), (612, 174337800), (618, 172645200), (620, 172088280), (624, 170985150), (630, 169356720), (650, 164145744), (651, 163893600), (663, 160927200), (672, 158771925), (675, 158066272), (680, 156904020), (700, 152421048), (702, 151986800), (714, 149432400), (720, 148187130), (721, 147981600), (728, 146558700), (744, 143406900), (756, 141130600), (765, 139470240), (775, 137670624), (780, 136788120), (800, 133368417), (806, 132375600), (816, 130753350), (819, 130274400), (824, 129483900), (837, 127472800), (840, 127017540), (850, 125523216), (864, 123489275), (868, 122920200), (884, 120695400), (900, 118549704), (910, 117246960), (918, 116225200), (927, 115096800), (930, 114725520), (936, 113990100), (945, 112904480), (952, 112074300), (975, 109430496), (992, 107555175), (1008, 105847950), (1020, 104602680), (1030, 103587120), (1040, 102591090), (1050, 101614032), (1054, 101228400), (1071, 99621600), (1080, 98791420), (1085, 98336160), (1092, 97705800), (1105, 96556320), (1116, 95604600), (1120, 95263155), (1170, 91192080), (1190, 89659440), (1200, 88912278), (1209, 88250400), (1224, 87168900), (1236, 86322600), (1240, 86044140), (1248, 85492575), (1260, 84678360), (1275, 83682144), (1300, 82072872), (1302, 81946800), (1326, 80463600), (1339, 79682400), (1350, 79033136), (1360, 78452010), (1365, 78164640), (1395, 76483680), (1400, 76210524), (1404, 75993400), (1428, 74716200), (1440, 74093565), (1442, 73990800), (1456, 73279350), (1488, 71703450), (1512, 70565300), (1530, 69735120), (1545, 69058080), (1547, 68968800), (1550, 68835312), (1560, 68394060), (1575, 67742688), (1581, 67485600), (1612, 66187800), (1632, 65376675), (1638, 65137200), (1648, 64741950), (1674, 63736400), (1680, 63508770), (1700, 62761608), (1736, 61460100), (1751, 60933600), (1755, 60794720), (1768, 60347700), (1785, 59772960), (1800, 59274852), (1820, 58623480), (1836, 58112600), (1854, 57548400), (1860, 57362760), (1872, 56995050), (1890, 56452240), (1904, 56037150), (1950, 54715248), (1953, 54631200), (1989, 53642400), (2015, 52950240), (2016, 52923975), (2040, 52301340), (2060, 51793560), (2080, 51295545), (2100, 50807016), (2108, 50614200), (2142, 49810800), (2160, 49395710), (2163, 49327200), (2170, 49168080), (2184, 48852900), (2210, 48278160), (2232, 47802300), (2275, 46898784), (2295, 46490080), (2325, 45890208), (2340, 45596040), (2380, 44829720), (2400, 44456139), (2418, 44125200), (2448, 43584450), (2457, 43424800), (2472, 43161300), (2480, 43022070), (2520, 42339180), (2550, 41841072), (2575, 41434848), (2600, 41036436), (2604, 40973400), (2635, 40491360), (2652, 40231800), (2678, 39841200), (2700, 39516568), (2720, 39226005), (2730, 39082320), (2781, 38365600), (2790, 38241840), (2800, 38105262), (2808, 37996700), (2821, 37821600), (2856, 37358100), (2884, 36995400), (2912, 36639675), (2925, 36476832), (2975, 35863776), (2976, 35851725), (3024, 35282650), (3060, 34867560), (3090, 34529040), (3094, 34484400), (3100, 34417656), (3120, 34197030), (3150, 33871344), (3162, 33742800), (3193, 33415200), (3213, 33207200), (3224, 33093900), (3255, 32778720), (3276, 32568600), (3296, 32370975), (3315, 32185440), (3348, 31868200), (3360, 31754385), (3400, 31380804), (3472, 30730050), (3502, 30466800), (3510, 30397360), (3536, 30173850), (3570, 29886480), (3600, 29637426), (3605, 29596320), (3627, 29416800), (3640, 29311740), (3672, 29056300), (3689, 28922400), (3708, 28774200), (3720, 28681380), (3744, 28497525), (3780, 28226120), (3808, 28018575), (3825, 27894048), (3900, 27357624), (3906, 27315600), (3978, 26821200), (4017, 26560800), (4030, 26475120), (4080, 26150670), (4095, 26054880), (4120, 25896780), (4185, 25494560), (4200, 25403508), (4216, 25307100), (4284, 24905400), (4320, 24697855), (4326, 24663600), (4340, 24584040), (4368, 24426450), (4420, 24139080), (4464, 23901150), (4550, 23449392), (4590, 23245040), (4635, 23019360), (4641, 22989600), (4650, 22945104), (4680, 22798020), (4725, 22580896), (4743, 22495200), (4760, 22414860), (4836, 22062600), (4896, 21792225), (4914, 21712400), (4944, 21580650), (4960, 21511035), (5040, 21169590), (5100, 20920536), (5150, 20717424), (5200, 20518218), (5208, 20486700), (5253, 20311200), (5270, 20245680), (5304, 20115900), (5355, 19924320), (5356, 19920600), (5400, 19758284), (5425, 19667232), (5460, 19541160), (5525, 19311264), (5562, 19182800), (5580, 19120920), (5600, 19052631), (5616, 18998350), (5642, 18910800), (5712, 18679050), (5768, 18497700), (5850, 18238416), (5859, 18210400), (5950, 17931888), (5967, 17880800), (6045, 17650080), (6048, 17641325), (6120, 17433780), (6180, 17264520), (6188, 17242200), (6200, 17208828), (6240, 17098515), (6300, 16935672), (6324, 16871400), (6386, 16707600), (6426, 16603600), (6448, 16546950), (6489, 16442400), (6510, 16389360), (6552, 16284300), (6630, 16092720), (6695, 15936480), (6696, 15934100), (6800, 15690402), (6825, 15632928), (6851, 15573600), (6944, 15365025), (6975, 15296736), (7004, 15233400), (7020, 15198680), (7072, 15086925), (7140, 14943240), (7200, 14818713), (7210, 14798160), (7254, 14708400), (7280, 14655870), (7344, 14528150), (7378, 14461200), (7416, 14387100), (7440, 14340690), (7560, 14113060), (7650, 13947024), (7725, 13811616), (7735, 13793760), (7800, 13678812), (7812, 13657800), (7905, 13497120), (7956, 13410600), (8034, 13280400), (8060, 13237560), (8160, 13075335), (8190, 13027440), (8240, 12948390), (8370, 12747280), (8400, 12701754), (8432, 12653550), (8463, 12607200), (8568, 12452700), (8652, 12331800), (8680, 12292020), (8736, 12213225), (8755, 12186720), (8775, 12158944), (8840, 12069540), (8925, 11954592), (8928, 11950575), (9100, 11724696), (9180, 11622520), (9270, 11509680), (9282, 11494800), (9300, 11472552), (9360, 11399010), (9373, 11383200), (9450, 11290448), (9486, 11247600), (9520, 11207430), (9579, 11138400), (9672, 11031300), (9765, 10926240), (9828, 10856200), (9888, 10790325), (9945, 10728480), (10075, 10590048), (10080, 10584795), (10200, 10460268), (10300, 10358712), (10400, 10259109), (10416, 10243350), (10506, 10155600), (10540, 10122840), (10608, 10057950), (10710, 9962160), (10712, 9960300), (10800, 9879142), (10815, 9865440), (10850, 9833616), (10881, 9805600), (10920, 9770580), (11050, 9655632), (11067, 9640800), (11124, 9591400), (11160, 9560460), (11232, 9499175), (11284, 9455400), (11424, 9339525), (11475, 9298016), (11536, 9248850), (11700, 9119208), (11718, 9105200), (11900, 8965944), (11934, 8940400), (12051, 8853600), (12090, 8825040), (12240, 8716890), (12257, 8704800), (12285, 8684960), (12360, 8632260), (12376, 8621100), (12400, 8604414), (12600, 8467836), (12648, 8435700), (12772, 8353800), (12852, 8301800), (12896, 8273475), (12978, 8221200), (13020, 8194680), (13104, 8142150), (13175, 8098272), (13260, 8046360), (13390, 7968240), (13392, 7967050), (13600, 7845201), (13650, 7816464), (13702, 7786800), (13905, 7673120), (13923, 7663200), (13950, 7648368), (14008, 7616700), (14040, 7599340), (14105, 7564320), (14229, 7498400), (14280, 7471620), (14420, 7399080), (14508, 7354200), (14560, 7327935), (14688, 7264075), (14756, 7230600), (14832, 7193550), (14880, 7170345), (15120, 7056530), (15300, 6973512), (15450, 6905808), (15470, 6896880), (15600, 6839406), (15624, 6828900), (15759, 6770400), (15810, 6748560), (15912, 6705300), (15965, 6683040), (16065, 6641440), (16068, 6640200), (16120, 6618780), (16275, 6555744), (16380, 6513720), (16480, 6474195), (16575, 6437088), (16740, 6373640), (16800, 6350877), (16864, 6326775), (16926, 6303600), (17136, 6226350), (17304, 6165900), (17360, 6146010), (17510, 6093360), (17550, 6079472), (17680, 6034770), (17850, 5977296), (18025, 5919264), (18135, 5883360), (18200, 5862348), (18360, 5811260), (18445, 5784480), (18540, 5754840), (18564, 5747400), (18600, 5736276), (18720, 5699505), (18746, 5691600), (18900, 5645224), (18972, 5623800), (19040, 5603715), (19158, 5569200), (19344, 5515650), (19467, 5480800), (19530, 5463120), (19656, 5428100), (19890, 5364240), (20085, 5312160), (20150, 5295024), (20400, 5230134), (20475, 5210976), (20553, 5191200), (20600, 5179356), (20832, 5121675), (20925, 5098912), (21012, 5077800), (21080, 5061420), (21216, 5028975), (21420, 4981080), (21424, 4980150), (21600, 4939571), (21630, 4932720), (21700, 4916808), (21762, 4902800), (21840, 4885290), (22100, 4827816), (22134, 4820400), (22248, 4795700), (22320, 4780230), (22351, 4773600), (22568, 4727700), (22763, 4687200), (22950, 4649008), (23072, 4624425), (23175, 4603872), (23205, 4597920), (23400, 4559604), (23436, 4552600), (23715, 4499040), (23800, 4482972), (23868, 4470200), (24102, 4426800), (24180, 4412520), (24480, 4358445), (24514, 4352400), (24570, 4342480), (24720, 4316130), (24752, 4310550), (24800, 4302207), (25200, 4233918), (25296, 4217850), (25389, 4202400), (25544, 4176900), (25704, 4150900), (25956, 4110600), (26040, 4097340), (26208, 4071075), (26265, 4062240), (26350, 4049136), (26520, 4023180), (26775, 3984864), (26780, 3984120), (26784, 3983525), (27300, 3908232), (27404, 3893400), (27810, 3836560), (27846, 3831600), (27900, 3824184), (28016, 3808350), (28080, 3799670), (28119, 3794400), (28210, 3782160), (28458, 3749200), (28560, 3735810), (28737, 3712800), (28840, 3699540), (29016, 3677100), (29295, 3642080), (29512, 3615300), (29664, 3596775), (29835, 3576160), (30225, 3530016), (30240, 3528265), (30600, 3486756), (30900, 3452904), (30940, 3448440), (31200, 3419703), (31248, 3414450), (31518, 3385200), (31620, 3374280), (31824, 3352650), (31930, 3341520), (32130, 3320720), (32136, 3320100), (32240, 3309390), (32445, 3288480), (32550, 3277872), (32760, 3256860), (33150, 3218544), (33201, 3213600), (33475, 3187296), (33480, 3186820), (33852, 3151800), (34255, 3114720), (34272, 3113175), (34608, 3082950), (34720, 3073005), (35020, 3046680), (35100, 3039736), (35360, 3017385), (35700, 2988648), (36050, 2959632), (36153, 2951200), (36270, 2941680), (36400, 2931174), (36720, 2905630), (36771, 2901600), (36890, 2892240), (37080, 2877420), (37128, 2873700), (37200, 2868138), (37492, 2845800), (37800, 2822612), (37944, 2811900), (38316, 2784600), (38675, 2758752), (38688, 2757825), (38934, 2740400), (39060, 2731560), (39312, 2714050), (39525, 2699424), (39780, 2682120), (40170, 2656080), (40300, 2647512), (40800, 2615067), (40950, 2605488), (41106, 2595600), (41200, 2589678), (41509, 2570400), (41769, 2554400), (41850, 2549456), (42024, 2538900), (42160, 2530710), (42315, 2521440), (42840, 2490540), (42848, 2490075), (43260, 2466360), (43400, 2458404), (43524, 2451400), (43680, 2442645), (43775, 2437344), (44200, 2413908), (44268, 2410200), (44496, 2397850), (44640, 2390115), (44702, 2386800), (45136, 2363850), (45526, 2343600), (45900, 2324504), (46350, 2301936), (46410, 2298960), (46800, 2279802), (46865, 2276640), (46872, 2276300), (47277, 2256800), (47430, 2249520), (47600, 2241486), (47736, 2235100), (47895, 2227680), (47957, 2224800), (48204, 2213400), (48360, 2206260), (48825, 2185248), (49028, 2176200), (49140, 2171240), (49440, 2158065), (49504, 2155275), (49725, 2145696), (50400, 2116959), (50592, 2108925), (50778, 2101200), (51088, 2088450), (51408, 2075450), (51912, 2055300), (52080, 2048670), (52530, 2031120), (52700, 2024568), (53040, 2011590), (53550, 1992432), (53560, 1992060), (54075, 1973088), (54281, 1965600), (54405, 1961120), (54600, 1954116), (54808, 1946700), (55335, 1928160), (55620, 1918280), (55692, 1915800), (55800, 1912092), (56032, 1904175), (56160, 1899835), (56238, 1897200), (56420, 1891080), (56916, 1874600), (57120, 1867905), (57474, 1856400), (57680, 1849770), (58032, 1838550), (58590, 1821040), (59024, 1807650), (59670, 1788080), (60255, 1770720), (60450, 1765008), (61200, 1743378), (61285, 1740960), (61425, 1736992), (61659, 1730400), (61800, 1726452), (61880, 1724220), (62496, 1707225), (63036, 1692600), (63240, 1687140), (63648, 1676325), (63860, 1670760), (64260, 1660360), (64272, 1660050), (64480, 1654695), (64890, 1644240), (65100, 1638936), (65520, 1628430), (66300, 1609272), (66402, 1606800), (66950, 1593648), (66960, 1593410), (67053, 1591200), (67704, 1575900), (68289, 1562400), (68510, 1557360), (69216, 1541475), (69525, 1534624), (69615, 1532640), (70040, 1523340), (70200, 1519868), (70525, 1512864), (71145, 1499680), (71400, 1494324), (72100, 1479816), (72306, 1475600), (72540, 1470840), (72800, 1465587), (73440, 1452815), (73542, 1450800), (73780, 1446120), (74160, 1438710), (74256, 1436850), (74400, 1434069), (74984, 1422900), (75600, 1411306), (75888, 1405950), (76167, 1400800), (76632, 1392300), (77350, 1379376), (77868, 1370200), (78120, 1365780), (78624, 1357025), (78795, 1354080), (79050, 1349712), (79560, 1341060), (79825, 1336608), (80325, 1328288), (80340, 1328040), (80600, 1323756), (81900, 1302744), (82212, 1297800), (82400, 1294839), (83018, 1285200), (83538, 1277200), (83700, 1274728), (84048, 1269450), (84320, 1265355), (84357, 1264800), (84630, 1260720), (85680, 1245270), (86211, 1237600), (86520, 1233180), (86800, 1229202), (87048, 1225700), (87550, 1218672), (88400, 1206954), (88536, 1205100), (88992, 1198925), (89404, 1193400), (90272, 1181925), (90675, 1176672), (91052, 1171800), (91800, 1162252), (92225, 1156896), (92700, 1150968), (92820, 1149480), (93600, 1139901), (93730, 1138320), (93744, 1138150), (94554, 1128400), (94860, 1124760), (95200, 1120743), (95472, 1117550), (95790, 1113840), (95914, 1112400), (96408, 1106700), (96720, 1103130), (97335, 1096160), (97650, 1092624), (98056, 1088100), (98280, 1085620), (99450, 1072848), (99603, 1071200), (100425, 1062432), (101556, 1050600), (102176, 1044225), (102765, 1038240), (102816, 1037725), (103824, 1027650), (104160, 1024335), (105060, 1015560), (105400, 1012284), (106080, 1005795), (107100, 996216), (107120, 996030), (108150, 986544), (108562, 982800), (108810, 980560), (109200, 977058), (109616, 973350), (110313, 967200), (110670, 964080), (111240, 959140), (111384, 957900), (111600, 956046), (111755, 954720), (112476, 948600), (112840, 945540), (113815, 937440), (113832, 937300), (114948, 928200), (115360, 924885), (116025, 919584), (116064, 919275), (117180, 910520), (118048, 903825), (118575, 899808), (119340, 894040), (120510, 885360), (120900, 882504), (122400, 871689), (122570, 870480), (122850, 868496), (123318, 865200), (123600, 863226), (123760, 862110), (124527, 856800), (126072, 846300), (126480, 843570), (126945, 840480), (127720, 835380), (128520, 830180), (128544, 830025), (129780, 822120), (130200, 819468), (131040, 814215), (131325, 812448), (132600, 804636), (132804, 803400), (133900, 796824), (133920, 796705), (134106, 795600), (135408, 787950), (136578, 781200), (137020, 778680), (139050, 767312), (139230, 766320), (140080, 761670), (140400, 759934), (140595, 758880), (141050, 756432), (142290, 749840), (142800, 747162), (143685, 742560), (143871, 741600), (144200, 739908), (144612, 737800), (145080, 735420), (146475, 728416), (147084, 725400), (147560, 723060), (148320, 719355), (148512, 718425), (149175, 715232), (149968, 711450), (151200, 705653), (151776, 702975), (152334, 700400), (153264, 696150), (154700, 689688), (155736, 685100), (156240, 682890), (157590, 677040), (158100, 674856), (159120, 670530), (159341, 669600), (159650, 668304), (160650, 664144), (160680, 664020), (161200, 661878), (162225, 657696), (162843, 655200), (163800, 651372), (164424, 648900), (166005, 642720), (166036, 642600), (167076, 638600), (167400, 637364), (168096, 634725), (168714, 632400), (169260, 630360), (171275, 622944), (171360, 622635), (172422, 618800), (173040, 616590), (173600, 614601), (174096, 612850), (175100, 609336), (176800, 603477), (177072, 602550), (178808, 596700), (180765, 590240), (181350, 588336), (182104, 585900), (183600, 581126), (183855, 580320), (184450, 578448), (184977, 576800), (185400, 575484), (185640, 574740), (187460, 569160), (187488, 569075), (189108, 564200), (189720, 562380), (190944, 558775), (191580, 556920), (191828, 556200), (192816, 553350), (193440, 551565), (194670, 548080), (195300, 546312), (196112, 544050), (196560, 542810), (198900, 536424), (199206, 535600), (200850, 531216), (201159, 530400), (203112, 525300), (204867, 520800), (205530, 519120), (207545, 514080), (207648, 513825), (208845, 510880), (210120, 507780), (210800, 506142), (211575, 504288), (214200, 498108), (214240, 498015), (216300, 493272), (217124, 491400), (217620, 490280), (218400, 488529), (219232, 486675), (220626, 483600), (221340, 482040), (222480, 479570), (222768, 478950), (223200, 478023), (223510, 477360), (224952, 474300), (225680, 472770), (227630, 468720), (227664, 468650), (229896, 464100), (232050, 459792), (234325, 455328), (234360, 455260), (236385, 451360), (237150, 449904), (238680, 447020), (239475, 445536), (239785, 444960), (241020, 442680), (241800, 441252), (245140, 435240), (245700, 434248), (246636, 432600), (247200, 431613), (247520, 431055), (249054, 428400), (252144, 423150), (252960, 421785), (253071, 421600), (253890, 420240), (255440, 417690), (257040, 415090), (259560, 411060), (260400, 409734), (262650, 406224), (265200, 402318), (265608, 401700), (267800, 398412), (268212, 397800), (270816, 393975), (271405, 393120), (272025, 392224), (273156, 390600), (274040, 389340), (276675, 385632), (278100, 383656), (278460, 383160), (280160, 380835), (280800, 379967), (281190, 379440), (282100, 378216), (284580, 374920), (285600, 373581), (287370, 371280), (287742, 370800), (288400, 369954), (289224, 368900), (290160, 367710), (290563, 367200), (292950, 364208), (294168, 362700), (295120, 361530), (298350, 357616), (299936, 355725), (301275, 354144), (304668, 350200), (306425, 348192), (306528, 348075), (308295, 346080), (309400, 344844), (311472, 342550), (312480, 341445), (315180, 338520), (316200, 337428), (318240, 335265), (318682, 334800), (319300, 334152), (321300, 332072), (321360, 332010), (322400, 330939), (324450, 328848), (325686, 327600)]