27856967040

素因数分解:

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

素因数の和:125

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 69, 70, 72, 76, 80, 84, 85, 90, 92, 93, 95, 96, 102, 105, 108, 112, 114, 115, 119, 120, 124, 126, 128, 133, 135, 136, 138, 140, 144, 152, 153, 155, 160, 161, 168, 170, 171, 180, 184, 186, 189, 190, 192, 204, 207, 210, 216, 217, 224, 228, 230, 238, 240, 248, 252, 255, 266, 270, 272, 276, 279, 280, 285, 288, 304, 306, 310, 315, 320, 322, 323, 336, 340, 342, 345, 357, 360, 368, 372, 378, 380, 384, 391, 399, 408, 414, 420, 432, 434, 437, 448, 456, 459, 460, 465, 476, 480, 483, 496, 504, 510, 513, 527, 532, 540, 544, 552, 558, 560, 570, 576, 589, 595, 608, 612, 620, 621, 630, 640, 644, 646, 651, 665, 672, 680, 684, 690, 713, 714, 720, 736, 744, 756, 760, 765, 782, 798, 805, 816, 828, 837, 840, 855, 864, 868, 874, 896, 912, 918, 920, 930, 945, 952, 960, 966, 969, 992, 1008, 1020, 1026, 1035, 1054, 1064, 1071, 1080, 1085, 1088, 1104, 1116, 1120, 1140, 1152, 1173, 1178, 1190, 1197, 1216, 1224, 1240, 1242, 1260, 1288, 1292, 1302, 1311, 1330, 1344, 1360, 1368, 1380, 1395, 1426, 1428, 1440, 1449, 1472, 1488, 1512, 1520, 1530, 1564, 1581, 1596, 1610, 1615, 1632, 1656, 1674, 1680, 1710, 1728, 1736, 1748, 1767, 1785, 1824, 1836, 1840, 1860, 1890, 1904, 1920, 1932, 1938, 1953, 1955, 1984, 1995, 2016, 2040, 2052, 2070, 2108, 2128, 2139, 2142, 2160, 2170, 2176, 2185, 2208, 2232, 2240, 2261, 2280, 2295, 2346, 2356, 2380, 2394, 2415, 2432, 2448, 2480, 2484, 2520, 2565, 2576, 2584, 2604, 2622, 2635, 2660, 2688, 2720, 2736, 2737, 2760, 2790, 2852, 2856, 2880, 2898, 2907, 2944, 2945, 2976, 3024, 3040, 3059, 3060, 3105, 3128, 3162, 3192, 3213, 3220, 3230, 3255, 3264, 3312, 3348, 3360, 3420, 3456, 3472, 3496, 3519, 3534, 3565, 3570, 3591, 3648, 3672, 3680, 3689, 3720, 3780, 3808, 3864, 3876, 3906, 3910, 3933, 3968, 3990, 4032, 4080, 4104, 4123, 4140, 4185, 4216, 4256, 4278, 4284, 4320, 4340, 4347, 4370, 4416, 4464, 4480, 4522, 4560, 4590, 4692, 4712, 4743, 4760, 4788, 4830, 4845, 4896, 4960, 4968, 4991, 5040, 5130, 5152, 5168, 5208, 5244, 5270, 5301, 5320, 5355, 5440, 5472, 5474, 5520, 5580, 5704, 5712, 5760, 5796, 5814, 5859, 5865, 5890, 5952, 5985, 6048, 6080, 6118, 6120, 6210, 6256, 6324, 6384, 6417, 6426, 6440, 6460, 6510, 6528, 6555, 6624, 6696, 6720, 6783, 6840, 6944, 6992, 7038, 7068, 7130, 7140, 7182, 7245, 7296, 7344, 7360, 7378, 7429, 7440, 7560, 7616, 7728, 7752, 7812, 7820, 7866, 7905, 7980, 8064, 8160, 8208, 8211, 8246, 8280, 8370, 8432, 8512, 8556, 8568, 8640, 8680, 8694, 8721, 8740, 8832, 8835, 8928, 9044, 9120, 9177, 9180, 9384, 9424, 9486, 9520, 9576, 9660, 9690, 9765, 9792, 9920, 9936, 9982, 10013, 10080, 10260, 10304, 10336, 10416, 10488, 10540, 10557, 10602, 10640, 10695, 10710, 10880, 10944, 10948, 11040, 11067, 11160, 11305, 11408, 11424, 11592, 11628, 11718, 11730, 11780, 11799, 11904, 11970, 12096, 12121, 12160, 12236, 12240, 12369, 12420, 12512, 12648, 12768, 12834, 12852, 12880, 12920, 13020, 13110, 13248, 13392, 13440, 13547, 13566, 13680, 13685, 13888, 13984, 14076, 14136, 14229, 14260, 14280, 14364, 14490, 14535, 14688, 14720, 14756, 14858, 14880, 14973, 15120, 15232, 15295, 15456, 15504, 15624, 15640, 15732, 15810, 15903, 15960, 16065, 16320, 16416, 16422, 16492, 16560, 16740, 16864, 17024, 17112, 17136, 17280, 17360, 17388, 17442, 17480, 17595, 17670, 17856, 17955, 18088, 18240, 18354, 18360, 18445, 18768, 18848, 18972, 19040, 19152, 19251, 19320, 19380, 19530, 19584, 19665, 19840, 19872, 19964, 20026, 20160, 20349, 20520, 20608, 20615, 20672, 20832, 20976, 21080, 21114, 21204, 21280, 21390, 21420, 21735, 21888, 21896, 22080, 22134, 22287, 22320, 22610, 22816, 22848, 23184, 23256, 23436, 23460, 23560, 23598, 23715, 23940, 24192, 24242, 24472, 24480, 24633, 24738, 24840, 24955, 25024, 25296, 25536, 25668, 25704, 25760, 25840, 26040, 26220, 26496, 26505, 26784, 27094, 27132, 27360, 27370, 27531, 27776, 27968, 28152, 28272, 28458, 28520, 28560, 28728, 28980, 29070, 29295, 29376, 29512, 29716, 29760, 29946, 30039, 30240, 30590, 30912, 31008, 31248, 31280, 31464, 31620, 31806, 31920, 32085, 32130, 32640, 32832, 32844, 32984, 33120, 33201, 33480, 33728, 33915, 34224, 34272, 34720, 34776, 34884, 34960, 35190, 35340, 35712, 35910, 36176, 36363, 36480, 36708, 36720, 36890, 37107, 37145, 37536, 37696, 37944, 38080, 38304, 38502, 38640, 38760, 39060, 39330, 39744, 39928, 40052, 40320, 40641, 40698, 41040, 41055, 41230, 41344, 41664, 41952, 42160, 42228, 42408, 42560, 42780, 42840, 43470, 43605, 43792, 44160, 44268, 44574, 44640, 44919, 45220, 45632, 45696, 45885, 46368, 46512, 46872, 46920, 47120, 47196, 47430, 47880, 48484, 48944, 48960, 49266, 49476, 49680, 49910, 50048, 50065, 50592, 51072, 51336, 51408, 51520, 51680, 52003, 52080, 52440, 52785, 53010, 53568, 54188, 54264, 54720, 54740, 55062, 55335, 55936, 56304, 56544, 56916, 57040, 57120, 57456, 57960, 58140, 58590, 58752, 58995, 59024, 59432, 59520, 59892, 60078, 60480, 60605, 61047, 61180, 61824, 61845, 62016, 62496, 62560, 62928, 63240, 63612, 63840, 64170, 64260, 65664, 65688, 65968, 66240, 66402, 66861, 66960, 67456, 67735, 67830, 68448, 68544, 69440, 69552, 69768, 69920, 70091, 70380, 70680, 71145, 71820, 72352, 72726, 73416, 73440, 73780, 73899, 74214, 74290, 74865, 75072, 75392, 75888, 76160, 76608, 77004, 77280, 77520, 78120, 78660, 79488, 79515, 79856, 80104, 81282, 81396, 82080, 82110, 82460, 82593, 83328, 83904, 84320, 84456, 84816, 84847, 85120, 85560, 85680, 86940, 87210, 87584, 88536, 89148, 89280, 89838, 90117, 90440, 91264, 91770, 92736, 93024, 93744, 93840, 94240, 94392, 94829, 94860, 95760, 96255, 96968, 97888, 97920, 98532, 98952, 99360, 99603, 99820, 100130, 101184, 101745, 102672, 102816, 103040, 103360, 104006, 104160, 104880, 105570, 106020, 107136, 108376, 108528, 109089, 109440, 109480, 110124, 110670, 111321, 111435, 112608, 113088, 113832, 114080, 114240, 114912, 115920, 116280, 117180, 117990, 118048, 118864, 119784, 120156, 120960, 121210, 121923, 122094, 122360, 123165, 123690, 124032, 124992, 125120, 125856, 126480, 127224, 127680, 128340, 128520, 131376, 131936, 132480, 132804, 133722, 133920, 134757, 135470, 135660, 136896, 137088, 137655, 138880, 139104, 139536, 139840, 140182, 140760, 141360, 142290, 143640, 144704, 145452, 146832, 146880, 147560, 147798, 148428, 148580, 149730, 150144, 150195, 151776, 153216, 154008, 154560, 155040, 156009, 156240, 157320, 159030, 159712, 160208, 162564, 162792, 164160, 164220, 164920, 165186, 166005, 167808, 168640, 168912, 169632, 169694, 171120, 171360, 173880, 174420, 175168, 177072, 178296, 178560, 179676, 180234, 180880, 181815, 183540, 185472, 185535, 186048, 187488, 187680, 188480, 188784, 189658, 189720, 191520, 192510, 193936, 195776, 197064, 197904, 198720, 199206, 199640, 200260, 200583, 202368, 203205, 203490, 205344, 205632, 206720, 208012, 208320, 209760, 210273, 211140, 212040, 216752, 217056, 218178, 218960, 220248, 221340, 222642, 222870, 224595, 225216, 226176, 227664, 228160, 228480, 229824, 230299, 231840, 232560, 234360, 235980, 236096, 237728, 239568, 240312, 242420, 243846, 244188, 244720, 246330, 247380, 249984, 250240, 251712, 252960, 254448, 254541, 255360, 256680, 257040, 260015, 262752, 263872, 265608, 267444, 267840, 269514, 270351, 270940, 271320, 273792, 275310, 278208, 279072, 279680, 280364, 281520, 282720, 284487, 284580, 287280, 289408, 290904, 293664, 293760, 295120, 295596, 296856, 297160, 299460, 300390, 303552, 305235, 308016, 309120, 310080, 312018, 312480, 314640, 318060, 319424, 320416, 325128, 325584, 327267, 328320, 328440, 329840, 330372, 332010, 334305, 337280, 337824, 339264, 339388, 342240, 342720, 347760, 348840, 350336, 350455, 354144, 356592, 359352, 360468, 361760, 363630, 365769, 367080, 369495, 371070, 372096, 374976, 375360, 376960, 377568, 379316, 379440, 383040, 385020, 387872, 391552, 394128, 395808, 397440, 398412, 399280, 400520, 401166, 406410, 406980, 410688, 411264, 412965, 416024, 416640, 419520, 420546, 422280, 424080, 424235, 433504, 434112, 436356, 437920, 440496, 442680, 445284, 445740, 449190, 450432, 450585, 455328, 456320, 459648, 460598, 463680, 465120, 468027, 468720, 471960, 472192, 474145, 475456, 479136, 480624, 484840, 487692, 488376, 489440, 492660, 494760, 498015, 503424, 505920, 508896, 509082, 513360, 514080, 520030, 525504, 527744, 531216, 534888, 535680, 539028, 540702, 541880, 542640, 545445, 550620, 556416, 556605, 558144, 560728, 563040, 565440, 568974, 569160, 574560, 581808, 587328, 590240, 591192, 593712, 594320, 598920, 600780, 607104, 609615, 610470, 616032, 620160, 624036, 624960, 629280, 630819, 636120, 638848, 640832, 650256, 651168, 654534, 656880, 659680, 660744, 664020, 668610, 673785, 675648, 678528, 678776, 684480, 685440, 690897, 695520, 697680, 700910, 708288, 713184, 718704, 720936, 723520, 727260, 731538, 734160, 738990, 742140, 749952, 750720, 755136, 758632, 758880, 763623, 766080, 770040, 775744, 780045, 788256, 791616, 796824, 798560, 801040, 802332, 812820, 813960, 821376, 825930, 832048, 839040, 841092, 844560, 848160, 848470, 853461, 867008, 868224, 872712, 875840, 880992, 885360, 890568, 891480, 898380, 901170, 910656, 921196, 927360, 930240, 936054, 937440, 943920, 948290, 950912, 958272, 961248, 969680, 975384, 976752, 978880, 985320, 989520, 996030, 1002915, 1011840, 1017792, 1018164, 1026720, 1028160, 1040060, 1051008, 1051365, 1062432, 1069776, 1078056, 1081404, 1083760, 1085280, 1090890, 1101240, 1113210, 1116288, 1121456, 1126080, 1130880, 1137948, 1138320, 1149120, 1151495, 1163616, 1174656, 1180480, 1182384, 1187424, 1188640, 1197840, 1201560, 1219230, 1220940, 1232064, 1248072, 1249920, 1258560, 1261638, 1272240, 1272705, 1281664, 1300512, 1302336, 1309068, 1313760, 1319360, 1321488, 1328040, 1337220, 1347570, 1351296, 1351755, 1357552, 1368960, 1381794, 1391040, 1395360, 1401820, 1404081, 1416576, 1422435, 1426368, 1437408, 1441872, 1447040, 1454520, 1463076, 1468320, 1477980, 1484280, 1510272, 1517264, 1517760, 1527246, 1540080, 1551488, 1560090, 1576512, 1583232, 1593648, 1597120, 1602080, 1604664, 1612093, 1625640, 1627920, 1636335, 1651860, 1664096, 1682184, 1689120, 1696320, 1696940, 1706922, 1734016, 1745424, 1751680, 1761984, 1770720, 1781136, 1782960, 1796760, 1802340, 1821312, 1828845, 1842392, 1860480, 1872108, 1874880, 1887840, 1892457, 1896580, 1916544, 1922496, 1939360, 1950768, 1953504, 1957760, 1970640, 1979040, 1992060, 2005830, 2035584, 2036328, 2053440, 2056320, 2072691, 2080120, 2102730, 2124864, 2139552, 2156112, 2162808, 2167520, 2170560, 2181780, 2202480, 2226420, 2242912, 2252160, 2275896, 2276640, 2290869, 2298240, 2302990, 2327232, 2340135, 2360960, 2364768, 2374848, 2377280, 2395680, 2403120, 2438460, 2441880, 2464128, 2496144, 2517120, 2523276, 2544480, 2545410, 2560383, 2601024, 2604672, 2618136, 2627520, 2638720, 2642976, 2656080, 2674440, 2695140, 2703510, 2715104, 2763588, 2782080, 2790720, 2803640, 2808162, 2844870, 2852736, 2874816, 2883744, 2909040, 2926152, 2936640, 2955960, 2968560, 3034528, 3035520, 3054492, 3080160, 3120180, 3153024, 3154095, 3187296, 3194240, 3204160, 3209328, 3224186, 3251280, 3255840, 3272670, 3303720, 3328192, 3364368, 3378240, 3392640, 3393880, 3413844, 3454485, 3490848, 3523968, 3541440, 3562272, 3565920, 3593520, 3604680, 3657690, 3684784, 3744216, 3749760, 3775680, 3784914, 3793160, 3818115, 3844992, 3878720, 3901536, 3907008, 3941280, 3958080, 3984120, 4011660, 4072656, 4106880, 4145382, 4160240, 4205460, 4249728, 4267305, 4279104, 4312224, 4325616, 4335040, 4341120, 4363560, 4404960, 4452840, 4485824, 4551792, 4553280, 4581738, 4605980, 4654464, 4680270, 4729536, 4749696, 4754560, 4791360, 4806240, 4836279, 4876920, 4883760, 4992288, 5046552, 5088960, 5090820, 5120766, 5202048, 5236272, 5255040, 5285952, 5312160, 5348880, 5390280, 5407020, 5430208, 5527176, 5581440, 5607280, 5616324, 5689740, 5749632, 5767488, 5818080, 5852304, 5873280, 5911920, 5937120, 6069056, 6108984, 6160320, 6218073, 6240360, 6308190, 6374592, 6408320, 6418656, 6448372, 6502560, 6511680, 6545340, 6607440, 6656384, 6728736, 6756480, 6787760, 6827688, 6908970, 6981696, 7020405, 7082880, 7124544, 7131840, 7187040, 7209360, 7315380, 7369568, 7488432, 7551360, 7569828, 7586320, 7636230, 7757440, 7803072, 7814016, 7882560, 7916160, 7968240, 8023320, 8060465, 8145312, 8290764, 8320480, 8410920, 8534610, 8558208, 8624448, 8651232, 8670080, 8727120, 8809920, 8905680, 8971648, 9103584, 9106560, 9163476, 9211960, 9360540, 9459072, 9462285, 9582720, 9612480, 9672558, 9753840, 9767520, 9984576, 10093104, 10177920, 10181640, 10241532, 10363455, 10472544, 10571904, 10624320, 10697760, 10780560, 10814040, 10860416, 11054352, 11214560, 11232648, 11379480, 11454345, 11534976, 11636160, 11704608, 11823840, 11874240, 12138112, 12217968, 12320640, 12436146, 12480720, 12616380, 12749184, 12801915, 12837312, 12896744, 13005120, 13023360, 13090680, 13214880, 13457472, 13575520, 13655376, 13817940, 13963392, 14040810, 14249088, 14263680, 14374080, 14418720, 14508837, 14630760, 14739136, 14976864, 15139656, 15172640, 15272460, 15606144, 15765120, 15936480, 16046640, 16120930, 16290624, 16581528, 16640960, 16821840, 17069220, 17248896, 17302464, 17454240, 17619840, 17811360, 18207168, 18326952, 18423920, 18721080, 18924570, 19224960, 19345116, 19507680, 19535040, 19969152, 20186208, 20363280, 20483064, 20726910, 20945088, 21248640, 21395520, 21561120, 21628080, 22108704, 22429120, 22465296, 22758960, 22908690, 23272320, 23409216, 23647680, 23748480, 24181395, 24435936, 24872292, 24961440, 25232760, 25603830, 25674624, 25793488, 26010240, 26181360, 26429760, 26914944, 27151040, 27310752, 27635880, 28081620, 28748160, 28837440, 29017674, 29261520, 29478272, 29953728, 30279312, 30345280, 30544920, 31090365, 31872960, 32093280, 32241860, 32581248, 33163056, 33281920, 33643680, 34138440, 34604928, 34908480, 35622720, 36414336, 36653904, 36847840, 37442160, 37849140, 38690232, 39015360, 39070080, 40372416, 40726560, 40966128, 41453820, 41890176, 42791040, 43122240, 43256160, 43526511, 44217408, 44858240, 44930592, 45517920, 45817380, 46818432, 47295360, 48362790, 48871872, 49744584, 49922880, 50465520, 51207660, 51586976, 52362720, 52859520, 54302080, 54621504, 55271760, 56163240, 57674880, 58035348, 58523040, 59907456, 60558624, 60690560, 61089840, 62180730, 63745920, 64186560, 64483720, 66326112, 67287360, 68276880, 69816960, 71245440, 72544185, 73307808, 73695680, 74884320, 75698280, 77380464, 78030720, 80744832, 81453120, 81932256, 82907640, 86244480, 86512320, 87053022, 88434816, 89861184, 91035840, 91634760, 96725580, 97743744, 99489168, 99845760, 100931040, 102415320, 103173952, 104725440, 109243008, 110543520, 112326480, 116070696, 117046080, 121117248, 122179680, 124361460, 128373120, 128967440, 132652224, 134574720, 136553760, 145088370, 146615616, 147391360, 149768640, 151396560, 154760928, 162906240, 163864512, 165815280, 173024640, 174106044, 179722368, 182071680, 183269520, 193451160, 198978336, 201862080, 204830640, 206347904, 209450880, 217632555, 221087040, 224652960, 232141392, 234092160, 242234496, 244359360, 248722920, 257934880, 265304448, 273107520, 290176740, 293231232, 299537280, 302793120, 309521856, 327729024, 331630560, 348212088, 366539040, 386902320, 397956672, 403724160, 409661280, 435265110, 442174080, 449305920, 464282784, 488718720, 497445840, 515869760, 546215040, 580353480, 605586240, 619043712, 663261120, 696424176, 733078080, 773804640, 795913344, 819322560, 870530220, 898611840, 928565568, 994891680, 1031739520, 1160706960, 1211172480, 1326522240, 1392848352, 1466156160, 1547609280, 1638645120, 1741060440, 1857131136, 1989783360, 2321413920, 2785696704, 3095218560, 3482120880, 3979566720, 4642827840, 5571393408, 6964241760, 9285655680, 13928483520, 27856967040]

