80973180288

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:188

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 43, 44, 46, 48, 52, 56, 63, 64, 66, 69, 71, 72, 77, 78, 84, 86, 88, 91, 92, 96, 99, 104, 112, 117, 126, 128, 129, 132, 138, 142, 143, 144, 154, 156, 161, 168, 172, 176, 182, 184, 192, 198, 207, 208, 213, 224, 231, 234, 252, 253, 258, 264, 273, 276, 284, 286, 288, 299, 301, 308, 312, 322, 336, 344, 352, 364, 368, 384, 387, 396, 414, 416, 426, 429, 448, 462, 468, 473, 483, 497, 504, 506, 516, 528, 546, 552, 559, 568, 572, 576, 598, 602, 616, 624, 639, 644, 672, 688, 693, 704, 728, 736, 759, 774, 781, 792, 819, 828, 832, 852, 858, 896, 897, 903, 923, 924, 936, 946, 966, 989, 994, 1001, 1008, 1012, 1032, 1056, 1092, 1104, 1118, 1136, 1144, 1152, 1196, 1204, 1232, 1248, 1278, 1287, 1288, 1344, 1376, 1386, 1408, 1419, 1449, 1456, 1472, 1491, 1518, 1548, 1562, 1584, 1633, 1638, 1656, 1664, 1677, 1704, 1716, 1771, 1794, 1806, 1846, 1848, 1872, 1892, 1932, 1978, 1988, 2002, 2016, 2024, 2064, 2093, 2112, 2184, 2208, 2236, 2272, 2277, 2288, 2343, 2392, 2408, 2464, 2496, 2556, 2574, 2576, 2688, 2691, 2709, 2752, 2769, 2772, 2838, 2898, 2912, 2944, 2967, 2982, 3003, 3036, 3053, 3096, 3124, 3168, 3266, 3276, 3289, 3311, 3312, 3354, 3408, 3432, 3542, 3588, 3612, 3692, 3696, 3744, 3784, 3864, 3913, 3956, 3976, 4004, 4032, 4048, 4128, 4186, 4224, 4257, 4368, 4416, 4472, 4473, 4544, 4554, 4576, 4686, 4784, 4816, 4899, 4928, 4992, 5031, 5112, 5148, 5152, 5313, 5382, 5418, 5467, 5504, 5538, 5544, 5676, 5796, 5824, 5934, 5964, 6006, 6072, 6106, 6149, 6192, 6248, 6279, 6336, 6461, 6532, 6552, 6578, 6622, 6624, 6708, 6816, 6864, 6923, 7029, 7084, 7176, 7224, 7384, 7392, 7488, 7568, 7728, 7826, 7912, 7952, 8008, 8064, 8096, 8256, 8307, 8372, 8514, 8736, 8832, 8901, 8944, 8946, 9009, 9088, 9108, 9152, 9159, 9372, 9568, 9632, 9798, 9856, 9867, 9933, 10062, 10153, 10224, 10296, 10304, 10626, 10764, 10836, 10879, 10934, 11076, 11088, 11352, 11431, 11592, 11648, 11739, 11868, 11928, 12012, 12144, 12212, 12298, 12384, 12496, 12558, 12672, 12857, 12922, 13064, 13104, 13156, 13244, 13248, 13416, 13632, 13728, 13846, 14058, 14168, 14352, 14448, 14697, 14768, 14784, 14976, 15136, 15456, 15652, 15824, 15904, 15939, 16016, 16192, 16401, 16512, 16614, 16744, 17028, 17472, 17802, 17888, 17892, 17963, 18018, 18216, 18304, 18318, 18447, 18744, 18837, 19136, 19264, 19383, 19596, 19734, 19866, 20124, 20306, 20448, 20592, 20608, 20769, 21229, 21252, 21371, 21528, 21672, 21758, 21868, 22152, 22176, 22704, 22862, 23023, 23184, 23478, 23736, 23856, 24024, 24288, 24424, 24596, 24768, 24992, 25116, 25714, 25844, 26128, 26208, 26312, 26488, 26496, 26832, 27264, 27456, 27477, 27692, 28116, 28336, 28704, 28896, 29394, 29536, 29568, 29601, 29799, 30272, 30459, 30912, 31304, 31648, 31808, 31878, 32032, 32384, 32637, 32802, 33228, 33488, 33583, 34056, 34293, 34944, 35217, 35604, 35776, 35784, 35926, 36036, 36432, 36636, 36894, 37488, 37674, 38272, 38528, 38571, 38766, 39192, 39468, 39689, 39732, 40248, 40612, 40896, 41184, 41538, 42458, 42504, 42742, 43043, 43056, 43344, 43516, 43736, 44304, 44352, 45408, 45724, 46046, 46368, 46956, 47472, 47712, 48048, 48576, 48848, 49192, 49203, 49536, 49984, 50232, 51428, 51688, 52256, 52416, 52624, 52976, 53664, 53889, 54912, 54954, 55341, 55384, 56232, 56672, 57408, 57792, 58149, 58788, 59072, 59202, 59598, 60544, 60918, 61824, 62307, 62608, 63296, 63616, 63687, 63756, 64064, 64113, 65274, 65604, 66456, 66976, 67166, 68112, 68586, 69069, 70219, 70434, 71071, 71208, 71552, 71568, 71852, 72072, 72864, 73272, 73788, 74976, 75348, 76153, 77142, 77532, 78384, 78936, 79378, 79464, 80496, 81224, 81792, 82368, 83076, 84916, 85008, 85484, 86086, 86112, 86688, 87032, 87472, 88608, 88704, 89999, 90816, 91377, 91448, 92092, 92736, 93912, 94944, 95424, 96096, 97152, 97696, 97911, 98384, 98406, 99968, 100464, 100749, 102856, 102879, 103376, 104512, 104832, 105248, 105952, 107328, 107778, 109908, 110682, 110768, 112464, 113344, 114816, 115584, 115713, 116298, 117576, 118144, 118404, 119067, 119196, 121836, 124614, 125216, 125741, 126592, 127374, 127512, 128128, 128226, 129129, 130548, 131208, 132912, 133952, 134332, 136224, 137172, 138138, 140438, 140868, 141427, 142142, 142416, 143136, 143704, 144144, 145728, 146544, 147576, 148603, 149952, 150696, 152306, 154284, 155064, 156768, 157872, 158756, 158928, 160992, 161667, 162448, 164736, 166152, 169832, 170016, 170968, 172172, 172224, 173376, 174064, 174944, 177216, 179998, 181632, 182754, 182896, 184184, 185472, 187824, 189888, 190848, 191061, 192192, 192339, 195392, 195822, 196768, 196812, 200928, 201498, 205712, 205758, 206752, 207207, 209024, 210496, 210657, 211904, 213213, 214656, 215556, 219816, 221364, 221536, 224928, 226688, 228459, 231426, 232596, 233519, 235081, 235152, 236808, 238134, 238392, 243672, 249228, 250432, 251482, 254748, 255024, 256452, 258258, 261096, 262416, 265824, 267904, 268664, 269997, 272448, 274344, 276276, 277823, 280876, 281736, 282854, 284284, 284832, 286272, 287408, 288288, 291456, 293088, 295152, 297206, 299904, 301392, 302247, 304612, 308568, 310128, 313536, 315744, 317512, 317856, 321984, 323334, 324896, 332304, 339664, 340032, 341936, 344344, 344448, 346752, 348128, 349888, 354432, 357201, 359996, 365508, 365792, 368368, 375648, 377223, 379776, 382122, 384384, 384678, 387387, 390784, 391644, 393536, 393624, 401856, 402996, 411424, 411516, 413504, 414414, 420992, 421314, 423808, 424281, 426426, 431112, 436579, 439632, 442728, 443072, 445809, 449856, 456918, 462852, 465192, 467038, 470162, 470304, 473616, 476268, 476784, 487344, 491533, 498456, 500864, 502964, 509496, 510048, 512904, 516516, 522192, 524832, 531648, 537328, 539994, 544896, 548688, 552552, 555646, 561752, 563472, 565708, 568568, 569664, 572544, 574816, 576576, 586176, 590304, 594412, 602784, 604494, 609224, 617136, 620256, 627072, 631488, 631971, 635024, 635712, 639639, 643968, 646668, 649792, 664608, 679328, 680064, 683872, 685377, 688688, 696256, 699776, 700557, 705243, 714402, 719992, 731016, 731584, 736736, 751296, 754446, 764244, 769356, 772409, 774774, 783288, 787072, 787248, 803712, 805992, 809991, 822848, 823032, 827008, 828828, 833469, 842628, 848562, 852852, 862224, 873158, 879264, 885456, 886144, 891618, 899712, 912847, 913836, 925704, 930384, 934076, 940324, 940608, 947232, 952536, 953568, 974688, 983066, 989989, 996912, 1005928, 1018992, 1020096, 1025808, 1033032, 1044384, 1049664, 1063296, 1074656, 1079988, 1097376, 1105104, 1111292, 1123504, 1126944, 1131416, 1131669, 1137136, 1139328, 1149632, 1153152, 1172352, 1180608, 1188824, 1205568, 1208988, 1218448, 1234272, 1240512, 1262976, 1263942, 1270048, 1271424, 1272843, 1279278, 1293336, 1299584, 1309737, 1329216, 1337427, 1358656, 1367744, 1370754, 1377376, 1392512, 1401114, 1410486, 1428804, 1439984, 1462032, 1463168, 1473472, 1474599, 1502592, 1508892, 1528488, 1538712, 1544818, 1549548, 1566576, 1574496, 1611984, 1619982, 1634633, 1645696, 1646064, 1657656, 1666938, 1685256, 1697124, 1705704, 1724448, 1746316, 1758528, 1770912, 1783236, 1825694, 1827672, 1851408, 1860768, 1868152, 1880648, 1881216, 1894464, 1905072, 1907136, 1949376, 1966132, 1979978, 1993824, 2011856, 2037984, 2040192, 2051616, 2066064, 2088768, 2099328, 2101671, 2115729, 2149312, 2159976, 2194752, 2210208, 2222584, 2247008, 2253888, 2262832, 2263338, 2274272, 2299264, 2317227, 2361216, 2377648, 2411136, 2417976, 2436896, 2468544, 2481024, 2500407, 2527884, 2540096, 2545686, 2558556, 2586672, 2619474, 2658432, 2674854, 2717312, 2735488, 2738541, 2741508, 2754752, 2802228, 2820972, 2857608, 2879968, 2924064, 2946944, 2949198, 2969967, 3017784, 3056053, 3056976, 3077424, 3089636, 3099096, 3133152, 3148992, 3223968, 3239964, 3269266, 3292128, 3315312, 3333876, 3370512, 3394248, 3411408, 3448896, 3492632, 3517056, 3541824, 3566472, 3651388, 3655344, 3702816, 3721536, 3736304, 3761296, 3788928, 3810144, 3814272, 3898752, 3929211, 3932264, 3959956, 3987648, 4023712, 4075968, 4103232, 4132128, 4177536, 4203342, 4231458, 4298624, 4319952, 4389504, 4420416, 4423797, 4445168, 4494016, 4507776, 4525664, 4526676, 4548544, 4634454, 4755296, 4835952, 4873792, 4903899, 4937088, 5000814, 5055768, 5080192, 5091372, 5117112, 5173344, 5238948, 5349708, 5406863, 5477082, 5483016, 5509504, 5604456, 5641944, 5715216, 5759936, 5848128, 5898396, 5939934, 6035568, 6112106, 6113952, 6154848, 6179272, 6198192, 6266304, 6297984, 6389929, 6447936, 6479928, 6538532, 6584256, 6630624, 6667752, 6741024, 6788496, 6822816, 6897792, 6951681, 6985264, 7083648, 7132944, 7302776, 7310688, 7405632, 7443072, 7472608, 7522592, 7620288, 7858422, 7864528, 7919912, 7975296, 8047424, 8151936, 8206464, 8215623, 8264256, 8406684, 8462916, 8639904, 8840832, 8847594, 8890336, 8909901, 8988032, 9051328, 9053352, 9097088, 9168159, 9268908, 9510592, 9671904, 9747584, 9807798, 10001628, 10041317, 10111536, 10182744, 10234224, 10346688, 10477896, 10699416, 10813726, 10954164, 10966032, 11208912, 11283888, 11430432, 11519872, 11696256, 11796792, 11879868, 12071136, 12224212, 12227904, 12309696, 12358544, 12396384, 12532608, 12779858, 12895872, 12959856, 13077064, 13168512, 13261248, 13335504, 13482048, 13576992, 13645632, 13903362, 13970528, 14265888, 14605552, 14621376, 14711697, 14811264, 14945216, 15045184, 15240576, 15716844, 15729056, 15839824, 16094848, 16220589, 16431246, 16528512, 16813368, 16925832, 17279808, 17695188, 17780672, 17819802, 18102656, 18106704, 18336318, 18537816, 19021184, 19169787, 19343808, 19615596, 20003256, 20082634, 20223072, 20365488, 20468448, 20693376, 20955792, 21398832, 21627452, 21908328, 21932064, 22417824, 22567776, 22860864, 23593584, 23759736, 24142272, 24448424, 24455808, 24619392, 24717088, 24792768, 25559716, 25919712, 26154128, 26522496, 26671008, 26964096, 27153984, 27291264, 27504477, 27806724, 27941056, 28531776, 29211104, 29242752, 29423394, 29890432, 30090368, 30123951, 31433688, 31458112, 31679648, 32441178, 32862492, 33626736, 33851664, 34559616, 35390376, 35561344, 35639604, 36213408, 36672636, 37075632, 38339574, 38687616, 39231192, 40006512, 40165268, 40446144, 40730976, 40936896, 41911584, 42797664, 43254904, 43816656, 43864128, 44835648, 45135552, 45721728, 47187168, 47519472, 48284544, 48661767, 48896848, 49434176, 49585536, 51119432, 51839424, 52308256, 53342016, 54307968, 55008954, 55613448, 55882112, 57063552, 57509361, 58422208, 58846788, 60247902, 62867376, 62916224, 63359296, 64882356, 65724984, 67253472, 67703328, 70289219, 70780752, 71279208, 72426816, 73345272, 74151264, 76679148, 78462384, 80013024, 80330536, 80892288, 81461952, 81873792, 83823168, 85595328, 86509808, 87633312, 87728256, 89671296, 90271104, 90371853, 94374336, 95038944, 97323534, 97793696, 98868352, 102238864, 103678848, 104616512, 106684032, 110017908, 111226896, 115018722, 116844416, 117693576, 120495804, 125734752, 126718592, 129764712, 131449968, 134506944, 135406656, 140578438, 141561504, 142558416, 144853632, 146690544, 148302528, 153358296, 156924768, 160026048, 160661072, 162923904, 167646336, 171190656, 173019616, 175266624, 180743706, 188748672, 190077888, 194647068, 195587392, 204477728, 209233024, 210867657, 220035816, 222453792, 230037444, 235387152, 240991608, 251469504, 259529424, 262899936, 269013888, 270813312, 281156876, 283123008, 285116832, 293381088, 296605056, 306716592, 313849536, 320052096, 321322144, 346039232, 350533248, 361487412, 380155776, 389294136, 391174784, 408955456, 421735314, 440071632, 444907584, 460074888, 470774304, 481983216, 502939008, 519058848, 525799872, 562313752, 566246016, 570233664, 586762176, 613433184, 627699072, 632602971, 642644288, 692078464, 722974824, 778588272, 817910912, 843470628, 880143264, 889815168, 920149776, 941548608, 963966432, 1038117696, 1051599744, 1124627504, 1140467328, 1173524352, 1226866368, 1265205942, 1285288576, 1445949648, 1557176544, 1686941256, 1760286528, 1840299552, 1883097216, 1927932864, 2076235392, 2249255008, 2453732736, 2530411884, 2891899296, 3114353088, 3373882512, 3520573056, 3680599104, 3855865728, 4498510016, 5060823768, 5783798592, 6228706176, 6747765024, 7361198208, 8997020032, 10121647536, 11567597184, 13495530048, 20243295072, 26991060096, 40486590144, 80973180288]

