294566253696

素因数分解:

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

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 29, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 58, 62, 64, 66, 68, 72, 78, 81, 87, 88, 93, 96, 99, 102, 104, 108, 116, 117, 124, 128, 132, 136, 143, 144, 153, 156, 162, 169, 174, 176, 186, 187, 192, 198, 204, 208, 216, 221, 232, 234, 248, 261, 264, 272, 279, 286, 288, 297, 306, 312, 319, 324, 338, 341, 348, 351, 352, 372, 374, 377, 384, 396, 403, 408, 416, 429, 432, 442, 459, 464, 468, 493, 496, 507, 522, 527, 528, 544, 558, 561, 572, 576, 594, 612, 624, 638, 648, 663, 676, 682, 696, 702, 704, 744, 748, 754, 783, 792, 806, 816, 832, 837, 858, 864, 884, 891, 899, 918, 928, 936, 957, 986, 992, 1014, 1023, 1044, 1053, 1054, 1056, 1088, 1116, 1122, 1131, 1144, 1152, 1188, 1209, 1224, 1248, 1276, 1287, 1296, 1326, 1352, 1364, 1377, 1392, 1404, 1408, 1479, 1488, 1496, 1508, 1521, 1566, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1716, 1728, 1768, 1782, 1798, 1836, 1856, 1859, 1872, 1914, 1972, 1984, 1989, 2028, 2046, 2088, 2106, 2108, 2112, 2176, 2232, 2244, 2262, 2288, 2349, 2376, 2418, 2431, 2448, 2496, 2511, 2552, 2574, 2592, 2652, 2697, 2704, 2728, 2754, 2784, 2808, 2871, 2873, 2958, 2976, 2992, 3016, 3042, 3069, 3132, 3162, 3168, 3224, 3264, 3348, 3366, 3393, 3432, 3456, 3536, 3564, 3596, 3627, 3672, 3712, 3718, 3744, 3828, 3861, 3944, 3968, 3978, 4056, 4092, 4147, 4176, 4212, 4216, 4224, 4433, 4437, 4464, 4488, 4524, 4563, 4576, 4698, 4743, 4752, 4836, 4862, 4896, 4901, 4992, 5022, 5049, 5104, 5148, 5184, 5239, 5304, 5394, 5408, 5423, 5456, 5508, 5568, 5577, 5616, 5742, 5746, 5797, 5916, 5952, 5967, 5984, 6032, 6084, 6138, 6264, 6324, 6336, 6409, 6448, 6528, 6696, 6732, 6786, 6851, 6864, 7072, 7128, 7192, 7254, 7293, 7344, 7436, 7488, 7656, 7722, 7888, 7956, 8091, 8112, 8184, 8294, 8352, 8424, 8432, 8613, 8619, 8866, 8874, 8928, 8976, 9048, 9126, 9152, 9207, 9396, 9486, 9504, 9672, 9724, 9792, 9802, 9889, 10044, 10098, 10179, 10208, 10296, 10368, 10478, 10608, 10788, 10816, 10846, 10881, 10912, 11016, 11136, 11154, 11232, 11484, 11492, 11583, 11594, 11687, 11832, 11904, 11934, 11968, 12064, 12168, 12276, 12441, 12528, 12648, 12672, 12818, 12896, 13299, 13311, 13392, 13464, 13572, 13689, 13702, 13728, 14144, 14229, 14256, 14384, 14508, 14586, 14688, 14703, 14872, 14976, 15147, 15283, 15312, 15444, 15717, 15776, 15912, 16182, 16224, 16269, 16368, 16588, 16704, 16731, 16848, 16864, 17226, 17238, 17391, 17732, 17748, 17856, 17901, 17952, 18096, 18252, 18304, 18414, 18792, 18972, 19008, 19227, 19344, 19448, 19584, 19604, 19778, 20088, 20196, 20358, 20416, 20553, 20592, 20956, 21216, 21576, 21632, 21692, 21762, 21824, 21879, 22032, 22308, 22464, 22968, 22984, 23166, 23188, 23374, 23664, 23868, 23936, 24128, 24273, 24336, 24552, 24882, 25056, 25296, 25636, 25792, 25839, 25857, 26598, 26622, 26784, 26928, 27144, 27378, 27404, 27456, 27621, 28288, 28458, 28512, 28768, 29016, 29172, 29376, 29406, 29667, 29744, 30294, 30537, 30566, 30624, 30888, 31434, 31552, 31603, 31824, 32364, 32448, 32538, 32643, 32736, 33176, 33408, 33462, 33696, 33728, 34452, 34476, 34782, 35061, 35464, 35496, 35712, 35802, 35904, 36192, 36504, 36828, 37323, 37584, 37944, 38016, 38454, 38688, 38896, 39208, 39556, 39897, 39933, 40176, 40392, 40716, 40832, 41106, 41184, 41912, 42432, 42687, 43152, 43384, 43524, 43648, 43758, 44064, 44109, 44616, 44928, 45849, 45936, 45968, 46332, 46376, 46748, 47151, 47328, 47736, 48256, 48546, 48672, 48807, 49104, 49764, 50112, 50193, 50592, 51272, 51584, 51678, 51714, 52173, 53196, 53244, 53568, 53856, 53911, 54288, 54756, 54808, 54912, 55242, 56916, 57024, 57536, 57629, 57681, 58032, 58344, 58752, 58812, 59334, 59488, 60588, 61074, 61132, 61248, 61659, 61776, 62868, 63104, 63206, 63648, 64728, 64896, 65076, 65286, 65472, 65637, 66352, 66924, 67392, 67456, 68904, 68952, 69564, 70122, 70499, 70928, 70992, 71604, 71808, 72384, 72819, 73008, 73656, 74646, 75168, 75361, 75888, 76908, 77376, 77571, 77792, 78416, 79112, 79794, 79866, 80352, 80784, 81432, 82212, 82368, 83317, 83824, 84864, 85374, 86304, 86768, 87048, 87516, 88128, 88218, 89001, 89063, 89232, 91698, 91872, 91936, 92664, 92752, 93496, 94302, 94656, 94809, 95472, 97092, 97344, 97614, 98208, 99528, 100224, 100386, 101184, 102544, 103356, 103428, 104346, 105183, 106392, 106488, 107136, 107712, 107822, 108576, 109512, 109616, 110484, 111969, 113832, 114048, 115072, 115258, 115362, 116064, 116688, 117624, 118668, 118976, 119691, 121176, 122148, 122264, 122496, 123318, 123552, 125736, 126412, 127296, 128557, 129456, 130152, 130572, 130944, 131274, 132327, 132704, 133848, 134784, 137547, 137808, 137904, 139128, 140244, 140998, 141453, 141856, 141984, 143208, 144768, 145638, 146016, 146421, 147312, 149292, 150336, 150579, 150722, 151776, 151931, 153816, 154752, 155142, 155584, 156519, 156832, 158224, 159588, 159732, 160704, 161568, 161733, 162864, 164424, 164736, 166634, 167648, 168113, 170748, 172608, 172887, 173043, 173536, 174096, 175032, 176256, 176436, 178002, 178126, 178464, 183396, 183744, 183872, 184977, 185328, 185504, 186992, 188604, 189312, 189618, 190944, 194184, 194688, 195228, 196416, 196911, 198679, 199056, 200772, 202368, 205088, 206712, 206856, 208692, 210366, 211497, 212784, 212976, 215424, 215644, 217152, 219024, 219232, 220968, 223938, 226083, 227664, 230516, 230724, 232128, 232713, 233376, 235248, 237336, 237952, 239382, 242352, 244296, 244528, 246636, 247104, 249951, 251472, 252824, 254592, 257114, 258912, 260304, 261144, 262548, 264654, 265408, 267003, 267189, 267696, 275094, 275616, 275808, 278256, 280488, 281996, 282906, 283712, 283968, 284427, 286416, 291276, 292032, 292842, 294624, 298584, 300672, 301158, 301444, 303552, 303862, 307632, 310284, 311168, 313038, 313664, 315549, 316448, 319176, 319464, 321408, 323136, 323466, 325728, 328848, 333268, 335296, 335907, 336226, 341496, 345216, 345774, 346086, 347072, 348192, 350064, 352872, 356004, 356252, 356928, 359073, 366792, 367488, 367744, 369954, 370656, 371008, 373984, 377208, 379236, 381888, 385671, 388368, 390456, 392832, 393822, 396981, 397358, 398112, 401544, 410176, 412641, 413424, 413712, 417384, 420732, 422994, 424359, 425568, 425952, 431288, 434304, 438048, 438464, 439263, 441936, 447876, 452166, 455328, 455793, 461032, 461448, 464256, 465426, 466752, 469557, 470496, 474672, 478764, 484704, 485199, 488592, 489056, 493272, 494208, 499902, 502944, 504339, 505648, 514228, 517824, 518661, 519129, 520608, 522288, 525096, 529308, 530816, 534006, 534378, 535392, 550188, 551232, 551616, 554931, 556512, 560976, 563992, 565812, 567424, 567936, 568854, 572832, 582552, 584064, 585684, 589248, 596037, 597168, 602316, 602888, 607104, 607724, 615264, 620568, 626076, 627328, 631098, 632896, 634491, 638352, 638928, 646272, 646932, 651456, 657696, 666536, 670592, 671814, 672452, 678249, 682992, 691548, 692172, 694144, 696384, 700128, 705744, 712008, 712504, 713856, 718146, 733584, 739908, 741312, 742016, 747968, 749853, 754416, 758472, 763776, 771342, 776736, 780912, 787644, 793962, 794716, 796224, 801009, 801567, 803088, 820352, 825282, 826848, 827424, 834768, 841464, 845988, 848718, 851136, 851904, 853281, 862576, 876096, 876928, 878526, 883872, 895752, 904332, 910656, 911586, 916487, 922064, 922896, 930852, 933504, 939114, 940992, 946647, 949344, 957528, 969408, 970398, 977184, 978112, 979693, 986544, 999804, 1005888, 1008678, 1011296, 1028456, 1035648, 1037322, 1038258, 1041216, 1044576, 1050192, 1058616, 1068012, 1068756, 1070784, 1100376, 1102464, 1103232, 1109862, 1113024, 1121952, 1127984, 1131624, 1137708, 1145664, 1157013, 1165104, 1171368, 1178496, 1192074, 1194336, 1204632, 1205776, 1215448, 1230528, 1237923, 1241136, 1252152, 1262196, 1265792, 1268982, 1276704, 1277856, 1293864, 1302912, 1315392, 1333072, 1343628, 1344904, 1356498, 1365984, 1367379, 1383096, 1384344, 1392768, 1400256, 1411488, 1424016, 1425008, 1436292, 1455597, 1467168, 1479816, 1482624, 1495936, 1499706, 1508832, 1513017, 1516944, 1542684, 1553472, 1555983, 1561824, 1575288, 1587924, 1589432, 1592448, 1602018, 1603134, 1606176, 1650564, 1653696, 1654848, 1669536, 1671241, 1682928, 1691976, 1697436, 1702272, 1703808, 1706562, 1725152, 1752192, 1757052, 1767744, 1788111, 1791504, 1808664, 1821312, 1823172, 1832974, 1844128, 1845792, 1861704, 1878228, 1881984, 1893294, 1898688, 1903473, 1915056, 1938816, 1940796, 1954368, 1956224, 1959386, 1973088, 1999608, 2011776, 2017356, 2022592, 2034747, 2056912, 2074644, 2076516, 2082432, 2089152, 2100384, 2117232, 2136024, 2137512, 2141568, 2185469, 2200752, 2219724, 2226048, 2243904, 2249559, 2255968, 2263248, 2275416, 2291328, 2314026, 2330208, 2342736, 2384148, 2388672, 2404701, 2409264, 2411552, 2430896, 2461056, 2475846, 2482272, 2504304, 2524392, 2537964, 2553408, 2555712, 2559843, 2582827, 2587728, 2630784, 2666144, 2687256, 2689808, 2712996, 2731968, 2734758, 2749461, 2766192, 2768688, 2800512, 2822976, 2848032, 2850016, 2872584, 2911194, 2934336, 2939079, 2959632, 2999412, 3017664, 3026034, 3033888, 3085368, 3106944, 3111966, 3123648, 3150576, 3175848, 3178864, 3204036, 3206268, 3212352, 3301128, 3307392, 3309696, 3339072, 3342482, 3365856, 3383952, 3394872, 3413124, 3450304, 3471039, 3514104, 3535488, 3576222, 3583008, 3617328, 3646344, 3665948, 3688256, 3691584, 3723408, 3756456, 3786588, 3797376, 3806946, 3830112, 3881592, 3908736, 3918772, 3946176, 3999216, 4034712, 4045184, 4069494, 4102137, 4113824, 4149288, 4153032, 4178304, 4200768, 4234464, 4272048, 4275024, 4366791, 4370938, 4401504, 4439448, 4487808, 4499118, 4511936, 4526496, 4539051, 4550832, 4628052, 4660416, 4667949, 4685472, 4768296, 4777344, 4809402, 4818528, 4823104, 4861792, 4951692, 4964544, 5008608, 5013723, 5048784, 5075928, 5106816, 5111424, 5119686, 5165654, 5175456, 5332288, 5364333, 5374512, 5379616, 5425992, 5463936, 5469516, 5498922, 5532384, 5537376, 5645952, 5696064, 5700032, 5710419, 5745168, 5822388, 5868672, 5878158, 5919264, 5998824, 6035328, 6052068, 6067776, 6104241, 6170736, 6223932, 6247296, 6301152, 6351696, 6357728, 6408072, 6412536, 6424704, 6556407, 6602256, 6678144, 6684964, 6731712, 6748677, 6767904, 6789744, 6826248, 6900608, 6942078, 7028208, 7152444, 7166016, 7214103, 7234656, 7292688, 7331896, 7376512, 7383168, 7446816, 7512912, 7573176, 7613892, 7660224, 7748481, 7763184, 7837544, 7892352, 7998432, 8069424, 8138988, 8204274, 8227648, 8248383, 8298576, 8306064, 8401536, 8468928, 8544096, 8550048, 8733582, 8741876, 8803008, 8817237, 8878896, 8998236, 9023872, 9052992, 9078102, 9101664, 9256104, 9320832, 9335898, 9370944, 9536592, 9618804, 9637056, 9646208, 9723584, 9903384, 9929088, 10017216, 10027446, 10097568, 10151856, 10239372, 10331308, 10350912, 10413117, 10664576, 10728666, 10749024, 10759232, 10851984, 10939032, 10997844, 11064768, 11074752, 11392128, 11400064, 11420838, 11490336, 11644776, 11756316, 11838528, 11997648, 12104136, 12135552, 12208482, 12306411, 12341472, 12447864, 12602304, 12703392, 12715456, 12816144, 12825072, 13112814, 13204512, 13369928, 13463424, 13497354, 13535808, 13579488, 13617153, 13652496, 13884156, 14056416, 14304888, 14332032, 14428206, 14469312, 14585376, 14663792, 14893632, 15025824, 15041169, 15146352, 15227784, 15320448, 15496962, 15526368, 15675088, 15996864, 16092999, 16138848, 16277976, 16408548, 16455296, 16496766, 16597152, 16612128, 16937856, 17088192, 17100096, 17467164, 17483752, 17606016, 17634474, 17757792, 17996472, 18105984, 18156204, 18203328, 18512208, 18671796, 18741888, 19073184, 19237608, 19274112, 19447168, 19669221, 19806768, 20034432, 20054892, 20195136, 20303712, 20478744, 20662616, 20701824, 20826234, 21457332, 21498048, 21518464, 21703968, 21878064, 21995688, 22129536, 22149504, 22841676, 22980672, 23245443, 23289552, 23512632, 23677056, 23995296, 24208272, 24416964, 24612822, 24682944, 24745149, 24895728, 25204608, 25406784, 25430912, 25632288, 25650144, 26225628, 26409024, 26451711, 26739856, 26994708, 27071616, 27158976, 27234306, 27304992, 27768312, 28112832, 28411097, 28609776, 28856412, 28938624, 29170752, 29327584, 29787264, 30051648, 30082338, 30292704, 30455568, 30993924, 31052736, 31350176, 31993728, 32185998, 32277696, 32555952, 32817096, 32993532, 33194304, 33224256, 34176384, 34200192, 34934328, 34967504, 35268948, 35515584, 35992944, 36312408, 36406656, 37024416, 37343592, 38146368, 38475216, 39338442, 39613536, 40109784, 40390272, 40607424, 40957488, 41325232, 41652468, 42914664, 42996096, 43407936, 43756128, 43991376, 45123507, 45683352, 45961344, 46490886, 46579104, 47025264, 47990592, 48416544, 48833928, 49225644, 49365888, 49490298, 49791456, 50813568, 51264576, 51300288, 52451256, 52818048, 52903422, 53479712, 53989416, 54317952, 54468612, 54609984, 55536624, 56225664, 56822194, 57219552, 57712824, 58341504, 58655168, 59007663, 60103296, 60164676, 60585408, 60911136, 61987848, 62105472, 62700352, 64371996, 64555392, 65111904, 65634192, 65987064, 66388608, 66448512, 69736329, 69868656, 69935008, 70537896, 71031168, 71985888, 72624816, 74048832, 74235447, 74687184, 76292736, 76950432, 78676884, 79227072, 79355133, 80219568, 81214848, 81914976, 82650464, 83304936, 85233291, 85829328, 86815872, 87512256, 87982752, 90247014, 91366704, 92981772, 93158208, 94050528, 95981184, 96833088, 97667856, 98451288, 98980596, 99582912, 102529152, 102600576, 104902512, 105806844, 106959424, 107978832, 108937224, 109219968, 111073248, 113644388, 114439104, 115425648, 117310336, 118015326, 120329352, 121170816, 121822272, 123975696, 125400704, 128743992, 130223808, 131268384, 131974128, 135370521, 139472658, 139737312, 139870016, 141075792, 143971776, 145249632, 148097664, 148470894, 149374368, 153900864, 157353768, 158454144, 158710266, 160439136, 163829952, 165300928, 166609872, 170466582, 171658656, 175024512, 175965504, 177022989, 180494028, 182733408, 185963544, 186316416, 188101056, 193666176, 195335712, 196902576, 197961192, 199165824, 209208987, 209805024, 211613688, 213918848, 215957664, 217874448, 222146496, 227288776, 228878208, 230851296, 236030652, 240658704, 243644544, 247951392, 255699873, 257487984, 260447616, 262536768, 263948256, 270741042, 278945316, 279474624, 279740032, 282151584, 287943552, 290499264, 296941788, 298748736, 307801728, 314707536, 317420532, 320878272, 327659904, 330601856, 333219744, 340933164, 343317312, 351931008, 354045978, 360988056, 365466816, 371927088, 376202112, 390671424, 393805152, 395922384, 418417974, 419610048, 423227376, 431915328, 435748896, 444292992, 454577552, 461702592, 472061304, 481317408, 495902784, 511399746, 514975968, 525073536, 527896512, 541482084, 557890632, 558949248, 564303168, 580998528, 593883576, 597497472, 629415072, 634841064, 641756544, 666439488, 681866328, 686634624, 708091956, 721976112, 730933632, 743854176, 767099619, 781342848, 787610304, 791844768, 836835948, 839220096, 846454752, 863830656, 871497792, 909155104, 923405184, 944122608, 962634816, 991805568, 1022799492, 1029951936, 1055793024, 1082964168, 1115781264, 1128606336, 1187767152, 1258830144, 1269682128, 1332878976, 1363732656, 1416183912, 1443952224, 1487708352, 1534199238, 1575220608, 1583689536, 1673671896, 1692909504, 1742995584, 1818310208, 1888245216, 1925269632, 2045598984, 2059903872, 2165928336, 2231562528, 2301298857, 2375534304, 2517660288, 2539364256, 2727465312, 2832367824, 2887904448, 2975416704, 3068398476, 3167379072, 3347343792, 3385819008, 3636620416, 3776490432, 4091197968, 4331856672, 4463125056, 4602597714, 4751068608, 5078728512, 5454930624, 5664735648, 5775808896, 6136796952, 6694687584, 7552980864, 8182395936, 8663713344, 8926250112, 9205195428, 9502137216, 10157457024, 10909861248, 11329471296, 12273593904, 13389375168, 16364791872, 17327426688, 18410390856, 22658942592, 24547187808, 26778750336, 32729583744, 36820781712, 49094375616, 73641563424, 98188751232, 147283126848, 294566253696]

