2636784235008

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:171

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 37, 38, 42, 44, 48, 56, 57, 62, 63, 64, 66, 72, 74, 76, 77, 84, 88, 93, 96, 99, 111, 112, 114, 121, 124, 126, 128, 132, 133, 144, 148, 152, 154, 168, 171, 176, 186, 192, 198, 209, 217, 222, 224, 228, 231, 242, 248, 252, 256, 259, 264, 266, 279, 288, 296, 304, 308, 333, 336, 341, 342, 352, 363, 372, 384, 396, 399, 407, 418, 434, 444, 448, 456, 462, 484, 496, 504, 512, 518, 528, 532, 558, 576, 589, 592, 608, 616, 627, 651, 666, 672, 682, 684, 693, 703, 704, 726, 744, 768, 777, 792, 798, 814, 836, 847, 868, 888, 896, 912, 924, 961, 968, 992, 1008, 1023, 1036, 1056, 1064, 1089, 1116, 1147, 1152, 1178, 1184, 1197, 1216, 1221, 1232, 1254, 1302, 1332, 1344, 1364, 1368, 1386, 1406, 1408, 1452, 1463, 1488, 1536, 1554, 1584, 1596, 1628, 1672, 1694, 1736, 1767, 1776, 1792, 1824, 1848, 1881, 1922, 1936, 1953, 1984, 2016, 2046, 2072, 2109, 2112, 2128, 2178, 2232, 2294, 2299, 2304, 2331, 2356, 2368, 2387, 2394, 2432, 2442, 2464, 2508, 2541, 2604, 2664, 2688, 2728, 2736, 2772, 2812, 2816, 2849, 2883, 2904, 2926, 2976, 3069, 3108, 3168, 3192, 3256, 3344, 3388, 3441, 3472, 3534, 3552, 3584, 3648, 3663, 3696, 3751, 3762, 3844, 3872, 3906, 3968, 4032, 4092, 4123, 4144, 4218, 4224, 4256, 4356, 4389, 4464, 4477, 4588, 4598, 4608, 4662, 4712, 4736, 4774, 4788, 4864, 4884, 4921, 4928, 5016, 5082, 5208, 5301, 5328, 5376, 5456, 5472, 5544, 5624, 5632, 5698, 5766, 5808, 5852, 5952, 6138, 6216, 6327, 6336, 6384, 6479, 6512, 6688, 6727, 6776, 6882, 6897, 6944, 7068, 7104, 7161, 7296, 7326, 7392, 7502, 7524, 7623, 7688, 7733, 7744, 7812, 7936, 8029, 8064, 8184, 8246, 8288, 8436, 8448, 8512, 8547, 8649, 8712, 8778, 8928, 8954, 9176, 9196, 9324, 9424, 9472, 9548, 9576, 9728, 9768, 9842, 9856, 10032, 10164, 10323, 10416, 10571, 10602, 10656, 10752, 10912, 10944, 11088, 11248, 11253, 11396, 11532, 11616, 11704, 11904, 12276, 12369, 12432, 12617, 12654, 12672, 12768, 12958, 13024, 13167, 13376, 13431, 13454, 13552, 13764, 13794, 13888, 14136, 14208, 14322, 14592, 14652, 14763, 14784, 15004, 15048, 15246, 15376, 15466, 15488, 15624, 15872, 16058, 16093, 16128, 16368, 16492, 16576, 16872, 16896, 17024, 17094, 17298, 17424, 17556, 17856, 17908, 18259, 18352, 18392, 18648, 18848, 18944, 19096, 19152, 19437, 19536, 19684, 19712, 20064, 20181, 20328, 20646, 20691, 20832, 21142, 21204, 21312, 21483, 21793, 21824, 21888, 22176, 22496, 22506, 22792, 23064, 23199, 23232, 23408, 23808, 24087, 24552, 24738, 24864, 25234, 25308, 25344, 25536, 25641, 25916, 26048, 26257, 26334, 26752, 26862, 26908, 27104, 27528, 27588, 27776, 28272, 28416, 28644, 29184, 29304, 29526, 29568, 30008, 30096, 30492, 30752, 30932, 30976, 31248, 31339, 31713, 32116, 32186, 32256, 32736, 32984, 33152, 33744, 33759, 34048, 34188, 34596, 34848, 35112, 35557, 35712, 35816, 36518, 36704, 36784, 37107, 37296, 37696, 37851, 38192, 38304, 38874, 39072, 39368, 39424, 40128, 40293, 40362, 40656, 41292, 41382, 41664, 42284, 42408, 42624, 42966, 43586, 43648, 43776, 44289, 44352, 44992, 45012, 45353, 45584, 46128, 46398, 46464, 46816, 47616, 48174, 48279, 49104, 49476, 49728, 50468, 50616, 50688, 51072, 51282, 51832, 52096, 52514, 52668, 53504, 53724, 53816, 54131, 54208, 54777, 55056, 55176, 55552, 56544, 56832, 57288, 58311, 58608, 59052, 59136, 60016, 60192, 60543, 60984, 61504, 61864, 61952, 62496, 62678, 63426, 64232, 64372, 65379, 65472, 65968, 66304, 67488, 67518, 68096, 68376, 69192, 69597, 69696, 70224, 71114, 71269, 71424, 71632, 72261, 73036, 73408, 73568, 73997, 74214, 74592, 75392, 75702, 76384, 76608, 77748, 78144, 78736, 78771, 80256, 80586, 80724, 81312, 82584, 82764, 83328, 84568, 84816, 85063, 85248, 85932, 87172, 87296, 87552, 88319, 88578, 88704, 89984, 90024, 90706, 91168, 92256, 92796, 92928, 93632, 94017, 95139, 96348, 96558, 98208, 98952, 99456, 100936, 101232, 102144, 102564, 103664, 104192, 105028, 105336, 106671, 107008, 107448, 107632, 108262, 108416, 109554, 110112, 110352, 111104, 113088, 113553, 114576, 116281, 116622, 117216, 118104, 118272, 120032, 120384, 121086, 121968, 123008, 123728, 124992, 125356, 126852, 127813, 128464, 128744, 130758, 130944, 131936, 132608, 134976, 135036, 136059, 136752, 138384, 138787, 139194, 139392, 140448, 142228, 142538, 142848, 143264, 144522, 144837, 146072, 146816, 147136, 147994, 148428, 149184, 150784, 151404, 152551, 152768, 153216, 155496, 156288, 157472, 157542, 160512, 161172, 161448, 162393, 162624, 164331, 165168, 165528, 166656, 169136, 169632, 170126, 170496, 171864, 174344, 174592, 176638, 177156, 177408, 179968, 180048, 181412, 182336, 184512, 185592, 185856, 187264, 188034, 190278, 192696, 193116, 196137, 196416, 197904, 198912, 200849, 201872, 202464, 204288, 205128, 207328, 208384, 210056, 210672, 213342, 213807, 214896, 215264, 216524, 216832, 219108, 220224, 220704, 221991, 226176, 227106, 229152, 232562, 233244, 234432, 236208, 236313, 239723, 240064, 240768, 242172, 243936, 246016, 247456, 248899, 249984, 250712, 253704, 255189, 255626, 256928, 257488, 261516, 261888, 263872, 264957, 269952, 270072, 272118, 273504, 276768, 277574, 278388, 278784, 280896, 282051, 284456, 285076, 286528, 289044, 289674, 292144, 293632, 294272, 295988, 296856, 298368, 301568, 302808, 305102, 305536, 306432, 310992, 312576, 314944, 315084, 320013, 321024, 322344, 322896, 324786, 325248, 328662, 330336, 331056, 333312, 338272, 339264, 340252, 343728, 348688, 348843, 353276, 354312, 354816, 359936, 360096, 362824, 364672, 369024, 371184, 374528, 376068, 380556, 383439, 385392, 386232, 391127, 392274, 392832, 395808, 397824, 401698, 403744, 404928, 408177, 410256, 414656, 416361, 420112, 421344, 426684, 427614, 429792, 430528, 433048, 433664, 438216, 440448, 441408, 443982, 452352, 454212, 457653, 458304, 465124, 466488, 468864, 472416, 472626, 479446, 480128, 481536, 484344, 487179, 487872, 492032, 494912, 497798, 498883, 499968, 501424, 507408, 510378, 511252, 513856, 514976, 523032, 523776, 527744, 529914, 539904, 540144, 544236, 547008, 553536, 555148, 556776, 557568, 561792, 564102, 568912, 570152, 573056, 578088, 579348, 584288, 587264, 588544, 591976, 593712, 595441, 596736, 602547, 605616, 610204, 611072, 612864, 621984, 625152, 629888, 630168, 640026, 641421, 644688, 645792, 649572, 650496, 657324, 660672, 662112, 665973, 675583, 676544, 678528, 680504, 687456, 697376, 697686, 706552, 708624, 719169, 720192, 725648, 729344, 738048, 742368, 746697, 749056, 752136, 761112, 765567, 766878, 770784, 772464, 782254, 784548, 785664, 791616, 794871, 803396, 807488, 809856, 813967, 816354, 820512, 829312, 832722, 840224, 842688, 853368, 855228, 859584, 861056, 866096, 876432, 880896, 882816, 887964, 904704, 908424, 915306, 916608, 930248, 932976, 937728, 944832, 945252, 958892, 960256, 963072, 968688, 971509, 974358, 975744, 989824, 995596, 997766, 999936, 1002848, 1014816, 1020756, 1022504, 1027712, 1029952, 1046064, 1046529, 1055488, 1059828, 1079808, 1080288, 1088472, 1094016, 1107072, 1110296, 1113552, 1123584, 1128204, 1137824, 1140304, 1146112, 1150317, 1156176, 1158696, 1168576, 1173381, 1177088, 1183952, 1187424, 1190882, 1193472, 1205094, 1211232, 1220408, 1222144, 1243968, 1249083, 1259776, 1260336, 1280052, 1282842, 1289376, 1291584, 1299144, 1300992, 1314648, 1321344, 1324224, 1331946, 1351166, 1353088, 1357056, 1361008, 1372959, 1374912, 1394752, 1395372, 1405943, 1413104, 1417248, 1438338, 1440384, 1451296, 1458688, 1476096, 1484736, 1493394, 1496649, 1504272, 1522224, 1531134, 1533756, 1541568, 1544928, 1564508, 1569096, 1571328, 1583232, 1589742, 1606792, 1614976, 1619712, 1627934, 1632708, 1641024, 1658624, 1665444, 1678061, 1680448, 1685376, 1706736, 1710456, 1719168, 1722112, 1732192, 1752864, 1761792, 1765632, 1775928, 1786323, 1807641, 1816848, 1830612, 1833216, 1860496, 1865952, 1875456, 1889664, 1890504, 1917784, 1920512, 1937376, 1943018, 1948716, 1951488, 1979648, 1991192, 1995532, 2005696, 2026749, 2029632, 2041512, 2045008, 2055424, 2059904, 2092128, 2093058, 2110976, 2119656, 2157507, 2160576, 2176944, 2188032, 2209339, 2214144, 2220592, 2227104, 2240091, 2247168, 2256408, 2275648, 2280608, 2292224, 2300634, 2312352, 2317392, 2337152, 2346762, 2367904, 2374848, 2381764, 2410188, 2422464, 2440816, 2441901, 2487936, 2498166, 2519552, 2520672, 2560104, 2565684, 2578752, 2583168, 2598288, 2629296, 2636953, 2642688, 2648448, 2663892, 2702332, 2706176, 2714112, 2722016, 2737889, 2745918, 2749824, 2789504, 2790744, 2811886, 2826208, 2834496, 2876676, 2880768, 2902592, 2914527, 2969472, 2986788, 2993298, 3008544, 3044448, 3062268, 3067512, 3083136, 3089856, 3129016, 3138192, 3166464, 3179484, 3213584, 3229952, 3239424, 3255868, 3265416, 3282048, 3317248, 3330888, 3356122, 3360896, 3370752, 3413472, 3420912, 3438336, 3444224, 3464384, 3505728, 3520143, 3531264, 3551856, 3572646, 3615282, 3633696, 3661224, 3666432, 3720992, 3731904, 3779328, 3781008, 3835568, 3874752, 3886036, 3897432, 3902976, 3959296, 3982384, 3991064, 4011392, 4053498, 4059264, 4083024, 4090016, 4110848, 4119808, 4184256, 4186116, 4217829, 4239312, 4302397, 4315014, 4321152, 4353888, 4376064, 4418678, 4428288, 4441184, 4454208, 4480182, 4489947, 4512816, 4551296, 4561216, 4601268, 4624704, 4634784, 4674304, 4693524, 4729081, 4735808, 4749696, 4763528, 4820376, 4844928, 4881632, 4883802, 4975872, 4996332, 5034183, 5041344, 5120208, 5131368, 5157504, 5166336, 5196576, 5258592, 5273906, 5285376, 5296896, 5327784, 5358969, 5404664, 5412352, 5444032, 5475778, 5491836, 5499648, 5579008, 5581488, 5623772, 5652416, 5668992, 5753352, 5761536, 5805184, 5829054, 5938944, 5973576, 5986596, 6017088, 6080247, 6088896, 6124536, 6135024, 6166272, 6179712, 6258032, 6276384, 6332928, 6358968, 6427168, 6459904, 6511736, 6530832, 6564096, 6628017, 6661776, 6712244, 6721792, 6741504, 6826944, 6841824, 6876672, 6928768, 7011456, 7040286, 7103712, 7145292, 7230564, 7267392, 7322448, 7325703, 7431413, 7441984, 7463808, 7558656, 7562016, 7671136, 7749504, 7772072, 7794864, 7910859, 7964768, 7982128, 8022784, 8106996, 8118528, 8166048, 8180032, 8213667, 8239616, 8368512, 8372232, 8435658, 8478624, 8604794, 8630028, 8642304, 8707776, 8743581, 8837356, 8882368, 8908416, 8960364, 8979894, 9025632, 9102592, 9122432, 9202536, 9249408, 9269568, 9348608, 9387048, 9458162, 9471616, 9499392, 9527056, 9640752, 9689856, 9763264, 9767604, 9951744, 9992664, 10068366, 10082688, 10240416, 10262736, 10315008, 10332672, 10393152, 10517184, 10547812, 10593792, 10655568, 10717938, 10809328, 10888064, 10951556, 10983672, 10999296, 11158016, 11162976, 11247544, 11304832, 11337984, 11506704, 11610368, 11658108, 11877888, 11947152, 11973192, 12034176, 12160494, 12177792, 12249072, 12270048, 12332544, 12359424, 12516064, 12552768, 12653487, 12717936, 12854336, 12907191, 13023472, 13061664, 13128192, 13256034, 13323552, 13424488, 13443584, 13653888, 13683648, 13857536, 14022912, 14080572, 14187243, 14207424, 14290584, 14461128, 14534784, 14644896, 14651406, 14862826, 14883968, 14927616, 15102549, 15124032, 15342272, 15465373, 15499008, 15544144, 15589728, 15821718, 15929536, 15964256, 16045568, 16213992, 16237056, 16332096, 16360064, 16427334, 16737024, 16744464, 16871316, 16957248, 17209588, 17260056, 17284608, 17415552, 17487162, 17674712, 17764736, 17816832, 17920728, 17959788, 18051264, 18205184, 18244864, 18405072, 18458671, 18498816, 18539136, 18774096, 18916324, 18943232, 18998784, 19054112, 19281504, 19379712, 19526528, 19535208, 19884051, 19985328, 20136732, 20165376, 20480832, 20525472, 20630016, 20786304, 21034368, 21095624, 21311136, 21435876, 21618656, 21776128, 21903112, 21967344, 22294239, 22325952, 22495088, 22609664, 22675968, 23013408, 23220736, 23316216, 23732577, 23894304, 23946384, 24068352, 24320988, 24355584, 24498144, 24540096, 24641001, 24718848, 25032128, 25105536, 25306974, 25435872, 25708672, 25814382, 26046944, 26123328, 26512068, 26647104, 26848976, 27307776, 27367296, 27715072, 28045824, 28161144, 28374486, 28414848, 28581168, 28922256, 29069568, 29289792, 29302812, 29725652, 29767936, 29855232, 30116779, 30205098, 30248064, 30684544, 30930746, 30998016, 31088288, 31179456, 31643436, 31859072, 31928512, 32427984, 32664192, 32720128, 32854668, 33474048, 33488928, 33742632, 33914496, 34419176, 34520112, 34831104, 34974324, 35349424, 35529472, 35633664, 35841456, 35919576, 36102528, 36489728, 36810144, 36917342, 36997632, 37078272, 37548192, 37832648, 37886464, 38108224, 38563008, 38721573, 39053056, 39070416, 39768102, 39970656, 40273464, 40330752, 40961664, 41050944, 41572608, 42068736, 42191248, 42561729, 42622272, 42871752, 43237312, 43552256, 43806224, 43934688, 44588478, 44651904, 44990176, 45219328, 46026816, 46396119, 46632432, 47465154, 47788608, 47892768, 48136704, 48641976, 48711168, 48996288, 49080192, 49282002, 50064256, 50211072, 50613948, 50871744, 51417344, 51628764, 52019891, 52093888, 52246656, 53024136, 53294208, 53697952, 54615552, 54734592, 55376013, 56322288, 56748972, 56829696, 57162336, 57844512, 58139136, 58579584, 58605624, 59451304, 59535872, 60233558, 60410196, 60496128, 61369088, 61861492, 62176576, 62358912, 63286872, 63718144, 63857024, 64855968, 65328384, 65440256, 65709336, 66882717, 66977856, 67485264, 67828992, 68838352, 69040224, 69662208, 69948648, 70698848, 71058944, 71682912, 71839152, 72205056, 73620288, 73834684, 74156544, 75096384, 75665296, 76216448, 77126016, 77443146, 78106112, 78140832, 79536204, 79941312, 80546928, 81745543, 81923328, 82101888, 83145216, 84137472, 84382496, 85123458, 85244544, 85743504, 86474624, 87612448, 87869376, 89176956, 89303808, 89980352, 90350337, 92053632, 92792238, 93264864, 94930308, 95577216, 95785536, 97283952, 97992576, 98160384, 98564004, 100128512, 100422144, 101227896, 101743488, 102834688, 103257528, 104039782, 104187776, 104493312, 106048272, 106588416, 107395904, 109469184, 110752026, 112644576, 113497944, 113659392, 114324672, 115689024, 117159168, 117211248, 118902608, 120467116, 120820392, 120992256, 122738176, 123722984, 124353152, 124717824, 126573744, 127436288, 127714048, 129711936, 130656768, 131418672, 133765434, 133955712, 134970528, 135657984, 137676704, 138080448, 139188357, 139897296, 141397696, 143365824, 143678304, 144410112, 147240576, 147669368, 150192768, 151330592, 152432896, 154252032, 154886292, 156059673, 156281664, 159072408, 159882624, 161093856, 163491086, 163846656, 164203776, 166128039, 168764992, 170246916, 170489088, 171487008, 172949248, 175224896, 175738752, 178353912, 178607616, 179960704, 180700674, 184107264, 185584476, 186529728, 189860616, 191154432, 191571072, 194567904, 195985152, 196320768, 197128008, 200257024, 202455792, 203486976, 206515056, 208079564, 208375552, 208986624, 212096544, 213176832, 214791808, 221504052, 225289152, 226995888, 228649344, 231378048, 234318336, 234422496, 237805216, 240934232, 241640784, 245236629, 247445968, 248706304, 249435648, 253147488, 255428096, 259423872, 262837344, 267530868, 267911424, 269941056, 271051011, 275353408, 276160896, 278376714, 279794592, 282795392, 286731648, 287356608, 294481152, 295338736, 300385536, 302661184, 304865792, 308504064, 309772584, 312119346, 312563328, 318144816, 319765248, 322187712, 326982172, 328407552, 332256078, 337529984, 340493832, 340978176, 342974016, 345898496, 350449792, 351477504, 356707824, 359921408, 361401348, 368214528, 371168952, 373059456, 379721232, 382308864, 383142144, 389135808, 391970304, 394256016, 404911584, 406973952, 413030112, 416159128, 416751104, 424193088, 429583616, 443008104, 450578304, 453991776, 457298688, 462756096, 468179019, 468844992, 475610432, 481868464, 483281568, 490473258, 494891936, 497412608, 506294976, 518847744, 525674688, 535061736, 535822848, 539882112, 542102022, 550706816, 552321792, 556753428, 559589184, 565590784, 572218801, 573463296, 574713216, 588962304, 590677472, 600771072, 605322368, 619545168, 624238692, 625126656, 636289632, 639530496, 644375424, 653964344, 664512156, 675059968, 680987664, 685948032, 700899584, 702955008, 713415648, 719842816, 722802696, 735709887, 742337904, 746118912, 759442464, 766284288, 778271616, 788512032, 809823168, 826060224, 832318256, 848386176, 859167232, 886016208, 901156608, 907983552, 914597376, 925512192, 936358038, 937689984, 951220864, 963736928, 966563136, 980946516, 989783872, 1012589952, 1037695488, 1051349376, 1070123472, 1079764224, 1084204044, 1101413632, 1104643584, 1113506856, 1119178368, 1131181568, 1144437602, 1146926592, 1149426432, 1181354944, 1210644736, 1239090336, 1248477384, 1250253312, 1272579264, 1288750848, 1307928688, 1329024312, 1350119936, 1361975328, 1371896064, 1401799168, 1426831296, 1445605392, 1471419774, 1484675808, 1492237824, 1518884928, 1556543232, 1577024064, 1619646336, 1652120448, 1664636512, 1696772352, 1716656403, 1772032416, 1802313216, 1815967104, 1872716076, 1875379968, 1902441728, 1927473856, 1933126272, 1961893032, 1979567744, 2025179904, 2102698752, 2140246944, 2159528448, 2168408088, 2202827264, 2227013712, 2238356736, 2288875204, 2298852864, 2362709888, 2421289472, 2478180672, 2496954768, 2545158528, 2577501696, 2615857376, 2658048624, 2723950656, 2743792128, 2853662592, 2891210784, 2942839548, 2969351616, 3037769856, 3113086464, 3154048128, 3239292672, 3304240896, 3329273024, 3393544704, 3433312806, 3544064832, 3631934208, 3745432152, 3750759936, 3804883456, 3854947712, 3866252544, 3923786064, 3959135488, 4050359808, 4205397504, 4280493888, 4336816176, 4454027424, 4476713472, 4577750408, 4725419776, 4956361344, 4993909536, 5090317056, 5149969209, 5231714752, 5316097248, 5447901312, 5707325184, 5782421568, 5885679096, 5938703232, 6075539712, 6308096256, 6478585344, 6608481792, 6658546048, 6866625612, 7088129664, 7263868416, 7490864304, 7709895424, 7732505088, 7847572128, 7918270976, 8560987776, 8673632352, 8908054848, 9155500816, 9450839552, 9912722688, 9987819072, 10180634112, 10299938418, 10463429504, 10632194496, 10895802624, 11414650368, 11564843136, 11771358192, 11877406464, 12151079424, 12616192512, 13317092096, 13733251224, 14176259328, 14981728608, 15419790848, 15695144256, 17121975552, 17347264704, 17816109696, 18311001632, 19825445376, 19975638144, 20599876836, 20926859008, 21264388992, 21791605248, 23129686272, 23542716384, 23754812928, 26634184192, 27466502448, 28352518656, 29963457216, 31390288512, 34243951104, 34694529408, 35632219392, 36622003264, 39951276288, 41199753672, 41853718016, 42528777984, 46259372544, 47085432768, 54933004896, 59926914432, 62780577024, 69389058816, 71264438784, 73244006528, 79902552576, 82399507344, 85057555968, 94170865536, 109866009792, 119853828864, 125561154048, 138778117632, 146488013056, 164799014688, 188341731072, 219732019584, 239707657728, 292976026112, 329598029376, 376683462144, 439464039168, 659196058752, 878928078336, 1318392117504, 2636784235008]

