2969394386112

素因数分解:

$2^6\times 3^9\times 7^1\times {\mathrm{11}}^4\times {\mathrm{23}}^1$

素因数の和:113

約数の個数: 1400

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 54, 56, 63, 64, 66, 69, 72, 77, 81, 84, 88, 92, 96, 99, 108, 112, 121, 126, 132, 138, 144, 154, 161, 162, 168, 176, 184, 189, 192, 198, 207, 216, 224, 231, 242, 243, 252, 253, 264, 276, 288, 297, 308, 322, 324, 336, 352, 363, 368, 378, 396, 414, 432, 448, 462, 483, 484, 486, 504, 506, 528, 552, 567, 576, 594, 616, 621, 644, 648, 672, 693, 704, 726, 729, 736, 756, 759, 792, 828, 847, 864, 891, 924, 966, 968, 972, 1008, 1012, 1056, 1089, 1104, 1134, 1188, 1232, 1242, 1288, 1296, 1331, 1344, 1386, 1449, 1452, 1458, 1472, 1512, 1518, 1584, 1656, 1694, 1701, 1728, 1771, 1782, 1848, 1863, 1932, 1936, 1944, 2016, 2024, 2079, 2112, 2178, 2187, 2208, 2268, 2277, 2376, 2464, 2484, 2541, 2576, 2592, 2662, 2673, 2772, 2783, 2898, 2904, 2916, 3024, 3036, 3168, 3267, 3312, 3388, 3402, 3542, 3564, 3696, 3726, 3864, 3872, 3888, 3993, 4032, 4048, 4158, 4347, 4356, 4374, 4416, 4536, 4554, 4752, 4928, 4968, 5082, 5103, 5152, 5184, 5313, 5324, 5346, 5544, 5566, 5589, 5796, 5808, 5832, 6048, 6072, 6237, 6336, 6534, 6561, 6624, 6776, 6804, 6831, 7084, 7128, 7392, 7452, 7623, 7728, 7744, 7776, 7986, 8019, 8096, 8316, 8349, 8694, 8712, 8748, 9072, 9108, 9317, 9504, 9801, 9936, 10164, 10206, 10304, 10626, 10648, 10692, 11088, 11132, 11178, 11592, 11616, 11664, 11979, 12096, 12144, 12474, 13041, 13068, 13122, 13248, 13552, 13608, 13662, 14168, 14256, 14641, 14784, 14904, 15246, 15309, 15456, 15552, 15939, 15972, 16038, 16192, 16632, 16698, 16767, 17388, 17424, 17496, 18144, 18216, 18634, 18711, 19008, 19481, 19602, 19683, 19872, 20328, 20412, 20493, 21252, 21296, 21384, 22176, 22264, 22356, 22869, 23184, 23232, 23328, 23958, 24057, 24288, 24948, 25047, 26082, 26136, 26244, 27104, 27216, 27324, 27951, 28336, 28512, 29282, 29403, 29808, 30492, 30613, 30618, 30912, 31878, 31944, 32076, 33264, 33396, 33534, 34776, 34848, 34992, 35937, 36288, 36432, 37268, 37422, 38962, 39123, 39204, 39366, 39744, 40656, 40824, 40986, 42504, 42592, 42768, 43923, 44352, 44528, 44712, 45738, 45927, 46368, 46656, 47817, 47916, 48114, 48576, 49896, 50094, 50301, 52164, 52272, 52488, 54208, 54432, 54648, 55902, 56133, 56672, 57024, 58443, 58564, 58806, 59616, 60984, 61226, 61236, 61479, 63756, 63888, 64152, 66528, 66792, 67068, 68607, 69552, 69696, 69984, 71874, 72171, 72864, 74536, 74844, 75141, 77924, 78246, 78408, 78732, 81312, 81648, 81972, 83853, 85008, 85184, 85536, 87846, 88209, 89056, 89424, 91476, 91839, 91854, 92736, 95634, 95832, 96228, 99792, 100188, 100602, 102487, 104328, 104544, 104976, 107811, 108864, 109296, 111804, 112266, 113344, 116886, 117128, 117369, 117612, 119232, 121968, 122452, 122472, 122958, 127512, 127776, 128304, 131769, 133056, 133584, 134136, 137214, 137781, 139104, 139968, 143451, 143748, 144342, 145728, 149072, 149688, 150282, 150903, 155848, 156492, 156816, 157464, 162624, 163296, 163944, 167706, 168399, 170016, 171072, 175329, 175692, 176418, 178112, 178848, 182952, 183678, 183708, 184437, 191268, 191664, 192456, 199584, 200376, 201204, 204974, 205821, 208656, 209088, 209952, 214291, 215622, 216513, 218592, 223608, 224532, 225423, 233772, 234256, 234738, 235224, 243936, 244904, 244944, 245916, 251559, 255024, 255552, 256608, 263538, 264627, 267168, 268272, 274428, 275517, 275562, 278208, 286902, 287496, 288684, 298144, 299376, 300564, 301806, 307461, 311696, 312984, 313632, 314928, 323433, 326592, 327888, 335412, 336743, 336798, 340032, 350658, 351384, 352107, 352836, 357696, 365904, 367356, 367416, 368874, 382536, 383328, 384912, 395307, 399168, 400752, 402408, 409948, 411642, 417312, 419904, 428582, 430353, 431244, 433026, 437184, 447216, 449064, 450846, 452709, 467544, 468512, 469476, 470448, 487872, 489808, 489888, 491832, 503118, 505197, 510048, 513216, 525987, 527076, 529254, 534336, 536544, 548856, 551034, 551124, 553311, 573804, 574992, 577368, 596288, 598752, 601128, 603612, 614922, 617463, 623392, 625968, 627264, 629856, 642873, 646866, 655776, 670824, 673486, 673596, 676269, 701316, 702768, 704214, 705672, 731808, 734712, 734832, 737748, 754677, 765072, 766656, 769824, 790614, 793881, 801504, 804816, 819896, 823284, 826551, 834624, 857164, 860706, 862488, 866052, 894432, 898128, 901692, 905418, 922383, 935088, 937024, 938952, 940896, 970299, 979616, 979776, 983664, 1006236, 1010229, 1010394, 1020096, 1051974, 1054152, 1056321, 1058508, 1073088, 1097712, 1102068, 1102248, 1106622, 1147608, 1149984, 1154736, 1185921, 1197504, 1202256, 1207224, 1229844, 1234926, 1246784, 1251936, 1259712, 1285746, 1291059, 1293732, 1311552, 1341648, 1346972, 1347192, 1352538, 1402632, 1405536, 1408428, 1411344, 1463616, 1469424, 1469664, 1475496, 1509354, 1515591, 1530144, 1539648, 1577961, 1581228, 1587762, 1603008, 1609632, 1639792, 1646568, 1653102, 1659933, 1714328, 1721412, 1724976, 1732104, 1788864, 1796256, 1803384, 1810836, 1844766, 1852389, 1870176, 1877904, 1881792, 1928619, 1940598, 1959232, 1967328, 2012472, 2020458, 2020788, 2028807, 2103948, 2108304, 2112642, 2117016, 2195424, 2204136, 2204496, 2213244, 2264031, 2295216, 2299968, 2309472, 2357201, 2371842, 2381643, 2404512, 2414448, 2459688, 2469852, 2479653, 2503872, 2571492, 2582118, 2587464, 2683296, 2693944, 2694384, 2705076, 2767149, 2805264, 2811072, 2816856, 2822688, 2910897, 2938848, 2939328, 2950992, 3018708, 3030687, 3031182, 3060288, 3155922, 3162456, 3168963, 3175524, 3219264, 3279584, 3293136, 3306204, 3319866, 3428656, 3442824, 3449952, 3464208, 3557763, 3592512, 3606768, 3621672, 3689532, 3704778, 3740352, 3755808, 3857238, 3873177, 3881196, 3934656, 4024944, 4040916, 4041576, 4057614, 4207896, 4216608, 4225284, 4234032, 4390848, 4408272, 4408992, 4426488, 4528062, 4590432, 4618944, 4714402, 4733883, 4743684, 4763286, 4809024, 4828896, 4919376, 4939704, 4959306, 4979799, 5142984, 5164236, 5174928, 5366592, 5387888, 5388768, 5410152, 5534298, 5557167, 5610528, 5633712, 5645376, 5785857, 5821794, 5877696, 5901984, 6037416, 6061374, 6062364, 6086421, 6311844, 6324912, 6337926, 6351048, 6559168, 6586272, 6612408, 6639732, 6792093, 6857312, 6885648, 6899904, 6928416, 7071603, 7115526, 7213536, 7243344, 7379064, 7409556, 7438959, 7511616, 7714476, 7746354, 7762392, 8049888, 8081832, 8083152, 8115228, 8301447, 8415792, 8433216, 8450568, 8468064, 8732691, 8816544, 8817984, 8852976, 9056124, 9092061, 9180864, 9428804, 9467766, 9487368, 9526572, 9657792, 9838752, 9879408, 9918612, 9959598, 10285968, 10328472, 10349856, 10673289, 10775776, 10777536, 10820304, 11068596, 11114334, 11221056, 11267424, 11571714, 11619531, 11643588, 11803968, 12074832, 12122748, 12124728, 12172842, 12623688, 12649824, 12675852, 12702096, 13172544, 13224816, 13279464, 13584186, 13714624, 13771296, 13856832, 14143206, 14201649, 14231052, 14427072, 14486688, 14758128, 14819112, 14877918, 15428952, 15492708, 15524784, 16099776, 16163664, 16166304, 16230456, 16602894, 16671501, 16831584, 16901136, 16936128, 17357571, 17465382, 17633088, 17705952, 18112248, 18184122, 18259263, 18857608, 18935532, 18974736, 19053144, 19677504, 19758816, 19837224, 19919196, 20376279, 20571936, 20656944, 20699712, 21214809, 21346578, 21551552, 21640608, 22137192, 22228668, 22316877, 22534848, 23143428, 23239062, 23287176, 24149664, 24245496, 24249456, 24345684, 24904341, 25247376, 25299648, 25351704, 25404192, 26198073, 26449632, 26558928, 27168372, 27276183, 27542592, 28286412, 28403298, 28462104, 28973376, 29516256, 29638224, 29755836, 30857904, 30985416, 31049568, 32019867, 32327328, 32332608, 32460912, 33205788, 33343002, 33663168, 33802272, 34715142, 34858593, 34930764, 35411904, 36224496, 36368244, 36518526, 37715216, 37871064, 37949472, 38106288, 39517632, 39674448, 39838392, 40752558, 41143872, 41313888, 42429618, 42604947, 42693156, 43281216, 44274384, 44457336, 44633754, 46286856, 46478124, 46574352, 48299328, 48490992, 48498912, 48691368, 49808682, 50494752, 50703408, 50808384, 52072713, 52396146, 52899264, 53117856, 54336744, 54552366, 54777789, 56572824, 56806596, 56924208, 59032512, 59276448, 59511672, 61128837, 61715808, 61970832, 62099136, 63644427, 64039734, 64654656, 64921824, 66411576, 66686004, 66950631, 67604544, 69430284, 69717186, 69861528, 72448992, 72736488, 73037052, 74713023, 75430432, 75742128, 75898944, 76212576, 79348896, 79676784, 81505116, 81828549, 82627776, 84859236, 85209894, 85386312, 88548768, 88914672, 89267508, 92573712, 92956248, 93148704, 96059601, 96981984, 96997824, 97382736, 99617364, 100989504, 101406816, 104145426, 104792292, 106235712, 108673488, 109104732, 109555578, 113145648, 113613192, 113848416, 118552896, 119023344, 122257674, 123431616, 123941664, 127288854, 127814841, 128079468, 129843648, 132823152, 133372008, 133901262, 138860568, 139434372, 139723056, 144897984, 145472976, 146074104, 149426046, 150860864, 151484256, 152425152, 156218139, 158697792, 159353568, 163010232, 163657098, 169718472, 170419788, 170772624, 177097536, 177829344, 178535016, 183386511, 185147424, 185912496, 186297408, 190933281, 192119202, 193963968, 194765472, 199234728, 200851893, 202813632, 208290852, 209584584, 217346976, 218209464, 219111156, 224139069, 226291296, 227226384, 227696832, 238046688, 244515348, 245485647, 247883328, 254577708, 255629682, 256158936, 265646304, 266744016, 267802524, 277721136, 278868744, 279446112, 288178803, 290945952, 292148208, 298852092, 302968512, 312436278, 318707136, 326020464, 327314196, 339436944, 340839576, 341545248, 355658688, 357070032, 366773022, 370294848, 371824992, 381866562, 383444523, 384238404, 389530944, 398469456, 401703786, 416581704, 419169168, 434693952, 436418928, 438222312, 448278138, 452582592, 454452768, 468654417, 476093376, 489030696, 490971294, 509155416, 511259364, 512317872, 531292608, 533488032, 535605048, 555442272, 557737488, 558892224, 572799843, 576357606, 581891904, 584296416, 597704184, 602555679, 624872556, 652040928, 654628392, 672417207, 678873888, 681679152, 683090496, 714140064, 733546044, 736456941, 743649984, 763733124, 766889046, 768476808, 796938912, 803407572, 833163408, 838338336, 872837856, 876444624, 896556276, 908905536, 937308834, 978061392, 981942588, 1018310832, 1022518728, 1024635744, 1066976064, 1071210096, 1110884544, 1115474976, 1145599686, 1152715212, 1168592832, 1195408368, 1205111358, 1249745112, 1304081856, 1309256784, 1344834414, 1357747776, 1363358304, 1405963251, 1428280128, 1467092088, 1472913882, 1527466248, 1533778092, 1536953616, 1593877824, 1606815144, 1666326816, 1676676672, 1718399529, 1745675712, 1752889248, 1793112552, 1874617668, 1956122784, 1963885176, 2017251621, 2036621664, 2045037456, 2049271488, 2142420192, 2209370823, 2230949952, 2291199372, 2305430424, 2390816736, 2410222716, 2499490224, 2618513568, 2689668828, 2726716608, 2811926502, 2934184176, 2945827764, 3054932496, 3067556184, 3073907232, 3213630288, 3332653632, 3436799058, 3505778496, 3586225104, 3749235336, 3912245568, 3927770352, 4034503242, 4073243328, 4090074912, 4217889753, 4284840384, 4418741646, 4582398744, 4610860848, 4781633472, 4820445432, 4998980448, 5155198587, 5237027136, 5379337656, 5623853004, 5868368352, 5891655528, 6109864992, 6135112368, 6147814464, 6427260576, 6628112469, 6873598116, 7172450208, 7498470672, 7855540704, 8069006484, 8180149824, 8435779506, 8837483292, 9164797488, 9221721696, 9640890864, 9997960896, 10310397174, 10758675312, 11247706008, 11736736704, 11783311056, 12219729984, 12270224736, 12854521152, 13256224938, 13747196232, 14344900416, 14996941344, 15465595761, 15711081408, 16138012968, 16871559012, 17674966584, 18329594976, 18443443392, 19281781728, 20620794348, 21517350624, 22495412016, 23566622112, 24540449472, 26512449876, 27494392464, 29993882688, 30931191522, 32276025936, 33743118024, 35349933168, 36659189952, 38563563456, 41241588696, 43034701248, 44990824032, 46396787283, 47133244224, 53024899752, 54988784928, 61862383044, 64552051872, 67486236048, 70699866336, 82483177392, 89981648064, 92793574566, 106049799504, 109977569856, 123724766088, 129104103744, 134972472096, 141399732672, 164966354784, 185587149132, 212099599008, 247449532176, 269944944192, 329932709568, 371174298264, 424199198016, 494899064352, 742348596528, 989798128704, 1484697193056, 2969394386112]

