2801301250176

素因数分解:

$2^7\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{83}}^1\times {\mathrm{263}}^1$

素因数の和:450

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 32, 33, 36, 38, 39, 41, 44, 48, 52, 57, 64, 66, 72, 76, 78, 82, 83, 88, 96, 99, 104, 114, 117, 123, 128, 132, 143, 144, 152, 156, 164, 166, 171, 176, 192, 198, 208, 209, 228, 234, 246, 247, 249, 263, 264, 286, 288, 304, 312, 328, 332, 342, 352, 369, 384, 396, 416, 418, 429, 451, 456, 468, 492, 494, 498, 526, 528, 533, 572, 576, 608, 624, 627, 656, 664, 684, 704, 738, 741, 747, 779, 789, 792, 832, 836, 858, 902, 912, 913, 936, 984, 988, 996, 1052, 1056, 1066, 1079, 1144, 1152, 1216, 1248, 1254, 1287, 1312, 1328, 1353, 1368, 1408, 1476, 1482, 1494, 1558, 1577, 1578, 1584, 1599, 1664, 1672, 1716, 1804, 1824, 1826, 1872, 1881, 1968, 1976, 1992, 2104, 2112, 2132, 2158, 2223, 2288, 2337, 2367, 2432, 2496, 2508, 2574, 2624, 2656, 2706, 2717, 2736, 2739, 2893, 2952, 2964, 2988, 3116, 3154, 3156, 3168, 3198, 3237, 3344, 3403, 3419, 3432, 3608, 3648, 3652, 3744, 3762, 3936, 3952, 3984, 4059, 4208, 4224, 4264, 4316, 4446, 4576, 4674, 4731, 4734, 4797, 4992, 4997, 5016, 5148, 5248, 5312, 5412, 5434, 5472, 5478, 5786, 5863, 5904, 5928, 5976, 6232, 6308, 6312, 6336, 6396, 6474, 6688, 6806, 6838, 6864, 7011, 7216, 7296, 7304, 7488, 7524, 7872, 7904, 7968, 8118, 8151, 8217, 8416, 8528, 8569, 8632, 8679, 8892, 9152, 9348, 9462, 9468, 9594, 9711, 9994, 10032, 10127, 10209, 10257, 10296, 10624, 10783, 10824, 10868, 10944, 10956, 11572, 11726, 11808, 11856, 11869, 11952, 12464, 12616, 12624, 12672, 12792, 12948, 13376, 13612, 13676, 13728, 14022, 14193, 14432, 14608, 14976, 14991, 15048, 15744, 15808, 15936, 16236, 16302, 16434, 16832, 17056, 17138, 17264, 17347, 17358, 17589, 17784, 18304, 18696, 18924, 18936, 19188, 19422, 19988, 20064, 20254, 20418, 20501, 20514, 20592, 21566, 21648, 21736, 21829, 21888, 21912, 23144, 23452, 23616, 23712, 23738, 23904, 24453, 24928, 25232, 25248, 25584, 25707, 25896, 26037, 26752, 27224, 27352, 27456, 28044, 28386, 28864, 29216, 29982, 30096, 30381, 30627, 30771, 31616, 31872, 32349, 32472, 32604, 32868, 33664, 34112, 34276, 34528, 34694, 34716, 35178, 35568, 35607, 37392, 37433, 37609, 37848, 37872, 38376, 38844, 39976, 40128, 40508, 40836, 41002, 41028, 41184, 43132, 43296, 43472, 43658, 43824, 44239, 44973, 46288, 46904, 47232, 47424, 47476, 47808, 48906, 49856, 50464, 50496, 51168, 51414, 51792, 52041, 52074, 52767, 54448, 54704, 54912, 54967, 56088, 56772, 57728, 58432, 59964, 60192, 60762, 61254, 61503, 61542, 64657, 64698, 64944, 64961, 65208, 65487, 65736, 68224, 68552, 69056, 69388, 69432, 70356, 71136, 71214, 74784, 74866, 75218, 75696, 75744, 76752, 77121, 77688, 79952, 80256, 81016, 81672, 82004, 82056, 82368, 86264, 86592, 86944, 87316, 87648, 88478, 89946, 91143, 92576, 93808, 94848, 94952, 95616, 97047, 97812, 99712, 100928, 100992, 102336, 102828, 103584, 104082, 104148, 105534, 106821, 108896, 109408, 109934, 111397, 112176, 112299, 112827, 113544, 116864, 118613, 119928, 120384, 121524, 122508, 123006, 123084, 129314, 129396, 129888, 129922, 130416, 130974, 131472, 132717, 137104, 138112, 138776, 138864, 140179, 140712, 142272, 142428, 149568, 149732, 150436, 151392, 151488, 153504, 154242, 155376, 156123, 159904, 162032, 163344, 164008, 164112, 164736, 164901, 172528, 173184, 173888, 174632, 175296, 176956, 179892, 182286, 184509, 185152, 187616, 189904, 193971, 194094, 194883, 195624, 196461, 201856, 204672, 204877, 205656, 207168, 208164, 208296, 211068, 213642, 217792, 218816, 219868, 222794, 224352, 224598, 225511, 225654, 227088, 237226, 239856, 240119, 240768, 243048, 245016, 246012, 246168, 258628, 258792, 259776, 259844, 260832, 261948, 262944, 265434, 274208, 277552, 277728, 280358, 281424, 283777, 284544, 284856, 299136, 299464, 300872, 302784, 302976, 307008, 308484, 310752, 312246, 319808, 324064, 326688, 328016, 328224, 329802, 334191, 336897, 338481, 345056, 347776, 349264, 350592, 353912, 355839, 359784, 364572, 369018, 370304, 375232, 379808, 387942, 388188, 389766, 391248, 392922, 398151, 409754, 411312, 414336, 414751, 416328, 416592, 420537, 422136, 427284, 435584, 437632, 439736, 445588, 448704, 449196, 451022, 451308, 454176, 474452, 479712, 480238, 486096, 486629, 490032, 492024, 492336, 494703, 517256, 517584, 519552, 519688, 521664, 523896, 525888, 530868, 548416, 555104, 555456, 560716, 562848, 567554, 569712, 581913, 584649, 598928, 601744, 605568, 614016, 614631, 616968, 621504, 624492, 639616, 648128, 653376, 656032, 656448, 659604, 668382, 673794, 676533, 676962, 690112, 698528, 707824, 711227, 711678, 714571, 719568, 720357, 729144, 738036, 750464, 759616, 775884, 776376, 779532, 782496, 785844, 796302, 819508, 822624, 829502, 832656, 833184, 840541, 841074, 844272, 851331, 854568, 879472, 891176, 894989, 897408, 898392, 902044, 902616, 908352, 948904, 959424, 960476, 972192, 973258, 980064, 984048, 984672, 989406, 1002573, 1034512, 1035168, 1039376, 1043328, 1047792, 1051776, 1061736, 1067517, 1096832, 1110208, 1110912, 1121432, 1125696, 1135108, 1139424, 1163826, 1169298, 1197856, 1203488, 1229262, 1233936, 1243008, 1244253, 1248984, 1261611, 1296256, 1306752, 1312064, 1312896, 1319208, 1336764, 1347588, 1353066, 1353924, 1380224, 1397056, 1415648, 1422454, 1423356, 1429142, 1439136, 1440714, 1458288, 1459887, 1476072, 1519232, 1541969, 1551768, 1552752, 1559064, 1564992, 1571688, 1592604, 1639016, 1645248, 1659004, 1665312, 1666368, 1681082, 1682148, 1688544, 1702662, 1709136, 1758944, 1782352, 1789978, 1796784, 1804088, 1805232, 1816704, 1843893, 1897808, 1918848, 1920952, 1944384, 1946516, 1960128, 1968096, 1969344, 1978812, 2005146, 2029599, 2069024, 2070336, 2078752, 2095584, 2123472, 2133681, 2135034, 2143713, 2161071, 2220416, 2242864, 2251392, 2253647, 2270216, 2278848, 2327652, 2338596, 2395712, 2406976, 2458524, 2467872, 2488506, 2497968, 2521623, 2523222, 2553993, 2624128, 2638416, 2663401, 2673528, 2684967, 2695176, 2706132, 2707848, 2794112, 2831296, 2844908, 2846712, 2858284, 2878272, 2881428, 2916576, 2919774, 2952144, 3083938, 3103536, 3105504, 3118128, 3121547, 3129984, 3143376, 3185208, 3278032, 3290496, 3318008, 3330624, 3332736, 3362164, 3364296, 3377088, 3405324, 3418272, 3517888, 3564704, 3579956, 3593568, 3608176, 3610464, 3687786, 3732759, 3795616, 3841904, 3888768, 3893032, 3920256, 3936192, 3938688, 3957624, 4010292, 4059198, 4138048, 4140672, 4157504, 4191168, 4246944, 4267362, 4270068, 4287426, 4322142, 4379661, 4485728, 4507294, 4540432, 4557696, 4562261, 4625907, 4655304, 4677192, 4791424, 4813952, 4917048, 4935744, 4977012, 4995936, 5043246, 5046444, 5107986, 5276832, 5326802, 5347056, 5369934, 5390352, 5391763, 5412264, 5415696, 5662592, 5689816, 5693424, 5716568, 5756544, 5762856, 5833152, 5839548, 5904288, 6167876, 6207072, 6211008, 6236256, 6243094, 6286752, 6370416, 6401043, 6431139, 6556064, 6636016, 6661248, 6724328, 6728592, 6754176, 6760941, 6810648, 6836544, 7035776, 7129408, 7159912, 7187136, 7216352, 7220928, 7375572, 7465518, 7564869, 7591232, 7683808, 7786064, 7872384, 7915248, 7990203, 8020584, 8054901, 8118396, 8276096, 8315008, 8382336, 8493888, 8534724, 8540136, 8574852, 8644284, 8759322, 8971456, 9014588, 9080864, 9124522, 9245951, 9251814, 9310608, 9354384, 9364641, 9834096, 9844879, 9871488, 9954024, 9991872, 10086492, 10092888, 10215972, 10553664, 10653604, 10694112, 10739868, 10780704, 10783526, 10824528, 10831392, 11379632, 11386848, 11433136, 11525712, 11634857, 11666304, 11679096, 11808576, 12335752, 12414144, 12422016, 12472512, 12486188, 12573504, 12740832, 12802086, 12862278, 13112128, 13272032, 13448656, 13457184, 13521882, 13621296, 13673088, 13686783, 13877721, 14258816, 14319824, 14374272, 14432704, 14441856, 14751144, 14931036, 15129738, 15182464, 15367616, 15572128, 15830496, 15980406, 16041168, 16109802, 16175289, 16236792, 16987776, 17004791, 17069448, 17080272, 17149704, 17288568, 17518644, 17942912, 18029176, 18161728, 18249044, 18491902, 18503628, 18621216, 18708768, 18729282, 19668192, 19689758, 19908048, 19983744, 20172984, 20185776, 20282823, 20431944, 21107328, 21307208, 21388224, 21479736, 21561408, 21567052, 21649056, 21662784, 22759264, 22773696, 22866272, 23051424, 23269714, 23358192, 23617152, 23970609, 24671504, 24828288, 24945024, 24972376, 25147008, 25481664, 25604172, 25724556, 26224256, 26544064, 26897312, 26914368, 27043764, 27242592, 27373566, 27737853, 27755442, 28093923, 28639648, 28865408, 29297411, 29502288, 29534637, 29862072, 30259476, 30735232, 31144256, 31660992, 31960812, 32082336, 32219604, 32350578, 32473584, 34009582, 34138896, 34160544, 34299408, 34577136, 34904571, 35037288, 36058352, 36323456, 36498088, 36983804, 37007256, 37242432, 37417536, 37458564, 39336384, 39379516, 39816096, 40345968, 40371552, 40565646, 40863888, 41060349, 42614416, 42776448, 42959472, 43122816, 43134104, 43298112, 43325568, 45518528, 45547392, 45732544, 46102848, 46539428, 46716384, 47941218, 48525867, 49343008, 49944752, 50963328, 51014373, 51208344, 51449112, 53088128, 53794624, 53828736, 54087528, 54485184, 54747132, 55475706, 55510884, 56187846, 57279296, 58594822, 59004576, 59069274, 59309393, 59724144, 60518952, 62288512, 63321984, 63921624, 64164672, 64439208, 64701156, 64947168, 68019164, 68277792, 68321088, 68598816, 69154272, 69809142, 70074576, 72116704, 72996176, 73967608, 74014512, 74484864, 74835072, 74917128, 78672768, 78759032, 79632192, 80691936, 80743104, 81131292, 81727776, 82120698, 83213559, 85228832, 85918944, 86268208, 86596224, 87892233, 88603911, 91037056, 91465088, 92205696, 93078856, 93432768, 95882436, 97051734, 98686016, 99889504, 102028746, 102416688, 102898224, 104713713, 107589248, 108175056, 108970368, 109494264, 110951412, 111021768, 112375692, 114558592, 117189644, 118009152, 118138548, 118618786, 119448288, 121037904, 127843248, 127983427, 128329344, 128878416, 129402312, 129894336, 136038328, 136555584, 136642176, 137197632, 138308544, 139618284, 140149152, 144233408, 145992352, 147935216, 148029024, 149834256, 153043119, 157518064, 159264384, 161383872, 161486208, 162262584, 163455552, 164241396, 166427118, 170457664, 171837888, 172536416, 175784466, 177207822, 177928179, 186157712, 186865536, 187052701, 191764872, 194103468, 197372032, 199779008, 204057492, 204833376, 205796448, 209427426, 216350112, 218988528, 221062283, 221902824, 222043536, 224751384, 234379288, 236018304, 236277096, 237237572, 238896576, 242075808, 255686496, 255966854, 257756832, 258804624, 259788672, 263676699, 272076656, 273111168, 274395264, 276617088, 279236568, 280298304, 288466816, 291984704, 295870432, 296058048, 299668512, 306086238, 315036128, 322767744, 324525168, 326911104, 328482792, 332854236, 340915328, 343675776, 345072832, 351568932, 354415644, 355856358, 372315424, 374105402, 383529744, 383950281, 388206936, 399558016, 408114984, 409666752, 411592896, 418854852, 432700224, 437977056, 442124566, 443805648, 444087072, 449502768, 468758576, 472554192, 474475144, 477793152, 484151616, 511372992, 511933708, 515513664, 517609248, 527353398, 533784537, 544153312, 558473136, 560596608, 561158103, 583969408, 591740864, 592116096, 599337024, 612172476, 630072256, 649050336, 656965584, 663186849, 665708472, 690145664, 703137864, 708831288, 711712716, 744630848, 748210804, 767059488, 767900562, 776413872, 816229968, 819333504, 823185792, 837709704, 865400448, 875954112, 884249132, 887611296, 888174144, 899005536, 937517152, 945108384, 948950288, 968303232, 1022745984, 1023867416, 1031027328, 1035218496, 1054706796, 1067569074, 1088306624, 1116946272, 1122316206, 1151850843, 1183481728, 1198674048, 1224344952, 1260144512, 1298100672, 1313931168, 1326373698, 1331416944, 1406275728, 1417662576, 1423425432, 1489261696, 1496421608, 1534118976, 1535801124, 1552827744, 1632459936, 1675419408, 1683474309, 1751908224, 1768498264, 1775222592, 1776348288, 1798011072, 1875034304, 1890216768, 1897900576, 1989560547, 2047734832, 2070436992, 2109413592, 2135138148, 2176613248, 2233892544, 2244632412, 2303701686, 2431685113, 2448689904, 2596201344, 2627862336, 2652747396, 2662833888, 2812551456, 2835325152, 2846850864, 2992843216, 3068237952, 3071602248, 3105655488, 3264919872, 3350838816, 3366948618, 3536996528, 3550445184, 3596022144, 3750068608, 3780433536, 3795801152, 3979121094, 4095469664, 4218827184, 4270276296, 4467785088, 4489264824, 4607403372, 4863370226, 4897379808, 5255724672, 5305494792, 5325667776, 5625102912, 5670650304, 5693701728, 5985686432, 6143204496, 6211310976, 6529839744, 6701677632, 6733897236, 7073993056, 7295055339, 7591602304, 7958242188, 8190939328, 8437654368, 8540552592, 8978529648, 9214806744, 9726740452, 9794759616, 10610989584, 10651335552, 11250205824, 11341300608, 11387403456, 11971372864, 12286408992, 13403355264, 13467794472, 14147986112, 14590110678, 15916484376, 16381878656, 16875308736, 17081105184, 17957059296, 18429613488, 19453480904, 19589519232, 21221979168, 21885166017, 22774806912, 23942745728, 24572817984, 26935588944, 28295972224, 29180221356, 31832968752, 33750617472, 34162210368, 35914118592, 36859226976, 38906961808, 42443958336, 43770332034, 49145635968, 53871177888, 58360442712, 63665937504, 68324420736, 71828237184, 73718453952, 77813923616, 84887916672, 87540664068, 107742355776, 116720885424, 127331875008, 147436907904, 155627847232, 175081328136, 215484711552, 233441770848, 254663750016, 311255694464, 350162656272, 466883541696, 700325312544, 933767083392, 1400650625088, 2801301250176]