約数ペア:

[(1, 27856967040), (2, 13928483520), (3, 9285655680), (4, 6964241760), (5, 5571393408), (6, 4642827840), (7, 3979566720), (8, 3482120880), (9, 3095218560), (10, 2785696704), (12, 2321413920), (14, 1989783360), (15, 1857131136), (16, 1741060440), (17, 1638645120), (18, 1547609280), (19, 1466156160), (20, 1392848352), (21, 1326522240), (23, 1211172480), (24, 1160706960), (27, 1031739520), (28, 994891680), (30, 928565568), (31, 898611840), (32, 870530220), (34, 819322560), (35, 795913344), (36, 773804640), (38, 733078080), (40, 696424176), (42, 663261120), (45, 619043712), (46, 605586240), (48, 580353480), (51, 546215040), (54, 515869760), (56, 497445840), (57, 488718720), (60, 464282784), (62, 449305920), (63, 442174080), (64, 435265110), (68, 409661280), (69, 403724160), (70, 397956672), (72, 386902320), (76, 366539040), (80, 348212088), (84, 331630560), (85, 327729024), (90, 309521856), (92, 302793120), (93, 299537280), (95, 293231232), (96, 290176740), (102, 273107520), (105, 265304448), (108, 257934880), (112, 248722920), (114, 244359360), (115, 242234496), (119, 234092160), (120, 232141392), (124, 224652960), (126, 221087040), (128, 217632555), (133, 209450880), (135, 206347904), (136, 204830640), (138, 201862080), (140, 198978336), (144, 193451160), (152, 183269520), (153, 182071680), (155, 179722368), (160, 174106044), (161, 173024640), (168, 165815280), (170, 163864512), (171, 162906240), (180, 154760928), (184, 151396560), (186, 149768640), (189, 147391360), (190, 146615616), (192, 145088370), (204, 136553760), (207, 134574720), (210, 132652224), (216, 128967440), (217, 128373120), (224, 124361460), (228, 122179680), (230, 121117248), (238, 117046080), (240, 116070696), (248, 112326480), (252, 110543520), (255, 109243008), (266, 104725440), (270, 103173952), (272, 102415320), (276, 100931040), (279, 99845760), (280, 99489168), (285, 97743744), (288, 96725580), (304, 91634760), (306, 91035840), (310, 89861184), (315, 88434816), (320, 87053022), (322, 86512320), (323, 86244480), (336, 82907640), (340, 81932256), (342, 81453120), (345, 80744832), (357, 78030720), (360, 77380464), (368, 75698280), (372, 74884320), (378, 73695680), (380, 73307808), (384, 72544185), (391, 71245440), (399, 69816960), (408, 68276880), (414, 67287360), (420, 66326112), (432, 64483720), (434, 64186560), (437, 63745920), (448, 62180730), (456, 61089840), (459, 60690560), (460, 60558624), (465, 59907456), (476, 58523040), (480, 58035348), (483, 57674880), (496, 56163240), (504, 55271760), (510, 54621504), (513, 54302080), (527, 52859520), (532, 52362720), (540, 51586976), (544, 51207660), (552, 50465520), (558, 49922880), (560, 49744584), (570, 48871872), (576, 48362790), (589, 47295360), (595, 46818432), (608, 45817380), (612, 45517920), (620, 44930592), (621, 44858240), (630, 44217408), (640, 43526511), (644, 43256160), (646, 43122240), (651, 42791040), (665, 41890176), (672, 41453820), (680, 40966128), (684, 40726560), (690, 40372416), (713, 39070080), (714, 39015360), (720, 38690232), (736, 37849140), (744, 37442160), (756, 36847840), (760, 36653904), (765, 36414336), (782, 35622720), (798, 34908480), (805, 34604928), (816, 34138440), (828, 33643680), (837, 33281920), (840, 33163056), (855, 32581248), (864, 32241860), (868, 32093280), (874, 31872960), (896, 31090365), (912, 30544920), (918, 30345280), (920, 30279312), (930, 29953728), (945, 29478272), (952, 29261520), (960, 29017674), (966, 28837440), (969, 28748160), (992, 28081620), (1008, 27635880), (1020, 27310752), (1026, 27151040), (1035, 26914944), (1054, 26429760), (1064, 26181360), (1071, 26010240), (1080, 25793488), (1085, 25674624), (1088, 25603830), (1104, 25232760), (1116, 24961440), (1120, 24872292), (1140, 24435936), (1152, 24181395), (1173, 23748480), (1178, 23647680), (1190, 23409216), (1197, 23272320), (1216, 22908690), (1224, 22758960), (1240, 22465296), (1242, 22429120), (1260, 22108704), (1288, 21628080), (1292, 21561120), (1302, 21395520), (1311, 21248640), (1330, 20945088), (1344, 20726910), (1360, 20483064), (1368, 20363280), (1380, 20186208), (1395, 19969152), (1426, 19535040), (1428, 19507680), (1440, 19345116), (1449, 19224960), (1472, 18924570), (1488, 18721080), (1512, 18423920), (1520, 18326952), (1530, 18207168), (1564, 17811360), (1581, 17619840), (1596, 17454240), (1610, 17302464), (1615, 17248896), (1632, 17069220), (1656, 16821840), (1674, 16640960), (1680, 16581528), (1710, 16290624), (1728, 16120930), (1736, 16046640), (1748, 15936480), (1767, 15765120), (1785, 15606144), (1824, 15272460), (1836, 15172640), (1840, 15139656), (1860, 14976864), (1890, 14739136), (1904, 14630760), (1920, 14508837), (1932, 14418720), (1938, 14374080), (1953, 14263680), (1955, 14249088), (1984, 14040810), (1995, 13963392), (2016, 13817940), (2040, 13655376), (2052, 13575520), (2070, 13457472), (2108, 13214880), (2128, 13090680), (2139, 13023360), (2142, 13005120), (2160, 12896744), (2170, 12837312), (2176, 12801915), (2185, 12749184), (2208, 12616380), (2232, 12480720), (2240, 12436146), (2261, 12320640), (2280, 12217968), (2295, 12138112), (2346, 11874240), (2356, 11823840), (2380, 11704608), (2394, 11636160), (2415, 11534976), (2432, 11454345), (2448, 11379480), (2480, 11232648), (2484, 11214560), (2520, 11054352), (2565, 10860416), (2576, 10814040), (2584, 10780560), (2604, 10697760), (2622, 10624320), (2635, 10571904), (2660, 10472544), (2688, 10363455), (2720, 10241532), (2736, 10181640), (2737, 10177920), (2760, 10093104), (2790, 9984576), (2852, 9767520), (2856, 9753840), (2880, 9672558), (2898, 9612480), (2907, 9582720), (2944, 9462285), (2945, 9459072), (2976, 9360540), (3024, 9211960), (3040, 9163476), (3059, 9106560), (3060, 9103584), (3105, 8971648), (3128, 8905680), (3162, 8809920), (3192, 8727120), (3213, 8670080), (3220, 8651232), (3230, 8624448), (3255, 8558208), (3264, 8534610), (3312, 8410920), (3348, 8320480), (3360, 8290764), (3420, 8145312), (3456, 8060465), (3472, 8023320), (3496, 7968240), (3519, 7916160), (3534, 7882560), (3565, 7814016), (3570, 7803072), (3591, 7757440), (3648, 7636230), (3672, 7586320), (3680, 7569828), (3689, 7551360), (3720, 7488432), (3780, 7369568), (3808, 7315380), (3864, 7209360), (3876, 7187040), (3906, 7131840), (3910, 7124544), (3933, 7082880), (3968, 7020405), (3990, 6981696), (4032, 6908970), (4080, 6827688), (4104, 6787760), (4123, 6756480), (4140, 6728736), (4185, 6656384), (4216, 6607440), (4256, 6545340), (4278, 6511680), (4284, 6502560), (4320, 6448372), (4340, 6418656), (4347, 6408320), (4370, 6374592), (4416, 6308190), (4464, 6240360), (4480, 6218073), (4522, 6160320), (4560, 6108984), (4590, 6069056), (4692, 5937120), (4712, 5911920), (4743, 5873280), (4760, 5852304), (4788, 5818080), (4830, 5767488), (4845, 5749632), (4896, 5689740), (4960, 5616324), (4968, 5607280), (4991, 5581440), (5040, 5527176), (5130, 5430208), (5152, 5407020), (5168, 5390280), (5208, 5348880), (5244, 5312160), (5270, 5285952), (5301, 5255040), (5320, 5236272), (5355, 5202048), (5440, 5120766), (5472, 5090820), (5474, 5088960), (5520, 5046552), (5580, 4992288), (5704, 4883760), (5712, 4876920), (5760, 4836279), (5796, 4806240), (5814, 4791360), (5859, 4754560), (5865, 4749696), (5890, 4729536), (5952, 4680270), (5985, 4654464), (6048, 4605980), (6080, 4581738), (6118, 4553280), (6120, 4551792), (6210, 4485824), (6256, 4452840), (6324, 4404960), (6384, 4363560), (6417, 4341120), (6426, 4335040), (6440, 4325616), (6460, 4312224), (6510, 4279104), (6528, 4267305), (6555, 4249728), (6624, 4205460), (6696, 4160240), (6720, 4145382), (6783, 4106880), (6840, 4072656), (6944, 4011660), (6992, 3984120), (7038, 3958080), (7068, 3941280), (7130, 3907008), (7140, 3901536), (7182, 3878720), (7245, 3844992), (7296, 3818115), (7344, 3793160), (7360, 3784914), (7378, 3775680), (7429, 3749760), (7440, 3744216), (7560, 3684784), (7616, 3657690), (7728, 3604680), (7752, 3593520), (7812, 3565920), (7820, 3562272), (7866, 3541440), (7905, 3523968), (7980, 3490848), (8064, 3454485), (8160, 3413844), (8208, 3393880), (8211, 3392640), (8246, 3378240), (8280, 3364368), (8370, 3328192), (8432, 3303720), (8512, 3272670), (8556, 3255840), (8568, 3251280), (8640, 3224186), (8680, 3209328), (8694, 3204160), (8721, 3194240), (8740, 3187296), (8832, 3154095), (8835, 3153024), (8928, 3120180), (9044, 3080160), (9120, 3054492), (9177, 3035520), (9180, 3034528), (9384, 2968560), (9424, 2955960), (9486, 2936640), (9520, 2926152), (9576, 2909040), (9660, 2883744), (9690, 2874816), (9765, 2852736), (9792, 2844870), (9920, 2808162), (9936, 2803640), (9982, 2790720), (10013, 2782080), (10080, 2763588), (10260, 2715104), (10304, 2703510), (10336, 2695140), (10416, 2674440), (10488, 2656080), (10540, 2642976), (10557, 2638720), (10602, 2627520), (10640, 2618136), (10695, 2604672), (10710, 2601024), (10880, 2560383), (10944, 2545410), (10948, 2544480), (11040, 2523276), (11067, 2517120), (11160, 2496144), (11305, 2464128), (11408, 2441880), (11424, 2438460), (11592, 2403120), (11628, 2395680), (11718, 2377280), (11730, 2374848), (11780, 2364768), (11799, 2360960), (11904, 2340135), (11970, 2327232), (12096, 2302990), (12121, 2298240), (12160, 2290869), (12236, 2276640), (12240, 2275896), (12369, 2252160), (12420, 2242912), (12512, 2226420), (12648, 2202480), (12768, 2181780), (12834, 2170560), (12852, 2167520), (12880, 2162808), (12920, 2156112), (13020, 2139552), (13110, 2124864), (13248, 2102730), (13392, 2080120), (13440, 2072691), (13547, 2056320), (13566, 2053440), (13680, 2036328), (13685, 2035584), (13888, 2005830), (13984, 1992060), (14076, 1979040), (14136, 1970640), (14229, 1957760), (14260, 1953504), (14280, 1950768), (14364, 1939360), (14490, 1922496), (14535, 1916544), (14688, 1896580), (14720, 1892457), (14756, 1887840), (14858, 1874880), (14880, 1872108), (14973, 1860480), (15120, 1842392), (15232, 1828845), (15295, 1821312), (15456, 1802340), (15504, 1796760), (15624, 1782960), (15640, 1781136), (15732, 1770720), (15810, 1761984), (15903, 1751680), (15960, 1745424), (16065, 1734016), (16320, 1706922), (16416, 1696940), (16422, 1696320), (16492, 1689120), (16560, 1682184), (16740, 1664096), (16864, 1651860), (17024, 1636335), (17112, 1627920), (17136, 1625640), (17280, 1612093), (17360, 1604664), (17388, 1602080), (17442, 1597120), (17480, 1593648), (17595, 1583232), (17670, 1576512), (17856, 1560090), (17955, 1551488), (18088, 1540080), (18240, 1527246), (18354, 1517760), (18360, 1517264), (18445, 1510272), (18768, 1484280), (18848, 1477980), (18972, 1468320), (19040, 1463076), (19152, 1454520), (19251, 1447040), (19320, 1441872), (19380, 1437408), (19530, 1426368), (19584, 1422435), (19665, 1416576), (19840, 1404081), (19872, 1401820), (19964, 1395360), (20026, 1391040), (20160, 1381794), (20349, 1368960), (20520, 1357552), (20608, 1351755), (20615, 1351296), (20672, 1347570), (20832, 1337220), (20976, 1328040), (21080, 1321488), (21114, 1319360), (21204, 1313760), (21280, 1309068), (21390, 1302336), (21420, 1300512), (21735, 1281664), (21888, 1272705), (21896, 1272240), (22080, 1261638), (22134, 1258560), (22287, 1249920), (22320, 1248072), (22610, 1232064), (22816, 1220940), (22848, 1219230), (23184, 1201560), (23256, 1197840), (23436, 1188640), (23460, 1187424), (23560, 1182384), (23598, 1180480), (23715, 1174656), (23940, 1163616), (24192, 1151495), (24242, 1149120), (24472, 1138320), (24480, 1137948), (24633, 1130880), (24738, 1126080), (24840, 1121456), (24955, 1116288), (25024, 1113210), (25296, 1101240), (25536, 1090890), (25668, 1085280), (25704, 1083760), (25760, 1081404), (25840, 1078056), (26040, 1069776), (26220, 1062432), (26496, 1051365), (26505, 1051008), (26784, 1040060), (27094, 1028160), (27132, 1026720), (27360, 1018164), (27370, 1017792), (27531, 1011840), (27776, 1002915), (27968, 996030), (28152, 989520), (28272, 985320), (28458, 978880), (28520, 976752), (28560, 975384), (28728, 969680), (28980, 961248), (29070, 958272), (29295, 950912), (29376, 948290), (29512, 943920), (29716, 937440), (29760, 936054), (29946, 930240), (30039, 927360), (30240, 921196), (30590, 910656), (30912, 901170), (31008, 898380), (31248, 891480), (31280, 890568), (31464, 885360), (31620, 880992), (31806, 875840), (31920, 872712), (32085, 868224), (32130, 867008), (32640, 853461), (32832, 848470), (32844, 848160), (32984, 844560), (33120, 841092), (33201, 839040), (33480, 832048), (33728, 825930), (33915, 821376), (34224, 813960), (34272, 812820), (34720, 802332), (34776, 801040), (34884, 798560), (34960, 796824), (35190, 791616), (35340, 788256), (35712, 780045), (35910, 775744), (36176, 770040), (36363, 766080), (36480, 763623), (36708, 758880), (36720, 758632), (36890, 755136), (37107, 750720), (37145, 749952), (37536, 742140), (37696, 738990), (37944, 734160), (38080, 731538), (38304, 727260), (38502, 723520), (38640, 720936), (38760, 718704), (39060, 713184), (39330, 708288), (39744, 700910), (39928, 697680), (40052, 695520), (40320, 690897), (40641, 685440), (40698, 684480), (41040, 678776), (41055, 678528), (41230, 675648), (41344, 673785), (41664, 668610), (41952, 664020), (42160, 660744), (42228, 659680), (42408, 656880), (42560, 654534), (42780, 651168), (42840, 650256), (43470, 640832), (43605, 638848), (43792, 636120), (44160, 630819), (44268, 629280), (44574, 624960), (44640, 624036), (44919, 620160), (45220, 616032), (45632, 610470), (45696, 609615), (45885, 607104), (46368, 600780), (46512, 598920), (46872, 594320), (46920, 593712), (47120, 591192), (47196, 590240), (47430, 587328), (47880, 581808), (48484, 574560), (48944, 569160), (48960, 568974), (49266, 565440), (49476, 563040), (49680, 560728), (49910, 558144), (50048, 556605), (50065, 556416), (50592, 550620), (51072, 545445), (51336, 542640), (51408, 541880), (51520, 540702), (51680, 539028), (52003, 535680), (52080, 534888), (52440, 531216), (52785, 527744), (53010, 525504), (53568, 520030), (54188, 514080), (54264, 513360), (54720, 509082), (54740, 508896), (55062, 505920), (55335, 503424), (55936, 498015), (56304, 494760), (56544, 492660), (56916, 489440), (57040, 488376), (57120, 487692), (57456, 484840), (57960, 480624), (58140, 479136), (58590, 475456), (58752, 474145), (58995, 472192), (59024, 471960), (59432, 468720), (59520, 468027), (59892, 465120), (60078, 463680), (60480, 460598), (60605, 459648), (61047, 456320), (61180, 455328), (61824, 450585), (61845, 450432), (62016, 449190), (62496, 445740), (62560, 445284), (62928, 442680), (63240, 440496), (63612, 437920), (63840, 436356), (64170, 434112), (64260, 433504), (65664, 424235), (65688, 424080), (65968, 422280), (66240, 420546), (66402, 419520), (66861, 416640), (66960, 416024), (67456, 412965), (67735, 411264), (67830, 410688), (68448, 406980), (68544, 406410), (69440, 401166), (69552, 400520), (69768, 399280), (69920, 398412), (70091, 397440), (70380, 395808), (70680, 394128), (71145, 391552), (71820, 387872), (72352, 385020), (72726, 383040), (73416, 379440), (73440, 379316), (73780, 377568), (73899, 376960), (74214, 375360), (74290, 374976), (74865, 372096), (75072, 371070), (75392, 369495), (75888, 367080), (76160, 365769), (76608, 363630), (77004, 361760), (77280, 360468), (77520, 359352), (78120, 356592), (78660, 354144), (79488, 350455), (79515, 350336), (79856, 348840), (80104, 347760), (81282, 342720), (81396, 342240), (82080, 339388), (82110, 339264), (82460, 337824), (82593, 337280), (83328, 334305), (83904, 332010), (84320, 330372), (84456, 329840), (84816, 328440), (84847, 328320), (85120, 327267), (85560, 325584), (85680, 325128), (86940, 320416), (87210, 319424), (87584, 318060), (88536, 314640), (89148, 312480), (89280, 312018), (89838, 310080), (90117, 309120), (90440, 308016), (91264, 305235), (91770, 303552), (92736, 300390), (93024, 299460), (93744, 297160), (93840, 296856), (94240, 295596), (94392, 295120), (94829, 293760), (94860, 293664), (95760, 290904), (96255, 289408), (96968, 287280), (97888, 284580), (97920, 284487), (98532, 282720), (98952, 281520), (99360, 280364), (99603, 279680), (99820, 279072), (100130, 278208), (101184, 275310), (101745, 273792), (102672, 271320), (102816, 270940), (103040, 270351), (103360, 269514), (104006, 267840), (104160, 267444), (104880, 265608), (105570, 263872), (106020, 262752), (107136, 260015), (108376, 257040), (108528, 256680), (109089, 255360), (109440, 254541), (109480, 254448), (110124, 252960), (110670, 251712), (111321, 250240), (111435, 249984), (112608, 247380), (113088, 246330), (113832, 244720), (114080, 244188), (114240, 243846), (114912, 242420), (115920, 240312), (116280, 239568), (117180, 237728), (117990, 236096), (118048, 235980), (118864, 234360), (119784, 232560), (120156, 231840), (120960, 230299), (121210, 229824), (121923, 228480), (122094, 228160), (122360, 227664), (123165, 226176), (123690, 225216), (124032, 224595), (124992, 222870), (125120, 222642), (125856, 221340), (126480, 220248), (127224, 218960), (127680, 218178), (128340, 217056), (128520, 216752), (131376, 212040), (131936, 211140), (132480, 210273), (132804, 209760), (133722, 208320), (133920, 208012), (134757, 206720), (135470, 205632), (135660, 205344), (136896, 203490), (137088, 203205), (137655, 202368), (138880, 200583), (139104, 200260), (139536, 199640), (139840, 199206), (140182, 198720), (140760, 197904), (141360, 197064), (142290, 195776), (143640, 193936), (144704, 192510), (145452, 191520), (146832, 189720), (146880, 189658), (147560, 188784), (147798, 188480), (148428, 187680), (148580, 187488), (149730, 186048), (150144, 185535), (150195, 185472), (151776, 183540), (153216, 181815), (154008, 180880), (154560, 180234), (155040, 179676), (156009, 178560), (156240, 178296), (157320, 177072), (159030, 175168), (159712, 174420), (160208, 173880), (162564, 171360), (162792, 171120), (164160, 169694), (164220, 169632), (164920, 168912), (165186, 168640), (166005, 167808)]