6105753206784

素因数分解:

$2^{14}\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:196

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 48, 56, 57, 62, 63, 64, 66, 72, 76, 77, 83, 84, 88, 93, 96, 99, 112, 114, 121, 124, 126, 128, 132, 133, 144, 152, 154, 166, 168, 171, 176, 186, 192, 198, 209, 217, 224, 228, 231, 242, 248, 249, 252, 256, 264, 266, 279, 288, 304, 308, 332, 336, 341, 342, 352, 363, 372, 384, 396, 399, 418, 434, 448, 456, 462, 484, 496, 498, 504, 512, 528, 532, 558, 576, 581, 589, 608, 616, 627, 651, 664, 672, 682, 684, 693, 704, 726, 744, 747, 768, 792, 798, 836, 847, 868, 896, 912, 913, 924, 968, 992, 996, 1008, 1023, 1024, 1056, 1064, 1089, 1116, 1152, 1162, 1178, 1197, 1216, 1232, 1254, 1302, 1328, 1344, 1364, 1368, 1386, 1408, 1452, 1463, 1488, 1494, 1536, 1577, 1584, 1596, 1672, 1694, 1736, 1743, 1767, 1792, 1824, 1826, 1848, 1881, 1936, 1953, 1984, 1992, 2016, 2046, 2048, 2112, 2128, 2178, 2232, 2299, 2304, 2324, 2356, 2387, 2394, 2432, 2464, 2508, 2541, 2573, 2604, 2656, 2688, 2728, 2736, 2739, 2772, 2816, 2904, 2926, 2976, 2988, 3069, 3072, 3154, 3168, 3192, 3344, 3388, 3472, 3486, 3534, 3584, 3648, 3652, 3696, 3751, 3762, 3872, 3906, 3968, 3984, 4032, 4092, 4096, 4123, 4224, 4256, 4356, 4389, 4464, 4598, 4608, 4648, 4712, 4731, 4774, 4788, 4864, 4928, 5016, 5082, 5146, 5208, 5229, 5301, 5312, 5376, 5456, 5472, 5478, 5544, 5632, 5808, 5852, 5952, 5976, 6138, 6144, 6308, 6336, 6384, 6391, 6479, 6688, 6776, 6897, 6944, 6972, 7068, 7161, 7168, 7296, 7304, 7392, 7502, 7524, 7623, 7719, 7744, 7812, 7936, 7968, 8064, 8184, 8192, 8217, 8246, 8448, 8512, 8712, 8778, 8928, 9196, 9216, 9296, 9424, 9462, 9548, 9576, 9728, 9856, 10032, 10043, 10164, 10292, 10416, 10458, 10602, 10624, 10752, 10912, 10944, 10956, 11039, 11088, 11253, 11264, 11616, 11704, 11904, 11952, 12276, 12288, 12369, 12616, 12672, 12768, 12782, 12958, 13167, 13376, 13552, 13794, 13888, 13944, 14136, 14193, 14322, 14336, 14592, 14608, 14784, 15004, 15048, 15246, 15438, 15488, 15624, 15872, 15936, 16093, 16128, 16368, 16384, 16434, 16492, 16896, 17024, 17347, 17424, 17556, 17856, 18011, 18392, 18432, 18592, 18848, 18924, 19096, 19152, 19173, 19437, 19456, 19712, 20064, 20086, 20328, 20584, 20691, 20832, 20916, 21204, 21248, 21483, 21504, 21824, 21888, 21912, 22078, 22176, 22506, 22528, 23157, 23232, 23408, 23808, 23904, 24552, 24576, 24738, 25232, 25344, 25536, 25564, 25916, 26257, 26334, 26752, 27104, 27588, 27776, 27888, 28272, 28303, 28386, 28644, 28672, 29184, 29216, 29568, 30008, 30096, 30129, 30492, 30876, 30976, 31248, 31744, 31872, 32186, 32256, 32736, 32868, 32984, 33117, 33759, 33792, 34048, 34694, 34848, 35112, 35712, 36022, 36784, 36864, 37107, 37184, 37696, 37848, 38192, 38304, 38346, 38874, 38912, 39424, 40128, 40172, 40656, 41168, 41382, 41664, 41832, 42408, 42496, 42966, 43008, 43648, 43776, 43824, 44156, 44352, 45012, 45056, 45353, 46314, 46464, 46816, 47616, 47808, 48279, 48887, 49104, 49152, 49476, 50464, 50688, 51072, 51128, 51832, 52041, 52514, 52668, 53504, 54033, 54208, 55176, 55552, 55776, 56544, 56606, 56772, 57288, 57344, 57519, 58311, 58368, 58432, 59136, 60016, 60192, 60258, 60984, 61752, 61952, 62496, 63488, 63744, 64372, 64512, 65472, 65736, 65968, 66234, 67518, 67584, 68096, 69388, 69696, 70224, 70301, 71269, 71424, 72044, 73568, 73728, 74214, 74368, 75392, 75696, 76384, 76608, 76692, 77748, 77824, 78771, 78848, 80256, 80344, 81312, 82336, 82764, 83328, 83664, 84816, 84909, 84992, 85932, 86016, 87296, 87552, 87648, 88312, 88704, 90024, 90112, 90387, 90706, 92628, 92928, 93632, 95232, 95616, 96558, 97774, 98208, 98952, 99351, 100928, 101376, 102144, 102256, 103664, 104082, 105028, 105336, 107008, 108066, 108416, 110352, 111104, 111552, 113088, 113212, 113544, 114576, 114688, 115038, 116622, 116736, 116864, 118272, 120032, 120384, 120516, 121429, 121968, 123504, 123904, 124992, 126976, 127488, 128744, 129024, 130944, 131472, 131936, 132468, 135036, 135168, 136059, 136192, 138776, 139392, 140448, 140602, 142538, 142848, 144088, 144837, 146661, 147136, 147456, 148428, 148736, 150784, 151392, 152768, 153216, 153384, 155496, 155648, 156123, 157542, 157696, 160512, 160688, 162099, 162624, 164672, 165528, 166656, 167328, 169632, 169818, 169984, 171864, 172032, 174592, 175104, 175296, 176624, 177408, 180048, 180224, 180774, 181412, 185256, 185856, 187264, 190464, 190817, 191232, 193116, 195548, 196416, 197904, 198121, 198702, 201856, 202752, 204288, 204512, 207328, 208164, 210056, 210672, 210903, 213807, 214016, 216132, 216832, 220704, 222208, 223104, 226176, 226424, 227088, 229152, 230076, 233244, 233472, 233728, 236313, 236544, 240064, 240768, 241032, 242858, 243936, 247008, 247808, 249984, 253952, 254727, 254976, 257488, 258048, 261888, 262944, 263872, 264936, 270072, 270336, 272118, 272384, 277552, 278784, 280896, 281204, 285076, 285696, 288176, 289674, 293322, 294272, 296856, 297472, 301568, 302784, 305536, 306432, 306768, 310992, 311296, 311333, 312246, 315084, 315392, 321024, 321376, 324198, 325248, 329344, 331056, 333312, 334656, 339264, 339636, 339968, 342209, 343728, 344064, 349184, 350208, 350592, 353248, 354816, 360096, 361548, 362824, 364287, 370512, 371712, 374528, 380928, 381634, 382464, 386232, 391096, 392832, 395808, 396242, 397404, 403712, 405504, 408177, 408576, 409024, 414656, 416328, 420112, 421344, 421806, 427614, 428032, 432264, 433664, 439983, 441408, 444416, 446208, 452352, 452848, 454176, 458304, 460152, 466488, 466944, 467456, 472626, 473088, 480128, 481536, 482064, 485716, 487872, 494016, 495616, 498883, 499968, 507904, 509454, 509952, 514976, 516096, 523776, 525888, 527744, 529872, 537757, 540144, 540672, 544236, 544768, 555104, 557568, 561792, 562408, 570152, 571392, 572451, 576352, 579348, 586644, 588544, 593712, 594363, 594944, 603136, 605568, 611072, 612864, 613536, 621984, 622666, 624492, 630168, 630784, 632709, 641421, 642048, 642752, 648396, 650496, 658688, 662112, 666624, 669312, 678528, 679272, 679936, 684418, 687456, 698368, 700416, 701184, 706496, 709632, 720192, 723096, 725648, 728574, 741024, 743424, 749056, 761856, 763268, 764928, 772464, 782192, 785664, 791616, 792484, 794808, 807424, 811008, 816354, 817152, 818048, 829312, 832656, 840224, 842688, 843612, 855228, 856064, 864528, 867328, 879966, 882816, 888832, 892416, 904704, 905696, 908352, 916608, 920304, 932976, 933888, 933999, 934912, 945252, 946176, 960256, 963072, 964128, 971432, 975744, 988032, 991232, 997766, 999936, 1018908, 1019904, 1026627, 1029952, 1032192, 1047552, 1051776, 1055488, 1059744, 1075514, 1080288, 1088472, 1089536, 1092861, 1110208, 1115136, 1123584, 1124816, 1140304, 1142784, 1144902, 1152704, 1158696, 1173288, 1177088, 1187424, 1188726, 1189888, 1206272, 1211136, 1222144, 1225728, 1227072, 1243968, 1245332, 1248984, 1260336, 1261568, 1265418, 1282842, 1284096, 1285504, 1296792, 1300992, 1317376, 1324224, 1333248, 1335719, 1338624, 1357056, 1358544, 1359872, 1368836, 1374912, 1396736, 1400832, 1402368, 1412992, 1419264, 1440384, 1446192, 1451296, 1457148, 1482048, 1486848, 1496649, 1498112, 1523712, 1526536, 1529856, 1544928, 1564384, 1571328, 1583232, 1584968, 1589616, 1613271, 1614848, 1622016, 1632708, 1634304, 1636096, 1658624, 1665312, 1680448, 1685376, 1687224, 1710456, 1712128, 1717353, 1729056, 1734656, 1759932, 1765632, 1777664, 1783089, 1784832, 1809408, 1811392, 1816704, 1833216, 1840608, 1865952, 1867998, 1869824, 1890504, 1892352, 1920512, 1926144, 1928256, 1942864, 1951488, 1976064, 1982464, 1995532, 1999872, 2037816, 2039808, 2053254, 2059904, 2095104, 2103552, 2110976, 2119488, 2151028, 2160576, 2176944, 2179072, 2179331, 2185722, 2220416, 2230272, 2247168, 2249632, 2280608, 2285568, 2289804, 2305408, 2317392, 2346576, 2354176, 2374848, 2377452, 2379776, 2412544, 2422272, 2444288, 2451456, 2454144, 2487936, 2490664, 2497968, 2520672, 2530836, 2565684, 2568192, 2571008, 2593584, 2601984, 2634752, 2648448, 2666496, 2671438, 2677248, 2714112, 2717088, 2737672, 2749824, 2793472, 2801664, 2801997, 2804736, 2825984, 2838528, 2880768, 2892384, 2902592, 2914296, 2964096, 2973696, 2993298, 2996224, 3053072, 3059712, 3079881, 3089856, 3128768, 3142656, 3166464, 3169936, 3179232, 3226542, 3229696, 3265416, 3268608, 3272192, 3317248, 3330624, 3360896, 3370752, 3374448, 3420912, 3424256, 3434706, 3458112, 3469312, 3519864, 3531264, 3555328, 3566178, 3569664, 3618816, 3622784, 3633408, 3666432, 3681216, 3731904, 3735996, 3739648, 3764299, 3781008, 3784704, 3841024, 3852288, 3856512, 3885728, 3902976, 3952128, 3991064, 3999744, 4007157, 4075632, 4079616, 4106508, 4119808, 4190208, 4207104, 4221952, 4238976, 4302056, 4321152, 4353888, 4358662, 4371444, 4440832, 4460544, 4489947, 4494336, 4499264, 4561216, 4571136, 4579608, 4610816, 4634784, 4693152, 4708352, 4749696, 4754904, 4759552, 4825088, 4839813, 4844544, 4888576, 4902912, 4908288, 4975872, 4981328, 4995936, 5041344, 5061672, 5131368, 5136384, 5142016, 5187168, 5203968, 5269504, 5296896, 5332992, 5342876, 5354496, 5428224, 5434176, 5475344, 5499648, 5586944, 5603994, 5609472, 5651968, 5677056, 5761536, 5784768, 5805184, 5828592, 5915327, 5928192, 5947392, 5986596, 5992448, 6106144, 6119424, 6159762, 6179712, 6257536, 6285312, 6332928, 6339872, 6358464, 6453084, 6459392, 6530832, 6537216, 6537993, 6544384, 6634496, 6661248, 6721792, 6741504, 6748896, 6841824, 6869412, 6916224, 6938624, 7039728, 7062528, 7132356, 7139328, 7237632, 7245568, 7266816, 7332864, 7362432, 7463808, 7471992, 7479296, 7528598, 7562016, 7682048, 7704576, 7713024, 7771456, 7805952, 7904256, 7982128, 7999488, 8014314, 8151264, 8213016, 8239616, 8380416, 8414208, 8443904, 8477952, 8604112, 8642304, 8707776, 8717324, 8742888, 8881664, 8921088, 8979894, 8988672, 8998528, 9122432, 9159216, 9221632, 9269568, 9386304, 9416704, 9499392, 9509808, 9519104, 9650176, 9679626, 9689088, 9777152, 9805824, 9816576, 9951744, 9962656, 9991872, 10082688, 10123344, 10262736, 10272768, 10284032, 10374336, 10407936, 10539008, 10593792, 10665984, 10685752, 10708992, 10856448, 10868352, 10950688, 10999296, 11207988, 11218944, 11292897, 11303936, 11354112, 11523072, 11569536, 11610368, 11657184, 11830654, 11856384, 11973192, 11984896, 12021471, 12212288, 12238848, 12319524, 12359424, 12515072, 12570624, 12665856, 12679744, 12716928, 12906168, 12918784, 13061664, 13075986, 13088768, 13268992, 13322496, 13443584, 13483008, 13497792, 13683648, 13738824, 13832448, 13877248, 14079456, 14125056, 14264712, 14278656, 14475264, 14491136, 14533632, 14665728, 14724864, 14927616, 14943984, 14958592, 15057196, 15124032, 15364096, 15409152, 15426048, 15542912, 15611904, 15808512, 15964256, 15998976, 16028628, 16302528, 16426032, 16479232, 16760832, 16828416, 16887808, 16955904, 17208224, 17284608, 17415552, 17434648, 17485776, 17745981, 17763328, 17842176, 17959788, 17977344, 17997056, 18244864, 18318432, 18443264, 18539136, 18772608, 18833408, 18998784, 19019616, 19359252, 19378176, 19554304, 19611648, 19613979, 19633152, 19903488, 19925312, 19983744, 20165376, 20246688, 20525472, 20568064, 20748672, 20815872, 21078016, 21187584, 21371504, 21417984, 21712896, 21736704, 21901376, 21998592, 22415976, 22437888, 22585794, 22607872, 23046144, 23139072, 23220736, 23314368, 23661308, 23712768, 23946384, 23969792, 24042942, 24424576, 24639048, 24718848, 25030144, 25141248, 25331712, 25359488, 25433856, 25812336, 25837568, 26123328, 26151972, 26177536, 26537984, 26644992, 26887168, 26966016, 26995584, 27367296, 27477648, 27664896, 28158912, 28250112, 28529424, 28557312, 28950528, 28982272, 29067264, 29331456, 29449728, 29855232, 29887968, 30114392, 30248064, 30728192, 30818304, 30852096, 31085824, 31223808, 31617024, 31928512, 31997952, 32057256, 32605056, 32852064, 32958464, 33656832, 33775616, 33878691, 33911808, 34416448, 34569216, 34831104, 34869296, 34971552, 35491962, 35526656, 35919576, 35954688, 35994112, 36489728, 36636864, 36886528, 37078272, 37545216, 37666816, 37997568, 38039232, 38718504, 38756352, 39108608, 39227958, 39266304, 39806976, 39850624, 39967488, 40330752, 40493376, 41050944, 41136128, 41407289, 41497344, 41631744, 42156032, 42375168, 42743008, 42835968, 43425792, 43473408, 43802752, 43997184, 44831952, 44875776, 45171588, 45215744, 46092288, 46278144, 46441472, 46628736, 47322616, 47425536, 47892768, 48085884, 48849152, 49278096, 49437696, 50060288, 50282496, 50663424, 50718976, 50867712, 51624672, 52246656, 52303944, 52355072, 53075968, 53237943, 53289984, 53774336, 53932032, 53991168, 54734592, 54955296, 55329792, 56317824, 56500224, 57058848, 57964544, 58134528, 58662912, 58899456, 59710464, 59775936, 60228784, 60496128, 61456384, 61704192, 62171648, 62447616, 63234048, 63857024, 64114512, 65210112, 65704128, 65916928, 67313664, 67551232, 67757382, 67823616, 68832896, 69138432, 69662208, 69738592, 69943104, 70983924, 71053312, 71839152, 71909376, 71988224, 72979456, 73273728, 73773056, 74156544, 75090432, 75995136, 76078464, 77437008, 77512704, 78455916, 78532608, 79613952, 79701248, 79934976, 80661504, 80986752, 82101888, 82272256, 82814578, 82994688, 84750336, 85486016, 85671936, 86851584, 86946816, 87605504, 87994368, 89663904, 90343176, 90431488, 92184576, 92556288, 92882944, 93257472, 94645232, 94851072, 95785536, 96171768, 97698304, 98556192, 98875392, 100120576, 101326848, 101437952, 101735424, 103249344, 104493312, 104607888, 104710144, 106151936, 106475886, 106579968, 107548672, 107864064, 107982336, 109469184, 109910592, 110659584, 112635648, 113000448, 114117696, 115929088, 116269056, 117325824, 117798912, 119420928, 119551872, 120457568, 120992256, 123408384, 124221867, 124343296, 124895232, 126468096, 127714048, 128229024, 130420224, 131408256, 131833856, 134627328, 135514764, 135647232, 137665792, 138276864, 139324416, 139477184, 139886208, 141967848, 142106624, 143678304, 143976448, 145958912, 146547456, 147546112, 148313088, 150180864, 151990272, 152156928, 154874016, 156911832, 157065216, 159227904, 159402496, 159869952, 161323008, 161973504, 164203776, 164544512, 165629156, 165989376, 169500672, 170972032, 173893632, 175211008, 175988736, 179327808, 180686352, 180862976, 184369152, 185112576, 185765888, 186514944, 189290464, 189702144, 191571072, 192343536, 195396608, 197112384, 197750784, 200241152, 202653696, 202875904, 203470848, 206498688, 208986624, 209215776, 212951772, 213159936, 215097344, 215728128, 215964672, 218938368, 219821184, 221319168, 225271296, 228235392, 231858176, 232538112, 235597824, 238841856, 239103744, 240915136, 241984512, 246816768, 248443734, 248686592, 255428096, 256458048, 260840448, 262816512, 263667712, 271029528, 271294464, 275331584, 276553728, 278648832, 278954368, 279772416, 283935696, 284213248, 287356608, 287952896, 291917824, 293094912, 295092224, 296626176, 300361728, 303980544, 304313856, 309748032, 313823664, 314130432, 318455808, 318804992, 319739904, 322646016, 323947008, 328407552, 331258312, 331978752, 339001344, 341944064, 347787264, 350422016, 351977472, 358655616, 361372704, 370225152, 371531776, 372665601, 373029888, 378580928, 379404288, 383142144, 384687072, 390793216, 394224768, 395501568, 400482304, 405751808, 406941696, 412997376, 417973248, 418431552, 425903544, 426319872, 430194688, 431929344, 437876736, 439642368, 442638336, 450542592, 456470784, 463716352, 471195648, 477683712, 478207488, 481830272, 483969024, 493633536, 496887468, 497373184, 510856192, 512916096, 521680896, 525633024, 542059056, 542588928, 550663168, 553107456, 557297664, 557908736, 559544832, 567871392, 574713216, 575905792, 583835648, 586189824, 593252352, 600723456, 607961088, 608627712, 619496064, 627647328, 637609984, 639479808, 645292032, 647894016, 656815104, 662516624, 663957504, 683888128, 695574528, 700844032, 717311232, 722745408, 740450304, 743063552, 745331202, 746059776, 757161856, 766284288, 769374144, 781586432, 788449536, 791003136, 800964608, 811503616, 813883392, 825994752, 835946496, 836863104, 851807088, 852639744, 863858688, 875753472, 879284736, 885276672, 901085184, 912941568, 942391296, 955367424, 956414976, 963660544, 967938048, 993774936, 994746368, 1021712384, 1025832192, 1043361792, 1051266048, 1084118112, 1101326336, 1114595328, 1115817472, 1119089664, 1135742784, 1149426432, 1151811584, 1167671296, 1172379648, 1186504704, 1201446912, 1217255424, 1238992128, 1255294656, 1275219968, 1278959616, 1290584064, 1295788032, 1313630208, 1325033248, 1327915008, 1367776256, 1391149056, 1401688064, 1434622464, 1445490816, 1480900608, 1490662404, 1492119552, 1514323712, 1532568576, 1538748288, 1563172864, 1576899072, 1623007232, 1627766784, 1651989504, 1671892992, 1673726208, 1703614176, 1727717376, 1751506944, 1758569472, 1802170368, 1825883136, 1912829952, 1927321088, 1935876096, 1987549872, 1989492736, 2043424768, 2051664384, 2086723584, 2102532096, 2168236224, 2202652672, 2229190656, 2231634944, 2238179328, 2271485568, 2298852864, 2344759296, 2373009408, 2402893824, 2434510848, 2477984256, 2510589312, 2550439936, 2557919232, 2591576064, 2627260416, 2650066496, 2655830016, 2735552512, 2803376128, 2869244928, 2890981632, 2981324808, 2984239104, 3028647424, 3065137152, 3077496576, 3126345728, 3153798144, 3246014464, 3303979008, 3343785984, 3347452416, 3407228352, 3455434752, 3503013888, 3517138944, 3604340736, 3651766272, 3825659904, 3854642176, 3871752192, 3975099744, 4086849536, 4103328768, 4173447168, 4205064192, 4336472448, 4405305344, 4463269888, 4476358656, 4542971136, 4597705728, 4689518592, 4869021696, 4955968512, 5021178624, 5100879872, 5183152128, 5254520832, 5300132992, 5471105024, 5606752256, 5738489856, 5781963264, 5962649616, 5968478208, 6057294848, 6130274304, 6154993152, 6307596288, 6607958016, 6687571968, 6694904832, 6814456704, 7034277888, 7208681472, 7303532544, 7651319808, 7709284352, 7950199488, 8173699072, 8206657536, 8410128384, 8672944896, 8810610688, 8926539776, 8952717312, 9085942272, 9195411456, 9379037184, 9738043392, 9911937024, 10042357248, 10366304256, 10509041664, 10600265984, 10942210048, 11476979712, 11563926528, 11925299232, 12114589696, 12260548608, 12309986304, 12615192576, 13215916032, 13389809664, 13628913408, 14068555776, 14607065088, 15302639616, 15418568704, 15900398976, 16413315072, 16820256768, 17345889792, 17853079552, 17905434624, 18171884544, 18390822912, 19823874048, 20084714496, 21200531968, 21884420096, 22953959424, 23127853056, 23850598464, 24229179392, 24521097216, 24619972608, 25230385152, 26431832064, 26779619328, 27257826816, 28137111552, 29214130176, 30837137408, 31800797952, 32826630144, 34691779584, 35706159104, 36343769088, 36781645824, 39647748096, 40169428992, 42401063936, 45907918848, 46255706112, 47701196928, 48458358784, 49239945216, 50460770304, 53559238656, 54515653632, 61674274816, 63601595904, 65653260288, 69383559168, 72687538176, 73563291648, 79295496192, 80338857984, 84802127872, 92511412224, 95402393856, 96916717568, 98479890432, 107118477312, 109031307264, 127203191808, 138767118336, 145375076352, 160677715968, 169604255744, 185022824448, 190804787712, 196959780864, 218062614528, 254406383616, 277534236672, 290750152704, 321355431936, 339208511488, 381609575424, 436125229056, 508812767232, 555068473344, 678417022976, 763219150848, 872250458112, 1017625534464, 1526438301696, 2035251068928, 3052876603392, 6105753206784]

