3480628402944

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{397}}^1$

素因数の和:496

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 96, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 176, 187, 189, 192, 198, 204, 209, 216, 224, 228, 231, 238, 252, 256, 264, 266, 272, 288, 289, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 374, 378, 384, 396, 397, 399, 408, 418, 432, 448, 456, 459, 462, 476, 504, 513, 528, 532, 544, 561, 567, 576, 578, 594, 608, 612, 616, 627, 646, 648, 672, 684, 693, 704, 714, 748, 756, 768, 792, 794, 798, 816, 836, 864, 867, 891, 896, 912, 918, 924, 952, 969, 1008, 1026, 1056, 1064, 1071, 1088, 1122, 1134, 1152, 1156, 1188, 1191, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1309, 1344, 1368, 1377, 1386, 1408, 1428, 1463, 1496, 1512, 1539, 1584, 1588, 1596, 1632, 1672, 1683, 1728, 1734, 1782, 1792, 1824, 1836, 1848, 1881, 1904, 1938, 2016, 2023, 2052, 2079, 2112, 2128, 2142, 2176, 2244, 2261, 2268, 2304, 2312, 2376, 2382, 2394, 2432, 2448, 2464, 2508, 2584, 2592, 2601, 2618, 2688, 2736, 2754, 2772, 2779, 2816, 2856, 2907, 2926, 2992, 3024, 3078, 3168, 3176, 3179, 3192, 3213, 3264, 3344, 3366, 3456, 3468, 3553, 3564, 3573, 3591, 3648, 3672, 3696, 3762, 3808, 3876, 3927, 4032, 4046, 4104, 4158, 4224, 4256, 4284, 4352, 4367, 4389, 4488, 4522, 4536, 4624, 4752, 4764, 4788, 4864, 4896, 4928, 5016, 5049, 5168, 5184, 5202, 5236, 5376, 5472, 5491, 5508, 5544, 5558, 5643, 5712, 5814, 5852, 5984, 6048, 6069, 6156, 6237, 6336, 6352, 6358, 6384, 6426, 6528, 6688, 6732, 6749, 6783, 6912, 6936, 7106, 7128, 7146, 7182, 7296, 7344, 7392, 7524, 7543, 7616, 7752, 7803, 7854, 8064, 8092, 8208, 8316, 8337, 8448, 8512, 8568, 8721, 8734, 8778, 8976, 9044, 9072, 9248, 9504, 9528, 9537, 9576, 9639, 9792, 9856, 10032, 10098, 10336, 10368, 10404, 10472, 10659, 10719, 10773, 10944, 10982, 11016, 11088, 11116, 11286, 11424, 11628, 11704, 11781, 11968, 12096, 12138, 12312, 12474, 12672, 12704, 12716, 12768, 12852, 13056, 13101, 13167, 13376, 13464, 13498, 13566, 13872, 14212, 14256, 14292, 14364, 14592, 14688, 14784, 15048, 15086, 15147, 15232, 15504, 15606, 15708, 16128, 16184, 16416, 16473, 16632, 16674, 16929, 17024, 17136, 17442, 17468, 17556, 17952, 18088, 18144, 18207, 18496, 19008, 19056, 19074, 19152, 19278, 19584, 19712, 20064, 20196, 20247, 20349, 20672, 20736, 20808, 20944, 21318, 21438, 21546, 21888, 21964, 22032, 22176, 22232, 22253, 22572, 22629, 22848, 23256, 23408, 23409, 23562, 23936, 24192, 24276, 24624, 24871, 24948, 25011, 25344, 25408, 25432, 25536, 25704, 26163, 26202, 26334, 26752, 26928, 26996, 27132, 27744, 28424, 28512, 28584, 28611, 28728, 29376, 29568, 30096, 30172, 30294, 30464, 30569, 31008, 31212, 31416, 31977, 32157, 32368, 32832, 32946, 33264, 33348, 33858, 34048, 34272, 34884, 34936, 35112, 35343, 35904, 36176, 36288, 36414, 36992, 38016, 38112, 38148, 38304, 38437, 38556, 39168, 39303, 39501, 40128, 40392, 40494, 40698, 41344, 41616, 41888, 42636, 42876, 43092, 43776, 43928, 44064, 44352, 44464, 44506, 45144, 45258, 45696, 46512, 46816, 46818, 47124, 47243, 47872, 48384, 48552, 49248, 49419, 49742, 49896, 50022, 50816, 50864, 51072, 51408, 52326, 52404, 52668, 52801, 53504, 53856, 53992, 54264, 54621, 55488, 56848, 57024, 57168, 57222, 57456, 58752, 59136, 60192, 60344, 60401, 60588, 60741, 61047, 61138, 62016, 62424, 62832, 63954, 64314, 64736, 65664, 65892, 66528, 66696, 66759, 67716, 67887, 68544, 69768, 69872, 70224, 70686, 71808, 72352, 72576, 72828, 73984, 74239, 74613, 75033, 76032, 76224, 76296, 76608, 76874, 77112, 78606, 79002, 80256, 80784, 80988, 81396, 82688, 82973, 83232, 83776, 85272, 85752, 85833, 86184, 87856, 88128, 88704, 88928, 89012, 90288, 90516, 91392, 91707, 93024, 93632, 93636, 94248, 94486, 95931, 97104, 98496, 98838, 99484, 99792, 100044, 101632, 101728, 102144, 102816, 104652, 104808, 105336, 105602, 106029, 107712, 107984, 108528, 109242, 110976, 113696, 114048, 114336, 114444, 114733, 114912, 115311, 117504, 117909, 118503, 120384, 120688, 120802, 121176, 121482, 122094, 122276, 124032, 124848, 125664, 127908, 128231, 128628, 129472, 131328, 131784, 133056, 133392, 133518, 135432, 135774, 137088, 139536, 139744, 140448, 141372, 141729, 143616, 144704, 145152, 145656, 148257, 148478, 149226, 150066, 152448, 152592, 153216, 153748, 154224, 157212, 158004, 158403, 160512, 161568, 161976, 162792, 163863, 165946, 166464, 167552, 170544, 171504, 171666, 172368, 175712, 176256, 177408, 177856, 178024, 180576, 181032, 181203, 182223, 183141, 183414, 186048, 187264, 187272, 188496, 188972, 191862, 194208, 196992, 197676, 198968, 199584, 200088, 200277, 203456, 203661, 205632, 209304, 209616, 210672, 211204, 212058, 215424, 215968, 217056, 218484, 221952, 222717, 223839, 225099, 227392, 228096, 228672, 228888, 229466, 229824, 230622, 235818, 237006, 240768, 241376, 241604, 242352, 242964, 244188, 244552, 248064, 248919, 249696, 251328, 255816, 256462, 257256, 257499, 258944, 263568, 266112, 266784, 267036, 270864, 271548, 274176, 275121, 279072, 279488, 280896, 282744, 283458, 287793, 289408, 291312, 296514, 296956, 298452, 300132, 304896, 305184, 306432, 307496, 308448, 314424, 316008, 316806, 323136, 323952, 325584, 327726, 331892, 332928, 335104, 341088, 343008, 343332, 344199, 344736, 345933, 351424, 352512, 353727, 355712, 356048, 361152, 362064, 362406, 364446, 366282, 366828, 372096, 374528, 374544, 376992, 377944, 383724, 384693, 388416, 393984, 395352, 397936, 399168, 400176, 400554, 406912, 407322, 411264, 418608, 419232, 421344, 422408, 422807, 424116, 425187, 430848, 431936, 434112, 436968, 444771, 445434, 447678, 450198, 454784, 457344, 457776, 458932, 459648, 461244, 471636, 474012, 475209, 481536, 482752, 483208, 484704, 485928, 488376, 489104, 497838, 499392, 502656, 511632, 512924, 514512, 514998, 517888, 519673, 527136, 532224, 533568, 534072, 541728, 543096, 543609, 546669, 550242, 558144, 558976, 561792, 565488, 566916, 575586, 578816, 580811, 582624, 593028, 593912, 596904, 600264, 600831, 610368, 610983, 614992, 616896, 628848, 632016, 633612, 646272, 647904, 651168, 655452, 663784, 665856, 668151, 671517, 682176, 686016, 686664, 688398, 689472, 691866, 702848, 707454, 711424, 712096, 722304, 724128, 724812, 728892, 732564, 733656, 744192, 746757, 749088, 753984, 755888, 767448, 769386, 776832, 790704, 795872, 798336, 800352, 801108, 803131, 813824, 814644, 822528, 825363, 837216, 838464, 842688, 844816, 845614, 848232, 850374, 863872, 868224, 873936, 889542, 890868, 895356, 897617, 900396, 909568, 914688, 915552, 917864, 919296, 922488, 943272, 948024, 950418, 965504, 966416, 969408, 971856, 976752, 978208, 995676, 998784, 1005312, 1023264, 1025848, 1029024, 1029996, 1032597, 1037799, 1039346, 1054272, 1067136, 1068144, 1083456, 1086192, 1087218, 1093338, 1100484, 1116288, 1117952, 1123584, 1130976, 1133832, 1151172, 1154079, 1161622, 1165248, 1186056, 1187824, 1193808, 1200528, 1201662, 1220736, 1221966, 1229984, 1233792, 1257696, 1262063, 1264032, 1267224, 1268421, 1275561, 1292544, 1295808, 1302336, 1310904, 1327568, 1336302, 1343034, 1364352, 1372032, 1373328, 1376796, 1378944, 1383732, 1405696, 1410541, 1414908, 1424192, 1425627, 1444608, 1448256, 1449624, 1457784, 1465128, 1467312, 1493514, 1498176, 1507968, 1511776, 1534896, 1538772, 1553664, 1559019, 1581408, 1591744, 1596672, 1600704, 1602216, 1606262, 1629288, 1630827, 1650726, 1674432, 1676928, 1685376, 1689632, 1691228, 1696464, 1700748, 1727744, 1736448, 1742433, 1747872, 1779084, 1781736, 1790712, 1795234, 1800792, 1802493, 1831104, 1835728, 1844976, 1886544, 1896048, 1900836, 1931008, 1932832, 1938816, 1943712, 1953504, 1956416, 1991352, 1997568, 2004453, 2014551, 2046528, 2051696, 2058048, 2059992, 2065194, 2075598, 2078692, 2108544, 2134272, 2136288, 2166912, 2172384, 2174436, 2179927, 2186676, 2200968, 2232576, 2240271, 2261952, 2267664, 2302344, 2308158, 2323244, 2330496, 2372112, 2375648, 2387616, 2401056, 2403324, 2409393, 2441472, 2443932, 2459968, 2467584, 2476089, 2515392, 2524126, 2528064, 2534448, 2536842, 2551122, 2591616, 2604672, 2621808, 2655136, 2672604, 2686068, 2692851, 2728704, 2744064, 2746656, 2753592, 2757888, 2767464, 2821082, 2829816, 2848384, 2851254, 2896512, 2899248, 2915568, 2930256, 2934624, 2987028, 2996352, 3015936, 3023552, 3069792, 3077544, 3097791, 3113397, 3118038, 3162816, 3183488, 3201408, 3204432, 3212524, 3258576, 3261654, 3301452, 3348864, 3353856, 3370752, 3379264, 3382456, 3392928, 3401496, 3462237, 3484866, 3495744, 3558168, 3563472, 3581424, 3590468, 3601584, 3604986, 3662208, 3671456, 3689952, 3773088, 3786189, 3792096, 3801672, 3805263, 3826683, 3865664, 3877632, 3887424, 3907008, 3912832, 3982704, 4008906, 4029102, 4093056, 4103392, 4116096, 4119984, 4130388, 4151196, 4157384, 4217088, 4231623, 4272576, 4276881, 4333824, 4344768, 4348872, 4359854, 4373352, 4401936, 4480542, 4523904, 4535328, 4604688, 4616316, 4646488, 4660992, 4677057, 4744224, 4751296, 4775232, 4802112, 4806648, 4818786, 4887864, 4892481, 4919936, 4952178, 5030784, 5048252, 5056128, 5068896, 5073684, 5102244, 5183232, 5209344, 5227299, 5243616, 5310272, 5345208, 5372136, 5385702, 5493312, 5507184, 5534928, 5642164, 5659632, 5696768, 5702508, 5793024, 5798496, 5831136, 5860512, 5869248, 5974056, 5992704, 6013359, 6047104, 6139584, 6155088, 6195582, 6226794, 6236076, 6325632, 6366976, 6402816, 6408864, 6425048, 6517152, 6523308, 6539781, 6602904, 6697728, 6720813, 6758528, 6764912, 6785856, 6802992, 6924474, 6969732, 6991488, 7116336, 7126944, 7162848, 7180936, 7203168, 7209972, 7228179, 7324416, 7342912, 7379904, 7546176, 7572378, 7584192, 7603344, 7610526, 7653366, 7731328, 7774848, 7814016, 7825664, 7965408, 8017812, 8058204, 8078553, 8186112, 8206784, 8232192, 8239968, 8260776, 8302392, 8314768, 8463246, 8545152, 8553762, 8689536, 8697744, 8719708, 8746704, 8803872, 8834441, 8961084, 9047808, 9070656, 9209376, 9232632, 9292976, 9293373, 9354114, 9488448, 9502592, 9550464, 9604224, 9613296, 9637572, 9775728, 9784962, 9839872, 9873787, 9904356, 10061568, 10096504, 10112256, 10137792, 10147368, 10204488, 10386711, 10454598, 10487232, 10620544, 10690416, 10744272, 10771404, 10986624, 11014368, 11069856, 11284328, 11319264, 11358567, 11405016, 11415789, 11596992, 11662272, 11721024, 11738496, 11948112, 12026718, 12094208, 12279168, 12310176, 12391164, 12453588, 12472152, 12651264, 12694869, 12817728, 12850096, 13034304, 13046616, 13079562, 13205808, 13441626, 13517056, 13529824, 13571712, 13605984, 13848948, 13939464, 13982976, 14031171, 14232672, 14253888, 14325696, 14361872, 14406336, 14419944, 14456358, 14685824, 14759808, 15092352, 15144756, 15168384, 15206688, 15221052, 15259489, 15306732, 15462656, 15549696, 15628032, 15681897, 15930816, 16035624, 16116408, 16157106, 16413568, 16479936, 16521552, 16604784, 16629536, 16926492, 17090304, 17107524, 17379072, 17395488, 17439416, 17493408, 17607744, 17668882, 17922168, 18141312, 18418752, 18465264, 18585952, 18586746, 18708228, 18976896, 19005184, 19100928, 19208448, 19226592, 19275144, 19551456, 19569924, 19619343, 19747574, 19808712, 20193008, 20275584, 20294736, 20408976, 20773422, 20909196, 20974464, 21241088, 21380832, 21488544, 21542808, 21684537, 21973248, 22028736, 22139712, 22568656, 22638528, 22717134, 22810032, 22831578, 23193984, 23324544, 23442048, 23476992, 23896224, 23979197, 24053436, 24235659, 24558336, 24620352, 24782328, 24907176, 24944304, 25389738, 25635456, 25700192, 26068608, 26093232, 26159124, 26411616, 26503323, 26883252, 27059648, 27143424, 27211968, 27697896, 27878928, 28062342, 28465344, 28507776, 28651392, 28723744, 28812672, 28839888, 28912716, 29371648, 29519616, 29621361, 30184704, 30289512, 30336768, 30413376, 30442104, 30518978, 30613464, 31363794, 31861632, 32071248, 32232816, 32314212, 32827136, 32959872, 33043104, 33209568, 33259072, 33852984, 34075701, 34215048, 34247367, 34790976, 34878832, 34986816, 35215488, 35337764, 35844336, 36282624, 36837504, 36930528, 37171904, 37173492, 37416456, 37953792, 38084607, 38453184, 38550288, 39102912, 39139848, 39238686, 39495148, 39617424, 40386016, 40551168, 40589472, 40817952, 41546844, 41818392, 41948928, 42093513, 42761664, 42977088, 43085616, 43369074, 44057472, 44279424, 45137312, 45277056, 45434268, 45620064, 45663156, 45778467, 46387968, 46649088, 46884096, 47045691, 47792448, 47958394, 48106872, 48471318, 49240704, 49564656, 49814352, 49888608, 50779476, 51270912, 51400384, 52137216, 52186464, 52318248, 52823232, 53006646, 53766504, 54119296, 54423936, 55395792, 55757856, 56124684, 56930688, 57015552, 57302784, 57447488, 57625344, 57679776, 57825432, 58858029, 59242722, 60579024, 60826752, 60884208, 61037956, 61226928, 62727588, 63723264, 64142496, 64465632, 64628424, 65053611, 65919744, 66086208, 66419136, 66518144, 67705968, 68151402, 68430096, 68494734, 69581952, 69757664, 69973632, 70430976, 70675528, 71688672, 71937591, 72706977, 73675008, 73861056, 74343808, 74346984, 74832912, 76169214, 76906368, 77100576, 78205824, 78279696, 78477372, 78990296, 79234848, 79509969, 80772032, 81178944, 81635904, 83093688, 83636784, 84187026, 85523328, 85954176, 86171232, 86738148, 88114944, 88558848, 88864083, 90274624, 90554112, 90868536, 91240128, 91326312, 91556934, 94091382, 95584896, 95916788, 96213744, 96942636, 98481408, 99129312, 99628704, 99777216, 101558952, 102227103, 102800768, 104372928, 104636496, 105646464, 106013292, 107533008, 108238592, 108847872, 110791584, 111515712, 112249368, 113861376, 114253821, 114894976, 115359552, 115650864, 117716058, 118485444, 121158048, 121653504, 121768416, 122075912, 122453856, 125455176, 128284992, 128931264, 129256848, 130107222, 132172416, 132838272, 133036288, 135411936, 136302804, 136860192, 136989468, 137335401, 139163904, 139515328, 139947264, 141351056, 143377344, 143875182, 145413954, 147722112, 148687616, 148693968, 149665824, 152338428, 153812736, 154201152, 156411648, 156559392, 156954744, 157980592, 158469696, 159019938, 161544064, 162357888, 163271808, 166187376, 167273568, 167854379, 168374052, 171046656, 171908352, 172342464, 173476296, 176574087, 177728166, 180549248, 181737072, 182480256, 182652624, 183113868, 188182764, 191169792, 191833576, 192427488, 193885272, 198258624, 199257408, 199554432, 203117904, 204454206, 205601536, 208745856, 209272992, 211292928, 212026584, 215066016, 215812773, 221583168, 223031424, 224498736, 228507642, 229789952, 230719104, 231301728, 235432116, 236970888, 238529907, 242316096, 243536832, 244151824, 244907712, 250910352, 256569984, 257862528, 258513696, 260214444, 264344832, 265676544, 266592249, 270823872, 272605608, 273720384, 273978936, 274670802, 279030656, 282702112, 286754688, 287750364, 290827908, 295444224, 297387936, 299331648, 304676856, 308402304, 313118784, 313909488, 315961184, 316939392, 318039876, 323088128, 324715776, 326543616, 332374752, 334547136, 335708758, 336748104, 344684928, 346952592, 353148174, 355456332, 361098496, 363474144, 364960512, 365305248, 366227736, 376365528, 383667152, 384854976, 387770544, 396517248, 398514816, 399108864, 406235808, 408908412, 412006203, 417491712, 418545984, 424053168, 430132032, 431625546, 443166336, 446062848, 448997472, 457015284, 461438208, 462603456, 470864232, 473941776, 477059814, 484632192, 487073664, 488303648, 489815424, 501820704, 503563137, 513139968, 515725056, 517027392, 520428888, 533184498, 541647744, 545211216, 547440768, 547957872, 549341604, 558061312, 565404224, 573509376, 575500728, 581655816, 594775872, 598663296, 609353712, 616804608, 626237568, 627818976, 631922368, 633878784, 636079752, 647438319, 664749504, 669094272, 671417516, 673496208, 689369856, 693905184, 706296348, 710912664, 715589721, 726948288, 730610496, 732455472, 752731056, 767334304, 769709952, 775541088, 793034496, 797029632, 799776747, 812471616, 817816824, 824012406, 837091968, 848106336, 860264064, 863251092, 886332672, 897994944, 914030568, 925206912, 941728464, 947883552, 954119628, 969264384, 974147328, 976607296, 979630848, 1003641408, 1007126274, 1034054784, 1040857776, 1066368996, 1083295488, 1090422432, 1094881536, 1095915744, 1098683208, 1130808448, 1151001456, 1163311632, 1189551744, 1197326592, 1218707424, 1236018609, 1252475136, 1255637952, 1263844736, 1272159504, 1294876638, 1329499008, 1338188544, 1342835032, 1346992416, 1387810368, 1412592696, 1421825328, 1431179442, 1453896576, 1461220992, 1464910944, 1505462112, 1510689411, 1534668608, 1539419904, 1551082176, 1599553494, 1624943232, 1635633648, 1648024812, 1674183936, 1696212672, 1720528128, 1726502184, 1795989888, 1828061136, 1850413824, 1883456928, 1895767104, 1908239256, 1942314957, 1953214592, 2007282816, 2014252548, 2068109568, 2081715552, 2132737992, 2180844864, 2191831488, 2197366416, 2261616896, 2302002912, 2326623264, 2379103488, 2437414848, 2472037218, 2511275904, 2527689472, 2544319008, 2589753276, 2658998016, 2685670064, 2693984832, 2775620736, 2825185392, 2843650656, 2862358884, 2907793152, 2922441984, 2929821888, 3010924224, 3021378822, 3069337216, 3102164352, 3199106988, 3249886464, 3271267296, 3296049624, 3392425344, 3453004368, 3591979776, 3656122272, 3766913856, 3791534208, 3816478512, 3884629914, 3906429184, 4014565632, 4028505096, 4163431104, 4265475984, 4361689728, 4383662976, 4394732832, 4532068233, 4604005824, 4653246528, 4874829696, 4944074436, 5022551808, 5088638016, 5179506552, 5371340128, 5387969664, 5551241472, 5650370784, 5687301312, 5724717768, 5859643776, 6021848448, 6042757644, 6138674432, 6204328704, 6398213976, 6542534592, 6592099248, 6784850688, 6906008736, 7312244544, 7533827712, 7583068416, 7632957024, 7769259828, 8057010192, 8326862208, 8530951968, 8723379456, 8767325952, 8789465664, 9064136466, 9208011648, 9306493056, 9749659392, 9888148872, 10177276032, 10359013104, 10742680256, 10775939328, 11300741568, 11374602624, 11449435536, 11719287552, 12043696896, 12085515288, 12796427952, 13085069184, 13184198496, 13596204699, 13812017472, 14624489088, 15067655424, 15265914048, 15538519656, 16114020384, 16653724416, 17061903936, 17578931328, 18128272932, 18416023296, 18612986112, 19776297744, 20354552064, 20718026208, 21485360512, 22601483136, 22749205248, 22898871072, 24171030576, 25592855904, 26170138368, 26368396992, 27192409398, 27624034944, 29248978176, 30531828096, 31077039312, 32228040768, 34123807872, 35157862656, 36256545864, 39552595488, 41436052416, 42970721024, 45202966272, 45797742144, 48342061152, 51185711808, 52736793984, 54384818796, 55248069888, 61063656192, 62154078624, 64456081536, 68247615744, 72513091728, 79105190976, 82872104832, 91595484288, 96684122304, 102371423616, 105473587968, 108769637592, 124308157248, 128912163072, 145026183456, 158210381952, 165744209664, 183190968576, 193368244608, 204742847232, 217539275184, 248616314496, 290052366912, 316420763904, 386736489216, 435078550368, 497232628992, 580104733824, 870157100736, 1160209467648, 1740314201472, 3480628402944]

