136788462720

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 129, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 172, 180, 182, 189, 192, 195, 196, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 245, 252, 255, 258, 260, 270, 272, 273, 280, 288, 289, 294, 301, 306, 312, 315, 320, 336, 340, 344, 351, 357, 360, 364, 378, 384, 387, 390, 392, 408, 416, 420, 430, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 516, 520, 540, 544, 546, 559, 560, 576, 578, 585, 588, 595, 602, 612, 624, 630, 637, 640, 645, 663, 672, 680, 688, 702, 714, 720, 728, 731, 735, 756, 765, 774, 780, 784, 816, 819, 832, 833, 840, 860, 864, 867, 882, 884, 896, 903, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1032, 1040, 1071, 1080, 1088, 1092, 1105, 1118, 1120, 1152, 1156, 1161, 1170, 1176, 1190, 1204, 1224, 1248, 1260, 1274, 1290, 1323, 1326, 1344, 1360, 1365, 1376, 1404, 1428, 1440, 1445, 1456, 1462, 1470, 1505, 1512, 1530, 1547, 1548, 1560, 1568, 1632, 1638, 1664, 1666, 1677, 1680, 1720, 1728, 1734, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1935, 1960, 1989, 2016, 2023, 2040, 2064, 2080, 2107, 2142, 2160, 2176, 2184, 2193, 2205, 2210, 2236, 2240, 2295, 2312, 2322, 2340, 2352, 2380, 2408, 2448, 2457, 2496, 2499, 2520, 2548, 2580, 2601, 2646, 2652, 2688, 2709, 2720, 2730, 2752, 2795, 2808, 2856, 2880, 2890, 2912, 2924, 2940, 3010, 3024, 3060, 3094, 3096, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3332, 3354, 3360, 3440, 3456, 3468, 3510, 3528, 3536, 3570, 3612, 3640, 3655, 3672, 3744, 3757, 3780, 3808, 3822, 3870, 3913, 3920, 3978, 4032, 4046, 4080, 4095, 4128, 4160, 4165, 4214, 4284, 4320, 4335, 4368, 4386, 4410, 4420, 4472, 4480, 4515, 4590, 4624, 4641, 4644, 4680, 4704, 4760, 4816, 4896, 4914, 4992, 4998, 5031, 5040, 5096, 5117, 5160, 5202, 5292, 5304, 5355, 5418, 5440, 5460, 5504, 5590, 5616, 5712, 5733, 5760, 5780, 5805, 5824, 5848, 5880, 5967, 6020, 6048, 6069, 6120, 6188, 6192, 6240, 6272, 6321, 6370, 6426, 6528, 6552, 6579, 6615, 6630, 6664, 6708, 6720, 6880, 6936, 7020, 7056, 7072, 7140, 7224, 7280, 7310, 7344, 7488, 7497, 7514, 7560, 7616, 7644, 7735, 7740, 7803, 7826, 7840, 7956, 8064, 8092, 8127, 8160, 8190, 8256, 8320, 8330, 8385, 8428, 8568, 8640, 8670, 8736, 8772, 8820, 8840, 8944, 9030, 9180, 9248, 9282, 9288, 9360, 9408, 9503, 9520, 9555, 9632, 9792, 9828, 9945, 9996, 10062, 10080, 10115, 10192, 10234, 10320, 10404, 10535, 10584, 10608, 10710, 10829, 10836, 10880, 10920, 10965, 11180, 11232, 11271, 11424, 11466, 11560, 11610, 11648, 11696, 11739, 11760, 11934, 12040, 12096, 12138, 12240, 12285, 12376, 12384, 12427, 12480, 12495, 12642, 12740, 12852, 13005, 13104, 13158, 13230, 13260, 13328, 13416, 13440, 13545, 13760, 13872, 13923, 14040, 14112, 14144, 14161, 14280, 14448, 14560, 14620, 14688, 14976, 14994, 15028, 15093, 15120, 15232, 15288, 15351, 15470, 15480, 15606, 15652, 15680, 15912, 16065, 16184, 16254, 16320, 16380, 16512, 16660, 16770, 16856, 17136, 17199, 17280, 17340, 17472, 17544, 17640, 17680, 17888, 18060, 18207, 18360, 18496, 18564, 18576, 18720, 18785, 18816, 18963, 19006, 19040, 19110, 19264, 19565, 19584, 19656, 19737, 19890, 19992, 20124, 20160, 20230, 20384, 20468, 20640, 20808, 21070, 21168, 21216, 21420, 21658, 21672, 21840, 21930, 22360, 22464, 22491, 22542, 22848, 22932, 23120, 23205, 23220, 23392, 23478, 23520, 23868, 24080, 24192, 24276, 24480, 24570, 24752, 24768, 24854, 24960, 24990, 25155, 25284, 25480, 25585, 25704, 26010, 26208, 26299, 26316, 26460, 26520, 26656, 26832, 27090, 27391, 27520, 27744, 27846, 28080, 28224, 28288, 28322, 28509, 28560, 28665, 28896, 29120, 29240, 29376, 29835, 29988, 30056, 30186, 30240, 30345, 30576, 30702, 30940, 30960, 31212, 31304, 31360, 31605, 31824, 32130, 32368, 32487, 32508, 32640, 32760, 32895, 33320, 33540, 33712, 33813, 34272, 34398, 34680, 34944, 35088, 35217, 35280, 35360, 35776, 35819, 36120, 36414, 36720, 36992, 37128, 37152, 37281, 37440, 37485, 37570, 37926, 38012, 38080, 38220, 38528, 39015, 39130, 39312, 39474, 39780, 39984, 40248, 40320, 40460, 40635, 40768, 40936, 41280, 41616, 41769, 42140, 42336, 42432, 42483, 42840, 43316, 43344, 43680, 43860, 44720, 44928, 44982, 45084, 45696, 45864, 46053, 46240, 46410, 46440, 46784, 46956, 47040, 47515, 47736, 48160, 48552, 48960, 49140, 49504, 49536, 49708, 49980, 50310, 50568, 50960, 51170, 51408, 52020, 52416, 52598, 52632, 52920, 53040, 53312, 53664, 54145, 54180, 54621, 54782, 55488, 55692, 56160, 56355, 56448, 56644, 56889, 57018, 57120, 57330, 57792, 58240, 58480, 58695, 58752, 59670, 59976, 60112, 60372, 60480, 60690, 61152, 61404, 61880, 61920, 62135, 62424, 62608, 63210, 63648, 64260, 64736, 64974, 65016, 65520, 65790, 66521, 66640, 67080, 67424, 67626, 68544, 68796, 69360, 69615, 70176, 70434, 70560, 70720, 70805, 71552, 71638, 72240, 72828, 73440, 74256, 74304, 74562, 74880, 74970, 75140, 75465, 75852, 76024, 76160, 76440, 76755, 78030, 78260, 78624, 78897, 78948, 79560, 79968, 80496, 80920, 81270, 81536, 81872, 82173, 82560, 83232, 83538, 84280, 84672, 84864, 84966, 85527, 85680, 85995, 86632, 86688, 86989, 87360, 87720, 89440, 89964, 90168, 91035, 91728, 92106, 92480, 92820, 92880, 93568, 93912, 94080, 94815, 95030, 95472, 96320, 97104, 97461, 97920, 98280, 98685, 99008, 99416, 99960, 100620, 101136, 101439, 101920, 102340, 102816, 104040, 104832, 105196, 105264, 105651, 105840, 106080, 106624, 107328, 107457, 108290, 108360, 109242, 109564, 110976, 111384, 111843, 112320, 112455, 112710, 113288, 113778, 114036, 114240, 114660, 115584, 116960, 117390, 119340, 119952, 120224, 120744, 120960, 121380, 122304, 122808, 123760, 123840, 124270, 124848, 125216, 126420, 127296, 127449, 128520, 129472, 129948, 130032, 131040, 131495, 131580, 133042, 133280, 134160, 134848, 135252, 136955, 137088, 137592, 138159, 138720, 139230, 140352, 140868, 141120, 141440, 141610, 142545, 143276, 144480, 145656, 146880, 148512, 148608, 149124, 149940, 150280, 150930, 151704, 152048, 152880, 153510, 156060, 156520, 157248, 157794, 157896, 159120, 159936, 160992, 161551, 161840, 162435, 162540, 163744, 164346, 166464, 167076, 168560, 169065, 169344, 169932, 171054, 171360, 171990, 173264, 173376, 173978, 174720, 175440, 176085, 178880, 179095, 179928, 180336, 182070, 183456, 184093, 184212, 184960, 185640, 185760, 186405, 187824, 189630, 190060, 190944, 192640, 194208, 194922, 196560, 197370, 198016, 198832, 199563, 199920, 201240, 202272, 202878, 203840, 204680, 205632, 208080, 208845, 210392, 210528, 211302, 211680, 212160, 212415, 214656, 214914, 216580, 216720, 218484, 219128, 222768, 223686, 224640, 224910, 225420, 226576, 227556, 228072, 228480, 229320, 230265, 233920, 234780, 236691, 238680, 239904, 240448, 241488, 242760, 244608, 245616, 246519, 247520, 247680, 248540, 249696, 250432, 252840, 254592, 254898, 256581, 257040, 258944, 259896, 260064, 260967, 262080, 262990, 263160, 266084, 266560, 268320, 269696, 270504, 273105, 273910, 275184, 276318, 277440, 278460, 280704, 281736, 282240, 283220, 284445, 285090, 286552, 288960, 291312, 292383, 293760, 297024, 298248, 299880, 300560, 301860, 303408, 304096, 305760, 307020, 312120, 313040, 314496, 315588, 315792, 318240, 319872, 321984, 322371, 323102, 323680, 324870, 325080, 327488, 328692, 332605, 332928, 334152, 335529, 337120, 338130, 339864, 342108, 342720, 343980, 346528, 346752, 347956, 350880, 352170, 357760, 358190, 359856, 360672, 364140, 366912, 368186, 368424, 371280, 371520, 372810, 375648, 379260, 380120, 381888, 382347, 388416, 389844, 393120, 394485, 394740, 397664, 399126, 399840, 402480, 404544, 405756, 407680, 409360, 410865, 411264, 416160, 417690, 420784, 421056, 422604, 423360, 424320, 424830, 427635, 429828, 433160, 433440, 434945, 436968, 438256, 445536, 447372, 449820, 450840, 453152, 455112, 456144, 458640, 460530, 465647, 467840, 469560, 473382, 477360, 479808, 480896, 482976, 484653, 485520, 487305, 491232, 493038, 495040, 497080, 499392, 500864, 505680, 507195, 509796, 513162, 514080, 519792, 520128, 521934, 524160, 525980, 526320, 528255, 532168, 533120, 536640, 537285, 541008, 546210, 547820, 550368, 552279, 552636, 554880, 556920, 559215, 563472, 566440, 568890, 570180, 573104, 577920, 582624, 584766, 594048, 596496, 598689, 599760, 601120, 603720, 606816, 608192, 608923, 611520, 614040, 624240, 626080, 631176, 631584, 636480, 637245, 643968, 644742, 646204, 647360, 649740, 650160, 654976, 657384, 665210, 668304, 671058, 674240, 676260, 679728, 684216, 685440, 687960, 690795, 693056, 695912, 701760, 704340, 710073, 716380, 719712, 721344, 728280, 733824, 736372, 736848, 739557, 742560, 743040, 745620, 751296, 758520, 760240, 763776, 764694, 776832, 779688, 782901, 786240, 788970, 789480, 795328, 798252, 799680, 804960, 807755, 809088, 811512, 818720, 821730, 832320, 835380, 841568, 842112, 845208, 846720, 849660, 855270, 859656, 866320, 866880, 869890, 873936, 876512, 891072, 894744, 899640, 901680, 906304, 910224, 912288, 917280, 920465, 921060, 931294, 939120, 946764, 954720, 959616, 965952, 967113, 969306, 971040, 974610, 982464, 986076, 990080, 994160, 997815, 998784, 1011360, 1014390, 1019592, 1026324, 1028160, 1039584, 1040256, 1043868, 1051960, 1052640, 1056510, 1064336, 1073280, 1074570, 1082016, 1092420, 1095640, 1100736, 1104558, 1105272, 1113840, 1118430, 1126944, 1130857, 1132880, 1137780, 1140360, 1146208, 1165248, 1169532, 1183455, 1192992, 1197378, 1199520, 1202240, 1207440, 1213632, 1216384, 1217846, 1223040, 1228080, 1232595, 1248480, 1252160, 1262352, 1263168, 1272960, 1274490, 1282905, 1289484, 1292408, 1294720, 1299480, 1300320, 1304835, 1314768, 1330420, 1336608, 1342116, 1348480, 1352520, 1359456, 1368432, 1375920, 1381590, 1386112, 1391824, 1396941, 1403520, 1408680, 1420146, 1432760, 1439424, 1442688, 1453959, 1456560, 1461915, 1472744, 1473696, 1479114, 1485120, 1491240, 1502592, 1517040, 1520480, 1529388, 1559376, 1565802, 1572480, 1577940, 1578960, 1590656, 1596504, 1599360, 1609920, 1611855, 1615510, 1623024, 1637440, 1643460, 1656837, 1664640, 1670760, 1677645, 1683136, 1690416, 1699320, 1710540, 1719312, 1732640, 1733760, 1739780, 1747872, 1753024, 1782144, 1789488, 1796067, 1799280, 1803360, 1812608, 1820448, 1824576, 1826769, 1834560, 1840930, 1842120, 1862588, 1878240, 1893528, 1909440, 1911735, 1931904, 1934226, 1938612, 1942080, 1949220, 1964928, 1972152, 1988320, 1995630, 2022720, 2028780, 2039184, 2052648, 2056320, 2079168, 2087736, 2103920, 2105280, 2113020, 2128672, 2149140, 2164032, 2184840, 2191280, 2201472, 2209116, 2210544, 2227680, 2236860, 2253888, 2261714, 2265760, 2275560, 2280720, 2292416, 2328235, 2330496, 2339064, 2348703, 2366910, 2385984, 2394756, 2399040, 2404480, 2414880, 2423265, 2427264, 2435692, 2456160, 2465190, 2496960, 2504320, 2524704, 2526336, 2548980, 2565810, 2578968, 2584816, 2598960, 2600640, 2609670, 2629536, 2660840, 2673216, 2684232, 2705040, 2718912, 2736864, 2751840, 2761395, 2763180, 2783648, 2793882, 2817360, 2840292, 2865520, 2878848, 2907918, 2913120, 2923830, 2945488, 2947392, 2958228, 2970240, 2982480, 2993445, 3034080, 3040960, 3044615, 3058776, 3118752, 3131604, 3155880, 3157920, 3193008, 3219840, 3223710, 3231020, 3246048, 3274880, 3286920, 3313674, 3341520, 3355290, 3366272, 3380832, 3392571, 3398640, 3421080, 3438624, 3465280, 3479560, 3495744, 3506048, 3550365, 3578976, 3592134, 3598560, 3606720, 3640896, 3649152, 3653538, 3669120, 3681860, 3684240, 3697785, 3725176, 3756480, 3787056, 3818880, 3823470, 3868452, 3877224, 3884160, 3898440, 3914505, 3944304, 3976640, 3991260, 4045440, 4057560, 4078368, 4105296, 4158336, 4175472, 4190823, 4207840, 4210560, 4226040, 4257344, 4298280, 4328064, 4361877, 4369680, 4382560, 4418232, 4421088, 4455360, 4473720, 4507776, 4523428, 4531520, 4551120, 4561440, 4584832, 4656470, 4678128, 4697406, 4733820, 4771968, 4789512, 4798080, 4829760, 4835565, 4846530, 4871384, 4912320, 4930380, 4970511, 4993920, 5049408, 5097960, 5131620, 5157936, 5169632, 5197920, 5201280, 5219340, 5259072, 5321680, 5346432, 5368464, 5410080, 5437824, 5473728, 5480307, 5503680, 5522790, 5526360, 5567296, 5587764, 5634720, 5654285, 5680584, 5731040, 5815836, 5826240, 5847660, 5890976, 5894784, 5916456, 5964960, 5986890, 6068160, 6081920, 6089230, 6117552, 6237504, 6263208, 6311760, 6315840, 6386016, 6447420, 6462040, 6492096, 6573840, 6627348, 6683040, 6710580, 6761664, 6785142, 6797280, 6842160, 6877248, 6930560, 6959120, 6984705, 6991488, 7100730, 7157952, 7184268, 7197120, 7213440, 7269795, 7281792, 7307076, 7363720, 7368480, 7395570, 7450352, 7512960, 7574112, 7646940, 7736904, 7754448, 7796880, 7829010, 7888608, 7915999, 7953280, 7982520, 8115120, 8156736, 8210592, 8284185, 8350944, 8381646, 8415680, 8452080, 8514688, 8596560, 8723754, 8739360, 8765120, 8836464, 8842176, 8910720, 8947440, 8980335, 9046856, 9063040, 9102240, 9122880, 9133845, 9312940, 9356256, 9394812, 9467640, 9579024, 9659520, 9671130, 9693060, 9742768, 9824640, 9860760, 9941022, 10098816, 10177713, 10195920, 10263240, 10315872, 10339264, 10395840, 10438680, 10518144, 10643360, 10736928, 10820160, 10947456, 10960614, 11007360, 11045580, 11052720, 11134592, 11175528, 11269440, 11308570, 11361168, 11462080, 11631672, 11652480, 11695320, 11743515, 11781952, 11832912, 11929920, 11973780, 12136320, 12178460, 12235104, 12475008, 12526416, 12572469, 12623520, 12631680, 12772032, 12894840, 12924080, 12984192, 13147680, 13254696, 13366080, 13421160, 13523328, 13570284, 13594560, 13684320, 13754496, 13918240, 13969410, 14201460, 14315904, 14368536, 14394240, 14539590, 14614152, 14727440, 14736960, 14791140, 14900704, 15148224, 15293880, 15473808, 15508896, 15593760, 15658020, 15777216, 15831998, 15965040, 16230240, 16313472, 16421184, 16440921, 16568370, 16701888, 16763292, 16831360, 16904160, 16962855, 17193120, 17447508, 17478720, 17530240, 17672928, 17684352, 17894880, 17960670, 18093712, 18204480, 18245760, 18267690, 18625880, 18712512, 18789624, 18935280, 19158048, 19342260, 19386120, 19485536, 19721520, 19882044, 20355426, 20391840, 20526480, 20631744, 20678528, 20791680, 20877360, 20954115, 21286720, 21473856, 21640320, 21809385, 21921228, 22091160, 22105440, 22351056, 22538880, 22617140, 22722336, 22924160, 23263344, 23390640, 23487030, 23563904, 23665824, 23747997, 23859840, 23947560, 24356920, 24470208, 24852555, 25052832, 25144938, 25247040, 25544064, 25789680, 25848160, 26295360, 26509392, 26732160, 26842320, 27140568, 27189120, 27368640, 27401535, 27836480, 27938820, 28402920, 28737072, 29079180, 29228304, 29454880, 29473920, 29582280, 29801408, 30296448, 30533139, 30587760, 30947616, 31017792, 31187520, 31316040, 31554432, 31663996, 31930080, 32460480, 32842368, 32881842, 33136740, 33403776, 33526584, 33808320, 33925710, 34386240, 34895016, 34957440, 35345856, 35789760, 35921340, 36187424, 36408960, 36535380, 37251760, 37425024, 37579248, 37870560, 38316096, 38684520, 38772240, 38971072, 39443040, 39579995, 39764088, 40710852, 40783680, 41052960, 41263488, 41754720, 41908230, 42573440, 42947712, 43618770, 43842456, 44182320, 44210880, 44702112, 45234280, 45444672, 46526688, 46781280, 46974060, 47331648, 47495994, 47895120, 48713840, 48940416, 49705110, 50105664, 50289876, 50494080, 50888565, 51579360, 51696320, 52590720, 53018784, 53684640, 54281136, 54737280, 54803070, 55672960, 55877640, 56805840, 57474144, 58158360, 58456608, 58909760, 59164560, 59602816, 61066278, 61175520, 61895232, 62035584, 62375040, 62632080, 62862345, 63327992, 63860160, 64920960, 65763684, 66273480, 67053168, 67616640, 67851420, 68772480, 69790032, 70691712, 71243991, 71579520, 71842680, 72374848, 73070760, 74503520, 75158496, 75741120, 76632192, 77369040, 77544480, 77942144, 78886080, 79159990, 79528176, 81421704, 81567360, 82105920, 82204605, 83509440, 83816460, 87237540, 87684912, 88364640, 88421760, 89404224, 90468560, 90889344, 93053376, 93562560, 93948120, 94663296, 94991988, 95790240, 97427680, 99410220, 100211328, 100579752, 101777130, 103158720, 103392640, 106037568, 107369280, 108562272, 109606140, 111755280, 113611680, 114948288, 116316720, 116913216, 117819520, 118329120, 118739985, 122132556, 122351040, 123790464, 125264160, 125724690, 126655984, 127720320, 131527368, 132546960, 134106336, 135702840, 139580064, 142487982, 143685360, 144749696, 146141520, 149007040, 150316992, 151482240, 152665695, 154738080, 155088960, 157772160, 158319980, 159056352, 162843408, 164211840, 164409210, 167018880, 167632920, 174475080, 175369824, 176729280, 178808448, 180937120, 186106752, 187125120, 187896240, 189983976, 191580480, 194855360, 198820440, 201159504, 203554260, 206317440, 212075136, 213731973, 214738560, 217124544, 219212280, 223510560, 227223360, 229896576, 232633440, 233826432, 236658240, 237479970, 244265112, 244702080, 250528320, 251449380, 253311968, 263054736, 265093920, 268212672, 271405680, 279160128, 284975964, 287370720, 292283040, 298014080, 300633984, 305331390, 309476160, 310177920, 316639960, 318112704, 325686816, 328818420, 335265840, 348950160, 350739648, 353458560, 356219955, 361874240, 375792480, 379967952, 383160960, 389710720, 397640880, 402319008, 407108520, 427463946, 434249088, 438424560, 447021120, 454446720, 465266880, 473316480, 474959940, 488530224, 501056640, 502898760, 506623936, 526109472, 530187840, 536425344, 542811360, 558320256, 569951928, 574741440, 584566080, 610662780, 618952320, 633279920, 636225408, 651373632, 657636840, 670531680, 697900320, 701479296, 712439910, 723748480, 751584960, 759935904, 795281760, 804638016, 814217040, 854927892, 876849120, 894042240, 930533760, 949919880, 977060448, 1005797520, 1013247872, 1052218944, 1060375680, 1068659865, 1085622720, 1139903856, 1149482880, 1169132160, 1221325560, 1266559840, 1302747264, 1315273680, 1341063360, 1395800640, 1424879820, 1503169920, 1519871808, 1590563520, 1609276032, 1628434080, 1709855784, 1753698240, 1899839760, 1954120896, 2011595040, 2104437888, 2137319730, 2171245440, 2279807712, 2442651120, 2533119680, 2630547360, 2682126720, 2791601280, 2849759640, 3039743616, 3181127040, 3256868160, 3419711568, 3507396480, 3799679520, 3908241792, 4023190080, 4274639460, 4559615424, 4885302240, 5066239360, 5261094720, 5699519280, 6513736320, 6839423136, 7599359040, 8046380160, 8549278920, 9119230848, 9770604480, 10522189440, 11399038560, 13678846272, 15198718080, 17098557840, 19541208960, 22798077120, 27357692544, 34197115680, 45596154240, 68394231360, 136788462720]

