1018855563264

素因数分解:

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

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 48, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 84, 88, 92, 96, 99, 102, 108, 112, 119, 126, 128, 132, 136, 138, 144, 153, 154, 161, 162, 168, 176, 184, 187, 189, 192, 198, 204, 207, 216, 224, 231, 238, 243, 252, 253, 256, 264, 272, 276, 288, 289, 297, 306, 308, 322, 324, 336, 352, 357, 368, 374, 378, 384, 391, 396, 408, 414, 432, 448, 459, 462, 476, 483, 486, 504, 506, 512, 528, 544, 552, 561, 567, 576, 578, 594, 612, 616, 621, 644, 648, 672, 693, 704, 714, 736, 748, 756, 759, 768, 782, 792, 816, 828, 864, 867, 891, 896, 918, 924, 952, 966, 972, 1008, 1012, 1024, 1056, 1071, 1088, 1104, 1122, 1134, 1152, 1156, 1173, 1188, 1224, 1232, 1242, 1288, 1296, 1309, 1344, 1377, 1386, 1408, 1428, 1449, 1472, 1496, 1512, 1518, 1536, 1564, 1584, 1632, 1656, 1683, 1701, 1728, 1734, 1771, 1782, 1792, 1836, 1848, 1863, 1904, 1932, 1944, 2016, 2023, 2024, 2048, 2079, 2112, 2142, 2176, 2208, 2244, 2268, 2277, 2304, 2312, 2346, 2376, 2448, 2464, 2484, 2576, 2592, 2601, 2618, 2673, 2688, 2737, 2754, 2772, 2816, 2856, 2898, 2944, 2992, 3024, 3036, 3072, 3128, 3168, 3179, 3213, 3264, 3312, 3366, 3402, 3456, 3468, 3519, 3542, 3564, 3584, 3672, 3696, 3726, 3808, 3864, 3888, 3927, 4032, 4046, 4048, 4096, 4131, 4158, 4224, 4284, 4301, 4347, 4352, 4416, 4488, 4536, 4554, 4608, 4624, 4692, 4752, 4896, 4928, 4968, 5049, 5152, 5184, 5202, 5236, 5313, 5346, 5376, 5474, 5508, 5544, 5589, 5632, 5712, 5796, 5888, 5984, 6048, 6069, 6072, 6144, 6237, 6256, 6336, 6358, 6426, 6528, 6624, 6647, 6732, 6804, 6831, 6912, 6936, 7038, 7084, 7128, 7168, 7344, 7392, 7452, 7616, 7728, 7776, 7803, 7854, 8064, 8092, 8096, 8192, 8211, 8262, 8316, 8448, 8568, 8602, 8694, 8704, 8832, 8976, 9072, 9108, 9216, 9248, 9384, 9504, 9537, 9639, 9792, 9856, 9936, 10098, 10304, 10368, 10404, 10472, 10557, 10626, 10692, 10752, 10948, 11016, 11088, 11178, 11264, 11424, 11592, 11776, 11781, 11968, 12096, 12138, 12144, 12288, 12474, 12512, 12672, 12716, 12852, 12903, 13041, 13056, 13248, 13294, 13464, 13608, 13662, 13824, 13872, 14076, 14168, 14256, 14336, 14688, 14784, 14904, 15147, 15232, 15456, 15552, 15606, 15708, 15939, 16128, 16184, 16192, 16422, 16524, 16632, 16896, 17136, 17204, 17388, 17408, 17664, 17952, 18144, 18207, 18216, 18432, 18496, 18711, 18768, 19008, 19074, 19278, 19584, 19712, 19872, 19941, 20196, 20493, 20608, 20736, 20808, 20944, 21114, 21252, 21384, 21504, 21896, 22032, 22176, 22253, 22356, 22528, 22848, 23184, 23409, 23552, 23562, 23936, 24192, 24276, 24288, 24576, 24633, 24948, 25024, 25344, 25432, 25704, 25806, 26082, 26112, 26496, 26588, 26928, 27216, 27324, 27648, 27744, 28152, 28336, 28512, 28611, 28672, 28917, 29376, 29568, 29808, 30107, 30294, 30464, 30912, 31104, 31212, 31416, 31671, 31878, 32256, 32368, 32384, 32844, 33048, 33264, 33792, 34272, 34408, 34776, 34816, 35328, 35343, 35904, 36288, 36414, 36432, 36864, 36992, 37422, 37536, 38016, 38148, 38556, 38709, 39123, 39168, 39424, 39744, 39882, 40392, 40986, 41216, 41472, 41616, 41888, 42228, 42504, 42768, 43008, 43792, 44064, 44352, 44506, 44712, 45056, 45441, 45696, 46368, 46529, 46818, 47104, 47124, 47817, 47872, 48384, 48552, 48576, 49266, 49896, 50048, 50688, 50864, 51408, 51612, 52164, 52224, 52992, 53176, 53856, 54432, 54621, 54648, 55296, 55488, 56304, 56672, 57024, 57222, 57344, 57834, 58752, 59136, 59616, 59823, 60214, 60588, 60928, 61479, 61824, 62208, 62424, 62832, 63342, 63756, 64512, 64736, 64768, 65688, 66096, 66528, 66759, 67584, 68544, 68816, 69552, 69632, 70227, 70656, 70686, 71808, 72576, 72828, 72864, 73117, 73728, 73899, 73984, 74844, 75072, 76032, 76296, 77112, 77418, 78246, 78336, 78848, 79488, 79764, 80784, 81972, 82432, 82944, 83232, 83776, 84456, 85008, 85536, 85833, 86016, 87584, 88128, 88704, 89012, 89424, 90112, 90321, 90882, 91392, 92736, 93058, 93636, 94208, 94248, 95013, 95634, 95744, 96768, 97104, 97152, 98532, 99792, 100096, 101376, 101728, 102816, 103224, 104328, 104448, 105984, 106029, 106352, 107712, 108864, 109242, 109296, 110592, 110976, 112608, 113344, 114048, 114444, 115668, 116127, 117504, 118272, 119232, 119646, 120428, 121176, 121856, 122958, 123648, 124416, 124848, 125664, 126684, 127512, 129024, 129472, 129536, 131376, 132192, 133056, 133518, 135168, 137088, 137632, 139104, 139264, 139587, 140454, 141312, 141372, 143451, 143616, 145152, 145656, 145728, 146234, 147798, 147968, 149688, 150144, 152064, 152592, 154224, 154836, 156492, 156672, 157696, 158976, 159528, 161568, 163863, 163944, 164864, 165888, 166464, 167552, 168912, 170016, 171072, 171666, 172032, 175168, 176256, 177408, 178024, 178848, 179469, 180642, 181764, 182784, 185472, 186116, 187272, 188416, 188496, 190026, 191268, 191488, 193536, 194208, 194304, 197064, 199584, 200192, 200277, 202752, 203456, 205632, 206448, 208656, 208896, 211968, 212058, 212704, 215424, 217728, 218484, 218592, 219351, 221184, 221697, 221952, 225216, 226688, 228096, 228888, 231336, 232254, 235008, 236544, 238464, 239292, 240856, 242352, 243712, 245916, 247296, 248832, 249696, 251328, 253368, 255024, 257499, 258048, 258944, 259072, 262752, 264384, 266112, 267036, 270336, 270963, 274176, 275264, 278208, 279174, 280908, 282624, 282744, 286902, 287232, 290304, 291312, 291456, 292468, 295596, 295936, 299376, 300288, 304128, 305184, 308448, 309672, 312984, 313344, 315392, 317952, 318087, 319056, 323136, 327726, 327888, 329728, 331776, 332928, 335104, 337824, 340032, 342144, 343332, 348381, 350336, 352512, 354816, 356048, 357696, 358938, 361284, 363528, 365568, 370944, 372232, 374544, 376992, 380052, 382536, 382976, 387072, 388416, 388608, 394128, 399168, 400384, 400554, 405504, 406912, 411264, 412896, 417312, 417792, 418761, 423936, 424116, 425408, 430353, 430848, 435456, 436968, 437184, 438702, 443394, 443904, 450432, 453376, 456192, 457776, 462672, 464508, 470016, 473088, 476928, 478584, 481712, 484704, 487424, 491589, 491832, 494592, 497664, 499392, 502656, 506736, 510048, 511819, 514998, 516096, 517888, 518144, 525504, 528768, 532224, 534072, 538407, 541926, 548352, 550528, 556416, 558348, 561816, 565248, 565488, 573804, 574464, 580608, 582624, 582912, 584936, 591192, 591872, 598752, 600576, 600831, 608256, 610368, 616896, 619344, 625968, 626688, 630784, 635904, 636174, 638112, 646272, 655452, 655776, 658053, 659456, 663552, 665091, 665856, 670208, 675648, 680064, 684288, 686664, 696762, 700672, 705024, 709632, 712096, 715392, 717876, 722568, 727056, 731136, 741888, 744464, 749088, 753984, 760104, 765072, 765952, 772497, 774144, 776832, 777216, 788256, 798336, 800768, 801108, 811008, 812889, 813824, 822528, 825792, 834624, 837522, 847872, 848232, 850816, 860706, 861696, 870912, 873936, 874368, 877404, 886788, 887808, 900864, 906752, 912384, 915552, 925344, 929016, 940032, 946176, 953856, 957168, 963424, 969408, 974848, 983178, 983664, 989184, 995328, 998784, 1005312, 1013472, 1020096, 1023638, 1029996, 1035776, 1036288, 1045143, 1051008, 1057536, 1064448, 1068144, 1076814, 1083852, 1096704, 1101056, 1112832, 1116696, 1123632, 1130976, 1147608, 1148928, 1161216, 1165248, 1165824, 1169872, 1182384, 1183744, 1197504, 1201152, 1201662, 1216512, 1220736, 1233792, 1238688, 1251936, 1253376, 1256283, 1271808, 1272348, 1276224, 1292544, 1310904, 1311552, 1316106, 1318912, 1330182, 1331712, 1340416, 1351296, 1360128, 1368576, 1373328, 1393524, 1401344, 1410048, 1419264, 1424192, 1430784, 1435752, 1445136, 1454112, 1462272, 1483776, 1488928, 1498176, 1507968, 1520208, 1530144, 1531904, 1535457, 1544994, 1548288, 1553664, 1554432, 1576512, 1596672, 1601536, 1602216, 1615221, 1625778, 1627648, 1645056, 1651584, 1669248, 1675044, 1695744, 1696464, 1701632, 1721412, 1723392, 1741824, 1747872, 1748736, 1754808, 1773576, 1775616, 1801728, 1802493, 1813504, 1824768, 1831104, 1850688, 1858032, 1880064, 1892352, 1907712, 1914336, 1926848, 1938816, 1966356, 1967328, 1974159, 1978368, 1990656, 1997568, 2010624, 2026944, 2040192, 2047276, 2059992, 2071552, 2072576, 2090286, 2102016, 2115072, 2128896, 2136288, 2153628, 2167704, 2193408, 2202112, 2225664, 2233392, 2247264, 2261952, 2295216, 2297856, 2322432, 2330496, 2331648, 2339744, 2364768, 2367488, 2395008, 2402304, 2403324, 2433024, 2438667, 2441472, 2467584, 2477376, 2503872, 2512566, 2543616, 2544696, 2552448, 2585088, 2621808, 2623104, 2632212, 2660364, 2663424, 2680832, 2702592, 2720256, 2737152, 2746656, 2787048, 2802688, 2820096, 2838528, 2848384, 2861568, 2871504, 2890272, 2908224, 2924544, 2967552, 2977856, 2996352, 3015936, 3040416, 3060288, 3070914, 3089988, 3107328, 3108864, 3153024, 3193344, 3203072, 3204432, 3230442, 3251556, 3255296, 3290112, 3303168, 3338496, 3350088, 3392928, 3403264, 3442824, 3446784, 3483648, 3495744, 3497472, 3509616, 3547152, 3551232, 3603456, 3604986, 3627008, 3649536, 3662208, 3701376, 3716064, 3760128, 3768849, 3815424, 3828672, 3853696, 3877632, 3932712, 3934656, 3948318, 3956736, 3995136, 4021248, 4053888, 4080384, 4094552, 4119984, 4143104, 4180572, 4204032, 4230144, 4257792, 4272576, 4307256, 4335408, 4386816, 4404224, 4451328, 4466784, 4494528, 4523904, 4590432, 4595712, 4606371, 4644864, 4660992, 4663296, 4679488, 4729536, 4790016, 4804608, 4806648, 4877334, 4882944, 4935168, 4954752, 5007744, 5025132, 5087232, 5089392, 5104896, 5170176, 5243616, 5246208, 5264424, 5320728, 5326848, 5361664, 5405184, 5407479, 5440512, 5474304, 5493312, 5574096, 5605376, 5640192, 5677056, 5696768, 5723136, 5743008, 5780544, 5816448, 5922477, 5935104, 5955712, 5992704, 6031872, 6080832, 6120576, 6141828, 6179976, 6214656, 6217728, 6306048, 6386688, 6408864, 6460884, 6503112, 6510592, 6580224, 6606336, 6676992, 6700176, 6785856, 6806528, 6885648, 6893568, 6967296, 6991488, 6994944, 7019232, 7094304, 7102464, 7206912, 7209972, 7254016, 7299072, 7316001, 7324416, 7402752, 7432128, 7537698, 7630848, 7657344, 7707392, 7755264, 7865424, 7869312, 7896636, 7990272, 8042496, 8107776, 8160768, 8189104, 8239968, 8286208, 8361144, 8408064, 8460288, 8515584, 8545152, 8614512, 8670816, 8773632, 8808448, 8902656, 8933568, 8989056, 9047808, 9180864, 9212742, 9321984, 9326592, 9358976, 9459072, 9580032, 9609216, 9613296, 9754668, 9765888, 9870336, 9909504, 10015488, 10050264, 10178784, 10209792, 10340352, 10487232, 10492416, 10528848, 10641456, 10653696, 10723328, 10810368, 10814958, 10881024, 10948608, 10986624, 11148192, 11210752, 11280384, 11306547, 11393536, 11446272, 11486016, 11561088, 11632896, 11844954, 11870208, 11911424, 11985408, 12063744, 12161664, 12241152, 12283656, 12359952, 12429312, 12612096, 12773376, 12817728, 12921768, 13006224, 13021184, 13160448, 13212672, 13353984, 13400352, 13571712, 13613056, 13771296, 13787136, 13819113, 13934592, 13982976, 13989888, 14038464, 14188608, 14413824, 14419944, 14508032, 14632002, 14648832, 14805504, 14864256, 15075396, 15261696, 15314688, 15414784, 15510528, 15730848, 15738624, 15793272, 15980544, 16084992, 16215552, 16321536, 16378208, 16479936, 16572416, 16722288, 16816128, 16920576, 17031168, 17090304, 17229024, 17341632, 17616896, 17767431, 17805312, 17867136, 17978112, 18095616, 18361728, 18425484, 18643968, 18653184, 18717952, 18918144, 19160064, 19226592, 19509336, 19531776, 19740672, 19819008, 20030976, 20100528, 20357568, 20419584, 20680704, 20974464, 20984832, 21057696, 21282912, 21307392, 21620736, 21629916, 21762048, 21897216, 21973248, 22296384, 22421504, 22613094, 22787072, 22892544, 22972032, 23122176, 23265792, 23689908, 23822848, 23970816, 24127488, 24323328, 24482304, 24567312, 24719904, 24858624, 25224192, 25546752, 25635456, 25843536, 26012448, 26042368, 26320896, 26425344, 26707968, 26800704, 27143424, 27226112, 27542592, 27638226, 27965952, 27979776, 28076928, 28377216, 28827648, 28839888, 29264004, 29297664, 29611008, 29728512, 30150792, 30629376, 30829568, 31021056, 31461696, 31477248, 31586544, 31961088, 32169984, 32431104, 32643072, 32756416, 32959872, 33444576, 33632256, 33841152, 34180608, 34458048, 34683264, 35233792, 35534862, 35610624, 35734272, 35956224, 36191232, 36723456, 36850968, 37287936, 37435904, 37836288, 38320128, 38453184, 39018672, 39063552, 39481344, 39638016, 40061952, 40201056, 40715136, 40839168, 41361408, 41457339, 41948928, 41969664, 42115392, 42565824, 43241472, 43259832, 43524096, 43946496, 44592768, 45226188, 45574144, 45785088, 45944064, 46244352, 46531584, 47379816, 47645696, 47941632, 48254976, 48646656, 48964608, 49134624, 49439808, 49717248, 50448384, 51093504, 51270912, 51687072, 52024896, 52850688, 53415936, 53601408, 54286848, 54452224, 55085184, 55276452, 55931904, 55959552, 56153856, 56754432, 57679776, 58528008, 58595328, 59222016, 59457024, 60301584, 61258752, 61659136, 62042112, 62923392, 62954496, 63173088, 63922176, 64862208, 65286144, 65512832, 65919744, 66889152, 67264512, 68361216, 68916096, 69366528, 71069724, 71468544, 71912448, 72382464, 73446912, 73701936, 74575872, 74871808, 75672576, 76640256, 76906368, 78037344, 78127104, 78962688, 79276032, 80123904, 80402112, 81430272, 81678336, 82914678, 83897856, 83939328, 84230784, 85131648, 86482944, 86519664, 87892992, 89185536, 90452376, 91148288, 91888128, 92488704, 93063168, 94759632, 95291392, 95883264, 96509952, 97293312, 97929216, 98269248, 98879616, 100896768, 102541824, 103374144, 104049792, 105701376, 106831872, 107202816, 108573696, 110170368, 110552904, 111863808, 112307712, 113508864, 115359552, 117056016, 117190656, 118444032, 118914048, 120603168, 122517504, 123318272, 124084224, 124372017, 125846784, 125908992, 126346176, 129724416, 130572288, 131025664, 131839488, 133778304, 136722432, 137832192, 138733056, 142139448, 142937088, 143824896, 144764928, 146893824, 147403872, 149151744, 149743616, 151345152, 153280512, 153812736, 156074688, 158552064, 160247808, 160804224, 162860544, 163356672, 165829356, 167795712, 167878656, 168461568, 170263296, 173039328, 175785984, 178371072, 180904752, 182296576, 183776256, 184977408, 186126336, 189519264, 190582784, 191766528, 194586624, 195858432, 196538496, 197759232, 201793536, 205083648, 206748288, 208099584, 214405632, 217147392, 220340736, 221105808, 223727616, 224615424, 227017728, 230719104, 234112032, 234381312, 236888064, 237828096, 241206336, 245035008, 246636544, 248744034, 251693568, 251817984, 252692352, 259448832, 262051328, 263678976, 267556608, 273444864, 275664384, 277466112, 284278896, 285874176, 287649792, 289529856, 293787648, 294807744, 299487232, 302690304, 307625472, 312149376, 317104128, 320495616, 321608448, 325721088, 331658712, 335591424, 336923136, 340526592, 346078656, 351571968, 356742144, 361809504, 367552512, 369954816, 372252672, 379038528, 381165568, 389173248, 391716864, 393076992, 395518464, 410167296, 413496576, 416199168, 428811264, 434294784, 440681472, 442211616, 447455232, 449230848, 454035456, 461438208, 468224064, 475656192, 482412672, 490070016, 497488068, 503387136, 503635968, 505384704, 524102656, 527357952, 535113216, 546889728, 551328768, 554932224, 568557792, 571748352, 575299584, 587575296, 589615488, 598974464, 605380608, 615250944, 624298752, 643216896, 651442176, 663317424, 671182848, 673846272, 681053184, 692157312, 703143936, 713484288, 723619008, 735105024, 739909632, 758077056, 778346496, 786153984, 791036928, 820334592, 826993152, 832398336, 857622528, 868589568, 881362944, 884423232, 898461696, 908070912, 922876416, 936448128, 951312384, 964825344, 994976136, 1006774272, 1010769408, 1048205312, 1054715904, 1070226432, 1102657536, 1109864448, 1137115584, 1143496704, 1175150592, 1179230976, 1230501888, 1248597504, 1286433792, 1302884352, 1326634848, 1342365696, 1347692544, 1362106368, 1384314624, 1426968576, 1447238016, 1470210048, 1516154112, 1572307968, 1582073856, 1640669184, 1653986304, 1664796672, 1715245056, 1762725888, 1768846464, 1796923392, 1816141824, 1845752832, 1872896256, 1929650688, 1989952272, 2013548544, 2021538816, 2096410624, 2109431808, 2140452864, 2205315072, 2219728896, 2274231168, 2358461952, 2461003776, 2497195008, 2572867584, 2605768704, 2653269696, 2695385088, 2724212736, 2768629248, 2853937152, 2894476032, 3032308224, 3144615936, 3164147712, 3307972608, 3329593344, 3430490112, 3525451776, 3537692928, 3691505664, 3745792512, 3859301376, 3979904544, 4027097088, 4043077632, 4192821248, 4280905728, 4410630144, 4548462336, 4716923904, 4922007552, 4994390016, 5145735168, 5306539392, 5390770176, 5448425472, 5537258496, 5788952064, 6064616448, 6289231872, 6328295424, 6615945216, 6659186688, 7075385856, 7383011328, 7491585024, 7718602752, 7959809088, 8086155264, 8561811456, 9096924672, 9433847808, 9988780032, 10291470336, 10613078784, 11074516992, 11577904128, 12129232896, 12578463744, 13231890432, 14150771712, 14766022656, 14983170048, 15437205504, 15919618176, 16172310528, 18193849344, 18867695616, 19977560064, 21226157568, 22149033984, 23155808256, 24258465792, 28301543424, 29966340096, 30874411008, 31839236352, 36387698688, 37735391232, 42452315136, 44298067968, 46311616512, 48516931584, 56603086848, 59932680192, 63678472704, 72775397376, 84904630272, 92623233024, 113206173696, 127356945408, 145550794752, 169809260544, 254713890816, 339618521088, 509427781632, 1018855563264]

