2267401408272

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:490

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 73, 77, 78, 84, 88, 91, 93, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 146, 147, 154, 156, 168, 176, 182, 186, 189, 196, 198, 208, 216, 217, 219, 231, 234, 248, 252, 264, 273, 279, 286, 292, 294, 297, 308, 312, 331, 336, 341, 351, 364, 372, 378, 392, 396, 403, 429, 432, 434, 438, 441, 462, 468, 496, 504, 511, 528, 539, 546, 558, 572, 584, 588, 594, 616, 624, 637, 651, 657, 662, 682, 693, 702, 728, 744, 756, 784, 792, 803, 806, 819, 837, 858, 868, 876, 882, 924, 936, 949, 993, 1001, 1008, 1022, 1023, 1078, 1092, 1116, 1144, 1168, 1176, 1188, 1209, 1232, 1274, 1287, 1302, 1314, 1323, 1324, 1364, 1386, 1404, 1456, 1488, 1512, 1519, 1533, 1584, 1606, 1612, 1617, 1638, 1674, 1716, 1736, 1752, 1764, 1848, 1872, 1898, 1911, 1953, 1971, 1986, 2002, 2044, 2046, 2079, 2156, 2184, 2232, 2263, 2288, 2317, 2352, 2376, 2387, 2409, 2418, 2457, 2548, 2574, 2604, 2628, 2646, 2648, 2728, 2772, 2808, 2821, 2847, 2979, 3003, 3024, 3038, 3066, 3069, 3212, 3224, 3234, 3276, 3348, 3432, 3472, 3504, 3528, 3577, 3627, 3641, 3696, 3796, 3822, 3861, 3906, 3942, 3972, 4004, 4088, 4092, 4158, 4303, 4312, 4368, 4433, 4464, 4526, 4557, 4599, 4634, 4752, 4774, 4818, 4836, 4851, 4914, 5096, 5148, 5208, 5256, 5292, 5296, 5456, 5544, 5616, 5621, 5642, 5694, 5733, 5859, 5958, 6006, 6076, 6132, 6138, 6424, 6448, 6468, 6552, 6643, 6696, 6789, 6864, 6951, 7007, 7056, 7154, 7161, 7227, 7254, 7282, 7592, 7644, 7722, 7812, 7884, 7944, 8008, 8176, 8184, 8316, 8463, 8541, 8606, 8624, 8866, 8937, 9009, 9052, 9114, 9198, 9207, 9268, 9548, 9636, 9672, 9702, 9828, 10192, 10261, 10296, 10416, 10439, 10512, 10584, 10731, 10881, 10923, 11088, 11242, 11284, 11388, 11466, 11718, 11916, 12012, 12152, 12264, 12276, 12848, 12909, 12936, 13104, 13286, 13299, 13392, 13578, 13671, 13797, 13902, 14014, 14308, 14322, 14454, 14508, 14553, 14564, 15184, 15288, 15444, 15624, 15768, 15841, 15888, 16016, 16219, 16368, 16632, 16709, 16863, 16926, 17082, 17199, 17212, 17732, 17874, 18018, 18104, 18228, 18396, 18414, 18536, 19096, 19272, 19344, 19404, 19656, 19747, 19929, 20367, 20522, 20592, 20853, 20878, 21021, 21168, 21462, 21483, 21681, 21762, 21846, 22484, 22568, 22776, 22932, 23436, 23832, 24024, 24163, 24304, 24528, 24552, 24893, 25389, 25487, 25623, 25818, 25872, 26572, 26598, 27027, 27156, 27342, 27594, 27804, 28028, 28616, 28644, 28908, 29016, 29106, 29128, 29419, 30121, 30576, 30783, 30888, 31031, 31248, 31317, 31536, 31682, 32193, 32438, 32769, 33264, 33418, 33726, 33852, 34164, 34398, 34424, 35464, 35748, 36036, 36208, 36456, 36792, 36828, 37072, 38192, 38544, 38727, 38808, 39312, 39347, 39494, 39858, 39897, 40734, 41013, 41044, 41706, 41756, 42042, 42924, 42966, 43362, 43524, 43692, 44968, 45136, 45552, 45864, 46501, 46872, 47333, 47523, 47664, 48048, 48326, 48657, 49104, 49786, 50127, 50589, 50778, 50974, 51246, 51636, 53144, 53196, 54054, 54312, 54684, 55188, 55608, 56056, 57232, 57288, 57816, 58032, 58212, 58256, 58838, 59241, 59787, 60242, 61101, 61566, 61776, 62062, 62559, 62634, 63063, 63364, 64386, 64449, 64876, 65538, 66836, 67452, 67704, 68328, 68796, 68848, 70928, 71496, 71827, 72072, 72489, 72912, 73073, 73584, 73656, 74679, 76167, 76461, 77454, 77616, 78694, 78988, 79716, 79794, 81468, 82026, 82088, 83412, 83512, 84084, 85848, 85932, 86724, 87048, 87384, 88257, 89936, 90363, 91728, 92349, 93002, 93093, 93744, 93951, 94666, 95046, 96579, 96652, 97314, 98307, 99572, 100254, 101178, 101556, 101948, 102492, 103272, 106288, 106392, 108108, 108624, 109368, 110376, 110887, 111216, 112112, 112871, 114576, 115632, 116181, 116424, 117676, 118041, 118482, 119574, 119691, 120484, 122202, 123132, 124124, 125118, 125268, 126126, 126728, 128772, 128898, 129752, 131076, 133393, 133672, 134904, 135408, 136656, 137592, 139503, 141999, 142569, 142992, 143654, 144144, 144978, 145971, 146146, 147312, 149358, 150381, 151767, 152334, 152922, 154908, 157388, 157976, 159432, 159588, 162936, 164052, 164176, 166824, 167024, 168168, 169141, 171696, 171864, 173448, 174096, 174251, 174768, 176514, 177723, 178409, 179361, 180726, 184698, 186004, 186186, 187902, 189189, 189332, 190092, 193158, 193304, 194628, 196614, 199144, 200508, 202356, 203112, 203896, 204984, 205933, 206544, 210847, 212784, 215481, 216216, 217217, 217467, 218736, 219219, 220752, 221774, 224037, 225742, 229383, 232362, 232848, 235352, 236082, 236964, 239148, 239382, 240968, 244404, 246264, 248248, 250236, 250536, 252252, 253456, 257544, 257796, 259504, 262152, 264771, 265793, 266786, 267344, 269808, 271089, 275184, 277047, 279006, 279279, 281853, 283998, 285138, 287308, 289956, 291942, 292292, 298716, 300762, 303534, 304668, 305844, 309816, 314119, 314776, 315952, 318864, 319176, 323609, 325872, 328104, 331331, 332661, 333648, 336336, 338282, 338613, 343728, 346896, 348502, 353028, 354123, 355446, 356818, 358722, 361452, 369396, 372008, 372372, 375804, 378378, 378664, 380184, 386316, 386608, 389256, 393228, 398288, 400179, 401016, 404712, 406224, 407792, 409968, 411866, 418509, 421694, 425997, 427707, 430962, 432432, 434434, 434934, 437913, 438438, 443548, 448074, 451143, 451484, 458766, 464724, 470704, 472164, 473928, 478296, 478764, 481936, 488808, 492528, 496496, 500472, 501072, 502789, 504504, 507423, 511511, 515088, 515592, 522753, 524304, 529542, 531586, 533169, 533572, 535227, 542178, 554094, 558012, 558558, 563706, 567996, 570276, 574616, 579912, 583884, 584584, 597432, 601524, 607068, 609336, 611688, 617799, 619632, 628238, 629552, 632541, 638352, 646443, 647218, 651651, 652401, 656208, 657657, 662662, 665322, 672111, 676564, 677226, 688149, 697004, 706056, 708246, 710892, 713636, 717444, 722904, 738792, 744016, 744744, 749053, 751608, 756756, 757328, 760368, 772632, 778512, 786456, 790097, 794313, 797379, 800358, 802032, 809424, 813267, 823732, 837018, 837837, 843388, 851994, 855414, 861924, 868868, 869868, 875826, 876876, 887096, 896148, 902286, 902968, 917532, 929448, 933751, 942357, 944328, 947856, 956592, 957528, 970827, 977616, 993993, 997983, 1000944, 1005578, 1009008, 1014846, 1015839, 1023022, 1031184, 1045506, 1059084, 1062369, 1063172, 1066338, 1067144, 1070454, 1084356, 1108188, 1116024, 1117116, 1127412, 1135992, 1140552, 1149232, 1159824, 1167768, 1169168, 1183987, 1194864, 1200537, 1203048, 1214136, 1218672, 1219757, 1223376, 1235598, 1255527, 1256476, 1265082, 1277991, 1292886, 1294436, 1303302, 1304802, 1315314, 1325324, 1330644, 1344222, 1353128, 1354452, 1376298, 1394008, 1412112, 1416492, 1421784, 1427272, 1434888, 1441531, 1445808, 1467323, 1477584, 1489488, 1498106, 1503216, 1508367, 1513512, 1522269, 1534533, 1545264, 1568259, 1572912, 1580194, 1588626, 1594758, 1600716, 1605681, 1626534, 1647464, 1674036, 1675674, 1686776, 1703988, 1710828, 1723848, 1737736, 1739736, 1751652, 1753752, 1774192, 1792296, 1804572, 1805936, 1835064, 1853397, 1858896, 1860551, 1867502, 1884714, 1888656, 1897623, 1915056, 1939329, 1941654, 1954953, 1972971, 1987986, 1995966, 2011156, 2029692, 2031678, 2046044, 2091012, 2118168, 2124738, 2126344, 2132676, 2134288, 2140908, 2168712, 2198833, 2216376, 2232048, 2234232, 2247159, 2254824, 2265263, 2271984, 2281104, 2319317, 2335536, 2367974, 2370291, 2392137, 2401074, 2406096, 2428272, 2439514, 2471196, 2511054, 2512952, 2530164, 2555982, 2585772, 2588872, 2606604, 2609604, 2630628, 2650648, 2661288, 2688444, 2706256, 2708904, 2752596, 2788016, 2801253, 2827071, 2832984, 2843568, 2854544, 2869776, 2883062, 2912481, 2934646, 2981979, 2993949, 2996212, 3016734, 3027024, 3044538, 3047517, 3069066, 3136518, 3160388, 3177252, 3189516, 3201432, 3211362, 3253068, 3294928, 3348072, 3351348, 3373552, 3407976, 3421656, 3447696, 3455309, 3475472, 3479472, 3503304, 3507504, 3551961, 3584592, 3601611, 3609144, 3659271, 3670128, 3706794, 3721102, 3735004, 3769428, 3795246, 3878658, 3883308, 3909906, 3945942, 3975972, 3991932, 4022312, 4059384, 4063356, 4092088, 4182024, 4236336, 4249476, 4252688, 4265352, 4281816, 4324593, 4337424, 4397666, 4401969, 4432752, 4468464, 4494318, 4509648, 4525101, 4530526, 4566807, 4603599, 4638634, 4704777, 4735948, 4740582, 4784274, 4802148, 4817043, 4879028, 4942392, 5022108, 5025904, 5060328, 5111964, 5171544, 5177744, 5213208, 5219208, 5243371, 5261256, 5301296, 5322576, 5376888, 5417808, 5505192, 5530679, 5560191, 5581653, 5602506, 5654142, 5665968, 5692869, 5766124, 5824962, 5864859, 5869292, 5963958, 5987898, 5992424, 6033468, 6089076, 6095034, 6138132, 6273036, 6320776, 6354504, 6379032, 6402864, 6422724, 6506136, 6536257, 6596499, 6696144, 6702696, 6741477, 6795789, 6815952, 6843312, 6910618, 6957951, 7006608, 7103922, 7110873, 7176411, 7203222, 7218288, 7318542, 7413588, 7442204, 7470008, 7538856, 7590492, 7757316, 7766616, 7819812, 7891884, 7951944, 7983864, 8044624, 8118768, 8126712, 8184176, 8239583, 8364048, 8403759, 8481213, 8498952, 8530704, 8563632, 8649186, 8737443, 8795332, 8803938, 8945937, 8988636, 9050202, 9061052, 9133614, 9207198, 9277268, 9409554, 9471896, 9481164, 9568548, 9604296, 9634086, 9737689, 9758056, 9884784, 10044216, 10120656, 10223928, 10271261, 10343088, 10365927, 10426416, 10438416, 10486742, 10522512, 10655883, 10753776, 10977813, 11010384, 11061358, 11120382, 11163306, 11205012, 11308284, 11385738, 11532248, 11649924, 11729718, 11738584, 11927916, 11975796, 11984848, 12066936, 12178152, 12190068, 12276264, 12546072, 12641552, 12709008, 12758064, 12845448, 12973779, 13012272, 13023857, 13072514, 13192998, 13205907, 13405392, 13482954, 13575303, 13591578, 13810797, 13821236, 13915902, 14207844, 14221746, 14352822, 14406444, 14637084, 14827176, 14884408, 14940016, 15077712, 15180984, 15391831, 15514632, 15533232, 15639624, 15730113, 15783768, 15856841, 15903888, 15967728, 16253424, 16479166, 16592037, 16744959, 16807518, 16962426, 16997904, 17298372, 17474886, 17590664, 17607876, 17891874, 17977272, 18100404, 18122104, 18267228, 18414396, 18554536, 18819108, 18943792, 18962328, 19137096, 19208592, 19268172, 19475378, 19516112, 19608771, 19789497, 20088432, 20224431, 20387367, 20447856, 20542522, 20731854, 20873853, 20973484, 21311766, 21332619, 21955626, 22122716, 22240764, 22326612, 22410024, 22616568, 22771476, 23064496, 23299848, 23459436, 23477168, 23855832, 23951592, 24133872, 24187163, 24356304, 24380136, 24552528, 24718749, 25092144, 25211277, 25690896, 25947558, 26047714, 26145028, 26385996, 26411814, 26965908, 27150606, 27183156, 27621594, 27642472, 27831804, 28415688, 28443492, 28705644, 28812888, 29213067, 29274168, 29654352, 29768816, 30361968, 30783662, 30813783, 31029264, 31097781, 31279248, 31460226, 31567536, 31713682, 31967649, 32933439, 32958332, 33184074, 33489918, 33615036, 33924852, 34596744, 34949772, 35181328, 35215752, 35783748, 35954544, 36200808, 36244208, 36534456, 36703597, 36828792, 37109072, 37638216, 37924656, 38274192, 38536344, 38921337, 38950756, 39071571, 39217542, 39578994, 39617721, 40448862, 40774734, 41085044, 41463708, 41747706, 41946968, 42623532, 42665238, 43911252, 44245432, 44481528, 44653224, 44820048, 45233136, 45542952, 46175493, 46599696, 46918872, 47190339, 47570523, 47711664, 47903184, 48374326, 48760272, 49437498, 49776111, 50234877, 50422554, 51895116, 52095428, 52290056, 52771992, 52823628, 53931816, 54301212, 54366312, 55243188, 55284944, 55663608, 56831376, 56886984, 57411288, 57625776, 57677081, 58426134, 58548336, 58826313, 59368491, 61162101, 61567324, 61627566, 62195562, 62621559, 62920452, 63427364, 63935298, 65866878, 65916664, 66368148, 66979836, 67230072, 67849704, 68163823, 69193488, 69899544, 70431504, 71567496, 71898827, 72401616, 72561489, 73068912, 73407194, 73657584, 74156247, 75276432, 77072688, 77842674, 77901512, 78143142, 78435084, 79157988, 79235442, 80897724, 81549468, 82170088, 82927416, 83495412, 83893936, 85247064, 85330476, 87639201, 87822504, 88490864, 88963056, 89306448, 91085904, 92350986, 92441349, 93293343, 93837744, 94380678, 95141046, 96748652, 98874996, 99552222, 100469754, 100845108, 103790232, 104190856, 104580112, 105543984, 105647256, 107114579, 107863632, 108602424, 108732624, 110110791, 110486376, 111327216, 113773968, 114822576, 115354162, 116852268, 117214713, 117652626, 118736982, 122324202, 123134648, 123255132, 124391124, 125243118, 125840904, 126854728, 127870596, 131733756, 131833328, 132736296, 133959672, 134460144, 135699408, 136327646, 138526479, 139799088, 141571017, 142711569, 143134992, 143797654, 145122978, 146814388, 148312494, 149328333, 155685348, 155803024, 156286284, 156870168, 158315976, 158470884, 161795448, 163098936, 164340176, 165854832, 166990824, 169310141, 170494128, 170660952, 173031243, 175278402, 175645008, 176478939, 184701972, 184882698, 186586686, 188761356, 190282092, 193497304, 197749992, 199104444, 200939508, 201690216, 204491469, 207580464, 208381712, 211294512, 214229158, 215696481, 217204848, 217684467, 220221582, 220972752, 222468741, 230708324, 233704536, 234429426, 235305252, 237473964, 244648404, 246269296, 246510264, 248782248, 250486236, 251681808, 253709456, 255741192, 262917603, 263467512, 265472592, 267919344, 272655292, 277052958, 277324047, 283142034, 285423138, 287595308, 290245956, 293628776, 296624988, 298656666, 311370696, 312572568, 313740336, 316631952, 316941768, 321343737, 323590896, 326197872, 330332373, 333981648, 338620282, 341321904, 346062486, 350556804, 351644139, 352957878, 369403944, 369765396, 373173372, 377522712, 380564184, 386994608, 395499984, 398208888, 401879016, 403380432, 403739567, 408982938, 415579437, 428134707, 428458316, 431392962, 435368934, 440443164, 444937482, 461416648, 467409072, 468858852, 470610504, 474947928, 477146761, 489296808, 493020528, 497564496, 500972472, 507930423, 511482384, 519093729, 525835206, 526935024, 545310584, 554105916, 554648094, 566284068, 570846276, 575190616, 580491912, 587257552, 593249976, 597313332, 613474407, 622741392, 625145136, 633883536, 642687474, 647089443, 653053401, 660664746, 677240564, 692124972, 701113608, 703288278, 705915756, 738807888, 739530792, 746346744, 749802053, 755045424, 761128368, 796417776, 803758032, 807479134, 817965876, 831158874, 856269414, 856916632, 862785924, 870737868, 880886328, 889874964, 922833296, 937717704, 941221008, 949895856, 954293522, 964031211, 978593616, 990997119, 1001944944, 1015860846, 1038187458, 1051670412, 1090621168, 1108211832, 1109296188, 1132568136, 1141692552, 1150381232, 1160983824, 1186499952, 1194626664, 1211218701, 1226948814, 1285374948, 1294178886, 1306106802, 1321329492, 1354481128, 1384249944, 1402227216, 1406576556, 1411831512, 1431440283, 1479061584, 1492693488, 1499604106, 1523791269, 1557281187, 1614958268, 1635931752, 1662317748, 1712538828, 1713833264, 1725571848, 1741475736, 1761772656, 1779749928, 1840423221, 1875435408, 1908587044, 1928062422, 1941268329, 1981994238, 2031721692, 2076374916, 2103340824, 2216423664, 2218592376, 2249406159, 2265136272, 2283385104, 2389253328, 2422437402, 2453897628, 2570749896, 2588357772, 2612213604, 2642658984, 2708962256, 2768499888, 2813153112, 2823663024, 2862880566, 2892093633, 2999208212, 3047582538, 3114562374, 3229916536, 3271863504, 3324635496, 3425077656, 3451143696, 3482951472, 3559499856, 3633656103, 3680846442, 3817174088, 3856124844, 3882536658, 3963988476, 4063443384, 4152749832, 4206681648, 4294320849, 4437184752, 4498812318, 4571373807, 4844874804, 4907795256, 5141499792, 5176715544, 5224427208, 5248614371, 5285317968, 5626306224, 5725761132, 5784187266, 5998416424, 6095165076, 6229124748, 6459833072, 6649270992, 6748218477, 6850155312, 7267312206, 7361692884, 7634348176, 7712249688, 7765073316, 7927976952, 8126886768, 8305499664, 8588641698, 8997624636, 9142747614, 9689749608, 9815590512, 10353431088, 10448854416, 10497228742, 10900968309, 11451522264, 11568374532, 11996832848, 12190330152, 12458249496, 12882962547, 13496436954, 14534624412, 14723385768, 15424499376, 15530146632, 15745843113, 15855953904, 17177283396, 17995249272, 18285495228, 19379499216, 20244655431, 20994457484, 21801936618, 22903044528, 23136749064, 24380660304, 24916498992, 25765925094, 26992873908, 29069248824, 29446771536, 31060293264, 31491686226, 34354566792, 35990498544, 36570990456, 40489310862, 41988914968, 43603873236, 46273498128, 47237529339, 51531850188, 53985747816, 58138497648, 62983372452, 68709133584, 73141980912, 80978621724, 83977829936, 87207746472, 94475058678, 103063700376, 107971495632, 125966744904, 141712588017, 161957243448, 174415492944, 188950117356, 206127400752, 251933489808, 283425176034, 323914486896, 377900234712, 566850352068, 755800469424, 1133700704136, 2267401408272]

