157512569760

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 148, 153, 156, 160, 168, 169, 170, 180, 182, 185, 189, 195, 196, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 245, 252, 255, 259, 260, 270, 272, 273, 280, 288, 294, 296, 306, 312, 315, 333, 336, 338, 340, 343, 351, 357, 360, 364, 370, 378, 390, 392, 408, 416, 420, 432, 441, 442, 444, 455, 459, 468, 476, 480, 481, 490, 504, 507, 510, 518, 520, 540, 544, 546, 555, 560, 585, 588, 592, 595, 612, 624, 629, 630, 637, 663, 666, 672, 676, 680, 686, 702, 714, 720, 728, 735, 740, 756, 765, 777, 780, 784, 816, 819, 833, 840, 845, 864, 882, 884, 888, 910, 918, 936, 945, 952, 962, 980, 999, 1008, 1014, 1020, 1029, 1036, 1040, 1071, 1080, 1092, 1105, 1110, 1120, 1170, 1176, 1183, 1184, 1190, 1224, 1248, 1258, 1260, 1274, 1295, 1323, 1326, 1332, 1352, 1360, 1365, 1372, 1404, 1428, 1440, 1443, 1456, 1470, 1480, 1512, 1521, 1530, 1547, 1554, 1560, 1568, 1632, 1638, 1665, 1666, 1680, 1690, 1715, 1755, 1764, 1768, 1776, 1785, 1813, 1820, 1836, 1872, 1887, 1890, 1904, 1911, 1924, 1960, 1989, 1998, 2016, 2028, 2040, 2058, 2072, 2080, 2142, 2160, 2184, 2205, 2210, 2220, 2295, 2331, 2340, 2352, 2366, 2380, 2405, 2448, 2457, 2499, 2516, 2520, 2535, 2548, 2590, 2646, 2652, 2664, 2704, 2720, 2730, 2744, 2808, 2856, 2873, 2886, 2912, 2940, 2960, 3024, 3042, 3060, 3087, 3094, 3108, 3120, 3145, 3185, 3213, 3276, 3315, 3330, 3332, 3360, 3367, 3380, 3430, 3510, 3528, 3536, 3549, 3552, 3570, 3626, 3640, 3672, 3744, 3774, 3780, 3808, 3822, 3848, 3885, 3920, 3978, 3996, 4056, 4080, 4095, 4116, 4144, 4165, 4284, 4320, 4329, 4368, 4403, 4410, 4420, 4440, 4459, 4563, 4590, 4641, 4662, 4680, 4704, 4732, 4760, 4810, 4896, 4914, 4995, 4998, 5032, 5040, 5070, 5096, 5145, 5180, 5292, 5304, 5328, 5355, 5408, 5439, 5460, 5488, 5616, 5661, 5712, 5733, 5746, 5772, 5831, 5880, 5915, 5920, 5967, 6048, 6084, 6120, 6174, 6188, 6216, 6240, 6253, 6290, 6370, 6426, 6552, 6615, 6630, 6660, 6664, 6734, 6760, 6860, 6993, 7020, 7056, 7072, 7098, 7140, 7215, 7252, 7280, 7344, 7497, 7548, 7560, 7605, 7644, 7696, 7735, 7770, 7840, 7956, 7992, 8112, 8160, 8177, 8190, 8232, 8281, 8288, 8330, 8568, 8619, 8658, 8736, 8806, 8820, 8840, 8880, 8918, 9065, 9126, 9180, 9261, 9282, 9324, 9360, 9435, 9464, 9520, 9555, 9620, 9828, 9945, 9990, 9996, 10064, 10080, 10101, 10140, 10192, 10290, 10360, 10584, 10608, 10647, 10656, 10710, 10829, 10878, 10920, 10976, 11232, 11322, 11424, 11466, 11492, 11544, 11655, 11662, 11760, 11830, 11934, 12168, 12240, 12285, 12348, 12376, 12432, 12495, 12506, 12580, 12691, 12740, 12852, 12987, 13104, 13209, 13230, 13260, 13320, 13328, 13377, 13468, 13520, 13720, 13923, 13986, 14040, 14112, 14196, 14280, 14365, 14430, 14504, 14560, 14688, 14994, 15096, 15120, 15210, 15288, 15392, 15435, 15470, 15540, 15912, 15984, 16065, 16224, 16317, 16354, 16380, 16464, 16562, 16660, 16835, 16983, 17136, 17199, 17238, 17316, 17493, 17612, 17640, 17680, 17745, 17760, 17836, 18130, 18252, 18360, 18522, 18564, 18648, 18720, 18759, 18870, 18928, 19040, 19110, 19240, 19656, 19890, 19980, 19992, 20111, 20128, 20202, 20280, 20384, 20580, 20720, 21168, 21216, 21294, 21420, 21645, 21658, 21756, 21840, 22015, 22295, 22491, 22644, 22815, 22932, 22984, 23088, 23205, 23310, 23324, 23520, 23569, 23660, 23868, 24336, 24480, 24531, 24570, 24696, 24752, 24843, 24864, 24990, 25012, 25160, 25382, 25480, 25704, 25857, 25974, 26208, 26418, 26460, 26520, 26640, 26656, 26754, 26936, 27040, 27195, 27440, 27846, 27972, 28080, 28305, 28392, 28560, 28665, 28730, 28860, 29008, 29155, 29835, 29988, 30192, 30240, 30303, 30420, 30576, 30821, 30870, 30940, 31080, 31265, 31824, 31941, 31968, 32130, 32487, 32634, 32708, 32760, 32928, 33124, 33320, 33670, 33966, 34272, 34398, 34476, 34632, 34965, 34986, 35224, 35280, 35360, 35490, 35672, 36260, 36504, 36720, 37044, 37128, 37296, 37485, 37518, 37740, 37856, 38073, 38220, 38480, 39312, 39627, 39780, 39960, 39984, 40131, 40222, 40404, 40560, 40885, 41160, 41405, 41440, 41769, 42336, 42588, 42840, 43095, 43290, 43316, 43512, 43680, 43771, 44030, 44590, 44982, 45288, 45630, 45864, 45968, 46176, 46305, 46410, 46620, 46648, 47138, 47320, 47736, 48672, 48951, 49062, 49140, 49392, 49504, 49686, 49980, 50024, 50320, 50505, 50764, 50960, 51408, 51714, 51948, 52479, 52836, 52920, 53040, 53235, 53280, 53508, 53872, 54145, 54390, 54880, 55692, 55944, 56160, 56277, 56610, 56784, 57120, 57239, 57330, 57460, 57720, 57967, 58016, 58310, 59670, 59976, 60333, 60384, 60606, 60840, 61152, 61642, 61740, 61880, 62160, 62530, 63455, 63648, 63882, 64260, 64935, 64974, 65268, 65416, 65520, 66045, 66248, 66640, 66885, 67340, 67932, 68796, 68952, 69264, 69615, 69930, 69972, 70448, 70560, 70707, 70980, 71344, 72520, 73008, 73440, 73593, 74088, 74256, 74529, 74592, 74970, 75036, 75480, 75803, 76146, 76440, 76960, 77571, 78624, 79254, 79560, 79920, 79968, 80262, 80444, 80808, 81120, 81585, 81770, 82320, 82810, 83538, 84915, 85176, 85680, 85995, 86190, 86580, 86632, 87024, 87465, 87542, 88060, 89180, 89964, 90576, 90909, 91260, 91728, 91936, 92463, 92610, 92820, 93240, 93296, 93795, 94276, 94640, 95472, 97461, 97902, 98124, 98280, 98784, 99372, 99960, 100048, 100555, 100640, 101010, 101528, 101920, 102816, 103428, 103896, 104958, 105672, 105840, 106080, 106301, 106470, 107016, 107744, 108290, 108780, 111384, 111888, 112455, 112554, 113220, 113568, 114219, 114478, 114660, 114920, 115440, 115934, 116620, 117845, 118881, 119340, 119952, 120393, 120666, 121212, 121680, 122655, 123284, 123480, 123760, 124215, 124320, 125060, 126910, 127764, 128520, 129285, 129870, 129948, 130536, 130832, 131040, 131313, 132090, 132496, 133280, 133770, 134680, 135864, 137592, 137904, 138528, 139230, 139860, 139944, 140777, 140896, 141414, 141960, 142688, 145040, 146016, 147186, 148176, 148512, 149058, 149940, 150072, 150960, 151515, 151606, 152292, 152880, 154105, 155142, 157437, 158508, 159120, 159705, 159840, 160524, 160888, 161616, 162435, 163170, 163540, 164640, 164983, 165620, 167076, 168831, 169830, 170352, 171360, 171717, 171990, 172380, 173160, 173264, 173901, 174048, 174930, 175084, 176120, 178360, 179928, 180999, 181152, 181818, 182520, 183456, 184926, 185220, 185640, 186480, 186592, 187590, 188552, 189280, 190365, 190944, 194922, 195804, 196248, 196560, 198135, 198744, 199920, 200096, 200655, 201110, 202020, 203056, 206856, 207792, 208845, 209916, 211344, 211680, 212121, 212602, 212940, 214032, 215747, 216580, 217560, 218855, 220779, 222768, 223587, 223776, 224910, 225108, 226440, 227409, 228438, 228956, 229320, 229840, 230880, 231868, 233240, 235690, 237762, 238680, 239904, 240786, 241332, 242424, 243360, 244755, 245310, 246568, 246960, 247520, 248430, 250120, 253820, 255528, 257040, 258570, 259740, 259896, 261072, 261664, 262395, 262626, 264180, 264992, 267540, 269360, 271728, 275184, 275808, 277389, 278460, 279720, 279888, 281385, 281554, 282828, 283920, 286195, 289835, 290080, 292383, 294372, 296352, 298116, 299880, 300144, 301665, 301920, 303030, 303212, 304584, 305760, 306397, 308210, 310284, 314874, 317016, 318240, 318903, 319410, 321048, 321776, 323232, 324870, 326340, 327080, 329966, 331240, 334152, 337662, 339660, 340704, 342657, 343434, 343980, 344760, 346320, 346528, 347802, 349860, 350168, 352240, 353535, 356720, 359856, 361998, 363636, 365040, 367965, 369852, 370440, 371280, 372645, 372960, 375180, 377104, 379015, 380730, 387855, 389844, 391608, 392496, 393120, 393939, 396270, 397488, 399840, 400673, 401310, 402220, 404040, 406112, 413712, 415584, 417690, 419832, 422331, 422688, 424242, 425204, 425880, 428064, 431494, 433160, 435120, 437710, 441558, 445536, 447174, 449820, 450216, 452880, 454545, 454818, 456876, 457912, 458640, 459680, 462315, 463736, 466480, 471380, 475524, 477360, 481572, 482664, 484848, 487305, 489510, 490620, 493136, 493920, 494949, 496860, 500240, 507640, 511056, 514080, 515151, 517140, 519480, 519792, 521703, 522144, 524790, 525252, 528360, 531505, 535080, 538720, 542997, 543456, 550368, 554778, 556920, 559440, 559776, 562770, 563108, 565656, 567840, 571095, 572390, 579670, 584766, 588744, 594405, 596232, 599760, 600288, 601965, 603330, 606060, 606424, 609168, 612794, 616420, 620568, 629748, 634032, 636363, 637806, 638820, 642096, 643552, 647241, 649740, 652680, 654160, 656565, 659932, 662480, 668304, 675324, 679320, 682227, 685314, 686868, 687960, 689520, 692640, 695604, 699720, 700336, 703885, 704480, 707070, 713440, 719712, 723996, 727272, 730080, 735930, 739704, 740880, 742560, 744107, 745290, 750360, 754208, 758030, 761460, 775710, 779688, 783216, 784992, 787185, 787878, 792540, 794976, 801346, 802620, 804440, 808080, 824915, 827424, 832167, 835380, 839664, 844155, 844662, 848484, 850408, 851760, 858585, 862988, 866320, 869505, 870240, 875420, 883116, 894348, 899640, 900432, 904995, 905760, 909090, 909636, 913752, 915824, 917280, 919191, 924630, 927472, 932960, 942760, 951048, 954720, 956709, 963144, 965328, 969696, 974610, 979020, 981240, 985439, 986272, 989898, 993720, 1000480, 1015280, 1022112, 1030302, 1034280, 1038960, 1039584, 1043406, 1049580, 1050504, 1056720, 1060605, 1063010, 1070160, 1078735, 1085994, 1103895, 1109556, 1113840, 1117935, 1118880, 1125540, 1126216, 1131312, 1137045, 1142190, 1144780, 1159340, 1169532, 1177488, 1181817, 1188810, 1192464, 1199520, 1202019, 1203930, 1206660, 1212120, 1212848, 1218336, 1225588, 1232840, 1241136, 1259496, 1266993, 1268064, 1272726, 1275612, 1277640, 1284192, 1294482, 1299480, 1305360, 1308320, 1313130, 1319864, 1324960, 1336608, 1350648, 1358640, 1364454, 1370628, 1373736, 1375920, 1379040, 1386945, 1391208, 1399440, 1400672, 1407770, 1414140, 1447992, 1454544, 1461915, 1471860, 1479408, 1481760, 1484847, 1488214, 1490580, 1500720, 1516060, 1522920, 1531985, 1545453, 1551420, 1559376, 1565109, 1566432, 1574370, 1575756, 1585080, 1594515, 1602692, 1605240, 1608880, 1616160, 1649830, 1664334, 1670760, 1679328, 1688310, 1689324, 1696968, 1700816, 1703520, 1713285, 1717170, 1725976, 1732640, 1739010, 1750840, 1766232, 1788696, 1799280, 1800864, 1809990, 1818180, 1819272, 1827504, 1831648, 1838382, 1849260, 1854944, 1885520, 1902096, 1913418, 1926288, 1930656, 1941723, 1949220, 1958040, 1962480, 1969695, 1970878, 1979796, 1987440, 2003365, 2030560, 2046681, 2060604, 2068560, 2077920, 2086812, 2099160, 2101008, 2111655, 2113440, 2121210, 2126020, 2140320, 2144779, 2157470, 2171988, 2207790, 2219112, 2227680, 2232321, 2235870, 2251080, 2252432, 2262624, 2274090, 2284380, 2289560, 2318680, 2339064, 2354976, 2363634, 2377620, 2384928, 2404038, 2407860, 2413320, 2424240, 2425696, 2451176, 2465680, 2474745, 2482272, 2518992, 2533986, 2545452, 2551224, 2555280, 2575755, 2588964, 2598960, 2608515, 2610720, 2626260, 2639728, 2701296, 2714985, 2717280, 2728908, 2741256, 2747472, 2751840, 2757573, 2773890, 2782416, 2798880, 2804711, 2815540, 2828280, 2870127, 2895984, 2909088, 2923830, 2943720, 2956317, 2958816, 2969694, 2976428, 2981160, 3001440, 3032120, 3045840, 3063970, 3090906, 3102840, 3118752, 3130218, 3148740, 3151512, 3170160, 3181815, 3189030, 3205384, 3210480, 3217760, 3236205, 3299660, 3328668, 3341520, 3376620, 3378648, 3393936, 3401632, 3411135, 3426570, 3434340, 3451952, 3478020, 3501680, 3532464, 3577392, 3598560, 3606057, 3619980, 3636360, 3638544, 3655008, 3676764, 3698520, 3720535, 3771040, 3800979, 3804192, 3826836, 3852576, 3883446, 3898440, 3916080, 3924960, 3939390, 3941756, 3959592, 3974880, 4006730, 4093362, 4121208, 4137120, 4160835, 4173624, 4198320, 4202016, 4223310, 4242420, 4252040, 4289558, 4314940, 4343976, 4415580, 4438224, 4454541, 4464642, 4471740, 4502160, 4504864, 4548180, 4568760, 4579120, 4595955, 4637360, 4678128, 4727268, 4755240, 4783545, 4808076, 4815720, 4826640, 4848480, 4902352, 4927195, 4931360, 4949490, 5037984, 5067972, 5090904, 5102448, 5110560, 5151510, 5177928, 5197920, 5208749, 5217030, 5252520, 5279456, 5402592, 5429970, 5457816, 5482512, 5494944, 5515146, 5547780, 5564832, 5609422, 5631080, 5656560, 5740254, 5791968, 5825169, 5847660, 5887440, 5909085, 5912634, 5939388, 5952856, 5962320, 6010095, 6064240, 6091680, 6127940, 6181812, 6205680, 6260436, 6297480, 6303024, 6334965, 6340320, 6363630, 6378060, 6410768, 6420960, 6434337, 6472410, 6599320, 6657336, 6683040, 6696963, 6753240, 6757296, 6787872, 6822270, 6853140, 6868680, 6903904, 6956040, 7003360, 7064928, 7154784, 7212114, 7239960, 7272720, 7277088, 7353528, 7397040, 7424235, 7441070, 7601958, 7653672, 7727265, 7766892, 7796880, 7825545, 7832160, 7878780, 7883512, 7919184, 8013460, 8186724, 8242416, 8272719, 8321670, 8347248, 8396640, 8414133, 8446620, 8484840, 8504080, 8579116, 8629880, 8687952, 8831160, 8868951, 8876448, 8909082, 8929284, 8943480, 9004320, 9096360, 9137520, 9158240, 9191910, 9274720, 9356256, 9454536, 9510480, 9567090, 9616152, 9631440, 9653280, 9708615, 9804704, 9854390, 9898980, 10135944, 10181808, 10204896, 10233405, 10303020, 10355856, 10417498, 10434060, 10505040, 10723895, 10818171, 10859940, 10915632, 10965024, 11030292, 11095560, 11161605, 11218844, 11262160, 11313120, 11480508, 11650338, 11695320, 11774880, 11818170, 11825268, 11878776, 11905712, 11924640, 12020190, 12128480, 12255880, 12363624, 12411360, 12520872, 12594960, 12606048, 12669930, 12727260, 12756120, 12821536, 12868674, 12944820, 13198640, 13314672, 13393926, 13506480, 13514592, 13644540, 13706280, 13737360, 13787865, 13912080, 14023555, 14350635, 14424228, 14479920, 14545440, 14707056, 14781585, 14794080, 14848470, 14882140, 15203916, 15307344, 15454530, 15533784, 15593760, 15626247, 15651090, 15757560, 15767024, 15838368, 16026920, 16373448, 16484832, 16545438, 16643340, 16694496, 16828266, 16893240, 16969680, 17008160, 17158232, 17259760, 17375904, 17662320, 17737902, 17818164, 17858568, 17886960, 18030285, 18192720, 18275040, 18383820, 18909072, 19004895, 19020960, 19134180, 19232304, 19262880, 19303011, 19417230, 19708780, 19797960, 20090889, 20271888, 20363616, 20466810, 20606040, 20711712, 20834996, 20868120, 21010080, 21447790, 21636342, 21719880, 21831264, 22060584, 22191120, 22272705, 22323210, 22437688, 22524320, 22961016, 23300676, 23390640, 23636340, 23650536, 23757552, 23811424, 24040380, 24511760, 24727248, 25041744, 25189920, 25242399, 25339860, 25454520, 25512240, 25737348, 25889640, 26043745, 26397280, 26606853, 26629344, 26787852, 27012960, 27289080, 27412560, 27474720, 27575730, 27824160, 28047110, 28701270, 28848456, 28959840, 29125845, 29414112, 29563170, 29696940, 29764280, 30407832, 30614688, 30909060, 31067568, 31252494, 31302180, 31515120, 31534048, 32053840, 32171685, 32746896, 33090876, 33286680, 33484815, 33656532, 33786480, 33939360, 34316464, 34519520, 35324640, 35475804, 35636328, 35717136, 35773920, 36060570, 36385440, 36461243, 36767640, 37818144, 38009790, 38268360, 38464608, 38606022, 38834460, 39417560, 39595920, 40181778, 40543776, 40933620, 41212080, 41363595, 41669992, 41736240, 42070665, 42895580, 43272684, 43439760, 44121168, 44344755, 44382240, 44545410, 44646420, 44875376, 45922032, 46601352, 46781280, 46878741, 47272680, 47301072, 47515104, 48080760, 49023520, 49454496, 50083488, 50484798, 50679720, 50909040, 51024480, 51474696, 51779280, 52087490, 53213706, 53575704, 54090855, 54578160, 54825120, 55151460, 56094220, 57402540, 57696912, 57909033, 58251690, 59126340, 59393880, 59528560, 60815664, 61818120, 62135136, 62504988, 62604360, 63030240, 64107680, 64343370, 65493792, 66181752, 66573360, 66969630, 67313064, 67572960, 68632928, 70951608, 71272656, 71434272, 72121140, 72922486, 73535280, 75727197, 76019580, 76536720, 77212044, 77668920, 78131235, 78835120, 79191840, 80363556, 81867240, 82424160, 82727190, 83339984, 83472480, 84141330, 85791160, 86545368, 86879520, 88242336, 88689510, 89090820, 89292840, 89750752, 91844064, 93202704, 93757482, 94545360, 94602144, 96161520, 96515055, 100454445, 100969596, 101359440, 101818080, 102949392, 103558560, 104174980, 106427412, 107151408, 108181710, 109156320, 109383729, 110302920, 112188440, 114805080, 115393824, 115818066, 116503380, 118252680, 118787760, 119057120, 121631328, 123636240, 125009976, 125208720, 126211995, 128686740, 132363504, 133034265, 133146720, 133939260, 134626128, 140636223, 141903216, 142545312, 144242280, 145844972, 147070560, 151454394, 152039160, 153073440, 154424088, 155337840, 156262470, 157670240, 160727112, 163734480, 165454380, 166679968, 168282660, 171582320, 173090736, 177379020, 178181640, 178585680, 182306215, 186405408, 187514964, 189090720, 192323040, 193030110, 200908890, 201939192, 202718880, 205898784, 208349960, 212854824, 214302816, 216363420, 218767458, 220605840, 224376880, 229610160, 231636132, 233006760, 234393705, 236505360, 237575520, 247272480, 250019952, 250417440, 252423990, 257373480, 264727008, 266068530, 267878520, 269252256, 281272446, 283806432, 288484560, 289545165, 291689944, 302908788, 304078320, 308848176, 310675680, 312524940, 321454224, 327468960, 328151187, 330908760, 336565320, 343164640, 346181472, 354758040, 356363280, 357171360, 364612430, 375029928, 378635985, 386060220, 401817780, 403878384, 416699920, 425709648, 432726840, 437534916, 441211680, 448753760, 459220320, 463272264, 466013520, 468787410, 473010720, 500039904, 504847980, 514746960, 532137060, 535757040, 546918645, 562544892, 576969120, 579090330, 583379888, 605817576, 608156640, 617696352, 625049880, 642908448, 656302374, 661817520, 673130640, 703181115, 709516080, 712726560, 729224860, 750059856, 757271970, 772120440, 803635560, 807756768, 833399840, 851419296, 865453680, 875069832, 926544528, 932027040, 937574820, 984453561, 1009695960, 1029493920, 1064274120, 1071514080, 1093837290, 1125089784, 1158180660, 1166759776, 1211635152, 1250099760, 1312604748, 1323635040, 1346261280, 1406362230, 1419032160, 1458449720, 1500119712, 1514543940, 1544240880, 1607271120, 1640755935, 1730907360, 1750139664, 1853089056, 1875149640, 1968907122, 2019391920, 2128548240, 2187674580, 2250179568, 2316361320, 2423270304, 2500199520, 2625209496, 2812724460, 2916899440, 3029087880, 3088481760, 3214542240, 3281511870, 3500279328, 3750299280, 3937814244, 4038783840, 4257096480, 4375349160, 4500359136, 4632722640, 4922267805, 5250418992, 5625448920, 5833798880, 6058175760, 6563023740, 7500598560, 7875628488, 8750698320, 9265445280, 9844535610, 10500837984, 11250897840, 12116351520, 13126047480, 15751256976, 17501396640, 19689071220, 22501795680, 26252094960, 31502513952, 39378142440, 52504189920, 78756284880, 157512569760]

