13669032063456

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1\times {\mathrm{331}}^1$

素因数の和:577

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 43, 44, 48, 56, 62, 63, 66, 72, 77, 84, 86, 88, 93, 96, 99, 112, 121, 124, 126, 127, 129, 132, 144, 154, 168, 172, 176, 186, 198, 217, 224, 231, 242, 248, 252, 254, 258, 264, 279, 288, 301, 308, 331, 336, 341, 344, 352, 363, 372, 381, 387, 396, 434, 462, 473, 484, 496, 504, 508, 516, 528, 558, 602, 616, 651, 662, 672, 682, 688, 693, 726, 744, 762, 774, 792, 847, 868, 889, 903, 924, 946, 968, 992, 993, 1008, 1016, 1023, 1032, 1056, 1089, 1116, 1143, 1204, 1232, 1302, 1324, 1333, 1364, 1376, 1386, 1397, 1419, 1452, 1488, 1524, 1548, 1584, 1694, 1736, 1778, 1806, 1848, 1892, 1936, 1953, 1986, 2016, 2032, 2046, 2064, 2178, 2232, 2286, 2317, 2387, 2408, 2464, 2541, 2604, 2648, 2666, 2667, 2709, 2728, 2772, 2794, 2838, 2904, 2976, 2979, 3048, 3069, 3096, 3168, 3311, 3388, 3472, 3556, 3612, 3641, 3696, 3751, 3784, 3872, 3906, 3937, 3972, 3999, 4064, 4092, 4128, 4191, 4257, 4356, 4464, 4572, 4634, 4774, 4816, 5082, 5203, 5208, 5296, 5332, 5334, 5418, 5456, 5461, 5544, 5588, 5676, 5808, 5958, 6096, 6138, 6192, 6622, 6776, 6944, 6951, 7112, 7161, 7224, 7282, 7392, 7502, 7568, 7623, 7812, 7874, 7944, 7998, 8001, 8184, 8382, 8514, 8712, 8928, 9144, 9268, 9331, 9548, 9632, 9779, 9933, 10164, 10261, 10406, 10416, 10592, 10664, 10668, 10836, 10912, 10922, 10923, 11088, 11176, 11253, 11352, 11616, 11811, 11916, 11997, 12192, 12276, 12384, 12573, 13244, 13552, 13902, 14224, 14233, 14322, 14448, 14564, 14663, 15004, 15136, 15246, 15367, 15609, 15624, 15748, 15888, 15996, 16002, 16368, 16383, 16764, 17028, 17424, 18288, 18536, 18662, 19096, 19558, 19866, 20328, 20522, 20812, 20832, 20853, 21328, 21336, 21483, 21672, 21844, 21846, 22176, 22352, 22506, 22704, 23622, 23832, 23994, 24552, 25146, 25487, 26257, 26488, 27104, 27559, 27804, 27993, 28448, 28466, 28644, 28896, 29128, 29326, 29337, 29799, 30008, 30492, 30734, 30783, 31218, 31248, 31496, 31776, 31992, 32004, 32736, 32766, 32769, 33528, 33759, 34056, 34848, 35433, 36421, 36576, 37072, 37324, 38192, 38227, 39116, 39732, 40051, 40656, 41044, 41624, 41706, 42037, 42656, 42672, 42699, 42966, 43307, 43344, 43688, 43692, 43989, 44704, 45012, 45408, 46101, 46827, 47244, 47664, 47988, 49104, 49149, 50292, 50974, 52514, 52976, 55118, 55608, 55986, 56932, 57288, 58256, 58652, 58674, 59598, 60016, 60071, 60984, 61468, 61566, 62436, 62496, 62992, 63984, 64008, 65532, 65538, 67056, 67518, 68112, 70866, 71827, 72842, 74144, 74648, 76384, 76454, 76461, 78232, 78771, 79464, 80102, 81312, 82088, 82677, 83248, 83412, 83979, 84074, 85344, 85398, 85932, 86614, 86688, 87376, 87384, 87978, 88011, 90024, 92202, 92349, 93654, 94488, 95328, 95976, 98208, 98298, 99631, 100584, 101948, 102641, 105028, 105952, 107569, 109263, 110236, 111216, 111972, 112871, 113864, 114576, 114681, 116512, 117304, 117348, 119196, 120032, 120142, 120153, 121968, 122936, 123132, 124872, 125984, 126111, 127968, 128016, 128097, 129921, 131064, 131076, 131967, 134112, 135036, 136224, 138303, 141732, 143654, 145684, 149296, 152908, 152922, 156464, 156563, 157542, 158928, 160204, 161293, 164176, 165354, 166496, 166824, 167958, 168148, 169291, 170796, 171864, 173228, 174752, 174768, 175956, 176022, 180048, 180213, 184404, 184698, 187308, 188976, 191952, 196596, 199262, 201168, 203896, 205282, 210056, 215138, 215481, 218526, 220472, 222432, 223944, 225742, 227728, 229152, 229362, 229383, 234608, 234696, 236313, 238392, 240284, 240306, 243936, 245872, 246264, 248031, 249744, 252222, 256032, 256194, 259842, 262128, 262152, 263934, 270072, 276606, 280357, 283464, 287308, 291368, 294259, 298592, 298893, 303149, 305816, 305844, 307923, 312928, 313126, 315084, 317856, 320408, 322586, 322707, 327789, 328352, 330708, 333648, 335916, 336296, 338582, 338613, 341592, 343728, 344043, 346456, 349536, 351912, 352044, 360096, 360426, 360459, 368808, 369396, 374616, 377952, 378333, 383904, 389763, 393192, 398524, 402336, 407792, 410564, 420112, 420497, 430276, 430962, 437052, 440944, 441223, 447888, 451484, 455456, 458724, 458766, 462407, 469216, 469392, 469689, 472626, 476377, 476784, 480568, 480612, 483879, 491744, 492528, 496062, 499488, 504444, 507873, 512388, 519684, 524256, 524304, 527868, 540144, 540639, 553212, 560714, 566928, 574616, 582736, 588518, 597786, 606298, 611632, 611688, 615846, 626252, 630168, 640816, 645172, 645414, 646443, 655578, 660781, 661416, 667296, 671832, 672592, 677164, 677226, 683184, 687456, 688086, 692912, 703824, 704088, 720852, 720918, 737616, 738792, 749232, 756666, 779526, 786384, 790097, 797048, 815584, 821128, 840224, 840994, 841071, 860552, 861924, 874104, 881888, 882446, 882777, 895776, 896679, 902968, 909447, 917448, 917532, 923769, 924814, 938784, 939378, 945252, 952754, 953568, 961136, 961224, 967758, 968121, 985056, 992124, 1008888, 1015746, 1015839, 1024776, 1039368, 1048608, 1055736, 1080288, 1081278, 1095941, 1106424, 1121428, 1129051, 1133856, 1149232, 1165472, 1177036, 1185037, 1195572, 1212596, 1223264, 1223376, 1231692, 1241581, 1252504, 1260336, 1261491, 1281632, 1290344, 1290828, 1292886, 1303147, 1311156, 1321562, 1322832, 1323669, 1343664, 1345184, 1354328, 1354452, 1366368, 1376172, 1385824, 1387221, 1407648, 1408176, 1409067, 1429131, 1441704, 1441836, 1451637, 1475232, 1477584, 1498464, 1513332, 1523619, 1559052, 1572768, 1580194, 1594096, 1642256, 1681988, 1682142, 1721104, 1722193, 1723848, 1748208, 1764892, 1765554, 1793358, 1805936, 1807591, 1818894, 1834896, 1835064, 1847538, 1849628, 1862201, 1878756, 1890504, 1905508, 1922272, 1922448, 1935516, 1936242, 1982343, 1984248, 2017776, 2031492, 2031678, 2049552, 2078736, 2111472, 2162556, 2191882, 2212848, 2242856, 2258102, 2298464, 2354072, 2370074, 2370291, 2391144, 2425192, 2446752, 2463384, 2483162, 2505008, 2520672, 2522982, 2523213, 2580688, 2581656, 2585772, 2606294, 2622312, 2643124, 2645664, 2647338, 2648331, 2687328, 2708656, 2708904, 2728341, 2752344, 2774442, 2816352, 2818134, 2858262, 2883408, 2883672, 2903274, 2955168, 3026664, 3047238, 3088561, 3118104, 3160388, 3188192, 3236849, 3284512, 3287823, 3334639, 3363976, 3364284, 3387153, 3442208, 3444386, 3447696, 3496416, 3529784, 3531108, 3555111, 3586716, 3611872, 3615182, 3637788, 3669792, 3670128, 3695076, 3699256, 3724402, 3724743, 3757512, 3781008, 3784473, 3811016, 3844896, 3871032, 3872484, 3909441, 3964686, 3968496, 3971007, 4035552, 4062984, 4063356, 4099104, 4157472, 4161663, 4222944, 4287393, 4325112, 4383764, 4425696, 4485712, 4516204, 4625467, 4708144, 4740148, 4740582, 4782288, 4850384, 4853453, 4926768, 4966324, 5010016, 5045964, 5046426, 5086477, 5161376, 5163312, 5166579, 5171544, 5212588, 5244624, 5286248, 5294676, 5296662, 5417312, 5417808, 5422773, 5456682, 5504688, 5548884, 5586603, 5636268, 5716524, 5766816, 5767344, 5806548, 5947029, 6053328, 6094476, 6177122, 6236208, 6320776, 6473698, 6575646, 6669278, 6727952, 6728568, 6774306, 6888772, 6895392, 7059568, 7062216, 7110222, 7110873, 7173432, 7230364, 7275576, 7340256, 7390152, 7398512, 7448804, 7449486, 7515024, 7562016, 7568946, 7622032, 7742064, 7744968, 7818882, 7929372, 7936992, 7942014, 8125968, 8126712, 8323326, 8574786, 8650224, 8691067, 8767528, 8971424, 9032408, 9122029, 9250934, 9265683, 9416288, 9480296, 9481164, 9564576, 9700768, 9706906, 9710547, 9853536, 9863469, 9932648, 10003917, 10091928, 10092852, 10161459, 10172954, 10326624, 10333158, 10343088, 10425176, 10489248, 10572496, 10589352, 10593324, 10665333, 10835616, 10845546, 10913364, 11009376, 11097768, 11173206, 11174229, 11272536, 11433048, 11534688, 11613096, 11728323, 11894058, 12055351, 12106656, 12188952, 12354244, 12472416, 12641552, 12653137, 12947396, 13035407, 13151292, 13338556, 13455904, 13457136, 13548612, 13777544, 13876401, 14119136, 14124432, 14220444, 14221746, 14334617, 14346864, 14460728, 14551152, 14560359, 14780304, 14797024, 14897608, 14898972, 15030048, 15137892, 15244064, 15259431, 15484128, 15489936, 15499737, 15637764, 15858744, 15884028, 16251936, 16253424, 16268319, 16646652, 16759809, 17149572, 17300448, 17382134, 17535056, 18064816, 18244058, 18501868, 18531366, 18960592, 18962328, 19413812, 19421094, 19726938, 19865296, 19883501, 20007834, 20183856, 20185704, 20322918, 20345908, 20484211, 20666316, 20686176, 20850352, 21144992, 21178704, 21186648, 21330666, 21691092, 21826728, 22195536, 22346412, 22348458, 22545072, 22866096, 23226192, 23456646, 23788116, 24110702, 24377904, 24708488, 25283104, 25306274, 25894792, 26070814, 26073201, 26302584, 26677112, 26914272, 27097224, 27366087, 27555088, 27752802, 27797049, 28248864, 28440888, 28443492, 28669234, 28693728, 28921456, 29102304, 29120718, 29131641, 29560608, 29795216, 29797944, 30011751, 30275784, 30518862, 30979872, 30999474, 31275528, 31717488, 31768056, 32506848, 32536638, 33293304, 33519618, 33974171, 34299144, 34764268, 35070112, 35605339, 36129632, 36166053, 36488116, 37003736, 37062732, 37921184, 37924656, 37959411, 38827624, 38842188, 39106221, 39453876, 39730592, 39767002, 40015668, 40367712, 40371408, 40645836, 40691816, 40968422, 41332632, 41629203, 41700704, 42357408, 42373296, 42661332, 43003851, 43382184, 43653456, 43681077, 44391072, 44692824, 44696916, 45090144, 45732192, 45778293, 46452384, 46913292, 47576232, 48221404, 48755808, 49416976, 50612548, 51789584, 52141628, 52146402, 52605168, 53354224, 53387983, 54194448, 54732174, 55110176, 55505604, 55594098, 56035321, 56881776, 56886984, 57338468, 57842912, 58241436, 58263282, 59590432, 59595888, 59650503, 60023502, 60551568, 61037724, 61452633, 61998948, 62551056, 63434976, 63536112, 65073276, 66586608, 67039236, 67948342, 68598288, 69528536, 71210678, 72332106, 72976232, 74007472, 74125464, 75849312, 75918822, 77655248, 77684376, 78212442, 78219603, 78907752, 79534004, 80031336, 80742816, 81291672, 81383632, 81936844, 82098261, 82665264, 83258406, 84746592, 85322664, 86007702, 86764368, 87306912, 87362154, 89385648, 89393832, 91556586, 93826584, 95152464, 96442808, 98833952, 100342319, 101225096, 101922513, 103579168, 104283256, 104292804, 105210336, 106708448, 106775966, 106816017, 108388896, 108498159, 109464348, 111011208, 111188196, 112070642, 113763552, 113773968, 113878233, 114676936, 116482872, 116526564, 117318663, 119191776, 119301006, 120047004, 121103136, 122075448, 122905266, 123997896, 125102112, 127072224, 129011553, 130146552, 133173216, 134078472, 135896684, 137196576, 139057072, 139184507, 142421356, 143389477, 144664212, 145952464, 148014944, 148250928, 151837644, 155310496, 155368752, 156424884, 156439206, 157680787, 157815504, 159068008, 160062672, 160163949, 162583344, 162767264, 163873688, 164196522, 165330528, 166516812, 168105963, 170645328, 172015404, 173528736, 174724308, 178771296, 178787664, 178951509, 183113172, 184357899, 187653168, 190304928, 192885616, 200684638, 202450192, 203845026, 208566512, 208585608, 213551932, 213632034, 216996318, 218718511, 218928696, 222022416, 222376392, 224141284, 227547936, 227756466, 229353872, 232965744, 233053128, 234637326, 238602012, 240094008, 244150896, 245810532, 247995792, 258023106, 260293104, 268156944, 271793368, 278114144, 278369014, 284842712, 286778954, 289328424, 291904928, 296501856, 301026957, 303675288, 305767539, 310737504, 312849768, 312878412, 315361574, 315631008, 318136016, 320125344, 320327898, 320448051, 325166688, 327747376, 328393044, 333033624, 336211926, 341290656, 344030808, 349448616, 357575328, 357903018, 366226344, 368715798, 373715881, 375306336, 385771232, 392247247, 401369276, 404900384, 407690052, 417133024, 417171216, 417553521, 427103864, 427264068, 430168431, 433992636, 437437022, 437857392, 444044832, 444752784, 448282568, 455512932, 458707744, 465931488, 466106256, 469274652, 473042361, 477204024, 480188016, 480491847, 488301792, 491621064, 495991584, 504317889, 516046212, 520586208, 536313888, 543586736, 556738028, 569685424, 573557908, 578656848, 602053914, 607350576, 611535078, 616388531, 625699536, 625756824, 630723148, 636272032, 640655796, 640896102, 655494752, 656155533, 656786088, 666067248, 672423852, 688061616, 698897232, 715806036, 732452688, 737431596, 747431762, 784494494, 802738552, 815380104, 834342432, 835107042, 854207728, 854528136, 860336862, 867985272, 874874044, 875714784, 889505568, 896565136, 903080871, 911025864, 932212512, 938549304, 946084722, 954408048, 960376032, 960983694, 983242128, 1008635778, 1032092424, 1087173472, 1103765509, 1113476056, 1121147643, 1139370848, 1147115816, 1157313696, 1176741741, 1204107828, 1214701152, 1223070156, 1232777062, 1251399072, 1251513648, 1252660563, 1261446296, 1281311592, 1281792204, 1290505293, 1312311066, 1313572176, 1332134496, 1344847704, 1376123232, 1397794464, 1419127083, 1431612072, 1464905376, 1474863192, 1494863524, 1531029577, 1568988988, 1605477104, 1630760208, 1670214084, 1708415456, 1709056272, 1720673724, 1735970544, 1749748088, 1793130272, 1806161742, 1822051728, 1849165593, 1877098608, 1892169444, 1908816096, 1921967388, 1966484256, 1968466599, 2017271556, 2064184848, 2207531018, 2226952112, 2242295286, 2294231632, 2353483482, 2408215656, 2446140312, 2465554124, 2503027296, 2505321126, 2522892592, 2562623184, 2563584408, 2581010586, 2624622132, 2627144352, 2689695408, 2838254166, 2863224144, 2949726384, 2989727048, 3062059154, 3137977976, 3210954208, 3261520416, 3311296527, 3340428168, 3363442929, 3418112544, 3441347448, 3471941088, 3499496176, 3530225223, 3612323484, 3644103456, 3698331186, 3754197216, 3784338888, 3843934776, 3936933198, 4034543112, 4128369696, 4314719717, 4415062036, 4453904224, 4484590572, 4588463264, 4593088731, 4706966964, 4816431312, 4892280624, 4931108248, 5010642252, 5045785184, 5125246368, 5127168816, 5162021172, 5249244264, 5379390816, 5547496779, 5676508332, 5726448288, 5899452768, 5979454096, 6124118308, 6275955952, 6622593054, 6680856336, 6726885858, 6780273841, 6882694896, 6998992352, 7060450446, 7224646968, 7396662372, 7568677776, 7687869552, 7873866396, 8069086224, 8629439434, 8830124072, 8969181144, 9186177462, 9413933928, 9632862624, 9784561248, 9862216496, 9933889581, 10021284504, 10254337632, 10324042344, 10498488528, 11094993558, 11353016664, 11958908192, 12248236616, 12551911904, 12944159151, 13245186108, 13361712672, 13453771716, 13560547682, 13765389792, 13779266193, 14120900892, 14449293936, 14793324744, 15137355552, 15375739104, 15747732792, 16138172448, 17258878868, 17660248144, 17938362288, 18372354924, 18827867856, 19724432992, 19867779162, 20042569008, 20340821523, 20648084688, 20996977056, 22189987116, 22706033328, 24496473232, 25888318302, 26490372216, 26907543432, 27121095364, 27558532386, 28241801784, 28898587872, 29586649488, 31495465584, 34517757736, 35320496288, 35876724576, 36744709848, 37655735712, 38832477453, 39735558324, 40085138016, 40681643046, 41296169376, 44379974232, 45412066656, 47461916887, 48992946464, 51776636604, 52980744432, 53815086864, 54242190728, 55117064772, 56483603568, 59173298976, 61022464569, 62990931168, 69035515472, 73489419696, 77664954906, 79471116648, 81363286092, 88759948464, 94923833774, 103553273208, 105961488864, 107630173728, 108484381456, 110234129544, 112967207136, 122044929138, 138071030944, 142385750661, 146978839392, 155329909812, 158942233296, 162726572184, 177519896928, 189847667548, 207106546416, 216968762912, 220468259088, 244089858276, 284771501322, 310659819624, 317884466592, 325453144368, 379695335096, 414213092832, 427157251983, 440936518176, 488179716552, 569543002644, 621319639248, 650906288736, 759390670192, 854314503966, 976359433104, 1139086005288, 1242639278496, 1518781340384, 1708629007932, 1952718866208, 2278172010576, 3417258015864, 4556344021152, 6834516031728, 13669032063456]

