184954193424

素因数分解:

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

素因数の和:168

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 73, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 146, 147, 154, 156, 162, 168, 176, 182, 186, 189, 196, 198, 208, 216, 217, 219, 231, 234, 243, 248, 252, 264, 273, 279, 286, 292, 294, 297, 308, 312, 324, 336, 341, 351, 364, 372, 378, 392, 396, 403, 429, 432, 434, 438, 441, 462, 468, 486, 496, 504, 511, 528, 539, 546, 558, 567, 572, 584, 588, 594, 616, 624, 637, 648, 651, 657, 682, 693, 702, 728, 729, 744, 756, 784, 792, 803, 806, 819, 837, 858, 868, 876, 882, 891, 924, 936, 949, 972, 1001, 1008, 1022, 1023, 1053, 1078, 1092, 1116, 1134, 1144, 1168, 1176, 1188, 1209, 1232, 1274, 1287, 1296, 1302, 1314, 1323, 1364, 1386, 1404, 1456, 1458, 1488, 1512, 1519, 1533, 1584, 1606, 1612, 1617, 1638, 1674, 1701, 1716, 1736, 1752, 1764, 1782, 1848, 1872, 1898, 1911, 1944, 1953, 1971, 2002, 2044, 2046, 2079, 2106, 2156, 2184, 2232, 2263, 2268, 2288, 2352, 2376, 2387, 2409, 2418, 2457, 2511, 2548, 2574, 2604, 2628, 2646, 2673, 2728, 2772, 2808, 2821, 2847, 2916, 3003, 3024, 3038, 3066, 3069, 3159, 3212, 3224, 3234, 3276, 3348, 3402, 3432, 3472, 3504, 3528, 3564, 3577, 3627, 3696, 3796, 3822, 3861, 3888, 3906, 3942, 3969, 4004, 4088, 4092, 4158, 4212, 4312, 4368, 4433, 4464, 4526, 4536, 4557, 4599, 4752, 4774, 4818, 4836, 4851, 4914, 5022, 5096, 5103, 5148, 5208, 5256, 5292, 5346, 5456, 5544, 5616, 5621, 5642, 5694, 5733, 5832, 5859, 5913, 6006, 6076, 6132, 6138, 6237, 6318, 6424, 6448, 6468, 6552, 6643, 6696, 6789, 6804, 6864, 7007, 7056, 7128, 7154, 7161, 7227, 7254, 7371, 7533, 7592, 7644, 7722, 7812, 7884, 7938, 8008, 8019, 8176, 8184, 8316, 8424, 8463, 8541, 8624, 8866, 9009, 9052, 9072, 9114, 9198, 9207, 9477, 9548, 9636, 9672, 9702, 9828, 10044, 10192, 10206, 10296, 10416, 10439, 10512, 10584, 10692, 10731, 10881, 11088, 11242, 11284, 11388, 11466, 11583, 11664, 11718, 11826, 11907, 12012, 12152, 12264, 12276, 12474, 12636, 12848, 12936, 13104, 13286, 13299, 13392, 13578, 13608, 13671, 13797, 14014, 14256, 14308, 14322, 14454, 14508, 14553, 14742, 15066, 15184, 15288, 15444, 15624, 15768, 15841, 15876, 16016, 16038, 16368, 16632, 16709, 16848, 16863, 16926, 17082, 17199, 17577, 17732, 17739, 18018, 18104, 18228, 18396, 18414, 18711, 18954, 19096, 19272, 19344, 19404, 19656, 19747, 19929, 20088, 20367, 20412, 20592, 20878, 21021, 21168, 21384, 21462, 21483, 21681, 21762, 22113, 22484, 22568, 22599, 22776, 22932, 23166, 23436, 23652, 23814, 24024, 24304, 24528, 24552, 24893, 24948, 25272, 25389, 25623, 25872, 26572, 26598, 27027, 27156, 27216, 27342, 27594, 27621, 28028, 28616, 28644, 28908, 29016, 29106, 29419, 29484, 30132, 30576, 30888, 31031, 31248, 31317, 31536, 31682, 31752, 32076, 32193, 32643, 33264, 33418, 33726, 33852, 34164, 34398, 34749, 35154, 35464, 35478, 35721, 36036, 36208, 36456, 36792, 36828, 37422, 37908, 38192, 38544, 38808, 39312, 39347, 39494, 39858, 39897, 40176, 40734, 40824, 41013, 41391, 41756, 42042, 42768, 42924, 42966, 43362, 43524, 43659, 44226, 44968, 45136, 45198, 45552, 45864, 46332, 46501, 46872, 47304, 47523, 47628, 48048, 49104, 49786, 49896, 50127, 50544, 50589, 50778, 51246, 51597, 52731, 53144, 53196, 53217, 54054, 54312, 54684, 55188, 55242, 56056, 56133, 57232, 57288, 57816, 58032, 58212, 58838, 58968, 59241, 59787, 60264, 61101, 61776, 62062, 62634, 63063, 63364, 63504, 64152, 64386, 64449, 65043, 65286, 66339, 66836, 67452, 67704, 68328, 68796, 69498, 70308, 70928, 70956, 71442, 72072, 72912, 73073, 73584, 73656, 74679, 74844, 75816, 76167, 76869, 77616, 78694, 78988, 79716, 79794, 81081, 81468, 81648, 82026, 82782, 82863, 83512, 84084, 85848, 85932, 86724, 87048, 87318, 88257, 88452, 89936, 90396, 91728, 92664, 93002, 93093, 93744, 93951, 94608, 95046, 95256, 96579, 97929, 99572, 99792, 100254, 101178, 101556, 102492, 103194, 104247, 105462, 106288, 106392, 106434, 108108, 108624, 109368, 110376, 110484, 110887, 112112, 112266, 114576, 115632, 116424, 117676, 117936, 118041, 118482, 119574, 119691, 120528, 122202, 123039, 124124, 124173, 125268, 126126, 126728, 128304, 128772, 128898, 130086, 130572, 130977, 132678, 133672, 134904, 135408, 136656, 137592, 138996, 139503, 140616, 141912, 142569, 142884, 144144, 146146, 147312, 149358, 149688, 150381, 151632, 151767, 152334, 153738, 154791, 157388, 157976, 158193, 159432, 159588, 162162, 162936, 164052, 165564, 165726, 167024, 168168, 171696, 171864, 173448, 174096, 174251, 174636, 176514, 176904, 177723, 179361, 180792, 183303, 185328, 186004, 186186, 187902, 189189, 190092, 190512, 193158, 193347, 195129, 195858, 199144, 200508, 202356, 203112, 204984, 205933, 206388, 208494, 210924, 212784, 212868, 216216, 217217, 218736, 219219, 220752, 220968, 221774, 224037, 224532, 228501, 230607, 232848, 235352, 236082, 236964, 239148, 239382, 243243, 244404, 246078, 248248, 248346, 248589, 250536, 252252, 253456, 257544, 257796, 260172, 261144, 261954, 264771, 265356, 267344, 269808, 275184, 277992, 279006, 279279, 281232, 281853, 283824, 285138, 285768, 289737, 292292, 293787, 298716, 299376, 300762, 303534, 304668, 307476, 309582, 314776, 315952, 316386, 318864, 319176, 323609, 324324, 325872, 328104, 331128, 331452, 332661, 336336, 343728, 346896, 348502, 349272, 353028, 353808, 354123, 355446, 358722, 359073, 361584, 366606, 369117, 372008, 372372, 372519, 375804, 378378, 380184, 386316, 386694, 390258, 391716, 392931, 398288, 401016, 404712, 406224, 409968, 411866, 412776, 416988, 418509, 421848, 425736, 427707, 432432, 434434, 438438, 441936, 443548, 448074, 449064, 451143, 455301, 457002, 461214, 464373, 470704, 472164, 473928, 478296, 478764, 486486, 488808, 492156, 496496, 496692, 497178, 501072, 504504, 511511, 515088, 515592, 520344, 522288, 522753, 523908, 529542, 530712, 533169, 538083, 549909, 555984, 558012, 558558, 563706, 567567, 570276, 571536, 579474, 580041, 584584, 585387, 587574, 597432, 601524, 607068, 609336, 614952, 617799, 619164, 629552, 632772, 638352, 647218, 648648, 651651, 656208, 657657, 662256, 662904, 665322, 672111, 685503, 691821, 697004, 698544, 706056, 708246, 710892, 717444, 718146, 729729, 733212, 738234, 744016, 744744, 745038, 751608, 756756, 760368, 772632, 773388, 780516, 783432, 785862, 794313, 802032, 809424, 823732, 825552, 833976, 837018, 837837, 843696, 845559, 851472, 855414, 868868, 869211, 876876, 887096, 896148, 898128, 902286, 910602, 914004, 922428, 928746, 944328, 947856, 956592, 957528, 970827, 972972, 977616, 984312, 993384, 994356, 997983, 1009008, 1023022, 1031184, 1040688, 1045506, 1047816, 1059084, 1061424, 1062369, 1066338, 1076166, 1077219, 1099818, 1107351, 1116024, 1117116, 1127412, 1135134, 1140552, 1158948, 1160082, 1169168, 1170774, 1175148, 1194864, 1203048, 1214136, 1218672, 1219757, 1229904, 1235598, 1238328, 1255527, 1265544, 1283121, 1294436, 1297296, 1303302, 1315314, 1325808, 1330644, 1344222, 1353429, 1365903, 1371006, 1383642, 1394008, 1412112, 1416492, 1421784, 1434888, 1436292, 1441531, 1459458, 1466424, 1476468, 1489488, 1490076, 1503216, 1513512, 1534533, 1545264, 1546776, 1561032, 1566864, 1568259, 1571724, 1588626, 1599507, 1614249, 1647464, 1649727, 1667952, 1674036, 1675674, 1691118, 1702701, 1710828, 1737736, 1738422, 1740123, 1753752, 1774192, 1792296, 1804572, 1821204, 1828008, 1844856, 1853397, 1857492, 1888656, 1915056, 1941654, 1945944, 1954953, 1968624, 1972971, 1986768, 1988712, 1995966, 2016333, 2046044, 2056509, 2091012, 2095632, 2118168, 2124738, 2132676, 2152332, 2154438, 2199636, 2214702, 2232048, 2234232, 2254824, 2265263, 2270268, 2281104, 2317896, 2320164, 2341548, 2350296, 2382939, 2406096, 2428272, 2439514, 2471196, 2476656, 2511054, 2513511, 2531088, 2536677, 2566242, 2588872, 2606604, 2607633, 2630628, 2661288, 2688444, 2706858, 2731806, 2742012, 2767284, 2788016, 2832984, 2843568, 2869776, 2872584, 2883062, 2912481, 2918916, 2932848, 2952936, 2980152, 2993949, 3027024, 3069066, 3093552, 3122064, 3136518, 3143448, 3177252, 3187107, 3199014, 3228498, 3231657, 3294928, 3299454, 3348072, 3351348, 3382236, 3405402, 3421656, 3475472, 3476844, 3480246, 3507504, 3584592, 3609144, 3642408, 3656016, 3659271, 3689712, 3706794, 3714984, 3766581, 3849363, 3883308, 3891888, 3909906, 3945942, 3977424, 3991932, 4032666, 4060287, 4092088, 4097709, 4113018, 4182024, 4236336, 4249476, 4265352, 4304664, 4308876, 4324593, 4399272, 4429404, 4468464, 4509648, 4530526, 4540536, 4603599, 4635792, 4640328, 4683096, 4700592, 4704777, 4765878, 4798521, 4842747, 4879028, 4942392, 5022108, 5027022, 5073354, 5108103, 5132484, 5177744, 5213208, 5215266, 5261256, 5322576, 5376888, 5413716, 5463612, 5484024, 5534568, 5560191, 5665968, 5745168, 5766124, 5824962, 5837832, 5864859, 5905872, 5918913, 5960304, 5987898, 6048999, 6138132, 6273036, 6286896, 6354504, 6374214, 6398028, 6456996, 6463314, 6598908, 6696144, 6702696, 6764472, 6795789, 6810804, 6843312, 6953688, 6960492, 7148817, 7218288, 7284816, 7318542, 7413588, 7429968, 7533162, 7540533, 7610031, 7698726, 7766616, 7819812, 7891884, 7983864, 8065332, 8120574, 8184176, 8195418, 8226036, 8364048, 8498952, 8530704, 8609328, 8617752, 8649186, 8737443, 8798544, 8858808, 8981847, 9061052, 9081072, 9207198, 9280656, 9366192, 9409554, 9531756, 9561321, 9597042, 9685494, 9758056, 9884784, 10044216, 10054044, 10146708, 10216206, 10264968, 10426416, 10430532, 10522512, 10753776, 10827432, 10927224, 10968048, 10977813, 11069136, 11120382, 11299743, 11532248, 11548089, 11649924, 11675664, 11729718, 11837826, 11975796, 12097998, 12180861, 12276264, 12546072, 12709008, 12748428, 12796056, 12913992, 12926628, 12973779, 13197816, 13405392, 13528944, 13591578, 13621608, 13810797, 13907376, 13920984, 14114331, 14297634, 14395563, 14637084, 14827176, 15066324, 15081066, 15220062, 15397452, 15533232, 15639624, 15783768, 15856841, 15967728, 16130664, 16241148, 16390836, 16452072, 16680573, 16997904, 17235504, 17298372, 17474886, 17594577, 17717616, 17756739, 17963694, 18122104, 18146997, 18414396, 18819108, 19063512, 19122642, 19194084, 19370988, 19516112, 20088432, 20108088, 20293416, 20387367, 20432412, 20529936, 20861064, 21446451, 21654864, 21854448, 21955626, 22240764, 22599486, 22621599, 23064496, 23096178, 23299848, 23459436, 23675652, 23951592, 24195996, 24361722, 24552528, 25092144, 25496856, 25592112, 25827984, 25853256, 25947558, 26212329, 26395632, 26945541, 27183156, 27243216, 27621594, 27841968, 28228662, 28595268, 28683963, 28791126, 29274168, 29654352, 30132648, 30162132, 30440124, 30794904, 31279248, 31567536, 31713682, 32261328, 32482296, 32781672, 32904144, 32933439, 33361146, 33899229, 34596744, 34949772, 35189154, 35513478, 35927388, 36244208, 36293994, 36828792, 37638216, 38127024, 38245284, 38388168, 38741976, 38921337, 40216176, 40586832, 40774734, 40864824, 41432391, 41722128, 42342993, 42892902, 43911252, 44481528, 45198972, 45243198, 46192356, 46599696, 46918872, 47351304, 47570523, 47903184, 48391992, 48723444, 50041719, 50993712, 51706512, 51895116, 52424658, 52783731, 53270217, 53891082, 54366312, 55243188, 56457324, 57190536, 57367926, 57582252, 58548336, 60265296, 60324264, 60880248, 61162101, 61589808, 63427364, 64964592, 65563344, 65866878, 66722292, 67798458, 69193488, 69899544, 70378308, 71026956, 71854776, 72587988, 73657584, 75276432, 76490568, 76776336, 77483952, 77842674, 78636987, 80836623, 81549468, 81729648, 82864782, 84685986, 85785804, 87822504, 88963056, 90397944, 90486396, 92384712, 93837744, 94702608, 95141046, 96783984, 97446888, 98800317, 100083438, 103790232, 104849316, 105567462, 106540434, 107782164, 108732624, 110486376, 112914648, 114381072, 114735852, 115164504, 116764011, 120648528, 121760496, 122324202, 124297173, 126854728, 127028979, 131733756, 133444584, 135596916, 139799088, 140756616, 142053912, 142711569, 143709552, 145175976, 150125157, 152981136, 155685348, 157273974, 158351193, 161673246, 163098936, 165729564, 169371972, 171571608, 175645008, 180795888, 180972792, 183486303, 184769424, 190282092, 194893776, 197600634, 200166876, 207580464, 209698632, 211134924, 213080868, 215564328, 220972752, 225829296, 229471704, 230329008, 233528022, 235910961, 244648404, 248594346, 253709456, 254057958, 263467512, 266889168, 271193832, 281513232, 284107824, 285423138, 290351952, 296400951, 300250314, 311370696, 314547948, 316702386, 323346492, 326197872, 331459128, 338743944, 343143216, 350292033, 361945584, 366972606, 372891519, 380564184, 395201268, 400333752, 419397264, 422269848, 426161736, 428134707, 431128656, 458943408, 467056044, 471821922, 489296808, 497188692, 508115916, 526935024, 542387664, 550458909, 570846276, 592801902, 600500628, 622741392, 629095896, 633404772, 646692984, 662918256, 677487888, 700584066, 733945212, 745783038, 761128368, 790402536, 800667504, 844539696, 852323472, 856269414, 889202853, 934112088, 943643844, 978593616, 994377384, 1016231832, 1050876099, 1100917818, 1141692552, 1185603804, 1201001256, 1258191792, 1266809544, 1284404121, 1293385968, 1401168132, 1467890424, 1491566076, 1580805072, 1651376727, 1712538828, 1778405706, 1868224176, 1887287688, 1988754768, 2032463664, 2101752198, 2201835636, 2283385104, 2371207608, 2402002512, 2533619088, 2568808242, 2802336264, 2935780848, 2983132152, 3302753454, 3425077656, 3556811412, 3774575376, 3853212363, 4203504396, 4403671272, 4742415216, 5137616484, 5604672528, 5966264304, 6605506908, 6850155312, 7113622824, 7706424726, 8407008792, 8807342544, 10275232968, 11559637089, 13211013816, 14227245648, 15412849452, 16814017584, 20550465936, 23119274178, 26422027632, 30825698904, 46238548356, 61651397808, 92477096712, 184954193424]

