75847707936

素因数分解:

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

素因数の和:148

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 41, 42, 44, 46, 48, 52, 54, 56, 62, 63, 66, 69, 72, 77, 78, 81, 82, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 123, 124, 126, 132, 138, 143, 144, 154, 156, 161, 162, 164, 168, 176, 182, 184, 186, 189, 198, 207, 208, 216, 217, 224, 231, 234, 246, 248, 252, 253, 264, 273, 276, 279, 286, 287, 288, 297, 299, 308, 312, 322, 324, 328, 336, 341, 351, 352, 364, 368, 369, 372, 378, 396, 403, 414, 416, 429, 432, 434, 451, 462, 468, 483, 492, 496, 504, 506, 528, 533, 546, 552, 558, 567, 572, 574, 594, 598, 616, 621, 624, 644, 648, 651, 656, 672, 682, 693, 702, 713, 728, 736, 738, 744, 756, 759, 792, 806, 819, 828, 837, 858, 861, 864, 868, 891, 897, 902, 924, 936, 943, 966, 984, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1066, 1092, 1104, 1107, 1116, 1134, 1144, 1148, 1188, 1196, 1209, 1232, 1242, 1248, 1271, 1287, 1288, 1296, 1302, 1312, 1353, 1364, 1386, 1404, 1426, 1449, 1456, 1476, 1488, 1512, 1518, 1584, 1599, 1612, 1638, 1656, 1674, 1716, 1722, 1736, 1771, 1782, 1794, 1804, 1848, 1863, 1872, 1886, 1932, 1953, 1968, 2002, 2016, 2024, 2046, 2079, 2093, 2106, 2132, 2139, 2184, 2208, 2214, 2232, 2268, 2277, 2288, 2296, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2511, 2542, 2574, 2576, 2583, 2592, 2604, 2691, 2706, 2728, 2772, 2808, 2821, 2829, 2852, 2898, 2912, 2952, 2976, 3003, 3024, 3036, 3069, 3157, 3168, 3198, 3224, 3276, 3289, 3312, 3321, 3348, 3432, 3444, 3472, 3542, 3564, 3588, 3608, 3627, 3696, 3726, 3731, 3744, 3772, 3813, 3861, 3864, 3906, 3936, 4004, 4048, 4059, 4092, 4158, 4186, 4212, 4264, 4278, 4347, 4368, 4428, 4433, 4464, 4536, 4554, 4576, 4592, 4752, 4774, 4784, 4797, 4836, 4914, 4968, 4991, 5022, 5084, 5148, 5152, 5166, 5208, 5313, 5382, 5412, 5456, 5544, 5616, 5642, 5658, 5704, 5796, 5859, 5863, 5904, 6006, 6048, 6072, 6138, 6237, 6279, 6314, 6396, 6417, 6448, 6552, 6578, 6601, 6624, 6642, 6696, 6831, 6864, 6888, 6944, 7084, 7128, 7161, 7176, 7216, 7254, 7371, 7392, 7452, 7462, 7544, 7626, 7722, 7728, 7749, 7812, 7843, 8008, 8073, 8096, 8118, 8184, 8316, 8372, 8424, 8463, 8487, 8528, 8556, 8694, 8736, 8856, 8866, 8897, 8928, 9009, 9072, 9108, 9184, 9207, 9269, 9471, 9504, 9548, 9568, 9594, 9672, 9828, 9867, 9936, 9982, 10044, 10168, 10296, 10332, 10373, 10416, 10626, 10764, 10824, 10881, 10912, 11088, 11193, 11232, 11284, 11316, 11408, 11439, 11583, 11592, 11718, 11726, 11808, 12012, 12144, 12177, 12259, 12276, 12474, 12558, 12628, 12792, 12834, 12896, 13041, 13104, 13156, 13202, 13284, 13299, 13392, 13662, 13728, 13776, 13981, 14168, 14256, 14322, 14352, 14391, 14432, 14508, 14742, 14904, 14924, 14973, 15088, 15252, 15444, 15456, 15498, 15624, 15686, 15939, 16016, 16146, 16236, 16368, 16523, 16632, 16744, 16848, 16926, 16974, 17056, 17112, 17388, 17577, 17589, 17712, 17732, 17794, 18018, 18144, 18216, 18414, 18538, 18837, 18942, 19096, 19188, 19251, 19344, 19656, 19734, 19803, 19872, 19964, 20088, 20336, 20493, 20592, 20664, 20746, 20832, 21252, 21483, 21528, 21648, 21762, 22176, 22386, 22568, 22632, 22816, 22878, 23023, 23166, 23184, 23247, 23436, 23452, 23529, 24024, 24219, 24288, 24354, 24518, 24552, 24948, 25116, 25256, 25389, 25461, 25584, 25668, 26082, 26208, 26312, 26404, 26568, 26598, 26691, 26784, 27027, 27324, 27552, 27621, 27807, 27962, 28336, 28413, 28512, 28644, 28704, 28782, 29016, 29233, 29484, 29601, 29808, 29848, 29946, 30176, 30504, 30888, 30996, 31031, 31119, 31248, 31372, 31878, 32032, 32292, 32472, 32643, 32736, 33046, 33264, 33488, 33579, 33696, 33852, 33948, 34224, 34317, 34776, 35154, 35178, 35424, 35464, 35588, 36036, 36432, 36531, 36777, 36828, 37076, 37674, 37884, 38192, 38376, 38502, 38688, 39312, 39468, 39606, 39897, 39928, 40176, 40672, 40986, 41041, 41184, 41328, 41492, 41943, 42504, 42966, 43056, 43173, 43296, 43524, 44772, 44919, 45136, 45264, 45756, 46046, 46332, 46368, 46494, 46872, 46904, 47058, 47817, 48048, 48438, 48708, 49036, 49104, 49569, 49896, 50232, 50512, 50778, 50922, 51168, 51336, 52164, 52624, 52767, 52808, 53136, 53196, 53382, 54054, 54648, 54901, 55242, 55614, 55924, 56511, 56672, 56826, 57288, 57564, 57753, 58032, 58466, 58968, 59202, 59409, 59616, 59696, 59892, 61008, 61776, 61992, 62062, 62238, 62496, 62744, 63756, 64449, 64584, 64883, 64944, 65286, 66092, 66528, 66976, 67158, 67704, 67896, 68448, 68634, 69069, 69552, 70308, 70356, 70587, 70928, 71176, 72072, 72611, 72864, 73062, 73554, 73656, 74152, 75348, 75768, 76167, 76383, 76384, 76752, 77004, 78624, 78936, 79212, 79794, 79856, 80073, 80352, 81081, 81972, 82082, 82656, 82984, 83421, 83886, 85008, 85239, 85813, 85932, 86112, 86346, 87048, 87699, 88803, 89544, 89838, 90272, 90528, 91512, 92092, 92664, 92988, 93093, 93357, 93744, 93808, 94116, 95634, 96096, 96876, 97416, 97867, 98072, 98208, 99138, 99792, 100464, 100737, 101024, 101556, 101844, 101959, 102672, 102951, 104328, 105248, 105534, 105616, 106272, 106392, 106764, 108108, 109296, 109802, 110331, 110484, 111228, 111848, 113022, 113652, 114576, 115128, 115506, 115661, 116064, 116932, 117936, 118404, 118818, 119392, 119691, 119784, 122016, 123123, 123552, 123984, 124124, 124476, 125488, 125829, 127512, 128898, 129168, 129766, 129888, 130572, 132184, 134316, 134757, 134849, 135408, 135792, 137268, 138138, 139104, 140616, 140712, 141174, 141856, 142352, 143451, 144144, 145222, 146124, 147108, 147312, 148304, 148707, 150696, 151536, 152334, 152766, 153504, 154008, 157872, 158301, 158424, 159588, 159712, 160146, 162162, 163944, 164164, 164703, 165968, 166842, 167772, 169533, 170016, 170478, 171626, 171864, 172692, 174096, 175398, 177606, 178227, 179088, 179676, 181753, 183024, 184184, 185328, 185976, 186186, 186714, 187488, 187616, 188232, 191268, 193347, 193752, 194649, 194832, 195734, 196144, 198276, 199584, 200928, 201474, 203112, 203688, 203918, 204631, 205344, 205902, 207207, 208656, 211068, 211232, 211761, 212784, 213528, 216216, 217833, 218592, 219604, 220662, 220968, 222456, 223696, 226044, 227304, 228501, 229152, 230256, 231012, 231322, 233864, 235872, 236808, 237636, 239382, 239568, 240219, 246246, 247968, 248248, 248952, 250263, 250976, 251658, 255024, 255717, 257439, 257796, 258336, 259532, 261144, 263097, 264368, 266409, 268632, 269514, 269698, 270816, 271584, 274536, 276276, 279279, 280071, 281232, 281424, 282348, 284704, 286902, 288288, 290444, 292248, 293601, 294216, 294624, 296608, 297414, 301392, 302211, 303072, 304668, 305532, 305877, 308016, 315744, 316602, 316848, 319176, 320292, 321563, 324324, 327888, 328328, 329406, 330993, 331936, 333684, 335544, 339066, 340956, 343252, 343728, 345384, 346983, 348192, 350796, 355212, 356454, 358176, 359073, 359352, 363506, 366048, 368368, 369369, 370656, 371952, 372372, 373428, 376464, 377487, 380029, 382536, 386694, 387504, 389298, 389664, 391468, 392288, 396552, 402948, 404271, 404547, 406224, 407376, 407836, 409262, 411804, 414414, 417312, 422136, 423522, 425568, 427056, 432432, 435666, 439208, 441324, 441936, 444912, 446121, 447392, 452088, 454608, 457002, 460512, 462024, 462644, 467728, 473616, 474903, 475272, 478764, 479136, 480438, 492492, 494109, 496496, 497904, 500526, 503316, 510048, 511434, 514878, 515592, 519064, 522288, 526194, 528736, 532818, 534681, 537264, 539028, 539396, 545259, 549072, 552552, 558558, 560142, 562464, 562848, 564696, 573804, 580888, 583947, 584496, 587202, 588432, 594828, 602784, 604422, 609336, 611064, 611754, 613893, 616032, 621621, 633204, 633696, 635283, 638352, 640584, 643126, 648648, 653499, 655776, 656656, 658812, 661986, 667368, 671088, 678132, 681912, 686504, 687456, 690768, 693966, 701592, 710424, 712908, 713713, 718146, 718704, 720657, 727012, 736736, 738738, 743904, 744744, 746856, 750789, 752928, 754974, 760058, 765072, 772317, 773388, 775008, 778596, 782936, 789291, 793104, 805896, 808542, 809094, 812448, 814752, 815672, 818524, 823608, 828828, 837837, 840213, 844272, 847044, 854112, 864864, 871332, 878416, 880803, 882648, 883872, 889824, 892242, 904176, 909216, 914004, 917631, 924048, 925288, 935456, 943943, 947232, 949806, 950544, 957528, 960876, 964689, 984984, 988218, 992979, 992992, 995808, 1001052, 1006632, 1022868, 1029756, 1031184, 1038128, 1040949, 1044576, 1052388, 1065636, 1069362, 1074528, 1078056, 1078792, 1090518, 1098144, 1105104, 1108107, 1117116, 1120284, 1129392, 1132461, 1140087, 1147608, 1161776, 1167894, 1168992, 1174404, 1176864, 1189656, 1208844, 1213641, 1218672, 1222128, 1223508, 1227786, 1243242, 1266408, 1270566, 1272271, 1276704, 1281168, 1286252, 1297296, 1306998, 1313312, 1317624, 1323972, 1334736, 1338363, 1342176, 1356264, 1363824, 1373008, 1381536, 1387932, 1403184, 1420848, 1425816, 1427426, 1436292, 1437408, 1441314, 1454024, 1477476, 1482327, 1489488, 1493712, 1501578, 1509948, 1520116, 1530144, 1544634, 1546776, 1557192, 1565872, 1578582, 1586208, 1611792, 1617084, 1618188, 1631344, 1635777, 1637048, 1647216, 1657656, 1675674, 1680426, 1688544, 1694088, 1742664, 1751841, 1756832, 1761606, 1765296, 1784484, 1808352, 1828008, 1835262, 1841679, 1848096, 1850576, 1864863, 1887886, 1899612, 1901088, 1915056, 1921752, 1929378, 1960497, 1969968, 1976436, 1985958, 2002104, 2013264, 2045736, 2059512, 2062368, 2076256, 2081898, 2104776, 2131272, 2138724, 2141139, 2156112, 2157584, 2181036, 2210208, 2216214, 2234232, 2240568, 2250941, 2258784, 2264922, 2280174, 2295216, 2316951, 2323552, 2335788, 2348808, 2367873, 2379312, 2417688, 2427282, 2437344, 2444256, 2447016, 2455572, 2486484, 2513511, 2532816, 2541132, 2544542, 2562336, 2572504, 2594592, 2613996, 2635248, 2642409, 2647944, 2660203, 2669472, 2676726, 2712528, 2727648, 2746016, 2752893, 2775864, 2806368, 2831829, 2841696, 2851632, 2854852, 2872584, 2882628, 2894067, 2908048, 2954952, 2964654, 2978976, 2987424, 3003156, 3019896, 3040232, 3089268, 3093552, 3114384, 3122847, 3131744, 3157164, 3223584, 3234168, 3236376, 3262688, 3271554, 3274096, 3294432, 3315312, 3324321, 3351348, 3360852, 3388176, 3420261, 3485328, 3503682, 3523212, 3530592, 3568968, 3640923, 3656016, 3670524, 3683358, 3701152, 3729726, 3775772, 3799224, 3816813, 3830112, 3843504, 3858756, 3920994, 3939936, 3952872, 3971916, 4004208, 4026528, 4091472, 4119024, 4163796, 4180319, 4209552, 4262544, 4277448, 4282278, 4312224, 4315168, 4362072, 4432428, 4446981, 4468464, 4481136, 4501882, 4529844, 4560348, 4590432, 4633902, 4671576, 4697616, 4735746, 4758624, 4835376, 4854564, 4894032, 4907331, 4911144, 4972968, 5027022, 5065632, 5082264, 5089084, 5145008, 5227992, 5255523, 5270496, 5284818, 5295888, 5320406, 5353452, 5425056, 5505786, 5525037, 5551728, 5663658, 5703264, 5709704, 5745168, 5765256, 5788134, 5816096, 5881491, 5909904, 5929308, 6006312, 6039792, 6080464, 6178536, 6187104, 6228768, 6245694, 6314328, 6423417, 6468336, 6472752, 6543108, 6548192, 6630624, 6648642, 6702696, 6721704, 6752823, 6776352, 6840522, 6950853, 6970656, 7007364, 7046424, 7137936, 7281846, 7312032, 7341048, 7366716, 7459452, 7551544, 7598448, 7633626, 7687008, 7717512, 7841988, 7905744, 7927227, 7943832, 7980609, 8008416, 8182944, 8238048, 8258679, 8327592, 8360638, 8419104, 8495487, 8525088, 8554896, 8564556, 8682201, 8724144, 8864856, 8893962, 8936928, 8962272, 9003764, 9059688, 9120696, 9267804, 9343152, 9368541, 9395232, 9471492, 9670752, 9709128, 9788064, 9814662, 9822288, 9945936, 10054044, 10164528, 10178168, 10260783, 10290016, 10455984, 10511046, 10569636, 10591776, 10640812, 10706904, 10922769, 11011572, 11050074, 11103456, 11327316, 11419408, 11450439, 11490336, 11530512, 11576268, 11762982, 11819808, 11858616, 12012624, 12079584, 12160928, 12357072, 12491388, 12540957, 12628656, 12846834, 12936672, 12945504, 13086216, 13297284, 13405392, 13443408, 13505646, 13681044, 13901706, 14014728, 14092848, 14275872, 14563692, 14682096, 14721993, 14733432, 14918904, 15103088, 15196896, 15267252, 15435024, 15683976, 15811488, 15854454, 15887664, 15961218, 16517358, 16575111, 16655184, 16721276, 16990974, 17109792, 17129112, 17364402, 17448288, 17729712, 17787924, 18007528, 18119376, 18241392, 18535608, 18686304, 18737082, 18942984, 19270251, 19418256, 19629324, 19644576, 19891872, 20108088, 20258469, 20329056, 20356336, 20521566, 20911968, 21022092, 21139272, 21281624, 21413808, 21845538, 22023144, 22100148, 22654632, 22838816, 22900878, 23061024, 23152536, 23525964, 23717232, 23941827, 24025248, 24714144, 24982776, 25081914, 25257312, 25486461, 25693668, 26046603, 26172432, 26594568, 26810784, 26886816, 27011292, 27362088, 27803412, 28029456, 28185696, 29127384, 29262233, 29364192, 29443986, 29466864, 29837808, 30206176, 30534504, 30782349, 30870048, 31367952, 31708908, 31775328, 31922436, 33034716, 33150222, 33310368, 33442552, 33981948, 34258224, 34351317, 34728804, 35459424, 35575848, 36015056, 36238752, 36482784, 37071216, 37474164, 37622871, 37885968, 38540502, 38836512, 39258648, 40216176, 40516938, 40712672, 41043132, 42044184, 42278544, 42563248, 42827616, 43691076, 44046288, 44200296, 45309264, 45801756, 46305072, 47051928, 47434464, 47883654, 49965552, 50163828, 50972922, 51387336, 52093206, 52344864, 53189136, 54022584, 54724176, 55606824, 56058912, 57810753, 58254768, 58524466, 58887972, 58933728, 59675616, 60775407, 61069008, 61564698, 62735904, 63417816, 63844872, 66069432, 66300444, 66885104, 67963896, 68516448, 68702634, 69457608, 71151696, 71825481, 72030112, 74142432, 74948328, 75245742, 75771936, 76459383, 77081004, 78517296, 80432352, 81033876, 82086264, 84088368, 84557088, 85126496, 87382152, 87786699, 88092576, 88400592, 90618528, 91603512, 92610144, 94103856, 95767308, 99931104, 100327656, 101945844, 102774672, 103053951, 104186412, 106378272, 108045168, 109448352, 111213648, 112868613, 115621506, 116509536, 117048932, 117775944, 121550814, 122138016, 123129396, 126835632, 127689744, 132138864, 132600888, 133770208, 135927792, 137405268, 138915216, 142303392, 143650962, 149896656, 150491484, 152918766, 154162008, 157034592, 162067752, 164172528, 168176736, 174764304, 175573398, 176801184, 182326221, 183207024, 188207712, 191534616, 200655312, 203891688, 205549344, 206107902, 208372824, 215476443, 216090336, 222427296, 225737226, 231243012, 234097864, 235551888, 243101628, 246258792, 253671264, 255379488, 263360097, 264277728, 265201776, 271855584, 274810536, 277830432, 287301924, 299793312, 300982968, 305837532, 308324016, 324135504, 328345056, 338605839, 349528608, 351146796, 364652442, 366414048, 383069232, 401310624, 407783376, 412215804, 416745648, 430952886, 451474452, 462486024, 468195728, 471103776, 486203256, 492517584, 526720194, 530403552, 549621072, 574603848, 601965936, 611675064, 616648032, 648271008, 677211678, 702293592, 729304884, 766138464, 790080291, 815566752, 824431608, 833491296, 861905772, 902948904, 924972048, 936391456, 972406512, 985035168, 1053440388, 1099242144, 1149207696, 1203931872, 1223350128, 1354423356, 1404587184, 1458609768, 1580160582, 1648863216, 1723811544, 1805897808, 1849944096, 1944813024, 2106880776, 2298415392, 2370240873, 2446700256, 2708846712, 2809174368, 2917219536, 3160321164, 3297726432, 3447623088, 3611795616, 4213761552, 4740481746, 5417693424, 5834439072, 6320642328, 6895246176, 8427523104, 9480963492, 10835386848, 12641284656, 18961926984, 25282569312, 37923853968, 75847707936]

