27808129440

素因数分解:

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

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 73, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 146, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 219, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 292, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 365, 378, 380, 390, 399, 405, 408, 416, 420, 432, 438, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 511, 513, 520, 532, 540, 544, 546, 560, 567, 570, 584, 585, 595, 608, 612, 624, 630, 646, 648, 657, 663, 665, 672, 680, 684, 702, 714, 720, 728, 730, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 864, 876, 884, 910, 912, 918, 936, 945, 949, 952, 969, 988, 1008, 1020, 1022, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1095, 1105, 1120, 1134, 1140, 1168, 1170, 1190, 1197, 1224, 1235, 1241, 1248, 1260, 1292, 1296, 1314, 1326, 1330, 1360, 1365, 1368, 1377, 1387, 1404, 1428, 1440, 1456, 1460, 1482, 1512, 1520, 1530, 1533, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1680, 1710, 1729, 1752, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1898, 1904, 1938, 1971, 1976, 1989, 1995, 2016, 2040, 2044, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2190, 2210, 2223, 2261, 2268, 2280, 2295, 2336, 2340, 2380, 2394, 2448, 2457, 2470, 2482, 2520, 2555, 2565, 2584, 2592, 2628, 2652, 2660, 2720, 2730, 2736, 2754, 2774, 2808, 2835, 2847, 2856, 2907, 2912, 2920, 2964, 3024, 3040, 3060, 3066, 3078, 3094, 3120, 3192, 3213, 3230, 3240, 3276, 3285, 3315, 3360, 3420, 3458, 3504, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3723, 3744, 3780, 3796, 3808, 3876, 3942, 3952, 3978, 3990, 4080, 4088, 4095, 4104, 4161, 4199, 4212, 4256, 4284, 4320, 4368, 4380, 4420, 4446, 4522, 4536, 4560, 4590, 4599, 4641, 4680, 4745, 4760, 4788, 4845, 4896, 4914, 4940, 4964, 5040, 5110, 5130, 5168, 5187, 5256, 5265, 5304, 5320, 5355, 5460, 5472, 5508, 5548, 5616, 5670, 5694, 5712, 5814, 5840, 5913, 5928, 5967, 5985, 6048, 6120, 6132, 6156, 6188, 6205, 6240, 6384, 6426, 6460, 6480, 6552, 6570, 6630, 6643, 6669, 6783, 6840, 6885, 6916, 6935, 7008, 7020, 7072, 7140, 7182, 7280, 7344, 7371, 7410, 7446, 7560, 7592, 7665, 7695, 7735, 7752, 7884, 7904, 7956, 7980, 8160, 8176, 8190, 8208, 8322, 8398, 8424, 8541, 8568, 8645, 8687, 8721, 8736, 8760, 8840, 8892, 9044, 9072, 9120, 9180, 9198, 9282, 9360, 9490, 9520, 9576, 9639, 9690, 9709, 9828, 9855, 9880, 9928, 9945, 10080, 10220, 10260, 10336, 10374, 10512, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11096, 11115, 11169, 11232, 11305, 11340, 11388, 11424, 11628, 11680, 11826, 11856, 11934, 11970, 12240, 12264, 12285, 12312, 12376, 12410, 12483, 12597, 12768, 12852, 12920, 12960, 13104, 13140, 13260, 13286, 13338, 13566, 13680, 13770, 13797, 13832, 13870, 13923, 14040, 14235, 14280, 14364, 14535, 14560, 14688, 14742, 14820, 14892, 15120, 15184, 15330, 15390, 15470, 15504, 15561, 15768, 15912, 15960, 16065, 16133, 16352, 16380, 16416, 16644, 16796, 16848, 17082, 17136, 17290, 17374, 17442, 17520, 17680, 17784, 17901, 17955, 18031, 18088, 18144, 18360, 18396, 18564, 18615, 18720, 18980, 19040, 19152, 19278, 19380, 19418, 19656, 19710, 19760, 19856, 19890, 19929, 20007, 20349, 20440, 20520, 20748, 20805, 20995, 21024, 21060, 21216, 21280, 21420, 21546, 21840, 22032, 22192, 22230, 22338, 22610, 22680, 22776, 22995, 23205, 23256, 23579, 23652, 23712, 23868, 23940, 24480, 24528, 24570, 24624, 24752, 24820, 24966, 25194, 25623, 25704, 25840, 25935, 26061, 26163, 26208, 26280, 26520, 26572, 26676, 27132, 27360, 27540, 27594, 27664, 27740, 27846, 28080, 28470, 28560, 28728, 29070, 29127, 29393, 29484, 29565, 29640, 29784, 29835, 30240, 30368, 30660, 30780, 30940, 31008, 31122, 31536, 31824, 31920, 32130, 32266, 32760, 33215, 33288, 33345, 33507, 33592, 33696, 33915, 34164, 34272, 34580, 34748, 34884, 35040, 35360, 35568, 35802, 35910, 36062, 36176, 36720, 36792, 36855, 37128, 37230, 37449, 37791, 37960, 38304, 38556, 38760, 38836, 39312, 39420, 39520, 39712, 39780, 39858, 40014, 40698, 40880, 41040, 41391, 41496, 41610, 41769, 41990, 42120, 42705, 42840, 43092, 43435, 43605, 43680, 44064, 44384, 44460, 44676, 45220, 45360, 45552, 45990, 46410, 46512, 46683, 47158, 47304, 47736, 47880, 48195, 48399, 48545, 49056, 49140, 49248, 49504, 49640, 49932, 50388, 51246, 51408, 51680, 51870, 52122, 52326, 52560, 53040, 53144, 53352, 53865, 54093, 54264, 55080, 55188, 55328, 55480, 55692, 55845, 56160, 56940, 57120, 57456, 58140, 58254, 58786, 58968, 59130, 59280, 59568, 59670, 59787, 61047, 61320, 61560, 61880, 62244, 62415, 62985, 63072, 63648, 63840, 64260, 64532, 65520, 66430, 66576, 66690, 67014, 67184, 67830, 68328, 68985, 69160, 69496, 69615, 69768, 70737, 71136, 71604, 71820, 72124, 72352, 73440, 73584, 73710, 74256, 74460, 74898, 75582, 75920, 76869, 77112, 77520, 77672, 77805, 78183, 78624, 78840, 79560, 79716, 80028, 80665, 81396, 81760, 82080, 82782, 82992, 83220, 83538, 83980, 84240, 85410, 85680, 86184, 86870, 87210, 87381, 88179, 88920, 89352, 89505, 90155, 90440, 90720, 91104, 91980, 92820, 93024, 93366, 94316, 94608, 95472, 95760, 96390, 96798, 97090, 98280, 99280, 99645, 99864, 100035, 100521, 100776, 101745, 102492, 102816, 103740, 104244, 104652, 105120, 106080, 106288, 106704, 107730, 108186, 108528, 110160, 110376, 110960, 111384, 111690, 112347, 112931, 113373, 113880, 114912, 116280, 116508, 117572, 117895, 117936, 118260, 118560, 119136, 119340, 119574, 122094, 122640, 123120, 123760, 124488, 124830, 125307, 125970, 126217, 128115, 128520, 129064, 130305, 130815, 131040, 132860, 133152, 133380, 134028, 134368, 135660, 136656, 137970, 138320, 138992, 139230, 139536, 140049, 141474, 143208, 143640, 144248, 145197, 145635, 146965, 147168, 147420, 148512, 148920, 149796, 151164, 151840, 153738, 154224, 155040, 155344, 155610, 156366, 157680, 159120, 159432, 160056, 161330, 162279, 162792, 165053, 165564, 165984, 166440, 167076, 167535, 167960, 168480, 170820, 171360, 172368, 173740, 174420, 174762, 176358, 177840, 178704, 179010, 179361, 180310, 180880, 183141, 183960, 185640, 186732, 187245, 188632, 188955, 189216, 190944, 191520, 192780, 193596, 194180, 196560, 198560, 199290, 199728, 200070, 201042, 201552, 203490, 204984, 206955, 207480, 208488, 208845, 209304, 212211, 212576, 213408, 215460, 216372, 217056, 220320, 220752, 221920, 222768, 223380, 224694, 225862, 226746, 227760, 232560, 233016, 233415, 234549, 235144, 235790, 235872, 236520, 238680, 239148, 241995, 244188, 245280, 246240, 247520, 248976, 249660, 250614, 251940, 252434, 256230, 257040, 258128, 260610, 261630, 262143, 264537, 265720, 266760, 268056, 270465, 271320, 273312, 275940, 276640, 277984, 278460, 279072, 280098, 282948, 286416, 287280, 288496, 290394, 291270, 293930, 294840, 297840, 298935, 299592, 302328, 305235, 306527, 307476, 308448, 310688, 311220, 312732, 315360, 318240, 318864, 320112, 322660, 324558, 325584, 330106, 331128, 332880, 334152, 335070, 335920, 338793, 340119, 341640, 344736, 347480, 348840, 349524, 352716, 353685, 355680, 357408, 358020, 358722, 360620, 361760, 366282, 367920, 371280, 373464, 374490, 377264, 377910, 378651, 384345, 385560, 387192, 388360, 390915, 393120, 398580, 399456, 400140, 402084, 403104, 406980, 409968, 413910, 414960, 416976, 417690, 418608, 424422, 430920, 432744, 435591, 436905, 440895, 441504, 445536, 446760, 449388, 451724, 453492, 455520, 465120, 466032, 466830, 469098, 470288, 471580, 473040, 477360, 478296, 483990, 486837, 488376, 495159, 497952, 499320, 501228, 502605, 503880, 504868, 512460, 514080, 516256, 521220, 523260, 524286, 529074, 531440, 533520, 536112, 538083, 540930, 542640, 551880, 556920, 560196, 561735, 564655, 565896, 566865, 572832, 574560, 576992, 580788, 582540, 587860, 589680, 595680, 597870, 599184, 604656, 610470, 613054, 614952, 622440, 625464, 626535, 631085, 636633, 637728, 640224, 645320, 649116, 651168, 660212, 662256, 665760, 668304, 670140, 671840, 677586, 680238, 683280, 694960, 697680, 699048, 700245, 703647, 705432, 707370, 716040, 717444, 721240, 725985, 732564, 735840, 742560, 746928, 748980, 754528, 755820, 757302, 768690, 771120, 774384, 776720, 781830, 786429, 793611, 797160, 800280, 804168, 811395, 813960, 819936, 825265, 827820, 829920, 833952, 835380, 837216, 848844, 861840, 865488, 871182, 873810, 881790, 893520, 896805, 898776, 903448, 906984, 915705, 919581, 932064, 933660, 938196, 940576, 943160, 946080, 954720, 956592, 967980, 973674, 976752, 990318, 998640, 1002456, 1005210, 1007760, 1009736, 1016379, 1024920, 1042440, 1046520, 1048572, 1058148, 1061055, 1062880, 1067040, 1072224, 1076166, 1081860, 1085280, 1103760, 1113840, 1120392, 1123470, 1129310, 1131792, 1133730, 1135953, 1161576, 1165080, 1172745, 1175720, 1179360, 1195740, 1198368, 1209312, 1220940, 1226108, 1229904, 1244880, 1250928, 1253070, 1262170, 1273266, 1290640, 1298232, 1306773, 1310715, 1320424, 1322685, 1324512, 1336608, 1340280, 1355172, 1360476, 1366560, 1389920, 1395360, 1398096, 1400490, 1407294, 1410864, 1414740, 1432080, 1434888, 1442480, 1451970, 1460511, 1465128, 1485477, 1493856, 1497960, 1511640, 1514604, 1532635, 1537380, 1542240, 1548768, 1553440, 1563660, 1572858, 1587222, 1594320, 1600560, 1608336, 1622790, 1627920, 1650530, 1655640, 1670760, 1693965, 1697688, 1700595, 1723680, 1730976, 1742364, 1747620, 1763580, 1787040, 1793610, 1797552, 1806896, 1813968, 1831410, 1839162, 1867320, 1876392, 1886320, 1893255, 1909899, 1913184, 1935960, 1947348, 1953504, 1980636, 1997280, 2004912, 2010420, 2015520, 2019472, 2032758, 2049840, 2084880, 2093040, 2097144, 2116296, 2122110, 2145689, 2152332, 2163720, 2177955, 2207520, 2227680, 2240784, 2246940, 2258620, 2263584, 2267460, 2271906, 2323152, 2330160, 2345490, 2351440, 2380833, 2391480, 2434185, 2441880, 2452216, 2459808, 2475795, 2489760, 2501856, 2506140, 2524340, 2546532, 2581280, 2596464, 2613546, 2621430, 2640848, 2645370, 2680560, 2690415, 2710344, 2720952, 2758743, 2796192, 2800980, 2814588, 2821728, 2829480, 2864160, 2869776, 2884960, 2903940, 2921022, 2930256, 2970954, 2995920, 3023280, 3029208, 3049137, 3065270, 3074760, 3127320, 3145716, 3174444, 3183165, 3188640, 3201120, 3216672, 3245580, 3255840, 3301060, 3311280, 3341520, 3387930, 3395376, 3401190, 3407859, 3484728, 3495240, 3518235, 3527160, 3587220, 3595104, 3613792, 3627936, 3662820, 3678324, 3734640, 3752784, 3772640, 3786510, 3819798, 3871920, 3894696, 3932145, 3961272, 3968055, 4009824, 4020840, 4038944, 4065516, 4099680, 4169760, 4186080, 4194288, 4232592, 4244220, 4291378, 4304664, 4327440, 4355910, 4456431, 4481568, 4493880, 4517240, 4534920, 4543812, 4597905, 4646304, 4660320, 4690980, 4702880, 4761666, 4782960, 4868370, 4883760, 4904432, 4951590, 5012280, 5048680, 5081895, 5093064, 5192928, 5227092, 5242860, 5281696, 5290740, 5361120, 5380830, 5420688, 5441904, 5517486, 5601960, 5629176, 5658960, 5679765, 5739552, 5807880, 5842044, 5860512, 5941908, 5991840, 6046560, 6058416, 6098274, 6130540, 6149520, 6254640, 6291432, 6348888, 6366330, 6437067, 6491160, 6533865, 6602120, 6622560, 6683040, 6775860, 6790752, 6802380, 6815718, 6969456, 6990480, 7036470, 7054320, 7174440, 7302555, 7325640, 7356648, 7427385, 7469280, 7505568, 7573020, 7639596, 7743840, 7789392, 7864290, 7922544, 7936110, 8041680, 8131032, 8276229, 8388576, 8465184, 8488440, 8582756, 8609328, 8654880, 8711820, 8912862, 8987760, 9034480, 9069840, 9087624, 9147411, 9195810, 9381960, 9523332, 9549495, 9565920, 9736740, 9767520, 9808864, 9903180, 10024560, 10097360, 10163790, 10186128, 10223577, 10454184, 10485720, 10581480, 10728445, 10761660, 10841376, 10883808, 11034972, 11203920, 11258352, 11317920, 11359530, 11615760, 11684088, 11883816, 11904165, 12116832, 12196548, 12261080, 12299040, 12509280, 12582864, 12697776, 12732660, 12874134, 12982320, 13067730, 13204240, 13369293, 13551720, 13604760, 13631436, 13793715, 13938912, 13980960, 14072940, 14108640, 14348880, 14605110, 14651280, 14713296, 14854770, 15146040, 15245685, 15279192, 15578784, 15728580, 15845088, 15872220, 16083360, 16262064, 16552458, 16976880, 17039295, 17165512, 17218656, 17423640, 17825724, 17975520, 18068960, 18139680, 18175248, 18294822, 18391620, 18763920, 19046664, 19098990, 19311201, 19473480, 19806360, 20049120, 20194720, 20327580, 20372256, 20447154, 20908368, 20971440, 21162960, 21456890, 21523320, 22069944, 22282155, 22407840, 22516704, 22719060, 23231520, 23368176, 23767632, 23808330, 24393096, 24522160, 24828687, 25165728, 25395552, 25465320, 25748268, 25964640, 26135460, 26408480, 26738586, 27103440, 27209520, 27262872, 27587430, 28145880, 28697760, 29210220, 29302560, 29426592, 29709540, 30292080, 30491370, 30558384, 31457160, 31744440, 32185335, 32524128, 33104916, 33953760, 34078590, 34331024, 34847280, 35651448, 36350496, 36589644, 36783240, 37527840, 38093328, 38197980, 38622402, 38946960, 39612720, 40655160, 40894308, 41381145, 41816736, 41942880, 42325920, 42913780, 43046640, 44139888, 44564310, 45438120, 45737055, 46736352, 47535264, 47616660, 48786192, 49044320, 49657374, 50930640, 51117885, 51496536, 52270920, 53477172, 54206880, 54419040, 54525744, 55174860, 56291760, 57933603, 58420440, 59419080, 60584160, 60982740, 61116768, 62914320, 63488880, 64370670, 66209832, 66846465, 68157180, 68662048, 69694560, 71302896, 73179288, 73566480, 76186656, 76395960, 77244804, 77893920, 79225440, 81310320, 81788616, 82762290, 85827560, 86093280, 88279776, 89128620, 90876240, 91474110, 95233320, 96556005, 97572384, 99314748, 101861280, 102235770, 102993072, 104541840, 106954344, 109051488, 110349720, 112583520, 115867206, 116840880, 118838160, 121965480, 124143435, 125828640, 126977760, 128741340, 132419664, 133692930, 136314360, 142605792, 146358576, 147132960, 152791920, 154489608, 162620640, 163577232, 165524580, 171655120, 173800809, 178257240, 181752480, 182948220, 190466640, 193112010, 198629496, 204471540, 205986144, 209083680, 213908688, 220699440, 231734412, 233681760, 237676320, 243930960, 248286870, 257482680, 264839328, 267385860, 272628720, 289668015, 292717152, 305583840, 308979216, 327154464, 331049160, 343310240, 347601618, 356514480, 365896440, 380933280, 386224020, 397258992, 408943080, 427817376, 441398880, 463468824, 487861920, 496573740, 514965360, 534771720, 545257440, 579336030, 617958432, 662098320, 695203236, 713028960, 731792880, 772448040, 794517984, 817886160, 869004045, 926937648, 993147480, 1029930720, 1069543440, 1158672060, 1324196640, 1390406472, 1463585760, 1544896080, 1635772320, 1738008090, 1853875296, 1986294960, 2139086880, 2317344120, 2780812944, 3089792160, 3476016180, 3972589920, 4634688240, 5561625888, 6952032360, 9269376480, 13904064720, 27808129440]

