2976400982016

素因数分解:

$2^{14}\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 81, 84, 88, 96, 98, 99, 108, 112, 114, 126, 128, 132, 133, 144, 146, 147, 152, 154, 162, 168, 171, 176, 189, 192, 196, 198, 209, 216, 219, 224, 228, 231, 243, 252, 256, 264, 266, 288, 292, 294, 297, 304, 308, 324, 336, 342, 352, 378, 384, 392, 396, 399, 418, 432, 438, 441, 448, 456, 462, 486, 504, 511, 512, 513, 528, 532, 539, 567, 576, 584, 588, 594, 608, 616, 627, 648, 657, 672, 684, 693, 704, 756, 768, 784, 792, 798, 803, 836, 864, 876, 882, 891, 896, 912, 924, 931, 972, 1008, 1022, 1024, 1026, 1056, 1064, 1078, 1134, 1152, 1168, 1176, 1188, 1197, 1216, 1232, 1254, 1296, 1314, 1323, 1344, 1368, 1386, 1387, 1408, 1463, 1512, 1533, 1536, 1539, 1568, 1584, 1596, 1606, 1617, 1672, 1701, 1728, 1752, 1764, 1782, 1792, 1824, 1848, 1862, 1881, 1944, 1971, 2016, 2044, 2048, 2052, 2079, 2112, 2128, 2156, 2268, 2304, 2336, 2352, 2376, 2394, 2409, 2432, 2464, 2508, 2592, 2628, 2646, 2673, 2688, 2736, 2772, 2774, 2793, 2816, 2926, 3024, 3066, 3072, 3078, 3136, 3168, 3192, 3212, 3234, 3344, 3402, 3456, 3504, 3528, 3564, 3577, 3584, 3591, 3648, 3696, 3724, 3762, 3888, 3942, 3969, 4032, 4088, 4096, 4104, 4158, 4161, 4224, 4256, 4312, 4389, 4536, 4599, 4608, 4617, 4672, 4704, 4752, 4788, 4818, 4851, 4864, 4928, 5016, 5184, 5256, 5292, 5346, 5376, 5472, 5544, 5548, 5586, 5621, 5632, 5643, 5852, 5913, 6048, 6132, 6144, 6156, 6237, 6272, 6336, 6384, 6424, 6468, 6688, 6804, 6912, 7008, 7056, 7128, 7154, 7168, 7182, 7227, 7296, 7392, 7448, 7524, 7776, 7884, 7938, 8064, 8176, 8192, 8208, 8316, 8322, 8379, 8448, 8512, 8624, 8778, 9072, 9198, 9216, 9234, 9344, 9408, 9504, 9576, 9636, 9702, 9709, 9728, 9856, 10032, 10241, 10368, 10512, 10584, 10692, 10731, 10752, 10773, 10944, 11088, 11096, 11172, 11242, 11264, 11286, 11704, 11826, 11907, 12096, 12264, 12288, 12312, 12474, 12483, 12544, 12672, 12768, 12848, 12936, 13167, 13376, 13608, 13797, 13824, 14016, 14112, 14256, 14308, 14336, 14364, 14454, 14553, 14592, 14784, 14896, 15048, 15257, 15552, 15768, 15876, 16128, 16352, 16384, 16416, 16632, 16644, 16758, 16863, 16896, 16929, 17024, 17248, 17556, 17739, 18144, 18396, 18432, 18468, 18688, 18711, 18816, 19008, 19152, 19272, 19404, 19418, 19456, 19712, 20064, 20482, 20736, 21024, 21168, 21384, 21462, 21504, 21546, 21681, 21888, 22176, 22192, 22344, 22484, 22528, 22572, 23408, 23652, 23814, 24192, 24528, 24576, 24624, 24948, 24966, 25088, 25137, 25344, 25536, 25696, 25872, 26334, 26752, 27216, 27594, 27648, 28032, 28224, 28512, 28616, 28672, 28728, 28908, 29106, 29127, 29184, 29568, 29792, 30096, 30514, 30723, 31104, 31536, 31752, 32193, 32256, 32319, 32704, 32832, 33264, 33288, 33516, 33726, 33792, 33858, 34048, 34496, 35112, 35478, 36288, 36792, 36864, 36936, 37376, 37422, 37449, 37632, 38016, 38304, 38544, 38808, 38836, 38912, 39347, 39424, 39501, 40128, 40964, 41391, 41472, 42048, 42336, 42768, 42924, 43008, 43092, 43362, 43659, 43776, 44352, 44384, 44688, 44968, 45056, 45144, 45771, 46816, 47304, 47628, 48384, 49056, 49152, 49248, 49896, 49932, 50176, 50274, 50589, 50688, 50787, 51072, 51392, 51744, 52668, 53504, 54432, 55188, 55296, 56064, 56448, 57024, 57232, 57344, 57456, 57816, 58212, 58254, 58368, 59136, 59584, 60192, 61028, 61446, 62208, 63072, 63504, 64386, 64512, 64638, 65043, 65408, 65664, 66528, 66576, 67032, 67452, 67584, 67716, 67963, 68096, 68992, 70224, 70956, 72576, 73584, 73728, 73872, 74752, 74844, 74898, 75264, 75411, 76032, 76608, 77088, 77616, 77672, 77824, 78694, 78848, 79002, 80256, 81928, 82782, 82944, 84096, 84672, 85536, 85848, 86016, 86184, 86724, 87318, 87381, 87552, 88704, 88768, 89376, 89936, 90112, 90288, 91542, 92169, 93632, 94608, 95256, 96579, 96768, 98112, 98496, 99792, 99864, 100352, 100548, 101178, 101376, 101574, 102144, 102784, 103488, 105336, 106799, 107008, 108864, 110376, 110592, 112128, 112347, 112896, 114048, 114464, 114688, 114912, 115632, 116424, 116508, 116736, 118041, 118272, 118503, 119168, 120384, 122056, 122892, 124173, 124416, 126144, 127008, 128772, 129024, 129276, 130086, 130816, 130977, 131328, 133056, 133152, 134064, 134904, 135168, 135432, 135926, 136192, 137313, 137984, 140448, 141912, 145152, 147168, 147456, 147744, 149504, 149688, 149796, 150528, 150822, 151767, 152064, 153216, 154176, 155232, 155344, 155648, 157388, 157696, 158004, 160512, 163856, 165564, 165888, 168192, 169344, 171072, 171696, 172032, 172368, 173448, 174636, 174762, 175104, 177408, 177536, 178752, 179872, 180224, 180576, 183084, 184338, 187264, 189216, 190512, 193158, 193536, 195129, 196224, 196992, 199584, 199728, 200704, 201096, 202356, 202752, 203148, 203889, 204288, 205568, 206976, 210672, 213598, 214016, 217728, 220752, 221184, 224256, 224694, 225792, 226233, 228096, 228928, 229824, 231264, 232848, 233016, 233472, 236082, 236544, 237006, 238336, 240768, 244112, 245784, 248346, 248832, 252288, 254016, 257544, 258048, 258552, 260172, 261632, 261954, 262143, 262656, 266112, 266304, 268128, 269808, 270336, 270864, 271852, 272384, 274626, 275968, 276507, 280896, 283824, 289737, 290304, 294336, 295488, 299008, 299376, 299592, 301056, 301644, 303534, 304128, 306432, 308352, 310464, 310688, 311296, 314776, 315392, 316008, 320397, 321024, 327712, 331128, 331776, 336384, 337041, 338688, 342144, 343392, 344064, 344736, 346896, 349272, 349524, 350208, 354123, 354816, 355072, 355509, 357504, 359744, 361152, 366168, 368676, 374528, 378432, 381024, 386316, 387072, 390258, 392448, 393984, 399168, 399456, 401408, 402192, 404712, 405504, 406296, 407778, 408576, 411136, 411939, 413952, 421344, 427196, 428032, 435456, 441504, 442368, 448512, 449388, 451584, 452466, 455301, 456192, 457856, 459648, 462528, 465696, 466032, 466944, 472164, 473088, 474012, 476672, 481536, 488224, 491568, 496692, 497664, 504576, 508032, 515088, 516096, 517104, 520344, 523264, 523908, 524286, 525312, 532224, 532608, 536256, 539616, 540672, 541728, 543704, 544768, 549252, 551936, 553014, 561792, 567648, 579474, 580608, 588672, 590976, 598016, 598752, 599184, 602112, 603288, 607068, 608256, 611667, 612864, 616704, 620928, 621376, 629552, 630784, 632016, 640794, 642048, 655424, 662256, 663552, 672768, 674082, 677376, 684288, 686784, 689472, 693792, 698544, 699048, 700416, 708246, 709632, 710144, 711018, 715008, 719488, 722304, 732336, 737352, 747593, 749056, 756864, 762048, 772632, 774144, 780516, 784896, 786429, 787968, 798336, 798912, 802816, 804384, 809424, 811008, 812592, 815556, 817152, 822272, 823878, 827904, 829521, 842688, 854392, 856064, 869211, 870912, 883008, 897024, 898776, 903168, 904932, 910602, 912384, 915712, 919296, 925056, 931392, 932064, 933888, 944328, 946176, 948024, 953344, 961191, 963072, 976448, 983136, 993384, 995328, 1009152, 1016064, 1030176, 1032192, 1034208, 1040688, 1046528, 1047816, 1048572, 1050624, 1062369, 1064448, 1065216, 1072512, 1079232, 1083456, 1087408, 1089536, 1098504, 1103872, 1106028, 1123584, 1135296, 1158948, 1161216, 1177344, 1181952, 1196032, 1197504, 1198368, 1204224, 1206576, 1214136, 1216512, 1223334, 1225728, 1233408, 1235817, 1241856, 1242752, 1259104, 1261568, 1264032, 1281588, 1284096, 1310848, 1324512, 1327104, 1345536, 1348164, 1354752, 1365903, 1368576, 1373568, 1378944, 1387584, 1397088, 1398096, 1400832, 1416492, 1419264, 1420288, 1422036, 1430016, 1438976, 1444608, 1464672, 1474704, 1495186, 1498112, 1513728, 1524096, 1545264, 1548288, 1561032, 1569792, 1572858, 1575936, 1596672, 1597824, 1608768, 1618848, 1622016, 1625184, 1631112, 1634304, 1644544, 1647756, 1655808, 1659042, 1685376, 1708784, 1712128, 1738422, 1741824, 1766016, 1794048, 1797552, 1806336, 1809864, 1821204, 1824768, 1831424, 1835001, 1838592, 1850112, 1862784, 1864128, 1888656, 1892352, 1896048, 1906688, 1922382, 1926144, 1952896, 1966272, 1986768, 1990656, 2018304, 2032128, 2060352, 2068416, 2081376, 2093056, 2095632, 2097144, 2101248, 2124738, 2128896, 2130432, 2145024, 2158464, 2166912, 2174816, 2179072, 2197008, 2207744, 2212056, 2242779, 2247168, 2270592, 2317896, 2322432, 2354688, 2359287, 2363904, 2395008, 2396736, 2408448, 2413152, 2428272, 2433024, 2446668, 2451456, 2466816, 2471634, 2483712, 2485504, 2488563, 2518208, 2528064, 2563176, 2568192, 2621696, 2649024, 2691072, 2696328, 2709504, 2731806, 2737152, 2747136, 2757888, 2775168, 2794176, 2796192, 2801664, 2832984, 2838528, 2840576, 2844072, 2860032, 2877952, 2883573, 2889216, 2929344, 2949408, 2990372, 2996224, 3027456, 3048192, 3090528, 3096576, 3122064, 3139584, 3145716, 3151872, 3187107, 3193344, 3195648, 3217536, 3237696, 3250368, 3262224, 3268608, 3289088, 3295512, 3311616, 3318084, 3370752, 3417568, 3424256, 3476844, 3483648, 3532032, 3588096, 3595104, 3612672, 3619728, 3642408, 3649536, 3662848, 3670002, 3677184, 3700224, 3707451, 3725568, 3728256, 3777312, 3784704, 3792096, 3813376, 3844764, 3852288, 3905792, 3932544, 3973536, 3981312, 4036608, 4064256, 4120704, 4136832, 4162752, 4186112, 4191264, 4194288, 4202496, 4249476, 4257792, 4260864, 4290048, 4316928, 4333824, 4349632, 4394016, 4415488, 4424112, 4485558, 4494336, 4541184, 4635792, 4644864, 4709376, 4718574, 4727808, 4790016, 4793472, 4826304, 4856544, 4866048, 4893336, 4902912, 4933632, 4943268, 4967424, 4971008, 4977126, 5036416, 5056128, 5126352, 5136384, 5243392, 5298048, 5382144, 5392656, 5419008, 5463612, 5474304, 5494272, 5505003, 5515776, 5550336, 5588352, 5592384, 5665968, 5677056, 5681152, 5688144, 5720064, 5755904, 5767146, 5778432, 5858688, 5898816, 5980744, 5992448, 6054912, 6096384, 6181056, 6244128, 6279168, 6291432, 6303744, 6374214, 6386688, 6391296, 6435072, 6475392, 6500736, 6524448, 6537216, 6578176, 6591024, 6623232, 6636168, 6728337, 6741504, 6835136, 6953688, 6967296, 7064064, 7190208, 7225344, 7239456, 7284816, 7299072, 7325696, 7340004, 7354368, 7400448, 7414902, 7451136, 7456512, 7554624, 7584192, 7626752, 7689528, 7704576, 7811584, 7865088, 7947072, 8073216, 8128512, 8241408, 8273664, 8325504, 8372224, 8382528, 8388576, 8404992, 8498952, 8515584, 8521728, 8580096, 8633856, 8650719, 8667648, 8699264, 8788032, 8830976, 8848224, 8971116, 8988672, 9082368, 9271584, 9289728, 9418752, 9437148, 9455616, 9561321, 9580032, 9586944, 9652608, 9713088, 9786672, 9805824, 9867264, 9886536, 9934848, 9942016, 9954252, 10072832, 10112256, 10252704, 10272768, 10486784, 10596096, 10764288, 10785312, 10838016, 10927224, 10948608, 10988544, 11010006, 11031552, 11100672, 11176704, 11184768, 11331936, 11354112, 11362304, 11376288, 11440128, 11511808, 11534292, 11556864, 11717376, 11797632, 11961488, 11984896, 12109824, 12192768, 12362112, 12488256, 12558336, 12582864, 12607488, 12748428, 12773376, 12782592, 12870144, 12950784, 13001472, 13048896, 13156352, 13182048, 13246464, 13272336, 13456674, 13483008, 13670272, 13907376, 13934592, 14128128, 14380416, 14478912, 14569632, 14598144, 14651392, 14680008, 14708736, 14800896, 14829804, 14902272, 14913024, 15109248, 15168384, 15253504, 15379056, 15409152, 15623168, 15730176, 15894144, 16146432, 16257024, 16482816, 16515009, 16547328, 16651008, 16765056, 16777152, 16997904, 17031168, 17043456, 17160192, 17267712, 17301438, 17335296, 17398528, 17576064, 17696448, 17942232, 17977344, 18164736, 18543168, 18837504, 18874296, 18911232, 19122642, 19160064, 19173888, 19305216, 19426176, 19573344, 19611648, 19734528, 19773072, 19869696, 19884032, 19908504, 20145664, 20185011, 20224512, 20505408, 20973568, 21192192, 21570624, 21676032, 21854448, 21897216, 21977088, 22020012, 22063104, 22201344, 22353408, 22369536, 22663872, 22724608, 22752576, 22880256, 23023616, 23068584, 23113728, 23434752, 23595264, 23922976, 23969792, 24219648, 24385536, 24724224, 24976512, 25116672, 25165728, 25214976, 25496856, 25546752, 25565184, 25740288, 25901568, 25952157, 26002944, 26097792, 26364096, 26492928, 26544672, 26913348, 26966016, 27340544, 27814752, 27869184, 28256256, 28760832, 28957824, 29139264, 29302784, 29360016, 29417472, 29601792, 29659608, 29804544, 29826048, 30218496, 30336768, 30758112, 30818304, 31246336, 31460352, 31788288, 32292864, 32514048, 32965632, 33030018, 33094656, 33302016, 33530112, 33554304, 33995808, 34062336, 34086912, 34320384, 34535424, 34602876, 34670592, 34797056, 35152128, 35392896, 35884464, 35954688, 36329472, 37086336, 37675008, 37748592, 37822464, 38245284, 38320128, 38347776, 38610432, 38852352, 39146688, 39469056, 39546144, 39739392, 39768064, 39817008, 40291328, 40370022, 40449024, 41010816, 41947136, 42384384, 43141248, 43708896, 43794432, 43954176, 44040024, 44126208, 44402688, 44706816, 44739072, 45327744, 45505152, 45760512, 46047232, 46137168, 46227456, 46869504, 47190528, 47845952, 48439296, 48771072, 49448448, 49953024, 50331456, 50993712, 51093504, 51130368, 51480576, 51803136, 51904314, 52005888, 52195584, 52728192, 53089344, 53826696, 53932032, 54681088, 55629504, 56512512, 57521664, 57915648, 58278528, 58605568, 58720032, 58834944, 59203584, 59319216, 59609088, 59652096, 60436992, 60555033, 60673536, 61516224, 62492672, 62920704, 63576576, 65028096, 65931264, 66060036, 66189312, 66604032, 67060224, 67108608, 67991616, 68173824, 68640768, 69070848, 69205752, 69341184, 69594112, 70304256, 70785792, 71768928, 71909376, 72658944, 74172672, 75350016, 75497184, 75644928, 76490568, 76640256, 76695552, 77220864, 77704704, 78293376, 79092288, 79478784, 79536128, 79634016, 80582656, 80740044, 80898048, 82021632, 83894272, 84768768, 86282496, 87417792, 87908352, 88080048, 88252416, 88805376, 89413632, 89478144, 90655488, 91010304, 92094464, 92274336, 92454912, 93739008, 94381056, 95691904, 96878592, 97542144, 98896896, 99906048, 100662912, 101987424, 102187008, 102260736, 102961152, 103606272, 103808628, 104011776, 104391168, 105456384, 106178688, 107653392, 107864064, 109362176, 111259008, 113025024, 115043328, 115831296, 116557056, 117440064, 118407168, 118638432, 119218176, 119304192, 120873984, 121110066, 121347072, 123032448, 124985344, 125841408, 127153152, 131862528, 132120072, 132378624, 133208064, 134120448, 134217216, 135983232, 137281536, 138141696, 138411504, 138682368, 139188224, 140608512, 141571584, 143537856, 145317888, 148345344, 150994368, 152981136, 153280512, 153391104, 154441728, 155409408, 156586752, 158184576, 159072256, 159268032, 161165312, 161480088, 161796096, 164043264, 167788544, 169537536, 172564992, 174835584, 175816704, 176160096, 176504832, 177610752, 178827264, 178956288, 181310976, 181665099, 182020608, 184548672, 187478016, 188762112, 191383808, 195084288, 197793792, 199812096, 201325824, 203974848, 204521472, 205922304, 207212544, 207617256, 208023552, 208782336, 210912768, 212357376, 215306784, 215728128, 218724352, 222518016, 226050048, 230086656, 231662592, 233114112, 234880128, 237276864, 238436352, 238608384, 241747968, 242220132, 242694144, 246064896, 249970688, 251682816, 254306304, 263725056, 264240144, 264757248, 266416128, 268240896, 268434432, 271966464, 276283392, 276823008, 277364736, 278376448, 281217024, 283143168, 287075712, 290635776, 296690688, 301988736, 305962272, 306561024, 306782208, 308883456, 310818816, 313173504, 316369152, 318536064, 322330624, 322960176, 323592192, 328086528, 339075072, 345129984, 349671168, 352320192, 355221504, 357654528, 357912576, 362621952, 363330198, 364041216, 369097344, 374956032, 377524224, 382767616, 395587584, 399624192, 402651648, 407949696, 411844608, 414425088, 415234512, 416047104, 417564672, 421825536, 424714752, 430613568, 437448704, 445036032, 460173312, 463325184, 466228224, 469760256, 474553728, 477216768, 483495936, 484440264, 485388288, 492129792, 503365632, 508612608, 527450112, 528480288, 529514496, 532832256, 536481792, 536868864, 543932928, 553646016, 556752896, 562434048, 566286336, 574151424, 593381376, 603977472, 611924544, 613564416, 617766912, 621637632, 626347008, 632738304, 637072128, 644661248, 645920352, 647184384, 656173056, 678150144, 690259968, 699342336, 704640384, 715309056, 715825152, 725243904, 726660396, 728082432, 738194688, 749912064, 755048448, 765535232, 791175168, 799248384, 805303296, 815899392, 828850176, 830469024, 832094208, 835129344, 843651072, 849429504, 861227136, 874897408, 890072064, 920346624, 926650368, 932456448, 939520512, 949107456, 966991872, 968880528, 970776576, 984259584, 1017225216, 1056960576, 1065664512, 1072963584, 1073737728, 1087865856, 1107292032, 1113505792, 1124868096, 1132572672, 1148302848, 1186762752, 1207954944, 1223849088, 1235533824, 1243275264, 1252694016, 1265476608, 1274144256, 1291840704, 1312346112, 1380519936, 1398684672, 1409280768, 1431650304, 1450487808, 1453320792, 1456164864, 1476389376, 1510096896, 1531070464, 1582350336, 1598496768, 1610606592, 1631798784, 1660938048, 1670258688, 1687302144, 1698859008, 1722454272, 1749794816, 1780144128, 1840693248, 1853300736, 1864912896, 1879041024, 1898214912, 1933983744, 1937761056, 1941553152, 1968519168, 2034450432, 2113921152, 2145927168, 2147475456, 2175731712, 2214584064, 2249736192, 2265145344, 2296605696, 2373525504, 2415909888, 2447698176, 2486550528, 2505388032, 2530953216, 2548288512, 2583681408, 2624692224, 2761039872, 2797369344, 2818561536, 2900975616, 2906641584, 2912329728, 2952778752, 3062140928, 3196993536, 3221213184, 3263597568, 3321876096, 3340517376, 3374604288, 3397718016, 3444908544, 3560288256, 3706601472, 3729825792, 3758082048, 3796429824, 3875522112, 3937038336, 4227842304, 4294950912, 4351463424, 4429168128, 4530290688, 4593211392, 4747051008, 4831819776, 4895396352, 5010776064, 5061906432, 5096577024, 5167362816, 5249384448, 5522079744, 5594738688, 5637123072, 5801951232, 5813283168, 5824659456, 5905557504, 6124281856, 6442426368, 6527195136, 6643752192, 6749208576, 6795436032, 6889817088, 7120576512, 7459651584, 7516164096, 7592859648, 7751044224, 7874076672, 8455684608, 8702926848, 8858336256, 9186422784, 9663639552, 9790792704, 10021552128, 10123812864, 10193154048, 10334725632, 11189477376, 11274246144, 11626566336, 11811115008, 12248563712, 12884852736, 13054390272, 13287504384, 13590872064, 13779634176, 14241153024, 15032328192, 15185719296, 15502088448, 15748153344, 16911369216, 17405853696, 17716672512, 18372845568, 19327279104, 19581585408, 20247625728, 20386308096, 20669451264, 22378954752, 22548492288, 23253132672, 23622230016, 26108780544, 26575008768, 27559268352, 30064656384, 30371438592, 31004176896, 33822738432, 35433345024, 36745691136, 38654558208, 39163170816, 40772616192, 41338902528, 45096984576, 46506265344, 47244460032, 52217561088, 53150017536, 55118536704, 60742877184, 62008353792, 67645476864, 70866690048, 78326341632, 82677805056, 90193969152, 93012530688, 106300035072, 110237073408, 124016707584, 135290953728, 141733380096, 156652683264, 165355610112, 186025061376, 212600070144, 248033415168, 270581907456, 330711220224, 372050122752, 425200140288, 496066830336, 744100245504, 992133660672, 1488200491008, 2976400982016]

