748664831376

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{311}}^1$

素因数の和:423

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 33, 34, 36, 42, 43, 44, 48, 51, 54, 56, 63, 66, 68, 72, 77, 81, 84, 86, 88, 99, 102, 108, 112, 119, 121, 126, 129, 132, 136, 144, 153, 154, 162, 168, 172, 176, 187, 189, 198, 204, 216, 231, 238, 242, 243, 252, 258, 264, 272, 297, 301, 306, 308, 311, 324, 336, 344, 357, 363, 374, 378, 387, 396, 408, 432, 459, 462, 473, 476, 484, 486, 504, 516, 528, 561, 567, 594, 602, 612, 616, 622, 648, 688, 693, 714, 726, 731, 748, 756, 774, 792, 816, 847, 891, 903, 918, 924, 933, 946, 952, 968, 972, 1008, 1032, 1071, 1089, 1122, 1134, 1161, 1188, 1204, 1224, 1232, 1244, 1296, 1309, 1377, 1386, 1419, 1428, 1452, 1462, 1496, 1512, 1548, 1584, 1683, 1694, 1701, 1782, 1806, 1836, 1848, 1866, 1892, 1904, 1936, 1944, 2057, 2064, 2079, 2142, 2177, 2178, 2193, 2244, 2268, 2322, 2376, 2408, 2448, 2488, 2541, 2618, 2673, 2709, 2754, 2772, 2799, 2838, 2856, 2904, 2924, 2992, 3024, 3096, 3213, 3267, 3311, 3366, 3388, 3402, 3421, 3483, 3564, 3612, 3672, 3696, 3732, 3784, 3888, 3927, 4114, 4131, 4158, 4257, 4284, 4354, 4356, 4386, 4488, 4536, 4644, 4752, 4816, 4976, 5049, 5082, 5117, 5203, 5236, 5287, 5346, 5418, 5508, 5544, 5598, 5676, 5712, 5808, 5848, 6171, 6192, 6237, 6426, 6531, 6534, 6579, 6622, 6732, 6776, 6804, 6842, 6966, 7128, 7224, 7344, 7464, 7568, 7623, 7854, 8041, 8127, 8228, 8262, 8316, 8397, 8514, 8568, 8708, 8712, 8772, 8976, 9072, 9288, 9639, 9801, 9933, 10098, 10164, 10234, 10263, 10406, 10449, 10472, 10574, 10692, 10836, 11016, 11088, 11196, 11352, 11696, 11781, 12342, 12474, 12771, 12852, 13062, 13068, 13158, 13244, 13373, 13464, 13552, 13608, 13684, 13932, 14256, 14399, 14448, 14928, 15147, 15246, 15351, 15609, 15708, 15861, 16082, 16254, 16456, 16524, 16632, 16794, 17028, 17136, 17416, 17424, 17544, 18513, 18576, 18711, 19278, 19593, 19602, 19737, 19866, 20196, 20328, 20468, 20526, 20812, 20898, 20944, 21148, 21384, 21672, 22032, 22392, 22704, 22869, 23562, 23947, 24123, 24381, 24684, 24948, 25191, 25542, 25704, 26124, 26136, 26316, 26488, 26746, 26928, 27216, 27368, 27864, 28798, 28917, 29403, 29799, 30294, 30492, 30702, 30789, 31218, 31416, 31722, 32164, 32508, 32912, 33048, 33264, 33588, 34056, 34832, 35088, 35343, 36421, 37009, 37026, 37422, 37631, 38313, 38556, 39186, 39204, 39474, 39732, 40119, 40392, 40656, 40936, 41052, 41624, 41796, 42296, 42768, 43197, 43344, 44784, 45441, 45738, 46053, 46827, 47124, 47583, 47894, 48246, 48762, 49368, 49896, 50382, 51084, 51408, 52248, 52272, 52632, 52976, 53492, 54736, 55539, 55728, 56287, 57596, 57834, 58157, 58779, 58806, 59211, 59598, 60588, 60984, 61404, 61578, 62436, 62832, 63444, 64328, 65016, 66096, 67176, 68112, 68607, 70686, 71841, 72369, 72842, 73143, 74018, 74052, 74844, 75262, 75573, 76626, 77112, 78372, 78408, 78948, 79464, 80238, 80784, 81872, 82104, 83248, 83592, 84592, 86394, 88451, 89397, 90882, 91476, 92106, 92367, 93611, 93654, 94248, 95166, 95788, 96492, 97524, 98736, 99792, 100764, 102168, 104496, 105264, 106029, 106984, 109263, 111027, 111078, 112574, 112893, 114939, 115192, 115668, 116314, 117558, 117612, 118422, 119196, 120357, 121176, 121968, 122808, 123156, 124872, 126888, 128656, 129591, 130032, 134352, 137214, 138159, 140481, 141372, 142749, 143682, 144738, 145684, 146286, 147103, 148036, 148104, 149688, 150524, 151146, 153252, 154224, 156744, 156816, 157896, 158928, 160476, 164208, 166617, 167184, 168861, 172788, 174471, 176337, 176902, 177633, 178794, 181764, 182952, 184212, 184734, 187222, 187308, 188496, 190332, 191576, 192984, 195048, 201528, 204336, 205821, 212058, 213968, 215523, 217107, 218526, 222054, 222156, 225148, 225786, 227341, 229878, 230384, 231336, 232628, 235116, 235224, 236844, 238392, 240714, 242352, 245616, 246312, 249744, 253776, 259182, 263417, 265353, 268191, 274428, 276318, 277101, 280833, 280962, 282744, 285498, 287364, 289476, 291368, 292572, 294206, 296072, 296208, 299376, 301048, 302292, 306504, 313488, 315792, 318087, 320952, 327789, 333081, 333234, 337722, 338679, 345576, 348942, 352674, 353804, 355266, 357588, 361071, 363528, 365904, 368424, 369468, 374444, 374616, 380664, 383152, 385968, 388773, 390096, 403056, 407099, 411642, 414477, 421443, 424116, 428247, 431046, 434214, 437052, 441309, 444108, 444312, 450296, 451572, 454682, 459756, 462672, 465256, 470232, 470448, 473688, 476784, 481428, 492624, 499851, 506583, 518364, 523413, 526834, 529011, 530706, 536382, 548856, 552636, 554202, 561666, 561924, 565488, 570996, 574728, 578952, 582736, 585144, 588412, 592144, 602096, 604584, 613008, 619157, 636174, 639727, 641904, 646569, 651321, 655578, 666162, 666468, 675444, 677358, 682023, 691152, 697884, 705348, 707608, 710532, 715176, 722142, 727056, 736848, 738936, 748888, 749232, 761328, 777546, 790251, 796059, 804573, 814198, 823284, 828954, 831303, 842499, 842886, 848232, 856494, 862092, 868428, 874104, 882618, 888216, 888624, 900592, 903144, 909364, 919512, 930512, 940464, 947376, 962856, 983367, 999243, 999702, 1013166, 1016037, 1029721, 1036728, 1046826, 1053668, 1058022, 1061412, 1072764, 1083213, 1097712, 1105272, 1108404, 1123332, 1123848, 1141992, 1149456, 1157904, 1166319, 1170288, 1176824, 1209168, 1221297, 1238314, 1243431, 1264329, 1272348, 1279454, 1284741, 1293138, 1302642, 1311156, 1323927, 1332324, 1332936, 1350888, 1354716, 1364046, 1395768, 1410696, 1415216, 1421064, 1430352, 1444284, 1477872, 1497776, 1519749, 1555092, 1570239, 1580502, 1591387, 1592118, 1609146, 1618133, 1628396, 1646568, 1657908, 1662606, 1684998, 1685772, 1696464, 1712988, 1724184, 1736856, 1748208, 1765236, 1776432, 1806288, 1818728, 1839024, 1857471, 1919181, 1925712, 1939707, 1953963, 1966734, 1998486, 1999404, 2026332, 2032074, 2046069, 2059442, 2073456, 2093652, 2107336, 2116044, 2122824, 2145528, 2166426, 2210544, 2216808, 2246664, 2247696, 2283984, 2332638, 2353648, 2370753, 2388177, 2442594, 2476628, 2486862, 2500751, 2527497, 2528658, 2544696, 2558908, 2569482, 2586276, 2605284, 2622312, 2647854, 2664648, 2665872, 2701776, 2709432, 2728092, 2791536, 2821392, 2842128, 2888568, 2950101, 2997729, 3039498, 3048111, 3089163, 3110184, 3140478, 3161004, 3182774, 3184236, 3218292, 3236266, 3249639, 3256792, 3293136, 3315816, 3325212, 3369996, 3371544, 3425976, 3448368, 3473712, 3498957, 3530472, 3637456, 3663891, 3714942, 3838362, 3879414, 3907926, 3933468, 3971781, 3996972, 3998808, 4052664, 4064148, 4092138, 4118884, 4187304, 4214672, 4232088, 4245648, 4291056, 4332852, 4433616, 4478089, 4493328, 4559247, 4665276, 4710717, 4741506, 4774161, 4776354, 4854399, 4885188, 4953256, 4973724, 5001502, 5054994, 5057316, 5089392, 5117816, 5138964, 5172552, 5210568, 5244624, 5295708, 5329296, 5418864, 5456184, 5572413, 5757543, 5777136, 5819121, 5900202, 5995458, 6078996, 6096222, 6138207, 6178326, 6220368, 6280956, 6322008, 6365548, 6368472, 6436584, 6472532, 6499278, 6513584, 6631632, 6650424, 6739992, 6743088, 6851952, 6997914, 7060944, 7112259, 7164531, 7327782, 7429884, 7502253, 7582491, 7676724, 7758828, 7815852, 7866936, 7943562, 7993944, 7997616, 8105328, 8128296, 8184276, 8237768, 8374608, 8464176, 8665704, 8850303, 8956178, 8993187, 9118494, 9144333, 9267489, 9330552, 9421434, 9483012, 9548322, 9552708, 9708798, 9770376, 9906512, 9947448, 10003004, 10109988, 10114632, 10235632, 10277928, 10345104, 10421136, 10591416, 10912368, 10991673, 11144826, 11326931, 11515086, 11638242, 11800404, 11915343, 11990916, 12157992, 12192444, 12276414, 12356652, 12561912, 12644016, 12731096, 12736944, 12873168, 12945064, 12998556, 13300848, 13434267, 13479984, 13677741, 13995828, 14132151, 14224518, 14322483, 14329062, 14563197, 14655564, 14859768, 15004506, 15164982, 15353448, 15517656, 15631704, 15733872, 15887124, 15987888, 16256592, 16368552, 16475536, 16717239, 17272629, 17331408, 17505257, 17700606, 17912356, 17986374, 18236988, 18288666, 18414621, 18534978, 18661104, 18842868, 18966024, 19096644, 19105416, 19417596, 19540752, 19894896, 20006008, 20219976, 20229264, 20555856, 21182832, 21336777, 21493593, 21983346, 22289652, 22506759, 22653862, 22747473, 23030172, 23276484, 23600808, 23830686, 23981832, 24315984, 24384888, 24552828, 24713304, 25123824, 25462192, 25890128, 25997112, 26868534, 27355482, 27508261, 27802467, 27991656, 28264302, 28449036, 28644966, 28658124, 29126394, 29311128, 29719536, 30009012, 30329964, 30706896, 31035312, 31263408, 31774248, 32737104, 32975019, 33434478, 33980793, 34545258, 35010514, 35401212, 35746029, 35824712, 35972748, 36473976, 36577332, 36829242, 37069956, 37685736, 37932048, 38193288, 38210832, 38835192, 40012016, 40302801, 40439952, 42673554, 42967449, 42987186, 43689591, 43966692, 44579304, 45013518, 45307724, 45494946, 46060344, 46552968, 47201616, 47661372, 47963664, 48769776, 49105656, 49426608, 50151717, 51817887, 51994224, 52515771, 53737068, 54710964, 55016522, 55243863, 55604934, 55983312, 56528604, 56898072, 57289932, 57316248, 58252788, 58622256, 60018024, 60659928, 63548496, 64010331, 65950038, 66868956, 67520277, 67961586, 69090516, 70021028, 70802424, 71492058, 71649424, 71945496, 72947952, 73154664, 73658484, 74139912, 75371472, 76386576, 77670384, 80605602, 82524783, 83407401, 85347108, 85934898, 85974372, 87379182, 87933384, 89158608, 90027036, 90615448, 90989892, 92120688, 93105936, 95322744, 98211312, 98925057, 100303434, 101942379, 103635774, 105031542, 107474136, 109421928, 110033044, 110487726, 111209868, 113057208, 113796144, 114579864, 114632496, 116505576, 120036048, 120908403, 121319856, 128020662, 128902347, 131068773, 131900076, 133737912, 135040554, 135923172, 138181032, 140042056, 141604848, 142984116, 143890992, 146309328, 147316968, 148279824, 150455151, 155453661, 157547313, 161211204, 165049566, 166814802, 170694216, 171869796, 171948744, 174758364, 175866768, 180054072, 181230896, 181979784, 190645488, 192557827, 197850114, 200606868, 202560831, 203884758, 207271548, 210063084, 214948272, 218843856, 220066088, 220975452, 222419736, 226114416, 229159728, 233011152, 241816806, 247574349, 250222203, 256041324, 257804694, 262137546, 263800152, 267475824, 270081108, 271846344, 276362064, 280084112, 285968232, 294633936, 300910302, 305827137, 310907322, 315094626, 322422408, 330099132, 333629604, 341388432, 343739592, 343897488, 349516728, 360108144, 362725209, 363959568, 385115654, 386707041, 393206319, 395700228, 401213736, 405121662, 407769516, 414543096, 420126168, 440132176, 441950904, 444839472, 472641939, 483633612, 495148698, 500444406, 512082648, 515609388, 524275092, 527600304, 540162216, 543692688, 571936464, 577673481, 601820604, 607682493, 611654274, 621814644, 630189252, 644844816, 660198264, 667259208, 687479184, 699033456, 725450418, 742723047, 770231308, 773414082, 786412638, 791400456, 802427472, 810243324, 815539032, 829086192, 840252336, 883901808, 917481411, 945283878, 967267224, 990297396, 1000888812, 1024165296, 1031218776, 1048550184, 1080324432, 1088175627, 1155346962, 1203641208, 1215364986, 1223308548, 1243629288, 1260378504, 1320396528, 1334518416, 1417925817, 1450900836, 1485446094, 1540462616, 1546828164, 1572825276, 1582800912, 1620486648, 1631078064, 1733020443, 1834962822, 1890567756, 1934534448, 1980594792, 2001777624, 2062437552, 2097100368, 2176351254, 2228169141, 2310693924, 2407282416, 2430729972, 2446617096, 2487258576, 2520757008, 2752444233, 2835851634, 2901801672, 2970892188, 3080925232, 3093656328, 3145650552, 3240973296, 3466040886, 3669925644, 3781135512, 3961189584, 4003555248, 4253777451, 4352702508, 4456338282, 4621387848, 4861459944, 4893234192, 5199061329, 5504888466, 5671703268, 5803603344, 5941784376, 6187312656, 6291301104, 6684507423, 6932081772, 7339851288, 7562271024, 8507554902, 8705405016, 8912676564, 9242775696, 9722919888, 10398122658, 11009776932, 11343406536, 11883568752, 13369014846, 13864163544, 14679702576, 15597183987, 17015109804, 17410810032, 17825353128, 20796245316, 22019553864, 22686813072, 26738029692, 27728327088, 31194367974, 34030219608, 35650706256, 41592490632, 44039107728, 46791551961, 53476059384, 62388735948, 68060439216, 83184981264, 93583103922, 106952118768, 124777471896, 187166207844, 249554943792, 374332415688, 748664831376]

