642794600448

素因数分解:

$2^{11}\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 79, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 158, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 237, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 316, 324, 336, 343, 351, 352, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 462, 468, 474, 504, 512, 528, 539, 546, 553, 567, 572, 576, 588, 594, 616, 624, 632, 637, 648, 672, 686, 693, 702, 704, 711, 728, 756, 768, 784, 792, 819, 832, 858, 864, 869, 882, 891, 896, 924, 936, 948, 1001, 1008, 1024, 1027, 1029, 1053, 1056, 1078, 1092, 1106, 1134, 1144, 1152, 1176, 1188, 1232, 1248, 1264, 1274, 1287, 1296, 1323, 1344, 1372, 1386, 1404, 1408, 1422, 1456, 1512, 1536, 1568, 1584, 1617, 1638, 1659, 1664, 1716, 1728, 1738, 1764, 1782, 1792, 1848, 1872, 1896, 1911, 2002, 2016, 2048, 2054, 2058, 2079, 2106, 2112, 2133, 2156, 2184, 2212, 2268, 2288, 2304, 2352, 2376, 2457, 2464, 2496, 2528, 2548, 2574, 2592, 2607, 2646, 2688, 2744, 2772, 2808, 2816, 2844, 2912, 3003, 3024, 3072, 3081, 3087, 3136, 3168, 3234, 3276, 3318, 3328, 3432, 3456, 3476, 3528, 3564, 3584, 3696, 3744, 3773, 3792, 3822, 3861, 3871, 3969, 4004, 4032, 4108, 4116, 4158, 4212, 4224, 4266, 4312, 4368, 4424, 4459, 4536, 4576, 4608, 4704, 4752, 4851, 4914, 4928, 4977, 4992, 5056, 5096, 5148, 5184, 5214, 5292, 5376, 5488, 5544, 5616, 5632, 5688, 5733, 5824, 6006, 6048, 6083, 6144, 6162, 6174, 6237, 6272, 6336, 6399, 6468, 6552, 6636, 6656, 6864, 6912, 6952, 7007, 7056, 7128, 7168, 7189, 7371, 7392, 7488, 7546, 7584, 7644, 7722, 7742, 7821, 7938, 8008, 8064, 8216, 8232, 8316, 8424, 8448, 8532, 8624, 8736, 8848, 8918, 9009, 9072, 9152, 9216, 9243, 9261, 9408, 9504, 9702, 9828, 9856, 9954, 9984, 10112, 10192, 10296, 10368, 10428, 10584, 10752, 10976, 11088, 11232, 11264, 11297, 11319, 11376, 11466, 11583, 11613, 11648, 12012, 12096, 12166, 12324, 12348, 12474, 12544, 12672, 12798, 12936, 13104, 13272, 13312, 13377, 13728, 13824, 13904, 14014, 14112, 14256, 14336, 14378, 14553, 14742, 14784, 14931, 14976, 15092, 15168, 15288, 15444, 15484, 15642, 15876, 16016, 16128, 16432, 16464, 16632, 16848, 16896, 17064, 17199, 17248, 17472, 17696, 17836, 18018, 18144, 18249, 18304, 18432, 18486, 18522, 18816, 19008, 19404, 19656, 19712, 19908, 19968, 20224, 20384, 20592, 20736, 20856, 21021, 21168, 21504, 21567, 21952, 22176, 22464, 22528, 22594, 22638, 22752, 22932, 23166, 23226, 23296, 23463, 24024, 24192, 24332, 24648, 24696, 24948, 25088, 25344, 25596, 25872, 26208, 26544, 26624, 26754, 27027, 27097, 27456, 27648, 27729, 27783, 27808, 28028, 28224, 28512, 28756, 29106, 29484, 29568, 29862, 29952, 30184, 30336, 30576, 30888, 30968, 31284, 31752, 32032, 32256, 32864, 32928, 33264, 33696, 33792, 33891, 33957, 34128, 34398, 34496, 34839, 34944, 35392, 35672, 36036, 36288, 36498, 36608, 36972, 37044, 37632, 38016, 38808, 39312, 39424, 39816, 39936, 40131, 40448, 40768, 41184, 41472, 41712, 42042, 42336, 42581, 43008, 43134, 43659, 43904, 44352, 44793, 44928, 45188, 45276, 45504, 45864, 46332, 46452, 46592, 46926, 48048, 48384, 48664, 49049, 49296, 49392, 49896, 50176, 50323, 50688, 51192, 51597, 51744, 52416, 53088, 53508, 54054, 54194, 54747, 54912, 55296, 55458, 55566, 55616, 56056, 56448, 57024, 57512, 58212, 58968, 59136, 59724, 59904, 60368, 60672, 61152, 61776, 61936, 62568, 63063, 63504, 64064, 64512, 64701, 65728, 65856, 66528, 67392, 67584, 67782, 67914, 68256, 68796, 68992, 69678, 69888, 70389, 70784, 71344, 72072, 72576, 72996, 73216, 73944, 74088, 75264, 76032, 77616, 78624, 78848, 79079, 79632, 79872, 80262, 80896, 81081, 81291, 81536, 82368, 82944, 83187, 83424, 84084, 84672, 85162, 86268, 87318, 87808, 88704, 89586, 89856, 90376, 90552, 91008, 91728, 92664, 92904, 93184, 93852, 96096, 96768, 97328, 98098, 98592, 98784, 99792, 100352, 100646, 101376, 101673, 101871, 102384, 103194, 103488, 104517, 104832, 106176, 107016, 108108, 108388, 109494, 109824, 110916, 111132, 111232, 112112, 112896, 114048, 115024, 116424, 117936, 118272, 119448, 119808, 120393, 120736, 121344, 122304, 123552, 123872, 125136, 126126, 127008, 127743, 128128, 129024, 129402, 131456, 131712, 133056, 134784, 135564, 135828, 136512, 137592, 137984, 139356, 139776, 140778, 141568, 142688, 144144, 145152, 145992, 146432, 147147, 147888, 148176, 150528, 150969, 152064, 155232, 157248, 157696, 158158, 159264, 160524, 161792, 162162, 162582, 163072, 164241, 164736, 165888, 166374, 166848, 168168, 169344, 170324, 172536, 174636, 175616, 177408, 179172, 179712, 180752, 181104, 182016, 183456, 185328, 185808, 186368, 187704, 189189, 192192, 193536, 194103, 194656, 196196, 197184, 197568, 199584, 201292, 202752, 203346, 203742, 204768, 206388, 206976, 209034, 209664, 212352, 214032, 216216, 216776, 218988, 219648, 221832, 222264, 222464, 224224, 225792, 228096, 230048, 232848, 235872, 236544, 237237, 238896, 239616, 240786, 241472, 242688, 243873, 244608, 247104, 247744, 250272, 252252, 254016, 255486, 256256, 258804, 262912, 263424, 266112, 269568, 271128, 271656, 273024, 275184, 275968, 278712, 279552, 281556, 283136, 285376, 288288, 290304, 291984, 292864, 294294, 295776, 296352, 298067, 301056, 301938, 304128, 305019, 305613, 310464, 313551, 314496, 316316, 318528, 321048, 324324, 325164, 326144, 328482, 329472, 332748, 333696, 336336, 338688, 340648, 345072, 349272, 351232, 352261, 354816, 358344, 359424, 361179, 361504, 362208, 364032, 366912, 370656, 371616, 375408, 378378, 383229, 384384, 387072, 388206, 389312, 392392, 394368, 395136, 399168, 402584, 406692, 407484, 409536, 412776, 413952, 418068, 419328, 424704, 428064, 432432, 433552, 437976, 439296, 441441, 443664, 444528, 444928, 448448, 451584, 452907, 456192, 460096, 465696, 471744, 473088, 474474, 477792, 481572, 482944, 485376, 487746, 489216, 492723, 494208, 495488, 500544, 504504, 508032, 510972, 512512, 517608, 525824, 526848, 532224, 539136, 542256, 543312, 546048, 550368, 551936, 553553, 557424, 559104, 563112, 566272, 567567, 570752, 576576, 580608, 582309, 583968, 588588, 591552, 592704, 596134, 603876, 608256, 610038, 611226, 620928, 627102, 628992, 632632, 637056, 642096, 648648, 650328, 652288, 656964, 658944, 665496, 667392, 672672, 677376, 681296, 690144, 698544, 702464, 704522, 709632, 711711, 716688, 718848, 722358, 723008, 724416, 728064, 731619, 733824, 741312, 743232, 750816, 756756, 766458, 768768, 776412, 778624, 784784, 788736, 790272, 798336, 805168, 813384, 814968, 819072, 825552, 827904, 836136, 838656, 849408, 856128, 864864, 867104, 875952, 878592, 882882, 887328, 889056, 889856, 894201, 896896, 903168, 905814, 912384, 915057, 920192, 931392, 943488, 948948, 955584, 963144, 965888, 975492, 978432, 985446, 988416, 990976, 1001088, 1009008, 1016064, 1021944, 1025024, 1035216, 1051648, 1053696, 1056783, 1064448, 1078272, 1084512, 1086624, 1092096, 1100736, 1103872, 1107106, 1114848, 1126224, 1132544, 1135134, 1141504, 1149687, 1153152, 1161216, 1164618, 1167936, 1177176, 1183104, 1185408, 1192268, 1207752, 1220076, 1222452, 1241856, 1254204, 1257984, 1265264, 1274112, 1284192, 1297296, 1300656, 1304576, 1313928, 1317888, 1324323, 1330992, 1334784, 1345344, 1354752, 1358721, 1362592, 1380288, 1397088, 1409044, 1419264, 1423422, 1433376, 1444716, 1446016, 1448832, 1456128, 1463238, 1467648, 1482624, 1486464, 1501632, 1513512, 1532916, 1537536, 1552824, 1557248, 1569568, 1577472, 1580544, 1596672, 1610336, 1626768, 1629936, 1638144, 1651104, 1655808, 1660659, 1672272, 1677312, 1698816, 1712256, 1729728, 1734208, 1751904, 1765764, 1774656, 1778112, 1779712, 1788402, 1793792, 1811628, 1824768, 1830114, 1840384, 1862784, 1886976, 1897896, 1911168, 1926288, 1931776, 1950984, 1956864, 1970892, 1976832, 1981952, 2002176, 2018016, 2032128, 2043888, 2050048, 2070432, 2103296, 2107392, 2113566, 2128896, 2135133, 2156544, 2169024, 2173248, 2184192, 2194857, 2201472, 2214212, 2229696, 2252448, 2270268, 2283008, 2299374, 2306304, 2329236, 2335872, 2354352, 2366208, 2370816, 2384536, 2415504, 2440152, 2444904, 2483712, 2508408, 2515968, 2530528, 2548224, 2568384, 2594592, 2601312, 2627856, 2635776, 2648646, 2661984, 2669568, 2682603, 2690688, 2709504, 2717442, 2725184, 2760576, 2794176, 2818088, 2846844, 2866752, 2889432, 2892032, 2897664, 2926476, 2935296, 2965248, 2972928, 3003264, 3027024, 3065832, 3075072, 3105648, 3114496, 3139136, 3154944, 3161088, 3170349, 3193344, 3220672, 3253536, 3259872, 3276288, 3302208, 3311616, 3321318, 3344544, 3397632, 3424512, 3449061, 3459456, 3468416, 3503808, 3531528, 3549312, 3556224, 3576804, 3587584, 3623256, 3660228, 3680768, 3725568, 3773952, 3795792, 3822336, 3852576, 3863552, 3874871, 3901968, 3913728, 3941784, 3953664, 3963904, 3972969, 4004352, 4036032, 4064256, 4076163, 4087776, 4140864, 4227132, 4257792, 4270266, 4338048, 4346496, 4368384, 4389714, 4402944, 4428424, 4459392, 4504896, 4540536, 4566016, 4598748, 4612608, 4658472, 4671744, 4708704, 4732416, 4741632, 4769072, 4831008, 4880304, 4889808, 4967424, 4981977, 5016816, 5031936, 5061056, 5096448, 5136768, 5189184, 5202624, 5255712, 5297292, 5323968, 5339136, 5365206, 5381376, 5434884, 5450368, 5521152, 5588352, 5636176, 5693688, 5733504, 5778864, 5784064, 5795328, 5852952, 5870592, 5930496, 5945856, 6006528, 6054048, 6131664, 6150144, 6211296, 6228992, 6278272, 6309888, 6322176, 6340698, 6386688, 6405399, 6441344, 6507072, 6519744, 6552576, 6604416, 6642636, 6689088, 6849024, 6898122, 6918912, 6936832, 7007616, 7063056, 7098624, 7112448, 7153608, 7175168, 7246512, 7320456, 7361536, 7451136, 7547904, 7591584, 7644672, 7705152, 7727104, 7749742, 7803936, 7883568, 7907328, 7927808, 7945938, 8008704, 8047809, 8072064, 8128512, 8152326, 8175552, 8281728, 8454264, 8540532, 8676096, 8692992, 8779428, 8805888, 8856848, 8918784, 9009792, 9081072, 9132032, 9197496, 9225216, 9316944, 9343488, 9417408, 9464832, 9483264, 9511047, 9538144, 9662016, 9760608, 9779616, 9934848, 9963954, 10033632, 10122112, 10192896, 10273536, 10378368, 10405248, 10511424, 10594584, 10647936, 10730412, 10762752, 10869768, 10900736, 11042304, 11176704, 11272352, 11387376, 11467008, 11557728, 11568128, 11590656, 11624613, 11705904, 11741184, 11860992, 11891712, 12013056, 12108096, 12263328, 12422592, 12457984, 12556544, 12681396, 12773376, 12810798, 12882688, 13014144, 13039488, 13105152, 13208832, 13285272, 13378176, 13698048, 13796244, 13837824, 13873664, 14015232, 14126112, 14197248, 14224896, 14307216, 14350336, 14493024, 14640912, 14723072, 14902272, 14945931, 15095808, 15183168, 15289344, 15410304, 15499484, 15607872, 15767136, 15891876, 16017408, 16095618, 16144128, 16304652, 16351104, 16563456, 16908528, 17081064, 17352192, 17385984, 17558856, 17611776, 17713696, 17837568, 18019584, 18162144, 18394992, 18450432, 18633888, 18686976, 18834816, 18929664, 18966528, 19022094, 19076288, 19324032, 19521216, 19559232, 19927908, 20067264, 20244224, 20547072, 20756736, 20810496, 21022848, 21189168, 21295872, 21460824, 21525504, 21739536, 21801472, 22084608, 22353408, 22544704, 22774752, 22934016, 23115456, 23136256, 23181312, 23249226, 23411808, 23721984, 23783424, 24026112, 24143427, 24216192, 24526656, 24845184, 25113088, 25362792, 25621596, 25765376, 26028288, 26078976, 26417664, 26570544, 26756352, 27396096, 27592488, 27675648, 27747328, 28030464, 28252224, 28394496, 28449792, 28533141, 28614432, 28986048, 29281824, 29804544, 29891862, 30366336, 30578688, 30820608, 30998968, 31215744, 31534272, 31783752, 32191236, 32288256, 32609304, 32702208, 33126912, 33817056, 34162128, 34704384, 34771968, 34873839, 35117712, 35223552, 35427392, 35675136, 36039168, 36324288, 36789984, 37267776, 37373952, 37669632, 38044188, 38152576, 38648064, 39042432, 39118464, 39855816, 40134528, 40488448, 41094144, 41513472, 41620992, 42045696, 42378336, 42591744, 42921648, 43051008, 43479072, 43602944, 44169216, 44706816, 44837793, 45089408, 45549504, 45868032, 46230912, 46498452, 46823616, 48052224, 48286854, 48432384, 49053312, 49690368, 50226176, 50725584, 51243192, 51530752, 52056576, 52157952, 52835328, 53141088, 53512704, 55184976, 55351296, 55494656, 56060928, 56504448, 56788992, 56899584, 57066282, 57228864, 57972096, 58563648, 59783724, 60732672, 61641216, 61997936, 62431488, 63068544, 63567504, 64382472, 64576512, 65218608, 65404416, 66253824, 67634112, 68324256, 69408768, 69543936, 69747678, 70235424, 70854784, 71350272, 72078336, 72648576, 73579968, 74535552, 75339264, 76088376, 76305152, 77296128, 78084864, 78236928, 79711632, 80269056, 80976896, 82188288, 83026944, 83241984, 84091392, 84756672, 85183488, 85843296, 86958144, 87205888, 89413632, 89675586, 90178816, 91099008, 91736064, 92461824, 92996904, 93647232, 96573708, 96864768, 98106624, 99380736, 100452352, 101451168, 102486384, 103061504, 104113152, 104315904, 104621517, 105670656, 106282176, 107025408, 110369952, 112121856, 113008896, 114132564, 114457728, 115944192, 117127296, 119567448, 121465344, 123282432, 123995872, 124862976, 126137088, 127135008, 128764944, 129153024, 130437216, 130808832, 132507648, 135268224, 136648512, 139495356, 140470848, 141709568, 144156672, 145297152, 147159936, 149071104, 150678528, 152176752, 152610304, 154592256, 156169728, 156473856, 159423264, 160538112, 161953792, 166053888, 166483968, 168182784, 169513344, 170366976, 171686592, 173916288, 179351172, 180357632, 182198016, 184923648, 185993808, 187294464, 193147416, 193729536, 196213248, 198761472, 202902336, 204972768, 208226304, 208631808, 209243034, 212564352, 214050816, 220739904, 226017792, 228265128, 228915456, 231888384, 234254592, 239134896, 242930688, 246564864, 247991744, 249725952, 252274176, 254270016, 257529888, 260874432, 261617664, 270536448, 273297024, 278990712, 280941696, 283419136, 290594304, 294319872, 298142208, 301357056, 304353504, 305220608, 309184512, 312339456, 312947712, 313864551, 318846528, 321076224, 336365568, 339026688, 343373184, 347832576, 358702344, 360715264, 364396032, 369847296, 371987616, 374588928, 386294832, 387459072, 392426496, 397522944, 405804672, 409945536, 418486068, 425128704, 441479808, 452035584, 456530256, 457830912, 463776768, 468509184, 478269792, 485861376, 495983488, 499451904, 504548352, 508540032, 515059776, 521748864, 541072896, 546594048, 557981424, 561883392, 566838272, 581188608, 588639744, 596284416, 608707008, 610441216, 624678912, 625895424, 627729102, 637693056, 642152448, 678053376, 686746368, 695665152, 717404688, 721430528, 728792064, 739694592, 743975232, 749177856, 772589664, 784852992, 811609344, 819891072, 836972136, 850257408, 882959616, 904071168, 913060512, 915661824, 927553536, 937018368, 956539584, 991966976, 1009096704, 1017080064, 1030119552, 1043497728, 1082145792, 1093188096, 1115962848, 1123766784, 1133676544, 1162377216, 1177279488, 1192568832, 1217414016, 1255458204, 1275386112, 1356106752, 1373492736, 1391330304, 1434809376, 1457584128, 1487950464, 1498355712, 1545179328, 1623218688, 1639782144, 1673944272, 1700514816, 1765919232, 1826121024, 1831323648, 1874036736, 1913079168, 1983933952, 2034160128, 2060239104, 2086995456, 2164291584, 2186376192, 2231925696, 2247533568, 2354558976, 2434828032, 2510916408, 2550772224, 2712213504, 2746985472, 2782660608, 2869618752, 2975900928, 3090358656, 3246437376, 3279564288, 3347888544, 3401029632, 3531838464, 3652242048, 3826158336, 3967867904, 4068320256, 4120478208, 4173990912, 4372752384, 4463851392, 4495067136, 4869656064, 5021832816, 5101544448, 5493970944, 5739237504, 5951801856, 6180717312, 6492874752, 6559128576, 6695777088, 7063676928, 7304484096, 7652316672, 7935735808, 8136640512, 8240956416, 8347981824, 8927702784, 9739312128, 10043665632, 10203088896, 11478475008, 11903603712, 12361434624, 13118257152, 13391554176, 14608968192, 15304633344, 16481912832, 17855405568, 19478624256, 20087331264, 22956950016, 23807207424, 24722869248, 26783108352, 29217936384, 30609266688, 35710811136, 40174662528, 45913900032, 49445738496, 53566216704, 58435872768, 71421622272, 80349325056, 91827800064, 107132433408, 160698650112, 214264866816, 321397300224, 642794600448]

