15175480320

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:116

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 141, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 188, 192, 195, 196, 198, 208, 210, 220, 224, 231, 234, 235, 240, 245, 252, 256, 260, 264, 273, 280, 282, 286, 288, 294, 308, 312, 315, 320, 329, 330, 336, 352, 360, 364, 376, 384, 385, 390, 392, 396, 416, 420, 423, 429, 440, 441, 448, 455, 462, 468, 470, 480, 490, 495, 504, 512, 517, 520, 528, 539, 546, 560, 564, 572, 576, 585, 588, 611, 616, 624, 630, 637, 640, 658, 660, 672, 693, 704, 705, 715, 720, 728, 735, 752, 768, 770, 780, 784, 792, 819, 832, 840, 846, 858, 880, 882, 896, 910, 924, 936, 940, 960, 980, 987, 990, 1001, 1008, 1024, 1034, 1040, 1056, 1078, 1092, 1120, 1128, 1144, 1152, 1155, 1170, 1176, 1222, 1232, 1248, 1260, 1274, 1280, 1287, 1316, 1320, 1344, 1365, 1386, 1408, 1410, 1430, 1440, 1456, 1470, 1504, 1536, 1540, 1551, 1560, 1568, 1584, 1617, 1638, 1645, 1664, 1680, 1692, 1716, 1760, 1764, 1792, 1820, 1833, 1848, 1872, 1880, 1911, 1920, 1960, 1974, 1980, 2002, 2016, 2068, 2080, 2112, 2115, 2145, 2156, 2184, 2205, 2240, 2256, 2288, 2303, 2304, 2310, 2340, 2352, 2444, 2464, 2496, 2520, 2548, 2560, 2574, 2585, 2632, 2640, 2688, 2695, 2730, 2772, 2816, 2820, 2860, 2880, 2912, 2940, 2961, 3003, 3008, 3055, 3072, 3080, 3102, 3120, 3136, 3168, 3185, 3234, 3276, 3290, 3328, 3360, 3384, 3432, 3465, 3520, 3528, 3584, 3619, 3640, 3666, 3696, 3744, 3760, 3822, 3840, 3920, 3948, 3960, 4004, 4032, 4095, 4136, 4160, 4224, 4230, 4277, 4290, 4312, 4368, 4410, 4480, 4512, 4576, 4606, 4608, 4620, 4653, 4680, 4704, 4851, 4888, 4928, 4935, 4992, 5005, 5040, 5096, 5120, 5148, 5170, 5264, 5280, 5376, 5390, 5460, 5499, 5544, 5632, 5640, 5720, 5733, 5760, 5824, 5880, 5922, 6006, 6016, 6110, 6160, 6204, 6240, 6272, 6336, 6370, 6435, 6468, 6552, 6580, 6656, 6720, 6721, 6768, 6864, 6909, 6930, 7007, 7040, 7056, 7168, 7238, 7280, 7332, 7392, 7488, 7520, 7644, 7680, 7755, 7840, 7896, 7920, 8008, 8064, 8085, 8190, 8272, 8320, 8448, 8460, 8554, 8580, 8624, 8736, 8820, 8960, 9009, 9024, 9152, 9165, 9212, 9216, 9240, 9306, 9360, 9408, 9555, 9702, 9776, 9856, 9870, 9984, 10010, 10080, 10192, 10296, 10340, 10528, 10560, 10752, 10780, 10857, 10920, 10998, 11088, 11264, 11280, 11440, 11466, 11515, 11520, 11648, 11760, 11844, 12012, 12032, 12220, 12320, 12408, 12480, 12544, 12672, 12740, 12831, 12870, 12936, 13104, 13160, 13312, 13440, 13442, 13536, 13728, 13818, 13860, 14014, 14080, 14112, 14476, 14560, 14664, 14784, 14805, 14976, 15015, 15040, 15288, 15360, 15510, 15680, 15792, 15840, 16016, 16128, 16170, 16380, 16544, 16640, 16896, 16920, 17108, 17160, 17248, 17472, 17640, 17920, 18018, 18048, 18095, 18304, 18330, 18424, 18480, 18612, 18720, 18816, 19110, 19404, 19552, 19712, 19740, 19968, 20020, 20160, 20163, 20384, 20592, 20680, 20727, 21021, 21056, 21120, 21385, 21504, 21560, 21714, 21840, 21996, 22176, 22560, 22880, 22932, 23030, 23040, 23265, 23296, 23520, 23688, 24024, 24064, 24255, 24440, 24640, 24816, 24960, 25088, 25333, 25344, 25480, 25662, 25740, 25872, 26208, 26320, 26880, 26884, 27072, 27456, 27495, 27636, 27720, 28028, 28160, 28224, 28665, 28952, 29120, 29328, 29568, 29610, 29939, 29952, 30030, 30080, 30576, 31020, 31360, 31584, 31680, 32032, 32256, 32340, 32571, 32760, 33088, 33280, 33605, 33792, 33840, 34216, 34320, 34496, 34545, 34944, 35035, 35280, 35840, 36036, 36096, 36190, 36608, 36660, 36848, 36960, 37224, 37440, 37632, 38220, 38493, 38808, 39104, 39424, 39480, 39936, 40040, 40320, 40326, 40768, 41184, 41360, 41454, 42042, 42112, 42240, 42770, 43120, 43428, 43680, 43992, 44352, 45045, 45120, 45760, 45864, 46060, 46080, 46530, 46592, 47040, 47047, 47376, 48048, 48128, 48510, 48880, 49280, 49632, 49920, 50176, 50666, 50688, 50960, 51324, 51480, 51744, 52416, 52640, 53760, 53768, 54144, 54285, 54912, 54990, 55272, 55440, 56056, 56320, 56448, 57330, 57904, 58240, 58656, 59136, 59220, 59878, 59904, 60060, 60160, 60489, 61152, 62040, 62720, 63063, 63168, 63360, 64064, 64155, 64512, 64680, 65142, 65520, 66176, 66560, 67210, 67680, 68432, 68640, 68992, 69090, 69888, 70070, 70560, 72072, 72192, 72380, 73216, 73320, 73696, 73920, 74448, 74880, 75264, 75999, 76440, 76986, 77616, 78208, 78848, 78960, 80080, 80640, 80652, 81536, 82368, 82720, 82908, 84084, 84224, 84480, 85540, 86240, 86856, 87360, 87984, 88704, 89817, 90090, 90240, 91520, 91728, 92120, 93060, 93184, 94080, 94094, 94752, 96096, 97020, 97760, 98560, 99264, 99840, 100815, 101332, 101376, 101920, 102648, 102960, 103488, 103635, 104832, 105105, 105280, 107520, 107536, 108288, 108570, 109824, 109980, 110544, 110880, 112112, 112896, 114660, 115808, 116480, 117312, 118272, 118440, 119756, 119808, 120120, 120320, 120978, 122304, 124080, 125440, 126126, 126336, 126665, 126720, 128128, 128310, 129360, 130284, 131040, 132352, 134420, 135360, 136864, 137280, 137984, 138180, 139776, 140140, 141120, 141141, 144144, 144384, 144760, 146432, 146640, 147392, 147840, 148896, 149695, 149760, 150528, 151998, 152880, 153972, 155232, 156416, 157920, 160160, 161280, 161304, 162855, 163072, 164736, 165440, 165816, 168168, 168448, 168960, 171080, 172480, 173712, 174720, 175968, 177408, 179634, 180180, 180480, 183040, 183456, 184240, 186120, 188160, 188188, 189504, 192192, 192465, 194040, 195520, 197120, 198528, 199680, 201630, 202664, 203840, 205296, 205920, 206976, 207270, 209664, 210210, 210560, 215072, 216576, 217140, 219648, 219960, 221088, 221760, 224224, 225792, 227997, 229320, 231616, 232960, 234624, 235235, 236544, 236880, 239512, 240240, 240640, 241956, 244608, 248160, 250880, 252252, 252672, 253330, 253440, 256256, 256620, 258720, 260568, 262080, 264704, 268840, 269451, 270720, 273728, 274560, 275968, 276360, 279552, 280280, 282240, 282282, 288288, 289520, 293280, 294784, 295680, 297792, 299390, 299520, 302445, 303996, 305760, 307944, 310464, 312832, 315315, 315840, 320320, 322560, 322608, 325710, 326144, 329329, 329472, 330880, 331632, 336336, 336896, 342160, 344960, 347424, 349440, 351936, 354816, 359268, 360360, 360960, 366080, 366912, 368480, 372240, 376320, 376376, 379008, 379995, 384384, 384930, 388080, 391040, 394240, 397056, 403260, 405328, 407680, 410592, 411840, 413952, 414540, 419328, 420420, 421120, 423423, 430144, 433152, 434280, 439296, 439920, 442176, 443520, 448448, 449085, 451584, 455994, 458640, 463232, 465920, 469248, 470470, 473760, 479024, 480480, 483912, 489216, 496320, 504504, 505344, 506660, 506880, 512512, 513240, 517440, 521136, 524160, 529408, 537680, 538902, 541440, 547456, 549120, 551936, 552720, 560560, 564480, 564564, 576576, 579040, 586560, 589568, 591360, 595584, 598780, 599040, 604890, 607992, 611520, 615888, 620928, 625664, 630630, 631680, 640640, 645216, 651420, 652288, 658658, 658944, 661760, 663264, 672672, 684320, 689920, 694848, 698880, 703872, 705705, 709632, 718536, 720720, 721920, 732160, 733824, 736960, 744480, 752640, 752752, 758016, 759990, 768768, 769860, 776160, 782080, 794112, 806520, 810656, 815360, 821184, 823680, 827904, 829080, 838656, 840840, 842240, 846846, 860288, 868560, 879840, 884352, 887040, 896896, 898170, 911988, 917280, 926464, 938496, 940940, 947520, 958048, 960960, 967824, 978432, 987987, 992640, 1009008, 1010688, 1013320, 1025024, 1026480, 1034880, 1042272, 1048320, 1075360, 1077804, 1082880, 1094912, 1098240, 1105440, 1121120, 1128960, 1129128, 1139985, 1153152, 1158080, 1173120, 1179136, 1182720, 1191168, 1197560, 1209780, 1215984, 1223040, 1231776, 1241856, 1261260, 1263360, 1281280, 1290432, 1302840, 1317316, 1317888, 1323520, 1326528, 1345344, 1347255, 1368640, 1379840, 1389696, 1397760, 1407744, 1411410, 1437072, 1441440, 1467648, 1473920, 1488960, 1505504, 1516032, 1519980, 1537536, 1539720, 1552320, 1564160, 1588224, 1613040, 1621312, 1630720, 1642368, 1646645, 1647360, 1655808, 1658160, 1681680, 1684480, 1693692, 1720576, 1737120, 1759680, 1768704, 1774080, 1793792, 1796340, 1823976, 1834560, 1852928, 1876992, 1881880, 1895040, 1916096, 1921920, 1935648, 1956864, 1975974, 1985280, 2018016, 2026640, 2052960, 2069760, 2084544, 2096640, 2117115, 2150720, 2155608, 2165760, 2189824, 2196480, 2210880, 2242240, 2257920, 2258256, 2279970, 2306304, 2316160, 2346240, 2358272, 2382336, 2395120, 2419560, 2431968, 2446080, 2463552, 2483712, 2522520, 2526720, 2562560, 2580864, 2605680, 2634632, 2647040, 2653056, 2690688, 2694510, 2737280, 2759680, 2779392, 2815488, 2822820, 2874144, 2882880, 2935296, 2947840, 2963961, 2977920, 3011008, 3032064, 3039960, 3075072, 3079440, 3104640, 3128320, 3226080, 3242624, 3261440, 3284736, 3293290, 3294720, 3316320, 3363360, 3387384, 3441152, 3474240, 3519360, 3537408, 3548160, 3587584, 3592680, 3647952, 3669120, 3705856, 3763760, 3790080, 3832192, 3843840, 3871296, 3951948, 3970560, 4036032, 4053280, 4105920, 4139520, 4169088, 4193280, 4234230, 4301440, 4311216, 4379648, 4421760, 4484480, 4516512, 4559940, 4612608, 4632320, 4692480, 4764672, 4790240, 4839120, 4863936, 4892160, 4927104, 4939935, 4967424, 5045040, 5053440, 5125120, 5161728, 5211360, 5269264, 5306112, 5381376, 5389020, 5474560, 5558784, 5630976, 5645640, 5748288, 5765760, 5870592, 5895680, 5927922, 5955840, 6022016, 6079920, 6158880, 6209280, 6452160, 6485248, 6569472, 6586580, 6589440, 6632640, 6726720, 6774768, 6882304, 6948480, 7038720, 7074816, 7175168, 7185360, 7295904, 7338240, 7527520, 7580160, 7664384, 7687680, 7742592, 7903896, 7941120, 8072064, 8106560, 8211840, 8279040, 8338176, 8468460, 8602880, 8622432, 8843520, 8968960, 9033024, 9119880, 9225216, 9264640, 9384960, 9580480, 9678240, 9727872, 9784320, 9854208, 9879870, 10090080, 10323456, 10422720, 10538528, 10612224, 10762752, 10778040, 10949120, 11117568, 11291280, 11496576, 11531520, 11791360, 11855844, 11911680, 12044032, 12159840, 12317760, 12418560, 12904320, 12970496, 13138944, 13173160, 13265280, 13453440, 13549536, 13896960, 14077440, 14370720, 14591808, 14676480, 14819805, 15055040, 15160320, 15328768, 15375360, 15485184, 15807792, 16144128, 16213120, 16423680, 16676352, 16936920, 17205760, 17244864, 17687040, 17937920, 18066048, 18239760, 18529280, 19160960, 19356480, 19455744, 19708416, 19759740, 20180160, 20646912, 20845440, 21077056, 21224448, 21525504, 21556080, 21898240, 22582560, 22993152, 23063040, 23711688, 23823360, 24088064, 24319680, 24635520, 24837120, 25808640, 25940992, 26346320, 26530560, 26906880, 27099072, 27793920, 28154880, 28741440, 29183616, 29352960, 29639610, 30110080, 30657536, 30970368, 31615584, 32288256, 32426240, 32847360, 33352704, 33873840, 34411520, 34489728, 35374080, 35875840, 36132096, 36479520, 38321920, 38712960, 38911488, 39416832, 39519480, 40360320, 41690880, 42154112, 43112160, 45165120, 45986304, 46126080, 47423376, 48176128, 48639360, 49271040, 51617280, 52692640, 53061120, 53813760, 54198144, 55587840, 57482880, 58367232, 59279220, 60220160, 61940736, 63231168, 64576512, 64852480, 65694720, 67747680, 68979456, 72264192, 72959040, 76643840, 77425920, 77822976, 79038960, 80720640, 83381760, 84308224, 86224320, 90330240, 91972608, 94846752, 97278720, 98542080, 103234560, 105385280, 106122240, 107627520, 108396288, 114965760, 116734464, 118558440, 120440320, 126462336, 129704960, 135495360, 137958912, 144528384, 145918080, 153287680, 154851840, 158077920, 161441280, 166763520, 168616448, 172448640, 180660480, 189693504, 194557440, 197084160, 210770560, 216792576, 229931520, 233468928, 237116880, 240880640, 252924672, 270990720, 275917824, 291836160, 309703680, 316155840, 322882560, 337232896, 344897280, 361320960, 379387008, 389114880, 421541120, 433585152, 459863040, 474233760, 505849344, 541981440, 583672320, 632311680, 689794560, 722641920, 758774016, 843082240, 948467520, 1011698688, 1083962880, 1167344640, 1264623360, 1379589120, 1517548032, 1686164480, 1896935040, 2167925760, 2529246720, 3035096064, 3793870080, 5058493440, 7587740160, 15175480320]

