9183805956864

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^4\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:204

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 32, 33, 36, 38, 42, 44, 46, 48, 56, 57, 63, 64, 66, 69, 72, 76, 77, 84, 88, 89, 92, 96, 99, 112, 114, 121, 126, 128, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 178, 184, 192, 198, 207, 209, 224, 228, 231, 242, 252, 253, 256, 264, 266, 267, 276, 288, 304, 308, 322, 336, 342, 352, 356, 363, 368, 384, 396, 399, 414, 418, 437, 448, 456, 462, 483, 484, 504, 506, 528, 532, 534, 552, 576, 608, 616, 623, 627, 644, 672, 684, 693, 704, 712, 726, 736, 759, 768, 792, 798, 801, 828, 836, 847, 874, 896, 912, 924, 966, 968, 979, 1008, 1012, 1056, 1064, 1068, 1089, 1104, 1152, 1197, 1216, 1232, 1246, 1254, 1288, 1311, 1331, 1344, 1368, 1386, 1408, 1424, 1449, 1452, 1463, 1472, 1518, 1584, 1596, 1602, 1656, 1672, 1691, 1694, 1748, 1771, 1792, 1824, 1848, 1869, 1881, 1932, 1936, 1958, 2016, 2024, 2047, 2112, 2128, 2136, 2178, 2208, 2277, 2299, 2304, 2394, 2432, 2464, 2492, 2508, 2541, 2576, 2622, 2662, 2688, 2736, 2772, 2783, 2816, 2848, 2898, 2904, 2926, 2937, 2944, 3036, 3059, 3168, 3192, 3204, 3312, 3344, 3382, 3388, 3496, 3542, 3648, 3696, 3738, 3762, 3864, 3872, 3916, 3933, 3993, 4032, 4048, 4094, 4224, 4256, 4272, 4356, 4389, 4416, 4554, 4598, 4788, 4807, 4864, 4928, 4984, 5016, 5073, 5082, 5152, 5244, 5313, 5324, 5376, 5472, 5544, 5566, 5607, 5696, 5796, 5808, 5852, 5874, 5888, 6072, 6118, 6141, 6336, 6384, 6408, 6624, 6688, 6764, 6776, 6853, 6897, 6992, 7084, 7296, 7392, 7476, 7524, 7623, 7728, 7744, 7832, 7866, 7986, 8064, 8096, 8188, 8349, 8448, 8512, 8544, 8712, 8778, 8811, 8832, 9108, 9177, 9196, 9317, 9576, 9614, 9856, 9968, 10032, 10146, 10164, 10304, 10488, 10626, 10648, 10769, 10944, 11088, 11132, 11214, 11392, 11592, 11616, 11704, 11748, 11837, 11979, 12144, 12236, 12282, 12672, 12768, 12816, 13167, 13248, 13376, 13528, 13552, 13706, 13794, 13984, 14168, 14329, 14421, 14592, 14641, 14784, 14952, 15048, 15219, 15246, 15456, 15488, 15664, 15732, 15939, 15972, 16093, 16128, 16192, 16376, 16698, 17024, 17088, 17424, 17556, 17622, 17664, 18216, 18354, 18392, 18423, 18601, 18634, 19152, 19228, 19481, 19712, 19936, 20064, 20292, 20328, 20559, 20608, 20691, 20976, 21252, 21296, 21538, 21888, 22176, 22264, 22428, 22517, 22784, 23184, 23232, 23408, 23496, 23674, 23958, 24288, 24472, 24564, 25047, 25289, 25344, 25536, 25632, 26334, 26496, 26752, 27056, 27104, 27412, 27531, 27588, 27951, 27968, 28336, 28658, 28842, 29282, 29568, 29904, 30096, 30438, 30492, 30613, 30912, 30976, 31328, 31464, 31878, 31944, 32186, 32307, 32384, 32752, 33396, 33649, 34048, 34176, 34848, 35112, 35244, 35511, 36432, 36708, 36784, 36846, 37202, 37268, 38304, 38456, 38893, 38962, 39872, 40128, 40584, 40656, 41118, 41216, 41382, 41952, 42504, 42592, 42987, 43076, 43263, 43776, 43923, 44352, 44528, 44856, 45034, 46368, 46464, 46816, 46992, 47348, 47916, 48279, 48576, 48944, 49128, 50094, 50578, 51072, 51264, 52668, 52877, 52992, 53504, 54112, 54208, 54824, 55062, 55176, 55803, 55902, 55936, 56672, 57316, 57684, 58443, 58564, 59136, 59808, 60192, 60876, 60984, 61226, 61677, 61824, 62656, 62928, 63756, 63888, 64372, 64614, 64768, 65504, 66792, 67298, 67551, 68352, 69696, 70224, 70488, 71022, 72864, 73416, 73568, 73692, 74404, 74536, 75383, 75867, 76608, 76912, 77786, 77924, 79744, 80256, 81168, 81312, 82236, 82764, 83853, 83904, 85008, 85184, 85974, 86152, 86526, 87846, 88704, 89056, 89712, 90068, 91839, 92736, 92928, 93632, 93984, 94696, 95832, 96558, 96921, 97152, 97888, 98256, 100188, 100947, 101156, 102144, 102487, 102528, 105336, 105754, 106533, 108224, 108416, 109648, 110124, 110352, 111606, 111804, 111872, 113344, 114632, 115368, 116679, 116886, 117128, 118459, 119616, 120384, 121752, 121968, 122452, 123354, 123648, 125312, 125856, 127512, 127776, 128744, 128961, 129228, 130207, 131008, 131769, 133584, 134596, 135102, 139392, 140448, 140976, 142044, 144837, 145728, 146832, 147136, 147384, 148808, 149072, 150766, 151734, 153216, 153824, 155572, 155848, 157619, 158631, 159488, 160512, 162336, 162624, 164472, 165528, 167409, 167706, 167808, 170016, 170368, 171948, 172304, 173052, 175329, 175692, 177023, 177408, 178112, 179424, 180136, 183678, 185472, 187264, 187968, 189392, 191664, 193116, 193842, 194304, 195776, 196512, 200376, 201894, 202312, 202653, 204611, 204974, 205056, 210672, 211508, 213066, 214291, 216448, 216832, 219296, 220248, 220704, 223212, 223608, 226149, 226688, 227601, 229264, 230736, 233358, 233772, 234256, 236918, 239232, 240768, 243504, 243936, 244904, 246708, 247687, 250624, 251712, 255024, 255552, 257488, 257922, 258456, 260414, 262016, 263538, 267168, 269192, 270204, 272251, 275517, 278179, 278784, 280896, 281952, 284088, 289674, 291456, 293664, 294272, 294768, 297616, 298144, 301532, 302841, 303468, 306432, 307461, 307648, 311144, 311696, 315238, 317262, 324672, 325248, 328944, 331056, 334818, 335412, 335616, 336743, 340032, 340736, 343896, 344608, 346104, 350037, 350658, 351384, 354046, 355377, 356224, 358848, 360272, 367356, 370139, 370944, 374528, 375936, 378784, 383328, 386232, 387684, 390621, 391552, 393024, 400752, 403788, 404624, 405306, 409222, 409948, 421344, 423016, 426132, 427823, 428582, 432896, 438592, 440496, 441408, 446424, 447216, 452298, 453376, 455202, 458528, 461472, 466716, 467544, 468512, 472857, 473836, 475893, 478464, 481536, 487008, 487872, 489808, 493416, 495374, 503424, 510048, 511104, 514976, 515844, 516912, 520828, 524032, 527076, 531069, 534336, 538384, 540408, 544502, 551034, 556358, 561792, 563904, 568176, 579348, 581647, 582912, 587328, 588544, 589536, 595232, 596288, 603064, 605682, 606936, 613833, 614922, 615296, 622288, 623392, 630476, 634524, 642873, 649344, 650496, 657888, 662112, 669636, 670824, 673486, 678447, 680064, 687792, 689216, 692208, 700074, 701316, 702768, 708092, 710754, 712448, 717696, 720544, 734712, 740278, 743061, 751872, 757568, 766656, 772464, 775368, 781242, 783104, 786048, 801504, 807576, 809248, 810612, 816753, 818444, 819896, 829213, 834537, 842688, 846032, 852264, 855646, 857164, 877184, 880992, 882816, 892848, 894432, 904596, 910404, 917056, 922383, 922944, 933432, 935088, 937024, 945714, 947672, 951786, 974016, 975744, 979616, 986832, 990748, 1006848, 1010229, 1020096, 1022208, 1029952, 1031688, 1033824, 1041656, 1054152, 1062138, 1066131, 1068672, 1076768, 1080816, 1089004, 1102068, 1110417, 1112716, 1123584, 1127808, 1136352, 1158696, 1163294, 1171863, 1174656, 1179072, 1190464, 1192576, 1206128, 1211364, 1213872, 1227666, 1229844, 1230592, 1244576, 1246784, 1260952, 1269048, 1283469, 1285746, 1298688, 1303049, 1315776, 1324224, 1339272, 1341648, 1346972, 1356894, 1360128, 1375584, 1378432, 1384416, 1400148, 1402632, 1405536, 1416184, 1418571, 1421508, 1432277, 1435392, 1441088, 1469424, 1480556, 1486122, 1515136, 1533312, 1544928, 1550736, 1562484, 1572096, 1593207, 1603008, 1615152, 1618496, 1621224, 1633506, 1636888, 1639792, 1658426, 1669074, 1685376, 1692064, 1704528, 1711292, 1714328, 1733809, 1744941, 1754368, 1761984, 1765632, 1785696, 1788864, 1809192, 1820808, 1834112, 1841499, 1844766, 1845888, 1866864, 1870176, 1874048, 1891428, 1895344, 1903572, 1928619, 1947253, 1948032, 1951488, 1959232, 1973664, 1981496, 2020458, 2040192, 2059904, 2063376, 2067648, 2083312, 2108304, 2124276, 2132262, 2137344, 2153536, 2161632, 2178008, 2204136, 2220834, 2225432, 2229183, 2250721, 2255616, 2272704, 2317392, 2326588, 2343726, 2349312, 2357201, 2358144, 2380928, 2385152, 2412256, 2422728, 2427744, 2450259, 2455332, 2459688, 2487639, 2489152, 2493568, 2503611, 2521904, 2538096, 2566938, 2571492, 2606098, 2631552, 2648448, 2678544, 2683296, 2693944, 2713788, 2724557, 2751168, 2756864, 2768832, 2800296, 2805264, 2811072, 2832368, 2837142, 2843016, 2864554, 2882176, 2938848, 2961112, 2972244, 2994761, 3030272, 3030687, 3066624, 3089856, 3101472, 3124968, 3186414, 3206016, 3230304, 3236992, 3242448, 3267012, 3273776, 3279584, 3316852, 3331251, 3338148, 3370752, 3384128, 3409056, 3422584, 3428656, 3467618, 3489882, 3523968, 3571392, 3577728, 3618384, 3641616, 3668224, 3682998, 3689532, 3691776, 3733728, 3740352, 3748096, 3782856, 3790688, 3807144, 3850407, 3857238, 3894506, 3896064, 3909147, 3918464, 3947328, 3962992, 4040916, 4071529, 4080384, 4119808, 4126752, 4135296, 4166624, 4216608, 4248552, 4264524, 4296831, 4307072, 4323264, 4356016, 4408272, 4441668, 4450864, 4458366, 4501442, 4545408, 4634784, 4653176, 4687452, 4706053, 4714402, 4716288, 4761856, 4824512, 4845456, 4855488, 4900518, 4910664, 4919376, 4975278, 4978304, 4987136, 5007222, 5043808, 5076192, 5133876, 5142984, 5201427, 5212196, 5234823, 5263104, 5296896, 5357088, 5366592, 5387888, 5427576, 5449114, 5502336, 5537664, 5600592, 5610528, 5622144, 5664736, 5674284, 5686032, 5729108, 5764352, 5841759, 5877696, 5922224, 5944488, 5989522, 6061374, 6179712, 6202944, 6249936, 6372828, 6398117, 6412032, 6460608, 6473984, 6484896, 6534024, 6547552, 6559168, 6633704, 6662502, 6676296, 6752163, 6768256, 6818112, 6845168, 6857312, 6935236, 6979764, 7047936, 7071603, 7142784, 7155456, 7236768, 7283232, 7365996, 7379064, 7462917, 7467456, 7480704, 7565712, 7581376, 7614288, 7700814, 7714476, 7789012, 7818294, 7836928, 7894656, 7925984, 8081832, 8143058, 8173671, 8253504, 8270592, 8333248, 8433216, 8497104, 8529048, 8593662, 8614144, 8646528, 8712032, 8816544, 8883336, 8901728, 8916732, 8984283, 9002884, 9090816, 9121343, 9269568, 9306352, 9374904, 9412106, 9428804, 9649024, 9690912, 9710976, 9801036, 9821328, 9838752, 9950556, 9956608, 10014444, 10087616, 10152384, 10267752, 10285968, 10402854, 10424392, 10469646, 10714176, 10733184, 10775776, 10855152, 10898228, 11004672, 11075328, 11201184, 11221056, 11244288, 11329472, 11348568, 11372064, 11458216, 11683518, 11727441, 11755392, 11844448, 11888976, 11979044, 12122748, 12214587, 12359424, 12405888, 12499872, 12745656, 12796234, 12890493, 12921216, 12969792, 13068048, 13095104, 13118336, 13267408, 13325004, 13352592, 13504326, 13536512, 13636224, 13690336, 13714624, 13870472, 13959528, 14118159, 14143206, 14285568, 14473536, 14566464, 14731992, 14758128, 14925834, 14934912, 14961408, 15131424, 15162752, 15228576, 15401628, 15428952, 15578024, 15604281, 15636588, 15755047, 15789312, 15851968, 16163664, 16286116, 16347342, 16507008, 16666496, 16866432, 16994208, 17058096, 17187324, 17293056, 17424064, 17525277, 17633088, 17766672, 17803456, 17833464, 17968566, 18005768, 18242686, 18539136, 18612704, 18749808, 18824212, 18857608, 19071899, 19194351, 19298048, 19381824, 19421952, 19602072, 19642656, 19677504, 19901112, 20028888, 20175232, 20256489, 20304768, 20535504, 20571936, 20805708, 20848784, 20939292, 21214809, 21428352, 21466368, 21551552, 21710304, 21796456, 22402368, 22442112, 22658944, 22697136, 22744128, 22916432, 23367036, 23454882, 23510784, 23688896, 23777952, 23958088, 24245496, 24429174, 24521013, 24757931, 24811776, 24999744, 25491312, 25592468, 25780986, 25842432, 25939584, 26136096, 26190208, 26236672, 26534816, 26650008, 26705184, 26952849, 27008652, 27272448, 27364029, 27380672, 27429248, 27740944, 27919056, 28236318, 28286412, 28947072, 29132928, 29463984, 29516256, 29851668, 29869824, 29970127, 30262848, 30325504, 30457152, 30803256, 30857904, 31156048, 31208562, 31273176, 31510094, 31703936, 32327328, 32572232, 32694684, 32942371, 33014016, 33332992, 33732864, 33988416, 34116192, 34374648, 34848128, 35050554, 35266176, 35533344, 35606912, 35666928, 35937132, 36011536, 36485372, 36643761, 37078272, 37225408, 37499616, 37648424, 37715216, 38143798, 38388702, 38763648, 39204144, 39285312, 39355008, 39802224, 40057776, 40350464, 40512978, 40609536, 41071008, 41143872, 41611416, 41697568, 41878584, 42354477, 42429618, 42856704, 43103104, 43420608, 43592912, 44786819, 44804736, 44884224, 45317888, 45394272, 45488256, 45832864, 46734072, 46909764, 47265141, 47377792, 47555904, 47916176, 48490992, 48858348, 49042026, 49515862, 49999488, 50982624, 51184936, 51561972, 51766583, 51879168, 52272192, 52380416, 53069632, 53300016, 53410368, 53905698, 54017304, 54728058, 54761344, 54858496, 55481888, 55838112, 56472636, 56572824, 57215697, 57583053, 57894144, 58265856, 58927968, 59032512, 59703336, 59940254, 60525696, 60914304, 61606512, 61715808, 62312096, 62417124, 62546352, 63020188, 63407872, 64654656, 65144464, 65389368, 65884742, 67976832, 68232384, 68749296, 69696256, 70101108, 70532352, 71066688, 71213824, 71333856, 71874264, 72023072, 72970744, 73287522, 74273793, 74450816, 74999232, 75296848, 75430432, 76287596, 76777404, 77527296, 78408288, 78570624, 78710016, 79604448, 80115552, 81025956, 82092087, 82142016, 82287744, 83222832, 83395136, 83757168, 84708954, 84859236, 86206208, 86841216, 87185824, 89573638, 89609472, 89910381, 90788544, 90976512, 91665728, 93468144, 93819528, 94530282, 94755584, 95111808, 95832352, 96981984, 97716696, 98084052, 98827113, 99031724, 99998976, 101965248, 102369872, 103123944, 103533166, 104544384, 106139264, 106600032, 106820736, 107811396, 108034608, 109456116, 109522688, 110963776, 111676224, 112945272, 113145648, 114431394, 115166106, 117855936, 118065024, 119406672, 119880508, 121051392, 121828608, 123213024, 123431616, 124624192, 124834248, 125092704, 126040376, 129309312, 130288928, 130778736, 131769484, 134360457, 135953664, 136464768, 137498592, 140202216, 141795423, 142133376, 142667712, 143748528, 144046144, 145941488, 146575044, 148547586, 148901632, 149998464, 150593696, 150860864, 152575192, 153554808, 155299749, 156816576, 157141248, 159208896, 160231104, 162051912, 164184174, 164284032, 164575488, 166445664, 166790272, 167514336, 169417908, 169718472, 171647091, 173305517, 173682432, 174371648, 179147276, 179820762, 181577088, 183331456, 186936288, 187639056, 189060564, 190223616, 191664704, 193963968, 195433392, 196168104, 197654226, 198063448, 203930496, 204739744, 206247888, 207066332, 209088768, 209790889, 212278528, 213200064, 213641472, 215622792, 216069216, 218912232, 221927552, 222821379, 223352448, 225890544, 226291296, 228862788, 230332212, 235711872, 236130048, 238813344, 239761016, 246426048, 246863232, 249248384, 249668496, 250185408, 252080752, 258618624, 260577856, 261557472, 263538968, 268720914, 269731143, 272929536, 274997184, 280404432, 283590846, 284266752, 285335424, 287497056, 288092288, 291882976, 293150088, 296481339, 297095172, 299996928, 301187392, 301721728, 305150384, 307109616, 310599498, 313633152, 318417792, 320462208, 324103824, 328368348, 328568064, 332891328, 333580544, 335028672, 338835816, 339436944, 343294182, 346611034, 348743296, 358294552, 359641524, 362366081, 363154176, 366662912, 373872576, 375278112, 378121128, 383329408, 387927936, 390866784, 392336208, 395308452, 396126896, 403081371, 407860992, 409479488, 412495776, 414132664, 419581778, 426400128, 431245584, 432138432, 437824464, 443855104, 445642758, 446704896, 451781088, 452582592, 457725576, 460664424, 465899247, 471423744, 477626688, 479522032, 492852096, 493726464, 498496768, 499336992, 500370816, 504161504, 519916551, 521155712, 523114944, 527077936, 537441828, 539462286, 549994368, 560808864, 567181692, 569432413, 570670848, 574994112, 576184576, 583765952, 586300176, 592962678, 594190344, 602374784, 603443456, 610300768, 614219232, 621198996, 627266304, 629372667, 636835584, 640924416, 648207648, 656736696, 665782656, 670057344, 677671632, 678873888, 686588364, 693222068, 697486592, 716589104, 719283048, 724732162, 747745152, 750556224, 756242256, 766658816, 775855872, 781733568, 784672416, 790616904, 792253792, 806162742, 818958976, 824991552, 828265328, 839163556, 852800256, 862491168, 864276864, 875648928, 891285516, 903562176, 905165184, 915451152, 921328848, 931798494, 955253376, 959044064, 985704192, 998673984, 1000741632, 1008323008, 1039833102, 1042311424, 1046229888, 1054155872, 1074883656, 1078924572, 1087098243, 1099988736, 1121617728, 1134363384, 1138864826, 1149988224, 1167531904, 1172600352, 1185925356, 1188380688, 1204749568, 1220601536, 1228438464, 1242397992, 1258745334, 1296415296, 1313473392, 1331565312, 1340114688, 1355343264, 1357747776, 1373176728, 1386444136, 1433178208, 1438566096, 1449464324, 1495490304, 1501112448, 1512484512, 1559749653, 1563467136, 1569344832, 1581233808, 1584507584, 1612325484, 1637917952, 1649983104, 1656530656, 1678327112, 1708297239, 1724982336, 1728553728, 1751297856, 1782571032, 1807124352, 1810330368, 1830902304, 1842657696, 1863596988, 1888118001, 1910506752, 1918088128, 1997347968, 2016646016, 2079666204, 2092459776, 2108311744, 2149767312, 2157849144, 2174196486, 2243235456, 2268726768, 2277729652, 2299976448, 2335063808, 2345200704, 2371850712, 2376761376, 2441203072, 2456876928, 2484795984, 2517490668, 2592830592, 2626946784, 2710686528, 2715495552, 2746353456, 2772888272, 2866356416, 2877132192, 2898928648, 3002224896, 3024969024, 3119499306, 3126934272, 3138689664, 3162467616, 3169015168, 3224650968, 3261294729, 3299966208, 3313061312, 3356654224, 3416594478, 3449964672, 3502595712, 3565142064, 3614248704, 3661804608, 3685315392, 3727193976, 3776236002, 3836176256, 3986026891, 3994695936, 4033292032, 4159332408, 4216623488, 4299534624, 4315698288, 4348392972, 4486470912, 4537453536, 4555459304, 4690401408, 4743701424, 4753522752, 4882406144, 4913753856, 4969591968, 5034981336, 5124891717, 5185661184, 5253893568, 5421373056, 5430991104, 5492706912, 5545776544, 5732712832, 5754264384, 5797857296, 6049938048, 6238998612, 6277379328, 6324935232, 6338030336, 6449301936, 6522589458, 6626122624, 6713308448, 6833188956, 6899929344, 7005191424, 7130284128, 7323609216, 7370630784, 7454387952, 7552472004, 7672352512, 7972053782, 8318664816, 8433246976, 8599069248, 8631396576, 8696785944, 9074907072, 9110918608, 9380802816, 9487402848, 9507045504, 9939183936, 10069962672, 10249783434, 10507787136, 10842746112, 10985413824, 11091553088, 11465425664, 11508528768, 11595714592, 11958080673, 12099876096, 12477997224, 12649870464, 12898603872, 13045178916, 13252245248, 13426616896, 13666377912, 14260568256, 14647218432, 14741261568, 14908775904, 15104944008, 15944107564, 16637329632, 17198138496, 17262793152, 17393571888, 18149814144, 18221837216, 18974805696, 19014091008, 19878367872, 20139925344, 20499566868, 21015574272, 21970827648, 22183106176, 23017057536, 23191429184, 23916161346, 24955994448, 25299740928, 25797207744, 26090357832, 26853233792, 27332755824, 28521136512, 29817551808, 30209888016, 31888215128, 33274659264, 34396276992, 34525586304, 34787143776, 35874242019, 36299628288, 36443674432, 37949611392, 39756735744, 40279850688, 40999133736, 43941655296, 44366212352, 46382858368, 47832322692, 49911988896, 51594415488, 52180715664, 53706467584, 54665511648, 57042273024, 59635103616, 60419776032, 63776430256, 66549318528, 69051172608, 69574287552, 71748484038, 72887348864, 75899222784, 80559701376, 81998267472, 92765716736, 95664645384, 99823977792, 103188830976, 104361431328, 109331023296, 119270207232, 120839552064, 127552860512, 133098637056, 139148575104, 143496968076, 145774697728, 161119402752, 163996534944, 191329290768, 199647955584, 208722862656, 218662046592, 241679104128, 255105721024, 278297150208, 286993936152, 327993069888, 382658581536, 399295911168, 417445725312, 437324093184, 483358208256, 510211442048, 573987872304, 655986139776, 765317163072, 834891450624, 1020422884096, 1147975744608, 1311972279552, 1530634326144, 2295951489216, 3061268652288, 4591902978432, 9183805956864]

