2759234069592

素因数分解:

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

素因数の和:434

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 42, 44, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 114, 117, 121, 124, 126, 132, 133, 143, 152, 154, 156, 168, 171, 182, 186, 198, 209, 217, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 308, 311, 312, 341, 342, 361, 363, 364, 372, 396, 399, 403, 418, 429, 434, 456, 462, 468, 484, 494, 504, 532, 546, 558, 572, 589, 616, 622, 627, 651, 682, 684, 693, 722, 726, 728, 741, 744, 792, 798, 806, 819, 836, 847, 858, 868, 924, 933, 936, 968, 988, 1001, 1023, 1064, 1083, 1089, 1092, 1116, 1144, 1178, 1197, 1209, 1244, 1254, 1287, 1302, 1364, 1368, 1386, 1444, 1452, 1463, 1482, 1573, 1596, 1612, 1638, 1672, 1694, 1716, 1729, 1736, 1767, 1848, 1866, 1881, 1953, 1976, 2002, 2046, 2166, 2177, 2178, 2184, 2223, 2232, 2299, 2356, 2387, 2394, 2418, 2488, 2508, 2527, 2541, 2574, 2604, 2717, 2728, 2772, 2799, 2821, 2888, 2904, 2926, 2964, 3003, 3069, 3146, 3192, 3224, 3249, 3276, 3388, 3421, 3432, 3458, 3534, 3627, 3732, 3751, 3762, 3906, 3971, 4004, 4043, 4092, 4123, 4332, 4354, 4356, 4389, 4433, 4446, 4598, 4693, 4712, 4719, 4774, 4788, 4836, 5016, 5054, 5082, 5148, 5187, 5208, 5301, 5434, 5544, 5598, 5642, 5852, 5909, 5928, 6006, 6138, 6292, 6479, 6498, 6531, 6552, 6776, 6842, 6897, 6916, 7068, 7161, 7254, 7464, 7502, 7524, 7581, 7623, 7657, 7812, 7942, 8008, 8086, 8151, 8184, 8246, 8463, 8664, 8708, 8712, 8778, 8866, 8892, 9009, 9196, 9386, 9438, 9548, 9576, 9641, 9672, 10108, 10164, 10263, 10296, 10374, 10602, 10868, 11011, 11191, 11196, 11253, 11284, 11704, 11818, 11913, 12012, 12129, 12276, 12369, 12584, 12958, 12996, 13062, 13167, 13299, 13684, 13794, 13832, 14079, 14136, 14157, 14322, 14508, 15004, 15048, 15162, 15246, 15314, 15561, 15624, 15884, 16093, 16172, 16302, 16492, 16926, 17416, 17556, 17727, 17732, 17784, 18018, 18392, 18772, 18876, 19019, 19096, 19282, 19437, 19593, 20216, 20328, 20526, 20691, 20748, 21204, 21483, 21736, 22022, 22382, 22392, 22506, 22568, 22743, 22971, 23636, 23826, 23947, 24024, 24258, 24453, 24552, 24738, 25389, 25916, 25992, 26124, 26257, 26334, 26598, 27368, 27588, 27797, 28158, 28301, 28314, 28644, 28923, 29016, 29887, 30008, 30324, 30492, 30628, 30789, 31031, 31122, 31768, 32186, 32344, 32604, 32851, 32984, 33033, 33573, 33759, 33852, 35112, 35454, 35464, 35739, 36036, 36387, 37107, 37544, 37631, 37752, 38038, 38564, 38874, 39186, 39897, 41052, 41363, 41382, 41496, 42237, 42408, 42966, 43681, 44044, 44473, 44764, 45012, 45353, 45486, 45942, 47272, 47652, 47894, 48279, 48516, 48763, 48906, 49476, 50778, 51623, 51832, 52248, 52514, 52668, 53181, 53196, 53599, 55176, 55594, 56316, 56602, 56628, 57057, 57288, 57846, 58311, 59774, 60648, 60984, 61256, 61578, 62062, 62244, 64372, 64999, 65208, 65702, 66066, 67146, 67487, 67518, 67704, 68913, 70908, 71269, 71478, 71841, 72072, 72774, 74214, 75262, 76076, 76817, 77128, 77748, 78337, 78372, 78771, 79794, 82104, 82726, 82764, 83391, 84227, 84474, 84903, 85932, 86769, 87362, 88088, 88946, 89528, 89661, 90024, 90706, 90972, 91884, 93093, 95304, 95788, 96558, 97032, 97526, 97812, 98553, 98952, 99099, 100719, 101556, 103246, 105028, 105336, 106051, 106362, 106392, 107198, 111188, 112271, 112632, 112893, 113204, 113256, 114114, 115692, 116622, 119548, 123101, 123156, 124089, 124124, 124488, 125333, 128744, 129998, 131043, 131404, 132132, 133419, 134292, 134974, 135036, 136059, 137826, 141816, 142538, 142956, 143682, 144837, 145483, 145548, 146289, 148428, 150524, 152152, 153634, 154869, 155496, 156674, 156744, 157542, 159588, 160797, 165452, 165528, 166782, 168454, 168948, 169806, 171171, 171864, 173538, 174724, 177892, 179322, 181412, 181944, 183179, 183768, 186186, 191576, 193116, 194997, 195052, 195624, 197106, 198198, 201438, 202461, 203112, 206492, 209209, 210056, 212102, 212724, 213807, 214396, 215523, 222376, 224542, 225786, 226408, 228228, 230451, 231384, 233244, 235011, 236313, 239096, 246202, 246312, 248178, 248248, 250173, 250666, 252681, 254709, 259996, 262086, 262808, 263417, 264264, 266838, 268584, 268983, 269948, 270072, 272118, 275652, 279279, 285076, 285912, 287364, 289674, 290966, 291096, 292578, 295659, 296856, 301048, 305767, 307268, 309738, 311311, 313348, 315084, 318153, 319176, 321594, 330904, 333564, 336813, 336908, 337896, 338679, 339612, 341341, 342342, 347076, 349448, 355784, 358644, 361361, 362824, 366358, 369303, 372267, 372372, 375999, 386232, 389994, 390104, 393129, 394212, 396396, 400257, 402876, 404922, 408177, 412984, 418418, 424204, 425448, 427614, 428792, 431046, 436449, 438867, 449084, 451572, 454993, 456456, 460902, 464607, 466488, 470022, 472626, 482391, 489203, 492404, 496356, 498883, 500346, 501332, 505362, 509418, 519992, 524172, 526834, 533676, 537719, 537966, 539896, 544236, 549537, 551304, 558558, 567853, 570152, 574728, 579348, 581932, 584991, 585156, 589589, 591318, 607383, 611534, 614536, 619476, 622622, 626696, 627627, 630168, 636306, 641421, 643188, 667128, 673626, 673816, 677358, 679224, 682682, 684684, 691353, 694152, 705033, 714989, 717288, 722722, 732716, 738606, 742357, 744534, 744744, 751998, 758043, 779988, 785897, 786258, 788424, 790251, 792792, 800514, 805752, 809844, 816354, 836836, 844987, 848408, 855228, 861707, 862092, 872898, 877331, 877734, 898168, 903144, 909986, 917301, 921804, 926497, 929214, 933933, 940044, 945252, 954459, 964782, 978406, 984808, 992712, 997766, 1000692, 1002664, 1010439, 1010724, 1018381, 1018836, 1024023, 1048344, 1053668, 1067352, 1075438, 1075932, 1084083, 1088472, 1099074, 1107909, 1117116, 1127997, 1135706, 1158696, 1163864, 1166561, 1169982, 1170312, 1179178, 1182636, 1214766, 1223068, 1234981, 1238952, 1245244, 1255254, 1272612, 1282253, 1282842, 1286376, 1309347, 1347252, 1354111, 1354716, 1364979, 1365364, 1369368, 1378663, 1382706, 1410066, 1429978, 1445444, 1459523, 1465432, 1467609, 1477212, 1484714, 1489068, 1496649, 1503996, 1516086, 1559976, 1571794, 1572516, 1580502, 1600313, 1601028, 1613157, 1619688, 1632708, 1648611, 1673672, 1689974, 1703559, 1710456, 1723414, 1724184, 1745796, 1754662, 1755468, 1768767, 1819972, 1834602, 1843608, 1852994, 1858428, 1867866, 1880088, 1882881, 1890504, 1908918, 1929564, 1956812, 1995532, 2001384, 2014969, 2020878, 2021448, 2036762, 2037672, 2048046, 2107336, 2144967, 2150876, 2151864, 2168166, 2198148, 2215818, 2227071, 2234232, 2255994, 2271412, 2333122, 2339964, 2357691, 2358356, 2365272, 2370753, 2381327, 2429532, 2446136, 2469962, 2490488, 2510508, 2534961, 2545224, 2564506, 2565684, 2585121, 2618694, 2631993, 2694504, 2708222, 2709432, 2729958, 2730728, 2751903, 2757326, 2765412, 2779491, 2801799, 2820132, 2859956, 2890888, 2919046, 2935218, 2954424, 2969428, 2978136, 2993298, 3007992, 3032172, 3055143, 3072069, 3143588, 3145032, 3161004, 3200626, 3202056, 3226314, 3252249, 3265416, 3297222, 3379948, 3407118, 3424421, 3446828, 3480401, 3491592, 3499683, 3509324, 3510936, 3537534, 3639944, 3669204, 3704943, 3705988, 3716856, 3735732, 3765762, 3817836, 3846759, 3859128, 3913624, 3974971, 3991064, 4029938, 4041756, 4062333, 4073524, 4094937, 4096092, 4135989, 4289934, 4301752, 4336332, 4378569, 4396296, 4402827, 4431636, 4454142, 4489947, 4511988, 4542824, 4666244, 4679928, 4715382, 4716712, 4741506, 4762654, 4800939, 4839471, 4859064, 4939924, 5004923, 5021016, 5069922, 5110677, 5129012, 5131368, 5170242, 5237388, 5263986, 5306301, 5416444, 5459916, 5503806, 5514652, 5530824, 5558982, 5603598, 5640264, 5719912, 5838092, 5870436, 5914909, 5938856, 5986596, 6044907, 6064344, 6110286, 6144138, 6287176, 6322008, 6401252, 6434901, 6452628, 6485479, 6504498, 6594444, 6681213, 6759896, 6814236, 6848842, 6893656, 6960802, 6999366, 7018648, 7073073, 7075068, 7143981, 7338408, 7409886, 7411976, 7471464, 7531524, 7604883, 7635672, 7693518, 7755363, 7895979, 7949942, 8059876, 8083512, 8124666, 8147048, 8165927, 8189874, 8192184, 8271978, 8338473, 8579868, 8644867, 8672664, 8757138, 8805654, 8863272, 8908284, 8979894, 9023976, 9165429, 9294857, 9332488, 9430764, 9478777, 9483012, 9525308, 9601878, 9650641, 9678942, 9879848, 10009846, 10139844, 10216661, 10221354, 10258024, 10273263, 10340484, 10441203, 10474776, 10499049, 10527972, 10612602, 10832888, 10919832, 11007612, 11029304, 11114829, 11117964, 11202191, 11207196, 11540277, 11676184, 11740872, 11829818, 11924913, 11973192, 12089814, 12186999, 12220572, 12288276, 12407967, 12802504, 12869802, 12905256, 12970958, 13008996, 13135707, 13188888, 13362426, 13584791, 13628472, 13697684, 13921604, 13998732, 14104783, 14146146, 14150136, 14287962, 14402817, 14819772, 15014769, 15063048, 15165293, 15209766, 15387036, 15510726, 15791958, 15899884, 16054753, 16119752, 16249332, 16331854, 16379748, 16543956, 16669289, 16676946, 17159736, 17289734, 17514276, 17603443, 17611308, 17744727, 17816568, 17959788, 18134721, 18330858, 18589714, 18861528, 18957554, 18966024, 19050616, 19203756, 19301282, 19357884, 19456437, 20019692, 20279688, 20433322, 20442708, 20546526, 20680968, 20882406, 20998098, 21055944, 21225204, 21431943, 22015224, 22164659, 22229658, 22235928, 22404382, 22414392, 23080554, 23659636, 23849826, 24179628, 24362807, 24373998, 24441144, 24497781, 24576552, 24815934, 25739604, 25934601, 25941916, 26017992, 26194597, 26271414, 26724852, 27169582, 27395368, 27843208, 27884571, 27997464, 28209566, 28292292, 28436331, 28575924, 28805634, 28951923, 29639544, 30029538, 30330586, 30419532, 30649983, 30774072, 30819789, 31021452, 31323609, 31583916, 31799768, 32109506, 32498664, 32663708, 32759496, 33087912, 33338578, 33353892, 33606573, 34579468, 35028552, 35206886, 35222616, 35489454, 35774739, 35919576, 36269442, 36661716, 37179428, 37915108, 38284411, 38407512, 38602564, 38715768, 38912874, 40039384, 40754373, 40866644, 40885416, 41093052, 41764812, 41996196, 42314349, 42450408, 42863886, 44329318, 44459316, 44808764, 45044307, 45245213, 45495879, 46161108, 47319272, 47699652, 48164259, 48359256, 48725614, 48747996, 48995562, 49631868, 50007867, 51479208, 51869202, 51883832, 52389194, 52542828, 52810329, 53234181, 53449704, 54339164, 55769142, 56419132, 56584584, 56872662, 57151848, 57611268, 57903846, 58369311, 60059076, 60661172, 60839064, 61299966, 61639578, 62042904, 62647218, 63167832, 64219012, 65063999, 65327416, 66493977, 66677156, 66707784, 67213146, 69158936, 70413772, 70978908, 71549478, 72538884, 73088421, 73323432, 73493343, 74358856, 75830216, 76568822, 77205128, 77803803, 77825748, 78583791, 81508746, 81733288, 82186104, 83529624, 83653713, 83992392, 84628698, 85308993, 85727772, 86855769, 88658636, 88918632, 89617528, 90088614, 90490426, 90991758, 91949949, 92322216, 95093537, 95399304, 96328518, 97451228, 97495992, 97991124, 99263736, 100015734, 100819719, 103738404, 104778388, 105085656, 105620658, 106157051, 106468362, 108678328, 111538284, 112383271, 112838264, 113745324, 114853233, 115222536, 115807692, 116738622, 120118152, 121322344, 122263119, 122599932, 123224101, 123279156, 125294436, 126943047, 128438024, 130127998, 132987954, 133354312, 134426292, 135735639, 136487637, 140827544, 141957816, 143098956, 144492777, 145077768, 146176842, 146986686, 150023601, 153137644, 155152613, 155607606, 155651496, 157167582, 158430987, 163017492, 167307426, 169257396, 170617986, 171455544, 173711538, 176602283, 177317272, 180177228, 180980852, 181983516, 183362179, 183899898, 190187074, 192657036, 194902456, 195191997, 195982248, 199481931, 200031468, 201639438, 207476808, 209556776, 211241316, 212314102, 212936724, 219265263, 223076568, 224766542, 227490648, 229706466, 231615384, 233477244, 235751373, 244526238, 245199864, 246448202, 246558312, 250588872, 253886094, 260255996, 265975908, 267990877, 268852584, 271471278, 272975274, 285280611, 286197912, 288140567, 288985554, 292353684, 293973372, 300047202, 306275288, 310305226, 311215212, 314335164, 316716491, 316861974, 318471153, 326034984, 334614852, 337149813, 338514792, 341235972, 344559699, 347423076, 353204566, 360354456, 361961704, 363967032, 366724358, 367799796, 369672303, 380374148, 385314072, 390383994, 398963862, 400062936, 403278876, 407206917, 421128521, 422482632, 424628204, 425873448, 438530526, 449533084, 459412932, 465457839, 466954488, 471502746, 489052476, 492896404, 497697343, 507772188, 520511992, 529806849, 531951816, 535981754, 542942556, 545950548, 550086537, 570561222, 576281134, 577971108, 584707368, 585575991, 587946744, 600094404, 620610452, 622430424, 628670328, 633432982, 633723948, 636942306, 669229704, 674299626, 682471944, 689119398, 694846152, 706409132, 733448716, 735599592, 739344606, 760748296, 780767988, 797927724, 803972631, 806557752, 814413834, 842257042, 849256408, 855841833, 864421701, 877061052, 899066168, 918825864, 930915678, 943005492, 950149473, 955413459, 978104952, 985792808, 995394686, 1011449439, 1015544376, 1059613698, 1071963508, 1085885112, 1091901096, 1100173074, 1109016909, 1141122444, 1152562268, 1155942216, 1171151982, 1200188808, 1236215981, 1241220904, 1263385563, 1266865964, 1267447896, 1273884612, 1348599252, 1378238796, 1396373517, 1412818264, 1466897432, 1478689212, 1493092029, 1561535976, 1589420547, 1595855448, 1607945262, 1628827668, 1650259611, 1684514084, 1711683666, 1728843402, 1754122104, 1861831356, 1886010984, 1900298946, 1910826918, 1990789372, 2016983969, 2022898878, 2119227396, 2143927016, 2200346148, 2218033818, 2282244888, 2305124536, 2342303964, 2411917893, 2472431962, 2526771126, 2533731928, 2547769224, 2593265103, 2697198504, 2756477592, 2792747034, 2850448419, 2947899647, 2957378424, 2986184058, 3178841094, 3215890524, 3257655336, 3300519222, 3369028168, 3423367332, 3457686804, 3483881401, 3708647943, 3723662712, 3790156689, 3800597892, 3821653836, 3981578744, 4033967938, 4045797756, 4238454792, 4400692296, 4436067636, 4479276087, 4684607928, 4823835786, 4944863924, 5053542252, 5186530206, 5474670773, 5585494068, 5700896838, 5895799294, 5972368116, 6050951907, 6357682188, 6431781048, 6601038444, 6846734664, 6915373608, 6967762802, 7417295886, 7580313378, 7601195784, 7643307672, 8067935876, 8091595512, 8843698941, 8872135272, 8958552174, 9647671572, 9889727848, 10107084504, 10373060412, 10451644203, 10949341546, 11125943829, 11170988136, 11401793676, 11791598588, 11944736232, 12101903814, 12715364376, 13202076888, 13935525604, 14834591772, 15160626756, 16135871752, 16424012319, 17687397882, 17917104348, 18152855721, 19295343144, 20746120824, 20903288406, 21898683092, 22251887658, 22803587352, 23583197176, 24203807628, 26531096823, 27871051208, 29669183544, 30321253512, 31354932609, 32848024638, 35374795764, 35834208696, 36305711442, 38322695411, 41806576812, 43797366184, 44503775316, 48407615256, 49272036957, 53062193646, 62709865218, 65696049276, 70749591528, 72611422884, 76645390822, 83613153624, 89007550632, 98544073914, 106124387292, 114968086233, 125419730436, 131392098552, 145222845768, 153290781644, 197088147828, 212248774584, 229936172466, 250839460872, 306581563288, 344904258699, 394176295656, 459872344932, 689808517398, 919744689864, 1379617034796, 2759234069592]

