87576478080

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:152

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 37, 38, 39, 40, 42, 46, 48, 52, 56, 57, 60, 62, 64, 65, 69, 70, 74, 76, 78, 80, 84, 91, 92, 93, 95, 96, 104, 105, 111, 112, 114, 115, 120, 124, 128, 130, 133, 138, 140, 148, 152, 155, 156, 160, 161, 168, 182, 184, 185, 186, 190, 192, 195, 208, 210, 217, 222, 224, 228, 230, 240, 247, 248, 259, 260, 266, 273, 276, 280, 285, 296, 299, 304, 310, 312, 320, 322, 336, 345, 364, 368, 370, 372, 380, 384, 390, 399, 403, 416, 420, 434, 437, 444, 448, 455, 456, 460, 465, 480, 481, 483, 494, 496, 518, 520, 532, 546, 552, 555, 560, 570, 589, 592, 598, 608, 620, 624, 640, 644, 651, 665, 672, 690, 703, 713, 728, 736, 740, 741, 744, 760, 777, 780, 798, 805, 806, 832, 840, 851, 868, 874, 888, 896, 897, 910, 912, 920, 930, 960, 962, 966, 988, 992, 1036, 1040, 1064, 1085, 1092, 1104, 1110, 1120, 1140, 1147, 1178, 1184, 1196, 1209, 1216, 1235, 1240, 1248, 1288, 1295, 1302, 1311, 1330, 1344, 1365, 1380, 1406, 1426, 1443, 1456, 1472, 1480, 1482, 1488, 1495, 1520, 1554, 1560, 1596, 1610, 1612, 1664, 1680, 1702, 1729, 1736, 1748, 1767, 1776, 1794, 1820, 1824, 1840, 1860, 1920, 1924, 1932, 1976, 1984, 1995, 2015, 2072, 2080, 2093, 2109, 2128, 2139, 2170, 2184, 2185, 2208, 2220, 2240, 2280, 2294, 2356, 2368, 2392, 2405, 2415, 2418, 2432, 2470, 2480, 2496, 2553, 2576, 2590, 2604, 2622, 2660, 2688, 2730, 2760, 2812, 2821, 2852, 2886, 2912, 2944, 2945, 2960, 2964, 2976, 2990, 3040, 3059, 3108, 3120, 3192, 3220, 3224, 3255, 3360, 3367, 3404, 3441, 3458, 3472, 3496, 3515, 3534, 3552, 3565, 3588, 3640, 3648, 3680, 3705, 3720, 3848, 3864, 3885, 3952, 3968, 3990, 4030, 4123, 4144, 4160, 4186, 4218, 4255, 4256, 4278, 4340, 4368, 4370, 4416, 4440, 4480, 4485, 4560, 4588, 4712, 4736, 4784, 4810, 4830, 4836, 4921, 4940, 4960, 4991, 4992, 5106, 5152, 5180, 5187, 5208, 5244, 5320, 5460, 5520, 5624, 5642, 5681, 5704, 5735, 5772, 5824, 5890, 5920, 5928, 5952, 5957, 5980, 6045, 6080, 6118, 6216, 6240, 6279, 6384, 6440, 6448, 6510, 6555, 6720, 6734, 6808, 6882, 6916, 6944, 6992, 7030, 7068, 7104, 7130, 7176, 7215, 7280, 7296, 7360, 7410, 7440, 7657, 7696, 7728, 7770, 7904, 7980, 8029, 8060, 8246, 8288, 8320, 8372, 8436, 8463, 8510, 8512, 8556, 8645, 8680, 8736, 8740, 8832, 8835, 8880, 8970, 9120, 9139, 9176, 9177, 9269, 9424, 9568, 9620, 9660, 9672, 9842, 9880, 9920, 9982, 10101, 10212, 10304, 10360, 10374, 10416, 10465, 10488, 10545, 10640, 10695, 10920, 11040, 11063, 11248, 11284, 11362, 11408, 11470, 11544, 11648, 11780, 11840, 11856, 11904, 11914, 11960, 12090, 12160, 12236, 12369, 12432, 12480, 12558, 12765, 12768, 12880, 12896, 13020, 13110, 13440, 13468, 13547, 13616, 13764, 13832, 13888, 13984, 14060, 14105, 14136, 14208, 14260, 14352, 14430, 14560, 14720, 14763, 14820, 14880, 14911, 14973, 15295, 15314, 15392, 15456, 15540, 15808, 15960, 16058, 16120, 16169, 16492, 16576, 16744, 16835, 16872, 16926, 17020, 17024, 17043, 17112, 17205, 17290, 17360, 17472, 17480, 17670, 17760, 17871, 17940, 18240, 18278, 18352, 18354, 18538, 18848, 19136, 19240, 19320, 19344, 19684, 19760, 19840, 19964, 20202, 20424, 20608, 20615, 20720, 20748, 20832, 20930, 20976, 21090, 21280, 21390, 21793, 21840, 22080, 22126, 22496, 22568, 22724, 22816, 22940, 22971, 23088, 23560, 23680, 23712, 23828, 23920, 24087, 24180, 24472, 24605, 24738, 24864, 24955, 24960, 25116, 25530, 25536, 25760, 25792, 25935, 26040, 26220, 26381, 26936, 27094, 27232, 27417, 27528, 27664, 27776, 27807, 27968, 28120, 28210, 28272, 28405, 28520, 28704, 28860, 29120, 29526, 29640, 29760, 29785, 29822, 29946, 30590, 30628, 30784, 30912, 31080, 31395, 31616, 31920, 32116, 32240, 32338, 32984, 33152, 33189, 33488, 33670, 33744, 33852, 34040, 34086, 34224, 34410, 34580, 34720, 34944, 34960, 35340, 35520, 35742, 35880, 36480, 36556, 36704, 36708, 37076, 37696, 38272, 38285, 38480, 38640, 38688, 39368, 39520, 39767, 39928, 40145, 40404, 40641, 40848, 41230, 41440, 41496, 41664, 41860, 41952, 42180, 42315, 42560, 42780, 43586, 43680, 44160, 44252, 44733, 44992, 45136, 45448, 45632, 45695, 45880, 45885, 45942, 46176, 46345, 47120, 47424, 47656, 47840, 48174, 48360, 48507, 48944, 49210, 49476, 49728, 49910, 50232, 50505, 51060, 51072, 51520, 51584, 51870, 52080, 52440, 52762, 53599, 53872, 54188, 54464, 54834, 55056, 55315, 55328, 55614, 55936, 56240, 56420, 56544, 56810, 57040, 57408, 57720, 58240, 59052, 59280, 59520, 59570, 59644, 59892, 61180, 61256, 61568, 61824, 61845, 62160, 62790, 63840, 63973, 64232, 64480, 64676, 64883, 65379, 65968, 66378, 66976, 67340, 67488, 67704, 67735, 68080, 68172, 68448, 68820, 69160, 69440, 69920, 70680, 71040, 71484, 71760, 73112, 73408, 73416, 73815, 74152, 74555, 74865, 75392, 76570, 76960, 77280, 77376, 77441, 78736, 79040, 79143, 79534, 79856, 80290, 80808, 80845, 81282, 81696, 82460, 82880, 82992, 83328, 83720, 83904, 84360, 84630, 85120, 85215, 85560, 87172, 87360, 88504, 89355, 89466, 89984, 90272, 90896, 91264, 91390, 91760, 91770, 91884, 92352, 92690, 94240, 94829, 94848, 95312, 95680, 96348, 96720, 97014, 97888, 98420, 98952, 99456, 99820, 100464, 101010, 102120, 103040, 103740, 104160, 104377, 104880, 105524, 107198, 107744, 108376, 108928, 108965, 109668, 110112, 110630, 110656, 111228, 112480, 112840, 113088, 113183, 113620, 114080, 114816, 114855, 115440, 118104, 118560, 119140, 119288, 119301, 119784, 120435, 122360, 122512, 123690, 124320, 125580, 127680, 127946, 128464, 128960, 129352, 129766, 130758, 131905, 131936, 132756, 133952, 134680, 134976, 135408, 135470, 136160, 136344, 136896, 137085, 137640, 138320, 138880, 139035, 139840, 141360, 142968, 143520, 146224, 146816, 146832, 147630, 148304, 149110, 149730, 152551, 153140, 153920, 154560, 154752, 154882, 157472, 158080, 158286, 159068, 159712, 160580, 160797, 161616, 161690, 162564, 163392, 164920, 165760, 165945, 165984, 167440, 167808, 168720, 169260, 170430, 171120, 174344, 174720, 176111, 177008, 178710, 178932, 180544, 181792, 182780, 183520, 183540, 183768, 184667, 184704, 185380, 188480, 189658, 190624, 191360, 191919, 192696, 193440, 194028, 194649, 195776, 196840, 197904, 198835, 199640, 200928, 202020, 203205, 204240, 207480, 208320, 208754, 209760, 210197, 211048, 214396, 215488, 216752, 217930, 219336, 220224, 221260, 221312, 222456, 223665, 224960, 225680, 226176, 226366, 227240, 228160, 229710, 230880, 232323, 236208, 237120, 238280, 238576, 238602, 239568, 240870, 242535, 244720, 245024, 247380, 248640, 251160, 255360, 255892, 256928, 257920, 258704, 259532, 261516, 263810, 263872, 265512, 267904, 267995, 269360, 269952, 270816, 270940, 272320, 272688, 273792, 274170, 275280, 276640, 278070, 279680, 282720, 283309, 284487, 285936, 287040, 292448, 293664, 295260, 296608, 298220, 299460, 305102, 306280, 307840, 309120, 309764, 313131, 314944, 316572, 318136, 319424, 319865, 321160, 321594, 323232, 323380, 324415, 325128, 326784, 326895, 329840, 331890, 331968, 334880, 337440, 338520, 339549, 340860, 342240, 342953, 348688, 352222, 354016, 357420, 357864, 361088, 363584, 365560, 367040, 367080, 367536, 369334, 370760, 376960, 379316, 381248, 383838, 385392, 386880, 387205, 388056, 389298, 391552, 393680, 395715, 395808, 397670, 399280, 401856, 404040, 406410, 408480, 414960, 416640, 417508, 419520, 420394, 422096, 428792, 430976, 433504, 435860, 438672, 440448, 442520, 444912, 447330, 449920, 451360, 452732, 454480, 456320, 457653, 459420, 461760, 464646, 472416, 474145, 474240, 476560, 477152, 477204, 479136, 481740, 485070, 489440, 490048, 494760, 497280, 501239, 502320, 511784, 513856, 517408, 519064, 521885, 523032, 527620, 527744, 528333, 531024, 535990, 538720, 541632, 541880, 544640, 545376, 548340, 550560, 553280, 554001, 556140, 565440, 565915, 566618, 568974, 571872, 574080, 584896, 587328, 590520, 593216, 596440, 596505, 598920, 610204, 612560, 619528, 626262, 629888, 630591, 633144, 636272, 638848, 639730, 642320, 643188, 646464, 646760, 648830, 650256, 653790, 659680, 663780, 663936, 669760, 674880, 677040, 679098, 681720, 684480, 685906, 697376, 704444, 708032, 714840, 715728, 727168, 731120, 734080, 734160, 735072, 738668, 741520, 758632, 762496, 762755, 767676, 770784, 773760, 774410, 776112, 778596, 787360, 791430, 791616, 795340, 798560, 803712, 803985, 808080, 812820, 816960, 829920, 835016, 839040, 840788, 844192, 849927, 857584, 867008, 871720, 877344, 880555, 885040, 889824, 894660, 902720, 905464, 908960, 915306, 918840, 923335, 923520, 929292, 944832, 948290, 953120, 954304, 954408, 958272, 959595, 963480, 970140, 973245, 978880, 980096, 989520, 1002478, 1004640, 1023568, 1027712, 1028859, 1034816, 1038128, 1043770, 1046064, 1050985, 1055240, 1056666, 1062048, 1071980, 1077440, 1083264, 1083760, 1090752, 1096680, 1101120, 1106560, 1108002, 1112280, 1130880, 1131830, 1133236, 1137948, 1143744, 1161615, 1169792, 1174656, 1181040, 1186432, 1192880, 1193010, 1197840, 1220408, 1225120, 1232777, 1239056, 1252524, 1261182, 1266288, 1272544, 1279460, 1284640, 1286376, 1292928, 1293520, 1297660, 1300512, 1307580, 1319360, 1327560, 1339520, 1349760, 1354080, 1358196, 1363440, 1368960, 1371812, 1394752, 1408888, 1416064, 1416545, 1422435, 1429680, 1431456, 1462240, 1468320, 1470144, 1471379, 1477336, 1483040, 1503717, 1517264, 1525510, 1535352, 1541568, 1548820, 1552224, 1557192, 1565655, 1574720, 1582860, 1583232, 1590680, 1597120, 1607970, 1616160, 1625640, 1633920, 1659840, 1670032, 1681576, 1688384, 1697745, 1699854, 1714765, 1715168, 1734016, 1743440, 1754688, 1761110, 1770080, 1779648, 1789320, 1805440, 1810928, 1817920, 1830612, 1837680, 1846670, 1858584, 1889664, 1896580, 1906240, 1908608, 1908816, 1916544, 1919190, 1926960, 1940280, 1946490, 1957760, 1979040, 1983163, 2004956, 2009280, 2047136, 2057718, 2069632, 2076256, 2087540, 2092128, 2101970, 2110480, 2113332, 2124096, 2143960, 2154880, 2167520, 2181504, 2193360, 2202240, 2216004, 2224560, 2263660, 2266472, 2275896, 2287488, 2288265, 2323230, 2362080, 2385760, 2386020, 2395680, 2400671, 2440816, 2450240, 2465554, 2478112, 2505048, 2506195, 2522364, 2532576, 2545088, 2558920, 2569280, 2572752, 2587040, 2595320, 2601024, 2615160, 2638720, 2641665, 2655120, 2708160, 2716392, 2726880, 2743624, 2770005, 2789504, 2817776, 2833090, 2844870, 2859360, 2862912, 2924480, 2936640, 2940288, 2942758, 2954672, 2966080, 3007434, 3034528, 3051020, 3070704, 3083136, 3097640, 3104448, 3114384, 3131310, 3149440, 3152955, 3165720, 3181360, 3194240, 3215940, 3232320, 3251280, 3319680, 3340064, 3363152, 3376768, 3395490, 3399708, 3429530, 3430336, 3486880, 3508673, 3509376, 3522220, 3540160, 3559296, 3578640, 3621856, 3635840, 3661224, 3675360, 3693340, 3698331, 3717168, 3793160, 3812480, 3817632, 3838380, 3853920, 3880560, 3892980, 3958080, 3966326, 4009912, 4018560, 4094272, 4115436, 4152512, 4175080, 4184256, 4203940, 4220960, 4226664, 4248192, 4249635, 4287920, 4335040, 4386720, 4414137, 4432008, 4449120, 4527320, 4532944, 4551792, 4576530, 4646460, 4724160, 4771520, 4772040, 4791360, 4801342, 4881632, 4900480, 4931108, 4956224, 5010096, 5012390, 5044728, 5065152, 5090176, 5117840, 5138560, 5144295, 5145504, 5174080, 5190640, 5202048, 5230320, 5283330, 5310240, 5416320, 5432784, 5453760, 5487248, 5540010, 5635552, 5666180, 5689740, 5718720, 5725824, 5848960, 5873280, 5885516, 5909344, 5932160, 5949489, 6014868, 6069056, 6102040, 6141408, 6163885, 6195280, 6208896, 6228768, 6262620, 6305910, 6331440, 6362720, 6431880, 6464640, 6502560, 6516107, 6680128, 6726304, 6790980, 6799416, 6859060, 6860672, 6973760, 7017346, 7044440, 7080320, 7157280, 7202013, 7243712, 7322448, 7350720, 7356895, 7386680, 7396662, 7434336, 7518585, 7586320, 7635264, 7676760, 7707840, 7761120, 7785960, 7916160, 7932652, 8019824, 8188544, 8230872, 8305024, 8350160, 8368512, 8407880, 8441920, 8453328, 8499270, 8575840, 8670080, 8773440, 8828274, 8864016, 8898240, 9054640, 9065888, 9103584, 9153060, 9292920, 9448320, 9543040, 9544080, 9582720, 9602684, 9763264, 9862216, 9912448, 9915815, 10020192, 10024780, 10089456, 10130304, 10235680, 10288590, 10291008, 10348160, 10381280, 10460640, 10526019, 10566660, 10620480, 10865568, 10907520, 10974496, 11080020, 11271104, 11332360, 11379480, 11437440, 11771032, 11818688, 11898978, 12003355, 12029736, 12138112, 12204080, 12282816, 12327770, 12390560, 12457536, 12525240, 12611820, 12662880, 12725440, 12863760, 13005120, 13032214, 13360256, 13452608, 13581960, 13598832, 13718120, 13947520, 14034692, 14088880, 14314560, 14404026, 14487424, 14644896, 14701440, 14713790, 14773360, 14793324, 14868672, 15037170, 15172640, 15270528, 15353520, 15415680, 15522240, 15571920, 15865304, 16039648, 16461744, 16700320, 16815760, 16883840, 16906656, 16998540, 17151680, 17543365, 17546880, 17656548, 17728032, 17796480, 18109280, 18131776, 18207168, 18306120, 18491655, 18585840, 19088160, 19205368, 19526528, 19548321, 19724432, 19831630, 20040384, 20049560, 20178912, 20471360, 20577180, 20582016, 20762560, 20921280, 21052038, 21133320, 21240960, 21731136, 21948992, 22070685, 22160040, 22542208, 22664720, 22758960, 23542064, 23637376, 23797956, 24006710, 24059472, 24408160, 24565632, 24655540, 24781120, 24915072, 25050480, 25223640, 25325760, 25450880, 25727520, 26010240, 26064428, 26905216, 27163920, 27197664, 27436240, 28069384, 28177760, 28629120, 28808052, 29289792, 29427580, 29546720, 29586648, 29737344, 29747445, 30074340, 30345280, 30707040, 31044480, 31143840, 31730608, 32079296, 32580535, 32923488, 33400640, 33631520, 33813312, 33997080, 34303360, 35086730, 35313096, 35456064, 36010065, 36218560, 36263552, 36414336, 36612240, 36983310, 37171680, 38176320, 38410736, 39096642, 39448864, 39663260, 40080768, 40099120, 40357824, 40942720, 41154360, 41525120, 41842560, 42104076, 42266640, 43462272, 43897984, 44141370, 44320080, 45329440, 45517920, 45612749, 47084128, 47595912, 48013420, 48118944, 48816320, 49311080, 49562240, 50100960, 50447280, 50651520, 51455040, 52128856, 52630095, 54327840, 54395328, 54872480, 56138768, 56355520, 57616104, 58579584, 58855160, 59093440, 59173296, 59494890, 60148680, 60690560, 61414080, 62287680, 63461216, 64158592, 65161070, 65846976, 66801280, 67263040, 67626624, 67994160, 70173460, 70626192, 70912128, 72020130, 72437120, 73224480, 73966620, 74343360, 76352640, 76821472, 78193284, 78897728, 79326520, 80198240, 80715648, 82308720, 84208152, 84533280, 88282740, 88640160, 90658880, 91035840, 91225498, 94168256, 95191824, 96026840, 96237888, 97632640, 97741605, 98622160, 100201920, 100894560, 102910080, 104257712, 105260190, 108655680, 108790656, 109744960, 112277536, 112711040, 115232208, 117710320, 118186880, 118346592, 118989780, 120297360, 122828160, 124575360, 126922432, 130322140, 131693952, 134526080, 135988320, 136838247, 140346920, 141252384, 144040260, 146448960, 147933240, 148686720, 153642944, 156386568, 157795456, 158653040, 160396480, 164617440, 168416304, 169066560, 176565480, 177280320, 181317760, 182071680, 182450996, 188336512, 190383648, 192053680, 192475776, 195483210, 197244320, 200403840, 201789120, 208515424, 210520380, 217311360, 219489920, 224555072, 228063745, 230464416, 235420640, 236693184, 237979560, 240594720, 253844864, 260644280, 271976640, 273676494, 280693840, 282504768, 288080520, 292897920, 295866480, 307285888, 312773136, 317306080, 320792960, 329234880, 336832608, 338133120, 353130960, 354560640, 364901992, 380767296, 384107360, 390966420, 394488640, 403578240, 417030848, 421040760, 449110144, 456127490, 460928832, 470841280, 473386368, 475959120, 481189440, 521288560, 543953280, 547352988, 561387680, 565009536, 576161040, 591732960, 625546272, 634612160, 658469760, 673665216, 684191235, 706261920, 729803984, 761534592, 768214720, 781932840, 788977280, 834061696, 842081520, 912254980, 921857664, 941682560, 951918240, 962378880, 1042577120, 1094705976, 1122775360, 1152322080, 1183465920, 1251092544, 1269224320, 1347330432, 1368382470, 1412523840, 1459607968, 1536429440, 1563865680, 1684163040, 1824509960, 1903836480, 2085154240, 2189411952, 2245550720, 2304644160, 2366931840, 2502185088, 2736764940, 2825047680, 2919215936, 3127731360, 3368326080, 3649019920, 3807672960, 4170308480, 4378823904, 4609288320, 5473529880, 5838431872, 6255462720, 6736652160, 7298039840, 8757647808, 10947059760, 12510925440, 14596079680, 17515295616, 21894119520, 29192159360, 43788239040, 87576478080]

