195407372160

素因数分解:

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

素因数の和:162

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 158, 160, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 237, 240, 242, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 316, 320, 330, 336, 338, 351, 352, 360, 363, 364, 378, 384, 385, 390, 395, 396, 416, 420, 429, 432, 440, 448, 455, 462, 468, 474, 480, 484, 495, 504, 507, 520, 528, 540, 546, 553, 560, 572, 576, 585, 594, 605, 616, 624, 630, 632, 640, 660, 672, 676, 693, 702, 704, 711, 715, 720, 726, 728, 756, 770, 780, 790, 792, 819, 832, 840, 845, 847, 858, 864, 869, 880, 896, 910, 924, 936, 945, 948, 960, 968, 990, 1001, 1008, 1014, 1027, 1040, 1056, 1080, 1089, 1092, 1106, 1120, 1144, 1152, 1155, 1170, 1183, 1185, 1188, 1210, 1232, 1248, 1260, 1264, 1287, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1422, 1430, 1440, 1452, 1456, 1485, 1512, 1521, 1540, 1560, 1573, 1580, 1584, 1638, 1659, 1664, 1680, 1690, 1694, 1716, 1728, 1738, 1755, 1760, 1815, 1820, 1848, 1859, 1872, 1890, 1896, 1920, 1936, 1980, 2002, 2016, 2028, 2054, 2079, 2080, 2112, 2133, 2145, 2160, 2178, 2184, 2212, 2240, 2288, 2310, 2340, 2366, 2370, 2376, 2420, 2457, 2464, 2496, 2520, 2528, 2535, 2541, 2574, 2607, 2640, 2688, 2704, 2730, 2765, 2772, 2808, 2844, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3042, 3080, 3081, 3120, 3146, 3160, 3168, 3267, 3276, 3318, 3360, 3380, 3388, 3432, 3456, 3465, 3476, 3510, 3520, 3549, 3555, 3630, 3640, 3696, 3718, 3744, 3780, 3792, 3861, 3872, 3960, 4004, 4032, 4056, 4095, 4108, 4158, 4160, 4224, 4235, 4266, 4290, 4320, 4345, 4356, 4368, 4424, 4480, 4563, 4576, 4620, 4680, 4719, 4732, 4740, 4752, 4840, 4914, 4928, 4977, 4992, 5005, 5040, 5056, 5070, 5082, 5135, 5148, 5214, 5280, 5408, 5445, 5460, 5530, 5544, 5577, 5616, 5688, 5720, 5760, 5808, 5824, 5915, 5940, 6006, 6048, 6083, 6084, 6160, 6162, 6240, 6292, 6320, 6336, 6435, 6534, 6552, 6636, 6720, 6760, 6776, 6864, 6930, 6952, 7020, 7040, 7098, 7110, 7189, 7260, 7280, 7392, 7436, 7488, 7560, 7584, 7605, 7623, 7722, 7744, 7821, 7865, 7920, 8008, 8064, 8112, 8190, 8216, 8295, 8316, 8320, 8470, 8532, 8580, 8640, 8690, 8712, 8736, 8848, 9009, 9126, 9152, 9240, 9243, 9295, 9360, 9438, 9464, 9480, 9504, 9559, 9680, 9828, 9856, 9954, 10010, 10080, 10112, 10140, 10164, 10270, 10296, 10395, 10428, 10560, 10647, 10665, 10816, 10890, 10920, 11011, 11060, 11088, 11154, 11232, 11297, 11376, 11440, 11616, 11648, 11830, 11880, 12012, 12096, 12166, 12168, 12285, 12320, 12324, 12480, 12584, 12640, 12672, 12705, 12870, 13013, 13035, 13068, 13104, 13272, 13351, 13440, 13520, 13552, 13728, 13860, 13904, 14040, 14157, 14196, 14220, 14378, 14520, 14560, 14784, 14872, 14931, 14976, 15015, 15120, 15168, 15210, 15246, 15405, 15444, 15488, 15642, 15730, 15840, 16016, 16224, 16335, 16380, 16432, 16590, 16632, 16731, 16940, 17064, 17160, 17280, 17380, 17424, 17472, 17696, 17745, 18018, 18249, 18252, 18304, 18480, 18486, 18590, 18720, 18876, 18928, 18960, 19008, 19118, 19305, 19360, 19656, 19908, 20020, 20160, 20280, 20328, 20449, 20540, 20592, 20790, 20856, 21120, 21294, 21330, 21567, 21632, 21780, 21840, 22022, 22120, 22176, 22308, 22464, 22594, 22752, 22815, 22869, 22880, 23232, 23463, 23595, 23660, 23760, 24024, 24192, 24332, 24336, 24570, 24640, 24648, 24885, 24960, 25168, 25280, 25410, 25740, 26026, 26070, 26136, 26208, 26544, 26702, 27027, 27040, 27104, 27456, 27720, 27729, 27808, 27885, 28080, 28314, 28392, 28440, 28677, 28756, 29040, 29120, 29568, 29744, 29862, 30030, 30240, 30336, 30415, 30420, 30492, 30810, 30888, 31284, 31460, 31680, 31941, 32032, 32448, 32670, 32760, 32864, 33033, 33180, 33264, 33462, 33880, 33891, 34128, 34320, 34760, 34848, 34944, 35392, 35490, 35945, 36036, 36498, 36504, 36960, 36972, 37180, 37440, 37752, 37856, 37920, 38016, 38115, 38236, 38610, 38720, 39039, 39105, 39312, 39816, 40040, 40053, 40320, 40560, 40656, 40898, 41080, 41184, 41580, 41712, 42471, 42588, 42660, 43134, 43560, 43680, 44044, 44240, 44352, 44616, 44928, 45045, 45188, 45504, 45630, 45738, 45760, 46215, 46464, 46926, 47190, 47320, 47520, 47795, 48048, 48664, 48672, 49140, 49280, 49296, 49770, 50193, 50336, 50560, 50820, 51480, 52052, 52140, 52272, 52416, 53088, 53235, 53404, 54054, 54080, 54208, 54747, 54912, 55055, 55440, 55458, 55616, 55770, 56160, 56485, 56628, 56784, 56880, 57354, 57512, 58080, 58240, 59488, 59724, 60060, 60480, 60830, 60840, 60984, 61347, 61620, 61776, 62568, 62920, 63360, 63882, 64064, 64701, 64896, 65065, 65340, 65520, 65728, 66066, 66360, 66528, 66755, 66913, 66924, 67760, 67782, 68256, 68640, 69520, 69696, 70784, 70785, 70980, 71890, 72072, 72996, 73008, 73920, 73944, 74360, 74655, 74880, 75504, 75712, 75840, 76230, 76472, 77220, 77440, 78078, 78210, 78624, 79079, 79632, 80080, 80106, 81120, 81312, 81796, 82160, 82368, 83160, 83424, 83655, 84942, 85176, 85320, 86031, 86268, 87120, 87360, 88088, 88480, 88704, 89232, 90090, 90376, 91008, 91245, 91260, 91476, 91520, 92430, 93457, 93852, 94380, 94640, 95040, 95590, 96096, 97328, 97344, 98280, 98592, 99099, 99540, 100386, 100672, 101640, 101673, 102245, 102960, 104104, 104280, 104544, 104832, 106176, 106470, 106808, 107835, 108108, 108160, 108416, 109494, 110110, 110880, 110916, 111232, 111540, 112320, 112970, 113256, 113568, 113760, 114345, 114708, 115024, 116160, 117117, 117315, 118976, 119448, 120120, 120159, 120960, 121660, 121680, 121968, 122694, 123240, 123552, 124267, 125136, 125840, 127764, 128128, 129402, 130130, 130680, 131040, 131456, 132132, 132720, 133056, 133510, 133826, 133848, 135135, 135520, 135564, 136512, 137280, 138645, 139040, 139392, 141570, 141960, 143143, 143385, 143780, 144144, 145992, 146016, 146861, 147840, 147888, 148720, 149310, 151008, 151424, 151680, 152460, 152944, 154440, 156156, 156420, 157248, 158158, 159264, 159705, 160160, 160212, 162240, 162624, 163592, 164241, 164320, 164736, 165165, 166320, 166848, 167310, 169455, 169884, 170352, 170640, 172062, 172536, 174240, 174720, 176176, 176960, 178464, 180180, 180752, 182490, 182520, 182952, 184041, 184860, 186914, 187704, 188760, 189280, 190080, 191180, 192192, 194103, 194656, 194688, 195195, 196560, 197184, 198198, 199080, 200265, 200739, 200772, 201344, 203280, 203346, 204490, 205920, 208208, 208560, 209088, 212352, 212355, 212940, 213616, 215670, 216216, 218988, 220220, 221760, 221832, 223080, 224640, 225940, 226512, 227136, 227520, 228690, 229416, 230048, 232320, 234234, 234630, 237237, 237952, 238896, 240240, 240318, 243320, 243360, 243936, 245388, 246480, 247104, 248534, 250272, 250965, 251680, 255528, 258093, 258804, 260260, 261360, 262080, 264264, 265440, 266112, 267020, 267652, 267696, 270270, 271040, 271128, 273024, 273735, 274560, 277290, 278080, 280371, 283140, 283920, 286286, 286770, 287560, 288288, 291984, 292032, 293722, 295776, 297297, 297440, 298620, 302016, 304920, 305019, 305888, 306735, 308880, 312312, 312840, 314496, 316316, 318528, 319410, 320320, 320424, 323505, 324480, 325248, 327184, 328482, 328640, 330330, 332640, 333696, 334565, 334620, 338910, 339768, 340704, 341280, 344124, 345072, 348480, 351351, 352352, 353920, 356928, 360360, 360477, 361504, 364980, 365040, 365904, 368082, 369720, 372801, 373828, 375408, 377520, 378560, 382360, 384384, 388206, 389312, 390390, 393120, 394368, 395395, 396396, 398160, 400530, 401478, 401544, 406560, 406692, 408980, 411840, 416416, 417120, 418176, 424710, 425880, 427232, 429429, 430155, 431340, 432432, 437976, 440440, 440583, 443520, 443664, 446160, 451880, 453024, 454272, 455040, 457380, 458832, 460096, 467285, 468468, 469260, 474474, 477792, 480480, 480636, 486640, 486720, 487872, 490776, 492960, 494208, 495495, 497068, 500544, 501930, 503360, 508365, 511056, 516186, 517608, 520520, 522720, 524160, 528528, 530880, 534040, 535304, 535392, 540540, 542080, 542256, 547470, 552123, 554580, 556160, 560742, 566280, 567840, 572572, 573540, 575120, 576576, 583968, 584064, 585585, 587444, 591552, 594594, 594880, 597240, 600795, 602217, 604032, 609840, 610038, 611776, 613470, 617760, 621335, 624624, 625680, 632632, 637056, 638820, 640640, 640848, 647010, 654368, 656964, 657280, 660660, 665280, 669130, 669240, 677820, 679536, 681408, 682560, 688248, 690144, 696960, 702702, 704704, 711711, 713856, 715715, 720720, 720954, 723008, 729960, 730080, 731808, 734305, 736164, 739440, 745602, 747656, 750816, 755040, 757120, 764720, 776412, 778624, 780780, 786240, 790790, 792792, 796320, 801060, 802956, 803088, 813120, 813384, 817960, 821205, 823680, 832832, 834240, 841113, 849420, 851760, 854464, 858858, 860310, 862680, 864864, 869869, 875952, 880880, 881166, 887328, 892320, 903760, 906048, 914760, 917664, 920192, 920205, 934570, 936936, 938520, 948948, 955584, 960960, 961272, 970515, 973280, 973440, 975744, 981552, 985920, 990990, 994136, 1001088, 1003695, 1003860, 1006720, 1016730, 1022112, 1028027, 1032372, 1035216, 1041040, 1045440, 1057056, 1061760, 1068080, 1070608, 1070784, 1081080, 1084512, 1094940, 1104246, 1109160, 1118403, 1121484, 1132560, 1135680, 1145144, 1147080, 1150240, 1153152, 1167936, 1171170, 1174888, 1183104, 1186185, 1189188, 1189760, 1194480, 1201590, 1204434, 1219680, 1220076, 1223552, 1226940, 1235520, 1242670, 1249248, 1251360, 1265264, 1277640, 1281696, 1288287, 1290465, 1294020, 1308736, 1313928, 1321320, 1321749, 1330560, 1338260, 1338480, 1355640, 1359072, 1362816, 1365120, 1376496, 1380288, 1401855, 1405404, 1409408, 1423422, 1431430, 1441440, 1441908, 1446016, 1459920, 1460160, 1463616, 1468610, 1472328, 1478880, 1486485, 1491204, 1495312, 1501632, 1510080, 1525095, 1529440, 1552824, 1561560, 1572480, 1581580, 1585584, 1592640, 1602120, 1605912, 1606176, 1615471, 1626240, 1626768, 1635920, 1642410, 1665664, 1668480, 1682226, 1698840, 1703520, 1708928, 1717716, 1720620, 1725360, 1729728, 1739738, 1751904, 1756755, 1761760, 1762332, 1774656, 1784640, 1802385, 1806651, 1807520, 1812096, 1829520, 1835328, 1840410, 1864005, 1869140, 1873872, 1877040, 1897896, 1911168, 1921920, 1922544, 1941030, 1946560, 1963104, 1971840, 1981980, 1988272, 2007390, 2007720, 2033460, 2044224, 2056054, 2064744, 2070432, 2082080, 2090880, 2114112, 2135133, 2136160, 2141216, 2141568, 2147145, 2162160, 2169024, 2189880, 2202915, 2208492, 2218320, 2236806, 2242968, 2265120, 2271360, 2290288, 2294160, 2300480, 2335872, 2342340, 2349776, 2372370, 2378376, 2388960, 2403180, 2408868, 2439360, 2440152, 2453880, 2471040, 2485340, 2498496, 2502720, 2523339, 2530528, 2555280, 2563392, 2576574, 2580930, 2588040, 2609607, 2617472, 2627856, 2642640, 2643498, 2676520, 2676960, 2711280, 2718144, 2752992, 2760576, 2760615, 2803710, 2810808, 2846844, 2862860, 2882880, 2883816, 2919840, 2920320, 2927232, 2937220, 2944656, 2957760, 2972970, 2982408, 2990624, 3003264, 3011085, 3020160, 3050190, 3058880, 3084081, 3105648, 3123120, 3163160, 3171168, 3185280, 3204240, 3211824, 3212352, 3230942, 3253536, 3271840, 3284820, 3355209, 3364452, 3397680, 3407040, 3435432, 3441240, 3450720, 3459456, 3479476, 3503808, 3513510, 3523520, 3524664, 3549312, 3558555, 3569280, 3604770, 3613302, 3615040, 3659040, 3670656, 3680820, 3728010, 3738280, 3747744, 3754080, 3795792, 3845088, 3864861, 3882060, 3893120, 3926208, 3963960, 3965247, 3976544, 4014780, 4015440, 4066920, 4088448, 4112108, 4129488, 4140864, 4164160, 4205565, 4228224, 4270266, 4272320, 4282432, 4294290, 4324320, 4338048, 4349345, 4379760, 4405830, 4416984, 4436640, 4473612, 4485936, 4530240, 4580576, 4588320, 4600960, 4684680, 4699552, 4744740, 4756752, 4777920, 4806360, 4817736, 4846413, 4878720, 4880304, 4907760, 4970680, 4996992, 5005440, 5046678, 5061056, 5110560, 5126784, 5140135, 5153148, 5161860, 5176080, 5219214, 5255712, 5285280, 5286996, 5353040, 5353920, 5422560, 5436288, 5505984, 5521230, 5592015, 5607420, 5621616, 5693688, 5725720, 5765760, 5767632, 5839680, 5874440, 5889312, 5915520, 5945940, 5964816, 5981248, 6022170, 6100380, 6117760, 6168162, 6211296, 6246240, 6326320, 6342336, 6408480, 6423648, 6424704, 6441435, 6461884, 6507072, 6543680, 6569640, 6608745, 6710418, 6728904, 6795360, 6814080, 6870864, 6882480, 6901440, 6958952, 7007616, 7027020, 7047040, 7049328, 7117110, 7209540, 7226604, 7230080, 7318080, 7361640, 7456020, 7476560, 7495488, 7508160, 7591584, 7690176, 7729722, 7764120, 7828821, 7852416, 7927920, 7930494, 7953088, 8029560, 8030880, 8077355, 8133840, 8224216, 8258976, 8281728, 8328320, 8411130, 8540532, 8544640, 8564864, 8588580, 8648640, 8698690, 8759520, 8811660, 8833968, 8873280, 8947224, 8971872, 9033255, 9060480, 9161152, 9176640, 9252243, 9369360, 9399104, 9489480, 9513504, 9555840, 9612720, 9635472, 9692826, 9760608, 9815520, 9941360, 10093356, 10122112, 10221120, 10280270, 10306296, 10323720, 10352160, 10438428, 10511424, 10570560, 10573992, 10675665, 10706080, 10707840, 10845120, 11011968, 11042460, 11184030, 11214840, 11243232, 11308297, 11387376, 11451440, 11535264, 11679360, 11748880, 11778624, 11891880, 11929632, 11962496, 12044340, 12200760, 12336324, 12422592, 12492480, 12616695, 12652640, 12684672, 12816960, 12847296, 12882870, 12923768, 13014144, 13048035, 13087360, 13139280, 13217490, 13420836, 13457808, 13590720, 13741728, 13764960, 13802880, 13917904, 14054040, 14098656, 14234220, 14419080, 14453208, 14539239, 14636160, 14723280, 14912040, 14953120, 14990976, 15016320, 15183168, 15380352, 15420405, 15459444, 15528240, 15657642, 15855840, 15860988, 15906176, 16059120, 16061760, 16154710, 16267680, 16448432, 16517952, 16776045, 16822260, 17081064, 17177160, 17297280, 17397380, 17519040, 17623320, 17667936, 17746560, 17894448, 17943744, 18066510, 18322304, 18353280, 18504486, 18738720, 18798208, 18978960, 19027008, 19225440, 19270944, 19324305, 19385652, 19521216, 19631040, 19826235, 19882720, 20186712, 20442240, 20560540, 20612592, 20647440, 20704320, 20876856, 21022848, 21141120, 21147984, 21351330, 21412160, 21690240, 22084920, 22368060, 22429680, 22486464, 22616594, 22774752, 22902880, 23070528, 23486463, 23497760, 23557248, 23783760, 23859264, 24088680, 24232065, 24401520, 24672648, 24845184, 24984960, 25233390, 25305280, 25633920, 25694592, 25765740, 25847536, 26096070, 26278560, 26434980, 26841672, 26915616, 27181440, 27483456, 27529920, 27756729, 27835808, 28108080, 28197312, 28468440, 28838160, 28906416, 29078478, 29446560, 29824080, 29906240, 30366336, 30840810, 30918888, 31056480, 31315284, 31711680, 31721976, 32118240, 32123520, 32309420, 32535360, 32896864, 33035904, 33552090, 33644520, 33924891, 34162128, 34354320, 34794760, 35038080, 35246640, 35335872, 35788896, 35887488, 36133020, 37008972, 37477440, 37957920, 38054016, 38450880, 38541888, 38648610, 38771304, 39042432, 39144105, 39262080, 39652470, 39765440, 40373424, 41121080, 41225184, 41294880, 41408640, 41753712, 42295968, 42702660, 42824320, 43617717, 44169840, 44736120, 44859360, 44972928, 45233188, 45549504, 45805760, 46141056, 46261215, 46972926, 46995520, 47567520, 47718528, 48177360, 48464130, 48803040, 49345296, 50466780, 50610560, 51531480, 51695072, 52192140, 52557120, 52869960, 53683344, 53831232, 54966912, 55059840, 55513458, 55671616, 56216160, 56394624, 56541485, 56936880, 57676320, 57812832, 58156956, 58893120, 59648160, 59812480, 61681620, 61837776, 62112960, 62630568, 63423360, 63443952, 64236480, 64618840, 65070720, 65793728, 67104180, 67289040, 67849782, 68324256, 68708640, 69589520, 70493280, 70671744, 71577792, 72266040, 72696195, 74017944, 74954880, 75915840, 76901760, 77083776, 77297220, 77542608, 78288210, 79304940, 79530880, 80746848, 82242160, 82450368, 82589760, 83507424, 84591936, 85405320, 87235434, 88339680, 89472240, 89718720, 90466376, 91099008, 91611520, 92522430, 93945852, 93991040, 95135040, 96354720, 96928260, 97606080, 98690592, 100933560, 101774673, 103062960, 103390144, 104384280, 105114240, 105739920, 107366688, 107662464, 111026916, 111343232, 112432320, 113082970, 113873760, 115352640, 115625664, 116313912, 117432315, 117786240, 119296320, 123363240, 123675552, 124225920, 125261136, 126887904, 128472960, 129237680, 131587456, 134208360, 134578080, 135699564, 136648512, 137417280, 138783645, 139179040, 140986560, 143155584, 144532080, 145392390, 148035888, 151831680, 154594440, 155085216, 156576420, 158609880, 161493696, 164484320, 164900736, 165179520, 167014848, 169183872, 169624455, 170810640, 174470868, 176679360, 178944480, 179437440, 180932752, 185044860, 187891704, 190270080, 192709440, 193856520, 195212160, 197381184, 201867120, 203549346, 206125920, 206780288, 208768560, 211479840, 214733376, 218088585, 222053832, 224864640, 226165940, 227747520, 230705280, 231251328, 232627824, 234864630, 238592640, 246726480, 247351104, 250522272, 253775808, 258475360, 268416720, 269156160, 271399128, 273297024, 274834560, 277567290, 278358080, 281973120, 289064160, 290784780, 296071776, 305324019, 309188880, 310170432, 313152840, 317219760, 322987392, 328968640, 334029696, 339248910, 341621280, 348941736, 353358720, 357888960, 361865504, 370089720, 375783408, 385418880, 387713040, 394762368, 403734240, 407098692, 412251840, 417537120, 422959680, 429466752, 436177170, 444107664, 452331880, 455495040, 465255648, 469729260, 493452960, 494702208, 501044544, 507551616, 508873365, 516950720, 536833440, 538312320, 542798256, 555134580, 556716160, 578128320, 581569560, 592143552, 610648038, 618377760, 620340864, 626305680, 634439520, 657937280, 678497820, 683242560, 697883472, 715777920, 723731008, 740179440, 751566816, 775426080, 807468480, 814197384, 824503680, 835074240, 845919360, 872354340, 888215328, 904663760, 930511296, 939458520, 986905920, 1002089088, 1017746730, 1033901440, 1073666880, 1085596512, 1110269160, 1156256640, 1163139120, 1184287104, 1221296076, 1236755520, 1252611360, 1268879040, 1356995640, 1366485120, 1395766944, 1447462016, 1480358880, 1503133632, 1526620095, 1550852160, 1614936960, 1628394768, 1670148480, 1744708680, 1776430656, 1809327520, 1861022592, 1878917040, 1973811840, 2035493460, 2147333760, 2171193024, 2220538320, 2326278240, 2442592152, 2473511040, 2505222720, 2537758080, 2713991280, 2791533888, 2960717760, 3006267264, 3053240190, 3101704320, 3256789536, 3489417360, 3552861312, 3618655040, 3757834080, 4070986920, 4342386048, 4441076640, 4652556480, 4885184304, 5010445440, 5427982560, 5583067776, 5921435520, 6106480380, 6513579072, 6978834720, 7237310080, 7515668160, 8141973840, 8882153280, 9305112960, 9770368608, 10855965120, 12212960760, 13027158144, 13957669440, 15031336320, 16283947680, 17764306560, 19540737216, 21711930240, 24425921520, 27915338880, 32567895360, 39081474432, 48851843040, 65135790720, 97703686080, 195407372160]

