524281051008

素因数分解:

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

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 61, 62, 64, 66, 68, 72, 78, 81, 88, 93, 96, 99, 102, 104, 108, 117, 121, 122, 124, 128, 132, 136, 143, 144, 153, 156, 162, 176, 183, 186, 187, 192, 198, 204, 208, 216, 221, 234, 242, 244, 248, 264, 272, 279, 286, 288, 297, 306, 312, 324, 341, 351, 352, 363, 366, 372, 374, 384, 396, 403, 408, 416, 429, 432, 442, 459, 468, 484, 488, 496, 527, 528, 544, 549, 558, 561, 572, 576, 594, 612, 624, 648, 663, 671, 682, 702, 704, 726, 732, 744, 748, 792, 793, 806, 816, 832, 837, 858, 864, 884, 891, 918, 936, 968, 976, 992, 1023, 1037, 1053, 1054, 1056, 1088, 1089, 1098, 1116, 1122, 1144, 1152, 1188, 1209, 1224, 1248, 1287, 1296, 1326, 1342, 1364, 1377, 1404, 1408, 1452, 1464, 1488, 1496, 1573, 1581, 1584, 1586, 1612, 1632, 1647, 1664, 1674, 1683, 1716, 1728, 1768, 1782, 1836, 1872, 1891, 1936, 1952, 1984, 1989, 2013, 2046, 2057, 2074, 2106, 2108, 2112, 2176, 2178, 2196, 2232, 2244, 2288, 2376, 2379, 2418, 2431, 2448, 2496, 2511, 2574, 2592, 2652, 2684, 2728, 2754, 2808, 2904, 2928, 2976, 2992, 3069, 3111, 3146, 3162, 3168, 3172, 3224, 3264, 3267, 3294, 3348, 3366, 3432, 3456, 3536, 3564, 3627, 3672, 3744, 3751, 3782, 3861, 3872, 3904, 3968, 3978, 4026, 4092, 4114, 4148, 4212, 4216, 4224, 4356, 4392, 4433, 4464, 4488, 4576, 4719, 4743, 4752, 4758, 4836, 4862, 4896, 4941, 4992, 5022, 5049, 5148, 5184, 5304, 5368, 5456, 5508, 5616, 5673, 5797, 5808, 5856, 5952, 5967, 5984, 6039, 6138, 6171, 6222, 6292, 6324, 6336, 6344, 6448, 6528, 6534, 6588, 6696, 6732, 6851, 6864, 7072, 7128, 7137, 7254, 7293, 7344, 7381, 7488, 7502, 7564, 7722, 7744, 7808, 7956, 8052, 8184, 8228, 8296, 8424, 8432, 8712, 8723, 8784, 8866, 8928, 8976, 9152, 9207, 9333, 9438, 9486, 9504, 9516, 9672, 9724, 9792, 9801, 9882, 10044, 10098, 10296, 10368, 10608, 10736, 10881, 10912, 11016, 11232, 11253, 11346, 11407, 11583, 11594, 11616, 11712, 11904, 11934, 11968, 12078, 12276, 12342, 12444, 12584, 12648, 12672, 12688, 12896, 13068, 13176, 13299, 13392, 13464, 13481, 13702, 13728, 14144, 14157, 14229, 14256, 14274, 14508, 14586, 14688, 14762, 14976, 15004, 15128, 15147, 15444, 15488, 15912, 16104, 16368, 16456, 16592, 16848, 16864, 17019, 17391, 17424, 17446, 17568, 17732, 17856, 17901, 17952, 18117, 18304, 18414, 18513, 18666, 18876, 18972, 19008, 19032, 19344, 19448, 19584, 19602, 19764, 20088, 20196, 20553, 20592, 20801, 21216, 21411, 21472, 21762, 21824, 21879, 22032, 22143, 22464, 22506, 22692, 22814, 23166, 23188, 23232, 23424, 23868, 23936, 24156, 24552, 24583, 24684, 24888, 25168, 25296, 25376, 25792, 26136, 26169, 26352, 26598, 26741, 26784, 26928, 26962, 27404, 27456, 27621, 27999, 28288, 28314, 28458, 28512, 28548, 29016, 29172, 29376, 29524, 30008, 30256, 30294, 30888, 31824, 32147, 32208, 32643, 32736, 32912, 33184, 33696, 33728, 33759, 34038, 34221, 34782, 34848, 34892, 35136, 35464, 35712, 35802, 35904, 36234, 36828, 37026, 37332, 37752, 37944, 38016, 38064, 38688, 38896, 39204, 39528, 39897, 40176, 40392, 40443, 41106, 41184, 41602, 42432, 42471, 42687, 42822, 42944, 43524, 43648, 43758, 44064, 44286, 44928, 45012, 45384, 45628, 46332, 46376, 46464, 47736, 48312, 48763, 49104, 49166, 49368, 49776, 50336, 50592, 50752, 51057, 51584, 52173, 52272, 52338, 52704, 53196, 53482, 53568, 53856, 53924, 54351, 54808, 54912, 55242, 55539, 55998, 56628, 56916, 57024, 57096, 58032, 58344, 58752, 59048, 60016, 60512, 60588, 61659, 61776, 62403, 63648, 63767, 64233, 64294, 64416, 65286, 65472, 65637, 65824, 66368, 66429, 67392, 67456, 67518, 68076, 68442, 69564, 69696, 69784, 70272, 70928, 71604, 71808, 72468, 73656, 73749, 74052, 74664, 75361, 75504, 75888, 76128, 77376, 77792, 78408, 78507, 79056, 79794, 80223, 80352, 80784, 80886, 82212, 82368, 83204, 83997, 84864, 84942, 85374, 85644, 85888, 87048, 87516, 88128, 88572, 90024, 90768, 91256, 92664, 92752, 95472, 95953, 96441, 96624, 97526, 98208, 98332, 98736, 99552, 100672, 101184, 101277, 101504, 102114, 102663, 104346, 104544, 104676, 105408, 106392, 106964, 107136, 107712, 107848, 108702, 109616, 110484, 111078, 111996, 113256, 113832, 114048, 114192, 116064, 116688, 118096, 119691, 120032, 121024, 121176, 121329, 123318, 123552, 124806, 125477, 127296, 127413, 127534, 128466, 128588, 128832, 130572, 130944, 131274, 131648, 132736, 132858, 134784, 135036, 136152, 136884, 139128, 139392, 139568, 141856, 143208, 144936, 146289, 147312, 147498, 148104, 148291, 149328, 150722, 151008, 151776, 152256, 153171, 154752, 155584, 156519, 156816, 157014, 158112, 159588, 160446, 160704, 161568, 161772, 164424, 164736, 166408, 166617, 167994, 169884, 170748, 171288, 174096, 175032, 176256, 177144, 180048, 181536, 182512, 184977, 185328, 185504, 187209, 190944, 191301, 191906, 192882, 193248, 195052, 196416, 196664, 196911, 197472, 199104, 199287, 201344, 202368, 202554, 204228, 205326, 208692, 209088, 209352, 210816, 212784, 213928, 215424, 215696, 217404, 219232, 220968, 221247, 222156, 223992, 226083, 226512, 227664, 228384, 228811, 232128, 233376, 235521, 236192, 239382, 240064, 240669, 242048, 242352, 242658, 246636, 247104, 249612, 250954, 254592, 254826, 255068, 256932, 257176, 257664, 261144, 262548, 263296, 265716, 270072, 270413, 272304, 273768, 278256, 279136, 283712, 286416, 287859, 289323, 289872, 292578, 294624, 294996, 296208, 296582, 298656, 301444, 302016, 303552, 303831, 304512, 306342, 307989, 311168, 313038, 313632, 314028, 316224, 319176, 320892, 321408, 323136, 323544, 328848, 332816, 333234, 335988, 339768, 341496, 342576, 348192, 350064, 353617, 354288, 359073, 360096, 363072, 363987, 365024, 369954, 370656, 371008, 374418, 376431, 381888, 382602, 383812, 385764, 386496, 390104, 392832, 393328, 393822, 394944, 398208, 398574, 405108, 408456, 410652, 417384, 417911, 418176, 418704, 425568, 427856, 431392, 434808, 438464, 438867, 441936, 442494, 444312, 444873, 447984, 452166, 453024, 455328, 456768, 457622, 464256, 466752, 469557, 471042, 472384, 478764, 480128, 481338, 484704, 485316, 493272, 494208, 499224, 501908, 509652, 510136, 513864, 514352, 522288, 525096, 531432, 540144, 540826, 544608, 547536, 554931, 556512, 558272, 561627, 567424, 572832, 573903, 575718, 578646, 579744, 585156, 589248, 589992, 592416, 593164, 597312, 597861, 602888, 604032, 607104, 607662, 612684, 615978, 626076, 627264, 628056, 632448, 638352, 641784, 646272, 647088, 657696, 663741, 665632, 666468, 671976, 678249, 679536, 682992, 685152, 686433, 696384, 700128, 706563, 707234, 708576, 718146, 720192, 722007, 726144, 727974, 730048, 739908, 741312, 742016, 748836, 752862, 763776, 765204, 767624, 771528, 772992, 780208, 786656, 787644, 789888, 797148, 810216, 811239, 816912, 821304, 828971, 834768, 835822, 837408, 851136, 855712, 862784, 863577, 867969, 869616, 876928, 877734, 883872, 884988, 888624, 889746, 895968, 904332, 906048, 910656, 913536, 915244, 923967, 933504, 939114, 942084, 944768, 957528, 962676, 969408, 970632, 986544, 998448, 1003816, 1019304, 1020272, 1027728, 1028704, 1044576, 1050192, 1060851, 1062864, 1080288, 1081652, 1089216, 1091961, 1095072, 1109862, 1113024, 1116544, 1123254, 1129293, 1145664, 1147806, 1151436, 1157292, 1159488, 1170312, 1178496, 1179984, 1184832, 1186328, 1194624, 1195722, 1205776, 1215324, 1225368, 1231956, 1252152, 1253733, 1254528, 1256112, 1276704, 1283568, 1294176, 1315392, 1316601, 1327482, 1331264, 1332936, 1334619, 1343952, 1356498, 1359072, 1365984, 1370304, 1372866, 1392768, 1400256, 1413126, 1414468, 1417152, 1436292, 1440384, 1444014, 1455948, 1460096, 1479816, 1482624, 1497672, 1505724, 1530408, 1535248, 1543056, 1560416, 1573312, 1575288, 1594296, 1620432, 1622478, 1631201, 1633824, 1642608, 1657942, 1669536, 1671644, 1674816, 1684881, 1702272, 1711424, 1721709, 1725568, 1727154, 1735938, 1739232, 1755468, 1767744, 1769976, 1777248, 1779492, 1791936, 1808664, 1812096, 1821312, 1830488, 1847934, 1878228, 1884168, 1915056, 1925352, 1938816, 1941264, 1973088, 1991223, 1996896, 2007632, 2034747, 2038608, 2040544, 2055456, 2057408, 2059299, 2089152, 2100384, 2121702, 2125728, 2160576, 2163304, 2166021, 2178432, 2183922, 2190144, 2219724, 2226048, 2246508, 2258586, 2291328, 2295612, 2302872, 2314584, 2318976, 2340624, 2359968, 2369664, 2372656, 2391444, 2411552, 2430648, 2433717, 2450736, 2463912, 2486913, 2504304, 2507466, 2512224, 2553408, 2567136, 2588352, 2590731, 2603907, 2630784, 2633202, 2654964, 2662528, 2665872, 2669238, 2687904, 2712996, 2718144, 2731968, 2740608, 2745732, 2800512, 2826252, 2828936, 2834304, 2872584, 2888028, 2911896, 2959632, 2974543, 2995344, 3011448, 3060816, 3070496, 3086112, 3120832, 3146624, 3150576, 3182553, 3188592, 3240864, 3244956, 3262402, 3267648, 3285216, 3315884, 3339072, 3343288, 3349632, 3369762, 3387879, 3422848, 3443418, 3454308, 3471876, 3478464, 3510936, 3535488, 3539952, 3554496, 3558984, 3583872, 3617328, 3660976, 3695868, 3756456, 3761199, 3768336, 3830112, 3850704, 3882528, 3889787, 3946176, 3949803, 3982446, 3993792, 4003857, 4015264, 4069494, 4077216, 4081088, 4110912, 4114816, 4118598, 4178304, 4200768, 4243404, 4251456, 4321152, 4326608, 4332042, 4367844, 4380288, 4439448, 4493016, 4517172, 4591224, 4597021, 4605744, 4629168, 4681248, 4719936, 4745312, 4782888, 4823104, 4861296, 4867434, 4893603, 4901472, 4927824, 4973826, 5008608, 5014932, 5024448, 5106816, 5134272, 5165127, 5176704, 5181462, 5207814, 5266404, 5309928, 5331744, 5338476, 5375808, 5425992, 5436288, 5463936, 5491464, 5652504, 5657872, 5745168, 5776056, 5823792, 5919264, 5949086, 5990688, 6022896, 6104241, 6121632, 6140992, 6172224, 6177897, 6241664, 6301152, 6365106, 6377184, 6481728, 6489912, 6524804, 6535296, 6570432, 6631768, 6678144, 6686576, 6739524, 6775758, 6886836, 6908616, 6943752, 6956928, 7021872, 7079904, 7108992, 7117968, 7234656, 7301151, 7321952, 7391736, 7460739, 7512912, 7522398, 7536672, 7660224, 7701408, 7765056, 7772193, 7779574, 7892352, 7899606, 7964892, 7987584, 8007714, 8030528, 8138988, 8154432, 8162176, 8221824, 8237196, 8401536, 8486808, 8502912, 8653216, 8664084, 8735688, 8878896, 8923629, 8986032, 9034344, 9182448, 9194042, 9211488, 9258336, 9362496, 9439872, 9490624, 9547659, 9565776, 9646208, 9722592, 9734868, 9787206, 9802944, 9855648, 9947652, 10017216, 10029864, 10048896, 10163637, 10268544, 10330254, 10362924, 10415628, 10532808, 10619856, 10663488, 10676952, 10751616, 10851984, 10982928, 11283597, 11305008, 11315744, 11490336, 11552112, 11647584, 11669361, 11838528, 11898172, 11981376, 12011571, 12045792, 12208482, 12243264, 12281984, 12344448, 12355794, 12602304, 12730212, 12754368, 12963456, 12979824, 13049608, 13140864, 13263536, 13373152, 13479048, 13551516, 13773672, 13791063, 13817232, 13887504, 14043744, 14159808, 14235936, 14469312, 14602302, 14643904, 14680809, 14783472, 14921478, 15025824, 15044796, 15073344, 15320448, 15402816, 15530112, 15544386, 15559148, 15799212, 15929784, 16015428, 16061056, 16277976, 16308864, 16474392, 16973616, 17306432, 17328168, 17471376, 17757792, 17847258, 17972064, 18068688, 18364896, 18388084, 18422976, 18516672, 18533691, 18724992, 18981248, 19095318, 19131552, 19445184, 19469736, 19574412, 19605888, 19711296, 19895304, 20034432, 20059728, 20327274, 20660508, 20725848, 20831256, 21065616, 21239712, 21326976, 21353904, 21703968, 21903453, 21965856, 22382217, 22567194, 22610016, 22631488, 22980672, 23104224, 23295168, 23338722, 23677056, 23796344, 23962752, 24023142, 24091584, 24416964, 24486528, 24711588, 25204608, 25460424, 25508736, 25959648, 26099216, 26527072, 26746304, 26770887, 26958096, 27103032, 27547344, 27582126, 27634464, 27775008, 28087488, 28319616, 28471872, 28642977, 28938624, 29204604, 29287808, 29361618, 29566944, 29842956, 30051648, 30089592, 30146688, 30805632, 31088772, 31118296, 31598424, 31859568, 32030856, 32555952, 32948784, 33850791, 33947232, 34612864, 34656336, 34942752, 35008083, 35515584, 35694516, 35944128, 36137376, 36729792, 36776168, 36845952, 37033344, 37067382, 38190636, 38263104, 38890368, 38939472, 39148824, 39422592, 39790608, 40119456, 40654548, 41321016, 41373189, 41451696, 41662512, 42131232, 42479424, 42707808, 43407936, 43806906, 43931712, 44042427, 44764434, 45134388, 45220032, 45262976, 45961344, 46208448, 46590336, 46677444, 47592688, 48046284, 48183168, 48833928, 49423176, 50567231, 50920848, 51919296, 52198432, 53054144, 53492608, 53541774, 53916192, 54206064, 55094688, 55164252, 55268928, 55550016, 56174976, 56943744, 57285954, 58409208, 58723236, 59133888, 59685912, 60103296, 60179184, 62177544, 62236592, 63196848, 63719136, 64061712, 65111904, 65897568, 67146651, 67701582, 67894464, 69312672, 69885504, 70016166, 71031168, 71389032, 71888256, 72274752, 73459584, 73552336, 74134764, 76381272, 76526208, 77878944, 78297648, 79581216, 80238912, 80312661, 81309096, 82642032, 82746378, 82903392, 83325024, 84262464, 84958848, 85415616, 86815872, 87613812, 87863424, 88084854, 89528868, 90268776, 90440064, 92416896, 93354888, 95185376, 96092568, 97667856, 98846352, 101134462, 101841696, 103838592, 104396864, 105024249, 106108288, 107083548, 107832384, 108412128, 110189376, 110328504, 110537856, 111100032, 114571908, 116818416, 117446472, 118267776, 119371824, 120358368, 124119567, 124355088, 124473184, 126393696, 127438272, 128123424, 130223808, 131795136, 132127281, 134293302, 135403164, 135788928, 138625344, 139771008, 140032332, 142778064, 144549504, 147104672, 148269528, 151701693, 152762544, 155757888, 156595296, 159162432, 160477824, 160625322, 162618192, 165284064, 165492756, 165806784, 166650048, 168524928, 170831232, 175227624, 176169708, 179057736, 180537552, 186709776, 190370752, 192185136, 195335712, 197692704, 202268924, 203683392, 208793728, 210048498, 214167096, 215664768, 216824256, 220378752, 220657008, 229143816, 233636832, 234892944, 238743648, 240716736, 240937983, 248239134, 248710176, 248946368, 252787392, 254876544, 256246848, 260447616, 263590272, 264254562, 268586604, 270806328, 277250688, 280064664, 285556128, 294209344, 296539056, 303403386, 305525088, 311515776, 313190592, 315072747, 318324864, 321250644, 325236384, 330568128, 330985512, 331613568, 333300096, 350455248, 352339416, 358115472, 361075104, 372358701, 373419552, 380741504, 384370272, 390671424, 395385408, 404537848, 407366784, 420096996, 428334192, 433648512, 441314016, 455105079, 458287632, 467273664, 469785888, 477487296, 481433472, 481875966, 496478268, 497420352, 497892736, 505574784, 512493696, 528509124, 537173208, 541612656, 560129328, 571112256, 588418688, 593078112, 606806772, 611050176, 626381184, 630145494, 642501288, 650472768, 661136256, 661971024, 700910496, 704678832, 716230944, 722150208, 744717402, 746839104, 768740544, 781342848, 790770816, 809075696, 840193992, 856668384, 882628032, 910210158, 916575264, 934547328, 939571776, 954974592, 963751932, 992956536, 994840704, 1057018248, 1074346416, 1083225312, 1120258656, 1142224512, 1186156224, 1213613544, 1222100352, 1260290988, 1285002576, 1300945536, 1323942048, 1365315237, 1401820992, 1409357664, 1432461888, 1444300416, 1489434804, 1493678208, 1537481088, 1618151392, 1680387984, 1713336768, 1765256064, 1820420316, 1833150528, 1879143552, 1927503864, 1985913072, 2114036496, 2148692832, 2166450624, 2240517312, 2372312448, 2427227088, 2520581976, 2570005152, 2647884096, 2730630474, 2803641984, 2818715328, 2864923776, 2978869608, 3236302784, 3360775968, 3426673536, 3640840632, 3666301056, 3855007728, 3971826144, 4095945711, 4228072992, 4297385664, 4332901248, 4481034624, 4854454176, 5041163952, 5140010304, 5295768192, 5461260948, 5637430656, 5957739216, 6472605568, 6721551936, 7281681264, 7710015456, 7943652288, 8191891422, 8456145984, 8594771328, 9708908352, 10082327904, 10280020608, 10922521896, 11915478432, 13443103872, 14563362528, 15420030912, 15887304576, 16383782844, 16912291968, 19417816704, 20164655808, 21845043792, 23830956864, 29126725056, 30840061824, 32767565688, 40329311616, 43690087584, 47661913728, 58253450112, 65535131376, 87380175168, 131070262752, 174760350336, 262140525504, 524281051008]

