3138688470456

素因数分解:

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

素因数の和:196

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 49, 54, 56, 57, 62, 63, 66, 72, 73, 76, 77, 81, 84, 88, 93, 98, 99, 108, 114, 121, 124, 126, 132, 133, 146, 147, 152, 154, 162, 168, 171, 186, 189, 196, 198, 209, 216, 217, 219, 228, 231, 242, 248, 252, 264, 266, 279, 292, 294, 297, 308, 324, 341, 342, 361, 363, 372, 378, 392, 396, 399, 418, 434, 438, 441, 456, 462, 484, 504, 511, 513, 532, 539, 558, 567, 584, 588, 589, 594, 616, 627, 648, 651, 657, 682, 684, 693, 722, 726, 744, 756, 792, 798, 803, 836, 837, 847, 868, 876, 882, 891, 924, 931, 968, 1022, 1023, 1026, 1064, 1078, 1083, 1089, 1116, 1134, 1176, 1178, 1188, 1197, 1254, 1302, 1314, 1323, 1364, 1368, 1386, 1387, 1444, 1452, 1463, 1512, 1519, 1533, 1539, 1596, 1606, 1617, 1672, 1674, 1694, 1736, 1752, 1764, 1767, 1782, 1848, 1862, 1881, 1953, 1971, 2044, 2046, 2052, 2079, 2156, 2166, 2178, 2232, 2263, 2268, 2299, 2356, 2376, 2387, 2394, 2409, 2508, 2511, 2527, 2541, 2604, 2628, 2646, 2728, 2772, 2774, 2793, 2888, 2904, 2926, 3038, 3066, 3069, 3078, 3192, 3212, 3234, 3249, 3267, 3348, 3388, 3528, 3534, 3564, 3577, 3591, 3724, 3751, 3762, 3906, 3942, 3969, 3971, 4088, 4092, 4104, 4123, 4158, 4161, 4312, 4332, 4356, 4389, 4526, 4536, 4557, 4598, 4599, 4712, 4774, 4788, 4818, 4851, 5016, 5022, 5054, 5082, 5208, 5256, 5292, 5301, 5544, 5548, 5586, 5621, 5643, 5852, 5859, 5913, 5929, 6076, 6132, 6138, 6156, 6237, 6424, 6468, 6479, 6498, 6534, 6696, 6776, 6789, 6897, 7068, 7128, 7154, 7161, 7182, 7227, 7448, 7502, 7524, 7581, 7623, 7812, 7884, 7938, 7942, 8184, 8246, 8316, 8322, 8379, 8664, 8712, 8778, 8833, 9052, 9114, 9196, 9198, 9207, 9548, 9576, 9636, 9702, 9709, 9747, 9801, 10044, 10108, 10164, 10241, 10584, 10602, 10731, 10773, 11096, 11172, 11191, 11242, 11253, 11286, 11704, 11718, 11826, 11858, 11913, 12152, 12264, 12276, 12312, 12369, 12474, 12483, 12936, 12958, 12996, 13068, 13167, 13578, 13671, 13794, 13797, 14136, 14308, 14322, 14364, 14454, 14553, 15004, 15048, 15162, 15246, 15257, 15624, 15768, 15841, 15876, 15884, 15903, 16093, 16492, 16632, 16644, 16709, 16758, 16863, 16929, 17556, 17577, 17666, 17689, 17787, 18104, 18228, 18392, 18396, 18414, 19096, 19272, 19404, 19418, 19437, 19494, 19602, 20088, 20216, 20328, 20367, 20482, 20691, 21204, 21462, 21483, 21546, 21681, 22344, 22382, 22484, 22506, 22572, 22743, 22869, 23436, 23652, 23716, 23826, 24552, 24738, 24893, 24948, 24966, 25137, 25916, 25992, 26136, 26257, 26334, 26353, 26499, 27156, 27342, 27588, 27594, 27621, 27797, 28616, 28644, 28728, 28861, 28908, 29106, 29127, 29241, 30008, 30324, 30492, 30514, 30723, 31682, 31752, 31768, 31806, 32186, 32193, 32984, 33288, 33418, 33516, 33573, 33726, 33759, 33858, 35112, 35154, 35332, 35378, 35574, 35739, 36456, 36792, 36828, 37107, 37449, 38808, 38836, 38874, 38988, 39204, 39347, 39501, 40734, 40964, 41013, 41382, 41391, 42408, 42924, 42966, 42997, 43092, 43362, 43659, 43681, 44764, 44968, 45012, 45144, 45353, 45486, 45738, 45771, 46872, 47304, 47432, 47523, 47652, 47709, 48279, 49476, 49786, 49896, 49932, 50127, 50274, 50589, 51832, 52514, 52668, 52706, 52998, 53067, 53361, 54312, 54684, 55176, 55188, 55242, 55594, 57288, 57722, 57816, 58212, 58254, 58311, 58482, 60648, 60984, 61028, 61101, 61446, 61831, 62073, 63364, 63612, 64372, 64386, 64449, 65043, 66836, 67032, 67146, 67452, 67518, 67716, 67963, 68229, 68607, 70308, 70664, 70756, 71148, 71269, 71478, 73656, 74214, 74679, 74898, 75411, 77672, 77748, 77976, 78337, 78408, 78694, 78771, 79002, 79059, 79497, 81468, 81928, 82026, 82764, 82782, 83391, 85848, 85932, 85994, 86184, 86583, 86724, 87318, 87362, 87381, 89528, 90024, 90706, 90972, 91476, 91542, 92169, 95046, 95304, 95418, 96558, 96579, 98952, 99572, 99864, 100254, 100548, 100719, 101178, 101277, 105028, 105336, 105412, 105996, 106134, 106722, 106799, 107217, 109368, 110376, 110484, 110887, 111188, 111321, 112347, 112651, 115444, 116424, 116508, 116622, 116964, 118041, 118503, 122056, 122202, 122892, 123039, 123101, 123662, 124146, 126728, 127224, 128744, 128772, 128898, 128991, 130086, 131043, 133672, 134292, 134904, 135036, 135432, 135926, 136059, 136458, 137214, 137313, 140616, 141512, 142296, 142538, 142569, 142956, 144837, 148428, 149358, 149796, 150381, 150822, 151767, 155496, 156674, 157388, 157542, 158004, 158118, 158994, 159201, 160083, 162936, 164052, 165528, 165564, 166782, 167827, 171864, 171988, 173166, 173448, 174251, 174636, 174724, 174762, 174933, 181412, 181944, 182952, 183084, 183303, 183799, 184338, 184471, 185493, 186219, 190092, 190836, 193116, 193158, 193347, 194579, 199144, 200508, 201096, 201438, 202356, 202554, 203889, 204687, 210056, 210824, 211992, 212268, 213444, 213598, 213807, 214434, 220968, 221774, 222376, 222642, 224037, 224694, 225302, 230888, 233016, 233244, 233928, 235011, 236082, 236313, 237006, 237177, 238491, 244404, 245784, 246078, 246202, 247324, 248292, 250173, 257544, 257796, 257982, 259749, 260172, 262086, 262143, 268584, 270072, 271852, 272118, 272916, 273823, 274428, 274626, 276507, 285076, 285138, 285912, 289674, 289737, 289883, 296856, 298716, 299592, 300762, 300979, 301644, 302157, 303534, 303831, 305767, 313348, 314776, 315084, 316008, 316236, 317471, 317988, 318402, 320166, 320397, 321651, 328104, 331128, 332661, 333564, 333963, 335654, 337953, 343976, 346332, 348502, 349272, 349448, 349524, 349866, 354123, 362824, 366168, 366606, 367598, 368676, 368942, 369303, 370986, 372438, 380184, 381672, 386232, 386316, 386694, 386973, 389158, 393129, 401016, 402876, 404712, 405108, 407778, 408177, 409374, 411939, 424536, 426888, 427196, 427614, 427707, 428868, 432817, 434511, 443548, 445284, 448074, 449388, 450604, 451143, 455301, 466488, 470022, 472164, 472626, 472967, 474012, 474354, 476982, 477603, 480249, 488808, 492156, 492404, 494648, 496584, 498883, 500346, 503481, 515592, 515964, 519498, 520344, 522753, 524172, 524286, 524799, 543704, 544236, 545832, 547646, 548359, 548856, 549252, 551397, 553014, 553413, 556479, 570152, 570276, 579348, 579474, 579766, 583737, 597432, 601524, 601958, 603288, 604314, 607068, 607662, 611534, 611667, 626696, 630168, 632472, 634942, 635976, 636804, 640332, 640794, 641421, 643302, 665322, 667128, 667926, 671308, 672111, 675906, 692664, 697004, 699048, 699732, 705033, 708246, 708939, 711531, 715473, 733212, 735196, 737352, 737884, 738606, 741972, 744876, 747593, 750519, 772632, 773388, 773946, 778316, 779247, 786258, 786429, 805752, 810216, 815556, 816354, 816943, 818748, 821469, 823878, 829521, 854392, 855228, 855414, 857736, 861707, 865634, 869022, 869649, 887096, 890568, 896148, 898776, 901208, 902286, 902937, 906471, 910602, 917301, 940044, 944328, 945252, 945934, 948024, 948708, 952413, 953964, 955206, 960498, 961191, 984312, 984808, 997766, 997983, 1000692, 1006962, 1013859, 1031928, 1038996, 1045506, 1048344, 1048572, 1049598, 1062369, 1088472, 1095292, 1096718, 1098504, 1102794, 1106028, 1106826, 1107909, 1112958, 1140552, 1158696, 1158948, 1159532, 1160919, 1167474, 1174789, 1179387, 1203048, 1203916, 1208628, 1214136, 1215324, 1219757, 1223068, 1223334, 1224531, 1235817, 1269884, 1273608, 1280664, 1281588, 1282842, 1283121, 1286604, 1291297, 1298451, 1303533, 1330644, 1335852, 1342616, 1344222, 1351812, 1353429, 1354111, 1394008, 1399464, 1410066, 1416492, 1417878, 1418901, 1423062, 1430946, 1432809, 1466424, 1470392, 1475768, 1477212, 1483944, 1489752, 1495186, 1496649, 1501038, 1510443, 1546776, 1547892, 1556632, 1558494, 1568259, 1572516, 1572858, 1631112, 1632708, 1633886, 1637496, 1642938, 1645077, 1647756, 1654191, 1659042, 1660239, 1669437, 1710456, 1710828, 1723414, 1731268, 1738044, 1739298, 1751211, 1792296, 1804572, 1805874, 1812942, 1821204, 1834602, 1835001, 1880088, 1890504, 1891868, 1897416, 1904826, 1907928, 1910412, 1916761, 1920996, 1922382, 1924263, 1995532, 1995966, 2001384, 2013924, 2016333, 2027718, 2029181, 2077992, 2091012, 2097144, 2099196, 2106853, 2115099, 2124738, 2126817, 2134593, 2140369, 2190584, 2193436, 2205588, 2212056, 2213652, 2215818, 2225916, 2242779, 2251557, 2317896, 2319064, 2321838, 2334948, 2337741, 2349578, 2358774, 2407832, 2417256, 2430648, 2439514, 2446136, 2446668, 2449062, 2450829, 2464407, 2471634, 2539768, 2563176, 2565684, 2566242, 2573208, 2582594, 2585121, 2596902, 2607066, 2608947, 2661288, 2671704, 2688444, 2703624, 2706858, 2708222, 2708811, 2751903, 2820132, 2832984, 2835756, 2837802, 2846124, 2857239, 2861892, 2865618, 2883573, 2954424, 2990372, 2993298, 2993949, 3002076, 3020886, 3041577, 3095784, 3116988, 3136518, 3145032, 3145716, 3187107, 3188713, 3265416, 3267772, 3285876, 3290154, 3295512, 3308382, 3310769, 3318084, 3320478, 3323727, 3338874, 3421656, 3446828, 3462536, 3476088, 3478596, 3482757, 3492181, 3502422, 3524367, 3538161, 3609144, 3611748, 3625884, 3642408, 3659271, 3669204, 3670002, 3673593, 3783736, 3809652, 3820824, 3833522, 3841992, 3844764, 3848526, 3873891, 3895353, 3991064, 3991932, 4027848, 4032666, 4055436, 4058362, 4062333, 4182024, 4198392, 4213706, 4230198, 4249476, 4253634, 4256703, 4269186, 4280738, 4386872, 4411176, 4427304, 4431636, 4451832, 4485558, 4489947, 4503114, 4531329, 4643676, 4669896, 4675482, 4699156, 4704777, 4717548, 4879028, 4893336, 4898124, 4901658, 4928814, 4935231, 4943268, 4962573, 4980717, 5008311, 5131368, 5132484, 5165188, 5170242, 5193804, 5202637, 5214132, 5217894, 5253633, 5376888, 5413716, 5416444, 5417622, 5503806, 5505003, 5640264, 5671512, 5675604, 5692248, 5714478, 5718601, 5723784, 5731236, 5750283, 5767146, 5772789, 5980744, 5986596, 5987898, 6004152, 6031949, 6041772, 6083154, 6087543, 6233976, 6273036, 6291432, 6320559, 6345297, 6374214, 6377426, 6421107, 6535544, 6571752, 6580308, 6616764, 6621538, 6636168, 6640956, 6647454, 6677748, 6728337, 6893656, 6957192, 6965514, 6984362, 7004844, 7048734, 7076322, 7223496, 7251768, 7318542, 7338408, 7340004, 7347186, 7352487, 7393221, 7619304, 7667044, 7689528, 7697052, 7747782, 7755363, 7790706, 7826841, 7983864, 8065332, 8110872, 8116724, 8124666, 8126433, 8223523, 8255709, 8427412, 8460396, 8498952, 8507268, 8513406, 8538372, 8561476, 8571717, 8650719, 8863272, 8971116, 8979894, 8981847, 8986373, 9006228, 9062658, 9124731, 9287352, 9350964, 9398312, 9409554, 9435096, 9478777, 9566139, 9758056, 9796248, 9803316, 9857628, 9870462, 9886536, 9925146, 9932307, 9961434, 9971181, 10016622, 10264968, 10330376, 10340484, 10387608, 10405274, 10428264, 10435788, 10476543, 10507266, 10573101, 10827432, 10832888, 10835244, 10977813, 11007612, 11010006, 11351208, 11428956, 11437202, 11462472, 11500566, 11534292, 11545578, 11621673, 11686059, 11973192, 11975796, 12063898, 12083544, 12166308, 12175086, 12186999, 12546072, 12641118, 12690594, 12748428, 12754852, 12770109, 12842214, 13160616, 13233528, 13243076, 13281912, 13294908, 13355496, 13417327, 13456674, 13469841, 13593987, 13931028, 13968724, 14009688, 14097468, 14114331, 14152644, 14204267, 14637084, 14680008, 14694372, 14704974, 14786442, 14805693, 14887719, 14942151, 15334088, 15394104, 15495564, 15510726, 15581412, 15607911, 15653682, 15760899, 16130664, 16233448, 16249332, 16252866, 16447046, 16511418, 16854824, 16920792, 17014536, 17026812, 17076744, 17122952, 17143434, 17155803, 17250849, 17301438, 17942232, 17959788, 17963694, 17972746, 18012456, 18095847, 18125316, 18249462, 18262629, 18701928, 18819108, 18957554, 18961677, 19132278, 19263321, 19606632, 19715256, 19740924, 19850292, 19864614, 19922868, 19942362, 20033244, 20185011, 20680968, 20810548, 20871576, 20953086, 21014532, 21146202, 21670488, 21955626, 22015224, 22020012, 22057461, 22179663, 22320991, 22857912, 22874404, 23001132, 23068584, 23091156, 23175383, 23243346, 23266089, 23372118, 23480523, 23951592, 24127796, 24332616, 24350172, 24373998, 24379299, 24670569, 24767127, 25282236, 25381188, 25496856, 25509704, 25540218, 25684428, 25715151, 26486152, 26589816, 26834654, 26913348, 26939682, 26959119, 27187974, 27862056, 27937448, 28194936, 28228662, 28305288, 28408534, 28436331, 28698417, 29274168, 29388744, 29409948, 29572884, 29611386, 29775438, 29796921, 29884302, 30991128, 31021452, 31162824, 31215822, 31307364, 31429629, 31521798, 31719303, 32498664, 32505732, 32894092, 32933439, 33022836, 34053624, 34286868, 34311606, 34501698, 34602876, 34865019, 35058177, 35919576, 35927388, 35945492, 36191694, 36250632, 36418459, 36498924, 36525258, 36560997, 37638216, 37915108, 37923354, 38264556, 38310327, 38526642, 39481848, 39700584, 39729228, 39845736, 39884724, 40030207, 40066488, 40251981, 40370022, 40409523, 41621096, 41906172, 42029064, 42292404, 42612801, 43911252, 44040024, 44114922, 44359326, 44417079, 44641982, 45748808, 46002264, 46182312, 46350766, 46486692, 46532178, 46744236, 46823733, 46961046, 48255592, 48700344, 48747996, 48758598, 49341138, 49534254, 50564472, 50762376, 51080436, 51368856, 51430302, 51467409, 51752547, 53669308, 53826696, 53879364, 53918238, 54287541, 54375948, 54787887, 56457324, 56817068, 56872662, 56885031, 57396834, 57789963, 58819896, 59145768, 59222772, 59550876, 59593842, 59768604, 60555033, 62042904, 62431644, 62614728, 62859258, 62904611, 63043596, 63438606, 65011464, 65788184, 65866878, 66045672, 66172383, 66351439, 66962973, 68573736, 68623212, 69003396, 69205752, 69526149, 69730038, 69798267, 70116354, 71854776, 71890984, 72383388, 72836918, 72997848, 73050516, 73121994, 74011707, 75830216, 75846708, 76529112, 76620654, 77053284, 79458456, 79769448, 80060414, 80503962, 80740044, 80819046, 80877357, 83812344, 84584808, 85225602, 85308993, 86095251, 87822504, 88229844, 88718652, 88834158, 89283964, 89390763, 92701532, 92973384, 93064356, 93488472, 93647466, 93922092, 94288887, 95157909, 97495992, 97517196, 98682276, 98800317, 98850103, 99068508, 102160872, 102860604, 102934818, 103505094, 104595057, 107338616, 107758728, 107836476, 108575082, 108751896, 109255377, 109575774, 109682991, 112914648, 113634136, 113745324, 113770062, 114793668, 115579926, 118445544, 119101752, 119187684, 119537208, 120090621, 120755943, 121110066, 124863288, 125718516, 125809222, 126087192, 126877212, 127838403, 131733756, 132344766, 132702878, 133925946, 137246424, 138006792, 139052298, 139460076, 139596534, 140232708, 140471199, 144766776, 145673836, 146101032, 146243988, 148023414, 151693416, 153241308, 154106568, 154402227, 155257641, 156246937, 160120828, 161007924, 161480088, 161638092, 161754714, 162862623, 164363661, 170451204, 170617986, 170655093, 172190502, 173369889, 176459688, 177437304, 177668316, 178567928, 178781526, 185403064, 186128712, 187294932, 187844184, 188577774, 188713833, 190315818, 195034392, 197364552, 197600634, 197700206, 198137016, 199054317, 200888919, 205721208, 205869636, 207010188, 208578447, 209190114, 215672952, 217150164, 218510754, 219151548, 219365982, 222035121, 227490648, 227540124, 229587336, 231159852, 238375368, 240181242, 241511886, 242220132, 242632071, 251437032, 251618444, 253754424, 254929213, 255676806, 255926979, 258285753, 263467512, 264689532, 265405756, 267851892, 268172289, 278104596, 278920152, 279193068, 280465416, 280942398, 282866661, 291347672, 292487976, 296046828, 296550309, 306482616, 308804454, 310515282, 312493874, 320241656, 322015848, 323276184, 323509428, 325725246, 327766131, 328727322, 340902408, 341235972, 341310186, 344381004, 346739778, 355336632, 357563052, 360271863, 362267829, 374589864, 377155548, 377427666, 380631636, 383515209, 395201268, 395400412, 398108634, 401777838, 411739272, 414020376, 417156894, 418380228, 421413597, 434300328, 437021508, 438303096, 438731964, 440332277, 444070242, 455080248, 462319704, 463206681, 468740811, 480362484, 483023772, 484440264, 485264142, 488587869, 503236888, 509858426, 511353612, 511853958, 516571506, 529379064, 530811512, 535703784, 536344578, 556209192, 558386136, 561884796, 565733322, 566141499, 592093656, 593100618, 597162951, 602666757, 617608908, 621030564, 624987748, 625735341, 647018856, 651450492, 655532262, 657454644, 666105363, 682471944, 682620372, 688762008, 691950721, 693479556, 715126104, 720543726, 724535658, 727896213, 754311096, 754855332, 761263272, 764787639, 767030418, 767780937, 790402536, 790800824, 796217268, 803555676, 834313788, 836760456, 842827194, 874043016, 877463928, 880664554, 888140484, 889650927, 926413362, 937481622, 960724968, 966047544, 970528284, 977175738, 983298393, 1019716852, 1022707224, 1023707916, 1033143012, 1072689156, 1080815589, 1086803487, 1123769592, 1131466644, 1132282998, 1150545627, 1186201236, 1194325902, 1205333514, 1235217816, 1242061128, 1249975496, 1251470682, 1302900984, 1311064524, 1314909288, 1320996831, 1332210726, 1365240744, 1383901442, 1386959112, 1406222433, 1441087452, 1449071316, 1455792426, 1509710664, 1529575278, 1534060836, 1535561874, 1592434536, 1607111352, 1668627576, 1685654388, 1698424497, 1761329108, 1776280968, 1779301854, 1791488853, 1808000271, 1852826724, 1874963244, 1877206023, 1941056568, 1954351476, 1966596786, 2039433704, 2047415832, 2066286024, 2075852163, 2145378312, 2161631178, 2173606974, 2262933288, 2264565996, 2294362917, 2301091254, 2372402472, 2388651804, 2410667028, 2502941364, 2622129048, 2641993662, 2664421452, 2668952781, 2767802884, 2812444866, 2882174904, 2898142632, 2911584852, 2949895179, 3059150556, 3068121672, 3071123748, 3242446767, 3371308776, 3396848994, 3522658216, 3558603708, 3582977706, 3616000542, 3705653448, 3749926488, 3754412046, 3908702952, 3933193572, 3962990493, 4151704326, 4218667299, 4323262356, 4347213948, 4529131992, 4588725834, 4602182508, 4777303608, 4821334056, 4843655047, 5005882728, 5095273491, 5283987324, 5328842904, 5337905562, 5374466559, 5535605768, 5624889732, 5823169704, 5899790358, 6118301112, 6142247496, 6227556489, 6484893534, 6793697988, 6883088751, 7117207416, 7165955412, 7232001084, 7508824092, 7866387144, 7925980986, 8006858343, 8303408652, 8437334598, 8646524712, 8694427896, 9177451668, 9204365016, 9687310094, 10190546982, 10567974648, 10675811124, 10748933118, 11249779464, 11799580716, 11888971479, 12455112978, 12656001897, 12969787068, 13587395976, 13766177502, 14331910824, 14464002168, 14530965141, 15017648184, 15851961972, 16013716686, 16606817304, 16874669196, 18354903336, 18682669467, 19374620188, 20381093964, 20649266253, 21351622248, 21497866236, 23599161432, 23777942958, 24910225956, 25312003794, 25939574136, 27532355004, 29061930282, 31703923944, 32027433372, 33749338392, 35666914437, 37365338934, 38749240376, 40762187928, 41298532506, 42995732472, 43592895423, 47555885916, 49820451912, 50624007588, 55064710008, 56048008401, 58123860564, 64054866744, 71333828874, 74730677868, 82597065012, 87185790846, 95111771832, 101248015176, 112096016802, 116247721128, 130778686269, 142667657748, 149461355736, 165194130024, 174371581692, 224192033604, 261557372538, 285335315496, 348743163384, 392336058807, 448384067208, 523114745076, 784672117614, 1046229490152, 1569344235228, 3138688470456]

