627186006720

素因数分解:

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

素因数の和:304

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 106, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 156, 159, 160, 162, 168, 173, 174, 180, 182, 189, 192, 195, 203, 208, 210, 212, 216, 224, 232, 234, 240, 252, 260, 261, 265, 270, 273, 280, 288, 290, 312, 315, 318, 320, 324, 336, 346, 348, 351, 360, 364, 371, 377, 378, 390, 405, 406, 416, 420, 424, 432, 435, 448, 455, 464, 468, 477, 480, 504, 519, 520, 522, 530, 540, 546, 560, 567, 576, 580, 585, 609, 624, 630, 636, 648, 672, 689, 692, 696, 702, 720, 728, 742, 754, 756, 780, 783, 795, 810, 812, 819, 832, 840, 848, 864, 865, 870, 910, 928, 936, 945, 954, 960, 1008, 1015, 1038, 1040, 1044, 1053, 1060, 1080, 1092, 1113, 1120, 1131, 1134, 1160, 1170, 1211, 1218, 1248, 1260, 1272, 1296, 1305, 1344, 1365, 1378, 1384, 1392, 1404, 1431, 1440, 1456, 1484, 1508, 1512, 1537, 1557, 1560, 1566, 1590, 1620, 1624, 1638, 1680, 1696, 1728, 1730, 1740, 1755, 1820, 1827, 1855, 1856, 1872, 1885, 1890, 1908, 2016, 2030, 2067, 2076, 2080, 2088, 2106, 2120, 2160, 2184, 2226, 2240, 2249, 2262, 2268, 2320, 2340, 2349, 2385, 2422, 2436, 2457, 2496, 2520, 2544, 2592, 2595, 2610, 2639, 2730, 2756, 2768, 2784, 2808, 2835, 2862, 2880, 2912, 2968, 3016, 3024, 3045, 3074, 3114, 3120, 3132, 3180, 3240, 3248, 3276, 3339, 3360, 3392, 3393, 3445, 3460, 3480, 3510, 3633, 3640, 3654, 3710, 3744, 3770, 3780, 3816, 3915, 4032, 4060, 4095, 4134, 4152, 4160, 4176, 4212, 4240, 4293, 4320, 4368, 4452, 4498, 4524, 4536, 4611, 4640, 4671, 4680, 4698, 4770, 4823, 4844, 4872, 4914, 5017, 5040, 5088, 5184, 5190, 5220, 5265, 5278, 5460, 5481, 5512, 5536, 5565, 5568, 5616, 5655, 5670, 5724, 5824, 5936, 6032, 6048, 6055, 6090, 6148, 6201, 6228, 6240, 6264, 6360, 6480, 6496, 6552, 6678, 6720, 6747, 6786, 6890, 6920, 6960, 7020, 7155, 7266, 7280, 7308, 7371, 7420, 7488, 7540, 7560, 7632, 7685, 7785, 7830, 7917, 8120, 8190, 8268, 8304, 8352, 8424, 8480, 8586, 8640, 8736, 8904, 8996, 9048, 9072, 9135, 9169, 9222, 9280, 9342, 9360, 9396, 9540, 9646, 9688, 9744, 9828, 10017, 10034, 10080, 10176, 10179, 10335, 10380, 10440, 10530, 10556, 10759, 10899, 10920, 10962, 11024, 11072, 11130, 11232, 11245, 11310, 11340, 11448, 11745, 11872, 12064, 12096, 12110, 12180, 12285, 12296, 12402, 12456, 12480, 12528, 12720, 12960, 12992, 13104, 13195, 13356, 13494, 13572, 13780, 13833, 13840, 13920, 14013, 14040, 14310, 14469, 14532, 14560, 14616, 14742, 14840, 15051, 15080, 15120, 15264, 15370, 15570, 15660, 15743, 15834, 16240, 16380, 16443, 16536, 16608, 16695, 16704, 16848, 16960, 16965, 17172, 17472, 17808, 17992, 18096, 18144, 18165, 18270, 18338, 18444, 18603, 18684, 18720, 18792, 19080, 19292, 19376, 19488, 19656, 19981, 20034, 20068, 20160, 20241, 20358, 20670, 20760, 20880, 21060, 21112, 21465, 21518, 21798, 21840, 21924, 22048, 22260, 22464, 22490, 22620, 22680, 22896, 23055, 23355, 23490, 23744, 23751, 24115, 24128, 24220, 24360, 24570, 24592, 24804, 24912, 25056, 25085, 25440, 25920, 26208, 26390, 26712, 26988, 27144, 27405, 27507, 27560, 27666, 27680, 27840, 28026, 28080, 28620, 28938, 29064, 29120, 29232, 29484, 29680, 30051, 30102, 30160, 30240, 30528, 30537, 30740, 31005, 31140, 31320, 31486, 31668, 32277, 32480, 32697, 32760, 32886, 33072, 33216, 33390, 33696, 33735, 33930, 34344, 35119, 35616, 35984, 36192, 36288, 36330, 36540, 36676, 36855, 36888, 37206, 37368, 37440, 37584, 38160, 38584, 38752, 38976, 39312, 39585, 39962, 40068, 40136, 40482, 40716, 41340, 41499, 41520, 41760, 42120, 42224, 42930, 43036, 43407, 43596, 43680, 43848, 44096, 44520, 44980, 45153, 45240, 45360, 45792, 45845, 46110, 46710, 46980, 47229, 47502, 48230, 48440, 48720, 49140, 49184, 49608, 49824, 50085, 50112, 50170, 50880, 50895, 52416, 52780, 53424, 53795, 53976, 54288, 54495, 54810, 55014, 55120, 55332, 55360, 55809, 56052, 56160, 57240, 57876, 58128, 58464, 58968, 59360, 59943, 60102, 60204, 60320, 60480, 60723, 61074, 61480, 62010, 62280, 62640, 62972, 63336, 64183, 64554, 64960, 65221, 65394, 65520, 65772, 66144, 66780, 67392, 67470, 67860, 68688, 69165, 70065, 70238, 71232, 71253, 71968, 72345, 72384, 72660, 73080, 73352, 73710, 73776, 74412, 74736, 75168, 75255, 76320, 77168, 77504, 78624, 78715, 79170, 79924, 80136, 80272, 80964, 81432, 82215, 82521, 82680, 82998, 83040, 83520, 84240, 84448, 85860, 86072, 86814, 87192, 87360, 87696, 89040, 89960, 90306, 90480, 90720, 91584, 91690, 92220, 93015, 93420, 93960, 94458, 95004, 96460, 96831, 96880, 97440, 98091, 98280, 98368, 99216, 99648, 99905, 100170, 100340, 101205, 101790, 105357, 105560, 106848, 107590, 107952, 108576, 108990, 109620, 110028, 110240, 110664, 111618, 112104, 112320, 114480, 115752, 116256, 116928, 117936, 118720, 118755, 119197, 119886, 120204, 120408, 120640, 121446, 122148, 122960, 124020, 124497, 124560, 125280, 125944, 126672, 128366, 129108, 130221, 130442, 130788, 131040, 131544, 132288, 133560, 134940, 135459, 135720, 137376, 137535, 138330, 139867, 140130, 140476, 141687, 142506, 143936, 144690, 145320, 146160, 146704, 147420, 147552, 148824, 149472, 150255, 150336, 150510, 152640, 152685, 154336, 157248, 157430, 158340, 159848, 160272, 160544, 161385, 161928, 162864, 163485, 164430, 165042, 165360, 165996, 166080, 168480, 168896, 171720, 172144, 173628, 174384, 175392, 175595, 178080, 179829, 179920, 180612, 180960, 181440, 182169, 183380, 184440, 186030, 186840, 187920, 188916, 190008, 192549, 192920, 193662, 193760, 194880, 195663, 196182, 196560, 198432, 199810, 200340, 200680, 202410, 203580, 207495, 210714, 211120, 213696, 213759, 215180, 215904, 217035, 217152, 217980, 219240, 220056, 220480, 221328, 223236, 224208, 225765, 228960, 231504, 232512, 235872, 236145, 237510, 238394, 239772, 240408, 240816, 242892, 244296, 245920, 247563, 248040, 248994, 249120, 250560, 251888, 253344, 256732, 258216, 260442, 260884, 261576, 262080, 263088, 265901, 267120, 269880, 270918, 271440, 274752, 275070, 276660, 279045, 279734, 280260, 280952, 283374, 285012, 289380, 290493, 290640, 292320, 293408, 294840, 295104, 297648, 298944, 299715, 300510, 301020, 303615, 305370, 308672, 314860, 316071, 316680, 319696, 320544, 320915, 321088, 322770, 323856, 325728, 326105, 326970, 328860, 330084, 330720, 331992, 336960, 343440, 344288, 347256, 348768, 350784, 351190, 356160, 356265, 357591, 359658, 359840, 361224, 361920, 364338, 366760, 368880, 372060, 373680, 375840, 377832, 380016, 385098, 385840, 387324, 387520, 390663, 391326, 392364, 393120, 396864, 399620, 400680, 401360, 404820, 406377, 407160, 412605, 414990, 419601, 421428, 422240, 425061, 427518, 430360, 431808, 434070, 435960, 438480, 440112, 442656, 446472, 448416, 451530, 456547, 457920, 463008, 471744, 472290, 475020, 476788, 479544, 480816, 481632, 484155, 485784, 488592, 490455, 491840, 495126, 496080, 497988, 498240, 503776, 506688, 513464, 516432, 520884, 521768, 523152, 526176, 526785, 531802, 534240, 539487, 539760, 541836, 542880, 550140, 553320, 558090, 559468, 560520, 561904, 566748, 570024, 577647, 578760, 580986, 581280, 584640, 586816, 586989, 589680, 595296, 595985, 599430, 601020, 602040, 607230, 610740, 622485, 629720, 632142, 633360, 639392, 641088, 641830, 645540, 647712, 651105, 651456, 652210, 653940, 657720, 660168, 661440, 663984, 677295, 686880, 688576, 694512, 697536, 699335, 702380, 708435, 712530, 715182, 719316, 719680, 722448, 728676, 733520, 737760, 742689, 744120, 747360, 751680, 755664, 760032, 770196, 771680, 774648, 781326, 782652, 784728, 786240, 797703, 799240, 801360, 802720, 809640, 812754, 814320, 825210, 829980, 834379, 839202, 842856, 844480, 850122, 855036, 860720, 868140, 871479, 871920, 876960, 880224, 885312, 892944, 896832, 899145, 903060, 910845, 913094, 926016, 944580, 948213, 950040, 953576, 959088, 961632, 962745, 963264, 968310, 971568, 977184, 978315, 980910, 990252, 992160, 995976, 1007552, 1026928, 1032864, 1041768, 1043536, 1046304, 1052352, 1053570, 1063604, 1068480, 1068795, 1072773, 1078974, 1079520, 1083672, 1085760, 1100280, 1106640, 1116180, 1118936, 1121040, 1123808, 1133496, 1140048, 1155294, 1157520, 1161972, 1162560, 1173978, 1179360, 1190592, 1191970, 1198860, 1202040, 1204080, 1214460, 1221480, 1237815, 1244970, 1258803, 1259440, 1264284, 1266720, 1275183, 1278784, 1283660, 1291080, 1295424, 1302210, 1304420, 1307880, 1315440, 1320336, 1327968, 1329505, 1354590, 1369641, 1373760, 1389024, 1398670, 1404760, 1416870, 1425060, 1430364, 1438632, 1444896, 1452465, 1457352, 1467040, 1475520, 1485378, 1488240, 1494720, 1511328, 1520064, 1540392, 1543360, 1549296, 1562652, 1565304, 1569456, 1580355, 1595406, 1598480, 1602720, 1605440, 1618461, 1619280, 1625508, 1628640, 1650420, 1659960, 1668758, 1678404, 1685712, 1700244, 1710072, 1721440, 1732941, 1736280, 1742958, 1743840, 1753920, 1760448, 1760967, 1785888, 1787955, 1798290, 1806120, 1821690, 1826188, 1861307, 1889160, 1896426, 1900080, 1907152, 1918176, 1923264, 1925490, 1936620, 1943136, 1953315, 1954368, 1956630, 1961820, 1980504, 1984320, 1991952, 2031885, 2053856, 2065728, 2083536, 2087072, 2092608, 2098005, 2107140, 2125305, 2127208, 2137590, 2145546, 2157948, 2159040, 2167344, 2200560, 2213280, 2232360, 2237872, 2242080, 2247616, 2266992, 2280096, 2282735, 2310588, 2315040, 2323944, 2347956, 2358720, 2383940, 2393109, 2397720, 2404080, 2408160, 2428920, 2442960, 2475630, 2489940, 2503137, 2517606, 2518880, 2528568, 2533440, 2550366, 2567320, 2582160, 2604420, 2608840, 2615760, 2630880, 2640672, 2655936, 2659010, 2697435, 2709180, 2739282, 2778048, 2797340, 2809520, 2833740, 2844639, 2850120, 2860728, 2877264, 2888235, 2889792, 2904930, 2914704, 2934080, 2934945, 2970756, 2976480, 3022656, 3080784, 3098592, 3125304, 3130608, 3138912, 3160710, 3190812, 3196960, 3205440, 3218319, 3236922, 3238560, 3251016, 3257280, 3300840, 3319920, 3337516, 3356808, 3371424, 3400488, 3420144, 3442880, 3456713, 3465882, 3472560, 3485916, 3487680, 3521934, 3571776, 3575910, 3596580, 3612240, 3643380, 3652376, 3713445, 3722614, 3776409, 3778320, 3792852, 3800160, 3814304, 3836352, 3850980, 3873240, 3886272, 3906630, 3913260, 3923640, 3961008, 3983904, 3988515, 4063770, 4107712, 4108923, 4167072, 4171895, 4174144, 4196010, 4214280, 4250610, 4254416, 4275180, 4291092, 4315896, 4334688, 4357395, 4401120, 4426560, 4464720, 4475744, 4484160, 4533984, 4560192, 4565470, 4621176, 4630080, 4647888, 4695912, 4741065, 4767880, 4786218, 4795440, 4808160, 4816320, 4857840, 4885920, 4951260, 4979880, 5006274, 5035212, 5037760, 5057136, 5100732, 5134640, 5164320, 5198823, 5208840, 5217680, 5231520, 5261760, 5281344, 5282901, 5318020, 5363865, 5394870, 5418360, 5478564, 5583921, 5594680, 5619040, 5667480, 5689278, 5700240, 5721456, 5754528, 5776470, 5809860, 5829408, 5869890, 5941512, 5952960, 6161568, 6197184, 6250608, 6261216, 6277824, 6294015, 6321420, 6375915, 6381624, 6393920, 6436638, 6473844, 6477120, 6502032, 6601680, 6639840, 6675032, 6713616, 6742848, 6800976, 6840288, 6848205, 6913426, 6931764, 6945120, 6971832, 7043868, 7151820, 7179327, 7193160, 7224480, 7286760, 7304752, 7426890, 7445228, 7509411, 7552818, 7556640, 7585704, 7600320, 7628608, 7701960, 7746480, 7813260, 7826520, 7847280, 7922016, 7967808, 7977030, 8092305, 8127540, 8217846, 8334144, 8343790, 8392020, 8428560, 8501220, 8508832, 8550360, 8582184, 8631792, 8664705, 8669376, 8714790, 8802240, 8804835, 8929440, 8951488, 9067968, 9130940, 9242352, 9295776, 9306535, 9391824, 9482130, 9535760, 9572436, 9590880, 9616320, 9654957, 9715680, 9771840, 9902520, 9959760, 10012548, 10070424, 10114272, 10201464, 10269280, 10328640, 10370139, 10397646, 10417680, 10435360, 10463040, 10565802, 10636040, 10727730, 10789740, 10836720, 10957128, 11167842, 11189360, 11238080, 11329227, 11334960, 11378556, 11400480, 11442912, 11509056, 11552940, 11619720, 11658816, 11739780, 11883024, 11965545, 12323136, 12326769, 12501216, 12515685, 12522432, 12588030, 12642840, 12751830, 12763248, 12873276, 12947688, 13004064, 13203360, 13279680, 13350064, 13427232, 13601952, 13680576, 13696410, 13826852, 13863528, 13890240, 13943664, 14087736, 14223195, 14303640, 14358654, 14386320, 14448960, 14573520, 14609504, 14853780, 14890456, 15018822, 15105636, 15113280, 15171408, 15403920, 15492960, 15626520, 15653040, 15694560, 15844032, 15954060, 16091595, 16184610, 16255080, 16435692, 16687580, 16751763, 16784040, 16857120, 17002440, 17017664, 17100720, 17164368, 17263584, 17283565, 17329410, 17429580, 17609670, 17858880, 18261880, 18484704, 18591552, 18613070, 18783648, 18882045, 18964260, 19071520, 19144872, 19181760, 19309914, 19431360, 19805040, 19919520, 20025096, 20140848, 20228544, 20402928, 20538560, 20544615, 20740278, 20795292, 20835360, 20870720, 21131604, 21272080, 21455460, 21537981, 21579480, 21673440, 21914256, 22335684, 22378720, 22528233, 22658454, 22669920, 22757112, 22800960, 22885824, 23105880, 23239440, 23479560, 23766048, 23931090, 24196991, 24653538, 25002432, 25031370, 25176060, 25285680, 25503660, 25526496, 25746552, 25895376, 25994115, 26008128, 26406720, 26414505, 26700128, 26854464, 27203904, 27392820, 27653704, 27727056, 27887328, 27919605, 28175472, 28446390, 28607280, 28717308, 28772640, 29147040, 29219008, 29707560, 29780912, 30037644, 30211272, 30342816, 30807840, 30985920, 31110417, 31253040, 31306080, 31389120, 31908120, 32183190, 32369220, 32510160, 32871384, 33375160, 33503526, 33568080, 33714240, 34004880, 34201440, 34328736, 34527168, 34567130, 34658820, 34859160, 35219340, 35896635, 36523760, 36969408, 36980307, 37226140, 37547055, 37567296, 37764090, 37928520, 38143040, 38289744, 38619828, 39610080, 39839040, 40050192, 40281696, 40805856, 41089230, 41480556, 41590584, 41670720, 42263208, 42544160, 42910920, 43075962, 43158960, 43346880, 43828512, 44671368, 44757440, 45056466, 45316908, 45339840, 45514224, 46211760, 46478880, 46959120, 47532096, 47862180, 48274785, 48393982, 49307076, 50062740, 50255289, 50352120, 50571360, 51007320, 51052992, 51493104, 51790752, 51850695, 51988230, 52829010, 53400256, 54785640, 55307408, 55454112, 55774656, 55839210, 56350944, 56646135, 56892780, 57214560, 57434616, 57545280, 58294080, 59415120, 59561824, 60075288, 60422544, 60685632, 61615680, 61633845, 62220834, 62506080, 62612160, 63816240, 64366380, 64738440, 65020320, 65742768, 66750320, 67007052, 67136160, 67584699, 68009760, 68402880, 68657472, 69134260, 69317640, 69718320, 70438680, 71793270, 72590973, 73047520, 73960614, 74452280, 75094110, 75528180, 75857040, 76579488, 77239656, 79220160, 80100384, 80563392, 81611712, 82178460, 82961112, 83181168, 83758815, 84526416, 85088320, 85821840, 86151924, 86317920, 87657024, 89342736, 90112932, 90633816, 91028448, 92423520, 92957760, 93331251, 93918240, 95724360, 96549570, 96787964, 98614152, 100125480, 100510578, 100704240, 101142720, 102014640, 102986208, 103581504, 103701390, 103976460, 105658020, 107689905, 109571280, 110614816, 110908224, 111678420, 112641165, 112701888, 113292270, 113785560, 114429120, 114869232, 118830240, 119123648, 120150576, 120845088, 120984955, 123267690, 124441668, 125012160, 127632480, 128732760, 129476880, 130040640, 131485536, 133500640, 134014104, 134272320, 135169398, 136019520, 138268520, 138635280, 139436640, 140877360, 143586540, 145181946, 146095040, 147921228, 148904560, 150188220, 150765867, 151056360, 151714080, 153158976, 154479312, 155552085, 160200768, 164356920, 165922224, 166362336, 167517630, 169052832, 171643680, 172303848, 172635840, 178685472, 180225864, 181267632, 182056896, 184847040, 184901535, 186662502, 187836480, 191448720, 193099140, 193575928, 197228304, 200250960, 201021156, 201408480, 204029280, 205972416, 207402780, 207952920, 211316040, 215379810, 217772919, 219142560, 221229632, 223356840, 225282330, 226584540, 227571120, 229738464, 237660480, 240301152, 241690176, 241969910, 246535380, 248883336, 251276445, 255264960, 257465520, 258953760, 262971072, 267001280, 268028208, 270338796, 276537040, 277270560, 278873280, 279993753, 281754720, 287173080, 290363892, 295842456, 297809120, 300376440, 301531734, 302112720, 303428160, 308958624, 311104170, 328713840, 331844448, 332724672, 335035260, 337923495, 338105664, 343287360, 344607696, 357370944, 360451728, 362535264, 362954865, 369803070, 373325004, 382897440, 386198280, 387151856, 394456608, 400501920, 402042312, 402816960, 408058560, 414805560, 415905840, 422632080, 430759620, 435545838, 438285120, 446713680, 450564660, 453169080, 455142240, 459476928, 466656255, 480602304, 483939820, 493070760, 497766672, 502552890, 514931040, 517907520, 536056416, 540677592, 553074080, 554541120, 559987506, 563509440, 574346160, 580727784, 591684912, 595618240, 600752880, 603063468, 604225440, 617917248, 622208340, 653318757, 657427680, 663688896, 670070520, 675846990, 689215392, 720903456, 725070528, 725909730, 739606140, 746650008, 753829335, 765794880, 772396560, 774303712, 788913216, 801003840, 804084624, 829611120, 831811680, 845264160, 861519240, 871091676, 893427360, 901129320, 906338160, 910284480, 933312510, 967879640, 986141520, 995533344, 1005105780, 1029862080, 1072112832, 1081355184, 1088864595, 1106148160, 1119975012, 1148692320, 1161455568, 1183369824, 1201505760, 1206126936, 1208450880, 1244416680, 1306637514, 1314855360, 1340141040, 1351693980, 1378430784, 1399968765, 1441806912, 1451819460, 1479212280, 1493300016, 1507658670, 1544793120, 1548607424, 1608169248, 1659222240, 1663623360, 1690528320, 1723038480, 1742183352, 1786854720, 1802258640, 1812676320, 1866625020, 1935759280, 1959956271, 1972283040, 1991066688, 2010211560, 2162710368, 2177729190, 2239950024, 2297384640, 2322911136, 2366739648, 2403011520, 2412253872, 2488833360, 2613275028, 2680282080, 2703387960, 2799937530, 2903638920, 2958424560, 2986600032, 3015317340, 3089586240, 3216338496, 3266593785, 3318444480, 3446076960, 3484366704, 3604517280, 3625352640, 3733250040, 3871518560, 3919912542, 3944566080, 4020423120, 4325420736, 4355458380, 4479900048, 4645822272, 4824507744, 4977666720, 5226550056, 5360564160, 5406775920, 5599875060, 5807277840, 5916849120, 5973200064, 6030634680, 6533187570, 6892153920, 6968733408, 7209034560, 7466500080, 7743037120, 7839825084, 8040846240, 8710916760, 8959800096, 9649015488, 9799781355, 9955333440, 10453100112, 10813551840, 11199750120, 11614555680, 11833698240, 12061269360, 13066375140, 13937466816, 14933000160, 15679650168, 16081692480, 17421833520, 17919600192, 19599562710, 20906200224, 21627103680, 22399500240, 23229111360, 24122538720, 26132750280, 29866000320, 31359300336, 34843667040, 39199125420, 41812400448, 44799000480, 48245077440, 52265500560, 62718600672, 69687334080, 78398250840, 89598000960, 104531001120, 125437201344, 156796501680, 209062002240, 313593003360, 627186006720]

