3973086289536

素因数分解:

$2^7\times 3^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 21, 24, 26, 28, 31, 32, 34, 37, 39, 42, 48, 49, 51, 52, 56, 62, 64, 68, 74, 78, 84, 91, 93, 96, 98, 102, 104, 111, 112, 119, 124, 128, 136, 147, 148, 156, 168, 182, 186, 192, 196, 204, 208, 217, 221, 222, 224, 238, 248, 259, 272, 273, 289, 294, 296, 312, 336, 343, 357, 364, 372, 384, 392, 403, 408, 416, 434, 442, 444, 448, 476, 481, 496, 518, 527, 544, 546, 578, 588, 592, 624, 629, 637, 651, 663, 672, 686, 714, 728, 744, 777, 784, 806, 816, 832, 833, 867, 868, 884, 888, 896, 952, 962, 992, 1029, 1036, 1054, 1088, 1092, 1147, 1156, 1176, 1184, 1209, 1248, 1258, 1274, 1302, 1326, 1344, 1372, 1428, 1443, 1456, 1488, 1519, 1547, 1554, 1568, 1581, 1612, 1632, 1664, 1666, 1734, 1736, 1768, 1776, 1813, 1887, 1904, 1911, 1924, 1984, 2023, 2058, 2072, 2108, 2176, 2184, 2294, 2312, 2352, 2368, 2401, 2418, 2496, 2499, 2516, 2548, 2604, 2652, 2688, 2744, 2821, 2856, 2886, 2912, 2976, 3038, 3094, 3108, 3136, 3162, 3224, 3264, 3332, 3367, 3441, 3468, 3472, 3536, 3552, 3626, 3689, 3757, 3774, 3808, 3822, 3848, 3968, 4046, 4116, 4144, 4216, 4368, 4403, 4459, 4557, 4588, 4624, 4641, 4704, 4736, 4802, 4836, 4992, 4998, 5032, 5096, 5208, 5304, 5439, 5488, 5642, 5712, 5772, 5824, 5831, 5952, 6069, 6076, 6188, 6216, 6272, 6324, 6448, 6528, 6664, 6734, 6851, 6882, 6936, 6944, 7072, 7104, 7203, 7252, 7378, 7514, 7548, 7616, 7644, 7696, 8029, 8092, 8177, 8232, 8288, 8432, 8463, 8736, 8806, 8918, 8959, 9114, 9176, 9248, 9282, 9408, 9604, 9672, 9996, 10064, 10101, 10192, 10416, 10608, 10633, 10693, 10829, 10878, 10976, 11067, 11271, 11284, 11424, 11544, 11648, 11662, 11904, 12138, 12152, 12376, 12432, 12648, 12691, 12896, 13209, 13328, 13377, 13468, 13702, 13764, 13872, 13888, 14144, 14161, 14208, 14406, 14504, 14756, 14911, 15028, 15096, 15232, 15288, 15392, 16058, 16184, 16354, 16464, 16576, 16864, 16926, 17472, 17493, 17612, 17836, 17918, 18228, 18352, 18496, 18564, 18816, 19208, 19344, 19499, 19747, 19992, 20128, 20202, 20384, 20553, 20832, 21216, 21266, 21386, 21658, 21756, 21952, 22134, 22542, 22568, 22848, 23088, 23324, 23569, 24087, 24276, 24304, 24531, 24752, 24864, 25296, 25382, 25792, 25823, 26299, 26418, 26656, 26754, 26877, 26936, 27404, 27528, 27744, 27776, 28288, 28322, 28812, 29008, 29512, 29822, 30056, 30192, 30576, 30784, 30821, 31213, 31899, 32079, 32116, 32368, 32487, 32708, 32928, 33152, 33728, 33852, 34944, 34986, 35224, 35672, 35836, 36456, 36704, 36992, 37128, 38073, 38416, 38688, 38998, 39494, 39984, 40256, 40404, 40768, 40817, 41106, 41664, 42432, 42483, 42532, 42772, 43316, 43512, 43904, 44268, 44733, 45084, 45136, 45696, 46176, 46648, 47138, 47957, 48174, 48552, 48608, 49062, 49504, 49728, 50592, 50764, 51584, 51646, 52598, 52836, 53312, 53508, 53754, 53872, 54808, 55056, 55488, 56203, 56644, 57239, 57624, 58016, 58497, 59024, 59241, 59644, 60112, 60384, 61152, 61568, 61642, 62426, 62713, 63798, 64158, 64232, 64736, 64974, 65416, 65856, 67456, 67704, 69972, 70448, 70707, 71344, 71672, 72912, 73408, 74256, 74431, 74851, 75803, 76146, 76832, 77376, 77469, 77996, 78897, 78988, 79968, 80512, 80808, 81536, 81634, 82212, 83328, 84864, 84966, 85064, 85544, 86632, 87024, 88536, 88837, 89466, 90168, 90272, 92352, 92463, 93296, 93639, 94276, 95914, 96348, 97104, 97216, 98124, 99008, 99127, 99456, 101184, 101528, 103292, 104377, 105196, 105672, 106624, 107016, 107508, 107744, 109616, 110112, 110976, 112406, 113288, 114478, 115248, 116032, 116467, 116994, 118048, 118482, 119288, 120224, 120768, 122304, 122451, 123284, 124852, 125426, 127596, 128316, 128464, 129472, 129948, 130832, 131712, 135408, 136493, 138229, 139009, 139944, 140896, 141414, 142688, 143344, 143871, 145824, 146816, 148512, 148862, 149702, 151606, 152292, 153664, 154752, 154938, 155992, 157794, 157976, 159936, 161616, 163268, 164424, 164983, 168609, 169932, 170128, 171088, 171717, 173264, 174048, 177072, 177674, 178932, 180336, 180544, 180761, 184093, 184704, 184926, 186592, 187278, 188139, 188552, 191828, 192696, 194208, 194432, 196248, 198016, 198254, 202368, 203056, 206584, 208754, 210392, 211344, 214032, 215016, 215488, 215747, 219232, 220224, 223293, 224553, 224812, 226576, 227409, 228956, 230496, 232064, 232934, 233988, 236096, 236964, 238576, 240448, 241536, 244608, 244902, 246568, 249704, 250852, 253487, 255192, 256632, 256928, 258944, 259896, 261664, 266511, 270816, 272986, 276458, 278018, 279888, 281792, 282828, 285376, 286688, 287742, 291648, 297024, 297381, 297724, 299404, 303212, 304584, 307328, 309876, 311984, 313131, 315588, 315952, 319872, 323232, 326536, 328848, 329966, 331483, 335699, 337218, 339864, 340256, 342176, 343434, 346528, 348096, 349401, 354144, 355348, 357864, 360672, 361088, 361522, 368186, 369852, 373184, 374556, 376278, 377104, 383656, 385392, 388416, 392496, 393421, 396508, 400673, 406112, 409479, 413168, 414687, 417027, 417508, 420784, 422688, 428064, 430032, 430976, 431494, 438464, 438991, 440448, 446586, 449106, 449624, 453152, 454818, 457912, 460992, 465868, 467976, 472192, 473928, 477152, 480896, 489804, 493136, 494949, 499408, 501704, 506974, 510384, 513264, 513856, 519792, 523328, 523957, 530621, 533022, 541632, 542283, 545972, 552279, 552916, 556036, 559776, 563584, 565656, 570752, 573376, 575484, 583296, 594048, 594762, 595448, 598808, 606424, 609168, 619752, 623968, 626262, 631176, 631904, 646464, 647241, 653072, 657696, 659932, 662966, 671398, 674436, 679728, 680512, 684352, 686868, 693056, 693889, 696192, 698802, 708288, 710696, 715728, 721344, 723044, 730639, 736372, 739704, 746368, 749112, 752556, 754208, 760461, 767312, 770784, 776832, 784992, 786842, 793016, 801346, 812224, 815269, 818958, 826336, 829374, 834054, 835016, 841568, 845376, 856128, 860064, 862988, 876928, 877982, 893172, 898212, 899248, 906304, 909636, 915824, 921984, 931736, 935952, 947856, 954304, 955451, 967603, 973063, 979608, 986272, 989898, 994449, 998816, 1003408, 1007097, 1013948, 1020768, 1026528, 1027712, 1039584, 1046656, 1047914, 1061242, 1066044, 1083264, 1084566, 1091944, 1104558, 1105832, 1112072, 1119552, 1131312, 1146752, 1150968, 1154881, 1180263, 1189524, 1190896, 1197616, 1202019, 1212848, 1218336, 1239504, 1247936, 1252524, 1262352, 1263808, 1265327, 1288651, 1292928, 1294482, 1306144, 1315392, 1316973, 1319864, 1325932, 1342796, 1348872, 1359456, 1361024, 1368704, 1373736, 1386112, 1387778, 1397604, 1416576, 1421392, 1431456, 1442688, 1446088, 1461278, 1472744, 1479408, 1498224, 1505112, 1508416, 1510229, 1520922, 1534624, 1541568, 1569984, 1571871, 1573684, 1586032, 1591863, 1602692, 1624448, 1630538, 1637916, 1652672, 1658748, 1668108, 1670032, 1683136, 1690752, 1712256, 1720128, 1725976, 1755964, 1774409, 1786344, 1796424, 1798496, 1812608, 1819272, 1831648, 1863472, 1871904, 1895712, 1908608, 1910902, 1935206, 1946126, 1959216, 1972544, 1979796, 1988898, 1997632, 2006816, 2014194, 2027896, 2041536, 2053056, 2079168, 2081667, 2095828, 2122484, 2132088, 2169132, 2183888, 2191917, 2209116, 2211664, 2224144, 2239104, 2262624, 2301936, 2309762, 2320381, 2349893, 2360526, 2379048, 2381792, 2395232, 2404038, 2425696, 2436672, 2445807, 2479008, 2495872, 2505048, 2524704, 2527616, 2530654, 2577302, 2588964, 2612288, 2630784, 2633946, 2639728, 2651864, 2685592, 2697744, 2718912, 2747472, 2753947, 2775556, 2795208, 2804711, 2842784, 2862912, 2866353, 2892176, 2902809, 2919189, 2922556, 2945488, 2958816, 2996448, 3010224, 3016832, 3020458, 3041844, 3069248, 3072937, 3083136, 3139968, 3143742, 3147368, 3172064, 3183726, 3205384, 3261076, 3275832, 3305344, 3317496, 3336216, 3340064, 3366272, 3440256, 3451952, 3464643, 3511928, 3548818, 3572688, 3592848, 3596992, 3638544, 3663296, 3667699, 3726944, 3743808, 3791424, 3795981, 3821804, 3865953, 3870412, 3892252, 3918432, 3945088, 3959592, 3977796, 3995264, 4013632, 4028388, 4055792, 4083072, 4106112, 4158336, 4163334, 4191656, 4244968, 4264176, 4309279, 4338264, 4367776, 4383834, 4418232, 4423328, 4448288, 4525248, 4530687, 4603872, 4619524, 4640762, 4699786, 4721052, 4758096, 4763584, 4790464, 4808076, 4851392, 4873344, 4891614, 4958016, 5010096, 5049408, 5061308, 5114473, 5154604, 5177928, 5224576, 5267892, 5279456, 5303728, 5323227, 5371184, 5395488, 5437824, 5494944, 5507894, 5551112, 5590416, 5609422, 5685568, 5706883, 5725824, 5732706, 5784352, 5805618, 5838378, 5845112, 5890976, 5917632, 5992896, 6020448, 6040916, 6083688, 6138496, 6145874, 6287484, 6294736, 6344128, 6367452, 6410768, 6522152, 6551664, 6634992, 6672432, 6680128, 6688157, 6811441, 6903904, 6929286, 6961143, 7023856, 7049679, 7097636, 7145376, 7185696, 7193984, 7277088, 7326592, 7335398, 7453888, 7487616, 7582848, 7591962, 7643608, 7731906, 7740824, 7784504, 7836864, 7919184, 7955592, 8027264, 8056776, 8111584, 8261841, 8326668, 8383312, 8414133, 8489936, 8528352, 8618558, 8676528, 8735552, 8767668, 8836464, 8846656, 8896576, 9020557, 9050496, 9061374, 9207744, 9218811, 9239048, 9281524, 9399572, 9442104, 9516192, 9527168, 9580928, 9616152, 9702784, 9783228, 9916032, 10020192, 10098816, 10122616, 10228946, 10309208, 10355856, 10535784, 10558912, 10607456, 10646454, 10742368, 10790976, 10989888, 11003097, 11015788, 11102224, 11180832, 11218844, 11371136, 11413766, 11465412, 11568704, 11611236, 11676756, 11690224, 11781952, 11835264, 11985792, 12040896, 12081832, 12167376, 12291748, 12420863, 12574968, 12589472, 12688256, 12734904, 12821536, 12927837, 13044304, 13103328, 13269984, 13344864, 13360256, 13376314, 13622882, 13807808, 13858572, 13922286, 14047712, 14099358, 14195272, 14290752, 14371392, 14554176, 14670796, 14907776, 15183924, 15287216, 15343419, 15463812, 15481648, 15569008, 15673728, 15838368, 15911184, 16113552, 16223168, 16242667, 16449251, 16523682, 16653336, 16766624, 16828266, 16979872, 17056704, 17120649, 17237116, 17353056, 17471104, 17535336, 17672928, 17693312, 17793152, 18041114, 18122748, 18415488, 18437622, 18478096, 18563048, 18799144, 18884208, 19032384, 19232304, 19566456, 19632977, 20040384, 20064471, 20245232, 20434323, 20457892, 20618416, 20711712, 21071568, 21117824, 21214912, 21292908, 21484736, 21510559, 21581952, 21979776, 22006194, 22031576, 22204448, 22361664, 22437688, 22827532, 22930824, 23137408, 23222472, 23353512, 23380448, 23563904, 24081792, 24163664, 24334752, 24583496, 24841726, 25149936, 25178944, 25469808, 25643072, 25673893, 25855674, 26088608, 26206656, 26539968, 26689728, 26752628, 27061671, 27245764, 27615616, 27717144, 27844572, 28095424, 28198716, 28390544, 28581504, 28742784, 29108352, 29341592, 30164953, 30367848, 30574432, 30686838, 30927624, 30963296, 31138016, 31676736, 31822368, 32227104, 32446336, 32485334, 32898502, 33047364, 33306672, 33533248, 33656532, 33959744, 34113408, 34241298, 34474232, 34706112, 35070672, 35345856, 35801311, 36082228, 36245496, 36875244, 36956192, 37126096, 37262589, 37598288, 37768416, 38064768, 38464608, 39132912, 39265954, 39948181, 40080768, 40128942, 40490464, 40868646, 40915784, 41236832, 41423424, 42143136, 42429824, 42585816, 42969472, 43021118, 44012388, 44063152, 44408896, 44723328, 44875376, 45655064, 45861648, 46444944, 46707024, 46760896, 46817099, 47680087, 48327328, 48669504, 48728001, 49166992, 49347753, 49683452, 50299872, 50357888, 50939616, 51286144, 51347786, 51711348, 52177216, 52413312, 53079936, 53379456, 53505256, 54123342, 54491528, 55434288, 55689144, 56190848, 56397432, 56781088, 58683184, 58898931, 60329906, 60735696, 61148864, 61373676, 61855248, 61926592, 62276032, 63353472, 63644736, 64454208, 64531677, 64970668, 65797004, 66094728, 66613344, 67066496, 67313064, 67919488, 68482596, 68948464, 69412224, 70141344, 70691712, 71602622, 72164456, 72490992, 73750488, 73912384, 74252192, 74525178, 75196576, 75536832, 76929216, 77021679, 78265824, 78531908, 79896362, 80257884, 80980928, 81737292, 81831568, 82473664, 82846848, 84286272, 85171632, 86042236, 86946041, 88024776, 88126304, 88817792, 89750752, 90494859, 91310128, 91723296, 92889888, 93414048, 93521792, 93634198, 95360174, 96654656, 97339008, 97456002, 98333984, 98695506, 99366904, 100599744, 101879232, 102695572, 103422696, 104354432, 107010512, 107403933, 108246684, 108983056, 110868576, 111378288, 112794864, 113562176, 113698669, 117366368, 117797862, 119844543, 120659812, 121471392, 122297728, 122747352, 123710496, 123853184, 124552064, 127289472, 128908416, 129063354, 129941336, 131594008, 132189456, 133226688, 134626128, 136965192, 137896928, 140282688, 140451297, 143040261, 143205244, 144328912, 144981984, 147500976, 147824768, 148504384, 149050356, 150393152, 151073664, 153858432, 154043358, 156531648, 157063816, 159792724, 160515768, 161961856, 163474584, 163663136, 164947328, 168572544, 170343264, 172084472, 173892082, 176049552, 176252608, 179501504, 180989718, 182620256, 183446592, 185779776, 186828096, 187268396, 190720348, 193309312, 194912004, 196667968, 197391012, 198733808, 201199488, 203758464, 205391144, 206845392, 211154671, 214021024, 214807866, 216493368, 217966112, 221737152, 222756576, 225589728, 227124352, 227397338, 234732736, 235595724, 239689086, 241319624, 242942784, 245494704, 247420992, 258126708, 259882672, 260838123, 263188016, 264378912, 266453376, 269252256, 273930384, 275793856, 279637267, 280565376, 280902594, 286080522, 286410488, 288657824, 289963968, 295001952, 297008768, 298100712, 300786304, 308086716, 313063296, 314127632, 319585448, 321031536, 326949168, 327326272, 333760609, 340686528, 341096007, 344168944, 347784164, 352099104, 352505216, 359003008, 361979436, 365240512, 366893184, 371559552, 373656192, 374536792, 381440696, 389824008, 393335936, 394782024, 397467616, 410782288, 413690784, 422309342, 428042048, 429615732, 432986736, 435932224, 443474304, 445513152, 451179456, 454794676, 469465472, 471191448, 479378172, 482639248, 485885568, 490989408, 494841984, 516253416, 519765344, 521676246, 526376032, 528757824, 538504512, 547860768, 551587712, 559274534, 561805188, 572161044, 572820976, 577315648, 579927936, 590003904, 596201424, 608622287, 616173432, 628255264, 633464013, 639170896, 642063072, 653898336, 654652544, 667521218, 681373056, 682192014, 688337888, 695568328, 704198208, 723958872, 730481024, 749073584, 762881392, 779648016, 789564048, 794935232, 795890683, 821564576, 827381568, 838911801, 844618684, 856084096, 859231464, 865973472, 871864448, 891026304, 902358912, 909589352, 942382896, 958756344, 965278496, 981978816, 1001281827, 1032506832, 1039530688, 1043352492, 1052752064, 1057515648, 1077009024, 1095721536, 1118549068, 1123610376, 1144322088, 1145641952, 1154631296, 1180007808, 1192402848, 1217244574, 1232346864, 1256510528, 1266928026, 1278341792, 1284126144, 1307796672, 1335042436, 1364384028, 1376675776, 1391136656, 1408396416, 1447917744, 1478082697, 1498147168, 1525762784, 1559296032, 1579128096, 1589870464, 1591781366, 1643129152, 1654763136, 1677823602, 1689237368, 1718462928, 1731946944, 1819178704, 1825866861, 1884765792, 1917512688, 1930556992, 1963957632, 2002563654, 2065013664, 2079061376, 2086704984, 2105504128, 2191443072, 2237098136, 2247220752, 2288644176, 2291283904, 2384805696, 2387672049, 2434489148, 2464693728, 2513021056, 2533856052, 2556683584, 2568252288, 2615593344, 2670084872, 2728768056, 2753351552, 2782273312, 2895835488, 2956165394, 2996294336, 3051525568, 3118592064, 3158256192, 3183562732, 3286258304, 3355647204, 3378474736, 3436925856, 3463893888, 3638357408, 3651733722, 3769531584, 3835025376, 3861113984, 4005127308, 4130027328, 4173409968, 4434248091, 4474196272, 4494441504, 4577288352, 4582567808, 4769611392, 4775344098, 4868978296, 4929387456, 5067712104, 5113367168, 5340169744, 5457536112, 5564546624, 5791670976, 5912330788, 5992588672, 6103051136, 6237184128, 6316512384, 6367125464, 6711294408, 6756949472, 6873851712, 7276714816, 7303467444, 7539063168, 7670050752, 8010254616, 8260054656, 8346819936, 8868496182, 8948392544, 8988883008, 9154576704, 9550688196, 9737956592, 9858774912, 10135424208, 10346578879, 10680339488, 10915072224, 11129093248, 11583341952, 11824661576, 12734250928, 13422588816, 13513898944, 13747703424, 14553429632, 14606934888, 15340101504, 16020509232, 16693639872, 17736992364, 17896785088, 17977766016, 18309153408, 19101376392, 19475913184, 20270848416, 20693157758, 21360678976, 21830144448, 23649323152, 25468501856, 26845177632, 27027797888, 29213869776, 31039736637, 32041018464, 33387279744, 35473984728, 35793570176, 38202752784, 38951826368, 40541696832, 41386315516, 42721357952, 43660288896, 47298646304, 50937003712, 53690355264, 58427739552, 62079473274, 64082036928, 70947969456, 76405505568, 77903652736, 81083393664, 82772631032, 94597292608, 101874007424, 107380710528, 116855479104, 124158946548, 128164073856, 141895938912, 152811011136, 165545262064, 189194585216, 233710958208, 248317893096, 283791877824, 305622022272, 331090524128, 496635786192, 567583755648, 662181048256, 993271572384, 1324362096512, 1986543144768, 3973086289536]