約数ペア:

[(1, 3480628402944), (2, 1740314201472), (3, 1160209467648), (4, 870157100736), (6, 580104733824), (7, 497232628992), (8, 435078550368), (9, 386736489216), (11, 316420763904), (12, 290052366912), (14, 248616314496), (16, 217539275184), (17, 204742847232), (18, 193368244608), (19, 183190968576), (21, 165744209664), (22, 158210381952), (24, 145026183456), (27, 128912163072), (28, 124308157248), (32, 108769637592), (33, 105473587968), (34, 102371423616), (36, 96684122304), (38, 91595484288), (42, 82872104832), (44, 79105190976), (48, 72513091728), (51, 68247615744), (54, 64456081536), (56, 62154078624), (57, 61063656192), (63, 55248069888), (64, 54384818796), (66, 52736793984), (68, 51185711808), (72, 48342061152), (76, 45797742144), (77, 45202966272), (81, 42970721024), (84, 41436052416), (88, 39552595488), (96, 36256545864), (99, 35157862656), (102, 34123807872), (108, 32228040768), (112, 31077039312), (114, 30531828096), (119, 29248978176), (126, 27624034944), (128, 27192409398), (132, 26368396992), (133, 26170138368), (136, 25592855904), (144, 24171030576), (152, 22898871072), (153, 22749205248), (154, 22601483136), (162, 21485360512), (168, 20718026208), (171, 20354552064), (176, 19776297744), (187, 18612986112), (189, 18416023296), (192, 18128272932), (198, 17578931328), (204, 17061903936), (209, 16653724416), (216, 16114020384), (224, 15538519656), (228, 15265914048), (231, 15067655424), (238, 14624489088), (252, 13812017472), (256, 13596204699), (264, 13184198496), (266, 13085069184), (272, 12796427952), (288, 12085515288), (289, 12043696896), (297, 11719287552), (304, 11449435536), (306, 11374602624), (308, 11300741568), (323, 10775939328), (324, 10742680256), (336, 10359013104), (342, 10177276032), (352, 9888148872), (357, 9749659392), (374, 9306493056), (378, 9208011648), (384, 9064136466), (396, 8789465664), (397, 8767325952), (399, 8723379456), (408, 8530951968), (418, 8326862208), (432, 8057010192), (448, 7769259828), (456, 7632957024), (459, 7583068416), (462, 7533827712), (476, 7312244544), (504, 6906008736), (513, 6784850688), (528, 6592099248), (532, 6542534592), (544, 6398213976), (561, 6204328704), (567, 6138674432), (576, 6042757644), (578, 6021848448), (594, 5859643776), (608, 5724717768), (612, 5687301312), (616, 5650370784), (627, 5551241472), (646, 5387969664), (648, 5371340128), (672, 5179506552), (684, 5088638016), (693, 5022551808), (704, 4944074436), (714, 4874829696), (748, 4653246528), (756, 4604005824), (768, 4532068233), (792, 4394732832), (794, 4383662976), (798, 4361689728), (816, 4265475984), (836, 4163431104), (864, 4028505096), (867, 4014565632), (891, 3906429184), (896, 3884629914), (912, 3816478512), (918, 3791534208), (924, 3766913856), (952, 3656122272), (969, 3591979776), (1008, 3453004368), (1026, 3392425344), (1056, 3296049624), (1064, 3271267296), (1071, 3249886464), (1088, 3199106988), (1122, 3102164352), (1134, 3069337216), (1152, 3021378822), (1156, 3010924224), (1188, 2929821888), (1191, 2922441984), (1197, 2907793152), (1216, 2862358884), (1224, 2843650656), (1232, 2825185392), (1254, 2775620736), (1292, 2693984832), (1296, 2685670064), (1309, 2658998016), (1344, 2589753276), (1368, 2544319008), (1377, 2527689472), (1386, 2511275904), (1408, 2472037218), (1428, 2437414848), (1463, 2379103488), (1496, 2326623264), (1512, 2302002912), (1539, 2261616896), (1584, 2197366416), (1588, 2191831488), (1596, 2180844864), (1632, 2132737992), (1672, 2081715552), (1683, 2068109568), (1728, 2014252548), (1734, 2007282816), (1782, 1953214592), (1792, 1942314957), (1824, 1908239256), (1836, 1895767104), (1848, 1883456928), (1881, 1850413824), (1904, 1828061136), (1938, 1795989888), (2016, 1726502184), (2023, 1720528128), (2052, 1696212672), (2079, 1674183936), (2112, 1648024812), (2128, 1635633648), (2142, 1624943232), (2176, 1599553494), (2244, 1551082176), (2261, 1539419904), (2268, 1534668608), (2304, 1510689411), (2312, 1505462112), (2376, 1464910944), (2382, 1461220992), (2394, 1453896576), (2432, 1431179442), (2448, 1421825328), (2464, 1412592696), (2508, 1387810368), (2584, 1346992416), (2592, 1342835032), (2601, 1338188544), (2618, 1329499008), (2688, 1294876638), (2736, 1272159504), (2754, 1263844736), (2772, 1255637952), (2779, 1252475136), (2816, 1236018609), (2856, 1218707424), (2907, 1197326592), (2926, 1189551744), (2992, 1163311632), (3024, 1151001456), (3078, 1130808448), (3168, 1098683208), (3176, 1095915744), (3179, 1094881536), (3192, 1090422432), (3213, 1083295488), (3264, 1066368996), (3344, 1040857776), (3366, 1034054784), (3456, 1007126274), (3468, 1003641408), (3553, 979630848), (3564, 976607296), (3573, 974147328), (3591, 969264384), (3648, 954119628), (3672, 947883552), (3696, 941728464), (3762, 925206912), (3808, 914030568), (3876, 897994944), (3927, 886332672), (4032, 863251092), (4046, 860264064), (4104, 848106336), (4158, 837091968), (4224, 824012406), (4256, 817816824), (4284, 812471616), (4352, 799776747), (4367, 797029632), (4389, 793034496), (4488, 775541088), (4522, 769709952), (4536, 767334304), (4624, 752731056), (4752, 732455472), (4764, 730610496), (4788, 726948288), (4864, 715589721), (4896, 710912664), (4928, 706296348), (5016, 693905184), (5049, 689369856), (5168, 673496208), (5184, 671417516), (5202, 669094272), (5236, 664749504), (5376, 647438319), (5472, 636079752), (5491, 633878784), (5508, 631922368), (5544, 627818976), (5558, 626237568), (5643, 616804608), (5712, 609353712), (5814, 598663296), (5852, 594775872), (5984, 581655816), (6048, 575500728), (6069, 573509376), (6156, 565404224), (6237, 558061312), (6336, 549341604), (6352, 547957872), (6358, 547440768), (6384, 545211216), (6426, 541647744), (6528, 533184498), (6688, 520428888), (6732, 517027392), (6749, 515725056), (6783, 513139968), (6912, 503563137), (6936, 501820704), (7106, 489815424), (7128, 488303648), (7146, 487073664), (7182, 484632192), (7296, 477059814), (7344, 473941776), (7392, 470864232), (7524, 462603456), (7543, 461438208), (7616, 457015284), (7752, 448997472), (7803, 446062848), (7854, 443166336), (8064, 431625546), (8092, 430132032), (8208, 424053168), (8316, 418545984), (8337, 417491712), (8448, 412006203), (8512, 408908412), (8568, 406235808), (8721, 399108864), (8734, 398514816), (8778, 396517248), (8976, 387770544), (9044, 384854976), (9072, 383667152), (9248, 376365528), (9504, 366227736), (9528, 365305248), (9537, 364960512), (9576, 363474144), (9639, 361098496), (9792, 355456332), (9856, 353148174), (10032, 346952592), (10098, 344684928), (10336, 336748104), (10368, 335708758), (10404, 334547136), (10472, 332374752), (10659, 326543616), (10719, 324715776), (10773, 323088128), (10944, 318039876), (10982, 316939392), (11016, 315961184), (11088, 313909488), (11116, 313118784), (11286, 308402304), (11424, 304676856), (11628, 299331648), (11704, 297387936), (11781, 295444224), (11968, 290827908), (12096, 287750364), (12138, 286754688), (12312, 282702112), (12474, 279030656), (12672, 274670802), (12704, 273978936), (12716, 273720384), (12768, 272605608), (12852, 270823872), (13056, 266592249), (13101, 265676544), (13167, 264344832), (13376, 260214444), (13464, 258513696), (13498, 257862528), (13566, 256569984), (13872, 250910352), (14212, 244907712), (14256, 244151824), (14292, 243536832), (14364, 242316096), (14592, 238529907), (14688, 236970888), (14784, 235432116), (15048, 231301728), (15086, 230719104), (15147, 229789952), (15232, 228507642), (15504, 224498736), (15606, 223031424), (15708, 221583168), (16128, 215812773), (16184, 215066016), (16416, 212026584), (16473, 211292928), (16632, 209272992), (16674, 208745856), (16929, 205601536), (17024, 204454206), (17136, 203117904), (17442, 199554432), (17468, 199257408), (17556, 198258624), (17952, 193885272), (18088, 192427488), (18144, 191833576), (18207, 191169792), (18496, 188182764), (19008, 183113868), (19056, 182652624), (19074, 182480256), (19152, 181737072), (19278, 180549248), (19584, 177728166), (19712, 176574087), (20064, 173476296), (20196, 172342464), (20247, 171908352), (20349, 171046656), (20672, 168374052), (20736, 167854379), (20808, 167273568), (20944, 166187376), (21318, 163271808), (21438, 162357888), (21546, 161544064), (21888, 159019938), (21964, 158469696), (22032, 157980592), (22176, 156954744), (22232, 156559392), (22253, 156411648), (22572, 154201152), (22629, 153812736), (22848, 152338428), (23256, 149665824), (23408, 148693968), (23409, 148687616), (23562, 147722112), (23936, 145413954), (24192, 143875182), (24276, 143377344), (24624, 141351056), (24871, 139947264), (24948, 139515328), (25011, 139163904), (25344, 137335401), (25408, 136989468), (25432, 136860192), (25536, 136302804), (25704, 135411936), (26163, 133036288), (26202, 132838272), (26334, 132172416), (26752, 130107222), (26928, 129256848), (26996, 128931264), (27132, 128284992), (27744, 125455176), (28424, 122453856), (28512, 122075912), (28584, 121768416), (28611, 121653504), (28728, 121158048), (29376, 118485444), (29568, 117716058), (30096, 115650864), (30172, 115359552), (30294, 114894976), (30464, 114253821), (30569, 113861376), (31008, 112249368), (31212, 111515712), (31416, 110791584), (31977, 108847872), (32157, 108238592), (32368, 107533008), (32832, 106013292), (32946, 105646464), (33264, 104636496), (33348, 104372928), (33858, 102800768), (34048, 102227103), (34272, 101558952), (34884, 99777216), (34936, 99628704), (35112, 99129312), (35343, 98481408), (35904, 96942636), (36176, 96213744), (36288, 95916788), (36414, 95584896), (36992, 94091382), (38016, 91556934), (38112, 91326312), (38148, 91240128), (38304, 90868536), (38437, 90554112), (38556, 90274624), (39168, 88864083), (39303, 88558848), (39501, 88114944), (40128, 86738148), (40392, 86171232), (40494, 85954176), (40698, 85523328), (41344, 84187026), (41616, 83636784), (41888, 83093688), (42636, 81635904), (42876, 81178944), (43092, 80772032), (43776, 79509969), (43928, 79234848), (44064, 78990296), (44352, 78477372), (44464, 78279696), (44506, 78205824), (45144, 77100576), (45258, 76906368), (45696, 76169214), (46512, 74832912), (46816, 74346984), (46818, 74343808), (47124, 73861056), (47243, 73675008), (47872, 72706977), (48384, 71937591), (48552, 71688672), (49248, 70675528), (49419, 70430976), (49742, 69973632), (49896, 69757664), (50022, 69581952), (50816, 68494734), (50864, 68430096), (51072, 68151402), (51408, 67705968), (52326, 66518144), (52404, 66419136), (52668, 66086208), (52801, 65919744), (53504, 65053611), (53856, 64628424), (53992, 64465632), (54264, 64142496), (54621, 63723264), (55488, 62727588), (56848, 61226928), (57024, 61037956), (57168, 60884208), (57222, 60826752), (57456, 60579024), (58752, 59242722), (59136, 58858029), (60192, 57825432), (60344, 57679776), (60401, 57625344), (60588, 57447488), (60741, 57302784), (61047, 57015552), (61138, 56930688), (62016, 56124684), (62424, 55757856), (62832, 55395792), (63954, 54423936), (64314, 54119296), (64736, 53766504), (65664, 53006646), (65892, 52823232), (66528, 52318248), (66696, 52186464), (66759, 52137216), (67716, 51400384), (67887, 51270912), (68544, 50779476), (69768, 49888608), (69872, 49814352), (70224, 49564656), (70686, 49240704), (71808, 48471318), (72352, 48106872), (72576, 47958394), (72828, 47792448), (73984, 47045691), (74239, 46884096), (74613, 46649088), (75033, 46387968), (76032, 45778467), (76224, 45663156), (76296, 45620064), (76608, 45434268), (76874, 45277056), (77112, 45137312), (78606, 44279424), (79002, 44057472), (80256, 43369074), (80784, 43085616), (80988, 42977088), (81396, 42761664), (82688, 42093513), (82973, 41948928), (83232, 41818392), (83776, 41546844), (85272, 40817952), (85752, 40589472), (85833, 40551168), (86184, 40386016), (87856, 39617424), (88128, 39495148), (88704, 39238686), (88928, 39139848), (89012, 39102912), (90288, 38550288), (90516, 38453184), (91392, 38084607), (91707, 37953792), (93024, 37416456), (93632, 37173492), (93636, 37171904), (94248, 36930528), (94486, 36837504), (95931, 36282624), (97104, 35844336), (98496, 35337764), (98838, 35215488), (99484, 34986816), (99792, 34878832), (100044, 34790976), (101632, 34247367), (101728, 34215048), (102144, 34075701), (102816, 33852984), (104652, 33259072), (104808, 33209568), (105336, 33043104), (105602, 32959872), (106029, 32827136), (107712, 32314212), (107984, 32232816), (108528, 32071248), (109242, 31861632), (110976, 31363794), (113696, 30613464), (114048, 30518978), (114336, 30442104), (114444, 30413376), (114733, 30336768), (114912, 30289512), (115311, 30184704), (117504, 29621361), (117909, 29519616), (118503, 29371648), (120384, 28912716), (120688, 28839888), (120802, 28812672), (121176, 28723744), (121482, 28651392), (122094, 28507776), (122276, 28465344), (124032, 28062342), (124848, 27878928), (125664, 27697896), (127908, 27211968), (128231, 27143424), (128628, 27059648), (129472, 26883252), (131328, 26503323), (131784, 26411616), (133056, 26159124), (133392, 26093232), (133518, 26068608), (135432, 25700192), (135774, 25635456), (137088, 25389738), (139536, 24944304), (139744, 24907176), (140448, 24782328), (141372, 24620352), (141729, 24558336), (143616, 24235659), (144704, 24053436), (145152, 23979197), (145656, 23896224), (148257, 23476992), (148478, 23442048), (149226, 23324544), (150066, 23193984), (152448, 22831578), (152592, 22810032), (153216, 22717134), (153748, 22638528), (154224, 22568656), (157212, 22139712), (158004, 22028736), (158403, 21973248), (160512, 21684537), (161568, 21542808), (161976, 21488544), (162792, 21380832), (163863, 21241088), (165946, 20974464), (166464, 20909196), (167552, 20773422), (170544, 20408976), (171504, 20294736), (171666, 20275584), (172368, 20193008), (175712, 19808712), (176256, 19747574), (177408, 19619343), (177856, 19569924), (178024, 19551456), (180576, 19275144), (181032, 19226592), (181203, 19208448), (182223, 19100928), (183141, 19005184), (183414, 18976896), (186048, 18708228), (187264, 18586746), (187272, 18585952), (188496, 18465264), (188972, 18418752), (191862, 18141312), (194208, 17922168), (196992, 17668882), (197676, 17607744), (198968, 17493408), (199584, 17439416), (200088, 17395488), (200277, 17379072), (203456, 17107524), (203661, 17090304), (205632, 16926492), (209304, 16629536), (209616, 16604784), (210672, 16521552), (211204, 16479936), (212058, 16413568), (215424, 16157106), (215968, 16116408), (217056, 16035624), (218484, 15930816), (221952, 15681897), (222717, 15628032), (223839, 15549696), (225099, 15462656), (227392, 15306732), (228096, 15259489), (228672, 15221052), (228888, 15206688), (229466, 15168384), (229824, 15144756), (230622, 15092352), (235818, 14759808), (237006, 14685824), (240768, 14456358), (241376, 14419944), (241604, 14406336), (242352, 14361872), (242964, 14325696), (244188, 14253888), (244552, 14232672), (248064, 14031171), (248919, 13982976), (249696, 13939464), (251328, 13848948), (255816, 13605984), (256462, 13571712), (257256, 13529824), (257499, 13517056), (258944, 13441626), (263568, 13205808), (266112, 13079562), (266784, 13046616), (267036, 13034304), (270864, 12850096), (271548, 12817728), (274176, 12694869), (275121, 12651264), (279072, 12472152), (279488, 12453588), (280896, 12391164), (282744, 12310176), (283458, 12279168), (287793, 12094208), (289408, 12026718), (291312, 11948112), (296514, 11738496), (296956, 11721024), (298452, 11662272), (300132, 11596992), (304896, 11415789), (305184, 11405016), (306432, 11358567), (307496, 11319264), (308448, 11284328), (314424, 11069856), (316008, 11014368), (316806, 10986624), (323136, 10771404), (323952, 10744272), (325584, 10690416), (327726, 10620544), (331892, 10487232), (332928, 10454598), (335104, 10386711), (341088, 10204488), (343008, 10147368), (343332, 10137792), (344199, 10112256), (344736, 10096504), (345933, 10061568), (351424, 9904356), (352512, 9873787), (353727, 9839872), (355712, 9784962), (356048, 9775728), (361152, 9637572), (362064, 9613296), (362406, 9604224), (364446, 9550464), (366282, 9502592), (366828, 9488448), (372096, 9354114), (374528, 9293373), (374544, 9292976), (376992, 9232632), (377944, 9209376), (383724, 9070656), (384693, 9047808), (388416, 8961084), (393984, 8834441), (395352, 8803872), (397936, 8746704), (399168, 8719708), (400176, 8697744), (400554, 8689536), (406912, 8553762), (407322, 8545152), (411264, 8463246), (418608, 8314768), (419232, 8302392), (421344, 8260776), (422408, 8239968), (422807, 8232192), (424116, 8206784), (425187, 8186112), (430848, 8078553), (431936, 8058204), (434112, 8017812), (436968, 7965408), (444771, 7825664), (445434, 7814016), (447678, 7774848), (450198, 7731328), (454784, 7653366), (457344, 7610526), (457776, 7603344), (458932, 7584192), (459648, 7572378), (461244, 7546176), (471636, 7379904), (474012, 7342912), (475209, 7324416), (481536, 7228179), (482752, 7209972), (483208, 7203168), (484704, 7180936), (485928, 7162848), (488376, 7126944), (489104, 7116336), (497838, 6991488), (499392, 6969732), (502656, 6924474), (511632, 6802992), (512924, 6785856), (514512, 6764912), (514998, 6758528), (517888, 6720813), (519673, 6697728), (527136, 6602904), (532224, 6539781), (533568, 6523308), (534072, 6517152), (541728, 6425048), (543096, 6408864), (543609, 6402816), (546669, 6366976), (550242, 6325632), (558144, 6236076), (558976, 6226794), (561792, 6195582), (565488, 6155088), (566916, 6139584), (575586, 6047104), (578816, 6013359), (580811, 5992704), (582624, 5974056), (593028, 5869248), (593912, 5860512), (596904, 5831136), (600264, 5798496), (600831, 5793024), (610368, 5702508), (610983, 5696768), (614992, 5659632), (616896, 5642164), (628848, 5534928), (632016, 5507184), (633612, 5493312), (646272, 5385702), (647904, 5372136), (651168, 5345208), (655452, 5310272), (663784, 5243616), (665856, 5227299), (668151, 5209344), (671517, 5183232), (682176, 5102244), (686016, 5073684), (686664, 5068896), (688398, 5056128), (689472, 5048252), (691866, 5030784), (702848, 4952178), (707454, 4919936), (711424, 4892481), (712096, 4887864), (722304, 4818786), (724128, 4806648), (724812, 4802112), (728892, 4775232), (732564, 4751296), (733656, 4744224), (744192, 4677057), (746757, 4660992), (749088, 4646488), (753984, 4616316), (755888, 4604688), (767448, 4535328), (769386, 4523904), (776832, 4480542), (790704, 4401936), (795872, 4373352), (798336, 4359854), (800352, 4348872), (801108, 4344768), (803131, 4333824), (813824, 4276881), (814644, 4272576), (822528, 4231623), (825363, 4217088), (837216, 4157384), (838464, 4151196), (842688, 4130388), (844816, 4119984), (845614, 4116096), (848232, 4103392), (850374, 4093056), (863872, 4029102), (868224, 4008906), (873936, 3982704), (889542, 3912832), (890868, 3907008), (895356, 3887424), (897617, 3877632), (900396, 3865664), (909568, 3826683), (914688, 3805263), (915552, 3801672), (917864, 3792096), (919296, 3786189), (922488, 3773088), (943272, 3689952), (948024, 3671456), (950418, 3662208), (965504, 3604986), (966416, 3601584), (969408, 3590468), (971856, 3581424), (976752, 3563472), (978208, 3558168), (995676, 3495744), (998784, 3484866), (1005312, 3462237), (1023264, 3401496), (1025848, 3392928), (1029024, 3382456), (1029996, 3379264), (1032597, 3370752), (1037799, 3353856), (1039346, 3348864), (1054272, 3301452), (1067136, 3261654), (1068144, 3258576), (1083456, 3212524), (1086192, 3204432), (1087218, 3201408), (1093338, 3183488), (1100484, 3162816), (1116288, 3118038), (1117952, 3113397), (1123584, 3097791), (1130976, 3077544), (1133832, 3069792), (1151172, 3023552), (1154079, 3015936), (1161622, 2996352), (1165248, 2987028), (1186056, 2934624), (1187824, 2930256), (1193808, 2915568), (1200528, 2899248), (1201662, 2896512), (1220736, 2851254), (1221966, 2848384), (1229984, 2829816), (1233792, 2821082), (1257696, 2767464), (1262063, 2757888), (1264032, 2753592), (1267224, 2746656), (1268421, 2744064), (1275561, 2728704), (1292544, 2692851), (1295808, 2686068), (1302336, 2672604), (1310904, 2655136), (1327568, 2621808), (1336302, 2604672), (1343034, 2591616), (1364352, 2551122), (1372032, 2536842), (1373328, 2534448), (1376796, 2528064), (1378944, 2524126), (1383732, 2515392), (1405696, 2476089), (1410541, 2467584), (1414908, 2459968), (1424192, 2443932), (1425627, 2441472), (1444608, 2409393), (1448256, 2403324), (1449624, 2401056), (1457784, 2387616), (1465128, 2375648), (1467312, 2372112), (1493514, 2330496), (1498176, 2323244), (1507968, 2308158), (1511776, 2302344), (1534896, 2267664), (1538772, 2261952), (1553664, 2240271), (1559019, 2232576), (1581408, 2200968), (1591744, 2186676), (1596672, 2179927), (1600704, 2174436), (1602216, 2172384), (1606262, 2166912), (1629288, 2136288), (1630827, 2134272), (1650726, 2108544), (1674432, 2078692), (1676928, 2075598), (1685376, 2065194), (1689632, 2059992), (1691228, 2058048), (1696464, 2051696), (1700748, 2046528), (1727744, 2014551), (1736448, 2004453), (1742433, 1997568), (1747872, 1991352), (1779084, 1956416), (1781736, 1953504), (1790712, 1943712), (1795234, 1938816), (1800792, 1932832), (1802493, 1931008), (1831104, 1900836), (1835728, 1896048), (1844976, 1886544)]