743650106472

素因数分解:

$2^3\times 3^7\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:171

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 52, 54, 56, 57, 61, 62, 63, 72, 76, 78, 81, 84, 91, 93, 104, 108, 114, 117, 122, 124, 126, 133, 152, 156, 162, 168, 169, 171, 182, 183, 186, 189, 216, 217, 228, 234, 243, 244, 247, 248, 252, 266, 273, 279, 312, 324, 338, 342, 351, 364, 366, 372, 378, 399, 403, 427, 434, 456, 468, 486, 488, 494, 504, 507, 513, 532, 546, 549, 558, 567, 589, 648, 651, 676, 684, 702, 728, 729, 732, 741, 744, 756, 793, 798, 806, 819, 837, 854, 868, 936, 972, 988, 1014, 1026, 1053, 1064, 1092, 1098, 1116, 1134, 1159, 1178, 1183, 1197, 1209, 1281, 1302, 1352, 1368, 1404, 1458, 1464, 1482, 1512, 1521, 1539, 1586, 1596, 1612, 1638, 1647, 1674, 1701, 1708, 1729, 1736, 1767, 1891, 1944, 1953, 1976, 2028, 2052, 2106, 2184, 2187, 2196, 2223, 2232, 2268, 2318, 2356, 2366, 2379, 2394, 2418, 2457, 2511, 2562, 2604, 2808, 2821, 2916, 2964, 3042, 3078, 3159, 3172, 3192, 3211, 3224, 3276, 3294, 3348, 3402, 3416, 3458, 3477, 3534, 3549, 3591, 3627, 3782, 3843, 3906, 4056, 4104, 4123, 4212, 4374, 4392, 4446, 4536, 4563, 4617, 4636, 4712, 4732, 4758, 4788, 4836, 4914, 4941, 5022, 5103, 5124, 5187, 5208, 5239, 5301, 5551, 5642, 5673, 5832, 5859, 5928, 6084, 6156, 6318, 6344, 6422, 6552, 6588, 6669, 6696, 6804, 6916, 6954, 7068, 7098, 7137, 7182, 7254, 7371, 7533, 7564, 7657, 7686, 7812, 8113, 8246, 8424, 8463, 8748, 8892, 9126, 9234, 9272, 9464, 9477, 9516, 9576, 9633, 9672, 9828, 9882, 10044, 10206, 10248, 10309, 10374, 10431, 10478, 10602, 10647, 10773, 10881, 11102, 11284, 11346, 11529, 11718, 12168, 12312, 12369, 12636, 12844, 13176, 13237, 13338, 13608, 13689, 13832, 13851, 13908, 14136, 14196, 14274, 14364, 14508, 14742, 14823, 15066, 15067, 15128, 15309, 15314, 15372, 15561, 15624, 15717, 15903, 16226, 16492, 16653, 16926, 17019, 17496, 17577, 17784, 18252, 18468, 18954, 19032, 19266, 19656, 19764, 20007, 20088, 20412, 20618, 20748, 20862, 20956, 21204, 21294, 21411, 21546, 21762, 22113, 22204, 22477, 22568, 22599, 22692, 22971, 23058, 23436, 24339, 24583, 24738, 25272, 25389, 25688, 26474, 26676, 27378, 27702, 27816, 28392, 28431, 28548, 28728, 28899, 29016, 29484, 29646, 30132, 30134, 30618, 30628, 30744, 30927, 31122, 31293, 31434, 31806, 31941, 32319, 32452, 32643, 32984, 33306, 33852, 34038, 34587, 35154, 35929, 36504, 36673, 36936, 37107, 37908, 38532, 39528, 39711, 40014, 40824, 41067, 41236, 41496, 41553, 41724, 41912, 42408, 42588, 42822, 43092, 43524, 44226, 44408, 44469, 44954, 45198, 45201, 45384, 45942, 46116, 46683, 46872, 47151, 47709, 48678, 49166, 49476, 49959, 50778, 51057, 52731, 52948, 53352, 53599, 54756, 55404, 56862, 57096, 57798, 58968, 59292, 60021, 60264, 60268, 61236, 61256, 61854, 62244, 62586, 62868, 63612, 63882, 64233, 64638, 64904, 65286, 66339, 66612, 67431, 67704, 67797, 68076, 68913, 69174, 70308, 71858, 72163, 73017, 73346, 73749, 74214, 75816, 76167, 77064, 79422, 80028, 82134, 82472, 83106, 83448, 85176, 85644, 86184, 86697, 87048, 88452, 88938, 89908, 90396, 90402, 91884, 92232, 92781, 93366, 93879, 94302, 95418, 95823, 96957, 97356, 97929, 98332, 98952, 99541, 99918, 101556, 102114, 103761, 105462, 105469, 105896, 107198, 107787, 109512, 110019, 110808, 111321, 113724, 115596, 118584, 119133, 120042, 120536, 122472, 123201, 123708, 124488, 125172, 125736, 127224, 127764, 128466, 129276, 130572, 132678, 133224, 133407, 134862, 135594, 135603, 136152, 137826, 138348, 140049, 140616, 141453, 143127, 143716, 144326, 146034, 146692, 147498, 148428, 149877, 152334, 153171, 158193, 158844, 160056, 160797, 164268, 166212, 171288, 172081, 173394, 176904, 177876, 179816, 180063, 180792, 180804, 183768, 185562, 186732, 187758, 188604, 190836, 191646, 192699, 193914, 194712, 195858, 195871, 196664, 199017, 199082, 199836, 202293, 203112, 204228, 206739, 207522, 210924, 210938, 214396, 215574, 216489, 219051, 220038, 221247, 222642, 227448, 228501, 231192, 238266, 240084, 246402, 247416, 250344, 251503, 255528, 256932, 258552, 260091, 261144, 265356, 266814, 269724, 271188, 271206, 275652, 276696, 278343, 280098, 281637, 282906, 286254, 287432, 287469, 288652, 290871, 292068, 293384, 293787, 294996, 296856, 298623, 299754, 304668, 306342, 311283, 316386, 316407, 317688, 319579, 321594, 323361, 328536, 330057, 332424, 333963, 344162, 346788, 355752, 357399, 360126, 361608, 369603, 371124, 373464, 375516, 377208, 381672, 383292, 385398, 387828, 391716, 391742, 398034, 398164, 399672, 404586, 406809, 408456, 413478, 415044, 420147, 421848, 421876, 424359, 428792, 429381, 431148, 432978, 438102, 440076, 442494, 445284, 449631, 457002, 459513, 467077, 474579, 476532, 480168, 482391, 492804, 503006, 513864, 516243, 520182, 530712, 533628, 539448, 540189, 542376, 542412, 551304, 556686, 560196, 563274, 565812, 572508, 574938, 577304, 578097, 581742, 584136, 587574, 587613, 589992, 597246, 599508, 606879, 609336, 612684, 620217, 622566, 632772, 632814, 639158, 643188, 646722, 649467, 657153, 660114, 663741, 667926, 685503, 688324, 693576, 696787, 714798, 720252, 739206, 742248, 751032, 754509, 766584, 770796, 775656, 780273, 783432, 783484, 796068, 796328, 809172, 813618, 826956, 830088, 835029, 840294, 843752, 844911, 848718, 858762, 862296, 862407, 865956, 876204, 880152, 881361, 884988, 890568, 895869, 899262, 914004, 919026, 933849, 934154, 949158, 949221, 953064, 958737, 964782, 970083, 985608, 990171, 1001889, 1006012, 1032486, 1040364, 1067256, 1072197, 1080378, 1084824, 1113372, 1120392, 1126548, 1131624, 1145016, 1149876, 1156194, 1163484, 1175148, 1175226, 1194492, 1199016, 1213758, 1220427, 1225368, 1240434, 1245132, 1260441, 1265544, 1265628, 1273077, 1278316, 1286376, 1288143, 1293444, 1298934, 1314306, 1320228, 1327482, 1335852, 1348893, 1371006, 1371097, 1376648, 1378539, 1393574, 1401231, 1429596, 1440504, 1447173, 1478412, 1509018, 1541592, 1548729, 1560546, 1566968, 1592136, 1618344, 1627236, 1653912, 1670058, 1680588, 1689822, 1697436, 1717524, 1724814, 1731912, 1734291, 1752408, 1762722, 1762839, 1769976, 1791738, 1798524, 1820637, 1828008, 1838052, 1860651, 1867698, 1868308, 1898316, 1898442, 1917474, 1929564, 1940166, 1948401, 1971459, 1980342, 1991223, 2003778, 2012024, 2056509, 2064972, 2080728, 2090361, 2144394, 2160756, 2226744, 2237053, 2253096, 2263527, 2299752, 2312388, 2326968, 2340819, 2350296, 2350452, 2388984, 2427516, 2440854, 2480868, 2490264, 2505087, 2520882, 2531256, 2534733, 2546154, 2556632, 2576286, 2586888, 2587221, 2597868, 2628612, 2640456, 2654964, 2671704, 2687607, 2697786, 2742012, 2742194, 2757078, 2787148, 2802462, 2847663, 2859192, 2876211, 2894346, 2910249, 2956824, 2970513, 3005667, 3018036, 3097458, 3121092, 3216591, 3254472, 3269539, 3340116, 3361176, 3379644, 3394872, 3435048, 3449628, 3468582, 3525444, 3525678, 3583476, 3597048, 3641274, 3661281, 3676104, 3721302, 3735396, 3736616, 3781323, 3796632, 3796884, 3819231, 3834948, 3859128, 3880332, 3896802, 3942918, 3960684, 3982446, 4007556, 4046679, 4113018, 4113291, 4129944, 4135617, 4180722, 4203693, 4288788, 4321512, 4341519, 4474106, 4527054, 4624776, 4646187, 4681638, 4700904, 4855032, 4881708, 4961736, 5010174, 5041764, 5069466, 5092308, 5152572, 5174442, 5195736, 5257224, 5288517, 5309928, 5375214, 5395572, 5461911, 5484024, 5484388, 5514156, 5574296, 5581953, 5604924, 5695326, 5752422, 5788692, 5820498, 5845203, 5914377, 5941026, 5973669, 6011334, 6036072, 6072001, 6169527, 6194916, 6242184, 6271083, 6433182, 6539078, 6680232, 6711159, 6759288, 6790581, 6899256, 6937164, 7022457, 7050888, 7051356, 7166952, 7282548, 7322562, 7442604, 7470792, 7515261, 7562646, 7593768, 7638462, 7669896, 7760664, 7793604, 7885836, 7921368, 7964892, 8015112, 8062821, 8093358, 8226036, 8226582, 8271234, 8361444, 8407386, 8542989, 8577576, 8628633, 8683038, 8730747, 8911539, 8948212, 9017001, 9054108, 9292374, 9363276, 9649773, 9763416, 9808617, 10020348, 10083528, 10138932, 10184616, 10305144, 10348884, 10577034, 10750428, 10791144, 10923822, 10968776, 10983843, 11028312, 11163906, 11209848, 11390652, 11457693, 11504844, 11577384, 11640996, 11690406, 11828754, 11882052, 11947338, 12022668, 12140037, 12144002, 12339054, 12339873, 12389832, 12542166, 12611079, 12866364, 13024557, 13078156, 13422318, 13581162, 13874328, 13938561, 14044914, 14102712, 14565096, 14645124, 14885208, 15030522, 15125292, 15276924, 15587208, 15771672, 15865551, 15929784, 16125642, 16186716, 16385733, 16452072, 16453164, 16542468, 16722888, 16745859, 16814772, 17085978, 17257266, 17366076, 17461494, 17535609, 17743131, 17823078, 17896424, 17921007, 18034002, 18108216, 18216003, 18584748, 18726552, 18813249, 19299546, 19617234, 20040696, 20133477, 20277864, 20371743, 20697768, 21154068, 21500856, 21847644, 21967686, 22327812, 22545783, 22781304, 22915386, 23009688, 23281992, 23380812, 23657508, 23764104, 23894676, 24045336, 24188463, 24280074, 24288004, 24678108, 24679746, 25084332, 25222158, 25628967, 25732728, 25885899, 26049114, 26156312, 26192241, 26734617, 26844636, 27162324, 27877122, 28089828, 28949319, 29290248, 29425851, 30061044, 30250584, 30553848, 31731102, 32251284, 32373432, 32771466, 32906328, 32951529, 33084936, 33491718, 33629544, 34171956, 34514532, 34732152, 34922988, 35071218, 35486262, 35646156, 35842014, 36068004, 36432006, 37019619, 37169496, 37626498, 37833237, 38599092, 39073671, 39234468, 40266954, 40743486, 41815683, 42308136, 42504007, 43695288, 43935372, 44655624, 45091566, 45830772, 46761624, 47315016, 47596653, 47789352, 48376926, 48560148, 48576008, 49157199, 49356216, 49359492, 50168664, 50444316, 51257934, 51771798, 52098228, 52384482, 52606827, 53469234, 53689272, 53763021, 54324648, 54648009, 55754244, 56179656, 56439747, 57898638, 58851702, 60122088, 60400431, 61115229, 63462204, 64502568, 65542932, 65903058, 66983436, 68343912, 69029064, 69845976, 70142436, 70972524, 71292312, 71684028, 72136008, 72565389, 72864012, 74039238, 75252996, 75666474, 76886901, 77198184, 77657697, 78147342, 78468936, 78576723, 80203851, 80533908, 81486972, 83631366, 85008014, 87870744, 88277553, 90183132, 91661544, 95193306, 96753852, 97120296, 98314398, 98718984, 100888632, 102515868, 103543596, 104196456, 104768964, 105213654, 106938468, 107526042, 109296018, 111058857, 111508488, 112879494, 113499711, 115797276, 117221013, 117703404, 120800862, 122230458, 125447049, 126924408, 127512021, 131085864, 131806116, 133966872, 140284872, 141945048, 142789959, 143368056, 145130778, 145728024, 148078476, 150505992, 151332948, 153773802, 155315394, 156294684, 157153446, 157820481, 160407702, 161067816, 162973944, 163944027, 167262732, 169319241, 170016028, 176555106, 180366264, 181201293, 183345687, 190386612, 193507704, 196628796, 205031736, 207087192, 209537928, 210427308, 213876936, 215052084, 217696167, 218592036, 222117714, 225758988, 226999422, 230660703, 231594552, 232973091, 234442026, 235406808, 241601724, 244460916, 250894098, 255024042, 263612232, 264832659, 285579918, 290261556, 296156952, 302665896, 307547604, 310630788, 312589368, 314306892, 315640962, 320815404, 327888054, 333176571, 334525464, 338638482, 340032056, 340499133, 353110212, 362402586, 366691374, 376341147, 380773224, 382536063, 393257592, 420854616, 428369877, 430104168, 435392334, 437184072, 444235428, 451517976, 453998844, 461321406, 465946182, 468884052, 483203448, 488921832, 491832081, 501788196, 507957723, 510048084, 529665318, 543603879, 550037061, 571159836, 580523112, 615095208, 621261576, 628613784, 631281924, 641630808, 655776108, 666353142, 677276964, 680998266, 698919273, 706220424, 724805172, 733382748, 752682294, 765072126, 794497977, 856739754, 870784668, 888470856, 907997688, 922642812, 931892364, 937768104, 983664162, 999529713, 1003576392, 1015915446, 1020096168, 1021497399, 1059330636, 1087207758, 1100074122, 1142319672, 1147608189, 1262563848, 1311552216, 1332706284, 1354553928, 1361996532, 1397838546, 1449610344, 1466765496, 1475496243, 1505364588, 1523873169, 1530144252, 1588995954, 1630811637, 1713479508, 1741569336, 1845285624, 1863784728, 1967328324, 1999059426, 2031830892, 2042994798, 2118661272, 2174415516, 2200148244, 2295216378, 2383493931, 2665412568, 2723993064, 2795677092, 2950992486, 2998589139, 3010729176, 3047746338, 3060288504, 3177991908, 3261623274, 3426959016, 3442824567, 3934656648, 3998118852, 4063661784, 4085989596, 4348831032, 4400296488, 4426488729, 4590432756, 4766987862, 4892434911, 5591354184, 5901984972, 5997178278, 6095492676, 6355983816, 6523246548, 6885649134, 7150481793, 7996237704, 8171979192, 8852977458, 9180865512, 9533975724, 9784869822, 10328473701, 11803969944, 11994356556, 12190985352, 13046493096, 13279466187, 13771298268, 14300963586, 17705954916, 19067951448, 19569739644, 20656947402, 23988713112, 26558932374, 27542596536, 28601927172, 30985421103, 35411909832, 39139479288, 41313894804, 53117864748, 57203854344, 61970842206, 82627789608, 92956263309, 106235729496, 123941684412, 185912526618, 247883368824, 371825053236, 743650106472]