約数ペア:

[(1, 136788462720), (2, 68394231360), (3, 45596154240), (4, 34197115680), (5, 27357692544), (6, 22798077120), (7, 19541208960), (8, 17098557840), (9, 15198718080), (10, 13678846272), (12, 11399038560), (13, 10522189440), (14, 9770604480), (15, 9119230848), (16, 8549278920), (17, 8046380160), (18, 7599359040), (20, 6839423136), (21, 6513736320), (24, 5699519280), (26, 5261094720), (27, 5066239360), (28, 4885302240), (30, 4559615424), (32, 4274639460), (34, 4023190080), (35, 3908241792), (36, 3799679520), (39, 3507396480), (40, 3419711568), (42, 3256868160), (43, 3181127040), (45, 3039743616), (48, 2849759640), (49, 2791601280), (51, 2682126720), (52, 2630547360), (54, 2533119680), (56, 2442651120), (60, 2279807712), (63, 2171245440), (64, 2137319730), (65, 2104437888), (68, 2011595040), (70, 1954120896), (72, 1899839760), (78, 1753698240), (80, 1709855784), (84, 1628434080), (85, 1609276032), (86, 1590563520), (90, 1519871808), (91, 1503169920), (96, 1424879820), (98, 1395800640), (102, 1341063360), (104, 1315273680), (105, 1302747264), (108, 1266559840), (112, 1221325560), (117, 1169132160), (119, 1149482880), (120, 1139903856), (126, 1085622720), (128, 1068659865), (129, 1060375680), (130, 1052218944), (135, 1013247872), (136, 1005797520), (140, 977060448), (144, 949919880), (147, 930533760), (153, 894042240), (156, 876849120), (160, 854927892), (168, 814217040), (170, 804638016), (172, 795281760), (180, 759935904), (182, 751584960), (189, 723748480), (192, 712439910), (195, 701479296), (196, 697900320), (204, 670531680), (208, 657636840), (210, 651373632), (215, 636225408), (216, 633279920), (221, 618952320), (224, 610662780), (234, 584566080), (238, 574741440), (240, 569951928), (245, 558320256), (252, 542811360), (255, 536425344), (258, 530187840), (260, 526109472), (270, 506623936), (272, 502898760), (273, 501056640), (280, 488530224), (288, 474959940), (289, 473316480), (294, 465266880), (301, 454446720), (306, 447021120), (312, 438424560), (315, 434249088), (320, 427463946), (336, 407108520), (340, 402319008), (344, 397640880), (351, 389710720), (357, 383160960), (360, 379967952), (364, 375792480), (378, 361874240), (384, 356219955), (387, 353458560), (390, 350739648), (392, 348950160), (408, 335265840), (416, 328818420), (420, 325686816), (430, 318112704), (432, 316639960), (441, 310177920), (442, 309476160), (448, 305331390), (455, 300633984), (459, 298014080), (468, 292283040), (476, 287370720), (480, 284975964), (490, 279160128), (504, 271405680), (510, 268212672), (516, 265093920), (520, 263054736), (540, 253311968), (544, 251449380), (546, 250528320), (559, 244702080), (560, 244265112), (576, 237479970), (578, 236658240), (585, 233826432), (588, 232633440), (595, 229896576), (602, 227223360), (612, 223510560), (624, 219212280), (630, 217124544), (637, 214738560), (640, 213731973), (645, 212075136), (663, 206317440), (672, 203554260), (680, 201159504), (688, 198820440), (702, 194855360), (714, 191580480), (720, 189983976), (728, 187896240), (731, 187125120), (735, 186106752), (756, 180937120), (765, 178808448), (774, 176729280), (780, 175369824), (784, 174475080), (816, 167632920), (819, 167018880), (832, 164409210), (833, 164211840), (840, 162843408), (860, 159056352), (864, 158319980), (867, 157772160), (882, 155088960), (884, 154738080), (896, 152665695), (903, 151482240), (910, 150316992), (918, 149007040), (936, 146141520), (945, 144749696), (952, 143685360), (960, 142487982), (980, 139580064), (1008, 135702840), (1020, 134106336), (1032, 132546960), (1040, 131527368), (1071, 127720320), (1080, 126655984), (1088, 125724690), (1092, 125264160), (1105, 123790464), (1118, 122351040), (1120, 122132556), (1152, 118739985), (1156, 118329120), (1161, 117819520), (1170, 116913216), (1176, 116316720), (1190, 114948288), (1204, 113611680), (1224, 111755280), (1248, 109606140), (1260, 108562272), (1274, 107369280), (1290, 106037568), (1323, 103392640), (1326, 103158720), (1344, 101777130), (1360, 100579752), (1365, 100211328), (1376, 99410220), (1404, 97427680), (1428, 95790240), (1440, 94991988), (1445, 94663296), (1456, 93948120), (1462, 93562560), (1470, 93053376), (1505, 90889344), (1512, 90468560), (1530, 89404224), (1547, 88421760), (1548, 88364640), (1560, 87684912), (1568, 87237540), (1632, 83816460), (1638, 83509440), (1664, 82204605), (1666, 82105920), (1677, 81567360), (1680, 81421704), (1720, 79528176), (1728, 79159990), (1734, 78886080), (1755, 77942144), (1764, 77544480), (1768, 77369040), (1785, 76632192), (1806, 75741120), (1820, 75158496), (1836, 74503520), (1872, 73070760), (1890, 72374848), (1904, 71842680), (1911, 71579520), (1920, 71243991), (1935, 70691712), (1960, 69790032), (1989, 68772480), (2016, 67851420), (2023, 67616640), (2040, 67053168), (2064, 66273480), (2080, 65763684), (2107, 64920960), (2142, 63860160), (2160, 63327992), (2176, 62862345), (2184, 62632080), (2193, 62375040), (2205, 62035584), (2210, 61895232), (2236, 61175520), (2240, 61066278), (2295, 59602816), (2312, 59164560), (2322, 58909760), (2340, 58456608), (2352, 58158360), (2380, 57474144), (2408, 56805840), (2448, 55877640), (2457, 55672960), (2496, 54803070), (2499, 54737280), (2520, 54281136), (2548, 53684640), (2580, 53018784), (2601, 52590720), (2646, 51696320), (2652, 51579360), (2688, 50888565), (2709, 50494080), (2720, 50289876), (2730, 50105664), (2752, 49705110), (2795, 48940416), (2808, 48713840), (2856, 47895120), (2880, 47495994), (2890, 47331648), (2912, 46974060), (2924, 46781280), (2940, 46526688), (3010, 45444672), (3024, 45234280), (3060, 44702112), (3094, 44210880), (3096, 44182320), (3120, 43842456), (3136, 43618770), (3185, 42947712), (3213, 42573440), (3264, 41908230), (3276, 41754720), (3315, 41263488), (3332, 41052960), (3354, 40783680), (3360, 40710852), (3440, 39764088), (3456, 39579995), (3468, 39443040), (3510, 38971072), (3528, 38772240), (3536, 38684520), (3570, 38316096), (3612, 37870560), (3640, 37579248), (3655, 37425024), (3672, 37251760), (3744, 36535380), (3757, 36408960), (3780, 36187424), (3808, 35921340), (3822, 35789760), (3870, 35345856), (3913, 34957440), (3920, 34895016), (3978, 34386240), (4032, 33925710), (4046, 33808320), (4080, 33526584), (4095, 33403776), (4128, 33136740), (4160, 32881842), (4165, 32842368), (4214, 32460480), (4284, 31930080), (4320, 31663996), (4335, 31554432), (4368, 31316040), (4386, 31187520), (4410, 31017792), (4420, 30947616), (4472, 30587760), (4480, 30533139), (4515, 30296448), (4590, 29801408), (4624, 29582280), (4641, 29473920), (4644, 29454880), (4680, 29228304), (4704, 29079180), (4760, 28737072), (4816, 28402920), (4896, 27938820), (4914, 27836480), (4992, 27401535), (4998, 27368640), (5031, 27189120), (5040, 27140568), (5096, 26842320), (5117, 26732160), (5160, 26509392), (5202, 26295360), (5292, 25848160), (5304, 25789680), (5355, 25544064), (5418, 25247040), (5440, 25144938), (5460, 25052832), (5504, 24852555), (5590, 24470208), (5616, 24356920), (5712, 23947560), (5733, 23859840), (5760, 23747997), (5780, 23665824), (5805, 23563904), (5824, 23487030), (5848, 23390640), (5880, 23263344), (5967, 22924160), (6020, 22722336), (6048, 22617140), (6069, 22538880), (6120, 22351056), (6188, 22105440), (6192, 22091160), (6240, 21921228), (6272, 21809385), (6321, 21640320), (6370, 21473856), (6426, 21286720), (6528, 20954115), (6552, 20877360), (6579, 20791680), (6615, 20678528), (6630, 20631744), (6664, 20526480), (6708, 20391840), (6720, 20355426), (6880, 19882044), (6936, 19721520), (7020, 19485536), (7056, 19386120), (7072, 19342260), (7140, 19158048), (7224, 18935280), (7280, 18789624), (7310, 18712512), (7344, 18625880), (7488, 18267690), (7497, 18245760), (7514, 18204480), (7560, 18093712), (7616, 17960670), (7644, 17894880), (7735, 17684352), (7740, 17672928), (7803, 17530240), (7826, 17478720), (7840, 17447508), (7956, 17193120), (8064, 16962855), (8092, 16904160), (8127, 16831360), (8160, 16763292), (8190, 16701888), (8256, 16568370), (8320, 16440921), (8330, 16421184), (8385, 16313472), (8428, 16230240), (8568, 15965040), (8640, 15831998), (8670, 15777216), (8736, 15658020), (8772, 15593760), (8820, 15508896), (8840, 15473808), (8944, 15293880), (9030, 15148224), (9180, 14900704), (9248, 14791140), (9282, 14736960), (9288, 14727440), (9360, 14614152), (9408, 14539590), (9503, 14394240), (9520, 14368536), (9555, 14315904), (9632, 14201460), (9792, 13969410), (9828, 13918240), (9945, 13754496), (9996, 13684320), (10062, 13594560), (10080, 13570284), (10115, 13523328), (10192, 13421160), (10234, 13366080), (10320, 13254696), (10404, 13147680), (10535, 12984192), (10584, 12924080), (10608, 12894840), (10710, 12772032), (10829, 12631680), (10836, 12623520), (10880, 12572469), (10920, 12526416), (10965, 12475008), (11180, 12235104), (11232, 12178460), (11271, 12136320), (11424, 11973780), (11466, 11929920), (11560, 11832912), (11610, 11781952), (11648, 11743515), (11696, 11695320), (11739, 11652480), (11760, 11631672), (11934, 11462080), (12040, 11361168), (12096, 11308570), (12138, 11269440), (12240, 11175528), (12285, 11134592), (12376, 11052720), (12384, 11045580), (12427, 11007360), (12480, 10960614), (12495, 10947456), (12642, 10820160), (12740, 10736928), (12852, 10643360), (13005, 10518144), (13104, 10438680), (13158, 10395840), (13230, 10339264), (13260, 10315872), (13328, 10263240), (13416, 10195920), (13440, 10177713), (13545, 10098816), (13760, 9941022), (13872, 9860760), (13923, 9824640), (14040, 9742768), (14112, 9693060), (14144, 9671130), (14161, 9659520), (14280, 9579024), (14448, 9467640), (14560, 9394812), (14620, 9356256), (14688, 9312940), (14976, 9133845), (14994, 9122880), (15028, 9102240), (15093, 9063040), (15120, 9046856), (15232, 8980335), (15288, 8947440), (15351, 8910720), (15470, 8842176), (15480, 8836464), (15606, 8765120), (15652, 8739360), (15680, 8723754), (15912, 8596560), (16065, 8514688), (16184, 8452080), (16254, 8415680), (16320, 8381646), (16380, 8350944), (16512, 8284185), (16660, 8210592), (16770, 8156736), (16856, 8115120), (17136, 7982520), (17199, 7953280), (17280, 7915999), (17340, 7888608), (17472, 7829010), (17544, 7796880), (17640, 7754448), (17680, 7736904), (17888, 7646940), (18060, 7574112), (18207, 7512960), (18360, 7450352), (18496, 7395570), (18564, 7368480), (18576, 7363720), (18720, 7307076), (18785, 7281792), (18816, 7269795), (18963, 7213440), (19006, 7197120), (19040, 7184268), (19110, 7157952), (19264, 7100730), (19565, 6991488), (19584, 6984705), (19656, 6959120), (19737, 6930560), (19890, 6877248), (19992, 6842160), (20124, 6797280), (20160, 6785142), (20230, 6761664), (20384, 6710580), (20468, 6683040), (20640, 6627348), (20808, 6573840), (21070, 6492096), (21168, 6462040), (21216, 6447420), (21420, 6386016), (21658, 6315840), (21672, 6311760), (21840, 6263208), (21930, 6237504), (22360, 6117552), (22464, 6089230), (22491, 6081920), (22542, 6068160), (22848, 5986890), (22932, 5964960), (23120, 5916456), (23205, 5894784), (23220, 5890976), (23392, 5847660), (23478, 5826240), (23520, 5815836), (23868, 5731040), (24080, 5680584), (24192, 5654285), (24276, 5634720), (24480, 5587764), (24570, 5567296), (24752, 5526360), (24768, 5522790), (24854, 5503680), (24960, 5480307), (24990, 5473728), (25155, 5437824), (25284, 5410080), (25480, 5368464), (25585, 5346432), (25704, 5321680), (26010, 5259072), (26208, 5219340), (26299, 5201280), (26316, 5197920), (26460, 5169632), (26520, 5157936), (26656, 5131620), (26832, 5097960), (27090, 5049408), (27391, 4993920), (27520, 4970511), (27744, 4930380), (27846, 4912320), (28080, 4871384), (28224, 4846530), (28288, 4835565), (28322, 4829760), (28509, 4798080), (28560, 4789512), (28665, 4771968), (28896, 4733820), (29120, 4697406), (29240, 4678128), (29376, 4656470), (29835, 4584832), (29988, 4561440), (30056, 4551120), (30186, 4531520), (30240, 4523428), (30345, 4507776), (30576, 4473720), (30702, 4455360), (30940, 4421088), (30960, 4418232), (31212, 4382560), (31304, 4369680), (31360, 4361877), (31605, 4328064), (31824, 4298280), (32130, 4257344), (32368, 4226040), (32487, 4210560), (32508, 4207840), (32640, 4190823), (32760, 4175472), (32895, 4158336), (33320, 4105296), (33540, 4078368), (33712, 4057560), (33813, 4045440), (34272, 3991260), (34398, 3976640), (34680, 3944304), (34944, 3914505), (35088, 3898440), (35217, 3884160), (35280, 3877224), (35360, 3868452), (35776, 3823470), (35819, 3818880), (36120, 3787056), (36414, 3756480), (36720, 3725176), (36992, 3697785), (37128, 3684240), (37152, 3681860), (37281, 3669120), (37440, 3653538), (37485, 3649152), (37570, 3640896), (37926, 3606720), (38012, 3598560), (38080, 3592134), (38220, 3578976), (38528, 3550365), (39015, 3506048), (39130, 3495744), (39312, 3479560), (39474, 3465280), (39780, 3438624), (39984, 3421080), (40248, 3398640), (40320, 3392571), (40460, 3380832), (40635, 3366272), (40768, 3355290), (40936, 3341520), (41280, 3313674), (41616, 3286920), (41769, 3274880), (42140, 3246048), (42336, 3231020), (42432, 3223710), (42483, 3219840), (42840, 3193008), (43316, 3157920), (43344, 3155880), (43680, 3131604), (43860, 3118752), (44720, 3058776), (44928, 3044615), (44982, 3040960), (45084, 3034080), (45696, 2993445), (45864, 2982480), (46053, 2970240), (46240, 2958228), (46410, 2947392), (46440, 2945488), (46784, 2923830), (46956, 2913120), (47040, 2907918), (47515, 2878848), (47736, 2865520), (48160, 2840292), (48552, 2817360), (48960, 2793882), (49140, 2783648), (49504, 2763180), (49536, 2761395), (49708, 2751840), (49980, 2736864), (50310, 2718912), (50568, 2705040), (50960, 2684232), (51170, 2673216), (51408, 2660840), (52020, 2629536), (52416, 2609670), (52598, 2600640), (52632, 2598960), (52920, 2584816), (53040, 2578968), (53312, 2565810), (53664, 2548980), (54145, 2526336), (54180, 2524704), (54621, 2504320), (54782, 2496960), (55488, 2465190), (55692, 2456160), (56160, 2435692), (56355, 2427264), (56448, 2423265), (56644, 2414880), (56889, 2404480), (57018, 2399040), (57120, 2394756), (57330, 2385984), (57792, 2366910), (58240, 2348703), (58480, 2339064), (58695, 2330496), (58752, 2328235), (59670, 2292416), (59976, 2280720), (60112, 2275560), (60372, 2265760), (60480, 2261714), (60690, 2253888), (61152, 2236860), (61404, 2227680), (61880, 2210544), (61920, 2209116), (62135, 2201472), (62424, 2191280), (62608, 2184840), (63210, 2164032), (63648, 2149140), (64260, 2128672), (64736, 2113020), (64974, 2105280), (65016, 2103920), (65520, 2087736), (65790, 2079168), (66521, 2056320), (66640, 2052648), (67080, 2039184), (67424, 2028780), (67626, 2022720), (68544, 1995630), (68796, 1988320), (69360, 1972152), (69615, 1964928), (70176, 1949220), (70434, 1942080), (70560, 1938612), (70720, 1934226), (70805, 1931904), (71552, 1911735), (71638, 1909440), (72240, 1893528), (72828, 1878240), (73440, 1862588), (74256, 1842120), (74304, 1840930), (74562, 1834560), (74880, 1826769), (74970, 1824576), (75140, 1820448), (75465, 1812608), (75852, 1803360), (76024, 1799280), (76160, 1796067), (76440, 1789488), (76755, 1782144), (78030, 1753024), (78260, 1747872), (78624, 1739780), (78897, 1733760), (78948, 1732640), (79560, 1719312), (79968, 1710540), (80496, 1699320), (80920, 1690416), (81270, 1683136), (81536, 1677645), (81872, 1670760), (82173, 1664640), (82560, 1656837), (83232, 1643460), (83538, 1637440), (84280, 1623024), (84672, 1615510), (84864, 1611855), (84966, 1609920), (85527, 1599360), (85680, 1596504), (85995, 1590656), (86632, 1578960), (86688, 1577940), (86989, 1572480), (87360, 1565802), (87720, 1559376), (89440, 1529388), (89964, 1520480), (90168, 1517040), (91035, 1502592), (91728, 1491240), (92106, 1485120), (92480, 1479114), (92820, 1473696), (92880, 1472744), (93568, 1461915), (93912, 1456560), (94080, 1453959), (94815, 1442688), (95030, 1439424), (95472, 1432760), (96320, 1420146), (97104, 1408680), (97461, 1403520), (97920, 1396941), (98280, 1391824), (98685, 1386112), (99008, 1381590), (99416, 1375920), (99960, 1368432), (100620, 1359456), (101136, 1352520), (101439, 1348480), (101920, 1342116), (102340, 1336608), (102816, 1330420), (104040, 1314768), (104832, 1304835), (105196, 1300320), (105264, 1299480), (105651, 1294720), (105840, 1292408), (106080, 1289484), (106624, 1282905), (107328, 1274490), (107457, 1272960), (108290, 1263168), (108360, 1262352), (109242, 1252160), (109564, 1248480), (110976, 1232595), (111384, 1228080), (111843, 1223040), (112320, 1217846), (112455, 1216384), (112710, 1213632), (113288, 1207440), (113778, 1202240), (114036, 1199520), (114240, 1197378), (114660, 1192992), (115584, 1183455), (116960, 1169532), (117390, 1165248), (119340, 1146208), (119952, 1140360), (120224, 1137780), (120744, 1132880), (120960, 1130857), (121380, 1126944), (122304, 1118430), (122808, 1113840), (123760, 1105272), (123840, 1104558), (124270, 1100736), (124848, 1095640), (125216, 1092420), (126420, 1082016), (127296, 1074570), (127449, 1073280), (128520, 1064336), (129472, 1056510), (129948, 1052640), (130032, 1051960), (131040, 1043868), (131495, 1040256), (131580, 1039584), (133042, 1028160), (133280, 1026324), (134160, 1019592), (134848, 1014390), (135252, 1011360), (136955, 998784), (137088, 997815), (137592, 994160), (138159, 990080), (138720, 986076), (139230, 982464), (140352, 974610), (140868, 971040), (141120, 969306), (141440, 967113), (141610, 965952), (142545, 959616), (143276, 954720), (144480, 946764), (145656, 939120), (146880, 931294), (148512, 921060), (148608, 920465), (149124, 917280), (149940, 912288), (150280, 910224), (150930, 906304), (151704, 901680), (152048, 899640), (152880, 894744), (153510, 891072), (156060, 876512), (156520, 873936), (157248, 869890), (157794, 866880), (157896, 866320), (159120, 859656), (159936, 855270), (160992, 849660), (161551, 846720), (161840, 845208), (162435, 842112), (162540, 841568), (163744, 835380), (164346, 832320), (166464, 821730), (167076, 818720), (168560, 811512), (169065, 809088), (169344, 807755), (169932, 804960), (171054, 799680), (171360, 798252), (171990, 795328), (173264, 789480), (173376, 788970), (173978, 786240), (174720, 782901), (175440, 779688), (176085, 776832), (178880, 764694), (179095, 763776), (179928, 760240), (180336, 758520), (182070, 751296), (183456, 745620), (184093, 743040), (184212, 742560), (184960, 739557), (185640, 736848), (185760, 736372), (186405, 733824), (187824, 728280), (189630, 721344), (190060, 719712), (190944, 716380), (192640, 710073), (194208, 704340), (194922, 701760), (196560, 695912), (197370, 693056), (198016, 690795), (198832, 687960), (199563, 685440), (199920, 684216), (201240, 679728), (202272, 676260), (202878, 674240), (203840, 671058), (204680, 668304), (205632, 665210), (208080, 657384), (208845, 654976), (210392, 650160), (210528, 649740), (211302, 647360), (211680, 646204), (212160, 644742), (212415, 643968), (214656, 637245), (214914, 636480), (216580, 631584), (216720, 631176), (218484, 626080), (219128, 624240), (222768, 614040), (223686, 611520), (224640, 608923), (224910, 608192), (225420, 606816), (226576, 603720), (227556, 601120), (228072, 599760), (228480, 598689), (229320, 596496), (230265, 594048), (233920, 584766), (234780, 582624), (236691, 577920), (238680, 573104), (239904, 570180), (240448, 568890), (241488, 566440), (242760, 563472), (244608, 559215), (245616, 556920), (246519, 554880), (247520, 552636), (247680, 552279), (248540, 550368), (249696, 547820), (250432, 546210), (252840, 541008), (254592, 537285), (254898, 536640), (256581, 533120), (257040, 532168), (258944, 528255), (259896, 526320), (260064, 525980), (260967, 524160), (262080, 521934), (262990, 520128), (263160, 519792), (266084, 514080), (266560, 513162), (268320, 509796), (269696, 507195), (270504, 505680), (273105, 500864), (273910, 499392), (275184, 497080), (276318, 495040), (277440, 493038), (278460, 491232), (280704, 487305), (281736, 485520), (282240, 484653), (283220, 482976), (284445, 480896), (285090, 479808), (286552, 477360), (288960, 473382), (291312, 469560), (292383, 467840), (293760, 465647), (297024, 460530), (298248, 458640), (299880, 456144), (300560, 455112), (301860, 453152), (303408, 450840), (304096, 449820), (305760, 447372), (307020, 445536), (312120, 438256), (313040, 436968), (314496, 434945), (315588, 433440), (315792, 433160), (318240, 429828), (319872, 427635), (321984, 424830), (322371, 424320), (323102, 423360), (323680, 422604), (324870, 421056), (325080, 420784), (327488, 417690), (328692, 416160), (332605, 411264), (332928, 410865), (334152, 409360), (335529, 407680), (337120, 405756), (338130, 404544), (339864, 402480), (342108, 399840), (342720, 399126), (343980, 397664), (346528, 394740), (346752, 394485), (347956, 393120), (350880, 389844), (352170, 388416), (357760, 382347), (358190, 381888), (359856, 380120), (360672, 379260), (364140, 375648), (366912, 372810), (368186, 371520), (368424, 371280)]