57867384960

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 109, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 218, 220, 224, 228, 231, 240, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 327, 330, 336, 342, 352, 360, 378, 380, 384, 385, 392, 396, 399, 405, 418, 420, 432, 436, 440, 441, 448, 456, 462, 480, 490, 495, 504, 513, 528, 532, 539, 540, 545, 560, 567, 570, 576, 588, 594, 608, 616, 627, 630, 640, 648, 654, 660, 665, 672, 684, 693, 704, 720, 735, 756, 760, 763, 770, 784, 792, 798, 810, 836, 840, 855, 864, 872, 880, 882, 891, 896, 912, 924, 931, 945, 960, 980, 981, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1090, 1120, 1134, 1140, 1152, 1155, 1176, 1188, 1197, 1199, 1216, 1232, 1254, 1260, 1296, 1308, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1440, 1463, 1470, 1485, 1512, 1520, 1526, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1635, 1672, 1680, 1710, 1728, 1744, 1760, 1764, 1782, 1824, 1848, 1862, 1881, 1890, 1920, 1960, 1962, 1980, 1995, 2016, 2052, 2071, 2079, 2090, 2112, 2128, 2156, 2160, 2180, 2205, 2240, 2268, 2280, 2289, 2310, 2352, 2376, 2394, 2398, 2432, 2464, 2508, 2520, 2565, 2592, 2616, 2640, 2646, 2660, 2688, 2695, 2736, 2772, 2793, 2835, 2880, 2926, 2940, 2943, 2970, 3024, 3040, 3052, 3078, 3080, 3135, 3136, 3168, 3192, 3234, 3240, 3270, 3344, 3360, 3420, 3456, 3465, 3488, 3520, 3528, 3564, 3591, 3597, 3648, 3696, 3724, 3762, 3780, 3815, 3920, 3924, 3960, 3969, 3990, 4032, 4104, 4142, 4158, 4180, 4224, 4256, 4312, 4320, 4360, 4389, 4410, 4455, 4480, 4536, 4560, 4578, 4620, 4655, 4704, 4752, 4788, 4796, 4851, 4905, 4928, 5016, 5040, 5130, 5184, 5232, 5280, 5292, 5320, 5341, 5390, 5472, 5544, 5586, 5643, 5670, 5760, 5852, 5880, 5886, 5940, 5985, 5995, 6048, 6080, 6104, 6156, 6160, 6213, 6237, 6270, 6272, 6336, 6384, 6468, 6480, 6540, 6615, 6688, 6720, 6840, 6867, 6930, 6976, 7040, 7056, 7128, 7182, 7194, 7296, 7315, 7392, 7448, 7524, 7560, 7630, 7695, 7840, 7848, 7920, 7938, 7980, 8064, 8085, 8208, 8284, 8316, 8360, 8379, 8393, 8512, 8624, 8640, 8720, 8778, 8820, 8829, 8910, 9072, 9120, 9156, 9240, 9310, 9405, 9408, 9504, 9576, 9592, 9702, 9810, 9856, 10032, 10080, 10241, 10260, 10355, 10368, 10395, 10464, 10560, 10584, 10640, 10682, 10773, 10780, 10791, 10944, 11088, 11172, 11286, 11340, 11445, 11704, 11760, 11772, 11880, 11970, 11990, 12096, 12160, 12208, 12312, 12320, 12426, 12474, 12540, 12672, 12768, 12936, 12960, 13080, 13167, 13230, 13376, 13440, 13680, 13734, 13860, 13952, 13965, 14112, 14256, 14364, 14388, 14497, 14553, 14630, 14715, 14784, 14896, 15048, 15120, 15260, 15390, 15680, 15696, 15840, 15876, 15960, 16023, 16170, 16416, 16568, 16632, 16720, 16758, 16786, 16929, 17024, 17248, 17280, 17440, 17556, 17640, 17658, 17820, 17955, 17985, 18144, 18240, 18312, 18480, 18620, 18639, 18810, 18816, 19008, 19152, 19184, 19404, 19620, 19845, 20064, 20160, 20482, 20520, 20601, 20710, 20790, 20928, 21120, 21168, 21280, 21364, 21546, 21560, 21582, 21888, 21945, 22176, 22344, 22572, 22680, 22781, 22890, 23408, 23520, 23544, 23760, 23940, 23980, 24192, 24255, 24416, 24624, 24640, 24852, 24948, 25080, 25137, 25179, 25536, 25872, 25920, 26160, 26334, 26460, 26705, 26752, 27360, 27468, 27720, 27930, 28215, 28224, 28512, 28728, 28776, 28994, 29106, 29260, 29430, 29568, 29792, 30096, 30240, 30520, 30723, 30780, 31065, 31185, 31360, 31392, 31680, 31752, 31920, 32046, 32340, 32373, 32832, 33136, 33264, 33440, 33516, 33572, 33858, 34335, 34496, 34880, 35112, 35280, 35316, 35640, 35910, 35970, 36288, 36480, 36624, 36960, 37240, 37278, 37620, 38016, 38304, 38368, 38808, 39240, 39501, 39690, 40128, 40320, 40964, 41040, 41202, 41420, 41580, 41856, 41895, 41965, 42336, 42560, 42728, 43092, 43120, 43164, 43491, 43659, 43890, 44145, 44352, 44688, 45144, 45360, 45562, 45780, 46816, 47040, 47088, 47520, 47880, 47960, 48069, 48510, 48832, 49248, 49280, 49704, 49896, 50160, 50274, 50358, 51072, 51205, 51744, 51840, 52320, 52668, 52920, 53410, 53865, 53955, 54720, 54936, 55440, 55860, 55917, 56430, 56448, 57024, 57456, 57552, 57988, 58212, 58520, 58751, 58860, 59584, 60192, 60480, 61040, 61446, 61560, 61803, 62130, 62370, 62784, 63360, 63504, 63840, 64092, 64680, 64746, 65664, 65835, 66272, 66528, 66880, 67032, 67144, 67716, 68343, 68670, 68992, 69760, 70224, 70560, 70632, 71280, 71820, 71940, 72485, 72576, 72765, 73248, 73920, 74480, 74556, 75240, 75411, 75537, 76608, 76736, 77616, 78480, 79002, 79380, 80115, 80256, 81928, 82080, 82404, 82840, 83160, 83790, 83930, 84645, 84672, 85120, 85456, 86184, 86240, 86328, 86982, 87318, 87780, 88290, 88704, 89376, 90288, 90720, 91124, 91560, 92169, 93195, 93632, 94080, 94176, 95040, 95760, 95920, 96138, 97020, 97119, 97664, 98496, 99408, 99792, 100320, 100548, 100716, 101479, 102410, 103005, 103488, 104640, 105336, 105840, 106820, 107730, 107910, 109440, 109872, 110880, 111720, 111834, 112860, 113905, 114048, 114912, 115104, 115976, 116424, 117040, 117502, 117720, 118503, 119168, 120384, 120960, 122080, 122892, 123120, 123606, 124260, 124740, 125568, 125685, 125895, 127008, 127680, 128184, 129360, 129492, 130473, 131670, 132544, 133056, 133760, 134064, 134288, 135432, 136686, 137340, 140448, 141120, 141264, 142560, 143640, 143880, 144207, 144970, 145530, 146496, 147840, 148960, 149112, 150480, 150822, 151074, 153216, 153472, 153615, 155232, 156960, 158004, 158760, 159467, 160230, 161865, 163856, 164160, 164808, 165680, 166320, 167580, 167751, 167860, 169290, 169344, 170912, 172368, 172480, 172656, 173964, 174636, 175560, 176253, 176580, 178752, 180576, 181440, 182248, 183120, 184338, 186390, 187264, 188352, 190080, 191520, 191840, 192276, 194040, 194238, 196992, 197505, 198816, 199584, 200640, 201096, 201432, 202958, 204820, 205029, 206010, 206976, 209280, 210672, 211680, 213640, 215460, 215820, 217455, 218295, 219744, 221760, 223440, 223668, 225720, 226611, 227810, 229824, 230208, 231952, 232848, 234080, 235004, 235440, 237006, 240345, 240768, 244160, 245784, 246240, 247212, 248520, 249480, 251370, 251790, 254016, 255360, 256368, 258720, 258984, 260946, 263340, 265088, 266112, 268128, 268576, 270864, 273372, 274680, 276507, 279585, 280896, 282240, 282528, 285120, 287280, 287760, 288414, 289940, 291060, 292992, 293755, 297920, 298224, 300960, 301644, 302148, 304437, 307230, 309015, 310464, 313920, 316008, 317520, 318934, 320460, 323730, 327712, 328320, 329616, 331360, 332640, 335160, 335502, 335720, 338580, 341715, 341824, 344736, 344960, 345312, 347928, 349272, 351120, 352506, 353160, 357504, 361152, 362880, 364496, 366240, 368676, 372780, 376704, 377055, 377685, 383040, 383680, 384552, 388080, 388476, 391419, 395010, 397632, 399168, 401280, 402192, 402864, 405916, 409640, 410058, 412020, 421344, 423360, 427280, 430920, 431640, 432621, 434910, 436590, 439488, 443520, 446880, 447336, 451440, 453222, 455620, 459648, 460416, 460845, 463904, 465696, 468160, 470008, 470880, 474012, 478401, 480690, 485595, 488320, 491568, 492480, 494424, 497040, 498960, 502740, 503580, 507395, 508032, 512736, 517440, 517968, 521892, 526680, 528759, 536256, 537152, 541728, 546744, 549360, 553014, 559170, 561792, 565056, 570240, 574560, 575520, 576828, 579880, 582120, 587510, 592515, 595840, 596448, 601920, 603288, 604296, 608874, 614460, 615087, 618030, 620928, 627840, 632016, 635040, 637868, 640920, 647460, 652365, 655424, 659232, 662720, 665280, 670320, 671004, 671440, 677160, 679833, 683430, 683648, 689472, 690624, 695856, 698544, 702240, 705012, 706320, 721035, 722304, 728992, 732480, 737352, 745560, 754110, 755370, 766080, 767360, 769104, 776160, 776952, 782838, 790020, 795264, 797335, 798336, 804384, 805728, 811832, 819280, 820116, 824040, 829521, 838755, 842688, 846720, 854560, 861840, 863280, 865242, 869820, 873180, 878976, 881265, 893760, 894672, 902880, 906444, 911240, 913311, 921690, 927808, 931392, 936320, 940016, 941760, 948024, 956802, 961380, 971190, 983136, 984960, 988848, 994080, 997920, 1005480, 1007160, 1014790, 1025145, 1025472, 1034880, 1035936, 1043784, 1053360, 1057518, 1072512, 1074304, 1083456, 1093488, 1098720, 1106028, 1116269, 1118340, 1130112, 1133055, 1149120, 1151040, 1153656, 1159760, 1164240, 1174257, 1175020, 1185030, 1192896, 1203840, 1206576, 1208592, 1217748, 1228920, 1230174, 1236060, 1264032, 1270080, 1275736, 1281840, 1294920, 1304730, 1310848, 1318464, 1325440, 1330560, 1340640, 1342008, 1342880, 1354320, 1359666, 1366860, 1378944, 1381248, 1382535, 1391712, 1397088, 1404480, 1410024, 1412640, 1435203, 1442070, 1457984, 1464960, 1474704, 1491120, 1508220, 1510740, 1522185, 1538208, 1552320, 1553904, 1565676, 1580040, 1586277, 1594670, 1608768, 1611456, 1623664, 1638560, 1640232, 1648080, 1659042, 1677510, 1685376, 1709120, 1723680, 1726560, 1730484, 1739640, 1746360, 1762530, 1787520, 1789344, 1805760, 1812888, 1822480, 1826622, 1843380, 1845261, 1855616, 1862784, 1880032, 1883520, 1896048, 1913604, 1922760, 1942380, 1957095, 1966272, 1977696, 1988160, 1995840, 2010960, 2014320, 2029580, 2050290, 2050944, 2071872, 2087568, 2106720, 2115036, 2163105, 2166912, 2186976, 2197440, 2212056, 2232538, 2236680, 2266110, 2298240, 2302080, 2307312, 2319520, 2328480, 2348514, 2350040, 2370060, 2385792, 2392005, 2413152, 2417184, 2435496, 2457840, 2460348, 2472120, 2528064, 2540160, 2551472, 2563680, 2589840, 2609460, 2636928, 2643795, 2681280, 2684016, 2685760, 2708640, 2719332, 2733720, 2739933, 2765070, 2783424, 2794176, 2808960, 2820048, 2825280, 2870406, 2884140, 2915968, 2949408, 2982240, 3016440, 3021480, 3044370, 3075435, 3076416, 3104640, 3107808, 3131352, 3160080, 3172554, 3189340, 3217536, 3222912, 3247328, 3277120, 3280464, 3296160, 3318084, 3348807, 3355020, 3399165, 3418240, 3447360, 3453120, 3460968, 3479280, 3492720, 3525060, 3578688, 3611520, 3625776, 3644960, 3653244, 3686760, 3690522, 3760064, 3792096, 3827208, 3845520, 3884760, 3914190, 3932544, 3955392, 3976320, 3991680, 4021920, 4028640, 4059160, 4100580, 4143744, 4147605, 4175136, 4213440, 4230072, 4305609, 4326210, 4373952, 4394880, 4424112, 4465076, 4473360, 4532220, 4566555, 4614624, 4639040, 4656960, 4697028, 4700080, 4740120, 4758831, 4784010, 4826304, 4834368, 4870992, 4915680, 4920696, 4944240, 5056128, 5102944, 5127360, 5179680, 5218920, 5287590, 5362560, 5368032, 5371520, 5417280, 5438664, 5467440, 5479866, 5530140, 5566848, 5581345, 5588352, 5640096, 5650560, 5740812, 5768280, 5871285, 5898816, 5964480, 6032880, 6042960, 6088740, 6150870, 6152832, 6215616, 6262704, 6320160, 6345108, 6378680, 6494656, 6554240, 6560928, 6592320, 6636168, 6697614, 6710040, 6798330, 6894720, 6906240, 6921936, 6958560, 6985440, 7050120, 7157376, 7176015, 7251552, 7289920, 7306488, 7373520, 7381044, 7520128, 7584192, 7654416, 7691040, 7769520, 7828380, 7910784, 7931385, 8043840, 8057280, 8118320, 8201160, 8219799, 8295210, 8350272, 8426880, 8460144, 8611218, 8652420, 8747904, 8848224, 8930152, 8946720, 9064440, 9133110, 9226305, 9229248, 9278080, 9313920, 9394056, 9400160, 9480240, 9517662, 9568020, 9652608, 9668736, 9741984, 9831360, 9841392, 9888480, 10046421, 10205888, 10254720, 10359360, 10437840, 10575180, 10736064, 10834560, 10877328, 10934880, 10959732, 11060280, 11162690, 11280192, 11481624, 11536560, 11742570, 11797632, 11928960, 12065760, 12085920, 12177480, 12301740, 12431232, 12525408, 12640320, 12690216, 12757360, 12916827, 12989312, 13121856, 13184640, 13272336, 13395228, 13420080, 13596660, 13699665, 13843872, 13917120, 13970880, 14100240, 14352030, 14503104, 14579840, 14612976, 14747040, 14762088, 15168384, 15308832, 15382080, 15539040, 15656760, 15862770, 16087680, 16114560, 16236640, 16402320, 16439598, 16590420, 16700544, 16744035, 16920288, 17222436, 17304840, 17696448, 17860304, 17893440, 18128880, 18266220, 18452610, 18458496, 18788112, 18800320, 18960480, 19035324, 19136040, 19483968, 19662720, 19682784, 19776960, 20092842, 20411776, 20718720, 20875680, 21150360, 21472128, 21528045, 21754656, 21869760, 21919464, 22120560, 22325380, 22560384, 22963248, 23073120, 23485140, 23794155, 24131520, 24171840, 24354960, 24603480, 25050816, 25280640, 25380432, 25514720, 25833654, 26243712, 26544672, 26790456, 26840160, 27193320, 27399330, 27687744, 27834240, 27941760, 28200480, 28704060, 29006208, 29225952, 29494080, 29524176, 30139263, 30617664, 30764160, 31078080, 31313520, 31725540, 32473280, 32804640, 32879196, 33180840, 33488070, 33840576, 34444872, 34609680, 35392896, 35720608, 35786880, 36257760, 36532440, 36905220, 37576224, 37600640, 37920960, 38070648, 38272080, 38967936, 39365568, 39553920, 40185684, 41098995, 41751360, 42300720, 43056090, 43509312, 43739520, 43838928, 44241120, 44650760, 45926496, 46146240, 46970280, 47588310, 48263040, 48343680, 48709920, 49206960, 50101632, 50232105, 50760864, 51029440, 51667308, 53089344, 53580912, 53680320, 54386640, 54798660, 55375488, 56400960, 57408120, 58451904, 58988160, 59048352, 60278526, 61235328, 62156160, 62627040, 63451080, 64584135, 64946560, 65609280, 65758392, 66361680, 66976140, 67681152, 68889744, 69219360, 71441216, 72515520, 73064880, 73810440, 75152448, 75841920, 76141296, 76544160, 78731136, 80371368, 82197990, 83502720, 84601440, 86112180, 87018624, 87677856, 88482240, 89301520, 90417789, 91852992, 92292480, 93940560, 95176620, 97419840, 98413920, 100464210, 101521728, 102058880, 103334616, 106178688, 107161824, 107360640, 108773280, 109597320, 112801920, 114816240, 116903808, 118096704, 120557052, 125254080, 126902160, 129168270, 131218560, 131516784, 132723360, 133952280, 137779488, 138438720, 142882432, 145031040, 146129760, 147620880, 150304896, 150696315, 152282592, 153088320, 160742736, 164395980, 169202880, 172224360, 175355712, 176964480, 178603040, 180835578, 183705984, 187881120, 190353240, 194839680, 196827840, 200928420, 203043456, 206669232, 214323648, 217546560, 219194640, 229632480, 236193408, 241114104, 250508160, 253804320, 258336540, 263033568, 265446720, 267904560, 275558976, 276877440, 292259520, 295241760, 301392630, 304565184, 306176640, 321485472, 328791960, 338405760, 344448720, 350711424, 357206080, 361671156, 375762240, 380706480, 393655680, 401856840, 413338464, 428647296, 435093120, 438389280, 452088945, 459264960, 482228208, 507608640, 516673080, 526067136, 530893440, 535809120, 551117952, 584519040, 590483520, 602785260, 609130368, 642970944, 657583920, 688897440, 714412160, 723342312, 751524480, 761412960, 803713680, 826676928, 876778560, 904177890, 918529920, 964456416, 1015217280, 1033346160, 1052134272, 1071618240, 1180967040, 1205570520, 1285941888, 1315167840, 1377794880, 1446684624, 1522825920, 1607427360, 1653353856, 1753557120, 1808355780, 1928912832, 2066692320, 2143236480, 2411141040, 2630335680, 2755589760, 2893369248, 3045651840, 3214854720, 3616711560, 3857825664, 4133384640, 4822282080, 5260671360, 5786738496, 6429709440, 7233423120, 8266769280, 9644564160, 11573476992, 14466846240, 19289128320, 28933692480, 57867384960]