約数ペア:

[(1, 2976400982016), (2, 1488200491008), (3, 992133660672), (4, 744100245504), (6, 496066830336), (7, 425200140288), (8, 372050122752), (9, 330711220224), (11, 270581907456), (12, 248033415168), (14, 212600070144), (16, 186025061376), (18, 165355610112), (19, 156652683264), (21, 141733380096), (22, 135290953728), (24, 124016707584), (27, 110237073408), (28, 106300035072), (32, 93012530688), (33, 90193969152), (36, 82677805056), (38, 78326341632), (42, 70866690048), (44, 67645476864), (48, 62008353792), (49, 60742877184), (54, 55118536704), (56, 53150017536), (57, 52217561088), (63, 47244460032), (64, 46506265344), (66, 45096984576), (72, 41338902528), (73, 40772616192), (76, 39163170816), (77, 38654558208), (81, 36745691136), (84, 35433345024), (88, 33822738432), (96, 31004176896), (98, 30371438592), (99, 30064656384), (108, 27559268352), (112, 26575008768), (114, 26108780544), (126, 23622230016), (128, 23253132672), (132, 22548492288), (133, 22378954752), (144, 20669451264), (146, 20386308096), (147, 20247625728), (152, 19581585408), (154, 19327279104), (162, 18372845568), (168, 17716672512), (171, 17405853696), (176, 16911369216), (189, 15748153344), (192, 15502088448), (196, 15185719296), (198, 15032328192), (209, 14241153024), (216, 13779634176), (219, 13590872064), (224, 13287504384), (228, 13054390272), (231, 12884852736), (243, 12248563712), (252, 11811115008), (256, 11626566336), (264, 11274246144), (266, 11189477376), (288, 10334725632), (292, 10193154048), (294, 10123812864), (297, 10021552128), (304, 9790792704), (308, 9663639552), (324, 9186422784), (336, 8858336256), (342, 8702926848), (352, 8455684608), (378, 7874076672), (384, 7751044224), (392, 7592859648), (396, 7516164096), (399, 7459651584), (418, 7120576512), (432, 6889817088), (438, 6795436032), (441, 6749208576), (448, 6643752192), (456, 6527195136), (462, 6442426368), (486, 6124281856), (504, 5905557504), (511, 5824659456), (512, 5813283168), (513, 5801951232), (528, 5637123072), (532, 5594738688), (539, 5522079744), (567, 5249384448), (576, 5167362816), (584, 5096577024), (588, 5061906432), (594, 5010776064), (608, 4895396352), (616, 4831819776), (627, 4747051008), (648, 4593211392), (657, 4530290688), (672, 4429168128), (684, 4351463424), (693, 4294950912), (704, 4227842304), (756, 3937038336), (768, 3875522112), (784, 3796429824), (792, 3758082048), (798, 3729825792), (803, 3706601472), (836, 3560288256), (864, 3444908544), (876, 3397718016), (882, 3374604288), (891, 3340517376), (896, 3321876096), (912, 3263597568), (924, 3221213184), (931, 3196993536), (972, 3062140928), (1008, 2952778752), (1022, 2912329728), (1024, 2906641584), (1026, 2900975616), (1056, 2818561536), (1064, 2797369344), (1078, 2761039872), (1134, 2624692224), (1152, 2583681408), (1168, 2548288512), (1176, 2530953216), (1188, 2505388032), (1197, 2486550528), (1216, 2447698176), (1232, 2415909888), (1254, 2373525504), (1296, 2296605696), (1314, 2265145344), (1323, 2249736192), (1344, 2214584064), (1368, 2175731712), (1386, 2147475456), (1387, 2145927168), (1408, 2113921152), (1463, 2034450432), (1512, 1968519168), (1533, 1941553152), (1536, 1937761056), (1539, 1933983744), (1568, 1898214912), (1584, 1879041024), (1596, 1864912896), (1606, 1853300736), (1617, 1840693248), (1672, 1780144128), (1701, 1749794816), (1728, 1722454272), (1752, 1698859008), (1764, 1687302144), (1782, 1670258688), (1792, 1660938048), (1824, 1631798784), (1848, 1610606592), (1862, 1598496768), (1881, 1582350336), (1944, 1531070464), (1971, 1510096896), (2016, 1476389376), (2044, 1456164864), (2048, 1453320792), (2052, 1450487808), (2079, 1431650304), (2112, 1409280768), (2128, 1398684672), (2156, 1380519936), (2268, 1312346112), (2304, 1291840704), (2336, 1274144256), (2352, 1265476608), (2376, 1252694016), (2394, 1243275264), (2409, 1235533824), (2432, 1223849088), (2464, 1207954944), (2508, 1186762752), (2592, 1148302848), (2628, 1132572672), (2646, 1124868096), (2673, 1113505792), (2688, 1107292032), (2736, 1087865856), (2772, 1073737728), (2774, 1072963584), (2793, 1065664512), (2816, 1056960576), (2926, 1017225216), (3024, 984259584), (3066, 970776576), (3072, 968880528), (3078, 966991872), (3136, 949107456), (3168, 939520512), (3192, 932456448), (3212, 926650368), (3234, 920346624), (3344, 890072064), (3402, 874897408), (3456, 861227136), (3504, 849429504), (3528, 843651072), (3564, 835129344), (3577, 832094208), (3584, 830469024), (3591, 828850176), (3648, 815899392), (3696, 805303296), (3724, 799248384), (3762, 791175168), (3888, 765535232), (3942, 755048448), (3969, 749912064), (4032, 738194688), (4088, 728082432), (4096, 726660396), (4104, 725243904), (4158, 715825152), (4161, 715309056), (4224, 704640384), (4256, 699342336), (4312, 690259968), (4389, 678150144), (4536, 656173056), (4599, 647184384), (4608, 645920352), (4617, 644661248), (4672, 637072128), (4704, 632738304), (4752, 626347008), (4788, 621637632), (4818, 617766912), (4851, 613564416), (4864, 611924544), (4928, 603977472), (5016, 593381376), (5184, 574151424), (5256, 566286336), (5292, 562434048), (5346, 556752896), (5376, 553646016), (5472, 543932928), (5544, 536868864), (5548, 536481792), (5586, 532832256), (5621, 529514496), (5632, 528480288), (5643, 527450112), (5852, 508612608), (5913, 503365632), (6048, 492129792), (6132, 485388288), (6144, 484440264), (6156, 483495936), (6237, 477216768), (6272, 474553728), (6336, 469760256), (6384, 466228224), (6424, 463325184), (6468, 460173312), (6688, 445036032), (6804, 437448704), (6912, 430613568), (7008, 424714752), (7056, 421825536), (7128, 417564672), (7154, 416047104), (7168, 415234512), (7182, 414425088), (7227, 411844608), (7296, 407949696), (7392, 402651648), (7448, 399624192), (7524, 395587584), (7776, 382767616), (7884, 377524224), (7938, 374956032), (8064, 369097344), (8176, 364041216), (8192, 363330198), (8208, 362621952), (8316, 357912576), (8322, 357654528), (8379, 355221504), (8448, 352320192), (8512, 349671168), (8624, 345129984), (8778, 339075072), (9072, 328086528), (9198, 323592192), (9216, 322960176), (9234, 322330624), (9344, 318536064), (9408, 316369152), (9504, 313173504), (9576, 310818816), (9636, 308883456), (9702, 306782208), (9709, 306561024), (9728, 305962272), (9856, 301988736), (10032, 296690688), (10241, 290635776), (10368, 287075712), (10512, 283143168), (10584, 281217024), (10692, 278376448), (10731, 277364736), (10752, 276823008), (10773, 276283392), (10944, 271966464), (11088, 268434432), (11096, 268240896), (11172, 266416128), (11242, 264757248), (11264, 264240144), (11286, 263725056), (11704, 254306304), (11826, 251682816), (11907, 249970688), (12096, 246064896), (12264, 242694144), (12288, 242220132), (12312, 241747968), (12474, 238608384), (12483, 238436352), (12544, 237276864), (12672, 234880128), (12768, 233114112), (12848, 231662592), (12936, 230086656), (13167, 226050048), (13376, 222518016), (13608, 218724352), (13797, 215728128), (13824, 215306784), (14016, 212357376), (14112, 210912768), (14256, 208782336), (14308, 208023552), (14336, 207617256), (14364, 207212544), (14454, 205922304), (14553, 204521472), (14592, 203974848), (14784, 201325824), (14896, 199812096), (15048, 197793792), (15257, 195084288), (15552, 191383808), (15768, 188762112), (15876, 187478016), (16128, 184548672), (16352, 182020608), (16384, 181665099), (16416, 181310976), (16632, 178956288), (16644, 178827264), (16758, 177610752), (16863, 176504832), (16896, 176160096), (16929, 175816704), (17024, 174835584), (17248, 172564992), (17556, 169537536), (17739, 167788544), (18144, 164043264), (18396, 161796096), (18432, 161480088), (18468, 161165312), (18688, 159268032), (18711, 159072256), (18816, 158184576), (19008, 156586752), (19152, 155409408), (19272, 154441728), (19404, 153391104), (19418, 153280512), (19456, 152981136), (19712, 150994368), (20064, 148345344), (20482, 145317888), (20736, 143537856), (21024, 141571584), (21168, 140608512), (21384, 139188224), (21462, 138682368), (21504, 138411504), (21546, 138141696), (21681, 137281536), (21888, 135983232), (22176, 134217216), (22192, 134120448), (22344, 133208064), (22484, 132378624), (22528, 132120072), (22572, 131862528), (23408, 127153152), (23652, 125841408), (23814, 124985344), (24192, 123032448), (24528, 121347072), (24576, 121110066), (24624, 120873984), (24948, 119304192), (24966, 119218176), (25088, 118638432), (25137, 118407168), (25344, 117440064), (25536, 116557056), (25696, 115831296), (25872, 115043328), (26334, 113025024), (26752, 111259008), (27216, 109362176), (27594, 107864064), (27648, 107653392), (28032, 106178688), (28224, 105456384), (28512, 104391168), (28616, 104011776), (28672, 103808628), (28728, 103606272), (28908, 102961152), (29106, 102260736), (29127, 102187008), (29184, 101987424), (29568, 100662912), (29792, 99906048), (30096, 98896896), (30514, 97542144), (30723, 96878592), (31104, 95691904), (31536, 94381056), (31752, 93739008), (32193, 92454912), (32256, 92274336), (32319, 92094464), (32704, 91010304), (32832, 90655488), (33264, 89478144), (33288, 89413632), (33516, 88805376), (33726, 88252416), (33792, 88080048), (33858, 87908352), (34048, 87417792), (34496, 86282496), (35112, 84768768), (35478, 83894272), (36288, 82021632), (36792, 80898048), (36864, 80740044), (36936, 80582656), (37376, 79634016), (37422, 79536128), (37449, 79478784), (37632, 79092288), (38016, 78293376), (38304, 77704704), (38544, 77220864), (38808, 76695552), (38836, 76640256), (38912, 76490568), (39347, 75644928), (39424, 75497184), (39501, 75350016), (40128, 74172672), (40964, 72658944), (41391, 71909376), (41472, 71768928), (42048, 70785792), (42336, 70304256), (42768, 69594112), (42924, 69341184), (43008, 69205752), (43092, 69070848), (43362, 68640768), (43659, 68173824), (43776, 67991616), (44352, 67108608), (44384, 67060224), (44688, 66604032), (44968, 66189312), (45056, 66060036), (45144, 65931264), (45771, 65028096), (46816, 63576576), (47304, 62920704), (47628, 62492672), (48384, 61516224), (49056, 60673536), (49152, 60555033), (49248, 60436992), (49896, 59652096), (49932, 59609088), (50176, 59319216), (50274, 59203584), (50589, 58834944), (50688, 58720032), (50787, 58605568), (51072, 58278528), (51392, 57915648), (51744, 57521664), (52668, 56512512), (53504, 55629504), (54432, 54681088), (55188, 53932032), (55296, 53826696), (56064, 53089344), (56448, 52728192), (57024, 52195584), (57232, 52005888), (57344, 51904314), (57456, 51803136), (57816, 51480576), (58212, 51130368), (58254, 51093504), (58368, 50993712), (59136, 50331456), (59584, 49953024), (60192, 49448448), (61028, 48771072), (61446, 48439296), (62208, 47845952), (63072, 47190528), (63504, 46869504), (64386, 46227456), (64512, 46137168), (64638, 46047232), (65043, 45760512), (65408, 45505152), (65664, 45327744), (66528, 44739072), (66576, 44706816), (67032, 44402688), (67452, 44126208), (67584, 44040024), (67716, 43954176), (67963, 43794432), (68096, 43708896), (68992, 43141248), (70224, 42384384), (70956, 41947136), (72576, 41010816), (73584, 40449024), (73728, 40370022), (73872, 40291328), (74752, 39817008), (74844, 39768064), (74898, 39739392), (75264, 39546144), (75411, 39469056), (76032, 39146688), (76608, 38852352), (77088, 38610432), (77616, 38347776), (77672, 38320128), (77824, 38245284), (78694, 37822464), (78848, 37748592), (79002, 37675008), (80256, 37086336), (81928, 36329472), (82782, 35954688), (82944, 35884464), (84096, 35392896), (84672, 35152128), (85536, 34797056), (85848, 34670592), (86016, 34602876), (86184, 34535424), (86724, 34320384), (87318, 34086912), (87381, 34062336), (87552, 33995808), (88704, 33554304), (88768, 33530112), (89376, 33302016), (89936, 33094656), (90112, 33030018), (90288, 32965632), (91542, 32514048), (92169, 32292864), (93632, 31788288), (94608, 31460352), (95256, 31246336), (96579, 30818304), (96768, 30758112), (98112, 30336768), (98496, 30218496), (99792, 29826048), (99864, 29804544), (100352, 29659608), (100548, 29601792), (101178, 29417472), (101376, 29360016), (101574, 29302784), (102144, 29139264), (102784, 28957824), (103488, 28760832), (105336, 28256256), (106799, 27869184), (107008, 27814752), (108864, 27340544), (110376, 26966016), (110592, 26913348), (112128, 26544672), (112347, 26492928), (112896, 26364096), (114048, 26097792), (114464, 26002944), (114688, 25952157), (114912, 25901568), (115632, 25740288), (116424, 25565184), (116508, 25546752), (116736, 25496856), (118041, 25214976), (118272, 25165728), (118503, 25116672), (119168, 24976512), (120384, 24724224), (122056, 24385536), (122892, 24219648), (124173, 23969792), (124416, 23922976), (126144, 23595264), (127008, 23434752), (128772, 23113728), (129024, 23068584), (129276, 23023616), (130086, 22880256), (130816, 22752576), (130977, 22724608), (131328, 22663872), (133056, 22369536), (133152, 22353408), (134064, 22201344), (134904, 22063104), (135168, 22020012), (135432, 21977088), (135926, 21897216), (136192, 21854448), (137313, 21676032), (137984, 21570624), (140448, 21192192), (141912, 20973568), (145152, 20505408), (147168, 20224512), (147456, 20185011), (147744, 20145664), (149504, 19908504), (149688, 19884032), (149796, 19869696), (150528, 19773072), (150822, 19734528), (151767, 19611648), (152064, 19573344), (153216, 19426176), (154176, 19305216), (155232, 19173888), (155344, 19160064), (155648, 19122642), (157388, 18911232), (157696, 18874296), (158004, 18837504), (160512, 18543168), (163856, 18164736), (165564, 17977344), (165888, 17942232), (168192, 17696448), (169344, 17576064), (171072, 17398528), (171696, 17335296), (172032, 17301438), (172368, 17267712), (173448, 17160192), (174636, 17043456), (174762, 17031168), (175104, 16997904), (177408, 16777152), (177536, 16765056), (178752, 16651008), (179872, 16547328), (180224, 16515009), (180576, 16482816), (183084, 16257024), (184338, 16146432), (187264, 15894144), (189216, 15730176), (190512, 15623168), (193158, 15409152), (193536, 15379056), (195129, 15253504), (196224, 15168384), (196992, 15109248), (199584, 14913024), (199728, 14902272), (200704, 14829804), (201096, 14800896), (202356, 14708736), (202752, 14680008), (203148, 14651392), (203889, 14598144), (204288, 14569632), (205568, 14478912), (206976, 14380416), (210672, 14128128), (213598, 13934592), (214016, 13907376), (217728, 13670272), (220752, 13483008), (221184, 13456674), (224256, 13272336), (224694, 13246464), (225792, 13182048), (226233, 13156352), (228096, 13048896), (228928, 13001472), (229824, 12950784), (231264, 12870144), (232848, 12782592), (233016, 12773376), (233472, 12748428), (236082, 12607488), (236544, 12582864), (237006, 12558336), (238336, 12488256), (240768, 12362112), (244112, 12192768), (245784, 12109824), (248346, 11984896), (248832, 11961488), (252288, 11797632), (254016, 11717376), (257544, 11556864), (258048, 11534292), (258552, 11511808), (260172, 11440128), (261632, 11376288), (261954, 11362304), (262143, 11354112), (262656, 11331936), (266112, 11184768), (266304, 11176704), (268128, 11100672), (269808, 11031552), (270336, 11010006), (270864, 10988544), (271852, 10948608), (272384, 10927224), (274626, 10838016), (275968, 10785312), (276507, 10764288), (280896, 10596096), (283824, 10486784), (289737, 10272768), (290304, 10252704), (294336, 10112256), (295488, 10072832), (299008, 9954252), (299376, 9942016), (299592, 9934848), (301056, 9886536), (301644, 9867264), (303534, 9805824), (304128, 9786672), (306432, 9713088), (308352, 9652608), (310464, 9586944), (310688, 9580032), (311296, 9561321), (314776, 9455616), (315392, 9437148), (316008, 9418752), (320397, 9289728), (321024, 9271584), (327712, 9082368), (331128, 8988672), (331776, 8971116), (336384, 8848224), (337041, 8830976), (338688, 8788032), (342144, 8699264), (343392, 8667648), (344064, 8650719), (344736, 8633856), (346896, 8580096), (349272, 8521728), (349524, 8515584), (350208, 8498952), (354123, 8404992), (354816, 8388576), (355072, 8382528), (355509, 8372224), (357504, 8325504), (359744, 8273664), (361152, 8241408), (366168, 8128512), (368676, 8073216), (374528, 7947072), (378432, 7865088), (381024, 7811584), (386316, 7704576), (387072, 7689528), (390258, 7626752), (392448, 7584192), (393984, 7554624), (399168, 7456512), (399456, 7451136), (401408, 7414902), (402192, 7400448), (404712, 7354368), (405504, 7340004), (406296, 7325696), (407778, 7299072), (408576, 7284816), (411136, 7239456), (411939, 7225344), (413952, 7190208), (421344, 7064064), (427196, 6967296), (428032, 6953688), (435456, 6835136), (441504, 6741504), (442368, 6728337), (448512, 6636168), (449388, 6623232), (451584, 6591024), (452466, 6578176), (455301, 6537216), (456192, 6524448), (457856, 6500736), (459648, 6475392), (462528, 6435072), (465696, 6391296), (466032, 6386688), (466944, 6374214), (472164, 6303744), (473088, 6291432), (474012, 6279168), (476672, 6244128), (481536, 6181056), (488224, 6096384), (491568, 6054912), (496692, 5992448), (497664, 5980744), (504576, 5898816), (508032, 5858688), (515088, 5778432), (516096, 5767146), (517104, 5755904), (520344, 5720064), (523264, 5688144), (523908, 5681152), (524286, 5677056), (525312, 5665968), (532224, 5592384), (532608, 5588352), (536256, 5550336), (539616, 5515776), (540672, 5505003), (541728, 5494272), (543704, 5474304), (544768, 5463612), (549252, 5419008), (551936, 5392656), (553014, 5382144), (561792, 5298048), (567648, 5243392), (579474, 5136384), (580608, 5126352), (588672, 5056128), (590976, 5036416), (598016, 4977126), (598752, 4971008), (599184, 4967424), (602112, 4943268), (603288, 4933632), (607068, 4902912), (608256, 4893336), (611667, 4866048), (612864, 4856544), (616704, 4826304), (620928, 4793472), (621376, 4790016), (629552, 4727808), (630784, 4718574), (632016, 4709376), (640794, 4644864), (642048, 4635792), (655424, 4541184), (662256, 4494336), (663552, 4485558), (672768, 4424112), (674082, 4415488), (677376, 4394016), (684288, 4349632), (686784, 4333824), (689472, 4316928), (693792, 4290048), (698544, 4260864), (699048, 4257792), (700416, 4249476), (708246, 4202496), (709632, 4194288), (710144, 4191264), (711018, 4186112), (715008, 4162752), (719488, 4136832), (722304, 4120704), (732336, 4064256), (737352, 4036608), (747593, 3981312), (749056, 3973536), (756864, 3932544), (762048, 3905792), (772632, 3852288), (774144, 3844764), (780516, 3813376), (784896, 3792096), (786429, 3784704), (787968, 3777312), (798336, 3728256), (798912, 3725568), (802816, 3707451), (804384, 3700224), (809424, 3677184), (811008, 3670002), (812592, 3662848), (815556, 3649536), (817152, 3642408), (822272, 3619728), (823878, 3612672), (827904, 3595104), (829521, 3588096), (842688, 3532032), (854392, 3483648), (856064, 3476844), (869211, 3424256), (870912, 3417568), (883008, 3370752), (897024, 3318084), (898776, 3311616), (903168, 3295512), (904932, 3289088), (910602, 3268608), (912384, 3262224), (915712, 3250368), (919296, 3237696), (925056, 3217536), (931392, 3195648), (932064, 3193344), (933888, 3187107), (944328, 3151872), (946176, 3145716), (948024, 3139584), (953344, 3122064), (961191, 3096576), (963072, 3090528), (976448, 3048192), (983136, 3027456), (993384, 2996224), (995328, 2990372), (1009152, 2949408), (1016064, 2929344), (1030176, 2889216), (1032192, 2883573), (1034208, 2877952), (1040688, 2860032), (1046528, 2844072), (1047816, 2840576), (1048572, 2838528), (1050624, 2832984), (1062369, 2801664), (1064448, 2796192), (1065216, 2794176), (1072512, 2775168), (1079232, 2757888), (1083456, 2747136), (1087408, 2737152), (1089536, 2731806), (1098504, 2709504), (1103872, 2696328), (1106028, 2691072), (1123584, 2649024), (1135296, 2621696), (1158948, 2568192), (1161216, 2563176), (1177344, 2528064), (1181952, 2518208), (1196032, 2488563), (1197504, 2485504), (1198368, 2483712), (1204224, 2471634), (1206576, 2466816), (1214136, 2451456), (1216512, 2446668), (1223334, 2433024), (1225728, 2428272), (1233408, 2413152), (1235817, 2408448), (1241856, 2396736), (1242752, 2395008), (1259104, 2363904), (1261568, 2359287), (1264032, 2354688), (1281588, 2322432), (1284096, 2317896), (1310848, 2270592), (1324512, 2247168), (1327104, 2242779), (1345536, 2212056), (1348164, 2207744), (1354752, 2197008), (1365903, 2179072), (1368576, 2174816), (1373568, 2166912), (1378944, 2158464), (1387584, 2145024), (1397088, 2130432), (1398096, 2128896), (1400832, 2124738), (1416492, 2101248), (1419264, 2097144), (1420288, 2095632), (1422036, 2093056), (1430016, 2081376), (1438976, 2068416), (1444608, 2060352), (1464672, 2032128), (1474704, 2018304), (1495186, 1990656), (1498112, 1986768), (1513728, 1966272), (1524096, 1952896), (1545264, 1926144), (1548288, 1922382), (1561032, 1906688), (1569792, 1896048), (1572858, 1892352), (1575936, 1888656), (1596672, 1864128), (1597824, 1862784), (1608768, 1850112), (1618848, 1838592), (1622016, 1835001), (1625184, 1831424), (1631112, 1824768), (1634304, 1821204), (1644544, 1809864), (1647756, 1806336), (1655808, 1797552), (1659042, 1794048), (1685376, 1766016), (1708784, 1741824), (1712128, 1738422)]