75828130560

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 94, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 141, 144, 152, 156, 160, 162, 168, 171, 180, 182, 188, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 235, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 282, 285, 288, 304, 312, 315, 320, 324, 329, 336, 342, 351, 360, 364, 376, 378, 380, 384, 390, 399, 405, 416, 420, 423, 432, 448, 455, 456, 468, 470, 480, 486, 494, 504, 513, 520, 532, 540, 546, 560, 564, 567, 570, 576, 585, 608, 611, 624, 630, 640, 648, 658, 665, 672, 684, 702, 705, 720, 728, 729, 741, 752, 756, 760, 768, 780, 798, 810, 819, 832, 840, 846, 855, 864, 893, 896, 910, 912, 936, 940, 945, 960, 972, 987, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1128, 1134, 1140, 1152, 1170, 1197, 1215, 1216, 1222, 1235, 1248, 1260, 1269, 1280, 1296, 1316, 1330, 1344, 1365, 1368, 1404, 1410, 1440, 1456, 1458, 1482, 1504, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1645, 1664, 1680, 1692, 1701, 1710, 1728, 1729, 1755, 1786, 1792, 1820, 1824, 1833, 1872, 1880, 1890, 1920, 1944, 1974, 1976, 1995, 2016, 2052, 2080, 2106, 2115, 2128, 2160, 2184, 2223, 2240, 2256, 2268, 2280, 2304, 2340, 2394, 2430, 2432, 2444, 2457, 2470, 2496, 2520, 2538, 2565, 2592, 2632, 2660, 2679, 2688, 2730, 2736, 2808, 2820, 2835, 2880, 2912, 2916, 2961, 2964, 3008, 3024, 3040, 3055, 3078, 3120, 3159, 3192, 3240, 3276, 3290, 3328, 3360, 3384, 3402, 3420, 3456, 3458, 3510, 3572, 3591, 3640, 3645, 3648, 3666, 3705, 3744, 3760, 3780, 3807, 3840, 3888, 3948, 3952, 3990, 4032, 4095, 4104, 4160, 4212, 4230, 4256, 4277, 4320, 4368, 4446, 4465, 4480, 4512, 4536, 4560, 4617, 4680, 4788, 4860, 4864, 4888, 4914, 4935, 4940, 4992, 5040, 5076, 5103, 5130, 5184, 5187, 5264, 5265, 5320, 5358, 5376, 5460, 5472, 5499, 5616, 5640, 5670, 5760, 5824, 5832, 5922, 5928, 5985, 6016, 6048, 6080, 6110, 6156, 6240, 6251, 6318, 6345, 6384, 6480, 6552, 6580, 6669, 6720, 6768, 6804, 6840, 6912, 6916, 7020, 7144, 7182, 7280, 7290, 7296, 7332, 7371, 7410, 7488, 7520, 7560, 7614, 7695, 7776, 7896, 7904, 7980, 8037, 8064, 8190, 8208, 8320, 8424, 8460, 8505, 8512, 8554, 8640, 8645, 8736, 8883, 8892, 8930, 8960, 9024, 9072, 9120, 9165, 9234, 9360, 9477, 9576, 9720, 9776, 9828, 9870, 9880, 9984, 10080, 10152, 10206, 10260, 10368, 10374, 10528, 10530, 10640, 10716, 10773, 10920, 10944, 10998, 11115, 11232, 11280, 11340, 11421, 11520, 11609, 11648, 11664, 11844, 11856, 11970, 12032, 12096, 12160, 12220, 12285, 12312, 12480, 12502, 12636, 12690, 12768, 12831, 12960, 13104, 13160, 13338, 13395, 13440, 13536, 13608, 13680, 13832, 13851, 14040, 14288, 14364, 14560, 14580, 14592, 14664, 14742, 14805, 14820, 14976, 15040, 15120, 15228, 15390, 15552, 15561, 15792, 15795, 15808, 15960, 16074, 16128, 16380, 16416, 16497, 16640, 16848, 16920, 17010, 17024, 17108, 17280, 17290, 17472, 17766, 17784, 17860, 17955, 18048, 18144, 18240, 18330, 18468, 18720, 18753, 18954, 19035, 19152, 19440, 19552, 19656, 19740, 19760, 20007, 20160, 20304, 20412, 20520, 20736, 20748, 21056, 21060, 21280, 21385, 21432, 21546, 21840, 21888, 21996, 22113, 22230, 22464, 22560, 22680, 22842, 23085, 23218, 23296, 23328, 23688, 23712, 23940, 24111, 24192, 24320, 24440, 24570, 24624, 24960, 25004, 25272, 25380, 25515, 25536, 25662, 25920, 25935, 26208, 26320, 26649, 26676, 26790, 26880, 27072, 27216, 27360, 27495, 27664, 27702, 28080, 28576, 28728, 29120, 29160, 29328, 29484, 29610, 29640, 29952, 30080, 30240, 30456, 30780, 31104, 31122, 31255, 31584, 31590, 31616, 31920, 32148, 32319, 32760, 32832, 32994, 33345, 33696, 33840, 34020, 34048, 34216, 34263, 34560, 34580, 34827, 34944, 35532, 35568, 35720, 35910, 36096, 36288, 36480, 36660, 36855, 36936, 37440, 37506, 37908, 38070, 38304, 38493, 38880, 39104, 39312, 39480, 39520, 40014, 40185, 40320, 40608, 40824, 41040, 41496, 42112, 42120, 42560, 42770, 42864, 43092, 43680, 43776, 43992, 44226, 44415, 44460, 44928, 45120, 45360, 45684, 46170, 46436, 46656, 46683, 47376, 47385, 47424, 47880, 48222, 48384, 48880, 49140, 49248, 49491, 49920, 50008, 50544, 50760, 51030, 51072, 51324, 51840, 51870, 52416, 52640, 53298, 53352, 53580, 53865, 54144, 54432, 54720, 54990, 55328, 55404, 56160, 56259, 57105, 57152, 57456, 58045, 58240, 58320, 58656, 58968, 59220, 59280, 60021, 60160, 60480, 60912, 61560, 62208, 62244, 62510, 63168, 63180, 63232, 63840, 64155, 64296, 64638, 65520, 65664, 65988, 66339, 66690, 67392, 67680, 68040, 68432, 68526, 69160, 69255, 69654, 69888, 71064, 71136, 71440, 71820, 72333, 72576, 72960, 73320, 73710, 73872, 74880, 75012, 75816, 76140, 76608, 76986, 77760, 77805, 78208, 78624, 78960, 79040, 79947, 80028, 80370, 80640, 81216, 81263, 81648, 82080, 82485, 82992, 84224, 84240, 85120, 85540, 85728, 86184, 87360, 87984, 88452, 88830, 88920, 89856, 90240, 90720, 91368, 92340, 92872, 93312, 93366, 93765, 94752, 94770, 94848, 95760, 96444, 96957, 97760, 98280, 98496, 98982, 100016, 100035, 101088, 101520, 102060, 102144, 102648, 103680, 103740, 104481, 104832, 105280, 106596, 106704, 107160, 107730, 108288, 108864, 109440, 109980, 110565, 110656, 110808, 112320, 112518, 114210, 114304, 114912, 115479, 116090, 116480, 116640, 117312, 117936, 118440, 118560, 120042, 120555, 120960, 121824, 123120, 124488, 125020, 126336, 126360, 127680, 128310, 128592, 129276, 131040, 131328, 131976, 132678, 133245, 133380, 134784, 135360, 136080, 136864, 137052, 138320, 138510, 139308, 140049, 142128, 142272, 142880, 143640, 144666, 145152, 146640, 147420, 147744, 148473, 149760, 150024, 151632, 152280, 153216, 153972, 155520, 155610, 156416, 157248, 157920, 158080, 159894, 160056, 160740, 161595, 162432, 162526, 163296, 164160, 164970, 165984, 168480, 168777, 170240, 171080, 171315, 171456, 172368, 174135, 174720, 175968, 176904, 177660, 177840, 180063, 180480, 181440, 182736, 184680, 185744, 186624, 186732, 187530, 189504, 189540, 189696, 191520, 192465, 192888, 193914, 195520, 196560, 196992, 197964, 200032, 200070, 202176, 203040, 204120, 205296, 207480, 208962, 209664, 210560, 213192, 213408, 214320, 215460, 216999, 217728, 218880, 219960, 221130, 221312, 221616, 224640, 225036, 228420, 228608, 229824, 230958, 232180, 233280, 233415, 234624, 235872, 236880, 237120, 239841, 240084, 241110, 241920, 243648, 243789, 246240, 247455, 248976, 250040, 252672, 252720, 255360, 256620, 257184, 258552, 262080, 263952, 265356, 266490, 266760, 269568, 270720, 272160, 273728, 274104, 276640, 277020, 278616, 280098, 281295, 284256, 284544, 285760, 287280, 289332, 293280, 294840, 295488, 296946, 300048, 300105, 303264, 304560, 306432, 307944, 311040, 311220, 313443, 314496, 315840, 316160, 319788, 320112, 321480, 323190, 324864, 325052, 326592, 328320, 329940, 331695, 331968, 336960, 337554, 342160, 342630, 342912, 344736, 346437, 348270, 349440, 351936, 353808, 355320, 355680, 360126, 361665, 362880, 365472, 369360, 371488, 373464, 375060, 379008, 379080, 383040, 384930, 385776, 387828, 391040, 393120, 393984, 395928, 399735, 400064, 400140, 404352, 406080, 406315, 408240, 410592, 414960, 417924, 420147, 421120, 426384, 426816, 428640, 430920, 433998, 435456, 439920, 442260, 442624, 443232, 445419, 449280, 450072, 456840, 459648, 461916, 464360, 466560, 466830, 469248, 471744, 473760, 474240, 479682, 480168, 482220, 484785, 487296, 487578, 492480, 494910, 497952, 500080, 505440, 506331, 510720, 513240, 514368, 517104, 522405, 524160, 527904, 530712, 532980, 533520, 541440, 544320, 547456, 548208, 553280, 554040, 557232, 560196, 562590, 568512, 569088, 571520, 574560, 577395, 578664, 586560, 589680, 590976, 593892, 600096, 600210, 606528, 609120, 615888, 622440, 626886, 628992, 631680, 639576, 640224, 642960, 646380, 650104, 650997, 653184, 656640, 659880, 663390, 663936, 673920, 675108, 684320, 685260, 685824, 689472, 692874, 696540, 700245, 703872, 707616, 710640, 711360, 720252, 723330, 725760, 730944, 731367, 738720, 742365, 742976, 746928, 750120, 758016, 758160, 766080, 769860, 771552, 775656, 782080, 786240, 791856, 799470, 800128, 800280, 808704, 812160, 812630, 816480, 821184, 829920, 835848, 840294, 843885, 852768, 853632, 857280, 861840, 867996, 879840, 884520, 886464, 890838, 900144, 900315, 913680, 919296, 923832, 928720, 933120, 933660, 940329, 943488, 947520, 948480, 959364, 960336, 964440, 969570, 974592, 975156, 984960, 989820, 995904, 1000160, 1010880, 1012662, 1026480, 1028736, 1034208, 1039311, 1044810, 1048320, 1055808, 1061424, 1065960, 1067040, 1084995, 1088640, 1094912, 1096416, 1106560, 1108080, 1114464, 1120392, 1125180, 1137024, 1143040, 1149120, 1154790, 1157328, 1173120, 1179360, 1181952, 1187784, 1199205, 1200192, 1200420, 1213056, 1218240, 1218945, 1231776, 1244880, 1253772, 1260441, 1263360, 1279152, 1280448, 1285920, 1292760, 1300208, 1301994, 1306368, 1319760, 1326780, 1327872, 1347840, 1350216, 1368640, 1370520, 1378944, 1385748, 1393080, 1400490, 1407744, 1415232, 1421280, 1422720, 1440504, 1446660, 1461888, 1462734, 1477440, 1484730, 1485952, 1493856, 1500240, 1516320, 1518993, 1532160, 1539720, 1543104, 1551312, 1567215, 1572480, 1583712, 1598940, 1600256, 1600560, 1624320, 1625260, 1632960, 1642368, 1659840, 1671696, 1680588, 1687770, 1705536, 1707264, 1714560, 1723680, 1732185, 1735992, 1759680, 1769040, 1772928, 1781676, 1800288, 1800630, 1827360, 1847664, 1857440, 1867320, 1880658, 1886976, 1895040, 1918728, 1920672, 1928880, 1939140, 1950312, 1969920, 1979640, 1991808, 2000320, 2021760, 2025324, 2052960, 2057472, 2068416, 2078622, 2089620, 2100735, 2111616, 2122848, 2131920, 2134080, 2169990, 2177280, 2192832, 2194101, 2213120, 2216160, 2227095, 2228928, 2240784, 2250360, 2274048, 2298240, 2309580, 2314656, 2346240, 2358720, 2375568, 2398410, 2400384, 2400840, 2426112, 2436480, 2437890, 2463552, 2489760, 2507544, 2520882, 2531655, 2558304, 2560896, 2571840, 2585520, 2600416, 2603988, 2639520, 2653560, 2700432, 2737280, 2741040, 2757888, 2771496, 2786160, 2800980, 2820987, 2830464, 2842560, 2845440, 2881008, 2893320, 2923776, 2925468, 2954880, 2969460, 2971904, 2987712, 3000480, 3032640, 3037986, 3079440, 3086208, 3102624, 3117933, 3134430, 3144960, 3167424, 3197880, 3201120, 3250520, 3254985, 3265920, 3284736, 3319680, 3343392, 3361176, 3375540, 3411072, 3429120, 3447360, 3464370, 3471984, 3519360, 3538080, 3545856, 3563352, 3600576, 3601260, 3654720, 3656835, 3695328, 3714880, 3734640, 3761316, 3790080, 3837456, 3841344, 3857760, 3878280, 3900624, 3959280, 3983616, 4000640, 4043520, 4050648, 4105920, 4136832, 4157244, 4179240, 4201470, 4223232, 4245696, 4263840, 4268160, 4339980, 4385664, 4388202, 4432320, 4454190, 4457856, 4481568, 4500720, 4556979, 4596480, 4619160, 4629312, 4701645, 4717440, 4751136, 4796820, 4800768, 4801680, 4872960, 4875780, 4927104, 4979520, 5015088, 5041764, 5063310, 5116608, 5121792, 5143680, 5171040, 5196555, 5200832, 5207976, 5279040, 5307120, 5400864, 5474560, 5482080, 5542992, 5572320, 5601960, 5641974, 5660928, 5685120, 5762016, 5786640, 5850936, 5909760, 5938920, 5975424, 6000960, 6065280, 6075972, 6158880, 6172416, 6205248, 6235866, 6268860, 6302205, 6334848, 6395760, 6402240, 6501040, 6509970, 6531840, 6582303, 6639360, 6686784, 6722352, 6751080, 6822144, 6894720, 6928740, 6943968, 7038720, 7076160, 7126704, 7201152, 7202520, 7309440, 7313670, 7390656, 7429760, 7469280, 7522632, 7594965, 7674912, 7682688, 7715520, 7756560, 7801248, 7918560, 8001280, 8101296, 8211840, 8273664, 8314488, 8358480, 8402940, 8462961, 8491392, 8527680, 8536320, 8679960, 8771328, 8776404, 8864640, 8908380, 8915712, 8963136, 9001440, 9113958, 9238320, 9258624, 9403290, 9434880, 9502272, 9593640, 9603360, 9751560, 9854208, 9959040, 10030176, 10083528, 10126620, 10233216, 10287360, 10342080, 10393110, 10401664, 10415952, 10558080, 10614240, 10801728, 10964160, 10970505, 11085984, 11144640, 11203920, 11283948, 11370240, 11524032, 11573280, 11701872, 11877840, 11950848, 12001920, 12130560, 12151944, 12317760, 12410496, 12471732, 12537720, 12604410, 12669696, 12791520, 12804480, 13002080, 13019940, 13164606, 13373568, 13444704, 13502160, 13789440, 13857480, 13887936, 14104935, 14152320, 14253408, 14402304, 14405040, 14618880, 14627340, 14781312, 14859520, 14938560, 15045264, 15189930, 15349824, 15365376, 15431040, 15513120, 15589665, 15602496, 15837120, 16202592, 16423680, 16628976, 16716960, 16805880, 16925922, 16982784, 17055360, 17359920, 17552808, 17729280, 17816760, 17926272, 18002880, 18227916, 18476640, 18517248, 18806580, 19004544, 19187280, 19206720, 19503120, 19746909, 19918080, 20060352, 20167056, 20253240, 20466432, 20684160, 20786220, 20803328, 20831904, 21116160, 21228480, 21603456, 21928320, 21941010, 22171968, 22289280, 22407840, 22567896, 22784895, 23048064, 23146560, 23403744, 23755680, 24003840, 24303888, 24635520, 24820992, 24943464, 25075440, 25208820, 25583040, 25608960, 26004160, 26039880, 26329212, 26747136, 26889408, 27004320, 27714960, 27775872, 28209870, 28304640, 28506816, 28810080, 29254680, 29562624, 29877120, 30090528, 30379860, 30699648, 30862080, 31026240, 31179330, 31204992, 31674240, 32405184, 32911515, 33257952, 33433920, 33611760, 33851844, 34110720, 34719840, 35105616, 35633520, 35852544, 36005760, 36455832, 36953280, 37613160, 38009088, 38374560, 38413440, 39006240, 39493818, 40120704, 40334112, 40506480, 41368320, 41572440, 41663808, 42314805, 42456960, 43206912, 43856640, 43882020, 44343936, 44578560, 44815680, 45135792, 45569790, 46096128, 46293120, 46807488, 47511360, 48607776, 49271040, 49886928, 50150880, 50417640, 51166080, 52008320, 52079760, 52658424, 53778816, 54008640, 55429920, 55551744, 56419740, 57013632, 57620160, 58509360, 59240727, 59754240, 60181056, 60759720, 61399296, 62052480, 62358660, 62409984, 63348480, 64810368, 65823030, 66515904, 66867840, 67223520, 67703688, 69439680, 70211232, 71267040, 72011520, 72911664, 73906560, 75226320, 76749120, 76826880, 78012480, 78987636, 80241408, 80668224, 81012960, 83144880, 83327616, 84629610, 84913920, 87764040, 88687872, 89631360, 90271584, 91139580, 92586240, 93614976, 95022720, 97215552, 98734545, 99773856, 100301760, 100835280, 102332160, 104016640, 104159520, 105316848, 107557632, 108017280, 110859840, 112839480, 114027264, 115240320, 117018720, 118481454, 120362112, 121519440, 124104960, 124717320, 129620736, 131646060, 133031808, 133735680, 134447040, 135407376, 138879360, 140422464, 142534080, 145823328, 147813120, 150452640, 153498240, 156024960, 157975272, 161336448, 162025920, 166289760, 166655232, 169259220, 175528080, 179262720, 180543168, 182279160, 187229952, 190045440, 194431104, 197469090, 199547712, 200603520, 201670560, 208319040, 210633696, 216034560, 221719680, 225678960, 230480640, 234037440, 236962908, 240724224, 243038880, 249434640, 263292120, 266063616, 268894080, 270814752, 277758720, 280844928, 285068160, 291646656, 296203635, 300905280, 306996480, 312049920, 315950544, 322672896, 324051840, 332579520, 338518440, 351056160, 361086336, 364558320, 388862208, 394938180, 399095424, 401207040, 403341120, 416638080, 421267392, 443439360, 451357920, 468074880, 473925816, 486077760, 498869280, 526584240, 537788160, 541629504, 561689856, 570136320, 583293312, 592407270, 601810560, 631901088, 648103680, 665159040, 677036880, 702112320, 722172672, 729116640, 789876360, 798190848, 806682240, 833276160, 842534784, 902715840, 936149760, 947851632, 972155520, 997738560, 1053168480, 1083259008, 1166586624, 1184814540, 1203621120, 1263802176, 1330318080, 1354073760, 1404224640, 1458233280, 1579752720, 1613364480, 1685069568, 1805431680, 1895703264, 1944311040, 1995477120, 2106336960, 2166518016, 2369629080, 2527604352, 2708147520, 2808449280, 2916466560, 3159505440, 3610863360, 3791406528, 3990954240, 4212673920, 4739258160, 5055208704, 5416295040, 5832933120, 6319010880, 7582813056, 8425347840, 9478516320, 10832590080, 12638021760, 15165626112, 18957032640, 25276043520, 37914065280, 75828130560]