約数ペア:

[(1, 2801301250176), (2, 1400650625088), (3, 933767083392), (4, 700325312544), (6, 466883541696), (8, 350162656272), (9, 311255694464), (11, 254663750016), (12, 233441770848), (13, 215484711552), (16, 175081328136), (18, 155627847232), (19, 147436907904), (22, 127331875008), (24, 116720885424), (26, 107742355776), (32, 87540664068), (33, 84887916672), (36, 77813923616), (38, 73718453952), (39, 71828237184), (41, 68324420736), (44, 63665937504), (48, 58360442712), (52, 53871177888), (57, 49145635968), (64, 43770332034), (66, 42443958336), (72, 38906961808), (76, 36859226976), (78, 35914118592), (82, 34162210368), (83, 33750617472), (88, 31832968752), (96, 29180221356), (99, 28295972224), (104, 26935588944), (114, 24572817984), (117, 23942745728), (123, 22774806912), (128, 21885166017), (132, 21221979168), (143, 19589519232), (144, 19453480904), (152, 18429613488), (156, 17957059296), (164, 17081105184), (166, 16875308736), (171, 16381878656), (176, 15916484376), (192, 14590110678), (198, 14147986112), (208, 13467794472), (209, 13403355264), (228, 12286408992), (234, 11971372864), (246, 11387403456), (247, 11341300608), (249, 11250205824), (263, 10651335552), (264, 10610989584), (286, 9794759616), (288, 9726740452), (304, 9214806744), (312, 8978529648), (328, 8540552592), (332, 8437654368), (342, 8190939328), (352, 7958242188), (369, 7591602304), (384, 7295055339), (396, 7073993056), (416, 6733897236), (418, 6701677632), (429, 6529839744), (451, 6211310976), (456, 6143204496), (468, 5985686432), (492, 5693701728), (494, 5670650304), (498, 5625102912), (526, 5325667776), (528, 5305494792), (533, 5255724672), (572, 4897379808), (576, 4863370226), (608, 4607403372), (624, 4489264824), (627, 4467785088), (656, 4270276296), (664, 4218827184), (684, 4095469664), (704, 3979121094), (738, 3795801152), (741, 3780433536), (747, 3750068608), (779, 3596022144), (789, 3550445184), (792, 3536996528), (832, 3366948618), (836, 3350838816), (858, 3264919872), (902, 3105655488), (912, 3071602248), (913, 3068237952), (936, 2992843216), (984, 2846850864), (988, 2835325152), (996, 2812551456), (1052, 2662833888), (1056, 2652747396), (1066, 2627862336), (1079, 2596201344), (1144, 2448689904), (1152, 2431685113), (1216, 2303701686), (1248, 2244632412), (1254, 2233892544), (1287, 2176613248), (1312, 2135138148), (1328, 2109413592), (1353, 2070436992), (1368, 2047734832), (1408, 1989560547), (1476, 1897900576), (1482, 1890216768), (1494, 1875034304), (1558, 1798011072), (1577, 1776348288), (1578, 1775222592), (1584, 1768498264), (1599, 1751908224), (1664, 1683474309), (1672, 1675419408), (1716, 1632459936), (1804, 1552827744), (1824, 1535801124), (1826, 1534118976), (1872, 1496421608), (1881, 1489261696), (1968, 1423425432), (1976, 1417662576), (1992, 1406275728), (2104, 1331416944), (2112, 1326373698), (2132, 1313931168), (2158, 1298100672), (2223, 1260144512), (2288, 1224344952), (2337, 1198674048), (2367, 1183481728), (2432, 1151850843), (2496, 1122316206), (2508, 1116946272), (2574, 1088306624), (2624, 1067569074), (2656, 1054706796), (2706, 1035218496), (2717, 1031027328), (2736, 1023867416), (2739, 1022745984), (2893, 968303232), (2952, 948950288), (2964, 945108384), (2988, 937517152), (3116, 899005536), (3154, 888174144), (3156, 887611296), (3168, 884249132), (3198, 875954112), (3237, 865400448), (3344, 837709704), (3403, 823185792), (3419, 819333504), (3432, 816229968), (3608, 776413872), (3648, 767900562), (3652, 767059488), (3744, 748210804), (3762, 744630848), (3936, 711712716), (3952, 708831288), (3984, 703137864), (4059, 690145664), (4208, 665708472), (4224, 663186849), (4264, 656965584), (4316, 649050336), (4446, 630072256), (4576, 612172476), (4674, 599337024), (4731, 592116096), (4734, 591740864), (4797, 583969408), (4992, 561158103), (4997, 560596608), (5016, 558473136), (5148, 544153312), (5248, 533784537), (5312, 527353398), (5412, 517609248), (5434, 515513664), (5472, 511933708), (5478, 511372992), (5786, 484151616), (5863, 477793152), (5904, 474475144), (5928, 472554192), (5976, 468758576), (6232, 449502768), (6308, 444087072), (6312, 443805648), (6336, 442124566), (6396, 437977056), (6474, 432700224), (6688, 418854852), (6806, 411592896), (6838, 409666752), (6864, 408114984), (7011, 399558016), (7216, 388206936), (7296, 383950281), (7304, 383529744), (7488, 374105402), (7524, 372315424), (7872, 355856358), (7904, 354415644), (7968, 351568932), (8118, 345072832), (8151, 343675776), (8217, 340915328), (8416, 332854236), (8528, 328482792), (8569, 326911104), (8632, 324525168), (8679, 322767744), (8892, 315036128), (9152, 306086238), (9348, 299668512), (9462, 296058048), (9468, 295870432), (9594, 291984704), (9711, 288466816), (9994, 280298304), (10032, 279236568), (10127, 276617088), (10209, 274395264), (10257, 273111168), (10296, 272076656), (10624, 263676699), (10783, 259788672), (10824, 258804624), (10868, 257756832), (10944, 255966854), (10956, 255686496), (11572, 242075808), (11726, 238896576), (11808, 237237572), (11856, 236277096), (11869, 236018304), (11952, 234379288), (12464, 224751384), (12616, 222043536), (12624, 221902824), (12672, 221062283), (12792, 218988528), (12948, 216350112), (13376, 209427426), (13612, 205796448), (13676, 204833376), (13728, 204057492), (14022, 199779008), (14193, 197372032), (14432, 194103468), (14608, 191764872), (14976, 187052701), (14991, 186865536), (15048, 186157712), (15744, 177928179), (15808, 177207822), (15936, 175784466), (16236, 172536416), (16302, 171837888), (16434, 170457664), (16832, 166427118), (17056, 164241396), (17138, 163455552), (17264, 162262584), (17347, 161486208), (17358, 161383872), (17589, 159264384), (17784, 157518064), (18304, 153043119), (18696, 149834256), (18924, 148029024), (18936, 147935216), (19188, 145992352), (19422, 144233408), (19988, 140149152), (20064, 139618284), (20254, 138308544), (20418, 137197632), (20501, 136642176), (20514, 136555584), (20592, 136038328), (21566, 129894336), (21648, 129402312), (21736, 128878416), (21829, 128329344), (21888, 127983427), (21912, 127843248), (23144, 121037904), (23452, 119448288), (23616, 118618786), (23712, 118138548), (23738, 118009152), (23904, 117189644), (24453, 114558592), (24928, 112375692), (25232, 111021768), (25248, 110951412), (25584, 109494264), (25707, 108970368), (25896, 108175056), (26037, 107589248), (26752, 104713713), (27224, 102898224), (27352, 102416688), (27456, 102028746), (28044, 99889504), (28386, 98686016), (28864, 97051734), (29216, 95882436), (29982, 93432768), (30096, 93078856), (30381, 92205696), (30627, 91465088), (30771, 91037056), (31616, 88603911), (31872, 87892233), (32349, 86596224), (32472, 86268208), (32604, 85918944), (32868, 85228832), (33664, 83213559), (34112, 82120698), (34276, 81727776), (34528, 81131292), (34694, 80743104), (34716, 80691936), (35178, 79632192), (35568, 78759032), (35607, 78672768), (37392, 74917128), (37433, 74835072), (37609, 74484864), (37848, 74014512), (37872, 73967608), (38376, 72996176), (38844, 72116704), (39976, 70074576), (40128, 69809142), (40508, 69154272), (40836, 68598816), (41002, 68321088), (41028, 68277792), (41184, 68019164), (43132, 64947168), (43296, 64701156), (43472, 64439208), (43658, 64164672), (43824, 63921624), (44239, 63321984), (44973, 62288512), (46288, 60518952), (46904, 59724144), (47232, 59309393), (47424, 59069274), (47476, 59004576), (47808, 58594822), (48906, 57279296), (49856, 56187846), (50464, 55510884), (50496, 55475706), (51168, 54747132), (51414, 54485184), (51792, 54087528), (52041, 53828736), (52074, 53794624), (52767, 53088128), (54448, 51449112), (54704, 51208344), (54912, 51014373), (54967, 50963328), (56088, 49944752), (56772, 49343008), (57728, 48525867), (58432, 47941218), (59964, 46716384), (60192, 46539428), (60762, 46102848), (61254, 45732544), (61503, 45547392), (61542, 45518528), (64657, 43325568), (64698, 43298112), (64944, 43134104), (64961, 43122816), (65208, 42959472), (65487, 42776448), (65736, 42614416), (68224, 41060349), (68552, 40863888), (69056, 40565646), (69388, 40371552), (69432, 40345968), (70356, 39816096), (71136, 39379516), (71214, 39336384), (74784, 37458564), (74866, 37417536), (75218, 37242432), (75696, 37007256), (75744, 36983804), (76752, 36498088), (77121, 36323456), (77688, 36058352), (79952, 35037288), (80256, 34904571), (81016, 34577136), (81672, 34299408), (82004, 34160544), (82056, 34138896), (82368, 34009582), (86264, 32473584), (86592, 32350578), (86944, 32219604), (87316, 32082336), (87648, 31960812), (88478, 31660992), (89946, 31144256), (91143, 30735232), (92576, 30259476), (93808, 29862072), (94848, 29534637), (94952, 29502288), (95616, 29297411), (97047, 28865408), (97812, 28639648), (99712, 28093923), (100928, 27755442), (100992, 27737853), (102336, 27373566), (102828, 27242592), (103584, 27043764), (104082, 26914368), (104148, 26897312), (105534, 26544064), (106821, 26224256), (108896, 25724556), (109408, 25604172), (109934, 25481664), (111397, 25147008), (112176, 24972376), (112299, 24945024), (112827, 24828288), (113544, 24671504), (116864, 23970609), (118613, 23617152), (119928, 23358192), (120384, 23269714), (121524, 23051424), (122508, 22866272), (123006, 22773696), (123084, 22759264), (129314, 21662784), (129396, 21649056), (129888, 21567052), (129922, 21561408), (130416, 21479736), (130974, 21388224), (131472, 21307208), (132717, 21107328), (137104, 20431944), (138112, 20282823), (138776, 20185776), (138864, 20172984), (140179, 19983744), (140712, 19908048), (142272, 19689758), (142428, 19668192), (149568, 18729282), (149732, 18708768), (150436, 18621216), (151392, 18503628), (151488, 18491902), (153504, 18249044), (154242, 18161728), (155376, 18029176), (156123, 17942912), (159904, 17518644), (162032, 17288568), (163344, 17149704), (164008, 17080272), (164112, 17069448), (164736, 17004791), (164901, 16987776), (172528, 16236792), (173184, 16175289), (173888, 16109802), (174632, 16041168), (175296, 15980406), (176956, 15830496), (179892, 15572128), (182286, 15367616), (184509, 15182464), (185152, 15129738), (187616, 14931036), (189904, 14751144), (193971, 14441856), (194094, 14432704), (194883, 14374272), (195624, 14319824), (196461, 14258816), (201856, 13877721), (204672, 13686783), (204877, 13673088), (205656, 13621296), (207168, 13521882), (208164, 13457184), (208296, 13448656), (211068, 13272032), (213642, 13112128), (217792, 12862278), (218816, 12802086), (219868, 12740832), (222794, 12573504), (224352, 12486188), (224598, 12472512), (225511, 12422016), (225654, 12414144), (227088, 12335752), (237226, 11808576), (239856, 11679096), (240119, 11666304), (240768, 11634857), (243048, 11525712), (245016, 11433136), (246012, 11386848), (246168, 11379632), (258628, 10831392), (258792, 10824528), (259776, 10783526), (259844, 10780704), (260832, 10739868), (261948, 10694112), (262944, 10653604), (265434, 10553664), (274208, 10215972), (277552, 10092888), (277728, 10086492), (280358, 9991872), (281424, 9954024), (283777, 9871488), (284544, 9844879), (284856, 9834096), (299136, 9364641), (299464, 9354384), (300872, 9310608), (302784, 9251814), (302976, 9245951), (307008, 9124522), (308484, 9080864), (310752, 9014588), (312246, 8971456), (319808, 8759322), (324064, 8644284), (326688, 8574852), (328016, 8540136), (328224, 8534724), (329802, 8493888), (334191, 8382336), (336897, 8315008), (338481, 8276096), (345056, 8118396), (347776, 8054901), (349264, 8020584), (350592, 7990203), (353912, 7915248), (355839, 7872384), (359784, 7786064), (364572, 7683808), (369018, 7591232), (370304, 7564869), (375232, 7465518), (379808, 7375572), (387942, 7220928), (388188, 7216352), (389766, 7187136), (391248, 7159912), (392922, 7129408), (398151, 7035776), (409754, 6836544), (411312, 6810648), (414336, 6760941), (414751, 6754176), (416328, 6728592), (416592, 6724328), (420537, 6661248), (422136, 6636016), (427284, 6556064), (435584, 6431139), (437632, 6401043), (439736, 6370416), (445588, 6286752), (448704, 6243094), (449196, 6236256), (451022, 6211008), (451308, 6207072), (454176, 6167876), (474452, 5904288), (479712, 5839548), (480238, 5833152), (486096, 5762856), (486629, 5756544), (490032, 5716568), (492024, 5693424), (492336, 5689816), (494703, 5662592), (517256, 5415696), (517584, 5412264), (519552, 5391763), (519688, 5390352), (521664, 5369934), (523896, 5347056), (525888, 5326802), (530868, 5276832), (548416, 5107986), (555104, 5046444), (555456, 5043246), (560716, 4995936), (562848, 4977012), (567554, 4935744), (569712, 4917048), (581913, 4813952), (584649, 4791424), (598928, 4677192), (601744, 4655304), (605568, 4625907), (614016, 4562261), (614631, 4557696), (616968, 4540432), (621504, 4507294), (624492, 4485728), (639616, 4379661), (648128, 4322142), (653376, 4287426), (656032, 4270068), (656448, 4267362), (659604, 4246944), (668382, 4191168), (673794, 4157504), (676533, 4140672), (676962, 4138048), (690112, 4059198), (698528, 4010292), (707824, 3957624), (711227, 3938688), (711678, 3936192), (714571, 3920256), (719568, 3893032), (720357, 3888768), (729144, 3841904), (738036, 3795616), (750464, 3732759), (759616, 3687786), (775884, 3610464), (776376, 3608176), (779532, 3593568), (782496, 3579956), (785844, 3564704), (796302, 3517888), (819508, 3418272), (822624, 3405324), (829502, 3377088), (832656, 3364296), (833184, 3362164), (840541, 3332736), (841074, 3330624), (844272, 3318008), (851331, 3290496), (854568, 3278032), (879472, 3185208), (891176, 3143376), (894989, 3129984), (897408, 3121547), (898392, 3118128), (902044, 3105504), (902616, 3103536), (908352, 3083938), (948904, 2952144), (959424, 2919774), (960476, 2916576), (972192, 2881428), (973258, 2878272), (980064, 2858284), (984048, 2846712), (984672, 2844908), (989406, 2831296), (1002573, 2794112), (1034512, 2707848), (1035168, 2706132), (1039376, 2695176), (1043328, 2684967), (1047792, 2673528), (1051776, 2663401), (1061736, 2638416), (1067517, 2624128), (1096832, 2553993), (1110208, 2523222), (1110912, 2521623), (1121432, 2497968), (1125696, 2488506), (1135108, 2467872), (1139424, 2458524), (1163826, 2406976), (1169298, 2395712), (1197856, 2338596), (1203488, 2327652), (1229262, 2278848), (1233936, 2270216), (1243008, 2253647), (1244253, 2251392), (1248984, 2242864), (1261611, 2220416), (1296256, 2161071), (1306752, 2143713), (1312064, 2135034), (1312896, 2133681), (1319208, 2123472), (1336764, 2095584), (1347588, 2078752), (1353066, 2070336), (1353924, 2069024), (1380224, 2029599), (1397056, 2005146), (1415648, 1978812), (1422454, 1969344), (1423356, 1968096), (1429142, 1960128), (1439136, 1946516), (1440714, 1944384), (1458288, 1920952), (1459887, 1918848), (1476072, 1897808), (1519232, 1843893), (1541969, 1816704), (1551768, 1805232), (1552752, 1804088), (1559064, 1796784), (1564992, 1789978), (1571688, 1782352), (1592604, 1758944), (1639016, 1709136), (1645248, 1702662), (1659004, 1688544), (1665312, 1682148), (1666368, 1681082)]