26721414720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 93, 96, 99, 104, 105, 110, 112, 115, 117, 120, 124, 126, 130, 132, 138, 140, 143, 144, 154, 155, 156, 160, 161, 165, 168, 169, 176, 180, 182, 184, 186, 192, 195, 198, 207, 208, 210, 217, 220, 224, 230, 231, 234, 240, 248, 252, 253, 260, 264, 273, 276, 279, 280, 286, 288, 299, 308, 310, 312, 315, 320, 322, 330, 336, 338, 341, 345, 352, 360, 364, 368, 372, 385, 390, 396, 403, 414, 416, 420, 429, 434, 440, 448, 455, 460, 462, 465, 468, 480, 483, 495, 496, 504, 506, 507, 520, 528, 546, 552, 558, 560, 572, 576, 585, 598, 616, 620, 624, 630, 644, 651, 660, 672, 676, 682, 690, 693, 704, 713, 715, 720, 728, 736, 744, 759, 770, 780, 792, 805, 806, 819, 828, 832, 840, 845, 858, 868, 880, 897, 910, 920, 924, 930, 936, 960, 966, 990, 992, 1001, 1008, 1012, 1014, 1023, 1035, 1040, 1056, 1085, 1092, 1104, 1116, 1120, 1144, 1155, 1170, 1183, 1196, 1209, 1232, 1240, 1248, 1260, 1265, 1287, 1288, 1302, 1320, 1344, 1352, 1364, 1365, 1380, 1386, 1395, 1426, 1430, 1440, 1449, 1456, 1472, 1488, 1495, 1518, 1521, 1540, 1560, 1584, 1610, 1612, 1638, 1656, 1680, 1690, 1705, 1716, 1736, 1760, 1771, 1794, 1820, 1840, 1848, 1859, 1860, 1872, 1932, 1953, 1980, 1984, 2002, 2015, 2016, 2024, 2028, 2046, 2070, 2080, 2093, 2112, 2139, 2145, 2170, 2184, 2208, 2232, 2240, 2277, 2288, 2310, 2340, 2366, 2387, 2392, 2415, 2418, 2464, 2480, 2496, 2520, 2530, 2535, 2574, 2576, 2604, 2640, 2691, 2704, 2728, 2730, 2760, 2772, 2790, 2821, 2852, 2860, 2880, 2898, 2912, 2976, 2990, 3003, 3036, 3042, 3069, 3080, 3120, 3168, 3220, 3224, 3255, 3276, 3289, 3312, 3360, 3380, 3410, 3432, 3465, 3472, 3520, 3542, 3549, 3565, 3588, 3627, 3640, 3680, 3696, 3718, 3720, 3744, 3795, 3864, 3887, 3906, 3960, 4004, 4030, 4032, 4048, 4056, 4092, 4095, 4140, 4160, 4186, 4278, 4290, 4340, 4368, 4416, 4433, 4464, 4485, 4554, 4576, 4620, 4680, 4732, 4774, 4784, 4830, 4836, 4928, 4960, 4991, 5005, 5040, 5060, 5070, 5115, 5148, 5152, 5208, 5239, 5280, 5313, 5382, 5408, 5456, 5460, 5520, 5544, 5577, 5580, 5642, 5704, 5720, 5796, 5824, 5915, 5952, 5980, 6006, 6045, 6072, 6084, 6138, 6160, 6240, 6279, 6336, 6417, 6435, 6440, 6448, 6510, 6552, 6578, 6624, 6720, 6760, 6820, 6864, 6930, 6944, 7084, 7098, 7130, 7161, 7176, 7245, 7254, 7280, 7360, 7392, 7436, 7440, 7488, 7590, 7605, 7728, 7774, 7812, 7843, 7920, 8008, 8060, 8096, 8112, 8184, 8190, 8280, 8372, 8463, 8556, 8580, 8680, 8736, 8855, 8866, 8928, 8970, 9009, 9108, 9152, 9240, 9269, 9295, 9360, 9464, 9548, 9568, 9660, 9672, 9765, 9867, 9920, 9982, 10010, 10080, 10120, 10140, 10230, 10296, 10304, 10416, 10465, 10478, 10560, 10626, 10647, 10695, 10764, 10816, 10912, 10920, 11040, 11088, 11154, 11160, 11284, 11385, 11408, 11440, 11592, 11661, 11830, 11935, 11960, 12012, 12090, 12144, 12168, 12276, 12320, 12480, 12558, 12834, 12870, 12880, 12896, 13013, 13020, 13104, 13156, 13248, 13299, 13455, 13520, 13640, 13728, 13860, 13888, 14105, 14168, 14196, 14260, 14322, 14352, 14490, 14508, 14560, 14784, 14872, 14880, 14973, 15015, 15180, 15210, 15345, 15456, 15548, 15624, 15686, 15717, 15840, 15939, 16016, 16120, 16192, 16224, 16368, 16380, 16445, 16560, 16731, 16744, 16926, 17112, 17160, 17360, 17472, 17710, 17732, 17745, 17856, 17940, 18018, 18135, 18216, 18480, 18538, 18590, 18720, 18837, 18928, 19096, 19136, 19320, 19344, 19435, 19530, 19734, 19964, 20020, 20160, 20240, 20280, 20460, 20592, 20832, 20930, 20956, 21252, 21294, 21390, 21483, 21528, 21824, 21840, 22080, 22165, 22176, 22308, 22320, 22568, 22770, 22816, 22880, 23023, 23184, 23322, 23529, 23660, 23870, 23920, 24024, 24180, 24288, 24336, 24552, 24640, 24955, 25116, 25389, 25668, 25740, 25760, 25792, 26026, 26040, 26195, 26208, 26312, 26565, 26598, 26910, 27040, 27209, 27280, 27456, 27720, 27807, 27885, 28210, 28336, 28392, 28520, 28644, 28704, 28980, 29016, 29120, 29601, 29744, 29760, 29946, 30030, 30360, 30420, 30690, 30912, 31031, 31096, 31248, 31372, 31395, 31434, 31680, 31878, 32032, 32085, 32240, 32448, 32736, 32760, 32890, 33120, 33462, 33488, 33852, 34224, 34320, 34720, 34983, 35420, 35464, 35490, 35805, 35880, 36036, 36270, 36432, 36673, 36960, 37076, 37180, 37440, 37674, 37856, 38192, 38640, 38688, 38870, 39039, 39060, 39215, 39468, 39897, 39928, 40040, 40480, 40560, 40920, 41184, 41664, 41860, 41912, 42315, 42504, 42588, 42757, 42780, 42966, 43056, 43680, 44330, 44352, 44616, 44640, 44919, 45045, 45136, 45540, 45632, 45760, 46046, 46345, 46368, 46644, 47058, 47151, 47320, 47740, 47840, 48048, 48360, 48576, 48672, 49104, 49335, 49910, 50232, 50778, 51336, 51480, 51520, 52052, 52080, 52390, 52416, 52624, 53130, 53196, 53235, 53820, 54080, 54418, 54560, 54901, 55440, 55614, 55770, 56420, 56672, 56784, 57040, 57288, 57408, 57629, 57960, 58032, 58305, 59202, 59488, 59892, 60060, 60720, 60840, 61380, 62062, 62192, 62496, 62744, 62790, 62868, 63756, 64064, 64170, 64480, 64883, 65065, 65472, 65520, 65780, 66240, 66495, 66924, 66976, 67704, 68448, 68640, 69069, 69440, 69966, 70587, 70840, 70928, 70980, 71610, 71760, 72072, 72540, 72864, 73346, 73920, 74152, 74360, 74865, 75348, 75712, 76384, 77280, 77376, 77740, 78078, 78120, 78430, 78585, 78936, 79695, 79794, 79856, 80080, 80960, 81120, 81627, 81840, 82368, 83421, 83655, 83720, 83824, 84630, 85008, 85176, 85514, 85560, 85932, 86112, 87360, 88660, 89232, 89280, 89838, 90090, 90272, 91080, 92092, 92690, 92736, 93093, 93288, 94116, 94185, 94302, 94640, 95480, 95680, 96096, 96720, 97344, 98208, 98670, 99820, 100464, 101556, 101959, 102672, 102960, 104104, 104160, 104780, 105248, 106260, 106392, 106470, 107415, 107640, 108836, 109120, 109802, 110019, 110880, 111228, 111540, 112840, 113344, 113568, 114080, 114576, 115115, 115258, 115920, 116064, 116610, 117117, 117645, 118404, 118976, 119784, 120120, 120497, 121440, 121680, 122760, 124124, 124384, 124992, 125488, 125580, 125736, 126945, 127512, 128271, 128340, 128960, 129766, 130130, 131040, 131560, 132990, 133848, 133952, 135408, 136045, 136896, 137280, 138138, 139035, 139932, 141174, 141680, 141856, 141960, 143220, 143520, 144144, 145080, 145728, 146692, 148005, 148304, 148720, 149730, 150696, 152768, 154560, 155155, 155480, 156156, 156240, 156860, 157170, 157872, 159390, 159588, 159712, 160160, 162240, 163254, 163680, 164703, 166842, 167310, 167440, 167648, 169260, 170016, 170352, 171028, 171120, 171864, 172224, 172887, 174915, 177320, 178464, 179676, 180180, 180544, 182160, 183365, 184184, 185380, 186186, 186576, 188232, 188370, 188604, 189280, 190960, 192192, 193440, 194649, 195195, 196416, 197340, 199485, 199640, 200928, 203112, 203918, 205344, 205920, 207207, 208208, 208320, 209560, 210496, 212520, 212784, 212940, 213785, 214830, 215280, 217672, 219604, 220038, 221760, 222456, 223080, 224595, 225680, 227136, 228160, 229152, 230230, 230516, 231840, 232128, 233220, 234234, 235290, 235755, 236808, 239568, 240240, 240994, 242880, 243360, 244881, 245520, 248248, 248768, 250976, 251160, 251472, 253890, 255024, 256542, 256680, 259532, 260260, 262080, 263120, 265980, 267696, 270816, 272090, 274505, 276276, 278070, 279279, 279864, 282348, 283360, 283712, 283920, 286440, 287040, 288145, 288288, 290160, 293384, 296010, 296608, 297440, 299299, 299460, 301392, 305877, 310310, 310960, 312312, 312480, 313720, 314340, 315744, 318780, 319176, 319424, 320320, 324415, 326508, 327360, 329406, 330057, 333684, 334620, 334880, 335296, 338520, 340032, 340704, 342056, 342240, 343728, 345345, 345774, 349830, 352935, 354640, 356928, 359352, 360360, 361491, 364320, 366730, 368368, 370760, 372372, 373152, 376464, 376740, 377208, 378560, 381920, 384813, 386880, 389298, 390390, 394680, 398970, 399280, 401856, 403403, 406224, 407836, 408135, 410688, 411840, 414414, 416416, 417105, 419120, 425040, 425568, 425880, 427570, 429660, 430560, 435344, 439208, 440076, 444912, 446160, 449190, 451360, 458304, 460460, 461032, 463680, 465465, 466440, 468468, 470580, 471510, 473616, 479136, 480480, 481988, 486720, 489762, 491040, 494109, 496496, 501952, 502320, 502944, 507780, 509795, 510048, 513084, 513360, 518661, 519064, 520520, 526240, 531960, 535392, 541632, 544180, 549010, 550095, 552552, 556140, 558558, 559728, 564696, 566720, 567840, 572880, 576290, 576576, 580320, 583947, 585585, 586768, 592020, 593216, 594880, 598598, 598920, 602485, 602784, 611754, 620620, 621920, 624624, 624960, 627440, 628680, 631488, 637560, 638352, 641355, 648830, 653016, 658812, 660114, 667368, 669240, 669760, 677040, 681408, 684112, 684480, 687456, 690690, 691548, 699660, 705870, 709280, 713713, 718704, 720720, 722982, 728640, 733460, 736736, 741520, 744744, 746304, 752928, 753480, 754416, 763840, 769626, 778596, 780780, 789360, 797940, 798560, 806806, 812448, 815672, 816270, 823515, 828828, 832832, 834210, 838240, 843479, 850080, 851136, 851760, 855140, 859320, 861120, 864435, 870688, 878416, 880152, 889824, 892320, 897897, 898380, 902720, 917631, 920920, 922064, 930930, 932880, 936936, 941160, 943020, 947232, 958272, 960960, 963976, 973245, 979524, 982080, 988218, 992992, 1004640, 1005888, 1015560, 1019590, 1020096, 1026168, 1026720, 1036035, 1037322, 1038128, 1041040, 1052480, 1063920, 1070784, 1084473, 1088360, 1098020, 1100190, 1105104, 1112280, 1117116, 1119456, 1129392, 1135680, 1145760, 1152580, 1160640, 1167894, 1171170, 1173536, 1184040, 1197196, 1197840, 1204970, 1205568, 1210209, 1223508, 1224405, 1241240, 1243840, 1249248, 1254880, 1257360, 1275120, 1276704, 1282710, 1297660, 1306032, 1317624, 1320228, 1325467, 1334736, 1338480, 1354080, 1368224, 1374912, 1381380, 1383096, 1396395, 1399320, 1411740, 1418560, 1427426, 1437408, 1441440, 1445964, 1466920, 1473472, 1483040, 1489488, 1496495, 1505856, 1506960, 1508832, 1529385, 1539252, 1557192, 1561560, 1578720, 1595880, 1597120, 1613612, 1624896, 1631344, 1632540, 1647030, 1650285, 1657656, 1668420, 1676480, 1686958, 1700160, 1703520, 1710280, 1718640, 1728870, 1741376, 1756832, 1760304, 1779648, 1784640, 1795794, 1796760, 1807455, 1835262, 1841840, 1844128, 1861860, 1865760, 1873872, 1882320, 1886040, 1894464, 1924065, 1927952, 1946490, 1959048, 1976436, 1985984, 2009280, 2017015, 2031120, 2039180, 2052336, 2053440, 2072070, 2074644, 2076256, 2082080, 2127840, 2141139, 2168946, 2176720, 2196040, 2200380, 2210208, 2224560, 2234232, 2238912, 2258784, 2291520, 2305160, 2335788, 2342340, 2347072, 2368080, 2394392, 2395680, 2409940, 2420418, 2447016, 2448810, 2470545, 2482480, 2498496, 2509760, 2514720, 2530437, 2550240, 2553408, 2565420, 2593305, 2595320, 2612064, 2635248, 2640456, 2650934, 2669472, 2676960, 2693691, 2708160, 2736448, 2762760, 2766192, 2792790, 2798640, 2823480, 2854852, 2874816, 2882880, 2891928, 2919735, 2933840, 2966080, 2978976, 2992990, 3013920, 3017664, 3058770, 3078504, 3114384, 3123120, 3157440, 3191760, 3227224, 3262688, 3265080, 3294060, 3300570, 3315312, 3336840, 3373916, 3407040, 3420560, 3437280, 3457740, 3513664, 3520608, 3568565, 3591588, 3593520, 3614910, 3630627, 3670524, 3683680, 3688256, 3723720, 3731520, 3747744, 3764640, 3772080, 3848130, 3855904, 3892980, 3918096, 3952872, 3976401, 4034030, 4062240, 4078360, 4104672, 4144140, 4149288, 4152512, 4164160, 4217395, 4255680, 4282278, 4337892, 4353440, 4392080, 4400760, 4420416, 4449120, 4468464, 4489485, 4517568, 4588155, 4610320, 4671576, 4684680, 4736160, 4788784, 4791360, 4819880, 4840836, 4894032, 4897620, 4941090, 4964960, 5029440, 5060874, 5100480, 5130840, 5186610, 5190640, 5224128, 5270496, 5280912, 5301868, 5338944, 5353920, 5387382, 5422365, 5525520, 5532384, 5585580, 5597280, 5646960, 5709704, 5783856, 5839470, 5867680, 5957952, 5985980, 6027840, 6051045, 6117540, 6157008, 6228768, 6246240, 6383520, 6423417, 6454448, 6525376, 6530160, 6588120, 6601140, 6627335, 6630624, 6673680, 6747832, 6841120, 6874560, 6915480, 7041216, 7137130, 7183176, 7187040, 7229820, 7261254, 7341048, 7367360, 7447440, 7495488, 7529280, 7544160, 7591311, 7696260, 7711808, 7785960, 7836192, 7905744, 7952802, 8068060, 8124480, 8156720, 8209344, 8288280, 8298576, 8434790, 8564556, 8675784, 8706880, 8784160, 8801520, 8898240, 8936928, 8978970, 9176310, 9220640, 9278269, 9343152, 9369360, 9472320, 9577568, 9639760, 9681672, 9788064, 9795240, 9882180, 9929920, 10121748, 10261680, 10373220, 10381280, 10540992, 10561824, 10603736, 10705695, 10774764, 10844730, 11051040, 11064768, 11171160, 11194560, 11293920, 11419408, 11567712, 11678940, 11735360, 11929203, 11971960, 12102090, 12235080, 12314016, 12457536, 12492480, 12652185, 12767040, 12846834, 12908896, 13060320, 13176240, 13202280, 13254670, 13261248, 13347360, 13468455, 13495664, 13682240, 13830960, 14274260, 14366352, 14374080, 14459640, 14522508, 14682096, 14894880, 15088320, 15182622, 15392520, 15571920, 15672384, 15811488, 15905604, 16136120, 16313440, 16576560, 16597152, 16869580, 17129112, 17351568, 17568320, 17603040, 17873856, 17957940, 18153135, 18352620, 18441280, 18556538, 18686304, 18738720, 19155136, 19279520, 19363344, 19576128, 19590480, 19764360, 19882005, 20243496, 20523360, 20746440, 20762560, 21123648, 21207472, 21411390, 21549528, 21689460, 22102080, 22342320, 22587840, 22838816, 23135424, 23357880, 23858406, 23943920, 24204180, 24470160, 24628032, 25304370, 25693668, 25817792, 26120640, 26352480, 26404560, 26509340, 26694720, 26936910, 26991328, 27661920, 27834807, 28548520, 28732704, 28919280, 29045016, 29364192, 29789760, 30365244, 30785040, 31143840, 31622976, 31811208, 32117085, 32272240, 32626880, 33153120, 33194304, 33739160, 34258224, 34703136, 35206080, 35915880, 36306270, 36705240, 37113076, 37372608, 37477440, 37956555, 38559040, 38726688, 39180960, 39528720, 39764010, 40486992, 41046720, 41492880, 42414944, 42822780, 43099056, 43378920, 44684640, 45677632, 46391345, 46715760, 47716812, 47887840, 48408360, 48940320, 50608740, 51387336, 52704960, 52809120, 53018680, 53873820, 53982656, 55323840, 55669614, 57097040, 57465408, 57838560, 58090032, 58728384, 59646015, 60730488, 61570080, 62287680, 63622416, 64234170, 64544480, 66306240, 67478320, 68516448, 69406272, 71831760, 72612540, 73410480, 74226152, 75913110, 77453376, 78361920, 79057440, 79528020, 80973984, 82985760, 83504421, 84829888, 85645560, 86198112, 86757840, 89369280, 92782690, 93431520, 95433624, 95775680, 96816720, 97880640, 101217480, 102774672, 105618240, 106037360, 107747640, 111339228, 114194080, 115677120, 116180064, 119292030, 121460976, 123140160, 127244832, 128468340, 129088960, 134956640, 137032896, 139174035, 143663520, 145225080, 146820960, 148452304, 151826220, 158114880, 159056040, 161947968, 165971520, 167008842, 171291120, 172396224, 173515680, 185565380, 186863040, 190867248, 193633440, 202434960, 205549344, 212074720, 215495280, 222678456, 228388160, 232360128, 238584060, 242921952, 254489664, 256936680, 269913280, 278348070, 287327040, 290450160, 293641920, 296904608, 303652440, 318112080, 334017684, 342582240, 347031360, 371130760, 381734496, 387266880, 404869920, 411098688, 417522105, 424149440, 430990560, 445356912, 477168120, 485843904, 513873360, 556696140, 580900320, 593809216, 607304880, 636224160, 668035368, 685164480, 742261520, 763468992, 809739840, 835044210, 861981120, 890713824, 954336240, 1027746720, 1113392280, 1161800640, 1214609760, 1272448320, 1336070736, 1484523040, 1670088420, 1781427648, 1908672480, 2055493440, 2226784560, 2429219520, 2672141472, 2969046080, 3340176840, 3817344960, 4453569120, 5344282944, 6680353680, 8907138240, 13360707360, 26721414720]