約数ペア:

[(1, 157512569760), (2, 78756284880), (3, 52504189920), (4, 39378142440), (5, 31502513952), (6, 26252094960), (7, 22501795680), (8, 19689071220), (9, 17501396640), (10, 15751256976), (12, 13126047480), (13, 12116351520), (14, 11250897840), (15, 10500837984), (16, 9844535610), (17, 9265445280), (18, 8750698320), (20, 7875628488), (21, 7500598560), (24, 6563023740), (26, 6058175760), (27, 5833798880), (28, 5625448920), (30, 5250418992), (32, 4922267805), (34, 4632722640), (35, 4500359136), (36, 4375349160), (37, 4257096480), (39, 4038783840), (40, 3937814244), (42, 3750299280), (45, 3500279328), (48, 3281511870), (49, 3214542240), (51, 3088481760), (52, 3029087880), (54, 2916899440), (56, 2812724460), (60, 2625209496), (63, 2500199520), (65, 2423270304), (68, 2316361320), (70, 2250179568), (72, 2187674580), (74, 2128548240), (78, 2019391920), (80, 1968907122), (84, 1875149640), (85, 1853089056), (90, 1750139664), (91, 1730907360), (96, 1640755935), (98, 1607271120), (102, 1544240880), (104, 1514543940), (105, 1500119712), (108, 1458449720), (111, 1419032160), (112, 1406362230), (117, 1346261280), (119, 1323635040), (120, 1312604748), (126, 1250099760), (130, 1211635152), (135, 1166759776), (136, 1158180660), (140, 1125089784), (144, 1093837290), (147, 1071514080), (148, 1064274120), (153, 1029493920), (156, 1009695960), (160, 984453561), (168, 937574820), (169, 932027040), (170, 926544528), (180, 875069832), (182, 865453680), (185, 851419296), (189, 833399840), (195, 807756768), (196, 803635560), (204, 772120440), (208, 757271970), (210, 750059856), (216, 729224860), (221, 712726560), (222, 709516080), (224, 703181115), (234, 673130640), (238, 661817520), (240, 656302374), (245, 642908448), (252, 625049880), (255, 617696352), (259, 608156640), (260, 605817576), (270, 583379888), (272, 579090330), (273, 576969120), (280, 562544892), (288, 546918645), (294, 535757040), (296, 532137060), (306, 514746960), (312, 504847980), (315, 500039904), (333, 473010720), (336, 468787410), (338, 466013520), (340, 463272264), (343, 459220320), (351, 448753760), (357, 441211680), (360, 437534916), (364, 432726840), (370, 425709648), (378, 416699920), (390, 403878384), (392, 401817780), (408, 386060220), (416, 378635985), (420, 375029928), (432, 364612430), (441, 357171360), (442, 356363280), (444, 354758040), (455, 346181472), (459, 343164640), (468, 336565320), (476, 330908760), (480, 328151187), (481, 327468960), (490, 321454224), (504, 312524940), (507, 310675680), (510, 308848176), (518, 304078320), (520, 302908788), (540, 291689944), (544, 289545165), (546, 288484560), (555, 283806432), (560, 281272446), (585, 269252256), (588, 267878520), (592, 266068530), (595, 264727008), (612, 257373480), (624, 252423990), (629, 250417440), (630, 250019952), (637, 247272480), (663, 237575520), (666, 236505360), (672, 234393705), (676, 233006760), (680, 231636132), (686, 229610160), (702, 224376880), (714, 220605840), (720, 218767458), (728, 216363420), (735, 214302816), (740, 212854824), (756, 208349960), (765, 205898784), (777, 202718880), (780, 201939192), (784, 200908890), (816, 193030110), (819, 192323040), (833, 189090720), (840, 187514964), (845, 186405408), (864, 182306215), (882, 178585680), (884, 178181640), (888, 177379020), (910, 173090736), (918, 171582320), (936, 168282660), (945, 166679968), (952, 165454380), (962, 163734480), (980, 160727112), (999, 157670240), (1008, 156262470), (1014, 155337840), (1020, 154424088), (1029, 153073440), (1036, 152039160), (1040, 151454394), (1071, 147070560), (1080, 145844972), (1092, 144242280), (1105, 142545312), (1110, 141903216), (1120, 140636223), (1170, 134626128), (1176, 133939260), (1183, 133146720), (1184, 133034265), (1190, 132363504), (1224, 128686740), (1248, 126211995), (1258, 125208720), (1260, 125009976), (1274, 123636240), (1295, 121631328), (1323, 119057120), (1326, 118787760), (1332, 118252680), (1352, 116503380), (1360, 115818066), (1365, 115393824), (1372, 114805080), (1404, 112188440), (1428, 110302920), (1440, 109383729), (1443, 109156320), (1456, 108181710), (1470, 107151408), (1480, 106427412), (1512, 104174980), (1521, 103558560), (1530, 102949392), (1547, 101818080), (1554, 101359440), (1560, 100969596), (1568, 100454445), (1632, 96515055), (1638, 96161520), (1665, 94602144), (1666, 94545360), (1680, 93757482), (1690, 93202704), (1715, 91844064), (1755, 89750752), (1764, 89292840), (1768, 89090820), (1776, 88689510), (1785, 88242336), (1813, 86879520), (1820, 86545368), (1836, 85791160), (1872, 84141330), (1887, 83472480), (1890, 83339984), (1904, 82727190), (1911, 82424160), (1924, 81867240), (1960, 80363556), (1989, 79191840), (1998, 78835120), (2016, 78131235), (2028, 77668920), (2040, 77212044), (2058, 76536720), (2072, 76019580), (2080, 75727197), (2142, 73535280), (2160, 72922486), (2184, 72121140), (2205, 71434272), (2210, 71272656), (2220, 70951608), (2295, 68632928), (2331, 67572960), (2340, 67313064), (2352, 66969630), (2366, 66573360), (2380, 66181752), (2405, 65493792), (2448, 64343370), (2457, 64107680), (2499, 63030240), (2516, 62604360), (2520, 62504988), (2535, 62135136), (2548, 61818120), (2590, 60815664), (2646, 59528560), (2652, 59393880), (2664, 59126340), (2704, 58251690), (2720, 57909033), (2730, 57696912), (2744, 57402540), (2808, 56094220), (2856, 55151460), (2873, 54825120), (2886, 54578160), (2912, 54090855), (2940, 53575704), (2960, 53213706), (3024, 52087490), (3042, 51779280), (3060, 51474696), (3087, 51024480), (3094, 50909040), (3108, 50679720), (3120, 50484798), (3145, 50083488), (3185, 49454496), (3213, 49023520), (3276, 48080760), (3315, 47515104), (3330, 47301072), (3332, 47272680), (3360, 46878741), (3367, 46781280), (3380, 46601352), (3430, 45922032), (3510, 44875376), (3528, 44646420), (3536, 44545410), (3549, 44382240), (3552, 44344755), (3570, 44121168), (3626, 43439760), (3640, 43272684), (3672, 42895580), (3744, 42070665), (3774, 41736240), (3780, 41669992), (3808, 41363595), (3822, 41212080), (3848, 40933620), (3885, 40543776), (3920, 40181778), (3978, 39595920), (3996, 39417560), (4056, 38834460), (4080, 38606022), (4095, 38464608), (4116, 38268360), (4144, 38009790), (4165, 37818144), (4284, 36767640), (4320, 36461243), (4329, 36385440), (4368, 36060570), (4403, 35773920), (4410, 35717136), (4420, 35636328), (4440, 35475804), (4459, 35324640), (4563, 34519520), (4590, 34316464), (4641, 33939360), (4662, 33786480), (4680, 33656532), (4704, 33484815), (4732, 33286680), (4760, 33090876), (4810, 32746896), (4896, 32171685), (4914, 32053840), (4995, 31534048), (4998, 31515120), (5032, 31302180), (5040, 31252494), (5070, 31067568), (5096, 30909060), (5145, 30614688), (5180, 30407832), (5292, 29764280), (5304, 29696940), (5328, 29563170), (5355, 29414112), (5408, 29125845), (5439, 28959840), (5460, 28848456), (5488, 28701270), (5616, 28047110), (5661, 27824160), (5712, 27575730), (5733, 27474720), (5746, 27412560), (5772, 27289080), (5831, 27012960), (5880, 26787852), (5915, 26629344), (5920, 26606853), (5967, 26397280), (6048, 26043745), (6084, 25889640), (6120, 25737348), (6174, 25512240), (6188, 25454520), (6216, 25339860), (6240, 25242399), (6253, 25189920), (6290, 25041744), (6370, 24727248), (6426, 24511760), (6552, 24040380), (6615, 23811424), (6630, 23757552), (6660, 23650536), (6664, 23636340), (6734, 23390640), (6760, 23300676), (6860, 22961016), (6993, 22524320), (7020, 22437688), (7056, 22323210), (7072, 22272705), (7098, 22191120), (7140, 22060584), (7215, 21831264), (7252, 21719880), (7280, 21636342), (7344, 21447790), (7497, 21010080), (7548, 20868120), (7560, 20834996), (7605, 20711712), (7644, 20606040), (7696, 20466810), (7735, 20363616), (7770, 20271888), (7840, 20090889), (7956, 19797960), (7992, 19708780), (8112, 19417230), (8160, 19303011), (8177, 19262880), (8190, 19232304), (8232, 19134180), (8281, 19020960), (8288, 19004895), (8330, 18909072), (8568, 18383820), (8619, 18275040), (8658, 18192720), (8736, 18030285), (8806, 17886960), (8820, 17858568), (8840, 17818164), (8880, 17737902), (8918, 17662320), (9065, 17375904), (9126, 17259760), (9180, 17158232), (9261, 17008160), (9282, 16969680), (9324, 16893240), (9360, 16828266), (9435, 16694496), (9464, 16643340), (9520, 16545438), (9555, 16484832), (9620, 16373448), (9828, 16026920), (9945, 15838368), (9990, 15767024), (9996, 15757560), (10064, 15651090), (10080, 15626247), (10101, 15593760), (10140, 15533784), (10192, 15454530), (10290, 15307344), (10360, 15203916), (10584, 14882140), (10608, 14848470), (10647, 14794080), (10656, 14781585), (10710, 14707056), (10829, 14545440), (10878, 14479920), (10920, 14424228), (10976, 14350635), (11232, 14023555), (11322, 13912080), (11424, 13787865), (11466, 13737360), (11492, 13706280), (11544, 13644540), (11655, 13514592), (11662, 13506480), (11760, 13393926), (11830, 13314672), (11934, 13198640), (12168, 12944820), (12240, 12868674), (12285, 12821536), (12348, 12756120), (12376, 12727260), (12432, 12669930), (12495, 12606048), (12506, 12594960), (12580, 12520872), (12691, 12411360), (12740, 12363624), (12852, 12255880), (12987, 12128480), (13104, 12020190), (13209, 11924640), (13230, 11905712), (13260, 11878776), (13320, 11825268), (13328, 11818170), (13377, 11774880), (13468, 11695320), (13520, 11650338), (13720, 11480508), (13923, 11313120), (13986, 11262160), (14040, 11218844), (14112, 11161605), (14196, 11095560), (14280, 11030292), (14365, 10965024), (14430, 10915632), (14504, 10859940), (14560, 10818171), (14688, 10723895), (14994, 10505040), (15096, 10434060), (15120, 10417498), (15210, 10355856), (15288, 10303020), (15392, 10233405), (15435, 10204896), (15470, 10181808), (15540, 10135944), (15912, 9898980), (15984, 9854390), (16065, 9804704), (16224, 9708615), (16317, 9653280), (16354, 9631440), (16380, 9616152), (16464, 9567090), (16562, 9510480), (16660, 9454536), (16835, 9356256), (16983, 9274720), (17136, 9191910), (17199, 9158240), (17238, 9137520), (17316, 9096360), (17493, 9004320), (17612, 8943480), (17640, 8929284), (17680, 8909082), (17745, 8876448), (17760, 8868951), (17836, 8831160), (18130, 8687952), (18252, 8629880), (18360, 8579116), (18522, 8504080), (18564, 8484840), (18648, 8446620), (18720, 8414133), (18759, 8396640), (18870, 8347248), (18928, 8321670), (19040, 8272719), (19110, 8242416), (19240, 8186724), (19656, 8013460), (19890, 7919184), (19980, 7883512), (19992, 7878780), (20111, 7832160), (20128, 7825545), (20202, 7796880), (20280, 7766892), (20384, 7727265), (20580, 7653672), (20720, 7601958), (21168, 7441070), (21216, 7424235), (21294, 7397040), (21420, 7353528), (21645, 7277088), (21658, 7272720), (21756, 7239960), (21840, 7212114), (22015, 7154784), (22295, 7064928), (22491, 7003360), (22644, 6956040), (22815, 6903904), (22932, 6868680), (22984, 6853140), (23088, 6822270), (23205, 6787872), (23310, 6757296), (23324, 6753240), (23520, 6696963), (23569, 6683040), (23660, 6657336), (23868, 6599320), (24336, 6472410), (24480, 6434337), (24531, 6420960), (24570, 6410768), (24696, 6378060), (24752, 6363630), (24843, 6340320), (24864, 6334965), (24990, 6303024), (25012, 6297480), (25160, 6260436), (25382, 6205680), (25480, 6181812), (25704, 6127940), (25857, 6091680), (25974, 6064240), (26208, 6010095), (26418, 5962320), (26460, 5952856), (26520, 5939388), (26640, 5912634), (26656, 5909085), (26754, 5887440), (26936, 5847660), (27040, 5825169), (27195, 5791968), (27440, 5740254), (27846, 5656560), (27972, 5631080), (28080, 5609422), (28305, 5564832), (28392, 5547780), (28560, 5515146), (28665, 5494944), (28730, 5482512), (28860, 5457816), (29008, 5429970), (29155, 5402592), (29835, 5279456), (29988, 5252520), (30192, 5217030), (30240, 5208749), (30303, 5197920), (30420, 5177928), (30576, 5151510), (30821, 5110560), (30870, 5102448), (30940, 5090904), (31080, 5067972), (31265, 5037984), (31824, 4949490), (31941, 4931360), (31968, 4927195), (32130, 4902352), (32487, 4848480), (32634, 4826640), (32708, 4815720), (32760, 4808076), (32928, 4783545), (33124, 4755240), (33320, 4727268), (33670, 4678128), (33966, 4637360), (34272, 4595955), (34398, 4579120), (34476, 4568760), (34632, 4548180), (34965, 4504864), (34986, 4502160), (35224, 4471740), (35280, 4464642), (35360, 4454541), (35490, 4438224), (35672, 4415580), (36260, 4343976), (36504, 4314940), (36720, 4289558), (37044, 4252040), (37128, 4242420), (37296, 4223310), (37485, 4202016), (37518, 4198320), (37740, 4173624), (37856, 4160835), (38073, 4137120), (38220, 4121208), (38480, 4093362), (39312, 4006730), (39627, 3974880), (39780, 3959592), (39960, 3941756), (39984, 3939390), (40131, 3924960), (40222, 3916080), (40404, 3898440), (40560, 3883446), (40885, 3852576), (41160, 3826836), (41405, 3804192), (41440, 3800979), (41769, 3771040), (42336, 3720535), (42588, 3698520), (42840, 3676764), (43095, 3655008), (43290, 3638544), (43316, 3636360), (43512, 3619980), (43680, 3606057), (43771, 3598560), (44030, 3577392), (44590, 3532464), (44982, 3501680), (45288, 3478020), (45630, 3451952), (45864, 3434340), (45968, 3426570), (46176, 3411135), (46305, 3401632), (46410, 3393936), (46620, 3378648), (46648, 3376620), (47138, 3341520), (47320, 3328668), (47736, 3299660), (48672, 3236205), (48951, 3217760), (49062, 3210480), (49140, 3205384), (49392, 3189030), (49504, 3181815), (49686, 3170160), (49980, 3151512), (50024, 3148740), (50320, 3130218), (50505, 3118752), (50764, 3102840), (50960, 3090906), (51408, 3063970), (51714, 3045840), (51948, 3032120), (52479, 3001440), (52836, 2981160), (52920, 2976428), (53040, 2969694), (53235, 2958816), (53280, 2956317), (53508, 2943720), (53872, 2923830), (54145, 2909088), (54390, 2895984), (54880, 2870127), (55692, 2828280), (55944, 2815540), (56160, 2804711), (56277, 2798880), (56610, 2782416), (56784, 2773890), (57120, 2757573), (57239, 2751840), (57330, 2747472), (57460, 2741256), (57720, 2728908), (57967, 2717280), (58016, 2714985), (58310, 2701296), (59670, 2639728), (59976, 2626260), (60333, 2610720), (60384, 2608515), (60606, 2598960), (60840, 2588964), (61152, 2575755), (61642, 2555280), (61740, 2551224), (61880, 2545452), (62160, 2533986), (62530, 2518992), (63455, 2482272), (63648, 2474745), (63882, 2465680), (64260, 2451176), (64935, 2425696), (64974, 2424240), (65268, 2413320), (65416, 2407860), (65520, 2404038), (66045, 2384928), (66248, 2377620), (66640, 2363634), (66885, 2354976), (67340, 2339064), (67932, 2318680), (68796, 2289560), (68952, 2284380), (69264, 2274090), (69615, 2262624), (69930, 2252432), (69972, 2251080), (70448, 2235870), (70560, 2232321), (70707, 2227680), (70980, 2219112), (71344, 2207790), (72520, 2171988), (73008, 2157470), (73440, 2144779), (73593, 2140320), (74088, 2126020), (74256, 2121210), (74529, 2113440), (74592, 2111655), (74970, 2101008), (75036, 2099160), (75480, 2086812), (75803, 2077920), (76146, 2068560), (76440, 2060604), (76960, 2046681), (77571, 2030560), (78624, 2003365), (79254, 1987440), (79560, 1979796), (79920, 1970878), (79968, 1969695), (80262, 1962480), (80444, 1958040), (80808, 1949220), (81120, 1941723), (81585, 1930656), (81770, 1926288), (82320, 1913418), (82810, 1902096), (83538, 1885520), (84915, 1854944), (85176, 1849260), (85680, 1838382), (85995, 1831648), (86190, 1827504), (86580, 1819272), (86632, 1818180), (87024, 1809990), (87465, 1800864), (87542, 1799280), (88060, 1788696), (89180, 1766232), (89964, 1750840), (90576, 1739010), (90909, 1732640), (91260, 1725976), (91728, 1717170), (91936, 1713285), (92463, 1703520), (92610, 1700816), (92820, 1696968), (93240, 1689324), (93296, 1688310), (93795, 1679328), (94276, 1670760), (94640, 1664334), (95472, 1649830), (97461, 1616160), (97902, 1608880), (98124, 1605240), (98280, 1602692), (98784, 1594515), (99372, 1585080), (99960, 1575756), (100048, 1574370), (100555, 1566432), (100640, 1565109), (101010, 1559376), (101528, 1551420), (101920, 1545453), (102816, 1531985), (103428, 1522920), (103896, 1516060), (104958, 1500720), (105672, 1490580), (105840, 1488214), (106080, 1484847), (106301, 1481760), (106470, 1479408), (107016, 1471860), (107744, 1461915), (108290, 1454544), (108780, 1447992), (111384, 1414140), (111888, 1407770), (112455, 1400672), (112554, 1399440), (113220, 1391208), (113568, 1386945), (114219, 1379040), (114478, 1375920), (114660, 1373736), (114920, 1370628), (115440, 1364454), (115934, 1358640), (116620, 1350648), (117845, 1336608), (118881, 1324960), (119340, 1319864), (119952, 1313130), (120393, 1308320), (120666, 1305360), (121212, 1299480), (121680, 1294482), (122655, 1284192), (123284, 1277640), (123480, 1275612), (123760, 1272726), (124215, 1268064), (124320, 1266993), (125060, 1259496), (126910, 1241136), (127764, 1232840), (128520, 1225588), (129285, 1218336), (129870, 1212848), (129948, 1212120), (130536, 1206660), (130832, 1203930), (131040, 1202019), (131313, 1199520), (132090, 1192464), (132496, 1188810), (133280, 1181817), (133770, 1177488), (134680, 1169532), (135864, 1159340), (137592, 1144780), (137904, 1142190), (138528, 1137045), (139230, 1131312), (139860, 1126216), (139944, 1125540), (140777, 1118880), (140896, 1117935), (141414, 1113840), (141960, 1109556), (142688, 1103895), (145040, 1085994), (146016, 1078735), (147186, 1070160), (148176, 1063010), (148512, 1060605), (149058, 1056720), (149940, 1050504), (150072, 1049580), (150960, 1043406), (151515, 1039584), (151606, 1038960), (152292, 1034280), (152880, 1030302), (154105, 1022112), (155142, 1015280), (157437, 1000480), (158508, 993720), (159120, 989898), (159705, 986272), (159840, 985439), (160524, 981240), (160888, 979020), (161616, 974610), (162435, 969696), (163170, 965328), (163540, 963144), (164640, 956709), (164983, 954720), (165620, 951048), (167076, 942760), (168831, 932960), (169830, 927472), (170352, 924630), (171360, 919191), (171717, 917280), (171990, 915824), (172380, 913752), (173160, 909636), (173264, 909090), (173901, 905760), (174048, 904995), (174930, 900432), (175084, 899640), (176120, 894348), (178360, 883116), (179928, 875420), (180999, 870240), (181152, 869505), (181818, 866320), (182520, 862988), (183456, 858585), (184926, 851760), (185220, 850408), (185640, 848484), (186480, 844662), (186592, 844155), (187590, 839664), (188552, 835380), (189280, 832167), (190365, 827424), (190944, 824915), (194922, 808080), (195804, 804440), (196248, 802620), (196560, 801346), (198135, 794976), (198744, 792540), (199920, 787878), (200096, 787185), (200655, 784992), (201110, 783216), (202020, 779688), (203056, 775710), (206856, 761460), (207792, 758030), (208845, 754208), (209916, 750360), (211344, 745290), (211680, 744107), (212121, 742560), (212602, 740880), (212940, 739704), (214032, 735930), (215747, 730080), (216580, 727272), (217560, 723996), (218855, 719712), (220779, 713440), (222768, 707070), (223587, 704480), (223776, 703885), (224910, 700336), (225108, 699720), (226440, 695604), (227409, 692640), (228438, 689520), (228956, 687960), (229320, 686868), (229840, 685314), (230880, 682227), (231868, 679320), (233240, 675324), (235690, 668304), (237762, 662480), (238680, 659932), (239904, 656565), (240786, 654160), (241332, 652680), (242424, 649740), (243360, 647241), (244755, 643552), (245310, 642096), (246568, 638820), (246960, 637806), (247520, 636363), (248430, 634032), (250120, 629748), (253820, 620568), (255528, 616420), (257040, 612794), (258570, 609168), (259740, 606424), (259896, 606060), (261072, 603330), (261664, 601965), (262395, 600288), (262626, 599760), (264180, 596232), (264992, 594405), (267540, 588744), (269360, 584766), (271728, 579670), (275184, 572390), (275808, 571095), (277389, 567840), (278460, 565656), (279720, 563108), (279888, 562770), (281385, 559776), (281554, 559440), (282828, 556920), (283920, 554778), (286195, 550368), (289835, 543456), (290080, 542997), (292383, 538720), (294372, 535080), (296352, 531505), (298116, 528360), (299880, 525252), (300144, 524790), (301665, 522144), (301920, 521703), (303030, 519792), (303212, 519480), (304584, 517140), (305760, 515151), (306397, 514080), (308210, 511056), (310284, 507640), (314874, 500240), (317016, 496860), (318240, 494949), (318903, 493920), (319410, 493136), (321048, 490620), (321776, 489510), (323232, 487305), (324870, 484848), (326340, 482664), (327080, 481572), (329966, 477360), (331240, 475524), (334152, 471380), (337662, 466480), (339660, 463736), (340704, 462315), (342657, 459680), (343434, 458640), (343980, 457912), (344760, 456876), (346320, 454818), (346528, 454545), (347802, 452880), (349860, 450216), (350168, 449820), (352240, 447174), (353535, 445536), (356720, 441558), (359856, 437710), (361998, 435120), (363636, 433160), (365040, 431494), (367965, 428064), (369852, 425880), (370440, 425204), (371280, 424242), (372645, 422688), (372960, 422331), (375180, 419832), (377104, 417690), (379015, 415584), (380730, 413712), (387855, 406112), (389844, 404040), (391608, 402220), (392496, 401310), (393120, 400673), (393939, 399840), (396270, 397488)]