95897299680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 61, 62, 63, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 122, 124, 126, 129, 130, 135, 140, 144, 155, 156, 160, 162, 168, 172, 180, 182, 183, 186, 189, 195, 208, 210, 215, 216, 217, 224, 234, 240, 244, 248, 252, 258, 260, 270, 273, 279, 280, 288, 301, 305, 310, 312, 315, 324, 336, 344, 351, 360, 364, 366, 372, 378, 387, 390, 403, 405, 416, 420, 427, 430, 432, 434, 455, 465, 468, 480, 488, 496, 504, 516, 520, 540, 546, 549, 558, 559, 560, 567, 585, 602, 610, 620, 624, 630, 645, 648, 651, 672, 688, 702, 720, 728, 732, 744, 756, 774, 780, 793, 806, 810, 819, 837, 840, 854, 860, 864, 868, 903, 910, 915, 930, 936, 945, 976, 992, 1008, 1032, 1040, 1053, 1080, 1085, 1092, 1098, 1116, 1118, 1120, 1134, 1161, 1170, 1204, 1209, 1220, 1240, 1248, 1260, 1281, 1290, 1296, 1302, 1333, 1365, 1376, 1395, 1404, 1440, 1456, 1464, 1488, 1505, 1512, 1548, 1560, 1586, 1612, 1620, 1638, 1647, 1674, 1677, 1680, 1708, 1720, 1736, 1755, 1806, 1820, 1830, 1860, 1872, 1890, 1891, 1935, 1952, 1953, 2015, 2016, 2064, 2080, 2106, 2135, 2160, 2170, 2184, 2196, 2232, 2236, 2268, 2322, 2340, 2379, 2408, 2418, 2440, 2457, 2480, 2511, 2520, 2562, 2580, 2592, 2604, 2623, 2666, 2709, 2730, 2745, 2790, 2795, 2808, 2821, 2835, 2912, 2928, 2976, 3010, 3024, 3096, 3120, 3172, 3224, 3240, 3255, 3276, 3294, 3348, 3354, 3360, 3416, 3440, 3472, 3483, 3510, 3612, 3627, 3640, 3660, 3720, 3744, 3780, 3782, 3843, 3870, 3906, 3913, 3965, 3999, 4030, 4095, 4128, 4185, 4212, 4270, 4320, 4340, 4368, 4392, 4464, 4472, 4515, 4536, 4644, 4680, 4758, 4816, 4836, 4880, 4914, 4941, 4960, 5022, 5031, 5040, 5124, 5160, 5208, 5246, 5265, 5332, 5418, 5460, 5490, 5551, 5580, 5590, 5616, 5642, 5670, 5673, 5805, 5856, 5859, 6020, 6045, 6048, 6192, 6240, 6344, 6405, 6448, 6480, 6510, 6552, 6588, 6665, 6696, 6708, 6832, 6880, 6944, 6966, 7020, 7137, 7224, 7254, 7280, 7320, 7371, 7440, 7560, 7564, 7686, 7740, 7812, 7826, 7869, 7930, 7998, 8060, 8127, 8190, 8235, 8370, 8385, 8424, 8463, 8540, 8680, 8736, 8784, 8928, 8944, 9030, 9072, 9288, 9331, 9360, 9455, 9516, 9632, 9672, 9760, 9765, 9828, 9882, 10044, 10062, 10080, 10248, 10320, 10416, 10492, 10530, 10664, 10836, 10881, 10920, 10980, 11102, 11160, 11180, 11232, 11284, 11340, 11346, 11529, 11610, 11718, 11739, 11895, 11997, 12040, 12090, 12285, 12384, 12555, 12688, 12810, 12896, 12960, 13020, 13104, 13115, 13176, 13237, 13330, 13392, 13416, 13545, 13664, 13932, 14040, 14105, 14274, 14448, 14508, 14560, 14640, 14742, 14880, 15093, 15120, 15128, 15372, 15480, 15624, 15652, 15738, 15860, 15996, 16120, 16254, 16380, 16470, 16653, 16740, 16770, 16848, 16926, 17019, 17080, 17329, 17360, 17415, 17568, 17577, 17888, 18060, 18135, 18144, 18361, 18576, 18662, 18720, 18910, 19032, 19215, 19344, 19530, 19565, 19656, 19764, 19995, 20088, 20124, 20496, 20640, 20832, 20984, 21060, 21328, 21411, 21672, 21762, 21840, 21960, 22204, 22320, 22360, 22568, 22680, 22692, 23058, 23220, 23436, 23478, 23607, 23790, 23994, 24080, 24180, 24381, 24570, 24583, 24705, 25110, 25155, 25376, 25389, 25620, 26040, 26208, 26230, 26352, 26474, 26660, 26784, 26832, 27090, 27755, 27864, 27993, 28080, 28210, 28365, 28548, 28896, 29016, 29280, 29295, 29484, 30186, 30240, 30256, 30744, 30960, 31248, 31304, 31476, 31720, 31992, 32240, 32508, 32643, 32760, 32940, 33306, 33480, 33540, 33696, 33852, 34038, 34099, 34160, 34587, 34658, 34720, 34830, 35154, 35217, 35685, 35991, 36120, 36270, 36722, 36855, 37152, 37324, 37820, 38064, 38430, 38688, 39060, 39130, 39312, 39345, 39528, 39711, 39990, 40176, 40248, 40635, 40992, 41968, 42120, 42315, 42656, 42822, 43344, 43524, 43680, 43920, 44408, 44640, 44720, 45136, 45279, 45360, 45384, 46116, 46440, 46655, 46872, 46956, 47214, 47580, 47988, 48160, 48360, 48762, 49140, 49166, 49410, 49959, 50220, 50310, 50778, 51057, 51240, 51987, 52080, 52460, 52704, 52948, 53320, 53664, 54180, 54405, 55083, 55510, 55728, 55986, 56160, 56420, 56730, 57096, 57645, 58032, 58590, 58695, 58968, 59985, 60372, 60512, 61488, 61920, 62496, 62608, 62952, 63440, 63984, 64233, 64480, 65016, 65286, 65520, 65880, 66185, 66612, 66960, 67080, 67704, 68076, 68198, 68320, 69174, 69316, 69660, 70308, 70434, 70821, 71370, 71982, 72240, 72540, 73444, 73710, 73749, 74648, 75465, 75640, 76128, 76167, 76860, 78120, 78260, 78624, 78690, 79056, 79422, 79980, 80352, 80496, 81270, 81313, 83265, 83936, 83979, 84240, 84630, 85095, 85644, 86645, 86688, 87048, 87840, 87885, 88816, 89440, 90272, 90558, 90720, 90768, 91805, 92232, 92880, 93310, 93744, 93912, 94428, 95160, 95976, 96720, 97524, 98280, 98332, 98820, 99918, 100440, 100620, 101556, 102114, 102297, 102480, 103974, 104160, 104920, 105651, 105896, 106640, 107055, 107973, 108360, 108810, 110166, 111020, 111456, 111972, 112840, 113460, 114192, 115290, 116064, 117180, 117390, 117936, 118035, 119133, 119970, 120744, 121303, 121905, 122915, 122976, 125216, 125904, 126880, 126945, 127968, 128466, 130032, 130572, 131040, 131760, 132370, 133224, 133920, 134160, 135408, 136152, 136396, 138348, 138632, 139320, 139965, 140616, 140868, 141642, 142740, 143964, 144480, 145080, 146888, 147420, 147498, 149296, 149877, 150930, 151280, 152334, 153171, 153720, 155961, 156240, 156520, 157380, 158112, 158844, 159960, 160992, 162540, 162626, 163215, 165249, 166530, 167958, 168480, 169260, 170190, 170495, 171288, 172081, 172935, 173290, 174096, 175770, 176085, 177632, 179955, 181116, 181536, 183610, 184464, 185760, 186620, 187488, 187824, 188856, 190320, 191952, 193440, 195048, 196560, 196664, 197640, 198555, 199836, 200880, 201240, 203112, 204228, 204594, 204960, 207948, 209840, 211302, 211792, 212463, 213280, 214110, 215946, 216720, 217620, 220332, 221247, 222040, 223944, 225680, 226395, 226920, 228384, 228501, 230580, 234360, 234780, 235872, 236070, 238266, 238693, 239940, 241488, 242606, 243810, 243939, 245830, 249795, 251808, 251937, 253890, 255285, 256932, 259935, 260064, 261144, 263520, 264740, 266448, 268320, 270816, 272304, 272792, 275415, 276696, 277264, 278640, 279930, 281232, 281736, 283284, 285480, 287928, 290160, 293776, 294840, 294996, 298592, 299754, 301860, 302560, 304668, 306342, 306891, 307440, 311922, 312480, 313040, 314760, 316953, 317688, 319920, 321165, 325080, 325252, 326430, 330498, 333060, 335916, 338520, 340380, 340990, 342576, 344162, 345870, 346580, 348192, 351540, 352170, 354105, 357399, 359910, 362232, 363909, 367220, 368745, 368928, 373240, 375648, 377712, 380640, 380835, 383904, 390096, 393120, 393328, 395280, 397110, 399672, 401760, 402480, 406224, 406565, 408456, 409188, 415896, 419680, 419895, 422604, 423584, 424926, 428220, 431892, 433440, 435240, 440664, 442494, 444080, 447888, 449631, 451360, 452790, 453840, 457002, 461160, 467883, 468720, 469560, 472140, 476532, 477386, 479880, 482976, 485212, 487620, 487878, 491660, 495747, 499590, 503874, 507780, 510570, 511485, 513864, 516243, 519870, 522288, 528255, 529480, 532896, 539865, 544608, 545584, 550830, 553392, 554528, 557280, 559860, 562464, 563472, 566568, 569191, 570960, 575856, 580320, 587552, 589680, 589992, 595665, 599508, 603720, 606515, 609336, 612684, 613782, 614880, 623844, 626080, 629520, 633906, 635376, 639840, 642330, 650160, 650504, 652860, 660996, 663741, 666120, 671832, 677040, 680760, 681980, 685152, 688324, 691740, 693160, 703080, 704340, 708210, 714798, 716079, 719820, 724464, 727818, 731817, 734440, 737490, 746480, 749385, 755424, 755811, 761670, 765855, 779805, 780192, 786656, 790560, 794220, 799344, 804960, 812448, 813130, 816912, 818376, 826245, 831792, 839790, 845208, 849852, 856440, 860405, 863784, 870480, 881328, 884988, 888160, 895776, 899262, 905580, 907680, 914004, 920673, 922320, 935766, 937440, 939120, 944280, 953064, 954772, 959760, 970424, 975240, 975756, 983320, 991494, 999180, 1007748, 1015560, 1021140, 1022970, 1027728, 1032486, 1039740, 1044576, 1056510, 1057069, 1058960, 1062315, 1072197, 1079730, 1091168, 1091727, 1101660, 1106235, 1106784, 1119720, 1126944, 1133136, 1138382, 1141920, 1142505, 1151712, 1179360, 1179984, 1191330, 1193465, 1199016, 1207440, 1213030, 1218672, 1219695, 1225368, 1227564, 1247688, 1259040, 1259685, 1267812, 1270752, 1284660, 1300320, 1301008, 1305720, 1321992, 1327482, 1332240, 1343664, 1354080, 1361520, 1363960, 1376648, 1383480, 1386320, 1403649, 1406160, 1408680, 1416420, 1429596, 1432158, 1439640, 1448928, 1455636, 1463634, 1468880, 1474980, 1487241, 1492960, 1498770, 1511622, 1523340, 1531710, 1534455, 1548729, 1559610, 1584765, 1588440, 1598688, 1626260, 1633824, 1636752, 1652490, 1663584, 1679580, 1690416, 1699704, 1707573, 1712880, 1720810, 1727568, 1740960, 1762656, 1769976, 1786995, 1798524, 1811160, 1819545, 1828008, 1841346, 1844640, 1871532, 1878240, 1888560, 1906128, 1909544, 1919520, 1940848, 1950480, 1951512, 1966640, 1982988, 1991223, 1998360, 2015496, 2031120, 2042280, 2045940, 2055456, 2064972, 2079480, 2113020, 2114138, 2117920, 2124630, 2144394, 2148237, 2159460, 2183454, 2195451, 2203320, 2212470, 2239440, 2248155, 2266272, 2276764, 2285010, 2339415, 2359968, 2382660, 2386930, 2398032, 2414880, 2426060, 2437344, 2439390, 2450736, 2455128, 2478735, 2495376, 2519370, 2535624, 2569320, 2581215, 2602016, 2611440, 2643984, 2654964, 2664480, 2687328, 2723040, 2727920, 2753296, 2762019, 2766960, 2772640, 2807298, 2812320, 2817360, 2832840, 2845955, 2859192, 2864316, 2879280, 2911272, 2927268, 2937760, 2949960, 2974482, 2997540, 3023244, 3046680, 3063420, 3068910, 3097458, 3119220, 3169530, 3171207, 3176880, 3252520, 3273504, 3275181, 3304980, 3318705, 3359160, 3380832, 3399408, 3415146, 3425760, 3441620, 3455136, 3539952, 3573990, 3580395, 3597048, 3622320, 3639090, 3656016, 3659085, 3682692, 3743064, 3777120, 3779055, 3812256, 3819088, 3881696, 3900960, 3903024, 3933280, 3965976, 3982446, 3996720, 4030992, 4062240, 4084560, 4091880, 4129944, 4158960, 4226040, 4228276, 4249260, 4288788, 4296474, 4318920, 4366908, 4390902, 4406640, 4424940, 4478880, 4496310, 4553528, 4570020, 4603365, 4646187, 4678830, 4765320, 4773860, 4796064, 4852120, 4878780, 4901472, 4910256, 4957470, 4990752, 5038740, 5071248, 5122719, 5138640, 5162430, 5222880, 5285345, 5287968, 5309928, 5360985, 5455840, 5458635, 5506592, 5524038, 5533920, 5614596, 5634720, 5665680, 5691910, 5718384, 5728632, 5758560, 5822544, 5854536, 5899920, 5948964, 5995080, 6046488, 6093360, 6126840, 6137820, 6194916, 6238440, 6339060, 6342414, 6353760, 6444711, 6505040, 6550362, 6586353, 6609960, 6637410, 6718320, 6798816, 6830292, 6883240, 7018245, 7079904, 7147980, 7160790, 7194096, 7244640, 7278180, 7312032, 7318170, 7365384, 7399483, 7436205, 7486128, 7558110, 7638176, 7743645, 7806048, 7931952, 7964892, 7993440, 8061984, 8169120, 8183760, 8259888, 8317920, 8452080, 8456552, 8498520, 8537865, 8577576, 8592948, 8637840, 8733816, 8781804, 8813280, 8849880, 8992620, 9107056, 9140040, 9206730, 9292374, 9357660, 9513621, 9530640, 9547720, 9704240, 9757560, 9820512, 9825543, 9914940, 9956115, 10077480, 10142496, 10245438, 10277280, 10324860, 10570690, 10619856, 10721970, 10741185, 10917270, 10977255, 11048076, 11229192, 11331360, 11383820, 11436768, 11457264, 11645088, 11709072, 11799840, 11897928, 11990160, 12092976, 12186720, 12253680, 12275640, 12389832, 12476880, 12678120, 12684828, 12889422, 13010080, 13100724, 13172706, 13219920, 13274820, 13436640, 13660584, 13766480, 13810095, 13938561, 14036490, 14295960, 14321580, 14388192, 14556360, 14636340, 14730768, 14798966, 14872410, 14972256, 15116220, 15368157, 15487290, 15856035, 15863904, 15929784, 16367520, 16375905, 16519776, 16904160, 16913104, 16997040, 17075730, 17155152, 17185896, 17275680, 17467632, 17563608, 17699760, 17985240, 18214112, 18280080, 18413460, 18584748, 18715320, 19027242, 19061280, 19095440, 19334133, 19408480, 19515120, 19651086, 19829880, 19912230, 20154960, 20490876, 20649720, 21141380, 21239712, 21443940, 21482370, 21834540, 21954510, 22096152, 22198449, 22458384, 22767640, 22914528, 23230935, 23418144, 23795856, 23980320, 24185952, 24507360, 24551280, 24779664, 24953760, 25356240, 25369656, 25613595, 25778844, 26201448, 26345412, 26439840, 26549640, 27321168, 27532960, 27620190, 27877122, 28072980, 28540863, 28591920, 28643160, 29112720, 29272680, 29461536, 29597932, 29744820, 30232440, 30736314, 30974580, 31712070, 31859568, 32223555, 32751810, 32931765, 33826208, 33994080, 34151460, 34310304, 34371792, 34935264, 35127216, 35399520, 35970480, 36560160, 36826920, 36997415, 37169496, 37430640, 38054484, 38190880, 38668266, 39030240, 39302172, 39659760, 39824460, 40309920, 40981752, 41299440, 42282760, 42887880, 42964740, 43669080, 43909020, 44192304, 44396898, 44916768, 45535280, 46104471, 46461870, 47568105, 47591712, 49102560, 49127715, 49559328, 50712480, 50739312, 51227190, 51557688, 52402896, 52690824, 53099280, 54642336, 55240380, 55754244, 56145960, 57081726, 57183840, 57286320, 58225440, 58545360, 59195864, 59489640, 60464880, 61472628, 61949160, 63424140, 63719136, 64447110, 65503620, 65863530, 66595347, 68302920, 68743584, 69692805, 70254432, 71940960, 73653840, 73994830, 74338992, 74861280, 76108968, 76840785, 77336532, 78604344, 79319520, 79648920, 81963504, 82598880, 84565520, 85622589, 85775760, 85929480, 87338160, 87818040, 88384608, 88793796, 91070560, 92208942, 92923740, 95136210, 96670665, 98255430, 101478624, 102454380, 103115376, 104805792, 105381648, 106198560, 110480760, 110992245, 111508488, 112291920, 114163452, 114572640, 117090720, 118391728, 118979280, 120929760, 122945256, 123898320, 126848280, 128894220, 131007240, 131727060, 133190694, 136605840, 139385610, 142704315, 147307680, 147989660, 148677984, 152217936, 153681570, 154673064, 157208688, 159297840, 163927008, 169131040, 171245178, 171551520, 171858960, 174676320, 175636080, 177587592, 184417884, 185847480, 190272420, 193341330, 196510860, 199786041, 204908760, 206230752, 210763296, 220961520, 221984490, 223016976, 224583840, 228326904, 230522355, 236783456, 237958560, 245890512, 247796640, 253696560, 257788440, 262014480, 263454120, 266381388, 273211680, 278771220, 285408630, 295979320, 304435872, 307363140, 309346128, 314417376, 318595680, 332976735, 342490356, 343717920, 351272160, 355175184, 368835768, 371694960, 380544840, 386682660, 393021720, 399572082, 409817520, 428112945, 441923040, 443968980, 446033952, 456653808, 461044710, 491781024, 507393120, 515576880, 524028960, 526908240, 532762776, 557542440, 570817260, 591958640, 599358123, 614726280, 618692256, 665953470, 684980712, 710350368, 737671536, 743389920, 761089680, 773365320, 786043440, 799144164, 819635040, 856225890, 887937960, 913307616, 922089420, 998930205, 1031153760, 1053816480, 1065525552, 1115084880, 1141634520, 1183917280, 1198716246, 1229452560, 1331906940, 1369961424, 1475343072, 1522179360, 1546730640, 1572086880, 1598288328, 1712451780, 1775875920, 1844178840, 1997860410, 2131051104, 2230169760, 2283269040, 2397432492, 2458905120, 2663813880, 2739922848, 2996790615, 3093461280, 3196576656, 3424903560, 3551751840, 3688357680, 3995720820, 4566538080, 4794864984, 5327627760, 5993581230, 6393153312, 6849807120, 7376715360, 7991441640, 9589729968, 10655255520, 11987162460, 13699614240, 15982883280, 19179459936, 23974324920, 31965766560, 47948649840, 95897299680]

