623109430944

素因数分解:

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

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 61, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 122, 124, 126, 127, 132, 143, 144, 154, 156, 162, 168, 176, 182, 183, 186, 189, 198, 208, 216, 217, 224, 231, 234, 244, 248, 252, 254, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 366, 372, 378, 381, 396, 403, 416, 427, 429, 432, 434, 462, 468, 488, 496, 504, 508, 528, 546, 549, 558, 567, 572, 594, 616, 624, 648, 651, 671, 672, 682, 693, 702, 728, 732, 744, 756, 762, 792, 793, 806, 819, 837, 854, 858, 864, 868, 889, 891, 924, 936, 976, 992, 1001, 1008, 1016, 1023, 1053, 1056, 1092, 1098, 1116, 1134, 1143, 1144, 1188, 1209, 1232, 1248, 1281, 1287, 1296, 1302, 1342, 1364, 1386, 1397, 1404, 1456, 1464, 1488, 1512, 1524, 1584, 1586, 1612, 1638, 1647, 1651, 1674, 1708, 1716, 1736, 1778, 1782, 1848, 1872, 1891, 1952, 1953, 2002, 2013, 2016, 2032, 2046, 2079, 2106, 2184, 2196, 2232, 2268, 2286, 2288, 2376, 2379, 2387, 2418, 2457, 2464, 2511, 2562, 2574, 2592, 2604, 2667, 2684, 2728, 2772, 2794, 2808, 2821, 2912, 2928, 2976, 3003, 3024, 3048, 3069, 3168, 3172, 3224, 3276, 3294, 3302, 3348, 3416, 3429, 3432, 3472, 3556, 3564, 3627, 3696, 3744, 3782, 3843, 3861, 3906, 3937, 4004, 4026, 4064, 4092, 4158, 4191, 4212, 4368, 4392, 4433, 4464, 4536, 4572, 4576, 4697, 4752, 4758, 4774, 4836, 4914, 4941, 4953, 5022, 5124, 5148, 5208, 5334, 5368, 5456, 5544, 5551, 5588, 5616, 5642, 5673, 5856, 5859, 6006, 6039, 6048, 6096, 6138, 6237, 6344, 6448, 6552, 6588, 6604, 6696, 6832, 6858, 6864, 6944, 7112, 7128, 7137, 7161, 7254, 7371, 7392, 7564, 7686, 7722, 7747, 7812, 7874, 8001, 8008, 8052, 8184, 8316, 8382, 8424, 8463, 8723, 8736, 8784, 8866, 8928, 9009, 9072, 9144, 9207, 9394, 9504, 9516, 9548, 9672, 9779, 9828, 9882, 9906, 10044, 10248, 10287, 10296, 10416, 10668, 10736, 10881, 10912, 11088, 11102, 11176, 11232, 11284, 11346, 11529, 11557, 11583, 11718, 11811, 12012, 12078, 12192, 12276, 12474, 12573, 12688, 12896, 13104, 13176, 13208, 13237, 13299, 13392, 13664, 13716, 13728, 14091, 14224, 14256, 14274, 14322, 14508, 14742, 14859, 15128, 15372, 15444, 15494, 15624, 15748, 16002, 16016, 16104, 16368, 16632, 16653, 16764, 16848, 16926, 17019, 17446, 17568, 17577, 17732, 18018, 18117, 18144, 18161, 18288, 18414, 18788, 19032, 19096, 19344, 19558, 19656, 19764, 19812, 20088, 20496, 20574, 20592, 20801, 20832, 21336, 21411, 21472, 21483, 21762, 22176, 22204, 22352, 22568, 22692, 23058, 23114, 23166, 23241, 23436, 23622, 24003, 24024, 24156, 24552, 24583, 24948, 25146, 25376, 25389, 26169, 26208, 26352, 26416, 26474, 26598, 26784, 27027, 27432, 27559, 27621, 28182, 28448, 28512, 28548, 28644, 29016, 29337, 29484, 29718, 30256, 30744, 30888, 30988, 31031, 31248, 31496, 32004, 32032, 32208, 32643, 32736, 33264, 33306, 33528, 33696, 33852, 34038, 34587, 34671, 34892, 35154, 35433, 35464, 36036, 36234, 36322, 36576, 36828, 37576, 37719, 38064, 38192, 38688, 39116, 39312, 39528, 39624, 39711, 39897, 40176, 40992, 41148, 41184, 41602, 42273, 42672, 42822, 42966, 43307, 43524, 44408, 44577, 44704, 45136, 45384, 46116, 46228, 46332, 46482, 46872, 47244, 48006, 48048, 48312, 49104, 49166, 49896, 49959, 50292, 50778, 51057, 51181, 52338, 52704, 52832, 52948, 53196, 54054, 54229, 54351, 54483, 54864, 55118, 55242, 56364, 57096, 57288, 58032, 58674, 58968, 59436, 60512, 61061, 61488, 61776, 61976, 62062, 62403, 62496, 62992, 64008, 64233, 64416, 64449, 65286, 66528, 66612, 67056, 67704, 68076, 69174, 69342, 69723, 69784, 70308, 70866, 70928, 72009, 72072, 72468, 72644, 73656, 73749, 75152, 75438, 76128, 76167, 76384, 78232, 78507, 78624, 79056, 79248, 79422, 79794, 80352, 81081, 82296, 82677, 83204, 84546, 85217, 85344, 85644, 85932, 86614, 87048, 88011, 88816, 89154, 90272, 90768, 92232, 92456, 92664, 92964, 93093, 93744, 94488, 96012, 96096, 96624, 98208, 98332, 99792, 99918, 100584, 100711, 101556, 102114, 102362, 104013, 104676, 105896, 106299, 106392, 108108, 108458, 108702, 108966, 109728, 110236, 110484, 112728, 113157, 114192, 114576, 116064, 117348, 117936, 118872, 119133, 119691, 122122, 122976, 123552, 123952, 124124, 124806, 125984, 126819, 127127, 128016, 128466, 128898, 129921, 130572, 133224, 133731, 134112, 135408, 136152, 138348, 138684, 139446, 139568, 140616, 141732, 141856, 144018, 144144, 144936, 145288, 145607, 147312, 147498, 149877, 150304, 150876, 152334, 153171, 153543, 156464, 157014, 158112, 158496, 158844, 159588, 162162, 162687, 163449, 164592, 165354, 166408, 169092, 170434, 171288, 171864, 172081, 173228, 174096, 176022, 177632, 178308, 181536, 183183, 184464, 184912, 185328, 185928, 186186, 187209, 187488, 188976, 192024, 193248, 193347, 196664, 199584, 199836, 201168, 201422, 203112, 204228, 204724, 208026, 209169, 209352, 211792, 212598, 212784, 216216, 216916, 217404, 217932, 220472, 220968, 221247, 225456, 226314, 228384, 228501, 229152, 234696, 235521, 235872, 237744, 238266, 239382, 240157, 244244, 247904, 248031, 248248, 249612, 253638, 254254, 255651, 256032, 256932, 257796, 259842, 261144, 264033, 266448, 267462, 270413, 270816, 272304, 276696, 277368, 278892, 279136, 279279, 281232, 283464, 288036, 288288, 289872, 290576, 291214, 294624, 294996, 299754, 301752, 302133, 303149, 304668, 306342, 307086, 312039, 312928, 314028, 317688, 318897, 319176, 324324, 325374, 326898, 329184, 330708, 332816, 338184, 340868, 342576, 343728, 344162, 346456, 348192, 352044, 356616, 357399, 358267, 359073, 366366, 368928, 369824, 370656, 371856, 372372, 374418, 377952, 380457, 381381, 384048, 386694, 389763, 393328, 399672, 402336, 402844, 406224, 408456, 409448, 416052, 418338, 418704, 423584, 425196, 425568, 432432, 433832, 434808, 435864, 436821, 440944, 441936, 442494, 449631, 450912, 452628, 457002, 460629, 469392, 471042, 475488, 476532, 478764, 480314, 488061, 488488, 490347, 496062, 496496, 499224, 507276, 508508, 511302, 513864, 515592, 516243, 519684, 522288, 528066, 532896, 534924, 540826, 544608, 549549, 553392, 554736, 557784, 558558, 561627, 562464, 562991, 566928, 576072, 579744, 581152, 582428, 589992, 596519, 599508, 603504, 604266, 606298, 609336, 612684, 614172, 624078, 627507, 628056, 635376, 637794, 638352, 648648, 650748, 653796, 661416, 663741, 665632, 676368, 681736, 685152, 687456, 688324, 692912, 704088, 704977, 706563, 713232, 714798, 716534, 718146, 720471, 732732, 743712, 744093, 744744, 748836, 760914, 762762, 766953, 768096, 773388, 779526, 786656, 792099, 799344, 805688, 811239, 812448, 816912, 818896, 832104, 836676, 837408, 837837, 850392, 864864, 867664, 869616, 871728, 873642, 881888, 883872, 884988, 899262, 905256, 906399, 909447, 914004, 921258, 936117, 938784, 942084, 953064, 957528, 960628, 976122, 976976, 980694, 992124, 992992, 998448, 1014552, 1017016, 1022604, 1027728, 1031184, 1032486, 1039368, 1044576, 1056132, 1069848, 1072197, 1074801, 1081652, 1099098, 1106784, 1107821, 1109472, 1115568, 1117116, 1123254, 1125982, 1133856, 1144143, 1152144, 1164856, 1169289, 1179984, 1193038, 1199016, 1207008, 1208532, 1212596, 1218672, 1225368, 1228344, 1248156, 1255014, 1256112, 1270752, 1275588, 1276704, 1297296, 1301496, 1307592, 1310463, 1322832, 1327482, 1352736, 1363472, 1376648, 1381887, 1385824, 1408176, 1409954, 1413126, 1426464, 1429596, 1433068, 1436292, 1440942, 1464183, 1465464, 1471041, 1488186, 1489488, 1497672, 1521828, 1525524, 1533906, 1546776, 1548729, 1559052, 1584198, 1598688, 1611376, 1622478, 1633824, 1637792, 1648647, 1664208, 1673352, 1675674, 1681099, 1684881, 1688973, 1700784, 1735328, 1739232, 1743456, 1747284, 1769976, 1789557, 1798524, 1810512, 1812798, 1818894, 1828008, 1842516, 1872234, 1884168, 1892891, 1906128, 1915056, 1921256, 1952244, 1953952, 1961388, 1984248, 1991223, 1996896, 2029104, 2034032, 2045208, 2055456, 2062368, 2064972, 2078736, 2112264, 2114931, 2139696, 2144394, 2149602, 2161413, 2163304, 2198196, 2215642, 2231136, 2232279, 2234232, 2246508, 2251964, 2288286, 2300859, 2304288, 2329712, 2338578, 2359968, 2386076, 2398032, 2417064, 2425192, 2433717, 2437344, 2450736, 2456688, 2496312, 2510028, 2512224, 2513511, 2551176, 2594592, 2602992, 2615184, 2620926, 2641727, 2645664, 2654964, 2719197, 2726944, 2728341, 2753296, 2763774, 2816352, 2819908, 2826252, 2859192, 2866136, 2872584, 2881884, 2928366, 2930928, 2942082, 2976372, 2978976, 2995344, 3043656, 3051048, 3067812, 3093552, 3097458, 3118104, 3122041, 3168396, 3222752, 3224403, 3244956, 3297294, 3323463, 3328416, 3346704, 3351348, 3362198, 3369762, 3377946, 3401568, 3432429, 3494568, 3507867, 3539952, 3579114, 3597048, 3621024, 3625596, 3637788, 3656016, 3685032, 3744468, 3768336, 3785782, 3812256, 3830112, 3842512, 3904488, 3922776, 3931389, 3940937, 3968496, 3982446, 4058208, 4068064, 4090416, 4129944, 4145661, 4157472, 4224528, 4229862, 4279392, 4288788, 4299204, 4322826, 4326608, 4392549, 4396392, 4431284, 4464558, 4468464, 4493016, 4503928, 4576572, 4601718, 4646187, 4659424, 4677156, 4772152, 4796064, 4834128, 4850384, 4867434, 4901472, 4913376, 4945941, 4992624, 5020056, 5027022, 5043297, 5066919, 5102352, 5205984, 5230368, 5241852, 5283454, 5309928, 5368671, 5438394, 5456682, 5506592, 5527548, 5639816, 5652504, 5678673, 5718384, 5732272, 5745168, 5763768, 5856732, 5861856, 5884164, 5952744, 5990688, 6087312, 6102096, 6135624, 6187104, 6194916, 6236208, 6244082, 6336792, 6344793, 6448806, 6484239, 6489912, 6594588, 6646926, 6693408, 6702696, 6724396, 6739524, 6755892, 6864858, 6902577, 6989136, 7015734, 7079904, 7158228, 7194096, 7251192, 7275576, 7301151, 7312032, 7370064, 7488936, 7536672, 7571564, 7685024, 7754747, 7808976, 7845552, 7862778, 7881874, 7925181, 7936992, 7964892, 8157591, 8180832, 8185023, 8259888, 8291322, 8449056, 8459724, 8577576, 8598408, 8645652, 8653216, 8785098, 8792784, 8862568, 8929116, 8936928, 8986032, 9007856, 9153144, 9203436, 9292374, 9354312, 9366123, 9544304, 9668256, 9673209, 9700768, 9734868, 9891882, 9970389, 9985248, 10040112, 10054044, 10086594, 10133838, 10204704, 10297287, 10483704, 10566908, 10619856, 10737342, 10876788, 10913364, 11055096, 11279632, 11305008, 11357346, 11436768, 11464544, 11490336, 11527536, 11713464, 11768328, 11794167, 11822811, 11905488, 12174624, 12204192, 12271248, 12389832, 12472416, 12488164, 12673584, 12689586, 12897612, 12968478, 12979824, 13189176, 13293852, 13405392, 13448792, 13479048, 13511784, 13729716, 13805154, 13938561, 13978272, 14031468, 14316456, 14388192, 14502384, 14551152, 14602302, 14740128, 14977872, 15129891, 15143128, 15200757, 15509494, 15617952, 15691104, 15725556, 15763748, 15850362, 15929784, 16106013, 16315182, 16370046, 16519776, 16582644, 16919448, 17036019, 17155152, 17196816, 17291304, 17570196, 17585568, 17725136, 17858232, 17972064, 18015712, 18306288, 18406872, 18492089, 18584748, 18708624, 18732246, 19034379, 19088608, 19346418, 19452717, 19469736, 19783764, 19940778, 20080224, 20108088, 20173188, 20267676, 20594574, 20967408, 21133816, 21239712, 21474684, 21753576, 21826728, 21854287, 21903453, 22110192, 22559264, 22610016, 22714692, 23055072, 23264241, 23426928, 23536656, 23588334, 23645622, 23775543, 23810976, 24542496, 24555069, 24779664, 24976328, 25347168, 25379172, 25795224, 25936956, 25959648, 26378352, 26587704, 26810784, 26897584, 26958096, 27023568, 27459432, 27610308, 27877122, 28062936, 28098369, 28632912, 29004768, 29019627, 29102304, 29204604, 29911167, 29955744, 30259782, 30286256, 30401514, 31018988, 31451112, 31527496, 31700724, 31859568, 32212026, 32630364, 32740092, 33165288, 33838896, 34072038, 34310304, 34342451, 34393632, 34582608, 35140392, 35450272, 35468433, 35716464, 36612576, 36813744, 36984178, 37169496, 37417248, 37464492, 38068758, 38692836, 38905434, 38939472, 39567528, 39881556, 40216176, 40346376, 40535352, 41189148, 41934816, 42267632, 42949368, 43507152, 43653456, 43708574, 43806906, 44220384, 45389673, 45429384, 45602271, 46528482, 46853856, 47073312, 47176668, 47291244, 47551086, 48318039, 49110138, 49559328, 49952656, 50758344, 51108057, 51590448, 51873912, 52756704, 53175408, 53795168, 53916192, 54047136, 54918864, 55220616, 55476267, 55754244, 56125872, 56196738, 57103137, 57265824, 58039254, 58409208, 59822334, 60519564, 60572512, 60803028, 62037976, 62902224, 63054992, 63401448, 63719136, 64424052, 65260728, 65480184, 65562861, 66330576, 67677792, 68144076, 68684902, 69165216, 69792723, 70280784, 70936866, 71326629, 71432928, 73627488, 73968356, 74338992, 74928984, 76137516, 77385672, 77810868, 77878944, 79135056, 79763112, 80432352, 80692752, 81070704, 82378296, 84295107, 84535264, 85898736, 87014304, 87306912, 87417148, 87613812, 89733501, 90779346, 90858768, 91204542, 93056964, 94353336, 94582488, 95102172, 96636078, 98220276, 99905312, 101516688, 102216114, 103027353, 103180896, 103747824, 106350816, 106405299, 109837728, 110441232, 110952534, 111508488, 112251744, 112393476, 114206274, 116078508, 116818416, 119644668, 121039128, 121606056, 124075952, 125804448, 126109984, 126802896, 128848104, 130521456, 130960368, 131125722, 132661152, 136169019, 136288152, 137369804, 139585446, 140561568, 141873732, 142653258, 147936712, 148677984, 149857968, 152275032, 153324171, 154771344, 155621736, 158270112, 159526224, 161385504, 162141408, 164756592, 166428801, 168590214, 171797472, 174834296, 175227624, 179467002, 181558692, 181717536, 182409084, 186113928, 188706672, 189164976, 190204344, 193272156, 196440552, 196688583, 203033376, 204432228, 206054706, 207495648, 209378169, 212810598, 213979887, 220882464, 221905068, 223016976, 224786952, 228412548, 232157016, 233636832, 239289336, 240397157, 242078256, 243212112, 248151904, 252885321, 253605792, 257696208, 261042912, 261920736, 262251444, 272338038, 272576304, 274739608, 279170892, 283747464, 285306516, 295873424, 299715936, 304550064, 306648342, 309082059, 309542688, 311243472, 319052448, 319215897, 329513184, 332857602, 337180428, 349668592, 350455248, 358934004, 363117384, 364818168, 372227856, 377413344, 378329952, 380408688, 386544312, 392881104, 393377166, 408864456, 412109412, 418756338, 425621196, 427959774, 443810136, 446033952, 449573904, 456825096, 464314032, 478578672, 480794314, 484156512, 486424224, 499286403, 505770642, 515392416, 524502888, 544676076, 545152608, 549479216, 558341784, 567494928, 570613032, 590065749, 591746848, 609100128, 613296684, 618164118, 622486944, 628134507, 638431794, 665715204, 674360856, 699337184, 700910496, 717868008, 721191471, 726234768, 729636336, 744455712, 760817376, 773088624, 785762208, 786754332, 817728912, 824218824, 837512676, 851242392, 855919548, 887620272, 899147808, 913650192, 927246177, 928628064, 957157344, 961588628, 998572806, 1011541284, 1049005776, 1089352152, 1098958432, 1116683568, 1134989856, 1141226064, 1180131498, 1226593368, 1236328236, 1256269014, 1276863588, 1331430408, 1348721712, 1435736016, 1442382942, 1452469536, 1459272672, 1497859209, 1546177248, 1573508664, 1635457824, 1648437648, 1675025352, 1702484784, 1711839096, 1770197247, 1775240544, 1827300384, 1854492354, 1923177256, 1997145612, 2023082568, 2098011552, 2163574413, 2178704304, 2233367136, 2282452128, 2360262996, 2453186736, 2472656472, 2512538028, 2553727176, 2662860816, 2697443424, 2781738531, 2871472032, 2884765884, 2995718418, 3147017328, 3296875296, 3350050704, 3404969568, 3423678192, 3540394494, 3708984708, 3846354512, 3994291224, 4046165136, 4327148826, 4357408608, 4720525992, 4906373472, 4945312944, 5025076056, 5107454352, 5325721632, 5563477062, 5769531768, 5991436836, 6294034656, 6490723239, 6700101408, 6847356384, 7080788988, 7417969416, 7692709024, 7988582448, 8092330272, 8654297652, 9441051984, 9890625888, 10050152112, 10214908704, 11126954124, 11539063536, 11982873672, 12981446478, 14161577976, 14835938832, 15977164896, 17308595304, 18882103968, 19472169717, 20100304224, 22253908248, 23078127072, 23965747344, 25962892956, 28323155952, 29671877664, 34617190608, 38944339434, 44507816496, 47931494688, 51925785912, 56646311904, 69234381216, 77888678868, 89015632992, 103851571824, 155777357736, 207703143648, 311554715472, 623109430944]

