572858670384

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:261

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 61, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 99, 104, 108, 112, 114, 117, 122, 126, 127, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 183, 189, 198, 208, 209, 216, 228, 231, 234, 243, 244, 247, 252, 254, 264, 266, 273, 286, 297, 304, 308, 312, 324, 336, 342, 351, 364, 366, 378, 381, 396, 399, 418, 427, 429, 432, 456, 462, 468, 486, 488, 494, 504, 508, 513, 528, 532, 546, 549, 567, 572, 594, 616, 624, 627, 648, 671, 684, 693, 702, 728, 732, 741, 756, 762, 792, 793, 798, 819, 836, 854, 858, 889, 891, 912, 924, 936, 972, 976, 988, 1001, 1008, 1016, 1026, 1053, 1064, 1092, 1098, 1134, 1143, 1144, 1159, 1188, 1197, 1232, 1254, 1281, 1287, 1296, 1342, 1368, 1386, 1397, 1404, 1456, 1463, 1464, 1482, 1512, 1524, 1539, 1584, 1586, 1596, 1638, 1647, 1651, 1672, 1701, 1708, 1716, 1729, 1778, 1782, 1848, 1872, 1881, 1944, 1976, 2002, 2013, 2032, 2052, 2079, 2106, 2128, 2184, 2196, 2223, 2268, 2286, 2288, 2318, 2376, 2379, 2394, 2413, 2457, 2508, 2562, 2574, 2667, 2673, 2684, 2717, 2736, 2772, 2794, 2808, 2926, 2928, 2964, 3003, 3024, 3048, 3078, 3159, 3172, 3192, 3276, 3294, 3302, 3344, 3402, 3416, 3429, 3432, 3458, 3477, 3556, 3564, 3591, 3696, 3762, 3843, 3861, 3888, 3952, 4004, 4026, 4104, 4158, 4191, 4212, 4368, 4389, 4392, 4446, 4536, 4572, 4617, 4636, 4697, 4752, 4758, 4788, 4826, 4914, 4941, 4953, 5016, 5124, 5148, 5187, 5334, 5346, 5368, 5434, 5544, 5551, 5588, 5616, 5643, 5852, 5928, 6006, 6039, 6096, 6156, 6237, 6318, 6344, 6384, 6552, 6588, 6604, 6669, 6804, 6832, 6858, 6864, 6916, 6954, 7112, 7128, 7137, 7182, 7239, 7371, 7524, 7686, 7722, 7747, 8001, 8008, 8052, 8113, 8151, 8208, 8316, 8382, 8424, 8723, 8778, 8784, 8892, 9009, 9072, 9144, 9234, 9272, 9394, 9516, 9576, 9652, 9779, 9828, 9882, 9906, 10032, 10248, 10287, 10296, 10374, 10431, 10668, 10692, 10736, 10773, 10868, 11088, 11102, 11176, 11286, 11529, 11557, 11583, 11704, 11856, 12012, 12078, 12312, 12474, 12573, 12636, 12688, 12749, 13104, 13167, 13176, 13208, 13338, 13608, 13716, 13832, 13908, 14091, 14224, 14256, 14274, 14364, 14478, 14742, 14823, 14859, 15048, 15067, 15372, 15444, 15494, 15561, 16002, 16016, 16104, 16226, 16302, 16632, 16653, 16764, 16848, 16891, 16929, 17446, 17556, 17784, 18018, 18117, 18161, 18288, 18468, 18544, 18711, 18788, 19019, 19032, 19152, 19304, 19558, 19656, 19764, 19812, 20007, 20496, 20574, 20592, 20748, 20862, 21336, 21384, 21411, 21546, 21717, 21736, 22113, 22204, 22352, 22572, 23058, 23114, 23166, 23241, 23408, 24003, 24024, 24156, 24339, 24453, 24624, 24948, 25146, 25272, 25498, 26169, 26334, 26352, 26416, 26543, 26676, 27027, 27216, 27432, 27664, 27816, 28182, 28548, 28728, 28956, 29337, 29484, 29646, 29718, 30096, 30134, 30744, 30861, 30888, 30988, 31122, 31293, 31369, 32004, 32208, 32319, 32452, 32604, 33264, 33306, 33528, 33782, 33858, 34587, 34671, 34749, 34892, 35112, 35568, 36036, 36234, 36322, 36936, 37422, 37576, 37719, 38038, 38064, 38247, 38608, 39116, 39312, 39501, 39528, 39624, 40014, 41148, 41496, 41724, 42273, 42672, 42768, 42822, 43092, 43434, 43472, 44226, 44408, 44577, 45144, 45201, 46116, 46228, 46332, 46482, 46683, 48006, 48048, 48312, 48678, 48906, 49896, 49959, 50292, 50544, 50673, 50787, 50996, 52338, 52668, 53086, 53352, 54054, 54229, 54351, 54483, 54864, 55632, 56364, 57057, 57096, 57456, 57912, 58674, 58968, 59292, 59436, 60021, 60268, 61061, 61488, 61722, 61776, 61976, 62244, 62586, 62738, 64008, 64233, 64638, 64904, 65151, 65208, 66612, 67056, 67564, 67716, 69174, 69342, 69498, 69723, 69784, 70224, 72009, 72072, 72468, 72644, 73017, 73359, 73872, 74844, 75152, 75438, 76076, 76494, 78232, 78507, 79002, 79056, 79248, 79629, 80028, 81081, 82296, 82992, 83448, 84546, 85217, 85644, 86184, 86868, 88011, 88452, 88816, 89154, 89243, 90288, 90402, 92232, 92456, 92664, 92964, 93366, 93879, 94107, 96012, 96624, 97356, 97812, 99792, 99918, 100584, 100711, 101346, 101574, 101992, 103761, 104013, 104676, 105336, 105469, 106172, 106704, 108108, 108458, 108702, 108966, 112728, 113157, 114114, 114192, 114741, 115824, 117348, 117936, 118503, 118584, 118872, 120042, 120536, 122122, 123444, 123952, 124488, 125172, 125476, 126819, 127127, 128016, 128466, 129276, 129808, 130302, 130416, 133224, 133731, 135128, 135432, 135603, 138348, 138684, 138996, 139446, 139568, 140049, 144018, 144144, 144936, 145288, 146034, 146718, 147193, 149688, 149877, 150876, 152019, 152152, 152988, 156464, 157014, 158004, 159258, 160056, 162162, 162687, 163053, 163449, 164592, 165737, 166896, 169092, 170434, 171171, 171288, 172368, 173736, 176022, 176904, 178308, 178486, 180804, 183183, 184464, 184912, 185328, 185801, 185928, 186732, 187758, 188214, 192024, 192699, 194712, 195453, 195624, 199836, 201168, 201422, 202692, 203148, 203984, 207522, 208026, 209169, 209352, 210672, 210938, 212344, 216027, 216216, 216916, 217404, 217932, 219051, 219583, 220077, 225456, 226314, 228228, 229482, 234696, 235521, 237006, 237168, 237744, 238887, 240084, 241072, 243243, 244244, 246888, 248976, 250344, 250952, 253638, 254254, 255651, 256932, 258552, 260604, 264033, 266448, 267462, 267729, 270256, 270864, 271206, 276696, 277368, 277992, 278892, 280098, 281637, 282321, 288036, 289872, 290576, 292068, 293436, 294386, 299376, 299754, 301752, 302133, 304038, 304304, 305976, 312039, 314028, 316008, 316407, 318516, 320112, 324324, 325374, 326106, 326898, 331474, 338184, 339471, 340868, 342342, 342576, 344223, 345059, 347472, 352044, 353808, 355509, 356616, 356972, 361608, 366366, 371602, 371856, 373464, 375516, 376428, 380457, 381381, 384048, 385398, 389424, 390906, 391248, 399672, 401193, 402844, 405384, 406296, 406809, 415044, 416052, 418338, 418704, 420147, 421876, 424688, 432054, 432432, 433832, 434808, 435864, 438102, 439166, 440154, 441579, 449631, 452628, 456057, 456456, 458964, 469392, 471042, 474012, 477774, 480168, 486486, 488061, 488488, 490347, 493776, 497211, 500688, 501904, 507276, 508508, 511302, 513513, 513864, 517104, 521208, 528066, 534924, 535458, 542412, 549549, 553392, 554736, 555984, 557403, 557784, 560196, 563274, 564642, 576072, 584136, 586359, 586872, 588772, 596519, 599508, 603504, 604266, 608076, 611952, 624078, 627507, 628056, 632016, 632814, 637032, 648648, 650748, 652212, 653796, 657153, 658749, 660231, 662948, 676368, 678942, 681736, 684684, 688446, 690118, 704088, 704977, 706563, 711018, 713232, 713944, 716661, 723216, 732732, 743204, 746928, 751032, 752856, 760914, 762762, 766953, 770796, 781812, 792099, 799344, 802386, 803187, 805688, 810768, 812592, 813618, 830088, 832104, 836676, 840294, 843752, 846963, 864108, 867664, 869616, 871728, 876204, 878332, 880308, 883158, 899262, 905256, 906399, 912114, 912912, 917928, 936117, 942084, 948024, 949221, 955548, 960336, 972972, 976122, 976976, 980694, 994422, 1014552, 1017016, 1022604, 1027026, 1027728, 1030351, 1032669, 1035177, 1042416, 1056132, 1069848, 1070916, 1084824, 1099098, 1107821, 1114806, 1115568, 1120392, 1126548, 1129284, 1141371, 1144143, 1152144, 1160159, 1168272, 1172718, 1173744, 1177544, 1193038, 1199016, 1208532, 1216152, 1220427, 1248156, 1255014, 1256112, 1265628, 1274064, 1297296, 1301496, 1304424, 1307592, 1314306, 1317498, 1320462, 1324737, 1325896, 1348893, 1357884, 1363472, 1368171, 1369368, 1376892, 1380236, 1408176, 1409954, 1413126, 1422036, 1427888, 1433322, 1464183, 1465464, 1471041, 1486408, 1491633, 1502064, 1505712, 1521828, 1525524, 1533906, 1540539, 1541592, 1563624, 1584198, 1604772, 1606374, 1611376, 1619123, 1627236, 1648647, 1660176, 1664208, 1672209, 1673352, 1680588, 1687504, 1693926, 1728216, 1752408, 1756664, 1760616, 1766316, 1789557, 1798524, 1810512, 1812798, 1824228, 1835856, 1872234, 1882521, 1884168, 1896048, 1898442, 1911096, 1913509, 1945944, 1952244, 1961388, 1971459, 1976247, 1988844, 2029104, 2034032, 2045208, 2054052, 2060702, 2065338, 2070354, 2112264, 2114931, 2119689, 2139696, 2141832, 2149983, 2169648, 2198196, 2215642, 2229612, 2240784, 2253096, 2258568, 2282742, 2288286, 2300859, 2320318, 2345436, 2355088, 2376297, 2386076, 2398032, 2409561, 2415413, 2417064, 2432304, 2440854, 2496312, 2510028, 2531256, 2540889, 2602992, 2608848, 2615184, 2628612, 2634996, 2640924, 2649474, 2651792, 2697786, 2715768, 2719197, 2736342, 2738736, 2753784, 2760472, 2808351, 2819908, 2826252, 2844072, 2847663, 2866644, 2928366, 2930928, 2942082, 2972816, 2983266, 3043656, 3051048, 3067812, 3081078, 3083184, 3091053, 3098007, 3105531, 3127248, 3168396, 3209544, 3212748, 3238246, 3254472, 3297294, 3323463, 3344418, 3346704, 3361176, 3387852, 3432429, 3456432, 3480477, 3504816, 3513328, 3521232, 3532632, 3579114, 3597048, 3625596, 3648456, 3661281, 3744468, 3765042, 3768336, 3796884, 3822192, 3827018, 3891888, 3904488, 3922776, 3942918, 3952494, 3974211, 3977688, 4090416, 4104513, 4108104, 4121404, 4130676, 4140708, 4224528, 4229862, 4239378, 4283664, 4299966, 4392549, 4396392, 4413123, 4431284, 4459224, 4474899, 4506192, 4517136, 4565484, 4576572, 4601718, 4621617, 4640636, 4690872, 4752594, 4772152, 4819122, 4830826, 4834128, 4857369, 4881708, 4945941, 4992624, 5016627, 5020056, 5062512, 5081778, 5257224, 5269992, 5281848, 5298948, 5368671, 5395572, 5431536, 5438394, 5472684, 5507568, 5520944, 5616702, 5639816, 5652504, 5688144, 5695326, 5733288, 5740527, 5856732, 5884164, 5928741, 5966532, 6087312, 6102096, 6135624, 6162156, 6182106, 6196014, 6211062, 6336792, 6344793, 6419088, 6425496, 6449949, 6476492, 6508944, 6594588, 6646926, 6688836, 6722352, 6775704, 6864858, 6902577, 6960954, 7065264, 7158228, 7194096, 7228683, 7246239, 7251192, 7296912, 7322562, 7488936, 7530084, 7593768, 7622667, 7654036, 7754747, 7808976, 7845552, 7885836, 7904988, 7948422, 7955376, 8157591, 8209026, 8216208, 8242808, 8261352, 8281416, 8459724, 8478756, 8542989, 8599932, 8785098, 8792784, 8826246, 8862568, 8918448, 8949798, 9130968, 9153144, 9203436, 9243234, 9273159, 9281272, 9316593, 9381744, 9505188, 9544304, 9638244, 9661652, 9714738, 9763416, 9891882, 9970389, 10033254, 10040112, 10163556, 10297287, 10441431, 10514448, 10539984, 10563696, 10597896, 10737342, 10791144, 10876788, 10945368, 11233404, 11279632, 11305008, 11333861, 11390652, 11466576, 11481054, 11713464, 11768328, 11857482, 11922633, 11933064, 12271248, 12324312, 12364212, 12392028, 12422124, 12673584, 12689586, 12850992, 12899898, 12952984, 13177647, 13189176, 13293852, 13377672, 13394563, 13424697, 13551408, 13729716, 13805154, 13921908, 14316456, 14457366, 14492478, 14502384, 14572107, 14645124, 14837823, 14977872, 15049881, 15060168, 15187536, 15245334, 15308072, 15509494, 15771672, 15809976, 15896844, 16106013, 16315182, 16418052, 16485616, 16522704, 16562832, 16919448, 16957512, 17085978, 17199864, 17221581, 17570196, 17652492, 17725136, 17786223, 17899596, 18261936, 18306288, 18406872, 18486468, 18546318, 18562544, 18633186, 19010376, 19034379, 19276488, 19323304, 19429476, 19526832, 19783764, 19940778, 20066508, 20327112, 20594574, 20707731, 20882862, 21048599, 21195792, 21474684, 21582288, 21686049, 21738717, 21753576, 21890736, 22466808, 22667722, 22781304, 22962108, 23264241, 23426928, 23536656, 23714964, 23845266, 23866128, 24472773, 24648624, 24728424, 24784056, 24844248, 25379172, 25628967, 25799796, 25905968, 26355294, 26378352, 26587704, 26755344, 26789126, 26849394, 27459432, 27610308, 27819477, 27843816, 27949779, 28632912, 28914732, 28984956, 29144214, 29290248, 29675646, 29911167, 30099762, 30120336, 30490668, 30616144, 30891861, 31018988, 31324293, 31543344, 31619952, 31793688, 32212026, 32630364, 32836104, 33838896, 33915024, 34001583, 34171956, 34399728, 34443162, 35140392, 35304984, 35572446, 35767899, 35799192, 36813744, 36972936, 37092636, 37266372, 38020752, 38068758, 38552976, 38646608, 38858952, 39567528, 39881556, 40133016, 40183689, 40274091, 40654224, 41189148, 41415462, 41765724, 42097198, 42949368, 43372098, 43477434, 43507152, 43716321, 44933616, 45149643, 45335444, 45562608, 45924216, 46528482, 47429928, 47690532, 48318039, 48945546, 49456848, 49568112, 49688496, 50758344, 51257934, 51599592, 51664743, 52710588, 53175408, 53358669, 53578252, 53698788, 54918864, 55220616, 55638954, 55687632, 55899558, 57103137, 57829464, 57969912, 58288428, 58580496, 59351292, 59822334, 60199524, 60981336, 61783722, 62037976, 62648586, 63145797, 63587376, 64424052, 65216151, 65260728, 65672208, 68003166, 68343912, 68886324, 69792723, 70280784, 70609968, 71144892, 71535798, 71598384, 73945872, 74185272, 74532744, 76137516, 77717904, 79135056, 79763112, 80266032, 80367378, 80548182, 82378296, 82830924, 83458431, 83531448, 83849337, 84194396, 85898736, 86744196, 86954868, 87432642, 89733501, 90299286, 90670888, 91848432, 93056964, 93972879, 94859856, 95381064, 96636078, 97891092, 101516688, 102004749, 102515868, 103199184, 103329486, 105421176, 106717338, 107156504, 107397576, 110441232, 111277908, 111799116, 114206274, 115658928, 115939824, 116576856, 118702584, 119644668, 120399048, 120551067, 121962672, 123567444, 124075952, 125297172, 126291594, 128848104, 130432302, 130521456, 131148963, 136006332, 136687824, 137772648, 139585446, 142289784, 143071596, 144954117, 147340193, 148370544, 149065488, 152275032, 154994229, 159526224, 160734756, 161096364, 164756592, 165661848, 166916862, 167062896, 167698674, 168388792, 171309411, 173488392, 173909736, 174865284, 179467002, 180598572, 181341776, 186113928, 187945758, 189437391, 190762128, 193272156, 195648453, 195782184, 204009498, 205031736, 206658972, 209378169, 210842352, 213434676, 214313008, 214795152, 222555816, 223598232, 228412548, 233153712, 237405168, 239289336, 240798096, 241102134, 247134888, 250375293, 250594344, 252583188, 257696208, 260864604, 262297926, 269200503, 272012664, 275545296, 279170892, 281918637, 284579568, 286143192, 289908234, 294680386, 304550064, 306014247, 309988458, 321469512, 322192728, 331323696, 333833724, 335397348, 336777584, 342618822, 346976784, 347819472, 349730568, 358934004, 361197144, 361653201, 372227856, 375891516, 378874782, 386544312, 391296906, 391564368, 393446889, 408018996, 410063472, 413317944, 418756338, 426869352, 442020579, 445111632, 447196464, 456825096, 464982687, 478578672, 482204268, 494269776, 500750586, 501188688, 505166376, 521729208, 524595852, 538401006, 544025328, 558341784, 563837274, 568312173, 572286384, 579816468, 586945359, 589360772, 612028494, 619976916, 628134507, 642939024, 644385456, 667667448, 670794696, 685237644, 699461136, 717868008, 722394288, 723306402, 751783032, 757749564, 773088624, 782593812, 786893778, 816037992, 826635888, 837512676, 853738704, 884041158, 913650192, 918042741, 929965374, 964408536, 1001501172, 1010332752, 1043458416, 1049191704, 1076802012, 1084959603, 1116683568, 1127674548, 1136624346, 1159632936, 1173890718, 1178721544, 1224056988, 1239953832, 1256269014, 1326061737, 1335334896, 1341589392, 1370475288, 1435736016, 1446612804, 1503566064, 1515499128, 1565187624, 1573787556, 1632075984, 1675025352, 1704936519, 1768082316, 1836085482, 1859930748, 1884403521, 1928817072, 2003002344, 2098383408, 2153604024, 2169919206, 2255349096, 2273248692, 2319265872, 2347781436, 2357443088, 2448113976, 2479907664, 2512538028, 2652123474, 2740950576, 2754128223, 2893225608, 3030998256, 3130375248, 3147575112, 3254878809, 3350050704, 3409873038, 3536164632, 3672170964, 3719861496, 3768807042, 3978185211, 4006004688, 4307208048, 4339838412, 4510698192, 4546497384, 4695562872, 4896227952, 5025076056, 5114809557, 5304246948, 5508256446, 5786451216, 6295150224, 6509757618, 6819746076, 7072329264, 7344341928, 7439722992, 7537614084, 7956370422, 8679676824, 9092994768, 9391125744, 10050152112, 10229619114, 10608493896, 11016512892, 11934555633, 13019515236, 13639492152, 14688683856, 15075228168, 15912740844, 17359353648, 20459238228, 21216987792, 22033025784, 23869111266, 26039030472, 27278984304, 30150456336, 31825481688, 35803666899, 40918476456, 44066051568, 47738222532, 52078060944, 63650963376, 71607333798, 81836952912, 95476445064, 143214667596, 190952890128, 286429335192, 572858670384]

