197428008960

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 118, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 177, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 236, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 295, 304, 312, 315, 320, 336, 342, 351, 354, 360, 364, 378, 380, 384, 390, 392, 399, 413, 416, 420, 432, 441, 448, 455, 456, 468, 472, 480, 490, 494, 504, 512, 513, 520, 531, 532, 540, 546, 560, 570, 576, 585, 588, 590, 608, 624, 630, 637, 640, 665, 672, 684, 702, 708, 720, 728, 735, 741, 756, 760, 767, 768, 780, 784, 798, 819, 826, 832, 840, 855, 864, 882, 885, 896, 910, 912, 931, 936, 944, 945, 960, 980, 988, 1008, 1024, 1026, 1040, 1062, 1064, 1080, 1092, 1120, 1121, 1140, 1152, 1170, 1176, 1180, 1197, 1216, 1235, 1239, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1404, 1416, 1440, 1456, 1470, 1482, 1512, 1520, 1534, 1536, 1560, 1568, 1593, 1596, 1638, 1652, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1770, 1792, 1820, 1824, 1862, 1872, 1888, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2048, 2052, 2065, 2080, 2124, 2128, 2160, 2184, 2205, 2223, 2240, 2242, 2280, 2301, 2304, 2340, 2352, 2360, 2394, 2432, 2457, 2470, 2478, 2496, 2520, 2548, 2560, 2565, 2646, 2655, 2660, 2688, 2730, 2736, 2793, 2808, 2832, 2880, 2891, 2912, 2940, 2964, 3024, 3040, 3068, 3072, 3120, 3136, 3185, 3186, 3192, 3276, 3304, 3328, 3360, 3363, 3420, 3456, 3458, 3510, 3528, 3540, 3584, 3591, 3640, 3648, 3705, 3717, 3724, 3744, 3776, 3780, 3822, 3835, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4130, 4160, 4248, 4256, 4320, 4368, 4410, 4446, 4480, 4484, 4560, 4602, 4608, 4655, 4680, 4704, 4720, 4788, 4864, 4914, 4940, 4956, 4992, 5040, 5096, 5120, 5130, 5187, 5292, 5310, 5320, 5369, 5376, 5460, 5472, 5586, 5605, 5616, 5664, 5733, 5760, 5782, 5824, 5880, 5928, 5985, 6048, 6080, 6136, 6144, 6195, 6240, 6272, 6370, 6372, 6384, 6552, 6608, 6615, 6656, 6669, 6720, 6726, 6840, 6903, 6912, 6916, 7020, 7056, 7080, 7168, 7182, 7280, 7296, 7410, 7434, 7448, 7488, 7552, 7560, 7644, 7670, 7680, 7840, 7847, 7904, 7965, 7980, 8064, 8190, 8208, 8260, 8320, 8379, 8496, 8512, 8640, 8645, 8673, 8736, 8820, 8892, 8960, 8968, 9120, 9204, 9216, 9310, 9360, 9408, 9440, 9555, 9576, 9728, 9828, 9880, 9912, 9984, 10080, 10089, 10192, 10240, 10260, 10374, 10584, 10620, 10640, 10738, 10752, 10920, 10944, 11115, 11151, 11172, 11210, 11232, 11328, 11466, 11505, 11520, 11564, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12272, 12285, 12390, 12480, 12544, 12740, 12744, 12768, 13104, 13216, 13230, 13312, 13338, 13440, 13452, 13680, 13806, 13824, 13832, 13965, 14040, 14112, 14160, 14336, 14364, 14455, 14560, 14573, 14592, 14820, 14868, 14896, 14976, 15104, 15120, 15288, 15340, 15360, 15561, 15680, 15694, 15808, 15930, 15960, 16107, 16128, 16380, 16416, 16520, 16640, 16758, 16815, 16992, 17024, 17199, 17280, 17290, 17346, 17472, 17640, 17784, 17920, 17936, 17955, 18240, 18408, 18432, 18585, 18620, 18720, 18816, 18880, 19110, 19152, 19456, 19656, 19760, 19824, 19968, 20160, 20178, 20384, 20520, 20709, 20748, 21168, 21240, 21280, 21476, 21504, 21840, 21888, 22230, 22302, 22344, 22420, 22464, 22656, 22932, 23010, 23040, 23128, 23296, 23520, 23541, 23712, 23940, 24192, 24206, 24320, 24544, 24570, 24780, 24960, 25088, 25137, 25480, 25488, 25536, 25935, 26019, 26208, 26432, 26460, 26624, 26676, 26845, 26880, 26904, 27360, 27612, 27648, 27664, 27930, 28080, 28224, 28320, 28665, 28728, 28910, 29120, 29146, 29184, 29640, 29736, 29792, 29952, 30208, 30240, 30267, 30576, 30680, 30720, 31122, 31360, 31388, 31616, 31860, 31920, 32214, 32256, 32760, 32832, 33040, 33280, 33345, 33516, 33630, 33984, 34048, 34398, 34515, 34560, 34580, 34692, 34944, 35280, 35568, 35840, 35872, 35910, 36309, 36480, 36816, 37170, 37240, 37440, 37583, 37632, 37760, 38220, 38304, 38912, 39235, 39312, 39520, 39648, 39936, 40320, 40356, 40768, 41040, 41418, 41496, 41895, 42336, 42480, 42560, 42952, 43008, 43365, 43680, 43719, 43776, 44460, 44604, 44688, 44840, 44928, 45312, 45864, 46020, 46080, 46256, 46592, 46683, 47040, 47082, 47424, 47880, 48321, 48384, 48412, 48640, 49088, 49140, 49560, 49920, 50176, 50274, 50445, 50960, 50976, 51072, 51870, 52038, 52416, 52864, 52920, 53352, 53690, 53760, 53808, 54720, 54929, 55224, 55296, 55328, 55755, 55860, 56160, 56448, 56640, 57330, 57456, 57820, 58240, 58292, 58368, 59280, 59472, 59584, 59904, 60416, 60480, 60515, 60534, 61152, 61360, 62244, 62720, 62776, 63232, 63720, 63840, 64428, 64512, 65520, 65664, 66080, 66560, 66690, 67032, 67260, 67968, 68096, 68796, 69030, 69120, 69160, 69384, 69888, 70560, 70623, 71136, 71680, 71744, 71820, 72618, 72865, 72960, 73632, 74340, 74480, 74880, 75166, 75264, 75520, 76440, 76608, 77805, 78057, 78470, 78624, 79040, 79296, 79872, 80535, 80640, 80712, 81536, 82080, 82836, 82992, 83790, 84672, 84960, 85120, 85904, 85995, 86730, 87360, 87438, 87552, 88920, 89208, 89376, 89680, 89856, 90624, 91728, 92040, 92160, 92512, 93184, 93366, 94080, 94164, 94848, 95760, 96642, 96768, 96824, 97280, 98176, 98280, 99120, 99840, 100352, 100548, 100890, 101920, 101952, 102011, 102144, 103545, 103740, 104076, 104832, 105728, 105840, 106704, 107380, 107520, 107616, 108927, 109440, 109858, 110448, 110656, 111510, 111720, 112320, 112749, 112896, 113280, 114660, 114912, 115640, 116480, 116584, 116736, 117705, 118560, 118944, 119168, 119808, 120832, 120960, 121030, 121068, 122304, 122720, 124488, 125440, 125552, 125685, 126464, 127440, 127680, 128856, 129024, 130095, 131040, 131157, 131328, 132160, 133120, 133380, 134064, 134520, 135936, 136192, 137592, 138060, 138240, 138320, 138768, 139776, 141120, 141246, 142272, 143488, 143640, 144963, 145236, 145730, 145920, 147264, 148680, 148960, 149760, 150332, 150528, 151040, 151335, 152880, 153216, 155610, 156114, 156940, 157248, 158080, 158592, 161070, 161280, 161424, 163072, 164160, 164787, 165672, 165984, 167580, 169344, 169920, 170240, 171808, 171990, 173460, 174720, 174876, 175104, 177840, 178416, 178752, 179360, 179712, 181248, 181545, 183456, 184080, 185024, 186368, 186732, 187915, 188160, 188328, 189696, 191520, 193284, 193536, 193648, 194560, 196352, 196560, 198240, 199680, 201096, 201780, 203840, 203904, 204022, 204288, 207090, 207480, 208152, 209664, 211456, 211680, 211869, 213408, 214760, 215040, 215232, 217854, 218595, 218880, 219716, 220896, 221312, 223020, 223440, 224640, 225498, 225792, 226560, 229320, 229824, 231280, 232960, 233168, 233415, 235410, 237120, 237888, 238336, 239616, 241605, 241920, 242060, 242136, 244608, 245440, 248976, 250880, 251104, 251370, 252928, 254880, 255360, 257712, 260190, 262080, 262314, 262656, 264320, 266760, 268128, 269040, 271872, 272384, 274645, 275184, 276120, 276480, 276640, 277536, 279552, 282240, 282492, 284544, 286976, 287280, 289926, 290472, 291460, 291840, 294528, 297360, 297920, 299520, 300664, 301056, 302080, 302670, 305760, 306033, 306432, 311220, 312228, 313880, 314496, 316160, 317184, 322140, 322560, 322848, 326144, 326781, 328320, 329574, 331344, 331968, 335160, 338247, 338688, 339840, 340480, 343616, 343980, 346920, 349440, 349752, 350208, 353115, 355680, 356832, 357504, 358720, 359424, 362496, 363090, 366912, 368160, 370048, 373464, 375830, 376320, 376656, 379392, 383040, 386568, 387072, 387296, 390285, 392704, 393120, 393471, 396480, 399360, 402192, 403560, 407680, 407808, 408044, 408576, 414180, 414960, 416304, 419328, 422912, 423360, 423738, 426816, 429520, 430464, 435708, 437190, 437760, 439432, 441792, 442624, 446040, 446880, 449280, 450996, 451584, 453120, 458640, 459648, 462560, 465920, 466336, 466830, 470820, 474240, 475776, 476672, 483210, 483840, 484120, 484272, 489216, 490880, 494361, 497952, 501760, 502208, 502740, 505856, 509760, 510055, 510720, 515424, 520380, 524160, 524628, 525312, 528640, 533520, 536256, 538080, 543744, 544635, 549290, 550368, 552240, 553280, 555072, 559104, 563745, 564480, 564984, 569088, 573952, 574560, 579852, 580944, 582920, 583680, 589056, 594720, 595840, 599040, 601328, 604160, 605340, 611520, 612066, 612864, 622440, 624456, 627760, 628992, 632320, 634368, 644280, 645120, 645696, 652288, 653562, 655785, 656640, 659148, 662688, 663936, 670320, 676494, 677376, 679680, 680960, 687232, 687960, 693840, 698880, 699504, 706230, 711360, 713664, 714077, 715008, 717440, 718848, 724815, 726180, 733824, 736320, 740096, 746928, 751660, 752640, 753312, 758784, 766080, 773136, 774592, 780570, 785408, 786240, 786942, 792960, 804384, 807120, 815360, 815616, 816088, 817152, 823935, 828360, 829920, 832608, 838656, 845824, 846720, 847476, 853632, 859040, 860928, 871416, 874380, 875520, 878864, 883584, 885248, 892080, 893760, 898560, 901992, 903168, 906240, 917280, 918099, 919296, 925120, 931840, 932672, 933660, 941640, 948480, 951552, 953344, 966420, 967680, 968240, 968544, 978432, 981760, 988722, 995904, 1004416, 1005480, 1014741, 1019520, 1020110, 1021440, 1030848, 1040760, 1048320, 1049256, 1050624, 1057280, 1059345, 1067040, 1072512, 1076160, 1087488, 1089270, 1098580, 1100736, 1104480, 1106560, 1110144, 1127490, 1128960, 1129968, 1138176, 1147904, 1149120, 1159704, 1161888, 1165840, 1178112, 1189440, 1191680, 1198080, 1202656, 1210680, 1223040, 1224132, 1225728, 1244880, 1248912, 1255520, 1257984, 1264640, 1268736, 1288560, 1291392, 1304576, 1307124, 1311570, 1313280, 1318296, 1325376, 1327872, 1340640, 1352988, 1354752, 1359360, 1361920, 1374464, 1375920, 1387680, 1397760, 1399008, 1412460, 1422720, 1427328, 1428154, 1430016, 1434880, 1449630, 1452360, 1467648, 1472640, 1480192, 1483083, 1493856, 1503320, 1505280, 1506624, 1517568, 1530165, 1532160, 1546272, 1549184, 1561140, 1570816, 1572480, 1573884, 1585920, 1608768, 1614240, 1630720, 1631232, 1632176, 1633905, 1647870, 1656720, 1659840, 1665216, 1677312, 1691235, 1693440, 1694952, 1707264, 1718080, 1721856, 1742832, 1748760, 1751040, 1757728, 1767168, 1770496, 1784160, 1787520, 1797120, 1803984, 1812480, 1834560, 1836198, 1838592, 1850240, 1865344, 1867320, 1883280, 1896960, 1903104, 1906688, 1932840, 1935360, 1936480, 1937088, 1956864, 1963520, 1967355, 1977444, 1991808, 2008832, 2010960, 2029482, 2039040, 2040220, 2042880, 2061696, 2081520, 2096640, 2098512, 2114560, 2118690, 2134080, 2142231, 2145024, 2152320, 2178540, 2197160, 2201472, 2208960, 2213120, 2220288, 2254980, 2257920, 2259936, 2276352, 2295808, 2298240, 2319408, 2323776, 2331680, 2356224, 2378880, 2383360, 2405312, 2421360, 2446080, 2448264, 2451456, 2471805, 2489760, 2497824, 2511040, 2515968, 2529280, 2537472, 2577120, 2582784, 2614248, 2623140, 2626560, 2636592, 2650752, 2655744, 2681280, 2705976, 2709504, 2718720, 2748928, 2751840, 2754297, 2775360, 2795520, 2798016, 2824920, 2845440, 2854656, 2856308, 2860032, 2869760, 2899260, 2904720, 2935296, 2945280, 2960384, 2966166, 2987712, 3006640, 3013248, 3060330, 3064320, 3092544, 3098368, 3122280, 3144960, 3147768, 3171840, 3217536, 3228480, 3261440, 3262464, 3264352, 3267810, 3295740, 3313440, 3319680, 3330432, 3382470, 3386880, 3389904, 3414528, 3436160, 3443712, 3485664, 3497520, 3515456, 3534336, 3540992, 3568320, 3570385, 3575040, 3594240, 3607968, 3669120, 3672396, 3677184, 3700480, 3730688, 3734640, 3766560, 3793920, 3806208, 3865680, 3872960, 3874176, 3913728, 3927040, 3934710, 3954888, 3983616, 4017664, 4021920, 4058964, 4078080, 4080440, 4085760, 4123392, 4163040, 4193280, 4197024, 4229120, 4237380, 4268160, 4284462, 4290048, 4304640, 4357080, 4394320, 4402944, 4417920, 4426240, 4440576, 4509960, 4515840, 4519872, 4552704, 4590495, 4596480, 4638816, 4647552, 4663360, 4712448, 4757760, 4766720, 4810624, 4842720, 4892160, 4896528, 4943610, 4979520, 4995648, 5022080, 5031936, 5073705, 5154240, 5165568, 5228496, 5246280, 5253120, 5273184, 5301504, 5311488, 5362560, 5411952, 5437440, 5497856, 5503680, 5508594, 5550720, 5596032, 5649840, 5690880, 5709312, 5712616, 5720064, 5739520, 5798520, 5809440, 5870592, 5890560, 5920768, 5932332, 5975424, 6013280, 6026496, 6120660, 6128640, 6185088, 6196736, 6244560, 6289920, 6295536, 6343680, 6426693, 6435072, 6456960, 6522880, 6528704, 6535620, 6591480, 6626880, 6639360, 6660864, 6764940, 6773760, 6779808, 6829056, 6872320, 6887424, 6971328, 6995040, 7030912, 7068672, 7136640, 7140770, 7150080, 7215936, 7338240, 7344792, 7354368, 7400960, 7415415, 7461376, 7469280, 7533120, 7587840, 7612416, 7731360, 7745920, 7748352, 7854080, 7869420, 7909776, 7967232, 8035328, 8043840, 8117928, 8156160, 8160880, 8246784, 8326080, 8386560, 8394048, 8474760, 8536320, 8568924, 8580096, 8609280, 8714160, 8788640, 8805888, 8835840, 8852480, 8881152, 9019920, 9039744, 9180990, 9192960, 9277632, 9295104, 9326720, 9515520, 9533440, 9621248, 9685440, 9784320, 9793056, 9887220, 9959040, 9991296, 10044160, 10147410, 10308480, 10331136, 10456992, 10492560, 10546368, 10603008, 10622976, 10711155, 10725120, 10823904, 10995712, 11007360, 11017188, 11101440, 11192064, 11299680, 11381760, 11418624, 11425232, 11479040, 11597040, 11618880, 11741184, 11781120, 11864664, 11950848, 12026560, 12052992, 12241320, 12257280, 12370176, 12393472, 12489120, 12579840, 12591072, 12687360, 12853386, 12870144, 12913920, 13057408, 13071240, 13182960, 13253760, 13278720, 13321728, 13529880, 13547520, 13559616, 13658112, 13744640, 13771485, 13942656, 13990080, 14061824, 14137344, 14273280, 14281540, 14300160, 14431872, 14676480, 14689584, 14801920, 14830830, 14922752, 14938560, 15066240, 15462720, 15491840, 15496704, 15738840, 15819552, 15934464, 16070656, 16087680, 16235856, 16312320, 16321760, 16493568, 16652160, 16788096, 16949520, 17072640, 17137848, 17160192, 17218560, 17428320, 17577280, 17611776, 17671680, 17704960, 17762304, 18039840, 18079488, 18361980, 18385920, 18555264, 18590208, 18653440, 19031040, 19242496, 19280079, 19370880, 19568640, 19586112, 19774440, 19918080, 19982592, 20088320, 20294820, 20616960, 20662272, 20913984, 20985120, 21092736, 21206016, 21422310, 21450240, 21647808, 22014720, 22034376, 22202880, 22384128, 22599360, 22763520, 22837248, 22850464, 23194080, 23237760, 23562240, 23729328, 23901696, 24053120, 24105984, 24482640, 24740352, 24786944, 24978240, 25159680, 25182144, 25706772, 25740288, 25827840, 26114816, 26142480, 26365920, 26507520, 26557440, 26643456, 27059760, 27119232, 27489280, 27542970, 27885312, 27980160, 28123648, 28546560, 28563080, 28600320, 28863744, 29352960, 29379168, 29603840, 29661660, 29845504, 29877120, 30132480, 30925440, 30983680, 30993408, 31477680, 31639104, 31868928, 32133465, 32175360, 32471712, 32643520, 32987136, 33304320, 33576192, 33899040, 34145280, 34275696, 34437120, 34856640, 35154560, 35223552, 35343360, 36079680, 36158976, 36723960, 36771840, 37110528, 37180416, 37306880, 38062080, 38484992, 38560158, 38741760, 39172224, 39548880, 39836160, 39965184, 40176640, 40589640, 41233920, 41827968, 41970240, 42185472, 42412032, 42844620, 42900480, 43295616, 44029440, 44068752, 44405760, 44768256, 45198720, 45700928, 46388160, 46475520, 47458656, 47803392, 48106240, 48211968, 48965280, 49480704, 49956480, 50364288, 51413544, 51480576, 51655680, 52229632, 52284960, 52731840, 53015040, 53114880, 53286912, 54119520, 54238464, 54978560, 55085940, 55770624, 55960320, 56247296, 57093120, 57126160, 57727488, 58705920, 58758336, 59323320, 59754240, 60264960, 61850880, 61967360, 61986816, 62955360, 63278208, 64266930, 64350720, 64943424, 65287040, 66608640, 67152384, 67798080, 68290560, 68551392, 69713280, 70309120, 70686720, 72159360, 72317952, 73447920, 74221056, 74360832, 74613760, 76969984, 77120316, 77483520, 78344448, 79097760, 79672320, 79930368, 80353280, 81179280, 82467840, 83655936, 83940480, 84370944, 85689240, 85800960, 86591232, 88058880, 88137504, 88811520, 89536512, 90397440, 91401856, 92776320, 92951040, 94917312, 95606784, 96212480, 96400395, 97930560, 98961408, 99912960, 100728576, 102827088, 103311360, 104459264, 104569920, 105463680, 106030080, 108239040, 108476928, 110171880, 111541248, 111920640, 112494592, 114186240, 114252320, 115454976, 117516672, 118646640, 119508480, 120529920, 123701760, 123934720, 125910720, 126556416, 128533860, 128701440, 129886848, 130574080, 133217280, 134304768, 135596160, 137102784, 139426560, 140618240, 144318720, 144635904, 146895840, 148442112, 149227520, 154240632, 154967040, 156688896, 158195520, 159344640, 159860736, 162358560, 164935680, 167311872, 167880960, 168741888, 171378480, 173182464, 176117760, 176275008, 180794880, 182803712, 185552640, 185902080, 189834624, 192424960, 192800790, 195861120, 199825920, 201457152, 205654176, 208918528, 209139840, 210927360, 212060160, 216478080, 216953856, 220343760, 223082496, 223841280, 228504640, 230909952, 235033344, 237293280, 239016960, 241059840, 247403520, 251821440, 253112832, 257067720, 257402880, 259773696, 261148160, 266434560, 268609536, 271192320, 274205568, 278853120, 281236480, 288637440, 293791680, 296884224, 308481264, 309934080, 313377792, 316391040, 324717120, 334623744, 335761920, 337483776, 342756960, 346364928, 352550016, 361589760, 365607424, 371105280, 371804160, 379669248, 384849920, 385601580, 391722240, 399651840, 402914304, 411308352, 418279680, 421854720, 432956160, 433907712, 440687520, 447682560, 457009280, 470066688, 474586560, 478033920, 494807040, 503642880, 506225664, 514135440, 519547392, 522296320, 542384640, 548411136, 557706240, 562472960, 577274880, 587583360, 616962528, 626755584, 632782080, 649434240, 669247488, 671523840, 685513920, 692729856, 705100032, 723179520, 731214848, 742210560, 759338496, 771203160, 783444480, 799303680, 805828608, 822616704, 836559360, 843709440, 865912320, 881375040, 914018560, 940133376, 949173120, 1007285760, 1012451328, 1028270880, 1039094784, 1044592640, 1084769280, 1096822272, 1115412480, 1154549760, 1175166720, 1233925056, 1265564160, 1298868480, 1343047680, 1371027840, 1410200064, 1462429696, 1484421120, 1518676992, 1542406320, 1566888960, 1645233408, 1673118720, 1687418880, 1731824640, 1762750080, 1828037120, 1880266752, 1898346240, 2014571520, 2056541760, 2078189568, 2169538560, 2193644544, 2350333440, 2467850112, 2531128320, 2597736960, 2742055680, 2820400128, 3037353984, 3084812640, 3133777920, 3290466816, 3346237440, 3463649280, 3525500160, 3656074240, 3796692480, 4029143040, 4113083520, 4387289088, 4700666880, 4935700224, 5062256640, 5195473920, 5484111360, 5640800256, 6169625280, 6580933632, 7051000320, 7312148480, 7593384960, 8226167040, 9401333760, 9871400448, 10390947840, 10968222720, 12339250560, 13161867264, 14102000640, 15186769920, 16452334080, 19742800896, 21936445440, 24678501120, 28204001280, 32904668160, 39485601792, 49357002240, 65809336320, 98714004480, 197428008960]

