156145298400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{113}}^1$

素因数の和:218

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 75, 76, 78, 80, 84, 90, 91, 95, 96, 100, 104, 105, 108, 111, 112, 113, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 150, 152, 156, 160, 168, 171, 175, 180, 182, 185, 189, 190, 195, 200, 208, 210, 216, 222, 224, 225, 226, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 296, 300, 304, 312, 315, 325, 333, 336, 339, 342, 350, 351, 360, 364, 370, 378, 380, 390, 399, 400, 416, 420, 432, 444, 450, 452, 455, 456, 468, 475, 480, 481, 494, 504, 513, 518, 520, 525, 532, 540, 546, 555, 560, 565, 570, 585, 592, 600, 608, 624, 630, 650, 665, 666, 672, 675, 678, 684, 700, 702, 703, 720, 728, 740, 741, 756, 760, 777, 780, 791, 798, 800, 819, 840, 855, 864, 888, 900, 904, 910, 912, 925, 936, 945, 950, 962, 975, 988, 999, 1008, 1017, 1026, 1036, 1040, 1050, 1064, 1080, 1092, 1110, 1120, 1130, 1140, 1170, 1184, 1197, 1200, 1235, 1248, 1260, 1295, 1300, 1330, 1332, 1350, 1356, 1365, 1368, 1400, 1404, 1406, 1425, 1440, 1443, 1456, 1469, 1480, 1482, 1512, 1520, 1554, 1560, 1575, 1582, 1596, 1638, 1665, 1680, 1695, 1710, 1729, 1755, 1776, 1800, 1808, 1820, 1824, 1850, 1872, 1890, 1900, 1924, 1950, 1976, 1995, 1998, 2016, 2034, 2052, 2072, 2080, 2100, 2109, 2128, 2147, 2160, 2184, 2220, 2223, 2260, 2275, 2280, 2331, 2340, 2373, 2394, 2400, 2405, 2457, 2470, 2520, 2565, 2590, 2600, 2660, 2664, 2700, 2712, 2730, 2736, 2775, 2800, 2808, 2812, 2825, 2850, 2886, 2912, 2925, 2938, 2960, 2964, 3024, 3040, 3051, 3108, 3120, 3150, 3164, 3192, 3276, 3325, 3330, 3360, 3367, 3390, 3420, 3458, 3510, 3515, 3552, 3591, 3600, 3616, 3640, 3700, 3705, 3744, 3780, 3800, 3848, 3885, 3900, 3952, 3955, 3990, 3996, 4068, 4095, 4104, 4144, 4181, 4200, 4218, 4256, 4275, 4294, 4320, 4329, 4368, 4407, 4440, 4446, 4520, 4550, 4560, 4662, 4680, 4725, 4746, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5085, 5130, 5180, 5187, 5200, 5320, 5328, 5400, 5424, 5460, 5472, 5550, 5600, 5616, 5624, 5650, 5700, 5772, 5850, 5876, 5920, 5928, 5985, 6048, 6102, 6175, 6216, 6240, 6300, 6327, 6328, 6384, 6441, 6475, 6552, 6650, 6660, 6669, 6734, 6780, 6825, 6840, 6916, 6993, 7020, 7030, 7119, 7182, 7200, 7215, 7280, 7345, 7400, 7410, 7560, 7600, 7696, 7770, 7800, 7904, 7910, 7980, 7992, 8136, 8190, 8208, 8288, 8325, 8362, 8400, 8436, 8475, 8550, 8588, 8645, 8658, 8736, 8775, 8814, 8880, 8892, 9040, 9100, 9120, 9139, 9324, 9360, 9450, 9492, 9576, 9620, 9828, 9842, 9880, 9975, 9990, 10080, 10101, 10170, 10260, 10283, 10360, 10374, 10400, 10545, 10640, 10656, 10735, 10800, 10848, 10920, 11100, 11115, 11232, 11248, 11300, 11400, 11544, 11655, 11700, 11752, 11856, 11865, 11970, 12025, 12204, 12285, 12350, 12432, 12543, 12600, 12654, 12656, 12768, 12825, 12882, 12950, 12987, 13104, 13221, 13300, 13320, 13338, 13468, 13560, 13650, 13680, 13832, 13986, 14040, 14060, 14238, 14364, 14430, 14560, 14690, 14763, 14800, 14820, 15029, 15120, 15200, 15255, 15392, 15540, 15561, 15600, 15820, 15960, 15984, 16272, 16380, 16416, 16650, 16724, 16800, 16835, 16872, 16950, 17100, 17176, 17290, 17316, 17550, 17575, 17628, 17760, 17784, 17955, 18080, 18200, 18278, 18525, 18648, 18720, 18900, 18981, 18984, 19152, 19240, 19323, 19425, 19656, 19684, 19760, 19775, 19950, 19980, 20202, 20340, 20475, 20520, 20566, 20720, 20748, 20905, 21090, 21280, 21357, 21470, 21600, 21645, 21840, 22035, 22200, 22230, 22496, 22600, 22800, 23088, 23310, 23400, 23504, 23712, 23730, 23940, 24050, 24408, 24570, 24605, 24700, 24864, 24975, 25086, 25200, 25308, 25312, 25425, 25650, 25764, 25900, 25935, 25974, 26208, 26442, 26600, 26640, 26676, 26936, 27120, 27300, 27360, 27417, 27664, 27911, 27972, 28080, 28120, 28476, 28728, 28860, 29267, 29380, 29526, 29600, 29640, 29925, 30058, 30240, 30303, 30510, 30849, 31080, 31122, 31200, 31635, 31640, 31920, 31968, 32205, 32544, 32760, 33300, 33345, 33448, 33670, 33744, 33900, 34200, 34352, 34580, 34632, 34965, 35100, 35150, 35256, 35568, 35595, 35910, 36075, 36400, 36556, 36725, 37050, 37296, 37629, 37800, 37962, 37968, 38304, 38480, 38646, 38850, 39312, 39368, 39520, 39550, 39663, 39900, 39960, 40404, 40680, 40950, 41040, 41132, 41440, 41496, 41810, 42180, 42714, 42940, 43225, 43290, 43680, 44070, 44289, 44400, 44460, 45087, 45200, 45600, 45695, 46176, 46620, 46683, 46800, 47008, 47460, 47880, 48100, 48816, 49140, 49210, 49400, 49950, 50172, 50400, 50505, 50616, 50850, 51300, 51415, 51528, 51800, 51870, 51948, 52725, 52884, 53200, 53280, 53352, 53675, 53872, 54240, 54353, 54600, 54834, 55328, 55575, 55822, 55944, 56160, 56240, 56952, 57456, 57720, 57969, 58275, 58534, 58760, 59052, 59280, 59325, 59850, 60116, 60606, 61020, 61425, 61698, 62160, 62244, 62715, 63270, 63280, 63840, 63973, 64410, 64935, 65520, 66105, 66600, 66690, 66896, 67340, 67488, 67800, 68400, 68704, 69160, 69264, 69930, 70200, 70300, 70512, 71136, 71190, 71820, 72150, 72800, 73112, 73450, 73815, 74100, 74592, 75145, 75258, 75600, 75924, 75936, 76275, 76960, 77292, 77700, 77805, 78624, 78736, 79100, 79326, 79439, 79800, 79920, 80808, 81360, 81900, 82080, 82251, 82264, 82992, 83620, 83733, 84175, 84360, 85428, 85880, 86450, 86580, 87801, 88140, 88578, 88800, 88920, 89775, 90174, 90400, 90909, 91390, 92547, 93240, 93366, 93600, 94905, 94920, 95760, 96200, 96615, 97632, 98280, 98420, 98800, 99900, 100344, 101010, 101232, 101700, 102600, 102830, 103056, 103600, 103740, 103896, 104525, 105450, 105768, 106400, 106704, 106785, 107350, 107744, 108225, 108706, 109200, 109668, 110175, 111150, 111644, 111888, 112480, 112887, 113904, 114912, 115440, 115938, 116550, 117068, 117520, 118104, 118560, 118650, 119700, 120232, 121212, 122040, 122850, 123025, 123396, 124320, 124488, 125430, 126540, 126560, 127946, 128820, 129675, 129870, 131040, 132210, 132867, 133200, 133380, 133792, 134680, 135261, 135600, 136800, 137085, 138320, 138528, 139555, 139860, 140400, 140600, 141024, 142380, 143640, 144300, 146224, 146335, 146900, 147630, 148200, 150290, 150516, 151200, 151515, 151848, 152550, 154245, 154584, 155400, 155610, 157472, 158175, 158200, 158652, 158878, 159600, 159840, 161025, 161616, 162720, 163059, 163800, 164502, 164528, 165984, 166725, 167240, 167466, 168350, 168720, 170856, 171760, 172900, 173160, 174825, 175602, 176280, 177156, 177840, 177975, 179550, 180348, 181818, 182780, 185094, 186480, 186732, 188145, 189810, 189840, 191520, 191919, 192400, 193230, 195377, 196560, 196840, 197600, 198315, 199800, 200688, 202020, 202464, 203400, 205200, 205660, 206112, 207200, 207480, 207792, 209050, 210900, 211536, 213408, 213570, 214700, 216450, 217412, 218400, 219336, 220350, 221445, 222300, 223288, 223776, 225435, 225774, 227808, 228475, 230880, 231876, 233100, 233415, 234136, 235040, 236208, 237300, 238317, 239400, 240464, 242424, 244080, 245700, 246050, 246753, 246792, 248976, 250860, 251199, 252525, 253080, 255892, 257075, 257640, 259350, 259740, 263403, 264420, 265734, 266400, 266760, 269360, 270522, 271200, 271765, 274170, 276640, 277641, 279110, 279720, 280800, 281200, 284760, 287280, 288600, 289845, 292448, 292670, 293800, 295260, 296400, 300580, 301032, 303030, 303696, 305100, 308490, 309168, 310800, 311220, 313575, 316350, 316400, 317304, 317756, 319200, 319865, 322050, 323232, 324675, 326118, 327600, 329004, 329056, 330525, 333450, 334480, 334932, 336700, 337440, 341712, 343520, 345800, 346320, 349650, 351204, 352560, 354312, 355680, 355950, 359100, 360696, 363636, 365560, 369075, 370188, 372960, 373464, 375725, 376290, 379620, 379680, 380471, 383838, 384800, 386460, 389025, 390754, 393120, 393680, 396630, 397195, 399600, 401376, 404040, 405783, 406800, 410400, 411255, 411320, 414960, 415584, 418100, 418665, 421800, 423072, 427140, 429400, 432900, 434824, 438672, 439005, 440700, 442890, 444600, 446576, 450870, 451548, 454545, 456950, 462735, 463752, 466200, 466830, 468272, 472416, 474525, 474600, 476634, 478800, 480928, 483075, 484848, 488160, 489177, 491400, 492100, 493506, 493584, 497952, 501720, 502398, 505050, 506160, 511784, 514150, 515280, 518700, 519480, 526806, 528840, 531468, 533520, 533925, 538720, 541044, 543530, 548340, 555282, 556073, 558220, 559440, 562400, 564435, 569520, 574560, 575757, 577200, 579690, 585340, 586131, 587600, 590520, 592800, 601160, 602064, 606060, 607392, 610200, 616980, 618336, 621600, 622440, 627150, 632700, 632800, 634608, 635512, 639730, 644100, 649350, 652236, 655200, 658008, 661050, 664335, 666900, 668960, 669864, 673400, 676305, 683424, 685425, 691600, 692640, 697775, 699300, 702408, 705120, 708624, 711900, 714951, 718200, 721392, 727272, 731120, 731675, 738150, 740376, 746928, 751450, 752580, 753597, 757575, 759240, 760942, 767676, 771225, 772920, 778050, 781508, 787360, 790209, 793260, 794390, 799200, 808080, 811566, 813600, 815295, 822510, 822640, 829920, 836200, 837330, 843600, 854280, 858800, 865800, 869648, 877344, 878010, 881400, 885780, 889200, 893152, 901740, 903096, 909090, 913900, 925470, 927504, 932400, 933660, 936544, 940725, 949050, 949200, 953268, 957600, 959595, 966150, 969696, 976885, 978354, 982800, 984200, 987012, 987168, 991575, 1003440, 1004796, 1010100, 1012320, 1023568, 1028300, 1030560, 1032707, 1037400, 1038960, 1053612, 1057680, 1062936, 1067040, 1067850, 1082088, 1087060, 1096680, 1107225, 1110564, 1112146, 1116440, 1118880, 1127175, 1128870, 1139040, 1141413, 1151514, 1154400, 1159380, 1167075, 1170680, 1172262, 1175200, 1181040, 1191585, 1202320, 1204128, 1212120, 1220400, 1233765, 1233960, 1244880, 1254300, 1255995, 1265400, 1269216, 1271024, 1279460, 1288200, 1298700, 1304472, 1316016, 1317015, 1322100, 1328670, 1333800, 1339728, 1346800, 1352610, 1358825, 1370850, 1383200, 1388205, 1395550, 1398600, 1404816, 1417248, 1423800, 1429902, 1436400, 1442784, 1449225, 1454544, 1462240, 1463350, 1467531, 1476300, 1480752, 1493856, 1502900, 1505160, 1507194, 1515150, 1518480, 1521884, 1535352, 1542450, 1545840, 1556100, 1563016, 1580418, 1586520, 1588780, 1599325, 1616160, 1623132, 1630590, 1645020, 1645280, 1668219, 1672400, 1674660, 1687200, 1708560, 1717600, 1727271, 1731600, 1739296, 1756020, 1758393, 1762800, 1771560, 1778400, 1803480, 1806192, 1818180, 1827800, 1850940, 1855008, 1864800, 1867320, 1881450, 1898100, 1898400, 1902355, 1906536, 1919190, 1932300, 1953770, 1956708, 1965600, 1968400, 1974024, 1983150, 1985975, 2006880, 2009592, 2020200, 2028915, 2047136, 2056275, 2056600, 2065414, 2074800, 2077920, 2093325, 2107224, 2115360, 2125872, 2135700, 2144853, 2164176, 2174120, 2193360, 2195025, 2214450, 2221128, 2224292, 2232880, 2254350, 2257740, 2272725, 2282826, 2303028, 2313675, 2318760, 2334150, 2341360, 2344524, 2362080, 2383170, 2404640, 2424240, 2440800, 2445885, 2467530, 2467920, 2489760, 2508600, 2511990, 2530800, 2542048, 2558920, 2576400, 2597400, 2608944, 2632032, 2634030, 2644200, 2657340, 2667600, 2679456, 2693600, 2705220, 2717650, 2741700, 2776410, 2780365, 2791100, 2797200, 2809632, 2822175, 2847600, 2859804, 2872800, 2878785, 2898450, 2909088, 2926700, 2930655, 2935062, 2952600, 2961504, 3005800, 3010320, 3014388, 3030300, 3036960, 3043768, 3070704, 3084900, 3091680, 3098121, 3112200, 3126032, 3160836, 3173040, 3177560, 3198650, 3246264, 3261180, 3290040, 3321675, 3336438, 3344800, 3349320, 3381525, 3417120, 3424239, 3454542, 3463200, 3512040, 3516786, 3525600, 3543120, 3574755, 3606960, 3612384, 3636360, 3655600, 3701880, 3734640, 3762900, 3767985, 3796200, 3804710, 3813072, 3838380, 3864600, 3907540, 3913416, 3936800, 3948048, 3951045, 3966300, 3971950, 4019184, 4040400, 4057830, 4076475, 4112550, 4113200, 4130828, 4149600, 4186650, 4214448, 4251744, 4271400, 4289706, 4328352, 4348240, 4386720, 4390050, 4428900, 4442256, 4448584, 4465760, 4508700, 4515480, 4545450, 4565652, 4606056, 4627350, 4637520, 4668300, 4682720, 4689048, 4766340, 4797975, 4848480, 4884425, 4891770, 4935060, 4935840, 5004657, 5017200, 5023980, 5061600, 5117840, 5152800, 5163535, 5194800, 5217888, 5268060, 5275179, 5288400, 5314680, 5335200, 5410440, 5435300, 5483400, 5552820, 5560730, 5582200, 5594400, 5644350, 5695200, 5707065, 5719608, 5757570, 5796900, 5853400, 5861310, 5870124, 5905200, 5957925, 6011600, 6020640, 6028776, 6060600, 6087536, 6141408, 6168825, 6169800, 6196242, 6224400, 6252064, 6279975, 6321672, 6346080, 6355120, 6397300, 6492528, 6522360, 6580080, 6585075, 6643350, 6672876, 6698640, 6763050, 6848478, 6909084, 6941025, 7024080, 7033572, 7086240, 7149510, 7213920, 7228949, 7272720, 7311200, 7337655, 7403760, 7469280, 7525800, 7535970, 7592400, 7609420, 7626144, 7676760, 7729200, 7815080, 7826832, 7896096, 7902090, 7932600, 7943900, 8038368, 8080800, 8115660, 8152950, 8225100, 8226400, 8261656, 8341095, 8373300, 8428896, 8542800, 8579412, 8636355, 8696480, 8780100, 8791965, 8857800, 8884512, 8897168, 9017400, 9030960, 9090900, 9131304, 9212112, 9254700, 9275040, 9294363, 9336600, 9378096, 9511775, 9532680, 9595950, 9768850, 9783540, 9870120, 10009314, 10034400, 10047960, 10144575, 10235680, 10272717, 10327070, 10389600, 10536120, 10550358, 10576800, 10629360, 10724265, 10820880, 10870600, 10966800, 11105640, 11121460, 11164400, 11288700, 11414130, 11439216, 11515140, 11593800, 11706800, 11722620, 11740248, 11810400, 11915850, 12023200, 12057552, 12121200, 12175072, 12229425, 12337650, 12339600, 12392484, 12448800, 12559950, 12643344, 12710240, 12794600, 12985056, 13044720, 13160160, 13170150, 13286700, 13345752, 13397280, 13526100, 13696956, 13818168, 13882050, 13901825, 14048160, 14067144, 14299020, 14393925, 14457898, 14545440, 14653275, 14675310, 14807520, 15013971, 15051600, 15071940, 15184800, 15218840, 15353520, 15458400, 15490605, 15630160, 15653664, 15804180, 15865200, 15887800, 16231320, 16305900, 16450200, 16523312, 16682190, 16746600, 17085600, 17121195, 17158824, 17272710, 17560200, 17583930, 17715600, 17794336, 17873775, 18034800, 18061920, 18181800, 18262608, 18424224, 18509400, 18588726, 18673200, 18756192, 18839925, 19023550, 19065360, 19191900, 19537700, 19567080, 19740240, 19755225, 20018628, 20095920, 20289150, 20545434, 20654140, 21072240, 21100716, 21258720, 21448530, 21641760, 21686847, 21741200, 21933600, 22211280, 22242920, 22328800, 22577400, 22828260, 22878432, 23030280, 23187600, 23413600, 23445240, 23480496, 23831700, 24115104, 24242400, 24458850, 24675300, 24679200, 24784968, 25023285, 25119900, 25286688, 25589200, 25817675, 26089440, 26340300, 26375895, 26573400, 26691504, 27052200, 27393912, 27636336, 27764100, 27803650, 27883089, 28134288, 28535325, 28598040, 28787850, 28915796, 29306550, 29350620, 30027942, 30103200, 30143880, 30437680, 30707040, 30981210, 31260320, 31608360, 31730400, 31775600, 32462640, 32611800, 32900400, 33046624, 33364380, 33493200, 34242390, 34317648, 34545420, 35120400, 35167860, 35431200, 35747550, 36069600, 36144745, 36363600, 36525216, 36688275, 37018800, 37177452, 37346400, 37679850, 38047100, 38130720, 38383800, 39075400, 39134160, 39480480, 39510450, 40037256, 40191840, 40578300, 41090868, 41308280, 41705475, 42144480, 42201432, 42897060, 43181775, 43373694, 43482400, 43959825, 44422560, 44485840, 45154800, 45656520, 46060560, 46375200, 46471815, 46890480, 46960992, 47663400, 48917700, 49350600, 49569936, 50046570, 50239800, 51178400, 51363585, 51635350, 52680600, 52751790, 53146800, 53383008, 53621325, 54104400, 54787824, 55272672, 55528200, 55607300, 55766178, 56268576, 57070650, 57196080, 57575700, 57831592, 58613100, 58701240, 60055884, 60287760, 60875360, 61962420, 63216720, 63551200, 64925280, 65060541, 65223600, 65800800, 66728760, 66986400, 68484780, 68635296, 69090840, 70240800, 70335720, 71495100, 72289490, 72727200, 73376550, 74037600, 74354904, 75069855, 75359700, 76094200, 76767600, 77453025, 78150800, 78268320, 79020900, 80074512, 81156600, 82181736, 82616560, 83410950, 84402864, 85605975, 85794120, 86363550, 86747388, 87919650, 88971680, 90309600, 91313040, 92121120, 92943630, 93780960, 95326800, 97835400, 98701200, 99139872, 100093140, 100479600, 102727170, 103270700, 105361200, 105503580, 106293600, 107242650, 108208800, 108434235, 109575648, 111056400, 111214600, 111532356, 114141300, 114392160, 115151400, 115663184, 117226200, 117402480, 120111768, 120575520, 123924840, 125116425, 126433440, 130121082, 130447200, 131879475, 133457520, 136969560, 138181680, 139415445, 140671440, 142990200, 144578980, 146753100, 148709808, 150139710, 150719400, 152188400, 153535200, 154906050, 156301600, 158041800, 160149024, 162313200, 164363472, 165233120, 166821900, 168805728, 171211950, 171588240, 172727100, 173494776, 175839300, 180723725, 182626080, 185887260, 190653600, 195181623, 195670800, 197402400, 200186280, 200959200, 205454340, 206541400, 210722400, 211007160, 214485300, 216868470, 222112800, 222429200, 223064712, 228282600, 230302800, 231326368, 232359075, 234452400, 234804960, 240223536, 247849680, 250232850, 256817925, 260242164, 263758950, 266915040, 273939120, 276363360, 278830890, 281342880, 285980400, 289157960, 293506200, 297419616, 300279420, 301438800, 304376800, 309812100, 316083600, 324626400, 325302705, 328726944, 333643800, 342423900, 343176480, 345454200, 346989552, 351678600, 361447450, 371774520, 375349275, 390363246, 391341600, 400372560, 410908680, 413082800, 422014320, 428970600, 433736940, 444858400, 446129424, 456565200, 460605600, 464718150, 468904800, 480447072, 495699360, 500465700, 513635850, 520484328, 527517900, 542171175, 547878240, 557661780, 571960800, 578315920, 587012400, 600558840, 602877600, 619624200, 632167200, 650605410, 667287600, 684847800, 690908400, 693979104, 697077225, 703357200, 722894900, 743549040, 750698550, 780726492, 800745120, 821817360, 826165600, 844028640, 857941200, 867473880, 892258848, 913130400, 929436300, 975908115, 1000931400, 1027271700, 1040968656, 1055035800, 1084342350, 1115323560, 1156631840, 1174024800, 1201117680, 1239248400, 1301210820, 1334575200, 1369695600, 1381816800, 1394154450, 1406714400, 1445789800, 1487098080, 1501397100, 1561452984, 1626513525, 1643634720, 1715882400, 1734947760, 1858872600, 1951816230, 2001862800, 2054543400, 2081937312, 2110071600, 2168684700, 2230647120, 2402235360, 2478496800, 2602421640, 2739391200, 2788308900, 2891579600, 3002794200, 3122905968, 3253027050, 3469895520, 3717745200, 3903632460, 4003725600, 4109086800, 4220143200, 4337369400, 4461294240, 4879540575, 5204843280, 5576617800, 5783159200, 6005588400, 6245811936, 6506054100, 7435490400, 7807264920, 8218173600, 8674738800, 9759081150, 10409686560, 11153235600, 12011176800, 13012108200, 15614529840, 17349477600, 19518162300, 22306471200, 26024216400, 31229059680, 39036324600, 52048432800, 78072649200, 156145298400]

