701977872960

素因数分解:

$2^6\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1$

素因数の和:223

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 137, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 274, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 411, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 548, 560, 570, 576, 585, 588, 608, 624, 630, 637, 665, 672, 684, 685, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 819, 822, 832, 840, 855, 864, 882, 910, 912, 931, 936, 945, 959, 960, 980, 988, 1008, 1026, 1029, 1040, 1064, 1080, 1092, 1096, 1120, 1140, 1170, 1176, 1197, 1216, 1233, 1235, 1248, 1260, 1274, 1323, 1330, 1344, 1365, 1368, 1370, 1372, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1560, 1568, 1596, 1638, 1644, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1781, 1820, 1824, 1862, 1872, 1890, 1911, 1918, 1960, 1976, 1995, 2016, 2052, 2055, 2058, 2080, 2128, 2160, 2184, 2192, 2205, 2223, 2240, 2280, 2340, 2352, 2394, 2401, 2457, 2466, 2470, 2496, 2520, 2548, 2565, 2603, 2646, 2660, 2730, 2736, 2740, 2744, 2793, 2808, 2877, 2880, 2912, 2940, 2964, 3024, 3040, 3087, 3120, 3136, 3185, 3192, 3276, 3288, 3360, 3420, 3430, 3458, 3510, 3528, 3562, 3591, 3640, 3648, 3699, 3705, 3724, 3744, 3780, 3822, 3836, 3920, 3952, 3990, 4032, 4095, 4104, 4110, 4116, 4160, 4256, 4320, 4368, 4384, 4410, 4446, 4459, 4560, 4655, 4680, 4704, 4788, 4795, 4802, 4914, 4932, 4940, 5040, 5096, 5130, 5145, 5187, 5206, 5292, 5320, 5343, 5460, 5472, 5480, 5488, 5586, 5616, 5733, 5754, 5824, 5880, 5928, 5985, 6048, 6080, 6165, 6174, 6240, 6370, 6384, 6517, 6552, 6576, 6615, 6669, 6713, 6720, 6840, 6860, 6916, 7020, 7056, 7124, 7182, 7203, 7280, 7398, 7410, 7448, 7488, 7560, 7644, 7672, 7809, 7840, 7904, 7980, 8190, 8208, 8220, 8232, 8379, 8512, 8631, 8640, 8645, 8736, 8768, 8820, 8892, 8905, 8918, 9120, 9261, 9310, 9360, 9408, 9555, 9576, 9590, 9604, 9828, 9864, 9880, 10080, 10192, 10260, 10290, 10374, 10412, 10584, 10640, 10686, 10920, 10944, 10960, 10976, 11115, 11172, 11232, 11466, 11508, 11760, 11856, 11970, 12005, 12096, 12103, 12285, 12330, 12348, 12467, 12480, 12740, 12768, 13015, 13034, 13104, 13152, 13230, 13338, 13377, 13426, 13680, 13720, 13832, 13965, 14040, 14112, 14248, 14364, 14385, 14406, 14560, 14796, 14820, 14896, 15120, 15288, 15344, 15435, 15561, 15618, 15680, 15808, 15960, 16029, 16380, 16416, 16440, 16464, 16758, 17199, 17262, 17290, 17472, 17640, 17784, 17810, 17836, 17955, 18221, 18240, 18495, 18522, 18620, 18720, 19110, 19152, 19180, 19208, 19551, 19656, 19728, 19760, 20139, 20160, 20384, 20520, 20580, 20748, 20824, 21168, 21280, 21372, 21609, 21840, 21920, 21952, 22230, 22295, 22344, 22464, 22932, 23016, 23427, 23520, 23712, 23940, 24010, 24206, 24570, 24660, 24696, 24934, 25137, 25480, 25536, 25893, 25935, 26030, 26068, 26208, 26304, 26460, 26676, 26715, 26754, 26852, 27360, 27440, 27664, 27930, 28080, 28224, 28496, 28665, 28728, 28770, 28812, 29120, 29592, 29640, 29792, 30240, 30576, 30688, 30870, 31122, 31213, 31236, 31920, 32058, 32585, 32760, 32832, 32880, 32928, 33345, 33516, 33565, 33839, 34398, 34524, 34580, 35280, 35568, 35620, 35672, 35910, 36015, 36309, 36442, 36990, 37044, 37240, 37401, 37440, 38220, 38304, 38360, 38416, 39045, 39102, 39312, 39456, 39520, 40131, 40278, 40768, 41040, 41160, 41496, 41648, 41895, 42336, 42560, 42744, 43155, 43218, 43680, 43840, 44460, 44590, 44688, 45619, 45864, 46032, 46305, 46683, 46854, 46991, 47040, 47424, 47880, 48020, 48087, 48412, 49140, 49320, 49392, 49868, 50274, 50960, 51786, 51870, 52060, 52136, 52416, 52920, 53352, 53430, 53508, 53704, 54663, 54720, 54880, 55328, 55860, 56160, 56992, 57330, 57456, 57540, 57624, 58653, 59184, 59280, 59584, 60417, 60480, 60515, 61152, 61376, 61740, 62244, 62335, 62426, 62472, 63840, 64116, 64827, 65170, 65520, 65760, 65856, 66690, 66885, 67032, 67130, 67678, 68796, 69048, 69160, 70281, 70560, 71136, 71240, 71344, 71820, 72030, 72618, 72884, 73980, 74088, 74480, 74802, 76440, 76608, 76720, 76832, 77805, 78090, 78204, 78624, 78912, 79040, 80145, 80262, 80556, 82080, 82320, 82992, 83296, 83790, 84672, 84721, 85488, 85995, 86310, 86436, 87269, 87360, 88920, 89180, 89376, 91105, 91238, 91728, 92064, 92610, 93366, 93639, 93708, 93982, 95760, 96040, 96174, 96824, 97755, 98280, 98640, 98784, 99736, 100548, 100695, 101517, 101920, 103572, 103740, 104120, 104272, 105840, 106704, 106860, 107016, 107408, 108045, 108927, 109326, 109760, 110656, 111720, 112203, 112320, 113984, 114660, 114912, 115080, 115248, 117135, 117306, 118368, 118560, 120393, 120834, 121030, 122304, 123480, 124488, 124670, 124852, 124944, 125685, 127547, 127680, 128232, 129465, 129654, 130340, 131040, 131520, 133380, 133770, 134064, 134260, 135356, 136857, 137592, 138096, 138320, 140562, 140973, 141120, 142272, 142480, 142688, 143640, 144060, 145236, 145768, 147960, 148176, 148960, 149604, 152880, 153440, 153664, 155610, 156065, 156180, 156408, 157248, 160290, 160524, 161112, 163989, 164160, 164640, 165984, 166592, 167580, 169195, 169442, 170976, 171990, 172620, 172872, 174538, 175959, 177840, 178360, 178752, 181251, 181545, 182210, 182476, 183456, 184128, 185220, 186732, 187005, 187278, 187416, 187964, 191520, 192080, 192348, 193648, 195510, 196560, 197280, 197568, 199472, 200655, 201096, 201390, 203034, 203840, 207144, 207480, 208240, 208544, 211680, 213408, 213720, 214032, 214816, 216090, 217854, 218652, 223440, 224406, 228095, 229320, 229824, 230160, 230496, 233415, 234270, 234612, 234955, 236736, 236873, 237120, 240435, 240786, 241668, 242060, 246960, 248976, 249340, 249704, 249888, 251370, 254163, 255094, 256464, 258930, 259308, 260680, 261807, 262080, 266760, 267540, 268128, 268520, 270712, 273315, 273714, 275184, 276192, 276640, 280917, 281124, 281946, 284960, 285376, 287280, 288120, 290472, 291536, 293265, 295920, 296352, 297920, 299208, 302085, 304551, 305760, 306880, 311220, 312130, 312360, 312816, 320580, 321048, 322224, 324135, 326781, 327978, 328937, 329280, 331968, 335160, 336609, 338390, 338884, 341952, 343980, 345240, 345744, 349076, 351405, 351918, 355680, 356720, 362502, 363090, 364420, 364952, 366912, 370440, 373464, 374010, 374556, 374832, 375928, 382641, 383040, 384160, 384696, 387296, 391020, 393120, 394560, 398944, 401310, 402192, 402780, 406068, 410571, 414288, 414960, 416480, 417088, 422919, 423360, 423605, 426816, 427440, 428064, 429632, 432180, 435708, 436345, 437304, 446880, 448812, 456190, 458640, 460320, 460992, 466830, 468195, 468540, 469224, 469910, 473746, 480870, 481572, 483336, 484120, 491967, 493920, 497952, 498680, 499408, 499776, 502740, 507585, 508326, 510188, 512928, 517860, 518616, 521360, 523614, 533520, 535080, 536256, 537040, 541424, 544635, 546630, 547428, 550368, 552384, 553280, 561015, 561834, 562248, 563892, 569920, 574560, 576240, 580944, 583072, 586530, 591840, 592704, 593047, 598416, 601965, 604170, 609102, 610883, 611520, 622440, 624260, 624720, 625632, 637735, 641160, 642096, 644448, 648270, 653562, 655956, 657874, 670320, 673218, 676780, 677768, 684285, 687960, 690480, 691488, 698152, 702810, 703836, 704865, 710619, 711360, 713440, 725004, 726180, 728840, 729904, 740880, 746928, 748020, 749112, 749664, 751856, 762489, 765282, 768320, 769392, 774592, 782040, 785421, 786240, 797888, 802620, 804384, 805560, 812136, 819945, 821142, 828576, 829920, 832960, 842751, 845838, 847210, 854880, 856128, 864360, 871416, 872690, 874608, 879795, 892829, 893760, 897624, 906255, 912380, 913653, 917280, 920640, 933660, 936390, 937080, 938448, 939820, 947492, 961740, 963144, 966672, 968240, 983934, 986811, 987840, 995904, 997360, 998816, 1005480, 1015170, 1016652, 1020376, 1025856, 1035720, 1037232, 1042720, 1047228, 1067040, 1070160, 1074080, 1082848, 1089270, 1093260, 1094856, 1100736, 1122030, 1123668, 1124496, 1127784, 1147923, 1149120, 1152480, 1161888, 1166144, 1173060, 1183680, 1184365, 1186094, 1196832, 1203930, 1208340, 1218204, 1221766, 1231713, 1244880, 1248520, 1249440, 1251264, 1268757, 1270815, 1275470, 1282320, 1284192, 1288896, 1296540, 1307124, 1309035, 1311912, 1315748, 1340640, 1346436, 1353560, 1355536, 1368570, 1375920, 1380960, 1382976, 1396304, 1404585, 1405620, 1407672, 1409730, 1421238, 1426880, 1450008, 1452360, 1457680, 1459808, 1481760, 1493856, 1496040, 1498224, 1499328, 1503712, 1522755, 1524978, 1530564, 1538784, 1564080, 1570842, 1605240, 1608768, 1611120, 1624272, 1633905, 1639890, 1642284, 1644685, 1657152, 1658111, 1659840, 1683045, 1685502, 1691676, 1694420, 1709760, 1728720, 1742832, 1745380, 1749216, 1759590, 1779141, 1785658, 1795248, 1812510, 1824760, 1827306, 1832649, 1834560, 1867320, 1872780, 1874160, 1876896, 1879640, 1894984, 1913205, 1923480, 1926288, 1933344, 1936480, 1967868, 1973622, 1994720, 1997632, 2010960, 2030340, 2033304, 2040752, 2052855, 2071440, 2074464, 2085440, 2094456, 2114595, 2131857, 2134080, 2140320, 2148160, 2165696, 2178540, 2186520, 2189712, 2244060, 2247336, 2248992, 2255568, 2287467, 2295846, 2304960, 2323776, 2346120, 2356263, 2368730, 2372188, 2393664, 2407860, 2416680, 2436408, 2443532, 2459835, 2463426, 2489760, 2497040, 2498880, 2537514, 2541630, 2550940, 2564640, 2568384, 2593080, 2614248, 2618070, 2623824, 2631496, 2678487, 2681280, 2692872, 2707120, 2711072, 2737140, 2751840, 2761920, 2792608, 2809170, 2811240, 2815344, 2819460, 2842476, 2900016, 2904720, 2915360, 2919616, 2960433, 2963520, 2965235, 2987712, 2992080, 2996448, 3007424, 3045510, 3049956, 3054415, 3061128, 3077568, 3128160, 3141684, 3210480, 3222240, 3248544, 3267810, 3279780, 3284568, 3289370, 3316222, 3366090, 3371004, 3383352, 3388840, 3443769, 3457440, 3485664, 3490760, 3498432, 3519180, 3553095, 3558282, 3571316, 3590496, 3625020, 3649520, 3654612, 3665298, 3734640, 3745560, 3748320, 3753792, 3759280, 3789968, 3812445, 3826410, 3846960, 3852576, 3866688, 3872960, 3927105, 3935736, 3947244, 3989440, 4021920, 4060680, 4066608, 4081504, 4105710, 4142880, 4148928, 4188912, 4213755, 4229190, 4263714, 4276181, 4280640, 4357080, 4373040, 4379424, 4464145, 4488120, 4494672, 4497984, 4511136, 4568265, 4574934, 4591692, 4692240, 4712526, 4737460, 4744376, 4815720, 4833360, 4872816, 4887064, 4919670, 4926852, 4934055, 4974333, 4979520, 4994080, 5075028, 5083260, 5101880, 5129280, 5186160, 5228496, 5236140, 5247648, 5262992, 5337423, 5356974, 5385744, 5414240, 5422144, 5474280, 5497947, 5503680, 5585216, 5618340, 5622480, 5630688, 5638920, 5684952, 5739615, 5800032, 5809440, 5830720, 5920866, 5930470, 5984160, 5992896, 6091020, 6099912, 6108830, 6122256, 6158565, 6249803, 6256320, 6283368, 6343785, 6395571, 6420960, 6444480, 6497088, 6535620, 6559560, 6569136, 6578740, 6632444, 6732180, 6742008, 6766704, 6777680, 6887538, 6914880, 6971328, 6981520, 7038360, 7106190, 7116564, 7142632, 7180992, 7250040, 7299040, 7309224, 7330596, 7469280, 7491120, 7496640, 7518560, 7579936, 7624890, 7652820, 7693920, 7705152, 7854210, 7871472, 7894488, 8035461, 8043840, 8121360, 8133216, 8163008, 8211420, 8285760, 8290555, 8377824, 8427510, 8458380, 8527428, 8552362, 8714160, 8746080, 8758848, 8881299, 8895705, 8928290, 8976240, 8989344, 9022272, 9136530, 9149868, 9163245, 9183384, 9384480, 9425052, 9474920, 9488752, 9631440, 9666720, 9745632, 9774128, 9839340, 9853704, 9868110, 9948666, 9988160, 10150056, 10166520, 10203760, 10372320, 10456992, 10472280, 10495296, 10525984, 10659285, 10674846, 10713948, 10771488, 10828480, 10948560, 10995894, 11236680, 11244960, 11261376, 11277840, 11369904, 11437335, 11479230, 11600064, 11606777, 11618880, 11781315, 11841732, 11860940, 11968320, 12182040, 12199824, 12217660, 12244512, 12317130, 12499606, 12566736, 12687570, 12791142, 12828543, 12841920, 13071240, 13119120, 13138272, 13157480, 13264888, 13392435, 13464360, 13484016, 13533408, 13555360, 13775076, 13963040, 14076720, 14212380, 14233128, 14285264, 14500080, 14598080, 14618448, 14661192, 14802165, 14922999, 14938560, 14982240, 15037120, 15159872, 15249780, 15305640, 15387840, 15708420, 15742944, 15788976, 16012269, 16070922, 16242720, 16266432, 16422840, 16493841, 16581110, 16755648, 16855020, 16916760, 17054856, 17104724, 17218845, 17428320, 17492160, 17762598, 17791410, 17856580, 17952480, 17978688, 18273060, 18299736, 18326490, 18366768, 18749409, 18768960, 18850104, 18949840, 18977504, 19262880, 19333440, 19491264, 19548256, 19678680, 19707408, 19736220, 19897332, 20300112, 20333040, 20407520, 20744640, 20913984, 20944560, 21051968, 21318570, 21349692, 21380905, 21427896, 21542976, 21897120, 21991788, 22473360, 22489920, 22555680, 22739808, 22874670, 22958460, 23213554, 23562630, 23683464, 23721880, 24106383, 24364080, 24399648, 24435320, 24489024, 24634260, 24871665, 24999212, 25133472, 25375140, 25582284, 25657086, 26142480, 26238240, 26276544, 26314960, 26529776, 26687115, 26784870, 26928720, 26968032, 27066816, 27110720, 27489735, 27550152, 27926080, 28153440, 28424760, 28466256, 28570528, 29000160, 29236896, 29322384, 29604330, 29845998, 29964480, 30499560, 30611280, 31249015, 31416840, 31485888, 31577952, 31977855, 32024538, 32141844, 32485440, 32845680, 32987682, 33162220, 33710040, 33833520, 34109712, 34209448, 34437690, 34820331, 34856640, 35525196, 35582820, 35713160, 35904960, 36546120, 36599472, 36652980, 36733536, 37498818, 37700208, 37899680, 37955008, 38485629, 38525760, 39096512, 39357360, 39414816, 39472440, 39794664, 40177305, 40600224, 40666080, 40815040, 41889120, 42637140, 42699384, 42761810, 42855792, 43794240, 43983576, 44406495, 44768997, 44946720, 45111360, 45479616, 45749340, 45916920, 46427108, 47125260, 47366928, 47443760, 48212766, 48728160, 48799296, 48870640, 49268520, 49743330, 49998424, 50266944, 50750280, 51164568, 51314172, 52284960, 52476480, 52629920, 53059552, 53374230, 53569740, 53857440, 53936064, 54979470, 55100304, 56248227, 56306880, 56849520, 56932512, 57141056, 58000320, 58033885, 58473792, 58644768, 59208660, 59691996, 60999120, 61222560, 62498030, 62833680, 63155904, 63955710, 64049076, 64142715, 64283688, 65691360, 65975364, 66324440, 67420080, 67667040, 68219424, 68418896, 68875380, 69640662, 71050392, 71165640, 71426320, 73092240, 73198944, 73305960, 73467072, 74614995, 74997636, 75400416, 75799360, 76971258, 78714720, 78829632, 78944880, 79589328, 80061345, 80354610, 81200448, 81247439, 81332160, 82469205, 83778240, 85274280, 85398768, 85523620, 85711584, 87967152, 88812990, 89537994, 89893440, 91498680, 91833840, 92854216, 93747045, 94250520, 94733856, 94887520, 96425532, 97456320, 97741280, 98537040, 99486660, 99996848, 101500560, 102329136, 102628344, 104460993, 104569920, 105259840, 106119104, 106748460, 107139480, 107714880, 109958940, 110200608, 112496454, 113699040, 113865024, 115456887, 116067770, 117289536, 118417320, 119383992, 120531915, 121998240, 122445120, 124996060, 125667360, 127911420, 128098152, 128285430, 128567376, 131382720, 131950728, 132648880, 134840160, 135334080, 136438848, 136837792, 137750760, 139281324, 142100784, 142331280, 142852640, 146184480, 146397888, 146611920, 149229990, 149995272, 150800832, 153942516, 157429440, 157889760, 159178656, 160122690, 160709220, 162494878, 164938410, 168744681, 170548560, 170797536, 171047240, 171423168, 174101655, 175934304, 177625980, 179075988, 182997360, 183667680, 185708432, 187494090, 188501040, 189467712, 189775040, 192428145, 192851064, 195482560, 197074080, 198973320, 199993696, 203001120, 204658272, 205256688, 208921986, 213496920, 214278960, 219917880, 220401216, 223844985, 224992908, 227398080, 230913774, 232135540, 236834640, 238767984, 241063830, 243742317, 243996480, 249992120, 251334720, 255822840, 256196304, 256570860, 257134752, 263901456, 265297760, 269680320, 273675584, 275501520, 278562648, 281241135, 284201568, 284662560, 285705280, 292368960, 293223840, 298459980, 299990544, 307885032, 313382979, 315779520, 318357312, 320245380, 321418440, 324989756, 329876820, 337489362, 341097120, 341595072, 342094480, 348203310, 351868608, 355251960, 358151976, 365994720, 367335360, 371416864, 374988180, 377002080, 384856290, 385702128, 394148160, 397946640, 399987392, 406002240, 406237195, 409316544, 410513376, 417843972, 426993840, 428557920, 439835760, 447689970, 449985816, 461827548, 464271080, 473669280, 477535968, 482127660, 487484634, 499984240, 511645680, 512392608, 513141720, 514269504, 522304965, 527802912, 530595520, 551003040, 557125296, 562482270, 568403136, 569325120, 577284435, 586447680, 596919960, 599981088, 615770064, 626765958, 640490760, 642836880, 649979512, 659753640, 674978724, 682194240, 684188960, 696406620, 710503920, 716303952, 731226951, 731989440, 742833728, 749976360, 754004160, 769712580, 771404256, 795893280, 812474390, 821026752, 835687944, 843723405, 853987680, 857115840, 879671520, 895379940, 899971632, 923655096, 928542160, 947338560, 955071936, 964255320, 974969268, 999968480, 1023291360, 1024785216, 1026283440, 1044609930, 1055605824, 1102006080, 1114250592, 1124964540, 1154568870, 1193839920, 1199962176, 1218711585, 1231540128, 1253531916, 1280981520, 1285673760, 1299959024, 1319507280, 1349957448, 1368377920, 1392813240, 1421007840, 1432607904, 1462453902, 1499952720, 1539425160, 1542808512, 1566914895, 1591786560, 1624948780, 1671375888, 1687446810, 1707975360, 1759343040, 1790759880, 1799943264, 1847310192, 1857084320, 1928510640, 1949938536, 1999936960, 2046582720, 2052566880, 2089219860, 2193680853, 2228501184, 2249929080, 2309137740, 2387679840, 2437423170, 2463080256, 2507063832, 2561963040, 2571347520, 2599918048, 2639014560, 2699914896, 2785626480, 2842015680, 2865215808, 2924907804, 2999905440, 3078850320, 3133829790, 3249897560, 3342751776, 3374893620, 3581519760, 3599886528, 3656134755, 3694620384, 3714168640, 3857021280, 3899877072, 4105133760, 4178439720, 4387361706, 4499858160, 4618275480, 4775359680, 4874846340, 5014127664, 5123926080, 5199836096, 5278029120, 5399829792, 5571252960, 5849815608, 5999810880, 6157700640, 6267659580, 6499795120, 6685503552, 6749787240, 7163039520, 7312269510, 7389240768, 7714042560, 7799754144, 8356879440, 8774723412, 8999716320, 9236550960, 9749692680, 10028255328, 10799659584, 10968404265, 11142505920, 11699631216, 12315401280, 12535319160, 12999590240, 13499574480, 14326079040, 14624539020, 15599508288, 16713758880, 17549446824, 17999432640, 18473101920, 19499385360, 20056510656, 21936808530, 23399262432, 25070638320, 25999180480, 26999148960, 29249078040, 33427517760, 35098893648, 36946203840, 38998770720, 43873617060, 46798524864, 50141276640, 53998297920, 58498156080, 70197787296, 77997541440, 87747234120, 100282553280, 116996312160, 140395574592, 175494468240, 233992624320, 350988936480, 701977872960]

