1766924909568

素因数分解:

$2^{10}\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:183

約数の個数: 2112

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

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

約数列:

[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, 73, 76, 78, 84, 91, 93, 96, 98, 104, 112, 114, 117, 124, 126, 128, 133, 144, 146, 147, 152, 156, 168, 171, 182, 186, 192, 196, 208, 217, 219, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 292, 294, 304, 312, 336, 342, 343, 364, 372, 384, 392, 399, 403, 416, 434, 438, 441, 448, 456, 468, 494, 496, 504, 511, 512, 532, 546, 558, 576, 584, 588, 589, 608, 624, 637, 651, 657, 672, 684, 686, 728, 741, 744, 768, 784, 798, 806, 819, 832, 868, 876, 882, 896, 912, 931, 936, 949, 988, 992, 1008, 1022, 1024, 1029, 1064, 1092, 1116, 1152, 1168, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1302, 1314, 1344, 1368, 1372, 1387, 1456, 1482, 1488, 1519, 1533, 1536, 1568, 1596, 1612, 1638, 1664, 1729, 1736, 1752, 1764, 1767, 1792, 1824, 1862, 1872, 1898, 1911, 1953, 1976, 1984, 2016, 2044, 2058, 2128, 2184, 2223, 2232, 2263, 2304, 2336, 2352, 2356, 2394, 2418, 2432, 2496, 2548, 2604, 2628, 2688, 2736, 2744, 2774, 2793, 2821, 2847, 2912, 2964, 2976, 3038, 3066, 3072, 3087, 3136, 3192, 3224, 3276, 3328, 3458, 3472, 3504, 3528, 3534, 3577, 3584, 3627, 3648, 3724, 3744, 3796, 3822, 3906, 3952, 3968, 4032, 4088, 4116, 4123, 4161, 4256, 4368, 4446, 4459, 4464, 4526, 4557, 4599, 4608, 4672, 4704, 4712, 4788, 4836, 4864, 4992, 5096, 5187, 5208, 5256, 5301, 5376, 5472, 5488, 5548, 5586, 5642, 5694, 5733, 5824, 5928, 5952, 6076, 6132, 6174, 6272, 6384, 6448, 6517, 6552, 6643, 6656, 6789, 6916, 6944, 7008, 7056, 7068, 7154, 7168, 7254, 7296, 7448, 7488, 7592, 7644, 7657, 7812, 7904, 7936, 8064, 8176, 8232, 8246, 8322, 8379, 8463, 8512, 8541, 8736, 8892, 8918, 8928, 9052, 9114, 9198, 9216, 9344, 9408, 9424, 9576, 9672, 9709, 9728, 9984, 10192, 10374, 10416, 10512, 10602, 10633, 10731, 10752, 10944, 10976, 11096, 11172, 11284, 11388, 11466, 11648, 11856, 11904, 12103, 12152, 12264, 12348, 12369, 12483, 12544, 12768, 12896, 13034, 13104, 13286, 13312, 13377, 13578, 13671, 13832, 13888, 14016, 14112, 14136, 14308, 14508, 14592, 14896, 14976, 15184, 15288, 15314, 15561, 15624, 15808, 15841, 15872, 16128, 16352, 16464, 16492, 16644, 16758, 16926, 17024, 17082, 17472, 17784, 17836, 17856, 18031, 18104, 18228, 18396, 18688, 18816, 18848, 19152, 19344, 19418, 19456, 19551, 19747, 19929, 19968, 20367, 20384, 20748, 20832, 21024, 21204, 21266, 21462, 21504, 21888, 21952, 22192, 22344, 22568, 22776, 22932, 22971, 23296, 23712, 23808, 24206, 24304, 24528, 24696, 24738, 24966, 25039, 25088, 25389, 25536, 25792, 26068, 26208, 26572, 26754, 27156, 27342, 27664, 27776, 28032, 28224, 28272, 28616, 28861, 29016, 29127, 29184, 29419, 29792, 29952, 30368, 30576, 30628, 31122, 31248, 31616, 31682, 31744, 31899, 32193, 32256, 32704, 32928, 32984, 33288, 33516, 33852, 34048, 34164, 34944, 35568, 35672, 35712, 36062, 36208, 36309, 36456, 36792, 37107, 37376, 37632, 37696, 38304, 38688, 38836, 39102, 39494, 39858, 39936, 40131, 40734, 40768, 41496, 41664, 42048, 42408, 42532, 42924, 42997, 43776, 43904, 44384, 44688, 45136, 45552, 45864, 45942, 46501, 46592, 47424, 47523, 47616, 48412, 48608, 49056, 49392, 49476, 49932, 50078, 50176, 50778, 51072, 51584, 52136, 52416, 53144, 53508, 53599, 54093, 54312, 54684, 55328, 55552, 56064, 56448, 56544, 57232, 57722, 58032, 58254, 58368, 58653, 58838, 59241, 59584, 59787, 59904, 60736, 61152, 61256, 62244, 62496, 63232, 63364, 63798, 64386, 64512, 65408, 65856, 65968, 66576, 67032, 67704, 67963, 68096, 68328, 68913, 69888, 71136, 71344, 71424, 72124, 72416, 72618, 72912, 73584, 74214, 74752, 75117, 75264, 75392, 76608, 77376, 77672, 78204, 78988, 79716, 80262, 81468, 81536, 82992, 83328, 84096, 84721, 84816, 85064, 85848, 85994, 86583, 87381, 87552, 87808, 88257, 88768, 89376, 90272, 91104, 91728, 91884, 93002, 93184, 94848, 95046, 95232, 95697, 96824, 97216, 98112, 98784, 98952, 99864, 100156, 101556, 102144, 103168, 104272, 104832, 106288, 107016, 107198, 108186, 108624, 108927, 109368, 110656, 110887, 111104, 112128, 112896, 113088, 114464, 115444, 116064, 116508, 117306, 117676, 118482, 119168, 119574, 119808, 121472, 122304, 122512, 124488, 124992, 126217, 126464, 126728, 127596, 128772, 128991, 130816, 131712, 131936, 133152, 134064, 135408, 135926, 136192, 136656, 137826, 138229, 139503, 139776, 142272, 142569, 142688, 142848, 144248, 144832, 145236, 145824, 147168, 148428, 150234, 150528, 150784, 153216, 154752, 155344, 156408, 157976, 159432, 160524, 160797, 162279, 162936, 163072, 165984, 166656, 168192, 169442, 169632, 170128, 171696, 171988, 173166, 174762, 175104, 175616, 176514, 177536, 177723, 178752, 180544, 182208, 183456, 183768, 186004, 189696, 190092, 191394, 193648, 194432, 196224, 197568, 197904, 199728, 200312, 202027, 203112, 203889, 204288, 205933, 206336, 208544, 209664, 212576, 214032, 214396, 216372, 217248, 217854, 218736, 221312, 221774, 222208, 224256, 225351, 225792, 226176, 228928, 230888, 232128, 233016, 234612, 235352, 236964, 238336, 239148, 242944, 244608, 245024, 248976, 249984, 252434, 252928, 253456, 254163, 255192, 257544, 257982, 259749, 261632, 263424, 263872, 264771, 266304, 268128, 270816, 271852, 273312, 275652, 276458, 279006, 279552, 284544, 285138, 285376, 285696, 288496, 289664, 290472, 291648, 294336, 296856, 300468, 300979, 301568, 306432, 309504, 310688, 312816, 315952, 318864, 321048, 321594, 324558, 325507, 325872, 326144, 331968, 332661, 333312, 336384, 338884, 339264, 340256, 343392, 343976, 346332, 349524, 351232, 353028, 355072, 355446, 357504, 361088, 364416, 366912, 367536, 372008, 375193, 378651, 379392, 380184, 382788, 386973, 387296, 388864, 392448, 395136, 395808, 399456, 400624, 404054, 406224, 407778, 408576, 411866, 412672, 414687, 417088, 418509, 419328, 425152, 428064, 428792, 432744, 434496, 435708, 437472, 442624, 443548, 450702, 451584, 452352, 457856, 461776, 464256, 466032, 469224, 470704, 473928, 475741, 476672, 478296, 482391, 485888, 489216, 490048, 497952, 499968, 504868, 506912, 508326, 510384, 515088, 515964, 519498, 523264, 526848, 527744, 529542, 532608, 536256, 541632, 543704, 546624, 551304, 552916, 558012, 558961, 569088, 570276, 570752, 576992, 579328, 580944, 583296, 588672, 593712, 600936, 601958, 603136, 606081, 611667, 612864, 617799, 619008, 621376, 625632, 631904, 637728, 642096, 643188, 649116, 651014, 651744, 652288, 663936, 665322, 666624, 672768, 677768, 678528, 680512, 686784, 687952, 692664, 699048, 706056, 710144, 710892, 715008, 722176, 728832, 733824, 735072, 744016, 750386, 757302, 758784, 760368, 762489, 765576, 773946, 774592, 776209, 777728, 784896, 790272, 791616, 798912, 801248, 808108, 812448, 815556, 823732, 829374, 834176, 837018, 838656, 850304, 856128, 857584, 865488, 868992, 871416, 874944, 883519, 885248, 887096, 901404, 902937, 904704, 915712, 923552, 928512, 932064, 938448, 941408, 947856, 951482, 953344, 956592, 964782, 971776, 976521, 978432, 980096, 995904, 997983, 999936, 1009736, 1013824, 1016652, 1020768, 1030176, 1031928, 1038996, 1053696, 1055488, 1059084, 1065216, 1072512, 1083264, 1087408, 1093248, 1102608, 1105832, 1116024, 1117922, 1125579, 1135953, 1138176, 1140552, 1141504, 1153984, 1158656, 1161888, 1166592, 1177344, 1187424, 1201872, 1203916, 1212162, 1223334, 1225728, 1235598, 1238016, 1242752, 1244061, 1251264, 1263808, 1275456, 1284192, 1286376, 1298232, 1302028, 1303488, 1327872, 1330644, 1355536, 1357056, 1361024, 1373568, 1375904, 1385328, 1398096, 1412112, 1420288, 1421784, 1427223, 1430016, 1441531, 1444352, 1457664, 1467648, 1470144, 1488032, 1500772, 1514604, 1520736, 1524978, 1531152, 1547892, 1549184, 1552418, 1555456, 1569792, 1580544, 1583232, 1597824, 1602496, 1616216, 1624896, 1631112, 1647464, 1658748, 1668352, 1674036, 1676883, 1700608, 1712256, 1715168, 1730976, 1737984, 1742832, 1749888, 1767038, 1770496, 1774192, 1802808, 1805874, 1809408, 1818243, 1831424, 1847104, 1853397, 1857024, 1864128, 1876896, 1882816, 1895712, 1902964, 1913184, 1929564, 1953042, 1956864, 1960192, 1991808, 1995966, 1999872, 2019472, 2027648, 2033304, 2041536, 2060352, 2063856, 2077992, 2106853, 2110976, 2118168, 2130432, 2145024, 2166528, 2174816, 2186496, 2205216, 2211664, 2232048, 2235844, 2251158, 2271906, 2276352, 2281104, 2283008, 2307968, 2317312, 2323776, 2328627, 2333184, 2354688, 2374848, 2403744, 2407832, 2424324, 2446668, 2471196, 2485504, 2488122, 2502528, 2527616, 2550912, 2568384, 2572752, 2596464, 2604056, 2606976, 2626351, 2650557, 2655744, 2661288, 2708811, 2711072, 2714112, 2722048, 2747136, 2751808, 2770656, 2796192, 2824224, 2843568, 2854446, 2860032, 2883062, 2888704, 2915328, 2929563, 2935296, 2940288, 2976064, 3001544, 3029208, 3041472, 3049956, 3062304, 3095784, 3098368, 3104836, 3161088, 3166464, 3195648, 3204992, 3232432, 3249792, 3262224, 3294928, 3317496, 3336704, 3348072, 3353766, 3376737, 3401216, 3424512, 3430336, 3461952, 3475968, 3485664, 3499776, 3534076, 3548384, 3605616, 3611748, 3636486, 3662848, 3694208, 3706794, 3714048, 3728256, 3753792, 3765632, 3791424, 3805928, 3826368, 3859128, 3906084, 3912727, 3920384, 3983616, 3991932, 4038944, 4055296, 4066608, 4083072, 4120704, 4127712, 4155984, 4213706, 4221952, 4236336, 4260864, 4281669, 4290048, 4324593, 4333056, 4349632, 4372992, 4410432, 4423328, 4464096, 4471688, 4502316, 4543812, 4562208, 4566016, 4615936, 4647552, 4657254, 4666368, 4709376, 4749696, 4807488, 4815664, 4848648, 4893336, 4942392, 4971008, 4976244, 5005056, 5030649, 5055232, 5101824, 5136768, 5145504, 5192928, 5208112, 5213952, 5252702, 5301114, 5311488, 5322576, 5417622, 5422144, 5428224, 5444096, 5494272, 5503616, 5541312, 5592384, 5648448, 5687136, 5708892, 5766124, 5859126, 5870592, 5880576, 5952128, 6003088, 6058416, 6082944, 6099912, 6124608, 6184633, 6191568, 6196736, 6209672, 6320559, 6332928, 6391296, 6409984, 6464864, 6499584, 6524448, 6589856, 6634992, 6673408, 6696144, 6707532, 6753474, 6802432, 6849024, 6860672, 6923904, 6951936, 6971328, 6985881, 6999552, 7068152, 7096768, 7211232, 7223496, 7272972, 7388416, 7413588, 7456512, 7507584, 7531264, 7582848, 7611856, 7652736, 7718256, 7812168, 7825454, 7840768, 7879053, 7951671, 7967232, 7983864, 8077888, 8110592, 8133216, 8166144, 8241408, 8255424, 8311968, 8427412, 8472672, 8563338, 8580096, 8649186, 8666112, 8699264, 8745984, 8820864, 8846656, 8928192, 8943376, 9004632, 9087624, 9124416, 9231872, 9295104, 9314508, 9499392, 9614976, 9631328, 9697296, 9786672, 9884784, 9942016, 9952488, 10010112, 10061298, 10090717, 10110464, 10203648, 10273536, 10291008, 10385856, 10416224, 10427904, 10505404, 10602228, 10645152, 10835244, 10844288, 10888192, 10988544, 11007232, 11082624, 11184768, 11296896, 11374272, 11417784, 11532248, 11718252, 11738181, 11761152, 11904256, 12006176, 12116832, 12165888, 12199824, 12249216, 12369266, 12383136, 12393472, 12419344, 12641118, 12665856, 12782592, 12819968, 12929728, 12973779, 12999168, 13048896, 13179712, 13269984, 13392288, 13415064, 13506948, 13698048, 13721344, 13847808, 13942656, 13971762, 13999104, 14136304, 14193536, 14422464, 14446992, 14545944, 14747971, 14776832, 14827176, 14913024, 15015168, 15062528, 15165696, 15223712, 15305472, 15436512, 15624336, 15650908, 15758106, 15903342, 15934464, 15967728, 16155776, 16221184, 16266432, 16332288, 16482816, 16510848, 16623936, 16854824, 16945344, 17126676, 17298372, 17398528, 17641728, 17693312, 17856384, 17886752, 18009264, 18175248, 18248832, 18463744, 18553899, 18590208, 18629016, 18961677, 18998784, 19229952, 19262656, 19394592, 19573344, 19769568, 19904976, 20020224, 20122596, 20181434, 20220928, 20407296, 20547072, 20582016, 20771712, 20832448, 20855808, 21010808, 21204456, 21290304, 21670488, 21688576, 22014464, 22165248, 22369536, 22593792, 22748544, 22835568, 23064496, 23436504, 23476362, 23522304, 23637159, 23808512, 24012352, 24233664, 24331776, 24399648, 24498432, 24738532, 24766272, 24838688, 25282236, 25639936, 25859456, 25947558, 25998336, 26097792, 26359424, 26539968, 26784576, 26830128, 27013896, 27389089, 27442688, 27695616, 27885312, 27943524, 28272608, 28387072, 28844928, 28893984, 29091888, 29495942, 29553664, 29654352, 29826048, 30030336, 30125056, 30272151, 30331392, 30447424, 30610944, 30873024, 31248672, 31301816, 31516212, 31806684, 31935456, 32311552, 32532864, 32664576, 32965632, 33021696, 33247872, 33709648, 33890688, 34253352, 34596744, 34797056, 35214543, 35283456, 35386624, 35712768, 35773504, 36018528, 36350496, 36497664, 37107798, 37180416, 37258032, 37923354, 37997568, 38459904, 38525312, 38789184, 39146688, 39539136, 39809952, 40245192, 40362868, 41094144, 41164032, 41543424, 41664896, 42021616, 42408912, 42580608, 43340976, 43377152, 44028928, 44243913, 44330496, 44739072, 45187584, 45497088, 45671136, 46128992, 46873008, 46952724, 47274318, 47617024, 48024704, 48467328, 48663552, 48799296, 48996864, 49477064, 49532544, 49677376, 50564472, 51718912, 51895116, 52195584, 52718848, 53079936, 53569152, 53660256, 54027792, 54778178, 54885376, 55391232, 55661697, 55770624, 55887048, 56545216, 56774144, 57689856, 57787968, 58183776, 58991884, 59308704, 60060672, 60544302, 60662784, 60894848, 61221888, 61746048, 62497344, 62603632, 63032424, 63613368, 63870912, 64623104, 65065728, 66043392, 66495744, 67419296, 67781376, 68506704, 69193488, 69594112, 70429086, 70566912, 70773248, 71425536, 71547008, 72037056, 72700992, 72995328, 74215596, 74516064, 75846708, 76919808, 77050624, 77578368, 78293376, 79078272, 79619904, 80490384, 80725736, 82167267, 82328064, 83086848, 83329792, 84043232, 84817824, 85161216, 86681952, 86754304, 88487826, 88660992, 89478144, 90375168, 90816453, 90994176, 91342272, 92257984, 93746016, 93905448, 94548636, 96049408, 96934656, 97598592, 97993728, 98954128, 99065088, 99354752, 101128944, 103437824, 103790232, 104391168, 105437696, 106159872, 107138304, 107320512, 108055584, 109556356, 111323394, 111541248, 111774096, 113090432, 113548288, 115379712, 115575936, 116367552, 117983768, 118617408, 121088604, 121789696, 123492096, 124994688, 125207264, 126064848, 127226736, 127741824, 129246208, 130131456, 132086784, 132731739, 132991488, 134838592, 135562752, 137013408, 138386976, 140858172, 141546496, 142851072, 143094016, 144074112, 145401984, 145990656, 148431192, 149032128, 151693416, 154101248, 155156736, 156586752, 158156544, 159239808, 160980768, 161451472, 164334534, 164656128, 166173696, 166659584, 168086464, 169635648, 170322432, 173363904, 176975652, 181632906, 181988352, 182684544, 184515968, 187492032, 187810896, 189097272, 191723623, 192098816, 193869312, 195197184, 197908256, 198130176, 198709504, 202257888, 206875648, 207580464, 208782336, 210875392, 212319744, 214276608, 214641024, 216111168, 219112712, 222646788, 223548192, 226180864, 230759424, 231151872, 232735104, 235967536, 237234816, 242177208, 243579392, 246501801, 246984192, 249989376, 250414528, 252129696, 254453472, 255483648, 260262912, 265463478, 265982976, 269677184, 271125504, 274026816, 276773952, 281716344, 286188032, 288148224, 290803968, 296862384, 298064256, 303386832, 308202496, 310313472, 313173504, 316313088, 318479616, 321961536, 322902944, 328669068, 333319168, 336172928, 339271296, 340644864, 346727808, 353951304, 363265812, 365369088, 369031936, 374984064, 375621792, 378194544, 383447246, 384197632, 387738624, 390394368, 395816512, 396260352, 397419008, 404515776, 415160928, 424639488, 428553216, 429282048, 432222336, 438225424, 445293576, 447096384, 452361728, 462303744, 465470208, 471935072, 474469632, 484354416, 487158784, 493003602, 493968384, 499978752, 500829056, 504259392, 508906944, 510967296, 530926956, 539354368, 548053632, 553547904, 563432688, 572376064, 575170869, 576296448, 581607936, 593724768, 596128512, 606773664, 620626944, 626347008, 632626176, 636959232, 643923072, 645805888, 657338136, 672345856, 678542592, 693455616, 707902608, 726531624, 730738176, 738063872, 749968128, 751243584, 756389088, 766894492, 780788736, 791633024, 794838016, 809031552, 830321856, 858564096, 864444672, 876450848, 890587152, 894192768, 904723456, 924607488, 930940416, 943870144, 948939264, 968708832, 986007204, 999957504, 1001658112, 1008518784, 1017813888, 1021934592, 1061853912, 1078708736, 1096107264, 1107095808, 1126865376, 1150341738, 1152592896, 1163215872, 1187449536, 1192257024, 1213547328, 1273918464, 1287846144, 1291611776, 1314676272, 1344691712, 1357085184, 1386911232, 1415805216, 1453063248, 1461476352, 1476127744, 1499936256, 1502487168, 1512778176, 1533788984, 1583266048, 1618063104, 1660643712, 1717128192, 1725512607, 1728889344, 1752901696, 1781174304, 1788385536, 1861880832, 1887740288, 1897878528, 1937417664, 1972014408, 2003316224, 2017037568, 2035627776, 2123707824, 2157417472, 2192214528, 2214191616, 2253730752, 2300683476, 2374899072, 2384514048, 2427094656, 2575692288, 2583223552, 2629352544, 2689383424, 2714170368, 2773822464, 2831610432, 2906126496, 2999872512, 3004974336, 3025556352, 3067577968, 3166532096, 3236126208, 3321287424, 3451025214, 3457778688, 3505803392, 3562348608, 3576771072, 3775480576, 3874835328, 3944028816, 4006632448, 4034075136, 4071255552, 4247415648, 4384429056, 4428383232, 4507461504, 4601366952, 4749798144, 4854189312, 5151384576, 5166447104, 5258705088, 5663220864, 5812252992, 6009948672, 6051112704, 6135155936, 6333064192, 6472252416, 6642574848, 6902050428, 7011606784, 7124697216, 7153542144, 7550961152, 7749670656, 7888057632, 8068150272, 8142511104, 8494831296, 9014923008, 9202733904, 9499596288, 9708378624, 10332894208, 10517410176, 11326441728, 11624505984, 12019897344, 12102225408, 12270311872, 13285149696, 13804100856, 14023213568, 14249394432, 15101922304, 15499341312, 15776115264, 16989662592, 18029846016, 18405467808, 18999192576, 19416757248, 21034820352, 22652883456, 23249011968, 24204450816, 24540623744, 27608201712, 28046427136, 28498788864, 30998682624, 31552230528, 33979325184, 36059692032, 36810935616, 42069640704, 45305766912, 46498023936, 49081247488, 55216403424, 56997577728, 63104461056, 67958650368, 73621871232, 84139281408, 92996047872, 98162494976, 110432806848, 126208922112, 135917300736, 147243742464, 196324989952, 220865613696, 252417844224, 294487484928, 441731227392, 588974969856, 883462454784, 1766924909568]

