213668543088

素因数分解:

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

素因数の和:126

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 62, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 98, 99, 104, 108, 112, 117, 121, 124, 126, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 196, 198, 207, 208, 216, 217, 231, 234, 242, 243, 248, 252, 253, 264, 273, 276, 279, 286, 294, 297, 299, 308, 312, 322, 324, 336, 341, 351, 363, 364, 368, 372, 378, 392, 396, 403, 414, 429, 432, 434, 441, 462, 468, 483, 484, 486, 496, 504, 506, 528, 539, 546, 552, 558, 567, 572, 588, 594, 598, 616, 621, 624, 637, 644, 648, 651, 682, 693, 702, 713, 726, 728, 744, 756, 759, 784, 792, 806, 819, 828, 837, 847, 858, 868, 882, 891, 897, 924, 936, 966, 968, 972, 1001, 1008, 1012, 1023, 1053, 1078, 1089, 1092, 1104, 1116, 1127, 1134, 1144, 1176, 1188, 1196, 1209, 1232, 1242, 1274, 1287, 1288, 1296, 1302, 1323, 1364, 1386, 1404, 1426, 1449, 1452, 1456, 1488, 1512, 1518, 1519, 1573, 1584, 1612, 1617, 1638, 1656, 1674, 1694, 1701, 1716, 1736, 1764, 1771, 1782, 1794, 1848, 1863, 1872, 1911, 1932, 1936, 1944, 1953, 2002, 2024, 2046, 2079, 2093, 2106, 2139, 2156, 2178, 2184, 2232, 2254, 2268, 2277, 2288, 2352, 2376, 2387, 2392, 2418, 2457, 2484, 2511, 2541, 2548, 2574, 2576, 2604, 2646, 2673, 2691, 2728, 2772, 2783, 2808, 2821, 2852, 2898, 2904, 3003, 3024, 3036, 3038, 3069, 3146, 3159, 3224, 3234, 3267, 3276, 3289, 3312, 3348, 3381, 3388, 3402, 3432, 3472, 3528, 3542, 3564, 3588, 3627, 3696, 3726, 3751, 3822, 3861, 3864, 3888, 3906, 3969, 4004, 4048, 4092, 4158, 4186, 4212, 4278, 4312, 4347, 4356, 4368, 4433, 4464, 4508, 4536, 4554, 4557, 4719, 4752, 4774, 4784, 4836, 4851, 4914, 4968, 4991, 5022, 5082, 5096, 5148, 5208, 5292, 5313, 5346, 5382, 5456, 5544, 5566, 5589, 5616, 5642, 5704, 5733, 5796, 5808, 5859, 5929, 6006, 6072, 6076, 6138, 6237, 6279, 6292, 6318, 6417, 6448, 6468, 6534, 6552, 6578, 6696, 6762, 6776, 6804, 6831, 6864, 7007, 7056, 7084, 7128, 7161, 7176, 7254, 7371, 7452, 7502, 7533, 7623, 7644, 7722, 7728, 7812, 7843, 7938, 8008, 8073, 8184, 8316, 8349, 8372, 8424, 8463, 8556, 8624, 8694, 8712, 8866, 9009, 9016, 9072, 9108, 9114, 9207, 9269, 9438, 9548, 9672, 9702, 9801, 9828, 9867, 9936, 9982, 10044, 10143, 10164, 10192, 10296, 10416, 10584, 10626, 10692, 10764, 10881, 11011, 11088, 11132, 11178, 11253, 11284, 11408, 11466, 11583, 11592, 11718, 11858, 11907, 12012, 12144, 12152, 12276, 12397, 12474, 12558, 12584, 12636, 12834, 12936, 13041, 13068, 13104, 13156, 13299, 13392, 13524, 13552, 13608, 13662, 13671, 14014, 14157, 14168, 14256, 14322, 14352, 14508, 14553, 14651, 14742, 14904, 14973, 15004, 15066, 15246, 15288, 15444, 15624, 15686, 15876, 15939, 16016, 16146, 16368, 16632, 16698, 16709, 16744, 16848, 16926, 17112, 17199, 17388, 17424, 17577, 17732, 17787, 18018, 18032, 18216, 18228, 18414, 18538, 18711, 18837, 18876, 19096, 19251, 19344, 19404, 19481, 19602, 19656, 19734, 19747, 19964, 20088, 20286, 20328, 20493, 20592, 21021, 21168, 21252, 21384, 21483, 21528, 21762, 22022, 22113, 22264, 22356, 22506, 22568, 22869, 22932, 23023, 23166, 23184, 23436, 23529, 23716, 23814, 24024, 24219, 24304, 24552, 24794, 24948, 25047, 25116, 25168, 25272, 25389, 25668, 25872, 26082, 26136, 26257, 26312, 26598, 27027, 27048, 27216, 27324, 27342, 27621, 27807, 28028, 28314, 28336, 28644, 29016, 29106, 29302, 29403, 29484, 29601, 29808, 29946, 30008, 30132, 30429, 30492, 30576, 30888, 31031, 31248, 31372, 31752, 31878, 32292, 32643, 33033, 33264, 33396, 33418, 33488, 33759, 33852, 34224, 34398, 34749, 34776, 34937, 35154, 35464, 35574, 36036, 36179, 36432, 36456, 36828, 37076, 37191, 37422, 37674, 37752, 38192, 38502, 38808, 38962, 39123, 39204, 39312, 39468, 39494, 39897, 39928, 40176, 40572, 40656, 40986, 41013, 42042, 42471, 42504, 42768, 42966, 43056, 43524, 43659, 43953, 44044, 44226, 44528, 44712, 44919, 45012, 45136, 45738, 45864, 46046, 46332, 46872, 47058, 47432, 47628, 47817, 48048, 48438, 48763, 49104, 49588, 49896, 50094, 50127, 50232, 50544, 50778, 51336, 51597, 52164, 52272, 52514, 52624, 52731, 53196, 53361, 54054, 54096, 54648, 54684, 54901, 55242, 55614, 56056, 56511, 56628, 57288, 57753, 58032, 58212, 58443, 58604, 58806, 58968, 59202, 59241, 59892, 60016, 60264, 60858, 60984, 61479, 61776, 62062, 62744, 63063, 63504, 63756, 64449, 64584, 64883, 65286, 66066, 66792, 66836, 67518, 67704, 68607, 68796, 69069, 69498, 69552, 69874, 70308, 70587, 70928, 71148, 72072, 72358, 72657, 72912, 73656, 74152, 74382, 74844, 75141, 75348, 75504, 76167, 77004, 77077, 77616, 77924, 78246, 78408, 78771, 78936, 78988, 79794, 79856, 81081, 81144, 81972, 82026, 82863, 83421, 84084, 84942, 85008, 85932, 86273, 87048, 87318, 87906, 88088, 88452, 88803, 89424, 89838, 90024, 91287, 91476, 91728, 92092, 92664, 93093, 93744, 94116, 94864, 95256, 95634, 96876, 97526, 97929, 99099, 99176, 99792, 100188, 100254, 100464, 101277, 101556, 101959, 102672, 103194, 104328, 104811, 105028, 105462, 106392, 106722, 108108, 108537, 109296, 109368, 109802, 110484, 111228, 111573, 112112, 113022, 113256, 114576, 115506, 116424, 116886, 117208, 117612, 117936, 118404, 118482, 119691, 119784, 120528, 121716, 121968, 122958, 123039, 124124, 125488, 126126, 127413, 127512, 128898, 129168, 129766, 130572, 130977, 131859, 132132, 133584, 133672, 134757, 135036, 135408, 136367, 137214, 137592, 138138, 138996, 139748, 140616, 141174, 142296, 143451, 144144, 144716, 145314, 146289, 147312, 148304, 148764, 149688, 150282, 150381, 150696, 152334, 154008, 154154, 154791, 155848, 156492, 156816, 157542, 157872, 157976, 159588, 160083, 161161, 162162, 162288, 163944, 164052, 164703, 165726, 166842, 168168, 169533, 169884, 171864, 172546, 173259, 174096, 174636, 175329, 175812, 176176, 176904, 177606, 177723, 179676, 180048, 182574, 182952, 183799, 184184, 185328, 186186, 188232, 189189, 190512, 191268, 193347, 193752, 194649, 195052, 195858, 198198, 198352, 200376, 200508, 202554, 203112, 203918, 205821, 206388, 207207, 208656, 209622, 210056, 210924, 211761, 212784, 213444, 216216, 217074, 217217, 218736, 219604, 220968, 222456, 223146, 225423, 226044, 226512, 228501, 231012, 231231, 232848, 233772, 234416, 235224, 236313, 236808, 236964, 239382, 239568, 243243, 243432, 245916, 246078, 248248, 250263, 252252, 253253, 254826, 255024, 257796, 258819, 259532, 261144, 261954, 263718, 264264, 266409, 267344, 269514, 270072, 272734, 273861, 274428, 275184, 276276, 277992, 279279, 279496, 281232, 282348, 284592, 286902, 289432, 290628, 292578, 297297, 297528, 299376, 300564, 300762, 301392, 303831, 304668, 305877, 308016, 308308, 309582, 311696, 312984, 314433, 315084, 315952, 319176, 320166, 322322, 324324, 325611, 327888, 328104, 329406, 331452, 333684, 334719, 336336, 339066, 339768, 341341, 343728, 345092, 346518, 349272, 350658, 351624, 353808, 355212, 355446, 359073, 359352, 365148, 365904, 367598, 368368, 369117, 372372, 376464, 378378, 382239, 382536, 384307, 386694, 387504, 389298, 390104, 391716, 395577, 396396, 400752, 401016, 404271, 405108, 406224, 407836, 409101, 411642, 412776, 414414, 419244, 420112, 421848, 423522, 426888, 430353, 432432, 434148, 434434, 438867, 439208, 441936, 444912, 446292, 450846, 451143, 452088, 454181, 457002, 462024, 462462, 467544, 470448, 472626, 473616, 473928, 478764, 480249, 483483, 486486, 486864, 491832, 492156, 494109, 496496, 500526, 504504, 506506, 508599, 509652, 515592, 517638, 519064, 522288, 523908, 525987, 527436, 528528, 532818, 533169, 539028, 540144, 545468, 547722, 548856, 551397, 552552, 555984, 558558, 558992, 564696, 567567, 573804, 578864, 580041, 581256, 583947, 585156, 594594, 595056, 601128, 601524, 603911, 607662, 609336, 611754, 616616, 619164, 621621, 625968, 628866, 630168, 635283, 638352, 640332, 644644, 648648, 651222, 651651, 656208, 658812, 662904, 667368, 669438, 676269, 678132, 679536, 682682, 685503, 690184, 693036, 693693, 698544, 701316, 703248, 708939, 710424, 710892, 713713, 718146, 718704, 730296, 735196, 738234, 744744, 750789, 756756, 759759, 764478, 765072, 768614, 773388, 776457, 778596, 780208, 783432, 791154, 792792, 799227, 802032, 808542, 810216, 815672, 818202, 823284, 825552, 828828, 837837, 838488, 843696, 847044, 853776, 860706, 868296, 868868, 877734, 878416, 891891, 892584, 901692, 902286, 904176, 908362, 911493, 914004, 917631, 924048, 924924, 935088, 943299, 945252, 947856, 957528, 960498, 966966, 972972, 976833, 983664, 984312, 988218, 1001052, 1004157, 1009008, 1013012, 1017198, 1019304, 1024023, 1031184, 1035276, 1038128, 1047816, 1051974, 1054872, 1065636, 1066338, 1077219, 1078056, 1090936, 1095444, 1097712, 1102794, 1105104, 1117116, 1121549, 1129392, 1135134, 1147608, 1152921, 1160082, 1162512, 1167894, 1170312, 1186731, 1189188, 1202256, 1203048, 1207822, 1212813, 1215324, 1218672, 1223508, 1227303, 1233232, 1238328, 1243242, 1257732, 1260336, 1270566, 1280664, 1289288, 1297296, 1302444, 1303302, 1316601, 1317624, 1325808, 1334736, 1338876, 1352538, 1353429, 1356264, 1362543, 1365364, 1371006, 1380368, 1386072, 1387386, 1402632, 1417878, 1420848, 1421784, 1427426, 1436292, 1440747, 1450449, 1460592, 1470392, 1476468, 1482327, 1489488, 1501578, 1513512, 1519518, 1528956, 1537228, 1546776, 1552914, 1557192, 1566864, 1577961, 1582308, 1585584, 1598454, 1599507, 1617084, 1620432, 1631344, 1636404, 1646568, 1654191, 1657656, 1675674, 1676976, 1694088, 1702701, 1721412, 1736592, 1737736, 1751841, 1755468, 1772771, 1783782, 1785168, 1803384, 1804572, 1811733, 1816724, 1822986, 1828008, 1835262, 1849848, 1864863, 1886598, 1890504, 1905849, 1915056, 1920996, 1933932, 1945944, 1953666, 1954953, 1968624, 1976436, 2002104, 2008314, 2026024, 2034396, 2038608, 2048046, 2070552, 2081079, 2095632, 2103948, 2109744, 2126817, 2131272, 2132676, 2141139, 2154438, 2156112, 2181872, 2190888, 2205588, 2234232, 2243098, 2252367, 2270268, 2279277, 2295216, 2305842, 2320164, 2329371, 2335788, 2340624, 2373462, 2378376, 2389387, 2406096, 2415644, 2425626, 2430648, 2447016, 2454606, 2476656, 2486484, 2513511, 2515464, 2541132, 2561328, 2578576, 2604888, 2606604, 2633202, 2635248, 2675673, 2677752, 2705076, 2706858, 2712528, 2725086, 2730728, 2742012, 2752893, 2772144, 2774772, 2805264, 2829897, 2835756, 2843568, 2854852, 2872584, 2881494, 2900898, 2930499, 2940784, 2952936, 2964654, 3003156, 3012471, 3027024, 3039036, 3057912, 3072069, 3074456, 3093552, 3105828, 3114384, 3155922, 3164616, 3196908, 3199014, 3234168, 3272808, 3293136, 3308382, 3315312, 3351348, 3364647, 3388176, 3405402, 3442824, 3458763, 3475472, 3503682, 3510936, 3545542, 3560193, 3567564, 3606768, 3609144, 3623466, 3633448, 3645972, 3656016, 3670524, 3681909, 3699696, 3729726, 3773196, 3781008, 3811698, 3841992, 3867864, 3891888, 3907332, 3909906, 3949803, 3952872, 4004208, 4016628, 4052048, 4060287, 4068792, 4087629, 4096092, 4141104, 4162158, 4207896, 4227377, 4253634, 4262544, 4265352, 4282278, 4308876, 4351347, 4381776, 4411176, 4446981, 4468464, 4486196, 4504734, 4540536, 4558554, 4611684, 4640328, 4658742, 4671576, 4733883, 4746924, 4756752, 4778774, 4798521, 4831288, 4851252, 4861296, 4894032, 4909212, 4962573, 4972968, 4995991, 5027022, 5030928, 5082264, 5209776, 5213208, 5255523, 5266404, 5318313, 5351346, 5355504, 5410152, 5413716, 5435199, 5450172, 5461456, 5484024, 5505786, 5549544, 5594589, 5659794, 5671512, 5709704, 5745168, 5762988, 5801796, 5860998, 5864859, 5905872, 5929308, 6006312, 6024942, 6078072, 6115824, 6144138, 6148912, 6211656, 6243237, 6311844, 6329232, 6380451, 6393816, 6398028, 6423417, 6468336, 6545616, 6616764, 6702696, 6729294, 6810804, 6837831, 6885648, 6917526, 6988113, 7007364, 7021872, 7091084, 7120386, 7135128, 7168161, 7218288, 7246932, 7266896, 7291944, 7341048, 7363818, 7459452, 7540533, 7546392, 7623396, 7683984, 7735728, 7814664, 7819812, 7850843, 7899606, 7905744, 8033256, 8120574, 8137584, 8175258, 8192184, 8258679, 8324316, 8415792, 8454754, 8489691, 8507268, 8530704, 8564556, 8617752, 8702694, 8791497, 8822352, 8893962, 8972392, 9009468, 9081072, 9117108, 9216207, 9223368, 9280656, 9317484, 9343152, 9467766, 9493848, 9557548, 9597042, 9662576, 9702504, 9818424, 9925146, 9945936, 9991982, 10054044, 10093941, 10164528, 10376289, 10426416, 10511046, 10532808, 10636626, 10702692, 10820304, 10827432, 10870398, 10900344, 10968048, 11011572, 11045727, 11099088, 11189178, 11319588, 11343024, 11419408, 11525976, 11603592, 11721996, 11729718, 11849409, 11858616, 12012624, 12049884, 12156144, 12262887, 12288276, 12423312, 12486474, 12623688, 12682131, 12760902, 12787632, 12796056, 12846834, 13054041, 13233528, 13340943, 13405392, 13458588, 13621608, 13675662, 13835052, 13976226, 14014728, 14182168, 14240772, 14270256, 14336322, 14493864, 14583888, 14682096, 14727636, 14887719, 14918904, 14987973, 15081066, 15092784, 15246792, 15629328, 15639624, 15701686, 15766569, 15799212, 15954939, 16066512, 16241148, 16305597, 16350516, 16384368, 16517358, 16648632, 16909508, 16979382, 17014536, 17129112, 17235504, 17405388, 17582994, 17594577, 17787924, 17944784, 18018936, 18234216, 18432414, 18446736, 18634968, 18729711, 18935532, 18987696, 19115096, 19194084, 19270251, 19405008, 19636848, 19850292, 19983964, 20108088, 20187882, 20513493, 20752578, 20964339, 21022092, 21065616, 21273252, 21405384, 21504483, 21654864, 21740796, 21800688, 22023144, 22091454, 22378356, 22639176, 23051952, 23207184, 23443992, 23459436, 23552529, 23698818, 23717232, 24099768, 24525774, 24576552, 24776037, 24972948, 25247376, 25364262, 25521804, 25592112, 25693668, 26108082, 26467056, 26681886, 26917176, 27243216, 27351324, 27648621, 27670104, 27952452, 28029456, 28364336, 28481544, 28672644, 28987728, 29455272, 29775438, 29837808, 29975946, 30162132, 30281823, 30493584, 31128867, 31279248, 31403372, 31533138, 31598424, 31909878, 32482296, 32611194, 32701032, 33034716, 33137181, 33297264, 33819016, 33958764, 34029072, 34258224, 34810776, 35165988, 35189154, 35575848, 36037872, 36468432, 36788661, 36864828, 37269936, 37459422, 37871064, 38046393, 38230192, 38388168, 38540502, 39162123, 39700584, 39967928, 40216176, 40375764, 41026986, 41505156, 41928678, 42044184, 42546504, 42810768, 43008966, 43481592, 44046288, 44182908, 44663157, 44756712, 44963919, 45278352, 46887984, 46918872, 47105058, 47397636, 47864817, 48199536, 48916791, 49051548, 49153104, 49552074, 49945896, 50728524, 51043608, 51387336, 52216164, 52783731, 53363772, 53834352, 54702648, 54955901, 55297242, 55340208, 55904904, 56963088, 57345288, 57810753, 58910544, 59550876, 59951892, 60324264, 60563646, 61540479, 62257734, 62806744, 63066276, 63196848, 63819756, 64513449, 64964592, 65222388, 65402064, 66069432, 66274362, 67638032, 67917528, 69621552, 70331976, 70378308, 70657587, 71151696, 73577322, 73729656, 74918844, 75742128, 76092786, 76776336, 77081004, 78324246, 79401168, 79935856, 80751528, 82053972, 82945863, 83010312, 83857356, 84088368, 85093008, 86017932, 86963184, 88365816, 89326314, 89513424, 89927838, 90845469, 93386601, 93837744, 94210116, 94795272, 95729634, 97833582, 98103096, 99104148, 99891792, 101457048, 102087216, 102774672, 104432328, 105567462, 106727544, 109405296, 109911802, 110365983, 110594484, 111809808, 114139179, 114690576, 115621506, 119101752, 119903784, 120648528, 121127292, 123080958, 124515468, 125613488, 126132552, 127639512, 129026898, 130444776, 132138864, 132548724, 134891757, 135835056, 140663952, 140756616, 141315174, 143594451, 146750373, 147154644, 147459312, 149837688, 152185572, 154162008, 156648492, 161503056, 164107944, 164867703, 165891726, 166020624, 167714712, 172035864, 173432259, 176731632, 178652628, 179855676, 181690938, 186773202, 188420232, 189590544, 191459268, 193540347, 195667164, 196206192, 198208296, 202914096, 208864656, 211134924, 211972761, 213455088, 219823604, 220731966, 221188968, 228278358, 231243012, 238203504, 239807568, 242254584, 246161916, 249030936, 252265104, 255279024, 258053796, 260889552, 265097448, 269783514, 272536407, 281513232, 282630348, 287188902, 293500746, 294309288, 299675376, 304371144, 308324016, 313296984, 328215888, 329735406, 331783452, 335429424, 342417537, 344071728, 346864518, 357305256, 359711352, 363381876, 373546404, 376840464, 382918536, 387080694, 391334328, 396416592, 404675271, 422269848, 423945522, 430783353, 439647208, 441463932, 442377936, 456556716, 462486024, 484509168, 492323832, 494603109, 498061872, 516107592, 530194896, 539567028, 545072814, 565260696, 574377804, 580621041, 587001492, 588618576, 608742288, 626593968, 635918283, 659470812, 663566904, 684835074, 693729036, 714610512, 719422704, 726763752, 747092808, 765837072, 774161388, 782668656, 809350542, 844539696, 847891044, 861566706, 879294416, 882927864, 913113432, 924972048, 984647664, 989206218, 1027252611, 1032215184, 1079134056, 1090145628, 1130521392, 1148755608, 1161242082, 1174002984, 1214025813, 1271836566, 1318941624, 1327133808, 1369670148, 1387458072, 1453527504, 1483809327, 1494185616, 1548322776, 1618701084, 1695782088, 1723133412, 1765855728, 1826226864, 1907754849, 1978412436, 2054505222, 2158268112, 2180291256, 2297511216, 2322484164, 2348005968, 2428051626, 2543673132, 2637883248, 2739340296, 2774916144, 2967618654, 3096645552, 3237402168, 3391564176, 3446266824, 3815509698, 3956824872, 4109010444, 4360582512, 4451427981, 4644968328, 4856103252, 5087346264, 5478680592, 5935237308, 6474804336, 6892533648, 7631019396, 7913649744, 8218020888, 8902855962, 9289936656, 9712206504, 10174692528, 11870474616, 13354283943, 15262038792, 16436041776, 17805711924, 19424413008, 23740949232, 26708567886, 30524077584, 35611423848, 53417135772, 71222847696, 106834271544, 213668543088]

