28758834720

素因数分解:

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

素因数の和:159

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 73, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 144, 146, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 198, 204, 209, 210, 219, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 272, 280, 285, 288, 292, 304, 306, 308, 315, 323, 330, 336, 340, 342, 352, 357, 360, 363, 365, 374, 380, 385, 396, 399, 408, 418, 420, 438, 440, 456, 462, 476, 480, 484, 495, 504, 510, 511, 528, 532, 544, 560, 561, 570, 584, 595, 605, 608, 612, 616, 627, 630, 646, 657, 660, 665, 672, 680, 684, 693, 714, 720, 726, 730, 748, 760, 765, 770, 792, 798, 803, 816, 836, 840, 847, 855, 876, 880, 912, 924, 935, 952, 968, 969, 990, 1008, 1020, 1022, 1045, 1056, 1064, 1071, 1089, 1095, 1120, 1122, 1140, 1155, 1168, 1190, 1197, 1210, 1224, 1232, 1241, 1254, 1260, 1292, 1309, 1314, 1320, 1330, 1360, 1368, 1386, 1387, 1428, 1440, 1452, 1460, 1463, 1496, 1520, 1530, 1533, 1540, 1584, 1596, 1606, 1615, 1632, 1672, 1680, 1683, 1694, 1710, 1752, 1760, 1785, 1815, 1824, 1848, 1870, 1881, 1904, 1936, 1938, 1980, 1995, 2016, 2040, 2044, 2057, 2090, 2128, 2142, 2178, 2190, 2244, 2261, 2280, 2299, 2310, 2336, 2380, 2394, 2409, 2420, 2448, 2464, 2482, 2508, 2520, 2541, 2555, 2584, 2618, 2628, 2640, 2660, 2720, 2736, 2772, 2774, 2805, 2856, 2904, 2907, 2920, 2926, 2992, 3040, 3060, 3066, 3080, 3135, 3168, 3192, 3212, 3230, 3285, 3344, 3360, 3366, 3388, 3420, 3465, 3504, 3553, 3570, 3630, 3696, 3723, 3740, 3762, 3808, 3872, 3876, 3927, 3960, 3990, 4015, 4080, 4088, 4114, 4161, 4180, 4235, 4256, 4284, 4356, 4380, 4389, 4488, 4522, 4560, 4598, 4599, 4620, 4760, 4788, 4818, 4840, 4845, 4896, 4964, 5016, 5040, 5082, 5110, 5168, 5236, 5256, 5280, 5320, 5355, 5445, 5472, 5544, 5548, 5610, 5621, 5712, 5808, 5814, 5840, 5852, 5984, 5985, 6120, 6132, 6160, 6171, 6205, 6270, 6384, 6424, 6460, 6545, 6570, 6688, 6732, 6776, 6783, 6840, 6897, 6930, 6935, 7008, 7106, 7140, 7227, 7260, 7315, 7392, 7446, 7480, 7524, 7623, 7665, 7752, 7854, 7920, 7980, 8030, 8160, 8176, 8228, 8322, 8360, 8415, 8470, 8568, 8687, 8712, 8760, 8778, 8833, 8976, 9044, 9120, 9196, 9198, 9240, 9405, 9520, 9576, 9636, 9680, 9690, 9709, 9928, 10032, 10080, 10164, 10220, 10285, 10336, 10472, 10512, 10640, 10659, 10710, 10890, 11088, 11096, 11169, 11220, 11242, 11305, 11424, 11495, 11616, 11628, 11680, 11704, 11781, 11970, 12045, 12240, 12264, 12320, 12342, 12410, 12483, 12540, 12705, 12768, 12848, 12920, 13090, 13140, 13167, 13464, 13552, 13566, 13651, 13680, 13794, 13860, 13870, 14212, 14280, 14399, 14454, 14520, 14535, 14630, 14892, 14960, 15048, 15246, 15257, 15330, 15504, 15708, 15840, 15960, 16060, 16093, 16352, 16456, 16644, 16720, 16830, 16863, 16940, 17136, 17374, 17424, 17520, 17556, 17666, 17765, 17952, 18088, 18392, 18396, 18480, 18513, 18615, 18810, 19040, 19152, 19272, 19360, 19380, 19418, 19635, 19856, 20064, 20328, 20349, 20440, 20570, 20691, 20805, 20944, 21024, 21280, 21318, 21420, 21780, 21945, 22176, 22192, 22338, 22440, 22484, 22610, 22990, 22995, 23256, 23408, 23562, 23579, 23940, 24090, 24480, 24528, 24684, 24820, 24871, 24966, 25080, 25410, 25696, 25840, 26061, 26180, 26280, 26334, 26499, 26928, 27104, 27132, 27302, 27360, 27588, 27720, 27740, 28105, 28424, 28560, 28798, 28908, 29040, 29070, 29127, 29260, 29784, 29920, 30096, 30492, 30514, 30660, 30855, 31008, 31416, 31920, 31977, 32120, 32186, 32912, 33288, 33440, 33660, 33726, 33880, 33915, 34272, 34485, 34748, 34848, 35040, 35112, 35332, 35530, 36135, 36176, 36784, 36792, 36960, 37026, 37230, 37620, 38115, 38304, 38544, 38760, 38836, 39083, 39270, 39712, 40656, 40698, 40880, 40953, 41140, 41382, 41610, 41888, 42636, 42840, 43197, 43435, 43560, 43890, 44165, 44384, 44676, 44880, 44968, 45220, 45771, 45980, 45990, 46512, 46816, 47124, 47158, 47880, 48180, 48279, 48545, 49056, 49368, 49640, 49742, 49932, 50160, 50589, 50820, 51680, 52122, 52360, 52560, 52668, 52998, 53295, 53856, 54264, 54604, 55176, 55440, 55480, 55845, 56210, 56848, 57120, 57596, 57816, 58080, 58140, 58254, 58520, 58905, 59568, 60192, 60984, 61028, 61320, 61710, 61831, 62415, 62832, 63840, 63954, 64240, 64372, 65824, 65835, 66576, 67320, 67452, 67760, 67830, 68255, 68970, 69496, 70224, 70664, 70737, 71060, 71995, 72270, 72352, 73568, 73584, 74052, 74460, 74613, 75240, 76230, 76285, 77088, 77520, 77672, 78166, 78183, 78540, 79497, 80465, 81312, 81396, 81760, 81906, 82280, 82764, 83220, 84315, 85272, 85680, 86394, 86870, 87120, 87381, 87780, 88330, 89352, 89760, 89936, 90440, 91542, 91960, 91980, 92565, 93024, 94248, 94316, 95557, 95760, 96360, 96558, 97090, 98736, 99280, 99484, 99864, 100320, 101178, 101640, 101745, 103455, 104244, 104720, 105120, 105336, 105996, 106590, 106799, 108528, 109208, 110352, 110880, 110960, 111690, 112420, 113696, 115192, 115632, 116280, 116508, 117040, 117249, 117810, 117895, 119136, 121968, 122056, 122640, 122859, 123420, 123662, 124355, 124830, 125664, 127908, 128480, 128744, 129591, 130305, 131670, 132495, 133152, 134640, 134904, 135520, 135660, 136510, 137313, 137940, 138992, 140448, 141328, 141474, 142120, 143990, 144540, 144837, 145635, 147168, 148104, 148920, 149226, 150161, 150480, 152460, 152570, 155040, 155344, 156332, 156366, 157080, 158994, 159885, 160930, 162792, 163812, 164560, 165053, 165528, 166440, 167827, 168630, 170544, 171360, 172788, 173740, 174240, 174762, 175560, 176660, 178704, 179872, 180880, 183084, 183920, 183960, 185130, 185493, 188496, 188632, 191114, 191520, 192720, 193116, 194180, 195415, 197472, 198560, 198968, 199728, 202356, 203280, 203490, 204765, 206910, 208488, 209440, 210672, 211992, 212211, 213180, 213598, 215985, 217056, 218416, 220704, 221920, 223380, 223839, 224840, 228855, 230384, 231264, 232560, 233016, 234080, 234498, 235620, 235790, 241395, 243936, 244112, 245280, 245718, 246840, 247324, 248710, 249660, 252945, 255816, 257488, 259182, 259369, 260610, 263340, 264990, 269280, 269808, 271320, 273020, 273581, 274626, 275880, 277984, 282656, 282948, 284240, 286671, 287980, 289080, 289674, 291270, 296208, 297840, 298452, 300322, 300960, 304920, 305140, 309155, 310688, 312664, 312732, 314160, 317988, 319770, 320397, 321860, 325584, 327624, 329120, 330106, 331056, 332880, 335654, 337260, 341088, 345576, 347480, 349524, 351120, 351747, 353320, 353685, 357408, 361760, 366168, 367840, 367920, 370260, 370986, 373065, 376992, 377264, 382228, 385440, 386232, 388360, 390830, 390915, 397485, 397936, 399456, 404712, 406560, 406980, 409530, 413820, 416976, 421344, 423984, 424422, 426360, 427196, 431970, 436832, 436905, 446760, 447678, 449680, 450483, 457710, 460768, 465120, 466032, 468996, 471240, 471580, 477785, 482790, 488224, 491436, 493680, 494648, 495159, 497420, 499320, 503481, 505890, 511632, 514976, 518364, 518738, 521220, 526680, 529980, 533995, 539616, 542640, 546040, 547162, 549252, 551760, 556479, 565896, 568480, 573342, 575960, 578160, 579348, 582540, 586245, 592416, 595680, 596904, 600644, 609840, 610280, 614295, 618310, 625328, 625464, 628320, 635976, 639540, 640794, 643720, 647955, 651168, 655248, 660212, 662112, 665760, 671308, 674520, 686565, 691152, 694960, 699048, 702240, 703494, 706640, 707370, 724185, 732336, 735840, 740520, 741972, 746130, 750805, 754528, 764456, 772464, 776720, 778107, 781660, 781830, 794970, 795872, 809424, 813960, 819060, 820743, 825265, 827640, 833952, 839135, 847968, 848844, 852720, 854392, 860013, 863940, 873810, 893520, 895356, 899360, 900966, 915420, 927465, 932064, 937992, 942480, 943160, 955570, 961191, 965580, 982872, 987360, 989296, 990318, 994840, 998640, 1006962, 1011780, 1023264, 1036728, 1037476, 1042440, 1051127, 1053360, 1059960, 1061055, 1067990, 1085280, 1092080, 1094324, 1098504, 1103520, 1112958, 1119195, 1131792, 1146684, 1151920, 1156320, 1158696, 1165080, 1172490, 1174789, 1193808, 1201288, 1219680, 1220560, 1228590, 1236620, 1250656, 1250928, 1271952, 1279080, 1281588, 1287440, 1295910, 1296845, 1310496, 1320424, 1342616, 1349040, 1351449, 1367905, 1373130, 1382304, 1389920, 1398096, 1406988, 1413280, 1414740, 1433355, 1448370, 1464672, 1481040, 1483944, 1485477, 1492260, 1501610, 1510443, 1528912, 1544928, 1553440, 1556214, 1563320, 1563660, 1589940, 1601985, 1618848, 1627920, 1638120, 1641486, 1650530, 1655280, 1678270, 1697688, 1705440, 1708784, 1720026, 1727880, 1747620, 1758735, 1787040, 1790712, 1801932, 1815583, 1830840, 1854930, 1875984, 1884960, 1886320, 1911140, 1922382, 1931160, 1965744, 1978592, 1980636, 1989680, 1997280, 2013924, 2023560, 2073456, 2074952, 2084880, 2102254, 2106720, 2119920, 2122110, 2135980, 2184160, 2188648, 2197008, 2225916, 2238390, 2252415, 2263584, 2293368, 2303840, 2317392, 2330160, 2334321, 2344980, 2349578, 2387616, 2402576, 2441120, 2457180, 2462229, 2473240, 2475795, 2501856, 2517405, 2543904, 2558160, 2563176, 2574880, 2591820, 2593690, 2640848, 2685232, 2698080, 2702898, 2735810, 2746260, 2782395, 2796192, 2813976, 2829480, 2853059, 2866710, 2896740, 2962080, 2967888, 2970954, 2984520, 3003220, 3020886, 3057824, 3112428, 3126640, 3127320, 3153381, 3179880, 3203970, 3255840, 3276240, 3282972, 3301060, 3310560, 3356540, 3395376, 3417568, 3440052, 3455760, 3495240, 3517470, 3524367, 3581424, 3603864, 3631166, 3661680, 3709860, 3751968, 3772640, 3822280, 3844764, 3862320, 3890535, 3931488, 3961272, 3979360, 4027848, 4047120, 4103715, 4146912, 4149904, 4169760, 4204508, 4239840, 4244220, 4271960, 4300065, 4377296, 4394016, 4451832, 4476780, 4504830, 4586736, 4634784, 4660320, 4668642, 4689960, 4699156, 4805152, 4805955, 4914360, 4924458, 4946480, 4951590, 5034810, 5116320, 5126352, 5183640, 5187380, 5255635, 5281696, 5370464, 5405796, 5446749, 5471620, 5492520, 5564790, 5627952, 5658960, 5706118, 5733420, 5793480, 5873945, 5935776, 5941908, 5969040, 6006440, 6041772, 6224856, 6253280, 6254640, 6306762, 6359760, 6407940, 6552480, 6565944, 6602120, 6713080, 6757245, 6790752, 6880104, 6911520, 6990480, 7034940, 7048734, 7162848, 7207728, 7262332, 7323360, 7419720, 7427385, 7552215, 7644560, 7689528, 7724640, 7781070, 7922544, 8055696, 8094240, 8207430, 8299808, 8409016, 8488440, 8543920, 8559177, 8600130, 8754592, 8903664, 8953560, 9009660, 9077915, 9173472, 9337284, 9379920, 9398312, 9460143, 9611910, 9828720, 9848916, 9892960, 9903180, 10069620, 10252704, 10367280, 10374760, 10511270, 10573101, 10811592, 10893498, 10943240, 10985040, 11129580, 11255904, 11317920, 11412236, 11466840, 11586960, 11671605, 11747890, 11883816, 11938080, 12012880, 12083544, 12311145, 12449712, 12509280, 12613524, 12719520, 12815880, 13131888, 13204240, 13426160, 13514490, 13760208, 13980960, 14069880, 14097468, 14265295, 14415456, 14524664, 14839440, 14854770, 15104430, 15289120, 15379056, 15562140, 15766905, 15845088, 16111392, 16340247, 16414860, 16818032, 16976880, 17087840, 17118354, 17200260, 17621835, 17807328, 17907120, 18019320, 18155830, 18674568, 18759840, 18796624, 18920286, 19223820, 19657440, 19697832, 19806360, 19971413, 20139240, 20734560, 20749520, 21022540, 21146202, 21623184, 21786996, 21886480, 21970080, 22259160, 22824472, 22933680, 23173920, 23343210, 23495780, 23767632, 24025760, 24167088, 24622290, 24899424, 25227048, 25631760, 25677531, 26263776, 26408480, 26852320, 27028980, 27233745, 27520416, 28139760, 28194936, 28530590, 29049328, 29678880, 29709540, 30208860, 30758112, 31124280, 31533810, 32680494, 32829720, 33636064, 33953760, 34236708, 34400520, 35243670, 35814240, 36038640, 36311660, 37349136, 37593248, 37840572, 38447640, 39395664, 39612720, 39942826, 40278480, 41499040, 42045080, 42292404, 42795885, 43246368, 43573992, 43772960, 44518320, 45648944, 45867360, 46686420, 46991560, 47300715, 47535264, 48334176, 49244580, 50454096, 51263520, 51355062, 52865505, 54057960, 54467490, 56279520, 56389872, 57061180, 58098656, 59419080, 59914239, 60417720, 62248560, 63067620, 65360988, 65659440, 68473416, 68801040, 70487340, 72077280, 72623320, 74698272, 75681144, 76895280, 78791328, 79225440, 79885652, 80556960, 81701235, 84090160, 84584808, 85591770, 87147984, 89036640, 91297888, 93372840, 93983120, 94601430, 98489160, 99857065, 100908192, 102710124, 105731010, 108115920, 108934980, 112779744, 114122360, 118838160, 119828478, 120835440, 124497120, 126135240, 128387655, 130721976, 131318880, 136946832, 137602080, 140974680, 145246640, 151362288, 153790560, 159771304, 163402470, 168180320, 169169616, 171183540, 174295968, 179742717, 186745680, 187966240, 189202860, 196978320, 199714130, 205420248, 211462020, 216231840, 217869960, 228244720, 237676320, 239656956, 241670880, 252270480, 256775310, 261443952, 273893664, 281949360, 290493280, 299571195, 302724576, 319542608, 326804940, 338339232, 342367080, 359485434, 373491360, 378405720, 393956640, 399428260, 410840496, 422924040, 435739920, 456489440, 479313912, 504540960, 513550620, 522887904, 563898720, 599142390, 639085216, 653609880, 684734160, 718970868, 756811440, 798856520, 821680992, 845848080, 871479840, 898713585, 958627824, 1027101240, 1198284780, 1307219760, 1369468320, 1437941736, 1513622880, 1597713040, 1691696160, 1797427170, 1917255648, 2054202480, 2396569560, 2614439520, 2875883472, 3195426080, 3594854340, 4108404960, 4793139120, 5751766944, 7189708680, 9586278240, 14379417360, 28758834720]