約数ペア:

[(1, 1766924909568), (2, 883462454784), (3, 588974969856), (4, 441731227392), (6, 294487484928), (7, 252417844224), (8, 220865613696), (9, 196324989952), (12, 147243742464), (13, 135917300736), (14, 126208922112), (16, 110432806848), (18, 98162494976), (19, 92996047872), (21, 84139281408), (24, 73621871232), (26, 67958650368), (28, 63104461056), (31, 56997577728), (32, 55216403424), (36, 49081247488), (38, 46498023936), (39, 45305766912), (42, 42069640704), (48, 36810935616), (49, 36059692032), (52, 33979325184), (56, 31552230528), (57, 30998682624), (62, 28498788864), (63, 28046427136), (64, 27608201712), (72, 24540623744), (73, 24204450816), (76, 23249011968), (78, 22652883456), (84, 21034820352), (91, 19416757248), (93, 18999192576), (96, 18405467808), (98, 18029846016), (104, 16989662592), (112, 15776115264), (114, 15499341312), (117, 15101922304), (124, 14249394432), (126, 14023213568), (128, 13804100856), (133, 13285149696), (144, 12270311872), (146, 12102225408), (147, 12019897344), (152, 11624505984), (156, 11326441728), (168, 10517410176), (171, 10332894208), (182, 9708378624), (186, 9499596288), (192, 9202733904), (196, 9014923008), (208, 8494831296), (217, 8142511104), (219, 8068150272), (224, 7888057632), (228, 7749670656), (234, 7550961152), (247, 7153542144), (248, 7124697216), (252, 7011606784), (256, 6902050428), (266, 6642574848), (273, 6472252416), (279, 6333064192), (288, 6135155936), (292, 6051112704), (294, 6009948672), (304, 5812252992), (312, 5663220864), (336, 5258705088), (342, 5166447104), (343, 5151384576), (364, 4854189312), (372, 4749798144), (384, 4601366952), (392, 4507461504), (399, 4428383232), (403, 4384429056), (416, 4247415648), (434, 4071255552), (438, 4034075136), (441, 4006632448), (448, 3944028816), (456, 3874835328), (468, 3775480576), (494, 3576771072), (496, 3562348608), (504, 3505803392), (511, 3457778688), (512, 3451025214), (532, 3321287424), (546, 3236126208), (558, 3166532096), (576, 3067577968), (584, 3025556352), (588, 3004974336), (589, 2999872512), (608, 2906126496), (624, 2831610432), (637, 2773822464), (651, 2714170368), (657, 2689383424), (672, 2629352544), (684, 2583223552), (686, 2575692288), (728, 2427094656), (741, 2384514048), (744, 2374899072), (768, 2300683476), (784, 2253730752), (798, 2214191616), (806, 2192214528), (819, 2157417472), (832, 2123707824), (868, 2035627776), (876, 2017037568), (882, 2003316224), (896, 1972014408), (912, 1937417664), (931, 1897878528), (936, 1887740288), (949, 1861880832), (988, 1788385536), (992, 1781174304), (1008, 1752901696), (1022, 1728889344), (1024, 1725512607), (1029, 1717128192), (1064, 1660643712), (1092, 1618063104), (1116, 1583266048), (1152, 1533788984), (1168, 1512778176), (1176, 1502487168), (1178, 1499936256), (1197, 1476127744), (1209, 1461476352), (1216, 1453063248), (1248, 1415805216), (1274, 1386911232), (1302, 1357085184), (1314, 1344691712), (1344, 1314676272), (1368, 1291611776), (1372, 1287846144), (1387, 1273918464), (1456, 1213547328), (1482, 1192257024), (1488, 1187449536), (1519, 1163215872), (1533, 1152592896), (1536, 1150341738), (1568, 1126865376), (1596, 1107095808), (1612, 1096107264), (1638, 1078708736), (1664, 1061853912), (1729, 1021934592), (1736, 1017813888), (1752, 1008518784), (1764, 1001658112), (1767, 999957504), (1792, 986007204), (1824, 968708832), (1862, 948939264), (1872, 943870144), (1898, 930940416), (1911, 924607488), (1953, 904723456), (1976, 894192768), (1984, 890587152), (2016, 876450848), (2044, 864444672), (2058, 858564096), (2128, 830321856), (2184, 809031552), (2223, 794838016), (2232, 791633024), (2263, 780788736), (2304, 766894492), (2336, 756389088), (2352, 751243584), (2356, 749968128), (2394, 738063872), (2418, 730738176), (2432, 726531624), (2496, 707902608), (2548, 693455616), (2604, 678542592), (2628, 672345856), (2688, 657338136), (2736, 645805888), (2744, 643923072), (2774, 636959232), (2793, 632626176), (2821, 626347008), (2847, 620626944), (2912, 606773664), (2964, 596128512), (2976, 593724768), (3038, 581607936), (3066, 576296448), (3072, 575170869), (3087, 572376064), (3136, 563432688), (3192, 553547904), (3224, 548053632), (3276, 539354368), (3328, 530926956), (3458, 510967296), (3472, 508906944), (3504, 504259392), (3528, 500829056), (3534, 499978752), (3577, 493968384), (3584, 493003602), (3627, 487158784), (3648, 484354416), (3724, 474469632), (3744, 471935072), (3796, 465470208), (3822, 462303744), (3906, 452361728), (3952, 447096384), (3968, 445293576), (4032, 438225424), (4088, 432222336), (4116, 429282048), (4123, 428553216), (4161, 424639488), (4256, 415160928), (4368, 404515776), (4446, 397419008), (4459, 396260352), (4464, 395816512), (4526, 390394368), (4557, 387738624), (4599, 384197632), (4608, 383447246), (4672, 378194544), (4704, 375621792), (4712, 374984064), (4788, 369031936), (4836, 365369088), (4864, 363265812), (4992, 353951304), (5096, 346727808), (5187, 340644864), (5208, 339271296), (5256, 336172928), (5301, 333319168), (5376, 328669068), (5472, 322902944), (5488, 321961536), (5548, 318479616), (5586, 316313088), (5642, 313173504), (5694, 310313472), (5733, 308202496), (5824, 303386832), (5928, 298064256), (5952, 296862384), (6076, 290803968), (6132, 288148224), (6174, 286188032), (6272, 281716344), (6384, 276773952), (6448, 274026816), (6517, 271125504), (6552, 269677184), (6643, 265982976), (6656, 265463478), (6789, 260262912), (6916, 255483648), (6944, 254453472), (7008, 252129696), (7056, 250414528), (7068, 249989376), (7154, 246984192), (7168, 246501801), (7254, 243579392), (7296, 242177208), (7448, 237234816), (7488, 235967536), (7592, 232735104), (7644, 231151872), (7657, 230759424), (7812, 226180864), (7904, 223548192), (7936, 222646788), (8064, 219112712), (8176, 216111168), (8232, 214641024), (8246, 214276608), (8322, 212319744), (8379, 210875392), (8463, 208782336), (8512, 207580464), (8541, 206875648), (8736, 202257888), (8892, 198709504), (8918, 198130176), (8928, 197908256), (9052, 195197184), (9114, 193869312), (9198, 192098816), (9216, 191723623), (9344, 189097272), (9408, 187810896), (9424, 187492032), (9576, 184515968), (9672, 182684544), (9709, 181988352), (9728, 181632906), (9984, 176975652), (10192, 173363904), (10374, 170322432), (10416, 169635648), (10512, 168086464), (10602, 166659584), (10633, 166173696), (10731, 164656128), (10752, 164334534), (10944, 161451472), (10976, 160980768), (11096, 159239808), (11172, 158156544), (11284, 156586752), (11388, 155156736), (11466, 154101248), (11648, 151693416), (11856, 149032128), (11904, 148431192), (12103, 145990656), (12152, 145401984), (12264, 144074112), (12348, 143094016), (12369, 142851072), (12483, 141546496), (12544, 140858172), (12768, 138386976), (12896, 137013408), (13034, 135562752), (13104, 134838592), (13286, 132991488), (13312, 132731739), (13377, 132086784), (13578, 130131456), (13671, 129246208), (13832, 127741824), (13888, 127226736), (14016, 126064848), (14112, 125207264), (14136, 124994688), (14308, 123492096), (14508, 121789696), (14592, 121088604), (14896, 118617408), (14976, 117983768), (15184, 116367552), (15288, 115575936), (15314, 115379712), (15561, 113548288), (15624, 113090432), (15808, 111774096), (15841, 111541248), (15872, 111323394), (16128, 109556356), (16352, 108055584), (16464, 107320512), (16492, 107138304), (16644, 106159872), (16758, 105437696), (16926, 104391168), (17024, 103790232), (17082, 103437824), (17472, 101128944), (17784, 99354752), (17836, 99065088), (17856, 98954128), (18031, 97993728), (18104, 97598592), (18228, 96934656), (18396, 96049408), (18688, 94548636), (18816, 93905448), (18848, 93746016), (19152, 92257984), (19344, 91342272), (19418, 90994176), (19456, 90816453), (19551, 90375168), (19747, 89478144), (19929, 88660992), (19968, 88487826), (20367, 86754304), (20384, 86681952), (20748, 85161216), (20832, 84817824), (21024, 84043232), (21204, 83329792), (21266, 83086848), (21462, 82328064), (21504, 82167267), (21888, 80725736), (21952, 80490384), (22192, 79619904), (22344, 79078272), (22568, 78293376), (22776, 77578368), (22932, 77050624), (22971, 76919808), (23296, 75846708), (23712, 74516064), (23808, 74215596), (24206, 72995328), (24304, 72700992), (24528, 72037056), (24696, 71547008), (24738, 71425536), (24966, 70773248), (25039, 70566912), (25088, 70429086), (25389, 69594112), (25536, 69193488), (25792, 68506704), (26068, 67781376), (26208, 67419296), (26572, 66495744), (26754, 66043392), (27156, 65065728), (27342, 64623104), (27664, 63870912), (27776, 63613368), (28032, 63032424), (28224, 62603632), (28272, 62497344), (28616, 61746048), (28861, 61221888), (29016, 60894848), (29127, 60662784), (29184, 60544302), (29419, 60060672), (29792, 59308704), (29952, 58991884), (30368, 58183776), (30576, 57787968), (30628, 57689856), (31122, 56774144), (31248, 56545216), (31616, 55887048), (31682, 55770624), (31744, 55661697), (31899, 55391232), (32193, 54885376), (32256, 54778178), (32704, 54027792), (32928, 53660256), (32984, 53569152), (33288, 53079936), (33516, 52718848), (33852, 52195584), (34048, 51895116), (34164, 51718912), (34944, 50564472), (35568, 49677376), (35672, 49532544), (35712, 49477064), (36062, 48996864), (36208, 48799296), (36309, 48663552), (36456, 48467328), (36792, 48024704), (37107, 47617024), (37376, 47274318), (37632, 46952724), (37696, 46873008), (38304, 46128992), (38688, 45671136), (38836, 45497088), (39102, 45187584), (39494, 44739072), (39858, 44330496), (39936, 44243913), (40131, 44028928), (40734, 43377152), (40768, 43340976), (41496, 42580608), (41664, 42408912), (42048, 42021616), (42408, 41664896), (42532, 41543424), (42924, 41164032), (42997, 41094144), (43776, 40362868), (43904, 40245192), (44384, 39809952), (44688, 39539136), (45136, 39146688), (45552, 38789184), (45864, 38525312), (45942, 38459904), (46501, 37997568), (46592, 37923354), (47424, 37258032), (47523, 37180416), (47616, 37107798), (48412, 36497664), (48608, 36350496), (49056, 36018528), (49392, 35773504), (49476, 35712768), (49932, 35386624), (50078, 35283456), (50176, 35214543), (50778, 34797056), (51072, 34596744), (51584, 34253352), (52136, 33890688), (52416, 33709648), (53144, 33247872), (53508, 33021696), (53599, 32965632), (54093, 32664576), (54312, 32532864), (54684, 32311552), (55328, 31935456), (55552, 31806684), (56064, 31516212), (56448, 31301816), (56544, 31248672), (57232, 30873024), (57722, 30610944), (58032, 30447424), (58254, 30331392), (58368, 30272151), (58653, 30125056), (58838, 30030336), (59241, 29826048), (59584, 29654352), (59787, 29553664), (59904, 29495942), (60736, 29091888), (61152, 28893984), (61256, 28844928), (62244, 28387072), (62496, 28272608), (63232, 27943524), (63364, 27885312), (63798, 27695616), (64386, 27442688), (64512, 27389089), (65408, 27013896), (65856, 26830128), (65968, 26784576), (66576, 26539968), (67032, 26359424), (67704, 26097792), (67963, 25998336), (68096, 25947558), (68328, 25859456), (68913, 25639936), (69888, 25282236), (71136, 24838688), (71344, 24766272), (71424, 24738532), (72124, 24498432), (72416, 24399648), (72618, 24331776), (72912, 24233664), (73584, 24012352), (74214, 23808512), (74752, 23637159), (75117, 23522304), (75264, 23476362), (75392, 23436504), (76608, 23064496), (77376, 22835568), (77672, 22748544), (78204, 22593792), (78988, 22369536), (79716, 22165248), (80262, 22014464), (81468, 21688576), (81536, 21670488), (82992, 21290304), (83328, 21204456), (84096, 21010808), (84721, 20855808), (84816, 20832448), (85064, 20771712), (85848, 20582016), (85994, 20547072), (86583, 20407296), (87381, 20220928), (87552, 20181434), (87808, 20122596), (88257, 20020224), (88768, 19904976), (89376, 19769568), (90272, 19573344), (91104, 19394592), (91728, 19262656), (91884, 19229952), (93002, 18998784), (93184, 18961677), (94848, 18629016), (95046, 18590208), (95232, 18553899), (95697, 18463744), (96824, 18248832), (97216, 18175248), (98112, 18009264), (98784, 17886752), (98952, 17856384), (99864, 17693312), (100156, 17641728), (101556, 17398528), (102144, 17298372), (103168, 17126676), (104272, 16945344), (104832, 16854824), (106288, 16623936), (107016, 16510848), (107198, 16482816), (108186, 16332288), (108624, 16266432), (108927, 16221184), (109368, 16155776), (110656, 15967728), (110887, 15934464), (111104, 15903342), (112128, 15758106), (112896, 15650908), (113088, 15624336), (114464, 15436512), (115444, 15305472), (116064, 15223712), (116508, 15165696), (117306, 15062528), (117676, 15015168), (118482, 14913024), (119168, 14827176), (119574, 14776832), (119808, 14747971), (121472, 14545944), (122304, 14446992), (122512, 14422464), (124488, 14193536), (124992, 14136304), (126217, 13999104), (126464, 13971762), (126728, 13942656), (127596, 13847808), (128772, 13721344), (128991, 13698048), (130816, 13506948), (131712, 13415064), (131936, 13392288), (133152, 13269984), (134064, 13179712), (135408, 13048896), (135926, 12999168), (136192, 12973779), (136656, 12929728), (137826, 12819968), (138229, 12782592), (139503, 12665856), (139776, 12641118), (142272, 12419344), (142569, 12393472), (142688, 12383136), (142848, 12369266), (144248, 12249216), (144832, 12199824), (145236, 12165888), (145824, 12116832), (147168, 12006176), (148428, 11904256), (150234, 11761152), (150528, 11738181), (150784, 11718252), (153216, 11532248), (154752, 11417784), (155344, 11374272), (156408, 11296896), (157976, 11184768), (159432, 11082624), (160524, 11007232), (160797, 10988544), (162279, 10888192), (162936, 10844288), (163072, 10835244), (165984, 10645152), (166656, 10602228), (168192, 10505404), (169442, 10427904), (169632, 10416224), (170128, 10385856), (171696, 10291008), (171988, 10273536), (173166, 10203648), (174762, 10110464), (175104, 10090717), (175616, 10061298), (176514, 10010112), (177536, 9952488), (177723, 9942016), (178752, 9884784), (180544, 9786672), (182208, 9697296), (183456, 9631328), (183768, 9614976), (186004, 9499392), (189696, 9314508), (190092, 9295104), (191394, 9231872), (193648, 9124416), (194432, 9087624), (196224, 9004632), (197568, 8943376), (197904, 8928192), (199728, 8846656), (200312, 8820864), (202027, 8745984), (203112, 8699264), (203889, 8666112), (204288, 8649186), (205933, 8580096), (206336, 8563338), (208544, 8472672), (209664, 8427412), (212576, 8311968), (214032, 8255424), (214396, 8241408), (216372, 8166144), (217248, 8133216), (217854, 8110592), (218736, 8077888), (221312, 7983864), (221774, 7967232), (222208, 7951671), (224256, 7879053), (225351, 7840768), (225792, 7825454), (226176, 7812168), (228928, 7718256), (230888, 7652736), (232128, 7611856), (233016, 7582848), (234612, 7531264), (235352, 7507584), (236964, 7456512), (238336, 7413588), (239148, 7388416), (242944, 7272972), (244608, 7223496), (245024, 7211232), (248976, 7096768), (249984, 7068152), (252434, 6999552), (252928, 6985881), (253456, 6971328), (254163, 6951936), (255192, 6923904), (257544, 6860672), (257982, 6849024), (259749, 6802432), (261632, 6753474), (263424, 6707532), (263872, 6696144), (264771, 6673408), (266304, 6634992), (268128, 6589856), (270816, 6524448), (271852, 6499584), (273312, 6464864), (275652, 6409984), (276458, 6391296), (279006, 6332928), (279552, 6320559), (284544, 6209672), (285138, 6196736), (285376, 6191568), (285696, 6184633), (288496, 6124608), (289664, 6099912), (290472, 6082944), (291648, 6058416), (294336, 6003088), (296856, 5952128), (300468, 5880576), (300979, 5870592), (301568, 5859126), (306432, 5766124), (309504, 5708892), (310688, 5687136), (312816, 5648448), (315952, 5592384), (318864, 5541312), (321048, 5503616), (321594, 5494272), (324558, 5444096), (325507, 5428224), (325872, 5422144), (326144, 5417622), (331968, 5322576), (332661, 5311488), (333312, 5301114), (336384, 5252702), (338884, 5213952), (339264, 5208112), (340256, 5192928), (343392, 5145504), (343976, 5136768), (346332, 5101824), (349524, 5055232), (351232, 5030649), (353028, 5005056), (355072, 4976244), (355446, 4971008), (357504, 4942392), (361088, 4893336), (364416, 4848648), (366912, 4815664), (367536, 4807488), (372008, 4749696), (375193, 4709376), (378651, 4666368), (379392, 4657254), (380184, 4647552), (382788, 4615936), (386973, 4566016), (387296, 4562208), (388864, 4543812), (392448, 4502316), (395136, 4471688), (395808, 4464096), (399456, 4423328), (400624, 4410432), (404054, 4372992), (406224, 4349632), (407778, 4333056), (408576, 4324593), (411866, 4290048), (412672, 4281669), (414687, 4260864), (417088, 4236336), (418509, 4221952), (419328, 4213706), (425152, 4155984), (428064, 4127712), (428792, 4120704), (432744, 4083072), (434496, 4066608), (435708, 4055296), (437472, 4038944), (442624, 3991932), (443548, 3983616), (450702, 3920384), (451584, 3912727), (452352, 3906084), (457856, 3859128), (461776, 3826368), (464256, 3805928), (466032, 3791424), (469224, 3765632), (470704, 3753792), (473928, 3728256), (475741, 3714048), (476672, 3706794), (478296, 3694208), (482391, 3662848), (485888, 3636486), (489216, 3611748), (490048, 3605616), (497952, 3548384), (499968, 3534076), (504868, 3499776), (506912, 3485664), (508326, 3475968), (510384, 3461952), (515088, 3430336), (515964, 3424512), (519498, 3401216), (523264, 3376737), (526848, 3353766), (527744, 3348072), (529542, 3336704), (532608, 3317496), (536256, 3294928), (541632, 3262224), (543704, 3249792), (546624, 3232432), (551304, 3204992), (552916, 3195648), (558012, 3166464), (558961, 3161088), (569088, 3104836), (570276, 3098368), (570752, 3095784), (576992, 3062304), (579328, 3049956), (580944, 3041472), (583296, 3029208), (588672, 3001544), (593712, 2976064), (600936, 2940288), (601958, 2935296), (603136, 2929563), (606081, 2915328), (611667, 2888704), (612864, 2883062), (617799, 2860032), (619008, 2854446), (621376, 2843568), (625632, 2824224), (631904, 2796192), (637728, 2770656), (642096, 2751808), (643188, 2747136), (649116, 2722048), (651014, 2714112), (651744, 2711072), (652288, 2708811), (663936, 2661288), (665322, 2655744), (666624, 2650557), (672768, 2626351), (677768, 2606976), (678528, 2604056), (680512, 2596464), (686784, 2572752), (687952, 2568384), (692664, 2550912), (699048, 2527616), (706056, 2502528), (710144, 2488122), (710892, 2485504), (715008, 2471196), (722176, 2446668), (728832, 2424324), (733824, 2407832), (735072, 2403744), (744016, 2374848), (750386, 2354688), (757302, 2333184), (758784, 2328627), (760368, 2323776), (762489, 2317312), (765576, 2307968), (773946, 2283008), (774592, 2281104), (776209, 2276352), (777728, 2271906), (784896, 2251158), (790272, 2235844), (791616, 2232048), (798912, 2211664), (801248, 2205216), (808108, 2186496), (812448, 2174816), (815556, 2166528), (823732, 2145024), (829374, 2130432), (834176, 2118168), (837018, 2110976), (838656, 2106853), (850304, 2077992), (856128, 2063856), (857584, 2060352), (865488, 2041536), (868992, 2033304), (871416, 2027648), (874944, 2019472), (883519, 1999872), (885248, 1995966), (887096, 1991808), (901404, 1960192), (902937, 1956864), (904704, 1953042), (915712, 1929564), (923552, 1913184), (928512, 1902964), (932064, 1895712), (938448, 1882816), (941408, 1876896), (947856, 1864128), (951482, 1857024), (953344, 1853397), (956592, 1847104), (964782, 1831424), (971776, 1818243), (976521, 1809408), (978432, 1805874), (980096, 1802808), (995904, 1774192), (997983, 1770496), (999936, 1767038), (1009736, 1749888), (1013824, 1742832), (1016652, 1737984), (1020768, 1730976), (1030176, 1715168), (1031928, 1712256), (1038996, 1700608), (1053696, 1676883), (1055488, 1674036), (1059084, 1668352), (1065216, 1658748), (1072512, 1647464), (1083264, 1631112), (1087408, 1624896), (1093248, 1616216), (1102608, 1602496), (1105832, 1597824), (1116024, 1583232), (1117922, 1580544), (1125579, 1569792), (1135953, 1555456), (1138176, 1552418), (1140552, 1549184), (1141504, 1547892), (1153984, 1531152), (1158656, 1524978), (1161888, 1520736), (1166592, 1514604), (1177344, 1500772), (1187424, 1488032), (1201872, 1470144), (1203916, 1467648), (1212162, 1457664), (1223334, 1444352), (1225728, 1441531), (1235598, 1430016), (1238016, 1427223), (1242752, 1421784), (1244061, 1420288), (1251264, 1412112), (1263808, 1398096), (1275456, 1385328), (1284192, 1375904), (1286376, 1373568), (1298232, 1361024), (1302028, 1357056), (1303488, 1355536), (1327872, 1330644)]