417767993280

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{439}}^1$

素因数の和:543

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 124, 132, 135, 136, 144, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 320, 323, 330, 340, 341, 342, 352, 360, 372, 374, 380, 396, 408, 418, 432, 439, 440, 456, 459, 465, 480, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 576, 589, 594, 608, 612, 620, 627, 646, 660, 680, 682, 684, 704, 720, 744, 748, 760, 765, 792, 816, 836, 837, 855, 864, 878, 880, 912, 918, 930, 935, 960, 969, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1088, 1116, 1122, 1140, 1178, 1188, 1216, 1224, 1240, 1254, 1292, 1317, 1320, 1360, 1364, 1368, 1395, 1440, 1485, 1488, 1496, 1520, 1530, 1581, 1584, 1615, 1632, 1672, 1674, 1683, 1705, 1710, 1728, 1756, 1760, 1767, 1824, 1836, 1860, 1870, 1881, 1938, 1980, 1984, 2040, 2046, 2052, 2090, 2108, 2112, 2160, 2195, 2232, 2244, 2280, 2295, 2356, 2376, 2448, 2480, 2508, 2565, 2584, 2634, 2635, 2640, 2720, 2728, 2736, 2790, 2805, 2880, 2907, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3135, 3162, 3168, 3230, 3264, 3344, 3348, 3366, 3410, 3420, 3512, 3520, 3534, 3553, 3648, 3672, 3720, 3740, 3762, 3876, 3951, 3960, 4080, 4092, 4104, 4180, 4185, 4216, 4320, 4390, 4464, 4488, 4560, 4590, 4712, 4743, 4752, 4829, 4845, 4896, 4960, 5016, 5049, 5115, 5130, 5168, 5268, 5270, 5280, 5301, 5440, 5456, 5472, 5580, 5610, 5643, 5797, 5814, 5890, 5940, 5952, 5984, 6080, 6120, 6138, 6270, 6324, 6336, 6460, 6479, 6585, 6688, 6696, 6732, 6820, 6840, 7024, 7068, 7106, 7344, 7440, 7463, 7480, 7524, 7752, 7902, 7905, 7920, 8160, 8184, 8208, 8341, 8360, 8370, 8415, 8432, 8640, 8721, 8780, 8835, 8928, 8976, 9120, 9180, 9207, 9405, 9424, 9486, 9504, 9658, 9690, 9792, 9920, 10013, 10032, 10098, 10230, 10260, 10336, 10536, 10540, 10560, 10602, 10659, 10912, 10944, 11160, 11220, 11286, 11594, 11628, 11780, 11853, 11880, 11968, 12240, 12276, 12540, 12648, 12920, 12958, 13170, 13376, 13392, 13464, 13609, 13640, 13680, 14048, 14136, 14212, 14229, 14487, 14535, 14688, 14880, 14926, 14960, 15048, 15345, 15504, 15804, 15810, 15840, 15903, 16320, 16368, 16416, 16682, 16720, 16740, 16830, 16864, 17391, 17442, 17560, 17670, 17765, 17856, 17952, 18240, 18360, 18414, 18810, 18848, 18972, 19008, 19316, 19380, 19437, 19755, 20026, 20064, 20196, 20460, 20520, 20672, 21072, 21080, 21204, 21318, 21824, 22320, 22389, 22440, 22572, 23188, 23256, 23560, 23706, 23715, 23760, 24145, 24480, 24552, 25023, 25080, 25245, 25296, 25840, 25916, 26340, 26505, 26784, 26928, 27218, 27280, 27360, 28096, 28215, 28272, 28424, 28458, 28974, 28985, 29070, 29376, 29760, 29852, 29920, 30039, 30096, 30690, 31008, 31608, 31620, 31680, 31806, 31977, 32395, 32736, 32832, 33364, 33440, 33480, 33660, 33728, 34782, 34884, 35120, 35340, 35530, 35904, 36720, 36828, 37315, 37620, 37696, 37944, 38632, 38760, 38874, 39510, 40052, 40128, 40392, 40827, 40920, 41040, 41705, 42144, 42160, 42408, 42636, 43461, 43605, 44640, 44778, 44880, 45144, 46035, 46376, 46512, 47120, 47412, 47430, 47520, 48290, 48960, 49104, 50046, 50065, 50160, 50490, 50592, 51680, 51832, 52173, 52680, 53010, 53295, 53568, 53856, 54436, 54560, 54720, 56430, 56544, 56848, 56916, 57948, 57970, 58140, 58311, 59265, 59704, 59840, 60078, 60192, 61380, 62016, 63216, 63240, 63612, 63954, 64790, 65472, 66728, 66880, 66960, 67167, 67320, 68045, 69564, 69768, 70240, 70680, 71060, 71145, 72435, 73440, 73656, 74630, 75069, 75240, 75888, 77264, 77520, 77748, 79020, 79515, 80104, 80784, 81654, 81840, 82080, 82093, 83410, 84288, 84320, 84816, 85272, 86922, 86955, 87210, 89280, 89556, 89760, 90117, 90288, 91751, 92070, 92752, 93024, 94240, 94824, 94860, 95040, 95931, 96580, 97185, 98208, 100092, 100130, 100320, 100980, 101184, 103360, 103664, 104346, 105360, 106020, 106590, 107712, 108872, 109120, 110143, 111945, 112860, 113088, 113696, 113832, 115896, 115940, 116280, 116622, 118530, 119408, 120156, 120384, 122481, 122760, 125115, 126432, 126480, 127224, 127908, 129580, 130383, 133456, 133920, 134334, 134640, 136090, 139128, 139536, 140480, 141360, 141797, 142120, 142290, 144870, 146880, 147312, 149260, 149699, 150138, 150195, 150480, 151776, 154528, 155040, 155496, 156519, 158040, 159030, 159885, 160208, 161568, 163308, 163680, 164160, 164186, 166820, 168640, 169632, 170544, 173844, 173910, 174420, 174933, 179112, 179520, 180234, 180576, 183502, 184140, 185504, 186048, 188480, 189648, 189720, 191862, 193160, 194370, 196416, 200184, 200260, 200640, 201501, 201960, 204135, 207328, 208692, 210720, 212040, 213180, 217305, 217744, 220286, 223890, 225207, 225720, 227392, 227664, 231353, 231792, 231880, 232560, 233244, 237060, 238816, 240312, 244962, 245520, 246279, 250230, 252864, 252960, 254448, 255816, 258571, 259160, 260766, 260865, 266912, 267840, 268668, 269280, 270351, 272180, 275253, 278256, 279072, 282720, 283594, 284240, 284580, 289740, 291555, 294624, 298520, 299398, 300276, 300390, 300960, 303552, 309056, 310080, 310992, 313038, 316080, 318060, 319770, 320416, 323136, 326616, 327360, 328372, 330429, 333640, 335835, 339264, 341088, 347688, 347820, 348840, 349866, 358224, 360468, 361152, 367004, 367443, 368280, 371008, 375345, 379296, 379440, 383724, 386320, 388740, 400368, 400520, 403002, 403920, 408270, 410465, 414656, 417384, 421440, 424080, 425391, 426360, 434610, 435488, 440572, 447780, 449097, 450414, 450585, 451440, 455328, 458755, 462706, 463584, 463760, 465120, 466488, 474120, 477632, 479655, 480624, 489924, 491040, 492558, 500460, 505920, 508896, 511632, 517142, 518320, 521532, 521730, 533824, 537336, 538560, 540702, 544360, 550506, 550715, 556512, 558144, 565440, 567188, 568480, 569160, 579480, 583110, 589248, 597040, 598796, 600552, 600780, 601920, 612405, 621984, 626076, 632160, 636120, 639540, 640832, 651915, 653232, 656744, 660858, 667280, 671670, 682176, 694059, 695376, 695640, 697680, 699732, 708985, 716448, 720936, 734008, 734886, 736560, 738837, 748495, 750690, 758592, 758880, 767448, 772640, 775713, 777480, 782595, 800736, 801040, 806004, 807840, 816540, 820930, 825759, 834768, 848160, 850782, 852720, 869220, 870976, 874665, 881144, 895560, 898194, 900828, 901170, 902880, 910656, 917510, 925412, 927168, 927520, 930240, 932976, 948240, 959310, 961248, 979848, 982080, 985116, 991287, 1000920, 1007505, 1017792, 1023264, 1034284, 1036640, 1043064, 1043460, 1074672, 1081404, 1088720, 1101012, 1101430, 1113024, 1126035, 1134376, 1136960, 1138320, 1156765, 1158960, 1166220, 1194080, 1197592, 1201104, 1201560, 1224810, 1231395, 1243968, 1252152, 1264320, 1272240, 1276173, 1279080, 1292855, 1303830, 1306464, 1313488, 1321716, 1334560, 1343340, 1347291, 1351755, 1376265, 1388118, 1390752, 1391280, 1395360, 1399464, 1417970, 1432896, 1441872, 1468016, 1469772, 1473120, 1477674, 1496990, 1501380, 1517760, 1534896, 1545280, 1551426, 1554960, 1559767, 1565190, 1601472, 1602080, 1612008, 1615680, 1633080, 1641860, 1651518, 1652145, 1669536, 1696320, 1701564, 1705440, 1738440, 1749330, 1762288, 1791120, 1796388, 1801656, 1802340, 1805760, 1835020, 1837215, 1850824, 1855040, 1865952, 1896480, 1918620, 1922496, 1959696, 1970232, 1982574, 2001840, 2015010, 2046528, 2068568, 2073280, 2082177, 2086128, 2086920, 2126955, 2149344, 2162808, 2177440, 2202024, 2202860, 2216511, 2245485, 2252070, 2268752, 2276640, 2313530, 2317920, 2327139, 2332440, 2388160, 2395184, 2402208, 2403120, 2449620, 2462790, 2477277, 2504304, 2544480, 2544883, 2552346, 2558160, 2585710, 2607660, 2612928, 2626976, 2643432, 2669120, 2686680, 2694582, 2703510, 2752530, 2776236, 2781504, 2782560, 2790720, 2798928, 2835940, 2844281, 2883744, 2936032, 2939544, 2946240, 2955348, 2973861, 2993980, 3002760, 3069792, 3102852, 3109920, 3119534, 3130380, 3204160, 3224016, 3266160, 3283720, 3303036, 3304290, 3339072, 3403128, 3410880, 3470295, 3476880, 3498660, 3524576, 3582240, 3592776, 3603312, 3604680, 3670040, 3674430, 3694185, 3701648, 3731904, 3792960, 3828519, 3837240, 3878565, 3919392, 3940464, 3965148, 4003680, 4030020, 4041873, 4128795, 4137136, 4164354, 4172256, 4173840, 4253910, 4298688, 4325616, 4354880, 4395707, 4404048, 4405720, 4433022, 4490970, 4504140, 4537504, 4553280, 4627060, 4635840, 4654278, 4664880, 4679301, 4790368, 4804416, 4806240, 4899240, 4925580, 4954554, 4956435, 5008608, 5088960, 5089766, 5104692, 5116320, 5171420, 5215320, 5253952, 5286864, 5373360, 5389164, 5407020, 5505060, 5552472, 5565120, 5597856, 5671880, 5688562, 5767488, 5872064, 5879088, 5910696, 5947722, 5987960, 6005520, 6139584, 6205704, 6219840, 6239068, 6246531, 6260760, 6380865, 6448032, 6532320, 6567440, 6606072, 6608580, 6736455, 6806256, 6940590, 6953760, 6981417, 6997320, 7049152, 7164480, 7185552, 7206624, 7209360, 7340080, 7348860, 7388370, 7403296, 7634649, 7657038, 7674480, 7757130, 7798835, 7838784, 7880928, 7930296, 8007360, 8060040, 8083746, 8257590, 8274272, 8328708, 8344512, 8347680, 8507820, 8532843, 8651232, 8791414, 8808096, 8811440, 8866044, 8981940, 9008280, 9075008, 9254120, 9308556, 9329760, 9358602, 9580736, 9612480, 9798480, 9851160, 9909108, 9912870, 10017216, 10179532, 10209384, 10232640, 10342840, 10410885, 10430640, 10573728, 10746720, 10778328, 10814040, 11010120, 11082555, 11104944, 11195712, 11343760, 11377124, 11635695, 11758176, 11821392, 11895444, 11975920, 12011040, 12386385, 12411408, 12478136, 12493062, 12521520, 12724415, 12761730, 12896064, 13064640, 13134880, 13187121, 13212144, 13217160, 13472910, 13612512, 13881180, 13907520, 13962834, 13994640, 14037903, 14221405, 14371104, 14413248, 14418720, 14680160, 14697720, 14776740, 14806592, 14869305, 15269298, 15314076, 15348960, 15514260, 15597670, 15761856, 15860592, 16120080, 16167492, 16515180, 16548544, 16657416, 16695360, 17015640, 17065686, 17302464, 17582828, 17616192, 17622880, 17732088, 17963880, 18016560, 18508240, 18617112, 18659520, 18717204, 19142595, 19596960, 19702320, 19818216, 19825740, 20209365, 20359064, 20418768, 20685680, 20821770, 20861280, 21147456, 21493440, 21556656, 21628080, 21978535, 22020240, 22165110, 22209888, 22687520, 22754248, 22903947, 23271390, 23396505, 23516352, 23642784, 23790888, 23951840, 24022080, 24772770, 24822816, 24956272, 24986124, 25043040, 25448830, 25523460, 25598529, 26269760, 26374242, 26424288, 26434320, 26945820, 27225024, 27762360, 27925668, 27989280, 28075806, 28442810, 28742208, 28837440, 29360320, 29395440, 29553480, 29738610, 30538596, 30628152, 30697920, 31028520, 31195340, 31232655, 31721184, 32240160, 32334984, 33030360, 33314832, 34031280, 34131372, 34907085, 35165656, 35245760, 35464176, 35927760, 36033120, 37016480, 37234224, 37434408, 38173245, 38285190, 39193920, 39404640, 39561363, 39636432, 39651480, 40418730, 40718128, 40837536, 41371360, 41643540, 41722560, 42113709, 42664215, 43113312, 43256160, 43957070, 44040480, 44330220, 44419776, 45375040, 45508496, 45807894, 46542780, 46793010, 47285568, 47581776, 47903680, 48352777, 49545540, 49645632, 49912544, 49972248, 50086080, 50897660, 51046920, 51197058, 52748484, 52848576, 52868640, 53891640, 55524720, 55851336, 55978560, 56151612, 56885620, 58790880, 59106960, 59477220, 61077192, 61256304, 62057040, 62390680, 62465310, 63442368, 64480320, 64669968, 65935605, 66060720, 66629664, 68062560, 68262744, 68711841, 69814170, 70189515, 70331312, 70928352, 71855520, 72066240, 74032960, 74468448, 74868816, 76346490, 76570380, 76795587, 78809280, 79122726, 79272864, 79302960, 80837460, 81436256, 81675072, 82742720, 83287080, 84227418, 85328430, 86226624, 86512320, 87914140, 88080960, 88660440, 91016992, 91615788, 93085560, 93586020, 95163552, 96705554, 99091080, 99825088, 99944496, 101795320, 102093840, 102394116, 105496968, 105737280, 107783280, 111049440, 111702672, 112303224, 113771240, 114519735, 117581760, 118213920, 118684089, 118954440, 122154384, 122512608, 124114080, 124781360, 124930620, 127992645, 129339936, 131871210, 132121440, 133259328, 136125120, 136525488, 137423682, 139628340, 140379030, 140662624, 141856704, 143711040, 145058331, 148936896, 149737632, 152692980, 153140760, 153591174, 158245452, 158545728, 158605920, 161674920, 162872512, 166574160, 168454836, 170656860, 175828280, 177320880, 182033984, 183231576, 186171120, 187172040, 190327104, 193411108, 197806815, 198182160, 199888992, 203590640, 204187680, 204788232, 210568545, 210993936, 215566560, 222098880, 223405344, 224606448, 227542480, 229039470, 236427840, 237368178, 237908880, 241763885, 244308768, 245025216, 248228160, 249562720, 249861240, 255985290, 258679872, 263742420, 264242880, 273050976, 274847364, 279256680, 280758060, 281325248, 290116662, 299475264, 305385960, 306281520, 307182348, 316490904, 317211840, 323349840, 333148320, 336909672, 341313720, 343559205, 351656560, 354641760, 366463152, 372342240, 374344080, 383977935, 386822216, 395613630, 396364320, 399777984, 407181280, 408375360, 409576464, 421137090, 421987872, 431133120, 435174993, 446810688, 449212896, 455084960, 458078940, 474736356, 475817760, 483527770, 488617536, 499125440, 499722480, 511970580, 527484840, 546101952, 549694728, 558513360, 561516120, 580233324, 593420445, 610771920, 612563040, 614364696, 632981808, 646699680, 666296640, 673819344, 682627440, 687118410, 703313120, 709283520, 725291655, 732926304, 744684480, 748688160, 767955870, 773644432, 791227260, 792728640, 814362560, 819152928, 842274180, 843975744, 870349986, 898425792, 910169920, 916157880, 949472712, 951635520, 967055540, 999444960, 1023941160, 1054969680, 1099389456, 1117026720, 1123032240, 1160466648, 1186840890, 1221543840, 1225126080, 1228729392, 1265963616, 1293399360, 1305524979, 1347638688, 1365254880, 1374236820, 1406626240, 1450583310, 1465852608, 1497376320, 1535911740, 1547288864, 1582454520, 1638305856, 1684548360, 1740699972, 1832315760, 1898945424, 1934111080, 1998889920, 2047882320, 2109939360, 2175874965, 2198778912, 2234053440, 2246064480, 2320933296, 2373681780, 2443087680, 2457458784, 2531927232, 2611049958, 2695277376, 2730509760, 2748473640, 2901166620, 3071823480, 3094577728, 3164909040, 3369096720, 3481399944, 3664631520, 3797890848, 3868222160, 4095764640, 4219878720, 4351749930, 4397557824, 4492128960, 4641866592, 4747363560, 4914917568, 5222099916, 5496947280, 5802333240, 6143646960, 6329818080, 6527624895, 6738193440, 6962799888, 7329263040, 7595781696, 7736444320, 8191529280, 8703499860, 9283733184, 9494727120, 10444199832, 10993894560, 11604666480, 12287293920, 12659636160, 13055249790, 13476386880, 13925599776, 15472888640, 17406999720, 18989454240, 20888399664, 21987789120, 23209332960, 24574587840, 26110499580, 27851199552, 34813999440, 37978908480, 41776799328, 46418665920, 52220999160, 69627998880, 83553598656, 104441998320, 139255997760, 208883996640, 417767993280]