約数ペア:

[(1, 6105753206784), (2, 3052876603392), (3, 2035251068928), (4, 1526438301696), (6, 1017625534464), (7, 872250458112), (8, 763219150848), (9, 678417022976), (11, 555068473344), (12, 508812767232), (14, 436125229056), (16, 381609575424), (18, 339208511488), (19, 321355431936), (21, 290750152704), (22, 277534236672), (24, 254406383616), (28, 218062614528), (31, 196959780864), (32, 190804787712), (33, 185022824448), (36, 169604255744), (38, 160677715968), (42, 145375076352), (44, 138767118336), (48, 127203191808), (56, 109031307264), (57, 107118477312), (62, 98479890432), (63, 96916717568), (64, 95402393856), (66, 92511412224), (72, 84802127872), (76, 80338857984), (77, 79295496192), (83, 73563291648), (84, 72687538176), (88, 69383559168), (93, 65653260288), (96, 63601595904), (99, 61674274816), (112, 54515653632), (114, 53559238656), (121, 50460770304), (124, 49239945216), (126, 48458358784), (128, 47701196928), (132, 46255706112), (133, 45907918848), (144, 42401063936), (152, 40169428992), (154, 39647748096), (166, 36781645824), (168, 36343769088), (171, 35706159104), (176, 34691779584), (186, 32826630144), (192, 31800797952), (198, 30837137408), (209, 29214130176), (217, 28137111552), (224, 27257826816), (228, 26779619328), (231, 26431832064), (242, 25230385152), (248, 24619972608), (249, 24521097216), (252, 24229179392), (256, 23850598464), (264, 23127853056), (266, 22953959424), (279, 21884420096), (288, 21200531968), (304, 20084714496), (308, 19823874048), (332, 18390822912), (336, 18171884544), (341, 17905434624), (342, 17853079552), (352, 17345889792), (363, 16820256768), (372, 16413315072), (384, 15900398976), (396, 15418568704), (399, 15302639616), (418, 14607065088), (434, 14068555776), (448, 13628913408), (456, 13389809664), (462, 13215916032), (484, 12615192576), (496, 12309986304), (498, 12260548608), (504, 12114589696), (512, 11925299232), (528, 11563926528), (532, 11476979712), (558, 10942210048), (576, 10600265984), (581, 10509041664), (589, 10366304256), (608, 10042357248), (616, 9911937024), (627, 9738043392), (651, 9379037184), (664, 9195411456), (672, 9085942272), (682, 8952717312), (684, 8926539776), (693, 8810610688), (704, 8672944896), (726, 8410128384), (744, 8206657536), (747, 8173699072), (768, 7950199488), (792, 7709284352), (798, 7651319808), (836, 7303532544), (847, 7208681472), (868, 7034277888), (896, 6814456704), (912, 6694904832), (913, 6687571968), (924, 6607958016), (968, 6307596288), (992, 6154993152), (996, 6130274304), (1008, 6057294848), (1023, 5968478208), (1024, 5962649616), (1056, 5781963264), (1064, 5738489856), (1089, 5606752256), (1116, 5471105024), (1152, 5300132992), (1162, 5254520832), (1178, 5183152128), (1197, 5100879872), (1216, 5021178624), (1232, 4955968512), (1254, 4869021696), (1302, 4689518592), (1328, 4597705728), (1344, 4542971136), (1364, 4476358656), (1368, 4463269888), (1386, 4405305344), (1408, 4336472448), (1452, 4205064192), (1463, 4173447168), (1488, 4103328768), (1494, 4086849536), (1536, 3975099744), (1577, 3871752192), (1584, 3854642176), (1596, 3825659904), (1672, 3651766272), (1694, 3604340736), (1736, 3517138944), (1743, 3503013888), (1767, 3455434752), (1792, 3407228352), (1824, 3347452416), (1826, 3343785984), (1848, 3303979008), (1881, 3246014464), (1936, 3153798144), (1953, 3126345728), (1984, 3077496576), (1992, 3065137152), (2016, 3028647424), (2046, 2984239104), (2048, 2981324808), (2112, 2890981632), (2128, 2869244928), (2178, 2803376128), (2232, 2735552512), (2299, 2655830016), (2304, 2650066496), (2324, 2627260416), (2356, 2591576064), (2387, 2557919232), (2394, 2550439936), (2432, 2510589312), (2464, 2477984256), (2508, 2434510848), (2541, 2402893824), (2573, 2373009408), (2604, 2344759296), (2656, 2298852864), (2688, 2271485568), (2728, 2238179328), (2736, 2231634944), (2739, 2229190656), (2772, 2202652672), (2816, 2168236224), (2904, 2102532096), (2926, 2086723584), (2976, 2051664384), (2988, 2043424768), (3069, 1989492736), (3072, 1987549872), (3154, 1935876096), (3168, 1927321088), (3192, 1912829952), (3344, 1825883136), (3388, 1802170368), (3472, 1758569472), (3486, 1751506944), (3534, 1727717376), (3584, 1703614176), (3648, 1673726208), (3652, 1671892992), (3696, 1651989504), (3751, 1627766784), (3762, 1623007232), (3872, 1576899072), (3906, 1563172864), (3968, 1538748288), (3984, 1532568576), (4032, 1514323712), (4092, 1492119552), (4096, 1490662404), (4123, 1480900608), (4224, 1445490816), (4256, 1434622464), (4356, 1401688064), (4389, 1391149056), (4464, 1367776256), (4598, 1327915008), (4608, 1325033248), (4648, 1313630208), (4712, 1295788032), (4731, 1290584064), (4774, 1278959616), (4788, 1275219968), (4864, 1255294656), (4928, 1238992128), (5016, 1217255424), (5082, 1201446912), (5146, 1186504704), (5208, 1172379648), (5229, 1167671296), (5301, 1151811584), (5312, 1149426432), (5376, 1135742784), (5456, 1119089664), (5472, 1115817472), (5478, 1114595328), (5544, 1101326336), (5632, 1084118112), (5808, 1051266048), (5852, 1043361792), (5952, 1025832192), (5976, 1021712384), (6138, 994746368), (6144, 993774936), (6308, 967938048), (6336, 963660544), (6384, 956414976), (6391, 955367424), (6479, 942391296), (6688, 912941568), (6776, 901085184), (6897, 885276672), (6944, 879284736), (6972, 875753472), (7068, 863858688), (7161, 852639744), (7168, 851807088), (7296, 836863104), (7304, 835946496), (7392, 825994752), (7502, 813883392), (7524, 811503616), (7623, 800964608), (7719, 791003136), (7744, 788449536), (7812, 781586432), (7936, 769374144), (7968, 766284288), (8064, 757161856), (8184, 746059776), (8192, 745331202), (8217, 743063552), (8246, 740450304), (8448, 722745408), (8512, 717311232), (8712, 700844032), (8778, 695574528), (8928, 683888128), (9196, 663957504), (9216, 662516624), (9296, 656815104), (9424, 647894016), (9462, 645292032), (9548, 639479808), (9576, 637609984), (9728, 627647328), (9856, 619496064), (10032, 608627712), (10043, 607961088), (10164, 600723456), (10292, 593252352), (10416, 586189824), (10458, 583835648), (10602, 575905792), (10624, 574713216), (10752, 567871392), (10912, 559544832), (10944, 557908736), (10956, 557297664), (11039, 553107456), (11088, 550663168), (11253, 542588928), (11264, 542059056), (11616, 525633024), (11704, 521680896), (11904, 512916096), (11952, 510856192), (12276, 497373184), (12288, 496887468), (12369, 493633536), (12616, 483969024), (12672, 481830272), (12768, 478207488), (12782, 477683712), (12958, 471195648), (13167, 463716352), (13376, 456470784), (13552, 450542592), (13794, 442638336), (13888, 439642368), (13944, 437876736), (14136, 431929344), (14193, 430194688), (14322, 426319872), (14336, 425903544), (14592, 418431552), (14608, 417973248), (14784, 412997376), (15004, 406941696), (15048, 405751808), (15246, 400482304), (15438, 395501568), (15488, 394224768), (15624, 390793216), (15872, 384687072), (15936, 383142144), (16093, 379404288), (16128, 378580928), (16368, 373029888), (16384, 372665601), (16434, 371531776), (16492, 370225152), (16896, 361372704), (17024, 358655616), (17347, 351977472), (17424, 350422016), (17556, 347787264), (17856, 341944064), (18011, 339001344), (18392, 331978752), (18432, 331258312), (18592, 328407552), (18848, 323947008), (18924, 322646016), (19096, 319739904), (19152, 318804992), (19173, 318455808), (19437, 314130432), (19456, 313823664), (19712, 309748032), (20064, 304313856), (20086, 303980544), (20328, 300361728), (20584, 296626176), (20691, 295092224), (20832, 293094912), (20916, 291917824), (21204, 287952896), (21248, 287356608), (21483, 284213248), (21504, 283935696), (21824, 279772416), (21888, 278954368), (21912, 278648832), (22078, 276553728), (22176, 275331584), (22506, 271294464), (22528, 271029528), (23157, 263667712), (23232, 262816512), (23408, 260840448), (23808, 256458048), (23904, 255428096), (24552, 248686592), (24576, 248443734), (24738, 246816768), (25232, 241984512), (25344, 240915136), (25536, 239103744), (25564, 238841856), (25916, 235597824), (26257, 232538112), (26334, 231858176), (26752, 228235392), (27104, 225271296), (27588, 221319168), (27776, 219821184), (27888, 218938368), (28272, 215964672), (28303, 215728128), (28386, 215097344), (28644, 213159936), (28672, 212951772), (29184, 209215776), (29216, 208986624), (29568, 206498688), (30008, 203470848), (30096, 202875904), (30129, 202653696), (30492, 200241152), (30876, 197750784), (30976, 197112384), (31248, 195396608), (31744, 192343536), (31872, 191571072), (32186, 189702144), (32256, 189290464), (32736, 186514944), (32868, 185765888), (32984, 185112576), (33117, 184369152), (33759, 180862976), (33792, 180686352), (34048, 179327808), (34694, 175988736), (34848, 175211008), (35112, 173893632), (35712, 170972032), (36022, 169500672), (36784, 165989376), (36864, 165629156), (37107, 164544512), (37184, 164203776), (37696, 161973504), (37848, 161323008), (38192, 159869952), (38304, 159402496), (38346, 159227904), (38874, 157065216), (38912, 156911832), (39424, 154874016), (40128, 152156928), (40172, 151990272), (40656, 150180864), (41168, 148313088), (41382, 147546112), (41664, 146547456), (41832, 145958912), (42408, 143976448), (42496, 143678304), (42966, 142106624), (43008, 141967848), (43648, 139886208), (43776, 139477184), (43824, 139324416), (44156, 138276864), (44352, 137665792), (45012, 135647232), (45056, 135514764), (45353, 134627328), (46314, 131833856), (46464, 131408256), (46816, 130420224), (47616, 128229024), (47808, 127714048), (48279, 126468096), (48887, 124895232), (49104, 124343296), (49152, 124221867), (49476, 123408384), (50464, 120992256), (50688, 120457568), (51072, 119551872), (51128, 119420928), (51832, 117798912), (52041, 117325824), (52514, 116269056), (52668, 115929088), (53504, 114117696), (54033, 113000448), (54208, 112635648), (55176, 110659584), (55552, 109910592), (55776, 109469184), (56544, 107982336), (56606, 107864064), (56772, 107548672), (57288, 106579968), (57344, 106475886), (57519, 106151936), (58311, 104710144), (58368, 104607888), (58432, 104493312), (59136, 103249344), (60016, 101735424), (60192, 101437952), (60258, 101326848), (60984, 100120576), (61752, 98875392), (61952, 98556192), (62496, 97698304), (63488, 96171768), (63744, 95785536), (64372, 94851072), (64512, 94645232), (65472, 93257472), (65736, 92882944), (65968, 92556288), (66234, 92184576), (67518, 90431488), (67584, 90343176), (68096, 89663904), (69388, 87994368), (69696, 87605504), (70224, 86946816), (70301, 86851584), (71269, 85671936), (71424, 85486016), (72044, 84750336), (73568, 82994688), (73728, 82814578), (74214, 82272256), (74368, 82101888), (75392, 80986752), (75696, 80661504), (76384, 79934976), (76608, 79701248), (76692, 79613952), (77748, 78532608), (77824, 78455916), (78771, 77512704), (78848, 77437008), (80256, 76078464), (80344, 75995136), (81312, 75090432), (82336, 74156544), (82764, 73773056), (83328, 73273728), (83664, 72979456), (84816, 71988224), (84909, 71909376), (84992, 71839152), (85932, 71053312), (86016, 70983924), (87296, 69943104), (87552, 69738592), (87648, 69662208), (88312, 69138432), (88704, 68832896), (90024, 67823616), (90112, 67757382), (90387, 67551232), (90706, 67313664), (92628, 65916928), (92928, 65704128), (93632, 65210112), (95232, 64114512), (95616, 63857024), (96558, 63234048), (97774, 62447616), (98208, 62171648), (98952, 61704192), (99351, 61456384), (100928, 60496128), (101376, 60228784), (102144, 59775936), (102256, 59710464), (103664, 58899456), (104082, 58662912), (105028, 58134528), (105336, 57964544), (107008, 57058848), (108066, 56500224), (108416, 56317824), (110352, 55329792), (111104, 54955296), (111552, 54734592), (113088, 53991168), (113212, 53932032), (113544, 53774336), (114576, 53289984), (114688, 53237943), (115038, 53075968), (116622, 52355072), (116736, 52303944), (116864, 52246656), (118272, 51624672), (120032, 50867712), (120384, 50718976), (120516, 50663424), (121429, 50282496), (121968, 50060288), (123504, 49437696), (123904, 49278096), (124992, 48849152), (126976, 48085884), (127488, 47892768), (128744, 47425536), (129024, 47322616), (130944, 46628736), (131472, 46441472), (131936, 46278144), (132468, 46092288), (135036, 45215744), (135168, 45171588), (136059, 44875776), (136192, 44831952), (138776, 43997184), (139392, 43802752), (140448, 43473408), (140602, 43425792), (142538, 42835968), (142848, 42743008), (144088, 42375168), (144837, 42156032), (146661, 41631744), (147136, 41497344), (147456, 41407289), (148428, 41136128), (148736, 41050944), (150784, 40493376), (151392, 40330752), (152768, 39967488), (153216, 39850624), (153384, 39806976), (155496, 39266304), (155648, 39227958), (156123, 39108608), (157542, 38756352), (157696, 38718504), (160512, 38039232), (160688, 37997568), (162099, 37666816), (162624, 37545216), (164672, 37078272), (165528, 36886528), (166656, 36636864), (167328, 36489728), (169632, 35994112), (169818, 35954688), (169984, 35919576), (171864, 35526656), (172032, 35491962), (174592, 34971552), (175104, 34869296), (175296, 34831104), (176624, 34569216), (177408, 34416448), (180048, 33911808), (180224, 33878691), (180774, 33775616), (181412, 33656832), (185256, 32958464), (185856, 32852064), (187264, 32605056), (190464, 32057256), (190817, 31997952), (191232, 31928512), (193116, 31617024), (195548, 31223808), (196416, 31085824), (197904, 30852096), (198121, 30818304), (198702, 30728192), (201856, 30248064), (202752, 30114392), (204288, 29887968), (204512, 29855232), (207328, 29449728), (208164, 29331456), (210056, 29067264), (210672, 28982272), (210903, 28950528), (213807, 28557312), (214016, 28529424), (216132, 28250112), (216832, 28158912), (220704, 27664896), (222208, 27477648), (223104, 27367296), (226176, 26995584), (226424, 26966016), (227088, 26887168), (229152, 26644992), (230076, 26537984), (233244, 26177536), (233472, 26151972), (233728, 26123328), (236313, 25837568), (236544, 25812336), (240064, 25433856), (240768, 25359488), (241032, 25331712), (242858, 25141248), (243936, 25030144), (247008, 24718848), (247808, 24639048), (249984, 24424576), (253952, 24042942), (254727, 23969792), (254976, 23946384), (257488, 23712768), (258048, 23661308), (261888, 23314368), (262944, 23220736), (263872, 23139072), (264936, 23046144), (270072, 22607872), (270336, 22585794), (272118, 22437888), (272384, 22415976), (277552, 21998592), (278784, 21901376), (280896, 21736704), (281204, 21712896), (285076, 21417984), (285696, 21371504), (288176, 21187584), (289674, 21078016), (293322, 20815872), (294272, 20748672), (296856, 20568064), (297472, 20525472), (301568, 20246688), (302784, 20165376), (305536, 19983744), (306432, 19925312), (306768, 19903488), (310992, 19633152), (311296, 19613979), (311333, 19611648), (312246, 19554304), (315084, 19378176), (315392, 19359252), (321024, 19019616), (321376, 18998784), (324198, 18833408), (325248, 18772608), (329344, 18539136), (331056, 18443264), (333312, 18318432), (334656, 18244864), (339264, 17997056), (339636, 17977344), (339968, 17959788), (342209, 17842176), (343728, 17763328), (344064, 17745981), (349184, 17485776), (350208, 17434648), (350592, 17415552), (353248, 17284608), (354816, 17208224), (360096, 16955904), (361548, 16887808), (362824, 16828416), (364287, 16760832), (370512, 16479232), (371712, 16426032), (374528, 16302528), (380928, 16028628), (381634, 15998976), (382464, 15964256), (386232, 15808512), (391096, 15611904), (392832, 15542912), (395808, 15426048), (396242, 15409152), (397404, 15364096), (403712, 15124032), (405504, 15057196), (408177, 14958592), (408576, 14943984), (409024, 14927616), (414656, 14724864), (416328, 14665728), (420112, 14533632), (421344, 14491136), (421806, 14475264), (427614, 14278656), (428032, 14264712), (432264, 14125056), (433664, 14079456), (439983, 13877248), (441408, 13832448), (444416, 13738824), (446208, 13683648), (452352, 13497792), (452848, 13483008), (454176, 13443584), (458304, 13322496), (460152, 13268992), (466488, 13088768), (466944, 13075986), (467456, 13061664), (472626, 12918784), (473088, 12906168), (480128, 12716928), (481536, 12679744), (482064, 12665856), (485716, 12570624), (487872, 12515072), (494016, 12359424), (495616, 12319524), (498883, 12238848), (499968, 12212288), (507904, 12021471), (509454, 11984896), (509952, 11973192), (514976, 11856384), (516096, 11830654), (523776, 11657184), (525888, 11610368), (527744, 11569536), (529872, 11523072), (537757, 11354112), (540144, 11303936), (540672, 11292897), (544236, 11218944), (544768, 11207988), (555104, 10999296), (557568, 10950688), (561792, 10868352), (562408, 10856448), (570152, 10708992), (571392, 10685752), (572451, 10665984), (576352, 10593792), (579348, 10539008), (586644, 10407936), (588544, 10374336), (593712, 10284032), (594363, 10272768), (594944, 10262736), (603136, 10123344), (605568, 10082688), (611072, 9991872), (612864, 9962656), (613536, 9951744), (621984, 9816576), (622666, 9805824), (624492, 9777152), (630168, 9689088), (630784, 9679626), (632709, 9650176), (641421, 9519104), (642048, 9509808), (642752, 9499392), (648396, 9416704), (650496, 9386304), (658688, 9269568), (662112, 9221632), (666624, 9159216), (669312, 9122432), (678528, 8998528), (679272, 8988672), (679936, 8979894), (684418, 8921088), (687456, 8881664), (698368, 8742888), (700416, 8717324), (701184, 8707776), (706496, 8642304), (709632, 8604112), (720192, 8477952), (723096, 8443904), (725648, 8414208), (728574, 8380416), (741024, 8239616), (743424, 8213016), (749056, 8151264), (761856, 8014314), (763268, 7999488), (764928, 7982128), (772464, 7904256), (782192, 7805952), (785664, 7771456), (791616, 7713024), (792484, 7704576), (794808, 7682048), (807424, 7562016), (811008, 7528598), (816354, 7479296), (817152, 7471992), (818048, 7463808), (829312, 7362432), (832656, 7332864), (840224, 7266816), (842688, 7245568), (843612, 7237632), (855228, 7139328), (856064, 7132356), (864528, 7062528), (867328, 7039728), (879966, 6938624), (882816, 6916224), (888832, 6869412), (892416, 6841824), (904704, 6748896), (905696, 6741504), (908352, 6721792), (916608, 6661248), (920304, 6634496), (932976, 6544384), (933888, 6537993), (933999, 6537216), (934912, 6530832), (945252, 6459392), (946176, 6453084), (960256, 6358464), (963072, 6339872), (964128, 6332928), (971432, 6285312), (975744, 6257536), (988032, 6179712), (991232, 6159762), (997766, 6119424), (999936, 6106144), (1018908, 5992448), (1019904, 5986596), (1026627, 5947392), (1029952, 5928192), (1032192, 5915327), (1047552, 5828592), (1051776, 5805184), (1055488, 5784768), (1059744, 5761536), (1075514, 5677056), (1080288, 5651968), (1088472, 5609472), (1089536, 5603994), (1092861, 5586944), (1110208, 5499648), (1115136, 5475344), (1123584, 5434176), (1124816, 5428224), (1140304, 5354496), (1142784, 5342876), (1144902, 5332992), (1152704, 5296896), (1158696, 5269504), (1173288, 5203968), (1177088, 5187168), (1187424, 5142016), (1188726, 5136384), (1189888, 5131368), (1206272, 5061672), (1211136, 5041344), (1222144, 4995936), (1225728, 4981328), (1227072, 4975872), (1243968, 4908288), (1245332, 4902912), (1248984, 4888576), (1260336, 4844544), (1261568, 4839813), (1265418, 4825088), (1282842, 4759552), (1284096, 4754904), (1285504, 4749696), (1296792, 4708352), (1300992, 4693152), (1317376, 4634784), (1324224, 4610816), (1333248, 4579608), (1335719, 4571136), (1338624, 4561216), (1357056, 4499264), (1358544, 4494336), (1359872, 4489947), (1368836, 4460544), (1374912, 4440832), (1396736, 4371444), (1400832, 4358662), (1402368, 4353888), (1412992, 4321152), (1419264, 4302056), (1440384, 4238976), (1446192, 4221952), (1451296, 4207104), (1457148, 4190208), (1482048, 4119808), (1486848, 4106508), (1496649, 4079616), (1498112, 4075632), (1523712, 4007157), (1526536, 3999744), (1529856, 3991064), (1544928, 3952128), (1564384, 3902976), (1571328, 3885728), (1583232, 3856512), (1584968, 3852288), (1589616, 3841024), (1613271, 3784704), (1614848, 3781008), (1622016, 3764299), (1632708, 3739648), (1634304, 3735996), (1636096, 3731904), (1658624, 3681216), (1665312, 3666432), (1680448, 3633408), (1685376, 3622784), (1687224, 3618816), (1710456, 3569664), (1712128, 3566178), (1717353, 3555328), (1729056, 3531264), (1734656, 3519864), (1759932, 3469312), (1765632, 3458112), (1777664, 3434706), (1783089, 3424256), (1784832, 3420912), (1809408, 3374448), (1811392, 3370752), (1816704, 3360896), (1833216, 3330624), (1840608, 3317248), (1865952, 3272192), (1867998, 3268608), (1869824, 3265416), (1890504, 3229696), (1892352, 3226542), (1920512, 3179232), (1926144, 3169936), (1928256, 3166464), (1942864, 3142656), (1951488, 3128768), (1976064, 3089856), (1982464, 3079881), (1995532, 3059712), (1999872, 3053072), (2037816, 2996224), (2039808, 2993298), (2053254, 2973696), (2059904, 2964096), (2095104, 2914296), (2103552, 2902592), (2110976, 2892384), (2119488, 2880768), (2151028, 2838528), (2160576, 2825984), (2176944, 2804736), (2179072, 2801997), (2179331, 2801664), (2185722, 2793472), (2220416, 2749824), (2230272, 2737672), (2247168, 2717088), (2249632, 2714112), (2280608, 2677248), (2285568, 2671438), (2289804, 2666496), (2305408, 2648448), (2317392, 2634752), (2346576, 2601984), (2354176, 2593584), (2374848, 2571008), (2377452, 2568192), (2379776, 2565684), (2412544, 2530836), (2422272, 2520672), (2444288, 2497968), (2451456, 2490664), (2454144, 2487936)]