47756501732016

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{131}}^1\times {\mathrm{3571}}^1$

素因数の和:3785

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 33, 36, 42, 44, 48, 54, 56, 62, 63, 66, 72, 77, 81, 84, 88, 93, 99, 108, 112, 121, 124, 126, 131, 132, 144, 154, 162, 168, 176, 186, 189, 198, 216, 217, 231, 242, 243, 248, 252, 262, 264, 279, 297, 308, 324, 336, 341, 363, 372, 378, 393, 396, 432, 434, 462, 484, 486, 496, 504, 524, 528, 558, 567, 594, 616, 648, 651, 682, 693, 726, 744, 756, 786, 792, 837, 847, 868, 891, 917, 924, 968, 972, 1008, 1023, 1048, 1089, 1116, 1134, 1179, 1188, 1232, 1296, 1302, 1364, 1386, 1441, 1452, 1488, 1512, 1572, 1584, 1674, 1694, 1701, 1736, 1782, 1834, 1848, 1936, 1944, 1953, 2046, 2079, 2096, 2178, 2232, 2268, 2358, 2376, 2387, 2511, 2541, 2604, 2673, 2728, 2751, 2772, 2882, 2904, 3024, 3069, 3144, 3267, 3348, 3388, 3402, 3472, 3537, 3564, 3571, 3668, 3696, 3751, 3888, 3906, 4061, 4092, 4158, 4323, 4356, 4464, 4536, 4716, 4752, 4774, 5022, 5082, 5208, 5346, 5456, 5502, 5544, 5764, 5808, 5859, 6138, 6237, 6288, 6534, 6696, 6776, 6804, 7074, 7128, 7142, 7161, 7336, 7502, 7533, 7623, 7812, 8122, 8184, 8253, 8316, 8646, 8712, 9072, 9207, 9432, 9548, 9801, 10044, 10087, 10164, 10416, 10611, 10692, 10713, 11004, 11088, 11253, 11528, 11718, 12183, 12276, 12474, 12969, 13068, 13392, 13552, 13608, 14148, 14256, 14284, 14322, 14672, 15004, 15066, 15246, 15624, 15851, 16244, 16368, 16506, 16632, 17292, 17424, 17577, 18414, 18711, 18864, 19096, 19602, 20088, 20174, 20328, 21222, 21384, 21426, 21483, 22008, 22506, 22869, 23056, 23436, 24366, 24552, 24759, 24948, 24997, 25938, 26136, 26257, 27216, 27621, 28296, 28427, 28568, 28644, 29403, 30008, 30132, 30261, 30492, 31248, 31702, 31833, 32139, 32488, 33012, 33264, 33759, 34584, 35154, 36549, 36828, 37422, 38192, 38907, 39204, 39281, 40176, 40348, 40656, 42444, 42768, 42852, 42966, 44016, 44671, 45012, 45738, 46872, 47553, 48732, 49104, 49518, 49896, 49994, 51876, 52272, 52514, 52731, 55242, 56592, 56854, 57136, 57288, 58806, 60016, 60264, 60522, 60984, 63404, 63666, 64278, 64449, 64976, 66024, 67518, 68607, 69168, 70308, 73098, 73656, 74277, 74844, 74991, 77814, 78408, 78562, 78771, 80696, 82863, 84888, 85281, 85704, 85932, 89342, 90024, 90783, 91476, 93744, 95106, 96417, 97464, 99036, 99792, 99988, 101277, 103752, 105028, 105462, 109647, 110484, 110701, 110957, 113708, 114576, 116721, 117612, 117843, 120528, 121044, 121968, 126808, 127332, 128556, 128898, 132048, 134013, 135036, 137214, 140616, 142659, 146196, 147312, 148554, 149688, 149982, 155628, 156816, 157124, 157542, 161392, 165726, 169776, 170562, 171408, 171864, 178684, 180048, 181566, 182952, 190212, 192834, 193347, 194928, 198072, 199976, 202554, 205821, 207504, 210056, 210924, 219294, 220968, 221402, 221914, 222831, 224973, 227416, 233442, 235224, 235686, 236313, 242088, 253616, 254664, 255843, 257112, 257796, 268026, 270072, 272349, 274428, 274967, 281232, 285318, 289251, 292392, 297108, 299376, 299964, 303831, 311256, 312697, 314248, 315084, 328941, 331452, 332103, 332871, 341124, 343728, 350163, 353529, 357368, 363132, 365904, 380424, 385668, 386694, 396144, 399952, 402039, 405108, 411642, 420112, 421848, 427977, 432091, 438588, 441936, 442804, 443828, 445662, 449946, 454832, 466884, 467801, 470448, 471372, 472626, 484176, 491381, 509328, 511686, 514224, 515592, 536052, 540144, 544698, 548856, 549934, 570636, 578502, 580041, 584784, 594216, 599928, 607662, 622512, 625394, 628496, 630168, 657882, 662904, 664206, 665742, 674919, 682248, 700326, 707058, 708939, 714736, 726264, 760848, 767529, 771336, 773388, 774907, 804078, 810216, 817047, 823284, 824901, 843696, 855954, 864182, 867753, 877176, 885608, 887656, 891324, 899892, 911493, 933768, 935602, 938091, 942744, 945252, 982762, 986823, 996309, 998613, 1023372, 1031184, 1060587, 1072104, 1089396, 1097712, 1099868, 1141272, 1157004, 1160082, 1188432, 1199856, 1206117, 1215324, 1217711, 1250788, 1260336, 1283931, 1296273, 1315764, 1325808, 1328412, 1331484, 1349838, 1364496, 1400652, 1403403, 1414116, 1417878, 1452528, 1474143, 1535058, 1542672, 1546776, 1549814, 1608156, 1620432, 1634094, 1646568, 1649802, 1711908, 1728364, 1735506, 1754352, 1771216, 1775312, 1782648, 1799784, 1822986, 1867536, 1871204, 1876182, 1885488, 1890504, 1965524, 1973646, 1992618, 1997226, 2024757, 2046744, 2121174, 2126817, 2144208, 2178792, 2199736, 2282544, 2302587, 2314008, 2320164, 2324721, 2412234, 2430648, 2435422, 2451141, 2474703, 2501576, 2567862, 2592546, 2631528, 2656824, 2662968, 2699676, 2801304, 2806806, 2814273, 2828232, 2835756, 2948286, 2988927, 2995839, 3024637, 3070116, 3093552, 3099628, 3181761, 3216312, 3268188, 3274607, 3293136, 3299604, 3423816, 3439667, 3456728, 3471012, 3565296, 3599568, 3618351, 3645972, 3653133, 3742408, 3752364, 3781008, 3851793, 3888819, 3931048, 3947292, 3985236, 3994452, 4049514, 4093488, 4210209, 4242348, 4253634, 4357584, 4399472, 4422429, 4605174, 4628016, 4640328, 4649442, 4824468, 4861296, 4870844, 4902282, 4949406, 5003152, 5135724, 5145811, 5185092, 5263056, 5313648, 5325936, 5399352, 5602608, 5613612, 5628546, 5656464, 5671512, 5896572, 5977854, 5991678, 6049274, 6074271, 6140232, 6199256, 6363522, 6380451, 6432624, 6536376, 6549214, 6599208, 6847632, 6879334, 6907761, 6913456, 6942024, 6974163, 7236702, 7291944, 7306266, 7424109, 7484816, 7504728, 7703586, 7777638, 7862096, 7894584, 7970472, 7988904, 8099028, 8420418, 8442819, 8484696, 8507268, 8523977, 8844858, 8966781, 8987517, 9073911, 9210348, 9280656, 9298884, 9545283, 9648936, 9741688, 9804564, 9823821, 9898812, 10271448, 10291622, 10319001, 10370184, 10798704, 10855053, 10959399, 11227224, 11257092, 11343024, 11666457, 11793144, 11955708, 11983356, 12098548, 12148542, 12280464, 12398512, 12630627, 12727044, 12760902, 13072752, 13098428, 13198416, 13267287, 13394821, 13758668, 13815522, 13884048, 13948326, 14473404, 14501831, 14583888, 14612532, 14848218, 15009456, 15407172, 15437433, 15555276, 15789168, 15940944, 15977808, 16198056, 16840836, 16885638, 16969392, 17014536, 17047954, 17689716, 17933562, 17975034, 18147822, 18420696, 18597768, 19090566, 19297872, 19483376, 19609128, 19647642, 19797624, 20542896, 20583244, 20638002, 20740368, 20922489, 21710106, 21918798, 22272327, 22454448, 22514184, 23332914, 23586288, 23911416, 23966712, 24197096, 24297084, 25261254, 25328457, 25454088, 25521804, 25571931, 26196856, 26534574, 26789642, 26900343, 26962551, 27221733, 27517336, 27631044, 27896652, 28946808, 29003662, 29225064, 29471463, 29696436, 30814344, 30874866, 30957003, 31110552, 32396112, 32878197, 33681672, 33771276, 34029072, 34095908, 34999371, 35379432, 35867124, 35950068, 36020677, 36295644, 36841392, 37195536, 37891881, 38181132, 39218256, 39295284, 39595248, 39801861, 40184463, 41166488, 41276004, 41844978, 43420212, 43505493, 43837596, 44544654, 45028368, 46312299, 46665828, 47822832, 47933424, 48394192, 48594168, 50522508, 50656914, 50908176, 51043608, 51143862, 52393712, 53069148, 53579284, 53800686, 53925102, 54443466, 55034672, 55262088, 55793304, 56603921, 57893616, 58007324, 58450128, 58942926, 59392872, 61628688, 61749732, 61914006, 62221104, 62767467, 65756394, 66816981, 67363344, 67542552, 68191816, 69998742, 70758864, 71734248, 71900136, 72041354, 72591288, 75783762, 75985371, 76362264, 76715793, 78590568, 79603722, 80368926, 81665199, 82332976, 82552008, 83689956, 86840424, 87010986, 87675192, 88414389, 89089308, 92624598, 92871009, 93331656, 93763747, 97188336, 98634591, 101045016, 101313828, 101512817, 102087216, 102287724, 104998113, 106138296, 107158568, 107601372, 107850204, 108062031, 108886932, 110524176, 111586608, 113207842, 113675643, 116014648, 117885852, 118785744, 119405583, 120553389, 123499464, 123828012, 125534934, 130516479, 131512788, 133633962, 135085104, 136383632, 138936897, 139997484, 143468496, 143800272, 144082708, 145182576, 151567524, 151970742, 152724528, 153431586, 157181136, 159207444, 159520141, 160737852, 163330398, 165104016, 167379912, 169811763, 173680848, 174021972, 175350384, 176828778, 178178616, 185249196, 185742018, 186663312, 187527494, 188302401, 197269182, 202090032, 202627656, 203025634, 204575448, 209996226, 212276592, 214317136, 215202744, 215700408, 216124062, 217773864, 226415684, 227351286, 230147379, 232029296, 235771704, 238811166, 241106778, 244995597, 246998928, 247656024, 251069868, 261032958, 263025576, 265243167, 267267924, 277873794, 278613027, 279994968, 281291241, 288165416, 295903773, 303135048, 303941484, 304538451, 306863172, 318414888, 319040282, 321475704, 324186093, 326660796, 334759824, 339623526, 348043944, 353657556, 356357232, 361660167, 370498392, 371484036, 375054988, 376604802, 391549437, 394538364, 396227447, 405255312, 406051268, 409150896, 416810691, 419992452, 430405488, 431400816, 432248124, 435547728, 452831368, 454702572, 460294758, 471543408, 477622332, 478560423, 482213556, 489991194, 495312048, 502139736, 509435289, 522065916, 526051152, 530486334, 534535848, 555747588, 557226054, 559989936, 562582482, 576330832, 591807546, 606270096, 607882968, 609076902, 613726344, 636829776, 638080564, 642951408, 648372186, 653321592, 679247052, 690442137, 696087888, 707315112, 723320334, 734986791, 740996784, 742968072, 750109976, 753209604, 783098874, 789076728, 792454894, 795729501, 812102536, 833621382, 835839081, 839984904, 843873723, 864496248, 905662736, 909405144, 913615353, 920589516, 955244664, 957120846, 964427112, 972558279, 979982388, 1004279472, 1018870578, 1044131832, 1060972668, 1069071696, 1084980501, 1111495176, 1114452108, 1116640987, 1125164964, 1174648311, 1183615092, 1188682341, 1215765936, 1218153804, 1227452688, 1250432073, 1276161128, 1296744372, 1306643184, 1358494104, 1380884274, 1414630224, 1435681269, 1446640668, 1469973582, 1485936144, 1500219952, 1506419208, 1528305867, 1566197748, 1578153456, 1584909788, 1591459002, 1624205072, 1667242764, 1671678162, 1679969808, 1687747446, 1728992496, 1754721551, 1818810288, 1827230706, 1841179032, 1910489328, 1914241692, 1928854224, 1945116558, 1959964776, 2037741156, 2071326411, 2088263664, 2121945336, 2169961002, 2222990352, 2228904216, 2233281974, 2250329928, 2349296622, 2367230184, 2377364682, 2436307608, 2500864146, 2531621169, 2552322256, 2593488744, 2716988208, 2740846059, 2761768548, 2871362538, 2893281336, 2917674837, 2939947164, 3012838416, 3056611734, 3132395496, 3169819576, 3182918004, 3254941503, 3334485528, 3343356324, 3349922961, 3375494892, 3509443102, 3523944933, 3566047023, 3654461412, 3682358064, 3828483384, 3890233116, 3919929552, 4075482312, 4142652822, 4243890672, 4307043807, 4339922004, 4457808432, 4466563948, 4500659856, 4584917601, 4698593244, 4734460368, 4754729364, 4872615216, 5001728292, 5063242338, 5186977488, 5264164653, 5481692118, 5523537096, 5742725076, 5786562672, 5835349674, 5879894328, 6113223468, 6264790992, 6339639152, 6365836008, 6509883006, 6668971056, 6686712648, 6699845922, 6750989784, 7018886204, 7047889866, 7132094046, 7308922824, 7594863507, 7656966768, 7780466232, 8150964624, 8222538177, 8285305644, 8614087614, 8679844008, 8753024511, 8933127896, 9169835202, 9397186488, 9509458728, 10003456584, 10049768883, 10126484676, 10528329306, 10698141069, 10963384236, 11047074192, 11485450152, 11670699348, 11759788656, 12226446936, 12283050857, 12731672016, 12921131421, 13019766012, 13373425296, 13399691844, 13501979568, 13754752803, 14037772408, 14095779732, 14264188092, 14617845648, 15189727014, 15560932464, 15792493959, 16445076354, 16570611288, 17228175228, 17359688016, 17506049022, 17866255792, 18339670404, 18794372976, 19018917456, 20006913168, 20099537766, 20252969352, 21056658612, 21396282138, 21926768472, 22784590521, 22970900304, 23341398696, 24452893872, 24566101714, 24667614531, 25842262842, 26039532024, 26799383688, 27509505606, 28075544816, 28191559464, 28528376184, 30149306649, 30379454028, 31584987918, 32094423207, 32890152708, 33141222576, 34456350456, 35012098044, 36679340808, 36849152571, 38763394263, 40199075532, 40505938704, 42113317224, 42792564276, 43853536944, 45569181042, 46682797392, 47377481877, 49132203428, 49335229062, 51684525684, 52079064048, 53598767376, 55019011212, 56383118928, 57056752368, 60298613298, 60758908056, 63169975836, 64188846414, 65780305416, 68912700912, 70024196088, 73358681616, 73698305142, 77526788526, 80398151064, 84226634448, 85585128552, 90447919947, 91138362084, 94754963754, 96283269621, 98264406856, 98670458124, 103369051368, 110038022424, 110547457713, 120597226596, 121517816112, 126339951672, 128377692828, 131560610832, 140048392176, 142132445631, 147396610284, 155053577052, 160796302128, 171170257104, 180895839894, 182276724168, 189509927508, 192566539242, 196528813712, 197340916248, 206738102736, 220076044848, 221094915426, 241194453192, 252679903344, 256755385656, 271343759841, 284264891262, 294793220568, 310107154104, 331642373139, 361791679788, 364553448336, 379019855016, 385133078484, 394681832496, 426397336893, 442189830852, 482388906384, 513510771312, 542687519682, 568529782524, 589586441136, 620214308208, 663284746278, 723583359576, 758039710032, 770266156968, 852794673786, 884379661704, 994927119417, 1085375039364, 1137059565048, 1326569492556, 1447166719152, 1540532313936, 1705589347572, 1768759323408, 1989854238834, 2170750078728, 2274119130096, 2653138985112, 2984781358251, 3411178695144, 3979708477668, 4341500157456, 5306277970224, 5969562716502, 6822357390288, 7959416955336, 11939125433004, 15918833910672, 23878250866008, 47756501732016]