約数ペア:

[(1, 623109430944), (2, 311554715472), (3, 207703143648), (4, 155777357736), (6, 103851571824), (7, 89015632992), (8, 77888678868), (9, 69234381216), (11, 56646311904), (12, 51925785912), (13, 47931494688), (14, 44507816496), (16, 38944339434), (18, 34617190608), (21, 29671877664), (22, 28323155952), (24, 25962892956), (26, 23965747344), (27, 23078127072), (28, 22253908248), (31, 20100304224), (32, 19472169717), (33, 18882103968), (36, 17308595304), (39, 15977164896), (42, 14835938832), (44, 14161577976), (48, 12981446478), (52, 11982873672), (54, 11539063536), (56, 11126954124), (61, 10214908704), (62, 10050152112), (63, 9890625888), (66, 9441051984), (72, 8654297652), (77, 8092330272), (78, 7988582448), (81, 7692709024), (84, 7417969416), (88, 7080788988), (91, 6847356384), (93, 6700101408), (96, 6490723239), (99, 6294034656), (104, 5991436836), (108, 5769531768), (112, 5563477062), (117, 5325721632), (122, 5107454352), (124, 5025076056), (126, 4945312944), (127, 4906373472), (132, 4720525992), (143, 4357408608), (144, 4327148826), (154, 4046165136), (156, 3994291224), (162, 3846354512), (168, 3708984708), (176, 3540394494), (182, 3423678192), (183, 3404969568), (186, 3350050704), (189, 3296875296), (198, 3147017328), (208, 2995718418), (216, 2884765884), (217, 2871472032), (224, 2781738531), (231, 2697443424), (234, 2662860816), (244, 2553727176), (248, 2512538028), (252, 2472656472), (254, 2453186736), (264, 2360262996), (273, 2282452128), (279, 2233367136), (286, 2178704304), (288, 2163574413), (297, 2098011552), (308, 2023082568), (312, 1997145612), (324, 1923177256), (336, 1854492354), (341, 1827300384), (351, 1775240544), (352, 1770197247), (364, 1711839096), (366, 1702484784), (372, 1675025352), (378, 1648437648), (381, 1635457824), (396, 1573508664), (403, 1546177248), (416, 1497859209), (427, 1459272672), (429, 1452469536), (432, 1442382942), (434, 1435736016), (462, 1348721712), (468, 1331430408), (488, 1276863588), (496, 1256269014), (504, 1236328236), (508, 1226593368), (528, 1180131498), (546, 1141226064), (549, 1134989856), (558, 1116683568), (567, 1098958432), (572, 1089352152), (594, 1049005776), (616, 1011541284), (624, 998572806), (648, 961588628), (651, 957157344), (671, 928628064), (672, 927246177), (682, 913650192), (693, 899147808), (702, 887620272), (728, 855919548), (732, 851242392), (744, 837512676), (756, 824218824), (762, 817728912), (792, 786754332), (793, 785762208), (806, 773088624), (819, 760817376), (837, 744455712), (854, 729636336), (858, 726234768), (864, 721191471), (868, 717868008), (889, 700910496), (891, 699337184), (924, 674360856), (936, 665715204), (976, 638431794), (992, 628134507), (1001, 622486944), (1008, 618164118), (1016, 613296684), (1023, 609100128), (1053, 591746848), (1056, 590065749), (1092, 570613032), (1098, 567494928), (1116, 558341784), (1134, 549479216), (1143, 545152608), (1144, 544676076), (1188, 524502888), (1209, 515392416), (1232, 505770642), (1248, 499286403), (1281, 486424224), (1287, 484156512), (1296, 480794314), (1302, 478578672), (1342, 464314032), (1364, 456825096), (1386, 449573904), (1397, 446033952), (1404, 443810136), (1456, 427959774), (1464, 425621196), (1488, 418756338), (1512, 412109412), (1524, 408864456), (1584, 393377166), (1586, 392881104), (1612, 386544312), (1638, 380408688), (1647, 378329952), (1651, 377413344), (1674, 372227856), (1708, 364818168), (1716, 363117384), (1736, 358934004), (1778, 350455248), (1782, 349668592), (1848, 337180428), (1872, 332857602), (1891, 329513184), (1952, 319215897), (1953, 319052448), (2002, 311243472), (2013, 309542688), (2016, 309082059), (2032, 306648342), (2046, 304550064), (2079, 299715936), (2106, 295873424), (2184, 285306516), (2196, 283747464), (2232, 279170892), (2268, 274739608), (2286, 272576304), (2288, 272338038), (2376, 262251444), (2379, 261920736), (2387, 261042912), (2418, 257696208), (2457, 253605792), (2464, 252885321), (2511, 248151904), (2562, 243212112), (2574, 242078256), (2592, 240397157), (2604, 239289336), (2667, 233636832), (2684, 232157016), (2728, 228412548), (2772, 224786952), (2794, 223016976), (2808, 221905068), (2821, 220882464), (2912, 213979887), (2928, 212810598), (2976, 209378169), (3003, 207495648), (3024, 206054706), (3048, 204432228), (3069, 203033376), (3168, 196688583), (3172, 196440552), (3224, 193272156), (3276, 190204344), (3294, 189164976), (3302, 188706672), (3348, 186113928), (3416, 182409084), (3429, 181717536), (3432, 181558692), (3472, 179467002), (3556, 175227624), (3564, 174834296), (3627, 171797472), (3696, 168590214), (3744, 166428801), (3782, 164756592), (3843, 162141408), (3861, 161385504), (3906, 159526224), (3937, 158270112), (4004, 155621736), (4026, 154771344), (4064, 153324171), (4092, 152275032), (4158, 149857968), (4191, 148677984), (4212, 147936712), (4368, 142653258), (4392, 141873732), (4433, 140561568), (4464, 139585446), (4536, 137369804), (4572, 136288152), (4576, 136169019), (4697, 132661152), (4752, 131125722), (4758, 130960368), (4774, 130521456), (4836, 128848104), (4914, 126802896), (4941, 126109984), (4953, 125804448), (5022, 124075952), (5124, 121606056), (5148, 121039128), (5208, 119644668), (5334, 116818416), (5368, 116078508), (5456, 114206274), (5544, 112393476), (5551, 112251744), (5588, 111508488), (5616, 110952534), (5642, 110441232), (5673, 109837728), (5856, 106405299), (5859, 106350816), (6006, 103747824), (6039, 103180896), (6048, 103027353), (6096, 102216114), (6138, 101516688), (6237, 99905312), (6344, 98220276), (6448, 96636078), (6552, 95102172), (6588, 94582488), (6604, 94353336), (6696, 93056964), (6832, 91204542), (6858, 90858768), (6864, 90779346), (6944, 89733501), (7112, 87613812), (7128, 87417148), (7137, 87306912), (7161, 87014304), (7254, 85898736), (7371, 84535264), (7392, 84295107), (7564, 82378296), (7686, 81070704), (7722, 80692752), (7747, 80432352), (7812, 79763112), (7874, 79135056), (8001, 77878944), (8008, 77810868), (8052, 77385672), (8184, 76137516), (8316, 74928984), (8382, 74338992), (8424, 73968356), (8463, 73627488), (8723, 71432928), (8736, 71326629), (8784, 70936866), (8866, 70280784), (8928, 69792723), (9009, 69165216), (9072, 68684902), (9144, 68144076), (9207, 67677792), (9394, 66330576), (9504, 65562861), (9516, 65480184), (9548, 65260728), (9672, 64424052), (9779, 63719136), (9828, 63401448), (9882, 63054992), (9906, 62902224), (10044, 62037976), (10248, 60803028), (10287, 60572512), (10296, 60519564), (10416, 59822334), (10668, 58409208), (10736, 58039254), (10881, 57265824), (10912, 57103137), (11088, 56196738), (11102, 56125872), (11176, 55754244), (11232, 55476267), (11284, 55220616), (11346, 54918864), (11529, 54047136), (11557, 53916192), (11583, 53795168), (11718, 53175408), (11811, 52756704), (12012, 51873912), (12078, 51590448), (12192, 51108057), (12276, 50758344), (12474, 49952656), (12573, 49559328), (12688, 49110138), (12896, 48318039), (13104, 47551086), (13176, 47291244), (13208, 47176668), (13237, 47073312), (13299, 46853856), (13392, 46528482), (13664, 45602271), (13716, 45429384), (13728, 45389673), (14091, 44220384), (14224, 43806906), (14256, 43708574), (14274, 43653456), (14322, 43507152), (14508, 42949368), (14742, 42267632), (14859, 41934816), (15128, 41189148), (15372, 40535352), (15444, 40346376), (15494, 40216176), (15624, 39881556), (15748, 39567528), (16002, 38939472), (16016, 38905434), (16104, 38692836), (16368, 38068758), (16632, 37464492), (16653, 37417248), (16764, 37169496), (16848, 36984178), (16926, 36813744), (17019, 36612576), (17446, 35716464), (17568, 35468433), (17577, 35450272), (17732, 35140392), (18018, 34582608), (18117, 34393632), (18144, 34342451), (18161, 34310304), (18288, 34072038), (18414, 33838896), (18788, 33165288), (19032, 32740092), (19096, 32630364), (19344, 32212026), (19558, 31859568), (19656, 31700724), (19764, 31527496), (19812, 31451112), (20088, 31018988), (20496, 30401514), (20574, 30286256), (20592, 30259782), (20801, 29955744), (20832, 29911167), (21336, 29204604), (21411, 29102304), (21472, 29019627), (21483, 29004768), (21762, 28632912), (22176, 28098369), (22204, 28062936), (22352, 27877122), (22568, 27610308), (22692, 27459432), (23058, 27023568), (23114, 26958096), (23166, 26897584), (23241, 26810784), (23436, 26587704), (23622, 26378352), (24003, 25959648), (24024, 25936956), (24156, 25795224), (24552, 25379172), (24583, 25347168), (24948, 24976328), (25146, 24779664), (25376, 24555069), (25389, 24542496), (26169, 23810976), (26208, 23775543), (26352, 23645622), (26416, 23588334), (26474, 23536656), (26598, 23426928), (26784, 23264241), (27027, 23055072), (27432, 22714692), (27559, 22610016), (27621, 22559264), (28182, 22110192), (28448, 21903453), (28512, 21854287), (28548, 21826728), (28644, 21753576), (29016, 21474684), (29337, 21239712), (29484, 21133816), (29718, 20967408), (30256, 20594574), (30744, 20267676), (30888, 20173188), (30988, 20108088), (31031, 20080224), (31248, 19940778), (31496, 19783764), (32004, 19469736), (32032, 19452717), (32208, 19346418), (32643, 19088608), (32736, 19034379), (33264, 18732246), (33306, 18708624), (33528, 18584748), (33696, 18492089), (33852, 18406872), (34038, 18306288), (34587, 18015712), (34671, 17972064), (34892, 17858232), (35154, 17725136), (35433, 17585568), (35464, 17570196), (36036, 17291304), (36234, 17196816), (36322, 17155152), (36576, 17036019), (36828, 16919448), (37576, 16582644), (37719, 16519776), (38064, 16370046), (38192, 16315182), (38688, 16106013), (39116, 15929784), (39312, 15850362), (39528, 15763748), (39624, 15725556), (39711, 15691104), (39897, 15617952), (40176, 15509494), (40992, 15200757), (41148, 15143128), (41184, 15129891), (41602, 14977872), (42273, 14740128), (42672, 14602302), (42822, 14551152), (42966, 14502384), (43307, 14388192), (43524, 14316456), (44408, 14031468), (44577, 13978272), (44704, 13938561), (45136, 13805154), (45384, 13729716), (46116, 13511784), (46228, 13479048), (46332, 13448792), (46482, 13405392), (46872, 13293852), (47244, 13189176), (48006, 12979824), (48048, 12968478), (48312, 12897612), (49104, 12689586), (49166, 12673584), (49896, 12488164), (49959, 12472416), (50292, 12389832), (50778, 12271248), (51057, 12204192), (51181, 12174624), (52338, 11905488), (52704, 11822811), (52832, 11794167), (52948, 11768328), (53196, 11713464), (54054, 11527536), (54229, 11490336), (54351, 11464544), (54483, 11436768), (54864, 11357346), (55118, 11305008), (55242, 11279632), (56364, 11055096), (57096, 10913364), (57288, 10876788), (58032, 10737342), (58674, 10619856), (58968, 10566908), (59436, 10483704), (60512, 10297287), (61061, 10204704), (61488, 10133838), (61776, 10086594), (61976, 10054044), (62062, 10040112), (62403, 9985248), (62496, 9970389), (62992, 9891882), (64008, 9734868), (64233, 9700768), (64416, 9673209), (64449, 9668256), (65286, 9544304), (66528, 9366123), (66612, 9354312), (67056, 9292374), (67704, 9203436), (68076, 9153144), (69174, 9007856), (69342, 8986032), (69723, 8936928), (69784, 8929116), (70308, 8862568), (70866, 8792784), (70928, 8785098), (72009, 8653216), (72072, 8645652), (72468, 8598408), (72644, 8577576), (73656, 8459724), (73749, 8449056), (75152, 8291322), (75438, 8259888), (76128, 8185023), (76167, 8180832), (76384, 8157591), (78232, 7964892), (78507, 7936992), (78624, 7925181), (79056, 7881874), (79248, 7862778), (79422, 7845552), (79794, 7808976), (80352, 7754747), (81081, 7685024), (82296, 7571564), (82677, 7536672), (83204, 7488936), (84546, 7370064), (85217, 7312032), (85344, 7301151), (85644, 7275576), (85932, 7251192), (86614, 7194096), (87048, 7158228), (88011, 7079904), (88816, 7015734), (89154, 6989136), (90272, 6902577), (90768, 6864858), (92232, 6755892), (92456, 6739524), (92664, 6724396), (92964, 6702696), (93093, 6693408), (93744, 6646926), (94488, 6594588), (96012, 6489912), (96096, 6484239), (96624, 6448806), (98208, 6344793), (98332, 6336792), (99792, 6244082), (99918, 6236208), (100584, 6194916), (100711, 6187104), (101556, 6135624), (102114, 6102096), (102362, 6087312), (104013, 5990688), (104676, 5952744), (105896, 5884164), (106299, 5861856), (106392, 5856732), (108108, 5763768), (108458, 5745168), (108702, 5732272), (108966, 5718384), (109728, 5678673), (110236, 5652504), (110484, 5639816), (112728, 5527548), (113157, 5506592), (114192, 5456682), (114576, 5438394), (116064, 5368671), (117348, 5309928), (117936, 5283454), (118872, 5241852), (119133, 5230368), (119691, 5205984), (122122, 5102352), (122976, 5066919), (123552, 5043297), (123952, 5027022), (124124, 5020056), (124806, 4992624), (125984, 4945941), (126819, 4913376), (127127, 4901472), (128016, 4867434), (128466, 4850384), (128898, 4834128), (129921, 4796064), (130572, 4772152), (133224, 4677156), (133731, 4659424), (134112, 4646187), (135408, 4601718), (136152, 4576572), (138348, 4503928), (138684, 4493016), (139446, 4468464), (139568, 4464558), (140616, 4431284), (141732, 4396392), (141856, 4392549), (144018, 4326608), (144144, 4322826), (144936, 4299204), (145288, 4288788), (145607, 4279392), (147312, 4229862), (147498, 4224528), (149877, 4157472), (150304, 4145661), (150876, 4129944), (152334, 4090416), (153171, 4068064), (153543, 4058208), (156464, 3982446), (157014, 3968496), (158112, 3940937), (158496, 3931389), (158844, 3922776), (159588, 3904488), (162162, 3842512), (162687, 3830112), (163449, 3812256), (164592, 3785782), (165354, 3768336), (166408, 3744468), (169092, 3685032), (170434, 3656016), (171288, 3637788), (171864, 3625596), (172081, 3621024), (173228, 3597048), (174096, 3579114), (176022, 3539952), (177632, 3507867), (178308, 3494568), (181536, 3432429), (183183, 3401568), (184464, 3377946), (184912, 3369762), (185328, 3362198), (185928, 3351348), (186186, 3346704), (187209, 3328416), (187488, 3323463), (188976, 3297294), (192024, 3244956), (193248, 3224403), (193347, 3222752), (196664, 3168396), (199584, 3122041), (199836, 3118104), (201168, 3097458), (201422, 3093552), (203112, 3067812), (204228, 3051048), (204724, 3043656), (208026, 2995344), (209169, 2978976), (209352, 2976372), (211792, 2942082), (212598, 2930928), (212784, 2928366), (216216, 2881884), (216916, 2872584), (217404, 2866136), (217932, 2859192), (220472, 2826252), (220968, 2819908), (221247, 2816352), (225456, 2763774), (226314, 2753296), (228384, 2728341), (228501, 2726944), (229152, 2719197), (234696, 2654964), (235521, 2645664), (235872, 2641727), (237744, 2620926), (238266, 2615184), (239382, 2602992), (240157, 2594592), (244244, 2551176), (247904, 2513511), (248031, 2512224), (248248, 2510028), (249612, 2496312), (253638, 2456688), (254254, 2450736), (255651, 2437344), (256032, 2433717), (256932, 2425192), (257796, 2417064), (259842, 2398032), (261144, 2386076), (264033, 2359968), (266448, 2338578), (267462, 2329712), (270413, 2304288), (270816, 2300859), (272304, 2288286), (276696, 2251964), (277368, 2246508), (278892, 2234232), (279136, 2232279), (279279, 2231136), (281232, 2215642), (283464, 2198196), (288036, 2163304), (288288, 2161413), (289872, 2149602), (290576, 2144394), (291214, 2139696), (294624, 2114931), (294996, 2112264), (299754, 2078736), (301752, 2064972), (302133, 2062368), (303149, 2055456), (304668, 2045208), (306342, 2034032), (307086, 2029104), (312039, 1996896), (312928, 1991223), (314028, 1984248), (317688, 1961388), (318897, 1953952), (319176, 1952244), (324324, 1921256), (325374, 1915056), (326898, 1906128), (329184, 1892891), (330708, 1884168), (332816, 1872234), (338184, 1842516), (340868, 1828008), (342576, 1818894), (343728, 1812798), (344162, 1810512), (346456, 1798524), (348192, 1789557), (352044, 1769976), (356616, 1747284), (357399, 1743456), (358267, 1739232), (359073, 1735328), (366366, 1700784), (368928, 1688973), (369824, 1684881), (370656, 1681099), (371856, 1675674), (372372, 1673352), (374418, 1664208), (377952, 1648647), (380457, 1637792), (381381, 1633824), (384048, 1622478), (386694, 1611376), (389763, 1598688), (393328, 1584198), (399672, 1559052), (402336, 1548729), (402844, 1546776), (406224, 1533906), (408456, 1525524), (409448, 1521828), (416052, 1497672), (418338, 1489488), (418704, 1488186), (423584, 1471041), (425196, 1465464), (425568, 1464183), (432432, 1440942), (433832, 1436292), (434808, 1433068), (435864, 1429596), (436821, 1426464), (440944, 1413126), (441936, 1409954), (442494, 1408176), (449631, 1385824), (450912, 1381887), (452628, 1376648), (457002, 1363472), (460629, 1352736), (469392, 1327482), (471042, 1322832), (475488, 1310463), (476532, 1307592), (478764, 1301496), (480314, 1297296), (488061, 1276704), (488488, 1275588), (490347, 1270752), (496062, 1256112), (496496, 1255014), (499224, 1248156), (507276, 1228344), (508508, 1225368), (511302, 1218672), (513864, 1212596), (515592, 1208532), (516243, 1207008), (519684, 1199016), (522288, 1193038), (528066, 1179984), (532896, 1169289), (534924, 1164856), (540826, 1152144), (544608, 1144143), (549549, 1133856), (553392, 1125982), (554736, 1123254), (557784, 1117116), (558558, 1115568), (561627, 1109472), (562464, 1107821), (562991, 1106784), (566928, 1099098), (576072, 1081652), (579744, 1074801), (581152, 1072197), (582428, 1069848), (589992, 1056132), (596519, 1044576), (599508, 1039368), (603504, 1032486), (604266, 1031184), (606298, 1027728), (609336, 1022604), (612684, 1017016), (614172, 1014552), (624078, 998448), (627507, 992992), (628056, 992124), (635376, 980694), (637794, 976976), (638352, 976122), (648648, 960628), (650748, 957528), (653796, 953064), (661416, 942084), (663741, 938784), (665632, 936117), (676368, 921258), (681736, 914004), (685152, 909447), (687456, 906399), (688324, 905256), (692912, 899262), (704088, 884988), (704977, 883872), (706563, 881888), (713232, 873642), (714798, 871728), (716534, 869616), (718146, 867664), (720471, 864864), (732732, 850392), (743712, 837837), (744093, 837408), (744744, 836676), (748836, 832104), (760914, 818896), (762762, 816912), (766953, 812448), (768096, 811239), (773388, 805688), (779526, 799344), (786656, 792099)]