4857550258176

素因数分解:

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

素因数の和:194

約数の個数: 2160

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

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

約数列:

[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, 512, 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, 1024, 1056, 1064, 1068, 1089, 1104, 1152, 1197, 1216, 1232, 1246, 1254, 1288, 1311, 1344, 1368, 1386, 1408, 1424, 1449, 1452, 1463, 1472, 1518, 1536, 1584, 1596, 1602, 1656, 1672, 1691, 1694, 1748, 1771, 1792, 1824, 1848, 1869, 1881, 1932, 1936, 1958, 2016, 2024, 2047, 2048, 2112, 2128, 2136, 2178, 2208, 2277, 2299, 2304, 2394, 2432, 2464, 2492, 2508, 2541, 2576, 2622, 2688, 2736, 2772, 2783, 2816, 2848, 2898, 2904, 2926, 2937, 2944, 3036, 3059, 3072, 3168, 3192, 3204, 3312, 3344, 3382, 3388, 3496, 3542, 3584, 3648, 3696, 3738, 3762, 3864, 3872, 3916, 3933, 4032, 4048, 4094, 4096, 4224, 4256, 4272, 4356, 4389, 4416, 4554, 4598, 4608, 4788, 4807, 4864, 4928, 4984, 5016, 5073, 5082, 5152, 5244, 5313, 5376, 5472, 5544, 5566, 5607, 5632, 5696, 5796, 5808, 5852, 5874, 5888, 6072, 6118, 6141, 6144, 6336, 6384, 6408, 6624, 6688, 6764, 6776, 6853, 6897, 6992, 7084, 7168, 7296, 7392, 7476, 7524, 7623, 7728, 7744, 7832, 7866, 8064, 8096, 8188, 8192, 8349, 8448, 8512, 8544, 8712, 8778, 8811, 8832, 9108, 9177, 9196, 9216, 9576, 9614, 9728, 9856, 9968, 10032, 10146, 10164, 10304, 10488, 10626, 10752, 10769, 10944, 11088, 11132, 11214, 11264, 11392, 11592, 11616, 11704, 11748, 11776, 11837, 12144, 12236, 12282, 12288, 12672, 12768, 12816, 13167, 13248, 13376, 13528, 13552, 13706, 13794, 13984, 14168, 14329, 14336, 14421, 14592, 14784, 14952, 15048, 15219, 15246, 15456, 15488, 15664, 15732, 15939, 16093, 16128, 16192, 16376, 16384, 16698, 16896, 17024, 17088, 17424, 17556, 17622, 17664, 18216, 18354, 18392, 18423, 18432, 18601, 19152, 19228, 19456, 19481, 19712, 19936, 20064, 20292, 20328, 20559, 20608, 20691, 20976, 21252, 21504, 21538, 21888, 22176, 22264, 22428, 22517, 22528, 22784, 23184, 23232, 23408, 23496, 23552, 23674, 24288, 24472, 24564, 24576, 25047, 25344, 25536, 25632, 26334, 26496, 26752, 27056, 27104, 27412, 27531, 27588, 27968, 28336, 28658, 28672, 28842, 29184, 29568, 29904, 30096, 30438, 30492, 30912, 30976, 31328, 31464, 31878, 32186, 32256, 32307, 32384, 32752, 33396, 33649, 33792, 34048, 34176, 34848, 35112, 35244, 35328, 35511, 36432, 36708, 36784, 36846, 36864, 37202, 38304, 38456, 38893, 38912, 38962, 39424, 39872, 40128, 40584, 40656, 41118, 41216, 41382, 41952, 42504, 42987, 43008, 43076, 43263, 43776, 44352, 44528, 44856, 45034, 45056, 45568, 46368, 46464, 46816, 46992, 47104, 47348, 48279, 48576, 48944, 49128, 49152, 50094, 50688, 51072, 51264, 52668, 52877, 52992, 53504, 54112, 54208, 54824, 55062, 55176, 55803, 55936, 56672, 57316, 57344, 57684, 58368, 58443, 59136, 59808, 60192, 60876, 60984, 61677, 61824, 61952, 62656, 62928, 63756, 64372, 64512, 64614, 64768, 65504, 66792, 67298, 67551, 67584, 68096, 68352, 69696, 70224, 70488, 70656, 71022, 72864, 73416, 73568, 73692, 73728, 74404, 75383, 76608, 76912, 77786, 77824, 77924, 78848, 79744, 80256, 81168, 81312, 82236, 82432, 82764, 83904, 85008, 85974, 86016, 86152, 86526, 87552, 88704, 89056, 89712, 90068, 90112, 91136, 92736, 92928, 93632, 93984, 94208, 94696, 96558, 96921, 97152, 97888, 98256, 100188, 100947, 101376, 102144, 102528, 105336, 105754, 105984, 106533, 107008, 108224, 108416, 109648, 110124, 110352, 111606, 111872, 113344, 114632, 114688, 115368, 116679, 116736, 116886, 118272, 119616, 120384, 121752, 121968, 123354, 123648, 123904, 125312, 125856, 127512, 128744, 128961, 129024, 129228, 129536, 130207, 131008, 133584, 134596, 135102, 135168, 136192, 136704, 139392, 140448, 140976, 141312, 142044, 144837, 145728, 146832, 147136, 147384, 147456, 148808, 150766, 153216, 153824, 155572, 155648, 155848, 157619, 157696, 158631, 159488, 160512, 162336, 162624, 164472, 164864, 165528, 167409, 167808, 170016, 171948, 172032, 172304, 173052, 175104, 175329, 177408, 178112, 179424, 180136, 180224, 182272, 185472, 185856, 187264, 187968, 188416, 189392, 193116, 193842, 194304, 195776, 196512, 200376, 201894, 202653, 202752, 204288, 204611, 205056, 210672, 211508, 211968, 213066, 214016, 216448, 216832, 219296, 220248, 220704, 223212, 223744, 226149, 226688, 229264, 230736, 233358, 233472, 233772, 236544, 239232, 240768, 243504, 243936, 246708, 247296, 247687, 247808, 250624, 251712, 255024, 257488, 257922, 258048, 258456, 259072, 260414, 262016, 267168, 269192, 270204, 270336, 272251, 272384, 273408, 278784, 280896, 281952, 282624, 284088, 289674, 291456, 293664, 294272, 294768, 297616, 301532, 302841, 306432, 307648, 311144, 311296, 311696, 315238, 315392, 317262, 318976, 321024, 324672, 325248, 328944, 329728, 331056, 334818, 335616, 340032, 343896, 344064, 344608, 346104, 350037, 350208, 350658, 354816, 356224, 358848, 360272, 364544, 370139, 370944, 371712, 374528, 375936, 376832, 378784, 386232, 387684, 388608, 390621, 391552, 393024, 400752, 403788, 405306, 405504, 408576, 409222, 410112, 421344, 423016, 423936, 426132, 427823, 428032, 432896, 433664, 438592, 440496, 441408, 446424, 447488, 452298, 453376, 458528, 461472, 466716, 466944, 467544, 472857, 473088, 475893, 478464, 481536, 487008, 487872, 493416, 494592, 495374, 495616, 501248, 503424, 510048, 514976, 515844, 516096, 516912, 518144, 520828, 524032, 534336, 538384, 540408, 540672, 544502, 544768, 546816, 557568, 561792, 563904, 565248, 568176, 579348, 582912, 587328, 588544, 589536, 595232, 603064, 605682, 612864, 613833, 615296, 622288, 623392, 630476, 630784, 634524, 637952, 642048, 649344, 650496, 657888, 659456, 662112, 669636, 671232, 678447, 680064, 687792, 689216, 692208, 700074, 700416, 701316, 709632, 712448, 717696, 720544, 729088, 740278, 741888, 743061, 743424, 749056, 751872, 757568, 772464, 775368, 777216, 781242, 783104, 786048, 801504, 807576, 810612, 811008, 816753, 817152, 818444, 820224, 842688, 846032, 847872, 852264, 855646, 856064, 865792, 867328, 877184, 880992, 882816, 892848, 894976, 904596, 906752, 917056, 922944, 933432, 933888, 935088, 945714, 946176, 951786, 956928, 963072, 974016, 975744, 986832, 989184, 990748, 991232, 1002496, 1006848, 1020096, 1029952, 1031688, 1032192, 1033824, 1036288, 1041656, 1048064, 1068672, 1076768, 1080816, 1089004, 1089536, 1093632, 1110417, 1115136, 1123584, 1127808, 1130496, 1136352, 1158696, 1165824, 1171863, 1174656, 1177088, 1179072, 1190464, 1206128, 1211364, 1225728, 1227666, 1230592, 1244576, 1246784, 1260952, 1261568, 1269048, 1275904, 1283469, 1284096, 1298688, 1300992, 1315776, 1318912, 1324224, 1339272, 1342464, 1356894, 1360128, 1375584, 1378432, 1384416, 1400148, 1400832, 1402632, 1418571, 1419264, 1424896, 1432277, 1435392, 1441088, 1458176, 1480556, 1483776, 1486122, 1486848, 1498112, 1503744, 1515136, 1544928, 1550736, 1554432, 1562484, 1566208, 1572096, 1603008, 1615152, 1621224, 1622016, 1633506, 1634304, 1636888, 1640448, 1685376, 1692064, 1695744, 1704528, 1711292, 1712128, 1731584, 1733809, 1734656, 1754368, 1761984, 1765632, 1785696, 1789952, 1809192, 1813504, 1834112, 1841499, 1845888, 1866864, 1870176, 1891428, 1892352, 1903572, 1913856, 1926144, 1948032, 1951488, 1973664, 1978368, 1981496, 1982464, 2004992, 2013696, 2040192, 2059904, 2063376, 2067648, 2072576, 2083312, 2096128, 2137344, 2153536, 2161632, 2178008, 2179072, 2187264, 2220834, 2229183, 2230272, 2247168, 2255616, 2272704, 2317392, 2331648, 2343726, 2349312, 2354176, 2358144, 2380928, 2412256, 2422728, 2450259, 2451456, 2455332, 2461184, 2489152, 2493568, 2521904, 2538096, 2551808, 2566938, 2568192, 2597376, 2601984, 2631552, 2637824, 2648448, 2678544, 2684928, 2713788, 2720256, 2751168, 2756864, 2768832, 2800296, 2801664, 2805264, 2837142, 2838528, 2849792, 2864554, 2870784, 2882176, 2961112, 2967552, 2972244, 2973696, 2994761, 2996224, 3007488, 3030272, 3089856, 3101472, 3108864, 3124968, 3132416, 3144192, 3206016, 3230304, 3242448, 3267012, 3268608, 3273776, 3280896, 3331251, 3370752, 3384128, 3391488, 3409056, 3422584, 3424256, 3463168, 3467618, 3469312, 3508736, 3523968, 3531264, 3571392, 3579904, 3618384, 3627008, 3668224, 3682998, 3691776, 3733728, 3740352, 3782856, 3784704, 3807144, 3827712, 3850407, 3852288, 3896064, 3902976, 3947328, 3956736, 3962992, 4009984, 4027392, 4080384, 4119808, 4126752, 4135296, 4145152, 4166624, 4192256, 4274688, 4296831, 4307072, 4323264, 4356016, 4374528, 4441668, 4458366, 4460544, 4494336, 4511232, 4545408, 4634784, 4663296, 4687452, 4698624, 4706053, 4708352, 4716288, 4761856, 4824512, 4845456, 4900518, 4902912, 4910664, 4922368, 4978304, 4987136, 5043808, 5076192, 5103616, 5133876, 5136384, 5194752, 5201427, 5203968, 5263104, 5296896, 5357088, 5369856, 5427576, 5440512, 5502336, 5513728, 5537664, 5600592, 5610528, 5674284, 5677056, 5699584, 5729108, 5741568, 5764352, 5922224, 5935104, 5944488, 5947392, 5989522, 5992448, 6014976, 6060544, 6179712, 6202944, 6217728, 6249936, 6264832, 6288384, 6412032, 6460608, 6484896, 6534024, 6537216, 6547552, 6561792, 6662502, 6741504, 6768256, 6818112, 6845168, 6926336, 6935236, 6938624, 7017472, 7047936, 7062528, 7142784, 7159808, 7236768, 7254016, 7336448, 7365996, 7383552, 7467456, 7480704, 7565712, 7614288, 7655424, 7700814, 7704576, 7792128, 7805952, 7894656, 7913472, 7925984, 8019968, 8054784, 8160768, 8239616, 8253504, 8270592, 8333248, 8384512, 8549376, 8593662, 8614144, 8646528, 8712032, 8883336, 8916732, 8921088, 8984283, 8988672, 9022464, 9090816, 9269568, 9326592, 9374904, 9397248, 9412106, 9416704, 9432576, 9523712, 9649024, 9690912, 9801036, 9805824, 9821328, 9844736, 9956608, 9974272, 10087616, 10152384, 10207232, 10267752, 10272768, 10389504, 10402854, 10407936, 10526208, 10593792, 10714176, 10739712, 10855152, 10881024, 11004672, 11027456, 11075328, 11201184, 11221056, 11348568, 11354112, 11399168, 11458216, 11483136, 11528704, 11844448, 11870208, 11888976, 11979044, 11984896, 12029952, 12121088, 12359424, 12405888, 12435456, 12499872, 12529664, 12576768, 12824064, 12890493, 12921216, 12969792, 13068048, 13095104, 13123584, 13325004, 13483008, 13536512, 13636224, 13690336, 13852672, 13870472, 13877248, 14034944, 14095872, 14118159, 14125056, 14285568, 14473536, 14508032, 14672896, 14731992, 14767104, 14934912, 14961408, 15131424, 15228576, 15310848, 15401628, 15409152, 15584256, 15604281, 15611904, 15789312, 15851968, 16039936, 16109568, 16321536, 16479232, 16507008, 16541184, 16666496, 16769024, 17098752, 17187324, 17228288, 17293056, 17424064, 17766672, 17833464, 17842176, 17968566, 17977344, 18044928, 18181632, 18539136, 18653184, 18749808, 18794496, 18824212, 18833408, 18865152, 19047424, 19298048, 19381824, 19602072, 19611648, 19642656, 19689472, 19913216, 19948544, 20175232, 20304768, 20535504, 20779008, 20805708, 20815872, 21052416, 21187584, 21428352, 21479424, 21710304, 21762048, 22009344, 22054912, 22150656, 22402368, 22442112, 22697136, 22798336, 22916432, 22966272, 23057408, 23688896, 23740416, 23777952, 23958088, 23969792, 24059904, 24242176, 24718848, 24811776, 24999744, 25059328, 25153536, 25648128, 25780986, 25842432, 25939584, 26136096, 26190208, 26650008, 26952849, 26966016, 27073024, 27272448, 27380672, 27705344, 27740944, 28069888, 28191744, 28236318, 28250112, 28571136, 28947072, 29016064, 29345792, 29463984, 29534208, 29869824, 29922816, 30262848, 30457152, 30621696, 30803256, 30818304, 31168512, 31208562, 31223808, 31578624, 31703936, 32219136, 32643072, 32942371, 32958464, 33014016, 33082368, 33332992, 33538048, 34197504, 34374648, 34456576, 34586112, 34848128, 35533344, 35666928, 35937132, 35954688, 36089856, 36363264, 37078272, 37306368, 37499616, 37588992, 37648424, 37666816, 37730304, 38094848, 38596096, 38763648, 39204144, 39285312, 39378944, 39826432, 39897088, 40350464, 40609536, 41071008, 41558016, 41611416, 41631744, 42104832, 42354477, 42375168, 42856704, 43420608, 43524096, 44018688, 44109824, 44301312, 44804736, 44884224, 45394272, 45596672, 45832864, 45932544, 46114816, 47377792, 47555904, 47916176, 48119808, 48484352, 49437696, 49623552, 49999488, 50118656, 50307072, 51296256, 51561972, 51684864, 51879168, 52272192, 52380416, 53300016, 53905698, 53932032, 54146048, 54544896, 54761344, 55481888, 56139776, 56383488, 56472636, 56500224, 57142272, 57894144, 58691584, 58927968, 59068416, 59739648, 59845632, 60525696, 60914304, 61606512, 62337024, 62417124, 62447616, 63157248, 63407872, 64438272, 65286144, 65884742, 65916928, 66028032, 66164736, 66665984, 68395008, 68749296, 68913152, 69172224, 69696256, 71066688, 71333856, 71874264, 71909376, 72179712, 72726528, 74156544, 74999232, 75177984, 75296848, 75460608, 76189696, 77192192, 77527296, 78408288, 78570624, 78757888, 79652864, 79794176, 80700928, 81219072, 82142016, 83116032, 83222832, 84209664, 84708954, 84750336, 85713408, 86841216, 87048192, 88037376, 88219648, 88602624, 89609472, 89768448, 90788544, 91665728, 91865088, 92229632, 94755584, 95111808, 95832352, 96968704, 98827113, 98875392, 99247104, 99998976, 100614144, 102592512, 103123944, 103369728, 103758336, 104544384, 104760832, 106600032, 107811396, 107864064, 108292096, 109089792, 109522688, 110963776, 112279552, 112766976, 112945272, 113000448, 114284544, 115788288, 117383168, 117855936, 118136832, 119479296, 119691264, 121051392, 121828608, 123213024, 124674048, 124834248, 124895232, 126314496, 126815744, 130572288, 131769484, 131833856, 132056064, 132329472, 133331968, 136790016, 137498592, 137826304, 138344448, 139392512, 142133376, 142667712, 143748528, 144359424, 145453056, 148313088, 149998464, 150355968, 150593696, 150921216, 152379392, 154384384, 155054592, 156816576, 157141248, 159305728, 159588352, 161401856, 162438144, 164284032, 166445664, 168419328, 169417908, 169500672, 171426816, 173682432, 176074752, 176439296, 177205248, 179218944, 179536896, 181577088, 183331456, 184459264, 189511168, 190223616, 191664704, 193937408, 197654226, 197750784, 198494208, 199997952, 205185024, 206247888, 206739456, 207516672, 209088768, 209521664, 213200064, 215622792, 215728128, 216584192, 218179584, 219045376, 221927552, 225533952, 225890544, 228569088, 231576576, 234766336, 235711872, 236273664, 238958592, 239382528, 242102784, 243657216, 246426048, 249348096, 249668496, 252628992, 253631488, 261144576, 263538968, 263667712, 264112128, 264658944, 266663936, 274997184, 275652608, 276688896, 278785024, 284266752, 285335424, 287497056, 290906112, 296481339, 296626176, 299996928, 301187392, 301842432, 304758784, 308768768, 310109184, 313633152, 314282496, 318611456, 319176704, 322803712, 324876288, 328568064, 332891328, 336838656, 338835816, 339001344, 342853632, 347364864, 352149504, 354410496, 358437888, 359073792, 363154176, 366662912, 368918528, 379022336, 380447232, 383329408, 395308452, 395501568, 396988416, 399995904, 410370048, 412495776, 413478912, 415033344, 418177536, 419043328, 426400128, 431245584, 433168384, 436359168, 438090752, 443855104, 451067904, 451781088, 457138176, 463153152, 471423744, 477917184, 478765056, 484205568, 487314432, 492852096, 499336992, 505257984, 507262976, 527077936, 528224256, 529317888, 533327872, 549994368, 551305216, 553377792, 557570048, 568533504, 570670848, 574994112, 581812224, 592962678, 593252352, 599993856, 602374784, 617537536, 620218368, 627266304, 628564992, 637222912, 645607424, 649752576, 657136128, 665782656, 677671632, 685707264, 694729728, 704299008, 708820992, 716875776, 718147584, 726308352, 733325824, 758044672, 760894464, 766658816, 790616904, 791003136, 793976832, 799991808, 824991552, 826957824, 830066688, 836355072, 838086656, 852800256, 862491168, 866336768, 872718336, 876181504, 887710208, 903562176, 914276352, 926306304, 942847488, 955834368, 957530112, 968411136, 974628864, 985704192, 998673984, 1010515968, 1014525952, 1054155872, 1056448512, 1066655744, 1099988736, 1106755584, 1115140096, 1137067008, 1141341696, 1149988224, 1185925356, 1186504704, 1199987712, 1204749568, 1235075072, 1240436736, 1254532608, 1257129984, 1291214848, 1299505152, 1314272256, 1331565312, 1355343264, 1371414528, 1389459456, 1433751552, 1436295168, 1452616704, 1466651648, 1516089344, 1521788928, 1533317632, 1581233808, 1587953664, 1599983616, 1649983104, 1653915648, 1660133376, 1672710144, 1676173312, 1705600512, 1724982336, 1745436672, 1752363008, 1775420416, 1807124352, 1852612608, 1885694976, 1911668736, 1936822272, 1949257728, 1971408384, 1997347968, 2029051904, 2108311744, 2112897024, 2133311488, 2199977472, 2230280192, 2274134016, 2282683392, 2299976448, 2371850712, 2373009408, 2399975424, 2409499136, 2480873472, 2509065216, 2514259968, 2582429696, 2599010304, 2628544512, 2663130624, 2710686528, 2742829056, 2778918912, 2867503104, 2872590336, 2905233408, 2933303296, 3032178688, 3043577856, 3066635264, 3162467616, 3199967232, 3299966208, 3320266752, 3345420288, 3352346624, 3411201024, 3449964672, 3504726016, 3550840832, 3614248704, 3705225216, 3771389952, 3873644544, 3898515456, 3942816768, 3994695936, 4058103808, 4216623488, 4399954944, 4460560384, 4548268032, 4565366784, 4599952896, 4743701424, 4799950848, 4818998272, 4961746944, 5018130432, 5028519936, 5257089024, 5326261248, 5421373056, 5557837824, 5735006208, 5810466816, 5866606592, 6064357376, 6087155712, 6133270528, 6324935232, 6399934464, 6599932416, 6690840576, 6822402048, 6899929344, 7009452032, 7101681664, 7228497408, 7542779904, 7747289088, 7797030912, 7885633536, 7989391872, 8433246976, 8799909888, 9096536064, 9130733568, 9199905792, 9487402848, 9599901696, 9637996544, 10036260864, 10057039872, 10514178048, 10652522496, 10842746112, 11115675648, 11620933632, 11733213184, 12174311424, 12266541056, 12649870464, 13199864832, 13381681152, 13644804096, 13799858688, 14203363328, 14456994816, 15085559808, 15771267072, 15978783744, 16866493952, 17599819776, 18193072128, 18261467136, 18399811584, 18974805696, 19199803392, 19275993088, 20072521728, 21028356096, 21305044992, 21685492224, 23241867264, 23466426368, 24533082112, 25299740928, 26399729664, 27289608192, 27599717376, 28406726656, 28913989632, 30171119616, 31542534144, 31957567488, 33732987904, 35199639552, 36522934272, 36799623168, 37949611392, 38551986176, 40145043456, 42610089984, 43370984448, 49066164224, 50599481856, 52799459328, 54579216384, 55199434752, 57827979264, 63085068288, 63915134976, 67465975808, 70399279104, 73599246336, 75899222784, 77103972352, 85220179968, 86741968896, 101198963712, 105598918656, 110398869504, 115655958528, 127830269952, 134931951616, 147198492672, 151798445568, 173483937792, 202397927424, 211197837312, 220797739008, 231311917056, 255660539904, 269863903232, 303596891136, 346967875584, 404795854848, 441595478016, 539727806464, 607193782272, 693935751168, 809591709696, 1214387564544, 1619183419392, 2428775129088, 4857550258176]