約数ペア:

[(1, 47756501732016), (2, 23878250866008), (3, 15918833910672), (4, 11939125433004), (6, 7959416955336), (7, 6822357390288), (8, 5969562716502), (9, 5306277970224), (11, 4341500157456), (12, 3979708477668), (14, 3411178695144), (16, 2984781358251), (18, 2653138985112), (21, 2274119130096), (22, 2170750078728), (24, 1989854238834), (27, 1768759323408), (28, 1705589347572), (31, 1540532313936), (33, 1447166719152), (36, 1326569492556), (42, 1137059565048), (44, 1085375039364), (48, 994927119417), (54, 884379661704), (56, 852794673786), (62, 770266156968), (63, 758039710032), (66, 723583359576), (72, 663284746278), (77, 620214308208), (81, 589586441136), (84, 568529782524), (88, 542687519682), (93, 513510771312), (99, 482388906384), (108, 442189830852), (112, 426397336893), (121, 394681832496), (124, 385133078484), (126, 379019855016), (131, 364553448336), (132, 361791679788), (144, 331642373139), (154, 310107154104), (162, 294793220568), (168, 284264891262), (176, 271343759841), (186, 256755385656), (189, 252679903344), (198, 241194453192), (216, 221094915426), (217, 220076044848), (231, 206738102736), (242, 197340916248), (243, 196528813712), (248, 192566539242), (252, 189509927508), (262, 182276724168), (264, 180895839894), (279, 171170257104), (297, 160796302128), (308, 155053577052), (324, 147396610284), (336, 142132445631), (341, 140048392176), (363, 131560610832), (372, 128377692828), (378, 126339951672), (393, 121517816112), (396, 120597226596), (432, 110547457713), (434, 110038022424), (462, 103369051368), (484, 98670458124), (486, 98264406856), (496, 96283269621), (504, 94754963754), (524, 91138362084), (528, 90447919947), (558, 85585128552), (567, 84226634448), (594, 80398151064), (616, 77526788526), (648, 73698305142), (651, 73358681616), (682, 70024196088), (693, 68912700912), (726, 65780305416), (744, 64188846414), (756, 63169975836), (786, 60758908056), (792, 60298613298), (837, 57056752368), (847, 56383118928), (868, 55019011212), (891, 53598767376), (917, 52079064048), (924, 51684525684), (968, 49335229062), (972, 49132203428), (1008, 47377481877), (1023, 46682797392), (1048, 45569181042), (1089, 43853536944), (1116, 42792564276), (1134, 42113317224), (1179, 40505938704), (1188, 40199075532), (1232, 38763394263), (1296, 36849152571), (1302, 36679340808), (1364, 35012098044), (1386, 34456350456), (1441, 33141222576), (1452, 32890152708), (1488, 32094423207), (1512, 31584987918), (1572, 30379454028), (1584, 30149306649), (1674, 28528376184), (1694, 28191559464), (1701, 28075544816), (1736, 27509505606), (1782, 26799383688), (1834, 26039532024), (1848, 25842262842), (1936, 24667614531), (1944, 24566101714), (1953, 24452893872), (2046, 23341398696), (2079, 22970900304), (2096, 22784590521), (2178, 21926768472), (2232, 21396282138), (2268, 21056658612), (2358, 20252969352), (2376, 20099537766), (2387, 20006913168), (2511, 19018917456), (2541, 18794372976), (2604, 18339670404), (2673, 17866255792), (2728, 17506049022), (2751, 17359688016), (2772, 17228175228), (2882, 16570611288), (2904, 16445076354), (3024, 15792493959), (3069, 15560932464), (3144, 15189727014), (3267, 14617845648), (3348, 14264188092), (3388, 14095779732), (3402, 14037772408), (3472, 13754752803), (3537, 13501979568), (3564, 13399691844), (3571, 13373425296), (3668, 13019766012), (3696, 12921131421), (3751, 12731672016), (3888, 12283050857), (3906, 12226446936), (4061, 11759788656), (4092, 11670699348), (4158, 11485450152), (4323, 11047074192), (4356, 10963384236), (4464, 10698141069), (4536, 10528329306), (4716, 10126484676), (4752, 10049768883), (4774, 10003456584), (5022, 9509458728), (5082, 9397186488), (5208, 9169835202), (5346, 8933127896), (5456, 8753024511), (5502, 8679844008), (5544, 8614087614), (5764, 8285305644), (5808, 8222538177), (5859, 8150964624), (6138, 7780466232), (6237, 7656966768), (6288, 7594863507), (6534, 7308922824), (6696, 7132094046), (6776, 7047889866), (6804, 7018886204), (7074, 6750989784), (7128, 6699845922), (7142, 6686712648), (7161, 6668971056), (7336, 6509883006), (7502, 6365836008), (7533, 6339639152), (7623, 6264790992), (7812, 6113223468), (8122, 5879894328), (8184, 5835349674), (8253, 5786562672), (8316, 5742725076), (8646, 5523537096), (8712, 5481692118), (9072, 5264164653), (9207, 5186977488), (9432, 5063242338), (9548, 5001728292), (9801, 4872615216), (10044, 4754729364), (10087, 4734460368), (10164, 4698593244), (10416, 4584917601), (10611, 4500659856), (10692, 4466563948), (10713, 4457808432), (11004, 4339922004), (11088, 4307043807), (11253, 4243890672), (11528, 4142652822), (11718, 4075482312), (12183, 3919929552), (12276, 3890233116), (12474, 3828483384), (12969, 3682358064), (13068, 3654461412), (13392, 3566047023), (13552, 3523944933), (13608, 3509443102), (14148, 3375494892), (14256, 3349922961), (14284, 3343356324), (14322, 3334485528), (14672, 3254941503), (15004, 3182918004), (15066, 3169819576), (15246, 3132395496), (15624, 3056611734), (15851, 3012838416), (16244, 2939947164), (16368, 2917674837), (16506, 2893281336), (16632, 2871362538), (17292, 2761768548), (17424, 2740846059), (17577, 2716988208), (18414, 2593488744), (18711, 2552322256), (18864, 2531621169), (19096, 2500864146), (19602, 2436307608), (20088, 2377364682), (20174, 2367230184), (20328, 2349296622), (21222, 2250329928), (21384, 2233281974), (21426, 2228904216), (21483, 2222990352), (22008, 2169961002), (22506, 2121945336), (22869, 2088263664), (23056, 2071326411), (23436, 2037741156), (24366, 1959964776), (24552, 1945116558), (24759, 1928854224), (24948, 1914241692), (24997, 1910489328), (25938, 1841179032), (26136, 1827230706), (26257, 1818810288), (27216, 1754721551), (27621, 1728992496), (28296, 1687747446), (28427, 1679969808), (28568, 1671678162), (28644, 1667242764), (29403, 1624205072), (30008, 1591459002), (30132, 1584909788), (30261, 1578153456), (30492, 1566197748), (31248, 1528305867), (31702, 1506419208), (31833, 1500219952), (32139, 1485936144), (32488, 1469973582), (33012, 1446640668), (33264, 1435681269), (33759, 1414630224), (34584, 1380884274), (35154, 1358494104), (36549, 1306643184), (36828, 1296744372), (37422, 1276161128), (38192, 1250432073), (38907, 1227452688), (39204, 1218153804), (39281, 1215765936), (40176, 1188682341), (40348, 1183615092), (40656, 1174648311), (42444, 1125164964), (42768, 1116640987), (42852, 1114452108), (42966, 1111495176), (44016, 1084980501), (44671, 1069071696), (45012, 1060972668), (45738, 1044131832), (46872, 1018870578), (47553, 1004279472), (48732, 979982388), (49104, 972558279), (49518, 964427112), (49896, 957120846), (49994, 955244664), (51876, 920589516), (52272, 913615353), (52514, 909405144), (52731, 905662736), (55242, 864496248), (56592, 843873723), (56854, 839984904), (57136, 835839081), (57288, 833621382), (58806, 812102536), (60016, 795729501), (60264, 792454894), (60522, 789076728), (60984, 783098874), (63404, 753209604), (63666, 750109976), (64278, 742968072), (64449, 740996784), (64976, 734986791), (66024, 723320334), (67518, 707315112), (68607, 696087888), (69168, 690442137), (70308, 679247052), (73098, 653321592), (73656, 648372186), (74277, 642951408), (74844, 638080564), (74991, 636829776), (77814, 613726344), (78408, 609076902), (78562, 607882968), (78771, 606270096), (80696, 591807546), (82863, 576330832), (84888, 562582482), (85281, 559989936), (85704, 557226054), (85932, 555747588), (89342, 534535848), (90024, 530486334), (90783, 526051152), (91476, 522065916), (93744, 509435289), (95106, 502139736), (96417, 495312048), (97464, 489991194), (99036, 482213556), (99792, 478560423), (99988, 477622332), (101277, 471543408), (103752, 460294758), (105028, 454702572), (105462, 452831368), (109647, 435547728), (110484, 432248124), (110701, 431400816), (110957, 430405488), (113708, 419992452), (114576, 416810691), (116721, 409150896), (117612, 406051268), (117843, 405255312), (120528, 396227447), (121044, 394538364), (121968, 391549437), (126808, 376604802), (127332, 375054988), (128556, 371484036), (128898, 370498392), (132048, 361660167), (134013, 356357232), (135036, 353657556), (137214, 348043944), (140616, 339623526), (142659, 334759824), (146196, 326660796), (147312, 324186093), (148554, 321475704), (149688, 319040282), (149982, 318414888), (155628, 306863172), (156816, 304538451), (157124, 303941484), (157542, 303135048), (161392, 295903773), (165726, 288165416), (169776, 281291241), (170562, 279994968), (171408, 278613027), (171864, 277873794), (178684, 267267924), (180048, 265243167), (181566, 263025576), (182952, 261032958), (190212, 251069868), (192834, 247656024), (193347, 246998928), (194928, 244995597), (198072, 241106778), (199976, 238811166), (202554, 235771704), (205821, 232029296), (207504, 230147379), (210056, 227351286), (210924, 226415684), (219294, 217773864), (220968, 216124062), (221402, 215700408), (221914, 215202744), (222831, 214317136), (224973, 212276592), (227416, 209996226), (233442, 204575448), (235224, 203025634), (235686, 202627656), (236313, 202090032), (242088, 197269182), (253616, 188302401), (254664, 187527494), (255843, 186663312), (257112, 185742018), (257796, 185249196), (268026, 178178616), (270072, 176828778), (272349, 175350384), (274428, 174021972), (274967, 173680848), (281232, 169811763), (285318, 167379912), (289251, 165104016), (292392, 163330398), (297108, 160737852), (299376, 159520141), (299964, 159207444), (303831, 157181136), (311256, 153431586), (312697, 152724528), (314248, 151970742), (315084, 151567524), (328941, 145182576), (331452, 144082708), (332103, 143800272), (332871, 143468496), (341124, 139997484), (343728, 138936897), (350163, 136383632), (353529, 135085104), (357368, 133633962), (363132, 131512788), (365904, 130516479), (380424, 125534934), (385668, 123828012), (386694, 123499464), (396144, 120553389), (399952, 119405583), (402039, 118785744), (405108, 117885852), (411642, 116014648), (420112, 113675643), (421848, 113207842), (427977, 111586608), (432091, 110524176), (438588, 108886932), (441936, 108062031), (442804, 107850204), (443828, 107601372), (445662, 107158568), (449946, 106138296), (454832, 104998113), (466884, 102287724), (467801, 102087216), (470448, 101512817), (471372, 101313828), (472626, 101045016), (484176, 98634591), (491381, 97188336), (509328, 93763747), (511686, 93331656), (514224, 92871009), (515592, 92624598), (536052, 89089308), (540144, 88414389), (544698, 87675192), (548856, 87010986), (549934, 86840424), (570636, 83689956), (578502, 82552008), (580041, 82332976), (584784, 81665199), (594216, 80368926), (599928, 79603722), (607662, 78590568), (622512, 76715793), (625394, 76362264), (628496, 75985371), (630168, 75783762), (657882, 72591288), (662904, 72041354), (664206, 71900136), (665742, 71734248), (674919, 70758864), (682248, 69998742), (700326, 68191816), (707058, 67542552), (708939, 67363344), (714736, 66816981), (726264, 65756394), (760848, 62767467), (767529, 62221104), (771336, 61914006), (773388, 61749732), (774907, 61628688), (804078, 59392872), (810216, 58942926), (817047, 58450128), (823284, 58007324), (824901, 57893616), (843696, 56603921), (855954, 55793304), (864182, 55262088), (867753, 55034672), (877176, 54443466), (885608, 53925102), (887656, 53800686), (891324, 53579284), (899892, 53069148), (911493, 52393712), (933768, 51143862), (935602, 51043608), (938091, 50908176), (942744, 50656914), (945252, 50522508), (982762, 48594168), (986823, 48394192), (996309, 47933424), (998613, 47822832), (1023372, 46665828), (1031184, 46312299), (1060587, 45028368), (1072104, 44544654), (1089396, 43837596), (1097712, 43505493), (1099868, 43420212), (1141272, 41844978), (1157004, 41276004), (1160082, 41166488), (1188432, 40184463), (1199856, 39801861), (1206117, 39595248), (1215324, 39295284), (1217711, 39218256), (1250788, 38181132), (1260336, 37891881), (1283931, 37195536), (1296273, 36841392), (1315764, 36295644), (1325808, 36020677), (1328412, 35950068), (1331484, 35867124), (1349838, 35379432), (1364496, 34999371), (1400652, 34095908), (1403403, 34029072), (1414116, 33771276), (1417878, 33681672), (1452528, 32878197), (1474143, 32396112), (1535058, 31110552), (1542672, 30957003), (1546776, 30874866), (1549814, 30814344), (1608156, 29696436), (1620432, 29471463), (1634094, 29225064), (1646568, 29003662), (1649802, 28946808), (1711908, 27896652), (1728364, 27631044), (1735506, 27517336), (1754352, 27221733), (1771216, 26962551), (1775312, 26900343), (1782648, 26789642), (1799784, 26534574), (1822986, 26196856), (1867536, 25571931), (1871204, 25521804), (1876182, 25454088), (1885488, 25328457), (1890504, 25261254), (1965524, 24297084), (1973646, 24197096), (1992618, 23966712), (1997226, 23911416), (2024757, 23586288), (2046744, 23332914), (2121174, 22514184), (2126817, 22454448), (2144208, 22272327), (2178792, 21918798), (2199736, 21710106), (2282544, 20922489), (2302587, 20740368), (2314008, 20638002), (2320164, 20583244), (2324721, 20542896), (2412234, 19797624), (2430648, 19647642), (2435422, 19609128), (2451141, 19483376), (2474703, 19297872), (2501576, 19090566), (2567862, 18597768), (2592546, 18420696), (2631528, 18147822), (2656824, 17975034), (2662968, 17933562), (2699676, 17689716), (2801304, 17047954), (2806806, 17014536), (2814273, 16969392), (2828232, 16885638), (2835756, 16840836), (2948286, 16198056), (2988927, 15977808), (2995839, 15940944), (3024637, 15789168), (3070116, 15555276), (3093552, 15437433), (3099628, 15407172), (3181761, 15009456), (3216312, 14848218), (3268188, 14612532), (3274607, 14583888), (3293136, 14501831), (3299604, 14473404), (3423816, 13948326), (3439667, 13884048), (3456728, 13815522), (3471012, 13758668), (3565296, 13394821), (3599568, 13267287), (3618351, 13198416), (3645972, 13098428), (3653133, 13072752), (3742408, 12760902), (3752364, 12727044), (3781008, 12630627), (3851793, 12398512), (3888819, 12280464), (3931048, 12148542), (3947292, 12098548), (3985236, 11983356), (3994452, 11955708), (4049514, 11793144), (4093488, 11666457), (4210209, 11343024), (4242348, 11257092), (4253634, 11227224), (4357584, 10959399), (4399472, 10855053), (4422429, 10798704), (4605174, 10370184), (4628016, 10319001), (4640328, 10291622), (4649442, 10271448), (4824468, 9898812), (4861296, 9823821), (4870844, 9804564), (4902282, 9741688), (4949406, 9648936), (5003152, 9545283), (5135724, 9298884), (5145811, 9280656), (5185092, 9210348), (5263056, 9073911), (5313648, 8987517), (5325936, 8966781), (5399352, 8844858), (5602608, 8523977), (5613612, 8507268), (5628546, 8484696), (5656464, 8442819), (5671512, 8420418), (5896572, 8099028), (5977854, 7988904), (5991678, 7970472), (6049274, 7894584), (6074271, 7862096), (6140232, 7777638), (6199256, 7703586), (6363522, 7504728), (6380451, 7484816), (6432624, 7424109), (6536376, 7306266), (6549214, 7291944), (6599208, 7236702), (6847632, 6974163), (6879334, 6942024), (6907761, 6913456)]