1055614295736

素因数分解:

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

素因数の和:412

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 114, 117, 124, 126, 132, 133, 143, 152, 154, 156, 162, 168, 171, 182, 186, 189, 198, 209, 216, 217, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 297, 307, 308, 312, 324, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 434, 456, 462, 468, 486, 494, 504, 513, 532, 546, 558, 567, 572, 589, 594, 614, 616, 627, 648, 651, 682, 684, 693, 702, 728, 729, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 891, 921, 924, 936, 972, 988, 1001, 1023, 1026, 1053, 1064, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1228, 1254, 1287, 1302, 1364, 1368, 1386, 1404, 1458, 1463, 1482, 1512, 1539, 1596, 1612, 1638, 1672, 1674, 1701, 1716, 1729, 1736, 1767, 1782, 1842, 1848, 1881, 1944, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2149, 2184, 2223, 2232, 2268, 2356, 2376, 2387, 2394, 2418, 2456, 2457, 2508, 2511, 2574, 2604, 2673, 2717, 2728, 2763, 2772, 2808, 2821, 2916, 2926, 2964, 3003, 3069, 3078, 3159, 3192, 3224, 3276, 3348, 3377, 3402, 3432, 3458, 3534, 3564, 3591, 3627, 3684, 3762, 3861, 3906, 3991, 4004, 4092, 4104, 4123, 4158, 4212, 4298, 4389, 4433, 4446, 4536, 4617, 4712, 4774, 4788, 4836, 4914, 5016, 5022, 5103, 5148, 5187, 5208, 5301, 5346, 5434, 5526, 5544, 5642, 5643, 5832, 5833, 5852, 5859, 5928, 6006, 6138, 6156, 6237, 6318, 6447, 6479, 6552, 6669, 6696, 6754, 6804, 6916, 7068, 7128, 7161, 7182, 7254, 7368, 7371, 7524, 7533, 7657, 7722, 7812, 7982, 8008, 8019, 8151, 8184, 8246, 8289, 8316, 8424, 8463, 8596, 8778, 8866, 8892, 9009, 9207, 9234, 9477, 9517, 9548, 9576, 9672, 9828, 10044, 10131, 10206, 10296, 10374, 10602, 10692, 10773, 10868, 10881, 11052, 11284, 11286, 11583, 11666, 11704, 11718, 11973, 12012, 12276, 12312, 12369, 12474, 12636, 12894, 12958, 13167, 13299, 13338, 13508, 13608, 13832, 13851, 14136, 14322, 14364, 14508, 14742, 15048, 15066, 15314, 15444, 15561, 15624, 15903, 15964, 16038, 16302, 16492, 16578, 16632, 16926, 16929, 17192, 17499, 17556, 17577, 17732, 17784, 18018, 18414, 18468, 18711, 18954, 19019, 19034, 19096, 19341, 19437, 19656, 20007, 20088, 20262, 20412, 20748, 21204, 21384, 21483, 21546, 21736, 21762, 22104, 22113, 22568, 22572, 22599, 22971, 23166, 23332, 23436, 23639, 23946, 24024, 24453, 24552, 24738, 24867, 24948, 25272, 25389, 25788, 25916, 26334, 26598, 26676, 27016, 27027, 27621, 27702, 27937, 28551, 28644, 28728, 29016, 29484, 30132, 30393, 30628, 30888, 31031, 31122, 31806, 31928, 32076, 32319, 32604, 32643, 32984, 33156, 33852, 33858, 34749, 34998, 35112, 35154, 35464, 35919, 36036, 36828, 36936, 37107, 37422, 37908, 38038, 38068, 38682, 38874, 39501, 39897, 40014, 40524, 40824, 40831, 41496, 42408, 42966, 43092, 43524, 43901, 44226, 45144, 45198, 45353, 45942, 46332, 46664, 46683, 46872, 47278, 47709, 47892, 48906, 49476, 49734, 49896, 50778, 50787, 51576, 51832, 52497, 52668, 52731, 53196, 53352, 53599, 54054, 55242, 55404, 55874, 56133, 57057, 57102, 57288, 58023, 58311, 58968, 60021, 60264, 60786, 61256, 62062, 62244, 63612, 64152, 64163, 64449, 64638, 65208, 65286, 66312, 66339, 66619, 67704, 67716, 68913, 69498, 69996, 70308, 70917, 71838, 72072, 73359, 73656, 74214, 74601, 74844, 75816, 75829, 76076, 76136, 76167, 77364, 77748, 79002, 79794, 80028, 81048, 81081, 81662, 82863, 83811, 84227, 85653, 85932, 86184, 87048, 87802, 88452, 90396, 90706, 91179, 91884, 92664, 93093, 93366, 94556, 95418, 95784, 96957, 97812, 97929, 98952, 99468, 101556, 101574, 104247, 104687, 104994, 105336, 105462, 106392, 107198, 107757, 108108, 110484, 110808, 111321, 111748, 112266, 114114, 114204, 116046, 116622, 118503, 119691, 120042, 121572, 122493, 123721, 124124, 124488, 127224, 128326, 128898, 129276, 130572, 131703, 132678, 133238, 135432, 136059, 137826, 138996, 139992, 140049, 140616, 141834, 143127, 143676, 146718, 148428, 149202, 149688, 151658, 152152, 152334, 152361, 154728, 155496, 157491, 158004, 158193, 159588, 160056, 160797, 162162, 163324, 165726, 167622, 168454, 171171, 171306, 171864, 174069, 174933, 175604, 176904, 180063, 180792, 180823, 181412, 182358, 183768, 186186, 186732, 189112, 190836, 192489, 193347, 193914, 195624, 195858, 198936, 199857, 203112, 203148, 206739, 208494, 209374, 209988, 210924, 212751, 214396, 215514, 216216, 220077, 220968, 222642, 223496, 223803, 224532, 227487, 228228, 228408, 228501, 232092, 233244, 237006, 239382, 240084, 243144, 243243, 244986, 247442, 248248, 248589, 251433, 252681, 256652, 256959, 257796, 258552, 261144, 263406, 265356, 266476, 272118, 273537, 275652, 277992, 279279, 280098, 283668, 286254, 287352, 293436, 293787, 296856, 298404, 303316, 304668, 304722, 307307, 314061, 314982, 316008, 316386, 319176, 321594, 323271, 324324, 326648, 331452, 333963, 335244, 336908, 342342, 342612, 348138, 349866, 351208, 355509, 359073, 360126, 361646, 362824, 364716, 367479, 371163, 372372, 373464, 381672, 384978, 386694, 387828, 391716, 395109, 399714, 406296, 408177, 413478, 416988, 418748, 419976, 420147, 421848, 425502, 428792, 429381, 431028, 440154, 445284, 447606, 449064, 449141, 454974, 456456, 457002, 464184, 466488, 472473, 474012, 478764, 480168, 482391, 486486, 489972, 494884, 497178, 502866, 505362, 513304, 513513, 513918, 515592, 522207, 524799, 526812, 530712, 530803, 532952, 542469, 544236, 547074, 551304, 558558, 560196, 567336, 572508, 577467, 580041, 586872, 587574, 589589, 596808, 599571, 606632, 609336, 609444, 614614, 620217, 628122, 629964, 632772, 638253, 643188, 646542, 648648, 660231, 662904, 667926, 670488, 673816, 682461, 684684, 685224, 685503, 696276, 699732, 711018, 718146, 720252, 723292, 729432, 729729, 732809, 734958, 742326, 744744, 754299, 758043, 769956, 770877, 773388, 775656, 783432, 790218, 799428, 816354, 820611, 826956, 833976, 834119, 837496, 837837, 840294, 851004, 858762, 862056, 866047, 880308, 890568, 895212, 898282, 909948, 914004, 921921, 942183, 944946, 948024, 957528, 964782, 969813, 972972, 979944, 989768, 994356, 1001889, 1005732, 1010724, 1027026, 1027836, 1044414, 1049598, 1053624, 1061606, 1066527, 1077219, 1084938, 1088472, 1094148, 1102437, 1113489, 1117116, 1120392, 1145016, 1154934, 1160082, 1175148, 1179178, 1185327, 1199142, 1218888, 1224531, 1229228, 1240434, 1256244, 1259928, 1260441, 1265544, 1265761, 1276506, 1286376, 1293084, 1320462, 1335852, 1347423, 1360931, 1364922, 1369368, 1371006, 1392552, 1399464, 1417419, 1422036, 1436292, 1440504, 1446584, 1447173, 1459458, 1465618, 1469916, 1484652, 1508598, 1516086, 1539912, 1540539, 1541754, 1546776, 1566621, 1574397, 1580436, 1592409, 1598856, 1627407, 1632708, 1641222, 1653912, 1668238, 1675674, 1680588, 1702008, 1717524, 1732094, 1732401, 1740123, 1760616, 1768767, 1790424, 1796564, 1798713, 1819896, 1828008, 1843842, 1860651, 1884366, 1889892, 1914759, 1929564, 1939626, 1945944, 1980693, 1988712, 1989053, 2003778, 2011464, 2021448, 2047383, 2054052, 2055672, 2056509, 2088828, 2099196, 2123212, 2133054, 2154438, 2169876, 2188296, 2198427, 2204874, 2226978, 2234232, 2262897, 2274129, 2309868, 2312631, 2320164, 2350296, 2350699, 2358356, 2370654, 2398284, 2449062, 2458456, 2461833, 2480868, 2502357, 2512488, 2513511, 2520882, 2531522, 2553012, 2586168, 2598141, 2640924, 2671704, 2694846, 2721862, 2729844, 2742012, 2765763, 2826549, 2834838, 2844072, 2872584, 2894346, 2909439, 2918916, 2931236, 2939832, 2969304, 3005667, 3017196, 3032172, 3081078, 3083508, 3133242, 3148794, 3160872, 3184818, 3231657, 3254814, 3265416, 3282444, 3307311, 3336476, 3340467, 3351348, 3361176, 3435048, 3464188, 3464802, 3480246, 3537534, 3555981, 3593128, 3597426, 3673593, 3687684, 3721302, 3768732, 3779784, 3797283, 3829518, 3859128, 3879252, 3961386, 3978106, 4007556, 4042269, 4082793, 4094766, 4108104, 4113018, 4177656, 4198392, 4246424, 4252257, 4266108, 4308876, 4339752, 4341519, 4396854, 4409748, 4453956, 4525794, 4548258, 4619736, 4621617, 4625262, 4640328, 4701398, 4716712, 4723191, 4741308, 4777227, 4796568, 4882221, 4898124, 4923666, 4961736, 5004714, 5027022, 5041764, 5063044, 5106024, 5196282, 5197203, 5281848, 5306301, 5389692, 5396139, 5443724, 5459688, 5484024, 5531526, 5581953, 5653098, 5669676, 5744277, 5788692, 5818878, 5837832, 5838833, 5862472, 5967159, 6011334, 6034392, 6064344, 6142149, 6162156, 6167016, 6266484, 6297588, 6369636, 6463314, 6509628, 6564888, 6595281, 6614622, 6672952, 6680934, 6702696, 6788691, 6822387, 6928376, 6929604, 6937893, 6960492, 7052097, 7075068, 7111962, 7194852, 7347186, 7375368, 7442604, 7507071, 7537464, 7540533, 7594566, 7659036, 7758504, 7794423, 7922772, 7956212, 8015112, 8084538, 8165586, 8189532, 8226036, 8297289, 8479647, 8504514, 8532216, 8617752, 8683038, 8793708, 8819496, 8907912, 9051588, 9096516, 9243234, 9250524, 9402796, 9446382, 9482616, 9526517, 9554454, 9764442, 9796248, 9847332, 9921933, 10009428, 10021401, 10054044, 10083528, 10126088, 10392564, 10394406, 10612602, 10667943, 10779384, 10792278, 10887448, 11020779, 11063052, 11163906, 11306196, 11339352, 11391849, 11488554, 11577384, 11637756, 11677666, 11934318, 12022668, 12126807, 12248379, 12284298, 12324312, 12532968, 12595176, 12739272, 12926628, 13019256, 13024557, 13190562, 13229244, 13361868, 13577382, 13644774, 13859208, 13864851, 13875786, 13920984, 13923371, 14104194, 14150136, 14223924, 14331681, 14389704, 14646663, 14694372, 14885208, 15014142, 15081066, 15189132, 15318072, 15588846, 15591609, 15845544, 15912424, 15918903, 16169076, 16188417, 16331172, 16379064, 16452072, 16454893, 16594578, 16959294, 17009028, 17232831, 17366076, 17516499, 17587416, 17901477, 18103176, 18193032, 18426447, 18486468, 18501048, 18805592, 18892764, 19053034, 19108908, 19528884, 19694664, 19785843, 19843866, 20018856, 20042802, 20108088, 20366073, 20467161, 20785128, 20788812, 21156291, 21225204, 21335886, 21584556, 22041558, 22126104, 22327812, 22521213, 22612392, 22621599, 22783698, 22977108, 23275512, 23355332, 23383269, 23868636, 24045336, 24253614, 24496758, 24568596, 24891867, 25438941, 25853256, 25857689, 26049114, 26381124, 26458488, 26723736, 27154764, 27289548, 27729702, 27751572, 27846742, 28208388, 28447848, 28579551, 28663362, 29293326, 29388744, 29765799, 30028284, 30064203, 30162132, 30378264, 31177692, 31183218, 31837806, 32003829, 32338152, 32376834, 32662344, 32909786, 33062337, 33189156, 33918588, 34018056, 34175547, 34465662, 34732152, 35032998, 35802954, 36380421, 36745137, 36852894, 36972936, 37785528, 38106068, 38217816, 39057768, 39073671, 39571686, 39687732, 40085604, 40732146, 40934322, 41577624, 41770113, 42312582, 42450408, 42671772, 42995043, 43169112, 43939989, 44083116, 44655624, 45042426, 45243198, 45567396, 45954216, 46710664, 46766538, 46774827, 47737272, 47756709, 48507228, 48565251, 48993516, 49137192, 49364679, 49783734, 50877882, 51715378, 52098228, 52549497, 52762248, 53704431, 54309528, 54579096, 55279341, 55459404, 55503144, 55693484, 56416776, 57159102, 57326724, 58586652, 59357529, 59531598, 60056568, 60128406, 60324264, 61401483, 62355384, 62366436, 63468873, 63675612, 64007658, 64753668, 65819572, 66124674, 66378312, 67563639, 67837176, 68351094, 68931324, 70065996, 70149807, 71605908, 72760842, 73490274, 73705788, 74675601, 76212136, 76316823, 77573067, 78147342, 79143372, 79375464, 80171208, 81464292, 81868644, 83540226, 84625164, 85343544, 85738653, 85990086, 87879978, 88166232, 90084852, 90192609, 90486396, 91134792, 93533076, 93549654, 95513418, 97014456, 97130502, 97987032, 98729358, 99567468, 101755764, 102526641, 103430756, 104196456, 105098994, 107408862, 109141263, 110235411, 110558682, 110918808, 111386968, 114318204, 114653448, 117173304, 118715058, 119063196, 120256812, 122802966, 124732872, 125310339, 126937746, 127351224, 128015316, 128985129, 129507336, 131639144, 131819967, 132249348, 135127278, 136702188, 137862648, 140131992, 140299614, 143211816, 143270127, 145521684, 146980548, 147411576, 148094037, 149351202, 152633646, 155146134, 156294684, 157648491, 158286744, 161113293, 162928584, 163737288, 167080452, 169250328, 171477306, 171980172, 175759956, 178072587, 180169704, 180385218, 180972792, 181003823, 187066152, 187099308, 190406619, 191026836, 194261004, 197458716, 199134936, 202690917, 203511528, 205053282, 206861512, 210197988, 210449421, 214817724, 218282526, 220470822, 221117364, 224026803, 228636408, 232719201, 237430116, 238126392, 240513624, 245605932, 250620678, 253875492, 256030632, 257215959, 257970258, 263639934, 264498696, 270254556, 273404376, 280599228, 286540254, 291043368, 293961096, 296188074, 298702404, 305267292, 307579923, 310292268, 312589368, 315296982, 322226586, 327423789, 330706233, 334160904, 342954612, 343960344, 351519912, 356145174, 360770436, 362007646, 374198616, 375931017, 380813238, 382053672, 386955387, 388522008, 394917432, 405381834, 410106564, 420395976, 420898842, 429635448, 429810381, 436565052, 440941644, 442234728, 444282111, 448053606, 465438402, 472945473, 474860232, 483339879, 491211864, 501241356, 507750984, 514431918, 515940516, 527279868, 534217761, 540509112, 543011469, 561198456, 571219857, 573080508, 592376148, 597404808, 608072751, 610534584, 615159846, 620584536, 630593964, 631348263, 644453172, 654847578, 661412466, 685909224, 698157603, 712290348, 721540872, 724015292, 751862034, 761626476, 771647877, 773910774, 810763668, 820213128, 841797684, 859620762, 873130104, 881883288, 888564222, 896107212, 922739769, 930876804, 945890946, 966679758, 992118699, 1002482712, 1028863836, 1031881032, 1054559736, 1068435522, 1086022938, 1127793051, 1142439714, 1146161016, 1184752296, 1216145502, 1230319692, 1261187928, 1262696526, 1288906344, 1309695156, 1322824932, 1332846333, 1396315206, 1418836419, 1424580696, 1448030584, 1450019637, 1503724068, 1523252952, 1543295754, 1547821548, 1621527336, 1629034407, 1683595368, 1713659571, 1719241524, 1777128444, 1792214424, 1845479538, 1861753608, 1891781892, 1933359516, 1984237398, 2057727672, 2094472809, 2136871044, 2172045876, 2255586102, 2284879428, 2314943631, 2432291004, 2460639384, 2525393052, 2619390312, 2645649864, 2665692666, 2792630412, 2837672838, 2900039274, 3007448136, 3086591508, 3095643096, 3258068814, 3383379153, 3427319142, 3438483048, 3554256888, 3690959076, 3783563784, 3866719032, 3968474796, 3998538999, 4188945618, 4256509257, 4273742088, 4344091752, 4511172204, 4569758856, 4629887262, 4864582008, 4887103221, 5050786104, 5331385332, 5585260824, 5675345676, 5800078548, 6173183016, 6283418427, 6516137628, 6766758306, 6854638284, 6944830893, 7381918152, 7936949592, 7997077998, 8377891236, 8513018514, 9022344408, 9259774524, 9774206442, 10150137459, 10662770664, 11350691352, 11600157096, 11995616997, 12566836854, 13032275256, 13533516612, 13709276568, 13889661786, 14661309663, 15994155996, 16755782472, 17026037028, 18519549048, 18850255281, 19548412884, 20300274918, 23991233994, 25133673708, 27067033224, 27779323572, 29322619326, 31988311992, 34052074056, 37700510562, 39096825768, 40600549836, 43983928989, 47982467988, 50267347416, 55558647144, 58645238652, 75401021124, 81201099672, 87967857978, 95964935976, 117290477304, 131951786967, 150802042248, 175935715956, 263903573934, 351871431912, 527807147868, 1055614295736]