約数ペア:

[(1, 2636784235008), (2, 1318392117504), (3, 878928078336), (4, 659196058752), (6, 439464039168), (7, 376683462144), (8, 329598029376), (9, 292976026112), (11, 239707657728), (12, 219732019584), (14, 188341731072), (16, 164799014688), (18, 146488013056), (19, 138778117632), (21, 125561154048), (22, 119853828864), (24, 109866009792), (28, 94170865536), (31, 85057555968), (32, 82399507344), (33, 79902552576), (36, 73244006528), (37, 71264438784), (38, 69389058816), (42, 62780577024), (44, 59926914432), (48, 54933004896), (56, 47085432768), (57, 46259372544), (62, 42528777984), (63, 41853718016), (64, 41199753672), (66, 39951276288), (72, 36622003264), (74, 35632219392), (76, 34694529408), (77, 34243951104), (84, 31390288512), (88, 29963457216), (93, 28352518656), (96, 27466502448), (99, 26634184192), (111, 23754812928), (112, 23542716384), (114, 23129686272), (121, 21791605248), (124, 21264388992), (126, 20926859008), (128, 20599876836), (132, 19975638144), (133, 19825445376), (144, 18311001632), (148, 17816109696), (152, 17347264704), (154, 17121975552), (168, 15695144256), (171, 15419790848), (176, 14981728608), (186, 14176259328), (192, 13733251224), (198, 13317092096), (209, 12616192512), (217, 12151079424), (222, 11877406464), (224, 11771358192), (228, 11564843136), (231, 11414650368), (242, 10895802624), (248, 10632194496), (252, 10463429504), (256, 10299938418), (259, 10180634112), (264, 9987819072), (266, 9912722688), (279, 9450839552), (288, 9155500816), (296, 8908054848), (304, 8673632352), (308, 8560987776), (333, 7918270976), (336, 7847572128), (341, 7732505088), (342, 7709895424), (352, 7490864304), (363, 7263868416), (372, 7088129664), (384, 6866625612), (396, 6658546048), (399, 6608481792), (407, 6478585344), (418, 6308096256), (434, 6075539712), (444, 5938703232), (448, 5885679096), (456, 5782421568), (462, 5707325184), (484, 5447901312), (496, 5316097248), (504, 5231714752), (512, 5149969209), (518, 5090317056), (528, 4993909536), (532, 4956361344), (558, 4725419776), (576, 4577750408), (589, 4476713472), (592, 4454027424), (608, 4336816176), (616, 4280493888), (627, 4205397504), (651, 4050359808), (666, 3959135488), (672, 3923786064), (682, 3866252544), (684, 3854947712), (693, 3804883456), (703, 3750759936), (704, 3745432152), (726, 3631934208), (744, 3544064832), (768, 3433312806), (777, 3393544704), (792, 3329273024), (798, 3304240896), (814, 3239292672), (836, 3154048128), (847, 3113086464), (868, 3037769856), (888, 2969351616), (896, 2942839548), (912, 2891210784), (924, 2853662592), (961, 2743792128), (968, 2723950656), (992, 2658048624), (1008, 2615857376), (1023, 2577501696), (1036, 2545158528), (1056, 2496954768), (1064, 2478180672), (1089, 2421289472), (1116, 2362709888), (1147, 2298852864), (1152, 2288875204), (1178, 2238356736), (1184, 2227013712), (1197, 2202827264), (1216, 2168408088), (1221, 2159528448), (1232, 2140246944), (1254, 2102698752), (1302, 2025179904), (1332, 1979567744), (1344, 1961893032), (1364, 1933126272), (1368, 1927473856), (1386, 1902441728), (1406, 1875379968), (1408, 1872716076), (1452, 1815967104), (1463, 1802313216), (1488, 1772032416), (1536, 1716656403), (1554, 1696772352), (1584, 1664636512), (1596, 1652120448), (1628, 1619646336), (1672, 1577024064), (1694, 1556543232), (1736, 1518884928), (1767, 1492237824), (1776, 1484675808), (1792, 1471419774), (1824, 1445605392), (1848, 1426831296), (1881, 1401799168), (1922, 1371896064), (1936, 1361975328), (1953, 1350119936), (1984, 1329024312), (2016, 1307928688), (2046, 1288750848), (2072, 1272579264), (2109, 1250253312), (2112, 1248477384), (2128, 1239090336), (2178, 1210644736), (2232, 1181354944), (2294, 1149426432), (2299, 1146926592), (2304, 1144437602), (2331, 1131181568), (2356, 1119178368), (2368, 1113506856), (2387, 1104643584), (2394, 1101413632), (2432, 1084204044), (2442, 1079764224), (2464, 1070123472), (2508, 1051349376), (2541, 1037695488), (2604, 1012589952), (2664, 989783872), (2688, 980946516), (2728, 966563136), (2736, 963736928), (2772, 951220864), (2812, 937689984), (2816, 936358038), (2849, 925512192), (2883, 914597376), (2904, 907983552), (2926, 901156608), (2976, 886016208), (3069, 859167232), (3108, 848386176), (3168, 832318256), (3192, 826060224), (3256, 809823168), (3344, 788512032), (3388, 778271616), (3441, 766284288), (3472, 759442464), (3534, 746118912), (3552, 742337904), (3584, 735709887), (3648, 722802696), (3663, 719842816), (3696, 713415648), (3751, 702955008), (3762, 700899584), (3844, 685948032), (3872, 680987664), (3906, 675059968), (3968, 664512156), (4032, 653964344), (4092, 644375424), (4123, 639530496), (4144, 636289632), (4218, 625126656), (4224, 624238692), (4256, 619545168), (4356, 605322368), (4389, 600771072), (4464, 590677472), (4477, 588962304), (4588, 574713216), (4598, 573463296), (4608, 572218801), (4662, 565590784), (4712, 559589184), (4736, 556753428), (4774, 552321792), (4788, 550706816), (4864, 542102022), (4884, 539882112), (4921, 535822848), (4928, 535061736), (5016, 525674688), (5082, 518847744), (5208, 506294976), (5301, 497412608), (5328, 494891936), (5376, 490473258), (5456, 483281568), (5472, 481868464), (5544, 475610432), (5624, 468844992), (5632, 468179019), (5698, 462756096), (5766, 457298688), (5808, 453991776), (5852, 450578304), (5952, 443008104), (6138, 429583616), (6216, 424193088), (6327, 416751104), (6336, 416159128), (6384, 413030112), (6479, 406973952), (6512, 404911584), (6688, 394256016), (6727, 391970304), (6776, 389135808), (6882, 383142144), (6897, 382308864), (6944, 379721232), (7068, 373059456), (7104, 371168952), (7161, 368214528), (7296, 361401348), (7326, 359921408), (7392, 356707824), (7502, 351477504), (7524, 350449792), (7623, 345898496), (7688, 342974016), (7733, 340978176), (7744, 340493832), (7812, 337529984), (7936, 332256078), (8029, 328407552), (8064, 326982172), (8184, 322187712), (8246, 319765248), (8288, 318144816), (8436, 312563328), (8448, 312119346), (8512, 309772584), (8547, 308504064), (8649, 304865792), (8712, 302661184), (8778, 300385536), (8928, 295338736), (8954, 294481152), (9176, 287356608), (9196, 286731648), (9324, 282795392), (9424, 279794592), (9472, 278376714), (9548, 276160896), (9576, 275353408), (9728, 271051011), (9768, 269941056), (9842, 267911424), (9856, 267530868), (10032, 262837344), (10164, 259423872), (10323, 255428096), (10416, 253147488), (10571, 249435648), (10602, 248706304), (10656, 247445968), (10752, 245236629), (10912, 241640784), (10944, 240934232), (11088, 237805216), (11248, 234422496), (11253, 234318336), (11396, 231378048), (11532, 228649344), (11616, 226995888), (11704, 225289152), (11904, 221504052), (12276, 214791808), (12369, 213176832), (12432, 212096544), (12617, 208986624), (12654, 208375552), (12672, 208079564), (12768, 206515056), (12958, 203486976), (13024, 202455792), (13167, 200257024), (13376, 197128008), (13431, 196320768), (13454, 195985152), (13552, 194567904), (13764, 191571072), (13794, 191154432), (13888, 189860616), (14136, 186529728), (14208, 185584476), (14322, 184107264), (14592, 180700674), (14652, 179960704), (14763, 178607616), (14784, 178353912), (15004, 175738752), (15048, 175224896), (15246, 172949248), (15376, 171487008), (15466, 170489088), (15488, 170246916), (15624, 168764992), (15872, 166128039), (16058, 164203776), (16093, 163846656), (16128, 163491086), (16368, 161093856), (16492, 159882624), (16576, 159072408), (16872, 156281664), (16896, 156059673), (17024, 154886292), (17094, 154252032), (17298, 152432896), (17424, 151330592), (17556, 150192768), (17856, 147669368), (17908, 147240576), (18259, 144410112), (18352, 143678304), (18392, 143365824), (18648, 141397696), (18848, 139897296), (18944, 139188357), (19096, 138080448), (19152, 137676704), (19437, 135657984), (19536, 134970528), (19684, 133955712), (19712, 133765434), (20064, 131418672), (20181, 130656768), (20328, 129711936), (20646, 127714048), (20691, 127436288), (20832, 126573744), (21142, 124717824), (21204, 124353152), (21312, 123722984), (21483, 122738176), (21793, 120992256), (21824, 120820392), (21888, 120467116), (22176, 118902608), (22496, 117211248), (22506, 117159168), (22792, 115689024), (23064, 114324672), (23199, 113659392), (23232, 113497944), (23408, 112644576), (23808, 110752026), (24087, 109469184), (24552, 107395904), (24738, 106588416), (24864, 106048272), (25234, 104493312), (25308, 104187776), (25344, 104039782), (25536, 103257528), (25641, 102834688), (25916, 101743488), (26048, 101227896), (26257, 100422144), (26334, 100128512), (26752, 98564004), (26862, 98160384), (26908, 97992576), (27104, 97283952), (27528, 95785536), (27588, 95577216), (27776, 94930308), (28272, 93264864), (28416, 92792238), (28644, 92053632), (29184, 90350337), (29304, 89980352), (29526, 89303808), (29568, 89176956), (30008, 87869376), (30096, 87612448), (30492, 86474624), (30752, 85743504), (30932, 85244544), (30976, 85123458), (31248, 84382496), (31339, 84137472), (31713, 83145216), (32116, 82101888), (32186, 81923328), (32256, 81745543), (32736, 80546928), (32984, 79941312), (33152, 79536204), (33744, 78140832), (33759, 78106112), (34048, 77443146), (34188, 77126016), (34596, 76216448), (34848, 75665296), (35112, 75096384), (35557, 74156544), (35712, 73834684), (35816, 73620288), (36518, 72205056), (36704, 71839152), (36784, 71682912), (37107, 71058944), (37296, 70698848), (37696, 69948648), (37851, 69662208), (38192, 69040224), (38304, 68838352), (38874, 67828992), (39072, 67485264), (39368, 66977856), (39424, 66882717), (40128, 65709336), (40293, 65440256), (40362, 65328384), (40656, 64855968), (41292, 63857024), (41382, 63718144), (41664, 63286872), (42284, 62358912), (42408, 62176576), (42624, 61861492), (42966, 61369088), (43586, 60496128), (43648, 60410196), (43776, 60233558), (44289, 59535872), (44352, 59451304), (44992, 58605624), (45012, 58579584), (45353, 58139136), (45584, 57844512), (46128, 57162336), (46398, 56829696), (46464, 56748972), (46816, 56322288), (47616, 55376013), (48174, 54734592), (48279, 54615552), (49104, 53697952), (49476, 53294208), (49728, 53024136), (50468, 52246656), (50616, 52093888), (50688, 52019891), (51072, 51628764), (51282, 51417344), (51832, 50871744), (52096, 50613948), (52514, 50211072), (52668, 50064256), (53504, 49282002), (53724, 49080192), (53816, 48996288), (54131, 48711168), (54208, 48641976), (54777, 48136704), (55056, 47892768), (55176, 47788608), (55552, 47465154), (56544, 46632432), (56832, 46396119), (57288, 46026816), (58311, 45219328), (58608, 44990176), (59052, 44651904), (59136, 44588478), (60016, 43934688), (60192, 43806224), (60543, 43552256), (60984, 43237312), (61504, 42871752), (61864, 42622272), (61952, 42561729), (62496, 42191248), (62678, 42068736), (63426, 41572608), (64232, 41050944), (64372, 40961664), (65379, 40330752), (65472, 40273464), (65968, 39970656), (66304, 39768102), (67488, 39070416), (67518, 39053056), (68096, 38721573), (68376, 38563008), (69192, 38108224), (69597, 37886464), (69696, 37832648), (70224, 37548192), (71114, 37078272), (71269, 36997632), (71424, 36917342), (71632, 36810144), (72261, 36489728), (73036, 36102528), (73408, 35919576), (73568, 35841456), (73997, 35633664), (74214, 35529472), (74592, 35349424), (75392, 34974324), (75702, 34831104), (76384, 34520112), (76608, 34419176), (77748, 33914496), (78144, 33742632), (78736, 33488928), (78771, 33474048), (80256, 32854668), (80586, 32720128), (80724, 32664192), (81312, 32427984), (82584, 31928512), (82764, 31859072), (83328, 31643436), (84568, 31179456), (84816, 31088288), (85063, 30998016), (85248, 30930746), (85932, 30684544), (87172, 30248064), (87296, 30205098), (87552, 30116779), (88319, 29855232), (88578, 29767936), (88704, 29725652), (89984, 29302812), (90024, 29289792), (90706, 29069568), (91168, 28922256), (92256, 28581168), (92796, 28414848), (92928, 28374486), (93632, 28161144), (94017, 28045824), (95139, 27715072), (96348, 27367296), (96558, 27307776), (98208, 26848976), (98952, 26647104), (99456, 26512068), (100936, 26123328), (101232, 26046944), (102144, 25814382), (102564, 25708672), (103664, 25435872), (104192, 25306974), (105028, 25105536), (105336, 25032128), (106671, 24718848), (107008, 24641001), (107448, 24540096), (107632, 24498144), (108262, 24355584), (108416, 24320988), (109554, 24068352), (110112, 23946384), (110352, 23894304), (111104, 23732577), (113088, 23316216), (113553, 23220736), (114576, 23013408), (116281, 22675968), (116622, 22609664), (117216, 22495088), (118104, 22325952), (118272, 22294239), (120032, 21967344), (120384, 21903112), (121086, 21776128), (121968, 21618656), (123008, 21435876), (123728, 21311136), (124992, 21095624), (125356, 21034368), (126852, 20786304), (127813, 20630016), (128464, 20525472), (128744, 20480832), (130758, 20165376), (130944, 20136732), (131936, 19985328), (132608, 19884051), (134976, 19535208), (135036, 19526528), (136059, 19379712), (136752, 19281504), (138384, 19054112), (138787, 18998784), (139194, 18943232), (139392, 18916324), (140448, 18774096), (142228, 18539136), (142538, 18498816), (142848, 18458671), (143264, 18405072), (144522, 18244864), (144837, 18205184), (146072, 18051264), (146816, 17959788), (147136, 17920728), (147994, 17816832), (148428, 17764736), (149184, 17674712), (150784, 17487162), (151404, 17415552), (152551, 17284608), (152768, 17260056), (153216, 17209588), (155496, 16957248), (156288, 16871316), (157472, 16744464), (157542, 16737024), (160512, 16427334), (161172, 16360064), (161448, 16332096), (162393, 16237056), (162624, 16213992), (164331, 16045568), (165168, 15964256), (165528, 15929536), (166656, 15821718), (169136, 15589728), (169632, 15544144), (170126, 15499008), (170496, 15465373), (171864, 15342272), (174344, 15124032), (174592, 15102549), (176638, 14927616), (177156, 14883968), (177408, 14862826), (179968, 14651406), (180048, 14644896), (181412, 14534784), (182336, 14461128), (184512, 14290584), (185592, 14207424), (185856, 14187243), (187264, 14080572), (188034, 14022912), (190278, 13857536), (192696, 13683648), (193116, 13653888), (196137, 13443584), (196416, 13424488), (197904, 13323552), (198912, 13256034), (200849, 13128192), (201872, 13061664), (202464, 13023472), (204288, 12907191), (205128, 12854336), (207328, 12717936), (208384, 12653487), (210056, 12552768), (210672, 12516064), (213342, 12359424), (213807, 12332544), (214896, 12270048), (215264, 12249072), (216524, 12177792), (216832, 12160494), (219108, 12034176), (220224, 11973192), (220704, 11947152), (221991, 11877888), (226176, 11658108), (227106, 11610368), (229152, 11506704), (232562, 11337984), (233244, 11304832), (234432, 11247544), (236208, 11162976), (236313, 11158016), (239723, 10999296), (240064, 10983672), (240768, 10951556), (242172, 10888064), (243936, 10809328), (246016, 10717938), (247456, 10655568), (248899, 10593792), (249984, 10547812), (250712, 10517184), (253704, 10393152), (255189, 10332672), (255626, 10315008), (256928, 10262736), (257488, 10240416), (261516, 10082688), (261888, 10068366), (263872, 9992664), (264957, 9951744), (269952, 9767604), (270072, 9763264), (272118, 9689856), (273504, 9640752), (276768, 9527056), (277574, 9499392), (278388, 9471616), (278784, 9458162), (280896, 9387048), (282051, 9348608), (284456, 9269568), (285076, 9249408), (286528, 9202536), (289044, 9122432), (289674, 9102592), (292144, 9025632), (293632, 8979894), (294272, 8960364), (295988, 8908416), (296856, 8882368), (298368, 8837356), (301568, 8743581), (302808, 8707776), (305102, 8642304), (305536, 8630028), (306432, 8604794), (310992, 8478624), (312576, 8435658), (314944, 8372232), (315084, 8368512), (320013, 8239616), (321024, 8213667), (322344, 8180032), (322896, 8166048), (324786, 8118528), (325248, 8106996), (328662, 8022784), (330336, 7982128), (331056, 7964768), (333312, 7910859), (338272, 7794864), (339264, 7772072), (340252, 7749504), (343728, 7671136), (348688, 7562016), (348843, 7558656), (353276, 7463808), (354312, 7441984), (354816, 7431413), (359936, 7325703), (360096, 7322448), (362824, 7267392), (364672, 7230564), (369024, 7145292), (371184, 7103712), (374528, 7040286), (376068, 7011456), (380556, 6928768), (383439, 6876672), (385392, 6841824), (386232, 6826944), (391127, 6741504), (392274, 6721792), (392832, 6712244), (395808, 6661776), (397824, 6628017), (401698, 6564096), (403744, 6530832), (404928, 6511736), (408177, 6459904), (410256, 6427168), (414656, 6358968), (416361, 6332928), (420112, 6276384), (421344, 6258032), (426684, 6179712), (427614, 6166272), (429792, 6135024), (430528, 6124536), (433048, 6088896), (433664, 6080247), (438216, 6017088), (440448, 5986596), (441408, 5973576), (443982, 5938944), (452352, 5829054), (454212, 5805184), (457653, 5761536), (458304, 5753352), (465124, 5668992), (466488, 5652416), (468864, 5623772), (472416, 5581488), (472626, 5579008), (479446, 5499648), (480128, 5491836), (481536, 5475778), (484344, 5444032), (487179, 5412352), (487872, 5404664), (492032, 5358969), (494912, 5327784), (497798, 5296896), (498883, 5285376), (499968, 5273906), (501424, 5258592), (507408, 5196576), (510378, 5166336), (511252, 5157504), (513856, 5131368), (514976, 5120208), (523032, 5041344), (523776, 5034183), (527744, 4996332), (529914, 4975872), (539904, 4883802), (540144, 4881632), (544236, 4844928), (547008, 4820376), (553536, 4763528), (555148, 4749696), (556776, 4735808), (557568, 4729081), (561792, 4693524), (564102, 4674304), (568912, 4634784), (570152, 4624704), (573056, 4601268), (578088, 4561216), (579348, 4551296), (584288, 4512816), (587264, 4489947), (588544, 4480182), (591976, 4454208), (593712, 4441184), (595441, 4428288), (596736, 4418678), (602547, 4376064), (605616, 4353888), (610204, 4321152), (611072, 4315014), (612864, 4302397), (621984, 4239312), (625152, 4217829), (629888, 4186116), (630168, 4184256), (640026, 4119808), (641421, 4110848), (644688, 4090016), (645792, 4083024), (649572, 4059264), (650496, 4053498), (657324, 4011392), (660672, 3991064), (662112, 3982384), (665973, 3959296), (675583, 3902976), (676544, 3897432), (678528, 3886036), (680504, 3874752), (687456, 3835568), (697376, 3781008), (697686, 3779328), (706552, 3731904), (708624, 3720992), (719169, 3666432), (720192, 3661224), (725648, 3633696), (729344, 3615282), (738048, 3572646), (742368, 3551856), (746697, 3531264), (749056, 3520143), (752136, 3505728), (761112, 3464384), (765567, 3444224), (766878, 3438336), (770784, 3420912), (772464, 3413472), (782254, 3370752), (784548, 3360896), (785664, 3356122), (791616, 3330888), (794871, 3317248), (803396, 3282048), (807488, 3265416), (809856, 3255868), (813967, 3239424), (816354, 3229952), (820512, 3213584), (829312, 3179484), (832722, 3166464), (840224, 3138192), (842688, 3129016), (853368, 3089856), (855228, 3083136), (859584, 3067512), (861056, 3062268), (866096, 3044448), (876432, 3008544), (880896, 2993298), (882816, 2986788), (887964, 2969472), (904704, 2914527), (908424, 2902592), (915306, 2880768), (916608, 2876676), (930248, 2834496), (932976, 2826208), (937728, 2811886), (944832, 2790744), (945252, 2789504), (958892, 2749824), (960256, 2745918), (963072, 2737889), (968688, 2722016), (971509, 2714112), (974358, 2706176), (975744, 2702332), (989824, 2663892), (995596, 2648448), (997766, 2642688), (999936, 2636953), (1002848, 2629296), (1014816, 2598288), (1020756, 2583168), (1022504, 2578752), (1027712, 2565684), (1029952, 2560104), (1046064, 2520672), (1046529, 2519552), (1055488, 2498166), (1059828, 2487936), (1079808, 2441901), (1080288, 2440816), (1088472, 2422464), (1094016, 2410188), (1107072, 2381764), (1110296, 2374848), (1113552, 2367904), (1123584, 2346762), (1128204, 2337152), (1137824, 2317392), (1140304, 2312352), (1146112, 2300634), (1150317, 2292224), (1156176, 2280608), (1158696, 2275648), (1168576, 2256408), (1173381, 2247168), (1177088, 2240091), (1183952, 2227104), (1187424, 2220592), (1190882, 2214144), (1193472, 2209339), (1205094, 2188032), (1211232, 2176944), (1220408, 2160576), (1222144, 2157507), (1243968, 2119656), (1249083, 2110976), (1259776, 2093058), (1260336, 2092128), (1280052, 2059904), (1282842, 2055424), (1289376, 2045008), (1291584, 2041512), (1299144, 2029632), (1300992, 2026749), (1314648, 2005696), (1321344, 1995532), (1324224, 1991192), (1331946, 1979648), (1351166, 1951488), (1353088, 1948716), (1357056, 1943018), (1361008, 1937376), (1372959, 1920512), (1374912, 1917784), (1394752, 1890504), (1395372, 1889664), (1405943, 1875456), (1413104, 1865952), (1417248, 1860496), (1438338, 1833216), (1440384, 1830612), (1451296, 1816848), (1458688, 1807641), (1476096, 1786323), (1484736, 1775928), (1493394, 1765632), (1496649, 1761792), (1504272, 1752864), (1522224, 1732192), (1531134, 1722112), (1533756, 1719168), (1541568, 1710456), (1544928, 1706736), (1564508, 1685376), (1569096, 1680448), (1571328, 1678061), (1583232, 1665444), (1589742, 1658624), (1606792, 1641024), (1614976, 1632708), (1619712, 1627934)]