1007089010928

素因数分解:

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

素因数の和:379

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 33, 36, 39, 41, 42, 44, 46, 48, 52, 56, 62, 63, 66, 69, 72, 77, 78, 82, 84, 88, 91, 92, 93, 99, 104, 112, 117, 123, 124, 126, 132, 138, 143, 144, 154, 156, 161, 164, 168, 176, 182, 184, 186, 198, 207, 208, 217, 231, 234, 239, 246, 248, 252, 253, 264, 273, 276, 279, 286, 287, 299, 308, 312, 322, 328, 336, 341, 364, 368, 369, 372, 396, 403, 414, 429, 434, 451, 462, 468, 478, 483, 492, 496, 504, 506, 528, 533, 546, 552, 558, 572, 574, 598, 616, 624, 644, 651, 656, 682, 693, 713, 717, 728, 738, 744, 759, 792, 806, 819, 828, 858, 861, 868, 897, 902, 924, 936, 943, 956, 966, 984, 1001, 1008, 1012, 1023, 1066, 1092, 1104, 1116, 1144, 1148, 1196, 1209, 1232, 1271, 1287, 1288, 1302, 1353, 1364, 1386, 1426, 1434, 1449, 1456, 1476, 1488, 1518, 1584, 1599, 1612, 1638, 1656, 1673, 1716, 1722, 1736, 1771, 1794, 1804, 1848, 1872, 1886, 1912, 1932, 1953, 1968, 2002, 2024, 2046, 2093, 2132, 2139, 2151, 2184, 2232, 2277, 2288, 2296, 2387, 2392, 2418, 2542, 2574, 2576, 2583, 2604, 2629, 2691, 2706, 2728, 2772, 2821, 2829, 2852, 2868, 2898, 2952, 3003, 3036, 3069, 3107, 3157, 3198, 3224, 3276, 3289, 3312, 3346, 3432, 3444, 3472, 3542, 3588, 3608, 3627, 3696, 3731, 3772, 3813, 3824, 3864, 3906, 4004, 4048, 4059, 4092, 4186, 4264, 4278, 4302, 4368, 4433, 4464, 4554, 4592, 4774, 4784, 4797, 4836, 4991, 5019, 5084, 5148, 5166, 5208, 5258, 5313, 5382, 5412, 5456, 5497, 5544, 5642, 5658, 5704, 5736, 5796, 5863, 5904, 6006, 6072, 6138, 6214, 6279, 6314, 6396, 6417, 6448, 6552, 6578, 6601, 6692, 6864, 6888, 7084, 7161, 7176, 7216, 7254, 7409, 7462, 7544, 7626, 7728, 7812, 7843, 7887, 8008, 8118, 8184, 8372, 8463, 8487, 8528, 8556, 8604, 8866, 8897, 9009, 9108, 9269, 9321, 9471, 9548, 9594, 9672, 9799, 9867, 9982, 10038, 10168, 10296, 10332, 10373, 10416, 10516, 10626, 10764, 10824, 10994, 11088, 11193, 11284, 11316, 11408, 11439, 11472, 11592, 11726, 12012, 12144, 12259, 12276, 12428, 12558, 12628, 12792, 12834, 13104, 13156, 13202, 13299, 13384, 13776, 13981, 14168, 14322, 14352, 14508, 14818, 14924, 14973, 15057, 15088, 15252, 15624, 15686, 15774, 15939, 16016, 16236, 16368, 16491, 16523, 16744, 16926, 16974, 17112, 17208, 17589, 17732, 17794, 18018, 18216, 18403, 18538, 18642, 18837, 18942, 19096, 19188, 19344, 19598, 19734, 19803, 19964, 20076, 20336, 20592, 20664, 20746, 21032, 21252, 21483, 21528, 21648, 21749, 21988, 22227, 22386, 22568, 22632, 22878, 23023, 23184, 23452, 23529, 23661, 24024, 24518, 24552, 24856, 25116, 25256, 25389, 25584, 25668, 26312, 26404, 26598, 26691, 26768, 27807, 27962, 27963, 28336, 28413, 28644, 29016, 29233, 29397, 29601, 29636, 29848, 29946, 30114, 30504, 31031, 31119, 31248, 31372, 31548, 31878, 32472, 32982, 33046, 33488, 33579, 33852, 33948, 34177, 34224, 34416, 35178, 35464, 35588, 36036, 36432, 36777, 36806, 37076, 37284, 37674, 37884, 38192, 38376, 38479, 39196, 39468, 39606, 39897, 39928, 40152, 41041, 41328, 41492, 41943, 42064, 42504, 42966, 43056, 43498, 43976, 44454, 44772, 44919, 45136, 45264, 45756, 46046, 46904, 47058, 47322, 48048, 49036, 49104, 49473, 49569, 49712, 50232, 50512, 50778, 51336, 51863, 52624, 52767, 52808, 53196, 53382, 54901, 55209, 55614, 55924, 55926, 56826, 57288, 58032, 58466, 58794, 59202, 59272, 59409, 59696, 59892, 60228, 60467, 61008, 62062, 62238, 62744, 63096, 63756, 64883, 64944, 65247, 65964, 66092, 66681, 67158, 67704, 67896, 68354, 68593, 69069, 70356, 70587, 70928, 71176, 71461, 72072, 72611, 73554, 73612, 74152, 74568, 75348, 75768, 76752, 76958, 78392, 78936, 79212, 79794, 79856, 80073, 80304, 81499, 82082, 82984, 83421, 83886, 85008, 85813, 85932, 86996, 87699, 87952, 88191, 88908, 89544, 89838, 91512, 92092, 93093, 93357, 93808, 94116, 94644, 96317, 97867, 98072, 98946, 99138, 100464, 101556, 101959, 102531, 102672, 103726, 105534, 105616, 106392, 106764, 107789, 109802, 110331, 110418, 111228, 111848, 111852, 113652, 114576, 115437, 115661, 116932, 117588, 118404, 118544, 118818, 119784, 120456, 120934, 123123, 124124, 124476, 125488, 125829, 126192, 127387, 127512, 129766, 130494, 131928, 132184, 133362, 134316, 134849, 135408, 135792, 136708, 137186, 138138, 140712, 141174, 142352, 142922, 144144, 145222, 147108, 147224, 148304, 148707, 149136, 150696, 151536, 153916, 155589, 156784, 157872, 158424, 159588, 160146, 162998, 164164, 164703, 165627, 165968, 166842, 167772, 170407, 171626, 171864, 173992, 175398, 176382, 177816, 179088, 179676, 181401, 181753, 183024, 184184, 186186, 186714, 188232, 189288, 192634, 194649, 195734, 195741, 196144, 197892, 198276, 203112, 203918, 204631, 205062, 205779, 207207, 207452, 211068, 212784, 213528, 214383, 215578, 217833, 219604, 220662, 220836, 222456, 223696, 223704, 225377, 227304, 230874, 231322, 233864, 235176, 236808, 237636, 239239, 239568, 240912, 241868, 244497, 246246, 248248, 248952, 251658, 254774, 255024, 257439, 259532, 260988, 263097, 263856, 264368, 266724, 268632, 269698, 273416, 274372, 276276, 279279, 281424, 282348, 285844, 288951, 290444, 293601, 294216, 294448, 297414, 301392, 303769, 305877, 307593, 307832, 311178, 316848, 319176, 320292, 321563, 323367, 325996, 328328, 329406, 331254, 333684, 335544, 340814, 343252, 343728, 346311, 346983, 347984, 350796, 352764, 355632, 359352, 362802, 363506, 368368, 369369, 372372, 373428, 376464, 378576, 380029, 382161, 385268, 389298, 391468, 391482, 395784, 396552, 404547, 406224, 407836, 409262, 410124, 411558, 414414, 414904, 422136, 423269, 427056, 428766, 431156, 435666, 439208, 441324, 441672, 444912, 447408, 450754, 454608, 461748, 462644, 466767, 467728, 470352, 473616, 475272, 478478, 483736, 488994, 492492, 494109, 496496, 497904, 500227, 503316, 509548, 511221, 514878, 519064, 521976, 526194, 533448, 537264, 539396, 544203, 545259, 546832, 548744, 552552, 558558, 564696, 570493, 571688, 577902, 580888, 583947, 587202, 588432, 594828, 607538, 611754, 613893, 615186, 615664, 617337, 622356, 638352, 640584, 643126, 643149, 646734, 651992, 653499, 656656, 658812, 662508, 667368, 671088, 674219, 676131, 681628, 686504, 692622, 693966, 701592, 705528, 713713, 717717, 718704, 725604, 727012, 733491, 738738, 744744, 746856, 754523, 760058, 764322, 770536, 772317, 778596, 782936, 782964, 786071, 791568, 793104, 809094, 815672, 818524, 820248, 823116, 828828, 829808, 844272, 846538, 857532, 862312, 866853, 871332, 878416, 880803, 882648, 883344, 891709, 901508, 911307, 917631, 923496, 925288, 933534, 943943, 950544, 956956, 964689, 967472, 970101, 977988, 984984, 988218, 1000454, 1006632, 1019096, 1022442, 1029756, 1038128, 1040949, 1043952, 1052388, 1059487, 1066896, 1078792, 1088406, 1090518, 1097488, 1105104, 1117116, 1129392, 1140087, 1140986, 1143376, 1146483, 1155804, 1161776, 1167894, 1174404, 1189656, 1192849, 1213641, 1215076, 1223508, 1227786, 1230372, 1234674, 1244712, 1269807, 1272271, 1281168, 1286252, 1286298, 1293468, 1303984, 1306998, 1317624, 1325016, 1334736, 1348438, 1352262, 1363256, 1373008, 1385244, 1387932, 1401257, 1403184, 1411056, 1427426, 1435434, 1451208, 1454024, 1466982, 1477476, 1489488, 1493712, 1500681, 1509046, 1520116, 1528644, 1533663, 1541072, 1544634, 1557192, 1565872, 1565928, 1572142, 1577639, 1618188, 1631344, 1635777, 1637048, 1640496, 1646232, 1657656, 1693076, 1711479, 1715064, 1724624, 1733706, 1742664, 1761606, 1765296, 1783418, 1803016, 1822614, 1835262, 1841679, 1846992, 1850576, 1867068, 1874477, 1887886, 1913912, 1929378, 1940202, 1955976, 1969968, 1976436, 2000908, 2013264, 2022657, 2028393, 2038192, 2044884, 2059512, 2081898, 2104776, 2118974, 2126383, 2141139, 2153151, 2157584, 2176812, 2181036, 2215291, 2234232, 2250941, 2263569, 2280174, 2281972, 2292966, 2311608, 2335788, 2348808, 2358213, 2379312, 2385698, 2427282, 2430152, 2447016, 2455572, 2460744, 2469348, 2479147, 2489424, 2539614, 2544542, 2572504, 2572596, 2586936, 2613996, 2635248, 2650032, 2660203, 2675127, 2696876, 2704524, 2726512, 2733921, 2770488, 2775864, 2802514, 2831829, 2854852, 2870868, 2894067, 2902416, 2908048, 2929901, 2933964, 2954952, 3001362, 3018092, 3040232, 3057288, 3067326, 3089268, 3114384, 3131856, 3144284, 3155278, 3178461, 3236376, 3271554, 3274096, 3292464, 3315312, 3341459, 3386152, 3420261, 3422958, 3430128, 3467412, 3485328, 3523212, 3566836, 3578547, 3606032, 3645228, 3670524, 3683358, 3734136, 3748954, 3775772, 3809421, 3816813, 3827824, 3858756, 3880404, 3911952, 3948997, 3952872, 4001816, 4045314, 4056786, 4089768, 4119024, 4163796, 4180319, 4203771, 4209552, 4237948, 4252766, 4282278, 4306302, 4353624, 4362072, 4430582, 4468464, 4501882, 4502043, 4527138, 4560348, 4563944, 4585932, 4623216, 4671576, 4697616, 4716426, 4732917, 4771396, 4854564, 4860304, 4894032, 4911144, 4921488, 4938696, 4958294, 5079228, 5089084, 5134437, 5145008, 5145192, 5173872, 5227992, 5320406, 5350254, 5393752, 5409048, 5467842, 5502497, 5540976, 5551728, 5605028, 5623431, 5663658, 5709704, 5741736, 5788134, 5859802, 5867928, 5909904, 6002724, 6036184, 6067971, 6080464, 6114576, 6134652, 6178536, 6288568, 6310556, 6356922, 6379149, 6423417, 6472752, 6543108, 6645873, 6682918, 6752823, 6772304, 6790707, 6840522, 6845916, 6934824, 6986687, 7046424, 7074639, 7133672, 7157094, 7290456, 7341048, 7366716, 7416409, 7437441, 7468272, 7497908, 7551544, 7618842, 7633626, 7717512, 7760808, 7897994, 7905744, 7980609, 8003632, 8025381, 8090628, 8113572, 8179536, 8327592, 8360638, 8407542, 8475896, 8495487, 8505532, 8564556, 8612604, 8707248, 8724144, 8789703, 8861164, 9003764, 9004086, 9054276, 9120696, 9127888, 9171864, 9343152, 9432852, 9465834, 9535383, 9542792, 9709128, 9808799, 9822288, 9877392, 9916588, 10024377, 10158456, 10178168, 10268874, 10290384, 10455984, 10640812, 10700508, 10735641, 10787504, 10818096, 10935684, 11004994, 11210056, 11246862, 11327316, 11419408, 11450439, 11483472, 11576268, 11719604, 11735856, 11846991, 12005448, 12072368, 12135942, 12269304, 12357072, 12540957, 12577136, 12611313, 12621112, 12713844, 12758298, 12846834, 13086216, 13121339, 13291746, 13365836, 13505646, 13581414, 13681044, 13691832, 13869648, 13973374, 14092848, 14149278, 14198751, 14267344, 14314188, 14580912, 14682096, 14733432, 14832818, 14874882, 14995816, 15103088, 15237684, 15267252, 15435024, 15507037, 15521616, 15795988, 15961218, 16050762, 16181256, 16227144, 16507491, 16655184, 16721276, 16815084, 16870293, 16951792, 16990974, 17011064, 17129112, 17225208, 17354029, 17579406, 17722328, 18007528, 18008172, 18108552, 18241392, 18343728, 18865704, 18931668, 19070766, 19085584, 19137447, 19418256, 19617598, 19833176, 19937619, 20048754, 20258469, 20316912, 20356336, 20509307, 20537748, 20960061, 21281624, 21401016, 21471282, 21871368, 22009988, 22249227, 22312323, 22420112, 22493724, 22654632, 22900878, 23152536, 23390213, 23439208, 23693982, 23941827, 24010896, 24271884, 24368201, 24538608, 25081914, 25222626, 25242224, 25427688, 25516596, 25693668, 26172432, 26242678, 26369109, 26583492, 26731672, 27011292, 27162828, 27362088, 27383664, 27642979, 27946748, 28298556, 28397502, 28628376, 29262233, 29426397, 29466864, 29665636, 29749764, 29991632, 30073131, 30475368, 30534504, 31014074, 31591976, 31922436, 32101524, 32228911, 32362512, 32454288, 33014982, 33442552, 33630168, 33740586, 33981948, 34022128, 34258224, 34450416, 34708058, 35158812, 35444656, 35540973, 36015056, 36016344, 36217104, 37622871, 37731408, 37863336, 38141532, 38274894, 39235196, 39364017, 39666352, 39875238, 40097508, 40516938, 41018614, 41075496, 41920122, 42563248, 42802032, 42942564, 43438967, 43742736, 44019976, 44498454, 44624646, 44987448, 45309264, 45801756, 46305072, 46521111, 46780426, 46878416, 47387964, 47883654, 48543768, 48736402, 48906809, 49522473, 50163828, 50445252, 50855376, 51033192, 51387336, 52062087, 52485356, 52738218, 53166984, 53463344, 54022584, 54325656, 54724176, 55285958, 55893496, 56597112, 56795004, 57256752, 58524466, 58852794, 59331272, 59499528, 60146262, 60950736, 61069008, 61527921, 62028148, 62880183, 63183952, 63844872, 64203048, 64457822, 66029964, 66747681, 66885104, 67260336, 67481172, 67963896, 69416116, 70170639, 70317624, 71081946, 72032688, 73104603, 75245742, 75726672, 76283064, 76549788, 76853557, 78470392, 78728034, 79750476, 80195016, 81033876, 82037228, 82150992, 82928937, 83840244, 85885128, 86877934, 87786699, 88039952, 88279191, 88996908, 89249292, 89974896, 90826931, 91603512, 93042222, 93560852, 94775928, 95767308, 96686733, 97087536, 97472804, 97813618, 99044946, 100327656, 100890504, 102066384, 102774672, 104124174, 104970712, 105476436, 106333968, 108045168, 108651312, 110571916, 111786992, 113194224, 113590008, 117048932, 117705588, 118092051, 118662544, 118999056, 120292524, 123055842, 124056296, 125760366, 127689744, 128406096, 128915644, 130316901, 132059928, 133495362, 134962344, 135927792, 138832232, 139563333, 140341278, 140635248, 142163892, 146209206, 146720427, 150491484, 152566128, 153099576, 153707114, 156186261, 156940784, 157456068, 159500952, 160390032, 162067752, 164074456, 165857874, 167680488, 170577407, 171770256, 173755868, 175573398, 176558382, 177993816, 178498584, 181653862, 183207024, 184583763, 186084444, 187121704, 189551856, 191534616, 193373466, 194945608, 195627236, 198089892, 200655312, 201781008, 208248348, 209941424, 210511917, 210952872, 219313809, 221143832, 225602377, 227180016, 230560671, 234097864, 235411176, 236184102, 240585048, 246111684, 248112592, 248786811, 251520732, 257831288, 260633802, 263360097, 264119856, 266990724, 269924688, 272480793, 277664464, 279126666, 280682556, 284327784, 290060199, 292418412, 293440854, 300982968, 304072769, 306199152, 307414228, 312372522, 314912136, 319001904, 324135504, 328148912, 331715748, 335360976, 341154814, 347511736, 351146796, 353116764, 355987632, 356997168, 363307724, 369167526, 372168888, 374243408, 383069232, 386746932, 389891216, 390950703, 391254472, 396179784, 416496696, 421023834, 421905744, 438627618, 440161281, 442287664, 451204754, 461121342, 468195728, 470822352, 472368204, 481170096, 492223368, 497573622, 503041464, 511732221, 515662576, 521267604, 526720194, 533981448, 537974899, 544961586, 558253332, 561365112, 568655568, 580120398, 584836824, 586881708, 601965936, 608145538, 614828456, 624745044, 629824272, 635788517, 663431496, 676807131, 682309628, 691682013, 695023472, 702293592, 706233528, 726615448, 738335052, 744337776, 773493864, 781901406, 782508944, 792359568, 817442379, 832993392, 842047668, 877255236, 880322562, 902409508, 912218307, 922242684, 944736408, 984446736, 995147244, 999096241, 1006082928, 1023464442, 1042535208, 1053440388, 1067962896, 1075949798, 1089923172, 1116506664, 1122730224, 1160240796, 1169673648, 1173763416, 1216291076, 1229656912, 1249490088, 1271577034, 1326862992, 1353614262, 1364619256, 1383364026, 1404587184, 1412467056, 1453230896, 1476670104, 1535196663, 1546987728, 1563802812, 1613924697, 1634884758, 1684095336, 1754510472, 1760645124, 1804819016, 1824436614, 1844485368, 1889472816, 1907365551, 1990294488, 1998192482, 2030421393, 2046928884, 2085070416, 2106880776, 2151899596, 2179846344, 2233013328, 2320481592, 2347526832, 2432582152, 2498980176, 2543154068, 2707228524, 2729238512, 2736654921, 2766728052, 2953340208, 2997288723, 3070393326, 3127605624, 3227849394, 3269769516, 3368190672, 3509020944, 3521290248, 3609638032, 3648873228, 3688970736, 3814731102, 3980588976, 3996384964, 4060842786, 4093857768, 4213761552, 4303799192, 4359692688, 4640963184, 4841774091, 4865164304, 5086308136, 5414457048, 5473309842, 5533456104, 5722096653, 5994577446, 6140786652, 6255211248, 6455698788, 6539539032, 6993673687, 7042580496, 7297746456, 7629462204, 7992769928, 8121685572, 8187715536, 8607598384, 8991866169, 9683548182, 10172616272, 10828914096, 10946619684, 11066912208, 11444193306, 11989154892, 12281573304, 12911397576, 13079078064, 13987347374, 14595492912, 15258924408, 15985539856, 16243371144, 17983732338, 19367096364, 20981021061, 21893239368, 22888386612, 23978309784, 24563146608, 25822795152, 27974694748, 30517848816, 32486742288, 35967464676, 38734192728, 41962042122, 43786478736, 45776773224, 47956619568, 55949389496, 62943063183, 71934929352, 77468385456, 83924084244, 91553546448, 111898778992, 125886126366, 143869858704, 167848168488, 251772252732, 335696336976, 503544505464, 1007089010928]