約数ペア:

[(1, 1055614295736), (2, 527807147868), (3, 351871431912), (4, 263903573934), (6, 175935715956), (7, 150802042248), (8, 131951786967), (9, 117290477304), (11, 95964935976), (12, 87967857978), (13, 81201099672), (14, 75401021124), (18, 58645238652), (19, 55558647144), (21, 50267347416), (22, 47982467988), (24, 43983928989), (26, 40600549836), (27, 39096825768), (28, 37700510562), (31, 34052074056), (33, 31988311992), (36, 29322619326), (38, 27779323572), (39, 27067033224), (42, 25133673708), (44, 23991233994), (52, 20300274918), (54, 19548412884), (56, 18850255281), (57, 18519549048), (62, 17026037028), (63, 16755782472), (66, 15994155996), (72, 14661309663), (76, 13889661786), (77, 13709276568), (78, 13533516612), (81, 13032275256), (84, 12566836854), (88, 11995616997), (91, 11600157096), (93, 11350691352), (99, 10662770664), (104, 10150137459), (108, 9774206442), (114, 9259774524), (117, 9022344408), (124, 8513018514), (126, 8377891236), (132, 7997077998), (133, 7936949592), (143, 7381918152), (152, 6944830893), (154, 6854638284), (156, 6766758306), (162, 6516137628), (168, 6283418427), (171, 6173183016), (182, 5800078548), (186, 5675345676), (189, 5585260824), (198, 5331385332), (209, 5050786104), (216, 4887103221), (217, 4864582008), (228, 4629887262), (231, 4569758856), (234, 4511172204), (243, 4344091752), (247, 4273742088), (248, 4256509257), (252, 4188945618), (264, 3998538999), (266, 3968474796), (273, 3866719032), (279, 3783563784), (286, 3690959076), (297, 3554256888), (307, 3438483048), (308, 3427319142), (312, 3383379153), (324, 3258068814), (341, 3095643096), (342, 3086591508), (351, 3007448136), (364, 2900039274), (372, 2837672838), (378, 2792630412), (396, 2665692666), (399, 2645649864), (403, 2619390312), (418, 2525393052), (429, 2460639384), (434, 2432291004), (456, 2314943631), (462, 2284879428), (468, 2255586102), (486, 2172045876), (494, 2136871044), (504, 2094472809), (513, 2057727672), (532, 1984237398), (546, 1933359516), (558, 1891781892), (567, 1861753608), (572, 1845479538), (589, 1792214424), (594, 1777128444), (614, 1719241524), (616, 1713659571), (627, 1683595368), (648, 1629034407), (651, 1621527336), (682, 1547821548), (684, 1543295754), (693, 1523252952), (702, 1503724068), (728, 1450019637), (729, 1448030584), (741, 1424580696), (744, 1418836419), (756, 1396315206), (792, 1332846333), (798, 1322824932), (806, 1309695156), (819, 1288906344), (836, 1262696526), (837, 1261187928), (858, 1230319692), (868, 1216145502), (891, 1184752296), (921, 1146161016), (924, 1142439714), (936, 1127793051), (972, 1086022938), (988, 1068435522), (1001, 1054559736), (1023, 1031881032), (1026, 1028863836), (1053, 1002482712), (1064, 992118699), (1092, 966679758), (1116, 945890946), (1134, 930876804), (1144, 922739769), (1178, 896107212), (1188, 888564222), (1197, 881883288), (1209, 873130104), (1228, 859620762), (1254, 841797684), (1287, 820213128), (1302, 810763668), (1364, 773910774), (1368, 771647877), (1386, 761626476), (1404, 751862034), (1458, 724015292), (1463, 721540872), (1482, 712290348), (1512, 698157603), (1539, 685909224), (1596, 661412466), (1612, 654847578), (1638, 644453172), (1672, 631348263), (1674, 630593964), (1701, 620584536), (1716, 615159846), (1729, 610534584), (1736, 608072751), (1767, 597404808), (1782, 592376148), (1842, 573080508), (1848, 571219857), (1881, 561198456), (1944, 543011469), (1953, 540509112), (1976, 534217761), (2002, 527279868), (2046, 515940516), (2052, 514431918), (2079, 507750984), (2106, 501241356), (2149, 491211864), (2184, 483339879), (2223, 474860232), (2232, 472945473), (2268, 465438402), (2356, 448053606), (2376, 444282111), (2387, 442234728), (2394, 440941644), (2418, 436565052), (2456, 429810381), (2457, 429635448), (2508, 420898842), (2511, 420395976), (2574, 410106564), (2604, 405381834), (2673, 394917432), (2717, 388522008), (2728, 386955387), (2763, 382053672), (2772, 380813238), (2808, 375931017), (2821, 374198616), (2916, 362007646), (2926, 360770436), (2964, 356145174), (3003, 351519912), (3069, 343960344), (3078, 342954612), (3159, 334160904), (3192, 330706233), (3224, 327423789), (3276, 322226586), (3348, 315296982), (3377, 312589368), (3402, 310292268), (3432, 307579923), (3458, 305267292), (3534, 298702404), (3564, 296188074), (3591, 293961096), (3627, 291043368), (3684, 286540254), (3762, 280599228), (3861, 273404376), (3906, 270254556), (3991, 264498696), (4004, 263639934), (4092, 257970258), (4104, 257215959), (4123, 256030632), (4158, 253875492), (4212, 250620678), (4298, 245605932), (4389, 240513624), (4433, 238126392), (4446, 237430116), (4536, 232719201), (4617, 228636408), (4712, 224026803), (4774, 221117364), (4788, 220470822), (4836, 218282526), (4914, 214817724), (5016, 210449421), (5022, 210197988), (5103, 206861512), (5148, 205053282), (5187, 203511528), (5208, 202690917), (5301, 199134936), (5346, 197458716), (5434, 194261004), (5526, 191026836), (5544, 190406619), (5642, 187099308), (5643, 187066152), (5832, 181003823), (5833, 180972792), (5852, 180385218), (5859, 180169704), (5928, 178072587), (6006, 175759956), (6138, 171980172), (6156, 171477306), (6237, 169250328), (6318, 167080452), (6447, 163737288), (6479, 162928584), (6552, 161113293), (6669, 158286744), (6696, 157648491), (6754, 156294684), (6804, 155146134), (6916, 152633646), (7068, 149351202), (7128, 148094037), (7161, 147411576), (7182, 146980548), (7254, 145521684), (7368, 143270127), (7371, 143211816), (7524, 140299614), (7533, 140131992), (7657, 137862648), (7722, 136702188), (7812, 135127278), (7982, 132249348), (8008, 131819967), (8019, 131639144), (8151, 129507336), (8184, 128985129), (8246, 128015316), (8289, 127351224), (8316, 126937746), (8424, 125310339), (8463, 124732872), (8596, 122802966), (8778, 120256812), (8866, 119063196), (8892, 118715058), (9009, 117173304), (9207, 114653448), (9234, 114318204), (9477, 111386968), (9517, 110918808), (9548, 110558682), (9576, 110235411), (9672, 109141263), (9828, 107408862), (10044, 105098994), (10131, 104196456), (10206, 103430756), (10296, 102526641), (10374, 101755764), (10602, 99567468), (10692, 98729358), (10773, 97987032), (10868, 97130502), (10881, 97014456), (11052, 95513418), (11284, 93549654), (11286, 93533076), (11583, 91134792), (11666, 90486396), (11704, 90192609), (11718, 90084852), (11973, 88166232), (12012, 87879978), (12276, 85990086), (12312, 85738653), (12369, 85343544), (12474, 84625164), (12636, 83540226), (12894, 81868644), (12958, 81464292), (13167, 80171208), (13299, 79375464), (13338, 79143372), (13508, 78147342), (13608, 77573067), (13832, 76316823), (13851, 76212136), (14136, 74675601), (14322, 73705788), (14364, 73490274), (14508, 72760842), (14742, 71605908), (15048, 70149807), (15066, 70065996), (15314, 68931324), (15444, 68351094), (15561, 67837176), (15624, 67563639), (15903, 66378312), (15964, 66124674), (16038, 65819572), (16302, 64753668), (16492, 64007658), (16578, 63675612), (16632, 63468873), (16926, 62366436), (16929, 62355384), (17192, 61401483), (17499, 60324264), (17556, 60128406), (17577, 60056568), (17732, 59531598), (17784, 59357529), (18018, 58586652), (18414, 57326724), (18468, 57159102), (18711, 56416776), (18954, 55693484), (19019, 55503144), (19034, 55459404), (19096, 55279341), (19341, 54579096), (19437, 54309528), (19656, 53704431), (20007, 52762248), (20088, 52549497), (20262, 52098228), (20412, 51715378), (20748, 50877882), (21204, 49783734), (21384, 49364679), (21483, 49137192), (21546, 48993516), (21736, 48565251), (21762, 48507228), (22104, 47756709), (22113, 47737272), (22568, 46774827), (22572, 46766538), (22599, 46710664), (22971, 45954216), (23166, 45567396), (23332, 45243198), (23436, 45042426), (23639, 44655624), (23946, 44083116), (24024, 43939989), (24453, 43169112), (24552, 42995043), (24738, 42671772), (24867, 42450408), (24948, 42312582), (25272, 41770113), (25389, 41577624), (25788, 40934322), (25916, 40732146), (26334, 40085604), (26598, 39687732), (26676, 39571686), (27016, 39073671), (27027, 39057768), (27621, 38217816), (27702, 38106068), (27937, 37785528), (28551, 36972936), (28644, 36852894), (28728, 36745137), (29016, 36380421), (29484, 35802954), (30132, 35032998), (30393, 34732152), (30628, 34465662), (30888, 34175547), (31031, 34018056), (31122, 33918588), (31806, 33189156), (31928, 33062337), (32076, 32909786), (32319, 32662344), (32604, 32376834), (32643, 32338152), (32984, 32003829), (33156, 31837806), (33852, 31183218), (33858, 31177692), (34749, 30378264), (34998, 30162132), (35112, 30064203), (35154, 30028284), (35464, 29765799), (35919, 29388744), (36036, 29293326), (36828, 28663362), (36936, 28579551), (37107, 28447848), (37422, 28208388), (37908, 27846742), (38038, 27751572), (38068, 27729702), (38682, 27289548), (38874, 27154764), (39501, 26723736), (39897, 26458488), (40014, 26381124), (40524, 26049114), (40824, 25857689), (40831, 25853256), (41496, 25438941), (42408, 24891867), (42966, 24568596), (43092, 24496758), (43524, 24253614), (43901, 24045336), (44226, 23868636), (45144, 23383269), (45198, 23355332), (45353, 23275512), (45942, 22977108), (46332, 22783698), (46664, 22621599), (46683, 22612392), (46872, 22521213), (47278, 22327812), (47709, 22126104), (47892, 22041558), (48906, 21584556), (49476, 21335886), (49734, 21225204), (49896, 21156291), (50778, 20788812), (50787, 20785128), (51576, 20467161), (51832, 20366073), (52497, 20108088), (52668, 20042802), (52731, 20018856), (53196, 19843866), (53352, 19785843), (53599, 19694664), (54054, 19528884), (55242, 19108908), (55404, 19053034), (55874, 18892764), (56133, 18805592), (57057, 18501048), (57102, 18486468), (57288, 18426447), (58023, 18193032), (58311, 18103176), (58968, 17901477), (60021, 17587416), (60264, 17516499), (60786, 17366076), (61256, 17232831), (62062, 17009028), (62244, 16959294), (63612, 16594578), (64152, 16454893), (64163, 16452072), (64449, 16379064), (64638, 16331172), (65208, 16188417), (65286, 16169076), (66312, 15918903), (66339, 15912424), (66619, 15845544), (67704, 15591609), (67716, 15588846), (68913, 15318072), (69498, 15189132), (69996, 15081066), (70308, 15014142), (70917, 14885208), (71838, 14694372), (72072, 14646663), (73359, 14389704), (73656, 14331681), (74214, 14223924), (74601, 14150136), (74844, 14104194), (75816, 13923371), (75829, 13920984), (76076, 13875786), (76136, 13864851), (76167, 13859208), (77364, 13644774), (77748, 13577382), (79002, 13361868), (79794, 13229244), (80028, 13190562), (81048, 13024557), (81081, 13019256), (81662, 12926628), (82863, 12739272), (83811, 12595176), (84227, 12532968), (85653, 12324312), (85932, 12284298), (86184, 12248379), (87048, 12126807), (87802, 12022668), (88452, 11934318), (90396, 11677666), (90706, 11637756), (91179, 11577384), (91884, 11488554), (92664, 11391849), (93093, 11339352), (93366, 11306196), (94556, 11163906), (95418, 11063052), (95784, 11020779), (96957, 10887448), (97812, 10792278), (97929, 10779384), (98952, 10667943), (99468, 10612602), (101556, 10394406), (101574, 10392564), (104247, 10126088), (104687, 10083528), (104994, 10054044), (105336, 10021401), (105462, 10009428), (106392, 9921933), (107198, 9847332), (107757, 9796248), (108108, 9764442), (110484, 9554454), (110808, 9526517), (111321, 9482616), (111748, 9446382), (112266, 9402796), (114114, 9250524), (114204, 9243234), (116046, 9096516), (116622, 9051588), (118503, 8907912), (119691, 8819496), (120042, 8793708), (121572, 8683038), (122493, 8617752), (123721, 8532216), (124124, 8504514), (124488, 8479647), (127224, 8297289), (128326, 8226036), (128898, 8189532), (129276, 8165586), (130572, 8084538), (131703, 8015112), (132678, 7956212), (133238, 7922772), (135432, 7794423), (136059, 7758504), (137826, 7659036), (138996, 7594566), (139992, 7540533), (140049, 7537464), (140616, 7507071), (141834, 7442604), (143127, 7375368), (143676, 7347186), (146718, 7194852), (148428, 7111962), (149202, 7075068), (149688, 7052097), (151658, 6960492), (152152, 6937893), (152334, 6929604), (152361, 6928376), (154728, 6822387), (155496, 6788691), (157491, 6702696), (158004, 6680934), (158193, 6672952), (159588, 6614622), (160056, 6595281), (160797, 6564888), (162162, 6509628), (163324, 6463314), (165726, 6369636), (167622, 6297588), (168454, 6266484), (171171, 6167016), (171306, 6162156), (171864, 6142149), (174069, 6064344), (174933, 6034392), (175604, 6011334), (176904, 5967159), (180063, 5862472), (180792, 5838833), (180823, 5837832), (181412, 5818878), (182358, 5788692), (183768, 5744277), (186186, 5669676), (186732, 5653098), (189112, 5581953), (190836, 5531526), (192489, 5484024), (193347, 5459688), (193914, 5443724), (195624, 5396139), (195858, 5389692), (198936, 5306301), (199857, 5281848), (203112, 5197203), (203148, 5196282), (206739, 5106024), (208494, 5063044), (209374, 5041764), (209988, 5027022), (210924, 5004714), (212751, 4961736), (214396, 4923666), (215514, 4898124), (216216, 4882221), (220077, 4796568), (220968, 4777227), (222642, 4741308), (223496, 4723191), (223803, 4716712), (224532, 4701398), (227487, 4640328), (228228, 4625262), (228408, 4621617), (228501, 4619736), (232092, 4548258), (233244, 4525794), (237006, 4453956), (239382, 4409748), (240084, 4396854), (243144, 4341519), (243243, 4339752), (244986, 4308876), (247442, 4266108), (248248, 4252257), (248589, 4246424), (251433, 4198392), (252681, 4177656), (256652, 4113018), (256959, 4108104), (257796, 4094766), (258552, 4082793), (261144, 4042269), (263406, 4007556), (265356, 3978106), (266476, 3961386), (272118, 3879252), (273537, 3859128), (275652, 3829518), (277992, 3797283), (279279, 3779784), (280098, 3768732), (283668, 3721302), (286254, 3687684), (287352, 3673593), (293436, 3597426), (293787, 3593128), (296856, 3555981), (298404, 3537534), (303316, 3480246), (304668, 3464802), (304722, 3464188), (307307, 3435048), (314061, 3361176), (314982, 3351348), (316008, 3340467), (316386, 3336476), (319176, 3307311), (321594, 3282444), (323271, 3265416), (324324, 3254814), (326648, 3231657), (331452, 3184818), (333963, 3160872), (335244, 3148794), (336908, 3133242), (342342, 3083508), (342612, 3081078), (348138, 3032172), (349866, 3017196), (351208, 3005667), (355509, 2969304), (359073, 2939832), (360126, 2931236), (361646, 2918916), (362824, 2909439), (364716, 2894346), (367479, 2872584), (371163, 2844072), (372372, 2834838), (373464, 2826549), (381672, 2765763), (384978, 2742012), (386694, 2729844), (387828, 2721862), (391716, 2694846), (395109, 2671704), (399714, 2640924), (406296, 2598141), (408177, 2586168), (413478, 2553012), (416988, 2531522), (418748, 2520882), (419976, 2513511), (420147, 2512488), (421848, 2502357), (425502, 2480868), (428792, 2461833), (429381, 2458456), (431028, 2449062), (440154, 2398284), (445284, 2370654), (447606, 2358356), (449064, 2350699), (449141, 2350296), (454974, 2320164), (456456, 2312631), (457002, 2309868), (464184, 2274129), (466488, 2262897), (472473, 2234232), (474012, 2226978), (478764, 2204874), (480168, 2198427), (482391, 2188296), (486486, 2169876), (489972, 2154438), (494884, 2133054), (497178, 2123212), (502866, 2099196), (505362, 2088828), (513304, 2056509), (513513, 2055672), (513918, 2054052), (515592, 2047383), (522207, 2021448), (524799, 2011464), (526812, 2003778), (530712, 1989053), (530803, 1988712), (532952, 1980693), (542469, 1945944), (544236, 1939626), (547074, 1929564), (551304, 1914759), (558558, 1889892), (560196, 1884366), (567336, 1860651), (572508, 1843842), (577467, 1828008), (580041, 1819896), (586872, 1798713), (587574, 1796564), (589589, 1790424), (596808, 1768767), (599571, 1760616), (606632, 1740123), (609336, 1732401), (609444, 1732094), (614614, 1717524), (620217, 1702008), (628122, 1680588), (629964, 1675674), (632772, 1668238), (638253, 1653912), (643188, 1641222), (646542, 1632708), (648648, 1627407), (660231, 1598856), (662904, 1592409), (667926, 1580436), (670488, 1574397), (673816, 1566621), (682461, 1546776), (684684, 1541754), (685224, 1540539), (685503, 1539912), (696276, 1516086), (699732, 1508598), (711018, 1484652), (718146, 1469916), (720252, 1465618), (723292, 1459458), (729432, 1447173), (729729, 1446584), (732809, 1440504), (734958, 1436292), (742326, 1422036), (744744, 1417419), (754299, 1399464), (758043, 1392552), (769956, 1371006), (770877, 1369368), (773388, 1364922), (775656, 1360931), (783432, 1347423), (790218, 1335852), (799428, 1320462), (816354, 1293084), (820611, 1286376), (826956, 1276506), (833976, 1265761), (834119, 1265544), (837496, 1260441), (837837, 1259928), (840294, 1256244), (851004, 1240434), (858762, 1229228), (862056, 1224531), (866047, 1218888), (880308, 1199142), (890568, 1185327), (895212, 1179178), (898282, 1175148), (909948, 1160082), (914004, 1154934), (921921, 1145016), (942183, 1120392), (944946, 1117116), (948024, 1113489), (957528, 1102437), (964782, 1094148), (969813, 1088472), (972972, 1084938), (979944, 1077219), (989768, 1066527), (994356, 1061606), (1001889, 1053624), (1005732, 1049598), (1010724, 1044414), (1027026, 1027836)]