約数ペア:

[(1, 27808129440), (2, 13904064720), (3, 9269376480), (4, 6952032360), (5, 5561625888), (6, 4634688240), (7, 3972589920), (8, 3476016180), (9, 3089792160), (10, 2780812944), (12, 2317344120), (13, 2139086880), (14, 1986294960), (15, 1853875296), (16, 1738008090), (17, 1635772320), (18, 1544896080), (19, 1463585760), (20, 1390406472), (21, 1324196640), (24, 1158672060), (26, 1069543440), (27, 1029930720), (28, 993147480), (30, 926937648), (32, 869004045), (34, 817886160), (35, 794517984), (36, 772448040), (38, 731792880), (39, 713028960), (40, 695203236), (42, 662098320), (45, 617958432), (48, 579336030), (51, 545257440), (52, 534771720), (54, 514965360), (56, 496573740), (57, 487861920), (60, 463468824), (63, 441398880), (65, 427817376), (68, 408943080), (70, 397258992), (72, 386224020), (73, 380933280), (76, 365896440), (78, 356514480), (80, 347601618), (81, 343310240), (84, 331049160), (85, 327154464), (90, 308979216), (91, 305583840), (95, 292717152), (96, 289668015), (102, 272628720), (104, 267385860), (105, 264839328), (108, 257482680), (112, 248286870), (114, 243930960), (117, 237676320), (119, 233681760), (120, 231734412), (126, 220699440), (130, 213908688), (133, 209083680), (135, 205986144), (136, 204471540), (140, 198629496), (144, 193112010), (146, 190466640), (152, 182948220), (153, 181752480), (156, 178257240), (160, 173800809), (162, 171655120), (168, 165524580), (170, 163577232), (171, 162620640), (180, 154489608), (182, 152791920), (189, 147132960), (190, 146358576), (195, 142605792), (204, 136314360), (208, 133692930), (210, 132419664), (216, 128741340), (219, 126977760), (221, 125828640), (224, 124143435), (228, 121965480), (234, 118838160), (238, 116840880), (240, 115867206), (247, 112583520), (252, 110349720), (255, 109051488), (260, 106954344), (266, 104541840), (270, 102993072), (272, 102235770), (273, 101861280), (280, 99314748), (285, 97572384), (288, 96556005), (292, 95233320), (304, 91474110), (306, 90876240), (312, 89128620), (315, 88279776), (323, 86093280), (324, 85827560), (336, 82762290), (340, 81788616), (342, 81310320), (351, 79225440), (357, 77893920), (360, 77244804), (364, 76395960), (365, 76186656), (378, 73566480), (380, 73179288), (390, 71302896), (399, 69694560), (405, 68662048), (408, 68157180), (416, 66846465), (420, 66209832), (432, 64370670), (438, 63488880), (442, 62914320), (455, 61116768), (456, 60982740), (459, 60584160), (468, 59419080), (476, 58420440), (480, 57933603), (494, 56291760), (504, 55174860), (510, 54525744), (511, 54419040), (513, 54206880), (520, 53477172), (532, 52270920), (540, 51496536), (544, 51117885), (546, 50930640), (560, 49657374), (567, 49044320), (570, 48786192), (584, 47616660), (585, 47535264), (595, 46736352), (608, 45737055), (612, 45438120), (624, 44564310), (630, 44139888), (646, 43046640), (648, 42913780), (657, 42325920), (663, 41942880), (665, 41816736), (672, 41381145), (680, 40894308), (684, 40655160), (702, 39612720), (714, 38946960), (720, 38622402), (728, 38197980), (730, 38093328), (741, 37527840), (756, 36783240), (760, 36589644), (765, 36350496), (780, 35651448), (798, 34847280), (810, 34331024), (816, 34078590), (819, 33953760), (840, 33104916), (855, 32524128), (864, 32185335), (876, 31744440), (884, 31457160), (910, 30558384), (912, 30491370), (918, 30292080), (936, 29709540), (945, 29426592), (949, 29302560), (952, 29210220), (969, 28697760), (988, 28145880), (1008, 27587430), (1020, 27262872), (1022, 27209520), (1026, 27103440), (1040, 26738586), (1053, 26408480), (1064, 26135460), (1071, 25964640), (1080, 25748268), (1092, 25465320), (1095, 25395552), (1105, 25165728), (1120, 24828687), (1134, 24522160), (1140, 24393096), (1168, 23808330), (1170, 23767632), (1190, 23368176), (1197, 23231520), (1224, 22719060), (1235, 22516704), (1241, 22407840), (1248, 22282155), (1260, 22069944), (1292, 21523320), (1296, 21456890), (1314, 21162960), (1326, 20971440), (1330, 20908368), (1360, 20447154), (1365, 20372256), (1368, 20327580), (1377, 20194720), (1387, 20049120), (1404, 19806360), (1428, 19473480), (1440, 19311201), (1456, 19098990), (1460, 19046664), (1482, 18763920), (1512, 18391620), (1520, 18294822), (1530, 18175248), (1533, 18139680), (1539, 18068960), (1547, 17975520), (1560, 17825724), (1596, 17423640), (1615, 17218656), (1620, 17165512), (1632, 17039295), (1638, 16976880), (1680, 16552458), (1710, 16262064), (1729, 16083360), (1752, 15872220), (1755, 15845088), (1768, 15728580), (1785, 15578784), (1820, 15279192), (1824, 15245685), (1836, 15146040), (1872, 14854770), (1890, 14713296), (1898, 14651280), (1904, 14605110), (1938, 14348880), (1971, 14108640), (1976, 14072940), (1989, 13980960), (1995, 13938912), (2016, 13793715), (2040, 13631436), (2044, 13604760), (2052, 13551720), (2080, 13369293), (2106, 13204240), (2128, 13067730), (2142, 12982320), (2160, 12874134), (2184, 12732660), (2190, 12697776), (2210, 12582864), (2223, 12509280), (2261, 12299040), (2268, 12261080), (2280, 12196548), (2295, 12116832), (2336, 11904165), (2340, 11883816), (2380, 11684088), (2394, 11615760), (2448, 11359530), (2457, 11317920), (2470, 11258352), (2482, 11203920), (2520, 11034972), (2555, 10883808), (2565, 10841376), (2584, 10761660), (2592, 10728445), (2628, 10581480), (2652, 10485720), (2660, 10454184), (2720, 10223577), (2730, 10186128), (2736, 10163790), (2754, 10097360), (2774, 10024560), (2808, 9903180), (2835, 9808864), (2847, 9767520), (2856, 9736740), (2907, 9565920), (2912, 9549495), (2920, 9523332), (2964, 9381960), (3024, 9195810), (3040, 9147411), (3060, 9087624), (3066, 9069840), (3078, 9034480), (3094, 8987760), (3120, 8912862), (3192, 8711820), (3213, 8654880), (3230, 8609328), (3240, 8582756), (3276, 8488440), (3285, 8465184), (3315, 8388576), (3360, 8276229), (3420, 8131032), (3458, 8041680), (3504, 7936110), (3510, 7922544), (3536, 7864290), (3570, 7789392), (3591, 7743840), (3640, 7639596), (3672, 7573020), (3705, 7505568), (3723, 7469280), (3744, 7427385), (3780, 7356648), (3796, 7325640), (3808, 7302555), (3876, 7174440), (3942, 7054320), (3952, 7036470), (3978, 6990480), (3990, 6969456), (4080, 6815718), (4088, 6802380), (4095, 6790752), (4104, 6775860), (4161, 6683040), (4199, 6622560), (4212, 6602120), (4256, 6533865), (4284, 6491160), (4320, 6437067), (4368, 6366330), (4380, 6348888), (4420, 6291432), (4446, 6254640), (4522, 6149520), (4536, 6130540), (4560, 6098274), (4590, 6058416), (4599, 6046560), (4641, 5991840), (4680, 5941908), (4745, 5860512), (4760, 5842044), (4788, 5807880), (4845, 5739552), (4896, 5679765), (4914, 5658960), (4940, 5629176), (4964, 5601960), (5040, 5517486), (5110, 5441904), (5130, 5420688), (5168, 5380830), (5187, 5361120), (5256, 5290740), (5265, 5281696), (5304, 5242860), (5320, 5227092), (5355, 5192928), (5460, 5093064), (5472, 5081895), (5508, 5048680), (5548, 5012280), (5616, 4951590), (5670, 4904432), (5694, 4883760), (5712, 4868370), (5814, 4782960), (5840, 4761666), (5913, 4702880), (5928, 4690980), (5967, 4660320), (5985, 4646304), (6048, 4597905), (6120, 4543812), (6132, 4534920), (6156, 4517240), (6188, 4493880), (6205, 4481568), (6240, 4456431), (6384, 4355910), (6426, 4327440), (6460, 4304664), (6480, 4291378), (6552, 4244220), (6570, 4232592), (6630, 4194288), (6643, 4186080), (6669, 4169760), (6783, 4099680), (6840, 4065516), (6885, 4038944), (6916, 4020840), (6935, 4009824), (7008, 3968055), (7020, 3961272), (7072, 3932145), (7140, 3894696), (7182, 3871920), (7280, 3819798), (7344, 3786510), (7371, 3772640), (7410, 3752784), (7446, 3734640), (7560, 3678324), (7592, 3662820), (7665, 3627936), (7695, 3613792), (7735, 3595104), (7752, 3587220), (7884, 3527160), (7904, 3518235), (7956, 3495240), (7980, 3484728), (8160, 3407859), (8176, 3401190), (8190, 3395376), (8208, 3387930), (8322, 3341520), (8398, 3311280), (8424, 3301060), (8541, 3255840), (8568, 3245580), (8645, 3216672), (8687, 3201120), (8721, 3188640), (8736, 3183165), (8760, 3174444), (8840, 3145716), (8892, 3127320), (9044, 3074760), (9072, 3065270), (9120, 3049137), (9180, 3029208), (9198, 3023280), (9282, 2995920), (9360, 2970954), (9490, 2930256), (9520, 2921022), (9576, 2903940), (9639, 2884960), (9690, 2869776), (9709, 2864160), (9828, 2829480), (9855, 2821728), (9880, 2814588), (9928, 2800980), (9945, 2796192), (10080, 2758743), (10220, 2720952), (10260, 2710344), (10336, 2690415), (10374, 2680560), (10512, 2645370), (10530, 2640848), (10608, 2621430), (10640, 2613546), (10710, 2596464), (10773, 2581280), (10920, 2546532), (11016, 2524340), (11096, 2506140), (11115, 2501856), (11169, 2489760), (11232, 2475795), (11305, 2459808), (11340, 2452216), (11388, 2441880), (11424, 2434185), (11628, 2391480), (11680, 2380833), (11826, 2351440), (11856, 2345490), (11934, 2330160), (11970, 2323152), (12240, 2271906), (12264, 2267460), (12285, 2263584), (12312, 2258620), (12376, 2246940), (12410, 2240784), (12483, 2227680), (12597, 2207520), (12768, 2177955), (12852, 2163720), (12920, 2152332), (12960, 2145689), (13104, 2122110), (13140, 2116296), (13260, 2097144), (13286, 2093040), (13338, 2084880), (13566, 2049840), (13680, 2032758), (13770, 2019472), (13797, 2015520), (13832, 2010420), (13870, 2004912), (13923, 1997280), (14040, 1980636), (14235, 1953504), (14280, 1947348), (14364, 1935960), (14535, 1913184), (14560, 1909899), (14688, 1893255), (14742, 1886320), (14820, 1876392), (14892, 1867320), (15120, 1839162), (15184, 1831410), (15330, 1813968), (15390, 1806896), (15470, 1797552), (15504, 1793610), (15561, 1787040), (15768, 1763580), (15912, 1747620), (15960, 1742364), (16065, 1730976), (16133, 1723680), (16352, 1700595), (16380, 1697688), (16416, 1693965), (16644, 1670760), (16796, 1655640), (16848, 1650530), (17082, 1627920), (17136, 1622790), (17290, 1608336), (17374, 1600560), (17442, 1594320), (17520, 1587222), (17680, 1572858), (17784, 1563660), (17901, 1553440), (17955, 1548768), (18031, 1542240), (18088, 1537380), (18144, 1532635), (18360, 1514604), (18396, 1511640), (18564, 1497960), (18615, 1493856), (18720, 1485477), (18980, 1465128), (19040, 1460511), (19152, 1451970), (19278, 1442480), (19380, 1434888), (19418, 1432080), (19656, 1414740), (19710, 1410864), (19760, 1407294), (19856, 1400490), (19890, 1398096), (19929, 1395360), (20007, 1389920), (20349, 1366560), (20440, 1360476), (20520, 1355172), (20748, 1340280), (20805, 1336608), (20995, 1324512), (21024, 1322685), (21060, 1320424), (21216, 1310715), (21280, 1306773), (21420, 1298232), (21546, 1290640), (21840, 1273266), (22032, 1262170), (22192, 1253070), (22230, 1250928), (22338, 1244880), (22610, 1229904), (22680, 1226108), (22776, 1220940), (22995, 1209312), (23205, 1198368), (23256, 1195740), (23579, 1179360), (23652, 1175720), (23712, 1172745), (23868, 1165080), (23940, 1161576), (24480, 1135953), (24528, 1133730), (24570, 1131792), (24624, 1129310), (24752, 1123470), (24820, 1120392), (24966, 1113840), (25194, 1103760), (25623, 1085280), (25704, 1081860), (25840, 1076166), (25935, 1072224), (26061, 1067040), (26163, 1062880), (26208, 1061055), (26280, 1058148), (26520, 1048572), (26572, 1046520), (26676, 1042440), (27132, 1024920), (27360, 1016379), (27540, 1009736), (27594, 1007760), (27664, 1005210), (27740, 1002456), (27846, 998640), (28080, 990318), (28470, 976752), (28560, 973674), (28728, 967980), (29070, 956592), (29127, 954720), (29393, 946080), (29484, 943160), (29565, 940576), (29640, 938196), (29784, 933660), (29835, 932064), (30240, 919581), (30368, 915705), (30660, 906984), (30780, 903448), (30940, 898776), (31008, 896805), (31122, 893520), (31536, 881790), (31824, 873810), (31920, 871182), (32130, 865488), (32266, 861840), (32760, 848844), (33215, 837216), (33288, 835380), (33345, 833952), (33507, 829920), (33592, 827820), (33696, 825265), (33915, 819936), (34164, 813960), (34272, 811395), (34580, 804168), (34748, 800280), (34884, 797160), (35040, 793611), (35360, 786429), (35568, 781830), (35802, 776720), (35910, 774384), (36062, 771120), (36176, 768690), (36720, 757302), (36792, 755820), (36855, 754528), (37128, 748980), (37230, 746928), (37449, 742560), (37791, 735840), (37960, 732564), (38304, 725985), (38556, 721240), (38760, 717444), (38836, 716040), (39312, 707370), (39420, 705432), (39520, 703647), (39712, 700245), (39780, 699048), (39858, 697680), (40014, 694960), (40698, 683280), (40880, 680238), (41040, 677586), (41391, 671840), (41496, 670140), (41610, 668304), (41769, 665760), (41990, 662256), (42120, 660212), (42705, 651168), (42840, 649116), (43092, 645320), (43435, 640224), (43605, 637728), (43680, 636633), (44064, 631085), (44384, 626535), (44460, 625464), (44676, 622440), (45220, 614952), (45360, 613054), (45552, 610470), (45990, 604656), (46410, 599184), (46512, 597870), (46683, 595680), (47158, 589680), (47304, 587860), (47736, 582540), (47880, 580788), (48195, 576992), (48399, 574560), (48545, 572832), (49056, 566865), (49140, 565896), (49248, 564655), (49504, 561735), (49640, 560196), (49932, 556920), (50388, 551880), (51246, 542640), (51408, 540930), (51680, 538083), (51870, 536112), (52122, 533520), (52326, 531440), (52560, 529074), (53040, 524286), (53144, 523260), (53352, 521220), (53865, 516256), (54093, 514080), (54264, 512460), (55080, 504868), (55188, 503880), (55328, 502605), (55480, 501228), (55692, 499320), (55845, 497952), (56160, 495159), (56940, 488376), (57120, 486837), (57456, 483990), (58140, 478296), (58254, 477360), (58786, 473040), (58968, 471580), (59130, 470288), (59280, 469098), (59568, 466830), (59670, 466032), (59787, 465120), (61047, 455520), (61320, 453492), (61560, 451724), (61880, 449388), (62244, 446760), (62415, 445536), (62985, 441504), (63072, 440895), (63648, 436905), (63840, 435591), (64260, 432744), (64532, 430920), (65520, 424422), (66430, 418608), (66576, 417690), (66690, 416976), (67014, 414960), (67184, 413910), (67830, 409968), (68328, 406980), (68985, 403104), (69160, 402084), (69496, 400140), (69615, 399456), (69768, 398580), (70737, 393120), (71136, 390915), (71604, 388360), (71820, 387192), (72124, 385560), (72352, 384345), (73440, 378651), (73584, 377910), (73710, 377264), (74256, 374490), (74460, 373464), (74898, 371280), (75582, 367920), (75920, 366282), (76869, 361760), (77112, 360620), (77520, 358722), (77672, 358020), (77805, 357408), (78183, 355680), (78624, 353685), (78840, 352716), (79560, 349524), (79716, 348840), (80028, 347480), (80665, 344736), (81396, 341640), (81760, 340119), (82080, 338793), (82782, 335920), (82992, 335070), (83220, 334152), (83538, 332880), (83980, 331128), (84240, 330106), (85410, 325584), (85680, 324558), (86184, 322660), (86870, 320112), (87210, 318864), (87381, 318240), (88179, 315360), (88920, 312732), (89352, 311220), (89505, 310688), (90155, 308448), (90440, 307476), (90720, 306527), (91104, 305235), (91980, 302328), (92820, 299592), (93024, 298935), (93366, 297840), (94316, 294840), (94608, 293930), (95472, 291270), (95760, 290394), (96390, 288496), (96798, 287280), (97090, 286416), (98280, 282948), (99280, 280098), (99645, 279072), (99864, 278460), (100035, 277984), (100521, 276640), (100776, 275940), (101745, 273312), (102492, 271320), (102816, 270465), (103740, 268056), (104244, 266760), (104652, 265720), (105120, 264537), (106080, 262143), (106288, 261630), (106704, 260610), (107730, 258128), (108186, 257040), (108528, 256230), (110160, 252434), (110376, 251940), (110960, 250614), (111384, 249660), (111690, 248976), (112347, 247520), (112931, 246240), (113373, 245280), (113880, 244188), (114912, 241995), (116280, 239148), (116508, 238680), (117572, 236520), (117895, 235872), (117936, 235790), (118260, 235144), (118560, 234549), (119136, 233415), (119340, 233016), (119574, 232560), (122094, 227760), (122640, 226746), (123120, 225862), (123760, 224694), (124488, 223380), (124830, 222768), (125307, 221920), (125970, 220752), (126217, 220320), (128115, 217056), (128520, 216372), (129064, 215460), (130305, 213408), (130815, 212576), (131040, 212211), (132860, 209304), (133152, 208845), (133380, 208488), (134028, 207480), (134368, 206955), (135660, 204984), (136656, 203490), (137970, 201552), (138320, 201042), (138992, 200070), (139230, 199728), (139536, 199290), (140049, 198560), (141474, 196560), (143208, 194180), (143640, 193596), (144248, 192780), (145197, 191520), (145635, 190944), (146965, 189216), (147168, 188955), (147420, 188632), (148512, 187245), (148920, 186732), (149796, 185640), (151164, 183960), (151840, 183141), (153738, 180880), (154224, 180310), (155040, 179361), (155344, 179010), (155610, 178704), (156366, 177840), (157680, 176358), (159120, 174762), (159432, 174420), (160056, 173740), (161330, 172368), (162279, 171360), (162792, 170820), (165053, 168480), (165564, 167960), (165984, 167535), (166440, 167076)]