4960183527936

素因数分解:

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

素因数の和:271

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 112, 114, 117, 124, 126, 128, 133, 144, 147, 151, 152, 156, 168, 171, 182, 186, 192, 196, 208, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 294, 302, 304, 312, 336, 342, 361, 364, 372, 384, 392, 399, 403, 416, 434, 441, 448, 453, 456, 468, 494, 496, 504, 512, 532, 546, 558, 576, 588, 589, 604, 608, 624, 637, 651, 672, 684, 722, 728, 741, 744, 768, 784, 798, 806, 819, 832, 868, 882, 896, 906, 912, 931, 936, 988, 992, 1008, 1057, 1064, 1083, 1092, 1116, 1152, 1176, 1178, 1197, 1208, 1209, 1216, 1248, 1274, 1302, 1344, 1359, 1368, 1444, 1456, 1482, 1488, 1519, 1536, 1568, 1596, 1612, 1638, 1664, 1729, 1736, 1764, 1767, 1792, 1812, 1824, 1862, 1872, 1911, 1953, 1963, 1976, 1984, 2016, 2114, 2128, 2166, 2184, 2223, 2232, 2304, 2352, 2356, 2394, 2416, 2418, 2432, 2496, 2527, 2548, 2604, 2688, 2718, 2736, 2793, 2821, 2869, 2888, 2912, 2964, 2976, 3038, 3136, 3171, 3192, 3224, 3249, 3276, 3328, 3458, 3472, 3528, 3534, 3584, 3624, 3627, 3648, 3724, 3744, 3822, 3906, 3926, 3952, 3968, 4032, 4123, 4228, 4256, 4332, 4368, 4446, 4464, 4557, 4608, 4681, 4693, 4704, 4712, 4788, 4832, 4836, 4864, 4992, 5054, 5096, 5187, 5208, 5301, 5376, 5436, 5472, 5586, 5642, 5733, 5738, 5776, 5824, 5889, 5928, 5952, 6076, 6272, 6342, 6384, 6448, 6498, 6552, 6656, 6916, 6944, 7056, 7068, 7248, 7254, 7296, 7399, 7448, 7488, 7581, 7644, 7657, 7812, 7852, 7904, 7936, 8064, 8246, 8379, 8456, 8463, 8512, 8607, 8664, 8736, 8892, 8928, 9114, 9362, 9386, 9408, 9424, 9513, 9576, 9664, 9672, 9728, 9984, 10108, 10192, 10374, 10416, 10602, 10752, 10872, 10944, 11172, 11191, 11284, 11466, 11476, 11552, 11648, 11778, 11856, 11904, 12103, 12152, 12369, 12544, 12684, 12768, 12896, 12996, 13104, 13671, 13741, 13832, 13888, 14043, 14079, 14112, 14136, 14496, 14508, 14592, 14798, 14896, 14976, 15162, 15288, 15314, 15561, 15624, 15704, 15808, 15872, 16128, 16492, 16758, 16912, 16926, 17024, 17214, 17328, 17472, 17667, 17689, 17784, 17856, 18228, 18724, 18772, 18816, 18848, 19026, 19152, 19328, 19344, 19747, 19968, 20083, 20216, 20384, 20748, 20832, 21204, 21744, 21888, 22197, 22344, 22382, 22568, 22743, 22932, 22952, 22971, 23104, 23296, 23556, 23712, 23808, 24206, 24304, 24738, 25088, 25368, 25389, 25536, 25792, 25821, 25992, 26208, 27342, 27482, 27664, 27776, 28086, 28158, 28224, 28272, 28861, 28992, 29016, 29184, 29596, 29792, 29952, 30324, 30576, 30628, 31122, 31248, 31408, 31616, 32256, 32767, 32851, 32984, 33516, 33573, 33824, 33852, 34048, 34428, 34656, 34944, 35334, 35378, 35568, 35712, 36309, 36456, 37107, 37297, 37448, 37544, 37632, 37696, 38052, 38304, 38656, 38688, 39494, 40166, 40432, 40768, 41223, 41496, 41664, 42129, 42237, 42408, 43488, 43776, 44394, 44688, 44764, 45136, 45486, 45864, 45904, 45942, 46208, 46592, 47112, 47424, 47616, 48412, 48608, 49476, 50736, 50778, 51072, 51584, 51642, 51984, 52416, 53067, 53599, 54511, 54684, 54964, 55328, 55552, 56172, 56316, 56448, 56544, 57722, 57984, 58032, 59192, 59241, 59584, 59904, 60249, 60648, 60853, 61152, 61256, 62244, 62496, 62816, 63232, 65534, 65702, 65968, 66591, 67032, 67146, 67648, 67704, 68096, 68856, 68913, 69312, 69888, 70668, 70756, 71136, 71424, 72618, 72912, 74214, 74594, 74896, 75088, 75264, 75392, 76104, 76608, 77312, 77376, 78337, 78988, 80332, 80864, 81536, 82446, 82992, 83328, 84258, 84474, 84816, 86583, 86976, 87552, 88788, 88939, 89376, 89528, 90272, 90972, 91728, 91808, 91884, 92416, 94224, 94848, 96187, 96824, 97216, 98301, 98553, 98952, 100719, 101472, 101556, 102144, 103168, 103284, 103968, 104832, 106134, 107198, 108927, 109022, 109368, 109928, 110656, 111104, 111891, 112344, 112632, 112896, 113088, 115444, 115968, 116064, 118384, 118482, 119168, 120498, 121296, 121706, 122304, 122512, 123669, 124488, 124992, 125632, 126464, 131068, 131404, 131936, 133182, 134064, 134292, 135296, 135408, 137712, 137826, 138624, 139776, 140581, 141336, 141512, 142272, 142848, 145236, 145483, 145824, 148428, 149188, 149792, 150176, 150784, 152208, 153216, 154752, 156674, 157976, 159201, 160664, 160797, 161728, 163072, 163533, 164892, 165984, 166656, 168516, 168948, 169632, 173166, 173952, 177576, 177723, 177878, 178752, 179056, 180544, 180747, 181944, 182559, 183456, 183616, 183768, 184832, 188448, 189696, 192374, 193648, 194432, 196602, 197106, 197904, 201438, 202944, 203112, 204288, 206336, 206568, 207936, 209664, 212268, 214396, 217854, 218044, 218736, 219856, 221312, 223782, 224688, 225264, 225792, 226176, 229369, 229957, 230888, 231936, 232128, 235011, 236768, 236964, 238336, 240996, 242592, 243412, 244608, 245024, 247338, 248976, 249984, 251264, 259749, 261079, 262136, 262808, 263872, 266364, 266817, 268128, 268584, 270592, 270816, 275424, 275652, 277248, 281162, 282672, 283024, 284544, 288561, 290472, 290966, 291648, 294903, 295659, 296856, 298376, 299584, 300352, 301568, 304416, 306432, 309504, 313348, 315952, 318402, 321328, 321594, 323456, 326144, 327066, 329784, 331968, 333312, 335673, 337032, 337896, 339264, 346332, 347904, 355152, 355446, 355756, 357504, 358112, 361088, 361494, 363888, 365118, 366912, 367232, 367536, 375193, 376896, 379392, 381577, 384748, 387296, 388864, 393204, 394212, 395808, 402876, 405888, 406224, 413136, 415872, 419328, 421743, 424536, 425971, 428792, 435708, 436088, 436449, 437472, 439712, 442624, 447564, 449376, 450528, 452352, 458738, 459914, 461776, 464256, 470022, 473536, 473928, 476672, 481992, 482391, 485184, 486824, 489216, 490048, 490599, 494676, 497952, 499968, 502528, 519498, 522158, 524272, 525616, 527744, 532728, 533634, 536256, 537168, 541184, 541632, 547677, 548359, 550848, 551304, 554496, 562324, 565344, 566048, 569088, 577122, 580944, 581932, 583296, 589806, 591318, 593712, 596752, 599168, 600704, 608832, 612864, 619008, 622573, 626696, 631904, 636804, 642656, 643188, 646912, 654132, 659568, 663936, 671346, 674064, 675792, 678528, 688107, 689871, 692664, 695808, 705033, 708643, 710304, 710892, 711512, 715008, 716224, 722176, 722988, 727776, 730236, 733824, 734464, 735072, 750386, 753792, 763154, 769496, 774592, 777728, 783237, 786408, 788424, 791616, 800451, 805752, 811776, 812448, 826272, 831744, 843486, 849072, 851942, 857584, 865683, 871416, 872176, 872898, 874944, 879424, 885248, 895128, 898752, 901056, 904704, 917476, 919828, 923552, 928512, 940044, 947072, 947856, 963984, 964782, 970368, 973648, 978432, 980096, 981198, 989352, 995904, 999936, 1005056, 1018381, 1038996, 1044316, 1048544, 1051232, 1055488, 1065456, 1067268, 1072512, 1074336, 1083264, 1095354, 1096718, 1101696, 1102608, 1124648, 1125579, 1130688, 1132096, 1138176, 1144731, 1154244, 1156207, 1161888, 1163864, 1166592, 1179612, 1182636, 1187424, 1193504, 1198336, 1201408, 1217664, 1245146, 1253392, 1263808, 1265229, 1273608, 1277913, 1285312, 1286376, 1293824, 1308264, 1309347, 1319136, 1327872, 1342692, 1348128, 1351584, 1357056, 1376214, 1379742, 1385328, 1410066, 1417286, 1420608, 1421784, 1423024, 1430016, 1432448, 1444352, 1445976, 1455552, 1460472, 1467648, 1468928, 1470144, 1500772, 1507584, 1526308, 1538992, 1549184, 1566474, 1572816, 1576848, 1583232, 1600902, 1611504, 1623552, 1624896, 1645077, 1652544, 1663488, 1686972, 1689841, 1698144, 1703884, 1715168, 1731366, 1742832, 1744352, 1745796, 1749888, 1758848, 1790256, 1797504, 1802112, 1827553, 1834952, 1839656, 1847104, 1857024, 1867719, 1880088, 1894144, 1895712, 1927968, 1929564, 1940736, 1947296, 1960192, 1962396, 1978704, 1991808, 2036762, 2064321, 2069613, 2077992, 2088632, 2097088, 2102464, 2110976, 2125929, 2130912, 2134536, 2145024, 2148672, 2166528, 2190708, 2193436, 2203392, 2205216, 2249296, 2251158, 2261376, 2264192, 2289462, 2308488, 2312414, 2323776, 2327728, 2333184, 2349711, 2359224, 2365272, 2374848, 2387008, 2396672, 2402816, 2435328, 2490292, 2506784, 2527616, 2530458, 2547216, 2555826, 2570624, 2572752, 2616528, 2618694, 2638272, 2655744, 2671039, 2685384, 2696256, 2703168, 2714112, 2752428, 2759484, 2770656, 2820132, 2834572, 2841216, 2843568, 2846048, 2864896, 2891952, 2911104, 2920944, 2935296, 2940288, 2981797, 3001544, 3015168, 3052616, 3055143, 3077984, 3098368, 3132948, 3145632, 3153696, 3166464, 3201804, 3223008, 3249792, 3290154, 3305088, 3373944, 3376737, 3379682, 3396288, 3407768, 3430336, 3434193, 3462732, 3468621, 3485664, 3488704, 3491592, 3499776, 3517696, 3580512, 3595008, 3604224, 3655106, 3669904, 3679312, 3694208, 3735438, 3760176, 3788288, 3791424, 3833739, 3855936, 3859128, 3881472, 3894592, 3920384, 3924792, 3957408, 3983616, 4073524, 4128642, 4139226, 4155984, 4177264, 4194176, 4204928, 4251858, 4261824, 4269072, 4290048, 4297344, 4333056, 4358011, 4381416, 4386872, 4406784, 4410432, 4498592, 4502316, 4522752, 4528384, 4578924, 4616976, 4624828, 4647552, 4655456, 4699422, 4718448, 4730544, 4749696, 4774016, 4870656, 4935231, 4960501, 4980584, 5013568, 5055232, 5060916, 5069523, 5094432, 5111652, 5141248, 5145504, 5233056, 5237388, 5276544, 5342078, 5370768, 5392512, 5406336, 5482659, 5504856, 5518968, 5541312, 5603157, 5640264, 5669144, 5682432, 5687136, 5692096, 5729792, 5783904, 5822208, 5841888, 5880576, 5963594, 6003088, 6105232, 6110286, 6155968, 6196736, 6265896, 6291264, 6307392, 6332928, 6377787, 6403608, 6446016, 6499584, 6580308, 6610176, 6747888, 6753474, 6759364, 6792576, 6815536, 6860672, 6868386, 6925464, 6937242, 6971328, 6977408, 6983184, 6999552, 7035392, 7128667, 7161024, 7190016, 7208448, 7310212, 7339808, 7358624, 7388416, 7470876, 7520352, 7582848, 7667478, 7711872, 7718256, 7789184, 7849584, 7914816, 7967232, 8013117, 8093449, 8147048, 8257284, 8278452, 8311968, 8354528, 8388352, 8409856, 8503716, 8523648, 8538144, 8594688, 8716022, 8762832, 8773744, 8820864, 8945391, 8997184, 9004632, 9045504, 9056768, 9157848, 9165429, 9233952, 9249656, 9295104, 9310912, 9398844, 9436896, 9461088, 9499392, 9548032, 9870462, 9921002, 9961168, 10027136, 10110464, 10121832, 10139046, 10188864, 10223304, 10282496, 10291008, 10405863, 10466112, 10474776, 10553088, 10684156, 10741536, 10785024, 10812672, 10965318, 11009712, 11037936, 11082624, 11206314, 11280528, 11338288, 11364864, 11374272, 11384192, 11567808, 11644416, 11683776, 11761152, 11828887, 11927188, 12006176, 12210464, 12220572, 12311936, 12531792, 12582528, 12614784, 12755574, 12807216, 12892032, 12999168, 13074033, 13160616, 13220352, 13495776, 13506948, 13518728, 13585152, 13631072, 13721344, 13736772, 13850928, 13874484, 13942656, 13954816, 13966368, 14257334, 14322048, 14620424, 14679616, 14717248, 14776832, 14881503, 14941752, 15040704, 15165696, 15208569, 15334956, 15423744, 15436512, 15578368, 15699168, 15829632, 16026234, 16186898, 16294096, 16447977, 16514568, 16556904, 16623936, 16709056, 16776704, 16819712, 17007432, 17047296, 17076288, 17189376, 17432044, 17525664, 17547488, 17641728, 17890782, 17994368, 18009264, 18315696, 18330858, 18467904, 18499312, 18590208, 18621824, 18797688, 18873792, 18922176, 18998784, 19096064, 19740924, 19842004, 19922336, 20054272, 20243664, 20278092, 20377728, 20446608, 20582016, 20811726, 20932224, 20949552, 21106176, 21368312, 21386001, 21483072, 21570048, 21625344, 21930636, 21967933, 22019424, 22075872, 22165248, 22412628, 22561056, 22676576, 22748544, 22768384, 23135616, 23367552, 23657774, 23854376, 24012352, 24039351, 24280347, 24420928, 24441144, 24623872, 25063584, 25165056, 25229568, 25511148, 25614432, 25784064, 26148066, 26321232, 26836173, 26991552, 27013896, 27037456, 27170304, 27262144, 27442688, 27473544, 27701856, 27748968, 27885312, 27909632, 27932736, 28514668, 28644096, 29240848, 29359232, 29434496, 29763006, 29883504, 30081408, 30331392, 30417138, 30669912, 30847488, 30873024, 31156736, 31398336, 31659264, 32052468, 32373796, 32588192, 32895954, 33029136, 33113808, 33247872, 33418112, 34014864, 34094592, 34152576, 34723507, 34864088, 35051328, 35094976, 35283456, 35486661, 35781564, 35988736, 36018528, 36631392, 36661716, 36935808, 36998624, 37243648, 37595376, 37747584, 37844352, 39222099, 39481848, 39684008, 39844672, 40108544, 40487328, 40556184, 40755456, 40893216, 41164032, 41623452, 41864448, 41899104, 42736624, 42772002, 42966144, 43861272, 43935866, 44038848, 44151744, 44330496, 44644509, 44825256, 45122112, 45353152, 45497088, 45536768, 46271232, 46735104, 47315548, 47708752, 48024704, 48078702, 48560694, 48841856, 48882288, 49247744, 50127168, 50330112, 50459136, 51022296, 51228864, 51568128, 52296132, 52642464, 53672346, 53983104, 54027792, 54074912, 54524288, 54947088, 55403712, 55497936, 55770624, 55865472, 56654143, 57029336, 57288192, 58481696, 58718464, 58868992, 59526012, 59767008, 60162816, 60834276, 61339824, 61746048, 62796672, 63318528, 64104936, 64158003, 64747592, 65176384, 65791908, 65903799, 66058272, 66227616, 66495744, 66836224, 68029728, 68305152, 69447014, 69728176, 70102656, 70189952, 70973322, 71563128, 71977472, 72037056, 72841041, 73262784, 73323432, 73871616, 73997248, 74487296, 75190752, 75495168, 75688704, 78444198, 78963696, 79368016, 79689344, 80974656, 81112368, 81510912, 81786432, 82328064, 82802209, 83246904, 83728896, 83798208, 85473248, 85544004, 85932288, 87722544, 87871732, 88077696, 88303488, 89289018, 89650512, 90244224, 90706304, 90994176, 92542464, 93470208, 94631096, 95417504, 96049408, 96157404, 97121388, 97683712, 97764576, 100254336, 102044592, 102457728, 104170521, 104592264, 105284928, 106459983, 107344692, 107966208, 108055584, 108149824, 109048576, 109894176, 110807424, 110995872, 111730944, 113308286, 114058672, 116963392, 117436928, 117737984, 119052024, 119534016, 120325632, 121668552, 122679648, 123492096, 125593344, 128209872, 128316006, 129495184, 130352768, 131583816, 131807598, 132116544, 132455232, 132991488, 133672448, 136059456, 136610304, 138894028, 139456352, 140205312, 140379904, 141946644, 143126256, 144074112, 145682082, 146525568, 146646864, 147743232, 147994496, 150381504, 150990336, 151377408, 153775531, 156888396, 157927392, 158736032, 159378688, 161949312, 162224736, 163572864, 165604418, 166493808, 167596416, 169962429, 170946496, 171088008, 171864576, 175445088, 175743464, 176155392, 176606976, 178578036, 179301024, 180488448, 181412608, 189262192, 190835008, 192098816, 192314808, 194242776, 195367424, 195529152, 197711397, 200508672, 204089184, 204915456, 208341042, 209184528, 210569856, 212919966, 214689384, 215932416, 216111168, 216299648, 218097152, 219788352, 221614848, 221991744, 223461888, 226616572, 228117344, 233926784, 238104048, 239068032, 243337104, 245359296, 246984192, 248406627, 251186688, 256419744, 256632012, 258990368, 260705536, 263167632, 263615196, 264233088, 264910464, 272118912, 277788056, 278912704, 280410624, 280759808, 283893288, 286252512, 288148224, 291364164, 293051136, 293293728, 295988992, 300763008, 307551062, 312511563, 313776792, 315854784, 317472064, 318757376, 323898624, 324449472, 327145728, 331208836, 332987616, 335192832, 339924858, 341892992, 342176016, 350890176, 351486928, 352310784, 353213952, 357156072, 358602048, 360976896, 362825216, 378524384, 381670016, 384629616, 388485552, 391058304, 395422794, 401017344, 408178368, 409830912, 416682084, 418369056, 421139712, 425839932, 429378768, 432222336, 432599296, 439576704, 443229696, 443983488, 453233144, 456234688, 461326593, 467853568, 476208096, 478136064, 486674208, 490718592, 496813254, 509887287, 512839488, 513264024, 517980736, 521411072, 526335264, 527230392, 528466176, 529820928, 544237824, 555576112, 557825408, 567786576, 572505024, 576296448, 582728328, 586102272, 586587456, 591977984, 601526016, 615102124, 625023126, 627553584, 631709568, 634944128, 647797248, 648898944, 654291456, 662417672, 665975232, 670385664, 679849716, 683785984, 684352032, 701780352, 702973856, 714312144, 717204096, 745219881, 757048768, 763340032, 769259232, 776971104, 782116608, 790845588, 816356736, 833364168, 836738112, 842279424, 851679864, 858757536, 864444672, 865198592, 879153408, 887966976, 906466288, 912469376, 922653186, 935707136, 952416192, 956272128, 973348416, 981437184, 993626508, 1019774574, 1025678976, 1026528048, 1035961472, 1052670528, 1054460784, 1056932352, 1059641856, 1076428717, 1088475648, 1111152224, 1115650816, 1135573152, 1145010048, 1165456656, 1173174912, 1203052032, 1230204248, 1250046252, 1255107168, 1263419136, 1269888256, 1297797888, 1324835344, 1331950464, 1359699432, 1367571968, 1368704064, 1383979779, 1403560704, 1405947712, 1428624288, 1434408192, 1490439762, 1514097536, 1526680064, 1538518464, 1553942208, 1564233216, 1581691176, 1632713472, 1666728336, 1673476224, 1703359728, 1717515072, 1728889344, 1758306816, 1775933952, 1812932576, 1824938752, 1845306372, 1904832384, 1946696832, 1962874368, 1987253016, 2039549148, 2051357952, 2053056096, 2071922944, 2105341056, 2108921568, 2152857434, 2222304448, 2231301632, 2271146304, 2290020096, 2330913312, 2346349824, 2460408496, 2500092504, 2510214336, 2526838272, 2539776512, 2595595776, 2649670688, 2663900928, 2719398864, 2737408128, 2767959558, 2807121408, 2811895424, 2857248576, 2868816384, 2980879524, 3028195072, 3077036928, 3107884416, 3163382352, 3229286151, 3265426944, 3333456672, 3346952448, 3406719456, 3435030144, 3625865152, 3649877504, 3690612744, 3809664768, 3893393664, 3974506032, 4079098296, 4102715904, 4106112192, 4143845888, 4210682112, 4217843136, 4305714868, 4444608896, 4542292608, 4580040192, 4661826624, 4692699648, 4920816992, 5000185008, 5020428672, 5299341376, 5327801856, 5438797728, 5474816256, 5535919116, 5623790848, 5714497152, 5961759048, 6056390144, 6154073856, 6215768832, 6326764704, 6458572302, 6666913344, 6693904896, 6813438912, 6870060288, 7251730304, 7381225488, 7619329536, 7786787328, 7949012064, 8158196592, 8212224384, 8421364224, 8435686272, 8611429736, 8889217792, 9084585216, 9323653248, 9687858453, 9841633984, 10000370016, 10040857344, 10598682752, 10877595456, 10949632512, 11071838232, 11247581696, 11428994304, 11923518096, 12308147712, 12431537664, 12653529408, 12917144604, 13333826688, 13626877824, 13740120576, 14503460608, 14762450976, 15898024128, 16316393184, 16424448768, 16871372544, 17222859472, 17778435584, 18169170432, 18647306496, 19375716906, 19683267968, 20000740032, 20081714688, 21197365504, 21755190912, 22143676464, 22857988608, 23847036192, 25307058816, 25834289208, 26667653376, 27253755648, 29006921216, 29524901952, 31796048256, 32632786368, 32848897536, 33742745088, 34445718944, 37294612992, 38751433812, 39366535936, 40001480064, 42394731008, 43510381824, 44287352928, 47694072384, 50614117632, 51668578416, 53335306752, 54507511296, 59049803904, 63592096512, 65265572736, 68891437888, 77502867624, 78733071872, 80002960128, 87020763648, 88574705856, 95388144768, 101228235264, 103337156832, 118099607808, 127184193024, 130531145472, 137782875776, 155005735248, 160005920256, 177149411712, 190776289536, 206674313664, 236199215616, 261062290944, 275565751552, 310011470496, 354298823424, 381552579072, 413348627328, 551131503104, 620022940992, 708597646848, 826697254656, 1240045881984, 1653394509312, 2480091763968, 4960183527936]

