3254936191584

素因数分解:

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

素因数の和:198

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 31, 32, 33, 38, 42, 44, 48, 49, 56, 57, 62, 66, 73, 76, 77, 84, 88, 93, 96, 98, 112, 114, 121, 124, 132, 133, 146, 147, 152, 154, 168, 176, 186, 196, 209, 217, 219, 224, 228, 231, 242, 248, 264, 266, 292, 294, 304, 308, 336, 341, 343, 352, 361, 363, 372, 392, 399, 418, 434, 438, 456, 462, 484, 496, 511, 528, 532, 539, 584, 588, 589, 608, 616, 627, 651, 672, 682, 686, 722, 726, 744, 784, 798, 803, 836, 847, 868, 876, 912, 924, 931, 968, 992, 1022, 1023, 1029, 1056, 1064, 1078, 1083, 1168, 1176, 1178, 1232, 1254, 1302, 1364, 1372, 1387, 1444, 1452, 1463, 1488, 1519, 1533, 1568, 1596, 1606, 1617, 1672, 1694, 1736, 1752, 1767, 1824, 1848, 1862, 1936, 2044, 2046, 2058, 2128, 2156, 2166, 2263, 2299, 2336, 2352, 2356, 2387, 2409, 2464, 2508, 2527, 2541, 2604, 2728, 2744, 2774, 2793, 2888, 2904, 2926, 2976, 3038, 3066, 3192, 3212, 3234, 3344, 3388, 3472, 3504, 3534, 3577, 3696, 3724, 3751, 3773, 3872, 3971, 4088, 4092, 4116, 4123, 4161, 4256, 4312, 4332, 4389, 4526, 4557, 4598, 4704, 4712, 4774, 4818, 5016, 5054, 5082, 5208, 5456, 5488, 5548, 5586, 5621, 5776, 5808, 5852, 5929, 6076, 6132, 6384, 6424, 6468, 6479, 6517, 6688, 6776, 6789, 6897, 6944, 7008, 7068, 7154, 7161, 7392, 7448, 7502, 7546, 7581, 7942, 8176, 8184, 8232, 8246, 8322, 8624, 8664, 8778, 8833, 9052, 9114, 9196, 9424, 9548, 9636, 9709, 10032, 10108, 10164, 10241, 10416, 10633, 10731, 10912, 10976, 11096, 11172, 11191, 11242, 11253, 11319, 11552, 11616, 11704, 11858, 11913, 12152, 12264, 12369, 12768, 12848, 12936, 12958, 13034, 13552, 13578, 13794, 14136, 14308, 14322, 14896, 15004, 15092, 15162, 15257, 15841, 15884, 16093, 16352, 16368, 16464, 16492, 16644, 16709, 16863, 17248, 17328, 17556, 17666, 17689, 17787, 18104, 18228, 18392, 18848, 19096, 19272, 19418, 19437, 19551, 20064, 20216, 20328, 20482, 20832, 21266, 21462, 22192, 22344, 22382, 22484, 22506, 22638, 23408, 23716, 23826, 24304, 24528, 24738, 24893, 25039, 25696, 25872, 25916, 26068, 26257, 26353, 26499, 27104, 27156, 27588, 27797, 28272, 28616, 28644, 28861, 29127, 29792, 30008, 30184, 30324, 30514, 30723, 31682, 31768, 31899, 32186, 32736, 32928, 32984, 33288, 33418, 33573, 33726, 34656, 35112, 35332, 35378, 35574, 36208, 36456, 36784, 38192, 38544, 38836, 38874, 39102, 39347, 40432, 40656, 40964, 41503, 42532, 42924, 42997, 43681, 44384, 44688, 44764, 44968, 45012, 45276, 45353, 45771, 46816, 47432, 47523, 47652, 48279, 48608, 49056, 49476, 49786, 50078, 50127, 51744, 51832, 52136, 52514, 52706, 52998, 53067, 54312, 55176, 55594, 56544, 57232, 57288, 57722, 58254, 60016, 60368, 60648, 61028, 61446, 61831, 63364, 63536, 63798, 64372, 65968, 66576, 66836, 67146, 67452, 67963, 70224, 70664, 70756, 71148, 71269, 71687, 72416, 72912, 73568, 74679, 75117, 76384, 77088, 77672, 77748, 78204, 78337, 78694, 78771, 79059, 80864, 81312, 81928, 83006, 83391, 85064, 85848, 85994, 86583, 87362, 89376, 89528, 89936, 90024, 90552, 90706, 91542, 94864, 95046, 95304, 96558, 98952, 99572, 100156, 100254, 103664, 104272, 105028, 105412, 105996, 106134, 106799, 108624, 110352, 110887, 111188, 112651, 114464, 114576, 115444, 116508, 116963, 118041, 120032, 120736, 121296, 122056, 122892, 123101, 123662, 123823, 124509, 126728, 127072, 127596, 128744, 128991, 131043, 131936, 133152, 133672, 134292, 134904, 135926, 136059, 140448, 141328, 141512, 142296, 142538, 143374, 145824, 149358, 150234, 155344, 155496, 156408, 156674, 157388, 157542, 158118, 163856, 166012, 166782, 167827, 170128, 171696, 171988, 173166, 174251, 174724, 179056, 179872, 180048, 181104, 181412, 183084, 183799, 184471, 185493, 189728, 190092, 190608, 193116, 194579, 197904, 199144, 200312, 200508, 202027, 203889, 207328, 208544, 210056, 210824, 211992, 212268, 213598, 213807, 215061, 217248, 220704, 221774, 222376, 225302, 229152, 230888, 233016, 233926, 235011, 236082, 242592, 244112, 245784, 246202, 247324, 247646, 249018, 253456, 255192, 257488, 257982, 262086, 267344, 268584, 269808, 271852, 272118, 273823, 275429, 282656, 283024, 284592, 285076, 286748, 289883, 298716, 300468, 300979, 305767, 310688, 310992, 312816, 313348, 314776, 315084, 316236, 317471, 320397, 327712, 332024, 332661, 333564, 335654, 337953, 340256, 343392, 343976, 346332, 348502, 349448, 350889, 358112, 360096, 362208, 362824, 366168, 367598, 368942, 369303, 370986, 371469, 380184, 381216, 386232, 389158, 395808, 398288, 400624, 401016, 404054, 407778, 420112, 421648, 423984, 424536, 427196, 427614, 430122, 432817, 443548, 444752, 450604, 461776, 466032, 467852, 470022, 472164, 472967, 475741, 488224, 491568, 492404, 494648, 495292, 498036, 498883, 503481, 506912, 510384, 514976, 515964, 522753, 524172, 534688, 537168, 539616, 543704, 544236, 547646, 548359, 550858, 551397, 553413, 566048, 569184, 570152, 573496, 579766, 583737, 597432, 600936, 601958, 606081, 611534, 621984, 625632, 626696, 629552, 630168, 632472, 634942, 640794, 664048, 665322, 667128, 671308, 675906, 687952, 692664, 697004, 698896, 701778, 725648, 732336, 735196, 737884, 738606, 741972, 742938, 747593, 760368, 772464, 776209, 778316, 788557, 796576, 801248, 802032, 808108, 815556, 816943, 821469, 826287, 840224, 843296, 847968, 849072, 854392, 855228, 860244, 861707, 865634, 869649, 887096, 889504, 901208, 902937, 917301, 923552, 932064, 935704, 940044, 944328, 945934, 951482, 952413, 983136, 984808, 989296, 990584, 996072, 997766, 1006962, 1020768, 1031928, 1045506, 1048344, 1074336, 1087408, 1088472, 1095292, 1096718, 1101716, 1102794, 1106826, 1140304, 1146992, 1159532, 1167474, 1174789, 1194864, 1201872, 1203916, 1212162, 1219757, 1223068, 1253392, 1259104, 1260336, 1264944, 1269884, 1281588, 1286593, 1291297, 1298451, 1328096, 1330644, 1334256, 1342616, 1351812, 1354111, 1362053, 1375904, 1385328, 1394008, 1397792, 1403556, 1418901, 1427223, 1451296, 1464672, 1470392, 1475768, 1477212, 1483944, 1485876, 1495186, 1496649, 1520736, 1544928, 1552418, 1556632, 1577114, 1604064, 1616216, 1631112, 1633886, 1642938, 1645077, 1652574, 1698144, 1708784, 1710456, 1720488, 1723414, 1731268, 1739298, 1774192, 1802416, 1805874, 1834602, 1871408, 1880088, 1888656, 1891868, 1902964, 1904826, 1916761, 1969616, 1978592, 1981168, 1992144, 1995532, 2013924, 2029181, 2063856, 2091012, 2096688, 2106853, 2140369, 2174816, 2176944, 2190584, 2193436, 2203432, 2205588, 2213652, 2222297, 2242779, 2280608, 2293984, 2319064, 2328627, 2334948, 2349578, 2365671, 2389728, 2403744, 2407832, 2424324, 2439514, 2446136, 2450829, 2506784, 2520672, 2529888, 2539768, 2563176, 2573186, 2582594, 2585121, 2596902, 2661288, 2668512, 2685232, 2703624, 2708222, 2724106, 2770656, 2788016, 2807112, 2837802, 2854446, 2940784, 2951536, 2954424, 2967888, 2971752, 2990372, 2993298, 3029719, 3104836, 3113264, 3154228, 3188713, 3232432, 3262224, 3267772, 3285876, 3290154, 3305148, 3310769, 3417568, 3420912, 3440976, 3446828, 3462536, 3478596, 3492181, 3524367, 3548384, 3604832, 3611748, 3659271, 3669204, 3742816, 3760176, 3777312, 3783736, 3805928, 3809652, 3833522, 3838513, 3859779, 3873891, 3939232, 3962336, 3984288, 3991064, 4027848, 4058362, 4062333, 4086159, 4127712, 4182024, 4193376, 4213706, 4280738, 4353888, 4381168, 4386872, 4406864, 4411176, 4427304, 4444594, 4485558, 4638128, 4657254, 4669896, 4699156, 4731342, 4815664, 4848648, 4879028, 4892272, 4901658, 5079536, 5126352, 5146372, 5165188, 5170242, 5193804, 5202637, 5233151, 5322576, 5370464, 5407248, 5416444, 5448212, 5576032, 5614224, 5675604, 5708892, 5718601, 5750283, 5881568, 5903072, 5908848, 5935776, 5943504, 5980744, 5986596, 6031949, 6059438, 6087543, 6209672, 6226528, 6308456, 6320559, 6377426, 6421107, 6464864, 6524448, 6535544, 6571752, 6580308, 6610296, 6621538, 6666891, 6841824, 6881952, 6893656, 6925072, 6957192, 6984362, 7048734, 7223496, 7318542, 7338408, 7520352, 7567472, 7611856, 7619304, 7667044, 7677026, 7719558, 7747782, 7982128, 8055696, 8116724, 8124666, 8172318, 8223523, 8364048, 8427412, 8538299, 8561476, 8762336, 8773744, 8813728, 8822352, 8854608, 8889188, 8971116, 8986373, 9039079, 9089157, 9276256, 9314508, 9339792, 9398312, 9462684, 9478777, 9566139, 9631328, 9697296, 9758056, 9784544, 9803316, 9932307, 10159072, 10252704, 10292744, 10330376, 10340484, 10387608, 10405274, 10466302, 10476543, 10645152, 10814496, 10832888, 10896424, 11228448, 11351208, 11417784, 11437202, 11500566, 11515539, 11817696, 11887008, 11961488, 11973192, 12063898, 12118876, 12175086, 12419344, 12616912, 12641118, 12754852, 12842214, 13071088, 13143504, 13160616, 13220592, 13243076, 13333782, 13417327, 13787312, 13850144, 13914384, 13968724, 14097468, 14204267, 14446992, 14637084, 14676816, 14747971, 14982583, 15134944, 15223712, 15238608, 15334088, 15354052, 15439116, 15495564, 15607911, 15699453, 15964256, 16111392, 16233448, 16249332, 16344636, 16447046, 16728096, 16854824, 17076598, 17122952, 17155803, 17547488, 17644704, 17709216, 17778376, 17942232, 17972746, 18078158, 18095847, 18178314, 18629016, 18679584, 18796624, 18925368, 18957554, 19132278, 19394592, 19516112, 19606632, 19864614, 20585488, 20660752, 20680968, 20775216, 20810548, 20932604, 20953086, 21665776, 21792848, 22320991, 22702416, 22835568, 22874404, 23001132, 23031078, 23175383, 23922976, 23946384, 24127796, 24237752, 24350172, 24445267, 24670569, 24838688, 25233824, 25282236, 25509704, 25614897, 25684428, 26142176, 26287008, 26321232, 26441184, 26486152, 26667564, 26834654, 26959119, 27117237, 27574624, 27828768, 27937448, 28194936, 28408534, 28436331, 28893984, 29274168, 29353632, 29495942, 29965166, 30477216, 30668176, 30708104, 30878232, 30991128, 31215822, 31398906, 32466896, 32498664, 32689272, 32894092, 33709648, 34153196, 34245904, 34311606, 35556752, 35884464, 35945492, 36156316, 36191694, 36356628, 36418459, 37258032, 37593248, 37850736, 37915108, 38264556, 39032224, 39213264, 39729228, 40030207, 40251981, 41170976, 41321504, 41361936, 41550432, 41621096, 41865208, 41906172, 42223643, 42612801, 43331552, 43585696, 44243913, 44641982, 44947749, 45404832, 45671136, 45748808, 46002264, 46062156, 46350766, 47892768, 48255592, 48475504, 48700344, 48890534, 49341138, 50564472, 51019408, 51229794, 51368856, 52642464, 52972304, 53335128, 53669308, 53918238, 54234474, 55874896, 56389872, 56817068, 56872662, 57564661, 58548336, 58991884, 59930332, 61336352, 61416208, 61756464, 61982256, 62431644, 62797812, 62904611, 64933792, 64997328, 65378544, 65788184, 66351439, 66962973, 67419296, 68306392, 68491808, 68623212, 69526149, 71113504, 71768928, 71890984, 72312632, 72383388, 72713256, 72836918, 73335801, 74516064, 75701472, 75830216, 76529112, 78426528, 79458456, 80060414, 80503962, 82723872, 83242192, 83730416, 83812344, 84447286, 85225602, 88487826, 89283964, 89895498, 91497616, 92004528, 92124312, 92701532, 93921289, 96511184, 96951008, 97400688, 97781068, 98682276, 98850103, 99429869, 101128944, 102038816, 102459588, 102737712, 105944608, 106670256, 107338616, 107836476, 108468948, 109255377, 111749792, 112779744, 113634136, 113745324, 115129322, 117096672, 117983768, 119860664, 120090621, 122832416, 123512928, 123964512, 124863288, 125595624, 125809222, 126670929, 129994656, 130757088, 131576368, 132702878, 133925946, 136612784, 137246424, 139052298, 143781968, 144625264, 144766776, 145426512, 145673836, 146671602, 151660432, 153058224, 156246937, 158916912, 160120828, 161007924, 162227681, 166484384, 167460832, 167624688, 168894572, 170451204, 172693983, 176975652, 178567928, 179790996, 182995232, 184009056, 184248624, 185403064, 187842578, 188713833, 193022368, 194801376, 195562136, 197364552, 197700206, 198859738, 199054317, 202257888, 204919176, 205475424, 213340512, 214677232, 215672952, 216937896, 218510754, 227268272, 227490648, 230258644, 235967536, 239721328, 240181242, 249726576, 251191248, 251618444, 253341858, 254929213, 263152736, 265405756, 267851892, 273225568, 274492848, 278104596, 280211449, 281763867, 287563936, 289250528, 289533552, 290853024, 291347672, 293343204, 296550309, 298289607, 303320864, 306116448, 312493874, 317833824, 320241656, 322015848, 324455362, 335249376, 337789144, 340902408, 345387966, 353951304, 357135856, 359581992, 368497248, 370806128, 375685156, 377427666, 391124272, 394729104, 395400412, 397719476, 398108634, 409838352, 429354464, 431345904, 433875792, 437021508, 440332277, 454536544, 454981296, 460517288, 464460073, 468740811, 471935072, 479442656, 480362484, 486683043, 499453152, 502382496, 503236888, 506683716, 509858426, 530811512, 535703784, 548985696, 556209192, 560422898, 563527734, 579067104, 582695344, 586686408, 593100618, 596579214, 624987748, 640483312, 644031696, 648910724, 675578288, 681804816, 690775932, 691950721, 707902608, 714271712, 719163984, 741612256, 751370312, 754855332, 764787639, 782248544, 789458208, 790800824, 795438952, 796217268, 819676704, 840634347, 862691808, 867751584, 874043016, 880664554, 909962592, 921034576, 928920146, 937481622, 960724968, 973366086, 1006473776, 1013367432, 1019716852, 1061623024, 1071407568, 1093728559, 1112418384, 1120845796, 1127055468, 1165390688, 1173372816, 1186201236, 1193158428, 1249975496, 1280966624, 1288063392, 1297821448, 1320996831, 1351156576, 1363609632, 1381551864, 1383901442, 1393380219, 1415805216, 1438327968, 1502740624, 1509710664, 1529575278, 1581601648, 1590877904, 1592434536, 1681268694, 1748086032, 1761329108, 1784504491, 1842069152, 1857840292, 1874963244, 1921449936, 1946732172, 2012947552, 2026734864, 2039433704, 2075852163, 2123246048, 2142815136, 2187457118, 2224836768, 2241691592, 2254110936, 2346745632, 2372402472, 2386316856, 2499950992, 2595642896, 2641993662, 2763103728, 2767802884, 2786760438, 3005481248, 3019421328, 3059150556, 3082325939, 3163203296, 3181755808, 3184869072, 3281185677, 3362537388, 3496172064, 3522658216, 3569008982, 3715680584, 3749926488, 3842899872, 3893464344, 4053469728, 4078867408, 4151704326, 4374914236, 4483383184, 4508221872, 4744804944, 4772633712, 4843655047, 4999901984, 5191285792, 5283987324, 5353513473, 5526207456, 5535605768, 5573520876, 6038842656, 6118301112, 6164651878, 6369738144, 6562371354, 6725074776, 7045316432, 7138017964, 7431361168, 7499852976, 7786928688, 8157734816, 8303408652, 8749828472, 8966766368, 9016443744, 9246977817, 9489609888, 9545267424, 9687310094, 10567974648, 10707026946, 11071211536, 11147041752, 12236602224, 12329303756, 13124742708, 13450149552, 14090632864, 14276035928, 14530965141, 14862722336, 14999705952, 15573857376, 16606817304, 17499656944, 18493955634, 19374620188, 21135949296, 21414053892, 22142423072, 22294083504, 24473204448, 24658607512, 26249485416, 26900299104, 28552071856, 29061930282, 33213634608, 33905585329, 34999313888, 36987911268, 38749240376, 42271898592, 42828107784, 44588167008, 49317215024, 52498970832, 57104143712, 58123860564, 66427269216, 67811170658, 73975822536, 77498480752, 85656215568, 98634430048, 101716755987, 104997941664, 116247721128, 135622341316, 147951645072, 154996961504, 171312431136, 203433511974, 232495442256, 271244682632, 295903290144, 406867023948, 464990884512, 542489365264, 813734047896, 1084978730528, 1627468095792, 3254936191584]

