74951036160

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 37, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 74, 77, 78, 80, 84, 85, 88, 91, 93, 96, 102, 104, 105, 110, 111, 112, 119, 120, 124, 128, 130, 132, 136, 140, 143, 148, 154, 155, 156, 160, 165, 168, 170, 176, 182, 185, 186, 187, 192, 195, 204, 208, 210, 217, 220, 221, 222, 224, 231, 238, 240, 248, 255, 256, 259, 260, 264, 272, 273, 280, 286, 296, 308, 310, 312, 320, 330, 336, 340, 341, 352, 357, 364, 370, 372, 374, 384, 385, 390, 403, 407, 408, 416, 420, 429, 434, 440, 442, 444, 448, 455, 462, 465, 476, 480, 481, 496, 510, 518, 520, 527, 528, 544, 546, 555, 560, 561, 572, 592, 595, 616, 620, 624, 629, 640, 651, 660, 663, 672, 680, 682, 704, 714, 715, 728, 740, 744, 748, 768, 770, 777, 780, 806, 814, 816, 832, 840, 858, 868, 880, 884, 888, 896, 910, 924, 930, 935, 952, 960, 962, 992, 1001, 1020, 1023, 1036, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1110, 1120, 1122, 1144, 1147, 1155, 1184, 1190, 1209, 1221, 1232, 1240, 1248, 1258, 1280, 1295, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1408, 1428, 1430, 1443, 1456, 1480, 1488, 1496, 1540, 1547, 1554, 1560, 1581, 1612, 1628, 1632, 1664, 1680, 1705, 1716, 1736, 1760, 1768, 1776, 1785, 1792, 1820, 1848, 1860, 1870, 1887, 1904, 1920, 1924, 1984, 2002, 2015, 2035, 2040, 2046, 2072, 2080, 2108, 2112, 2145, 2170, 2176, 2184, 2210, 2220, 2240, 2244, 2288, 2294, 2310, 2368, 2380, 2387, 2405, 2418, 2431, 2442, 2464, 2480, 2496, 2516, 2590, 2604, 2618, 2635, 2640, 2652, 2688, 2720, 2728, 2730, 2805, 2816, 2821, 2849, 2856, 2860, 2886, 2912, 2960, 2976, 2992, 3003, 3080, 3094, 3108, 3120, 3145, 3162, 3224, 3255, 3256, 3264, 3315, 3328, 3360, 3367, 3410, 3432, 3441, 3472, 3520, 3536, 3552, 3570, 3640, 3689, 3696, 3720, 3740, 3774, 3808, 3840, 3848, 3885, 3927, 3968, 4004, 4030, 4070, 4080, 4092, 4144, 4160, 4216, 4224, 4290, 4340, 4352, 4368, 4403, 4420, 4433, 4440, 4480, 4488, 4576, 4588, 4620, 4641, 4736, 4760, 4774, 4810, 4836, 4862, 4884, 4928, 4960, 4992, 5005, 5032, 5115, 5180, 5208, 5236, 5270, 5280, 5291, 5304, 5376, 5440, 5456, 5460, 5610, 5642, 5698, 5712, 5720, 5735, 5772, 5797, 5824, 5920, 5952, 5984, 6006, 6045, 6105, 6160, 6188, 6216, 6240, 6290, 6324, 6448, 6510, 6512, 6528, 6545, 6630, 6720, 6734, 6820, 6851, 6864, 6882, 6919, 6944, 7040, 7072, 7104, 7140, 7161, 7215, 7280, 7293, 7378, 7392, 7440, 7480, 7548, 7616, 7696, 7735, 7770, 7854, 7905, 7936, 8008, 8029, 8060, 8140, 8160, 8177, 8184, 8288, 8320, 8432, 8448, 8463, 8547, 8580, 8680, 8736, 8806, 8840, 8866, 8880, 8960, 8976, 9152, 9176, 9240, 9282, 9435, 9472, 9520, 9548, 9620, 9672, 9724, 9768, 9856, 9920, 9984, 10010, 10064, 10101, 10230, 10360, 10416, 10472, 10540, 10560, 10582, 10608, 10880, 10912, 10920, 11067, 11220, 11284, 11396, 11424, 11440, 11470, 11544, 11594, 11648, 11840, 11904, 11935, 11968, 12012, 12090, 12155, 12210, 12320, 12376, 12432, 12480, 12580, 12617, 12648, 12896, 13020, 13024, 13056, 13090, 13209, 13260, 13299, 13440, 13468, 13640, 13702, 13728, 13764, 13838, 13888, 14080, 14105, 14144, 14208, 14245, 14280, 14322, 14430, 14560, 14586, 14756, 14784, 14880, 14911, 14960, 15015, 15096, 15232, 15392, 15470, 15540, 15708, 15810, 15873, 16016, 16058, 16120, 16280, 16320, 16354, 16368, 16576, 16640, 16835, 16864, 16926, 17017, 17094, 17160, 17205, 17360, 17391, 17472, 17612, 17680, 17732, 17760, 17952, 18304, 18352, 18445, 18480, 18564, 18870, 19040, 19096, 19240, 19344, 19448, 19499, 19536, 19635, 19712, 19840, 20020, 20128, 20202, 20460, 20553, 20720, 20757, 20832, 20944, 21080, 21120, 21164, 21216, 21760, 21824, 21840, 22015, 22134, 22165, 22440, 22568, 22792, 22848, 22880, 22940, 23088, 23188, 23205, 23296, 23680, 23808, 23870, 23936, 24024, 24087, 24180, 24310, 24420, 24531, 24640, 24752, 24864, 24960, 25160, 25234, 25296, 25792, 26040, 26048, 26180, 26418, 26455, 26520, 26598, 26880, 26936, 27280, 27404, 27456, 27528, 27676, 27776, 28210, 28288, 28416, 28490, 28560, 28644, 28860, 28985, 29120, 29172, 29512, 29568, 29760, 29822, 29920, 30030, 30192, 30464, 30784, 30940, 31031, 31080, 31416, 31620, 31746, 32032, 32116, 32240, 32560, 32640, 32708, 32736, 33152, 33670, 33728, 33852, 34034, 34188, 34255, 34320, 34410, 34595, 34720, 34782, 34944, 35224, 35360, 35464, 35520, 35805, 35904, 36465, 36608, 36704, 36890, 36960, 37037, 37128, 37740, 37851, 38080, 38192, 38480, 38688, 38896, 38998, 39072, 39270, 39680, 40040, 40145, 40256, 40404, 40579, 40885, 40920, 41106, 41440, 41514, 41664, 41888, 42160, 42240, 42315, 42328, 42432, 42735, 43648, 43680, 44030, 44268, 44330, 44733, 44880, 45136, 45584, 45696, 45760, 45880, 46176, 46376, 46410, 47360, 47740, 47872, 47957, 48048, 48174, 48360, 48433, 48620, 48840, 49062, 49280, 49504, 49728, 49920, 50320, 50468, 50505, 50592, 51051, 51584, 52080, 52096, 52360, 52836, 52910, 53040, 53196, 53872, 54560, 54808, 54912, 55056, 55335, 55352, 55552, 56420, 56576, 56980, 57120, 57239, 57288, 57720, 57970, 58240, 58344, 58497, 59024, 59136, 59520, 59644, 59840, 60060, 60384, 61568, 61880, 62062, 62160, 62832, 63085, 63240, 63492, 64064, 64232, 64480, 65120, 65280, 65416, 65472, 66045, 66304, 66495, 67340, 67456, 67704, 68068, 68376, 68510, 68640, 68820, 69190, 69440, 69564, 69888, 70448, 70720, 70928, 71040, 71610, 71808, 72930, 73408, 73780, 73920, 74074, 74256, 74555, 75361, 75480, 75702, 76160, 76384, 76960, 77376, 77792, 77996, 78144, 78540, 79365, 80080, 80290, 80512, 80808, 81158, 81770, 81840, 82212, 82880, 83028, 83328, 83776, 84320, 84630, 84656, 84864, 85085, 85470, 86955, 87296, 87360, 88060, 88319, 88536, 88660, 89466, 89760, 89947, 90272, 91168, 91392, 91520, 91760, 92352, 92752, 92820, 93093, 95480, 95914, 96096, 96348, 96720, 96866, 97240, 97495, 97680, 98124, 98560, 99008, 99456, 100640, 100936, 101010, 101184, 102102, 102765, 103168, 103785, 104160, 104192, 104377, 104720, 105672, 105820, 106080, 106392, 107744, 109120, 109616, 109824, 110112, 110670, 110704, 111111, 112840, 113960, 114240, 114478, 114576, 115440, 115940, 116480, 116688, 116994, 118048, 119040, 119288, 119680, 120120, 120435, 120768, 121737, 122655, 123136, 123760, 124124, 124320, 125664, 126170, 126480, 126984, 128128, 128464, 128960, 130240, 130832, 130944, 132090, 132990, 134680, 134912, 135408, 136136, 136493, 136752, 137020, 137280, 137640, 138380, 138880, 139128, 140896, 141440, 141856, 142080, 143220, 143616, 143871, 145299, 145860, 146816, 147560, 147840, 148148, 148512, 149110, 150722, 150960, 151404, 152320, 152768, 153920, 154752, 155155, 155584, 155992, 156288, 157080, 158730, 160160, 160580, 161024, 161616, 162316, 163540, 163680, 164021, 164424, 165760, 166056, 166656, 167552, 168640, 169260, 169312, 169728, 170170, 170940, 171717, 173910, 174720, 176120, 176638, 177072, 177320, 178932, 179520, 179894, 180544, 182336, 183040, 183520, 184704, 185185, 185504, 185640, 186186, 189255, 190960, 191828, 192192, 192696, 193440, 193732, 194480, 194990, 195360, 196248, 198016, 198912, 201280, 201872, 202020, 202368, 202895, 204204, 205530, 207570, 208320, 208754, 209440, 211344, 211640, 212160, 212784, 214489, 215488, 218240, 219232, 220224, 221340, 221408, 222222, 223665, 225680, 226083, 227920, 228480, 228956, 229152, 230880, 231880, 233376, 233988, 236096, 238576, 239360, 239785, 240240, 240870, 241536, 242165, 243474, 245310, 247520, 248248, 248640, 251328, 252340, 252960, 253487, 253968, 255255, 256256, 256928, 257920, 260480, 261664, 261888, 264180, 264957, 265980, 269360, 269841, 270816, 272272, 272986, 273504, 274040, 274560, 275280, 276760, 277760, 278256, 281792, 282880, 283712, 286195, 286440, 287742, 290598, 291720, 292485, 293632, 295120, 295680, 296296, 297024, 298220, 301444, 301920, 302808, 305536, 307840, 309504, 310310, 311168, 311984, 312576, 313131, 314160, 317460, 320320, 321160, 323232, 324632, 327080, 327360, 328042, 328848, 331520, 332112, 335104, 337280, 338520, 338624, 340340, 341880, 343434, 347820, 349440, 352240, 353276, 354144, 354640, 357864, 359040, 359788, 361088, 364672, 367040, 369408, 370370, 371008, 371280, 372372, 376805, 378510, 381920, 383656, 384384, 385392, 386880, 387464, 388960, 389980, 390720, 392496, 396032, 402560, 403744, 404040, 404736, 405790, 408408, 409479, 411060, 415140, 416640, 417508, 418880, 422688, 423280, 424320, 425568, 428978, 430976, 436480, 438464, 440448, 441595, 442680, 442816, 444444, 447330, 449735, 451360, 452166, 455840, 456960, 457912, 458304, 461760, 463760, 465465, 466752, 467976, 472192, 477152, 479570, 480480, 481740, 483072, 484330, 486948, 490620, 492063, 495040, 496496, 497280, 502656, 504680, 505920, 506974, 507936, 510510, 513856, 515840, 520960, 521885, 523328, 527527, 528360, 529914, 531960, 538720, 539682, 541632, 544544, 545972, 547008, 548080, 549120, 550560, 553520, 555555, 556512, 563584, 567424, 572390, 572880, 575484, 581196, 583440, 584970, 590240, 592592, 594048, 596440, 602888, 603840, 605616, 608685, 611072, 615680, 620620, 622336, 623968, 626262, 628320, 629629, 634920, 640640, 642320, 643467, 646464, 649264, 654160, 654720, 656084, 657696, 664224, 674560, 677040, 677248, 680680, 682465, 683760, 686868, 695640, 704480, 706552, 708288, 709280, 715728, 718080, 719355, 719576, 722176, 726495, 729344, 734080, 740740, 742016, 742560, 744744, 753610, 757020, 760461, 763840, 767312, 768768, 770784, 773760, 774928, 777920, 779960, 781440, 784992, 805120, 807488, 808080, 811580, 816816, 818958, 820105, 822120, 830280, 833280, 835016, 837760, 845376, 846560, 848640, 851136, 857956, 858585, 861952, 876928, 880896, 883190, 885360, 885632, 888888, 894660, 899470, 902720, 904332, 911680, 915824, 916608, 923520, 927520, 930930, 933504, 935952, 944384, 954304, 959140, 960960, 963480, 968660, 973896, 981240, 984126, 990080, 992992, 994560, 1005312, 1009360, 1011840, 1013948, 1015872, 1021020, 1027712, 1043770, 1046656, 1055054, 1056720, 1059828, 1063920, 1072445, 1077440, 1079364, 1083264, 1089088, 1091944, 1094016, 1096160, 1101120, 1107040, 1111110, 1113024, 1127168, 1130415, 1134848, 1144780, 1145760, 1148147, 1150968, 1162392, 1166880, 1169940, 1180480, 1185184, 1188096, 1192880, 1205776, 1207680, 1211232, 1217370, 1241240, 1247936, 1252524, 1256640, 1259258, 1267435, 1269840, 1281280, 1284640, 1286934, 1292928, 1298528, 1308320, 1309440, 1312168, 1315392, 1324785, 1328448, 1349205, 1354080, 1354496, 1361360, 1364930, 1367520, 1373736, 1391280, 1408960, 1413104, 1416576, 1418560, 1431456, 1438710, 1439152, 1452990, 1468160, 1481480, 1484032, 1485120, 1489488, 1501423, 1507220, 1514040, 1520922, 1527680, 1534624, 1541568, 1547520, 1549856, 1555840, 1559920, 1562880, 1565655, 1569984, 1582581, 1614976, 1616160, 1623160, 1633632, 1637916, 1640210, 1644240, 1660560, 1670032, 1675520, 1690752, 1693120, 1702272, 1715912, 1717170, 1753856, 1766380, 1770720, 1771264, 1774409, 1777776, 1789320, 1798940, 1805440, 1808664, 1823360, 1831648, 1833216, 1847040, 1855040, 1861860, 1867008, 1871904, 1888887, 1908608, 1918280, 1921920, 1926960, 1937320, 1947792, 1962480, 1968252, 1980160, 1985984, 2018720, 2023680, 2027896, 2031744, 2042040, 2047395, 2055424, 2087540, 2093312, 2110108, 2113440, 2119656, 2127840, 2144890, 2154880, 2158728, 2166528, 2178176, 2183888, 2188032, 2192320, 2202240, 2214080, 2222220, 2226048, 2260830, 2289560, 2291520, 2296294, 2301936, 2324784, 2333760, 2339880, 2360960, 2370368, 2385760, 2411552, 2415360, 2422464, 2434740, 2460315, 2482480, 2495872, 2505048, 2513280, 2518516, 2534870, 2539680, 2569280, 2573868, 2585856, 2597056, 2616640, 2624336, 2630784, 2637635, 2649570, 2656896, 2698410, 2708160, 2722720, 2729860, 2735040, 2747472, 2782560, 2788357, 2817920, 2826208, 2833152, 2837120, 2862912, 2877420, 2878304, 2905980, 2962960, 2970240, 2978976, 3002846, 3014440, 3028080, 3041844, 3055360, 3069248, 3083136, 3099712, 3111680, 3119840, 3131310, 3139968, 3148145, 3165162, 3217335, 3229952, 3232320, 3246320, 3267264, 3275832, 3280420, 3288480, 3321120, 3340064, 3381504, 3386240, 3404544, 3431824, 3434340, 3444441, 3532760, 3541440, 3548818, 3555552, 3578640, 3597880, 3610880, 3617328, 3646720, 3663296, 3710080, 3723720, 3743808, 3777774, 3802305, 3817216, 3836560, 3843840, 3853920, 3874640, 3895584, 3924960, 3936504, 3971968, 4037440, 4055792, 4063488, 4084080, 4094790, 4175080, 4220216, 4226880, 4239312, 4255680, 4289780, 4309760, 4317456, 4356352, 4367776, 4384640, 4404480, 4428160, 4444440, 4452096, 4504269, 4521660, 4579120, 4583040, 4592588, 4603872, 4649568, 4667520, 4679760, 4721920, 4740736, 4771520, 4823104, 4844928, 4869480, 4920630, 4964960, 4991744, 5010096, 5026560, 5037032, 5069740, 5079360, 5138560, 5147736, 5194112, 5233280, 5248672, 5261568, 5275270, 5299140, 5313792, 5323227, 5396820, 5416320, 5445440, 5459720, 5470080, 5494944, 5565120, 5576714, 5635840, 5652416, 5674240, 5725824, 5740735, 5754840, 5756608, 5811960, 5925920, 5940480, 5957952, 6005692, 6028880, 6056160, 6083688, 6138496, 6166272, 6199424, 6239680, 6262620, 6279936, 6296290, 6330324, 6434670, 6464640, 6492640, 6534528, 6551664, 6560840, 6576960, 6642240, 6680128, 6772480, 6863648, 6868680, 6888882, 7065520, 7082880, 7097636, 7111104, 7157280, 7195760, 7234656, 7326592, 7420160, 7447440, 7487616, 7507115, 7555548, 7604610, 7673120, 7707840, 7749280, 7791168, 7849920, 7873008, 7912905, 7943936, 8074880, 8111584, 8168160, 8189580, 8350160, 8365071, 8440432, 8453760, 8478624, 8511360, 8579560, 8634912, 8735552, 8769280, 8856320, 8872045, 8888880, 9008538, 9043320, 9158240, 9166080, 9185176, 9207744, 9299136, 9335040, 9359520, 9444435, 9481472, 9543040, 9646208, 9689856, 9738960, 9841260, 9929920, 10020192, 10074064, 10139480, 10158720, 10277120, 10295472, 10388224, 10466560, 10497344, 10550540, 10598280, 10646454, 10793640, 10832640, 10890880, 10919440, 10940160, 10989888, 11130240, 11153428, 11304832, 11451648, 11481470, 11509680, 11513216, 11623920, 11851840, 11915904, 12011384, 12057760, 12112320, 12167376, 12276992, 12398848, 12479360, 12525240, 12592580, 12660648, 12869340, 12929280, 12985280, 13069056, 13103328, 13121680, 13153920, 13284480, 13360256, 13727296, 13737360, 13777764, 13941785, 14131040, 14165760, 14195272, 14222208, 14314560, 14391520, 14469312, 14653184, 14894880, 14975232, 15014230, 15111096, 15209220, 15346240, 15415680, 15498560, 15582336, 15699840, 15746016, 15825810, 16149760, 16223168, 16336320, 16379160, 16700320, 16730142, 16880864, 16907520, 16957248, 17022720, 17159120, 17222205, 17269824, 17471104, 17744090, 17777760, 18017076, 18086640, 18316480, 18370352, 18415488, 18598272, 18719040, 18888870, 19086080, 19292416, 19477920, 19518499, 19682520, 19859840, 20040384, 20148128, 20278960, 20317440, 20590944, 20994688, 21101080, 21196560, 21292908, 21587280, 21781760, 21838880, 21979776, 22260480, 22306856, 22521345, 22609664, 22962940, 23019360, 23026432, 23247840, 23703680, 23831808, 24022768, 24115520, 24224640, 24334752, 24958720, 25050480, 25185160, 25321296, 25738680, 25970560, 26206656, 26243360, 26307840, 26568960, 26616135, 26720512, 27454592, 27474720, 27555528, 27883570, 28262080, 28390544, 28444416, 28629120, 28783040, 28938624, 29789760, 30028460, 30222192, 30418440, 30692480, 30831360, 30997120, 31164672, 31399680, 31492032, 31651620, 32446336, 32672640, 32758320, 33400640, 33460284, 33761728, 33914496, 34318240, 34444410, 34539648, 34942208, 35488180, 35555520, 36034152, 36173280, 36632960, 36740704, 36830976, 37196544, 37438080, 37777740, 38955840, 39036998, 39365040, 39719680, 40080768, 40296256, 40557920, 41181888, 41825355, 41989376, 42202160, 42393120, 42585816, 43174560, 43677760, 43959552, 44613712, 45042690, 45925880, 46038720, 46495680, 47407360, 48045536, 48231040, 48449280, 48669504, 50100960, 50370320, 50642592, 51477360, 51941120, 52413312, 52486720, 53232270, 54909184, 54949440, 55111056, 55767140, 56524160, 56781088, 57258240, 57566080, 57877248, 58555497, 59579520, 60056920, 60444384, 60836880, 61384960, 61994240, 62984064, 63303240, 64892672, 65345280, 65516640, 66801280, 66920568, 67523456, 67828992, 68636480, 68888820, 69079296, 70976360, 71111040, 72068304, 72346560, 73265920, 73481408, 74876160, 75555480, 77911680, 78073996, 78730080, 80161536, 80592512, 81115840, 82363776, 83650710, 84404320, 84786240, 85171632, 86349120, 87355520, 89227424, 90085380, 91851760, 92077440, 92991360, 96091072, 96462080, 97339008, 97592495, 100201920, 100740640, 101285184, 102954720, 104826624, 104973440, 106464540, 109898880, 110222112, 111534280, 113048320, 113562176, 115132160, 117110994, 119159040, 120113840, 120888768, 121673760, 125968128, 126606480, 131033280, 133602560, 133841136, 135046912, 137272960, 137777640, 141952720, 142222080, 144136608, 144693120, 146962816, 151110960, 155823360, 156147992, 157460160, 161185024, 162231680, 164727552, 167301420, 168808640, 169572480, 170343264, 172698240, 174711040, 178454848, 180170760, 183703520, 184154880, 185982720, 192182144, 194678016, 195184990, 200403840, 201481280, 202570368, 205909440, 209946880, 212929080, 219797760, 220444224, 223068560, 227124352, 234221988, 240227680, 241777536, 243347520, 253212960, 262066560, 267682272, 274545920, 275555280, 283905440, 288273216, 289386240, 292777485, 293925632, 302221920, 312295984, 314920320, 324463360, 334602840, 337617280, 339144960, 340686528, 345396480, 356909696, 360341520, 367407040, 384364288, 390369980, 400807680, 402962560, 405140736, 411818880, 425858160, 440888448, 446137120, 454248704, 468443976, 480455360, 483555072, 486695040, 506425920, 524133120, 535364544, 551110560, 567810880, 576546432, 585554970, 604443840, 624591968, 629840640, 669205680, 675234560, 681373056, 713819392, 720683040, 734814080, 780739960, 805925120, 823637760, 851716320, 881776896, 892274240, 936887952, 960910720, 973390080, 1012851840, 1070729088, 1102221120, 1135621760, 1153092864, 1171109940, 1208887680, 1249183936, 1338411360, 1362746112, 1441366080, 1469628160, 1561479920, 1703432640, 1784548480, 1873775904, 1921821440, 2025703680, 2141458176, 2204442240, 2271243520, 2342219880, 2417775360, 2498367872, 2676822720, 2882732160, 3122959840, 3406865280, 3569096960, 3747551808, 4408884480, 4684439760, 4996735744, 5353645440, 5765464320, 6245919680, 6813730560, 7495103616, 9368879520, 10707290880, 12491839360, 14990207232, 18737759040, 24983678720, 37475518080, 74951036160]