約数ペア:

[(1, 195407372160), (2, 97703686080), (3, 65135790720), (4, 48851843040), (5, 39081474432), (6, 32567895360), (7, 27915338880), (8, 24425921520), (9, 21711930240), (10, 19540737216), (11, 17764306560), (12, 16283947680), (13, 15031336320), (14, 13957669440), (15, 13027158144), (16, 12212960760), (18, 10855965120), (20, 9770368608), (21, 9305112960), (22, 8882153280), (24, 8141973840), (26, 7515668160), (27, 7237310080), (28, 6978834720), (30, 6513579072), (32, 6106480380), (33, 5921435520), (35, 5583067776), (36, 5427982560), (39, 5010445440), (40, 4885184304), (42, 4652556480), (44, 4441076640), (45, 4342386048), (48, 4070986920), (52, 3757834080), (54, 3618655040), (55, 3552861312), (56, 3489417360), (60, 3256789536), (63, 3101704320), (64, 3053240190), (65, 3006267264), (66, 2960717760), (70, 2791533888), (72, 2713991280), (77, 2537758080), (78, 2505222720), (79, 2473511040), (80, 2442592152), (84, 2326278240), (88, 2220538320), (90, 2171193024), (91, 2147333760), (96, 2035493460), (99, 1973811840), (104, 1878917040), (105, 1861022592), (108, 1809327520), (110, 1776430656), (112, 1744708680), (117, 1670148480), (120, 1628394768), (121, 1614936960), (126, 1550852160), (128, 1526620095), (130, 1503133632), (132, 1480358880), (135, 1447462016), (140, 1395766944), (143, 1366485120), (144, 1356995640), (154, 1268879040), (156, 1252611360), (158, 1236755520), (160, 1221296076), (165, 1184287104), (168, 1163139120), (169, 1156256640), (176, 1110269160), (180, 1085596512), (182, 1073666880), (189, 1033901440), (192, 1017746730), (195, 1002089088), (198, 986905920), (208, 939458520), (210, 930511296), (216, 904663760), (220, 888215328), (224, 872354340), (231, 845919360), (234, 835074240), (237, 824503680), (240, 814197384), (242, 807468480), (252, 775426080), (260, 751566816), (264, 740179440), (270, 723731008), (273, 715777920), (280, 697883472), (286, 683242560), (288, 678497820), (297, 657937280), (308, 634439520), (312, 626305680), (315, 620340864), (316, 618377760), (320, 610648038), (330, 592143552), (336, 581569560), (338, 578128320), (351, 556716160), (352, 555134580), (360, 542798256), (363, 538312320), (364, 536833440), (378, 516950720), (384, 508873365), (385, 507551616), (390, 501044544), (395, 494702208), (396, 493452960), (416, 469729260), (420, 465255648), (429, 455495040), (432, 452331880), (440, 444107664), (448, 436177170), (455, 429466752), (462, 422959680), (468, 417537120), (474, 412251840), (480, 407098692), (484, 403734240), (495, 394762368), (504, 387713040), (507, 385418880), (520, 375783408), (528, 370089720), (540, 361865504), (546, 357888960), (553, 353358720), (560, 348941736), (572, 341621280), (576, 339248910), (585, 334029696), (594, 328968640), (605, 322987392), (616, 317219760), (624, 313152840), (630, 310170432), (632, 309188880), (640, 305324019), (660, 296071776), (672, 290784780), (676, 289064160), (693, 281973120), (702, 278358080), (704, 277567290), (711, 274834560), (715, 273297024), (720, 271399128), (726, 269156160), (728, 268416720), (756, 258475360), (770, 253775808), (780, 250522272), (790, 247351104), (792, 246726480), (819, 238592640), (832, 234864630), (840, 232627824), (845, 231251328), (847, 230705280), (858, 227747520), (864, 226165940), (869, 224864640), (880, 222053832), (896, 218088585), (910, 214733376), (924, 211479840), (936, 208768560), (945, 206780288), (948, 206125920), (960, 203549346), (968, 201867120), (990, 197381184), (1001, 195212160), (1008, 193856520), (1014, 192709440), (1027, 190270080), (1040, 187891704), (1056, 185044860), (1080, 180932752), (1089, 179437440), (1092, 178944480), (1106, 176679360), (1120, 174470868), (1144, 170810640), (1152, 169624455), (1155, 169183872), (1170, 167014848), (1183, 165179520), (1185, 164900736), (1188, 164484320), (1210, 161493696), (1232, 158609880), (1248, 156576420), (1260, 155085216), (1264, 154594440), (1287, 151831680), (1320, 148035888), (1344, 145392390), (1352, 144532080), (1365, 143155584), (1386, 140986560), (1404, 139179040), (1408, 138783645), (1422, 137417280), (1430, 136648512), (1440, 135699564), (1452, 134578080), (1456, 134208360), (1485, 131587456), (1512, 129237680), (1521, 128472960), (1540, 126887904), (1560, 125261136), (1573, 124225920), (1580, 123675552), (1584, 123363240), (1638, 119296320), (1659, 117786240), (1664, 117432315), (1680, 116313912), (1690, 115625664), (1694, 115352640), (1716, 113873760), (1728, 113082970), (1738, 112432320), (1755, 111343232), (1760, 111026916), (1815, 107662464), (1820, 107366688), (1848, 105739920), (1859, 105114240), (1872, 104384280), (1890, 103390144), (1896, 103062960), (1920, 101774673), (1936, 100933560), (1980, 98690592), (2002, 97606080), (2016, 96928260), (2028, 96354720), (2054, 95135040), (2079, 93991040), (2080, 93945852), (2112, 92522430), (2133, 91611520), (2145, 91099008), (2160, 90466376), (2178, 89718720), (2184, 89472240), (2212, 88339680), (2240, 87235434), (2288, 85405320), (2310, 84591936), (2340, 83507424), (2366, 82589760), (2370, 82450368), (2376, 82242160), (2420, 80746848), (2457, 79530880), (2464, 79304940), (2496, 78288210), (2520, 77542608), (2528, 77297220), (2535, 77083776), (2541, 76901760), (2574, 75915840), (2607, 74954880), (2640, 74017944), (2688, 72696195), (2704, 72266040), (2730, 71577792), (2765, 70671744), (2772, 70493280), (2808, 69589520), (2844, 68708640), (2860, 68324256), (2880, 67849782), (2904, 67289040), (2912, 67104180), (2970, 65793728), (3003, 65070720), (3024, 64618840), (3042, 64236480), (3080, 63443952), (3081, 63423360), (3120, 62630568), (3146, 62112960), (3160, 61837776), (3168, 61681620), (3267, 59812480), (3276, 59648160), (3318, 58893120), (3360, 58156956), (3380, 57812832), (3388, 57676320), (3432, 56936880), (3456, 56541485), (3465, 56394624), (3476, 56216160), (3510, 55671616), (3520, 55513458), (3549, 55059840), (3555, 54966912), (3630, 53831232), (3640, 53683344), (3696, 52869960), (3718, 52557120), (3744, 52192140), (3780, 51695072), (3792, 51531480), (3861, 50610560), (3872, 50466780), (3960, 49345296), (4004, 48803040), (4032, 48464130), (4056, 48177360), (4095, 47718528), (4108, 47567520), (4158, 46995520), (4160, 46972926), (4224, 46261215), (4235, 46141056), (4266, 45805760), (4290, 45549504), (4320, 45233188), (4345, 44972928), (4356, 44859360), (4368, 44736120), (4424, 44169840), (4480, 43617717), (4563, 42824320), (4576, 42702660), (4620, 42295968), (4680, 41753712), (4719, 41408640), (4732, 41294880), (4740, 41225184), (4752, 41121080), (4840, 40373424), (4914, 39765440), (4928, 39652470), (4977, 39262080), (4992, 39144105), (5005, 39042432), (5040, 38771304), (5056, 38648610), (5070, 38541888), (5082, 38450880), (5135, 38054016), (5148, 37957920), (5214, 37477440), (5280, 37008972), (5408, 36133020), (5445, 35887488), (5460, 35788896), (5530, 35335872), (5544, 35246640), (5577, 35038080), (5616, 34794760), (5688, 34354320), (5720, 34162128), (5760, 33924891), (5808, 33644520), (5824, 33552090), (5915, 33035904), (5940, 32896864), (6006, 32535360), (6048, 32309420), (6083, 32123520), (6084, 32118240), (6160, 31721976), (6162, 31711680), (6240, 31315284), (6292, 31056480), (6320, 30918888), (6336, 30840810), (6435, 30366336), (6534, 29906240), (6552, 29824080), (6636, 29446560), (6720, 29078478), (6760, 28906416), (6776, 28838160), (6864, 28468440), (6930, 28197312), (6952, 28108080), (7020, 27835808), (7040, 27756729), (7098, 27529920), (7110, 27483456), (7189, 27181440), (7260, 26915616), (7280, 26841672), (7392, 26434980), (7436, 26278560), (7488, 26096070), (7560, 25847536), (7584, 25765740), (7605, 25694592), (7623, 25633920), (7722, 25305280), (7744, 25233390), (7821, 24984960), (7865, 24845184), (7920, 24672648), (8008, 24401520), (8064, 24232065), (8112, 24088680), (8190, 23859264), (8216, 23783760), (8295, 23557248), (8316, 23497760), (8320, 23486463), (8470, 23070528), (8532, 22902880), (8580, 22774752), (8640, 22616594), (8690, 22486464), (8712, 22429680), (8736, 22368060), (8848, 22084920), (9009, 21690240), (9126, 21412160), (9152, 21351330), (9240, 21147984), (9243, 21141120), (9295, 21022848), (9360, 20876856), (9438, 20704320), (9464, 20647440), (9480, 20612592), (9504, 20560540), (9559, 20442240), (9680, 20186712), (9828, 19882720), (9856, 19826235), (9954, 19631040), (10010, 19521216), (10080, 19385652), (10112, 19324305), (10140, 19270944), (10164, 19225440), (10270, 19027008), (10296, 18978960), (10395, 18798208), (10428, 18738720), (10560, 18504486), (10647, 18353280), (10665, 18322304), (10816, 18066510), (10890, 17943744), (10920, 17894448), (11011, 17746560), (11060, 17667936), (11088, 17623320), (11154, 17519040), (11232, 17397380), (11297, 17297280), (11376, 17177160), (11440, 17081064), (11616, 16822260), (11648, 16776045), (11830, 16517952), (11880, 16448432), (12012, 16267680), (12096, 16154710), (12166, 16061760), (12168, 16059120), (12285, 15906176), (12320, 15860988), (12324, 15855840), (12480, 15657642), (12584, 15528240), (12640, 15459444), (12672, 15420405), (12705, 15380352), (12870, 15183168), (13013, 15016320), (13035, 14990976), (13068, 14953120), (13104, 14912040), (13272, 14723280), (13351, 14636160), (13440, 14539239), (13520, 14453208), (13552, 14419080), (13728, 14234220), (13860, 14098656), (13904, 14054040), (14040, 13917904), (14157, 13802880), (14196, 13764960), (14220, 13741728), (14378, 13590720), (14520, 13457808), (14560, 13420836), (14784, 13217490), (14872, 13139280), (14931, 13087360), (14976, 13048035), (15015, 13014144), (15120, 12923768), (15168, 12882870), (15210, 12847296), (15246, 12816960), (15405, 12684672), (15444, 12652640), (15488, 12616695), (15642, 12492480), (15730, 12422592), (15840, 12336324), (16016, 12200760), (16224, 12044340), (16335, 11962496), (16380, 11929632), (16432, 11891880), (16590, 11778624), (16632, 11748880), (16731, 11679360), (16940, 11535264), (17064, 11451440), (17160, 11387376), (17280, 11308297), (17380, 11243232), (17424, 11214840), (17472, 11184030), (17696, 11042460), (17745, 11011968), (18018, 10845120), (18249, 10707840), (18252, 10706080), (18304, 10675665), (18480, 10573992), (18486, 10570560), (18590, 10511424), (18720, 10438428), (18876, 10352160), (18928, 10323720), (18960, 10306296), (19008, 10280270), (19118, 10221120), (19305, 10122112), (19360, 10093356), (19656, 9941360), (19908, 9815520), (20020, 9760608), (20160, 9692826), (20280, 9635472), (20328, 9612720), (20449, 9555840), (20540, 9513504), (20592, 9489480), (20790, 9399104), (20856, 9369360), (21120, 9252243), (21294, 9176640), (21330, 9161152), (21567, 9060480), (21632, 9033255), (21780, 8971872), (21840, 8947224), (22022, 8873280), (22120, 8833968), (22176, 8811660), (22308, 8759520), (22464, 8698690), (22594, 8648640), (22752, 8588580), (22815, 8564864), (22869, 8544640), (22880, 8540532), (23232, 8411130), (23463, 8328320), (23595, 8281728), (23660, 8258976), (23760, 8224216), (24024, 8133840), (24192, 8077355), (24332, 8030880), (24336, 8029560), (24570, 7953088), (24640, 7930494), (24648, 7927920), (24885, 7852416), (24960, 7828821), (25168, 7764120), (25280, 7729722), (25410, 7690176), (25740, 7591584), (26026, 7508160), (26070, 7495488), (26136, 7476560), (26208, 7456020), (26544, 7361640), (26702, 7318080), (27027, 7230080), (27040, 7226604), (27104, 7209540), (27456, 7117110), (27720, 7049328), (27729, 7047040), (27808, 7027020), (27885, 7007616), (28080, 6958952), (28314, 6901440), (28392, 6882480), (28440, 6870864), (28677, 6814080), (28756, 6795360), (29040, 6728904), (29120, 6710418), (29568, 6608745), (29744, 6569640), (29862, 6543680), (30030, 6507072), (30240, 6461884), (30336, 6441435), (30415, 6424704), (30420, 6423648), (30492, 6408480), (30810, 6342336), (30888, 6326320), (31284, 6246240), (31460, 6211296), (31680, 6168162), (31941, 6117760), (32032, 6100380), (32448, 6022170), (32670, 5981248), (32760, 5964816), (32864, 5945940), (33033, 5915520), (33180, 5889312), (33264, 5874440), (33462, 5839680), (33880, 5767632), (33891, 5765760), (34128, 5725720), (34320, 5693688), (34760, 5621616), (34848, 5607420), (34944, 5592015), (35392, 5521230), (35490, 5505984), (35945, 5436288), (36036, 5422560), (36498, 5353920), (36504, 5353040), (36960, 5286996), (36972, 5285280), (37180, 5255712), (37440, 5219214), (37752, 5176080), (37856, 5161860), (37920, 5153148), (38016, 5140135), (38115, 5126784), (38236, 5110560), (38610, 5061056), (38720, 5046678), (39039, 5005440), (39105, 4996992), (39312, 4970680), (39816, 4907760), (40040, 4880304), (40053, 4878720), (40320, 4846413), (40560, 4817736), (40656, 4806360), (40898, 4777920), (41080, 4756752), (41184, 4744740), (41580, 4699552), (41712, 4684680), (42471, 4600960), (42588, 4588320), (42660, 4580576), (43134, 4530240), (43560, 4485936), (43680, 4473612), (44044, 4436640), (44240, 4416984), (44352, 4405830), (44616, 4379760), (44928, 4349345), (45045, 4338048), (45188, 4324320), (45504, 4294290), (45630, 4282432), (45738, 4272320), (45760, 4270266), (46215, 4228224), (46464, 4205565), (46926, 4164160), (47190, 4140864), (47320, 4129488), (47520, 4112108), (47795, 4088448), (48048, 4066920), (48664, 4015440), (48672, 4014780), (49140, 3976544), (49280, 3965247), (49296, 3963960), (49770, 3926208), (50193, 3893120), (50336, 3882060), (50560, 3864861), (50820, 3845088), (51480, 3795792), (52052, 3754080), (52140, 3747744), (52272, 3738280), (52416, 3728010), (53088, 3680820), (53235, 3670656), (53404, 3659040), (54054, 3615040), (54080, 3613302), (54208, 3604770), (54747, 3569280), (54912, 3558555), (55055, 3549312), (55440, 3524664), (55458, 3523520), (55616, 3513510), (55770, 3503808), (56160, 3479476), (56485, 3459456), (56628, 3450720), (56784, 3441240), (56880, 3435432), (57354, 3407040), (57512, 3397680), (58080, 3364452), (58240, 3355209), (59488, 3284820), (59724, 3271840), (60060, 3253536), (60480, 3230942), (60830, 3212352), (60840, 3211824), (60984, 3204240), (61347, 3185280), (61620, 3171168), (61776, 3163160), (62568, 3123120), (62920, 3105648), (63360, 3084081), (63882, 3058880), (64064, 3050190), (64701, 3020160), (64896, 3011085), (65065, 3003264), (65340, 2990624), (65520, 2982408), (65728, 2972970), (66066, 2957760), (66360, 2944656), (66528, 2937220), (66755, 2927232), (66913, 2920320), (66924, 2919840), (67760, 2883816), (67782, 2882880), (68256, 2862860), (68640, 2846844), (69520, 2810808), (69696, 2803710), (70784, 2760615), (70785, 2760576), (70980, 2752992), (71890, 2718144), (72072, 2711280), (72996, 2676960), (73008, 2676520), (73920, 2643498), (73944, 2642640), (74360, 2627856), (74655, 2617472), (74880, 2609607), (75504, 2588040), (75712, 2580930), (75840, 2576574), (76230, 2563392), (76472, 2555280), (77220, 2530528), (77440, 2523339), (78078, 2502720), (78210, 2498496), (78624, 2485340), (79079, 2471040), (79632, 2453880), (80080, 2440152), (80106, 2439360), (81120, 2408868), (81312, 2403180), (81796, 2388960), (82160, 2378376), (82368, 2372370), (83160, 2349776), (83424, 2342340), (83655, 2335872), (84942, 2300480), (85176, 2294160), (85320, 2290288), (86031, 2271360), (86268, 2265120), (87120, 2242968), (87360, 2236806), (88088, 2218320), (88480, 2208492), (88704, 2202915), (89232, 2189880), (90090, 2169024), (90376, 2162160), (91008, 2147145), (91245, 2141568), (91260, 2141216), (91476, 2136160), (91520, 2135133), (92430, 2114112), (93457, 2090880), (93852, 2082080), (94380, 2070432), (94640, 2064744), (95040, 2056054), (95590, 2044224), (96096, 2033460), (97328, 2007720), (97344, 2007390), (98280, 1988272), (98592, 1981980), (99099, 1971840), (99540, 1963104), (100386, 1946560), (100672, 1941030), (101640, 1922544), (101673, 1921920), (102245, 1911168), (102960, 1897896), (104104, 1877040), (104280, 1873872), (104544, 1869140), (104832, 1864005), (106176, 1840410), (106470, 1835328), (106808, 1829520), (107835, 1812096), (108108, 1807520), (108160, 1806651), (108416, 1802385), (109494, 1784640), (110110, 1774656), (110880, 1762332), (110916, 1761760), (111232, 1756755), (111540, 1751904), (112320, 1739738), (112970, 1729728), (113256, 1725360), (113568, 1720620), (113760, 1717716), (114345, 1708928), (114708, 1703520), (115024, 1698840), (116160, 1682226), (117117, 1668480), (117315, 1665664), (118976, 1642410), (119448, 1635920), (120120, 1626768), (120159, 1626240), (120960, 1615471), (121660, 1606176), (121680, 1605912), (121968, 1602120), (122694, 1592640), (123240, 1585584), (123552, 1581580), (124267, 1572480), (125136, 1561560), (125840, 1552824), (127764, 1529440), (128128, 1525095), (129402, 1510080), (130130, 1501632), (130680, 1495312), (131040, 1491204), (131456, 1486485), (132132, 1478880), (132720, 1472328), (133056, 1468610), (133510, 1463616), (133826, 1460160), (133848, 1459920), (135135, 1446016), (135520, 1441908), (135564, 1441440), (136512, 1431430), (137280, 1423422), (138645, 1409408), (139040, 1405404), (139392, 1401855), (141570, 1380288), (141960, 1376496), (143143, 1365120), (143385, 1362816), (143780, 1359072), (144144, 1355640), (145992, 1338480), (146016, 1338260), (146861, 1330560), (147840, 1321749), (147888, 1321320), (148720, 1313928), (149310, 1308736), (151008, 1294020), (151424, 1290465), (151680, 1288287), (152460, 1281696), (152944, 1277640), (154440, 1265264), (156156, 1251360), (156420, 1249248), (157248, 1242670), (158158, 1235520), (159264, 1226940), (159705, 1223552), (160160, 1220076), (160212, 1219680), (162240, 1204434), (162624, 1201590), (163592, 1194480), (164241, 1189760), (164320, 1189188), (164736, 1186185), (165165, 1183104), (166320, 1174888), (166848, 1171170), (167310, 1167936), (169455, 1153152), (169884, 1150240), (170352, 1147080), (170640, 1145144), (172062, 1135680), (172536, 1132560), (174240, 1121484), (174720, 1118403), (176176, 1109160), (176960, 1104246), (178464, 1094940), (180180, 1084512), (180752, 1081080), (182490, 1070784), (182520, 1070608), (182952, 1068080), (184041, 1061760), (184860, 1057056), (186914, 1045440), (187704, 1041040), (188760, 1035216), (189280, 1032372), (190080, 1028027), (191180, 1022112), (192192, 1016730), (194103, 1006720), (194656, 1003860), (194688, 1003695), (195195, 1001088), (196560, 994136), (197184, 990990), (198198, 985920), (199080, 981552), (200265, 975744), (200739, 973440), (200772, 973280), (201344, 970515), (203280, 961272), (203346, 960960), (204490, 955584), (205920, 948948), (208208, 938520), (208560, 936936), (209088, 934570), (212352, 920205), (212355, 920192), (212940, 917664), (213616, 914760), (215670, 906048), (216216, 903760), (218988, 892320), (220220, 887328), (221760, 881166), (221832, 880880), (223080, 875952), (224640, 869869), (225940, 864864), (226512, 862680), (227136, 860310), (227520, 858858), (228690, 854464), (229416, 851760), (230048, 849420), (232320, 841113), (234234, 834240), (234630, 832832), (237237, 823680), (237952, 821205), (238896, 817960), (240240, 813384), (240318, 813120), (243320, 803088), (243360, 802956), (243936, 801060), (245388, 796320), (246480, 792792), (247104, 790790), (248534, 786240), (250272, 780780), (250965, 778624), (251680, 776412), (255528, 764720), (258093, 757120), (258804, 755040), (260260, 750816), (261360, 747656), (262080, 745602), (264264, 739440), (265440, 736164), (266112, 734305), (267020, 731808), (267652, 730080), (267696, 729960), (270270, 723008), (271040, 720954), (271128, 720720), (273024, 715715), (273735, 713856), (274560, 711711), (277290, 704704), (278080, 702702), (280371, 696960), (283140, 690144), (283920, 688248), (286286, 682560), (286770, 681408), (287560, 679536), (288288, 677820), (291984, 669240), (292032, 669130), (293722, 665280), (295776, 660660), (297297, 657280), (297440, 656964), (298620, 654368), (302016, 647010), (304920, 640848), (305019, 640640), (305888, 638820), (306735, 637056), (308880, 632632), (312312, 625680), (312840, 624624), (314496, 621335), (316316, 617760), (318528, 613470), (319410, 611776), (320320, 610038), (320424, 609840), (323505, 604032), (324480, 602217), (325248, 600795), (327184, 597240), (328482, 594880), (328640, 594594), (330330, 591552), (332640, 587444), (333696, 585585), (334565, 584064), (334620, 583968), (338910, 576576), (339768, 575120), (340704, 573540), (341280, 572572), (344124, 567840), (345072, 566280), (348480, 560742), (351351, 556160), (352352, 554580), (353920, 552123), (356928, 547470), (360360, 542256), (360477, 542080), (361504, 540540), (364980, 535392), (365040, 535304), (365904, 534040), (368082, 530880), (369720, 528528), (372801, 524160), (373828, 522720), (375408, 520520), (377520, 517608), (378560, 516186), (382360, 511056), (384384, 508365), (388206, 503360), (389312, 501930), (390390, 500544), (393120, 497068), (394368, 495495), (395395, 494208), (396396, 492960), (398160, 490776), (400530, 487872), (401478, 486720), (401544, 486640), (406560, 480636), (406692, 480480), (408980, 477792), (411840, 474474), (416416, 469260), (417120, 468468), (418176, 467285), (424710, 460096), (425880, 458832), (427232, 457380), (429429, 455040), (430155, 454272), (431340, 453024), (432432, 451880), (437976, 446160), (440440, 443664), (440583, 443520)]