4877933323536

素因数分解:

$2^4\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{373}}^1$

素因数の和:531

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 72, 73, 78, 81, 84, 91, 93, 98, 104, 108, 112, 117, 124, 126, 144, 146, 147, 156, 162, 168, 182, 186, 189, 196, 208, 216, 217, 219, 234, 248, 252, 273, 279, 292, 294, 312, 324, 336, 343, 351, 364, 372, 373, 378, 392, 403, 432, 434, 438, 441, 468, 496, 504, 511, 546, 558, 567, 584, 588, 624, 637, 648, 651, 657, 686, 702, 728, 744, 746, 756, 784, 806, 819, 837, 868, 876, 882, 936, 949, 1008, 1022, 1029, 1053, 1092, 1116, 1119, 1134, 1168, 1176, 1209, 1274, 1296, 1302, 1314, 1323, 1372, 1404, 1456, 1488, 1492, 1512, 1519, 1533, 1612, 1638, 1674, 1736, 1752, 1764, 1872, 1898, 1911, 1953, 1971, 2044, 2058, 2106, 2184, 2232, 2238, 2263, 2268, 2352, 2418, 2457, 2511, 2548, 2604, 2611, 2628, 2646, 2744, 2808, 2821, 2847, 2984, 3024, 3038, 3066, 3087, 3224, 3276, 3348, 3357, 3472, 3504, 3528, 3577, 3627, 3796, 3822, 3906, 3942, 3969, 4088, 4116, 4212, 4368, 4459, 4464, 4476, 4526, 4536, 4557, 4599, 4836, 4849, 4914, 5022, 5096, 5208, 5222, 5256, 5292, 5488, 5616, 5642, 5694, 5733, 5859, 5913, 5968, 6076, 6132, 6174, 6448, 6552, 6643, 6696, 6714, 6789, 7056, 7154, 7254, 7371, 7592, 7644, 7812, 7833, 7884, 7938, 8176, 8232, 8424, 8463, 8541, 8918, 8952, 9052, 9072, 9114, 9198, 9261, 9672, 9698, 9828, 10044, 10071, 10192, 10416, 10444, 10512, 10584, 10633, 10731, 10881, 11284, 11388, 11466, 11563, 11718, 11826, 12152, 12264, 12348, 13104, 13286, 13377, 13392, 13428, 13578, 13671, 13797, 14308, 14508, 14547, 14742, 15184, 15288, 15624, 15666, 15768, 15841, 15876, 16464, 16848, 16926, 17082, 17199, 17577, 17836, 17904, 18104, 18228, 18277, 18396, 18522, 19344, 19396, 19656, 19747, 19929, 20088, 20142, 20367, 20888, 21168, 21266, 21462, 21762, 22568, 22776, 22932, 23126, 23436, 23499, 23652, 24304, 24528, 24696, 25039, 25389, 25623, 26572, 26754, 26856, 27156, 27229, 27342, 27594, 27783, 28616, 29016, 29094, 29419, 29484, 30213, 30576, 31248, 31332, 31536, 31682, 31752, 31899, 32193, 32643, 33852, 33943, 34164, 34398, 34689, 35154, 35672, 36208, 36456, 36554, 36792, 37044, 38792, 39312, 39494, 39858, 40131, 40176, 40284, 40734, 41013, 41391, 41776, 42532, 42924, 43524, 43641, 45136, 45552, 45864, 46252, 46501, 46872, 46998, 47304, 47523, 49392, 50078, 50778, 51246, 51597, 53144, 53508, 53712, 54312, 54458, 54684, 54831, 55188, 55566, 57232, 58032, 58188, 58838, 58968, 59241, 59787, 60426, 61101, 62664, 63364, 63504, 63798, 64386, 65286, 67704, 67886, 68328, 68796, 69378, 70308, 70497, 71344, 72912, 73108, 73584, 74088, 75117, 76167, 76869, 77584, 78988, 79716, 80262, 80568, 80941, 81468, 81687, 82026, 82782, 85064, 85848, 87048, 87282, 88257, 91728, 92504, 93002, 93744, 93996, 94608, 95046, 95697, 96579, 100156, 101556, 101829, 102492, 103194, 104067, 106288, 107016, 108624, 108916, 109368, 109662, 110376, 110887, 111132, 116376, 117676, 117936, 118482, 119574, 120393, 120852, 122202, 123039, 125328, 126728, 127596, 127939, 128772, 130572, 130923, 135408, 135772, 136656, 137592, 138229, 138756, 139503, 140616, 140994, 142569, 146216, 148176, 150234, 150319, 152334, 153738, 157976, 159432, 160524, 161136, 161882, 162936, 163374, 164052, 164493, 165564, 170128, 171696, 174096, 174564, 176514, 177723, 179361, 183303, 185008, 186004, 187992, 190092, 190603, 191394, 193158, 200312, 203112, 203658, 204984, 205933, 206388, 208134, 211491, 214032, 217832, 218736, 219324, 220752, 221774, 222264, 225351, 228501, 232752, 235352, 236964, 237601, 239148, 240786, 241704, 242823, 244404, 245061, 246078, 253456, 255192, 255878, 257544, 261144, 261846, 264771, 271544, 275184, 276458, 277512, 279006, 281232, 281988, 285138, 287091, 289737, 292432, 300468, 300638, 304668, 305487, 307476, 312201, 315952, 318864, 321048, 323764, 325507, 325872, 326748, 328104, 328986, 331128, 332661, 349128, 353028, 353977, 355446, 358722, 361179, 366606, 372008, 375984, 380184, 381206, 382788, 383817, 386316, 392769, 400624, 406224, 407316, 409968, 411866, 412776, 414687, 416268, 418509, 422982, 427707, 435664, 438648, 443548, 444528, 450702, 450957, 457002, 470704, 473928, 475202, 478296, 481572, 483408, 485646, 488808, 490122, 492156, 493479, 510384, 511756, 515088, 522288, 523692, 529542, 533169, 538083, 543088, 552916, 555024, 558012, 563976, 566587, 570276, 571809, 574182, 579474, 600936, 601276, 609336, 610974, 614952, 617799, 624402, 642096, 647528, 651014, 653496, 656208, 657972, 662256, 665322, 676053, 698256, 706056, 707954, 710892, 712803, 717444, 722358, 728469, 733212, 735183, 744016, 760368, 762412, 765576, 767634, 772632, 776209, 785538, 794313, 814632, 823732, 825552, 829374, 832536, 837018, 844099, 845964, 855414, 861273, 877296, 887096, 901404, 901914, 914004, 916461, 936603, 947856, 950404, 956592, 963144, 971292, 976521, 977616, 980244, 984312, 986958, 997983, 1023512, 1047384, 1052233, 1059084, 1061931, 1066338, 1076166, 1105832, 1116024, 1127952, 1133174, 1140552, 1143618, 1148364, 1151451, 1158948, 1201872, 1202552, 1218672, 1221948, 1229904, 1235598, 1244061, 1248804, 1255527, 1283121, 1295056, 1302028, 1306992, 1315944, 1330644, 1334221, 1352106, 1352871, 1412112, 1415908, 1421784, 1425606, 1434888, 1441531, 1444716, 1456938, 1466424, 1470366, 1480437, 1524824, 1531152, 1535268, 1545264, 1552418, 1571076, 1588626, 1599507, 1629264, 1647464, 1658748, 1663207, 1665072, 1674036, 1688198, 1691928, 1699761, 1710828, 1715427, 1722546, 1774192, 1802808, 1803828, 1828008, 1832922, 1853397, 1873206, 1900808, 1926288, 1942584, 1953042, 1960488, 1968624, 1973916, 1995966, 2028159, 2047024, 2094768, 2104466, 2118168, 2123862, 2132676, 2138409, 2152332, 2185407, 2205549, 2211664, 2232048, 2266348, 2281104, 2287236, 2296728, 2302902, 2317896, 2328627, 2382939, 2405104, 2443896, 2471196, 2477839, 2488122, 2497608, 2511054, 2532297, 2566242, 2604056, 2631888, 2661288, 2668442, 2704212, 2705742, 2749383, 2831816, 2843568, 2851212, 2869776, 2883062, 2889432, 2913876, 2929563, 2932848, 2940732, 2960874, 2993949, 3049648, 3070536, 3104836, 3142152, 3156699, 3177252, 3185793, 3199014, 3294928, 3317496, 3326414, 3348072, 3376396, 3383856, 3399522, 3421656, 3430854, 3445092, 3454353, 3605616, 3607656, 3656016, 3665844, 3706794, 3732183, 3746412, 3766581, 3801616, 3885168, 3906084, 3920976, 3947832, 3966109, 3991932, 4002663, 4056318, 4058613, 4208932, 4236336, 4247724, 4265352, 4276818, 4304664, 4324593, 4370814, 4411098, 4532696, 4574472, 4593456, 4605804, 4635792, 4657254, 4765878, 4887792, 4942392, 4955678, 4976244, 4989621, 4995216, 5022108, 5064594, 5099283, 5132484, 5146281, 5208112, 5322576, 5336884, 5408424, 5411484, 5498766, 5560191, 5663632, 5702424, 5766124, 5778864, 5827752, 5859126, 5881464, 5908693, 5921748, 5987898, 6141072, 6209672, 6284304, 6313398, 6354504, 6371586, 6398028, 6415227, 6556221, 6634992, 6652828, 6696144, 6752792, 6799044, 6843312, 6861708, 6890184, 6908706, 6985881, 7215312, 7331688, 7365631, 7413588, 7433517, 7464366, 7492824, 7533162, 7596891, 7812168, 7895664, 7932218, 7983864, 8005326, 8112636, 8117226, 8417864, 8495448, 8530704, 8553636, 8609328, 8649186, 8741628, 8788689, 8822196, 8981847, 9065392, 9148944, 9211608, 9314508, 9339547, 9470097, 9531756, 9557379, 9884784, 9911356, 9952488, 9979242, 10044216, 10090717, 10129188, 10198566, 10264968, 10292562, 10363059, 10673768, 10816848, 10822968, 10973287, 10997532, 11120382, 11196549, 11404848, 11532248, 11655504, 11718252, 11762928, 11817386, 11843496, 11898327, 11975796, 12007989, 12175839, 12419344, 12626796, 12709008, 12743172, 12796056, 12830454, 12973779, 13112442, 13305656, 13505584, 13598088, 13723416, 13780368, 13817412, 13971762, 14663376, 14731262, 14827176, 14867034, 14928732, 14968863, 14985648, 15066324, 15193782, 15297849, 15438843, 15624336, 15864436, 15967728, 16010652, 16225272, 16234452, 16680573, 16835728, 16990896, 17107272, 17298372, 17344873, 17483256, 17577378, 17644392, 17726079, 17963694, 18423216, 18629016, 18679094, 18940194, 19063512, 19114758, 19245681, 19822712, 19904976, 19958484, 20088432, 20181434, 20258376, 20397132, 20529936, 20585124, 20726118, 20957643, 21347536, 21645936, 21946574, 21995064, 22096893, 22240764, 22300551, 22393098, 22790673, 23064496, 23436504, 23634772, 23686992, 23796654, 23951592, 24015978, 24351678, 25253592, 25486344, 25592112, 25660908, 25947558, 26224884, 26366067, 26611312, 27196176, 27446832, 27634824, 27943524, 28018641, 28410291, 28672137, 29462524, 29654352, 29734068, 29857464, 29937726, 30132648, 30272151, 30387564, 30595698, 30877686, 31728872, 32021304, 32450544, 32468904, 32919861, 33361146, 34214544, 34596744, 34689746, 34966512, 35154756, 35288784, 35452158, 35694981, 35927388, 36023967, 37258032, 37358188, 37880388, 38127024, 38229516, 38491362, 38921337, 39645424, 39916968, 40362868, 40516752, 40794264, 41170248, 41360851, 41452236, 41915286, 43893148, 43990128, 44193786, 44481528, 44601102, 44786196, 44906589, 45581346, 45893547, 46873008, 47269544, 47593308, 47903184, 48031956, 48703356, 50507184, 50972688, 51321816, 51559417, 51895116, 52034619, 52449768, 52732134, 53178237, 55269648, 55887048, 56037282, 56820582, 57344274, 58925048, 59468136, 59714928, 59875452, 60265296, 60544302, 60775128, 61191396, 61755372, 62872929, 63457744, 64042608, 64937808, 65839722, 66290679, 66722292, 66901653, 68372019, 69193488, 69379492, 70309512, 70904316, 71389962, 71854776, 72047934, 74716376, 75760776, 76459032, 76813009, 76982724, 77842674, 79833936, 80725736, 81588528, 82340496, 82721702, 82904472, 83830572, 84055923, 85230873, 87786296, 88387572, 88963056, 89202204, 89572392, 89813178, 90816453, 91162692, 91787094, 94539088, 95186616, 96063912, 97406712, 98759583, 102643632, 103118834, 103790232, 104069238, 104899536, 105464268, 106356474, 107084943, 108071901, 111774096, 112074564, 113641164, 114688548, 116764011, 117850096, 118936272, 119750904, 121088604, 121414111, 121550256, 122382792, 123510744, 124082553, 125745858, 131679444, 132581358, 133444584, 133803306, 134719767, 136744038, 138758984, 140619024, 141808632, 142779924, 143709552, 144095868, 149432752, 151521552, 152918064, 153626018, 153965448, 154678251, 155685348, 156103857, 159534711, 161451472, 165443404, 165808944, 167661144, 168111846, 170461746, 175572592, 176775144, 178404408, 179144784, 179626356, 181632906, 182325384, 183574188, 190373232, 192127824, 194813424, 197519166, 198872037, 200704959, 206237668, 207580464, 208138476, 210928536, 212712948, 214169886, 216143802, 224149128, 227282328, 229377096, 230439027, 233528022, 239501808, 242177208, 242828222, 244765584, 247021488, 248165106, 251491716, 252167769, 263358888, 265162716, 266889168, 267606612, 269439534, 272449359, 273488076, 277517968, 283617264, 285559848, 288191736, 289525957, 296278749, 307252036, 307930896, 309356502, 311370696, 312207714, 319069422, 321254829, 330886808, 335322288, 336223692, 340923492, 353550288, 356808816, 359252712, 363265812, 364242333, 364650768, 367148376, 372247659, 395038332, 397744074, 401409918, 412475336, 416276952, 421857072, 425425896, 428339772, 432287604, 448298256, 454564656, 458754192, 460878054, 464034753, 467056044, 468311571, 478604133, 484354416, 485656444, 496330212, 502983432, 504335538, 526717776, 530325432, 535213224, 537691063, 538879068, 544898718, 546976152, 571119696, 576383472, 579051914, 592557498, 596616111, 614504072, 618713004, 622741392, 624415428, 638138844, 642509658, 661773616, 672447384, 681846984, 691317081, 718505424, 726531624, 728484666, 734296752, 744495318, 756503307, 790076664, 795488148, 802819836, 817348077, 824950672, 832553904, 850851792, 856679544, 864575208, 868577871, 888836247, 921756108, 928069506, 934112088, 936623142, 957208266, 971312888, 992660424, 1005966864, 1008671076, 1060650864, 1070426448, 1075382126, 1077758136, 1089797436, 1092726999, 1093952304, 1116742977, 1158103828, 1185114996, 1193232222, 1229008144, 1237426008, 1248830856, 1276277688, 1285019316, 1344894768, 1363693968, 1382634162, 1392104259, 1404934713, 1453063248, 1456969332, 1488990636, 1513006614, 1580153328, 1590976296, 1605639672, 1613073189, 1634696154, 1713359088, 1729150416, 1737155742, 1777672494, 1843512216, 1856139012, 1868224176, 1873246284, 1914416532, 1942625776, 1985320848, 2017342152, 2073951243, 2150764252, 2155516272, 2179594872, 2185453998, 2233485954, 2316207656, 2370229992, 2386464444, 2474852016, 2497661712, 2552555376, 2570038632, 2605733613, 2765268324, 2784208518, 2809869426, 2913938664, 2977981272, 3026013228, 3181952592, 3211279344, 3226146378, 3269392308, 3278180997, 3350228931, 3474311484, 3555344988, 3687024432, 3712278024, 3746492568, 3763837441, 3828833064, 4034684304, 4147902486, 4176312777, 4301528504, 4359189744, 4370907996, 4466971908, 4632415312, 4740459984, 4772928888, 4839219567, 5140077264, 5211467226, 5530536648, 5568417036, 5619738852, 5827877328, 5955962544, 6052026456, 6221853729, 6452292756, 6538784616, 6556361994, 6700457862, 6948622968, 7110689976, 7424556048, 7492985136, 7527674882, 7657666128, 7817200839, 8295804972, 8352625554, 8603057008, 8741815992, 8933943816, 9545857776, 9678439134, 9834542991, 10422934452, 11061073296, 11136834072, 11239477704, 11291512323, 12104052912, 12443707458, 12904585512, 13077569232, 13112723988, 13400915724, 13897245936, 14221379952, 14517658701, 15055349764, 15634401678, 16591609944, 16705251108, 17483631984, 17867887632, 19356878268, 19669085982, 20845868904, 22273668144, 22478955408, 22583024646, 23451602517, 24887414916, 25809171024, 26225447976, 26801831448, 29035317402, 30110699528, 31268803356, 33183219888, 33410502216, 33874536969, 38713756536, 39338171964, 41691737808, 43552976103, 45166049292, 46903205034, 49774829832, 52450895952, 53603662896, 58070634804, 60221399056, 62537606712, 66821004432, 67749073938, 77427513072, 78676343928, 87105952206, 90332098584, 93806410068, 99549659664, 101623610907, 116141269608, 125075213424, 135498147876, 157352687856, 174211904412, 180664197168, 187612820136, 203247221814, 232282539216, 270996295752, 304870832721, 348423808824, 375225640272, 406494443628, 541992591504, 609741665442, 696847617648, 812988887256, 1219483330884, 1625977774512, 2438966661768, 4877933323536]

