4127466231504

素因数分解:

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

素因数の和:198

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 29, 31, 33, 36, 37, 38, 42, 44, 48, 56, 57, 58, 62, 63, 66, 72, 74, 76, 77, 84, 87, 88, 93, 99, 111, 112, 114, 116, 124, 126, 132, 133, 144, 148, 152, 154, 168, 171, 174, 176, 186, 198, 203, 209, 217, 222, 228, 231, 232, 248, 252, 259, 261, 264, 266, 279, 296, 304, 308, 319, 333, 336, 341, 342, 348, 361, 372, 396, 399, 406, 407, 418, 434, 444, 456, 462, 464, 496, 504, 518, 522, 528, 532, 551, 558, 589, 592, 609, 616, 627, 638, 651, 666, 682, 684, 693, 696, 703, 722, 744, 777, 792, 798, 812, 814, 836, 868, 888, 899, 912, 924, 957, 961, 1008, 1023, 1036, 1044, 1064, 1073, 1083, 1102, 1116, 1147, 1178, 1197, 1218, 1221, 1232, 1254, 1276, 1302, 1332, 1364, 1368, 1386, 1392, 1406, 1444, 1463, 1488, 1554, 1584, 1596, 1624, 1628, 1653, 1672, 1736, 1767, 1776, 1798, 1827, 1848, 1881, 1914, 1922, 1953, 2046, 2072, 2088, 2109, 2128, 2146, 2166, 2204, 2232, 2233, 2294, 2331, 2356, 2387, 2394, 2436, 2442, 2508, 2527, 2552, 2604, 2664, 2697, 2728, 2736, 2772, 2812, 2849, 2871, 2883, 2888, 2926, 3069, 3108, 3192, 3219, 3248, 3249, 3256, 3306, 3344, 3441, 3472, 3534, 3596, 3654, 3663, 3696, 3762, 3828, 3844, 3857, 3906, 3971, 4092, 4123, 4144, 4176, 4218, 4292, 4332, 4389, 4408, 4464, 4466, 4588, 4662, 4712, 4774, 4788, 4872, 4884, 4921, 4959, 5016, 5054, 5104, 5208, 5301, 5328, 5394, 5456, 5544, 5624, 5698, 5742, 5766, 5776, 5852, 6061, 6138, 6216, 6293, 6327, 6384, 6438, 6479, 6498, 6512, 6612, 6699, 6727, 6882, 7068, 7161, 7192, 7308, 7326, 7511, 7524, 7581, 7656, 7688, 7714, 7733, 7812, 7942, 8029, 8091, 8184, 8246, 8436, 8547, 8584, 8649, 8664, 8778, 8816, 8932, 9176, 9324, 9424, 9548, 9576, 9657, 9744, 9768, 9842, 9889, 9918, 10032, 10108, 10323, 10416, 10469, 10571, 10602, 10788, 11088, 11191, 11248, 11396, 11484, 11532, 11571, 11704, 11803, 11913, 12122, 12276, 12369, 12432, 12586, 12617, 12654, 12876, 12958, 12996, 13167, 13224, 13357, 13398, 13454, 13764, 14136, 14322, 14384, 14616, 14652, 14763, 15022, 15048, 15162, 15312, 15376, 15428, 15466, 15624, 15884, 16058, 16182, 16368, 16492, 16872, 17081, 17094, 17168, 17298, 17328, 17556, 17864, 18183, 18259, 18352, 18648, 18879, 19096, 19152, 19314, 19437, 19536, 19684, 19778, 19836, 20097, 20181, 20216, 20387, 20646, 20938, 21142, 21204, 21483, 21576, 21793, 22382, 22533, 22743, 22792, 22968, 23064, 23142, 23199, 23408, 23606, 23826, 24087, 24244, 24552, 24738, 25172, 25234, 25308, 25641, 25752, 25916, 25992, 26334, 26448, 26714, 26796, 26908, 27528, 27797, 27869, 28272, 28644, 29232, 29304, 29526, 29667, 30044, 30096, 30324, 30856, 30932, 31248, 31407, 31713, 31768, 32116, 32364, 32984, 33263, 33573, 33744, 34162, 34188, 34596, 34713, 35112, 35409, 35557, 35728, 35739, 36366, 36518, 37107, 37296, 37758, 37851, 38192, 38628, 38874, 39368, 39556, 39672, 40071, 40194, 40362, 40432, 40774, 41292, 41876, 42284, 42408, 42427, 42966, 43152, 43586, 44289, 44764, 45066, 45353, 45486, 45584, 45936, 46128, 46284, 46398, 47212, 47652, 48174, 48488, 49104, 49476, 50344, 50468, 50616, 51243, 51282, 51504, 51832, 51984, 52668, 53428, 53592, 53816, 54131, 54549, 54777, 55056, 55594, 55738, 56637, 57288, 58311, 58608, 59052, 59334, 60088, 60543, 60648, 61161, 61712, 61864, 62814, 63426, 63536, 64232, 64728, 65379, 65968, 66526, 67146, 67599, 68324, 68376, 69192, 69223, 69426, 69597, 70224, 70818, 71114, 71478, 72261, 72732, 73036, 73283, 73997, 74214, 75516, 75702, 77256, 77748, 78337, 78736, 79112, 79344, 80142, 80388, 80724, 81548, 82584, 82621, 83391, 83607, 83752, 84568, 84816, 84854, 85932, 87172, 88319, 88578, 89001, 89528, 90132, 90706, 90972, 92568, 92796, 93499, 94221, 94424, 95139, 95304, 96348, 96976, 98952, 99789, 100688, 100719, 100936, 101232, 102486, 102564, 103664, 105336, 106227, 106671, 106856, 107184, 107632, 108262, 109098, 109554, 111188, 111476, 113274, 113553, 114576, 115159, 116622, 118104, 118668, 119567, 120176, 120213, 121086, 121296, 122322, 123101, 123728, 125628, 126852, 127281, 127813, 128464, 129456, 130758, 133052, 134292, 135198, 136059, 136648, 136752, 138384, 138446, 138852, 139194, 141636, 142228, 142709, 142956, 144522, 145464, 146072, 146566, 146927, 147994, 148428, 151032, 151404, 152551, 153729, 154512, 155496, 156674, 158224, 160284, 160776, 161448, 162393, 163096, 164331, 165168, 165242, 166782, 167214, 167504, 169136, 169708, 171864, 174344, 176638, 177156, 178002, 179056, 180264, 181412, 181944, 183483, 185136, 185592, 186998, 187891, 188442, 188848, 190278, 190608, 192696, 195083, 196137, 197904, 199578, 200849, 201438, 201872, 204972, 205128, 207669, 210672, 212454, 213342, 213712, 216524, 218196, 219108, 219849, 221991, 222376, 222952, 224257, 226548, 227106, 230318, 232841, 233244, 235011, 236208, 237336, 239134, 239723, 240426, 242172, 244644, 246202, 247863, 248899, 250173, 250821, 251256, 253704, 254562, 255626, 261516, 264957, 266104, 268584, 270396, 272118, 273296, 276892, 277704, 278388, 280497, 283272, 284456, 285418, 285912, 289044, 290928, 292144, 293132, 293854, 295988, 296856, 299367, 302064, 302808, 305102, 306559, 307458, 310992, 313348, 320013, 320568, 321552, 322896, 324539, 324786, 326192, 328662, 330484, 333564, 334428, 339416, 343728, 345477, 346921, 348688, 353276, 354312, 356004, 358701, 360528, 362824, 363888, 365893, 366966, 369303, 371184, 373996, 375782, 376884, 380556, 381843, 383439, 385392, 387353, 390166, 391127, 392274, 399156, 401698, 402876, 408177, 409944, 410256, 414067, 415338, 424908, 426684, 428127, 433048, 436392, 438216, 439698, 440781, 443982, 444752, 445904, 448514, 453096, 454212, 457653, 460636, 465682, 466488, 470022, 474672, 478268, 479446, 480852, 484344, 487179, 489288, 492404, 495726, 497798, 500346, 501642, 502512, 507408, 509124, 511252, 523032, 529511, 529914, 532208, 537168, 540792, 544236, 553784, 555408, 556776, 560994, 563673, 566544, 568912, 570836, 571824, 578088, 585249, 586264, 587708, 591976, 593712, 598734, 602547, 605616, 610204, 613118, 614916, 623007, 626696, 631997, 640026, 641136, 649078, 649572, 657324, 659547, 660968, 665973, 667128, 668856, 672771, 675583, 678832, 690954, 693842, 698523, 705033, 706552, 708624, 712008, 717402, 719169, 725648, 731786, 733932, 738606, 743589, 746697, 747992, 751564, 753768, 761112, 763686, 766878, 774706, 780332, 782254, 784548, 794871, 798312, 803396, 805752, 806113, 816354, 819888, 828134, 830676, 841491, 849816, 853368, 856254, 861707, 866096, 872784, 876432, 879396, 881562, 887964, 897028, 906192, 908424, 915306, 919677, 921272, 931364, 932976, 940044, 956536, 958892, 961704, 968688, 973617, 974358, 978576, 984808, 991452, 995596, 1000692, 1003284, 1018248, 1022504, 1028489, 1031153, 1036431, 1040763, 1046064, 1059022, 1059828, 1076103, 1081584, 1088472, 1097679, 1107568, 1107909, 1113552, 1121988, 1127346, 1141672, 1150317, 1156176, 1162059, 1170498, 1172528, 1173381, 1175416, 1183952, 1197468, 1205094, 1220408, 1226236, 1229832, 1242201, 1246014, 1253392, 1263994, 1280052, 1284381, 1298156, 1299144, 1314648, 1315237, 1319094, 1321936, 1322343, 1331946, 1334256, 1337712, 1345542, 1351166, 1372959, 1381908, 1387684, 1397046, 1405943, 1410066, 1413104, 1424016, 1434804, 1438338, 1463572, 1467864, 1477212, 1487178, 1493394, 1495984, 1503128, 1507536, 1522224, 1527372, 1533756, 1549412, 1560664, 1564508, 1569096, 1569799, 1588533, 1589742, 1596624, 1606792, 1611504, 1612226, 1632708, 1656268, 1661352, 1678061, 1682982, 1691019, 1699632, 1706736, 1712508, 1723414, 1755747, 1758792, 1763124, 1775928, 1794056, 1807641, 1816848, 1830612, 1839354, 1842544, 1862728, 1880088, 1895991, 1913072, 1917784, 1923408, 1947234, 1948716, 1969616, 1982904, 1991192, 2001384, 2006568, 2018313, 2026749, 2036496, 2045008, 2056978, 2062306, 2072862, 2081526, 2095569, 2118044, 2119656, 2145913, 2152206, 2157507, 2176944, 2195358, 2215818, 2240091, 2243976, 2254692, 2271773, 2283344, 2300634, 2324118, 2340996, 2346762, 2350832, 2394936, 2410188, 2418339, 2428447, 2440816, 2452472, 2459664, 2484402, 2492028, 2527988, 2560104, 2561251, 2568762, 2585121, 2596312, 2598288, 2629296, 2630474, 2638188, 2644686, 2663892, 2691084, 2702332, 2711471, 2737889, 2745918, 2759031, 2763816, 2775368, 2794092, 2811886, 2820132, 2869608, 2876676, 2898469, 2920851, 2927144, 2935728, 2954424, 2974356, 2986788, 3006256, 3054744, 3067512, 3085467, 3093459, 3098824, 3121328, 3122289, 3129016, 3138192, 3139598, 3177066, 3179484, 3213584, 3224452, 3265416, 3293037, 3312536, 3322704, 3356122, 3365964, 3382038, 3425016, 3446828, 3486177, 3511494, 3517584, 3520143, 3526248, 3551856, 3569929, 3588112, 3615282, 3661224, 3678708, 3706577, 3725456, 3726603, 3760176, 3791982, 3816131, 3835568, 3894468, 3897432, 3945711, 3965808, 3982384, 4002768, 4013136, 4036626, 4053498, 4113956, 4124612, 4145724, 4163052, 4191138, 4217829, 4236088, 4239312, 4260883, 4291826, 4304412, 4315014, 4390716, 4423979, 4431636, 4480182, 4487952, 4509384, 4543546, 4554737, 4601268, 4648236, 4681992, 4693524, 4709397, 4729081, 4765599, 4789872, 4820376, 4836678, 4856894, 4904944, 4968804, 4984056, 5034183, 5055976, 5120208, 5122502, 5137524, 5170242, 5192624, 5260948, 5276376, 5289372, 5327784, 5382168, 5404664, 5422942, 5475778, 5491836, 5518062, 5527632, 5550736, 5588184, 5623772, 5640264, 5687973, 5739216, 5753352, 5796938, 5824621, 5841702, 5854288, 5908848, 5948712, 5973576, 6080247, 6109488, 6135024, 6170934, 6186918, 6197648, 6244578, 6258032, 6279196, 6354132, 6358968, 6437739, 6448904, 6530832, 6586074, 6625072, 6712244, 6731928, 6764076, 6815319, 6850032, 6893656, 6951967, 6972354, 7022988, 7040286, 7052496, 7139858, 7218071, 7230564, 7255017, 7285341, 7322448, 7357416, 7413154, 7431413, 7453206, 7583964, 7632262, 7683753, 7755363, 7788936, 7794864, 7891422, 8073252, 8106996, 8134413, 8213667, 8227912, 8249224, 8291448, 8326104, 8382276, 8435658, 8472176, 8521766, 8583652, 8608824, 8630028, 8695407, 8781432, 8847958, 8863272, 8960364, 9018768, 9087092, 9109474, 9202536, 9256401, 9280377, 9296472, 9363984, 9387048, 9418794, 9458162, 9531198, 9640752, 9673356, 9713788, 9937608, 9968112, 10060709, 10068366, 10111952, 10245004, 10275048, 10340484, 10521896, 10552752, 10578744, 10655568, 10709787, 10764336, 10809328, 10845884, 10951556, 10983672, 11036124, 11119731, 11176368, 11247544, 11280528, 11342683, 11375946, 11448393, 11506704, 11593876, 11649242, 11683404, 11837133, 11897424, 11947152, 12007943, 12160494, 12341868, 12373836, 12489156, 12558392, 12653487, 12708264, 12717936, 12782649, 12836077, 12875478, 12897808, 13172148, 13271937, 13424488, 13463856, 13528152, 13630638, 13664211, 13787312, 13903934, 13944708, 14045976, 14080572, 14128191, 14187243, 14279716, 14436142, 14461128, 14510034, 14570682, 14714832, 14826308, 14862826, 14906412, 15102549, 15167928, 15264524, 15367506, 15510726, 15577872, 15782844, 16146504, 16213992, 16268826, 16427334, 16455824, 16498448, 16582896, 16652208, 16764552, 16871316, 17043532, 17167304, 17217648, 17260056, 17390814, 17473863, 17562864, 17695916, 17726544, 17920728, 18174184, 18218948, 18405072, 18512802, 18560754, 18592944, 18774096, 18837588, 18916324, 19062396, 19313217, 19346712, 19427576, 19591907, 19875216, 20121418, 20136732, 20445957, 20490008, 20550096, 20680968, 20855901, 21043792, 21157488, 21419574, 21654213, 21691768, 21856023, 21903112, 21967344, 22072248, 22239462, 22294239, 22495088, 22685366, 22751892, 22896786, 23051259, 23187752, 23298484, 23366808, 23674266, 24015886, 24320988, 24403239, 24641001, 24683736, 24747672, 24978312, 24989503, 25116784, 25306974, 25416528, 25565298, 25672154, 25750956, 26086221, 26344296, 26543874, 26712917, 26848976, 27056304, 27261276, 27328422, 27807868, 27889416, 28091952, 28161144, 28256382, 28374486, 28559432, 28872284, 28922256, 29020068, 29141364, 29652616, 29725652, 29812824, 29826181, 30182127, 30205098, 30335856, 30529048, 30735012, 31021452, 31565688, 31883159, 32129361, 32293008, 32427984, 32537652, 32854668, 33359193, 33529104, 33742632, 34028049, 34087064, 34334608, 34345179, 34520112, 34781628, 34947726, 35391832, 35841456, 36023829, 36348368, 36437896, 37025604, 37121508, 37675176, 37832648, 38124792, 38347947, 38508231, 38626434, 38693424, 38855152, 39183814, 39815811, 40242836, 40273464, 40772347, 40891914, 40980016, 40992633, 41361936, 41711802, 42561729, 42839148, 43308426, 43383536, 43712046, 43806224, 44144496, 44478924, 44588478, 45370732, 45503784, 45793572, 46102518, 46375504, 46596968, 46733616, 47348532, 48031772, 48641976, 48663769, 48806478, 49282002, 49367472, 49495344, 49956624, 49979006, 50613948, 51130596, 51344308, 51501912, 52019891, 52172442, 52421589, 52688592, 53087748, 53425834, 54522552, 54656844, 55615736, 55778832, 56322288, 56512764, 56748972, 57118864, 57744568, 58040136, 58282728, 58775721, 59305232, 59451304, 59625648, 59652362, 60364254, 60410196, 61058096, 61470024, 62042904, 62567703, 63131376, 63766318, 64258722, 64962639, 65075304, 65709336, 66718386, 66882717, 67485264, 68056098, 68174128, 68690358, 69563256, 69895452, 70424963, 70783664, 72047658, 72875792, 74051208, 74243016, 74968509, 75350352, 75665296, 76249584, 76695894, 77016462, 77252868, 78367628, 79398781, 79631622, 80138751, 80485672, 80546928, 81544694, 81783828, 81985266, 83423604, 84055601, 85123458, 85678296, 86616852, 87424092, 88957848, 89176956, 89478543, 89852539, 90546381, 90741464, 91007568, 91587144, 92205036, 93193936, 94697064, 95649477, 96063544, 97283952, 97327538, 97612956, 98564004, 99958012, 101227896, 102084147, 102261192, 102688616, 103003824, 104039782, 104344884, 104843178, 106175496, 106851668, 108071487, 109045104, 109313688, 110667799, 111231472, 113025528, 113497944, 115489136, 115524693, 116080272, 116565456, 117551442, 118902608, 119304724, 120728508, 120820392, 122317041, 122940048, 124085808, 125135406, 127532636, 128517444, 129925278, 130150608, 131418672, 132087373, 133436772, 133765434, 136112196, 137143349, 137380716, 139126512, 139790904, 140849926, 141196847, 144095316, 145991307, 148102416, 148486032, 149937018, 153391788, 154032924, 154505736, 156059673, 156735256, 158797562, 159263244, 160277502, 160971344, 163089388, 163567656, 163970532, 166847208, 168111202, 170246916, 171356592, 173233704, 174848184, 176327163, 177915696, 178353912, 178957086, 179705078, 181092762, 181482928, 183174288, 184410072, 189394128, 191298954, 192127088, 194655076, 195225912, 197128008, 199916024, 202455792, 204168294, 204522384, 205377232, 208079564, 208689768, 209686356, 211274889, 212350992, 213703336, 215510977, 216142974, 218627376, 221335598, 224905527, 226051056, 226995888, 231049386, 235102884, 238196343, 238609448, 240416253, 241457016, 241640784, 244634082, 250270812, 252166803, 255065272, 257034888, 259850556, 264174746, 266873544, 267530868, 268435629, 269557617, 272224392, 274286698, 274761432, 279581808, 281699852, 282393694, 286948431, 288190632, 291982614, 299874036, 306783576, 308065848, 309011472, 312119346, 313470512, 317595124, 318526488, 320555004, 326178776, 327135312, 327941064, 332003397, 333694416, 336222404, 340493832, 346467408, 349696368, 352654326, 356707824, 357914172, 359410156, 362185524, 366951123, 368820144, 372246233, 382597908, 389310152, 390451824, 394256016, 396262119, 399832048, 408336588, 411430047, 416159128, 417379536, 419372712, 422549778, 423590541, 427406672, 431021954, 432285948, 437973921, 442671196, 449811054, 462098772, 468179019, 470205768, 476392686, 477218896, 480832506, 482914032, 489268164, 500541624, 504333606, 510130544, 514069776, 519701112, 528349492, 533747088, 535061736, 536871258, 539115234, 544448784, 548573396, 549522864, 563399704, 564787388, 573896862, 576381264, 583965228, 599748072, 613567152, 616131696, 624238692, 633824667, 635190248, 637052976, 641110008, 646532931, 652357552, 655882128, 664006794, 672444808, 680987664, 705308652, 714589029, 715828344, 718820312, 724371048, 733902246, 744492466, 756500409, 765195816, 774674593, 778620304, 792524238, 808672851, 816673176, 822860094, 832318256, 838745424, 845099556, 847181082, 862043908, 864571896, 875947842, 885342392, 899622108, 924197544, 924611611, 936358038, 940411536, 952785372, 961665012, 978536328, 988377929, 996010191, 1001083248, 1008667212, 1039402224, 1056698984, 1070123472, 1073742516, 1078230468, 1097146792, 1116738699, 1126799408, 1129574776, 1147793724, 1167930456, 1188786357, 1199496144, 1234290141, 1248477384, 1267649334, 1270380496, 1270771623, 1282220016, 1293065862, 1328013588, 1344889616, 1410617304, 1429178058, 1431656688, 1437640624, 1448742096, 1467804492, 1488984932, 1508576839, 1513000818, 1530391632, 1549349186, 1585048476, 1617345702, 1633346352, 1645720188, 1690199112, 1694362164, 1724087816, 1729143792, 1751895684, 1770684784, 1799244216, 1848395088, 1849223222, 1872716076, 1905570744, 1923330024, 1939598793, 1957072656, 1976755858, 1992020382, 2017334424, 2113397968, 2147485032, 2156460936, 2194293584, 2233477398, 2259149552, 2295587448, 2324023779, 2335860912, 2377572714, 2468580282, 2496954768, 2535298668, 2541543246, 2586131724, 2605723631, 2656027176, 2773834833, 2821234608, 2858356116, 2935608984, 2965133787, 2977969864, 3017153678, 3026001636, 3098698372, 3170096952, 3234691404, 3291440376, 3350216097, 3380398224, 3388724328, 3448175632, 3503791368, 3598488432, 3698446444, 3745432152, 3811141488, 3846660048, 3879197586, 3953511716, 3984040764, 4034668848, 4094708563, 4294970064, 4312921872, 4466954796, 4525730517, 4591174896, 4648047558, 4755145428, 4937160564, 5070597336, 5083086492, 5172263448, 5211447262, 5312054352, 5547669666, 5716712232, 5871217968, 5930267574, 5955939728, 6034307356, 6052003272, 6197396744, 6340193904, 6469382808, 6582880752, 6700432194, 6777448656, 6972071337, 7007582736, 7396892888, 7490864304, 7758395172, 7817170893, 7907023432, 7968081528, 8189417126, 8321504499, 8895401361, 8933909592, 9051461034, 9296095116, 9510290856, 9874321128, 10141194672, 10166172984, 10344526896, 10422894524, 11095339332, 11433424464, 11860535148, 12068614712, 12104006544, 12284125689, 12394793488, 12938765616, 13400864388, 13577191551, 13944142674, 14793785776, 15516790344, 15634341786, 15814046864, 15936163056, 16378834252, 16643008998, 17790802722, 17867819184, 18102922068, 18592190232, 19020581712, 19748642256, 20332345968, 20845789048, 22190678664, 23451512679, 23721070296, 24137229424, 24568251378, 26801728776, 27154383102, 27888285348, 28662959941, 31033580688, 31268683572, 32757668504, 33286017996, 35581605444, 36205844136, 36852377067, 37184380464, 41691578096, 44381357328, 46903025358, 47442140592, 49136502756, 53603457552, 54308766204, 55776570696, 57325919882, 62537367144, 65515337008, 66572035992, 71163210888, 72411688272, 73704754134, 85988879823, 93806050716, 98273005512, 108617532408, 111553141392, 114651839764, 125074734288, 133144071984, 142326421776, 147409508268, 171977759646, 187612101432, 196546011024, 217235064816, 229303679528, 257966639469, 294819016536, 343955519292, 375224202864, 458607359056, 515933278938, 589638033072, 687911038584, 1031866557876, 1375822077168, 2063733115752, 4127466231504]

