3471156862992

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1\times {\mathrm{83}}^1$

素因数の和:232

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 41, 42, 48, 52, 54, 56, 62, 63, 72, 78, 81, 82, 83, 84, 91, 93, 104, 108, 112, 117, 123, 124, 126, 144, 156, 162, 164, 166, 168, 182, 186, 189, 208, 216, 217, 234, 243, 246, 248, 249, 252, 273, 279, 287, 312, 324, 328, 332, 336, 351, 364, 369, 372, 378, 403, 432, 434, 468, 486, 492, 496, 498, 504, 533, 546, 558, 567, 574, 581, 624, 648, 651, 656, 664, 702, 728, 729, 738, 744, 747, 756, 806, 819, 837, 861, 868, 936, 961, 972, 984, 996, 1008, 1053, 1066, 1079, 1092, 1107, 1116, 1134, 1148, 1162, 1209, 1271, 1296, 1302, 1328, 1404, 1456, 1458, 1476, 1488, 1494, 1512, 1599, 1612, 1638, 1674, 1701, 1722, 1736, 1743, 1872, 1922, 1944, 1953, 1968, 1992, 2106, 2132, 2158, 2184, 2214, 2232, 2241, 2268, 2296, 2324, 2418, 2457, 2511, 2542, 2573, 2583, 2604, 2808, 2821, 2883, 2916, 2952, 2988, 3024, 3159, 3198, 3224, 3237, 3276, 3321, 3348, 3402, 3403, 3444, 3472, 3486, 3627, 3731, 3813, 3844, 3888, 3906, 3984, 4212, 4264, 4316, 4368, 4428, 4464, 4482, 4536, 4592, 4648, 4797, 4836, 4914, 5022, 5084, 5103, 5146, 5166, 5208, 5229, 5616, 5642, 5766, 5832, 5859, 5904, 5976, 6318, 6396, 6448, 6474, 6552, 6642, 6696, 6723, 6727, 6804, 6806, 6888, 6972, 7254, 7371, 7462, 7533, 7553, 7626, 7688, 7719, 7749, 7812, 8424, 8463, 8528, 8632, 8649, 8856, 8897, 8964, 9072, 9296, 9477, 9594, 9672, 9711, 9828, 9963, 10044, 10168, 10206, 10209, 10292, 10332, 10416, 10458, 10881, 11193, 11284, 11439, 11532, 11664, 11718, 11952, 12493, 12636, 12792, 12948, 13104, 13284, 13392, 13446, 13454, 13608, 13612, 13776, 13944, 14391, 14508, 14742, 14924, 15066, 15106, 15252, 15376, 15438, 15498, 15624, 15687, 16523, 16848, 16926, 17264, 17298, 17577, 17712, 17794, 17928, 18011, 18954, 19188, 19344, 19422, 19656, 19926, 20088, 20169, 20181, 20336, 20412, 20418, 20584, 20664, 20916, 21762, 22113, 22386, 22568, 22599, 22659, 22878, 23064, 23157, 23247, 23436, 23821, 24986, 25272, 25389, 25584, 25896, 25947, 26568, 26691, 26892, 26908, 27216, 27224, 27888, 28782, 29016, 29133, 29484, 29848, 29889, 30132, 30212, 30504, 30627, 30876, 30996, 31248, 31374, 32643, 33046, 33449, 33579, 33852, 34317, 34596, 35154, 35588, 35856, 36022, 37479, 37908, 38376, 38844, 39312, 39401, 39852, 40176, 40338, 40362, 40824, 40836, 41168, 41328, 41832, 43173, 43524, 44226, 44239, 44772, 45136, 45198, 45318, 45756, 46128, 46314, 46494, 46872, 47061, 47642, 49569, 49972, 50544, 50778, 51792, 51894, 52731, 53136, 53382, 53784, 53816, 54033, 54448, 57564, 58032, 58266, 58968, 59696, 59778, 60264, 60424, 60507, 60543, 61008, 61254, 61752, 61992, 62748, 65286, 66092, 66339, 66898, 67158, 67704, 67977, 68634, 69192, 69471, 69741, 70308, 71176, 71463, 72044, 74958, 75816, 76167, 76752, 77688, 77841, 78802, 79704, 79763, 80073, 80676, 80724, 81648, 81672, 83664, 86346, 87048, 87399, 87451, 88452, 88478, 89544, 90396, 90636, 91512, 91881, 92628, 92988, 93744, 94122, 95284, 97929, 99138, 99944, 100347, 100737, 101556, 102951, 103788, 105462, 105493, 106764, 107568, 107632, 108066, 112437, 115128, 115661, 116532, 117936, 118203, 119556, 120528, 120848, 121014, 121086, 122508, 123504, 123984, 125496, 129519, 130572, 132184, 132678, 132717, 133796, 134316, 135408, 135954, 137268, 138384, 138942, 139482, 140616, 141183, 142352, 142926, 144088, 148707, 149916, 151632, 152334, 155376, 155682, 157604, 158193, 159408, 159526, 160146, 161352, 161448, 162099, 163344, 172692, 174096, 174798, 174902, 176904, 176956, 179088, 180792, 181272, 181629, 183024, 183762, 185256, 185976, 188244, 190568, 195858, 198276, 199888, 200694, 201474, 203112, 203931, 205902, 207576, 208413, 209223, 210924, 210986, 213528, 214389, 216132, 224874, 228501, 230256, 231322, 233064, 233523, 234143, 236406, 239112, 239289, 240219, 242028, 242172, 245016, 250992, 259038, 261144, 262197, 262353, 264368, 265356, 265434, 267592, 268632, 271908, 274536, 275643, 275807, 277884, 278964, 281232, 282366, 285852, 288176, 293787, 297414, 299832, 301041, 302211, 304668, 308853, 309673, 311364, 315208, 316386, 316479, 319052, 320292, 322704, 322896, 324198, 337311, 345384, 346983, 349596, 349804, 353808, 353912, 354609, 361584, 362544, 363258, 367524, 370512, 371952, 376488, 381136, 388557, 391716, 396552, 398151, 401388, 402948, 406224, 407862, 411804, 415152, 416826, 418446, 421848, 421972, 423549, 427056, 428778, 432264, 446121, 449748, 457002, 462644, 466128, 467046, 468286, 472812, 478224, 478578, 480438, 484056, 484344, 486297, 490032, 512213, 518076, 522288, 524394, 524706, 530712, 530868, 535184, 537264, 543816, 544887, 549072, 551286, 551614, 555768, 557928, 558341, 564732, 571704, 587574, 594828, 599664, 602082, 604422, 609336, 611793, 617706, 619346, 622728, 625239, 630416, 632772, 632958, 638104, 640584, 643167, 648396, 674622, 685503, 690768, 693966, 699192, 699608, 700569, 702429, 707824, 709218, 717867, 720657, 726516, 735048, 738451, 752976, 777114, 783432, 786591, 787059, 793104, 796302, 802776, 805896, 815724, 823608, 826929, 827421, 833652, 836892, 843696, 843944, 847098, 857556, 864528, 892242, 899496, 903123, 906633, 914004, 925288, 926559, 929019, 934092, 936572, 945624, 949437, 957156, 960876, 968112, 968688, 972594, 1011933, 1024426, 1036152, 1036919, 1040949, 1048788, 1049412, 1061424, 1061736, 1063827, 1087632, 1089774, 1102572, 1103228, 1111536, 1115856, 1116682, 1129464, 1143408, 1175148, 1189656, 1194453, 1204164, 1208844, 1218672, 1223586, 1235412, 1238692, 1245456, 1250478, 1265544, 1265916, 1276208, 1281168, 1286334, 1296792, 1338363, 1349244, 1371006, 1371409, 1387932, 1398384, 1399216, 1401138, 1404858, 1418436, 1435734, 1441314, 1453032, 1458891, 1470096, 1476902, 1536639, 1554228, 1566864, 1573182, 1574118, 1592604, 1605552, 1611792, 1631448, 1634661, 1647216, 1653858, 1654842, 1667304, 1673784, 1675023, 1687888, 1694196, 1715112, 1784484, 1798992, 1806246, 1813266, 1828008, 1835379, 1850576, 1853118, 1858038, 1868184, 1873144, 1875717, 1891248, 1898874, 1914312, 1921752, 1929501, 1945188, 2023866, 2048852, 2056509, 2072304, 2073838, 2081898, 2097576, 2098824, 2107287, 2123472, 2127654, 2153601, 2161971, 2179548, 2205144, 2206456, 2215353, 2233364, 2258928, 2350296, 2361177, 2379312, 2388906, 2408328, 2417688, 2447172, 2470824, 2477384, 2480787, 2482263, 2500956, 2531088, 2531832, 2572668, 2593584, 2676726, 2698488, 2709369, 2719899, 2742012, 2742818, 2775864, 2787057, 2802276, 2809716, 2836872, 2848311, 2871468, 2882628, 2906064, 2917782, 2953804, 3035799, 3073278, 3108456, 3110757, 3122847, 3146364, 3148236, 3185208, 3191481, 3262896, 3269322, 3270283, 3307716, 3309684, 3334608, 3347568, 3350046, 3388392, 3430224, 3568968, 3583359, 3585491, 3612492, 3626532, 3656016, 3670758, 3706236, 3716076, 3736368, 3746288, 3751434, 3797748, 3828624, 3843504, 3859002, 3890376, 4015089, 4047732, 4097704, 4113018, 4114227, 4147676, 4163796, 4195152, 4197648, 4214574, 4255308, 4307202, 4323942, 4359096, 4376673, 4410288, 4412912, 4430706, 4466728, 4609917, 4700592, 4722354, 4777812, 4816656, 4835376, 4894344, 4903983, 4941648, 4954768, 4961574, 4964526, 5001912, 5025069, 5063664, 5145336, 5353452, 5396976, 5418738, 5439798, 5484024, 5485636, 5506137, 5551728, 5574114, 5604552, 5619432, 5673744, 5696622, 5742936, 5765256, 5788503, 5835564, 5907608, 6071598, 6146556, 6216912, 6221514, 6245694, 6292728, 6296472, 6321861, 6370416, 6382962, 6460803, 6485913, 6538644, 6540566, 6615432, 6619368, 6646059, 6700092, 6776784, 7083531, 7137936, 7166718, 7170982, 7224984, 7253064, 7258433, 7341516, 7412472, 7432152, 7446789, 7502868, 7595496, 7718004, 7780752, 8030178, 8095464, 8128107, 8195408, 8226036, 8228454, 8295352, 8327592, 8361171, 8429148, 8510616, 8544933, 8614404, 8647884, 8718192, 8753346, 8861412, 8933456, 9107397, 9219834, 9332271, 9368541, 9444708, 9555624, 9574443, 9599863, 9788688, 9807966, 9810849, 9923148, 9929052, 10003824, 10050138, 10290672, 10706904, 10750077, 10756473, 10837476, 10879596, 10968048, 10971272, 11012274, 11148228, 11209104, 11238864, 11393244, 11485872, 11530512, 11577006, 11671128, 11815216, 12045267, 12143196, 12293112, 12342681, 12443028, 12491388, 12585456, 12592944, 12643722, 12765924, 12921606, 12971826, 13077288, 13081132, 13130019, 13230864, 13238736, 13292118, 13400184, 13829751, 14167062, 14333436, 14341964, 14449968, 14506128, 14516866, 14683032, 14824944, 14864304, 14893578, 15005736, 15075207, 15190992, 15436008, 16060356, 16190928, 16256214, 16452072, 16456908, 16590704, 16655184, 16722342, 16858296, 17021232, 17089866, 17228808, 17295768, 17365509, 17506692, 17722824, 18214794, 18439668, 18664542, 18737082, 18889416, 18965583, 19111248, 19148886, 19199726, 19382409, 19615932, 19621698, 19846296, 19858104, 19938177, 20100276, 21250593, 21413808, 21500154, 21512946, 21674952, 21759192, 21775299, 21942544, 22024548, 22296456, 22340367, 22786488, 22891981, 23154012, 23342256, 24090534, 24286392, 24384321, 24586224, 24685362, 24886056, 24982776, 25083513, 25287444, 25531848, 25634799, 25843212, 25943652, 26154576, 26162264, 26260038, 26584236, 26800368, 27659502, 27996813, 28105623, 28334124, 28666872, 28683928, 28723329, 28799589, 29033732, 29366064, 29432547, 29787156, 30011472, 30150414, 30872016, 32120712, 32250231, 32269419, 32512428, 32904144, 32913816, 33444684, 33716592, 34179732, 34457616, 34591536, 34731018, 35013384, 35445648, 36429588, 36879336, 37028043, 37329084, 37474164, 37778832, 37931166, 38297772, 38399452, 38764818, 39231864, 39243396, 39692592, 39716208, 39876354, 40200552, 41489253, 42501186, 42513679, 43000308, 43025892, 43349904, 43518384, 43550598, 44049096, 44592912, 44680734, 45225621, 45572976, 45783962, 46308024, 48181068, 48572784, 48768642, 49370724, 49772112, 49965552, 50167026, 50574888, 51063696, 51269598, 51686424, 51887304, 52324528, 52520076, 53168472, 55319004, 55993626, 56211246, 56668248, 56896749, 57333744, 57367856, 57446658, 57599178, 58067464, 58147227, 58865094, 59574312, 59814531, 60300828, 63751779, 64241424, 64500462, 64538838, 65024856, 65325897, 65827632, 66889368, 67021101, 68359464, 68675943, 69462036, 70026768, 72859176, 73758672, 74056086, 74658168, 74948328, 75250539, 75862332, 76595544, 76798904, 76904397, 77529636, 78463728, 78486792, 79752708, 80401104, 82978506, 83990439, 84316869, 85002372, 85027358, 86000616, 86051784, 86398767, 87101196, 88098192, 88297641, 89361468, 90451242, 91567924, 92616048, 96362136, 96808257, 97537284, 98741448, 100334052, 101149776, 102539196, 103372848, 103774608, 105040152, 106336944, 110638008, 111084129, 111987252, 112422492, 113336496, 113793498, 114893316, 115198356, 116134928, 116294454, 117730188, 119148624, 119629062, 120601656, 124467759, 127503558, 127541037, 129000924, 129077676, 130049712, 130651794, 133778736, 134042202, 135676863, 136718928, 137351886, 138924072, 145718352, 148112172, 149316336, 149896656, 150501078, 151724664, 153191088, 153597808, 153808794, 155059272, 156973584, 159505416, 165957012, 167980878, 168633738, 170004744, 170054716, 170690247, 172001232, 172103568, 172797534, 174202392, 176595282, 178722936, 179443593, 180902484, 183135848, 192724272, 193616514, 195074568, 195977691, 197482896, 200668104, 201063303, 205078392, 206027829, 210080304, 221276016, 222168258, 223974504, 224844984, 225751617, 227586996, 229786632, 230396712, 232588908, 235460376, 239258124, 241203312, 248935518, 251971317, 255007116, 255082074, 258001848, 258155352, 259196301, 261303588, 264892923, 268084404, 271353726, 274703772, 277848144, 290424771, 296224344, 297595753, 301002156, 303449328, 307617588, 310118544, 319010832, 331914024, 333252387, 335961756, 337267476, 340009488, 340109432, 341380494, 345595068, 348404784, 353190564, 357445872, 358887186, 361804968, 366271696, 373403277, 382623111, 387233028, 390149136, 391955382, 401336208, 402126606, 407030589, 410156784, 412055658, 444336516, 447949008, 449689968, 451503234, 455173992, 459573264, 460793424, 465177816, 470920752, 478516248, 497871036, 503942634, 510014232, 510164148, 516003696, 516310704, 518392602, 522607176, 529785846, 536168808, 538330779, 542707452, 549407544, 580849542, 587933073, 592448688, 595191506, 602004312, 615235176, 618083487, 663828048, 666504774, 671923512, 674534952, 680218864, 682760988, 691190136, 706381128, 717774372, 723609936, 746806554, 755913951, 765246222, 774466056, 777588903, 783910764, 794678769, 804253212, 814061178, 824111316, 871274313, 888673032, 892787259, 903006468, 910347984, 930355632, 957032496, 995742072, 999757161, 1007885268, 1020028464, 1020328296, 1036785204, 1045214352, 1059571692, 1072337616, 1076661558, 1085414904, 1098815088, 1147869333, 1161699084, 1175866146, 1190383012, 1204008624, 1230470352, 1236166974, 1333009548, 1343847024, 1349069904, 1365521976, 1382380272, 1412762256, 1435548744, 1493613108, 1511827902, 1530492444, 1548932112, 1555177806, 1567821528, 1589357538, 1608506424, 1628122356, 1648222632, 1742548626, 1763799219, 1777346064, 1785574518, 1806012936, 1854250461, 1991484144, 1999514322, 2015770536, 2040656592, 2073570408, 2119143384, 2153323116, 2170829808, 2295738666, 2323398168, 2332766709, 2351732292, 2380766024, 2384036307, 2472333948, 2613822939, 2666019096, 2678361777, 2731043952, 2871097488, 2987226216, 3023655804, 3060984888, 3110355612, 3135643056, 3178715076, 3217012848, 3256244712, 3296445264, 3443607999, 3485097252, 3527598438, 3571149036, 3612025872, 3708500922, 3999028644, 4031541072, 4147140816, 4238286768, 4306646232, 4591477332, 4646796336, 4665533418, 4703464584, 4761532048, 4768072614, 4944667896, 5227645878, 5291397657, 5332038192, 5356723554, 5562751383, 5974452432, 6047311608, 6121969776, 6220711224, 6357430152, 6512489424, 6887215998, 6970194504, 6998300127, 7055196876, 7142298072, 7417001844, 7998057288, 8035085331, 8613292464, 9182954664, 9331066836, 9406929168, 9536145228, 9889335792, 10330823997, 10455291756, 10582795314, 10713447108, 11125502766, 12094623216, 12441422448, 12714860304, 13774431996, 13940389008, 13996600254, 14110393752, 14284596144, 14834003688, 15996114576, 16070170662, 16688254149, 18365909328, 18662133672, 19072290456, 20661647994, 20910583512, 21165590628, 21426894216, 22251005532, 24105255993, 27548863992, 27993200508, 28220787504, 29668007376, 30992471991, 32140341324, 33376508298, 37324267344, 38144580912, 41323295988, 41821167024, 42331181256, 42853788432, 44502011064, 48210511986, 55097727984, 55986401016, 61984943982, 64280682648, 66753016596, 72315767979, 82646591976, 84662362512, 89004022128, 96421023972, 111972802032, 123969887964, 128561365296, 133506033192, 144631535958, 165293183952, 192842047944, 216947303937, 247939775928, 267012066384, 289263071916, 385684095888, 433894607874, 495879551856, 578526143832, 867789215748, 1157052287664, 1735578431496, 3471156862992]

