5401827579456

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{601}}^1$

素因数の和:766

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 54, 56, 63, 64, 66, 69, 72, 77, 81, 84, 88, 89, 92, 96, 99, 108, 112, 121, 126, 132, 138, 144, 154, 161, 162, 168, 176, 178, 184, 189, 192, 198, 207, 216, 224, 231, 242, 252, 253, 264, 267, 276, 288, 297, 308, 322, 324, 336, 352, 356, 363, 368, 378, 396, 414, 432, 448, 462, 483, 484, 504, 506, 528, 534, 552, 567, 576, 594, 601, 616, 621, 623, 644, 648, 672, 693, 704, 712, 726, 736, 756, 759, 792, 801, 828, 847, 864, 891, 924, 966, 968, 979, 1008, 1012, 1056, 1068, 1089, 1104, 1134, 1188, 1202, 1232, 1242, 1246, 1288, 1296, 1344, 1386, 1424, 1449, 1452, 1472, 1512, 1518, 1584, 1602, 1656, 1694, 1728, 1771, 1782, 1803, 1848, 1863, 1869, 1932, 1936, 1958, 2016, 2024, 2047, 2079, 2112, 2136, 2178, 2208, 2268, 2277, 2376, 2403, 2404, 2464, 2484, 2492, 2541, 2576, 2592, 2772, 2783, 2848, 2898, 2904, 2937, 3024, 3036, 3168, 3204, 3267, 3312, 3388, 3542, 3564, 3606, 3696, 3726, 3738, 3864, 3872, 3916, 4032, 4048, 4094, 4158, 4207, 4272, 4347, 4356, 4416, 4536, 4554, 4752, 4806, 4808, 4928, 4968, 4984, 5082, 5152, 5184, 5313, 5409, 5544, 5566, 5607, 5696, 5796, 5808, 5874, 6048, 6072, 6141, 6237, 6336, 6408, 6534, 6611, 6624, 6776, 6831, 6853, 7084, 7128, 7209, 7212, 7392, 7452, 7476, 7623, 7728, 7744, 7832, 8096, 8188, 8316, 8349, 8414, 8544, 8694, 8712, 8811, 9072, 9108, 9504, 9612, 9616, 9801, 9936, 9968, 10164, 10304, 10626, 10769, 10818, 11088, 11132, 11214, 11592, 11616, 11748, 12096, 12144, 12282, 12474, 12621, 12816, 13041, 13068, 13222, 13248, 13552, 13662, 13706, 13823, 14168, 14256, 14329, 14418, 14424, 14784, 14904, 14952, 15246, 15456, 15664, 15939, 16192, 16227, 16376, 16632, 16698, 16821, 16828, 17088, 17388, 17424, 17622, 18144, 18216, 18423, 19008, 19224, 19232, 19481, 19602, 19833, 19872, 19936, 20328, 20493, 20559, 21252, 21538, 21636, 22176, 22264, 22428, 22517, 22869, 23184, 23232, 23496, 24288, 24564, 24948, 25047, 25242, 25632, 26082, 26136, 26433, 26444, 27104, 27324, 27412, 27646, 28336, 28512, 28658, 28836, 28848, 29808, 29904, 30492, 30912, 31328, 31878, 32307, 32454, 32752, 33264, 33396, 33642, 33656, 34776, 34848, 35244, 36288, 36432, 36846, 37863, 38448, 38464, 38962, 39204, 39666, 39744, 39872, 40656, 40986, 41118, 41469, 42504, 42987, 43076, 43272, 44352, 44528, 44856, 45034, 45738, 46277, 46368, 46992, 47817, 48576, 48681, 49128, 49896, 50094, 50463, 50484, 51264, 52164, 52272, 52866, 52888, 53489, 54208, 54648, 54824, 55269, 55292, 56672, 57024, 57316, 57672, 57696, 58443, 59499, 59616, 59808, 60984, 61677, 62656, 63756, 64614, 64908, 65504, 66528, 66792, 67284, 67312, 67551, 68607, 69552, 69696, 70488, 72721, 72864, 73692, 75141, 75383, 75726, 76896, 77924, 78408, 79299, 79332, 81312, 81972, 82236, 82938, 85008, 85974, 86152, 86544, 89056, 89712, 90068, 91476, 92554, 92736, 93984, 95634, 96761, 96921, 97362, 98256, 99792, 100188, 100926, 100968, 104328, 104544, 105732, 105776, 106978, 109296, 109648, 110538, 110584, 113344, 113589, 114632, 115344, 115392, 116886, 118998, 119232, 119616, 121968, 123354, 124407, 127512, 128961, 129228, 129816, 131008, 133056, 133584, 134568, 134624, 135102, 137214, 138831, 139104, 140976, 143451, 145442, 145728, 147384, 150282, 150766, 151452, 152053, 153792, 155848, 156816, 157619, 158598, 158664, 160467, 162624, 163944, 164472, 165807, 165876, 170016, 171948, 172304, 173088, 175329, 178112, 178497, 179424, 180136, 182952, 185031, 185108, 187968, 191268, 193522, 193842, 194724, 196512, 199584, 200376, 201852, 201936, 202653, 208656, 209088, 211464, 211552, 213956, 218163, 218592, 219296, 221076, 221168, 225423, 226149, 227178, 229264, 230688, 233772, 237996, 243936, 246708, 247687, 248814, 255024, 257922, 258456, 259632, 267168, 269136, 269248, 270204, 274428, 277662, 278208, 281952, 286902, 290283, 290763, 290884, 294768, 300564, 301532, 302904, 304106, 311696, 313632, 315238, 317196, 317328, 320934, 327888, 328944, 331614, 331752, 340032, 340767, 343896, 344608, 346176, 350658, 356994, 358848, 360272, 365904, 370062, 370216, 373221, 374423, 382536, 386883, 387044, 387684, 389448, 393024, 399168, 400752, 403704, 403872, 405306, 416493, 417312, 422928, 423104, 427912, 436326, 437184, 438592, 442152, 442336, 450846, 452298, 454356, 456159, 458528, 461376, 467544, 472857, 475992, 481401, 487872, 493416, 495374, 497628, 509047, 510048, 515844, 516912, 519264, 525987, 534336, 535491, 538272, 540408, 548856, 555093, 555324, 563904, 573804, 580566, 581526, 581768, 588379, 589536, 601128, 603064, 605808, 607959, 608212, 623392, 627264, 630476, 634392, 634656, 641868, 654489, 655776, 657888, 663228, 663504, 678447, 681534, 687792, 689216, 701316, 713988, 720544, 731808, 740124, 740432, 743061, 746442, 748846, 765072, 773766, 774088, 775368, 778896, 801504, 807408, 807744, 810612, 832986, 834624, 845856, 855824, 870849, 872289, 872652, 884304, 884672, 901692, 904596, 908712, 912318, 917056, 935088, 945714, 951984, 962802, 986832, 990748, 995256, 1018094, 1020096, 1031688, 1033824, 1038528, 1051974, 1064371, 1070982, 1076544, 1080816, 1097712, 1110186, 1110648, 1119663, 1123269, 1147608, 1160649, 1161132, 1163052, 1163536, 1176758, 1179072, 1202256, 1206128, 1211616, 1215918, 1216424, 1230247, 1246784, 1249479, 1260952, 1268784, 1269312, 1283736, 1308978, 1311552, 1315776, 1326456, 1327008, 1356894, 1363068, 1368477, 1375584, 1402632, 1418571, 1427976, 1441088, 1444203, 1463616, 1480248, 1480864, 1486122, 1492884, 1497692, 1527141, 1530144, 1547532, 1548176, 1550736, 1557792, 1577961, 1603008, 1614816, 1621224, 1665972, 1672583, 1691712, 1711648, 1733809, 1741698, 1744578, 1745304, 1765137, 1768608, 1803384, 1809192, 1817424, 1823877, 1824636, 1870176, 1891428, 1903968, 1925604, 1963467, 1973664, 1981496, 1990512, 2035341, 2036188, 2063376, 2067648, 2103948, 2128742, 2141964, 2161632, 2195424, 2220372, 2221296, 2229183, 2239326, 2246538, 2295216, 2321298, 2322264, 2326104, 2327072, 2353516, 2404512, 2412256, 2423232, 2431836, 2432848, 2460494, 2498958, 2521904, 2537568, 2567472, 2612547, 2617956, 2652912, 2654016, 2713788, 2726136, 2736954, 2751168, 2805264, 2837142, 2855952, 2888406, 2960496, 2961728, 2972244, 2985768, 2995384, 3054282, 3060288, 3095064, 3096352, 3101472, 3115584, 3155922, 3193113, 3229632, 3242448, 3331944, 3345166, 3369807, 3423296, 3467618, 3483396, 3489156, 3490608, 3530274, 3537216, 3606768, 3618384, 3634848, 3647754, 3649272, 3690741, 3740352, 3748437, 3782856, 3807936, 3851208, 3926934, 3947328, 3962992, 3981024, 4070682, 4072376, 4105431, 4118653, 4126752, 4207896, 4255713, 4257484, 4283928, 4323264, 4332609, 4390848, 4440744, 4442592, 4458366, 4478652, 4493076, 4581423, 4590432, 4642596, 4644528, 4652208, 4654144, 4707032, 4809024, 4824512, 4863672, 4865696, 4920988, 4997916, 5017749, 5043808, 5075136, 5134944, 5201427, 5225094, 5235912, 5295411, 5305824, 5427576, 5452272, 5473908, 5610528, 5674284, 5711904, 5776812, 5890401, 5920992, 5944488, 5971536, 5990768, 6106023, 6108564, 6190128, 6192704, 6202944, 6311844, 6386226, 6472169, 6484896, 6663888, 6687549, 6690332, 6739614, 6935236, 6966792, 6978312, 6981216, 7060548, 7213536, 7236768, 7269696, 7295508, 7298544, 7381482, 7496874, 7565712, 7702416, 7837641, 7853868, 7925984, 7962048, 8141364, 8144752, 8210862, 8237306, 8253504, 8415792, 8511426, 8514968, 8567856, 8611729, 8665218, 8881488, 8885184, 8916732, 8957304, 8986152, 9162846, 9180864, 9285192, 9289056, 9304416, 9414064, 9579339, 9727344, 9731392, 9841976, 9995832, 10035498, 10087616, 10109421, 10269888, 10402854, 10450188, 10471824, 10590822, 10611648, 10855152, 10904544, 10947816, 11072223, 11221056, 11348568, 11423808, 11553624, 11708081, 11780802, 11841984, 11888976, 11943072, 11981536, 12212046, 12217128, 12316293, 12355959, 12380256, 12623688, 12767139, 12772452, 12944338, 12969792, 13327776, 13375098, 13380664, 13479228, 13532717, 13744269, 13870472, 13933584, 13956624, 13962432, 14121096, 14427072, 14473536, 14591016, 14597088, 14762964, 14993748, 15053247, 15131424, 15404832, 15604281, 15675282, 15707736, 15851968, 15886233, 16282728, 16289504, 16421724, 16474612, 16831584, 17022852, 17029936, 17135712, 17223458, 17330436, 17762976, 17833464, 17914608, 17972304, 18325692, 18570384, 18578112, 18608832, 18828128, 19158678, 19416507, 19454688, 19683952, 19991664, 20062647, 20070996, 20218842, 20805708, 20900376, 20943648, 21181644, 21710304, 21809088, 21895632, 22144446, 22697136, 23107248, 23416162, 23561604, 23777952, 23886144, 23963072, 24424092, 24434256, 24632586, 24711918, 24760512, 25247376, 25534278, 25544904, 25835187, 25888676, 26655552, 26750196, 26761328, 26958456, 27065434, 27488538, 27740944, 27867168, 27913248, 28242192, 28738017, 29182032, 29194176, 29525928, 29987496, 30106494, 30262848, 30328263, 30809664, 31208562, 31350564, 31415472, 31772466, 32565456, 32579008, 32843448, 32949224, 33216669, 33663168, 34045704, 34059872, 34271424, 34446916, 34660872, 35124243, 35525952, 35666928, 35829216, 35944608, 36651384, 37067877, 37140768, 37656256, 38317356, 38833014, 38909376, 39367904, 39983328, 40125294, 40141992, 40437684, 40598151, 41232807, 41611416, 41800752, 41887296, 42363288, 43420608, 43791264, 44288892, 45159741, 45305183, 45394272, 46214496, 46812843, 46832324, 47123208, 47555904, 47658699, 48848184, 48868512, 49265172, 49423836, 50494752, 51068556, 51089808, 51670374, 51777352, 53500392, 53522656, 53916912, 54130868, 54977076, 55481888, 55734336, 55826496, 56484384, 57476034, 58249521, 58364064, 59051856, 59974992, 60212988, 60656526, 62417124, 62701128, 62830944, 63544932, 65130912, 65686896, 65898448, 66433338, 68091408, 68119744, 68893832, 69321744, 70248486, 71333856, 71658432, 71889216, 73302768, 74135754, 74281536, 76634712, 77505561, 77666028, 78735808, 79966656, 80250588, 80283984, 80875368, 81196302, 82465614, 83222832, 83601504, 84726576, 86214051, 87582528, 88577784, 90319482, 90610366, 90788544, 92428992, 93625686, 93664648, 94246416, 94729019, 95317398, 97696368, 97737024, 98530344, 98847672, 99650007, 100989504, 102137112, 102179616, 103340748, 103554704, 105372729, 107000784, 107045312, 107833824, 108261736, 109954152, 110963776, 111203631, 112968768, 114952068, 116499042, 116728128, 118103712, 119949984, 120425976, 121313052, 121794453, 124834248, 125402256, 125661888, 127089864, 130261824, 131373792, 131796896, 132866676, 135479223, 135915549, 136182816, 137787664, 138643488, 140438529, 140496972, 142667712, 146605536, 148271508, 148859887, 153269424, 155011122, 155332056, 160501176, 160567968, 161750736, 162392604, 164931228, 166445664, 167203008, 169453152, 172428102, 174748563, 177155568, 180638964, 181220732, 187251372, 187329296, 188492832, 189458038, 190634796, 195392736, 197060688, 197695344, 199300014, 204274224, 204359232, 206681496, 207109408, 210745458, 214001568, 215667648, 216523472, 219908304, 222407262, 229904136, 232516683, 232998084, 236207424, 239899968, 240851952, 242626104, 243588906, 249668496, 250804512, 254179728, 262747584, 263593792, 265733352, 270958446, 271831098, 272365632, 275575328, 277286976, 280877058, 280993944, 284187057, 293211072, 296543016, 297719774, 306538848, 310022244, 310664112, 316118187, 321002352, 321135936, 323501472, 324785208, 329862456, 332891328, 333610893, 338906304, 344856204, 349497126, 354311136, 361277928, 362441464, 365383359, 374502744, 374658592, 376985664, 378916076, 381269592, 390785472, 394121376, 395390688, 398600028, 407746647, 408548448, 413362992, 414218816, 421490916, 428003136, 433046944, 439816608, 444814524, 446579661, 459808272, 465033366, 465996168, 481703904, 485252208, 487177812, 499336992, 501609024, 508359456, 524245689, 531466704, 541916892, 543662196, 551150656, 561754116, 561987888, 568374114, 593086032, 595439548, 613077696, 620044488, 621328224, 632236374, 642004704, 647002944, 649570416, 659724912, 667221786, 689712408, 697550049, 698994252, 708622272, 722555856, 724882928, 730766718, 749005488, 749317184, 757832152, 762539184, 788242752, 790781376, 797200056, 815493294, 817096896, 826725984, 842981832, 852561171, 866093888, 879633216, 889629048, 893159322, 919616544, 930066732, 931992336, 948354561, 963407808, 970504416, 974355624, 998673984, 1016718912, 1042019209, 1048491378, 1062933408, 1083833784, 1087324392, 1096150077, 1123508232, 1123975776, 1136748228, 1186172064, 1190879096, 1223239941, 1240088976, 1242656448, 1264472748, 1284009408, 1299140832, 1319449824, 1334443572, 1339738983, 1379424816, 1395100098, 1397988504, 1445111712, 1449765856, 1461533436, 1498010976, 1515664304, 1525078368, 1594400112, 1630986588, 1653451968, 1685963664, 1705122342, 1779258096, 1786318644, 1839233088, 1860133464, 1863984672, 1896709122, 1941008832, 1948711248, 2084038418, 2096982756, 2125866816, 2167667568, 2174648784, 2192300154, 2247016464, 2247951552, 2273496456, 2372344128, 2381758192, 2446479882, 2480177952, 2528945496, 2557683513, 2598281664, 2638899648, 2668887144, 2679477966, 2758849632, 2790200196, 2795977008, 2890223424, 2899531712, 2923066872, 2996021952, 3031328608, 3050156736, 3126057627, 3188800224, 3261973176, 3371927328, 3410244684, 3558516192, 3572637288, 3669719823, 3720266928, 3727969344, 3793418244, 3897422496, 4019216949, 4168076836, 4193965512, 4335335136, 4349297568, 4384600308, 4494032928, 4546992912, 4763516384, 4892959764, 4960355904, 5057890992, 5115367026, 5337774288, 5358955932, 5517699264, 5580400392, 5591954016, 5846133744, 6062657216, 6252115254, 6377600448, 6523946352, 6743854656, 6820489368, 7117032384, 7145274576, 7339439646, 7440533856, 7586836488, 7673050539, 7794844992, 8038433898, 8336153672, 8387931024, 8670670272, 8698595136, 8769200616, 8988065856, 9093985824, 9378172881, 9527032768, 9785919528, 10115781984, 10230734052, 10675548576, 10717911864, 11160800784, 11183908032, 11692267488, 12057650847, 12504230508, 13047892704, 13640978736, 14290549152, 14678879292, 14881067712, 15173672976, 15346101078, 16076867796, 16672307344, 16775862048, 17538401232, 18187971648, 18756345762, 19571839056, 20231563968, 20461468104, 21351097152, 21435823728, 22321601568, 23384534976, 24115301694, 25008461016, 26095785408, 27281957472, 28134518643, 28581098304, 29357758584, 30347345952, 30692202156, 32153735592, 33344614688, 33551724096, 35076802464, 37512691524, 39143678112, 40922936208, 42871647456, 44643203136, 48230603388, 50016922032, 54563914944, 56269037286, 58715517168, 60694691904, 61384404312, 64307471184, 66689229376, 70153604928, 75025383048, 78287356224, 81845872416, 84403555929, 85743294912, 96461206776, 100033844064, 112538074572, 117431034336, 122768808624, 128614942368, 150050766096, 163691744832, 168807111858, 192922413552, 200067688128, 225076149144, 234862068672, 245537617248, 257229884736, 300101532192, 337614223716, 385844827104, 450152298288, 491075234496, 600203064384, 675228447432, 771689654208, 900304596576, 1350456894864, 1800609193152, 2700913789728, 5401827579456]

