119787333120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 97, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 194, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 291, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 384, 388, 390, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 480, 485, 494, 496, 504, 512, 520, 532, 546, 558, 560, 570, 576, 582, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 679, 684, 720, 728, 741, 744, 760, 768, 776, 780, 798, 806, 819, 832, 840, 855, 868, 873, 896, 910, 912, 930, 936, 960, 970, 988, 992, 1008, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1152, 1164, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1261, 1280, 1302, 1330, 1344, 1358, 1365, 1368, 1395, 1440, 1455, 1456, 1482, 1488, 1520, 1536, 1552, 1560, 1596, 1612, 1638, 1664, 1680, 1710, 1729, 1736, 1746, 1767, 1792, 1820, 1824, 1843, 1860, 1872, 1920, 1940, 1953, 1976, 1984, 1995, 2015, 2016, 2037, 2080, 2128, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2328, 2340, 2356, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2522, 2560, 2604, 2660, 2688, 2716, 2730, 2736, 2790, 2821, 2880, 2910, 2912, 2945, 2964, 2976, 3007, 3040, 3104, 3120, 3192, 3224, 3255, 3276, 3328, 3360, 3395, 3420, 3458, 3472, 3492, 3534, 3584, 3627, 3640, 3648, 3686, 3705, 3720, 3744, 3783, 3840, 3880, 3906, 3952, 3968, 3990, 4030, 4032, 4074, 4095, 4123, 4160, 4256, 4340, 4365, 4368, 4446, 4464, 4480, 4560, 4608, 4656, 4680, 4712, 4788, 4836, 4864, 4940, 4960, 4992, 5040, 5044, 5187, 5208, 5301, 5320, 5376, 5432, 5460, 5472, 5529, 5580, 5642, 5760, 5820, 5824, 5890, 5928, 5952, 5985, 6014, 6045, 6080, 6111, 6208, 6240, 6305, 6384, 6448, 6510, 6552, 6656, 6720, 6790, 6840, 6916, 6944, 6984, 7068, 7254, 7280, 7296, 7372, 7410, 7440, 7488, 7566, 7657, 7680, 7760, 7812, 7904, 7936, 7980, 8060, 8064, 8148, 8190, 8246, 8320, 8463, 8512, 8645, 8680, 8730, 8736, 8827, 8835, 8892, 8928, 8960, 9021, 9120, 9215, 9312, 9360, 9424, 9576, 9672, 9728, 9765, 9880, 9920, 9984, 10080, 10088, 10185, 10374, 10416, 10602, 10640, 10752, 10864, 10920, 10944, 11058, 11115, 11160, 11284, 11349, 11520, 11640, 11648, 11780, 11856, 11904, 11970, 12028, 12090, 12160, 12222, 12369, 12416, 12480, 12610, 12768, 12896, 12901, 13020, 13104, 13440, 13580, 13680, 13832, 13888, 13968, 14105, 14136, 14508, 14560, 14592, 14744, 14820, 14880, 14976, 15035, 15132, 15314, 15520, 15561, 15624, 15808, 15872, 15960, 16120, 16128, 16296, 16380, 16492, 16587, 16640, 16926, 17024, 17290, 17360, 17460, 17472, 17654, 17670, 17784, 17856, 17920, 18042, 18135, 18240, 18430, 18624, 18720, 18848, 18915, 19152, 19344, 19530, 19760, 19840, 19968, 20160, 20176, 20370, 20615, 20748, 20832, 21049, 21204, 21280, 21728, 21840, 21888, 22116, 22230, 22320, 22568, 22698, 22971, 23040, 23280, 23296, 23560, 23712, 23808, 23940, 23959, 24056, 24180, 24320, 24444, 24738, 24832, 24960, 25220, 25389, 25536, 25792, 25802, 25935, 26040, 26208, 26481, 26505, 26880, 27063, 27160, 27360, 27645, 27664, 27776, 27936, 28210, 28272, 29016, 29120, 29184, 29488, 29640, 29760, 29952, 30070, 30264, 30555, 30628, 31040, 31122, 31248, 31616, 31920, 32240, 32256, 32592, 32760, 32984, 33174, 33280, 33852, 34048, 34580, 34720, 34920, 34944, 35308, 35340, 35568, 35712, 36084, 36270, 36480, 36860, 37107, 37248, 37440, 37696, 37830, 38285, 38304, 38688, 38703, 39060, 39091, 39520, 39680, 40320, 40352, 40740, 41230, 41496, 41664, 42098, 42315, 42408, 42560, 43456, 43680, 43776, 44135, 44232, 44460, 44640, 45105, 45136, 45396, 45942, 46560, 46592, 47120, 47424, 47616, 47880, 47918, 48112, 48360, 48640, 48888, 49476, 49664, 49920, 50440, 50778, 51072, 51584, 51604, 51870, 52080, 52416, 52962, 53010, 53599, 53760, 54126, 54320, 54720, 55290, 55328, 55552, 55872, 56420, 56544, 56745, 57133, 58032, 58240, 58976, 59280, 59520, 59904, 60140, 60528, 61110, 61256, 61845, 62080, 62244, 62496, 63147, 63232, 63840, 64480, 64505, 65184, 65520, 65968, 66348, 67704, 68096, 68913, 69160, 69440, 69840, 69888, 70616, 70680, 71136, 71424, 71877, 72168, 72540, 72960, 73720, 74214, 74496, 74880, 75392, 75660, 76570, 76608, 77376, 77406, 77805, 78120, 78182, 79040, 79360, 79443, 80640, 80704, 81480, 82460, 82935, 82992, 83328, 84196, 84630, 84816, 85120, 86912, 87360, 87552, 88270, 88464, 88920, 89280, 90210, 90272, 90792, 91884, 93120, 94240, 94848, 95760, 95836, 96224, 96720, 97776, 98952, 99840, 100880, 101556, 102144, 103168, 103208, 103740, 104160, 104832, 105245, 105924, 106020, 107198, 108252, 108640, 109440, 110580, 110656, 111104, 111744, 112840, 113088, 113490, 114266, 114855, 116064, 116109, 116480, 117273, 117952, 118560, 119040, 119795, 120280, 121056, 122220, 122512, 123690, 124160, 124488, 124992, 126294, 126464, 126945, 127680, 128960, 129010, 130368, 131040, 131936, 132405, 132696, 135315, 135408, 137826, 138320, 138880, 139680, 139776, 141232, 141360, 142272, 142848, 143754, 144336, 145080, 145920, 147440, 148428, 148992, 149760, 150784, 151320, 153140, 153216, 154752, 154812, 155610, 156240, 156364, 158080, 158886, 160797, 161280, 161408, 162960, 164920, 165870, 165984, 166656, 167713, 168392, 169260, 169632, 170240, 171399, 173824, 174720, 176540, 176928, 177840, 178560, 180420, 180544, 181584, 183768, 185535, 186240, 188480, 189441, 189696, 191520, 191672, 192448, 193440, 193515, 195455, 195552, 197904, 201760, 203112, 204288, 206336, 206416, 207480, 208320, 209664, 210490, 211848, 212040, 214396, 215631, 216504, 217280, 218880, 221160, 221312, 223488, 225680, 226176, 226980, 228532, 229710, 232128, 232218, 232960, 234546, 235904, 237120, 238080, 239590, 240560, 242112, 244440, 245024, 247380, 248320, 248976, 249984, 252588, 253890, 255360, 257920, 258020, 260736, 262080, 263872, 264810, 265392, 267995, 270630, 270816, 273637, 275652, 276640, 277760, 279360, 282464, 282720, 284544, 285665, 287508, 288672, 290160, 294880, 296856, 299520, 301568, 302640, 306280, 306432, 309504, 309624, 311220, 312480, 312728, 315735, 316160, 317772, 321594, 322816, 325920, 329840, 331740, 331968, 333312, 335426, 336784, 338520, 339264, 340480, 342798, 344565, 347648, 349440, 351819, 353080, 353856, 355680, 357120, 359385, 360840, 361088, 363168, 367536, 371070, 372480, 376960, 378882, 379392, 383040, 383344, 384896, 386880, 387030, 390910, 391104, 395808, 397215, 399931, 403520, 406224, 412832, 414960, 416640, 419328, 420980, 423696, 424080, 428792, 431262, 433008, 434560, 437760, 442320, 442624, 446976, 451360, 452352, 453960, 457064, 459420, 464256, 464436, 469092, 471808, 474240, 479180, 481120, 482391, 484224, 488880, 490048, 494760, 497952, 499968, 503139, 505176, 507780, 510720, 514197, 515840, 516040, 521472, 524160, 527744, 529620, 530784, 535990, 541260, 541632, 547274, 551304, 553280, 555520, 558720, 564928, 565440, 569088, 571330, 575016, 577344, 580320, 580545, 586365, 589760, 593712, 605280, 612560, 612864, 619008, 619248, 622440, 624960, 625456, 631470, 632320, 635544, 643188, 645632, 651840, 659680, 663480, 663936, 670852, 673568, 677040, 678528, 685596, 689130, 698880, 703638, 706160, 707712, 711360, 714240, 718770, 721680, 722176, 726336, 735072, 742140, 742729, 744960, 753920, 757764, 766080, 766688, 769792, 773760, 774060, 781820, 782208, 791616, 794430, 799862, 803985, 807040, 812448, 820911, 825664, 829920, 833280, 838565, 841960, 847392, 848160, 856995, 857584, 862524, 866016, 869120, 884640, 885248, 902720, 904704, 907920, 914128, 918840, 928512, 928872, 938184, 943616, 947205, 948480, 958360, 962240, 964782, 968448, 977760, 980096, 989520, 995904, 999936, 1006278, 1010352, 1015560, 1021440, 1028394, 1031680, 1032080, 1042944, 1048320, 1055488, 1059240, 1061568, 1071980, 1078155, 1082520, 1083264, 1094548, 1102608, 1106560, 1117440, 1129856, 1130880, 1138176, 1142660, 1150032, 1154688, 1160640, 1161090, 1172730, 1179520, 1187424, 1199793, 1210560, 1225120, 1238496, 1244880, 1249920, 1250912, 1262940, 1271088, 1286376, 1303680, 1319360, 1326960, 1327872, 1341704, 1347136, 1354080, 1357056, 1368185, 1371192, 1378260, 1407276, 1412320, 1415424, 1422720, 1437540, 1443360, 1444352, 1452672, 1470144, 1484280, 1485458, 1507840, 1509417, 1515528, 1532160, 1533376, 1539584, 1547520, 1548120, 1563640, 1564416, 1583232, 1588860, 1599724, 1607970, 1614080, 1624896, 1641822, 1651328, 1659840, 1666560, 1677130, 1683920, 1694784, 1696320, 1713990, 1715168, 1725048, 1732032, 1738240, 1759095, 1769280, 1805440, 1815840, 1828256, 1837680, 1857024, 1857744, 1876368, 1894410, 1896960, 1916720, 1924480, 1929564, 1936896, 1955520, 1960192, 1979040, 1991808, 1999655, 2012556, 2020704, 2031120, 2056788, 2064160, 2096640, 2110976, 2118480, 2123136, 2143960, 2156310, 2165040, 2166528, 2189096, 2205216, 2213120, 2228187, 2234880, 2259712, 2261760, 2285320, 2300064, 2309376, 2321280, 2322180, 2345460, 2359040, 2374848, 2399586, 2411955, 2421120, 2450240, 2462733, 2476992, 2489760, 2499840, 2501824, 2515695, 2525880, 2542176, 2570985, 2572752, 2607360, 2638720, 2653920, 2655744, 2683408, 2694272, 2708160, 2714112, 2736370, 2742384, 2756520, 2814552, 2824640, 2830848, 2845440, 2875080, 2886720, 2905344, 2940288, 2968560, 2970916, 3018834, 3031056, 3064320, 3066752, 3095040, 3096240, 3127280, 3128832, 3166464, 3177720, 3199448, 3215940, 3228160, 3249792, 3283644, 3302656, 3319680, 3354260, 3367840, 3389568, 3392640, 3427980, 3430336, 3450096, 3464064, 3518190, 3538560, 3599379, 3610880, 3631680, 3656512, 3675360, 3713645, 3715488, 3752736, 3788820, 3833440, 3848960, 3859128, 3911040, 3920384, 3958080, 3983616, 3999310, 4025112, 4041408, 4062240, 4104555, 4113576, 4128320, 4236960, 4246272, 4287920, 4312620, 4330080, 4333056, 4378192, 4410432, 4426240, 4456374, 4519424, 4523520, 4570640, 4600128, 4618752, 4642560, 4644360, 4690920, 4718080, 4749696, 4799172, 4823910, 4842240, 4900480, 4925466, 4953984, 4979520, 4999680, 5003648, 5031390, 5051760, 5084352, 5141970, 5145504, 5199103, 5214720, 5277440, 5307840, 5366816, 5388544, 5416320, 5472740, 5484768, 5513040, 5629104, 5649280, 5690880, 5750160, 5773440, 5810688, 5880576, 5937120, 5941832, 5998965, 6037668, 6062112, 6133504, 6192480, 6254560, 6332928, 6355440, 6398896, 6431880, 6499584, 6567288, 6605312, 6639360, 6684561, 6708520, 6735680, 6779136, 6785280, 6855960, 6860672, 6900192, 6928128, 7036380, 7077120, 7198758, 7221760, 7263360, 7313024, 7350720, 7427290, 7430976, 7505472, 7547085, 7577640, 7666880, 7697920, 7718256, 7822080, 7916160, 7967232, 7998620, 8050224, 8082816, 8124480, 8209110, 8227152, 8256640, 8473920, 8492544, 8575840, 8625240, 8660160, 8756384, 8820864, 8912748, 9141280, 9200256, 9285120, 9288720, 9381840, 9499392, 9598344, 9647820, 9684480, 9800960, 9850932, 9907968, 9959040, 10007296, 10062780, 10103520, 10168704, 10283940, 10291008, 10398206, 10554880, 10615680, 10733632, 10777088, 10832640, 10945480, 10969536, 11026080, 11140935, 11258208, 11298560, 11500320, 11546880, 11761152, 11874240, 11883664, 11997930, 12075336, 12124224, 12267008, 12313665, 12384960, 12509120, 12710880, 12797792, 12863760, 12999168, 13134576, 13278720, 13369122, 13417040, 13471360, 13558272, 13570560, 13711920, 13721344, 13800384, 13856256, 14072760, 14154240, 14397516, 14526720, 14626048, 14701440, 14854580, 14861952, 15010944, 15094170, 15155280, 15333760, 15436512, 15597309, 15644160, 15832320, 15997240, 16100448, 16165632, 16248960, 16418220, 16454304, 16513280, 16947840, 17151680, 17250480, 17320320, 17512768, 17641728, 17825496, 17996895, 18282560, 18400512, 18577440, 18763680, 18998784, 19196688, 19295640, 19601920, 19701864, 19815936, 19918080, 20014592, 20125560, 20207040, 20337408, 20567880, 20582016, 20796412, 21231360, 21467264, 21665280, 21890960, 21939072, 22052160, 22281870, 22516416, 22597120, 23000640, 23093760, 23748480, 23767328, 23995860, 24150672, 24248448, 24627330, 24769920, 25018240, 25421760, 25595584, 25727520, 25995515, 26269152, 26738244, 26834080, 26942720, 27423840, 27442688, 27600768, 28145520, 28795032, 29053440, 29252096, 29402880, 29709160, 29723904, 30021888, 30188340, 30310560, 30667520, 30873024, 31194618, 31664640, 31994480, 32200896, 32331264, 32497920, 32836440, 32908608, 33026560, 33422805, 33895680, 34303360, 34500960, 34640640, 35025536, 35283456, 35650992, 35993790, 36565120, 36801024, 37154880, 37527360, 38393376, 38591280, 39403728, 39836160, 40251120, 40414080, 40674816, 41135760, 41164032, 41592824, 42462720, 42934528, 43781920, 43878144, 44104320, 44563740, 45032832, 46001280, 46791927, 47496960, 47534656, 47991720, 48301344, 48496896, 49254660, 49539840, 50036480, 50843520, 51191168, 51455040, 51991030, 52538304, 53476488, 53668160, 53885440, 54847680, 55201536, 56291040, 57590064, 58805760, 59418320, 59447808, 60043776, 60376680, 60621120, 61335040, 61746048, 62389236, 63988960, 64401792, 64995840, 65672880, 65817216, 66845610, 67791360, 68606720, 69001920, 69281280, 70051072, 71301984, 71987580, 73130240, 74309760, 75054720, 76786752, 77182560, 77986545, 78807456, 80502240, 80828160, 82271520, 82328064, 83185648, 85869056, 87563840, 87756288, 88208640, 89127480, 90065664, 92002560, 93583854, 94993920, 95069312, 95983440, 96602688, 96993792, 98509320, 99079680, 100072960, 101687040, 102382336, 102910080, 103982060, 105076608, 106952976, 107336320, 109695360, 110403072, 112582080, 115180128, 118836640, 120753360, 121242240, 123492096, 124778472, 127977920, 128803584, 131345760, 131634432, 133691220, 137213440, 138003840, 140102144, 142603968, 143975160, 146260480, 148619520, 150109440, 153573504, 154365120, 155973090, 157614912, 161004480, 161656320, 164543040, 166371296, 175127680, 176417280, 178254960, 180131328, 184005120, 187167708, 190138624, 191966880, 193205376, 197018640, 203374080, 204764672, 205820160, 207964120, 210153216, 213905952, 214672640, 219390720, 225164160, 230360256, 233959635, 237673280, 241506720, 242484480, 246984192, 249556944, 255955840, 257607168, 262691520, 263268864, 267382440, 276007680, 285207936, 287950320, 297239040, 300218880, 307147008, 308730240, 311946180, 315229824, 322008960, 329086080, 332742592, 350255360, 356509920, 374335416, 380277248, 383933760, 386410752, 394037280, 411640320, 415928240, 420306432, 427811904, 429345280, 438781440, 450328320, 460720512, 467919270, 475346560, 483013440, 484968960, 499113888, 511911680, 525383040, 534764880, 552015360, 570415872, 575900640, 614294016, 617460480, 623892360, 630459648, 644017920, 658172160, 665485184, 700510720, 713019840, 748670832, 767867520, 772821504, 788074560, 831856480, 855623808, 900656640, 921441024, 935838540, 950693120, 966026880, 998227776, 1023823360, 1050766080, 1069529760, 1140831744, 1151801280, 1234920960, 1247784720, 1260919296, 1288035840, 1316344320, 1330970368, 1426039680, 1497341664, 1535735040, 1576149120, 1663712960, 1711247616, 1842882048, 1871677080, 1901386240, 1932053760, 1996455552, 2101532160, 2139059520, 2303602560, 2495569440, 2661940736, 2852079360, 2994683328, 3071470080, 3152298240, 3327425920, 3422495232, 3743354160, 3864107520, 3992911104, 4278119040, 4607205120, 4991138880, 5704158720, 5989366656, 6304596480, 6654851840, 7486708320, 7985822208, 8556238080, 9214410240, 9982277760, 11978733312, 13309703680, 14973416640, 17112476160, 19964555520, 23957466624, 29946833280, 39929111040, 59893666560, 119787333120]

