647706870720

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{557}}^1$

素因数の和:652

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 153, 156, 160, 162, 168, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 252, 255, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 320, 324, 336, 340, 348, 351, 357, 360, 364, 377, 378, 390, 405, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 493, 504, 510, 520, 522, 540, 544, 546, 557, 560, 567, 576, 580, 585, 595, 609, 612, 624, 630, 648, 663, 672, 680, 696, 702, 714, 720, 728, 754, 756, 765, 780, 783, 810, 812, 816, 819, 832, 840, 864, 870, 884, 910, 918, 928, 936, 945, 952, 960, 986, 1008, 1015, 1020, 1040, 1044, 1053, 1071, 1080, 1088, 1092, 1105, 1114, 1120, 1131, 1134, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1296, 1305, 1326, 1344, 1360, 1365, 1377, 1392, 1404, 1428, 1440, 1456, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1620, 1624, 1632, 1638, 1671, 1680, 1728, 1740, 1755, 1768, 1785, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2106, 2142, 2160, 2184, 2210, 2228, 2240, 2262, 2268, 2295, 2320, 2340, 2349, 2380, 2436, 2448, 2457, 2465, 2496, 2520, 2592, 2610, 2639, 2652, 2720, 2730, 2754, 2784, 2785, 2808, 2835, 2856, 2880, 2912, 2958, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3213, 3240, 3248, 3264, 3276, 3315, 3342, 3360, 3393, 3451, 3480, 3510, 3536, 3570, 3640, 3654, 3672, 3744, 3770, 3780, 3808, 3899, 3915, 3944, 3978, 4032, 4060, 4080, 4095, 4160, 4176, 4212, 4284, 4320, 4368, 4420, 4437, 4456, 4524, 4536, 4590, 4640, 4641, 4680, 4698, 4760, 4872, 4896, 4914, 4930, 5013, 5040, 5184, 5220, 5265, 5278, 5304, 5355, 5440, 5460, 5481, 5508, 5568, 5570, 5616, 5655, 5670, 5712, 5824, 5916, 5967, 6032, 6048, 6090, 6120, 6188, 6240, 6264, 6409, 6426, 6480, 6496, 6552, 6630, 6684, 6720, 6786, 6885, 6902, 6960, 7020, 7072, 7140, 7241, 7280, 7308, 7344, 7371, 7395, 7488, 7540, 7560, 7616, 7735, 7798, 7830, 7888, 7917, 7956, 8120, 8160, 8190, 8352, 8355, 8424, 8568, 8640, 8736, 8840, 8874, 8912, 9048, 9072, 9135, 9180, 9280, 9282, 9360, 9396, 9469, 9520, 9639, 9744, 9792, 9828, 9860, 9945, 10026, 10080, 10179, 10353, 10440, 10530, 10556, 10608, 10710, 10920, 10962, 11016, 11140, 11232, 11310, 11340, 11424, 11697, 11745, 11832, 11934, 12064, 12096, 12180, 12240, 12285, 12376, 12480, 12528, 12818, 12852, 12960, 12992, 13104, 13195, 13260, 13311, 13368, 13572, 13770, 13804, 13920, 13923, 14040, 14144, 14280, 14482, 14560, 14616, 14688, 14742, 14790, 15039, 15080, 15120, 15470, 15596, 15660, 15776, 15834, 15912, 16065, 16153, 16240, 16320, 16380, 16443, 16704, 16710, 16848, 16965, 17136, 17255, 17472, 17680, 17748, 17824, 17901, 18096, 18144, 18270, 18360, 18564, 18720, 18792, 18938, 19040, 19227, 19278, 19488, 19495, 19656, 19720, 19890, 20052, 20160, 20358, 20706, 20880, 21060, 21112, 21216, 21420, 21723, 21840, 21924, 22032, 22185, 22280, 22464, 22620, 22680, 22848, 23205, 23394, 23490, 23664, 23751, 23868, 24128, 24360, 24480, 24570, 24752, 25056, 25065, 25636, 25704, 25920, 26208, 26390, 26520, 26622, 26736, 27144, 27405, 27540, 27608, 27840, 27846, 28080, 28407, 28560, 28964, 29120, 29232, 29376, 29484, 29580, 29835, 30078, 30160, 30240, 30537, 30940, 31059, 31192, 31320, 31552, 31668, 31824, 32045, 32130, 32306, 32480, 32760, 32886, 33420, 33696, 33930, 34272, 34510, 35091, 35360, 35496, 35648, 35802, 36192, 36205, 36288, 36540, 36720, 36855, 37128, 37440, 37584, 37876, 38080, 38454, 38556, 38976, 38990, 39312, 39440, 39585, 39780, 39933, 40104, 40716, 41412, 41760, 41769, 42120, 42224, 42432, 42840, 43446, 43680, 43848, 44064, 44370, 44560, 44863, 45117, 45240, 45360, 46410, 46788, 46980, 47328, 47345, 47502, 47736, 48195, 48459, 48720, 48960, 49140, 49504, 50112, 50130, 50687, 50895, 51272, 51408, 51765, 52416, 52780, 53040, 53244, 53472, 54288, 54810, 55080, 55216, 55692, 56160, 56814, 57120, 57681, 57928, 58464, 58485, 58968, 59160, 59670, 60156, 60320, 60480, 61074, 61880, 62118, 62384, 62640, 63336, 63648, 64090, 64260, 64612, 64960, 65169, 65520, 65772, 66283, 66555, 66840, 67392, 67860, 68544, 69020, 69615, 70182, 70720, 70992, 71253, 71604, 72384, 72410, 73080, 73440, 73710, 74256, 75168, 75195, 75752, 76908, 77112, 77980, 78624, 78880, 79170, 79560, 79866, 80208, 80765, 81432, 82215, 82824, 83520, 83538, 84240, 84448, 85221, 85680, 86892, 87360, 87696, 88128, 88740, 89120, 89505, 89726, 90234, 90480, 90720, 92820, 93177, 93576, 93960, 94656, 94690, 95004, 95472, 96135, 96390, 96918, 97440, 98280, 99008, 100260, 101374, 101790, 102544, 102816, 103530, 105273, 105560, 106080, 106488, 106944, 108576, 108615, 109620, 110160, 110432, 111384, 112320, 113071, 113628, 114240, 115362, 115856, 116928, 116970, 117936, 118320, 118755, 119340, 120312, 120640, 122148, 123097, 123760, 124236, 124768, 125280, 125307, 126672, 127296, 128180, 128520, 129224, 130338, 131040, 131544, 132566, 133110, 133680, 134589, 135720, 138040, 139230, 140364, 141984, 142035, 142506, 143208, 144820, 145377, 146160, 146880, 147420, 148512, 150336, 150390, 151504, 152061, 152685, 153816, 154224, 155295, 155960, 157248, 157760, 158340, 159120, 159732, 160416, 161530, 162864, 164430, 165648, 167076, 168480, 168896, 170442, 171360, 173043, 173784, 175392, 175455, 177480, 178240, 179010, 179452, 180468, 180960, 181440, 185640, 186354, 187152, 187920, 189380, 190008, 190944, 192270, 192780, 193836, 194880, 195507, 196560, 198849, 199665, 200520, 202748, 203580, 205088, 205632, 207060, 208845, 209989, 210546, 211120, 212160, 212976, 213759, 217152, 217230, 219240, 220320, 220864, 222768, 224315, 225585, 226142, 227256, 230724, 231712, 233940, 235872, 236640, 237510, 238680, 240624, 242295, 244296, 246194, 247520, 248472, 249536, 250560, 250614, 253344, 253435, 255663, 256360, 257040, 258448, 260676, 262080, 263088, 265132, 266220, 267360, 269178, 271440, 274601, 276080, 278460, 279531, 280728, 283968, 284070, 285012, 286416, 288405, 289640, 290754, 292320, 294840, 297024, 300780, 303008, 304122, 305370, 307632, 308448, 310590, 311920, 315819, 316680, 318240, 319464, 320832, 323060, 325728, 325845, 328860, 331296, 331415, 334152, 336960, 339213, 340884, 342720, 346086, 347568, 350784, 350910, 354960, 356265, 358020, 358904, 360936, 361920, 369291, 371280, 372708, 374304, 375840, 378760, 380016, 381888, 384540, 385560, 387672, 391014, 393120, 397698, 399330, 401040, 403767, 405496, 407160, 410176, 414120, 417690, 419978, 421092, 422240, 425952, 426105, 427518, 434460, 436131, 438480, 440640, 445536, 448630, 451170, 452284, 454512, 456183, 461448, 463424, 465885, 467880, 471744, 473280, 475020, 477360, 481248, 484590, 488592, 492388, 495040, 496944, 501228, 506688, 506870, 511326, 512720, 514080, 516896, 519129, 521352, 526176, 526365, 530264, 532440, 534720, 538356, 542880, 549202, 552160, 556920, 559062, 561456, 565355, 568140, 570024, 572832, 576810, 579280, 581508, 584640, 586521, 589680, 596547, 601560, 606016, 608244, 610740, 615264, 615485, 616896, 621180, 623840, 626535, 629967, 631638, 633360, 636480, 638928, 646120, 651456, 651690, 657720, 662592, 662830, 668304, 672945, 678426, 681768, 692172, 695136, 701820, 709920, 712530, 716040, 717808, 721872, 726885, 738582, 742560, 745416, 748608, 751680, 757520, 760032, 760305, 766989, 769080, 771120, 775344, 782028, 786240, 795396, 798660, 802080, 807534, 810992, 814320, 823803, 828240, 835380, 839956, 842184, 844480, 851904, 852210, 855036, 861679, 865215, 868920, 872262, 876960, 891072, 897260, 902340, 904568, 909024, 912366, 922896, 931770, 935760, 950040, 954720, 962496, 969180, 977184, 977535, 984776, 993888, 994245, 1002456, 1013740, 1017639, 1022652, 1025440, 1028160, 1033792, 1038258, 1042704, 1049945, 1052352, 1052730, 1060528, 1064880, 1068795, 1076712, 1085760, 1098404, 1104320, 1107873, 1113840, 1118124, 1122912, 1130710, 1136280, 1140048, 1145664, 1153620, 1158560, 1163016, 1173042, 1179360, 1193094, 1203120, 1211301, 1216488, 1221480, 1230528, 1230970, 1242360, 1247680, 1253070, 1259934, 1263276, 1266720, 1277856, 1278315, 1292240, 1303380, 1308393, 1315440, 1325660, 1336608, 1345890, 1356852, 1363536, 1368549, 1373005, 1384344, 1390272, 1397655, 1403640, 1419840, 1425060, 1432080, 1435616, 1443744, 1453770, 1469923, 1477164, 1485120, 1490832, 1515040, 1520064, 1520610, 1533978, 1538160, 1542240, 1550688, 1564056, 1579095, 1590792, 1597320, 1604160, 1615068, 1621984, 1628640, 1647606, 1656480, 1670760, 1679912, 1684368, 1696065, 1704420, 1710072, 1723358, 1730430, 1737840, 1744524, 1753920, 1789641, 1794520, 1804680, 1809136, 1818048, 1824732, 1845792, 1846455, 1863540, 1871520, 1889901, 1900080, 1909440, 1922207, 1938360, 1954368, 1955070, 1969552, 1987776, 1988490, 2004912, 2018835, 2027480, 2035278, 2045304, 2050880, 2076516, 2085408, 2099890, 2105460, 2121056, 2129760, 2137590, 2153424, 2180655, 2196808, 2215746, 2227680, 2236248, 2245824, 2261420, 2272560, 2280096, 2280915, 2307240, 2317120, 2326032, 2346084, 2358720, 2386188, 2406240, 2422602, 2432976, 2442960, 2461940, 2471409, 2484720, 2506140, 2519868, 2526552, 2533440, 2555712, 2556630, 2584480, 2585037, 2595645, 2606760, 2616786, 2630880, 2651320, 2673216, 2691780, 2713704, 2727072, 2737098, 2746010, 2768688, 2795310, 2807280, 2850120, 2864160, 2871232, 2887488, 2907540, 2932605, 2939846, 2954328, 2981664, 2982735, 3030080, 3041220, 3052917, 3067956, 3076320, 3084480, 3101376, 3128112, 3149835, 3158190, 3181584, 3194640, 3230136, 3243968, 3257280, 3295212, 3312960, 3323619, 3341520, 3359824, 3368736, 3392130, 3408840, 3420144, 3446716, 3460860, 3475680, 3489048, 3569813, 3579282, 3589040, 3609360, 3618272, 3633903, 3649464, 3691584, 3692910, 3727080, 3743040, 3779802, 3800160, 3834945, 3844414, 3876720, 3910140, 3939104, 3976980, 4009824, 4037670, 4054960, 4070556, 4090608, 4105647, 4119015, 4153032, 4170816, 4199780, 4210920, 4242112, 4259520, 4275180, 4306848, 4308395, 4361310, 4393616, 4409769, 4431492, 4455360, 4472496, 4522840, 4545120, 4560192, 4561830, 4614480, 4652064, 4692168, 4772376, 4812480, 4845204, 4865952, 4885920, 4923880, 4942818, 4969440, 5012280, 5039736, 5053104, 5088195, 5113260, 5168960, 5170074, 5191290, 5213520, 5233572, 5261760, 5302640, 5368923, 5383560, 5427408, 5454144, 5474196, 5492020, 5537376, 5539365, 5590620, 5614560, 5669703, 5700240, 5728320, 5766621, 5815080, 5865210, 5879692, 5908656, 5963328, 5965470, 6056505, 6082440, 6105834, 6135912, 6152640, 6256224, 6299670, 6316380, 6363168, 6389280, 6460272, 6541965, 6590424, 6647238, 6683040, 6719648, 6737472, 6784260, 6817680, 6840288, 6842745, 6893432, 6921720, 6951360, 6978096, 7139626, 7158564, 7178080, 7218720, 7236544, 7267806, 7298928, 7349615, 7385820, 7414227, 7454160, 7559604, 7600320, 7669890, 7688828, 7753440, 7755111, 7820280, 7878208, 7953960, 8019648, 8075340, 8109920, 8141112, 8181216, 8211294, 8238030, 8306064, 8399560, 8421840, 8550360, 8613696, 8616790, 8722620, 8787232, 8819538, 8862984, 8944992, 8948205, 9045680, 9090240, 9123660, 9158751, 9228960, 9304128, 9384336, 9449505, 9544752, 9611035, 9690408, 9731904, 9771840, 9847760, 9885636, 9938880, 9970857, 10024560, 10079472, 10106208, 10176390, 10226520, 10340148, 10382580, 10427040, 10467144, 10605280, 10709439, 10737846, 10767120, 10854816, 10948392, 10984040, 11074752, 11078730, 11181240, 11229120, 11339406, 11400480, 11533242, 11630160, 11730420, 11759384, 11817312, 11930940, 12113010, 12164880, 12211668, 12271824, 12357045, 12512448, 12599340, 12632760, 12726336, 12778560, 12920544, 12925185, 13083930, 13180848, 13229307, 13294476, 13366080, 13439296, 13568520, 13635360, 13680576, 13685490, 13786864, 13843440, 13956192, 14279252, 14317128, 14356160, 14437440, 14535612, 14597856, 14699230, 14771640, 14828454, 14908320, 15119208, 15264585, 15339780, 15377656, 15506880, 15510222, 15640560, 15907920, 16150680, 16219840, 16282224, 16362432, 16422588, 16476060, 16612128, 16618095, 16799120, 16843680, 17009109, 17100720, 17233580, 17299863, 17445240, 17574464, 17639076, 17725968, 17849065, 17889984, 17896410, 18091360, 18169515, 18247320, 18317502, 18457920, 18768672, 18899010, 19089504, 19222070, 19380816, 19695520, 19771272, 19941714, 20049120, 20158944, 20212416, 20352780, 20453040, 20528235, 20680296, 20765160, 20854080, 20934288, 21210560, 21418878, 21475692, 21534240, 21709632, 21896784, 21968080, 22048845, 22157460, 22242681, 22362480, 22678812, 22800960, 23066484, 23260320, 23265333, 23460840, 23518768, 23634624, 23861880, 24226020, 24329760, 24423336, 24543648, 24714090, 24988691, 25198680, 25265520, 25841088, 25850370, 26167860, 26361696, 26458614, 26588952, 26844615, 27137040, 27270720, 27370980, 27573728, 27686880, 27912384, 28348515, 28558504, 28634256, 28833105, 29071224, 29195712, 29398460, 29543280, 29656908, 29816640, 30238416, 30529170, 30679560, 30755312, 31020444, 31281120, 31815840, 32128317, 32301360, 32564448, 32845176, 32952120, 33224256, 33236190, 33598240, 33687360, 34018218, 34201440, 34467160, 34599726, 34890480, 35278152, 35451936, 35698130, 35792820, 36182720, 36339030, 36494640, 36635004, 37071135, 37537344, 37798020, 38179008, 38444140, 38761632, 38775555, 39391040, 39542544, 39687921, 39883428, 40098240, 40317888, 40705560, 40906080, 41056470, 41360592, 41530320, 41868576, 42837756, 42951384, 43068480, 43793568, 43936160, 44097690, 44314920, 44485362, 44724960, 45357624, 45793755, 46132968, 46520640, 46530666, 46921680, 47037536, 47723760, 48452040, 48659520, 48846672, 49087296, 49428180, 49854285, 49977382, 50397360, 50531040, 51700740, 51899589, 52335720, 52723392, 52917228, 53177904, 53547195, 53689230, 54274080, 54741960, 55147456, 55373760, 56697030, 57117008, 57268512, 57666210, 58142448, 58796920, 59086560, 59313816, 60476832, 61058340, 61359120, 61510624, 62040888, 62562240, 63631680, 64256634, 64602720, 65128896, 65690352, 65904240, 66146535, 66472380, 67196480, 68036436, 68402880, 68934320, 69199452, 69780960, 69795999, 70556304, 70903872, 71396260, 71585640, 72678060, 72989280, 73270008, 74142270, 74966073, 75596040, 76888280, 77523264, 77551110, 79085088, 79375842, 79766856, 81411120, 81812160, 82112940, 82721184, 83060640, 83737152, 85045545, 85675512, 85902768, 86499315, 87587136, 87872320, 88195380, 88629840, 88970724, 89449920, 90715248, 91587510, 92265936, 93061332, 93843360, 94075072, 95447520, 96384951, 96904080, 97693344, 98856360, 99708570, 99954764, 100794720, 101062080, 103401480, 103799178, 104671440, 105834456, 106355808, 107094390, 107378460, 108548160, 109483920, 111213405, 113394060, 114234016, 114537024, 115332420, 116284896, 116326665, 117593840, 118173120, 118627632, 119063763, 120953664, 122116680, 122718240, 123021248, 124081776, 124943455, 128513268, 129205440, 131380704, 131808480, 132293070, 132944760, 136072872, 137868640, 138398904, 139561920, 139591998, 141112608, 142792520, 143171280, 145356120, 145978560, 146540016, 148284540, 149932146, 151192080, 153776560, 155102220, 155698767, 158170176, 158751684, 159533712, 160641585, 162822240, 164225880, 165442368, 166121280, 170091090, 171351024, 171805536, 172998630, 176390760, 177259680, 177941448, 181430496, 183175020, 184531872, 186122664, 187686720, 190895040, 192769902, 193808160, 195386688, 197712720, 198439605, 199417140, 199909528, 201589440, 206802960, 207598356, 209342880, 211668912, 212711616, 214188780, 214756920, 218967840, 222426810, 224898219, 226788120, 228468032, 230664840, 232569792, 232653330, 235187680, 237255264, 238127526, 244233360, 245436480, 248163552, 249886910, 257026536, 259497945, 262761408, 263616960, 264586140, 265889520, 272145744, 275737280, 276797808, 279183996, 282225216, 285585040, 286342560, 289154853, 290712240, 293080032, 296569080, 299864292, 302384160, 307553120, 310204440, 311397534, 317503368, 319067424, 321283170, 325644480, 328451760, 340182180, 342702048, 343611072, 345997260, 348979995, 352781520, 354519360, 355882896, 362860992, 366350040, 369063744, 372245328, 374830365, 385539804, 387616320, 395425440, 396879210, 398834280, 399819056, 413605920, 415196712, 418685760, 423337824, 428377560, 429513840, 437935680, 444853620, 449796438, 453576240, 461329680, 465306660, 470375360, 474510528, 476255052, 481924755, 488466720, 496327104, 499773820, 514053072, 518995890, 529172280, 531779040, 544291488, 553595616, 558367992, 571170080, 572685120, 578309706, 581424480, 586160064, 593138160, 595318815, 599728584, 604768320, 615106240, 620408880, 622795068, 635006736, 638134848, 642566340, 656903520, 674694657, 680364360, 685404096, 691994520, 697959990, 705563040, 711765792, 732700080, 744490656, 749660730, 771079608, 778493835, 790850880, 793758420, 797668560, 799638112, 827211840, 830393424, 846675648, 856755120, 859027680, 889707240, 899592876, 907152480, 922659360, 930613320, 952510104, 963849510, 976933440, 999547640, 1028106144, 1037991780, 1058344560, 1063558080, 1088582976, 1107191232, 1116735984, 1124491095, 1142340160, 1156619412, 1162848960, 1186276320, 1190637630, 1199457168, 1240817760, 1245590136, 1270013472, 1285132680, 1313807040, 1349389314, 1360728720, 1383989040, 1395919980, 1411126080, 1423531584, 1445774265, 1465400160, 1488981312, 1499321460, 1542159216, 1556987670, 1587516840, 1595337120, 1599276224, 1660786848, 1713510240, 1718055360, 1779414480, 1799185752, 1814304960, 1845318720, 1861226640, 1905020208, 1927699020, 1999095280, 2024083971, 2056212288, 2075983560, 2116689120, 2233471968, 2248982190, 2313238824, 2372552640, 2381275260, 2398914336, 2481635520, 2491180272, 2540026944, 2570265360, 2698778628, 2721457440, 2767978080, 2791839960, 2891548530, 2930800320, 2998642920, 3084318432, 3113975340, 3175033680, 3190674240, 3321573696, 3373473285, 3427020480, 3558828960, 3598371504, 3722453280, 3810040416, 3855398040, 3998190560, 4048167942, 4151967120, 4233378240, 4466943936, 4497964380, 4626477648, 4762550520, 4797828672, 4982360544, 5140530720, 5397557256, 5442914880, 5535956160, 5583679920, 5783097060, 5997285840, 6168636864, 6227950680, 6350067360, 6746946570, 7117657920, 7196743008, 7444906560, 7620080832, 7710796080, 7996381120, 8096335884, 8303934240, 8995928760, 9252955296, 9525101040, 9964721088, 10120419855, 10281061440, 10795114512, 11167359840, 11566194120, 11994571680, 12455901360, 12700134720, 13493893140, 14393486016, 15421592160, 16192671768, 16607868480, 17991857520, 18505910592, 19050202080, 20240839710, 21590229024, 22334719680, 23132388240, 23989143360, 24911802720, 26987786280, 30843184320, 32385343536, 35983715040, 38100404160, 40481679420, 43180458048, 46264776480, 49823605440, 53975572560, 64770687072, 71967430080, 80963358840, 92529552960, 107951145120, 129541374144, 161926717680, 215902290240, 323853435360, 647706870720]

