41064607584

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:103

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 196, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 286, 288, 294, 297, 304, 306, 308, 312, 323, 324, 336, 342, 343, 351, 352, 357, 364, 374, 378, 392, 396, 399, 408, 416, 418, 429, 432, 441, 442, 456, 459, 462, 468, 476, 494, 504, 513, 528, 532, 539, 544, 546, 561, 567, 572, 588, 594, 608, 612, 616, 624, 627, 637, 646, 648, 663, 672, 684, 686, 693, 702, 714, 728, 741, 748, 756, 784, 792, 798, 816, 819, 833, 836, 858, 864, 882, 884, 891, 912, 918, 924, 931, 936, 952, 969, 988, 1001, 1008, 1026, 1029, 1053, 1056, 1064, 1071, 1078, 1092, 1122, 1134, 1144, 1176, 1188, 1197, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1296, 1309, 1323, 1326, 1368, 1372, 1377, 1386, 1404, 1428, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1568, 1584, 1596, 1617, 1632, 1638, 1666, 1672, 1683, 1716, 1729, 1764, 1768, 1782, 1824, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1976, 1989, 2002, 2016, 2052, 2058, 2079, 2106, 2128, 2142, 2156, 2184, 2223, 2244, 2261, 2268, 2288, 2352, 2376, 2394, 2431, 2448, 2457, 2464, 2499, 2508, 2548, 2574, 2584, 2592, 2618, 2646, 2652, 2717, 2736, 2744, 2754, 2772, 2793, 2808, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3087, 3094, 3168, 3192, 3213, 3234, 3276, 3332, 3344, 3366, 3432, 3458, 3528, 3536, 3553, 3564, 3591, 3672, 3696, 3724, 3744, 3762, 3773, 3808, 3822, 3861, 3876, 3927, 3952, 3969, 3978, 4004, 4104, 4116, 4158, 4199, 4212, 4256, 4284, 4312, 4368, 4389, 4446, 4459, 4488, 4522, 4536, 4576, 4641, 4704, 4752, 4788, 4851, 4862, 4896, 4914, 4998, 5016, 5049, 5096, 5148, 5168, 5187, 5236, 5292, 5304, 5434, 5472, 5488, 5508, 5544, 5586, 5616, 5643, 5712, 5733, 5814, 5831, 5852, 5928, 5967, 5984, 6006, 6048, 6156, 6174, 6188, 6237, 6384, 6426, 6468, 6517, 6552, 6664, 6669, 6688, 6732, 6783, 6864, 6916, 7007, 7056, 7072, 7106, 7128, 7182, 7293, 7344, 7371, 7392, 7448, 7497, 7524, 7546, 7644, 7722, 7752, 7854, 7904, 7938, 7956, 8008, 8151, 8208, 8232, 8316, 8379, 8398, 8424, 8568, 8624, 8721, 8736, 8778, 8892, 8918, 8976, 9009, 9044, 9072, 9163, 9261, 9282, 9504, 9576, 9639, 9702, 9724, 9828, 9996, 10032, 10098, 10192, 10241, 10296, 10336, 10374, 10472, 10584, 10608, 10659, 10773, 10829, 10868, 10976, 11016, 11088, 11172, 11232, 11286, 11319, 11424, 11466, 11583, 11628, 11662, 11704, 11781, 11856, 11934, 12012, 12103, 12312, 12348, 12376, 12474, 12597, 12768, 12852, 12936, 13034, 13104, 13167, 13328, 13338, 13377, 13464, 13566, 13728, 13832, 13923, 14014, 14112, 14212, 14256, 14364, 14553, 14586, 14688, 14742, 14896, 14994, 15048, 15092, 15147, 15288, 15444, 15504, 15561, 15708, 15827, 15876, 15912, 16016, 16302, 16416, 16464, 16632, 16758, 16796, 16848, 16929, 17017, 17136, 17199, 17248, 17442, 17493, 17556, 17784, 17836, 17901, 17952, 18018, 18088, 18144, 18326, 18522, 18564, 19019, 19152, 19278, 19404, 19448, 19551, 19656, 19992, 20007, 20064, 20196, 20349, 20384, 20482, 20592, 20748, 20944, 21021, 21168, 21216, 21318, 21546, 21658, 21736, 21879, 22032, 22176, 22344, 22491, 22572, 22638, 22932, 23166, 23256, 23324, 23408, 23562, 23712, 23868, 24024, 24206, 24453, 24624, 24696, 24752, 24871, 24948, 25137, 25194, 25704, 25872, 26068, 26163, 26208, 26334, 26656, 26676, 26754, 26928, 27027, 27132, 27489, 27664, 27783, 27846, 28028, 28424, 28512, 28728, 29106, 29172, 29393, 29484, 29792, 29988, 30096, 30184, 30294, 30576, 30723, 30888, 31008, 31122, 31416, 31654, 31752, 31824, 31977, 32032, 32487, 32604, 32928, 33264, 33516, 33592, 33696, 33858, 33957, 34034, 34272, 34398, 34884, 34986, 35112, 35343, 35568, 35672, 35802, 36036, 36176, 36309, 36652, 37044, 37128, 37791, 38038, 38304, 38556, 38808, 38896, 39102, 39312, 39501, 39984, 40014, 40131, 40392, 40698, 40964, 41184, 41496, 41769, 41888, 42042, 42336, 42636, 43092, 43316, 43472, 43659, 43758, 44064, 44688, 44982, 45144, 45276, 45864, 46189, 46332, 46512, 46648, 46683, 46816, 47124, 47481, 47736, 48048, 48412, 48906, 49049, 49248, 49392, 49504, 49742, 49896, 50274, 50388, 51051, 51408, 51597, 51744, 52136, 52326, 52479, 52668, 53352, 53508, 53856, 54054, 54264, 54978, 55328, 55566, 55692, 56056, 56848, 57057, 57456, 58212, 58344, 58653, 58786, 58968, 59976, 60192, 60368, 60588, 61047, 61152, 61446, 61776, 62244, 62832, 63063, 63308, 63504, 63648, 63954, 64141, 64974, 65208, 65637, 66528, 67032, 67184, 67473, 67716, 67914, 68068, 68796, 69768, 69972, 70224, 70686, 71136, 71344, 71604, 71687, 72072, 72352, 72618, 73304, 73359, 74088, 74256, 74613, 75411, 75582, 75803, 76076, 77112, 77616, 77792, 78204, 78624, 79002, 79968, 80028, 80262, 80784, 81081, 81396, 81928, 82467, 82992, 83538, 84084, 84721, 85272, 86184, 86632, 86944, 87318, 87516, 88179, 89376, 89964, 90288, 90552, 91728, 92169, 92378, 92664, 93024, 93296, 93366, 94248, 94962, 95472, 95931, 96096, 96824, 97461, 97812, 98098, 98784, 99484, 99792, 100548, 100776, 101871, 102102, 102816, 103194, 104272, 104652, 104958, 105336, 106029, 106704, 107016, 108108, 108528, 108927, 109956, 110789, 111132, 111384, 112112, 113373, 113696, 114114, 114912, 116424, 116688, 117306, 117572, 117936, 118503, 119119, 119952, 120393, 120736, 121176, 122094, 122892, 123552, 124488, 125307, 125664, 126126, 126616, 127008, 127908, 128282, 129948, 130416, 131274, 133133, 134064, 134368, 134946, 135432, 135828, 136136, 137592, 138567, 139536, 139944, 140049, 140448, 141372, 142443, 142688, 143208, 143374, 144144, 145236, 146608, 146718, 147147, 148176, 148512, 149226, 150822, 151164, 151606, 152152, 153153, 154224, 155232, 156408, 157437, 158004, 160056, 160524, 161568, 162162, 162792, 163856, 164934, 165984, 167076, 168168, 169442, 170544, 171171, 172368, 173264, 174097, 174636, 175032, 175959, 176358, 179928, 180576, 181104, 183141, 183456, 184338, 184756, 185328, 186592, 186732, 188496, 189189, 189924, 190944, 191862, 192423, 193648, 194922, 195624, 196196, 196911, 198968, 199584, 201096, 201552, 203742, 204204, 205751, 206388, 208544, 209304, 209916, 210672, 212058, 213408, 214032, 215061, 216216, 217056, 217854, 219912, 220077, 221578, 222264, 222768, 223839, 224224, 226746, 227409, 228228, 232848, 233376, 234612, 235144, 235872, 237006, 238238, 239904, 240786, 242352, 244188, 245784, 247401, 248976, 250614, 252252, 253232, 254163, 255816, 256564, 259896, 260832, 262548, 264537, 266266, 268128, 269892, 270864, 271656, 272272, 275184, 276507, 277134, 279072, 279888, 280098, 282744, 284886, 286416, 286748, 287793, 288288, 290472, 292383, 293216, 293436, 294294, 296352, 298452, 301644, 302328, 303212, 304304, 305613, 306306, 308448, 312816, 314874, 316008, 320112, 321048, 323323, 324324, 325584, 326781, 327712, 329868, 332367, 334152, 336336, 338884, 340119, 341088, 342342, 344736, 346528, 348194, 349272, 350064, 351918, 352716, 357357, 359856, 361179, 362208, 366282, 368676, 369512, 370656, 373464, 376992, 378378, 379848, 383724, 384846, 387296, 389844, 391248, 392392, 393822, 397936, 399399, 402192, 403104, 407484, 408408, 411502, 412776, 415701, 418608, 419832, 421344, 424116, 427329, 428064, 430122, 432432, 435708, 439824, 440154, 441441, 443156, 444528, 445536, 447678, 453492, 454818, 456456, 459459, 465696, 469224, 470288, 472311, 474012, 476476, 481572, 484704, 488376, 491568, 494802, 497952, 501228, 504504, 506464, 508326, 511632, 513128, 513513, 519792, 522291, 525096, 527877, 529074, 532532, 539784, 541728, 543312, 544544, 550368, 553014, 554268, 559776, 560196, 565488, 567567, 569772, 572832, 573496, 575586, 577269, 580944, 584766, 586872, 588588, 596904, 603288, 604656, 606424, 608608, 611226, 612612, 617253, 625632, 629748, 632016, 640224, 642096, 645183, 646646, 648648, 651168, 653562, 659736, 664734, 668304, 671517, 672672, 677768, 680238, 682227, 684684, 696388, 698544, 700128, 703836, 705432, 714714, 719712, 722358, 732564, 737352, 739024, 742203, 746928, 756756, 759696, 762489, 767448, 769692, 779688, 782496, 784784, 787644, 793611, 795872, 798798, 804384, 814968, 816816, 823004, 825552, 829521, 831402, 833833, 837216, 839664, 848232, 854658, 860244, 864864, 871416, 877149, 879648, 880308, 882882, 886312, 889056, 895356, 906984, 909636, 912912, 918918, 931931, 938448, 940576, 944622, 948024, 952952, 963144, 969969, 976752, 980343, 983136, 989604, 997101, 1002456, 1009008, 1016652, 1023264, 1026256, 1027026, 1039584, 1044582, 1050192, 1055754, 1058148, 1065064, 1072071, 1079568, 1086624, 1106028, 1108536, 1120392, 1130976, 1135134, 1139544, 1146992, 1151172, 1154538, 1161888, 1169532, 1173744, 1177176, 1193808, 1198197, 1206576, 1209312, 1212848, 1218679, 1222452, 1225224, 1234506, 1247103, 1259496, 1264032, 1281987, 1284192, 1290366, 1293292, 1297296, 1307124, 1319472, 1324323, 1329468, 1336608, 1343034, 1355536, 1360476, 1364454, 1369368, 1378377, 1392776, 1397088, 1407672, 1410864, 1429428, 1440257, 1444716, 1465128, 1474704, 1478048, 1484406, 1493856, 1513512, 1519392, 1524978, 1534896, 1539384, 1540539, 1559376, 1566873, 1569568, 1575288, 1587222, 1597596, 1629936, 1633632, 1646008, 1651104, 1659042, 1662804, 1667666, 1679328, 1696464, 1709316, 1720488, 1731807, 1742832, 1754298, 1760616, 1765764, 1772624, 1790712, 1813968, 1819272, 1825824, 1837836, 1851759, 1863862, 1876896, 1889244, 1896048, 1905904, 1926288, 1935549, 1939938, 1953504, 1960686, 1979208, 1994202, 2004912, 2014551, 2018016, 2033304, 2046681, 2052512, 2054052, 2089164, 2100384, 2111508, 2116296, 2130128, 2144142, 2159136, 2212056, 2217072, 2240784, 2263261, 2270268, 2279088, 2287467, 2293984, 2302344, 2309076, 2339064, 2347488, 2354352, 2380833, 2387616, 2396394, 2413152, 2425696, 2437358, 2444904, 2450448, 2469012, 2494206, 2501499, 2518992, 2563974, 2580732, 2586584, 2594592, 2614248, 2638944, 2648646, 2658936, 2686068, 2711072, 2720952, 2728908, 2738736, 2756754, 2785552, 2795793, 2815344, 2821728, 2858856, 2880514, 2889432, 2909907, 2930256, 2949408, 2968812, 2991303, 3027024, 3049956, 3069792, 3078768, 3081078, 3118752, 3133746, 3150576, 3174444, 3195192, 3216213, 3259872, 3292016, 3318084, 3325608, 3335332, 3392928, 3418632, 3440976, 3463614, 3485664, 3508596, 3521232, 3531528, 3545248, 3581424, 3594591, 3627936, 3638544, 3656037, 3675672, 3703518, 3727724, 3741309, 3778488, 3792096, 3811808, 3852576, 3871098, 3879876, 3921372, 3958416, 3972969, 3988404, 4009824, 4029102, 4066608, 4093362, 4108104, 4178328, 4223016, 4232592, 4260256, 4288284, 4320771, 4424112, 4434144, 4481568, 4526522, 4540536, 4558176, 4574934, 4604688, 4618152, 4678128, 4700619, 4708704, 4761666, 4792788, 4874716, 4889808, 4900896, 4938024, 4988412, 5002998, 5037984, 5127948, 5161464, 5173168, 5195421, 5228496, 5297292, 5317872, 5372136, 5441904, 5457816, 5477472, 5513508, 5555277, 5571104, 5591586, 5630688, 5717712, 5761028, 5778864, 5806647, 5819814, 5860512, 5937624, 5982606, 6054048, 6099912, 6140043, 6157536, 6162156, 6267492, 6301152, 6348888, 6390384, 6432426, 6584032, 6636168, 6651216, 6670664, 6789783, 6837264, 6862401, 6881952, 6927228, 7017192, 7042464, 7063056, 7162848, 7189182, 7277088, 7312074, 7351344, 7407036, 7455448, 7482618, 7504497, 7556976, 7742196, 7759752, 7842744, 7916832, 7945938, 7976808, 8058204, 8133216, 8186724, 8216208, 8356656, 8387379, 8446032, 8465184, 8576568, 8641542, 8729721, 8848224, 8973909, 9053044, 9081072, 9149868, 9209376, 9236304, 9356256, 9401238, 9523332, 9585576, 9648639, 9749432, 9779616, 9876048, 9976824, 10005996, 10255896, 10322928, 10346336, 10390842, 10456992, 10594584, 10635744, 10744272, 10783773, 10883808, 10915632, 10968111, 11027016, 11110554, 11183172, 11435424, 11522056, 11557728, 11613294, 11639628, 11875248, 11965212, 12199824, 12280086, 12324312, 12534984, 12697776, 12780768, 12864852, 12962313, 13272336, 13302432, 13341328, 13579566, 13674528, 13724802, 13854456, 14034384, 14101857, 14126112, 14378364, 14624148, 14702688, 14814072, 14910896, 14965236, 15008994, 15113952, 15484392, 15519504, 15685488, 15842827, 15891876, 15953616, 16116408, 16373448, 16432416, 16665831, 16713312, 16774758, 16892064, 17153136, 17283084, 17459442, 17947818, 18106088, 18162144, 18299736, 18472608, 18802476, 19046664, 19171152, 19297278, 19498864, 19752096, 19953648, 20011992, 20369349, 20511792, 20645856, 20781684, 21189168, 21488544, 21567546, 21831264, 21936222, 22054032, 22221108, 22366344, 22513491, 23044112, 23226588, 23279256, 23750496, 23930424, 24399648, 24560172, 24648624, 25069968, 25162137, 25395552, 25729704, 25924626, 26189163, 26544672, 26682656, 27159132, 27449604, 27708912, 28068768, 28203714, 28756728, 29248296, 29628144, 29821792, 29930472, 30017988, 30968784, 31039008, 31370976, 31685654, 31783752, 31907232, 32232816, 32746896, 32904333, 33331662, 33549516, 34306272, 34566168, 34918884, 35895636, 36212176, 36599472, 37604952, 38093328, 38342304, 38594556, 38886939, 38997728, 39907296, 40023984, 40738698, 41023584, 41563368, 42378336, 43135092, 43872444, 44108064, 44442216, 44732688, 45026982, 46088224, 46453176, 46558512, 47528481, 47860848, 49120344, 49297248, 50139936, 50324274, 51459408, 51849252, 52378326, 54318264, 54899208, 55417824, 56407428, 57513456, 58496592, 59256288, 59860944, 60035976, 61108047, 61937568, 63371308, 63567504, 64465632, 65493792, 65808666, 66663324, 67099032, 67540473, 69132336, 69837768, 71791272, 72424352, 73198944, 75209904, 75486411, 76186656, 77189112, 77773878, 80047968, 81477396, 83126736, 86270184, 87744888, 88884432, 89465376, 90053964, 92906352, 93117024, 95056962, 95721696, 98240688, 98712999, 100648548, 102918816, 103698504, 104756652, 108636528, 109798416, 112814856, 115026912, 116660817, 116993184, 119721888, 120071952, 122216094, 126742616, 127135008, 131617332, 133326648, 134198064, 135080946, 138264672, 139675536, 142585443, 143582544, 150419808, 150972822, 154378224, 155547756, 162954792, 166253472, 172540368, 175489776, 177768864, 180107928, 183324141, 185812704, 190113924, 196481376, 197425998, 201297096, 207397008, 209513304, 217273056, 219596832, 225629712, 233321634, 240143904, 244432188, 253485232, 263234664, 266653296, 268396128, 270161892, 279351072, 285170886, 287165088, 301945644, 308756448, 311095512, 325909584, 345080736, 350979552, 360215856, 366648282, 380227848, 394851996, 402594192, 414794016, 419026608, 427756329, 451259424, 466643268, 488864376, 506970464, 526469328, 533306592, 540323784, 570341772, 603891288, 622191024, 651819168, 720431712, 733296564, 760455696, 789703992, 805188384, 838053216, 855512658, 933286536, 977728752, 1052938656, 1080647568, 1140683544, 1207782576, 1244382048, 1283268987, 1466593128, 1520911392, 1579407984, 1711025316, 1866573072, 1955457504, 2161295136, 2281367088, 2415565152, 2566537974, 2933186256, 3158815968, 3422050632, 3733146144, 4562734176, 5133075948, 5866372512, 6844101264, 10266151896, 13688202528, 20532303792, 41064607584]