約数ペア:

[(1, 748664831376), (2, 374332415688), (3, 249554943792), (4, 187166207844), (6, 124777471896), (7, 106952118768), (8, 93583103922), (9, 83184981264), (11, 68060439216), (12, 62388735948), (14, 53476059384), (16, 46791551961), (17, 44039107728), (18, 41592490632), (21, 35650706256), (22, 34030219608), (24, 31194367974), (27, 27728327088), (28, 26738029692), (33, 22686813072), (34, 22019553864), (36, 20796245316), (42, 17825353128), (43, 17410810032), (44, 17015109804), (48, 15597183987), (51, 14679702576), (54, 13864163544), (56, 13369014846), (63, 11883568752), (66, 11343406536), (68, 11009776932), (72, 10398122658), (77, 9722919888), (81, 9242775696), (84, 8912676564), (86, 8705405016), (88, 8507554902), (99, 7562271024), (102, 7339851288), (108, 6932081772), (112, 6684507423), (119, 6291301104), (121, 6187312656), (126, 5941784376), (129, 5803603344), (132, 5671703268), (136, 5504888466), (144, 5199061329), (153, 4893234192), (154, 4861459944), (162, 4621387848), (168, 4456338282), (172, 4352702508), (176, 4253777451), (187, 4003555248), (189, 3961189584), (198, 3781135512), (204, 3669925644), (216, 3466040886), (231, 3240973296), (238, 3145650552), (242, 3093656328), (243, 3080925232), (252, 2970892188), (258, 2901801672), (264, 2835851634), (272, 2752444233), (297, 2520757008), (301, 2487258576), (306, 2446617096), (308, 2430729972), (311, 2407282416), (324, 2310693924), (336, 2228169141), (344, 2176351254), (357, 2097100368), (363, 2062437552), (374, 2001777624), (378, 1980594792), (387, 1934534448), (396, 1890567756), (408, 1834962822), (432, 1733020443), (459, 1631078064), (462, 1620486648), (473, 1582800912), (476, 1572825276), (484, 1546828164), (486, 1540462616), (504, 1485446094), (516, 1450900836), (528, 1417925817), (561, 1334518416), (567, 1320396528), (594, 1260378504), (602, 1243629288), (612, 1223308548), (616, 1215364986), (622, 1203641208), (648, 1155346962), (688, 1088175627), (693, 1080324432), (714, 1048550184), (726, 1031218776), (731, 1024165296), (748, 1000888812), (756, 990297396), (774, 967267224), (792, 945283878), (816, 917481411), (847, 883901808), (891, 840252336), (903, 829086192), (918, 815539032), (924, 810243324), (933, 802427472), (946, 791400456), (952, 786412638), (968, 773414082), (972, 770231308), (1008, 742723047), (1032, 725450418), (1071, 699033456), (1089, 687479184), (1122, 667259208), (1134, 660198264), (1161, 644844816), (1188, 630189252), (1204, 621814644), (1224, 611654274), (1232, 607682493), (1244, 601820604), (1296, 577673481), (1309, 571936464), (1377, 543692688), (1386, 540162216), (1419, 527600304), (1428, 524275092), (1452, 515609388), (1462, 512082648), (1496, 500444406), (1512, 495148698), (1548, 483633612), (1584, 472641939), (1683, 444839472), (1694, 441950904), (1701, 440132176), (1782, 420126168), (1806, 414543096), (1836, 407769516), (1848, 405121662), (1866, 401213736), (1892, 395700228), (1904, 393206319), (1936, 386707041), (1944, 385115654), (2057, 363959568), (2064, 362725209), (2079, 360108144), (2142, 349516728), (2177, 343897488), (2178, 343739592), (2193, 341388432), (2244, 333629604), (2268, 330099132), (2322, 322422408), (2376, 315094626), (2408, 310907322), (2448, 305827137), (2488, 300910302), (2541, 294633936), (2618, 285968232), (2673, 280084112), (2709, 276362064), (2754, 271846344), (2772, 270081108), (2799, 267475824), (2838, 263800152), (2856, 262137546), (2904, 257804694), (2924, 256041324), (2992, 250222203), (3024, 247574349), (3096, 241816806), (3213, 233011152), (3267, 229159728), (3311, 226114416), (3366, 222419736), (3388, 220975452), (3402, 220066088), (3421, 218843856), (3483, 214948272), (3564, 210063084), (3612, 207271548), (3672, 203884758), (3696, 202560831), (3732, 200606868), (3784, 197850114), (3888, 192557827), (3927, 190645488), (4114, 181979784), (4131, 181230896), (4158, 180054072), (4257, 175866768), (4284, 174758364), (4354, 171948744), (4356, 171869796), (4386, 170694216), (4488, 166814802), (4536, 165049566), (4644, 161211204), (4752, 157547313), (4816, 155453661), (4976, 150455151), (5049, 148279824), (5082, 147316968), (5117, 146309328), (5203, 143890992), (5236, 142984116), (5287, 141604848), (5346, 140042056), (5418, 138181032), (5508, 135923172), (5544, 135040554), (5598, 133737912), (5676, 131900076), (5712, 131068773), (5808, 128902347), (5848, 128020662), (6171, 121319856), (6192, 120908403), (6237, 120036048), (6426, 116505576), (6531, 114632496), (6534, 114579864), (6579, 113796144), (6622, 113057208), (6732, 111209868), (6776, 110487726), (6804, 110033044), (6842, 109421928), (6966, 107474136), (7128, 105031542), (7224, 103635774), (7344, 101942379), (7464, 100303434), (7568, 98925057), (7623, 98211312), (7854, 95322744), (8041, 93105936), (8127, 92120688), (8228, 90989892), (8262, 90615448), (8316, 90027036), (8397, 89158608), (8514, 87933384), (8568, 87379182), (8708, 85974372), (8712, 85934898), (8772, 85347108), (8976, 83407401), (9072, 82524783), (9288, 80605602), (9639, 77670384), (9801, 76386576), (9933, 75371472), (10098, 74139912), (10164, 73658484), (10234, 73154664), (10263, 72947952), (10406, 71945496), (10449, 71649424), (10472, 71492058), (10574, 70802424), (10692, 70021028), (10836, 69090516), (11016, 67961586), (11088, 67520277), (11196, 66868956), (11352, 65950038), (11696, 64010331), (11781, 63548496), (12342, 60659928), (12474, 60018024), (12771, 58622256), (12852, 58252788), (13062, 57316248), (13068, 57289932), (13158, 56898072), (13244, 56528604), (13373, 55983312), (13464, 55604934), (13552, 55243863), (13608, 55016522), (13684, 54710964), (13932, 53737068), (14256, 52515771), (14399, 51994224), (14448, 51817887), (14928, 50151717), (15147, 49426608), (15246, 49105656), (15351, 48769776), (15609, 47963664), (15708, 47661372), (15861, 47201616), (16082, 46552968), (16254, 46060344), (16456, 45494946), (16524, 45307724), (16632, 45013518), (16794, 44579304), (17028, 43966692), (17136, 43689591), (17416, 42987186), (17424, 42967449), (17544, 42673554), (18513, 40439952), (18576, 40302801), (18711, 40012016), (19278, 38835192), (19593, 38210832), (19602, 38193288), (19737, 37932048), (19866, 37685736), (20196, 37069956), (20328, 36829242), (20468, 36577332), (20526, 36473976), (20812, 35972748), (20898, 35824712), (20944, 35746029), (21148, 35401212), (21384, 35010514), (21672, 34545258), (22032, 33980793), (22392, 33434478), (22704, 32975019), (22869, 32737104), (23562, 31774248), (23947, 31263408), (24123, 31035312), (24381, 30706896), (24684, 30329964), (24948, 30009012), (25191, 29719536), (25542, 29311128), (25704, 29126394), (26124, 28658124), (26136, 28644966), (26316, 28449036), (26488, 28264302), (26746, 27991656), (26928, 27802467), (27216, 27508261), (27368, 27355482), (27864, 26868534), (28798, 25997112), (28917, 25890128), (29403, 25462192), (29799, 25123824), (30294, 24713304), (30492, 24552828), (30702, 24384888), (30789, 24315984), (31218, 23981832), (31416, 23830686), (31722, 23600808), (32164, 23276484), (32508, 23030172), (32912, 22747473), (33048, 22653862), (33264, 22506759), (33588, 22289652), (34056, 21983346), (34832, 21493593), (35088, 21336777), (35343, 21182832), (36421, 20555856), (37009, 20229264), (37026, 20219976), (37422, 20006008), (37631, 19894896), (38313, 19540752), (38556, 19417596), (39186, 19105416), (39204, 19096644), (39474, 18966024), (39732, 18842868), (40119, 18661104), (40392, 18534978), (40656, 18414621), (40936, 18288666), (41052, 18236988), (41624, 17986374), (41796, 17912356), (42296, 17700606), (42768, 17505257), (43197, 17331408), (43344, 17272629), (44784, 16717239), (45441, 16475536), (45738, 16368552), (46053, 16256592), (46827, 15987888), (47124, 15887124), (47583, 15733872), (47894, 15631704), (48246, 15517656), (48762, 15353448), (49368, 15164982), (49896, 15004506), (50382, 14859768), (51084, 14655564), (51408, 14563197), (52248, 14329062), (52272, 14322483), (52632, 14224518), (52976, 14132151), (53492, 13995828), (54736, 13677741), (55539, 13479984), (55728, 13434267), (56287, 13300848), (57596, 12998556), (57834, 12945064), (58157, 12873168), (58779, 12736944), (58806, 12731096), (59211, 12644016), (59598, 12561912), (60588, 12356652), (60984, 12276414), (61404, 12192444), (61578, 12157992), (62436, 11990916), (62832, 11915343), (63444, 11800404), (64328, 11638242), (65016, 11515086), (66096, 11326931), (67176, 11144826), (68112, 10991673), (68607, 10912368), (70686, 10591416), (71841, 10421136), (72369, 10345104), (72842, 10277928), (73143, 10235632), (74018, 10114632), (74052, 10109988), (74844, 10003004), (75262, 9947448), (75573, 9906512), (76626, 9770376), (77112, 9708798), (78372, 9552708), (78408, 9548322), (78948, 9483012), (79464, 9421434), (80238, 9330552), (80784, 9267489), (81872, 9144333), (82104, 9118494), (83248, 8993187), (83592, 8956178), (84592, 8850303), (86394, 8665704), (88451, 8464176), (89397, 8374608), (90882, 8237768), (91476, 8184276), (92106, 8128296), (92367, 8105328), (93611, 7997616), (93654, 7993944), (94248, 7943562), (95166, 7866936), (95788, 7815852), (96492, 7758828), (97524, 7676724), (98736, 7582491), (99792, 7502253), (100764, 7429884), (102168, 7327782), (104496, 7164531), (105264, 7112259), (106029, 7060944), (106984, 6997914), (109263, 6851952), (111027, 6743088), (111078, 6739992), (112574, 6650424), (112893, 6631632), (114939, 6513584), (115192, 6499278), (115668, 6472532), (116314, 6436584), (117558, 6368472), (117612, 6365548), (118422, 6322008), (119196, 6280956), (120357, 6220368), (121176, 6178326), (121968, 6138207), (122808, 6096222), (123156, 6078996), (124872, 5995458), (126888, 5900202), (128656, 5819121), (129591, 5777136), (130032, 5757543), (134352, 5572413), (137214, 5456184), (138159, 5418864), (140481, 5329296), (141372, 5295708), (142749, 5244624), (143682, 5210568), (144738, 5172552), (145684, 5138964), (146286, 5117816), (147103, 5089392), (148036, 5057316), (148104, 5054994), (149688, 5001502), (150524, 4973724), (151146, 4953256), (153252, 4885188), (154224, 4854399), (156744, 4776354), (156816, 4774161), (157896, 4741506), (158928, 4710717), (160476, 4665276), (164208, 4559247), (166617, 4493328), (167184, 4478089), (168861, 4433616), (172788, 4332852), (174471, 4291056), (176337, 4245648), (176902, 4232088), (177633, 4214672), (178794, 4187304), (181764, 4118884), (182952, 4092138), (184212, 4064148), (184734, 4052664), (187222, 3998808), (187308, 3996972), (188496, 3971781), (190332, 3933468), (191576, 3907926), (192984, 3879414), (195048, 3838362), (201528, 3714942), (204336, 3663891), (205821, 3637456), (212058, 3530472), (213968, 3498957), (215523, 3473712), (217107, 3448368), (218526, 3425976), (222054, 3371544), (222156, 3369996), (225148, 3325212), (225786, 3315816), (227341, 3293136), (229878, 3256792), (230384, 3249639), (231336, 3236266), (232628, 3218292), (235116, 3184236), (235224, 3182774), (236844, 3161004), (238392, 3140478), (240714, 3110184), (242352, 3089163), (245616, 3048111), (246312, 3039498), (249744, 2997729), (253776, 2950101), (259182, 2888568), (263417, 2842128), (265353, 2821392), (268191, 2791536), (274428, 2728092), (276318, 2709432), (277101, 2701776), (280833, 2665872), (280962, 2664648), (282744, 2647854), (285498, 2622312), (287364, 2605284), (289476, 2586276), (291368, 2569482), (292572, 2558908), (294206, 2544696), (296072, 2528658), (296208, 2527497), (299376, 2500751), (301048, 2486862), (302292, 2476628), (306504, 2442594), (313488, 2388177), (315792, 2370753), (318087, 2353648), (320952, 2332638), (327789, 2283984), (333081, 2247696), (333234, 2246664), (337722, 2216808), (338679, 2210544), (345576, 2166426), (348942, 2145528), (352674, 2122824), (353804, 2116044), (355266, 2107336), (357588, 2093652), (361071, 2073456), (363528, 2059442), (365904, 2046069), (368424, 2032074), (369468, 2026332), (374444, 1999404), (374616, 1998486), (380664, 1966734), (383152, 1953963), (385968, 1939707), (388773, 1925712), (390096, 1919181), (403056, 1857471), (407099, 1839024), (411642, 1818728), (414477, 1806288), (421443, 1776432), (424116, 1765236), (428247, 1748208), (431046, 1736856), (434214, 1724184), (437052, 1712988), (441309, 1696464), (444108, 1685772), (444312, 1684998), (450296, 1662606), (451572, 1657908), (454682, 1646568), (459756, 1628396), (462672, 1618133), (465256, 1609146), (470232, 1592118), (470448, 1591387), (473688, 1580502), (476784, 1570239), (481428, 1555092), (492624, 1519749), (499851, 1497776), (506583, 1477872), (518364, 1444284), (523413, 1430352), (526834, 1421064), (529011, 1415216), (530706, 1410696), (536382, 1395768), (548856, 1364046), (552636, 1354716), (554202, 1350888), (561666, 1332936), (561924, 1332324), (565488, 1323927), (570996, 1311156), (574728, 1302642), (578952, 1293138), (582736, 1284741), (585144, 1279454), (588412, 1272348), (592144, 1264329), (602096, 1243431), (604584, 1238314), (613008, 1221297), (619157, 1209168), (636174, 1176824), (639727, 1170288), (641904, 1166319), (646569, 1157904), (651321, 1149456), (655578, 1141992), (666162, 1123848), (666468, 1123332), (675444, 1108404), (677358, 1105272), (682023, 1097712), (691152, 1083213), (697884, 1072764), (705348, 1061412), (707608, 1058022), (710532, 1053668), (715176, 1046826), (722142, 1036728), (727056, 1029721), (736848, 1016037), (738936, 1013166), (748888, 999702), (749232, 999243), (761328, 983367), (777546, 962856), (790251, 947376), (796059, 940464), (804573, 930512), (814198, 919512), (823284, 909364), (828954, 903144), (831303, 900592), (842499, 888624), (842886, 888216), (848232, 882618), (856494, 874104), (862092, 868428)]