約数ペア:

[(1, 26721414720), (2, 13360707360), (3, 8907138240), (4, 6680353680), (5, 5344282944), (6, 4453569120), (7, 3817344960), (8, 3340176840), (9, 2969046080), (10, 2672141472), (11, 2429219520), (12, 2226784560), (13, 2055493440), (14, 1908672480), (15, 1781427648), (16, 1670088420), (18, 1484523040), (20, 1336070736), (21, 1272448320), (22, 1214609760), (23, 1161800640), (24, 1113392280), (26, 1027746720), (28, 954336240), (30, 890713824), (31, 861981120), (32, 835044210), (33, 809739840), (35, 763468992), (36, 742261520), (39, 685164480), (40, 668035368), (42, 636224160), (44, 607304880), (45, 593809216), (46, 580900320), (48, 556696140), (52, 513873360), (55, 485843904), (56, 477168120), (60, 445356912), (62, 430990560), (63, 424149440), (64, 417522105), (65, 411098688), (66, 404869920), (69, 387266880), (70, 381734496), (72, 371130760), (77, 347031360), (78, 342582240), (80, 334017684), (84, 318112080), (88, 303652440), (90, 296904608), (91, 293641920), (92, 290450160), (93, 287327040), (96, 278348070), (99, 269913280), (104, 256936680), (105, 254489664), (110, 242921952), (112, 238584060), (115, 232360128), (117, 228388160), (120, 222678456), (124, 215495280), (126, 212074720), (130, 205549344), (132, 202434960), (138, 193633440), (140, 190867248), (143, 186863040), (144, 185565380), (154, 173515680), (155, 172396224), (156, 171291120), (160, 167008842), (161, 165971520), (165, 161947968), (168, 159056040), (169, 158114880), (176, 151826220), (180, 148452304), (182, 146820960), (184, 145225080), (186, 143663520), (192, 139174035), (195, 137032896), (198, 134956640), (207, 129088960), (208, 128468340), (210, 127244832), (217, 123140160), (220, 121460976), (224, 119292030), (230, 116180064), (231, 115677120), (234, 114194080), (240, 111339228), (248, 107747640), (252, 106037360), (253, 105618240), (260, 102774672), (264, 101217480), (273, 97880640), (276, 96816720), (279, 95775680), (280, 95433624), (286, 93431520), (288, 92782690), (299, 89369280), (308, 86757840), (310, 86198112), (312, 85645560), (315, 84829888), (320, 83504421), (322, 82985760), (330, 80973984), (336, 79528020), (338, 79057440), (341, 78361920), (345, 77453376), (352, 75913110), (360, 74226152), (364, 73410480), (368, 72612540), (372, 71831760), (385, 69406272), (390, 68516448), (396, 67478320), (403, 66306240), (414, 64544480), (416, 64234170), (420, 63622416), (429, 62287680), (434, 61570080), (440, 60730488), (448, 59646015), (455, 58728384), (460, 58090032), (462, 57838560), (465, 57465408), (468, 57097040), (480, 55669614), (483, 55323840), (495, 53982656), (496, 53873820), (504, 53018680), (506, 52809120), (507, 52704960), (520, 51387336), (528, 50608740), (546, 48940320), (552, 48408360), (558, 47887840), (560, 47716812), (572, 46715760), (576, 46391345), (585, 45677632), (598, 44684640), (616, 43378920), (620, 43099056), (624, 42822780), (630, 42414944), (644, 41492880), (651, 41046720), (660, 40486992), (672, 39764010), (676, 39528720), (682, 39180960), (690, 38726688), (693, 38559040), (704, 37956555), (713, 37477440), (715, 37372608), (720, 37113076), (728, 36705240), (736, 36306270), (744, 35915880), (759, 35206080), (770, 34703136), (780, 34258224), (792, 33739160), (805, 33194304), (806, 33153120), (819, 32626880), (828, 32272240), (832, 32117085), (840, 31811208), (845, 31622976), (858, 31143840), (868, 30785040), (880, 30365244), (897, 29789760), (910, 29364192), (920, 29045016), (924, 28919280), (930, 28732704), (936, 28548520), (960, 27834807), (966, 27661920), (990, 26991328), (992, 26936910), (1001, 26694720), (1008, 26509340), (1012, 26404560), (1014, 26352480), (1023, 26120640), (1035, 25817792), (1040, 25693668), (1056, 25304370), (1085, 24628032), (1092, 24470160), (1104, 24204180), (1116, 23943920), (1120, 23858406), (1144, 23357880), (1155, 23135424), (1170, 22838816), (1183, 22587840), (1196, 22342320), (1209, 22102080), (1232, 21689460), (1240, 21549528), (1248, 21411390), (1260, 21207472), (1265, 21123648), (1287, 20762560), (1288, 20746440), (1302, 20523360), (1320, 20243496), (1344, 19882005), (1352, 19764360), (1364, 19590480), (1365, 19576128), (1380, 19363344), (1386, 19279520), (1395, 19155136), (1426, 18738720), (1430, 18686304), (1440, 18556538), (1449, 18441280), (1456, 18352620), (1472, 18153135), (1488, 17957940), (1495, 17873856), (1518, 17603040), (1521, 17568320), (1540, 17351568), (1560, 17129112), (1584, 16869580), (1610, 16597152), (1612, 16576560), (1638, 16313440), (1656, 16136120), (1680, 15905604), (1690, 15811488), (1705, 15672384), (1716, 15571920), (1736, 15392520), (1760, 15182622), (1771, 15088320), (1794, 14894880), (1820, 14682096), (1840, 14522508), (1848, 14459640), (1859, 14374080), (1860, 14366352), (1872, 14274260), (1932, 13830960), (1953, 13682240), (1980, 13495664), (1984, 13468455), (2002, 13347360), (2015, 13261248), (2016, 13254670), (2024, 13202280), (2028, 13176240), (2046, 13060320), (2070, 12908896), (2080, 12846834), (2093, 12767040), (2112, 12652185), (2139, 12492480), (2145, 12457536), (2170, 12314016), (2184, 12235080), (2208, 12102090), (2232, 11971960), (2240, 11929203), (2277, 11735360), (2288, 11678940), (2310, 11567712), (2340, 11419408), (2366, 11293920), (2387, 11194560), (2392, 11171160), (2415, 11064768), (2418, 11051040), (2464, 10844730), (2480, 10774764), (2496, 10705695), (2520, 10603736), (2530, 10561824), (2535, 10540992), (2574, 10381280), (2576, 10373220), (2604, 10261680), (2640, 10121748), (2691, 9929920), (2704, 9882180), (2728, 9795240), (2730, 9788064), (2760, 9681672), (2772, 9639760), (2790, 9577568), (2821, 9472320), (2852, 9369360), (2860, 9343152), (2880, 9278269), (2898, 9220640), (2912, 9176310), (2976, 8978970), (2990, 8936928), (3003, 8898240), (3036, 8801520), (3042, 8784160), (3069, 8706880), (3080, 8675784), (3120, 8564556), (3168, 8434790), (3220, 8298576), (3224, 8288280), (3255, 8209344), (3276, 8156720), (3289, 8124480), (3312, 8068060), (3360, 7952802), (3380, 7905744), (3410, 7836192), (3432, 7785960), (3465, 7711808), (3472, 7696260), (3520, 7591311), (3542, 7544160), (3549, 7529280), (3565, 7495488), (3588, 7447440), (3627, 7367360), (3640, 7341048), (3680, 7261254), (3696, 7229820), (3718, 7187040), (3720, 7183176), (3744, 7137130), (3795, 7041216), (3864, 6915480), (3887, 6874560), (3906, 6841120), (3960, 6747832), (4004, 6673680), (4030, 6630624), (4032, 6627335), (4048, 6601140), (4056, 6588120), (4092, 6530160), (4095, 6525376), (4140, 6454448), (4160, 6423417), (4186, 6383520), (4278, 6246240), (4290, 6228768), (4340, 6157008), (4368, 6117540), (4416, 6051045), (4433, 6027840), (4464, 5985980), (4485, 5957952), (4554, 5867680), (4576, 5839470), (4620, 5783856), (4680, 5709704), (4732, 5646960), (4774, 5597280), (4784, 5585580), (4830, 5532384), (4836, 5525520), (4928, 5422365), (4960, 5387382), (4991, 5353920), (5005, 5338944), (5040, 5301868), (5060, 5280912), (5070, 5270496), (5115, 5224128), (5148, 5190640), (5152, 5186610), (5208, 5130840), (5239, 5100480), (5280, 5060874), (5313, 5029440), (5382, 4964960), (5408, 4941090), (5456, 4897620), (5460, 4894032), (5520, 4840836), (5544, 4819880), (5577, 4791360), (5580, 4788784), (5642, 4736160), (5704, 4684680), (5720, 4671576), (5796, 4610320), (5824, 4588155), (5915, 4517568), (5952, 4489485), (5980, 4468464), (6006, 4449120), (6045, 4420416), (6072, 4400760), (6084, 4392080), (6138, 4353440), (6160, 4337892), (6240, 4282278), (6279, 4255680), (6336, 4217395), (6417, 4164160), (6435, 4152512), (6440, 4149288), (6448, 4144140), (6510, 4104672), (6552, 4078360), (6578, 4062240), (6624, 4034030), (6720, 3976401), (6760, 3952872), (6820, 3918096), (6864, 3892980), (6930, 3855904), (6944, 3848130), (7084, 3772080), (7098, 3764640), (7130, 3747744), (7161, 3731520), (7176, 3723720), (7245, 3688256), (7254, 3683680), (7280, 3670524), (7360, 3630627), (7392, 3614910), (7436, 3593520), (7440, 3591588), (7488, 3568565), (7590, 3520608), (7605, 3513664), (7728, 3457740), (7774, 3437280), (7812, 3420560), (7843, 3407040), (7920, 3373916), (8008, 3336840), (8060, 3315312), (8096, 3300570), (8112, 3294060), (8184, 3265080), (8190, 3262688), (8280, 3227224), (8372, 3191760), (8463, 3157440), (8556, 3123120), (8580, 3114384), (8680, 3078504), (8736, 3058770), (8855, 3017664), (8866, 3013920), (8928, 2992990), (8970, 2978976), (9009, 2966080), (9108, 2933840), (9152, 2919735), (9240, 2891928), (9269, 2882880), (9295, 2874816), (9360, 2854852), (9464, 2823480), (9548, 2798640), (9568, 2792790), (9660, 2766192), (9672, 2762760), (9765, 2736448), (9867, 2708160), (9920, 2693691), (9982, 2676960), (10010, 2669472), (10080, 2650934), (10120, 2640456), (10140, 2635248), (10230, 2612064), (10296, 2595320), (10304, 2593305), (10416, 2565420), (10465, 2553408), (10478, 2550240), (10560, 2530437), (10626, 2514720), (10647, 2509760), (10695, 2498496), (10764, 2482480), (10816, 2470545), (10912, 2448810), (10920, 2447016), (11040, 2420418), (11088, 2409940), (11154, 2395680), (11160, 2394392), (11284, 2368080), (11385, 2347072), (11408, 2342340), (11440, 2335788), (11592, 2305160), (11661, 2291520), (11830, 2258784), (11935, 2238912), (11960, 2234232), (12012, 2224560), (12090, 2210208), (12144, 2200380), (12168, 2196040), (12276, 2176720), (12320, 2168946), (12480, 2141139), (12558, 2127840), (12834, 2082080), (12870, 2076256), (12880, 2074644), (12896, 2072070), (13013, 2053440), (13020, 2052336), (13104, 2039180), (13156, 2031120), (13248, 2017015), (13299, 2009280), (13455, 1985984), (13520, 1976436), (13640, 1959048), (13728, 1946490), (13860, 1927952), (13888, 1924065), (14105, 1894464), (14168, 1886040), (14196, 1882320), (14260, 1873872), (14322, 1865760), (14352, 1861860), (14490, 1844128), (14508, 1841840), (14560, 1835262), (14784, 1807455), (14872, 1796760), (14880, 1795794), (14973, 1784640), (15015, 1779648), (15180, 1760304), (15210, 1756832), (15345, 1741376), (15456, 1728870), (15548, 1718640), (15624, 1710280), (15686, 1703520), (15717, 1700160), (15840, 1686958), (15939, 1676480), (16016, 1668420), (16120, 1657656), (16192, 1650285), (16224, 1647030), (16368, 1632540), (16380, 1631344), (16445, 1624896), (16560, 1613612), (16731, 1597120), (16744, 1595880), (16926, 1578720), (17112, 1561560), (17160, 1557192), (17360, 1539252), (17472, 1529385), (17710, 1508832), (17732, 1506960), (17745, 1505856), (17856, 1496495), (17940, 1489488), (18018, 1483040), (18135, 1473472), (18216, 1466920), (18480, 1445964), (18538, 1441440), (18590, 1437408), (18720, 1427426), (18837, 1418560), (18928, 1411740), (19096, 1399320), (19136, 1396395), (19320, 1383096), (19344, 1381380), (19435, 1374912), (19530, 1368224), (19734, 1354080), (19964, 1338480), (20020, 1334736), (20160, 1325467), (20240, 1320228), (20280, 1317624), (20460, 1306032), (20592, 1297660), (20832, 1282710), (20930, 1276704), (20956, 1275120), (21252, 1257360), (21294, 1254880), (21390, 1249248), (21483, 1243840), (21528, 1241240), (21824, 1224405), (21840, 1223508), (22080, 1210209), (22165, 1205568), (22176, 1204970), (22308, 1197840), (22320, 1197196), (22568, 1184040), (22770, 1173536), (22816, 1171170), (22880, 1167894), (23023, 1160640), (23184, 1152580), (23322, 1145760), (23529, 1135680), (23660, 1129392), (23870, 1119456), (23920, 1117116), (24024, 1112280), (24180, 1105104), (24288, 1100190), (24336, 1098020), (24552, 1088360), (24640, 1084473), (24955, 1070784), (25116, 1063920), (25389, 1052480), (25668, 1041040), (25740, 1038128), (25760, 1037322), (25792, 1036035), (26026, 1026720), (26040, 1026168), (26195, 1020096), (26208, 1019590), (26312, 1015560), (26565, 1005888), (26598, 1004640), (26910, 992992), (27040, 988218), (27209, 982080), (27280, 979524), (27456, 973245), (27720, 963976), (27807, 960960), (27885, 958272), (28210, 947232), (28336, 943020), (28392, 941160), (28520, 936936), (28644, 932880), (28704, 930930), (28980, 922064), (29016, 920920), (29120, 917631), (29601, 902720), (29744, 898380), (29760, 897897), (29946, 892320), (30030, 889824), (30360, 880152), (30420, 878416), (30690, 870688), (30912, 864435), (31031, 861120), (31096, 859320), (31248, 855140), (31372, 851760), (31395, 851136), (31434, 850080), (31680, 843479), (31878, 838240), (32032, 834210), (32085, 832832), (32240, 828828), (32448, 823515), (32736, 816270), (32760, 815672), (32890, 812448), (33120, 806806), (33462, 798560), (33488, 797940), (33852, 789360), (34224, 780780), (34320, 778596), (34720, 769626), (34983, 763840), (35420, 754416), (35464, 753480), (35490, 752928), (35805, 746304), (35880, 744744), (36036, 741520), (36270, 736736), (36432, 733460), (36673, 728640), (36960, 722982), (37076, 720720), (37180, 718704), (37440, 713713), (37674, 709280), (37856, 705870), (38192, 699660), (38640, 691548), (38688, 690690), (38870, 687456), (39039, 684480), (39060, 684112), (39215, 681408), (39468, 677040), (39897, 669760), (39928, 669240), (40040, 667368), (40480, 660114), (40560, 658812), (40920, 653016), (41184, 648830), (41664, 641355), (41860, 638352), (41912, 637560), (42315, 631488), (42504, 628680), (42588, 627440), (42757, 624960), (42780, 624624), (42966, 621920), (43056, 620620), (43680, 611754), (44330, 602784), (44352, 602485), (44616, 598920), (44640, 598598), (44919, 594880), (45045, 593216), (45136, 592020), (45540, 586768), (45632, 585585), (45760, 583947), (46046, 580320), (46345, 576576), (46368, 576290), (46644, 572880), (47058, 567840), (47151, 566720), (47320, 564696), (47740, 559728), (47840, 558558), (48048, 556140), (48360, 552552), (48576, 550095), (48672, 549010), (49104, 544180), (49335, 541632), (49910, 535392), (50232, 531960), (50778, 526240), (51336, 520520), (51480, 519064), (51520, 518661), (52052, 513360), (52080, 513084), (52390, 510048), (52416, 509795), (52624, 507780), (53130, 502944), (53196, 502320), (53235, 501952), (53820, 496496), (54080, 494109), (54418, 491040), (54560, 489762), (54901, 486720), (55440, 481988), (55614, 480480), (55770, 479136), (56420, 473616), (56672, 471510), (56784, 470580), (57040, 468468), (57288, 466440), (57408, 465465), (57629, 463680), (57960, 461032), (58032, 460460), (58305, 458304), (59202, 451360), (59488, 449190), (59892, 446160), (60060, 444912), (60720, 440076), (60840, 439208), (61380, 435344), (62062, 430560), (62192, 429660), (62496, 427570), (62744, 425880), (62790, 425568), (62868, 425040), (63756, 419120), (64064, 417105), (64170, 416416), (64480, 414414), (64883, 411840), (65065, 410688), (65472, 408135), (65520, 407836), (65780, 406224), (66240, 403403), (66495, 401856), (66924, 399280), (66976, 398970), (67704, 394680), (68448, 390390), (68640, 389298), (69069, 386880), (69440, 384813), (69966, 381920), (70587, 378560), (70840, 377208), (70928, 376740), (70980, 376464), (71610, 373152), (71760, 372372), (72072, 370760), (72540, 368368), (72864, 366730), (73346, 364320), (73920, 361491), (74152, 360360), (74360, 359352), (74865, 356928), (75348, 354640), (75712, 352935), (76384, 349830), (77280, 345774), (77376, 345345), (77740, 343728), (78078, 342240), (78120, 342056), (78430, 340704), (78585, 340032), (78936, 338520), (79695, 335296), (79794, 334880), (79856, 334620), (80080, 333684), (80960, 330057), (81120, 329406), (81627, 327360), (81840, 326508), (82368, 324415), (83421, 320320), (83655, 319424), (83720, 319176), (83824, 318780), (84630, 315744), (85008, 314340), (85176, 313720), (85514, 312480), (85560, 312312), (85932, 310960), (86112, 310310), (87360, 305877), (88660, 301392), (89232, 299460), (89280, 299299), (89838, 297440), (90090, 296608), (90272, 296010), (91080, 293384), (92092, 290160), (92690, 288288), (92736, 288145), (93093, 287040), (93288, 286440), (94116, 283920), (94185, 283712), (94302, 283360), (94640, 282348), (95480, 279864), (95680, 279279), (96096, 278070), (96720, 276276), (97344, 274505), (98208, 272090), (98670, 270816), (99820, 267696), (100464, 265980), (101556, 263120), (101959, 262080), (102672, 260260), (102960, 259532), (104104, 256680), (104160, 256542), (104780, 255024), (105248, 253890), (106260, 251472), (106392, 251160), (106470, 250976), (107415, 248768), (107640, 248248), (108836, 245520), (109120, 244881), (109802, 243360), (110019, 242880), (110880, 240994), (111228, 240240), (111540, 239568), (112840, 236808), (113344, 235755), (113568, 235290), (114080, 234234), (114576, 233220), (115115, 232128), (115258, 231840), (115920, 230516), (116064, 230230), (116610, 229152), (117117, 228160), (117645, 227136), (118404, 225680), (118976, 224595), (119784, 223080), (120120, 222456), (120497, 221760), (121440, 220038), (121680, 219604), (122760, 217672), (124124, 215280), (124384, 214830), (124992, 213785), (125488, 212940), (125580, 212784), (125736, 212520), (126945, 210496), (127512, 209560), (128271, 208320), (128340, 208208), (128960, 207207), (129766, 205920), (130130, 205344), (131040, 203918), (131560, 203112), (132990, 200928), (133848, 199640), (133952, 199485), (135408, 197340), (136045, 196416), (136896, 195195), (137280, 194649), (138138, 193440), (139035, 192192), (139932, 190960), (141174, 189280), (141680, 188604), (141856, 188370), (141960, 188232), (143220, 186576), (143520, 186186), (144144, 185380), (145080, 184184), (145728, 183365), (146692, 182160), (148005, 180544), (148304, 180180), (148720, 179676), (149730, 178464), (150696, 177320), (152768, 174915), (154560, 172887), (155155, 172224), (155480, 171864), (156156, 171120), (156240, 171028), (156860, 170352), (157170, 170016), (157872, 169260), (159390, 167648), (159588, 167440), (159712, 167310), (160160, 166842), (162240, 164703), (163254, 163680)]