約数ペア:

[(1, 28758834720), (2, 14379417360), (3, 9586278240), (4, 7189708680), (5, 5751766944), (6, 4793139120), (7, 4108404960), (8, 3594854340), (9, 3195426080), (10, 2875883472), (11, 2614439520), (12, 2396569560), (14, 2054202480), (15, 1917255648), (16, 1797427170), (17, 1691696160), (18, 1597713040), (19, 1513622880), (20, 1437941736), (21, 1369468320), (22, 1307219760), (24, 1198284780), (28, 1027101240), (30, 958627824), (32, 898713585), (33, 871479840), (34, 845848080), (35, 821680992), (36, 798856520), (38, 756811440), (40, 718970868), (42, 684734160), (44, 653609880), (45, 639085216), (48, 599142390), (51, 563898720), (55, 522887904), (56, 513550620), (57, 504540960), (60, 479313912), (63, 456489440), (66, 435739920), (68, 422924040), (70, 410840496), (72, 399428260), (73, 393956640), (76, 378405720), (77, 373491360), (80, 359485434), (84, 342367080), (85, 338339232), (88, 326804940), (90, 319542608), (95, 302724576), (96, 299571195), (99, 290493280), (102, 281949360), (105, 273893664), (110, 261443952), (112, 256775310), (114, 252270480), (119, 241670880), (120, 239656956), (121, 237676320), (126, 228244720), (132, 217869960), (133, 216231840), (136, 211462020), (140, 205420248), (144, 199714130), (146, 196978320), (152, 189202860), (153, 187966240), (154, 186745680), (160, 179742717), (165, 174295968), (168, 171183540), (170, 169169616), (171, 168180320), (176, 163402470), (180, 159771304), (187, 153790560), (190, 151362288), (198, 145246640), (204, 140974680), (209, 137602080), (210, 136946832), (219, 131318880), (220, 130721976), (224, 128387655), (228, 126135240), (231, 124497120), (238, 120835440), (240, 119828478), (242, 118838160), (252, 114122360), (255, 112779744), (264, 108934980), (266, 108115920), (272, 105731010), (280, 102710124), (285, 100908192), (288, 99857065), (292, 98489160), (304, 94601430), (306, 93983120), (308, 93372840), (315, 91297888), (323, 89036640), (330, 87147984), (336, 85591770), (340, 84584808), (342, 84090160), (352, 81701235), (357, 80556960), (360, 79885652), (363, 79225440), (365, 78791328), (374, 76895280), (380, 75681144), (385, 74698272), (396, 72623320), (399, 72077280), (408, 70487340), (418, 68801040), (420, 68473416), (438, 65659440), (440, 65360988), (456, 63067620), (462, 62248560), (476, 60417720), (480, 59914239), (484, 59419080), (495, 58098656), (504, 57061180), (510, 56389872), (511, 56279520), (528, 54467490), (532, 54057960), (544, 52865505), (560, 51355062), (561, 51263520), (570, 50454096), (584, 49244580), (595, 48334176), (605, 47535264), (608, 47300715), (612, 46991560), (616, 46686420), (627, 45867360), (630, 45648944), (646, 44518320), (657, 43772960), (660, 43573992), (665, 43246368), (672, 42795885), (680, 42292404), (684, 42045080), (693, 41499040), (714, 40278480), (720, 39942826), (726, 39612720), (730, 39395664), (748, 38447640), (760, 37840572), (765, 37593248), (770, 37349136), (792, 36311660), (798, 36038640), (803, 35814240), (816, 35243670), (836, 34400520), (840, 34236708), (847, 33953760), (855, 33636064), (876, 32829720), (880, 32680494), (912, 31533810), (924, 31124280), (935, 30758112), (952, 30208860), (968, 29709540), (969, 29678880), (990, 29049328), (1008, 28530590), (1020, 28194936), (1022, 28139760), (1045, 27520416), (1056, 27233745), (1064, 27028980), (1071, 26852320), (1089, 26408480), (1095, 26263776), (1120, 25677531), (1122, 25631760), (1140, 25227048), (1155, 24899424), (1168, 24622290), (1190, 24167088), (1197, 24025760), (1210, 23767632), (1224, 23495780), (1232, 23343210), (1241, 23173920), (1254, 22933680), (1260, 22824472), (1292, 22259160), (1309, 21970080), (1314, 21886480), (1320, 21786996), (1330, 21623184), (1360, 21146202), (1368, 21022540), (1386, 20749520), (1387, 20734560), (1428, 20139240), (1440, 19971413), (1452, 19806360), (1460, 19697832), (1463, 19657440), (1496, 19223820), (1520, 18920286), (1530, 18796624), (1533, 18759840), (1540, 18674568), (1584, 18155830), (1596, 18019320), (1606, 17907120), (1615, 17807328), (1632, 17621835), (1672, 17200260), (1680, 17118354), (1683, 17087840), (1694, 16976880), (1710, 16818032), (1752, 16414860), (1760, 16340247), (1785, 16111392), (1815, 15845088), (1824, 15766905), (1848, 15562140), (1870, 15379056), (1881, 15289120), (1904, 15104430), (1936, 14854770), (1938, 14839440), (1980, 14524664), (1995, 14415456), (2016, 14265295), (2040, 14097468), (2044, 14069880), (2057, 13980960), (2090, 13760208), (2128, 13514490), (2142, 13426160), (2178, 13204240), (2190, 13131888), (2244, 12815880), (2261, 12719520), (2280, 12613524), (2299, 12509280), (2310, 12449712), (2336, 12311145), (2380, 12083544), (2394, 12012880), (2409, 11938080), (2420, 11883816), (2448, 11747890), (2464, 11671605), (2482, 11586960), (2508, 11466840), (2520, 11412236), (2541, 11317920), (2555, 11255904), (2584, 11129580), (2618, 10985040), (2628, 10943240), (2640, 10893498), (2660, 10811592), (2720, 10573101), (2736, 10511270), (2772, 10374760), (2774, 10367280), (2805, 10252704), (2856, 10069620), (2904, 9903180), (2907, 9892960), (2920, 9848916), (2926, 9828720), (2992, 9611910), (3040, 9460143), (3060, 9398312), (3066, 9379920), (3080, 9337284), (3135, 9173472), (3168, 9077915), (3192, 9009660), (3212, 8953560), (3230, 8903664), (3285, 8754592), (3344, 8600130), (3360, 8559177), (3366, 8543920), (3388, 8488440), (3420, 8409016), (3465, 8299808), (3504, 8207430), (3553, 8094240), (3570, 8055696), (3630, 7922544), (3696, 7781070), (3723, 7724640), (3740, 7689528), (3762, 7644560), (3808, 7552215), (3872, 7427385), (3876, 7419720), (3927, 7323360), (3960, 7262332), (3990, 7207728), (4015, 7162848), (4080, 7048734), (4088, 7034940), (4114, 6990480), (4161, 6911520), (4180, 6880104), (4235, 6790752), (4256, 6757245), (4284, 6713080), (4356, 6602120), (4380, 6565944), (4389, 6552480), (4488, 6407940), (4522, 6359760), (4560, 6306762), (4598, 6254640), (4599, 6253280), (4620, 6224856), (4760, 6041772), (4788, 6006440), (4818, 5969040), (4840, 5941908), (4845, 5935776), (4896, 5873945), (4964, 5793480), (5016, 5733420), (5040, 5706118), (5082, 5658960), (5110, 5627952), (5168, 5564790), (5236, 5492520), (5256, 5471620), (5280, 5446749), (5320, 5405796), (5355, 5370464), (5445, 5281696), (5472, 5255635), (5544, 5187380), (5548, 5183640), (5610, 5126352), (5621, 5116320), (5712, 5034810), (5808, 4951590), (5814, 4946480), (5840, 4924458), (5852, 4914360), (5984, 4805955), (5985, 4805152), (6120, 4699156), (6132, 4689960), (6160, 4668642), (6171, 4660320), (6205, 4634784), (6270, 4586736), (6384, 4504830), (6424, 4476780), (6460, 4451832), (6545, 4394016), (6570, 4377296), (6688, 4300065), (6732, 4271960), (6776, 4244220), (6783, 4239840), (6840, 4204508), (6897, 4169760), (6930, 4149904), (6935, 4146912), (7008, 4103715), (7106, 4047120), (7140, 4027848), (7227, 3979360), (7260, 3961272), (7315, 3931488), (7392, 3890535), (7446, 3862320), (7480, 3844764), (7524, 3822280), (7623, 3772640), (7665, 3751968), (7752, 3709860), (7854, 3661680), (7920, 3631166), (7980, 3603864), (8030, 3581424), (8160, 3524367), (8176, 3517470), (8228, 3495240), (8322, 3455760), (8360, 3440052), (8415, 3417568), (8470, 3395376), (8568, 3356540), (8687, 3310560), (8712, 3301060), (8760, 3282972), (8778, 3276240), (8833, 3255840), (8976, 3203970), (9044, 3179880), (9120, 3153381), (9196, 3127320), (9198, 3126640), (9240, 3112428), (9405, 3057824), (9520, 3020886), (9576, 3003220), (9636, 2984520), (9680, 2970954), (9690, 2967888), (9709, 2962080), (9928, 2896740), (10032, 2866710), (10080, 2853059), (10164, 2829480), (10220, 2813976), (10285, 2796192), (10336, 2782395), (10472, 2746260), (10512, 2735810), (10640, 2702898), (10659, 2698080), (10710, 2685232), (10890, 2640848), (11088, 2593690), (11096, 2591820), (11169, 2574880), (11220, 2563176), (11242, 2558160), (11305, 2543904), (11424, 2517405), (11495, 2501856), (11616, 2475795), (11628, 2473240), (11680, 2462229), (11704, 2457180), (11781, 2441120), (11970, 2402576), (12045, 2387616), (12240, 2349578), (12264, 2344980), (12320, 2334321), (12342, 2330160), (12410, 2317392), (12483, 2303840), (12540, 2293368), (12705, 2263584), (12768, 2252415), (12848, 2238390), (12920, 2225916), (13090, 2197008), (13140, 2188648), (13167, 2184160), (13464, 2135980), (13552, 2122110), (13566, 2119920), (13651, 2106720), (13680, 2102254), (13794, 2084880), (13860, 2074952), (13870, 2073456), (14212, 2023560), (14280, 2013924), (14399, 1997280), (14454, 1989680), (14520, 1980636), (14535, 1978592), (14630, 1965744), (14892, 1931160), (14960, 1922382), (15048, 1911140), (15246, 1886320), (15257, 1884960), (15330, 1875984), (15504, 1854930), (15708, 1830840), (15840, 1815583), (15960, 1801932), (16060, 1790712), (16093, 1787040), (16352, 1758735), (16456, 1747620), (16644, 1727880), (16720, 1720026), (16830, 1708784), (16863, 1705440), (16940, 1697688), (17136, 1678270), (17374, 1655280), (17424, 1650530), (17520, 1641486), (17556, 1638120), (17666, 1627920), (17765, 1618848), (17952, 1601985), (18088, 1589940), (18392, 1563660), (18396, 1563320), (18480, 1556214), (18513, 1553440), (18615, 1544928), (18810, 1528912), (19040, 1510443), (19152, 1501610), (19272, 1492260), (19360, 1485477), (19380, 1483944), (19418, 1481040), (19635, 1464672), (19856, 1448370), (20064, 1433355), (20328, 1414740), (20349, 1413280), (20440, 1406988), (20570, 1398096), (20691, 1389920), (20805, 1382304), (20944, 1373130), (21024, 1367905), (21280, 1351449), (21318, 1349040), (21420, 1342616), (21780, 1320424), (21945, 1310496), (22176, 1296845), (22192, 1295910), (22338, 1287440), (22440, 1281588), (22484, 1279080), (22610, 1271952), (22990, 1250928), (22995, 1250656), (23256, 1236620), (23408, 1228590), (23562, 1220560), (23579, 1219680), (23940, 1201288), (24090, 1193808), (24480, 1174789), (24528, 1172490), (24684, 1165080), (24820, 1158696), (24871, 1156320), (24966, 1151920), (25080, 1146684), (25410, 1131792), (25696, 1119195), (25840, 1112958), (26061, 1103520), (26180, 1098504), (26280, 1094324), (26334, 1092080), (26499, 1085280), (26928, 1067990), (27104, 1061055), (27132, 1059960), (27302, 1053360), (27360, 1051127), (27588, 1042440), (27720, 1037476), (27740, 1036728), (28105, 1023264), (28424, 1011780), (28560, 1006962), (28798, 998640), (28908, 994840), (29040, 990318), (29070, 989296), (29127, 987360), (29260, 982872), (29784, 965580), (29920, 961191), (30096, 955570), (30492, 943160), (30514, 942480), (30660, 937992), (30855, 932064), (31008, 927465), (31416, 915420), (31920, 900966), (31977, 899360), (32120, 895356), (32186, 893520), (32912, 873810), (33288, 863940), (33440, 860013), (33660, 854392), (33726, 852720), (33880, 848844), (33915, 847968), (34272, 839135), (34485, 833952), (34748, 827640), (34848, 825265), (35040, 820743), (35112, 819060), (35332, 813960), (35530, 809424), (36135, 795872), (36176, 794970), (36784, 781830), (36792, 781660), (36960, 778107), (37026, 776720), (37230, 772464), (37620, 764456), (38115, 754528), (38304, 750805), (38544, 746130), (38760, 741972), (38836, 740520), (39083, 735840), (39270, 732336), (39712, 724185), (40656, 707370), (40698, 706640), (40880, 703494), (40953, 702240), (41140, 699048), (41382, 694960), (41610, 691152), (41888, 686565), (42636, 674520), (42840, 671308), (43197, 665760), (43435, 662112), (43560, 660212), (43890, 655248), (44165, 651168), (44384, 647955), (44676, 643720), (44880, 640794), (44968, 639540), (45220, 635976), (45771, 628320), (45980, 625464), (45990, 625328), (46512, 618310), (46816, 614295), (47124, 610280), (47158, 609840), (47880, 600644), (48180, 596904), (48279, 595680), (48545, 592416), (49056, 586245), (49368, 582540), (49640, 579348), (49742, 578160), (49932, 575960), (50160, 573342), (50589, 568480), (50820, 565896), (51680, 556479), (52122, 551760), (52360, 549252), (52560, 547162), (52668, 546040), (52998, 542640), (53295, 539616), (53856, 533995), (54264, 529980), (54604, 526680), (55176, 521220), (55440, 518738), (55480, 518364), (55845, 514976), (56210, 511632), (56848, 505890), (57120, 503481), (57596, 499320), (57816, 497420), (58080, 495159), (58140, 494648), (58254, 493680), (58520, 491436), (58905, 488224), (59568, 482790), (60192, 477785), (60984, 471580), (61028, 471240), (61320, 468996), (61710, 466032), (61831, 465120), (62415, 460768), (62832, 457710), (63840, 450483), (63954, 449680), (64240, 447678), (64372, 446760), (65824, 436905), (65835, 436832), (66576, 431970), (67320, 427196), (67452, 426360), (67760, 424422), (67830, 423984), (68255, 421344), (68970, 416976), (69496, 413820), (70224, 409530), (70664, 406980), (70737, 406560), (71060, 404712), (71995, 399456), (72270, 397936), (72352, 397485), (73568, 390915), (73584, 390830), (74052, 388360), (74460, 386232), (74613, 385440), (75240, 382228), (76230, 377264), (76285, 376992), (77088, 373065), (77520, 370986), (77672, 370260), (78166, 367920), (78183, 367840), (78540, 366168), (79497, 361760), (80465, 357408), (81312, 353685), (81396, 353320), (81760, 351747), (81906, 351120), (82280, 349524), (82764, 347480), (83220, 345576), (84315, 341088), (85272, 337260), (85680, 335654), (86394, 332880), (86870, 331056), (87120, 330106), (87381, 329120), (87780, 327624), (88330, 325584), (89352, 321860), (89760, 320397), (89936, 319770), (90440, 317988), (91542, 314160), (91960, 312732), (91980, 312664), (92565, 310688), (93024, 309155), (94248, 305140), (94316, 304920), (95557, 300960), (95760, 300322), (96360, 298452), (96558, 297840), (97090, 296208), (98736, 291270), (99280, 289674), (99484, 289080), (99864, 287980), (100320, 286671), (101178, 284240), (101640, 282948), (101745, 282656), (103455, 277984), (104244, 275880), (104720, 274626), (105120, 273581), (105336, 273020), (105996, 271320), (106590, 269808), (106799, 269280), (108528, 264990), (109208, 263340), (110352, 260610), (110880, 259369), (110960, 259182), (111690, 257488), (112420, 255816), (113696, 252945), (115192, 249660), (115632, 248710), (116280, 247324), (116508, 246840), (117040, 245718), (117249, 245280), (117810, 244112), (117895, 243936), (119136, 241395), (121968, 235790), (122056, 235620), (122640, 234498), (122859, 234080), (123420, 233016), (123662, 232560), (124355, 231264), (124830, 230384), (125664, 228855), (127908, 224840), (128480, 223839), (128744, 223380), (129591, 221920), (130305, 220704), (131670, 218416), (132495, 217056), (133152, 215985), (134640, 213598), (134904, 213180), (135520, 212211), (135660, 211992), (136510, 210672), (137313, 209440), (137940, 208488), (138992, 206910), (140448, 204765), (141328, 203490), (141474, 203280), (142120, 202356), (143990, 199728), (144540, 198968), (144837, 198560), (145635, 197472), (147168, 195415), (148104, 194180), (148920, 193116), (149226, 192720), (150161, 191520), (150480, 191114), (152460, 188632), (152570, 188496), (155040, 185493), (155344, 185130), (156332, 183960), (156366, 183920), (157080, 183084), (158994, 180880), (159885, 179872), (160930, 178704), (162792, 176660), (163812, 175560), (164560, 174762), (165053, 174240), (165528, 173740), (166440, 172788), (167827, 171360), (168630, 170544)]