約数ペア:

[(1, 5401827579456), (2, 2700913789728), (3, 1800609193152), (4, 1350456894864), (6, 900304596576), (7, 771689654208), (8, 675228447432), (9, 600203064384), (11, 491075234496), (12, 450152298288), (14, 385844827104), (16, 337614223716), (18, 300101532192), (21, 257229884736), (22, 245537617248), (23, 234862068672), (24, 225076149144), (27, 200067688128), (28, 192922413552), (32, 168807111858), (33, 163691744832), (36, 150050766096), (42, 128614942368), (44, 122768808624), (46, 117431034336), (48, 112538074572), (54, 100033844064), (56, 96461206776), (63, 85743294912), (64, 84403555929), (66, 81845872416), (69, 78287356224), (72, 75025383048), (77, 70153604928), (81, 66689229376), (84, 64307471184), (88, 61384404312), (89, 60694691904), (92, 58715517168), (96, 56269037286), (99, 54563914944), (108, 50016922032), (112, 48230603388), (121, 44643203136), (126, 42871647456), (132, 40922936208), (138, 39143678112), (144, 37512691524), (154, 35076802464), (161, 33551724096), (162, 33344614688), (168, 32153735592), (176, 30692202156), (178, 30347345952), (184, 29357758584), (189, 28581098304), (192, 28134518643), (198, 27281957472), (207, 26095785408), (216, 25008461016), (224, 24115301694), (231, 23384534976), (242, 22321601568), (252, 21435823728), (253, 21351097152), (264, 20461468104), (267, 20231563968), (276, 19571839056), (288, 18756345762), (297, 18187971648), (308, 17538401232), (322, 16775862048), (324, 16672307344), (336, 16076867796), (352, 15346101078), (356, 15173672976), (363, 14881067712), (368, 14678879292), (378, 14290549152), (396, 13640978736), (414, 13047892704), (432, 12504230508), (448, 12057650847), (462, 11692267488), (483, 11183908032), (484, 11160800784), (504, 10717911864), (506, 10675548576), (528, 10230734052), (534, 10115781984), (552, 9785919528), (567, 9527032768), (576, 9378172881), (594, 9093985824), (601, 8988065856), (616, 8769200616), (621, 8698595136), (623, 8670670272), (644, 8387931024), (648, 8336153672), (672, 8038433898), (693, 7794844992), (704, 7673050539), (712, 7586836488), (726, 7440533856), (736, 7339439646), (756, 7145274576), (759, 7117032384), (792, 6820489368), (801, 6743854656), (828, 6523946352), (847, 6377600448), (864, 6252115254), (891, 6062657216), (924, 5846133744), (966, 5591954016), (968, 5580400392), (979, 5517699264), (1008, 5358955932), (1012, 5337774288), (1056, 5115367026), (1068, 5057890992), (1089, 4960355904), (1104, 4892959764), (1134, 4763516384), (1188, 4546992912), (1202, 4494032928), (1232, 4384600308), (1242, 4349297568), (1246, 4335335136), (1288, 4193965512), (1296, 4168076836), (1344, 4019216949), (1386, 3897422496), (1424, 3793418244), (1449, 3727969344), (1452, 3720266928), (1472, 3669719823), (1512, 3572637288), (1518, 3558516192), (1584, 3410244684), (1602, 3371927328), (1656, 3261973176), (1694, 3188800224), (1728, 3126057627), (1771, 3050156736), (1782, 3031328608), (1803, 2996021952), (1848, 2923066872), (1863, 2899531712), (1869, 2890223424), (1932, 2795977008), (1936, 2790200196), (1958, 2758849632), (2016, 2679477966), (2024, 2668887144), (2047, 2638899648), (2079, 2598281664), (2112, 2557683513), (2136, 2528945496), (2178, 2480177952), (2208, 2446479882), (2268, 2381758192), (2277, 2372344128), (2376, 2273496456), (2403, 2247951552), (2404, 2247016464), (2464, 2192300154), (2484, 2174648784), (2492, 2167667568), (2541, 2125866816), (2576, 2096982756), (2592, 2084038418), (2772, 1948711248), (2783, 1941008832), (2848, 1896709122), (2898, 1863984672), (2904, 1860133464), (2937, 1839233088), (3024, 1786318644), (3036, 1779258096), (3168, 1705122342), (3204, 1685963664), (3267, 1653451968), (3312, 1630986588), (3388, 1594400112), (3542, 1525078368), (3564, 1515664304), (3606, 1498010976), (3696, 1461533436), (3726, 1449765856), (3738, 1445111712), (3864, 1397988504), (3872, 1395100098), (3916, 1379424816), (4032, 1339738983), (4048, 1334443572), (4094, 1319449824), (4158, 1299140832), (4207, 1284009408), (4272, 1264472748), (4347, 1242656448), (4356, 1240088976), (4416, 1223239941), (4536, 1190879096), (4554, 1186172064), (4752, 1136748228), (4806, 1123975776), (4808, 1123508232), (4928, 1096150077), (4968, 1087324392), (4984, 1083833784), (5082, 1062933408), (5152, 1048491378), (5184, 1042019209), (5313, 1016718912), (5409, 998673984), (5544, 974355624), (5566, 970504416), (5607, 963407808), (5696, 948354561), (5796, 931992336), (5808, 930066732), (5874, 919616544), (6048, 893159322), (6072, 889629048), (6141, 879633216), (6237, 866093888), (6336, 852561171), (6408, 842981832), (6534, 826725984), (6611, 817096896), (6624, 815493294), (6776, 797200056), (6831, 790781376), (6853, 788242752), (7084, 762539184), (7128, 757832152), (7209, 749317184), (7212, 749005488), (7392, 730766718), (7452, 724882928), (7476, 722555856), (7623, 708622272), (7728, 698994252), (7744, 697550049), (7832, 689712408), (8096, 667221786), (8188, 659724912), (8316, 649570416), (8349, 647002944), (8414, 642004704), (8544, 632236374), (8694, 621328224), (8712, 620044488), (8811, 613077696), (9072, 595439548), (9108, 593086032), (9504, 568374114), (9612, 561987888), (9616, 561754116), (9801, 551150656), (9936, 543662196), (9968, 541916892), (10164, 531466704), (10304, 524245689), (10626, 508359456), (10769, 501609024), (10818, 499336992), (11088, 487177812), (11132, 485252208), (11214, 481703904), (11592, 465996168), (11616, 465033366), (11748, 459808272), (12096, 446579661), (12144, 444814524), (12282, 439816608), (12474, 433046944), (12621, 428003136), (12816, 421490916), (13041, 414218816), (13068, 413362992), (13222, 408548448), (13248, 407746647), (13552, 398600028), (13662, 395390688), (13706, 394121376), (13823, 390785472), (14168, 381269592), (14256, 378916076), (14329, 376985664), (14418, 374658592), (14424, 374502744), (14784, 365383359), (14904, 362441464), (14952, 361277928), (15246, 354311136), (15456, 349497126), (15664, 344856204), (15939, 338906304), (16192, 333610893), (16227, 332891328), (16376, 329862456), (16632, 324785208), (16698, 323501472), (16821, 321135936), (16828, 321002352), (17088, 316118187), (17388, 310664112), (17424, 310022244), (17622, 306538848), (18144, 297719774), (18216, 296543016), (18423, 293211072), (19008, 284187057), (19224, 280993944), (19232, 280877058), (19481, 277286976), (19602, 275575328), (19833, 272365632), (19872, 271831098), (19936, 270958446), (20328, 265733352), (20493, 263593792), (20559, 262747584), (21252, 254179728), (21538, 250804512), (21636, 249668496), (22176, 243588906), (22264, 242626104), (22428, 240851952), (22517, 239899968), (22869, 236207424), (23184, 232998084), (23232, 232516683), (23496, 229904136), (24288, 222407262), (24564, 219908304), (24948, 216523472), (25047, 215667648), (25242, 214001568), (25632, 210745458), (26082, 207109408), (26136, 206681496), (26433, 204359232), (26444, 204274224), (27104, 199300014), (27324, 197695344), (27412, 197060688), (27646, 195392736), (28336, 190634796), (28512, 189458038), (28658, 188492832), (28836, 187329296), (28848, 187251372), (29808, 181220732), (29904, 180638964), (30492, 177155568), (30912, 174748563), (31328, 172428102), (31878, 169453152), (32307, 167203008), (32454, 166445664), (32752, 164931228), (33264, 162392604), (33396, 161750736), (33642, 160567968), (33656, 160501176), (34776, 155332056), (34848, 155011122), (35244, 153269424), (36288, 148859887), (36432, 148271508), (36846, 146605536), (37863, 142667712), (38448, 140496972), (38464, 140438529), (38962, 138643488), (39204, 137787664), (39666, 136182816), (39744, 135915549), (39872, 135479223), (40656, 132866676), (40986, 131796896), (41118, 131373792), (41469, 130261824), (42504, 127089864), (42987, 125661888), (43076, 125402256), (43272, 124834248), (44352, 121794453), (44528, 121313052), (44856, 120425976), (45034, 119949984), (45738, 118103712), (46277, 116728128), (46368, 116499042), (46992, 114952068), (47817, 112968768), (48576, 111203631), (48681, 110963776), (49128, 109954152), (49896, 108261736), (50094, 107833824), (50463, 107045312), (50484, 107000784), (51264, 105372729), (52164, 103554704), (52272, 103340748), (52866, 102179616), (52888, 102137112), (53489, 100989504), (54208, 99650007), (54648, 98847672), (54824, 98530344), (55269, 97737024), (55292, 97696368), (56672, 95317398), (57024, 94729019), (57316, 94246416), (57672, 93664648), (57696, 93625686), (58443, 92428992), (59499, 90788544), (59616, 90610366), (59808, 90319482), (60984, 88577784), (61677, 87582528), (62656, 86214051), (63756, 84726576), (64614, 83601504), (64908, 83222832), (65504, 82465614), (66528, 81196302), (66792, 80875368), (67284, 80283984), (67312, 80250588), (67551, 79966656), (68607, 78735808), (69552, 77666028), (69696, 77505561), (70488, 76634712), (72721, 74281536), (72864, 74135754), (73692, 73302768), (75141, 71889216), (75383, 71658432), (75726, 71333856), (76896, 70248486), (77924, 69321744), (78408, 68893832), (79299, 68119744), (79332, 68091408), (81312, 66433338), (81972, 65898448), (82236, 65686896), (82938, 65130912), (85008, 63544932), (85974, 62830944), (86152, 62701128), (86544, 62417124), (89056, 60656526), (89712, 60212988), (90068, 59974992), (91476, 59051856), (92554, 58364064), (92736, 58249521), (93984, 57476034), (95634, 56484384), (96761, 55826496), (96921, 55734336), (97362, 55481888), (98256, 54977076), (99792, 54130868), (100188, 53916912), (100926, 53522656), (100968, 53500392), (104328, 51777352), (104544, 51670374), (105732, 51089808), (105776, 51068556), (106978, 50494752), (109296, 49423836), (109648, 49265172), (110538, 48868512), (110584, 48848184), (113344, 47658699), (113589, 47555904), (114632, 47123208), (115344, 46832324), (115392, 46812843), (116886, 46214496), (118998, 45394272), (119232, 45305183), (119616, 45159741), (121968, 44288892), (123354, 43791264), (124407, 43420608), (127512, 42363288), (128961, 41887296), (129228, 41800752), (129816, 41611416), (131008, 41232807), (133056, 40598151), (133584, 40437684), (134568, 40141992), (134624, 40125294), (135102, 39983328), (137214, 39367904), (138831, 38909376), (139104, 38833014), (140976, 38317356), (143451, 37656256), (145442, 37140768), (145728, 37067877), (147384, 36651384), (150282, 35944608), (150766, 35829216), (151452, 35666928), (152053, 35525952), (153792, 35124243), (155848, 34660872), (156816, 34446916), (157619, 34271424), (158598, 34059872), (158664, 34045704), (160467, 33663168), (162624, 33216669), (163944, 32949224), (164472, 32843448), (165807, 32579008), (165876, 32565456), (170016, 31772466), (171948, 31415472), (172304, 31350564), (173088, 31208562), (175329, 30809664), (178112, 30328263), (178497, 30262848), (179424, 30106494), (180136, 29987496), (182952, 29525928), (185031, 29194176), (185108, 29182032), (187968, 28738017), (191268, 28242192), (193522, 27913248), (193842, 27867168), (194724, 27740944), (196512, 27488538), (199584, 27065434), (200376, 26958456), (201852, 26761328), (201936, 26750196), (202653, 26655552), (208656, 25888676), (209088, 25835187), (211464, 25544904), (211552, 25534278), (213956, 25247376), (218163, 24760512), (218592, 24711918), (219296, 24632586), (221076, 24434256), (221168, 24424092), (225423, 23963072), (226149, 23886144), (227178, 23777952), (229264, 23561604), (230688, 23416162), (233772, 23107248), (237996, 22697136), (243936, 22144446), (246708, 21895632), (247687, 21809088), (248814, 21710304), (255024, 21181644), (257922, 20943648), (258456, 20900376), (259632, 20805708), (267168, 20218842), (269136, 20070996), (269248, 20062647), (270204, 19991664), (274428, 19683952), (277662, 19454688), (278208, 19416507), (281952, 19158678), (286902, 18828128), (290283, 18608832), (290763, 18578112), (290884, 18570384), (294768, 18325692), (300564, 17972304), (301532, 17914608), (302904, 17833464), (304106, 17762976), (311696, 17330436), (313632, 17223458), (315238, 17135712), (317196, 17029936), (317328, 17022852), (320934, 16831584), (327888, 16474612), (328944, 16421724), (331614, 16289504), (331752, 16282728), (340032, 15886233), (340767, 15851968), (343896, 15707736), (344608, 15675282), (346176, 15604281), (350658, 15404832), (356994, 15131424), (358848, 15053247), (360272, 14993748), (365904, 14762964), (370062, 14597088), (370216, 14591016), (373221, 14473536), (374423, 14427072), (382536, 14121096), (386883, 13962432), (387044, 13956624), (387684, 13933584), (389448, 13870472), (393024, 13744269), (399168, 13532717), (400752, 13479228), (403704, 13380664), (403872, 13375098), (405306, 13327776), (416493, 12969792), (417312, 12944338), (422928, 12772452), (423104, 12767139), (427912, 12623688), (436326, 12380256), (437184, 12355959), (438592, 12316293), (442152, 12217128), (442336, 12212046), (450846, 11981536), (452298, 11943072), (454356, 11888976), (456159, 11841984), (458528, 11780802), (461376, 11708081), (467544, 11553624), (472857, 11423808), (475992, 11348568), (481401, 11221056), (487872, 11072223), (493416, 10947816), (495374, 10904544), (497628, 10855152), (509047, 10611648), (510048, 10590822), (515844, 10471824), (516912, 10450188), (519264, 10402854), (525987, 10269888), (534336, 10109421), (535491, 10087616), (538272, 10035498), (540408, 9995832), (548856, 9841976), (555093, 9731392), (555324, 9727344), (563904, 9579339), (573804, 9414064), (580566, 9304416), (581526, 9289056), (581768, 9285192), (588379, 9180864), (589536, 9162846), (601128, 8986152), (603064, 8957304), (605808, 8916732), (607959, 8885184), (608212, 8881488), (623392, 8665218), (627264, 8611729), (630476, 8567856), (634392, 8514968), (634656, 8511426), (641868, 8415792), (654489, 8253504), (655776, 8237306), (657888, 8210862), (663228, 8144752), (663504, 8141364), (678447, 7962048), (681534, 7925984), (687792, 7853868), (689216, 7837641), (701316, 7702416), (713988, 7565712), (720544, 7496874), (731808, 7381482), (740124, 7298544), (740432, 7295508), (743061, 7269696), (746442, 7236768), (748846, 7213536), (765072, 7060548), (773766, 6981216), (774088, 6978312), (775368, 6966792), (778896, 6935236), (801504, 6739614), (807408, 6690332), (807744, 6687549), (810612, 6663888), (832986, 6484896), (834624, 6472169), (845856, 6386226), (855824, 6311844), (870849, 6202944), (872289, 6192704), (872652, 6190128), (884304, 6108564), (884672, 6106023), (901692, 5990768), (904596, 5971536), (908712, 5944488), (912318, 5920992), (917056, 5890401), (935088, 5776812), (945714, 5711904), (951984, 5674284), (962802, 5610528), (986832, 5473908), (990748, 5452272), (995256, 5427576), (1018094, 5305824), (1020096, 5295411), (1031688, 5235912), (1033824, 5225094), (1038528, 5201427), (1051974, 5134944), (1064371, 5075136), (1070982, 5043808), (1076544, 5017749), (1080816, 4997916), (1097712, 4920988), (1110186, 4865696), (1110648, 4863672), (1119663, 4824512), (1123269, 4809024), (1147608, 4707032), (1160649, 4654144), (1161132, 4652208), (1163052, 4644528), (1163536, 4642596), (1176758, 4590432), (1179072, 4581423), (1202256, 4493076), (1206128, 4478652), (1211616, 4458366), (1215918, 4442592), (1216424, 4440744), (1230247, 4390848), (1246784, 4332609), (1249479, 4323264), (1260952, 4283928), (1268784, 4257484), (1269312, 4255713), (1283736, 4207896), (1308978, 4126752), (1311552, 4118653), (1315776, 4105431), (1326456, 4072376), (1327008, 4070682), (1356894, 3981024), (1363068, 3962992), (1368477, 3947328), (1375584, 3926934), (1402632, 3851208), (1418571, 3807936), (1427976, 3782856), (1441088, 3748437), (1444203, 3740352), (1463616, 3690741), (1480248, 3649272), (1480864, 3647754), (1486122, 3634848), (1492884, 3618384), (1497692, 3606768), (1527141, 3537216), (1530144, 3530274), (1547532, 3490608), (1548176, 3489156), (1550736, 3483396), (1557792, 3467618), (1577961, 3423296), (1603008, 3369807), (1614816, 3345166), (1621224, 3331944), (1665972, 3242448), (1672583, 3229632), (1691712, 3193113), (1711648, 3155922), (1733809, 3115584), (1741698, 3101472), (1744578, 3096352), (1745304, 3095064), (1765137, 3060288), (1768608, 3054282), (1803384, 2995384), (1809192, 2985768), (1817424, 2972244), (1823877, 2961728), (1824636, 2960496), (1870176, 2888406), (1891428, 2855952), (1903968, 2837142), (1925604, 2805264), (1963467, 2751168), (1973664, 2736954), (1981496, 2726136), (1990512, 2713788), (2035341, 2654016), (2036188, 2652912), (2063376, 2617956), (2067648, 2612547), (2103948, 2567472), (2128742, 2537568), (2141964, 2521904), (2161632, 2498958), (2195424, 2460494), (2220372, 2432848), (2221296, 2431836), (2229183, 2423232), (2239326, 2412256), (2246538, 2404512), (2295216, 2353516), (2321298, 2327072), (2322264, 2326104)]