65176219080

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 38, 40, 41, 42, 45, 49, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 81, 82, 84, 85, 90, 93, 95, 98, 102, 105, 108, 114, 119, 120, 123, 124, 126, 133, 135, 136, 140, 147, 152, 153, 155, 162, 164, 168, 170, 171, 180, 186, 189, 190, 196, 204, 205, 210, 216, 217, 228, 238, 245, 246, 248, 252, 255, 266, 270, 279, 280, 285, 287, 294, 306, 310, 315, 323, 324, 328, 340, 342, 357, 360, 369, 372, 378, 380, 392, 399, 405, 408, 410, 420, 434, 441, 456, 459, 465, 476, 490, 492, 504, 510, 513, 527, 532, 540, 558, 567, 570, 574, 588, 589, 595, 612, 615, 620, 630, 646, 648, 651, 665, 680, 684, 697, 714, 735, 738, 744, 756, 760, 765, 779, 798, 810, 820, 833, 837, 840, 855, 861, 868, 882, 918, 930, 931, 945, 952, 969, 980, 984, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1107, 1116, 1134, 1140, 1148, 1176, 1178, 1190, 1197, 1224, 1230, 1240, 1260, 1271, 1292, 1302, 1323, 1330, 1368, 1377, 1394, 1395, 1428, 1435, 1470, 1476, 1512, 1519, 1530, 1539, 1558, 1581, 1596, 1615, 1620, 1640, 1666, 1674, 1710, 1722, 1736, 1764, 1767, 1785, 1836, 1845, 1860, 1862, 1890, 1938, 1953, 1960, 1995, 2009, 2040, 2052, 2091, 2108, 2142, 2170, 2205, 2214, 2232, 2261, 2268, 2280, 2295, 2296, 2337, 2356, 2380, 2394, 2460, 2499, 2511, 2520, 2542, 2565, 2583, 2584, 2604, 2635, 2646, 2660, 2754, 2788, 2790, 2793, 2835, 2856, 2870, 2907, 2940, 2945, 2952, 3038, 3060, 3078, 3116, 3162, 3192, 3213, 3230, 3240, 3255, 3321, 3332, 3348, 3420, 3444, 3485, 3528, 3534, 3570, 3591, 3672, 3689, 3690, 3720, 3724, 3780, 3813, 3876, 3895, 3906, 3969, 3990, 4018, 4104, 4123, 4165, 4182, 4185, 4216, 4284, 4305, 4340, 4410, 4428, 4522, 4536, 4557, 4590, 4655, 4674, 4712, 4743, 4760, 4788, 4845, 4879, 4920, 4998, 5022, 5084, 5130, 5166, 5208, 5270, 5292, 5301, 5320, 5355, 5453, 5508, 5535, 5576, 5580, 5586, 5670, 5740, 5814, 5859, 5880, 5890, 5985, 6027, 6076, 6120, 6156, 6232, 6273, 6324, 6355, 6426, 6460, 6510, 6615, 6642, 6664, 6696, 6783, 6840, 6885, 6888, 6970, 7011, 7068, 7140, 7182, 7378, 7380, 7448, 7497, 7560, 7595, 7626, 7695, 7749, 7752, 7790, 7812, 7905, 7938, 7980, 8036, 8246, 8330, 8364, 8370, 8379, 8568, 8610, 8680, 8721, 8820, 8835, 8856, 8897, 9044, 9114, 9180, 9310, 9348, 9486, 9576, 9639, 9690, 9758, 9765, 9996, 10013, 10044, 10045, 10168, 10260, 10332, 10455, 10540, 10584, 10602, 10710, 10773, 10906, 11016, 11067, 11070, 11160, 11172, 11305, 11340, 11439, 11480, 11628, 11685, 11718, 11780, 11970, 12054, 12152, 12312, 12369, 12495, 12546, 12555, 12648, 12710, 12852, 12915, 12920, 13020, 13230, 13243, 13284, 13566, 13671, 13770, 13940, 13965, 14022, 14136, 14229, 14280, 14364, 14535, 14637, 14756, 14760, 14994, 15190, 15252, 15390, 15498, 15580, 15624, 15810, 15827, 15876, 15903, 15960, 16065, 16072, 16359, 16492, 16605, 16660, 16728, 16740, 16758, 17220, 17442, 17577, 17640, 17670, 17794, 17955, 18081, 18088, 18228, 18360, 18445, 18620, 18696, 18819, 18972, 19065, 19278, 19380, 19516, 19530, 19845, 19992, 20026, 20088, 20090, 20349, 20520, 20615, 20664, 20910, 21033, 21080, 21204, 21420, 21546, 21607, 21812, 22134, 22140, 22344, 22491, 22610, 22680, 22785, 22878, 23247, 23256, 23370, 23436, 23560, 23715, 23940, 24108, 24149, 24395, 24738, 24990, 25092, 25110, 25137, 25420, 25704, 25823, 25830, 26040, 26163, 26460, 26486, 26505, 26568, 26691, 27132, 27265, 27342, 27540, 27880, 27930, 28044, 28458, 28728, 28861, 29070, 29274, 29295, 29512, 29988, 30039, 30135, 30380, 30504, 30780, 30996, 31160, 31365, 31620, 31654, 31752, 31806, 32130, 32718, 32984, 33201, 33210, 33320, 33480, 33516, 33915, 34153, 34317, 34440, 34884, 35055, 35154, 35340, 35588, 35910, 36162, 36456, 36890, 37107, 37240, 37485, 37638, 37944, 38130, 38171, 38556, 38745, 38760, 39032, 39060, 39690, 39729, 40052, 40180, 40698, 41013, 41230, 41820, 41895, 42066, 42408, 42687, 42840, 43092, 43214, 43605, 43624, 43911, 44268, 44280, 44485, 44982, 45220, 45570, 45756, 46494, 46740, 46872, 47430, 47481, 47709, 47880, 48195, 48216, 48298, 48790, 49077, 49476, 49980, 50065, 50184, 50220, 50274, 50840, 51646, 51660, 52326, 52920, 52972, 53010, 53382, 53865, 54243, 54264, 54530, 54684, 55080, 55335, 55860, 56088, 56457, 56916, 57195, 57722, 58140, 58548, 58590, 59976, 60078, 60270, 60760, 61047, 61560, 61845, 61992, 62279, 62730, 63099, 63240, 63308, 63612, 64260, 64821, 65436, 66215, 66402, 66420, 67032, 67473, 67830, 68306, 68355, 68634, 69768, 70091, 70110, 70308, 70680, 71145, 71176, 71820, 72324, 72447, 73185, 73780, 74214, 74970, 75276, 75411, 76260, 76342, 77112, 77469, 77490, 78120, 79135, 79380, 79458, 79515, 80073, 80104, 80360, 81396, 81795, 82026, 82460, 83640, 83790, 84132, 85374, 86184, 86428, 86583, 87210, 87822, 87885, 88536, 88970, 89964, 90117, 90405, 90440, 91140, 91512, 92701, 92988, 93480, 94095, 94860, 94962, 95418, 96390, 96596, 97580, 98154, 98952, 99603, 99960, 100130, 100440, 100548, 101745, 102459, 102951, 103292, 103320, 104652, 105165, 105944, 106020, 106764, 107730, 108035, 108486, 109060, 109368, 110670, 111321, 111720, 112455, 112914, 113832, 114390, 114513, 115444, 116235, 116280, 117096, 117180, 119187, 120156, 120540, 120745, 122094, 123039, 123690, 124558, 125460, 125685, 126198, 126616, 127224, 128520, 129115, 129642, 130815, 130872, 131733, 132430, 132804, 132840, 133455, 134946, 135660, 136612, 136710, 137268, 140182, 140220, 140616, 142290, 142443, 143640, 144305, 144648, 144894, 146370, 147231, 147560, 148428, 149940, 150195, 150552, 150822, 151249, 152520, 152684, 154938, 154980, 158270, 158760, 158916, 159030, 160146, 162729, 162792, 163590, 164052, 164920, 166005, 167580, 168264, 169043, 170748, 170765, 171585, 172856, 173166, 174420, 175644, 175770, 177940, 179928, 180234, 180810, 182280, 183141, 185402, 185535, 185976, 186837, 188190, 189720, 189924, 190836, 190855, 192780, 193192, 194463, 195160, 196308, 198645, 199206, 200260, 201096, 203490, 204918, 205065, 205902, 206584, 209304, 210273, 210330, 212040, 213435, 213528, 215460, 216070, 216972, 217341, 218120, 219555, 221340, 222642, 224910, 225828, 228780, 229026, 230888, 232407, 232470, 234360, 237405, 238374, 238545, 240219, 240312, 241080, 241490, 244188, 245385, 246078, 247380, 249116, 250920, 251370, 252396, 258230, 259284, 259749, 261630, 263466, 264860, 265608, 266910, 269892, 270351, 271215, 271320, 273224, 273420, 274536, 278103, 280364, 280440, 282285, 284580, 284886, 288610, 289788, 292740, 294462, 296856, 298809, 299880, 300390, 301644, 302498, 305235, 305368, 307377, 309876, 309960, 311395, 315495, 316540, 317832, 318060, 320292, 324105, 325458, 327180, 328104, 332010, 333963, 335160, 337365, 338086, 341496, 341530, 343170, 343539, 346332, 348840, 350455, 351288, 351540, 355880, 357561, 360468, 361620, 362235, 366282, 370804, 371070, 373674, 376380, 377055, 379848, 381672, 381710, 385560, 387345, 388926, 392616, 395199, 397290, 398412, 400365, 400520, 406980, 409836, 410130, 410533, 411804, 420546, 420660, 426870, 427329, 430920, 432140, 432915, 433944, 434682, 439110, 441693, 442680, 445284, 449820, 450585, 451656, 453747, 457560, 458052, 463505, 464814, 464940, 474810, 476748, 477090, 480438, 482980, 488376, 490637, 490770, 492156, 494760, 498015, 498232, 502740, 504792, 507129, 512295, 514755, 516460, 518568, 519498, 523260, 526932, 529720, 533820, 539784, 540702, 542430, 546840, 556206, 556605, 560511, 560728, 564570, 569160, 569772, 572565, 577220, 579576, 583389, 585480, 588924, 595935, 597618, 600780, 603288, 604996, 610470, 614754, 615195, 619752, 622790, 630819, 630990, 633080, 636120, 640584, 648210, 648907, 650916, 652023, 654360, 658665, 664020, 667926, 674730, 676172, 683060, 686340, 687078, 692664, 697221, 700910, 703080, 712215, 715122, 720657, 720936, 723240, 724470, 732564, 736155, 741608, 742140, 747348, 752760, 754110, 756245, 763420, 774690, 777852, 779247, 790398, 794580, 796824, 800730, 811053, 813645, 813960, 819672, 820260, 821066, 823608, 834309, 841092, 841320, 845215, 853740, 854658, 864280, 865830, 869364, 878220, 883386, 890568, 899640, 901170, 907494, 915705, 916104, 922131, 927010, 929628, 929880, 934185, 949620, 953496, 954180, 960876, 965960, 972315, 981274, 981540, 984312, 996030, 1005480, 1014258, 1024590, 1029510, 1030617, 1032920, 1038996, 1046520, 1051365, 1053864, 1058743, 1067640, 1072683, 1081404, 1084860, 1086705, 1112412, 1113210, 1121022, 1129140, 1139544, 1145130, 1154440, 1162035, 1166778, 1177848, 1183301, 1191870, 1195236, 1201095, 1201560, 1209992, 1220940, 1229508, 1230390, 1231599, 1245580, 1261638, 1261980, 1281987, 1296420, 1297814, 1298745, 1301832, 1304046, 1317330, 1328040, 1335852, 1349460, 1351755, 1352344, 1361241, 1366120, 1372680, 1374156, 1390515, 1394442, 1401820, 1424430, 1430244, 1441314, 1448940, 1465128, 1471911, 1472310, 1484280, 1494045, 1494696, 1508220, 1512490, 1521387, 1526840, 1536885, 1549380, 1555704, 1558494, 1580796, 1589160, 1601460, 1622106, 1627290, 1640520, 1642132, 1668618, 1669815, 1681533, 1682184, 1690430, 1707480, 1709316, 1717695, 1731660, 1738728, 1750167, 1756440, 1766772, 1787805, 1802340, 1814988, 1831410, 1844262, 1854020, 1859256, 1868370, 1892457, 1899240, 1908360, 1921752, 1944630, 1946721, 1956069, 1962548, 1963080, 1975995, 1992060, 2028516, 2049180, 2052665, 2059020, 2061234, 2077992, 2091663, 2102730, 2117486, 2136645, 2145366, 2162808, 2169720, 2173410, 2208465, 2224824, 2226420, 2242044, 2258280, 2268735, 2290260, 2324070, 2333556, 2337741, 2366602, 2383740, 2390472, 2402190, 2441880, 2453185, 2459016, 2460780, 2463198, 2491160, 2502927, 2523276, 2523960, 2535645, 2563974, 2592840, 2595628, 2597490, 2608092, 2634660, 2671704, 2698920, 2703510, 2722482, 2748312, 2766393, 2781030, 2788884, 2802555, 2803640, 2848860, 2860488, 2873731, 2882628, 2897880, 2916945, 2943822, 2944620, 2988090, 3016440, 3024980, 3042774, 3073770, 3091851, 3098760, 3116988, 3154095, 3161592, 3176229, 3202920, 3244212, 3244535, 3254580, 3260115, 3284264, 3337236, 3339630, 3363066, 3380860, 3418632, 3435390, 3463320, 3486105, 3500334, 3533544, 3549903, 3575610, 3603285, 3604680, 3629976, 3662820, 3688524, 3694797, 3708040, 3736740, 3784914, 3889260, 3893442, 3896235, 3912138, 3925096, 3951990, 3984120, 4055265, 4057032, 4083723, 4098360, 4105330, 4118040, 4122468, 4171545, 4183326, 4205460, 4234972, 4273290, 4290732, 4346820, 4415733, 4416930, 4452840, 4484088, 4537470, 4564161, 4580520, 4610655, 4648140, 4667112, 4675482, 4733204, 4767480, 4804380, 4906370, 4921560, 4926396, 5005854, 5044599, 5046552, 5071290, 5127948, 5153085, 5191256, 5194980, 5216184, 5269320, 5293715, 5363415, 5407020, 5444964, 5532786, 5562060, 5577768, 5605110, 5677371, 5697720, 5747462, 5765256, 5833890, 5840163, 5887644, 5889240, 5916505, 5976180, 6049960, 6085548, 6147540, 6157995, 6183702, 6233976, 6308190, 6352458, 6409935, 6488424, 6489070, 6509160, 6520230, 6674472, 6679260, 6726132, 6761720, 6806205, 6870780, 6972210, 7000668, 7099806, 7151220, 7206570, 7325640, 7359555, 7377048, 7389594, 7473480, 7508781, 7569828, 7606935, 7778520, 7786884, 7792470, 7824276, 7903980, 8110530, 8167446, 8210660, 8244936, 8343090, 8366652, 8407665, 8410920, 8469944, 8546580, 8581464, 8621193, 8693640, 8750835, 8831466, 8833860, 9074940, 9128322, 9221310, 9296280, 9350964, 9462285, 9466408, 9528687, 9608760, 9733605, 9780345, 9812740, 9852792, 10011708, 10089198, 10142580, 10255896, 10306170, 10389960, 10458315, 10587430, 10649709, 10726830, 10814040, 10889928, 11065572, 11084391, 11124120, 11210220, 11354742, 11494924, 11667780, 11680326, 11688705, 11775288, 11833010, 11952360, 12171096, 12251169, 12295080, 12315990, 12367404, 12514635, 12616380, 12704916, 12819870, 12978140, 13040460, 13247199, 13358520, 13452264, 13612410, 13692483, 13741560, 13831965, 13944420, 14001336, 14199612, 14302440, 14368655, 14413140, 14719110, 14779188, 15017562, 15139656, 15213870, 15459255, 15573768, 15584940, 15648552, 15807960, 15881145, 16221060, 16334892, 16421320, 16686180, 16733304, 16815330, 17093160, 17242386, 17501670, 17520489, 17662932, 17667720, 17749515, 18149880, 18256644, 18442620, 18473985, 18701928, 18924570, 19057374, 19467210, 19560690, 19625480, 20023416, 20116117, 20178396, 20285160, 20418615, 20612340, 20916630, 21174860, 21299418, 21453660, 22078665, 22131144, 22168782, 22420440, 22709484, 22820805, 22989848, 23335560, 23360652, 23377410, 23666020, 24502338, 24631980, 24734808, 25029270, 25222995, 25232760, 25409832, 25639740, 25863579, 25956280, 26080920, 26494398, 27224820, 27384966, 27663930, 27888840, 28386855, 28399224, 28586061, 28737310, 28826280, 29200815, 29438220, 29558376, 30035124, 30427740, 30918510, 31169880, 31762290, 31949127, 32442120, 32669784, 33253173, 33372360, 33630660, 34484772, 35003340, 35040978, 35325864, 35499030, 36513288, 36885240, 36947970, 37543905, 37849140, 38114748, 38934420, 39121380, 39741597, 40232234, 40356792, 40837230, 41224680, 41833260, 42349720, 42598836, 42907320, 43105965, 44157330, 44337564, 45418968, 45641610, 46721304, 46754820, 47332040, 47643435, 49004676, 49263960, 50058540, 50445990, 51279480, 51727158, 52561467, 52988796, 53248545, 54449640, 54769932, 55327860, 55421955, 56773710, 57172122, 57474620, 58401630, 58876440, 60070248, 60348351, 60855480, 61255845, 61837020, 63524580, 63898254, 66235995, 66506346, 67261320, 68462415, 68969544, 70006680, 70081956, 70998060, 73895940, 75087810, 75698280, 76229496, 77590737, 77868840, 78242760, 79483194, 80464468, 81674460, 83666520, 85197672, 85758183, 86211930, 87602445, 88314660, 88675128, 91283220, 93509640, 95286870, 95847381, 98009352, 100117080, 100580585, 100891980, 103454316, 105122934, 105977592, 106497090, 109539864, 110655720, 110843910, 113547420, 114344244, 114949240, 116803260, 120696702, 122511690, 123674040, 127049160, 127796508, 129317895, 132471990, 133012692, 136924830, 140163912, 141996120, 142930305, 147791880, 150175620, 155181474, 158966388, 159745635, 160928936, 163348920, 166265865, 171516366, 172423860, 175204890, 176629320, 181045053, 182566440, 190573740, 191694762, 198707985, 201161170, 201783960, 206908632, 210245868, 212994180, 221687820, 227094840, 228688488, 232772211, 233606520, 241393404, 245023380, 255593016, 258635790, 262807335, 264943980, 266025384, 273849660, 285860610, 300351240, 301741755, 310362948, 317932776, 319491270, 332531730, 343032732, 344847720, 350409780, 362090106, 381147480, 383389524, 387953685, 397415970, 402322340, 420491736, 425988360, 428790915, 443375640, 465544422, 479236905, 482786808, 490046760, 517271580, 525614670, 529887960, 543135159, 547699320, 571721220, 603483510, 620725896, 638982540, 665063460, 686065464, 700819560, 724180212, 766779048, 775907370, 794831940, 804644680, 857581830, 905225265, 931088844, 958473810, 1034543160, 1051229340, 1086270318, 1143442440, 1163861055, 1206967020, 1277965080, 1330126920, 1448360424, 1551814740, 1589663880, 1629405477, 1715163660, 1810450530, 1862177688, 1916947620, 2102458680, 2172540636, 2327722110, 2413934040, 2715675795, 3103629480, 3258810954, 3430327320, 3620901060, 3833895240, 4345081272, 4655444220, 5431351590, 6517621908, 7241802120, 8147027385, 9310888440, 10862703180, 13035243816, 16294054770, 21725406360, 32588109540, 65176219080]

