79256136960

素因数分解:

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

素因数の和:169

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 145, 154, 156, 158, 160, 165, 168, 174, 176, 180, 182, 189, 192, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 237, 240, 252, 256, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 316, 319, 320, 330, 336, 348, 351, 352, 360, 364, 377, 378, 384, 385, 390, 395, 396, 406, 416, 420, 429, 432, 435, 440, 448, 455, 462, 464, 468, 474, 480, 495, 504, 520, 522, 528, 540, 546, 553, 560, 572, 576, 580, 585, 594, 609, 616, 624, 630, 632, 638, 640, 660, 672, 693, 696, 702, 704, 711, 715, 720, 728, 754, 756, 768, 770, 780, 783, 790, 792, 812, 819, 832, 840, 858, 864, 869, 870, 880, 896, 910, 924, 928, 936, 945, 948, 957, 960, 990, 1001, 1008, 1015, 1027, 1040, 1044, 1056, 1080, 1092, 1106, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1185, 1188, 1218, 1232, 1248, 1260, 1264, 1276, 1280, 1287, 1305, 1320, 1344, 1365, 1386, 1392, 1404, 1408, 1422, 1430, 1440, 1456, 1485, 1508, 1512, 1540, 1560, 1566, 1580, 1584, 1595, 1624, 1638, 1659, 1664, 1680, 1716, 1728, 1738, 1740, 1755, 1760, 1792, 1820, 1827, 1848, 1856, 1872, 1885, 1890, 1896, 1914, 1920, 1980, 2002, 2016, 2030, 2054, 2079, 2080, 2088, 2112, 2133, 2145, 2160, 2184, 2212, 2233, 2240, 2262, 2288, 2291, 2304, 2310, 2320, 2340, 2370, 2376, 2436, 2457, 2464, 2496, 2520, 2528, 2552, 2574, 2607, 2610, 2639, 2640, 2688, 2730, 2765, 2772, 2784, 2808, 2816, 2844, 2860, 2871, 2880, 2912, 2970, 3003, 3016, 3024, 3045, 3080, 3081, 3120, 3132, 3160, 3168, 3190, 3248, 3276, 3318, 3328, 3360, 3393, 3432, 3456, 3465, 3476, 3480, 3510, 3520, 3555, 3640, 3654, 3696, 3712, 3744, 3770, 3780, 3792, 3828, 3840, 3861, 3915, 3960, 4004, 4032, 4060, 4095, 4108, 4147, 4158, 4160, 4176, 4224, 4266, 4290, 4320, 4345, 4368, 4424, 4466, 4480, 4524, 4576, 4582, 4620, 4640, 4680, 4740, 4752, 4785, 4872, 4914, 4928, 4977, 4992, 5005, 5040, 5056, 5104, 5135, 5148, 5214, 5220, 5278, 5280, 5376, 5460, 5481, 5530, 5544, 5568, 5616, 5655, 5688, 5720, 5742, 5760, 5824, 5940, 6006, 6032, 6048, 6083, 6090, 6160, 6162, 6240, 6264, 6320, 6336, 6380, 6435, 6496, 6552, 6636, 6699, 6720, 6786, 6864, 6873, 6912, 6930, 6952, 6960, 7020, 7040, 7110, 7189, 7280, 7308, 7392, 7424, 7488, 7540, 7560, 7584, 7656, 7722, 7821, 7830, 7917, 7920, 8008, 8064, 8120, 8190, 8216, 8294, 8295, 8316, 8320, 8352, 8448, 8532, 8580, 8613, 8640, 8690, 8736, 8848, 8932, 8960, 9009, 9048, 9135, 9152, 9164, 9240, 9243, 9280, 9360, 9480, 9504, 9570, 9744, 9828, 9856, 9954, 9984, 10010, 10080, 10112, 10179, 10208, 10270, 10296, 10395, 10428, 10440, 10556, 10560, 10665, 10920, 10962, 11060, 11088, 11136, 11165, 11232, 11297, 11310, 11376, 11440, 11455, 11484, 11520, 11648, 11880, 12012, 12064, 12096, 12166, 12180, 12285, 12320, 12324, 12441, 12480, 12528, 12640, 12672, 12760, 12870, 12992, 13035, 13104, 13195, 13272, 13398, 13440, 13572, 13728, 13746, 13860, 13904, 13920, 14040, 14080, 14220, 14355, 14378, 14560, 14616, 14784, 14931, 14976, 15015, 15080, 15120, 15168, 15312, 15405, 15444, 15642, 15660, 15834, 15840, 16016, 16037, 16128, 16240, 16380, 16432, 16588, 16590, 16632, 16640, 16704, 16965, 17064, 17160, 17226, 17280, 17380, 17472, 17696, 17864, 18018, 18096, 18249, 18270, 18304, 18328, 18480, 18486, 18560, 18720, 18960, 19008, 19140, 19305, 19488, 19656, 19712, 19908, 20020, 20097, 20160, 20224, 20358, 20416, 20540, 20592, 20619, 20735, 20790, 20856, 20880, 21112, 21120, 21330, 21567, 21840, 21924, 22120, 22176, 22272, 22330, 22464, 22594, 22620, 22752, 22880, 22910, 22968, 23296, 23463, 23751, 23760, 24024, 24128, 24192, 24332, 24360, 24570, 24640, 24648, 24882, 24885, 24960, 25056, 25201, 25280, 25344, 25520, 25740, 25984, 26070, 26208, 26390, 26544, 26796, 26880, 27027, 27144, 27405, 27456, 27492, 27720, 27729, 27808, 27840, 28080, 28440, 28710, 28756, 29029, 29120, 29232, 29568, 29783, 29862, 29952, 30030, 30160, 30240, 30336, 30415, 30624, 30810, 30888, 31284, 31320, 31668, 31680, 32032, 32074, 32480, 32760, 32864, 33176, 33180, 33264, 33408, 33495, 33891, 33930, 34128, 34320, 34365, 34452, 34560, 34760, 34944, 35392, 35728, 35945, 36036, 36192, 36498, 36540, 36608, 36656, 36960, 36972, 37120, 37323, 37440, 37920, 38016, 38280, 38610, 38976, 39105, 39312, 39585, 39816, 40040, 40194, 40320, 40716, 40832, 41080, 41184, 41238, 41470, 41580, 41712, 41760, 42224, 42240, 42660, 43065, 43134, 43680, 43848, 44240, 44352, 44660, 44928, 45045, 45188, 45240, 45504, 45760, 45820, 45936, 46215, 46926, 47502, 47520, 48048, 48111, 48256, 48384, 48664, 48720, 49140, 49280, 49296, 49764, 49770, 49920, 50112, 50402, 50560, 50895, 51040, 51480, 51968, 52140, 52416, 52780, 53088, 53592, 54054, 54288, 54747, 54810, 54912, 54984, 55440, 55458, 55616, 55680, 56160, 56485, 56880, 57420, 57512, 58058, 58240, 58464, 59136, 59566, 59724, 60060, 60291, 60320, 60480, 60672, 60830, 61248, 61620, 61776, 61857, 62205, 62568, 62640, 63336, 63360, 64064, 64148, 64701, 64960, 65520, 65728, 66352, 66360, 66528, 66816, 66990, 67782, 67860, 68256, 68640, 68730, 68904, 69520, 69888, 70784, 71253, 71456, 71890, 72072, 72384, 72996, 73080, 73312, 73920, 73944, 74646, 74655, 74880, 75603, 75840, 76032, 76560, 77220, 77952, 78210, 78624, 79079, 79170, 79632, 80080, 80185, 80388, 80640, 81432, 81664, 82160, 82368, 82476, 82940, 83160, 83424, 83520, 84448, 85320, 86130, 86268, 87087, 87360, 87696, 88480, 88704, 89320, 89349, 89856, 90090, 90376, 90480, 91008, 91245, 91520, 91640, 91872, 92430, 93852, 95004, 95040, 96096, 96222, 96512, 97328, 97440, 98280, 98560, 98592, 99528, 99540, 100224, 100485, 100804, 101120, 101673, 101790, 102080, 102960, 103095, 104280, 104832, 105560, 106176, 107184, 107835, 108108, 108576, 109494, 109620, 109824, 109968, 110880, 110916, 111232, 111360, 111969, 112320, 112970, 113760, 114840, 115024, 116116, 116480, 116928, 117315, 118755, 119132, 119448, 120120, 120582, 120640, 120960, 121660, 122496, 123240, 123552, 123714, 124410, 125136, 125280, 126005, 126672, 126720, 128128, 128296, 129402, 129920, 131040, 131456, 132704, 132720, 133056, 133980, 135135, 135564, 135720, 136512, 137280, 137460, 137808, 138645, 139040, 141568, 142506, 142912, 143780, 144144, 144333, 144768, 145145, 145992, 146160, 146624, 147840, 147888, 148915, 149292, 149310, 149760, 151206, 151680, 153120, 154440, 155904, 156420, 157248, 158158, 158340, 159264, 160160, 160370, 160776, 162864, 164241, 164320, 164736, 164952, 165880, 166320, 166848, 167040, 168896, 169455, 170640, 172260, 172536, 174174, 174720, 175392, 176407, 176960, 177408, 178640, 178698, 180180, 180752, 180960, 182016, 182490, 183040, 183280, 183744, 184860, 186615, 187704, 190008, 190080, 192192, 192444, 194103, 194656, 194880, 196560, 197184, 199056, 199080, 200448, 200970, 201608, 203346, 203580, 204160, 205920, 206190, 208481, 208560, 209664, 211120, 212352, 214368, 215670, 216216, 217152, 218988, 219240, 219936, 221760, 221832, 222464, 223938, 224640, 225940, 226809, 227520, 229680, 230048, 232232, 233856, 234630, 237237, 237510, 238264, 238896, 240240, 240555, 241164, 241280, 241920, 243320, 244992, 246480, 247104, 247428, 248820, 250272, 250560, 252010, 253344, 256256, 256592, 258804, 259840, 261261, 262080, 262912, 265408, 265440, 266112, 267960, 268047, 270270, 271128, 271440, 273024, 273735, 274560, 274920, 275616, 277290, 278080, 285012, 285824, 287560, 288288, 288666, 289536, 290290, 291984, 292320, 293248, 295680, 295776, 297830, 298584, 298620, 301455, 302412, 303360, 305019, 306240, 308880, 309285, 312840, 314496, 316316, 316680, 318528, 320320, 320740, 321552, 323505, 325728, 327613, 328482, 328640, 329472, 329904, 331760, 332640, 333696, 334080, 337792, 338910, 341280, 344520, 345072, 348348, 349440, 350784, 352814, 353920, 356265, 357280, 357396, 360360, 361504, 361920, 364980, 366560, 367488, 369720, 373230, 375408, 378015, 380016, 380160, 384384, 384888, 388206, 389312, 389760, 393120, 394368, 395395, 398112, 398160, 401940, 403216, 406692, 407160, 408320, 411840, 412380, 416962, 417120, 422240, 424704, 428736, 431340, 432432, 432999, 434304, 435435, 437976, 438480, 439872, 443520, 443664, 446745, 447876, 449280, 451880, 453618, 455040, 459360, 460096, 464464, 467712, 469260, 474474, 475020, 476528, 477792, 480480, 481110, 482328, 482560, 486640, 492960, 494208, 494856, 497640, 500544, 501120, 504020, 506688, 508365, 513184, 517608, 522522, 524160, 529221, 530816, 530880, 532224, 535920, 536094, 540540, 542256, 542880, 546048, 547470, 549120, 549840, 551232, 554580, 556160, 559845, 570024, 571648, 575120, 576576, 577332, 580580, 583968, 584640, 586496, 591552, 595660, 597168, 597240, 602910, 604824, 610038, 612480, 617760, 618570, 625443, 625680, 628992, 632632, 633360, 637056, 640640, 641480, 643104, 647010, 651456, 655226, 656964, 657280, 659808, 663520, 665280, 667392, 675584, 677820, 680427, 682560, 689040, 690144, 696696, 701568, 705628, 707840, 711711, 712530, 714560, 714792, 720720, 721665, 723008, 723840, 729960, 733120, 734976, 739440, 746460, 750816, 756030, 760032, 768768, 769776, 776412, 778624, 779520, 783783, 786240, 788736, 790790, 796224, 796320, 803880, 804141, 806432, 813384, 814320, 821205, 823680, 824760, 833924, 834240, 844480, 857472, 862680, 864864, 865998, 868608, 870870, 875952, 876960, 879744, 882035, 887040, 887328, 893490, 895752, 903760, 907236, 910080, 918720, 920192, 928928, 938520, 948948, 950040, 953056, 955584, 960960, 962220, 964656, 970515, 973280, 982839, 985920, 988416, 989712, 995280, 1001088, 1002240, 1008040, 1013376, 1016730, 1026368, 1035216, 1042405, 1045044, 1048320, 1058442, 1061632, 1061760, 1071840, 1072188, 1081080, 1084512, 1085760, 1094940, 1099680, 1102464, 1109160, 1112320, 1119690, 1134045, 1140048, 1150240, 1153152, 1154664, 1161160, 1167936, 1169280, 1183104, 1186185, 1191320, 1194336, 1194480, 1205820, 1209648, 1220076, 1224960, 1235520, 1237140, 1250886, 1251360, 1265264, 1266720, 1274112, 1281280, 1282960, 1286208, 1294020, 1302912, 1306305, 1310452, 1313928, 1314560, 1319616, 1327040, 1330560, 1340235, 1355640, 1360854, 1365120, 1378080, 1380288, 1393392, 1403136, 1411256, 1423422, 1425060, 1429120, 1429584, 1441440, 1443330, 1446016, 1447680, 1459920, 1466240, 1478880, 1492920, 1501632, 1512060, 1520064, 1525095, 1539552, 1552824, 1557248, 1567566, 1572480, 1581580, 1587663, 1592448, 1592640, 1607760, 1608282, 1612864, 1626768, 1628640, 1638065, 1642410, 1647360, 1649520, 1667848, 1668480, 1688960, 1714944, 1725360, 1729728, 1731996, 1741740, 1751904, 1753920, 1759488, 1764070, 1774656, 1786980, 1791504, 1807520, 1814472, 1837440, 1840384, 1857856, 1876329, 1877040, 1897896, 1900080, 1906112, 1911168, 1921920, 1924440, 1929312, 1941030, 1946560, 1965678, 1971840, 1979424, 1990560, 2002176, 2016080, 2026752, 2033460, 2052736, 2070432, 2084810, 2090088, 2116884, 2123520, 2135133, 2143680, 2144376, 2162160, 2164995, 2169024, 2171520, 2189880, 2199360, 2204928, 2218320, 2239380, 2268090, 2280096, 2293291, 2300480, 2306304, 2309328, 2322320, 2335872, 2338560, 2366208, 2372370, 2382640, 2388672, 2388960, 2411640, 2419296, 2440152, 2471040, 2474280, 2501772, 2502720, 2530528, 2533440, 2565920, 2572416, 2588040, 2605824, 2612610, 2620904, 2627856, 2639232, 2646105, 2654080, 2661120, 2680470, 2711280, 2721708, 2730240, 2756160, 2760576, 2786784, 2822512, 2846844, 2850120, 2858240, 2859168, 2882880, 2886660, 2892032, 2919840, 2932480, 2948517, 2957760, 2985840, 3003264, 3024120, 3040128, 3050190, 3079104, 3105648, 3127215, 3135132, 3144960, 3163160, 3175326, 3184896, 3185280, 3215520, 3216564, 3225728, 3253536, 3257280, 3276130, 3284820, 3299040, 3335696, 3336960, 3377920, 3402135, 3450720, 3459456, 3463992, 3483480, 3503808, 3507840, 3528140, 3549312, 3558555, 3573960, 3583008, 3615040, 3628944, 3674880, 3715712, 3752658, 3754080, 3795792, 3800160, 3812224, 3822336, 3843840, 3848880, 3858624, 3882060, 3893120, 3918915, 3931356, 3943680, 3958848, 3981120, 4020705, 4032160, 4066920, 4105472, 4140864, 4169620, 4180176, 4233768, 4270266, 4287360, 4288752, 4324320, 4329990, 4338048, 4343040, 4379760, 4398720, 4436640, 4478760, 4536180, 4560192, 4586582, 4600960, 4618656, 4644640, 4671744, 4744740, 4762989, 4765280, 4777344, 4777920, 4823280, 4838592, 4880304, 4914195, 4942080, 4948560, 5003544, 5005440, 5061056, 5066880, 5131840, 5144832, 5176080, 5225220, 5241808, 5255712, 5278464, 5292210, 5308160, 5360940, 5422560, 5443416, 5512320, 5521152, 5573568, 5628987, 5645024, 5693688, 5700240, 5718336, 5765760, 5773320, 5839680, 5897034, 5915520, 5971680, 6006528, 6048240, 6080256, 6100380, 6158208, 6211296, 6254430, 6270264, 6326320, 6350652, 6370560, 6431040, 6433128, 6451456, 6507072, 6514560, 6552260, 6569640, 6598080, 6671392, 6804270, 6879873, 6901440, 6918912, 6927984, 6966960, 7007616, 7015680, 7056280, 7098624, 7117110, 7147920, 7166016, 7230080, 7257888, 7431424, 7505316, 7508160, 7591584, 7600320, 7624448, 7697760, 7717248, 7764120, 7786240, 7837830, 7862712, 7917696, 7938315, 7962240, 8041410, 8064320, 8133840, 8281728, 8339240, 8360352, 8467536, 8540532, 8574720, 8577504, 8648640, 8659980, 8676096, 8759520, 8797440, 8845551, 8873280, 8957520, 9072360, 9120384, 9173164, 9201920, 9237312, 9289280, 9381645, 9489480, 9525978, 9530560, 9554688, 9555840, 9646560, 9677184, 9760608, 9828390, 9897120, 10007088, 10010880, 10122112, 10133760, 10263680, 10352160, 10450440, 10483616, 10511424, 10584420, 10675665, 10721880, 10845120, 10886832, 11024640, 11147136, 11257974, 11290048, 11387376, 11400480, 11436672, 11466455, 11531520, 11546640, 11679360, 11794068, 11831040, 11943360, 12096480, 12200760, 12316416, 12422592, 12508860, 12540528, 12652640, 12701304, 12862080, 12866256, 13014144, 13029120, 13104520, 13139280, 13196160, 13342784, 13608540, 13759746, 13802880, 13855968, 13933920, 14015232, 14112560, 14234220, 14295840, 14332032, 14460160, 14515776, 14742585, 15010632, 15016320, 15183168, 15200640, 15395520, 15434496, 15528240, 15675660, 15725424, 15835392, 15876630, 15924480, 16082820, 16128640, 16267680, 16563456, 16678480, 16720704, 16935072, 17081064, 17155008, 17297280, 17319960, 17519040, 17691102, 17746560, 17915040, 18144720, 18240768, 18346328, 18474624, 18578560, 18763290, 18978960, 19051956, 19061120, 19111680, 19293120, 19354368, 19521216, 19656780, 19794240, 20014176, 20244224, 20527360, 20639619, 20704320, 20900880, 20967232, 21022848, 21168840, 21351330, 21443760, 21690240, 21773664, 22294272, 22515948, 22580096, 22774752, 22800960, 22873344, 22932910, 23093280, 23358720, 23588136, 23814945, 23886720, 24192960, 24401520, 24845184, 25017720, 25081056, 25305280, 25402608, 25724160, 25732512, 26028288, 26209040, 26278560, 26392320, 26685568, 27217080, 27519492, 27605760, 27711936, 27867840, 28144935, 28225120, 28468440, 28591680, 28664064, 29031552, 29485170, 30021264, 30032640, 30366336, 30401280, 30791040, 31056480, 31351320, 31450848, 31753260, 32165640, 32257280, 32535360, 33356960, 33441408, 33870144, 34162128, 34310016, 34399365, 34594560, 34639920, 35038080, 35382204, 35493120, 35830080, 36289440, 36692656, 36949248, 37157120, 37526580, 37957920, 38103912, 38122240, 38586240, 39042432, 39313560, 39588480, 40028352, 41279238, 41408640, 41801760, 41934464, 42045696, 42337680, 42702660, 42887520, 43380480, 43547328, 44227755, 45031896, 45160192, 45549504, 45601920, 45865820, 46186560, 47176272, 47629890, 47773440, 48385920, 48803040, 49690368, 50035440, 50162112, 50610560, 50805216, 51465024, 52418080, 52557120, 53371136, 54434160, 55038984, 55423872, 55735680, 56289870, 56450240, 56936880, 57183360, 58063104, 58970340, 60042528, 60732672, 61582080, 61918857, 62112960, 62702640, 62901696, 63506520, 64331280, 65070720, 66713920, 66882816, 67740288, 68324256, 68620032, 68798730, 69279840, 70076160, 70764408, 71660160, 72578880, 73385312, 75053160, 75915840, 76207824, 77172480, 78084864, 78627120, 79176960, 80056704, 82558476, 82817280, 83603520, 83868928, 84675360, 85405320, 85775040, 87094656, 88455510, 90063792, 91099008, 91203840, 91731640, 92373120, 94352544, 95259780, 96771840, 97606080, 100070880, 100324224, 101221120, 101610432, 102930048, 103198095, 104836160, 105114240, 108868320, 110077968, 110847744, 111471360, 112579740, 112900480, 113873760, 114366720, 117940680, 120085056, 123837714, 124225920, 125405280, 125803392, 127013040, 128662560, 130141440, 133427840, 135480576, 136648512, 137597460, 138559680, 141528816, 143320320, 145157760, 146770624, 150106320, 151831680, 152415648, 157254240, 160113408, 165116952, 167207040, 169350720, 170810640, 171550080, 174189312, 176911020, 180127584, 182198016, 183463280, 184746240, 188705088, 190519560, 195212160, 200141760, 200648448, 203220864, 205860096, 206396190, 209672320, 210228480, 217736640, 220155936, 225159480, 225800960, 227747520, 235881360, 240170112, 247675428, 248451840, 250810560, 251606784, 254026080, 257325120, 266855680, 273297024, 275194920, 277119360, 283057632, 290315520, 293541248, 300212640, 303663360, 304831296, 309594285, 314508480, 330233904, 334414080, 338701440, 341621280, 343100160, 353822040, 360255168, 366926560, 377410176, 381039120, 390424320, 400283520, 406441728, 412792380, 419344640, 435473280, 440311872, 450318960, 455495040, 471762720, 480340224, 495350856, 501621120, 508052160, 514650240, 546594048, 550389840, 554238720, 566115264, 587082496, 600425280, 609662592, 619188570, 629016960, 660467808, 677402880, 683242560, 707644080, 720510336, 733853120, 754820352, 762078240, 800567040, 825584760, 870946560, 880623744, 900637920, 910990080, 943525440, 990701712, 1003242240, 1016104320, 1029300480, 1100779680, 1132230528, 1200850560, 1219325184, 1238377140, 1258033920, 1320935616, 1366485120, 1415288160, 1441020672, 1467706240, 1524156480, 1651169520, 1761247488, 1801275840, 1887050880, 1981403424, 2032208640, 2201559360, 2264461056, 2401701120, 2476754280, 2641871232, 2732970240, 2830576320, 2935412480, 3048312960, 3302339040, 3602551680, 3774101760, 3962806848, 4403118720, 4953508560, 5283742464, 5661152640, 6096625920, 6604678080, 7205103360, 7925613696, 8806237440, 9907017120, 11322305280, 13209356160, 15851227392, 19814034240, 26418712320, 39628068480, 79256136960]

