78316318080

素因数分解:

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

素因数の和:137

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 47, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 94, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 141, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 188, 192, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 235, 238, 240, 252, 255, 260, 264, 272, 273, 280, 282, 286, 288, 289, 306, 308, 312, 315, 320, 329, 330, 336, 340, 352, 357, 360, 364, 374, 376, 384, 385, 390, 396, 408, 416, 420, 423, 429, 440, 442, 448, 455, 462, 468, 470, 476, 480, 495, 504, 510, 517, 520, 528, 544, 546, 560, 561, 564, 572, 576, 578, 585, 595, 611, 612, 616, 624, 630, 640, 658, 660, 663, 672, 680, 693, 704, 705, 714, 715, 720, 728, 748, 752, 765, 770, 780, 792, 799, 816, 819, 832, 840, 846, 858, 867, 880, 884, 896, 910, 924, 935, 936, 940, 952, 960, 987, 990, 1001, 1008, 1020, 1034, 1040, 1056, 1071, 1088, 1092, 1105, 1120, 1122, 1128, 1144, 1152, 1155, 1156, 1170, 1190, 1222, 1224, 1232, 1248, 1260, 1287, 1309, 1316, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1410, 1428, 1430, 1440, 1445, 1456, 1496, 1504, 1530, 1540, 1547, 1551, 1560, 1584, 1598, 1632, 1638, 1645, 1664, 1680, 1683, 1692, 1716, 1734, 1760, 1768, 1785, 1820, 1833, 1848, 1870, 1872, 1880, 1904, 1920, 1974, 1980, 1989, 2002, 2016, 2023, 2040, 2068, 2080, 2112, 2115, 2142, 2145, 2176, 2184, 2210, 2240, 2244, 2256, 2288, 2310, 2312, 2340, 2380, 2397, 2431, 2444, 2448, 2464, 2496, 2520, 2574, 2585, 2601, 2618, 2632, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2820, 2856, 2860, 2880, 2890, 2912, 2961, 2992, 3003, 3008, 3055, 3060, 3080, 3094, 3102, 3120, 3168, 3179, 3196, 3264, 3276, 3290, 3315, 3360, 3366, 3384, 3432, 3465, 3468, 3520, 3536, 3570, 3619, 3640, 3666, 3696, 3740, 3744, 3757, 3760, 3808, 3927, 3948, 3960, 3978, 3995, 4004, 4032, 4046, 4080, 4095, 4136, 4160, 4224, 4230, 4277, 4284, 4290, 4335, 4368, 4420, 4480, 4488, 4512, 4576, 4620, 4624, 4641, 4653, 4680, 4760, 4794, 4862, 4888, 4896, 4928, 4935, 4992, 5005, 5040, 5148, 5170, 5202, 5236, 5264, 5280, 5304, 5355, 5440, 5460, 5499, 5544, 5593, 5610, 5640, 5712, 5720, 5760, 5780, 5824, 5922, 5984, 6006, 6016, 6069, 6110, 6120, 6160, 6188, 6204, 6240, 6336, 6358, 6392, 6435, 6528, 6545, 6552, 6580, 6630, 6720, 6721, 6732, 6768, 6864, 6930, 6936, 7040, 7072, 7140, 7191, 7238, 7280, 7293, 7332, 7392, 7480, 7488, 7514, 7520, 7616, 7735, 7755, 7854, 7896, 7920, 7956, 7990, 8008, 8064, 8092, 8160, 8190, 8272, 8320, 8415, 8460, 8554, 8568, 8580, 8670, 8736, 8789, 8840, 8976, 9009, 9024, 9152, 9165, 9240, 9248, 9282, 9306, 9360, 9520, 9537, 9588, 9724, 9776, 9792, 9856, 9870, 9945, 10010, 10080, 10115, 10296, 10340, 10387, 10404, 10472, 10528, 10560, 10608, 10710, 10857, 10880, 10920, 10998, 11088, 11186, 11220, 11271, 11280, 11424, 11440, 11560, 11648, 11781, 11844, 11968, 11985, 12012, 12138, 12155, 12220, 12240, 12320, 12376, 12408, 12480, 12672, 12716, 12784, 12831, 12870, 13005, 13090, 13104, 13160, 13260, 13440, 13442, 13464, 13536, 13583, 13728, 13860, 13872, 13923, 14144, 14280, 14382, 14476, 14560, 14586, 14664, 14784, 14805, 14960, 14976, 15015, 15028, 15040, 15232, 15470, 15510, 15708, 15792, 15840, 15895, 15912, 15980, 16016, 16184, 16320, 16380, 16544, 16779, 16830, 16920, 17017, 17108, 17136, 17160, 17340, 17472, 17578, 17680, 17952, 18018, 18048, 18095, 18207, 18304, 18330, 18480, 18496, 18564, 18612, 18720, 18785, 19040, 19074, 19176, 19448, 19552, 19584, 19635, 19740, 19890, 20020, 20160, 20163, 20230, 20592, 20680, 20774, 20808, 20944, 21056, 21120, 21216, 21385, 21420, 21714, 21840, 21879, 21996, 22176, 22253, 22372, 22440, 22542, 22560, 22848, 22880, 23120, 23205, 23265, 23562, 23688, 23936, 23970, 24024, 24276, 24310, 24440, 24480, 24640, 24752, 24816, 24960, 25432, 25568, 25662, 25740, 26010, 26180, 26208, 26299, 26320, 26367, 26520, 26884, 26928, 27072, 27166, 27456, 27495, 27720, 27744, 27846, 27965, 28288, 28560, 28611, 28764, 28952, 29120, 29172, 29328, 29568, 29610, 29920, 30030, 30056, 30080, 30345, 30940, 31020, 31161, 31416, 31584, 31680, 31790, 31824, 31960, 32032, 32368, 32571, 32640, 32760, 33088, 33558, 33605, 33660, 33813, 33840, 34034, 34216, 34272, 34320, 34680, 34944, 35156, 35360, 35904, 35955, 36036, 36190, 36414, 36465, 36660, 36960, 36992, 37128, 37224, 37440, 37570, 38080, 38148, 38352, 38493, 38896, 39104, 39270, 39480, 39780, 40040, 40320, 40326, 40460, 40749, 41184, 41327, 41360, 41548, 41616, 41888, 42112, 42432, 42770, 42840, 43428, 43680, 43758, 43945, 43992, 44352, 44506, 44744, 44880, 45045, 45084, 45120, 45696, 45760, 46240, 46410, 46530, 47047, 47124, 47376, 47685, 47940, 48048, 48552, 48620, 48880, 48960, 49280, 49504, 49632, 50337, 50864, 51051, 51136, 51324, 51480, 51935, 52020, 52360, 52416, 52598, 52640, 52734, 53040, 53768, 53856, 54144, 54285, 54332, 54912, 54990, 55440, 55488, 55692, 55930, 56355, 57120, 57222, 57528, 57904, 58240, 58344, 58656, 58905, 59220, 59840, 60060, 60112, 60489, 60690, 61523, 61880, 62040, 62322, 62832, 63168, 63360, 63580, 63648, 63920, 64064, 64155, 64736, 65142, 65520, 66176, 66759, 67116, 67210, 67320, 67626, 67680, 67915, 68068, 68432, 68544, 68640, 69360, 69615, 70312, 70720, 71808, 71910, 72072, 72380, 72709, 72828, 72930, 73320, 73920, 74256, 74448, 74880, 75140, 76160, 76296, 76704, 76986, 77792, 78208, 78540, 78897, 78960, 79101, 79560, 80080, 80652, 80920, 81498, 82368, 82654, 82720, 83096, 83232, 83776, 83895, 84864, 85085, 85540, 85680, 86856, 87360, 87516, 87890, 87984, 88704, 89012, 89488, 89760, 90090, 90168, 90240, 91035, 91520, 92480, 92820, 93060, 93483, 94094, 94248, 94752, 95081, 95370, 95880, 96096, 97104, 97240, 97760, 97920, 99008, 99264, 100674, 100815, 101728, 102102, 102272, 102648, 102960, 103870, 104040, 104720, 104832, 105196, 105280, 105468, 106080, 107536, 107712, 108570, 108664, 109395, 109980, 110880, 110976, 111265, 111384, 111860, 112710, 114240, 114257, 114444, 115056, 115808, 116688, 117312, 117810, 118440, 119680, 120120, 120224, 120978, 121380, 122247, 123046, 123760, 123981, 124080, 124644, 125664, 126336, 127160, 127296, 127840, 128128, 128310, 129472, 130284, 131040, 131495, 131835, 133518, 134232, 134420, 134640, 135252, 135360, 135830, 136136, 136864, 137088, 137280, 138720, 139230, 140624, 141141, 141440, 143055, 143820, 144144, 144760, 145418, 145656, 145860, 146640, 147840, 148512, 148896, 149413, 150280, 152592, 153153, 153408, 153972, 155584, 155805, 157080, 157794, 157920, 158202, 159120, 160160, 161304, 161840, 162855, 162996, 164736, 165308, 165440, 166192, 166464, 167552, 167790, 169065, 170170, 171080, 171360, 173712, 174720, 175032, 175780, 175968, 176579, 178024, 178976, 179520, 180180, 180336, 182070, 184569, 184960, 185640, 186120, 186966, 188188, 188496, 189504, 190162, 190740, 191760, 192192, 192465, 194208, 194480, 195520, 198016, 198528, 200277, 201348, 201630, 203456, 203745, 204204, 205296, 205920, 206635, 207740, 208080, 209440, 210392, 210560, 210936, 212160, 215072, 215424, 217140, 217328, 218127, 218790, 219960, 221760, 222530, 222768, 223720, 225420, 228480, 228514, 228888, 230112, 231616, 233376, 234624, 235235, 235620, 236691, 236880, 240240, 240448, 241956, 242760, 244494, 246092, 247520, 247962, 248160, 249288, 251328, 251685, 254320, 254592, 255255, 255680, 256620, 258944, 260568, 262080, 262990, 263670, 267036, 268464, 268840, 269280, 270504, 270720, 271660, 272272, 273728, 274560, 277440, 278460, 281248, 282282, 285243, 286110, 287640, 288288, 289289, 289520, 290836, 291312, 291720, 293280, 297024, 297792, 298826, 300560, 302445, 305184, 306306, 306816, 307615, 307944, 311168, 311610, 314160, 315588, 315840, 316404, 318240, 320320, 322608, 323680, 325710, 325992, 330616, 330880, 332384, 332928, 333795, 335580, 338130, 340340, 342160, 342720, 342771, 347424, 350064, 351560, 351936, 353158, 356048, 357952, 359040, 360360, 360672, 363545, 364140, 369138, 371280, 371943, 372240, 373932, 376376, 376992, 379008, 380324, 381480, 383520, 384384, 384930, 388416, 388960, 391040, 394485, 395505, 400554, 402696, 403260, 406912, 407490, 408408, 410592, 411840, 413270, 415480, 416160, 418880, 420784, 421872, 423423, 424320, 430144, 434280, 434656, 436254, 437580, 439920, 443520, 445060, 445536, 447440, 448239, 450840, 457028, 457776, 460224, 463232, 466752, 467415, 470470, 471240, 473382, 473760, 475405, 480480, 480896, 483912, 485520, 488988, 492184, 495040, 495924, 496320, 498576, 502656, 503370, 508640, 510510, 511360, 513240, 521136, 524160, 525980, 527340, 529737, 534072, 536928, 537680, 538560, 541008, 543320, 544544, 547456, 553707, 554880, 556920, 562496, 564564, 570486, 571285, 572220, 575280, 576576, 578578, 579040, 581672, 582624, 583440, 586560, 594048, 595584, 597652, 601120, 604890, 610368, 611235, 612612, 615230, 615888, 619905, 623220, 628320, 631176, 631680, 632808, 636480, 640640, 645216, 647360, 651420, 651984, 654381, 661232, 664768, 667590, 671160, 676260, 680680, 684320, 685440, 685542, 694848, 700128, 703120, 703872, 705705, 706316, 712096, 715904, 720720, 721344, 727090, 728280, 738276, 742560, 743886, 744480, 747065, 747864, 752752, 753984, 760648, 762960, 765765, 767040, 769860, 776832, 777920, 788970, 791010, 799799, 801108, 805392, 806520, 814980, 816816, 821184, 823680, 826540, 830960, 832320, 837760, 841568, 843744, 846846, 855729, 860288, 867867, 868560, 869312, 872508, 875160, 879840, 882895, 890120, 891072, 894880, 896478, 901680, 914056, 915552, 920448, 922845, 933504, 934830, 940940, 942480, 946764, 947520, 950810, 960960, 967824, 971040, 977976, 984368, 990080, 991848, 992640, 997152, 1001385, 1006740, 1017280, 1021020, 1026480, 1028313, 1042272, 1045891, 1051960, 1054680, 1059474, 1068144, 1073856, 1075360, 1077120, 1082016, 1086640, 1089088, 1090635, 1107414, 1113840, 1124992, 1129128, 1140972, 1142570, 1144440, 1150560, 1153152, 1157156, 1158080, 1163344, 1165248, 1166880, 1173120, 1183455, 1195304, 1202240, 1209780, 1220736, 1222470, 1225224, 1230460, 1231776, 1236053, 1239810, 1246440, 1256640, 1262352, 1265616, 1272960, 1290432, 1294720, 1302840, 1303968, 1308762, 1322464, 1329536, 1335180, 1342320, 1344717, 1352520, 1361360, 1368640, 1371084, 1389696, 1400256, 1406240, 1411410, 1412632, 1424192, 1426215, 1441440, 1442688, 1446445, 1454180, 1456560, 1476552, 1485120, 1487772, 1488960, 1494130, 1495728, 1505504, 1507968, 1521296, 1525920, 1531530, 1534080, 1539720, 1555840, 1577940, 1582020, 1589211, 1599598, 1602216, 1610784, 1613040, 1629960, 1633632, 1642368, 1653080, 1661920, 1664640, 1683136, 1687488, 1693692, 1711458, 1713855, 1735734, 1737120, 1738624, 1745016, 1750320, 1759680, 1765790, 1780240, 1782144, 1789760, 1792956, 1803360, 1828112, 1831104, 1845690, 1859715, 1869660, 1881880, 1884960, 1893528, 1895040, 1901620, 1921920, 1935648, 1942080, 1942369, 1955952, 1968736, 1983696, 1994304, 2002770, 2013480, 2034560, 2042040, 2052960, 2056626, 2084544, 2091782, 2103920, 2109360, 2117115, 2118948, 2136288, 2147712, 2150720, 2164032, 2173280, 2178176, 2181270, 2214828, 2227680, 2241195, 2258256, 2281944, 2285140, 2288880, 2301120, 2314312, 2316160, 2326688, 2330496, 2333760, 2366910, 2390608, 2399397, 2404480, 2419560, 2444940, 2450448, 2460920, 2463552, 2472106, 2479620, 2492880, 2513280, 2524704, 2531232, 2580864, 2603601, 2605680, 2607936, 2617524, 2644928, 2648685, 2670360, 2684640, 2689434, 2705040, 2722720, 2737280, 2742168, 2768535, 2800512, 2812480, 2822820, 2825264, 2848384, 2852430, 2882880, 2892890, 2908360, 2913120, 2953104, 2970240, 2975544, 2977920, 2988260, 2991456, 3011008, 3042592, 3051840, 3063060, 3079440, 3137673, 3155880, 3164040, 3178422, 3199196, 3204432, 3221568, 3226080, 3259920, 3267264, 3271905, 3306160, 3323840, 3366272, 3374976, 3387384, 3422916, 3427710, 3471468, 3474240, 3490032, 3500640, 3519360, 3531580, 3560480, 3579520, 3585912, 3606720, 3656224, 3662208, 3691380, 3708159, 3719430, 3739320, 3763760, 3769920, 3787056, 3803240, 3871296, 3884160, 3884738, 3911904, 3937472, 3967392, 3988608, 3998995, 4005540, 4026960, 4084080, 4105920, 4113252, 4169088, 4183564, 4207840, 4218720, 4234230, 4237896, 4272576, 4278645, 4301440, 4328064, 4339335, 4346560, 4362540, 4429656, 4455360, 4482390, 4516512, 4563888, 4570280, 4577760, 4602240, 4628624, 4653376, 4667520, 4733820, 4781216, 4798794, 4839120, 4889880, 4900896, 4921840, 4927104, 4944212, 4959240, 4985760, 5049408, 5062464, 5141565, 5207202, 5211360, 5215872, 5229455, 5235048, 5289856, 5297370, 5340720, 5369280, 5378868, 5410080, 5445440, 5484336, 5537070, 5624960, 5645640, 5650528, 5704860, 5765760, 5785780, 5816720, 5826240, 5827107, 5906208, 5951088, 5976520, 5982912, 6022016, 6085184, 6103680, 6126120, 6158880, 6180265, 6275346, 6311760, 6328080, 6356844, 6398392, 6408864, 6443136, 6452160, 6519840, 6534528, 6543810, 6612320, 6647680, 6723585, 6774768, 6845832, 6855420, 6942936, 6948480, 6980064, 7001280, 7063160, 7120960, 7171824, 7198191, 7213440, 7312448, 7382760, 7416318, 7438860, 7478640, 7527520, 7539840, 7574112, 7606480, 7742592, 7769476, 7823808, 7874944, 7934784, 7946055, 7997990, 8011080, 8053920, 8168160, 8211840, 8226504, 8367128, 8415680, 8437440, 8468460, 8475792, 8545152, 8557290, 8678670, 8693120, 8725080, 8859312, 8910720, 8964780, 9033024, 9127776, 9140560, 9155520, 9257248, 9306752, 9413019, 9467640, 9562432, 9597588, 9678240, 9711845, 9779760, 9801792, 9843680, 9888424, 9918480, 9971520, 10098816, 10124928, 10283130, 10414404, 10422720, 10458910, 10470096, 10594740, 10681440, 10738560, 10757736, 10820160, 10890880, 10968672, 11074140, 11124477, 11291280, 11301056, 11409720, 11571560, 11633440, 11652480, 11654214, 11812416, 11902176, 11953040, 11965824, 11996985, 12170368, 12252240, 12317760, 12360530, 12550692, 12623520, 12656160, 12713688, 12796784, 12817728, 12904320, 13018005, 13039680, 13087620, 13224640, 13447170, 13549536, 13596583, 13691664, 13710840, 13885872, 13960128, 14002560, 14126320, 14241920, 14343648, 14396382, 14624896, 14765520, 14832636, 14877720, 14957280, 15055040, 15148224, 15212960, 15538952, 15647616, 15688365, 15869568, 15892110, 15995980, 16022160, 16107840, 16336320, 16453008, 16734256, 16831360, 16874880, 16936920, 16951584, 17114580, 17357340, 17450160, 17481321, 17718624, 17929560, 18066048, 18255552, 18281120, 18311040, 18514496, 18540795, 18826038, 18935280, 19124864, 19195176, 19356480, 19423690, 19559520, 19603584, 19687360, 19776848, 19836960, 19943040, 20566260, 20828808, 20845440, 20917820, 20940192, 21189480, 21362880, 21515472, 21640320, 21937344, 22148280, 22248954, 22582560, 22602112, 22819440, 23143120, 23266880, 23308428, 23624832, 23804352, 23906080, 23993970, 24504480, 24635520, 24721060, 25101384, 25247040, 25312320, 25427376, 25593568, 25635456, 26036010, 26079360, 26175240, 26449280, 26894340, 27099072, 27193166, 27383328, 27421680, 27771744, 27920256, 28252640, 28687296, 28792764, 29135535, 29531040, 29665272, 29755440, 29914560, 30110080, 30296448, 30425920, 31077904, 31376730, 31784220, 31991960, 32044320, 32215680, 32672640, 32906016, 33468512, 33873840, 33903168, 34229160, 34714680, 34900320, 34962642, 35437248, 35859120, 35990955, 36511104, 36562240, 37028992, 37081590, 37652076, 37870560, 38390352, 38712960, 38847380, 39119040, 39374720, 39553696, 39673920, 40789749, 41132520, 41657616, 41835640, 41880384, 42378960, 42725760, 43030944, 43874688, 44296560, 44497908, 45165120, 45638880, 46286240, 46533760, 46616856, 47065095, 47608704, 47812160, 47987940, 49008960, 49442120, 50202768, 50494080, 50624640, 50854752, 51187136, 52072020, 52350480, 53788680, 54198144, 54386332, 54766656, 54843360, 55543488, 55622385, 56505280, 57374592, 57585528, 58271070, 59062080, 59330544, 59510880, 59829120, 60851840, 62155808, 62753460, 63568440, 63983920, 64088640, 65812032, 66937024, 67747680, 67806336, 67982915, 68458320, 69429360, 69800640, 69925284, 70874496, 71718240, 71981910, 73124480, 74163180, 75304152, 75741120, 76780704, 77694760, 78238080, 79107392, 79347840, 81579498, 82265040, 83315232, 83671280, 83760768, 84757920, 86061888, 87406605, 88593120, 88995816, 90330240, 91277760, 92572480, 93233712, 94130190, 95624320, 95975880, 98017920, 98884240, 100405536, 101709504, 102374272, 104144040, 104700960, 107577360, 108772664, 109533312, 109686720, 111086976, 111244770, 113010560, 115171056, 116542140, 118124160, 118661088, 119021760, 122369247, 124311616, 125506920, 127136880, 127967840, 128177280, 131624064, 133874048, 135495360, 135965830, 136916640, 138858720, 139601280, 139850568, 143436480, 143963820, 148326360, 150608304, 151482240, 153561408, 155389520, 158214784, 163158996, 164530080, 166630464, 167342560, 169515840, 172123776, 174813210, 177186240, 177991632, 182555520, 185144960, 186467424, 188260380, 191951760, 197768480, 200811072, 203419008, 203948745, 208288080, 209401920, 215154720, 217545328, 219373440, 222489540, 230342112, 233084280, 237322176, 238043520, 244738494, 248623232, 251013840, 254273760, 255935680, 270990720, 271931660, 273833280, 277717440, 279701136, 286872960, 287927640, 296652720, 301216608, 307122816, 310779040, 326317992, 329060160, 333260928, 334685120, 339031680, 349626420, 354372480, 355983264, 372934848, 376520760, 383903520, 395536960, 401622144, 407897490, 416576160, 418803840, 430309440, 435090656, 444979080, 460684224, 466168560, 474644352, 489476988, 502027680, 508547520, 511871360, 543863320, 547666560, 555434880, 559402272, 575855280, 593305440, 602433216, 611846235, 621558080, 652635984, 658120320, 669370240, 699252840, 711966528, 745869696, 753041520, 767807040, 791073920, 815794980, 833152320, 860618880, 870181312, 889958160, 921368448, 932337120, 978953976, 1004055360, 1017095040, 1087726640, 1118804544, 1151710560, 1186610880, 1204866432, 1223692470, 1243116160, 1305271968, 1398505680, 1423933056, 1506083040, 1535614080, 1631589960, 1666304640, 1740362624, 1779916320, 1864674240, 1957907952, 2008110720, 2175453280, 2237609088, 2303421120, 2373221760, 2447384940, 2610543936, 2797011360, 3012166080, 3263179920, 3559832640, 3729348480, 3915815904, 4350906560, 4606842240, 4894769880, 5221087872, 5594022720, 6024332160, 6526359840, 7119665280, 7831631808, 8701813120, 9789539760, 11188045440, 13052719680, 15663263616, 19579079520, 26105439360, 39158159040, 78316318080]