約数ペア:

[(1, 1007089010928), (2, 503544505464), (3, 335696336976), (4, 251772252732), (6, 167848168488), (7, 143869858704), (8, 125886126366), (9, 111898778992), (11, 91553546448), (12, 83924084244), (13, 77468385456), (14, 71934929352), (16, 62943063183), (18, 55949389496), (21, 47956619568), (22, 45776773224), (23, 43786478736), (24, 41962042122), (26, 38734192728), (28, 35967464676), (31, 32486742288), (33, 30517848816), (36, 27974694748), (39, 25822795152), (41, 24563146608), (42, 23978309784), (44, 22888386612), (46, 21893239368), (48, 20981021061), (52, 19367096364), (56, 17983732338), (62, 16243371144), (63, 15985539856), (66, 15258924408), (69, 14595492912), (72, 13987347374), (77, 13079078064), (78, 12911397576), (82, 12281573304), (84, 11989154892), (88, 11444193306), (91, 11066912208), (92, 10946619684), (93, 10828914096), (99, 10172616272), (104, 9683548182), (112, 8991866169), (117, 8607598384), (123, 8187715536), (124, 8121685572), (126, 7992769928), (132, 7629462204), (138, 7297746456), (143, 7042580496), (144, 6993673687), (154, 6539539032), (156, 6455698788), (161, 6255211248), (164, 6140786652), (168, 5994577446), (176, 5722096653), (182, 5533456104), (184, 5473309842), (186, 5414457048), (198, 5086308136), (207, 4865164304), (208, 4841774091), (217, 4640963184), (231, 4359692688), (234, 4303799192), (239, 4213761552), (246, 4093857768), (248, 4060842786), (252, 3996384964), (253, 3980588976), (264, 3814731102), (273, 3688970736), (276, 3648873228), (279, 3609638032), (286, 3521290248), (287, 3509020944), (299, 3368190672), (308, 3269769516), (312, 3227849394), (322, 3127605624), (328, 3070393326), (336, 2997288723), (341, 2953340208), (364, 2766728052), (368, 2736654921), (369, 2729238512), (372, 2707228524), (396, 2543154068), (403, 2498980176), (414, 2432582152), (429, 2347526832), (434, 2320481592), (451, 2233013328), (462, 2179846344), (468, 2151899596), (478, 2106880776), (483, 2085070416), (492, 2046928884), (496, 2030421393), (504, 1998192482), (506, 1990294488), (528, 1907365551), (533, 1889472816), (546, 1844485368), (552, 1824436614), (558, 1804819016), (572, 1760645124), (574, 1754510472), (598, 1684095336), (616, 1634884758), (624, 1613924697), (644, 1563802812), (651, 1546987728), (656, 1535196663), (682, 1476670104), (693, 1453230896), (713, 1412467056), (717, 1404587184), (728, 1383364026), (738, 1364619256), (744, 1353614262), (759, 1326862992), (792, 1271577034), (806, 1249490088), (819, 1229656912), (828, 1216291076), (858, 1173763416), (861, 1169673648), (868, 1160240796), (897, 1122730224), (902, 1116506664), (924, 1089923172), (936, 1075949798), (943, 1067962896), (956, 1053440388), (966, 1042535208), (984, 1023464442), (1001, 1006082928), (1008, 999096241), (1012, 995147244), (1023, 984446736), (1066, 944736408), (1092, 922242684), (1104, 912218307), (1116, 902409508), (1144, 880322562), (1148, 877255236), (1196, 842047668), (1209, 832993392), (1232, 817442379), (1271, 792359568), (1287, 782508944), (1288, 781901406), (1302, 773493864), (1353, 744337776), (1364, 738335052), (1386, 726615448), (1426, 706233528), (1434, 702293592), (1449, 695023472), (1456, 691682013), (1476, 682309628), (1488, 676807131), (1518, 663431496), (1584, 635788517), (1599, 629824272), (1612, 624745044), (1638, 614828456), (1656, 608145538), (1673, 601965936), (1716, 586881708), (1722, 584836824), (1736, 580120398), (1771, 568655568), (1794, 561365112), (1804, 558253332), (1848, 544961586), (1872, 537974899), (1886, 533981448), (1912, 526720194), (1932, 521267604), (1953, 515662576), (1968, 511732221), (2002, 503041464), (2024, 497573622), (2046, 492223368), (2093, 481170096), (2132, 472368204), (2139, 470822352), (2151, 468195728), (2184, 461121342), (2232, 451204754), (2277, 442287664), (2288, 440161281), (2296, 438627618), (2387, 421905744), (2392, 421023834), (2418, 416496696), (2542, 396179784), (2574, 391254472), (2576, 390950703), (2583, 389891216), (2604, 386746932), (2629, 383069232), (2691, 374243408), (2706, 372168888), (2728, 369167526), (2772, 363307724), (2821, 356997168), (2829, 355987632), (2852, 353116764), (2868, 351146796), (2898, 347511736), (2952, 341154814), (3003, 335360976), (3036, 331715748), (3069, 328148912), (3107, 324135504), (3157, 319001904), (3198, 314912136), (3224, 312372522), (3276, 307414228), (3289, 306199152), (3312, 304072769), (3346, 300982968), (3432, 293440854), (3444, 292418412), (3472, 290060199), (3542, 284327784), (3588, 280682556), (3608, 279126666), (3627, 277664464), (3696, 272480793), (3731, 269924688), (3772, 266990724), (3813, 264119856), (3824, 263360097), (3864, 260633802), (3906, 257831288), (4004, 251520732), (4048, 248786811), (4059, 248112592), (4092, 246111684), (4186, 240585048), (4264, 236184102), (4278, 235411176), (4302, 234097864), (4368, 230560671), (4433, 227180016), (4464, 225602377), (4554, 221143832), (4592, 219313809), (4774, 210952872), (4784, 210511917), (4797, 209941424), (4836, 208248348), (4991, 201781008), (5019, 200655312), (5084, 198089892), (5148, 195627236), (5166, 194945608), (5208, 193373466), (5258, 191534616), (5313, 189551856), (5382, 187121704), (5412, 186084444), (5456, 184583763), (5497, 183207024), (5544, 181653862), (5642, 178498584), (5658, 177993816), (5704, 176558382), (5736, 175573398), (5796, 173755868), (5863, 171770256), (5904, 170577407), (6006, 167680488), (6072, 165857874), (6138, 164074456), (6214, 162067752), (6279, 160390032), (6314, 159500952), (6396, 157456068), (6417, 156940784), (6448, 156186261), (6552, 153707114), (6578, 153099576), (6601, 152566128), (6692, 150491484), (6864, 146720427), (6888, 146209206), (7084, 142163892), (7161, 140635248), (7176, 140341278), (7216, 139563333), (7254, 138832232), (7409, 135927792), (7462, 134962344), (7544, 133495362), (7626, 132059928), (7728, 130316901), (7812, 128915644), (7843, 128406096), (7887, 127689744), (8008, 125760366), (8118, 124056296), (8184, 123055842), (8372, 120292524), (8463, 118999056), (8487, 118662544), (8528, 118092051), (8556, 117705588), (8604, 117048932), (8866, 113590008), (8897, 113194224), (9009, 111786992), (9108, 110571916), (9269, 108651312), (9321, 108045168), (9471, 106333968), (9548, 105476436), (9594, 104970712), (9672, 104124174), (9799, 102774672), (9867, 102066384), (9982, 100890504), (10038, 100327656), (10168, 99044946), (10296, 97813618), (10332, 97472804), (10373, 97087536), (10416, 96686733), (10516, 95767308), (10626, 94775928), (10764, 93560852), (10824, 93042222), (10994, 91603512), (11088, 90826931), (11193, 89974896), (11284, 89249292), (11316, 88996908), (11408, 88279191), (11439, 88039952), (11472, 87786699), (11592, 86877934), (11726, 85885128), (12012, 83840244), (12144, 82928937), (12259, 82150992), (12276, 82037228), (12428, 81033876), (12558, 80195016), (12628, 79750476), (12792, 78728034), (12834, 78470392), (13104, 76853557), (13156, 76549788), (13202, 76283064), (13299, 75726672), (13384, 75245742), (13776, 73104603), (13981, 72032688), (14168, 71081946), (14322, 70317624), (14352, 70170639), (14508, 69416116), (14818, 67963896), (14924, 67481172), (14973, 67260336), (15057, 66885104), (15088, 66747681), (15252, 66029964), (15624, 64457822), (15686, 64203048), (15774, 63844872), (15939, 63183952), (16016, 62880183), (16236, 62028148), (16368, 61527921), (16491, 61069008), (16523, 60950736), (16744, 60146262), (16926, 59499528), (16974, 59331272), (17112, 58852794), (17208, 58524466), (17589, 57256752), (17732, 56795004), (17794, 56597112), (18018, 55893496), (18216, 55285958), (18403, 54724176), (18538, 54325656), (18642, 54022584), (18837, 53463344), (18942, 53166984), (19096, 52738218), (19188, 52485356), (19344, 52062087), (19598, 51387336), (19734, 51033192), (19803, 50855376), (19964, 50445252), (20076, 50163828), (20336, 49522473), (20592, 48906809), (20664, 48736402), (20746, 48543768), (21032, 47883654), (21252, 47387964), (21483, 46878416), (21528, 46780426), (21648, 46521111), (21749, 46305072), (21988, 45801756), (22227, 45309264), (22386, 44987448), (22568, 44624646), (22632, 44498454), (22878, 44019976), (23023, 43742736), (23184, 43438967), (23452, 42942564), (23529, 42802032), (23661, 42563248), (24024, 41920122), (24518, 41075496), (24552, 41018614), (24856, 40516938), (25116, 40097508), (25256, 39875238), (25389, 39666352), (25584, 39364017), (25668, 39235196), (26312, 38274894), (26404, 38141532), (26598, 37863336), (26691, 37731408), (26768, 37622871), (27807, 36217104), (27962, 36016344), (27963, 36015056), (28336, 35540973), (28413, 35444656), (28644, 35158812), (29016, 34708058), (29233, 34450416), (29397, 34258224), (29601, 34022128), (29636, 33981948), (29848, 33740586), (29946, 33630168), (30114, 33442552), (30504, 33014982), (31031, 32454288), (31119, 32362512), (31248, 32228911), (31372, 32101524), (31548, 31922436), (31878, 31591976), (32472, 31014074), (32982, 30534504), (33046, 30475368), (33488, 30073131), (33579, 29991632), (33852, 29749764), (33948, 29665636), (34177, 29466864), (34224, 29426397), (34416, 29262233), (35178, 28628376), (35464, 28397502), (35588, 28298556), (36036, 27946748), (36432, 27642979), (36777, 27383664), (36806, 27362088), (37076, 27162828), (37284, 27011292), (37674, 26731672), (37884, 26583492), (38192, 26369109), (38376, 26242678), (38479, 26172432), (39196, 25693668), (39468, 25516596), (39606, 25427688), (39897, 25242224), (39928, 25222626), (40152, 25081914), (41041, 24538608), (41328, 24368201), (41492, 24271884), (41943, 24010896), (42064, 23941827), (42504, 23693982), (42966, 23439208), (43056, 23390213), (43498, 23152536), (43976, 22900878), (44454, 22654632), (44772, 22493724), (44919, 22420112), (45136, 22312323), (45264, 22249227), (45756, 22009988), (46046, 21871368), (46904, 21471282), (47058, 21401016), (47322, 21281624), (48048, 20960061), (49036, 20537748), (49104, 20509307), (49473, 20356336), (49569, 20316912), (49712, 20258469), (50232, 20048754), (50512, 19937619), (50778, 19833176), (51336, 19617598), (51863, 19418256), (52624, 19137447), (52767, 19085584), (52808, 19070766), (53196, 18931668), (53382, 18865704), (54901, 18343728), (55209, 18241392), (55614, 18108552), (55924, 18008172), (55926, 18007528), (56826, 17722328), (57288, 17579406), (58032, 17354029), (58466, 17225208), (58794, 17129112), (59202, 17011064), (59272, 16990974), (59409, 16951792), (59696, 16870293), (59892, 16815084), (60228, 16721276), (60467, 16655184), (61008, 16507491), (62062, 16227144), (62238, 16181256), (62744, 16050762), (63096, 15961218), (63756, 15795988), (64883, 15521616), (64944, 15507037), (65247, 15435024), (65964, 15267252), (66092, 15237684), (66681, 15103088), (67158, 14995816), (67704, 14874882), (67896, 14832818), (68354, 14733432), (68593, 14682096), (69069, 14580912), (70356, 14314188), (70587, 14267344), (70928, 14198751), (71176, 14149278), (71461, 14092848), (72072, 13973374), (72611, 13869648), (73554, 13691832), (73612, 13681044), (74152, 13581414), (74568, 13505646), (75348, 13365836), (75768, 13291746), (76752, 13121339), (76958, 13086216), (78392, 12846834), (78936, 12758298), (79212, 12713844), (79794, 12621112), (79856, 12611313), (80073, 12577136), (80304, 12540957), (81499, 12357072), (82082, 12269304), (82984, 12135942), (83421, 12072368), (83886, 12005448), (85008, 11846991), (85813, 11735856), (85932, 11719604), (86996, 11576268), (87699, 11483472), (87952, 11450439), (88191, 11419408), (88908, 11327316), (89544, 11246862), (89838, 11210056), (91512, 11004994), (92092, 10935684), (93093, 10818096), (93357, 10787504), (93808, 10735641), (94116, 10700508), (94644, 10640812), (96317, 10455984), (97867, 10290384), (98072, 10268874), (98946, 10178168), (99138, 10158456), (100464, 10024377), (101556, 9916588), (101959, 9877392), (102531, 9822288), (102672, 9808799), (103726, 9709128), (105534, 9542792), (105616, 9535383), (106392, 9465834), (106764, 9432852), (107789, 9343152), (109802, 9171864), (110331, 9127888), (110418, 9120696), (111228, 9054276), (111848, 9004086), (111852, 9003764), (113652, 8861164), (114576, 8789703), (115437, 8724144), (115661, 8707248), (116932, 8612604), (117588, 8564556), (118404, 8505532), (118544, 8495487), (118818, 8475896), (119784, 8407542), (120456, 8360638), (120934, 8327592), (123123, 8179536), (124124, 8113572), (124476, 8090628), (125488, 8025381), (125829, 8003632), (126192, 7980609), (127387, 7905744), (127512, 7897994), (129766, 7760808), (130494, 7717512), (131928, 7633626), (132184, 7618842), (133362, 7551544), (134316, 7497908), (134849, 7468272), (135408, 7437441), (135792, 7416409), (136708, 7366716), (137186, 7341048), (138138, 7290456), (140712, 7157094), (141174, 7133672), (142352, 7074639), (142922, 7046424), (144144, 6986687), (145222, 6934824), (147108, 6845916), (147224, 6840522), (148304, 6790707), (148707, 6772304), (149136, 6752823), (150696, 6682918), (151536, 6645873), (153916, 6543108), (155589, 6472752), (156784, 6423417), (157872, 6379149), (158424, 6356922), (159588, 6310556), (160146, 6288568), (162998, 6178536), (164164, 6134652), (164703, 6114576), (165627, 6080464), (165968, 6067971), (166842, 6036184), (167772, 6002724), (170407, 5909904), (171626, 5867928), (171864, 5859802), (173992, 5788134), (175398, 5741736), (176382, 5709704), (177816, 5663658), (179088, 5623431), (179676, 5605028), (181401, 5551728), (181753, 5540976), (183024, 5502497), (184184, 5467842), (186186, 5409048), (186714, 5393752), (188232, 5350254), (189288, 5320406), (192634, 5227992), (194649, 5173872), (195734, 5145192), (195741, 5145008), (196144, 5134437), (197892, 5089084), (198276, 5079228), (203112, 4958294), (203918, 4938696), (204631, 4921488), (205062, 4911144), (205779, 4894032), (207207, 4860304), (207452, 4854564), (211068, 4771396), (212784, 4732917), (213528, 4716426), (214383, 4697616), (215578, 4671576), (217833, 4623216), (219604, 4585932), (220662, 4563944), (220836, 4560348), (222456, 4527138), (223696, 4502043), (223704, 4501882), (225377, 4468464), (227304, 4430582), (230874, 4362072), (231322, 4353624), (233864, 4306302), (235176, 4282278), (236808, 4252766), (237636, 4237948), (239239, 4209552), (239568, 4203771), (240912, 4180319), (241868, 4163796), (244497, 4119024), (246246, 4089768), (248248, 4056786), (248952, 4045314), (251658, 4001816), (254774, 3952872), (255024, 3948997), (257439, 3911952), (259532, 3880404), (260988, 3858756), (263097, 3827824), (263856, 3816813), (264368, 3809421), (266724, 3775772), (268632, 3748954), (269698, 3734136), (273416, 3683358), (274372, 3670524), (276276, 3645228), (279279, 3606032), (281424, 3578547), (282348, 3566836), (285844, 3523212), (288951, 3485328), (290444, 3467412), (293601, 3430128), (294216, 3422958), (294448, 3420261), (297414, 3386152), (301392, 3341459), (303769, 3315312), (305877, 3292464), (307593, 3274096), (307832, 3271554), (311178, 3236376), (316848, 3178461), (319176, 3155278), (320292, 3144284), (321563, 3131856), (323367, 3114384), (325996, 3089268), (328328, 3067326), (329406, 3057288), (331254, 3040232), (333684, 3018092), (335544, 3001362), (340814, 2954952), (343252, 2933964), (343728, 2929901), (346311, 2908048), (346983, 2902416), (347984, 2894067), (350796, 2870868), (352764, 2854852), (355632, 2831829), (359352, 2802514), (362802, 2775864), (363506, 2770488), (368368, 2733921), (369369, 2726512), (372372, 2704524), (373428, 2696876), (376464, 2675127), (378576, 2660203), (380029, 2650032), (382161, 2635248), (385268, 2613996), (389298, 2586936), (391468, 2572596), (391482, 2572504), (395784, 2544542), (396552, 2539614), (404547, 2489424), (406224, 2479147), (407836, 2469348), (409262, 2460744), (410124, 2455572), (411558, 2447016), (414414, 2430152), (414904, 2427282), (422136, 2385698), (423269, 2379312), (427056, 2358213), (428766, 2348808), (431156, 2335788), (435666, 2311608), (439208, 2292966), (441324, 2281972), (441672, 2280174), (444912, 2263569), (447408, 2250941), (450754, 2234232), (454608, 2215291), (461748, 2181036), (462644, 2176812), (466767, 2157584), (467728, 2153151), (470352, 2141139), (473616, 2126383), (475272, 2118974), (478478, 2104776), (483736, 2081898), (488994, 2059512), (492492, 2044884), (494109, 2038192), (496496, 2028393), (497904, 2022657), (500227, 2013264), (503316, 2000908), (509548, 1976436), (511221, 1969968), (514878, 1955976), (519064, 1940202), (521976, 1929378), (526194, 1913912), (533448, 1887886), (537264, 1874477), (539396, 1867068), (544203, 1850576), (545259, 1846992), (546832, 1841679), (548744, 1835262), (552552, 1822614), (558558, 1803016), (564696, 1783418), (570493, 1765296), (571688, 1761606), (577902, 1742664), (580888, 1733706), (583947, 1724624), (587202, 1715064), (588432, 1711479), (594828, 1693076), (607538, 1657656), (611754, 1646232), (613893, 1640496), (615186, 1637048), (615664, 1635777), (617337, 1631344), (622356, 1618188), (638352, 1577639), (640584, 1572142), (643126, 1565928), (643149, 1565872), (646734, 1557192), (651992, 1544634), (653499, 1541072), (656656, 1533663), (658812, 1528644), (662508, 1520116), (667368, 1509046), (671088, 1500681), (674219, 1493712), (676131, 1489488), (681628, 1477476), (686504, 1466982), (692622, 1454024), (693966, 1451208), (701592, 1435434), (705528, 1427426), (713713, 1411056), (717717, 1403184), (718704, 1401257), (725604, 1387932), (727012, 1385244), (733491, 1373008), (738738, 1363256), (744744, 1352262), (746856, 1348438), (754523, 1334736), (760058, 1325016), (764322, 1317624), (770536, 1306998), (772317, 1303984), (778596, 1293468), (782936, 1286298), (782964, 1286252), (786071, 1281168), (791568, 1272271), (793104, 1269807), (809094, 1244712), (815672, 1234674), (818524, 1230372), (820248, 1227786), (823116, 1223508), (828828, 1215076), (829808, 1213641), (844272, 1192849), (846538, 1189656), (857532, 1174404), (862312, 1167894), (866853, 1161776), (871332, 1155804), (878416, 1146483), (880803, 1143376), (882648, 1140986), (883344, 1140087), (891709, 1129392), (901508, 1117116), (911307, 1105104), (917631, 1097488), (923496, 1090518), (925288, 1088406), (933534, 1078792), (943943, 1066896), (950544, 1059487), (956956, 1052388), (964689, 1043952), (967472, 1040949), (970101, 1038128), (977988, 1029756), (984984, 1022442), (988218, 1019096), (1000454, 1006632)]