約数ペア:

[(1, 79256136960), (2, 39628068480), (3, 26418712320), (4, 19814034240), (5, 15851227392), (6, 13209356160), (7, 11322305280), (8, 9907017120), (9, 8806237440), (10, 7925613696), (11, 7205103360), (12, 6604678080), (13, 6096625920), (14, 5661152640), (15, 5283742464), (16, 4953508560), (18, 4403118720), (20, 3962806848), (21, 3774101760), (22, 3602551680), (24, 3302339040), (26, 3048312960), (27, 2935412480), (28, 2830576320), (29, 2732970240), (30, 2641871232), (32, 2476754280), (33, 2401701120), (35, 2264461056), (36, 2201559360), (39, 2032208640), (40, 1981403424), (42, 1887050880), (44, 1801275840), (45, 1761247488), (48, 1651169520), (52, 1524156480), (54, 1467706240), (55, 1441020672), (56, 1415288160), (58, 1366485120), (60, 1320935616), (63, 1258033920), (64, 1238377140), (65, 1219325184), (66, 1200850560), (70, 1132230528), (72, 1100779680), (77, 1029300480), (78, 1016104320), (79, 1003242240), (80, 990701712), (84, 943525440), (87, 910990080), (88, 900637920), (90, 880623744), (91, 870946560), (96, 825584760), (99, 800567040), (104, 762078240), (105, 754820352), (108, 733853120), (110, 720510336), (112, 707644080), (116, 683242560), (117, 677402880), (120, 660467808), (126, 629016960), (128, 619188570), (130, 609662592), (132, 600425280), (135, 587082496), (140, 566115264), (143, 554238720), (144, 550389840), (145, 546594048), (154, 514650240), (156, 508052160), (158, 501621120), (160, 495350856), (165, 480340224), (168, 471762720), (174, 455495040), (176, 450318960), (180, 440311872), (182, 435473280), (189, 419344640), (192, 412792380), (195, 406441728), (198, 400283520), (203, 390424320), (208, 381039120), (210, 377410176), (216, 366926560), (220, 360255168), (224, 353822040), (231, 343100160), (232, 341621280), (234, 338701440), (237, 334414080), (240, 330233904), (252, 314508480), (256, 309594285), (260, 304831296), (261, 303663360), (264, 300212640), (270, 293541248), (273, 290315520), (280, 283057632), (286, 277119360), (288, 275194920), (290, 273297024), (297, 266855680), (308, 257325120), (312, 254026080), (315, 251606784), (316, 250810560), (319, 248451840), (320, 247675428), (330, 240170112), (336, 235881360), (348, 227747520), (351, 225800960), (352, 225159480), (360, 220155936), (364, 217736640), (377, 210228480), (378, 209672320), (384, 206396190), (385, 205860096), (390, 203220864), (395, 200648448), (396, 200141760), (406, 195212160), (416, 190519560), (420, 188705088), (429, 184746240), (432, 183463280), (435, 182198016), (440, 180127584), (448, 176911020), (455, 174189312), (462, 171550080), (464, 170810640), (468, 169350720), (474, 167207040), (480, 165116952), (495, 160113408), (504, 157254240), (520, 152415648), (522, 151831680), (528, 150106320), (540, 146770624), (546, 145157760), (553, 143320320), (560, 141528816), (572, 138559680), (576, 137597460), (580, 136648512), (585, 135480576), (594, 133427840), (609, 130141440), (616, 128662560), (624, 127013040), (630, 125803392), (632, 125405280), (638, 124225920), (640, 123837714), (660, 120085056), (672, 117940680), (693, 114366720), (696, 113873760), (702, 112900480), (704, 112579740), (711, 111471360), (715, 110847744), (720, 110077968), (728, 108868320), (754, 105114240), (756, 104836160), (768, 103198095), (770, 102930048), (780, 101610432), (783, 101221120), (790, 100324224), (792, 100070880), (812, 97606080), (819, 96771840), (832, 95259780), (840, 94352544), (858, 92373120), (864, 91731640), (869, 91203840), (870, 91099008), (880, 90063792), (896, 88455510), (910, 87094656), (924, 85775040), (928, 85405320), (936, 84675360), (945, 83868928), (948, 83603520), (957, 82817280), (960, 82558476), (990, 80056704), (1001, 79176960), (1008, 78627120), (1015, 78084864), (1027, 77172480), (1040, 76207824), (1044, 75915840), (1056, 75053160), (1080, 73385312), (1092, 72578880), (1106, 71660160), (1120, 70764408), (1131, 70076160), (1144, 69279840), (1152, 68798730), (1155, 68620032), (1160, 68324256), (1170, 67740288), (1185, 66882816), (1188, 66713920), (1218, 65070720), (1232, 64331280), (1248, 63506520), (1260, 62901696), (1264, 62702640), (1276, 62112960), (1280, 61918857), (1287, 61582080), (1305, 60732672), (1320, 60042528), (1344, 58970340), (1365, 58063104), (1386, 57183360), (1392, 56936880), (1404, 56450240), (1408, 56289870), (1422, 55735680), (1430, 55423872), (1440, 55038984), (1456, 54434160), (1485, 53371136), (1508, 52557120), (1512, 52418080), (1540, 51465024), (1560, 50805216), (1566, 50610560), (1580, 50162112), (1584, 50035440), (1595, 49690368), (1624, 48803040), (1638, 48385920), (1659, 47773440), (1664, 47629890), (1680, 47176272), (1716, 46186560), (1728, 45865820), (1738, 45601920), (1740, 45549504), (1755, 45160192), (1760, 45031896), (1792, 44227755), (1820, 43547328), (1827, 43380480), (1848, 42887520), (1856, 42702660), (1872, 42337680), (1885, 42045696), (1890, 41934464), (1896, 41801760), (1914, 41408640), (1920, 41279238), (1980, 40028352), (2002, 39588480), (2016, 39313560), (2030, 39042432), (2054, 38586240), (2079, 38122240), (2080, 38103912), (2088, 37957920), (2112, 37526580), (2133, 37157120), (2145, 36949248), (2160, 36692656), (2184, 36289440), (2212, 35830080), (2233, 35493120), (2240, 35382204), (2262, 35038080), (2288, 34639920), (2291, 34594560), (2304, 34399365), (2310, 34310016), (2320, 34162128), (2340, 33870144), (2370, 33441408), (2376, 33356960), (2436, 32535360), (2457, 32257280), (2464, 32165640), (2496, 31753260), (2520, 31450848), (2528, 31351320), (2552, 31056480), (2574, 30791040), (2607, 30401280), (2610, 30366336), (2639, 30032640), (2640, 30021264), (2688, 29485170), (2730, 29031552), (2765, 28664064), (2772, 28591680), (2784, 28468440), (2808, 28225120), (2816, 28144935), (2844, 27867840), (2860, 27711936), (2871, 27605760), (2880, 27519492), (2912, 27217080), (2970, 26685568), (3003, 26392320), (3016, 26278560), (3024, 26209040), (3045, 26028288), (3080, 25732512), (3081, 25724160), (3120, 25402608), (3132, 25305280), (3160, 25081056), (3168, 25017720), (3190, 24845184), (3248, 24401520), (3276, 24192960), (3318, 23886720), (3328, 23814945), (3360, 23588136), (3393, 23358720), (3432, 23093280), (3456, 22932910), (3465, 22873344), (3476, 22800960), (3480, 22774752), (3510, 22580096), (3520, 22515948), (3555, 22294272), (3640, 21773664), (3654, 21690240), (3696, 21443760), (3712, 21351330), (3744, 21168840), (3770, 21022848), (3780, 20967232), (3792, 20900880), (3828, 20704320), (3840, 20639619), (3861, 20527360), (3915, 20244224), (3960, 20014176), (4004, 19794240), (4032, 19656780), (4060, 19521216), (4095, 19354368), (4108, 19293120), (4147, 19111680), (4158, 19061120), (4160, 19051956), (4176, 18978960), (4224, 18763290), (4266, 18578560), (4290, 18474624), (4320, 18346328), (4345, 18240768), (4368, 18144720), (4424, 17915040), (4466, 17746560), (4480, 17691102), (4524, 17519040), (4576, 17319960), (4582, 17297280), (4620, 17155008), (4640, 17081064), (4680, 16935072), (4740, 16720704), (4752, 16678480), (4785, 16563456), (4872, 16267680), (4914, 16128640), (4928, 16082820), (4977, 15924480), (4992, 15876630), (5005, 15835392), (5040, 15725424), (5056, 15675660), (5104, 15528240), (5135, 15434496), (5148, 15395520), (5214, 15200640), (5220, 15183168), (5278, 15016320), (5280, 15010632), (5376, 14742585), (5460, 14515776), (5481, 14460160), (5530, 14332032), (5544, 14295840), (5568, 14234220), (5616, 14112560), (5655, 14015232), (5688, 13933920), (5720, 13855968), (5742, 13802880), (5760, 13759746), (5824, 13608540), (5940, 13342784), (6006, 13196160), (6032, 13139280), (6048, 13104520), (6083, 13029120), (6090, 13014144), (6160, 12866256), (6162, 12862080), (6240, 12701304), (6264, 12652640), (6320, 12540528), (6336, 12508860), (6380, 12422592), (6435, 12316416), (6496, 12200760), (6552, 12096480), (6636, 11943360), (6699, 11831040), (6720, 11794068), (6786, 11679360), (6864, 11546640), (6873, 11531520), (6912, 11466455), (6930, 11436672), (6952, 11400480), (6960, 11387376), (7020, 11290048), (7040, 11257974), (7110, 11147136), (7189, 11024640), (7280, 10886832), (7308, 10845120), (7392, 10721880), (7424, 10675665), (7488, 10584420), (7540, 10511424), (7560, 10483616), (7584, 10450440), (7656, 10352160), (7722, 10263680), (7821, 10133760), (7830, 10122112), (7917, 10010880), (7920, 10007088), (8008, 9897120), (8064, 9828390), (8120, 9760608), (8190, 9677184), (8216, 9646560), (8294, 9555840), (8295, 9554688), (8316, 9530560), (8320, 9525978), (8352, 9489480), (8448, 9381645), (8532, 9289280), (8580, 9237312), (8613, 9201920), (8640, 9173164), (8690, 9120384), (8736, 9072360), (8848, 8957520), (8932, 8873280), (8960, 8845551), (9009, 8797440), (9048, 8759520), (9135, 8676096), (9152, 8659980), (9164, 8648640), (9240, 8577504), (9243, 8574720), (9280, 8540532), (9360, 8467536), (9480, 8360352), (9504, 8339240), (9570, 8281728), (9744, 8133840), (9828, 8064320), (9856, 8041410), (9954, 7962240), (9984, 7938315), (10010, 7917696), (10080, 7862712), (10112, 7837830), (10179, 7786240), (10208, 7764120), (10270, 7717248), (10296, 7697760), (10395, 7624448), (10428, 7600320), (10440, 7591584), (10556, 7508160), (10560, 7505316), (10665, 7431424), (10920, 7257888), (10962, 7230080), (11060, 7166016), (11088, 7147920), (11136, 7117110), (11165, 7098624), (11232, 7056280), (11297, 7015680), (11310, 7007616), (11376, 6966960), (11440, 6927984), (11455, 6918912), (11484, 6901440), (11520, 6879873), (11648, 6804270), (11880, 6671392), (12012, 6598080), (12064, 6569640), (12096, 6552260), (12166, 6514560), (12180, 6507072), (12285, 6451456), (12320, 6433128), (12324, 6431040), (12441, 6370560), (12480, 6350652), (12528, 6326320), (12640, 6270264), (12672, 6254430), (12760, 6211296), (12870, 6158208), (12992, 6100380), (13035, 6080256), (13104, 6048240), (13195, 6006528), (13272, 5971680), (13398, 5915520), (13440, 5897034), (13572, 5839680), (13728, 5773320), (13746, 5765760), (13860, 5718336), (13904, 5700240), (13920, 5693688), (14040, 5645024), (14080, 5628987), (14220, 5573568), (14355, 5521152), (14378, 5512320), (14560, 5443416), (14616, 5422560), (14784, 5360940), (14931, 5308160), (14976, 5292210), (15015, 5278464), (15080, 5255712), (15120, 5241808), (15168, 5225220), (15312, 5176080), (15405, 5144832), (15444, 5131840), (15642, 5066880), (15660, 5061056), (15834, 5005440), (15840, 5003544), (16016, 4948560), (16037, 4942080), (16128, 4914195), (16240, 4880304), (16380, 4838592), (16432, 4823280), (16588, 4777920), (16590, 4777344), (16632, 4765280), (16640, 4762989), (16704, 4744740), (16965, 4671744), (17064, 4644640), (17160, 4618656), (17226, 4600960), (17280, 4586582), (17380, 4560192), (17472, 4536180), (17696, 4478760), (17864, 4436640), (18018, 4398720), (18096, 4379760), (18249, 4343040), (18270, 4338048), (18304, 4329990), (18328, 4324320), (18480, 4288752), (18486, 4287360), (18560, 4270266), (18720, 4233768), (18960, 4180176), (19008, 4169620), (19140, 4140864), (19305, 4105472), (19488, 4066920), (19656, 4032160), (19712, 4020705), (19908, 3981120), (20020, 3958848), (20097, 3943680), (20160, 3931356), (20224, 3918915), (20358, 3893120), (20416, 3882060), (20540, 3858624), (20592, 3848880), (20619, 3843840), (20735, 3822336), (20790, 3812224), (20856, 3800160), (20880, 3795792), (21112, 3754080), (21120, 3752658), (21330, 3715712), (21567, 3674880), (21840, 3628944), (21924, 3615040), (22120, 3583008), (22176, 3573960), (22272, 3558555), (22330, 3549312), (22464, 3528140), (22594, 3507840), (22620, 3503808), (22752, 3483480), (22880, 3463992), (22910, 3459456), (22968, 3450720), (23296, 3402135), (23463, 3377920), (23751, 3336960), (23760, 3335696), (24024, 3299040), (24128, 3284820), (24192, 3276130), (24332, 3257280), (24360, 3253536), (24570, 3225728), (24640, 3216564), (24648, 3215520), (24882, 3185280), (24885, 3184896), (24960, 3175326), (25056, 3163160), (25201, 3144960), (25280, 3135132), (25344, 3127215), (25520, 3105648), (25740, 3079104), (25984, 3050190), (26070, 3040128), (26208, 3024120), (26390, 3003264), (26544, 2985840), (26796, 2957760), (26880, 2948517), (27027, 2932480), (27144, 2919840), (27405, 2892032), (27456, 2886660), (27492, 2882880), (27720, 2859168), (27729, 2858240), (27808, 2850120), (27840, 2846844), (28080, 2822512), (28440, 2786784), (28710, 2760576), (28756, 2756160), (29029, 2730240), (29120, 2721708), (29232, 2711280), (29568, 2680470), (29783, 2661120), (29862, 2654080), (29952, 2646105), (30030, 2639232), (30160, 2627856), (30240, 2620904), (30336, 2612610), (30415, 2605824), (30624, 2588040), (30810, 2572416), (30888, 2565920), (31284, 2533440), (31320, 2530528), (31668, 2502720), (31680, 2501772), (32032, 2474280), (32074, 2471040), (32480, 2440152), (32760, 2419296), (32864, 2411640), (33176, 2388960), (33180, 2388672), (33264, 2382640), (33408, 2372370), (33495, 2366208), (33891, 2338560), (33930, 2335872), (34128, 2322320), (34320, 2309328), (34365, 2306304), (34452, 2300480), (34560, 2293291), (34760, 2280096), (34944, 2268090), (35392, 2239380), (35728, 2218320), (35945, 2204928), (36036, 2199360), (36192, 2189880), (36498, 2171520), (36540, 2169024), (36608, 2164995), (36656, 2162160), (36960, 2144376), (36972, 2143680), (37120, 2135133), (37323, 2123520), (37440, 2116884), (37920, 2090088), (38016, 2084810), (38280, 2070432), (38610, 2052736), (38976, 2033460), (39105, 2026752), (39312, 2016080), (39585, 2002176), (39816, 1990560), (40040, 1979424), (40194, 1971840), (40320, 1965678), (40716, 1946560), (40832, 1941030), (41080, 1929312), (41184, 1924440), (41238, 1921920), (41470, 1911168), (41580, 1906112), (41712, 1900080), (41760, 1897896), (42224, 1877040), (42240, 1876329), (42660, 1857856), (43065, 1840384), (43134, 1837440), (43680, 1814472), (43848, 1807520), (44240, 1791504), (44352, 1786980), (44660, 1774656), (44928, 1764070), (45045, 1759488), (45188, 1753920), (45240, 1751904), (45504, 1741740), (45760, 1731996), (45820, 1729728), (45936, 1725360), (46215, 1714944), (46926, 1688960), (47502, 1668480), (47520, 1667848), (48048, 1649520), (48111, 1647360), (48256, 1642410), (48384, 1638065), (48664, 1628640), (48720, 1626768), (49140, 1612864), (49280, 1608282), (49296, 1607760), (49764, 1592640), (49770, 1592448), (49920, 1587663), (50112, 1581580), (50402, 1572480), (50560, 1567566), (50895, 1557248), (51040, 1552824), (51480, 1539552), (51968, 1525095), (52140, 1520064), (52416, 1512060), (52780, 1501632), (53088, 1492920), (53592, 1478880), (54054, 1466240), (54288, 1459920), (54747, 1447680), (54810, 1446016), (54912, 1443330), (54984, 1441440), (55440, 1429584), (55458, 1429120), (55616, 1425060), (55680, 1423422), (56160, 1411256), (56485, 1403136), (56880, 1393392), (57420, 1380288), (57512, 1378080), (58058, 1365120), (58240, 1360854), (58464, 1355640), (59136, 1340235), (59566, 1330560), (59724, 1327040), (60060, 1319616), (60291, 1314560), (60320, 1313928), (60480, 1310452), (60672, 1306305), (60830, 1302912), (61248, 1294020), (61620, 1286208), (61776, 1282960), (61857, 1281280), (62205, 1274112), (62568, 1266720), (62640, 1265264), (63336, 1251360), (63360, 1250886), (64064, 1237140), (64148, 1235520), (64701, 1224960), (64960, 1220076), (65520, 1209648), (65728, 1205820), (66352, 1194480), (66360, 1194336), (66528, 1191320), (66816, 1186185), (66990, 1183104), (67782, 1169280), (67860, 1167936), (68256, 1161160), (68640, 1154664), (68730, 1153152), (68904, 1150240), (69520, 1140048), (69888, 1134045), (70784, 1119690), (71253, 1112320), (71456, 1109160), (71890, 1102464), (72072, 1099680), (72384, 1094940), (72996, 1085760), (73080, 1084512), (73312, 1081080), (73920, 1072188), (73944, 1071840), (74646, 1061760), (74655, 1061632), (74880, 1058442), (75603, 1048320), (75840, 1045044), (76032, 1042405), (76560, 1035216), (77220, 1026368), (77952, 1016730), (78210, 1013376), (78624, 1008040), (79079, 1002240), (79170, 1001088), (79632, 995280), (80080, 989712), (80185, 988416), (80388, 985920), (80640, 982839), (81432, 973280), (81664, 970515), (82160, 964656), (82368, 962220), (82476, 960960), (82940, 955584), (83160, 953056), (83424, 950040), (83520, 948948), (84448, 938520), (85320, 928928), (86130, 920192), (86268, 918720), (87087, 910080), (87360, 907236), (87696, 903760), (88480, 895752), (88704, 893490), (89320, 887328), (89349, 887040), (89856, 882035), (90090, 879744), (90376, 876960), (90480, 875952), (91008, 870870), (91245, 868608), (91520, 865998), (91640, 864864), (91872, 862680), (92430, 857472), (93852, 844480), (95004, 834240), (95040, 833924), (96096, 824760), (96222, 823680), (96512, 821205), (97328, 814320), (97440, 813384), (98280, 806432), (98560, 804141), (98592, 803880), (99528, 796320), (99540, 796224), (100224, 790790), (100485, 788736), (100804, 786240), (101120, 783783), (101673, 779520), (101790, 778624), (102080, 776412), (102960, 769776), (103095, 768768), (104280, 760032), (104832, 756030), (105560, 750816), (106176, 746460), (107184, 739440), (107835, 734976), (108108, 733120), (108576, 729960), (109494, 723840), (109620, 723008), (109824, 721665), (109968, 720720), (110880, 714792), (110916, 714560), (111232, 712530), (111360, 711711), (111969, 707840), (112320, 705628), (112970, 701568), (113760, 696696), (114840, 690144), (115024, 689040), (116116, 682560), (116480, 680427), (116928, 677820), (117315, 675584), (118755, 667392), (119132, 665280), (119448, 663520), (120120, 659808), (120582, 657280), (120640, 656964), (120960, 655226), (121660, 651456), (122496, 647010), (123240, 643104), (123552, 641480), (123714, 640640), (124410, 637056), (125136, 633360), (125280, 632632), (126005, 628992), (126672, 625680), (126720, 625443), (128128, 618570), (128296, 617760), (129402, 612480), (129920, 610038), (131040, 604824), (131456, 602910), (132704, 597240), (132720, 597168), (133056, 595660), (133980, 591552), (135135, 586496), (135564, 584640), (135720, 583968), (136512, 580580), (137280, 577332), (137460, 576576), (137808, 575120), (138645, 571648), (139040, 570024), (141568, 559845), (142506, 556160), (142912, 554580), (143780, 551232), (144144, 549840), (144333, 549120), (144768, 547470), (145145, 546048), (145992, 542880), (146160, 542256), (146624, 540540), (147840, 536094), (147888, 535920), (148915, 532224), (149292, 530880), (149310, 530816), (149760, 529221), (151206, 524160), (151680, 522522), (153120, 517608), (154440, 513184), (155904, 508365), (156420, 506688), (157248, 504020), (158158, 501120), (158340, 500544), (159264, 497640), (160160, 494856), (160370, 494208), (160776, 492960), (162864, 486640), (164241, 482560), (164320, 482328), (164736, 481110), (164952, 480480), (165880, 477792), (166320, 476528), (166848, 475020), (167040, 474474), (168896, 469260), (169455, 467712), (170640, 464464), (172260, 460096), (172536, 459360), (174174, 455040), (174720, 453618), (175392, 451880), (176407, 449280), (176960, 447876), (177408, 446745), (178640, 443664), (178698, 443520), (180180, 439872), (180752, 438480), (180960, 437976), (182016, 435435), (182490, 434304), (183040, 432999), (183280, 432432), (183744, 431340), (184860, 428736), (186615, 424704), (187704, 422240), (190008, 417120), (190080, 416962), (192192, 412380), (192444, 411840), (194103, 408320), (194656, 407160), (194880, 406692), (196560, 403216), (197184, 401940), (199056, 398160), (199080, 398112), (200448, 395395), (200970, 394368), (201608, 393120), (203346, 389760), (203580, 389312), (204160, 388206), (205920, 384888), (206190, 384384), (208481, 380160), (208560, 380016), (209664, 378015), (211120, 375408), (212352, 373230), (214368, 369720), (215670, 367488), (216216, 366560), (217152, 364980), (218988, 361920), (219240, 361504), (219936, 360360), (221760, 357396), (221832, 357280), (222464, 356265), (223938, 353920), (224640, 352814), (225940, 350784), (226809, 349440), (227520, 348348), (229680, 345072), (230048, 344520), (232232, 341280), (233856, 338910), (234630, 337792), (237237, 334080), (237510, 333696), (238264, 332640), (238896, 331760), (240240, 329904), (240555, 329472), (241164, 328640), (241280, 328482), (241920, 327613), (243320, 325728), (244992, 323505), (246480, 321552), (247104, 320740), (247428, 320320), (248820, 318528), (250272, 316680), (250560, 316316), (252010, 314496), (253344, 312840), (256256, 309285), (256592, 308880), (258804, 306240), (259840, 305019), (261261, 303360), (262080, 302412), (262912, 301455), (265408, 298620), (265440, 298584), (266112, 297830), (267960, 295776), (268047, 295680), (270270, 293248), (271128, 292320), (271440, 291984), (273024, 290290), (273735, 289536), (274560, 288666), (274920, 288288), (275616, 287560), (277290, 285824), (278080, 285012)]