約数ペア:

[(1, 156145298400), (2, 78072649200), (3, 52048432800), (4, 39036324600), (5, 31229059680), (6, 26024216400), (7, 22306471200), (8, 19518162300), (9, 17349477600), (10, 15614529840), (12, 13012108200), (13, 12011176800), (14, 11153235600), (15, 10409686560), (16, 9759081150), (18, 8674738800), (19, 8218173600), (20, 7807264920), (21, 7435490400), (24, 6506054100), (25, 6245811936), (26, 6005588400), (27, 5783159200), (28, 5576617800), (30, 5204843280), (32, 4879540575), (35, 4461294240), (36, 4337369400), (37, 4220143200), (38, 4109086800), (39, 4003725600), (40, 3903632460), (42, 3717745200), (45, 3469895520), (48, 3253027050), (50, 3122905968), (52, 3002794200), (54, 2891579600), (56, 2788308900), (57, 2739391200), (60, 2602421640), (63, 2478496800), (65, 2402235360), (70, 2230647120), (72, 2168684700), (74, 2110071600), (75, 2081937312), (76, 2054543400), (78, 2001862800), (80, 1951816230), (84, 1858872600), (90, 1734947760), (91, 1715882400), (95, 1643634720), (96, 1626513525), (100, 1561452984), (104, 1501397100), (105, 1487098080), (108, 1445789800), (111, 1406714400), (112, 1394154450), (113, 1381816800), (114, 1369695600), (117, 1334575200), (120, 1301210820), (126, 1239248400), (130, 1201117680), (133, 1174024800), (135, 1156631840), (140, 1115323560), (144, 1084342350), (148, 1055035800), (150, 1040968656), (152, 1027271700), (156, 1000931400), (160, 975908115), (168, 929436300), (171, 913130400), (175, 892258848), (180, 867473880), (182, 857941200), (185, 844028640), (189, 826165600), (190, 821817360), (195, 800745120), (200, 780726492), (208, 750698550), (210, 743549040), (216, 722894900), (222, 703357200), (224, 697077225), (225, 693979104), (226, 690908400), (228, 684847800), (234, 667287600), (240, 650605410), (247, 632167200), (252, 619624200), (259, 602877600), (260, 600558840), (266, 587012400), (270, 578315920), (273, 571960800), (280, 557661780), (285, 547878240), (288, 542171175), (296, 527517900), (300, 520484328), (304, 513635850), (312, 500465700), (315, 495699360), (325, 480447072), (333, 468904800), (336, 464718150), (339, 460605600), (342, 456565200), (350, 446129424), (351, 444858400), (360, 433736940), (364, 428970600), (370, 422014320), (378, 413082800), (380, 410908680), (390, 400372560), (399, 391341600), (400, 390363246), (416, 375349275), (420, 371774520), (432, 361447450), (444, 351678600), (450, 346989552), (452, 345454200), (455, 343176480), (456, 342423900), (468, 333643800), (475, 328726944), (480, 325302705), (481, 324626400), (494, 316083600), (504, 309812100), (513, 304376800), (518, 301438800), (520, 300279420), (525, 297419616), (532, 293506200), (540, 289157960), (546, 285980400), (555, 281342880), (560, 278830890), (565, 276363360), (570, 273939120), (585, 266915040), (592, 263758950), (600, 260242164), (608, 256817925), (624, 250232850), (630, 247849680), (650, 240223536), (665, 234804960), (666, 234452400), (672, 232359075), (675, 231326368), (678, 230302800), (684, 228282600), (700, 223064712), (702, 222429200), (703, 222112800), (720, 216868470), (728, 214485300), (740, 211007160), (741, 210722400), (756, 206541400), (760, 205454340), (777, 200959200), (780, 200186280), (791, 197402400), (798, 195670800), (800, 195181623), (819, 190653600), (840, 185887260), (855, 182626080), (864, 180723725), (888, 175839300), (900, 173494776), (904, 172727100), (910, 171588240), (912, 171211950), (925, 168805728), (936, 166821900), (945, 165233120), (950, 164363472), (962, 162313200), (975, 160149024), (988, 158041800), (999, 156301600), (1008, 154906050), (1017, 153535200), (1026, 152188400), (1036, 150719400), (1040, 150139710), (1050, 148709808), (1064, 146753100), (1080, 144578980), (1092, 142990200), (1110, 140671440), (1120, 139415445), (1130, 138181680), (1140, 136969560), (1170, 133457520), (1184, 131879475), (1197, 130447200), (1200, 130121082), (1235, 126433440), (1248, 125116425), (1260, 123924840), (1295, 120575520), (1300, 120111768), (1330, 117402480), (1332, 117226200), (1350, 115663184), (1356, 115151400), (1365, 114392160), (1368, 114141300), (1400, 111532356), (1404, 111214600), (1406, 111056400), (1425, 109575648), (1440, 108434235), (1443, 108208800), (1456, 107242650), (1469, 106293600), (1480, 105503580), (1482, 105361200), (1512, 103270700), (1520, 102727170), (1554, 100479600), (1560, 100093140), (1575, 99139872), (1582, 98701200), (1596, 97835400), (1638, 95326800), (1665, 93780960), (1680, 92943630), (1695, 92121120), (1710, 91313040), (1729, 90309600), (1755, 88971680), (1776, 87919650), (1800, 86747388), (1808, 86363550), (1820, 85794120), (1824, 85605975), (1850, 84402864), (1872, 83410950), (1890, 82616560), (1900, 82181736), (1924, 81156600), (1950, 80074512), (1976, 79020900), (1995, 78268320), (1998, 78150800), (2016, 77453025), (2034, 76767600), (2052, 76094200), (2072, 75359700), (2080, 75069855), (2100, 74354904), (2109, 74037600), (2128, 73376550), (2147, 72727200), (2160, 72289490), (2184, 71495100), (2220, 70335720), (2223, 70240800), (2260, 69090840), (2275, 68635296), (2280, 68484780), (2331, 66986400), (2340, 66728760), (2373, 65800800), (2394, 65223600), (2400, 65060541), (2405, 64925280), (2457, 63551200), (2470, 63216720), (2520, 61962420), (2565, 60875360), (2590, 60287760), (2600, 60055884), (2660, 58701240), (2664, 58613100), (2700, 57831592), (2712, 57575700), (2730, 57196080), (2736, 57070650), (2775, 56268576), (2800, 55766178), (2808, 55607300), (2812, 55528200), (2825, 55272672), (2850, 54787824), (2886, 54104400), (2912, 53621325), (2925, 53383008), (2938, 53146800), (2960, 52751790), (2964, 52680600), (3024, 51635350), (3040, 51363585), (3051, 51178400), (3108, 50239800), (3120, 50046570), (3150, 49569936), (3164, 49350600), (3192, 48917700), (3276, 47663400), (3325, 46960992), (3330, 46890480), (3360, 46471815), (3367, 46375200), (3390, 46060560), (3420, 45656520), (3458, 45154800), (3510, 44485840), (3515, 44422560), (3552, 43959825), (3591, 43482400), (3600, 43373694), (3616, 43181775), (3640, 42897060), (3700, 42201432), (3705, 42144480), (3744, 41705475), (3780, 41308280), (3800, 41090868), (3848, 40578300), (3885, 40191840), (3900, 40037256), (3952, 39510450), (3955, 39480480), (3990, 39134160), (3996, 39075400), (4068, 38383800), (4095, 38130720), (4104, 38047100), (4144, 37679850), (4181, 37346400), (4200, 37177452), (4218, 37018800), (4256, 36688275), (4275, 36525216), (4294, 36363600), (4320, 36144745), (4329, 36069600), (4368, 35747550), (4407, 35431200), (4440, 35167860), (4446, 35120400), (4520, 34545420), (4550, 34317648), (4560, 34242390), (4662, 33493200), (4680, 33364380), (4725, 33046624), (4746, 32900400), (4788, 32611800), (4810, 32462640), (4914, 31775600), (4921, 31730400), (4940, 31608360), (4995, 31260320), (5040, 30981210), (5085, 30707040), (5130, 30437680), (5180, 30143880), (5187, 30103200), (5200, 30027942), (5320, 29350620), (5328, 29306550), (5400, 28915796), (5424, 28787850), (5460, 28598040), (5472, 28535325), (5550, 28134288), (5600, 27883089), (5616, 27803650), (5624, 27764100), (5650, 27636336), (5700, 27393912), (5772, 27052200), (5850, 26691504), (5876, 26573400), (5920, 26375895), (5928, 26340300), (5985, 26089440), (6048, 25817675), (6102, 25589200), (6175, 25286688), (6216, 25119900), (6240, 25023285), (6300, 24784968), (6327, 24679200), (6328, 24675300), (6384, 24458850), (6441, 24242400), (6475, 24115104), (6552, 23831700), (6650, 23480496), (6660, 23445240), (6669, 23413600), (6734, 23187600), (6780, 23030280), (6825, 22878432), (6840, 22828260), (6916, 22577400), (6993, 22328800), (7020, 22242920), (7030, 22211280), (7119, 21933600), (7182, 21741200), (7200, 21686847), (7215, 21641760), (7280, 21448530), (7345, 21258720), (7400, 21100716), (7410, 21072240), (7560, 20654140), (7600, 20545434), (7696, 20289150), (7770, 20095920), (7800, 20018628), (7904, 19755225), (7910, 19740240), (7980, 19567080), (7992, 19537700), (8136, 19191900), (8190, 19065360), (8208, 19023550), (8288, 18839925), (8325, 18756192), (8362, 18673200), (8400, 18588726), (8436, 18509400), (8475, 18424224), (8550, 18262608), (8588, 18181800), (8645, 18061920), (8658, 18034800), (8736, 17873775), (8775, 17794336), (8814, 17715600), (8880, 17583930), (8892, 17560200), (9040, 17272710), (9100, 17158824), (9120, 17121195), (9139, 17085600), (9324, 16746600), (9360, 16682190), (9450, 16523312), (9492, 16450200), (9576, 16305900), (9620, 16231320), (9828, 15887800), (9842, 15865200), (9880, 15804180), (9975, 15653664), (9990, 15630160), (10080, 15490605), (10101, 15458400), (10170, 15353520), (10260, 15218840), (10283, 15184800), (10360, 15071940), (10374, 15051600), (10400, 15013971), (10545, 14807520), (10640, 14675310), (10656, 14653275), (10735, 14545440), (10800, 14457898), (10848, 14393925), (10920, 14299020), (11100, 14067144), (11115, 14048160), (11232, 13901825), (11248, 13882050), (11300, 13818168), (11400, 13696956), (11544, 13526100), (11655, 13397280), (11700, 13345752), (11752, 13286700), (11856, 13170150), (11865, 13160160), (11970, 13044720), (12025, 12985056), (12204, 12794600), (12285, 12710240), (12350, 12643344), (12432, 12559950), (12543, 12448800), (12600, 12392484), (12654, 12339600), (12656, 12337650), (12768, 12229425), (12825, 12175072), (12882, 12121200), (12950, 12057552), (12987, 12023200), (13104, 11915850), (13221, 11810400), (13300, 11740248), (13320, 11722620), (13338, 11706800), (13468, 11593800), (13560, 11515140), (13650, 11439216), (13680, 11414130), (13832, 11288700), (13986, 11164400), (14040, 11121460), (14060, 11105640), (14238, 10966800), (14364, 10870600), (14430, 10820880), (14560, 10724265), (14690, 10629360), (14763, 10576800), (14800, 10550358), (14820, 10536120), (15029, 10389600), (15120, 10327070), (15200, 10272717), (15255, 10235680), (15392, 10144575), (15540, 10047960), (15561, 10034400), (15600, 10009314), (15820, 9870120), (15960, 9783540), (15984, 9768850), (16272, 9595950), (16380, 9532680), (16416, 9511775), (16650, 9378096), (16724, 9336600), (16800, 9294363), (16835, 9275040), (16872, 9254700), (16950, 9212112), (17100, 9131304), (17176, 9090900), (17290, 9030960), (17316, 9017400), (17550, 8897168), (17575, 8884512), (17628, 8857800), (17760, 8791965), (17784, 8780100), (17955, 8696480), (18080, 8636355), (18200, 8579412), (18278, 8542800), (18525, 8428896), (18648, 8373300), (18720, 8341095), (18900, 8261656), (18981, 8226400), (18984, 8225100), (19152, 8152950), (19240, 8115660), (19323, 8080800), (19425, 8038368), (19656, 7943900), (19684, 7932600), (19760, 7902090), (19775, 7896096), (19950, 7826832), (19980, 7815080), (20202, 7729200), (20340, 7676760), (20475, 7626144), (20520, 7609420), (20566, 7592400), (20720, 7535970), (20748, 7525800), (20905, 7469280), (21090, 7403760), (21280, 7337655), (21357, 7311200), (21470, 7272720), (21600, 7228949), (21645, 7213920), (21840, 7149510), (22035, 7086240), (22200, 7033572), (22230, 7024080), (22496, 6941025), (22600, 6909084), (22800, 6848478), (23088, 6763050), (23310, 6698640), (23400, 6672876), (23504, 6643350), (23712, 6585075), (23730, 6580080), (23940, 6522360), (24050, 6492528), (24408, 6397300), (24570, 6355120), (24605, 6346080), (24700, 6321672), (24864, 6279975), (24975, 6252064), (25086, 6224400), (25200, 6196242), (25308, 6169800), (25312, 6168825), (25425, 6141408), (25650, 6087536), (25764, 6060600), (25900, 6028776), (25935, 6020640), (25974, 6011600), (26208, 5957925), (26442, 5905200), (26600, 5870124), (26640, 5861310), (26676, 5853400), (26936, 5796900), (27120, 5757570), (27300, 5719608), (27360, 5707065), (27417, 5695200), (27664, 5644350), (27911, 5594400), (27972, 5582200), (28080, 5560730), (28120, 5552820), (28476, 5483400), (28728, 5435300), (28860, 5410440), (29267, 5335200), (29380, 5314680), (29526, 5288400), (29600, 5275179), (29640, 5268060), (29925, 5217888), (30058, 5194800), (30240, 5163535), (30303, 5152800), (30510, 5117840), (30849, 5061600), (31080, 5023980), (31122, 5017200), (31200, 5004657), (31635, 4935840), (31640, 4935060), (31920, 4891770), (31968, 4884425), (32205, 4848480), (32544, 4797975), (32760, 4766340), (33300, 4689048), (33345, 4682720), (33448, 4668300), (33670, 4637520), (33744, 4627350), (33900, 4606056), (34200, 4565652), (34352, 4545450), (34580, 4515480), (34632, 4508700), (34965, 4465760), (35100, 4448584), (35150, 4442256), (35256, 4428900), (35568, 4390050), (35595, 4386720), (35910, 4348240), (36075, 4328352), (36400, 4289706), (36556, 4271400), (36725, 4251744), (37050, 4214448), (37296, 4186650), (37629, 4149600), (37800, 4130828), (37962, 4113200), (37968, 4112550), (38304, 4076475), (38480, 4057830), (38646, 4040400), (38850, 4019184), (39312, 3971950), (39368, 3966300), (39520, 3951045), (39550, 3948048), (39663, 3936800), (39900, 3913416), (39960, 3907540), (40404, 3864600), (40680, 3838380), (40950, 3813072), (41040, 3804710), (41132, 3796200), (41440, 3767985), (41496, 3762900), (41810, 3734640), (42180, 3701880), (42714, 3655600), (42940, 3636360), (43225, 3612384), (43290, 3606960), (43680, 3574755), (44070, 3543120), (44289, 3525600), (44400, 3516786), (44460, 3512040), (45087, 3463200), (45200, 3454542), (45600, 3424239), (45695, 3417120), (46176, 3381525), (46620, 3349320), (46683, 3344800), (46800, 3336438), (47008, 3321675), (47460, 3290040), (47880, 3261180), (48100, 3246264), (48816, 3198650), (49140, 3177560), (49210, 3173040), (49400, 3160836), (49950, 3126032), (50172, 3112200), (50400, 3098121), (50505, 3091680), (50616, 3084900), (50850, 3070704), (51300, 3043768), (51415, 3036960), (51528, 3030300), (51800, 3014388), (51870, 3010320), (51948, 3005800), (52725, 2961504), (52884, 2952600), (53200, 2935062), (53280, 2930655), (53352, 2926700), (53675, 2909088), (53872, 2898450), (54240, 2878785), (54353, 2872800), (54600, 2859804), (54834, 2847600), (55328, 2822175), (55575, 2809632), (55822, 2797200), (55944, 2791100), (56160, 2780365), (56240, 2776410), (56952, 2741700), (57456, 2717650), (57720, 2705220), (57969, 2693600), (58275, 2679456), (58534, 2667600), (58760, 2657340), (59052, 2644200), (59280, 2634030), (59325, 2632032), (59850, 2608944), (60116, 2597400), (60606, 2576400), (61020, 2558920), (61425, 2542048), (61698, 2530800), (62160, 2511990), (62244, 2508600), (62715, 2489760), (63270, 2467920), (63280, 2467530), (63840, 2445885), (63973, 2440800), (64410, 2424240), (64935, 2404640), (65520, 2383170), (66105, 2362080), (66600, 2344524), (66690, 2341360), (66896, 2334150), (67340, 2318760), (67488, 2313675), (67800, 2303028), (68400, 2282826), (68704, 2272725), (69160, 2257740), (69264, 2254350), (69930, 2232880), (70200, 2224292), (70300, 2221128), (70512, 2214450), (71136, 2195025), (71190, 2193360), (71820, 2174120), (72150, 2164176), (72800, 2144853), (73112, 2135700), (73450, 2125872), (73815, 2115360), (74100, 2107224), (74592, 2093325), (75145, 2077920), (75258, 2074800), (75600, 2065414), (75924, 2056600), (75936, 2056275), (76275, 2047136), (76960, 2028915), (77292, 2020200), (77700, 2009592), (77805, 2006880), (78624, 1985975), (78736, 1983150), (79100, 1974024), (79326, 1968400), (79439, 1965600), (79800, 1956708), (79920, 1953770), (80808, 1932300), (81360, 1919190), (81900, 1906536), (82080, 1902355), (82251, 1898400), (82264, 1898100), (82992, 1881450), (83620, 1867320), (83733, 1864800), (84175, 1855008), (84360, 1850940), (85428, 1827800), (85880, 1818180), (86450, 1806192), (86580, 1803480), (87801, 1778400), (88140, 1771560), (88578, 1762800), (88800, 1758393), (88920, 1756020), (89775, 1739296), (90174, 1731600), (90400, 1727271), (90909, 1717600), (91390, 1708560), (92547, 1687200), (93240, 1674660), (93366, 1672400), (93600, 1668219), (94905, 1645280), (94920, 1645020), (95760, 1630590), (96200, 1623132), (96615, 1616160), (97632, 1599325), (98280, 1588780), (98420, 1586520), (98800, 1580418), (99900, 1563016), (100344, 1556100), (101010, 1545840), (101232, 1542450), (101700, 1535352), (102600, 1521884), (102830, 1518480), (103056, 1515150), (103600, 1507194), (103740, 1505160), (103896, 1502900), (104525, 1493856), (105450, 1480752), (105768, 1476300), (106400, 1467531), (106704, 1463350), (106785, 1462240), (107350, 1454544), (107744, 1449225), (108225, 1442784), (108706, 1436400), (109200, 1429902), (109668, 1423800), (110175, 1417248), (111150, 1404816), (111644, 1398600), (111888, 1395550), (112480, 1388205), (112887, 1383200), (113904, 1370850), (114912, 1358825), (115440, 1352610), (115938, 1346800), (116550, 1339728), (117068, 1333800), (117520, 1328670), (118104, 1322100), (118560, 1317015), (118650, 1316016), (119700, 1304472), (120232, 1298700), (121212, 1288200), (122040, 1279460), (122850, 1271024), (123025, 1269216), (123396, 1265400), (124320, 1255995), (124488, 1254300), (125430, 1244880), (126540, 1233960), (126560, 1233765), (127946, 1220400), (128820, 1212120), (129675, 1204128), (129870, 1202320), (131040, 1191585), (132210, 1181040), (132867, 1175200), (133200, 1172262), (133380, 1170680), (133792, 1167075), (134680, 1159380), (135261, 1154400), (135600, 1151514), (136800, 1141413), (137085, 1139040), (138320, 1128870), (138528, 1127175), (139555, 1118880), (139860, 1116440), (140400, 1112146), (140600, 1110564), (141024, 1107225), (142380, 1096680), (143640, 1087060), (144300, 1082088), (146224, 1067850), (146335, 1067040), (146900, 1062936), (147630, 1057680), (148200, 1053612), (150290, 1038960), (150516, 1037400), (151200, 1032707), (151515, 1030560), (151848, 1028300), (152550, 1023568), (154245, 1012320), (154584, 1010100), (155400, 1004796), (155610, 1003440), (157472, 991575), (158175, 987168), (158200, 987012), (158652, 984200), (158878, 982800), (159600, 978354), (159840, 976885), (161025, 969696), (161616, 966150), (162720, 959595), (163059, 957600), (163800, 953268), (164502, 949200), (164528, 949050), (165984, 940725), (166725, 936544), (167240, 933660), (167466, 932400), (168350, 927504), (168720, 925470), (170856, 913900), (171760, 909090), (172900, 903096), (173160, 901740), (174825, 893152), (175602, 889200), (176280, 885780), (177156, 881400), (177840, 878010), (177975, 877344), (179550, 869648), (180348, 865800), (181818, 858800), (182780, 854280), (185094, 843600), (186480, 837330), (186732, 836200), (188145, 829920), (189810, 822640), (189840, 822510), (191520, 815295), (191919, 813600), (192400, 811566), (193230, 808080), (195377, 799200), (196560, 794390), (196840, 793260), (197600, 790209), (198315, 787360), (199800, 781508), (200688, 778050), (202020, 772920), (202464, 771225), (203400, 767676), (205200, 760942), (205660, 759240), (206112, 757575), (207200, 753597), (207480, 752580), (207792, 751450), (209050, 746928), (210900, 740376), (211536, 738150), (213408, 731675), (213570, 731120), (214700, 727272), (216450, 721392), (217412, 718200), (218400, 714951), (219336, 711900), (220350, 708624), (221445, 705120), (222300, 702408), (223288, 699300), (223776, 697775), (225435, 692640), (225774, 691600), (227808, 685425), (228475, 683424), (230880, 676305), (231876, 673400), (233100, 669864), (233415, 668960), (234136, 666900), (235040, 664335), (236208, 661050), (237300, 658008), (238317, 655200), (239400, 652236), (240464, 649350), (242424, 644100), (244080, 639730), (245700, 635512), (246050, 634608), (246753, 632800), (246792, 632700), (248976, 627150), (250860, 622440), (251199, 621600), (252525, 618336), (253080, 616980), (255892, 610200), (257075, 607392), (257640, 606060), (259350, 602064), (259740, 601160), (263403, 592800), (264420, 590520), (265734, 587600), (266400, 586131), (266760, 585340), (269360, 579690), (270522, 577200), (271200, 575757), (271765, 574560), (274170, 569520), (276640, 564435), (277641, 562400), (279110, 559440), (279720, 558220), (280800, 556073), (281200, 555282), (284760, 548340), (287280, 543530), (288600, 541044), (289845, 538720), (292448, 533925), (292670, 533520), (293800, 531468), (295260, 528840), (296400, 526806), (300580, 519480), (301032, 518700), (303030, 515280), (303696, 514150), (305100, 511784), (308490, 506160), (309168, 505050), (310800, 502398), (311220, 501720), (313575, 497952), (316350, 493584), (316400, 493506), (317304, 492100), (317756, 491400), (319200, 489177), (319865, 488160), (322050, 484848), (323232, 483075), (324675, 480928), (326118, 478800), (327600, 476634), (329004, 474600), (329056, 474525), (330525, 472416), (333450, 468272), (334480, 466830), (334932, 466200), (336700, 463752), (337440, 462735), (341712, 456950), (343520, 454545), (345800, 451548), (346320, 450870), (349650, 446576), (351204, 444600), (352560, 442890), (354312, 440700), (355680, 439005), (355950, 438672), (359100, 434824), (360696, 432900), (363636, 429400), (365560, 427140), (369075, 423072), (370188, 421800), (372960, 418665), (373464, 418100), (375725, 415584), (376290, 414960), (379620, 411320), (379680, 411255), (380471, 410400), (383838, 406800), (384800, 405783), (386460, 404040), (389025, 401376), (390754, 399600), (393120, 397195), (393680, 396630)]