約数ペア:

[(1, 75828130560), (2, 37914065280), (3, 25276043520), (4, 18957032640), (5, 15165626112), (6, 12638021760), (7, 10832590080), (8, 9478516320), (9, 8425347840), (10, 7582813056), (12, 6319010880), (13, 5832933120), (14, 5416295040), (15, 5055208704), (16, 4739258160), (18, 4212673920), (19, 3990954240), (20, 3791406528), (21, 3610863360), (24, 3159505440), (26, 2916466560), (27, 2808449280), (28, 2708147520), (30, 2527604352), (32, 2369629080), (35, 2166518016), (36, 2106336960), (38, 1995477120), (39, 1944311040), (40, 1895703264), (42, 1805431680), (45, 1685069568), (47, 1613364480), (48, 1579752720), (52, 1458233280), (54, 1404224640), (56, 1354073760), (57, 1330318080), (60, 1263802176), (63, 1203621120), (64, 1184814540), (65, 1166586624), (70, 1083259008), (72, 1053168480), (76, 997738560), (78, 972155520), (80, 947851632), (81, 936149760), (84, 902715840), (90, 842534784), (91, 833276160), (94, 806682240), (95, 798190848), (96, 789876360), (104, 729116640), (105, 722172672), (108, 702112320), (112, 677036880), (114, 665159040), (117, 648103680), (120, 631901088), (126, 601810560), (128, 592407270), (130, 583293312), (133, 570136320), (135, 561689856), (140, 541629504), (141, 537788160), (144, 526584240), (152, 498869280), (156, 486077760), (160, 473925816), (162, 468074880), (168, 451357920), (171, 443439360), (180, 421267392), (182, 416638080), (188, 403341120), (189, 401207040), (190, 399095424), (192, 394938180), (195, 388862208), (208, 364558320), (210, 361086336), (216, 351056160), (224, 338518440), (228, 332579520), (234, 324051840), (235, 322672896), (240, 315950544), (243, 312049920), (247, 306996480), (252, 300905280), (256, 296203635), (260, 291646656), (266, 285068160), (270, 280844928), (273, 277758720), (280, 270814752), (282, 268894080), (285, 266063616), (288, 263292120), (304, 249434640), (312, 243038880), (315, 240724224), (320, 236962908), (324, 234037440), (329, 230480640), (336, 225678960), (342, 221719680), (351, 216034560), (360, 210633696), (364, 208319040), (376, 201670560), (378, 200603520), (380, 199547712), (384, 197469090), (390, 194431104), (399, 190045440), (405, 187229952), (416, 182279160), (420, 180543168), (423, 179262720), (432, 175528080), (448, 169259220), (455, 166655232), (456, 166289760), (468, 162025920), (470, 161336448), (480, 157975272), (486, 156024960), (494, 153498240), (504, 150452640), (513, 147813120), (520, 145823328), (532, 142534080), (540, 140422464), (546, 138879360), (560, 135407376), (564, 134447040), (567, 133735680), (570, 133031808), (576, 131646060), (585, 129620736), (608, 124717320), (611, 124104960), (624, 121519440), (630, 120362112), (640, 118481454), (648, 117018720), (658, 115240320), (665, 114027264), (672, 112839480), (684, 110859840), (702, 108017280), (705, 107557632), (720, 105316848), (728, 104159520), (729, 104016640), (741, 102332160), (752, 100835280), (756, 100301760), (760, 99773856), (768, 98734545), (780, 97215552), (798, 95022720), (810, 93614976), (819, 92586240), (832, 91139580), (840, 90271584), (846, 89631360), (855, 88687872), (864, 87764040), (893, 84913920), (896, 84629610), (910, 83327616), (912, 83144880), (936, 81012960), (940, 80668224), (945, 80241408), (960, 78987636), (972, 78012480), (987, 76826880), (988, 76749120), (1008, 75226320), (1026, 73906560), (1040, 72911664), (1053, 72011520), (1064, 71267040), (1080, 70211232), (1092, 69439680), (1120, 67703688), (1128, 67223520), (1134, 66867840), (1140, 66515904), (1152, 65823030), (1170, 64810368), (1197, 63348480), (1215, 62409984), (1216, 62358660), (1222, 62052480), (1235, 61399296), (1248, 60759720), (1260, 60181056), (1269, 59754240), (1280, 59240727), (1296, 58509360), (1316, 57620160), (1330, 57013632), (1344, 56419740), (1365, 55551744), (1368, 55429920), (1404, 54008640), (1410, 53778816), (1440, 52658424), (1456, 52079760), (1458, 52008320), (1482, 51166080), (1504, 50417640), (1512, 50150880), (1520, 49886928), (1539, 49271040), (1560, 48607776), (1596, 47511360), (1620, 46807488), (1638, 46293120), (1645, 46096128), (1664, 45569790), (1680, 45135792), (1692, 44815680), (1701, 44578560), (1710, 44343936), (1728, 43882020), (1729, 43856640), (1755, 43206912), (1786, 42456960), (1792, 42314805), (1820, 41663808), (1824, 41572440), (1833, 41368320), (1872, 40506480), (1880, 40334112), (1890, 40120704), (1920, 39493818), (1944, 39006240), (1974, 38413440), (1976, 38374560), (1995, 38009088), (2016, 37613160), (2052, 36953280), (2080, 36455832), (2106, 36005760), (2115, 35852544), (2128, 35633520), (2160, 35105616), (2184, 34719840), (2223, 34110720), (2240, 33851844), (2256, 33611760), (2268, 33433920), (2280, 33257952), (2304, 32911515), (2340, 32405184), (2394, 31674240), (2430, 31204992), (2432, 31179330), (2444, 31026240), (2457, 30862080), (2470, 30699648), (2496, 30379860), (2520, 30090528), (2538, 29877120), (2565, 29562624), (2592, 29254680), (2632, 28810080), (2660, 28506816), (2679, 28304640), (2688, 28209870), (2730, 27775872), (2736, 27714960), (2808, 27004320), (2820, 26889408), (2835, 26747136), (2880, 26329212), (2912, 26039880), (2916, 26004160), (2961, 25608960), (2964, 25583040), (3008, 25208820), (3024, 25075440), (3040, 24943464), (3055, 24820992), (3078, 24635520), (3120, 24303888), (3159, 24003840), (3192, 23755680), (3240, 23403744), (3276, 23146560), (3290, 23048064), (3328, 22784895), (3360, 22567896), (3384, 22407840), (3402, 22289280), (3420, 22171968), (3456, 21941010), (3458, 21928320), (3510, 21603456), (3572, 21228480), (3591, 21116160), (3640, 20831904), (3645, 20803328), (3648, 20786220), (3666, 20684160), (3705, 20466432), (3744, 20253240), (3760, 20167056), (3780, 20060352), (3807, 19918080), (3840, 19746909), (3888, 19503120), (3948, 19206720), (3952, 19187280), (3990, 19004544), (4032, 18806580), (4095, 18517248), (4104, 18476640), (4160, 18227916), (4212, 18002880), (4230, 17926272), (4256, 17816760), (4277, 17729280), (4320, 17552808), (4368, 17359920), (4446, 17055360), (4465, 16982784), (4480, 16925922), (4512, 16805880), (4536, 16716960), (4560, 16628976), (4617, 16423680), (4680, 16202592), (4788, 15837120), (4860, 15602496), (4864, 15589665), (4888, 15513120), (4914, 15431040), (4935, 15365376), (4940, 15349824), (4992, 15189930), (5040, 15045264), (5076, 14938560), (5103, 14859520), (5130, 14781312), (5184, 14627340), (5187, 14618880), (5264, 14405040), (5265, 14402304), (5320, 14253408), (5358, 14152320), (5376, 14104935), (5460, 13887936), (5472, 13857480), (5499, 13789440), (5616, 13502160), (5640, 13444704), (5670, 13373568), (5760, 13164606), (5824, 13019940), (5832, 13002080), (5922, 12804480), (5928, 12791520), (5985, 12669696), (6016, 12604410), (6048, 12537720), (6080, 12471732), (6110, 12410496), (6156, 12317760), (6240, 12151944), (6251, 12130560), (6318, 12001920), (6345, 11950848), (6384, 11877840), (6480, 11701872), (6552, 11573280), (6580, 11524032), (6669, 11370240), (6720, 11283948), (6768, 11203920), (6804, 11144640), (6840, 11085984), (6912, 10970505), (6916, 10964160), (7020, 10801728), (7144, 10614240), (7182, 10558080), (7280, 10415952), (7290, 10401664), (7296, 10393110), (7332, 10342080), (7371, 10287360), (7410, 10233216), (7488, 10126620), (7520, 10083528), (7560, 10030176), (7614, 9959040), (7695, 9854208), (7776, 9751560), (7896, 9603360), (7904, 9593640), (7980, 9502272), (8037, 9434880), (8064, 9403290), (8190, 9258624), (8208, 9238320), (8320, 9113958), (8424, 9001440), (8460, 8963136), (8505, 8915712), (8512, 8908380), (8554, 8864640), (8640, 8776404), (8645, 8771328), (8736, 8679960), (8883, 8536320), (8892, 8527680), (8930, 8491392), (8960, 8462961), (9024, 8402940), (9072, 8358480), (9120, 8314488), (9165, 8273664), (9234, 8211840), (9360, 8101296), (9477, 8001280), (9576, 7918560), (9720, 7801248), (9776, 7756560), (9828, 7715520), (9870, 7682688), (9880, 7674912), (9984, 7594965), (10080, 7522632), (10152, 7469280), (10206, 7429760), (10260, 7390656), (10368, 7313670), (10374, 7309440), (10528, 7202520), (10530, 7201152), (10640, 7126704), (10716, 7076160), (10773, 7038720), (10920, 6943968), (10944, 6928740), (10998, 6894720), (11115, 6822144), (11232, 6751080), (11280, 6722352), (11340, 6686784), (11421, 6639360), (11520, 6582303), (11609, 6531840), (11648, 6509970), (11664, 6501040), (11844, 6402240), (11856, 6395760), (11970, 6334848), (12032, 6302205), (12096, 6268860), (12160, 6235866), (12220, 6205248), (12285, 6172416), (12312, 6158880), (12480, 6075972), (12502, 6065280), (12636, 6000960), (12690, 5975424), (12768, 5938920), (12831, 5909760), (12960, 5850936), (13104, 5786640), (13160, 5762016), (13338, 5685120), (13395, 5660928), (13440, 5641974), (13536, 5601960), (13608, 5572320), (13680, 5542992), (13832, 5482080), (13851, 5474560), (14040, 5400864), (14288, 5307120), (14364, 5279040), (14560, 5207976), (14580, 5200832), (14592, 5196555), (14664, 5171040), (14742, 5143680), (14805, 5121792), (14820, 5116608), (14976, 5063310), (15040, 5041764), (15120, 5015088), (15228, 4979520), (15390, 4927104), (15552, 4875780), (15561, 4872960), (15792, 4801680), (15795, 4800768), (15808, 4796820), (15960, 4751136), (16074, 4717440), (16128, 4701645), (16380, 4629312), (16416, 4619160), (16497, 4596480), (16640, 4556979), (16848, 4500720), (16920, 4481568), (17010, 4457856), (17024, 4454190), (17108, 4432320), (17280, 4388202), (17290, 4385664), (17472, 4339980), (17766, 4268160), (17784, 4263840), (17860, 4245696), (17955, 4223232), (18048, 4201470), (18144, 4179240), (18240, 4157244), (18330, 4136832), (18468, 4105920), (18720, 4050648), (18753, 4043520), (18954, 4000640), (19035, 3983616), (19152, 3959280), (19440, 3900624), (19552, 3878280), (19656, 3857760), (19740, 3841344), (19760, 3837456), (20007, 3790080), (20160, 3761316), (20304, 3734640), (20412, 3714880), (20520, 3695328), (20736, 3656835), (20748, 3654720), (21056, 3601260), (21060, 3600576), (21280, 3563352), (21385, 3545856), (21432, 3538080), (21546, 3519360), (21840, 3471984), (21888, 3464370), (21996, 3447360), (22113, 3429120), (22230, 3411072), (22464, 3375540), (22560, 3361176), (22680, 3343392), (22842, 3319680), (23085, 3284736), (23218, 3265920), (23296, 3254985), (23328, 3250520), (23688, 3201120), (23712, 3197880), (23940, 3167424), (24111, 3144960), (24192, 3134430), (24320, 3117933), (24440, 3102624), (24570, 3086208), (24624, 3079440), (24960, 3037986), (25004, 3032640), (25272, 3000480), (25380, 2987712), (25515, 2971904), (25536, 2969460), (25662, 2954880), (25920, 2925468), (25935, 2923776), (26208, 2893320), (26320, 2881008), (26649, 2845440), (26676, 2842560), (26790, 2830464), (26880, 2820987), (27072, 2800980), (27216, 2786160), (27360, 2771496), (27495, 2757888), (27664, 2741040), (27702, 2737280), (28080, 2700432), (28576, 2653560), (28728, 2639520), (29120, 2603988), (29160, 2600416), (29328, 2585520), (29484, 2571840), (29610, 2560896), (29640, 2558304), (29952, 2531655), (30080, 2520882), (30240, 2507544), (30456, 2489760), (30780, 2463552), (31104, 2437890), (31122, 2436480), (31255, 2426112), (31584, 2400840), (31590, 2400384), (31616, 2398410), (31920, 2375568), (32148, 2358720), (32319, 2346240), (32760, 2314656), (32832, 2309580), (32994, 2298240), (33345, 2274048), (33696, 2250360), (33840, 2240784), (34020, 2228928), (34048, 2227095), (34216, 2216160), (34263, 2213120), (34560, 2194101), (34580, 2192832), (34827, 2177280), (34944, 2169990), (35532, 2134080), (35568, 2131920), (35720, 2122848), (35910, 2111616), (36096, 2100735), (36288, 2089620), (36480, 2078622), (36660, 2068416), (36855, 2057472), (36936, 2052960), (37440, 2025324), (37506, 2021760), (37908, 2000320), (38070, 1991808), (38304, 1979640), (38493, 1969920), (38880, 1950312), (39104, 1939140), (39312, 1928880), (39480, 1920672), (39520, 1918728), (40014, 1895040), (40185, 1886976), (40320, 1880658), (40608, 1867320), (40824, 1857440), (41040, 1847664), (41496, 1827360), (42112, 1800630), (42120, 1800288), (42560, 1781676), (42770, 1772928), (42864, 1769040), (43092, 1759680), (43680, 1735992), (43776, 1732185), (43992, 1723680), (44226, 1714560), (44415, 1707264), (44460, 1705536), (44928, 1687770), (45120, 1680588), (45360, 1671696), (45684, 1659840), (46170, 1642368), (46436, 1632960), (46656, 1625260), (46683, 1624320), (47376, 1600560), (47385, 1600256), (47424, 1598940), (47880, 1583712), (48222, 1572480), (48384, 1567215), (48880, 1551312), (49140, 1543104), (49248, 1539720), (49491, 1532160), (49920, 1518993), (50008, 1516320), (50544, 1500240), (50760, 1493856), (51030, 1485952), (51072, 1484730), (51324, 1477440), (51840, 1462734), (51870, 1461888), (52416, 1446660), (52640, 1440504), (53298, 1422720), (53352, 1421280), (53580, 1415232), (53865, 1407744), (54144, 1400490), (54432, 1393080), (54720, 1385748), (54990, 1378944), (55328, 1370520), (55404, 1368640), (56160, 1350216), (56259, 1347840), (57105, 1327872), (57152, 1326780), (57456, 1319760), (58045, 1306368), (58240, 1301994), (58320, 1300208), (58656, 1292760), (58968, 1285920), (59220, 1280448), (59280, 1279152), (60021, 1263360), (60160, 1260441), (60480, 1253772), (60912, 1244880), (61560, 1231776), (62208, 1218945), (62244, 1218240), (62510, 1213056), (63168, 1200420), (63180, 1200192), (63232, 1199205), (63840, 1187784), (64155, 1181952), (64296, 1179360), (64638, 1173120), (65520, 1157328), (65664, 1154790), (65988, 1149120), (66339, 1143040), (66690, 1137024), (67392, 1125180), (67680, 1120392), (68040, 1114464), (68432, 1108080), (68526, 1106560), (69160, 1096416), (69255, 1094912), (69654, 1088640), (69888, 1084995), (71064, 1067040), (71136, 1065960), (71440, 1061424), (71820, 1055808), (72333, 1048320), (72576, 1044810), (72960, 1039311), (73320, 1034208), (73710, 1028736), (73872, 1026480), (74880, 1012662), (75012, 1010880), (75816, 1000160), (76140, 995904), (76608, 989820), (76986, 984960), (77760, 975156), (77805, 974592), (78208, 969570), (78624, 964440), (78960, 960336), (79040, 959364), (79947, 948480), (80028, 947520), (80370, 943488), (80640, 940329), (81216, 933660), (81263, 933120), (81648, 928720), (82080, 923832), (82485, 919296), (82992, 913680), (84224, 900315), (84240, 900144), (85120, 890838), (85540, 886464), (85728, 884520), (86184, 879840), (87360, 867996), (87984, 861840), (88452, 857280), (88830, 853632), (88920, 852768), (89856, 843885), (90240, 840294), (90720, 835848), (91368, 829920), (92340, 821184), (92872, 816480), (93312, 812630), (93366, 812160), (93765, 808704), (94752, 800280), (94770, 800128), (94848, 799470), (95760, 791856), (96444, 786240), (96957, 782080), (97760, 775656), (98280, 771552), (98496, 769860), (98982, 766080), (100016, 758160), (100035, 758016), (101088, 750120), (101520, 746928), (102060, 742976), (102144, 742365), (102648, 738720), (103680, 731367), (103740, 730944), (104481, 725760), (104832, 723330), (105280, 720252), (106596, 711360), (106704, 710640), (107160, 707616), (107730, 703872), (108288, 700245), (108864, 696540), (109440, 692874), (109980, 689472), (110565, 685824), (110656, 685260), (110808, 684320), (112320, 675108), (112518, 673920), (114210, 663936), (114304, 663390), (114912, 659880), (115479, 656640), (116090, 653184), (116480, 650997), (116640, 650104), (117312, 646380), (117936, 642960), (118440, 640224), (118560, 639576), (120042, 631680), (120555, 628992), (120960, 626886), (121824, 622440), (123120, 615888), (124488, 609120), (125020, 606528), (126336, 600210), (126360, 600096), (127680, 593892), (128310, 590976), (128592, 589680), (129276, 586560), (131040, 578664), (131328, 577395), (131976, 574560), (132678, 571520), (133245, 569088), (133380, 568512), (134784, 562590), (135360, 560196), (136080, 557232), (136864, 554040), (137052, 553280), (138320, 548208), (138510, 547456), (139308, 544320), (140049, 541440), (142128, 533520), (142272, 532980), (142880, 530712), (143640, 527904), (144666, 524160), (145152, 522405), (146640, 517104), (147420, 514368), (147744, 513240), (148473, 510720), (149760, 506331), (150024, 505440), (151632, 500080), (152280, 497952), (153216, 494910), (153972, 492480), (155520, 487578), (155610, 487296), (156416, 484785), (157248, 482220), (157920, 480168), (158080, 479682), (159894, 474240), (160056, 473760), (160740, 471744), (161595, 469248), (162432, 466830), (162526, 466560), (163296, 464360), (164160, 461916), (164970, 459648), (165984, 456840), (168480, 450072), (168777, 449280), (170240, 445419), (171080, 443232), (171315, 442624), (171456, 442260), (172368, 439920), (174135, 435456), (174720, 433998), (175968, 430920), (176904, 428640), (177660, 426816), (177840, 426384), (180063, 421120), (180480, 420147), (181440, 417924), (182736, 414960), (184680, 410592), (185744, 408240), (186624, 406315), (186732, 406080), (187530, 404352), (189504, 400140), (189540, 400064), (189696, 399735), (191520, 395928), (192465, 393984), (192888, 393120), (193914, 391040), (195520, 387828), (196560, 385776), (196992, 384930), (197964, 383040), (200032, 379080), (200070, 379008), (202176, 375060), (203040, 373464), (204120, 371488), (205296, 369360), (207480, 365472), (208962, 362880), (209664, 361665), (210560, 360126), (213192, 355680), (213408, 355320), (214320, 353808), (215460, 351936), (216999, 349440), (217728, 348270), (218880, 346437), (219960, 344736), (221130, 342912), (221312, 342630), (221616, 342160), (224640, 337554), (225036, 336960), (228420, 331968), (228608, 331695), (229824, 329940), (230958, 328320), (232180, 326592), (233280, 325052), (233415, 324864), (234624, 323190), (235872, 321480), (236880, 320112), (237120, 319788), (239841, 316160), (240084, 315840), (241110, 314496), (241920, 313443), (243648, 311220), (243789, 311040), (246240, 307944), (247455, 306432), (248976, 304560), (250040, 303264), (252672, 300105), (252720, 300048), (255360, 296946), (256620, 295488), (257184, 294840), (258552, 293280), (262080, 289332), (263952, 287280), (265356, 285760), (266490, 284544), (266760, 284256), (269568, 281295), (270720, 280098), (272160, 278616), (273728, 277020), (274104, 276640)]