1468038753792

素因数分解:

$2^9\times 3^5\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 19, 23, 24, 26, 27, 31, 32, 36, 38, 39, 46, 48, 52, 54, 57, 62, 64, 67, 69, 72, 76, 78, 81, 92, 93, 96, 104, 108, 114, 117, 124, 128, 134, 138, 144, 152, 156, 162, 171, 184, 186, 192, 201, 207, 208, 216, 228, 234, 243, 247, 248, 256, 268, 276, 279, 288, 299, 304, 312, 324, 342, 351, 368, 372, 384, 402, 403, 414, 416, 432, 437, 456, 468, 486, 494, 496, 512, 513, 536, 552, 558, 576, 589, 598, 603, 608, 621, 624, 648, 684, 702, 713, 736, 741, 744, 768, 804, 806, 828, 832, 837, 864, 871, 874, 897, 912, 936, 972, 988, 992, 1026, 1053, 1072, 1104, 1116, 1152, 1178, 1196, 1206, 1209, 1216, 1242, 1248, 1273, 1296, 1311, 1368, 1404, 1426, 1472, 1482, 1488, 1536, 1539, 1541, 1608, 1612, 1656, 1664, 1674, 1728, 1742, 1748, 1767, 1794, 1809, 1824, 1863, 1872, 1944, 1976, 1984, 2052, 2077, 2106, 2139, 2144, 2208, 2223, 2232, 2304, 2356, 2392, 2412, 2418, 2432, 2484, 2496, 2511, 2546, 2592, 2613, 2622, 2691, 2736, 2808, 2852, 2944, 2964, 2976, 3078, 3082, 3159, 3216, 3224, 3312, 3328, 3348, 3456, 3484, 3496, 3534, 3588, 3618, 3627, 3648, 3726, 3744, 3819, 3888, 3933, 3952, 3968, 4104, 4154, 4212, 4278, 4288, 4416, 4446, 4464, 4608, 4617, 4623, 4712, 4784, 4824, 4836, 4864, 4968, 4992, 5022, 5092, 5184, 5226, 5244, 5301, 5382, 5427, 5472, 5589, 5616, 5681, 5704, 5888, 5928, 5952, 6156, 6164, 6231, 6318, 6417, 6432, 6448, 6624, 6656, 6669, 6696, 6912, 6968, 6992, 7068, 7176, 7236, 7254, 7296, 7452, 7488, 7533, 7638, 7657, 7776, 7839, 7866, 7904, 7936, 8073, 8208, 8308, 8424, 8556, 8576, 8832, 8892, 8928, 9234, 9246, 9269, 9424, 9568, 9648, 9672, 9728, 9936, 9984, 10044, 10184, 10368, 10452, 10488, 10602, 10764, 10854, 10881, 10944, 11178, 11232, 11362, 11408, 11457, 11776, 11799, 11856, 11904, 12312, 12328, 12462, 12636, 12834, 12864, 12896, 13248, 13338, 13392, 13547, 13824, 13869, 13936, 13984, 14136, 14352, 14472, 14508, 14592, 14904, 14976, 15066, 15276, 15314, 15552, 15678, 15732, 15808, 15872, 15903, 16146, 16281, 16416, 16549, 16616, 16848, 17043, 17112, 17152, 17664, 17784, 17856, 18468, 18492, 18538, 18693, 18848, 19136, 19251, 19296, 19344, 19872, 19968, 20007, 20033, 20088, 20368, 20736, 20904, 20976, 21204, 21528, 21708, 21762, 21888, 22356, 22464, 22724, 22816, 22914, 22971, 23517, 23598, 23712, 23808, 24219, 24624, 24656, 24924, 25272, 25668, 25728, 25792, 26496, 26676, 26784, 27001, 27094, 27738, 27807, 27872, 27968, 28272, 28704, 28944, 29016, 29184, 29279, 29808, 29952, 30132, 30552, 30628, 31104, 31356, 31464, 31616, 31806, 32292, 32562, 32643, 32832, 33098, 33232, 33696, 34086, 34224, 34304, 34371, 35328, 35397, 35568, 35712, 36936, 36984, 37076, 37386, 37696, 38272, 38502, 38592, 38688, 39463, 39744, 40014, 40066, 40176, 40641, 40736, 41472, 41607, 41808, 41952, 42408, 43056, 43416, 43524, 43776, 44712, 44928, 45448, 45632, 45828, 45942, 47034, 47196, 47424, 47616, 47709, 47771, 48438, 49248, 49312, 49647, 49848, 50544, 51129, 51336, 51456, 51584, 52992, 53352, 53568, 54002, 54188, 55476, 55614, 55744, 55936, 56079, 56544, 57408, 57753, 57888, 58032, 58558, 59616, 59904, 60021, 60099, 60264, 61104, 61256, 62208, 62712, 62928, 63232, 63612, 64584, 65124, 65286, 65664, 66196, 66464, 67392, 68172, 68448, 68742, 68913, 70551, 70794, 71136, 71424, 72657, 73872, 73968, 74152, 74772, 75392, 76544, 77004, 77184, 77376, 78926, 79488, 80028, 80132, 80352, 81003, 81282, 81472, 83214, 83421, 83616, 83904, 84816, 86112, 86832, 87048, 87552, 87837, 89424, 89856, 90896, 91264, 91656, 91884, 94068, 94392, 94848, 95418, 95542, 96876, 97929, 98496, 98624, 99294, 99696, 101088, 102258, 102672, 102912, 103113, 103168, 105984, 106191, 106704, 107136, 108004, 108376, 110952, 111228, 111488, 111872, 112158, 113088, 114816, 115506, 115776, 116064, 117116, 118389, 119232, 120042, 120198, 120528, 121923, 122208, 122512, 124416, 124821, 125424, 125856, 126464, 127224, 129168, 130248, 130572, 131328, 132392, 132928, 134784, 136344, 136896, 137484, 137826, 141102, 141588, 142272, 142848, 143127, 143313, 145314, 147744, 147936, 148304, 148941, 149544, 150784, 153088, 153387, 154008, 154368, 154752, 157852, 158976, 160056, 160264, 160704, 162006, 162564, 162944, 166428, 166842, 167232, 167808, 168237, 169632, 172224, 173259, 173664, 174096, 175674, 176111, 178848, 179712, 180297, 181792, 182528, 183312, 183768, 188136, 188784, 189696, 190836, 191084, 193752, 195858, 196992, 197248, 198588, 199392, 202176, 204516, 205344, 206226, 206336, 206739, 211653, 212382, 213408, 214272, 216008, 216752, 221904, 222456, 222976, 223744, 224316, 226176, 229632, 231012, 231552, 232128, 234232, 236778, 238464, 240084, 240396, 241056, 243009, 243846, 244416, 245024, 249642, 250263, 250848, 251712, 254448, 258336, 260496, 261144, 262656, 263511, 264784, 265856, 269568, 272688, 273792, 274968, 275652, 282204, 283176, 284544, 286254, 286626, 290628, 295488, 295872, 296608, 297882, 299088, 301568, 306774, 308016, 308736, 309339, 309504, 315704, 317952, 320112, 320528, 321408, 324012, 325128, 325888, 332856, 333684, 334464, 335616, 336474, 339264, 344448, 346518, 347328, 348192, 351348, 352222, 355167, 357696, 360594, 363584, 365056, 365769, 366624, 367536, 374463, 376272, 377568, 379392, 380627, 381672, 382168, 387504, 391716, 393984, 394496, 397176, 398784, 404352, 409032, 410688, 412452, 413478, 423306, 424764, 426816, 428544, 429939, 432016, 433504, 443808, 444912, 445952, 446823, 448632, 452352, 459264, 460161, 462024, 463104, 464256, 468464, 473556, 476928, 480168, 480792, 482112, 486018, 487692, 488832, 490048, 499284, 500526, 501696, 503424, 504711, 508896, 513019, 516672, 520992, 522288, 527022, 528333, 529568, 531712, 539136, 540891, 545376, 547584, 549936, 551304, 564408, 566352, 569088, 572508, 573252, 581256, 590976, 591744, 593216, 595764, 598176, 613548, 616032, 618678, 619008, 620217, 621023, 631408, 640224, 641056, 642816, 648024, 650256, 651776, 665712, 667368, 668928, 671232, 672948, 678528, 688896, 693036, 694656, 696384, 702696, 704444, 710334, 715392, 721188, 727168, 729027, 731538, 733248, 735072, 748926, 750789, 752544, 755136, 761254, 763344, 764336, 775008, 783432, 787968, 788992, 790533, 794352, 797568, 808704, 818064, 821376, 824904, 826956, 846612, 849528, 853632, 859878, 864032, 867008, 887616, 889824, 893646, 897264, 904704, 907649, 920322, 924048, 926208, 928512, 936928, 947112, 953856, 960336, 961584, 964224, 972036, 975384, 977664, 980096, 998568, 1001052, 1003392, 1006848, 1009422, 1017792, 1026038, 1033344, 1041984, 1044576, 1054044, 1056666, 1059136, 1063424, 1065501, 1081782, 1090752, 1095168, 1097307, 1099872, 1102608, 1128816, 1132704, 1138176, 1141881, 1145016, 1146504, 1162512, 1181952, 1183488, 1186432, 1191528, 1196352, 1227096, 1232064, 1237356, 1240434, 1242046, 1262816, 1280448, 1282112, 1285632, 1289817, 1296048, 1300512, 1331424, 1334736, 1337856, 1340469, 1345896, 1357056, 1377792, 1380483, 1386072, 1389312, 1392768, 1405392, 1408888, 1420668, 1430784, 1442376, 1454336, 1458054, 1463076, 1466496, 1470144, 1497852, 1501578, 1505088, 1510272, 1522508, 1526688, 1528672, 1539057, 1550016, 1566864, 1581066, 1584999, 1588704, 1595136, 1617408, 1622673, 1636128, 1642752, 1649808, 1653912, 1693224, 1699056, 1707264, 1719756, 1728064, 1734016, 1775232, 1779648, 1787292, 1794528, 1815298, 1840644, 1848096, 1857024, 1860651, 1863069, 1873856, 1894224, 1920672, 1923168, 1928448, 1944072, 1950768, 1955328, 1960192, 1997136, 2002104, 2006784, 2013696, 2018844, 2035584, 2052076, 2066688, 2083968, 2089152, 2108088, 2113332, 2118272, 2131002, 2163564, 2181504, 2187081, 2194614, 2199744, 2205216, 2252367, 2257632, 2265408, 2283762, 2290032, 2293008, 2325024, 2363904, 2366976, 2371599, 2372864, 2383056, 2392704, 2454192, 2464128, 2474712, 2480868, 2484092, 2525632, 2560896, 2564224, 2579634, 2592096, 2601024, 2662848, 2669472, 2680938, 2691792, 2714112, 2722947, 2760966, 2772144, 2778624, 2785536, 2810784, 2817776, 2841336, 2861568, 2884752, 2908672, 2916108, 2926152, 2932992, 2940288, 2995704, 3003156, 3010176, 3020544, 3045016, 3053376, 3057344, 3078114, 3100032, 3133728, 3162132, 3169998, 3177408, 3190272, 3196503, 3245346, 3272256, 3285504, 3291921, 3299616, 3307824, 3386448, 3398112, 3414528, 3425643, 3439512, 3456128, 3468032, 3550464, 3559296, 3574584, 3589056, 3630596, 3681288, 3696192, 3721302, 3726138, 3747712, 3788448, 3841344, 3846336, 3856896, 3869451, 3888144, 3901536, 3920384, 3994272, 4004208, 4013568, 4021407, 4037688, 4071168, 4104152, 4133376, 4167936, 4178304, 4216176, 4226664, 4236544, 4262004, 4327128, 4363008, 4374162, 4389228, 4399488, 4410432, 4504734, 4515264, 4530816, 4567524, 4580064, 4586016, 4617171, 4650048, 4743198, 4745728, 4754997, 4766112, 4785408, 4868019, 4908384, 4928256, 4949424, 4961736, 4968184, 5051264, 5121792, 5128448, 5159268, 5184192, 5202048, 5325696, 5338944, 5361876, 5383584, 5445894, 5521932, 5544288, 5571072, 5589207, 5621568, 5635552, 5682672, 5769504, 5832216, 5852304, 5865984, 5880576, 5991408, 6006312, 6020352, 6041088, 6090032, 6106752, 6114688, 6156228, 6200064, 6267456, 6324264, 6339996, 6354816, 6393006, 6490692, 6544512, 6561243, 6583842, 6599232, 6615648, 6772896, 6796224, 6851286, 6879024, 6912256, 6936064, 7100928, 7114797, 7118592, 7149168, 7178112, 7261192, 7362576, 7392384, 7442604, 7452276, 7495424, 7576896, 7682688, 7692672, 7738902, 7776288, 7803072, 7988544, 8008416, 8042814, 8075376, 8142336, 8168841, 8208304, 8335872, 8356608, 8432352, 8453328, 8473088, 8524008, 8654256, 8726016, 8748324, 8778456, 8798976, 8820864, 9009468, 9030528, 9061632, 9135048, 9160128, 9172032, 9234342, 9300096, 9486396, 9509994, 9532224, 9570816, 9589509, 9736038, 9816768, 9856512, 9898848, 9923472, 9936368, 10102528, 10243584, 10256896, 10276929, 10318536, 10368384, 10404096, 10651392, 10677888, 10723752, 10767168, 10891788, 11043864, 11088576, 11178414, 11243136, 11271104, 11365344, 11539008, 11608353, 11664432, 11704608, 11761152, 11799437, 11982816, 12012624, 12040704, 12180064, 12213504, 12229376, 12312456, 12400128, 12534912, 12648528, 12679992, 12709632, 12786012, 12981384, 13089024, 13122486, 13167684, 13198464, 13231296, 13545792, 13592448, 13702572, 13758048, 13824512, 13851513, 14229594, 14237184, 14264991, 14298336, 14356224, 14522384, 14725152, 14784768, 14885208, 14904552, 14990848, 15153792, 15365376, 15385344, 15477804, 15552576, 15606144, 15977088, 16016832, 16085628, 16150752, 16337682, 16416608, 16713216, 16767621, 16864704, 16906656, 17048016, 17308512, 17496648, 17556912, 17597952, 17641728, 18018936, 18061056, 18123264, 18270096, 18320256, 18344064, 18468684, 18600192, 18972792, 19019988, 19064448, 19179018, 19472076, 19633536, 19797696, 19846944, 19872736, 20205056, 20553858, 20637072, 20736768, 20808192, 21302784, 21355776, 21447504, 21534336, 21783576, 22087728, 22177152, 22356828, 22486272, 22542208, 22730688, 23078016, 23216706, 23328864, 23409216, 23598874, 23965632, 24025248, 24360128, 24427008, 24458752, 24506523, 24624912, 25069824, 25297056, 25359984, 25419264, 25572024, 25962768, 26178048, 26244972, 26335368, 26396928, 26462592, 27091584, 27184896, 27405144, 27516096, 27703026, 28459188, 28529982, 28596672, 28712448, 29044768, 29450304, 29569536, 29770416, 29809104, 30307584, 30730752, 30770688, 30830787, 30955608, 31105152, 31212288, 31954176, 32033664, 32171256, 32301504, 32675364, 32833216, 33535242, 33729408, 33813312, 34096032, 34617024, 34993296, 35113824, 35283456, 35398311, 36037872, 36122112, 36540192, 36640512, 36688128, 36937368, 37200384, 37945584, 38039976, 38128896, 38358036, 38944152, 39267072, 39595392, 39693888, 39745472, 41107716, 41274144, 41473536, 41554539, 42711552, 42794973, 42895008, 43068672, 43567152, 44175456, 44354304, 44713656, 44972544, 45084416, 45461376, 46156032, 46433412, 46657728, 46818432, 47197748, 47931264, 48050496, 48720256, 49013046, 49249824, 50139648, 50302863, 50594112, 50719968, 51144048, 51925536, 52489944, 52670736, 52793856, 52925184, 54183168, 54369792, 54810288, 55032192, 55406052, 56918376, 57059964, 57193344, 58089536, 58900608, 59540832, 59618208, 60615168, 61661574, 61911216, 62210304, 62424576, 63908352, 64067328, 64342512, 64603008, 65350728, 65666432, 67070484, 67458816, 67626624, 68192064, 69234048, 69986592, 70227648, 70796622, 72075744, 73080384, 73281024, 73376256, 73519569, 73874736, 75891168, 76079952, 76257792, 76716072, 77888304, 78534144, 79190784, 79387776, 79490944, 82215432, 82548288, 83109078, 85589946, 85790016, 86137344, 87134304, 88350912, 88708608, 89427312, 90168832, 90922752, 92312064, 92492361, 92866824, 93315456, 93636864, 94395496, 95862528, 96100992, 97440512, 98026092, 98499648, 100605726, 101188224, 101439936, 102288096, 103851072, 104979888, 105341472, 105850368, 106194933, 108366336, 109620576, 110064384, 110812104, 113836752, 114119928, 114386688, 116179072, 117801216, 119081664, 119236416, 123323148, 123822432, 124420608, 124663617, 128134656, 128685024, 129206016, 130701456, 131332864, 134140968, 134917632, 135253248, 136384128, 138468096, 139973184, 140455296, 141593244, 144151488, 146160768, 147039138, 147749472, 150908589, 151782336, 152159904, 153432144, 155776608, 158381568, 158775552, 158981888, 164430864, 165096576, 166218156, 171179892, 171580032, 174268608, 176701824, 178854624, 181845504, 184984722, 185733648, 186630912, 187273728, 188790992, 191725056, 192201984, 194881024, 196052184, 196999296, 201211452, 202376448, 202879872, 204576192, 207702144, 209959776, 210682944, 212389866, 219241152, 220128768, 220558707, 221624208, 227673504, 228239856, 228773376, 232358144, 235602432, 238163328, 238472832, 246646296, 247644864, 249327234, 257370048, 258412032, 261402912, 262665728, 268281936, 270506496, 272768256, 276936192, 279946368, 280910592, 283186488, 288302976, 292321536, 294078276, 295498944, 301817178, 303564672, 304319808, 306864288, 311553216, 317551104, 317963776, 318584799, 328861728, 330193152, 332436312, 342359784, 343160064, 348537216, 353403648, 357709248, 369969444, 371467296, 373261824, 377581984, 384403968, 392104368, 393998592, 402422904, 404752896, 405759744, 409152384, 415404288, 419919552, 421365888, 424779732, 438482304, 441117414, 443248416, 455347008, 456479712, 464716288, 476326656, 476945664, 493292592, 495289728, 498654468, 514740096, 522805824, 536563872, 545536512, 559892736, 561821184, 566372976, 576605952, 584643072, 588156552, 590997888, 603634356, 607129344, 608639616, 613728576, 623106432, 637169598, 657723456, 660386304, 664872624, 684719568, 686320128, 697074432, 706807296, 715418496, 739938888, 742934592, 755163968, 784208736, 787997184, 804845808, 811519488, 818304768, 830808576, 839839104, 842731776, 849559464, 876964608, 882234828, 886496832, 910694016, 912959424, 952653312, 953891328, 955754397, 986585184, 990579456, 997308936, 1029480192, 1045611648, 1073127744, 1119785472, 1132745952, 1153211904, 1176313104, 1181995776, 1207268712, 1214258688, 1217279232, 1227457152, 1246212864, 1274339196, 1315446912, 1329745248, 1369439136, 1394148864, 1430836992, 1479877776, 1485869184, 1510327936, 1568417472, 1609691616, 1636609536, 1679678208, 1685463552, 1699118928, 1753929216, 1764469656, 1772993664, 1821388032, 1825918848, 1911508794, 1973170368, 1981158912, 1994617872, 2058960384, 2091223296, 2146255488, 2265491904, 2352626208, 2363991552, 2414537424, 2434558464, 2454914304, 2492425728, 2548678392, 2630893824, 2659490496, 2738878272, 2861673984, 2867263191, 2959755552, 2971738368, 3020655872, 3136834944, 3219383232, 3359356416, 3398237856, 3528939312, 3545987328, 3642776064, 3651837696, 3823017588, 3946340736, 3989235744, 4182446592, 4292510976, 4530983808, 4705252416, 4829074848, 4909828608, 5097356784, 5261787648, 5318980992, 5477756544, 5734526382, 5919511104, 5943476736, 6041311744, 6273669888, 6438766464, 6796475712, 7057878624, 7091974656, 7303675392, 7646035176, 7892681472, 7978471488, 8585021952, 9061967616, 9410504832, 9658149696, 10194713568, 10637961984, 10955513088, 11469052764, 11839022208, 12547339776, 12877532928, 13592951424, 14115757248, 15292070352, 15785362944, 15956942976, 18123935232, 18821009664, 19316299392, 20389427136, 21275923968, 21911026176, 22938105528, 23678044416, 25755065856, 27185902848, 28231514496, 30584140704, 31913885952, 37642019328, 38632598784, 40778854272, 45876211056, 47356088832, 54371805696, 56463028992, 61168281408, 63827771904, 77265197568, 81557708544, 91752422112, 112926057984, 122336562816, 163115417088, 183504844224, 244673125632, 367009688448, 489346251264, 734019376896, 1468038753792]