約数ペア:

[(1, 1018855563264), (2, 509427781632), (3, 339618521088), (4, 254713890816), (6, 169809260544), (7, 145550794752), (8, 127356945408), (9, 113206173696), (11, 92623233024), (12, 84904630272), (14, 72775397376), (16, 63678472704), (17, 59932680192), (18, 56603086848), (21, 48516931584), (22, 46311616512), (23, 44298067968), (24, 42452315136), (27, 37735391232), (28, 36387698688), (32, 31839236352), (33, 30874411008), (34, 29966340096), (36, 28301543424), (42, 24258465792), (44, 23155808256), (46, 22149033984), (48, 21226157568), (51, 19977560064), (54, 18867695616), (56, 18193849344), (63, 16172310528), (64, 15919618176), (66, 15437205504), (68, 14983170048), (69, 14766022656), (72, 14150771712), (77, 13231890432), (81, 12578463744), (84, 12129232896), (88, 11577904128), (92, 11074516992), (96, 10613078784), (99, 10291470336), (102, 9988780032), (108, 9433847808), (112, 9096924672), (119, 8561811456), (126, 8086155264), (128, 7959809088), (132, 7718602752), (136, 7491585024), (138, 7383011328), (144, 7075385856), (153, 6659186688), (154, 6615945216), (161, 6328295424), (162, 6289231872), (168, 6064616448), (176, 5788952064), (184, 5537258496), (187, 5448425472), (189, 5390770176), (192, 5306539392), (198, 5145735168), (204, 4994390016), (207, 4922007552), (216, 4716923904), (224, 4548462336), (231, 4410630144), (238, 4280905728), (243, 4192821248), (252, 4043077632), (253, 4027097088), (256, 3979904544), (264, 3859301376), (272, 3745792512), (276, 3691505664), (288, 3537692928), (289, 3525451776), (297, 3430490112), (306, 3329593344), (308, 3307972608), (322, 3164147712), (324, 3144615936), (336, 3032308224), (352, 2894476032), (357, 2853937152), (368, 2768629248), (374, 2724212736), (378, 2695385088), (384, 2653269696), (391, 2605768704), (396, 2572867584), (408, 2497195008), (414, 2461003776), (432, 2358461952), (448, 2274231168), (459, 2219728896), (462, 2205315072), (476, 2140452864), (483, 2109431808), (486, 2096410624), (504, 2021538816), (506, 2013548544), (512, 1989952272), (528, 1929650688), (544, 1872896256), (552, 1845752832), (561, 1816141824), (567, 1796923392), (576, 1768846464), (578, 1762725888), (594, 1715245056), (612, 1664796672), (616, 1653986304), (621, 1640669184), (644, 1582073856), (648, 1572307968), (672, 1516154112), (693, 1470210048), (704, 1447238016), (714, 1426968576), (736, 1384314624), (748, 1362106368), (756, 1347692544), (759, 1342365696), (768, 1326634848), (782, 1302884352), (792, 1286433792), (816, 1248597504), (828, 1230501888), (864, 1179230976), (867, 1175150592), (891, 1143496704), (896, 1137115584), (918, 1109864448), (924, 1102657536), (952, 1070226432), (966, 1054715904), (972, 1048205312), (1008, 1010769408), (1012, 1006774272), (1024, 994976136), (1056, 964825344), (1071, 951312384), (1088, 936448128), (1104, 922876416), (1122, 908070912), (1134, 898461696), (1152, 884423232), (1156, 881362944), (1173, 868589568), (1188, 857622528), (1224, 832398336), (1232, 826993152), (1242, 820334592), (1288, 791036928), (1296, 786153984), (1309, 778346496), (1344, 758077056), (1377, 739909632), (1386, 735105024), (1408, 723619008), (1428, 713484288), (1449, 703143936), (1472, 692157312), (1496, 681053184), (1512, 673846272), (1518, 671182848), (1536, 663317424), (1564, 651442176), (1584, 643216896), (1632, 624298752), (1656, 615250944), (1683, 605380608), (1701, 598974464), (1728, 589615488), (1734, 587575296), (1771, 575299584), (1782, 571748352), (1792, 568557792), (1836, 554932224), (1848, 551328768), (1863, 546889728), (1904, 535113216), (1932, 527357952), (1944, 524102656), (2016, 505384704), (2023, 503635968), (2024, 503387136), (2048, 497488068), (2079, 490070016), (2112, 482412672), (2142, 475656192), (2176, 468224064), (2208, 461438208), (2244, 454035456), (2268, 449230848), (2277, 447455232), (2304, 442211616), (2312, 440681472), (2346, 434294784), (2376, 428811264), (2448, 416199168), (2464, 413496576), (2484, 410167296), (2576, 395518464), (2592, 393076992), (2601, 391716864), (2618, 389173248), (2673, 381165568), (2688, 379038528), (2737, 372252672), (2754, 369954816), (2772, 367552512), (2816, 361809504), (2856, 356742144), (2898, 351571968), (2944, 346078656), (2992, 340526592), (3024, 336923136), (3036, 335591424), (3072, 331658712), (3128, 325721088), (3168, 321608448), (3179, 320495616), (3213, 317104128), (3264, 312149376), (3312, 307625472), (3366, 302690304), (3402, 299487232), (3456, 294807744), (3468, 293787648), (3519, 289529856), (3542, 287649792), (3564, 285874176), (3584, 284278896), (3672, 277466112), (3696, 275664384), (3726, 273444864), (3808, 267556608), (3864, 263678976), (3888, 262051328), (3927, 259448832), (4032, 252692352), (4046, 251817984), (4048, 251693568), (4096, 248744034), (4131, 246636544), (4158, 245035008), (4224, 241206336), (4284, 237828096), (4301, 236888064), (4347, 234381312), (4352, 234112032), (4416, 230719104), (4488, 227017728), (4536, 224615424), (4554, 223727616), (4608, 221105808), (4624, 220340736), (4692, 217147392), (4752, 214405632), (4896, 208099584), (4928, 206748288), (4968, 205083648), (5049, 201793536), (5152, 197759232), (5184, 196538496), (5202, 195858432), (5236, 194586624), (5313, 191766528), (5346, 190582784), (5376, 189519264), (5474, 186126336), (5508, 184977408), (5544, 183776256), (5589, 182296576), (5632, 180904752), (5712, 178371072), (5796, 175785984), (5888, 173039328), (5984, 170263296), (6048, 168461568), (6069, 167878656), (6072, 167795712), (6144, 165829356), (6237, 163356672), (6256, 162860544), (6336, 160804224), (6358, 160247808), (6426, 158552064), (6528, 156074688), (6624, 153812736), (6647, 153280512), (6732, 151345152), (6804, 149743616), (6831, 149151744), (6912, 147403872), (6936, 146893824), (7038, 144764928), (7084, 143824896), (7128, 142937088), (7168, 142139448), (7344, 138733056), (7392, 137832192), (7452, 136722432), (7616, 133778304), (7728, 131839488), (7776, 131025664), (7803, 130572288), (7854, 129724416), (8064, 126346176), (8092, 125908992), (8096, 125846784), (8192, 124372017), (8211, 124084224), (8262, 123318272), (8316, 122517504), (8448, 120603168), (8568, 118914048), (8602, 118444032), (8694, 117190656), (8704, 117056016), (8832, 115359552), (8976, 113508864), (9072, 112307712), (9108, 111863808), (9216, 110552904), (9248, 110170368), (9384, 108573696), (9504, 107202816), (9537, 106831872), (9639, 105701376), (9792, 104049792), (9856, 103374144), (9936, 102541824), (10098, 100896768), (10304, 98879616), (10368, 98269248), (10404, 97929216), (10472, 97293312), (10557, 96509952), (10626, 95883264), (10692, 95291392), (10752, 94759632), (10948, 93063168), (11016, 92488704), (11088, 91888128), (11178, 91148288), (11264, 90452376), (11424, 89185536), (11592, 87892992), (11776, 86519664), (11781, 86482944), (11968, 85131648), (12096, 84230784), (12138, 83939328), (12144, 83897856), (12288, 82914678), (12474, 81678336), (12512, 81430272), (12672, 80402112), (12716, 80123904), (12852, 79276032), (12903, 78962688), (13041, 78127104), (13056, 78037344), (13248, 76906368), (13294, 76640256), (13464, 75672576), (13608, 74871808), (13662, 74575872), (13824, 73701936), (13872, 73446912), (14076, 72382464), (14168, 71912448), (14256, 71468544), (14336, 71069724), (14688, 69366528), (14784, 68916096), (14904, 68361216), (15147, 67264512), (15232, 66889152), (15456, 65919744), (15552, 65512832), (15606, 65286144), (15708, 64862208), (15939, 63922176), (16128, 63173088), (16184, 62954496), (16192, 62923392), (16422, 62042112), (16524, 61659136), (16632, 61258752), (16896, 60301584), (17136, 59457024), (17204, 59222016), (17388, 58595328), (17408, 58528008), (17664, 57679776), (17952, 56754432), (18144, 56153856), (18207, 55959552), (18216, 55931904), (18432, 55276452), (18496, 55085184), (18711, 54452224), (18768, 54286848), (19008, 53601408), (19074, 53415936), (19278, 52850688), (19584, 52024896), (19712, 51687072), (19872, 51270912), (19941, 51093504), (20196, 50448384), (20493, 49717248), (20608, 49439808), (20736, 49134624), (20808, 48964608), (20944, 48646656), (21114, 48254976), (21252, 47941632), (21384, 47645696), (21504, 47379816), (21896, 46531584), (22032, 46244352), (22176, 45944064), (22253, 45785088), (22356, 45574144), (22528, 45226188), (22848, 44592768), (23184, 43946496), (23409, 43524096), (23552, 43259832), (23562, 43241472), (23936, 42565824), (24192, 42115392), (24276, 41969664), (24288, 41948928), (24576, 41457339), (24633, 41361408), (24948, 40839168), (25024, 40715136), (25344, 40201056), (25432, 40061952), (25704, 39638016), (25806, 39481344), (26082, 39063552), (26112, 39018672), (26496, 38453184), (26588, 38320128), (26928, 37836288), (27216, 37435904), (27324, 37287936), (27648, 36850968), (27744, 36723456), (28152, 36191232), (28336, 35956224), (28512, 35734272), (28611, 35610624), (28672, 35534862), (28917, 35233792), (29376, 34683264), (29568, 34458048), (29808, 34180608), (30107, 33841152), (30294, 33632256), (30464, 33444576), (30912, 32959872), (31104, 32756416), (31212, 32643072), (31416, 32431104), (31671, 32169984), (31878, 31961088), (32256, 31586544), (32368, 31477248), (32384, 31461696), (32844, 31021056), (33048, 30829568), (33264, 30629376), (33792, 30150792), (34272, 29728512), (34408, 29611008), (34776, 29297664), (34816, 29264004), (35328, 28839888), (35343, 28827648), (35904, 28377216), (36288, 28076928), (36414, 27979776), (36432, 27965952), (36864, 27638226), (36992, 27542592), (37422, 27226112), (37536, 27143424), (38016, 26800704), (38148, 26707968), (38556, 26425344), (38709, 26320896), (39123, 26042368), (39168, 26012448), (39424, 25843536), (39744, 25635456), (39882, 25546752), (40392, 25224192), (40986, 24858624), (41216, 24719904), (41472, 24567312), (41616, 24482304), (41888, 24323328), (42228, 24127488), (42504, 23970816), (42768, 23822848), (43008, 23689908), (43792, 23265792), (44064, 23122176), (44352, 22972032), (44506, 22892544), (44712, 22787072), (45056, 22613094), (45441, 22421504), (45696, 22296384), (46368, 21973248), (46529, 21897216), (46818, 21762048), (47104, 21629916), (47124, 21620736), (47817, 21307392), (47872, 21282912), (48384, 21057696), (48552, 20984832), (48576, 20974464), (49266, 20680704), (49896, 20419584), (50048, 20357568), (50688, 20100528), (50864, 20030976), (51408, 19819008), (51612, 19740672), (52164, 19531776), (52224, 19509336), (52992, 19226592), (53176, 19160064), (53856, 18918144), (54432, 18717952), (54621, 18653184), (54648, 18643968), (55296, 18425484), (55488, 18361728), (56304, 18095616), (56672, 17978112), (57024, 17867136), (57222, 17805312), (57344, 17767431), (57834, 17616896), (58752, 17341632), (59136, 17229024), (59616, 17090304), (59823, 17031168), (60214, 16920576), (60588, 16816128), (60928, 16722288), (61479, 16572416), (61824, 16479936), (62208, 16378208), (62424, 16321536), (62832, 16215552), (63342, 16084992), (63756, 15980544), (64512, 15793272), (64736, 15738624), (64768, 15730848), (65688, 15510528), (66096, 15414784), (66528, 15314688), (66759, 15261696), (67584, 15075396), (68544, 14864256), (68816, 14805504), (69552, 14648832), (69632, 14632002), (70227, 14508032), (70656, 14419944), (70686, 14413824), (71808, 14188608), (72576, 14038464), (72828, 13989888), (72864, 13982976), (73117, 13934592), (73728, 13819113), (73899, 13787136), (73984, 13771296), (74844, 13613056), (75072, 13571712), (76032, 13400352), (76296, 13353984), (77112, 13212672), (77418, 13160448), (78246, 13021184), (78336, 13006224), (78848, 12921768), (79488, 12817728), (79764, 12773376), (80784, 12612096), (81972, 12429312), (82432, 12359952), (82944, 12283656), (83232, 12241152), (83776, 12161664), (84456, 12063744), (85008, 11985408), (85536, 11911424), (85833, 11870208), (86016, 11844954), (87584, 11632896), (88128, 11561088), (88704, 11486016), (89012, 11446272), (89424, 11393536), (90112, 11306547), (90321, 11280384), (90882, 11210752), (91392, 11148192), (92736, 10986624), (93058, 10948608), (93636, 10881024), (94208, 10814958), (94248, 10810368), (95013, 10723328), (95634, 10653696), (95744, 10641456), (96768, 10528848), (97104, 10492416), (97152, 10487232), (98532, 10340352), (99792, 10209792), (100096, 10178784), (101376, 10050264), (101728, 10015488), (102816, 9909504), (103224, 9870336), (104328, 9765888), (104448, 9754668), (105984, 9613296), (106029, 9609216), (106352, 9580032), (107712, 9459072), (108864, 9358976), (109242, 9326592), (109296, 9321984), (110592, 9212742), (110976, 9180864), (112608, 9047808), (113344, 8989056), (114048, 8933568), (114444, 8902656), (115668, 8808448), (116127, 8773632), (117504, 8670816), (118272, 8614512), (119232, 8545152), (119646, 8515584), (120428, 8460288), (121176, 8408064), (121856, 8361144), (122958, 8286208), (123648, 8239968), (124416, 8189104), (124848, 8160768), (125664, 8107776), (126684, 8042496), (127512, 7990272), (129024, 7896636), (129472, 7869312), (129536, 7865424), (131376, 7755264), (132192, 7707392), (133056, 7657344), (133518, 7630848), (135168, 7537698), (137088, 7432128), (137632, 7402752), (139104, 7324416), (139264, 7316001), (139587, 7299072), (140454, 7254016), (141312, 7209972), (141372, 7206912), (143451, 7102464), (143616, 7094304), (145152, 7019232), (145656, 6994944), (145728, 6991488), (146234, 6967296), (147798, 6893568), (147968, 6885648), (149688, 6806528), (150144, 6785856), (152064, 6700176), (152592, 6676992), (154224, 6606336), (154836, 6580224), (156492, 6510592), (156672, 6503112), (157696, 6460884), (158976, 6408864), (159528, 6386688), (161568, 6306048), (163863, 6217728), (163944, 6214656), (164864, 6179976), (165888, 6141828), (166464, 6120576), (167552, 6080832), (168912, 6031872), (170016, 5992704), (171072, 5955712), (171666, 5935104), (172032, 5922477), (175168, 5816448), (176256, 5780544), (177408, 5743008), (178024, 5723136), (178848, 5696768), (179469, 5677056), (180642, 5640192), (181764, 5605376), (182784, 5574096), (185472, 5493312), (186116, 5474304), (187272, 5440512), (188416, 5407479), (188496, 5405184), (190026, 5361664), (191268, 5326848), (191488, 5320728), (193536, 5264424), (194208, 5246208), (194304, 5243616), (197064, 5170176), (199584, 5104896), (200192, 5089392), (200277, 5087232), (202752, 5025132), (203456, 5007744), (205632, 4954752), (206448, 4935168), (208656, 4882944), (208896, 4877334), (211968, 4806648), (212058, 4804608), (212704, 4790016), (215424, 4729536), (217728, 4679488), (218484, 4663296), (218592, 4660992), (219351, 4644864), (221184, 4606371), (221697, 4595712), (221952, 4590432), (225216, 4523904), (226688, 4494528), (228096, 4466784), (228888, 4451328), (231336, 4404224), (232254, 4386816), (235008, 4335408), (236544, 4307256), (238464, 4272576), (239292, 4257792), (240856, 4230144), (242352, 4204032), (243712, 4180572), (245916, 4143104), (247296, 4119984), (248832, 4094552), (249696, 4080384), (251328, 4053888), (253368, 4021248), (255024, 3995136), (257499, 3956736), (258048, 3948318), (258944, 3934656), (259072, 3932712), (262752, 3877632), (264384, 3853696), (266112, 3828672), (267036, 3815424), (270336, 3768849), (270963, 3760128), (274176, 3716064), (275264, 3701376), (278208, 3662208), (279174, 3649536), (280908, 3627008), (282624, 3604986), (282744, 3603456), (286902, 3551232), (287232, 3547152), (290304, 3509616), (291312, 3497472), (291456, 3495744), (292468, 3483648), (295596, 3446784), (295936, 3442824), (299376, 3403264), (300288, 3392928), (304128, 3350088), (305184, 3338496), (308448, 3303168), (309672, 3290112), (312984, 3255296), (313344, 3251556), (315392, 3230442), (317952, 3204432), (318087, 3203072), (319056, 3193344), (323136, 3153024), (327726, 3108864), (327888, 3107328), (329728, 3089988), (331776, 3070914), (332928, 3060288), (335104, 3040416), (337824, 3015936), (340032, 2996352), (342144, 2977856), (343332, 2967552), (348381, 2924544), (350336, 2908224), (352512, 2890272), (354816, 2871504), (356048, 2861568), (357696, 2848384), (358938, 2838528), (361284, 2820096), (363528, 2802688), (365568, 2787048), (370944, 2746656), (372232, 2737152), (374544, 2720256), (376992, 2702592), (380052, 2680832), (382536, 2663424), (382976, 2660364), (387072, 2632212), (388416, 2623104), (388608, 2621808), (394128, 2585088), (399168, 2552448), (400384, 2544696), (400554, 2543616), (405504, 2512566), (406912, 2503872), (411264, 2477376), (412896, 2467584), (417312, 2441472), (417792, 2438667), (418761, 2433024), (423936, 2403324), (424116, 2402304), (425408, 2395008), (430353, 2367488), (430848, 2364768), (435456, 2339744), (436968, 2331648), (437184, 2330496), (438702, 2322432), (443394, 2297856), (443904, 2295216), (450432, 2261952), (453376, 2247264), (456192, 2233392), (457776, 2225664), (462672, 2202112), (464508, 2193408), (470016, 2167704), (473088, 2153628), (476928, 2136288), (478584, 2128896), (481712, 2115072), (484704, 2102016), (487424, 2090286), (491589, 2072576), (491832, 2071552), (494592, 2059992), (497664, 2047276), (499392, 2040192), (502656, 2026944), (506736, 2010624), (510048, 1997568), (511819, 1990656), (514998, 1978368), (516096, 1974159), (517888, 1967328), (518144, 1966356), (525504, 1938816), (528768, 1926848), (532224, 1914336), (534072, 1907712), (538407, 1892352), (541926, 1880064), (548352, 1858032), (550528, 1850688), (556416, 1831104), (558348, 1824768), (561816, 1813504), (565248, 1802493), (565488, 1801728), (573804, 1775616), (574464, 1773576), (580608, 1754808), (582624, 1748736), (582912, 1747872), (584936, 1741824), (591192, 1723392), (591872, 1721412), (598752, 1701632), (600576, 1696464), (600831, 1695744), (608256, 1675044), (610368, 1669248), (616896, 1651584), (619344, 1645056), (625968, 1627648), (626688, 1625778), (630784, 1615221), (635904, 1602216), (636174, 1601536), (638112, 1596672), (646272, 1576512), (655452, 1554432), (655776, 1553664), (658053, 1548288), (659456, 1544994), (663552, 1535457), (665091, 1531904), (665856, 1530144), (670208, 1520208), (675648, 1507968), (680064, 1498176), (684288, 1488928), (686664, 1483776), (696762, 1462272), (700672, 1454112), (705024, 1445136), (709632, 1435752), (712096, 1430784), (715392, 1424192), (717876, 1419264), (722568, 1410048), (727056, 1401344), (731136, 1393524), (741888, 1373328), (744464, 1368576), (749088, 1360128), (753984, 1351296), (760104, 1340416), (765072, 1331712), (765952, 1330182), (772497, 1318912), (774144, 1316106), (776832, 1311552), (777216, 1310904), (788256, 1292544), (798336, 1276224), (800768, 1272348), (801108, 1271808), (811008, 1256283), (812889, 1253376), (813824, 1251936), (822528, 1238688), (825792, 1233792), (834624, 1220736), (837522, 1216512), (847872, 1201662), (848232, 1201152), (850816, 1197504), (860706, 1183744), (861696, 1182384), (870912, 1169872), (873936, 1165824), (874368, 1165248), (877404, 1161216), (886788, 1148928), (887808, 1147608), (900864, 1130976), (906752, 1123632), (912384, 1116696), (915552, 1112832), (925344, 1101056), (929016, 1096704), (940032, 1083852), (946176, 1076814), (953856, 1068144), (957168, 1064448), (963424, 1057536), (969408, 1051008), (974848, 1045143), (983178, 1036288), (983664, 1035776), (989184, 1029996), (995328, 1023638), (998784, 1020096), (1005312, 1013472)]