約数ペア:

[(1, 13669032063456), (2, 6834516031728), (3, 4556344021152), (4, 3417258015864), (6, 2278172010576), (7, 1952718866208), (8, 1708629007932), (9, 1518781340384), (11, 1242639278496), (12, 1139086005288), (14, 976359433104), (16, 854314503966), (18, 759390670192), (21, 650906288736), (22, 621319639248), (24, 569543002644), (28, 488179716552), (31, 440936518176), (32, 427157251983), (33, 414213092832), (36, 379695335096), (42, 325453144368), (43, 317884466592), (44, 310659819624), (48, 284771501322), (56, 244089858276), (62, 220468259088), (63, 216968762912), (66, 207106546416), (72, 189847667548), (77, 177519896928), (84, 162726572184), (86, 158942233296), (88, 155329909812), (93, 146978839392), (96, 142385750661), (99, 138071030944), (112, 122044929138), (121, 112967207136), (124, 110234129544), (126, 108484381456), (127, 107630173728), (129, 105961488864), (132, 103553273208), (144, 94923833774), (154, 88759948464), (168, 81363286092), (172, 79471116648), (176, 77664954906), (186, 73489419696), (198, 69035515472), (217, 62990931168), (224, 61022464569), (231, 59173298976), (242, 56483603568), (248, 55117064772), (252, 54242190728), (254, 53815086864), (258, 52980744432), (264, 51776636604), (279, 48992946464), (288, 47461916887), (301, 45412066656), (308, 44379974232), (331, 41296169376), (336, 40681643046), (341, 40085138016), (344, 39735558324), (352, 38832477453), (363, 37655735712), (372, 36744709848), (381, 35876724576), (387, 35320496288), (396, 34517757736), (434, 31495465584), (462, 29586649488), (473, 28898587872), (484, 28241801784), (496, 27558532386), (504, 27121095364), (508, 26907543432), (516, 26490372216), (528, 25888318302), (558, 24496473232), (602, 22706033328), (616, 22189987116), (651, 20996977056), (662, 20648084688), (672, 20340821523), (682, 20042569008), (688, 19867779162), (693, 19724432992), (726, 18827867856), (744, 18372354924), (762, 17938362288), (774, 17660248144), (792, 17258878868), (847, 16138172448), (868, 15747732792), (889, 15375739104), (903, 15137355552), (924, 14793324744), (946, 14449293936), (968, 14120900892), (992, 13779266193), (993, 13765389792), (1008, 13560547682), (1016, 13453771716), (1023, 13361712672), (1032, 13245186108), (1056, 12944159151), (1089, 12551911904), (1116, 12248236616), (1143, 11958908192), (1204, 11353016664), (1232, 11094993558), (1302, 10498488528), (1324, 10324042344), (1333, 10254337632), (1364, 10021284504), (1376, 9933889581), (1386, 9862216496), (1397, 9784561248), (1419, 9632862624), (1452, 9413933928), (1488, 9186177462), (1524, 8969181144), (1548, 8830124072), (1584, 8629439434), (1694, 8069086224), (1736, 7873866396), (1778, 7687869552), (1806, 7568677776), (1848, 7396662372), (1892, 7224646968), (1936, 7060450446), (1953, 6998992352), (1986, 6882694896), (2016, 6780273841), (2032, 6726885858), (2046, 6680856336), (2064, 6622593054), (2178, 6275955952), (2232, 6124118308), (2286, 5979454096), (2317, 5899452768), (2387, 5726448288), (2408, 5676508332), (2464, 5547496779), (2541, 5379390816), (2604, 5249244264), (2648, 5162021172), (2666, 5127168816), (2667, 5125246368), (2709, 5045785184), (2728, 5010642252), (2772, 4931108248), (2794, 4892280624), (2838, 4816431312), (2904, 4706966964), (2976, 4593088731), (2979, 4588463264), (3048, 4484590572), (3069, 4453904224), (3096, 4415062036), (3168, 4314719717), (3311, 4128369696), (3388, 4034543112), (3472, 3936933198), (3556, 3843934776), (3612, 3784338888), (3641, 3754197216), (3696, 3698331186), (3751, 3644103456), (3784, 3612323484), (3872, 3530225223), (3906, 3499496176), (3937, 3471941088), (3972, 3441347448), (3999, 3418112544), (4064, 3363442929), (4092, 3340428168), (4128, 3311296527), (4191, 3261520416), (4257, 3210954208), (4356, 3137977976), (4464, 3062059154), (4572, 2989727048), (4634, 2949726384), (4774, 2863224144), (4816, 2838254166), (5082, 2689695408), (5203, 2627144352), (5208, 2624622132), (5296, 2581010586), (5332, 2563584408), (5334, 2562623184), (5418, 2522892592), (5456, 2505321126), (5461, 2503027296), (5544, 2465554124), (5588, 2446140312), (5676, 2408215656), (5808, 2353483482), (5958, 2294231632), (6096, 2242295286), (6138, 2226952112), (6192, 2207531018), (6622, 2064184848), (6776, 2017271556), (6944, 1968466599), (6951, 1966484256), (7112, 1921967388), (7161, 1908816096), (7224, 1892169444), (7282, 1877098608), (7392, 1849165593), (7502, 1822051728), (7568, 1806161742), (7623, 1793130272), (7812, 1749748088), (7874, 1735970544), (7944, 1720673724), (7998, 1709056272), (8001, 1708415456), (8184, 1670214084), (8382, 1630760208), (8514, 1605477104), (8712, 1568988988), (8928, 1531029577), (9144, 1494863524), (9268, 1474863192), (9331, 1464905376), (9548, 1431612072), (9632, 1419127083), (9779, 1397794464), (9933, 1376123232), (10164, 1344847704), (10261, 1332134496), (10406, 1313572176), (10416, 1312311066), (10592, 1290505293), (10664, 1281792204), (10668, 1281311592), (10836, 1261446296), (10912, 1252660563), (10922, 1251513648), (10923, 1251399072), (11088, 1232777062), (11176, 1223070156), (11253, 1214701152), (11352, 1204107828), (11616, 1176741741), (11811, 1157313696), (11916, 1147115816), (11997, 1139370848), (12192, 1121147643), (12276, 1113476056), (12384, 1103765509), (12573, 1087173472), (13244, 1032092424), (13552, 1008635778), (13902, 983242128), (14224, 960983694), (14233, 960376032), (14322, 954408048), (14448, 946084722), (14564, 938549304), (14663, 932212512), (15004, 911025864), (15136, 903080871), (15246, 896565136), (15367, 889505568), (15609, 875714784), (15624, 874874044), (15748, 867985272), (15888, 860336862), (15996, 854528136), (16002, 854207728), (16368, 835107042), (16383, 834342432), (16764, 815380104), (17028, 802738552), (17424, 784494494), (18288, 747431762), (18536, 737431596), (18662, 732452688), (19096, 715806036), (19558, 698897232), (19866, 688061616), (20328, 672423852), (20522, 666067248), (20812, 656786088), (20832, 656155533), (20853, 655494752), (21328, 640896102), (21336, 640655796), (21483, 636272032), (21672, 630723148), (21844, 625756824), (21846, 625699536), (22176, 616388531), (22352, 611535078), (22506, 607350576), (22704, 602053914), (23622, 578656848), (23832, 573557908), (23994, 569685424), (24552, 556738028), (25146, 543586736), (25487, 536313888), (26257, 520586208), (26488, 516046212), (27104, 504317889), (27559, 495991584), (27804, 491621064), (27993, 488301792), (28448, 480491847), (28466, 480188016), (28644, 477204024), (28896, 473042361), (29128, 469274652), (29326, 466106256), (29337, 465931488), (29799, 458707744), (30008, 455512932), (30492, 448282568), (30734, 444752784), (30783, 444044832), (31218, 437857392), (31248, 437437022), (31496, 433992636), (31776, 430168431), (31992, 427264068), (32004, 427103864), (32736, 417553521), (32766, 417171216), (32769, 417133024), (33528, 407690052), (33759, 404900384), (34056, 401369276), (34848, 392247247), (35433, 385771232), (36421, 375306336), (36576, 373715881), (37072, 368715798), (37324, 366226344), (38192, 357903018), (38227, 357575328), (39116, 349448616), (39732, 344030808), (40051, 341290656), (40656, 336211926), (41044, 333033624), (41624, 328393044), (41706, 327747376), (42037, 325166688), (42656, 320448051), (42672, 320327898), (42699, 320125344), (42966, 318136016), (43307, 315631008), (43344, 315361574), (43688, 312878412), (43692, 312849768), (43989, 310737504), (44704, 305767539), (45012, 303675288), (45408, 301026957), (46101, 296501856), (46827, 291904928), (47244, 289328424), (47664, 286778954), (47988, 284842712), (49104, 278369014), (49149, 278114144), (50292, 271793368), (50974, 268156944), (52514, 260293104), (52976, 258023106), (55118, 247995792), (55608, 245810532), (55986, 244150896), (56932, 240094008), (57288, 238602012), (58256, 234637326), (58652, 233053128), (58674, 232965744), (59598, 229353872), (60016, 227756466), (60071, 227547936), (60984, 224141284), (61468, 222376392), (61566, 222022416), (62436, 218928696), (62496, 218718511), (62992, 216996318), (63984, 213632034), (64008, 213551932), (65532, 208585608), (65538, 208566512), (67056, 203845026), (67518, 202450192), (68112, 200684638), (70866, 192885616), (71827, 190304928), (72842, 187653168), (74144, 184357899), (74648, 183113172), (76384, 178951509), (76454, 178787664), (76461, 178771296), (78232, 174724308), (78771, 173528736), (79464, 172015404), (80102, 170645328), (81312, 168105963), (82088, 166516812), (82677, 165330528), (83248, 164196522), (83412, 163873688), (83979, 162767264), (84074, 162583344), (85344, 160163949), (85398, 160062672), (85932, 159068008), (86614, 157815504), (86688, 157680787), (87376, 156439206), (87384, 156424884), (87978, 155368752), (88011, 155310496), (90024, 151837644), (92202, 148250928), (92349, 148014944), (93654, 145952464), (94488, 144664212), (95328, 143389477), (95976, 142421356), (98208, 139184507), (98298, 139057072), (99631, 137196576), (100584, 135896684), (101948, 134078472), (102641, 133173216), (105028, 130146552), (105952, 129011553), (107569, 127072224), (109263, 125102112), (110236, 123997896), (111216, 122905266), (111972, 122075448), (112871, 121103136), (113864, 120047004), (114576, 119301006), (114681, 119191776), (116512, 117318663), (117304, 116526564), (117348, 116482872), (119196, 114676936), (120032, 113878233), (120142, 113773968), (120153, 113763552), (121968, 112070642), (122936, 111188196), (123132, 111011208), (124872, 109464348), (125984, 108498159), (126111, 108388896), (127968, 106816017), (128016, 106775966), (128097, 106708448), (129921, 105210336), (131064, 104292804), (131076, 104283256), (131967, 103579168), (134112, 101922513), (135036, 101225096), (136224, 100342319), (138303, 98833952), (141732, 96442808), (143654, 95152464), (145684, 93826584), (149296, 91556586), (152908, 89393832), (152922, 89385648), (156464, 87362154), (156563, 87306912), (157542, 86764368), (158928, 86007702), (160204, 85322664), (161293, 84746592), (164176, 83258406), (165354, 82665264), (166496, 82098261), (166824, 81936844), (167958, 81383632), (168148, 81291672), (169291, 80742816), (170796, 80031336), (171864, 79534004), (173228, 78907752), (174752, 78219603), (174768, 78212442), (175956, 77684376), (176022, 77655248), (180048, 75918822), (180213, 75849312), (184404, 74125464), (184698, 74007472), (187308, 72976232), (188976, 72332106), (191952, 71210678), (196596, 69528536), (199262, 68598288), (201168, 67948342), (203896, 67039236), (205282, 66586608), (210056, 65073276), (215138, 63536112), (215481, 63434976), (218526, 62551056), (220472, 61998948), (222432, 61452633), (223944, 61037724), (225742, 60551568), (227728, 60023502), (229152, 59650503), (229362, 59595888), (229383, 59590432), (234608, 58263282), (234696, 58241436), (236313, 57842912), (238392, 57338468), (240284, 56886984), (240306, 56881776), (243936, 56035321), (245872, 55594098), (246264, 55505604), (248031, 55110176), (249744, 54732174), (252222, 54194448), (256032, 53387983), (256194, 53354224), (259842, 52605168), (262128, 52146402), (262152, 52141628), (263934, 51789584), (270072, 50612548), (276606, 49416976), (280357, 48755808), (283464, 48221404), (287308, 47576232), (291368, 46913292), (294259, 46452384), (298592, 45778293), (298893, 45732192), (303149, 45090144), (305816, 44696916), (305844, 44692824), (307923, 44391072), (312928, 43681077), (313126, 43653456), (315084, 43382184), (317856, 43003851), (320408, 42661332), (322586, 42373296), (322707, 42357408), (327789, 41700704), (328352, 41629203), (330708, 41332632), (333648, 40968422), (335916, 40691816), (336296, 40645836), (338582, 40371408), (338613, 40367712), (341592, 40015668), (343728, 39767002), (344043, 39730592), (346456, 39453876), (349536, 39106221), (351912, 38842188), (352044, 38827624), (360096, 37959411), (360426, 37924656), (360459, 37921184), (368808, 37062732), (369396, 37003736), (374616, 36488116), (377952, 36166053), (378333, 36129632), (383904, 35605339), (389763, 35070112), (393192, 34764268), (398524, 34299144), (402336, 33974171), (407792, 33519618), (410564, 33293304), (420112, 32536638), (420497, 32506848), (430276, 31768056), (430962, 31717488), (437052, 31275528), (440944, 30999474), (441223, 30979872), (447888, 30518862), (451484, 30275784), (455456, 30011751), (458724, 29797944), (458766, 29795216), (462407, 29560608), (469216, 29131641), (469392, 29120718), (469689, 29102304), (472626, 28921456), (476377, 28693728), (476784, 28669234), (480568, 28443492), (480612, 28440888), (483879, 28248864), (491744, 27797049), (492528, 27752802), (496062, 27555088), (499488, 27366087), (504444, 27097224), (507873, 26914272), (512388, 26677112), (519684, 26302584), (524256, 26073201), (524304, 26070814), (527868, 25894792), (540144, 25306274), (540639, 25283104), (553212, 24708488), (560714, 24377904), (566928, 24110702), (574616, 23788116), (582736, 23456646), (588518, 23226192), (597786, 22866096), (606298, 22545072), (611632, 22348458), (611688, 22346412), (615846, 22195536), (626252, 21826728), (630168, 21691092), (640816, 21330666), (645172, 21186648), (645414, 21178704), (646443, 21144992), (655578, 20850352), (660781, 20686176), (661416, 20666316), (667296, 20484211), (671832, 20345908), (672592, 20322918), (677164, 20185704), (677226, 20183856), (683184, 20007834), (687456, 19883501), (688086, 19865296), (692912, 19726938), (703824, 19421094), (704088, 19413812), (720852, 18962328), (720918, 18960592), (737616, 18531366), (738792, 18501868), (749232, 18244058), (756666, 18064816), (779526, 17535056), (786384, 17382134), (790097, 17300448), (797048, 17149572), (815584, 16759809), (821128, 16646652), (840224, 16268319), (840994, 16253424), (841071, 16251936), (860552, 15884028), (861924, 15858744), (874104, 15637764), (881888, 15499737), (882446, 15489936), (882777, 15484128), (895776, 15259431), (896679, 15244064), (902968, 15137892), (909447, 15030048), (917448, 14898972), (917532, 14897608), (923769, 14797024), (924814, 14780304), (938784, 14560359), (939378, 14551152), (945252, 14460728), (952754, 14346864), (953568, 14334617), (961136, 14221746), (961224, 14220444), (967758, 14124432), (968121, 14119136), (985056, 13876401), (992124, 13777544), (1008888, 13548612), (1015746, 13457136), (1015839, 13455904), (1024776, 13338556), (1039368, 13151292), (1048608, 13035407), (1055736, 12947396), (1080288, 12653137), (1081278, 12641552), (1095941, 12472416), (1106424, 12354244), (1121428, 12188952), (1129051, 12106656), (1133856, 12055351), (1149232, 11894058), (1165472, 11728323), (1177036, 11613096), (1185037, 11534688), (1195572, 11433048), (1212596, 11272536), (1223264, 11174229), (1223376, 11173206), (1231692, 11097768), (1241581, 11009376), (1252504, 10913364), (1260336, 10845546), (1261491, 10835616), (1281632, 10665333), (1290344, 10593324), (1290828, 10589352), (1292886, 10572496), (1303147, 10489248), (1311156, 10425176), (1321562, 10343088), (1322832, 10333158), (1323669, 10326624), (1343664, 10172954), (1345184, 10161459), (1354328, 10092852), (1354452, 10091928), (1366368, 10003917), (1376172, 9932648), (1385824, 9863469), (1387221, 9853536), (1407648, 9710547), (1408176, 9706906), (1409067, 9700768), (1429131, 9564576), (1441704, 9481164), (1441836, 9480296), (1451637, 9416288), (1475232, 9265683), (1477584, 9250934), (1498464, 9122029), (1513332, 9032408), (1523619, 8971424), (1559052, 8767528), (1572768, 8691067), (1580194, 8650224), (1594096, 8574786), (1642256, 8323326), (1681988, 8126712), (1682142, 8125968), (1721104, 7942014), (1722193, 7936992), (1723848, 7929372), (1748208, 7818882), (1764892, 7744968), (1765554, 7742064), (1793358, 7622032), (1805936, 7568946), (1807591, 7562016), (1818894, 7515024), (1834896, 7449486), (1835064, 7448804), (1847538, 7398512), (1849628, 7390152), (1862201, 7340256), (1878756, 7275576), (1890504, 7230364), (1905508, 7173432), (1922272, 7110873), (1922448, 7110222), (1935516, 7062216), (1936242, 7059568), (1982343, 6895392), (1984248, 6888772), (2017776, 6774306), (2031492, 6728568), (2031678, 6727952), (2049552, 6669278), (2078736, 6575646), (2111472, 6473698), (2162556, 6320776), (2191882, 6236208), (2212848, 6177122), (2242856, 6094476), (2258102, 6053328), (2298464, 5947029), (2354072, 5806548), (2370074, 5767344), (2370291, 5766816), (2391144, 5716524), (2425192, 5636268), (2446752, 5586603), (2463384, 5548884), (2483162, 5504688), (2505008, 5456682), (2520672, 5422773), (2522982, 5417808), (2523213, 5417312), (2580688, 5296662), (2581656, 5294676), (2585772, 5286248), (2606294, 5244624), (2622312, 5212588), (2643124, 5171544), (2645664, 5166579), (2647338, 5163312), (2648331, 5161376), (2687328, 5086477), (2708656, 5046426), (2708904, 5045964), (2728341, 5010016), (2752344, 4966324), (2774442, 4926768), (2816352, 4853453), (2818134, 4850384), (2858262, 4782288), (2883408, 4740582), (2883672, 4740148), (2903274, 4708144), (2955168, 4625467), (3026664, 4516204), (3047238, 4485712), (3088561, 4425696), (3118104, 4383764), (3160388, 4325112), (3188192, 4287393), (3236849, 4222944), (3284512, 4161663), (3287823, 4157472), (3334639, 4099104), (3363976, 4063356), (3364284, 4062984), (3387153, 4035552), (3442208, 3971007), (3444386, 3968496), (3447696, 3964686), (3496416, 3909441), (3529784, 3872484), (3531108, 3871032), (3555111, 3844896), (3586716, 3811016), (3611872, 3784473), (3615182, 3781008), (3637788, 3757512), (3669792, 3724743), (3670128, 3724402), (3695076, 3699256)]