78423418080

素因数分解:

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

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 74, 76, 80, 84, 85, 90, 93, 95, 96, 98, 102, 105, 108, 111, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 148, 152, 153, 155, 160, 168, 170, 171, 180, 185, 186, 189, 190, 196, 204, 210, 216, 217, 222, 224, 228, 238, 240, 245, 248, 252, 255, 259, 266, 270, 272, 279, 280, 285, 288, 294, 296, 304, 306, 310, 315, 323, 333, 336, 340, 342, 357, 360, 370, 372, 378, 380, 392, 399, 408, 420, 432, 434, 441, 444, 456, 459, 465, 476, 480, 490, 496, 504, 510, 513, 518, 527, 532, 540, 544, 555, 558, 560, 570, 588, 589, 592, 595, 608, 612, 620, 629, 630, 646, 651, 665, 666, 672, 680, 684, 703, 714, 720, 735, 740, 744, 756, 760, 765, 777, 784, 798, 816, 833, 837, 840, 855, 864, 868, 882, 888, 912, 918, 930, 931, 945, 952, 969, 980, 992, 999, 1008, 1020, 1026, 1036, 1054, 1064, 1071, 1080, 1085, 1110, 1116, 1120, 1140, 1147, 1176, 1178, 1184, 1190, 1197, 1224, 1240, 1258, 1260, 1292, 1295, 1302, 1323, 1330, 1332, 1360, 1368, 1395, 1406, 1428, 1440, 1470, 1480, 1488, 1512, 1519, 1520, 1530, 1554, 1568, 1581, 1596, 1615, 1632, 1665, 1666, 1674, 1680, 1710, 1736, 1764, 1767, 1776, 1785, 1813, 1824, 1836, 1860, 1862, 1887, 1890, 1904, 1938, 1953, 1960, 1995, 1998, 2016, 2040, 2052, 2072, 2108, 2109, 2128, 2142, 2160, 2170, 2205, 2220, 2232, 2261, 2280, 2294, 2295, 2331, 2352, 2356, 2380, 2394, 2448, 2480, 2499, 2516, 2520, 2565, 2584, 2590, 2604, 2635, 2646, 2660, 2664, 2720, 2736, 2790, 2793, 2812, 2856, 2907, 2940, 2945, 2960, 2976, 3024, 3038, 3040, 3060, 3108, 3145, 3162, 3192, 3213, 3230, 3255, 3330, 3332, 3348, 3360, 3420, 3441, 3472, 3515, 3528, 3534, 3552, 3570, 3591, 3626, 3672, 3689, 3720, 3724, 3774, 3780, 3808, 3876, 3885, 3906, 3920, 3990, 3996, 4080, 4104, 4123, 4144, 4165, 4185, 4216, 4218, 4256, 4284, 4320, 4340, 4403, 4410, 4440, 4464, 4522, 4557, 4560, 4588, 4590, 4655, 4662, 4704, 4712, 4743, 4760, 4788, 4845, 4896, 4921, 4960, 4995, 4998, 5032, 5040, 5130, 5168, 5180, 5208, 5270, 5292, 5301, 5320, 5328, 5355, 5439, 5472, 5580, 5586, 5624, 5661, 5712, 5735, 5814, 5859, 5880, 5890, 5920, 5985, 6048, 6076, 6120, 6216, 6290, 6324, 6327, 6384, 6426, 6460, 6510, 6615, 6660, 6664, 6696, 6783, 6840, 6882, 6944, 6993, 7030, 7056, 7068, 7140, 7182, 7252, 7344, 7378, 7440, 7448, 7497, 7548, 7560, 7595, 7752, 7770, 7812, 7840, 7905, 7980, 7992, 8029, 8160, 8208, 8246, 8288, 8330, 8370, 8379, 8432, 8436, 8568, 8680, 8721, 8806, 8820, 8835, 8880, 8928, 9044, 9065, 9114, 9120, 9176, 9180, 9310, 9324, 9424, 9435, 9486, 9520, 9576, 9690, 9765, 9842, 9990, 9996, 10013, 10064, 10080, 10260, 10323, 10336, 10360, 10416, 10540, 10545, 10584, 10602, 10640, 10656, 10710, 10878, 11067, 11160, 11172, 11248, 11305, 11322, 11424, 11470, 11628, 11655, 11718, 11760, 11780, 11951, 11970, 12152, 12240, 12369, 12432, 12495, 12580, 12648, 12654, 12768, 12852, 12920, 13020, 13209, 13230, 13320, 13328, 13392, 13566, 13671, 13680, 13764, 13965, 13986, 14060, 14112, 14136, 14229, 14280, 14364, 14504, 14535, 14688, 14756, 14763, 14880, 14896, 14994, 15096, 15120, 15190, 15504, 15540, 15624, 15810, 15827, 15903, 15960, 15984, 16058, 16065, 16317, 16416, 16492, 16660, 16740, 16758, 16864, 16872, 16983, 17136, 17205, 17360, 17442, 17612, 17640, 17670, 17760, 17955, 18088, 18130, 18228, 18352, 18360, 18445, 18620, 18648, 18848, 18870, 18972, 18981, 19040, 19152, 19380, 19499, 19530, 19684, 19980, 19992, 20026, 20128, 20349, 20520, 20615, 20646, 20720, 20832, 21080, 21090, 21168, 21204, 21280, 21420, 21756, 21793, 22015, 22134, 22320, 22344, 22491, 22496, 22610, 22644, 22785, 22940, 23256, 23310, 23436, 23520, 23560, 23715, 23902, 23940, 24087, 24304, 24480, 24605, 24738, 24864, 24990, 25137, 25160, 25296, 25308, 25704, 25823, 25840, 26040, 26418, 26460, 26505, 26640, 26656, 26784, 27132, 27195, 27342, 27360, 27528, 27930, 27972, 28120, 28272, 28305, 28458, 28560, 28728, 28861, 29008, 29070, 29295, 29512, 29526, 29792, 29988, 30039, 30192, 30240, 30380, 30821, 30969, 31008, 31080, 31248, 31620, 31635, 31654, 31806, 31920, 31968, 32116, 32130, 32634, 32984, 33201, 33320, 33480, 33516, 33744, 33915, 33966, 34272, 34410, 34447, 34720, 34884, 34965, 35224, 35280, 35340, 35853, 35910, 36176, 36260, 36456, 36704, 36720, 36890, 37107, 37240, 37296, 37485, 37740, 37944, 37962, 38304, 38760, 38998, 39060, 39368, 39627, 39960, 39984, 40052, 40145, 40698, 41013, 41040, 41230, 41292, 41440, 41895, 42160, 42180, 42336, 42408, 42840, 43512, 43586, 43605, 44030, 44268, 44289, 44640, 44688, 44982, 45220, 45288, 45570, 45880, 46512, 46620, 46872, 47120, 47430, 47481, 47804, 47880, 48174, 48608, 48951, 49210, 49476, 49980, 50065, 50274, 50320, 50592, 50616, 51408, 51615, 51646, 51680, 52080, 52836, 52920, 53010, 53280, 54264, 54390, 54684, 55056, 55335, 55860, 55944, 56203, 56240, 56544, 56610, 56916, 57120, 57456, 57722, 58016, 58140, 58497, 58590, 59024, 59052, 59755, 59976, 60078, 60384, 60760, 61047, 61642, 61845, 61938, 62160, 62496, 63240, 63270, 63308, 63612, 63840, 64232, 64260, 65268, 65379, 65968, 66045, 66402, 66640, 66960, 67032, 67488, 67830, 67932, 68355, 68820, 68894, 69768, 69930, 70091, 70448, 70560, 70680, 71145, 71706, 71820, 72261, 72352, 72520, 72912, 73440, 73780, 73815, 74214, 74480, 74592, 74970, 75480, 75888, 75924, 77469, 77520, 77996, 78120, 78736, 79135, 79254, 79515, 79920, 79968, 80104, 80290, 81396, 81585, 82026, 82080, 82460, 82584, 83657, 83790, 84320, 84360, 84816, 84915, 85680, 86583, 87024, 87172, 87210, 88060, 88536, 88578, 89376, 89964, 90117, 90440, 90576, 91140, 91760, 92463, 93024, 93240, 93744, 94240, 94860, 94905, 94962, 95608, 95760, 96348, 97495, 97902, 98420, 98952, 99603, 99960, 100130, 100548, 100640, 101232, 101745, 102816, 103230, 103292, 103341, 104160, 105672, 105840, 106020, 107559, 108528, 108780, 108965, 109368, 110112, 110670, 111321, 111720, 111888, 112406, 112455, 112480, 113220, 113832, 114912, 115444, 116280, 116994, 117180, 118048, 118104, 118881, 119510, 119952, 120156, 120435, 121520, 122094, 123284, 123690, 123876, 124320, 125685, 126480, 126540, 126616, 127224, 128464, 128520, 129115, 130536, 130758, 131936, 132090, 132804, 132867, 133280, 133920, 134064, 135660, 135864, 136493, 136710, 137640, 137788, 139536, 139860, 140182, 140896, 141360, 142290, 142443, 143412, 143640, 144305, 144522, 145040, 145824, 147560, 147630, 148428, 148960, 149940, 150195, 150960, 151776, 151848, 152551, 154105, 154845, 154938, 155040, 155992, 156240, 157472, 158270, 158508, 159030, 159840, 160208, 160580, 162792, 163170, 164052, 164920, 165168, 166005, 167314, 167580, 168609, 168720, 169632, 169830, 171360, 172235, 173166, 174048, 174344, 174420, 175491, 176120, 177072, 177156, 179265, 179928, 180234, 180880, 181152, 182280, 183520, 184926, 185535, 186480, 187488, 189720, 189810, 189924, 191216, 191520, 192696, 194990, 195804, 196137, 196840, 197904, 198135, 199206, 199920, 200260, 201096, 202464, 203490, 205065, 206460, 206584, 206682, 210273, 211344, 211680, 212040, 215118, 216783, 217056, 217560, 217930, 218736, 221340, 221445, 222642, 223440, 223776, 224812, 224910, 226440, 227664, 230888, 232407, 232560, 233988, 234360, 236208, 237405, 237762, 239020, 239904, 240312, 240870, 243040, 244188, 244755, 246568, 247380, 247752, 250971, 251370, 252960, 253080, 253232, 254448, 256928, 257040, 258230, 259749, 261072, 261516, 264180, 265608, 265734, 268128, 270351, 271320, 271728, 272986, 273420, 275280, 275576, 277389, 279072, 279720, 280364, 281015, 282720, 284580, 284886, 286824, 287280, 288610, 289044, 290080, 292485, 295120, 295260, 296856, 299880, 300390, 301920, 303696, 305102, 305235, 308210, 309690, 309876, 310023, 311984, 312480, 316540, 317016, 318060, 320416, 321160, 322677, 325584, 326340, 326895, 328104, 329840, 330336, 332010, 334628, 335160, 337218, 337440, 339660, 344470, 346332, 348688, 348840, 350455, 350982, 352240, 354144, 354312, 358530, 359856, 360468, 361305, 361760, 364560, 369852, 370481, 371070, 372960, 379440, 379620, 379848, 382432, 385392, 387345, 389980, 391608, 392274, 393680, 395808, 396270, 398412, 399840, 400520, 402192, 406980, 409479, 410130, 412920, 413168, 413364, 418285, 420546, 422688, 424080, 427329, 430236, 432915, 433566, 435120, 435860, 437472, 442680, 442890, 445284, 446880, 449624, 449820, 450585, 452880, 455328, 457653, 461776, 462315, 464814, 465120, 467976, 468720, 472416, 474810, 475524, 478040, 480624, 481740, 488376, 489510, 490637, 493136, 494760, 495504, 498015, 501942, 502740, 505827, 506160, 506464, 508896, 514080, 516460, 516705, 519498, 522144, 523032, 526473, 528360, 531216, 531468, 537795, 540702, 542640, 543456, 545972, 546840, 550560, 551152, 554778, 556605, 559440, 560728, 562030, 569160, 569772, 573648, 574560, 577220, 578088, 584970, 585599, 588411, 590240, 590520, 593712, 594405, 599760, 600780, 607392, 610204, 610470, 616420, 619380, 619752, 620046, 623968, 630819, 633080, 634032, 636120, 642320, 645354, 651168, 652680, 653790, 656208, 659680, 664020, 664335, 669256, 670320, 674436, 679320, 682465, 688940, 692664, 697221, 697376, 697680, 700910, 701964, 704480, 708624, 712215, 717060, 719712, 720936, 722610, 729120, 739704, 740962, 742140, 752913, 758880, 759240, 759696, 762755, 770784, 774690, 779247, 779960, 783216, 784548, 787360, 792540, 796824, 801040, 804384, 813960, 818958, 820260, 825840, 826336, 826728, 832167, 836570, 841092, 843045, 848160, 854658, 860472, 865830, 867132, 870240, 871720, 877455, 885360, 885780, 890568, 899248, 899640, 901170, 905760, 915306, 923552, 924630, 929628, 930069, 935952, 937440, 949620, 951048, 955451, 956080, 961248, 963480, 976752, 979020, 980685, 981274, 986272, 989520, 991008, 996030, 1003884, 1005480, 1011654, 1012320, 1032920, 1033410, 1038996, 1046064, 1051365, 1052946, 1056720, 1062432, 1062936, 1067857, 1075590, 1081404, 1083915, 1085280, 1091944, 1093680, 1102304, 1109556, 1111443, 1113210, 1118880, 1121456, 1124060, 1138320, 1139544, 1147296, 1154440, 1156176, 1162035, 1169940, 1171198, 1176822, 1181040, 1187424, 1188810, 1199520, 1201560, 1220408, 1220940, 1228437, 1232840, 1238760, 1239504, 1240092, 1254855, 1261638, 1266160, 1268064, 1272240, 1284640, 1290708, 1298745, 1305360, 1307580, 1312416, 1328040, 1328670, 1338512, 1340640, 1348872, 1351755, 1358640, 1364930, 1372959, 1377880, 1385328, 1386945, 1394442, 1395360, 1401820, 1403928, 1417248, 1424430, 1434120, 1441872, 1445220, 1471911, 1479408, 1481924, 1484280, 1505826, 1517481, 1518480, 1519392, 1525510, 1549380, 1550115, 1558494, 1559920, 1566432, 1569096, 1585080, 1593648, 1602080, 1613385, 1627920, 1637916, 1640520, 1651680, 1653456, 1664334, 1673140, 1682184, 1686090, 1709316, 1720944, 1731660, 1734264, 1743440, 1754910, 1756797, 1770720, 1771560, 1781136, 1798496, 1799280, 1802340, 1830612, 1849260, 1852405, 1859256, 1860138, 1871904, 1892457, 1899240, 1902096, 1910902, 1912160, 1926960, 1953504, 1958040, 1961370, 1962548, 1979040, 1992060, 2007768, 2010960, 2023308, 2047395, 2065840, 2066820, 2077992, 2092128, 2102730, 2105892, 2113440, 2125872, 2135714, 2136645, 2151180, 2162808, 2167830, 2183888, 2187360, 2219112, 2222886, 2226420, 2242912, 2248120, 2258739, 2276640, 2279088, 2288265, 2308880, 2312352, 2324070, 2339880, 2342396, 2353644, 2362080, 2377620, 2403120, 2440816, 2441880, 2453185, 2456874, 2465680, 2477520, 2479008, 2480184, 2509710, 2523276, 2529135, 2532320, 2544480, 2581416, 2593367, 2597490, 2610720, 2615160, 2632365, 2656080, 2657340, 2677024, 2697744, 2703510, 2717280, 2729860, 2745918, 2755760, 2770656, 2773890, 2788884, 2803640, 2807856, 2848860, 2866353, 2868240, 2883744, 2890440, 2927995, 2942055, 2943822, 2958816, 2963848, 2968560, 3011652, 3034962, 3036960, 3051020, 3098760, 3100230, 3116988, 3119840, 3138192, 3154095, 3170160, 3187296, 3203571, 3226770, 3255840, 3275832, 3281040, 3306912, 3328668, 3334329, 3346280, 3364368, 3372180, 3418632, 3441888, 3463320, 3468528, 3486105, 3486880, 3509820, 3513594, 3543120, 3562272, 3598560, 3604680, 3661224, 3685311, 3698520, 3704810, 3718512, 3720276, 3764565, 3784914, 3798480, 3804192, 3821804, 3853920, 3896235, 3916080, 3922740, 3925096, 3984120, 4015536, 4021920, 4046616, 4094790, 4118877, 4131680, 4133640, 4155984, 4160835, 4205460, 4211784, 4251744, 4271428, 4273290, 4302360, 4325616, 4335660, 4367776, 4415733, 4438224, 4445772, 4452840, 4496240, 4517478, 4558176, 4576530, 4617760, 4648140, 4650345, 4679760, 4684792, 4707288, 4755240, 4777255, 4806240, 4881632, 4883760, 4906370, 4913748, 4931360, 4955040, 4960368, 5019420, 5046552, 5058270, 5162832, 5186734, 5194980, 5230320, 5264730, 5270391, 5312160, 5314680, 5339285, 5395488, 5407020, 5459720, 5491836, 5511520, 5547780, 5557215, 5577768, 5607280, 5615712, 5697720, 5732706, 5736480, 5780880, 5855990, 5884110, 5887644, 5927696, 5937120, 6023304, 6069924, 6102040, 6142185, 6197520, 6200460, 6233976, 6276384, 6308190, 6340320, 6407142, 6453540, 6551664, 6562080, 6657336, 6668658, 6692560, 6728736, 6744360, 6837264, 6864795, 6926640, 6937056, 6972210, 7019640, 7027188, 7086240, 7209360, 7322448, 7359555, 7370622, 7397040, 7409620, 7437024, 7440552, 7529130, 7569828, 7587405, 7596960, 7643608, 7780101, 7792470, 7832160, 7845480, 7850192, 7968240, 8031072, 8093232, 8189580, 8237754, 8267280, 8311968, 8321670, 8410920, 8423568, 8542856, 8546580, 8599059, 8604720, 8651232, 8671320, 8783985, 8831466, 8876448, 8891544, 8905680, 8992480, 9034956, 9153060, 9296280, 9300690, 9359520, 9369584, 9414576, 9462285, 9510480, 9554510, 9610713, 9767520, 9812740, 9827496, 9920736, 10002987, 10038840, 10093104, 10116540, 10325664, 10373468, 10389960, 10460640, 10529460, 10540782, 10629360, 10678570, 10814040, 10919440, 10983672, 11095560, 11114430, 11155536, 11214560, 11293695, 11395440, 11465412, 11561760, 11711980, 11768220, 11775288, 11855392, 12046608, 12139848, 12204080, 12284370, 12395040, 12400920, 12467952, 12616380, 12814284, 12907080, 12966835, 13103328, 13247199, 13314672, 13337316, 13385120, 13488720, 13674528, 13729590, 13853280, 13944420, 14039280, 14054376, 14331765, 14418720, 14644896, 14719110, 14741244, 14794080, 14819240, 14881104, 15058260, 15139656, 15174810, 15287216, 15560202, 15584940, 15690960, 15700384, 15811173, 15936480, 16017855, 16186464, 16379160, 16475508, 16534560, 16643340, 16671645, 16821840, 16847136, 17085712, 17093160, 17198118, 17209440, 17342640, 17567970, 17662932, 17783088, 17811360, 18069912, 18153569, 18306120, 18426555, 18592560, 18601380, 18739168, 18829152, 18924570, 19020960, 19109020, 19221426, 19625480, 19654992, 20005974, 20077680, 20186208, 20233080, 20594385, 20746936, 20779920, 21058920, 21081564, 21258720, 21357140, 21628080, 21838880, 21967344, 22078665, 22191120, 22228860, 22311072, 22587390, 22790880, 22930824, 23340303, 23423960, 23536440, 23550576, 24093216, 24279696, 24408160, 24568740, 24801840, 24935904, 25232760, 25628568, 25797177, 25814160, 25933670, 26351955, 26494398, 26629344, 26674632, 26977440, 27459180, 27888840, 28078560, 28108752, 28663530, 28832139, 29438220, 29482488, 29638480, 29762208, 30116520, 30279312, 30349620, 30574432, 31120404, 31169880, 31381920, 31622346, 32035710, 32758320, 32951016, 33286680, 33343290, 33643680, 34171424, 34186320, 34396236, 34685280, 35135940, 35325864, 35566176, 36139824, 36307138, 36612240, 36853110, 37185120, 37202760, 37849140, 38218040, 38442852, 38900505, 39250960, 39309984, 40011948, 40155360, 40466160, 41188770, 41493872, 41559840, 42117840, 42163128, 42714280, 42995295, 43256160, 43934688, 44157330, 44382240, 44457720, 45174780, 45861648, 46680606, 46847920, 47072880, 47101152, 48053565, 48559392, 49137480, 49603680, 50014935, 50465520, 51257136, 51594354, 51628320, 51867340, 52703910, 52988796, 53349264, 54460707, 54918360, 55777680, 56217504, 57327060, 57664278, 58876440, 58964976, 59276960, 60233040, 60558624, 60699240, 62240808, 62339760, 63244692, 64071420, 65516640, 65902032, 66235995, 66573360, 66686580, 68372640, 68792472, 70020909, 70271880, 70651728, 72279648, 72614276, 73224480, 73706220, 74405520, 75698280, 76436080, 76885704, 77801010, 78501920, 79055865, 80023896, 80932320, 82377540, 82987744, 84235680, 84326256, 85428560, 85990590, 88314660, 88915440, 90349560, 90767845, 91723296, 93361212, 93695840, 94145760, 96107130, 98274960, 100029870, 100931040, 102514272, 103188708, 103734680, 105407820, 105977592, 106698528, 108921414, 109836720, 111555360, 114654120, 115328556, 116701515, 117752880, 117929952, 120466080, 121398480, 124481616, 124679520, 126489384, 128142840, 128985885, 131804064, 132471990, 133146720, 133373160, 137584944, 140041818, 140543760, 141303456, 144160695, 145228552, 147412440, 148811040, 151396560, 152872160, 153771408, 155602020, 158111730, 160047792, 163382121, 164755080, 168652512, 170857120, 171981180, 176629320, 177830880, 180699120, 181535690, 186722424, 192214260, 196549920, 200059740, 206377416, 207469360, 210815640, 211955184, 217842828, 219673440, 229308240, 230657112, 233403030, 235505760, 242796960, 248963232, 252978768, 256285680, 257971770, 264943980, 266746320, 272303535, 275169888, 280083636, 281087520, 288321390, 290457104, 294824880, 302793120, 307542816, 311204040, 316223460, 320095584, 326764242, 329510160, 343962360, 350104545, 353258640, 361398240, 363071380, 373444848, 384428520, 400119480, 412754832, 414938720, 421631280, 423910368, 435685656, 458616480, 461314224, 466806060, 490146363, 505957536, 512571360, 515943540, 529887960, 533492640, 544607070, 560167272, 576642780, 580914208, 589649760, 622408080, 632446920, 653528484, 659020320, 687924720, 700209090, 706517280, 726142760, 746889696, 768857040, 800238960, 816910605, 825509664, 843262560, 871371312, 922628448, 933612120, 980292726, 1031887080, 1059775920, 1089214140, 1120334544, 1153285560, 1244816160, 1264893840, 1307056968, 1375849440, 1400418180, 1452285520, 1537714080, 1600477920, 1633821210, 1742742624, 1867224240, 1960585452, 2063774160, 2119551840, 2178428280, 2240669088, 2306571120, 2450731815, 2529787680, 2614113936, 2800836360, 2904571040, 3267642420, 3734448480, 3921170904, 4127548320, 4356856560, 4613142240, 4901463630, 5228227872, 5601672720, 6535284840, 7842341808, 8713713120, 9802927260, 11203345440, 13070569680, 15684683616, 19605854520, 26141139360, 39211709040, 78423418080]