約数ペア:

[(1, 41064607584), (2, 20532303792), (3, 13688202528), (4, 10266151896), (6, 6844101264), (7, 5866372512), (8, 5133075948), (9, 4562734176), (11, 3733146144), (12, 3422050632), (13, 3158815968), (14, 2933186256), (16, 2566537974), (17, 2415565152), (18, 2281367088), (19, 2161295136), (21, 1955457504), (22, 1866573072), (24, 1711025316), (26, 1579407984), (27, 1520911392), (28, 1466593128), (32, 1283268987), (33, 1244382048), (34, 1207782576), (36, 1140683544), (38, 1080647568), (39, 1052938656), (42, 977728752), (44, 933286536), (48, 855512658), (49, 838053216), (51, 805188384), (52, 789703992), (54, 760455696), (56, 733296564), (57, 720431712), (63, 651819168), (66, 622191024), (68, 603891288), (72, 570341772), (76, 540323784), (77, 533306592), (78, 526469328), (81, 506970464), (84, 488864376), (88, 466643268), (91, 451259424), (96, 427756329), (98, 419026608), (99, 414794016), (102, 402594192), (104, 394851996), (108, 380227848), (112, 366648282), (114, 360215856), (117, 350979552), (119, 345080736), (126, 325909584), (132, 311095512), (133, 308756448), (136, 301945644), (143, 287165088), (144, 285170886), (147, 279351072), (152, 270161892), (153, 268396128), (154, 266653296), (156, 263234664), (162, 253485232), (168, 244432188), (171, 240143904), (176, 233321634), (182, 225629712), (187, 219596832), (189, 217273056), (196, 209513304), (198, 207397008), (204, 201297096), (208, 197425998), (209, 196481376), (216, 190113924), (221, 185812704), (224, 183324141), (228, 180107928), (231, 177768864), (234, 175489776), (238, 172540368), (247, 166253472), (252, 162954792), (264, 155547756), (266, 154378224), (272, 150972822), (273, 150419808), (286, 143582544), (288, 142585443), (294, 139675536), (297, 138264672), (304, 135080946), (306, 134198064), (308, 133326648), (312, 131617332), (323, 127135008), (324, 126742616), (336, 122216094), (342, 120071952), (343, 119721888), (351, 116993184), (352, 116660817), (357, 115026912), (364, 112814856), (374, 109798416), (378, 108636528), (392, 104756652), (396, 103698504), (399, 102918816), (408, 100648548), (416, 98712999), (418, 98240688), (429, 95721696), (432, 95056962), (441, 93117024), (442, 92906352), (456, 90053964), (459, 89465376), (462, 88884432), (468, 87744888), (476, 86270184), (494, 83126736), (504, 81477396), (513, 80047968), (528, 77773878), (532, 77189112), (539, 76186656), (544, 75486411), (546, 75209904), (561, 73198944), (567, 72424352), (572, 71791272), (588, 69837768), (594, 69132336), (608, 67540473), (612, 67099032), (616, 66663324), (624, 65808666), (627, 65493792), (637, 64465632), (646, 63567504), (648, 63371308), (663, 61937568), (672, 61108047), (684, 60035976), (686, 59860944), (693, 59256288), (702, 58496592), (714, 57513456), (728, 56407428), (741, 55417824), (748, 54899208), (756, 54318264), (784, 52378326), (792, 51849252), (798, 51459408), (816, 50324274), (819, 50139936), (833, 49297248), (836, 49120344), (858, 47860848), (864, 47528481), (882, 46558512), (884, 46453176), (891, 46088224), (912, 45026982), (918, 44732688), (924, 44442216), (931, 44108064), (936, 43872444), (952, 43135092), (969, 42378336), (988, 41563368), (1001, 41023584), (1008, 40738698), (1026, 40023984), (1029, 39907296), (1053, 38997728), (1056, 38886939), (1064, 38594556), (1071, 38342304), (1078, 38093328), (1092, 37604952), (1122, 36599472), (1134, 36212176), (1144, 35895636), (1176, 34918884), (1188, 34566168), (1197, 34306272), (1224, 33549516), (1232, 33331662), (1248, 32904333), (1254, 32746896), (1274, 32232816), (1287, 31907232), (1292, 31783752), (1296, 31685654), (1309, 31370976), (1323, 31039008), (1326, 30968784), (1368, 30017988), (1372, 29930472), (1377, 29821792), (1386, 29628144), (1404, 29248296), (1428, 28756728), (1456, 28203714), (1463, 28068768), (1482, 27708912), (1496, 27449604), (1512, 27159132), (1539, 26682656), (1547, 26544672), (1568, 26189163), (1584, 25924626), (1596, 25729704), (1617, 25395552), (1632, 25162137), (1638, 25069968), (1666, 24648624), (1672, 24560172), (1683, 24399648), (1716, 23930424), (1729, 23750496), (1764, 23279256), (1768, 23226588), (1782, 23044112), (1824, 22513491), (1836, 22366344), (1848, 22221108), (1862, 22054032), (1872, 21936222), (1881, 21831264), (1904, 21567546), (1911, 21488544), (1938, 21189168), (1976, 20781684), (1989, 20645856), (2002, 20511792), (2016, 20369349), (2052, 20011992), (2058, 19953648), (2079, 19752096), (2106, 19498864), (2128, 19297278), (2142, 19171152), (2156, 19046664), (2184, 18802476), (2223, 18472608), (2244, 18299736), (2261, 18162144), (2268, 18106088), (2288, 17947818), (2352, 17459442), (2376, 17283084), (2394, 17153136), (2431, 16892064), (2448, 16774758), (2457, 16713312), (2464, 16665831), (2499, 16432416), (2508, 16373448), (2548, 16116408), (2574, 15953616), (2584, 15891876), (2592, 15842827), (2618, 15685488), (2646, 15519504), (2652, 15484392), (2717, 15113952), (2736, 15008994), (2744, 14965236), (2754, 14910896), (2772, 14814072), (2793, 14702688), (2808, 14624148), (2856, 14378364), (2907, 14126112), (2912, 14101857), (2926, 14034384), (2964, 13854456), (2992, 13724802), (3003, 13674528), (3024, 13579566), (3078, 13341328), (3087, 13302432), (3094, 13272336), (3168, 12962313), (3192, 12864852), (3213, 12780768), (3234, 12697776), (3276, 12534984), (3332, 12324312), (3344, 12280086), (3366, 12199824), (3432, 11965212), (3458, 11875248), (3528, 11639628), (3536, 11613294), (3553, 11557728), (3564, 11522056), (3591, 11435424), (3672, 11183172), (3696, 11110554), (3724, 11027016), (3744, 10968111), (3762, 10915632), (3773, 10883808), (3808, 10783773), (3822, 10744272), (3861, 10635744), (3876, 10594584), (3927, 10456992), (3952, 10390842), (3969, 10346336), (3978, 10322928), (4004, 10255896), (4104, 10005996), (4116, 9976824), (4158, 9876048), (4199, 9779616), (4212, 9749432), (4256, 9648639), (4284, 9585576), (4312, 9523332), (4368, 9401238), (4389, 9356256), (4446, 9236304), (4459, 9209376), (4488, 9149868), (4522, 9081072), (4536, 9053044), (4576, 8973909), (4641, 8848224), (4704, 8729721), (4752, 8641542), (4788, 8576568), (4851, 8465184), (4862, 8446032), (4896, 8387379), (4914, 8356656), (4998, 8216208), (5016, 8186724), (5049, 8133216), (5096, 8058204), (5148, 7976808), (5168, 7945938), (5187, 7916832), (5236, 7842744), (5292, 7759752), (5304, 7742196), (5434, 7556976), (5472, 7504497), (5488, 7482618), (5508, 7455448), (5544, 7407036), (5586, 7351344), (5616, 7312074), (5643, 7277088), (5712, 7189182), (5733, 7162848), (5814, 7063056), (5831, 7042464), (5852, 7017192), (5928, 6927228), (5967, 6881952), (5984, 6862401), (6006, 6837264), (6048, 6789783), (6156, 6670664), (6174, 6651216), (6188, 6636168), (6237, 6584032), (6384, 6432426), (6426, 6390384), (6468, 6348888), (6517, 6301152), (6552, 6267492), (6664, 6162156), (6669, 6157536), (6688, 6140043), (6732, 6099912), (6783, 6054048), (6864, 5982606), (6916, 5937624), (7007, 5860512), (7056, 5819814), (7072, 5806647), (7106, 5778864), (7128, 5761028), (7182, 5717712), (7293, 5630688), (7344, 5591586), (7371, 5571104), (7392, 5555277), (7448, 5513508), (7497, 5477472), (7524, 5457816), (7546, 5441904), (7644, 5372136), (7722, 5317872), (7752, 5297292), (7854, 5228496), (7904, 5195421), (7938, 5173168), (7956, 5161464), (8008, 5127948), (8151, 5037984), (8208, 5002998), (8232, 4988412), (8316, 4938024), (8379, 4900896), (8398, 4889808), (8424, 4874716), (8568, 4792788), (8624, 4761666), (8721, 4708704), (8736, 4700619), (8778, 4678128), (8892, 4618152), (8918, 4604688), (8976, 4574934), (9009, 4558176), (9044, 4540536), (9072, 4526522), (9163, 4481568), (9261, 4434144), (9282, 4424112), (9504, 4320771), (9576, 4288284), (9639, 4260256), (9702, 4232592), (9724, 4223016), (9828, 4178328), (9996, 4108104), (10032, 4093362), (10098, 4066608), (10192, 4029102), (10241, 4009824), (10296, 3988404), (10336, 3972969), (10374, 3958416), (10472, 3921372), (10584, 3879876), (10608, 3871098), (10659, 3852576), (10773, 3811808), (10829, 3792096), (10868, 3778488), (10976, 3741309), (11016, 3727724), (11088, 3703518), (11172, 3675672), (11232, 3656037), (11286, 3638544), (11319, 3627936), (11424, 3594591), (11466, 3581424), (11583, 3545248), (11628, 3531528), (11662, 3521232), (11704, 3508596), (11781, 3485664), (11856, 3463614), (11934, 3440976), (12012, 3418632), (12103, 3392928), (12312, 3335332), (12348, 3325608), (12376, 3318084), (12474, 3292016), (12597, 3259872), (12768, 3216213), (12852, 3195192), (12936, 3174444), (13034, 3150576), (13104, 3133746), (13167, 3118752), (13328, 3081078), (13338, 3078768), (13377, 3069792), (13464, 3049956), (13566, 3027024), (13728, 2991303), (13832, 2968812), (13923, 2949408), (14014, 2930256), (14112, 2909907), (14212, 2889432), (14256, 2880514), (14364, 2858856), (14553, 2821728), (14586, 2815344), (14688, 2795793), (14742, 2785552), (14896, 2756754), (14994, 2738736), (15048, 2728908), (15092, 2720952), (15147, 2711072), (15288, 2686068), (15444, 2658936), (15504, 2648646), (15561, 2638944), (15708, 2614248), (15827, 2594592), (15876, 2586584), (15912, 2580732), (16016, 2563974), (16302, 2518992), (16416, 2501499), (16464, 2494206), (16632, 2469012), (16758, 2450448), (16796, 2444904), (16848, 2437358), (16929, 2425696), (17017, 2413152), (17136, 2396394), (17199, 2387616), (17248, 2380833), (17442, 2354352), (17493, 2347488), (17556, 2339064), (17784, 2309076), (17836, 2302344), (17901, 2293984), (17952, 2287467), (18018, 2279088), (18088, 2270268), (18144, 2263261), (18326, 2240784), (18522, 2217072), (18564, 2212056), (19019, 2159136), (19152, 2144142), (19278, 2130128), (19404, 2116296), (19448, 2111508), (19551, 2100384), (19656, 2089164), (19992, 2054052), (20007, 2052512), (20064, 2046681), (20196, 2033304), (20349, 2018016), (20384, 2014551), (20482, 2004912), (20592, 1994202), (20748, 1979208), (20944, 1960686), (21021, 1953504), (21168, 1939938), (21216, 1935549), (21318, 1926288), (21546, 1905904), (21658, 1896048), (21736, 1889244), (21879, 1876896), (22032, 1863862), (22176, 1851759), (22344, 1837836), (22491, 1825824), (22572, 1819272), (22638, 1813968), (22932, 1790712), (23166, 1772624), (23256, 1765764), (23324, 1760616), (23408, 1754298), (23562, 1742832), (23712, 1731807), (23868, 1720488), (24024, 1709316), (24206, 1696464), (24453, 1679328), (24624, 1667666), (24696, 1662804), (24752, 1659042), (24871, 1651104), (24948, 1646008), (25137, 1633632), (25194, 1629936), (25704, 1597596), (25872, 1587222), (26068, 1575288), (26163, 1569568), (26208, 1566873), (26334, 1559376), (26656, 1540539), (26676, 1539384), (26754, 1534896), (26928, 1524978), (27027, 1519392), (27132, 1513512), (27489, 1493856), (27664, 1484406), (27783, 1478048), (27846, 1474704), (28028, 1465128), (28424, 1444716), (28512, 1440257), (28728, 1429428), (29106, 1410864), (29172, 1407672), (29393, 1397088), (29484, 1392776), (29792, 1378377), (29988, 1369368), (30096, 1364454), (30184, 1360476), (30294, 1355536), (30576, 1343034), (30723, 1336608), (30888, 1329468), (31008, 1324323), (31122, 1319472), (31416, 1307124), (31654, 1297296), (31752, 1293292), (31824, 1290366), (31977, 1284192), (32032, 1281987), (32487, 1264032), (32604, 1259496), (32928, 1247103), (33264, 1234506), (33516, 1225224), (33592, 1222452), (33696, 1218679), (33858, 1212848), (33957, 1209312), (34034, 1206576), (34272, 1198197), (34398, 1193808), (34884, 1177176), (34986, 1173744), (35112, 1169532), (35343, 1161888), (35568, 1154538), (35672, 1151172), (35802, 1146992), (36036, 1139544), (36176, 1135134), (36309, 1130976), (36652, 1120392), (37044, 1108536), (37128, 1106028), (37791, 1086624), (38038, 1079568), (38304, 1072071), (38556, 1065064), (38808, 1058148), (38896, 1055754), (39102, 1050192), (39312, 1044582), (39501, 1039584), (39984, 1027026), (40014, 1026256), (40131, 1023264), (40392, 1016652), (40698, 1009008), (40964, 1002456), (41184, 997101), (41496, 989604), (41769, 983136), (41888, 980343), (42042, 976752), (42336, 969969), (42636, 963144), (43092, 952952), (43316, 948024), (43472, 944622), (43659, 940576), (43758, 938448), (44064, 931931), (44688, 918918), (44982, 912912), (45144, 909636), (45276, 906984), (45864, 895356), (46189, 889056), (46332, 886312), (46512, 882882), (46648, 880308), (46683, 879648), (46816, 877149), (47124, 871416), (47481, 864864), (47736, 860244), (48048, 854658), (48412, 848232), (48906, 839664), (49049, 837216), (49248, 833833), (49392, 831402), (49504, 829521), (49742, 825552), (49896, 823004), (50274, 816816), (50388, 814968), (51051, 804384), (51408, 798798), (51597, 795872), (51744, 793611), (52136, 787644), (52326, 784784), (52479, 782496), (52668, 779688), (53352, 769692), (53508, 767448), (53856, 762489), (54054, 759696), (54264, 756756), (54978, 746928), (55328, 742203), (55566, 739024), (55692, 737352), (56056, 732564), (56848, 722358), (57057, 719712), (57456, 714714), (58212, 705432), (58344, 703836), (58653, 700128), (58786, 698544), (58968, 696388), (59976, 684684), (60192, 682227), (60368, 680238), (60588, 677768), (61047, 672672), (61152, 671517), (61446, 668304), (61776, 664734), (62244, 659736), (62832, 653562), (63063, 651168), (63308, 648648), (63504, 646646), (63648, 645183), (63954, 642096), (64141, 640224), (64974, 632016), (65208, 629748), (65637, 625632), (66528, 617253), (67032, 612612), (67184, 611226), (67473, 608608), (67716, 606424), (67914, 604656), (68068, 603288), (68796, 596904), (69768, 588588), (69972, 586872), (70224, 584766), (70686, 580944), (71136, 577269), (71344, 575586), (71604, 573496), (71687, 572832), (72072, 569772), (72352, 567567), (72618, 565488), (73304, 560196), (73359, 559776), (74088, 554268), (74256, 553014), (74613, 550368), (75411, 544544), (75582, 543312), (75803, 541728), (76076, 539784), (77112, 532532), (77616, 529074), (77792, 527877), (78204, 525096), (78624, 522291), (79002, 519792), (79968, 513513), (80028, 513128), (80262, 511632), (80784, 508326), (81081, 506464), (81396, 504504), (81928, 501228), (82467, 497952), (82992, 494802), (83538, 491568), (84084, 488376), (84721, 484704), (85272, 481572), (86184, 476476), (86632, 474012), (86944, 472311), (87318, 470288), (87516, 469224), (88179, 465696), (89376, 459459), (89964, 456456), (90288, 454818), (90552, 453492), (91728, 447678), (92169, 445536), (92378, 444528), (92664, 443156), (93024, 441441), (93296, 440154), (93366, 439824), (94248, 435708), (94962, 432432), (95472, 430122), (95931, 428064), (96096, 427329), (96824, 424116), (97461, 421344), (97812, 419832), (98098, 418608), (98784, 415701), (99484, 412776), (99792, 411502), (100548, 408408), (100776, 407484), (101871, 403104), (102102, 402192), (102816, 399399), (103194, 397936), (104272, 393822), (104652, 392392), (104958, 391248), (105336, 389844), (106029, 387296), (106704, 384846), (107016, 383724), (108108, 379848), (108528, 378378), (108927, 376992), (109956, 373464), (110789, 370656), (111132, 369512), (111384, 368676), (112112, 366282), (113373, 362208), (113696, 361179), (114114, 359856), (114912, 357357), (116424, 352716), (116688, 351918), (117306, 350064), (117572, 349272), (117936, 348194), (118503, 346528), (119119, 344736), (119952, 342342), (120393, 341088), (120736, 340119), (121176, 338884), (122094, 336336), (122892, 334152), (123552, 332367), (124488, 329868), (125307, 327712), (125664, 326781), (126126, 325584), (126616, 324324), (127008, 323323), (127908, 321048), (128282, 320112), (129948, 316008), (130416, 314874), (131274, 312816), (133133, 308448), (134064, 306306), (134368, 305613), (134946, 304304), (135432, 303212), (135828, 302328), (136136, 301644), (137592, 298452), (138567, 296352), (139536, 294294), (139944, 293436), (140049, 293216), (140448, 292383), (141372, 290472), (142443, 288288), (142688, 287793), (143208, 286748), (143374, 286416), (144144, 284886), (145236, 282744), (146608, 280098), (146718, 279888), (147147, 279072), (148176, 277134), (148512, 276507), (149226, 275184), (150822, 272272), (151164, 271656), (151606, 270864), (152152, 269892), (153153, 268128), (154224, 266266), (155232, 264537), (156408, 262548), (157437, 260832), (158004, 259896), (160056, 256564), (160524, 255816), (161568, 254163), (162162, 253232), (162792, 252252), (163856, 250614), (164934, 248976), (165984, 247401), (167076, 245784), (168168, 244188), (169442, 242352), (170544, 240786), (171171, 239904), (172368, 238238), (173264, 237006), (174097, 235872), (174636, 235144), (175032, 234612), (175959, 233376), (176358, 232848), (179928, 228228), (180576, 227409), (181104, 226746), (183141, 224224), (183456, 223839), (184338, 222768), (184756, 222264), (185328, 221578), (186592, 220077), (186732, 219912), (188496, 217854), (189189, 217056), (189924, 216216), (190944, 215061), (191862, 214032), (192423, 213408), (193648, 212058), (194922, 210672), (195624, 209916), (196196, 209304), (196911, 208544), (198968, 206388), (199584, 205751), (201096, 204204), (201552, 203742)]