約数ペア:

[(1, 213668543088), (2, 106834271544), (3, 71222847696), (4, 53417135772), (6, 35611423848), (7, 30524077584), (8, 26708567886), (9, 23740949232), (11, 19424413008), (12, 17805711924), (13, 16436041776), (14, 15262038792), (16, 13354283943), (18, 11870474616), (21, 10174692528), (22, 9712206504), (23, 9289936656), (24, 8902855962), (26, 8218020888), (27, 7913649744), (28, 7631019396), (31, 6892533648), (33, 6474804336), (36, 5935237308), (39, 5478680592), (42, 5087346264), (44, 4856103252), (46, 4644968328), (48, 4451427981), (49, 4360582512), (52, 4109010444), (54, 3956824872), (56, 3815509698), (62, 3446266824), (63, 3391564176), (66, 3237402168), (69, 3096645552), (72, 2967618654), (77, 2774916144), (78, 2739340296), (81, 2637883248), (84, 2543673132), (88, 2428051626), (91, 2348005968), (92, 2322484164), (93, 2297511216), (98, 2180291256), (99, 2158268112), (104, 2054505222), (108, 1978412436), (112, 1907754849), (117, 1826226864), (121, 1765855728), (124, 1723133412), (126, 1695782088), (132, 1618701084), (138, 1548322776), (143, 1494185616), (144, 1483809327), (147, 1453527504), (154, 1387458072), (156, 1369670148), (161, 1327133808), (162, 1318941624), (168, 1271836566), (176, 1214025813), (182, 1174002984), (184, 1161242082), (186, 1148755608), (189, 1130521392), (196, 1090145628), (198, 1079134056), (207, 1032215184), (208, 1027252611), (216, 989206218), (217, 984647664), (231, 924972048), (234, 913113432), (242, 882927864), (243, 879294416), (248, 861566706), (252, 847891044), (253, 844539696), (264, 809350542), (273, 782668656), (276, 774161388), (279, 765837072), (286, 747092808), (294, 726763752), (297, 719422704), (299, 714610512), (308, 693729036), (312, 684835074), (322, 663566904), (324, 659470812), (336, 635918283), (341, 626593968), (351, 608742288), (363, 588618576), (364, 587001492), (368, 580621041), (372, 574377804), (378, 565260696), (392, 545072814), (396, 539567028), (403, 530194896), (414, 516107592), (429, 498061872), (432, 494603109), (434, 492323832), (441, 484509168), (462, 462486024), (468, 456556716), (483, 442377936), (484, 441463932), (486, 439647208), (496, 430783353), (504, 423945522), (506, 422269848), (528, 404675271), (539, 396416592), (546, 391334328), (552, 387080694), (558, 382918536), (567, 376840464), (572, 373546404), (588, 363381876), (594, 359711352), (598, 357305256), (616, 346864518), (621, 344071728), (624, 342417537), (637, 335429424), (644, 331783452), (648, 329735406), (651, 328215888), (682, 313296984), (693, 308324016), (702, 304371144), (713, 299675376), (726, 294309288), (728, 293500746), (744, 287188902), (756, 282630348), (759, 281513232), (784, 272536407), (792, 269783514), (806, 265097448), (819, 260889552), (828, 258053796), (837, 255279024), (847, 252265104), (858, 249030936), (868, 246161916), (882, 242254584), (891, 239807568), (897, 238203504), (924, 231243012), (936, 228278358), (966, 221188968), (968, 220731966), (972, 219823604), (1001, 213455088), (1008, 211972761), (1012, 211134924), (1023, 208864656), (1053, 202914096), (1078, 198208296), (1089, 196206192), (1092, 195667164), (1104, 193540347), (1116, 191459268), (1127, 189590544), (1134, 188420232), (1144, 186773202), (1176, 181690938), (1188, 179855676), (1196, 178652628), (1209, 176731632), (1232, 173432259), (1242, 172035864), (1274, 167714712), (1287, 166020624), (1288, 165891726), (1296, 164867703), (1302, 164107944), (1323, 161503056), (1364, 156648492), (1386, 154162008), (1404, 152185572), (1426, 149837688), (1449, 147459312), (1452, 147154644), (1456, 146750373), (1488, 143594451), (1512, 141315174), (1518, 140756616), (1519, 140663952), (1573, 135835056), (1584, 134891757), (1612, 132548724), (1617, 132138864), (1638, 130444776), (1656, 129026898), (1674, 127639512), (1694, 126132552), (1701, 125613488), (1716, 124515468), (1736, 123080958), (1764, 121127292), (1771, 120648528), (1782, 119903784), (1794, 119101752), (1848, 115621506), (1863, 114690576), (1872, 114139179), (1911, 111809808), (1932, 110594484), (1936, 110365983), (1944, 109911802), (1953, 109405296), (2002, 106727544), (2024, 105567462), (2046, 104432328), (2079, 102774672), (2093, 102087216), (2106, 101457048), (2139, 99891792), (2156, 99104148), (2178, 98103096), (2184, 97833582), (2232, 95729634), (2254, 94795272), (2268, 94210116), (2277, 93837744), (2288, 93386601), (2352, 90845469), (2376, 89927838), (2387, 89513424), (2392, 89326314), (2418, 88365816), (2457, 86963184), (2484, 86017932), (2511, 85093008), (2541, 84088368), (2548, 83857356), (2574, 83010312), (2576, 82945863), (2604, 82053972), (2646, 80751528), (2673, 79935856), (2691, 79401168), (2728, 78324246), (2772, 77081004), (2783, 76776336), (2808, 76092786), (2821, 75742128), (2852, 74918844), (2898, 73729656), (2904, 73577322), (3003, 71151696), (3024, 70657587), (3036, 70378308), (3038, 70331976), (3069, 69621552), (3146, 67917528), (3159, 67638032), (3224, 66274362), (3234, 66069432), (3267, 65402064), (3276, 65222388), (3289, 64964592), (3312, 64513449), (3348, 63819756), (3381, 63196848), (3388, 63066276), (3402, 62806744), (3432, 62257734), (3472, 61540479), (3528, 60563646), (3542, 60324264), (3564, 59951892), (3588, 59550876), (3627, 58910544), (3696, 57810753), (3726, 57345288), (3751, 56963088), (3822, 55904904), (3861, 55340208), (3864, 55297242), (3888, 54955901), (3906, 54702648), (3969, 53834352), (4004, 53363772), (4048, 52783731), (4092, 52216164), (4158, 51387336), (4186, 51043608), (4212, 50728524), (4278, 49945896), (4312, 49552074), (4347, 49153104), (4356, 49051548), (4368, 48916791), (4433, 48199536), (4464, 47864817), (4508, 47397636), (4536, 47105058), (4554, 46918872), (4557, 46887984), (4719, 45278352), (4752, 44963919), (4774, 44756712), (4784, 44663157), (4836, 44182908), (4851, 44046288), (4914, 43481592), (4968, 43008966), (4991, 42810768), (5022, 42546504), (5082, 42044184), (5096, 41928678), (5148, 41505156), (5208, 41026986), (5292, 40375764), (5313, 40216176), (5346, 39967928), (5382, 39700584), (5456, 39162123), (5544, 38540502), (5566, 38388168), (5589, 38230192), (5616, 38046393), (5642, 37871064), (5704, 37459422), (5733, 37269936), (5796, 36864828), (5808, 36788661), (5859, 36468432), (5929, 36037872), (6006, 35575848), (6072, 35189154), (6076, 35165988), (6138, 34810776), (6237, 34258224), (6279, 34029072), (6292, 33958764), (6318, 33819016), (6417, 33297264), (6448, 33137181), (6468, 33034716), (6534, 32701032), (6552, 32611194), (6578, 32482296), (6696, 31909878), (6762, 31598424), (6776, 31533138), (6804, 31403372), (6831, 31279248), (6864, 31128867), (7007, 30493584), (7056, 30281823), (7084, 30162132), (7128, 29975946), (7161, 29837808), (7176, 29775438), (7254, 29455272), (7371, 28987728), (7452, 28672644), (7502, 28481544), (7533, 28364336), (7623, 28029456), (7644, 27952452), (7722, 27670104), (7728, 27648621), (7812, 27351324), (7843, 27243216), (7938, 26917176), (8008, 26681886), (8073, 26467056), (8184, 26108082), (8316, 25693668), (8349, 25592112), (8372, 25521804), (8424, 25364262), (8463, 25247376), (8556, 24972948), (8624, 24776037), (8694, 24576552), (8712, 24525774), (8866, 24099768), (9009, 23717232), (9016, 23698818), (9072, 23552529), (9108, 23459436), (9114, 23443992), (9207, 23207184), (9269, 23051952), (9438, 22639176), (9548, 22378356), (9672, 22091454), (9702, 22023144), (9801, 21800688), (9828, 21740796), (9867, 21654864), (9936, 21504483), (9982, 21405384), (10044, 21273252), (10143, 21065616), (10164, 21022092), (10192, 20964339), (10296, 20752578), (10416, 20513493), (10584, 20187882), (10626, 20108088), (10692, 19983964), (10764, 19850292), (10881, 19636848), (11011, 19405008), (11088, 19270251), (11132, 19194084), (11178, 19115096), (11253, 18987696), (11284, 18935532), (11408, 18729711), (11466, 18634968), (11583, 18446736), (11592, 18432414), (11718, 18234216), (11858, 18018936), (11907, 17944784), (12012, 17787924), (12144, 17594577), (12152, 17582994), (12276, 17405388), (12397, 17235504), (12474, 17129112), (12558, 17014536), (12584, 16979382), (12636, 16909508), (12834, 16648632), (12936, 16517358), (13041, 16384368), (13068, 16350516), (13104, 16305597), (13156, 16241148), (13299, 16066512), (13392, 15954939), (13524, 15799212), (13552, 15766569), (13608, 15701686), (13662, 15639624), (13671, 15629328), (14014, 15246792), (14157, 15092784), (14168, 15081066), (14256, 14987973), (14322, 14918904), (14352, 14887719), (14508, 14727636), (14553, 14682096), (14651, 14583888), (14742, 14493864), (14904, 14336322), (14973, 14270256), (15004, 14240772), (15066, 14182168), (15246, 14014728), (15288, 13976226), (15444, 13835052), (15624, 13675662), (15686, 13621608), (15876, 13458588), (15939, 13405392), (16016, 13340943), (16146, 13233528), (16368, 13054041), (16632, 12846834), (16698, 12796056), (16709, 12787632), (16744, 12760902), (16848, 12682131), (16926, 12623688), (17112, 12486474), (17199, 12423312), (17388, 12288276), (17424, 12262887), (17577, 12156144), (17732, 12049884), (17787, 12012624), (18018, 11858616), (18032, 11849409), (18216, 11729718), (18228, 11721996), (18414, 11603592), (18538, 11525976), (18711, 11419408), (18837, 11343024), (18876, 11319588), (19096, 11189178), (19251, 11099088), (19344, 11045727), (19404, 11011572), (19481, 10968048), (19602, 10900344), (19656, 10870398), (19734, 10827432), (19747, 10820304), (19964, 10702692), (20088, 10636626), (20286, 10532808), (20328, 10511046), (20493, 10426416), (20592, 10376289), (21021, 10164528), (21168, 10093941), (21252, 10054044), (21384, 9991982), (21483, 9945936), (21528, 9925146), (21762, 9818424), (22022, 9702504), (22113, 9662576), (22264, 9597042), (22356, 9557548), (22506, 9493848), (22568, 9467766), (22869, 9343152), (22932, 9317484), (23023, 9280656), (23166, 9223368), (23184, 9216207), (23436, 9117108), (23529, 9081072), (23716, 9009468), (23814, 8972392), (24024, 8893962), (24219, 8822352), (24304, 8791497), (24552, 8702694), (24794, 8617752), (24948, 8564556), (25047, 8530704), (25116, 8507268), (25168, 8489691), (25272, 8454754), (25389, 8415792), (25668, 8324316), (25872, 8258679), (26082, 8192184), (26136, 8175258), (26257, 8137584), (26312, 8120574), (26598, 8033256), (27027, 7905744), (27048, 7899606), (27216, 7850843), (27324, 7819812), (27342, 7814664), (27621, 7735728), (27807, 7683984), (28028, 7623396), (28314, 7546392), (28336, 7540533), (28644, 7459452), (29016, 7363818), (29106, 7341048), (29302, 7291944), (29403, 7266896), (29484, 7246932), (29601, 7218288), (29808, 7168161), (29946, 7135128), (30008, 7120386), (30132, 7091084), (30429, 7021872), (30492, 7007364), (30576, 6988113), (30888, 6917526), (31031, 6885648), (31248, 6837831), (31372, 6810804), (31752, 6729294), (31878, 6702696), (32292, 6616764), (32643, 6545616), (33033, 6468336), (33264, 6423417), (33396, 6398028), (33418, 6393816), (33488, 6380451), (33759, 6329232), (33852, 6311844), (34224, 6243237), (34398, 6211656), (34749, 6148912), (34776, 6144138), (34937, 6115824), (35154, 6078072), (35464, 6024942), (35574, 6006312), (36036, 5929308), (36179, 5905872), (36432, 5864859), (36456, 5860998), (36828, 5801796), (37076, 5762988), (37191, 5745168), (37422, 5709704), (37674, 5671512), (37752, 5659794), (38192, 5594589), (38502, 5549544), (38808, 5505786), (38962, 5484024), (39123, 5461456), (39204, 5450172), (39312, 5435199), (39468, 5413716), (39494, 5410152), (39897, 5355504), (39928, 5351346), (40176, 5318313), (40572, 5266404), (40656, 5255523), (40986, 5213208), (41013, 5209776), (42042, 5082264), (42471, 5030928), (42504, 5027022), (42768, 4995991), (42966, 4972968), (43056, 4962573), (43524, 4909212), (43659, 4894032), (43953, 4861296), (44044, 4851252), (44226, 4831288), (44528, 4798521), (44712, 4778774), (44919, 4756752), (45012, 4746924), (45136, 4733883), (45738, 4671576), (45864, 4658742), (46046, 4640328), (46332, 4611684), (46872, 4558554), (47058, 4540536), (47432, 4504734), (47628, 4486196), (47817, 4468464), (48048, 4446981), (48438, 4411176), (48763, 4381776), (49104, 4351347), (49588, 4308876), (49896, 4282278), (50094, 4265352), (50127, 4262544), (50232, 4253634), (50544, 4227377), (50778, 4207896), (51336, 4162158), (51597, 4141104), (52164, 4096092), (52272, 4087629), (52514, 4068792), (52624, 4060287), (52731, 4052048), (53196, 4016628), (53361, 4004208), (54054, 3952872), (54096, 3949803), (54648, 3909906), (54684, 3907332), (54901, 3891888), (55242, 3867864), (55614, 3841992), (56056, 3811698), (56511, 3781008), (56628, 3773196), (57288, 3729726), (57753, 3699696), (58032, 3681909), (58212, 3670524), (58443, 3656016), (58604, 3645972), (58806, 3633448), (58968, 3623466), (59202, 3609144), (59241, 3606768), (59892, 3567564), (60016, 3560193), (60264, 3545542), (60858, 3510936), (60984, 3503682), (61479, 3475472), (61776, 3458763), (62062, 3442824), (62744, 3405402), (63063, 3388176), (63504, 3364647), (63756, 3351348), (64449, 3315312), (64584, 3308382), (64883, 3293136), (65286, 3272808), (66066, 3234168), (66792, 3199014), (66836, 3196908), (67518, 3164616), (67704, 3155922), (68607, 3114384), (68796, 3105828), (69069, 3093552), (69498, 3074456), (69552, 3072069), (69874, 3057912), (70308, 3039036), (70587, 3027024), (70928, 3012471), (71148, 3003156), (72072, 2964654), (72358, 2952936), (72657, 2940784), (72912, 2930499), (73656, 2900898), (74152, 2881494), (74382, 2872584), (74844, 2854852), (75141, 2843568), (75348, 2835756), (75504, 2829897), (76167, 2805264), (77004, 2774772), (77077, 2772144), (77616, 2752893), (77924, 2742012), (78246, 2730728), (78408, 2725086), (78771, 2712528), (78936, 2706858), (78988, 2705076), (79794, 2677752), (79856, 2675673), (81081, 2635248), (81144, 2633202), (81972, 2606604), (82026, 2604888), (82863, 2578576), (83421, 2561328), (84084, 2541132), (84942, 2515464), (85008, 2513511), (85932, 2486484), (86273, 2476656), (87048, 2454606), (87318, 2447016), (87906, 2430648), (88088, 2425626), (88452, 2415644), (88803, 2406096), (89424, 2389387), (89838, 2378376), (90024, 2373462), (91287, 2340624), (91476, 2335788), (91728, 2329371), (92092, 2320164), (92664, 2305842), (93093, 2295216), (93744, 2279277), (94116, 2270268), (94864, 2252367), (95256, 2243098), (95634, 2234232), (96876, 2205588), (97526, 2190888), (97929, 2181872), (99099, 2156112), (99176, 2154438), (99792, 2141139), (100188, 2132676), (100254, 2131272), (100464, 2126817), (101277, 2109744), (101556, 2103948), (101959, 2095632), (102672, 2081079), (103194, 2070552), (104328, 2048046), (104811, 2038608), (105028, 2034396), (105462, 2026024), (106392, 2008314), (106722, 2002104), (108108, 1976436), (108537, 1968624), (109296, 1954953), (109368, 1953666), (109802, 1945944), (110484, 1933932), (111228, 1920996), (111573, 1915056), (112112, 1905849), (113022, 1890504), (113256, 1886598), (114576, 1864863), (115506, 1849848), (116424, 1835262), (116886, 1828008), (117208, 1822986), (117612, 1816724), (117936, 1811733), (118404, 1804572), (118482, 1803384), (119691, 1785168), (119784, 1783782), (120528, 1772771), (121716, 1755468), (121968, 1751841), (122958, 1737736), (123039, 1736592), (124124, 1721412), (125488, 1702701), (126126, 1694088), (127413, 1676976), (127512, 1675674), (128898, 1657656), (129168, 1654191), (129766, 1646568), (130572, 1636404), (130977, 1631344), (131859, 1620432), (132132, 1617084), (133584, 1599507), (133672, 1598454), (134757, 1585584), (135036, 1582308), (135408, 1577961), (136367, 1566864), (137214, 1557192), (137592, 1552914), (138138, 1546776), (138996, 1537228), (139748, 1528956), (140616, 1519518), (141174, 1513512), (142296, 1501578), (143451, 1489488), (144144, 1482327), (144716, 1476468), (145314, 1470392), (146289, 1460592), (147312, 1450449), (148304, 1440747), (148764, 1436292), (149688, 1427426), (150282, 1421784), (150381, 1420848), (150696, 1417878), (152334, 1402632), (154008, 1387386), (154154, 1386072), (154791, 1380368), (155848, 1371006), (156492, 1365364), (156816, 1362543), (157542, 1356264), (157872, 1353429), (157976, 1352538), (159588, 1338876), (160083, 1334736), (161161, 1325808), (162162, 1317624), (162288, 1316601), (163944, 1303302), (164052, 1302444), (164703, 1297296), (165726, 1289288), (166842, 1280664), (168168, 1270566), (169533, 1260336), (169884, 1257732), (171864, 1243242), (172546, 1238328), (173259, 1233232), (174096, 1227303), (174636, 1223508), (175329, 1218672), (175812, 1215324), (176176, 1212813), (176904, 1207822), (177606, 1203048), (177723, 1202256), (179676, 1189188), (180048, 1186731), (182574, 1170312), (182952, 1167894), (183799, 1162512), (184184, 1160082), (185328, 1152921), (186186, 1147608), (188232, 1135134), (189189, 1129392), (190512, 1121549), (191268, 1117116), (193347, 1105104), (193752, 1102794), (194649, 1097712), (195052, 1095444), (195858, 1090936), (198198, 1078056), (198352, 1077219), (200376, 1066338), (200508, 1065636), (202554, 1054872), (203112, 1051974), (203918, 1047816), (205821, 1038128), (206388, 1035276), (207207, 1031184), (208656, 1024023), (209622, 1019304), (210056, 1017198), (210924, 1013012), (211761, 1009008), (212784, 1004157), (213444, 1001052), (216216, 988218), (217074, 984312), (217217, 983664), (218736, 976833), (219604, 972972), (220968, 966966), (222456, 960498), (223146, 957528), (225423, 947856), (226044, 945252), (226512, 943299), (228501, 935088), (231012, 924924), (231231, 924048), (232848, 917631), (233772, 914004), (234416, 911493), (235224, 908362), (236313, 904176), (236808, 902286), (236964, 901692), (239382, 892584), (239568, 891891), (243243, 878416), (243432, 877734), (245916, 868868), (246078, 868296), (248248, 860706), (250263, 853776), (252252, 847044), (253253, 843696), (254826, 838488), (255024, 837837), (257796, 828828), (258819, 825552), (259532, 823284), (261144, 818202), (261954, 815672), (263718, 810216), (264264, 808542), (266409, 802032), (267344, 799227), (269514, 792792), (270072, 791154), (272734, 783432), (273861, 780208), (274428, 778596), (275184, 776457), (276276, 773388), (277992, 768614), (279279, 765072), (279496, 764478), (281232, 759759), (282348, 756756), (284592, 750789), (286902, 744744), (289432, 738234), (290628, 735196), (292578, 730296), (297297, 718704), (297528, 718146), (299376, 713713), (300564, 710892), (300762, 710424), (301392, 708939), (303831, 703248), (304668, 701316), (305877, 698544), (308016, 693693), (308308, 693036), (309582, 690184), (311696, 685503), (312984, 682682), (314433, 679536), (315084, 678132), (315952, 676269), (319176, 669438), (320166, 667368), (322322, 662904), (324324, 658812), (325611, 656208), (327888, 651651), (328104, 651222), (329406, 648648), (331452, 644644), (333684, 640332), (334719, 638352), (336336, 635283), (339066, 630168), (339768, 628866), (341341, 625968), (343728, 621621), (345092, 619164), (346518, 616616), (349272, 611754), (350658, 609336), (351624, 607662), (353808, 603911), (355212, 601524), (355446, 601128), (359073, 595056), (359352, 594594), (365148, 585156), (365904, 583947), (367598, 581256), (368368, 580041), (369117, 578864), (372372, 573804), (376464, 567567), (378378, 564696), (382239, 558992), (382536, 558558), (384307, 555984), (386694, 552552), (387504, 551397), (389298, 548856), (390104, 547722), (391716, 545468), (395577, 540144), (396396, 539028), (400752, 533169), (401016, 532818), (404271, 528528), (405108, 527436), (406224, 525987), (407836, 523908), (409101, 522288), (411642, 519064), (412776, 517638), (414414, 515592), (419244, 509652), (420112, 508599), (421848, 506506), (423522, 504504), (426888, 500526), (430353, 496496), (432432, 494109), (434148, 492156), (434434, 491832), (438867, 486864), (439208, 486486), (441936, 483483), (444912, 480249), (446292, 478764), (450846, 473928), (451143, 473616), (452088, 472626), (454181, 470448), (457002, 467544), (462024, 462462)]