約数ペア:

[(1, 3254936191584), (2, 1627468095792), (3, 1084978730528), (4, 813734047896), (6, 542489365264), (7, 464990884512), (8, 406867023948), (11, 295903290144), (12, 271244682632), (14, 232495442256), (16, 203433511974), (19, 171312431136), (21, 154996961504), (22, 147951645072), (24, 135622341316), (28, 116247721128), (31, 104997941664), (32, 101716755987), (33, 98634430048), (38, 85656215568), (42, 77498480752), (44, 73975822536), (48, 67811170658), (49, 66427269216), (56, 58123860564), (57, 57104143712), (62, 52498970832), (66, 49317215024), (73, 44588167008), (76, 42828107784), (77, 42271898592), (84, 38749240376), (88, 36987911268), (93, 34999313888), (96, 33905585329), (98, 33213634608), (112, 29061930282), (114, 28552071856), (121, 26900299104), (124, 26249485416), (132, 24658607512), (133, 24473204448), (146, 22294083504), (147, 22142423072), (152, 21414053892), (154, 21135949296), (168, 19374620188), (176, 18493955634), (186, 17499656944), (196, 16606817304), (209, 15573857376), (217, 14999705952), (219, 14862722336), (224, 14530965141), (228, 14276035928), (231, 14090632864), (242, 13450149552), (248, 13124742708), (264, 12329303756), (266, 12236602224), (292, 11147041752), (294, 11071211536), (304, 10707026946), (308, 10567974648), (336, 9687310094), (341, 9545267424), (343, 9489609888), (352, 9246977817), (361, 9016443744), (363, 8966766368), (372, 8749828472), (392, 8303408652), (399, 8157734816), (418, 7786928688), (434, 7499852976), (438, 7431361168), (456, 7138017964), (462, 7045316432), (484, 6725074776), (496, 6562371354), (511, 6369738144), (528, 6164651878), (532, 6118301112), (539, 6038842656), (584, 5573520876), (588, 5535605768), (589, 5526207456), (608, 5353513473), (616, 5283987324), (627, 5191285792), (651, 4999901984), (672, 4843655047), (682, 4772633712), (686, 4744804944), (722, 4508221872), (726, 4483383184), (744, 4374914236), (784, 4151704326), (798, 4078867408), (803, 4053469728), (836, 3893464344), (847, 3842899872), (868, 3749926488), (876, 3715680584), (912, 3569008982), (924, 3522658216), (931, 3496172064), (968, 3362537388), (992, 3281185677), (1022, 3184869072), (1023, 3181755808), (1029, 3163203296), (1056, 3082325939), (1064, 3059150556), (1078, 3019421328), (1083, 3005481248), (1168, 2786760438), (1176, 2767802884), (1178, 2763103728), (1232, 2641993662), (1254, 2595642896), (1302, 2499950992), (1364, 2386316856), (1372, 2372402472), (1387, 2346745632), (1444, 2254110936), (1452, 2241691592), (1463, 2224836768), (1488, 2187457118), (1519, 2142815136), (1533, 2123246048), (1568, 2075852163), (1596, 2039433704), (1606, 2026734864), (1617, 2012947552), (1672, 1946732172), (1694, 1921449936), (1736, 1874963244), (1752, 1857840292), (1767, 1842069152), (1824, 1784504491), (1848, 1761329108), (1862, 1748086032), (1936, 1681268694), (2044, 1592434536), (2046, 1590877904), (2058, 1581601648), (2128, 1529575278), (2156, 1509710664), (2166, 1502740624), (2263, 1438327968), (2299, 1415805216), (2336, 1393380219), (2352, 1383901442), (2356, 1381551864), (2387, 1363609632), (2409, 1351156576), (2464, 1320996831), (2508, 1297821448), (2527, 1288063392), (2541, 1280966624), (2604, 1249975496), (2728, 1193158428), (2744, 1186201236), (2774, 1173372816), (2793, 1165390688), (2888, 1127055468), (2904, 1120845796), (2926, 1112418384), (2976, 1093728559), (3038, 1071407568), (3066, 1061623024), (3192, 1019716852), (3212, 1013367432), (3234, 1006473776), (3344, 973366086), (3388, 960724968), (3472, 937481622), (3504, 928920146), (3534, 921034576), (3577, 909962592), (3696, 880664554), (3724, 874043016), (3751, 867751584), (3773, 862691808), (3872, 840634347), (3971, 819676704), (4088, 796217268), (4092, 795438952), (4116, 790800824), (4123, 789458208), (4161, 782248544), (4256, 764787639), (4312, 754855332), (4332, 751370312), (4389, 741612256), (4526, 719163984), (4557, 714271712), (4598, 707902608), (4704, 691950721), (4712, 690775932), (4774, 681804816), (4818, 675578288), (5016, 648910724), (5054, 644031696), (5082, 640483312), (5208, 624987748), (5456, 596579214), (5488, 593100618), (5548, 586686408), (5586, 582695344), (5621, 579067104), (5776, 563527734), (5808, 560422898), (5852, 556209192), (5929, 548985696), (6076, 535703784), (6132, 530811512), (6384, 509858426), (6424, 506683716), (6468, 503236888), (6479, 502382496), (6517, 499453152), (6688, 486683043), (6776, 480362484), (6789, 479442656), (6897, 471935072), (6944, 468740811), (7008, 464460073), (7068, 460517288), (7154, 454981296), (7161, 454536544), (7392, 440332277), (7448, 437021508), (7502, 433875792), (7546, 431345904), (7581, 429354464), (7942, 409838352), (8176, 398108634), (8184, 397719476), (8232, 395400412), (8246, 394729104), (8322, 391124272), (8624, 377427666), (8664, 375685156), (8778, 370806128), (8833, 368497248), (9052, 359581992), (9114, 357135856), (9196, 353951304), (9424, 345387966), (9548, 340902408), (9636, 337789144), (9709, 335249376), (10032, 324455362), (10108, 322015848), (10164, 320241656), (10241, 317833824), (10416, 312493874), (10633, 306116448), (10731, 303320864), (10912, 298289607), (10976, 296550309), (11096, 293343204), (11172, 291347672), (11191, 290853024), (11242, 289533552), (11253, 289250528), (11319, 287563936), (11552, 281763867), (11616, 280211449), (11704, 278104596), (11858, 274492848), (11913, 273225568), (12152, 267851892), (12264, 265405756), (12369, 263152736), (12768, 254929213), (12848, 253341858), (12936, 251618444), (12958, 251191248), (13034, 249726576), (13552, 240181242), (13578, 239721328), (13794, 235967536), (14136, 230258644), (14308, 227490648), (14322, 227268272), (14896, 218510754), (15004, 216937896), (15092, 215672952), (15162, 214677232), (15257, 213340512), (15841, 205475424), (15884, 204919176), (16093, 202257888), (16352, 199054317), (16368, 198859738), (16464, 197700206), (16492, 197364552), (16644, 195562136), (16709, 194801376), (16863, 193022368), (17248, 188713833), (17328, 187842578), (17556, 185403064), (17666, 184248624), (17689, 184009056), (17787, 182995232), (18104, 179790996), (18228, 178567928), (18392, 176975652), (18848, 172693983), (19096, 170451204), (19272, 168894572), (19418, 167624688), (19437, 167460832), (19551, 166484384), (20064, 162227681), (20216, 161007924), (20328, 160120828), (20482, 158916912), (20832, 156246937), (21266, 153058224), (21462, 151660432), (22192, 146671602), (22344, 145673836), (22382, 145426512), (22484, 144766776), (22506, 144625264), (22638, 143781968), (23408, 139052298), (23716, 137246424), (23826, 136612784), (24304, 133925946), (24528, 132702878), (24738, 131576368), (24893, 130757088), (25039, 129994656), (25696, 126670929), (25872, 125809222), (25916, 125595624), (26068, 124863288), (26257, 123964512), (26353, 123512928), (26499, 122832416), (27104, 120090621), (27156, 119860664), (27588, 117983768), (27797, 117096672), (28272, 115129322), (28616, 113745324), (28644, 113634136), (28861, 112779744), (29127, 111749792), (29792, 109255377), (30008, 108468948), (30184, 107836476), (30324, 107338616), (30514, 106670256), (30723, 105944608), (31682, 102737712), (31768, 102459588), (31899, 102038816), (32186, 101128944), (32736, 99429869), (32928, 98850103), (32984, 98682276), (33288, 97781068), (33418, 97400688), (33573, 96951008), (33726, 96511184), (34656, 93921289), (35112, 92701532), (35332, 92124312), (35378, 92004528), (35574, 91497616), (36208, 89895498), (36456, 89283964), (36784, 88487826), (38192, 85225602), (38544, 84447286), (38836, 83812344), (38874, 83730416), (39102, 83242192), (39347, 82723872), (40432, 80503962), (40656, 80060414), (40964, 79458456), (41503, 78426528), (42532, 76529112), (42924, 75830216), (42997, 75701472), (43681, 74516064), (44384, 73335801), (44688, 72836918), (44764, 72713256), (44968, 72383388), (45012, 72312632), (45276, 71890984), (45353, 71768928), (45771, 71113504), (46816, 69526149), (47432, 68623212), (47523, 68491808), (47652, 68306392), (48279, 67419296), (48608, 66962973), (49056, 66351439), (49476, 65788184), (49786, 65378544), (50078, 64997328), (50127, 64933792), (51744, 62904611), (51832, 62797812), (52136, 62431644), (52514, 61982256), (52706, 61756464), (52998, 61416208), (53067, 61336352), (54312, 59930332), (55176, 58991884), (55594, 58548336), (56544, 57564661), (57232, 56872662), (57288, 56817068), (57722, 56389872), (58254, 55874896), (60016, 54234474), (60368, 53918238), (60648, 53669308), (61028, 53335128), (61446, 52972304), (61831, 52642464), (63364, 51368856), (63536, 51229794), (63798, 51019408), (64372, 50564472), (65968, 49341138), (66576, 48890534), (66836, 48700344), (67146, 48475504), (67452, 48255592), (67963, 47892768), (70224, 46350766), (70664, 46062156), (70756, 46002264), (71148, 45748808), (71269, 45671136), (71687, 45404832), (72416, 44947749), (72912, 44641982), (73568, 44243913), (74679, 43585696), (75117, 43331552), (76384, 42612801), (77088, 42223643), (77672, 41906172), (77748, 41865208), (78204, 41621096), (78337, 41550432), (78694, 41361936), (78771, 41321504), (79059, 41170976), (80864, 40251981), (81312, 40030207), (81928, 39729228), (83006, 39213264), (83391, 39032224), (85064, 38264556), (85848, 37915108), (85994, 37850736), (86583, 37593248), (87362, 37258032), (89376, 36418459), (89528, 36356628), (89936, 36191694), (90024, 36156316), (90552, 35945492), (90706, 35884464), (91542, 35556752), (94864, 34311606), (95046, 34245904), (95304, 34153196), (96558, 33709648), (98952, 32894092), (99572, 32689272), (100156, 32498664), (100254, 32466896), (103664, 31398906), (104272, 31215822), (105028, 30991128), (105412, 30878232), (105996, 30708104), (106134, 30668176), (106799, 30477216), (108624, 29965166), (110352, 29495942), (110887, 29353632), (111188, 29274168), (112651, 28893984), (114464, 28436331), (114576, 28408534), (115444, 28194936), (116508, 27937448), (116963, 27828768), (118041, 27574624), (120032, 27117237), (120736, 26959119), (121296, 26834654), (122056, 26667564), (122892, 26486152), (123101, 26441184), (123662, 26321232), (123823, 26287008), (124509, 26142176), (126728, 25684428), (127072, 25614897), (127596, 25509704), (128744, 25282236), (128991, 25233824), (131043, 24838688), (131936, 24670569), (133152, 24445267), (133672, 24350172), (134292, 24237752), (134904, 24127796), (135926, 23946384), (136059, 23922976), (140448, 23175383), (141328, 23031078), (141512, 23001132), (142296, 22874404), (142538, 22835568), (143374, 22702416), (145824, 22320991), (149358, 21792848), (150234, 21665776), (155344, 20953086), (155496, 20932604), (156408, 20810548), (156674, 20775216), (157388, 20680968), (157542, 20660752), (158118, 20585488), (163856, 19864614), (166012, 19606632), (166782, 19516112), (167827, 19394592), (170128, 19132278), (171696, 18957554), (171988, 18925368), (173166, 18796624), (174251, 18679584), (174724, 18629016), (179056, 18178314), (179872, 18095847), (180048, 18078158), (181104, 17972746), (181412, 17942232), (183084, 17778376), (183799, 17709216), (184471, 17644704), (185493, 17547488), (189728, 17155803), (190092, 17122952), (190608, 17076598), (193116, 16854824), (194579, 16728096), (197904, 16447046), (199144, 16344636), (200312, 16249332), (200508, 16233448), (202027, 16111392), (203889, 15964256), (207328, 15699453), (208544, 15607911), (210056, 15495564), (210824, 15439116), (211992, 15354052), (212268, 15334088), (213598, 15238608), (213807, 15223712), (215061, 15134944), (217248, 14982583), (220704, 14747971), (221774, 14676816), (222376, 14637084), (225302, 14446992), (229152, 14204267), (230888, 14097468), (233016, 13968724), (233926, 13914384), (235011, 13850144), (236082, 13787312), (242592, 13417327), (244112, 13333782), (245784, 13243076), (246202, 13220592), (247324, 13160616), (247646, 13143504), (249018, 13071088), (253456, 12842214), (255192, 12754852), (257488, 12641118), (257982, 12616912), (262086, 12419344), (267344, 12175086), (268584, 12118876), (269808, 12063898), (271852, 11973192), (272118, 11961488), (273823, 11887008), (275429, 11817696), (282656, 11515539), (283024, 11500566), (284592, 11437202), (285076, 11417784), (286748, 11351208), (289883, 11228448), (298716, 10896424), (300468, 10832888), (300979, 10814496), (305767, 10645152), (310688, 10476543), (310992, 10466302), (312816, 10405274), (313348, 10387608), (314776, 10340484), (315084, 10330376), (316236, 10292744), (317471, 10252704), (320397, 10159072), (327712, 9932307), (332024, 9803316), (332661, 9784544), (333564, 9758056), (335654, 9697296), (337953, 9631328), (340256, 9566139), (343392, 9478777), (343976, 9462684), (346332, 9398312), (348502, 9339792), (349448, 9314508), (350889, 9276256), (358112, 9089157), (360096, 9039079), (362208, 8986373), (362824, 8971116), (366168, 8889188), (367598, 8854608), (368942, 8822352), (369303, 8813728), (370986, 8773744), (371469, 8762336), (380184, 8561476), (381216, 8538299), (386232, 8427412), (389158, 8364048), (395808, 8223523), (398288, 8172318), (400624, 8124666), (401016, 8116724), (404054, 8055696), (407778, 7982128), (420112, 7747782), (421648, 7719558), (423984, 7677026), (424536, 7667044), (427196, 7619304), (427614, 7611856), (430122, 7567472), (432817, 7520352), (443548, 7338408), (444752, 7318542), (450604, 7223496), (461776, 7048734), (466032, 6984362), (467852, 6957192), (470022, 6925072), (472164, 6893656), (472967, 6881952), (475741, 6841824), (488224, 6666891), (491568, 6621538), (492404, 6610296), (494648, 6580308), (495292, 6571752), (498036, 6535544), (498883, 6524448), (503481, 6464864), (506912, 6421107), (510384, 6377426), (514976, 6320559), (515964, 6308456), (522753, 6226528), (524172, 6209672), (534688, 6087543), (537168, 6059438), (539616, 6031949), (543704, 5986596), (544236, 5980744), (547646, 5943504), (548359, 5935776), (550858, 5908848), (551397, 5903072), (553413, 5881568), (566048, 5750283), (569184, 5718601), (570152, 5708892), (573496, 5675604), (579766, 5614224), (583737, 5576032), (597432, 5448212), (600936, 5416444), (601958, 5407248), (606081, 5370464), (611534, 5322576), (621984, 5233151), (625632, 5202637), (626696, 5193804), (629552, 5170242), (630168, 5165188), (632472, 5146372), (634942, 5126352), (640794, 5079536), (664048, 4901658), (665322, 4892272), (667128, 4879028), (671308, 4848648), (675906, 4815664), (687952, 4731342), (692664, 4699156), (697004, 4669896), (698896, 4657254), (701778, 4638128), (725648, 4485558), (732336, 4444594), (735196, 4427304), (737884, 4411176), (738606, 4406864), (741972, 4386872), (742938, 4381168), (747593, 4353888), (760368, 4280738), (772464, 4213706), (776209, 4193376), (778316, 4182024), (788557, 4127712), (796576, 4086159), (801248, 4062333), (802032, 4058362), (808108, 4027848), (815556, 3991064), (816943, 3984288), (821469, 3962336), (826287, 3939232), (840224, 3873891), (843296, 3859779), (847968, 3838513), (849072, 3833522), (854392, 3809652), (855228, 3805928), (860244, 3783736), (861707, 3777312), (865634, 3760176), (869649, 3742816), (887096, 3669204), (889504, 3659271), (901208, 3611748), (902937, 3604832), (917301, 3548384), (923552, 3524367), (932064, 3492181), (935704, 3478596), (940044, 3462536), (944328, 3446828), (945934, 3440976), (951482, 3420912), (952413, 3417568), (983136, 3310769), (984808, 3305148), (989296, 3290154), (990584, 3285876), (996072, 3267772), (997766, 3262224), (1006962, 3232432), (1020768, 3188713), (1031928, 3154228), (1045506, 3113264), (1048344, 3104836), (1074336, 3029719), (1087408, 2993298), (1088472, 2990372), (1095292, 2971752), (1096718, 2967888), (1101716, 2954424), (1102794, 2951536), (1106826, 2940784), (1140304, 2854446), (1146992, 2837802), (1159532, 2807112), (1167474, 2788016), (1174789, 2770656), (1194864, 2724106), (1201872, 2708222), (1203916, 2703624), (1212162, 2685232), (1219757, 2668512), (1223068, 2661288), (1253392, 2596902), (1259104, 2585121), (1260336, 2582594), (1264944, 2573186), (1269884, 2563176), (1281588, 2539768), (1286593, 2529888), (1291297, 2520672), (1298451, 2506784), (1328096, 2450829), (1330644, 2446136), (1334256, 2439514), (1342616, 2424324), (1351812, 2407832), (1354111, 2403744), (1362053, 2389728), (1375904, 2365671), (1385328, 2349578), (1394008, 2334948), (1397792, 2328627), (1403556, 2319064), (1418901, 2293984), (1427223, 2280608), (1451296, 2242779), (1464672, 2222297), (1470392, 2213652), (1475768, 2205588), (1477212, 2203432), (1483944, 2193436), (1485876, 2190584), (1495186, 2176944), (1496649, 2174816), (1520736, 2140369), (1544928, 2106853), (1552418, 2096688), (1556632, 2091012), (1577114, 2063856), (1604064, 2029181), (1616216, 2013924), (1631112, 1995532), (1633886, 1992144), (1642938, 1981168), (1645077, 1978592), (1652574, 1969616), (1698144, 1916761), (1708784, 1904826), (1710456, 1902964), (1720488, 1891868), (1723414, 1888656), (1731268, 1880088), (1739298, 1871408), (1774192, 1834602), (1802416, 1805874)]