約数ペア:

[(1, 572858670384), (2, 286429335192), (3, 190952890128), (4, 143214667596), (6, 95476445064), (7, 81836952912), (8, 71607333798), (9, 63650963376), (11, 52078060944), (12, 47738222532), (13, 44066051568), (14, 40918476456), (16, 35803666899), (18, 31825481688), (19, 30150456336), (21, 27278984304), (22, 26039030472), (24, 23869111266), (26, 22033025784), (27, 21216987792), (28, 20459238228), (33, 17359353648), (36, 15912740844), (38, 15075228168), (39, 14688683856), (42, 13639492152), (44, 13019515236), (48, 11934555633), (52, 11016512892), (54, 10608493896), (56, 10229619114), (57, 10050152112), (61, 9391125744), (63, 9092994768), (66, 8679676824), (72, 7956370422), (76, 7537614084), (77, 7439722992), (78, 7344341928), (81, 7072329264), (84, 6819746076), (88, 6509757618), (91, 6295150224), (99, 5786451216), (104, 5508256446), (108, 5304246948), (112, 5114809557), (114, 5025076056), (117, 4896227952), (122, 4695562872), (126, 4546497384), (127, 4510698192), (132, 4339838412), (133, 4307208048), (143, 4006004688), (144, 3978185211), (152, 3768807042), (154, 3719861496), (156, 3672170964), (162, 3536164632), (168, 3409873038), (171, 3350050704), (176, 3254878809), (182, 3147575112), (183, 3130375248), (189, 3030998256), (198, 2893225608), (208, 2754128223), (209, 2740950576), (216, 2652123474), (228, 2512538028), (231, 2479907664), (234, 2448113976), (243, 2357443088), (244, 2347781436), (247, 2319265872), (252, 2273248692), (254, 2255349096), (264, 2169919206), (266, 2153604024), (273, 2098383408), (286, 2003002344), (297, 1928817072), (304, 1884403521), (308, 1859930748), (312, 1836085482), (324, 1768082316), (336, 1704936519), (342, 1675025352), (351, 1632075984), (364, 1573787556), (366, 1565187624), (378, 1515499128), (381, 1503566064), (396, 1446612804), (399, 1435736016), (418, 1370475288), (427, 1341589392), (429, 1335334896), (432, 1326061737), (456, 1256269014), (462, 1239953832), (468, 1224056988), (486, 1178721544), (488, 1173890718), (494, 1159632936), (504, 1136624346), (508, 1127674548), (513, 1116683568), (528, 1084959603), (532, 1076802012), (546, 1049191704), (549, 1043458416), (567, 1010332752), (572, 1001501172), (594, 964408536), (616, 929965374), (624, 918042741), (627, 913650192), (648, 884041158), (671, 853738704), (684, 837512676), (693, 826635888), (702, 816037992), (728, 786893778), (732, 782593812), (741, 773088624), (756, 757749564), (762, 751783032), (792, 723306402), (793, 722394288), (798, 717868008), (819, 699461136), (836, 685237644), (854, 670794696), (858, 667667448), (889, 644385456), (891, 642939024), (912, 628134507), (924, 619976916), (936, 612028494), (972, 589360772), (976, 586945359), (988, 579816468), (1001, 572286384), (1008, 568312173), (1016, 563837274), (1026, 558341784), (1053, 544025328), (1064, 538401006), (1092, 524595852), (1098, 521729208), (1134, 505166376), (1143, 501188688), (1144, 500750586), (1159, 494269776), (1188, 482204268), (1197, 478578672), (1232, 464982687), (1254, 456825096), (1281, 447196464), (1287, 445111632), (1296, 442020579), (1342, 426869352), (1368, 418756338), (1386, 413317944), (1397, 410063472), (1404, 408018996), (1456, 393446889), (1463, 391564368), (1464, 391296906), (1482, 386544312), (1512, 378874782), (1524, 375891516), (1539, 372227856), (1584, 361653201), (1586, 361197144), (1596, 358934004), (1638, 349730568), (1647, 347819472), (1651, 346976784), (1672, 342618822), (1701, 336777584), (1708, 335397348), (1716, 333833724), (1729, 331323696), (1778, 322192728), (1782, 321469512), (1848, 309988458), (1872, 306014247), (1881, 304550064), (1944, 294680386), (1976, 289908234), (2002, 286143192), (2013, 284579568), (2032, 281918637), (2052, 279170892), (2079, 275545296), (2106, 272012664), (2128, 269200503), (2184, 262297926), (2196, 260864604), (2223, 257696208), (2268, 252583188), (2286, 250594344), (2288, 250375293), (2318, 247134888), (2376, 241102134), (2379, 240798096), (2394, 239289336), (2413, 237405168), (2457, 233153712), (2508, 228412548), (2562, 223598232), (2574, 222555816), (2667, 214795152), (2673, 214313008), (2684, 213434676), (2717, 210842352), (2736, 209378169), (2772, 206658972), (2794, 205031736), (2808, 204009498), (2926, 195782184), (2928, 195648453), (2964, 193272156), (3003, 190762128), (3024, 189437391), (3048, 187945758), (3078, 186113928), (3159, 181341776), (3172, 180598572), (3192, 179467002), (3276, 174865284), (3294, 173909736), (3302, 173488392), (3344, 171309411), (3402, 168388792), (3416, 167698674), (3429, 167062896), (3432, 166916862), (3458, 165661848), (3477, 164756592), (3556, 161096364), (3564, 160734756), (3591, 159526224), (3696, 154994229), (3762, 152275032), (3843, 149065488), (3861, 148370544), (3888, 147340193), (3952, 144954117), (4004, 143071596), (4026, 142289784), (4104, 139585446), (4158, 137772648), (4191, 136687824), (4212, 136006332), (4368, 131148963), (4389, 130521456), (4392, 130432302), (4446, 128848104), (4536, 126291594), (4572, 125297172), (4617, 124075952), (4636, 123567444), (4697, 121962672), (4752, 120551067), (4758, 120399048), (4788, 119644668), (4826, 118702584), (4914, 116576856), (4941, 115939824), (4953, 115658928), (5016, 114206274), (5124, 111799116), (5148, 111277908), (5187, 110441232), (5334, 107397576), (5346, 107156504), (5368, 106717338), (5434, 105421176), (5544, 103329486), (5551, 103199184), (5588, 102515868), (5616, 102004749), (5643, 101516688), (5852, 97891092), (5928, 96636078), (6006, 95381064), (6039, 94859856), (6096, 93972879), (6156, 93056964), (6237, 91848432), (6318, 90670888), (6344, 90299286), (6384, 89733501), (6552, 87432642), (6588, 86954868), (6604, 86744196), (6669, 85898736), (6804, 84194396), (6832, 83849337), (6858, 83531448), (6864, 83458431), (6916, 82830924), (6954, 82378296), (7112, 80548182), (7128, 80367378), (7137, 80266032), (7182, 79763112), (7239, 79135056), (7371, 77717904), (7524, 76137516), (7686, 74532744), (7722, 74185272), (7747, 73945872), (8001, 71598384), (8008, 71535798), (8052, 71144892), (8113, 70609968), (8151, 70280784), (8208, 69792723), (8316, 68886324), (8382, 68343912), (8424, 68003166), (8723, 65672208), (8778, 65260728), (8784, 65216151), (8892, 64424052), (9009, 63587376), (9072, 63145797), (9144, 62648586), (9234, 62037976), (9272, 61783722), (9394, 60981336), (9516, 60199524), (9576, 59822334), (9652, 59351292), (9779, 58580496), (9828, 58288428), (9882, 57969912), (9906, 57829464), (10032, 57103137), (10248, 55899558), (10287, 55687632), (10296, 55638954), (10374, 55220616), (10431, 54918864), (10668, 53698788), (10692, 53578252), (10736, 53358669), (10773, 53175408), (10868, 52710588), (11088, 51664743), (11102, 51599592), (11176, 51257934), (11286, 50758344), (11529, 49688496), (11557, 49568112), (11583, 49456848), (11704, 48945546), (11856, 48318039), (12012, 47690532), (12078, 47429928), (12312, 46528482), (12474, 45924216), (12573, 45562608), (12636, 45335444), (12688, 45149643), (12749, 44933616), (13104, 43716321), (13167, 43507152), (13176, 43477434), (13208, 43372098), (13338, 42949368), (13608, 42097198), (13716, 41765724), (13832, 41415462), (13908, 41189148), (14091, 40654224), (14224, 40274091), (14256, 40183689), (14274, 40133016), (14364, 39881556), (14478, 39567528), (14742, 38858952), (14823, 38646608), (14859, 38552976), (15048, 38068758), (15067, 38020752), (15372, 37266372), (15444, 37092636), (15494, 36972936), (15561, 36813744), (16002, 35799192), (16016, 35767899), (16104, 35572446), (16226, 35304984), (16302, 35140392), (16632, 34443162), (16653, 34399728), (16764, 34171956), (16848, 34001583), (16891, 33915024), (16929, 33838896), (17446, 32836104), (17556, 32630364), (17784, 32212026), (18018, 31793688), (18117, 31619952), (18161, 31543344), (18288, 31324293), (18468, 31018988), (18544, 30891861), (18711, 30616144), (18788, 30490668), (19019, 30120336), (19032, 30099762), (19152, 29911167), (19304, 29675646), (19558, 29290248), (19656, 29144214), (19764, 28984956), (19812, 28914732), (20007, 28632912), (20496, 27949779), (20574, 27843816), (20592, 27819477), (20748, 27610308), (20862, 27459432), (21336, 26849394), (21384, 26789126), (21411, 26755344), (21546, 26587704), (21717, 26378352), (21736, 26355294), (22113, 25905968), (22204, 25799796), (22352, 25628967), (22572, 25379172), (23058, 24844248), (23114, 24784056), (23166, 24728424), (23241, 24648624), (23408, 24472773), (24003, 23866128), (24024, 23845266), (24156, 23714964), (24339, 23536656), (24453, 23426928), (24624, 23264241), (24948, 22962108), (25146, 22781304), (25272, 22667722), (25498, 22466808), (26169, 21890736), (26334, 21753576), (26352, 21738717), (26416, 21686049), (26543, 21582288), (26676, 21474684), (27027, 21195792), (27216, 21048599), (27432, 20882862), (27664, 20707731), (27816, 20594574), (28182, 20327112), (28548, 20066508), (28728, 19940778), (28956, 19783764), (29337, 19526832), (29484, 19429476), (29646, 19323304), (29718, 19276488), (30096, 19034379), (30134, 19010376), (30744, 18633186), (30861, 18562544), (30888, 18546318), (30988, 18486468), (31122, 18406872), (31293, 18306288), (31369, 18261936), (32004, 17899596), (32208, 17786223), (32319, 17725136), (32452, 17652492), (32604, 17570196), (33264, 17221581), (33306, 17199864), (33528, 17085978), (33782, 16957512), (33858, 16919448), (34587, 16562832), (34671, 16522704), (34749, 16485616), (34892, 16418052), (35112, 16315182), (35568, 16106013), (36036, 15896844), (36234, 15809976), (36322, 15771672), (36936, 15509494), (37422, 15308072), (37576, 15245334), (37719, 15187536), (38038, 15060168), (38064, 15049881), (38247, 14977872), (38608, 14837823), (39116, 14645124), (39312, 14572107), (39501, 14502384), (39528, 14492478), (39624, 14457366), (40014, 14316456), (41148, 13921908), (41496, 13805154), (41724, 13729716), (42273, 13551408), (42672, 13424697), (42768, 13394563), (42822, 13377672), (43092, 13293852), (43434, 13189176), (43472, 13177647), (44226, 12952984), (44408, 12899898), (44577, 12850992), (45144, 12689586), (45201, 12673584), (46116, 12422124), (46228, 12392028), (46332, 12364212), (46482, 12324312), (46683, 12271248), (48006, 11933064), (48048, 11922633), (48312, 11857482), (48678, 11768328), (48906, 11713464), (49896, 11481054), (49959, 11466576), (50292, 11390652), (50544, 11333861), (50673, 11305008), (50787, 11279632), (50996, 11233404), (52338, 10945368), (52668, 10876788), (53086, 10791144), (53352, 10737342), (54054, 10597896), (54229, 10563696), (54351, 10539984), (54483, 10514448), (54864, 10441431), (55632, 10297287), (56364, 10163556), (57057, 10040112), (57096, 10033254), (57456, 9970389), (57912, 9891882), (58674, 9763416), (58968, 9714738), (59292, 9661652), (59436, 9638244), (60021, 9544304), (60268, 9505188), (61061, 9381744), (61488, 9316593), (61722, 9281272), (61776, 9273159), (61976, 9243234), (62244, 9203436), (62586, 9153144), (62738, 9130968), (64008, 8949798), (64233, 8918448), (64638, 8862568), (64904, 8826246), (65151, 8792784), (65208, 8785098), (66612, 8599932), (67056, 8542989), (67564, 8478756), (67716, 8459724), (69174, 8281416), (69342, 8261352), (69498, 8242808), (69723, 8216208), (69784, 8209026), (70224, 8157591), (72009, 7955376), (72072, 7948422), (72468, 7904988), (72644, 7885836), (73017, 7845552), (73359, 7808976), (73872, 7754747), (74844, 7654036), (75152, 7622667), (75438, 7593768), (76076, 7530084), (76494, 7488936), (78232, 7322562), (78507, 7296912), (79002, 7251192), (79056, 7246239), (79248, 7228683), (79629, 7194096), (80028, 7158228), (81081, 7065264), (82296, 6960954), (82992, 6902577), (83448, 6864858), (84546, 6775704), (85217, 6722352), (85644, 6688836), (86184, 6646926), (86868, 6594588), (88011, 6508944), (88452, 6476492), (88816, 6449949), (89154, 6425496), (89243, 6419088), (90288, 6344793), (90402, 6336792), (92232, 6211062), (92456, 6196014), (92664, 6182106), (92964, 6162156), (93366, 6135624), (93879, 6102096), (94107, 6087312), (96012, 5966532), (96624, 5928741), (97356, 5884164), (97812, 5856732), (99792, 5740527), (99918, 5733288), (100584, 5695326), (100711, 5688144), (101346, 5652504), (101574, 5639816), (101992, 5616702), (103761, 5520944), (104013, 5507568), (104676, 5472684), (105336, 5438394), (105469, 5431536), (106172, 5395572), (106704, 5368671), (108108, 5298948), (108458, 5281848), (108702, 5269992), (108966, 5257224), (112728, 5081778), (113157, 5062512), (114114, 5020056), (114192, 5016627), (114741, 4992624), (115824, 4945941), (117348, 4881708), (117936, 4857369), (118503, 4834128), (118584, 4830826), (118872, 4819122), (120042, 4772152), (120536, 4752594), (122122, 4690872), (123444, 4640636), (123952, 4621617), (124488, 4601718), (125172, 4576572), (125476, 4565484), (126819, 4517136), (127127, 4506192), (128016, 4474899), (128466, 4459224), (129276, 4431284), (129808, 4413123), (130302, 4396392), (130416, 4392549), (133224, 4299966), (133731, 4283664), (135128, 4239378), (135432, 4229862), (135603, 4224528), (138348, 4140708), (138684, 4130676), (138996, 4121404), (139446, 4108104), (139568, 4104513), (140049, 4090416), (144018, 3977688), (144144, 3974211), (144936, 3952494), (145288, 3942918), (146034, 3922776), (146718, 3904488), (147193, 3891888), (149688, 3827018), (149877, 3822192), (150876, 3796884), (152019, 3768336), (152152, 3765042), (152988, 3744468), (156464, 3661281), (157014, 3648456), (158004, 3625596), (159258, 3597048), (160056, 3579114), (162162, 3532632), (162687, 3521232), (163053, 3513328), (163449, 3504816), (164592, 3480477), (165737, 3456432), (166896, 3432429), (169092, 3387852), (170434, 3361176), (171171, 3346704), (171288, 3344418), (172368, 3323463), (173736, 3297294), (176022, 3254472), (176904, 3238246), (178308, 3212748), (178486, 3209544), (180804, 3168396), (183183, 3127248), (184464, 3105531), (184912, 3098007), (185328, 3091053), (185801, 3083184), (185928, 3081078), (186732, 3067812), (187758, 3051048), (188214, 3043656), (192024, 2983266), (192699, 2972816), (194712, 2942082), (195453, 2930928), (195624, 2928366), (199836, 2866644), (201168, 2847663), (201422, 2844072), (202692, 2826252), (203148, 2819908), (203984, 2808351), (207522, 2760472), (208026, 2753784), (209169, 2738736), (209352, 2736342), (210672, 2719197), (210938, 2715768), (212344, 2697786), (216027, 2651792), (216216, 2649474), (216916, 2640924), (217404, 2634996), (217932, 2628612), (219051, 2615184), (219583, 2608848), (220077, 2602992), (225456, 2540889), (226314, 2531256), (228228, 2510028), (229482, 2496312), (234696, 2440854), (235521, 2432304), (237006, 2417064), (237168, 2415413), (237744, 2409561), (238887, 2398032), (240084, 2386076), (241072, 2376297), (243243, 2355088), (244244, 2345436), (246888, 2320318), (248976, 2300859), (250344, 2288286), (250952, 2282742), (253638, 2258568), (254254, 2253096), (255651, 2240784), (256932, 2229612), (258552, 2215642), (260604, 2198196), (264033, 2169648), (266448, 2149983), (267462, 2141832), (267729, 2139696), (270256, 2119689), (270864, 2114931), (271206, 2112264), (276696, 2070354), (277368, 2065338), (277992, 2060702), (278892, 2054052), (280098, 2045208), (281637, 2034032), (282321, 2029104), (288036, 1988844), (289872, 1976247), (290576, 1971459), (292068, 1961388), (293436, 1952244), (294386, 1945944), (299376, 1913509), (299754, 1911096), (301752, 1898442), (302133, 1896048), (304038, 1884168), (304304, 1882521), (305976, 1872234), (312039, 1835856), (314028, 1824228), (316008, 1812798), (316407, 1810512), (318516, 1798524), (320112, 1789557), (324324, 1766316), (325374, 1760616), (326106, 1756664), (326898, 1752408), (331474, 1728216), (338184, 1693926), (339471, 1687504), (340868, 1680588), (342342, 1673352), (342576, 1672209), (344223, 1664208), (345059, 1660176), (347472, 1648647), (352044, 1627236), (353808, 1619123), (355509, 1611376), (356616, 1606374), (356972, 1604772), (361608, 1584198), (366366, 1563624), (371602, 1541592), (371856, 1540539), (373464, 1533906), (375516, 1525524), (376428, 1521828), (380457, 1505712), (381381, 1502064), (384048, 1491633), (385398, 1486408), (389424, 1471041), (390906, 1465464), (391248, 1464183), (399672, 1433322), (401193, 1427888), (402844, 1422036), (405384, 1413126), (406296, 1409954), (406809, 1408176), (415044, 1380236), (416052, 1376892), (418338, 1369368), (418704, 1368171), (420147, 1363472), (421876, 1357884), (424688, 1348893), (432054, 1325896), (432432, 1324737), (433832, 1320462), (434808, 1317498), (435864, 1314306), (438102, 1307592), (439166, 1304424), (440154, 1301496), (441579, 1297296), (449631, 1274064), (452628, 1265628), (456057, 1256112), (456456, 1255014), (458964, 1248156), (469392, 1220427), (471042, 1216152), (474012, 1208532), (477774, 1199016), (480168, 1193038), (486486, 1177544), (488061, 1173744), (488488, 1172718), (490347, 1168272), (493776, 1160159), (497211, 1152144), (500688, 1144143), (501904, 1141371), (507276, 1129284), (508508, 1126548), (511302, 1120392), (513513, 1115568), (513864, 1114806), (517104, 1107821), (521208, 1099098), (528066, 1084824), (534924, 1070916), (535458, 1069848), (542412, 1056132), (549549, 1042416), (553392, 1035177), (554736, 1032669), (555984, 1030351), (557403, 1027728), (557784, 1027026), (560196, 1022604), (563274, 1017016), (564642, 1014552), (576072, 994422), (584136, 980694), (586359, 976976), (586872, 976122), (588772, 972972), (596519, 960336), (599508, 955548), (603504, 949221), (604266, 948024), (608076, 942084), (611952, 936117), (624078, 917928), (627507, 912912), (628056, 912114), (632016, 906399), (632814, 905256), (637032, 899262), (648648, 883158), (650748, 880308), (652212, 878332), (653796, 876204), (657153, 871728), (658749, 869616), (660231, 867664), (662948, 864108), (676368, 846963), (678942, 843752), (681736, 840294), (684684, 836676), (688446, 832104), (690118, 830088), (704088, 813618), (704977, 812592), (706563, 810768), (711018, 805688), (713232, 803187), (713944, 802386), (716661, 799344), (723216, 792099), (732732, 781812), (743204, 770796), (746928, 766953), (751032, 762762), (752856, 760914)]