約数ペア:

[(1, 3138688470456), (2, 1569344235228), (3, 1046229490152), (4, 784672117614), (6, 523114745076), (7, 448384067208), (8, 392336058807), (9, 348743163384), (11, 285335315496), (12, 261557372538), (14, 224192033604), (18, 174371581692), (19, 165194130024), (21, 149461355736), (22, 142667657748), (24, 130778686269), (27, 116247721128), (28, 112096016802), (31, 101248015176), (33, 95111771832), (36, 87185790846), (38, 82597065012), (42, 74730677868), (44, 71333828874), (49, 64054866744), (54, 58123860564), (56, 56048008401), (57, 55064710008), (62, 50624007588), (63, 49820451912), (66, 47555885916), (72, 43592895423), (73, 42995732472), (76, 41298532506), (77, 40762187928), (81, 38749240376), (84, 37365338934), (88, 35666914437), (93, 33749338392), (98, 32027433372), (99, 31703923944), (108, 29061930282), (114, 27532355004), (121, 25939574136), (124, 25312003794), (126, 24910225956), (132, 23777942958), (133, 23599161432), (146, 21497866236), (147, 21351622248), (152, 20649266253), (154, 20381093964), (162, 19374620188), (168, 18682669467), (171, 18354903336), (186, 16874669196), (189, 16606817304), (196, 16013716686), (198, 15851961972), (209, 15017648184), (216, 14530965141), (217, 14464002168), (219, 14331910824), (228, 13766177502), (231, 13587395976), (242, 12969787068), (248, 12656001897), (252, 12455112978), (264, 11888971479), (266, 11799580716), (279, 11249779464), (292, 10748933118), (294, 10675811124), (297, 10567974648), (308, 10190546982), (324, 9687310094), (341, 9204365016), (342, 9177451668), (361, 8694427896), (363, 8646524712), (372, 8437334598), (378, 8303408652), (392, 8006858343), (396, 7925980986), (399, 7866387144), (418, 7508824092), (434, 7232001084), (438, 7165955412), (441, 7117207416), (456, 6883088751), (462, 6793697988), (484, 6484893534), (504, 6227556489), (511, 6142247496), (513, 6118301112), (532, 5899790358), (539, 5823169704), (558, 5624889732), (567, 5535605768), (584, 5374466559), (588, 5337905562), (589, 5328842904), (594, 5283987324), (616, 5095273491), (627, 5005882728), (648, 4843655047), (651, 4821334056), (657, 4777303608), (682, 4602182508), (684, 4588725834), (693, 4529131992), (722, 4347213948), (726, 4323262356), (744, 4218667299), (756, 4151704326), (792, 3962990493), (798, 3933193572), (803, 3908702952), (836, 3754412046), (837, 3749926488), (847, 3705653448), (868, 3616000542), (876, 3582977706), (882, 3558603708), (891, 3522658216), (924, 3396848994), (931, 3371308776), (968, 3242446767), (1022, 3071123748), (1023, 3068121672), (1026, 3059150556), (1064, 2949895179), (1078, 2911584852), (1083, 2898142632), (1089, 2882174904), (1116, 2812444866), (1134, 2767802884), (1176, 2668952781), (1178, 2664421452), (1188, 2641993662), (1197, 2622129048), (1254, 2502941364), (1302, 2410667028), (1314, 2388651804), (1323, 2372402472), (1364, 2301091254), (1368, 2294362917), (1386, 2264565996), (1387, 2262933288), (1444, 2173606974), (1452, 2161631178), (1463, 2145378312), (1512, 2075852163), (1519, 2066286024), (1533, 2047415832), (1539, 2039433704), (1596, 1966596786), (1606, 1954351476), (1617, 1941056568), (1672, 1877206023), (1674, 1874963244), (1694, 1852826724), (1736, 1808000271), (1752, 1791488853), (1764, 1779301854), (1767, 1776280968), (1782, 1761329108), (1848, 1698424497), (1862, 1685654388), (1881, 1668627576), (1953, 1607111352), (1971, 1592434536), (2044, 1535561874), (2046, 1534060836), (2052, 1529575278), (2079, 1509710664), (2156, 1455792426), (2166, 1449071316), (2178, 1441087452), (2232, 1406222433), (2263, 1386959112), (2268, 1383901442), (2299, 1365240744), (2356, 1332210726), (2376, 1320996831), (2387, 1314909288), (2394, 1311064524), (2409, 1302900984), (2508, 1251470682), (2511, 1249975496), (2527, 1242061128), (2541, 1235217816), (2604, 1205333514), (2628, 1194325902), (2646, 1186201236), (2728, 1150545627), (2772, 1132282998), (2774, 1131466644), (2793, 1123769592), (2888, 1086803487), (2904, 1080815589), (2926, 1072689156), (3038, 1033143012), (3066, 1023707916), (3069, 1022707224), (3078, 1019716852), (3192, 983298393), (3212, 977175738), (3234, 970528284), (3249, 966047544), (3267, 960724968), (3348, 937481622), (3388, 926413362), (3528, 889650927), (3534, 888140484), (3564, 880664554), (3577, 877463928), (3591, 874043016), (3724, 842827194), (3751, 836760456), (3762, 834313788), (3906, 803555676), (3942, 796217268), (3969, 790800824), (3971, 790402536), (4088, 767780937), (4092, 767030418), (4104, 764787639), (4123, 761263272), (4158, 754855332), (4161, 754311096), (4312, 727896213), (4332, 724535658), (4356, 720543726), (4389, 715126104), (4526, 693479556), (4536, 691950721), (4557, 688762008), (4598, 682620372), (4599, 682471944), (4712, 666105363), (4774, 657454644), (4788, 655532262), (4818, 651450492), (4851, 647018856), (5016, 625735341), (5022, 624987748), (5054, 621030564), (5082, 617608908), (5208, 602666757), (5256, 597162951), (5292, 593100618), (5301, 592093656), (5544, 566141499), (5548, 565733322), (5586, 561884796), (5621, 558386136), (5643, 556209192), (5852, 536344578), (5859, 535703784), (5913, 530811512), (5929, 529379064), (6076, 516571506), (6132, 511853958), (6138, 511353612), (6156, 509858426), (6237, 503236888), (6424, 488587869), (6468, 485264142), (6479, 484440264), (6498, 483023772), (6534, 480362484), (6696, 468740811), (6776, 463206681), (6789, 462319704), (6897, 455080248), (7068, 444070242), (7128, 440332277), (7154, 438731964), (7161, 438303096), (7182, 437021508), (7227, 434300328), (7448, 421413597), (7502, 418380228), (7524, 417156894), (7581, 414020376), (7623, 411739272), (7812, 401777838), (7884, 398108634), (7938, 395400412), (7942, 395201268), (8184, 383515209), (8246, 380631636), (8316, 377427666), (8322, 377155548), (8379, 374589864), (8664, 362267829), (8712, 360271863), (8778, 357563052), (8833, 355336632), (9052, 346739778), (9114, 344381004), (9196, 341310186), (9198, 341235972), (9207, 340902408), (9548, 328727322), (9576, 327766131), (9636, 325725246), (9702, 323509428), (9709, 323276184), (9747, 322015848), (9801, 320241656), (10044, 312493874), (10108, 310515282), (10164, 308804454), (10241, 306482616), (10584, 296550309), (10602, 296046828), (10731, 292487976), (10773, 291347672), (11096, 282866661), (11172, 280942398), (11191, 280465416), (11242, 279193068), (11253, 278920152), (11286, 278104596), (11704, 268172289), (11718, 267851892), (11826, 265405756), (11858, 264689532), (11913, 263467512), (12152, 258285753), (12264, 255926979), (12276, 255676806), (12312, 254929213), (12369, 253754424), (12474, 251618444), (12483, 251437032), (12936, 242632071), (12958, 242220132), (12996, 241511886), (13068, 240181242), (13167, 238375368), (13578, 231159852), (13671, 229587336), (13794, 227540124), (13797, 227490648), (14136, 222035121), (14308, 219365982), (14322, 219151548), (14364, 218510754), (14454, 217150164), (14553, 215672952), (15004, 209190114), (15048, 208578447), (15162, 207010188), (15246, 205869636), (15257, 205721208), (15624, 200888919), (15768, 199054317), (15841, 198137016), (15876, 197700206), (15884, 197600634), (15903, 197364552), (16093, 195034392), (16492, 190315818), (16632, 188713833), (16644, 188577774), (16709, 187844184), (16758, 187294932), (16863, 186128712), (16929, 185403064), (17556, 178781526), (17577, 178567928), (17666, 177668316), (17689, 177437304), (17787, 176459688), (18104, 173369889), (18228, 172190502), (18392, 170655093), (18396, 170617986), (18414, 170451204), (19096, 164363661), (19272, 162862623), (19404, 161754714), (19418, 161638092), (19437, 161480088), (19494, 161007924), (19602, 160120828), (20088, 156246937), (20216, 155257641), (20328, 154402227), (20367, 154106568), (20482, 153241308), (20691, 151693416), (21204, 148023414), (21462, 146243988), (21483, 146101032), (21546, 145673836), (21681, 144766776), (22344, 140471199), (22382, 140232708), (22484, 139596534), (22506, 139460076), (22572, 139052298), (22743, 138006792), (22869, 137246424), (23436, 133925946), (23652, 132702878), (23716, 132344766), (23826, 131733756), (24552, 127838403), (24738, 126877212), (24893, 126087192), (24948, 125809222), (24966, 125718516), (25137, 124863288), (25916, 121110066), (25992, 120755943), (26136, 120090621), (26257, 119537208), (26334, 119187684), (26353, 119101752), (26499, 118445544), (27156, 115579926), (27342, 114793668), (27588, 113770062), (27594, 113745324), (27621, 113634136), (27797, 112914648), (28616, 109682991), (28644, 109575774), (28728, 109255377), (28861, 108751896), (28908, 108575082), (29106, 107836476), (29127, 107758728), (29241, 107338616), (30008, 104595057), (30324, 103505094), (30492, 102934818), (30514, 102860604), (30723, 102160872), (31682, 99068508), (31752, 98850103), (31768, 98800317), (31806, 98682276), (32186, 97517196), (32193, 97495992), (32984, 95157909), (33288, 94288887), (33418, 93922092), (33516, 93647466), (33573, 93488472), (33726, 93064356), (33759, 92973384), (33858, 92701532), (35112, 89390763), (35154, 89283964), (35332, 88834158), (35378, 88718652), (35574, 88229844), (35739, 87822504), (36456, 86095251), (36792, 85308993), (36828, 85225602), (37107, 84584808), (37449, 83812344), (38808, 80877357), (38836, 80819046), (38874, 80740044), (38988, 80503962), (39204, 80060414), (39347, 79769448), (39501, 79458456), (40734, 77053284), (40964, 76620654), (41013, 76529112), (41382, 75846708), (41391, 75830216), (42408, 74011707), (42924, 73121994), (42966, 73050516), (42997, 72997848), (43092, 72836918), (43362, 72383388), (43659, 71890984), (43681, 71854776), (44764, 70116354), (44968, 69798267), (45012, 69730038), (45144, 69526149), (45353, 69205752), (45486, 69003396), (45738, 68623212), (45771, 68573736), (46872, 66962973), (47304, 66351439), (47432, 66172383), (47523, 66045672), (47652, 65866878), (47709, 65788184), (48279, 65011464), (49476, 63438606), (49786, 63043596), (49896, 62904611), (49932, 62859258), (50127, 62614728), (50274, 62431644), (50589, 62042904), (51832, 60555033), (52514, 59768604), (52668, 59593842), (52706, 59550876), (52998, 59222772), (53067, 59145768), (53361, 58819896), (54312, 57789963), (54684, 57396834), (55176, 56885031), (55188, 56872662), (55242, 56817068), (55594, 56457324), (57288, 54787887), (57722, 54375948), (57816, 54287541), (58212, 53918238), (58254, 53879364), (58311, 53826696), (58482, 53669308), (60648, 51752547), (60984, 51467409), (61028, 51430302), (61101, 51368856), (61446, 51080436), (61831, 50762376), (62073, 50564472), (63364, 49534254), (63612, 49341138), (64372, 48758598), (64386, 48747996), (64449, 48700344), (65043, 48255592), (66836, 46961046), (67032, 46823733), (67146, 46744236), (67452, 46532178), (67518, 46486692), (67716, 46350766), (67963, 46182312), (68229, 46002264), (68607, 45748808), (70308, 44641982), (70664, 44417079), (70756, 44359326), (71148, 44114922), (71269, 44040024), (71478, 43911252), (73656, 42612801), (74214, 42292404), (74679, 42029064), (74898, 41906172), (75411, 41621096), (77672, 40409523), (77748, 40370022), (77976, 40251981), (78337, 40066488), (78408, 40030207), (78694, 39884724), (78771, 39845736), (79002, 39729228), (79059, 39700584), (79497, 39481848), (81468, 38526642), (81928, 38310327), (82026, 38264556), (82764, 37923354), (82782, 37915108), (83391, 37638216), (85848, 36560997), (85932, 36525258), (85994, 36498924), (86184, 36418459), (86583, 36250632), (86724, 36191694), (87318, 35945492), (87362, 35927388), (87381, 35919576), (89528, 35058177), (90024, 34865019), (90706, 34602876), (90972, 34501698), (91476, 34311606), (91542, 34286868), (92169, 34053624), (95046, 33022836), (95304, 32933439), (95418, 32894092), (96558, 32505732), (96579, 32498664), (98952, 31719303), (99572, 31521798), (99864, 31429629), (100254, 31307364), (100548, 31215822), (100719, 31162824), (101178, 31021452), (101277, 30991128), (105028, 29884302), (105336, 29796921), (105412, 29775438), (105996, 29611386), (106134, 29572884), (106722, 29409948), (106799, 29388744), (107217, 29274168), (109368, 28698417), (110376, 28436331), (110484, 28408534), (110887, 28305288), (111188, 28228662), (111321, 28194936), (112347, 27937448), (112651, 27862056), (115444, 27187974), (116424, 26959119), (116508, 26939682), (116622, 26913348), (116964, 26834654), (118041, 26589816), (118503, 26486152), (122056, 25715151), (122202, 25684428), (122892, 25540218), (123039, 25509704), (123101, 25496856), (123662, 25381188), (124146, 25282236), (126728, 24767127), (127224, 24670569), (128744, 24379299), (128772, 24373998), (128898, 24350172), (128991, 24332616), (130086, 24127796), (131043, 23951592), (133672, 23480523), (134292, 23372118), (134904, 23266089), (135036, 23243346), (135432, 23175383), (135926, 23091156), (136059, 23068584), (136458, 23001132), (137214, 22874404), (137313, 22857912), (140616, 22320991), (141512, 22179663), (142296, 22057461), (142538, 22020012), (142569, 22015224), (142956, 21955626), (144837, 21670488), (148428, 21146202), (149358, 21014532), (149796, 20953086), (150381, 20871576), (150822, 20810548), (151767, 20680968), (155496, 20185011), (156674, 20033244), (157388, 19942362), (157542, 19922868), (158004, 19864614), (158118, 19850292), (158994, 19740924), (159201, 19715256), (160083, 19606632), (162936, 19263321), (164052, 19132278), (165528, 18961677), (165564, 18957554), (166782, 18819108), (167827, 18701928), (171864, 18262629), (171988, 18249462), (173166, 18125316), (173448, 18095847), (174251, 18012456), (174636, 17972746), (174724, 17963694), (174762, 17959788), (174933, 17942232), (181412, 17301438), (181944, 17250849), (182952, 17155803), (183084, 17143434), (183303, 17122952), (183799, 17076744), (184338, 17026812), (184471, 17014536), (185493, 16920792), (186219, 16854824), (190092, 16511418), (190836, 16447046), (193116, 16252866), (193158, 16249332), (193347, 16233448), (194579, 16130664), (199144, 15760899), (200508, 15653682), (201096, 15607911), (201438, 15581412), (202356, 15510726), (202554, 15495564), (203889, 15394104), (204687, 15334088), (210056, 14942151), (210824, 14887719), (211992, 14805693), (212268, 14786442), (213444, 14704974), (213598, 14694372), (213807, 14680008), (214434, 14637084), (220968, 14204267), (221774, 14152644), (222376, 14114331), (222642, 14097468), (224037, 14009688), (224694, 13968724), (225302, 13931028), (230888, 13593987), (233016, 13469841), (233244, 13456674), (233928, 13417327), (235011, 13355496), (236082, 13294908), (236313, 13281912), (237006, 13243076), (237177, 13233528), (238491, 13160616), (244404, 12842214), (245784, 12770109), (246078, 12754852), (246202, 12748428), (247324, 12690594), (248292, 12641118), (250173, 12546072), (257544, 12186999), (257796, 12175086), (257982, 12166308), (259749, 12083544), (260172, 12063898), (262086, 11975796), (262143, 11973192), (268584, 11686059), (270072, 11621673), (271852, 11545578), (272118, 11534292), (272916, 11500566), (273823, 11462472), (274428, 11437202), (274626, 11428956), (276507, 11351208), (285076, 11010006), (285138, 11007612), (285912, 10977813), (289674, 10835244), (289737, 10832888), (289883, 10827432), (296856, 10573101), (298716, 10507266), (299592, 10476543), (300762, 10435788), (300979, 10428264), (301644, 10405274), (302157, 10387608), (303534, 10340484), (303831, 10330376), (305767, 10264968), (313348, 10016622), (314776, 9971181), (315084, 9961434), (316008, 9932307), (316236, 9925146), (317471, 9886536), (317988, 9870462), (318402, 9857628), (320166, 9803316), (320397, 9796248), (321651, 9758056), (328104, 9566139), (331128, 9478777), (332661, 9435096), (333564, 9409554), (333963, 9398312), (335654, 9350964), (337953, 9287352), (343976, 9124731), (346332, 9062658), (348502, 9006228), (349272, 8986373), (349448, 8981847), (349524, 8979894), (349866, 8971116), (354123, 8863272), (362824, 8650719), (366168, 8571717), (366606, 8561476), (367598, 8538372), (368676, 8513406), (368942, 8507268), (369303, 8498952), (370986, 8460396), (372438, 8427412), (380184, 8255709), (381672, 8223523), (386232, 8126433), (386316, 8124666), (386694, 8116724), (386973, 8110872), (389158, 8065332), (393129, 7983864), (401016, 7826841), (402876, 7790706), (404712, 7755363), (405108, 7747782), (407778, 7697052), (408177, 7689528), (409374, 7667044), (411939, 7619304), (424536, 7393221), (426888, 7352487), (427196, 7347186), (427614, 7340004), (427707, 7338408), (428868, 7318542), (432817, 7251768), (434511, 7223496), (443548, 7076322), (445284, 7048734), (448074, 7004844), (449388, 6984362), (450604, 6965514), (451143, 6957192), (455301, 6893656), (466488, 6728337), (470022, 6677748), (472164, 6647454), (472626, 6640956), (472967, 6636168), (474012, 6621538), (474354, 6616764), (476982, 6580308), (477603, 6571752), (480249, 6535544), (488808, 6421107), (492156, 6377426), (492404, 6374214), (494648, 6345297), (496584, 6320559), (498883, 6291432), (500346, 6273036), (503481, 6233976), (515592, 6087543), (515964, 6083154), (519498, 6041772), (520344, 6031949), (522753, 6004152), (524172, 5987898), (524286, 5986596), (524799, 5980744), (543704, 5772789), (544236, 5767146), (545832, 5750283), (547646, 5731236), (548359, 5723784), (548856, 5718601), (549252, 5714478), (551397, 5692248), (553014, 5675604), (553413, 5671512), (556479, 5640264), (570152, 5505003), (570276, 5503806), (579348, 5417622), (579474, 5416444), (579766, 5413716), (583737, 5376888), (597432, 5253633), (601524, 5217894), (601958, 5214132), (603288, 5202637), (604314, 5193804), (607068, 5170242), (607662, 5165188), (611534, 5132484), (611667, 5131368), (626696, 5008311), (630168, 4980717), (632472, 4962573), (634942, 4943268), (635976, 4935231), (636804, 4928814), (640332, 4901658), (640794, 4898124), (641421, 4893336), (643302, 4879028), (665322, 4717548), (667128, 4704777), (667926, 4699156), (671308, 4675482), (672111, 4669896), (675906, 4643676), (692664, 4531329), (697004, 4503114), (699048, 4489947), (699732, 4485558), (705033, 4451832), (708246, 4431636), (708939, 4427304), (711531, 4411176), (715473, 4386872), (733212, 4280738), (735196, 4269186), (737352, 4256703), (737884, 4253634), (738606, 4249476), (741972, 4230198), (744876, 4213706), (747593, 4198392), (750519, 4182024), (772632, 4062333), (773388, 4058362), (773946, 4055436), (778316, 4032666), (779247, 4027848), (786258, 3991932), (786429, 3991064), (805752, 3895353), (810216, 3873891), (815556, 3848526), (816354, 3844764), (816943, 3841992), (818748, 3833522), (821469, 3820824), (823878, 3809652), (829521, 3783736), (854392, 3673593), (855228, 3670002), (855414, 3669204), (857736, 3659271), (861707, 3642408), (865634, 3625884), (869022, 3611748), (869649, 3609144), (887096, 3538161), (890568, 3524367), (896148, 3502422), (898776, 3492181), (901208, 3482757), (902286, 3478596), (902937, 3476088), (906471, 3462536), (910602, 3446828), (917301, 3421656), (940044, 3338874), (944328, 3323727), (945252, 3320478), (945934, 3318084), (948024, 3310769), (948708, 3308382), (952413, 3295512), (953964, 3290154), (955206, 3285876), (960498, 3267772), (961191, 3265416), (984312, 3188713), (984808, 3187107), (997766, 3145716), (997983, 3145032), (1000692, 3136518), (1006962, 3116988), (1013859, 3095784), (1031928, 3041577), (1038996, 3020886), (1045506, 3002076), (1048344, 2993949), (1048572, 2993298), (1049598, 2990372), (1062369, 2954424), (1088472, 2883573), (1095292, 2865618), (1096718, 2861892), (1098504, 2857239), (1102794, 2846124), (1106028, 2837802), (1106826, 2835756), (1107909, 2832984), (1112958, 2820132), (1140552, 2751903), (1158696, 2708811), (1158948, 2708222), (1159532, 2706858), (1160919, 2703624), (1167474, 2688444), (1174789, 2671704), (1179387, 2661288), (1203048, 2608947), (1203916, 2607066), (1208628, 2596902), (1214136, 2585121), (1215324, 2582594), (1219757, 2573208), (1223068, 2566242), (1223334, 2565684), (1224531, 2563176), (1235817, 2539768), (1269884, 2471634), (1273608, 2464407), (1280664, 2450829), (1281588, 2449062), (1282842, 2446668), (1283121, 2446136), (1286604, 2439514), (1291297, 2430648), (1298451, 2417256), (1303533, 2407832), (1330644, 2358774), (1335852, 2349578), (1342616, 2337741), (1344222, 2334948), (1351812, 2321838), (1353429, 2319064), (1354111, 2317896), (1394008, 2251557), (1399464, 2242779), (1410066, 2225916), (1416492, 2215818), (1417878, 2213652), (1418901, 2212056), (1423062, 2205588), (1430946, 2193436), (1432809, 2190584), (1466424, 2140369), (1470392, 2134593), (1475768, 2126817), (1477212, 2124738), (1483944, 2115099), (1489752, 2106853), (1495186, 2099196), (1496649, 2097144), (1501038, 2091012), (1510443, 2077992), (1546776, 2029181), (1547892, 2027718), (1556632, 2016333), (1558494, 2013924), (1568259, 2001384), (1572516, 1995966), (1572858, 1995532), (1631112, 1924263), (1632708, 1922382), (1633886, 1920996), (1637496, 1916761), (1642938, 1910412), (1645077, 1907928), (1647756, 1904826), (1654191, 1897416), (1659042, 1891868), (1660239, 1890504), (1669437, 1880088), (1710456, 1835001), (1710828, 1834602), (1723414, 1821204), (1731268, 1812942), (1738044, 1805874), (1739298, 1804572), (1751211, 1792296)]