1967258861568

素因数分解:

$2^{18}\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:104

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 192, 196, 198, 204, 208, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 294, 306, 308, 312, 336, 343, 352, 357, 364, 374, 384, 392, 396, 408, 416, 429, 441, 442, 448, 462, 468, 476, 504, 512, 528, 539, 544, 546, 561, 572, 576, 588, 612, 616, 624, 637, 663, 672, 686, 693, 704, 714, 728, 748, 768, 784, 792, 816, 819, 832, 833, 858, 882, 884, 896, 924, 936, 952, 1001, 1008, 1024, 1029, 1056, 1071, 1078, 1088, 1092, 1122, 1144, 1152, 1176, 1224, 1232, 1248, 1274, 1287, 1309, 1326, 1344, 1372, 1386, 1408, 1428, 1456, 1496, 1536, 1547, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1716, 1764, 1768, 1792, 1848, 1872, 1904, 1911, 1989, 2002, 2016, 2048, 2058, 2112, 2142, 2156, 2176, 2184, 2244, 2288, 2304, 2352, 2431, 2448, 2464, 2496, 2499, 2548, 2574, 2618, 2652, 2688, 2744, 2772, 2816, 2856, 2912, 2992, 3003, 3072, 3087, 3094, 3136, 3168, 3234, 3264, 3276, 3328, 3332, 3366, 3432, 3528, 3536, 3584, 3696, 3744, 3773, 3808, 3822, 3927, 3978, 4004, 4032, 4096, 4116, 4224, 4284, 4312, 4352, 4368, 4459, 4488, 4576, 4608, 4641, 4704, 4851, 4862, 4896, 4928, 4992, 4998, 5096, 5148, 5236, 5304, 5376, 5488, 5544, 5632, 5712, 5733, 5824, 5831, 5984, 6006, 6144, 6174, 6188, 6272, 6336, 6468, 6528, 6552, 6656, 6664, 6732, 6864, 7007, 7056, 7072, 7168, 7293, 7392, 7488, 7497, 7546, 7616, 7644, 7854, 7956, 8008, 8064, 8192, 8232, 8448, 8568, 8624, 8704, 8736, 8918, 8976, 9009, 9152, 9163, 9216, 9282, 9408, 9702, 9724, 9792, 9856, 9984, 9996, 10192, 10296, 10472, 10608, 10752, 10829, 10976, 11088, 11264, 11319, 11424, 11466, 11648, 11662, 11781, 11968, 12012, 12288, 12348, 12376, 12544, 12672, 12936, 13056, 13104, 13312, 13328, 13377, 13464, 13728, 13923, 14014, 14112, 14144, 14336, 14586, 14784, 14976, 14994, 15092, 15232, 15288, 15708, 15912, 16016, 16128, 16384, 16464, 16896, 17017, 17136, 17248, 17408, 17472, 17493, 17836, 17952, 18018, 18304, 18326, 18432, 18564, 18816, 19404, 19448, 19584, 19712, 19968, 19992, 20384, 20592, 20944, 21021, 21216, 21504, 21658, 21879, 21952, 22176, 22528, 22638, 22848, 22932, 23296, 23324, 23562, 23936, 24024, 24576, 24696, 24752, 25088, 25344, 25872, 26112, 26208, 26624, 26656, 26754, 26928, 27456, 27489, 27846, 28028, 28224, 28288, 28672, 29172, 29568, 29952, 29988, 30184, 30464, 30576, 31416, 31824, 32032, 32256, 32487, 32768, 32928, 33792, 33957, 34034, 34272, 34496, 34816, 34944, 34986, 35672, 35904, 36036, 36608, 36652, 36864, 37128, 37632, 38808, 38896, 39168, 39424, 39936, 39984, 40131, 40768, 41184, 41888, 42042, 42432, 43008, 43316, 43758, 43904, 44352, 45056, 45276, 45696, 45864, 46592, 46648, 47124, 47872, 48048, 49049, 49152, 49392, 49504, 50176, 50688, 51051, 51744, 52224, 52416, 52479, 53248, 53312, 53508, 53856, 54912, 54978, 55692, 56056, 56448, 56576, 57344, 58344, 59136, 59904, 59976, 60368, 60928, 61152, 62832, 63063, 63648, 64064, 64141, 64512, 64974, 65536, 65856, 67584, 67914, 68068, 68544, 68992, 69632, 69888, 69972, 71344, 71808, 72072, 73216, 73304, 73728, 74256, 75264, 75803, 77616, 77792, 78336, 78848, 79872, 79968, 80262, 81536, 82368, 82467, 83776, 84084, 84864, 86016, 86632, 87516, 87808, 88704, 90112, 90552, 91392, 91728, 93184, 93296, 94248, 95744, 96096, 97461, 98098, 98304, 98784, 99008, 100352, 101376, 102102, 103488, 104448, 104832, 104958, 106496, 106624, 107016, 107712, 109824, 109956, 111384, 112112, 112896, 113152, 114688, 116688, 118272, 119119, 119808, 119952, 120736, 121856, 122304, 125664, 126126, 127296, 128128, 128282, 129024, 129948, 131072, 131712, 135168, 135828, 136136, 137088, 137984, 139264, 139776, 139944, 142688, 143616, 144144, 146432, 146608, 147147, 147456, 148512, 150528, 151606, 153153, 155232, 155584, 156672, 157696, 159744, 159936, 160524, 163072, 164736, 164934, 167552, 168168, 169728, 172032, 173264, 175032, 175616, 177408, 180224, 181104, 182784, 183456, 186368, 186592, 188496, 191488, 192192, 192423, 194922, 196196, 196608, 197568, 198016, 200704, 202752, 204204, 206976, 208896, 209664, 209916, 212992, 213248, 214032, 215424, 219648, 219912, 222768, 224224, 225792, 226304, 227409, 229376, 233376, 236544, 238238, 239616, 239904, 241472, 243712, 244608, 251328, 252252, 254592, 256256, 256564, 258048, 259896, 262144, 263424, 270336, 271656, 272272, 274176, 275968, 278528, 279552, 279888, 285376, 287232, 288288, 292864, 293216, 294294, 294912, 297024, 301056, 303212, 306306, 310464, 311168, 313344, 315392, 319488, 319872, 321048, 326144, 329472, 329868, 335104, 336336, 339456, 344064, 346528, 350064, 351232, 354816, 357357, 360448, 362208, 365568, 366912, 372736, 373184, 376992, 382976, 384384, 384846, 389844, 392392, 393216, 395136, 396032, 401408, 405504, 408408, 413952, 417792, 419328, 419832, 425984, 426496, 428064, 430848, 439296, 439824, 441441, 445536, 448448, 451584, 452608, 454818, 458752, 466752, 473088, 476476, 479232, 479808, 482944, 487424, 489216, 502656, 504504, 509184, 512512, 513128, 516096, 519792, 526848, 540672, 543312, 544544, 548352, 551936, 557056, 559104, 559776, 570752, 574464, 576576, 577269, 585728, 586432, 588588, 589824, 594048, 602112, 606424, 612612, 620928, 622336, 626688, 630784, 638976, 639744, 642096, 652288, 658944, 659736, 670208, 672672, 678912, 682227, 688128, 693056, 700128, 702464, 709632, 714714, 720896, 724416, 731136, 733824, 745472, 746368, 753984, 765952, 768768, 769692, 779688, 784784, 786432, 790272, 792064, 802816, 811008, 816816, 827904, 833833, 835584, 838656, 839664, 851968, 852992, 856128, 861696, 878592, 879648, 882882, 891072, 896896, 903168, 905216, 909636, 917504, 933504, 946176, 952952, 958464, 959616, 965888, 974848, 978432, 1005312, 1009008, 1018368, 1025024, 1026256, 1032192, 1039584, 1053696, 1072071, 1081344, 1086624, 1089088, 1096704, 1103872, 1114112, 1118208, 1119552, 1141504, 1148928, 1153152, 1154538, 1171456, 1172864, 1177176, 1179648, 1188096, 1204224, 1212848, 1225224, 1241856, 1244672, 1253376, 1261568, 1277952, 1279488, 1284192, 1304576, 1317888, 1319472, 1340416, 1345344, 1357824, 1364454, 1376256, 1386112, 1400256, 1404928, 1419264, 1429428, 1441792, 1448832, 1462272, 1467648, 1490944, 1492736, 1507968, 1531904, 1537536, 1539384, 1559376, 1569568, 1580544, 1584128, 1605632, 1622016, 1633632, 1655808, 1667666, 1671168, 1677312, 1679328, 1703936, 1705984, 1712256, 1723392, 1757184, 1759296, 1765764, 1782144, 1793792, 1806336, 1810432, 1819272, 1835008, 1867008, 1892352, 1905904, 1916928, 1919232, 1931776, 1949696, 1956864, 2010624, 2018016, 2036736, 2050048, 2052512, 2064384, 2079168, 2107392, 2144142, 2162688, 2173248, 2178176, 2193408, 2207744, 2228224, 2236416, 2239104, 2283008, 2297856, 2306304, 2309076, 2342912, 2345728, 2354352, 2359296, 2376192, 2408448, 2425696, 2450448, 2483712, 2489344, 2501499, 2506752, 2523136, 2555904, 2558976, 2568384, 2609152, 2635776, 2638944, 2680832, 2690688, 2715648, 2728908, 2752512, 2772224, 2800512, 2809856, 2838528, 2858856, 2883584, 2897664, 2924544, 2935296, 2981888, 2985472, 3015936, 3063808, 3075072, 3078768, 3118752, 3139136, 3161088, 3168256, 3211264, 3244032, 3267264, 3311616, 3335332, 3342336, 3354624, 3358656, 3407872, 3411968, 3424512, 3446784, 3514368, 3518592, 3531528, 3564288, 3587584, 3612672, 3620864, 3638544, 3734016, 3784704, 3811808, 3833856, 3838464, 3863552, 3899392, 3913728, 4021248, 4036032, 4073472, 4100096, 4105024, 4128768, 4158336, 4214784, 4288284, 4325376, 4346496, 4356352, 4386816, 4415488, 4456448, 4472832, 4478208, 4566016, 4595712, 4612608, 4618152, 4685824, 4691456, 4708704, 4752384, 4816896, 4851392, 4900896, 4967424, 4978688, 5002998, 5013504, 5046272, 5111808, 5117952, 5136768, 5218304, 5271552, 5277888, 5361664, 5381376, 5431296, 5457816, 5505024, 5544448, 5601024, 5619712, 5677056, 5717712, 5795328, 5849088, 5870592, 5963776, 5970944, 6031872, 6127616, 6150144, 6157536, 6237504, 6278272, 6322176, 6336512, 6422528, 6488064, 6534528, 6623232, 6670664, 6684672, 6709248, 6717312, 6823936, 6849024, 6893568, 7028736, 7037184, 7063056, 7128576, 7175168, 7225344, 7241728, 7277088, 7468032, 7504497, 7569408, 7623616, 7667712, 7676928, 7727104, 7798784, 7827456, 8042496, 8072064, 8146944, 8200192, 8210048, 8257536, 8316672, 8429568, 8576568, 8650752, 8692992, 8712704, 8773632, 8830976, 8945664, 8956416, 9132032, 9191424, 9225216, 9236304, 9371648, 9382912, 9417408, 9504768, 9633792, 9702784, 9801792, 9934848, 9957376, 10005996, 10027008, 10092544, 10223616, 10235904, 10273536, 10436608, 10543104, 10555776, 10723328, 10762752, 10862592, 10915632, 11088896, 11202048, 11239424, 11354112, 11435424, 11590656, 11698176, 11741184, 11927552, 11941888, 12063744, 12255232, 12300288, 12315072, 12475008, 12556544, 12644352, 12673024, 12845056, 12976128, 13069056, 13246464, 13341328, 13369344, 13418496, 13434624, 13647872, 13698048, 13787136, 14057472, 14074368, 14126112, 14257152, 14350336, 14450688, 14483456, 14554176, 14936064, 15008994, 15138816, 15247232, 15335424, 15353856, 15454208, 15597568, 15654912, 16084992, 16144128, 16293888, 16400384, 16420096, 16515072, 16633344, 16859136, 17153136, 17385984, 17425408, 17547264, 17661952, 17891328, 17912832, 18264064, 18382848, 18450432, 18472608, 18743296, 18765824, 18834816, 19009536, 19267584, 19405568, 19603584, 19869696, 19914752, 20011992, 20054016, 20185088, 20471808, 20547072, 20873216, 21086208, 21111552, 21446656, 21525504, 21725184, 21831264, 22177792, 22404096, 22478848, 22708224, 22870848, 23181312, 23396352, 23482368, 23855104, 23883776, 24127488, 24510464, 24600576, 24630144, 24950016, 25113088, 25288704, 25346048, 25952256, 26138112, 26492928, 26682656, 26836992, 26869248, 27295744, 27396096, 27574272, 28114944, 28148736, 28252224, 28514304, 28700672, 28901376, 28966912, 29108352, 29872128, 30017988, 30277632, 30494464, 30670848, 30707712, 30908416, 31195136, 31309824, 32169984, 32288256, 32587776, 32800768, 32840192, 33266688, 33718272, 34306272, 34771968, 34850816, 35094528, 35323904, 35782656, 35825664, 36528128, 36765696, 36900864, 36945216, 37486592, 37531648, 37669632, 38019072, 38535168, 38811136, 39207168, 39739392, 39829504, 40023984, 40108032, 40943616, 41094144, 41746432, 42172416, 42223104, 42893312, 43051008, 43450368, 43662528, 44355584, 44808192, 44957696, 45416448, 45741696, 46362624, 46792704, 46964736, 47767552, 48254976, 49020928, 49201152, 49260288, 49900032, 50226176, 50577408, 50692096, 52276224, 52985856, 53365312, 53673984, 53738496, 54591488, 54792192, 55148544, 56229888, 56297472, 56504448, 57028608, 57401344, 57802752, 57933824, 58216704, 59744256, 60035976, 60555264, 60988928, 61415424, 61816832, 62619648, 64339968, 64576512, 65175552, 65601536, 65680384, 66533376, 67436544, 68612544, 69543936, 69701632, 70189056, 70647808, 71565312, 71651328, 73056256, 73531392, 73801728, 73890432, 75063296, 75339264, 76038144, 77622272, 78414336, 79478784, 79659008, 80047968, 81887232, 82188288, 83492864, 84344832, 84446208, 85786624, 86102016, 86900736, 87325056, 88711168, 89616384, 89915392, 90832896, 91483392, 92725248, 93585408, 93929472, 95535104, 96509952, 98402304, 98520576, 99800064, 100452352, 101154816, 101384192, 104552448, 105971712, 106730624, 107347968, 107476992, 109182976, 109584384, 110297088, 112459776, 112594944, 113008896, 114057216, 114802688, 115605504, 116433408, 119488512, 120071952, 121977856, 122830848, 123633664, 125239296, 128679936, 129153024, 130351104, 131203072, 131360768, 133066752, 134873088, 137225088, 139087872, 139403264, 140378112, 141295616, 143302656, 146112512, 147062784, 147603456, 147780864, 150126592, 150678528, 152076288, 155244544, 156828672, 158957568, 159318016, 160095936, 163774464, 164376576, 166985728, 168689664, 168892416, 171573248, 172204032, 173801472, 174650112, 177422336, 179232768, 181665792, 182966784, 185450496, 187858944, 191070208, 193019904, 196804608, 197041152, 199600128, 200904704, 202309632, 202768384, 209104896, 211943424, 213461248, 214695936, 214953984, 218365952, 219168768, 220594176, 225189888, 226017792, 228114432, 229605376, 232866816, 238977024, 240143904, 243955712, 245661696, 247267328, 250478592, 257359872, 258306048, 260702208, 262406144, 262721536, 266133504, 269746176, 274450176, 278175744, 278806528, 280756224, 286605312, 292225024, 295206912, 295561728, 300253184, 301357056, 304152576, 310489088, 313657344, 317915136, 318636032, 320191872, 327548928, 328753152, 337379328, 337784832, 343146496, 344408064, 349300224, 354844672, 358465536, 365933568, 370900992, 375717888, 382140416, 386039808, 393609216, 394082304, 399200256, 401809408, 404619264, 405536768, 418209792, 423886848, 426922496, 429907968, 438337536, 441188352, 450379776, 452035584, 456228864, 459210752, 465733632, 477954048, 480287808, 487911424, 491323392, 494534656, 500957184, 514719744, 516612096, 521404416, 525443072, 532267008, 548900352, 556351488, 557613056, 573210624, 584450048, 590413824, 591123456, 600506368, 602714112, 608305152, 620978176, 627314688, 635830272, 637272064, 640383744, 655097856, 657506304, 675569664, 688816128, 698600448, 709689344, 716931072, 731867136, 741801984, 751435776, 764280832, 772079616, 787218432, 788164608, 798400512, 803618816, 809238528, 836419584, 853844992, 859815936, 876675072, 900759552, 904071168, 912457728, 918421504, 931467264, 955908096, 960575616, 975822848, 982646784, 989069312, 1029439488, 1033224192, 1050886144, 1064534016, 1097800704, 1112702976, 1115226112, 1146421248, 1168900096, 1180827648, 1182246912, 1201012736, 1205428224, 1216610304, 1241956352, 1254629376, 1271660544, 1280767488, 1315012608, 1351139328, 1377632256, 1397200896, 1419378688, 1433862144, 1463734272, 1483603968, 1502871552, 1528561664, 1544159232, 1576329216, 1596801024, 1607237632, 1672839168, 1707689984, 1719631872, 1753350144, 1801519104, 1808142336, 1824915456, 1836843008, 1862934528, 1911816192, 1921151232, 1951645696, 1965293568, 2066448384, 2101772288, 2129068032, 2195601408, 2225405952, 2230452224, 2292842496, 2361655296, 2364493824, 2402025472, 2410856448, 2483912704, 2509258752, 2561534976, 2630025216, 2702278656, 2755264512, 2794401792, 2838757376, 2867724288, 2927468544, 2967207936, 3088318464, 3152658432, 3193602048, 3214475264, 3345678336, 3415379968, 3439263744, 3506700288, 3603038208, 3616284672, 3649830912, 3725869056, 3842302464, 3903291392, 4132896768, 4203544576, 4258136064, 4391202816, 4450811904, 4460904448, 4585684992, 4728987648, 4821712896, 4967825408, 5018517504, 5123069952, 5260050432, 5404557312, 5510529024, 5588803584, 5735448576, 5854937088, 6305316864, 6387204096, 6428950528, 6691356672, 6830759936, 6878527488, 7206076416, 7232569344, 7451738112, 7684604928, 7806582784, 8265793536, 8407089152, 8516272128, 8782405632, 8901623808, 9457975296, 9643425792, 9935650816, 10037035008, 10246139904, 10520100864, 10809114624, 11177607168, 11709874176, 12610633728, 12774408192, 12857901056, 13382713344, 13661519872, 13757054976, 14465138688, 14903476224, 15369209856, 15613165568, 16531587072, 16814178304, 17564811264, 18915950592, 19286851584, 19871301632, 20074070016, 20492279808, 21618229248, 22355214336, 23419748352, 25221267456, 25548816384, 27323039744, 28930277376, 29806952448, 30738419712, 31226331136, 35129622528, 37831901184, 38573703168, 40148140032, 40984559616, 44710428672, 46839496704, 50442534912, 54646079488, 57860554752, 59613904896, 61476839424, 70259245056, 75663802368, 81969119232, 89420857344, 93678993408, 109292158976, 115721109504, 122953678848, 140518490112, 151327604736, 163938238464, 178841714688, 218584317952, 245907357696, 281036980224, 327876476928, 491814715392, 655752953856, 983629430784, 1967258861568]

