1964837242368

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:257

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 124, 126, 128, 132, 143, 144, 147, 151, 154, 156, 168, 169, 176, 182, 186, 192, 196, 198, 208, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 294, 302, 308, 312, 336, 338, 341, 352, 364, 372, 384, 392, 396, 403, 416, 429, 434, 441, 448, 453, 462, 468, 496, 504, 507, 512, 528, 539, 546, 558, 572, 576, 588, 604, 616, 624, 637, 651, 672, 676, 682, 693, 704, 728, 744, 768, 784, 792, 806, 819, 832, 858, 868, 882, 896, 906, 924, 936, 992, 1001, 1008, 1014, 1023, 1056, 1057, 1078, 1092, 1116, 1144, 1152, 1176, 1183, 1208, 1209, 1232, 1248, 1274, 1287, 1302, 1344, 1352, 1359, 1364, 1386, 1408, 1456, 1488, 1519, 1521, 1536, 1568, 1584, 1612, 1617, 1638, 1661, 1664, 1716, 1736, 1764, 1792, 1812, 1848, 1859, 1872, 1911, 1953, 1963, 1984, 2002, 2016, 2028, 2046, 2112, 2114, 2156, 2184, 2232, 2288, 2304, 2352, 2366, 2387, 2416, 2418, 2464, 2496, 2548, 2574, 2604, 2688, 2704, 2718, 2728, 2772, 2816, 2821, 2912, 2976, 3003, 3038, 3042, 3069, 3136, 3168, 3171, 3224, 3234, 3276, 3322, 3328, 3432, 3472, 3528, 3549, 3584, 3624, 3627, 3696, 3718, 3744, 3822, 3906, 3926, 3968, 4004, 4032, 4056, 4092, 4224, 4228, 4312, 4368, 4433, 4464, 4557, 4576, 4608, 4681, 4704, 4732, 4774, 4832, 4836, 4851, 4928, 4983, 4992, 5096, 5148, 5208, 5239, 5376, 5408, 5436, 5456, 5544, 5577, 5632, 5642, 5733, 5824, 5889, 5952, 6006, 6076, 6084, 6138, 6272, 6336, 6342, 6448, 6468, 6552, 6644, 6656, 6864, 6944, 7007, 7056, 7098, 7161, 7248, 7254, 7392, 7399, 7436, 7488, 7644, 7812, 7852, 7936, 8008, 8064, 8112, 8184, 8281, 8448, 8456, 8463, 8624, 8736, 8866, 8928, 9009, 9114, 9152, 9362, 9408, 9464, 9513, 9548, 9664, 9672, 9702, 9856, 9966, 9984, 10192, 10296, 10416, 10478, 10647, 10752, 10816, 10872, 10912, 11088, 11154, 11284, 11466, 11627, 11648, 11778, 11904, 12012, 12152, 12168, 12276, 12544, 12672, 12684, 12896, 12936, 13013, 13104, 13288, 13299, 13671, 13728, 13741, 13888, 14014, 14043, 14112, 14196, 14322, 14496, 14508, 14784, 14798, 14872, 14949, 14976, 15288, 15624, 15704, 15717, 15872, 16016, 16128, 16224, 16368, 16562, 16709, 16731, 16896, 16912, 16926, 17248, 17472, 17667, 17732, 17856, 18018, 18228, 18304, 18724, 18816, 18928, 19026, 19096, 19328, 19344, 19404, 19712, 19747, 19932, 19968, 20384, 20592, 20832, 20956, 21021, 21294, 21483, 21593, 21632, 21744, 21824, 22176, 22197, 22308, 22568, 22932, 23254, 23296, 23556, 23808, 24024, 24304, 24336, 24552, 24843, 25088, 25344, 25368, 25389, 25519, 25792, 25872, 26026, 26208, 26576, 26598, 27342, 27456, 27482, 27776, 28028, 28086, 28224, 28392, 28644, 28992, 29016, 29568, 29596, 29744, 29898, 29952, 30576, 31031, 31248, 31408, 31434, 32032, 32256, 32448, 32736, 32767, 33124, 33418, 33462, 33824, 33852, 34496, 34881, 34944, 35334, 35464, 35712, 36036, 36456, 36608, 36673, 37448, 37632, 37856, 38052, 38192, 38656, 38688, 38808, 39039, 39424, 39494, 39864, 39897, 40768, 41184, 41223, 41664, 41912, 42042, 42129, 42588, 42966, 43186, 43264, 43488, 43648, 44352, 44394, 44616, 45136, 45864, 46508, 46592, 47112, 47151, 47616, 48048, 48608, 48672, 49104, 49686, 50127, 50688, 50736, 50778, 51038, 51491, 51584, 51744, 52052, 52416, 53152, 53196, 54684, 54912, 54964, 55552, 56056, 56172, 56448, 56784, 57288, 57629, 57984, 58032, 59136, 59192, 59241, 59488, 59796, 59904, 60853, 61152, 62062, 62496, 62816, 62868, 63063, 64064, 64779, 64896, 65472, 65534, 66248, 66591, 66836, 66924, 67648, 67704, 68992, 69762, 69888, 70668, 70928, 71424, 72072, 72912, 73216, 73346, 74529, 74896, 75264, 75712, 76104, 76384, 76557, 77312, 77376, 77616, 78078, 78988, 79728, 79794, 81389, 81536, 82368, 82446, 83328, 83824, 84084, 84258, 85176, 85932, 86372, 86528, 86976, 87296, 88704, 88788, 89232, 90272, 91091, 91728, 93016, 93093, 94224, 94302, 96096, 96187, 97216, 97344, 98208, 98301, 99372, 100254, 101472, 101556, 102076, 102982, 103168, 103488, 104104, 104643, 104832, 106304, 106392, 109368, 109824, 109928, 110019, 111104, 112112, 112344, 112896, 113568, 114576, 115258, 115968, 116064, 117117, 118272, 118384, 118482, 118976, 119592, 121706, 122304, 123669, 124124, 124992, 125632, 125736, 126126, 128128, 129558, 129792, 130944, 131068, 132496, 133182, 133672, 133848, 135296, 135408, 137984, 139524, 139776, 141336, 141856, 142848, 144144, 145824, 146692, 149058, 149792, 150381, 151151, 151424, 152208, 152768, 153114, 154473, 154752, 155232, 156156, 157976, 159456, 159588, 162778, 163072, 164736, 164892, 166656, 167648, 168168, 168516, 170352, 171864, 172744, 172887, 173952, 174592, 177408, 177576, 177723, 178464, 178633, 180544, 182182, 182559, 183456, 186032, 186186, 188448, 188604, 192192, 192374, 194337, 194432, 194688, 196416, 196602, 198744, 200508, 202944, 203112, 204152, 205964, 206336, 206976, 208208, 209286, 209664, 212608, 212784, 217217, 218736, 219648, 219856, 220038, 224224, 224688, 225792, 227136, 229152, 229369, 229671, 230516, 231936, 232128, 234234, 236768, 236964, 237952, 239184, 243412, 244167, 244608, 247338, 248248, 249984, 251264, 251472, 252252, 256256, 256711, 259116, 259584, 261888, 262136, 264992, 266364, 267344, 267696, 270592, 270816, 273273, 275968, 279048, 279279, 280709, 282672, 283712, 288288, 288561, 291648, 293384, 294903, 298116, 299584, 300762, 302302, 302848, 304416, 305536, 306228, 308946, 309504, 310464, 312312, 315952, 318912, 319176, 325556, 326144, 329472, 329784, 330057, 333312, 335296, 336336, 337032, 340704, 343728, 345488, 345774, 347904, 354816, 355152, 355446, 356928, 357266, 360437, 361088, 364364, 365118, 366912, 372064, 372372, 376896, 377208, 384384, 384748, 388674, 388864, 389376, 392832, 393204, 397488, 401016, 403403, 405888, 406224, 408304, 411928, 413952, 416416, 418572, 419328, 425216, 425568, 425971, 434434, 437472, 439712, 440076, 448448, 449376, 453453, 454272, 458304, 458738, 459342, 461032, 463419, 464256, 468468, 473536, 473928, 475904, 478368, 486824, 488334, 489216, 494676, 496496, 499968, 502528, 502944, 504504, 512512, 513422, 518232, 518661, 523776, 524272, 529984, 532728, 534688, 535392, 535899, 541184, 541632, 546546, 547677, 558096, 558558, 561418, 565344, 567424, 576576, 577122, 583296, 586768, 589806, 596232, 599168, 601524, 604604, 605696, 608832, 611072, 612456, 617892, 619008, 620928, 624624, 631904, 637824, 638352, 651112, 651651, 658944, 659568, 660114, 669383, 670592, 672672, 674064, 681408, 687456, 688107, 690976, 691548, 695808, 710304, 710892, 713856, 714532, 720874, 722176, 728728, 730236, 732501, 733824, 744128, 744744, 753792, 754416, 768768, 769496, 770133, 777348, 777728, 778752, 785664, 786408, 791089, 794976, 802032, 806806, 811776, 812448, 816608, 819819, 823856, 827904, 832832, 837144, 842127, 850432, 851136, 851942, 865683, 868868, 874944, 879424, 880152, 896896, 898752, 906906, 908544, 916608, 917476, 918684, 922064, 926838, 928512, 936936, 947072, 947856, 951808, 956736, 973648, 976668, 978432, 989352, 992992, 999936, 1005056, 1005888, 1009008, 1026844, 1036464, 1037322, 1048544, 1058057, 1059968, 1065456, 1069376, 1070784, 1071798, 1081311, 1083264, 1093092, 1095354, 1116192, 1117116, 1122836, 1130688, 1134848, 1153152, 1154244, 1166592, 1173536, 1179612, 1192464, 1198336, 1203048, 1209208, 1210209, 1217664, 1222144, 1224912, 1235784, 1241856, 1249248, 1250431, 1263808, 1275648, 1276704, 1277913, 1302224, 1303302, 1319136, 1320228, 1338766, 1341184, 1345344, 1348128, 1360359, 1362816, 1374912, 1376214, 1381952, 1383096, 1420608, 1421784, 1427712, 1429064, 1441748, 1444352, 1457456, 1460472, 1465002, 1467648, 1488256, 1489488, 1507584, 1508832, 1537536, 1538992, 1540266, 1554696, 1571328, 1572816, 1582178, 1589952, 1604064, 1607697, 1613612, 1623552, 1624896, 1633216, 1639638, 1647712, 1665664, 1674288, 1684254, 1702272, 1703884, 1731366, 1737736, 1749888, 1758848, 1760304, 1793792, 1797504, 1813812, 1817088, 1833216, 1834952, 1837368, 1844128, 1853676, 1857024, 1873872, 1894144, 1895712, 1913472, 1947296, 1953336, 1954953, 1964963, 1978704, 1985984, 2008149, 2011776, 2018016, 2053688, 2064321, 2072928, 2074644, 2097088, 2116114, 2119936, 2130912, 2138752, 2141568, 2143596, 2162622, 2166528, 2186184, 2190708, 2232384, 2234232, 2245672, 2261376, 2269696, 2306304, 2308488, 2310399, 2333184, 2347072, 2359224, 2373267, 2384928, 2396672, 2406096, 2418416, 2420418, 2435328, 2449824, 2471568, 2483712, 2498496, 2500862, 2523059, 2526381, 2527616, 2551296, 2553408, 2555826, 2604448, 2606604, 2638272, 2640456, 2677532, 2682368, 2690688, 2696256, 2720718, 2725632, 2749824, 2752428, 2763904, 2766192, 2823821, 2841216, 2843568, 2855424, 2858128, 2883496, 2914912, 2920944, 2930004, 2935296, 2976512, 2978976, 2981797, 3015168, 3017664, 3077984, 3080532, 3109392, 3145632, 3164356, 3174171, 3179904, 3208128, 3215394, 3227224, 3243933, 3249792, 3266432, 3279276, 3295424, 3331328, 3348576, 3368508, 3404544, 3407768, 3462732, 3475472, 3499776, 3517696, 3520608, 3587584, 3595008, 3627624, 3630627, 3666432, 3669904, 3674736, 3688256, 3707352, 3747744, 3751293, 3788288, 3791424, 3826944, 3833739, 3894592, 3906672, 3909906, 3929926, 3957408, 3971968, 4016298, 4023552, 4036032, 4107376, 4128642, 4145856, 4149288, 4194176, 4232228, 4239872, 4261824, 4277504, 4283136, 4287192, 4325244, 4333056, 4372368, 4381416, 4464768, 4468464, 4491344, 4522752, 4612608, 4616976, 4620798, 4685681, 4694144, 4718448, 4746534, 4769856, 4812192, 4836832, 4840836, 4870656, 4899648, 4943136, 4996992, 5001724, 5046118, 5052762, 5055232, 5106816, 5111652, 5208896, 5213208, 5276544, 5280912, 5355064, 5381376, 5392512, 5441436, 5451264, 5499648, 5504856, 5527808, 5532384, 5537623, 5647642, 5682432, 5687136, 5716256, 5766992, 5829824, 5841888, 5860008, 5894889, 5953024, 5957952, 5963594, 6024447, 6035328, 6155968, 6161064, 6218784, 6291264, 6328712, 6348342, 6359808, 6416256, 6430788, 6454448, 6487866, 6499584, 6532864, 6558552, 6590848, 6662656, 6697152, 6737016, 6809088, 6815536, 6925464, 6950944, 6999552, 7035392, 7041216, 7119801, 7190016, 7255248, 7261254, 7339808, 7349472, 7376512, 7414704, 7495488, 7502586, 7569177, 7582848, 7653888, 7667478, 7789184, 7813344, 7819812, 7859852, 7914816, 7943936, 8032596, 8047104, 8072064, 8214752, 8257284, 8291712, 8298576, 8388352, 8464456, 8471463, 8523648, 8555008, 8566272, 8574384, 8650488, 8701979, 8744736, 8762832, 8929536, 8936928, 8945391, 8982688, 9045504, 9233952, 9241596, 9371362, 9388288, 9436896, 9493068, 9522513, 9539712, 9624384, 9673664, 9681672, 9799296, 9886272, 9993984, 10003448, 10092236, 10105524, 10110464, 10213632, 10223304, 10417792, 10426416, 10553088, 10561824, 10710128, 10762752, 10785024, 10882872, 10999296, 11009712, 11055616, 11064768, 11075246, 11253879, 11295284, 11364864, 11374272, 11432512, 11533984, 11659648, 11683776, 11720016, 11789778, 11915904, 11927188, 12048894, 12070656, 12311936, 12322128, 12437568, 12582528, 12657424, 12696684, 12719616, 12832512, 12861576, 12908896, 12975732, 12999168, 13065728, 13117104, 13181696, 13394304, 13474032, 13631072, 13754741, 13850928, 13901888, 14057043, 14082432, 14239602, 14510496, 14522508, 14679616, 14698944, 14753024, 14829408, 14990976, 15005172, 15138354, 15165696, 15334956, 15578368, 15626688, 15639624, 15719704, 15829632, 15887872, 16065192, 16144128, 16429504, 16514568, 16583424, 16597152, 16612869, 16776704, 16928912, 16942926, 17047296, 17148768, 17300976, 17403958, 17489472, 17525664, 17684667, 17859072, 17873856, 17890782, 17965376, 18467904, 18483192, 18742724, 18776576, 18873792, 18986136, 19045026, 19079424, 19248768, 19347328, 19363344, 19598592, 19772544, 19987968, 20006896, 20184472, 20211048, 20427264, 20446608, 20835584, 20852832, 21106176, 21123648, 21420256, 21570048, 21765744, 22019424, 22129536, 22150492, 22507758, 22590568, 22707531, 22748544, 22865024, 23067968, 23319296, 23367552, 23440032, 23579556, 23831808, 23854376, 24097788, 24141312, 24623872, 24644256, 24875136, 25165056, 25314848, 25393368, 25414389, 25665024, 25723152, 25817792, 25951464, 26105937, 26234208, 26363392, 26788608, 26836173, 26948064, 27262144, 27509482, 27701856, 27803776, 28114086, 28164864, 28479204, 29020992, 29045016, 29359232, 29397888, 29506048, 29658816, 29981952, 30010344, 30276708, 30331392, 30669912, 31156736, 31253376, 31279248, 31439408, 31659264, 32130384, 32288256, 32799767, 32859008, 33029136, 33166848, 33194304, 33225738, 33857824, 33885852, 34094592, 34297536, 34601952, 34807916, 34978944, 35051328, 35369334, 35747712, 35781564, 35930752, 36935808, 36966384, 37485448, 37747584, 37972272, 38090052, 38158848, 38497536, 38694656, 38726688, 38763361, 39197184, 39545088, 40013792, 40368944, 40422096, 40893216, 41264223, 41671168, 41705664, 42171129, 42247296, 42840512, 43531488, 44038848, 44259072, 44300984, 45015516, 45181136, 45415062, 45497088, 45730048, 46135936, 46638592, 46735104, 46880064, 47159112, 47663616, 47708752, 48195576, 49247744, 49288512, 49750272, 49838607, 50330112, 50629696, 50786736, 50828778, 51446304, 51635584, 51902928, 52211874, 52468416, 53577216, 53672346, 53896128, 54524288, 55018964, 55403712, 55607552, 56228172, 56329728, 56958408, 58041984, 58090032, 58718464, 58795776, 59317632, 59963904, 60020688, 60553416, 60913853, 61339824, 62506752, 62558496, 62878816, 63318528, 64260768, 65599534, 65718016, 66058272, 66388608, 66451476, 67715648, 67771704, 68595072, 69203904, 69615832, 69957888, 70102656, 70738668, 71495424, 71563128, 71861504, 73871616, 73932768, 74970896, 75495168, 75944544, 76180104, 76995072, 77389312, 77453376, 77526722, 78317811, 79090176, 80027584, 80737888, 80844192, 81786432, 82528446, 83411328, 84342258, 84494592, 85681024, 87062976, 88077696, 88518144, 88601968, 90031032, 90362272, 90830124, 90994176, 91460096, 92271872, 93470208, 93760128, 94318224, 95417504, 96391152, 98399301, 98577024, 99500544, 99677214, 101259392, 101573472, 101657556, 102892608, 103271168, 103805856, 104423748, 104936832, 107344692, 107792256, 109048576, 110037928, 110807424, 111215104, 112456344, 113916816, 116083968, 116180064, 116290083, 117436928, 117591552, 118635264, 120041376, 121106832, 121827706, 122679648, 123792669, 125013504, 125116992, 125757632, 128521536, 131199068, 131436032, 132116544, 132777216, 132902952, 135431296, 135543408, 137190144, 138407808, 139231664, 139915776, 140205312, 141477336, 142990848, 143126256, 143723008, 147743232, 147865536, 149941792, 150990336, 151889088, 152360208, 154906752, 155053444, 156635622, 160055168, 161475776, 161688384, 163572864, 165056892, 166822656, 168684516, 168989184, 171362048, 174125952, 176155392, 177203936, 180062064, 180724544, 181660248, 182741559, 184543744, 187520256, 188636448, 190835008, 192782304, 196798602, 197154048, 199354428, 202518784, 203146944, 203315112, 205785216, 206542336, 207611712, 208847496, 209873664, 214689384, 215584512, 218097152, 220075856, 221614848, 224912688, 227833632, 232167936, 232360128, 232580166, 237270528, 240082752, 242213664, 243655412, 245359296, 247585338, 250233984, 251515264, 257043072, 262398136, 264233088, 265554432, 265805904, 270862592, 271086816, 274380288, 276815616, 278463328, 280410624, 282954672, 286252512, 295197903, 295731072, 299883584, 303778176, 304720416, 309813504, 310106888, 313271244, 320110336, 322951552, 323376768, 327145728, 330113784, 333645312, 337369032, 342724096, 348251904, 348870249, 352310784, 354407872, 360124128, 361449088, 363320496, 365483118, 375040512, 377272896, 381670016, 385564608, 393597204, 394308096, 398708856, 405037568, 406293888, 406630224, 411570432, 415223424, 417694992, 419747328, 426396971, 429378768, 431169024, 440151712, 443229696, 449825376, 455667264, 464720256, 465160332, 480165504, 484427328, 487310824, 490718592, 495170676, 500467968, 503030528, 514086144, 524796272, 528466176, 531611808, 541725184, 542173632, 548224677, 553631232, 556926656, 565909344, 572505024, 590395806, 591462144, 599767168, 607556352, 609440832, 619627008, 620213776, 626542488, 640220672, 645903104, 646753536, 654291456, 660227568, 674738064, 696503808, 697740498, 708815744, 720248256, 722898176, 726640992, 730966236, 754545792, 763340032, 771129216, 787194408, 797417712, 812587776, 813260448, 823140864, 830446848, 835389984, 852793942, 858757536, 880303424, 899650752, 911334528, 929440512, 930320664, 960331008, 968854656, 974621648, 981437184, 990341352, 1000935936, 1006061056, 1028172288, 1049592544, 1056932352, 1063223616, 1084347264, 1096449354, 1113853312, 1131818688, 1145010048, 1180791612, 1182924288, 1199534336, 1215112704, 1218881664, 1240427552, 1253084976, 1279190913, 1291806208, 1293507072, 1320455136, 1349476128, 1395480996, 1417631488, 1440496512, 1445796352, 1453281984, 1461932472, 1509091584, 1526680064, 1542258432, 1574388816, 1594835424, 1625175552, 1626520896, 1660893696, 1670779968, 1705587884, 1717515072, 1760606848, 1799301504, 1822669056, 1858881024, 1860641328, 1920662016, 1937709312, 1949243296, 1962874368, 1980682704, 2099185088, 2126447232, 2168694528, 2192898708, 2227706624, 2263637376, 2290020096, 2361583224, 2399068672, 2437763328, 2480855104, 2506169952, 2558381826, 2640910272, 2698952256, 2790961992, 2835262976, 2880993024, 2906563968, 2923864944, 3018183168, 3084516864, 3148777632, 3189670848, 3253041792, 3341559936, 3411175768, 3435030144, 3521213696, 3598603008, 3645338112, 3721282656, 3837572739, 3875418624, 3898486592, 3961365408, 4198370176, 4252894464, 4337389056, 4385797416, 4455413248, 4527274752, 4580040192, 4723166448, 4875526656, 4961710208, 5012339904, 5116763652, 5281820544, 5397904512, 5581923984, 5761986048, 5813127936, 5847729888, 6297555264, 6379341696, 6506083584, 6683119872, 6822351536, 6870060288, 7042427392, 7197206016, 7442565312, 7675145478, 7796973184, 7922730816, 8396740352, 8505788928, 8771594832, 9054549504, 9446332896, 9923420416, 10024679808, 10233527304, 10563641088, 10795809024, 11163847968, 11626255872, 11695459776, 12595110528, 12758683392, 13012167168, 13366239744, 13644703072, 13740120576, 14885130624, 15350290956, 15593946368, 15845461632, 16793480704, 17543189664, 18892665792, 19846840832, 20049359616, 20467054608, 21127282176, 21591618048, 22327695936, 23390919552, 25190221056, 25517366784, 27289406144, 29770261248, 30700581912, 31187892736, 31690923264, 35086379328, 37785331584, 40098719232, 40934109216, 44655391872, 46781839104, 50380442112, 54578812288, 59540522496, 61401163824, 63381846528, 70172758656, 75570663168, 81868218432, 89310783744, 93563678208, 109157624576, 122802327648, 140345517312, 151141326336, 163736436864, 178621567488, 218315249152, 245604655296, 280691034624, 327472873728, 491209310592, 654945747456, 982418621184, 1964837242368]