約数ペア:

[(1, 87576478080), (2, 43788239040), (3, 29192159360), (4, 21894119520), (5, 17515295616), (6, 14596079680), (7, 12510925440), (8, 10947059760), (10, 8757647808), (12, 7298039840), (13, 6736652160), (14, 6255462720), (15, 5838431872), (16, 5473529880), (19, 4609288320), (20, 4378823904), (21, 4170308480), (23, 3807672960), (24, 3649019920), (26, 3368326080), (28, 3127731360), (30, 2919215936), (31, 2825047680), (32, 2736764940), (35, 2502185088), (37, 2366931840), (38, 2304644160), (39, 2245550720), (40, 2189411952), (42, 2085154240), (46, 1903836480), (48, 1824509960), (52, 1684163040), (56, 1563865680), (57, 1536429440), (60, 1459607968), (62, 1412523840), (64, 1368382470), (65, 1347330432), (69, 1269224320), (70, 1251092544), (74, 1183465920), (76, 1152322080), (78, 1122775360), (80, 1094705976), (84, 1042577120), (91, 962378880), (92, 951918240), (93, 941682560), (95, 921857664), (96, 912254980), (104, 842081520), (105, 834061696), (111, 788977280), (112, 781932840), (114, 768214720), (115, 761534592), (120, 729803984), (124, 706261920), (128, 684191235), (130, 673665216), (133, 658469760), (138, 634612160), (140, 625546272), (148, 591732960), (152, 576161040), (155, 565009536), (156, 561387680), (160, 547352988), (161, 543953280), (168, 521288560), (182, 481189440), (184, 475959120), (185, 473386368), (186, 470841280), (190, 460928832), (192, 456127490), (195, 449110144), (208, 421040760), (210, 417030848), (217, 403578240), (222, 394488640), (224, 390966420), (228, 384107360), (230, 380767296), (240, 364901992), (247, 354560640), (248, 353130960), (259, 338133120), (260, 336832608), (266, 329234880), (273, 320792960), (276, 317306080), (280, 312773136), (285, 307285888), (296, 295866480), (299, 292897920), (304, 288080520), (310, 282504768), (312, 280693840), (320, 273676494), (322, 271976640), (336, 260644280), (345, 253844864), (364, 240594720), (368, 237979560), (370, 236693184), (372, 235420640), (380, 230464416), (384, 228063745), (390, 224555072), (399, 219489920), (403, 217311360), (416, 210520380), (420, 208515424), (434, 201789120), (437, 200403840), (444, 197244320), (448, 195483210), (455, 192475776), (456, 192053680), (460, 190383648), (465, 188336512), (480, 182450996), (481, 182071680), (483, 181317760), (494, 177280320), (496, 176565480), (518, 169066560), (520, 168416304), (532, 164617440), (546, 160396480), (552, 158653040), (555, 157795456), (560, 156386568), (570, 153642944), (589, 148686720), (592, 147933240), (598, 146448960), (608, 144040260), (620, 141252384), (624, 140346920), (640, 136838247), (644, 135988320), (651, 134526080), (665, 131693952), (672, 130322140), (690, 126922432), (703, 124575360), (713, 122828160), (728, 120297360), (736, 118989780), (740, 118346592), (741, 118186880), (744, 117710320), (760, 115232208), (777, 112711040), (780, 112277536), (798, 109744960), (805, 108790656), (806, 108655680), (832, 105260190), (840, 104257712), (851, 102910080), (868, 100894560), (874, 100201920), (888, 98622160), (896, 97741605), (897, 97632640), (910, 96237888), (912, 96026840), (920, 95191824), (930, 94168256), (960, 91225498), (962, 91035840), (966, 90658880), (988, 88640160), (992, 88282740), (1036, 84533280), (1040, 84208152), (1064, 82308720), (1085, 80715648), (1092, 80198240), (1104, 79326520), (1110, 78897728), (1120, 78193284), (1140, 76821472), (1147, 76352640), (1178, 74343360), (1184, 73966620), (1196, 73224480), (1209, 72437120), (1216, 72020130), (1235, 70912128), (1240, 70626192), (1248, 70173460), (1288, 67994160), (1295, 67626624), (1302, 67263040), (1311, 66801280), (1330, 65846976), (1344, 65161070), (1365, 64158592), (1380, 63461216), (1406, 62287680), (1426, 61414080), (1443, 60690560), (1456, 60148680), (1472, 59494890), (1480, 59173296), (1482, 59093440), (1488, 58855160), (1495, 58579584), (1520, 57616104), (1554, 56355520), (1560, 56138768), (1596, 54872480), (1610, 54395328), (1612, 54327840), (1664, 52630095), (1680, 52128856), (1702, 51455040), (1729, 50651520), (1736, 50447280), (1748, 50100960), (1767, 49562240), (1776, 49311080), (1794, 48816320), (1820, 48118944), (1824, 48013420), (1840, 47595912), (1860, 47084128), (1920, 45612749), (1924, 45517920), (1932, 45329440), (1976, 44320080), (1984, 44141370), (1995, 43897984), (2015, 43462272), (2072, 42266640), (2080, 42104076), (2093, 41842560), (2109, 41525120), (2128, 41154360), (2139, 40942720), (2170, 40357824), (2184, 40099120), (2185, 40080768), (2208, 39663260), (2220, 39448864), (2240, 39096642), (2280, 38410736), (2294, 38176320), (2356, 37171680), (2368, 36983310), (2392, 36612240), (2405, 36414336), (2415, 36263552), (2418, 36218560), (2432, 36010065), (2470, 35456064), (2480, 35313096), (2496, 35086730), (2553, 34303360), (2576, 33997080), (2590, 33813312), (2604, 33631520), (2622, 33400640), (2660, 32923488), (2688, 32580535), (2730, 32079296), (2760, 31730608), (2812, 31143840), (2821, 31044480), (2852, 30707040), (2886, 30345280), (2912, 30074340), (2944, 29747445), (2945, 29737344), (2960, 29586648), (2964, 29546720), (2976, 29427580), (2990, 29289792), (3040, 28808052), (3059, 28629120), (3108, 28177760), (3120, 28069384), (3192, 27436240), (3220, 27197664), (3224, 27163920), (3255, 26905216), (3360, 26064428), (3367, 26010240), (3404, 25727520), (3441, 25450880), (3458, 25325760), (3472, 25223640), (3496, 25050480), (3515, 24915072), (3534, 24781120), (3552, 24655540), (3565, 24565632), (3588, 24408160), (3640, 24059472), (3648, 24006710), (3680, 23797956), (3705, 23637376), (3720, 23542064), (3848, 22758960), (3864, 22664720), (3885, 22542208), (3952, 22160040), (3968, 22070685), (3990, 21948992), (4030, 21731136), (4123, 21240960), (4144, 21133320), (4160, 21052038), (4186, 20921280), (4218, 20762560), (4255, 20582016), (4256, 20577180), (4278, 20471360), (4340, 20178912), (4368, 20049560), (4370, 20040384), (4416, 19831630), (4440, 19724432), (4480, 19548321), (4485, 19526528), (4560, 19205368), (4588, 19088160), (4712, 18585840), (4736, 18491655), (4784, 18306120), (4810, 18207168), (4830, 18131776), (4836, 18109280), (4921, 17796480), (4940, 17728032), (4960, 17656548), (4991, 17546880), (4992, 17543365), (5106, 17151680), (5152, 16998540), (5180, 16906656), (5187, 16883840), (5208, 16815760), (5244, 16700320), (5320, 16461744), (5460, 16039648), (5520, 15865304), (5624, 15571920), (5642, 15522240), (5681, 15415680), (5704, 15353520), (5735, 15270528), (5772, 15172640), (5824, 15037170), (5890, 14868672), (5920, 14793324), (5928, 14773360), (5952, 14713790), (5957, 14701440), (5980, 14644896), (6045, 14487424), (6080, 14404026), (6118, 14314560), (6216, 14088880), (6240, 14034692), (6279, 13947520), (6384, 13718120), (6440, 13598832), (6448, 13581960), (6510, 13452608), (6555, 13360256), (6720, 13032214), (6734, 13005120), (6808, 12863760), (6882, 12725440), (6916, 12662880), (6944, 12611820), (6992, 12525240), (7030, 12457536), (7068, 12390560), (7104, 12327770), (7130, 12282816), (7176, 12204080), (7215, 12138112), (7280, 12029736), (7296, 12003355), (7360, 11898978), (7410, 11818688), (7440, 11771032), (7657, 11437440), (7696, 11379480), (7728, 11332360), (7770, 11271104), (7904, 11080020), (7980, 10974496), (8029, 10907520), (8060, 10865568), (8246, 10620480), (8288, 10566660), (8320, 10526019), (8372, 10460640), (8436, 10381280), (8463, 10348160), (8510, 10291008), (8512, 10288590), (8556, 10235680), (8645, 10130304), (8680, 10089456), (8736, 10024780), (8740, 10020192), (8832, 9915815), (8835, 9912448), (8880, 9862216), (8970, 9763264), (9120, 9602684), (9139, 9582720), (9176, 9544080), (9177, 9543040), (9269, 9448320), (9424, 9292920), (9568, 9153060), (9620, 9103584), (9660, 9065888), (9672, 9054640), (9842, 8898240), (9880, 8864016), (9920, 8828274), (9982, 8773440), (10101, 8670080), (10212, 8575840), (10304, 8499270), (10360, 8453328), (10374, 8441920), (10416, 8407880), (10465, 8368512), (10488, 8350160), (10545, 8305024), (10640, 8230872), (10695, 8188544), (10920, 8019824), (11040, 7932652), (11063, 7916160), (11248, 7785960), (11284, 7761120), (11362, 7707840), (11408, 7676760), (11470, 7635264), (11544, 7586320), (11648, 7518585), (11780, 7434336), (11840, 7396662), (11856, 7386680), (11904, 7356895), (11914, 7350720), (11960, 7322448), (12090, 7243712), (12160, 7202013), (12236, 7157280), (12369, 7080320), (12432, 7044440), (12480, 7017346), (12558, 6973760), (12765, 6860672), (12768, 6859060), (12880, 6799416), (12896, 6790980), (13020, 6726304), (13110, 6680128), (13440, 6516107), (13468, 6502560), (13547, 6464640), (13616, 6431880), (13764, 6362720), (13832, 6331440), (13888, 6305910), (13984, 6262620), (14060, 6228768), (14105, 6208896), (14136, 6195280), (14208, 6163885), (14260, 6141408), (14352, 6102040), (14430, 6069056), (14560, 6014868), (14720, 5949489), (14763, 5932160), (14820, 5909344), (14880, 5885516), (14911, 5873280), (14973, 5848960), (15295, 5725824), (15314, 5718720), (15392, 5689740), (15456, 5666180), (15540, 5635552), (15808, 5540010), (15960, 5487248), (16058, 5453760), (16120, 5432784), (16169, 5416320), (16492, 5310240), (16576, 5283330), (16744, 5230320), (16835, 5202048), (16872, 5190640), (16926, 5174080), (17020, 5145504), (17024, 5144295), (17043, 5138560), (17112, 5117840), (17205, 5090176), (17290, 5065152), (17360, 5044728), (17472, 5012390), (17480, 5010096), (17670, 4956224), (17760, 4931108), (17871, 4900480), (17940, 4881632), (18240, 4801342), (18278, 4791360), (18352, 4772040), (18354, 4771520), (18538, 4724160), (18848, 4646460), (19136, 4576530), (19240, 4551792), (19320, 4532944), (19344, 4527320), (19684, 4449120), (19760, 4432008), (19840, 4414137), (19964, 4386720), (20202, 4335040), (20424, 4287920), (20608, 4249635), (20615, 4248192), (20720, 4226664), (20748, 4220960), (20832, 4203940), (20930, 4184256), (20976, 4175080), (21090, 4152512), (21280, 4115436), (21390, 4094272), (21793, 4018560), (21840, 4009912), (22080, 3966326), (22126, 3958080), (22496, 3892980), (22568, 3880560), (22724, 3853920), (22816, 3838380), (22940, 3817632), (22971, 3812480), (23088, 3793160), (23560, 3717168), (23680, 3698331), (23712, 3693340), (23828, 3675360), (23920, 3661224), (24087, 3635840), (24180, 3621856), (24472, 3578640), (24605, 3559296), (24738, 3540160), (24864, 3522220), (24955, 3509376), (24960, 3508673), (25116, 3486880), (25530, 3430336), (25536, 3429530), (25760, 3399708), (25792, 3395490), (25935, 3376768), (26040, 3363152), (26220, 3340064), (26381, 3319680), (26936, 3251280), (27094, 3232320), (27232, 3215940), (27417, 3194240), (27528, 3181360), (27664, 3165720), (27776, 3152955), (27807, 3149440), (27968, 3131310), (28120, 3114384), (28210, 3104448), (28272, 3097640), (28405, 3083136), (28520, 3070704), (28704, 3051020), (28860, 3034528), (29120, 3007434), (29526, 2966080), (29640, 2954672), (29760, 2942758), (29785, 2940288), (29822, 2936640), (29946, 2924480), (30590, 2862912), (30628, 2859360), (30784, 2844870), (30912, 2833090), (31080, 2817776), (31395, 2789504), (31616, 2770005), (31920, 2743624), (32116, 2726880), (32240, 2716392), (32338, 2708160), (32984, 2655120), (33152, 2641665), (33189, 2638720), (33488, 2615160), (33670, 2601024), (33744, 2595320), (33852, 2587040), (34040, 2572752), (34086, 2569280), (34224, 2558920), (34410, 2545088), (34580, 2532576), (34720, 2522364), (34944, 2506195), (34960, 2505048), (35340, 2478112), (35520, 2465554), (35742, 2450240), (35880, 2440816), (36480, 2400671), (36556, 2395680), (36704, 2386020), (36708, 2385760), (37076, 2362080), (37696, 2323230), (38272, 2288265), (38285, 2287488), (38480, 2275896), (38640, 2266472), (38688, 2263660), (39368, 2224560), (39520, 2216004), (39767, 2202240), (39928, 2193360), (40145, 2181504), (40404, 2167520), (40641, 2154880), (40848, 2143960), (41230, 2124096), (41440, 2113332), (41496, 2110480), (41664, 2101970), (41860, 2092128), (41952, 2087540), (42180, 2076256), (42315, 2069632), (42560, 2057718), (42780, 2047136), (43586, 2009280), (43680, 2004956), (44160, 1983163), (44252, 1979040), (44733, 1957760), (44992, 1946490), (45136, 1940280), (45448, 1926960), (45632, 1919190), (45695, 1916544), (45880, 1908816), (45885, 1908608), (45942, 1906240), (46176, 1896580), (46345, 1889664), (47120, 1858584), (47424, 1846670), (47656, 1837680), (47840, 1830612), (48174, 1817920), (48360, 1810928), (48507, 1805440), (48944, 1789320), (49210, 1779648), (49476, 1770080), (49728, 1761110), (49910, 1754688), (50232, 1743440), (50505, 1734016), (51060, 1715168), (51072, 1714765), (51520, 1699854), (51584, 1697745), (51870, 1688384), (52080, 1681576), (52440, 1670032), (52762, 1659840), (53599, 1633920), (53872, 1625640), (54188, 1616160), (54464, 1607970), (54834, 1597120), (55056, 1590680), (55315, 1583232), (55328, 1582860), (55614, 1574720), (55936, 1565655), (56240, 1557192), (56420, 1552224), (56544, 1548820), (56810, 1541568), (57040, 1535352), (57408, 1525510), (57720, 1517264), (58240, 1503717), (59052, 1483040), (59280, 1477336), (59520, 1471379), (59570, 1470144), (59644, 1468320), (59892, 1462240), (61180, 1431456), (61256, 1429680), (61568, 1422435), (61824, 1416545), (61845, 1416064), (62160, 1408888), (62790, 1394752), (63840, 1371812), (63973, 1368960), (64232, 1363440), (64480, 1358196), (64676, 1354080), (64883, 1349760), (65379, 1339520), (65968, 1327560), (66378, 1319360), (66976, 1307580), (67340, 1300512), (67488, 1297660), (67704, 1293520), (67735, 1292928), (68080, 1286376), (68172, 1284640), (68448, 1279460), (68820, 1272544), (69160, 1266288), (69440, 1261182), (69920, 1252524), (70680, 1239056), (71040, 1232777), (71484, 1225120), (71760, 1220408), (73112, 1197840), (73408, 1193010), (73416, 1192880), (73815, 1186432), (74152, 1181040), (74555, 1174656), (74865, 1169792), (75392, 1161615), (76570, 1143744), (76960, 1137948), (77280, 1133236), (77376, 1131830), (77441, 1130880), (78736, 1112280), (79040, 1108002), (79143, 1106560), (79534, 1101120), (79856, 1096680), (80290, 1090752), (80808, 1083760), (80845, 1083264), (81282, 1077440), (81696, 1071980), (82460, 1062048), (82880, 1056666), (82992, 1055240), (83328, 1050985), (83720, 1046064), (83904, 1043770), (84360, 1038128), (84630, 1034816), (85120, 1028859), (85215, 1027712), (85560, 1023568), (87172, 1004640), (87360, 1002478), (88504, 989520), (89355, 980096), (89466, 978880), (89984, 973245), (90272, 970140), (90896, 963480), (91264, 959595), (91390, 958272), (91760, 954408), (91770, 954304), (91884, 953120), (92352, 948290), (92690, 944832), (94240, 929292), (94829, 923520), (94848, 923335), (95312, 918840), (95680, 915306), (96348, 908960), (96720, 905464), (97014, 902720), (97888, 894660), (98420, 889824), (98952, 885040), (99456, 880555), (99820, 877344), (100464, 871720), (101010, 867008), (102120, 857584), (103040, 849927), (103740, 844192), (104160, 840788), (104377, 839040), (104880, 835016), (105524, 829920), (107198, 816960), (107744, 812820), (108376, 808080), (108928, 803985), (108965, 803712), (109668, 798560), (110112, 795340), (110630, 791616), (110656, 791430), (111228, 787360), (112480, 778596), (112840, 776112), (113088, 774410), (113183, 773760), (113620, 770784), (114080, 767676), (114816, 762755), (114855, 762496), (115440, 758632), (118104, 741520), (118560, 738668), (119140, 735072), (119288, 734160), (119301, 734080), (119784, 731120), (120435, 727168), (122360, 715728), (122512, 714840), (123690, 708032), (124320, 704444), (125580, 697376), (127680, 685906), (127946, 684480), (128464, 681720), (128960, 679098), (129352, 677040), (129766, 674880), (130758, 669760), (131905, 663936), (131936, 663780), (132756, 659680), (133952, 653790), (134680, 650256), (134976, 648830), (135408, 646760), (135470, 646464), (136160, 643188), (136344, 642320), (136896, 639730), (137085, 638848), (137640, 636272), (138320, 633144), (138880, 630591), (139035, 629888), (139840, 626262), (141360, 619528), (142968, 612560), (143520, 610204), (146224, 598920), (146816, 596505), (146832, 596440), (147630, 593216), (148304, 590520), (149110, 587328), (149730, 584896), (152551, 574080), (153140, 571872), (153920, 568974), (154560, 566618), (154752, 565915), (154882, 565440), (157472, 556140), (158080, 554001), (158286, 553280), (159068, 550560), (159712, 548340), (160580, 545376), (160797, 544640), (161616, 541880), (161690, 541632), (162564, 538720), (163392, 535990), (164920, 531024), (165760, 528333), (165945, 527744), (165984, 527620), (167440, 523032), (167808, 521885), (168720, 519064), (169260, 517408), (170430, 513856), (171120, 511784), (174344, 502320), (174720, 501239), (176111, 497280), (177008, 494760), (178710, 490048), (178932, 489440), (180544, 485070), (181792, 481740), (182780, 479136), (183520, 477204), (183540, 477152), (183768, 476560), (184667, 474240), (184704, 474145), (185380, 472416), (188480, 464646), (189658, 461760), (190624, 459420), (191360, 457653), (191919, 456320), (192696, 454480), (193440, 452732), (194028, 451360), (194649, 449920), (195776, 447330), (196840, 444912), (197904, 442520), (198835, 440448), (199640, 438672), (200928, 435860), (202020, 433504), (203205, 430976), (204240, 428792), (207480, 422096), (208320, 420394), (208754, 419520), (209760, 417508), (210197, 416640), (211048, 414960), (214396, 408480), (215488, 406410), (216752, 404040), (217930, 401856), (219336, 399280), (220224, 397670), (221260, 395808), (221312, 395715), (222456, 393680), (223665, 391552), (224960, 389298), (225680, 388056), (226176, 387205), (226366, 386880), (227240, 385392), (228160, 383838), (229710, 381248), (230880, 379316), (232323, 376960), (236208, 370760), (237120, 369334), (238280, 367536), (238576, 367080), (238602, 367040), (239568, 365560), (240870, 363584), (242535, 361088), (244720, 357864), (245024, 357420), (247380, 354016), (248640, 352222), (251160, 348688), (255360, 342953), (255892, 342240), (256928, 340860), (257920, 339549), (258704, 338520), (259532, 337440), (261516, 334880), (263810, 331968), (263872, 331890), (265512, 329840), (267904, 326895), (267995, 326784), (269360, 325128), (269952, 324415), (270816, 323380), (270940, 323232), (272320, 321594), (272688, 321160), (273792, 319865), (274170, 319424), (275280, 318136), (276640, 316572), (278070, 314944), (279680, 313131), (282720, 309764), (283309, 309120), (284487, 307840), (285936, 306280), (287040, 305102), (292448, 299460), (293664, 298220), (295260, 296608)]