約数ペア:

[(1, 1967258861568), (2, 983629430784), (3, 655752953856), (4, 491814715392), (6, 327876476928), (7, 281036980224), (8, 245907357696), (9, 218584317952), (11, 178841714688), (12, 163938238464), (13, 151327604736), (14, 140518490112), (16, 122953678848), (17, 115721109504), (18, 109292158976), (21, 93678993408), (22, 89420857344), (24, 81969119232), (26, 75663802368), (28, 70259245056), (32, 61476839424), (33, 59613904896), (34, 57860554752), (36, 54646079488), (39, 50442534912), (42, 46839496704), (44, 44710428672), (48, 40984559616), (49, 40148140032), (51, 38573703168), (52, 37831901184), (56, 35129622528), (63, 31226331136), (64, 30738419712), (66, 29806952448), (68, 28930277376), (72, 27323039744), (77, 25548816384), (78, 25221267456), (84, 23419748352), (88, 22355214336), (91, 21618229248), (96, 20492279808), (98, 20074070016), (99, 19871301632), (102, 19286851584), (104, 18915950592), (112, 17564811264), (117, 16814178304), (119, 16531587072), (126, 15613165568), (128, 15369209856), (132, 14903476224), (136, 14465138688), (143, 13757054976), (144, 13661519872), (147, 13382713344), (153, 12857901056), (154, 12774408192), (156, 12610633728), (168, 11709874176), (176, 11177607168), (182, 10809114624), (187, 10520100864), (192, 10246139904), (196, 10037035008), (198, 9935650816), (204, 9643425792), (208, 9457975296), (221, 8901623808), (224, 8782405632), (231, 8516272128), (234, 8407089152), (238, 8265793536), (252, 7806582784), (256, 7684604928), (264, 7451738112), (272, 7232569344), (273, 7206076416), (286, 6878527488), (288, 6830759936), (294, 6691356672), (306, 6428950528), (308, 6387204096), (312, 6305316864), (336, 5854937088), (343, 5735448576), (352, 5588803584), (357, 5510529024), (364, 5404557312), (374, 5260050432), (384, 5123069952), (392, 5018517504), (396, 4967825408), (408, 4821712896), (416, 4728987648), (429, 4585684992), (441, 4460904448), (442, 4450811904), (448, 4391202816), (462, 4258136064), (468, 4203544576), (476, 4132896768), (504, 3903291392), (512, 3842302464), (528, 3725869056), (539, 3649830912), (544, 3616284672), (546, 3603038208), (561, 3506700288), (572, 3439263744), (576, 3415379968), (588, 3345678336), (612, 3214475264), (616, 3193602048), (624, 3152658432), (637, 3088318464), (663, 2967207936), (672, 2927468544), (686, 2867724288), (693, 2838757376), (704, 2794401792), (714, 2755264512), (728, 2702278656), (748, 2630025216), (768, 2561534976), (784, 2509258752), (792, 2483912704), (816, 2410856448), (819, 2402025472), (832, 2364493824), (833, 2361655296), (858, 2292842496), (882, 2230452224), (884, 2225405952), (896, 2195601408), (924, 2129068032), (936, 2101772288), (952, 2066448384), (1001, 1965293568), (1008, 1951645696), (1024, 1921151232), (1029, 1911816192), (1056, 1862934528), (1071, 1836843008), (1078, 1824915456), (1088, 1808142336), (1092, 1801519104), (1122, 1753350144), (1144, 1719631872), (1152, 1707689984), (1176, 1672839168), (1224, 1607237632), (1232, 1596801024), (1248, 1576329216), (1274, 1544159232), (1287, 1528561664), (1309, 1502871552), (1326, 1483603968), (1344, 1463734272), (1372, 1433862144), (1386, 1419378688), (1408, 1397200896), (1428, 1377632256), (1456, 1351139328), (1496, 1315012608), (1536, 1280767488), (1547, 1271660544), (1568, 1254629376), (1584, 1241956352), (1617, 1216610304), (1632, 1205428224), (1638, 1201012736), (1664, 1182246912), (1666, 1180827648), (1683, 1168900096), (1716, 1146421248), (1764, 1115226112), (1768, 1112702976), (1792, 1097800704), (1848, 1064534016), (1872, 1050886144), (1904, 1033224192), (1911, 1029439488), (1989, 989069312), (2002, 982646784), (2016, 975822848), (2048, 960575616), (2058, 955908096), (2112, 931467264), (2142, 918421504), (2156, 912457728), (2176, 904071168), (2184, 900759552), (2244, 876675072), (2288, 859815936), (2304, 853844992), (2352, 836419584), (2431, 809238528), (2448, 803618816), (2464, 798400512), (2496, 788164608), (2499, 787218432), (2548, 772079616), (2574, 764280832), (2618, 751435776), (2652, 741801984), (2688, 731867136), (2744, 716931072), (2772, 709689344), (2816, 698600448), (2856, 688816128), (2912, 675569664), (2992, 657506304), (3003, 655097856), (3072, 640383744), (3087, 637272064), (3094, 635830272), (3136, 627314688), (3168, 620978176), (3234, 608305152), (3264, 602714112), (3276, 600506368), (3328, 591123456), (3332, 590413824), (3366, 584450048), (3432, 573210624), (3528, 557613056), (3536, 556351488), (3584, 548900352), (3696, 532267008), (3744, 525443072), (3773, 521404416), (3808, 516612096), (3822, 514719744), (3927, 500957184), (3978, 494534656), (4004, 491323392), (4032, 487911424), (4096, 480287808), (4116, 477954048), (4224, 465733632), (4284, 459210752), (4312, 456228864), (4352, 452035584), (4368, 450379776), (4459, 441188352), (4488, 438337536), (4576, 429907968), (4608, 426922496), (4641, 423886848), (4704, 418209792), (4851, 405536768), (4862, 404619264), (4896, 401809408), (4928, 399200256), (4992, 394082304), (4998, 393609216), (5096, 386039808), (5148, 382140416), (5236, 375717888), (5304, 370900992), (5376, 365933568), (5488, 358465536), (5544, 354844672), (5632, 349300224), (5712, 344408064), (5733, 343146496), (5824, 337784832), (5831, 337379328), (5984, 328753152), (6006, 327548928), (6144, 320191872), (6174, 318636032), (6188, 317915136), (6272, 313657344), (6336, 310489088), (6468, 304152576), (6528, 301357056), (6552, 300253184), (6656, 295561728), (6664, 295206912), (6732, 292225024), (6864, 286605312), (7007, 280756224), (7056, 278806528), (7072, 278175744), (7168, 274450176), (7293, 269746176), (7392, 266133504), (7488, 262721536), (7497, 262406144), (7546, 260702208), (7616, 258306048), (7644, 257359872), (7854, 250478592), (7956, 247267328), (8008, 245661696), (8064, 243955712), (8192, 240143904), (8232, 238977024), (8448, 232866816), (8568, 229605376), (8624, 228114432), (8704, 226017792), (8736, 225189888), (8918, 220594176), (8976, 219168768), (9009, 218365952), (9152, 214953984), (9163, 214695936), (9216, 213461248), (9282, 211943424), (9408, 209104896), (9702, 202768384), (9724, 202309632), (9792, 200904704), (9856, 199600128), (9984, 197041152), (9996, 196804608), (10192, 193019904), (10296, 191070208), (10472, 187858944), (10608, 185450496), (10752, 182966784), (10829, 181665792), (10976, 179232768), (11088, 177422336), (11264, 174650112), (11319, 173801472), (11424, 172204032), (11466, 171573248), (11648, 168892416), (11662, 168689664), (11781, 166985728), (11968, 164376576), (12012, 163774464), (12288, 160095936), (12348, 159318016), (12376, 158957568), (12544, 156828672), (12672, 155244544), (12936, 152076288), (13056, 150678528), (13104, 150126592), (13312, 147780864), (13328, 147603456), (13377, 147062784), (13464, 146112512), (13728, 143302656), (13923, 141295616), (14014, 140378112), (14112, 139403264), (14144, 139087872), (14336, 137225088), (14586, 134873088), (14784, 133066752), (14976, 131360768), (14994, 131203072), (15092, 130351104), (15232, 129153024), (15288, 128679936), (15708, 125239296), (15912, 123633664), (16016, 122830848), (16128, 121977856), (16384, 120071952), (16464, 119488512), (16896, 116433408), (17017, 115605504), (17136, 114802688), (17248, 114057216), (17408, 113008896), (17472, 112594944), (17493, 112459776), (17836, 110297088), (17952, 109584384), (18018, 109182976), (18304, 107476992), (18326, 107347968), (18432, 106730624), (18564, 105971712), (18816, 104552448), (19404, 101384192), (19448, 101154816), (19584, 100452352), (19712, 99800064), (19968, 98520576), (19992, 98402304), (20384, 96509952), (20592, 95535104), (20944, 93929472), (21021, 93585408), (21216, 92725248), (21504, 91483392), (21658, 90832896), (21879, 89915392), (21952, 89616384), (22176, 88711168), (22528, 87325056), (22638, 86900736), (22848, 86102016), (22932, 85786624), (23296, 84446208), (23324, 84344832), (23562, 83492864), (23936, 82188288), (24024, 81887232), (24576, 80047968), (24696, 79659008), (24752, 79478784), (25088, 78414336), (25344, 77622272), (25872, 76038144), (26112, 75339264), (26208, 75063296), (26624, 73890432), (26656, 73801728), (26754, 73531392), (26928, 73056256), (27456, 71651328), (27489, 71565312), (27846, 70647808), (28028, 70189056), (28224, 69701632), (28288, 69543936), (28672, 68612544), (29172, 67436544), (29568, 66533376), (29952, 65680384), (29988, 65601536), (30184, 65175552), (30464, 64576512), (30576, 64339968), (31416, 62619648), (31824, 61816832), (32032, 61415424), (32256, 60988928), (32487, 60555264), (32768, 60035976), (32928, 59744256), (33792, 58216704), (33957, 57933824), (34034, 57802752), (34272, 57401344), (34496, 57028608), (34816, 56504448), (34944, 56297472), (34986, 56229888), (35672, 55148544), (35904, 54792192), (36036, 54591488), (36608, 53738496), (36652, 53673984), (36864, 53365312), (37128, 52985856), (37632, 52276224), (38808, 50692096), (38896, 50577408), (39168, 50226176), (39424, 49900032), (39936, 49260288), (39984, 49201152), (40131, 49020928), (40768, 48254976), (41184, 47767552), (41888, 46964736), (42042, 46792704), (42432, 46362624), (43008, 45741696), (43316, 45416448), (43758, 44957696), (43904, 44808192), (44352, 44355584), (45056, 43662528), (45276, 43450368), (45696, 43051008), (45864, 42893312), (46592, 42223104), (46648, 42172416), (47124, 41746432), (47872, 41094144), (48048, 40943616), (49049, 40108032), (49152, 40023984), (49392, 39829504), (49504, 39739392), (50176, 39207168), (50688, 38811136), (51051, 38535168), (51744, 38019072), (52224, 37669632), (52416, 37531648), (52479, 37486592), (53248, 36945216), (53312, 36900864), (53508, 36765696), (53856, 36528128), (54912, 35825664), (54978, 35782656), (55692, 35323904), (56056, 35094528), (56448, 34850816), (56576, 34771968), (57344, 34306272), (58344, 33718272), (59136, 33266688), (59904, 32840192), (59976, 32800768), (60368, 32587776), (60928, 32288256), (61152, 32169984), (62832, 31309824), (63063, 31195136), (63648, 30908416), (64064, 30707712), (64141, 30670848), (64512, 30494464), (64974, 30277632), (65536, 30017988), (65856, 29872128), (67584, 29108352), (67914, 28966912), (68068, 28901376), (68544, 28700672), (68992, 28514304), (69632, 28252224), (69888, 28148736), (69972, 28114944), (71344, 27574272), (71808, 27396096), (72072, 27295744), (73216, 26869248), (73304, 26836992), (73728, 26682656), (74256, 26492928), (75264, 26138112), (75803, 25952256), (77616, 25346048), (77792, 25288704), (78336, 25113088), (78848, 24950016), (79872, 24630144), (79968, 24600576), (80262, 24510464), (81536, 24127488), (82368, 23883776), (82467, 23855104), (83776, 23482368), (84084, 23396352), (84864, 23181312), (86016, 22870848), (86632, 22708224), (87516, 22478848), (87808, 22404096), (88704, 22177792), (90112, 21831264), (90552, 21725184), (91392, 21525504), (91728, 21446656), (93184, 21111552), (93296, 21086208), (94248, 20873216), (95744, 20547072), (96096, 20471808), (97461, 20185088), (98098, 20054016), (98304, 20011992), (98784, 19914752), (99008, 19869696), (100352, 19603584), (101376, 19405568), (102102, 19267584), (103488, 19009536), (104448, 18834816), (104832, 18765824), (104958, 18743296), (106496, 18472608), (106624, 18450432), (107016, 18382848), (107712, 18264064), (109824, 17912832), (109956, 17891328), (111384, 17661952), (112112, 17547264), (112896, 17425408), (113152, 17385984), (114688, 17153136), (116688, 16859136), (118272, 16633344), (119119, 16515072), (119808, 16420096), (119952, 16400384), (120736, 16293888), (121856, 16144128), (122304, 16084992), (125664, 15654912), (126126, 15597568), (127296, 15454208), (128128, 15353856), (128282, 15335424), (129024, 15247232), (129948, 15138816), (131072, 15008994), (131712, 14936064), (135168, 14554176), (135828, 14483456), (136136, 14450688), (137088, 14350336), (137984, 14257152), (139264, 14126112), (139776, 14074368), (139944, 14057472), (142688, 13787136), (143616, 13698048), (144144, 13647872), (146432, 13434624), (146608, 13418496), (147147, 13369344), (147456, 13341328), (148512, 13246464), (150528, 13069056), (151606, 12976128), (153153, 12845056), (155232, 12673024), (155584, 12644352), (156672, 12556544), (157696, 12475008), (159744, 12315072), (159936, 12300288), (160524, 12255232), (163072, 12063744), (164736, 11941888), (164934, 11927552), (167552, 11741184), (168168, 11698176), (169728, 11590656), (172032, 11435424), (173264, 11354112), (175032, 11239424), (175616, 11202048), (177408, 11088896), (180224, 10915632), (181104, 10862592), (182784, 10762752), (183456, 10723328), (186368, 10555776), (186592, 10543104), (188496, 10436608), (191488, 10273536), (192192, 10235904), (192423, 10223616), (194922, 10092544), (196196, 10027008), (196608, 10005996), (197568, 9957376), (198016, 9934848), (200704, 9801792), (202752, 9702784), (204204, 9633792), (206976, 9504768), (208896, 9417408), (209664, 9382912), (209916, 9371648), (212992, 9236304), (213248, 9225216), (214032, 9191424), (215424, 9132032), (219648, 8956416), (219912, 8945664), (222768, 8830976), (224224, 8773632), (225792, 8712704), (226304, 8692992), (227409, 8650752), (229376, 8576568), (233376, 8429568), (236544, 8316672), (238238, 8257536), (239616, 8210048), (239904, 8200192), (241472, 8146944), (243712, 8072064), (244608, 8042496), (251328, 7827456), (252252, 7798784), (254592, 7727104), (256256, 7676928), (256564, 7667712), (258048, 7623616), (259896, 7569408), (262144, 7504497), (263424, 7468032), (270336, 7277088), (271656, 7241728), (272272, 7225344), (274176, 7175168), (275968, 7128576), (278528, 7063056), (279552, 7037184), (279888, 7028736), (285376, 6893568), (287232, 6849024), (288288, 6823936), (292864, 6717312), (293216, 6709248), (294294, 6684672), (294912, 6670664), (297024, 6623232), (301056, 6534528), (303212, 6488064), (306306, 6422528), (310464, 6336512), (311168, 6322176), (313344, 6278272), (315392, 6237504), (319488, 6157536), (319872, 6150144), (321048, 6127616), (326144, 6031872), (329472, 5970944), (329868, 5963776), (335104, 5870592), (336336, 5849088), (339456, 5795328), (344064, 5717712), (346528, 5677056), (350064, 5619712), (351232, 5601024), (354816, 5544448), (357357, 5505024), (360448, 5457816), (362208, 5431296), (365568, 5381376), (366912, 5361664), (372736, 5277888), (373184, 5271552), (376992, 5218304), (382976, 5136768), (384384, 5117952), (384846, 5111808), (389844, 5046272), (392392, 5013504), (393216, 5002998), (395136, 4978688), (396032, 4967424), (401408, 4900896), (405504, 4851392), (408408, 4816896), (413952, 4752384), (417792, 4708704), (419328, 4691456), (419832, 4685824), (425984, 4618152), (426496, 4612608), (428064, 4595712), (430848, 4566016), (439296, 4478208), (439824, 4472832), (441441, 4456448), (445536, 4415488), (448448, 4386816), (451584, 4356352), (452608, 4346496), (454818, 4325376), (458752, 4288284), (466752, 4214784), (473088, 4158336), (476476, 4128768), (479232, 4105024), (479808, 4100096), (482944, 4073472), (487424, 4036032), (489216, 4021248), (502656, 3913728), (504504, 3899392), (509184, 3863552), (512512, 3838464), (513128, 3833856), (516096, 3811808), (519792, 3784704), (526848, 3734016), (540672, 3638544), (543312, 3620864), (544544, 3612672), (548352, 3587584), (551936, 3564288), (557056, 3531528), (559104, 3518592), (559776, 3514368), (570752, 3446784), (574464, 3424512), (576576, 3411968), (577269, 3407872), (585728, 3358656), (586432, 3354624), (588588, 3342336), (589824, 3335332), (594048, 3311616), (602112, 3267264), (606424, 3244032), (612612, 3211264), (620928, 3168256), (622336, 3161088), (626688, 3139136), (630784, 3118752), (638976, 3078768), (639744, 3075072), (642096, 3063808), (652288, 3015936), (658944, 2985472), (659736, 2981888), (670208, 2935296), (672672, 2924544), (678912, 2897664), (682227, 2883584), (688128, 2858856), (693056, 2838528), (700128, 2809856), (702464, 2800512), (709632, 2772224), (714714, 2752512), (720896, 2728908), (724416, 2715648), (731136, 2690688), (733824, 2680832), (745472, 2638944), (746368, 2635776), (753984, 2609152), (765952, 2568384), (768768, 2558976), (769692, 2555904), (779688, 2523136), (784784, 2506752), (786432, 2501499), (790272, 2489344), (792064, 2483712), (802816, 2450448), (811008, 2425696), (816816, 2408448), (827904, 2376192), (833833, 2359296), (835584, 2354352), (838656, 2345728), (839664, 2342912), (851968, 2309076), (852992, 2306304), (856128, 2297856), (861696, 2283008), (878592, 2239104), (879648, 2236416), (882882, 2228224), (891072, 2207744), (896896, 2193408), (903168, 2178176), (905216, 2173248), (909636, 2162688), (917504, 2144142), (933504, 2107392), (946176, 2079168), (952952, 2064384), (958464, 2052512), (959616, 2050048), (965888, 2036736), (974848, 2018016), (978432, 2010624), (1005312, 1956864), (1009008, 1949696), (1018368, 1931776), (1025024, 1919232), (1026256, 1916928), (1032192, 1905904), (1039584, 1892352), (1053696, 1867008), (1072071, 1835008), (1081344, 1819272), (1086624, 1810432), (1089088, 1806336), (1096704, 1793792), (1103872, 1782144), (1114112, 1765764), (1118208, 1759296), (1119552, 1757184), (1141504, 1723392), (1148928, 1712256), (1153152, 1705984), (1154538, 1703936), (1171456, 1679328), (1172864, 1677312), (1177176, 1671168), (1179648, 1667666), (1188096, 1655808), (1204224, 1633632), (1212848, 1622016), (1225224, 1605632), (1241856, 1584128), (1244672, 1580544), (1253376, 1569568), (1261568, 1559376), (1277952, 1539384), (1279488, 1537536), (1284192, 1531904), (1304576, 1507968), (1317888, 1492736), (1319472, 1490944), (1340416, 1467648), (1345344, 1462272), (1357824, 1448832), (1364454, 1441792), (1376256, 1429428), (1386112, 1419264), (1400256, 1404928)]