188883152640

素因数分解:

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

素因数の和:207

約数の個数: 2304

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

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

約数列:

[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, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 108, 109, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 152, 156, 160, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 218, 224, 228, 232, 234, 240, 247, 252, 256, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 320, 327, 336, 342, 348, 351, 360, 364, 377, 378, 380, 384, 390, 399, 406, 416, 420, 432, 435, 436, 448, 455, 456, 464, 468, 480, 494, 504, 513, 520, 522, 532, 540, 545, 546, 551, 560, 570, 576, 580, 585, 608, 609, 624, 630, 640, 654, 665, 672, 684, 696, 702, 720, 728, 741, 754, 756, 760, 763, 768, 780, 783, 798, 812, 819, 832, 840, 855, 864, 870, 872, 896, 910, 912, 928, 936, 945, 960, 981, 988, 1008, 1015, 1026, 1040, 1044, 1064, 1080, 1090, 1092, 1102, 1120, 1131, 1140, 1152, 1160, 1170, 1197, 1216, 1218, 1235, 1248, 1260, 1280, 1305, 1308, 1330, 1344, 1365, 1368, 1392, 1404, 1417, 1440, 1456, 1482, 1508, 1512, 1520, 1526, 1560, 1566, 1596, 1624, 1635, 1638, 1653, 1664, 1680, 1710, 1728, 1729, 1740, 1744, 1755, 1792, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1920, 1962, 1976, 1995, 2016, 2030, 2052, 2071, 2080, 2088, 2128, 2160, 2180, 2184, 2204, 2223, 2240, 2262, 2280, 2289, 2304, 2320, 2340, 2394, 2432, 2436, 2457, 2470, 2496, 2520, 2565, 2610, 2616, 2639, 2660, 2688, 2730, 2736, 2755, 2784, 2808, 2834, 2880, 2912, 2943, 2964, 3016, 3024, 3040, 3045, 3052, 3120, 3132, 3161, 3192, 3248, 3270, 3276, 3306, 3328, 3360, 3393, 3420, 3456, 3458, 3480, 3488, 3510, 3591, 3640, 3648, 3654, 3705, 3712, 3744, 3770, 3780, 3815, 3840, 3857, 3915, 3924, 3952, 3990, 4032, 4060, 4095, 4104, 4142, 4160, 4176, 4251, 4256, 4320, 4360, 4368, 4408, 4446, 4480, 4524, 4560, 4578, 4640, 4680, 4788, 4864, 4872, 4905, 4914, 4940, 4959, 4992, 5040, 5130, 5187, 5220, 5232, 5278, 5320, 5376, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5668, 5760, 5824, 5886, 5928, 5985, 6032, 6048, 6080, 6090, 6104, 6213, 6240, 6264, 6322, 6384, 6496, 6540, 6552, 6612, 6669, 6720, 6786, 6840, 6867, 6912, 6916, 6960, 6976, 7020, 7085, 7163, 7182, 7280, 7296, 7308, 7410, 7424, 7488, 7540, 7560, 7630, 7714, 7830, 7848, 7904, 7917, 7980, 8064, 8120, 8190, 8208, 8265, 8284, 8320, 8352, 8502, 8512, 8640, 8645, 8720, 8736, 8816, 8892, 8960, 9048, 9120, 9135, 9156, 9280, 9360, 9483, 9576, 9744, 9810, 9828, 9880, 9918, 9919, 9984, 10080, 10179, 10260, 10355, 10374, 10440, 10464, 10556, 10640, 10920, 10944, 10962, 11020, 11115, 11136, 11232, 11310, 11336, 11445, 11520, 11571, 11648, 11772, 11856, 11970, 12064, 12096, 12160, 12180, 12208, 12285, 12426, 12480, 12528, 12644, 12753, 12768, 12992, 13080, 13104, 13195, 13224, 13338, 13440, 13572, 13680, 13734, 13832, 13920, 13952, 14040, 14170, 14326, 14364, 14497, 14560, 14592, 14616, 14715, 14820, 14877, 14976, 15080, 15120, 15260, 15428, 15561, 15660, 15696, 15805, 15808, 15834, 15960, 16128, 16240, 16380, 16416, 16530, 16568, 16640, 16704, 16965, 17004, 17024, 17280, 17290, 17440, 17472, 17632, 17784, 17955, 18096, 18240, 18270, 18312, 18560, 18639, 18720, 18966, 19152, 19285, 19488, 19620, 19656, 19760, 19836, 19838, 20160, 20358, 20520, 20601, 20710, 20748, 20880, 20928, 21112, 21255, 21280, 21489, 21840, 21888, 21924, 22040, 22127, 22230, 22272, 22464, 22620, 22672, 22890, 23142, 23296, 23544, 23712, 23751, 23940, 24128, 24192, 24320, 24360, 24416, 24570, 24795, 24852, 24960, 25056, 25288, 25506, 25536, 25935, 25984, 26160, 26208, 26390, 26448, 26676, 26880, 26923, 27144, 27360, 27405, 27468, 27664, 27840, 27904, 28080, 28340, 28449, 28652, 28728, 28994, 29120, 29232, 29430, 29640, 29754, 29757, 29952, 30160, 30240, 30520, 30856, 31065, 31122, 31320, 31392, 31610, 31616, 31668, 31920, 32480, 32760, 32832, 33060, 33136, 33345, 33408, 33930, 34008, 34048, 34335, 34560, 34580, 34713, 34880, 34944, 35264, 35568, 35815, 35910, 36192, 36480, 36540, 36624, 37120, 37278, 37440, 37932, 38259, 38304, 38570, 38976, 39240, 39312, 39520, 39585, 39672, 39676, 40320, 40716, 41040, 41093, 41202, 41420, 41496, 41760, 41856, 42224, 42510, 42560, 42978, 43491, 43680, 43776, 43848, 44080, 44254, 44460, 44928, 45240, 45344, 45780, 46284, 46683, 47088, 47415, 47424, 47502, 47880, 48256, 48384, 48720, 48832, 49140, 49590, 49595, 49704, 49920, 50112, 50141, 50576, 50895, 51012, 51072, 51870, 51968, 52320, 52416, 52780, 52896, 53352, 53846, 54288, 54720, 54810, 54936, 55328, 55680, 55917, 56160, 56680, 56898, 57304, 57456, 57855, 57988, 58240, 58464, 58860, 59280, 59508, 59514, 60059, 60320, 60480, 61040, 61712, 62130, 62244, 62640, 62784, 63220, 63232, 63336, 63765, 63840, 64467, 64960, 65520, 65664, 66120, 66272, 66381, 66690, 66816, 67860, 68016, 68670, 69160, 69426, 69760, 69888, 70528, 71136, 71253, 71630, 71820, 72384, 72485, 72960, 73080, 73248, 74385, 74556, 74880, 75864, 76518, 76608, 77140, 77805, 77952, 78480, 78624, 79040, 79170, 79344, 79352, 80640, 80769, 81432, 82080, 82186, 82404, 82840, 82992, 83520, 83712, 84448, 85020, 85120, 85347, 85956, 86982, 87360, 87696, 88160, 88508, 88920, 89271, 89856, 90480, 90688, 91560, 92568, 93195, 93366, 94176, 94830, 94848, 95004, 95760, 96512, 97440, 97664, 98280, 99180, 99190, 99408, 100224, 100282, 101152, 101790, 102024, 102144, 103005, 103740, 104139, 104640, 104832, 105560, 105792, 106704, 107445, 107692, 108576, 109440, 109620, 109872, 110635, 110656, 111360, 111834, 112320, 113360, 113796, 114608, 114912, 115710, 115976, 116480, 116928, 117720, 118560, 118755, 119016, 119028, 120118, 120640, 120960, 122080, 123279, 123424, 124260, 124488, 125280, 125568, 126440, 126672, 127530, 127680, 128934, 129920, 130473, 131040, 131328, 132240, 132544, 132762, 133380, 134615, 135720, 136032, 137340, 138320, 138852, 139520, 141056, 142245, 142272, 142506, 143260, 143640, 144768, 144970, 146160, 146496, 148770, 148785, 149112, 149760, 150423, 151728, 153036, 153216, 154280, 155610, 155904, 156960, 157248, 158080, 158340, 158688, 158704, 161538, 162864, 164160, 164372, 164808, 165680, 165984, 167040, 168896, 170040, 170240, 170694, 171912, 173565, 173964, 174720, 175392, 176320, 177016, 177840, 178542, 180177, 180960, 181376, 183120, 185136, 186390, 186732, 188352, 188461, 189660, 189696, 190008, 191295, 191520, 193401, 194880, 195328, 196560, 198360, 198380, 198816, 199143, 200448, 200564, 202304, 203580, 204048, 205465, 206010, 207480, 208278, 209280, 209664, 211120, 211584, 213408, 214890, 215384, 217152, 217455, 218880, 219240, 219744, 221270, 221312, 223668, 224640, 226720, 227592, 229216, 229824, 231420, 231952, 233415, 233856, 235440, 237120, 237510, 238032, 238056, 240236, 241280, 241920, 242307, 244160, 246558, 246848, 248520, 248976, 250560, 250705, 251136, 252880, 253344, 255060, 255360, 257868, 259840, 260946, 262080, 264480, 265088, 265524, 266760, 267813, 269230, 271440, 272064, 274680, 276640, 277704, 279585, 284490, 284544, 285012, 286520, 287280, 287651, 289536, 289940, 292320, 292992, 297540, 297570, 298224, 300295, 300846, 303456, 306072, 306432, 308560, 311220, 313920, 314496, 316160, 316680, 317376, 317408, 322335, 323076, 325728, 328320, 328744, 329616, 331360, 331905, 331968, 334080, 337792, 340080, 341388, 343824, 347130, 347928, 349440, 350784, 352640, 354032, 355680, 356265, 357084, 360354, 361920, 362752, 366240, 369837, 370272, 372780, 373464, 376704, 376922, 379320, 380016, 382590, 383040, 386802, 389760, 391419, 393120, 396720, 396760, 397632, 398286, 401128, 403845, 404608, 407160, 408096, 410930, 412020, 414960, 416556, 418560, 420413, 422240, 423168, 426735, 426816, 429780, 430768, 434304, 434910, 438480, 439488, 442540, 442624, 446355, 447336, 449280, 451269, 453440, 455184, 458432, 459648, 462840, 463904, 466830, 467712, 470880, 474240, 475020, 476064, 476112, 480472, 482560, 484614, 488320, 493116, 493696, 497040, 497952, 501120, 501410, 505760, 506688, 510120, 510720, 515736, 520695, 521892, 524160, 528960, 530176, 531048, 533520, 535626, 538460, 540531, 542880, 544128, 549360, 553280, 555408, 559170, 565383, 568980, 569088, 570024, 573040, 574560, 575302, 579880, 584640, 585984, 595080, 595140, 596448, 597429, 600590, 601692, 606912, 612144, 616395, 617120, 622440, 627840, 628992, 633360, 634752, 634816, 644670, 646152, 651456, 652365, 656640, 657488, 659232, 662720, 663810, 663936, 675584, 680160, 682776, 687648, 694260, 695856, 701568, 705280, 708064, 711360, 712530, 714168, 720708, 723840, 726921, 732480, 739674, 740544, 745560, 746928, 752115, 753408, 753844, 758640, 760032, 765180, 766080, 773604, 779520, 780767, 782838, 786240, 793440, 793520, 795264, 796572, 802256, 807690, 809216, 814320, 816192, 821860, 824040, 829920, 833112, 840826, 844480, 853470, 853632, 859560, 861536, 862953, 868608, 869820, 876960, 878976, 885080, 892710, 894672, 900885, 902538, 906880, 910368, 916864, 919296, 925680, 927808, 933660, 941760, 942305, 948480, 950040, 952128, 952224, 960944, 967005, 969228, 976640, 986232, 987392, 994080, 995715, 995904, 1002240, 1002820, 1011520, 1013376, 1020240, 1031472, 1041390, 1043784, 1048320, 1057920, 1062096, 1067040, 1071252, 1076920, 1081062, 1085760, 1088256, 1098720, 1106560, 1109511, 1110816, 1118340, 1130766, 1137960, 1140048, 1146080, 1149120, 1150604, 1159760, 1169280, 1190160, 1190280, 1192896, 1194858, 1201180, 1203384, 1211535, 1213824, 1224288, 1232790, 1234240, 1244880, 1255680, 1261239, 1266720, 1269504, 1269632, 1289340, 1292304, 1302912, 1304730, 1314976, 1318464, 1325440, 1327620, 1327872, 1339065, 1353807, 1360320, 1365552, 1375296, 1388520, 1391712, 1403136, 1416128, 1422720, 1425060, 1428336, 1438255, 1441416, 1447680, 1453842, 1464960, 1479348, 1481088, 1491120, 1493856, 1504230, 1507688, 1517280, 1520064, 1530360, 1532160, 1547208, 1561534, 1565676, 1572480, 1586880, 1587040, 1590528, 1593144, 1604512, 1615380, 1621593, 1628640, 1632384, 1643720, 1648080, 1659840, 1666224, 1681652, 1688960, 1696149, 1706940, 1707264, 1719120, 1723072, 1725906, 1739640, 1753920, 1757952, 1770160, 1785420, 1789344, 1801770, 1805076, 1813760, 1820736, 1833728, 1849185, 1851360, 1855616, 1867320, 1883520, 1884610, 1900080, 1904256, 1904448, 1921888, 1934010, 1938456, 1957095, 1972464, 1988160, 1991430, 1991808, 2005640, 2023040, 2026752, 2040480, 2062944, 2082780, 2087568, 2102065, 2115840, 2124192, 2134080, 2142504, 2153840, 2162124, 2171520, 2197440, 2213120, 2219022, 2221632, 2236680, 2256345, 2261532, 2275920, 2280096, 2292160, 2298240, 2301208, 2319520, 2338560, 2342301, 2380320, 2380560, 2385792, 2389716, 2402360, 2406768, 2423070, 2427648, 2448576, 2465580, 2468480, 2489760, 2522478, 2533440, 2539264, 2578680, 2584608, 2588859, 2605824, 2609460, 2629952, 2636928, 2650880, 2655240, 2678130, 2702655, 2707614, 2720640, 2731104, 2750592, 2777040, 2783424, 2826915, 2832256, 2845440, 2850120, 2856672, 2876510, 2882832, 2907684, 2929920, 2958696, 2962176, 2982240, 2987145, 2987712, 3008460, 3015376, 3034560, 3040128, 3060720, 3094416, 3123068, 3131352, 3144960, 3173760, 3174080, 3186288, 3209024, 3230760, 3243186, 3257280, 3264768, 3287440, 3296160, 3319680, 3332448, 3363304, 3377920, 3392298, 3413880, 3438240, 3446144, 3451812, 3479280, 3507840, 3540320, 3570840, 3578688, 3603540, 3610152, 3634605, 3641472, 3698370, 3702720, 3711232, 3734640, 3767040, 3769220, 3783717, 3800160, 3808512, 3808896, 3843776, 3868020, 3876912, 3903835, 3914190, 3944928, 3976320, 3982860, 3983616, 4011280, 4046080, 4080960, 4125888, 4165560, 4175136, 4204130, 4248384, 4268160, 4285008, 4307680, 4314765, 4324248, 4343040, 4394880, 4438044, 4443264, 4473360, 4512690, 4523064, 4551840, 4560192, 4584320, 4596480, 4602416, 4639040, 4684602, 4760640, 4761120, 4771584, 4779432, 4804720, 4813536, 4846140, 4897152, 4931160, 4936960, 4979520, 5044956, 5066880, 5088447, 5157360, 5169216, 5177718, 5218920, 5259904, 5273856, 5310480, 5356260, 5405310, 5415228, 5441280, 5462208, 5465369, 5501184, 5547555, 5554080, 5566848, 5653830, 5664512, 5700240, 5713344, 5753020, 5765664, 5815368, 5917392, 5964480, 5974290, 5975424, 6016920, 6030752, 6069120, 6080256, 6121440, 6188832, 6246136, 6262704, 6306195, 6347520, 6348160, 6372576, 6418048, 6461520, 6486372, 6514560, 6574880, 6592320, 6639360, 6664896, 6726608, 6769035, 6784596, 6827760, 6876480, 6892288, 6903624, 6958560, 7015680, 7026903, 7080640, 7141680, 7157376, 7207080, 7220304, 7269210, 7282944, 7396740, 7405440, 7469280, 7538440, 7567434, 7600320, 7617792, 7687552, 7736040, 7753824, 7766577, 7807670, 7828380, 7889856, 7952640, 7965720, 8022560, 8107965, 8161920, 8251776, 8331120, 8350272, 8408260, 8480745, 8496768, 8536320, 8570016, 8615360, 8629530, 8648496, 8789760, 8876088, 8886528, 8946720, 9025380, 9046128, 9103680, 9120384, 9168640, 9204832, 9278080, 9369204, 9521280, 9522240, 9558864, 9609440, 9627072, 9692280, 9794304, 9862320, 9959040, 10089912, 10133760, 10176894, 10314720, 10338432, 10355436, 10437840, 10519808, 10620960, 10712520, 10810620, 10830456, 10924416, 10930738, 11095110, 11108160, 11133696, 11307660, 11351151, 11400480, 11426688, 11506040, 11531328, 11630736, 11711505, 11834784, 11928960, 11948580, 11950848, 12033840, 12061504, 12138240, 12242880, 12377664, 12492272, 12525408, 12612390, 12696320, 12745152, 12836096, 12923040, 12944295, 12972744, 13029120, 13149760, 13184640, 13329792, 13453216, 13538070, 13569192, 13655520, 13752960, 13807248, 13917120, 14053806, 14161280, 14283360, 14314752, 14414160, 14440608, 14538420, 14793480, 14810880, 14938560, 15076880, 15134868, 15200640, 15375104, 15472080, 15507648, 15533154, 15615340, 15656760, 15779712, 15931440, 16045120, 16215930, 16323840, 16396107, 16503552, 16662240, 16700544, 16816520, 16961490, 16993536, 17140032, 17230720, 17259060, 17296992, 17752176, 17893440, 18050760, 18092256, 18207360, 18240768, 18409664, 18556160, 18738408, 18918585, 19042560, 19044480, 19117728, 19218880, 19254144, 19384560, 19724640, 19918080, 20179824, 20353788, 20629440, 20676864, 20710872, 20875680, 21080709, 21241920, 21425040, 21621240, 21660912, 21848832, 21861476, 22190220, 22216320, 22615320, 22702302, 22800960, 22853376, 23012080, 23062656, 23261472, 23423010, 23669568, 23857920, 23897160, 24067680, 24123008, 24485760, 24755328, 24984544, 25050816, 25224780, 25442235, 25490304, 25846080, 25888590, 25945488, 26299520, 26369280, 26659584, 26906432, 27076140, 27138384, 27311040, 27326845, 27505920, 27614496, 27834240, 28107612, 28322560, 28566720, 28828320, 28881216, 29076840, 29586960, 29877120, 30153760, 30269736, 30401280, 30944160, 31015296, 31066308, 31230680, 31313520, 31559424, 31862880, 32090240, 32431860, 32792214, 33324480, 33401088, 33633040, 33922980, 34280064, 34461440, 34518120, 34593984, 35134515, 35504352, 35786880, 36101520, 36184512, 36414720, 36819328, 37476816, 37837170, 38088960, 38235456, 38437760, 38508288, 38769120, 38832885, 39449280, 40359648, 40707576, 41258880, 41421744, 41751360, 42161418, 42483840, 42850080, 43242480, 43321824, 43722952, 44380440, 44432640, 45230640, 45404604, 45601920, 46024160, 46125312, 46522944, 46846020, 47339136, 47794320, 48135360, 48246016, 48971520, 49188321, 49510656, 49969088, 50101632, 50449560, 50884470, 50980608, 51692160, 51777180, 51890976, 52599040, 53812864, 54152280, 54276768, 54622080, 54653690, 55228992, 55668480, 56215224, 56755755, 57133440, 57656640, 57762432, 58153680, 59173920, 59754240, 60307520, 60539472, 61888320, 62030592, 62132616, 62461360, 62627040, 63725760, 64180480, 64863720, 65584428, 66648960, 67266080, 67845960, 68560128, 69036240, 69187968, 70269030, 71008704, 71573760, 72203040, 72369024, 73638656, 74953632, 75674340, 76470912, 76875520, 77538240, 77665770, 78898560, 80719296, 81415152, 81980535, 82517760, 82843488, 83502720, 84322836, 84967680, 85700160, 86484960, 86643648, 87445904, 88760880, 90461280, 90809208, 91203840, 92048320, 93045888, 93692040, 94678272, 95588640, 96270720, 98376642, 99938176, 100203264, 100899120, 101768940, 103384320, 103554360, 103781952, 105403545, 107625728, 108304560, 108553536, 109244160, 109307380, 110457984, 112430448, 113511510, 114266880, 115313280, 115524864, 116307360, 118347840, 120615040, 121078944, 123776640, 124265232, 124922720, 125254080, 127451520, 129727440, 131168856, 133297920, 134532160, 135691920, 138072480, 138375936, 140538060, 142017408, 144406080, 144738048, 147564963, 149907264, 151348680, 152941824, 155076480, 155331540, 157797120, 161438592, 162830304, 163961070, 165686976, 167005440, 168645672, 171400320, 172969920, 173287296, 174891808, 177521760, 180922560, 181618416, 184096640, 186091776, 187384080, 191177280, 192541440, 196753284, 199876352, 201798240, 203537880, 207108720, 207563904, 210807090, 216609120, 217107072, 218614760, 220915968, 224860896, 227023020, 230626560, 232614720, 236695680, 241230080, 242157888, 245941605, 247553280, 248530464, 249845440, 250508160, 254903040, 259454880, 262337712, 269064320, 271383840, 276144960, 281076120, 284034816, 288812160, 295129926, 299814528, 302697360, 310152960, 310663080, 322877184, 325660608, 327922140, 331373952, 337291344, 342800640, 345939840, 346574592, 349783616, 355043520, 361845120, 363236832, 368193280, 374768160, 382354560, 393506568, 403596480, 407075760, 414217440, 415127808, 421614180, 433218240, 434214144, 437229520, 449721792, 454046040, 465229440, 473391360, 484315776, 491883210, 497060928, 499690880, 501016320, 518909760, 524675424, 538128640, 542767680, 552289920, 562152240, 577624320, 590259852, 599629056, 605394720, 621326160, 651321216, 655844280, 662747904, 674582688, 691879680, 699567232, 710087040, 723690240, 726473664, 737824815, 749536320, 764709120, 787013136, 807192960, 814151520, 828434880, 843228360, 866436480, 874459040, 899443584, 908092080, 930458880, 968631552, 983766420, 994121856, 999381760, 1037819520, 1049350848, 1085535360, 1104579840, 1124304480, 1180519704, 1210789440, 1242652320, 1302642432, 1311688560, 1349165376, 1399134464, 1420174080, 1452947328, 1475649630, 1499072640, 1574026272, 1614385920, 1628303040, 1656869760, 1686456720, 1732872960, 1748918080, 1798887168, 1816184160, 1967532840, 1988243712, 2075639040, 2098701696, 2171070720, 2248608960, 2361039408, 2421578880, 2485304640, 2623377120, 2698330752, 2905894656, 2951299260, 2998145280, 3148052544, 3256606080, 3313739520, 3372913440, 3497836160, 3632368320, 3935065680, 4197403392, 4497217920, 4722078816, 4843157760, 4970609280, 5246754240, 5396661504, 5902598520, 6296105088, 6513212160, 6745826880, 6995672320, 7264736640, 7870131360, 8994435840, 9444157632, 9941218560, 10493508480, 11805197040, 12592210176, 13491653760, 14529473280, 15740262720, 18888315264, 20987016960, 23610394080, 26983307520, 31480525440, 37776630528, 47220788160, 62961050880, 94441576320, 188883152640]