約数ペア:

[(1, 2267401408272), (2, 1133700704136), (3, 755800469424), (4, 566850352068), (6, 377900234712), (7, 323914486896), (8, 283425176034), (9, 251933489808), (11, 206127400752), (12, 188950117356), (13, 174415492944), (14, 161957243448), (16, 141712588017), (18, 125966744904), (21, 107971495632), (22, 103063700376), (24, 94475058678), (26, 87207746472), (27, 83977829936), (28, 80978621724), (31, 73141980912), (33, 68709133584), (36, 62983372452), (39, 58138497648), (42, 53985747816), (44, 51531850188), (48, 47237529339), (49, 46273498128), (52, 43603873236), (54, 41988914968), (56, 40489310862), (62, 36570990456), (63, 35990498544), (66, 34354566792), (72, 31491686226), (73, 31060293264), (77, 29446771536), (78, 29069248824), (84, 26992873908), (88, 25765925094), (91, 24916498992), (93, 24380660304), (98, 23136749064), (99, 22903044528), (104, 21801936618), (108, 20994457484), (112, 20244655431), (117, 19379499216), (124, 18285495228), (126, 17995249272), (132, 17177283396), (143, 15855953904), (144, 15745843113), (146, 15530146632), (147, 15424499376), (154, 14723385768), (156, 14534624412), (168, 13496436954), (176, 12882962547), (182, 12458249496), (186, 12190330152), (189, 11996832848), (196, 11568374532), (198, 11451522264), (208, 10900968309), (216, 10497228742), (217, 10448854416), (219, 10353431088), (231, 9815590512), (234, 9689749608), (248, 9142747614), (252, 8997624636), (264, 8588641698), (273, 8305499664), (279, 8126886768), (286, 7927976952), (292, 7765073316), (294, 7712249688), (297, 7634348176), (308, 7361692884), (312, 7267312206), (331, 6850155312), (336, 6748218477), (341, 6649270992), (351, 6459833072), (364, 6229124748), (372, 6095165076), (378, 5998416424), (392, 5784187266), (396, 5725761132), (403, 5626306224), (429, 5285317968), (432, 5248614371), (434, 5224427208), (438, 5176715544), (441, 5141499792), (462, 4907795256), (468, 4844874804), (496, 4571373807), (504, 4498812318), (511, 4437184752), (528, 4294320849), (539, 4206681648), (546, 4152749832), (558, 4063443384), (572, 3963988476), (584, 3882536658), (588, 3856124844), (594, 3817174088), (616, 3680846442), (624, 3633656103), (637, 3559499856), (651, 3482951472), (657, 3451143696), (662, 3425077656), (682, 3324635496), (693, 3271863504), (702, 3229916536), (728, 3114562374), (744, 3047582538), (756, 2999208212), (784, 2892093633), (792, 2862880566), (803, 2823663024), (806, 2813153112), (819, 2768499888), (837, 2708962256), (858, 2642658984), (868, 2612213604), (876, 2588357772), (882, 2570749896), (924, 2453897628), (936, 2422437402), (949, 2389253328), (993, 2283385104), (1001, 2265136272), (1008, 2249406159), (1022, 2218592376), (1023, 2216423664), (1078, 2103340824), (1092, 2076374916), (1116, 2031721692), (1144, 1981994238), (1168, 1941268329), (1176, 1928062422), (1188, 1908587044), (1209, 1875435408), (1232, 1840423221), (1274, 1779749928), (1287, 1761772656), (1302, 1741475736), (1314, 1725571848), (1323, 1713833264), (1324, 1712538828), (1364, 1662317748), (1386, 1635931752), (1404, 1614958268), (1456, 1557281187), (1488, 1523791269), (1512, 1499604106), (1519, 1492693488), (1533, 1479061584), (1584, 1431440283), (1606, 1411831512), (1612, 1406576556), (1617, 1402227216), (1638, 1384249944), (1674, 1354481128), (1716, 1321329492), (1736, 1306106802), (1752, 1294178886), (1764, 1285374948), (1848, 1226948814), (1872, 1211218701), (1898, 1194626664), (1911, 1186499952), (1953, 1160983824), (1971, 1150381232), (1986, 1141692552), (2002, 1132568136), (2044, 1109296188), (2046, 1108211832), (2079, 1090621168), (2156, 1051670412), (2184, 1038187458), (2232, 1015860846), (2263, 1001944944), (2288, 990997119), (2317, 978593616), (2352, 964031211), (2376, 954293522), (2387, 949895856), (2409, 941221008), (2418, 937717704), (2457, 922833296), (2548, 889874964), (2574, 880886328), (2604, 870737868), (2628, 862785924), (2646, 856916632), (2648, 856269414), (2728, 831158874), (2772, 817965876), (2808, 807479134), (2821, 803758032), (2847, 796417776), (2979, 761128368), (3003, 755045424), (3024, 749802053), (3038, 746346744), (3066, 739530792), (3069, 738807888), (3212, 705915756), (3224, 703288278), (3234, 701113608), (3276, 692124972), (3348, 677240564), (3432, 660664746), (3472, 653053401), (3504, 647089443), (3528, 642687474), (3577, 633883536), (3627, 625145136), (3641, 622741392), (3696, 613474407), (3796, 597313332), (3822, 593249976), (3861, 587257552), (3906, 580491912), (3942, 575190616), (3972, 570846276), (4004, 566284068), (4088, 554648094), (4092, 554105916), (4158, 545310584), (4303, 526935024), (4312, 525835206), (4368, 519093729), (4433, 511482384), (4464, 507930423), (4526, 500972472), (4557, 497564496), (4599, 493020528), (4634, 489296808), (4752, 477146761), (4774, 474947928), (4818, 470610504), (4836, 468858852), (4851, 467409072), (4914, 461416648), (5096, 444937482), (5148, 440443164), (5208, 435368934), (5256, 431392962), (5292, 428458316), (5296, 428134707), (5456, 415579437), (5544, 408982938), (5616, 403739567), (5621, 403380432), (5642, 401879016), (5694, 398208888), (5733, 395499984), (5859, 386994608), (5958, 380564184), (6006, 377522712), (6076, 373173372), (6132, 369765396), (6138, 369403944), (6424, 352957878), (6448, 351644139), (6468, 350556804), (6552, 346062486), (6643, 341321904), (6696, 338620282), (6789, 333981648), (6864, 330332373), (6951, 326197872), (7007, 323590896), (7056, 321343737), (7154, 316941768), (7161, 316631952), (7227, 313740336), (7254, 312572568), (7282, 311370696), (7592, 298656666), (7644, 296624988), (7722, 293628776), (7812, 290245956), (7884, 287595308), (7944, 285423138), (8008, 283142034), (8176, 277324047), (8184, 277052958), (8316, 272655292), (8463, 267919344), (8541, 265472592), (8606, 263467512), (8624, 262917603), (8866, 255741192), (8937, 253709456), (9009, 251681808), (9052, 250486236), (9114, 248782248), (9198, 246510264), (9207, 246269296), (9268, 244648404), (9548, 237473964), (9636, 235305252), (9672, 234429426), (9702, 233704536), (9828, 230708324), (10192, 222468741), (10261, 220972752), (10296, 220221582), (10416, 217684467), (10439, 217204848), (10512, 215696481), (10584, 214229158), (10731, 211294512), (10881, 208381712), (10923, 207580464), (11088, 204491469), (11242, 201690216), (11284, 200939508), (11388, 199104444), (11466, 197749992), (11718, 193497304), (11916, 190282092), (12012, 188761356), (12152, 186586686), (12264, 184882698), (12276, 184701972), (12848, 176478939), (12909, 175645008), (12936, 175278402), (13104, 173031243), (13286, 170660952), (13299, 170494128), (13392, 169310141), (13578, 166990824), (13671, 165854832), (13797, 164340176), (13902, 163098936), (14014, 161795448), (14308, 158470884), (14322, 158315976), (14454, 156870168), (14508, 156286284), (14553, 155803024), (14564, 155685348), (15184, 149328333), (15288, 148312494), (15444, 146814388), (15624, 145122978), (15768, 143797654), (15841, 143134992), (15888, 142711569), (16016, 141571017), (16219, 139799088), (16368, 138526479), (16632, 136327646), (16709, 135699408), (16863, 134460144), (16926, 133959672), (17082, 132736296), (17199, 131833328), (17212, 131733756), (17732, 127870596), (17874, 126854728), (18018, 125840904), (18104, 125243118), (18228, 124391124), (18396, 123255132), (18414, 123134648), (18536, 122324202), (19096, 118736982), (19272, 117652626), (19344, 117214713), (19404, 116852268), (19656, 115354162), (19747, 114822576), (19929, 113773968), (20367, 111327216), (20522, 110486376), (20592, 110110791), (20853, 108732624), (20878, 108602424), (21021, 107863632), (21168, 107114579), (21462, 105647256), (21483, 105543984), (21681, 104580112), (21762, 104190856), (21846, 103790232), (22484, 100845108), (22568, 100469754), (22776, 99552222), (22932, 98874996), (23436, 96748652), (23832, 95141046), (24024, 94380678), (24163, 93837744), (24304, 93293343), (24528, 92441349), (24552, 92350986), (24893, 91085904), (25389, 89306448), (25487, 88963056), (25623, 88490864), (25818, 87822504), (25872, 87639201), (26572, 85330476), (26598, 85247064), (27027, 83893936), (27156, 83495412), (27342, 82927416), (27594, 82170088), (27804, 81549468), (28028, 80897724), (28616, 79235442), (28644, 79157988), (28908, 78435084), (29016, 78143142), (29106, 77901512), (29128, 77842674), (29419, 77072688), (30121, 75276432), (30576, 74156247), (30783, 73657584), (30888, 73407194), (31031, 73068912), (31248, 72561489), (31317, 72401616), (31536, 71898827), (31682, 71567496), (32193, 70431504), (32438, 69899544), (32769, 69193488), (33264, 68163823), (33418, 67849704), (33726, 67230072), (33852, 66979836), (34164, 66368148), (34398, 65916664), (34424, 65866878), (35464, 63935298), (35748, 63427364), (36036, 62920452), (36208, 62621559), (36456, 62195562), (36792, 61627566), (36828, 61567324), (37072, 61162101), (38192, 59368491), (38544, 58826313), (38727, 58548336), (38808, 58426134), (39312, 57677081), (39347, 57625776), (39494, 57411288), (39858, 56886984), (39897, 56831376), (40734, 55663608), (41013, 55284944), (41044, 55243188), (41706, 54366312), (41756, 54301212), (42042, 53931816), (42924, 52823628), (42966, 52771992), (43362, 52290056), (43524, 52095428), (43692, 51895116), (44968, 50422554), (45136, 50234877), (45552, 49776111), (45864, 49437498), (46501, 48760272), (46872, 48374326), (47333, 47903184), (47523, 47711664), (47664, 47570523), (48048, 47190339), (48326, 46918872), (48657, 46599696), (49104, 46175493), (49786, 45542952), (50127, 45233136), (50589, 44820048), (50778, 44653224), (50974, 44481528), (51246, 44245432), (51636, 43911252), (53144, 42665238), (53196, 42623532), (54054, 41946968), (54312, 41747706), (54684, 41463708), (55188, 41085044), (55608, 40774734), (56056, 40448862), (57232, 39617721), (57288, 39578994), (57816, 39217542), (58032, 39071571), (58212, 38950756), (58256, 38921337), (58838, 38536344), (59241, 38274192), (59787, 37924656), (60242, 37638216), (61101, 37109072), (61566, 36828792), (61776, 36703597), (62062, 36534456), (62559, 36244208), (62634, 36200808), (63063, 35954544), (63364, 35783748), (64386, 35215752), (64449, 35181328), (64876, 34949772), (65538, 34596744), (66836, 33924852), (67452, 33615036), (67704, 33489918), (68328, 33184074), (68796, 32958332), (68848, 32933439), (70928, 31967649), (71496, 31713682), (71827, 31567536), (72072, 31460226), (72489, 31279248), (72912, 31097781), (73073, 31029264), (73584, 30813783), (73656, 30783662), (74679, 30361968), (76167, 29768816), (76461, 29654352), (77454, 29274168), (77616, 29213067), (78694, 28812888), (78988, 28705644), (79716, 28443492), (79794, 28415688), (81468, 27831804), (82026, 27642472), (82088, 27621594), (83412, 27183156), (83512, 27150606), (84084, 26965908), (85848, 26411814), (85932, 26385996), (86724, 26145028), (87048, 26047714), (87384, 25947558), (88257, 25690896), (89936, 25211277), (90363, 25092144), (91728, 24718749), (92349, 24552528), (93002, 24380136), (93093, 24356304), (93744, 24187163), (93951, 24133872), (94666, 23951592), (95046, 23855832), (96579, 23477168), (96652, 23459436), (97314, 23299848), (98307, 23064496), (99572, 22771476), (100254, 22616568), (101178, 22410024), (101556, 22326612), (101948, 22240764), (102492, 22122716), (103272, 21955626), (106288, 21332619), (106392, 21311766), (108108, 20973484), (108624, 20873853), (109368, 20731854), (110376, 20542522), (110887, 20447856), (111216, 20387367), (112112, 20224431), (112871, 20088432), (114576, 19789497), (115632, 19608771), (116181, 19516112), (116424, 19475378), (117676, 19268172), (118041, 19208592), (118482, 19137096), (119574, 18962328), (119691, 18943792), (120484, 18819108), (122202, 18554536), (123132, 18414396), (124124, 18267228), (125118, 18122104), (125268, 18100404), (126126, 17977272), (126728, 17891874), (128772, 17607876), (128898, 17590664), (129752, 17474886), (131076, 17298372), (133393, 16997904), (133672, 16962426), (134904, 16807518), (135408, 16744959), (136656, 16592037), (137592, 16479166), (139503, 16253424), (141999, 15967728), (142569, 15903888), (142992, 15856841), (143654, 15783768), (144144, 15730113), (144978, 15639624), (145971, 15533232), (146146, 15514632), (147312, 15391831), (149358, 15180984), (150381, 15077712), (151767, 14940016), (152334, 14884408), (152922, 14827176), (154908, 14637084), (157388, 14406444), (157976, 14352822), (159432, 14221746), (159588, 14207844), (162936, 13915902), (164052, 13821236), (164176, 13810797), (166824, 13591578), (167024, 13575303), (168168, 13482954), (169141, 13405392), (171696, 13205907), (171864, 13192998), (173448, 13072514), (174096, 13023857), (174251, 13012272), (174768, 12973779), (176514, 12845448), (177723, 12758064), (178409, 12709008), (179361, 12641552), (180726, 12546072), (184698, 12276264), (186004, 12190068), (186186, 12178152), (187902, 12066936), (189189, 11984848), (189332, 11975796), (190092, 11927916), (193158, 11738584), (193304, 11729718), (194628, 11649924), (196614, 11532248), (199144, 11385738), (200508, 11308284), (202356, 11205012), (203112, 11163306), (203896, 11120382), (204984, 11061358), (205933, 11010384), (206544, 10977813), (210847, 10753776), (212784, 10655883), (215481, 10522512), (216216, 10486742), (217217, 10438416), (217467, 10426416), (218736, 10365927), (219219, 10343088), (220752, 10271261), (221774, 10223928), (224037, 10120656), (225742, 10044216), (229383, 9884784), (232362, 9758056), (232848, 9737689), (235352, 9634086), (236082, 9604296), (236964, 9568548), (239148, 9481164), (239382, 9471896), (240968, 9409554), (244404, 9277268), (246264, 9207198), (248248, 9133614), (250236, 9061052), (250536, 9050202), (252252, 8988636), (253456, 8945937), (257544, 8803938), (257796, 8795332), (259504, 8737443), (262152, 8649186), (264771, 8563632), (265793, 8530704), (266786, 8498952), (267344, 8481213), (269808, 8403759), (271089, 8364048), (275184, 8239583), (277047, 8184176), (279006, 8126712), (279279, 8118768), (281853, 8044624), (283998, 7983864), (285138, 7951944), (287308, 7891884), (289956, 7819812), (291942, 7766616), (292292, 7757316), (298716, 7590492), (300762, 7538856), (303534, 7470008), (304668, 7442204), (305844, 7413588), (309816, 7318542), (314119, 7218288), (314776, 7203222), (315952, 7176411), (318864, 7110873), (319176, 7103922), (323609, 7006608), (325872, 6957951), (328104, 6910618), (331331, 6843312), (332661, 6815952), (333648, 6795789), (336336, 6741477), (338282, 6702696), (338613, 6696144), (343728, 6596499), (346896, 6536257), (348502, 6506136), (353028, 6422724), (354123, 6402864), (355446, 6379032), (356818, 6354504), (358722, 6320776), (361452, 6273036), (369396, 6138132), (372008, 6095034), (372372, 6089076), (375804, 6033468), (378378, 5992424), (378664, 5987898), (380184, 5963958), (386316, 5869292), (386608, 5864859), (389256, 5824962), (393228, 5766124), (398288, 5692869), (400179, 5665968), (401016, 5654142), (404712, 5602506), (406224, 5581653), (407792, 5560191), (409968, 5530679), (411866, 5505192), (418509, 5417808), (421694, 5376888), (425997, 5322576), (427707, 5301296), (430962, 5261256), (432432, 5243371), (434434, 5219208), (434934, 5213208), (437913, 5177744), (438438, 5171544), (443548, 5111964), (448074, 5060328), (451143, 5025904), (451484, 5022108), (458766, 4942392), (464724, 4879028), (470704, 4817043), (472164, 4802148), (473928, 4784274), (478296, 4740582), (478764, 4735948), (481936, 4704777), (488808, 4638634), (492528, 4603599), (496496, 4566807), (500472, 4530526), (501072, 4525101), (502789, 4509648), (504504, 4494318), (507423, 4468464), (511511, 4432752), (515088, 4401969), (515592, 4397666), (522753, 4337424), (524304, 4324593), (529542, 4281816), (531586, 4265352), (533169, 4252688), (533572, 4249476), (535227, 4236336), (542178, 4182024), (554094, 4092088), (558012, 4063356), (558558, 4059384), (563706, 4022312), (567996, 3991932), (570276, 3975972), (574616, 3945942), (579912, 3909906), (583884, 3883308), (584584, 3878658), (597432, 3795246), (601524, 3769428), (607068, 3735004), (609336, 3721102), (611688, 3706794), (617799, 3670128), (619632, 3659271), (628238, 3609144), (629552, 3601611), (632541, 3584592), (638352, 3551961), (646443, 3507504), (647218, 3503304), (651651, 3479472), (652401, 3475472), (656208, 3455309), (657657, 3447696), (662662, 3421656), (665322, 3407976), (672111, 3373552), (676564, 3351348), (677226, 3348072), (688149, 3294928), (697004, 3253068), (706056, 3211362), (708246, 3201432), (710892, 3189516), (713636, 3177252), (717444, 3160388), (722904, 3136518), (738792, 3069066), (744016, 3047517), (744744, 3044538), (749053, 3027024), (751608, 3016734), (756756, 2996212), (757328, 2993949), (760368, 2981979), (772632, 2934646), (778512, 2912481), (786456, 2883062), (790097, 2869776), (794313, 2854544), (797379, 2843568), (800358, 2832984), (802032, 2827071), (809424, 2801253), (813267, 2788016), (823732, 2752596), (837018, 2708904), (837837, 2706256), (843388, 2688444), (851994, 2661288), (855414, 2650648), (861924, 2630628), (868868, 2609604), (869868, 2606604), (875826, 2588872), (876876, 2585772), (887096, 2555982), (896148, 2530164), (902286, 2512952), (902968, 2511054), (917532, 2471196), (929448, 2439514), (933751, 2428272), (942357, 2406096), (944328, 2401074), (947856, 2392137), (956592, 2370291), (957528, 2367974), (970827, 2335536), (977616, 2319317), (993993, 2281104), (997983, 2271984), (1000944, 2265263), (1005578, 2254824), (1009008, 2247159), (1014846, 2234232), (1015839, 2232048), (1023022, 2216376), (1031184, 2198833), (1045506, 2168712), (1059084, 2140908), (1062369, 2134288), (1063172, 2132676), (1066338, 2126344), (1067144, 2124738), (1070454, 2118168), (1084356, 2091012), (1108188, 2046044), (1116024, 2031678), (1117116, 2029692), (1127412, 2011156), (1135992, 1995966), (1140552, 1987986), (1149232, 1972971), (1159824, 1954953), (1167768, 1941654), (1169168, 1939329), (1183987, 1915056), (1194864, 1897623), (1200537, 1888656), (1203048, 1884714), (1214136, 1867502), (1218672, 1860551), (1219757, 1858896), (1223376, 1853397), (1235598, 1835064), (1255527, 1805936), (1256476, 1804572), (1265082, 1792296), (1277991, 1774192), (1292886, 1753752), (1294436, 1751652), (1303302, 1739736), (1304802, 1737736), (1315314, 1723848), (1325324, 1710828), (1330644, 1703988), (1344222, 1686776), (1353128, 1675674), (1354452, 1674036), (1376298, 1647464), (1394008, 1626534), (1412112, 1605681), (1416492, 1600716), (1421784, 1594758), (1427272, 1588626), (1434888, 1580194), (1441531, 1572912), (1445808, 1568259), (1467323, 1545264), (1477584, 1534533), (1489488, 1522269), (1498106, 1513512), (1503216, 1508367)]