約数ペア:

[(1, 4857550258176), (2, 2428775129088), (3, 1619183419392), (4, 1214387564544), (6, 809591709696), (7, 693935751168), (8, 607193782272), (9, 539727806464), (11, 441595478016), (12, 404795854848), (14, 346967875584), (16, 303596891136), (18, 269863903232), (19, 255660539904), (21, 231311917056), (22, 220797739008), (23, 211197837312), (24, 202397927424), (28, 173483937792), (32, 151798445568), (33, 147198492672), (36, 134931951616), (38, 127830269952), (42, 115655958528), (44, 110398869504), (46, 105598918656), (48, 101198963712), (56, 86741968896), (57, 85220179968), (63, 77103972352), (64, 75899222784), (66, 73599246336), (69, 70399279104), (72, 67465975808), (76, 63915134976), (77, 63085068288), (84, 57827979264), (88, 55199434752), (89, 54579216384), (92, 52799459328), (96, 50599481856), (99, 49066164224), (112, 43370984448), (114, 42610089984), (121, 40145043456), (126, 38551986176), (128, 37949611392), (132, 36799623168), (133, 36522934272), (138, 35199639552), (144, 33732987904), (152, 31957567488), (154, 31542534144), (161, 30171119616), (168, 28913989632), (171, 28406726656), (176, 27599717376), (178, 27289608192), (184, 26399729664), (192, 25299740928), (198, 24533082112), (207, 23466426368), (209, 23241867264), (224, 21685492224), (228, 21305044992), (231, 21028356096), (242, 20072521728), (252, 19275993088), (253, 19199803392), (256, 18974805696), (264, 18399811584), (266, 18261467136), (267, 18193072128), (276, 17599819776), (288, 16866493952), (304, 15978783744), (308, 15771267072), (322, 15085559808), (336, 14456994816), (342, 14203363328), (352, 13799858688), (356, 13644804096), (363, 13381681152), (368, 13199864832), (384, 12649870464), (396, 12266541056), (399, 12174311424), (414, 11733213184), (418, 11620933632), (437, 11115675648), (448, 10842746112), (456, 10652522496), (462, 10514178048), (483, 10057039872), (484, 10036260864), (504, 9637996544), (506, 9599901696), (512, 9487402848), (528, 9199905792), (532, 9130733568), (534, 9096536064), (552, 8799909888), (576, 8433246976), (608, 7989391872), (616, 7885633536), (623, 7797030912), (627, 7747289088), (644, 7542779904), (672, 7228497408), (684, 7101681664), (693, 7009452032), (704, 6899929344), (712, 6822402048), (726, 6690840576), (736, 6599932416), (759, 6399934464), (768, 6324935232), (792, 6133270528), (798, 6087155712), (801, 6064357376), (828, 5866606592), (836, 5810466816), (847, 5735006208), (874, 5557837824), (896, 5421373056), (912, 5326261248), (924, 5257089024), (966, 5028519936), (968, 5018130432), (979, 4961746944), (1008, 4818998272), (1012, 4799950848), (1024, 4743701424), (1056, 4599952896), (1064, 4565366784), (1068, 4548268032), (1089, 4460560384), (1104, 4399954944), (1152, 4216623488), (1197, 4058103808), (1216, 3994695936), (1232, 3942816768), (1246, 3898515456), (1254, 3873644544), (1288, 3771389952), (1311, 3705225216), (1344, 3614248704), (1368, 3550840832), (1386, 3504726016), (1408, 3449964672), (1424, 3411201024), (1449, 3352346624), (1452, 3345420288), (1463, 3320266752), (1472, 3299966208), (1518, 3199967232), (1536, 3162467616), (1584, 3066635264), (1596, 3043577856), (1602, 3032178688), (1656, 2933303296), (1672, 2905233408), (1691, 2872590336), (1694, 2867503104), (1748, 2778918912), (1771, 2742829056), (1792, 2710686528), (1824, 2663130624), (1848, 2628544512), (1869, 2599010304), (1881, 2582429696), (1932, 2514259968), (1936, 2509065216), (1958, 2480873472), (2016, 2409499136), (2024, 2399975424), (2047, 2373009408), (2048, 2371850712), (2112, 2299976448), (2128, 2282683392), (2136, 2274134016), (2178, 2230280192), (2208, 2199977472), (2277, 2133311488), (2299, 2112897024), (2304, 2108311744), (2394, 2029051904), (2432, 1997347968), (2464, 1971408384), (2492, 1949257728), (2508, 1936822272), (2541, 1911668736), (2576, 1885694976), (2622, 1852612608), (2688, 1807124352), (2736, 1775420416), (2772, 1752363008), (2783, 1745436672), (2816, 1724982336), (2848, 1705600512), (2898, 1676173312), (2904, 1672710144), (2926, 1660133376), (2937, 1653915648), (2944, 1649983104), (3036, 1599983616), (3059, 1587953664), (3072, 1581233808), (3168, 1533317632), (3192, 1521788928), (3204, 1516089344), (3312, 1466651648), (3344, 1452616704), (3382, 1436295168), (3388, 1433751552), (3496, 1389459456), (3542, 1371414528), (3584, 1355343264), (3648, 1331565312), (3696, 1314272256), (3738, 1299505152), (3762, 1291214848), (3864, 1257129984), (3872, 1254532608), (3916, 1240436736), (3933, 1235075072), (4032, 1204749568), (4048, 1199987712), (4094, 1186504704), (4096, 1185925356), (4224, 1149988224), (4256, 1141341696), (4272, 1137067008), (4356, 1115140096), (4389, 1106755584), (4416, 1099988736), (4554, 1066655744), (4598, 1056448512), (4608, 1054155872), (4788, 1014525952), (4807, 1010515968), (4864, 998673984), (4928, 985704192), (4984, 974628864), (5016, 968411136), (5073, 957530112), (5082, 955834368), (5152, 942847488), (5244, 926306304), (5313, 914276352), (5376, 903562176), (5472, 887710208), (5544, 876181504), (5566, 872718336), (5607, 866336768), (5632, 862491168), (5696, 852800256), (5796, 838086656), (5808, 836355072), (5852, 830066688), (5874, 826957824), (5888, 824991552), (6072, 799991808), (6118, 793976832), (6141, 791003136), (6144, 790616904), (6336, 766658816), (6384, 760894464), (6408, 758044672), (6624, 733325824), (6688, 726308352), (6764, 718147584), (6776, 716875776), (6853, 708820992), (6897, 704299008), (6992, 694729728), (7084, 685707264), (7168, 677671632), (7296, 665782656), (7392, 657136128), (7476, 649752576), (7524, 645607424), (7623, 637222912), (7728, 628564992), (7744, 627266304), (7832, 620218368), (7866, 617537536), (8064, 602374784), (8096, 599993856), (8188, 593252352), (8192, 592962678), (8349, 581812224), (8448, 574994112), (8512, 570670848), (8544, 568533504), (8712, 557570048), (8778, 553377792), (8811, 551305216), (8832, 549994368), (9108, 533327872), (9177, 529317888), (9196, 528224256), (9216, 527077936), (9576, 507262976), (9614, 505257984), (9728, 499336992), (9856, 492852096), (9968, 487314432), (10032, 484205568), (10146, 478765056), (10164, 477917184), (10304, 471423744), (10488, 463153152), (10626, 457138176), (10752, 451781088), (10769, 451067904), (10944, 443855104), (11088, 438090752), (11132, 436359168), (11214, 433168384), (11264, 431245584), (11392, 426400128), (11592, 419043328), (11616, 418177536), (11704, 415033344), (11748, 413478912), (11776, 412495776), (11837, 410370048), (12144, 399995904), (12236, 396988416), (12282, 395501568), (12288, 395308452), (12672, 383329408), (12768, 380447232), (12816, 379022336), (13167, 368918528), (13248, 366662912), (13376, 363154176), (13528, 359073792), (13552, 358437888), (13706, 354410496), (13794, 352149504), (13984, 347364864), (14168, 342853632), (14329, 339001344), (14336, 338835816), (14421, 336838656), (14592, 332891328), (14784, 328568064), (14952, 324876288), (15048, 322803712), (15219, 319176704), (15246, 318611456), (15456, 314282496), (15488, 313633152), (15664, 310109184), (15732, 308768768), (15939, 304758784), (16093, 301842432), (16128, 301187392), (16192, 299996928), (16376, 296626176), (16384, 296481339), (16698, 290906112), (16896, 287497056), (17024, 285335424), (17088, 284266752), (17424, 278785024), (17556, 276688896), (17622, 275652608), (17664, 274997184), (18216, 266663936), (18354, 264658944), (18392, 264112128), (18423, 263667712), (18432, 263538968), (18601, 261144576), (19152, 253631488), (19228, 252628992), (19456, 249668496), (19481, 249348096), (19712, 246426048), (19936, 243657216), (20064, 242102784), (20292, 239382528), (20328, 238958592), (20559, 236273664), (20608, 235711872), (20691, 234766336), (20976, 231576576), (21252, 228569088), (21504, 225890544), (21538, 225533952), (21888, 221927552), (22176, 219045376), (22264, 218179584), (22428, 216584192), (22517, 215728128), (22528, 215622792), (22784, 213200064), (23184, 209521664), (23232, 209088768), (23408, 207516672), (23496, 206739456), (23552, 206247888), (23674, 205185024), (24288, 199997952), (24472, 198494208), (24564, 197750784), (24576, 197654226), (25047, 193937408), (25344, 191664704), (25536, 190223616), (25632, 189511168), (26334, 184459264), (26496, 183331456), (26752, 181577088), (27056, 179536896), (27104, 179218944), (27412, 177205248), (27531, 176439296), (27588, 176074752), (27968, 173682432), (28336, 171426816), (28658, 169500672), (28672, 169417908), (28842, 168419328), (29184, 166445664), (29568, 164284032), (29904, 162438144), (30096, 161401856), (30438, 159588352), (30492, 159305728), (30912, 157141248), (30976, 156816576), (31328, 155054592), (31464, 154384384), (31878, 152379392), (32186, 150921216), (32256, 150593696), (32307, 150355968), (32384, 149998464), (32752, 148313088), (33396, 145453056), (33649, 144359424), (33792, 143748528), (34048, 142667712), (34176, 142133376), (34848, 139392512), (35112, 138344448), (35244, 137826304), (35328, 137498592), (35511, 136790016), (36432, 133331968), (36708, 132329472), (36784, 132056064), (36846, 131833856), (36864, 131769484), (37202, 130572288), (38304, 126815744), (38456, 126314496), (38893, 124895232), (38912, 124834248), (38962, 124674048), (39424, 123213024), (39872, 121828608), (40128, 121051392), (40584, 119691264), (40656, 119479296), (41118, 118136832), (41216, 117855936), (41382, 117383168), (41952, 115788288), (42504, 114284544), (42987, 113000448), (43008, 112945272), (43076, 112766976), (43263, 112279552), (43776, 110963776), (44352, 109522688), (44528, 109089792), (44856, 108292096), (45034, 107864064), (45056, 107811396), (45568, 106600032), (46368, 104760832), (46464, 104544384), (46816, 103758336), (46992, 103369728), (47104, 103123944), (47348, 102592512), (48279, 100614144), (48576, 99998976), (48944, 99247104), (49128, 98875392), (49152, 98827113), (50094, 96968704), (50688, 95832352), (51072, 95111808), (51264, 94755584), (52668, 92229632), (52877, 91865088), (52992, 91665728), (53504, 90788544), (54112, 89768448), (54208, 89609472), (54824, 88602624), (55062, 88219648), (55176, 88037376), (55803, 87048192), (55936, 86841216), (56672, 85713408), (57316, 84750336), (57344, 84708954), (57684, 84209664), (58368, 83222832), (58443, 83116032), (59136, 82142016), (59808, 81219072), (60192, 80700928), (60876, 79794176), (60984, 79652864), (61677, 78757888), (61824, 78570624), (61952, 78408288), (62656, 77527296), (62928, 77192192), (63756, 76189696), (64372, 75460608), (64512, 75296848), (64614, 75177984), (64768, 74999232), (65504, 74156544), (66792, 72726528), (67298, 72179712), (67551, 71909376), (67584, 71874264), (68096, 71333856), (68352, 71066688), (69696, 69696256), (70224, 69172224), (70488, 68913152), (70656, 68749296), (71022, 68395008), (72864, 66665984), (73416, 66164736), (73568, 66028032), (73692, 65916928), (73728, 65884742), (74404, 65286144), (75383, 64438272), (76608, 63407872), (76912, 63157248), (77786, 62447616), (77824, 62417124), (77924, 62337024), (78848, 61606512), (79744, 60914304), (80256, 60525696), (81168, 59845632), (81312, 59739648), (82236, 59068416), (82432, 58927968), (82764, 58691584), (83904, 57894144), (85008, 57142272), (85974, 56500224), (86016, 56472636), (86152, 56383488), (86526, 56139776), (87552, 55481888), (88704, 54761344), (89056, 54544896), (89712, 54146048), (90068, 53932032), (90112, 53905698), (91136, 53300016), (92736, 52380416), (92928, 52272192), (93632, 51879168), (93984, 51684864), (94208, 51561972), (94696, 51296256), (96558, 50307072), (96921, 50118656), (97152, 49999488), (97888, 49623552), (98256, 49437696), (100188, 48484352), (100947, 48119808), (101376, 47916176), (102144, 47555904), (102528, 47377792), (105336, 46114816), (105754, 45932544), (105984, 45832864), (106533, 45596672), (107008, 45394272), (108224, 44884224), (108416, 44804736), (109648, 44301312), (110124, 44109824), (110352, 44018688), (111606, 43524096), (111872, 43420608), (113344, 42856704), (114632, 42375168), (114688, 42354477), (115368, 42104832), (116679, 41631744), (116736, 41611416), (116886, 41558016), (118272, 41071008), (119616, 40609536), (120384, 40350464), (121752, 39897088), (121968, 39826432), (123354, 39378944), (123648, 39285312), (123904, 39204144), (125312, 38763648), (125856, 38596096), (127512, 38094848), (128744, 37730304), (128961, 37666816), (129024, 37648424), (129228, 37588992), (129536, 37499616), (130207, 37306368), (131008, 37078272), (133584, 36363264), (134596, 36089856), (135102, 35954688), (135168, 35937132), (136192, 35666928), (136704, 35533344), (139392, 34848128), (140448, 34586112), (140976, 34456576), (141312, 34374648), (142044, 34197504), (144837, 33538048), (145728, 33332992), (146832, 33082368), (147136, 33014016), (147384, 32958464), (147456, 32942371), (148808, 32643072), (150766, 32219136), (153216, 31703936), (153824, 31578624), (155572, 31223808), (155648, 31208562), (155848, 31168512), (157619, 30818304), (157696, 30803256), (158631, 30621696), (159488, 30457152), (160512, 30262848), (162336, 29922816), (162624, 29869824), (164472, 29534208), (164864, 29463984), (165528, 29345792), (167409, 29016064), (167808, 28947072), (170016, 28571136), (171948, 28250112), (172032, 28236318), (172304, 28191744), (173052, 28069888), (175104, 27740944), (175329, 27705344), (177408, 27380672), (178112, 27272448), (179424, 27073024), (180136, 26966016), (180224, 26952849), (182272, 26650008), (185472, 26190208), (185856, 26136096), (187264, 25939584), (187968, 25842432), (188416, 25780986), (189392, 25648128), (193116, 25153536), (193842, 25059328), (194304, 24999744), (195776, 24811776), (196512, 24718848), (200376, 24242176), (201894, 24059904), (202653, 23969792), (202752, 23958088), (204288, 23777952), (204611, 23740416), (205056, 23688896), (210672, 23057408), (211508, 22966272), (211968, 22916432), (213066, 22798336), (214016, 22697136), (216448, 22442112), (216832, 22402368), (219296, 22150656), (220248, 22054912), (220704, 22009344), (223212, 21762048), (223744, 21710304), (226149, 21479424), (226688, 21428352), (229264, 21187584), (230736, 21052416), (233358, 20815872), (233472, 20805708), (233772, 20779008), (236544, 20535504), (239232, 20304768), (240768, 20175232), (243504, 19948544), (243936, 19913216), (246708, 19689472), (247296, 19642656), (247687, 19611648), (247808, 19602072), (250624, 19381824), (251712, 19298048), (255024, 19047424), (257488, 18865152), (257922, 18833408), (258048, 18824212), (258456, 18794496), (259072, 18749808), (260414, 18653184), (262016, 18539136), (267168, 18181632), (269192, 18044928), (270204, 17977344), (270336, 17968566), (272251, 17842176), (272384, 17833464), (273408, 17766672), (278784, 17424064), (280896, 17293056), (281952, 17228288), (282624, 17187324), (284088, 17098752), (289674, 16769024), (291456, 16666496), (293664, 16541184), (294272, 16507008), (294768, 16479232), (297616, 16321536), (301532, 16109568), (302841, 16039936), (306432, 15851968), (307648, 15789312), (311144, 15611904), (311296, 15604281), (311696, 15584256), (315238, 15409152), (315392, 15401628), (317262, 15310848), (318976, 15228576), (321024, 15131424), (324672, 14961408), (325248, 14934912), (328944, 14767104), (329728, 14731992), (331056, 14672896), (334818, 14508032), (335616, 14473536), (340032, 14285568), (343896, 14125056), (344064, 14118159), (344608, 14095872), (346104, 14034944), (350037, 13877248), (350208, 13870472), (350658, 13852672), (354816, 13690336), (356224, 13636224), (358848, 13536512), (360272, 13483008), (364544, 13325004), (370139, 13123584), (370944, 13095104), (371712, 13068048), (374528, 12969792), (375936, 12921216), (376832, 12890493), (378784, 12824064), (386232, 12576768), (387684, 12529664), (388608, 12499872), (390621, 12435456), (391552, 12405888), (393024, 12359424), (400752, 12121088), (403788, 12029952), (405306, 11984896), (405504, 11979044), (408576, 11888976), (409222, 11870208), (410112, 11844448), (421344, 11528704), (423016, 11483136), (423936, 11458216), (426132, 11399168), (427823, 11354112), (428032, 11348568), (432896, 11221056), (433664, 11201184), (438592, 11075328), (440496, 11027456), (441408, 11004672), (446424, 10881024), (447488, 10855152), (452298, 10739712), (453376, 10714176), (458528, 10593792), (461472, 10526208), (466716, 10407936), (466944, 10402854), (467544, 10389504), (472857, 10272768), (473088, 10267752), (475893, 10207232), (478464, 10152384), (481536, 10087616), (487008, 9974272), (487872, 9956608), (493416, 9844736), (494592, 9821328), (495374, 9805824), (495616, 9801036), (501248, 9690912), (503424, 9649024), (510048, 9523712), (514976, 9432576), (515844, 9416704), (516096, 9412106), (516912, 9397248), (518144, 9374904), (520828, 9326592), (524032, 9269568), (534336, 9090816), (538384, 9022464), (540408, 8988672), (540672, 8984283), (544502, 8921088), (544768, 8916732), (546816, 8883336), (557568, 8712032), (561792, 8646528), (563904, 8614144), (565248, 8593662), (568176, 8549376), (579348, 8384512), (582912, 8333248), (587328, 8270592), (588544, 8253504), (589536, 8239616), (595232, 8160768), (603064, 8054784), (605682, 8019968), (612864, 7925984), (613833, 7913472), (615296, 7894656), (622288, 7805952), (623392, 7792128), (630476, 7704576), (630784, 7700814), (634524, 7655424), (637952, 7614288), (642048, 7565712), (649344, 7480704), (650496, 7467456), (657888, 7383552), (659456, 7365996), (662112, 7336448), (669636, 7254016), (671232, 7236768), (678447, 7159808), (680064, 7142784), (687792, 7062528), (689216, 7047936), (692208, 7017472), (700074, 6938624), (700416, 6935236), (701316, 6926336), (709632, 6845168), (712448, 6818112), (717696, 6768256), (720544, 6741504), (729088, 6662502), (740278, 6561792), (741888, 6547552), (743061, 6537216), (743424, 6534024), (749056, 6484896), (751872, 6460608), (757568, 6412032), (772464, 6288384), (775368, 6264832), (777216, 6249936), (781242, 6217728), (783104, 6202944), (786048, 6179712), (801504, 6060544), (807576, 6014976), (810612, 5992448), (811008, 5989522), (816753, 5947392), (817152, 5944488), (818444, 5935104), (820224, 5922224), (842688, 5764352), (846032, 5741568), (847872, 5729108), (852264, 5699584), (855646, 5677056), (856064, 5674284), (865792, 5610528), (867328, 5600592), (877184, 5537664), (880992, 5513728), (882816, 5502336), (892848, 5440512), (894976, 5427576), (904596, 5369856), (906752, 5357088), (917056, 5296896), (922944, 5263104), (933432, 5203968), (933888, 5201427), (935088, 5194752), (945714, 5136384), (946176, 5133876), (951786, 5103616), (956928, 5076192), (963072, 5043808), (974016, 4987136), (975744, 4978304), (986832, 4922368), (989184, 4910664), (990748, 4902912), (991232, 4900518), (1002496, 4845456), (1006848, 4824512), (1020096, 4761856), (1029952, 4716288), (1031688, 4708352), (1032192, 4706053), (1033824, 4698624), (1036288, 4687452), (1041656, 4663296), (1048064, 4634784), (1068672, 4545408), (1076768, 4511232), (1080816, 4494336), (1089004, 4460544), (1089536, 4458366), (1093632, 4441668), (1110417, 4374528), (1115136, 4356016), (1123584, 4323264), (1127808, 4307072), (1130496, 4296831), (1136352, 4274688), (1158696, 4192256), (1165824, 4166624), (1171863, 4145152), (1174656, 4135296), (1177088, 4126752), (1179072, 4119808), (1190464, 4080384), (1206128, 4027392), (1211364, 4009984), (1225728, 3962992), (1227666, 3956736), (1230592, 3947328), (1244576, 3902976), (1246784, 3896064), (1260952, 3852288), (1261568, 3850407), (1269048, 3827712), (1275904, 3807144), (1283469, 3784704), (1284096, 3782856), (1298688, 3740352), (1300992, 3733728), (1315776, 3691776), (1318912, 3682998), (1324224, 3668224), (1339272, 3627008), (1342464, 3618384), (1356894, 3579904), (1360128, 3571392), (1375584, 3531264), (1378432, 3523968), (1384416, 3508736), (1400148, 3469312), (1400832, 3467618), (1402632, 3463168), (1418571, 3424256), (1419264, 3422584), (1424896, 3409056), (1432277, 3391488), (1435392, 3384128), (1441088, 3370752), (1458176, 3331251), (1480556, 3280896), (1483776, 3273776), (1486122, 3268608), (1486848, 3267012), (1498112, 3242448), (1503744, 3230304), (1515136, 3206016), (1544928, 3144192), (1550736, 3132416), (1554432, 3124968), (1562484, 3108864), (1566208, 3101472), (1572096, 3089856), (1603008, 3030272), (1615152, 3007488), (1621224, 2996224), (1622016, 2994761), (1633506, 2973696), (1634304, 2972244), (1636888, 2967552), (1640448, 2961112), (1685376, 2882176), (1692064, 2870784), (1695744, 2864554), (1704528, 2849792), (1711292, 2838528), (1712128, 2837142), (1731584, 2805264), (1733809, 2801664), (1734656, 2800296), (1754368, 2768832), (1761984, 2756864), (1765632, 2751168), (1785696, 2720256), (1789952, 2713788), (1809192, 2684928), (1813504, 2678544), (1834112, 2648448), (1841499, 2637824), (1845888, 2631552), (1866864, 2601984), (1870176, 2597376), (1891428, 2568192), (1892352, 2566938), (1903572, 2551808), (1913856, 2538096), (1926144, 2521904), (1948032, 2493568), (1951488, 2489152), (1973664, 2461184), (1978368, 2455332), (1981496, 2451456), (1982464, 2450259), (2004992, 2422728), (2013696, 2412256), (2040192, 2380928), (2059904, 2358144), (2063376, 2354176), (2067648, 2349312), (2072576, 2343726), (2083312, 2331648), (2096128, 2317392), (2137344, 2272704), (2153536, 2255616), (2161632, 2247168), (2178008, 2230272), (2179072, 2229183), (2187264, 2220834)]