約数ペア:

[(1, 188883152640), (2, 94441576320), (3, 62961050880), (4, 47220788160), (5, 37776630528), (6, 31480525440), (7, 26983307520), (8, 23610394080), (9, 20987016960), (10, 18888315264), (12, 15740262720), (13, 14529473280), (14, 13491653760), (15, 12592210176), (16, 11805197040), (18, 10493508480), (19, 9941218560), (20, 9444157632), (21, 8994435840), (24, 7870131360), (26, 7264736640), (27, 6995672320), (28, 6745826880), (29, 6513212160), (30, 6296105088), (32, 5902598520), (35, 5396661504), (36, 5246754240), (38, 4970609280), (39, 4843157760), (40, 4722078816), (42, 4497217920), (45, 4197403392), (48, 3935065680), (52, 3632368320), (54, 3497836160), (56, 3372913440), (57, 3313739520), (58, 3256606080), (60, 3148052544), (63, 2998145280), (64, 2951299260), (65, 2905894656), (70, 2698330752), (72, 2623377120), (76, 2485304640), (78, 2421578880), (80, 2361039408), (84, 2248608960), (87, 2171070720), (90, 2098701696), (91, 2075639040), (95, 1988243712), (96, 1967532840), (104, 1816184160), (105, 1798887168), (108, 1748918080), (109, 1732872960), (112, 1686456720), (114, 1656869760), (116, 1628303040), (117, 1614385920), (120, 1574026272), (126, 1499072640), (128, 1475649630), (130, 1452947328), (133, 1420174080), (135, 1399134464), (140, 1349165376), (144, 1311688560), (145, 1302642432), (152, 1242652320), (156, 1210789440), (160, 1180519704), (168, 1124304480), (171, 1104579840), (174, 1085535360), (180, 1049350848), (182, 1037819520), (189, 999381760), (190, 994121856), (192, 983766420), (195, 968631552), (203, 930458880), (208, 908092080), (210, 899443584), (216, 874459040), (218, 866436480), (224, 843228360), (228, 828434880), (232, 814151520), (234, 807192960), (240, 787013136), (247, 764709120), (252, 749536320), (256, 737824815), (260, 726473664), (261, 723690240), (266, 710087040), (270, 699567232), (273, 691879680), (280, 674582688), (285, 662747904), (288, 655844280), (290, 651321216), (304, 621326160), (312, 605394720), (315, 599629056), (320, 590259852), (327, 577624320), (336, 562152240), (342, 552289920), (348, 542767680), (351, 538128640), (360, 524675424), (364, 518909760), (377, 501016320), (378, 499690880), (380, 497060928), (384, 491883210), (390, 484315776), (399, 473391360), (406, 465229440), (416, 454046040), (420, 449721792), (432, 437229520), (435, 434214144), (436, 433218240), (448, 421614180), (455, 415127808), (456, 414217440), (464, 407075760), (468, 403596480), (480, 393506568), (494, 382354560), (504, 374768160), (513, 368193280), (520, 363236832), (522, 361845120), (532, 355043520), (540, 349783616), (545, 346574592), (546, 345939840), (551, 342800640), (560, 337291344), (570, 331373952), (576, 327922140), (580, 325660608), (585, 322877184), (608, 310663080), (609, 310152960), (624, 302697360), (630, 299814528), (640, 295129926), (654, 288812160), (665, 284034816), (672, 281076120), (684, 276144960), (696, 271383840), (702, 269064320), (720, 262337712), (728, 259454880), (741, 254903040), (754, 250508160), (756, 249845440), (760, 248530464), (763, 247553280), (768, 245941605), (780, 242157888), (783, 241230080), (798, 236695680), (812, 232614720), (819, 230626560), (832, 227023020), (840, 224860896), (855, 220915968), (864, 218614760), (870, 217107072), (872, 216609120), (896, 210807090), (910, 207563904), (912, 207108720), (928, 203537880), (936, 201798240), (945, 199876352), (960, 196753284), (981, 192541440), (988, 191177280), (1008, 187384080), (1015, 186091776), (1026, 184096640), (1040, 181618416), (1044, 180922560), (1064, 177521760), (1080, 174891808), (1090, 173287296), (1092, 172969920), (1102, 171400320), (1120, 168645672), (1131, 167005440), (1140, 165686976), (1152, 163961070), (1160, 162830304), (1170, 161438592), (1197, 157797120), (1216, 155331540), (1218, 155076480), (1235, 152941824), (1248, 151348680), (1260, 149907264), (1280, 147564963), (1305, 144738048), (1308, 144406080), (1330, 142017408), (1344, 140538060), (1365, 138375936), (1368, 138072480), (1392, 135691920), (1404, 134532160), (1417, 133297920), (1440, 131168856), (1456, 129727440), (1482, 127451520), (1508, 125254080), (1512, 124922720), (1520, 124265232), (1526, 123776640), (1560, 121078944), (1566, 120615040), (1596, 118347840), (1624, 116307360), (1635, 115524864), (1638, 115313280), (1653, 114266880), (1664, 113511510), (1680, 112430448), (1710, 110457984), (1728, 109307380), (1729, 109244160), (1740, 108553536), (1744, 108304560), (1755, 107625728), (1792, 105403545), (1820, 103781952), (1824, 103554360), (1827, 103384320), (1856, 101768940), (1872, 100899120), (1885, 100203264), (1890, 99938176), (1920, 98376642), (1962, 96270720), (1976, 95588640), (1995, 94678272), (2016, 93692040), (2030, 93045888), (2052, 92048320), (2071, 91203840), (2080, 90809208), (2088, 90461280), (2128, 88760880), (2160, 87445904), (2180, 86643648), (2184, 86484960), (2204, 85700160), (2223, 84967680), (2240, 84322836), (2262, 83502720), (2280, 82843488), (2289, 82517760), (2304, 81980535), (2320, 81415152), (2340, 80719296), (2394, 78898560), (2432, 77665770), (2436, 77538240), (2457, 76875520), (2470, 76470912), (2496, 75674340), (2520, 74953632), (2565, 73638656), (2610, 72369024), (2616, 72203040), (2639, 71573760), (2660, 71008704), (2688, 70269030), (2730, 69187968), (2736, 69036240), (2755, 68560128), (2784, 67845960), (2808, 67266080), (2834, 66648960), (2880, 65584428), (2912, 64863720), (2943, 64180480), (2964, 63725760), (3016, 62627040), (3024, 62461360), (3040, 62132616), (3045, 62030592), (3052, 61888320), (3120, 60539472), (3132, 60307520), (3161, 59754240), (3192, 59173920), (3248, 58153680), (3270, 57762432), (3276, 57656640), (3306, 57133440), (3328, 56755755), (3360, 56215224), (3393, 55668480), (3420, 55228992), (3456, 54653690), (3458, 54622080), (3480, 54276768), (3488, 54152280), (3510, 53812864), (3591, 52599040), (3640, 51890976), (3648, 51777180), (3654, 51692160), (3705, 50980608), (3712, 50884470), (3744, 50449560), (3770, 50101632), (3780, 49969088), (3815, 49510656), (3840, 49188321), (3857, 48971520), (3915, 48246016), (3924, 48135360), (3952, 47794320), (3990, 47339136), (4032, 46846020), (4060, 46522944), (4095, 46125312), (4104, 46024160), (4142, 45601920), (4160, 45404604), (4176, 45230640), (4251, 44432640), (4256, 44380440), (4320, 43722952), (4360, 43321824), (4368, 43242480), (4408, 42850080), (4446, 42483840), (4480, 42161418), (4524, 41751360), (4560, 41421744), (4578, 41258880), (4640, 40707576), (4680, 40359648), (4788, 39449280), (4864, 38832885), (4872, 38769120), (4905, 38508288), (4914, 38437760), (4940, 38235456), (4959, 38088960), (4992, 37837170), (5040, 37476816), (5130, 36819328), (5187, 36414720), (5220, 36184512), (5232, 36101520), (5278, 35786880), (5320, 35504352), (5376, 35134515), (5460, 34593984), (5472, 34518120), (5481, 34461440), (5510, 34280064), (5568, 33922980), (5616, 33633040), (5655, 33401088), (5668, 33324480), (5760, 32792214), (5824, 32431860), (5886, 32090240), (5928, 31862880), (5985, 31559424), (6032, 31313520), (6048, 31230680), (6080, 31066308), (6090, 31015296), (6104, 30944160), (6213, 30401280), (6240, 30269736), (6264, 30153760), (6322, 29877120), (6384, 29586960), (6496, 29076840), (6540, 28881216), (6552, 28828320), (6612, 28566720), (6669, 28322560), (6720, 28107612), (6786, 27834240), (6840, 27614496), (6867, 27505920), (6912, 27326845), (6916, 27311040), (6960, 27138384), (6976, 27076140), (7020, 26906432), (7085, 26659584), (7163, 26369280), (7182, 26299520), (7280, 25945488), (7296, 25888590), (7308, 25846080), (7410, 25490304), (7424, 25442235), (7488, 25224780), (7540, 25050816), (7560, 24984544), (7630, 24755328), (7714, 24485760), (7830, 24123008), (7848, 24067680), (7904, 23897160), (7917, 23857920), (7980, 23669568), (8064, 23423010), (8120, 23261472), (8190, 23062656), (8208, 23012080), (8265, 22853376), (8284, 22800960), (8320, 22702302), (8352, 22615320), (8502, 22216320), (8512, 22190220), (8640, 21861476), (8645, 21848832), (8720, 21660912), (8736, 21621240), (8816, 21425040), (8892, 21241920), (8960, 21080709), (9048, 20875680), (9120, 20710872), (9135, 20676864), (9156, 20629440), (9280, 20353788), (9360, 20179824), (9483, 19918080), (9576, 19724640), (9744, 19384560), (9810, 19254144), (9828, 19218880), (9880, 19117728), (9918, 19044480), (9919, 19042560), (9984, 18918585), (10080, 18738408), (10179, 18556160), (10260, 18409664), (10355, 18240768), (10374, 18207360), (10440, 18092256), (10464, 18050760), (10556, 17893440), (10640, 17752176), (10920, 17296992), (10944, 17259060), (10962, 17230720), (11020, 17140032), (11115, 16993536), (11136, 16961490), (11232, 16816520), (11310, 16700544), (11336, 16662240), (11445, 16503552), (11520, 16396107), (11571, 16323840), (11648, 16215930), (11772, 16045120), (11856, 15931440), (11970, 15779712), (12064, 15656760), (12096, 15615340), (12160, 15533154), (12180, 15507648), (12208, 15472080), (12285, 15375104), (12426, 15200640), (12480, 15134868), (12528, 15076880), (12644, 14938560), (12753, 14810880), (12768, 14793480), (12992, 14538420), (13080, 14440608), (13104, 14414160), (13195, 14314752), (13224, 14283360), (13338, 14161280), (13440, 14053806), (13572, 13917120), (13680, 13807248), (13734, 13752960), (13832, 13655520), (13920, 13569192), (13952, 13538070), (14040, 13453216), (14170, 13329792), (14326, 13184640), (14364, 13149760), (14497, 13029120), (14560, 12972744), (14592, 12944295), (14616, 12923040), (14715, 12836096), (14820, 12745152), (14877, 12696320), (14976, 12612390), (15080, 12525408), (15120, 12492272), (15260, 12377664), (15428, 12242880), (15561, 12138240), (15660, 12061504), (15696, 12033840), (15805, 11950848), (15808, 11948580), (15834, 11928960), (15960, 11834784), (16128, 11711505), (16240, 11630736), (16380, 11531328), (16416, 11506040), (16530, 11426688), (16568, 11400480), (16640, 11351151), (16704, 11307660), (16965, 11133696), (17004, 11108160), (17024, 11095110), (17280, 10930738), (17290, 10924416), (17440, 10830456), (17472, 10810620), (17632, 10712520), (17784, 10620960), (17955, 10519808), (18096, 10437840), (18240, 10355436), (18270, 10338432), (18312, 10314720), (18560, 10176894), (18639, 10133760), (18720, 10089912), (18966, 9959040), (19152, 9862320), (19285, 9794304), (19488, 9692280), (19620, 9627072), (19656, 9609440), (19760, 9558864), (19836, 9522240), (19838, 9521280), (20160, 9369204), (20358, 9278080), (20520, 9204832), (20601, 9168640), (20710, 9120384), (20748, 9103680), (20880, 9046128), (20928, 9025380), (21112, 8946720), (21255, 8886528), (21280, 8876088), (21489, 8789760), (21840, 8648496), (21888, 8629530), (21924, 8615360), (22040, 8570016), (22127, 8536320), (22230, 8496768), (22272, 8480745), (22464, 8408260), (22620, 8350272), (22672, 8331120), (22890, 8251776), (23142, 8161920), (23296, 8107965), (23544, 8022560), (23712, 7965720), (23751, 7952640), (23940, 7889856), (24128, 7828380), (24192, 7807670), (24320, 7766577), (24360, 7753824), (24416, 7736040), (24570, 7687552), (24795, 7617792), (24852, 7600320), (24960, 7567434), (25056, 7538440), (25288, 7469280), (25506, 7405440), (25536, 7396740), (25935, 7282944), (25984, 7269210), (26160, 7220304), (26208, 7207080), (26390, 7157376), (26448, 7141680), (26676, 7080640), (26880, 7026903), (26923, 7015680), (27144, 6958560), (27360, 6903624), (27405, 6892288), (27468, 6876480), (27664, 6827760), (27840, 6784596), (27904, 6769035), (28080, 6726608), (28340, 6664896), (28449, 6639360), (28652, 6592320), (28728, 6574880), (28994, 6514560), (29120, 6486372), (29232, 6461520), (29430, 6418048), (29640, 6372576), (29754, 6348160), (29757, 6347520), (29952, 6306195), (30160, 6262704), (30240, 6246136), (30520, 6188832), (30856, 6121440), (31065, 6080256), (31122, 6069120), (31320, 6030752), (31392, 6016920), (31610, 5975424), (31616, 5974290), (31668, 5964480), (31920, 5917392), (32480, 5815368), (32760, 5765664), (32832, 5753020), (33060, 5713344), (33136, 5700240), (33345, 5664512), (33408, 5653830), (33930, 5566848), (34008, 5554080), (34048, 5547555), (34335, 5501184), (34560, 5465369), (34580, 5462208), (34713, 5441280), (34880, 5415228), (34944, 5405310), (35264, 5356260), (35568, 5310480), (35815, 5273856), (35910, 5259904), (36192, 5218920), (36480, 5177718), (36540, 5169216), (36624, 5157360), (37120, 5088447), (37278, 5066880), (37440, 5044956), (37932, 4979520), (38259, 4936960), (38304, 4931160), (38570, 4897152), (38976, 4846140), (39240, 4813536), (39312, 4804720), (39520, 4779432), (39585, 4771584), (39672, 4761120), (39676, 4760640), (40320, 4684602), (40716, 4639040), (41040, 4602416), (41093, 4596480), (41202, 4584320), (41420, 4560192), (41496, 4551840), (41760, 4523064), (41856, 4512690), (42224, 4473360), (42510, 4443264), (42560, 4438044), (42978, 4394880), (43491, 4343040), (43680, 4324248), (43776, 4314765), (43848, 4307680), (44080, 4285008), (44254, 4268160), (44460, 4248384), (44928, 4204130), (45240, 4175136), (45344, 4165560), (45780, 4125888), (46284, 4080960), (46683, 4046080), (47088, 4011280), (47415, 3983616), (47424, 3982860), (47502, 3976320), (47880, 3944928), (48256, 3914190), (48384, 3903835), (48720, 3876912), (48832, 3868020), (49140, 3843776), (49590, 3808896), (49595, 3808512), (49704, 3800160), (49920, 3783717), (50112, 3769220), (50141, 3767040), (50576, 3734640), (50895, 3711232), (51012, 3702720), (51072, 3698370), (51870, 3641472), (51968, 3634605), (52320, 3610152), (52416, 3603540), (52780, 3578688), (52896, 3570840), (53352, 3540320), (53846, 3507840), (54288, 3479280), (54720, 3451812), (54810, 3446144), (54936, 3438240), (55328, 3413880), (55680, 3392298), (55917, 3377920), (56160, 3363304), (56680, 3332448), (56898, 3319680), (57304, 3296160), (57456, 3287440), (57855, 3264768), (57988, 3257280), (58240, 3243186), (58464, 3230760), (58860, 3209024), (59280, 3186288), (59508, 3174080), (59514, 3173760), (60059, 3144960), (60320, 3131352), (60480, 3123068), (61040, 3094416), (61712, 3060720), (62130, 3040128), (62244, 3034560), (62640, 3015376), (62784, 3008460), (63220, 2987712), (63232, 2987145), (63336, 2982240), (63765, 2962176), (63840, 2958696), (64467, 2929920), (64960, 2907684), (65520, 2882832), (65664, 2876510), (66120, 2856672), (66272, 2850120), (66381, 2845440), (66690, 2832256), (66816, 2826915), (67860, 2783424), (68016, 2777040), (68670, 2750592), (69160, 2731104), (69426, 2720640), (69760, 2707614), (69888, 2702655), (70528, 2678130), (71136, 2655240), (71253, 2650880), (71630, 2636928), (71820, 2629952), (72384, 2609460), (72485, 2605824), (72960, 2588859), (73080, 2584608), (73248, 2578680), (74385, 2539264), (74556, 2533440), (74880, 2522478), (75864, 2489760), (76518, 2468480), (76608, 2465580), (77140, 2448576), (77805, 2427648), (77952, 2423070), (78480, 2406768), (78624, 2402360), (79040, 2389716), (79170, 2385792), (79344, 2380560), (79352, 2380320), (80640, 2342301), (80769, 2338560), (81432, 2319520), (82080, 2301208), (82186, 2298240), (82404, 2292160), (82840, 2280096), (82992, 2275920), (83520, 2261532), (83712, 2256345), (84448, 2236680), (85020, 2221632), (85120, 2219022), (85347, 2213120), (85956, 2197440), (86982, 2171520), (87360, 2162124), (87696, 2153840), (88160, 2142504), (88508, 2134080), (88920, 2124192), (89271, 2115840), (89856, 2102065), (90480, 2087568), (90688, 2082780), (91560, 2062944), (92568, 2040480), (93195, 2026752), (93366, 2023040), (94176, 2005640), (94830, 1991808), (94848, 1991430), (95004, 1988160), (95760, 1972464), (96512, 1957095), (97440, 1938456), (97664, 1934010), (98280, 1921888), (99180, 1904448), (99190, 1904256), (99408, 1900080), (100224, 1884610), (100282, 1883520), (101152, 1867320), (101790, 1855616), (102024, 1851360), (102144, 1849185), (103005, 1833728), (103740, 1820736), (104139, 1813760), (104640, 1805076), (104832, 1801770), (105560, 1789344), (105792, 1785420), (106704, 1770160), (107445, 1757952), (107692, 1753920), (108576, 1739640), (109440, 1725906), (109620, 1723072), (109872, 1719120), (110635, 1707264), (110656, 1706940), (111360, 1696149), (111834, 1688960), (112320, 1681652), (113360, 1666224), (113796, 1659840), (114608, 1648080), (114912, 1643720), (115710, 1632384), (115976, 1628640), (116480, 1621593), (116928, 1615380), (117720, 1604512), (118560, 1593144), (118755, 1590528), (119016, 1587040), (119028, 1586880), (120118, 1572480), (120640, 1565676), (120960, 1561534), (122080, 1547208), (123279, 1532160), (123424, 1530360), (124260, 1520064), (124488, 1517280), (125280, 1507688), (125568, 1504230), (126440, 1493856), (126672, 1491120), (127530, 1481088), (127680, 1479348), (128934, 1464960), (129920, 1453842), (130473, 1447680), (131040, 1441416), (131328, 1438255), (132240, 1428336), (132544, 1425060), (132762, 1422720), (133380, 1416128), (134615, 1403136), (135720, 1391712), (136032, 1388520), (137340, 1375296), (138320, 1365552), (138852, 1360320), (139520, 1353807), (141056, 1339065), (142245, 1327872), (142272, 1327620), (142506, 1325440), (143260, 1318464), (143640, 1314976), (144768, 1304730), (144970, 1302912), (146160, 1292304), (146496, 1289340), (148770, 1269632), (148785, 1269504), (149112, 1266720), (149760, 1261239), (150423, 1255680), (151728, 1244880), (153036, 1234240), (153216, 1232790), (154280, 1224288), (155610, 1213824), (155904, 1211535), (156960, 1203384), (157248, 1201180), (158080, 1194858), (158340, 1192896), (158688, 1190280), (158704, 1190160), (161538, 1169280), (162864, 1159760), (164160, 1150604), (164372, 1149120), (164808, 1146080), (165680, 1140048), (165984, 1137960), (167040, 1130766), (168896, 1118340), (170040, 1110816), (170240, 1109511), (170694, 1106560), (171912, 1098720), (173565, 1088256), (173964, 1085760), (174720, 1081062), (175392, 1076920), (176320, 1071252), (177016, 1067040), (177840, 1062096), (178542, 1057920), (180177, 1048320), (180960, 1043784), (181376, 1041390), (183120, 1031472), (185136, 1020240), (186390, 1013376), (186732, 1011520), (188352, 1002820), (188461, 1002240), (189660, 995904), (189696, 995715), (190008, 994080), (191295, 987392), (191520, 986232), (193401, 976640), (194880, 969228), (195328, 967005), (196560, 960944), (198360, 952224), (198380, 952128), (198816, 950040), (199143, 948480), (200448, 942305), (200564, 941760), (202304, 933660), (203580, 927808), (204048, 925680), (205465, 919296), (206010, 916864), (207480, 910368), (208278, 906880), (209280, 902538), (209664, 900885), (211120, 894672), (211584, 892710), (213408, 885080), (214890, 878976), (215384, 876960), (217152, 869820), (217455, 868608), (218880, 862953), (219240, 861536), (219744, 859560), (221270, 853632), (221312, 853470), (223668, 844480), (224640, 840826), (226720, 833112), (227592, 829920), (229216, 824040), (229824, 821860), (231420, 816192), (231952, 814320), (233415, 809216), (233856, 807690), (235440, 802256), (237120, 796572), (237510, 795264), (238032, 793520), (238056, 793440), (240236, 786240), (241280, 782838), (241920, 780767), (242307, 779520), (244160, 773604), (246558, 766080), (246848, 765180), (248520, 760032), (248976, 758640), (250560, 753844), (250705, 753408), (251136, 752115), (252880, 746928), (253344, 745560), (255060, 740544), (255360, 739674), (257868, 732480), (259840, 726921), (260946, 723840), (262080, 720708), (264480, 714168), (265088, 712530), (265524, 711360), (266760, 708064), (267813, 705280), (269230, 701568), (271440, 695856), (272064, 694260), (274680, 687648), (276640, 682776), (277704, 680160), (279585, 675584), (284490, 663936), (284544, 663810), (285012, 662720), (286520, 659232), (287280, 657488), (287651, 656640), (289536, 652365), (289940, 651456), (292320, 646152), (292992, 644670), (297540, 634816), (297570, 634752), (298224, 633360), (300295, 628992), (300846, 627840), (303456, 622440), (306072, 617120), (306432, 616395), (308560, 612144), (311220, 606912), (313920, 601692), (314496, 600590), (316160, 597429), (316680, 596448), (317376, 595140), (317408, 595080), (322335, 585984), (323076, 584640), (325728, 579880), (328320, 575302), (328744, 574560), (329616, 573040), (331360, 570024), (331905, 569088), (331968, 568980), (334080, 565383), (337792, 559170), (340080, 555408), (341388, 553280), (343824, 549360), (347130, 544128), (347928, 542880), (349440, 540531), (350784, 538460), (352640, 535626), (354032, 533520), (355680, 531048), (356265, 530176), (357084, 528960), (360354, 524160), (361920, 521892), (362752, 520695), (366240, 515736), (369837, 510720), (370272, 510120), (372780, 506688), (373464, 505760), (376704, 501410), (376922, 501120), (379320, 497952), (380016, 497040), (382590, 493696), (383040, 493116), (386802, 488320), (389760, 484614), (391419, 482560), (393120, 480472), (396720, 476112), (396760, 476064), (397632, 475020), (398286, 474240), (401128, 470880), (403845, 467712), (404608, 466830), (407160, 463904), (408096, 462840), (410930, 459648), (412020, 458432), (414960, 455184), (416556, 453440), (418560, 451269), (420413, 449280), (422240, 447336), (423168, 446355), (426735, 442624), (426816, 442540), (429780, 439488), (430768, 438480), (434304, 434910)]