約数ペア:

[(1, 78423418080), (2, 39211709040), (3, 26141139360), (4, 19605854520), (5, 15684683616), (6, 13070569680), (7, 11203345440), (8, 9802927260), (9, 8713713120), (10, 7842341808), (12, 6535284840), (14, 5601672720), (15, 5228227872), (16, 4901463630), (17, 4613142240), (18, 4356856560), (19, 4127548320), (20, 3921170904), (21, 3734448480), (24, 3267642420), (27, 2904571040), (28, 2800836360), (30, 2614113936), (31, 2529787680), (32, 2450731815), (34, 2306571120), (35, 2240669088), (36, 2178428280), (37, 2119551840), (38, 2063774160), (40, 1960585452), (42, 1867224240), (45, 1742742624), (48, 1633821210), (49, 1600477920), (51, 1537714080), (54, 1452285520), (56, 1400418180), (57, 1375849440), (60, 1307056968), (62, 1264893840), (63, 1244816160), (68, 1153285560), (70, 1120334544), (72, 1089214140), (74, 1059775920), (76, 1031887080), (80, 980292726), (84, 933612120), (85, 922628448), (90, 871371312), (93, 843262560), (95, 825509664), (96, 816910605), (98, 800238960), (102, 768857040), (105, 746889696), (108, 726142760), (111, 706517280), (112, 700209090), (114, 687924720), (119, 659020320), (120, 653528484), (124, 632446920), (126, 622408080), (133, 589649760), (135, 580914208), (136, 576642780), (140, 560167272), (144, 544607070), (147, 533492640), (148, 529887960), (152, 515943540), (153, 512571360), (155, 505957536), (160, 490146363), (168, 466806060), (170, 461314224), (171, 458616480), (180, 435685656), (185, 423910368), (186, 421631280), (189, 414938720), (190, 412754832), (196, 400119480), (204, 384428520), (210, 373444848), (216, 363071380), (217, 361398240), (222, 353258640), (224, 350104545), (228, 343962360), (238, 329510160), (240, 326764242), (245, 320095584), (248, 316223460), (252, 311204040), (255, 307542816), (259, 302793120), (266, 294824880), (270, 290457104), (272, 288321390), (279, 281087520), (280, 280083636), (285, 275169888), (288, 272303535), (294, 266746320), (296, 264943980), (304, 257971770), (306, 256285680), (310, 252978768), (315, 248963232), (323, 242796960), (333, 235505760), (336, 233403030), (340, 230657112), (342, 229308240), (357, 219673440), (360, 217842828), (370, 211955184), (372, 210815640), (378, 207469360), (380, 206377416), (392, 200059740), (399, 196549920), (408, 192214260), (420, 186722424), (432, 181535690), (434, 180699120), (441, 177830880), (444, 176629320), (456, 171981180), (459, 170857120), (465, 168652512), (476, 164755080), (480, 163382121), (490, 160047792), (496, 158111730), (504, 155602020), (510, 153771408), (513, 152872160), (518, 151396560), (527, 148811040), (532, 147412440), (540, 145228552), (544, 144160695), (555, 141303456), (558, 140543760), (560, 140041818), (570, 137584944), (588, 133373160), (589, 133146720), (592, 132471990), (595, 131804064), (608, 128985885), (612, 128142840), (620, 126489384), (629, 124679520), (630, 124481616), (646, 121398480), (651, 120466080), (665, 117929952), (666, 117752880), (672, 116701515), (680, 115328556), (684, 114654120), (703, 111555360), (714, 109836720), (720, 108921414), (735, 106698528), (740, 105977592), (744, 105407820), (756, 103734680), (760, 103188708), (765, 102514272), (777, 100931040), (784, 100029870), (798, 98274960), (816, 96107130), (833, 94145760), (837, 93695840), (840, 93361212), (855, 91723296), (864, 90767845), (868, 90349560), (882, 88915440), (888, 88314660), (912, 85990590), (918, 85428560), (930, 84326256), (931, 84235680), (945, 82987744), (952, 82377540), (969, 80932320), (980, 80023896), (992, 79055865), (999, 78501920), (1008, 77801010), (1020, 76885704), (1026, 76436080), (1036, 75698280), (1054, 74405520), (1064, 73706220), (1071, 73224480), (1080, 72614276), (1085, 72279648), (1110, 70651728), (1116, 70271880), (1120, 70020909), (1140, 68792472), (1147, 68372640), (1176, 66686580), (1178, 66573360), (1184, 66235995), (1190, 65902032), (1197, 65516640), (1224, 64071420), (1240, 63244692), (1258, 62339760), (1260, 62240808), (1292, 60699240), (1295, 60558624), (1302, 60233040), (1323, 59276960), (1330, 58964976), (1332, 58876440), (1360, 57664278), (1368, 57327060), (1395, 56217504), (1406, 55777680), (1428, 54918360), (1440, 54460707), (1470, 53349264), (1480, 52988796), (1488, 52703910), (1512, 51867340), (1519, 51628320), (1520, 51594354), (1530, 51257136), (1554, 50465520), (1568, 50014935), (1581, 49603680), (1596, 49137480), (1615, 48559392), (1632, 48053565), (1665, 47101152), (1666, 47072880), (1674, 46847920), (1680, 46680606), (1710, 45861648), (1736, 45174780), (1764, 44457720), (1767, 44382240), (1776, 44157330), (1785, 43934688), (1813, 43256160), (1824, 42995295), (1836, 42714280), (1860, 42163128), (1862, 42117840), (1887, 41559840), (1890, 41493872), (1904, 41188770), (1938, 40466160), (1953, 40155360), (1960, 40011948), (1995, 39309984), (1998, 39250960), (2016, 38900505), (2040, 38442852), (2052, 38218040), (2072, 37849140), (2108, 37202760), (2109, 37185120), (2128, 36853110), (2142, 36612240), (2160, 36307138), (2170, 36139824), (2205, 35566176), (2220, 35325864), (2232, 35135940), (2261, 34685280), (2280, 34396236), (2294, 34186320), (2295, 34171424), (2331, 33643680), (2352, 33343290), (2356, 33286680), (2380, 32951016), (2394, 32758320), (2448, 32035710), (2480, 31622346), (2499, 31381920), (2516, 31169880), (2520, 31120404), (2565, 30574432), (2584, 30349620), (2590, 30279312), (2604, 30116520), (2635, 29762208), (2646, 29638480), (2660, 29482488), (2664, 29438220), (2720, 28832139), (2736, 28663530), (2790, 28108752), (2793, 28078560), (2812, 27888840), (2856, 27459180), (2907, 26977440), (2940, 26674632), (2945, 26629344), (2960, 26494398), (2976, 26351955), (3024, 25933670), (3038, 25814160), (3040, 25797177), (3060, 25628568), (3108, 25232760), (3145, 24935904), (3162, 24801840), (3192, 24568740), (3213, 24408160), (3230, 24279696), (3255, 24093216), (3330, 23550576), (3332, 23536440), (3348, 23423960), (3360, 23340303), (3420, 22930824), (3441, 22790880), (3472, 22587390), (3515, 22311072), (3528, 22228860), (3534, 22191120), (3552, 22078665), (3570, 21967344), (3591, 21838880), (3626, 21628080), (3672, 21357140), (3689, 21258720), (3720, 21081564), (3724, 21058920), (3774, 20779920), (3780, 20746936), (3808, 20594385), (3876, 20233080), (3885, 20186208), (3906, 20077680), (3920, 20005974), (3990, 19654992), (3996, 19625480), (4080, 19221426), (4104, 19109020), (4123, 19020960), (4144, 18924570), (4165, 18829152), (4185, 18739168), (4216, 18601380), (4218, 18592560), (4256, 18426555), (4284, 18306120), (4320, 18153569), (4340, 18069912), (4403, 17811360), (4410, 17783088), (4440, 17662932), (4464, 17567970), (4522, 17342640), (4557, 17209440), (4560, 17198118), (4588, 17093160), (4590, 17085712), (4655, 16847136), (4662, 16821840), (4704, 16671645), (4712, 16643340), (4743, 16534560), (4760, 16475508), (4788, 16379160), (4845, 16186464), (4896, 16017855), (4921, 15936480), (4960, 15811173), (4995, 15700384), (4998, 15690960), (5032, 15584940), (5040, 15560202), (5130, 15287216), (5168, 15174810), (5180, 15139656), (5208, 15058260), (5270, 14881104), (5292, 14819240), (5301, 14794080), (5320, 14741244), (5328, 14719110), (5355, 14644896), (5439, 14418720), (5472, 14331765), (5580, 14054376), (5586, 14039280), (5624, 13944420), (5661, 13853280), (5712, 13729590), (5735, 13674528), (5814, 13488720), (5859, 13385120), (5880, 13337316), (5890, 13314672), (5920, 13247199), (5985, 13103328), (6048, 12966835), (6076, 12907080), (6120, 12814284), (6216, 12616380), (6290, 12467952), (6324, 12400920), (6327, 12395040), (6384, 12284370), (6426, 12204080), (6460, 12139848), (6510, 12046608), (6615, 11855392), (6660, 11775288), (6664, 11768220), (6696, 11711980), (6783, 11561760), (6840, 11465412), (6882, 11395440), (6944, 11293695), (6993, 11214560), (7030, 11155536), (7056, 11114430), (7068, 11095560), (7140, 10983672), (7182, 10919440), (7252, 10814040), (7344, 10678570), (7378, 10629360), (7440, 10540782), (7448, 10529460), (7497, 10460640), (7548, 10389960), (7560, 10373468), (7595, 10325664), (7752, 10116540), (7770, 10093104), (7812, 10038840), (7840, 10002987), (7905, 9920736), (7980, 9827496), (7992, 9812740), (8029, 9767520), (8160, 9610713), (8208, 9554510), (8246, 9510480), (8288, 9462285), (8330, 9414576), (8370, 9369584), (8379, 9359520), (8432, 9300690), (8436, 9296280), (8568, 9153060), (8680, 9034956), (8721, 8992480), (8806, 8905680), (8820, 8891544), (8835, 8876448), (8880, 8831466), (8928, 8783985), (9044, 8671320), (9065, 8651232), (9114, 8604720), (9120, 8599059), (9176, 8546580), (9180, 8542856), (9310, 8423568), (9324, 8410920), (9424, 8321670), (9435, 8311968), (9486, 8267280), (9520, 8237754), (9576, 8189580), (9690, 8093232), (9765, 8031072), (9842, 7968240), (9990, 7850192), (9996, 7845480), (10013, 7832160), (10064, 7792470), (10080, 7780101), (10260, 7643608), (10323, 7596960), (10336, 7587405), (10360, 7569828), (10416, 7529130), (10540, 7440552), (10545, 7437024), (10584, 7409620), (10602, 7397040), (10640, 7370622), (10656, 7359555), (10710, 7322448), (10878, 7209360), (11067, 7086240), (11160, 7027188), (11172, 7019640), (11248, 6972210), (11305, 6937056), (11322, 6926640), (11424, 6864795), (11470, 6837264), (11628, 6744360), (11655, 6728736), (11718, 6692560), (11760, 6668658), (11780, 6657336), (11951, 6562080), (11970, 6551664), (12152, 6453540), (12240, 6407142), (12369, 6340320), (12432, 6308190), (12495, 6276384), (12580, 6233976), (12648, 6200460), (12654, 6197520), (12768, 6142185), (12852, 6102040), (12920, 6069924), (13020, 6023304), (13209, 5937120), (13230, 5927696), (13320, 5887644), (13328, 5884110), (13392, 5855990), (13566, 5780880), (13671, 5736480), (13680, 5732706), (13764, 5697720), (13965, 5615712), (13986, 5607280), (14060, 5577768), (14112, 5557215), (14136, 5547780), (14229, 5511520), (14280, 5491836), (14364, 5459720), (14504, 5407020), (14535, 5395488), (14688, 5339285), (14756, 5314680), (14763, 5312160), (14880, 5270391), (14896, 5264730), (14994, 5230320), (15096, 5194980), (15120, 5186734), (15190, 5162832), (15504, 5058270), (15540, 5046552), (15624, 5019420), (15810, 4960368), (15827, 4955040), (15903, 4931360), (15960, 4913748), (15984, 4906370), (16058, 4883760), (16065, 4881632), (16317, 4806240), (16416, 4777255), (16492, 4755240), (16660, 4707288), (16740, 4684792), (16758, 4679760), (16864, 4650345), (16872, 4648140), (16983, 4617760), (17136, 4576530), (17205, 4558176), (17360, 4517478), (17442, 4496240), (17612, 4452840), (17640, 4445772), (17670, 4438224), (17760, 4415733), (17955, 4367776), (18088, 4335660), (18130, 4325616), (18228, 4302360), (18352, 4273290), (18360, 4271428), (18445, 4251744), (18620, 4211784), (18648, 4205460), (18848, 4160835), (18870, 4155984), (18972, 4133640), (18981, 4131680), (19040, 4118877), (19152, 4094790), (19380, 4046616), (19499, 4021920), (19530, 4015536), (19684, 3984120), (19980, 3925096), (19992, 3922740), (20026, 3916080), (20128, 3896235), (20349, 3853920), (20520, 3821804), (20615, 3804192), (20646, 3798480), (20720, 3784914), (20832, 3764565), (21080, 3720276), (21090, 3718512), (21168, 3704810), (21204, 3698520), (21280, 3685311), (21420, 3661224), (21756, 3604680), (21793, 3598560), (22015, 3562272), (22134, 3543120), (22320, 3513594), (22344, 3509820), (22491, 3486880), (22496, 3486105), (22610, 3468528), (22644, 3463320), (22785, 3441888), (22940, 3418632), (23256, 3372180), (23310, 3364368), (23436, 3346280), (23520, 3334329), (23560, 3328668), (23715, 3306912), (23902, 3281040), (23940, 3275832), (24087, 3255840), (24304, 3226770), (24480, 3203571), (24605, 3187296), (24738, 3170160), (24864, 3154095), (24990, 3138192), (25137, 3119840), (25160, 3116988), (25296, 3100230), (25308, 3098760), (25704, 3051020), (25823, 3036960), (25840, 3034962), (26040, 3011652), (26418, 2968560), (26460, 2963848), (26505, 2958816), (26640, 2943822), (26656, 2942055), (26784, 2927995), (27132, 2890440), (27195, 2883744), (27342, 2868240), (27360, 2866353), (27528, 2848860), (27930, 2807856), (27972, 2803640), (28120, 2788884), (28272, 2773890), (28305, 2770656), (28458, 2755760), (28560, 2745918), (28728, 2729860), (28861, 2717280), (29008, 2703510), (29070, 2697744), (29295, 2677024), (29512, 2657340), (29526, 2656080), (29792, 2632365), (29988, 2615160), (30039, 2610720), (30192, 2597490), (30240, 2593367), (30380, 2581416), (30821, 2544480), (30969, 2532320), (31008, 2529135), (31080, 2523276), (31248, 2509710), (31620, 2480184), (31635, 2479008), (31654, 2477520), (31806, 2465680), (31920, 2456874), (31968, 2453185), (32116, 2441880), (32130, 2440816), (32634, 2403120), (32984, 2377620), (33201, 2362080), (33320, 2353644), (33480, 2342396), (33516, 2339880), (33744, 2324070), (33915, 2312352), (33966, 2308880), (34272, 2288265), (34410, 2279088), (34447, 2276640), (34720, 2258739), (34884, 2248120), (34965, 2242912), (35224, 2226420), (35280, 2222886), (35340, 2219112), (35853, 2187360), (35910, 2183888), (36176, 2167830), (36260, 2162808), (36456, 2151180), (36704, 2136645), (36720, 2135714), (36890, 2125872), (37107, 2113440), (37240, 2105892), (37296, 2102730), (37485, 2092128), (37740, 2077992), (37944, 2066820), (37962, 2065840), (38304, 2047395), (38760, 2023308), (38998, 2010960), (39060, 2007768), (39368, 1992060), (39627, 1979040), (39960, 1962548), (39984, 1961370), (40052, 1958040), (40145, 1953504), (40698, 1926960), (41013, 1912160), (41040, 1910902), (41230, 1902096), (41292, 1899240), (41440, 1892457), (41895, 1871904), (42160, 1860138), (42180, 1859256), (42336, 1852405), (42408, 1849260), (42840, 1830612), (43512, 1802340), (43586, 1799280), (43605, 1798496), (44030, 1781136), (44268, 1771560), (44289, 1770720), (44640, 1756797), (44688, 1754910), (44982, 1743440), (45220, 1734264), (45288, 1731660), (45570, 1720944), (45880, 1709316), (46512, 1686090), (46620, 1682184), (46872, 1673140), (47120, 1664334), (47430, 1653456), (47481, 1651680), (47804, 1640520), (47880, 1637916), (48174, 1627920), (48608, 1613385), (48951, 1602080), (49210, 1593648), (49476, 1585080), (49980, 1569096), (50065, 1566432), (50274, 1559920), (50320, 1558494), (50592, 1550115), (50616, 1549380), (51408, 1525510), (51615, 1519392), (51646, 1518480), (51680, 1517481), (52080, 1505826), (52836, 1484280), (52920, 1481924), (53010, 1479408), (53280, 1471911), (54264, 1445220), (54390, 1441872), (54684, 1434120), (55056, 1424430), (55335, 1417248), (55860, 1403928), (55944, 1401820), (56203, 1395360), (56240, 1394442), (56544, 1386945), (56610, 1385328), (56916, 1377880), (57120, 1372959), (57456, 1364930), (57722, 1358640), (58016, 1351755), (58140, 1348872), (58497, 1340640), (58590, 1338512), (59024, 1328670), (59052, 1328040), (59755, 1312416), (59976, 1307580), (60078, 1305360), (60384, 1298745), (60760, 1290708), (61047, 1284640), (61642, 1272240), (61845, 1268064), (61938, 1266160), (62160, 1261638), (62496, 1254855), (63240, 1240092), (63270, 1239504), (63308, 1238760), (63612, 1232840), (63840, 1228437), (64232, 1220940), (64260, 1220408), (65268, 1201560), (65379, 1199520), (65968, 1188810), (66045, 1187424), (66402, 1181040), (66640, 1176822), (66960, 1171198), (67032, 1169940), (67488, 1162035), (67830, 1156176), (67932, 1154440), (68355, 1147296), (68820, 1139544), (68894, 1138320), (69768, 1124060), (69930, 1121456), (70091, 1118880), (70448, 1113210), (70560, 1111443), (70680, 1109556), (71145, 1102304), (71706, 1093680), (71820, 1091944), (72261, 1085280), (72352, 1083915), (72520, 1081404), (72912, 1075590), (73440, 1067857), (73780, 1062936), (73815, 1062432), (74214, 1056720), (74480, 1052946), (74592, 1051365), (74970, 1046064), (75480, 1038996), (75888, 1033410), (75924, 1032920), (77469, 1012320), (77520, 1011654), (77996, 1005480), (78120, 1003884), (78736, 996030), (79135, 991008), (79254, 989520), (79515, 986272), (79920, 981274), (79968, 980685), (80104, 979020), (80290, 976752), (81396, 963480), (81585, 961248), (82026, 956080), (82080, 955451), (82460, 951048), (82584, 949620), (83657, 937440), (83790, 935952), (84320, 930069), (84360, 929628), (84816, 924630), (84915, 923552), (85680, 915306), (86583, 905760), (87024, 901170), (87172, 899640), (87210, 899248), (88060, 890568), (88536, 885780), (88578, 885360), (89376, 877455), (89964, 871720), (90117, 870240), (90440, 867132), (90576, 865830), (91140, 860472), (91760, 854658), (92463, 848160), (93024, 843045), (93240, 841092), (93744, 836570), (94240, 832167), (94860, 826728), (94905, 826336), (94962, 825840), (95608, 820260), (95760, 818958), (96348, 813960), (97495, 804384), (97902, 801040), (98420, 796824), (98952, 792540), (99603, 787360), (99960, 784548), (100130, 783216), (100548, 779960), (100640, 779247), (101232, 774690), (101745, 770784), (102816, 762755), (103230, 759696), (103292, 759240), (103341, 758880), (104160, 752913), (105672, 742140), (105840, 740962), (106020, 739704), (107559, 729120), (108528, 722610), (108780, 720936), (108965, 719712), (109368, 717060), (110112, 712215), (110670, 708624), (111321, 704480), (111720, 701964), (111888, 700910), (112406, 697680), (112455, 697376), (112480, 697221), (113220, 692664), (113832, 688940), (114912, 682465), (115444, 679320), (116280, 674436), (116994, 670320), (117180, 669256), (118048, 664335), (118104, 664020), (118881, 659680), (119510, 656208), (119952, 653790), (120156, 652680), (120435, 651168), (121520, 645354), (122094, 642320), (123284, 636120), (123690, 634032), (123876, 633080), (124320, 630819), (125685, 623968), (126480, 620046), (126540, 619752), (126616, 619380), (127224, 616420), (128464, 610470), (128520, 610204), (129115, 607392), (130536, 600780), (130758, 599760), (131936, 594405), (132090, 593712), (132804, 590520), (132867, 590240), (133280, 588411), (133920, 585599), (134064, 584970), (135660, 578088), (135864, 577220), (136493, 574560), (136710, 573648), (137640, 569772), (137788, 569160), (139536, 562030), (139860, 560728), (140182, 559440), (140896, 556605), (141360, 554778), (142290, 551152), (142443, 550560), (143412, 546840), (143640, 545972), (144305, 543456), (144522, 542640), (145040, 540702), (145824, 537795), (147560, 531468), (147630, 531216), (148428, 528360), (148960, 526473), (149940, 523032), (150195, 522144), (150960, 519498), (151776, 516705), (151848, 516460), (152551, 514080), (154105, 508896), (154845, 506464), (154938, 506160), (155040, 505827), (155992, 502740), (156240, 501942), (157472, 498015), (158270, 495504), (158508, 494760), (159030, 493136), (159840, 490637), (160208, 489510), (160580, 488376), (162792, 481740), (163170, 480624), (164052, 478040), (164920, 475524), (165168, 474810), (166005, 472416), (167314, 468720), (167580, 467976), (168609, 465120), (168720, 464814), (169632, 462315), (169830, 461776), (171360, 457653), (172235, 455328), (173166, 452880), (174048, 450585), (174344, 449820), (174420, 449624), (175491, 446880), (176120, 445284), (177072, 442890), (177156, 442680), (179265, 437472), (179928, 435860), (180234, 435120), (180880, 433566), (181152, 432915), (182280, 430236), (183520, 427329), (184926, 424080), (185535, 422688), (186480, 420546), (187488, 418285), (189720, 413364), (189810, 413168), (189924, 412920), (191216, 410130), (191520, 409479), (192696, 406980), (194990, 402192), (195804, 400520), (196137, 399840), (196840, 398412), (197904, 396270), (198135, 395808), (199206, 393680), (199920, 392274), (200260, 391608), (201096, 389980), (202464, 387345), (203490, 385392), (205065, 382432), (206460, 379848), (206584, 379620), (206682, 379440), (210273, 372960), (211344, 371070), (211680, 370481), (212040, 369852), (215118, 364560), (216783, 361760), (217056, 361305), (217560, 360468), (217930, 359856), (218736, 358530), (221340, 354312), (221445, 354144), (222642, 352240), (223440, 350982), (223776, 350455), (224812, 348840), (224910, 348688), (226440, 346332), (227664, 344470), (230888, 339660), (232407, 337440), (232560, 337218), (233988, 335160), (234360, 334628), (236208, 332010), (237405, 330336), (237762, 329840), (239020, 328104), (239904, 326895), (240312, 326340), (240870, 325584), (243040, 322677), (244188, 321160), (244755, 320416), (246568, 318060), (247380, 317016), (247752, 316540), (250971, 312480), (251370, 311984), (252960, 310023), (253080, 309876), (253232, 309690), (254448, 308210), (256928, 305235), (257040, 305102), (258230, 303696), (259749, 301920), (261072, 300390), (261516, 299880), (264180, 296856), (265608, 295260), (265734, 295120), (268128, 292485), (270351, 290080), (271320, 289044), (271728, 288610), (272986, 287280), (273420, 286824), (275280, 284886), (275576, 284580), (277389, 282720), (279072, 281015), (279720, 280364)]