約数ペア:

[(1, 417767993280), (2, 208883996640), (3, 139255997760), (4, 104441998320), (5, 83553598656), (6, 69627998880), (8, 52220999160), (9, 46418665920), (10, 41776799328), (11, 37978908480), (12, 34813999440), (15, 27851199552), (16, 26110499580), (17, 24574587840), (18, 23209332960), (19, 21987789120), (20, 20888399664), (22, 18989454240), (24, 17406999720), (27, 15472888640), (30, 13925599776), (31, 13476386880), (32, 13055249790), (33, 12659636160), (34, 12287293920), (36, 11604666480), (38, 10993894560), (40, 10444199832), (44, 9494727120), (45, 9283733184), (48, 8703499860), (51, 8191529280), (54, 7736444320), (55, 7595781696), (57, 7329263040), (60, 6962799888), (62, 6738193440), (64, 6527624895), (66, 6329818080), (68, 6143646960), (72, 5802333240), (76, 5496947280), (80, 5222099916), (85, 4914917568), (88, 4747363560), (90, 4641866592), (93, 4492128960), (95, 4397557824), (96, 4351749930), (99, 4219878720), (102, 4095764640), (108, 3868222160), (110, 3797890848), (114, 3664631520), (120, 3481399944), (124, 3369096720), (132, 3164909040), (135, 3094577728), (136, 3071823480), (144, 2901166620), (152, 2748473640), (153, 2730509760), (155, 2695277376), (160, 2611049958), (165, 2531927232), (170, 2457458784), (171, 2443087680), (176, 2373681780), (180, 2320933296), (186, 2246064480), (187, 2234053440), (190, 2198778912), (192, 2175874965), (198, 2109939360), (204, 2047882320), (209, 1998889920), (216, 1934111080), (220, 1898945424), (228, 1832315760), (240, 1740699972), (248, 1684548360), (255, 1638305856), (264, 1582454520), (270, 1547288864), (272, 1535911740), (279, 1497376320), (285, 1465852608), (288, 1450583310), (297, 1406626240), (304, 1374236820), (306, 1365254880), (310, 1347638688), (320, 1305524979), (323, 1293399360), (330, 1265963616), (340, 1228729392), (341, 1225126080), (342, 1221543840), (352, 1186840890), (360, 1160466648), (372, 1123032240), (374, 1117026720), (380, 1099389456), (396, 1054969680), (408, 1023941160), (418, 999444960), (432, 967055540), (439, 951635520), (440, 949472712), (456, 916157880), (459, 910169920), (465, 898425792), (480, 870349986), (495, 843975744), (496, 842274180), (510, 819152928), (513, 814362560), (527, 792728640), (528, 791227260), (540, 773644432), (544, 767955870), (558, 748688160), (561, 744684480), (570, 732926304), (576, 725291655), (589, 709283520), (594, 703313120), (608, 687118410), (612, 682627440), (620, 673819344), (627, 666296640), (646, 646699680), (660, 632981808), (680, 614364696), (682, 612563040), (684, 610771920), (704, 593420445), (720, 580233324), (744, 561516120), (748, 558513360), (760, 549694728), (765, 546101952), (792, 527484840), (816, 511970580), (836, 499722480), (837, 499125440), (855, 488617536), (864, 483527770), (878, 475817760), (880, 474736356), (912, 458078940), (918, 455084960), (930, 449212896), (935, 446810688), (960, 435174993), (969, 431133120), (990, 421987872), (992, 421137090), (1020, 409576464), (1023, 408375360), (1026, 407181280), (1045, 399777984), (1054, 396364320), (1056, 395613630), (1080, 386822216), (1088, 383977935), (1116, 374344080), (1122, 372342240), (1140, 366463152), (1178, 354641760), (1188, 351656560), (1216, 343559205), (1224, 341313720), (1240, 336909672), (1254, 333148320), (1292, 323349840), (1317, 317211840), (1320, 316490904), (1360, 307182348), (1364, 306281520), (1368, 305385960), (1395, 299475264), (1440, 290116662), (1485, 281325248), (1488, 280758060), (1496, 279256680), (1520, 274847364), (1530, 273050976), (1581, 264242880), (1584, 263742420), (1615, 258679872), (1632, 255985290), (1672, 249861240), (1674, 249562720), (1683, 248228160), (1705, 245025216), (1710, 244308768), (1728, 241763885), (1756, 237908880), (1760, 237368178), (1767, 236427840), (1824, 229039470), (1836, 227542480), (1860, 224606448), (1870, 223405344), (1881, 222098880), (1938, 215566560), (1980, 210993936), (1984, 210568545), (2040, 204788232), (2046, 204187680), (2052, 203590640), (2090, 199888992), (2108, 198182160), (2112, 197806815), (2160, 193411108), (2195, 190327104), (2232, 187172040), (2244, 186171120), (2280, 183231576), (2295, 182033984), (2356, 177320880), (2376, 175828280), (2448, 170656860), (2480, 168454836), (2508, 166574160), (2565, 162872512), (2584, 161674920), (2634, 158605920), (2635, 158545728), (2640, 158245452), (2720, 153591174), (2728, 153140760), (2736, 152692980), (2790, 149737632), (2805, 148936896), (2880, 145058331), (2907, 143711040), (2945, 141856704), (2970, 140662624), (2976, 140379030), (2992, 139628340), (3040, 137423682), (3060, 136525488), (3069, 136125120), (3135, 133259328), (3162, 132121440), (3168, 131871210), (3230, 129339936), (3264, 127992645), (3344, 124930620), (3348, 124781360), (3366, 124114080), (3410, 122512608), (3420, 122154384), (3512, 118954440), (3520, 118684089), (3534, 118213920), (3553, 117581760), (3648, 114519735), (3672, 113771240), (3720, 112303224), (3740, 111702672), (3762, 111049440), (3876, 107783280), (3951, 105737280), (3960, 105496968), (4080, 102394116), (4092, 102093840), (4104, 101795320), (4180, 99944496), (4185, 99825088), (4216, 99091080), (4320, 96705554), (4390, 95163552), (4464, 93586020), (4488, 93085560), (4560, 91615788), (4590, 91016992), (4712, 88660440), (4743, 88080960), (4752, 87914140), (4829, 86512320), (4845, 86226624), (4896, 85328430), (4960, 84227418), (5016, 83287080), (5049, 82742720), (5115, 81675072), (5130, 81436256), (5168, 80837460), (5268, 79302960), (5270, 79272864), (5280, 79122726), (5301, 78809280), (5440, 76795587), (5456, 76570380), (5472, 76346490), (5580, 74868816), (5610, 74468448), (5643, 74032960), (5797, 72066240), (5814, 71855520), (5890, 70928352), (5940, 70331312), (5952, 70189515), (5984, 69814170), (6080, 68711841), (6120, 68262744), (6138, 68062560), (6270, 66629664), (6324, 66060720), (6336, 65935605), (6460, 64669968), (6479, 64480320), (6585, 63442368), (6688, 62465310), (6696, 62390680), (6732, 62057040), (6820, 61256304), (6840, 61077192), (7024, 59477220), (7068, 59106960), (7106, 58790880), (7344, 56885620), (7440, 56151612), (7463, 55978560), (7480, 55851336), (7524, 55524720), (7752, 53891640), (7902, 52868640), (7905, 52848576), (7920, 52748484), (8160, 51197058), (8184, 51046920), (8208, 50897660), (8341, 50086080), (8360, 49972248), (8370, 49912544), (8415, 49645632), (8432, 49545540), (8640, 48352777), (8721, 47903680), (8780, 47581776), (8835, 47285568), (8928, 46793010), (8976, 46542780), (9120, 45807894), (9180, 45508496), (9207, 45375040), (9405, 44419776), (9424, 44330220), (9486, 44040480), (9504, 43957070), (9658, 43256160), (9690, 43113312), (9792, 42664215), (9920, 42113709), (10013, 41722560), (10032, 41643540), (10098, 41371360), (10230, 40837536), (10260, 40718128), (10336, 40418730), (10536, 39651480), (10540, 39636432), (10560, 39561363), (10602, 39404640), (10659, 39193920), (10912, 38285190), (10944, 38173245), (11160, 37434408), (11220, 37234224), (11286, 37016480), (11594, 36033120), (11628, 35927760), (11780, 35464176), (11853, 35245760), (11880, 35165656), (11968, 34907085), (12240, 34131372), (12276, 34031280), (12540, 33314832), (12648, 33030360), (12920, 32334984), (12958, 32240160), (13170, 31721184), (13376, 31232655), (13392, 31195340), (13464, 31028520), (13609, 30697920), (13640, 30628152), (13680, 30538596), (14048, 29738610), (14136, 29553480), (14212, 29395440), (14229, 29360320), (14487, 28837440), (14535, 28742208), (14688, 28442810), (14880, 28075806), (14926, 27989280), (14960, 27925668), (15048, 27762360), (15345, 27225024), (15504, 26945820), (15804, 26434320), (15810, 26424288), (15840, 26374242), (15903, 26269760), (16320, 25598529), (16368, 25523460), (16416, 25448830), (16682, 25043040), (16720, 24986124), (16740, 24956272), (16830, 24822816), (16864, 24772770), (17391, 24022080), (17442, 23951840), (17560, 23790888), (17670, 23642784), (17765, 23516352), (17856, 23396505), (17952, 23271390), (18240, 22903947), (18360, 22754248), (18414, 22687520), (18810, 22209888), (18848, 22165110), (18972, 22020240), (19008, 21978535), (19316, 21628080), (19380, 21556656), (19437, 21493440), (19755, 21147456), (20026, 20861280), (20064, 20821770), (20196, 20685680), (20460, 20418768), (20520, 20359064), (20672, 20209365), (21072, 19825740), (21080, 19818216), (21204, 19702320), (21318, 19596960), (21824, 19142595), (22320, 18717204), (22389, 18659520), (22440, 18617112), (22572, 18508240), (23188, 18016560), (23256, 17963880), (23560, 17732088), (23706, 17622880), (23715, 17616192), (23760, 17582828), (24145, 17302464), (24480, 17065686), (24552, 17015640), (25023, 16695360), (25080, 16657416), (25245, 16548544), (25296, 16515180), (25840, 16167492), (25916, 16120080), (26340, 15860592), (26505, 15761856), (26784, 15597670), (26928, 15514260), (27218, 15348960), (27280, 15314076), (27360, 15269298), (28096, 14869305), (28215, 14806592), (28272, 14776740), (28424, 14697720), (28458, 14680160), (28974, 14418720), (28985, 14413248), (29070, 14371104), (29376, 14221405), (29760, 14037903), (29852, 13994640), (29920, 13962834), (30039, 13907520), (30096, 13881180), (30690, 13612512), (31008, 13472910), (31608, 13217160), (31620, 13212144), (31680, 13187121), (31806, 13134880), (31977, 13064640), (32395, 12896064), (32736, 12761730), (32832, 12724415), (33364, 12521520), (33440, 12493062), (33480, 12478136), (33660, 12411408), (33728, 12386385), (34782, 12011040), (34884, 11975920), (35120, 11895444), (35340, 11821392), (35530, 11758176), (35904, 11635695), (36720, 11377124), (36828, 11343760), (37315, 11195712), (37620, 11104944), (37696, 11082555), (37944, 11010120), (38632, 10814040), (38760, 10778328), (38874, 10746720), (39510, 10573728), (40052, 10430640), (40128, 10410885), (40392, 10342840), (40827, 10232640), (40920, 10209384), (41040, 10179532), (41705, 10017216), (42144, 9912870), (42160, 9909108), (42408, 9851160), (42636, 9798480), (43461, 9612480), (43605, 9580736), (44640, 9358602), (44778, 9329760), (44880, 9308556), (45144, 9254120), (46035, 9075008), (46376, 9008280), (46512, 8981940), (47120, 8866044), (47412, 8811440), (47430, 8808096), (47520, 8791414), (48290, 8651232), (48960, 8532843), (49104, 8507820), (50046, 8347680), (50065, 8344512), (50160, 8328708), (50490, 8274272), (50592, 8257590), (51680, 8083746), (51832, 8060040), (52173, 8007360), (52680, 7930296), (53010, 7880928), (53295, 7838784), (53568, 7798835), (53856, 7757130), (54436, 7674480), (54560, 7657038), (54720, 7634649), (56430, 7403296), (56544, 7388370), (56848, 7348860), (56916, 7340080), (57948, 7209360), (57970, 7206624), (58140, 7185552), (58311, 7164480), (59265, 7049152), (59704, 6997320), (59840, 6981417), (60078, 6953760), (60192, 6940590), (61380, 6806256), (62016, 6736455), (63216, 6608580), (63240, 6606072), (63612, 6567440), (63954, 6532320), (64790, 6448032), (65472, 6380865), (66728, 6260760), (66880, 6246531), (66960, 6239068), (67167, 6219840), (67320, 6205704), (68045, 6139584), (69564, 6005520), (69768, 5987960), (70240, 5947722), (70680, 5910696), (71060, 5879088), (71145, 5872064), (72435, 5767488), (73440, 5688562), (73656, 5671880), (74630, 5597856), (75069, 5565120), (75240, 5552472), (75888, 5505060), (77264, 5407020), (77520, 5389164), (77748, 5373360), (79020, 5286864), (79515, 5253952), (80104, 5215320), (80784, 5171420), (81654, 5116320), (81840, 5104692), (82080, 5089766), (82093, 5088960), (83410, 5008608), (84288, 4956435), (84320, 4954554), (84816, 4925580), (85272, 4899240), (86922, 4806240), (86955, 4804416), (87210, 4790368), (89280, 4679301), (89556, 4664880), (89760, 4654278), (90117, 4635840), (90288, 4627060), (91751, 4553280), (92070, 4537504), (92752, 4504140), (93024, 4490970), (94240, 4433022), (94824, 4405720), (94860, 4404048), (95040, 4395707), (95931, 4354880), (96580, 4325616), (97185, 4298688), (98208, 4253910), (100092, 4173840), (100130, 4172256), (100320, 4164354), (100980, 4137136), (101184, 4128795), (103360, 4041873), (103664, 4030020), (104346, 4003680), (105360, 3965148), (106020, 3940464), (106590, 3919392), (107712, 3878565), (108872, 3837240), (109120, 3828519), (110143, 3792960), (111945, 3731904), (112860, 3701648), (113088, 3694185), (113696, 3674430), (113832, 3670040), (115896, 3604680), (115940, 3603312), (116280, 3592776), (116622, 3582240), (118530, 3524576), (119408, 3498660), (120156, 3476880), (120384, 3470295), (122481, 3410880), (122760, 3403128), (125115, 3339072), (126432, 3304290), (126480, 3303036), (127224, 3283720), (127908, 3266160), (129580, 3224016), (130383, 3204160), (133456, 3130380), (133920, 3119534), (134334, 3109920), (134640, 3102852), (136090, 3069792), (139128, 3002760), (139536, 2993980), (140480, 2973861), (141360, 2955348), (141797, 2946240), (142120, 2939544), (142290, 2936032), (144870, 2883744), (146880, 2844281), (147312, 2835940), (149260, 2798928), (149699, 2790720), (150138, 2782560), (150195, 2781504), (150480, 2776236), (151776, 2752530), (154528, 2703510), (155040, 2694582), (155496, 2686680), (156519, 2669120), (158040, 2643432), (159030, 2626976), (159885, 2612928), (160208, 2607660), (161568, 2585710), (163308, 2558160), (163680, 2552346), (164160, 2544883), (164186, 2544480), (166820, 2504304), (168640, 2477277), (169632, 2462790), (170544, 2449620), (173844, 2403120), (173910, 2402208), (174420, 2395184), (174933, 2388160), (179112, 2332440), (179520, 2327139), (180234, 2317920), (180576, 2313530), (183502, 2276640), (184140, 2268752), (185504, 2252070), (186048, 2245485), (188480, 2216511), (189648, 2202860), (189720, 2202024), (191862, 2177440), (193160, 2162808), (194370, 2149344), (196416, 2126955), (200184, 2086920), (200260, 2086128), (200640, 2082177), (201501, 2073280), (201960, 2068568), (204135, 2046528), (207328, 2015010), (208692, 2001840), (210720, 1982574), (212040, 1970232), (213180, 1959696), (217305, 1922496), (217744, 1918620), (220286, 1896480), (223890, 1865952), (225207, 1855040), (225720, 1850824), (227392, 1837215), (227664, 1835020), (231353, 1805760), (231792, 1802340), (231880, 1801656), (232560, 1796388), (233244, 1791120), (237060, 1762288), (238816, 1749330), (240312, 1738440), (244962, 1705440), (245520, 1701564), (246279, 1696320), (250230, 1669536), (252864, 1652145), (252960, 1651518), (254448, 1641860), (255816, 1633080), (258571, 1615680), (259160, 1612008), (260766, 1602080), (260865, 1601472), (266912, 1565190), (267840, 1559767), (268668, 1554960), (269280, 1551426), (270351, 1545280), (272180, 1534896), (275253, 1517760), (278256, 1501380), (279072, 1496990), (282720, 1477674), (283594, 1473120), (284240, 1469772), (284580, 1468016), (289740, 1441872), (291555, 1432896), (294624, 1417970), (298520, 1399464), (299398, 1395360), (300276, 1391280), (300390, 1390752), (300960, 1388118), (303552, 1376265), (309056, 1351755), (310080, 1347291), (310992, 1343340), (313038, 1334560), (316080, 1321716), (318060, 1313488), (319770, 1306464), (320416, 1303830), (323136, 1292855), (326616, 1279080), (327360, 1276173), (328372, 1272240), (330429, 1264320), (333640, 1252152), (335835, 1243968), (339264, 1231395), (341088, 1224810), (347688, 1201560), (347820, 1201104), (348840, 1197592), (349866, 1194080), (358224, 1166220), (360468, 1158960), (361152, 1156765), (367004, 1138320), (367443, 1136960), (368280, 1134376), (371008, 1126035), (375345, 1113024), (379296, 1101430), (379440, 1101012), (383724, 1088720), (386320, 1081404), (388740, 1074672), (400368, 1043460), (400520, 1043064), (403002, 1036640), (403920, 1034284), (408270, 1023264), (410465, 1017792), (414656, 1007505), (417384, 1000920), (421440, 991287), (424080, 985116), (425391, 982080), (426360, 979848), (434610, 961248), (435488, 959310), (440572, 948240), (447780, 932976), (449097, 930240), (450414, 927520), (450585, 927168), (451440, 925412), (455328, 917510), (458755, 910656), (462706, 902880), (463584, 901170), (463760, 900828), (465120, 898194), (466488, 895560), (474120, 881144), (477632, 874665), (479655, 870976), (480624, 869220), (489924, 852720), (491040, 850782), (492558, 848160), (500460, 834768), (505920, 825759), (508896, 820930), (511632, 816540), (517142, 807840), (518320, 806004), (521532, 801040), (521730, 800736), (533824, 782595), (537336, 777480), (538560, 775713), (540702, 772640), (544360, 767448), (550506, 758880), (550715, 758592), (556512, 750690), (558144, 748495), (565440, 738837), (567188, 736560), (568480, 734886), (569160, 734008), (579480, 720936), (583110, 716448), (589248, 708985), (597040, 699732), (598796, 697680), (600552, 695640), (600780, 695376), (601920, 694059), (612405, 682176), (621984, 671670), (626076, 667280), (632160, 660858), (636120, 656744), (639540, 653232), (640832, 651915)]