913031499744

素因数分解:

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

素因数の和:246

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 61, 62, 63, 69, 72, 78, 81, 84, 89, 91, 92, 93, 96, 104, 108, 112, 117, 122, 124, 126, 138, 144, 156, 161, 162, 168, 178, 182, 183, 184, 186, 189, 207, 208, 216, 217, 224, 234, 244, 248, 252, 267, 273, 276, 279, 288, 299, 312, 322, 324, 336, 351, 356, 364, 366, 368, 372, 378, 403, 414, 416, 427, 432, 434, 468, 483, 488, 496, 504, 534, 546, 549, 552, 558, 567, 598, 621, 623, 624, 644, 648, 651, 672, 702, 712, 713, 728, 732, 736, 744, 756, 793, 801, 806, 819, 828, 837, 854, 864, 868, 897, 936, 966, 976, 992, 1008, 1053, 1068, 1092, 1098, 1104, 1116, 1134, 1157, 1196, 1209, 1242, 1246, 1248, 1281, 1288, 1296, 1302, 1403, 1404, 1424, 1426, 1449, 1456, 1464, 1488, 1512, 1586, 1602, 1612, 1638, 1647, 1656, 1674, 1708, 1736, 1794, 1863, 1869, 1872, 1891, 1932, 1952, 1953, 2016, 2047, 2093, 2106, 2136, 2139, 2184, 2196, 2208, 2232, 2268, 2314, 2379, 2392, 2403, 2418, 2457, 2484, 2492, 2511, 2562, 2576, 2592, 2604, 2691, 2759, 2806, 2808, 2821, 2848, 2852, 2898, 2912, 2928, 2976, 3024, 3172, 3204, 3224, 3276, 3294, 3312, 3348, 3416, 3471, 3472, 3588, 3627, 3726, 3738, 3744, 3782, 3843, 3864, 3906, 4094, 4186, 4209, 4212, 4272, 4278, 4347, 4368, 4392, 4464, 4536, 4628, 4758, 4784, 4806, 4836, 4914, 4941, 4968, 4984, 4991, 5022, 5124, 5152, 5208, 5382, 5429, 5518, 5551, 5607, 5612, 5616, 5642, 5673, 5704, 5796, 5856, 5859, 6048, 6141, 6279, 6344, 6408, 6417, 6448, 6552, 6588, 6624, 6696, 6832, 6942, 6944, 7137, 7176, 7209, 7254, 7371, 7452, 7476, 7564, 7686, 7728, 7812, 8073, 8099, 8188, 8277, 8372, 8418, 8424, 8463, 8544, 8556, 8694, 8736, 8784, 8928, 9072, 9256, 9269, 9516, 9568, 9612, 9672, 9821, 9828, 9882, 9936, 9968, 9982, 10044, 10248, 10413, 10416, 10764, 10858, 10881, 11036, 11102, 11214, 11224, 11232, 11284, 11346, 11408, 11529, 11592, 11718, 12282, 12558, 12627, 12688, 12816, 12834, 12896, 13041, 13104, 13176, 13237, 13392, 13664, 13884, 14274, 14329, 14352, 14418, 14508, 14742, 14904, 14952, 14973, 15128, 15372, 15456, 15624, 16146, 16198, 16287, 16376, 16554, 16653, 16744, 16821, 16836, 16848, 16926, 17019, 17112, 17388, 17568, 17577, 18144, 18239, 18423, 18512, 18538, 18837, 19032, 19224, 19251, 19313, 19344, 19642, 19656, 19764, 19872, 19936, 19964, 20088, 20496, 20826, 20832, 21411, 21528, 21716, 21762, 22072, 22204, 22428, 22448, 22568, 22692, 22816, 23058, 23184, 23436, 24219, 24297, 24564, 24583, 24831, 25116, 25254, 25376, 25389, 25632, 25668, 26082, 26208, 26352, 26474, 26611, 26784, 27768, 27807, 28548, 28658, 28704, 28836, 29016, 29463, 29484, 29808, 29904, 29946, 30256, 30744, 31239, 31248, 32292, 32396, 32574, 32643, 32752, 33108, 33306, 33488, 33642, 33672, 33696, 33852, 34038, 34224, 34587, 34776, 35154, 35867, 36478, 36846, 37024, 37076, 37674, 37881, 38003, 38064, 38448, 38502, 38626, 38688, 39284, 39312, 39528, 39711, 39928, 40176, 40992, 41652, 42822, 42987, 43056, 43432, 43493, 43524, 44144, 44408, 44856, 44896, 44919, 45136, 45384, 46116, 46368, 46872, 48438, 48594, 48861, 49128, 49166, 49662, 49959, 50232, 50463, 50508, 50778, 51057, 51336, 52164, 52704, 52948, 53222, 54717, 55269, 55536, 55614, 56511, 57096, 57316, 57672, 57753, 57939, 58032, 58926, 58968, 59616, 59808, 59892, 60512, 61488, 62478, 62496, 63457, 64233, 64584, 64792, 64883, 65148, 65286, 65504, 66216, 66612, 66976, 67284, 67344, 67704, 68076, 68448, 69174, 69552, 70308, 70577, 71734, 72891, 72956, 73692, 73749, 74152, 74493, 75348, 75762, 76006, 76128, 76167, 76896, 77004, 77252, 78568, 78624, 79056, 79422, 79833, 79856, 80352, 83304, 83421, 85644, 85974, 86112, 86864, 86986, 87048, 88288, 88389, 88816, 89712, 89838, 90272, 90768, 92232, 93717, 93744, 96876, 97188, 97722, 98256, 98332, 99324, 99918, 100464, 100926, 101016, 101556, 102114, 102672, 104328, 105896, 106444, 107601, 109434, 110538, 111072, 111228, 113022, 113643, 114009, 114192, 114632, 115344, 115506, 115878, 116064, 117852, 117936, 119133, 119784, 122976, 124867, 124956, 126914, 127673, 128466, 128961, 129168, 129584, 129766, 130296, 130479, 130572, 132432, 133224, 134568, 134688, 134757, 135408, 136152, 138348, 139104, 140616, 141154, 143468, 145782, 145912, 146583, 147384, 147498, 148304, 148986, 149877, 150696, 151524, 152012, 152334, 153171, 154008, 154504, 157136, 158112, 158844, 159666, 159712, 164151, 165807, 166608, 166842, 168299, 169533, 171288, 171948, 172081, 173728, 173817, 173972, 174096, 176778, 177632, 179424, 179676, 181536, 184464, 186277, 187434, 187488, 190371, 193752, 194376, 194649, 195444, 196512, 196664, 198648, 199836, 200928, 201852, 202032, 203112, 204228, 205344, 208656, 211731, 211792, 212888, 215202, 218673, 218868, 221076, 221247, 222456, 223479, 226044, 227286, 228018, 228384, 228501, 229264, 230688, 231012, 231756, 235704, 235872, 238266, 239499, 239568, 249734, 249912, 250263, 251069, 253828, 255346, 256932, 257922, 258336, 259168, 259532, 260592, 260958, 261144, 264864, 265167, 266448, 269136, 269514, 270816, 272304, 276696, 281232, 282308, 286936, 291564, 291824, 293166, 294768, 294996, 296608, 297972, 299754, 301392, 303048, 304024, 304451, 304668, 306342, 308016, 309008, 314272, 317688, 319332, 322803, 328302, 331614, 333216, 333684, 336598, 339066, 342027, 342576, 343896, 344162, 347634, 347944, 348192, 353556, 357399, 359352, 368928, 372554, 374601, 374868, 380742, 383019, 386883, 387504, 388752, 389298, 390888, 391437, 393328, 397296, 399672, 403704, 404064, 404271, 406224, 408456, 417312, 423462, 423584, 425776, 430404, 437346, 437736, 439749, 442152, 442494, 444199, 444912, 446958, 449631, 452088, 454572, 456036, 457002, 458528, 462024, 463512, 471408, 476532, 478998, 479136, 492453, 494039, 499468, 499824, 500526, 502138, 504897, 507656, 510692, 513864, 515844, 516243, 519064, 521184, 521451, 521916, 522288, 530334, 532896, 538272, 539028, 544608, 553392, 558831, 562464, 564616, 565409, 571113, 573872, 583128, 583648, 583947, 586332, 589536, 589992, 595944, 599508, 602784, 606096, 608048, 608902, 609336, 612684, 616032, 618016, 635193, 635376, 638664, 645606, 656019, 656604, 663228, 663741, 667368, 673196, 678132, 684054, 685152, 687792, 688324, 695268, 695888, 707112, 714798, 718497, 718704, 745108, 749202, 749736, 750789, 753207, 761484, 766038, 773766, 775008, 777504, 778596, 781776, 782874, 786656, 794592, 795501, 799344, 807408, 808542, 812448, 816912, 824941, 846924, 851552, 860808, 874069, 874692, 875472, 879498, 884304, 884988, 888398, 889824, 893916, 899262, 904176, 909144, 912072, 913353, 914004, 924048, 927024, 942816, 953064, 957996, 968409, 984906, 988078, 998936, 999648, 1001052, 1004276, 1009794, 1015312, 1021384, 1026081, 1027728, 1031688, 1032486, 1038128, 1042902, 1043832, 1044576, 1060668, 1072197, 1078056, 1106784, 1117662, 1123803, 1129232, 1130818, 1142226, 1147744, 1149057, 1160649, 1166256, 1167894, 1172664, 1174311, 1178093, 1179984, 1191888, 1199016, 1212192, 1216096, 1217804, 1218672, 1225368, 1270386, 1270752, 1277328, 1291212, 1312038, 1313208, 1326456, 1327482, 1332597, 1334736, 1346392, 1356264, 1368108, 1375584, 1376648, 1390536, 1391776, 1414224, 1429596, 1436994, 1437408, 1477359, 1482117, 1490216, 1498404, 1499472, 1501578, 1506414, 1514691, 1522968, 1532076, 1547532, 1548729, 1557192, 1563552, 1564353, 1565748, 1591002, 1598688, 1614816, 1617084, 1623271, 1633824, 1649882, 1676493, 1693848, 1696227, 1713339, 1721616, 1748138, 1749384, 1750944, 1751841, 1758996, 1768608, 1769976, 1776796, 1787832, 1798524, 1808352, 1818288, 1824144, 1826706, 1828008, 1848096, 1854048, 1905579, 1906128, 1915992, 1936818, 1969812, 1976156, 1991223, 1997872, 2002104, 2008552, 2019588, 2030624, 2042768, 2052162, 2055456, 2063376, 2064972, 2076256, 2085804, 2087664, 2121336, 2144394, 2155491, 2156112, 2187887, 2235324, 2247606, 2258464, 2259621, 2261636, 2284452, 2298114, 2321298, 2332512, 2335788, 2345328, 2348622, 2356186, 2359968, 2383776, 2398032, 2435608, 2437344, 2450736, 2474823, 2540772, 2554656, 2582424, 2622207, 2624076, 2626416, 2652912, 2654964, 2665194, 2669472, 2692784, 2712528, 2736216, 2740059, 2753296, 2781072, 2828448, 2859192, 2873988, 2905227, 2954718, 2964234, 2980432, 2996808, 2998944, 3003156, 3012828, 3029382, 3045936, 3064152, 3078243, 3095064, 3097458, 3114384, 3128706, 3131496, 3182004, 3234168, 3246542, 3299764, 3352986, 3371409, 3387696, 3392454, 3426678, 3443232, 3447171, 3496276, 3498768, 3503682, 3517992, 3522933, 3534279, 3539952, 3553592, 3575664, 3597048, 3636576, 3648288, 3653412, 3656016, 3811158, 3812256, 3831984, 3870877, 3873636, 3939624, 3952312, 3957863, 3982446, 3995744, 3997791, 4004208, 4017104, 4039176, 4085536, 4104324, 4126752, 4129944, 4171608, 4175328, 4242672, 4288788, 4310982, 4312224, 4375774, 4446351, 4470648, 4495212, 4519242, 4523272, 4544073, 4568904, 4596228, 4642596, 4646187, 4671576, 4690656, 4697244, 4712372, 4796064, 4869813, 4871216, 4901472, 4949646, 5029479, 5081544, 5088681, 5140017, 5164848, 5244414, 5248152, 5252832, 5255523, 5305824, 5309928, 5330388, 5385568, 5425056, 5472432, 5480118, 5506592, 5562144, 5716737, 5718384, 5747976, 5774587, 5810454, 5909436, 5928468, 5960864, 5993616, 6006312, 6025656, 6058764, 6091872, 6128304, 6156486, 6190128, 6194916, 6228768, 6257412, 6262992, 6364008, 6468336, 6493084, 6563661, 6599528, 6705972, 6742818, 6775392, 6778863, 6784908, 6853356, 6894342, 6992552, 6997536, 7007364, 7035984, 7045866, 7068558, 7079904, 7107184, 7151328, 7194096, 7306824, 7312032, 7424469, 7622316, 7663968, 7741754, 7747272, 7866621, 7879248, 7904624, 7915726, 7964892, 7995582, 8008416, 8034208, 8078352, 8208648, 8220177, 8259888, 8343216, 8485344, 8577576, 8621964, 8751548, 8892702, 8941296, 8990424, 9038484, 9046544, 9088146, 9137808, 9192456, 9285192, 9292374, 9343152, 9394488, 9424744, 9739626, 9742432, 9899292, 10058958, 10114227, 10163088, 10177362, 10280034, 10329696, 10341513, 10488828, 10496304, 10511046, 10602837, 10619856, 10660776, 10944864, 10960236, 11362897, 11433474, 11436768, 11495952, 11549174, 11612631, 11620908, 11818872, 11856936, 11873589, 11987232, 11993373, 12012624, 12051312, 12117528, 12256608, 12312972, 12380256, 12389832, 12514824, 12525984, 12728016, 12936672, 12986168, 13127322, 13199056, 13339053, 13411944, 13485636, 13557726, 13569816, 13632219, 13706712, 13788684, 13938561, 13985104, 14014728, 14071968, 14091732, 14137116, 14214368, 14388192, 14609439, 14613648, 14848938, 15088437, 15244632, 15266043, 15315209, 15483508, 15494544, 15733242, 15758496, 15809248, 15831452, 15929784, 15991164, 16156704, 16417296, 16440354, 16519776, 16686432, 17155152, 17243928, 17323761, 17503096, 17785404, 17882592, 17980848, 18076968, 18093088, 18176292, 18275616, 18384912, 18570384, 18584748, 18686304, 18788976, 18849488, 19479252, 19690983, 19798584, 20117916, 20228454, 20326176, 20336589, 20354724, 20560068, 20683026, 20977656, 20992608, 21022092, 21205674, 21239712, 21321552, 21920472, 22273407, 22725794, 22866948, 22991904, 23098348, 23225262, 23241816, 23599863, 23637744, 23713872, 23747178, 23986746, 24025248, 24102624, 24235056, 24625944, 24660531, 24779664, 25029648, 25456032, 25972336, 26254644, 26398112, 26678106, 26823888, 26971272, 27096139, 27115452, 27139632, 27264438, 27413424, 27577368, 27877122, 27970208, 28029456, 28183464, 28274232, 29218878, 29227296, 29697876, 30176874, 30489264, 30532086, 30630418, 30967016, 30989088, 31466484, 31662904, 31808511, 31859568, 31982328, 32834592, 32880708, 34088691, 34310304, 34487856, 34647522, 34837893, 35006192, 35570808, 35620767, 35961696, 35980119, 36153936, 36352584, 36769824, 37140768, 37169496, 37577952, 37698976, 38958504, 39381966, 39597168, 40017159, 40235832, 40456908, 40673178, 40709448, 41120136, 41366052, 41955312, 42044184, 42411348, 42643104, 43828317, 43840944, 44546814, 45451588, 45733896, 45798129, 45945627, 46196696, 46450524, 46483632, 47199726, 47275488, 47427744, 47494356, 47973492, 48470112, 49251888, 49321062, 49559328, 50059296, 50321401, 51944672, 51971283, 52509288, 53356212, 53647776, 53942544, 54192278, 54230904, 54279264, 54528876, 54826848, 55154736, 55754244, 56058912, 56366928, 56548464, 58437756, 59072949, 59395752, 60353748, 60978528, 61064172, 61260836, 61934032, 62932968, 63325808, 63617022, 63719136, 63964656, 65761416, 66820221, 68177382, 68975712, 69295044, 69675786, 70012384, 70799589, 71141616, 71241534, 71960238, 72307872, 72705168, 74338992, 77917008, 78763932, 79194336, 80034318, 80471664, 80913816, 81288417, 81346356, 81418896, 82240272, 82732104, 83910624, 84088368, 84822696, 87656634, 87681888, 89093628, 90903176, 91467792, 91596258, 91891254, 92393392, 92901048, 92967264, 94399452, 94988712, 95425533, 95946984, 98503776, 98642124, 100642802, 102266073, 103942566, 104513679, 105018576, 106712424, 106862301, 107885088, 108384556, 108461808, 109057752, 110309472, 111508488, 112733856, 113096928, 116875512, 118145898, 118791504, 120707496, 122128344, 122521672, 123868064, 125865936, 126651616, 127234044, 127929312, 131484951, 131522832, 133640442, 136354764, 137836881, 138590088, 139351572, 141599178, 142283232, 142483068, 143920476, 145410336, 148677984, 150964203, 155834016, 155913849, 157527864, 160068636, 160943328, 161827632, 162576834, 162692712, 162837792, 164480544, 165464208, 168176736, 169645392, 175313268, 177218847, 178187256, 181806352, 182935584, 183192516, 183782508, 184786784, 185802096, 188798904, 189977424, 190851066, 191893968, 197284248, 201285604, 204532146, 207885132, 209027358, 210037152, 213424848, 213724602, 216769112, 216923616, 218115504, 223016976, 233751024, 236291796, 237583008, 241414992, 243865251, 244256688, 245043344, 251731872, 254468088, 262969902, 263045664, 267280884, 272709528, 275673762, 277180176, 278703144, 283198356, 284966136, 287840952, 301928406, 306798219, 311827698, 313541037, 315055728, 320137272, 320586903, 323655264, 325153668, 325385424, 330928416, 339290784, 350626536, 352249807, 354437694, 356374512, 363612704, 366385032, 367565016, 371604192, 377597808, 379954848, 381702132, 383787936, 394568496, 402571208, 409064292, 413510643, 415770264, 418054716, 426849696, 427449204, 433538224, 436231008, 446033952, 452892609, 467502048, 467741547, 472583592, 482829984, 487730502, 488513376, 490086688, 508936176, 525939804, 534561768, 545419056, 551347524, 554360352, 557406288, 566396712, 569932272, 575681904, 603856812, 613596438, 623655396, 627082074, 630111456, 640274544, 641173806, 650307336, 650770848, 701253072, 704499614, 708875388, 712749024, 731595753, 732770064, 735130032, 755195616, 763404264, 789136992, 805142416, 818128584, 827021286, 831540528, 836109432, 854898408, 867076448, 905785218, 920394657, 935483094, 945167184, 975461004, 1017872352, 1051879608, 1056749421, 1069123536, 1090838112, 1102695048, 1114812576, 1132793424, 1139864544, 1151363808, 1207713624, 1227192876, 1240531929, 1247310792, 1254164148, 1280549088, 1282347612, 1300614672, 1358677827, 1402506144, 1408999228, 1417750776, 1463191506, 1465540128, 1470260064, 1526808528, 1610284832, 1636257168, 1654042572, 1663081056, 1672218864, 1709796816, 1811570436, 1840789314, 1870966188, 1890334368, 1950922008, 2103759216, 2113498842, 2138247072, 2194787259, 2205390096, 2265586848, 2415427248, 2454385752, 2481063858, 2494621584, 2508328296, 2564695224, 2601229344, 2717355654, 2817998456, 2835501552, 2926383012, 3053617056, 3170248263, 3272514336, 3308085144, 3344437728, 3419593632, 3623140872, 3681578628, 3741932376, 3901844016, 4076033481, 4207518432, 4226997684, 4389574518, 4410780192, 4830854496, 4908771504, 4962127716, 4989243168, 5016656592, 5129390448, 5434711308, 5635996912, 5671003104, 5852766024, 6340496526, 6616170288, 7246281744, 7363157256, 7483864752, 7803688032, 8152066962, 8453995368, 8779149036, 9510744789, 9817543008, 9924255432, 10033313184, 10258780896, 10869422616, 11271993824, 11705532048, 12680993052, 13232340576, 14492563488, 14726314512, 14967729504, 16304133924, 16907990736, 17558298072, 19021489578, 19848510864, 21738845232, 23411064096, 25361986104, 28532234367, 29452629024, 32608267848, 33815981472, 35116596144, 38042979156, 39697021728, 43477690464, 50723972208, 57064468734, 65216535696, 70233192288, 76085958312, 101447944416, 114128937468, 130433071392, 152171916624, 228257874936, 304343833248, 456515749872, 913031499744]