約数ペア:

[(1, 119787333120), (2, 59893666560), (3, 39929111040), (4, 29946833280), (5, 23957466624), (6, 19964555520), (7, 17112476160), (8, 14973416640), (9, 13309703680), (10, 11978733312), (12, 9982277760), (13, 9214410240), (14, 8556238080), (15, 7985822208), (16, 7486708320), (18, 6654851840), (19, 6304596480), (20, 5989366656), (21, 5704158720), (24, 4991138880), (26, 4607205120), (28, 4278119040), (30, 3992911104), (31, 3864107520), (32, 3743354160), (35, 3422495232), (36, 3327425920), (38, 3152298240), (39, 3071470080), (40, 2994683328), (42, 2852079360), (45, 2661940736), (48, 2495569440), (52, 2303602560), (56, 2139059520), (57, 2101532160), (60, 1996455552), (62, 1932053760), (63, 1901386240), (64, 1871677080), (65, 1842882048), (70, 1711247616), (72, 1663712960), (76, 1576149120), (78, 1535735040), (80, 1497341664), (84, 1426039680), (90, 1330970368), (91, 1316344320), (93, 1288035840), (95, 1260919296), (96, 1247784720), (97, 1234920960), (104, 1151801280), (105, 1140831744), (112, 1069529760), (114, 1050766080), (117, 1023823360), (120, 998227776), (124, 966026880), (126, 950693120), (128, 935838540), (130, 921441024), (133, 900656640), (140, 855623808), (144, 831856480), (152, 788074560), (155, 772821504), (156, 767867520), (160, 748670832), (168, 713019840), (171, 700510720), (180, 665485184), (182, 658172160), (186, 644017920), (190, 630459648), (192, 623892360), (194, 617460480), (195, 614294016), (208, 575900640), (210, 570415872), (217, 552015360), (224, 534764880), (228, 525383040), (234, 511911680), (240, 499113888), (247, 484968960), (248, 483013440), (252, 475346560), (256, 467919270), (260, 460720512), (266, 450328320), (273, 438781440), (279, 429345280), (280, 427811904), (285, 420306432), (288, 415928240), (291, 411640320), (304, 394037280), (310, 386410752), (312, 383933760), (315, 380277248), (320, 374335416), (336, 356509920), (342, 350255360), (360, 332742592), (364, 329086080), (372, 322008960), (380, 315229824), (384, 311946180), (388, 308730240), (390, 307147008), (399, 300218880), (403, 297239040), (416, 287950320), (420, 285207936), (434, 276007680), (448, 267382440), (455, 263268864), (456, 262691520), (465, 257607168), (468, 255955840), (480, 249556944), (485, 246984192), (494, 242484480), (496, 241506720), (504, 237673280), (512, 233959635), (520, 230360256), (532, 225164160), (546, 219390720), (558, 214672640), (560, 213905952), (570, 210153216), (576, 207964120), (582, 205820160), (585, 204764672), (589, 203374080), (608, 197018640), (620, 193205376), (624, 191966880), (630, 190138624), (640, 187167708), (651, 184005120), (665, 180131328), (672, 178254960), (679, 176417280), (684, 175127680), (720, 166371296), (728, 164543040), (741, 161656320), (744, 161004480), (760, 157614912), (768, 155973090), (776, 154365120), (780, 153573504), (798, 150109440), (806, 148619520), (819, 146260480), (832, 143975160), (840, 142603968), (855, 140102144), (868, 138003840), (873, 137213440), (896, 133691220), (910, 131634432), (912, 131345760), (930, 128803584), (936, 127977920), (960, 124778472), (970, 123492096), (988, 121242240), (992, 120753360), (1008, 118836640), (1040, 115180128), (1064, 112582080), (1085, 110403072), (1092, 109695360), (1116, 107336320), (1120, 106952976), (1140, 105076608), (1152, 103982060), (1164, 102910080), (1170, 102382336), (1178, 101687040), (1197, 100072960), (1209, 99079680), (1216, 98509320), (1235, 96993792), (1240, 96602688), (1248, 95983440), (1260, 95069312), (1261, 94993920), (1280, 93583854), (1302, 92002560), (1330, 90065664), (1344, 89127480), (1358, 88208640), (1365, 87756288), (1368, 87563840), (1395, 85869056), (1440, 83185648), (1455, 82328064), (1456, 82271520), (1482, 80828160), (1488, 80502240), (1520, 78807456), (1536, 77986545), (1552, 77182560), (1560, 76786752), (1596, 75054720), (1612, 74309760), (1638, 73130240), (1664, 71987580), (1680, 71301984), (1710, 70051072), (1729, 69281280), (1736, 69001920), (1746, 68606720), (1767, 67791360), (1792, 66845610), (1820, 65817216), (1824, 65672880), (1843, 64995840), (1860, 64401792), (1872, 63988960), (1920, 62389236), (1940, 61746048), (1953, 61335040), (1976, 60621120), (1984, 60376680), (1995, 60043776), (2015, 59447808), (2016, 59418320), (2037, 58805760), (2080, 57590064), (2128, 56291040), (2170, 55201536), (2184, 54847680), (2223, 53885440), (2232, 53668160), (2240, 53476488), (2280, 52538304), (2304, 51991030), (2328, 51455040), (2340, 51191168), (2356, 50843520), (2394, 50036480), (2418, 49539840), (2432, 49254660), (2470, 48496896), (2480, 48301344), (2496, 47991720), (2520, 47534656), (2522, 47496960), (2560, 46791927), (2604, 46001280), (2660, 45032832), (2688, 44563740), (2716, 44104320), (2730, 43878144), (2736, 43781920), (2790, 42934528), (2821, 42462720), (2880, 41592824), (2910, 41164032), (2912, 41135760), (2945, 40674816), (2964, 40414080), (2976, 40251120), (3007, 39836160), (3040, 39403728), (3104, 38591280), (3120, 38393376), (3192, 37527360), (3224, 37154880), (3255, 36801024), (3276, 36565120), (3328, 35993790), (3360, 35650992), (3395, 35283456), (3420, 35025536), (3458, 34640640), (3472, 34500960), (3492, 34303360), (3534, 33895680), (3584, 33422805), (3627, 33026560), (3640, 32908608), (3648, 32836440), (3686, 32497920), (3705, 32331264), (3720, 32200896), (3744, 31994480), (3783, 31664640), (3840, 31194618), (3880, 30873024), (3906, 30667520), (3952, 30310560), (3968, 30188340), (3990, 30021888), (4030, 29723904), (4032, 29709160), (4074, 29402880), (4095, 29252096), (4123, 29053440), (4160, 28795032), (4256, 28145520), (4340, 27600768), (4365, 27442688), (4368, 27423840), (4446, 26942720), (4464, 26834080), (4480, 26738244), (4560, 26269152), (4608, 25995515), (4656, 25727520), (4680, 25595584), (4712, 25421760), (4788, 25018240), (4836, 24769920), (4864, 24627330), (4940, 24248448), (4960, 24150672), (4992, 23995860), (5040, 23767328), (5044, 23748480), (5187, 23093760), (5208, 23000640), (5301, 22597120), (5320, 22516416), (5376, 22281870), (5432, 22052160), (5460, 21939072), (5472, 21890960), (5529, 21665280), (5580, 21467264), (5642, 21231360), (5760, 20796412), (5820, 20582016), (5824, 20567880), (5890, 20337408), (5928, 20207040), (5952, 20125560), (5985, 20014592), (6014, 19918080), (6045, 19815936), (6080, 19701864), (6111, 19601920), (6208, 19295640), (6240, 19196688), (6305, 18998784), (6384, 18763680), (6448, 18577440), (6510, 18400512), (6552, 18282560), (6656, 17996895), (6720, 17825496), (6790, 17641728), (6840, 17512768), (6916, 17320320), (6944, 17250480), (6984, 17151680), (7068, 16947840), (7254, 16513280), (7280, 16454304), (7296, 16418220), (7372, 16248960), (7410, 16165632), (7440, 16100448), (7488, 15997240), (7566, 15832320), (7657, 15644160), (7680, 15597309), (7760, 15436512), (7812, 15333760), (7904, 15155280), (7936, 15094170), (7980, 15010944), (8060, 14861952), (8064, 14854580), (8148, 14701440), (8190, 14626048), (8246, 14526720), (8320, 14397516), (8463, 14154240), (8512, 14072760), (8645, 13856256), (8680, 13800384), (8730, 13721344), (8736, 13711920), (8827, 13570560), (8835, 13558272), (8892, 13471360), (8928, 13417040), (8960, 13369122), (9021, 13278720), (9120, 13134576), (9215, 12999168), (9312, 12863760), (9360, 12797792), (9424, 12710880), (9576, 12509120), (9672, 12384960), (9728, 12313665), (9765, 12267008), (9880, 12124224), (9920, 12075336), (9984, 11997930), (10080, 11883664), (10088, 11874240), (10185, 11761152), (10374, 11546880), (10416, 11500320), (10602, 11298560), (10640, 11258208), (10752, 11140935), (10864, 11026080), (10920, 10969536), (10944, 10945480), (11058, 10832640), (11115, 10777088), (11160, 10733632), (11284, 10615680), (11349, 10554880), (11520, 10398206), (11640, 10291008), (11648, 10283940), (11780, 10168704), (11856, 10103520), (11904, 10062780), (11970, 10007296), (12028, 9959040), (12090, 9907968), (12160, 9850932), (12222, 9800960), (12369, 9684480), (12416, 9647820), (12480, 9598344), (12610, 9499392), (12768, 9381840), (12896, 9288720), (12901, 9285120), (13020, 9200256), (13104, 9141280), (13440, 8912748), (13580, 8820864), (13680, 8756384), (13832, 8660160), (13888, 8625240), (13968, 8575840), (14105, 8492544), (14136, 8473920), (14508, 8256640), (14560, 8227152), (14592, 8209110), (14744, 8124480), (14820, 8082816), (14880, 8050224), (14976, 7998620), (15035, 7967232), (15132, 7916160), (15314, 7822080), (15520, 7718256), (15561, 7697920), (15624, 7666880), (15808, 7577640), (15872, 7547085), (15960, 7505472), (16120, 7430976), (16128, 7427290), (16296, 7350720), (16380, 7313024), (16492, 7263360), (16587, 7221760), (16640, 7198758), (16926, 7077120), (17024, 7036380), (17290, 6928128), (17360, 6900192), (17460, 6860672), (17472, 6855960), (17654, 6785280), (17670, 6779136), (17784, 6735680), (17856, 6708520), (17920, 6684561), (18042, 6639360), (18135, 6605312), (18240, 6567288), (18430, 6499584), (18624, 6431880), (18720, 6398896), (18848, 6355440), (18915, 6332928), (19152, 6254560), (19344, 6192480), (19530, 6133504), (19760, 6062112), (19840, 6037668), (19968, 5998965), (20160, 5941832), (20176, 5937120), (20370, 5880576), (20615, 5810688), (20748, 5773440), (20832, 5750160), (21049, 5690880), (21204, 5649280), (21280, 5629104), (21728, 5513040), (21840, 5484768), (21888, 5472740), (22116, 5416320), (22230, 5388544), (22320, 5366816), (22568, 5307840), (22698, 5277440), (22971, 5214720), (23040, 5199103), (23280, 5145504), (23296, 5141970), (23560, 5084352), (23712, 5051760), (23808, 5031390), (23940, 5003648), (23959, 4999680), (24056, 4979520), (24180, 4953984), (24320, 4925466), (24444, 4900480), (24738, 4842240), (24832, 4823910), (24960, 4799172), (25220, 4749696), (25389, 4718080), (25536, 4690920), (25792, 4644360), (25802, 4642560), (25935, 4618752), (26040, 4600128), (26208, 4570640), (26481, 4523520), (26505, 4519424), (26880, 4456374), (27063, 4426240), (27160, 4410432), (27360, 4378192), (27645, 4333056), (27664, 4330080), (27776, 4312620), (27936, 4287920), (28210, 4246272), (28272, 4236960), (29016, 4128320), (29120, 4113576), (29184, 4104555), (29488, 4062240), (29640, 4041408), (29760, 4025112), (29952, 3999310), (30070, 3983616), (30264, 3958080), (30555, 3920384), (30628, 3911040), (31040, 3859128), (31122, 3848960), (31248, 3833440), (31616, 3788820), (31920, 3752736), (32240, 3715488), (32256, 3713645), (32592, 3675360), (32760, 3656512), (32984, 3631680), (33174, 3610880), (33280, 3599379), (33852, 3538560), (34048, 3518190), (34580, 3464064), (34720, 3450096), (34920, 3430336), (34944, 3427980), (35308, 3392640), (35340, 3389568), (35568, 3367840), (35712, 3354260), (36084, 3319680), (36270, 3302656), (36480, 3283644), (36860, 3249792), (37107, 3228160), (37248, 3215940), (37440, 3199448), (37696, 3177720), (37830, 3166464), (38285, 3128832), (38304, 3127280), (38688, 3096240), (38703, 3095040), (39060, 3066752), (39091, 3064320), (39520, 3031056), (39680, 3018834), (40320, 2970916), (40352, 2968560), (40740, 2940288), (41230, 2905344), (41496, 2886720), (41664, 2875080), (42098, 2845440), (42315, 2830848), (42408, 2824640), (42560, 2814552), (43456, 2756520), (43680, 2742384), (43776, 2736370), (44135, 2714112), (44232, 2708160), (44460, 2694272), (44640, 2683408), (45105, 2655744), (45136, 2653920), (45396, 2638720), (45942, 2607360), (46560, 2572752), (46592, 2570985), (47120, 2542176), (47424, 2525880), (47616, 2515695), (47880, 2501824), (47918, 2499840), (48112, 2489760), (48360, 2476992), (48640, 2462733), (48888, 2450240), (49476, 2421120), (49664, 2411955), (49920, 2399586), (50440, 2374848), (50778, 2359040), (51072, 2345460), (51584, 2322180), (51604, 2321280), (51870, 2309376), (52080, 2300064), (52416, 2285320), (52962, 2261760), (53010, 2259712), (53599, 2234880), (53760, 2228187), (54126, 2213120), (54320, 2205216), (54720, 2189096), (55290, 2166528), (55328, 2165040), (55552, 2156310), (55872, 2143960), (56420, 2123136), (56544, 2118480), (56745, 2110976), (57133, 2096640), (58032, 2064160), (58240, 2056788), (58976, 2031120), (59280, 2020704), (59520, 2012556), (59904, 1999655), (60140, 1991808), (60528, 1979040), (61110, 1960192), (61256, 1955520), (61845, 1936896), (62080, 1929564), (62244, 1924480), (62496, 1916720), (63147, 1896960), (63232, 1894410), (63840, 1876368), (64480, 1857744), (64505, 1857024), (65184, 1837680), (65520, 1828256), (65968, 1815840), (66348, 1805440), (67704, 1769280), (68096, 1759095), (68913, 1738240), (69160, 1732032), (69440, 1725048), (69840, 1715168), (69888, 1713990), (70616, 1696320), (70680, 1694784), (71136, 1683920), (71424, 1677130), (71877, 1666560), (72168, 1659840), (72540, 1651328), (72960, 1641822), (73720, 1624896), (74214, 1614080), (74496, 1607970), (74880, 1599724), (75392, 1588860), (75660, 1583232), (76570, 1564416), (76608, 1563640), (77376, 1548120), (77406, 1547520), (77805, 1539584), (78120, 1533376), (78182, 1532160), (79040, 1515528), (79360, 1509417), (79443, 1507840), (80640, 1485458), (80704, 1484280), (81480, 1470144), (82460, 1452672), (82935, 1444352), (82992, 1443360), (83328, 1437540), (84196, 1422720), (84630, 1415424), (84816, 1412320), (85120, 1407276), (86912, 1378260), (87360, 1371192), (87552, 1368185), (88270, 1357056), (88464, 1354080), (88920, 1347136), (89280, 1341704), (90210, 1327872), (90272, 1326960), (90792, 1319360), (91884, 1303680), (93120, 1286376), (94240, 1271088), (94848, 1262940), (95760, 1250912), (95836, 1249920), (96224, 1244880), (96720, 1238496), (97776, 1225120), (98952, 1210560), (99840, 1199793), (100880, 1187424), (101556, 1179520), (102144, 1172730), (103168, 1161090), (103208, 1160640), (103740, 1154688), (104160, 1150032), (104832, 1142660), (105245, 1138176), (105924, 1130880), (106020, 1129856), (107198, 1117440), (108252, 1106560), (108640, 1102608), (109440, 1094548), (110580, 1083264), (110656, 1082520), (111104, 1078155), (111744, 1071980), (112840, 1061568), (113088, 1059240), (113490, 1055488), (114266, 1048320), (114855, 1042944), (116064, 1032080), (116109, 1031680), (116480, 1028394), (117273, 1021440), (117952, 1015560), (118560, 1010352), (119040, 1006278), (119795, 999936), (120280, 995904), (121056, 989520), (122220, 980096), (122512, 977760), (123690, 968448), (124160, 964782), (124488, 962240), (124992, 958360), (126294, 948480), (126464, 947205), (126945, 943616), (127680, 938184), (128960, 928872), (129010, 928512), (130368, 918840), (131040, 914128), (131936, 907920), (132405, 904704), (132696, 902720), (135315, 885248), (135408, 884640), (137826, 869120), (138320, 866016), (138880, 862524), (139680, 857584), (139776, 856995), (141232, 848160), (141360, 847392), (142272, 841960), (142848, 838565), (143754, 833280), (144336, 829920), (145080, 825664), (145920, 820911), (147440, 812448), (148428, 807040), (148992, 803985), (149760, 799862), (150784, 794430), (151320, 791616), (153140, 782208), (153216, 781820), (154752, 774060), (154812, 773760), (155610, 769792), (156240, 766688), (156364, 766080), (158080, 757764), (158886, 753920), (160797, 744960), (161280, 742729), (161408, 742140), (162960, 735072), (164920, 726336), (165870, 722176), (165984, 721680), (166656, 718770), (167713, 714240), (168392, 711360), (169260, 707712), (169632, 706160), (170240, 703638), (171399, 698880), (173824, 689130), (174720, 685596), (176540, 678528), (176928, 677040), (177840, 673568), (178560, 670852), (180420, 663936), (180544, 663480), (181584, 659680), (183768, 651840), (185535, 645632), (186240, 643188), (188480, 635544), (189441, 632320), (189696, 631470), (191520, 625456), (191672, 624960), (192448, 622440), (193440, 619248), (193515, 619008), (195455, 612864), (195552, 612560), (197904, 605280), (201760, 593712), (203112, 589760), (204288, 586365), (206336, 580545), (206416, 580320), (207480, 577344), (208320, 575016), (209664, 571330), (210490, 569088), (211848, 565440), (212040, 564928), (214396, 558720), (215631, 555520), (216504, 553280), (217280, 551304), (218880, 547274), (221160, 541632), (221312, 541260), (223488, 535990), (225680, 530784), (226176, 529620), (226980, 527744), (228532, 524160), (229710, 521472), (232128, 516040), (232218, 515840), (232960, 514197), (234546, 510720), (235904, 507780), (237120, 505176), (238080, 503139), (239590, 499968), (240560, 497952), (242112, 494760), (244440, 490048), (245024, 488880), (247380, 484224), (248320, 482391), (248976, 481120), (249984, 479180), (252588, 474240), (253890, 471808), (255360, 469092), (257920, 464436), (258020, 464256), (260736, 459420), (262080, 457064), (263872, 453960), (264810, 452352), (265392, 451360), (267995, 446976), (270630, 442624), (270816, 442320), (273637, 437760), (275652, 434560), (276640, 433008), (277760, 431262), (279360, 428792), (282464, 424080), (282720, 423696), (284544, 420980), (285665, 419328), (287508, 416640), (288672, 414960), (290160, 412832), (294880, 406224), (296856, 403520), (299520, 399931), (301568, 397215), (302640, 395808), (306280, 391104), (306432, 390910), (309504, 387030), (309624, 386880), (311220, 384896), (312480, 383344), (312728, 383040), (315735, 379392), (316160, 378882), (317772, 376960), (321594, 372480), (322816, 371070), (325920, 367536), (329840, 363168), (331740, 361088), (331968, 360840), (333312, 359385), (335426, 357120), (336784, 355680), (338520, 353856), (339264, 353080), (340480, 351819), (342798, 349440), (344565, 347648)]