約数ペア:

[(1, 9183805956864), (2, 4591902978432), (3, 3061268652288), (4, 2295951489216), (6, 1530634326144), (7, 1311972279552), (8, 1147975744608), (9, 1020422884096), (11, 834891450624), (12, 765317163072), (14, 655986139776), (16, 573987872304), (18, 510211442048), (19, 483358208256), (21, 437324093184), (22, 417445725312), (23, 399295911168), (24, 382658581536), (28, 327993069888), (32, 286993936152), (33, 278297150208), (36, 255105721024), (38, 241679104128), (42, 218662046592), (44, 208722862656), (46, 199647955584), (48, 191329290768), (56, 163996534944), (57, 161119402752), (63, 145774697728), (64, 143496968076), (66, 139148575104), (69, 133098637056), (72, 127552860512), (76, 120839552064), (77, 119270207232), (84, 109331023296), (88, 104361431328), (89, 103188830976), (92, 99823977792), (96, 95664645384), (99, 92765716736), (112, 81998267472), (114, 80559701376), (121, 75899222784), (126, 72887348864), (128, 71748484038), (132, 69574287552), (133, 69051172608), (138, 66549318528), (144, 63776430256), (152, 60419776032), (154, 59635103616), (161, 57042273024), (168, 54665511648), (171, 53706467584), (176, 52180715664), (178, 51594415488), (184, 49911988896), (192, 47832322692), (198, 46382858368), (207, 44366212352), (209, 43941655296), (224, 40999133736), (228, 40279850688), (231, 39756735744), (242, 37949611392), (252, 36443674432), (253, 36299628288), (256, 35874242019), (264, 34787143776), (266, 34525586304), (267, 34396276992), (276, 33274659264), (288, 31888215128), (304, 30209888016), (308, 29817551808), (322, 28521136512), (336, 27332755824), (342, 26853233792), (352, 26090357832), (356, 25797207744), (363, 25299740928), (368, 24955994448), (384, 23916161346), (396, 23191429184), (399, 23017057536), (414, 22183106176), (418, 21970827648), (437, 21015574272), (448, 20499566868), (456, 20139925344), (462, 19878367872), (483, 19014091008), (484, 18974805696), (504, 18221837216), (506, 18149814144), (528, 17393571888), (532, 17262793152), (534, 17198138496), (552, 16637329632), (576, 15944107564), (608, 15104944008), (616, 14908775904), (623, 14741261568), (627, 14647218432), (644, 14260568256), (672, 13666377912), (684, 13426616896), (693, 13252245248), (704, 13045178916), (712, 12898603872), (726, 12649870464), (736, 12477997224), (759, 12099876096), (768, 11958080673), (792, 11595714592), (798, 11508528768), (801, 11465425664), (828, 11091553088), (836, 10985413824), (847, 10842746112), (874, 10507787136), (896, 10249783434), (912, 10069962672), (924, 9939183936), (966, 9507045504), (968, 9487402848), (979, 9380802816), (1008, 9110918608), (1012, 9074907072), (1056, 8696785944), (1064, 8631396576), (1068, 8599069248), (1089, 8433246976), (1104, 8318664816), (1152, 7972053782), (1197, 7672352512), (1216, 7552472004), (1232, 7454387952), (1246, 7370630784), (1254, 7323609216), (1288, 7130284128), (1311, 7005191424), (1331, 6899929344), (1344, 6833188956), (1368, 6713308448), (1386, 6626122624), (1408, 6522589458), (1424, 6449301936), (1449, 6338030336), (1452, 6324935232), (1463, 6277379328), (1472, 6238998612), (1518, 6049938048), (1584, 5797857296), (1596, 5754264384), (1602, 5732712832), (1656, 5545776544), (1672, 5492706912), (1691, 5430991104), (1694, 5421373056), (1748, 5253893568), (1771, 5185661184), (1792, 5124891717), (1824, 5034981336), (1848, 4969591968), (1869, 4913753856), (1881, 4882406144), (1932, 4753522752), (1936, 4743701424), (1958, 4690401408), (2016, 4555459304), (2024, 4537453536), (2047, 4486470912), (2112, 4348392972), (2128, 4315698288), (2136, 4299534624), (2178, 4216623488), (2208, 4159332408), (2277, 4033292032), (2299, 3994695936), (2304, 3986026891), (2394, 3836176256), (2432, 3776236002), (2464, 3727193976), (2492, 3685315392), (2508, 3661804608), (2541, 3614248704), (2576, 3565142064), (2622, 3502595712), (2662, 3449964672), (2688, 3416594478), (2736, 3356654224), (2772, 3313061312), (2783, 3299966208), (2816, 3261294729), (2848, 3224650968), (2898, 3169015168), (2904, 3162467616), (2926, 3138689664), (2937, 3126934272), (2944, 3119499306), (3036, 3024969024), (3059, 3002224896), (3168, 2898928648), (3192, 2877132192), (3204, 2866356416), (3312, 2772888272), (3344, 2746353456), (3382, 2715495552), (3388, 2710686528), (3496, 2626946784), (3542, 2592830592), (3648, 2517490668), (3696, 2484795984), (3738, 2456876928), (3762, 2441203072), (3864, 2376761376), (3872, 2371850712), (3916, 2345200704), (3933, 2335063808), (3993, 2299976448), (4032, 2277729652), (4048, 2268726768), (4094, 2243235456), (4224, 2174196486), (4256, 2157849144), (4272, 2149767312), (4356, 2108311744), (4389, 2092459776), (4416, 2079666204), (4554, 2016646016), (4598, 1997347968), (4788, 1918088128), (4807, 1910506752), (4864, 1888118001), (4928, 1863596988), (4984, 1842657696), (5016, 1830902304), (5073, 1810330368), (5082, 1807124352), (5152, 1782571032), (5244, 1751297856), (5313, 1728553728), (5324, 1724982336), (5376, 1708297239), (5472, 1678327112), (5544, 1656530656), (5566, 1649983104), (5607, 1637917952), (5696, 1612325484), (5796, 1584507584), (5808, 1581233808), (5852, 1569344832), (5874, 1563467136), (5888, 1559749653), (6072, 1512484512), (6118, 1501112448), (6141, 1495490304), (6336, 1449464324), (6384, 1438566096), (6408, 1433178208), (6624, 1386444136), (6688, 1373176728), (6764, 1357747776), (6776, 1355343264), (6853, 1340114688), (6897, 1331565312), (6992, 1313473392), (7084, 1296415296), (7296, 1258745334), (7392, 1242397992), (7476, 1228438464), (7524, 1220601536), (7623, 1204749568), (7728, 1188380688), (7744, 1185925356), (7832, 1172600352), (7866, 1167531904), (7986, 1149988224), (8064, 1138864826), (8096, 1134363384), (8188, 1121617728), (8349, 1099988736), (8448, 1087098243), (8512, 1078924572), (8544, 1074883656), (8712, 1054155872), (8778, 1046229888), (8811, 1042311424), (8832, 1039833102), (9108, 1008323008), (9177, 1000741632), (9196, 998673984), (9317, 985704192), (9576, 959044064), (9614, 955253376), (9856, 931798494), (9968, 921328848), (10032, 915451152), (10146, 905165184), (10164, 903562176), (10304, 891285516), (10488, 875648928), (10626, 864276864), (10648, 862491168), (10769, 852800256), (10944, 839163556), (11088, 828265328), (11132, 824991552), (11214, 818958976), (11392, 806162742), (11592, 792253792), (11616, 790616904), (11704, 784672416), (11748, 781733568), (11837, 775855872), (11979, 766658816), (12144, 756242256), (12236, 750556224), (12282, 747745152), (12672, 724732162), (12768, 719283048), (12816, 716589104), (13167, 697486592), (13248, 693222068), (13376, 686588364), (13528, 678873888), (13552, 677671632), (13706, 670057344), (13794, 665782656), (13984, 656736696), (14168, 648207648), (14329, 640924416), (14421, 636835584), (14592, 629372667), (14641, 627266304), (14784, 621198996), (14952, 614219232), (15048, 610300768), (15219, 603443456), (15246, 602374784), (15456, 594190344), (15488, 592962678), (15664, 586300176), (15732, 583765952), (15939, 576184576), (15972, 574994112), (16093, 570670848), (16128, 569432413), (16192, 567181692), (16376, 560808864), (16698, 549994368), (17024, 539462286), (17088, 537441828), (17424, 527077936), (17556, 523114944), (17622, 521155712), (17664, 519916551), (18216, 504161504), (18354, 500370816), (18392, 499336992), (18423, 498496768), (18601, 493726464), (18634, 492852096), (19152, 479522032), (19228, 477626688), (19481, 471423744), (19712, 465899247), (19936, 460664424), (20064, 457725576), (20292, 452582592), (20328, 451781088), (20559, 446704896), (20608, 445642758), (20691, 443855104), (20976, 437824464), (21252, 432138432), (21296, 431245584), (21538, 426400128), (21888, 419581778), (22176, 414132664), (22264, 412495776), (22428, 409479488), (22517, 407860992), (22784, 403081371), (23184, 396126896), (23232, 395308452), (23408, 392336208), (23496, 390866784), (23674, 387927936), (23958, 383329408), (24288, 378121128), (24472, 375278112), (24564, 373872576), (25047, 366662912), (25289, 363154176), (25344, 362366081), (25536, 359641524), (25632, 358294552), (26334, 348743296), (26496, 346611034), (26752, 343294182), (27056, 339436944), (27104, 338835816), (27412, 335028672), (27531, 333580544), (27588, 332891328), (27951, 328568064), (27968, 328368348), (28336, 324103824), (28658, 320462208), (28842, 318417792), (29282, 313633152), (29568, 310599498), (29904, 307109616), (30096, 305150384), (30438, 301721728), (30492, 301187392), (30613, 299996928), (30912, 297095172), (30976, 296481339), (31328, 293150088), (31464, 291882976), (31878, 288092288), (31944, 287497056), (32186, 285335424), (32307, 284266752), (32384, 283590846), (32752, 280404432), (33396, 274997184), (33649, 272929536), (34048, 269731143), (34176, 268720914), (34848, 263538968), (35112, 261557472), (35244, 260577856), (35511, 258618624), (36432, 252080752), (36708, 250185408), (36784, 249668496), (36846, 249248384), (37202, 246863232), (37268, 246426048), (38304, 239761016), (38456, 238813344), (38893, 236130048), (38962, 235711872), (39872, 230332212), (40128, 228862788), (40584, 226291296), (40656, 225890544), (41118, 223352448), (41216, 222821379), (41382, 221927552), (41952, 218912232), (42504, 216069216), (42592, 215622792), (42987, 213641472), (43076, 213200064), (43263, 212278528), (43776, 209790889), (43923, 209088768), (44352, 207066332), (44528, 206247888), (44856, 204739744), (45034, 203930496), (46368, 198063448), (46464, 197654226), (46816, 196168104), (46992, 195433392), (47348, 193963968), (47916, 191664704), (48279, 190223616), (48576, 189060564), (48944, 187639056), (49128, 186936288), (50094, 183331456), (50578, 181577088), (51072, 179820762), (51264, 179147276), (52668, 174371648), (52877, 173682432), (52992, 173305517), (53504, 171647091), (54112, 169718472), (54208, 169417908), (54824, 167514336), (55062, 166790272), (55176, 166445664), (55803, 164575488), (55902, 164284032), (55936, 164184174), (56672, 162051912), (57316, 160231104), (57684, 159208896), (58443, 157141248), (58564, 156816576), (59136, 155299749), (59808, 153554808), (60192, 152575192), (60876, 150860864), (60984, 150593696), (61226, 149998464), (61677, 148901632), (61824, 148547586), (62656, 146575044), (62928, 145941488), (63756, 144046144), (63888, 143748528), (64372, 142667712), (64614, 142133376), (64768, 141795423), (65504, 140202216), (66792, 137498592), (67298, 136464768), (67551, 135953664), (68352, 134360457), (69696, 131769484), (70224, 130778736), (70488, 130288928), (71022, 129309312), (72864, 126040376), (73416, 125092704), (73568, 124834248), (73692, 124624192), (74404, 123431616), (74536, 123213024), (75383, 121828608), (75867, 121051392), (76608, 119880508), (76912, 119406672), (77786, 118065024), (77924, 117855936), (79744, 115166106), (80256, 114431394), (81168, 113145648), (81312, 112945272), (82236, 111676224), (82764, 110963776), (83853, 109522688), (83904, 109456116), (85008, 108034608), (85184, 107811396), (85974, 106820736), (86152, 106600032), (86526, 106139264), (87846, 104544384), (88704, 103533166), (89056, 103123944), (89712, 102369872), (90068, 101965248), (91839, 99998976), (92736, 99031724), (92928, 98827113), (93632, 98084052), (93984, 97716696), (94696, 96981984), (95832, 95832352), (96558, 95111808), (96921, 94755584), (97152, 94530282), (97888, 93819528), (98256, 93468144), (100188, 91665728), (100947, 90976512), (101156, 90788544), (102144, 89910381), (102487, 89609472), (102528, 89573638), (105336, 87185824), (105754, 86841216), (106533, 86206208), (108224, 84859236), (108416, 84708954), (109648, 83757168), (110124, 83395136), (110352, 83222832), (111606, 82287744), (111804, 82142016), (111872, 82092087), (113344, 81025956), (114632, 80115552), (115368, 79604448), (116679, 78710016), (116886, 78570624), (117128, 78408288), (118459, 77527296), (119616, 76777404), (120384, 76287596), (121752, 75430432), (121968, 75296848), (122452, 74999232), (123354, 74450816), (123648, 74273793), (125312, 73287522), (125856, 72970744), (127512, 72023072), (127776, 71874264), (128744, 71333856), (128961, 71213824), (129228, 71066688), (130207, 70532352), (131008, 70101108), (131769, 69696256), (133584, 68749296), (134596, 68232384), (135102, 67976832), (139392, 65884742), (140448, 65389368), (140976, 65144464), (142044, 64654656), (144837, 63407872), (145728, 63020188), (146832, 62546352), (147136, 62417124), (147384, 62312096), (148808, 61715808), (149072, 61606512), (150766, 60914304), (151734, 60525696), (153216, 59940254), (153824, 59703336), (155572, 59032512), (155848, 58927968), (157619, 58265856), (158631, 57894144), (159488, 57583053), (160512, 57215697), (162336, 56572824), (162624, 56472636), (164472, 55838112), (165528, 55481888), (167409, 54858496), (167706, 54761344), (167808, 54728058), (170016, 54017304), (170368, 53905698), (171948, 53410368), (172304, 53300016), (173052, 53069632), (175329, 52380416), (175692, 52272192), (177023, 51879168), (177408, 51766583), (178112, 51561972), (179424, 51184936), (180136, 50982624), (183678, 49999488), (185472, 49515862), (187264, 49042026), (187968, 48858348), (189392, 48490992), (191664, 47916176), (193116, 47555904), (193842, 47377792), (194304, 47265141), (195776, 46909764), (196512, 46734072), (200376, 45832864), (201894, 45488256), (202312, 45394272), (202653, 45317888), (204611, 44884224), (204974, 44804736), (205056, 44786819), (210672, 43592912), (211508, 43420608), (213066, 43103104), (214291, 42856704), (216448, 42429618), (216832, 42354477), (219296, 41878584), (220248, 41697568), (220704, 41611416), (223212, 41143872), (223608, 41071008), (226149, 40609536), (226688, 40512978), (227601, 40350464), (229264, 40057776), (230736, 39802224), (233358, 39355008), (233772, 39285312), (234256, 39204144), (236918, 38763648), (239232, 38388702), (240768, 38143798), (243504, 37715216), (243936, 37648424), (244904, 37499616), (246708, 37225408), (247687, 37078272), (250624, 36643761), (251712, 36485372), (255024, 36011536), (255552, 35937132), (257488, 35666928), (257922, 35606912), (258456, 35533344), (260414, 35266176), (262016, 35050554), (263538, 34848128), (267168, 34374648), (269192, 34116192), (270204, 33988416), (272251, 33732864), (275517, 33332992), (278179, 33014016), (278784, 32942371), (280896, 32694684), (281952, 32572232), (284088, 32327328), (289674, 31703936), (291456, 31510094), (293664, 31273176), (294272, 31208562), (294768, 31156048), (297616, 30857904), (298144, 30803256), (301532, 30457152), (302841, 30325504), (303468, 30262848), (306432, 29970127), (307461, 29869824), (307648, 29851668), (311144, 29516256), (311696, 29463984), (315238, 29132928), (317262, 28947072), (324672, 28286412), (325248, 28236318), (328944, 27919056), (331056, 27740944), (334818, 27429248), (335412, 27380672), (335616, 27364029), (336743, 27272448), (340032, 27008652), (340736, 26952849), (343896, 26705184), (344608, 26650008), (346104, 26534816), (350037, 26236672), (350658, 26190208), (351384, 26136096), (354046, 25939584), (355377, 25842432), (356224, 25780986), (358848, 25592468), (360272, 25491312), (367356, 24999744), (370139, 24811776), (370944, 24757931), (374528, 24521013), (375936, 24429174), (378784, 24245496), (383328, 23958088), (386232, 23777952), (387684, 23688896), (390621, 23510784), (391552, 23454882), (393024, 23367036), (400752, 22916432), (403788, 22744128), (404624, 22697136), (405306, 22658944), (409222, 22442112), (409948, 22402368), (421344, 21796456), (423016, 21710304), (426132, 21551552), (427823, 21466368), (428582, 21428352), (432896, 21214809), (438592, 20939292), (440496, 20848784), (441408, 20805708), (446424, 20571936), (447216, 20535504), (452298, 20304768), (453376, 20256489), (455202, 20175232), (458528, 20028888), (461472, 19901112), (466716, 19677504), (467544, 19642656), (468512, 19602072), (472857, 19421952), (473836, 19381824), (475893, 19298048), (478464, 19194351), (481536, 19071899), (487008, 18857608), (487872, 18824212), (489808, 18749808), (493416, 18612704), (495374, 18539136), (503424, 18242686), (510048, 18005768), (511104, 17968566), (514976, 17833464), (515844, 17803456), (516912, 17766672), (520828, 17633088), (524032, 17525277), (527076, 17424064), (531069, 17293056), (534336, 17187324), (538384, 17058096), (540408, 16994208), (544502, 16866432), (551034, 16666496), (556358, 16507008), (561792, 16347342), (563904, 16286116), (568176, 16163664), (579348, 15851968), (581647, 15789312), (582912, 15755047), (587328, 15636588), (588544, 15604281), (589536, 15578024), (595232, 15428952), (596288, 15401628), (603064, 15228576), (605682, 15162752), (606936, 15131424), (613833, 14961408), (614922, 14934912), (615296, 14925834), (622288, 14758128), (623392, 14731992), (630476, 14566464), (634524, 14473536), (642873, 14285568), (649344, 14143206), (650496, 14118159), (657888, 13959528), (662112, 13870472), (669636, 13714624), (670824, 13690336), (673486, 13636224), (678447, 13536512), (680064, 13504326), (687792, 13352592), (689216, 13325004), (692208, 13267408), (700074, 13118336), (701316, 13095104), (702768, 13068048), (708092, 12969792), (710754, 12921216), (712448, 12890493), (717696, 12796234), (720544, 12745656), (734712, 12499872), (740278, 12405888), (743061, 12359424), (751872, 12214587), (757568, 12122748), (766656, 11979044), (772464, 11888976), (775368, 11844448), (781242, 11755392), (783104, 11727441), (786048, 11683518), (801504, 11458216), (807576, 11372064), (809248, 11348568), (810612, 11329472), (816753, 11244288), (818444, 11221056), (819896, 11201184), (829213, 11075328), (834537, 11004672), (842688, 10898228), (846032, 10855152), (852264, 10775776), (855646, 10733184), (857164, 10714176), (877184, 10469646), (880992, 10424392), (882816, 10402854), (892848, 10285968), (894432, 10267752), (904596, 10152384), (910404, 10087616), (917056, 10014444), (922383, 9956608), (922944, 9950556), (933432, 9838752), (935088, 9821328), (937024, 9801036), (945714, 9710976), (947672, 9690912), (951786, 9649024), (974016, 9428804), (975744, 9412106), (979616, 9374904), (986832, 9306352), (990748, 9269568), (1006848, 9121343), (1010229, 9090816), (1020096, 9002884), (1022208, 8984283), (1029952, 8916732), (1031688, 8901728), (1033824, 8883336), (1041656, 8816544), (1054152, 8712032), (1062138, 8646528), (1066131, 8614144), (1068672, 8593662), (1076768, 8529048), (1080816, 8497104), (1089004, 8433216), (1102068, 8333248), (1110417, 8270592), (1112716, 8253504), (1123584, 8173671), (1127808, 8143058), (1136352, 8081832), (1158696, 7925984), (1163294, 7894656), (1171863, 7836928), (1174656, 7818294), (1179072, 7789012), (1190464, 7714476), (1192576, 7700814), (1206128, 7614288), (1211364, 7581376), (1213872, 7565712), (1227666, 7480704), (1229844, 7467456), (1230592, 7462917), (1244576, 7379064), (1246784, 7365996), (1260952, 7283232), (1269048, 7236768), (1283469, 7155456), (1285746, 7142784), (1298688, 7071603), (1303049, 7047936), (1315776, 6979764), (1324224, 6935236), (1339272, 6857312), (1341648, 6845168), (1346972, 6818112), (1356894, 6768256), (1360128, 6752163), (1375584, 6676296), (1378432, 6662502), (1384416, 6633704), (1400148, 6559168), (1402632, 6547552), (1405536, 6534024), (1416184, 6484896), (1418571, 6473984), (1421508, 6460608), (1432277, 6412032), (1435392, 6398117), (1441088, 6372828), (1469424, 6249936), (1480556, 6202944), (1486122, 6179712), (1515136, 6061374), (1533312, 5989522), (1544928, 5944488), (1550736, 5922224), (1562484, 5877696), (1572096, 5841759), (1593207, 5764352), (1603008, 5729108), (1615152, 5686032), (1618496, 5674284), (1621224, 5664736), (1633506, 5622144), (1636888, 5610528), (1639792, 5600592), (1658426, 5537664), (1669074, 5502336), (1685376, 5449114), (1692064, 5427576), (1704528, 5387888), (1711292, 5366592), (1714328, 5357088), (1733809, 5296896), (1744941, 5263104), (1754368, 5234823), (1761984, 5212196), (1765632, 5201427), (1785696, 5142984), (1788864, 5133876), (1809192, 5076192), (1820808, 5043808), (1834112, 5007222), (1841499, 4987136), (1844766, 4978304), (1845888, 4975278), (1866864, 4919376), (1870176, 4910664), (1874048, 4900518), (1891428, 4855488), (1895344, 4845456), (1903572, 4824512), (1928619, 4761856), (1947253, 4716288), (1948032, 4714402), (1951488, 4706053), (1959232, 4687452), (1973664, 4653176), (1981496, 4634784), (2020458, 4545408), (2040192, 4501442), (2059904, 4458366), (2063376, 4450864), (2067648, 4441668), (2083312, 4408272), (2108304, 4356016), (2124276, 4323264), (2132262, 4307072), (2137344, 4296831), (2153536, 4264524), (2161632, 4248552), (2178008, 4216608), (2204136, 4166624), (2220834, 4135296), (2225432, 4126752), (2229183, 4119808), (2250721, 4080384), (2255616, 4071529), (2272704, 4040916), (2317392, 3962992), (2326588, 3947328), (2343726, 3918464), (2349312, 3909147), (2357201, 3896064), (2358144, 3894506), (2380928, 3857238), (2385152, 3850407), (2412256, 3807144), (2422728, 3790688), (2427744, 3782856), (2450259, 3748096), (2455332, 3740352), (2459688, 3733728), (2487639, 3691776), (2489152, 3689532), (2493568, 3682998), (2503611, 3668224), (2521904, 3641616), (2538096, 3618384), (2566938, 3577728), (2571492, 3571392), (2606098, 3523968), (2631552, 3489882), (2648448, 3467618), (2678544, 3428656), (2683296, 3422584), (2693944, 3409056), (2713788, 3384128), (2724557, 3370752), (2751168, 3338148), (2756864, 3331251), (2768832, 3316852), (2800296, 3279584), (2805264, 3273776), (2811072, 3267012), (2832368, 3242448), (2837142, 3236992), (2843016, 3230304), (2864554, 3206016), (2882176, 3186414), (2938848, 3124968), (2961112, 3101472), (2972244, 3089856), (2994761, 3066624), (3030272, 3030687)]