約数ペア:

[(1, 2759234069592), (2, 1379617034796), (3, 919744689864), (4, 689808517398), (6, 459872344932), (7, 394176295656), (8, 344904258699), (9, 306581563288), (11, 250839460872), (12, 229936172466), (13, 212248774584), (14, 197088147828), (18, 153290781644), (19, 145222845768), (21, 131392098552), (22, 125419730436), (24, 114968086233), (26, 106124387292), (28, 98544073914), (31, 89007550632), (33, 83613153624), (36, 76645390822), (38, 72611422884), (39, 70749591528), (42, 65696049276), (44, 62709865218), (52, 53062193646), (56, 49272036957), (57, 48407615256), (62, 44503775316), (63, 43797366184), (66, 41806576812), (72, 38322695411), (76, 36305711442), (77, 35834208696), (78, 35374795764), (84, 32848024638), (88, 31354932609), (91, 30321253512), (93, 29669183544), (99, 27871051208), (104, 26531096823), (114, 24203807628), (117, 23583197176), (121, 22803587352), (124, 22251887658), (126, 21898683092), (132, 20903288406), (133, 20746120824), (143, 19295343144), (152, 18152855721), (154, 17917104348), (156, 17687397882), (168, 16424012319), (171, 16135871752), (182, 15160626756), (186, 14834591772), (198, 13935525604), (209, 13202076888), (217, 12715364376), (228, 12101903814), (231, 11944736232), (234, 11791598588), (242, 11401793676), (247, 11170988136), (248, 11125943829), (252, 10949341546), (264, 10451644203), (266, 10373060412), (273, 10107084504), (279, 9889727848), (286, 9647671572), (308, 8958552174), (311, 8872135272), (312, 8843698941), (341, 8091595512), (342, 8067935876), (361, 7643307672), (363, 7601195784), (364, 7580313378), (372, 7417295886), (396, 6967762802), (399, 6915373608), (403, 6846734664), (418, 6601038444), (429, 6431781048), (434, 6357682188), (456, 6050951907), (462, 5972368116), (468, 5895799294), (484, 5700896838), (494, 5585494068), (504, 5474670773), (532, 5186530206), (546, 5053542252), (558, 4944863924), (572, 4823835786), (589, 4684607928), (616, 4479276087), (622, 4436067636), (627, 4400692296), (651, 4238454792), (682, 4045797756), (684, 4033967938), (693, 3981578744), (722, 3821653836), (726, 3800597892), (728, 3790156689), (741, 3723662712), (744, 3708647943), (792, 3483881401), (798, 3457686804), (806, 3423367332), (819, 3369028168), (836, 3300519222), (847, 3257655336), (858, 3215890524), (868, 3178841094), (924, 2986184058), (933, 2957378424), (936, 2947899647), (968, 2850448419), (988, 2792747034), (1001, 2756477592), (1023, 2697198504), (1064, 2593265103), (1083, 2547769224), (1089, 2533731928), (1092, 2526771126), (1116, 2472431962), (1144, 2411917893), (1178, 2342303964), (1197, 2305124536), (1209, 2282244888), (1244, 2218033818), (1254, 2200346148), (1287, 2143927016), (1302, 2119227396), (1364, 2022898878), (1368, 2016983969), (1386, 1990789372), (1444, 1910826918), (1452, 1900298946), (1463, 1886010984), (1482, 1861831356), (1573, 1754122104), (1596, 1728843402), (1612, 1711683666), (1638, 1684514084), (1672, 1650259611), (1694, 1628827668), (1716, 1607945262), (1729, 1595855448), (1736, 1589420547), (1767, 1561535976), (1848, 1493092029), (1866, 1478689212), (1881, 1466897432), (1953, 1412818264), (1976, 1396373517), (2002, 1378238796), (2046, 1348599252), (2166, 1273884612), (2177, 1267447896), (2178, 1266865964), (2184, 1263385563), (2223, 1241220904), (2232, 1236215981), (2299, 1200188808), (2356, 1171151982), (2387, 1155942216), (2394, 1152562268), (2418, 1141122444), (2488, 1109016909), (2508, 1100173074), (2527, 1091901096), (2541, 1085885112), (2574, 1071963508), (2604, 1059613698), (2717, 1015544376), (2728, 1011449439), (2772, 995394686), (2799, 985792808), (2821, 978104952), (2888, 955413459), (2904, 950149473), (2926, 943005492), (2964, 930915678), (3003, 918825864), (3069, 899066168), (3146, 877061052), (3192, 864421701), (3224, 855841833), (3249, 849256408), (3276, 842257042), (3388, 814413834), (3421, 806557752), (3432, 803972631), (3458, 797927724), (3534, 780767988), (3627, 760748296), (3732, 739344606), (3751, 735599592), (3762, 733448716), (3906, 706409132), (3971, 694846152), (4004, 689119398), (4043, 682471944), (4092, 674299626), (4123, 669229704), (4332, 636942306), (4354, 633723948), (4356, 633432982), (4389, 628670328), (4433, 622430424), (4446, 620610452), (4598, 600094404), (4693, 587946744), (4712, 585575991), (4719, 584707368), (4774, 577971108), (4788, 576281134), (4836, 570561222), (5016, 550086537), (5054, 545950548), (5082, 542942556), (5148, 535981754), (5187, 531951816), (5208, 529806849), (5301, 520511992), (5434, 507772188), (5544, 497697343), (5598, 492896404), (5642, 489052476), (5852, 471502746), (5909, 466954488), (5928, 465457839), (6006, 459412932), (6138, 449533084), (6292, 438530526), (6479, 425873448), (6498, 424628204), (6531, 422482632), (6552, 421128521), (6776, 407206917), (6842, 403278876), (6897, 400062936), (6916, 398963862), (7068, 390383994), (7161, 385314072), (7254, 380374148), (7464, 369672303), (7502, 367799796), (7524, 366724358), (7581, 363967032), (7623, 361961704), (7657, 360354456), (7812, 353204566), (7942, 347423076), (8008, 344559699), (8086, 341235972), (8151, 338514792), (8184, 337149813), (8246, 334614852), (8463, 326034984), (8664, 318471153), (8708, 316861974), (8712, 316716491), (8778, 314335164), (8866, 311215212), (8892, 310305226), (9009, 306275288), (9196, 300047202), (9386, 293973372), (9438, 292353684), (9548, 288985554), (9576, 288140567), (9641, 286197912), (9672, 285280611), (10108, 272975274), (10164, 271471278), (10263, 268852584), (10296, 267990877), (10374, 265975908), (10602, 260255996), (10868, 253886094), (11011, 250588872), (11191, 246558312), (11196, 246448202), (11253, 245199864), (11284, 244526238), (11704, 235751373), (11818, 233477244), (11913, 231615384), (12012, 229706466), (12129, 227490648), (12276, 224766542), (12369, 223076568), (12584, 219265263), (12958, 212936724), (12996, 212314102), (13062, 211241316), (13167, 209556776), (13299, 207476808), (13684, 201639438), (13794, 200031468), (13832, 199481931), (14079, 195982248), (14136, 195191997), (14157, 194902456), (14322, 192657036), (14508, 190187074), (15004, 183899898), (15048, 183362179), (15162, 181983516), (15246, 180980852), (15314, 180177228), (15561, 177317272), (15624, 176602283), (15884, 173711538), (16093, 171455544), (16172, 170617986), (16302, 169257396), (16492, 167307426), (16926, 163017492), (17416, 158430987), (17556, 157167582), (17727, 155651496), (17732, 155607606), (17784, 155152613), (18018, 153137644), (18392, 150023601), (18772, 146986686), (18876, 146176842), (19019, 145077768), (19096, 144492777), (19282, 143098956), (19437, 141957816), (19593, 140827544), (20216, 136487637), (20328, 135735639), (20526, 134426292), (20691, 133354312), (20748, 132987954), (21204, 130127998), (21483, 128438024), (21736, 126943047), (22022, 125294436), (22382, 123279156), (22392, 123224101), (22506, 122599932), (22568, 122263119), (22743, 121322344), (22971, 120118152), (23636, 116738622), (23826, 115807692), (23947, 115222536), (24024, 114853233), (24258, 113745324), (24453, 112838264), (24552, 112383271), (24738, 111538284), (25389, 108678328), (25916, 106468362), (25992, 106157051), (26124, 105620658), (26257, 105085656), (26334, 104778388), (26598, 103738404), (27368, 100819719), (27588, 100015734), (27797, 99263736), (28158, 97991124), (28301, 97495992), (28314, 97451228), (28644, 96328518), (28923, 95399304), (29016, 95093537), (29887, 92322216), (30008, 91949949), (30324, 90991758), (30492, 90490426), (30628, 90088614), (30789, 89617528), (31031, 88918632), (31122, 88658636), (31768, 86855769), (32186, 85727772), (32344, 85308993), (32604, 84628698), (32851, 83992392), (32984, 83653713), (33033, 83529624), (33573, 82186104), (33759, 81733288), (33852, 81508746), (35112, 78583791), (35454, 77825748), (35464, 77803803), (35739, 77205128), (36036, 76568822), (36387, 75830216), (37107, 74358856), (37544, 73493343), (37631, 73323432), (37752, 73088421), (38038, 72538884), (38564, 71549478), (38874, 70978908), (39186, 70413772), (39897, 69158936), (41052, 67213146), (41363, 66707784), (41382, 66677156), (41496, 66493977), (42237, 65327416), (42408, 65063999), (42966, 64219012), (43681, 63167832), (44044, 62647218), (44473, 62042904), (44764, 61639578), (45012, 61299966), (45353, 60839064), (45486, 60661172), (45942, 60059076), (47272, 58369311), (47652, 57903846), (47894, 57611268), (48279, 57151848), (48516, 56872662), (48763, 56584584), (48906, 56419132), (49476, 55769142), (50778, 54339164), (51623, 53449704), (51832, 53234181), (52248, 52810329), (52514, 52542828), (52668, 52389194), (53181, 51883832), (53196, 51869202), (53599, 51479208), (55176, 50007867), (55594, 49631868), (56316, 48995562), (56602, 48747996), (56628, 48725614), (57057, 48359256), (57288, 48164259), (57846, 47699652), (58311, 47319272), (59774, 46161108), (60648, 45495879), (60984, 45245213), (61256, 45044307), (61578, 44808764), (62062, 44459316), (62244, 44329318), (64372, 42863886), (64999, 42450408), (65208, 42314349), (65702, 41996196), (66066, 41764812), (67146, 41093052), (67487, 40885416), (67518, 40866644), (67704, 40754373), (68913, 40039384), (70908, 38912874), (71269, 38715768), (71478, 38602564), (71841, 38407512), (72072, 38284411), (72774, 37915108), (74214, 37179428), (75262, 36661716), (76076, 36269442), (76817, 35919576), (77128, 35774739), (77748, 35489454), (78337, 35222616), (78372, 35206886), (78771, 35028552), (79794, 34579468), (82104, 33606573), (82726, 33353892), (82764, 33338578), (83391, 33087912), (84227, 32759496), (84474, 32663708), (84903, 32498664), (85932, 32109506), (86769, 31799768), (87362, 31583916), (88088, 31323609), (88946, 31021452), (89528, 30819789), (89661, 30774072), (90024, 30649983), (90706, 30419532), (90972, 30330586), (91884, 30029538), (93093, 29639544), (95304, 28951923), (95788, 28805634), (96558, 28575924), (97032, 28436331), (97526, 28292292), (97812, 28209566), (98553, 27997464), (98952, 27884571), (99099, 27843208), (100719, 27395368), (101556, 27169582), (103246, 26724852), (105028, 26271414), (105336, 26194597), (106051, 26017992), (106362, 25941916), (106392, 25934601), (107198, 25739604), (111188, 24815934), (112271, 24576552), (112632, 24497781), (112893, 24441144), (113204, 24373998), (113256, 24362807), (114114, 24179628), (115692, 23849826), (116622, 23659636), (119548, 23080554), (123101, 22414392), (123156, 22404382), (124089, 22235928), (124124, 22229658), (124488, 22164659), (125333, 22015224), (128744, 21431943), (129998, 21225204), (131043, 21055944), (131404, 20998098), (132132, 20882406), (133419, 20680968), (134292, 20546526), (134974, 20442708), (135036, 20433322), (136059, 20279688), (137826, 20019692), (141816, 19456437), (142538, 19357884), (142956, 19301282), (143682, 19203756), (144837, 19050616), (145483, 18966024), (145548, 18957554), (146289, 18861528), (148428, 18589714), (150524, 18330858), (152152, 18134721), (153634, 17959788), (154869, 17816568), (155496, 17744727), (156674, 17611308), (156744, 17603443), (157542, 17514276), (159588, 17289734), (160797, 17159736), (165452, 16676946), (165528, 16669289), (166782, 16543956), (168454, 16379748), (168948, 16331854), (169806, 16249332), (171171, 16119752), (171864, 16054753), (173538, 15899884), (174724, 15791958), (177892, 15510726), (179322, 15387036), (181412, 15209766), (181944, 15165293), (183179, 15063048), (183768, 15014769), (186186, 14819772), (191576, 14402817), (193116, 14287962), (194997, 14150136), (195052, 14146146), (195624, 14104783), (197106, 13998732), (198198, 13921604), (201438, 13697684), (202461, 13628472), (203112, 13584791), (206492, 13362426), (209209, 13188888), (210056, 13135707), (212102, 13008996), (212724, 12970958), (213807, 12905256), (214396, 12869802), (215523, 12802504), (222376, 12407967), (224542, 12288276), (225786, 12220572), (226408, 12186999), (228228, 12089814), (230451, 11973192), (231384, 11924913), (233244, 11829818), (235011, 11740872), (236313, 11676184), (239096, 11540277), (246202, 11207196), (246312, 11202191), (248178, 11117964), (248248, 11114829), (250173, 11029304), (250666, 11007612), (252681, 10919832), (254709, 10832888), (259996, 10612602), (262086, 10527972), (262808, 10499049), (263417, 10474776), (264264, 10441203), (266838, 10340484), (268584, 10273263), (268983, 10258024), (269948, 10221354), (270072, 10216661), (272118, 10139844), (275652, 10009846), (279279, 9879848), (285076, 9678942), (285912, 9650641), (287364, 9601878), (289674, 9525308), (290966, 9483012), (291096, 9478777), (292578, 9430764), (295659, 9332488), (296856, 9294857), (301048, 9165429), (305767, 9023976), (307268, 8979894), (309738, 8908284), (311311, 8863272), (313348, 8805654), (315084, 8757138), (318153, 8672664), (319176, 8644867), (321594, 8579868), (330904, 8338473), (333564, 8271978), (336813, 8192184), (336908, 8189874), (337896, 8165927), (338679, 8147048), (339612, 8124666), (341341, 8083512), (342342, 8059876), (347076, 7949942), (349448, 7895979), (355784, 7755363), (358644, 7693518), (361361, 7635672), (362824, 7604883), (366358, 7531524), (369303, 7471464), (372267, 7411976), (372372, 7409886), (375999, 7338408), (386232, 7143981), (389994, 7075068), (390104, 7073073), (393129, 7018648), (394212, 6999366), (396396, 6960802), (400257, 6893656), (402876, 6848842), (404922, 6814236), (408177, 6759896), (412984, 6681213), (418418, 6594444), (424204, 6504498), (425448, 6485479), (427614, 6452628), (428792, 6434901), (431046, 6401252), (436449, 6322008), (438867, 6287176), (449084, 6144138), (451572, 6110286), (454993, 6064344), (456456, 6044907), (460902, 5986596), (464607, 5938856), (466488, 5914909), (470022, 5870436), (472626, 5838092), (482391, 5719912), (489203, 5640264), (492404, 5603598), (496356, 5558982), (498883, 5530824), (500346, 5514652), (501332, 5503806), (505362, 5459916), (509418, 5416444), (519992, 5306301), (524172, 5263986), (526834, 5237388), (533676, 5170242), (537719, 5131368), (537966, 5129012), (539896, 5110677), (544236, 5069922), (549537, 5021016), (551304, 5004923), (558558, 4939924), (567853, 4859064), (570152, 4839471), (574728, 4800939), (579348, 4762654), (581932, 4741506), (584991, 4716712), (585156, 4715382), (589589, 4679928), (591318, 4666244), (607383, 4542824), (611534, 4511988), (614536, 4489947), (619476, 4454142), (622622, 4431636), (626696, 4402827), (627627, 4396296), (630168, 4378569), (636306, 4336332), (641421, 4301752), (643188, 4289934), (667128, 4135989), (673626, 4096092), (673816, 4094937), (677358, 4073524), (679224, 4062333), (682682, 4041756), (684684, 4029938), (691353, 3991064), (694152, 3974971), (705033, 3913624), (714989, 3859128), (717288, 3846759), (722722, 3817836), (732716, 3765762), (738606, 3735732), (742357, 3716856), (744534, 3705988), (744744, 3704943), (751998, 3669204), (758043, 3639944), (779988, 3537534), (785897, 3510936), (786258, 3509324), (788424, 3499683), (790251, 3491592), (792792, 3480401), (800514, 3446828), (805752, 3424421), (809844, 3407118), (816354, 3379948), (836836, 3297222), (844987, 3265416), (848408, 3252249), (855228, 3226314), (861707, 3202056), (862092, 3200626), (872898, 3161004), (877331, 3145032), (877734, 3143588), (898168, 3072069), (903144, 3055143), (909986, 3032172), (917301, 3007992), (921804, 2993298), (926497, 2978136), (929214, 2969428), (933933, 2954424), (940044, 2935218), (945252, 2919046), (954459, 2890888), (964782, 2859956), (978406, 2820132), (984808, 2801799), (992712, 2779491), (997766, 2765412), (1000692, 2757326), (1002664, 2751903), (1010439, 2730728), (1010724, 2729958), (1018381, 2709432), (1018836, 2708222), (1024023, 2694504), (1048344, 2631993), (1053668, 2618694), (1067352, 2585121), (1075438, 2565684), (1075932, 2564506), (1084083, 2545224), (1088472, 2534961), (1099074, 2510508), (1107909, 2490488), (1117116, 2469962), (1127997, 2446136), (1135706, 2429532), (1158696, 2381327), (1163864, 2370753), (1166561, 2365272), (1169982, 2358356), (1170312, 2357691), (1179178, 2339964), (1182636, 2333122), (1214766, 2271412), (1223068, 2255994), (1234981, 2234232), (1238952, 2227071), (1245244, 2215818), (1255254, 2198148), (1272612, 2168166), (1282253, 2151864), (1282842, 2150876), (1286376, 2144967), (1309347, 2107336), (1347252, 2048046), (1354111, 2037672), (1354716, 2036762), (1364979, 2021448), (1365364, 2020878), (1369368, 2014969), (1378663, 2001384), (1382706, 1995532), (1410066, 1956812), (1429978, 1929564), (1445444, 1908918), (1459523, 1890504), (1465432, 1882881), (1467609, 1880088), (1477212, 1867866), (1484714, 1858428), (1489068, 1852994), (1496649, 1843608), (1503996, 1834602), (1516086, 1819972), (1559976, 1768767), (1571794, 1755468), (1572516, 1754662), (1580502, 1745796), (1600313, 1724184), (1601028, 1723414), (1613157, 1710456), (1619688, 1703559), (1632708, 1689974), (1648611, 1673672)]