約数ペア:

[(1, 80973180288), (2, 40486590144), (3, 26991060096), (4, 20243295072), (6, 13495530048), (7, 11567597184), (8, 10121647536), (9, 8997020032), (11, 7361198208), (12, 6747765024), (13, 6228706176), (14, 5783798592), (16, 5060823768), (18, 4498510016), (21, 3855865728), (22, 3680599104), (23, 3520573056), (24, 3373882512), (26, 3114353088), (28, 2891899296), (32, 2530411884), (33, 2453732736), (36, 2249255008), (39, 2076235392), (42, 1927932864), (43, 1883097216), (44, 1840299552), (46, 1760286528), (48, 1686941256), (52, 1557176544), (56, 1445949648), (63, 1285288576), (64, 1265205942), (66, 1226866368), (69, 1173524352), (71, 1140467328), (72, 1124627504), (77, 1051599744), (78, 1038117696), (84, 963966432), (86, 941548608), (88, 920149776), (91, 889815168), (92, 880143264), (96, 843470628), (99, 817910912), (104, 778588272), (112, 722974824), (117, 692078464), (126, 642644288), (128, 632602971), (129, 627699072), (132, 613433184), (138, 586762176), (142, 570233664), (143, 566246016), (144, 562313752), (154, 525799872), (156, 519058848), (161, 502939008), (168, 481983216), (172, 470774304), (176, 460074888), (182, 444907584), (184, 440071632), (192, 421735314), (198, 408955456), (207, 391174784), (208, 389294136), (213, 380155776), (224, 361487412), (231, 350533248), (234, 346039232), (252, 321322144), (253, 320052096), (258, 313849536), (264, 306716592), (273, 296605056), (276, 293381088), (284, 285116832), (286, 283123008), (288, 281156876), (299, 270813312), (301, 269013888), (308, 262899936), (312, 259529424), (322, 251469504), (336, 240991608), (344, 235387152), (352, 230037444), (364, 222453792), (368, 220035816), (384, 210867657), (387, 209233024), (396, 204477728), (414, 195587392), (416, 194647068), (426, 190077888), (429, 188748672), (448, 180743706), (462, 175266624), (468, 173019616), (473, 171190656), (483, 167646336), (497, 162923904), (504, 160661072), (506, 160026048), (516, 156924768), (528, 153358296), (546, 148302528), (552, 146690544), (559, 144853632), (568, 142558416), (572, 141561504), (576, 140578438), (598, 135406656), (602, 134506944), (616, 131449968), (624, 129764712), (639, 126718592), (644, 125734752), (672, 120495804), (688, 117693576), (693, 116844416), (704, 115018722), (728, 111226896), (736, 110017908), (759, 106684032), (774, 104616512), (781, 103678848), (792, 102238864), (819, 98868352), (828, 97793696), (832, 97323534), (852, 95038944), (858, 94374336), (896, 90371853), (897, 90271104), (903, 89671296), (923, 87728256), (924, 87633312), (936, 86509808), (946, 85595328), (966, 83823168), (989, 81873792), (994, 81461952), (1001, 80892288), (1008, 80330536), (1012, 80013024), (1032, 78462384), (1056, 76679148), (1092, 74151264), (1104, 73345272), (1118, 72426816), (1136, 71279208), (1144, 70780752), (1152, 70289219), (1196, 67703328), (1204, 67253472), (1232, 65724984), (1248, 64882356), (1278, 63359296), (1287, 62916224), (1288, 62867376), (1344, 60247902), (1376, 58846788), (1386, 58422208), (1408, 57509361), (1419, 57063552), (1449, 55882112), (1456, 55613448), (1472, 55008954), (1491, 54307968), (1518, 53342016), (1548, 52308256), (1562, 51839424), (1584, 51119432), (1633, 49585536), (1638, 49434176), (1656, 48896848), (1664, 48661767), (1677, 48284544), (1704, 47519472), (1716, 47187168), (1771, 45721728), (1794, 45135552), (1806, 44835648), (1846, 43864128), (1848, 43816656), (1872, 43254904), (1892, 42797664), (1932, 41911584), (1978, 40936896), (1988, 40730976), (2002, 40446144), (2016, 40165268), (2024, 40006512), (2064, 39231192), (2093, 38687616), (2112, 38339574), (2184, 37075632), (2208, 36672636), (2236, 36213408), (2272, 35639604), (2277, 35561344), (2288, 35390376), (2343, 34559616), (2392, 33851664), (2408, 33626736), (2464, 32862492), (2496, 32441178), (2556, 31679648), (2574, 31458112), (2576, 31433688), (2688, 30123951), (2691, 30090368), (2709, 29890432), (2752, 29423394), (2769, 29242752), (2772, 29211104), (2838, 28531776), (2898, 27941056), (2912, 27806724), (2944, 27504477), (2967, 27291264), (2982, 27153984), (3003, 26964096), (3036, 26671008), (3053, 26522496), (3096, 26154128), (3124, 25919712), (3168, 25559716), (3266, 24792768), (3276, 24717088), (3289, 24619392), (3311, 24455808), (3312, 24448424), (3354, 24142272), (3408, 23759736), (3432, 23593584), (3542, 22860864), (3588, 22567776), (3612, 22417824), (3692, 21932064), (3696, 21908328), (3744, 21627452), (3784, 21398832), (3864, 20955792), (3913, 20693376), (3956, 20468448), (3976, 20365488), (4004, 20223072), (4032, 20082634), (4048, 20003256), (4128, 19615596), (4186, 19343808), (4224, 19169787), (4257, 19021184), (4368, 18537816), (4416, 18336318), (4472, 18106704), (4473, 18102656), (4544, 17819802), (4554, 17780672), (4576, 17695188), (4686, 17279808), (4784, 16925832), (4816, 16813368), (4899, 16528512), (4928, 16431246), (4992, 16220589), (5031, 16094848), (5112, 15839824), (5148, 15729056), (5152, 15716844), (5313, 15240576), (5382, 15045184), (5418, 14945216), (5467, 14811264), (5504, 14711697), (5538, 14621376), (5544, 14605552), (5676, 14265888), (5796, 13970528), (5824, 13903362), (5934, 13645632), (5964, 13576992), (6006, 13482048), (6072, 13335504), (6106, 13261248), (6149, 13168512), (6192, 13077064), (6248, 12959856), (6279, 12895872), (6336, 12779858), (6461, 12532608), (6532, 12396384), (6552, 12358544), (6578, 12309696), (6622, 12227904), (6624, 12224212), (6708, 12071136), (6816, 11879868), (6864, 11796792), (6923, 11696256), (7029, 11519872), (7084, 11430432), (7176, 11283888), (7224, 11208912), (7384, 10966032), (7392, 10954164), (7488, 10813726), (7568, 10699416), (7728, 10477896), (7826, 10346688), (7912, 10234224), (7952, 10182744), (8008, 10111536), (8064, 10041317), (8096, 10001628), (8256, 9807798), (8307, 9747584), (8372, 9671904), (8514, 9510592), (8736, 9268908), (8832, 9168159), (8901, 9097088), (8944, 9053352), (8946, 9051328), (9009, 8988032), (9088, 8909901), (9108, 8890336), (9152, 8847594), (9159, 8840832), (9372, 8639904), (9568, 8462916), (9632, 8406684), (9798, 8264256), (9856, 8215623), (9867, 8206464), (9933, 8151936), (10062, 8047424), (10153, 7975296), (10224, 7919912), (10296, 7864528), (10304, 7858422), (10626, 7620288), (10764, 7522592), (10836, 7472608), (10879, 7443072), (10934, 7405632), (11076, 7310688), (11088, 7302776), (11352, 7132944), (11431, 7083648), (11592, 6985264), (11648, 6951681), (11739, 6897792), (11868, 6822816), (11928, 6788496), (12012, 6741024), (12144, 6667752), (12212, 6630624), (12298, 6584256), (12384, 6538532), (12496, 6479928), (12558, 6447936), (12672, 6389929), (12857, 6297984), (12922, 6266304), (13064, 6198192), (13104, 6179272), (13156, 6154848), (13244, 6113952), (13248, 6112106), (13416, 6035568), (13632, 5939934), (13728, 5898396), (13846, 5848128), (14058, 5759936), (14168, 5715216), (14352, 5641944), (14448, 5604456), (14697, 5509504), (14768, 5483016), (14784, 5477082), (14976, 5406863), (15136, 5349708), (15456, 5238948), (15652, 5173344), (15824, 5117112), (15904, 5091372), (15939, 5080192), (16016, 5055768), (16192, 5000814), (16401, 4937088), (16512, 4903899), (16614, 4873792), (16744, 4835952), (17028, 4755296), (17472, 4634454), (17802, 4548544), (17888, 4526676), (17892, 4525664), (17963, 4507776), (18018, 4494016), (18216, 4445168), (18304, 4423797), (18318, 4420416), (18447, 4389504), (18744, 4319952), (18837, 4298624), (19136, 4231458), (19264, 4203342), (19383, 4177536), (19596, 4132128), (19734, 4103232), (19866, 4075968), (20124, 4023712), (20306, 3987648), (20448, 3959956), (20592, 3932264), (20608, 3929211), (20769, 3898752), (21229, 3814272), (21252, 3810144), (21371, 3788928), (21528, 3761296), (21672, 3736304), (21758, 3721536), (21868, 3702816), (22152, 3655344), (22176, 3651388), (22704, 3566472), (22862, 3541824), (23023, 3517056), (23184, 3492632), (23478, 3448896), (23736, 3411408), (23856, 3394248), (24024, 3370512), (24288, 3333876), (24424, 3315312), (24596, 3292128), (24768, 3269266), (24992, 3239964), (25116, 3223968), (25714, 3148992), (25844, 3133152), (26128, 3099096), (26208, 3089636), (26312, 3077424), (26488, 3056976), (26496, 3056053), (26832, 3017784), (27264, 2969967), (27456, 2949198), (27477, 2946944), (27692, 2924064), (28116, 2879968), (28336, 2857608), (28704, 2820972), (28896, 2802228), (29394, 2754752), (29536, 2741508), (29568, 2738541), (29601, 2735488), (29799, 2717312), (30272, 2674854), (30459, 2658432), (30912, 2619474), (31304, 2586672), (31648, 2558556), (31808, 2545686), (31878, 2540096), (32032, 2527884), (32384, 2500407), (32637, 2481024), (32802, 2468544), (33228, 2436896), (33488, 2417976), (33583, 2411136), (34056, 2377648), (34293, 2361216), (34944, 2317227), (35217, 2299264), (35604, 2274272), (35776, 2263338), (35784, 2262832), (35926, 2253888), (36036, 2247008), (36432, 2222584), (36636, 2210208), (36894, 2194752), (37488, 2159976), (37674, 2149312), (38272, 2115729), (38528, 2101671), (38571, 2099328), (38766, 2088768), (39192, 2066064), (39468, 2051616), (39689, 2040192), (39732, 2037984), (40248, 2011856), (40612, 1993824), (40896, 1979978), (41184, 1966132), (41538, 1949376), (42458, 1907136), (42504, 1905072), (42742, 1894464), (43043, 1881216), (43056, 1880648), (43344, 1868152), (43516, 1860768), (43736, 1851408), (44304, 1827672), (44352, 1825694), (45408, 1783236), (45724, 1770912), (46046, 1758528), (46368, 1746316), (46956, 1724448), (47472, 1705704), (47712, 1697124), (48048, 1685256), (48576, 1666938), (48848, 1657656), (49192, 1646064), (49203, 1645696), (49536, 1634633), (49984, 1619982), (50232, 1611984), (51428, 1574496), (51688, 1566576), (52256, 1549548), (52416, 1544818), (52624, 1538712), (52976, 1528488), (53664, 1508892), (53889, 1502592), (54912, 1474599), (54954, 1473472), (55341, 1463168), (55384, 1462032), (56232, 1439984), (56672, 1428804), (57408, 1410486), (57792, 1401114), (58149, 1392512), (58788, 1377376), (59072, 1370754), (59202, 1367744), (59598, 1358656), (60544, 1337427), (60918, 1329216), (61824, 1309737), (62307, 1299584), (62608, 1293336), (63296, 1279278), (63616, 1272843), (63687, 1271424), (63756, 1270048), (64064, 1263942), (64113, 1262976), (65274, 1240512), (65604, 1234272), (66456, 1218448), (66976, 1208988), (67166, 1205568), (68112, 1188824), (68586, 1180608), (69069, 1172352), (70219, 1153152), (70434, 1149632), (71071, 1139328), (71208, 1137136), (71552, 1131669), (71568, 1131416), (71852, 1126944), (72072, 1123504), (72864, 1111292), (73272, 1105104), (73788, 1097376), (74976, 1079988), (75348, 1074656), (76153, 1063296), (77142, 1049664), (77532, 1044384), (78384, 1033032), (78936, 1025808), (79378, 1020096), (79464, 1018992), (80496, 1005928), (81224, 996912), (81792, 989989), (82368, 983066), (83076, 974688), (84916, 953568), (85008, 952536), (85484, 947232), (86086, 940608), (86112, 940324), (86688, 934076), (87032, 930384), (87472, 925704), (88608, 913836), (88704, 912847), (89999, 899712), (90816, 891618), (91377, 886144), (91448, 885456), (92092, 879264), (92736, 873158), (93912, 862224), (94944, 852852), (95424, 848562), (96096, 842628), (97152, 833469), (97696, 828828), (97911, 827008), (98384, 823032), (98406, 822848), (99968, 809991), (100464, 805992), (100749, 803712), (102856, 787248), (102879, 787072), (103376, 783288), (104512, 774774), (104832, 772409), (105248, 769356), (105952, 764244), (107328, 754446), (107778, 751296), (109908, 736736), (110682, 731584), (110768, 731016), (112464, 719992), (113344, 714402), (114816, 705243), (115584, 700557), (115713, 699776), (116298, 696256), (117576, 688688), (118144, 685377), (118404, 683872), (119067, 680064), (119196, 679328), (121836, 664608), (124614, 649792), (125216, 646668), (125741, 643968), (126592, 639639), (127374, 635712), (127512, 635024), (128128, 631971), (128226, 631488), (129129, 627072), (130548, 620256), (131208, 617136), (132912, 609224), (133952, 604494), (134332, 602784), (136224, 594412), (137172, 590304), (138138, 586176), (140438, 576576), (140868, 574816), (141427, 572544), (142142, 569664), (142416, 568568), (143136, 565708), (143704, 563472), (144144, 561752), (145728, 555646), (146544, 552552), (147576, 548688), (148603, 544896), (149952, 539994), (150696, 537328), (152306, 531648), (154284, 524832), (155064, 522192), (156768, 516516), (157872, 512904), (158756, 510048), (158928, 509496), (160992, 502964), (161667, 500864), (162448, 498456), (164736, 491533), (166152, 487344), (169832, 476784), (170016, 476268), (170968, 473616), (172172, 470304), (172224, 470162), (173376, 467038), (174064, 465192), (174944, 462852), (177216, 456918), (179998, 449856), (181632, 445809), (182754, 443072), (182896, 442728), (184184, 439632), (185472, 436579), (187824, 431112), (189888, 426426), (190848, 424281), (191061, 423808), (192192, 421314), (192339, 420992), (195392, 414414), (195822, 413504), (196768, 411516), (196812, 411424), (200928, 402996), (201498, 401856), (205712, 393624), (205758, 393536), (206752, 391644), (207207, 390784), (209024, 387387), (210496, 384678), (210657, 384384), (211904, 382122), (213213, 379776), (214656, 377223), (215556, 375648), (219816, 368368), (221364, 365792), (221536, 365508), (224928, 359996), (226688, 357201), (228459, 354432), (231426, 349888), (232596, 348128), (233519, 346752), (235081, 344448), (235152, 344344), (236808, 341936), (238134, 340032), (238392, 339664), (243672, 332304), (249228, 324896), (250432, 323334), (251482, 321984), (254748, 317856), (255024, 317512), (256452, 315744), (258258, 313536), (261096, 310128), (262416, 308568), (265824, 304612), (267904, 302247), (268664, 301392), (269997, 299904), (272448, 297206), (274344, 295152), (276276, 293088), (277823, 291456), (280876, 288288), (281736, 287408), (282854, 286272), (284284, 284832)]