170200012752

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 62, 63, 66, 68, 72, 73, 76, 77, 84, 88, 93, 98, 99, 102, 108, 112, 114, 119, 124, 126, 132, 133, 136, 144, 146, 147, 152, 153, 154, 168, 171, 176, 186, 187, 189, 196, 198, 204, 209, 216, 217, 219, 228, 231, 238, 248, 252, 264, 266, 272, 279, 292, 294, 297, 304, 306, 308, 323, 336, 341, 342, 357, 372, 374, 378, 392, 396, 399, 408, 418, 432, 434, 438, 441, 456, 459, 462, 476, 496, 504, 511, 513, 527, 528, 532, 539, 558, 561, 584, 588, 589, 594, 612, 616, 627, 646, 651, 657, 682, 684, 693, 714, 744, 748, 756, 784, 792, 798, 803, 816, 833, 836, 837, 868, 876, 882, 912, 918, 924, 931, 952, 969, 1008, 1022, 1023, 1026, 1054, 1064, 1071, 1078, 1116, 1122, 1168, 1176, 1178, 1188, 1197, 1224, 1232, 1241, 1254, 1292, 1302, 1309, 1314, 1323, 1364, 1368, 1386, 1387, 1428, 1463, 1488, 1496, 1512, 1519, 1533, 1581, 1584, 1596, 1606, 1617, 1666, 1672, 1674, 1683, 1736, 1752, 1764, 1767, 1836, 1848, 1862, 1881, 1904, 1938, 1953, 1971, 2044, 2046, 2052, 2079, 2108, 2128, 2142, 2156, 2232, 2244, 2261, 2263, 2352, 2356, 2376, 2387, 2394, 2409, 2448, 2482, 2499, 2508, 2584, 2604, 2618, 2628, 2646, 2728, 2736, 2772, 2774, 2793, 2856, 2907, 2926, 2992, 3024, 3038, 3066, 3069, 3162, 3192, 3212, 3213, 3234, 3332, 3344, 3348, 3366, 3472, 3504, 3528, 3534, 3553, 3577, 3591, 3672, 3689, 3696, 3723, 3724, 3762, 3876, 3906, 3927, 3942, 4088, 4092, 4104, 4123, 4158, 4161, 4216, 4284, 4312, 4389, 4464, 4488, 4522, 4526, 4557, 4599, 4712, 4743, 4752, 4774, 4788, 4818, 4851, 4964, 4998, 5016, 5049, 5168, 5208, 5236, 5256, 5292, 5301, 5456, 5544, 5548, 5586, 5621, 5643, 5712, 5797, 5814, 5852, 5859, 6076, 6132, 6138, 6324, 6384, 6424, 6426, 6468, 6479, 6664, 6696, 6732, 6783, 6789, 7056, 7068, 7106, 7154, 7161, 7182, 7227, 7344, 7378, 7446, 7448, 7497, 7524, 7752, 7812, 7854, 7884, 8176, 8184, 8208, 8246, 8316, 8322, 8379, 8432, 8568, 8624, 8687, 8721, 8778, 8976, 9044, 9052, 9114, 9163, 9198, 9207, 9424, 9486, 9548, 9576, 9636, 9702, 9709, 9928, 9996, 10013, 10032, 10098, 10241, 10416, 10472, 10512, 10584, 10602, 10659, 10731, 11067, 11088, 11096, 11169, 11172, 11242, 11286, 11594, 11628, 11704, 11718, 11781, 12152, 12264, 12276, 12369, 12483, 12648, 12848, 12852, 12936, 12958, 13167, 13328, 13392, 13464, 13566, 13578, 13651, 13671, 13797, 14136, 14212, 14229, 14308, 14322, 14364, 14454, 14553, 14756, 14892, 14896, 14994, 15048, 15257, 15504, 15624, 15708, 15768, 15827, 15841, 15903, 16368, 16492, 16632, 16644, 16709, 16758, 16863, 17136, 17374, 17391, 17442, 17556, 18088, 18104, 18228, 18326, 18396, 18414, 18972, 19096, 19152, 19272, 19404, 19418, 19437, 19856, 19992, 20026, 20196, 20349, 20367, 20482, 20944, 21168, 21204, 21318, 21462, 21483, 21681, 22134, 22192, 22338, 22344, 22484, 22491, 22572, 23188, 23256, 23408, 23436, 23562, 23579, 24304, 24528, 24552, 24738, 24871, 24893, 24966, 25137, 25296, 25704, 25823, 25872, 25916, 26061, 26334, 26928, 27132, 27156, 27302, 27342, 27489, 27594, 28272, 28424, 28458, 28616, 28644, 28728, 28861, 28908, 29106, 29127, 29512, 29784, 29988, 30039, 30096, 30514, 30723, 31248, 31416, 31536, 31654, 31682, 31806, 31977, 32193, 32984, 33201, 33264, 33288, 33418, 33507, 33516, 33726, 34748, 34782, 34884, 35112, 35343, 36176, 36208, 36456, 36652, 36792, 36828, 37107, 37449, 37944, 38192, 38471, 38544, 38808, 38836, 38874, 39347, 39501, 39984, 40052, 40392, 40579, 40698, 40734, 40953, 40964, 41013, 42408, 42636, 42924, 42966, 42997, 43362, 44268, 44676, 44688, 44968, 44982, 45144, 45353, 45771, 46376, 46512, 46872, 47124, 47158, 47481, 47523, 49104, 49476, 49742, 49786, 49932, 50127, 50274, 50589, 51408, 51646, 51832, 52122, 52173, 52668, 54264, 54312, 54604, 54684, 54978, 55188, 56848, 56916, 57232, 57288, 57456, 57722, 57816, 58212, 58254, 58311, 59024, 59568, 59976, 60078, 60809, 61028, 61047, 61101, 61446, 62832, 63308, 63364, 63612, 63954, 64386, 64449, 65968, 66402, 66576, 66836, 67014, 67032, 67452, 67963, 69496, 69564, 69768, 70091, 70224, 70686, 70737, 72912, 73304, 73584, 73656, 74214, 74613, 74679, 74898, 75888, 76942, 77469, 77616, 77672, 77748, 78183, 78694, 79002, 80104, 80784, 81158, 81396, 81468, 81906, 81928, 82026, 82467, 84816, 85272, 85848, 85932, 85994, 86583, 86724, 87381, 88536, 89352, 89936, 89964, 90117, 90288, 90706, 91542, 92169, 92752, 93744, 94248, 94316, 94962, 95046, 95557, 95931, 96579, 98952, 99484, 99572, 99603, 99864, 100254, 100548, 101178, 103292, 103664, 104244, 104346, 105336, 106799, 108528, 108624, 109208, 109368, 109956, 110143, 110376, 110887, 111321, 113832, 114576, 115413, 115444, 115632, 116424, 116508, 116622, 118041, 119952, 120156, 121618, 121737, 122056, 122094, 122202, 122859, 122892, 126616, 126728, 127224, 127908, 128772, 128898, 128991, 132804, 133672, 134028, 134064, 134904, 135926, 136059, 137313, 138992, 139128, 139536, 140182, 141372, 141474, 142443, 142569, 146608, 147312, 148428, 149226, 149358, 149796, 150381, 151767, 153884, 154938, 155344, 155496, 156366, 156519, 157388, 158004, 160208, 162316, 162792, 162936, 163812, 163856, 164052, 164934, 165053, 170544, 171696, 171864, 171988, 173166, 173448, 174097, 174251, 174762, 174933, 177072, 178704, 179928, 180234, 181412, 182427, 183084, 184338, 188496, 188632, 189924, 190092, 191114, 191862, 193158, 197904, 198968, 199144, 199206, 199728, 200508, 201096, 202356, 203889, 206584, 208488, 208692, 210273, 210672, 212211, 213598, 218416, 218736, 219912, 220286, 220752, 221774, 222642, 223839, 224037, 227664, 230826, 230888, 232407, 232848, 233016, 233244, 234549, 236082, 240312, 243236, 243474, 244112, 244188, 244404, 245718, 245784, 247401, 253232, 253456, 254448, 255816, 257544, 257796, 257982, 259369, 259749, 262143, 265608, 267344, 268056, 269297, 269808, 270351, 271852, 272118, 274626, 276507, 278256, 280364, 282744, 282948, 284053, 284886, 285138, 286671, 296856, 298452, 298716, 299592, 300762, 300979, 303534, 307768, 309876, 310992, 312732, 313038, 314776, 316008, 317471, 320397, 324632, 325584, 325872, 327624, 328104, 329868, 330106, 330429, 332661, 343728, 343976, 346239, 346332, 346896, 348194, 348502, 349524, 349866, 354123, 359856, 360468, 362824, 364854, 365211, 366168, 368577, 368676, 377264, 379848, 380184, 382228, 383724, 386316, 386973, 397936, 398288, 398412, 401016, 402192, 404712, 407778, 408177, 411939, 413168, 416976, 417384, 420546, 423181, 424422, 427196, 427329, 427707, 439824, 440572, 443548, 445284, 447678, 448074, 451143, 461652, 461776, 464814, 466032, 466488, 469098, 472164, 472967, 480624, 486472, 486948, 488376, 488808, 490637, 491436, 491568, 494802, 495159, 511632, 515088, 515592, 515964, 518738, 519498, 522291, 522753, 524286, 531216, 536112, 538594, 540702, 543704, 544236, 547281, 549252, 553014, 560728, 565488, 565896, 568106, 569772, 570276, 573342, 593712, 596904, 597432, 599184, 601524, 601958, 607068, 611667, 615536, 619752, 625464, 626076, 629552, 630819, 632016, 634942, 636633, 640794, 649264, 655248, 656208, 659736, 660212, 660858, 665322, 668899, 671517, 672111, 687952, 692478, 692664, 696388, 697004, 697221, 699048, 699732, 708246, 720936, 725648, 729708, 730422, 730949, 732336, 737154, 737352, 747593, 759696, 760368, 764456, 767448, 771001, 772632, 773946, 778107, 779247, 796824, 802032, 807891, 809424, 815556, 816354, 823878, 834768, 841092, 846362, 848844, 852159, 854392, 854658, 855414, 860013, 881144, 887096, 890568, 895356, 896148, 902286, 902937, 923304, 929628, 932976, 938196, 944328, 945934, 952413, 961191, 972944, 973896, 976752, 977616, 981274, 982872, 989604, 990318, 991287, 997983, 1031184, 1031928, 1037476, 1038717, 1038996, 1044582, 1045506, 1048572, 1062369, 1077188, 1081404, 1087408, 1088472, 1094562, 1095633, 1098504, 1106028, 1121456, 1131792, 1136212, 1139544, 1140552, 1146684, 1155371, 1160919, 1193808, 1194864, 1203048, 1203916, 1214136, 1219757, 1223334, 1224531, 1239504, 1250928, 1252152, 1261638, 1269543, 1269884, 1273266, 1281588, 1319472, 1320424, 1321716, 1330644, 1337798, 1343034, 1344222, 1384956, 1385328, 1392776, 1394008, 1394442, 1398096, 1399464, 1416492, 1418901, 1441872, 1459416, 1460844, 1461898, 1471911, 1474308, 1474704, 1485477, 1495186, 1528912, 1534896, 1542002, 1545264, 1547892, 1556214, 1558494, 1566873, 1568259, 1593648, 1615782, 1631112, 1632708, 1641843, 1647756, 1682184, 1692724, 1697688, 1704318, 1708784, 1709316, 1710828, 1720026, 1762288, 1774192, 1781136, 1790712, 1792296, 1804572, 1805874, 1815583, 1835001, 1846608, 1859256, 1876392, 1885079, 1888656, 1891868, 1892457, 1904826, 1922382, 1947792, 1962548, 1965744, 1979208, 1980636, 1982574, 1995966, 2006697, 2063856, 2074952, 2077434, 2077992, 2089164, 2091012, 2097144, 2106853, 2124738, 2154376, 2162808, 2176944, 2189124, 2191266, 2192847, 2197008, 2212056, 2242779, 2272424, 2279088, 2281104, 2293368, 2310742, 2313003, 2321838, 2334321, 2406096, 2407832, 2423673, 2428272, 2439514, 2446668, 2449062, 2504304, 2523276, 2539086, 2539768, 2546532, 2556477, 2563176, 2580039, 2640848, 2643432, 2661288, 2675596, 2686068, 2688444, 2708811, 2769912, 2785552, 2788016, 2788884, 2798928, 2832984, 2837802, 2857239, 2883573, 2918832, 2921688, 2923796, 2943822, 2948616, 2962267, 2970954, 2973861, 2990372, 2993949, 3084004, 3095784, 3112428, 3116988, 3133746, 3136518, 3231564, 3262224, 3265416, 3283686, 3295512, 3310769, 3364368, 3385448, 3395376, 3408636, 3418632, 3421656, 3440052, 3466113, 3581424, 3584592, 3609144, 3611748, 3631166, 3659271, 3670002, 3718512, 3752784, 3770158, 3783736, 3784914, 3808629, 3809652, 3844764, 3925096, 3958416, 3961272, 3965148, 3991932, 4013394, 4149904, 4154868, 4155984, 4178328, 4182024, 4194288, 4213706, 4249476, 4256703, 4308752, 4325616, 4378248, 4382532, 4385694, 4415733, 4424112, 4456431, 4485558, 4544848, 4586736, 4621484, 4626006, 4643676, 4668642, 4700619, 4704777, 4815664, 4847346, 4879028, 4893336, 4898124, 5046552, 5078172, 5079536, 5093064, 5112954, 5116643, 5126352, 5160078, 5286864, 5322576, 5351192, 5372136, 5376888, 5397007, 5417622, 5446749, 5539824, 5577768, 5655237, 5665968, 5675604, 5714478, 5767146, 5843376, 5847592, 5887644, 5897232, 5924534, 5941908, 5947722, 5980744, 5987898, 6020091, 6168008, 6191568, 6224856, 6233976, 6267492, 6273036, 6320559, 6463128, 6530832, 6567372, 6578541, 6591024, 6621538, 6728337, 6770896, 6817272, 6837264, 6843312, 6880104, 6932226, 6939009, 7002963, 7218288, 7223496, 7262332, 7271019, 7318542, 7340004, 7540316, 7567472, 7569828, 7617258, 7619304, 7669431, 7689528, 7850192, 7922544, 7930296, 7983864, 8026788, 8040439, 8126433, 8309736, 8356656, 8364048, 8427412, 8498952, 8513406, 8571717, 8756496, 8765064, 8771388, 8831466, 8886801, 8912862, 8971116, 9242968, 9252012, 9287352, 9337284, 9401238, 9409554, 9694692, 9758056, 9786672, 9796248, 9932307, 10093104, 10156344, 10186128, 10225908, 10233286, 10320156, 10398339, 10702384, 10744272, 10753776, 10794014, 10835244, 10893498, 10977813, 11155536, 11310474, 11351208, 11425887, 11428956, 11534292, 11695184, 11775288, 11849068, 11883816, 11895444, 11961488, 11975796, 12040182, 12336016, 12449712, 12467952, 12534984, 12546072, 12641118, 12709081, 12770109, 12926256, 13134744, 13157082, 13243076, 13247199, 13456674, 13634544, 13760208, 13864452, 13878018, 14005926, 14446992, 14524664, 14542038, 14637084, 14680008, 15080632, 15139656, 15234516, 15238608, 15338862, 15349929, 15379056, 15860592, 15967728, 16053576, 16080878, 16191021, 16252866, 16340247, 16619472, 16854824, 16965711, 16997904, 17026812, 17143434, 17530128, 17542776, 17662932, 17773602, 17825724, 17942232, 18060273, 18485936, 18504024, 18574704, 18674568, 18802476, 18819108, 18961677, 19389384, 19516112, 19592496, 19735623, 19864614, 20185011, 20312688, 20451816, 20466572, 20640312, 20735869, 20796678, 20817027, 21588028, 21670488, 21786996, 21955626, 22620948, 22702416, 22851774, 22857912, 23068584, 23175383, 23550576, 23698136, 23767632, 23790888, 23951592, 24080364, 24121317, 25069968, 25092144, 25282236, 25418162, 25540218, 26269488, 26314164, 26486152, 26494398, 26660403, 26913348, 27728904, 27756036, 28011852, 29049328, 29084076, 29274168, 29360016, 29796921, 30161264, 30279312, 30469032, 30677724, 30699858, 31195017, 32107152, 32161756, 32382042, 32505732, 32680494, 32933439, 33709648, 33931422, 34053624, 34286868, 35085552, 35325864, 35547204, 35651448, 35816501, 35884464, 36120546, 37008048, 37349136, 37604952, 37638216, 37923354, 38127243, 38778768, 39471246, 39729228, 40370022, 40903632, 40933144, 41280624, 41471738, 41593356, 41634054, 43176056, 43340976, 43573992, 43911252, 45241896, 45703548, 45715824, 46049787, 46137168, 46350766, 47396272, 47581776, 47903184, 48160728, 48242634, 48573063, 49020741, 50564472, 50836324, 50897133, 51080436, 52628328, 52972304, 52988796, 53320806, 53826696, 55457808, 55512072, 56023704, 56283073, 56885031, 58168152, 58548336, 59593842, 60938064, 61355448, 61399716, 62207607, 62390034, 64323512, 64764084, 65011464, 65360988, 65866878, 67862844, 68107248, 68573736, 69526149, 70651728, 71094408, 71302896, 71633002, 72241092, 72363951, 75209904, 75276432, 75846708, 76254486, 78942492, 79458456, 79981209, 80740044, 81866288, 82943476, 83186712, 83268108, 86352112, 87147984, 87822504, 89390763, 90483792, 91407096, 92099574, 92701532, 96321456, 96485268, 97146126, 98041482, 101128944, 101672648, 101794266, 102160872, 105256656, 105977592, 106641612, 107449503, 107653392, 111024144, 112047408, 112566146, 113770062, 114381729, 116336304, 119187684, 122710896, 122799432, 124415214, 124780068, 128647024, 129528168, 130022928, 130721976, 131733756, 135725688, 137147472, 138149361, 139052298, 142188816, 143266004, 144482184, 144727902, 145719189, 151693416, 152508972, 157884984, 158916912, 159962418, 161480088, 165886952, 166373424, 166536216, 168849219, 175645008, 178781526, 182814192, 184199148, 185403064, 186622821, 192970536, 194292252, 196082964, 203345296, 203588532, 204321744, 208578447, 211955184, 213283224, 214899006, 217091853, 225132292, 227540124, 228763458, 238375368, 245598864, 248830428, 249560136, 259056336, 261443952, 263467512, 271451376, 276298722, 278104596, 286532008, 288964368, 289455804, 291438378, 303386832, 305017944, 315769968, 319924836, 322348509, 322960176, 331773904, 333072432, 337698438, 343145187, 357563052, 368398296, 370806128, 373245642, 385941072, 388584504, 392165928, 393981511, 407177064, 417156894, 426566448, 429798012, 434183706, 450264584, 455080248, 457526916, 476750736, 497660856, 499120272, 506547657, 526935024, 552597444, 556209192, 559868463, 573064016, 578911608, 582876756, 610035888, 625735341, 639849672, 644697018, 675396876, 686290374, 715126104, 736796592, 746491284, 777169008, 784331856, 787963022, 814354128, 834313788, 859596024, 868367412, 900529168, 910160496, 915053832, 967045527, 995321712, 1013095314, 1105194888, 1112418384, 1119736926, 1157823216, 1165753512, 1181944533, 1251470682, 1279699344, 1289394036, 1350793752, 1372580748, 1430252208, 1492982568, 1519642971, 1575926044, 1668627576, 1719192048, 1736734824, 1830107664, 1934091054, 2026190628, 2210389776, 2239473852, 2331507024, 2363889066, 2502941364, 2578788072, 2701587504, 2745161496, 2985965136, 3039285942, 3151852088, 3337255152, 3473469648, 3545833599, 3868182108, 4052381256, 4478947704, 4727778132, 5005882728, 5157576144, 5490322992, 6078571884, 6303704176, 7091667198, 7736364216, 8104762512, 8957895408, 9455556264, 10011765456, 10637500797, 12157143768, 14183334396, 15472728432, 18911112528, 21275001594, 24314287536, 28366668792, 42550003188, 56733337584, 85100006376, 170200012752]