約数ペア:

[(1, 57867384960), (2, 28933692480), (3, 19289128320), (4, 14466846240), (5, 11573476992), (6, 9644564160), (7, 8266769280), (8, 7233423120), (9, 6429709440), (10, 5786738496), (11, 5260671360), (12, 4822282080), (14, 4133384640), (15, 3857825664), (16, 3616711560), (18, 3214854720), (19, 3045651840), (20, 2893369248), (21, 2755589760), (22, 2630335680), (24, 2411141040), (27, 2143236480), (28, 2066692320), (30, 1928912832), (32, 1808355780), (33, 1753557120), (35, 1653353856), (36, 1607427360), (38, 1522825920), (40, 1446684624), (42, 1377794880), (44, 1315167840), (45, 1285941888), (48, 1205570520), (49, 1180967040), (54, 1071618240), (55, 1052134272), (56, 1033346160), (57, 1015217280), (60, 964456416), (63, 918529920), (64, 904177890), (66, 876778560), (70, 826676928), (72, 803713680), (76, 761412960), (77, 751524480), (80, 723342312), (81, 714412160), (84, 688897440), (88, 657583920), (90, 642970944), (95, 609130368), (96, 602785260), (98, 590483520), (99, 584519040), (105, 551117952), (108, 535809120), (109, 530893440), (110, 526067136), (112, 516673080), (114, 507608640), (120, 482228208), (126, 459264960), (128, 452088945), (132, 438389280), (133, 435093120), (135, 428647296), (140, 413338464), (144, 401856840), (147, 393655680), (152, 380706480), (154, 375762240), (160, 361671156), (162, 357206080), (165, 350711424), (168, 344448720), (171, 338405760), (176, 328791960), (180, 321485472), (189, 306176640), (190, 304565184), (192, 301392630), (196, 295241760), (198, 292259520), (209, 276877440), (210, 275558976), (216, 267904560), (218, 265446720), (220, 263033568), (224, 258336540), (228, 253804320), (231, 250508160), (240, 241114104), (245, 236193408), (252, 229632480), (264, 219194640), (266, 217546560), (270, 214323648), (280, 206669232), (285, 203043456), (288, 200928420), (294, 196827840), (297, 194839680), (304, 190353240), (308, 187881120), (315, 183705984), (320, 180835578), (324, 178603040), (327, 176964480), (330, 175355712), (336, 172224360), (342, 169202880), (352, 164395980), (360, 160742736), (378, 153088320), (380, 152282592), (384, 150696315), (385, 150304896), (392, 147620880), (396, 146129760), (399, 145031040), (405, 142882432), (418, 138438720), (420, 137779488), (432, 133952280), (436, 132723360), (440, 131516784), (441, 131218560), (448, 129168270), (456, 126902160), (462, 125254080), (480, 120557052), (490, 118096704), (495, 116903808), (504, 114816240), (513, 112801920), (528, 109597320), (532, 108773280), (539, 107360640), (540, 107161824), (545, 106178688), (560, 103334616), (567, 102058880), (570, 101521728), (576, 100464210), (588, 98413920), (594, 97419840), (608, 95176620), (616, 93940560), (627, 92292480), (630, 91852992), (640, 90417789), (648, 89301520), (654, 88482240), (660, 87677856), (665, 87018624), (672, 86112180), (684, 84601440), (693, 83502720), (704, 82197990), (720, 80371368), (735, 78731136), (756, 76544160), (760, 76141296), (763, 75841920), (770, 75152448), (784, 73810440), (792, 73064880), (798, 72515520), (810, 71441216), (836, 69219360), (840, 68889744), (855, 67681152), (864, 66976140), (872, 66361680), (880, 65758392), (882, 65609280), (891, 64946560), (896, 64584135), (912, 63451080), (924, 62627040), (931, 62156160), (945, 61235328), (960, 60278526), (980, 59048352), (981, 58988160), (990, 58451904), (1008, 57408120), (1026, 56400960), (1045, 55375488), (1056, 54798660), (1064, 54386640), (1078, 53680320), (1080, 53580912), (1090, 53089344), (1120, 51667308), (1134, 51029440), (1140, 50760864), (1152, 50232105), (1155, 50101632), (1176, 49206960), (1188, 48709920), (1197, 48343680), (1199, 48263040), (1216, 47588310), (1232, 46970280), (1254, 46146240), (1260, 45926496), (1296, 44650760), (1308, 44241120), (1320, 43838928), (1323, 43739520), (1330, 43509312), (1344, 43056090), (1368, 42300720), (1386, 41751360), (1408, 41098995), (1440, 40185684), (1463, 39553920), (1470, 39365568), (1485, 38967936), (1512, 38272080), (1520, 38070648), (1526, 37920960), (1539, 37600640), (1540, 37576224), (1568, 36905220), (1584, 36532440), (1596, 36257760), (1617, 35786880), (1620, 35720608), (1635, 35392896), (1672, 34609680), (1680, 34444872), (1710, 33840576), (1728, 33488070), (1744, 33180840), (1760, 32879196), (1764, 32804640), (1782, 32473280), (1824, 31725540), (1848, 31313520), (1862, 31078080), (1881, 30764160), (1890, 30617664), (1920, 30139263), (1960, 29524176), (1962, 29494080), (1980, 29225952), (1995, 29006208), (2016, 28704060), (2052, 28200480), (2071, 27941760), (2079, 27834240), (2090, 27687744), (2112, 27399330), (2128, 27193320), (2156, 26840160), (2160, 26790456), (2180, 26544672), (2205, 26243712), (2240, 25833654), (2268, 25514720), (2280, 25380432), (2289, 25280640), (2310, 25050816), (2352, 24603480), (2376, 24354960), (2394, 24171840), (2398, 24131520), (2432, 23794155), (2464, 23485140), (2508, 23073120), (2520, 22963248), (2565, 22560384), (2592, 22325380), (2616, 22120560), (2640, 21919464), (2646, 21869760), (2660, 21754656), (2688, 21528045), (2695, 21472128), (2736, 21150360), (2772, 20875680), (2793, 20718720), (2835, 20411776), (2880, 20092842), (2926, 19776960), (2940, 19682784), (2943, 19662720), (2970, 19483968), (3024, 19136040), (3040, 19035324), (3052, 18960480), (3078, 18800320), (3080, 18788112), (3135, 18458496), (3136, 18452610), (3168, 18266220), (3192, 18128880), (3234, 17893440), (3240, 17860304), (3270, 17696448), (3344, 17304840), (3360, 17222436), (3420, 16920288), (3456, 16744035), (3465, 16700544), (3488, 16590420), (3520, 16439598), (3528, 16402320), (3564, 16236640), (3591, 16114560), (3597, 16087680), (3648, 15862770), (3696, 15656760), (3724, 15539040), (3762, 15382080), (3780, 15308832), (3815, 15168384), (3920, 14762088), (3924, 14747040), (3960, 14612976), (3969, 14579840), (3990, 14503104), (4032, 14352030), (4104, 14100240), (4142, 13970880), (4158, 13917120), (4180, 13843872), (4224, 13699665), (4256, 13596660), (4312, 13420080), (4320, 13395228), (4360, 13272336), (4389, 13184640), (4410, 13121856), (4455, 12989312), (4480, 12916827), (4536, 12757360), (4560, 12690216), (4578, 12640320), (4620, 12525408), (4655, 12431232), (4704, 12301740), (4752, 12177480), (4788, 12085920), (4796, 12065760), (4851, 11928960), (4905, 11797632), (4928, 11742570), (5016, 11536560), (5040, 11481624), (5130, 11280192), (5184, 11162690), (5232, 11060280), (5280, 10959732), (5292, 10934880), (5320, 10877328), (5341, 10834560), (5390, 10736064), (5472, 10575180), (5544, 10437840), (5586, 10359360), (5643, 10254720), (5670, 10205888), (5760, 10046421), (5852, 9888480), (5880, 9841392), (5886, 9831360), (5940, 9741984), (5985, 9668736), (5995, 9652608), (6048, 9568020), (6080, 9517662), (6104, 9480240), (6156, 9400160), (6160, 9394056), (6213, 9313920), (6237, 9278080), (6270, 9229248), (6272, 9226305), (6336, 9133110), (6384, 9064440), (6468, 8946720), (6480, 8930152), (6540, 8848224), (6615, 8747904), (6688, 8652420), (6720, 8611218), (6840, 8460144), (6867, 8426880), (6930, 8350272), (6976, 8295210), (7040, 8219799), (7056, 8201160), (7128, 8118320), (7182, 8057280), (7194, 8043840), (7296, 7931385), (7315, 7910784), (7392, 7828380), (7448, 7769520), (7524, 7691040), (7560, 7654416), (7630, 7584192), (7695, 7520128), (7840, 7381044), (7848, 7373520), (7920, 7306488), (7938, 7289920), (7980, 7251552), (8064, 7176015), (8085, 7157376), (8208, 7050120), (8284, 6985440), (8316, 6958560), (8360, 6921936), (8379, 6906240), (8393, 6894720), (8512, 6798330), (8624, 6710040), (8640, 6697614), (8720, 6636168), (8778, 6592320), (8820, 6560928), (8829, 6554240), (8910, 6494656), (9072, 6378680), (9120, 6345108), (9156, 6320160), (9240, 6262704), (9310, 6215616), (9405, 6152832), (9408, 6150870), (9504, 6088740), (9576, 6042960), (9592, 6032880), (9702, 5964480), (9810, 5898816), (9856, 5871285), (10032, 5768280), (10080, 5740812), (10241, 5650560), (10260, 5640096), (10355, 5588352), (10368, 5581345), (10395, 5566848), (10464, 5530140), (10560, 5479866), (10584, 5467440), (10640, 5438664), (10682, 5417280), (10773, 5371520), (10780, 5368032), (10791, 5362560), (10944, 5287590), (11088, 5218920), (11172, 5179680), (11286, 5127360), (11340, 5102944), (11445, 5056128), (11704, 4944240), (11760, 4920696), (11772, 4915680), (11880, 4870992), (11970, 4834368), (11990, 4826304), (12096, 4784010), (12160, 4758831), (12208, 4740120), (12312, 4700080), (12320, 4697028), (12426, 4656960), (12474, 4639040), (12540, 4614624), (12672, 4566555), (12768, 4532220), (12936, 4473360), (12960, 4465076), (13080, 4424112), (13167, 4394880), (13230, 4373952), (13376, 4326210), (13440, 4305609), (13680, 4230072), (13734, 4213440), (13860, 4175136), (13952, 4147605), (13965, 4143744), (14112, 4100580), (14256, 4059160), (14364, 4028640), (14388, 4021920), (14497, 3991680), (14553, 3976320), (14630, 3955392), (14715, 3932544), (14784, 3914190), (14896, 3884760), (15048, 3845520), (15120, 3827208), (15260, 3792096), (15390, 3760064), (15680, 3690522), (15696, 3686760), (15840, 3653244), (15876, 3644960), (15960, 3625776), (16023, 3611520), (16170, 3578688), (16416, 3525060), (16568, 3492720), (16632, 3479280), (16720, 3460968), (16758, 3453120), (16786, 3447360), (16929, 3418240), (17024, 3399165), (17248, 3355020), (17280, 3348807), (17440, 3318084), (17556, 3296160), (17640, 3280464), (17658, 3277120), (17820, 3247328), (17955, 3222912), (17985, 3217536), (18144, 3189340), (18240, 3172554), (18312, 3160080), (18480, 3131352), (18620, 3107808), (18639, 3104640), (18810, 3076416), (18816, 3075435), (19008, 3044370), (19152, 3021480), (19184, 3016440), (19404, 2982240), (19620, 2949408), (19845, 2915968), (20064, 2884140), (20160, 2870406), (20482, 2825280), (20520, 2820048), (20601, 2808960), (20710, 2794176), (20790, 2783424), (20928, 2765070), (21120, 2739933), (21168, 2733720), (21280, 2719332), (21364, 2708640), (21546, 2685760), (21560, 2684016), (21582, 2681280), (21888, 2643795), (21945, 2636928), (22176, 2609460), (22344, 2589840), (22572, 2563680), (22680, 2551472), (22781, 2540160), (22890, 2528064), (23408, 2472120), (23520, 2460348), (23544, 2457840), (23760, 2435496), (23940, 2417184), (23980, 2413152), (24192, 2392005), (24255, 2385792), (24416, 2370060), (24624, 2350040), (24640, 2348514), (24852, 2328480), (24948, 2319520), (25080, 2307312), (25137, 2302080), (25179, 2298240), (25536, 2266110), (25872, 2236680), (25920, 2232538), (26160, 2212056), (26334, 2197440), (26460, 2186976), (26705, 2166912), (26752, 2163105), (27360, 2115036), (27468, 2106720), (27720, 2087568), (27930, 2071872), (28215, 2050944), (28224, 2050290), (28512, 2029580), (28728, 2014320), (28776, 2010960), (28994, 1995840), (29106, 1988160), (29260, 1977696), (29430, 1966272), (29568, 1957095), (29792, 1942380), (30096, 1922760), (30240, 1913604), (30520, 1896048), (30723, 1883520), (30780, 1880032), (31065, 1862784), (31185, 1855616), (31360, 1845261), (31392, 1843380), (31680, 1826622), (31752, 1822480), (31920, 1812888), (32046, 1805760), (32340, 1789344), (32373, 1787520), (32832, 1762530), (33136, 1746360), (33264, 1739640), (33440, 1730484), (33516, 1726560), (33572, 1723680), (33858, 1709120), (34335, 1685376), (34496, 1677510), (34880, 1659042), (35112, 1648080), (35280, 1640232), (35316, 1638560), (35640, 1623664), (35910, 1611456), (35970, 1608768), (36288, 1594670), (36480, 1586277), (36624, 1580040), (36960, 1565676), (37240, 1553904), (37278, 1552320), (37620, 1538208), (38016, 1522185), (38304, 1510740), (38368, 1508220), (38808, 1491120), (39240, 1474704), (39501, 1464960), (39690, 1457984), (40128, 1442070), (40320, 1435203), (40964, 1412640), (41040, 1410024), (41202, 1404480), (41420, 1397088), (41580, 1391712), (41856, 1382535), (41895, 1381248), (41965, 1378944), (42336, 1366860), (42560, 1359666), (42728, 1354320), (43092, 1342880), (43120, 1342008), (43164, 1340640), (43491, 1330560), (43659, 1325440), (43890, 1318464), (44145, 1310848), (44352, 1304730), (44688, 1294920), (45144, 1281840), (45360, 1275736), (45562, 1270080), (45780, 1264032), (46816, 1236060), (47040, 1230174), (47088, 1228920), (47520, 1217748), (47880, 1208592), (47960, 1206576), (48069, 1203840), (48510, 1192896), (48832, 1185030), (49248, 1175020), (49280, 1174257), (49704, 1164240), (49896, 1159760), (50160, 1153656), (50274, 1151040), (50358, 1149120), (51072, 1133055), (51205, 1130112), (51744, 1118340), (51840, 1116269), (52320, 1106028), (52668, 1098720), (52920, 1093488), (53410, 1083456), (53865, 1074304), (53955, 1072512), (54720, 1057518), (54936, 1053360), (55440, 1043784), (55860, 1035936), (55917, 1034880), (56430, 1025472), (56448, 1025145), (57024, 1014790), (57456, 1007160), (57552, 1005480), (57988, 997920), (58212, 994080), (58520, 988848), (58751, 984960), (58860, 983136), (59584, 971190), (60192, 961380), (60480, 956802), (61040, 948024), (61446, 941760), (61560, 940016), (61803, 936320), (62130, 931392), (62370, 927808), (62784, 921690), (63360, 913311), (63504, 911240), (63840, 906444), (64092, 902880), (64680, 894672), (64746, 893760), (65664, 881265), (65835, 878976), (66272, 873180), (66528, 869820), (66880, 865242), (67032, 863280), (67144, 861840), (67716, 854560), (68343, 846720), (68670, 842688), (68992, 838755), (69760, 829521), (70224, 824040), (70560, 820116), (70632, 819280), (71280, 811832), (71820, 805728), (71940, 804384), (72485, 798336), (72576, 797335), (72765, 795264), (73248, 790020), (73920, 782838), (74480, 776952), (74556, 776160), (75240, 769104), (75411, 767360), (75537, 766080), (76608, 755370), (76736, 754110), (77616, 745560), (78480, 737352), (79002, 732480), (79380, 728992), (80115, 722304), (80256, 721035), (81928, 706320), (82080, 705012), (82404, 702240), (82840, 698544), (83160, 695856), (83790, 690624), (83930, 689472), (84645, 683648), (84672, 683430), (85120, 679833), (85456, 677160), (86184, 671440), (86240, 671004), (86328, 670320), (86982, 665280), (87318, 662720), (87780, 659232), (88290, 655424), (88704, 652365), (89376, 647460), (90288, 640920), (90720, 637868), (91124, 635040), (91560, 632016), (92169, 627840), (93195, 620928), (93632, 618030), (94080, 615087), (94176, 614460), (95040, 608874), (95760, 604296), (95920, 603288), (96138, 601920), (97020, 596448), (97119, 595840), (97664, 592515), (98496, 587510), (99408, 582120), (99792, 579880), (100320, 576828), (100548, 575520), (100716, 574560), (101479, 570240), (102410, 565056), (103005, 561792), (103488, 559170), (104640, 553014), (105336, 549360), (105840, 546744), (106820, 541728), (107730, 537152), (107910, 536256), (109440, 528759), (109872, 526680), (110880, 521892), (111720, 517968), (111834, 517440), (112860, 512736), (113905, 508032), (114048, 507395), (114912, 503580), (115104, 502740), (115976, 498960), (116424, 497040), (117040, 494424), (117502, 492480), (117720, 491568), (118503, 488320), (119168, 485595), (120384, 480690), (120960, 478401), (122080, 474012), (122892, 470880), (123120, 470008), (123606, 468160), (124260, 465696), (124740, 463904), (125568, 460845), (125685, 460416), (125895, 459648), (127008, 455620), (127680, 453222), (128184, 451440), (129360, 447336), (129492, 446880), (130473, 443520), (131670, 439488), (132544, 436590), (133056, 434910), (133760, 432621), (134064, 431640), (134288, 430920), (135432, 427280), (136686, 423360), (137340, 421344), (140448, 412020), (141120, 410058), (141264, 409640), (142560, 405916), (143640, 402864), (143880, 402192), (144207, 401280), (144970, 399168), (145530, 397632), (146496, 395010), (147840, 391419), (148960, 388476), (149112, 388080), (150480, 384552), (150822, 383680), (151074, 383040), (153216, 377685), (153472, 377055), (153615, 376704), (155232, 372780), (156960, 368676), (158004, 366240), (158760, 364496), (159467, 362880), (160230, 361152), (161865, 357504), (163856, 353160), (164160, 352506), (164808, 351120), (165680, 349272), (166320, 347928), (167580, 345312), (167751, 344960), (167860, 344736), (169290, 341824), (169344, 341715), (170912, 338580), (172368, 335720), (172480, 335502), (172656, 335160), (173964, 332640), (174636, 331360), (175560, 329616), (176253, 328320), (176580, 327712), (178752, 323730), (180576, 320460), (181440, 318934), (182248, 317520), (183120, 316008), (184338, 313920), (186390, 310464), (187264, 309015), (188352, 307230), (190080, 304437), (191520, 302148), (191840, 301644), (192276, 300960), (194040, 298224), (194238, 297920), (196992, 293755), (197505, 292992), (198816, 291060), (199584, 289940), (200640, 288414), (201096, 287760), (201432, 287280), (202958, 285120), (204820, 282528), (205029, 282240), (206010, 280896), (206976, 279585), (209280, 276507), (210672, 274680), (211680, 273372), (213640, 270864), (215460, 268576), (215820, 268128), (217455, 266112), (218295, 265088), (219744, 263340), (221760, 260946), (223440, 258984), (223668, 258720), (225720, 256368), (226611, 255360), (227810, 254016), (229824, 251790), (230208, 251370), (231952, 249480), (232848, 248520), (234080, 247212), (235004, 246240), (235440, 245784), (237006, 244160), (240345, 240768)]