約数ペア:

[(1, 913031499744), (2, 456515749872), (3, 304343833248), (4, 228257874936), (6, 152171916624), (7, 130433071392), (8, 114128937468), (9, 101447944416), (12, 76085958312), (13, 70233192288), (14, 65216535696), (16, 57064468734), (18, 50723972208), (21, 43477690464), (23, 39697021728), (24, 38042979156), (26, 35116596144), (27, 33815981472), (28, 32608267848), (31, 29452629024), (32, 28532234367), (36, 25361986104), (39, 23411064096), (42, 21738845232), (46, 19848510864), (48, 19021489578), (52, 17558298072), (54, 16907990736), (56, 16304133924), (61, 14967729504), (62, 14726314512), (63, 14492563488), (69, 13232340576), (72, 12680993052), (78, 11705532048), (81, 11271993824), (84, 10869422616), (89, 10258780896), (91, 10033313184), (92, 9924255432), (93, 9817543008), (96, 9510744789), (104, 8779149036), (108, 8453995368), (112, 8152066962), (117, 7803688032), (122, 7483864752), (124, 7363157256), (126, 7246281744), (138, 6616170288), (144, 6340496526), (156, 5852766024), (161, 5671003104), (162, 5635996912), (168, 5434711308), (178, 5129390448), (182, 5016656592), (183, 4989243168), (184, 4962127716), (186, 4908771504), (189, 4830854496), (207, 4410780192), (208, 4389574518), (216, 4226997684), (217, 4207518432), (224, 4076033481), (234, 3901844016), (244, 3741932376), (248, 3681578628), (252, 3623140872), (267, 3419593632), (273, 3344437728), (276, 3308085144), (279, 3272514336), (288, 3170248263), (299, 3053617056), (312, 2926383012), (322, 2835501552), (324, 2817998456), (336, 2717355654), (351, 2601229344), (356, 2564695224), (364, 2508328296), (366, 2494621584), (368, 2481063858), (372, 2454385752), (378, 2415427248), (403, 2265586848), (414, 2205390096), (416, 2194787259), (427, 2138247072), (432, 2113498842), (434, 2103759216), (468, 1950922008), (483, 1890334368), (488, 1870966188), (496, 1840789314), (504, 1811570436), (534, 1709796816), (546, 1672218864), (549, 1663081056), (552, 1654042572), (558, 1636257168), (567, 1610284832), (598, 1526808528), (621, 1470260064), (623, 1465540128), (624, 1463191506), (644, 1417750776), (648, 1408999228), (651, 1402506144), (672, 1358677827), (702, 1300614672), (712, 1282347612), (713, 1280549088), (728, 1254164148), (732, 1247310792), (736, 1240531929), (744, 1227192876), (756, 1207713624), (793, 1151363808), (801, 1139864544), (806, 1132793424), (819, 1114812576), (828, 1102695048), (837, 1090838112), (854, 1069123536), (864, 1056749421), (868, 1051879608), (897, 1017872352), (936, 975461004), (966, 945167184), (976, 935483094), (992, 920394657), (1008, 905785218), (1053, 867076448), (1068, 854898408), (1092, 836109432), (1098, 831540528), (1104, 827021286), (1116, 818128584), (1134, 805142416), (1157, 789136992), (1196, 763404264), (1209, 755195616), (1242, 735130032), (1246, 732770064), (1248, 731595753), (1281, 712749024), (1288, 708875388), (1296, 704499614), (1302, 701253072), (1403, 650770848), (1404, 650307336), (1424, 641173806), (1426, 640274544), (1449, 630111456), (1456, 627082074), (1464, 623655396), (1488, 613596438), (1512, 603856812), (1586, 575681904), (1602, 569932272), (1612, 566396712), (1638, 557406288), (1647, 554360352), (1656, 551347524), (1674, 545419056), (1708, 534561768), (1736, 525939804), (1794, 508936176), (1863, 490086688), (1869, 488513376), (1872, 487730502), (1891, 482829984), (1932, 472583592), (1952, 467741547), (1953, 467502048), (2016, 452892609), (2047, 446033952), (2093, 436231008), (2106, 433538224), (2136, 427449204), (2139, 426849696), (2184, 418054716), (2196, 415770264), (2208, 413510643), (2232, 409064292), (2268, 402571208), (2314, 394568496), (2379, 383787936), (2392, 381702132), (2403, 379954848), (2418, 377597808), (2457, 371604192), (2484, 367565016), (2492, 366385032), (2511, 363612704), (2562, 356374512), (2576, 354437694), (2592, 352249807), (2604, 350626536), (2691, 339290784), (2759, 330928416), (2806, 325385424), (2808, 325153668), (2821, 323655264), (2848, 320586903), (2852, 320137272), (2898, 315055728), (2912, 313541037), (2928, 311827698), (2976, 306798219), (3024, 301928406), (3172, 287840952), (3204, 284966136), (3224, 283198356), (3276, 278703144), (3294, 277180176), (3312, 275673762), (3348, 272709528), (3416, 267280884), (3471, 263045664), (3472, 262969902), (3588, 254468088), (3627, 251731872), (3726, 245043344), (3738, 244256688), (3744, 243865251), (3782, 241414992), (3843, 237583008), (3864, 236291796), (3906, 233751024), (4094, 223016976), (4186, 218115504), (4209, 216923616), (4212, 216769112), (4272, 213724602), (4278, 213424848), (4347, 210037152), (4368, 209027358), (4392, 207885132), (4464, 204532146), (4536, 201285604), (4628, 197284248), (4758, 191893968), (4784, 190851066), (4806, 189977424), (4836, 188798904), (4914, 185802096), (4941, 184786784), (4968, 183782508), (4984, 183192516), (4991, 182935584), (5022, 181806352), (5124, 178187256), (5152, 177218847), (5208, 175313268), (5382, 169645392), (5429, 168176736), (5518, 165464208), (5551, 164480544), (5607, 162837792), (5612, 162692712), (5616, 162576834), (5642, 161827632), (5673, 160943328), (5704, 160068636), (5796, 157527864), (5856, 155913849), (5859, 155834016), (6048, 150964203), (6141, 148677984), (6279, 145410336), (6344, 143920476), (6408, 142483068), (6417, 142283232), (6448, 141599178), (6552, 139351572), (6588, 138590088), (6624, 137836881), (6696, 136354764), (6832, 133640442), (6942, 131522832), (6944, 131484951), (7137, 127929312), (7176, 127234044), (7209, 126651616), (7254, 125865936), (7371, 123868064), (7452, 122521672), (7476, 122128344), (7564, 120707496), (7686, 118791504), (7728, 118145898), (7812, 116875512), (8073, 113096928), (8099, 112733856), (8188, 111508488), (8277, 110309472), (8372, 109057752), (8418, 108461808), (8424, 108384556), (8463, 107885088), (8544, 106862301), (8556, 106712424), (8694, 105018576), (8736, 104513679), (8784, 103942566), (8928, 102266073), (9072, 100642802), (9256, 98642124), (9269, 98503776), (9516, 95946984), (9568, 95425533), (9612, 94988712), (9672, 94399452), (9821, 92967264), (9828, 92901048), (9882, 92393392), (9936, 91891254), (9968, 91596258), (9982, 91467792), (10044, 90903176), (10248, 89093628), (10413, 87681888), (10416, 87656634), (10764, 84822696), (10858, 84088368), (10881, 83910624), (11036, 82732104), (11102, 82240272), (11214, 81418896), (11224, 81346356), (11232, 81288417), (11284, 80913816), (11346, 80471664), (11408, 80034318), (11529, 79194336), (11592, 78763932), (11718, 77917008), (12282, 74338992), (12558, 72705168), (12627, 72307872), (12688, 71960238), (12816, 71241534), (12834, 71141616), (12896, 70799589), (13041, 70012384), (13104, 69675786), (13176, 69295044), (13237, 68975712), (13392, 68177382), (13664, 66820221), (13884, 65761416), (14274, 63964656), (14329, 63719136), (14352, 63617022), (14418, 63325808), (14508, 62932968), (14742, 61934032), (14904, 61260836), (14952, 61064172), (14973, 60978528), (15128, 60353748), (15372, 59395752), (15456, 59072949), (15624, 58437756), (16146, 56548464), (16198, 56366928), (16287, 56058912), (16376, 55754244), (16554, 55154736), (16653, 54826848), (16744, 54528876), (16821, 54279264), (16836, 54230904), (16848, 54192278), (16926, 53942544), (17019, 53647776), (17112, 53356212), (17388, 52509288), (17568, 51971283), (17577, 51944672), (18144, 50321401), (18239, 50059296), (18423, 49559328), (18512, 49321062), (18538, 49251888), (18837, 48470112), (19032, 47973492), (19224, 47494356), (19251, 47427744), (19313, 47275488), (19344, 47199726), (19642, 46483632), (19656, 46450524), (19764, 46196696), (19872, 45945627), (19936, 45798129), (19964, 45733896), (20088, 45451588), (20496, 44546814), (20826, 43840944), (20832, 43828317), (21411, 42643104), (21528, 42411348), (21716, 42044184), (21762, 41955312), (22072, 41366052), (22204, 41120136), (22428, 40709448), (22448, 40673178), (22568, 40456908), (22692, 40235832), (22816, 40017159), (23058, 39597168), (23184, 39381966), (23436, 38958504), (24219, 37698976), (24297, 37577952), (24564, 37169496), (24583, 37140768), (24831, 36769824), (25116, 36352584), (25254, 36153936), (25376, 35980119), (25389, 35961696), (25632, 35620767), (25668, 35570808), (26082, 35006192), (26208, 34837893), (26352, 34647522), (26474, 34487856), (26611, 34310304), (26784, 34088691), (27768, 32880708), (27807, 32834592), (28548, 31982328), (28658, 31859568), (28704, 31808511), (28836, 31662904), (29016, 31466484), (29463, 30989088), (29484, 30967016), (29808, 30630418), (29904, 30532086), (29946, 30489264), (30256, 30176874), (30744, 29697876), (31239, 29227296), (31248, 29218878), (32292, 28274232), (32396, 28183464), (32574, 28029456), (32643, 27970208), (32752, 27877122), (33108, 27577368), (33306, 27413424), (33488, 27264438), (33642, 27139632), (33672, 27115452), (33696, 27096139), (33852, 26971272), (34038, 26823888), (34224, 26678106), (34587, 26398112), (34776, 26254644), (35154, 25972336), (35867, 25456032), (36478, 25029648), (36846, 24779664), (37024, 24660531), (37076, 24625944), (37674, 24235056), (37881, 24102624), (38003, 24025248), (38064, 23986746), (38448, 23747178), (38502, 23713872), (38626, 23637744), (38688, 23599863), (39284, 23241816), (39312, 23225262), (39528, 23098348), (39711, 22991904), (39928, 22866948), (40176, 22725794), (40992, 22273407), (41652, 21920472), (42822, 21321552), (42987, 21239712), (43056, 21205674), (43432, 21022092), (43493, 20992608), (43524, 20977656), (44144, 20683026), (44408, 20560068), (44856, 20354724), (44896, 20336589), (44919, 20326176), (45136, 20228454), (45384, 20117916), (46116, 19798584), (46368, 19690983), (46872, 19479252), (48438, 18849488), (48594, 18788976), (48861, 18686304), (49128, 18584748), (49166, 18570384), (49662, 18384912), (49959, 18275616), (50232, 18176292), (50463, 18093088), (50508, 18076968), (50778, 17980848), (51057, 17882592), (51336, 17785404), (52164, 17503096), (52704, 17323761), (52948, 17243928), (53222, 17155152), (54717, 16686432), (55269, 16519776), (55536, 16440354), (55614, 16417296), (56511, 16156704), (57096, 15991164), (57316, 15929784), (57672, 15831452), (57753, 15809248), (57939, 15758496), (58032, 15733242), (58926, 15494544), (58968, 15483508), (59616, 15315209), (59808, 15266043), (59892, 15244632), (60512, 15088437), (61488, 14848938), (62478, 14613648), (62496, 14609439), (63457, 14388192), (64233, 14214368), (64584, 14137116), (64792, 14091732), (64883, 14071968), (65148, 14014728), (65286, 13985104), (65504, 13938561), (66216, 13788684), (66612, 13706712), (66976, 13632219), (67284, 13569816), (67344, 13557726), (67704, 13485636), (68076, 13411944), (68448, 13339053), (69174, 13199056), (69552, 13127322), (70308, 12986168), (70577, 12936672), (71734, 12728016), (72891, 12525984), (72956, 12514824), (73692, 12389832), (73749, 12380256), (74152, 12312972), (74493, 12256608), (75348, 12117528), (75762, 12051312), (76006, 12012624), (76128, 11993373), (76167, 11987232), (76896, 11873589), (77004, 11856936), (77252, 11818872), (78568, 11620908), (78624, 11612631), (79056, 11549174), (79422, 11495952), (79833, 11436768), (79856, 11433474), (80352, 11362897), (83304, 10960236), (83421, 10944864), (85644, 10660776), (85974, 10619856), (86112, 10602837), (86864, 10511046), (86986, 10496304), (87048, 10488828), (88288, 10341513), (88389, 10329696), (88816, 10280034), (89712, 10177362), (89838, 10163088), (90272, 10114227), (90768, 10058958), (92232, 9899292), (93717, 9742432), (93744, 9739626), (96876, 9424744), (97188, 9394488), (97722, 9343152), (98256, 9292374), (98332, 9285192), (99324, 9192456), (99918, 9137808), (100464, 9088146), (100926, 9046544), (101016, 9038484), (101556, 8990424), (102114, 8941296), (102672, 8892702), (104328, 8751548), (105896, 8621964), (106444, 8577576), (107601, 8485344), (109434, 8343216), (110538, 8259888), (111072, 8220177), (111228, 8208648), (113022, 8078352), (113643, 8034208), (114009, 8008416), (114192, 7995582), (114632, 7964892), (115344, 7915726), (115506, 7904624), (115878, 7879248), (116064, 7866621), (117852, 7747272), (117936, 7741754), (119133, 7663968), (119784, 7622316), (122976, 7424469), (124867, 7312032), (124956, 7306824), (126914, 7194096), (127673, 7151328), (128466, 7107184), (128961, 7079904), (129168, 7068558), (129584, 7045866), (129766, 7035984), (130296, 7007364), (130479, 6997536), (130572, 6992552), (132432, 6894342), (133224, 6853356), (134568, 6784908), (134688, 6778863), (134757, 6775392), (135408, 6742818), (136152, 6705972), (138348, 6599528), (139104, 6563661), (140616, 6493084), (141154, 6468336), (143468, 6364008), (145782, 6262992), (145912, 6257412), (146583, 6228768), (147384, 6194916), (147498, 6190128), (148304, 6156486), (148986, 6128304), (149877, 6091872), (150696, 6058764), (151524, 6025656), (152012, 6006312), (152334, 5993616), (153171, 5960864), (154008, 5928468), (154504, 5909436), (157136, 5810454), (158112, 5774587), (158844, 5747976), (159666, 5718384), (159712, 5716737), (164151, 5562144), (165807, 5506592), (166608, 5480118), (166842, 5472432), (168299, 5425056), (169533, 5385568), (171288, 5330388), (171948, 5309928), (172081, 5305824), (173728, 5255523), (173817, 5252832), (173972, 5248152), (174096, 5244414), (176778, 5164848), (177632, 5140017), (179424, 5088681), (179676, 5081544), (181536, 5029479), (184464, 4949646), (186277, 4901472), (187434, 4871216), (187488, 4869813), (190371, 4796064), (193752, 4712372), (194376, 4697244), (194649, 4690656), (195444, 4671576), (196512, 4646187), (196664, 4642596), (198648, 4596228), (199836, 4568904), (200928, 4544073), (201852, 4523272), (202032, 4519242), (203112, 4495212), (204228, 4470648), (205344, 4446351), (208656, 4375774), (211731, 4312224), (211792, 4310982), (212888, 4288788), (215202, 4242672), (218673, 4175328), (218868, 4171608), (221076, 4129944), (221247, 4126752), (222456, 4104324), (223479, 4085536), (226044, 4039176), (227286, 4017104), (228018, 4004208), (228384, 3997791), (228501, 3995744), (229264, 3982446), (230688, 3957863), (231012, 3952312), (231756, 3939624), (235704, 3873636), (235872, 3870877), (238266, 3831984), (239499, 3812256), (239568, 3811158), (249734, 3656016), (249912, 3653412), (250263, 3648288), (251069, 3636576), (253828, 3597048), (255346, 3575664), (256932, 3553592), (257922, 3539952), (258336, 3534279), (259168, 3522933), (259532, 3517992), (260592, 3503682), (260958, 3498768), (261144, 3496276), (264864, 3447171), (265167, 3443232), (266448, 3426678), (269136, 3392454), (269514, 3387696), (270816, 3371409), (272304, 3352986), (276696, 3299764), (281232, 3246542), (282308, 3234168), (286936, 3182004), (291564, 3131496), (291824, 3128706), (293166, 3114384), (294768, 3097458), (294996, 3095064), (296608, 3078243), (297972, 3064152), (299754, 3045936), (301392, 3029382), (303048, 3012828), (304024, 3003156), (304451, 2998944), (304668, 2996808), (306342, 2980432), (308016, 2964234), (309008, 2954718), (314272, 2905227), (317688, 2873988), (319332, 2859192), (322803, 2828448), (328302, 2781072), (331614, 2753296), (333216, 2740059), (333684, 2736216), (336598, 2712528), (339066, 2692784), (342027, 2669472), (342576, 2665194), (343896, 2654964), (344162, 2652912), (347634, 2626416), (347944, 2624076), (348192, 2622207), (353556, 2582424), (357399, 2554656), (359352, 2540772), (368928, 2474823), (372554, 2450736), (374601, 2437344), (374868, 2435608), (380742, 2398032), (383019, 2383776), (386883, 2359968), (387504, 2356186), (388752, 2348622), (389298, 2345328), (390888, 2335788), (391437, 2332512), (393328, 2321298), (397296, 2298114), (399672, 2284452), (403704, 2261636), (404064, 2259621), (404271, 2258464), (406224, 2247606), (408456, 2235324), (417312, 2187887), (423462, 2156112), (423584, 2155491), (425776, 2144394), (430404, 2121336), (437346, 2087664), (437736, 2085804), (439749, 2076256), (442152, 2064972), (442494, 2063376), (444199, 2055456), (444912, 2052162), (446958, 2042768), (449631, 2030624), (452088, 2019588), (454572, 2008552), (456036, 2002104), (457002, 1997872), (458528, 1991223), (462024, 1976156), (463512, 1969812), (471408, 1936818), (476532, 1915992), (478998, 1906128), (479136, 1905579), (492453, 1854048), (494039, 1848096), (499468, 1828008), (499824, 1826706), (500526, 1824144), (502138, 1818288), (504897, 1808352), (507656, 1798524), (510692, 1787832), (513864, 1776796), (515844, 1769976), (516243, 1768608), (519064, 1758996), (521184, 1751841), (521451, 1750944), (521916, 1749384), (522288, 1748138), (530334, 1721616), (532896, 1713339), (538272, 1696227), (539028, 1693848), (544608, 1676493), (553392, 1649882), (558831, 1633824), (562464, 1623271), (564616, 1617084), (565409, 1614816), (571113, 1598688), (573872, 1591002), (583128, 1565748), (583648, 1564353), (583947, 1563552), (586332, 1557192), (589536, 1548729), (589992, 1547532), (595944, 1532076), (599508, 1522968), (602784, 1514691), (606096, 1506414), (608048, 1501578), (608902, 1499472), (609336, 1498404), (612684, 1490216), (616032, 1482117), (618016, 1477359), (635193, 1437408), (635376, 1436994), (638664, 1429596), (645606, 1414224), (656019, 1391776), (656604, 1390536), (663228, 1376648), (663741, 1375584), (667368, 1368108), (673196, 1356264), (678132, 1346392), (684054, 1334736), (685152, 1332597), (687792, 1327482), (688324, 1326456), (695268, 1313208), (695888, 1312038), (707112, 1291212), (714798, 1277328), (718497, 1270752), (718704, 1270386), (745108, 1225368), (749202, 1218672), (749736, 1217804), (750789, 1216096), (753207, 1212192), (761484, 1199016), (766038, 1191888), (773766, 1179984), (775008, 1178093), (777504, 1174311), (778596, 1172664), (781776, 1167894), (782874, 1166256), (786656, 1160649), (794592, 1149057), (795501, 1147744), (799344, 1142226), (807408, 1130818), (808542, 1129232), (812448, 1123803), (816912, 1117662), (824941, 1106784), (846924, 1078056), (851552, 1072197), (860808, 1060668), (874069, 1044576), (874692, 1043832), (875472, 1042902), (879498, 1038128), (884304, 1032486), (884988, 1031688), (888398, 1027728), (889824, 1026081), (893916, 1021384), (899262, 1015312), (904176, 1009794), (909144, 1004276), (912072, 1001052), (913353, 999648), (914004, 998936), (924048, 988078), (927024, 984906), (942816, 968409), (953064, 957996)]