約数ペア:

[(1, 184954193424), (2, 92477096712), (3, 61651397808), (4, 46238548356), (6, 30825698904), (7, 26422027632), (8, 23119274178), (9, 20550465936), (11, 16814017584), (12, 15412849452), (13, 14227245648), (14, 13211013816), (16, 11559637089), (18, 10275232968), (21, 8807342544), (22, 8407008792), (24, 7706424726), (26, 7113622824), (27, 6850155312), (28, 6605506908), (31, 5966264304), (33, 5604672528), (36, 5137616484), (39, 4742415216), (42, 4403671272), (44, 4203504396), (48, 3853212363), (49, 3774575376), (52, 3556811412), (54, 3425077656), (56, 3302753454), (62, 2983132152), (63, 2935780848), (66, 2802336264), (72, 2568808242), (73, 2533619088), (77, 2402002512), (78, 2371207608), (81, 2283385104), (84, 2201835636), (88, 2101752198), (91, 2032463664), (93, 1988754768), (98, 1887287688), (99, 1868224176), (104, 1778405706), (108, 1712538828), (112, 1651376727), (117, 1580805072), (124, 1491566076), (126, 1467890424), (132, 1401168132), (143, 1293385968), (144, 1284404121), (146, 1266809544), (147, 1258191792), (154, 1201001256), (156, 1185603804), (162, 1141692552), (168, 1100917818), (176, 1050876099), (182, 1016231832), (186, 994377384), (189, 978593616), (196, 943643844), (198, 934112088), (208, 889202853), (216, 856269414), (217, 852323472), (219, 844539696), (231, 800667504), (234, 790402536), (243, 761128368), (248, 745783038), (252, 733945212), (264, 700584066), (273, 677487888), (279, 662918256), (286, 646692984), (292, 633404772), (294, 629095896), (297, 622741392), (308, 600500628), (312, 592801902), (324, 570846276), (336, 550458909), (341, 542387664), (351, 526935024), (364, 508115916), (372, 497188692), (378, 489296808), (392, 471821922), (396, 467056044), (403, 458943408), (429, 431128656), (432, 428134707), (434, 426161736), (438, 422269848), (441, 419397264), (462, 400333752), (468, 395201268), (486, 380564184), (496, 372891519), (504, 366972606), (511, 361945584), (528, 350292033), (539, 343143216), (546, 338743944), (558, 331459128), (567, 326197872), (572, 323346492), (584, 316702386), (588, 314547948), (594, 311370696), (616, 300250314), (624, 296400951), (637, 290351952), (648, 285423138), (651, 284107824), (657, 281513232), (682, 271193832), (693, 266889168), (702, 263467512), (728, 254057958), (729, 253709456), (744, 248594346), (756, 244648404), (784, 235910961), (792, 233528022), (803, 230329008), (806, 229471704), (819, 225829296), (837, 220972752), (858, 215564328), (868, 213080868), (876, 211134924), (882, 209698632), (891, 207580464), (924, 200166876), (936, 197600634), (949, 194893776), (972, 190282092), (1001, 184769424), (1008, 183486303), (1022, 180972792), (1023, 180795888), (1053, 175645008), (1078, 171571608), (1092, 169371972), (1116, 165729564), (1134, 163098936), (1144, 161673246), (1168, 158351193), (1176, 157273974), (1188, 155685348), (1209, 152981136), (1232, 150125157), (1274, 145175976), (1287, 143709552), (1296, 142711569), (1302, 142053912), (1314, 140756616), (1323, 139799088), (1364, 135596916), (1386, 133444584), (1404, 131733756), (1456, 127028979), (1458, 126854728), (1488, 124297173), (1512, 122324202), (1519, 121760496), (1533, 120648528), (1584, 116764011), (1606, 115164504), (1612, 114735852), (1617, 114381072), (1638, 112914648), (1674, 110486376), (1701, 108732624), (1716, 107782164), (1736, 106540434), (1752, 105567462), (1764, 104849316), (1782, 103790232), (1848, 100083438), (1872, 98800317), (1898, 97446888), (1911, 96783984), (1944, 95141046), (1953, 94702608), (1971, 93837744), (2002, 92384712), (2044, 90486396), (2046, 90397944), (2079, 88963056), (2106, 87822504), (2156, 85785804), (2184, 84685986), (2232, 82864782), (2263, 81729648), (2268, 81549468), (2288, 80836623), (2352, 78636987), (2376, 77842674), (2387, 77483952), (2409, 76776336), (2418, 76490568), (2457, 75276432), (2511, 73657584), (2548, 72587988), (2574, 71854776), (2604, 71026956), (2628, 70378308), (2646, 69899544), (2673, 69193488), (2728, 67798458), (2772, 66722292), (2808, 65866878), (2821, 65563344), (2847, 64964592), (2916, 63427364), (3003, 61589808), (3024, 61162101), (3038, 60880248), (3066, 60324264), (3069, 60265296), (3159, 58548336), (3212, 57582252), (3224, 57367926), (3234, 57190536), (3276, 56457324), (3348, 55243188), (3402, 54366312), (3432, 53891082), (3472, 53270217), (3504, 52783731), (3528, 52424658), (3564, 51895116), (3577, 51706512), (3627, 50993712), (3696, 50041719), (3796, 48723444), (3822, 48391992), (3861, 47903184), (3888, 47570523), (3906, 47351304), (3942, 46918872), (3969, 46599696), (4004, 46192356), (4088, 45243198), (4092, 45198972), (4158, 44481528), (4212, 43911252), (4312, 42892902), (4368, 42342993), (4433, 41722128), (4464, 41432391), (4526, 40864824), (4536, 40774734), (4557, 40586832), (4599, 40216176), (4752, 38921337), (4774, 38741976), (4818, 38388168), (4836, 38245284), (4851, 38127024), (4914, 37638216), (5022, 36828792), (5096, 36293994), (5103, 36244208), (5148, 35927388), (5208, 35513478), (5256, 35189154), (5292, 34949772), (5346, 34596744), (5456, 33899229), (5544, 33361146), (5616, 32933439), (5621, 32904144), (5642, 32781672), (5694, 32482296), (5733, 32261328), (5832, 31713682), (5859, 31567536), (5913, 31279248), (6006, 30794904), (6076, 30440124), (6132, 30162132), (6138, 30132648), (6237, 29654352), (6318, 29274168), (6424, 28791126), (6448, 28683963), (6468, 28595268), (6552, 28228662), (6643, 27841968), (6696, 27621594), (6789, 27243216), (6804, 27183156), (6864, 26945541), (7007, 26395632), (7056, 26212329), (7128, 25947558), (7154, 25853256), (7161, 25827984), (7227, 25592112), (7254, 25496856), (7371, 25092144), (7533, 24552528), (7592, 24361722), (7644, 24195996), (7722, 23951592), (7812, 23675652), (7884, 23459436), (7938, 23299848), (8008, 23096178), (8019, 23064496), (8176, 22621599), (8184, 22599486), (8316, 22240764), (8424, 21955626), (8463, 21854448), (8541, 21654864), (8624, 21446451), (8866, 20861064), (9009, 20529936), (9052, 20432412), (9072, 20387367), (9114, 20293416), (9198, 20108088), (9207, 20088432), (9477, 19516112), (9548, 19370988), (9636, 19194084), (9672, 19122642), (9702, 19063512), (9828, 18819108), (10044, 18414396), (10192, 18146997), (10206, 18122104), (10296, 17963694), (10416, 17756739), (10439, 17717616), (10512, 17594577), (10584, 17474886), (10692, 17298372), (10731, 17235504), (10881, 16997904), (11088, 16680573), (11242, 16452072), (11284, 16390836), (11388, 16241148), (11466, 16130664), (11583, 15967728), (11664, 15856841), (11718, 15783768), (11826, 15639624), (11907, 15533232), (12012, 15397452), (12152, 15220062), (12264, 15081066), (12276, 15066324), (12474, 14827176), (12636, 14637084), (12848, 14395563), (12936, 14297634), (13104, 14114331), (13286, 13920984), (13299, 13907376), (13392, 13810797), (13578, 13621608), (13608, 13591578), (13671, 13528944), (13797, 13405392), (14014, 13197816), (14256, 12973779), (14308, 12926628), (14322, 12913992), (14454, 12796056), (14508, 12748428), (14553, 12709008), (14742, 12546072), (15066, 12276264), (15184, 12180861), (15288, 12097998), (15444, 11975796), (15624, 11837826), (15768, 11729718), (15841, 11675664), (15876, 11649924), (16016, 11548089), (16038, 11532248), (16368, 11299743), (16632, 11120382), (16709, 11069136), (16848, 10977813), (16863, 10968048), (16926, 10927224), (17082, 10827432), (17199, 10753776), (17577, 10522512), (17732, 10430532), (17739, 10426416), (18018, 10264968), (18104, 10216206), (18228, 10146708), (18396, 10054044), (18414, 10044216), (18711, 9884784), (18954, 9758056), (19096, 9685494), (19272, 9597042), (19344, 9561321), (19404, 9531756), (19656, 9409554), (19747, 9366192), (19929, 9280656), (20088, 9207198), (20367, 9081072), (20412, 9061052), (20592, 8981847), (20878, 8858808), (21021, 8798544), (21168, 8737443), (21384, 8649186), (21462, 8617752), (21483, 8609328), (21681, 8530704), (21762, 8498952), (22113, 8364048), (22484, 8226036), (22568, 8195418), (22599, 8184176), (22776, 8120574), (22932, 8065332), (23166, 7983864), (23436, 7891884), (23652, 7819812), (23814, 7766616), (24024, 7698726), (24304, 7610031), (24528, 7540533), (24552, 7533162), (24893, 7429968), (24948, 7413588), (25272, 7318542), (25389, 7284816), (25623, 7218288), (25872, 7148817), (26572, 6960492), (26598, 6953688), (27027, 6843312), (27156, 6810804), (27216, 6795789), (27342, 6764472), (27594, 6702696), (27621, 6696144), (28028, 6598908), (28616, 6463314), (28644, 6456996), (28908, 6398028), (29016, 6374214), (29106, 6354504), (29419, 6286896), (29484, 6273036), (30132, 6138132), (30576, 6048999), (30888, 5987898), (31031, 5960304), (31248, 5918913), (31317, 5905872), (31536, 5864859), (31682, 5837832), (31752, 5824962), (32076, 5766124), (32193, 5745168), (32643, 5665968), (33264, 5560191), (33418, 5534568), (33726, 5484024), (33852, 5463612), (34164, 5413716), (34398, 5376888), (34749, 5322576), (35154, 5261256), (35464, 5215266), (35478, 5213208), (35721, 5177744), (36036, 5132484), (36208, 5108103), (36456, 5073354), (36792, 5027022), (36828, 5022108), (37422, 4942392), (37908, 4879028), (38192, 4842747), (38544, 4798521), (38808, 4765878), (39312, 4704777), (39347, 4700592), (39494, 4683096), (39858, 4640328), (39897, 4635792), (40176, 4603599), (40734, 4540536), (40824, 4530526), (41013, 4509648), (41391, 4468464), (41756, 4429404), (42042, 4399272), (42768, 4324593), (42924, 4308876), (42966, 4304664), (43362, 4265352), (43524, 4249476), (43659, 4236336), (44226, 4182024), (44968, 4113018), (45136, 4097709), (45198, 4092088), (45552, 4060287), (45864, 4032666), (46332, 3991932), (46501, 3977424), (46872, 3945942), (47304, 3909906), (47523, 3891888), (47628, 3883308), (48048, 3849363), (49104, 3766581), (49786, 3714984), (49896, 3706794), (50127, 3689712), (50544, 3659271), (50589, 3656016), (50778, 3642408), (51246, 3609144), (51597, 3584592), (52731, 3507504), (53144, 3480246), (53196, 3476844), (53217, 3475472), (54054, 3421656), (54312, 3405402), (54684, 3382236), (55188, 3351348), (55242, 3348072), (56056, 3299454), (56133, 3294928), (57232, 3231657), (57288, 3228498), (57816, 3199014), (58032, 3187107), (58212, 3177252), (58838, 3143448), (58968, 3136518), (59241, 3122064), (59787, 3093552), (60264, 3069066), (61101, 3027024), (61776, 2993949), (62062, 2980152), (62634, 2952936), (63063, 2932848), (63364, 2918916), (63504, 2912481), (64152, 2883062), (64386, 2872584), (64449, 2869776), (65043, 2843568), (65286, 2832984), (66339, 2788016), (66836, 2767284), (67452, 2742012), (67704, 2731806), (68328, 2706858), (68796, 2688444), (69498, 2661288), (70308, 2630628), (70928, 2607633), (70956, 2606604), (71442, 2588872), (72072, 2566242), (72912, 2536677), (73073, 2531088), (73584, 2513511), (73656, 2511054), (74679, 2476656), (74844, 2471196), (75816, 2439514), (76167, 2428272), (76869, 2406096), (77616, 2382939), (78694, 2350296), (78988, 2341548), (79716, 2320164), (79794, 2317896), (81081, 2281104), (81468, 2270268), (81648, 2265263), (82026, 2254824), (82782, 2234232), (82863, 2232048), (83512, 2214702), (84084, 2199636), (85848, 2154438), (85932, 2152332), (86724, 2132676), (87048, 2124738), (87318, 2118168), (88257, 2095632), (88452, 2091012), (89936, 2056509), (90396, 2046044), (91728, 2016333), (92664, 1995966), (93002, 1988712), (93093, 1986768), (93744, 1972971), (93951, 1968624), (94608, 1954953), (95046, 1945944), (95256, 1941654), (96579, 1915056), (97929, 1888656), (99572, 1857492), (99792, 1853397), (100254, 1844856), (101178, 1828008), (101556, 1821204), (102492, 1804572), (103194, 1792296), (104247, 1774192), (105462, 1753752), (106288, 1740123), (106392, 1738422), (106434, 1737736), (108108, 1710828), (108624, 1702701), (109368, 1691118), (110376, 1675674), (110484, 1674036), (110887, 1667952), (112112, 1649727), (112266, 1647464), (114576, 1614249), (115632, 1599507), (116424, 1588626), (117676, 1571724), (117936, 1568259), (118041, 1566864), (118482, 1561032), (119574, 1546776), (119691, 1545264), (120528, 1534533), (122202, 1513512), (123039, 1503216), (124124, 1490076), (124173, 1489488), (125268, 1476468), (126126, 1466424), (126728, 1459458), (128304, 1441531), (128772, 1436292), (128898, 1434888), (130086, 1421784), (130572, 1416492), (130977, 1412112), (132678, 1394008), (133672, 1383642), (134904, 1371006), (135408, 1365903), (136656, 1353429), (137592, 1344222), (138996, 1330644), (139503, 1325808), (140616, 1315314), (141912, 1303302), (142569, 1297296), (142884, 1294436), (144144, 1283121), (146146, 1265544), (147312, 1255527), (149358, 1238328), (149688, 1235598), (150381, 1229904), (151632, 1219757), (151767, 1218672), (152334, 1214136), (153738, 1203048), (154791, 1194864), (157388, 1175148), (157976, 1170774), (158193, 1169168), (159432, 1160082), (159588, 1158948), (162162, 1140552), (162936, 1135134), (164052, 1127412), (165564, 1117116), (165726, 1116024), (167024, 1107351), (168168, 1099818), (171696, 1077219), (171864, 1076166), (173448, 1066338), (174096, 1062369), (174251, 1061424), (174636, 1059084), (176514, 1047816), (176904, 1045506), (177723, 1040688), (179361, 1031184), (180792, 1023022), (183303, 1009008), (185328, 997983), (186004, 994356), (186186, 993384), (187902, 984312), (189189, 977616), (190092, 972972), (190512, 970827), (193158, 957528), (193347, 956592), (195129, 947856), (195858, 944328), (199144, 928746), (200508, 922428), (202356, 914004), (203112, 910602), (204984, 902286), (205933, 898128), (206388, 896148), (208494, 887096), (210924, 876876), (212784, 869211), (212868, 868868), (216216, 855414), (217217, 851472), (218736, 845559), (219219, 843696), (220752, 837837), (220968, 837018), (221774, 833976), (224037, 825552), (224532, 823732), (228501, 809424), (230607, 802032), (232848, 794313), (235352, 785862), (236082, 783432), (236964, 780516), (239148, 773388), (239382, 772632), (243243, 760368), (244404, 756756), (246078, 751608), (248248, 745038), (248346, 744744), (248589, 744016), (250536, 738234), (252252, 733212), (253456, 729729), (257544, 718146), (257796, 717444), (260172, 710892), (261144, 708246), (261954, 706056), (264771, 698544), (265356, 697004), (267344, 691821), (269808, 685503), (275184, 672111), (277992, 665322), (279006, 662904), (279279, 662256), (281232, 657657), (281853, 656208), (283824, 651651), (285138, 648648), (285768, 647218), (289737, 638352), (292292, 632772), (293787, 629552), (298716, 619164), (299376, 617799), (300762, 614952), (303534, 609336), (304668, 607068), (307476, 601524), (309582, 597432), (314776, 587574), (315952, 585387), (316386, 584584), (318864, 580041), (319176, 579474), (323609, 571536), (324324, 570276), (325872, 567567), (328104, 563706), (331128, 558558), (331452, 558012), (332661, 555984), (336336, 549909), (343728, 538083), (346896, 533169), (348502, 530712), (349272, 529542), (353028, 523908), (353808, 522753), (354123, 522288), (355446, 520344), (358722, 515592), (359073, 515088), (361584, 511511), (366606, 504504), (369117, 501072), (372008, 497178), (372372, 496692), (372519, 496496), (375804, 492156), (378378, 488808), (380184, 486486), (386316, 478764), (386694, 478296), (390258, 473928), (391716, 472164), (392931, 470704), (398288, 464373), (401016, 461214), (404712, 457002), (406224, 455301), (409968, 451143), (411866, 449064), (412776, 448074), (416988, 443548), (418509, 441936), (421848, 438438), (425736, 434434), (427707, 432432)]