約数ペア:

[(1, 1468038753792), (2, 734019376896), (3, 489346251264), (4, 367009688448), (6, 244673125632), (8, 183504844224), (9, 163115417088), (12, 122336562816), (13, 112926057984), (16, 91752422112), (18, 81557708544), (19, 77265197568), (23, 63827771904), (24, 61168281408), (26, 56463028992), (27, 54371805696), (31, 47356088832), (32, 45876211056), (36, 40778854272), (38, 38632598784), (39, 37642019328), (46, 31913885952), (48, 30584140704), (52, 28231514496), (54, 27185902848), (57, 25755065856), (62, 23678044416), (64, 22938105528), (67, 21911026176), (69, 21275923968), (72, 20389427136), (76, 19316299392), (78, 18821009664), (81, 18123935232), (92, 15956942976), (93, 15785362944), (96, 15292070352), (104, 14115757248), (108, 13592951424), (114, 12877532928), (117, 12547339776), (124, 11839022208), (128, 11469052764), (134, 10955513088), (138, 10637961984), (144, 10194713568), (152, 9658149696), (156, 9410504832), (162, 9061967616), (171, 8585021952), (184, 7978471488), (186, 7892681472), (192, 7646035176), (201, 7303675392), (207, 7091974656), (208, 7057878624), (216, 6796475712), (228, 6438766464), (234, 6273669888), (243, 6041311744), (247, 5943476736), (248, 5919511104), (256, 5734526382), (268, 5477756544), (276, 5318980992), (279, 5261787648), (288, 5097356784), (299, 4909828608), (304, 4829074848), (312, 4705252416), (324, 4530983808), (342, 4292510976), (351, 4182446592), (368, 3989235744), (372, 3946340736), (384, 3823017588), (402, 3651837696), (403, 3642776064), (414, 3545987328), (416, 3528939312), (432, 3398237856), (437, 3359356416), (456, 3219383232), (468, 3136834944), (486, 3020655872), (494, 2971738368), (496, 2959755552), (512, 2867263191), (513, 2861673984), (536, 2738878272), (552, 2659490496), (558, 2630893824), (576, 2548678392), (589, 2492425728), (598, 2454914304), (603, 2434558464), (608, 2414537424), (621, 2363991552), (624, 2352626208), (648, 2265491904), (684, 2146255488), (702, 2091223296), (713, 2058960384), (736, 1994617872), (741, 1981158912), (744, 1973170368), (768, 1911508794), (804, 1825918848), (806, 1821388032), (828, 1772993664), (832, 1764469656), (837, 1753929216), (864, 1699118928), (871, 1685463552), (874, 1679678208), (897, 1636609536), (912, 1609691616), (936, 1568417472), (972, 1510327936), (988, 1485869184), (992, 1479877776), (1026, 1430836992), (1053, 1394148864), (1072, 1369439136), (1104, 1329745248), (1116, 1315446912), (1152, 1274339196), (1178, 1246212864), (1196, 1227457152), (1206, 1217279232), (1209, 1214258688), (1216, 1207268712), (1242, 1181995776), (1248, 1176313104), (1273, 1153211904), (1296, 1132745952), (1311, 1119785472), (1368, 1073127744), (1404, 1045611648), (1426, 1029480192), (1472, 997308936), (1482, 990579456), (1488, 986585184), (1536, 955754397), (1539, 953891328), (1541, 952653312), (1608, 912959424), (1612, 910694016), (1656, 886496832), (1664, 882234828), (1674, 876964608), (1728, 849559464), (1742, 842731776), (1748, 839839104), (1767, 830808576), (1794, 818304768), (1809, 811519488), (1824, 804845808), (1863, 787997184), (1872, 784208736), (1944, 755163968), (1976, 742934592), (1984, 739938888), (2052, 715418496), (2077, 706807296), (2106, 697074432), (2139, 686320128), (2144, 684719568), (2208, 664872624), (2223, 660386304), (2232, 657723456), (2304, 637169598), (2356, 623106432), (2392, 613728576), (2412, 608639616), (2418, 607129344), (2432, 603634356), (2484, 590997888), (2496, 588156552), (2511, 584643072), (2546, 576605952), (2592, 566372976), (2613, 561821184), (2622, 559892736), (2691, 545536512), (2736, 536563872), (2808, 522805824), (2852, 514740096), (2944, 498654468), (2964, 495289728), (2976, 493292592), (3078, 476945664), (3082, 476326656), (3159, 464716288), (3216, 456479712), (3224, 455347008), (3312, 443248416), (3328, 441117414), (3348, 438482304), (3456, 424779732), (3484, 421365888), (3496, 419919552), (3534, 415404288), (3588, 409152384), (3618, 405759744), (3627, 404752896), (3648, 402422904), (3726, 393998592), (3744, 392104368), (3819, 384403968), (3888, 377581984), (3933, 373261824), (3952, 371467296), (3968, 369969444), (4104, 357709248), (4154, 353403648), (4212, 348537216), (4278, 343160064), (4288, 342359784), (4416, 332436312), (4446, 330193152), (4464, 328861728), (4608, 318584799), (4617, 317963776), (4623, 317551104), (4712, 311553216), (4784, 306864288), (4824, 304319808), (4836, 303564672), (4864, 301817178), (4968, 295498944), (4992, 294078276), (5022, 292321536), (5092, 288302976), (5184, 283186488), (5226, 280910592), (5244, 279946368), (5301, 276936192), (5382, 272768256), (5427, 270506496), (5472, 268281936), (5589, 262665728), (5616, 261402912), (5681, 258412032), (5704, 257370048), (5888, 249327234), (5928, 247644864), (5952, 246646296), (6156, 238472832), (6164, 238163328), (6231, 235602432), (6318, 232358144), (6417, 228773376), (6432, 228239856), (6448, 227673504), (6624, 221624208), (6656, 220558707), (6669, 220128768), (6696, 219241152), (6912, 212389866), (6968, 210682944), (6992, 209959776), (7068, 207702144), (7176, 204576192), (7236, 202879872), (7254, 202376448), (7296, 201211452), (7452, 196999296), (7488, 196052184), (7533, 194881024), (7638, 192201984), (7657, 191725056), (7776, 188790992), (7839, 187273728), (7866, 186630912), (7904, 185733648), (7936, 184984722), (8073, 181845504), (8208, 178854624), (8308, 176701824), (8424, 174268608), (8556, 171580032), (8576, 171179892), (8832, 166218156), (8892, 165096576), (8928, 164430864), (9234, 158981888), (9246, 158775552), (9269, 158381568), (9424, 155776608), (9568, 153432144), (9648, 152159904), (9672, 151782336), (9728, 150908589), (9936, 147749472), (9984, 147039138), (10044, 146160768), (10184, 144151488), (10368, 141593244), (10452, 140455296), (10488, 139973184), (10602, 138468096), (10764, 136384128), (10854, 135253248), (10881, 134917632), (10944, 134140968), (11178, 131332864), (11232, 130701456), (11362, 129206016), (11408, 128685024), (11457, 128134656), (11776, 124663617), (11799, 124420608), (11856, 123822432), (11904, 123323148), (12312, 119236416), (12328, 119081664), (12462, 117801216), (12636, 116179072), (12834, 114386688), (12864, 114119928), (12896, 113836752), (13248, 110812104), (13338, 110064384), (13392, 109620576), (13547, 108366336), (13824, 106194933), (13869, 105850368), (13936, 105341472), (13984, 104979888), (14136, 103851072), (14352, 102288096), (14472, 101439936), (14508, 101188224), (14592, 100605726), (14904, 98499648), (14976, 98026092), (15066, 97440512), (15276, 96100992), (15314, 95862528), (15552, 94395496), (15678, 93636864), (15732, 93315456), (15808, 92866824), (15872, 92492361), (15903, 92312064), (16146, 90922752), (16281, 90168832), (16416, 89427312), (16549, 88708608), (16616, 88350912), (16848, 87134304), (17043, 86137344), (17112, 85790016), (17152, 85589946), (17664, 83109078), (17784, 82548288), (17856, 82215432), (18468, 79490944), (18492, 79387776), (18538, 79190784), (18693, 78534144), (18848, 77888304), (19136, 76716072), (19251, 76257792), (19296, 76079952), (19344, 75891168), (19872, 73874736), (19968, 73519569), (20007, 73376256), (20033, 73281024), (20088, 73080384), (20368, 72075744), (20736, 70796622), (20904, 70227648), (20976, 69986592), (21204, 69234048), (21528, 68192064), (21708, 67626624), (21762, 67458816), (21888, 67070484), (22356, 65666432), (22464, 65350728), (22724, 64603008), (22816, 64342512), (22914, 64067328), (22971, 63908352), (23517, 62424576), (23598, 62210304), (23712, 61911216), (23808, 61661574), (24219, 60615168), (24624, 59618208), (24656, 59540832), (24924, 58900608), (25272, 58089536), (25668, 57193344), (25728, 57059964), (25792, 56918376), (26496, 55406052), (26676, 55032192), (26784, 54810288), (27001, 54369792), (27094, 54183168), (27738, 52925184), (27807, 52793856), (27872, 52670736), (27968, 52489944), (28272, 51925536), (28704, 51144048), (28944, 50719968), (29016, 50594112), (29184, 50302863), (29279, 50139648), (29808, 49249824), (29952, 49013046), (30132, 48720256), (30552, 48050496), (30628, 47931264), (31104, 47197748), (31356, 46818432), (31464, 46657728), (31616, 46433412), (31806, 46156032), (32292, 45461376), (32562, 45084416), (32643, 44972544), (32832, 44713656), (33098, 44354304), (33232, 44175456), (33696, 43567152), (34086, 43068672), (34224, 42895008), (34304, 42794973), (34371, 42711552), (35328, 41554539), (35397, 41473536), (35568, 41274144), (35712, 41107716), (36936, 39745472), (36984, 39693888), (37076, 39595392), (37386, 39267072), (37696, 38944152), (38272, 38358036), (38502, 38128896), (38592, 38039976), (38688, 37945584), (39463, 37200384), (39744, 36937368), (40014, 36688128), (40066, 36640512), (40176, 36540192), (40641, 36122112), (40736, 36037872), (41472, 35398311), (41607, 35283456), (41808, 35113824), (41952, 34993296), (42408, 34617024), (43056, 34096032), (43416, 33813312), (43524, 33729408), (43776, 33535242), (44712, 32833216), (44928, 32675364), (45448, 32301504), (45632, 32171256), (45828, 32033664), (45942, 31954176), (47034, 31212288), (47196, 31105152), (47424, 30955608), (47616, 30830787), (47709, 30770688), (47771, 30730752), (48438, 30307584), (49248, 29809104), (49312, 29770416), (49647, 29569536), (49848, 29450304), (50544, 29044768), (51129, 28712448), (51336, 28596672), (51456, 28529982), (51584, 28459188), (52992, 27703026), (53352, 27516096), (53568, 27405144), (54002, 27184896), (54188, 27091584), (55476, 26462592), (55614, 26396928), (55744, 26335368), (55936, 26244972), (56079, 26178048), (56544, 25962768), (57408, 25572024), (57753, 25419264), (57888, 25359984), (58032, 25297056), (58558, 25069824), (59616, 24624912), (59904, 24506523), (60021, 24458752), (60099, 24427008), (60264, 24360128), (61104, 24025248), (61256, 23965632), (62208, 23598874), (62712, 23409216), (62928, 23328864), (63232, 23216706), (63612, 23078016), (64584, 22730688), (65124, 22542208), (65286, 22486272), (65664, 22356828), (66196, 22177152), (66464, 22087728), (67392, 21783576), (68172, 21534336), (68448, 21447504), (68742, 21355776), (68913, 21302784), (70551, 20808192), (70794, 20736768), (71136, 20637072), (71424, 20553858), (72657, 20205056), (73872, 19872736), (73968, 19846944), (74152, 19797696), (74772, 19633536), (75392, 19472076), (76544, 19179018), (77004, 19064448), (77184, 19019988), (77376, 18972792), (78926, 18600192), (79488, 18468684), (80028, 18344064), (80132, 18320256), (80352, 18270096), (81003, 18123264), (81282, 18061056), (81472, 18018936), (83214, 17641728), (83421, 17597952), (83616, 17556912), (83904, 17496648), (84816, 17308512), (86112, 17048016), (86832, 16906656), (87048, 16864704), (87552, 16767621), (87837, 16713216), (89424, 16416608), (89856, 16337682), (90896, 16150752), (91264, 16085628), (91656, 16016832), (91884, 15977088), (94068, 15606144), (94392, 15552576), (94848, 15477804), (95418, 15385344), (95542, 15365376), (96876, 15153792), (97929, 14990848), (98496, 14904552), (98624, 14885208), (99294, 14784768), (99696, 14725152), (101088, 14522384), (102258, 14356224), (102672, 14298336), (102912, 14264991), (103113, 14237184), (103168, 14229594), (105984, 13851513), (106191, 13824512), (106704, 13758048), (107136, 13702572), (108004, 13592448), (108376, 13545792), (110952, 13231296), (111228, 13198464), (111488, 13167684), (111872, 13122486), (112158, 13089024), (113088, 12981384), (114816, 12786012), (115506, 12709632), (115776, 12679992), (116064, 12648528), (117116, 12534912), (118389, 12400128), (119232, 12312456), (120042, 12229376), (120198, 12213504), (120528, 12180064), (121923, 12040704), (122208, 12012624), (122512, 11982816), (124416, 11799437), (124821, 11761152), (125424, 11704608), (125856, 11664432), (126464, 11608353), (127224, 11539008), (129168, 11365344), (130248, 11271104), (130572, 11243136), (131328, 11178414), (132392, 11088576), (132928, 11043864), (134784, 10891788), (136344, 10767168), (136896, 10723752), (137484, 10677888), (137826, 10651392), (141102, 10404096), (141588, 10368384), (142272, 10318536), (142848, 10276929), (143127, 10256896), (143313, 10243584), (145314, 10102528), (147744, 9936368), (147936, 9923472), (148304, 9898848), (148941, 9856512), (149544, 9816768), (150784, 9736038), (153088, 9589509), (153387, 9570816), (154008, 9532224), (154368, 9509994), (154752, 9486396), (157852, 9300096), (158976, 9234342), (160056, 9172032), (160264, 9160128), (160704, 9135048), (162006, 9061632), (162564, 9030528), (162944, 9009468), (166428, 8820864), (166842, 8798976), (167232, 8778456), (167808, 8748324), (168237, 8726016), (169632, 8654256), (172224, 8524008), (173259, 8473088), (173664, 8453328), (174096, 8432352), (175674, 8356608), (176111, 8335872), (178848, 8208304), (179712, 8168841), (180297, 8142336), (181792, 8075376), (182528, 8042814), (183312, 8008416), (183768, 7988544), (188136, 7803072), (188784, 7776288), (189696, 7738902), (190836, 7692672), (191084, 7682688), (193752, 7576896), (195858, 7495424), (196992, 7452276), (197248, 7442604), (198588, 7392384), (199392, 7362576), (202176, 7261192), (204516, 7178112), (205344, 7149168), (206226, 7118592), (206336, 7114797), (206739, 7100928), (211653, 6936064), (212382, 6912256), (213408, 6879024), (214272, 6851286), (216008, 6796224), (216752, 6772896), (221904, 6615648), (222456, 6599232), (222976, 6583842), (223744, 6561243), (224316, 6544512), (226176, 6490692), (229632, 6393006), (231012, 6354816), (231552, 6339996), (232128, 6324264), (234232, 6267456), (236778, 6200064), (238464, 6156228), (240084, 6114688), (240396, 6106752), (241056, 6090032), (243009, 6041088), (243846, 6020352), (244416, 6006312), (245024, 5991408), (249642, 5880576), (250263, 5865984), (250848, 5852304), (251712, 5832216), (254448, 5769504), (258336, 5682672), (260496, 5635552), (261144, 5621568), (262656, 5589207), (263511, 5571072), (264784, 5544288), (265856, 5521932), (269568, 5445894), (272688, 5383584), (273792, 5361876), (274968, 5338944), (275652, 5325696), (282204, 5202048), (283176, 5184192), (284544, 5159268), (286254, 5128448), (286626, 5121792), (290628, 5051264), (295488, 4968184), (295872, 4961736), (296608, 4949424), (297882, 4928256), (299088, 4908384), (301568, 4868019), (306774, 4785408), (308016, 4766112), (308736, 4754997), (309339, 4745728), (309504, 4743198), (315704, 4650048), (317952, 4617171), (320112, 4586016), (320528, 4580064), (321408, 4567524), (324012, 4530816), (325128, 4515264), (325888, 4504734), (332856, 4410432), (333684, 4399488), (334464, 4389228), (335616, 4374162), (336474, 4363008), (339264, 4327128), (344448, 4262004), (346518, 4236544), (347328, 4226664), (348192, 4216176), (351348, 4178304), (352222, 4167936), (355167, 4133376), (357696, 4104152), (360594, 4071168), (363584, 4037688), (365056, 4021407), (365769, 4013568), (366624, 4004208), (367536, 3994272), (374463, 3920384), (376272, 3901536), (377568, 3888144), (379392, 3869451), (380627, 3856896), (381672, 3846336), (382168, 3841344), (387504, 3788448), (391716, 3747712), (393984, 3726138), (394496, 3721302), (397176, 3696192), (398784, 3681288), (404352, 3630596), (409032, 3589056), (410688, 3574584), (412452, 3559296), (413478, 3550464), (423306, 3468032), (424764, 3456128), (426816, 3439512), (428544, 3425643), (429939, 3414528), (432016, 3398112), (433504, 3386448), (443808, 3307824), (444912, 3299616), (445952, 3291921), (446823, 3285504), (448632, 3272256), (452352, 3245346), (459264, 3196503), (460161, 3190272), (462024, 3177408), (463104, 3169998), (464256, 3162132), (468464, 3133728), (473556, 3100032), (476928, 3078114), (480168, 3057344), (480792, 3053376), (482112, 3045016), (486018, 3020544), (487692, 3010176), (488832, 3003156), (490048, 2995704), (499284, 2940288), (500526, 2932992), (501696, 2926152), (503424, 2916108), (504711, 2908672), (508896, 2884752), (513019, 2861568), (516672, 2841336), (520992, 2817776), (522288, 2810784), (527022, 2785536), (528333, 2778624), (529568, 2772144), (531712, 2760966), (539136, 2722947), (540891, 2714112), (545376, 2691792), (547584, 2680938), (549936, 2669472), (551304, 2662848), (564408, 2601024), (566352, 2592096), (569088, 2579634), (572508, 2564224), (573252, 2560896), (581256, 2525632), (590976, 2484092), (591744, 2480868), (593216, 2474712), (595764, 2464128), (598176, 2454192), (613548, 2392704), (616032, 2383056), (618678, 2372864), (619008, 2371599), (620217, 2366976), (621023, 2363904), (631408, 2325024), (640224, 2293008), (641056, 2290032), (642816, 2283762), (648024, 2265408), (650256, 2257632), (651776, 2252367), (665712, 2205216), (667368, 2199744), (668928, 2194614), (671232, 2187081), (672948, 2181504), (678528, 2163564), (688896, 2131002), (693036, 2118272), (694656, 2113332), (696384, 2108088), (702696, 2089152), (704444, 2083968), (710334, 2066688), (715392, 2052076), (721188, 2035584), (727168, 2018844), (729027, 2013696), (731538, 2006784), (733248, 2002104), (735072, 1997136), (748926, 1960192), (750789, 1955328), (752544, 1950768), (755136, 1944072), (761254, 1928448), (763344, 1923168), (764336, 1920672), (775008, 1894224), (783432, 1873856), (787968, 1863069), (788992, 1860651), (790533, 1857024), (794352, 1848096), (797568, 1840644), (808704, 1815298), (818064, 1794528), (821376, 1787292), (824904, 1779648), (826956, 1775232), (846612, 1734016), (849528, 1728064), (853632, 1719756), (859878, 1707264), (864032, 1699056), (867008, 1693224), (887616, 1653912), (889824, 1649808), (893646, 1642752), (897264, 1636128), (904704, 1622673), (907649, 1617408), (920322, 1595136), (924048, 1588704), (926208, 1584999), (928512, 1581066), (936928, 1566864), (947112, 1550016), (953856, 1539057), (960336, 1528672), (961584, 1526688), (964224, 1522508), (972036, 1510272), (975384, 1505088), (977664, 1501578), (980096, 1497852), (998568, 1470144), (1001052, 1466496), (1003392, 1463076), (1006848, 1458054), (1009422, 1454336), (1017792, 1442376), (1026038, 1430784), (1033344, 1420668), (1041984, 1408888), (1044576, 1405392), (1054044, 1392768), (1056666, 1389312), (1059136, 1386072), (1063424, 1380483), (1065501, 1377792), (1081782, 1357056), (1090752, 1345896), (1095168, 1340469), (1097307, 1337856), (1099872, 1334736), (1102608, 1331424), (1128816, 1300512), (1132704, 1296048), (1138176, 1289817), (1141881, 1285632), (1145016, 1282112), (1146504, 1280448), (1162512, 1262816), (1181952, 1242046), (1183488, 1240434), (1186432, 1237356), (1191528, 1232064), (1196352, 1227096)]