97309740528

素因数分解:

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

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 61, 62, 63, 66, 68, 72, 77, 78, 84, 88, 91, 93, 98, 99, 102, 104, 108, 112, 117, 119, 122, 124, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 183, 186, 187, 189, 196, 198, 204, 208, 216, 217, 221, 231, 234, 238, 244, 248, 252, 264, 272, 273, 279, 286, 294, 297, 306, 308, 312, 336, 341, 351, 357, 364, 366, 372, 374, 378, 392, 396, 403, 408, 427, 429, 432, 434, 441, 442, 459, 462, 468, 476, 488, 496, 504, 527, 528, 539, 546, 549, 558, 561, 572, 588, 594, 612, 616, 624, 637, 651, 663, 671, 682, 693, 702, 714, 728, 732, 744, 748, 756, 784, 792, 793, 806, 816, 819, 833, 837, 854, 858, 868, 882, 884, 918, 924, 936, 952, 976, 1001, 1008, 1023, 1037, 1054, 1071, 1078, 1092, 1098, 1116, 1122, 1144, 1176, 1188, 1209, 1224, 1232, 1274, 1281, 1287, 1302, 1309, 1323, 1326, 1342, 1364, 1386, 1404, 1428, 1456, 1464, 1488, 1496, 1512, 1519, 1547, 1581, 1584, 1586, 1612, 1617, 1638, 1647, 1666, 1674, 1683, 1708, 1716, 1736, 1764, 1768, 1836, 1848, 1872, 1891, 1904, 1911, 1953, 1989, 2002, 2013, 2046, 2074, 2079, 2108, 2142, 2156, 2184, 2196, 2232, 2244, 2288, 2352, 2376, 2379, 2387, 2418, 2431, 2448, 2457, 2499, 2548, 2562, 2574, 2604, 2618, 2646, 2652, 2684, 2728, 2772, 2808, 2821, 2856, 2928, 2989, 2992, 3003, 3024, 3038, 3069, 3094, 3111, 3162, 3172, 3213, 3224, 3234, 3276, 3294, 3332, 3348, 3366, 3416, 3432, 3472, 3528, 3536, 3627, 3672, 3689, 3696, 3782, 3822, 3843, 3861, 3906, 3927, 3978, 4004, 4026, 4092, 4148, 4158, 4216, 4284, 4312, 4368, 4392, 4433, 4464, 4488, 4557, 4641, 4697, 4743, 4752, 4758, 4774, 4836, 4851, 4862, 4914, 4998, 5049, 5096, 5124, 5148, 5208, 5236, 5292, 5304, 5368, 5456, 5544, 5551, 5616, 5642, 5673, 5712, 5733, 5797, 5859, 5967, 5978, 6006, 6039, 6076, 6138, 6188, 6222, 6324, 6344, 6426, 6448, 6468, 6552, 6588, 6664, 6696, 6732, 6832, 6851, 6864, 7007, 7056, 7137, 7161, 7254, 7259, 7293, 7344, 7378, 7497, 7564, 7644, 7686, 7722, 7812, 7854, 7956, 8008, 8052, 8184, 8296, 8316, 8432, 8463, 8568, 8624, 8723, 8784, 8866, 8967, 8976, 9009, 9114, 9163, 9207, 9282, 9333, 9394, 9486, 9516, 9548, 9672, 9702, 9724, 9828, 9996, 10098, 10192, 10248, 10296, 10416, 10472, 10584, 10608, 10736, 10829, 10881, 11067, 11088, 11102, 11284, 11346, 11407, 11466, 11529, 11594, 11718, 11781, 11934, 11956, 12012, 12078, 12152, 12276, 12376, 12444, 12648, 12688, 12852, 12936, 13104, 13176, 13237, 13299, 13328, 13392, 13464, 13481, 13671, 13702, 13923, 14014, 14091, 14229, 14274, 14322, 14508, 14518, 14553, 14586, 14756, 14994, 15128, 15288, 15372, 15444, 15624, 15708, 15912, 16016, 16104, 16368, 16592, 16632, 16653, 16709, 16926, 17017, 17019, 17136, 17199, 17391, 17446, 17732, 17934, 18018, 18117, 18228, 18326, 18414, 18564, 18666, 18788, 18972, 19032, 19096, 19344, 19404, 19448, 19656, 19747, 19992, 20196, 20496, 20553, 20592, 20801, 20944, 21021, 21168, 21411, 21483, 21658, 21762, 21777, 21879, 22134, 22204, 22491, 22568, 22692, 22814, 22932, 23058, 23188, 23436, 23562, 23868, 23912, 24024, 24156, 24304, 24552, 24583, 24752, 24888, 25296, 25389, 25704, 25823, 25872, 26169, 26352, 26474, 26598, 26901, 26928, 26962, 27027, 27342, 27404, 27489, 27846, 27999, 28028, 28182, 28458, 28548, 28644, 29016, 29036, 29106, 29172, 29512, 29988, 30256, 30576, 30744, 30888, 31031, 31248, 31416, 31824, 32147, 32208, 32487, 32879, 33201, 33264, 33306, 33418, 33852, 34034, 34038, 34221, 34398, 34782, 34892, 35343, 35464, 35868, 36036, 36234, 36456, 36652, 36828, 37128, 37332, 37576, 37944, 38064, 38192, 38808, 38857, 38896, 39312, 39494, 39711, 39897, 39984, 40392, 40443, 40579, 41013, 41106, 41602, 41769, 42042, 42273, 42822, 42966, 43316, 43524, 43554, 43758, 44268, 44408, 44982, 45136, 45384, 45628, 45864, 46116, 46376, 46872, 47124, 47736, 47824, 47957, 48048, 48312, 49104, 49166, 49776, 49959, 50127, 50778, 50813, 51051, 51057, 51408, 51646, 52173, 52338, 52948, 53196, 53802, 53924, 54054, 54684, 54808, 54978, 55692, 55998, 56056, 56364, 56916, 57096, 57288, 58032, 58072, 58212, 58344, 59024, 59241, 59976, 61061, 61488, 61659, 61776, 62062, 62403, 62832, 63063, 64294, 64449, 64974, 65331, 65637, 65758, 66402, 66612, 66836, 67704, 68068, 68076, 68442, 68796, 69564, 69784, 70686, 70928, 71736, 72072, 72468, 72912, 73304, 73656, 73749, 74256, 74664, 75152, 75361, 75888, 76167, 77469, 77616, 77714, 78507, 78988, 79422, 79794, 79849, 80703, 80784, 80886, 81158, 82026, 82212, 82467, 83204, 83538, 84084, 84546, 85644, 85932, 86632, 87048, 87108, 87516, 88536, 88816, 89964, 90768, 91256, 91728, 92232, 92659, 92752, 93093, 93744, 94248, 94367, 95472, 95914, 96441, 96624, 97461, 98332, 98637, 99603, 99918, 100254, 101556, 101626, 102102, 102114, 102663, 103292, 104346, 104676, 105896, 106392, 107604, 107848, 108108, 109368, 109616, 109956, 111384, 111996, 112112, 112728, 113832, 114192, 114576, 116144, 116424, 116571, 116688, 118482, 119119, 119133, 119691, 119952, 121329, 121737, 122122, 123318, 124124, 124806, 126126, 126819, 128588, 128898, 129948, 130662, 131274, 131516, 132804, 133224, 133672, 135408, 136136, 136152, 136884, 137592, 139128, 139568, 141372, 143472, 143871, 144144, 144936, 145607, 146608, 147312, 147498, 148291, 149328, 149877, 150381, 150722, 152334, 152439, 153153, 154938, 155428, 156519, 157014, 157976, 158844, 159588, 159698, 161406, 161772, 162316, 164052, 164424, 164934, 166408, 167076, 168168, 169092, 171288, 171864, 172081, 173264, 174096, 174216, 175032, 177072, 177723, 179928, 182512, 183183, 184464, 184977, 185318, 186186, 187209, 188496, 188734, 189189, 191828, 192882, 194922, 195993, 196664, 197274, 199206, 199836, 200508, 203112, 203252, 204204, 204228, 205326, 206584, 208692, 209352, 211792, 212784, 215208, 215696, 216216, 217217, 218736, 219912, 221247, 222768, 223992, 225029, 225456, 226083, 227664, 232407, 232848, 233142, 235521, 236964, 238238, 238266, 239382, 239547, 242658, 243474, 244244, 246636, 247401, 248248, 249612, 252252, 253638, 257176, 257796, 259896, 261324, 262548, 263032, 265608, 266448, 267344, 270413, 272272, 272304, 273768, 275184, 277977, 278256, 279279, 282744, 283101, 284053, 287742, 289323, 289872, 291214, 292383, 294996, 295911, 296582, 299754, 300762, 301444, 304668, 304878, 306306, 307989, 309876, 310856, 313038, 314028, 315952, 317688, 319176, 319396, 322812, 323544, 324632, 328104, 328848, 329868, 332816, 334152, 335699, 336336, 338184, 342576, 343728, 344162, 348432, 349713, 350064, 353617, 355446, 357357, 357399, 359856, 363987, 365211, 366366, 369954, 370636, 372372, 374418, 377468, 378378, 383656, 385764, 389844, 391986, 393328, 394548, 398412, 399672, 401016, 406224, 406504, 408408, 408456, 410652, 413168, 417384, 417911, 418704, 427427, 430416, 431613, 432432, 434434, 436821, 439824, 442494, 444873, 447984, 450058, 451143, 452166, 457317, 459459, 464814, 466284, 471042, 473928, 476476, 476532, 478764, 479094, 485316, 486948, 488488, 493272, 494802, 496496, 499224, 504504, 507276, 514352, 515592, 516243, 519792, 522648, 525096, 526064, 527527, 531216, 533169, 540826, 547536, 549549, 555954, 558558, 558943, 561627, 565488, 566202, 568106, 575484, 578646, 582428, 584766, 589992, 591822, 593164, 599508, 601524, 602888, 609336, 609756, 612612, 615978, 619752, 621712, 626076, 628056, 635376, 638352, 638792, 645624, 647088, 649264, 651651, 656208, 659736, 660569, 663741, 668304, 671398, 675087, 676368, 678249, 688324, 697221, 699426, 707234, 710892, 714714, 714798, 718641, 727974, 730422, 732732, 739908, 741272, 744744, 748836, 754936, 756756, 767312, 771528, 779688, 783972, 789096, 796824, 799344, 802032, 811239, 813008, 816816, 816912, 821304, 833931, 834768, 835822, 837837, 849303, 852159, 854854, 863226, 867969, 868868, 873642, 884988, 887733, 889746, 900116, 902286, 904332, 914634, 918918, 929628, 932568, 942084, 947856, 952952, 953064, 957528, 958188, 970632, 973896, 976976, 986544, 989604, 998448, 1007097, 1009008, 1014552, 1019249, 1031184, 1032486, 1038037, 1045296, 1049139, 1050192, 1055054, 1060851, 1066338, 1072071, 1081652, 1095633, 1099098, 1111908, 1117116, 1117886, 1123254, 1132404, 1136212, 1150968, 1157292, 1164856, 1169532, 1179984, 1183644, 1186328, 1199016, 1203048, 1204567, 1205776, 1218672, 1219512, 1225224, 1231956, 1239504, 1252152, 1253733, 1256112, 1277584, 1282281, 1291248, 1294839, 1303302, 1310463, 1319472, 1321138, 1327482, 1334619, 1342796, 1350174, 1356498, 1371951, 1376648, 1394442, 1398852, 1414468, 1421784, 1429428, 1429596, 1437282, 1455948, 1460844, 1465464, 1479816, 1482544, 1489488, 1497672, 1509872, 1513512, 1543056, 1548729, 1559376, 1567944, 1575203, 1578192, 1582581, 1593648, 1622478, 1642608, 1648647, 1667862, 1671644, 1675674, 1676829, 1698606, 1704318, 1709708, 1726452, 1735938, 1737736, 1747284, 1769976, 1775466, 1779492, 1800232, 1804572, 1808664, 1829268, 1837836, 1859256, 1865136, 1884168, 1892891, 1905904, 1906128, 1915056, 1916376, 1941264, 1947792, 1954953, 1979208, 1981707, 2014194, 2025261, 2029104, 2034747, 2038498, 2064972, 2076074, 2098278, 2110108, 2121702, 2132676, 2144142, 2155923, 2163304, 2191266, 2198196, 2223816, 2234232, 2235772, 2246508, 2264808, 2272424, 2301936, 2314584, 2329712, 2339064, 2367288, 2372656, 2398032, 2406096, 2409134, 2433717, 2439024, 2450448, 2463912, 2475319, 2501793, 2504304, 2507466, 2547909, 2556477, 2564562, 2589678, 2606604, 2620926, 2642276, 2654964, 2669238, 2685592, 2700348, 2712996, 2743902, 2753296, 2788884, 2797704, 2828936, 2843568, 2858856, 2859192, 2874564, 2911896, 2921688, 2925377, 2930928, 2959632, 2995344, 3021291, 3027024, 3057747, 3097458, 3114111, 3135888, 3150406, 3165162, 3182553, 3216213, 3244956, 3297294, 3335724, 3343288, 3351348, 3353658, 3397212, 3408636, 3419416, 3452904, 3471876, 3475472, 3494568, 3539952, 3550932, 3558984, 3600464, 3609144, 3613701, 3617328, 3658536, 3675672, 3692689, 3718512, 3761199, 3768336, 3785782, 3832752, 3846843, 3909906, 3931389, 3958416, 3963414, 4003857, 4028388, 4050522, 4069494, 4076996, 4129944, 4152148, 4196556, 4220216, 4243404, 4265352, 4288284, 4311846, 4326608, 4382532, 4396392, 4447632, 4468464, 4471544, 4493016, 4529616, 4544848, 4597021, 4629168, 4646187, 4678128, 4725609, 4734576, 4747743, 4818268, 4867434, 4927824, 4950638, 5003586, 5014932, 5030487, 5095818, 5112954, 5129124, 5179356, 5213208, 5241852, 5284552, 5309928, 5338476, 5371184, 5400696, 5425992, 5487804, 5577768, 5595408, 5657872, 5678673, 5717712, 5718384, 5749128, 5823792, 5843376, 5850754, 5864859, 5945121, 6042582, 6075783, 6115494, 6194916, 6228222, 6300812, 6330324, 6365106, 6432426, 6489912, 6594588, 6671448, 6686576, 6702696, 6707316, 6794424, 6817272, 6838832, 6905808, 6943752, 6989136, 7101864, 7117968, 7218288, 7227402, 7266259, 7301151, 7317072, 7351344, 7385378, 7425957, 7522398, 7571564, 7669431, 7693686, 7819812, 7862778, 7926828, 8007714, 8056776, 8101044, 8138988, 8153992, 8259888, 8304296, 8393112, 8440432, 8486808, 8530704, 8576568, 8623692, 8765064, 8776131, 8792784, 8943088, 8986032, 9063873, 9173241, 9194042, 9292374, 9342333, 9451218, 9495486, 9547659, 9636536, 9734868, 9901276, 10007172, 10029864, 10060974, 10191636, 10225908, 10258248, 10358712, 10426416, 10483704, 10569104, 10619856, 10676952, 10801392, 10841103, 10851984, 10975608, 11078067, 11155536, 11283597, 11357346, 11498256, 11540529, 11701508, 11729718, 11890242, 12085164, 12151566, 12230988, 12389832, 12456444, 12601624, 12660648, 12730212, 12864852, 12979824, 13189176, 13250237, 13342896, 13405392, 13414632, 13588848, 13634544, 13791063, 13887504, 14176827, 14203728, 14243229, 14454804, 14532518, 14602302, 14770756, 14851914, 15044796, 15091461, 15143128, 15338862, 15387372, 15639624, 15725556, 15853656, 16015428, 16113552, 16202088, 16277976, 16307984, 16608592, 16786224, 16973616, 17036019, 17153136, 17247384, 17327233, 17530128, 17552262, 17835363, 18127746, 18346482, 18388084, 18584748, 18684666, 18902436, 18990972, 19095318, 19273072, 19469736, 19802552, 20014344, 20059728, 20121948, 20383272, 20451816, 20477639, 20516496, 20717424, 20967408, 21353904, 21682206, 21798777, 21951216, 22156134, 22277871, 22567194, 22714692, 23081058, 23403016, 23459436, 23780484, 24170328, 24303132, 24461976, 24779664, 24912888, 25203248, 25321296, 25460424, 25729704, 26328393, 26378352, 26500474, 26829264, 27519723, 27582126, 28026999, 28353654, 28486458, 28909608, 29065036, 29204604, 29541512, 29703828, 30089592, 30182922, 30286256, 30677724, 30774744, 31279248, 31451112, 31707312, 32030856, 32179147, 32404176, 32523309, 32555952, 33234201, 34072038, 34494768, 34654466, 35104524, 35670726, 36255492, 36692964, 36776168, 37169496, 37369332, 37804872, 37981944, 38190636, 38939472, 39605104, 39750711, 40028688, 40243896, 40766544, 40903632, 40955278, 41373189, 42530481, 43364412, 43597554, 44312268, 44555742, 45134388, 45429384, 46162116, 46806032, 46918872, 47560968, 48340656, 48606264, 48923952, 49825776, 50920848, 51108057, 51459408, 51981699, 52656786, 53000948, 55039446, 55164252, 56053998, 56707308, 56972916, 57819216, 58130072, 58409208, 59083024, 59407656, 60179184, 60365844, 61355448, 61432917, 61549488, 62902224, 64061712, 64358294, 65046618, 65396331, 66468402, 66833613, 68144076, 69308932, 70209048, 71341452, 72510984, 73385928, 73552336, 74338992, 74738664, 75609744, 75963888, 76381272, 78985179, 79501422, 80487792, 81910556, 82746378, 85060962, 86728824, 87195108, 88624536, 89111484, 90268776, 90858768, 92324232, 93837744, 95121936, 96537441, 97212528, 99702603, 102216114, 103963398, 105313572, 106001896, 110078892, 110328504, 112107996, 113414616, 113945832, 116260144, 116818416, 118815312, 119252133, 120731688, 122710896, 122865834, 124119567, 128716588, 130093236, 130792662, 132936804, 133667226, 136288152, 138617864, 140418096, 142682904, 145021968, 146771856, 149477328, 152762544, 155945097, 157970358, 159002844, 163821112, 165492756, 170121924, 173457648, 174390216, 177249072, 178222968, 180537552, 184298751, 184648464, 193074882, 196188993, 199405206, 204432228, 207926796, 210627144, 212003792, 220157784, 220657008, 224215992, 225254029, 226829232, 227891664, 238504266, 241463376, 245731668, 248239134, 257433176, 260186472, 261585324, 265873608, 267334452, 272576304, 277235728, 285365808, 289612323, 311890194, 315940716, 318005688, 327642224, 330985512, 340243848, 348780432, 356445936, 357756399, 368597502, 386149764, 392377986, 398810412, 408864456, 415853592, 421254288, 440315568, 448431984, 450508058, 467835291, 477008532, 491463336, 496478268, 514866352, 520372944, 523170648, 531747216, 534668904, 552896253, 579224646, 623780388, 631881432, 636011376, 661971024, 675762087, 680487696, 715512798, 737195004, 772299528, 784755972, 797620824, 817728912, 831707184, 868836969, 901016116, 935670582, 954017064, 982926672, 992956536, 1046341296, 1069337808, 1105792506, 1158449292, 1247560776, 1263762864, 1351524174, 1431025596, 1474390008, 1544599056, 1569511944, 1595241648, 1737673938, 1802032232, 1871341164, 1908034128, 1985913072, 2027286261, 2211585012, 2316898584, 2495121552, 2703048348, 2862051192, 2948780016, 3139023888, 3475347876, 3604064464, 3742682328, 4054572522, 4423170024, 4633797168, 5406096696, 5724102384, 6081858783, 6950695752, 7485364656, 8109145044, 8846340048, 10812193392, 12163717566, 13901391504, 16218290088, 24327435132, 32436580176, 48654870264, 97309740528]

