360670582272

素因数分解:

$2^9\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 23, 24, 26, 28, 31, 32, 33, 39, 42, 44, 46, 47, 48, 49, 52, 56, 62, 64, 66, 69, 77, 78, 84, 88, 91, 92, 93, 94, 96, 98, 104, 112, 124, 128, 132, 138, 141, 143, 147, 154, 156, 161, 168, 176, 182, 184, 186, 188, 192, 196, 208, 217, 224, 231, 248, 253, 256, 264, 273, 276, 282, 286, 294, 299, 308, 312, 322, 329, 336, 341, 352, 364, 368, 372, 376, 384, 392, 403, 416, 429, 434, 448, 462, 483, 496, 506, 512, 517, 528, 539, 546, 552, 564, 572, 588, 598, 611, 616, 624, 637, 644, 651, 658, 672, 682, 704, 713, 728, 736, 744, 752, 759, 768, 784, 806, 832, 858, 868, 896, 897, 924, 966, 987, 992, 1001, 1012, 1023, 1034, 1056, 1078, 1081, 1092, 1104, 1127, 1128, 1144, 1176, 1196, 1209, 1222, 1232, 1248, 1274, 1288, 1302, 1316, 1344, 1364, 1408, 1426, 1456, 1457, 1472, 1488, 1504, 1518, 1519, 1536, 1551, 1568, 1612, 1617, 1664, 1716, 1736, 1771, 1792, 1794, 1833, 1848, 1911, 1932, 1974, 1984, 2002, 2024, 2046, 2068, 2093, 2112, 2139, 2156, 2162, 2184, 2208, 2254, 2256, 2288, 2303, 2352, 2387, 2392, 2418, 2444, 2464, 2496, 2548, 2576, 2604, 2632, 2688, 2728, 2816, 2821, 2852, 2912, 2914, 2944, 2976, 3003, 3008, 3036, 3038, 3102, 3136, 3224, 3234, 3243, 3289, 3328, 3381, 3432, 3472, 3542, 3584, 3588, 3619, 3666, 3696, 3822, 3864, 3948, 3968, 4004, 4048, 4092, 4136, 4186, 4224, 4277, 4278, 4312, 4324, 4368, 4371, 4416, 4433, 4508, 4512, 4557, 4576, 4606, 4704, 4774, 4784, 4836, 4888, 4928, 4991, 4992, 5096, 5152, 5208, 5264, 5313, 5376, 5456, 5632, 5642, 5704, 5824, 5828, 5888, 5952, 6006, 6016, 6072, 6076, 6204, 6272, 6279, 6448, 6468, 6486, 6578, 6656, 6721, 6762, 6864, 6909, 6944, 7007, 7084, 7161, 7176, 7238, 7332, 7392, 7567, 7644, 7728, 7843, 7896, 7936, 8008, 8096, 8184, 8272, 8372, 8448, 8463, 8554, 8556, 8624, 8648, 8736, 8742, 8832, 8866, 9016, 9024, 9114, 9152, 9212, 9269, 9408, 9548, 9568, 9672, 9776, 9856, 9867, 9982, 9984, 10192, 10199, 10304, 10416, 10528, 10626, 10752, 10857, 10912, 11284, 11408, 11648, 11656, 11776, 11891, 11904, 12012, 12032, 12144, 12152, 12397, 12408, 12544, 12558, 12831, 12896, 12936, 12972, 13156, 13299, 13442, 13524, 13728, 13818, 13888, 14014, 14053, 14168, 14322, 14352, 14476, 14651, 14664, 14784, 14973, 15134, 15288, 15456, 15686, 15792, 15872, 16016, 16027, 16192, 16368, 16544, 16709, 16744, 16896, 16926, 17108, 17112, 17248, 17296, 17472, 17484, 17664, 17732, 18032, 18048, 18228, 18304, 18424, 18538, 18816, 18941, 19096, 19136, 19344, 19552, 19712, 19734, 19747, 19964, 19968, 20163, 20384, 20398, 20608, 20832, 21021, 21056, 21252, 21714, 21824, 22568, 22701, 22816, 23023, 23296, 23312, 23529, 23782, 23808, 24024, 24064, 24288, 24304, 24794, 24816, 25088, 25116, 25333, 25662, 25792, 25872, 25944, 26312, 26598, 26884, 27048, 27456, 27636, 27776, 27807, 28028, 28106, 28336, 28644, 28704, 28952, 29302, 29328, 29568, 29939, 29946, 30268, 30576, 30597, 30912, 31031, 31372, 31584, 32032, 32054, 32384, 32736, 33088, 33418, 33488, 33511, 33852, 34216, 34224, 34496, 34592, 34937, 34944, 34968, 35328, 35464, 35673, 36064, 36096, 36456, 36608, 36848, 37076, 37191, 37632, 37882, 38192, 38272, 38688, 39104, 39424, 39468, 39494, 39928, 40326, 40768, 40796, 41216, 41664, 42042, 42112, 42159, 42504, 43428, 43648, 43953, 45136, 45402, 45632, 46046, 46592, 46624, 47047, 47058, 47564, 47616, 48048, 48081, 48576, 48608, 49588, 49632, 50127, 50232, 50666, 51324, 51584, 51744, 51888, 52624, 52969, 53196, 53768, 54096, 54901, 54912, 55272, 55552, 55614, 56056, 56212, 56672, 56823, 57288, 57408, 57904, 58604, 58656, 59136, 59241, 59878, 59892, 60536, 61152, 61194, 61824, 62062, 62744, 63168, 64064, 64108, 64768, 64883, 65472, 66176, 66836, 66976, 67022, 67704, 68432, 68448, 68992, 69069, 69184, 69874, 69888, 69936, 70928, 71346, 71393, 72128, 72192, 72912, 73216, 73696, 74152, 74382, 75264, 75764, 75999, 76384, 76544, 77376, 78208, 78936, 78988, 79856, 80652, 81536, 81592, 82432, 83237, 83328, 84084, 84224, 84318, 85008, 86856, 87296, 87906, 89817, 90272, 90804, 91264, 92092, 93093, 93248, 94094, 94116, 95128, 96096, 96162, 97152, 97216, 98371, 99176, 99264, 100254, 100464, 100533, 101332, 101959, 102648, 103168, 103488, 103776, 104811, 105248, 105938, 106392, 107536, 108192, 109802, 109824, 110544, 111104, 111228, 112112, 112189, 112424, 113344, 113646, 114576, 114816, 115808, 117208, 117312, 118272, 118482, 119756, 119784, 121072, 122304, 122388, 123648, 124124, 125488, 126336, 128128, 128216, 129536, 129766, 130944, 132352, 132587, 133672, 133952, 134044, 135408, 136864, 136896, 137984, 138138, 138368, 139748, 139776, 139872, 141141, 141856, 142692, 142786, 144256, 145824, 147392, 148304, 148764, 151528, 151998, 152768, 153088, 154583, 154752, 156416, 157872, 157976, 158907, 159712, 161161, 161304, 163072, 163184, 164703, 166474, 166656, 168168, 168448, 168636, 170016, 173712, 174592, 175812, 179634, 180544, 181608, 182528, 184184, 186186, 186496, 188188, 188232, 190256, 192192, 192324, 194304, 194432, 194649, 196742, 198352, 198528, 200508, 200928, 201066, 202664, 203918, 205296, 206336, 206976, 207552, 208351, 209622, 210496, 211876, 212784, 214179, 215072, 216384, 217217, 219604, 219648, 221088, 222456, 224224, 224378, 224848, 226688, 227292, 229152, 229632, 231616, 234416, 234577, 234624, 236964, 239512, 239568, 242144, 244608, 244776, 247296, 248248, 249711, 250976, 252672, 256256, 256432, 259532, 261888, 264704, 265174, 267344, 267904, 268088, 270816, 273728, 273792, 275968, 276276, 276736, 279496, 279744, 282282, 283712, 285384, 285572, 288512, 291648, 294784, 295113, 296608, 297528, 303056, 303996, 305536, 305877, 309166, 309504, 312832, 315744, 315952, 317814, 319424, 322322, 322608, 326144, 326368, 329329, 329406, 332948, 333312, 336336, 336567, 337272, 340032, 347424, 351624, 359268, 361088, 363216, 365056, 368368, 368621, 372372, 372992, 376376, 376464, 380512, 384307, 384384, 384648, 388608, 388864, 389298, 393484, 396704, 397056, 397761, 401016, 401856, 402132, 405328, 407836, 410592, 413952, 415104, 416702, 419244, 420992, 423752, 425568, 428358, 430144, 432768, 434434, 435643, 439208, 442176, 444912, 448448, 448756, 449696, 453376, 454181, 454584, 458304, 459264, 463232, 463749, 468832, 469154, 469248, 473928, 479024, 479136, 483483, 484288, 489216, 489552, 496496, 499422, 501952, 505344, 512512, 512864, 519064, 523776, 530348, 534688, 535808, 536176, 541632, 547456, 547584, 552552, 553472, 558992, 559488, 564564, 567424, 570768, 571144, 577024, 582659, 583296, 589568, 590226, 593216, 595056, 606112, 607992, 611072, 611754, 618332, 619008, 625053, 631488, 631904, 635628, 638848, 644644, 645216, 651651, 652736, 658658, 658812, 665896, 672672, 673134, 674544, 680064, 688597, 694848, 703248, 703731, 713713, 718536, 722176, 726432, 736736, 737242, 744744, 745984, 752752, 752928, 761024, 768614, 768768, 769296, 777728, 778596, 785323, 786968, 793408, 794112, 795522, 802032, 803712, 804264, 810656, 815672, 821184, 827904, 830208, 833404, 838488, 841984, 847504, 851136, 856716, 860288, 865536, 868868, 871286, 878416, 884352, 889824, 896896, 897512, 899392, 906752, 908362, 909168, 916608, 926464, 927498, 928109, 937664, 938308, 938496, 947856, 958048, 958272, 966966, 968576, 978432, 979104, 987987, 992992, 998844, 1003904, 1025728, 1038128, 1060696, 1069376, 1071616, 1072352, 1082081, 1083264, 1094912, 1095168, 1105104, 1105863, 1117984, 1118976, 1129128, 1134848, 1141536, 1142288, 1152921, 1165318, 1166592, 1179136, 1180452, 1186432, 1190112, 1212224, 1215984, 1222144, 1223508, 1236664, 1250106, 1262976, 1263808, 1271256, 1277696, 1289288, 1290432, 1303302, 1305472, 1306929, 1317316, 1317624, 1331792, 1345344, 1346268, 1349088, 1360128, 1362543, 1377194, 1389696, 1406496, 1407462, 1427426, 1437072, 1444352, 1452864, 1458457, 1473472, 1474484, 1489488, 1505504, 1505856, 1522048, 1537228, 1537536, 1538592, 1557192, 1570646, 1573936, 1586816, 1591044, 1604064, 1607424, 1608528, 1621312, 1631344, 1642039, 1642368, 1660416, 1666808, 1676976, 1683968, 1695008, 1702272, 1713432, 1720576, 1731072, 1737736, 1742572, 1747977, 1756832, 1768704, 1779648, 1793792, 1795024, 1798784, 1816724, 1818336, 1833216, 1852928, 1854996, 1856218, 1875328, 1876616, 1895712, 1916096, 1916544, 1933932, 1937152, 1958208, 1975974, 1985984, 1997688, 2007808, 2051456, 2065791, 2076256, 2121392, 2138752, 2141139, 2144704, 2164162, 2166528, 2189824, 2210208, 2211726, 2235968, 2237952, 2258256, 2269696, 2283072, 2284576, 2305842, 2330636, 2333184, 2355969, 2360904, 2372864, 2380224, 2424448, 2431968, 2447016, 2473328, 2500212, 2525952, 2527616, 2542512, 2555392, 2578576, 2580347, 2580864, 2606604, 2610944, 2613858, 2634632, 2635248, 2663584, 2690688, 2692536, 2698176, 2720256, 2725086, 2754388, 2779392, 2784327, 2812992, 2814924, 2854852, 2874144, 2905728, 2916914, 2946944, 2948968, 2978976, 3011008, 3011712, 3044096, 3049501, 3074456, 3077184, 3114384, 3141292, 3147872, 3173632, 3182088, 3208128, 3214848, 3217056, 3242624, 3246243, 3262688, 3284078, 3284736, 3333616, 3353952, 3390016, 3404544, 3426864, 3441152, 3475472, 3485144, 3495954, 3513664, 3537408, 3559296, 3587584, 3590048, 3597568, 3633448, 3636672, 3666432, 3709992, 3712436, 3750656, 3753232, 3791424, 3832192, 3833088, 3867864, 3874304, 3916416, 3951948, 3971968, 3995376, 4015616, 4102912, 4131582, 4152512, 4242784, 4277504, 4282278, 4289408, 4328324, 4333056, 4375371, 4420416, 4423452, 4471936, 4516512, 4566144, 4569152, 4611684, 4661272, 4711938, 4721808, 4745728, 4760448, 4792073, 4848896, 4863936, 4894032, 4926117, 4946656, 4995991, 5000424, 5051904, 5055232, 5085024, 5157152, 5160694, 5161728, 5213208, 5221888, 5227716, 5269264, 5270496, 5327168, 5381376, 5385072, 5396352, 5450172, 5508776, 5558784, 5568654, 5625984, 5629848, 5709704, 5748288, 5811456, 5833828, 5893888, 5897936, 5957952, 6022016, 6023424, 6088192, 6099002, 6148912, 6154368, 6228768, 6282584, 6295744, 6347264, 6364176, 6416256, 6434112, 6485248, 6492486, 6525376, 6568156, 6569472, 6667232, 6707904, 6780032, 6809088, 6853728, 6950944, 6970288, 6991908, 7027328, 7118592, 7180096, 7195136, 7266896, 7273344, 7419984, 7424872, 7501312, 7506464, 7574567, 7582848, 7664384, 7666176, 7735728, 7741041, 7832832, 7903896, 7943936, 7990752, 8205824, 8263164, 8305024, 8485568, 8555008, 8564556, 8578816, 8656648, 8750742, 8840832, 8846904, 8943872, 9033024, 9132288, 9138304, 9148503, 9223368, 9322544, 9423876, 9443616, 9520896, 9584146, 9697792, 9727872, 9788064, 9852234, 9893312, 9991982, 10000848, 10110464, 10170048, 10209199, 10314304, 10321388, 10323456, 10426416, 10455432, 10538528, 10540992, 10654336, 10762752, 10770144, 10792704, 10900344, 11017552, 11137308, 11251968, 11259696, 11419408, 11496576, 11622912, 11667656, 11787776, 11795872, 11915904, 12044032, 12046848, 12198004, 12297824, 12308736, 12457536, 12565168, 12591488, 12728352, 12832512, 12868224, 12970496, 12984972, 13050752, 13136312, 13334464, 13415808, 13560064, 13707456, 13901888, 13940576, 13983816, 14054656, 14237184, 14360192, 14376219, 14533792, 14546688, 14839968, 14849744, 14987973, 15012928, 15149134, 15165696, 15328768, 15471456, 15482082, 15665664, 15807792, 15887872, 15981504, 16526328, 16610048, 16971136, 17129112, 17157632, 17313296, 17501484, 17681664, 17693808, 17887744, 18062429, 18066048, 18264576, 18276608, 18297006, 18446736, 18645088, 18847752, 18887232, 19041792, 19168292, 19455744, 19576128, 19704468, 19786624, 19983964, 20001696, 20340096, 20418398, 20628608, 20642776, 20852832, 20910864, 21077056, 21081984, 21308672, 21346507, 21540288, 21585408, 21800688, 22035104, 22274616, 22503936, 22519392, 22723701, 22838816, 22993152, 23335312, 23591744, 23831808, 24088064, 24396008, 24595648, 24617472, 24915072, 25130336, 25182976, 25456704, 25665024, 25736448, 25969944, 26101504, 26272624, 26668928, 26831616, 27120128, 27414912, 27803776, 27881152, 27967632, 28109312, 28720384, 28752438, 29067584, 29093376, 29679936, 29699488, 29975946, 30025856, 30298268, 30331392, 30627597, 30942912, 30964164, 31615584, 31963008, 33052656, 33220096, 33544511, 33942272, 34258224, 34626592, 35002968, 35363328, 35387616, 36124858, 36132096, 36553216, 36594012, 36893472, 37290176, 37695504, 37774464, 38336584, 38911488, 39152256, 39408936, 39573248, 39967928, 40003392, 40680192, 40836796, 41257216, 41285552, 41705664, 41821728, 42154112, 42163968, 42617344, 42693014, 43080576, 43601376, 44070208, 44549232, 45038784, 45447402, 45677632, 45986304, 46670624, 47183488, 47663616, 48792016, 49191296, 49830144, 50260672, 50365952, 50913408, 51472896, 51939888, 52203008, 52545248, 53337856, 53663232, 54187287, 54829824, 55607552, 55762304, 55935264, 57440768, 57504876, 58135168, 59359872, 59398976, 59951892, 60051712, 60596536, 61255194, 61885824, 61928328, 63231168, 63926016, 64039521, 66105312, 67089022, 67884544, 68516448, 69253184, 70005936, 70775232, 72249716, 72264192, 73188024, 73786944, 74580352, 75391008, 75548928, 76673168, 78304512, 78817872, 79146496, 79935856, 80006784, 81360384, 81673592, 82514432, 82571104, 83411328, 83643456, 84308224, 84327936, 85386028, 86161152, 87202752, 88140416, 89098464, 90077568, 90894804, 91355264, 93341248, 94366976, 97584032, 98382592, 99660288, 100521344, 100633533, 101826816, 103879776, 105090496, 106675712, 108374574, 109659648, 111215104, 111524608, 111870528, 115009752, 116270336, 118719744, 118797952, 119903784, 120103424, 121193072, 122510388, 123771648, 123856656, 126462336, 127852032, 128079042, 132210624, 134178044, 137032896, 138506368, 140011872, 141550464, 144499432, 146376048, 147573888, 149160704, 150782016, 151097856, 153346336, 156609024, 157635744, 159871712, 160013568, 163347184, 165142208, 166822656, 167286912, 168616448, 170772056, 172322304, 174405504, 176280832, 178196928, 180155136, 181789608, 182710528, 186682496, 188733952, 195168064, 196765184, 201042688, 201267066, 203653632, 207759552, 210180992, 216749148, 223049216, 223741056, 230019504, 232540672, 234811577, 237439488, 237595904, 239807568, 242386144, 245020776, 247543296, 247713312, 252924672, 256158084, 264421248, 268356088, 274065792, 277012736, 280023744, 283100928, 288998864, 292752096, 295147776, 298321408, 301564032, 306692672, 315271488, 319743424, 320027136, 326694368, 330284416, 333645312, 334573824, 341544112, 348811008, 352561664, 356393856, 360310272, 363579216, 365421056, 373364992, 390336128, 402085376, 402534132, 415519104, 420361984, 433498296, 447482112, 460039008, 469623154, 475191808, 479615136, 484772288, 490041552, 495426624, 505849344, 512316168, 528842496, 536712176, 548131584, 554025472, 560047488, 566201856, 577997728, 585504192, 590295552, 603128064, 613385344, 630542976, 639486848, 653388736, 660568832, 669147648, 683088224, 697622016, 704434731, 712787712, 727158432, 746729984, 780672256, 805068264, 831038208, 840723968, 866996592, 894964224, 920078016, 939246308, 959230272, 969544576, 980083104, 990853248, 1024632336, 1057684992, 1073424352, 1096263168, 1120094976, 1155995456, 1171008384, 1206256128, 1226770688, 1261085952, 1278973696, 1306777472, 1321137664, 1366176448, 1408869462, 1425575424, 1454316864, 1561344512, 1610136528, 1662076416, 1733993184, 1840156032, 1878492616, 1918460544, 1939089152, 1960166208, 1981706496, 2049264672, 2146848704, 2240189952, 2311990912, 2342016768, 2453541376, 2522171904, 2557947392, 2613554944, 2732352896, 2817738924, 2908633728, 3220273056, 3467986368, 3680312064, 3756985232, 3836921088, 3878178304, 3920332416, 3963412992, 4098529344, 4293697408, 4623981824, 4684033536, 5227109888, 5464705792, 5635477848, 5817267456, 6440546112, 6935972736, 7360624128, 7513970464, 7673842176, 7840664832, 8197058688, 8587394816, 9247963648, 10929411584, 11270955696, 11634534912, 12881092224, 13871945472, 15027940928, 15681329664, 16394117376, 17174789632, 22541911392, 25762184448, 27743890944, 30055881856, 32788234752, 45083822784, 51524368896, 60111763712, 90167645568, 120223527424, 180335291136, 360670582272]

