333552963744

素因数分解:

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

素因数の和:137

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 62, 63, 66, 72, 77, 78, 81, 84, 87, 88, 91, 93, 96, 99, 104, 108, 112, 116, 117, 121, 124, 126, 132, 143, 144, 154, 156, 162, 168, 169, 174, 176, 182, 186, 189, 198, 203, 208, 216, 217, 224, 231, 232, 234, 242, 248, 252, 261, 264, 273, 279, 286, 288, 297, 308, 312, 319, 324, 336, 338, 341, 348, 351, 352, 363, 364, 372, 377, 378, 396, 403, 406, 416, 429, 432, 434, 462, 464, 468, 484, 496, 504, 507, 522, 528, 546, 558, 567, 572, 594, 609, 616, 624, 638, 648, 651, 672, 676, 682, 693, 696, 702, 726, 728, 744, 754, 756, 783, 792, 806, 812, 819, 837, 847, 858, 864, 868, 891, 899, 924, 928, 936, 957, 968, 992, 1001, 1008, 1014, 1023, 1044, 1053, 1056, 1089, 1092, 1116, 1131, 1134, 1144, 1183, 1188, 1209, 1218, 1232, 1248, 1276, 1287, 1296, 1302, 1352, 1364, 1386, 1392, 1404, 1452, 1456, 1488, 1508, 1512, 1521, 1566, 1573, 1584, 1612, 1624, 1638, 1674, 1694, 1716, 1736, 1782, 1798, 1827, 1848, 1859, 1872, 1914, 1936, 1953, 2002, 2016, 2028, 2046, 2079, 2088, 2106, 2178, 2184, 2232, 2233, 2262, 2268, 2288, 2349, 2366, 2376, 2387, 2418, 2436, 2457, 2464, 2511, 2541, 2552, 2574, 2592, 2604, 2639, 2697, 2704, 2728, 2772, 2784, 2808, 2821, 2871, 2904, 2912, 2976, 3003, 3016, 3024, 3042, 3069, 3132, 3146, 3168, 3224, 3248, 3267, 3276, 3348, 3388, 3393, 3432, 3472, 3509, 3549, 3564, 3596, 3627, 3654, 3696, 3718, 3744, 3751, 3828, 3861, 3872, 3906, 4004, 4056, 4092, 4147, 4158, 4176, 4212, 4356, 4368, 4433, 4464, 4466, 4524, 4536, 4563, 4576, 4698, 4719, 4732, 4752, 4774, 4836, 4872, 4901, 4914, 5022, 5082, 5104, 5148, 5208, 5239, 5278, 5394, 5408, 5456, 5481, 5544, 5577, 5616, 5642, 5742, 5808, 5859, 6006, 6032, 6048, 6084, 6138, 6237, 6264, 6292, 6293, 6448, 6496, 6534, 6552, 6696, 6699, 6776, 6786, 6864, 6944, 7018, 7098, 7128, 7161, 7192, 7254, 7308, 7371, 7392, 7436, 7502, 7623, 7656, 7722, 7812, 7917, 8008, 8091, 8112, 8184, 8294, 8316, 8352, 8424, 8463, 8613, 8712, 8736, 8866, 8928, 8932, 9009, 9048, 9072, 9126, 9207, 9396, 9438, 9464, 9504, 9548, 9672, 9744, 9801, 9802, 9828, 9889, 10044, 10164, 10179, 10208, 10296, 10416, 10478, 10527, 10556, 10647, 10788, 10881, 10912, 10962, 11011, 11088, 11154, 11232, 11253, 11284, 11484, 11583, 11616, 11687, 11718, 12012, 12064, 12168, 12276, 12441, 12474, 12528, 12584, 12586, 12896, 13013, 13068, 13104, 13299, 13392, 13398, 13552, 13572, 13689, 13728, 14036, 14157, 14196, 14256, 14322, 14384, 14508, 14616, 14703, 14742, 14872, 15004, 15246, 15312, 15444, 15624, 15717, 15834, 16016, 16182, 16224, 16368, 16443, 16588, 16632, 16731, 16848, 16926, 17226, 17424, 17577, 17732, 17864, 18018, 18096, 18144, 18252, 18414, 18792, 18876, 18879, 18928, 19096, 19344, 19488, 19602, 19604, 19656, 19778, 20088, 20097, 20328, 20358, 20449, 20592, 20832, 20956, 21054, 21112, 21294, 21483, 21576, 21762, 21924, 22022, 22176, 22308, 22506, 22568, 22869, 22968, 23166, 23374, 23436, 23751, 24024, 24273, 24336, 24552, 24563, 24882, 24948, 25056, 25168, 25172, 25389, 25839, 26026, 26136, 26208, 26257, 26598, 26784, 26796, 27027, 27104, 27144, 27378, 27621, 28072, 28314, 28392, 28512, 28644, 28768, 29016, 29029, 29232, 29406, 29484, 29667, 29744, 30008, 30492, 30537, 30624, 30888, 31031, 31248, 31434, 31581, 31668, 31941, 32032, 32364, 32643, 32736, 32886, 33033, 33176, 33264, 33462, 33696, 33759, 33852, 34307, 34452, 34848, 35061, 35154, 35464, 35728, 36036, 36192, 36504, 36673, 36828, 37323, 37584, 37752, 37758, 37856, 38192, 38688, 39039, 39204, 39208, 39312, 39556, 39897, 40176, 40194, 40656, 40716, 40898, 41184, 41912, 42108, 42224, 42471, 42588, 42966, 43152, 43524, 43848, 44044, 44109, 44616, 45012, 45136, 45617, 45738, 45936, 46332, 46748, 46872, 47151, 47502, 48048, 48546, 48672, 48763, 49104, 49126, 49764, 49896, 50193, 50336, 50344, 50778, 51678, 52052, 52272, 52514, 53196, 53592, 53911, 54054, 54288, 54756, 55242, 56144, 56628, 56637, 56784, 57288, 57629, 58032, 58058, 58464, 58812, 58968, 59334, 59488, 60016, 60291, 60984, 61074, 61347, 61776, 62062, 62496, 62868, 63162, 63336, 63882, 64449, 64728, 65286, 65772, 66066, 66352, 66528, 66924, 67518, 67704, 68607, 68614, 68904, 69223, 70122, 70308, 70928, 71253, 71456, 72072, 72819, 73008, 73346, 73656, 73689, 74646, 75168, 75504, 75516, 76167, 76384, 78078, 78408, 78416, 78624, 78771, 79112, 79794, 80352, 80388, 81081, 81312, 81432, 81796, 81809, 83824, 84216, 84448, 84942, 85176, 85932, 86304, 87048, 87087, 87696, 88088, 88218, 89001, 89232, 90024, 90272, 91234, 91476, 91872, 92664, 93093, 93496, 93744, 94302, 94743, 95004, 95823, 96096, 97092, 97526, 98208, 98252, 99099, 99528, 99792, 100386, 100688, 101277, 101556, 102921, 103356, 104104, 104544, 105028, 105183, 106392, 107184, 107822, 108108, 108576, 108779, 109512, 110019, 110484, 111969, 112288, 113256, 113274, 113568, 114576, 115258, 116064, 116116, 117117, 117624, 117936, 118668, 119691, 120032, 120582, 121968, 122148, 122694, 123552, 124124, 125736, 126324, 126672, 127413, 127764, 128557, 128898, 129456, 130572, 131544, 132132, 132327, 132704, 133848, 135036, 135408, 136851, 137214, 137228, 137808, 138446, 140244, 140616, 141453, 141856, 142506, 143143, 144144, 145638, 146016, 146289, 146692, 147312, 147378, 149292, 150579, 151008, 151032, 151931, 152334, 156156, 156816, 156832, 157542, 158224, 159588, 160776, 161733, 162162, 162864, 163592, 163618, 167648, 168432, 169884, 169911, 170352, 171864, 172887, 174096, 174174, 175392, 176176, 176436, 178002, 178464, 180048, 180873, 182468, 182952, 184041, 185328, 186186, 186992, 187488, 188604, 189486, 190008, 191646, 193347, 194184, 195052, 196504, 198198, 199056, 199584, 200772, 201376, 202554, 203112, 205842, 206712, 207669, 208208, 210056, 210366, 212784, 213759, 214368, 215644, 216216, 217558, 219024, 220038, 220968, 221067, 223938, 226512, 226548, 228501, 229152, 230516, 232232, 234234, 235248, 235872, 236313, 237336, 239382, 241164, 243936, 244296, 245388, 245427, 248248, 251472, 252648, 253344, 254826, 255528, 257114, 257796, 258912, 261144, 261261, 263088, 264264, 264654, 267003, 267696, 270072, 270816, 273702, 274428, 274456, 275616, 276892, 279279, 280488, 281232, 282906, 284229, 285012, 286286, 288288, 291276, 292578, 293384, 294624, 294756, 297297, 298584, 301158, 302064, 303831, 303862, 304668, 308763, 312312, 313632, 315084, 315549, 316448, 319176, 319319, 321552, 323466, 324324, 325728, 326337, 327184, 327236, 330057, 335907, 336864, 339768, 339822, 340704, 341341, 343728, 345774, 348192, 348348, 351351, 352352, 352872, 356004, 359073, 360096, 361746, 364936, 365904, 368082, 370656, 372372, 373984, 377208, 377377, 378972, 380016, 383292, 385671, 386694, 388368, 390104, 393008, 396396, 396981, 398112, 401544, 403403, 405108, 406224, 410553, 411684, 413424, 415338, 416416, 420112, 420732, 424359, 425568, 427518, 429429, 431288, 432432, 435116, 438048, 438867, 440076, 441936, 442134, 447876, 453024, 453096, 455793, 457002, 461032, 464464, 468468, 470496, 472626, 474672, 478764, 482328, 485199, 488592, 490776, 490854, 496496, 502944, 505296, 509652, 509733, 511056, 514228, 515592, 518661, 522288, 522522, 526176, 528528, 529308, 534006, 535392, 540144, 547404, 548856, 548912, 552123, 553784, 558558, 560976, 562464, 565812, 568458, 570024, 572572, 582552, 585156, 586768, 589512, 593021, 594594, 597168, 602316, 604128, 607662, 607724, 609336, 617526, 623007, 624624, 630168, 631098, 633919, 638352, 638638, 643104, 646932, 648648, 652674, 654368, 654472, 660114, 663201, 671814, 679536, 679644, 682682, 687456, 691548, 696696, 702702, 705744, 708939, 712008, 718146, 723492, 729872, 731808, 736164, 736281, 744744, 754416, 754754, 757944, 760032, 761453, 766584, 771342, 773388, 776736, 780208, 783783, 786016, 792792, 793962, 801009, 803088, 806806, 810216, 812448, 821106, 823368, 826848, 830676, 837837, 840224, 841464, 848718, 855036, 858858, 862576, 864864, 870232, 877734, 880152, 883872, 884268, 891891, 895752, 899899, 906192, 911586, 914004, 922064, 926289, 928928, 936936, 945252, 946647, 949344, 957528, 957957, 964656, 970398, 977184, 979011, 981552, 981708, 990171, 992992, 1010592, 1019304, 1019466, 1022112, 1024023, 1028456, 1031184, 1037322, 1044576, 1045044, 1054053, 1057056, 1058616, 1063517, 1068012, 1080288, 1094808, 1097712, 1097824, 1104246, 1107568, 1117116, 1121952, 1131624, 1132131, 1136916, 1140048, 1145144, 1157013, 1165104, 1170312, 1173536, 1179024, 1186042, 1189188, 1194336, 1204632, 1210209, 1215324, 1215448, 1218672, 1231659, 1235052, 1246014, 1249248, 1260336, 1262196, 1267838, 1276704, 1277276, 1288287, 1293864, 1297296, 1305348, 1308944, 1316601, 1320228, 1326402, 1343628, 1359072, 1359288, 1365364, 1367379, 1383096, 1393392, 1405404, 1411488, 1414127, 1417878, 1424016, 1436292, 1446984, 1455597, 1459744, 1472328, 1472562, 1489488, 1508832, 1509508, 1515888, 1522906, 1533168, 1542684, 1546776, 1555983, 1560416, 1567566, 1585584, 1587924, 1602018, 1606176, 1613612, 1620432, 1642212, 1646736, 1656369, 1661352, 1671241, 1675674, 1682928, 1697436, 1710072, 1717716, 1725152, 1740464, 1755468, 1760304, 1768536, 1779063, 1783782, 1791504, 1799798, 1812384, 1823172, 1828008, 1844128, 1852578, 1869021, 1873872, 1890504, 1893294, 1901757, 1915056, 1915914, 1929312, 1940796, 1958022, 1963104, 1963416, 1980342, 1989603, 2038608, 2038932, 2048046, 2056912, 2062368, 2074644, 2090088, 2108106, 2117232, 2126817, 2127034, 2136024, 2189616, 2195424, 2208492, 2208843, 2215136, 2234232, 2263248, 2264262, 2273832, 2280096, 2284359, 2290288, 2314026, 2330208, 2340624, 2351349, 2358048, 2372084, 2378376, 2409264, 2420418, 2430648, 2430896, 2437344, 2463318, 2470104, 2492028, 2513511, 2520672, 2524392, 2535676, 2554552, 2576574, 2587728, 2594592, 2610696, 2617888, 2633202, 2640456, 2652804, 2687256, 2699697, 2718576, 2730728, 2734758, 2766192, 2778867, 2786784, 2810808, 2828254, 2835756, 2848032, 2872584, 2873871, 2893968, 2911194, 2937033, 2944656, 2945124, 2970513, 2978976, 3019016, 3031776, 3045812, 3066336, 3072069, 3085368, 3093552, 3111966, 3135132, 3171168, 3175848, 3190551, 3204036, 3227224, 3240864, 3284424, 3293472, 3312738, 3322704, 3342482, 3351348, 3365856, 3394872, 3396393, 3420144, 3435432, 3471039, 3480928, 3510936, 3520608, 3537072, 3558126, 3567564, 3583008, 3599596, 3630627, 3646344, 3656016, 3694977, 3705156, 3738042, 3747744, 3781008, 3786588, 3803514, 3830112, 3831828, 3864861, 3881592, 3916044, 3926832, 3949803, 3960684, 3979206, 4077216, 4077864, 4096092, 4102137, 4113824, 4149288, 4151147, 4180176, 4216212, 4234464, 4242381, 4253634, 4254068, 4272048, 4366791, 4379232, 4416984, 4417686, 4437433, 4468464, 4526496, 4528524, 4547664, 4568718, 4580576, 4628052, 4667949, 4681248, 4702698, 4744168, 4756752, 4818528, 4840836, 4861296, 4861792, 4926636, 4940208, 4984056, 5013723, 5027022, 5048784, 5071352, 5109104, 5153148, 5175456, 5221392, 5266404, 5280912, 5305608, 5337189, 5374512, 5399394, 5437152, 5461456, 5469516, 5532384, 5557734, 5607063, 5621616, 5656508, 5671512, 5705271, 5745168, 5747742, 5787936, 5822388, 5874066, 5889312, 5890248, 5941026, 6038032, 6091624, 6144138, 6170736, 6187104, 6223932, 6270264, 6351696, 6381102, 6408072, 6454448, 6568848, 6625476, 6626529, 6645408, 6684964, 6702696, 6789744, 6792786, 6840288, 6853077, 6870864, 6942078, 7021872, 7074144, 7116252, 7135128, 7199192, 7261254, 7292688, 7312032, 7389954, 7410312, 7476084, 7562016, 7573176, 7607028, 7663656, 7729722, 7763184, 7832088, 7853664, 7899606, 7921368, 7958412, 8099091, 8155728, 8192184, 8204274, 8298576, 8302294, 8360352, 8432424, 8484762, 8507268, 8508136, 8544096, 8621613, 8733582, 8811099, 8833968, 8835372, 8874866, 8936928, 9057048, 9095328, 9137436, 9216207, 9256104, 9335898, 9405396, 9488336, 9513504, 9571653, 9681672, 9722592, 9853272, 9880416, 9898889, 9968112, 10027446, 10054044, 10097568, 10142704, 10189179, 10218208, 10306296, 10413117, 10442784, 10532808, 10561824, 10611216, 10674378, 10749024, 10798788, 10891881, 10922912, 10939032, 11115468, 11214126, 11243232, 11313016, 11343024, 11410542, 11490336, 11495484, 11594583, 11644776, 11698687, 11748132, 11780496, 11882052, 12076064, 12183248, 12288276, 12306411, 12341472, 12447864, 12453441, 12540528, 12703392, 12727143, 12762204, 12816144, 12908896, 13137696, 13250952, 13253058, 13312299, 13369928, 13405392, 13579488, 13585572, 13706154, 13741728, 13884156, 14043744, 14232504, 14270256, 14398384, 14522508, 14585376, 14779908, 14820624, 14952168, 15041169, 15146352, 15214056, 15327312, 15459444, 15526368, 15664176, 15799212, 15842736, 15916824, 16011567, 16198182, 16311456, 16384368, 16408548, 16597152, 16604588, 16864848, 16969524, 17014536, 17016272, 17115813, 17243226, 17467164, 17622198, 17667936, 17670744, 17749732, 18114096, 18274872, 18383651, 18432414, 18512208, 18671796, 18810792, 18976672, 19143306, 19363344, 19706544, 19797778, 19936224, 20054892, 20108088, 20285408, 20378358, 20559231, 20612592, 20826234, 21065616, 21222432, 21348756, 21597576, 21783762, 21878064, 22230936, 22428252, 22626032, 22686048, 22821084, 22990968, 23189166, 23289552, 23397374, 23496264, 23560992, 23764104, 24297273, 24366496, 24576552, 24612822, 24895728, 24906882, 25081056, 25454286, 25524408, 25632288, 25864839, 26501904, 26506116, 26624598, 26739856, 26810784, 27171144, 27412308, 27648621, 27768312, 28465008, 28540512, 28714959, 28796768, 29045016, 29559816, 29641248, 29696667, 29904336, 30082338, 30292704, 30428112, 30567537, 30654624, 30918888, 31328352, 31598424, 31685472, 31833648, 32023134, 32396364, 32675643, 32768736, 32817096, 33209176, 33729696, 33939048, 34029072, 34032544, 34231626, 34486452, 34934328, 35096061, 35244396, 35341488, 35499464, 36228192, 36549744, 36767302, 36864828, 37024416, 37343592, 37360323, 37621584, 38181429, 38286612, 38726688, 39413088, 39595556, 39936897, 40109784, 40216176, 40756716, 41118462, 41225184, 41652468, 42131232, 42697512, 43195152, 43567524, 43756128, 44461872, 44856504, 45123507, 45252064, 45642168, 45981936, 46378332, 46579104, 46794748, 46992528, 47528208, 48034701, 48594546, 49153104, 49225644, 49791456, 49813764, 50908572, 51048816, 51347439, 51729678, 53003808, 53012232, 53249196, 53479712, 54342288, 54824616, 55150953, 55297242, 55536624, 56930016, 57429918, 58090032, 59119632, 59393334, 59808672, 60164676, 60856224, 61135074, 61677693, 61837776, 63196848, 63667296, 64046268, 64792728, 65351286, 65634192, 66418352, 67878096, 68058144, 68463252, 68972904, 69868656, 70192122, 70488792, 70682976, 70998928, 72891819, 73099488, 73534604, 73729656, 74687184, 74720646, 75243168, 76362858, 76573224, 79191112, 79873794, 80219568, 80432352, 81513432, 82236924, 83304936, 85395024, 86144877, 86390304, 87135048, 88923744, 89090001, 89713008, 90247014, 91284336, 91963872, 92756664, 93589496, 93985056, 95056416, 96069402, 97189092, 98306208, 98451288, 99627528, 101817144, 102097632, 102694878, 103459356, 105288183, 106024464, 106498392, 108684576, 109649232, 110301906, 110594484, 111073248, 112080969, 114544287, 114859836, 116180064, 118239264, 118786668, 119810691, 120329352, 122270148, 123355386, 123675552, 126393696, 128092536, 128685557, 129585456, 130702572, 131268384, 132836704, 135370521, 135756192, 136926504, 137945808, 139737312, 140384244, 140977584, 141997856, 145783638, 147069208, 147459312, 149374368, 149441292, 152725716, 153146448, 158382224, 159747588, 160439136, 163026864, 164473848, 165452859, 166609872, 170790048, 172289754, 174270096, 178180002, 179426016, 180494028, 182568672, 185513328, 187178992, 192138804, 194378184, 196902576, 199255056, 203634288, 205389756, 206918712, 210576366, 212048928, 212996784, 219298464, 220603812, 221188968, 224161938, 229088574, 229719672, 237573336, 239621382, 240658704, 244540296, 246710772, 256185072, 257371114, 259170912, 261405144, 267270003, 270741042, 273853008, 275891616, 280768488, 281955168, 291567276, 294138416, 294918624, 298882584, 305451432, 306292896, 315864549, 316764448, 319495176, 326053728, 328947696, 330905718, 333219744, 336242907, 344579508, 348540192, 356360004, 359432073, 360988056, 371026656, 374357984, 384277608, 386056671, 388756368, 393805152, 398510112, 407268576, 410779512, 413837424, 421152732, 425993568, 441207624, 442377936, 448323876, 458177148, 459439344, 475146672, 479242764, 481317408, 489080592, 493421544, 496358577, 512370144, 514742228, 522810288, 534540006, 541482084, 547706016, 561536976, 583134552, 588276832, 597765168, 610902864, 631729098, 638990352, 657895392, 661811436, 672485814, 689159016, 712720008, 718864146, 721976112, 768555216, 772113342, 777512736, 801810009, 821559024, 827674848, 842305464, 882415248, 884755872, 896647752, 916354296, 918878688, 947593647, 950293344, 958485528, 978161184, 986843088, 992717154, 1029484456, 1045620576, 1069080012, 1082964168, 1123073952, 1158170013, 1166269104, 1195530336, 1221805728, 1263458196, 1277980704, 1323622872, 1344971628, 1378318032, 1425440016, 1437728292, 1443952224, 1489075731, 1537110432, 1544226684, 1603620018, 1643118048, 1684610928, 1764830496, 1793295504, 1832708592, 1895187294, 1916971056, 1973686176, 1985434308, 2058968912, 2138160024, 2165928336, 2316340026, 2332538208, 2526916392, 2647245744, 2689943256, 2756636064, 2850880032, 2875456584, 2978151462, 3088453368, 3207240036, 3369221856, 3474510039, 3586591008, 3665417184, 3790374588, 3833942112, 3970868616, 4117937824, 4276320048, 4331856672, 4632680052, 5053832784, 5294491488, 5379886512, 5750913168, 5956302924, 6176906736, 6414480072, 6949020078, 7580749176, 7941737232, 8552640096, 9265360104, 10107665568, 10423530117, 10759773024, 11501826336, 11912605848, 12353813472, 12828960144, 13898040156, 15161498352, 15883474464, 18530720208, 20847060234, 23825211696, 25657920288, 27796080312, 30322996704, 37061440416, 41694120468, 47650423392, 55592160624, 83388240936, 111184321248, 166776481872, 333552963744]