約数ペア:

[(1, 4127466231504), (2, 2063733115752), (3, 1375822077168), (4, 1031866557876), (6, 687911038584), (7, 589638033072), (8, 515933278938), (9, 458607359056), (11, 375224202864), (12, 343955519292), (14, 294819016536), (16, 257966639469), (18, 229303679528), (19, 217235064816), (21, 196546011024), (22, 187612101432), (24, 171977759646), (28, 147409508268), (29, 142326421776), (31, 133144071984), (33, 125074734288), (36, 114651839764), (37, 111553141392), (38, 108617532408), (42, 98273005512), (44, 93806050716), (48, 85988879823), (56, 73704754134), (57, 72411688272), (58, 71163210888), (62, 66572035992), (63, 65515337008), (66, 62537367144), (72, 57325919882), (74, 55776570696), (76, 54308766204), (77, 53603457552), (84, 49136502756), (87, 47442140592), (88, 46903025358), (93, 44381357328), (99, 41691578096), (111, 37184380464), (112, 36852377067), (114, 36205844136), (116, 35581605444), (124, 33286017996), (126, 32757668504), (132, 31268683572), (133, 31033580688), (144, 28662959941), (148, 27888285348), (152, 27154383102), (154, 26801728776), (168, 24568251378), (171, 24137229424), (174, 23721070296), (176, 23451512679), (186, 22190678664), (198, 20845789048), (203, 20332345968), (209, 19748642256), (217, 19020581712), (222, 18592190232), (228, 18102922068), (231, 17867819184), (232, 17790802722), (248, 16643008998), (252, 16378834252), (259, 15936163056), (261, 15814046864), (264, 15634341786), (266, 15516790344), (279, 14793785776), (296, 13944142674), (304, 13577191551), (308, 13400864388), (319, 12938765616), (333, 12394793488), (336, 12284125689), (341, 12104006544), (342, 12068614712), (348, 11860535148), (361, 11433424464), (372, 11095339332), (396, 10422894524), (399, 10344526896), (406, 10166172984), (407, 10141194672), (418, 9874321128), (434, 9510290856), (444, 9296095116), (456, 9051461034), (462, 8933909592), (464, 8895401361), (496, 8321504499), (504, 8189417126), (518, 7968081528), (522, 7907023432), (528, 7817170893), (532, 7758395172), (551, 7490864304), (558, 7396892888), (589, 7007582736), (592, 6972071337), (609, 6777448656), (616, 6700432194), (627, 6582880752), (638, 6469382808), (651, 6340193904), (666, 6197396744), (682, 6052003272), (684, 6034307356), (693, 5955939728), (696, 5930267574), (703, 5871217968), (722, 5716712232), (744, 5547669666), (777, 5312054352), (792, 5211447262), (798, 5172263448), (812, 5083086492), (814, 5070597336), (836, 4937160564), (868, 4755145428), (888, 4648047558), (899, 4591174896), (912, 4525730517), (924, 4466954796), (957, 4312921872), (961, 4294970064), (1008, 4094708563), (1023, 4034668848), (1036, 3984040764), (1044, 3953511716), (1064, 3879197586), (1073, 3846660048), (1083, 3811141488), (1102, 3745432152), (1116, 3698446444), (1147, 3598488432), (1178, 3503791368), (1197, 3448175632), (1218, 3388724328), (1221, 3380398224), (1232, 3350216097), (1254, 3291440376), (1276, 3234691404), (1302, 3170096952), (1332, 3098698372), (1364, 3026001636), (1368, 3017153678), (1386, 2977969864), (1392, 2965133787), (1406, 2935608984), (1444, 2858356116), (1463, 2821234608), (1488, 2773834833), (1554, 2656027176), (1584, 2605723631), (1596, 2586131724), (1624, 2541543246), (1628, 2535298668), (1653, 2496954768), (1672, 2468580282), (1736, 2377572714), (1767, 2335860912), (1776, 2324023779), (1798, 2295587448), (1827, 2259149552), (1848, 2233477398), (1881, 2194293584), (1914, 2156460936), (1922, 2147485032), (1953, 2113397968), (2046, 2017334424), (2072, 1992020382), (2088, 1976755858), (2109, 1957072656), (2128, 1939598793), (2146, 1923330024), (2166, 1905570744), (2204, 1872716076), (2232, 1849223222), (2233, 1848395088), (2294, 1799244216), (2331, 1770684784), (2356, 1751895684), (2387, 1729143792), (2394, 1724087816), (2436, 1694362164), (2442, 1690199112), (2508, 1645720188), (2527, 1633346352), (2552, 1617345702), (2604, 1585048476), (2664, 1549349186), (2697, 1530391632), (2728, 1513000818), (2736, 1508576839), (2772, 1488984932), (2812, 1467804492), (2849, 1448742096), (2871, 1437640624), (2883, 1431656688), (2888, 1429178058), (2926, 1410617304), (3069, 1344889616), (3108, 1328013588), (3192, 1293065862), (3219, 1282220016), (3248, 1270771623), (3249, 1270380496), (3256, 1267649334), (3306, 1248477384), (3344, 1234290141), (3441, 1199496144), (3472, 1188786357), (3534, 1167930456), (3596, 1147793724), (3654, 1129574776), (3663, 1126799408), (3696, 1116738699), (3762, 1097146792), (3828, 1078230468), (3844, 1073742516), (3857, 1070123472), (3906, 1056698984), (3971, 1039402224), (4092, 1008667212), (4123, 1001083248), (4144, 996010191), (4176, 988377929), (4218, 978536328), (4292, 961665012), (4332, 952785372), (4389, 940411536), (4408, 936358038), (4464, 924611611), (4466, 924197544), (4588, 899622108), (4662, 885342392), (4712, 875947842), (4774, 864571896), (4788, 862043908), (4872, 847181082), (4884, 845099556), (4921, 838745424), (4959, 832318256), (5016, 822860094), (5054, 816673176), (5104, 808672851), (5208, 792524238), (5301, 778620304), (5328, 774674593), (5394, 765195816), (5456, 756500409), (5544, 744492466), (5624, 733902246), (5698, 724371048), (5742, 718820312), (5766, 715828344), (5776, 714589029), (5852, 705308652), (6061, 680987664), (6138, 672444808), (6216, 664006794), (6293, 655882128), (6327, 652357552), (6384, 646532931), (6438, 641110008), (6479, 637052976), (6498, 635190248), (6512, 633824667), (6612, 624238692), (6699, 616131696), (6727, 613567152), (6882, 599748072), (7068, 583965228), (7161, 576381264), (7192, 573896862), (7308, 564787388), (7326, 563399704), (7511, 549522864), (7524, 548573396), (7581, 544448784), (7656, 539115234), (7688, 536871258), (7714, 535061736), (7733, 533747088), (7812, 528349492), (7942, 519701112), (8029, 514069776), (8091, 510130544), (8184, 504333606), (8246, 500541624), (8436, 489268164), (8547, 482914032), (8584, 480832506), (8649, 477218896), (8664, 476392686), (8778, 470205768), (8816, 468179019), (8932, 462098772), (9176, 449811054), (9324, 442671196), (9424, 437973921), (9548, 432285948), (9576, 431021954), (9657, 427406672), (9744, 423590541), (9768, 422549778), (9842, 419372712), (9889, 417379536), (9918, 416159128), (10032, 411430047), (10108, 408336588), (10323, 399832048), (10416, 396262119), (10469, 394256016), (10571, 390451824), (10602, 389310152), (10788, 382597908), (11088, 372246233), (11191, 368820144), (11248, 366951123), (11396, 362185524), (11484, 359410156), (11532, 357914172), (11571, 356707824), (11704, 352654326), (11803, 349696368), (11913, 346467408), (12122, 340493832), (12276, 336222404), (12369, 333694416), (12432, 332003397), (12586, 327941064), (12617, 327135312), (12654, 326178776), (12876, 320555004), (12958, 318526488), (12996, 317595124), (13167, 313470512), (13224, 312119346), (13357, 309011472), (13398, 308065848), (13454, 306783576), (13764, 299874036), (14136, 291982614), (14322, 288190632), (14384, 286948431), (14616, 282393694), (14652, 281699852), (14763, 279581808), (15022, 274761432), (15048, 274286698), (15162, 272224392), (15312, 269557617), (15376, 268435629), (15428, 267530868), (15466, 266873544), (15624, 264174746), (15884, 259850556), (16058, 257034888), (16182, 255065272), (16368, 252166803), (16492, 250270812), (16872, 244634082), (17081, 241640784), (17094, 241457016), (17168, 240416253), (17298, 238609448), (17328, 238196343), (17556, 235102884), (17864, 231049386), (18183, 226995888), (18259, 226051056), (18352, 224905527), (18648, 221335598), (18879, 218627376), (19096, 216142974), (19152, 215510977), (19314, 213703336), (19437, 212350992), (19536, 211274889), (19684, 209686356), (19778, 208689768), (19836, 208079564), (20097, 205377232), (20181, 204522384), (20216, 204168294), (20387, 202455792), (20646, 199916024), (20938, 197128008), (21142, 195225912), (21204, 194655076), (21483, 192127088), (21576, 191298954), (21793, 189394128), (22382, 184410072), (22533, 183174288), (22743, 181482928), (22792, 181092762), (22968, 179705078), (23064, 178957086), (23142, 178353912), (23199, 177915696), (23408, 176327163), (23606, 174848184), (23826, 173233704), (24087, 171356592), (24244, 170246916), (24552, 168111202), (24738, 166847208), (25172, 163970532), (25234, 163567656), (25308, 163089388), (25641, 160971344), (25752, 160277502), (25916, 159263244), (25992, 158797562), (26334, 156735256), (26448, 156059673), (26714, 154505736), (26796, 154032924), (26908, 153391788), (27528, 149937018), (27797, 148486032), (27869, 148102416), (28272, 145991307), (28644, 144095316), (29232, 141196847), (29304, 140849926), (29526, 139790904), (29667, 139126512), (30044, 137380716), (30096, 137143349), (30324, 136112196), (30856, 133765434), (30932, 133436772), (31248, 132087373), (31407, 131418672), (31713, 130150608), (31768, 129925278), (32116, 128517444), (32364, 127532636), (32984, 125135406), (33263, 124085808), (33573, 122940048), (33744, 122317041), (34162, 120820392), (34188, 120728508), (34596, 119304724), (34713, 118902608), (35112, 117551442), (35409, 116565456), (35557, 116080272), (35728, 115524693), (35739, 115489136), (36366, 113497944), (36518, 113025528), (37107, 111231472), (37296, 110667799), (37758, 109313688), (37851, 109045104), (38192, 108071487), (38628, 106851668), (38874, 106175496), (39368, 104843178), (39556, 104344884), (39672, 104039782), (40071, 103003824), (40194, 102688616), (40362, 102261192), (40432, 102084147), (40774, 101227896), (41292, 99958012), (41876, 98564004), (42284, 97612956), (42408, 97327538), (42427, 97283952), (42966, 96063544), (43152, 95649477), (43586, 94697064), (44289, 93193936), (44764, 92205036), (45066, 91587144), (45353, 91007568), (45486, 90741464), (45584, 90546381), (45936, 89852539), (46128, 89478543), (46284, 89176956), (46398, 88957848), (47212, 87424092), (47652, 86616852), (48174, 85678296), (48488, 85123458), (49104, 84055601), (49476, 83423604), (50344, 81985266), (50468, 81783828), (50616, 81544694), (51243, 80546928), (51282, 80485672), (51504, 80138751), (51832, 79631622), (51984, 79398781), (52668, 78367628), (53428, 77252868), (53592, 77016462), (53816, 76695894), (54131, 76249584), (54549, 75665296), (54777, 75350352), (55056, 74968509), (55594, 74243016), (55738, 74051208), (56637, 72875792), (57288, 72047658), (58311, 70783664), (58608, 70424963), (59052, 69895452), (59334, 69563256), (60088, 68690358), (60543, 68174128), (60648, 68056098), (61161, 67485264), (61712, 66882717), (61864, 66718386), (62814, 65709336), (63426, 65075304), (63536, 64962639), (64232, 64258722), (64728, 63766318), (65379, 63131376), (65968, 62567703), (66526, 62042904), (67146, 61470024), (67599, 61058096), (68324, 60410196), (68376, 60364254), (69192, 59652362), (69223, 59625648), (69426, 59451304), (69597, 59305232), (70224, 58775721), (70818, 58282728), (71114, 58040136), (71478, 57744568), (72261, 57118864), (72732, 56748972), (73036, 56512764), (73283, 56322288), (73997, 55778832), (74214, 55615736), (75516, 54656844), (75702, 54522552), (77256, 53425834), (77748, 53087748), (78337, 52688592), (78736, 52421589), (79112, 52172442), (79344, 52019891), (80142, 51501912), (80388, 51344308), (80724, 51130596), (81548, 50613948), (82584, 49979006), (82621, 49956624), (83391, 49495344), (83607, 49367472), (83752, 49282002), (84568, 48806478), (84816, 48663769), (84854, 48641976), (85932, 48031772), (87172, 47348532), (88319, 46733616), (88578, 46596968), (89001, 46375504), (89528, 46102518), (90132, 45793572), (90706, 45503784), (90972, 45370732), (92568, 44588478), (92796, 44478924), (93499, 44144496), (94221, 43806224), (94424, 43712046), (95139, 43383536), (95304, 43308426), (96348, 42839148), (96976, 42561729), (98952, 41711802), (99789, 41361936), (100688, 40992633), (100719, 40980016), (100936, 40891914), (101232, 40772347), (102486, 40273464), (102564, 40242836), (103664, 39815811), (105336, 39183814), (106227, 38855152), (106671, 38693424), (106856, 38626434), (107184, 38508231), (107632, 38347947), (108262, 38124792), (109098, 37832648), (109554, 37675176), (111188, 37121508), (111476, 37025604), (113274, 36437896), (113553, 36348368), (114576, 36023829), (115159, 35841456), (116622, 35391832), (118104, 34947726), (118668, 34781628), (119567, 34520112), (120176, 34345179), (120213, 34334608), (121086, 34087064), (121296, 34028049), (122322, 33742632), (123101, 33529104), (123728, 33359193), (125628, 32854668), (126852, 32537652), (127281, 32427984), (127813, 32293008), (128464, 32129361), (129456, 31883159), (130758, 31565688), (133052, 31021452), (134292, 30735012), (135198, 30529048), (136059, 30335856), (136648, 30205098), (136752, 30182127), (138384, 29826181), (138446, 29812824), (138852, 29725652), (139194, 29652616), (141636, 29141364), (142228, 29020068), (142709, 28922256), (142956, 28872284), (144522, 28559432), (145464, 28374486), (146072, 28256382), (146566, 28161144), (146927, 28091952), (147994, 27889416), (148428, 27807868), (151032, 27328422), (151404, 27261276), (152551, 27056304), (153729, 26848976), (154512, 26712917), (155496, 26543874), (156674, 26344296), (158224, 26086221), (160284, 25750956), (160776, 25672154), (161448, 25565298), (162393, 25416528), (163096, 25306974), (164331, 25116784), (165168, 24989503), (165242, 24978312), (166782, 24747672), (167214, 24683736), (167504, 24641001), (169136, 24403239), (169708, 24320988), (171864, 24015886), (174344, 23674266), (176638, 23366808), (177156, 23298484), (178002, 23187752), (179056, 23051259), (180264, 22896786), (181412, 22751892), (181944, 22685366), (183483, 22495088), (185136, 22294239), (185592, 22239462), (186998, 22072248), (187891, 21967344), (188442, 21903112), (188848, 21856023), (190278, 21691768), (190608, 21654213), (192696, 21419574), (195083, 21157488), (196137, 21043792), (197904, 20855901), (199578, 20680968), (200849, 20550096), (201438, 20490008), (201872, 20445957), (204972, 20136732), (205128, 20121418), (207669, 19875216), (210672, 19591907), (212454, 19427576), (213342, 19346712), (213712, 19313217), (216524, 19062396), (218196, 18916324), (219108, 18837588), (219849, 18774096), (221991, 18592944), (222376, 18560754), (222952, 18512802), (224257, 18405072), (226548, 18218948), (227106, 18174184), (230318, 17920728), (232841, 17726544), (233244, 17695916), (235011, 17562864), (236208, 17473863), (237336, 17390814), (239134, 17260056), (239723, 17217648), (240426, 17167304), (242172, 17043532), (244644, 16871316), (246202, 16764552), (247863, 16652208), (248899, 16582896), (250173, 16498448), (250821, 16455824), (251256, 16427334), (253704, 16268826), (254562, 16213992), (255626, 16146504), (261516, 15782844), (264957, 15577872), (266104, 15510726), (268584, 15367506), (270396, 15264524), (272118, 15167928), (273296, 15102549), (276892, 14906412), (277704, 14862826), (278388, 14826308), (280497, 14714832), (283272, 14570682), (284456, 14510034), (285418, 14461128), (285912, 14436142), (289044, 14279716), (290928, 14187243), (292144, 14128191), (293132, 14080572), (293854, 14045976), (295988, 13944708), (296856, 13903934), (299367, 13787312), (302064, 13664211), (302808, 13630638), (305102, 13528152), (306559, 13463856), (307458, 13424488), (310992, 13271937), (313348, 13172148), (320013, 12897808), (320568, 12875478), (321552, 12836077), (322896, 12782649), (324539, 12717936), (324786, 12708264), (326192, 12653487), (328662, 12558392), (330484, 12489156), (333564, 12373836), (334428, 12341868), (339416, 12160494), (343728, 12007943), (345477, 11947152), (346921, 11897424), (348688, 11837133), (353276, 11683404), (354312, 11649242), (356004, 11593876), (358701, 11506704), (360528, 11448393), (362824, 11375946), (363888, 11342683), (365893, 11280528), (366966, 11247544), (369303, 11176368), (371184, 11119731), (373996, 11036124), (375782, 10983672), (376884, 10951556), (380556, 10845884), (381843, 10809328), (383439, 10764336), (385392, 10709787), (387353, 10655568), (390166, 10578744), (391127, 10552752), (392274, 10521896), (399156, 10340484), (401698, 10275048), (402876, 10245004), (408177, 10111952), (409944, 10068366), (410256, 10060709), (414067, 9968112), (415338, 9937608), (424908, 9713788), (426684, 9673356), (428127, 9640752), (433048, 9531198), (436392, 9458162), (438216, 9418794), (439698, 9387048), (440781, 9363984), (443982, 9296472), (444752, 9280377), (445904, 9256401), (448514, 9202536), (453096, 9109474), (454212, 9087092), (457653, 9018768), (460636, 8960364), (465682, 8863272), (466488, 8847958), (470022, 8781432), (474672, 8695407), (478268, 8630028), (479446, 8608824), (480852, 8583652), (484344, 8521766), (487179, 8472176), (489288, 8435658), (492404, 8382276), (495726, 8326104), (497798, 8291448), (500346, 8249224), (501642, 8227912), (502512, 8213667), (507408, 8134413), (509124, 8106996), (511252, 8073252), (523032, 7891422), (529511, 7794864), (529914, 7788936), (532208, 7755363), (537168, 7683753), (540792, 7632262), (544236, 7583964), (553784, 7453206), (555408, 7431413), (556776, 7413154), (560994, 7357416), (563673, 7322448), (566544, 7285341), (568912, 7255017), (570836, 7230564), (571824, 7218071), (578088, 7139858), (585249, 7052496), (586264, 7040286), (587708, 7022988), (591976, 6972354), (593712, 6951967), (598734, 6893656), (602547, 6850032), (605616, 6815319), (610204, 6764076), (613118, 6731928), (614916, 6712244), (623007, 6625072), (626696, 6586074), (631997, 6530832), (640026, 6448904), (641136, 6437739), (649078, 6358968), (649572, 6354132), (657324, 6279196), (659547, 6258032), (660968, 6244578), (665973, 6197648), (667128, 6186918), (668856, 6170934), (672771, 6135024), (675583, 6109488), (678832, 6080247), (690954, 5973576), (693842, 5948712), (698523, 5908848), (705033, 5854288), (706552, 5841702), (708624, 5824621), (712008, 5796938), (717402, 5753352), (719169, 5739216), (725648, 5687973), (731786, 5640264), (733932, 5623772), (738606, 5588184), (743589, 5550736), (746697, 5527632), (747992, 5518062), (751564, 5491836), (753768, 5475778), (761112, 5422942), (763686, 5404664), (766878, 5382168), (774706, 5327784), (780332, 5289372), (782254, 5276376), (784548, 5260948), (794871, 5192624), (798312, 5170242), (803396, 5137524), (805752, 5122502), (806113, 5120208), (816354, 5055976), (819888, 5034183), (828134, 4984056), (830676, 4968804), (841491, 4904944), (849816, 4856894), (853368, 4836678), (856254, 4820376), (861707, 4789872), (866096, 4765599), (872784, 4729081), (876432, 4709397), (879396, 4693524), (881562, 4681992), (887964, 4648236), (897028, 4601268), (906192, 4554737), (908424, 4543546), (915306, 4509384), (919677, 4487952), (921272, 4480182), (931364, 4431636), (932976, 4423979), (940044, 4390716), (956536, 4315014), (958892, 4304412), (961704, 4291826), (968688, 4260883), (973617, 4239312), (974358, 4236088), (978576, 4217829), (984808, 4191138), (991452, 4163052), (995596, 4145724), (1000692, 4124612), (1003284, 4113956), (1018248, 4053498), (1022504, 4036626), (1028489, 4013136), (1031153, 4002768), (1036431, 3982384), (1040763, 3965808), (1046064, 3945711), (1059022, 3897432), (1059828, 3894468), (1076103, 3835568), (1081584, 3816131), (1088472, 3791982), (1097679, 3760176), (1107568, 3726603), (1107909, 3725456), (1113552, 3706577), (1121988, 3678708), (1127346, 3661224), (1141672, 3615282), (1150317, 3588112), (1156176, 3569929), (1162059, 3551856), (1170498, 3526248), (1172528, 3520143), (1173381, 3517584), (1175416, 3511494), (1183952, 3486177), (1197468, 3446828), (1205094, 3425016), (1220408, 3382038), (1226236, 3365964), (1229832, 3356122), (1242201, 3322704), (1246014, 3312536), (1253392, 3293037), (1263994, 3265416), (1280052, 3224452), (1284381, 3213584), (1298156, 3179484), (1299144, 3177066), (1314648, 3139598), (1315237, 3138192), (1319094, 3129016), (1321936, 3122289), (1322343, 3121328), (1331946, 3098824), (1334256, 3093459), (1337712, 3085467), (1345542, 3067512), (1351166, 3054744), (1372959, 3006256), (1381908, 2986788), (1387684, 2974356), (1397046, 2954424), (1405943, 2935728), (1410066, 2927144), (1413104, 2920851), (1424016, 2898469), (1434804, 2876676), (1438338, 2869608), (1463572, 2820132), (1467864, 2811886), (1477212, 2794092), (1487178, 2775368), (1493394, 2763816), (1495984, 2759031), (1503128, 2745918), (1507536, 2737889), (1522224, 2711471), (1527372, 2702332), (1533756, 2691084), (1549412, 2663892), (1560664, 2644686), (1564508, 2638188), (1569096, 2630474), (1569799, 2629296), (1588533, 2598288), (1589742, 2596312), (1596624, 2585121), (1606792, 2568762), (1611504, 2561251), (1612226, 2560104), (1632708, 2527988), (1656268, 2492028), (1661352, 2484402), (1678061, 2459664), (1682982, 2452472), (1691019, 2440816), (1699632, 2428447), (1706736, 2418339), (1712508, 2410188), (1723414, 2394936), (1755747, 2350832), (1758792, 2346762), (1763124, 2340996), (1775928, 2324118), (1794056, 2300634), (1807641, 2283344), (1816848, 2271773), (1830612, 2254692), (1839354, 2243976), (1842544, 2240091), (1862728, 2215818), (1880088, 2195358), (1895991, 2176944), (1913072, 2157507), (1917784, 2152206), (1923408, 2145913), (1947234, 2119656), (1948716, 2118044), (1969616, 2095569), (1982904, 2081526), (1991192, 2072862), (2001384, 2062306), (2006568, 2056978), (2018313, 2045008), (2026749, 2036496)]