約数ペア:

[(1, 642794600448), (2, 321397300224), (3, 214264866816), (4, 160698650112), (6, 107132433408), (7, 91827800064), (8, 80349325056), (9, 71421622272), (11, 58435872768), (12, 53566216704), (13, 49445738496), (14, 45913900032), (16, 40174662528), (18, 35710811136), (21, 30609266688), (22, 29217936384), (24, 26783108352), (26, 24722869248), (27, 23807207424), (28, 22956950016), (32, 20087331264), (33, 19478624256), (36, 17855405568), (39, 16481912832), (42, 15304633344), (44, 14608968192), (48, 13391554176), (49, 13118257152), (52, 12361434624), (54, 11903603712), (56, 11478475008), (63, 10203088896), (64, 10043665632), (66, 9739312128), (72, 8927702784), (77, 8347981824), (78, 8240956416), (79, 8136640512), (81, 7935735808), (84, 7652316672), (88, 7304484096), (91, 7063676928), (96, 6695777088), (98, 6559128576), (99, 6492874752), (104, 6180717312), (108, 5951801856), (112, 5739237504), (117, 5493970944), (126, 5101544448), (128, 5021832816), (132, 4869656064), (143, 4495067136), (144, 4463851392), (147, 4372752384), (154, 4173990912), (156, 4120478208), (158, 4068320256), (162, 3967867904), (168, 3826158336), (176, 3652242048), (182, 3531838464), (189, 3401029632), (192, 3347888544), (196, 3279564288), (198, 3246437376), (208, 3090358656), (216, 2975900928), (224, 2869618752), (231, 2782660608), (234, 2746985472), (237, 2712213504), (252, 2550772224), (256, 2510916408), (264, 2434828032), (273, 2354558976), (286, 2247533568), (288, 2231925696), (294, 2186376192), (297, 2164291584), (308, 2086995456), (312, 2060239104), (316, 2034160128), (324, 1983933952), (336, 1913079168), (343, 1874036736), (351, 1831323648), (352, 1826121024), (364, 1765919232), (378, 1700514816), (384, 1673944272), (392, 1639782144), (396, 1623218688), (416, 1545179328), (429, 1498355712), (432, 1487950464), (441, 1457584128), (448, 1434809376), (462, 1391330304), (468, 1373492736), (474, 1356106752), (504, 1275386112), (512, 1255458204), (528, 1217414016), (539, 1192568832), (546, 1177279488), (553, 1162377216), (567, 1133676544), (572, 1123766784), (576, 1115962848), (588, 1093188096), (594, 1082145792), (616, 1043497728), (624, 1030119552), (632, 1017080064), (637, 1009096704), (648, 991966976), (672, 956539584), (686, 937018368), (693, 927553536), (702, 915661824), (704, 913060512), (711, 904071168), (728, 882959616), (756, 850257408), (768, 836972136), (784, 819891072), (792, 811609344), (819, 784852992), (832, 772589664), (858, 749177856), (864, 743975232), (869, 739694592), (882, 728792064), (891, 721430528), (896, 717404688), (924, 695665152), (936, 686746368), (948, 678053376), (1001, 642152448), (1008, 637693056), (1024, 627729102), (1027, 625895424), (1029, 624678912), (1053, 610441216), (1056, 608707008), (1078, 596284416), (1092, 588639744), (1106, 581188608), (1134, 566838272), (1144, 561883392), (1152, 557981424), (1176, 546594048), (1188, 541072896), (1232, 521748864), (1248, 515059776), (1264, 508540032), (1274, 504548352), (1287, 499451904), (1296, 495983488), (1323, 485861376), (1344, 478269792), (1372, 468509184), (1386, 463776768), (1404, 457830912), (1408, 456530256), (1422, 452035584), (1456, 441479808), (1512, 425128704), (1536, 418486068), (1568, 409945536), (1584, 405804672), (1617, 397522944), (1638, 392426496), (1659, 387459072), (1664, 386294832), (1716, 374588928), (1728, 371987616), (1738, 369847296), (1764, 364396032), (1782, 360715264), (1792, 358702344), (1848, 347832576), (1872, 343373184), (1896, 339026688), (1911, 336365568), (2002, 321076224), (2016, 318846528), (2048, 313864551), (2054, 312947712), (2058, 312339456), (2079, 309184512), (2106, 305220608), (2112, 304353504), (2133, 301357056), (2156, 298142208), (2184, 294319872), (2212, 290594304), (2268, 283419136), (2288, 280941696), (2304, 278990712), (2352, 273297024), (2376, 270536448), (2457, 261617664), (2464, 260874432), (2496, 257529888), (2528, 254270016), (2548, 252274176), (2574, 249725952), (2592, 247991744), (2607, 246564864), (2646, 242930688), (2688, 239134896), (2744, 234254592), (2772, 231888384), (2808, 228915456), (2816, 228265128), (2844, 226017792), (2912, 220739904), (3003, 214050816), (3024, 212564352), (3072, 209243034), (3081, 208631808), (3087, 208226304), (3136, 204972768), (3168, 202902336), (3234, 198761472), (3276, 196213248), (3318, 193729536), (3328, 193147416), (3432, 187294464), (3456, 185993808), (3476, 184923648), (3528, 182198016), (3564, 180357632), (3584, 179351172), (3696, 173916288), (3744, 171686592), (3773, 170366976), (3792, 169513344), (3822, 168182784), (3861, 166483968), (3871, 166053888), (3969, 161953792), (4004, 160538112), (4032, 159423264), (4108, 156473856), (4116, 156169728), (4158, 154592256), (4212, 152610304), (4224, 152176752), (4266, 150678528), (4312, 149071104), (4368, 147159936), (4424, 145297152), (4459, 144156672), (4536, 141709568), (4576, 140470848), (4608, 139495356), (4704, 136648512), (4752, 135268224), (4851, 132507648), (4914, 130808832), (4928, 130437216), (4977, 129153024), (4992, 128764944), (5056, 127135008), (5096, 126137088), (5148, 124862976), (5184, 123995872), (5214, 123282432), (5292, 121465344), (5376, 119567448), (5488, 117127296), (5544, 115944192), (5616, 114457728), (5632, 114132564), (5688, 113008896), (5733, 112121856), (5824, 110369952), (6006, 107025408), (6048, 106282176), (6083, 105670656), (6144, 104621517), (6162, 104315904), (6174, 104113152), (6237, 103061504), (6272, 102486384), (6336, 101451168), (6399, 100452352), (6468, 99380736), (6552, 98106624), (6636, 96864768), (6656, 96573708), (6864, 93647232), (6912, 92996904), (6952, 92461824), (7007, 91736064), (7056, 91099008), (7128, 90178816), (7168, 89675586), (7189, 89413632), (7371, 87205888), (7392, 86958144), (7488, 85843296), (7546, 85183488), (7584, 84756672), (7644, 84091392), (7722, 83241984), (7742, 83026944), (7821, 82188288), (7938, 80976896), (8008, 80269056), (8064, 79711632), (8216, 78236928), (8232, 78084864), (8316, 77296128), (8424, 76305152), (8448, 76088376), (8532, 75339264), (8624, 74535552), (8736, 73579968), (8848, 72648576), (8918, 72078336), (9009, 71350272), (9072, 70854784), (9152, 70235424), (9216, 69747678), (9243, 69543936), (9261, 69408768), (9408, 68324256), (9504, 67634112), (9702, 66253824), (9828, 65404416), (9856, 65218608), (9954, 64576512), (9984, 64382472), (10112, 63567504), (10192, 63068544), (10296, 62431488), (10368, 61997936), (10428, 61641216), (10584, 60732672), (10752, 59783724), (10976, 58563648), (11088, 57972096), (11232, 57228864), (11264, 57066282), (11297, 56899584), (11319, 56788992), (11376, 56504448), (11466, 56060928), (11583, 55494656), (11613, 55351296), (11648, 55184976), (12012, 53512704), (12096, 53141088), (12166, 52835328), (12324, 52157952), (12348, 52056576), (12474, 51530752), (12544, 51243192), (12672, 50725584), (12798, 50226176), (12936, 49690368), (13104, 49053312), (13272, 48432384), (13312, 48286854), (13377, 48052224), (13728, 46823616), (13824, 46498452), (13904, 46230912), (14014, 45868032), (14112, 45549504), (14256, 45089408), (14336, 44837793), (14378, 44706816), (14553, 44169216), (14742, 43602944), (14784, 43479072), (14931, 43051008), (14976, 42921648), (15092, 42591744), (15168, 42378336), (15288, 42045696), (15444, 41620992), (15484, 41513472), (15642, 41094144), (15876, 40488448), (16016, 40134528), (16128, 39855816), (16432, 39118464), (16464, 39042432), (16632, 38648064), (16848, 38152576), (16896, 38044188), (17064, 37669632), (17199, 37373952), (17248, 37267776), (17472, 36789984), (17696, 36324288), (17836, 36039168), (18018, 35675136), (18144, 35427392), (18249, 35223552), (18304, 35117712), (18432, 34873839), (18486, 34771968), (18522, 34704384), (18816, 34162128), (19008, 33817056), (19404, 33126912), (19656, 32702208), (19712, 32609304), (19908, 32288256), (19968, 32191236), (20224, 31783752), (20384, 31534272), (20592, 31215744), (20736, 30998968), (20856, 30820608), (21021, 30578688), (21168, 30366336), (21504, 29891862), (21567, 29804544), (21952, 29281824), (22176, 28986048), (22464, 28614432), (22528, 28533141), (22594, 28449792), (22638, 28394496), (22752, 28252224), (22932, 28030464), (23166, 27747328), (23226, 27675648), (23296, 27592488), (23463, 27396096), (24024, 26756352), (24192, 26570544), (24332, 26417664), (24648, 26078976), (24696, 26028288), (24948, 25765376), (25088, 25621596), (25344, 25362792), (25596, 25113088), (25872, 24845184), (26208, 24526656), (26544, 24216192), (26624, 24143427), (26754, 24026112), (27027, 23783424), (27097, 23721984), (27456, 23411808), (27648, 23249226), (27729, 23181312), (27783, 23136256), (27808, 23115456), (28028, 22934016), (28224, 22774752), (28512, 22544704), (28756, 22353408), (29106, 22084608), (29484, 21801472), (29568, 21739536), (29862, 21525504), (29952, 21460824), (30184, 21295872), (30336, 21189168), (30576, 21022848), (30888, 20810496), (30968, 20756736), (31284, 20547072), (31752, 20244224), (32032, 20067264), (32256, 19927908), (32864, 19559232), (32928, 19521216), (33264, 19324032), (33696, 19076288), (33792, 19022094), (33891, 18966528), (33957, 18929664), (34128, 18834816), (34398, 18686976), (34496, 18633888), (34839, 18450432), (34944, 18394992), (35392, 18162144), (35672, 18019584), (36036, 17837568), (36288, 17713696), (36498, 17611776), (36608, 17558856), (36972, 17385984), (37044, 17352192), (37632, 17081064), (38016, 16908528), (38808, 16563456), (39312, 16351104), (39424, 16304652), (39816, 16144128), (39936, 16095618), (40131, 16017408), (40448, 15891876), (40768, 15767136), (41184, 15607872), (41472, 15499484), (41712, 15410304), (42042, 15289344), (42336, 15183168), (42581, 15095808), (43008, 14945931), (43134, 14902272), (43659, 14723072), (43904, 14640912), (44352, 14493024), (44793, 14350336), (44928, 14307216), (45188, 14224896), (45276, 14197248), (45504, 14126112), (45864, 14015232), (46332, 13873664), (46452, 13837824), (46592, 13796244), (46926, 13698048), (48048, 13378176), (48384, 13285272), (48664, 13208832), (49049, 13105152), (49296, 13039488), (49392, 13014144), (49896, 12882688), (50176, 12810798), (50323, 12773376), (50688, 12681396), (51192, 12556544), (51597, 12457984), (51744, 12422592), (52416, 12263328), (53088, 12108096), (53508, 12013056), (54054, 11891712), (54194, 11860992), (54747, 11741184), (54912, 11705904), (55296, 11624613), (55458, 11590656), (55566, 11568128), (55616, 11557728), (56056, 11467008), (56448, 11387376), (57024, 11272352), (57512, 11176704), (58212, 11042304), (58968, 10900736), (59136, 10869768), (59724, 10762752), (59904, 10730412), (60368, 10647936), (60672, 10594584), (61152, 10511424), (61776, 10405248), (61936, 10378368), (62568, 10273536), (63063, 10192896), (63504, 10122112), (64064, 10033632), (64512, 9963954), (64701, 9934848), (65728, 9779616), (65856, 9760608), (66528, 9662016), (67392, 9538144), (67584, 9511047), (67782, 9483264), (67914, 9464832), (68256, 9417408), (68796, 9343488), (68992, 9316944), (69678, 9225216), (69888, 9197496), (70389, 9132032), (70784, 9081072), (71344, 9009792), (72072, 8918784), (72576, 8856848), (72996, 8805888), (73216, 8779428), (73944, 8692992), (74088, 8676096), (75264, 8540532), (76032, 8454264), (77616, 8281728), (78624, 8175552), (78848, 8152326), (79079, 8128512), (79632, 8072064), (79872, 8047809), (80262, 8008704), (80896, 7945938), (81081, 7927808), (81291, 7907328), (81536, 7883568), (82368, 7803936), (82944, 7749742), (83187, 7727104), (83424, 7705152), (84084, 7644672), (84672, 7591584), (85162, 7547904), (86268, 7451136), (87318, 7361536), (87808, 7320456), (88704, 7246512), (89586, 7175168), (89856, 7153608), (90376, 7112448), (90552, 7098624), (91008, 7063056), (91728, 7007616), (92664, 6936832), (92904, 6918912), (93184, 6898122), (93852, 6849024), (96096, 6689088), (96768, 6642636), (97328, 6604416), (98098, 6552576), (98592, 6519744), (98784, 6507072), (99792, 6441344), (100352, 6405399), (100646, 6386688), (101376, 6340698), (101673, 6322176), (101871, 6309888), (102384, 6278272), (103194, 6228992), (103488, 6211296), (104517, 6150144), (104832, 6131664), (106176, 6054048), (107016, 6006528), (108108, 5945856), (108388, 5930496), (109494, 5870592), (109824, 5852952), (110916, 5795328), (111132, 5784064), (111232, 5778864), (112112, 5733504), (112896, 5693688), (114048, 5636176), (115024, 5588352), (116424, 5521152), (117936, 5450368), (118272, 5434884), (119448, 5381376), (119808, 5365206), (120393, 5339136), (120736, 5323968), (121344, 5297292), (122304, 5255712), (123552, 5202624), (123872, 5189184), (125136, 5136768), (126126, 5096448), (127008, 5061056), (127743, 5031936), (128128, 5016816), (129024, 4981977), (129402, 4967424), (131456, 4889808), (131712, 4880304), (133056, 4831008), (134784, 4769072), (135564, 4741632), (135828, 4732416), (136512, 4708704), (137592, 4671744), (137984, 4658472), (139356, 4612608), (139776, 4598748), (140778, 4566016), (141568, 4540536), (142688, 4504896), (144144, 4459392), (145152, 4428424), (145992, 4402944), (146432, 4389714), (147147, 4368384), (147888, 4346496), (148176, 4338048), (150528, 4270266), (150969, 4257792), (152064, 4227132), (155232, 4140864), (157248, 4087776), (157696, 4076163), (158158, 4064256), (159264, 4036032), (160524, 4004352), (161792, 3972969), (162162, 3963904), (162582, 3953664), (163072, 3941784), (164241, 3913728), (164736, 3901968), (165888, 3874871), (166374, 3863552), (166848, 3852576), (168168, 3822336), (169344, 3795792), (170324, 3773952), (172536, 3725568), (174636, 3680768), (175616, 3660228), (177408, 3623256), (179172, 3587584), (179712, 3576804), (180752, 3556224), (181104, 3549312), (182016, 3531528), (183456, 3503808), (185328, 3468416), (185808, 3459456), (186368, 3449061), (187704, 3424512), (189189, 3397632), (192192, 3344544), (193536, 3321318), (194103, 3311616), (194656, 3302208), (196196, 3276288), (197184, 3259872), (197568, 3253536), (199584, 3220672), (201292, 3193344), (202752, 3170349), (203346, 3161088), (203742, 3154944), (204768, 3139136), (206388, 3114496), (206976, 3105648), (209034, 3075072), (209664, 3065832), (212352, 3027024), (214032, 3003264), (216216, 2972928), (216776, 2965248), (218988, 2935296), (219648, 2926476), (221832, 2897664), (222264, 2892032), (222464, 2889432), (224224, 2866752), (225792, 2846844), (228096, 2818088), (230048, 2794176), (232848, 2760576), (235872, 2725184), (236544, 2717442), (237237, 2709504), (238896, 2690688), (239616, 2682603), (240786, 2669568), (241472, 2661984), (242688, 2648646), (243873, 2635776), (244608, 2627856), (247104, 2601312), (247744, 2594592), (250272, 2568384), (252252, 2548224), (254016, 2530528), (255486, 2515968), (256256, 2508408), (258804, 2483712), (262912, 2444904), (263424, 2440152), (266112, 2415504), (269568, 2384536), (271128, 2370816), (271656, 2366208), (273024, 2354352), (275184, 2335872), (275968, 2329236), (278712, 2306304), (279552, 2299374), (281556, 2283008), (283136, 2270268), (285376, 2252448), (288288, 2229696), (290304, 2214212), (291984, 2201472), (292864, 2194857), (294294, 2184192), (295776, 2173248), (296352, 2169024), (298067, 2156544), (301056, 2135133), (301938, 2128896), (304128, 2113566), (305019, 2107392), (305613, 2103296), (310464, 2070432), (313551, 2050048), (314496, 2043888), (316316, 2032128), (318528, 2018016), (321048, 2002176), (324324, 1981952), (325164, 1976832), (326144, 1970892), (328482, 1956864), (329472, 1950984), (332748, 1931776), (333696, 1926288), (336336, 1911168), (338688, 1897896), (340648, 1886976), (345072, 1862784), (349272, 1840384), (351232, 1830114), (352261, 1824768), (354816, 1811628), (358344, 1793792), (359424, 1788402), (361179, 1779712), (361504, 1778112), (362208, 1774656), (364032, 1765764), (366912, 1751904), (370656, 1734208), (371616, 1729728), (375408, 1712256), (378378, 1698816), (383229, 1677312), (384384, 1672272), (387072, 1660659), (388206, 1655808), (389312, 1651104), (392392, 1638144), (394368, 1629936), (395136, 1626768), (399168, 1610336), (402584, 1596672), (406692, 1580544), (407484, 1577472), (409536, 1569568), (412776, 1557248), (413952, 1552824), (418068, 1537536), (419328, 1532916), (424704, 1513512), (428064, 1501632), (432432, 1486464), (433552, 1482624), (437976, 1467648), (439296, 1463238), (441441, 1456128), (443664, 1448832), (444528, 1446016), (444928, 1444716), (448448, 1433376), (451584, 1423422), (452907, 1419264), (456192, 1409044), (460096, 1397088), (465696, 1380288), (471744, 1362592), (473088, 1358721), (474474, 1354752), (477792, 1345344), (481572, 1334784), (482944, 1330992), (485376, 1324323), (487746, 1317888), (489216, 1313928), (492723, 1304576), (494208, 1300656), (495488, 1297296), (500544, 1284192), (504504, 1274112), (508032, 1265264), (510972, 1257984), (512512, 1254204), (517608, 1241856), (525824, 1222452), (526848, 1220076), (532224, 1207752), (539136, 1192268), (542256, 1185408), (543312, 1183104), (546048, 1177176), (550368, 1167936), (551936, 1164618), (553553, 1161216), (557424, 1153152), (559104, 1149687), (563112, 1141504), (566272, 1135134), (567567, 1132544), (570752, 1126224), (576576, 1114848), (580608, 1107106), (582309, 1103872), (583968, 1100736), (588588, 1092096), (591552, 1086624), (592704, 1084512), (596134, 1078272), (603876, 1064448), (608256, 1056783), (610038, 1053696), (611226, 1051648), (620928, 1035216), (627102, 1025024), (628992, 1021944), (632632, 1016064), (637056, 1009008), (642096, 1001088), (648648, 990976), (650328, 988416), (652288, 985446), (656964, 978432), (658944, 975492), (665496, 965888), (667392, 963144), (672672, 955584), (677376, 948948), (681296, 943488), (690144, 931392), (698544, 920192), (702464, 915057), (704522, 912384), (709632, 905814), (711711, 903168), (716688, 896896), (718848, 894201), (722358, 889856), (723008, 889056), (724416, 887328), (728064, 882882), (731619, 878592), (733824, 875952), (741312, 867104), (743232, 864864), (750816, 856128), (756756, 849408), (766458, 838656), (768768, 836136), (776412, 827904), (778624, 825552), (784784, 819072), (788736, 814968), (790272, 813384), (798336, 805168)]