約数ペア:

[(1, 95897299680), (2, 47948649840), (3, 31965766560), (4, 23974324920), (5, 19179459936), (6, 15982883280), (7, 13699614240), (8, 11987162460), (9, 10655255520), (10, 9589729968), (12, 7991441640), (13, 7376715360), (14, 6849807120), (15, 6393153312), (16, 5993581230), (18, 5327627760), (20, 4794864984), (21, 4566538080), (24, 3995720820), (26, 3688357680), (27, 3551751840), (28, 3424903560), (30, 3196576656), (31, 3093461280), (32, 2996790615), (35, 2739922848), (36, 2663813880), (39, 2458905120), (40, 2397432492), (42, 2283269040), (43, 2230169760), (45, 2131051104), (48, 1997860410), (52, 1844178840), (54, 1775875920), (56, 1712451780), (60, 1598288328), (61, 1572086880), (62, 1546730640), (63, 1522179360), (65, 1475343072), (70, 1369961424), (72, 1331906940), (78, 1229452560), (80, 1198716246), (81, 1183917280), (84, 1141634520), (86, 1115084880), (90, 1065525552), (91, 1053816480), (93, 1031153760), (96, 998930205), (104, 922089420), (105, 913307616), (108, 887937960), (112, 856225890), (117, 819635040), (120, 799144164), (122, 786043440), (124, 773365320), (126, 761089680), (129, 743389920), (130, 737671536), (135, 710350368), (140, 684980712), (144, 665953470), (155, 618692256), (156, 614726280), (160, 599358123), (162, 591958640), (168, 570817260), (172, 557542440), (180, 532762776), (182, 526908240), (183, 524028960), (186, 515576880), (189, 507393120), (195, 491781024), (208, 461044710), (210, 456653808), (215, 446033952), (216, 443968980), (217, 441923040), (224, 428112945), (234, 409817520), (240, 399572082), (244, 393021720), (248, 386682660), (252, 380544840), (258, 371694960), (260, 368835768), (270, 355175184), (273, 351272160), (279, 343717920), (280, 342490356), (288, 332976735), (301, 318595680), (305, 314417376), (310, 309346128), (312, 307363140), (315, 304435872), (324, 295979320), (336, 285408630), (344, 278771220), (351, 273211680), (360, 266381388), (364, 263454120), (366, 262014480), (372, 257788440), (378, 253696560), (387, 247796640), (390, 245890512), (403, 237958560), (405, 236783456), (416, 230522355), (420, 228326904), (427, 224583840), (430, 223016976), (432, 221984490), (434, 220961520), (455, 210763296), (465, 206230752), (468, 204908760), (480, 199786041), (488, 196510860), (496, 193341330), (504, 190272420), (516, 185847480), (520, 184417884), (540, 177587592), (546, 175636080), (549, 174676320), (558, 171858960), (559, 171551520), (560, 171245178), (567, 169131040), (585, 163927008), (602, 159297840), (610, 157208688), (620, 154673064), (624, 153681570), (630, 152217936), (645, 148677984), (648, 147989660), (651, 147307680), (672, 142704315), (688, 139385610), (702, 136605840), (720, 133190694), (728, 131727060), (732, 131007240), (744, 128894220), (756, 126848280), (774, 123898320), (780, 122945256), (793, 120929760), (806, 118979280), (810, 118391728), (819, 117090720), (837, 114572640), (840, 114163452), (854, 112291920), (860, 111508488), (864, 110992245), (868, 110480760), (903, 106198560), (910, 105381648), (915, 104805792), (930, 103115376), (936, 102454380), (945, 101478624), (976, 98255430), (992, 96670665), (1008, 95136210), (1032, 92923740), (1040, 92208942), (1053, 91070560), (1080, 88793796), (1085, 88384608), (1092, 87818040), (1098, 87338160), (1116, 85929480), (1118, 85775760), (1120, 85622589), (1134, 84565520), (1161, 82598880), (1170, 81963504), (1204, 79648920), (1209, 79319520), (1220, 78604344), (1240, 77336532), (1248, 76840785), (1260, 76108968), (1281, 74861280), (1290, 74338992), (1296, 73994830), (1302, 73653840), (1333, 71940960), (1365, 70254432), (1376, 69692805), (1395, 68743584), (1404, 68302920), (1440, 66595347), (1456, 65863530), (1464, 65503620), (1488, 64447110), (1505, 63719136), (1512, 63424140), (1548, 61949160), (1560, 61472628), (1586, 60464880), (1612, 59489640), (1620, 59195864), (1638, 58545360), (1647, 58225440), (1674, 57286320), (1677, 57183840), (1680, 57081726), (1708, 56145960), (1720, 55754244), (1736, 55240380), (1755, 54642336), (1806, 53099280), (1820, 52690824), (1830, 52402896), (1860, 51557688), (1872, 51227190), (1890, 50739312), (1891, 50712480), (1935, 49559328), (1952, 49127715), (1953, 49102560), (2015, 47591712), (2016, 47568105), (2064, 46461870), (2080, 46104471), (2106, 45535280), (2135, 44916768), (2160, 44396898), (2170, 44192304), (2184, 43909020), (2196, 43669080), (2232, 42964740), (2236, 42887880), (2268, 42282760), (2322, 41299440), (2340, 40981752), (2379, 40309920), (2408, 39824460), (2418, 39659760), (2440, 39302172), (2457, 39030240), (2480, 38668266), (2511, 38190880), (2520, 38054484), (2562, 37430640), (2580, 37169496), (2592, 36997415), (2604, 36826920), (2623, 36560160), (2666, 35970480), (2709, 35399520), (2730, 35127216), (2745, 34935264), (2790, 34371792), (2795, 34310304), (2808, 34151460), (2821, 33994080), (2835, 33826208), (2912, 32931765), (2928, 32751810), (2976, 32223555), (3010, 31859568), (3024, 31712070), (3096, 30974580), (3120, 30736314), (3172, 30232440), (3224, 29744820), (3240, 29597932), (3255, 29461536), (3276, 29272680), (3294, 29112720), (3348, 28643160), (3354, 28591920), (3360, 28540863), (3416, 28072980), (3440, 27877122), (3472, 27620190), (3483, 27532960), (3510, 27321168), (3612, 26549640), (3627, 26439840), (3640, 26345412), (3660, 26201448), (3720, 25778844), (3744, 25613595), (3780, 25369656), (3782, 25356240), (3843, 24953760), (3870, 24779664), (3906, 24551280), (3913, 24507360), (3965, 24185952), (3999, 23980320), (4030, 23795856), (4095, 23418144), (4128, 23230935), (4185, 22914528), (4212, 22767640), (4270, 22458384), (4320, 22198449), (4340, 22096152), (4368, 21954510), (4392, 21834540), (4464, 21482370), (4472, 21443940), (4515, 21239712), (4536, 21141380), (4644, 20649720), (4680, 20490876), (4758, 20154960), (4816, 19912230), (4836, 19829880), (4880, 19651086), (4914, 19515120), (4941, 19408480), (4960, 19334133), (5022, 19095440), (5031, 19061280), (5040, 19027242), (5124, 18715320), (5160, 18584748), (5208, 18413460), (5246, 18280080), (5265, 18214112), (5332, 17985240), (5418, 17699760), (5460, 17563608), (5490, 17467632), (5551, 17275680), (5580, 17185896), (5590, 17155152), (5616, 17075730), (5642, 16997040), (5670, 16913104), (5673, 16904160), (5805, 16519776), (5856, 16375905), (5859, 16367520), (6020, 15929784), (6045, 15863904), (6048, 15856035), (6192, 15487290), (6240, 15368157), (6344, 15116220), (6405, 14972256), (6448, 14872410), (6480, 14798966), (6510, 14730768), (6552, 14636340), (6588, 14556360), (6665, 14388192), (6696, 14321580), (6708, 14295960), (6832, 14036490), (6880, 13938561), (6944, 13810095), (6966, 13766480), (7020, 13660584), (7137, 13436640), (7224, 13274820), (7254, 13219920), (7280, 13172706), (7320, 13100724), (7371, 13010080), (7440, 12889422), (7560, 12684828), (7564, 12678120), (7686, 12476880), (7740, 12389832), (7812, 12275640), (7826, 12253680), (7869, 12186720), (7930, 12092976), (7998, 11990160), (8060, 11897928), (8127, 11799840), (8190, 11709072), (8235, 11645088), (8370, 11457264), (8385, 11436768), (8424, 11383820), (8463, 11331360), (8540, 11229192), (8680, 11048076), (8736, 10977255), (8784, 10917270), (8928, 10741185), (8944, 10721970), (9030, 10619856), (9072, 10570690), (9288, 10324860), (9331, 10277280), (9360, 10245438), (9455, 10142496), (9516, 10077480), (9632, 9956115), (9672, 9914940), (9760, 9825543), (9765, 9820512), (9828, 9757560), (9882, 9704240), (10044, 9547720), (10062, 9530640), (10080, 9513621), (10248, 9357660), (10320, 9292374), (10416, 9206730), (10492, 9140040), (10530, 9107056), (10664, 8992620), (10836, 8849880), (10881, 8813280), (10920, 8781804), (10980, 8733816), (11102, 8637840), (11160, 8592948), (11180, 8577576), (11232, 8537865), (11284, 8498520), (11340, 8456552), (11346, 8452080), (11529, 8317920), (11610, 8259888), (11718, 8183760), (11739, 8169120), (11895, 8061984), (11997, 7993440), (12040, 7964892), (12090, 7931952), (12285, 7806048), (12384, 7743645), (12555, 7638176), (12688, 7558110), (12810, 7486128), (12896, 7436205), (12960, 7399483), (13020, 7365384), (13104, 7318170), (13115, 7312032), (13176, 7278180), (13237, 7244640), (13330, 7194096), (13392, 7160790), (13416, 7147980), (13545, 7079904), (13664, 7018245), (13932, 6883240), (14040, 6830292), (14105, 6798816), (14274, 6718320), (14448, 6637410), (14508, 6609960), (14560, 6586353), (14640, 6550362), (14742, 6505040), (14880, 6444711), (15093, 6353760), (15120, 6342414), (15128, 6339060), (15372, 6238440), (15480, 6194916), (15624, 6137820), (15652, 6126840), (15738, 6093360), (15860, 6046488), (15996, 5995080), (16120, 5948964), (16254, 5899920), (16380, 5854536), (16470, 5822544), (16653, 5758560), (16740, 5728632), (16770, 5718384), (16848, 5691910), (16926, 5665680), (17019, 5634720), (17080, 5614596), (17329, 5533920), (17360, 5524038), (17415, 5506592), (17568, 5458635), (17577, 5455840), (17888, 5360985), (18060, 5309928), (18135, 5287968), (18144, 5285345), (18361, 5222880), (18576, 5162430), (18662, 5138640), (18720, 5122719), (18910, 5071248), (19032, 5038740), (19215, 4990752), (19344, 4957470), (19530, 4910256), (19565, 4901472), (19656, 4878780), (19764, 4852120), (19995, 4796064), (20088, 4773860), (20124, 4765320), (20496, 4678830), (20640, 4646187), (20832, 4603365), (20984, 4570020), (21060, 4553528), (21328, 4496310), (21411, 4478880), (21672, 4424940), (21762, 4406640), (21840, 4390902), (21960, 4366908), (22204, 4318920), (22320, 4296474), (22360, 4288788), (22568, 4249260), (22680, 4228276), (22692, 4226040), (23058, 4158960), (23220, 4129944), (23436, 4091880), (23478, 4084560), (23607, 4062240), (23790, 4030992), (23994, 3996720), (24080, 3982446), (24180, 3965976), (24381, 3933280), (24570, 3903024), (24583, 3900960), (24705, 3881696), (25110, 3819088), (25155, 3812256), (25376, 3779055), (25389, 3777120), (25620, 3743064), (26040, 3682692), (26208, 3659085), (26230, 3656016), (26352, 3639090), (26474, 3622320), (26660, 3597048), (26784, 3580395), (26832, 3573990), (27090, 3539952), (27755, 3455136), (27864, 3441620), (27993, 3425760), (28080, 3415146), (28210, 3399408), (28365, 3380832), (28548, 3359160), (28896, 3318705), (29016, 3304980), (29280, 3275181), (29295, 3273504), (29484, 3252520), (30186, 3176880), (30240, 3171207), (30256, 3169530), (30744, 3119220), (30960, 3097458), (31248, 3068910), (31304, 3063420), (31476, 3046680), (31720, 3023244), (31992, 2997540), (32240, 2974482), (32508, 2949960), (32643, 2937760), (32760, 2927268), (32940, 2911272), (33306, 2879280), (33480, 2864316), (33540, 2859192), (33696, 2845955), (33852, 2832840), (34038, 2817360), (34099, 2812320), (34160, 2807298), (34587, 2772640), (34658, 2766960), (34720, 2762019), (34830, 2753296), (35154, 2727920), (35217, 2723040), (35685, 2687328), (35991, 2664480), (36120, 2654964), (36270, 2643984), (36722, 2611440), (36855, 2602016), (37152, 2581215), (37324, 2569320), (37820, 2535624), (38064, 2519370), (38430, 2495376), (38688, 2478735), (39060, 2455128), (39130, 2450736), (39312, 2439390), (39345, 2437344), (39528, 2426060), (39711, 2414880), (39990, 2398032), (40176, 2386930), (40248, 2382660), (40635, 2359968), (40992, 2339415), (41968, 2285010), (42120, 2276764), (42315, 2266272), (42656, 2248155), (42822, 2239440), (43344, 2212470), (43524, 2203320), (43680, 2195451), (43920, 2183454), (44408, 2159460), (44640, 2148237), (44720, 2144394), (45136, 2124630), (45279, 2117920), (45360, 2114138), (45384, 2113020), (46116, 2079480), (46440, 2064972), (46655, 2055456), (46872, 2045940), (46956, 2042280), (47214, 2031120), (47580, 2015496), (47988, 1998360), (48160, 1991223), (48360, 1982988), (48762, 1966640), (49140, 1951512), (49166, 1950480), (49410, 1940848), (49959, 1919520), (50220, 1909544), (50310, 1906128), (50778, 1888560), (51057, 1878240), (51240, 1871532), (51987, 1844640), (52080, 1841346), (52460, 1828008), (52704, 1819545), (52948, 1811160), (53320, 1798524), (53664, 1786995), (54180, 1769976), (54405, 1762656), (55083, 1740960), (55510, 1727568), (55728, 1720810), (55986, 1712880), (56160, 1707573), (56420, 1699704), (56730, 1690416), (57096, 1679580), (57645, 1663584), (58032, 1652490), (58590, 1636752), (58695, 1633824), (58968, 1626260), (59985, 1598688), (60372, 1588440), (60512, 1584765), (61488, 1559610), (61920, 1548729), (62496, 1534455), (62608, 1531710), (62952, 1523340), (63440, 1511622), (63984, 1498770), (64233, 1492960), (64480, 1487241), (65016, 1474980), (65286, 1468880), (65520, 1463634), (65880, 1455636), (66185, 1448928), (66612, 1439640), (66960, 1432158), (67080, 1429596), (67704, 1416420), (68076, 1408680), (68198, 1406160), (68320, 1403649), (69174, 1386320), (69316, 1383480), (69660, 1376648), (70308, 1363960), (70434, 1361520), (70821, 1354080), (71370, 1343664), (71982, 1332240), (72240, 1327482), (72540, 1321992), (73444, 1305720), (73710, 1301008), (73749, 1300320), (74648, 1284660), (75465, 1270752), (75640, 1267812), (76128, 1259685), (76167, 1259040), (76860, 1247688), (78120, 1227564), (78260, 1225368), (78624, 1219695), (78690, 1218672), (79056, 1213030), (79422, 1207440), (79980, 1199016), (80352, 1193465), (80496, 1191330), (81270, 1179984), (81313, 1179360), (83265, 1151712), (83936, 1142505), (83979, 1141920), (84240, 1138382), (84630, 1133136), (85095, 1126944), (85644, 1119720), (86645, 1106784), (86688, 1106235), (87048, 1101660), (87840, 1091727), (87885, 1091168), (88816, 1079730), (89440, 1072197), (90272, 1062315), (90558, 1058960), (90720, 1057069), (90768, 1056510), (91805, 1044576), (92232, 1039740), (92880, 1032486), (93310, 1027728), (93744, 1022970), (93912, 1021140), (94428, 1015560), (95160, 1007748), (95976, 999180), (96720, 991494), (97524, 983320), (98280, 975756), (98332, 975240), (98820, 970424), (99918, 959760), (100440, 954772), (100620, 953064), (101556, 944280), (102114, 939120), (102297, 937440), (102480, 935766), (103974, 922320), (104160, 920673), (104920, 914004), (105651, 907680), (105896, 905580), (106640, 899262), (107055, 895776), (107973, 888160), (108360, 884988), (108810, 881328), (110166, 870480), (111020, 863784), (111456, 860405), (111972, 856440), (112840, 849852), (113460, 845208), (114192, 839790), (115290, 831792), (116064, 826245), (117180, 818376), (117390, 816912), (117936, 813130), (118035, 812448), (119133, 804960), (119970, 799344), (120744, 794220), (121303, 790560), (121905, 786656), (122915, 780192), (122976, 779805), (125216, 765855), (125904, 761670), (126880, 755811), (126945, 755424), (127968, 749385), (128466, 746480), (130032, 737490), (130572, 734440), (131040, 731817), (131760, 727818), (132370, 724464), (133224, 719820), (133920, 716079), (134160, 714798), (135408, 708210), (136152, 704340), (136396, 703080), (138348, 693160), (138632, 691740), (139320, 688324), (139965, 685152), (140616, 681980), (140868, 680760), (141642, 677040), (142740, 671832), (143964, 666120), (144480, 663741), (145080, 660996), (146888, 652860), (147420, 650504), (147498, 650160), (149296, 642330), (149877, 639840), (150930, 635376), (151280, 633906), (152334, 629520), (153171, 626080), (153720, 623844), (155961, 614880), (156240, 613782), (156520, 612684), (157380, 609336), (158112, 606515), (158844, 603720), (159960, 599508), (160992, 595665), (162540, 589992), (162626, 589680), (163215, 587552), (165249, 580320), (166530, 575856), (167958, 570960), (168480, 569191), (169260, 566568), (170190, 563472), (170495, 562464), (171288, 559860), (172081, 557280), (172935, 554528), (173290, 553392), (174096, 550830), (175770, 545584), (176085, 544608), (177632, 539865), (179955, 532896), (181116, 529480), (181536, 528255), (183610, 522288), (184464, 519870), (185760, 516243), (186620, 513864), (187488, 511485), (187824, 510570), (188856, 507780), (190320, 503874), (191952, 499590), (193440, 495747), (195048, 491660), (196560, 487878), (196664, 487620), (197640, 485212), (198555, 482976), (199836, 479880), (200880, 477386), (201240, 476532), (203112, 472140), (204228, 469560), (204594, 468720), (204960, 467883), (207948, 461160), (209840, 457002), (211302, 453840), (211792, 452790), (212463, 451360), (213280, 449631), (214110, 447888), (215946, 444080), (216720, 442494), (217620, 440664), (220332, 435240), (221247, 433440), (222040, 431892), (223944, 428220), (225680, 424926), (226395, 423584), (226920, 422604), (228384, 419895), (228501, 419680), (230580, 415896), (234360, 409188), (234780, 408456), (235872, 406565), (236070, 406224), (238266, 402480), (238693, 401760), (239940, 399672), (241488, 397110), (242606, 395280), (243810, 393328), (243939, 393120), (245830, 390096), (249795, 383904), (251808, 380835), (251937, 380640), (253890, 377712), (255285, 375648), (256932, 373240), (259935, 368928), (260064, 368745), (261144, 367220), (263520, 363909), (264740, 362232), (266448, 359910), (268320, 357399), (270816, 354105), (272304, 352170), (272792, 351540), (275415, 348192), (276696, 346580), (277264, 345870), (278640, 344162), (279930, 342576), (281232, 340990), (281736, 340380), (283284, 338520), (285480, 335916), (287928, 333060), (290160, 330498), (293776, 326430), (294840, 325252), (294996, 325080), (298592, 321165), (299754, 319920), (301860, 317688), (302560, 316953), (304668, 314760), (306342, 313040), (306891, 312480), (307440, 311922)]