約数ペア:

[(1, 15175480320), (2, 7587740160), (3, 5058493440), (4, 3793870080), (5, 3035096064), (6, 2529246720), (7, 2167925760), (8, 1896935040), (9, 1686164480), (10, 1517548032), (11, 1379589120), (12, 1264623360), (13, 1167344640), (14, 1083962880), (15, 1011698688), (16, 948467520), (18, 843082240), (20, 758774016), (21, 722641920), (22, 689794560), (24, 632311680), (26, 583672320), (28, 541981440), (30, 505849344), (32, 474233760), (33, 459863040), (35, 433585152), (36, 421541120), (39, 389114880), (40, 379387008), (42, 361320960), (44, 344897280), (45, 337232896), (47, 322882560), (48, 316155840), (49, 309703680), (52, 291836160), (55, 275917824), (56, 270990720), (60, 252924672), (63, 240880640), (64, 237116880), (65, 233468928), (66, 229931520), (70, 216792576), (72, 210770560), (77, 197084160), (78, 194557440), (80, 189693504), (84, 180660480), (88, 172448640), (90, 168616448), (91, 166763520), (94, 161441280), (96, 158077920), (98, 154851840), (99, 153287680), (104, 145918080), (105, 144528384), (110, 137958912), (112, 135495360), (117, 129704960), (120, 126462336), (126, 120440320), (128, 118558440), (130, 116734464), (132, 114965760), (140, 108396288), (141, 107627520), (143, 106122240), (144, 105385280), (147, 103234560), (154, 98542080), (156, 97278720), (160, 94846752), (165, 91972608), (168, 90330240), (176, 86224320), (180, 84308224), (182, 83381760), (188, 80720640), (192, 79038960), (195, 77822976), (196, 77425920), (198, 76643840), (208, 72959040), (210, 72264192), (220, 68979456), (224, 67747680), (231, 65694720), (234, 64852480), (235, 64576512), (240, 63231168), (245, 61940736), (252, 60220160), (256, 59279220), (260, 58367232), (264, 57482880), (273, 55587840), (280, 54198144), (282, 53813760), (286, 53061120), (288, 52692640), (294, 51617280), (308, 49271040), (312, 48639360), (315, 48176128), (320, 47423376), (329, 46126080), (330, 45986304), (336, 45165120), (352, 43112160), (360, 42154112), (364, 41690880), (376, 40360320), (384, 39519480), (385, 39416832), (390, 38911488), (392, 38712960), (396, 38321920), (416, 36479520), (420, 36132096), (423, 35875840), (429, 35374080), (440, 34489728), (441, 34411520), (448, 33873840), (455, 33352704), (462, 32847360), (468, 32426240), (470, 32288256), (480, 31615584), (490, 30970368), (495, 30657536), (504, 30110080), (512, 29639610), (517, 29352960), (520, 29183616), (528, 28741440), (539, 28154880), (546, 27793920), (560, 27099072), (564, 26906880), (572, 26530560), (576, 26346320), (585, 25940992), (588, 25808640), (611, 24837120), (616, 24635520), (624, 24319680), (630, 24088064), (637, 23823360), (640, 23711688), (658, 23063040), (660, 22993152), (672, 22582560), (693, 21898240), (704, 21556080), (705, 21525504), (715, 21224448), (720, 21077056), (728, 20845440), (735, 20646912), (752, 20180160), (768, 19759740), (770, 19708416), (780, 19455744), (784, 19356480), (792, 19160960), (819, 18529280), (832, 18239760), (840, 18066048), (846, 17937920), (858, 17687040), (880, 17244864), (882, 17205760), (896, 16936920), (910, 16676352), (924, 16423680), (936, 16213120), (940, 16144128), (960, 15807792), (980, 15485184), (987, 15375360), (990, 15328768), (1001, 15160320), (1008, 15055040), (1024, 14819805), (1034, 14676480), (1040, 14591808), (1056, 14370720), (1078, 14077440), (1092, 13896960), (1120, 13549536), (1128, 13453440), (1144, 13265280), (1152, 13173160), (1155, 13138944), (1170, 12970496), (1176, 12904320), (1222, 12418560), (1232, 12317760), (1248, 12159840), (1260, 12044032), (1274, 11911680), (1280, 11855844), (1287, 11791360), (1316, 11531520), (1320, 11496576), (1344, 11291280), (1365, 11117568), (1386, 10949120), (1408, 10778040), (1410, 10762752), (1430, 10612224), (1440, 10538528), (1456, 10422720), (1470, 10323456), (1504, 10090080), (1536, 9879870), (1540, 9854208), (1551, 9784320), (1560, 9727872), (1568, 9678240), (1584, 9580480), (1617, 9384960), (1638, 9264640), (1645, 9225216), (1664, 9119880), (1680, 9033024), (1692, 8968960), (1716, 8843520), (1760, 8622432), (1764, 8602880), (1792, 8468460), (1820, 8338176), (1833, 8279040), (1848, 8211840), (1872, 8106560), (1880, 8072064), (1911, 7941120), (1920, 7903896), (1960, 7742592), (1974, 7687680), (1980, 7664384), (2002, 7580160), (2016, 7527520), (2068, 7338240), (2080, 7295904), (2112, 7185360), (2115, 7175168), (2145, 7074816), (2156, 7038720), (2184, 6948480), (2205, 6882304), (2240, 6774768), (2256, 6726720), (2288, 6632640), (2303, 6589440), (2304, 6586580), (2310, 6569472), (2340, 6485248), (2352, 6452160), (2444, 6209280), (2464, 6158880), (2496, 6079920), (2520, 6022016), (2548, 5955840), (2560, 5927922), (2574, 5895680), (2585, 5870592), (2632, 5765760), (2640, 5748288), (2688, 5645640), (2695, 5630976), (2730, 5558784), (2772, 5474560), (2816, 5389020), (2820, 5381376), (2860, 5306112), (2880, 5269264), (2912, 5211360), (2940, 5161728), (2961, 5125120), (3003, 5053440), (3008, 5045040), (3055, 4967424), (3072, 4939935), (3080, 4927104), (3102, 4892160), (3120, 4863936), (3136, 4839120), (3168, 4790240), (3185, 4764672), (3234, 4692480), (3276, 4632320), (3290, 4612608), (3328, 4559940), (3360, 4516512), (3384, 4484480), (3432, 4421760), (3465, 4379648), (3520, 4311216), (3528, 4301440), (3584, 4234230), (3619, 4193280), (3640, 4169088), (3666, 4139520), (3696, 4105920), (3744, 4053280), (3760, 4036032), (3822, 3970560), (3840, 3951948), (3920, 3871296), (3948, 3843840), (3960, 3832192), (4004, 3790080), (4032, 3763760), (4095, 3705856), (4136, 3669120), (4160, 3647952), (4224, 3592680), (4230, 3587584), (4277, 3548160), (4290, 3537408), (4312, 3519360), (4368, 3474240), (4410, 3441152), (4480, 3387384), (4512, 3363360), (4576, 3316320), (4606, 3294720), (4608, 3293290), (4620, 3284736), (4653, 3261440), (4680, 3242624), (4704, 3226080), (4851, 3128320), (4888, 3104640), (4928, 3079440), (4935, 3075072), (4992, 3039960), (5005, 3032064), (5040, 3011008), (5096, 2977920), (5120, 2963961), (5148, 2947840), (5170, 2935296), (5264, 2882880), (5280, 2874144), (5376, 2822820), (5390, 2815488), (5460, 2779392), (5499, 2759680), (5544, 2737280), (5632, 2694510), (5640, 2690688), (5720, 2653056), (5733, 2647040), (5760, 2634632), (5824, 2605680), (5880, 2580864), (5922, 2562560), (6006, 2526720), (6016, 2522520), (6110, 2483712), (6160, 2463552), (6204, 2446080), (6240, 2431968), (6272, 2419560), (6336, 2395120), (6370, 2382336), (6435, 2358272), (6468, 2346240), (6552, 2316160), (6580, 2306304), (6656, 2279970), (6720, 2258256), (6721, 2257920), (6768, 2242240), (6864, 2210880), (6909, 2196480), (6930, 2189824), (7007, 2165760), (7040, 2155608), (7056, 2150720), (7168, 2117115), (7238, 2096640), (7280, 2084544), (7332, 2069760), (7392, 2052960), (7488, 2026640), (7520, 2018016), (7644, 1985280), (7680, 1975974), (7755, 1956864), (7840, 1935648), (7896, 1921920), (7920, 1916096), (8008, 1895040), (8064, 1881880), (8085, 1876992), (8190, 1852928), (8272, 1834560), (8320, 1823976), (8448, 1796340), (8460, 1793792), (8554, 1774080), (8580, 1768704), (8624, 1759680), (8736, 1737120), (8820, 1720576), (8960, 1693692), (9009, 1684480), (9024, 1681680), (9152, 1658160), (9165, 1655808), (9212, 1647360), (9216, 1646645), (9240, 1642368), (9306, 1630720), (9360, 1621312), (9408, 1613040), (9555, 1588224), (9702, 1564160), (9776, 1552320), (9856, 1539720), (9870, 1537536), (9984, 1519980), (10010, 1516032), (10080, 1505504), (10192, 1488960), (10296, 1473920), (10340, 1467648), (10528, 1441440), (10560, 1437072), (10752, 1411410), (10780, 1407744), (10857, 1397760), (10920, 1389696), (10998, 1379840), (11088, 1368640), (11264, 1347255), (11280, 1345344), (11440, 1326528), (11466, 1323520), (11515, 1317888), (11520, 1317316), (11648, 1302840), (11760, 1290432), (11844, 1281280), (12012, 1263360), (12032, 1261260), (12220, 1241856), (12320, 1231776), (12408, 1223040), (12480, 1215984), (12544, 1209780), (12672, 1197560), (12740, 1191168), (12831, 1182720), (12870, 1179136), (12936, 1173120), (13104, 1158080), (13160, 1153152), (13312, 1139985), (13440, 1129128), (13442, 1128960), (13536, 1121120), (13728, 1105440), (13818, 1098240), (13860, 1094912), (14014, 1082880), (14080, 1077804), (14112, 1075360), (14476, 1048320), (14560, 1042272), (14664, 1034880), (14784, 1026480), (14805, 1025024), (14976, 1013320), (15015, 1010688), (15040, 1009008), (15288, 992640), (15360, 987987), (15510, 978432), (15680, 967824), (15792, 960960), (15840, 958048), (16016, 947520), (16128, 940940), (16170, 938496), (16380, 926464), (16544, 917280), (16640, 911988), (16896, 898170), (16920, 896896), (17108, 887040), (17160, 884352), (17248, 879840), (17472, 868560), (17640, 860288), (17920, 846846), (18018, 842240), (18048, 840840), (18095, 838656), (18304, 829080), (18330, 827904), (18424, 823680), (18480, 821184), (18612, 815360), (18720, 810656), (18816, 806520), (19110, 794112), (19404, 782080), (19552, 776160), (19712, 769860), (19740, 768768), (19968, 759990), (20020, 758016), (20160, 752752), (20163, 752640), (20384, 744480), (20592, 736960), (20680, 733824), (20727, 732160), (21021, 721920), (21056, 720720), (21120, 718536), (21385, 709632), (21504, 705705), (21560, 703872), (21714, 698880), (21840, 694848), (21996, 689920), (22176, 684320), (22560, 672672), (22880, 663264), (22932, 661760), (23030, 658944), (23040, 658658), (23265, 652288), (23296, 651420), (23520, 645216), (23688, 640640), (24024, 631680), (24064, 630630), (24255, 625664), (24440, 620928), (24640, 615888), (24816, 611520), (24960, 607992), (25088, 604890), (25333, 599040), (25344, 598780), (25480, 595584), (25662, 591360), (25740, 589568), (25872, 586560), (26208, 579040), (26320, 576576), (26880, 564564), (26884, 564480), (27072, 560560), (27456, 552720), (27495, 551936), (27636, 549120), (27720, 547456), (28028, 541440), (28160, 538902), (28224, 537680), (28665, 529408), (28952, 524160), (29120, 521136), (29328, 517440), (29568, 513240), (29610, 512512), (29939, 506880), (29952, 506660), (30030, 505344), (30080, 504504), (30576, 496320), (31020, 489216), (31360, 483912), (31584, 480480), (31680, 479024), (32032, 473760), (32256, 470470), (32340, 469248), (32571, 465920), (32760, 463232), (33088, 458640), (33280, 455994), (33605, 451584), (33792, 449085), (33840, 448448), (34216, 443520), (34320, 442176), (34496, 439920), (34545, 439296), (34944, 434280), (35035, 433152), (35280, 430144), (35840, 423423), (36036, 421120), (36096, 420420), (36190, 419328), (36608, 414540), (36660, 413952), (36848, 411840), (36960, 410592), (37224, 407680), (37440, 405328), (37632, 403260), (38220, 397056), (38493, 394240), (38808, 391040), (39104, 388080), (39424, 384930), (39480, 384384), (39936, 379995), (40040, 379008), (40320, 376376), (40326, 376320), (40768, 372240), (41184, 368480), (41360, 366912), (41454, 366080), (42042, 360960), (42112, 360360), (42240, 359268), (42770, 354816), (43120, 351936), (43428, 349440), (43680, 347424), (43992, 344960), (44352, 342160), (45045, 336896), (45120, 336336), (45760, 331632), (45864, 330880), (46060, 329472), (46080, 329329), (46530, 326144), (46592, 325710), (47040, 322608), (47047, 322560), (47376, 320320), (48048, 315840), (48128, 315315), (48510, 312832), (48880, 310464), (49280, 307944), (49632, 305760), (49920, 303996), (50176, 302445), (50666, 299520), (50688, 299390), (50960, 297792), (51324, 295680), (51480, 294784), (51744, 293280), (52416, 289520), (52640, 288288), (53760, 282282), (53768, 282240), (54144, 280280), (54285, 279552), (54912, 276360), (54990, 275968), (55272, 274560), (55440, 273728), (56056, 270720), (56320, 269451), (56448, 268840), (57330, 264704), (57904, 262080), (58240, 260568), (58656, 258720), (59136, 256620), (59220, 256256), (59878, 253440), (59904, 253330), (60060, 252672), (60160, 252252), (60489, 250880), (61152, 248160), (62040, 244608), (62720, 241956), (63063, 240640), (63168, 240240), (63360, 239512), (64064, 236880), (64155, 236544), (64512, 235235), (64680, 234624), (65142, 232960), (65520, 231616), (66176, 229320), (66560, 227997), (67210, 225792), (67680, 224224), (68432, 221760), (68640, 221088), (68992, 219960), (69090, 219648), (69888, 217140), (70070, 216576), (70560, 215072), (72072, 210560), (72192, 210210), (72380, 209664), (73216, 207270), (73320, 206976), (73696, 205920), (73920, 205296), (74448, 203840), (74880, 202664), (75264, 201630), (75999, 199680), (76440, 198528), (76986, 197120), (77616, 195520), (78208, 194040), (78848, 192465), (78960, 192192), (80080, 189504), (80640, 188188), (80652, 188160), (81536, 186120), (82368, 184240), (82720, 183456), (82908, 183040), (84084, 180480), (84224, 180180), (84480, 179634), (85540, 177408), (86240, 175968), (86856, 174720), (87360, 173712), (87984, 172480), (88704, 171080), (89817, 168960), (90090, 168448), (90240, 168168), (91520, 165816), (91728, 165440), (92120, 164736), (93060, 163072), (93184, 162855), (94080, 161304), (94094, 161280), (94752, 160160), (96096, 157920), (97020, 156416), (97760, 155232), (98560, 153972), (99264, 152880), (99840, 151998), (100815, 150528), (101332, 149760), (101376, 149695), (101920, 148896), (102648, 147840), (102960, 147392), (103488, 146640), (103635, 146432), (104832, 144760), (105105, 144384), (105280, 144144), (107520, 141141), (107536, 141120), (108288, 140140), (108570, 139776), (109824, 138180), (109980, 137984), (110544, 137280), (110880, 136864), (112112, 135360), (112896, 134420), (114660, 132352), (115808, 131040), (116480, 130284), (117312, 129360), (118272, 128310), (118440, 128128), (119756, 126720), (119808, 126665), (120120, 126336), (120320, 126126), (120978, 125440), (122304, 124080)]