約数ペア:

[(1, 65176219080), (2, 32588109540), (3, 21725406360), (4, 16294054770), (5, 13035243816), (6, 10862703180), (7, 9310888440), (8, 8147027385), (9, 7241802120), (10, 6517621908), (12, 5431351590), (14, 4655444220), (15, 4345081272), (17, 3833895240), (18, 3620901060), (19, 3430327320), (20, 3258810954), (21, 3103629480), (24, 2715675795), (27, 2413934040), (28, 2327722110), (30, 2172540636), (31, 2102458680), (34, 1916947620), (35, 1862177688), (36, 1810450530), (38, 1715163660), (40, 1629405477), (41, 1589663880), (42, 1551814740), (45, 1448360424), (49, 1330126920), (51, 1277965080), (54, 1206967020), (56, 1163861055), (57, 1143442440), (60, 1086270318), (62, 1051229340), (63, 1034543160), (68, 958473810), (70, 931088844), (72, 905225265), (76, 857581830), (81, 804644680), (82, 794831940), (84, 775907370), (85, 766779048), (90, 724180212), (93, 700819560), (95, 686065464), (98, 665063460), (102, 638982540), (105, 620725896), (108, 603483510), (114, 571721220), (119, 547699320), (120, 543135159), (123, 529887960), (124, 525614670), (126, 517271580), (133, 490046760), (135, 482786808), (136, 479236905), (140, 465544422), (147, 443375640), (152, 428790915), (153, 425988360), (155, 420491736), (162, 402322340), (164, 397415970), (168, 387953685), (170, 383389524), (171, 381147480), (180, 362090106), (186, 350409780), (189, 344847720), (190, 343032732), (196, 332531730), (204, 319491270), (205, 317932776), (210, 310362948), (216, 301741755), (217, 300351240), (228, 285860610), (238, 273849660), (245, 266025384), (246, 264943980), (248, 262807335), (252, 258635790), (255, 255593016), (266, 245023380), (270, 241393404), (279, 233606520), (280, 232772211), (285, 228688488), (287, 227094840), (294, 221687820), (306, 212994180), (310, 210245868), (315, 206908632), (323, 201783960), (324, 201161170), (328, 198707985), (340, 191694762), (342, 190573740), (357, 182566440), (360, 181045053), (369, 176629320), (372, 175204890), (378, 172423860), (380, 171516366), (392, 166265865), (399, 163348920), (405, 160928936), (408, 159745635), (410, 158966388), (420, 155181474), (434, 150175620), (441, 147791880), (456, 142930305), (459, 141996120), (465, 140163912), (476, 136924830), (490, 133012692), (492, 132471990), (504, 129317895), (510, 127796508), (513, 127049160), (527, 123674040), (532, 122511690), (540, 120696702), (558, 116803260), (567, 114949240), (570, 114344244), (574, 113547420), (588, 110843910), (589, 110655720), (595, 109539864), (612, 106497090), (615, 105977592), (620, 105122934), (630, 103454316), (646, 100891980), (648, 100580585), (651, 100117080), (665, 98009352), (680, 95847381), (684, 95286870), (697, 93509640), (714, 91283220), (735, 88675128), (738, 88314660), (744, 87602445), (756, 86211930), (760, 85758183), (765, 85197672), (779, 83666520), (798, 81674460), (810, 80464468), (820, 79483194), (833, 78242760), (837, 77868840), (840, 77590737), (855, 76229496), (861, 75698280), (868, 75087810), (882, 73895940), (918, 70998060), (930, 70081956), (931, 70006680), (945, 68969544), (952, 68462415), (969, 67261320), (980, 66506346), (984, 66235995), (1020, 63898254), (1026, 63524580), (1054, 61837020), (1064, 61255845), (1071, 60855480), (1080, 60348351), (1085, 60070248), (1107, 58876440), (1116, 58401630), (1134, 57474620), (1140, 57172122), (1148, 56773710), (1176, 55421955), (1178, 55327860), (1190, 54769932), (1197, 54449640), (1224, 53248545), (1230, 52988796), (1240, 52561467), (1260, 51727158), (1271, 51279480), (1292, 50445990), (1302, 50058540), (1323, 49263960), (1330, 49004676), (1368, 47643435), (1377, 47332040), (1394, 46754820), (1395, 46721304), (1428, 45641610), (1435, 45418968), (1470, 44337564), (1476, 44157330), (1512, 43105965), (1519, 42907320), (1530, 42598836), (1539, 42349720), (1558, 41833260), (1581, 41224680), (1596, 40837230), (1615, 40356792), (1620, 40232234), (1640, 39741597), (1666, 39121380), (1674, 38934420), (1710, 38114748), (1722, 37849140), (1736, 37543905), (1764, 36947970), (1767, 36885240), (1785, 36513288), (1836, 35499030), (1845, 35325864), (1860, 35040978), (1862, 35003340), (1890, 34484772), (1938, 33630660), (1953, 33372360), (1960, 33253173), (1995, 32669784), (2009, 32442120), (2040, 31949127), (2052, 31762290), (2091, 31169880), (2108, 30918510), (2142, 30427740), (2170, 30035124), (2205, 29558376), (2214, 29438220), (2232, 29200815), (2261, 28826280), (2268, 28737310), (2280, 28586061), (2295, 28399224), (2296, 28386855), (2337, 27888840), (2356, 27663930), (2380, 27384966), (2394, 27224820), (2460, 26494398), (2499, 26080920), (2511, 25956280), (2520, 25863579), (2542, 25639740), (2565, 25409832), (2583, 25232760), (2584, 25222995), (2604, 25029270), (2635, 24734808), (2646, 24631980), (2660, 24502338), (2754, 23666020), (2788, 23377410), (2790, 23360652), (2793, 23335560), (2835, 22989848), (2856, 22820805), (2870, 22709484), (2907, 22420440), (2940, 22168782), (2945, 22131144), (2952, 22078665), (3038, 21453660), (3060, 21299418), (3078, 21174860), (3116, 20916630), (3162, 20612340), (3192, 20418615), (3213, 20285160), (3230, 20178396), (3240, 20116117), (3255, 20023416), (3321, 19625480), (3332, 19560690), (3348, 19467210), (3420, 19057374), (3444, 18924570), (3485, 18701928), (3528, 18473985), (3534, 18442620), (3570, 18256644), (3591, 18149880), (3672, 17749515), (3689, 17667720), (3690, 17662932), (3720, 17520489), (3724, 17501670), (3780, 17242386), (3813, 17093160), (3876, 16815330), (3895, 16733304), (3906, 16686180), (3969, 16421320), (3990, 16334892), (4018, 16221060), (4104, 15881145), (4123, 15807960), (4165, 15648552), (4182, 15584940), (4185, 15573768), (4216, 15459255), (4284, 15213870), (4305, 15139656), (4340, 15017562), (4410, 14779188), (4428, 14719110), (4522, 14413140), (4536, 14368655), (4557, 14302440), (4590, 14199612), (4655, 14001336), (4674, 13944420), (4712, 13831965), (4743, 13741560), (4760, 13692483), (4788, 13612410), (4845, 13452264), (4879, 13358520), (4920, 13247199), (4998, 13040460), (5022, 12978140), (5084, 12819870), (5130, 12704916), (5166, 12616380), (5208, 12514635), (5270, 12367404), (5292, 12315990), (5301, 12295080), (5320, 12251169), (5355, 12171096), (5453, 11952360), (5508, 11833010), (5535, 11775288), (5576, 11688705), (5580, 11680326), (5586, 11667780), (5670, 11494924), (5740, 11354742), (5814, 11210220), (5859, 11124120), (5880, 11084391), (5890, 11065572), (5985, 10889928), (6027, 10814040), (6076, 10726830), (6120, 10649709), (6156, 10587430), (6232, 10458315), (6273, 10389960), (6324, 10306170), (6355, 10255896), (6426, 10142580), (6460, 10089198), (6510, 10011708), (6615, 9852792), (6642, 9812740), (6664, 9780345), (6696, 9733605), (6783, 9608760), (6840, 9528687), (6885, 9466408), (6888, 9462285), (6970, 9350964), (7011, 9296280), (7068, 9221310), (7140, 9128322), (7182, 9074940), (7378, 8833860), (7380, 8831466), (7448, 8750835), (7497, 8693640), (7560, 8621193), (7595, 8581464), (7626, 8546580), (7695, 8469944), (7749, 8410920), (7752, 8407665), (7790, 8366652), (7812, 8343090), (7905, 8244936), (7938, 8210660), (7980, 8167446), (8036, 8110530), (8246, 7903980), (8330, 7824276), (8364, 7792470), (8370, 7786884), (8379, 7778520), (8568, 7606935), (8610, 7569828), (8680, 7508781), (8721, 7473480), (8820, 7389594), (8835, 7377048), (8856, 7359555), (8897, 7325640), (9044, 7206570), (9114, 7151220), (9180, 7099806), (9310, 7000668), (9348, 6972210), (9486, 6870780), (9576, 6806205), (9639, 6761720), (9690, 6726132), (9758, 6679260), (9765, 6674472), (9996, 6520230), (10013, 6509160), (10044, 6489070), (10045, 6488424), (10168, 6409935), (10260, 6352458), (10332, 6308190), (10455, 6233976), (10540, 6183702), (10584, 6157995), (10602, 6147540), (10710, 6085548), (10773, 6049960), (10906, 5976180), (11016, 5916505), (11067, 5889240), (11070, 5887644), (11160, 5840163), (11172, 5833890), (11305, 5765256), (11340, 5747462), (11439, 5697720), (11480, 5677371), (11628, 5605110), (11685, 5577768), (11718, 5562060), (11780, 5532786), (11970, 5444964), (12054, 5407020), (12152, 5363415), (12312, 5293715), (12369, 5269320), (12495, 5216184), (12546, 5194980), (12555, 5191256), (12648, 5153085), (12710, 5127948), (12852, 5071290), (12915, 5046552), (12920, 5044599), (13020, 5005854), (13230, 4926396), (13243, 4921560), (13284, 4906370), (13566, 4804380), (13671, 4767480), (13770, 4733204), (13940, 4675482), (13965, 4667112), (14022, 4648140), (14136, 4610655), (14229, 4580520), (14280, 4564161), (14364, 4537470), (14535, 4484088), (14637, 4452840), (14756, 4416930), (14760, 4415733), (14994, 4346820), (15190, 4290732), (15252, 4273290), (15390, 4234972), (15498, 4205460), (15580, 4183326), (15624, 4171545), (15810, 4122468), (15827, 4118040), (15876, 4105330), (15903, 4098360), (15960, 4083723), (16065, 4057032), (16072, 4055265), (16359, 3984120), (16492, 3951990), (16605, 3925096), (16660, 3912138), (16728, 3896235), (16740, 3893442), (16758, 3889260), (17220, 3784914), (17442, 3736740), (17577, 3708040), (17640, 3694797), (17670, 3688524), (17794, 3662820), (17955, 3629976), (18081, 3604680), (18088, 3603285), (18228, 3575610), (18360, 3549903), (18445, 3533544), (18620, 3500334), (18696, 3486105), (18819, 3463320), (18972, 3435390), (19065, 3418632), (19278, 3380860), (19380, 3363066), (19516, 3339630), (19530, 3337236), (19845, 3284264), (19992, 3260115), (20026, 3254580), (20088, 3244535), (20090, 3244212), (20349, 3202920), (20520, 3176229), (20615, 3161592), (20664, 3154095), (20910, 3116988), (21033, 3098760), (21080, 3091851), (21204, 3073770), (21420, 3042774), (21546, 3024980), (21607, 3016440), (21812, 2988090), (22134, 2944620), (22140, 2943822), (22344, 2916945), (22491, 2897880), (22610, 2882628), (22680, 2873731), (22785, 2860488), (22878, 2848860), (23247, 2803640), (23256, 2802555), (23370, 2788884), (23436, 2781030), (23560, 2766393), (23715, 2748312), (23940, 2722482), (24108, 2703510), (24149, 2698920), (24395, 2671704), (24738, 2634660), (24990, 2608092), (25092, 2597490), (25110, 2595628), (25137, 2592840), (25420, 2563974), (25704, 2535645), (25823, 2523960), (25830, 2523276), (26040, 2502927), (26163, 2491160), (26460, 2463198), (26486, 2460780), (26505, 2459016), (26568, 2453185), (26691, 2441880), (27132, 2402190), (27265, 2390472), (27342, 2383740), (27540, 2366602), (27880, 2337741), (27930, 2333556), (28044, 2324070), (28458, 2290260), (28728, 2268735), (28861, 2258280), (29070, 2242044), (29274, 2226420), (29295, 2224824), (29512, 2208465), (29988, 2173410), (30039, 2169720), (30135, 2162808), (30380, 2145366), (30504, 2136645), (30780, 2117486), (30996, 2102730), (31160, 2091663), (31365, 2077992), (31620, 2061234), (31654, 2059020), (31752, 2052665), (31806, 2049180), (32130, 2028516), (32718, 1992060), (32984, 1975995), (33201, 1963080), (33210, 1962548), (33320, 1956069), (33480, 1946721), (33516, 1944630), (33915, 1921752), (34153, 1908360), (34317, 1899240), (34440, 1892457), (34884, 1868370), (35055, 1859256), (35154, 1854020), (35340, 1844262), (35588, 1831410), (35910, 1814988), (36162, 1802340), (36456, 1787805), (36890, 1766772), (37107, 1756440), (37240, 1750167), (37485, 1738728), (37638, 1731660), (37944, 1717695), (38130, 1709316), (38171, 1707480), (38556, 1690430), (38745, 1682184), (38760, 1681533), (39032, 1669815), (39060, 1668618), (39690, 1642132), (39729, 1640520), (40052, 1627290), (40180, 1622106), (40698, 1601460), (41013, 1589160), (41230, 1580796), (41820, 1558494), (41895, 1555704), (42066, 1549380), (42408, 1536885), (42687, 1526840), (42840, 1521387), (43092, 1512490), (43214, 1508220), (43605, 1494696), (43624, 1494045), (43911, 1484280), (44268, 1472310), (44280, 1471911), (44485, 1465128), (44982, 1448940), (45220, 1441314), (45570, 1430244), (45756, 1424430), (46494, 1401820), (46740, 1394442), (46872, 1390515), (47430, 1374156), (47481, 1372680), (47709, 1366120), (47880, 1361241), (48195, 1352344), (48216, 1351755), (48298, 1349460), (48790, 1335852), (49077, 1328040), (49476, 1317330), (49980, 1304046), (50065, 1301832), (50184, 1298745), (50220, 1297814), (50274, 1296420), (50840, 1281987), (51646, 1261980), (51660, 1261638), (52326, 1245580), (52920, 1231599), (52972, 1230390), (53010, 1229508), (53382, 1220940), (53865, 1209992), (54243, 1201560), (54264, 1201095), (54530, 1195236), (54684, 1191870), (55080, 1183301), (55335, 1177848), (55860, 1166778), (56088, 1162035), (56457, 1154440), (56916, 1145130), (57195, 1139544), (57722, 1129140), (58140, 1121022), (58548, 1113210), (58590, 1112412), (59976, 1086705), (60078, 1084860), (60270, 1081404), (60760, 1072683), (61047, 1067640), (61560, 1058743), (61845, 1053864), (61992, 1051365), (62279, 1046520), (62730, 1038996), (63099, 1032920), (63240, 1030617), (63308, 1029510), (63612, 1024590), (64260, 1014258), (64821, 1005480), (65436, 996030), (66215, 984312), (66402, 981540), (66420, 981274), (67032, 972315), (67473, 965960), (67830, 960876), (68306, 954180), (68355, 953496), (68634, 949620), (69768, 934185), (70091, 929880), (70110, 929628), (70308, 927010), (70680, 922131), (71145, 916104), (71176, 915705), (71820, 907494), (72324, 901170), (72447, 899640), (73185, 890568), (73780, 883386), (74214, 878220), (74970, 869364), (75276, 865830), (75411, 864280), (76260, 854658), (76342, 853740), (77112, 845215), (77469, 841320), (77490, 841092), (78120, 834309), (79135, 823608), (79380, 821066), (79458, 820260), (79515, 819672), (80073, 813960), (80104, 813645), (80360, 811053), (81396, 800730), (81795, 796824), (82026, 794580), (82460, 790398), (83640, 779247), (83790, 777852), (84132, 774690), (85374, 763420), (86184, 756245), (86428, 754110), (86583, 752760), (87210, 747348), (87822, 742140), (87885, 741608), (88536, 736155), (88970, 732564), (89964, 724470), (90117, 723240), (90405, 720936), (90440, 720657), (91140, 715122), (91512, 712215), (92701, 703080), (92988, 700910), (93480, 697221), (94095, 692664), (94860, 687078), (94962, 686340), (95418, 683060), (96390, 676172), (96596, 674730), (97580, 667926), (98154, 664020), (98952, 658665), (99603, 654360), (99960, 652023), (100130, 650916), (100440, 648907), (100548, 648210), (101745, 640584), (102459, 636120), (102951, 633080), (103292, 630990), (103320, 630819), (104652, 622790), (105165, 619752), (105944, 615195), (106020, 614754), (106764, 610470), (107730, 604996), (108035, 603288), (108486, 600780), (109060, 597618), (109368, 595935), (110670, 588924), (111321, 585480), (111720, 583389), (112455, 579576), (112914, 577220), (113832, 572565), (114390, 569772), (114513, 569160), (115444, 564570), (116235, 560728), (116280, 560511), (117096, 556605), (117180, 556206), (119187, 546840), (120156, 542430), (120540, 540702), (120745, 539784), (122094, 533820), (123039, 529720), (123690, 526932), (124558, 523260), (125460, 519498), (125685, 518568), (126198, 516460), (126616, 514755), (127224, 512295), (128520, 507129), (129115, 504792), (129642, 502740), (130815, 498232), (130872, 498015), (131733, 494760), (132430, 492156), (132804, 490770), (132840, 490637), (133455, 488376), (134946, 482980), (135660, 480438), (136612, 477090), (136710, 476748), (137268, 474810), (140182, 464940), (140220, 464814), (140616, 463505), (142290, 458052), (142443, 457560), (143640, 453747), (144305, 451656), (144648, 450585), (144894, 449820), (146370, 445284), (147231, 442680), (147560, 441693), (148428, 439110), (149940, 434682), (150195, 433944), (150552, 432915), (150822, 432140), (151249, 430920), (152520, 427329), (152684, 426870), (154938, 420660), (154980, 420546), (158270, 411804), (158760, 410533), (158916, 410130), (159030, 409836), (160146, 406980), (162729, 400520), (162792, 400365), (163590, 398412), (164052, 397290), (164920, 395199), (166005, 392616), (167580, 388926), (168264, 387345), (169043, 385560), (170748, 381710), (170765, 381672), (171585, 379848), (172856, 377055), (173166, 376380), (174420, 373674), (175644, 371070), (175770, 370804), (177940, 366282), (179928, 362235), (180234, 361620), (180810, 360468), (182280, 357561), (183141, 355880), (185402, 351540), (185535, 351288), (185976, 350455), (186837, 348840), (188190, 346332), (189720, 343539), (189924, 343170), (190836, 341530), (190855, 341496), (192780, 338086), (193192, 337365), (194463, 335160), (195160, 333963), (196308, 332010), (198645, 328104), (199206, 327180), (200260, 325458), (201096, 324105), (203490, 320292), (204918, 318060), (205065, 317832), (205902, 316540), (206584, 315495), (209304, 311395), (210273, 309960), (210330, 309876), (212040, 307377), (213435, 305368), (213528, 305235), (215460, 302498), (216070, 301644), (216972, 300390), (217341, 299880), (218120, 298809), (219555, 296856), (221340, 294462), (222642, 292740), (224910, 289788), (225828, 288610), (228780, 284886), (229026, 284580), (230888, 282285), (232407, 280440), (232470, 280364), (234360, 278103), (237405, 274536), (238374, 273420), (238545, 273224), (240219, 271320), (240312, 271215), (241080, 270351), (241490, 269892), (244188, 266910), (245385, 265608), (246078, 264860), (247380, 263466), (249116, 261630), (250920, 259749), (251370, 259284), (252396, 258230)]