2399943612528

素因数分解:

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

素因数の和:421

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 98, 99, 108, 112, 114, 124, 126, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 228, 231, 248, 252, 264, 266, 279, 294, 297, 304, 307, 308, 324, 336, 341, 342, 361, 372, 378, 392, 396, 399, 418, 432, 434, 441, 456, 462, 496, 504, 513, 528, 532, 539, 558, 567, 588, 589, 594, 614, 616, 627, 648, 651, 682, 684, 693, 722, 744, 756, 784, 792, 798, 836, 837, 868, 882, 891, 912, 921, 924, 931, 1008, 1023, 1026, 1064, 1078, 1083, 1116, 1134, 1176, 1178, 1188, 1197, 1228, 1232, 1254, 1296, 1302, 1323, 1364, 1368, 1386, 1444, 1463, 1488, 1512, 1519, 1539, 1584, 1596, 1617, 1672, 1674, 1736, 1764, 1767, 1782, 1842, 1848, 1862, 1881, 1953, 2046, 2052, 2079, 2128, 2149, 2156, 2166, 2232, 2268, 2352, 2356, 2376, 2387, 2394, 2456, 2508, 2511, 2527, 2604, 2646, 2728, 2736, 2763, 2772, 2793, 2888, 2926, 3024, 3038, 3069, 3078, 3192, 3234, 3249, 3344, 3348, 3377, 3472, 3528, 3534, 3564, 3591, 3684, 3696, 3724, 3762, 3906, 3969, 3971, 4092, 4104, 4123, 4158, 4298, 4312, 4332, 4389, 4464, 4536, 4557, 4712, 4752, 4774, 4788, 4851, 4912, 5016, 5022, 5054, 5208, 5292, 5301, 5456, 5526, 5544, 5586, 5643, 5776, 5833, 5852, 5859, 6076, 6138, 6156, 6237, 6384, 6447, 6468, 6479, 6498, 6696, 6754, 7056, 7068, 7128, 7161, 7182, 7368, 7448, 7524, 7581, 7812, 7938, 7942, 8184, 8208, 8246, 8289, 8316, 8379, 8596, 8624, 8664, 8778, 9072, 9114, 9207, 9424, 9517, 9548, 9576, 9702, 9747, 10032, 10044, 10108, 10131, 10241, 10416, 10584, 10602, 10773, 11052, 11088, 11172, 11191, 11286, 11666, 11704, 11718, 11913, 12152, 12276, 12312, 12369, 12474, 12894, 12936, 12958, 12996, 13167, 13392, 13508, 13671, 14136, 14256, 14322, 14364, 14553, 14736, 14896, 15043, 15048, 15162, 15624, 15876, 15884, 15903, 16368, 16492, 16578, 16632, 16709, 16758, 16929, 17192, 17328, 17499, 17556, 17577, 17689, 18228, 18414, 19034, 19096, 19152, 19341, 19404, 19437, 19494, 20088, 20216, 20262, 20482, 21168, 21204, 21483, 21546, 22104, 22344, 22382, 22572, 22743, 23332, 23408, 23436, 23639, 23826, 24304, 24552, 24624, 24738, 24867, 24948, 25137, 25788, 25872, 25916, 25992, 26334, 27016, 27342, 27621, 27797, 28272, 28551, 28644, 28728, 28861, 29106, 29241, 30086, 30096, 30324, 30393, 30723, 31248, 31752, 31768, 31806, 32984, 33156, 33264, 33418, 33516, 33573, 33858, 34384, 34998, 35112, 35154, 35378, 35739, 36456, 36828, 37107, 38068, 38192, 38682, 38808, 38874, 38988, 39501, 40176, 40432, 40524, 40831, 40964, 41013, 42408, 42966, 43092, 43659, 44208, 44688, 44764, 45129, 45144, 45353, 45486, 46664, 46872, 47278, 47652, 47709, 49104, 49476, 49734, 49896, 50127, 50274, 51576, 51832, 51984, 52497, 52668, 53067, 54032, 54684, 55242, 55594, 57102, 57288, 57456, 57722, 58023, 58212, 58311, 58482, 60172, 60648, 60786, 61446, 63504, 63536, 63612, 64163, 64449, 65968, 66312, 66619, 66836, 67032, 67146, 67716, 68229, 69996, 70224, 70308, 70756, 70917, 71478, 72912, 73656, 74214, 75411, 76136, 77364, 77616, 77748, 77976, 78337, 79002, 81048, 81662, 81928, 82026, 83391, 84816, 85653, 85932, 86184, 86583, 87318, 89528, 90258, 90288, 90706, 90972, 91179, 92169, 93328, 93744, 94556, 95304, 95418, 98952, 99468, 99792, 100254, 100548, 100719, 103152, 103664, 104687, 104994, 105336, 106134, 107217, 109368, 110484, 110827, 111188, 111321, 114204, 114576, 115444, 116046, 116424, 116622, 116964, 118503, 120344, 121296, 121572, 122493, 122892, 123039, 123101, 127224, 128326, 128898, 132624, 133238, 133672, 134064, 134292, 135387, 135432, 136059, 136458, 139992, 140616, 141512, 141834, 142956, 147312, 148428, 150381, 150822, 152272, 154728, 155496, 155952, 156674, 157491, 158004, 159201, 162096, 163324, 163856, 164052, 165473, 166782, 171306, 171864, 172368, 173166, 174069, 174636, 174933, 179056, 180516, 180823, 181412, 181944, 182358, 184338, 189112, 190608, 190836, 192489, 193347, 194579, 197904, 198936, 199857, 200508, 201096, 201438, 204687, 209374, 209988, 210672, 212268, 212751, 214434, 218736, 220968, 221654, 222376, 222642, 228408, 230888, 232092, 232848, 233244, 233928, 235011, 237006, 240688, 243144, 244986, 245784, 246078, 246202, 250173, 254448, 256652, 256959, 257796, 259749, 266476, 267344, 268584, 270774, 270864, 272118, 272916, 273537, 276507, 279984, 281232, 283024, 283668, 285817, 285912, 296856, 300762, 301644, 302157, 309456, 310992, 313348, 314061, 314982, 316008, 317471, 318402, 321651, 326648, 328104, 330946, 332481, 333564, 333963, 342612, 343728, 346332, 348138, 349272, 349866, 361032, 361646, 362824, 363888, 364716, 367479, 368676, 369303, 378224, 381672, 384978, 386694, 389158, 397872, 399714, 401016, 402192, 402876, 406161, 408177, 409374, 418748, 419976, 424536, 425502, 428868, 441936, 443308, 444752, 445284, 449141, 451143, 456816, 461776, 464184, 466333, 466488, 467856, 470022, 472473, 474012, 477603, 486288, 489972, 491568, 492156, 492404, 496419, 500346, 513304, 513918, 515592, 519498, 524799, 532952, 537168, 541548, 542469, 544236, 545832, 547074, 548359, 553014, 567336, 571634, 571824, 577467, 583737, 593712, 599571, 601524, 603288, 604314, 626696, 628122, 629964, 632016, 634942, 636804, 638253, 643302, 653296, 656208, 661892, 664962, 667128, 667926, 685224, 692664, 696276, 698544, 699732, 705033, 722064, 723292, 725648, 729432, 732809, 734958, 737352, 738606, 750519, 763344, 769956, 770877, 773388, 775789, 778316, 779247, 799428, 802032, 805752, 812322, 816354, 818748, 829521, 837496, 839952, 849072, 851004, 857451, 857736, 861707, 886616, 890568, 898282, 902286, 906471, 928368, 932666, 932976, 940044, 942183, 944946, 948024, 952413, 955206, 979944, 984312, 984808, 992838, 997443, 1000692, 1026608, 1027836, 1031184, 1038996, 1049598, 1065904, 1083096, 1084938, 1088472, 1091664, 1094148, 1096718, 1102437, 1106028, 1107909, 1134672, 1143268, 1154934, 1167474, 1199142, 1203048, 1206576, 1208628, 1218483, 1219097, 1224531, 1253392, 1256244, 1259928, 1265761, 1269884, 1273608, 1276506, 1286604, 1323784, 1329924, 1334256, 1335852, 1347423, 1353429, 1370448, 1385328, 1392552, 1398999, 1399464, 1410066, 1432809, 1446584, 1458864, 1465618, 1469916, 1474704, 1477212, 1489257, 1501038, 1539912, 1541754, 1546776, 1551578, 1556632, 1558494, 1598856, 1611504, 1624644, 1627407, 1632708, 1637496, 1645077, 1659042, 1674992, 1702008, 1714902, 1715472, 1723414, 1732401, 1751211, 1773232, 1781136, 1796564, 1798713, 1804572, 1812942, 1865332, 1880088, 1884366, 1889892, 1896048, 1904826, 1910412, 1914759, 1959888, 1968624, 1969616, 1985676, 1989053, 1994886, 2001384, 2055672, 2077992, 2099196, 2115099, 2166192, 2169876, 2176944, 2188296, 2193436, 2198427, 2204874, 2212056, 2215818, 2251557, 2286536, 2309868, 2327367, 2334948, 2337741, 2398284, 2406096, 2417256, 2436966, 2438194, 2449062, 2512488, 2519856, 2531522, 2539768, 2547216, 2553012, 2572353, 2573208, 2585121, 2647568, 2659848, 2671704, 2694846, 2706858, 2785104, 2797998, 2798928, 2820132, 2826549, 2857239, 2865618, 2893168, 2931236, 2939832, 2954424, 2978514, 2992329, 3002076, 3079824, 3083508, 3093552, 3103156, 3113264, 3116988, 3143987, 3197712, 3249288, 3254814, 3265416, 3274992, 3290154, 3307311, 3318084, 3323727, 3404016, 3429804, 3435637, 3446828, 3464802, 3502422, 3593128, 3597426, 3609144, 3625884, 3657291, 3673593, 3730664, 3760176, 3768732, 3779784, 3797283, 3809652, 3820824, 3829518, 3971352, 3978106, 3989772, 4002768, 4042269, 4111344, 4155984, 4196997, 4198392, 4230198, 4339752, 4376592, 4386872, 4396854, 4409748, 4424112, 4431636, 4467771, 4503114, 4573072, 4619736, 4654734, 4669896, 4675482, 4796568, 4834512, 4873932, 4876388, 4882221, 4898124, 4935231, 5024976, 5063044, 5079536, 5106024, 5129663, 5144706, 5146416, 5170242, 5197203, 5253633, 5319696, 5343408, 5389692, 5396139, 5413716, 5430523, 5595996, 5640264, 5653098, 5714478, 5731236, 5862472, 5879664, 5908848, 5957028, 5967159, 5984658, 6004152, 6031949, 6167016, 6206312, 6233976, 6287974, 6345297, 6498576, 6509628, 6530832, 6580308, 6595281, 6614622, 6636168, 6647454, 6859608, 6871274, 6893656, 6929604, 6982101, 7004844, 7186256, 7194852, 7218288, 7251768, 7314582, 7347186, 7461328, 7537464, 7559568, 7594566, 7619304, 7641648, 7659036, 7717059, 7755363, 7942704, 7956212, 7979544, 8084538, 8393994, 8396784, 8460396, 8479647, 8533679, 8571717, 8679504, 8773744, 8793708, 8819496, 8860327, 8863272, 8935542, 8976987, 9006228, 9239472, 9309468, 9339792, 9350964, 9431961, 9593136, 9747864, 9752776, 9764442, 9796248, 9870462, 9971181, 10126088, 10212048, 10259326, 10289412, 10306911, 10340484, 10394406, 10507266, 10779384, 10792278, 10827432, 10861046, 10971873, 11191992, 11280528, 11306196, 11391849, 11428956, 11462472, 11724944, 11914056, 11934318, 11969316, 12008304, 12063898, 12126807, 12334032, 12412624, 12467952, 12575948, 12590991, 12690594, 13019256, 13160616, 13190562, 13229244, 13272336, 13294908, 13403313, 13719216, 13742548, 13787312, 13859208, 13923371, 13964202, 14009688, 14389704, 14503536, 14629164, 14646663, 14694372, 14805693, 15074928, 15189132, 15238608, 15318072, 15388989, 15434118, 15510726, 15760899, 15912424, 15959088, 16169076, 16291569, 16787988, 16920792, 16959294, 17067358, 17143434, 17587416, 17638992, 17720654, 17726544, 17871084, 17901477, 17953974, 18012456, 18095847, 18618936, 18701928, 18863922, 19495728, 19505552, 19528884, 19592496, 19740924, 19785843, 19942362, 20252176, 20518652, 20578824, 20613822, 20680968, 20788812, 20946303, 21014532, 21558768, 21584556, 21654864, 21722092, 21943746, 22383984, 22612392, 22783698, 22857912, 22924944, 23151177, 23266089, 23828112, 23868636, 23938632, 24049459, 24127796, 24253614, 25151896, 25181982, 25381188, 25601037, 25715151, 26038512, 26321232, 26381124, 26458488, 26580981, 26589816, 26806626, 27485096, 27718416, 27846742, 27928404, 28019376, 28295883, 28779408, 29258328, 29293326, 29388744, 29611386, 30378264, 30636144, 30777978, 30868236, 30920733, 31021452, 31521798, 31824848, 32338152, 32583138, 32915619, 33575976, 33841584, 33918588, 34134716, 34175547, 34286868, 35174832, 35441308, 35742168, 35802954, 35907948, 36024912, 36191694, 36380421, 37237872, 37403856, 37727844, 37772973, 37792007, 39057768, 39481848, 39571686, 39884724, 41037304, 41157648, 41227644, 41361936, 41577624, 41770113, 41892606, 42029064, 43169112, 43444184, 43887492, 44417079, 45224784, 45567396, 45715824, 46166967, 46302354, 46532178, 47737272, 47877264, 48098918, 48255592, 48507228, 48874707, 50303792, 50363964, 50762376, 51202074, 51430302, 52762248, 52916976, 53161962, 53179632, 53613252, 53704431, 54287541, 54970192, 55693484, 55856808, 56591766, 58516656, 58586652, 58777488, 59222772, 59357529, 59735753, 60756528, 61555956, 61736472, 61841466, 62042904, 62838909, 63043596, 64676304, 65166276, 65831238, 67151952, 67837176, 68269432, 68351094, 68573736, 69798267, 70882616, 71484336, 71605908, 71815896, 72148377, 72383388, 72760842, 75455688, 75545946, 75584014, 76803111, 78115536, 78963696, 79143372, 79742943, 79769448, 82074608, 82455288, 83155248, 83540226, 83785212, 84058128, 84887649, 86338224, 86888368, 87774984, 88834158, 91134792, 92333934, 92604708, 92762199, 93064356, 95474544, 96197836, 96511184, 97014456, 97463597, 97749414, 98746857, 100727928, 101524752, 102404148, 102526641, 102860604, 105524496, 106323924, 107226504, 107408862, 108575082, 111386968, 111713616, 113183532, 113376021, 117173304, 118445544, 118715058, 119471506, 123111912, 123472944, 123682932, 124085808, 125310339, 125677818, 126087192, 130332552, 131662476, 135674352, 136538864, 136702188, 137147472, 138500901, 139596534, 141765232, 143211816, 143631792, 144296754, 144766776, 145521684, 146624121, 150911376, 151091892, 151168028, 153606222, 158286744, 159485886, 159538896, 161113293, 162862623, 164910576, 167080452, 167570424, 168346213, 169775298, 175549968, 177668316, 179207259, 182269584, 184667868, 185209416, 185524398, 186128712, 192395672, 194028912, 194927194, 195498828, 197493714, 201455856, 204808296, 205053282, 205721208, 212647848, 214453008, 214817724, 216445131, 217150164, 222773936, 226367064, 226752042, 230409333, 234346608, 236891088, 237430116, 238943012, 239228829, 246223824, 247365864, 250620678, 251355636, 252174384, 254662947, 260665104, 263324952, 264544049, 273404376, 277001802, 278286597, 279193068, 286423632, 288593508, 289533552, 291043368, 292390791, 293248242, 302183784, 302336056, 307212444, 316573488, 318971772, 322226586, 325725246, 334160904, 335140848, 336692426, 339550596, 340128063, 355336632, 358414518, 369335736, 370418832, 371048796, 372257424, 375931017, 384791344, 389854388, 390997656, 394987428, 409616592, 410106564, 411442416, 415502703, 425295696, 429635448, 432890262, 434300328, 439872363, 452734128, 453504084, 460818666, 474860232, 477886024, 478457658, 488587869, 494731728, 501241356, 502711272, 505038639, 509325894, 526649904, 529088098, 537621777, 546808752, 554003604, 556573194, 558386136, 577187016, 582086736, 584781582, 586496484, 604367568, 604672112, 614424888, 637943544, 644453172, 649335393, 651450492, 668321808, 673384852, 679101192, 680256126, 691227999, 710673264, 716829036, 717686487, 738671472, 742097592, 751862034, 779708776, 781995312, 789974856, 793632147, 820213128, 831005406, 859270896, 865780524, 868600656, 877172373, 879744726, 907008168, 921637332, 949720464, 955772048, 956915316, 977175738, 1002482712, 1005422544, 1010077278, 1018651788, 1020384189, 1058176196, 1075243554, 1108007208, 1113146388, 1116772272, 1127793051, 1154374032, 1169563164, 1172992968, 1228849776, 1275887088, 1288906344, 1298670786, 1302900984, 1346769704, 1358202384, 1360512252, 1382455998, 1433658072, 1435372974, 1484195184, 1503724068, 1515115917, 1559417552, 1579949712, 1587264294, 1612865331, 1640426256, 1662010812, 1731561048, 1754344746, 1759489452, 1814016336, 1843274664, 1851808343, 1913830632, 1948006179, 1954351476, 2004965424, 2020154556, 2037303576, 2040768378, 2116352392, 2150487108, 2216014416, 2226292776, 2255586102, 2339126328, 2345985936, 2380896441, 2577812688, 2597341572, 2605801968, 2631517119, 2693539408, 2721024504, 2764911996, 2867316144, 2870745948, 3007448136, 3030231834, 3061152567, 3174528588, 3225730662, 3324021624, 3463122096, 3508689492, 3518978904, 3686549328, 3703616686, 3827661264, 3896012358, 3908702952, 4040309112, 4074607152, 4081536756, 4232704784, 4300974216, 4452585552, 4511172204, 4545347751, 4678252656, 4761792882, 4838595993, 5194683144, 5263034238, 5442049008, 5529823992, 5555425029, 5741491896, 6014896272, 6060463668, 6122305134, 6349057176, 6451461324, 6648043248, 7017378984, 7037957808, 7142689323, 7407233372, 7792024716, 7817405904, 7894551357, 8080618224, 8163073512, 8601948432, 9022344408, 9090695502, 9523585764, 9677191986, 10389366288, 10526068476, 11059647984, 11110850058, 11482983792, 12120927336, 12244610268, 12698114352, 12902922648, 13636043253, 14034757968, 14285378646, 14814466744, 15584049432, 15789102714, 16326147024, 16666275087, 18044688816, 18181391004, 19047171528, 19354383972, 21052136952, 21428067969, 22221700116, 24241854672, 24489220536, 25805845296, 27272086506, 28570757292, 29628933488, 31168098864, 31578205428, 33332550174, 36362782008, 38094343056, 38708767944, 42104273904, 42856135938, 44443400232, 48978441072, 49998825261, 54544173012, 57141514584, 63156410856, 66665100348, 72725564016, 77417535888, 85712271876, 88886800464, 99997650522, 109088346024, 114283029168, 126312821712, 133330200696, 149996475783, 171424543752, 199995301044, 218176692048, 266660401392, 299992951566, 342849087504, 399990602088, 599985903132, 799981204176, 1199971806264, 2399943612528]