約数ペア:

[(1, 75847707936), (2, 37923853968), (3, 25282569312), (4, 18961926984), (6, 12641284656), (7, 10835386848), (8, 9480963492), (9, 8427523104), (11, 6895246176), (12, 6320642328), (13, 5834439072), (14, 5417693424), (16, 4740481746), (18, 4213761552), (21, 3611795616), (22, 3447623088), (23, 3297726432), (24, 3160321164), (26, 2917219536), (27, 2809174368), (28, 2708846712), (31, 2446700256), (32, 2370240873), (33, 2298415392), (36, 2106880776), (39, 1944813024), (41, 1849944096), (42, 1805897808), (44, 1723811544), (46, 1648863216), (48, 1580160582), (52, 1458609768), (54, 1404587184), (56, 1354423356), (62, 1223350128), (63, 1203931872), (66, 1149207696), (69, 1099242144), (72, 1053440388), (77, 985035168), (78, 972406512), (81, 936391456), (82, 924972048), (84, 902948904), (88, 861905772), (91, 833491296), (92, 824431608), (93, 815566752), (96, 790080291), (99, 766138464), (104, 729304884), (108, 702293592), (112, 677211678), (117, 648271008), (123, 616648032), (124, 611675064), (126, 601965936), (132, 574603848), (138, 549621072), (143, 530403552), (144, 526720194), (154, 492517584), (156, 486203256), (161, 471103776), (162, 468195728), (164, 462486024), (168, 451474452), (176, 430952886), (182, 416745648), (184, 412215804), (186, 407783376), (189, 401310624), (198, 383069232), (207, 366414048), (208, 364652442), (216, 351146796), (217, 349528608), (224, 338605839), (231, 328345056), (234, 324135504), (246, 308324016), (248, 305837532), (252, 300982968), (253, 299793312), (264, 287301924), (273, 277830432), (276, 274810536), (279, 271855584), (286, 265201776), (287, 264277728), (288, 263360097), (297, 255379488), (299, 253671264), (308, 246258792), (312, 243101628), (322, 235551888), (324, 234097864), (328, 231243012), (336, 225737226), (341, 222427296), (351, 216090336), (352, 215476443), (364, 208372824), (368, 206107902), (369, 205549344), (372, 203891688), (378, 200655312), (396, 191534616), (403, 188207712), (414, 183207024), (416, 182326221), (429, 176801184), (432, 175573398), (434, 174764304), (451, 168176736), (462, 164172528), (468, 162067752), (483, 157034592), (492, 154162008), (496, 152918766), (504, 150491484), (506, 149896656), (528, 143650962), (533, 142303392), (546, 138915216), (552, 137405268), (558, 135927792), (567, 133770208), (572, 132600888), (574, 132138864), (594, 127689744), (598, 126835632), (616, 123129396), (621, 122138016), (624, 121550814), (644, 117775944), (648, 117048932), (651, 116509536), (656, 115621506), (672, 112868613), (682, 111213648), (693, 109448352), (702, 108045168), (713, 106378272), (728, 104186412), (736, 103053951), (738, 102774672), (744, 101945844), (756, 100327656), (759, 99931104), (792, 95767308), (806, 94103856), (819, 92610144), (828, 91603512), (837, 90618528), (858, 88400592), (861, 88092576), (864, 87786699), (868, 87382152), (891, 85126496), (897, 84557088), (902, 84088368), (924, 82086264), (936, 81033876), (943, 80432352), (966, 78517296), (984, 77081004), (992, 76459383), (1001, 75771936), (1008, 75245742), (1012, 74948328), (1023, 74142432), (1053, 72030112), (1056, 71825481), (1066, 71151696), (1092, 69457608), (1104, 68702634), (1107, 68516448), (1116, 67963896), (1134, 66885104), (1144, 66300444), (1148, 66069432), (1188, 63844872), (1196, 63417816), (1209, 62735904), (1232, 61564698), (1242, 61069008), (1248, 60775407), (1271, 59675616), (1287, 58933728), (1288, 58887972), (1296, 58524466), (1302, 58254768), (1312, 57810753), (1353, 56058912), (1364, 55606824), (1386, 54724176), (1404, 54022584), (1426, 53189136), (1449, 52344864), (1456, 52093206), (1476, 51387336), (1488, 50972922), (1512, 50163828), (1518, 49965552), (1584, 47883654), (1599, 47434464), (1612, 47051928), (1638, 46305072), (1656, 45801756), (1674, 45309264), (1716, 44200296), (1722, 44046288), (1736, 43691076), (1771, 42827616), (1782, 42563248), (1794, 42278544), (1804, 42044184), (1848, 41043132), (1863, 40712672), (1872, 40516938), (1886, 40216176), (1932, 39258648), (1953, 38836512), (1968, 38540502), (2002, 37885968), (2016, 37622871), (2024, 37474164), (2046, 37071216), (2079, 36482784), (2093, 36238752), (2106, 36015056), (2132, 35575848), (2139, 35459424), (2184, 34728804), (2208, 34351317), (2214, 34258224), (2232, 33981948), (2268, 33442552), (2277, 33310368), (2288, 33150222), (2296, 33034716), (2376, 31922436), (2387, 31775328), (2392, 31708908), (2418, 31367952), (2457, 30870048), (2464, 30782349), (2484, 30534504), (2511, 30206176), (2542, 29837808), (2574, 29466864), (2576, 29443986), (2583, 29364192), (2592, 29262233), (2604, 29127384), (2691, 28185696), (2706, 28029456), (2728, 27803412), (2772, 27362088), (2808, 27011292), (2821, 26886816), (2829, 26810784), (2852, 26594568), (2898, 26172432), (2912, 26046603), (2952, 25693668), (2976, 25486461), (3003, 25257312), (3024, 25081914), (3036, 24982776), (3069, 24714144), (3157, 24025248), (3168, 23941827), (3198, 23717232), (3224, 23525964), (3276, 23152536), (3289, 23061024), (3312, 22900878), (3321, 22838816), (3348, 22654632), (3432, 22100148), (3444, 22023144), (3472, 21845538), (3542, 21413808), (3564, 21281624), (3588, 21139272), (3608, 21022092), (3627, 20911968), (3696, 20521566), (3726, 20356336), (3731, 20329056), (3744, 20258469), (3772, 20108088), (3813, 19891872), (3861, 19644576), (3864, 19629324), (3906, 19418256), (3936, 19270251), (4004, 18942984), (4048, 18737082), (4059, 18686304), (4092, 18535608), (4158, 18241392), (4186, 18119376), (4212, 18007528), (4264, 17787924), (4278, 17729712), (4347, 17448288), (4368, 17364402), (4428, 17129112), (4433, 17109792), (4464, 16990974), (4536, 16721276), (4554, 16655184), (4576, 16575111), (4592, 16517358), (4752, 15961218), (4774, 15887664), (4784, 15854454), (4797, 15811488), (4836, 15683976), (4914, 15435024), (4968, 15267252), (4991, 15196896), (5022, 15103088), (5084, 14918904), (5148, 14733432), (5152, 14721993), (5166, 14682096), (5208, 14563692), (5313, 14275872), (5382, 14092848), (5412, 14014728), (5456, 13901706), (5544, 13681044), (5616, 13505646), (5642, 13443408), (5658, 13405392), (5704, 13297284), (5796, 13086216), (5859, 12945504), (5863, 12936672), (5904, 12846834), (6006, 12628656), (6048, 12540957), (6072, 12491388), (6138, 12357072), (6237, 12160928), (6279, 12079584), (6314, 12012624), (6396, 11858616), (6417, 11819808), (6448, 11762982), (6552, 11576268), (6578, 11530512), (6601, 11490336), (6624, 11450439), (6642, 11419408), (6696, 11327316), (6831, 11103456), (6864, 11050074), (6888, 11011572), (6944, 10922769), (7084, 10706904), (7128, 10640812), (7161, 10591776), (7176, 10569636), (7216, 10511046), (7254, 10455984), (7371, 10290016), (7392, 10260783), (7452, 10178168), (7462, 10164528), (7544, 10054044), (7626, 9945936), (7722, 9822288), (7728, 9814662), (7749, 9788064), (7812, 9709128), (7843, 9670752), (8008, 9471492), (8073, 9395232), (8096, 9368541), (8118, 9343152), (8184, 9267804), (8316, 9120696), (8372, 9059688), (8424, 9003764), (8463, 8962272), (8487, 8936928), (8528, 8893962), (8556, 8864856), (8694, 8724144), (8736, 8682201), (8856, 8564556), (8866, 8554896), (8897, 8525088), (8928, 8495487), (9009, 8419104), (9072, 8360638), (9108, 8327592), (9184, 8258679), (9207, 8238048), (9269, 8182944), (9471, 8008416), (9504, 7980609), (9548, 7943832), (9568, 7927227), (9594, 7905744), (9672, 7841988), (9828, 7717512), (9867, 7687008), (9936, 7633626), (9982, 7598448), (10044, 7551544), (10168, 7459452), (10296, 7366716), (10332, 7341048), (10373, 7312032), (10416, 7281846), (10626, 7137936), (10764, 7046424), (10824, 7007364), (10881, 6970656), (10912, 6950853), (11088, 6840522), (11193, 6776352), (11232, 6752823), (11284, 6721704), (11316, 6702696), (11408, 6648642), (11439, 6630624), (11583, 6548192), (11592, 6543108), (11718, 6472752), (11726, 6468336), (11808, 6423417), (12012, 6314328), (12144, 6245694), (12177, 6228768), (12259, 6187104), (12276, 6178536), (12474, 6080464), (12558, 6039792), (12628, 6006312), (12792, 5929308), (12834, 5909904), (12896, 5881491), (13041, 5816096), (13104, 5788134), (13156, 5765256), (13202, 5745168), (13284, 5709704), (13299, 5703264), (13392, 5663658), (13662, 5551728), (13728, 5525037), (13776, 5505786), (13981, 5425056), (14168, 5353452), (14256, 5320406), (14322, 5295888), (14352, 5284818), (14391, 5270496), (14432, 5255523), (14508, 5227992), (14742, 5145008), (14904, 5089084), (14924, 5082264), (14973, 5065632), (15088, 5027022), (15252, 4972968), (15444, 4911144), (15456, 4907331), (15498, 4894032), (15624, 4854564), (15686, 4835376), (15939, 4758624), (16016, 4735746), (16146, 4697616), (16236, 4671576), (16368, 4633902), (16523, 4590432), (16632, 4560348), (16744, 4529844), (16848, 4501882), (16926, 4481136), (16974, 4468464), (17056, 4446981), (17112, 4432428), (17388, 4362072), (17577, 4315168), (17589, 4312224), (17712, 4282278), (17732, 4277448), (17794, 4262544), (18018, 4209552), (18144, 4180319), (18216, 4163796), (18414, 4119024), (18538, 4091472), (18837, 4026528), (18942, 4004208), (19096, 3971916), (19188, 3952872), (19251, 3939936), (19344, 3920994), (19656, 3858756), (19734, 3843504), (19803, 3830112), (19872, 3816813), (19964, 3799224), (20088, 3775772), (20336, 3729726), (20493, 3701152), (20592, 3683358), (20664, 3670524), (20746, 3656016), (20832, 3640923), (21252, 3568968), (21483, 3530592), (21528, 3523212), (21648, 3503682), (21762, 3485328), (22176, 3420261), (22386, 3388176), (22568, 3360852), (22632, 3351348), (22816, 3324321), (22878, 3315312), (23023, 3294432), (23166, 3274096), (23184, 3271554), (23247, 3262688), (23436, 3236376), (23452, 3234168), (23529, 3223584), (24024, 3157164), (24219, 3131744), (24288, 3122847), (24354, 3114384), (24518, 3093552), (24552, 3089268), (24948, 3040232), (25116, 3019896), (25256, 3003156), (25389, 2987424), (25461, 2978976), (25584, 2964654), (25668, 2954952), (26082, 2908048), (26208, 2894067), (26312, 2882628), (26404, 2872584), (26568, 2854852), (26598, 2851632), (26691, 2841696), (26784, 2831829), (27027, 2806368), (27324, 2775864), (27552, 2752893), (27621, 2746016), (27807, 2727648), (27962, 2712528), (28336, 2676726), (28413, 2669472), (28512, 2660203), (28644, 2647944), (28704, 2642409), (28782, 2635248), (29016, 2613996), (29233, 2594592), (29484, 2572504), (29601, 2562336), (29808, 2544542), (29848, 2541132), (29946, 2532816), (30176, 2513511), (30504, 2486484), (30888, 2455572), (30996, 2447016), (31031, 2444256), (31119, 2437344), (31248, 2427282), (31372, 2417688), (31878, 2379312), (32032, 2367873), (32292, 2348808), (32472, 2335788), (32643, 2323552), (32736, 2316951), (33046, 2295216), (33264, 2280174), (33488, 2264922), (33579, 2258784), (33696, 2250941), (33852, 2240568), (33948, 2234232), (34224, 2216214), (34317, 2210208), (34776, 2181036), (35154, 2157584), (35178, 2156112), (35424, 2141139), (35464, 2138724), (35588, 2131272), (36036, 2104776), (36432, 2081898), (36531, 2076256), (36777, 2062368), (36828, 2059512), (37076, 2045736), (37674, 2013264), (37884, 2002104), (38192, 1985958), (38376, 1976436), (38502, 1969968), (38688, 1960497), (39312, 1929378), (39468, 1921752), (39606, 1915056), (39897, 1901088), (39928, 1899612), (40176, 1887886), (40672, 1864863), (40986, 1850576), (41041, 1848096), (41184, 1841679), (41328, 1835262), (41492, 1828008), (41943, 1808352), (42504, 1784484), (42966, 1765296), (43056, 1761606), (43173, 1756832), (43296, 1751841), (43524, 1742664), (44772, 1694088), (44919, 1688544), (45136, 1680426), (45264, 1675674), (45756, 1657656), (46046, 1647216), (46332, 1637048), (46368, 1635777), (46494, 1631344), (46872, 1618188), (46904, 1617084), (47058, 1611792), (47817, 1586208), (48048, 1578582), (48438, 1565872), (48708, 1557192), (49036, 1546776), (49104, 1544634), (49569, 1530144), (49896, 1520116), (50232, 1509948), (50512, 1501578), (50778, 1493712), (50922, 1489488), (51168, 1482327), (51336, 1477476), (52164, 1454024), (52624, 1441314), (52767, 1437408), (52808, 1436292), (53136, 1427426), (53196, 1425816), (53382, 1420848), (54054, 1403184), (54648, 1387932), (54901, 1381536), (55242, 1373008), (55614, 1363824), (55924, 1356264), (56511, 1342176), (56672, 1338363), (56826, 1334736), (57288, 1323972), (57564, 1317624), (57753, 1313312), (58032, 1306998), (58466, 1297296), (58968, 1286252), (59202, 1281168), (59409, 1276704), (59616, 1272271), (59696, 1270566), (59892, 1266408), (61008, 1243242), (61776, 1227786), (61992, 1223508), (62062, 1222128), (62238, 1218672), (62496, 1213641), (62744, 1208844), (63756, 1189656), (64449, 1176864), (64584, 1174404), (64883, 1168992), (64944, 1167894), (65286, 1161776), (66092, 1147608), (66528, 1140087), (66976, 1132461), (67158, 1129392), (67704, 1120284), (67896, 1117116), (68448, 1108107), (68634, 1105104), (69069, 1098144), (69552, 1090518), (70308, 1078792), (70356, 1078056), (70587, 1074528), (70928, 1069362), (71176, 1065636), (72072, 1052388), (72611, 1044576), (72864, 1040949), (73062, 1038128), (73554, 1031184), (73656, 1029756), (74152, 1022868), (75348, 1006632), (75768, 1001052), (76167, 995808), (76383, 992992), (76384, 992979), (76752, 988218), (77004, 984984), (78624, 964689), (78936, 960876), (79212, 957528), (79794, 950544), (79856, 949806), (80073, 947232), (80352, 943943), (81081, 935456), (81972, 925288), (82082, 924048), (82656, 917631), (82984, 914004), (83421, 909216), (83886, 904176), (85008, 892242), (85239, 889824), (85813, 883872), (85932, 882648), (86112, 880803), (86346, 878416), (87048, 871332), (87699, 864864), (88803, 854112), (89544, 847044), (89838, 844272), (90272, 840213), (90528, 837837), (91512, 828828), (92092, 823608), (92664, 818524), (92988, 815672), (93093, 814752), (93357, 812448), (93744, 809094), (93808, 808542), (94116, 805896), (95634, 793104), (96096, 789291), (96876, 782936), (97416, 778596), (97867, 775008), (98072, 773388), (98208, 772317), (99138, 765072), (99792, 760058), (100464, 754974), (100737, 752928), (101024, 750789), (101556, 746856), (101844, 744744), (101959, 743904), (102672, 738738), (102951, 736736), (104328, 727012), (105248, 720657), (105534, 718704), (105616, 718146), (106272, 713713), (106392, 712908), (106764, 710424), (108108, 701592), (109296, 693966), (109802, 690768), (110331, 687456), (110484, 686504), (111228, 681912), (111848, 678132), (113022, 671088), (113652, 667368), (114576, 661986), (115128, 658812), (115506, 656656), (115661, 655776), (116064, 653499), (116932, 648648), (117936, 643126), (118404, 640584), (118818, 638352), (119392, 635283), (119691, 633696), (119784, 633204), (122016, 621621), (123123, 616032), (123552, 613893), (123984, 611754), (124124, 611064), (124476, 609336), (125488, 604422), (125829, 602784), (127512, 594828), (128898, 588432), (129168, 587202), (129766, 584496), (129888, 583947), (130572, 580888), (132184, 573804), (134316, 564696), (134757, 562848), (134849, 562464), (135408, 560142), (135792, 558558), (137268, 552552), (138138, 549072), (139104, 545259), (140616, 539396), (140712, 539028), (141174, 537264), (141856, 534681), (142352, 532818), (143451, 528736), (144144, 526194), (145222, 522288), (146124, 519064), (147108, 515592), (147312, 514878), (148304, 511434), (148707, 510048), (150696, 503316), (151536, 500526), (152334, 497904), (152766, 496496), (153504, 494109), (154008, 492492), (157872, 480438), (158301, 479136), (158424, 478764), (159588, 475272), (159712, 474903), (160146, 473616), (162162, 467728), (163944, 462644), (164164, 462024), (164703, 460512), (165968, 457002), (166842, 454608), (167772, 452088), (169533, 447392), (170016, 446121), (170478, 444912), (171626, 441936), (171864, 441324), (172692, 439208), (174096, 435666), (175398, 432432), (177606, 427056), (178227, 425568), (179088, 423522), (179676, 422136), (181753, 417312), (183024, 414414), (184184, 411804), (185328, 409262), (185976, 407836), (186186, 407376), (186714, 406224), (187488, 404547), (187616, 404271), (188232, 402948), (191268, 396552), (193347, 392288), (193752, 391468), (194649, 389664), (194832, 389298), (195734, 387504), (196144, 386694), (198276, 382536), (199584, 380029), (200928, 377487), (201474, 376464), (203112, 373428), (203688, 372372), (203918, 371952), (204631, 370656), (205344, 369369), (205902, 368368), (207207, 366048), (208656, 363506), (211068, 359352), (211232, 359073), (211761, 358176), (212784, 356454), (213528, 355212), (216216, 350796), (217833, 348192), (218592, 346983), (219604, 345384), (220662, 343728), (220968, 343252), (222456, 340956), (223696, 339066), (226044, 335544), (227304, 333684), (228501, 331936), (229152, 330993), (230256, 329406), (231012, 328328), (231322, 327888), (233864, 324324), (235872, 321563), (236808, 320292), (237636, 319176), (239382, 316848), (239568, 316602), (240219, 315744), (246246, 308016), (247968, 305877), (248248, 305532), (248952, 304668), (250263, 303072), (250976, 302211), (251658, 301392), (255024, 297414), (255717, 296608), (257439, 294624), (257796, 294216), (258336, 293601), (259532, 292248), (261144, 290444), (263097, 288288), (264368, 286902), (266409, 284704), (268632, 282348), (269514, 281424), (269698, 281232), (270816, 280071), (271584, 279279), (274536, 276276)]