約数ペア:

[(1, 4877933323536), (2, 2438966661768), (3, 1625977774512), (4, 1219483330884), (6, 812988887256), (7, 696847617648), (8, 609741665442), (9, 541992591504), (12, 406494443628), (13, 375225640272), (14, 348423808824), (16, 304870832721), (18, 270996295752), (21, 232282539216), (24, 203247221814), (26, 187612820136), (27, 180664197168), (28, 174211904412), (31, 157352687856), (36, 135498147876), (39, 125075213424), (42, 116141269608), (48, 101623610907), (49, 99549659664), (52, 93806410068), (54, 90332098584), (56, 87105952206), (62, 78676343928), (63, 77427513072), (72, 67749073938), (73, 66821004432), (78, 62537606712), (81, 60221399056), (84, 58070634804), (91, 53603662896), (93, 52450895952), (98, 49774829832), (104, 46903205034), (108, 45166049292), (112, 43552976103), (117, 41691737808), (124, 39338171964), (126, 38713756536), (144, 33874536969), (146, 33410502216), (147, 33183219888), (156, 31268803356), (162, 30110699528), (168, 29035317402), (182, 26801831448), (186, 26225447976), (189, 25809171024), (196, 24887414916), (208, 23451602517), (216, 22583024646), (217, 22478955408), (219, 22273668144), (234, 20845868904), (248, 19669085982), (252, 19356878268), (273, 17867887632), (279, 17483631984), (292, 16705251108), (294, 16591609944), (312, 15634401678), (324, 15055349764), (336, 14517658701), (343, 14221379952), (351, 13897245936), (364, 13400915724), (372, 13112723988), (373, 13077569232), (378, 12904585512), (392, 12443707458), (403, 12104052912), (432, 11291512323), (434, 11239477704), (438, 11136834072), (441, 11061073296), (468, 10422934452), (496, 9834542991), (504, 9678439134), (511, 9545857776), (546, 8933943816), (558, 8741815992), (567, 8603057008), (584, 8352625554), (588, 8295804972), (624, 7817200839), (637, 7657666128), (648, 7527674882), (651, 7492985136), (657, 7424556048), (686, 7110689976), (702, 6948622968), (728, 6700457862), (744, 6556361994), (746, 6538784616), (756, 6452292756), (784, 6221853729), (806, 6052026456), (819, 5955962544), (837, 5827877328), (868, 5619738852), (876, 5568417036), (882, 5530536648), (936, 5211467226), (949, 5140077264), (1008, 4839219567), (1022, 4772928888), (1029, 4740459984), (1053, 4632415312), (1092, 4466971908), (1116, 4370907996), (1119, 4359189744), (1134, 4301528504), (1168, 4176312777), (1176, 4147902486), (1209, 4034684304), (1274, 3828833064), (1296, 3763837441), (1302, 3746492568), (1314, 3712278024), (1323, 3687024432), (1372, 3555344988), (1404, 3474311484), (1456, 3350228931), (1488, 3278180997), (1492, 3269392308), (1512, 3226146378), (1519, 3211279344), (1533, 3181952592), (1612, 3026013228), (1638, 2977981272), (1674, 2913938664), (1736, 2809869426), (1752, 2784208518), (1764, 2765268324), (1872, 2605733613), (1898, 2570038632), (1911, 2552555376), (1953, 2497661712), (1971, 2474852016), (2044, 2386464444), (2058, 2370229992), (2106, 2316207656), (2184, 2233485954), (2232, 2185453998), (2238, 2179594872), (2263, 2155516272), (2268, 2150764252), (2352, 2073951243), (2418, 2017342152), (2457, 1985320848), (2511, 1942625776), (2548, 1914416532), (2604, 1873246284), (2611, 1868224176), (2628, 1856139012), (2646, 1843512216), (2744, 1777672494), (2808, 1737155742), (2821, 1729150416), (2847, 1713359088), (2984, 1634696154), (3024, 1613073189), (3038, 1605639672), (3066, 1590976296), (3087, 1580153328), (3224, 1513006614), (3276, 1488990636), (3348, 1456969332), (3357, 1453063248), (3472, 1404934713), (3504, 1392104259), (3528, 1382634162), (3577, 1363693968), (3627, 1344894768), (3796, 1285019316), (3822, 1276277688), (3906, 1248830856), (3942, 1237426008), (3969, 1229008144), (4088, 1193232222), (4116, 1185114996), (4212, 1158103828), (4368, 1116742977), (4459, 1093952304), (4464, 1092726999), (4476, 1089797436), (4526, 1077758136), (4536, 1075382126), (4557, 1070426448), (4599, 1060650864), (4836, 1008671076), (4849, 1005966864), (4914, 992660424), (5022, 971312888), (5096, 957208266), (5208, 936623142), (5222, 934112088), (5256, 928069506), (5292, 921756108), (5488, 888836247), (5616, 868577871), (5642, 864575208), (5694, 856679544), (5733, 850851792), (5859, 832553904), (5913, 824950672), (5968, 817348077), (6076, 802819836), (6132, 795488148), (6174, 790076664), (6448, 756503307), (6552, 744495318), (6643, 734296752), (6696, 728484666), (6714, 726531624), (6789, 718505424), (7056, 691317081), (7154, 681846984), (7254, 672447384), (7371, 661773616), (7592, 642509658), (7644, 638138844), (7812, 624415428), (7833, 622741392), (7884, 618713004), (7938, 614504072), (8176, 596616111), (8232, 592557498), (8424, 579051914), (8463, 576383472), (8541, 571119696), (8918, 546976152), (8952, 544898718), (9052, 538879068), (9072, 537691063), (9114, 535213224), (9198, 530325432), (9261, 526717776), (9672, 504335538), (9698, 502983432), (9828, 496330212), (10044, 485656444), (10071, 484354416), (10192, 478604133), (10416, 468311571), (10444, 467056044), (10512, 464034753), (10584, 460878054), (10633, 458754192), (10731, 454564656), (10881, 448298256), (11284, 432287604), (11388, 428339772), (11466, 425425896), (11563, 421857072), (11718, 416276952), (11826, 412475336), (12152, 401409918), (12264, 397744074), (12348, 395038332), (13104, 372247659), (13286, 367148376), (13377, 364650768), (13392, 364242333), (13428, 363265812), (13578, 359252712), (13671, 356808816), (13797, 353550288), (14308, 340923492), (14508, 336223692), (14547, 335322288), (14742, 330886808), (15184, 321254829), (15288, 319069422), (15624, 312207714), (15666, 311370696), (15768, 309356502), (15841, 307930896), (15876, 307252036), (16464, 296278749), (16848, 289525957), (16926, 288191736), (17082, 285559848), (17199, 283617264), (17577, 277517968), (17836, 273488076), (17904, 272449359), (18104, 269439534), (18228, 267606612), (18277, 266889168), (18396, 265162716), (18522, 263358888), (19344, 252167769), (19396, 251491716), (19656, 248165106), (19747, 247021488), (19929, 244765584), (20088, 242828222), (20142, 242177208), (20367, 239501808), (20888, 233528022), (21168, 230439027), (21266, 229377096), (21462, 227282328), (21762, 224149128), (22568, 216143802), (22776, 214169886), (22932, 212712948), (23126, 210928536), (23436, 208138476), (23499, 207580464), (23652, 206237668), (24304, 200704959), (24528, 198872037), (24696, 197519166), (25039, 194813424), (25389, 192127824), (25623, 190373232), (26572, 183574188), (26754, 182325384), (26856, 181632906), (27156, 179626356), (27229, 179144784), (27342, 178404408), (27594, 176775144), (27783, 175572592), (28616, 170461746), (29016, 168111846), (29094, 167661144), (29419, 165808944), (29484, 165443404), (30213, 161451472), (30576, 159534711), (31248, 156103857), (31332, 155685348), (31536, 154678251), (31682, 153965448), (31752, 153626018), (31899, 152918064), (32193, 151521552), (32643, 149432752), (33852, 144095868), (33943, 143709552), (34164, 142779924), (34398, 141808632), (34689, 140619024), (35154, 138758984), (35672, 136744038), (36208, 134719767), (36456, 133803306), (36554, 133444584), (36792, 132581358), (37044, 131679444), (38792, 125745858), (39312, 124082553), (39494, 123510744), (39858, 122382792), (40131, 121550256), (40176, 121414111), (40284, 121088604), (40734, 119750904), (41013, 118936272), (41391, 117850096), (41776, 116764011), (42532, 114688548), (42924, 113641164), (43524, 112074564), (43641, 111774096), (45136, 108071901), (45552, 107084943), (45864, 106356474), (46252, 105464268), (46501, 104899536), (46872, 104069238), (46998, 103790232), (47304, 103118834), (47523, 102643632), (49392, 98759583), (50078, 97406712), (50778, 96063912), (51246, 95186616), (51597, 94539088), (53144, 91787094), (53508, 91162692), (53712, 90816453), (54312, 89813178), (54458, 89572392), (54684, 89202204), (54831, 88963056), (55188, 88387572), (55566, 87786296), (57232, 85230873), (58032, 84055923), (58188, 83830572), (58838, 82904472), (58968, 82721702), (59241, 82340496), (59787, 81588528), (60426, 80725736), (61101, 79833936), (62664, 77842674), (63364, 76982724), (63504, 76813009), (63798, 76459032), (64386, 75760776), (65286, 74716376), (67704, 72047934), (67886, 71854776), (68328, 71389962), (68796, 70904316), (69378, 70309512), (70308, 69379492), (70497, 69193488), (71344, 68372019), (72912, 66901653), (73108, 66722292), (73584, 66290679), (74088, 65839722), (75117, 64937808), (76167, 64042608), (76869, 63457744), (77584, 62872929), (78988, 61755372), (79716, 61191396), (80262, 60775128), (80568, 60544302), (80941, 60265296), (81468, 59875452), (81687, 59714928), (82026, 59468136), (82782, 58925048), (85064, 57344274), (85848, 56820582), (87048, 56037282), (87282, 55887048), (88257, 55269648), (91728, 53178237), (92504, 52732134), (93002, 52449768), (93744, 52034619), (93996, 51895116), (94608, 51559417), (95046, 51321816), (95697, 50972688), (96579, 50507184), (100156, 48703356), (101556, 48031956), (101829, 47903184), (102492, 47593308), (103194, 47269544), (104067, 46873008), (106288, 45893547), (107016, 45581346), (108624, 44906589), (108916, 44786196), (109368, 44601102), (109662, 44481528), (110376, 44193786), (110887, 43990128), (111132, 43893148), (116376, 41915286), (117676, 41452236), (117936, 41360851), (118482, 41170248), (119574, 40794264), (120393, 40516752), (120852, 40362868), (122202, 39916968), (123039, 39645424), (125328, 38921337), (126728, 38491362), (127596, 38229516), (127939, 38127024), (128772, 37880388), (130572, 37358188), (130923, 37258032), (135408, 36023967), (135772, 35927388), (136656, 35694981), (137592, 35452158), (138229, 35288784), (138756, 35154756), (139503, 34966512), (140616, 34689746), (140994, 34596744), (142569, 34214544), (146216, 33361146), (148176, 32919861), (150234, 32468904), (150319, 32450544), (152334, 32021304), (153738, 31728872), (157976, 30877686), (159432, 30595698), (160524, 30387564), (161136, 30272151), (161882, 30132648), (162936, 29937726), (163374, 29857464), (164052, 29734068), (164493, 29654352), (165564, 29462524), (170128, 28672137), (171696, 28410291), (174096, 28018641), (174564, 27943524), (176514, 27634824), (177723, 27446832), (179361, 27196176), (183303, 26611312), (185008, 26366067), (186004, 26224884), (187992, 25947558), (190092, 25660908), (190603, 25592112), (191394, 25486344), (193158, 25253592), (200312, 24351678), (203112, 24015978), (203658, 23951592), (204984, 23796654), (205933, 23686992), (206388, 23634772), (208134, 23436504), (211491, 23064496), (214032, 22790673), (217832, 22393098), (218736, 22300551), (219324, 22240764), (220752, 22096893), (221774, 21995064), (222264, 21946574), (225351, 21645936), (228501, 21347536), (232752, 20957643), (235352, 20726118), (236964, 20585124), (237601, 20529936), (239148, 20397132), (240786, 20258376), (241704, 20181434), (242823, 20088432), (244404, 19958484), (245061, 19904976), (246078, 19822712), (253456, 19245681), (255192, 19114758), (255878, 19063512), (257544, 18940194), (261144, 18679094), (261846, 18629016), (264771, 18423216), (271544, 17963694), (275184, 17726079), (276458, 17644392), (277512, 17577378), (279006, 17483256), (281232, 17344873), (281988, 17298372), (285138, 17107272), (287091, 16990896), (289737, 16835728), (292432, 16680573), (300468, 16234452), (300638, 16225272), (304668, 16010652), (305487, 15967728), (307476, 15864436), (312201, 15624336), (315952, 15438843), (318864, 15297849), (321048, 15193782), (323764, 15066324), (325507, 14985648), (325872, 14968863), (326748, 14928732), (328104, 14867034), (328986, 14827176), (331128, 14731262), (332661, 14663376), (349128, 13971762), (353028, 13817412), (353977, 13780368), (355446, 13723416), (358722, 13598088), (361179, 13505584), (366606, 13305656), (372008, 13112442), (375984, 12973779), (380184, 12830454), (381206, 12796056), (382788, 12743172), (383817, 12709008), (386316, 12626796), (392769, 12419344), (400624, 12175839), (406224, 12007989), (407316, 11975796), (409968, 11898327), (411866, 11843496), (412776, 11817386), (414687, 11762928), (416268, 11718252), (418509, 11655504), (422982, 11532248), (427707, 11404848), (435664, 11196549), (438648, 11120382), (443548, 10997532), (444528, 10973287), (450702, 10822968), (450957, 10816848), (457002, 10673768), (470704, 10363059), (473928, 10292562), (475202, 10264968), (478296, 10198566), (481572, 10129188), (483408, 10090717), (485646, 10044216), (488808, 9979242), (490122, 9952488), (492156, 9911356), (493479, 9884784), (510384, 9557379), (511756, 9531756), (515088, 9470097), (522288, 9339547), (523692, 9314508), (529542, 9211608), (533169, 9148944), (538083, 9065392), (543088, 8981847), (552916, 8822196), (555024, 8788689), (558012, 8741628), (563976, 8649186), (566587, 8609328), (570276, 8553636), (571809, 8530704), (574182, 8495448), (579474, 8417864), (600936, 8117226), (601276, 8112636), (609336, 8005326), (610974, 7983864), (614952, 7932218), (617799, 7895664), (624402, 7812168), (642096, 7596891), (647528, 7533162), (651014, 7492824), (653496, 7464366), (656208, 7433517), (657972, 7413588), (662256, 7365631), (665322, 7331688), (676053, 7215312), (698256, 6985881), (706056, 6908706), (707954, 6890184), (710892, 6861708), (712803, 6843312), (717444, 6799044), (722358, 6752792), (728469, 6696144), (733212, 6652828), (735183, 6634992), (744016, 6556221), (760368, 6415227), (762412, 6398028), (765576, 6371586), (767634, 6354504), (772632, 6313398), (776209, 6284304), (785538, 6209672), (794313, 6141072), (814632, 5987898), (823732, 5921748), (825552, 5908693), (829374, 5881464), (832536, 5859126), (837018, 5827752), (844099, 5778864), (845964, 5766124), (855414, 5702424), (861273, 5663632), (877296, 5560191), (887096, 5498766), (901404, 5411484), (901914, 5408424), (914004, 5336884), (916461, 5322576), (936603, 5208112), (947856, 5146281), (950404, 5132484), (956592, 5099283), (963144, 5064594), (971292, 5022108), (976521, 4995216), (977616, 4989621), (980244, 4976244), (984312, 4955678), (986958, 4942392), (997983, 4887792), (1023512, 4765878), (1047384, 4657254), (1052233, 4635792), (1059084, 4605804), (1061931, 4593456), (1066338, 4574472), (1076166, 4532696), (1105832, 4411098), (1116024, 4370814), (1127952, 4324593), (1133174, 4304664), (1140552, 4276818), (1143618, 4265352), (1148364, 4247724), (1151451, 4236336), (1158948, 4208932), (1201872, 4058613), (1202552, 4056318), (1218672, 4002663), (1221948, 3991932), (1229904, 3966109), (1235598, 3947832), (1244061, 3920976), (1248804, 3906084), (1255527, 3885168), (1283121, 3801616), (1295056, 3766581), (1302028, 3746412), (1306992, 3732183), (1315944, 3706794), (1330644, 3665844), (1334221, 3656016), (1352106, 3607656), (1352871, 3605616), (1412112, 3454353), (1415908, 3445092), (1421784, 3430854), (1425606, 3421656), (1434888, 3399522), (1441531, 3383856), (1444716, 3376396), (1456938, 3348072), (1466424, 3326414), (1470366, 3317496), (1480437, 3294928), (1524824, 3199014), (1531152, 3185793), (1535268, 3177252), (1545264, 3156699), (1552418, 3142152), (1571076, 3104836), (1588626, 3070536), (1599507, 3049648), (1629264, 2993949), (1647464, 2960874), (1658748, 2940732), (1663207, 2932848), (1665072, 2929563), (1674036, 2913876), (1688198, 2889432), (1691928, 2883062), (1699761, 2869776), (1710828, 2851212), (1715427, 2843568), (1722546, 2831816), (1774192, 2749383), (1802808, 2705742), (1803828, 2704212), (1828008, 2668442), (1832922, 2661288), (1853397, 2631888), (1873206, 2604056), (1900808, 2566242), (1926288, 2532297), (1942584, 2511054), (1953042, 2497608), (1960488, 2488122), (1968624, 2477839), (1973916, 2471196), (1995966, 2443896), (2028159, 2405104), (2047024, 2382939), (2094768, 2328627), (2104466, 2317896), (2118168, 2302902), (2123862, 2296728), (2132676, 2287236), (2138409, 2281104), (2152332, 2266348), (2185407, 2232048), (2205549, 2211664)]