78845719680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 147, 152, 156, 160, 168, 169, 171, 174, 180, 182, 189, 190, 192, 195, 196, 203, 208, 210, 216, 224, 228, 232, 234, 240, 245, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 294, 304, 312, 315, 320, 336, 338, 342, 348, 351, 360, 364, 377, 378, 380, 384, 390, 392, 399, 406, 416, 420, 432, 435, 441, 448, 455, 456, 464, 468, 480, 490, 494, 504, 507, 513, 520, 522, 532, 540, 546, 551, 560, 570, 576, 580, 585, 588, 608, 609, 624, 630, 637, 640, 665, 672, 676, 684, 696, 702, 720, 728, 735, 741, 754, 756, 760, 780, 783, 784, 798, 812, 819, 832, 840, 845, 855, 864, 870, 882, 896, 910, 912, 928, 931, 936, 945, 960, 980, 988, 1008, 1014, 1015, 1026, 1040, 1044, 1064, 1080, 1092, 1102, 1120, 1131, 1140, 1152, 1160, 1170, 1176, 1183, 1197, 1216, 1218, 1235, 1248, 1260, 1274, 1305, 1323, 1330, 1344, 1352, 1365, 1368, 1392, 1404, 1421, 1440, 1456, 1470, 1482, 1508, 1512, 1520, 1521, 1560, 1566, 1568, 1596, 1624, 1638, 1653, 1664, 1680, 1690, 1710, 1728, 1729, 1740, 1755, 1764, 1820, 1824, 1827, 1856, 1862, 1872, 1885, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2028, 2030, 2052, 2080, 2088, 2128, 2160, 2184, 2204, 2205, 2223, 2240, 2262, 2280, 2320, 2340, 2352, 2366, 2394, 2432, 2436, 2457, 2470, 2496, 2520, 2535, 2548, 2565, 2610, 2639, 2646, 2660, 2688, 2704, 2730, 2736, 2755, 2784, 2793, 2808, 2842, 2880, 2912, 2940, 2964, 3016, 3024, 3040, 3042, 3045, 3120, 3132, 3136, 3185, 3192, 3211, 3248, 3276, 3306, 3360, 3380, 3393, 3420, 3456, 3458, 3480, 3510, 3528, 3549, 3591, 3640, 3648, 3654, 3705, 3712, 3724, 3744, 3770, 3780, 3822, 3857, 3915, 3920, 3952, 3990, 4032, 4056, 4060, 4095, 4104, 4160, 4176, 4256, 4263, 4320, 4368, 4408, 4410, 4446, 4480, 4524, 4560, 4563, 4640, 4655, 4680, 4704, 4732, 4788, 4872, 4901, 4914, 4940, 4959, 4992, 5040, 5070, 5096, 5130, 5187, 5220, 5278, 5292, 5320, 5408, 5460, 5472, 5481, 5510, 5568, 5586, 5616, 5655, 5684, 5733, 5760, 5824, 5880, 5915, 5928, 5985, 6032, 6048, 6080, 6084, 6090, 6240, 6264, 6272, 6370, 6384, 6422, 6496, 6552, 6612, 6615, 6669, 6720, 6760, 6786, 6840, 6916, 6960, 7020, 7056, 7098, 7105, 7163, 7182, 7280, 7296, 7308, 7410, 7448, 7488, 7540, 7560, 7605, 7644, 7714, 7830, 7840, 7904, 7917, 7980, 8064, 8112, 8120, 8190, 8208, 8265, 8281, 8320, 8352, 8379, 8512, 8526, 8640, 8645, 8736, 8816, 8820, 8892, 9048, 9120, 9126, 9135, 9280, 9310, 9360, 9408, 9464, 9555, 9576, 9633, 9744, 9802, 9828, 9880, 9918, 10080, 10140, 10179, 10192, 10260, 10374, 10440, 10556, 10584, 10640, 10647, 10816, 10920, 10944, 10962, 11020, 11115, 11136, 11172, 11232, 11310, 11368, 11466, 11571, 11648, 11760, 11830, 11856, 11970, 12064, 12096, 12103, 12160, 12168, 12180, 12285, 12480, 12528, 12740, 12768, 12789, 12844, 12992, 13104, 13195, 13224, 13230, 13338, 13440, 13520, 13572, 13680, 13832, 13920, 13965, 14040, 14112, 14196, 14210, 14326, 14364, 14560, 14616, 14703, 14820, 14877, 14896, 14976, 15080, 15120, 15210, 15288, 15428, 15561, 15660, 15680, 15808, 15834, 15960, 16055, 16224, 16240, 16380, 16416, 16530, 16562, 16704, 16758, 16965, 17024, 17052, 17199, 17280, 17290, 17472, 17632, 17640, 17745, 17784, 17955, 18096, 18240, 18252, 18270, 18473, 18560, 18620, 18720, 18816, 18928, 19110, 19152, 19266, 19285, 19488, 19604, 19656, 19760, 19836, 20160, 20280, 20358, 20384, 20520, 20748, 20880, 21112, 21168, 21280, 21294, 21315, 21489, 21632, 21840, 21888, 21924, 22040, 22230, 22344, 22464, 22477, 22620, 22736, 22815, 22932, 23142, 23520, 23660, 23712, 23751, 23940, 24128, 24192, 24206, 24336, 24360, 24505, 24570, 24795, 24843, 24960, 25056, 25137, 25480, 25536, 25578, 25688, 25935, 25984, 26208, 26390, 26448, 26460, 26676, 26999, 27040, 27144, 27360, 27405, 27664, 27840, 27930, 28080, 28224, 28392, 28420, 28652, 28665, 28728, 28899, 29120, 29232, 29406, 29640, 29754, 29792, 30160, 30240, 30420, 30576, 30856, 31122, 31320, 31360, 31616, 31668, 31920, 31941, 32110, 32448, 32480, 32760, 32832, 33060, 33124, 33345, 33408, 33516, 33930, 34104, 34307, 34398, 34580, 34713, 34944, 35264, 35280, 35490, 35568, 35815, 35910, 36192, 36309, 36480, 36504, 36540, 36946, 37240, 37440, 37856, 38220, 38304, 38367, 38532, 38570, 38976, 39208, 39312, 39520, 39585, 39672, 40320, 40560, 40716, 40768, 41040, 41405, 41496, 41760, 41895, 42224, 42336, 42560, 42588, 42630, 42978, 43680, 43848, 44080, 44109, 44460, 44688, 44928, 44954, 45240, 45472, 45630, 45864, 46284, 46683, 47040, 47320, 47424, 47502, 47880, 48165, 48256, 48412, 48672, 48720, 49010, 49140, 49590, 49686, 50112, 50141, 50274, 50895, 50960, 51072, 51156, 51376, 51870, 52416, 52780, 52896, 52920, 53235, 53352, 53998, 54080, 54288, 54720, 54810, 55328, 55419, 55680, 55860, 56160, 56448, 56784, 56840, 57304, 57330, 57456, 57798, 57855, 58240, 58464, 58812, 59280, 59508, 59584, 60320, 60480, 60515, 60840, 61152, 61712, 62244, 62640, 63336, 63840, 63882, 63945, 64220, 64467, 64896, 64960, 65520, 65664, 66120, 66248, 66690, 67032, 67431, 67860, 68208, 68614, 68796, 69160, 69426, 70528, 70560, 70980, 71136, 71253, 71630, 71820, 72384, 72618, 73008, 73080, 73515, 73892, 74385, 74480, 74529, 74880, 75712, 76440, 76608, 76734, 77064, 77140, 77805, 77952, 78416, 78624, 79040, 79170, 79344, 80997, 81120, 81432, 81536, 82080, 82810, 82992, 83520, 83790, 84448, 84672, 85120, 85176, 85260, 85956, 85995, 86697, 87360, 87696, 88160, 88218, 88920, 89376, 89908, 90480, 90944, 91260, 91728, 92365, 92568, 93119, 93366, 94080, 94640, 94848, 95004, 95760, 96330, 96824, 97344, 97440, 98020, 98280, 99180, 99372, 100224, 100282, 100548, 101790, 101920, 102312, 102752, 102921, 103740, 104139, 104832, 105560, 105792, 105840, 106470, 106704, 107445, 107996, 108160, 108576, 108927, 109440, 109620, 110656, 110838, 111720, 112320, 112385, 113568, 113680, 114608, 114660, 114912, 115596, 115710, 116928, 117624, 118560, 118755, 119016, 119168, 120640, 120960, 121030, 121680, 122304, 123424, 124215, 124488, 125280, 125685, 126672, 127680, 127764, 127890, 128440, 128934, 129920, 131040, 132240, 132327, 132496, 133380, 134064, 134862, 134995, 135720, 136416, 137228, 137592, 138320, 138852, 141120, 141960, 142272, 142506, 143260, 143640, 144495, 144768, 145236, 146016, 146160, 147030, 147784, 148770, 148960, 149058, 150423, 151424, 152880, 153216, 153468, 154128, 154280, 155610, 156832, 157248, 157339, 158080, 158340, 158688, 159705, 161994, 162240, 162864, 164160, 165620, 165984, 166257, 167040, 167580, 168896, 169344, 170352, 170520, 171535, 171912, 171990, 173394, 173565, 174720, 175392, 176320, 176436, 177840, 178752, 179816, 180960, 181545, 181888, 182520, 183456, 184730, 185136, 186238, 186732, 189280, 190008, 191520, 191835, 192660, 193401, 193648, 194688, 194880, 196040, 196560, 198360, 198744, 200564, 201096, 202293, 203580, 203840, 204624, 205504, 205842, 207480, 208278, 211120, 211584, 211680, 212940, 213408, 214890, 215992, 217152, 217854, 219240, 220545, 221312, 221676, 223440, 223587, 224640, 224770, 227136, 227360, 229216, 229320, 229824, 231192, 231420, 233415, 233856, 235248, 237120, 237510, 238032, 240149, 241280, 242060, 242991, 243360, 244608, 246848, 248430, 248976, 250560, 250705, 251370, 253344, 255360, 255528, 255780, 256880, 257868, 262080, 264480, 264654, 264992, 266760, 268128, 269724, 269990, 271440, 272832, 274456, 275184, 276640, 277095, 277704, 279357, 282240, 283920, 284544, 285012, 286520, 287280, 288990, 290472, 292032, 292320, 294060, 295568, 297540, 297920, 298116, 300846, 305760, 306936, 308256, 308560, 308763, 311220, 313664, 314496, 314678, 316680, 317376, 319410, 322335, 323988, 324480, 325728, 326781, 328320, 331240, 331968, 332514, 335160, 337155, 337792, 340704, 341040, 343070, 343824, 343980, 346788, 347130, 350784, 350987, 352640, 352872, 355680, 356265, 357504, 359632, 361920, 363090, 365040, 366912, 369460, 370272, 372476, 372645, 373464, 378560, 380016, 383040, 383670, 385320, 386802, 387296, 389760, 392080, 393120, 396720, 397488, 401128, 402192, 404586, 404985, 407160, 407680, 409248, 411008, 411684, 414960, 416556, 422240, 423360, 425880, 426816, 429780, 431984, 433485, 434304, 435708, 438480, 441090, 443352, 446880, 447174, 449540, 451269, 454272, 454720, 458432, 458640, 459648, 462384, 462840, 465595, 466830, 470496, 472017, 474240, 475020, 476064, 480298, 484120, 485982, 486720, 493696, 496860, 497952, 498771, 501120, 501410, 502740, 506688, 511056, 511560, 513760, 514605, 515736, 520695, 524160, 528960, 529308, 529984, 533520, 536256, 539448, 539980, 542880, 544635, 545664, 548912, 550368, 553280, 554190, 555408, 558714, 567840, 570024, 573040, 574560, 577980, 580944, 584064, 584640, 588120, 591136, 595080, 595840, 596232, 601692, 606879, 611520, 613872, 616512, 617120, 617526, 622440, 627328, 629356, 633360, 634752, 638820, 644670, 647976, 651456, 651833, 653562, 661635, 662480, 663936, 665028, 670320, 674310, 681408, 682080, 686140, 687648, 687960, 693576, 694260, 701568, 701974, 705744, 711360, 712530, 719264, 720447, 723840, 726180, 728973, 730080, 733824, 738920, 740544, 744952, 745290, 746928, 752115, 757120, 760032, 766080, 767340, 770640, 773604, 774592, 784160, 786240, 786695, 793440, 794976, 802256, 804384, 809172, 809970, 814320, 818496, 823368, 829920, 831285, 833112, 838071, 844480, 846720, 851760, 853632, 859560, 863968, 866970, 871416, 876960, 882180, 886704, 893760, 894348, 899080, 902538, 909440, 916864, 917280, 924768, 925680, 926289, 931190, 933660, 940992, 944034, 950040, 952128, 960596, 967005, 968240, 971964, 973440, 993720, 995904, 997542, 1002820, 1005480, 1011465, 1013376, 1022112, 1023120, 1027520, 1029210, 1031472, 1041390, 1052961, 1057920, 1058616, 1059968, 1067040, 1072512, 1078896, 1079960, 1085760, 1089270, 1097824, 1100736, 1106560, 1108380, 1110816, 1117428, 1117935, 1135680, 1140048, 1146080, 1149120, 1155960, 1161888, 1169280, 1176240, 1182272, 1190160, 1192464, 1200745, 1203384, 1213758, 1214955, 1223040, 1227744, 1233024, 1234240, 1235052, 1244880, 1258712, 1266720, 1277640, 1289340, 1295952, 1302912, 1303666, 1307124, 1323270, 1324960, 1330056, 1340640, 1348620, 1353807, 1362816, 1364160, 1372280, 1375296, 1375920, 1387152, 1388520, 1396785, 1403948, 1411488, 1416051, 1422720, 1425060, 1438528, 1440894, 1452360, 1457946, 1460160, 1477840, 1481088, 1489904, 1490580, 1493856, 1504230, 1520064, 1534680, 1541280, 1543815, 1547208, 1549184, 1568320, 1572480, 1573390, 1586880, 1589952, 1604512, 1608768, 1618344, 1619940, 1628640, 1633905, 1636992, 1646736, 1659840, 1662570, 1666224, 1676142, 1688960, 1703520, 1719120, 1727936, 1733940, 1742832, 1753920, 1754935, 1764360, 1773408, 1787520, 1788696, 1798160, 1805076, 1834560, 1849536, 1851360, 1852578, 1862380, 1867320, 1881984, 1888068, 1900080, 1904256, 1921192, 1934010, 1936480, 1943928, 1955499, 1987440, 1991808, 1995084, 2005640, 2010960, 2022930, 2044224, 2046240, 2055040, 2058420, 2062944, 2082780, 2105922, 2117232, 2134080, 2157792, 2159920, 2161341, 2171520, 2178540, 2195648, 2201472, 2216760, 2221632, 2234856, 2235870, 2256345, 2271360, 2280096, 2292160, 2298240, 2311920, 2323776, 2352480, 2360085, 2364544, 2380320, 2384928, 2401490, 2406768, 2427516, 2429910, 2455488, 2468480, 2470104, 2489760, 2493855, 2514213, 2517424, 2533440, 2555280, 2578680, 2591904, 2607332, 2614248, 2646540, 2649920, 2660112, 2681280, 2697240, 2707614, 2728320, 2744560, 2750592, 2751840, 2774304, 2777040, 2793570, 2807896, 2822976, 2832102, 2850120, 2877056, 2881788, 2904720, 2915892, 2920320, 2955680, 2979808, 2981160, 2987712, 3008460, 3034395, 3040128, 3069360, 3082560, 3087630, 3094416, 3136640, 3146780, 3158883, 3173760, 3179904, 3209024, 3217536, 3236688, 3239880, 3257280, 3259165, 3267810, 3293472, 3319680, 3325140, 3332448, 3352284, 3407040, 3438240, 3455872, 3467880, 3485664, 3507840, 3509870, 3528720, 3546816, 3577392, 3596320, 3602235, 3610152, 3644865, 3669120, 3699072, 3702720, 3705156, 3724760, 3734640, 3776136, 3800160, 3842384, 3868020, 3872960, 3887856, 3910998, 3974880, 3990168, 4011280, 4021920, 4045860, 4088448, 4092480, 4116840, 4125888, 4165560, 4190355, 4211844, 4234464, 4248153, 4268160, 4315584, 4319840, 4322682, 4357080, 4391296, 4433520, 4443264, 4469712, 4471740, 4512690, 4560192, 4562831, 4584320, 4623840, 4631445, 4647552, 4704960, 4720170, 4760640, 4769856, 4802980, 4813536, 4855032, 4859820, 4910976, 4940208, 4979520, 4987710, 5028426, 5034848, 5066880, 5110560, 5157360, 5183808, 5214664, 5228496, 5264805, 5293080, 5299840, 5320224, 5362560, 5394480, 5415228, 5489120, 5503680, 5548608, 5554080, 5587140, 5615792, 5645952, 5664204, 5700240, 5763576, 5809440, 5831784, 5866497, 5911360, 5959616, 5962320, 5975424, 6016920, 6068790, 6138720, 6165120, 6175260, 6188832, 6293560, 6317766, 6418048, 6473376, 6479760, 6484023, 6514560, 6518330, 6535620, 6586944, 6650280, 6664896, 6704568, 6769035, 6814080, 6876480, 6935760, 6971328, 7019740, 7057440, 7080255, 7093632, 7154784, 7192640, 7204470, 7220304, 7289730, 7405440, 7410312, 7449520, 7469280, 7552272, 7600320, 7684768, 7736040, 7745920, 7775712, 7821996, 7949760, 7980336, 8022560, 8043840, 8091720, 8184960, 8233680, 8251776, 8331120, 8380710, 8423688, 8468928, 8496306, 8631168, 8639680, 8645364, 8714160, 8867040, 8939424, 8943480, 9025380, 9120384, 9125662, 9247680, 9262890, 9409920, 9440340, 9476649, 9521280, 9539712, 9605960, 9627072, 9710064, 9719640, 9777495, 9880416, 9959040, 9975420, 10056852, 10069696, 10221120, 10314720, 10367616, 10429328, 10456992, 10529610, 10586160, 10640448, 10788960, 10806705, 10830456, 10978240, 11007360, 11097216, 11108160, 11174280, 11231584, 11328408, 11400480, 11527152, 11618880, 11663568, 11732994, 11822720, 11919232, 11924640, 12033840, 12137580, 12277440, 12350520, 12377664, 12571065, 12587120, 12635532, 12946752, 12959520, 12968046, 13036660, 13071240, 13173888, 13300560, 13329792, 13409136, 13538070, 13688493, 13752960, 13871520, 13942656, 14039480, 14114880, 14160510, 14309568, 14385280, 14408940, 14440608, 14579460, 14820624, 14899040, 14938560, 15104544, 15200640, 15369536, 15472080, 15551424, 15643992, 15794415, 15899520, 15960672, 16045120, 16087680, 16183440, 16467360, 16662240, 16761420, 16847376, 16937856, 16992612, 17279360, 17290728, 17428320, 17599491, 17734080, 17878848, 17886960, 18050760, 18251324, 18495360, 18525780, 18880680, 18953298, 19211920, 19254144, 19420128, 19439280, 19554990, 19760832, 19950840, 20113704, 20139392, 20442240, 20629440, 20858656, 20913984, 21059220, 21172320, 21240765, 21280896, 21577920, 21613410, 21660912, 21956480, 22216320, 22348560, 22463168, 22656816, 22800960, 22814155, 23054304, 23237760, 23327136, 23465988, 23849280, 24067680, 24275160, 24554880, 24701040, 24755328, 25142130, 25174240, 25271064, 25893504, 25919040, 25936092, 26073320, 26142480, 26601120, 26818272, 27076140, 27376986, 27743040, 28078960, 28229760, 28321020, 28619136, 28817880, 28881216, 29158920, 29332485, 29641248, 29798080, 29877120, 30209088, 30739072, 30944160, 31102848, 31287984, 31588830, 31921344, 32090240, 32366880, 32420115, 32934720, 33324480, 33522840, 33694752, 33985224, 34581456, 34856640, 35198982, 35468160, 35757696, 35773920, 36101520, 36502648, 37051560, 37761360, 37906596, 38423840, 38840256, 38878560, 39109980, 39521664, 39901680, 40227408, 41065479, 41258880, 41717312, 41827968, 42118440, 42344640, 42481530, 43155840, 43226820, 43321824, 44697120, 44926336, 45313632, 45601920, 45628310, 46108608, 46654272, 46931976, 47383245, 47698560, 48135360, 48550320, 49402080, 50284260, 50348480, 50542128, 51838080, 51872184, 52146640, 52284960, 53202240, 53636544, 54152280, 54753972, 55486080, 56157920, 56642040, 57635760, 57762432, 58317840, 58664970, 59282496, 59596160, 60418176, 61888320, 62575968, 63177660, 63842688, 64733760, 64840230, 65869440, 66648960, 67045680, 67389504, 67970448, 68442465, 69162912, 69713280, 70397964, 71547840, 72203040, 73005296, 74103120, 75522720, 75813192, 76847680, 77680512, 77757120, 78219960, 79803360, 80454816, 82130958, 83434624, 84236880, 84689280, 84963060, 86453640, 86643648, 87997455, 89394240, 90627264, 91256620, 92217216, 93308544, 93863952, 94766490, 96270720, 97100640, 98804160, 100568520, 100696960, 101084256, 103744368, 104293280, 104569920, 106404480, 107273088, 108304560, 109507944, 112315840, 113284080, 115271520, 116635680, 117329940, 118564992, 123196437, 123776640, 125151936, 126355320, 129467520, 129680460, 134091360, 134779008, 135940896, 136884930, 138325824, 140795928, 143095680, 144406080, 146010592, 148206240, 151045440, 151626384, 153695360, 155514240, 156439920, 159606720, 160909632, 164261916, 168473760, 169926120, 172907280, 173287296, 175994910, 178788480, 181254528, 182513240, 187727904, 189532980, 194201280, 197608320, 201137040, 202168512, 205327395, 207488736, 208586560, 209139840, 216609120, 219015888, 224631680, 226568160, 230543040, 233271360, 234659880, 246392874, 250303872, 252710640, 259360920, 268182720, 271881792, 273769860, 276651648, 281591856, 288812160, 292021184, 296412480, 302090880, 303252768, 312879840, 319213440, 321819264, 328523832, 336947520, 339852240, 345814560, 351989820, 365026480, 375455808, 379065960, 388402560, 402274080, 404337024, 410654790, 414977472, 417173120, 433218240, 438031776, 453136320, 461086080, 466542720, 469319760, 492785748, 505421280, 518721840, 536365440, 543763584, 547539720, 563183712, 584042368, 592824960, 606505536, 615982185, 625759680, 657047664, 673895040, 679704480, 691629120, 703979640, 730052960, 750911616, 758131920, 804548160, 821309580, 829954944, 866436480, 876063552, 906272640, 938639520, 985571496, 1010842560, 1037443680, 1095079440, 1126367424, 1213011072, 1231964370, 1251519360, 1314095328, 1359408960, 1383258240, 1407959280, 1460105920, 1516263840, 1609096320, 1642619160, 1752127104, 1877279040, 1971142992, 2021685120, 2074887360, 2190158880, 2252734848, 2463928740, 2628190656, 2718817920, 2815918560, 2920211840, 3032527680, 3285238320, 3754558080, 3942285984, 4149774720, 4380317760, 4927857480, 5256381312, 5631837120, 6065055360, 6570476640, 7884571968, 8760635520, 9855714960, 11263674240, 13140953280, 15769143936, 19711429920, 26281906560, 39422859840, 78845719680]