約数ペア:

[(1, 360670582272), (2, 180335291136), (3, 120223527424), (4, 90167645568), (6, 60111763712), (7, 51524368896), (8, 45083822784), (11, 32788234752), (12, 30055881856), (13, 27743890944), (14, 25762184448), (16, 22541911392), (21, 17174789632), (22, 16394117376), (23, 15681329664), (24, 15027940928), (26, 13871945472), (28, 12881092224), (31, 11634534912), (32, 11270955696), (33, 10929411584), (39, 9247963648), (42, 8587394816), (44, 8197058688), (46, 7840664832), (47, 7673842176), (48, 7513970464), (49, 7360624128), (52, 6935972736), (56, 6440546112), (62, 5817267456), (64, 5635477848), (66, 5464705792), (69, 5227109888), (77, 4684033536), (78, 4623981824), (84, 4293697408), (88, 4098529344), (91, 3963412992), (92, 3920332416), (93, 3878178304), (94, 3836921088), (96, 3756985232), (98, 3680312064), (104, 3467986368), (112, 3220273056), (124, 2908633728), (128, 2817738924), (132, 2732352896), (138, 2613554944), (141, 2557947392), (143, 2522171904), (147, 2453541376), (154, 2342016768), (156, 2311990912), (161, 2240189952), (168, 2146848704), (176, 2049264672), (182, 1981706496), (184, 1960166208), (186, 1939089152), (188, 1918460544), (192, 1878492616), (196, 1840156032), (208, 1733993184), (217, 1662076416), (224, 1610136528), (231, 1561344512), (248, 1454316864), (253, 1425575424), (256, 1408869462), (264, 1366176448), (273, 1321137664), (276, 1306777472), (282, 1278973696), (286, 1261085952), (294, 1226770688), (299, 1206256128), (308, 1171008384), (312, 1155995456), (322, 1120094976), (329, 1096263168), (336, 1073424352), (341, 1057684992), (352, 1024632336), (364, 990853248), (368, 980083104), (372, 969544576), (376, 959230272), (384, 939246308), (392, 920078016), (403, 894964224), (416, 866996592), (429, 840723968), (434, 831038208), (448, 805068264), (462, 780672256), (483, 746729984), (496, 727158432), (506, 712787712), (512, 704434731), (517, 697622016), (528, 683088224), (539, 669147648), (546, 660568832), (552, 653388736), (564, 639486848), (572, 630542976), (588, 613385344), (598, 603128064), (611, 590295552), (616, 585504192), (624, 577997728), (637, 566201856), (644, 560047488), (651, 554025472), (658, 548131584), (672, 536712176), (682, 528842496), (704, 512316168), (713, 505849344), (728, 495426624), (736, 490041552), (744, 484772288), (752, 479615136), (759, 475191808), (768, 469623154), (784, 460039008), (806, 447482112), (832, 433498296), (858, 420361984), (868, 415519104), (896, 402534132), (897, 402085376), (924, 390336128), (966, 373364992), (987, 365421056), (992, 363579216), (1001, 360310272), (1012, 356393856), (1023, 352561664), (1034, 348811008), (1056, 341544112), (1078, 334573824), (1081, 333645312), (1092, 330284416), (1104, 326694368), (1127, 320027136), (1128, 319743424), (1144, 315271488), (1176, 306692672), (1196, 301564032), (1209, 298321408), (1222, 295147776), (1232, 292752096), (1248, 288998864), (1274, 283100928), (1288, 280023744), (1302, 277012736), (1316, 274065792), (1344, 268356088), (1364, 264421248), (1408, 256158084), (1426, 252924672), (1456, 247713312), (1457, 247543296), (1472, 245020776), (1488, 242386144), (1504, 239807568), (1518, 237595904), (1519, 237439488), (1536, 234811577), (1551, 232540672), (1568, 230019504), (1612, 223741056), (1617, 223049216), (1664, 216749148), (1716, 210180992), (1736, 207759552), (1771, 203653632), (1792, 201267066), (1794, 201042688), (1833, 196765184), (1848, 195168064), (1911, 188733952), (1932, 186682496), (1974, 182710528), (1984, 181789608), (2002, 180155136), (2024, 178196928), (2046, 176280832), (2068, 174405504), (2093, 172322304), (2112, 170772056), (2139, 168616448), (2156, 167286912), (2162, 166822656), (2184, 165142208), (2208, 163347184), (2254, 160013568), (2256, 159871712), (2288, 157635744), (2303, 156609024), (2352, 153346336), (2387, 151097856), (2392, 150782016), (2418, 149160704), (2444, 147573888), (2464, 146376048), (2496, 144499432), (2548, 141550464), (2576, 140011872), (2604, 138506368), (2632, 137032896), (2688, 134178044), (2728, 132210624), (2816, 128079042), (2821, 127852032), (2852, 126462336), (2912, 123856656), (2914, 123771648), (2944, 122510388), (2976, 121193072), (3003, 120103424), (3008, 119903784), (3036, 118797952), (3038, 118719744), (3102, 116270336), (3136, 115009752), (3224, 111870528), (3234, 111524608), (3243, 111215104), (3289, 109659648), (3328, 108374574), (3381, 106675712), (3432, 105090496), (3472, 103879776), (3542, 101826816), (3584, 100633533), (3588, 100521344), (3619, 99660288), (3666, 98382592), (3696, 97584032), (3822, 94366976), (3864, 93341248), (3948, 91355264), (3968, 90894804), (4004, 90077568), (4048, 89098464), (4092, 88140416), (4136, 87202752), (4186, 86161152), (4224, 85386028), (4277, 84327936), (4278, 84308224), (4312, 83643456), (4324, 83411328), (4368, 82571104), (4371, 82514432), (4416, 81673592), (4433, 81360384), (4508, 80006784), (4512, 79935856), (4557, 79146496), (4576, 78817872), (4606, 78304512), (4704, 76673168), (4774, 75548928), (4784, 75391008), (4836, 74580352), (4888, 73786944), (4928, 73188024), (4991, 72264192), (4992, 72249716), (5096, 70775232), (5152, 70005936), (5208, 69253184), (5264, 68516448), (5313, 67884544), (5376, 67089022), (5456, 66105312), (5632, 64039521), (5642, 63926016), (5704, 63231168), (5824, 61928328), (5828, 61885824), (5888, 61255194), (5952, 60596536), (6006, 60051712), (6016, 59951892), (6072, 59398976), (6076, 59359872), (6204, 58135168), (6272, 57504876), (6279, 57440768), (6448, 55935264), (6468, 55762304), (6486, 55607552), (6578, 54829824), (6656, 54187287), (6721, 53663232), (6762, 53337856), (6864, 52545248), (6909, 52203008), (6944, 51939888), (7007, 51472896), (7084, 50913408), (7161, 50365952), (7176, 50260672), (7238, 49830144), (7332, 49191296), (7392, 48792016), (7567, 47663616), (7644, 47183488), (7728, 46670624), (7843, 45986304), (7896, 45677632), (7936, 45447402), (8008, 45038784), (8096, 44549232), (8184, 44070208), (8272, 43601376), (8372, 43080576), (8448, 42693014), (8463, 42617344), (8554, 42163968), (8556, 42154112), (8624, 41821728), (8648, 41705664), (8736, 41285552), (8742, 41257216), (8832, 40836796), (8866, 40680192), (9016, 40003392), (9024, 39967928), (9114, 39573248), (9152, 39408936), (9212, 39152256), (9269, 38911488), (9408, 38336584), (9548, 37774464), (9568, 37695504), (9672, 37290176), (9776, 36893472), (9856, 36594012), (9867, 36553216), (9982, 36132096), (9984, 36124858), (10192, 35387616), (10199, 35363328), (10304, 35002968), (10416, 34626592), (10528, 34258224), (10626, 33942272), (10752, 33544511), (10857, 33220096), (10912, 33052656), (11284, 31963008), (11408, 31615584), (11648, 30964164), (11656, 30942912), (11776, 30627597), (11891, 30331392), (11904, 30298268), (12012, 30025856), (12032, 29975946), (12144, 29699488), (12152, 29679936), (12397, 29093376), (12408, 29067584), (12544, 28752438), (12558, 28720384), (12831, 28109312), (12896, 27967632), (12936, 27881152), (12972, 27803776), (13156, 27414912), (13299, 27120128), (13442, 26831616), (13524, 26668928), (13728, 26272624), (13818, 26101504), (13888, 25969944), (14014, 25736448), (14053, 25665024), (14168, 25456704), (14322, 25182976), (14352, 25130336), (14476, 24915072), (14651, 24617472), (14664, 24595648), (14784, 24396008), (14973, 24088064), (15134, 23831808), (15288, 23591744), (15456, 23335312), (15686, 22993152), (15792, 22838816), (15872, 22723701), (16016, 22519392), (16027, 22503936), (16192, 22274616), (16368, 22035104), (16544, 21800688), (16709, 21585408), (16744, 21540288), (16896, 21346507), (16926, 21308672), (17108, 21081984), (17112, 21077056), (17248, 20910864), (17296, 20852832), (17472, 20642776), (17484, 20628608), (17664, 20418398), (17732, 20340096), (18032, 20001696), (18048, 19983964), (18228, 19786624), (18304, 19704468), (18424, 19576128), (18538, 19455744), (18816, 19168292), (18941, 19041792), (19096, 18887232), (19136, 18847752), (19344, 18645088), (19552, 18446736), (19712, 18297006), (19734, 18276608), (19747, 18264576), (19964, 18066048), (19968, 18062429), (20163, 17887744), (20384, 17693808), (20398, 17681664), (20608, 17501484), (20832, 17313296), (21021, 17157632), (21056, 17129112), (21252, 16971136), (21714, 16610048), (21824, 16526328), (22568, 15981504), (22701, 15887872), (22816, 15807792), (23023, 15665664), (23296, 15482082), (23312, 15471456), (23529, 15328768), (23782, 15165696), (23808, 15149134), (24024, 15012928), (24064, 14987973), (24288, 14849744), (24304, 14839968), (24794, 14546688), (24816, 14533792), (25088, 14376219), (25116, 14360192), (25333, 14237184), (25662, 14054656), (25792, 13983816), (25872, 13940576), (25944, 13901888), (26312, 13707456), (26598, 13560064), (26884, 13415808), (27048, 13334464), (27456, 13136312), (27636, 13050752), (27776, 12984972), (27807, 12970496), (28028, 12868224), (28106, 12832512), (28336, 12728352), (28644, 12591488), (28704, 12565168), (28952, 12457536), (29302, 12308736), (29328, 12297824), (29568, 12198004), (29939, 12046848), (29946, 12044032), (30268, 11915904), (30576, 11795872), (30597, 11787776), (30912, 11667656), (31031, 11622912), (31372, 11496576), (31584, 11419408), (32032, 11259696), (32054, 11251968), (32384, 11137308), (32736, 11017552), (33088, 10900344), (33418, 10792704), (33488, 10770144), (33511, 10762752), (33852, 10654336), (34216, 10540992), (34224, 10538528), (34496, 10455432), (34592, 10426416), (34937, 10323456), (34944, 10321388), (34968, 10314304), (35328, 10209199), (35464, 10170048), (35673, 10110464), (36064, 10000848), (36096, 9991982), (36456, 9893312), (36608, 9852234), (36848, 9788064), (37076, 9727872), (37191, 9697792), (37632, 9584146), (37882, 9520896), (38192, 9443616), (38272, 9423876), (38688, 9322544), (39104, 9223368), (39424, 9148503), (39468, 9138304), (39494, 9132288), (39928, 9033024), (40326, 8943872), (40768, 8846904), (40796, 8840832), (41216, 8750742), (41664, 8656648), (42042, 8578816), (42112, 8564556), (42159, 8555008), (42504, 8485568), (43428, 8305024), (43648, 8263164), (43953, 8205824), (45136, 7990752), (45402, 7943936), (45632, 7903896), (46046, 7832832), (46592, 7741041), (46624, 7735728), (47047, 7666176), (47058, 7664384), (47564, 7582848), (47616, 7574567), (48048, 7506464), (48081, 7501312), (48576, 7424872), (48608, 7419984), (49588, 7273344), (49632, 7266896), (50127, 7195136), (50232, 7180096), (50666, 7118592), (51324, 7027328), (51584, 6991908), (51744, 6970288), (51888, 6950944), (52624, 6853728), (52969, 6809088), (53196, 6780032), (53768, 6707904), (54096, 6667232), (54901, 6569472), (54912, 6568156), (55272, 6525376), (55552, 6492486), (55614, 6485248), (56056, 6434112), (56212, 6416256), (56672, 6364176), (56823, 6347264), (57288, 6295744), (57408, 6282584), (57904, 6228768), (58604, 6154368), (58656, 6148912), (59136, 6099002), (59241, 6088192), (59878, 6023424), (59892, 6022016), (60536, 5957952), (61152, 5897936), (61194, 5893888), (61824, 5833828), (62062, 5811456), (62744, 5748288), (63168, 5709704), (64064, 5629848), (64108, 5625984), (64768, 5568654), (64883, 5558784), (65472, 5508776), (66176, 5450172), (66836, 5396352), (66976, 5385072), (67022, 5381376), (67704, 5327168), (68432, 5270496), (68448, 5269264), (68992, 5227716), (69069, 5221888), (69184, 5213208), (69874, 5161728), (69888, 5160694), (69936, 5157152), (70928, 5085024), (71346, 5055232), (71393, 5051904), (72128, 5000424), (72192, 4995991), (72912, 4946656), (73216, 4926117), (73696, 4894032), (74152, 4863936), (74382, 4848896), (75264, 4792073), (75764, 4760448), (75999, 4745728), (76384, 4721808), (76544, 4711938), (77376, 4661272), (78208, 4611684), (78936, 4569152), (78988, 4566144), (79856, 4516512), (80652, 4471936), (81536, 4423452), (81592, 4420416), (82432, 4375371), (83237, 4333056), (83328, 4328324), (84084, 4289408), (84224, 4282278), (84318, 4277504), (85008, 4242784), (86856, 4152512), (87296, 4131582), (87906, 4102912), (89817, 4015616), (90272, 3995376), (90804, 3971968), (91264, 3951948), (92092, 3916416), (93093, 3874304), (93248, 3867864), (94094, 3833088), (94116, 3832192), (95128, 3791424), (96096, 3753232), (96162, 3750656), (97152, 3712436), (97216, 3709992), (98371, 3666432), (99176, 3636672), (99264, 3633448), (100254, 3597568), (100464, 3590048), (100533, 3587584), (101332, 3559296), (101959, 3537408), (102648, 3513664), (103168, 3495954), (103488, 3485144), (103776, 3475472), (104811, 3441152), (105248, 3426864), (105938, 3404544), (106392, 3390016), (107536, 3353952), (108192, 3333616), (109802, 3284736), (109824, 3284078), (110544, 3262688), (111104, 3246243), (111228, 3242624), (112112, 3217056), (112189, 3214848), (112424, 3208128), (113344, 3182088), (113646, 3173632), (114576, 3147872), (114816, 3141292), (115808, 3114384), (117208, 3077184), (117312, 3074456), (118272, 3049501), (118482, 3044096), (119756, 3011712), (119784, 3011008), (121072, 2978976), (122304, 2948968), (122388, 2946944), (123648, 2916914), (124124, 2905728), (125488, 2874144), (126336, 2854852), (128128, 2814924), (128216, 2812992), (129536, 2784327), (129766, 2779392), (130944, 2754388), (132352, 2725086), (132587, 2720256), (133672, 2698176), (133952, 2692536), (134044, 2690688), (135408, 2663584), (136864, 2635248), (136896, 2634632), (137984, 2613858), (138138, 2610944), (138368, 2606604), (139748, 2580864), (139776, 2580347), (139872, 2578576), (141141, 2555392), (141856, 2542512), (142692, 2527616), (142786, 2525952), (144256, 2500212), (145824, 2473328), (147392, 2447016), (148304, 2431968), (148764, 2424448), (151528, 2380224), (151998, 2372864), (152768, 2360904), (153088, 2355969), (154583, 2333184), (154752, 2330636), (156416, 2305842), (157872, 2284576), (157976, 2283072), (158907, 2269696), (159712, 2258256), (161161, 2237952), (161304, 2235968), (163072, 2211726), (163184, 2210208), (164703, 2189824), (166474, 2166528), (166656, 2164162), (168168, 2144704), (168448, 2141139), (168636, 2138752), (170016, 2121392), (173712, 2076256), (174592, 2065791), (175812, 2051456), (179634, 2007808), (180544, 1997688), (181608, 1985984), (182528, 1975974), (184184, 1958208), (186186, 1937152), (186496, 1933932), (188188, 1916544), (188232, 1916096), (190256, 1895712), (192192, 1876616), (192324, 1875328), (194304, 1856218), (194432, 1854996), (194649, 1852928), (196742, 1833216), (198352, 1818336), (198528, 1816724), (200508, 1798784), (200928, 1795024), (201066, 1793792), (202664, 1779648), (203918, 1768704), (205296, 1756832), (206336, 1747977), (206976, 1742572), (207552, 1737736), (208351, 1731072), (209622, 1720576), (210496, 1713432), (211876, 1702272), (212784, 1695008), (214179, 1683968), (215072, 1676976), (216384, 1666808), (217217, 1660416), (219604, 1642368), (219648, 1642039), (221088, 1631344), (222456, 1621312), (224224, 1608528), (224378, 1607424), (224848, 1604064), (226688, 1591044), (227292, 1586816), (229152, 1573936), (229632, 1570646), (231616, 1557192), (234416, 1538592), (234577, 1537536), (234624, 1537228), (236964, 1522048), (239512, 1505856), (239568, 1505504), (242144, 1489488), (244608, 1474484), (244776, 1473472), (247296, 1458457), (248248, 1452864), (249711, 1444352), (250976, 1437072), (252672, 1427426), (256256, 1407462), (256432, 1406496), (259532, 1389696), (261888, 1377194), (264704, 1362543), (265174, 1360128), (267344, 1349088), (267904, 1346268), (268088, 1345344), (270816, 1331792), (273728, 1317624), (273792, 1317316), (275968, 1306929), (276276, 1305472), (276736, 1303302), (279496, 1290432), (279744, 1289288), (282282, 1277696), (283712, 1271256), (285384, 1263808), (285572, 1262976), (288512, 1250106), (291648, 1236664), (294784, 1223508), (295113, 1222144), (296608, 1215984), (297528, 1212224), (303056, 1190112), (303996, 1186432), (305536, 1180452), (305877, 1179136), (309166, 1166592), (309504, 1165318), (312832, 1152921), (315744, 1142288), (315952, 1141536), (317814, 1134848), (319424, 1129128), (322322, 1118976), (322608, 1117984), (326144, 1105863), (326368, 1105104), (329329, 1095168), (329406, 1094912), (332948, 1083264), (333312, 1082081), (336336, 1072352), (336567, 1071616), (337272, 1069376), (340032, 1060696), (347424, 1038128), (351624, 1025728), (359268, 1003904), (361088, 998844), (363216, 992992), (365056, 987987), (368368, 979104), (368621, 978432), (372372, 968576), (372992, 966966), (376376, 958272), (376464, 958048), (380512, 947856), (384307, 938496), (384384, 938308), (384648, 937664), (388608, 928109), (388864, 927498), (389298, 926464), (393484, 916608), (396704, 909168), (397056, 908362), (397761, 906752), (401016, 899392), (401856, 897512), (402132, 896896), (405328, 889824), (407836, 884352), (410592, 878416), (413952, 871286), (415104, 868868), (416702, 865536), (419244, 860288), (420992, 856716), (423752, 851136), (425568, 847504), (428358, 841984), (430144, 838488), (432768, 833404), (434434, 830208), (435643, 827904), (439208, 821184), (442176, 815672), (444912, 810656), (448448, 804264), (448756, 803712), (449696, 802032), (453376, 795522), (454181, 794112), (454584, 793408), (458304, 786968), (459264, 785323), (463232, 778596), (463749, 777728), (468832, 769296), (469154, 768768), (469248, 768614), (473928, 761024), (479024, 752928), (479136, 752752), (483483, 745984), (484288, 744744), (489216, 737242), (489552, 736736), (496496, 726432), (499422, 722176), (501952, 718536), (505344, 713713), (512512, 703731), (512864, 703248), (519064, 694848), (523776, 688597), (530348, 680064), (534688, 674544), (535808, 673134), (536176, 672672), (541632, 665896), (547456, 658812), (547584, 658658), (552552, 652736), (553472, 651651), (558992, 645216), (559488, 644644), (564564, 638848), (567424, 635628), (570768, 631904), (571144, 631488), (577024, 625053), (582659, 619008), (583296, 618332), (589568, 611754), (590226, 611072), (593216, 607992), (595056, 606112)]