319299900480

素因数分解:

$2^6\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:164

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 59, 60, 64, 66, 72, 74, 76, 80, 81, 88, 90, 95, 96, 99, 108, 110, 111, 114, 118, 120, 132, 135, 144, 148, 152, 160, 162, 165, 171, 176, 177, 180, 185, 190, 192, 198, 209, 216, 220, 222, 228, 236, 240, 243, 264, 270, 285, 288, 295, 296, 297, 304, 320, 324, 330, 333, 342, 352, 354, 360, 370, 380, 396, 405, 407, 418, 432, 440, 444, 456, 472, 480, 486, 495, 513, 528, 531, 540, 555, 570, 576, 590, 592, 594, 608, 627, 648, 649, 660, 666, 684, 703, 704, 708, 720, 729, 740, 760, 792, 810, 814, 836, 855, 864, 880, 885, 888, 891, 912, 944, 960, 972, 990, 999, 1026, 1045, 1056, 1062, 1080, 1110, 1121, 1140, 1180, 1184, 1188, 1215, 1216, 1221, 1254, 1296, 1298, 1320, 1332, 1368, 1406, 1416, 1440, 1458, 1480, 1485, 1520, 1539, 1584, 1593, 1620, 1628, 1665, 1672, 1710, 1728, 1760, 1770, 1776, 1782, 1824, 1881, 1888, 1944, 1947, 1980, 1998, 2035, 2052, 2090, 2109, 2112, 2124, 2160, 2183, 2187, 2220, 2242, 2280, 2360, 2368, 2376, 2430, 2442, 2508, 2565, 2592, 2596, 2640, 2655, 2664, 2673, 2736, 2812, 2832, 2880, 2916, 2960, 2970, 2997, 3040, 3078, 3135, 3168, 3186, 3240, 3245, 3256, 3330, 3344, 3363, 3420, 3515, 3520, 3540, 3552, 3564, 3645, 3648, 3663, 3762, 3776, 3888, 3894, 3960, 3996, 4070, 4104, 4180, 4218, 4248, 4320, 4366, 4374, 4440, 4455, 4484, 4560, 4617, 4720, 4752, 4779, 4860, 4884, 4995, 5016, 5130, 5184, 5192, 5280, 5310, 5328, 5346, 5472, 5605, 5624, 5643, 5664, 5832, 5841, 5920, 5940, 5994, 6080, 6105, 6156, 6270, 6327, 6336, 6372, 6480, 6490, 6512, 6549, 6660, 6688, 6726, 6840, 7030, 7080, 7104, 7128, 7290, 7326, 7524, 7695, 7733, 7776, 7788, 7920, 7965, 7992, 8019, 8140, 8208, 8360, 8436, 8496, 8640, 8732, 8748, 8880, 8910, 8968, 8991, 9120, 9234, 9405, 9440, 9504, 9558, 9720, 9735, 9768, 9990, 10032, 10089, 10260, 10384, 10545, 10560, 10620, 10656, 10692, 10915, 10935, 10944, 10989, 11210, 11248, 11286, 11328, 11664, 11682, 11840, 11880, 11988, 12210, 12312, 12331, 12540, 12654, 12744, 12960, 12980, 13024, 13098, 13320, 13365, 13376, 13452, 13680, 13851, 14060, 14160, 14256, 14337, 14580, 14652, 14985, 15048, 15390, 15466, 15552, 15576, 15840, 15930, 15984, 16038, 16280, 16416, 16720, 16815, 16872, 16929, 16992, 17464, 17496, 17523, 17760, 17820, 17936, 17982, 18240, 18315, 18468, 18810, 18880, 18981, 19008, 19116, 19440, 19470, 19536, 19647, 19980, 20064, 20178, 20520, 20768, 21090, 21240, 21312, 21384, 21830, 21870, 21978, 22420, 22496, 22572, 23085, 23199, 23328, 23364, 23760, 23895, 23976, 24013, 24057, 24420, 24624, 24662, 25080, 25308, 25488, 25920, 25960, 26048, 26196, 26640, 26730, 26904, 26973, 27360, 27702, 28120, 28215, 28320, 28512, 28674, 29160, 29205, 29304, 29970, 30096, 30267, 30780, 30932, 31152, 31635, 31680, 31860, 31968, 32076, 32560, 32745, 32832, 32967, 33440, 33630, 33744, 33858, 33984, 34928, 34992, 35046, 35520, 35640, 35872, 35964, 36630, 36936, 36993, 37620, 37962, 38232, 38665, 38880, 38940, 39072, 39294, 39960, 40095, 40128, 40356, 41040, 41477, 41536, 41553, 42180, 42480, 42768, 43011, 43660, 43740, 43956, 44840, 44955, 44992, 45144, 46170, 46398, 46656, 46728, 47520, 47790, 47952, 48026, 48114, 48840, 49248, 49324, 50160, 50445, 50616, 50787, 50976, 51920, 52392, 52569, 53280, 53460, 53808, 53946, 54720, 54945, 55404, 56240, 56430, 56640, 56943, 57024, 57348, 58320, 58410, 58608, 58941, 59940, 60192, 60534, 61560, 61655, 61864, 62304, 63270, 63720, 63936, 64152, 65120, 65490, 65934, 66880, 67260, 67488, 67716, 69255, 69597, 69856, 69984, 70092, 71280, 71685, 71744, 71928, 72039, 73260, 73872, 73986, 75240, 75924, 76464, 77330, 77760, 77880, 78144, 78588, 79920, 80190, 80712, 80919, 82080, 82954, 83106, 84360, 84645, 84960, 85536, 86022, 87320, 87480, 87615, 87912, 89680, 89910, 90288, 90801, 92340, 92796, 93456, 94905, 95040, 95580, 95904, 96052, 96228, 97680, 98235, 98496, 98648, 98901, 100320, 100890, 101232, 101574, 101952, 103840, 104784, 105138, 106560, 106920, 107616, 107892, 109890, 110808, 110979, 112480, 112860, 113886, 114696, 115995, 116640, 116820, 117216, 117882, 119880, 120065, 120285, 120384, 121068, 123120, 123310, 123728, 124431, 124608, 126540, 127440, 128304, 129033, 130240, 130980, 131868, 134520, 134865, 134976, 135432, 138510, 139194, 139712, 139968, 140184, 142560, 143370, 143856, 144078, 146520, 147744, 147972, 150480, 151335, 151848, 152361, 152928, 154660, 155760, 157176, 157707, 159840, 160380, 161424, 161838, 164160, 164835, 165908, 166212, 168720, 169290, 169920, 170829, 171072, 172044, 174640, 174960, 175230, 175824, 176823, 179360, 179820, 180576, 181602, 184680, 184965, 185592, 186912, 189810, 191160, 191808, 192104, 192456, 195360, 196470, 197296, 197802, 200640, 201780, 202464, 203148, 207385, 207680, 207765, 208791, 209568, 210276, 213840, 215055, 215232, 215784, 216117, 219780, 221616, 221958, 224960, 225720, 227772, 229392, 231990, 233280, 233640, 234432, 235764, 239760, 240130, 240570, 242136, 246240, 246620, 247456, 248862, 253080, 253935, 254880, 256608, 258066, 261960, 262845, 263736, 269040, 269730, 270864, 272403, 277020, 278388, 280368, 284715, 285120, 286740, 287712, 288156, 293040, 294705, 295488, 295944, 296703, 300960, 302670, 303696, 304722, 305856, 309320, 311520, 314352, 315414, 319680, 320760, 322848, 323676, 329670, 331816, 332424, 332937, 337440, 338580, 341658, 344088, 347985, 349280, 349920, 350460, 351648, 353646, 358720, 359640, 360195, 361152, 363204, 369360, 369930, 371184, 373293, 373824, 379620, 382320, 384208, 384912, 390720, 392940, 394592, 395604, 403560, 404595, 404928, 406296, 414770, 415530, 417582, 419136, 420552, 427680, 430110, 431568, 432234, 439560, 443232, 443916, 451440, 454005, 455544, 456247, 457083, 458784, 463980, 467280, 471528, 473121, 479520, 480260, 481140, 484272, 492480, 493240, 494505, 494912, 497724, 506160, 507870, 509760, 512487, 513216, 516132, 523920, 525690, 527472, 530469, 538080, 539460, 541728, 544806, 554040, 554895, 556776, 560736, 569430, 573480, 575424, 576312, 586080, 589410, 591888, 593406, 601920, 605340, 607392, 609444, 618640, 622155, 623040, 626373, 628704, 630828, 641520, 645165, 645696, 647352, 648351, 659340, 663632, 664848, 665874, 674880, 677160, 683316, 688176, 695970, 698560, 699840, 700920, 703296, 707292, 719280, 720390, 726408, 738720, 739860, 742368, 746586, 759240, 761805, 764640, 768416, 769824, 785880, 788535, 789184, 791208, 807120, 809190, 812592, 817209, 829540, 831060, 835164, 841104, 854145, 855360, 860220, 863136, 864468, 879120, 884115, 886464, 887832, 890109, 902880, 908010, 911088, 912494, 914166, 917568, 927960, 934560, 943056, 946242, 959040, 960520, 962280, 968544, 986480, 989010, 995448, 998811, 1012320, 1015740, 1024974, 1032264, 1043955, 1047840, 1051380, 1054944, 1060938, 1076160, 1078920, 1080585, 1083456, 1089612, 1108080, 1109790, 1113552, 1119879, 1121472, 1138860, 1146960, 1152624, 1172160, 1178820, 1183776, 1186812, 1210680, 1214784, 1218888, 1237280, 1244310, 1252746, 1257408, 1261656, 1283040, 1290330, 1294704, 1296702, 1318680, 1327264, 1329696, 1331748, 1354320, 1362015, 1366632, 1368741, 1376352, 1391940, 1401840, 1414584, 1419363, 1438560, 1440780, 1452816, 1477440, 1479720, 1483515, 1484736, 1493172, 1518480, 1523610, 1529280, 1536832, 1537461, 1539648, 1571760, 1577070, 1582416, 1591407, 1614240, 1618380, 1625184, 1634418, 1659080, 1662120, 1664685, 1670328, 1682208, 1708290, 1720440, 1726272, 1728936, 1758240, 1768230, 1775664, 1780218, 1805760, 1816020, 1822176, 1824988, 1828332, 1855920, 1866465, 1869120, 1879119, 1886112, 1892484, 1921040, 1924560, 1937088, 1945053, 1972960, 1978020, 1990896, 1997622, 2024640, 2031480, 2049948, 2064528, 2087910, 2095680, 2102760, 2109888, 2121876, 2157840, 2161170, 2179224, 2216160, 2219580, 2227104, 2239758, 2277720, 2281235, 2285415, 2293920, 2305248, 2357640, 2365605, 2367552, 2373624, 2421360, 2437776, 2451627, 2474560, 2488620, 2505492, 2523312, 2562435, 2566080, 2580660, 2589408, 2593404, 2637360, 2652345, 2654528, 2659392, 2663496, 2708640, 2724030, 2733264, 2737482, 2752704, 2783880, 2803680, 2829168, 2838726, 2877120, 2881560, 2905632, 2959440, 2967030, 2986344, 2996433, 3036960, 3047220, 3074922, 3131865, 3143520, 3154140, 3164832, 3182814, 3228480, 3236760, 3241755, 3250368, 3268836, 3318160, 3324240, 3329370, 3340656, 3359637, 3364416, 3416580, 3440880, 3457872, 3516480, 3536460, 3551328, 3560436, 3632040, 3644352, 3649976, 3656664, 3711840, 3732930, 3758238, 3772224, 3784968, 3842080, 3849120, 3890106, 3945920, 3956040, 3981792, 3995244, 4062960, 4086045, 4099896, 4106223, 4129056, 4175820, 4205520, 4243752, 4315680, 4322340, 4358448, 4432320, 4439160, 4450545, 4454208, 4479516, 4555440, 4562470, 4570830, 4587840, 4610496, 4715280, 4731210, 4747248, 4774221, 4842720, 4875552, 4903254, 4977240, 4994055, 5010984, 5046624, 5124870, 5161320, 5178816, 5186808, 5274720, 5304690, 5326992, 5417280, 5448060, 5466528, 5474964, 5567760, 5599395, 5607360, 5637357, 5658336, 5677452, 5763120, 5811264, 5835159, 5918880, 5934060, 5972688, 5992866, 6073920, 6094440, 6149844, 6263730, 6287040, 6308280, 6329664, 6365628, 6473520, 6483510, 6537672, 6636320, 6648480, 6658740, 6681312, 6719274, 6833160, 6843705, 6881760, 6915744, 7072920, 7096815, 7102656, 7120872, 7264080, 7299952, 7313328, 7423680, 7465860, 7516476, 7569936, 7684160, 7687305, 7698240, 7780212, 7912080, 7957035, 7963584, 7990488, 8125920, 8172090, 8199792, 8212446, 8258112, 8351640, 8411040, 8487504, 8631360, 8644680, 8716896, 8878320, 8901090, 8959032, 8989299, 9110880, 9124940, 9141660, 9395595, 9430560, 9462420, 9494496, 9548442, 9685440, 9725265, 9751104, 9806508, 9954480, 9988110, 10021968, 10078911, 10093248, 10249740, 10322640, 10373616, 10549440, 10609380, 10653984, 10896120, 10933056, 10949928, 11135520, 11198790, 11274714, 11316672, 11354904, 11526240, 11670318, 11837760, 11868120, 11945376, 11985732, 12188880, 12258135, 12299688, 12318669, 12527460, 12616560, 12731256, 12947040, 12967020, 13075344, 13272640, 13296960, 13317480, 13362624, 13438548, 13666320, 13687410, 13763520, 13831488, 14145840, 14193630, 14241744, 14528160, 14599904, 14626656, 14931720, 14982165, 15032952, 15139872, 15374610, 15560424, 15824160, 15914070, 15980976, 16251840, 16344180, 16399584, 16424892, 16703280, 16798185, 16822080, 16912071, 16975008, 17289360, 17433792, 17505477, 17756640, 17802180, 17918064, 17978598, 18221760, 18249880, 18283320, 18791190, 18861120, 18924840, 18988992, 19096884, 19450530, 19613016, 19908960, 19976220, 20043936, 20157822, 20499480, 20531115, 20645280, 20747232, 21218760, 21307968, 21792240, 21899856, 22271040, 22397580, 22549428, 22709808, 23052480, 23340636, 23736240, 23871105, 23890752, 23971464, 24377760, 24516270, 24599376, 24637338, 25054920, 25233120, 25462512, 25894080, 25934040, 26150688, 26634960, 26877096, 26967897, 27332640, 27374820, 28186785, 28291680, 28387260, 28483488, 29056320, 29175795, 29199808, 29253312, 29863440, 29964330, 30065904, 30236733, 30279744, 30749220, 31120848, 31648320, 31828140, 31961952, 32688360, 32799168, 32849784, 33406560, 33596370, 33824142, 33950016, 34578720, 35010954, 35513280, 35604360, 35836128, 35957196, 36499760, 36566640, 36956007, 37582380, 37849680, 38193768, 38901060, 39226032, 39817920, 39952440, 40087872, 40315644, 40998960, 41062230, 41290560, 41494464, 42437520, 43584480, 43799712, 44795160, 44946495, 45098856, 45419616, 46681272, 47472480, 47742210, 47942928, 48755520, 49032540, 49198752, 49274676, 50109840, 50394555, 50466240, 50925024, 51868080, 52301376, 52516431, 53269920, 53754192, 53935794, 54665280, 54749640, 56373570, 56583360, 56774520, 56966976, 58351590, 59726880, 59928660, 60131808, 60473466, 61498440, 61593345, 62241696, 63656280, 63923904, 65376720, 65699568, 66813120, 67192740, 67648284, 69157440, 70021908, 71208720, 71672256, 71914392, 72999520, 73133280, 73912014, 75164760, 75699360, 76387536, 77802120, 78452064, 79904880, 80631288, 81997920, 82124460, 84560355, 84875040, 87168960, 87527385, 87599424, 89590320, 89892990, 90197712, 90710199, 90839232, 93362544, 94944960, 95484420, 95885856, 98065080, 98397504, 98549352, 100219680, 100789110, 101850048, 103736160, 105032862, 106539840, 107508384, 107871588, 109499280, 110868021, 112747140, 113549040, 116703180, 119453760, 119857320, 120263616, 120946932, 122996880, 123186690, 124483392, 127312560, 130753440, 131399136, 134385480, 134839485, 135296568, 140043816, 142417440, 143828784, 145999040, 146266560, 147824028, 150329520, 151183665, 151398720, 152775072, 155604240, 156904128, 159809760, 161262576, 163995840, 164248920, 169120710, 169750080, 175054770, 179180640, 179785980, 180395424, 181420398, 184780035, 186725088, 190968840, 191771712, 196130160, 197098704, 200439360, 201578220, 207472320, 210065724, 215016768, 215743176, 218998560, 221736042, 225494280, 227098080, 233406360, 239714640, 241893864, 245993760, 246373380, 254625120, 261506880, 262582155, 262798272, 268770960, 269678970, 270593136, 280087632, 284834880, 287657568, 295648056, 300659040, 302367330, 305550144, 311208480, 319619520, 322525152, 328497840, 332604063, 338241420, 350109540, 358361280, 359571960, 360790848, 362840796, 369560070, 373450176, 381937680, 392260320, 394197408, 403156440, 420131448, 431486352, 437997120, 443472084, 450988560, 453550995, 454196160, 466812720, 479429280, 483787728, 491987520, 492746760, 509250240, 525164310, 537541920, 539357940, 541186272, 554340105, 560175264, 575315136, 591296112, 601318080, 604734660, 622416960, 645050304, 656995680, 665208126, 676482840, 700219080, 719143920, 725681592, 739120140, 763875360, 784520640, 788394816, 806312880, 840262896, 862972704, 886944168, 901977120, 907101990, 933625440, 958858560, 967575456, 985493520, 997812189, 1050328620, 1075083840, 1078715880, 1082372544, 1108680210, 1120350528, 1182592224, 1209469320, 1313991360, 1330416252, 1352965680, 1400438160, 1438287840, 1451363184, 1478240280, 1527750720, 1612625760, 1663020315, 1680525792, 1725945408, 1773888336, 1803954240, 1814203980, 1867250880, 1935150912, 1970987040, 1995624378, 2100657240, 2157431760, 2217360420, 2365184448, 2418938640, 2660832504, 2705931360, 2800876320, 2876575680, 2902726368, 2956480560, 3225251520, 3326040630, 3361051584, 3547776672, 3628407960, 3941974080, 3991248756, 4201314480, 4314863520, 4434720840, 4837877280, 4989060945, 5321665008, 5411862720, 5601752640, 5805452736, 5912961120, 6652081260, 7095553344, 7256815920, 7982497512, 8402628960, 8629727040, 8869441680, 9675754560, 9978121890, 10643330016, 11825922240, 13304162520, 14513631840, 15964995024, 16805257920, 17738883360, 19956243780, 21286660032, 26608325040, 29027263680, 31929990048, 35477766720, 39912487560, 53216650080, 63859980096, 79824975120, 106433300160, 159649950240, 319299900480]