約数ペア:

[(1, 4960183527936), (2, 2480091763968), (3, 1653394509312), (4, 1240045881984), (6, 826697254656), (7, 708597646848), (8, 620022940992), (9, 551131503104), (12, 413348627328), (13, 381552579072), (14, 354298823424), (16, 310011470496), (18, 275565751552), (19, 261062290944), (21, 236199215616), (24, 206674313664), (26, 190776289536), (28, 177149411712), (31, 160005920256), (32, 155005735248), (36, 137782875776), (38, 130531145472), (39, 127184193024), (42, 118099607808), (48, 103337156832), (49, 101228235264), (52, 95388144768), (56, 88574705856), (57, 87020763648), (62, 80002960128), (63, 78733071872), (64, 77502867624), (72, 68891437888), (76, 65265572736), (78, 63592096512), (84, 59049803904), (91, 54507511296), (93, 53335306752), (96, 51668578416), (98, 50614117632), (104, 47694072384), (112, 44287352928), (114, 43510381824), (117, 42394731008), (124, 40001480064), (126, 39366535936), (128, 38751433812), (133, 37294612992), (144, 34445718944), (147, 33742745088), (151, 32848897536), (152, 32632786368), (156, 31796048256), (168, 29524901952), (171, 29006921216), (182, 27253755648), (186, 26667653376), (192, 25834289208), (196, 25307058816), (208, 23847036192), (217, 22857988608), (224, 22143676464), (228, 21755190912), (234, 21197365504), (247, 20081714688), (248, 20000740032), (252, 19683267968), (256, 19375716906), (266, 18647306496), (273, 18169170432), (279, 17778435584), (288, 17222859472), (294, 16871372544), (302, 16424448768), (304, 16316393184), (312, 15898024128), (336, 14762450976), (342, 14503460608), (361, 13740120576), (364, 13626877824), (372, 13333826688), (384, 12917144604), (392, 12653529408), (399, 12431537664), (403, 12308147712), (416, 11923518096), (434, 11428994304), (441, 11247581696), (448, 11071838232), (453, 10949632512), (456, 10877595456), (468, 10598682752), (494, 10040857344), (496, 10000370016), (504, 9841633984), (512, 9687858453), (532, 9323653248), (546, 9084585216), (558, 8889217792), (576, 8611429736), (588, 8435686272), (589, 8421364224), (604, 8212224384), (608, 8158196592), (624, 7949012064), (637, 7786787328), (651, 7619329536), (672, 7381225488), (684, 7251730304), (722, 6870060288), (728, 6813438912), (741, 6693904896), (744, 6666913344), (768, 6458572302), (784, 6326764704), (798, 6215768832), (806, 6154073856), (819, 6056390144), (832, 5961759048), (868, 5714497152), (882, 5623790848), (896, 5535919116), (906, 5474816256), (912, 5438797728), (931, 5327801856), (936, 5299341376), (988, 5020428672), (992, 5000185008), (1008, 4920816992), (1057, 4692699648), (1064, 4661826624), (1083, 4580040192), (1092, 4542292608), (1116, 4444608896), (1152, 4305714868), (1176, 4217843136), (1178, 4210682112), (1197, 4143845888), (1208, 4106112192), (1209, 4102715904), (1216, 4079098296), (1248, 3974506032), (1274, 3893393664), (1302, 3809664768), (1344, 3690612744), (1359, 3649877504), (1368, 3625865152), (1444, 3435030144), (1456, 3406719456), (1482, 3346952448), (1488, 3333456672), (1519, 3265426944), (1536, 3229286151), (1568, 3163382352), (1596, 3107884416), (1612, 3077036928), (1638, 3028195072), (1664, 2980879524), (1729, 2868816384), (1736, 2857248576), (1764, 2811895424), (1767, 2807121408), (1792, 2767959558), (1812, 2737408128), (1824, 2719398864), (1862, 2663900928), (1872, 2649670688), (1911, 2595595776), (1953, 2539776512), (1963, 2526838272), (1976, 2510214336), (1984, 2500092504), (2016, 2460408496), (2114, 2346349824), (2128, 2330913312), (2166, 2290020096), (2184, 2271146304), (2223, 2231301632), (2232, 2222304448), (2304, 2152857434), (2352, 2108921568), (2356, 2105341056), (2394, 2071922944), (2416, 2053056096), (2418, 2051357952), (2432, 2039549148), (2496, 1987253016), (2527, 1962874368), (2548, 1946696832), (2604, 1904832384), (2688, 1845306372), (2718, 1824938752), (2736, 1812932576), (2793, 1775933952), (2821, 1758306816), (2869, 1728889344), (2888, 1717515072), (2912, 1703359728), (2964, 1673476224), (2976, 1666728336), (3038, 1632713472), (3136, 1581691176), (3171, 1564233216), (3192, 1553942208), (3224, 1538518464), (3249, 1526680064), (3276, 1514097536), (3328, 1490439762), (3458, 1434408192), (3472, 1428624288), (3528, 1405947712), (3534, 1403560704), (3584, 1383979779), (3624, 1368704064), (3627, 1367571968), (3648, 1359699432), (3724, 1331950464), (3744, 1324835344), (3822, 1297797888), (3906, 1269888256), (3926, 1263419136), (3952, 1255107168), (3968, 1250046252), (4032, 1230204248), (4123, 1203052032), (4228, 1173174912), (4256, 1165456656), (4332, 1145010048), (4368, 1135573152), (4446, 1115650816), (4464, 1111152224), (4557, 1088475648), (4608, 1076428717), (4681, 1059641856), (4693, 1056932352), (4704, 1054460784), (4712, 1052670528), (4788, 1035961472), (4832, 1026528048), (4836, 1025678976), (4864, 1019774574), (4992, 993626508), (5054, 981437184), (5096, 973348416), (5187, 956272128), (5208, 952416192), (5301, 935707136), (5376, 922653186), (5436, 912469376), (5472, 906466288), (5586, 887966976), (5642, 879153408), (5733, 865198592), (5738, 864444672), (5776, 858757536), (5824, 851679864), (5889, 842279424), (5928, 836738112), (5952, 833364168), (6076, 816356736), (6272, 790845588), (6342, 782116608), (6384, 776971104), (6448, 769259232), (6498, 763340032), (6552, 757048768), (6656, 745219881), (6916, 717204096), (6944, 714312144), (7056, 702973856), (7068, 701780352), (7248, 684352032), (7254, 683785984), (7296, 679849716), (7399, 670385664), (7448, 665975232), (7488, 662417672), (7581, 654291456), (7644, 648898944), (7657, 647797248), (7812, 634944128), (7852, 631709568), (7904, 627553584), (7936, 625023126), (8064, 615102124), (8246, 601526016), (8379, 591977984), (8456, 586587456), (8463, 586102272), (8512, 582728328), (8607, 576296448), (8664, 572505024), (8736, 567786576), (8892, 557825408), (8928, 555576112), (9114, 544237824), (9362, 529820928), (9386, 528466176), (9408, 527230392), (9424, 526335264), (9513, 521411072), (9576, 517980736), (9664, 513264024), (9672, 512839488), (9728, 509887287), (9984, 496813254), (10108, 490718592), (10192, 486674208), (10374, 478136064), (10416, 476208096), (10602, 467853568), (10752, 461326593), (10872, 456234688), (10944, 453233144), (11172, 443983488), (11191, 443229696), (11284, 439576704), (11466, 432599296), (11476, 432222336), (11552, 429378768), (11648, 425839932), (11778, 421139712), (11856, 418369056), (11904, 416682084), (12103, 409830912), (12152, 408178368), (12369, 401017344), (12544, 395422794), (12684, 391058304), (12768, 388485552), (12896, 384629616), (12996, 381670016), (13104, 378524384), (13671, 362825216), (13741, 360976896), (13832, 358602048), (13888, 357156072), (14043, 353213952), (14079, 352310784), (14112, 351486928), (14136, 350890176), (14496, 342176016), (14508, 341892992), (14592, 339924858), (14798, 335192832), (14896, 332987616), (14976, 331208836), (15162, 327145728), (15288, 324449472), (15314, 323898624), (15561, 318757376), (15624, 317472064), (15704, 315854784), (15808, 313776792), (15872, 312511563), (16128, 307551062), (16492, 300763008), (16758, 295988992), (16912, 293293728), (16926, 293051136), (17024, 291364164), (17214, 288148224), (17328, 286252512), (17472, 283893288), (17667, 280759808), (17689, 280410624), (17784, 278912704), (17856, 277788056), (18228, 272118912), (18724, 264910464), (18772, 264233088), (18816, 263615196), (18848, 263167632), (19026, 260705536), (19152, 258990368), (19328, 256632012), (19344, 256419744), (19747, 251186688), (19968, 248406627), (20083, 246984192), (20216, 245359296), (20384, 243337104), (20748, 239068032), (20832, 238104048), (21204, 233926784), (21744, 228117344), (21888, 226616572), (22197, 223461888), (22344, 221991744), (22382, 221614848), (22568, 219788352), (22743, 218097152), (22932, 216299648), (22952, 216111168), (22971, 215932416), (23104, 214689384), (23296, 212919966), (23556, 210569856), (23712, 209184528), (23808, 208341042), (24206, 204915456), (24304, 204089184), (24738, 200508672), (25088, 197711397), (25368, 195529152), (25389, 195367424), (25536, 194242776), (25792, 192314808), (25821, 192098816), (25992, 190835008), (26208, 189262192), (27342, 181412608), (27482, 180488448), (27664, 179301024), (27776, 178578036), (28086, 176606976), (28158, 176155392), (28224, 175743464), (28272, 175445088), (28861, 171864576), (28992, 171088008), (29016, 170946496), (29184, 169962429), (29596, 167596416), (29792, 166493808), (29952, 165604418), (30324, 163572864), (30576, 162224736), (30628, 161949312), (31122, 159378688), (31248, 158736032), (31408, 157927392), (31616, 156888396), (32256, 153775531), (32767, 151377408), (32851, 150990336), (32984, 150381504), (33516, 147994496), (33573, 147743232), (33824, 146646864), (33852, 146525568), (34048, 145682082), (34428, 144074112), (34656, 143126256), (34944, 141946644), (35334, 140379904), (35378, 140205312), (35568, 139456352), (35712, 138894028), (36309, 136610304), (36456, 136059456), (37107, 133672448), (37297, 132991488), (37448, 132455232), (37544, 132116544), (37632, 131807598), (37696, 131583816), (38052, 130352768), (38304, 129495184), (38656, 128316006), (38688, 128209872), (39494, 125593344), (40166, 123492096), (40432, 122679648), (40768, 121668552), (41223, 120325632), (41496, 119534016), (41664, 119052024), (42129, 117737984), (42237, 117436928), (42408, 116963392), (43488, 114058672), (43776, 113308286), (44394, 111730944), (44688, 110995872), (44764, 110807424), (45136, 109894176), (45486, 109048576), (45864, 108149824), (45904, 108055584), (45942, 107966208), (46208, 107344692), (46592, 106459983), (47112, 105284928), (47424, 104592264), (47616, 104170521), (48412, 102457728), (48608, 102044592), (49476, 100254336), (50736, 97764576), (50778, 97683712), (51072, 97121388), (51584, 96157404), (51642, 96049408), (51984, 95417504), (52416, 94631096), (53067, 93470208), (53599, 92542464), (54511, 90994176), (54684, 90706304), (54964, 90244224), (55328, 89650512), (55552, 89289018), (56172, 88303488), (56316, 88077696), (56448, 87871732), (56544, 87722544), (57722, 85932288), (57984, 85544004), (58032, 85473248), (59192, 83798208), (59241, 83728896), (59584, 83246904), (59904, 82802209), (60249, 82328064), (60648, 81786432), (60853, 81510912), (61152, 81112368), (61256, 80974656), (62244, 79689344), (62496, 79368016), (62816, 78963696), (63232, 78444198), (65534, 75688704), (65702, 75495168), (65968, 75190752), (66591, 74487296), (67032, 73997248), (67146, 73871616), (67648, 73323432), (67704, 73262784), (68096, 72841041), (68856, 72037056), (68913, 71977472), (69312, 71563128), (69888, 70973322), (70668, 70189952), (70756, 70102656), (71136, 69728176), (71424, 69447014), (72618, 68305152), (72912, 68029728), (74214, 66836224), (74594, 66495744), (74896, 66227616), (75088, 66058272), (75264, 65903799), (75392, 65791908), (76104, 65176384), (76608, 64747592), (77312, 64158003), (77376, 64104936), (78337, 63318528), (78988, 62796672), (80332, 61746048), (80864, 61339824), (81536, 60834276), (82446, 60162816), (82992, 59767008), (83328, 59526012), (84258, 58868992), (84474, 58718464), (84816, 58481696), (86583, 57288192), (86976, 57029336), (87552, 56654143), (88788, 55865472), (88939, 55770624), (89376, 55497936), (89528, 55403712), (90272, 54947088), (90972, 54524288), (91728, 54074912), (91808, 54027792), (91884, 53983104), (92416, 53672346), (94224, 52642464), (94848, 52296132), (96187, 51568128), (96824, 51228864), (97216, 51022296), (98301, 50459136), (98553, 50330112), (98952, 50127168), (100719, 49247744), (101472, 48882288), (101556, 48841856), (102144, 48560694), (103168, 48078702), (103284, 48024704), (103968, 47708752), (104832, 47315548), (106134, 46735104), (107198, 46271232), (108927, 45536768), (109022, 45497088), (109368, 45353152), (109928, 45122112), (110656, 44825256), (111104, 44644509), (111891, 44330496), (112344, 44151744), (112632, 44038848), (112896, 43935866), (113088, 43861272), (115444, 42966144), (115968, 42772002), (116064, 42736624), (118384, 41899104), (118482, 41864448), (119168, 41623452), (120498, 41164032), (121296, 40893216), (121706, 40755456), (122304, 40556184), (122512, 40487328), (123669, 40108544), (124488, 39844672), (124992, 39684008), (125632, 39481848), (126464, 39222099), (131068, 37844352), (131404, 37747584), (131936, 37595376), (133182, 37243648), (134064, 36998624), (134292, 36935808), (135296, 36661716), (135408, 36631392), (137712, 36018528), (137826, 35988736), (138624, 35781564), (139776, 35486661), (140581, 35283456), (141336, 35094976), (141512, 35051328), (142272, 34864088), (142848, 34723507), (145236, 34152576), (145483, 34094592), (145824, 34014864), (148428, 33418112), (149188, 33247872), (149792, 33113808), (150176, 33029136), (150784, 32895954), (152208, 32588192), (153216, 32373796), (154752, 32052468), (156674, 31659264), (157976, 31398336), (159201, 31156736), (160664, 30873024), (160797, 30847488), (161728, 30669912), (163072, 30417138), (163533, 30331392), (164892, 30081408), (165984, 29883504), (166656, 29763006), (168516, 29434496), (168948, 29359232), (169632, 29240848), (173166, 28644096), (173952, 28514668), (177576, 27932736), (177723, 27909632), (177878, 27885312), (178752, 27748968), (179056, 27701856), (180544, 27473544), (180747, 27442688), (181944, 27262144), (182559, 27170304), (183456, 27037456), (183616, 27013896), (183768, 26991552), (184832, 26836173), (188448, 26321232), (189696, 26148066), (192374, 25784064), (193648, 25614432), (194432, 25511148), (196602, 25229568), (197106, 25165056), (197904, 25063584), (201438, 24623872), (202944, 24441144), (203112, 24420928), (204288, 24280347), (206336, 24039351), (206568, 24012352), (207936, 23854376), (209664, 23657774), (212268, 23367552), (214396, 23135616), (217854, 22768384), (218044, 22748544), (218736, 22676576), (219856, 22561056), (221312, 22412628), (223782, 22165248), (224688, 22075872), (225264, 22019424), (225792, 21967933), (226176, 21930636), (229369, 21625344), (229957, 21570048), (230888, 21483072), (231936, 21386001), (232128, 21368312), (235011, 21106176), (236768, 20949552), (236964, 20932224), (238336, 20811726), (240996, 20582016), (242592, 20446608), (243412, 20377728), (244608, 20278092), (245024, 20243664), (247338, 20054272), (248976, 19922336), (249984, 19842004), (251264, 19740924), (259749, 19096064), (261079, 18998784), (262136, 18922176), (262808, 18873792), (263872, 18797688), (266364, 18621824), (266817, 18590208), (268128, 18499312), (268584, 18467904), (270592, 18330858), (270816, 18315696), (275424, 18009264), (275652, 17994368), (277248, 17890782), (281162, 17641728), (282672, 17547488), (283024, 17525664), (284544, 17432044), (288561, 17189376), (290472, 17076288), (290966, 17047296), (291648, 17007432), (294903, 16819712), (295659, 16776704), (296856, 16709056), (298376, 16623936), (299584, 16556904), (300352, 16514568), (301568, 16447977), (304416, 16294096), (306432, 16186898), (309504, 16026234), (313348, 15829632), (315952, 15699168), (318402, 15578368), (321328, 15436512), (321594, 15423744), (323456, 15334956), (326144, 15208569), (327066, 15165696), (329784, 15040704), (331968, 14941752), (333312, 14881503), (335673, 14776832), (337032, 14717248), (337896, 14679616), (339264, 14620424), (346332, 14322048), (347904, 14257334), (355152, 13966368), (355446, 13954816), (355756, 13942656), (357504, 13874484), (358112, 13850928), (361088, 13736772), (361494, 13721344), (363888, 13631072), (365118, 13585152), (366912, 13518728), (367232, 13506948), (367536, 13495776), (375193, 13220352), (376896, 13160616), (379392, 13074033), (381577, 12999168), (384748, 12892032), (387296, 12807216), (388864, 12755574), (393204, 12614784), (394212, 12582528), (395808, 12531792), (402876, 12311936), (405888, 12220572), (406224, 12210464), (413136, 12006176), (415872, 11927188), (419328, 11828887), (421743, 11761152), (424536, 11683776), (425971, 11644416), (428792, 11567808), (435708, 11384192), (436088, 11374272), (436449, 11364864), (437472, 11338288), (439712, 11280528), (442624, 11206314), (447564, 11082624), (449376, 11037936), (450528, 11009712), (452352, 10965318), (458738, 10812672), (459914, 10785024), (461776, 10741536), (464256, 10684156), (470022, 10553088), (473536, 10474776), (473928, 10466112), (476672, 10405863), (481992, 10291008), (482391, 10282496), (485184, 10223304), (486824, 10188864), (489216, 10139046), (490048, 10121832), (490599, 10110464), (494676, 10027136), (497952, 9961168), (499968, 9921002), (502528, 9870462), (519498, 9548032), (522158, 9499392), (524272, 9461088), (525616, 9436896), (527744, 9398844), (532728, 9310912), (533634, 9295104), (536256, 9249656), (537168, 9233952), (541184, 9165429), (541632, 9157848), (547677, 9056768), (548359, 9045504), (550848, 9004632), (551304, 8997184), (554496, 8945391), (562324, 8820864), (565344, 8773744), (566048, 8762832), (569088, 8716022), (577122, 8594688), (580944, 8538144), (581932, 8523648), (583296, 8503716), (589806, 8409856), (591318, 8388352), (593712, 8354528), (596752, 8311968), (599168, 8278452), (600704, 8257284), (608832, 8147048), (612864, 8093449), (619008, 8013117), (622573, 7967232), (626696, 7914816), (631904, 7849584), (636804, 7789184), (642656, 7718256), (643188, 7711872), (646912, 7667478), (654132, 7582848), (659568, 7520352), (663936, 7470876), (671346, 7388416), (674064, 7358624), (675792, 7339808), (678528, 7310212), (688107, 7208448), (689871, 7190016), (692664, 7161024), (695808, 7128667), (705033, 7035392), (708643, 6999552), (710304, 6983184), (710892, 6977408), (711512, 6971328), (715008, 6937242), (716224, 6925464), (722176, 6868386), (722988, 6860672), (727776, 6815536), (730236, 6792576), (733824, 6759364), (734464, 6753474), (735072, 6747888), (750386, 6610176), (753792, 6580308), (763154, 6499584), (769496, 6446016), (774592, 6403608), (777728, 6377787), (783237, 6332928), (786408, 6307392), (788424, 6291264), (791616, 6265896), (800451, 6196736), (805752, 6155968), (811776, 6110286), (812448, 6105232), (826272, 6003088), (831744, 5963594), (843486, 5880576), (849072, 5841888), (851942, 5822208), (857584, 5783904), (865683, 5729792), (871416, 5692096), (872176, 5687136), (872898, 5682432), (874944, 5669144), (879424, 5640264), (885248, 5603157), (895128, 5541312), (898752, 5518968), (901056, 5504856), (904704, 5482659), (917476, 5406336), (919828, 5392512), (923552, 5370768), (928512, 5342078), (940044, 5276544), (947072, 5237388), (947856, 5233056), (963984, 5145504), (964782, 5141248), (970368, 5111652), (973648, 5094432), (978432, 5069523), (980096, 5060916), (981198, 5055232), (989352, 5013568), (995904, 4980584), (999936, 4960501), (1005056, 4935231), (1018381, 4870656), (1038996, 4774016), (1044316, 4749696), (1048544, 4730544), (1051232, 4718448), (1055488, 4699422), (1065456, 4655456), (1067268, 4647552), (1072512, 4624828), (1074336, 4616976), (1083264, 4578924), (1095354, 4528384), (1096718, 4522752), (1101696, 4502316), (1102608, 4498592), (1124648, 4410432), (1125579, 4406784), (1130688, 4386872), (1132096, 4381416), (1138176, 4358011), (1144731, 4333056), (1154244, 4297344), (1156207, 4290048), (1161888, 4269072), (1163864, 4261824), (1166592, 4251858), (1179612, 4204928), (1182636, 4194176), (1187424, 4177264), (1193504, 4155984), (1198336, 4139226), (1201408, 4128642), (1217664, 4073524), (1245146, 3983616), (1253392, 3957408), (1263808, 3924792), (1265229, 3920384), (1273608, 3894592), (1277913, 3881472), (1285312, 3859128), (1286376, 3855936), (1293824, 3833739), (1308264, 3791424), (1309347, 3788288), (1319136, 3760176), (1327872, 3735438), (1342692, 3694208), (1348128, 3679312), (1351584, 3669904), (1357056, 3655106), (1376214, 3604224), (1379742, 3595008), (1385328, 3580512), (1410066, 3517696), (1417286, 3499776), (1420608, 3491592), (1421784, 3488704), (1423024, 3485664), (1430016, 3468621), (1432448, 3462732), (1444352, 3434193), (1445976, 3430336), (1455552, 3407768), (1460472, 3396288), (1467648, 3379682), (1468928, 3376737), (1470144, 3373944), (1500772, 3305088), (1507584, 3290154), (1526308, 3249792), (1538992, 3223008), (1549184, 3201804), (1566474, 3166464), (1572816, 3153696), (1576848, 3145632), (1583232, 3132948), (1600902, 3098368), (1611504, 3077984), (1623552, 3055143), (1624896, 3052616), (1645077, 3015168), (1652544, 3001544), (1663488, 2981797), (1686972, 2940288), (1689841, 2935296), (1698144, 2920944), (1703884, 2911104), (1715168, 2891952), (1731366, 2864896), (1742832, 2846048), (1744352, 2843568), (1745796, 2841216), (1749888, 2834572), (1758848, 2820132), (1790256, 2770656), (1797504, 2759484), (1802112, 2752428), (1827553, 2714112), (1834952, 2703168), (1839656, 2696256), (1847104, 2685384), (1857024, 2671039), (1867719, 2655744), (1880088, 2638272), (1894144, 2618694), (1895712, 2616528), (1927968, 2572752), (1929564, 2570624), (1940736, 2555826), (1947296, 2547216), (1960192, 2530458), (1962396, 2527616), (1978704, 2506784), (1991808, 2490292), (2036762, 2435328), (2064321, 2402816), (2069613, 2396672), (2077992, 2387008), (2088632, 2374848), (2097088, 2365272), (2102464, 2359224), (2110976, 2349711), (2125929, 2333184), (2130912, 2327728), (2134536, 2323776), (2145024, 2312414), (2148672, 2308488), (2166528, 2289462), (2190708, 2264192), (2193436, 2261376), (2203392, 2251158), (2205216, 2249296)]