約数ペア:

[(1, 74951036160), (2, 37475518080), (3, 24983678720), (4, 18737759040), (5, 14990207232), (6, 12491839360), (7, 10707290880), (8, 9368879520), (10, 7495103616), (11, 6813730560), (12, 6245919680), (13, 5765464320), (14, 5353645440), (15, 4996735744), (16, 4684439760), (17, 4408884480), (20, 3747551808), (21, 3569096960), (22, 3406865280), (24, 3122959840), (26, 2882732160), (28, 2676822720), (30, 2498367872), (31, 2417775360), (32, 2342219880), (33, 2271243520), (34, 2204442240), (35, 2141458176), (37, 2025703680), (39, 1921821440), (40, 1873775904), (42, 1784548480), (44, 1703432640), (48, 1561479920), (51, 1469628160), (52, 1441366080), (55, 1362746112), (56, 1338411360), (60, 1249183936), (62, 1208887680), (64, 1171109940), (65, 1153092864), (66, 1135621760), (68, 1102221120), (70, 1070729088), (74, 1012851840), (77, 973390080), (78, 960910720), (80, 936887952), (84, 892274240), (85, 881776896), (88, 851716320), (91, 823637760), (93, 805925120), (96, 780739960), (102, 734814080), (104, 720683040), (105, 713819392), (110, 681373056), (111, 675234560), (112, 669205680), (119, 629840640), (120, 624591968), (124, 604443840), (128, 585554970), (130, 576546432), (132, 567810880), (136, 551110560), (140, 535364544), (143, 524133120), (148, 506425920), (154, 486695040), (155, 483555072), (156, 480455360), (160, 468443976), (165, 454248704), (168, 446137120), (170, 440888448), (176, 425858160), (182, 411818880), (185, 405140736), (186, 402962560), (187, 400807680), (192, 390369980), (195, 384364288), (204, 367407040), (208, 360341520), (210, 356909696), (217, 345396480), (220, 340686528), (221, 339144960), (222, 337617280), (224, 334602840), (231, 324463360), (238, 314920320), (240, 312295984), (248, 302221920), (255, 293925632), (256, 292777485), (259, 289386240), (260, 288273216), (264, 283905440), (272, 275555280), (273, 274545920), (280, 267682272), (286, 262066560), (296, 253212960), (308, 243347520), (310, 241777536), (312, 240227680), (320, 234221988), (330, 227124352), (336, 223068560), (340, 220444224), (341, 219797760), (352, 212929080), (357, 209946880), (364, 205909440), (370, 202570368), (372, 201481280), (374, 200403840), (384, 195184990), (385, 194678016), (390, 192182144), (403, 185982720), (407, 184154880), (408, 183703520), (416, 180170760), (420, 178454848), (429, 174711040), (434, 172698240), (440, 170343264), (442, 169572480), (444, 168808640), (448, 167301420), (455, 164727552), (462, 162231680), (465, 161185024), (476, 157460160), (480, 156147992), (481, 155823360), (496, 151110960), (510, 146962816), (518, 144693120), (520, 144136608), (527, 142222080), (528, 141952720), (544, 137777640), (546, 137272960), (555, 135046912), (560, 133841136), (561, 133602560), (572, 131033280), (592, 126606480), (595, 125968128), (616, 121673760), (620, 120888768), (624, 120113840), (629, 119159040), (640, 117110994), (651, 115132160), (660, 113562176), (663, 113048320), (672, 111534280), (680, 110222112), (682, 109898880), (704, 106464540), (714, 104973440), (715, 104826624), (728, 102954720), (740, 101285184), (744, 100740640), (748, 100201920), (768, 97592495), (770, 97339008), (777, 96462080), (780, 96091072), (806, 92991360), (814, 92077440), (816, 91851760), (832, 90085380), (840, 89227424), (858, 87355520), (868, 86349120), (880, 85171632), (884, 84786240), (888, 84404320), (896, 83650710), (910, 82363776), (924, 81115840), (930, 80592512), (935, 80161536), (952, 78730080), (960, 78073996), (962, 77911680), (992, 75555480), (1001, 74876160), (1020, 73481408), (1023, 73265920), (1036, 72346560), (1040, 72068304), (1054, 71111040), (1056, 70976360), (1085, 69079296), (1088, 68888820), (1092, 68636480), (1105, 67828992), (1110, 67523456), (1120, 66920568), (1122, 66801280), (1144, 65516640), (1147, 65345280), (1155, 64892672), (1184, 63303240), (1190, 62984064), (1209, 61994240), (1221, 61384960), (1232, 60836880), (1240, 60444384), (1248, 60056920), (1258, 59579520), (1280, 58555497), (1295, 57877248), (1302, 57566080), (1309, 57258240), (1320, 56781088), (1326, 56524160), (1344, 55767140), (1360, 55111056), (1364, 54949440), (1365, 54909184), (1408, 53232270), (1428, 52486720), (1430, 52413312), (1443, 51941120), (1456, 51477360), (1480, 50642592), (1488, 50370320), (1496, 50100960), (1540, 48669504), (1547, 48449280), (1554, 48231040), (1560, 48045536), (1581, 47407360), (1612, 46495680), (1628, 46038720), (1632, 45925880), (1664, 45042690), (1680, 44613712), (1705, 43959552), (1716, 43677760), (1736, 43174560), (1760, 42585816), (1768, 42393120), (1776, 42202160), (1785, 41989376), (1792, 41825355), (1820, 41181888), (1848, 40557920), (1860, 40296256), (1870, 40080768), (1887, 39719680), (1904, 39365040), (1920, 39036998), (1924, 38955840), (1984, 37777740), (2002, 37438080), (2015, 37196544), (2035, 36830976), (2040, 36740704), (2046, 36632960), (2072, 36173280), (2080, 36034152), (2108, 35555520), (2112, 35488180), (2145, 34942208), (2170, 34539648), (2176, 34444410), (2184, 34318240), (2210, 33914496), (2220, 33761728), (2240, 33460284), (2244, 33400640), (2288, 32758320), (2294, 32672640), (2310, 32446336), (2368, 31651620), (2380, 31492032), (2387, 31399680), (2405, 31164672), (2418, 30997120), (2431, 30831360), (2442, 30692480), (2464, 30418440), (2480, 30222192), (2496, 30028460), (2516, 29789760), (2590, 28938624), (2604, 28783040), (2618, 28629120), (2635, 28444416), (2640, 28390544), (2652, 28262080), (2688, 27883570), (2720, 27555528), (2728, 27474720), (2730, 27454592), (2805, 26720512), (2816, 26616135), (2821, 26568960), (2849, 26307840), (2856, 26243360), (2860, 26206656), (2886, 25970560), (2912, 25738680), (2960, 25321296), (2976, 25185160), (2992, 25050480), (3003, 24958720), (3080, 24334752), (3094, 24224640), (3108, 24115520), (3120, 24022768), (3145, 23831808), (3162, 23703680), (3224, 23247840), (3255, 23026432), (3256, 23019360), (3264, 22962940), (3315, 22609664), (3328, 22521345), (3360, 22306856), (3367, 22260480), (3410, 21979776), (3432, 21838880), (3441, 21781760), (3472, 21587280), (3520, 21292908), (3536, 21196560), (3552, 21101080), (3570, 20994688), (3640, 20590944), (3689, 20317440), (3696, 20278960), (3720, 20148128), (3740, 20040384), (3774, 19859840), (3808, 19682520), (3840, 19518499), (3848, 19477920), (3885, 19292416), (3927, 19086080), (3968, 18888870), (4004, 18719040), (4030, 18598272), (4070, 18415488), (4080, 18370352), (4092, 18316480), (4144, 18086640), (4160, 18017076), (4216, 17777760), (4224, 17744090), (4290, 17471104), (4340, 17269824), (4352, 17222205), (4368, 17159120), (4403, 17022720), (4420, 16957248), (4433, 16907520), (4440, 16880864), (4480, 16730142), (4488, 16700320), (4576, 16379160), (4588, 16336320), (4620, 16223168), (4641, 16149760), (4736, 15825810), (4760, 15746016), (4774, 15699840), (4810, 15582336), (4836, 15498560), (4862, 15415680), (4884, 15346240), (4928, 15209220), (4960, 15111096), (4992, 15014230), (5005, 14975232), (5032, 14894880), (5115, 14653184), (5180, 14469312), (5208, 14391520), (5236, 14314560), (5270, 14222208), (5280, 14195272), (5291, 14165760), (5304, 14131040), (5376, 13941785), (5440, 13777764), (5456, 13737360), (5460, 13727296), (5610, 13360256), (5642, 13284480), (5698, 13153920), (5712, 13121680), (5720, 13103328), (5735, 13069056), (5772, 12985280), (5797, 12929280), (5824, 12869340), (5920, 12660648), (5952, 12592580), (5984, 12525240), (6006, 12479360), (6045, 12398848), (6105, 12276992), (6160, 12167376), (6188, 12112320), (6216, 12057760), (6240, 12011384), (6290, 11915904), (6324, 11851840), (6448, 11623920), (6510, 11513216), (6512, 11509680), (6528, 11481470), (6545, 11451648), (6630, 11304832), (6720, 11153428), (6734, 11130240), (6820, 10989888), (6851, 10940160), (6864, 10919440), (6882, 10890880), (6919, 10832640), (6944, 10793640), (7040, 10646454), (7072, 10598280), (7104, 10550540), (7140, 10497344), (7161, 10466560), (7215, 10388224), (7280, 10295472), (7293, 10277120), (7378, 10158720), (7392, 10139480), (7440, 10074064), (7480, 10020192), (7548, 9929920), (7616, 9841260), (7696, 9738960), (7735, 9689856), (7770, 9646208), (7854, 9543040), (7905, 9481472), (7936, 9444435), (8008, 9359520), (8029, 9335040), (8060, 9299136), (8140, 9207744), (8160, 9185176), (8177, 9166080), (8184, 9158240), (8288, 9043320), (8320, 9008538), (8432, 8888880), (8448, 8872045), (8463, 8856320), (8547, 8769280), (8580, 8735552), (8680, 8634912), (8736, 8579560), (8806, 8511360), (8840, 8478624), (8866, 8453760), (8880, 8440432), (8960, 8365071), (8976, 8350160), (9152, 8189580), (9176, 8168160), (9240, 8111584), (9282, 8074880), (9435, 7943936), (9472, 7912905), (9520, 7873008), (9548, 7849920), (9620, 7791168), (9672, 7749280), (9724, 7707840), (9768, 7673120), (9856, 7604610), (9920, 7555548), (9984, 7507115), (10010, 7487616), (10064, 7447440), (10101, 7420160), (10230, 7326592), (10360, 7234656), (10416, 7195760), (10472, 7157280), (10540, 7111104), (10560, 7097636), (10582, 7082880), (10608, 7065520), (10880, 6888882), (10912, 6868680), (10920, 6863648), (11067, 6772480), (11220, 6680128), (11284, 6642240), (11396, 6576960), (11424, 6560840), (11440, 6551664), (11470, 6534528), (11544, 6492640), (11594, 6464640), (11648, 6434670), (11840, 6330324), (11904, 6296290), (11935, 6279936), (11968, 6262620), (12012, 6239680), (12090, 6199424), (12155, 6166272), (12210, 6138496), (12320, 6083688), (12376, 6056160), (12432, 6028880), (12480, 6005692), (12580, 5957952), (12617, 5940480), (12648, 5925920), (12896, 5811960), (13020, 5756608), (13024, 5754840), (13056, 5740735), (13090, 5725824), (13209, 5674240), (13260, 5652416), (13299, 5635840), (13440, 5576714), (13468, 5565120), (13640, 5494944), (13702, 5470080), (13728, 5459720), (13764, 5445440), (13838, 5416320), (13888, 5396820), (14080, 5323227), (14105, 5313792), (14144, 5299140), (14208, 5275270), (14245, 5261568), (14280, 5248672), (14322, 5233280), (14430, 5194112), (14560, 5147736), (14586, 5138560), (14756, 5079360), (14784, 5069740), (14880, 5037032), (14911, 5026560), (14960, 5010096), (15015, 4991744), (15096, 4964960), (15232, 4920630), (15392, 4869480), (15470, 4844928), (15540, 4823104), (15708, 4771520), (15810, 4740736), (15873, 4721920), (16016, 4679760), (16058, 4667520), (16120, 4649568), (16280, 4603872), (16320, 4592588), (16354, 4583040), (16368, 4579120), (16576, 4521660), (16640, 4504269), (16835, 4452096), (16864, 4444440), (16926, 4428160), (17017, 4404480), (17094, 4384640), (17160, 4367776), (17205, 4356352), (17360, 4317456), (17391, 4309760), (17472, 4289780), (17612, 4255680), (17680, 4239312), (17732, 4226880), (17760, 4220216), (17952, 4175080), (18304, 4094790), (18352, 4084080), (18445, 4063488), (18480, 4055792), (18564, 4037440), (18870, 3971968), (19040, 3936504), (19096, 3924960), (19240, 3895584), (19344, 3874640), (19448, 3853920), (19499, 3843840), (19536, 3836560), (19635, 3817216), (19712, 3802305), (19840, 3777774), (20020, 3743808), (20128, 3723720), (20202, 3710080), (20460, 3663296), (20553, 3646720), (20720, 3617328), (20757, 3610880), (20832, 3597880), (20944, 3578640), (21080, 3555552), (21120, 3548818), (21164, 3541440), (21216, 3532760), (21760, 3444441), (21824, 3434340), (21840, 3431824), (22015, 3404544), (22134, 3386240), (22165, 3381504), (22440, 3340064), (22568, 3321120), (22792, 3288480), (22848, 3280420), (22880, 3275832), (22940, 3267264), (23088, 3246320), (23188, 3232320), (23205, 3229952), (23296, 3217335), (23680, 3165162), (23808, 3148145), (23870, 3139968), (23936, 3131310), (24024, 3119840), (24087, 3111680), (24180, 3099712), (24310, 3083136), (24420, 3069248), (24531, 3055360), (24640, 3041844), (24752, 3028080), (24864, 3014440), (24960, 3002846), (25160, 2978976), (25234, 2970240), (25296, 2962960), (25792, 2905980), (26040, 2878304), (26048, 2877420), (26180, 2862912), (26418, 2837120), (26455, 2833152), (26520, 2826208), (26598, 2817920), (26880, 2788357), (26936, 2782560), (27280, 2747472), (27404, 2735040), (27456, 2729860), (27528, 2722720), (27676, 2708160), (27776, 2698410), (28210, 2656896), (28288, 2649570), (28416, 2637635), (28490, 2630784), (28560, 2624336), (28644, 2616640), (28860, 2597056), (28985, 2585856), (29120, 2573868), (29172, 2569280), (29512, 2539680), (29568, 2534870), (29760, 2518516), (29822, 2513280), (29920, 2505048), (30030, 2495872), (30192, 2482480), (30464, 2460315), (30784, 2434740), (30940, 2422464), (31031, 2415360), (31080, 2411552), (31416, 2385760), (31620, 2370368), (31746, 2360960), (32032, 2339880), (32116, 2333760), (32240, 2324784), (32560, 2301936), (32640, 2296294), (32708, 2291520), (32736, 2289560), (33152, 2260830), (33670, 2226048), (33728, 2222220), (33852, 2214080), (34034, 2202240), (34188, 2192320), (34255, 2188032), (34320, 2183888), (34410, 2178176), (34595, 2166528), (34720, 2158728), (34782, 2154880), (34944, 2144890), (35224, 2127840), (35360, 2119656), (35464, 2113440), (35520, 2110108), (35805, 2093312), (35904, 2087540), (36465, 2055424), (36608, 2047395), (36704, 2042040), (36890, 2031744), (36960, 2027896), (37037, 2023680), (37128, 2018720), (37740, 1985984), (37851, 1980160), (38080, 1968252), (38192, 1962480), (38480, 1947792), (38688, 1937320), (38896, 1926960), (38998, 1921920), (39072, 1918280), (39270, 1908608), (39680, 1888887), (40040, 1871904), (40145, 1867008), (40256, 1861860), (40404, 1855040), (40579, 1847040), (40885, 1833216), (40920, 1831648), (41106, 1823360), (41440, 1808664), (41514, 1805440), (41664, 1798940), (41888, 1789320), (42160, 1777776), (42240, 1774409), (42315, 1771264), (42328, 1770720), (42432, 1766380), (42735, 1753856), (43648, 1717170), (43680, 1715912), (44030, 1702272), (44268, 1693120), (44330, 1690752), (44733, 1675520), (44880, 1670032), (45136, 1660560), (45584, 1644240), (45696, 1640210), (45760, 1637916), (45880, 1633632), (46176, 1623160), (46376, 1616160), (46410, 1614976), (47360, 1582581), (47740, 1569984), (47872, 1565655), (47957, 1562880), (48048, 1559920), (48174, 1555840), (48360, 1549856), (48433, 1547520), (48620, 1541568), (48840, 1534624), (49062, 1527680), (49280, 1520922), (49504, 1514040), (49728, 1507220), (49920, 1501423), (50320, 1489488), (50468, 1485120), (50505, 1484032), (50592, 1481480), (51051, 1468160), (51584, 1452990), (52080, 1439152), (52096, 1438710), (52360, 1431456), (52836, 1418560), (52910, 1416576), (53040, 1413104), (53196, 1408960), (53872, 1391280), (54560, 1373736), (54808, 1367520), (54912, 1364930), (55056, 1361360), (55335, 1354496), (55352, 1354080), (55552, 1349205), (56420, 1328448), (56576, 1324785), (56980, 1315392), (57120, 1312168), (57239, 1309440), (57288, 1308320), (57720, 1298528), (57970, 1292928), (58240, 1286934), (58344, 1284640), (58497, 1281280), (59024, 1269840), (59136, 1267435), (59520, 1259258), (59644, 1256640), (59840, 1252524), (60060, 1247936), (60384, 1241240), (61568, 1217370), (61880, 1211232), (62062, 1207680), (62160, 1205776), (62832, 1192880), (63085, 1188096), (63240, 1185184), (63492, 1180480), (64064, 1169940), (64232, 1166880), (64480, 1162392), (65120, 1150968), (65280, 1148147), (65416, 1145760), (65472, 1144780), (66045, 1134848), (66304, 1130415), (66495, 1127168), (67340, 1113024), (67456, 1111110), (67704, 1107040), (68068, 1101120), (68376, 1096160), (68510, 1094016), (68640, 1091944), (68820, 1089088), (69190, 1083264), (69440, 1079364), (69564, 1077440), (69888, 1072445), (70448, 1063920), (70720, 1059828), (70928, 1056720), (71040, 1055054), (71610, 1046656), (71808, 1043770), (72930, 1027712), (73408, 1021020), (73780, 1015872), (73920, 1013948), (74074, 1011840), (74256, 1009360), (74555, 1005312), (75361, 994560), (75480, 992992), (75702, 990080), (76160, 984126), (76384, 981240), (76960, 973896), (77376, 968660), (77792, 963480), (77996, 960960), (78144, 959140), (78540, 954304), (79365, 944384), (80080, 935952), (80290, 933504), (80512, 930930), (80808, 927520), (81158, 923520), (81770, 916608), (81840, 915824), (82212, 911680), (82880, 904332), (83028, 902720), (83328, 899470), (83776, 894660), (84320, 888888), (84630, 885632), (84656, 885360), (84864, 883190), (85085, 880896), (85470, 876928), (86955, 861952), (87296, 858585), (87360, 857956), (88060, 851136), (88319, 848640), (88536, 846560), (88660, 845376), (89466, 837760), (89760, 835016), (89947, 833280), (90272, 830280), (91168, 822120), (91392, 820105), (91520, 818958), (91760, 816816), (92352, 811580), (92752, 808080), (92820, 807488), (93093, 805120), (95480, 784992), (95914, 781440), (96096, 779960), (96348, 777920), (96720, 774928), (96866, 773760), (97240, 770784), (97495, 768768), (97680, 767312), (98124, 763840), (98560, 760461), (99008, 757020), (99456, 753610), (100640, 744744), (100936, 742560), (101010, 742016), (101184, 740740), (102102, 734080), (102765, 729344), (103168, 726495), (103785, 722176), (104160, 719576), (104192, 719355), (104377, 718080), (104720, 715728), (105672, 709280), (105820, 708288), (106080, 706552), (106392, 704480), (107744, 695640), (109120, 686868), (109616, 683760), (109824, 682465), (110112, 680680), (110670, 677248), (110704, 677040), (111111, 674560), (112840, 664224), (113960, 657696), (114240, 656084), (114478, 654720), (114576, 654160), (115440, 649264), (115940, 646464), (116480, 643467), (116688, 642320), (116994, 640640), (118048, 634920), (119040, 629629), (119288, 628320), (119680, 626262), (120120, 623968), (120435, 622336), (120768, 620620), (121737, 615680), (122655, 611072), (123136, 608685), (123760, 605616), (124124, 603840), (124320, 602888), (125664, 596440), (126170, 594048), (126480, 592592), (126984, 590240), (128128, 584970), (128464, 583440), (128960, 581196), (130240, 575484), (130832, 572880), (130944, 572390), (132090, 567424), (132990, 563584), (134680, 556512), (134912, 555555), (135408, 553520), (136136, 550560), (136493, 549120), (136752, 548080), (137020, 547008), (137280, 545972), (137640, 544544), (138380, 541632), (138880, 539682), (139128, 538720), (140896, 531960), (141440, 529914), (141856, 528360), (142080, 527527), (143220, 523328), (143616, 521885), (143871, 520960), (145299, 515840), (145860, 513856), (146816, 510510), (147560, 507936), (147840, 506974), (148148, 505920), (148512, 504680), (149110, 502656), (150722, 497280), (150960, 496496), (151404, 495040), (152320, 492063), (152768, 490620), (153920, 486948), (154752, 484330), (155155, 483072), (155584, 481740), (155992, 480480), (156288, 479570), (157080, 477152), (158730, 472192), (160160, 467976), (160580, 466752), (161024, 465465), (161616, 463760), (162316, 461760), (163540, 458304), (163680, 457912), (164021, 456960), (164424, 455840), (165760, 452166), (166056, 451360), (166656, 449735), (167552, 447330), (168640, 444444), (169260, 442816), (169312, 442680), (169728, 441595), (170170, 440448), (170940, 438464), (171717, 436480), (173910, 430976), (174720, 428978), (176120, 425568), (176638, 424320), (177072, 423280), (177320, 422688), (178932, 418880), (179520, 417508), (179894, 416640), (180544, 415140), (182336, 411060), (183040, 409479), (183520, 408408), (184704, 405790), (185185, 404736), (185504, 404040), (185640, 403744), (186186, 402560), (189255, 396032), (190960, 392496), (191828, 390720), (192192, 389980), (192696, 388960), (193440, 387464), (193732, 386880), (194480, 385392), (194990, 384384), (195360, 383656), (196248, 381920), (198016, 378510), (198912, 376805), (201280, 372372), (201872, 371280), (202020, 371008), (202368, 370370), (202895, 369408), (204204, 367040), (205530, 364672), (207570, 361088), (208320, 359788), (208754, 359040), (209440, 357864), (211344, 354640), (211640, 354144), (212160, 353276), (212784, 352240), (214489, 349440), (215488, 347820), (218240, 343434), (219232, 341880), (220224, 340340), (221340, 338624), (221408, 338520), (222222, 337280), (223665, 335104), (225680, 332112), (226083, 331520), (227920, 328848), (228480, 328042), (228956, 327360), (229152, 327080), (230880, 324632), (231880, 323232), (233376, 321160), (233988, 320320), (236096, 317460), (238576, 314160), (239360, 313131), (239785, 312576), (240240, 311984), (240870, 311168), (241536, 310310), (242165, 309504), (243474, 307840), (245310, 305536), (247520, 302808), (248248, 301920), (248640, 301444), (251328, 298220), (252340, 297024), (252960, 296296), (253487, 295680), (253968, 295120), (255255, 293632), (256256, 292485), (256928, 291720), (257920, 290598), (260480, 287742), (261664, 286440), (261888, 286195), (264180, 283712), (264957, 282880), (265980, 281792), (269360, 278256), (269841, 277760), (270816, 276760), (272272, 275280), (272986, 274560), (273504, 274040)]