約数ペア:

[(1, 294566253696), (2, 147283126848), (3, 98188751232), (4, 73641563424), (6, 49094375616), (8, 36820781712), (9, 32729583744), (11, 26778750336), (12, 24547187808), (13, 22658942592), (16, 18410390856), (17, 17327426688), (18, 16364791872), (22, 13389375168), (24, 12273593904), (26, 11329471296), (27, 10909861248), (29, 10157457024), (31, 9502137216), (32, 9205195428), (33, 8926250112), (34, 8663713344), (36, 8182395936), (39, 7552980864), (44, 6694687584), (48, 6136796952), (51, 5775808896), (52, 5664735648), (54, 5454930624), (58, 5078728512), (62, 4751068608), (64, 4602597714), (66, 4463125056), (68, 4331856672), (72, 4091197968), (78, 3776490432), (81, 3636620416), (87, 3385819008), (88, 3347343792), (93, 3167379072), (96, 3068398476), (99, 2975416704), (102, 2887904448), (104, 2832367824), (108, 2727465312), (116, 2539364256), (117, 2517660288), (124, 2375534304), (128, 2301298857), (132, 2231562528), (136, 2165928336), (143, 2059903872), (144, 2045598984), (153, 1925269632), (156, 1888245216), (162, 1818310208), (169, 1742995584), (174, 1692909504), (176, 1673671896), (186, 1583689536), (187, 1575220608), (192, 1534199238), (198, 1487708352), (204, 1443952224), (208, 1416183912), (216, 1363732656), (221, 1332878976), (232, 1269682128), (234, 1258830144), (248, 1187767152), (261, 1128606336), (264, 1115781264), (272, 1082964168), (279, 1055793024), (286, 1029951936), (288, 1022799492), (297, 991805568), (306, 962634816), (312, 944122608), (319, 923405184), (324, 909155104), (338, 871497792), (341, 863830656), (348, 846454752), (351, 839220096), (352, 836835948), (372, 791844768), (374, 787610304), (377, 781342848), (384, 767099619), (396, 743854176), (403, 730933632), (408, 721976112), (416, 708091956), (429, 686634624), (432, 681866328), (442, 666439488), (459, 641756544), (464, 634841064), (468, 629415072), (493, 597497472), (496, 593883576), (507, 580998528), (522, 564303168), (527, 558949248), (528, 557890632), (544, 541482084), (558, 527896512), (561, 525073536), (572, 514975968), (576, 511399746), (594, 495902784), (612, 481317408), (624, 472061304), (638, 461702592), (648, 454577552), (663, 444292992), (676, 435748896), (682, 431915328), (696, 423227376), (702, 419610048), (704, 418417974), (744, 395922384), (748, 393805152), (754, 390671424), (783, 376202112), (792, 371927088), (806, 365466816), (816, 360988056), (832, 354045978), (837, 351931008), (858, 343317312), (864, 340933164), (884, 333219744), (891, 330601856), (899, 327659904), (918, 320878272), (928, 317420532), (936, 314707536), (957, 307801728), (986, 298748736), (992, 296941788), (1014, 290499264), (1023, 287943552), (1044, 282151584), (1053, 279740032), (1054, 279474624), (1056, 278945316), (1088, 270741042), (1116, 263948256), (1122, 262536768), (1131, 260447616), (1144, 257487984), (1152, 255699873), (1188, 247951392), (1209, 243644544), (1224, 240658704), (1248, 236030652), (1276, 230851296), (1287, 228878208), (1296, 227288776), (1326, 222146496), (1352, 217874448), (1364, 215957664), (1377, 213918848), (1392, 211613688), (1404, 209805024), (1408, 209208987), (1479, 199165824), (1488, 197961192), (1496, 196902576), (1508, 195335712), (1521, 193666176), (1566, 188101056), (1581, 186316416), (1584, 185963544), (1612, 182733408), (1632, 180494028), (1664, 177022989), (1674, 175965504), (1683, 175024512), (1716, 171658656), (1728, 170466582), (1768, 166609872), (1782, 165300928), (1798, 163829952), (1836, 160439136), (1856, 158710266), (1859, 158454144), (1872, 157353768), (1914, 153900864), (1972, 149374368), (1984, 148470894), (1989, 148097664), (2028, 145249632), (2046, 143971776), (2088, 141075792), (2106, 139870016), (2108, 139737312), (2112, 139472658), (2176, 135370521), (2232, 131974128), (2244, 131268384), (2262, 130223808), (2288, 128743992), (2349, 125400704), (2376, 123975696), (2418, 121822272), (2431, 121170816), (2448, 120329352), (2496, 118015326), (2511, 117310336), (2552, 115425648), (2574, 114439104), (2592, 113644388), (2652, 111073248), (2697, 109219968), (2704, 108937224), (2728, 107978832), (2754, 106959424), (2784, 105806844), (2808, 104902512), (2871, 102600576), (2873, 102529152), (2958, 99582912), (2976, 98980596), (2992, 98451288), (3016, 97667856), (3042, 96833088), (3069, 95981184), (3132, 94050528), (3162, 93158208), (3168, 92981772), (3224, 91366704), (3264, 90247014), (3348, 87982752), (3366, 87512256), (3393, 86815872), (3432, 85829328), (3456, 85233291), (3536, 83304936), (3564, 82650464), (3596, 81914976), (3627, 81214848), (3672, 80219568), (3712, 79355133), (3718, 79227072), (3744, 78676884), (3828, 76950432), (3861, 76292736), (3944, 74687184), (3968, 74235447), (3978, 74048832), (4056, 72624816), (4092, 71985888), (4147, 71031168), (4176, 70537896), (4212, 69935008), (4216, 69868656), (4224, 69736329), (4433, 66448512), (4437, 66388608), (4464, 65987064), (4488, 65634192), (4524, 65111904), (4563, 64555392), (4576, 64371996), (4698, 62700352), (4743, 62105472), (4752, 61987848), (4836, 60911136), (4862, 60585408), (4896, 60164676), (4901, 60103296), (4992, 59007663), (5022, 58655168), (5049, 58341504), (5104, 57712824), (5148, 57219552), (5184, 56822194), (5239, 56225664), (5304, 55536624), (5394, 54609984), (5408, 54468612), (5423, 54317952), (5456, 53989416), (5508, 53479712), (5568, 52903422), (5577, 52818048), (5616, 52451256), (5742, 51300288), (5746, 51264576), (5797, 50813568), (5916, 49791456), (5952, 49490298), (5967, 49365888), (5984, 49225644), (6032, 48833928), (6084, 48416544), (6138, 47990592), (6264, 47025264), (6324, 46579104), (6336, 46490886), (6409, 45961344), (6448, 45683352), (6528, 45123507), (6696, 43991376), (6732, 43756128), (6786, 43407936), (6851, 42996096), (6864, 42914664), (7072, 41652468), (7128, 41325232), (7192, 40957488), (7254, 40607424), (7293, 40390272), (7344, 40109784), (7436, 39613536), (7488, 39338442), (7656, 38475216), (7722, 38146368), (7888, 37343592), (7956, 37024416), (8091, 36406656), (8112, 36312408), (8184, 35992944), (8294, 35515584), (8352, 35268948), (8424, 34967504), (8432, 34934328), (8613, 34200192), (8619, 34176384), (8866, 33224256), (8874, 33194304), (8928, 32993532), (8976, 32817096), (9048, 32555952), (9126, 32277696), (9152, 32185998), (9207, 31993728), (9396, 31350176), (9486, 31052736), (9504, 30993924), (9672, 30455568), (9724, 30292704), (9792, 30082338), (9802, 30051648), (9889, 29787264), (10044, 29327584), (10098, 29170752), (10179, 28938624), (10208, 28856412), (10296, 28609776), (10368, 28411097), (10478, 28112832), (10608, 27768312), (10788, 27304992), (10816, 27234306), (10846, 27158976), (10881, 27071616), (10912, 26994708), (11016, 26739856), (11136, 26451711), (11154, 26409024), (11232, 26225628), (11484, 25650144), (11492, 25632288), (11583, 25430912), (11594, 25406784), (11687, 25204608), (11832, 24895728), (11904, 24745149), (11934, 24682944), (11968, 24612822), (12064, 24416964), (12168, 24208272), (12276, 23995296), (12441, 23677056), (12528, 23512632), (12648, 23289552), (12672, 23245443), (12818, 22980672), (12896, 22841676), (13299, 22149504), (13311, 22129536), (13392, 21995688), (13464, 21878064), (13572, 21703968), (13689, 21518464), (13702, 21498048), (13728, 21457332), (14144, 20826234), (14229, 20701824), (14256, 20662616), (14384, 20478744), (14508, 20303712), (14586, 20195136), (14688, 20054892), (14703, 20034432), (14872, 19806768), (14976, 19669221), (15147, 19447168), (15283, 19274112), (15312, 19237608), (15444, 19073184), (15717, 18741888), (15776, 18671796), (15912, 18512208), (16182, 18203328), (16224, 18156204), (16269, 18105984), (16368, 17996472), (16588, 17757792), (16704, 17634474), (16731, 17606016), (16848, 17483752), (16864, 17467164), (17226, 17100096), (17238, 17088192), (17391, 16937856), (17732, 16612128), (17748, 16597152), (17856, 16496766), (17901, 16455296), (17952, 16408548), (18096, 16277976), (18252, 16138848), (18304, 16092999), (18414, 15996864), (18792, 15675088), (18972, 15526368), (19008, 15496962), (19227, 15320448), (19344, 15227784), (19448, 15146352), (19584, 15041169), (19604, 15025824), (19778, 14893632), (20088, 14663792), (20196, 14585376), (20358, 14469312), (20416, 14428206), (20553, 14332032), (20592, 14304888), (20956, 14056416), (21216, 13884156), (21576, 13652496), (21632, 13617153), (21692, 13579488), (21762, 13535808), (21824, 13497354), (21879, 13463424), (22032, 13369928), (22308, 13204512), (22464, 13112814), (22968, 12825072), (22984, 12816144), (23166, 12715456), (23188, 12703392), (23374, 12602304), (23664, 12447864), (23868, 12341472), (23936, 12306411), (24128, 12208482), (24273, 12135552), (24336, 12104136), (24552, 11997648), (24882, 11838528), (25056, 11756316), (25296, 11644776), (25636, 11490336), (25792, 11420838), (25839, 11400064), (25857, 11392128), (26598, 11074752), (26622, 11064768), (26784, 10997844), (26928, 10939032), (27144, 10851984), (27378, 10759232), (27404, 10749024), (27456, 10728666), (27621, 10664576), (28288, 10413117), (28458, 10350912), (28512, 10331308), (28768, 10239372), (29016, 10151856), (29172, 10097568), (29376, 10027446), (29406, 10017216), (29667, 9929088), (29744, 9903384), (30294, 9723584), (30537, 9646208), (30566, 9637056), (30624, 9618804), (30888, 9536592), (31434, 9370944), (31552, 9335898), (31603, 9320832), (31824, 9256104), (32364, 9101664), (32448, 9078102), (32538, 9052992), (32643, 9023872), (32736, 8998236), (33176, 8878896), (33408, 8817237), (33462, 8803008), (33696, 8741876), (33728, 8733582), (34452, 8550048), (34476, 8544096), (34782, 8468928), (35061, 8401536), (35464, 8306064), (35496, 8298576), (35712, 8248383), (35802, 8227648), (35904, 8204274), (36192, 8138988), (36504, 8069424), (36828, 7998432), (37323, 7892352), (37584, 7837544), (37944, 7763184), (38016, 7748481), (38454, 7660224), (38688, 7613892), (38896, 7573176), (39208, 7512912), (39556, 7446816), (39897, 7383168), (39933, 7376512), (40176, 7331896), (40392, 7292688), (40716, 7234656), (40832, 7214103), (41106, 7166016), (41184, 7152444), (41912, 7028208), (42432, 6942078), (42687, 6900608), (43152, 6826248), (43384, 6789744), (43524, 6767904), (43648, 6748677), (43758, 6731712), (44064, 6684964), (44109, 6678144), (44616, 6602256), (44928, 6556407), (45849, 6424704), (45936, 6412536), (45968, 6408072), (46332, 6357728), (46376, 6351696), (46748, 6301152), (47151, 6247296), (47328, 6223932), (47736, 6170736), (48256, 6104241), (48546, 6067776), (48672, 6052068), (48807, 6035328), (49104, 5998824), (49764, 5919264), (50112, 5878158), (50193, 5868672), (50592, 5822388), (51272, 5745168), (51584, 5710419), (51678, 5700032), (51714, 5696064), (52173, 5645952), (53196, 5537376), (53244, 5532384), (53568, 5498922), (53856, 5469516), (53911, 5463936), (54288, 5425992), (54756, 5379616), (54808, 5374512), (54912, 5364333), (55242, 5332288), (56916, 5175456), (57024, 5165654), (57536, 5119686), (57629, 5111424), (57681, 5106816), (58032, 5075928), (58344, 5048784), (58752, 5013723), (58812, 5008608), (59334, 4964544), (59488, 4951692), (60588, 4861792), (61074, 4823104), (61132, 4818528), (61248, 4809402), (61659, 4777344), (61776, 4768296), (62868, 4685472), (63104, 4667949), (63206, 4660416), (63648, 4628052), (64728, 4550832), (64896, 4539051), (65076, 4526496), (65286, 4511936), (65472, 4499118), (65637, 4487808), (66352, 4439448), (66924, 4401504), (67392, 4370938), (67456, 4366791), (68904, 4275024), (68952, 4272048), (69564, 4234464), (70122, 4200768), (70499, 4178304), (70928, 4153032), (70992, 4149288), (71604, 4113824), (71808, 4102137), (72384, 4069494), (72819, 4045184), (73008, 4034712), (73656, 3999216), (74646, 3946176), (75168, 3918772), (75361, 3908736), (75888, 3881592), (76908, 3830112), (77376, 3806946), (77571, 3797376), (77792, 3786588), (78416, 3756456), (79112, 3723408), (79794, 3691584), (79866, 3688256), (80352, 3665948), (80784, 3646344), (81432, 3617328), (82212, 3583008), (82368, 3576222), (83317, 3535488), (83824, 3514104), (84864, 3471039), (85374, 3450304), (86304, 3413124), (86768, 3394872), (87048, 3383952), (87516, 3365856), (88128, 3342482), (88218, 3339072), (89001, 3309696), (89063, 3307392), (89232, 3301128), (91698, 3212352), (91872, 3206268), (91936, 3204036), (92664, 3178864), (92752, 3175848), (93496, 3150576), (94302, 3123648), (94656, 3111966), (94809, 3106944), (95472, 3085368), (97092, 3033888), (97344, 3026034), (97614, 3017664), (98208, 2999412), (99528, 2959632), (100224, 2939079), (100386, 2934336), (101184, 2911194), (102544, 2872584), (103356, 2850016), (103428, 2848032), (104346, 2822976), (105183, 2800512), (106392, 2768688), (106488, 2766192), (107136, 2749461), (107712, 2734758), (107822, 2731968), (108576, 2712996), (109512, 2689808), (109616, 2687256), (110484, 2666144), (111969, 2630784), (113832, 2587728), (114048, 2582827), (115072, 2559843), (115258, 2555712), (115362, 2553408), (116064, 2537964), (116688, 2524392), (117624, 2504304), (118668, 2482272), (118976, 2475846), (119691, 2461056), (121176, 2430896), (122148, 2411552), (122264, 2409264), (122496, 2404701), (123318, 2388672), (123552, 2384148), (125736, 2342736), (126412, 2330208), (127296, 2314026), (128557, 2291328), (129456, 2275416), (130152, 2263248), (130572, 2255968), (130944, 2249559), (131274, 2243904), (132327, 2226048), (132704, 2219724), (133848, 2200752), (134784, 2185469), (137547, 2141568), (137808, 2137512), (137904, 2136024), (139128, 2117232), (140244, 2100384), (140998, 2089152), (141453, 2082432), (141856, 2076516), (141984, 2074644), (143208, 2056912), (144768, 2034747), (145638, 2022592), (146016, 2017356), (146421, 2011776), (147312, 1999608), (149292, 1973088), (150336, 1959386), (150579, 1956224), (150722, 1954368), (151776, 1940796), (151931, 1938816), (153816, 1915056), (154752, 1903473), (155142, 1898688), (155584, 1893294), (156519, 1881984), (156832, 1878228), (158224, 1861704), (159588, 1845792), (159732, 1844128), (160704, 1832974), (161568, 1823172), (161733, 1821312), (162864, 1808664), (164424, 1791504), (164736, 1788111), (166634, 1767744), (167648, 1757052), (168113, 1752192), (170748, 1725152), (172608, 1706562), (172887, 1703808), (173043, 1702272), (173536, 1697436), (174096, 1691976), (175032, 1682928), (176256, 1671241), (176436, 1669536), (178002, 1654848), (178126, 1653696), (178464, 1650564), (183396, 1606176), (183744, 1603134), (183872, 1602018), (184977, 1592448), (185328, 1589432), (185504, 1587924), (186992, 1575288), (188604, 1561824), (189312, 1555983), (189618, 1553472), (190944, 1542684), (194184, 1516944), (194688, 1513017), (195228, 1508832), (196416, 1499706), (196911, 1495936), (198679, 1482624), (199056, 1479816), (200772, 1467168), (202368, 1455597), (205088, 1436292), (206712, 1425008), (206856, 1424016), (208692, 1411488), (210366, 1400256), (211497, 1392768), (212784, 1384344), (212976, 1383096), (215424, 1367379), (215644, 1365984), (217152, 1356498), (219024, 1344904), (219232, 1343628), (220968, 1333072), (223938, 1315392), (226083, 1302912), (227664, 1293864), (230516, 1277856), (230724, 1276704), (232128, 1268982), (232713, 1265792), (233376, 1262196), (235248, 1252152), (237336, 1241136), (237952, 1237923), (239382, 1230528), (242352, 1215448), (244296, 1205776), (244528, 1204632), (246636, 1194336), (247104, 1192074), (249951, 1178496), (251472, 1171368), (252824, 1165104), (254592, 1157013), (257114, 1145664), (258912, 1137708), (260304, 1131624), (261144, 1127984), (262548, 1121952), (264654, 1113024), (265408, 1109862), (267003, 1103232), (267189, 1102464), (267696, 1100376), (275094, 1070784), (275616, 1068756), (275808, 1068012), (278256, 1058616), (280488, 1050192), (281996, 1044576), (282906, 1041216), (283712, 1038258), (283968, 1037322), (284427, 1035648), (286416, 1028456), (291276, 1011296), (292032, 1008678), (292842, 1005888), (294624, 999804), (298584, 986544), (300672, 979693), (301158, 978112), (301444, 977184), (303552, 970398), (303862, 969408), (307632, 957528), (310284, 949344), (311168, 946647), (313038, 940992), (313664, 939114), (315549, 933504), (316448, 930852), (319176, 922896), (319464, 922064), (321408, 916487), (323136, 911586), (323466, 910656), (325728, 904332), (328848, 895752), (333268, 883872), (335296, 878526), (335907, 876928), (336226, 876096), (341496, 862576), (345216, 853281), (345774, 851904), (346086, 851136), (347072, 848718), (348192, 845988), (350064, 841464), (352872, 834768), (356004, 827424), (356252, 826848), (356928, 825282), (359073, 820352), (366792, 803088), (367488, 801567), (367744, 801009), (369954, 796224), (370656, 794716), (371008, 793962), (373984, 787644), (377208, 780912), (379236, 776736), (381888, 771342), (385671, 763776), (388368, 758472), (390456, 754416), (392832, 749853), (393822, 747968), (396981, 742016), (397358, 741312), (398112, 739908), (401544, 733584), (410176, 718146), (412641, 713856), (413424, 712504), (413712, 712008), (417384, 705744), (420732, 700128), (422994, 696384), (424359, 694144), (425568, 692172), (425952, 691548), (431288, 682992), (434304, 678249), (438048, 672452), (438464, 671814), (439263, 670592), (441936, 666536), (447876, 657696), (452166, 651456), (455328, 646932), (455793, 646272), (461032, 638928), (461448, 638352), (464256, 634491), (465426, 632896), (466752, 631098), (469557, 627328), (470496, 626076), (474672, 620568), (478764, 615264), (484704, 607724), (485199, 607104), (488592, 602888), (489056, 602316), (493272, 597168), (494208, 596037), (499902, 589248), (502944, 585684), (504339, 584064), (505648, 582552), (514228, 572832), (517824, 568854), (518661, 567936), (519129, 567424), (520608, 565812), (522288, 563992), (525096, 560976), (529308, 556512), (530816, 554931), (534006, 551616), (534378, 551232), (535392, 550188)]