約数ペア:

[(1, 524281051008), (2, 262140525504), (3, 174760350336), (4, 131070262752), (6, 87380175168), (8, 65535131376), (9, 58253450112), (11, 47661913728), (12, 43690087584), (13, 40329311616), (16, 32767565688), (17, 30840061824), (18, 29126725056), (22, 23830956864), (24, 21845043792), (26, 20164655808), (27, 19417816704), (31, 16912291968), (32, 16383782844), (33, 15887304576), (34, 15420030912), (36, 14563362528), (39, 13443103872), (44, 11915478432), (48, 10922521896), (51, 10280020608), (52, 10082327904), (54, 9708908352), (61, 8594771328), (62, 8456145984), (64, 8191891422), (66, 7943652288), (68, 7710015456), (72, 7281681264), (78, 6721551936), (81, 6472605568), (88, 5957739216), (93, 5637430656), (96, 5461260948), (99, 5295768192), (102, 5140010304), (104, 5041163952), (108, 4854454176), (117, 4481034624), (121, 4332901248), (122, 4297385664), (124, 4228072992), (128, 4095945711), (132, 3971826144), (136, 3855007728), (143, 3666301056), (144, 3640840632), (153, 3426673536), (156, 3360775968), (162, 3236302784), (176, 2978869608), (183, 2864923776), (186, 2818715328), (187, 2803641984), (192, 2730630474), (198, 2647884096), (204, 2570005152), (208, 2520581976), (216, 2427227088), (221, 2372312448), (234, 2240517312), (242, 2166450624), (244, 2148692832), (248, 2114036496), (264, 1985913072), (272, 1927503864), (279, 1879143552), (286, 1833150528), (288, 1820420316), (297, 1765256064), (306, 1713336768), (312, 1680387984), (324, 1618151392), (341, 1537481088), (351, 1493678208), (352, 1489434804), (363, 1444300416), (366, 1432461888), (372, 1409357664), (374, 1401820992), (384, 1365315237), (396, 1323942048), (403, 1300945536), (408, 1285002576), (416, 1260290988), (429, 1222100352), (432, 1213613544), (442, 1186156224), (459, 1142224512), (468, 1120258656), (484, 1083225312), (488, 1074346416), (496, 1057018248), (527, 994840704), (528, 992956536), (544, 963751932), (549, 954974592), (558, 939571776), (561, 934547328), (572, 916575264), (576, 910210158), (594, 882628032), (612, 856668384), (624, 840193992), (648, 809075696), (663, 790770816), (671, 781342848), (682, 768740544), (702, 746839104), (704, 744717402), (726, 722150208), (732, 716230944), (744, 704678832), (748, 700910496), (792, 661971024), (793, 661136256), (806, 650472768), (816, 642501288), (832, 630145494), (837, 626381184), (858, 611050176), (864, 606806772), (884, 593078112), (891, 588418688), (918, 571112256), (936, 560129328), (968, 541612656), (976, 537173208), (992, 528509124), (1023, 512493696), (1037, 505574784), (1053, 497892736), (1054, 497420352), (1056, 496478268), (1088, 481875966), (1089, 481433472), (1098, 477487296), (1116, 469785888), (1122, 467273664), (1144, 458287632), (1152, 455105079), (1188, 441314016), (1209, 433648512), (1224, 428334192), (1248, 420096996), (1287, 407366784), (1296, 404537848), (1326, 395385408), (1342, 390671424), (1364, 384370272), (1377, 380741504), (1404, 373419552), (1408, 372358701), (1452, 361075104), (1464, 358115472), (1488, 352339416), (1496, 350455248), (1573, 333300096), (1581, 331613568), (1584, 330985512), (1586, 330568128), (1612, 325236384), (1632, 321250644), (1647, 318324864), (1664, 315072747), (1674, 313190592), (1683, 311515776), (1716, 305525088), (1728, 303403386), (1768, 296539056), (1782, 294209344), (1836, 285556128), (1872, 280064664), (1891, 277250688), (1936, 270806328), (1952, 268586604), (1984, 264254562), (1989, 263590272), (2013, 260447616), (2046, 256246848), (2057, 254876544), (2074, 252787392), (2106, 248946368), (2108, 248710176), (2112, 248239134), (2176, 240937983), (2178, 240716736), (2196, 238743648), (2232, 234892944), (2244, 233636832), (2288, 229143816), (2376, 220657008), (2379, 220378752), (2418, 216824256), (2431, 215664768), (2448, 214167096), (2496, 210048498), (2511, 208793728), (2574, 203683392), (2592, 202268924), (2652, 197692704), (2684, 195335712), (2728, 192185136), (2754, 190370752), (2808, 186709776), (2904, 180537552), (2928, 179057736), (2976, 176169708), (2992, 175227624), (3069, 170831232), (3111, 168524928), (3146, 166650048), (3162, 165806784), (3168, 165492756), (3172, 165284064), (3224, 162618192), (3264, 160625322), (3267, 160477824), (3294, 159162432), (3348, 156595296), (3366, 155757888), (3432, 152762544), (3456, 151701693), (3536, 148269528), (3564, 147104672), (3627, 144549504), (3672, 142778064), (3744, 140032332), (3751, 139771008), (3782, 138625344), (3861, 135788928), (3872, 135403164), (3904, 134293302), (3968, 132127281), (3978, 131795136), (4026, 130223808), (4092, 128123424), (4114, 127438272), (4148, 126393696), (4212, 124473184), (4216, 124355088), (4224, 124119567), (4356, 120358368), (4392, 119371824), (4433, 118267776), (4464, 117446472), (4488, 116818416), (4576, 114571908), (4719, 111100032), (4743, 110537856), (4752, 110328504), (4758, 110189376), (4836, 108412128), (4862, 107832384), (4896, 107083548), (4941, 106108288), (4992, 105024249), (5022, 104396864), (5049, 103838592), (5148, 101841696), (5184, 101134462), (5304, 98846352), (5368, 97667856), (5456, 96092568), (5508, 95185376), (5616, 93354888), (5673, 92416896), (5797, 90440064), (5808, 90268776), (5856, 89528868), (5952, 88084854), (5967, 87863424), (5984, 87613812), (6039, 86815872), (6138, 85415616), (6171, 84958848), (6222, 84262464), (6292, 83325024), (6324, 82903392), (6336, 82746378), (6344, 82642032), (6448, 81309096), (6528, 80312661), (6534, 80238912), (6588, 79581216), (6696, 78297648), (6732, 77878944), (6851, 76526208), (6864, 76381272), (7072, 74134764), (7128, 73552336), (7137, 73459584), (7254, 72274752), (7293, 71888256), (7344, 71389032), (7381, 71031168), (7488, 70016166), (7502, 69885504), (7564, 69312672), (7722, 67894464), (7744, 67701582), (7808, 67146651), (7956, 65897568), (8052, 65111904), (8184, 64061712), (8228, 63719136), (8296, 63196848), (8424, 62236592), (8432, 62177544), (8712, 60179184), (8723, 60103296), (8784, 59685912), (8866, 59133888), (8928, 58723236), (8976, 58409208), (9152, 57285954), (9207, 56943744), (9333, 56174976), (9438, 55550016), (9486, 55268928), (9504, 55164252), (9516, 55094688), (9672, 54206064), (9724, 53916192), (9792, 53541774), (9801, 53492608), (9882, 53054144), (10044, 52198432), (10098, 51919296), (10296, 50920848), (10368, 50567231), (10608, 49423176), (10736, 48833928), (10881, 48183168), (10912, 48046284), (11016, 47592688), (11232, 46677444), (11253, 46590336), (11346, 46208448), (11407, 45961344), (11583, 45262976), (11594, 45220032), (11616, 45134388), (11712, 44764434), (11904, 44042427), (11934, 43931712), (11968, 43806906), (12078, 43407936), (12276, 42707808), (12342, 42479424), (12444, 42131232), (12584, 41662512), (12648, 41451696), (12672, 41373189), (12688, 41321016), (12896, 40654548), (13068, 40119456), (13176, 39790608), (13299, 39422592), (13392, 39148824), (13464, 38939472), (13481, 38890368), (13702, 38263104), (13728, 38190636), (14144, 37067382), (14157, 37033344), (14229, 36845952), (14256, 36776168), (14274, 36729792), (14508, 36137376), (14586, 35944128), (14688, 35694516), (14762, 35515584), (14976, 35008083), (15004, 34942752), (15128, 34656336), (15147, 34612864), (15444, 33947232), (15488, 33850791), (15912, 32948784), (16104, 32555952), (16368, 32030856), (16456, 31859568), (16592, 31598424), (16848, 31118296), (16864, 31088772), (17019, 30805632), (17391, 30146688), (17424, 30089592), (17446, 30051648), (17568, 29842956), (17732, 29566944), (17856, 29361618), (17901, 29287808), (17952, 29204604), (18117, 28938624), (18304, 28642977), (18414, 28471872), (18513, 28319616), (18666, 28087488), (18876, 27775008), (18972, 27634464), (19008, 27582126), (19032, 27547344), (19344, 27103032), (19448, 26958096), (19584, 26770887), (19602, 26746304), (19764, 26527072), (20088, 26099216), (20196, 25959648), (20553, 25508736), (20592, 25460424), (20801, 25204608), (21216, 24711588), (21411, 24486528), (21472, 24416964), (21762, 24091584), (21824, 24023142), (21879, 23962752), (22032, 23796344), (22143, 23677056), (22464, 23338722), (22506, 23295168), (22692, 23104224), (22814, 22980672), (23166, 22631488), (23188, 22610016), (23232, 22567194), (23424, 22382217), (23868, 21965856), (23936, 21903453), (24156, 21703968), (24552, 21353904), (24583, 21326976), (24684, 21239712), (24888, 21065616), (25168, 20831256), (25296, 20725848), (25376, 20660508), (25792, 20327274), (26136, 20059728), (26169, 20034432), (26352, 19895304), (26598, 19711296), (26741, 19605888), (26784, 19574412), (26928, 19469736), (26962, 19445184), (27404, 19131552), (27456, 19095318), (27621, 18981248), (27999, 18724992), (28288, 18533691), (28314, 18516672), (28458, 18422976), (28512, 18388084), (28548, 18364896), (29016, 18068688), (29172, 17972064), (29376, 17847258), (29524, 17757792), (30008, 17471376), (30256, 17328168), (30294, 17306432), (30888, 16973616), (31824, 16474392), (32147, 16308864), (32208, 16277976), (32643, 16061056), (32736, 16015428), (32912, 15929784), (33184, 15799212), (33696, 15559148), (33728, 15544386), (33759, 15530112), (34038, 15402816), (34221, 15320448), (34782, 15073344), (34848, 15044796), (34892, 15025824), (35136, 14921478), (35464, 14783472), (35712, 14680809), (35802, 14643904), (35904, 14602302), (36234, 14469312), (36828, 14235936), (37026, 14159808), (37332, 14043744), (37752, 13887504), (37944, 13817232), (38016, 13791063), (38064, 13773672), (38688, 13551516), (38896, 13479048), (39204, 13373152), (39528, 13263536), (39897, 13140864), (40176, 13049608), (40392, 12979824), (40443, 12963456), (41106, 12754368), (41184, 12730212), (41602, 12602304), (42432, 12355794), (42471, 12344448), (42687, 12281984), (42822, 12243264), (42944, 12208482), (43524, 12045792), (43648, 12011571), (43758, 11981376), (44064, 11898172), (44286, 11838528), (44928, 11669361), (45012, 11647584), (45384, 11552112), (45628, 11490336), (46332, 11315744), (46376, 11305008), (46464, 11283597), (47736, 10982928), (48312, 10851984), (48763, 10751616), (49104, 10676952), (49166, 10663488), (49368, 10619856), (49776, 10532808), (50336, 10415628), (50592, 10362924), (50752, 10330254), (51057, 10268544), (51584, 10163637), (52173, 10048896), (52272, 10029864), (52338, 10017216), (52704, 9947652), (53196, 9855648), (53482, 9802944), (53568, 9787206), (53856, 9734868), (53924, 9722592), (54351, 9646208), (54808, 9565776), (54912, 9547659), (55242, 9490624), (55539, 9439872), (55998, 9362496), (56628, 9258336), (56916, 9211488), (57024, 9194042), (57096, 9182448), (58032, 9034344), (58344, 8986032), (58752, 8923629), (59048, 8878896), (60016, 8735688), (60512, 8664084), (60588, 8653216), (61659, 8502912), (61776, 8486808), (62403, 8401536), (63648, 8237196), (63767, 8221824), (64233, 8162176), (64294, 8154432), (64416, 8138988), (65286, 8030528), (65472, 8007714), (65637, 7987584), (65824, 7964892), (66368, 7899606), (66429, 7892352), (67392, 7779574), (67456, 7772193), (67518, 7765056), (68076, 7701408), (68442, 7660224), (69564, 7536672), (69696, 7522398), (69784, 7512912), (70272, 7460739), (70928, 7391736), (71604, 7321952), (71808, 7301151), (72468, 7234656), (73656, 7117968), (73749, 7108992), (74052, 7079904), (74664, 7021872), (75361, 6956928), (75504, 6943752), (75888, 6908616), (76128, 6886836), (77376, 6775758), (77792, 6739524), (78408, 6686576), (78507, 6678144), (79056, 6631768), (79794, 6570432), (80223, 6535296), (80352, 6524804), (80784, 6489912), (80886, 6481728), (82212, 6377184), (82368, 6365106), (83204, 6301152), (83997, 6241664), (84864, 6177897), (84942, 6172224), (85374, 6140992), (85644, 6121632), (85888, 6104241), (87048, 6022896), (87516, 5990688), (88128, 5949086), (88572, 5919264), (90024, 5823792), (90768, 5776056), (91256, 5745168), (92664, 5657872), (92752, 5652504), (95472, 5491464), (95953, 5463936), (96441, 5436288), (96624, 5425992), (97526, 5375808), (98208, 5338476), (98332, 5331744), (98736, 5309928), (99552, 5266404), (100672, 5207814), (101184, 5181462), (101277, 5176704), (101504, 5165127), (102114, 5134272), (102663, 5106816), (104346, 5024448), (104544, 5014932), (104676, 5008608), (105408, 4973826), (106392, 4927824), (106964, 4901472), (107136, 4893603), (107712, 4867434), (107848, 4861296), (108702, 4823104), (109616, 4782888), (110484, 4745312), (111078, 4719936), (111996, 4681248), (113256, 4629168), (113832, 4605744), (114048, 4597021), (114192, 4591224), (116064, 4517172), (116688, 4493016), (118096, 4439448), (119691, 4380288), (120032, 4367844), (121024, 4332042), (121176, 4326608), (121329, 4321152), (123318, 4251456), (123552, 4243404), (124806, 4200768), (125477, 4178304), (127296, 4118598), (127413, 4114816), (127534, 4110912), (128466, 4081088), (128588, 4077216), (128832, 4069494), (130572, 4015264), (130944, 4003857), (131274, 3993792), (131648, 3982446), (132736, 3949803), (132858, 3946176), (134784, 3889787), (135036, 3882528), (136152, 3850704), (136884, 3830112), (139128, 3768336), (139392, 3761199), (139568, 3756456), (141856, 3695868), (143208, 3660976), (144936, 3617328), (146289, 3583872), (147312, 3558984), (147498, 3554496), (148104, 3539952), (148291, 3535488), (149328, 3510936), (150722, 3478464), (151008, 3471876), (151776, 3454308), (152256, 3443418), (153171, 3422848), (154752, 3387879), (155584, 3369762), (156519, 3349632), (156816, 3343288), (157014, 3339072), (158112, 3315884), (159588, 3285216), (160446, 3267648), (160704, 3262402), (161568, 3244956), (161772, 3240864), (164424, 3188592), (164736, 3182553), (166408, 3150576), (166617, 3146624), (167994, 3120832), (169884, 3086112), (170748, 3070496), (171288, 3060816), (174096, 3011448), (175032, 2995344), (176256, 2974543), (177144, 2959632), (180048, 2911896), (181536, 2888028), (182512, 2872584), (184977, 2834304), (185328, 2828936), (185504, 2826252), (187209, 2800512), (190944, 2745732), (191301, 2740608), (191906, 2731968), (192882, 2718144), (193248, 2712996), (195052, 2687904), (196416, 2669238), (196664, 2665872), (196911, 2662528), (197472, 2654964), (199104, 2633202), (199287, 2630784), (201344, 2603907), (202368, 2590731), (202554, 2588352), (204228, 2567136), (205326, 2553408), (208692, 2512224), (209088, 2507466), (209352, 2504304), (210816, 2486913), (212784, 2463912), (213928, 2450736), (215424, 2433717), (215696, 2430648), (217404, 2411552), (219232, 2391444), (220968, 2372656), (221247, 2369664), (222156, 2359968), (223992, 2340624), (226083, 2318976), (226512, 2314584), (227664, 2302872), (228384, 2295612), (228811, 2291328), (232128, 2258586), (233376, 2246508), (235521, 2226048), (236192, 2219724), (239382, 2190144), (240064, 2183922), (240669, 2178432), (242048, 2166021), (242352, 2163304), (242658, 2160576), (246636, 2125728), (247104, 2121702), (249612, 2100384), (250954, 2089152), (254592, 2059299), (254826, 2057408), (255068, 2055456), (256932, 2040544), (257176, 2038608), (257664, 2034747), (261144, 2007632), (262548, 1996896), (263296, 1991223), (265716, 1973088), (270072, 1941264), (270413, 1938816), (272304, 1925352), (273768, 1915056), (278256, 1884168), (279136, 1878228), (283712, 1847934), (286416, 1830488), (287859, 1821312), (289323, 1812096), (289872, 1808664), (292578, 1791936), (294624, 1779492), (294996, 1777248), (296208, 1769976), (296582, 1767744), (298656, 1755468), (301444, 1739232), (302016, 1735938), (303552, 1727154), (303831, 1725568), (304512, 1721709), (306342, 1711424), (307989, 1702272), (311168, 1684881), (313038, 1674816), (313632, 1671644), (314028, 1669536), (316224, 1657942), (319176, 1642608), (320892, 1633824), (321408, 1631201), (323136, 1622478), (323544, 1620432), (328848, 1594296), (332816, 1575288), (333234, 1573312), (335988, 1560416), (339768, 1543056), (341496, 1535248), (342576, 1530408), (348192, 1505724), (350064, 1497672), (353617, 1482624), (354288, 1479816), (359073, 1460096), (360096, 1455948), (363072, 1444014), (363987, 1440384), (365024, 1436292), (369954, 1417152), (370656, 1414468), (371008, 1413126), (374418, 1400256), (376431, 1392768), (381888, 1372866), (382602, 1370304), (383812, 1365984), (385764, 1359072), (386496, 1356498), (390104, 1343952), (392832, 1334619), (393328, 1332936), (393822, 1331264), (394944, 1327482), (398208, 1316601), (398574, 1315392), (405108, 1294176), (408456, 1283568), (410652, 1276704), (417384, 1256112), (417911, 1254528), (418176, 1253733), (418704, 1252152), (425568, 1231956), (427856, 1225368), (431392, 1215324), (434808, 1205776), (438464, 1195722), (438867, 1194624), (441936, 1186328), (442494, 1184832), (444312, 1179984), (444873, 1178496), (447984, 1170312), (452166, 1159488), (453024, 1157292), (455328, 1151436), (456768, 1147806), (457622, 1145664), (464256, 1129293), (466752, 1123254), (469557, 1116544), (471042, 1113024), (472384, 1109862), (478764, 1095072), (480128, 1091961), (481338, 1089216), (484704, 1081652), (485316, 1080288), (493272, 1062864), (494208, 1060851), (499224, 1050192), (501908, 1044576), (509652, 1028704), (510136, 1027728), (513864, 1020272), (514352, 1019304), (522288, 1003816), (525096, 998448), (531432, 986544), (540144, 970632), (540826, 969408), (544608, 962676), (547536, 957528), (554931, 944768), (556512, 942084), (558272, 939114), (561627, 933504), (567424, 923967), (572832, 915244), (573903, 913536), (575718, 910656), (578646, 906048), (579744, 904332), (585156, 895968), (589248, 889746), (589992, 888624), (592416, 884988), (593164, 883872), (597312, 877734), (597861, 876928), (602888, 869616), (604032, 867969), (607104, 863577), (607662, 862784), (612684, 855712), (615978, 851136), (626076, 837408), (627264, 835822), (628056, 834768), (632448, 828971), (638352, 821304), (641784, 816912), (646272, 811239), (647088, 810216), (657696, 797148), (663741, 789888), (665632, 787644), (666468, 786656), (671976, 780208), (678249, 772992), (679536, 771528), (682992, 767624), (685152, 765204), (686433, 763776), (696384, 752862), (700128, 748836), (706563, 742016), (707234, 741312), (708576, 739908), (718146, 730048), (720192, 727974), (722007, 726144)]