約数ペア:

[(1, 2969394386112), (2, 1484697193056), (3, 989798128704), (4, 742348596528), (6, 494899064352), (7, 424199198016), (8, 371174298264), (9, 329932709568), (11, 269944944192), (12, 247449532176), (14, 212099599008), (16, 185587149132), (18, 164966354784), (21, 141399732672), (22, 134972472096), (23, 129104103744), (24, 123724766088), (27, 109977569856), (28, 106049799504), (32, 92793574566), (33, 89981648064), (36, 82483177392), (42, 70699866336), (44, 67486236048), (46, 64552051872), (48, 61862383044), (54, 54988784928), (56, 53024899752), (63, 47133244224), (64, 46396787283), (66, 44990824032), (69, 43034701248), (72, 41241588696), (77, 38563563456), (81, 36659189952), (84, 35349933168), (88, 33743118024), (92, 32276025936), (96, 30931191522), (99, 29993882688), (108, 27494392464), (112, 26512449876), (121, 24540449472), (126, 23566622112), (132, 22495412016), (138, 21517350624), (144, 20620794348), (154, 19281781728), (161, 18443443392), (162, 18329594976), (168, 17674966584), (176, 16871559012), (184, 16138012968), (189, 15711081408), (192, 15465595761), (198, 14996941344), (207, 14344900416), (216, 13747196232), (224, 13256224938), (231, 12854521152), (242, 12270224736), (243, 12219729984), (252, 11783311056), (253, 11736736704), (264, 11247706008), (276, 10758675312), (288, 10310397174), (297, 9997960896), (308, 9640890864), (322, 9221721696), (324, 9164797488), (336, 8837483292), (352, 8435779506), (363, 8180149824), (368, 8069006484), (378, 7855540704), (396, 7498470672), (414, 7172450208), (432, 6873598116), (448, 6628112469), (462, 6427260576), (483, 6147814464), (484, 6135112368), (486, 6109864992), (504, 5891655528), (506, 5868368352), (528, 5623853004), (552, 5379337656), (567, 5237027136), (576, 5155198587), (594, 4998980448), (616, 4820445432), (621, 4781633472), (644, 4610860848), (648, 4582398744), (672, 4418741646), (693, 4284840384), (704, 4217889753), (726, 4090074912), (729, 4073243328), (736, 4034503242), (756, 3927770352), (759, 3912245568), (792, 3749235336), (828, 3586225104), (847, 3505778496), (864, 3436799058), (891, 3332653632), (924, 3213630288), (966, 3073907232), (968, 3067556184), (972, 3054932496), (1008, 2945827764), (1012, 2934184176), (1056, 2811926502), (1089, 2726716608), (1104, 2689668828), (1134, 2618513568), (1188, 2499490224), (1232, 2410222716), (1242, 2390816736), (1288, 2305430424), (1296, 2291199372), (1331, 2230949952), (1344, 2209370823), (1386, 2142420192), (1449, 2049271488), (1452, 2045037456), (1458, 2036621664), (1472, 2017251621), (1512, 1963885176), (1518, 1956122784), (1584, 1874617668), (1656, 1793112552), (1694, 1752889248), (1701, 1745675712), (1728, 1718399529), (1771, 1676676672), (1782, 1666326816), (1848, 1606815144), (1863, 1593877824), (1932, 1536953616), (1936, 1533778092), (1944, 1527466248), (2016, 1472913882), (2024, 1467092088), (2079, 1428280128), (2112, 1405963251), (2178, 1363358304), (2187, 1357747776), (2208, 1344834414), (2268, 1309256784), (2277, 1304081856), (2376, 1249745112), (2464, 1205111358), (2484, 1195408368), (2541, 1168592832), (2576, 1152715212), (2592, 1145599686), (2662, 1115474976), (2673, 1110884544), (2772, 1071210096), (2783, 1066976064), (2898, 1024635744), (2904, 1022518728), (2916, 1018310832), (3024, 981942588), (3036, 978061392), (3168, 937308834), (3267, 908905536), (3312, 896556276), (3388, 876444624), (3402, 872837856), (3542, 838338336), (3564, 833163408), (3696, 803407572), (3726, 796938912), (3864, 768476808), (3872, 766889046), (3888, 763733124), (3993, 743649984), (4032, 736456941), (4048, 733546044), (4158, 714140064), (4347, 683090496), (4356, 681679152), (4374, 678873888), (4416, 672417207), (4536, 654628392), (4554, 652040928), (4752, 624872556), (4928, 602555679), (4968, 597704184), (5082, 584296416), (5103, 581891904), (5152, 576357606), (5184, 572799843), (5313, 558892224), (5324, 557737488), (5346, 555442272), (5544, 535605048), (5566, 533488032), (5589, 531292608), (5796, 512317872), (5808, 511259364), (5832, 509155416), (6048, 490971294), (6072, 489030696), (6237, 476093376), (6336, 468654417), (6534, 454452768), (6561, 452582592), (6624, 448278138), (6776, 438222312), (6804, 436418928), (6831, 434693952), (7084, 419169168), (7128, 416581704), (7392, 401703786), (7452, 398469456), (7623, 389530944), (7728, 384238404), (7744, 383444523), (7776, 381866562), (7986, 371824992), (8019, 370294848), (8096, 366773022), (8316, 357070032), (8349, 355658688), (8694, 341545248), (8712, 340839576), (8748, 339436944), (9072, 327314196), (9108, 326020464), (9317, 318707136), (9504, 312436278), (9801, 302968512), (9936, 298852092), (10164, 292148208), (10206, 290945952), (10304, 288178803), (10626, 279446112), (10648, 278868744), (10692, 277721136), (11088, 267802524), (11132, 266744016), (11178, 265646304), (11592, 256158936), (11616, 255629682), (11664, 254577708), (11979, 247883328), (12096, 245485647), (12144, 244515348), (12474, 238046688), (13041, 227696832), (13068, 227226384), (13122, 226291296), (13248, 224139069), (13552, 219111156), (13608, 218209464), (13662, 217346976), (14168, 209584584), (14256, 208290852), (14641, 202813632), (14784, 200851893), (14904, 199234728), (15246, 194765472), (15309, 193963968), (15456, 192119202), (15552, 190933281), (15939, 186297408), (15972, 185912496), (16038, 185147424), (16192, 183386511), (16632, 178535016), (16698, 177829344), (16767, 177097536), (17388, 170772624), (17424, 170419788), (17496, 169718472), (18144, 163657098), (18216, 163010232), (18634, 159353568), (18711, 158697792), (19008, 156218139), (19481, 152425152), (19602, 151484256), (19683, 150860864), (19872, 149426046), (20328, 146074104), (20412, 145472976), (20493, 144897984), (21252, 139723056), (21296, 139434372), (21384, 138860568), (22176, 133901262), (22264, 133372008), (22356, 132823152), (22869, 129843648), (23184, 128079468), (23232, 127814841), (23328, 127288854), (23958, 123941664), (24057, 123431616), (24288, 122257674), (24948, 119023344), (25047, 118552896), (26082, 113848416), (26136, 113613192), (26244, 113145648), (27104, 109555578), (27216, 109104732), (27324, 108673488), (27951, 106235712), (28336, 104792292), (28512, 104145426), (29282, 101406816), (29403, 100989504), (29808, 99617364), (30492, 97382736), (30613, 96997824), (30618, 96981984), (30912, 96059601), (31878, 93148704), (31944, 92956248), (32076, 92573712), (33264, 89267508), (33396, 88914672), (33534, 88548768), (34776, 85386312), (34848, 85209894), (34992, 84859236), (35937, 82627776), (36288, 81828549), (36432, 81505116), (37268, 79676784), (37422, 79348896), (38962, 76212576), (39123, 75898944), (39204, 75742128), (39366, 75430432), (39744, 74713023), (40656, 73037052), (40824, 72736488), (40986, 72448992), (42504, 69861528), (42592, 69717186), (42768, 69430284), (43923, 67604544), (44352, 66950631), (44528, 66686004), (44712, 66411576), (45738, 64921824), (45927, 64654656), (46368, 64039734), (46656, 63644427), (47817, 62099136), (47916, 61970832), (48114, 61715808), (48576, 61128837), (49896, 59511672), (50094, 59276448), (50301, 59032512), (52164, 56924208), (52272, 56806596), (52488, 56572824), (54208, 54777789), (54432, 54552366), (54648, 54336744), (55902, 53117856), (56133, 52899264), (56672, 52396146), (57024, 52072713), (58443, 50808384), (58564, 50703408), (58806, 50494752), (59616, 49808682), (60984, 48691368), (61226, 48498912), (61236, 48490992), (61479, 48299328), (63756, 46574352), (63888, 46478124), (64152, 46286856), (66528, 44633754), (66792, 44457336), (67068, 44274384), (68607, 43281216), (69552, 42693156), (69696, 42604947), (69984, 42429618), (71874, 41313888), (72171, 41143872), (72864, 40752558), (74536, 39838392), (74844, 39674448), (75141, 39517632), (77924, 38106288), (78246, 37949472), (78408, 37871064), (78732, 37715216), (81312, 36518526), (81648, 36368244), (81972, 36224496), (83853, 35411904), (85008, 34930764), (85184, 34858593), (85536, 34715142), (87846, 33802272), (88209, 33663168), (89056, 33343002), (89424, 33205788), (91476, 32460912), (91839, 32332608), (91854, 32327328), (92736, 32019867), (95634, 31049568), (95832, 30985416), (96228, 30857904), (99792, 29755836), (100188, 29638224), (100602, 29516256), (102487, 28973376), (104328, 28462104), (104544, 28403298), (104976, 28286412), (107811, 27542592), (108864, 27276183), (109296, 27168372), (111804, 26558928), (112266, 26449632), (113344, 26198073), (116886, 25404192), (117128, 25351704), (117369, 25299648), (117612, 25247376), (119232, 24904341), (121968, 24345684), (122452, 24249456), (122472, 24245496), (122958, 24149664), (127512, 23287176), (127776, 23239062), (128304, 23143428), (131769, 22534848), (133056, 22316877), (133584, 22228668), (134136, 22137192), (137214, 21640608), (137781, 21551552), (139104, 21346578), (139968, 21214809), (143451, 20699712), (143748, 20656944), (144342, 20571936), (145728, 20376279), (149072, 19919196), (149688, 19837224), (150282, 19758816), (150903, 19677504), (155848, 19053144), (156492, 18974736), (156816, 18935532), (157464, 18857608), (162624, 18259263), (163296, 18184122), (163944, 18112248), (167706, 17705952), (168399, 17633088), (170016, 17465382), (171072, 17357571), (175329, 16936128), (175692, 16901136), (176418, 16831584), (178112, 16671501), (178848, 16602894), (182952, 16230456), (183678, 16166304), (183708, 16163664), (184437, 16099776), (191268, 15524784), (191664, 15492708), (192456, 15428952), (199584, 14877918), (200376, 14819112), (201204, 14758128), (204974, 14486688), (205821, 14427072), (208656, 14231052), (209088, 14201649), (209952, 14143206), (214291, 13856832), (215622, 13771296), (216513, 13714624), (218592, 13584186), (223608, 13279464), (224532, 13224816), (225423, 13172544), (233772, 12702096), (234256, 12675852), (234738, 12649824), (235224, 12623688), (243936, 12172842), (244904, 12124728), (244944, 12122748), (245916, 12074832), (251559, 11803968), (255024, 11643588), (255552, 11619531), (256608, 11571714), (263538, 11267424), (264627, 11221056), (267168, 11114334), (268272, 11068596), (274428, 10820304), (275517, 10777536), (275562, 10775776), (278208, 10673289), (286902, 10349856), (287496, 10328472), (288684, 10285968), (298144, 9959598), (299376, 9918612), (300564, 9879408), (301806, 9838752), (307461, 9657792), (311696, 9526572), (312984, 9487368), (313632, 9467766), (314928, 9428804), (323433, 9180864), (326592, 9092061), (327888, 9056124), (335412, 8852976), (336743, 8817984), (336798, 8816544), (340032, 8732691), (350658, 8468064), (351384, 8450568), (352107, 8433216), (352836, 8415792), (357696, 8301447), (365904, 8115228), (367356, 8083152), (367416, 8081832), (368874, 8049888), (382536, 7762392), (383328, 7746354), (384912, 7714476), (395307, 7511616), (399168, 7438959), (400752, 7409556), (402408, 7379064), (409948, 7243344), (411642, 7213536), (417312, 7115526), (419904, 7071603), (428582, 6928416), (430353, 6899904), (431244, 6885648), (433026, 6857312), (437184, 6792093), (447216, 6639732), (449064, 6612408), (450846, 6586272), (452709, 6559168), (467544, 6351048), (468512, 6337926), (469476, 6324912), (470448, 6311844), (487872, 6086421), (489808, 6062364), (489888, 6061374), (491832, 6037416), (503118, 5901984), (505197, 5877696), (510048, 5821794), (513216, 5785857), (525987, 5645376), (527076, 5633712), (529254, 5610528), (534336, 5557167), (536544, 5534298), (548856, 5410152), (551034, 5388768), (551124, 5387888), (553311, 5366592), (573804, 5174928), (574992, 5164236), (577368, 5142984), (596288, 4979799), (598752, 4959306), (601128, 4939704), (603612, 4919376), (614922, 4828896), (617463, 4809024), (623392, 4763286), (625968, 4743684), (627264, 4733883), (629856, 4714402), (642873, 4618944), (646866, 4590432), (655776, 4528062), (670824, 4426488), (673486, 4408992), (673596, 4408272), (676269, 4390848), (701316, 4234032), (702768, 4225284), (704214, 4216608), (705672, 4207896), (731808, 4057614), (734712, 4041576), (734832, 4040916), (737748, 4024944), (754677, 3934656), (765072, 3881196), (766656, 3873177), (769824, 3857238), (790614, 3755808), (793881, 3740352), (801504, 3704778), (804816, 3689532), (819896, 3621672), (823284, 3606768), (826551, 3592512), (834624, 3557763), (857164, 3464208), (860706, 3449952), (862488, 3442824), (866052, 3428656), (894432, 3319866), (898128, 3306204), (901692, 3293136), (905418, 3279584), (922383, 3219264), (935088, 3175524), (937024, 3168963), (938952, 3162456), (940896, 3155922), (970299, 3060288), (979616, 3031182), (979776, 3030687), (983664, 3018708), (1006236, 2950992), (1010229, 2939328), (1010394, 2938848), (1020096, 2910897), (1051974, 2822688), (1054152, 2816856), (1056321, 2811072), (1058508, 2805264), (1073088, 2767149), (1097712, 2705076), (1102068, 2694384), (1102248, 2693944), (1106622, 2683296), (1147608, 2587464), (1149984, 2582118), (1154736, 2571492), (1185921, 2503872), (1197504, 2479653), (1202256, 2469852), (1207224, 2459688), (1229844, 2414448), (1234926, 2404512), (1246784, 2381643), (1251936, 2371842), (1259712, 2357201), (1285746, 2309472), (1291059, 2299968), (1293732, 2295216), (1311552, 2264031), (1341648, 2213244), (1346972, 2204496), (1347192, 2204136), (1352538, 2195424), (1402632, 2117016), (1405536, 2112642), (1408428, 2108304), (1411344, 2103948), (1463616, 2028807), (1469424, 2020788), (1469664, 2020458), (1475496, 2012472), (1509354, 1967328), (1515591, 1959232), (1530144, 1940598), (1539648, 1928619), (1577961, 1881792), (1581228, 1877904), (1587762, 1870176), (1603008, 1852389), (1609632, 1844766), (1639792, 1810836), (1646568, 1803384), (1653102, 1796256), (1659933, 1788864), (1714328, 1732104), (1721412, 1724976)]