約数ペア:

[(1, 627186006720), (2, 313593003360), (3, 209062002240), (4, 156796501680), (5, 125437201344), (6, 104531001120), (7, 89598000960), (8, 78398250840), (9, 69687334080), (10, 62718600672), (12, 52265500560), (13, 48245077440), (14, 44799000480), (15, 41812400448), (16, 39199125420), (18, 34843667040), (20, 31359300336), (21, 29866000320), (24, 26132750280), (26, 24122538720), (27, 23229111360), (28, 22399500240), (29, 21627103680), (30, 20906200224), (32, 19599562710), (35, 17919600192), (36, 17421833520), (39, 16081692480), (40, 15679650168), (42, 14933000160), (45, 13937466816), (48, 13066375140), (52, 12061269360), (53, 11833698240), (54, 11614555680), (56, 11199750120), (58, 10813551840), (60, 10453100112), (63, 9955333440), (64, 9799781355), (65, 9649015488), (70, 8959800096), (72, 8710916760), (78, 8040846240), (80, 7839825084), (81, 7743037120), (84, 7466500080), (87, 7209034560), (90, 6968733408), (91, 6892153920), (96, 6533187570), (104, 6030634680), (105, 5973200064), (106, 5916849120), (108, 5807277840), (112, 5599875060), (116, 5406775920), (117, 5360564160), (120, 5226550056), (126, 4977666720), (130, 4824507744), (135, 4645822272), (140, 4479900048), (144, 4355458380), (145, 4325420736), (156, 4020423120), (159, 3944566080), (160, 3919912542), (162, 3871518560), (168, 3733250040), (173, 3625352640), (174, 3604517280), (180, 3484366704), (182, 3446076960), (189, 3318444480), (192, 3266593785), (195, 3216338496), (203, 3089586240), (208, 3015317340), (210, 2986600032), (212, 2958424560), (216, 2903638920), (224, 2799937530), (232, 2703387960), (234, 2680282080), (240, 2613275028), (252, 2488833360), (260, 2412253872), (261, 2403011520), (265, 2366739648), (270, 2322911136), (273, 2297384640), (280, 2239950024), (288, 2177729190), (290, 2162710368), (312, 2010211560), (315, 1991066688), (318, 1972283040), (320, 1959956271), (324, 1935759280), (336, 1866625020), (346, 1812676320), (348, 1802258640), (351, 1786854720), (360, 1742183352), (364, 1723038480), (371, 1690528320), (377, 1663623360), (378, 1659222240), (390, 1608169248), (405, 1548607424), (406, 1544793120), (416, 1507658670), (420, 1493300016), (424, 1479212280), (432, 1451819460), (435, 1441806912), (448, 1399968765), (455, 1378430784), (464, 1351693980), (468, 1340141040), (477, 1314855360), (480, 1306637514), (504, 1244416680), (519, 1208450880), (520, 1206126936), (522, 1201505760), (530, 1183369824), (540, 1161455568), (546, 1148692320), (560, 1119975012), (567, 1106148160), (576, 1088864595), (580, 1081355184), (585, 1072112832), (609, 1029862080), (624, 1005105780), (630, 995533344), (636, 986141520), (648, 967879640), (672, 933312510), (689, 910284480), (692, 906338160), (696, 901129320), (702, 893427360), (720, 871091676), (728, 861519240), (742, 845264160), (754, 831811680), (756, 829611120), (780, 804084624), (783, 801003840), (795, 788913216), (810, 774303712), (812, 772396560), (819, 765794880), (832, 753829335), (840, 746650008), (848, 739606140), (864, 725909730), (865, 725070528), (870, 720903456), (910, 689215392), (928, 675846990), (936, 670070520), (945, 663688896), (954, 657427680), (960, 653318757), (1008, 622208340), (1015, 617917248), (1038, 604225440), (1040, 603063468), (1044, 600752880), (1053, 595618240), (1060, 591684912), (1080, 580727784), (1092, 574346160), (1113, 563509440), (1120, 559987506), (1131, 554541120), (1134, 553074080), (1160, 540677592), (1170, 536056416), (1211, 517907520), (1218, 514931040), (1248, 502552890), (1260, 497766672), (1272, 493070760), (1296, 483939820), (1305, 480602304), (1344, 466656255), (1365, 459476928), (1378, 455142240), (1384, 453169080), (1392, 450564660), (1404, 446713680), (1431, 438285120), (1440, 435545838), (1456, 430759620), (1484, 422632080), (1508, 415905840), (1512, 414805560), (1537, 408058560), (1557, 402816960), (1560, 402042312), (1566, 400501920), (1590, 394456608), (1620, 387151856), (1624, 386198280), (1638, 382897440), (1680, 373325004), (1696, 369803070), (1728, 362954865), (1730, 362535264), (1740, 360451728), (1755, 357370944), (1820, 344607696), (1827, 343287360), (1855, 338105664), (1856, 337923495), (1872, 335035260), (1885, 332724672), (1890, 331844448), (1908, 328713840), (2016, 311104170), (2030, 308958624), (2067, 303428160), (2076, 302112720), (2080, 301531734), (2088, 300376440), (2106, 297809120), (2120, 295842456), (2160, 290363892), (2184, 287173080), (2226, 281754720), (2240, 279993753), (2249, 278873280), (2262, 277270560), (2268, 276537040), (2320, 270338796), (2340, 268028208), (2349, 267001280), (2385, 262971072), (2422, 258953760), (2436, 257465520), (2457, 255264960), (2496, 251276445), (2520, 248883336), (2544, 246535380), (2592, 241969910), (2595, 241690176), (2610, 240301152), (2639, 237660480), (2730, 229738464), (2756, 227571120), (2768, 226584540), (2784, 225282330), (2808, 223356840), (2835, 221229632), (2862, 219142560), (2880, 217772919), (2912, 215379810), (2968, 211316040), (3016, 207952920), (3024, 207402780), (3045, 205972416), (3074, 204029280), (3114, 201408480), (3120, 201021156), (3132, 200250960), (3180, 197228304), (3240, 193575928), (3248, 193099140), (3276, 191448720), (3339, 187836480), (3360, 186662502), (3392, 184901535), (3393, 184847040), (3445, 182056896), (3460, 181267632), (3480, 180225864), (3510, 178685472), (3633, 172635840), (3640, 172303848), (3654, 171643680), (3710, 169052832), (3744, 167517630), (3770, 166362336), (3780, 165922224), (3816, 164356920), (3915, 160200768), (4032, 155552085), (4060, 154479312), (4095, 153158976), (4134, 151714080), (4152, 151056360), (4160, 150765867), (4176, 150188220), (4212, 148904560), (4240, 147921228), (4293, 146095040), (4320, 145181946), (4368, 143586540), (4452, 140877360), (4498, 139436640), (4524, 138635280), (4536, 138268520), (4611, 136019520), (4640, 135169398), (4671, 134272320), (4680, 134014104), (4698, 133500640), (4770, 131485536), (4823, 130040640), (4844, 129476880), (4872, 128732760), (4914, 127632480), (5017, 125012160), (5040, 124441668), (5088, 123267690), (5184, 120984955), (5190, 120845088), (5220, 120150576), (5265, 119123648), (5278, 118830240), (5460, 114869232), (5481, 114429120), (5512, 113785560), (5536, 113292270), (5565, 112701888), (5568, 112641165), (5616, 111678420), (5655, 110908224), (5670, 110614816), (5724, 109571280), (5824, 107689905), (5936, 105658020), (6032, 103976460), (6048, 103701390), (6055, 103581504), (6090, 102986208), (6148, 102014640), (6201, 101142720), (6228, 100704240), (6240, 100510578), (6264, 100125480), (6360, 98614152), (6480, 96787964), (6496, 96549570), (6552, 95724360), (6678, 93918240), (6720, 93331251), (6747, 92957760), (6786, 92423520), (6890, 91028448), (6920, 90633816), (6960, 90112932), (7020, 89342736), (7155, 87657024), (7266, 86317920), (7280, 86151924), (7308, 85821840), (7371, 85088320), (7420, 84526416), (7488, 83758815), (7540, 83181168), (7560, 82961112), (7632, 82178460), (7685, 81611712), (7785, 80563392), (7830, 80100384), (7917, 79220160), (8120, 77239656), (8190, 76579488), (8268, 75857040), (8304, 75528180), (8352, 75094110), (8424, 74452280), (8480, 73960614), (8586, 73047520), (8640, 72590973), (8736, 71793270), (8904, 70438680), (8996, 69718320), (9048, 69317640), (9072, 69134260), (9135, 68657472), (9169, 68402880), (9222, 68009760), (9280, 67584699), (9342, 67136160), (9360, 67007052), (9396, 66750320), (9540, 65742768), (9646, 65020320), (9688, 64738440), (9744, 64366380), (9828, 63816240), (10017, 62612160), (10034, 62506080), (10080, 62220834), (10176, 61633845), (10179, 61615680), (10335, 60685632), (10380, 60422544), (10440, 60075288), (10530, 59561824), (10556, 59415120), (10759, 58294080), (10899, 57545280), (10920, 57434616), (10962, 57214560), (11024, 56892780), (11072, 56646135), (11130, 56350944), (11232, 55839210), (11245, 55774656), (11310, 55454112), (11340, 55307408), (11448, 54785640), (11745, 53400256), (11872, 52829010), (12064, 51988230), (12096, 51850695), (12110, 51790752), (12180, 51493104), (12285, 51052992), (12296, 51007320), (12402, 50571360), (12456, 50352120), (12480, 50255289), (12528, 50062740), (12720, 49307076), (12960, 48393982), (12992, 48274785), (13104, 47862180), (13195, 47532096), (13356, 46959120), (13494, 46478880), (13572, 46211760), (13780, 45514224), (13833, 45339840), (13840, 45316908), (13920, 45056466), (14013, 44757440), (14040, 44671368), (14310, 43828512), (14469, 43346880), (14532, 43158960), (14560, 43075962), (14616, 42910920), (14742, 42544160), (14840, 42263208), (15051, 41670720), (15080, 41590584), (15120, 41480556), (15264, 41089230), (15370, 40805856), (15570, 40281696), (15660, 40050192), (15743, 39839040), (15834, 39610080), (16240, 38619828), (16380, 38289744), (16443, 38143040), (16536, 37928520), (16608, 37764090), (16695, 37567296), (16704, 37547055), (16848, 37226140), (16960, 36980307), (16965, 36969408), (17172, 36523760), (17472, 35896635), (17808, 35219340), (17992, 34859160), (18096, 34658820), (18144, 34567130), (18165, 34527168), (18270, 34328736), (18338, 34201440), (18444, 34004880), (18603, 33714240), (18684, 33568080), (18720, 33503526), (18792, 33375160), (19080, 32871384), (19292, 32510160), (19376, 32369220), (19488, 32183190), (19656, 31908120), (19981, 31389120), (20034, 31306080), (20068, 31253040), (20160, 31110417), (20241, 30985920), (20358, 30807840), (20670, 30342816), (20760, 30211272), (20880, 30037644), (21060, 29780912), (21112, 29707560), (21465, 29219008), (21518, 29147040), (21798, 28772640), (21840, 28717308), (21924, 28607280), (22048, 28446390), (22260, 28175472), (22464, 27919605), (22490, 27887328), (22620, 27727056), (22680, 27653704), (22896, 27392820), (23055, 27203904), (23355, 26854464), (23490, 26700128), (23744, 26414505), (23751, 26406720), (24115, 26008128), (24128, 25994115), (24220, 25895376), (24360, 25746552), (24570, 25526496), (24592, 25503660), (24804, 25285680), (24912, 25176060), (25056, 25031370), (25085, 25002432), (25440, 24653538), (25920, 24196991), (26208, 23931090), (26390, 23766048), (26712, 23479560), (26988, 23239440), (27144, 23105880), (27405, 22885824), (27507, 22800960), (27560, 22757112), (27666, 22669920), (27680, 22658454), (27840, 22528233), (28026, 22378720), (28080, 22335684), (28620, 21914256), (28938, 21673440), (29064, 21579480), (29120, 21537981), (29232, 21455460), (29484, 21272080), (29680, 21131604), (30051, 20870720), (30102, 20835360), (30160, 20795292), (30240, 20740278), (30528, 20544615), (30537, 20538560), (30740, 20402928), (31005, 20228544), (31140, 20140848), (31320, 20025096), (31486, 19919520), (31668, 19805040), (32277, 19431360), (32480, 19309914), (32697, 19181760), (32760, 19144872), (32886, 19071520), (33072, 18964260), (33216, 18882045), (33390, 18783648), (33696, 18613070), (33735, 18591552), (33930, 18484704), (34344, 18261880), (35119, 17858880), (35616, 17609670), (35984, 17429580), (36192, 17329410), (36288, 17283565), (36330, 17263584), (36540, 17164368), (36676, 17100720), (36855, 17017664), (36888, 17002440), (37206, 16857120), (37368, 16784040), (37440, 16751763), (37584, 16687580), (38160, 16435692), (38584, 16255080), (38752, 16184610), (38976, 16091595), (39312, 15954060), (39585, 15844032), (39962, 15694560), (40068, 15653040), (40136, 15626520), (40482, 15492960), (40716, 15403920), (41340, 15171408), (41499, 15113280), (41520, 15105636), (41760, 15018822), (42120, 14890456), (42224, 14853780), (42930, 14609504), (43036, 14573520), (43407, 14448960), (43596, 14386320), (43680, 14358654), (43848, 14303640), (44096, 14223195), (44520, 14087736), (44980, 13943664), (45153, 13890240), (45240, 13863528), (45360, 13826852), (45792, 13696410), (45845, 13680576), (46110, 13601952), (46710, 13427232), (46980, 13350064), (47229, 13279680), (47502, 13203360), (48230, 13004064), (48440, 12947688), (48720, 12873276), (49140, 12763248), (49184, 12751830), (49608, 12642840), (49824, 12588030), (50085, 12522432), (50112, 12515685), (50170, 12501216), (50880, 12326769), (50895, 12323136), (52416, 11965545), (52780, 11883024), (53424, 11739780), (53795, 11658816), (53976, 11619720), (54288, 11552940), (54495, 11509056), (54810, 11442912), (55014, 11400480), (55120, 11378556), (55332, 11334960), (55360, 11329227), (55809, 11238080), (56052, 11189360), (56160, 11167842), (57240, 10957128), (57876, 10836720), (58128, 10789740), (58464, 10727730), (58968, 10636040), (59360, 10565802), (59943, 10463040), (60102, 10435360), (60204, 10417680), (60320, 10397646), (60480, 10370139), (60723, 10328640), (61074, 10269280), (61480, 10201464), (62010, 10114272), (62280, 10070424), (62640, 10012548), (62972, 9959760), (63336, 9902520), (64183, 9771840), (64554, 9715680), (64960, 9654957), (65221, 9616320), (65394, 9590880), (65520, 9572436), (65772, 9535760), (66144, 9482130), (66780, 9391824), (67392, 9306535), (67470, 9295776), (67860, 9242352), (68688, 9130940), (69165, 9067968), (70065, 8951488), (70238, 8929440), (71232, 8804835), (71253, 8802240), (71968, 8714790), (72345, 8669376), (72384, 8664705), (72660, 8631792), (73080, 8582184), (73352, 8550360), (73710, 8508832), (73776, 8501220), (74412, 8428560), (74736, 8392020), (75168, 8343790), (75255, 8334144), (76320, 8217846), (77168, 8127540), (77504, 8092305), (78624, 7977030), (78715, 7967808), (79170, 7922016), (79924, 7847280), (80136, 7826520), (80272, 7813260), (80964, 7746480), (81432, 7701960), (82215, 7628608), (82521, 7600320), (82680, 7585704), (82998, 7556640), (83040, 7552818), (83520, 7509411), (84240, 7445228), (84448, 7426890), (85860, 7304752), (86072, 7286760), (86814, 7224480), (87192, 7193160), (87360, 7179327), (87696, 7151820), (89040, 7043868), (89960, 6971832), (90306, 6945120), (90480, 6931764), (90720, 6913426), (91584, 6848205), (91690, 6840288), (92220, 6800976), (93015, 6742848), (93420, 6713616), (93960, 6675032), (94458, 6639840), (95004, 6601680), (96460, 6502032), (96831, 6477120), (96880, 6473844), (97440, 6436638), (98091, 6393920), (98280, 6381624), (98368, 6375915), (99216, 6321420), (99648, 6294015), (99905, 6277824), (100170, 6261216), (100340, 6250608), (101205, 6197184), (101790, 6161568), (105357, 5952960), (105560, 5941512), (106848, 5869890), (107590, 5829408), (107952, 5809860), (108576, 5776470), (108990, 5754528), (109620, 5721456), (110028, 5700240), (110240, 5689278), (110664, 5667480), (111618, 5619040), (112104, 5594680), (112320, 5583921), (114480, 5478564), (115752, 5418360), (116256, 5394870), (116928, 5363865), (117936, 5318020), (118720, 5282901), (118755, 5281344), (119197, 5261760), (119886, 5231520), (120204, 5217680), (120408, 5208840), (120640, 5198823), (121446, 5164320), (122148, 5134640), (122960, 5100732), (124020, 5057136), (124497, 5037760), (124560, 5035212), (125280, 5006274), (125944, 4979880), (126672, 4951260), (128366, 4885920), (129108, 4857840), (130221, 4816320), (130442, 4808160), (130788, 4795440), (131040, 4786218), (131544, 4767880), (132288, 4741065), (133560, 4695912), (134940, 4647888), (135459, 4630080), (135720, 4621176), (137376, 4565470), (137535, 4560192), (138330, 4533984), (139867, 4484160), (140130, 4475744), (140476, 4464720), (141687, 4426560), (142506, 4401120), (143936, 4357395), (144690, 4334688), (145320, 4315896), (146160, 4291092), (146704, 4275180), (147420, 4254416), (147552, 4250610), (148824, 4214280), (149472, 4196010), (150255, 4174144), (150336, 4171895), (150510, 4167072), (152640, 4108923), (152685, 4107712), (154336, 4063770), (157248, 3988515), (157430, 3983904), (158340, 3961008), (159848, 3923640), (160272, 3913260), (160544, 3906630), (161385, 3886272), (161928, 3873240), (162864, 3850980), (163485, 3836352), (164430, 3814304), (165042, 3800160), (165360, 3792852), (165996, 3778320), (166080, 3776409), (168480, 3722614), (168896, 3713445), (171720, 3652376), (172144, 3643380), (173628, 3612240), (174384, 3596580), (175392, 3575910), (175595, 3571776), (178080, 3521934), (179829, 3487680), (179920, 3485916), (180612, 3472560), (180960, 3465882), (181440, 3456713), (182169, 3442880), (183380, 3420144), (184440, 3400488), (186030, 3371424), (186840, 3356808), (187920, 3337516), (188916, 3319920), (190008, 3300840), (192549, 3257280), (192920, 3251016), (193662, 3238560), (193760, 3236922), (194880, 3218319), (195663, 3205440), (196182, 3196960), (196560, 3190812), (198432, 3160710), (199810, 3138912), (200340, 3130608), (200680, 3125304), (202410, 3098592), (203580, 3080784), (207495, 3022656), (210714, 2976480), (211120, 2970756), (213696, 2934945), (213759, 2934080), (215180, 2914704), (215904, 2904930), (217035, 2889792), (217152, 2888235), (217980, 2877264), (219240, 2860728), (220056, 2850120), (220480, 2844639), (221328, 2833740), (223236, 2809520), (224208, 2797340), (225765, 2778048), (228960, 2739282), (231504, 2709180), (232512, 2697435), (235872, 2659010), (236145, 2655936), (237510, 2640672), (238394, 2630880), (239772, 2615760), (240408, 2608840), (240816, 2604420), (242892, 2582160), (244296, 2567320), (245920, 2550366), (247563, 2533440), (248040, 2528568), (248994, 2518880), (249120, 2517606), (250560, 2503137), (251888, 2489940), (253344, 2475630), (256732, 2442960), (258216, 2428920), (260442, 2408160), (260884, 2404080), (261576, 2397720), (262080, 2393109), (263088, 2383940), (265901, 2358720), (267120, 2347956), (269880, 2323944), (270918, 2315040), (271440, 2310588), (274752, 2282735), (275070, 2280096), (276660, 2266992), (279045, 2247616), (279734, 2242080), (280260, 2237872), (280952, 2232360), (283374, 2213280), (285012, 2200560), (289380, 2167344), (290493, 2159040), (290640, 2157948), (292320, 2145546), (293408, 2137590), (294840, 2127208), (295104, 2125305), (297648, 2107140), (298944, 2098005), (299715, 2092608), (300510, 2087072), (301020, 2083536), (303615, 2065728), (305370, 2053856), (308672, 2031885), (314860, 1991952), (316071, 1984320), (316680, 1980504), (319696, 1961820), (320544, 1956630), (320915, 1954368), (321088, 1953315), (322770, 1943136), (323856, 1936620), (325728, 1925490), (326105, 1923264), (326970, 1918176), (328860, 1907152), (330084, 1900080), (330720, 1896426), (331992, 1889160), (336960, 1861307), (343440, 1826188), (344288, 1821690), (347256, 1806120), (348768, 1798290), (350784, 1787955), (351190, 1785888), (356160, 1760967), (356265, 1760448), (357591, 1753920), (359658, 1743840), (359840, 1742958), (361224, 1736280), (361920, 1732941), (364338, 1721440), (366760, 1710072), (368880, 1700244), (372060, 1685712), (373680, 1678404), (375840, 1668758), (377832, 1659960), (380016, 1650420), (385098, 1628640), (385840, 1625508), (387324, 1619280), (387520, 1618461), (390663, 1605440), (391326, 1602720), (392364, 1598480), (393120, 1595406), (396864, 1580355), (399620, 1569456), (400680, 1565304), (401360, 1562652), (404820, 1549296), (406377, 1543360), (407160, 1540392), (412605, 1520064), (414990, 1511328), (419601, 1494720), (421428, 1488240), (422240, 1485378), (425061, 1475520), (427518, 1467040), (430360, 1457352), (431808, 1452465), (434070, 1444896), (435960, 1438632), (438480, 1430364), (440112, 1425060), (442656, 1416870), (446472, 1404760), (448416, 1398670), (451530, 1389024), (456547, 1373760), (457920, 1369641), (463008, 1354590), (471744, 1329505), (472290, 1327968), (475020, 1320336), (476788, 1315440), (479544, 1307880), (480816, 1304420), (481632, 1302210), (484155, 1295424), (485784, 1291080), (488592, 1283660), (490455, 1278784), (491840, 1275183), (495126, 1266720), (496080, 1264284), (497988, 1259440), (498240, 1258803), (503776, 1244970), (506688, 1237815), (513464, 1221480), (516432, 1214460), (520884, 1204080), (521768, 1202040), (523152, 1198860), (526176, 1191970), (526785, 1190592), (531802, 1179360), (534240, 1173978), (539487, 1162560), (539760, 1161972), (541836, 1157520), (542880, 1155294), (550140, 1140048), (553320, 1133496), (558090, 1123808), (559468, 1121040), (560520, 1118936), (561904, 1116180), (566748, 1106640), (570024, 1100280), (577647, 1085760), (578760, 1083672), (580986, 1079520), (581280, 1078974), (584640, 1072773), (586816, 1068795), (586989, 1068480), (589680, 1063604), (595296, 1053570), (595985, 1052352), (599430, 1046304), (601020, 1043536), (602040, 1041768), (607230, 1032864), (610740, 1026928), (622485, 1007552), (629720, 995976), (632142, 992160), (633360, 990252), (639392, 980910), (641088, 978315), (641830, 977184), (645540, 971568), (647712, 968310), (651105, 963264), (651456, 962745), (652210, 961632), (653940, 959088), (657720, 953576), (660168, 950040), (661440, 948213), (663984, 944580), (677295, 926016), (686880, 913094), (688576, 910845), (694512, 903060), (697536, 899145), (699335, 896832), (702380, 892944), (708435, 885312), (712530, 880224), (715182, 876960), (719316, 871920), (719680, 871479), (722448, 868140), (728676, 860720), (733520, 855036), (737760, 850122), (742689, 844480), (744120, 842856), (747360, 839202), (751680, 834379), (755664, 829980), (760032, 825210), (770196, 814320), (771680, 812754), (774648, 809640), (781326, 802720), (782652, 801360), (784728, 799240), (786240, 797703)]