約数ペア:

[(1, 97309740528), (2, 48654870264), (3, 32436580176), (4, 24327435132), (6, 16218290088), (7, 13901391504), (8, 12163717566), (9, 10812193392), (11, 8846340048), (12, 8109145044), (13, 7485364656), (14, 6950695752), (16, 6081858783), (17, 5724102384), (18, 5406096696), (21, 4633797168), (22, 4423170024), (24, 4054572522), (26, 3742682328), (27, 3604064464), (28, 3475347876), (31, 3139023888), (33, 2948780016), (34, 2862051192), (36, 2703048348), (39, 2495121552), (42, 2316898584), (44, 2211585012), (48, 2027286261), (49, 1985913072), (51, 1908034128), (52, 1871341164), (54, 1802032232), (56, 1737673938), (61, 1595241648), (62, 1569511944), (63, 1544599056), (66, 1474390008), (68, 1431025596), (72, 1351524174), (77, 1263762864), (78, 1247560776), (84, 1158449292), (88, 1105792506), (91, 1069337808), (93, 1046341296), (98, 992956536), (99, 982926672), (102, 954017064), (104, 935670582), (108, 901016116), (112, 868836969), (117, 831707184), (119, 817728912), (122, 797620824), (124, 784755972), (126, 772299528), (132, 737195004), (136, 715512798), (143, 680487696), (144, 675762087), (147, 661971024), (153, 636011376), (154, 631881432), (156, 623780388), (168, 579224646), (176, 552896253), (182, 534668904), (183, 531747216), (186, 523170648), (187, 520372944), (189, 514866352), (196, 496478268), (198, 491463336), (204, 477008532), (208, 467835291), (216, 450508058), (217, 448431984), (221, 440315568), (231, 421254288), (234, 415853592), (238, 408864456), (244, 398810412), (248, 392377986), (252, 386149764), (264, 368597502), (272, 357756399), (273, 356445936), (279, 348780432), (286, 340243848), (294, 330985512), (297, 327642224), (306, 318005688), (308, 315940716), (312, 311890194), (336, 289612323), (341, 285365808), (351, 277235728), (357, 272576304), (364, 267334452), (366, 265873608), (372, 261585324), (374, 260186472), (378, 257433176), (392, 248239134), (396, 245731668), (403, 241463376), (408, 238504266), (427, 227891664), (429, 226829232), (432, 225254029), (434, 224215992), (441, 220657008), (442, 220157784), (459, 212003792), (462, 210627144), (468, 207926796), (476, 204432228), (488, 199405206), (496, 196188993), (504, 193074882), (527, 184648464), (528, 184298751), (539, 180537552), (546, 178222968), (549, 177249072), (558, 174390216), (561, 173457648), (572, 170121924), (588, 165492756), (594, 163821112), (612, 159002844), (616, 157970358), (624, 155945097), (637, 152762544), (651, 149477328), (663, 146771856), (671, 145021968), (682, 142682904), (693, 140418096), (702, 138617864), (714, 136288152), (728, 133667226), (732, 132936804), (744, 130792662), (748, 130093236), (756, 128716588), (784, 124119567), (792, 122865834), (793, 122710896), (806, 120731688), (816, 119252133), (819, 118815312), (833, 116818416), (837, 116260144), (854, 113945832), (858, 113414616), (868, 112107996), (882, 110328504), (884, 110078892), (918, 106001896), (924, 105313572), (936, 103963398), (952, 102216114), (976, 99702603), (1001, 97212528), (1008, 96537441), (1023, 95121936), (1037, 93837744), (1054, 92324232), (1071, 90858768), (1078, 90268776), (1092, 89111484), (1098, 88624536), (1116, 87195108), (1122, 86728824), (1144, 85060962), (1176, 82746378), (1188, 81910556), (1209, 80487792), (1224, 79501422), (1232, 78985179), (1274, 76381272), (1281, 75963888), (1287, 75609744), (1302, 74738664), (1309, 74338992), (1323, 73552336), (1326, 73385928), (1342, 72510984), (1364, 71341452), (1386, 70209048), (1404, 69308932), (1428, 68144076), (1456, 66833613), (1464, 66468402), (1488, 65396331), (1496, 65046618), (1512, 64358294), (1519, 64061712), (1547, 62902224), (1581, 61549488), (1584, 61432917), (1586, 61355448), (1612, 60365844), (1617, 60179184), (1638, 59407656), (1647, 59083024), (1666, 58409208), (1674, 58130072), (1683, 57819216), (1708, 56972916), (1716, 56707308), (1736, 56053998), (1764, 55164252), (1768, 55039446), (1836, 53000948), (1848, 52656786), (1872, 51981699), (1891, 51459408), (1904, 51108057), (1911, 50920848), (1953, 49825776), (1989, 48923952), (2002, 48606264), (2013, 48340656), (2046, 47560968), (2074, 46918872), (2079, 46806032), (2108, 46162116), (2142, 45429384), (2156, 45134388), (2184, 44555742), (2196, 44312268), (2232, 43597554), (2244, 43364412), (2288, 42530481), (2352, 41373189), (2376, 40955278), (2379, 40903632), (2387, 40766544), (2418, 40243896), (2431, 40028688), (2448, 39750711), (2457, 39605104), (2499, 38939472), (2548, 38190636), (2562, 37981944), (2574, 37804872), (2604, 37369332), (2618, 37169496), (2646, 36776168), (2652, 36692964), (2684, 36255492), (2728, 35670726), (2772, 35104524), (2808, 34654466), (2821, 34494768), (2856, 34072038), (2928, 33234201), (2989, 32555952), (2992, 32523309), (3003, 32404176), (3024, 32179147), (3038, 32030856), (3069, 31707312), (3094, 31451112), (3111, 31279248), (3162, 30774744), (3172, 30677724), (3213, 30286256), (3224, 30182922), (3234, 30089592), (3276, 29703828), (3294, 29541512), (3332, 29204604), (3348, 29065036), (3366, 28909608), (3416, 28486458), (3432, 28353654), (3472, 28026999), (3528, 27582126), (3536, 27519723), (3627, 26829264), (3672, 26500474), (3689, 26378352), (3696, 26328393), (3782, 25729704), (3822, 25460424), (3843, 25321296), (3861, 25203248), (3906, 24912888), (3927, 24779664), (3978, 24461976), (4004, 24303132), (4026, 24170328), (4092, 23780484), (4148, 23459436), (4158, 23403016), (4216, 23081058), (4284, 22714692), (4312, 22567194), (4368, 22277871), (4392, 22156134), (4433, 21951216), (4464, 21798777), (4488, 21682206), (4557, 21353904), (4641, 20967408), (4697, 20717424), (4743, 20516496), (4752, 20477639), (4758, 20451816), (4774, 20383272), (4836, 20121948), (4851, 20059728), (4862, 20014344), (4914, 19802552), (4998, 19469736), (5049, 19273072), (5096, 19095318), (5124, 18990972), (5148, 18902436), (5208, 18684666), (5236, 18584748), (5292, 18388084), (5304, 18346482), (5368, 18127746), (5456, 17835363), (5544, 17552262), (5551, 17530128), (5616, 17327233), (5642, 17247384), (5673, 17153136), (5712, 17036019), (5733, 16973616), (5797, 16786224), (5859, 16608592), (5967, 16307984), (5978, 16277976), (6006, 16202088), (6039, 16113552), (6076, 16015428), (6138, 15853656), (6188, 15725556), (6222, 15639624), (6324, 15387372), (6344, 15338862), (6426, 15143128), (6448, 15091461), (6468, 15044796), (6552, 14851914), (6588, 14770756), (6664, 14602302), (6696, 14532518), (6732, 14454804), (6832, 14243229), (6851, 14203728), (6864, 14176827), (7007, 13887504), (7056, 13791063), (7137, 13634544), (7161, 13588848), (7254, 13414632), (7259, 13405392), (7293, 13342896), (7344, 13250237), (7378, 13189176), (7497, 12979824), (7564, 12864852), (7644, 12730212), (7686, 12660648), (7722, 12601624), (7812, 12456444), (7854, 12389832), (7956, 12230988), (8008, 12151566), (8052, 12085164), (8184, 11890242), (8296, 11729718), (8316, 11701508), (8432, 11540529), (8463, 11498256), (8568, 11357346), (8624, 11283597), (8723, 11155536), (8784, 11078067), (8866, 10975608), (8967, 10851984), (8976, 10841103), (9009, 10801392), (9114, 10676952), (9163, 10619856), (9207, 10569104), (9282, 10483704), (9333, 10426416), (9394, 10358712), (9486, 10258248), (9516, 10225908), (9548, 10191636), (9672, 10060974), (9702, 10029864), (9724, 10007172), (9828, 9901276), (9996, 9734868), (10098, 9636536), (10192, 9547659), (10248, 9495486), (10296, 9451218), (10416, 9342333), (10472, 9292374), (10584, 9194042), (10608, 9173241), (10736, 9063873), (10829, 8986032), (10881, 8943088), (11067, 8792784), (11088, 8776131), (11102, 8765064), (11284, 8623692), (11346, 8576568), (11407, 8530704), (11466, 8486808), (11529, 8440432), (11594, 8393112), (11718, 8304296), (11781, 8259888), (11934, 8153992), (11956, 8138988), (12012, 8101044), (12078, 8056776), (12152, 8007714), (12276, 7926828), (12376, 7862778), (12444, 7819812), (12648, 7693686), (12688, 7669431), (12852, 7571564), (12936, 7522398), (13104, 7425957), (13176, 7385378), (13237, 7351344), (13299, 7317072), (13328, 7301151), (13392, 7266259), (13464, 7227402), (13481, 7218288), (13671, 7117968), (13702, 7101864), (13923, 6989136), (14014, 6943752), (14091, 6905808), (14229, 6838832), (14274, 6817272), (14322, 6794424), (14508, 6707316), (14518, 6702696), (14553, 6686576), (14586, 6671448), (14756, 6594588), (14994, 6489912), (15128, 6432426), (15288, 6365106), (15372, 6330324), (15444, 6300812), (15624, 6228222), (15708, 6194916), (15912, 6115494), (16016, 6075783), (16104, 6042582), (16368, 5945121), (16592, 5864859), (16632, 5850754), (16653, 5843376), (16709, 5823792), (16926, 5749128), (17017, 5718384), (17019, 5717712), (17136, 5678673), (17199, 5657872), (17391, 5595408), (17446, 5577768), (17732, 5487804), (17934, 5425992), (18018, 5400696), (18117, 5371184), (18228, 5338476), (18326, 5309928), (18414, 5284552), (18564, 5241852), (18666, 5213208), (18788, 5179356), (18972, 5129124), (19032, 5112954), (19096, 5095818), (19344, 5030487), (19404, 5014932), (19448, 5003586), (19656, 4950638), (19747, 4927824), (19992, 4867434), (20196, 4818268), (20496, 4747743), (20553, 4734576), (20592, 4725609), (20801, 4678128), (20944, 4646187), (21021, 4629168), (21168, 4597021), (21411, 4544848), (21483, 4529616), (21658, 4493016), (21762, 4471544), (21777, 4468464), (21879, 4447632), (22134, 4396392), (22204, 4382532), (22491, 4326608), (22568, 4311846), (22692, 4288284), (22814, 4265352), (22932, 4243404), (23058, 4220216), (23188, 4196556), (23436, 4152148), (23562, 4129944), (23868, 4076996), (23912, 4069494), (24024, 4050522), (24156, 4028388), (24304, 4003857), (24552, 3963414), (24583, 3958416), (24752, 3931389), (24888, 3909906), (25296, 3846843), (25389, 3832752), (25704, 3785782), (25823, 3768336), (25872, 3761199), (26169, 3718512), (26352, 3692689), (26474, 3675672), (26598, 3658536), (26901, 3617328), (26928, 3613701), (26962, 3609144), (27027, 3600464), (27342, 3558984), (27404, 3550932), (27489, 3539952), (27846, 3494568), (27999, 3475472), (28028, 3471876), (28182, 3452904), (28458, 3419416), (28548, 3408636), (28644, 3397212), (29016, 3353658), (29036, 3351348), (29106, 3343288), (29172, 3335724), (29512, 3297294), (29988, 3244956), (30256, 3216213), (30576, 3182553), (30744, 3165162), (30888, 3150406), (31031, 3135888), (31248, 3114111), (31416, 3097458), (31824, 3057747), (32147, 3027024), (32208, 3021291), (32487, 2995344), (32879, 2959632), (33201, 2930928), (33264, 2925377), (33306, 2921688), (33418, 2911896), (33852, 2874564), (34034, 2859192), (34038, 2858856), (34221, 2843568), (34398, 2828936), (34782, 2797704), (34892, 2788884), (35343, 2753296), (35464, 2743902), (35868, 2712996), (36036, 2700348), (36234, 2685592), (36456, 2669238), (36652, 2654964), (36828, 2642276), (37128, 2620926), (37332, 2606604), (37576, 2589678), (37944, 2564562), (38064, 2556477), (38192, 2547909), (38808, 2507466), (38857, 2504304), (38896, 2501793), (39312, 2475319), (39494, 2463912), (39711, 2450448), (39897, 2439024), (39984, 2433717), (40392, 2409134), (40443, 2406096), (40579, 2398032), (41013, 2372656), (41106, 2367288), (41602, 2339064), (41769, 2329712), (42042, 2314584), (42273, 2301936), (42822, 2272424), (42966, 2264808), (43316, 2246508), (43524, 2235772), (43554, 2234232), (43758, 2223816), (44268, 2198196), (44408, 2191266), (44982, 2163304), (45136, 2155923), (45384, 2144142), (45628, 2132676), (45864, 2121702), (46116, 2110108), (46376, 2098278), (46872, 2076074), (47124, 2064972), (47736, 2038498), (47824, 2034747), (47957, 2029104), (48048, 2025261), (48312, 2014194), (49104, 1981707), (49166, 1979208), (49776, 1954953), (49959, 1947792), (50127, 1941264), (50778, 1916376), (50813, 1915056), (51051, 1906128), (51057, 1905904), (51408, 1892891), (51646, 1884168), (52173, 1865136), (52338, 1859256), (52948, 1837836), (53196, 1829268), (53802, 1808664), (53924, 1804572), (54054, 1800232), (54684, 1779492), (54808, 1775466), (54978, 1769976), (55692, 1747284), (55998, 1737736), (56056, 1735938), (56364, 1726452), (56916, 1709708), (57096, 1704318), (57288, 1698606), (58032, 1676829), (58072, 1675674), (58212, 1671644), (58344, 1667862), (59024, 1648647), (59241, 1642608), (59976, 1622478), (61061, 1593648), (61488, 1582581), (61659, 1578192), (61776, 1575203), (62062, 1567944), (62403, 1559376), (62832, 1548729), (63063, 1543056), (64294, 1513512), (64449, 1509872), (64974, 1497672), (65331, 1489488), (65637, 1482544), (65758, 1479816), (66402, 1465464), (66612, 1460844), (66836, 1455948), (67704, 1437282), (68068, 1429596), (68076, 1429428), (68442, 1421784), (68796, 1414468), (69564, 1398852), (69784, 1394442), (70686, 1376648), (70928, 1371951), (71736, 1356498), (72072, 1350174), (72468, 1342796), (72912, 1334619), (73304, 1327482), (73656, 1321138), (73749, 1319472), (74256, 1310463), (74664, 1303302), (75152, 1294839), (75361, 1291248), (75888, 1282281), (76167, 1277584), (77469, 1256112), (77616, 1253733), (77714, 1252152), (78507, 1239504), (78988, 1231956), (79422, 1225224), (79794, 1219512), (79849, 1218672), (80703, 1205776), (80784, 1204567), (80886, 1203048), (81158, 1199016), (82026, 1186328), (82212, 1183644), (82467, 1179984), (83204, 1169532), (83538, 1164856), (84084, 1157292), (84546, 1150968), (85644, 1136212), (85932, 1132404), (86632, 1123254), (87048, 1117886), (87108, 1117116), (87516, 1111908), (88536, 1099098), (88816, 1095633), (89964, 1081652), (90768, 1072071), (91256, 1066338), (91728, 1060851), (92232, 1055054), (92659, 1050192), (92752, 1049139), (93093, 1045296), (93744, 1038037), (94248, 1032486), (94367, 1031184), (95472, 1019249), (95914, 1014552), (96441, 1009008), (96624, 1007097), (97461, 998448), (98332, 989604), (98637, 986544), (99603, 976976), (99918, 973896), (100254, 970632), (101556, 958188), (101626, 957528), (102102, 953064), (102114, 952952), (102663, 947856), (103292, 942084), (104346, 932568), (104676, 929628), (105896, 918918), (106392, 914634), (107604, 904332), (107848, 902286), (108108, 900116), (109368, 889746), (109616, 887733), (109956, 884988), (111384, 873642), (111996, 868868), (112112, 867969), (112728, 863226), (113832, 854854), (114192, 852159), (114576, 849303), (116144, 837837), (116424, 835822), (116571, 834768), (116688, 833931), (118482, 821304), (119119, 816912), (119133, 816816), (119691, 813008), (119952, 811239), (121329, 802032), (121737, 799344), (122122, 796824), (123318, 789096), (124124, 783972), (124806, 779688), (126126, 771528), (126819, 767312), (128588, 756756), (128898, 754936), (129948, 748836), (130662, 744744), (131274, 741272), (131516, 739908), (132804, 732732), (133224, 730422), (133672, 727974), (135408, 718641), (136136, 714798), (136152, 714714), (136884, 710892), (137592, 707234), (139128, 699426), (139568, 697221), (141372, 688324), (143472, 678249), (143871, 676368), (144144, 675087), (144936, 671398), (145607, 668304), (146608, 663741), (147312, 660569), (147498, 659736), (148291, 656208), (149328, 651651), (149877, 649264), (150381, 647088), (150722, 645624), (152334, 638792), (152439, 638352), (153153, 635376), (154938, 628056), (155428, 626076), (156519, 621712), (157014, 619752), (157976, 615978), (158844, 612612), (159588, 609756), (159698, 609336), (161406, 602888), (161772, 601524), (162316, 599508), (164052, 593164), (164424, 591822), (164934, 589992), (166408, 584766), (167076, 582428), (168168, 578646), (169092, 575484), (171288, 568106), (171864, 566202), (172081, 565488), (173264, 561627), (174096, 558943), (174216, 558558), (175032, 555954), (177072, 549549), (177723, 547536), (179928, 540826), (182512, 533169), (183183, 531216), (184464, 527527), (184977, 526064), (185318, 525096), (186186, 522648), (187209, 519792), (188496, 516243), (188734, 515592), (189189, 514352), (191828, 507276), (192882, 504504), (194922, 499224), (195993, 496496), (196664, 494802), (197274, 493272), (199206, 488488), (199836, 486948), (200508, 485316), (203112, 479094), (203252, 478764), (204204, 476532), (204228, 476476), (205326, 473928), (206584, 471042), (208692, 466284), (209352, 464814), (211792, 459459), (212784, 457317), (215208, 452166), (215696, 451143), (216216, 450058), (217217, 447984), (218736, 444873), (219912, 442494), (221247, 439824), (222768, 436821), (223992, 434434), (225029, 432432), (225456, 431613), (226083, 430416), (227664, 427427), (232407, 418704), (232848, 417911), (233142, 417384), (235521, 413168), (236964, 410652), (238238, 408456), (238266, 408408), (239382, 406504), (239547, 406224), (242658, 401016), (243474, 399672), (244244, 398412), (246636, 394548), (247401, 393328), (248248, 391986), (249612, 389844), (252252, 385764), (253638, 383656), (257176, 378378), (257796, 377468), (259896, 374418), (261324, 372372), (262548, 370636), (263032, 369954), (265608, 366366), (266448, 365211), (267344, 363987), (270413, 359856), (272272, 357399), (272304, 357357), (273768, 355446), (275184, 353617), (277977, 350064), (278256, 349713), (279279, 348432), (282744, 344162), (283101, 343728), (284053, 342576), (287742, 338184), (289323, 336336), (289872, 335699), (291214, 334152), (292383, 332816), (294996, 329868), (295911, 328848), (296582, 328104), (299754, 324632), (300762, 323544), (301444, 322812), (304668, 319396), (304878, 319176), (306306, 317688), (307989, 315952), (309876, 314028), (310856, 313038)]