約数ペア:

[(1, 2399943612528), (2, 1199971806264), (3, 799981204176), (4, 599985903132), (6, 399990602088), (7, 342849087504), (8, 299992951566), (9, 266660401392), (11, 218176692048), (12, 199995301044), (14, 171424543752), (16, 149996475783), (18, 133330200696), (19, 126312821712), (21, 114283029168), (22, 109088346024), (24, 99997650522), (27, 88886800464), (28, 85712271876), (31, 77417535888), (33, 72725564016), (36, 66665100348), (38, 63156410856), (42, 57141514584), (44, 54544173012), (48, 49998825261), (49, 48978441072), (54, 44443400232), (56, 42856135938), (57, 42104273904), (62, 38708767944), (63, 38094343056), (66, 36362782008), (72, 33332550174), (76, 31578205428), (77, 31168098864), (81, 29628933488), (84, 28570757292), (88, 27272086506), (93, 25805845296), (98, 24489220536), (99, 24241854672), (108, 22221700116), (112, 21428067969), (114, 21052136952), (124, 19354383972), (126, 19047171528), (132, 18181391004), (133, 18044688816), (144, 16666275087), (147, 16326147024), (152, 15789102714), (154, 15584049432), (162, 14814466744), (168, 14285378646), (171, 14034757968), (176, 13636043253), (186, 12902922648), (189, 12698114352), (196, 12244610268), (198, 12120927336), (209, 11482983792), (216, 11110850058), (217, 11059647984), (228, 10526068476), (231, 10389366288), (248, 9677191986), (252, 9523585764), (264, 9090695502), (266, 9022344408), (279, 8601948432), (294, 8163073512), (297, 8080618224), (304, 7894551357), (307, 7817405904), (308, 7792024716), (324, 7407233372), (336, 7142689323), (341, 7037957808), (342, 7017378984), (361, 6648043248), (372, 6451461324), (378, 6349057176), (392, 6122305134), (396, 6060463668), (399, 6014896272), (418, 5741491896), (432, 5555425029), (434, 5529823992), (441, 5442049008), (456, 5263034238), (462, 5194683144), (496, 4838595993), (504, 4761792882), (513, 4678252656), (528, 4545347751), (532, 4511172204), (539, 4452585552), (558, 4300974216), (567, 4232704784), (588, 4081536756), (589, 4074607152), (594, 4040309112), (614, 3908702952), (616, 3896012358), (627, 3827661264), (648, 3703616686), (651, 3686549328), (682, 3518978904), (684, 3508689492), (693, 3463122096), (722, 3324021624), (744, 3225730662), (756, 3174528588), (784, 3061152567), (792, 3030231834), (798, 3007448136), (836, 2870745948), (837, 2867316144), (868, 2764911996), (882, 2721024504), (891, 2693539408), (912, 2631517119), (921, 2605801968), (924, 2597341572), (931, 2577812688), (1008, 2380896441), (1023, 2345985936), (1026, 2339126328), (1064, 2255586102), (1078, 2226292776), (1083, 2216014416), (1116, 2150487108), (1134, 2116352392), (1176, 2040768378), (1178, 2037303576), (1188, 2020154556), (1197, 2004965424), (1228, 1954351476), (1232, 1948006179), (1254, 1913830632), (1296, 1851808343), (1302, 1843274664), (1323, 1814016336), (1364, 1759489452), (1368, 1754344746), (1386, 1731561048), (1444, 1662010812), (1463, 1640426256), (1488, 1612865331), (1512, 1587264294), (1519, 1579949712), (1539, 1559417552), (1584, 1515115917), (1596, 1503724068), (1617, 1484195184), (1672, 1435372974), (1674, 1433658072), (1736, 1382455998), (1764, 1360512252), (1767, 1358202384), (1782, 1346769704), (1842, 1302900984), (1848, 1298670786), (1862, 1288906344), (1881, 1275887088), (1953, 1228849776), (2046, 1172992968), (2052, 1169563164), (2079, 1154374032), (2128, 1127793051), (2149, 1116772272), (2156, 1113146388), (2166, 1108007208), (2232, 1075243554), (2268, 1058176196), (2352, 1020384189), (2356, 1018651788), (2376, 1010077278), (2387, 1005422544), (2394, 1002482712), (2456, 977175738), (2508, 956915316), (2511, 955772048), (2527, 949720464), (2604, 921637332), (2646, 907008168), (2728, 879744726), (2736, 877172373), (2763, 868600656), (2772, 865780524), (2793, 859270896), (2888, 831005406), (2926, 820213128), (3024, 793632147), (3038, 789974856), (3069, 781995312), (3078, 779708776), (3192, 751862034), (3234, 742097592), (3249, 738671472), (3344, 717686487), (3348, 716829036), (3377, 710673264), (3472, 691227999), (3528, 680256126), (3534, 679101192), (3564, 673384852), (3591, 668321808), (3684, 651450492), (3696, 649335393), (3724, 644453172), (3762, 637943544), (3906, 614424888), (3969, 604672112), (3971, 604367568), (4092, 586496484), (4104, 584781582), (4123, 582086736), (4158, 577187016), (4298, 558386136), (4312, 556573194), (4332, 554003604), (4389, 546808752), (4464, 537621777), (4536, 529088098), (4557, 526649904), (4712, 509325894), (4752, 505038639), (4774, 502711272), (4788, 501241356), (4851, 494731728), (4912, 488587869), (5016, 478457658), (5022, 477886024), (5054, 474860232), (5208, 460818666), (5292, 453504084), (5301, 452734128), (5456, 439872363), (5526, 434300328), (5544, 432890262), (5586, 429635448), (5643, 425295696), (5776, 415502703), (5833, 411442416), (5852, 410106564), (5859, 409616592), (6076, 394987428), (6138, 390997656), (6156, 389854388), (6237, 384791344), (6384, 375931017), (6447, 372257424), (6468, 371048796), (6479, 370418832), (6498, 369335736), (6696, 358414518), (6754, 355336632), (7056, 340128063), (7068, 339550596), (7128, 336692426), (7161, 335140848), (7182, 334160904), (7368, 325725246), (7448, 322226586), (7524, 318971772), (7581, 316573488), (7812, 307212444), (7938, 302336056), (7942, 302183784), (8184, 293248242), (8208, 292390791), (8246, 291043368), (8289, 289533552), (8316, 288593508), (8379, 286423632), (8596, 279193068), (8624, 278286597), (8664, 277001802), (8778, 273404376), (9072, 264544049), (9114, 263324952), (9207, 260665104), (9424, 254662947), (9517, 252174384), (9548, 251355636), (9576, 250620678), (9702, 247365864), (9747, 246223824), (10032, 239228829), (10044, 238943012), (10108, 237430116), (10131, 236891088), (10241, 234346608), (10416, 230409333), (10584, 226752042), (10602, 226367064), (10773, 222773936), (11052, 217150164), (11088, 216445131), (11172, 214817724), (11191, 214453008), (11286, 212647848), (11666, 205721208), (11704, 205053282), (11718, 204808296), (11913, 201455856), (12152, 197493714), (12276, 195498828), (12312, 194927194), (12369, 194028912), (12474, 192395672), (12894, 186128712), (12936, 185524398), (12958, 185209416), (12996, 184667868), (13167, 182269584), (13392, 179207259), (13508, 177668316), (13671, 175549968), (14136, 169775298), (14256, 168346213), (14322, 167570424), (14364, 167080452), (14553, 164910576), (14736, 162862623), (14896, 161113293), (15043, 159538896), (15048, 159485886), (15162, 158286744), (15624, 153606222), (15876, 151168028), (15884, 151091892), (15903, 150911376), (16368, 146624121), (16492, 145521684), (16578, 144766776), (16632, 144296754), (16709, 143631792), (16758, 143211816), (16929, 141765232), (17192, 139596534), (17328, 138500901), (17499, 137147472), (17556, 136702188), (17577, 136538864), (17689, 135674352), (18228, 131662476), (18414, 130332552), (19034, 126087192), (19096, 125677818), (19152, 125310339), (19341, 124085808), (19404, 123682932), (19437, 123472944), (19494, 123111912), (20088, 119471506), (20216, 118715058), (20262, 118445544), (20482, 117173304), (21168, 113376021), (21204, 113183532), (21483, 111713616), (21546, 111386968), (22104, 108575082), (22344, 107408862), (22382, 107226504), (22572, 106323924), (22743, 105524496), (23332, 102860604), (23408, 102526641), (23436, 102404148), (23639, 101524752), (23826, 100727928), (24304, 98746857), (24552, 97749414), (24624, 97463597), (24738, 97014456), (24867, 96511184), (24948, 96197836), (25137, 95474544), (25788, 93064356), (25872, 92762199), (25916, 92604708), (25992, 92333934), (26334, 91134792), (27016, 88834158), (27342, 87774984), (27621, 86888368), (27797, 86338224), (28272, 84887649), (28551, 84058128), (28644, 83785212), (28728, 83540226), (28861, 83155248), (29106, 82455288), (29241, 82074608), (30086, 79769448), (30096, 79742943), (30324, 79143372), (30393, 78963696), (30723, 78115536), (31248, 76803111), (31752, 75584014), (31768, 75545946), (31806, 75455688), (32984, 72760842), (33156, 72383388), (33264, 72148377), (33418, 71815896), (33516, 71605908), (33573, 71484336), (33858, 70882616), (34384, 69798267), (34998, 68573736), (35112, 68351094), (35154, 68269432), (35378, 67837176), (35739, 67151952), (36456, 65831238), (36828, 65166276), (37107, 64676304), (38068, 63043596), (38192, 62838909), (38682, 62042904), (38808, 61841466), (38874, 61736472), (38988, 61555956), (39501, 60756528), (40176, 59735753), (40432, 59357529), (40524, 59222772), (40831, 58777488), (40964, 58586652), (41013, 58516656), (42408, 56591766), (42966, 55856808), (43092, 55693484), (43659, 54970192), (44208, 54287541), (44688, 53704431), (44764, 53613252), (45129, 53179632), (45144, 53161962), (45353, 52916976), (45486, 52762248), (46664, 51430302), (46872, 51202074), (47278, 50762376), (47652, 50363964), (47709, 50303792), (49104, 48874707), (49476, 48507228), (49734, 48255592), (49896, 48098918), (50127, 47877264), (50274, 47737272), (51576, 46532178), (51832, 46302354), (51984, 46166967), (52497, 45715824), (52668, 45567396), (53067, 45224784), (54032, 44417079), (54684, 43887492), (55242, 43444184), (55594, 43169112), (57102, 42029064), (57288, 41892606), (57456, 41770113), (57722, 41577624), (58023, 41361936), (58212, 41227644), (58311, 41157648), (58482, 41037304), (60172, 39884724), (60648, 39571686), (60786, 39481848), (61446, 39057768), (63504, 37792007), (63536, 37772973), (63612, 37727844), (64163, 37403856), (64449, 37237872), (65968, 36380421), (66312, 36191694), (66619, 36024912), (66836, 35907948), (67032, 35802954), (67146, 35742168), (67716, 35441308), (68229, 35174832), (69996, 34286868), (70224, 34175547), (70308, 34134716), (70756, 33918588), (70917, 33841584), (71478, 33575976), (72912, 32915619), (73656, 32583138), (74214, 32338152), (75411, 31824848), (76136, 31521798), (77364, 31021452), (77616, 30920733), (77748, 30868236), (77976, 30777978), (78337, 30636144), (79002, 30378264), (81048, 29611386), (81662, 29388744), (81928, 29293326), (82026, 29258328), (83391, 28779408), (84816, 28295883), (85653, 28019376), (85932, 27928404), (86184, 27846742), (86583, 27718416), (87318, 27485096), (89528, 26806626), (90258, 26589816), (90288, 26580981), (90706, 26458488), (90972, 26381124), (91179, 26321232), (92169, 26038512), (93328, 25715151), (93744, 25601037), (94556, 25381188), (95304, 25181982), (95418, 25151896), (98952, 24253614), (99468, 24127796), (99792, 24049459), (100254, 23938632), (100548, 23868636), (100719, 23828112), (103152, 23266089), (103664, 23151177), (104687, 22924944), (104994, 22857912), (105336, 22783698), (106134, 22612392), (107217, 22383984), (109368, 21943746), (110484, 21722092), (110827, 21654864), (111188, 21584556), (111321, 21558768), (114204, 21014532), (114576, 20946303), (115444, 20788812), (116046, 20680968), (116424, 20613822), (116622, 20578824), (116964, 20518652), (118503, 20252176), (120344, 19942362), (121296, 19785843), (121572, 19740924), (122493, 19592496), (122892, 19528884), (123039, 19505552), (123101, 19495728), (127224, 18863922), (128326, 18701928), (128898, 18618936), (132624, 18095847), (133238, 18012456), (133672, 17953974), (134064, 17901477), (134292, 17871084), (135387, 17726544), (135432, 17720654), (136059, 17638992), (136458, 17587416), (139992, 17143434), (140616, 17067358), (141512, 16959294), (141834, 16920792), (142956, 16787988), (147312, 16291569), (148428, 16169076), (150381, 15959088), (150822, 15912424), (152272, 15760899), (154728, 15510726), (155496, 15434118), (155952, 15388989), (156674, 15318072), (157491, 15238608), (158004, 15189132), (159201, 15074928), (162096, 14805693), (163324, 14694372), (163856, 14646663), (164052, 14629164), (165473, 14503536), (166782, 14389704), (171306, 14009688), (171864, 13964202), (172368, 13923371), (173166, 13859208), (174069, 13787312), (174636, 13742548), (174933, 13719216), (179056, 13403313), (180516, 13294908), (180823, 13272336), (181412, 13229244), (181944, 13190562), (182358, 13160616), (184338, 13019256), (189112, 12690594), (190608, 12590991), (190836, 12575948), (192489, 12467952), (193347, 12412624), (194579, 12334032), (197904, 12126807), (198936, 12063898), (199857, 12008304), (200508, 11969316), (201096, 11934318), (201438, 11914056), (204687, 11724944), (209374, 11462472), (209988, 11428956), (210672, 11391849), (212268, 11306196), (212751, 11280528), (214434, 11191992), (218736, 10971873), (220968, 10861046), (221654, 10827432), (222376, 10792278), (222642, 10779384), (228408, 10507266), (230888, 10394406), (232092, 10340484), (232848, 10306911), (233244, 10289412), (233928, 10259326), (235011, 10212048), (237006, 10126088), (240688, 9971181), (243144, 9870462), (244986, 9796248), (245784, 9764442), (246078, 9752776), (246202, 9747864), (250173, 9593136), (254448, 9431961), (256652, 9350964), (256959, 9339792), (257796, 9309468), (259749, 9239472), (266476, 9006228), (267344, 8976987), (268584, 8935542), (270774, 8863272), (270864, 8860327), (272118, 8819496), (272916, 8793708), (273537, 8773744), (276507, 8679504), (279984, 8571717), (281232, 8533679), (283024, 8479647), (283668, 8460396), (285817, 8396784), (285912, 8393994), (296856, 8084538), (300762, 7979544), (301644, 7956212), (302157, 7942704), (309456, 7755363), (310992, 7717059), (313348, 7659036), (314061, 7641648), (314982, 7619304), (316008, 7594566), (317471, 7559568), (318402, 7537464), (321651, 7461328), (326648, 7347186), (328104, 7314582), (330946, 7251768), (332481, 7218288), (333564, 7194852), (333963, 7186256), (342612, 7004844), (343728, 6982101), (346332, 6929604), (348138, 6893656), (349272, 6871274), (349866, 6859608), (361032, 6647454), (361646, 6636168), (362824, 6614622), (363888, 6595281), (364716, 6580308), (367479, 6530832), (368676, 6509628), (369303, 6498576), (378224, 6345297), (381672, 6287974), (384978, 6233976), (386694, 6206312), (389158, 6167016), (397872, 6031949), (399714, 6004152), (401016, 5984658), (402192, 5967159), (402876, 5957028), (406161, 5908848), (408177, 5879664), (409374, 5862472), (418748, 5731236), (419976, 5714478), (424536, 5653098), (425502, 5640264), (428868, 5595996), (441936, 5430523), (443308, 5413716), (444752, 5396139), (445284, 5389692), (449141, 5343408), (451143, 5319696), (456816, 5253633), (461776, 5197203), (464184, 5170242), (466333, 5146416), (466488, 5144706), (467856, 5129663), (470022, 5106024), (472473, 5079536), (474012, 5063044), (477603, 5024976), (486288, 4935231), (489972, 4898124), (491568, 4882221), (492156, 4876388), (492404, 4873932), (496419, 4834512), (500346, 4796568), (513304, 4675482), (513918, 4669896), (515592, 4654734), (519498, 4619736), (524799, 4573072), (532952, 4503114), (537168, 4467771), (541548, 4431636), (542469, 4424112), (544236, 4409748), (545832, 4396854), (547074, 4386872), (548359, 4376592), (553014, 4339752), (567336, 4230198), (571634, 4198392), (571824, 4196997), (577467, 4155984), (583737, 4111344), (593712, 4042269), (599571, 4002768), (601524, 3989772), (603288, 3978106), (604314, 3971352), (626696, 3829518), (628122, 3820824), (629964, 3809652), (632016, 3797283), (634942, 3779784), (636804, 3768732), (638253, 3760176), (643302, 3730664), (653296, 3673593), (656208, 3657291), (661892, 3625884), (664962, 3609144), (667128, 3597426), (667926, 3593128), (685224, 3502422), (692664, 3464802), (696276, 3446828), (698544, 3435637), (699732, 3429804), (705033, 3404016), (722064, 3323727), (723292, 3318084), (725648, 3307311), (729432, 3290154), (732809, 3274992), (734958, 3265416), (737352, 3254814), (738606, 3249288), (750519, 3197712), (763344, 3143987), (769956, 3116988), (770877, 3113264), (773388, 3103156), (775789, 3093552), (778316, 3083508), (779247, 3079824), (799428, 3002076), (802032, 2992329), (805752, 2978514), (812322, 2954424), (816354, 2939832), (818748, 2931236), (829521, 2893168), (837496, 2865618), (839952, 2857239), (849072, 2826549), (851004, 2820132), (857451, 2798928), (857736, 2797998), (861707, 2785104), (886616, 2706858), (890568, 2694846), (898282, 2671704), (902286, 2659848), (906471, 2647568), (928368, 2585121), (932666, 2573208), (932976, 2572353), (940044, 2553012), (942183, 2547216), (944946, 2539768), (948024, 2531522), (952413, 2519856), (955206, 2512488), (979944, 2449062), (984312, 2438194), (984808, 2436966), (992838, 2417256), (997443, 2406096), (1000692, 2398284), (1026608, 2337741), (1027836, 2334948), (1031184, 2327367), (1038996, 2309868), (1049598, 2286536), (1065904, 2251557), (1083096, 2215818), (1084938, 2212056), (1088472, 2204874), (1091664, 2198427), (1094148, 2193436), (1096718, 2188296), (1102437, 2176944), (1106028, 2169876), (1107909, 2166192), (1134672, 2115099), (1143268, 2099196), (1154934, 2077992), (1167474, 2055672), (1199142, 2001384), (1203048, 1994886), (1206576, 1989053), (1208628, 1985676), (1218483, 1969616), (1219097, 1968624), (1224531, 1959888), (1253392, 1914759), (1256244, 1910412), (1259928, 1904826), (1265761, 1896048), (1269884, 1889892), (1273608, 1884366), (1276506, 1880088), (1286604, 1865332), (1323784, 1812942), (1329924, 1804572), (1334256, 1798713), (1335852, 1796564), (1347423, 1781136), (1353429, 1773232), (1370448, 1751211), (1385328, 1732401), (1392552, 1723414), (1398999, 1715472), (1399464, 1714902), (1410066, 1702008), (1432809, 1674992), (1446584, 1659042), (1458864, 1645077), (1465618, 1637496), (1469916, 1632708), (1474704, 1627407), (1477212, 1624644), (1489257, 1611504), (1501038, 1598856), (1539912, 1558494), (1541754, 1556632), (1546776, 1551578)]