22610427840

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[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, 121, 124, 126, 130, 132, 138, 140, 143, 144, 154, 155, 156, 160, 161, 165, 168, 176, 180, 182, 184, 186, 192, 195, 198, 207, 208, 210, 217, 220, 224, 230, 231, 234, 240, 242, 248, 252, 253, 260, 264, 273, 276, 279, 280, 286, 288, 299, 308, 310, 312, 315, 320, 322, 330, 336, 341, 345, 352, 360, 363, 364, 368, 372, 385, 390, 396, 403, 414, 416, 420, 429, 434, 440, 448, 455, 460, 462, 465, 468, 480, 483, 484, 495, 496, 504, 506, 520, 528, 546, 552, 558, 560, 572, 576, 585, 598, 605, 616, 620, 624, 630, 644, 651, 660, 672, 682, 690, 693, 704, 713, 715, 720, 726, 728, 736, 744, 759, 770, 780, 792, 805, 806, 819, 828, 832, 840, 847, 858, 868, 880, 897, 910, 920, 924, 930, 936, 960, 966, 968, 990, 992, 1001, 1008, 1012, 1023, 1035, 1040, 1056, 1085, 1089, 1092, 1104, 1116, 1120, 1144, 1155, 1170, 1196, 1209, 1210, 1232, 1240, 1248, 1260, 1265, 1287, 1288, 1302, 1320, 1344, 1364, 1365, 1380, 1386, 1395, 1426, 1430, 1440, 1449, 1452, 1456, 1472, 1488, 1495, 1518, 1540, 1560, 1573, 1584, 1610, 1612, 1638, 1656, 1680, 1694, 1705, 1716, 1736, 1760, 1771, 1794, 1815, 1820, 1840, 1848, 1860, 1872, 1932, 1936, 1953, 1980, 1984, 2002, 2015, 2016, 2024, 2046, 2070, 2080, 2093, 2112, 2139, 2145, 2170, 2178, 2184, 2208, 2232, 2240, 2277, 2288, 2310, 2340, 2387, 2392, 2415, 2418, 2420, 2464, 2480, 2496, 2520, 2530, 2541, 2574, 2576, 2604, 2640, 2691, 2728, 2730, 2760, 2772, 2783, 2790, 2821, 2852, 2860, 2880, 2898, 2904, 2912, 2976, 2990, 3003, 3036, 3069, 3080, 3120, 3146, 3168, 3220, 3224, 3255, 3276, 3289, 3312, 3360, 3388, 3410, 3432, 3465, 3472, 3520, 3542, 3565, 3588, 3627, 3630, 3640, 3680, 3696, 3720, 3744, 3751, 3795, 3864, 3872, 3906, 3960, 4004, 4030, 4032, 4048, 4092, 4095, 4140, 4160, 4186, 4235, 4278, 4290, 4340, 4356, 4368, 4416, 4433, 4464, 4485, 4554, 4576, 4620, 4680, 4719, 4774, 4784, 4830, 4836, 4840, 4928, 4960, 4991, 5005, 5040, 5060, 5082, 5115, 5148, 5152, 5208, 5280, 5313, 5382, 5445, 5456, 5460, 5520, 5544, 5566, 5580, 5642, 5704, 5720, 5796, 5808, 5824, 5952, 5980, 6006, 6045, 6072, 6138, 6160, 6240, 6279, 6292, 6336, 6417, 6435, 6440, 6448, 6510, 6552, 6578, 6624, 6720, 6776, 6820, 6864, 6930, 6944, 7084, 7130, 7161, 7176, 7245, 7254, 7260, 7280, 7360, 7392, 7440, 7488, 7502, 7590, 7623, 7728, 7744, 7812, 7843, 7865, 7920, 8008, 8060, 8096, 8184, 8190, 8280, 8349, 8372, 8463, 8470, 8556, 8580, 8680, 8712, 8736, 8855, 8866, 8928, 8970, 9009, 9108, 9152, 9240, 9269, 9360, 9438, 9548, 9568, 9660, 9672, 9680, 9765, 9867, 9920, 9982, 10010, 10080, 10120, 10164, 10230, 10296, 10304, 10416, 10465, 10560, 10626, 10695, 10764, 10890, 10912, 10920, 11011, 11040, 11088, 11132, 11160, 11253, 11284, 11385, 11408, 11440, 11592, 11616, 11935, 11960, 12012, 12090, 12144, 12276, 12320, 12480, 12558, 12584, 12705, 12834, 12870, 12880, 12896, 13020, 13104, 13156, 13248, 13299, 13455, 13552, 13640, 13728, 13860, 13888, 13915, 14105, 14157, 14168, 14260, 14322, 14352, 14490, 14508, 14520, 14560, 14784, 14880, 14973, 15004, 15015, 15180, 15246, 15345, 15456, 15624, 15686, 15730, 15840, 15939, 16016, 16120, 16192, 16368, 16380, 16445, 16560, 16698, 16744, 16926, 16940, 17112, 17160, 17360, 17424, 17472, 17710, 17732, 17856, 17940, 18018, 18135, 18216, 18480, 18538, 18720, 18755, 18837, 18876, 19096, 19136, 19320, 19344, 19360, 19481, 19530, 19734, 19964, 20020, 20160, 20240, 20328, 20460, 20592, 20832, 20930, 21252, 21390, 21483, 21528, 21780, 21824, 21840, 22022, 22080, 22165, 22176, 22264, 22320, 22506, 22568, 22770, 22816, 22880, 23023, 23184, 23232, 23529, 23595, 23870, 23920, 24024, 24180, 24288, 24552, 24640, 24955, 25047, 25116, 25168, 25389, 25410, 25668, 25740, 25760, 25792, 26040, 26208, 26257, 26312, 26565, 26598, 26910, 27104, 27280, 27456, 27720, 27807, 27830, 28210, 28314, 28336, 28520, 28644, 28704, 28980, 29016, 29040, 29120, 29601, 29760, 29946, 30008, 30030, 30360, 30492, 30690, 30912, 31031, 31248, 31372, 31395, 31460, 31680, 31878, 32032, 32085, 32240, 32736, 32760, 32890, 33033, 33120, 33396, 33488, 33759, 33852, 33880, 34224, 34320, 34720, 34848, 35420, 35464, 35805, 35880, 36036, 36179, 36270, 36432, 36960, 37076, 37440, 37510, 37674, 37752, 38115, 38192, 38640, 38688, 38720, 38962, 39060, 39215, 39468, 39897, 39928, 40040, 40480, 40656, 40920, 41184, 41664, 41745, 41860, 42315, 42504, 42780, 42966, 43056, 43560, 43680, 44044, 44330, 44352, 44528, 44640, 44919, 45012, 45045, 45136, 45540, 45632, 45760, 46046, 46345, 46368, 47058, 47190, 47740, 47840, 48048, 48360, 48576, 48763, 49104, 49335, 49910, 50094, 50232, 50336, 50778, 50820, 51336, 51480, 51520, 52080, 52416, 52514, 52624, 53130, 53196, 53820, 54208, 54560, 54901, 55055, 55440, 55614, 55660, 56265, 56420, 56628, 56672, 57040, 57288, 57408, 57960, 58032, 58080, 58443, 59202, 59892, 60016, 60060, 60720, 60984, 61380, 62062, 62496, 62744, 62790, 62920, 63756, 64064, 64170, 64480, 64883, 65472, 65520, 65780, 66066, 66240, 66495, 66792, 66976, 67518, 67704, 67760, 68448, 68640, 69069, 69440, 69696, 70587, 70785, 70840, 70928, 71610, 71760, 72072, 72358, 72540, 72864, 73920, 74152, 74865, 75020, 75348, 75504, 76230, 76384, 77280, 77376, 77924, 78120, 78430, 78771, 78936, 79695, 79794, 79856, 80080, 80960, 81312, 81840, 82368, 83421, 83490, 83720, 84630, 85008, 85560, 85932, 86112, 86273, 87120, 87360, 88088, 88660, 89056, 89280, 89838, 90024, 90090, 90272, 91080, 92092, 92690, 92736, 93093, 94116, 94185, 94380, 95480, 95680, 96096, 96720, 97405, 97526, 98208, 98670, 99099, 99820, 100188, 100464, 100672, 101556, 101640, 101959, 102672, 102960, 104160, 105028, 105248, 106260, 106392, 107415, 107640, 108537, 109120, 109802, 110110, 110880, 111228, 111320, 112530, 112840, 113256, 113344, 114080, 114576, 115115, 115920, 116064, 116160, 116886, 117645, 118404, 119784, 120032, 120120, 121440, 121968, 122760, 124124, 124992, 125235, 125488, 125580, 125840, 126945, 127512, 128340, 128960, 129766, 131040, 131285, 131560, 132132, 132990, 133584, 133952, 135036, 135408, 135520, 136896, 137280, 138138, 139035, 141174, 141570, 141680, 141856, 143220, 143520, 144144, 144716, 145080, 145728, 146289, 148005, 148304, 149730, 150040, 150696, 151008, 152460, 152768, 154560, 155155, 155848, 156240, 156860, 157542, 157872, 159390, 159588, 159712, 160160, 162624, 163680, 164703, 165165, 166842, 166980, 167440, 168795, 169260, 170016, 171120, 171864, 172224, 172546, 174240, 175329, 176176, 177320, 178112, 179676, 180048, 180180, 180544, 180895, 182160, 184184, 185380, 186186, 188232, 188370, 188760, 190960, 192192, 193440, 194649, 194810, 195052, 196416, 197340, 198198, 199485, 199640, 200376, 200928, 203112, 203280, 203918, 205344, 205920, 207207, 208320, 210056, 210496, 212520, 212784, 214830, 215280, 217074, 219604, 220220, 221760, 222456, 222640, 224595, 225060, 225680, 226512, 228160, 229152, 230230, 231840, 232128, 233772, 235290, 236313, 236808, 239568, 240064, 240240, 242880, 243815, 243936, 245520, 248248, 250470, 250976, 251160, 251680, 253253, 253890, 255024, 256680, 258819, 259532, 262080, 262570, 263120, 264264, 265980, 267168, 270072, 270816, 271040, 274505, 276276, 278070, 279279, 282348, 283140, 283360, 283712, 286440, 287040, 288288, 289432, 290160, 292215, 292578, 296010, 296608, 299460, 300080, 301392, 302016, 304920, 305877, 310310, 311696, 312480, 313720, 315084, 315744, 318780, 319176, 319424, 320320, 324415, 325611, 327360, 329406, 330330, 333684, 333960, 334880, 337590, 338520, 340032, 341341, 342240, 343728, 345092, 345345, 348480, 350658, 352352, 352935, 354640, 359352, 360096, 360360, 361790, 364320, 368368, 370760, 372372, 376464, 376740, 377520, 381920, 386880, 389298, 389620, 390104, 393855, 394680, 396396, 398970, 399280, 400752, 401856, 406224, 406560, 407836, 410688, 411840, 414414, 417105, 420112, 425040, 425568, 429660, 430560, 431365, 434148, 438867, 439208, 440440, 444912, 445280, 449190, 450120, 451360, 453024, 458304, 460460, 463680, 465465, 467544, 470580, 472626, 473616, 479136, 480480, 487630, 487872, 491040, 494109, 495495, 496496, 500940, 501952, 502320, 503360, 506506, 507780, 509795, 510048, 513360, 517638, 519064, 525140, 526240, 528528, 531960, 534336, 540144, 541632, 542685, 549010, 552552, 556140, 558558, 564696, 566280, 566720, 572880, 576576, 578864, 580320, 583947, 584430, 585156, 592020, 593216, 598920, 600160, 602784, 603911, 609840, 611754, 620620, 623392, 624960, 627440, 630168, 631488, 637560, 638352, 648830, 651222, 658812, 660660, 667368, 667920, 669760, 675180, 677040, 682682, 684480, 687456, 690184, 690690, 701316, 704704, 705870, 709280, 713713, 718704, 720192, 720720, 723580, 728640, 731445, 736736, 741520, 744744, 752928, 753480, 755040, 759759, 763840, 776457, 778596, 779240, 780208, 787710, 789360, 792792, 797940, 798560, 801504, 812448, 813120, 815672, 823515, 828828, 834210, 840224, 850080, 851136, 859320, 861120, 862730, 868296, 876645, 877734, 878416, 880880, 889824, 890560, 898380, 900240, 902720, 906048, 917631, 920920, 930930, 935088, 941160, 945252, 947232, 958272, 960960, 973245, 975260, 982080, 988218, 990990, 992992, 1001880, 1004640, 1013012, 1015560, 1019590, 1020096, 1024023, 1026720, 1035276, 1036035, 1038128, 1050280, 1052480, 1057056, 1063920, 1080288, 1085370, 1098020, 1105104, 1112280, 1117116, 1121549, 1129392, 1132560, 1145760, 1157728, 1160640, 1167894, 1168860, 1170312, 1181565, 1184040, 1197840, 1200320, 1205568, 1207822, 1219680, 1223508, 1241240, 1246784, 1254880, 1260336, 1266265, 1275120, 1276704, 1294095, 1297660, 1302444, 1317624, 1321320, 1334736, 1335840, 1350360, 1354080, 1365364, 1374912, 1380368, 1381380, 1396395, 1402632, 1411740, 1418560, 1427426, 1437408, 1441440, 1447160, 1462890, 1473472, 1483040, 1489488, 1505856, 1506960, 1510080, 1519518, 1529385, 1552914, 1557192, 1558480, 1560416, 1575420, 1578720, 1585584, 1595880, 1597120, 1603008, 1624896, 1628055, 1631344, 1647030, 1657656, 1668420, 1680448, 1700160, 1706705, 1718640, 1725460, 1736592, 1753290, 1755468, 1756832, 1761760, 1779648, 1796760, 1800480, 1811733, 1835262, 1841840, 1861860, 1870176, 1882320, 1890504, 1894464, 1946490, 1950520, 1976436, 1981980, 1985984, 2003760, 2009280, 2026024, 2031120, 2039180, 2048046, 2053440, 2070552, 2072070, 2076256, 2100560, 2114112, 2127840, 2141139, 2160576, 2170740, 2194335, 2196040, 2210208, 2224560, 2234232, 2243098, 2258784, 2265120, 2279277, 2291520, 2315456, 2335788, 2337720, 2340624, 2363130, 2368080, 2395680, 2415644, 2439360, 2447016, 2470545, 2482480, 2509760, 2520672, 2532530, 2550240, 2553408, 2588190, 2595320, 2604888, 2635248, 2642640, 2669472, 2671680, 2700720, 2708160, 2730728, 2760736, 2762760, 2792790, 2805264, 2823480, 2854852, 2874816, 2882880, 2894320, 2919735, 2925780, 2966080, 2978976, 3013920, 3019555, 3039036, 3058770, 3072069, 3105828, 3114384, 3116960, 3120832, 3150840, 3157440, 3171168, 3191760, 3256110, 3262688, 3294060, 3315312, 3336840, 3364647, 3413410, 3437280, 3450920, 3473184, 3506580, 3510936, 3513664, 3523520, 3568565, 3593520, 3600960, 3623466, 3670524, 3683680, 3723720, 3740352, 3764640, 3781008, 3798795, 3882285, 3892980, 3901040, 3952872, 3963960, 4007520, 4052048, 4062240, 4078360, 4096092, 4141104, 4144140, 4152512, 4201120, 4255680, 4282278, 4341480, 4388670, 4392080, 4420416, 4449120, 4468464, 4486196, 4517568, 4530240, 4558554, 4588155, 4671576, 4675440, 4681248, 4726260, 4736160, 4791360, 4831288, 4894032, 4941090, 4964960, 5041344, 5065060, 5100480, 5120115, 5176380, 5190640, 5209776, 5270496, 5285280, 5338944, 5401440, 5435199, 5461456, 5521472, 5525520, 5585580, 5607745, 5610528, 5646960, 5709704, 5788640, 5839470, 5851560, 5957952, 6027840, 6039110, 6078072, 6117540, 6144138, 6211656, 6228768, 6233920, 6301680, 6342336, 6383520, 6423417, 6512220, 6525376, 6588120, 6630624, 6673680, 6729294, 6826820, 6874560, 6901840, 6946368, 7013160, 7021872, 7137130, 7187040, 7246932, 7341048, 7367360, 7447440, 7529280, 7562016, 7597590, 7764570, 7785960, 7802080, 7850843, 7905744, 7927920, 8015040, 8104096, 8124480, 8156720, 8192184, 8282208, 8288280, 8402240, 8564556, 8682960, 8777340, 8784160, 8898240, 8936928, 8972392, 9058665, 9117108, 9176310, 9343152, 9350880, 9362496, 9452520, 9472320, 9662576, 9788064, 9882180, 9929920, 10093941, 10130120, 10240230, 10352760, 10381280, 10419552, 10540992, 10570560, 10705695, 10802880, 10870398, 10922912, 11051040, 11171160, 11215490, 11221056, 11293920, 11396385, 11419408, 11577280, 11678940, 11703120, 12078220, 12156144, 12235080, 12288276, 12423312, 12457536, 12603360, 12767040, 12846834, 13024440, 13176240, 13261248, 13347360, 13458588, 13653640, 13803680, 14026320, 14043744, 14274260, 14374080, 14493864, 14682096, 14894880, 15124032, 15195180, 15360345, 15529140, 15571920, 15604160, 15701686, 15811488, 15855840, 16208192, 16313440, 16384368, 16564416, 16576560, 16823235, 17129112, 17365920, 17554680, 17568320, 17873856, 17944784, 18117330, 18234216, 18352620, 18686304, 18701760, 18905040, 19325152, 19576128, 19764360, 20187882, 20260240, 20480460, 20705520, 20762560, 20839104, 21411390, 21740796, 21845824, 22102080, 22342320, 22430980, 22587840, 22792770, 22838816, 23357880, 23406240, 23552529, 24156440, 24312288, 24470160, 24576552, 24846624, 25206720, 25693668, 26048880, 26352480, 26694720, 26917176, 27175995, 27307280, 27607360, 28052640, 28087488, 28548520, 28987728, 29364192, 29789760, 30390360, 30720690, 31058280, 31143840, 31403372, 31622976, 31711680, 32117085, 32626880, 32768736, 33153120, 33646470, 34258224, 34731840, 35109360, 35889568, 36234660, 36468432, 36705240, 37372608, 37810080, 38650304, 39254215, 39528720, 40375764, 40520480, 40960920, 41411040, 42822780, 43481592, 44684640, 44861960, 45585540, 45677632, 46715760, 46812480, 47105058, 48312880, 48624576, 48940320, 49153104, 49693248, 50469705, 51387336, 52097760, 52704960, 53834352, 54351990, 54614560, 56105280, 57097040, 57975456, 58728384, 60780720, 61441380, 62116560, 62287680, 62806744, 64234170, 65537472, 66306240, 67292940, 68516448, 70218720, 70657587, 71779136, 72469320, 72936864, 73410480, 75620160, 78508430, 79057440, 80751528, 81040960, 81921840, 82822080, 85645560, 86963184, 89369280, 89723920, 91171080, 93431520, 94210116, 96625760, 97880640, 98306208, 100939410, 102774672, 104195520, 107668704, 108703980, 109229120, 114194080, 115950912, 117762645, 121561440, 122882760, 124233120, 125613488, 128468340, 134585880, 137032896, 140437440, 141315174, 144938640, 145873728, 146820960, 157016860, 158114880, 161503056, 163843680, 171291120, 173926368, 179447840, 182342160, 186863040, 188420232, 193251520, 196612416, 201878820, 205549344, 215337408, 217407960, 228388160, 235525290, 243122880, 245765520, 248466240, 251226976, 256936680, 269171760, 282630348, 289877280, 293641920, 314033720, 323006112, 327687360, 342582240, 347852736, 353287935, 358895680, 364684320, 376840464, 403757640, 411098688, 434815920, 471050580, 491531040, 502453952, 513873360, 538343520, 565260696, 579754560, 628067440, 646012224, 685164480, 706575870, 729368640, 753680928, 807515280, 869631840, 942101160, 983062080, 1027746720, 1076687040, 1130521392, 1256134880, 1413151740, 1507361856, 1615030560, 1739263680, 1884202320, 2055493440, 2261042784, 2512269760, 2826303480, 3230061120, 3768404640, 4522085568, 5652606960, 7536809280, 11305213920, 22610427840]