約数ペア:

[(1, 78316318080), (2, 39158159040), (3, 26105439360), (4, 19579079520), (5, 15663263616), (6, 13052719680), (7, 11188045440), (8, 9789539760), (9, 8701813120), (10, 7831631808), (11, 7119665280), (12, 6526359840), (13, 6024332160), (14, 5594022720), (15, 5221087872), (16, 4894769880), (17, 4606842240), (18, 4350906560), (20, 3915815904), (21, 3729348480), (22, 3559832640), (24, 3263179920), (26, 3012166080), (28, 2797011360), (30, 2610543936), (32, 2447384940), (33, 2373221760), (34, 2303421120), (35, 2237609088), (36, 2175453280), (39, 2008110720), (40, 1957907952), (42, 1864674240), (44, 1779916320), (45, 1740362624), (47, 1666304640), (48, 1631589960), (51, 1535614080), (52, 1506083040), (55, 1423933056), (56, 1398505680), (60, 1305271968), (63, 1243116160), (64, 1223692470), (65, 1204866432), (66, 1186610880), (68, 1151710560), (70, 1118804544), (72, 1087726640), (77, 1017095040), (78, 1004055360), (80, 978953976), (84, 932337120), (85, 921368448), (88, 889958160), (90, 870181312), (91, 860618880), (94, 833152320), (96, 815794980), (99, 791073920), (102, 767807040), (104, 753041520), (105, 745869696), (110, 711966528), (112, 699252840), (117, 669370240), (119, 658120320), (120, 652635984), (126, 621558080), (128, 611846235), (130, 602433216), (132, 593305440), (136, 575855280), (140, 559402272), (141, 555434880), (143, 547666560), (144, 543863320), (153, 511871360), (154, 508547520), (156, 502027680), (160, 489476988), (165, 474644352), (168, 466168560), (170, 460684224), (176, 444979080), (180, 435090656), (182, 430309440), (187, 418803840), (188, 416576160), (192, 407897490), (195, 401622144), (198, 395536960), (204, 383903520), (208, 376520760), (210, 372934848), (220, 355983264), (221, 354372480), (224, 349626420), (231, 339031680), (234, 334685120), (235, 333260928), (238, 329060160), (240, 326317992), (252, 310779040), (255, 307122816), (260, 301216608), (264, 296652720), (272, 287927640), (273, 286872960), (280, 279701136), (282, 277717440), (286, 273833280), (288, 271931660), (289, 270990720), (306, 255935680), (308, 254273760), (312, 251013840), (315, 248623232), (320, 244738494), (329, 238043520), (330, 237322176), (336, 233084280), (340, 230342112), (352, 222489540), (357, 219373440), (360, 217545328), (364, 215154720), (374, 209401920), (376, 208288080), (384, 203948745), (385, 203419008), (390, 200811072), (396, 197768480), (408, 191951760), (416, 188260380), (420, 186467424), (423, 185144960), (429, 182555520), (440, 177991632), (442, 177186240), (448, 174813210), (455, 172123776), (462, 169515840), (468, 167342560), (470, 166630464), (476, 164530080), (480, 163158996), (495, 158214784), (504, 155389520), (510, 153561408), (517, 151482240), (520, 150608304), (528, 148326360), (544, 143963820), (546, 143436480), (560, 139850568), (561, 139601280), (564, 138858720), (572, 136916640), (576, 135965830), (578, 135495360), (585, 133874048), (595, 131624064), (611, 128177280), (612, 127967840), (616, 127136880), (624, 125506920), (630, 124311616), (640, 122369247), (658, 119021760), (660, 118661088), (663, 118124160), (672, 116542140), (680, 115171056), (693, 113010560), (704, 111244770), (705, 111086976), (714, 109686720), (715, 109533312), (720, 108772664), (728, 107577360), (748, 104700960), (752, 104144040), (765, 102374272), (770, 101709504), (780, 100405536), (792, 98884240), (799, 98017920), (816, 95975880), (819, 95624320), (832, 94130190), (840, 93233712), (846, 92572480), (858, 91277760), (867, 90330240), (880, 88995816), (884, 88593120), (896, 87406605), (910, 86061888), (924, 84757920), (935, 83760768), (936, 83671280), (940, 83315232), (952, 82265040), (960, 81579498), (987, 79347840), (990, 79107392), (1001, 78238080), (1008, 77694760), (1020, 76780704), (1034, 75741120), (1040, 75304152), (1056, 74163180), (1071, 73124480), (1088, 71981910), (1092, 71718240), (1105, 70874496), (1120, 69925284), (1122, 69800640), (1128, 69429360), (1144, 68458320), (1152, 67982915), (1155, 67806336), (1156, 67747680), (1170, 66937024), (1190, 65812032), (1222, 64088640), (1224, 63983920), (1232, 63568440), (1248, 62753460), (1260, 62155808), (1287, 60851840), (1309, 59829120), (1316, 59510880), (1320, 59330544), (1326, 59062080), (1344, 58271070), (1360, 57585528), (1365, 57374592), (1386, 56505280), (1408, 55622385), (1410, 55543488), (1428, 54843360), (1430, 54766656), (1440, 54386332), (1445, 54198144), (1456, 53788680), (1496, 52350480), (1504, 52072020), (1530, 51187136), (1540, 50854752), (1547, 50624640), (1551, 50494080), (1560, 50202768), (1584, 49442120), (1598, 49008960), (1632, 47987940), (1638, 47812160), (1645, 47608704), (1664, 47065095), (1680, 46616856), (1683, 46533760), (1692, 46286240), (1716, 45638880), (1734, 45165120), (1760, 44497908), (1768, 44296560), (1785, 43874688), (1820, 43030944), (1833, 42725760), (1848, 42378960), (1870, 41880384), (1872, 41835640), (1880, 41657616), (1904, 41132520), (1920, 40789749), (1974, 39673920), (1980, 39553696), (1989, 39374720), (2002, 39119040), (2016, 38847380), (2023, 38712960), (2040, 38390352), (2068, 37870560), (2080, 37652076), (2112, 37081590), (2115, 37028992), (2142, 36562240), (2145, 36511104), (2176, 35990955), (2184, 35859120), (2210, 35437248), (2240, 34962642), (2244, 34900320), (2256, 34714680), (2288, 34229160), (2310, 33903168), (2312, 33873840), (2340, 33468512), (2380, 32906016), (2397, 32672640), (2431, 32215680), (2444, 32044320), (2448, 31991960), (2464, 31784220), (2496, 31376730), (2520, 31077904), (2574, 30425920), (2585, 30296448), (2601, 30110080), (2618, 29914560), (2632, 29755440), (2640, 29665272), (2652, 29531040), (2688, 29135535), (2720, 28792764), (2730, 28687296), (2772, 28252640), (2805, 27920256), (2820, 27771744), (2856, 27421680), (2860, 27383328), (2880, 27193166), (2890, 27099072), (2912, 26894340), (2961, 26449280), (2992, 26175240), (3003, 26079360), (3008, 26036010), (3055, 25635456), (3060, 25593568), (3080, 25427376), (3094, 25312320), (3102, 25247040), (3120, 25101384), (3168, 24721060), (3179, 24635520), (3196, 24504480), (3264, 23993970), (3276, 23906080), (3290, 23804352), (3315, 23624832), (3360, 23308428), (3366, 23266880), (3384, 23143120), (3432, 22819440), (3465, 22602112), (3468, 22582560), (3520, 22248954), (3536, 22148280), (3570, 21937344), (3619, 21640320), (3640, 21515472), (3666, 21362880), (3696, 21189480), (3740, 20940192), (3744, 20917820), (3757, 20845440), (3760, 20828808), (3808, 20566260), (3927, 19943040), (3948, 19836960), (3960, 19776848), (3978, 19687360), (3995, 19603584), (4004, 19559520), (4032, 19423690), (4046, 19356480), (4080, 19195176), (4095, 19124864), (4136, 18935280), (4160, 18826038), (4224, 18540795), (4230, 18514496), (4277, 18311040), (4284, 18281120), (4290, 18255552), (4335, 18066048), (4368, 17929560), (4420, 17718624), (4480, 17481321), (4488, 17450160), (4512, 17357340), (4576, 17114580), (4620, 16951584), (4624, 16936920), (4641, 16874880), (4653, 16831360), (4680, 16734256), (4760, 16453008), (4794, 16336320), (4862, 16107840), (4888, 16022160), (4896, 15995980), (4928, 15892110), (4935, 15869568), (4992, 15688365), (5005, 15647616), (5040, 15538952), (5148, 15212960), (5170, 15148224), (5202, 15055040), (5236, 14957280), (5264, 14877720), (5280, 14832636), (5304, 14765520), (5355, 14624896), (5440, 14396382), (5460, 14343648), (5499, 14241920), (5544, 14126320), (5593, 14002560), (5610, 13960128), (5640, 13885872), (5712, 13710840), (5720, 13691664), (5760, 13596583), (5780, 13549536), (5824, 13447170), (5922, 13224640), (5984, 13087620), (6006, 13039680), (6016, 13018005), (6069, 12904320), (6110, 12817728), (6120, 12796784), (6160, 12713688), (6188, 12656160), (6204, 12623520), (6240, 12550692), (6336, 12360530), (6358, 12317760), (6392, 12252240), (6435, 12170368), (6528, 11996985), (6545, 11965824), (6552, 11953040), (6580, 11902176), (6630, 11812416), (6720, 11654214), (6721, 11652480), (6732, 11633440), (6768, 11571560), (6864, 11409720), (6930, 11301056), (6936, 11291280), (7040, 11124477), (7072, 11074140), (7140, 10968672), (7191, 10890880), (7238, 10820160), (7280, 10757736), (7293, 10738560), (7332, 10681440), (7392, 10594740), (7480, 10470096), (7488, 10458910), (7514, 10422720), (7520, 10414404), (7616, 10283130), (7735, 10124928), (7755, 10098816), (7854, 9971520), (7896, 9918480), (7920, 9888424), (7956, 9843680), (7990, 9801792), (8008, 9779760), (8064, 9711845), (8092, 9678240), (8160, 9597588), (8190, 9562432), (8272, 9467640), (8320, 9413019), (8415, 9306752), (8460, 9257248), (8554, 9155520), (8568, 9140560), (8580, 9127776), (8670, 9033024), (8736, 8964780), (8789, 8910720), (8840, 8859312), (8976, 8725080), (9009, 8693120), (9024, 8678670), (9152, 8557290), (9165, 8545152), (9240, 8475792), (9248, 8468460), (9282, 8437440), (9306, 8415680), (9360, 8367128), (9520, 8226504), (9537, 8211840), (9588, 8168160), (9724, 8053920), (9776, 8011080), (9792, 7997990), (9856, 7946055), (9870, 7934784), (9945, 7874944), (10010, 7823808), (10080, 7769476), (10115, 7742592), (10296, 7606480), (10340, 7574112), (10387, 7539840), (10404, 7527520), (10472, 7478640), (10528, 7438860), (10560, 7416318), (10608, 7382760), (10710, 7312448), (10857, 7213440), (10880, 7198191), (10920, 7171824), (10998, 7120960), (11088, 7063160), (11186, 7001280), (11220, 6980064), (11271, 6948480), (11280, 6942936), (11424, 6855420), (11440, 6845832), (11560, 6774768), (11648, 6723585), (11781, 6647680), (11844, 6612320), (11968, 6543810), (11985, 6534528), (12012, 6519840), (12138, 6452160), (12155, 6443136), (12220, 6408864), (12240, 6398392), (12320, 6356844), (12376, 6328080), (12408, 6311760), (12480, 6275346), (12672, 6180265), (12716, 6158880), (12784, 6126120), (12831, 6103680), (12870, 6085184), (13005, 6022016), (13090, 5982912), (13104, 5976520), (13160, 5951088), (13260, 5906208), (13440, 5827107), (13442, 5826240), (13464, 5816720), (13536, 5785780), (13583, 5765760), (13728, 5704860), (13860, 5650528), (13872, 5645640), (13923, 5624960), (14144, 5537070), (14280, 5484336), (14382, 5445440), (14476, 5410080), (14560, 5378868), (14586, 5369280), (14664, 5340720), (14784, 5297370), (14805, 5289856), (14960, 5235048), (14976, 5229455), (15015, 5215872), (15028, 5211360), (15040, 5207202), (15232, 5141565), (15470, 5062464), (15510, 5049408), (15708, 4985760), (15792, 4959240), (15840, 4944212), (15895, 4927104), (15912, 4921840), (15980, 4900896), (16016, 4889880), (16184, 4839120), (16320, 4798794), (16380, 4781216), (16544, 4733820), (16779, 4667520), (16830, 4653376), (16920, 4628624), (17017, 4602240), (17108, 4577760), (17136, 4570280), (17160, 4563888), (17340, 4516512), (17472, 4482390), (17578, 4455360), (17680, 4429656), (17952, 4362540), (18018, 4346560), (18048, 4339335), (18095, 4328064), (18207, 4301440), (18304, 4278645), (18330, 4272576), (18480, 4237896), (18496, 4234230), (18564, 4218720), (18612, 4207840), (18720, 4183564), (18785, 4169088), (19040, 4113252), (19074, 4105920), (19176, 4084080), (19448, 4026960), (19552, 4005540), (19584, 3998995), (19635, 3988608), (19740, 3967392), (19890, 3937472), (20020, 3911904), (20160, 3884738), (20163, 3884160), (20230, 3871296), (20592, 3803240), (20680, 3787056), (20774, 3769920), (20808, 3763760), (20944, 3739320), (21056, 3719430), (21120, 3708159), (21216, 3691380), (21385, 3662208), (21420, 3656224), (21714, 3606720), (21840, 3585912), (21879, 3579520), (21996, 3560480), (22176, 3531580), (22253, 3519360), (22372, 3500640), (22440, 3490032), (22542, 3474240), (22560, 3471468), (22848, 3427710), (22880, 3422916), (23120, 3387384), (23205, 3374976), (23265, 3366272), (23562, 3323840), (23688, 3306160), (23936, 3271905), (23970, 3267264), (24024, 3259920), (24276, 3226080), (24310, 3221568), (24440, 3204432), (24480, 3199196), (24640, 3178422), (24752, 3164040), (24816, 3155880), (24960, 3137673), (25432, 3079440), (25568, 3063060), (25662, 3051840), (25740, 3042592), (26010, 3011008), (26180, 2991456), (26208, 2988260), (26299, 2977920), (26320, 2975544), (26367, 2970240), (26520, 2953104), (26884, 2913120), (26928, 2908360), (27072, 2892890), (27166, 2882880), (27456, 2852430), (27495, 2848384), (27720, 2825264), (27744, 2822820), (27846, 2812480), (27965, 2800512), (28288, 2768535), (28560, 2742168), (28611, 2737280), (28764, 2722720), (28952, 2705040), (29120, 2689434), (29172, 2684640), (29328, 2670360), (29568, 2648685), (29610, 2644928), (29920, 2617524), (30030, 2607936), (30056, 2605680), (30080, 2603601), (30345, 2580864), (30940, 2531232), (31020, 2524704), (31161, 2513280), (31416, 2492880), (31584, 2479620), (31680, 2472106), (31790, 2463552), (31824, 2460920), (31960, 2450448), (32032, 2444940), (32368, 2419560), (32571, 2404480), (32640, 2399397), (32760, 2390608), (33088, 2366910), (33558, 2333760), (33605, 2330496), (33660, 2326688), (33813, 2316160), (33840, 2314312), (34034, 2301120), (34216, 2288880), (34272, 2285140), (34320, 2281944), (34680, 2258256), (34944, 2241195), (35156, 2227680), (35360, 2214828), (35904, 2181270), (35955, 2178176), (36036, 2173280), (36190, 2164032), (36414, 2150720), (36465, 2147712), (36660, 2136288), (36960, 2118948), (36992, 2117115), (37128, 2109360), (37224, 2103920), (37440, 2091782), (37570, 2084544), (38080, 2056626), (38148, 2052960), (38352, 2042040), (38493, 2034560), (38896, 2013480), (39104, 2002770), (39270, 1994304), (39480, 1983696), (39780, 1968736), (40040, 1955952), (40320, 1942369), (40326, 1942080), (40460, 1935648), (40749, 1921920), (41184, 1901620), (41327, 1895040), (41360, 1893528), (41548, 1884960), (41616, 1881880), (41888, 1869660), (42112, 1859715), (42432, 1845690), (42770, 1831104), (42840, 1828112), (43428, 1803360), (43680, 1792956), (43758, 1789760), (43945, 1782144), (43992, 1780240), (44352, 1765790), (44506, 1759680), (44744, 1750320), (44880, 1745016), (45045, 1738624), (45084, 1737120), (45120, 1735734), (45696, 1713855), (45760, 1711458), (46240, 1693692), (46410, 1687488), (46530, 1683136), (47047, 1664640), (47124, 1661920), (47376, 1653080), (47685, 1642368), (47940, 1633632), (48048, 1629960), (48552, 1613040), (48620, 1610784), (48880, 1602216), (48960, 1599598), (49280, 1589211), (49504, 1582020), (49632, 1577940), (50337, 1555840), (50864, 1539720), (51051, 1534080), (51136, 1531530), (51324, 1525920), (51480, 1521296), (51935, 1507968), (52020, 1505504), (52360, 1495728), (52416, 1494130), (52598, 1488960), (52640, 1487772), (52734, 1485120), (53040, 1476552), (53768, 1456560), (53856, 1454180), (54144, 1446445), (54285, 1442688), (54332, 1441440), (54912, 1426215), (54990, 1424192), (55440, 1412632), (55488, 1411410), (55692, 1406240), (55930, 1400256), (56355, 1389696), (57120, 1371084), (57222, 1368640), (57528, 1361360), (57904, 1352520), (58240, 1344717), (58344, 1342320), (58656, 1335180), (58905, 1329536), (59220, 1322464), (59840, 1308762), (60060, 1303968), (60112, 1302840), (60489, 1294720), (60690, 1290432), (61523, 1272960), (61880, 1265616), (62040, 1262352), (62322, 1256640), (62832, 1246440), (63168, 1239810), (63360, 1236053), (63580, 1231776), (63648, 1230460), (63920, 1225224), (64064, 1222470), (64155, 1220736), (64736, 1209780), (65142, 1202240), (65520, 1195304), (66176, 1183455), (66759, 1173120), (67116, 1166880), (67210, 1165248), (67320, 1163344), (67626, 1158080), (67680, 1157156), (67915, 1153152), (68068, 1150560), (68432, 1144440), (68544, 1142570), (68640, 1140972), (69360, 1129128), (69615, 1124992), (70312, 1113840), (70720, 1107414), (71808, 1090635), (71910, 1089088), (72072, 1086640), (72380, 1082016), (72709, 1077120), (72828, 1075360), (72930, 1073856), (73320, 1068144), (73920, 1059474), (74256, 1054680), (74448, 1051960), (74880, 1045891), (75140, 1042272), (76160, 1028313), (76296, 1026480), (76704, 1021020), (76986, 1017280), (77792, 1006740), (78208, 1001385), (78540, 997152), (78897, 992640), (78960, 991848), (79101, 990080), (79560, 984368), (80080, 977976), (80652, 971040), (80920, 967824), (81498, 960960), (82368, 950810), (82654, 947520), (82720, 946764), (83096, 942480), (83232, 940940), (83776, 934830), (83895, 933504), (84864, 922845), (85085, 920448), (85540, 915552), (85680, 914056), (86856, 901680), (87360, 896478), (87516, 894880), (87890, 891072), (87984, 890120), (88704, 882895), (89012, 879840), (89488, 875160), (89760, 872508), (90090, 869312), (90168, 868560), (90240, 867867), (91035, 860288), (91520, 855729), (92480, 846846), (92820, 843744), (93060, 841568), (93483, 837760), (94094, 832320), (94248, 830960), (94752, 826540), (95081, 823680), (95370, 821184), (95880, 816816), (96096, 814980), (97104, 806520), (97240, 805392), (97760, 801108), (97920, 799799), (99008, 791010), (99264, 788970), (100674, 777920), (100815, 776832), (101728, 769860), (102102, 767040), (102272, 765765), (102648, 762960), (102960, 760648), (103870, 753984), (104040, 752752), (104720, 747864), (104832, 747065), (105196, 744480), (105280, 743886), (105468, 742560), (106080, 738276), (107536, 728280), (107712, 727090), (108570, 721344), (108664, 720720), (109395, 715904), (109980, 712096), (110880, 706316), (110976, 705705), (111265, 703872), (111384, 703120), (111860, 700128), (112710, 694848), (114240, 685542), (114257, 685440), (114444, 684320), (115056, 680680), (115808, 676260), (116688, 671160), (117312, 667590), (117810, 664768), (118440, 661232), (119680, 654381), (120120, 651984), (120224, 651420), (120978, 647360), (121380, 645216), (122247, 640640), (123046, 636480), (123760, 632808), (123981, 631680), (124080, 631176), (124644, 628320), (125664, 623220), (126336, 619905), (127160, 615888), (127296, 615230), (127840, 612612), (128128, 611235), (128310, 610368), (129472, 604890), (130284, 601120), (131040, 597652), (131495, 595584), (131835, 594048), (133518, 586560), (134232, 583440), (134420, 582624), (134640, 581672), (135252, 579040), (135360, 578578), (135830, 576576), (136136, 575280), (136864, 572220), (137088, 571285), (137280, 570486), (138720, 564564), (139230, 562496), (140624, 556920), (141141, 554880), (141440, 553707), (143055, 547456), (143820, 544544), (144144, 543320), (144760, 541008), (145418, 538560), (145656, 537680), (145860, 536928), (146640, 534072), (147840, 529737), (148512, 527340), (148896, 525980), (149413, 524160), (150280, 521136), (152592, 513240), (153153, 511360), (153408, 510510), (153972, 508640), (155584, 503370), (155805, 502656), (157080, 498576), (157794, 496320), (157920, 495924), (158202, 495040), (159120, 492184), (160160, 488988), (161304, 485520), (161840, 483912), (162855, 480896), (162996, 480480), (164736, 475405), (165308, 473760), (165440, 473382), (166192, 471240), (166464, 470470), (167552, 467415), (167790, 466752), (169065, 463232), (170170, 460224), (171080, 457776), (171360, 457028), (173712, 450840), (174720, 448239), (175032, 447440), (175780, 445536), (175968, 445060), (176579, 443520), (178024, 439920), (178976, 437580), (179520, 436254), (180180, 434656), (180336, 434280), (182070, 430144), (184569, 424320), (184960, 423423), (185640, 421872), (186120, 420784), (186966, 418880), (188188, 416160), (188496, 415480), (189504, 413270), (190162, 411840), (190740, 410592), (191760, 408408), (192192, 407490), (192465, 406912), (194208, 403260), (194480, 402696), (195520, 400554), (198016, 395505), (198528, 394485), (200277, 391040), (201348, 388960), (201630, 388416), (203456, 384930), (203745, 384384), (204204, 383520), (205296, 381480), (205920, 380324), (206635, 379008), (207740, 376992), (208080, 376376), (209440, 373932), (210392, 372240), (210560, 371943), (210936, 371280), (212160, 369138), (215072, 364140), (215424, 363545), (217140, 360672), (217328, 360360), (218127, 359040), (218790, 357952), (219960, 356048), (221760, 353158), (222530, 351936), (222768, 351560), (223720, 350064), (225420, 347424), (228480, 342771), (228514, 342720), (228888, 342160), (230112, 340340), (231616, 338130), (233376, 335580), (234624, 333795), (235235, 332928), (235620, 332384), (236691, 330880), (236880, 330616), (240240, 325992), (240448, 325710), (241956, 323680), (242760, 322608), (244494, 320320), (246092, 318240), (247520, 316404), (247962, 315840), (248160, 315588), (249288, 314160), (251328, 311610), (251685, 311168), (254320, 307944), (254592, 307615), (255255, 306816), (255680, 306306), (256620, 305184), (258944, 302445), (260568, 300560), (262080, 298826), (262990, 297792), (263670, 297024), (267036, 293280), (268464, 291720), (268840, 291312), (269280, 290836), (270504, 289520), (270720, 289289), (271660, 288288), (272272, 287640), (273728, 286110), (274560, 285243), (277440, 282282), (278460, 281248)]