約数ペア:

[(1, 333552963744), (2, 166776481872), (3, 111184321248), (4, 83388240936), (6, 55592160624), (7, 47650423392), (8, 41694120468), (9, 37061440416), (11, 30322996704), (12, 27796080312), (13, 25657920288), (14, 23825211696), (16, 20847060234), (18, 18530720208), (21, 15883474464), (22, 15161498352), (24, 13898040156), (26, 12828960144), (27, 12353813472), (28, 11912605848), (29, 11501826336), (31, 10759773024), (32, 10423530117), (33, 10107665568), (36, 9265360104), (39, 8552640096), (42, 7941737232), (44, 7580749176), (48, 6949020078), (52, 6414480072), (54, 6176906736), (56, 5956302924), (58, 5750913168), (62, 5379886512), (63, 5294491488), (66, 5053832784), (72, 4632680052), (77, 4331856672), (78, 4276320048), (81, 4117937824), (84, 3970868616), (87, 3833942112), (88, 3790374588), (91, 3665417184), (93, 3586591008), (96, 3474510039), (99, 3369221856), (104, 3207240036), (108, 3088453368), (112, 2978151462), (116, 2875456584), (117, 2850880032), (121, 2756636064), (124, 2689943256), (126, 2647245744), (132, 2526916392), (143, 2332538208), (144, 2316340026), (154, 2165928336), (156, 2138160024), (162, 2058968912), (168, 1985434308), (169, 1973686176), (174, 1916971056), (176, 1895187294), (182, 1832708592), (186, 1793295504), (189, 1764830496), (198, 1684610928), (203, 1643118048), (208, 1603620018), (216, 1544226684), (217, 1537110432), (224, 1489075731), (231, 1443952224), (232, 1437728292), (234, 1425440016), (242, 1378318032), (248, 1344971628), (252, 1323622872), (261, 1277980704), (264, 1263458196), (273, 1221805728), (279, 1195530336), (286, 1166269104), (288, 1158170013), (297, 1123073952), (308, 1082964168), (312, 1069080012), (319, 1045620576), (324, 1029484456), (336, 992717154), (338, 986843088), (341, 978161184), (348, 958485528), (351, 950293344), (352, 947593647), (363, 918878688), (364, 916354296), (372, 896647752), (377, 884755872), (378, 882415248), (396, 842305464), (403, 827674848), (406, 821559024), (416, 801810009), (429, 777512736), (432, 772113342), (434, 768555216), (462, 721976112), (464, 718864146), (468, 712720008), (484, 689159016), (496, 672485814), (504, 661811436), (507, 657895392), (522, 638990352), (528, 631729098), (546, 610902864), (558, 597765168), (567, 588276832), (572, 583134552), (594, 561536976), (609, 547706016), (616, 541482084), (624, 534540006), (638, 522810288), (648, 514742228), (651, 512370144), (672, 496358577), (676, 493421544), (682, 489080592), (693, 481317408), (696, 479242764), (702, 475146672), (726, 459439344), (728, 458177148), (744, 448323876), (754, 442377936), (756, 441207624), (783, 425993568), (792, 421152732), (806, 413837424), (812, 410779512), (819, 407268576), (837, 398510112), (847, 393805152), (858, 388756368), (864, 386056671), (868, 384277608), (891, 374357984), (899, 371026656), (924, 360988056), (928, 359432073), (936, 356360004), (957, 348540192), (968, 344579508), (992, 336242907), (1001, 333219744), (1008, 330905718), (1014, 328947696), (1023, 326053728), (1044, 319495176), (1053, 316764448), (1056, 315864549), (1089, 306292896), (1092, 305451432), (1116, 298882584), (1131, 294918624), (1134, 294138416), (1144, 291567276), (1183, 281955168), (1188, 280768488), (1209, 275891616), (1218, 273853008), (1232, 270741042), (1248, 267270003), (1276, 261405144), (1287, 259170912), (1296, 257371114), (1302, 256185072), (1352, 246710772), (1364, 244540296), (1386, 240658704), (1392, 239621382), (1404, 237573336), (1452, 229719672), (1456, 229088574), (1488, 224161938), (1508, 221188968), (1512, 220603812), (1521, 219298464), (1566, 212996784), (1573, 212048928), (1584, 210576366), (1612, 206918712), (1624, 205389756), (1638, 203634288), (1674, 199255056), (1694, 196902576), (1716, 194378184), (1736, 192138804), (1782, 187178992), (1798, 185513328), (1827, 182568672), (1848, 180494028), (1859, 179426016), (1872, 178180002), (1914, 174270096), (1936, 172289754), (1953, 170790048), (2002, 166609872), (2016, 165452859), (2028, 164473848), (2046, 163026864), (2079, 160439136), (2088, 159747588), (2106, 158382224), (2178, 153146448), (2184, 152725716), (2232, 149441292), (2233, 149374368), (2262, 147459312), (2268, 147069208), (2288, 145783638), (2349, 141997856), (2366, 140977584), (2376, 140384244), (2387, 139737312), (2418, 137945808), (2436, 136926504), (2457, 135756192), (2464, 135370521), (2511, 132836704), (2541, 131268384), (2552, 130702572), (2574, 129585456), (2592, 128685557), (2604, 128092536), (2639, 126393696), (2697, 123675552), (2704, 123355386), (2728, 122270148), (2772, 120329352), (2784, 119810691), (2808, 118786668), (2821, 118239264), (2871, 116180064), (2904, 114859836), (2912, 114544287), (2976, 112080969), (3003, 111073248), (3016, 110594484), (3024, 110301906), (3042, 109649232), (3069, 108684576), (3132, 106498392), (3146, 106024464), (3168, 105288183), (3224, 103459356), (3248, 102694878), (3267, 102097632), (3276, 101817144), (3348, 99627528), (3388, 98451288), (3393, 98306208), (3432, 97189092), (3472, 96069402), (3509, 95056416), (3549, 93985056), (3564, 93589496), (3596, 92756664), (3627, 91963872), (3654, 91284336), (3696, 90247014), (3718, 89713008), (3744, 89090001), (3751, 88923744), (3828, 87135048), (3861, 86390304), (3872, 86144877), (3906, 85395024), (4004, 83304936), (4056, 82236924), (4092, 81513432), (4147, 80432352), (4158, 80219568), (4176, 79873794), (4212, 79191112), (4356, 76573224), (4368, 76362858), (4433, 75243168), (4464, 74720646), (4466, 74687184), (4524, 73729656), (4536, 73534604), (4563, 73099488), (4576, 72891819), (4698, 70998928), (4719, 70682976), (4732, 70488792), (4752, 70192122), (4774, 69868656), (4836, 68972904), (4872, 68463252), (4901, 68058144), (4914, 67878096), (5022, 66418352), (5082, 65634192), (5104, 65351286), (5148, 64792728), (5208, 64046268), (5239, 63667296), (5278, 63196848), (5394, 61837776), (5408, 61677693), (5456, 61135074), (5481, 60856224), (5544, 60164676), (5577, 59808672), (5616, 59393334), (5642, 59119632), (5742, 58090032), (5808, 57429918), (5859, 56930016), (6006, 55536624), (6032, 55297242), (6048, 55150953), (6084, 54824616), (6138, 54342288), (6237, 53479712), (6264, 53249196), (6292, 53012232), (6293, 53003808), (6448, 51729678), (6496, 51347439), (6534, 51048816), (6552, 50908572), (6696, 49813764), (6699, 49791456), (6776, 49225644), (6786, 49153104), (6864, 48594546), (6944, 48034701), (7018, 47528208), (7098, 46992528), (7128, 46794748), (7161, 46579104), (7192, 46378332), (7254, 45981936), (7308, 45642168), (7371, 45252064), (7392, 45123507), (7436, 44856504), (7502, 44461872), (7623, 43756128), (7656, 43567524), (7722, 43195152), (7812, 42697512), (7917, 42131232), (8008, 41652468), (8091, 41225184), (8112, 41118462), (8184, 40756716), (8294, 40216176), (8316, 40109784), (8352, 39936897), (8424, 39595556), (8463, 39413088), (8613, 38726688), (8712, 38286612), (8736, 38181429), (8866, 37621584), (8928, 37360323), (8932, 37343592), (9009, 37024416), (9048, 36864828), (9072, 36767302), (9126, 36549744), (9207, 36228192), (9396, 35499464), (9438, 35341488), (9464, 35244396), (9504, 35096061), (9548, 34934328), (9672, 34486452), (9744, 34231626), (9801, 34032544), (9802, 34029072), (9828, 33939048), (9889, 33729696), (10044, 33209176), (10164, 32817096), (10179, 32768736), (10208, 32675643), (10296, 32396364), (10416, 32023134), (10478, 31833648), (10527, 31685472), (10556, 31598424), (10647, 31328352), (10788, 30918888), (10881, 30654624), (10912, 30567537), (10962, 30428112), (11011, 30292704), (11088, 30082338), (11154, 29904336), (11232, 29696667), (11253, 29641248), (11284, 29559816), (11484, 29045016), (11583, 28796768), (11616, 28714959), (11687, 28540512), (11718, 28465008), (12012, 27768312), (12064, 27648621), (12168, 27412308), (12276, 27171144), (12441, 26810784), (12474, 26739856), (12528, 26624598), (12584, 26506116), (12586, 26501904), (12896, 25864839), (13013, 25632288), (13068, 25524408), (13104, 25454286), (13299, 25081056), (13392, 24906882), (13398, 24895728), (13552, 24612822), (13572, 24576552), (13689, 24366496), (13728, 24297273), (14036, 23764104), (14157, 23560992), (14196, 23496264), (14256, 23397374), (14322, 23289552), (14384, 23189166), (14508, 22990968), (14616, 22821084), (14703, 22686048), (14742, 22626032), (14872, 22428252), (15004, 22230936), (15246, 21878064), (15312, 21783762), (15444, 21597576), (15624, 21348756), (15717, 21222432), (15834, 21065616), (16016, 20826234), (16182, 20612592), (16224, 20559231), (16368, 20378358), (16443, 20285408), (16588, 20108088), (16632, 20054892), (16731, 19936224), (16848, 19797778), (16926, 19706544), (17226, 19363344), (17424, 19143306), (17577, 18976672), (17732, 18810792), (17864, 18671796), (18018, 18512208), (18096, 18432414), (18144, 18383651), (18252, 18274872), (18414, 18114096), (18792, 17749732), (18876, 17670744), (18879, 17667936), (18928, 17622198), (19096, 17467164), (19344, 17243226), (19488, 17115813), (19602, 17016272), (19604, 17014536), (19656, 16969524), (19778, 16864848), (20088, 16604588), (20097, 16597152), (20328, 16408548), (20358, 16384368), (20449, 16311456), (20592, 16198182), (20832, 16011567), (20956, 15916824), (21054, 15842736), (21112, 15799212), (21294, 15664176), (21483, 15526368), (21576, 15459444), (21762, 15327312), (21924, 15214056), (22022, 15146352), (22176, 15041169), (22308, 14952168), (22506, 14820624), (22568, 14779908), (22869, 14585376), (22968, 14522508), (23166, 14398384), (23374, 14270256), (23436, 14232504), (23751, 14043744), (24024, 13884156), (24273, 13741728), (24336, 13706154), (24552, 13585572), (24563, 13579488), (24882, 13405392), (24948, 13369928), (25056, 13312299), (25168, 13253058), (25172, 13250952), (25389, 13137696), (25839, 12908896), (26026, 12816144), (26136, 12762204), (26208, 12727143), (26257, 12703392), (26598, 12540528), (26784, 12453441), (26796, 12447864), (27027, 12341472), (27104, 12306411), (27144, 12288276), (27378, 12183248), (27621, 12076064), (28072, 11882052), (28314, 11780496), (28392, 11748132), (28512, 11698687), (28644, 11644776), (28768, 11594583), (29016, 11495484), (29029, 11490336), (29232, 11410542), (29406, 11343024), (29484, 11313016), (29667, 11243232), (29744, 11214126), (30008, 11115468), (30492, 10939032), (30537, 10922912), (30624, 10891881), (30888, 10798788), (31031, 10749024), (31248, 10674378), (31434, 10611216), (31581, 10561824), (31668, 10532808), (31941, 10442784), (32032, 10413117), (32364, 10306296), (32643, 10218208), (32736, 10189179), (32886, 10142704), (33033, 10097568), (33176, 10054044), (33264, 10027446), (33462, 9968112), (33696, 9898889), (33759, 9880416), (33852, 9853272), (34307, 9722592), (34452, 9681672), (34848, 9571653), (35061, 9513504), (35154, 9488336), (35464, 9405396), (35728, 9335898), (36036, 9256104), (36192, 9216207), (36504, 9137436), (36673, 9095328), (36828, 9057048), (37323, 8936928), (37584, 8874866), (37752, 8835372), (37758, 8833968), (37856, 8811099), (38192, 8733582), (38688, 8621613), (39039, 8544096), (39204, 8508136), (39208, 8507268), (39312, 8484762), (39556, 8432424), (39897, 8360352), (40176, 8302294), (40194, 8298576), (40656, 8204274), (40716, 8192184), (40898, 8155728), (41184, 8099091), (41912, 7958412), (42108, 7921368), (42224, 7899606), (42471, 7853664), (42588, 7832088), (42966, 7763184), (43152, 7729722), (43524, 7663656), (43848, 7607028), (44044, 7573176), (44109, 7562016), (44616, 7476084), (45012, 7410312), (45136, 7389954), (45617, 7312032), (45738, 7292688), (45936, 7261254), (46332, 7199192), (46748, 7135128), (46872, 7116252), (47151, 7074144), (47502, 7021872), (48048, 6942078), (48546, 6870864), (48672, 6853077), (48763, 6840288), (49104, 6792786), (49126, 6789744), (49764, 6702696), (49896, 6684964), (50193, 6645408), (50336, 6626529), (50344, 6625476), (50778, 6568848), (51678, 6454448), (52052, 6408072), (52272, 6381102), (52514, 6351696), (53196, 6270264), (53592, 6223932), (53911, 6187104), (54054, 6170736), (54288, 6144138), (54756, 6091624), (55242, 6038032), (56144, 5941026), (56628, 5890248), (56637, 5889312), (56784, 5874066), (57288, 5822388), (57629, 5787936), (58032, 5747742), (58058, 5745168), (58464, 5705271), (58812, 5671512), (58968, 5656508), (59334, 5621616), (59488, 5607063), (60016, 5557734), (60291, 5532384), (60984, 5469516), (61074, 5461456), (61347, 5437152), (61776, 5399394), (62062, 5374512), (62496, 5337189), (62868, 5305608), (63162, 5280912), (63336, 5266404), (63882, 5221392), (64449, 5175456), (64728, 5153148), (65286, 5109104), (65772, 5071352), (66066, 5048784), (66352, 5027022), (66528, 5013723), (66924, 4984056), (67518, 4940208), (67704, 4926636), (68607, 4861792), (68614, 4861296), (68904, 4840836), (69223, 4818528), (70122, 4756752), (70308, 4744168), (70928, 4702698), (71253, 4681248), (71456, 4667949), (72072, 4628052), (72819, 4580576), (73008, 4568718), (73346, 4547664), (73656, 4528524), (73689, 4526496), (74646, 4468464), (75168, 4437433), (75504, 4417686), (75516, 4416984), (76167, 4379232), (76384, 4366791), (78078, 4272048), (78408, 4254068), (78416, 4253634), (78624, 4242381), (78771, 4234464), (79112, 4216212), (79794, 4180176), (80352, 4151147), (80388, 4149288), (81081, 4113824), (81312, 4102137), (81432, 4096092), (81796, 4077864), (81809, 4077216), (83824, 3979206), (84216, 3960684), (84448, 3949803), (84942, 3926832), (85176, 3916044), (85932, 3881592), (86304, 3864861), (87048, 3831828), (87087, 3830112), (87696, 3803514), (88088, 3786588), (88218, 3781008), (89001, 3747744), (89232, 3738042), (90024, 3705156), (90272, 3694977), (91234, 3656016), (91476, 3646344), (91872, 3630627), (92664, 3599596), (93093, 3583008), (93496, 3567564), (93744, 3558126), (94302, 3537072), (94743, 3520608), (95004, 3510936), (95823, 3480928), (96096, 3471039), (97092, 3435432), (97526, 3420144), (98208, 3396393), (98252, 3394872), (99099, 3365856), (99528, 3351348), (99792, 3342482), (100386, 3322704), (100688, 3312738), (101277, 3293472), (101556, 3284424), (102921, 3240864), (103356, 3227224), (104104, 3204036), (104544, 3190551), (105028, 3175848), (105183, 3171168), (106392, 3135132), (107184, 3111966), (107822, 3093552), (108108, 3085368), (108576, 3072069), (108779, 3066336), (109512, 3045812), (110019, 3031776), (110484, 3019016), (111969, 2978976), (112288, 2970513), (113256, 2945124), (113274, 2944656), (113568, 2937033), (114576, 2911194), (115258, 2893968), (116064, 2873871), (116116, 2872584), (117117, 2848032), (117624, 2835756), (117936, 2828254), (118668, 2810808), (119691, 2786784), (120032, 2778867), (120582, 2766192), (121968, 2734758), (122148, 2730728), (122694, 2718576), (123552, 2699697), (124124, 2687256), (125736, 2652804), (126324, 2640456), (126672, 2633202), (127413, 2617888), (127764, 2610696), (128557, 2594592), (128898, 2587728), (129456, 2576574), (130572, 2554552), (131544, 2535676), (132132, 2524392), (132327, 2520672), (132704, 2513511), (133848, 2492028), (135036, 2470104), (135408, 2463318), (136851, 2437344), (137214, 2430896), (137228, 2430648), (137808, 2420418), (138446, 2409264), (140244, 2378376), (140616, 2372084), (141453, 2358048), (141856, 2351349), (142506, 2340624), (143143, 2330208), (144144, 2314026), (145638, 2290288), (146016, 2284359), (146289, 2280096), (146692, 2273832), (147312, 2264262), (147378, 2263248), (149292, 2234232), (150579, 2215136), (151008, 2208843), (151032, 2208492), (151931, 2195424), (152334, 2189616), (156156, 2136024), (156816, 2127034), (156832, 2126817), (157542, 2117232), (158224, 2108106), (159588, 2090088), (160776, 2074644), (161733, 2062368), (162162, 2056912), (162864, 2048046), (163592, 2038932), (163618, 2038608), (167648, 1989603), (168432, 1980342), (169884, 1963416), (169911, 1963104), (170352, 1958022), (171864, 1940796), (172887, 1929312), (174096, 1915914), (174174, 1915056), (175392, 1901757), (176176, 1893294), (176436, 1890504), (178002, 1873872), (178464, 1869021), (180048, 1852578), (180873, 1844128), (182468, 1828008), (182952, 1823172), (184041, 1812384), (185328, 1799798), (186186, 1791504), (186992, 1783782), (187488, 1779063), (188604, 1768536), (189486, 1760304), (190008, 1755468), (191646, 1740464), (193347, 1725152), (194184, 1717716), (195052, 1710072), (196504, 1697436), (198198, 1682928), (199056, 1675674), (199584, 1671241), (200772, 1661352), (201376, 1656369), (202554, 1646736), (203112, 1642212), (205842, 1620432), (206712, 1613612), (207669, 1606176), (208208, 1602018), (210056, 1587924), (210366, 1585584), (212784, 1567566), (213759, 1560416), (214368, 1555983), (215644, 1546776), (216216, 1542684), (217558, 1533168), (219024, 1522906), (220038, 1515888), (220968, 1509508), (221067, 1508832), (223938, 1489488), (226512, 1472562), (226548, 1472328), (228501, 1459744), (229152, 1455597), (230516, 1446984), (232232, 1436292), (234234, 1424016), (235248, 1417878), (235872, 1414127), (236313, 1411488), (237336, 1405404), (239382, 1393392), (241164, 1383096), (243936, 1367379), (244296, 1365364), (245388, 1359288), (245427, 1359072), (248248, 1343628), (251472, 1326402), (252648, 1320228), (253344, 1316601), (254826, 1308944), (255528, 1305348), (257114, 1297296), (257796, 1293864), (258912, 1288287), (261144, 1277276), (261261, 1276704), (263088, 1267838), (264264, 1262196), (264654, 1260336), (267003, 1249248), (267696, 1246014), (270072, 1235052), (270816, 1231659), (273702, 1218672), (274428, 1215448), (274456, 1215324), (275616, 1210209), (276892, 1204632), (279279, 1194336), (280488, 1189188), (281232, 1186042), (282906, 1179024), (284229, 1173536), (285012, 1170312), (286286, 1165104), (288288, 1157013), (291276, 1145144), (292578, 1140048), (293384, 1136916), (294624, 1132131), (294756, 1131624), (297297, 1121952), (298584, 1117116), (301158, 1107568), (302064, 1104246), (303831, 1097824), (303862, 1097712), (304668, 1094808), (308763, 1080288), (312312, 1068012), (313632, 1063517), (315084, 1058616), (315549, 1057056), (316448, 1054053), (319176, 1045044), (319319, 1044576), (321552, 1037322), (323466, 1031184), (324324, 1028456), (325728, 1024023), (326337, 1022112), (327184, 1019466), (327236, 1019304), (330057, 1010592), (335907, 992992), (336864, 990171), (339768, 981708), (339822, 981552), (340704, 979011), (341341, 977184), (343728, 970398), (345774, 964656), (348192, 957957), (348348, 957528), (351351, 949344), (352352, 946647), (352872, 945252), (356004, 936936), (359073, 928928), (360096, 926289), (361746, 922064), (364936, 914004), (365904, 911586), (368082, 906192), (370656, 899899), (372372, 895752), (373984, 891891), (377208, 884268), (377377, 883872), (378972, 880152), (380016, 877734), (383292, 870232), (385671, 864864), (386694, 862576), (388368, 858858), (390104, 855036), (393008, 848718), (396396, 841464), (396981, 840224), (398112, 837837), (401544, 830676), (403403, 826848), (405108, 823368), (406224, 821106), (410553, 812448), (411684, 810216), (413424, 806806), (415338, 803088), (416416, 801009), (420112, 793962), (420732, 792792), (424359, 786016), (425568, 783783), (427518, 780208), (429429, 776736), (431288, 773388), (432432, 771342), (435116, 766584), (438048, 761453), (438867, 760032), (440076, 757944), (441936, 754754), (442134, 754416), (447876, 744744), (453024, 736281), (453096, 736164), (455793, 731808), (457002, 729872), (461032, 723492), (464464, 718146), (468468, 712008), (470496, 708939), (472626, 705744), (474672, 702702), (478764, 696696), (482328, 691548), (485199, 687456), (488592, 682682), (490776, 679644), (490854, 679536), (496496, 671814), (502944, 663201), (505296, 660114), (509652, 654472), (509733, 654368), (511056, 652674), (514228, 648648), (515592, 646932), (518661, 643104), (522288, 638638), (522522, 638352), (526176, 633919), (528528, 631098), (529308, 630168), (534006, 624624), (535392, 623007), (540144, 617526), (547404, 609336), (548856, 607724), (548912, 607662), (552123, 604128), (553784, 602316), (558558, 597168), (560976, 594594), (562464, 593021), (565812, 589512), (568458, 586768), (570024, 585156), (572572, 582552)]