約数ペア:

[(1, 22610427840), (2, 11305213920), (3, 7536809280), (4, 5652606960), (5, 4522085568), (6, 3768404640), (7, 3230061120), (8, 2826303480), (9, 2512269760), (10, 2261042784), (11, 2055493440), (12, 1884202320), (13, 1739263680), (14, 1615030560), (15, 1507361856), (16, 1413151740), (18, 1256134880), (20, 1130521392), (21, 1076687040), (22, 1027746720), (23, 983062080), (24, 942101160), (26, 869631840), (28, 807515280), (30, 753680928), (31, 729368640), (32, 706575870), (33, 685164480), (35, 646012224), (36, 628067440), (39, 579754560), (40, 565260696), (42, 538343520), (44, 513873360), (45, 502453952), (46, 491531040), (48, 471050580), (52, 434815920), (55, 411098688), (56, 403757640), (60, 376840464), (62, 364684320), (63, 358895680), (64, 353287935), (65, 347852736), (66, 342582240), (69, 327687360), (70, 323006112), (72, 314033720), (77, 293641920), (78, 289877280), (80, 282630348), (84, 269171760), (88, 256936680), (90, 251226976), (91, 248466240), (92, 245765520), (93, 243122880), (96, 235525290), (99, 228388160), (104, 217407960), (105, 215337408), (110, 205549344), (112, 201878820), (115, 196612416), (117, 193251520), (120, 188420232), (121, 186863040), (124, 182342160), (126, 179447840), (130, 173926368), (132, 171291120), (138, 163843680), (140, 161503056), (143, 158114880), (144, 157016860), (154, 146820960), (155, 145873728), (156, 144938640), (160, 141315174), (161, 140437440), (165, 137032896), (168, 134585880), (176, 128468340), (180, 125613488), (182, 124233120), (184, 122882760), (186, 121561440), (192, 117762645), (195, 115950912), (198, 114194080), (207, 109229120), (208, 108703980), (210, 107668704), (217, 104195520), (220, 102774672), (224, 100939410), (230, 98306208), (231, 97880640), (234, 96625760), (240, 94210116), (242, 93431520), (248, 91171080), (252, 89723920), (253, 89369280), (260, 86963184), (264, 85645560), (273, 82822080), (276, 81921840), (279, 81040960), (280, 80751528), (286, 79057440), (288, 78508430), (299, 75620160), (308, 73410480), (310, 72936864), (312, 72469320), (315, 71779136), (320, 70657587), (322, 70218720), (330, 68516448), (336, 67292940), (341, 66306240), (345, 65537472), (352, 64234170), (360, 62806744), (363, 62287680), (364, 62116560), (368, 61441380), (372, 60780720), (385, 58728384), (390, 57975456), (396, 57097040), (403, 56105280), (414, 54614560), (416, 54351990), (420, 53834352), (429, 52704960), (434, 52097760), (440, 51387336), (448, 50469705), (455, 49693248), (460, 49153104), (462, 48940320), (465, 48624576), (468, 48312880), (480, 47105058), (483, 46812480), (484, 46715760), (495, 45677632), (496, 45585540), (504, 44861960), (506, 44684640), (520, 43481592), (528, 42822780), (546, 41411040), (552, 40960920), (558, 40520480), (560, 40375764), (572, 39528720), (576, 39254215), (585, 38650304), (598, 37810080), (605, 37372608), (616, 36705240), (620, 36468432), (624, 36234660), (630, 35889568), (644, 35109360), (651, 34731840), (660, 34258224), (672, 33646470), (682, 33153120), (690, 32768736), (693, 32626880), (704, 32117085), (713, 31711680), (715, 31622976), (720, 31403372), (726, 31143840), (728, 31058280), (736, 30720690), (744, 30390360), (759, 29789760), (770, 29364192), (780, 28987728), (792, 28548520), (805, 28087488), (806, 28052640), (819, 27607360), (828, 27307280), (832, 27175995), (840, 26917176), (847, 26694720), (858, 26352480), (868, 26048880), (880, 25693668), (897, 25206720), (910, 24846624), (920, 24576552), (924, 24470160), (930, 24312288), (936, 24156440), (960, 23552529), (966, 23406240), (968, 23357880), (990, 22838816), (992, 22792770), (1001, 22587840), (1008, 22430980), (1012, 22342320), (1023, 22102080), (1035, 21845824), (1040, 21740796), (1056, 21411390), (1085, 20839104), (1089, 20762560), (1092, 20705520), (1104, 20480460), (1116, 20260240), (1120, 20187882), (1144, 19764360), (1155, 19576128), (1170, 19325152), (1196, 18905040), (1209, 18701760), (1210, 18686304), (1232, 18352620), (1240, 18234216), (1248, 18117330), (1260, 17944784), (1265, 17873856), (1287, 17568320), (1288, 17554680), (1302, 17365920), (1320, 17129112), (1344, 16823235), (1364, 16576560), (1365, 16564416), (1380, 16384368), (1386, 16313440), (1395, 16208192), (1426, 15855840), (1430, 15811488), (1440, 15701686), (1449, 15604160), (1452, 15571920), (1456, 15529140), (1472, 15360345), (1488, 15195180), (1495, 15124032), (1518, 14894880), (1540, 14682096), (1560, 14493864), (1573, 14374080), (1584, 14274260), (1610, 14043744), (1612, 14026320), (1638, 13803680), (1656, 13653640), (1680, 13458588), (1694, 13347360), (1705, 13261248), (1716, 13176240), (1736, 13024440), (1760, 12846834), (1771, 12767040), (1794, 12603360), (1815, 12457536), (1820, 12423312), (1840, 12288276), (1848, 12235080), (1860, 12156144), (1872, 12078220), (1932, 11703120), (1936, 11678940), (1953, 11577280), (1980, 11419408), (1984, 11396385), (2002, 11293920), (2015, 11221056), (2016, 11215490), (2024, 11171160), (2046, 11051040), (2070, 10922912), (2080, 10870398), (2093, 10802880), (2112, 10705695), (2139, 10570560), (2145, 10540992), (2170, 10419552), (2178, 10381280), (2184, 10352760), (2208, 10240230), (2232, 10130120), (2240, 10093941), (2277, 9929920), (2288, 9882180), (2310, 9788064), (2340, 9662576), (2387, 9472320), (2392, 9452520), (2415, 9362496), (2418, 9350880), (2420, 9343152), (2464, 9176310), (2480, 9117108), (2496, 9058665), (2520, 8972392), (2530, 8936928), (2541, 8898240), (2574, 8784160), (2576, 8777340), (2604, 8682960), (2640, 8564556), (2691, 8402240), (2728, 8288280), (2730, 8282208), (2760, 8192184), (2772, 8156720), (2783, 8124480), (2790, 8104096), (2821, 8015040), (2852, 7927920), (2860, 7905744), (2880, 7850843), (2898, 7802080), (2904, 7785960), (2912, 7764570), (2976, 7597590), (2990, 7562016), (3003, 7529280), (3036, 7447440), (3069, 7367360), (3080, 7341048), (3120, 7246932), (3146, 7187040), (3168, 7137130), (3220, 7021872), (3224, 7013160), (3255, 6946368), (3276, 6901840), (3289, 6874560), (3312, 6826820), (3360, 6729294), (3388, 6673680), (3410, 6630624), (3432, 6588120), (3465, 6525376), (3472, 6512220), (3520, 6423417), (3542, 6383520), (3565, 6342336), (3588, 6301680), (3627, 6233920), (3630, 6228768), (3640, 6211656), (3680, 6144138), (3696, 6117540), (3720, 6078072), (3744, 6039110), (3751, 6027840), (3795, 5957952), (3864, 5851560), (3872, 5839470), (3906, 5788640), (3960, 5709704), (4004, 5646960), (4030, 5610528), (4032, 5607745), (4048, 5585580), (4092, 5525520), (4095, 5521472), (4140, 5461456), (4160, 5435199), (4186, 5401440), (4235, 5338944), (4278, 5285280), (4290, 5270496), (4340, 5209776), (4356, 5190640), (4368, 5176380), (4416, 5120115), (4433, 5100480), (4464, 5065060), (4485, 5041344), (4554, 4964960), (4576, 4941090), (4620, 4894032), (4680, 4831288), (4719, 4791360), (4774, 4736160), (4784, 4726260), (4830, 4681248), (4836, 4675440), (4840, 4671576), (4928, 4588155), (4960, 4558554), (4991, 4530240), (5005, 4517568), (5040, 4486196), (5060, 4468464), (5082, 4449120), (5115, 4420416), (5148, 4392080), (5152, 4388670), (5208, 4341480), (5280, 4282278), (5313, 4255680), (5382, 4201120), (5445, 4152512), (5456, 4144140), (5460, 4141104), (5520, 4096092), (5544, 4078360), (5566, 4062240), (5580, 4052048), (5642, 4007520), (5704, 3963960), (5720, 3952872), (5796, 3901040), (5808, 3892980), (5824, 3882285), (5952, 3798795), (5980, 3781008), (6006, 3764640), (6045, 3740352), (6072, 3723720), (6138, 3683680), (6160, 3670524), (6240, 3623466), (6279, 3600960), (6292, 3593520), (6336, 3568565), (6417, 3523520), (6435, 3513664), (6440, 3510936), (6448, 3506580), (6510, 3473184), (6552, 3450920), (6578, 3437280), (6624, 3413410), (6720, 3364647), (6776, 3336840), (6820, 3315312), (6864, 3294060), (6930, 3262688), (6944, 3256110), (7084, 3191760), (7130, 3171168), (7161, 3157440), (7176, 3150840), (7245, 3120832), (7254, 3116960), (7260, 3114384), (7280, 3105828), (7360, 3072069), (7392, 3058770), (7440, 3039036), (7488, 3019555), (7502, 3013920), (7590, 2978976), (7623, 2966080), (7728, 2925780), (7744, 2919735), (7812, 2894320), (7843, 2882880), (7865, 2874816), (7920, 2854852), (8008, 2823480), (8060, 2805264), (8096, 2792790), (8184, 2762760), (8190, 2760736), (8280, 2730728), (8349, 2708160), (8372, 2700720), (8463, 2671680), (8470, 2669472), (8556, 2642640), (8580, 2635248), (8680, 2604888), (8712, 2595320), (8736, 2588190), (8855, 2553408), (8866, 2550240), (8928, 2532530), (8970, 2520672), (9009, 2509760), (9108, 2482480), (9152, 2470545), (9240, 2447016), (9269, 2439360), (9360, 2415644), (9438, 2395680), (9548, 2368080), (9568, 2363130), (9660, 2340624), (9672, 2337720), (9680, 2335788), (9765, 2315456), (9867, 2291520), (9920, 2279277), (9982, 2265120), (10010, 2258784), (10080, 2243098), (10120, 2234232), (10164, 2224560), (10230, 2210208), (10296, 2196040), (10304, 2194335), (10416, 2170740), (10465, 2160576), (10560, 2141139), (10626, 2127840), (10695, 2114112), (10764, 2100560), (10890, 2076256), (10912, 2072070), (10920, 2070552), (11011, 2053440), (11040, 2048046), (11088, 2039180), (11132, 2031120), (11160, 2026024), (11253, 2009280), (11284, 2003760), (11385, 1985984), (11408, 1981980), (11440, 1976436), (11592, 1950520), (11616, 1946490), (11935, 1894464), (11960, 1890504), (12012, 1882320), (12090, 1870176), (12144, 1861860), (12276, 1841840), (12320, 1835262), (12480, 1811733), (12558, 1800480), (12584, 1796760), (12705, 1779648), (12834, 1761760), (12870, 1756832), (12880, 1755468), (12896, 1753290), (13020, 1736592), (13104, 1725460), (13156, 1718640), (13248, 1706705), (13299, 1700160), (13455, 1680448), (13552, 1668420), (13640, 1657656), (13728, 1647030), (13860, 1631344), (13888, 1628055), (13915, 1624896), (14105, 1603008), (14157, 1597120), (14168, 1595880), (14260, 1585584), (14322, 1578720), (14352, 1575420), (14490, 1560416), (14508, 1558480), (14520, 1557192), (14560, 1552914), (14784, 1529385), (14880, 1519518), (14973, 1510080), (15004, 1506960), (15015, 1505856), (15180, 1489488), (15246, 1483040), (15345, 1473472), (15456, 1462890), (15624, 1447160), (15686, 1441440), (15730, 1437408), (15840, 1427426), (15939, 1418560), (16016, 1411740), (16120, 1402632), (16192, 1396395), (16368, 1381380), (16380, 1380368), (16445, 1374912), (16560, 1365364), (16698, 1354080), (16744, 1350360), (16926, 1335840), (16940, 1334736), (17112, 1321320), (17160, 1317624), (17360, 1302444), (17424, 1297660), (17472, 1294095), (17710, 1276704), (17732, 1275120), (17856, 1266265), (17940, 1260336), (18018, 1254880), (18135, 1246784), (18216, 1241240), (18480, 1223508), (18538, 1219680), (18720, 1207822), (18755, 1205568), (18837, 1200320), (18876, 1197840), (19096, 1184040), (19136, 1181565), (19320, 1170312), (19344, 1168860), (19360, 1167894), (19481, 1160640), (19530, 1157728), (19734, 1145760), (19964, 1132560), (20020, 1129392), (20160, 1121549), (20240, 1117116), (20328, 1112280), (20460, 1105104), (20592, 1098020), (20832, 1085370), (20930, 1080288), (21252, 1063920), (21390, 1057056), (21483, 1052480), (21528, 1050280), (21780, 1038128), (21824, 1036035), (21840, 1035276), (22022, 1026720), (22080, 1024023), (22165, 1020096), (22176, 1019590), (22264, 1015560), (22320, 1013012), (22506, 1004640), (22568, 1001880), (22770, 992992), (22816, 990990), (22880, 988218), (23023, 982080), (23184, 975260), (23232, 973245), (23529, 960960), (23595, 958272), (23870, 947232), (23920, 945252), (24024, 941160), (24180, 935088), (24288, 930930), (24552, 920920), (24640, 917631), (24955, 906048), (25047, 902720), (25116, 900240), (25168, 898380), (25389, 890560), (25410, 889824), (25668, 880880), (25740, 878416), (25760, 877734), (25792, 876645), (26040, 868296), (26208, 862730), (26257, 861120), (26312, 859320), (26565, 851136), (26598, 850080), (26910, 840224), (27104, 834210), (27280, 828828), (27456, 823515), (27720, 815672), (27807, 813120), (27830, 812448), (28210, 801504), (28314, 798560), (28336, 797940), (28520, 792792), (28644, 789360), (28704, 787710), (28980, 780208), (29016, 779240), (29040, 778596), (29120, 776457), (29601, 763840), (29760, 759759), (29946, 755040), (30008, 753480), (30030, 752928), (30360, 744744), (30492, 741520), (30690, 736736), (30912, 731445), (31031, 728640), (31248, 723580), (31372, 720720), (31395, 720192), (31460, 718704), (31680, 713713), (31878, 709280), (32032, 705870), (32085, 704704), (32240, 701316), (32736, 690690), (32760, 690184), (32890, 687456), (33033, 684480), (33120, 682682), (33396, 677040), (33488, 675180), (33759, 669760), (33852, 667920), (33880, 667368), (34224, 660660), (34320, 658812), (34720, 651222), (34848, 648830), (35420, 638352), (35464, 637560), (35805, 631488), (35880, 630168), (36036, 627440), (36179, 624960), (36270, 623392), (36432, 620620), (36960, 611754), (37076, 609840), (37440, 603911), (37510, 602784), (37674, 600160), (37752, 598920), (38115, 593216), (38192, 592020), (38640, 585156), (38688, 584430), (38720, 583947), (38962, 580320), (39060, 578864), (39215, 576576), (39468, 572880), (39897, 566720), (39928, 566280), (40040, 564696), (40480, 558558), (40656, 556140), (40920, 552552), (41184, 549010), (41664, 542685), (41745, 541632), (41860, 540144), (42315, 534336), (42504, 531960), (42780, 528528), (42966, 526240), (43056, 525140), (43560, 519064), (43680, 517638), (44044, 513360), (44330, 510048), (44352, 509795), (44528, 507780), (44640, 506506), (44919, 503360), (45012, 502320), (45045, 501952), (45136, 500940), (45540, 496496), (45632, 495495), (45760, 494109), (46046, 491040), (46345, 487872), (46368, 487630), (47058, 480480), (47190, 479136), (47740, 473616), (47840, 472626), (48048, 470580), (48360, 467544), (48576, 465465), (48763, 463680), (49104, 460460), (49335, 458304), (49910, 453024), (50094, 451360), (50232, 450120), (50336, 449190), (50778, 445280), (50820, 444912), (51336, 440440), (51480, 439208), (51520, 438867), (52080, 434148), (52416, 431365), (52514, 430560), (52624, 429660), (53130, 425568), (53196, 425040), (53820, 420112), (54208, 417105), (54560, 414414), (54901, 411840), (55055, 410688), (55440, 407836), (55614, 406560), (55660, 406224), (56265, 401856), (56420, 400752), (56628, 399280), (56672, 398970), (57040, 396396), (57288, 394680), (57408, 393855), (57960, 390104), (58032, 389620), (58080, 389298), (58443, 386880), (59202, 381920), (59892, 377520), (60016, 376740), (60060, 376464), (60720, 372372), (60984, 370760), (61380, 368368), (62062, 364320), (62496, 361790), (62744, 360360), (62790, 360096), (62920, 359352), (63756, 354640), (64064, 352935), (64170, 352352), (64480, 350658), (64883, 348480), (65472, 345345), (65520, 345092), (65780, 343728), (66066, 342240), (66240, 341341), (66495, 340032), (66792, 338520), (66976, 337590), (67518, 334880), (67704, 333960), (67760, 333684), (68448, 330330), (68640, 329406), (69069, 327360), (69440, 325611), (69696, 324415), (70587, 320320), (70785, 319424), (70840, 319176), (70928, 318780), (71610, 315744), (71760, 315084), (72072, 313720), (72358, 312480), (72540, 311696), (72864, 310310), (73920, 305877), (74152, 304920), (74865, 302016), (75020, 301392), (75348, 300080), (75504, 299460), (76230, 296608), (76384, 296010), (77280, 292578), (77376, 292215), (77924, 290160), (78120, 289432), (78430, 288288), (78771, 287040), (78936, 286440), (79695, 283712), (79794, 283360), (79856, 283140), (80080, 282348), (80960, 279279), (81312, 278070), (81840, 276276), (82368, 274505), (83421, 271040), (83490, 270816), (83720, 270072), (84630, 267168), (85008, 265980), (85560, 264264), (85932, 263120), (86112, 262570), (86273, 262080), (87120, 259532), (87360, 258819), (88088, 256680), (88660, 255024), (89056, 253890), (89280, 253253), (89838, 251680), (90024, 251160), (90090, 250976), (90272, 250470), (91080, 248248), (92092, 245520), (92690, 243936), (92736, 243815), (93093, 242880), (94116, 240240), (94185, 240064), (94380, 239568), (95480, 236808), (95680, 236313), (96096, 235290), (96720, 233772), (97405, 232128), (97526, 231840), (98208, 230230), (98670, 229152), (99099, 228160), (99820, 226512), (100188, 225680), (100464, 225060), (100672, 224595), (101556, 222640), (101640, 222456), (101959, 221760), (102672, 220220), (102960, 219604), (104160, 217074), (105028, 215280), (105248, 214830), (106260, 212784), (106392, 212520), (107415, 210496), (107640, 210056), (108537, 208320), (109120, 207207), (109802, 205920), (110110, 205344), (110880, 203918), (111228, 203280), (111320, 203112), (112530, 200928), (112840, 200376), (113256, 199640), (113344, 199485), (114080, 198198), (114576, 197340), (115115, 196416), (115920, 195052), (116064, 194810), (116160, 194649), (116886, 193440), (117645, 192192), (118404, 190960), (119784, 188760), (120032, 188370), (120120, 188232), (121440, 186186), (121968, 185380), (122760, 184184), (124124, 182160), (124992, 180895), (125235, 180544), (125488, 180180), (125580, 180048), (125840, 179676), (126945, 178112), (127512, 177320), (128340, 176176), (128960, 175329), (129766, 174240), (131040, 172546), (131285, 172224), (131560, 171864), (132132, 171120), (132990, 170016), (133584, 169260), (133952, 168795), (135036, 167440), (135408, 166980), (135520, 166842), (136896, 165165), (137280, 164703), (138138, 163680), (139035, 162624), (141174, 160160), (141570, 159712), (141680, 159588), (141856, 159390), (143220, 157872), (143520, 157542), (144144, 156860), (144716, 156240), (145080, 155848), (145728, 155155), (146289, 154560), (148005, 152768), (148304, 152460), (149730, 151008), (150040, 150696)]