約数ペア:

[(1, 647706870720), (2, 323853435360), (3, 215902290240), (4, 161926717680), (5, 129541374144), (6, 107951145120), (7, 92529552960), (8, 80963358840), (9, 71967430080), (10, 64770687072), (12, 53975572560), (13, 49823605440), (14, 46264776480), (15, 43180458048), (16, 40481679420), (17, 38100404160), (18, 35983715040), (20, 32385343536), (21, 30843184320), (24, 26987786280), (26, 24911802720), (27, 23989143360), (28, 23132388240), (29, 22334719680), (30, 21590229024), (32, 20240839710), (34, 19050202080), (35, 18505910592), (36, 17991857520), (39, 16607868480), (40, 16192671768), (42, 15421592160), (45, 14393486016), (48, 13493893140), (51, 12700134720), (52, 12455901360), (54, 11994571680), (56, 11566194120), (58, 11167359840), (60, 10795114512), (63, 10281061440), (64, 10120419855), (65, 9964721088), (68, 9525101040), (70, 9252955296), (72, 8995928760), (78, 8303934240), (80, 8096335884), (81, 7996381120), (84, 7710796080), (85, 7620080832), (87, 7444906560), (90, 7196743008), (91, 7117657920), (96, 6746946570), (102, 6350067360), (104, 6227950680), (105, 6168636864), (108, 5997285840), (112, 5783097060), (116, 5583679920), (117, 5535956160), (119, 5442914880), (120, 5397557256), (126, 5140530720), (130, 4982360544), (135, 4797828672), (136, 4762550520), (140, 4626477648), (144, 4497964380), (145, 4466943936), (153, 4233378240), (156, 4151967120), (160, 4048167942), (162, 3998190560), (168, 3855398040), (170, 3810040416), (174, 3722453280), (180, 3598371504), (182, 3558828960), (189, 3427020480), (192, 3373473285), (195, 3321573696), (203, 3190674240), (204, 3175033680), (208, 3113975340), (210, 3084318432), (216, 2998642920), (221, 2930800320), (224, 2891548530), (232, 2791839960), (234, 2767978080), (238, 2721457440), (240, 2698778628), (252, 2570265360), (255, 2540026944), (260, 2491180272), (261, 2481635520), (270, 2398914336), (272, 2381275260), (273, 2372552640), (280, 2313238824), (288, 2248982190), (290, 2233471968), (306, 2116689120), (312, 2075983560), (315, 2056212288), (320, 2024083971), (324, 1999095280), (336, 1927699020), (340, 1905020208), (348, 1861226640), (351, 1845318720), (357, 1814304960), (360, 1799185752), (364, 1779414480), (377, 1718055360), (378, 1713510240), (390, 1660786848), (405, 1599276224), (406, 1595337120), (408, 1587516840), (416, 1556987670), (420, 1542159216), (432, 1499321460), (435, 1488981312), (442, 1465400160), (448, 1445774265), (455, 1423531584), (459, 1411126080), (464, 1395919980), (468, 1383989040), (476, 1360728720), (480, 1349389314), (493, 1313807040), (504, 1285132680), (510, 1270013472), (520, 1245590136), (522, 1240817760), (540, 1199457168), (544, 1190637630), (546, 1186276320), (557, 1162848960), (560, 1156619412), (567, 1142340160), (576, 1124491095), (580, 1116735984), (585, 1107191232), (595, 1088582976), (609, 1063558080), (612, 1058344560), (624, 1037991780), (630, 1028106144), (648, 999547640), (663, 976933440), (672, 963849510), (680, 952510104), (696, 930613320), (702, 922659360), (714, 907152480), (720, 899592876), (728, 889707240), (754, 859027680), (756, 856755120), (765, 846675648), (780, 830393424), (783, 827211840), (810, 799638112), (812, 797668560), (816, 793758420), (819, 790850880), (832, 778493835), (840, 771079608), (864, 749660730), (870, 744490656), (884, 732700080), (910, 711765792), (918, 705563040), (928, 697959990), (936, 691994520), (945, 685404096), (952, 680364360), (960, 674694657), (986, 656903520), (1008, 642566340), (1015, 638134848), (1020, 635006736), (1040, 622795068), (1044, 620408880), (1053, 615106240), (1071, 604768320), (1080, 599728584), (1088, 595318815), (1092, 593138160), (1105, 586160064), (1114, 581424480), (1120, 578309706), (1131, 572685120), (1134, 571170080), (1160, 558367992), (1170, 553595616), (1190, 544291488), (1218, 531779040), (1224, 529172280), (1248, 518995890), (1260, 514053072), (1296, 499773820), (1305, 496327104), (1326, 488466720), (1344, 481924755), (1360, 476255052), (1365, 474510528), (1377, 470375360), (1392, 465306660), (1404, 461329680), (1428, 453576240), (1440, 449796438), (1456, 444853620), (1479, 437935680), (1508, 429513840), (1512, 428377560), (1530, 423337824), (1547, 418685760), (1560, 415196712), (1566, 413605920), (1620, 399819056), (1624, 398834280), (1632, 396879210), (1638, 395425440), (1671, 387616320), (1680, 385539804), (1728, 374830365), (1740, 372245328), (1755, 369063744), (1768, 366350040), (1785, 362860992), (1820, 355882896), (1827, 354519360), (1836, 352781520), (1856, 348979995), (1872, 345997260), (1885, 343611072), (1890, 342702048), (1904, 340182180), (1972, 328451760), (1989, 325644480), (2016, 321283170), (2030, 319067424), (2040, 317503368), (2080, 311397534), (2088, 310204440), (2106, 307553120), (2142, 302384160), (2160, 299864292), (2184, 296569080), (2210, 293080032), (2228, 290712240), (2240, 289154853), (2262, 286342560), (2268, 285585040), (2295, 282225216), (2320, 279183996), (2340, 276797808), (2349, 275737280), (2380, 272145744), (2436, 265889520), (2448, 264586140), (2457, 263616960), (2465, 262761408), (2496, 259497945), (2520, 257026536), (2592, 249886910), (2610, 248163552), (2639, 245436480), (2652, 244233360), (2720, 238127526), (2730, 237255264), (2754, 235187680), (2784, 232653330), (2785, 232569792), (2808, 230664840), (2835, 228468032), (2856, 226788120), (2880, 224898219), (2912, 222426810), (2958, 218967840), (3016, 214756920), (3024, 214188780), (3045, 212711616), (3060, 211668912), (3094, 209342880), (3120, 207598356), (3132, 206802960), (3213, 201589440), (3240, 199909528), (3248, 199417140), (3264, 198439605), (3276, 197712720), (3315, 195386688), (3342, 193808160), (3360, 192769902), (3393, 190895040), (3451, 187686720), (3480, 186122664), (3510, 184531872), (3536, 183175020), (3570, 181430496), (3640, 177941448), (3654, 177259680), (3672, 176390760), (3744, 172998630), (3770, 171805536), (3780, 171351024), (3808, 170091090), (3899, 166121280), (3915, 165442368), (3944, 164225880), (3978, 162822240), (4032, 160641585), (4060, 159533712), (4080, 158751684), (4095, 158170176), (4160, 155698767), (4176, 155102220), (4212, 153776560), (4284, 151192080), (4320, 149932146), (4368, 148284540), (4420, 146540016), (4437, 145978560), (4456, 145356120), (4524, 143171280), (4536, 142792520), (4590, 141112608), (4640, 139591998), (4641, 139561920), (4680, 138398904), (4698, 137868640), (4760, 136072872), (4872, 132944760), (4896, 132293070), (4914, 131808480), (4930, 131380704), (5013, 129205440), (5040, 128513268), (5184, 124943455), (5220, 124081776), (5265, 123021248), (5278, 122718240), (5304, 122116680), (5355, 120953664), (5440, 119063763), (5460, 118627632), (5481, 118173120), (5508, 117593840), (5568, 116326665), (5570, 116284896), (5616, 115332420), (5655, 114537024), (5670, 114234016), (5712, 113394060), (5824, 111213405), (5916, 109483920), (5967, 108548160), (6032, 107378460), (6048, 107094390), (6090, 106355808), (6120, 105834456), (6188, 104671440), (6240, 103799178), (6264, 103401480), (6409, 101062080), (6426, 100794720), (6480, 99954764), (6496, 99708570), (6552, 98856360), (6630, 97693344), (6684, 96904080), (6720, 96384951), (6786, 95447520), (6885, 94075072), (6902, 93843360), (6960, 93061332), (7020, 92265936), (7072, 91587510), (7140, 90715248), (7241, 89449920), (7280, 88970724), (7308, 88629840), (7344, 88195380), (7371, 87872320), (7395, 87587136), (7488, 86499315), (7540, 85902768), (7560, 85675512), (7616, 85045545), (7735, 83737152), (7798, 83060640), (7830, 82721184), (7888, 82112940), (7917, 81812160), (7956, 81411120), (8120, 79766856), (8160, 79375842), (8190, 79085088), (8352, 77551110), (8355, 77523264), (8424, 76888280), (8568, 75596040), (8640, 74966073), (8736, 74142270), (8840, 73270008), (8874, 72989280), (8912, 72678060), (9048, 71585640), (9072, 71396260), (9135, 70903872), (9180, 70556304), (9280, 69795999), (9282, 69780960), (9360, 69199452), (9396, 68934320), (9469, 68402880), (9520, 68036436), (9639, 67196480), (9744, 66472380), (9792, 66146535), (9828, 65904240), (9860, 65690352), (9945, 65128896), (10026, 64602720), (10080, 64256634), (10179, 63631680), (10353, 62562240), (10440, 62040888), (10530, 61510624), (10556, 61359120), (10608, 61058340), (10710, 60476832), (10920, 59313816), (10962, 59086560), (11016, 58796920), (11140, 58142448), (11232, 57666210), (11310, 57268512), (11340, 57117008), (11424, 56697030), (11697, 55373760), (11745, 55147456), (11832, 54741960), (11934, 54274080), (12064, 53689230), (12096, 53547195), (12180, 53177904), (12240, 52917228), (12285, 52723392), (12376, 52335720), (12480, 51899589), (12528, 51700740), (12818, 50531040), (12852, 50397360), (12960, 49977382), (12992, 49854285), (13104, 49428180), (13195, 49087296), (13260, 48846672), (13311, 48659520), (13368, 48452040), (13572, 47723760), (13770, 47037536), (13804, 46921680), (13920, 46530666), (13923, 46520640), (14040, 46132968), (14144, 45793755), (14280, 45357624), (14482, 44724960), (14560, 44485362), (14616, 44314920), (14688, 44097690), (14742, 43936160), (14790, 43793568), (15039, 43068480), (15080, 42951384), (15120, 42837756), (15470, 41868576), (15596, 41530320), (15660, 41360592), (15776, 41056470), (15834, 40906080), (15912, 40705560), (16065, 40317888), (16153, 40098240), (16240, 39883428), (16320, 39687921), (16380, 39542544), (16443, 39391040), (16704, 38775555), (16710, 38761632), (16848, 38444140), (16965, 38179008), (17136, 37798020), (17255, 37537344), (17472, 37071135), (17680, 36635004), (17748, 36494640), (17824, 36339030), (17901, 36182720), (18096, 35792820), (18144, 35698130), (18270, 35451936), (18360, 35278152), (18564, 34890480), (18720, 34599726), (18792, 34467160), (18938, 34201440), (19040, 34018218), (19227, 33687360), (19278, 33598240), (19488, 33236190), (19495, 33224256), (19656, 32952120), (19720, 32845176), (19890, 32564448), (20052, 32301360), (20160, 32128317), (20358, 31815840), (20706, 31281120), (20880, 31020444), (21060, 30755312), (21112, 30679560), (21216, 30529170), (21420, 30238416), (21723, 29816640), (21840, 29656908), (21924, 29543280), (22032, 29398460), (22185, 29195712), (22280, 29071224), (22464, 28833105), (22620, 28634256), (22680, 28558504), (22848, 28348515), (23205, 27912384), (23394, 27686880), (23490, 27573728), (23664, 27370980), (23751, 27270720), (23868, 27137040), (24128, 26844615), (24360, 26588952), (24480, 26458614), (24570, 26361696), (24752, 26167860), (25056, 25850370), (25065, 25841088), (25636, 25265520), (25704, 25198680), (25920, 24988691), (26208, 24714090), (26390, 24543648), (26520, 24423336), (26622, 24329760), (26736, 24226020), (27144, 23861880), (27405, 23634624), (27540, 23518768), (27608, 23460840), (27840, 23265333), (27846, 23260320), (28080, 23066484), (28407, 22800960), (28560, 22678812), (28964, 22362480), (29120, 22242681), (29232, 22157460), (29376, 22048845), (29484, 21968080), (29580, 21896784), (29835, 21709632), (30078, 21534240), (30160, 21475692), (30240, 21418878), (30537, 21210560), (30940, 20934288), (31059, 20854080), (31192, 20765160), (31320, 20680296), (31552, 20528235), (31668, 20453040), (31824, 20352780), (32045, 20212416), (32130, 20158944), (32306, 20049120), (32480, 19941714), (32760, 19771272), (32886, 19695520), (33420, 19380816), (33696, 19222070), (33930, 19089504), (34272, 18899010), (34510, 18768672), (35091, 18457920), (35360, 18317502), (35496, 18247320), (35648, 18169515), (35802, 18091360), (36192, 17896410), (36205, 17889984), (36288, 17849065), (36540, 17725968), (36720, 17639076), (36855, 17574464), (37128, 17445240), (37440, 17299863), (37584, 17233580), (37876, 17100720), (38080, 17009109), (38454, 16843680), (38556, 16799120), (38976, 16618095), (38990, 16612128), (39312, 16476060), (39440, 16422588), (39585, 16362432), (39780, 16282224), (39933, 16219840), (40104, 16150680), (40716, 15907920), (41412, 15640560), (41760, 15510222), (41769, 15506880), (42120, 15377656), (42224, 15339780), (42432, 15264585), (42840, 15119208), (43446, 14908320), (43680, 14828454), (43848, 14771640), (44064, 14699230), (44370, 14597856), (44560, 14535612), (44863, 14437440), (45117, 14356160), (45240, 14317128), (45360, 14279252), (46410, 13956192), (46788, 13843440), (46980, 13786864), (47328, 13685490), (47345, 13680576), (47502, 13635360), (47736, 13568520), (48195, 13439296), (48459, 13366080), (48720, 13294476), (48960, 13229307), (49140, 13180848), (49504, 13083930), (50112, 12925185), (50130, 12920544), (50687, 12778560), (50895, 12726336), (51272, 12632760), (51408, 12599340), (51765, 12512448), (52416, 12357045), (52780, 12271824), (53040, 12211668), (53244, 12164880), (53472, 12113010), (54288, 11930940), (54810, 11817312), (55080, 11759384), (55216, 11730420), (55692, 11630160), (56160, 11533242), (56814, 11400480), (57120, 11339406), (57681, 11229120), (57928, 11181240), (58464, 11078730), (58485, 11074752), (58968, 10984040), (59160, 10948392), (59670, 10854816), (60156, 10767120), (60320, 10737846), (60480, 10709439), (61074, 10605280), (61880, 10467144), (62118, 10427040), (62384, 10382580), (62640, 10340148), (63336, 10226520), (63648, 10176390), (64090, 10106208), (64260, 10079472), (64612, 10024560), (64960, 9970857), (65169, 9938880), (65520, 9885636), (65772, 9847760), (66283, 9771840), (66555, 9731904), (66840, 9690408), (67392, 9611035), (67860, 9544752), (68544, 9449505), (69020, 9384336), (69615, 9304128), (70182, 9228960), (70720, 9158751), (70992, 9123660), (71253, 9090240), (71604, 9045680), (72384, 8948205), (72410, 8944992), (73080, 8862984), (73440, 8819538), (73710, 8787232), (74256, 8722620), (75168, 8616790), (75195, 8613696), (75752, 8550360), (76908, 8421840), (77112, 8399560), (77980, 8306064), (78624, 8238030), (78880, 8211294), (79170, 8181216), (79560, 8141112), (79866, 8109920), (80208, 8075340), (80765, 8019648), (81432, 7953960), (82215, 7878208), (82824, 7820280), (83520, 7755111), (83538, 7753440), (84240, 7688828), (84448, 7669890), (85221, 7600320), (85680, 7559604), (86892, 7454160), (87360, 7414227), (87696, 7385820), (88128, 7349615), (88740, 7298928), (89120, 7267806), (89505, 7236544), (89726, 7218720), (90234, 7178080), (90480, 7158564), (90720, 7139626), (92820, 6978096), (93177, 6951360), (93576, 6921720), (93960, 6893432), (94656, 6842745), (94690, 6840288), (95004, 6817680), (95472, 6784260), (96135, 6737472), (96390, 6719648), (96918, 6683040), (97440, 6647238), (98280, 6590424), (99008, 6541965), (100260, 6460272), (101374, 6389280), (101790, 6363168), (102544, 6316380), (102816, 6299670), (103530, 6256224), (105273, 6152640), (105560, 6135912), (106080, 6105834), (106488, 6082440), (106944, 6056505), (108576, 5965470), (108615, 5963328), (109620, 5908656), (110160, 5879692), (110432, 5865210), (111384, 5815080), (112320, 5766621), (113071, 5728320), (113628, 5700240), (114240, 5669703), (115362, 5614560), (115856, 5590620), (116928, 5539365), (116970, 5537376), (117936, 5492020), (118320, 5474196), (118755, 5454144), (119340, 5427408), (120312, 5383560), (120640, 5368923), (122148, 5302640), (123097, 5261760), (123760, 5233572), (124236, 5213520), (124768, 5191290), (125280, 5170074), (125307, 5168960), (126672, 5113260), (127296, 5088195), (128180, 5053104), (128520, 5039736), (129224, 5012280), (130338, 4969440), (131040, 4942818), (131544, 4923880), (132566, 4885920), (133110, 4865952), (133680, 4845204), (134589, 4812480), (135720, 4772376), (138040, 4692168), (139230, 4652064), (140364, 4614480), (141984, 4561830), (142035, 4560192), (142506, 4545120), (143208, 4522840), (144820, 4472496), (145377, 4455360), (146160, 4431492), (146880, 4409769), (147420, 4393616), (148512, 4361310), (150336, 4308395), (150390, 4306848), (151504, 4275180), (152061, 4259520), (152685, 4242112), (153816, 4210920), (154224, 4199780), (155295, 4170816), (155960, 4153032), (157248, 4119015), (157760, 4105647), (158340, 4090608), (159120, 4070556), (159732, 4054960), (160416, 4037670), (161530, 4009824), (162864, 3976980), (164430, 3939104), (165648, 3910140), (167076, 3876720), (168480, 3844414), (168896, 3834945), (170442, 3800160), (171360, 3779802), (173043, 3743040), (173784, 3727080), (175392, 3692910), (175455, 3691584), (177480, 3649464), (178240, 3633903), (179010, 3618272), (179452, 3609360), (180468, 3589040), (180960, 3579282), (181440, 3569813), (185640, 3489048), (186354, 3475680), (187152, 3460860), (187920, 3446716), (189380, 3420144), (190008, 3408840), (190944, 3392130), (192270, 3368736), (192780, 3359824), (193836, 3341520), (194880, 3323619), (195507, 3312960), (196560, 3295212), (198849, 3257280), (199665, 3243968), (200520, 3230136), (202748, 3194640), (203580, 3181584), (205088, 3158190), (205632, 3149835), (207060, 3128112), (208845, 3101376), (209989, 3084480), (210546, 3076320), (211120, 3067956), (212160, 3052917), (212976, 3041220), (213759, 3030080), (217152, 2982735), (217230, 2981664), (219240, 2954328), (220320, 2939846), (220864, 2932605), (222768, 2907540), (224315, 2887488), (225585, 2871232), (226142, 2864160), (227256, 2850120), (230724, 2807280), (231712, 2795310), (233940, 2768688), (235872, 2746010), (236640, 2737098), (237510, 2727072), (238680, 2713704), (240624, 2691780), (242295, 2673216), (244296, 2651320), (246194, 2630880), (247520, 2616786), (248472, 2606760), (249536, 2595645), (250560, 2585037), (250614, 2584480), (253344, 2556630), (253435, 2555712), (255663, 2533440), (256360, 2526552), (257040, 2519868), (258448, 2506140), (260676, 2484720), (262080, 2471409), (263088, 2461940), (265132, 2442960), (266220, 2432976), (267360, 2422602), (269178, 2406240), (271440, 2386188), (274601, 2358720), (276080, 2346084), (278460, 2326032), (279531, 2317120), (280728, 2307240), (283968, 2280915), (284070, 2280096), (285012, 2272560), (286416, 2261420), (288405, 2245824), (289640, 2236248), (290754, 2227680), (292320, 2215746), (294840, 2196808), (297024, 2180655), (300780, 2153424), (303008, 2137590), (304122, 2129760), (305370, 2121056), (307632, 2105460), (308448, 2099890), (310590, 2085408), (311920, 2076516), (315819, 2050880), (316680, 2045304), (318240, 2035278), (319464, 2027480), (320832, 2018835), (323060, 2004912), (325728, 1988490), (325845, 1987776), (328860, 1969552), (331296, 1955070), (331415, 1954368), (334152, 1938360), (336960, 1922207), (339213, 1909440), (340884, 1900080), (342720, 1889901), (346086, 1871520), (347568, 1863540), (350784, 1846455), (350910, 1845792), (354960, 1824732), (356265, 1818048), (358020, 1809136), (358904, 1804680), (360936, 1794520), (361920, 1789641), (369291, 1753920), (371280, 1744524), (372708, 1737840), (374304, 1730430), (375840, 1723358), (378760, 1710072), (380016, 1704420), (381888, 1696065), (384540, 1684368), (385560, 1679912), (387672, 1670760), (391014, 1656480), (393120, 1647606), (397698, 1628640), (399330, 1621984), (401040, 1615068), (403767, 1604160), (405496, 1597320), (407160, 1590792), (410176, 1579095), (414120, 1564056), (417690, 1550688), (419978, 1542240), (421092, 1538160), (422240, 1533978), (425952, 1520610), (426105, 1520064), (427518, 1515040), (434460, 1490832), (436131, 1485120), (438480, 1477164), (440640, 1469923), (445536, 1453770), (448630, 1443744), (451170, 1435616), (452284, 1432080), (454512, 1425060), (456183, 1419840), (461448, 1403640), (463424, 1397655), (465885, 1390272), (467880, 1384344), (471744, 1373005), (473280, 1368549), (475020, 1363536), (477360, 1356852), (481248, 1345890), (484590, 1336608), (488592, 1325660), (492388, 1315440), (495040, 1308393), (496944, 1303380), (501228, 1292240), (506688, 1278315), (506870, 1277856), (511326, 1266720), (512720, 1263276), (514080, 1259934), (516896, 1253070), (519129, 1247680), (521352, 1242360), (526176, 1230970), (526365, 1230528), (530264, 1221480), (532440, 1216488), (534720, 1211301), (538356, 1203120), (542880, 1193094), (549202, 1179360), (552160, 1173042), (556920, 1163016), (559062, 1158560), (561456, 1153620), (565355, 1145664), (568140, 1140048), (570024, 1136280), (572832, 1130710), (576810, 1122912), (579280, 1118124), (581508, 1113840), (584640, 1107873), (586521, 1104320), (589680, 1098404), (596547, 1085760), (601560, 1076712), (606016, 1068795), (608244, 1064880), (610740, 1060528), (615264, 1052730), (615485, 1052352), (616896, 1049945), (621180, 1042704), (623840, 1038258), (626535, 1033792), (629967, 1028160), (631638, 1025440), (633360, 1022652), (636480, 1017639), (638928, 1013740), (646120, 1002456), (651456, 994245), (651690, 993888), (657720, 984776), (662592, 977535), (662830, 977184), (668304, 969180), (672945, 962496), (678426, 954720), (681768, 950040), (692172, 935760), (695136, 931770), (701820, 922896), (709920, 912366), (712530, 909024), (716040, 904568), (717808, 902340), (721872, 897260), (726885, 891072), (738582, 876960), (742560, 872262), (745416, 868920), (748608, 865215), (751680, 861679), (757520, 855036), (760032, 852210), (760305, 851904), (766989, 844480), (769080, 842184), (771120, 839956), (775344, 835380), (782028, 828240), (786240, 823803), (795396, 814320), (798660, 810992), (802080, 807534)]