約数ペア:

[(1, 1964837242368), (2, 982418621184), (3, 654945747456), (4, 491209310592), (6, 327472873728), (7, 280691034624), (8, 245604655296), (9, 218315249152), (11, 178621567488), (12, 163736436864), (13, 151141326336), (14, 140345517312), (16, 122802327648), (18, 109157624576), (21, 93563678208), (22, 89310783744), (24, 81868218432), (26, 75570663168), (28, 70172758656), (31, 63381846528), (32, 61401163824), (33, 59540522496), (36, 54578812288), (39, 50380442112), (42, 46781839104), (44, 44655391872), (48, 40934109216), (49, 40098719232), (52, 37785331584), (56, 35086379328), (62, 31690923264), (63, 31187892736), (64, 30700581912), (66, 29770261248), (72, 27289406144), (77, 25517366784), (78, 25190221056), (84, 23390919552), (88, 22327695936), (91, 21591618048), (93, 21127282176), (96, 20467054608), (98, 20049359616), (99, 19846840832), (104, 18892665792), (112, 17543189664), (117, 16793480704), (124, 15845461632), (126, 15593946368), (128, 15350290956), (132, 14885130624), (143, 13740120576), (144, 13644703072), (147, 13366239744), (151, 13012167168), (154, 12758683392), (156, 12595110528), (168, 11695459776), (169, 11626255872), (176, 11163847968), (182, 10795809024), (186, 10563641088), (192, 10233527304), (196, 10024679808), (198, 9923420416), (208, 9446332896), (217, 9054549504), (224, 8771594832), (231, 8505788928), (234, 8396740352), (248, 7922730816), (252, 7796973184), (256, 7675145478), (264, 7442565312), (273, 7197206016), (279, 7042427392), (286, 6870060288), (288, 6822351536), (294, 6683119872), (302, 6506083584), (308, 6379341696), (312, 6297555264), (336, 5847729888), (338, 5813127936), (341, 5761986048), (352, 5581923984), (364, 5397904512), (372, 5281820544), (384, 5116763652), (392, 5012339904), (396, 4961710208), (403, 4875526656), (416, 4723166448), (429, 4580040192), (434, 4527274752), (441, 4455413248), (448, 4385797416), (453, 4337389056), (462, 4252894464), (468, 4198370176), (496, 3961365408), (504, 3898486592), (507, 3875418624), (512, 3837572739), (528, 3721282656), (539, 3645338112), (546, 3598603008), (558, 3521213696), (572, 3435030144), (576, 3411175768), (588, 3341559936), (604, 3253041792), (616, 3189670848), (624, 3148777632), (637, 3084516864), (651, 3018183168), (672, 2923864944), (676, 2906563968), (682, 2880993024), (693, 2835262976), (704, 2790961992), (728, 2698952256), (744, 2640910272), (768, 2558381826), (784, 2506169952), (792, 2480855104), (806, 2437763328), (819, 2399068672), (832, 2361583224), (858, 2290020096), (868, 2263637376), (882, 2227706624), (896, 2192898708), (906, 2168694528), (924, 2126447232), (936, 2099185088), (992, 1980682704), (1001, 1962874368), (1008, 1949243296), (1014, 1937709312), (1023, 1920662016), (1056, 1860641328), (1057, 1858881024), (1078, 1822669056), (1092, 1799301504), (1116, 1760606848), (1144, 1717515072), (1152, 1705587884), (1176, 1670779968), (1183, 1660893696), (1208, 1626520896), (1209, 1625175552), (1232, 1594835424), (1248, 1574388816), (1274, 1542258432), (1287, 1526680064), (1302, 1509091584), (1344, 1461932472), (1352, 1453281984), (1359, 1445796352), (1364, 1440496512), (1386, 1417631488), (1408, 1395480996), (1456, 1349476128), (1488, 1320455136), (1519, 1293507072), (1521, 1291806208), (1536, 1279190913), (1568, 1253084976), (1584, 1240427552), (1612, 1218881664), (1617, 1215112704), (1638, 1199534336), (1661, 1182924288), (1664, 1180791612), (1716, 1145010048), (1736, 1131818688), (1764, 1113853312), (1792, 1096449354), (1812, 1084347264), (1848, 1063223616), (1859, 1056932352), (1872, 1049592544), (1911, 1028172288), (1953, 1006061056), (1963, 1000935936), (1984, 990341352), (2002, 981437184), (2016, 974621648), (2028, 968854656), (2046, 960331008), (2112, 930320664), (2114, 929440512), (2156, 911334528), (2184, 899650752), (2232, 880303424), (2288, 858757536), (2304, 852793942), (2352, 835389984), (2366, 830446848), (2387, 823140864), (2416, 813260448), (2418, 812587776), (2464, 797417712), (2496, 787194408), (2548, 771129216), (2574, 763340032), (2604, 754545792), (2688, 730966236), (2704, 726640992), (2718, 722898176), (2728, 720248256), (2772, 708815744), (2816, 697740498), (2821, 696503808), (2912, 674738064), (2976, 660227568), (3003, 654291456), (3038, 646753536), (3042, 645903104), (3069, 640220672), (3136, 626542488), (3168, 620213776), (3171, 619627008), (3224, 609440832), (3234, 607556352), (3276, 599767168), (3322, 591462144), (3328, 590395806), (3432, 572505024), (3472, 565909344), (3528, 556926656), (3549, 553631232), (3584, 548224677), (3624, 542173632), (3627, 541725184), (3696, 531611808), (3718, 528466176), (3744, 524796272), (3822, 514086144), (3906, 503030528), (3926, 500467968), (3968, 495170676), (4004, 490718592), (4032, 487310824), (4056, 484427328), (4092, 480165504), (4224, 465160332), (4228, 464720256), (4312, 455667264), (4368, 449825376), (4433, 443229696), (4464, 440151712), (4557, 431169024), (4576, 429378768), (4608, 426396971), (4681, 419747328), (4704, 417694992), (4732, 415223424), (4774, 411570432), (4832, 406630224), (4836, 406293888), (4851, 405037568), (4928, 398708856), (4983, 394308096), (4992, 393597204), (5096, 385564608), (5148, 381670016), (5208, 377272896), (5239, 375040512), (5376, 365483118), (5408, 363320496), (5436, 361449088), (5456, 360124128), (5544, 354407872), (5577, 352310784), (5632, 348870249), (5642, 348251904), (5733, 342724096), (5824, 337369032), (5889, 333645312), (5952, 330113784), (6006, 327145728), (6076, 323376768), (6084, 322951552), (6138, 320110336), (6272, 313271244), (6336, 310106888), (6342, 309813504), (6448, 304720416), (6468, 303778176), (6552, 299883584), (6644, 295731072), (6656, 295197903), (6864, 286252512), (6944, 282954672), (7007, 280410624), (7056, 278463328), (7098, 276815616), (7161, 274380288), (7248, 271086816), (7254, 270862592), (7392, 265805904), (7399, 265554432), (7436, 264233088), (7488, 262398136), (7644, 257043072), (7812, 251515264), (7852, 250233984), (7936, 247585338), (8008, 245359296), (8064, 243655412), (8112, 242213664), (8184, 240082752), (8281, 237270528), (8448, 232580166), (8456, 232360128), (8463, 232167936), (8624, 227833632), (8736, 224912688), (8866, 221614848), (8928, 220075856), (9009, 218097152), (9114, 215584512), (9152, 214689384), (9362, 209873664), (9408, 208847496), (9464, 207611712), (9513, 206542336), (9548, 205785216), (9664, 203315112), (9672, 203146944), (9702, 202518784), (9856, 199354428), (9966, 197154048), (9984, 196798602), (10192, 192782304), (10296, 190835008), (10416, 188636448), (10478, 187520256), (10647, 184543744), (10752, 182741559), (10816, 181660248), (10872, 180724544), (10912, 180062064), (11088, 177203936), (11154, 176155392), (11284, 174125952), (11466, 171362048), (11627, 168989184), (11648, 168684516), (11778, 166822656), (11904, 165056892), (12012, 163572864), (12152, 161688384), (12168, 161475776), (12276, 160055168), (12544, 156635622), (12672, 155053444), (12684, 154906752), (12896, 152360208), (12936, 151889088), (13013, 150990336), (13104, 149941792), (13288, 147865536), (13299, 147743232), (13671, 143723008), (13728, 143126256), (13741, 142990848), (13888, 141477336), (14014, 140205312), (14043, 139915776), (14112, 139231664), (14196, 138407808), (14322, 137190144), (14496, 135543408), (14508, 135431296), (14784, 132902952), (14798, 132777216), (14872, 132116544), (14949, 131436032), (14976, 131199068), (15288, 128521536), (15624, 125757632), (15704, 125116992), (15717, 125013504), (15872, 123792669), (16016, 122679648), (16128, 121827706), (16224, 121106832), (16368, 120041376), (16562, 118635264), (16709, 117591552), (16731, 117436928), (16896, 116290083), (16912, 116180064), (16926, 116083968), (17248, 113916816), (17472, 112456344), (17667, 111215104), (17732, 110807424), (17856, 110037928), (18018, 109048576), (18228, 107792256), (18304, 107344692), (18724, 104936832), (18816, 104423748), (18928, 103805856), (19026, 103271168), (19096, 102892608), (19328, 101657556), (19344, 101573472), (19404, 101259392), (19712, 99677214), (19747, 99500544), (19932, 98577024), (19968, 98399301), (20384, 96391152), (20592, 95417504), (20832, 94318224), (20956, 93760128), (21021, 93470208), (21294, 92271872), (21483, 91460096), (21593, 90994176), (21632, 90830124), (21744, 90362272), (21824, 90031032), (22176, 88601968), (22197, 88518144), (22308, 88077696), (22568, 87062976), (22932, 85681024), (23254, 84494592), (23296, 84342258), (23556, 83411328), (23808, 82528446), (24024, 81786432), (24304, 80844192), (24336, 80737888), (24552, 80027584), (24843, 79090176), (25088, 78317811), (25344, 77526722), (25368, 77453376), (25389, 77389312), (25519, 76995072), (25792, 76180104), (25872, 75944544), (26026, 75495168), (26208, 74970896), (26576, 73932768), (26598, 73871616), (27342, 71861504), (27456, 71563128), (27482, 71495424), (27776, 70738668), (28028, 70102656), (28086, 69957888), (28224, 69615832), (28392, 69203904), (28644, 68595072), (28992, 67771704), (29016, 67715648), (29568, 66451476), (29596, 66388608), (29744, 66058272), (29898, 65718016), (29952, 65599534), (30576, 64260768), (31031, 63318528), (31248, 62878816), (31408, 62558496), (31434, 62506752), (32032, 61339824), (32256, 60913853), (32448, 60553416), (32736, 60020688), (32767, 59963904), (33124, 59317632), (33418, 58795776), (33462, 58718464), (33824, 58090032), (33852, 58041984), (34496, 56958408), (34881, 56329728), (34944, 56228172), (35334, 55607552), (35464, 55403712), (35712, 55018964), (36036, 54524288), (36456, 53896128), (36608, 53672346), (36673, 53577216), (37448, 52468416), (37632, 52211874), (37856, 51902928), (38052, 51635584), (38192, 51446304), (38656, 50828778), (38688, 50786736), (38808, 50629696), (39039, 50330112), (39424, 49838607), (39494, 49750272), (39864, 49288512), (39897, 49247744), (40768, 48195576), (41184, 47708752), (41223, 47663616), (41664, 47159112), (41912, 46880064), (42042, 46735104), (42129, 46638592), (42588, 46135936), (42966, 45730048), (43186, 45497088), (43264, 45415062), (43488, 45181136), (43648, 45015516), (44352, 44300984), (44394, 44259072), (44616, 44038848), (45136, 43531488), (45864, 42840512), (46508, 42247296), (46592, 42171129), (47112, 41705664), (47151, 41671168), (47616, 41264223), (48048, 40893216), (48608, 40422096), (48672, 40368944), (49104, 40013792), (49686, 39545088), (50127, 39197184), (50688, 38763361), (50736, 38726688), (50778, 38694656), (51038, 38497536), (51491, 38158848), (51584, 38090052), (51744, 37972272), (52052, 37747584), (52416, 37485448), (53152, 36966384), (53196, 36935808), (54684, 35930752), (54912, 35781564), (54964, 35747712), (55552, 35369334), (56056, 35051328), (56172, 34978944), (56448, 34807916), (56784, 34601952), (57288, 34297536), (57629, 34094592), (57984, 33885852), (58032, 33857824), (59136, 33225738), (59192, 33194304), (59241, 33166848), (59488, 33029136), (59796, 32859008), (59904, 32799767), (60853, 32288256), (61152, 32130384), (62062, 31659264), (62496, 31439408), (62816, 31279248), (62868, 31253376), (63063, 31156736), (64064, 30669912), (64779, 30331392), (64896, 30276708), (65472, 30010344), (65534, 29981952), (66248, 29658816), (66591, 29506048), (66836, 29397888), (66924, 29359232), (67648, 29045016), (67704, 29020992), (68992, 28479204), (69762, 28164864), (69888, 28114086), (70668, 27803776), (70928, 27701856), (71424, 27509482), (72072, 27262144), (72912, 26948064), (73216, 26836173), (73346, 26788608), (74529, 26363392), (74896, 26234208), (75264, 26105937), (75712, 25951464), (76104, 25817792), (76384, 25723152), (76557, 25665024), (77312, 25414389), (77376, 25393368), (77616, 25314848), (78078, 25165056), (78988, 24875136), (79728, 24644256), (79794, 24623872), (81389, 24141312), (81536, 24097788), (82368, 23854376), (82446, 23831808), (83328, 23579556), (83824, 23440032), (84084, 23367552), (84258, 23319296), (85176, 23067968), (85932, 22865024), (86372, 22748544), (86528, 22707531), (86976, 22590568), (87296, 22507758), (88704, 22150492), (88788, 22129536), (89232, 22019424), (90272, 21765744), (91091, 21570048), (91728, 21420256), (93016, 21123648), (93093, 21106176), (94224, 20852832), (94302, 20835584), (96096, 20446608), (96187, 20427264), (97216, 20211048), (97344, 20184472), (98208, 20006896), (98301, 19987968), (99372, 19772544), (100254, 19598592), (101472, 19363344), (101556, 19347328), (102076, 19248768), (102982, 19079424), (103168, 19045026), (103488, 18986136), (104104, 18873792), (104643, 18776576), (104832, 18742724), (106304, 18483192), (106392, 18467904), (109368, 17965376), (109824, 17890782), (109928, 17873856), (110019, 17859072), (111104, 17684667), (112112, 17525664), (112344, 17489472), (112896, 17403958), (113568, 17300976), (114576, 17148768), (115258, 17047296), (115968, 16942926), (116064, 16928912), (117117, 16776704), (118272, 16612869), (118384, 16597152), (118482, 16583424), (118976, 16514568), (119592, 16429504), (121706, 16144128), (122304, 16065192), (123669, 15887872), (124124, 15829632), (124992, 15719704), (125632, 15639624), (125736, 15626688), (126126, 15578368), (128128, 15334956), (129558, 15165696), (129792, 15138354), (130944, 15005172), (131068, 14990976), (132496, 14829408), (133182, 14753024), (133672, 14698944), (133848, 14679616), (135296, 14522508), (135408, 14510496), (137984, 14239602), (139524, 14082432), (139776, 14057043), (141336, 13901888), (141856, 13850928), (142848, 13754741), (144144, 13631072), (145824, 13474032), (146692, 13394304), (149058, 13181696), (149792, 13117104), (150381, 13065728), (151151, 12999168), (151424, 12975732), (152208, 12908896), (152768, 12861576), (153114, 12832512), (154473, 12719616), (154752, 12696684), (155232, 12657424), (156156, 12582528), (157976, 12437568), (159456, 12322128), (159588, 12311936), (162778, 12070656), (163072, 12048894), (164736, 11927188), (164892, 11915904), (166656, 11789778), (167648, 11720016), (168168, 11683776), (168516, 11659648), (170352, 11533984), (171864, 11432512), (172744, 11374272), (172887, 11364864), (173952, 11295284), (174592, 11253879), (177408, 11075246), (177576, 11064768), (177723, 11055616), (178464, 11009712), (178633, 10999296), (180544, 10882872), (182182, 10785024), (182559, 10762752), (183456, 10710128), (186032, 10561824), (186186, 10553088), (188448, 10426416), (188604, 10417792), (192192, 10223304), (192374, 10213632), (194337, 10110464), (194432, 10105524), (194688, 10092236), (196416, 10003448), (196602, 9993984), (198744, 9886272), (200508, 9799296), (202944, 9681672), (203112, 9673664), (204152, 9624384), (205964, 9539712), (206336, 9522513), (206976, 9493068), (208208, 9436896), (209286, 9388288), (209664, 9371362), (212608, 9241596), (212784, 9233952), (217217, 9045504), (218736, 8982688), (219648, 8945391), (219856, 8936928), (220038, 8929536), (224224, 8762832), (224688, 8744736), (225792, 8701979), (227136, 8650488), (229152, 8574384), (229369, 8566272), (229671, 8555008), (230516, 8523648), (231936, 8471463), (232128, 8464456), (234234, 8388352), (236768, 8298576), (236964, 8291712), (237952, 8257284), (239184, 8214752), (243412, 8072064), (244167, 8047104), (244608, 8032596), (247338, 7943936), (248248, 7914816), (249984, 7859852), (251264, 7819812), (251472, 7813344), (252252, 7789184), (256256, 7667478), (256711, 7653888), (259116, 7582848), (259584, 7569177), (261888, 7502586), (262136, 7495488), (264992, 7414704), (266364, 7376512), (267344, 7349472), (267696, 7339808), (270592, 7261254), (270816, 7255248), (273273, 7190016), (275968, 7119801), (279048, 7041216), (279279, 7035392), (280709, 6999552), (282672, 6950944), (283712, 6925464), (288288, 6815536), (288561, 6809088), (291648, 6737016), (293384, 6697152), (294903, 6662656), (298116, 6590848), (299584, 6558552), (300762, 6532864), (302302, 6499584), (302848, 6487866), (304416, 6454448), (305536, 6430788), (306228, 6416256), (308946, 6359808), (309504, 6348342), (310464, 6328712), (312312, 6291264), (315952, 6218784), (318912, 6161064), (319176, 6155968), (325556, 6035328), (326144, 6024447), (329472, 5963594), (329784, 5957952), (330057, 5953024), (333312, 5894889), (335296, 5860008), (336336, 5841888), (337032, 5829824), (340704, 5766992), (343728, 5716256), (345488, 5687136), (345774, 5682432), (347904, 5647642), (354816, 5537623), (355152, 5532384), (355446, 5527808), (356928, 5504856), (357266, 5499648), (360437, 5451264), (361088, 5441436), (364364, 5392512), (365118, 5381376), (366912, 5355064), (372064, 5280912), (372372, 5276544), (376896, 5213208), (377208, 5208896), (384384, 5111652), (384748, 5106816), (388674, 5055232), (388864, 5052762), (389376, 5046118), (392832, 5001724), (393204, 4996992), (397488, 4943136), (401016, 4899648), (403403, 4870656), (405888, 4840836), (406224, 4836832), (408304, 4812192), (411928, 4769856), (413952, 4746534), (416416, 4718448), (418572, 4694144), (419328, 4685681), (425216, 4620798), (425568, 4616976), (425971, 4612608), (434434, 4522752), (437472, 4491344), (439712, 4468464), (440076, 4464768), (448448, 4381416), (449376, 4372368), (453453, 4333056), (454272, 4325244), (458304, 4287192), (458738, 4283136), (459342, 4277504), (461032, 4261824), (463419, 4239872), (464256, 4232228), (468468, 4194176), (473536, 4149288), (473928, 4145856), (475904, 4128642), (478368, 4107376), (486824, 4036032), (488334, 4023552), (489216, 4016298), (494676, 3971968), (496496, 3957408), (499968, 3929926), (502528, 3909906), (502944, 3906672), (504504, 3894592), (512512, 3833739), (513422, 3826944), (518232, 3791424), (518661, 3788288), (523776, 3751293), (524272, 3747744), (529984, 3707352), (532728, 3688256), (534688, 3674736), (535392, 3669904), (535899, 3666432), (541184, 3630627), (541632, 3627624), (546546, 3595008), (547677, 3587584), (558096, 3520608), (558558, 3517696), (561418, 3499776), (565344, 3475472), (567424, 3462732), (576576, 3407768), (577122, 3404544), (583296, 3368508), (586768, 3348576), (589806, 3331328), (596232, 3295424), (599168, 3279276), (601524, 3266432), (604604, 3249792), (605696, 3243933), (608832, 3227224), (611072, 3215394), (612456, 3208128), (617892, 3179904), (619008, 3174171), (620928, 3164356), (624624, 3145632), (631904, 3109392), (637824, 3080532), (638352, 3077984), (651112, 3017664), (651651, 3015168), (658944, 2981797), (659568, 2978976), (660114, 2976512), (669383, 2935296), (670592, 2930004), (672672, 2920944), (674064, 2914912), (681408, 2883496), (687456, 2858128), (688107, 2855424), (690976, 2843568), (691548, 2841216), (695808, 2823821), (710304, 2766192), (710892, 2763904), (713856, 2752428), (714532, 2749824), (720874, 2725632), (722176, 2720718), (728728, 2696256), (730236, 2690688), (732501, 2682368), (733824, 2677532), (744128, 2640456), (744744, 2638272), (753792, 2606604), (754416, 2604448), (768768, 2555826), (769496, 2553408), (770133, 2551296), (777348, 2527616), (777728, 2526381), (778752, 2523059), (785664, 2500862), (786408, 2498496), (791089, 2483712), (794976, 2471568), (802032, 2449824), (806806, 2435328), (811776, 2420418), (812448, 2418416), (816608, 2406096), (819819, 2396672), (823856, 2384928), (827904, 2373267), (832832, 2359224), (837144, 2347072), (842127, 2333184), (850432, 2310399), (851136, 2308488), (851942, 2306304), (865683, 2269696), (868868, 2261376), (874944, 2245672), (879424, 2234232), (880152, 2232384), (896896, 2190708), (898752, 2186184), (906906, 2166528), (908544, 2162622), (916608, 2143596), (917476, 2141568), (918684, 2138752), (922064, 2130912), (926838, 2119936), (928512, 2116114), (936936, 2097088), (947072, 2074644), (947856, 2072928), (951808, 2064321), (956736, 2053688), (973648, 2018016), (976668, 2011776), (978432, 2008149), (989352, 1985984), (992992, 1978704), (999936, 1964963), (1005056, 1954953), (1005888, 1953336), (1009008, 1947296), (1026844, 1913472), (1036464, 1895712), (1037322, 1894144), (1048544, 1873872), (1058057, 1857024), (1059968, 1853676), (1065456, 1844128), (1069376, 1837368), (1070784, 1834952), (1071798, 1833216), (1081311, 1817088), (1083264, 1813812), (1093092, 1797504), (1095354, 1793792), (1116192, 1760304), (1117116, 1758848), (1122836, 1749888), (1130688, 1737736), (1134848, 1731366), (1153152, 1703884), (1154244, 1702272), (1166592, 1684254), (1173536, 1674288), (1179612, 1665664), (1192464, 1647712), (1198336, 1639638), (1203048, 1633216), (1209208, 1624896), (1210209, 1623552), (1217664, 1613612), (1222144, 1607697), (1224912, 1604064), (1235784, 1589952), (1241856, 1582178), (1249248, 1572816), (1250431, 1571328), (1263808, 1554696), (1275648, 1540266), (1276704, 1538992), (1277913, 1537536), (1302224, 1508832), (1303302, 1507584), (1319136, 1489488), (1320228, 1488256), (1338766, 1467648), (1341184, 1465002), (1345344, 1460472), (1348128, 1457456), (1360359, 1444352), (1362816, 1441748), (1374912, 1429064), (1376214, 1427712), (1381952, 1421784), (1383096, 1420608)]