約数ペア:

[(1, 319299900480), (2, 159649950240), (3, 106433300160), (4, 79824975120), (5, 63859980096), (6, 53216650080), (8, 39912487560), (9, 35477766720), (10, 31929990048), (11, 29027263680), (12, 26608325040), (15, 21286660032), (16, 19956243780), (18, 17738883360), (19, 16805257920), (20, 15964995024), (22, 14513631840), (24, 13304162520), (27, 11825922240), (30, 10643330016), (32, 9978121890), (33, 9675754560), (36, 8869441680), (37, 8629727040), (38, 8402628960), (40, 7982497512), (44, 7256815920), (45, 7095553344), (48, 6652081260), (54, 5912961120), (55, 5805452736), (57, 5601752640), (59, 5411862720), (60, 5321665008), (64, 4989060945), (66, 4837877280), (72, 4434720840), (74, 4314863520), (76, 4201314480), (80, 3991248756), (81, 3941974080), (88, 3628407960), (90, 3547776672), (95, 3361051584), (96, 3326040630), (99, 3225251520), (108, 2956480560), (110, 2902726368), (111, 2876575680), (114, 2800876320), (118, 2705931360), (120, 2660832504), (132, 2418938640), (135, 2365184448), (144, 2217360420), (148, 2157431760), (152, 2100657240), (160, 1995624378), (162, 1970987040), (165, 1935150912), (171, 1867250880), (176, 1814203980), (177, 1803954240), (180, 1773888336), (185, 1725945408), (190, 1680525792), (192, 1663020315), (198, 1612625760), (209, 1527750720), (216, 1478240280), (220, 1451363184), (222, 1438287840), (228, 1400438160), (236, 1352965680), (240, 1330416252), (243, 1313991360), (264, 1209469320), (270, 1182592224), (285, 1120350528), (288, 1108680210), (295, 1082372544), (296, 1078715880), (297, 1075083840), (304, 1050328620), (320, 997812189), (324, 985493520), (330, 967575456), (333, 958858560), (342, 933625440), (352, 907101990), (354, 901977120), (360, 886944168), (370, 862972704), (380, 840262896), (396, 806312880), (405, 788394816), (407, 784520640), (418, 763875360), (432, 739120140), (440, 725681592), (444, 719143920), (456, 700219080), (472, 676482840), (480, 665208126), (486, 656995680), (495, 645050304), (513, 622416960), (528, 604734660), (531, 601318080), (540, 591296112), (555, 575315136), (570, 560175264), (576, 554340105), (590, 541186272), (592, 539357940), (594, 537541920), (608, 525164310), (627, 509250240), (648, 492746760), (649, 491987520), (660, 483787728), (666, 479429280), (684, 466812720), (703, 454196160), (704, 453550995), (708, 450988560), (720, 443472084), (729, 437997120), (740, 431486352), (760, 420131448), (792, 403156440), (810, 394197408), (814, 392260320), (836, 381937680), (855, 373450176), (864, 369560070), (880, 362840796), (885, 360790848), (888, 359571960), (891, 358361280), (912, 350109540), (944, 338241420), (960, 332604063), (972, 328497840), (990, 322525152), (999, 319619520), (1026, 311208480), (1045, 305550144), (1056, 302367330), (1062, 300659040), (1080, 295648056), (1110, 287657568), (1121, 284834880), (1140, 280087632), (1180, 270593136), (1184, 269678970), (1188, 268770960), (1215, 262798272), (1216, 262582155), (1221, 261506880), (1254, 254625120), (1296, 246373380), (1298, 245993760), (1320, 241893864), (1332, 239714640), (1368, 233406360), (1406, 227098080), (1416, 225494280), (1440, 221736042), (1458, 218998560), (1480, 215743176), (1485, 215016768), (1520, 210065724), (1539, 207472320), (1584, 201578220), (1593, 200439360), (1620, 197098704), (1628, 196130160), (1665, 191771712), (1672, 190968840), (1710, 186725088), (1728, 184780035), (1760, 181420398), (1770, 180395424), (1776, 179785980), (1782, 179180640), (1824, 175054770), (1881, 169750080), (1888, 169120710), (1944, 164248920), (1947, 163995840), (1980, 161262576), (1998, 159809760), (2035, 156904128), (2052, 155604240), (2090, 152775072), (2109, 151398720), (2112, 151183665), (2124, 150329520), (2160, 147824028), (2183, 146266560), (2187, 145999040), (2220, 143828784), (2242, 142417440), (2280, 140043816), (2360, 135296568), (2368, 134839485), (2376, 134385480), (2430, 131399136), (2442, 130753440), (2508, 127312560), (2565, 124483392), (2592, 123186690), (2596, 122996880), (2640, 120946932), (2655, 120263616), (2664, 119857320), (2673, 119453760), (2736, 116703180), (2812, 113549040), (2832, 112747140), (2880, 110868021), (2916, 109499280), (2960, 107871588), (2970, 107508384), (2997, 106539840), (3040, 105032862), (3078, 103736160), (3135, 101850048), (3168, 100789110), (3186, 100219680), (3240, 98549352), (3245, 98397504), (3256, 98065080), (3330, 95885856), (3344, 95484420), (3363, 94944960), (3420, 93362544), (3515, 90839232), (3520, 90710199), (3540, 90197712), (3552, 89892990), (3564, 89590320), (3645, 87599424), (3648, 87527385), (3663, 87168960), (3762, 84875040), (3776, 84560355), (3888, 82124460), (3894, 81997920), (3960, 80631288), (3996, 79904880), (4070, 78452064), (4104, 77802120), (4180, 76387536), (4218, 75699360), (4248, 75164760), (4320, 73912014), (4366, 73133280), (4374, 72999520), (4440, 71914392), (4455, 71672256), (4484, 71208720), (4560, 70021908), (4617, 69157440), (4720, 67648284), (4752, 67192740), (4779, 66813120), (4860, 65699568), (4884, 65376720), (4995, 63923904), (5016, 63656280), (5130, 62241696), (5184, 61593345), (5192, 61498440), (5280, 60473466), (5310, 60131808), (5328, 59928660), (5346, 59726880), (5472, 58351590), (5605, 56966976), (5624, 56774520), (5643, 56583360), (5664, 56373570), (5832, 54749640), (5841, 54665280), (5920, 53935794), (5940, 53754192), (5994, 53269920), (6080, 52516431), (6105, 52301376), (6156, 51868080), (6270, 50925024), (6327, 50466240), (6336, 50394555), (6372, 50109840), (6480, 49274676), (6490, 49198752), (6512, 49032540), (6549, 48755520), (6660, 47942928), (6688, 47742210), (6726, 47472480), (6840, 46681272), (7030, 45419616), (7080, 45098856), (7104, 44946495), (7128, 44795160), (7290, 43799712), (7326, 43584480), (7524, 42437520), (7695, 41494464), (7733, 41290560), (7776, 41062230), (7788, 40998960), (7920, 40315644), (7965, 40087872), (7992, 39952440), (8019, 39817920), (8140, 39226032), (8208, 38901060), (8360, 38193768), (8436, 37849680), (8496, 37582380), (8640, 36956007), (8732, 36566640), (8748, 36499760), (8880, 35957196), (8910, 35836128), (8968, 35604360), (8991, 35513280), (9120, 35010954), (9234, 34578720), (9405, 33950016), (9440, 33824142), (9504, 33596370), (9558, 33406560), (9720, 32849784), (9735, 32799168), (9768, 32688360), (9990, 31961952), (10032, 31828140), (10089, 31648320), (10260, 31120848), (10384, 30749220), (10545, 30279744), (10560, 30236733), (10620, 30065904), (10656, 29964330), (10692, 29863440), (10915, 29253312), (10935, 29199808), (10944, 29175795), (10989, 29056320), (11210, 28483488), (11248, 28387260), (11286, 28291680), (11328, 28186785), (11664, 27374820), (11682, 27332640), (11840, 26967897), (11880, 26877096), (11988, 26634960), (12210, 26150688), (12312, 25934040), (12331, 25894080), (12540, 25462512), (12654, 25233120), (12744, 25054920), (12960, 24637338), (12980, 24599376), (13024, 24516270), (13098, 24377760), (13320, 23971464), (13365, 23890752), (13376, 23871105), (13452, 23736240), (13680, 23340636), (13851, 23052480), (14060, 22709808), (14160, 22549428), (14256, 22397580), (14337, 22271040), (14580, 21899856), (14652, 21792240), (14985, 21307968), (15048, 21218760), (15390, 20747232), (15466, 20645280), (15552, 20531115), (15576, 20499480), (15840, 20157822), (15930, 20043936), (15984, 19976220), (16038, 19908960), (16280, 19613016), (16416, 19450530), (16720, 19096884), (16815, 18988992), (16872, 18924840), (16929, 18861120), (16992, 18791190), (17464, 18283320), (17496, 18249880), (17523, 18221760), (17760, 17978598), (17820, 17918064), (17936, 17802180), (17982, 17756640), (18240, 17505477), (18315, 17433792), (18468, 17289360), (18810, 16975008), (18880, 16912071), (18981, 16822080), (19008, 16798185), (19116, 16703280), (19440, 16424892), (19470, 16399584), (19536, 16344180), (19647, 16251840), (19980, 15980976), (20064, 15914070), (20178, 15824160), (20520, 15560424), (20768, 15374610), (21090, 15139872), (21240, 15032952), (21312, 14982165), (21384, 14931720), (21830, 14626656), (21870, 14599904), (21978, 14528160), (22420, 14241744), (22496, 14193630), (22572, 14145840), (23085, 13831488), (23199, 13763520), (23328, 13687410), (23364, 13666320), (23760, 13438548), (23895, 13362624), (23976, 13317480), (24013, 13296960), (24057, 13272640), (24420, 13075344), (24624, 12967020), (24662, 12947040), (25080, 12731256), (25308, 12616560), (25488, 12527460), (25920, 12318669), (25960, 12299688), (26048, 12258135), (26196, 12188880), (26640, 11985732), (26730, 11945376), (26904, 11868120), (26973, 11837760), (27360, 11670318), (27702, 11526240), (28120, 11354904), (28215, 11316672), (28320, 11274714), (28512, 11198790), (28674, 11135520), (29160, 10949928), (29205, 10933056), (29304, 10896120), (29970, 10653984), (30096, 10609380), (30267, 10549440), (30780, 10373616), (30932, 10322640), (31152, 10249740), (31635, 10093248), (31680, 10078911), (31860, 10021968), (31968, 9988110), (32076, 9954480), (32560, 9806508), (32745, 9751104), (32832, 9725265), (32967, 9685440), (33440, 9548442), (33630, 9494496), (33744, 9462420), (33858, 9430560), (33984, 9395595), (34928, 9141660), (34992, 9124940), (35046, 9110880), (35520, 8989299), (35640, 8959032), (35872, 8901090), (35964, 8878320), (36630, 8716896), (36936, 8644680), (36993, 8631360), (37620, 8487504), (37962, 8411040), (38232, 8351640), (38665, 8258112), (38880, 8212446), (38940, 8199792), (39072, 8172090), (39294, 8125920), (39960, 7990488), (40095, 7963584), (40128, 7957035), (40356, 7912080), (41040, 7780212), (41477, 7698240), (41536, 7687305), (41553, 7684160), (42180, 7569936), (42480, 7516476), (42768, 7465860), (43011, 7423680), (43660, 7313328), (43740, 7299952), (43956, 7264080), (44840, 7120872), (44955, 7102656), (44992, 7096815), (45144, 7072920), (46170, 6915744), (46398, 6881760), (46656, 6843705), (46728, 6833160), (47520, 6719274), (47790, 6681312), (47952, 6658740), (48026, 6648480), (48114, 6636320), (48840, 6537672), (49248, 6483510), (49324, 6473520), (50160, 6365628), (50445, 6329664), (50616, 6308280), (50787, 6287040), (50976, 6263730), (51920, 6149844), (52392, 6094440), (52569, 6073920), (53280, 5992866), (53460, 5972688), (53808, 5934060), (53946, 5918880), (54720, 5835159), (54945, 5811264), (55404, 5763120), (56240, 5677452), (56430, 5658336), (56640, 5637357), (56943, 5607360), (57024, 5599395), (57348, 5567760), (58320, 5474964), (58410, 5466528), (58608, 5448060), (58941, 5417280), (59940, 5326992), (60192, 5304690), (60534, 5274720), (61560, 5186808), (61655, 5178816), (61864, 5161320), (62304, 5124870), (63270, 5046624), (63720, 5010984), (63936, 4994055), (64152, 4977240), (65120, 4903254), (65490, 4875552), (65934, 4842720), (66880, 4774221), (67260, 4747248), (67488, 4731210), (67716, 4715280), (69255, 4610496), (69597, 4587840), (69856, 4570830), (69984, 4562470), (70092, 4555440), (71280, 4479516), (71685, 4454208), (71744, 4450545), (71928, 4439160), (72039, 4432320), (73260, 4358448), (73872, 4322340), (73986, 4315680), (75240, 4243752), (75924, 4205520), (76464, 4175820), (77330, 4129056), (77760, 4106223), (77880, 4099896), (78144, 4086045), (78588, 4062960), (79920, 3995244), (80190, 3981792), (80712, 3956040), (80919, 3945920), (82080, 3890106), (82954, 3849120), (83106, 3842080), (84360, 3784968), (84645, 3772224), (84960, 3758238), (85536, 3732930), (86022, 3711840), (87320, 3656664), (87480, 3649976), (87615, 3644352), (87912, 3632040), (89680, 3560436), (89910, 3551328), (90288, 3536460), (90801, 3516480), (92340, 3457872), (92796, 3440880), (93456, 3416580), (94905, 3364416), (95040, 3359637), (95580, 3340656), (95904, 3329370), (96052, 3324240), (96228, 3318160), (97680, 3268836), (98235, 3250368), (98496, 3241755), (98648, 3236760), (98901, 3228480), (100320, 3182814), (100890, 3164832), (101232, 3154140), (101574, 3143520), (101952, 3131865), (103840, 3074922), (104784, 3047220), (105138, 3036960), (106560, 2996433), (106920, 2986344), (107616, 2967030), (107892, 2959440), (109890, 2905632), (110808, 2881560), (110979, 2877120), (112480, 2838726), (112860, 2829168), (113886, 2803680), (114696, 2783880), (115995, 2752704), (116640, 2737482), (116820, 2733264), (117216, 2724030), (117882, 2708640), (119880, 2663496), (120065, 2659392), (120285, 2654528), (120384, 2652345), (121068, 2637360), (123120, 2593404), (123310, 2589408), (123728, 2580660), (124431, 2566080), (124608, 2562435), (126540, 2523312), (127440, 2505492), (128304, 2488620), (129033, 2474560), (130240, 2451627), (130980, 2437776), (131868, 2421360), (134520, 2373624), (134865, 2367552), (134976, 2365605), (135432, 2357640), (138510, 2305248), (139194, 2293920), (139712, 2285415), (139968, 2281235), (140184, 2277720), (142560, 2239758), (143370, 2227104), (143856, 2219580), (144078, 2216160), (146520, 2179224), (147744, 2161170), (147972, 2157840), (150480, 2121876), (151335, 2109888), (151848, 2102760), (152361, 2095680), (152928, 2087910), (154660, 2064528), (155760, 2049948), (157176, 2031480), (157707, 2024640), (159840, 1997622), (160380, 1990896), (161424, 1978020), (161838, 1972960), (164160, 1945053), (164835, 1937088), (165908, 1924560), (166212, 1921040), (168720, 1892484), (169290, 1886112), (169920, 1879119), (170829, 1869120), (171072, 1866465), (172044, 1855920), (174640, 1828332), (174960, 1824988), (175230, 1822176), (175824, 1816020), (176823, 1805760), (179360, 1780218), (179820, 1775664), (180576, 1768230), (181602, 1758240), (184680, 1728936), (184965, 1726272), (185592, 1720440), (186912, 1708290), (189810, 1682208), (191160, 1670328), (191808, 1664685), (192104, 1662120), (192456, 1659080), (195360, 1634418), (196470, 1625184), (197296, 1618380), (197802, 1614240), (200640, 1591407), (201780, 1582416), (202464, 1577070), (203148, 1571760), (207385, 1539648), (207680, 1537461), (207765, 1536832), (208791, 1529280), (209568, 1523610), (210276, 1518480), (213840, 1493172), (215055, 1484736), (215232, 1483515), (215784, 1479720), (216117, 1477440), (219780, 1452816), (221616, 1440780), (221958, 1438560), (224960, 1419363), (225720, 1414584), (227772, 1401840), (229392, 1391940), (231990, 1376352), (233280, 1368741), (233640, 1366632), (234432, 1362015), (235764, 1354320), (239760, 1331748), (240130, 1329696), (240570, 1327264), (242136, 1318680), (246240, 1296702), (246620, 1294704), (247456, 1290330), (248862, 1283040), (253080, 1261656), (253935, 1257408), (254880, 1252746), (256608, 1244310), (258066, 1237280), (261960, 1218888), (262845, 1214784), (263736, 1210680), (269040, 1186812), (269730, 1183776), (270864, 1178820), (272403, 1172160), (277020, 1152624), (278388, 1146960), (280368, 1138860), (284715, 1121472), (285120, 1119879), (286740, 1113552), (287712, 1109790), (288156, 1108080), (293040, 1089612), (294705, 1083456), (295488, 1080585), (295944, 1078920), (296703, 1076160), (300960, 1060938), (302670, 1054944), (303696, 1051380), (304722, 1047840), (305856, 1043955), (309320, 1032264), (311520, 1024974), (314352, 1015740), (315414, 1012320), (319680, 998811), (320760, 995448), (322848, 989010), (323676, 986480), (329670, 968544), (331816, 962280), (332424, 960520), (332937, 959040), (337440, 946242), (338580, 943056), (341658, 934560), (344088, 927960), (347985, 917568), (349280, 914166), (349920, 912494), (350460, 911088), (351648, 908010), (353646, 902880), (358720, 890109), (359640, 887832), (360195, 886464), (361152, 884115), (363204, 879120), (369360, 864468), (369930, 863136), (371184, 860220), (373293, 855360), (373824, 854145), (379620, 841104), (382320, 835164), (384208, 831060), (384912, 829540), (390720, 817209), (392940, 812592), (394592, 809190), (395604, 807120), (403560, 791208), (404595, 789184), (404928, 788535), (406296, 785880), (414770, 769824), (415530, 768416), (417582, 764640), (419136, 761805), (420552, 759240), (427680, 746586), (430110, 742368), (431568, 739860), (432234, 738720), (439560, 726408), (443232, 720390), (443916, 719280), (451440, 707292), (454005, 703296), (455544, 700920), (456247, 699840), (457083, 698560), (458784, 695970), (463980, 688176), (467280, 683316), (471528, 677160), (473121, 674880), (479520, 665874), (480260, 664848), (481140, 663632), (484272, 659340), (492480, 648351), (493240, 647352), (494505, 645696), (494912, 645165), (497724, 641520), (506160, 630828), (507870, 628704), (509760, 626373), (512487, 623040), (513216, 622155), (516132, 618640), (523920, 609444), (525690, 607392), (527472, 605340), (530469, 601920), (538080, 593406), (539460, 591888), (541728, 589410), (544806, 586080), (554040, 576312), (554895, 575424), (556776, 573480), (560736, 569430)]