5000770358784

素因数分解:

$2^9\times 3^6\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:175

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 19, 23, 24, 27, 31, 32, 36, 38, 43, 46, 48, 54, 57, 62, 64, 69, 72, 76, 81, 86, 92, 93, 96, 108, 114, 124, 128, 129, 138, 144, 152, 162, 171, 172, 184, 186, 192, 207, 216, 228, 243, 248, 256, 258, 276, 279, 288, 304, 324, 342, 344, 368, 372, 384, 387, 414, 432, 437, 456, 486, 496, 512, 513, 516, 529, 552, 558, 576, 589, 608, 621, 648, 684, 688, 713, 729, 736, 744, 768, 774, 817, 828, 837, 864, 874, 912, 972, 989, 992, 1026, 1032, 1058, 1104, 1116, 1152, 1161, 1178, 1216, 1242, 1296, 1311, 1333, 1368, 1376, 1426, 1458, 1472, 1488, 1536, 1539, 1548, 1587, 1634, 1656, 1674, 1728, 1748, 1767, 1824, 1863, 1944, 1978, 1984, 2052, 2064, 2116, 2139, 2208, 2232, 2304, 2322, 2356, 2432, 2451, 2484, 2511, 2592, 2622, 2666, 2736, 2752, 2852, 2916, 2944, 2967, 2976, 3078, 3096, 3174, 3268, 3312, 3348, 3456, 3483, 3496, 3534, 3648, 3726, 3888, 3933, 3956, 3968, 3999, 4104, 4128, 4232, 4278, 4416, 4464, 4608, 4617, 4644, 4712, 4761, 4864, 4902, 4968, 5022, 5184, 5244, 5301, 5332, 5472, 5504, 5589, 5704, 5832, 5888, 5934, 5952, 6156, 6192, 6348, 6417, 6536, 6624, 6696, 6912, 6966, 6992, 7068, 7296, 7353, 7452, 7533, 7776, 7866, 7912, 7936, 7998, 8208, 8256, 8464, 8556, 8832, 8901, 8928, 9234, 9288, 9424, 9522, 9728, 9804, 9936, 10044, 10051, 10368, 10449, 10488, 10602, 10664, 10944, 11008, 11178, 11408, 11664, 11776, 11799, 11868, 11904, 11997, 12312, 12384, 12696, 12834, 13072, 13248, 13392, 13547, 13824, 13851, 13932, 13984, 14136, 14283, 14592, 14706, 14904, 15066, 15552, 15732, 15824, 15872, 15903, 15996, 16399, 16416, 16512, 16767, 16928, 17112, 17664, 17802, 17856, 18468, 18576, 18791, 18848, 19044, 19251, 19608, 19872, 20088, 20102, 20736, 20898, 20976, 21204, 21328, 21888, 22016, 22059, 22356, 22599, 22747, 22816, 23328, 23598, 23736, 23808, 23994, 24624, 24768, 25327, 25392, 25668, 26144, 26496, 26703, 26784, 27094, 27702, 27864, 27968, 28272, 28566, 29184, 29412, 29808, 30132, 30153, 30659, 31104, 31347, 31464, 31648, 31806, 31992, 32798, 32832, 33024, 33534, 33856, 34224, 35328, 35397, 35604, 35712, 35991, 36936, 37152, 37582, 37696, 38088, 38502, 39216, 39744, 40176, 40204, 40641, 41472, 41796, 41952, 42408, 42656, 42849, 43776, 44118, 44712, 45198, 45494, 45632, 46656, 47196, 47472, 47616, 47709, 47988, 49197, 49248, 49536, 50654, 50784, 51336, 52288, 52992, 53406, 53568, 54188, 55404, 55728, 55936, 56373, 56544, 57132, 57753, 58824, 59616, 60264, 60306, 61318, 62208, 62694, 62928, 63296, 63612, 63984, 65596, 65664, 66048, 66177, 67068, 67712, 68241, 68448, 70794, 71208, 71424, 71982, 73872, 74304, 75164, 75392, 75981, 76176, 77004, 78432, 79488, 80109, 80352, 80408, 81282, 83592, 83904, 84816, 85312, 85698, 87552, 88236, 89424, 90396, 90459, 90988, 91264, 91977, 93312, 94392, 94944, 95418, 95976, 98394, 98496, 99072, 101308, 101568, 102672, 104576, 105984, 106191, 106812, 107136, 107973, 108376, 110808, 111456, 111872, 112746, 113088, 114264, 115506, 117648, 119232, 120528, 120612, 121923, 122636, 124416, 125388, 125856, 126592, 127224, 127968, 128547, 131192, 131328, 132354, 134136, 135424, 136482, 136896, 141588, 142416, 142848, 143127, 143964, 147591, 147744, 148608, 150328, 150784, 151962, 152352, 154008, 156864, 158976, 160218, 160704, 160816, 162564, 167184, 167808, 169119, 169632, 170624, 171396, 173259, 176472, 178848, 180792, 180918, 181976, 182528, 183954, 186624, 188784, 189888, 190836, 191952, 196788, 196992, 198144, 198531, 202616, 203136, 204723, 205344, 209152, 212382, 213624, 214272, 215946, 216752, 221616, 222912, 223744, 225492, 226176, 227943, 228528, 231012, 235296, 238464, 240327, 241056, 241224, 243846, 245272, 250776, 251712, 253184, 254448, 255936, 257094, 262384, 262656, 264708, 268272, 270848, 271377, 272964, 273792, 275931, 283176, 284832, 286254, 287928, 295182, 295488, 297216, 300656, 301568, 303924, 304704, 308016, 311581, 313728, 317952, 318573, 320436, 321408, 321632, 323919, 325128, 334368, 335616, 338238, 339264, 341248, 342792, 346518, 352944, 357696, 361584, 361836, 363952, 365056, 365769, 367908, 373248, 377568, 379776, 381672, 383904, 385641, 393576, 393984, 397062, 405232, 406272, 409446, 410688, 418304, 424764, 427248, 428544, 429381, 431892, 432193, 433504, 442773, 443232, 445824, 450984, 452352, 455886, 457056, 462024, 470592, 476928, 480654, 482112, 482448, 487692, 490544, 501552, 503424, 506368, 507357, 508896, 511872, 514188, 519777, 524768, 529416, 536544, 542754, 545928, 547584, 551862, 566352, 569664, 572508, 575856, 582521, 590364, 590976, 594432, 595593, 601312, 607848, 609408, 614169, 616032, 623162, 627456, 637146, 640872, 642816, 643264, 647838, 650256, 668736, 671232, 676476, 678528, 682496, 683829, 685584, 693036, 705157, 705888, 715392, 720981, 723168, 723672, 727904, 731538, 735816, 755136, 759552, 763344, 767808, 771282, 787152, 787968, 794124, 810464, 812544, 814131, 818892, 821376, 827793, 849528, 854496, 858762, 863784, 864386, 867008, 885546, 886464, 891648, 901968, 904704, 911772, 914112, 924048, 934743, 941184, 953856, 961308, 964224, 964896, 971757, 975384, 981088, 1003104, 1006848, 1014714, 1017792, 1023744, 1028376, 1039554, 1049536, 1058832, 1073088, 1085508, 1091856, 1095168, 1097307, 1103724, 1132704, 1139328, 1145016, 1151712, 1165042, 1180728, 1181952, 1191186, 1202624, 1215696, 1218816, 1228338, 1232064, 1246324, 1254912, 1274292, 1281744, 1285632, 1286528, 1295676, 1296579, 1300512, 1328319, 1337472, 1352952, 1357056, 1367658, 1371168, 1386072, 1410314, 1411776, 1430784, 1441962, 1446336, 1447344, 1455808, 1463076, 1471632, 1510272, 1519104, 1522071, 1526688, 1535616, 1542564, 1574304, 1588248, 1620928, 1628262, 1637784, 1642752, 1655586, 1699056, 1708992, 1717524, 1727568, 1728772, 1734016, 1747563, 1771092, 1772928, 1783296, 1803936, 1823544, 1828224, 1842507, 1848096, 1869486, 1882368, 1922616, 1928448, 1929792, 1943514, 1950768, 1962176, 2006208, 2013696, 2029428, 2035584, 2047488, 2051487, 2056752, 2079108, 2099072, 2115471, 2117664, 2146176, 2171016, 2183712, 2194614, 2207448, 2265408, 2278656, 2290032, 2303424, 2330084, 2361456, 2363904, 2382372, 2405248, 2431392, 2437632, 2442393, 2456676, 2464128, 2483379, 2492648, 2548584, 2563488, 2573056, 2591352, 2593158, 2601024, 2656638, 2674944, 2705904, 2714112, 2735316, 2742336, 2772144, 2804229, 2820628, 2823552, 2861568, 2883924, 2892672, 2894688, 2911616, 2926152, 2943264, 3020544, 3044142, 3053376, 3071232, 3085128, 3148608, 3176496, 3241856, 3256524, 3275568, 3285504, 3291921, 3311172, 3398112, 3417984, 3435048, 3455136, 3457544, 3468032, 3495126, 3542184, 3545856, 3607872, 3647088, 3656448, 3685014, 3696192, 3738972, 3764736, 3845232, 3856896, 3859584, 3887028, 3889737, 3901536, 3924352, 3984957, 4012416, 4058856, 4071168, 4102974, 4113504, 4158216, 4198144, 4230942, 4235328, 4292352, 4342032, 4367424, 4389228, 4414896, 4530816, 4557312, 4566213, 4580064, 4606848, 4660168, 4722912, 4764744, 4810496, 4862784, 4884786, 4913352, 4928256, 4966758, 4985296, 5097168, 5126976, 5146112, 5182704, 5186316, 5202048, 5242689, 5313276, 5349888, 5411808, 5470632, 5484672, 5527521, 5544288, 5608458, 5641256, 5647104, 5767848, 5785344, 5789376, 5823232, 5852304, 5886528, 6041088, 6088284, 6106752, 6142464, 6154461, 6170256, 6297216, 6346413, 6352992, 6483712, 6513048, 6551136, 6583842, 6622344, 6796224, 6835968, 6870096, 6910272, 6915088, 6936064, 6990252, 7084368, 7091712, 7215744, 7294176, 7312896, 7327179, 7370028, 7392384, 7450137, 7477944, 7690464, 7719168, 7774056, 7779474, 7803072, 7848704, 7969914, 8024832, 8117712, 8142336, 8205948, 8227008, 8316432, 8396288, 8412687, 8461884, 8470656, 8584704, 8684064, 8734848, 8778456, 8829792, 9061632, 9132426, 9160128, 9213696, 9320336, 9445824, 9529488, 9620992, 9725568, 9769572, 9826704, 9856512, 9875763, 9933516, 9970592, 10194336, 10253952, 10365408, 10372632, 10404096, 10485378, 10626552, 10823616, 10941264, 10969344, 11055042, 11088576, 11216916, 11282512, 11294208, 11535696, 11570688, 11578752, 11646464, 11669211, 11704608, 11773056, 11954871, 12176568, 12213504, 12308922, 12340512, 12594432, 12692826, 12705984, 12967424, 13026096, 13102272, 13167684, 13244688, 13397983, 13592448, 13671936, 13698639, 13740192, 13820544, 13830176, 13980504, 14168736, 14431488, 14588352, 14654358, 14740056, 14784768, 14900274, 14955888, 15380928, 15438336, 15548112, 15558948, 15606144, 15697408, 15728067, 15939828, 16049664, 16235424, 16411896, 16454016, 16582563, 16632864, 16825374, 16923768, 16941312, 17368128, 17469696, 17556912, 17659584, 18123264, 18264852, 18320256, 18427392, 18463383, 18640672, 18891648, 19039239, 19058976, 19451136, 19539144, 19653408, 19751526, 19867032, 19941184, 20388672, 20507904, 20730816, 20745264, 20808192, 20970756, 21253104, 21647232, 21882528, 21938688, 22110084, 22177152, 22350411, 22433832, 22565024, 23071392, 23157504, 23338422, 23409216, 23546112, 23909742, 24353136, 24427008, 24617844, 24681024, 25188864, 25238061, 25385652, 25411968, 26052192, 26204544, 26335368, 26489376, 26795966, 27184896, 27397278, 27480384, 27641088, 27660352, 27961008, 28337472, 28862976, 29176704, 29308716, 29480112, 29569536, 29800548, 29911776, 30761856, 31096224, 31117896, 31212288, 31456134, 31879656, 32470848, 32823792, 32908032, 33165126, 33265728, 33650748, 33847536, 33882624, 34736256, 34939392, 35007633, 35113824, 35319168, 36529704, 36640512, 36926766, 37281344, 37783296, 38078478, 38117952, 38902272, 39078288, 39306816, 39503052, 39734064, 39882368, 40193949, 40777344, 41015808, 41461632, 41490528, 41941512, 42506208, 43294464, 43765056, 44220168, 44354304, 44700822, 44867664, 45130048, 46142784, 46315008, 46676844, 46818432, 47092224, 47184201, 47819484, 48706272, 49235688, 49362048, 50476122, 50771304, 50823936, 52104384, 52409088, 52670736, 52978752, 53591932, 54369792, 54794556, 54960768, 55282176, 55320704, 55922016, 56674944, 57117717, 58353408, 58617432, 58960224, 59601096, 59823552, 61523712, 62192448, 62235792, 62424576, 62912268, 63759312, 64941696, 65647584, 65816064, 66330252, 66531456, 67301496, 67695072, 69472512, 70015266, 70227648, 70638336, 73059408, 73281024, 73853532, 74562688, 75566592, 75714183, 76156956, 76235904, 78156576, 78613632, 79006104, 79468128, 79764736, 80387898, 81554688, 82923264, 82981056, 83883024, 85012416, 86588928, 87530112, 88440336, 88708608, 89401644, 89735328, 90260096, 92285568, 93353688, 93636864, 94368402, 95638968, 97412544, 98471376, 98724096, 100952244, 101542608, 101647872, 104208768, 104818176, 105022899, 105341472, 105957504, 107183864, 109589112, 109921536, 110641408, 111844032, 113349888, 114235434, 116706816, 117234864, 117920448, 119202192, 119647104, 120581847, 123047424, 124384896, 124471584, 125824536, 127518624, 129883392, 131295168, 132660504, 133062912, 134602992, 135390144, 138945024, 140030532, 140455296, 141276672, 141552603, 146118816, 147707064, 149125376, 151428366, 152313912, 152471808, 156313152, 157227264, 158012208, 158936256, 159529472, 160775796, 163109376, 165846528, 165962112, 167766048, 170024832, 171353151, 175060224, 176880672, 178803288, 179470656, 180520192, 184571136, 186707376, 187273728, 188736804, 191277936, 194825088, 196942752, 197448192, 201904488, 203085216, 208417536, 210045798, 210682944, 211915008, 214367728, 219178224, 219843072, 221282816, 223688064, 226699776, 227142549, 228470868, 234469728, 235840896, 238404384, 239294208, 241163694, 248769792, 248943168, 251649072, 255037248, 259766784, 262590336, 265321008, 266125824, 269205984, 270780288, 280061064, 280910592, 283105206, 292237632, 295414128, 298250752, 302856732, 304627824, 304943616, 312626304, 314454528, 315068697, 316024416, 317872512, 321551592, 331924224, 335532096, 340049664, 342706302, 350120448, 353761344, 357606576, 358941312, 361040384, 361745541, 369142272, 373414752, 377473608, 382555872, 389650176, 393885504, 403808976, 406170432, 416835072, 420091596, 421365888, 423830016, 424657809, 428735456, 438356448, 447376128, 454285098, 456941736, 468939456, 471681792, 476808768, 478588416, 482327388, 497539584, 497886336, 503298144, 510074496, 514059453, 525180672, 530642016, 538411968, 541560576, 560122128, 561821184, 566210412, 584475264, 590828256, 605713464, 609255648, 625252608, 630137394, 632048832, 635745024, 643103184, 663848448, 671064192, 680099328, 685412604, 707522688, 715213152, 717882624, 723491082, 746829504, 754947216, 765111744, 779300352, 787771008, 807617952, 812340864, 840183192, 842731776, 849315618, 857470912, 876712896, 894752256, 908570196, 913883472, 937878912, 943363584, 953617536, 964654776, 995772672, 1006596288, 1020148992, 1028118906, 1050361344, 1061284032, 1076823936, 1083121152, 1085236623, 1120244256, 1132420824, 1168950528, 1181656512, 1211426928, 1218511296, 1250505216, 1260274788, 1264097664, 1271490048, 1286206368, 1342128384, 1370825208, 1415045376, 1430426304, 1435765248, 1446982164, 1493659008, 1509894432, 1530223488, 1575542016, 1615235904, 1624681728, 1680366384, 1685463552, 1698631236, 1714941824, 1753425792, 1817140392, 1827766944, 1875757824, 1907235072, 1929309552, 1991545344, 2013192576, 2040297984, 2056237812, 2122568064, 2153647872, 2170473246, 2240488512, 2264841648, 2337901056, 2363313024, 2422853856, 2437022592, 2520549576, 2528195328, 2572412736, 2684256768, 2741650416, 2830090752, 2860852608, 2893964328, 2987318016, 3019788864, 3060446976, 3151084032, 3230471808, 3249363456, 3255709869, 3360732768, 3397262472, 3429883648, 3506851584, 3634280784, 3655533888, 3751515648, 3814470144, 3858619104, 4026385152, 4112475624, 4245136128, 4307295744, 4340946492, 4480977024, 4529683296, 4726626048, 4845707712, 4874045184, 5041099152, 5056390656, 5144825472, 5483300832, 5721705216, 5787928656, 5974636032, 6039577728, 6120893952, 6460943616, 6511419738, 6721465536, 6794524944, 6859767296, 7013703168, 7268561568, 7311067776, 7717238208, 8052770304, 8224951248, 8490272256, 8681892984, 8961954048, 9059366592, 9453252096, 9691415424, 9748090368, 9767129607, 10082198304, 10289650944, 10966601664, 11443410432, 11575857312, 12079155456, 12921887232, 13022839476, 13442931072, 13589049888, 14537123136, 14622135552, 15434476416, 16449902496, 17363785968, 17923908096, 18118733184, 19382830848, 19534259214, 20164396608, 20579301888, 21933203328, 23151714624, 24158310912, 26045678952, 26885862144, 27178099776, 29074246272, 29244271104, 30868952832, 32899804992, 34727571936, 36237466368, 38765661696, 39068518428, 40328793216, 43866406656, 46303429248, 52091357904, 53771724288, 54356199552, 58148492544, 61737905664, 65799609984, 69455143872, 72474932736, 78137036856, 80657586432, 87732813312, 92606858496, 104182715808, 108712399104, 116296985088, 131599219968, 138910287744, 156274073712, 161315172864, 185213716992, 208365431616, 217424798208, 263198439936, 277820575488, 312548147424, 416730863232, 555641150976, 625096294848, 833461726464, 1250192589696, 1666923452928, 2500385179392, 5000770358784]