約数ペア:

[(1, 3973086289536), (2, 1986543144768), (3, 1324362096512), (4, 993271572384), (6, 662181048256), (7, 567583755648), (8, 496635786192), (12, 331090524128), (13, 305622022272), (14, 283791877824), (16, 248317893096), (17, 233710958208), (21, 189194585216), (24, 165545262064), (26, 152811011136), (28, 141895938912), (31, 128164073856), (32, 124158946548), (34, 116855479104), (37, 107380710528), (39, 101874007424), (42, 94597292608), (48, 82772631032), (49, 81083393664), (51, 77903652736), (52, 76405505568), (56, 70947969456), (62, 64082036928), (64, 62079473274), (68, 58427739552), (74, 53690355264), (78, 50937003712), (84, 47298646304), (91, 43660288896), (93, 42721357952), (96, 41386315516), (98, 40541696832), (102, 38951826368), (104, 38202752784), (111, 35793570176), (112, 35473984728), (119, 33387279744), (124, 32041018464), (128, 31039736637), (136, 29213869776), (147, 27027797888), (148, 26845177632), (156, 25468501856), (168, 23649323152), (182, 21830144448), (186, 21360678976), (192, 20693157758), (196, 20270848416), (204, 19475913184), (208, 19101376392), (217, 18309153408), (221, 17977766016), (222, 17896785088), (224, 17736992364), (238, 16693639872), (248, 16020509232), (259, 15340101504), (272, 14606934888), (273, 14553429632), (289, 13747703424), (294, 13513898944), (296, 13422588816), (312, 12734250928), (336, 11824661576), (343, 11583341952), (357, 11129093248), (364, 10915072224), (372, 10680339488), (384, 10346578879), (392, 10135424208), (403, 9858774912), (408, 9737956592), (416, 9550688196), (434, 9154576704), (442, 8988883008), (444, 8948392544), (448, 8868496182), (476, 8346819936), (481, 8260054656), (496, 8010254616), (518, 7670050752), (527, 7539063168), (544, 7303467444), (546, 7276714816), (578, 6873851712), (588, 6756949472), (592, 6711294408), (624, 6367125464), (629, 6316512384), (637, 6237184128), (651, 6103051136), (663, 5992588672), (672, 5912330788), (686, 5791670976), (714, 5564546624), (728, 5457536112), (744, 5340169744), (777, 5113367168), (784, 5067712104), (806, 4929387456), (816, 4868978296), (832, 4775344098), (833, 4769611392), (867, 4582567808), (868, 4577288352), (884, 4494441504), (888, 4474196272), (896, 4434248091), (952, 4173409968), (962, 4130027328), (992, 4005127308), (1029, 3861113984), (1036, 3835025376), (1054, 3769531584), (1088, 3651733722), (1092, 3638357408), (1147, 3463893888), (1156, 3436925856), (1176, 3378474736), (1184, 3355647204), (1209, 3286258304), (1248, 3183562732), (1258, 3158256192), (1274, 3118592064), (1302, 3051525568), (1326, 2996294336), (1344, 2956165394), (1372, 2895835488), (1428, 2782273312), (1443, 2753351552), (1456, 2728768056), (1488, 2670084872), (1519, 2615593344), (1547, 2568252288), (1554, 2556683584), (1568, 2533856052), (1581, 2513021056), (1612, 2464693728), (1632, 2434489148), (1664, 2387672049), (1666, 2384805696), (1734, 2291283904), (1736, 2288644176), (1768, 2247220752), (1776, 2237098136), (1813, 2191443072), (1887, 2105504128), (1904, 2086704984), (1911, 2079061376), (1924, 2065013664), (1984, 2002563654), (2023, 1963957632), (2058, 1930556992), (2072, 1917512688), (2108, 1884765792), (2176, 1825866861), (2184, 1819178704), (2294, 1731946944), (2312, 1718462928), (2352, 1689237368), (2368, 1677823602), (2401, 1654763136), (2418, 1643129152), (2496, 1591781366), (2499, 1589870464), (2516, 1579128096), (2548, 1559296032), (2604, 1525762784), (2652, 1498147168), (2688, 1478082697), (2744, 1447917744), (2821, 1408396416), (2856, 1391136656), (2886, 1376675776), (2912, 1364384028), (2976, 1335042436), (3038, 1307796672), (3094, 1284126144), (3108, 1278341792), (3136, 1266928026), (3162, 1256510528), (3224, 1232346864), (3264, 1217244574), (3332, 1192402848), (3367, 1180007808), (3441, 1154631296), (3468, 1145641952), (3472, 1144322088), (3536, 1123610376), (3552, 1118549068), (3626, 1095721536), (3689, 1077009024), (3757, 1057515648), (3774, 1052752064), (3808, 1043352492), (3822, 1039530688), (3848, 1032506832), (3968, 1001281827), (4046, 981978816), (4116, 965278496), (4144, 958756344), (4216, 942382896), (4368, 909589352), (4403, 902358912), (4459, 891026304), (4557, 871864448), (4588, 865973472), (4624, 859231464), (4641, 856084096), (4704, 844618684), (4736, 838911801), (4802, 827381568), (4836, 821564576), (4992, 795890683), (4998, 794935232), (5032, 789564048), (5096, 779648016), (5208, 762881392), (5304, 749073584), (5439, 730481024), (5488, 723958872), (5642, 704198208), (5712, 695568328), (5772, 688337888), (5824, 682192014), (5831, 681373056), (5952, 667521218), (6069, 654652544), (6076, 653898336), (6188, 642063072), (6216, 639170896), (6272, 633464013), (6324, 628255264), (6448, 616173432), (6528, 608622287), (6664, 596201424), (6734, 590003904), (6851, 579927936), (6882, 577315648), (6936, 572820976), (6944, 572161044), (7072, 561805188), (7104, 559274534), (7203, 551587712), (7252, 547860768), (7378, 538504512), (7514, 528757824), (7548, 526376032), (7616, 521676246), (7644, 519765344), (7696, 516253416), (8029, 494841984), (8092, 490989408), (8177, 485885568), (8232, 482639248), (8288, 479378172), (8432, 471191448), (8463, 469465472), (8736, 454794676), (8806, 451179456), (8918, 445513152), (8959, 443474304), (9114, 435932224), (9176, 432986736), (9248, 429615732), (9282, 428042048), (9408, 422309342), (9604, 413690784), (9672, 410782288), (9996, 397467616), (10064, 394782024), (10101, 393335936), (10192, 389824008), (10416, 381440696), (10608, 374536792), (10633, 373656192), (10693, 371559552), (10829, 366893184), (10878, 365240512), (10976, 361979436), (11067, 359003008), (11271, 352505216), (11284, 352099104), (11424, 347784164), (11544, 344168944), (11648, 341096007), (11662, 340686528), (11904, 333760609), (12138, 327326272), (12152, 326949168), (12376, 321031536), (12432, 319585448), (12648, 314127632), (12691, 313063296), (12896, 308086716), (13209, 300786304), (13328, 298100712), (13377, 297008768), (13468, 295001952), (13702, 289963968), (13764, 288657824), (13872, 286410488), (13888, 286080522), (14144, 280902594), (14161, 280565376), (14208, 279637267), (14406, 275793856), (14504, 273930384), (14756, 269252256), (14911, 266453376), (15028, 264378912), (15096, 263188016), (15232, 260838123), (15288, 259882672), (15392, 258126708), (16058, 247420992), (16184, 245494704), (16354, 242942784), (16464, 241319624), (16576, 239689086), (16864, 235595724), (16926, 234732736), (17472, 227397338), (17493, 227124352), (17612, 225589728), (17836, 222756576), (17918, 221737152), (18228, 217966112), (18352, 216493368), (18496, 214807866), (18564, 214021024), (18816, 211154671), (19208, 206845392), (19344, 205391144), (19499, 203758464), (19747, 201199488), (19992, 198733808), (20128, 197391012), (20202, 196667968), (20384, 194912004), (20553, 193309312), (20832, 190720348), (21216, 187268396), (21266, 186828096), (21386, 185779776), (21658, 183446592), (21756, 182620256), (21952, 180989718), (22134, 179501504), (22542, 176252608), (22568, 176049552), (22848, 173892082), (23088, 172084472), (23324, 170343264), (23569, 168572544), (24087, 164947328), (24276, 163663136), (24304, 163474584), (24531, 161961856), (24752, 160515768), (24864, 159792724), (25296, 157063816), (25382, 156531648), (25792, 154043358), (25823, 153858432), (26299, 151073664), (26418, 150393152), (26656, 149050356), (26754, 148504384), (26877, 147824768), (26936, 147500976), (27404, 144981984), (27528, 144328912), (27744, 143205244), (27776, 143040261), (28288, 140451297), (28322, 140282688), (28812, 137896928), (29008, 136965192), (29512, 134626128), (29822, 133226688), (30056, 132189456), (30192, 131594008), (30576, 129941336), (30784, 129063354), (30821, 128908416), (31213, 127289472), (31899, 124552064), (32079, 123853184), (32116, 123710496), (32368, 122747352), (32487, 122297728), (32708, 121471392), (32928, 120659812), (33152, 119844543), (33728, 117797862), (33852, 117366368), (34944, 113698669), (34986, 113562176), (35224, 112794864), (35672, 111378288), (35836, 110868576), (36456, 108983056), (36704, 108246684), (36992, 107403933), (37128, 107010512), (38073, 104354432), (38416, 103422696), (38688, 102695572), (38998, 101879232), (39494, 100599744), (39984, 99366904), (40256, 98695506), (40404, 98333984), (40768, 97456002), (40817, 97339008), (41106, 96654656), (41664, 95360174), (42432, 93634198), (42483, 93521792), (42532, 93414048), (42772, 92889888), (43316, 91723296), (43512, 91310128), (43904, 90494859), (44268, 89750752), (44733, 88817792), (45084, 88126304), (45136, 88024776), (45696, 86946041), (46176, 86042236), (46648, 85171632), (47138, 84286272), (47957, 82846848), (48174, 82473664), (48552, 81831568), (48608, 81737292), (49062, 80980928), (49504, 80257884), (49728, 79896362), (50592, 78531908), (50764, 78265824), (51584, 77021679), (51646, 76929216), (52598, 75536832), (52836, 75196576), (53312, 74525178), (53508, 74252192), (53754, 73912384), (53872, 73750488), (54808, 72490992), (55056, 72164456), (55488, 71602622), (56203, 70691712), (56644, 70141344), (57239, 69412224), (57624, 68948464), (58016, 68482596), (58497, 67919488), (59024, 67313064), (59241, 67066496), (59644, 66613344), (60112, 66094728), (60384, 65797004), (61152, 64970668), (61568, 64531677), (61642, 64454208), (62426, 63644736), (62713, 63353472), (63798, 62276032), (64158, 61926592), (64232, 61855248), (64736, 61373676), (64974, 61148864), (65416, 60735696), (65856, 60329906), (67456, 58898931), (67704, 58683184), (69972, 56781088), (70448, 56397432), (70707, 56190848), (71344, 55689144), (71672, 55434288), (72912, 54491528), (73408, 54123342), (74256, 53505256), (74431, 53379456), (74851, 53079936), (75803, 52413312), (76146, 52177216), (76832, 51711348), (77376, 51347786), (77469, 51286144), (77996, 50939616), (78897, 50357888), (78988, 50299872), (79968, 49683452), (80512, 49347753), (80808, 49166992), (81536, 48728001), (81634, 48669504), (82212, 48327328), (83328, 47680087), (84864, 46817099), (84966, 46760896), (85064, 46707024), (85544, 46444944), (86632, 45861648), (87024, 45655064), (88536, 44875376), (88837, 44723328), (89466, 44408896), (90168, 44063152), (90272, 44012388), (92352, 43021118), (92463, 42969472), (93296, 42585816), (93639, 42429824), (94276, 42143136), (95914, 41423424), (96348, 41236832), (97104, 40915784), (97216, 40868646), (98124, 40490464), (99008, 40128942), (99127, 40080768), (99456, 39948181), (101184, 39265954), (101528, 39132912), (103292, 38464608), (104377, 38064768), (105196, 37768416), (105672, 37598288), (106624, 37262589), (107016, 37126096), (107508, 36956192), (107744, 36875244), (109616, 36245496), (110112, 36082228), (110976, 35801311), (112406, 35345856), (113288, 35070672), (114478, 34706112), (115248, 34474232), (116032, 34241298), (116467, 34113408), (116994, 33959744), (118048, 33656532), (118482, 33533248), (119288, 33306672), (120224, 33047364), (120768, 32898502), (122304, 32485334), (122451, 32446336), (123284, 32227104), (124852, 31822368), (125426, 31676736), (127596, 31138016), (128316, 30963296), (128464, 30927624), (129472, 30686838), (129948, 30574432), (130832, 30367848), (131712, 30164953), (135408, 29341592), (136493, 29108352), (138229, 28742784), (139009, 28581504), (139944, 28390544), (140896, 28198716), (141414, 28095424), (142688, 27844572), (143344, 27717144), (143871, 27615616), (145824, 27245764), (146816, 27061671), (148512, 26752628), (148862, 26689728), (149702, 26539968), (151606, 26206656), (152292, 26088608), (153664, 25855674), (154752, 25673893), (154938, 25643072), (155992, 25469808), (157794, 25178944), (157976, 25149936), (159936, 24841726), (161616, 24583496), (163268, 24334752), (164424, 24163664), (164983, 24081792), (168609, 23563904), (169932, 23380448), (170128, 23353512), (171088, 23222472), (171717, 23137408), (173264, 22930824), (174048, 22827532), (177072, 22437688), (177674, 22361664), (178932, 22204448), (180336, 22031576), (180544, 22006194), (180761, 21979776), (184093, 21581952), (184704, 21510559), (184926, 21484736), (186592, 21292908), (187278, 21214912), (188139, 21117824), (188552, 21071568), (191828, 20711712), (192696, 20618416), (194208, 20457892), (194432, 20434323), (196248, 20245232), (198016, 20064471), (198254, 20040384), (202368, 19632977), (203056, 19566456), (206584, 19232304), (208754, 19032384), (210392, 18884208), (211344, 18799144), (214032, 18563048), (215016, 18478096), (215488, 18437622), (215747, 18415488), (219232, 18122748), (220224, 18041114), (223293, 17793152), (224553, 17693312), (224812, 17672928), (226576, 17535336), (227409, 17471104), (228956, 17353056), (230496, 17237116), (232064, 17120649), (232934, 17056704), (233988, 16979872), (236096, 16828266), (236964, 16766624), (238576, 16653336), (240448, 16523682), (241536, 16449251), (244608, 16242667), (244902, 16223168), (246568, 16113552), (249704, 15911184), (250852, 15838368), (253487, 15673728), (255192, 15569008), (256632, 15481648), (256928, 15463812), (258944, 15343419), (259896, 15287216), (261664, 15183924), (266511, 14907776), (270816, 14670796), (272986, 14554176), (276458, 14371392), (278018, 14290752), (279888, 14195272), (281792, 14099358), (282828, 14047712), (285376, 13922286), (286688, 13858572), (287742, 13807808), (291648, 13622882), (297024, 13376314), (297381, 13360256), (297724, 13344864), (299404, 13269984), (303212, 13103328), (304584, 13044304), (307328, 12927837), (309876, 12821536), (311984, 12734904), (313131, 12688256), (315588, 12589472), (315952, 12574968), (319872, 12420863), (323232, 12291748), (326536, 12167376), (328848, 12081832), (329966, 12040896), (331483, 11985792), (335699, 11835264), (337218, 11781952), (339864, 11690224), (340256, 11676756), (342176, 11611236), (343434, 11568704), (346528, 11465412), (348096, 11413766), (349401, 11371136), (354144, 11218844), (355348, 11180832), (357864, 11102224), (360672, 11015788), (361088, 11003097), (361522, 10989888), (368186, 10790976), (369852, 10742368), (373184, 10646454), (374556, 10607456), (376278, 10558912), (377104, 10535784), (383656, 10355856), (385392, 10309208), (388416, 10228946), (392496, 10122616), (393421, 10098816), (396508, 10020192), (400673, 9916032), (406112, 9783228), (409479, 9702784), (413168, 9616152), (414687, 9580928), (417027, 9527168), (417508, 9516192), (420784, 9442104), (422688, 9399572), (428064, 9281524), (430032, 9239048), (430976, 9218811), (431494, 9207744), (438464, 9061374), (438991, 9050496), (440448, 9020557), (446586, 8896576), (449106, 8846656), (449624, 8836464), (453152, 8767668), (454818, 8735552), (457912, 8676528), (460992, 8618558), (465868, 8528352), (467976, 8489936), (472192, 8414133), (473928, 8383312), (477152, 8326668), (480896, 8261841), (489804, 8111584), (493136, 8056776), (494949, 8027264), (499408, 7955592), (501704, 7919184), (506974, 7836864), (510384, 7784504), (513264, 7740824), (513856, 7731906), (519792, 7643608), (523328, 7591962), (523957, 7582848), (530621, 7487616), (533022, 7453888), (541632, 7335398), (542283, 7326592), (545972, 7277088), (552279, 7193984), (552916, 7185696), (556036, 7145376), (559776, 7097636), (563584, 7049679), (565656, 7023856), (570752, 6961143), (573376, 6929286), (575484, 6903904), (583296, 6811441), (594048, 6688157), (594762, 6680128), (595448, 6672432), (598808, 6634992), (606424, 6551664), (609168, 6522152), (619752, 6410768), (623968, 6367452), (626262, 6344128), (631176, 6294736), (631904, 6287484), (646464, 6145874), (647241, 6138496), (653072, 6083688), (657696, 6040916), (659932, 6020448), (662966, 5992896), (671398, 5917632), (674436, 5890976), (679728, 5845112), (680512, 5838378), (684352, 5805618), (686868, 5784352), (693056, 5732706), (693889, 5725824), (696192, 5706883), (698802, 5685568), (708288, 5609422), (710696, 5590416), (715728, 5551112), (721344, 5507894), (723044, 5494944), (730639, 5437824), (736372, 5395488), (739704, 5371184), (746368, 5323227), (749112, 5303728), (752556, 5279456), (754208, 5267892), (760461, 5224576), (767312, 5177928), (770784, 5154604), (776832, 5114473), (784992, 5061308), (786842, 5049408), (793016, 5010096), (801346, 4958016), (812224, 4891614), (815269, 4873344), (818958, 4851392), (826336, 4808076), (829374, 4790464), (834054, 4763584), (835016, 4758096), (841568, 4721052), (845376, 4699786), (856128, 4640762), (860064, 4619524), (862988, 4603872), (876928, 4530687), (877982, 4525248), (893172, 4448288), (898212, 4423328), (899248, 4418232), (906304, 4383834), (909636, 4367776), (915824, 4338264), (921984, 4309279), (931736, 4264176), (935952, 4244968), (947856, 4191656), (954304, 4163334), (955451, 4158336), (967603, 4106112), (973063, 4083072), (979608, 4055792), (986272, 4028388), (989898, 4013632), (994449, 3995264), (998816, 3977796), (1003408, 3959592), (1007097, 3945088), (1013948, 3918432), (1020768, 3892252), (1026528, 3870412), (1027712, 3865953), (1039584, 3821804), (1046656, 3795981), (1047914, 3791424), (1061242, 3743808), (1066044, 3726944), (1083264, 3667699), (1084566, 3663296), (1091944, 3638544), (1104558, 3596992), (1105832, 3592848), (1112072, 3572688), (1119552, 3548818), (1131312, 3511928), (1146752, 3464643), (1150968, 3451952), (1154881, 3440256), (1180263, 3366272), (1189524, 3340064), (1190896, 3336216), (1197616, 3317496), (1202019, 3305344), (1212848, 3275832), (1218336, 3261076), (1239504, 3205384), (1247936, 3183726), (1252524, 3172064), (1262352, 3147368), (1263808, 3143742), (1265327, 3139968), (1288651, 3083136), (1292928, 3072937), (1294482, 3069248), (1306144, 3041844), (1315392, 3020458), (1316973, 3016832), (1319864, 3010224), (1325932, 2996448), (1342796, 2958816), (1348872, 2945488), (1359456, 2922556), (1361024, 2919189), (1368704, 2902809), (1373736, 2892176), (1386112, 2866353), (1387778, 2862912), (1397604, 2842784), (1416576, 2804711), (1421392, 2795208), (1431456, 2775556), (1442688, 2753947), (1446088, 2747472), (1461278, 2718912), (1472744, 2697744), (1479408, 2685592), (1498224, 2651864), (1505112, 2639728), (1508416, 2633946), (1510229, 2630784), (1520922, 2612288), (1534624, 2588964), (1541568, 2577302), (1569984, 2530654), (1571871, 2527616), (1573684, 2524704), (1586032, 2505048), (1591863, 2495872), (1602692, 2479008), (1624448, 2445807), (1630538, 2436672), (1637916, 2425696), (1652672, 2404038), (1658748, 2395232), (1668108, 2381792), (1670032, 2379048), (1683136, 2360526), (1690752, 2349893), (1712256, 2320381), (1720128, 2309762), (1725976, 2301936), (1755964, 2262624), (1774409, 2239104), (1786344, 2224144), (1796424, 2211664), (1798496, 2209116), (1812608, 2191917), (1819272, 2183888), (1831648, 2169132), (1863472, 2132088), (1871904, 2122484), (1895712, 2095828), (1908608, 2081667), (1910902, 2079168), (1935206, 2053056), (1946126, 2041536), (1959216, 2027896), (1972544, 2014194), (1979796, 2006816), (1988898, 1997632)]