約数ペア:

[(1, 170200012752), (2, 85100006376), (3, 56733337584), (4, 42550003188), (6, 28366668792), (7, 24314287536), (8, 21275001594), (9, 18911112528), (11, 15472728432), (12, 14183334396), (14, 12157143768), (16, 10637500797), (17, 10011765456), (18, 9455556264), (19, 8957895408), (21, 8104762512), (22, 7736364216), (24, 7091667198), (27, 6303704176), (28, 6078571884), (31, 5490322992), (33, 5157576144), (34, 5005882728), (36, 4727778132), (38, 4478947704), (42, 4052381256), (44, 3868182108), (48, 3545833599), (49, 3473469648), (51, 3337255152), (54, 3151852088), (56, 3039285942), (57, 2985965136), (62, 2745161496), (63, 2701587504), (66, 2578788072), (68, 2502941364), (72, 2363889066), (73, 2331507024), (76, 2239473852), (77, 2210389776), (84, 2026190628), (88, 1934091054), (93, 1830107664), (98, 1736734824), (99, 1719192048), (102, 1668627576), (108, 1575926044), (112, 1519642971), (114, 1492982568), (119, 1430252208), (124, 1372580748), (126, 1350793752), (132, 1289394036), (133, 1279699344), (136, 1251470682), (144, 1181944533), (146, 1165753512), (147, 1157823216), (152, 1119736926), (153, 1112418384), (154, 1105194888), (168, 1013095314), (171, 995321712), (176, 967045527), (186, 915053832), (187, 910160496), (189, 900529168), (196, 868367412), (198, 859596024), (204, 834313788), (209, 814354128), (216, 787963022), (217, 784331856), (219, 777169008), (228, 746491284), (231, 736796592), (238, 715126104), (248, 686290374), (252, 675396876), (264, 644697018), (266, 639849672), (272, 625735341), (279, 610035888), (292, 582876756), (294, 578911608), (297, 573064016), (304, 559868463), (306, 556209192), (308, 552597444), (323, 526935024), (336, 506547657), (341, 499120272), (342, 497660856), (357, 476750736), (372, 457526916), (374, 455080248), (378, 450264584), (392, 434183706), (396, 429798012), (399, 426566448), (408, 417156894), (418, 407177064), (432, 393981511), (434, 392165928), (438, 388584504), (441, 385941072), (456, 373245642), (459, 370806128), (462, 368398296), (476, 357563052), (496, 343145187), (504, 337698438), (511, 333072432), (513, 331773904), (527, 322960176), (528, 322348509), (532, 319924836), (539, 315769968), (558, 305017944), (561, 303386832), (584, 291438378), (588, 289455804), (589, 288964368), (594, 286532008), (612, 278104596), (616, 276298722), (627, 271451376), (646, 263467512), (651, 261443952), (657, 259056336), (682, 249560136), (684, 248830428), (693, 245598864), (714, 238375368), (744, 228763458), (748, 227540124), (756, 225132292), (784, 217091853), (792, 214899006), (798, 213283224), (803, 211955184), (816, 208578447), (833, 204321744), (836, 203588532), (837, 203345296), (868, 196082964), (876, 194292252), (882, 192970536), (912, 186622821), (918, 185403064), (924, 184199148), (931, 182814192), (952, 178781526), (969, 175645008), (1008, 168849219), (1022, 166536216), (1023, 166373424), (1026, 165886952), (1054, 161480088), (1064, 159962418), (1071, 158916912), (1078, 157884984), (1116, 152508972), (1122, 151693416), (1168, 145719189), (1176, 144727902), (1178, 144482184), (1188, 143266004), (1197, 142188816), (1224, 139052298), (1232, 138149361), (1241, 137147472), (1254, 135725688), (1292, 131733756), (1302, 130721976), (1309, 130022928), (1314, 129528168), (1323, 128647024), (1364, 124780068), (1368, 124415214), (1386, 122799432), (1387, 122710896), (1428, 119187684), (1463, 116336304), (1488, 114381729), (1496, 113770062), (1512, 112566146), (1519, 112047408), (1533, 111024144), (1581, 107653392), (1584, 107449503), (1596, 106641612), (1606, 105977592), (1617, 105256656), (1666, 102160872), (1672, 101794266), (1674, 101672648), (1683, 101128944), (1736, 98041482), (1752, 97146126), (1764, 96485268), (1767, 96321456), (1836, 92701532), (1848, 92099574), (1862, 91407096), (1881, 90483792), (1904, 89390763), (1938, 87822504), (1953, 87147984), (1971, 86352112), (2044, 83268108), (2046, 83186712), (2052, 82943476), (2079, 81866288), (2108, 80740044), (2128, 79981209), (2142, 79458456), (2156, 78942492), (2232, 76254486), (2244, 75846708), (2261, 75276432), (2263, 75209904), (2352, 72363951), (2356, 72241092), (2376, 71633002), (2387, 71302896), (2394, 71094408), (2409, 70651728), (2448, 69526149), (2482, 68573736), (2499, 68107248), (2508, 67862844), (2584, 65866878), (2604, 65360988), (2618, 65011464), (2628, 64764084), (2646, 64323512), (2728, 62390034), (2736, 62207607), (2772, 61399716), (2774, 61355448), (2793, 60938064), (2856, 59593842), (2907, 58548336), (2926, 58168152), (2992, 56885031), (3024, 56283073), (3038, 56023704), (3066, 55512072), (3069, 55457808), (3162, 53826696), (3192, 53320806), (3212, 52988796), (3213, 52972304), (3234, 52628328), (3332, 51080436), (3344, 50897133), (3348, 50836324), (3366, 50564472), (3472, 49020741), (3504, 48573063), (3528, 48242634), (3534, 48160728), (3553, 47903184), (3577, 47581776), (3591, 47396272), (3672, 46350766), (3689, 46137168), (3696, 46049787), (3723, 45715824), (3724, 45703548), (3762, 45241896), (3876, 43911252), (3906, 43573992), (3927, 43340976), (3942, 43176056), (4088, 41634054), (4092, 41593356), (4104, 41471738), (4123, 41280624), (4158, 40933144), (4161, 40903632), (4216, 40370022), (4284, 39729228), (4312, 39471246), (4389, 38778768), (4464, 38127243), (4488, 37923354), (4522, 37638216), (4526, 37604952), (4557, 37349136), (4599, 37008048), (4712, 36120546), (4743, 35884464), (4752, 35816501), (4774, 35651448), (4788, 35547204), (4818, 35325864), (4851, 35085552), (4964, 34286868), (4998, 34053624), (5016, 33931422), (5049, 33709648), (5168, 32933439), (5208, 32680494), (5236, 32505732), (5256, 32382042), (5292, 32161756), (5301, 32107152), (5456, 31195017), (5544, 30699858), (5548, 30677724), (5586, 30469032), (5621, 30279312), (5643, 30161264), (5712, 29796921), (5797, 29360016), (5814, 29274168), (5852, 29084076), (5859, 29049328), (6076, 28011852), (6132, 27756036), (6138, 27728904), (6324, 26913348), (6384, 26660403), (6424, 26494398), (6426, 26486152), (6468, 26314164), (6479, 26269488), (6664, 25540218), (6696, 25418162), (6732, 25282236), (6783, 25092144), (6789, 25069968), (7056, 24121317), (7068, 24080364), (7106, 23951592), (7154, 23790888), (7161, 23767632), (7182, 23698136), (7227, 23550576), (7344, 23175383), (7378, 23068584), (7446, 22857912), (7448, 22851774), (7497, 22702416), (7524, 22620948), (7752, 21955626), (7812, 21786996), (7854, 21670488), (7884, 21588028), (8176, 20817027), (8184, 20796678), (8208, 20735869), (8246, 20640312), (8316, 20466572), (8322, 20451816), (8379, 20312688), (8432, 20185011), (8568, 19864614), (8624, 19735623), (8687, 19592496), (8721, 19516112), (8778, 19389384), (8976, 18961677), (9044, 18819108), (9052, 18802476), (9114, 18674568), (9163, 18574704), (9198, 18504024), (9207, 18485936), (9424, 18060273), (9486, 17942232), (9548, 17825724), (9576, 17773602), (9636, 17662932), (9702, 17542776), (9709, 17530128), (9928, 17143434), (9996, 17026812), (10013, 16997904), (10032, 16965711), (10098, 16854824), (10241, 16619472), (10416, 16340247), (10472, 16252866), (10512, 16191021), (10584, 16080878), (10602, 16053576), (10659, 15967728), (10731, 15860592), (11067, 15379056), (11088, 15349929), (11096, 15338862), (11169, 15238608), (11172, 15234516), (11242, 15139656), (11286, 15080632), (11594, 14680008), (11628, 14637084), (11704, 14542038), (11718, 14524664), (11781, 14446992), (12152, 14005926), (12264, 13878018), (12276, 13864452), (12369, 13760208), (12483, 13634544), (12648, 13456674), (12848, 13247199), (12852, 13243076), (12936, 13157082), (12958, 13134744), (13167, 12926256), (13328, 12770109), (13392, 12709081), (13464, 12641118), (13566, 12546072), (13578, 12534984), (13651, 12467952), (13671, 12449712), (13797, 12336016), (14136, 12040182), (14212, 11975796), (14229, 11961488), (14308, 11895444), (14322, 11883816), (14364, 11849068), (14454, 11775288), (14553, 11695184), (14756, 11534292), (14892, 11428956), (14896, 11425887), (14994, 11351208), (15048, 11310474), (15257, 11155536), (15504, 10977813), (15624, 10893498), (15708, 10835244), (15768, 10794014), (15827, 10753776), (15841, 10744272), (15903, 10702384), (16368, 10398339), (16492, 10320156), (16632, 10233286), (16644, 10225908), (16709, 10186128), (16758, 10156344), (16863, 10093104), (17136, 9932307), (17374, 9796248), (17391, 9786672), (17442, 9758056), (17556, 9694692), (18088, 9409554), (18104, 9401238), (18228, 9337284), (18326, 9287352), (18396, 9252012), (18414, 9242968), (18972, 8971116), (19096, 8912862), (19152, 8886801), (19272, 8831466), (19404, 8771388), (19418, 8765064), (19437, 8756496), (19856, 8571717), (19992, 8513406), (20026, 8498952), (20196, 8427412), (20349, 8364048), (20367, 8356656), (20482, 8309736), (20944, 8126433), (21168, 8040439), (21204, 8026788), (21318, 7983864), (21462, 7930296), (21483, 7922544), (21681, 7850192), (22134, 7689528), (22192, 7669431), (22338, 7619304), (22344, 7617258), (22484, 7569828), (22491, 7567472), (22572, 7540316), (23188, 7340004), (23256, 7318542), (23408, 7271019), (23436, 7262332), (23562, 7223496), (23579, 7218288), (24304, 7002963), (24528, 6939009), (24552, 6932226), (24738, 6880104), (24871, 6843312), (24893, 6837264), (24966, 6817272), (25137, 6770896), (25296, 6728337), (25704, 6621538), (25823, 6591024), (25872, 6578541), (25916, 6567372), (26061, 6530832), (26334, 6463128), (26928, 6320559), (27132, 6273036), (27156, 6267492), (27302, 6233976), (27342, 6224856), (27489, 6191568), (27594, 6168008), (28272, 6020091), (28424, 5987898), (28458, 5980744), (28616, 5947722), (28644, 5941908), (28728, 5924534), (28861, 5897232), (28908, 5887644), (29106, 5847592), (29127, 5843376), (29512, 5767146), (29784, 5714478), (29988, 5675604), (30039, 5665968), (30096, 5655237), (30514, 5577768), (30723, 5539824), (31248, 5446749), (31416, 5417622), (31536, 5397007), (31654, 5376888), (31682, 5372136), (31806, 5351192), (31977, 5322576), (32193, 5286864), (32984, 5160078), (33201, 5126352), (33264, 5116643), (33288, 5112954), (33418, 5093064), (33507, 5079536), (33516, 5078172), (33726, 5046552), (34748, 4898124), (34782, 4893336), (34884, 4879028), (35112, 4847346), (35343, 4815664), (36176, 4704777), (36208, 4700619), (36456, 4668642), (36652, 4643676), (36792, 4626006), (36828, 4621484), (37107, 4586736), (37449, 4544848), (37944, 4485558), (38192, 4456431), (38471, 4424112), (38544, 4415733), (38808, 4385694), (38836, 4382532), (38874, 4378248), (39347, 4325616), (39501, 4308752), (39984, 4256703), (40052, 4249476), (40392, 4213706), (40579, 4194288), (40698, 4182024), (40734, 4178328), (40953, 4155984), (40964, 4154868), (41013, 4149904), (42408, 4013394), (42636, 3991932), (42924, 3965148), (42966, 3961272), (42997, 3958416), (43362, 3925096), (44268, 3844764), (44676, 3809652), (44688, 3808629), (44968, 3784914), (44982, 3783736), (45144, 3770158), (45353, 3752784), (45771, 3718512), (46376, 3670002), (46512, 3659271), (46872, 3631166), (47124, 3611748), (47158, 3609144), (47481, 3584592), (47523, 3581424), (49104, 3466113), (49476, 3440052), (49742, 3421656), (49786, 3418632), (49932, 3408636), (50127, 3395376), (50274, 3385448), (50589, 3364368), (51408, 3310769), (51646, 3295512), (51832, 3283686), (52122, 3265416), (52173, 3262224), (52668, 3231564), (54264, 3136518), (54312, 3133746), (54604, 3116988), (54684, 3112428), (54978, 3095784), (55188, 3084004), (56848, 2993949), (56916, 2990372), (57232, 2973861), (57288, 2970954), (57456, 2962267), (57722, 2948616), (57816, 2943822), (58212, 2923796), (58254, 2921688), (58311, 2918832), (59024, 2883573), (59568, 2857239), (59976, 2837802), (60078, 2832984), (60809, 2798928), (61028, 2788884), (61047, 2788016), (61101, 2785552), (61446, 2769912), (62832, 2708811), (63308, 2688444), (63364, 2686068), (63612, 2675596), (63954, 2661288), (64386, 2643432), (64449, 2640848), (65968, 2580039), (66402, 2563176), (66576, 2556477), (66836, 2546532), (67014, 2539768), (67032, 2539086), (67452, 2523276), (67963, 2504304), (69496, 2449062), (69564, 2446668), (69768, 2439514), (70091, 2428272), (70224, 2423673), (70686, 2407832), (70737, 2406096), (72912, 2334321), (73304, 2321838), (73584, 2313003), (73656, 2310742), (74214, 2293368), (74613, 2281104), (74679, 2279088), (74898, 2272424), (75888, 2242779), (76942, 2212056), (77469, 2197008), (77616, 2192847), (77672, 2191266), (77748, 2189124), (78183, 2176944), (78694, 2162808), (79002, 2154376), (80104, 2124738), (80784, 2106853), (81158, 2097144), (81396, 2091012), (81468, 2089164), (81906, 2077992), (81928, 2077434), (82026, 2074952), (82467, 2063856), (84816, 2006697), (85272, 1995966), (85848, 1982574), (85932, 1980636), (85994, 1979208), (86583, 1965744), (86724, 1962548), (87381, 1947792), (88536, 1922382), (89352, 1904826), (89936, 1892457), (89964, 1891868), (90117, 1888656), (90288, 1885079), (90706, 1876392), (91542, 1859256), (92169, 1846608), (92752, 1835001), (93744, 1815583), (94248, 1805874), (94316, 1804572), (94962, 1792296), (95046, 1790712), (95557, 1781136), (95931, 1774192), (96579, 1762288), (98952, 1720026), (99484, 1710828), (99572, 1709316), (99603, 1708784), (99864, 1704318), (100254, 1697688), (100548, 1692724), (101178, 1682184), (103292, 1647756), (103664, 1641843), (104244, 1632708), (104346, 1631112), (105336, 1615782), (106799, 1593648), (108528, 1568259), (108624, 1566873), (109208, 1558494), (109368, 1556214), (109956, 1547892), (110143, 1545264), (110376, 1542002), (110887, 1534896), (111321, 1528912), (113832, 1495186), (114576, 1485477), (115413, 1474704), (115444, 1474308), (115632, 1471911), (116424, 1461898), (116508, 1460844), (116622, 1459416), (118041, 1441872), (119952, 1418901), (120156, 1416492), (121618, 1399464), (121737, 1398096), (122056, 1394442), (122094, 1394008), (122202, 1392776), (122859, 1385328), (122892, 1384956), (126616, 1344222), (126728, 1343034), (127224, 1337798), (127908, 1330644), (128772, 1321716), (128898, 1320424), (128991, 1319472), (132804, 1281588), (133672, 1273266), (134028, 1269884), (134064, 1269543), (134904, 1261638), (135926, 1252152), (136059, 1250928), (137313, 1239504), (138992, 1224531), (139128, 1223334), (139536, 1219757), (140182, 1214136), (141372, 1203916), (141474, 1203048), (142443, 1194864), (142569, 1193808), (146608, 1160919), (147312, 1155371), (148428, 1146684), (149226, 1140552), (149358, 1139544), (149796, 1136212), (150381, 1131792), (151767, 1121456), (153884, 1106028), (154938, 1098504), (155344, 1095633), (155496, 1094562), (156366, 1088472), (156519, 1087408), (157388, 1081404), (158004, 1077188), (160208, 1062369), (162316, 1048572), (162792, 1045506), (162936, 1044582), (163812, 1038996), (163856, 1038717), (164052, 1037476), (164934, 1031928), (165053, 1031184), (170544, 997983), (171696, 991287), (171864, 990318), (171988, 989604), (173166, 982872), (173448, 981274), (174097, 977616), (174251, 976752), (174762, 973896), (174933, 972944), (177072, 961191), (178704, 952413), (179928, 945934), (180234, 944328), (181412, 938196), (182427, 932976), (183084, 929628), (184338, 923304), (188496, 902937), (188632, 902286), (189924, 896148), (190092, 895356), (191114, 890568), (191862, 887096), (193158, 881144), (197904, 860013), (198968, 855414), (199144, 854658), (199206, 854392), (199728, 852159), (200508, 848844), (201096, 846362), (202356, 841092), (203889, 834768), (206584, 823878), (208488, 816354), (208692, 815556), (210273, 809424), (210672, 807891), (212211, 802032), (213598, 796824), (218416, 779247), (218736, 778107), (219912, 773946), (220286, 772632), (220752, 771001), (221774, 767448), (222642, 764456), (223839, 760368), (224037, 759696), (227664, 747593), (230826, 737352), (230888, 737154), (232407, 732336), (232848, 730949), (233016, 730422), (233244, 729708), (234549, 725648), (236082, 720936), (240312, 708246), (243236, 699732), (243474, 699048), (244112, 697221), (244188, 697004), (244404, 696388), (245718, 692664), (245784, 692478), (247401, 687952), (253232, 672111), (253456, 671517), (254448, 668899), (255816, 665322), (257544, 660858), (257796, 660212), (257982, 659736), (259369, 656208), (259749, 655248), (262143, 649264), (265608, 640794), (267344, 636633), (268056, 634942), (269297, 632016), (269808, 630819), (270351, 629552), (271852, 626076), (272118, 625464), (274626, 619752), (276507, 615536), (278256, 611667), (280364, 607068), (282744, 601958), (282948, 601524), (284053, 599184), (284886, 597432), (285138, 596904), (286671, 593712), (296856, 573342), (298452, 570276), (298716, 569772), (299592, 568106), (300762, 565896), (300979, 565488), (303534, 560728), (307768, 553014), (309876, 549252), (310992, 547281), (312732, 544236), (313038, 543704), (314776, 540702), (316008, 538594), (317471, 536112), (320397, 531216), (324632, 524286), (325584, 522753), (325872, 522291), (327624, 519498), (328104, 518738), (329868, 515964), (330106, 515592), (330429, 515088), (332661, 511632), (343728, 495159), (343976, 494802), (346239, 491568), (346332, 491436), (346896, 490637), (348194, 488808), (348502, 488376), (349524, 486948), (349866, 486472), (354123, 480624), (359856, 472967), (360468, 472164), (362824, 469098), (364854, 466488), (365211, 466032), (366168, 464814), (368577, 461776), (368676, 461652), (377264, 451143), (379848, 448074), (380184, 447678), (382228, 445284), (383724, 443548), (386316, 440572), (386973, 439824), (397936, 427707), (398288, 427329), (398412, 427196), (401016, 424422), (402192, 423181), (404712, 420546), (407778, 417384), (408177, 416976), (411939, 413168)]