161444965968

素因数分解:

$2^4\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:143

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 29, 31, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 58, 62, 66, 68, 72, 76, 78, 81, 87, 88, 93, 99, 102, 104, 108, 114, 116, 117, 124, 132, 136, 143, 144, 152, 153, 156, 162, 171, 174, 176, 186, 187, 198, 204, 208, 209, 216, 221, 228, 232, 234, 243, 247, 248, 261, 264, 272, 279, 286, 297, 304, 306, 312, 319, 323, 324, 341, 342, 348, 351, 372, 374, 377, 396, 403, 408, 418, 429, 432, 442, 456, 459, 464, 468, 486, 493, 494, 496, 513, 522, 527, 528, 551, 558, 561, 572, 589, 594, 612, 624, 627, 638, 646, 648, 663, 682, 684, 696, 702, 741, 744, 748, 754, 783, 792, 806, 816, 836, 837, 858, 884, 891, 899, 912, 918, 936, 957, 969, 972, 986, 988, 1023, 1026, 1044, 1053, 1054, 1102, 1116, 1122, 1131, 1144, 1178, 1188, 1209, 1224, 1254, 1276, 1287, 1292, 1296, 1326, 1364, 1368, 1377, 1392, 1404, 1479, 1482, 1488, 1496, 1508, 1539, 1566, 1581, 1584, 1612, 1653, 1672, 1674, 1683, 1716, 1767, 1768, 1782, 1798, 1836, 1872, 1881, 1914, 1938, 1944, 1972, 1976, 1989, 2046, 2052, 2088, 2106, 2108, 2204, 2223, 2232, 2244, 2262, 2288, 2349, 2356, 2376, 2418, 2431, 2448, 2508, 2511, 2552, 2574, 2584, 2652, 2673, 2697, 2717, 2728, 2736, 2754, 2808, 2871, 2907, 2958, 2964, 2992, 3016, 3069, 3078, 3132, 3159, 3162, 3224, 3306, 3344, 3348, 3366, 3393, 3432, 3534, 3536, 3553, 3564, 3596, 3627, 3672, 3762, 3828, 3861, 3876, 3888, 3944, 3952, 3978, 4092, 4104, 4131, 4147, 4176, 4199, 4212, 4216, 4408, 4433, 4437, 4446, 4464, 4488, 4524, 4617, 4698, 4712, 4743, 4752, 4836, 4862, 4959, 5016, 5022, 5049, 5104, 5148, 5168, 5301, 5304, 5346, 5394, 5423, 5434, 5456, 5508, 5616, 5643, 5742, 5797, 5814, 5916, 5928, 5967, 6032, 6061, 6138, 6156, 6264, 6318, 6324, 6409, 6448, 6479, 6612, 6669, 6696, 6732, 6786, 6851, 6864, 7047, 7068, 7106, 7128, 7163, 7192, 7254, 7293, 7344, 7524, 7533, 7656, 7657, 7722, 7752, 7888, 7956, 8091, 8151, 8184, 8208, 8262, 8294, 8398, 8424, 8432, 8613, 8721, 8816, 8866, 8874, 8892, 8976, 9048, 9207, 9234, 9367, 9396, 9424, 9486, 9672, 9724, 9889, 9918, 10013, 10032, 10044, 10098, 10179, 10296, 10602, 10608, 10659, 10692, 10788, 10846, 10868, 10881, 11016, 11286, 11484, 11583, 11594, 11628, 11687, 11832, 11856, 11934, 12122, 12276, 12312, 12441, 12528, 12597, 12636, 12648, 12818, 12958, 13224, 13299, 13311, 13338, 13392, 13464, 13572, 13702, 14094, 14136, 14212, 14229, 14256, 14326, 14384, 14508, 14586, 14877, 15048, 15066, 15147, 15283, 15312, 15314, 15444, 15504, 15903, 15912, 16182, 16269, 16302, 16368, 16524, 16588, 16796, 16848, 16929, 17081, 17226, 17391, 17442, 17732, 17748, 17784, 17901, 18096, 18183, 18414, 18468, 18734, 18792, 18972, 19227, 19344, 19437, 19448, 19778, 19836, 20007, 20026, 20088, 20196, 20358, 20553, 20592, 21204, 21318, 21384, 21489, 21576, 21692, 21736, 21762, 21879, 22032, 22572, 22968, 22971, 23166, 23188, 23256, 23374, 23664, 23868, 24244, 24273, 24453, 24552, 24624, 24882, 25194, 25272, 25296, 25636, 25839, 25916, 26163, 26448, 26598, 26622, 26676, 26928, 27144, 27404, 27621, 28101, 28188, 28272, 28424, 28458, 28652, 29016, 29172, 29667, 29754, 30039, 30096, 30132, 30294, 30537, 30566, 30628, 30888, 31806, 31824, 31977, 32364, 32538, 32604, 32643, 33048, 33176, 33592, 33858, 34162, 34452, 34749, 34782, 34884, 35061, 35464, 35496, 35568, 35802, 36366, 36828, 36936, 37323, 37468, 37584, 37791, 37944, 38454, 38874, 38896, 39556, 39672, 39897, 39933, 40014, 40052, 40176, 40392, 40716, 41106, 42408, 42636, 42687, 42768, 42978, 43152, 43384, 43472, 43524, 43758, 44631, 45144, 45441, 45849, 45936, 45942, 46189, 46332, 46376, 46512, 46748, 47709, 47736, 48488, 48546, 48807, 48906, 49104, 49764, 50388, 50544, 50787, 51243, 51272, 51678, 51832, 52173, 52326, 53196, 53244, 53352, 53703, 54288, 54549, 54808, 55242, 56202, 56376, 56848, 56916, 57304, 57681, 58032, 58311, 58344, 59334, 59508, 60021, 60078, 60264, 60588, 61074, 61132, 61256, 61659, 61776, 63612, 63954, 64467, 64728, 65076, 65208, 65286, 65637, 66096, 66352, 67184, 67716, 68324, 68904, 68913, 69498, 69564, 69768, 70122, 70499, 70928, 70992, 71604, 72732, 72819, 73359, 73656, 73872, 74646, 74936, 75361, 75582, 75888, 76908, 77517, 77748, 78489, 78793, 79112, 79344, 79794, 79866, 80028, 80104, 80784, 81432, 82212, 82863, 84227, 84303, 84816, 85272, 85374, 85956, 86768, 87048, 87516, 89001, 89262, 90117, 90288, 90882, 91611, 91698, 91884, 92378, 92664, 92752, 93496, 95418, 95472, 95931, 96976, 97092, 97614, 97812, 97929, 99528, 100776, 101574, 102486, 102544, 103037, 103356, 103664, 104346, 104652, 105183, 106392, 106488, 106704, 107406, 109098, 109616, 110143, 110484, 111969, 112404, 112752, 113373, 113832, 114608, 115362, 116622, 116688, 118668, 119016, 119691, 119799, 120042, 120156, 120528, 121176, 121771, 122148, 122264, 122512, 123318, 127224, 127908, 128061, 128557, 128934, 129456, 130152, 130169, 130416, 130572, 131274, 133893, 135432, 136648, 137547, 137808, 137826, 138567, 138996, 139128, 139536, 140244, 140998, 143127, 143208, 145464, 145638, 146421, 146718, 147312, 149292, 149872, 150722, 151164, 153729, 153816, 155034, 155496, 156519, 156978, 157586, 158224, 159588, 159732, 160056, 160208, 162864, 163647, 164424, 165726, 168113, 168454, 168606, 170544, 170748, 171912, 173043, 174096, 174933, 175032, 178002, 178524, 180234, 181764, 183222, 183396, 183768, 184756, 184977, 185328, 186992, 187891, 190836, 191862, 193401, 194184, 195228, 195624, 195858, 196911, 198679, 199056, 201552, 203148, 204972, 206074, 206712, 206739, 208692, 209304, 210366, 211497, 212784, 212976, 214812, 218196, 218457, 220077, 220286, 220968, 222053, 223938, 224808, 226083, 226746, 227664, 230724, 233244, 236379, 237336, 238032, 239382, 239598, 240084, 240312, 242352, 243542, 244296, 244528, 246636, 252681, 252909, 254448, 255816, 256122, 257114, 257868, 260304, 260338, 261144, 262548, 267003, 267786, 270351, 270864, 273296, 275094, 275652, 277134, 277992, 278256, 280488, 281996, 286254, 286416, 287793, 290377, 290928, 291276, 292842, 293436, 298584, 301444, 302328, 307458, 307632, 309111, 310068, 310992, 313038, 313956, 315172, 315549, 319176, 319464, 320112, 327294, 328848, 330429, 331452, 335907, 336226, 336908, 337212, 340119, 341496, 343824, 346086, 349866, 350064, 356004, 357048, 359073, 360468, 363528, 365313, 366444, 366792, 367536, 369512, 369954, 375782, 381672, 383724, 385671, 386802, 388368, 390456, 390507, 391248, 391716, 393822, 397358, 406296, 409944, 412148, 412641, 413424, 413478, 415701, 417384, 418608, 420732, 422994, 429624, 436392, 436914, 439263, 440154, 440572, 441936, 444106, 447876, 449616, 452166, 453492, 461187, 461448, 466488, 469557, 472758, 474672, 478764, 479196, 480168, 480624, 487084, 488592, 490941, 493272, 504339, 505362, 505818, 511632, 512244, 514228, 515736, 519129, 520676, 522288, 524799, 525096, 534006, 535572, 540702, 550188, 551304, 554268, 554931, 555984, 560976, 563673, 563992, 572508, 575586, 580203, 580754, 582552, 585684, 586872, 590733, 596037, 597168, 602888, 604656, 614916, 618222, 620136, 620217, 626076, 627912, 630344, 631098, 634491, 638352, 638928, 654588, 660231, 660858, 662904, 666159, 671814, 672452, 673816, 674424, 678249, 680238, 682992, 692172, 699732, 709137, 712008, 714096, 718146, 720936, 727056, 730626, 732888, 733584, 739024, 739908, 751564, 758043, 758727, 763344, 767448, 771342, 773604, 780912, 781014, 783432, 787644, 794716, 801009, 811053, 812592, 819888, 824296, 825282, 826956, 831402, 834768, 841464, 845988, 859248, 863379, 871131, 872784, 873828, 878526, 880308, 881144, 888212, 895752, 904332, 906984, 922374, 922896, 927333, 932976, 939114, 945516, 946647, 957528, 958392, 960336, 974168, 981882, 986544, 991287, 1007721, 1008678, 1010724, 1011636, 1020357, 1024488, 1028456, 1031472, 1038258, 1041352, 1049598, 1050192, 1068012, 1071144, 1077219, 1081404, 1095939, 1100376, 1102608, 1108536, 1109862, 1127346, 1127984, 1145016, 1151172, 1157013, 1160406, 1161508, 1165104, 1171368, 1171521, 1173744, 1181466, 1192074, 1205776, 1229832, 1236444, 1237923, 1240272, 1240434, 1247103, 1252152, 1255824, 1260688, 1262196, 1268982, 1309176, 1317789, 1320462, 1321716, 1325808, 1332318, 1339481, 1343628, 1344904, 1347632, 1348848, 1356498, 1360476, 1383561, 1384344, 1399464, 1408671, 1418274, 1424016, 1431859, 1436292, 1441872, 1461252, 1465776, 1472823, 1479816, 1503128, 1513017, 1516086, 1517454, 1534896, 1542684, 1547208, 1557387, 1562028, 1566864, 1574397, 1575288, 1589432, 1602018, 1622106, 1648592, 1650564, 1653912, 1662804, 1664793, 1682928, 1691019, 1691976, 1726758, 1740609, 1742262, 1747656, 1757052, 1760616, 1762288, 1776424, 1788111, 1791504, 1808664, 1813968, 1844748, 1854666, 1860651, 1878228, 1891032, 1893294, 1903473, 1915056, 1916784, 1948336, 1963764, 1982574, 1998477, 2015442, 2017356, 2021448, 2023272, 2034747, 2040714, 2048976, 2056912, 2076516, 2082704, 2099196, 2127411, 2136024, 2142288, 2154438, 2162808, 2185469, 2191878, 2200752, 2217072, 2219724, 2254692, 2274129, 2276181, 2290032, 2302344, 2314026, 2320812, 2323016, 2342736, 2343042, 2362932, 2384148, 2403027, 2433159, 2442583, 2459664, 2472888, 2475846, 2480868, 2494206, 2504304, 2524392, 2537964, 2613393, 2618352, 2635578, 2640924, 2643432, 2664636, 2678962, 2687256, 2689808, 2712996, 2720952, 2767122, 2768688, 2781999, 2798928, 2817342, 2836548, 2839941, 2863718, 2872584, 2922504, 2945646, 2959632, 2973861, 3006256, 3026034, 3032172, 3034908, 3085368, 3094416, 3114774, 3124056, 3148794, 3150576, 3178864, 3194147, 3204036, 3244212, 3287817, 3301128, 3307824, 3325608, 3329586, 3382038, 3383952, 3453516, 3471039, 3481218, 3484524, 3495312, 3514104, 3514563, 3521232, 3552848, 3576222, 3617328, 3689496, 3709332, 3713769, 3721302, 3741309, 3756456, 3774901, 3782064, 3786588, 3806946, 3927528, 3965148, 3996954, 4018443, 4030884, 4034712, 4042896, 4046544, 4069494, 4081428, 4150683, 4153032, 4198392, 4254822, 4272048, 4295577, 4308876, 4325616, 4370938, 4383756, 4439448, 4509384, 4539051, 4548258, 4552362, 4604688, 4628052, 4641624, 4646032, 4686084, 4725864, 4768296, 4806054, 4866318, 4885166, 4945776, 4951692, 4961736, 4988412, 5048784, 5073057, 5075928, 5226786, 5271156, 5281848, 5286864, 5329272, 5357924, 5364333, 5374512, 5425992, 5441904, 5534244, 5563998, 5634684, 5673096, 5679882, 5710419, 5727436, 5745168, 5845008, 5891292, 5947722, 5995431, 6052068, 6064344, 6069816, 6104241, 6170736, 6229548, 6248112, 6297588, 6382233, 6388294, 6408072, 6488424, 6556407, 6575634, 6602256, 6651216, 6659172, 6764076, 6822387, 6907032, 6942078, 6962436, 6969048, 7028208, 7029126, 7152444, 7327749, 7378992, 7418664, 7427538, 7442604, 7482618, 7512912, 7549802, 7573176, 7613892, 7840179, 7855056, 7930296, 7993908, 8036886, 8061768, 8069424, 8138988, 8162856, 8301366, 8306064, 8345997, 8396784, 8509644, 8591154, 8617752, 8741876, 8767512, 8878896, 8921583, 9018768, 9078102, 9096516, 9104724, 9256104, 9283248, 9372168, 9451728, 9536592, 9582441, 9612108, 9732636, 9770332, 9863451, 9903384, 9923472, 9976824, 10146114, 10151856, 10413117, 10453572, 10542312, 10543689, 10563696, 10658544, 10715848, 10728666, 10851984, 11068488, 11127996, 11223927, 11269368, 11324703, 11346192, 11359764, 11420838, 11454872, 11782584, 11895444, 11990862, 12055329, 12104136, 12128688, 12139632, 12208482, 12459096, 12595176, 12764466, 12776588, 12816144, 12886731, 12976848, 13112814, 13151268, 13318344, 13528152, 13617153, 13644774, 13814064, 13884156, 13924872, 13938096, 14058252, 14304888, 14655498, 14837328, 14855076, 14885208, 14965236, 15099604, 15146352, 15219171, 15227784, 15680358, 15860592, 15987816, 16073772, 16092999, 16123536, 16277976, 16325712, 16602732, 16691994, 17019288, 17131257, 17182308, 17235504, 17483752, 17535024, 17843166, 17986293, 18156204, 18193032, 18209448, 18312723, 18512208, 18744336, 19146699, 19164882, 19224216, 19465272, 19540664, 19669221, 19726902, 19806768, 19953648, 20292228, 20467161, 20826234, 20907144, 21084624, 21087378, 21431696, 21457332, 21983247, 22136976, 22255992, 22447854, 22538736, 22649406, 22719528, 22841676, 22909744, 23520537, 23565168, 23790888, 23981724, 24110658, 24208272, 24416964, 24918192, 25037991, 25190352, 25528932, 25553176, 25773462, 26225628, 26302536, 26636688, 26764749, 27056304, 27234306, 27289548, 27768312, 27849744, 28116504, 28609776, 28747323, 29310996, 29590353, 29710152, 29770416, 29930472, 30199208, 30438342, 30455568, 31239351, 31360716, 31631067, 31975632, 32147544, 32185998, 32555952, 33205464, 33383988, 33974109, 34038576, 34262514, 34364616, 34967504, 35686332, 35972586, 36165987, 36312408, 36386064, 36418896, 36625446, 38293398, 38329764, 38448432, 38660193, 38930544, 39081328, 39338442, 39453804, 40584456, 40851459, 40934322, 41523911, 41652468, 41814288, 42174756, 42914664, 43966494, 44511984, 44895708, 45298812, 45439056, 45657513, 45683352, 47041074, 47581776, 47963448, 48221316, 48278997, 48833928, 50075982, 51057864, 51106352, 51546924, 52451256, 52605072, 53529498, 53958879, 54468612, 54579096, 55536624, 56233008, 57494646, 58621992, 59007663, 59180706, 59420304, 59860944, 60398416, 60876684, 62478702, 62721432, 63262134, 64295088, 64371996, 65949741, 66410928, 66767976, 67948218, 68525028, 68729232, 70561611, 71372664, 71945172, 72331974, 72624816, 73250892, 76586796, 76659528, 77320386, 78676884, 78907608, 81168912, 81702918, 81868644, 83047822, 83304936, 84349512, 85829328, 86241969, 87932988, 89791416, 90597624, 91315026, 91366704, 94082148, 95926896, 96442632, 96557994, 97667856, 100151964, 101922327, 102115728, 103093848, 104902512, 107058996, 107917758, 108497961, 108937224, 109158192, 114989292, 115980579, 117243984, 118015326, 118361412, 121753368, 124571733, 124957404, 125442864, 126524268, 128743992, 131899482, 133535952, 135896436, 137050056, 141123222, 142745328, 143890344, 144663948, 146501784, 153173592, 153319056, 154640772, 157353768, 157815216, 163405836, 163737288, 166095644, 166609872, 168699024, 172483938, 175865976, 177022989, 179582832, 181195248, 182630052, 188164296, 192885264, 193115988, 197849223, 200303928, 203844654, 206187696, 214117992, 215835516, 216995922, 217874448, 229978584, 231961158, 236030652, 236722824, 243506736, 249143466, 249914808, 253048536, 257487984, 258725907, 263798964, 271792872, 274100112, 282246444, 287780688, 289327896, 293003568, 305766981, 306347184, 309281544, 314707536, 325493883, 326811672, 327474576, 332191288, 344967876, 347941737, 351731952, 354045978, 365260104, 373715199, 376328592, 386231976, 395698446, 400607856, 407689308, 428235984, 431671032, 433991844, 459957168, 463922316, 472061304, 473445648, 498286932, 499829616, 506097072, 517451814, 527597928, 531068967, 543585744, 564492888, 578655792, 593547669, 611533962, 618563088, 650987766, 653623344, 664382576, 689935752, 695883474, 708091956, 730520208, 747430398, 772463952, 776177721, 791396892, 815378616, 863342064, 867983688, 917300943, 927844632, 944122608, 996573864, 1034903628, 1055195856, 1062137934, 1121145597, 1128985776, 1187095338, 1223067924, 1301975532, 1379871504, 1391766948, 1416183912, 1494860796, 1552355442, 1582793784, 1630757232, 1735967376, 1834601886, 1855689264, 1993147728, 2069807256, 2124275868, 2242291194, 2374190676, 2446135848, 2603951064, 2783533896, 2832367824, 2989721592, 3104710884, 3165587568, 3363436791, 3669203772, 4139614512, 4248551736, 4484582388, 4748381352, 4892271696, 5207902128, 5567067792, 5979443184, 6209421768, 6726873582, 7338407544, 8497103472, 8969164776, 9496762704, 10090310373, 12418843536, 13453747164, 14676815088, 17938329552, 20180620746, 26907494328, 40361241492, 53814988656, 80722482984, 161444965968]