約数ペア:

[(1, 5000770358784), (2, 2500385179392), (3, 1666923452928), (4, 1250192589696), (6, 833461726464), (8, 625096294848), (9, 555641150976), (12, 416730863232), (16, 312548147424), (18, 277820575488), (19, 263198439936), (23, 217424798208), (24, 208365431616), (27, 185213716992), (31, 161315172864), (32, 156274073712), (36, 138910287744), (38, 131599219968), (43, 116296985088), (46, 108712399104), (48, 104182715808), (54, 92606858496), (57, 87732813312), (62, 80657586432), (64, 78137036856), (69, 72474932736), (72, 69455143872), (76, 65799609984), (81, 61737905664), (86, 58148492544), (92, 54356199552), (93, 53771724288), (96, 52091357904), (108, 46303429248), (114, 43866406656), (124, 40328793216), (128, 39068518428), (129, 38765661696), (138, 36237466368), (144, 34727571936), (152, 32899804992), (162, 30868952832), (171, 29244271104), (172, 29074246272), (184, 27178099776), (186, 26885862144), (192, 26045678952), (207, 24158310912), (216, 23151714624), (228, 21933203328), (243, 20579301888), (248, 20164396608), (256, 19534259214), (258, 19382830848), (276, 18118733184), (279, 17923908096), (288, 17363785968), (304, 16449902496), (324, 15434476416), (342, 14622135552), (344, 14537123136), (368, 13589049888), (372, 13442931072), (384, 13022839476), (387, 12921887232), (414, 12079155456), (432, 11575857312), (437, 11443410432), (456, 10966601664), (486, 10289650944), (496, 10082198304), (512, 9767129607), (513, 9748090368), (516, 9691415424), (529, 9453252096), (552, 9059366592), (558, 8961954048), (576, 8681892984), (589, 8490272256), (608, 8224951248), (621, 8052770304), (648, 7717238208), (684, 7311067776), (688, 7268561568), (713, 7013703168), (729, 6859767296), (736, 6794524944), (744, 6721465536), (768, 6511419738), (774, 6460943616), (817, 6120893952), (828, 6039577728), (837, 5974636032), (864, 5787928656), (874, 5721705216), (912, 5483300832), (972, 5144825472), (989, 5056390656), (992, 5041099152), (1026, 4874045184), (1032, 4845707712), (1058, 4726626048), (1104, 4529683296), (1116, 4480977024), (1152, 4340946492), (1161, 4307295744), (1178, 4245136128), (1216, 4112475624), (1242, 4026385152), (1296, 3858619104), (1311, 3814470144), (1333, 3751515648), (1368, 3655533888), (1376, 3634280784), (1426, 3506851584), (1458, 3429883648), (1472, 3397262472), (1488, 3360732768), (1536, 3255709869), (1539, 3249363456), (1548, 3230471808), (1587, 3151084032), (1634, 3060446976), (1656, 3019788864), (1674, 2987318016), (1728, 2893964328), (1748, 2860852608), (1767, 2830090752), (1824, 2741650416), (1863, 2684256768), (1944, 2572412736), (1978, 2528195328), (1984, 2520549576), (2052, 2437022592), (2064, 2422853856), (2116, 2363313024), (2139, 2337901056), (2208, 2264841648), (2232, 2240488512), (2304, 2170473246), (2322, 2153647872), (2356, 2122568064), (2432, 2056237812), (2451, 2040297984), (2484, 2013192576), (2511, 1991545344), (2592, 1929309552), (2622, 1907235072), (2666, 1875757824), (2736, 1827766944), (2752, 1817140392), (2852, 1753425792), (2916, 1714941824), (2944, 1698631236), (2967, 1685463552), (2976, 1680366384), (3078, 1624681728), (3096, 1615235904), (3174, 1575542016), (3268, 1530223488), (3312, 1509894432), (3348, 1493659008), (3456, 1446982164), (3483, 1435765248), (3496, 1430426304), (3534, 1415045376), (3648, 1370825208), (3726, 1342128384), (3888, 1286206368), (3933, 1271490048), (3956, 1264097664), (3968, 1260274788), (3999, 1250505216), (4104, 1218511296), (4128, 1211426928), (4232, 1181656512), (4278, 1168950528), (4416, 1132420824), (4464, 1120244256), (4608, 1085236623), (4617, 1083121152), (4644, 1076823936), (4712, 1061284032), (4761, 1050361344), (4864, 1028118906), (4902, 1020148992), (4968, 1006596288), (5022, 995772672), (5184, 964654776), (5244, 953617536), (5301, 943363584), (5332, 937878912), (5472, 913883472), (5504, 908570196), (5589, 894752256), (5704, 876712896), (5832, 857470912), (5888, 849315618), (5934, 842731776), (5952, 840183192), (6156, 812340864), (6192, 807617952), (6348, 787771008), (6417, 779300352), (6536, 765111744), (6624, 754947216), (6696, 746829504), (6912, 723491082), (6966, 717882624), (6992, 715213152), (7068, 707522688), (7296, 685412604), (7353, 680099328), (7452, 671064192), (7533, 663848448), (7776, 643103184), (7866, 635745024), (7912, 632048832), (7936, 630137394), (7998, 625252608), (8208, 609255648), (8256, 605713464), (8464, 590828256), (8556, 584475264), (8832, 566210412), (8901, 561821184), (8928, 560122128), (9234, 541560576), (9288, 538411968), (9424, 530642016), (9522, 525180672), (9728, 514059453), (9804, 510074496), (9936, 503298144), (10044, 497886336), (10051, 497539584), (10368, 482327388), (10449, 478588416), (10488, 476808768), (10602, 471681792), (10664, 468939456), (10944, 456941736), (11008, 454285098), (11178, 447376128), (11408, 438356448), (11664, 428735456), (11776, 424657809), (11799, 423830016), (11868, 421365888), (11904, 420091596), (11997, 416835072), (12312, 406170432), (12384, 403808976), (12696, 393885504), (12834, 389650176), (13072, 382555872), (13248, 377473608), (13392, 373414752), (13547, 369142272), (13824, 361745541), (13851, 361040384), (13932, 358941312), (13984, 357606576), (14136, 353761344), (14283, 350120448), (14592, 342706302), (14706, 340049664), (14904, 335532096), (15066, 331924224), (15552, 321551592), (15732, 317872512), (15824, 316024416), (15872, 315068697), (15903, 314454528), (15996, 312626304), (16399, 304943616), (16416, 304627824), (16512, 302856732), (16767, 298250752), (16928, 295414128), (17112, 292237632), (17664, 283105206), (17802, 280910592), (17856, 280061064), (18468, 270780288), (18576, 269205984), (18791, 266125824), (18848, 265321008), (19044, 262590336), (19251, 259766784), (19608, 255037248), (19872, 251649072), (20088, 248943168), (20102, 248769792), (20736, 241163694), (20898, 239294208), (20976, 238404384), (21204, 235840896), (21328, 234469728), (21888, 228470868), (22016, 227142549), (22059, 226699776), (22356, 223688064), (22599, 221282816), (22747, 219843072), (22816, 219178224), (23328, 214367728), (23598, 211915008), (23736, 210682944), (23808, 210045798), (23994, 208417536), (24624, 203085216), (24768, 201904488), (25327, 197448192), (25392, 196942752), (25668, 194825088), (26144, 191277936), (26496, 188736804), (26703, 187273728), (26784, 186707376), (27094, 184571136), (27702, 180520192), (27864, 179470656), (27968, 178803288), (28272, 176880672), (28566, 175060224), (29184, 171353151), (29412, 170024832), (29808, 167766048), (30132, 165962112), (30153, 165846528), (30659, 163109376), (31104, 160775796), (31347, 159529472), (31464, 158936256), (31648, 158012208), (31806, 157227264), (31992, 156313152), (32798, 152471808), (32832, 152313912), (33024, 151428366), (33534, 149125376), (33856, 147707064), (34224, 146118816), (35328, 141552603), (35397, 141276672), (35604, 140455296), (35712, 140030532), (35991, 138945024), (36936, 135390144), (37152, 134602992), (37582, 133062912), (37696, 132660504), (38088, 131295168), (38502, 129883392), (39216, 127518624), (39744, 125824536), (40176, 124471584), (40204, 124384896), (40641, 123047424), (41472, 120581847), (41796, 119647104), (41952, 119202192), (42408, 117920448), (42656, 117234864), (42849, 116706816), (43776, 114235434), (44118, 113349888), (44712, 111844032), (45198, 110641408), (45494, 109921536), (45632, 109589112), (46656, 107183864), (47196, 105957504), (47472, 105341472), (47616, 105022899), (47709, 104818176), (47988, 104208768), (49197, 101647872), (49248, 101542608), (49536, 100952244), (50654, 98724096), (50784, 98471376), (51336, 97412544), (52288, 95638968), (52992, 94368402), (53406, 93636864), (53568, 93353688), (54188, 92285568), (55404, 90260096), (55728, 89735328), (55936, 89401644), (56373, 88708608), (56544, 88440336), (57132, 87530112), (57753, 86588928), (58824, 85012416), (59616, 83883024), (60264, 82981056), (60306, 82923264), (61318, 81554688), (62208, 80387898), (62694, 79764736), (62928, 79468128), (63296, 79006104), (63612, 78613632), (63984, 78156576), (65596, 76235904), (65664, 76156956), (66048, 75714183), (66177, 75566592), (67068, 74562688), (67712, 73853532), (68241, 73281024), (68448, 73059408), (70794, 70638336), (71208, 70227648), (71424, 70015266), (71982, 69472512), (73872, 67695072), (74304, 67301496), (75164, 66531456), (75392, 66330252), (75981, 65816064), (76176, 65647584), (77004, 64941696), (78432, 63759312), (79488, 62912268), (80109, 62424576), (80352, 62235792), (80408, 62192448), (81282, 61523712), (83592, 59823552), (83904, 59601096), (84816, 58960224), (85312, 58617432), (85698, 58353408), (87552, 57117717), (88236, 56674944), (89424, 55922016), (90396, 55320704), (90459, 55282176), (90988, 54960768), (91264, 54794556), (91977, 54369792), (93312, 53591932), (94392, 52978752), (94944, 52670736), (95418, 52409088), (95976, 52104384), (98394, 50823936), (98496, 50771304), (99072, 50476122), (101308, 49362048), (101568, 49235688), (102672, 48706272), (104576, 47819484), (105984, 47184201), (106191, 47092224), (106812, 46818432), (107136, 46676844), (107973, 46315008), (108376, 46142784), (110808, 45130048), (111456, 44867664), (111872, 44700822), (112746, 44354304), (113088, 44220168), (114264, 43765056), (115506, 43294464), (117648, 42506208), (119232, 41941512), (120528, 41490528), (120612, 41461632), (121923, 41015808), (122636, 40777344), (124416, 40193949), (125388, 39882368), (125856, 39734064), (126592, 39503052), (127224, 39306816), (127968, 39078288), (128547, 38902272), (131192, 38117952), (131328, 38078478), (132354, 37783296), (134136, 37281344), (135424, 36926766), (136482, 36640512), (136896, 36529704), (141588, 35319168), (142416, 35113824), (142848, 35007633), (143127, 34939392), (143964, 34736256), (147591, 33882624), (147744, 33847536), (148608, 33650748), (150328, 33265728), (150784, 33165126), (151962, 32908032), (152352, 32823792), (154008, 32470848), (156864, 31879656), (158976, 31456134), (160218, 31212288), (160704, 31117896), (160816, 31096224), (162564, 30761856), (167184, 29911776), (167808, 29800548), (169119, 29569536), (169632, 29480112), (170624, 29308716), (171396, 29176704), (173259, 28862976), (176472, 28337472), (178848, 27961008), (180792, 27660352), (180918, 27641088), (181976, 27480384), (182528, 27397278), (183954, 27184896), (186624, 26795966), (188784, 26489376), (189888, 26335368), (190836, 26204544), (191952, 26052192), (196788, 25411968), (196992, 25385652), (198144, 25238061), (198531, 25188864), (202616, 24681024), (203136, 24617844), (204723, 24427008), (205344, 24353136), (209152, 23909742), (212382, 23546112), (213624, 23409216), (214272, 23338422), (215946, 23157504), (216752, 23071392), (221616, 22565024), (222912, 22433832), (223744, 22350411), (225492, 22177152), (226176, 22110084), (227943, 21938688), (228528, 21882528), (231012, 21647232), (235296, 21253104), (238464, 20970756), (240327, 20808192), (241056, 20745264), (241224, 20730816), (243846, 20507904), (245272, 20388672), (250776, 19941184), (251712, 19867032), (253184, 19751526), (254448, 19653408), (255936, 19539144), (257094, 19451136), (262384, 19058976), (262656, 19039239), (264708, 18891648), (268272, 18640672), (270848, 18463383), (271377, 18427392), (272964, 18320256), (273792, 18264852), (275931, 18123264), (283176, 17659584), (284832, 17556912), (286254, 17469696), (287928, 17368128), (295182, 16941312), (295488, 16923768), (297216, 16825374), (300656, 16632864), (301568, 16582563), (303924, 16454016), (304704, 16411896), (308016, 16235424), (311581, 16049664), (313728, 15939828), (317952, 15728067), (318573, 15697408), (320436, 15606144), (321408, 15558948), (321632, 15548112), (323919, 15438336), (325128, 15380928), (334368, 14955888), (335616, 14900274), (338238, 14784768), (339264, 14740056), (341248, 14654358), (342792, 14588352), (346518, 14431488), (352944, 14168736), (357696, 13980504), (361584, 13830176), (361836, 13820544), (363952, 13740192), (365056, 13698639), (365769, 13671936), (367908, 13592448), (373248, 13397983), (377568, 13244688), (379776, 13167684), (381672, 13102272), (383904, 13026096), (385641, 12967424), (393576, 12705984), (393984, 12692826), (397062, 12594432), (405232, 12340512), (406272, 12308922), (409446, 12213504), (410688, 12176568), (418304, 11954871), (424764, 11773056), (427248, 11704608), (428544, 11669211), (429381, 11646464), (431892, 11578752), (432193, 11570688), (433504, 11535696), (442773, 11294208), (443232, 11282512), (445824, 11216916), (450984, 11088576), (452352, 11055042), (455886, 10969344), (457056, 10941264), (462024, 10823616), (470592, 10626552), (476928, 10485378), (480654, 10404096), (482112, 10372632), (482448, 10365408), (487692, 10253952), (490544, 10194336), (501552, 9970592), (503424, 9933516), (506368, 9875763), (507357, 9856512), (508896, 9826704), (511872, 9769572), (514188, 9725568), (519777, 9620992), (524768, 9529488), (529416, 9445824), (536544, 9320336), (542754, 9213696), (545928, 9160128), (547584, 9132426), (551862, 9061632), (566352, 8829792), (569664, 8778456), (572508, 8734848), (575856, 8684064), (582521, 8584704), (590364, 8470656), (590976, 8461884), (594432, 8412687), (595593, 8396288), (601312, 8316432), (607848, 8227008), (609408, 8205948), (614169, 8142336), (616032, 8117712), (623162, 8024832), (627456, 7969914), (637146, 7848704), (640872, 7803072), (642816, 7779474), (643264, 7774056), (647838, 7719168), (650256, 7690464), (668736, 7477944), (671232, 7450137), (676476, 7392384), (678528, 7370028), (682496, 7327179), (683829, 7312896), (685584, 7294176), (693036, 7215744), (705157, 7091712), (705888, 7084368), (715392, 6990252), (720981, 6936064), (723168, 6915088), (723672, 6910272), (727904, 6870096), (731538, 6835968), (735816, 6796224), (755136, 6622344), (759552, 6583842), (763344, 6551136), (767808, 6513048), (771282, 6483712), (787152, 6352992), (787968, 6346413), (794124, 6297216), (810464, 6170256), (812544, 6154461), (814131, 6142464), (818892, 6106752), (821376, 6088284), (827793, 6041088), (849528, 5886528), (854496, 5852304), (858762, 5823232), (863784, 5789376), (864386, 5785344), (867008, 5767848), (885546, 5647104), (886464, 5641256), (891648, 5608458), (901968, 5544288), (904704, 5527521), (911772, 5484672), (914112, 5470632), (924048, 5411808), (934743, 5349888), (941184, 5313276), (953856, 5242689), (961308, 5202048), (964224, 5186316), (964896, 5182704), (971757, 5146112), (975384, 5126976), (981088, 5097168), (1003104, 4985296), (1006848, 4966758), (1014714, 4928256), (1017792, 4913352), (1023744, 4884786), (1028376, 4862784), (1039554, 4810496), (1049536, 4764744), (1058832, 4722912), (1073088, 4660168), (1085508, 4606848), (1091856, 4580064), (1095168, 4566213), (1097307, 4557312), (1103724, 4530816), (1132704, 4414896), (1139328, 4389228), (1145016, 4367424), (1151712, 4342032), (1165042, 4292352), (1180728, 4235328), (1181952, 4230942), (1191186, 4198144), (1202624, 4158216), (1215696, 4113504), (1218816, 4102974), (1228338, 4071168), (1232064, 4058856), (1246324, 4012416), (1254912, 3984957), (1274292, 3924352), (1281744, 3901536), (1285632, 3889737), (1286528, 3887028), (1295676, 3859584), (1296579, 3856896), (1300512, 3845232), (1328319, 3764736), (1337472, 3738972), (1352952, 3696192), (1357056, 3685014), (1367658, 3656448), (1371168, 3647088), (1386072, 3607872), (1410314, 3545856), (1411776, 3542184), (1430784, 3495126), (1441962, 3468032), (1446336, 3457544), (1447344, 3455136), (1455808, 3435048), (1463076, 3417984), (1471632, 3398112), (1510272, 3311172), (1519104, 3291921), (1522071, 3285504), (1526688, 3275568), (1535616, 3256524), (1542564, 3241856), (1574304, 3176496), (1588248, 3148608), (1620928, 3085128), (1628262, 3071232), (1637784, 3053376), (1642752, 3044142), (1655586, 3020544), (1699056, 2943264), (1708992, 2926152), (1717524, 2911616), (1727568, 2894688), (1728772, 2892672), (1734016, 2883924), (1747563, 2861568), (1771092, 2823552), (1772928, 2820628), (1783296, 2804229), (1803936, 2772144), (1823544, 2742336), (1828224, 2735316), (1842507, 2714112), (1848096, 2705904), (1869486, 2674944), (1882368, 2656638), (1922616, 2601024), (1928448, 2593158), (1929792, 2591352), (1943514, 2573056), (1950768, 2563488), (1962176, 2548584), (2006208, 2492648), (2013696, 2483379), (2029428, 2464128), (2035584, 2456676), (2047488, 2442393), (2051487, 2437632), (2056752, 2431392), (2079108, 2405248), (2099072, 2382372), (2115471, 2363904), (2117664, 2361456), (2146176, 2330084), (2171016, 2303424), (2183712, 2290032), (2194614, 2278656), (2207448, 2265408)]