約数ペア:

[(1, 197428008960), (2, 98714004480), (3, 65809336320), (4, 49357002240), (5, 39485601792), (6, 32904668160), (7, 28204001280), (8, 24678501120), (9, 21936445440), (10, 19742800896), (12, 16452334080), (13, 15186769920), (14, 14102000640), (15, 13161867264), (16, 12339250560), (18, 10968222720), (19, 10390947840), (20, 9871400448), (21, 9401333760), (24, 8226167040), (26, 7593384960), (27, 7312148480), (28, 7051000320), (30, 6580933632), (32, 6169625280), (35, 5640800256), (36, 5484111360), (38, 5195473920), (39, 5062256640), (40, 4935700224), (42, 4700666880), (45, 4387289088), (48, 4113083520), (49, 4029143040), (52, 3796692480), (54, 3656074240), (56, 3525500160), (57, 3463649280), (59, 3346237440), (60, 3290466816), (63, 3133777920), (64, 3084812640), (65, 3037353984), (70, 2820400128), (72, 2742055680), (76, 2597736960), (78, 2531128320), (80, 2467850112), (84, 2350333440), (90, 2193644544), (91, 2169538560), (95, 2078189568), (96, 2056541760), (98, 2014571520), (104, 1898346240), (105, 1880266752), (108, 1828037120), (112, 1762750080), (114, 1731824640), (117, 1687418880), (118, 1673118720), (120, 1645233408), (126, 1566888960), (128, 1542406320), (130, 1518676992), (133, 1484421120), (135, 1462429696), (140, 1410200064), (144, 1371027840), (147, 1343047680), (152, 1298868480), (156, 1265564160), (160, 1233925056), (168, 1175166720), (171, 1154549760), (177, 1115412480), (180, 1096822272), (182, 1084769280), (189, 1044592640), (190, 1039094784), (192, 1028270880), (195, 1012451328), (196, 1007285760), (208, 949173120), (210, 940133376), (216, 914018560), (224, 881375040), (228, 865912320), (234, 843709440), (236, 836559360), (240, 822616704), (245, 805828608), (247, 799303680), (252, 783444480), (256, 771203160), (260, 759338496), (266, 742210560), (270, 731214848), (273, 723179520), (280, 705100032), (285, 692729856), (288, 685513920), (294, 671523840), (295, 669247488), (304, 649434240), (312, 632782080), (315, 626755584), (320, 616962528), (336, 587583360), (342, 577274880), (351, 562472960), (354, 557706240), (360, 548411136), (364, 542384640), (378, 522296320), (380, 519547392), (384, 514135440), (390, 506225664), (392, 503642880), (399, 494807040), (413, 478033920), (416, 474586560), (420, 470066688), (432, 457009280), (441, 447682560), (448, 440687520), (455, 433907712), (456, 432956160), (468, 421854720), (472, 418279680), (480, 411308352), (490, 402914304), (494, 399651840), (504, 391722240), (512, 385601580), (513, 384849920), (520, 379669248), (531, 371804160), (532, 371105280), (540, 365607424), (546, 361589760), (560, 352550016), (570, 346364928), (576, 342756960), (585, 337483776), (588, 335761920), (590, 334623744), (608, 324717120), (624, 316391040), (630, 313377792), (637, 309934080), (640, 308481264), (665, 296884224), (672, 293791680), (684, 288637440), (702, 281236480), (708, 278853120), (720, 274205568), (728, 271192320), (735, 268609536), (741, 266434560), (756, 261148160), (760, 259773696), (767, 257402880), (768, 257067720), (780, 253112832), (784, 251821440), (798, 247403520), (819, 241059840), (826, 239016960), (832, 237293280), (840, 235033344), (855, 230909952), (864, 228504640), (882, 223841280), (885, 223082496), (896, 220343760), (910, 216953856), (912, 216478080), (931, 212060160), (936, 210927360), (944, 209139840), (945, 208918528), (960, 205654176), (980, 201457152), (988, 199825920), (1008, 195861120), (1024, 192800790), (1026, 192424960), (1040, 189834624), (1062, 185902080), (1064, 185552640), (1080, 182803712), (1092, 180794880), (1120, 176275008), (1121, 176117760), (1140, 173182464), (1152, 171378480), (1170, 168741888), (1176, 167880960), (1180, 167311872), (1197, 164935680), (1216, 162358560), (1235, 159860736), (1239, 159344640), (1248, 158195520), (1260, 156688896), (1274, 154967040), (1280, 154240632), (1323, 149227520), (1330, 148442112), (1344, 146895840), (1365, 144635904), (1368, 144318720), (1404, 140618240), (1416, 139426560), (1440, 137102784), (1456, 135596160), (1470, 134304768), (1482, 133217280), (1512, 130574080), (1520, 129886848), (1534, 128701440), (1536, 128533860), (1560, 126556416), (1568, 125910720), (1593, 123934720), (1596, 123701760), (1638, 120529920), (1652, 119508480), (1664, 118646640), (1680, 117516672), (1710, 115454976), (1728, 114252320), (1729, 114186240), (1755, 112494592), (1764, 111920640), (1770, 111541248), (1792, 110171880), (1820, 108476928), (1824, 108239040), (1862, 106030080), (1872, 105463680), (1888, 104569920), (1890, 104459264), (1911, 103311360), (1920, 102827088), (1960, 100728576), (1976, 99912960), (1995, 98961408), (2016, 97930560), (2048, 96400395), (2052, 96212480), (2065, 95606784), (2080, 94917312), (2124, 92951040), (2128, 92776320), (2160, 91401856), (2184, 90397440), (2205, 89536512), (2223, 88811520), (2240, 88137504), (2242, 88058880), (2280, 86591232), (2301, 85800960), (2304, 85689240), (2340, 84370944), (2352, 83940480), (2360, 83655936), (2394, 82467840), (2432, 81179280), (2457, 80353280), (2470, 79930368), (2478, 79672320), (2496, 79097760), (2520, 78344448), (2548, 77483520), (2560, 77120316), (2565, 76969984), (2646, 74613760), (2655, 74360832), (2660, 74221056), (2688, 73447920), (2730, 72317952), (2736, 72159360), (2793, 70686720), (2808, 70309120), (2832, 69713280), (2880, 68551392), (2891, 68290560), (2912, 67798080), (2940, 67152384), (2964, 66608640), (3024, 65287040), (3040, 64943424), (3068, 64350720), (3072, 64266930), (3120, 63278208), (3136, 62955360), (3185, 61986816), (3186, 61967360), (3192, 61850880), (3276, 60264960), (3304, 59754240), (3328, 59323320), (3360, 58758336), (3363, 58705920), (3420, 57727488), (3456, 57126160), (3458, 57093120), (3510, 56247296), (3528, 55960320), (3540, 55770624), (3584, 55085940), (3591, 54978560), (3640, 54238464), (3648, 54119520), (3705, 53286912), (3717, 53114880), (3724, 53015040), (3744, 52731840), (3776, 52284960), (3780, 52229632), (3822, 51655680), (3835, 51480576), (3840, 51413544), (3920, 50364288), (3952, 49956480), (3990, 49480704), (4032, 48965280), (4095, 48211968), (4104, 48106240), (4130, 47803392), (4160, 47458656), (4248, 46475520), (4256, 46388160), (4320, 45700928), (4368, 45198720), (4410, 44768256), (4446, 44405760), (4480, 44068752), (4484, 44029440), (4560, 43295616), (4602, 42900480), (4608, 42844620), (4655, 42412032), (4680, 42185472), (4704, 41970240), (4720, 41827968), (4788, 41233920), (4864, 40589640), (4914, 40176640), (4940, 39965184), (4956, 39836160), (4992, 39548880), (5040, 39172224), (5096, 38741760), (5120, 38560158), (5130, 38484992), (5187, 38062080), (5292, 37306880), (5310, 37180416), (5320, 37110528), (5369, 36771840), (5376, 36723960), (5460, 36158976), (5472, 36079680), (5586, 35343360), (5605, 35223552), (5616, 35154560), (5664, 34856640), (5733, 34437120), (5760, 34275696), (5782, 34145280), (5824, 33899040), (5880, 33576192), (5928, 33304320), (5985, 32987136), (6048, 32643520), (6080, 32471712), (6136, 32175360), (6144, 32133465), (6195, 31868928), (6240, 31639104), (6272, 31477680), (6370, 30993408), (6372, 30983680), (6384, 30925440), (6552, 30132480), (6608, 29877120), (6615, 29845504), (6656, 29661660), (6669, 29603840), (6720, 29379168), (6726, 29352960), (6840, 28863744), (6903, 28600320), (6912, 28563080), (6916, 28546560), (7020, 28123648), (7056, 27980160), (7080, 27885312), (7168, 27542970), (7182, 27489280), (7280, 27119232), (7296, 27059760), (7410, 26643456), (7434, 26557440), (7448, 26507520), (7488, 26365920), (7552, 26142480), (7560, 26114816), (7644, 25827840), (7670, 25740288), (7680, 25706772), (7840, 25182144), (7847, 25159680), (7904, 24978240), (7965, 24786944), (7980, 24740352), (8064, 24482640), (8190, 24105984), (8208, 24053120), (8260, 23901696), (8320, 23729328), (8379, 23562240), (8496, 23237760), (8512, 23194080), (8640, 22850464), (8645, 22837248), (8673, 22763520), (8736, 22599360), (8820, 22384128), (8892, 22202880), (8960, 22034376), (8968, 22014720), (9120, 21647808), (9204, 21450240), (9216, 21422310), (9310, 21206016), (9360, 21092736), (9408, 20985120), (9440, 20913984), (9555, 20662272), (9576, 20616960), (9728, 20294820), (9828, 20088320), (9880, 19982592), (9912, 19918080), (9984, 19774440), (10080, 19586112), (10089, 19568640), (10192, 19370880), (10240, 19280079), (10260, 19242496), (10374, 19031040), (10584, 18653440), (10620, 18590208), (10640, 18555264), (10738, 18385920), (10752, 18361980), (10920, 18079488), (10944, 18039840), (11115, 17762304), (11151, 17704960), (11172, 17671680), (11210, 17611776), (11232, 17577280), (11328, 17428320), (11466, 17218560), (11505, 17160192), (11520, 17137848), (11564, 17072640), (11648, 16949520), (11760, 16788096), (11856, 16652160), (11970, 16493568), (12096, 16321760), (12103, 16312320), (12160, 16235856), (12272, 16087680), (12285, 16070656), (12390, 15934464), (12480, 15819552), (12544, 15738840), (12740, 15496704), (12744, 15491840), (12768, 15462720), (13104, 15066240), (13216, 14938560), (13230, 14922752), (13312, 14830830), (13338, 14801920), (13440, 14689584), (13452, 14676480), (13680, 14431872), (13806, 14300160), (13824, 14281540), (13832, 14273280), (13965, 14137344), (14040, 14061824), (14112, 13990080), (14160, 13942656), (14336, 13771485), (14364, 13744640), (14455, 13658112), (14560, 13559616), (14573, 13547520), (14592, 13529880), (14820, 13321728), (14868, 13278720), (14896, 13253760), (14976, 13182960), (15104, 13071240), (15120, 13057408), (15288, 12913920), (15340, 12870144), (15360, 12853386), (15561, 12687360), (15680, 12591072), (15694, 12579840), (15808, 12489120), (15930, 12393472), (15960, 12370176), (16107, 12257280), (16128, 12241320), (16380, 12052992), (16416, 12026560), (16520, 11950848), (16640, 11864664), (16758, 11781120), (16815, 11741184), (16992, 11618880), (17024, 11597040), (17199, 11479040), (17280, 11425232), (17290, 11418624), (17346, 11381760), (17472, 11299680), (17640, 11192064), (17784, 11101440), (17920, 11017188), (17936, 11007360), (17955, 10995712), (18240, 10823904), (18408, 10725120), (18432, 10711155), (18585, 10622976), (18620, 10603008), (18720, 10546368), (18816, 10492560), (18880, 10456992), (19110, 10331136), (19152, 10308480), (19456, 10147410), (19656, 10044160), (19760, 9991296), (19824, 9959040), (19968, 9887220), (20160, 9793056), (20178, 9784320), (20384, 9685440), (20520, 9621248), (20709, 9533440), (20748, 9515520), (21168, 9326720), (21240, 9295104), (21280, 9277632), (21476, 9192960), (21504, 9180990), (21840, 9039744), (21888, 9019920), (22230, 8881152), (22302, 8852480), (22344, 8835840), (22420, 8805888), (22464, 8788640), (22656, 8714160), (22932, 8609280), (23010, 8580096), (23040, 8568924), (23128, 8536320), (23296, 8474760), (23520, 8394048), (23541, 8386560), (23712, 8326080), (23940, 8246784), (24192, 8160880), (24206, 8156160), (24320, 8117928), (24544, 8043840), (24570, 8035328), (24780, 7967232), (24960, 7909776), (25088, 7869420), (25137, 7854080), (25480, 7748352), (25488, 7745920), (25536, 7731360), (25935, 7612416), (26019, 7587840), (26208, 7533120), (26432, 7469280), (26460, 7461376), (26624, 7415415), (26676, 7400960), (26845, 7354368), (26880, 7344792), (26904, 7338240), (27360, 7215936), (27612, 7150080), (27648, 7140770), (27664, 7136640), (27930, 7068672), (28080, 7030912), (28224, 6995040), (28320, 6971328), (28665, 6887424), (28728, 6872320), (28910, 6829056), (29120, 6779808), (29146, 6773760), (29184, 6764940), (29640, 6660864), (29736, 6639360), (29792, 6626880), (29952, 6591480), (30208, 6535620), (30240, 6528704), (30267, 6522880), (30576, 6456960), (30680, 6435072), (30720, 6426693), (31122, 6343680), (31360, 6295536), (31388, 6289920), (31616, 6244560), (31860, 6196736), (31920, 6185088), (32214, 6128640), (32256, 6120660), (32760, 6026496), (32832, 6013280), (33040, 5975424), (33280, 5932332), (33345, 5920768), (33516, 5890560), (33630, 5870592), (33984, 5809440), (34048, 5798520), (34398, 5739520), (34515, 5720064), (34560, 5712616), (34580, 5709312), (34692, 5690880), (34944, 5649840), (35280, 5596032), (35568, 5550720), (35840, 5508594), (35872, 5503680), (35910, 5497856), (36309, 5437440), (36480, 5411952), (36816, 5362560), (37170, 5311488), (37240, 5301504), (37440, 5273184), (37583, 5253120), (37632, 5246280), (37760, 5228496), (38220, 5165568), (38304, 5154240), (38912, 5073705), (39235, 5031936), (39312, 5022080), (39520, 4995648), (39648, 4979520), (39936, 4943610), (40320, 4896528), (40356, 4892160), (40768, 4842720), (41040, 4810624), (41418, 4766720), (41496, 4757760), (41895, 4712448), (42336, 4663360), (42480, 4647552), (42560, 4638816), (42952, 4596480), (43008, 4590495), (43365, 4552704), (43680, 4519872), (43719, 4515840), (43776, 4509960), (44460, 4440576), (44604, 4426240), (44688, 4417920), (44840, 4402944), (44928, 4394320), (45312, 4357080), (45864, 4304640), (46020, 4290048), (46080, 4284462), (46256, 4268160), (46592, 4237380), (46683, 4229120), (47040, 4197024), (47082, 4193280), (47424, 4163040), (47880, 4123392), (48321, 4085760), (48384, 4080440), (48412, 4078080), (48640, 4058964), (49088, 4021920), (49140, 4017664), (49560, 3983616), (49920, 3954888), (50176, 3934710), (50274, 3927040), (50445, 3913728), (50960, 3874176), (50976, 3872960), (51072, 3865680), (51870, 3806208), (52038, 3793920), (52416, 3766560), (52864, 3734640), (52920, 3730688), (53352, 3700480), (53690, 3677184), (53760, 3672396), (53808, 3669120), (54720, 3607968), (54929, 3594240), (55224, 3575040), (55296, 3570385), (55328, 3568320), (55755, 3540992), (55860, 3534336), (56160, 3515456), (56448, 3497520), (56640, 3485664), (57330, 3443712), (57456, 3436160), (57820, 3414528), (58240, 3389904), (58292, 3386880), (58368, 3382470), (59280, 3330432), (59472, 3319680), (59584, 3313440), (59904, 3295740), (60416, 3267810), (60480, 3264352), (60515, 3262464), (60534, 3261440), (61152, 3228480), (61360, 3217536), (62244, 3171840), (62720, 3147768), (62776, 3144960), (63232, 3122280), (63720, 3098368), (63840, 3092544), (64428, 3064320), (64512, 3060330), (65520, 3013248), (65664, 3006640), (66080, 2987712), (66560, 2966166), (66690, 2960384), (67032, 2945280), (67260, 2935296), (67968, 2904720), (68096, 2899260), (68796, 2869760), (69030, 2860032), (69120, 2856308), (69160, 2854656), (69384, 2845440), (69888, 2824920), (70560, 2798016), (70623, 2795520), (71136, 2775360), (71680, 2754297), (71744, 2751840), (71820, 2748928), (72618, 2718720), (72865, 2709504), (72960, 2705976), (73632, 2681280), (74340, 2655744), (74480, 2650752), (74880, 2636592), (75166, 2626560), (75264, 2623140), (75520, 2614248), (76440, 2582784), (76608, 2577120), (77805, 2537472), (78057, 2529280), (78470, 2515968), (78624, 2511040), (79040, 2497824), (79296, 2489760), (79872, 2471805), (80535, 2451456), (80640, 2448264), (80712, 2446080), (81536, 2421360), (82080, 2405312), (82836, 2383360), (82992, 2378880), (83790, 2356224), (84672, 2331680), (84960, 2323776), (85120, 2319408), (85904, 2298240), (85995, 2295808), (86730, 2276352), (87360, 2259936), (87438, 2257920), (87552, 2254980), (88920, 2220288), (89208, 2213120), (89376, 2208960), (89680, 2201472), (89856, 2197160), (90624, 2178540), (91728, 2152320), (92040, 2145024), (92160, 2142231), (92512, 2134080), (93184, 2118690), (93366, 2114560), (94080, 2098512), (94164, 2096640), (94848, 2081520), (95760, 2061696), (96642, 2042880), (96768, 2040220), (96824, 2039040), (97280, 2029482), (98176, 2010960), (98280, 2008832), (99120, 1991808), (99840, 1977444), (100352, 1967355), (100548, 1963520), (100890, 1956864), (101920, 1937088), (101952, 1936480), (102011, 1935360), (102144, 1932840), (103545, 1906688), (103740, 1903104), (104076, 1896960), (104832, 1883280), (105728, 1867320), (105840, 1865344), (106704, 1850240), (107380, 1838592), (107520, 1836198), (107616, 1834560), (108927, 1812480), (109440, 1803984), (109858, 1797120), (110448, 1787520), (110656, 1784160), (111510, 1770496), (111720, 1767168), (112320, 1757728), (112749, 1751040), (112896, 1748760), (113280, 1742832), (114660, 1721856), (114912, 1718080), (115640, 1707264), (116480, 1694952), (116584, 1693440), (116736, 1691235), (117705, 1677312), (118560, 1665216), (118944, 1659840), (119168, 1656720), (119808, 1647870), (120832, 1633905), (120960, 1632176), (121030, 1631232), (121068, 1630720), (122304, 1614240), (122720, 1608768), (124488, 1585920), (125440, 1573884), (125552, 1572480), (125685, 1570816), (126464, 1561140), (127440, 1549184), (127680, 1546272), (128856, 1532160), (129024, 1530165), (130095, 1517568), (131040, 1506624), (131157, 1505280), (131328, 1503320), (132160, 1493856), (133120, 1483083), (133380, 1480192), (134064, 1472640), (134520, 1467648), (135936, 1452360), (136192, 1449630), (137592, 1434880), (138060, 1430016), (138240, 1428154), (138320, 1427328), (138768, 1422720), (139776, 1412460), (141120, 1399008), (141246, 1397760), (142272, 1387680), (143488, 1375920), (143640, 1374464), (144963, 1361920), (145236, 1359360), (145730, 1354752), (145920, 1352988), (147264, 1340640), (148680, 1327872), (148960, 1325376), (149760, 1318296), (150332, 1313280), (150528, 1311570), (151040, 1307124), (151335, 1304576), (152880, 1291392), (153216, 1288560), (155610, 1268736), (156114, 1264640), (156940, 1257984), (157248, 1255520), (158080, 1248912), (158592, 1244880), (161070, 1225728), (161280, 1224132), (161424, 1223040), (163072, 1210680), (164160, 1202656), (164787, 1198080), (165672, 1191680), (165984, 1189440), (167580, 1178112), (169344, 1165840), (169920, 1161888), (170240, 1159704), (171808, 1149120), (171990, 1147904), (173460, 1138176), (174720, 1129968), (174876, 1128960), (175104, 1127490), (177840, 1110144), (178416, 1106560), (178752, 1104480), (179360, 1100736), (179712, 1098580), (181248, 1089270), (181545, 1087488), (183456, 1076160), (184080, 1072512), (185024, 1067040), (186368, 1059345), (186732, 1057280), (187915, 1050624), (188160, 1049256), (188328, 1048320), (189696, 1040760), (191520, 1030848), (193284, 1021440), (193536, 1020110), (193648, 1019520), (194560, 1014741), (196352, 1005480), (196560, 1004416), (198240, 995904), (199680, 988722), (201096, 981760), (201780, 978432), (203840, 968544), (203904, 968240), (204022, 967680), (204288, 966420), (207090, 953344), (207480, 951552), (208152, 948480), (209664, 941640), (211456, 933660), (211680, 932672), (211869, 931840), (213408, 925120), (214760, 919296), (215040, 918099), (215232, 917280), (217854, 906240), (218595, 903168), (218880, 901992), (219716, 898560), (220896, 893760), (221312, 892080), (223020, 885248), (223440, 883584), (224640, 878864), (225498, 875520), (225792, 874380), (226560, 871416), (229320, 860928), (229824, 859040), (231280, 853632), (232960, 847476), (233168, 846720), (233415, 845824), (235410, 838656), (237120, 832608), (237888, 829920), (238336, 828360), (239616, 823935), (241605, 817152), (241920, 816088), (242060, 815616), (242136, 815360), (244608, 807120), (245440, 804384), (248976, 792960), (250880, 786942), (251104, 786240), (251370, 785408), (252928, 780570), (254880, 774592), (255360, 773136), (257712, 766080), (260190, 758784), (262080, 753312), (262314, 752640), (262656, 751660), (264320, 746928), (266760, 740096), (268128, 736320), (269040, 733824), (271872, 726180), (272384, 724815), (274645, 718848), (275184, 717440), (276120, 715008), (276480, 714077), (276640, 713664), (277536, 711360), (279552, 706230), (282240, 699504), (282492, 698880), (284544, 693840), (286976, 687960), (287280, 687232), (289926, 680960), (290472, 679680), (291460, 677376), (291840, 676494), (294528, 670320), (297360, 663936), (297920, 662688), (299520, 659148), (300664, 656640), (301056, 655785), (302080, 653562), (302670, 652288), (305760, 645696), (306033, 645120), (306432, 644280), (311220, 634368), (312228, 632320), (313880, 628992), (314496, 627760), (316160, 624456), (317184, 622440), (322140, 612864), (322560, 612066), (322848, 611520), (326144, 605340), (326781, 604160), (328320, 601328), (329574, 599040), (331344, 595840), (331968, 594720), (335160, 589056), (338247, 583680), (338688, 582920), (339840, 580944), (340480, 579852), (343616, 574560), (343980, 573952), (346920, 569088), (349440, 564984), (349752, 564480), (350208, 563745), (353115, 559104), (355680, 555072), (356832, 553280), (357504, 552240), (358720, 550368), (359424, 549290), (362496, 544635), (363090, 543744), (366912, 538080), (368160, 536256), (370048, 533520), (373464, 528640), (375830, 525312), (376320, 524628), (376656, 524160), (379392, 520380), (383040, 515424), (386568, 510720), (387072, 510055), (387296, 509760), (390285, 505856), (392704, 502740), (393120, 502208), (393471, 501760), (396480, 497952), (399360, 494361), (402192, 490880), (403560, 489216), (407680, 484272), (407808, 484120), (408044, 483840), (408576, 483210), (414180, 476672), (414960, 475776), (416304, 474240), (419328, 470820), (422912, 466830), (423360, 466336), (423738, 465920), (426816, 462560), (429520, 459648), (430464, 458640), (435708, 453120), (437190, 451584), (437760, 450996), (439432, 449280), (441792, 446880), (442624, 446040)]