約数ペア:

[(1, 743650106472), (2, 371825053236), (3, 247883368824), (4, 185912526618), (6, 123941684412), (7, 106235729496), (8, 92956263309), (9, 82627789608), (12, 61970842206), (13, 57203854344), (14, 53117864748), (18, 41313894804), (19, 39139479288), (21, 35411909832), (24, 30985421103), (26, 28601927172), (27, 27542596536), (28, 26558932374), (31, 23988713112), (36, 20656947402), (38, 19569739644), (39, 19067951448), (42, 17705954916), (52, 14300963586), (54, 13771298268), (56, 13279466187), (57, 13046493096), (61, 12190985352), (62, 11994356556), (63, 11803969944), (72, 10328473701), (76, 9784869822), (78, 9533975724), (81, 9180865512), (84, 8852977458), (91, 8171979192), (93, 7996237704), (104, 7150481793), (108, 6885649134), (114, 6523246548), (117, 6355983816), (122, 6095492676), (124, 5997178278), (126, 5901984972), (133, 5591354184), (152, 4892434911), (156, 4766987862), (162, 4590432756), (168, 4426488729), (169, 4400296488), (171, 4348831032), (182, 4085989596), (183, 4063661784), (186, 3998118852), (189, 3934656648), (216, 3442824567), (217, 3426959016), (228, 3261623274), (234, 3177991908), (243, 3060288504), (244, 3047746338), (247, 3010729176), (248, 2998589139), (252, 2950992486), (266, 2795677092), (273, 2723993064), (279, 2665412568), (312, 2383493931), (324, 2295216378), (338, 2200148244), (342, 2174415516), (351, 2118661272), (364, 2042994798), (366, 2031830892), (372, 1999059426), (378, 1967328324), (399, 1863784728), (403, 1845285624), (427, 1741569336), (434, 1713479508), (456, 1630811637), (468, 1588995954), (486, 1530144252), (488, 1523873169), (494, 1505364588), (504, 1475496243), (507, 1466765496), (513, 1449610344), (532, 1397838546), (546, 1361996532), (549, 1354553928), (558, 1332706284), (567, 1311552216), (589, 1262563848), (648, 1147608189), (651, 1142319672), (676, 1100074122), (684, 1087207758), (702, 1059330636), (728, 1021497399), (729, 1020096168), (732, 1015915446), (741, 1003576392), (744, 999529713), (756, 983664162), (793, 937768104), (798, 931892364), (806, 922642812), (819, 907997688), (837, 888470856), (854, 870784668), (868, 856739754), (936, 794497977), (972, 765072126), (988, 752682294), (1014, 733382748), (1026, 724805172), (1053, 706220424), (1064, 698919273), (1092, 680998266), (1098, 677276964), (1116, 666353142), (1134, 655776108), (1159, 641630808), (1178, 631281924), (1183, 628613784), (1197, 621261576), (1209, 615095208), (1281, 580523112), (1302, 571159836), (1352, 550037061), (1368, 543603879), (1404, 529665318), (1458, 510048084), (1464, 507957723), (1482, 501788196), (1512, 491832081), (1521, 488921832), (1539, 483203448), (1586, 468884052), (1596, 465946182), (1612, 461321406), (1638, 453998844), (1647, 451517976), (1674, 444235428), (1701, 437184072), (1708, 435392334), (1729, 430104168), (1736, 428369877), (1767, 420854616), (1891, 393257592), (1944, 382536063), (1953, 380773224), (1976, 376341147), (2028, 366691374), (2052, 362402586), (2106, 353110212), (2184, 340499133), (2187, 340032056), (2196, 338638482), (2223, 334525464), (2232, 333176571), (2268, 327888054), (2318, 320815404), (2356, 315640962), (2366, 314306892), (2379, 312589368), (2394, 310630788), (2418, 307547604), (2457, 302665896), (2511, 296156952), (2562, 290261556), (2604, 285579918), (2808, 264832659), (2821, 263612232), (2916, 255024042), (2964, 250894098), (3042, 244460916), (3078, 241601724), (3159, 235406808), (3172, 234442026), (3192, 232973091), (3211, 231594552), (3224, 230660703), (3276, 226999422), (3294, 225758988), (3348, 222117714), (3402, 218592036), (3416, 217696167), (3458, 215052084), (3477, 213876936), (3534, 210427308), (3549, 209537928), (3591, 207087192), (3627, 205031736), (3782, 196628796), (3843, 193507704), (3906, 190386612), (4056, 183345687), (4104, 181201293), (4123, 180366264), (4212, 176555106), (4374, 170016028), (4392, 169319241), (4446, 167262732), (4536, 163944027), (4563, 162973944), (4617, 161067816), (4636, 160407702), (4712, 157820481), (4732, 157153446), (4758, 156294684), (4788, 155315394), (4836, 153773802), (4914, 151332948), (4941, 150505992), (5022, 148078476), (5103, 145728024), (5124, 145130778), (5187, 143368056), (5208, 142789959), (5239, 141945048), (5301, 140284872), (5551, 133966872), (5642, 131806116), (5673, 131085864), (5832, 127512021), (5859, 126924408), (5928, 125447049), (6084, 122230458), (6156, 120800862), (6318, 117703404), (6344, 117221013), (6422, 115797276), (6552, 113499711), (6588, 112879494), (6669, 111508488), (6696, 111058857), (6804, 109296018), (6916, 107526042), (6954, 106938468), (7068, 105213654), (7098, 104768964), (7137, 104196456), (7182, 103543596), (7254, 102515868), (7371, 100888632), (7533, 98718984), (7564, 98314398), (7657, 97120296), (7686, 96753852), (7812, 95193306), (8113, 91661544), (8246, 90183132), (8424, 88277553), (8463, 87870744), (8748, 85008014), (8892, 83631366), (9126, 81486972), (9234, 80533908), (9272, 80203851), (9464, 78576723), (9477, 78468936), (9516, 78147342), (9576, 77657697), (9633, 77198184), (9672, 76886901), (9828, 75666474), (9882, 75252996), (10044, 74039238), (10206, 72864012), (10248, 72565389), (10309, 72136008), (10374, 71684028), (10431, 71292312), (10478, 70972524), (10602, 70142436), (10647, 69845976), (10773, 69029064), (10881, 68343912), (11102, 66983436), (11284, 65903058), (11346, 65542932), (11529, 64502568), (11718, 63462204), (12168, 61115229), (12312, 60400431), (12369, 60122088), (12636, 58851702), (12844, 57898638), (13176, 56439747), (13237, 56179656), (13338, 55754244), (13608, 54648009), (13689, 54324648), (13832, 53763021), (13851, 53689272), (13908, 53469234), (14136, 52606827), (14196, 52384482), (14274, 52098228), (14364, 51771798), (14508, 51257934), (14742, 50444316), (14823, 50168664), (15066, 49359492), (15067, 49356216), (15128, 49157199), (15309, 48576008), (15314, 48560148), (15372, 48376926), (15561, 47789352), (15624, 47596653), (15717, 47315016), (15903, 46761624), (16226, 45830772), (16492, 45091566), (16653, 44655624), (16926, 43935372), (17019, 43695288), (17496, 42504007), (17577, 42308136), (17784, 41815683), (18252, 40743486), (18468, 40266954), (18954, 39234468), (19032, 39073671), (19266, 38599092), (19656, 37833237), (19764, 37626498), (20007, 37169496), (20088, 37019619), (20412, 36432006), (20618, 36068004), (20748, 35842014), (20862, 35646156), (20956, 35486262), (21204, 35071218), (21294, 34922988), (21411, 34732152), (21546, 34514532), (21762, 34171956), (22113, 33629544), (22204, 33491718), (22477, 33084936), (22568, 32951529), (22599, 32906328), (22692, 32771466), (22971, 32373432), (23058, 32251284), (23436, 31731102), (24339, 30553848), (24583, 30250584), (24738, 30061044), (25272, 29425851), (25389, 29290248), (25688, 28949319), (26474, 28089828), (26676, 27877122), (27378, 27162324), (27702, 26844636), (27816, 26734617), (28392, 26192241), (28431, 26156312), (28548, 26049114), (28728, 25885899), (28899, 25732728), (29016, 25628967), (29484, 25222158), (29646, 25084332), (30132, 24679746), (30134, 24678108), (30618, 24288004), (30628, 24280074), (30744, 24188463), (30927, 24045336), (31122, 23894676), (31293, 23764104), (31434, 23657508), (31806, 23380812), (31941, 23281992), (32319, 23009688), (32452, 22915386), (32643, 22781304), (32984, 22545783), (33306, 22327812), (33852, 21967686), (34038, 21847644), (34587, 21500856), (35154, 21154068), (35929, 20697768), (36504, 20371743), (36673, 20277864), (36936, 20133477), (37107, 20040696), (37908, 19617234), (38532, 19299546), (39528, 18813249), (39711, 18726552), (40014, 18584748), (40824, 18216003), (41067, 18108216), (41236, 18034002), (41496, 17921007), (41553, 17896424), (41724, 17823078), (41912, 17743131), (42408, 17535609), (42588, 17461494), (42822, 17366076), (43092, 17257266), (43524, 17085978), (44226, 16814772), (44408, 16745859), (44469, 16722888), (44954, 16542468), (45198, 16453164), (45201, 16452072), (45384, 16385733), (45942, 16186716), (46116, 16125642), (46683, 15929784), (46872, 15865551), (47151, 15771672), (47709, 15587208), (48678, 15276924), (49166, 15125292), (49476, 15030522), (49959, 14885208), (50778, 14645124), (51057, 14565096), (52731, 14102712), (52948, 14044914), (53352, 13938561), (53599, 13874328), (54756, 13581162), (55404, 13422318), (56862, 13078156), (57096, 13024557), (57798, 12866364), (58968, 12611079), (59292, 12542166), (60021, 12389832), (60264, 12339873), (60268, 12339054), (61236, 12144002), (61256, 12140037), (61854, 12022668), (62244, 11947338), (62586, 11882052), (62868, 11828754), (63612, 11690406), (63882, 11640996), (64233, 11577384), (64638, 11504844), (64904, 11457693), (65286, 11390652), (66339, 11209848), (66612, 11163906), (67431, 11028312), (67704, 10983843), (67797, 10968776), (68076, 10923822), (68913, 10791144), (69174, 10750428), (70308, 10577034), (71858, 10348884), (72163, 10305144), (73017, 10184616), (73346, 10138932), (73749, 10083528), (74214, 10020348), (75816, 9808617), (76167, 9763416), (77064, 9649773), (79422, 9363276), (80028, 9292374), (82134, 9054108), (82472, 9017001), (83106, 8948212), (83448, 8911539), (85176, 8730747), (85644, 8683038), (86184, 8628633), (86697, 8577576), (87048, 8542989), (88452, 8407386), (88938, 8361444), (89908, 8271234), (90396, 8226582), (90402, 8226036), (91884, 8093358), (92232, 8062821), (92781, 8015112), (93366, 7964892), (93879, 7921368), (94302, 7885836), (95418, 7793604), (95823, 7760664), (96957, 7669896), (97356, 7638462), (97929, 7593768), (98332, 7562646), (98952, 7515261), (99541, 7470792), (99918, 7442604), (101556, 7322562), (102114, 7282548), (103761, 7166952), (105462, 7051356), (105469, 7050888), (105896, 7022457), (107198, 6937164), (107787, 6899256), (109512, 6790581), (110019, 6759288), (110808, 6711159), (111321, 6680232), (113724, 6539078), (115596, 6433182), (118584, 6271083), (119133, 6242184), (120042, 6194916), (120536, 6169527), (122472, 6072001), (123201, 6036072), (123708, 6011334), (124488, 5973669), (125172, 5941026), (125736, 5914377), (127224, 5845203), (127764, 5820498), (128466, 5788692), (129276, 5752422), (130572, 5695326), (132678, 5604924), (133224, 5581953), (133407, 5574296), (134862, 5514156), (135594, 5484388), (135603, 5484024), (136152, 5461911), (137826, 5395572), (138348, 5375214), (140049, 5309928), (140616, 5288517), (141453, 5257224), (143127, 5195736), (143716, 5174442), (144326, 5152572), (146034, 5092308), (146692, 5069466), (147498, 5041764), (148428, 5010174), (149877, 4961736), (152334, 4881708), (153171, 4855032), (158193, 4700904), (158844, 4681638), (160056, 4646187), (160797, 4624776), (164268, 4527054), (166212, 4474106), (171288, 4341519), (172081, 4321512), (173394, 4288788), (176904, 4203693), (177876, 4180722), (179816, 4135617), (180063, 4129944), (180792, 4113291), (180804, 4113018), (183768, 4046679), (185562, 4007556), (186732, 3982446), (187758, 3960684), (188604, 3942918), (190836, 3896802), (191646, 3880332), (192699, 3859128), (193914, 3834948), (194712, 3819231), (195858, 3796884), (195871, 3796632), (196664, 3781323), (199017, 3736616), (199082, 3735396), (199836, 3721302), (202293, 3676104), (203112, 3661281), (204228, 3641274), (206739, 3597048), (207522, 3583476), (210924, 3525678), (210938, 3525444), (214396, 3468582), (215574, 3449628), (216489, 3435048), (219051, 3394872), (220038, 3379644), (221247, 3361176), (222642, 3340116), (227448, 3269539), (228501, 3254472), (231192, 3216591), (238266, 3121092), (240084, 3097458), (246402, 3018036), (247416, 3005667), (250344, 2970513), (251503, 2956824), (255528, 2910249), (256932, 2894346), (258552, 2876211), (260091, 2859192), (261144, 2847663), (265356, 2802462), (266814, 2787148), (269724, 2757078), (271188, 2742194), (271206, 2742012), (275652, 2697786), (276696, 2687607), (278343, 2671704), (280098, 2654964), (281637, 2640456), (282906, 2628612), (286254, 2597868), (287432, 2587221), (287469, 2586888), (288652, 2576286), (290871, 2556632), (292068, 2546154), (293384, 2534733), (293787, 2531256), (294996, 2520882), (296856, 2505087), (298623, 2490264), (299754, 2480868), (304668, 2440854), (306342, 2427516), (311283, 2388984), (316386, 2350452), (316407, 2350296), (317688, 2340819), (319579, 2326968), (321594, 2312388), (323361, 2299752), (328536, 2263527), (330057, 2253096), (332424, 2237053), (333963, 2226744), (344162, 2160756), (346788, 2144394), (355752, 2090361), (357399, 2080728), (360126, 2064972), (361608, 2056509), (369603, 2012024), (371124, 2003778), (373464, 1991223), (375516, 1980342), (377208, 1971459), (381672, 1948401), (383292, 1940166), (385398, 1929564), (387828, 1917474), (391716, 1898442), (391742, 1898316), (398034, 1868308), (398164, 1867698), (399672, 1860651), (404586, 1838052), (406809, 1828008), (408456, 1820637), (413478, 1798524), (415044, 1791738), (420147, 1769976), (421848, 1762839), (421876, 1762722), (424359, 1752408), (428792, 1734291), (429381, 1731912), (431148, 1724814), (432978, 1717524), (438102, 1697436), (440076, 1689822), (442494, 1680588), (445284, 1670058), (449631, 1653912), (457002, 1627236), (459513, 1618344), (467077, 1592136), (474579, 1566968), (476532, 1560546), (480168, 1548729), (482391, 1541592), (492804, 1509018), (503006, 1478412), (513864, 1447173), (516243, 1440504), (520182, 1429596), (530712, 1401231), (533628, 1393574), (539448, 1378539), (540189, 1376648), (542376, 1371097), (542412, 1371006), (551304, 1348893), (556686, 1335852), (560196, 1327482), (563274, 1320228), (565812, 1314306), (572508, 1298934), (574938, 1293444), (577304, 1288143), (578097, 1286376), (581742, 1278316), (584136, 1273077), (587574, 1265628), (587613, 1265544), (589992, 1260441), (597246, 1245132), (599508, 1240434), (606879, 1225368), (609336, 1220427), (612684, 1213758), (620217, 1199016), (622566, 1194492), (632772, 1175226), (632814, 1175148), (639158, 1163484), (643188, 1156194), (646722, 1149876), (649467, 1145016), (657153, 1131624), (660114, 1126548), (663741, 1120392), (667926, 1113372), (685503, 1084824), (688324, 1080378), (693576, 1072197), (696787, 1067256), (714798, 1040364), (720252, 1032486), (739206, 1006012), (742248, 1001889), (751032, 990171), (754509, 985608), (766584, 970083), (770796, 964782), (775656, 958737), (780273, 953064), (783432, 949221), (783484, 949158), (796068, 934154), (796328, 933849), (809172, 919026), (813618, 914004), (826956, 899262), (830088, 895869), (835029, 890568), (840294, 884988), (843752, 881361), (844911, 880152), (848718, 876204), (858762, 865956), (862296, 862407)]