約数ペア:

[(1, 3471156862992), (2, 1735578431496), (3, 1157052287664), (4, 867789215748), (6, 578526143832), (7, 495879551856), (8, 433894607874), (9, 385684095888), (12, 289263071916), (13, 267012066384), (14, 247939775928), (16, 216947303937), (18, 192842047944), (21, 165293183952), (24, 144631535958), (26, 133506033192), (27, 128561365296), (28, 123969887964), (31, 111972802032), (36, 96421023972), (39, 89004022128), (41, 84662362512), (42, 82646591976), (48, 72315767979), (52, 66753016596), (54, 64280682648), (56, 61984943982), (62, 55986401016), (63, 55097727984), (72, 48210511986), (78, 44502011064), (81, 42853788432), (82, 42331181256), (83, 41821167024), (84, 41323295988), (91, 38144580912), (93, 37324267344), (104, 33376508298), (108, 32140341324), (112, 30992471991), (117, 29668007376), (123, 28220787504), (124, 27993200508), (126, 27548863992), (144, 24105255993), (156, 22251005532), (162, 21426894216), (164, 21165590628), (166, 20910583512), (168, 20661647994), (182, 19072290456), (186, 18662133672), (189, 18365909328), (208, 16688254149), (216, 16070170662), (217, 15996114576), (234, 14834003688), (243, 14284596144), (246, 14110393752), (248, 13996600254), (249, 13940389008), (252, 13774431996), (273, 12714860304), (279, 12441422448), (287, 12094623216), (312, 11125502766), (324, 10713447108), (328, 10582795314), (332, 10455291756), (336, 10330823997), (351, 9889335792), (364, 9536145228), (369, 9406929168), (372, 9331066836), (378, 9182954664), (403, 8613292464), (432, 8035085331), (434, 7998057288), (468, 7417001844), (486, 7142298072), (492, 7055196876), (496, 6998300127), (498, 6970194504), (504, 6887215998), (533, 6512489424), (546, 6357430152), (558, 6220711224), (567, 6121969776), (574, 6047311608), (581, 5974452432), (624, 5562751383), (648, 5356723554), (651, 5332038192), (656, 5291397657), (664, 5227645878), (702, 4944667896), (728, 4768072614), (729, 4761532048), (738, 4703464584), (744, 4665533418), (747, 4646796336), (756, 4591477332), (806, 4306646232), (819, 4238286768), (837, 4147140816), (861, 4031541072), (868, 3999028644), (936, 3708500922), (961, 3612025872), (972, 3571149036), (984, 3527598438), (996, 3485097252), (1008, 3443607999), (1053, 3296445264), (1066, 3256244712), (1079, 3217012848), (1092, 3178715076), (1107, 3135643056), (1116, 3110355612), (1134, 3060984888), (1148, 3023655804), (1162, 2987226216), (1209, 2871097488), (1271, 2731043952), (1296, 2678361777), (1302, 2666019096), (1328, 2613822939), (1404, 2472333948), (1456, 2384036307), (1458, 2380766024), (1476, 2351732292), (1488, 2332766709), (1494, 2323398168), (1512, 2295738666), (1599, 2170829808), (1612, 2153323116), (1638, 2119143384), (1674, 2073570408), (1701, 2040656592), (1722, 2015770536), (1736, 1999514322), (1743, 1991484144), (1872, 1854250461), (1922, 1806012936), (1944, 1785574518), (1953, 1777346064), (1968, 1763799219), (1992, 1742548626), (2106, 1648222632), (2132, 1628122356), (2158, 1608506424), (2184, 1589357538), (2214, 1567821528), (2232, 1555177806), (2241, 1548932112), (2268, 1530492444), (2296, 1511827902), (2324, 1493613108), (2418, 1435548744), (2457, 1412762256), (2511, 1382380272), (2542, 1365521976), (2573, 1349069904), (2583, 1343847024), (2604, 1333009548), (2808, 1236166974), (2821, 1230470352), (2883, 1204008624), (2916, 1190383012), (2952, 1175866146), (2988, 1161699084), (3024, 1147869333), (3159, 1098815088), (3198, 1085414904), (3224, 1076661558), (3237, 1072337616), (3276, 1059571692), (3321, 1045214352), (3348, 1036785204), (3402, 1020328296), (3403, 1020028464), (3444, 1007885268), (3472, 999757161), (3486, 995742072), (3627, 957032496), (3731, 930355632), (3813, 910347984), (3844, 903006468), (3888, 892787259), (3906, 888673032), (3984, 871274313), (4212, 824111316), (4264, 814061178), (4316, 804253212), (4368, 794678769), (4428, 783910764), (4464, 777588903), (4482, 774466056), (4536, 765246222), (4592, 755913951), (4648, 746806554), (4797, 723609936), (4836, 717774372), (4914, 706381128), (5022, 691190136), (5084, 682760988), (5103, 680218864), (5146, 674534952), (5166, 671923512), (5208, 666504774), (5229, 663828048), (5616, 618083487), (5642, 615235176), (5766, 602004312), (5832, 595191506), (5859, 592448688), (5904, 587933073), (5976, 580849542), (6318, 549407544), (6396, 542707452), (6448, 538330779), (6474, 536168808), (6552, 529785846), (6642, 522607176), (6696, 518392602), (6723, 516310704), (6727, 516003696), (6804, 510164148), (6806, 510014232), (6888, 503942634), (6972, 497871036), (7254, 478516248), (7371, 470920752), (7462, 465177816), (7533, 460793424), (7553, 459573264), (7626, 455173992), (7688, 451503234), (7719, 449689968), (7749, 447949008), (7812, 444336516), (8424, 412055658), (8463, 410156784), (8528, 407030589), (8632, 402126606), (8649, 401336208), (8856, 391955382), (8897, 390149136), (8964, 387233028), (9072, 382623111), (9296, 373403277), (9477, 366271696), (9594, 361804968), (9672, 358887186), (9711, 357445872), (9828, 353190564), (9963, 348404784), (10044, 345595068), (10168, 341380494), (10206, 340109432), (10209, 340009488), (10292, 337267476), (10332, 335961756), (10416, 333252387), (10458, 331914024), (10881, 319010832), (11193, 310118544), (11284, 307617588), (11439, 303449328), (11532, 301002156), (11664, 297595753), (11718, 296224344), (11952, 290424771), (12493, 277848144), (12636, 274703772), (12792, 271353726), (12948, 268084404), (13104, 264892923), (13284, 261303588), (13392, 259196301), (13446, 258155352), (13454, 258001848), (13608, 255082074), (13612, 255007116), (13776, 251971317), (13944, 248935518), (14391, 241203312), (14508, 239258124), (14742, 235460376), (14924, 232588908), (15066, 230396712), (15106, 229786632), (15252, 227586996), (15376, 225751617), (15438, 224844984), (15498, 223974504), (15624, 222168258), (15687, 221276016), (16523, 210080304), (16848, 206027829), (16926, 205078392), (17264, 201063303), (17298, 200668104), (17577, 197482896), (17712, 195977691), (17794, 195074568), (17928, 193616514), (18011, 192724272), (18954, 183135848), (19188, 180902484), (19344, 179443593), (19422, 178722936), (19656, 176595282), (19926, 174202392), (20088, 172797534), (20169, 172103568), (20181, 172001232), (20336, 170690247), (20412, 170054716), (20418, 170004744), (20584, 168633738), (20664, 167980878), (20916, 165957012), (21762, 159505416), (22113, 156973584), (22386, 155059272), (22568, 153808794), (22599, 153597808), (22659, 153191088), (22878, 151724664), (23064, 150501078), (23157, 149896656), (23247, 149316336), (23436, 148112172), (23821, 145718352), (24986, 138924072), (25272, 137351886), (25389, 136718928), (25584, 135676863), (25896, 134042202), (25947, 133778736), (26568, 130651794), (26691, 130049712), (26892, 129077676), (26908, 129000924), (27216, 127541037), (27224, 127503558), (27888, 124467759), (28782, 120601656), (29016, 119629062), (29133, 119148624), (29484, 117730188), (29848, 116294454), (29889, 116134928), (30132, 115198356), (30212, 114893316), (30504, 113793498), (30627, 113336496), (30876, 112422492), (30996, 111987252), (31248, 111084129), (31374, 110638008), (32643, 106336944), (33046, 105040152), (33449, 103774608), (33579, 103372848), (33852, 102539196), (34317, 101149776), (34596, 100334052), (35154, 98741448), (35588, 97537284), (35856, 96808257), (36022, 96362136), (37479, 92616048), (37908, 91567924), (38376, 90451242), (38844, 89361468), (39312, 88297641), (39401, 88098192), (39852, 87101196), (40176, 86398767), (40338, 86051784), (40362, 86000616), (40824, 85027358), (40836, 85002372), (41168, 84316869), (41328, 83990439), (41832, 82978506), (43173, 80401104), (43524, 79752708), (44226, 78486792), (44239, 78463728), (44772, 77529636), (45136, 76904397), (45198, 76798904), (45318, 76595544), (45756, 75862332), (46128, 75250539), (46314, 74948328), (46494, 74658168), (46872, 74056086), (47061, 73758672), (47642, 72859176), (49569, 70026768), (49972, 69462036), (50544, 68675943), (50778, 68359464), (51792, 67021101), (51894, 66889368), (52731, 65827632), (53136, 65325897), (53382, 65024856), (53784, 64538838), (53816, 64500462), (54033, 64241424), (54448, 63751779), (57564, 60300828), (58032, 59814531), (58266, 59574312), (58968, 58865094), (59696, 58147227), (59778, 58067464), (60264, 57599178), (60424, 57446658), (60507, 57367856), (60543, 57333744), (61008, 56896749), (61254, 56668248), (61752, 56211246), (61992, 55993626), (62748, 55319004), (65286, 53168472), (66092, 52520076), (66339, 52324528), (66898, 51887304), (67158, 51686424), (67704, 51269598), (67977, 51063696), (68634, 50574888), (69192, 50167026), (69471, 49965552), (69741, 49772112), (70308, 49370724), (71176, 48768642), (71463, 48572784), (72044, 48181068), (74958, 46308024), (75816, 45783962), (76167, 45572976), (76752, 45225621), (77688, 44680734), (77841, 44592912), (78802, 44049096), (79704, 43550598), (79763, 43518384), (80073, 43349904), (80676, 43025892), (80724, 43000308), (81648, 42513679), (81672, 42501186), (83664, 41489253), (86346, 40200552), (87048, 39876354), (87399, 39716208), (87451, 39692592), (88452, 39243396), (88478, 39231864), (89544, 38764818), (90396, 38399452), (90636, 38297772), (91512, 37931166), (91881, 37778832), (92628, 37474164), (92988, 37329084), (93744, 37028043), (94122, 36879336), (95284, 36429588), (97929, 35445648), (99138, 35013384), (99944, 34731018), (100347, 34591536), (100737, 34457616), (101556, 34179732), (102951, 33716592), (103788, 33444684), (105462, 32913816), (105493, 32904144), (106764, 32512428), (107568, 32269419), (107632, 32250231), (108066, 32120712), (112437, 30872016), (115128, 30150414), (115661, 30011472), (116532, 29787156), (117936, 29432547), (118203, 29366064), (119556, 29033732), (120528, 28799589), (120848, 28723329), (121014, 28683928), (121086, 28666872), (122508, 28334124), (123504, 28105623), (123984, 27996813), (125496, 27659502), (129519, 26800368), (130572, 26584236), (132184, 26260038), (132678, 26162264), (132717, 26154576), (133796, 25943652), (134316, 25843212), (135408, 25634799), (135954, 25531848), (137268, 25287444), (138384, 25083513), (138942, 24982776), (139482, 24886056), (140616, 24685362), (141183, 24586224), (142352, 24384321), (142926, 24286392), (144088, 24090534), (148707, 23342256), (149916, 23154012), (151632, 22891981), (152334, 22786488), (155376, 22340367), (155682, 22296456), (157604, 22024548), (158193, 21942544), (159408, 21775299), (159526, 21759192), (160146, 21674952), (161352, 21512946), (161448, 21500154), (162099, 21413808), (163344, 21250593), (172692, 20100276), (174096, 19938177), (174798, 19858104), (174902, 19846296), (176904, 19621698), (176956, 19615932), (179088, 19382409), (180792, 19199726), (181272, 19148886), (181629, 19111248), (183024, 18965583), (183762, 18889416), (185256, 18737082), (185976, 18664542), (188244, 18439668), (190568, 18214794), (195858, 17722824), (198276, 17506692), (199888, 17365509), (200694, 17295768), (201474, 17228808), (203112, 17089866), (203931, 17021232), (205902, 16858296), (207576, 16722342), (208413, 16655184), (209223, 16590704), (210924, 16456908), (210986, 16452072), (213528, 16256214), (214389, 16190928), (216132, 16060356), (224874, 15436008), (228501, 15190992), (230256, 15075207), (231322, 15005736), (233064, 14893578), (233523, 14864304), (234143, 14824944), (236406, 14683032), (239112, 14516866), (239289, 14506128), (240219, 14449968), (242028, 14341964), (242172, 14333436), (245016, 14167062), (250992, 13829751), (259038, 13400184), (261144, 13292118), (262197, 13238736), (262353, 13230864), (264368, 13130019), (265356, 13081132), (265434, 13077288), (267592, 12971826), (268632, 12921606), (271908, 12765924), (274536, 12643722), (275643, 12592944), (275807, 12585456), (277884, 12491388), (278964, 12443028), (281232, 12342681), (282366, 12293112), (285852, 12143196), (288176, 12045267), (293787, 11815216), (297414, 11671128), (299832, 11577006), (301041, 11530512), (302211, 11485872), (304668, 11393244), (308853, 11238864), (309673, 11209104), (311364, 11148228), (315208, 11012274), (316386, 10971272), (316479, 10968048), (319052, 10879596), (320292, 10837476), (322704, 10756473), (322896, 10750077), (324198, 10706904), (337311, 10290672), (345384, 10050138), (346983, 10003824), (349596, 9929052), (349804, 9923148), (353808, 9810849), (353912, 9807966), (354609, 9788688), (361584, 9599863), (362544, 9574443), (363258, 9555624), (367524, 9444708), (370512, 9368541), (371952, 9332271), (376488, 9219834), (381136, 9107397), (388557, 8933456), (391716, 8861412), (396552, 8753346), (398151, 8718192), (401388, 8647884), (402948, 8614404), (406224, 8544933), (407862, 8510616), (411804, 8429148), (415152, 8361171), (416826, 8327592), (418446, 8295352), (421848, 8228454), (421972, 8226036), (423549, 8195408), (427056, 8128107), (428778, 8095464), (432264, 8030178), (446121, 7780752), (449748, 7718004), (457002, 7595496), (462644, 7502868), (466128, 7446789), (467046, 7432152), (468286, 7412472), (472812, 7341516), (478224, 7258433), (478578, 7253064), (480438, 7224984), (484056, 7170982), (484344, 7166718), (486297, 7137936), (490032, 7083531), (512213, 6776784), (518076, 6700092), (522288, 6646059), (524394, 6619368), (524706, 6615432), (530712, 6540566), (530868, 6538644), (535184, 6485913), (537264, 6460803), (543816, 6382962), (544887, 6370416), (549072, 6321861), (551286, 6296472), (551614, 6292728), (555768, 6245694), (557928, 6221514), (558341, 6216912), (564732, 6146556), (571704, 6071598), (587574, 5907608), (594828, 5835564), (599664, 5788503), (602082, 5765256), (604422, 5742936), (609336, 5696622), (611793, 5673744), (617706, 5619432), (619346, 5604552), (622728, 5574114), (625239, 5551728), (630416, 5506137), (632772, 5485636), (632958, 5484024), (638104, 5439798), (640584, 5418738), (643167, 5396976), (648396, 5353452), (674622, 5145336), (685503, 5063664), (690768, 5025069), (693966, 5001912), (699192, 4964526), (699608, 4961574), (700569, 4954768), (702429, 4941648), (707824, 4903983), (709218, 4894344), (717867, 4835376), (720657, 4816656), (726516, 4777812), (735048, 4722354), (738451, 4700592), (752976, 4609917), (777114, 4466728), (783432, 4430706), (786591, 4412912), (787059, 4410288), (793104, 4376673), (796302, 4359096), (802776, 4323942), (805896, 4307202), (815724, 4255308), (823608, 4214574), (826929, 4197648), (827421, 4195152), (833652, 4163796), (836892, 4147676), (843696, 4114227), (843944, 4113018), (847098, 4097704), (857556, 4047732), (864528, 4015089), (892242, 3890376), (899496, 3859002), (903123, 3843504), (906633, 3828624), (914004, 3797748), (925288, 3751434), (926559, 3746288), (929019, 3736368), (934092, 3716076), (936572, 3706236), (945624, 3670758), (949437, 3656016), (957156, 3626532), (960876, 3612492), (968112, 3585491), (968688, 3583359), (972594, 3568968), (1011933, 3430224), (1024426, 3388392), (1036152, 3350046), (1036919, 3347568), (1040949, 3334608), (1048788, 3309684), (1049412, 3307716), (1061424, 3270283), (1061736, 3269322), (1063827, 3262896), (1087632, 3191481), (1089774, 3185208), (1102572, 3148236), (1103228, 3146364), (1111536, 3122847), (1115856, 3110757), (1116682, 3108456), (1129464, 3073278), (1143408, 3035799), (1175148, 2953804), (1189656, 2917782), (1194453, 2906064), (1204164, 2882628), (1208844, 2871468), (1218672, 2848311), (1223586, 2836872), (1235412, 2809716), (1238692, 2802276), (1245456, 2787057), (1250478, 2775864), (1265544, 2742818), (1265916, 2742012), (1276208, 2719899), (1281168, 2709369), (1286334, 2698488), (1296792, 2676726), (1338363, 2593584), (1349244, 2572668), (1371006, 2531832), (1371409, 2531088), (1387932, 2500956), (1398384, 2482263), (1399216, 2480787), (1401138, 2477384), (1404858, 2470824), (1418436, 2447172), (1435734, 2417688), (1441314, 2408328), (1453032, 2388906), (1458891, 2379312), (1470096, 2361177), (1476902, 2350296), (1536639, 2258928), (1554228, 2233364), (1566864, 2215353), (1573182, 2206456), (1574118, 2205144), (1592604, 2179548), (1605552, 2161971), (1611792, 2153601), (1631448, 2127654), (1634661, 2123472), (1647216, 2107287), (1653858, 2098824), (1654842, 2097576), (1667304, 2081898), (1673784, 2073838), (1675023, 2072304), (1687888, 2056509), (1694196, 2048852), (1715112, 2023866), (1784484, 1945188), (1798992, 1929501), (1806246, 1921752), (1813266, 1914312), (1828008, 1898874), (1835379, 1891248), (1850576, 1875717), (1853118, 1873144), (1858038, 1868184)]