約数ペア:

[(1, 701977872960), (2, 350988936480), (3, 233992624320), (4, 175494468240), (5, 140395574592), (6, 116996312160), (7, 100282553280), (8, 87747234120), (9, 77997541440), (10, 70197787296), (12, 58498156080), (13, 53998297920), (14, 50141276640), (15, 46798524864), (16, 43873617060), (18, 38998770720), (19, 36946203840), (20, 35098893648), (21, 33427517760), (24, 29249078040), (26, 26999148960), (27, 25999180480), (28, 25070638320), (30, 23399262432), (32, 21936808530), (35, 20056510656), (36, 19499385360), (38, 18473101920), (39, 17999432640), (40, 17549446824), (42, 16713758880), (45, 15599508288), (48, 14624539020), (49, 14326079040), (52, 13499574480), (54, 12999590240), (56, 12535319160), (57, 12315401280), (60, 11699631216), (63, 11142505920), (64, 10968404265), (65, 10799659584), (70, 10028255328), (72, 9749692680), (76, 9236550960), (78, 8999716320), (80, 8774723412), (84, 8356879440), (90, 7799754144), (91, 7714042560), (95, 7389240768), (96, 7312269510), (98, 7163039520), (104, 6749787240), (105, 6685503552), (108, 6499795120), (112, 6267659580), (114, 6157700640), (117, 5999810880), (120, 5849815608), (126, 5571252960), (130, 5399829792), (133, 5278029120), (135, 5199836096), (137, 5123926080), (140, 5014127664), (144, 4874846340), (147, 4775359680), (152, 4618275480), (156, 4499858160), (160, 4387361706), (168, 4178439720), (171, 4105133760), (180, 3899877072), (182, 3857021280), (189, 3714168640), (190, 3694620384), (192, 3656134755), (195, 3599886528), (196, 3581519760), (208, 3374893620), (210, 3342751776), (216, 3249897560), (224, 3133829790), (228, 3078850320), (234, 2999905440), (240, 2924907804), (245, 2865215808), (247, 2842015680), (252, 2785626480), (260, 2699914896), (266, 2639014560), (270, 2599918048), (273, 2571347520), (274, 2561963040), (280, 2507063832), (285, 2463080256), (288, 2437423170), (294, 2387679840), (304, 2309137740), (312, 2249929080), (315, 2228501184), (320, 2193680853), (336, 2089219860), (342, 2052566880), (343, 2046582720), (351, 1999936960), (360, 1949938536), (364, 1928510640), (378, 1857084320), (380, 1847310192), (390, 1799943264), (392, 1790759880), (399, 1759343040), (411, 1707975360), (416, 1687446810), (420, 1671375888), (432, 1624948780), (441, 1591786560), (448, 1566914895), (455, 1542808512), (456, 1539425160), (468, 1499952720), (480, 1462453902), (490, 1432607904), (494, 1421007840), (504, 1392813240), (513, 1368377920), (520, 1349957448), (532, 1319507280), (540, 1299959024), (546, 1285673760), (548, 1280981520), (560, 1253531916), (570, 1231540128), (576, 1218711585), (585, 1199962176), (588, 1193839920), (608, 1154568870), (624, 1124964540), (630, 1114250592), (637, 1102006080), (665, 1055605824), (672, 1044609930), (684, 1026283440), (685, 1024785216), (686, 1023291360), (702, 999968480), (720, 974969268), (728, 964255320), (735, 955071936), (741, 947338560), (756, 928542160), (760, 923655096), (780, 899971632), (784, 895379940), (798, 879671520), (819, 857115840), (822, 853987680), (832, 843723405), (840, 835687944), (855, 821026752), (864, 812474390), (882, 795893280), (910, 771404256), (912, 769712580), (931, 754004160), (936, 749976360), (945, 742833728), (959, 731989440), (960, 731226951), (980, 716303952), (988, 710503920), (1008, 696406620), (1026, 684188960), (1029, 682194240), (1040, 674978724), (1064, 659753640), (1080, 649979512), (1092, 642836880), (1096, 640490760), (1120, 626765958), (1140, 615770064), (1170, 599981088), (1176, 596919960), (1197, 586447680), (1216, 577284435), (1233, 569325120), (1235, 568403136), (1248, 562482270), (1260, 557125296), (1274, 551003040), (1323, 530595520), (1330, 527802912), (1344, 522304965), (1365, 514269504), (1368, 513141720), (1370, 512392608), (1372, 511645680), (1404, 499984240), (1440, 487484634), (1456, 482127660), (1470, 477535968), (1482, 473669280), (1512, 464271080), (1520, 461827548), (1560, 449985816), (1568, 447689970), (1596, 439835760), (1638, 428557920), (1644, 426993840), (1680, 417843972), (1710, 410513376), (1715, 409316544), (1728, 406237195), (1729, 406002240), (1755, 399987392), (1764, 397946640), (1781, 394148160), (1820, 385702128), (1824, 384856290), (1862, 377002080), (1872, 374988180), (1890, 371416864), (1911, 367335360), (1918, 365994720), (1960, 358151976), (1976, 355251960), (1995, 351868608), (2016, 348203310), (2052, 342094480), (2055, 341595072), (2058, 341097120), (2080, 337489362), (2128, 329876820), (2160, 324989756), (2184, 321418440), (2192, 320245380), (2205, 318357312), (2223, 315779520), (2240, 313382979), (2280, 307885032), (2340, 299990544), (2352, 298459980), (2394, 293223840), (2401, 292368960), (2457, 285705280), (2466, 284662560), (2470, 284201568), (2496, 281241135), (2520, 278562648), (2548, 275501520), (2565, 273675584), (2603, 269680320), (2646, 265297760), (2660, 263901456), (2730, 257134752), (2736, 256570860), (2740, 256196304), (2744, 255822840), (2793, 251334720), (2808, 249992120), (2877, 243996480), (2880, 243742317), (2912, 241063830), (2940, 238767984), (2964, 236834640), (3024, 232135540), (3040, 230913774), (3087, 227398080), (3120, 224992908), (3136, 223844985), (3185, 220401216), (3192, 219917880), (3276, 214278960), (3288, 213496920), (3360, 208921986), (3420, 205256688), (3430, 204658272), (3458, 203001120), (3510, 199993696), (3528, 198973320), (3562, 197074080), (3591, 195482560), (3640, 192851064), (3648, 192428145), (3699, 189775040), (3705, 189467712), (3724, 188501040), (3744, 187494090), (3780, 185708432), (3822, 183667680), (3836, 182997360), (3920, 179075988), (3952, 177625980), (3990, 175934304), (4032, 174101655), (4095, 171423168), (4104, 171047240), (4110, 170797536), (4116, 170548560), (4160, 168744681), (4256, 164938410), (4320, 162494878), (4368, 160709220), (4384, 160122690), (4410, 159178656), (4446, 157889760), (4459, 157429440), (4560, 153942516), (4655, 150800832), (4680, 149995272), (4704, 149229990), (4788, 146611920), (4795, 146397888), (4802, 146184480), (4914, 142852640), (4932, 142331280), (4940, 142100784), (5040, 139281324), (5096, 137750760), (5130, 136837792), (5145, 136438848), (5187, 135334080), (5206, 134840160), (5292, 132648880), (5320, 131950728), (5343, 131382720), (5460, 128567376), (5472, 128285430), (5480, 128098152), (5488, 127911420), (5586, 125667360), (5616, 124996060), (5733, 122445120), (5754, 121998240), (5824, 120531915), (5880, 119383992), (5928, 118417320), (5985, 117289536), (6048, 116067770), (6080, 115456887), (6165, 113865024), (6174, 113699040), (6240, 112496454), (6370, 110200608), (6384, 109958940), (6517, 107714880), (6552, 107139480), (6576, 106748460), (6615, 106119104), (6669, 105259840), (6713, 104569920), (6720, 104460993), (6840, 102628344), (6860, 102329136), (6916, 101500560), (7020, 99996848), (7056, 99486660), (7124, 98537040), (7182, 97741280), (7203, 97456320), (7280, 96425532), (7398, 94887520), (7410, 94733856), (7448, 94250520), (7488, 93747045), (7560, 92854216), (7644, 91833840), (7672, 91498680), (7809, 89893440), (7840, 89537994), (7904, 88812990), (7980, 87967152), (8190, 85711584), (8208, 85523620), (8220, 85398768), (8232, 85274280), (8379, 83778240), (8512, 82469205), (8631, 81332160), (8640, 81247439), (8645, 81200448), (8736, 80354610), (8768, 80061345), (8820, 79589328), (8892, 78944880), (8905, 78829632), (8918, 78714720), (9120, 76971258), (9261, 75799360), (9310, 75400416), (9360, 74997636), (9408, 74614995), (9555, 73467072), (9576, 73305960), (9590, 73198944), (9604, 73092240), (9828, 71426320), (9864, 71165640), (9880, 71050392), (10080, 69640662), (10192, 68875380), (10260, 68418896), (10290, 68219424), (10374, 67667040), (10412, 67420080), (10584, 66324440), (10640, 65975364), (10686, 65691360), (10920, 64283688), (10944, 64142715), (10960, 64049076), (10976, 63955710), (11115, 63155904), (11172, 62833680), (11232, 62498030), (11466, 61222560), (11508, 60999120), (11760, 59691996), (11856, 59208660), (11970, 58644768), (12005, 58473792), (12096, 58033885), (12103, 58000320), (12285, 57141056), (12330, 56932512), (12348, 56849520), (12467, 56306880), (12480, 56248227), (12740, 55100304), (12768, 54979470), (13015, 53936064), (13034, 53857440), (13104, 53569740), (13152, 53374230), (13230, 53059552), (13338, 52629920), (13377, 52476480), (13426, 52284960), (13680, 51314172), (13720, 51164568), (13832, 50750280), (13965, 50266944), (14040, 49998424), (14112, 49743330), (14248, 49268520), (14364, 48870640), (14385, 48799296), (14406, 48728160), (14560, 48212766), (14796, 47443760), (14820, 47366928), (14896, 47125260), (15120, 46427108), (15288, 45916920), (15344, 45749340), (15435, 45479616), (15561, 45111360), (15618, 44946720), (15680, 44768997), (15808, 44406495), (15960, 43983576), (16029, 43794240), (16380, 42855792), (16416, 42761810), (16440, 42699384), (16464, 42637140), (16758, 41889120), (17199, 40815040), (17262, 40666080), (17290, 40600224), (17472, 40177305), (17640, 39794664), (17784, 39472440), (17810, 39414816), (17836, 39357360), (17955, 39096512), (18221, 38525760), (18240, 38485629), (18495, 37955008), (18522, 37899680), (18620, 37700208), (18720, 37498818), (19110, 36733536), (19152, 36652980), (19180, 36599472), (19208, 36546120), (19551, 35904960), (19656, 35713160), (19728, 35582820), (19760, 35525196), (20139, 34856640), (20160, 34820331), (20384, 34437690), (20520, 34209448), (20580, 34109712), (20748, 33833520), (20824, 33710040), (21168, 33162220), (21280, 32987682), (21372, 32845680), (21609, 32485440), (21840, 32141844), (21920, 32024538), (21952, 31977855), (22230, 31577952), (22295, 31485888), (22344, 31416840), (22464, 31249015), (22932, 30611280), (23016, 30499560), (23427, 29964480), (23520, 29845998), (23712, 29604330), (23940, 29322384), (24010, 29236896), (24206, 29000160), (24570, 28570528), (24660, 28466256), (24696, 28424760), (24934, 28153440), (25137, 27926080), (25480, 27550152), (25536, 27489735), (25893, 27110720), (25935, 27066816), (26030, 26968032), (26068, 26928720), (26208, 26784870), (26304, 26687115), (26460, 26529776), (26676, 26314960), (26715, 26276544), (26754, 26238240), (26852, 26142480), (27360, 25657086), (27440, 25582284), (27664, 25375140), (27930, 25133472), (28080, 24999212), (28224, 24871665), (28496, 24634260), (28665, 24489024), (28728, 24435320), (28770, 24399648), (28812, 24364080), (29120, 24106383), (29592, 23721880), (29640, 23683464), (29792, 23562630), (30240, 23213554), (30576, 22958460), (30688, 22874670), (30870, 22739808), (31122, 22555680), (31213, 22489920), (31236, 22473360), (31920, 21991788), (32058, 21897120), (32585, 21542976), (32760, 21427896), (32832, 21380905), (32880, 21349692), (32928, 21318570), (33345, 21051968), (33516, 20944560), (33565, 20913984), (33839, 20744640), (34398, 20407520), (34524, 20333040), (34580, 20300112), (35280, 19897332), (35568, 19736220), (35620, 19707408), (35672, 19678680), (35910, 19548256), (36015, 19491264), (36309, 19333440), (36442, 19262880), (36990, 18977504), (37044, 18949840), (37240, 18850104), (37401, 18768960), (37440, 18749409), (38220, 18366768), (38304, 18326490), (38360, 18299736), (38416, 18273060), (39045, 17978688), (39102, 17952480), (39312, 17856580), (39456, 17791410), (39520, 17762598), (40131, 17492160), (40278, 17428320), (40768, 17218845), (41040, 17104724), (41160, 17054856), (41496, 16916760), (41648, 16855020), (41895, 16755648), (42336, 16581110), (42560, 16493841), (42744, 16422840), (43155, 16266432), (43218, 16242720), (43680, 16070922), (43840, 16012269), (44460, 15788976), (44590, 15742944), (44688, 15708420), (45619, 15387840), (45864, 15305640), (46032, 15249780), (46305, 15159872), (46683, 15037120), (46854, 14982240), (46991, 14938560), (47040, 14922999), (47424, 14802165), (47880, 14661192), (48020, 14618448), (48087, 14598080), (48412, 14500080), (49140, 14285264), (49320, 14233128), (49392, 14212380), (49868, 14076720), (50274, 13963040), (50960, 13775076), (51786, 13555360), (51870, 13533408), (52060, 13484016), (52136, 13464360), (52416, 13392435), (52920, 13264888), (53352, 13157480), (53430, 13138272), (53508, 13119120), (53704, 13071240), (54663, 12841920), (54720, 12828543), (54880, 12791142), (55328, 12687570), (55860, 12566736), (56160, 12499606), (56992, 12317130), (57330, 12244512), (57456, 12217660), (57540, 12199824), (57624, 12182040), (58653, 11968320), (59184, 11860940), (59280, 11841732), (59584, 11781315), (60417, 11618880), (60480, 11606777), (60515, 11600064), (61152, 11479230), (61376, 11437335), (61740, 11369904), (62244, 11277840), (62335, 11261376), (62426, 11244960), (62472, 11236680), (63840, 10995894), (64116, 10948560), (64827, 10828480), (65170, 10771488), (65520, 10713948), (65760, 10674846), (65856, 10659285), (66690, 10525984), (66885, 10495296), (67032, 10472280), (67130, 10456992), (67678, 10372320), (68796, 10203760), (69048, 10166520), (69160, 10150056), (70281, 9988160), (70560, 9948666), (71136, 9868110), (71240, 9853704), (71344, 9839340), (71820, 9774128), (72030, 9745632), (72618, 9666720), (72884, 9631440), (73980, 9488752), (74088, 9474920), (74480, 9425052), (74802, 9384480), (76440, 9183384), (76608, 9163245), (76720, 9149868), (76832, 9136530), (77805, 9022272), (78090, 8989344), (78204, 8976240), (78624, 8928290), (78912, 8895705), (79040, 8881299), (80145, 8758848), (80262, 8746080), (80556, 8714160), (82080, 8552362), (82320, 8527428), (82992, 8458380), (83296, 8427510), (83790, 8377824), (84672, 8290555), (84721, 8285760), (85488, 8211420), (85995, 8163008), (86310, 8133216), (86436, 8121360), (87269, 8043840), (87360, 8035461), (88920, 7894488), (89180, 7871472), (89376, 7854210), (91105, 7705152), (91238, 7693920), (91728, 7652820), (92064, 7624890), (92610, 7579936), (93366, 7518560), (93639, 7496640), (93708, 7491120), (93982, 7469280), (95760, 7330596), (96040, 7309224), (96174, 7299040), (96824, 7250040), (97755, 7180992), (98280, 7142632), (98640, 7116564), (98784, 7106190), (99736, 7038360), (100548, 6981520), (100695, 6971328), (101517, 6914880), (101920, 6887538), (103572, 6777680), (103740, 6766704), (104120, 6742008), (104272, 6732180), (105840, 6632444), (106704, 6578740), (106860, 6569136), (107016, 6559560), (107408, 6535620), (108045, 6497088), (108927, 6444480), (109326, 6420960), (109760, 6395571), (110656, 6343785), (111720, 6283368), (112203, 6256320), (112320, 6249803), (113984, 6158565), (114660, 6122256), (114912, 6108830), (115080, 6099912), (115248, 6091020), (117135, 5992896), (117306, 5984160), (118368, 5930470), (118560, 5920866), (120393, 5830720), (120834, 5809440), (121030, 5800032), (122304, 5739615), (123480, 5684952), (124488, 5638920), (124670, 5630688), (124852, 5622480), (124944, 5618340), (125685, 5585216), (127547, 5503680), (127680, 5497947), (128232, 5474280), (129465, 5422144), (129654, 5414240), (130340, 5385744), (131040, 5356974), (131520, 5337423), (133380, 5262992), (133770, 5247648), (134064, 5236140), (134260, 5228496), (135356, 5186160), (136857, 5129280), (137592, 5101880), (138096, 5083260), (138320, 5075028), (140562, 4994080), (140973, 4979520), (141120, 4974333), (142272, 4934055), (142480, 4926852), (142688, 4919670), (143640, 4887064), (144060, 4872816), (145236, 4833360), (145768, 4815720), (147960, 4744376), (148176, 4737460), (148960, 4712526), (149604, 4692240), (152880, 4591692), (153440, 4574934), (153664, 4568265), (155610, 4511136), (156065, 4497984), (156180, 4494672), (156408, 4488120), (157248, 4464145), (160290, 4379424), (160524, 4373040), (161112, 4357080), (163989, 4280640), (164160, 4276181), (164640, 4263714), (165984, 4229190), (166592, 4213755), (167580, 4188912), (169195, 4148928), (169442, 4142880), (170976, 4105710), (171990, 4081504), (172620, 4066608), (172872, 4060680), (174538, 4021920), (175959, 3989440), (177840, 3947244), (178360, 3935736), (178752, 3927105), (181251, 3872960), (181545, 3866688), (182210, 3852576), (182476, 3846960), (183456, 3826410), (184128, 3812445), (185220, 3789968), (186732, 3759280), (187005, 3753792), (187278, 3748320), (187416, 3745560), (187964, 3734640), (191520, 3665298), (192080, 3654612), (192348, 3649520), (193648, 3625020), (195510, 3590496), (196560, 3571316), (197280, 3558282), (197568, 3553095), (199472, 3519180), (200655, 3498432), (201096, 3490760), (201390, 3485664), (203034, 3457440), (203840, 3443769), (207144, 3388840), (207480, 3383352), (208240, 3371004), (208544, 3366090), (211680, 3316222), (213408, 3289370), (213720, 3284568), (214032, 3279780), (214816, 3267810), (216090, 3248544), (217854, 3222240), (218652, 3210480), (223440, 3141684), (224406, 3128160), (228095, 3077568), (229320, 3061128), (229824, 3054415), (230160, 3049956), (230496, 3045510), (233415, 3007424), (234270, 2996448), (234612, 2992080), (234955, 2987712), (236736, 2965235), (236873, 2963520), (237120, 2960433), (240435, 2919616), (240786, 2915360), (241668, 2904720), (242060, 2900016), (246960, 2842476), (248976, 2819460), (249340, 2815344), (249704, 2811240), (249888, 2809170), (251370, 2792608), (254163, 2761920), (255094, 2751840), (256464, 2737140), (258930, 2711072), (259308, 2707120), (260680, 2692872), (261807, 2681280), (262080, 2678487), (266760, 2631496), (267540, 2623824), (268128, 2618070), (268520, 2614248), (270712, 2593080), (273315, 2568384), (273714, 2564640), (275184, 2550940), (276192, 2541630), (276640, 2537514), (280917, 2498880), (281124, 2497040), (281946, 2489760), (284960, 2463426), (285376, 2459835), (287280, 2443532), (288120, 2436408), (290472, 2416680), (291536, 2407860), (293265, 2393664), (295920, 2372188), (296352, 2368730), (297920, 2356263), (299208, 2346120), (302085, 2323776), (304551, 2304960), (305760, 2295846), (306880, 2287467), (311220, 2255568), (312130, 2248992), (312360, 2247336), (312816, 2244060), (320580, 2189712), (321048, 2186520), (322224, 2178540), (324135, 2165696), (326781, 2148160), (327978, 2140320), (328937, 2134080), (329280, 2131857), (331968, 2114595), (335160, 2094456), (336609, 2085440), (338390, 2074464), (338884, 2071440), (341952, 2052855), (343980, 2040752), (345240, 2033304), (345744, 2030340), (349076, 2010960), (351405, 1997632), (351918, 1994720), (355680, 1973622), (356720, 1967868), (362502, 1936480), (363090, 1933344), (364420, 1926288), (364952, 1923480), (366912, 1913205), (370440, 1894984), (373464, 1879640), (374010, 1876896), (374556, 1874160), (374832, 1872780), (375928, 1867320), (382641, 1834560), (383040, 1832649), (384160, 1827306), (384696, 1824760), (387296, 1812510), (391020, 1795248), (393120, 1785658), (394560, 1779141), (398944, 1759590), (401310, 1749216), (402192, 1745380), (402780, 1742832), (406068, 1728720), (410571, 1709760), (414288, 1694420), (414960, 1691676), (416480, 1685502), (417088, 1683045), (422919, 1659840), (423360, 1658111), (423605, 1657152), (426816, 1644685), (427440, 1642284), (428064, 1639890), (429632, 1633905), (432180, 1624272), (435708, 1611120), (436345, 1608768), (437304, 1605240), (446880, 1570842), (448812, 1564080), (456190, 1538784), (458640, 1530564), (460320, 1524978), (460992, 1522755), (466830, 1503712), (468195, 1499328), (468540, 1498224), (469224, 1496040), (469910, 1493856), (473746, 1481760), (480870, 1459808), (481572, 1457680), (483336, 1452360), (484120, 1450008), (491967, 1426880), (493920, 1421238), (497952, 1409730), (498680, 1407672), (499408, 1405620), (499776, 1404585), (502740, 1396304), (507585, 1382976), (508326, 1380960), (510188, 1375920), (512928, 1368570), (517860, 1355536), (518616, 1353560), (521360, 1346436), (523614, 1340640), (533520, 1315748), (535080, 1311912), (536256, 1309035), (537040, 1307124), (541424, 1296540), (544635, 1288896), (546630, 1284192), (547428, 1282320), (550368, 1275470), (552384, 1270815), (553280, 1268757), (561015, 1251264), (561834, 1249440), (562248, 1248520), (563892, 1244880), (569920, 1231713), (574560, 1221766), (576240, 1218204), (580944, 1208340), (583072, 1203930), (586530, 1196832), (591840, 1186094), (592704, 1184365), (593047, 1183680), (598416, 1173060), (601965, 1166144), (604170, 1161888), (609102, 1152480), (610883, 1149120), (611520, 1147923), (622440, 1127784), (624260, 1124496), (624720, 1123668), (625632, 1122030), (637735, 1100736), (641160, 1094856), (642096, 1093260), (644448, 1089270), (648270, 1082848), (653562, 1074080), (655956, 1070160), (657874, 1067040), (670320, 1047228), (673218, 1042720), (676780, 1037232), (677768, 1035720), (684285, 1025856), (687960, 1020376), (690480, 1016652), (691488, 1015170), (698152, 1005480), (702810, 998816), (703836, 997360), (704865, 995904), (710619, 987840), (711360, 986811), (713440, 983934), (725004, 968240), (726180, 966672), (728840, 963144), (729904, 961740), (740880, 947492), (746928, 939820), (748020, 938448), (749112, 937080), (749664, 936390), (751856, 933660), (762489, 920640), (765282, 917280), (768320, 913653), (769392, 912380), (774592, 906255), (782040, 897624), (785421, 893760), (786240, 892829), (797888, 879795), (802620, 874608), (804384, 872690), (805560, 871416), (812136, 864360), (819945, 856128), (821142, 854880), (828576, 847210), (829920, 845838), (832960, 842751)]