約数ペア:

[(1, 78845719680), (2, 39422859840), (3, 26281906560), (4, 19711429920), (5, 15769143936), (6, 13140953280), (7, 11263674240), (8, 9855714960), (9, 8760635520), (10, 7884571968), (12, 6570476640), (13, 6065055360), (14, 5631837120), (15, 5256381312), (16, 4927857480), (18, 4380317760), (19, 4149774720), (20, 3942285984), (21, 3754558080), (24, 3285238320), (26, 3032527680), (27, 2920211840), (28, 2815918560), (29, 2718817920), (30, 2628190656), (32, 2463928740), (35, 2252734848), (36, 2190158880), (38, 2074887360), (39, 2021685120), (40, 1971142992), (42, 1877279040), (45, 1752127104), (48, 1642619160), (49, 1609096320), (52, 1516263840), (54, 1460105920), (56, 1407959280), (57, 1383258240), (58, 1359408960), (60, 1314095328), (63, 1251519360), (64, 1231964370), (65, 1213011072), (70, 1126367424), (72, 1095079440), (76, 1037443680), (78, 1010842560), (80, 985571496), (84, 938639520), (87, 906272640), (90, 876063552), (91, 866436480), (95, 829954944), (96, 821309580), (98, 804548160), (104, 758131920), (105, 750911616), (108, 730052960), (112, 703979640), (114, 691629120), (116, 679704480), (117, 673895040), (120, 657047664), (126, 625759680), (128, 615982185), (130, 606505536), (133, 592824960), (135, 584042368), (140, 563183712), (144, 547539720), (145, 543763584), (147, 536365440), (152, 518721840), (156, 505421280), (160, 492785748), (168, 469319760), (169, 466542720), (171, 461086080), (174, 453136320), (180, 438031776), (182, 433218240), (189, 417173120), (190, 414977472), (192, 410654790), (195, 404337024), (196, 402274080), (203, 388402560), (208, 379065960), (210, 375455808), (216, 365026480), (224, 351989820), (228, 345814560), (232, 339852240), (234, 336947520), (240, 328523832), (245, 321819264), (247, 319213440), (252, 312879840), (260, 303252768), (261, 302090880), (266, 296412480), (270, 292021184), (273, 288812160), (280, 281591856), (285, 276651648), (288, 273769860), (290, 271881792), (294, 268182720), (304, 259360920), (312, 252710640), (315, 250303872), (320, 246392874), (336, 234659880), (338, 233271360), (342, 230543040), (348, 226568160), (351, 224631680), (360, 219015888), (364, 216609120), (377, 209139840), (378, 208586560), (380, 207488736), (384, 205327395), (390, 202168512), (392, 201137040), (399, 197608320), (406, 194201280), (416, 189532980), (420, 187727904), (432, 182513240), (435, 181254528), (441, 178788480), (448, 175994910), (455, 173287296), (456, 172907280), (464, 169926120), (468, 168473760), (480, 164261916), (490, 160909632), (494, 159606720), (504, 156439920), (507, 155514240), (513, 153695360), (520, 151626384), (522, 151045440), (532, 148206240), (540, 146010592), (546, 144406080), (551, 143095680), (560, 140795928), (570, 138325824), (576, 136884930), (580, 135940896), (585, 134779008), (588, 134091360), (608, 129680460), (609, 129467520), (624, 126355320), (630, 125151936), (637, 123776640), (640, 123196437), (665, 118564992), (672, 117329940), (676, 116635680), (684, 115271520), (696, 113284080), (702, 112315840), (720, 109507944), (728, 108304560), (735, 107273088), (741, 106404480), (754, 104569920), (756, 104293280), (760, 103744368), (780, 101084256), (783, 100696960), (784, 100568520), (798, 98804160), (812, 97100640), (819, 96270720), (832, 94766490), (840, 93863952), (845, 93308544), (855, 92217216), (864, 91256620), (870, 90627264), (882, 89394240), (896, 87997455), (910, 86643648), (912, 86453640), (928, 84963060), (931, 84689280), (936, 84236880), (945, 83434624), (960, 82130958), (980, 80454816), (988, 79803360), (1008, 78219960), (1014, 77757120), (1015, 77680512), (1026, 76847680), (1040, 75813192), (1044, 75522720), (1064, 74103120), (1080, 73005296), (1092, 72203040), (1102, 71547840), (1120, 70397964), (1131, 69713280), (1140, 69162912), (1152, 68442465), (1160, 67970448), (1170, 67389504), (1176, 67045680), (1183, 66648960), (1197, 65869440), (1216, 64840230), (1218, 64733760), (1235, 63842688), (1248, 63177660), (1260, 62575968), (1274, 61888320), (1305, 60418176), (1323, 59596160), (1330, 59282496), (1344, 58664970), (1352, 58317840), (1365, 57762432), (1368, 57635760), (1392, 56642040), (1404, 56157920), (1421, 55486080), (1440, 54753972), (1456, 54152280), (1470, 53636544), (1482, 53202240), (1508, 52284960), (1512, 52146640), (1520, 51872184), (1521, 51838080), (1560, 50542128), (1566, 50348480), (1568, 50284260), (1596, 49402080), (1624, 48550320), (1638, 48135360), (1653, 47698560), (1664, 47383245), (1680, 46931976), (1690, 46654272), (1710, 46108608), (1728, 45628310), (1729, 45601920), (1740, 45313632), (1755, 44926336), (1764, 44697120), (1820, 43321824), (1824, 43226820), (1827, 43155840), (1856, 42481530), (1862, 42344640), (1872, 42118440), (1885, 41827968), (1890, 41717312), (1911, 41258880), (1920, 41065479), (1960, 40227408), (1976, 39901680), (1995, 39521664), (2016, 39109980), (2028, 38878560), (2030, 38840256), (2052, 38423840), (2080, 37906596), (2088, 37761360), (2128, 37051560), (2160, 36502648), (2184, 36101520), (2204, 35773920), (2205, 35757696), (2223, 35468160), (2240, 35198982), (2262, 34856640), (2280, 34581456), (2320, 33985224), (2340, 33694752), (2352, 33522840), (2366, 33324480), (2394, 32934720), (2432, 32420115), (2436, 32366880), (2457, 32090240), (2470, 31921344), (2496, 31588830), (2520, 31287984), (2535, 31102848), (2548, 30944160), (2565, 30739072), (2610, 30209088), (2639, 29877120), (2646, 29798080), (2660, 29641248), (2688, 29332485), (2704, 29158920), (2730, 28881216), (2736, 28817880), (2755, 28619136), (2784, 28321020), (2793, 28229760), (2808, 28078960), (2842, 27743040), (2880, 27376986), (2912, 27076140), (2940, 26818272), (2964, 26601120), (3016, 26142480), (3024, 26073320), (3040, 25936092), (3042, 25919040), (3045, 25893504), (3120, 25271064), (3132, 25174240), (3136, 25142130), (3185, 24755328), (3192, 24701040), (3211, 24554880), (3248, 24275160), (3276, 24067680), (3306, 23849280), (3360, 23465988), (3380, 23327136), (3393, 23237760), (3420, 23054304), (3456, 22814155), (3458, 22800960), (3480, 22656816), (3510, 22463168), (3528, 22348560), (3549, 22216320), (3591, 21956480), (3640, 21660912), (3648, 21613410), (3654, 21577920), (3705, 21280896), (3712, 21240765), (3724, 21172320), (3744, 21059220), (3770, 20913984), (3780, 20858656), (3822, 20629440), (3857, 20442240), (3915, 20139392), (3920, 20113704), (3952, 19950840), (3990, 19760832), (4032, 19554990), (4056, 19439280), (4060, 19420128), (4095, 19254144), (4104, 19211920), (4160, 18953298), (4176, 18880680), (4256, 18525780), (4263, 18495360), (4320, 18251324), (4368, 18050760), (4408, 17886960), (4410, 17878848), (4446, 17734080), (4480, 17599491), (4524, 17428320), (4560, 17290728), (4563, 17279360), (4640, 16992612), (4655, 16937856), (4680, 16847376), (4704, 16761420), (4732, 16662240), (4788, 16467360), (4872, 16183440), (4901, 16087680), (4914, 16045120), (4940, 15960672), (4959, 15899520), (4992, 15794415), (5040, 15643992), (5070, 15551424), (5096, 15472080), (5130, 15369536), (5187, 15200640), (5220, 15104544), (5278, 14938560), (5292, 14899040), (5320, 14820624), (5408, 14579460), (5460, 14440608), (5472, 14408940), (5481, 14385280), (5510, 14309568), (5568, 14160510), (5586, 14114880), (5616, 14039480), (5655, 13942656), (5684, 13871520), (5733, 13752960), (5760, 13688493), (5824, 13538070), (5880, 13409136), (5915, 13329792), (5928, 13300560), (5985, 13173888), (6032, 13071240), (6048, 13036660), (6080, 12968046), (6084, 12959520), (6090, 12946752), (6240, 12635532), (6264, 12587120), (6272, 12571065), (6370, 12377664), (6384, 12350520), (6422, 12277440), (6496, 12137580), (6552, 12033840), (6612, 11924640), (6615, 11919232), (6669, 11822720), (6720, 11732994), (6760, 11663568), (6786, 11618880), (6840, 11527152), (6916, 11400480), (6960, 11328408), (7020, 11231584), (7056, 11174280), (7098, 11108160), (7105, 11097216), (7163, 11007360), (7182, 10978240), (7280, 10830456), (7296, 10806705), (7308, 10788960), (7410, 10640448), (7448, 10586160), (7488, 10529610), (7540, 10456992), (7560, 10429328), (7605, 10367616), (7644, 10314720), (7714, 10221120), (7830, 10069696), (7840, 10056852), (7904, 9975420), (7917, 9959040), (7980, 9880416), (8064, 9777495), (8112, 9719640), (8120, 9710064), (8190, 9627072), (8208, 9605960), (8265, 9539712), (8281, 9521280), (8320, 9476649), (8352, 9440340), (8379, 9409920), (8512, 9262890), (8526, 9247680), (8640, 9125662), (8645, 9120384), (8736, 9025380), (8816, 8943480), (8820, 8939424), (8892, 8867040), (9048, 8714160), (9120, 8645364), (9126, 8639680), (9135, 8631168), (9280, 8496306), (9310, 8468928), (9360, 8423688), (9408, 8380710), (9464, 8331120), (9555, 8251776), (9576, 8233680), (9633, 8184960), (9744, 8091720), (9802, 8043840), (9828, 8022560), (9880, 7980336), (9918, 7949760), (10080, 7821996), (10140, 7775712), (10179, 7745920), (10192, 7736040), (10260, 7684768), (10374, 7600320), (10440, 7552272), (10556, 7469280), (10584, 7449520), (10640, 7410312), (10647, 7405440), (10816, 7289730), (10920, 7220304), (10944, 7204470), (10962, 7192640), (11020, 7154784), (11115, 7093632), (11136, 7080255), (11172, 7057440), (11232, 7019740), (11310, 6971328), (11368, 6935760), (11466, 6876480), (11571, 6814080), (11648, 6769035), (11760, 6704568), (11830, 6664896), (11856, 6650280), (11970, 6586944), (12064, 6535620), (12096, 6518330), (12103, 6514560), (12160, 6484023), (12168, 6479760), (12180, 6473376), (12285, 6418048), (12480, 6317766), (12528, 6293560), (12740, 6188832), (12768, 6175260), (12789, 6165120), (12844, 6138720), (12992, 6068790), (13104, 6016920), (13195, 5975424), (13224, 5962320), (13230, 5959616), (13338, 5911360), (13440, 5866497), (13520, 5831784), (13572, 5809440), (13680, 5763576), (13832, 5700240), (13920, 5664204), (13965, 5645952), (14040, 5615792), (14112, 5587140), (14196, 5554080), (14210, 5548608), (14326, 5503680), (14364, 5489120), (14560, 5415228), (14616, 5394480), (14703, 5362560), (14820, 5320224), (14877, 5299840), (14896, 5293080), (14976, 5264805), (15080, 5228496), (15120, 5214664), (15210, 5183808), (15288, 5157360), (15428, 5110560), (15561, 5066880), (15660, 5034848), (15680, 5028426), (15808, 4987710), (15834, 4979520), (15960, 4940208), (16055, 4910976), (16224, 4859820), (16240, 4855032), (16380, 4813536), (16416, 4802980), (16530, 4769856), (16562, 4760640), (16704, 4720170), (16758, 4704960), (16965, 4647552), (17024, 4631445), (17052, 4623840), (17199, 4584320), (17280, 4562831), (17290, 4560192), (17472, 4512690), (17632, 4471740), (17640, 4469712), (17745, 4443264), (17784, 4433520), (17955, 4391296), (18096, 4357080), (18240, 4322682), (18252, 4319840), (18270, 4315584), (18473, 4268160), (18560, 4248153), (18620, 4234464), (18720, 4211844), (18816, 4190355), (18928, 4165560), (19110, 4125888), (19152, 4116840), (19266, 4092480), (19285, 4088448), (19488, 4045860), (19604, 4021920), (19656, 4011280), (19760, 3990168), (19836, 3974880), (20160, 3910998), (20280, 3887856), (20358, 3872960), (20384, 3868020), (20520, 3842384), (20748, 3800160), (20880, 3776136), (21112, 3734640), (21168, 3724760), (21280, 3705156), (21294, 3702720), (21315, 3699072), (21489, 3669120), (21632, 3644865), (21840, 3610152), (21888, 3602235), (21924, 3596320), (22040, 3577392), (22230, 3546816), (22344, 3528720), (22464, 3509870), (22477, 3507840), (22620, 3485664), (22736, 3467880), (22815, 3455872), (22932, 3438240), (23142, 3407040), (23520, 3352284), (23660, 3332448), (23712, 3325140), (23751, 3319680), (23940, 3293472), (24128, 3267810), (24192, 3259165), (24206, 3257280), (24336, 3239880), (24360, 3236688), (24505, 3217536), (24570, 3209024), (24795, 3179904), (24843, 3173760), (24960, 3158883), (25056, 3146780), (25137, 3136640), (25480, 3094416), (25536, 3087630), (25578, 3082560), (25688, 3069360), (25935, 3040128), (25984, 3034395), (26208, 3008460), (26390, 2987712), (26448, 2981160), (26460, 2979808), (26676, 2955680), (26999, 2920320), (27040, 2915892), (27144, 2904720), (27360, 2881788), (27405, 2877056), (27664, 2850120), (27840, 2832102), (27930, 2822976), (28080, 2807896), (28224, 2793570), (28392, 2777040), (28420, 2774304), (28652, 2751840), (28665, 2750592), (28728, 2744560), (28899, 2728320), (29120, 2707614), (29232, 2697240), (29406, 2681280), (29640, 2660112), (29754, 2649920), (29792, 2646540), (30160, 2614248), (30240, 2607332), (30420, 2591904), (30576, 2578680), (30856, 2555280), (31122, 2533440), (31320, 2517424), (31360, 2514213), (31616, 2493855), (31668, 2489760), (31920, 2470104), (31941, 2468480), (32110, 2455488), (32448, 2429910), (32480, 2427516), (32760, 2406768), (32832, 2401490), (33060, 2384928), (33124, 2380320), (33345, 2364544), (33408, 2360085), (33516, 2352480), (33930, 2323776), (34104, 2311920), (34307, 2298240), (34398, 2292160), (34580, 2280096), (34713, 2271360), (34944, 2256345), (35264, 2235870), (35280, 2234856), (35490, 2221632), (35568, 2216760), (35815, 2201472), (35910, 2195648), (36192, 2178540), (36309, 2171520), (36480, 2161341), (36504, 2159920), (36540, 2157792), (36946, 2134080), (37240, 2117232), (37440, 2105922), (37856, 2082780), (38220, 2062944), (38304, 2058420), (38367, 2055040), (38532, 2046240), (38570, 2044224), (38976, 2022930), (39208, 2010960), (39312, 2005640), (39520, 1995084), (39585, 1991808), (39672, 1987440), (40320, 1955499), (40560, 1943928), (40716, 1936480), (40768, 1934010), (41040, 1921192), (41405, 1904256), (41496, 1900080), (41760, 1888068), (41895, 1881984), (42224, 1867320), (42336, 1862380), (42560, 1852578), (42588, 1851360), (42630, 1849536), (42978, 1834560), (43680, 1805076), (43848, 1798160), (44080, 1788696), (44109, 1787520), (44460, 1773408), (44688, 1764360), (44928, 1754935), (44954, 1753920), (45240, 1742832), (45472, 1733940), (45630, 1727936), (45864, 1719120), (46284, 1703520), (46683, 1688960), (47040, 1676142), (47320, 1666224), (47424, 1662570), (47502, 1659840), (47880, 1646736), (48165, 1636992), (48256, 1633905), (48412, 1628640), (48672, 1619940), (48720, 1618344), (49010, 1608768), (49140, 1604512), (49590, 1589952), (49686, 1586880), (50112, 1573390), (50141, 1572480), (50274, 1568320), (50895, 1549184), (50960, 1547208), (51072, 1543815), (51156, 1541280), (51376, 1534680), (51870, 1520064), (52416, 1504230), (52780, 1493856), (52896, 1490580), (52920, 1489904), (53235, 1481088), (53352, 1477840), (53998, 1460160), (54080, 1457946), (54288, 1452360), (54720, 1440894), (54810, 1438528), (55328, 1425060), (55419, 1422720), (55680, 1416051), (55860, 1411488), (56160, 1403948), (56448, 1396785), (56784, 1388520), (56840, 1387152), (57304, 1375920), (57330, 1375296), (57456, 1372280), (57798, 1364160), (57855, 1362816), (58240, 1353807), (58464, 1348620), (58812, 1340640), (59280, 1330056), (59508, 1324960), (59584, 1323270), (60320, 1307124), (60480, 1303666), (60515, 1302912), (60840, 1295952), (61152, 1289340), (61712, 1277640), (62244, 1266720), (62640, 1258712), (63336, 1244880), (63840, 1235052), (63882, 1234240), (63945, 1233024), (64220, 1227744), (64467, 1223040), (64896, 1214955), (64960, 1213758), (65520, 1203384), (65664, 1200745), (66120, 1192464), (66248, 1190160), (66690, 1182272), (67032, 1176240), (67431, 1169280), (67860, 1161888), (68208, 1155960), (68614, 1149120), (68796, 1146080), (69160, 1140048), (69426, 1135680), (70528, 1117935), (70560, 1117428), (70980, 1110816), (71136, 1108380), (71253, 1106560), (71630, 1100736), (71820, 1097824), (72384, 1089270), (72618, 1085760), (73008, 1079960), (73080, 1078896), (73515, 1072512), (73892, 1067040), (74385, 1059968), (74480, 1058616), (74529, 1057920), (74880, 1052961), (75712, 1041390), (76440, 1031472), (76608, 1029210), (76734, 1027520), (77064, 1023120), (77140, 1022112), (77805, 1013376), (77952, 1011465), (78416, 1005480), (78624, 1002820), (79040, 997542), (79170, 995904), (79344, 993720), (80997, 973440), (81120, 971964), (81432, 968240), (81536, 967005), (82080, 960596), (82810, 952128), (82992, 950040), (83520, 944034), (83790, 940992), (84448, 933660), (84672, 931190), (85120, 926289), (85176, 925680), (85260, 924768), (85956, 917280), (85995, 916864), (86697, 909440), (87360, 902538), (87696, 899080), (88160, 894348), (88218, 893760), (88920, 886704), (89376, 882180), (89908, 876960), (90480, 871416), (90944, 866970), (91260, 863968), (91728, 859560), (92365, 853632), (92568, 851760), (93119, 846720), (93366, 844480), (94080, 838071), (94640, 833112), (94848, 831285), (95004, 829920), (95760, 823368), (96330, 818496), (96824, 814320), (97344, 809970), (97440, 809172), (98020, 804384), (98280, 802256), (99180, 794976), (99372, 793440), (100224, 786695), (100282, 786240), (100548, 784160), (101790, 774592), (101920, 773604), (102312, 770640), (102752, 767340), (102921, 766080), (103740, 760032), (104139, 757120), (104832, 752115), (105560, 746928), (105792, 745290), (105840, 744952), (106470, 740544), (106704, 738920), (107445, 733824), (107996, 730080), (108160, 728973), (108576, 726180), (108927, 723840), (109440, 720447), (109620, 719264), (110656, 712530), (110838, 711360), (111720, 705744), (112320, 701974), (112385, 701568), (113568, 694260), (113680, 693576), (114608, 687960), (114660, 687648), (114912, 686140), (115596, 682080), (115710, 681408), (116928, 674310), (117624, 670320), (118560, 665028), (118755, 663936), (119016, 662480), (119168, 661635), (120640, 653562), (120960, 651833), (121030, 651456), (121680, 647976), (122304, 644670), (123424, 638820), (124215, 634752), (124488, 633360), (125280, 629356), (125685, 627328), (126672, 622440), (127680, 617526), (127764, 617120), (127890, 616512), (128440, 613872), (128934, 611520), (129920, 606879), (131040, 601692), (132240, 596232), (132327, 595840), (132496, 595080), (133380, 591136), (134064, 588120), (134862, 584640), (134995, 584064), (135720, 580944), (136416, 577980), (137228, 574560), (137592, 573040), (138320, 570024), (138852, 567840), (141120, 558714), (141960, 555408), (142272, 554190), (142506, 553280), (143260, 550368), (143640, 548912), (144495, 545664), (144768, 544635), (145236, 542880), (146016, 539980), (146160, 539448), (147030, 536256), (147784, 533520), (148770, 529984), (148960, 529308), (149058, 528960), (150423, 524160), (151424, 520695), (152880, 515736), (153216, 514605), (153468, 513760), (154128, 511560), (154280, 511056), (155610, 506688), (156832, 502740), (157248, 501410), (157339, 501120), (158080, 498771), (158340, 497952), (158688, 496860), (159705, 493696), (161994, 486720), (162240, 485982), (162864, 484120), (164160, 480298), (165620, 476064), (165984, 475020), (166257, 474240), (167040, 472017), (167580, 470496), (168896, 466830), (169344, 465595), (170352, 462840), (170520, 462384), (171535, 459648), (171912, 458640), (171990, 458432), (173394, 454720), (173565, 454272), (174720, 451269), (175392, 449540), (176320, 447174), (176436, 446880), (177840, 443352), (178752, 441090), (179816, 438480), (180960, 435708), (181545, 434304), (181888, 433485), (182520, 431984), (183456, 429780), (184730, 426816), (185136, 425880), (186238, 423360), (186732, 422240), (189280, 416556), (190008, 414960), (191520, 411684), (191835, 411008), (192660, 409248), (193401, 407680), (193648, 407160), (194688, 404985), (194880, 404586), (196040, 402192), (196560, 401128), (198360, 397488), (198744, 396720), (200564, 393120), (201096, 392080), (202293, 389760), (203580, 387296), (203840, 386802), (204624, 385320), (205504, 383670), (205842, 383040), (207480, 380016), (208278, 378560), (211120, 373464), (211584, 372645), (211680, 372476), (212940, 370272), (213408, 369460), (214890, 366912), (215992, 365040), (217152, 363090), (217854, 361920), (219240, 359632), (220545, 357504), (221312, 356265), (221676, 355680), (223440, 352872), (223587, 352640), (224640, 350987), (224770, 350784), (227136, 347130), (227360, 346788), (229216, 343980), (229320, 343824), (229824, 343070), (231192, 341040), (231420, 340704), (233415, 337792), (233856, 337155), (235248, 335160), (237120, 332514), (237510, 331968), (238032, 331240), (240149, 328320), (241280, 326781), (242060, 325728), (242991, 324480), (243360, 323988), (244608, 322335), (246848, 319410), (248430, 317376), (248976, 316680), (250560, 314678), (250705, 314496), (251370, 313664), (253344, 311220), (255360, 308763), (255528, 308560), (255780, 308256), (256880, 306936), (257868, 305760), (262080, 300846), (264480, 298116), (264654, 297920), (264992, 297540), (266760, 295568), (268128, 294060), (269724, 292320), (269990, 292032), (271440, 290472), (272832, 288990), (274456, 287280), (275184, 286520), (276640, 285012), (277095, 284544), (277704, 283920), (279357, 282240)]