約数ペア:

[(1, 161444965968), (2, 80722482984), (3, 53814988656), (4, 40361241492), (6, 26907494328), (8, 20180620746), (9, 17938329552), (11, 14676815088), (12, 13453747164), (13, 12418843536), (16, 10090310373), (17, 9496762704), (18, 8969164776), (19, 8497103472), (22, 7338407544), (24, 6726873582), (26, 6209421768), (27, 5979443184), (29, 5567067792), (31, 5207902128), (33, 4892271696), (34, 4748381352), (36, 4484582388), (38, 4248551736), (39, 4139614512), (44, 3669203772), (48, 3363436791), (51, 3165587568), (52, 3104710884), (54, 2989721592), (57, 2832367824), (58, 2783533896), (62, 2603951064), (66, 2446135848), (68, 2374190676), (72, 2242291194), (76, 2124275868), (78, 2069807256), (81, 1993147728), (87, 1855689264), (88, 1834601886), (93, 1735967376), (99, 1630757232), (102, 1582793784), (104, 1552355442), (108, 1494860796), (114, 1416183912), (116, 1391766948), (117, 1379871504), (124, 1301975532), (132, 1223067924), (136, 1187095338), (143, 1128985776), (144, 1121145597), (152, 1062137934), (153, 1055195856), (156, 1034903628), (162, 996573864), (171, 944122608), (174, 927844632), (176, 917300943), (186, 867983688), (187, 863342064), (198, 815378616), (204, 791396892), (208, 776177721), (209, 772463952), (216, 747430398), (221, 730520208), (228, 708091956), (232, 695883474), (234, 689935752), (243, 664382576), (247, 653623344), (248, 650987766), (261, 618563088), (264, 611533962), (272, 593547669), (279, 578655792), (286, 564492888), (297, 543585744), (304, 531068967), (306, 527597928), (312, 517451814), (319, 506097072), (323, 499829616), (324, 498286932), (341, 473445648), (342, 472061304), (348, 463922316), (351, 459957168), (372, 433991844), (374, 431671032), (377, 428235984), (396, 407689308), (403, 400607856), (408, 395698446), (418, 386231976), (429, 376328592), (432, 373715199), (442, 365260104), (456, 354045978), (459, 351731952), (464, 347941737), (468, 344967876), (486, 332191288), (493, 327474576), (494, 326811672), (496, 325493883), (513, 314707536), (522, 309281544), (527, 306347184), (528, 305766981), (551, 293003568), (558, 289327896), (561, 287780688), (572, 282246444), (589, 274100112), (594, 271792872), (612, 263798964), (624, 258725907), (627, 257487984), (638, 253048536), (646, 249914808), (648, 249143466), (663, 243506736), (682, 236722824), (684, 236030652), (696, 231961158), (702, 229978584), (741, 217874448), (744, 216995922), (748, 215835516), (754, 214117992), (783, 206187696), (792, 203844654), (806, 200303928), (816, 197849223), (836, 193115988), (837, 192885264), (858, 188164296), (884, 182630052), (891, 181195248), (899, 179582832), (912, 177022989), (918, 175865976), (936, 172483938), (957, 168699024), (969, 166609872), (972, 166095644), (986, 163737288), (988, 163405836), (1023, 157815216), (1026, 157353768), (1044, 154640772), (1053, 153319056), (1054, 153173592), (1102, 146501784), (1116, 144663948), (1122, 143890344), (1131, 142745328), (1144, 141123222), (1178, 137050056), (1188, 135896436), (1209, 133535952), (1224, 131899482), (1254, 128743992), (1276, 126524268), (1287, 125442864), (1292, 124957404), (1296, 124571733), (1326, 121753368), (1364, 118361412), (1368, 118015326), (1377, 117243984), (1392, 115980579), (1404, 114989292), (1479, 109158192), (1482, 108937224), (1488, 108497961), (1496, 107917758), (1508, 107058996), (1539, 104902512), (1566, 103093848), (1581, 102115728), (1584, 101922327), (1612, 100151964), (1653, 97667856), (1672, 96557994), (1674, 96442632), (1683, 95926896), (1716, 94082148), (1767, 91366704), (1768, 91315026), (1782, 90597624), (1798, 89791416), (1836, 87932988), (1872, 86241969), (1881, 85829328), (1914, 84349512), (1938, 83304936), (1944, 83047822), (1972, 81868644), (1976, 81702918), (1989, 81168912), (2046, 78907608), (2052, 78676884), (2088, 77320386), (2106, 76659528), (2108, 76586796), (2204, 73250892), (2223, 72624816), (2232, 72331974), (2244, 71945172), (2262, 71372664), (2288, 70561611), (2349, 68729232), (2356, 68525028), (2376, 67948218), (2418, 66767976), (2431, 66410928), (2448, 65949741), (2508, 64371996), (2511, 64295088), (2552, 63262134), (2574, 62721432), (2584, 62478702), (2652, 60876684), (2673, 60398416), (2697, 59860944), (2717, 59420304), (2728, 59180706), (2736, 59007663), (2754, 58621992), (2808, 57494646), (2871, 56233008), (2907, 55536624), (2958, 54579096), (2964, 54468612), (2992, 53958879), (3016, 53529498), (3069, 52605072), (3078, 52451256), (3132, 51546924), (3159, 51106352), (3162, 51057864), (3224, 50075982), (3306, 48833928), (3344, 48278997), (3348, 48221316), (3366, 47963448), (3393, 47581776), (3432, 47041074), (3534, 45683352), (3536, 45657513), (3553, 45439056), (3564, 45298812), (3596, 44895708), (3627, 44511984), (3672, 43966494), (3762, 42914664), (3828, 42174756), (3861, 41814288), (3876, 41652468), (3888, 41523911), (3944, 40934322), (3952, 40851459), (3978, 40584456), (4092, 39453804), (4104, 39338442), (4131, 39081328), (4147, 38930544), (4176, 38660193), (4199, 38448432), (4212, 38329764), (4216, 38293398), (4408, 36625446), (4433, 36418896), (4437, 36386064), (4446, 36312408), (4464, 36165987), (4488, 35972586), (4524, 35686332), (4617, 34967504), (4698, 34364616), (4712, 34262514), (4743, 34038576), (4752, 33974109), (4836, 33383988), (4862, 33205464), (4959, 32555952), (5016, 32185998), (5022, 32147544), (5049, 31975632), (5104, 31631067), (5148, 31360716), (5168, 31239351), (5301, 30455568), (5304, 30438342), (5346, 30199208), (5394, 29930472), (5423, 29770416), (5434, 29710152), (5456, 29590353), (5508, 29310996), (5616, 28747323), (5643, 28609776), (5742, 28116504), (5797, 27849744), (5814, 27768312), (5916, 27289548), (5928, 27234306), (5967, 27056304), (6032, 26764749), (6061, 26636688), (6138, 26302536), (6156, 26225628), (6264, 25773462), (6318, 25553176), (6324, 25528932), (6409, 25190352), (6448, 25037991), (6479, 24918192), (6612, 24416964), (6669, 24208272), (6696, 24110658), (6732, 23981724), (6786, 23790888), (6851, 23565168), (6864, 23520537), (7047, 22909744), (7068, 22841676), (7106, 22719528), (7128, 22649406), (7163, 22538736), (7192, 22447854), (7254, 22255992), (7293, 22136976), (7344, 21983247), (7524, 21457332), (7533, 21431696), (7656, 21087378), (7657, 21084624), (7722, 20907144), (7752, 20826234), (7888, 20467161), (7956, 20292228), (8091, 19953648), (8151, 19806768), (8184, 19726902), (8208, 19669221), (8262, 19540664), (8294, 19465272), (8398, 19224216), (8424, 19164882), (8432, 19146699), (8613, 18744336), (8721, 18512208), (8816, 18312723), (8866, 18209448), (8874, 18193032), (8892, 18156204), (8976, 17986293), (9048, 17843166), (9207, 17535024), (9234, 17483752), (9367, 17235504), (9396, 17182308), (9424, 17131257), (9486, 17019288), (9672, 16691994), (9724, 16602732), (9889, 16325712), (9918, 16277976), (10013, 16123536), (10032, 16092999), (10044, 16073772), (10098, 15987816), (10179, 15860592), (10296, 15680358), (10602, 15227784), (10608, 15219171), (10659, 15146352), (10692, 15099604), (10788, 14965236), (10846, 14885208), (10868, 14855076), (10881, 14837328), (11016, 14655498), (11286, 14304888), (11484, 14058252), (11583, 13938096), (11594, 13924872), (11628, 13884156), (11687, 13814064), (11832, 13644774), (11856, 13617153), (11934, 13528152), (12122, 13318344), (12276, 13151268), (12312, 13112814), (12441, 12976848), (12528, 12886731), (12597, 12816144), (12636, 12776588), (12648, 12764466), (12818, 12595176), (12958, 12459096), (13224, 12208482), (13299, 12139632), (13311, 12128688), (13338, 12104136), (13392, 12055329), (13464, 11990862), (13572, 11895444), (13702, 11782584), (14094, 11454872), (14136, 11420838), (14212, 11359764), (14229, 11346192), (14256, 11324703), (14326, 11269368), (14384, 11223927), (14508, 11127996), (14586, 11068488), (14877, 10851984), (15048, 10728666), (15066, 10715848), (15147, 10658544), (15283, 10563696), (15312, 10543689), (15314, 10542312), (15444, 10453572), (15504, 10413117), (15903, 10151856), (15912, 10146114), (16182, 9976824), (16269, 9923472), (16302, 9903384), (16368, 9863451), (16524, 9770332), (16588, 9732636), (16796, 9612108), (16848, 9582441), (16929, 9536592), (17081, 9451728), (17226, 9372168), (17391, 9283248), (17442, 9256104), (17732, 9104724), (17748, 9096516), (17784, 9078102), (17901, 9018768), (18096, 8921583), (18183, 8878896), (18414, 8767512), (18468, 8741876), (18734, 8617752), (18792, 8591154), (18972, 8509644), (19227, 8396784), (19344, 8345997), (19437, 8306064), (19448, 8301366), (19778, 8162856), (19836, 8138988), (20007, 8069424), (20026, 8061768), (20088, 8036886), (20196, 7993908), (20358, 7930296), (20553, 7855056), (20592, 7840179), (21204, 7613892), (21318, 7573176), (21384, 7549802), (21489, 7512912), (21576, 7482618), (21692, 7442604), (21736, 7427538), (21762, 7418664), (21879, 7378992), (22032, 7327749), (22572, 7152444), (22968, 7029126), (22971, 7028208), (23166, 6969048), (23188, 6962436), (23256, 6942078), (23374, 6907032), (23664, 6822387), (23868, 6764076), (24244, 6659172), (24273, 6651216), (24453, 6602256), (24552, 6575634), (24624, 6556407), (24882, 6488424), (25194, 6408072), (25272, 6388294), (25296, 6382233), (25636, 6297588), (25839, 6248112), (25916, 6229548), (26163, 6170736), (26448, 6104241), (26598, 6069816), (26622, 6064344), (26676, 6052068), (26928, 5995431), (27144, 5947722), (27404, 5891292), (27621, 5845008), (28101, 5745168), (28188, 5727436), (28272, 5710419), (28424, 5679882), (28458, 5673096), (28652, 5634684), (29016, 5563998), (29172, 5534244), (29667, 5441904), (29754, 5425992), (30039, 5374512), (30096, 5364333), (30132, 5357924), (30294, 5329272), (30537, 5286864), (30566, 5281848), (30628, 5271156), (30888, 5226786), (31806, 5075928), (31824, 5073057), (31977, 5048784), (32364, 4988412), (32538, 4961736), (32604, 4951692), (32643, 4945776), (33048, 4885166), (33176, 4866318), (33592, 4806054), (33858, 4768296), (34162, 4725864), (34452, 4686084), (34749, 4646032), (34782, 4641624), (34884, 4628052), (35061, 4604688), (35464, 4552362), (35496, 4548258), (35568, 4539051), (35802, 4509384), (36366, 4439448), (36828, 4383756), (36936, 4370938), (37323, 4325616), (37468, 4308876), (37584, 4295577), (37791, 4272048), (37944, 4254822), (38454, 4198392), (38874, 4153032), (38896, 4150683), (39556, 4081428), (39672, 4069494), (39897, 4046544), (39933, 4042896), (40014, 4034712), (40052, 4030884), (40176, 4018443), (40392, 3996954), (40716, 3965148), (41106, 3927528), (42408, 3806946), (42636, 3786588), (42687, 3782064), (42768, 3774901), (42978, 3756456), (43152, 3741309), (43384, 3721302), (43472, 3713769), (43524, 3709332), (43758, 3689496), (44631, 3617328), (45144, 3576222), (45441, 3552848), (45849, 3521232), (45936, 3514563), (45942, 3514104), (46189, 3495312), (46332, 3484524), (46376, 3481218), (46512, 3471039), (46748, 3453516), (47709, 3383952), (47736, 3382038), (48488, 3329586), (48546, 3325608), (48807, 3307824), (48906, 3301128), (49104, 3287817), (49764, 3244212), (50388, 3204036), (50544, 3194147), (50787, 3178864), (51243, 3150576), (51272, 3148794), (51678, 3124056), (51832, 3114774), (52173, 3094416), (52326, 3085368), (53196, 3034908), (53244, 3032172), (53352, 3026034), (53703, 3006256), (54288, 2973861), (54549, 2959632), (54808, 2945646), (55242, 2922504), (56202, 2872584), (56376, 2863718), (56848, 2839941), (56916, 2836548), (57304, 2817342), (57681, 2798928), (58032, 2781999), (58311, 2768688), (58344, 2767122), (59334, 2720952), (59508, 2712996), (60021, 2689808), (60078, 2687256), (60264, 2678962), (60588, 2664636), (61074, 2643432), (61132, 2640924), (61256, 2635578), (61659, 2618352), (61776, 2613393), (63612, 2537964), (63954, 2524392), (64467, 2504304), (64728, 2494206), (65076, 2480868), (65208, 2475846), (65286, 2472888), (65637, 2459664), (66096, 2442583), (66352, 2433159), (67184, 2403027), (67716, 2384148), (68324, 2362932), (68904, 2343042), (68913, 2342736), (69498, 2323016), (69564, 2320812), (69768, 2314026), (70122, 2302344), (70499, 2290032), (70928, 2276181), (70992, 2274129), (71604, 2254692), (72732, 2219724), (72819, 2217072), (73359, 2200752), (73656, 2191878), (73872, 2185469), (74646, 2162808), (74936, 2154438), (75361, 2142288), (75582, 2136024), (75888, 2127411), (76908, 2099196), (77517, 2082704), (77748, 2076516), (78489, 2056912), (78793, 2048976), (79112, 2040714), (79344, 2034747), (79794, 2023272), (79866, 2021448), (80028, 2017356), (80104, 2015442), (80784, 1998477), (81432, 1982574), (82212, 1963764), (82863, 1948336), (84227, 1916784), (84303, 1915056), (84816, 1903473), (85272, 1893294), (85374, 1891032), (85956, 1878228), (86768, 1860651), (87048, 1854666), (87516, 1844748), (89001, 1813968), (89262, 1808664), (90117, 1791504), (90288, 1788111), (90882, 1776424), (91611, 1762288), (91698, 1760616), (91884, 1757052), (92378, 1747656), (92664, 1742262), (92752, 1740609), (93496, 1726758), (95418, 1691976), (95472, 1691019), (95931, 1682928), (96976, 1664793), (97092, 1662804), (97614, 1653912), (97812, 1650564), (97929, 1648592), (99528, 1622106), (100776, 1602018), (101574, 1589432), (102486, 1575288), (102544, 1574397), (103037, 1566864), (103356, 1562028), (103664, 1557387), (104346, 1547208), (104652, 1542684), (105183, 1534896), (106392, 1517454), (106488, 1516086), (106704, 1513017), (107406, 1503128), (109098, 1479816), (109616, 1472823), (110143, 1465776), (110484, 1461252), (111969, 1441872), (112404, 1436292), (112752, 1431859), (113373, 1424016), (113832, 1418274), (114608, 1408671), (115362, 1399464), (116622, 1384344), (116688, 1383561), (118668, 1360476), (119016, 1356498), (119691, 1348848), (119799, 1347632), (120042, 1344904), (120156, 1343628), (120528, 1339481), (121176, 1332318), (121771, 1325808), (122148, 1321716), (122264, 1320462), (122512, 1317789), (123318, 1309176), (127224, 1268982), (127908, 1262196), (128061, 1260688), (128557, 1255824), (128934, 1252152), (129456, 1247103), (130152, 1240434), (130169, 1240272), (130416, 1237923), (130572, 1236444), (131274, 1229832), (133893, 1205776), (135432, 1192074), (136648, 1181466), (137547, 1173744), (137808, 1171521), (137826, 1171368), (138567, 1165104), (138996, 1161508), (139128, 1160406), (139536, 1157013), (140244, 1151172), (140998, 1145016), (143127, 1127984), (143208, 1127346), (145464, 1109862), (145638, 1108536), (146421, 1102608), (146718, 1100376), (147312, 1095939), (149292, 1081404), (149872, 1077219), (150722, 1071144), (151164, 1068012), (153729, 1050192), (153816, 1049598), (155034, 1041352), (155496, 1038258), (156519, 1031472), (156978, 1028456), (157586, 1024488), (158224, 1020357), (159588, 1011636), (159732, 1010724), (160056, 1008678), (160208, 1007721), (162864, 991287), (163647, 986544), (164424, 981882), (165726, 974168), (168113, 960336), (168454, 958392), (168606, 957528), (170544, 946647), (170748, 945516), (171912, 939114), (173043, 932976), (174096, 927333), (174933, 922896), (175032, 922374), (178002, 906984), (178524, 904332), (180234, 895752), (181764, 888212), (183222, 881144), (183396, 880308), (183768, 878526), (184756, 873828), (184977, 872784), (185328, 871131), (186992, 863379), (187891, 859248), (190836, 845988), (191862, 841464), (193401, 834768), (194184, 831402), (195228, 826956), (195624, 825282), (195858, 824296), (196911, 819888), (198679, 812592), (199056, 811053), (201552, 801009), (203148, 794716), (204972, 787644), (206074, 783432), (206712, 781014), (206739, 780912), (208692, 773604), (209304, 771342), (210366, 767448), (211497, 763344), (212784, 758727), (212976, 758043), (214812, 751564), (218196, 739908), (218457, 739024), (220077, 733584), (220286, 732888), (220968, 730626), (222053, 727056), (223938, 720936), (224808, 718146), (226083, 714096), (226746, 712008), (227664, 709137), (230724, 699732), (233244, 692172), (236379, 682992), (237336, 680238), (238032, 678249), (239382, 674424), (239598, 673816), (240084, 672452), (240312, 671814), (242352, 666159), (243542, 662904), (244296, 660858), (244528, 660231), (246636, 654588), (252681, 638928), (252909, 638352), (254448, 634491), (255816, 631098), (256122, 630344), (257114, 627912), (257868, 626076), (260304, 620217), (260338, 620136), (261144, 618222), (262548, 614916), (267003, 604656), (267786, 602888), (270351, 597168), (270864, 596037), (273296, 590733), (275094, 586872), (275652, 585684), (277134, 582552), (277992, 580754), (278256, 580203), (280488, 575586), (281996, 572508), (286254, 563992), (286416, 563673), (287793, 560976), (290377, 555984), (290928, 554931), (291276, 554268), (292842, 551304), (293436, 550188), (298584, 540702), (301444, 535572), (302328, 534006), (307458, 525096), (307632, 524799), (309111, 522288), (310068, 520676), (310992, 519129), (313038, 515736), (313956, 514228), (315172, 512244), (315549, 511632), (319176, 505818), (319464, 505362), (320112, 504339), (327294, 493272), (328848, 490941), (330429, 488592), (331452, 487084), (335907, 480624), (336226, 480168), (336908, 479196), (337212, 478764), (340119, 474672), (341496, 472758), (343824, 469557), (346086, 466488), (349866, 461448), (350064, 461187), (356004, 453492), (357048, 452166), (359073, 449616), (360468, 447876), (363528, 444106), (365313, 441936), (366444, 440572), (366792, 440154), (367536, 439263), (369512, 436914), (369954, 436392), (375782, 429624), (381672, 422994), (383724, 420732), (385671, 418608), (386802, 417384), (388368, 415701), (390456, 413478), (390507, 413424), (391248, 412641), (391716, 412148), (393822, 409944), (397358, 406296)]