75021448320

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:110

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 324, 336, 342, 351, 360, 364, 372, 378, 380, 384, 390, 399, 403, 405, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 486, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 576, 585, 589, 608, 620, 624, 630, 640, 648, 651, 665, 672, 684, 702, 720, 728, 729, 741, 744, 756, 760, 780, 798, 806, 810, 819, 832, 837, 840, 855, 864, 868, 896, 910, 912, 930, 936, 945, 960, 972, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1152, 1170, 1178, 1197, 1209, 1215, 1216, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1458, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1710, 1728, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1920, 1944, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2187, 2223, 2232, 2240, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2432, 2457, 2470, 2480, 2496, 2511, 2520, 2565, 2592, 2604, 2660, 2688, 2730, 2736, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3159, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3420, 3456, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3645, 3648, 3705, 3720, 3744, 3780, 3888, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4212, 4256, 4320, 4340, 4368, 4374, 4446, 4464, 4480, 4536, 4560, 4617, 4680, 4712, 4788, 4836, 4860, 4914, 4940, 4960, 4992, 5022, 5040, 5103, 5130, 5184, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5670, 5760, 5824, 5832, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6156, 6240, 6318, 6384, 6448, 6480, 6510, 6552, 6669, 6696, 6720, 6804, 6840, 6916, 6944, 7020, 7068, 7182, 7254, 7280, 7290, 7296, 7371, 7410, 7440, 7488, 7533, 7560, 7657, 7695, 7776, 7812, 7904, 7980, 8060, 8064, 8190, 8208, 8246, 8320, 8370, 8424, 8463, 8505, 8512, 8640, 8645, 8680, 8736, 8748, 8835, 8892, 8928, 9072, 9120, 9234, 9360, 9424, 9477, 9576, 9672, 9720, 9765, 9828, 9880, 9920, 10044, 10080, 10206, 10260, 10368, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 10935, 10944, 11115, 11160, 11232, 11284, 11340, 11648, 11664, 11718, 11780, 11856, 11904, 11970, 12090, 12096, 12160, 12285, 12312, 12369, 12480, 12555, 12636, 12768, 12896, 12960, 13020, 13104, 13338, 13392, 13440, 13608, 13680, 13832, 13851, 13888, 14040, 14105, 14136, 14364, 14508, 14560, 14580, 14742, 14820, 14880, 14976, 15066, 15120, 15309, 15314, 15390, 15552, 15561, 15624, 15795, 15808, 15903, 15960, 16120, 16380, 16416, 16492, 16740, 16848, 16926, 17010, 17024, 17280, 17290, 17360, 17472, 17496, 17577, 17670, 17784, 17856, 17955, 18135, 18144, 18240, 18468, 18720, 18848, 18954, 19152, 19344, 19440, 19530, 19656, 19760, 19840, 20007, 20088, 20160, 20412, 20520, 20615, 20748, 20832, 21060, 21204, 21280, 21546, 21762, 21840, 21870, 21888, 22113, 22230, 22320, 22464, 22568, 22599, 22680, 22971, 23085, 23328, 23436, 23560, 23712, 23940, 24180, 24192, 24570, 24624, 24738, 24960, 25110, 25272, 25389, 25515, 25536, 25792, 25920, 25935, 26040, 26208, 26505, 26676, 26784, 27216, 27360, 27664, 27702, 27776, 28080, 28210, 28272, 28431, 28728, 29016, 29120, 29160, 29295, 29484, 29640, 29760, 30132, 30240, 30618, 30628, 30780, 31104, 31122, 31248, 31590, 31616, 31806, 31920, 32240, 32319, 32643, 32760, 32832, 32984, 33345, 33480, 33696, 33852, 34020, 34580, 34720, 34944, 34992, 35154, 35340, 35568, 35712, 35910, 36270, 36288, 36480, 36855, 36936, 37107, 37440, 37665, 37696, 37908, 38285, 38304, 38688, 38880, 39060, 39312, 39520, 40014, 40176, 40320, 40824, 41040, 41230, 41496, 41553, 41664, 42120, 42315, 42408, 42560, 43092, 43524, 43680, 43740, 44226, 44460, 44640, 44928, 45136, 45198, 45360, 45942, 46170, 46656, 46683, 46872, 47120, 47385, 47424, 47709, 47880, 48360, 49140, 49248, 49476, 50220, 50544, 50778, 51030, 51072, 51584, 51840, 51870, 52080, 52416, 52731, 53010, 53352, 53568, 53599, 53865, 54405, 54432, 54720, 55328, 55404, 56160, 56420, 56544, 56862, 57456, 58032, 58240, 58320, 58590, 58968, 59280, 59520, 60021, 60264, 60480, 61236, 61256, 61560, 61845, 62244, 62496, 63180, 63612, 63840, 64480, 64638, 65286, 65520, 65664, 65968, 66339, 66690, 66960, 67392, 67704, 67797, 68040, 68913, 69160, 69255, 69440, 69984, 70308, 70680, 71136, 71820, 72540, 72576, 73710, 73872, 74214, 74880, 75330, 75392, 75816, 76167, 76545, 76570, 76608, 77376, 77760, 77805, 78120, 78624, 79040, 79515, 80028, 80352, 81648, 82080, 82460, 82992, 83106, 83328, 84240, 84630, 84816, 85120, 86184, 87048, 87360, 87480, 87885, 88452, 88920, 89280, 90272, 90396, 90720, 91884, 92340, 93312, 93366, 93744, 94240, 94770, 94848, 95418, 95760, 96720, 96957, 97929, 98280, 98496, 98952, 100035, 100440, 101088, 101556, 102060, 103740, 104160, 104832, 105462, 106020, 106704, 107136, 107198, 107730, 108810, 108864, 109440, 110565, 110656, 110808, 111321, 112320, 112840, 112995, 113088, 113724, 114855, 114912, 116064, 116640, 117180, 117936, 118560, 120042, 120528, 120960, 122472, 122512, 123120, 123690, 124488, 124992, 126360, 126945, 127224, 127680, 128960, 129276, 130572, 131040, 131936, 132678, 133380, 133920, 134784, 135408, 135594, 136080, 137826, 138320, 138510, 138880, 139968, 140049, 140616, 141360, 142155, 142272, 143127, 143640, 145080, 147420, 147744, 148428, 150660, 151632, 152334, 153090, 153140, 153216, 154752, 155520, 155610, 156240, 157248, 158080, 158193, 159030, 160056, 160704, 160797, 161595, 163215, 163296, 164160, 164920, 165984, 166212, 168480, 169260, 169632, 172368, 174096, 174720, 174960, 175770, 176904, 177840, 178560, 180063, 180544, 180792, 181440, 183768, 184680, 185535, 186732, 187488, 188480, 189540, 190836, 191520, 193440, 193914, 195858, 196560, 196992, 197904, 199017, 200070, 200880, 202176, 203112, 204120, 206739, 207480, 207765, 208320, 210924, 212040, 213408, 214396, 215460, 217620, 217728, 221130, 221312, 221616, 222642, 224640, 225680, 225990, 226176, 227448, 228501, 229710, 229824, 232128, 233280, 233415, 234360, 235872, 237120, 238545, 240084, 241056, 244944, 245024, 246240, 247380, 248976, 249984, 252720, 253890, 254448, 255360, 257920, 258552, 261144, 262080, 263655, 263872, 265356, 266760, 267840, 267995, 270816, 271188, 272160, 275652, 276640, 277020, 279936, 280098, 281232, 282720, 284310, 284544, 286254, 287280, 290160, 290871, 293787, 294840, 295488, 296856, 300105, 301320, 303264, 304668, 306180, 306280, 311220, 312480, 314496, 316386, 318060, 320112, 321408, 321594, 323190, 326430, 326592, 328320, 329840, 331695, 331968, 332424, 333963, 336960, 338520, 338985, 339264, 344565, 344736, 348192, 349920, 351540, 353808, 355680, 360126, 361088, 361584, 362880, 367536, 369360, 371070, 373464, 374976, 376960, 379080, 380835, 381672, 383040, 386880, 387828, 391716, 393120, 395808, 398034, 400140, 401760, 404352, 406224, 408240, 413478, 414960, 415530, 416640, 420147, 421848, 424080, 426816, 428792, 429381, 430920, 435240, 442260, 443232, 445284, 451360, 451980, 454896, 457002, 459420, 459648, 464256, 466560, 466830, 468720, 471744, 474240, 474579, 477090, 480168, 482112, 482391, 484785, 489645, 489888, 490048, 492480, 494760, 497952, 505440, 507780, 508896, 517104, 522288, 524160, 527310, 527744, 530712, 533520, 535680, 535990, 540189, 541632, 542376, 544320, 551304, 553280, 554040, 556605, 560196, 562464, 565440, 568620, 572508, 574560, 580320, 581742, 587574, 589680, 590976, 593712, 600210, 602640, 606528, 609336, 612360, 612560, 620217, 622440, 624960, 632772, 636120, 640224, 643188, 646380, 652860, 653184, 659680, 663390, 663936, 664848, 667926, 673920, 677040, 677970, 678528, 685503, 689130, 689472, 696384, 699840, 700245, 703080, 707616, 711360, 715635, 720252, 723168, 735072, 738720, 742140, 746928, 749952, 758160, 761670, 763344, 766080, 773760, 775656, 783432, 786240, 790965, 791616, 796068, 800280, 803520, 803985, 812448, 816480, 826956, 829920, 831060, 840294, 843696, 848160, 853632, 857584, 858762, 861840, 870480, 881361, 884520, 886464, 890568, 900315, 902720, 903960, 909792, 914004, 918840, 933660, 937440, 943488, 949158, 954180, 960336, 964224, 964782, 969570, 979290, 979776, 980096, 984960, 989520, 995085, 995904, 1001889, 1010880, 1015560, 1017792, 1033695, 1034208, 1044576, 1054620, 1061424, 1067040, 1071980, 1080378, 1083264, 1084752, 1088640, 1102608, 1106560, 1108080, 1113210, 1120392, 1124928, 1130880, 1137240, 1142505, 1145016, 1149120, 1160640, 1163484, 1175148, 1179360, 1187424, 1200420, 1205280, 1213056, 1218672, 1224720, 1225120, 1240434, 1244880, 1249920, 1260441, 1265544, 1272240, 1280448, 1286376, 1288143, 1292760, 1305720, 1319360, 1326780, 1329696, 1335852, 1354080, 1355940, 1371006, 1378260, 1378944, 1392768, 1399680, 1400490, 1406160, 1415232, 1422720, 1431270, 1440504, 1446336, 1447173, 1454355, 1468935, 1470144, 1477440, 1484280, 1493856, 1516320, 1523340, 1526688, 1551312, 1566864, 1572480, 1581930, 1583232, 1592136, 1600560, 1607040, 1607970, 1624896, 1632960, 1653912, 1659840, 1662120, 1669815, 1680588, 1687392, 1696320, 1715168, 1717524, 1723680, 1740960, 1762722, 1769040, 1772928, 1781136, 1800630, 1805440, 1807920, 1819584, 1828008, 1837680, 1860651, 1867320, 1874880, 1898316, 1908360, 1920672, 1929564, 1939140, 1958580, 1959552, 1979040, 1990170, 1991808, 2003778, 2021760, 2031120, 2035584, 2056509, 2067390, 2068416, 2089152, 2100735, 2109240, 2122848, 2134080, 2143960, 2146905, 2160756, 2169504, 2205216, 2216160, 2226420, 2240784, 2249856, 2274480, 2285010, 2290032, 2298240, 2321280, 2326968, 2350296, 2358720, 2372895, 2374848, 2400840, 2410560, 2411955, 2437344, 2449440, 2450240, 2480868, 2489760, 2520882, 2531088, 2544480, 2560896, 2572752, 2576286, 2585520, 2611440, 2638720, 2653560, 2659392, 2671704, 2700945, 2708160, 2711880, 2742012, 2756520, 2800980, 2812320, 2830464, 2862540, 2881008, 2892672, 2894346, 2908710, 2937870, 2940288, 2954880, 2968560, 2987712, 3005667, 3032640, 3046680, 3053376, 3101085, 3102624, 3133728, 3163860, 3184272, 3201120, 3215940, 3249792, 3265920, 3307824, 3319680, 3324240, 3339630, 3361176, 3374784, 3392640, 3427515, 3430336, 3435048, 3447360, 3481920, 3525444, 3538080, 3562272, 3601260, 3615840, 3639168, 3656016, 3675360, 3721302, 3734640, 3749760, 3781323, 3796632, 3816720, 3841344, 3859128, 3878280, 3917160, 3958080, 3980340, 4007556, 4062240, 4113018, 4134780, 4136832, 4178304, 4201470, 4218480, 4245696, 4268160, 4287920, 4293810, 4321512, 4339008, 4341519, 4406805, 4410432, 4432320, 4452840, 4481568, 4548960, 4570020, 4580064, 4653936, 4700592, 4717440, 4745790, 4749696, 4801680, 4821120, 4823910, 4874688, 4898880, 4900480, 4961736, 4979520, 5009445, 5041764, 5062176, 5088960, 5145504, 5152572, 5171040, 5222880, 5307120, 5318784, 5343408, 5401890, 5416320, 5423760, 5484024, 5513040, 5581953, 5601960, 5624640, 5725080, 5762016, 5788692, 5817420, 5875740, 5937120, 5975424, 6011334, 6065280, 6093360, 6106752, 6169527, 6202170, 6205248, 6267456, 6302205, 6327720, 6368544, 6402240, 6431880, 6440715, 6615648, 6648480, 6679260, 6722352, 6749568, 6855030, 6860672, 6870096, 6894720, 6963840, 7050888, 7076160, 7124544, 7202520, 7231680, 7235865, 7312032, 7350720, 7442604, 7469280, 7562646, 7593264, 7633440, 7682688, 7718256, 7756560, 7834320, 7916160, 7960680, 8015112, 8124480, 8226036, 8269560, 8402940, 8436960, 8491392, 8575840, 8587620, 8643024, 8678016, 8683038, 8813610, 8820864, 8864640, 8905680, 8963136, 9017001, 9097920, 9140040, 9160128, 9303255, 9307872, 9401184, 9491580, 9603360, 9647820, 9749376, 9797760, 9923472, 9959040, 10018890, 10083528, 10124352, 10177920, 10282545, 10291008, 10305144, 10342080, 10445760, 10614240, 10686816, 10803780, 10847520, 10968048, 11026080, 11163906, 11203920, 11249280, 11450160, 11524032, 11577384, 11634840, 11751480, 11874240, 12022668, 12186720, 12339054, 12404340, 12410496, 12534912, 12604410, 12655440, 12737088, 12804480, 12863760, 12881430, 13024557, 13231296, 13296960, 13358520, 13444704, 13710060, 13740192, 14101776, 14152320, 14249088, 14405040, 14463360, 14471730, 14624064, 14701440, 14885208, 14938560, 15028335, 15125292, 15186528, 15266880, 15436512, 15513120, 15668640, 15921360, 16030224, 16248960, 16452072, 16539120, 16745859, 16805880, 16873920, 17151680, 17175240, 17286048, 17366076, 17627220, 17811360, 17926272, 18034002, 18195840, 18280080, 18320256, 18606510, 18615744, 18802368, 18906615, 18983160, 19206720, 19295640, 19846944, 20037780, 20167056, 20248704, 20565090, 20582016, 20610288, 20684160, 20891520, 21228480, 21373632, 21607560, 21695040, 21707595, 21936096, 22052160, 22327812, 22407840, 22900320, 23048064, 23154768, 23269680, 23502960, 23748480, 24045336, 24373440, 24678108, 24808680, 25208820, 25310880, 25474176, 25727520, 25762860, 26049114, 26462592, 26593920, 26717040, 26889408, 27420120, 27480384, 27909765, 28203552, 28810080, 28943460, 29248128, 29770416, 29877120, 30056670, 30250584, 30373056, 30533760, 30847635, 30873024, 31026240, 31337280, 31842720, 32060448, 32904144, 33078240, 33491718, 33611760, 33747840, 34303360, 34350480, 34572096, 34732152, 35254440, 35622720, 36068004, 36560160, 37213020, 37231488, 37604736, 37813230, 37966320, 38413440, 38591280, 39073671, 39693888, 40075560, 40334112, 41130180, 41220576, 42456960, 42747264, 43215120, 43390080, 43415190, 43872192, 44104320, 44655624, 44815680, 45085005, 45800640, 46309536, 46539360, 47005920, 48090672, 48746880, 49356216, 49617360, 50417640, 50621760, 51455040, 51525720, 52098228, 53434080, 53778816, 54840240, 54960768, 55819530, 56407104, 57620160, 57886920, 59540832, 60113340, 60501168, 60746112, 61695270, 61746048, 62052480, 62674560, 63685440, 64120896, 65122785, 65808288, 66156480, 66983436, 67223520, 68700960, 69144192, 69464304, 70508880, 71245440, 72136008, 73120320, 74426040, 75626460, 75932640, 77182560, 78147342, 79387776, 80151120, 80668224, 82260360, 82441152, 83729295, 86430240, 86830380, 87744384, 89311248, 89631360, 90170010, 91601280, 92619072, 93078720, 94011840, 96181344, 98712432, 99234720, 100835280, 101243520, 102910080, 103051440, 104196456, 106868160, 109680480, 111639060, 112814208, 115240320, 115773840, 117221013, 119081664, 120226680, 121002336, 123390540, 127370880, 128241792, 130245570, 131616576, 132312960, 133966872, 134447040, 137401920, 138928608, 141017760, 144272016, 146240640, 148852080, 151252920, 151865280, 154365120, 156294684, 160302240, 161336448, 164520720, 164882304, 167458590, 172860480, 173660760, 178622496, 180340020, 185238144, 186157440, 188023680, 192362688, 195368355, 197424864, 198469440, 201670560, 206102880, 208392912, 213736320, 219360960, 223278120, 231547680, 234442026, 238163328, 240453360, 242004672, 246781080, 260491140, 263233152, 267933744, 268894080, 274803840, 277857216, 282035520, 288544032, 297704160, 302505840, 303730560, 308730240, 312589368, 320604480, 329041440, 334917180, 345720960, 347321520, 357244992, 360680040, 384725376, 390736710, 394849728, 396938880, 403341120, 412205760, 416785824, 438721920, 446556240, 463095360, 468884052, 480906720, 484009344, 493562160, 520982280, 535867488, 555714432, 564071040, 577088064, 586105065, 595408320, 605011680, 625178736, 641208960, 658082880, 669834360, 694643040, 714489984, 721360080, 781473420, 789699456, 806682240, 824411520, 833571648, 893112480, 926190720, 937768104, 961813440, 987124320, 1041964560, 1071734976, 1154176128, 1172210130, 1190816640, 1210023360, 1250357472, 1316165760, 1339668720, 1389286080, 1442720160, 1562946840, 1667143296, 1786224960, 1875536208, 1923626880, 1974248640, 2083929120, 2143469952, 2344420260, 2420046720, 2500714944, 2679337440, 2778572160, 2885440320, 3125893680, 3572449920, 3751072416, 3948497280, 4167858240, 4688840520, 5001429888, 5358674880, 5770880640, 6251787360, 7502144832, 8335716480, 9377681040, 10717349760, 12503574720, 15004289664, 18755362080, 25007149440, 37510724160, 75021448320]

約数ペア:

[(1, 75021448320), (2, 37510724160), (3, 25007149440), (4, 18755362080), (5, 15004289664), (6, 12503574720), (7, 10717349760), (8, 9377681040), (9, 8335716480), (10, 7502144832), (12, 6251787360), (13, 5770880640), (14, 5358674880), (15, 5001429888), (16, 4688840520), (18, 4167858240), (19, 3948497280), (20, 3751072416), (21, 3572449920), (24, 3125893680), (26, 2885440320), (27, 2778572160), (28, 2679337440), (30, 2500714944), (31, 2420046720), (32, 2344420260), (35, 2143469952), (36, 2083929120), (38, 1974248640), (39, 1923626880), (40, 1875536208), (42, 1786224960), (45, 1667143296), (48, 1562946840), (52, 1442720160), (54, 1389286080), (56, 1339668720), (57, 1316165760), (60, 1250357472), (62, 1210023360), (63, 1190816640), (64, 1172210130), (65, 1154176128), (70, 1071734976), (72, 1041964560), (76, 987124320), (78, 961813440), (80, 937768104), (81, 926190720), (84, 893112480), (90, 833571648), (91, 824411520), (93, 806682240), (95, 789699456), (96, 781473420), (104, 721360080), (105, 714489984), (108, 694643040), (112, 669834360), (114, 658082880), (117, 641208960), (120, 625178736), (124, 605011680), (126, 595408320), (128, 586105065), (130, 577088064), (133, 564071040), (135, 555714432), (140, 535867488), (144, 520982280), (152, 493562160), (155, 484009344), (156, 480906720), (160, 468884052), (162, 463095360), (168, 446556240), (171, 438721920), (180, 416785824), (182, 412205760), (186, 403341120), (189, 396938880), (190, 394849728), (192, 390736710), (195, 384725376), (208, 360680040), (210, 357244992), (216, 347321520), (217, 345720960), (224, 334917180), (228, 329041440), (234, 320604480), (240, 312589368), (243, 308730240), (247, 303730560), (248, 302505840), (252, 297704160), (260, 288544032), (266, 282035520), (270, 277857216), (273, 274803840), (279, 268894080), (280, 267933744), (285, 263233152), (288, 260491140), (304, 246781080), (310, 242004672), (312, 240453360), (315, 238163328), (320, 234442026), (324, 231547680), (336, 223278120), (342, 219360960), (351, 213736320), (360, 208392912), (364, 206102880), (372, 201670560), (378, 198469440), (380, 197424864), (384, 195368355), (390, 192362688), (399, 188023680), (403, 186157440), (405, 185238144), (416, 180340020), (420, 178622496), (432, 173660760), (434, 172860480), (448, 167458590), (455, 164882304), (456, 164520720), (465, 161336448), (468, 160302240), (480, 156294684), (486, 154365120), (494, 151865280), (496, 151252920), (504, 148852080), (513, 146240640), (520, 144272016), (532, 141017760), (540, 138928608), (546, 137401920), (558, 134447040), (560, 133966872), (567, 132312960), (570, 131616576), (576, 130245570), (585, 128241792), (589, 127370880), (608, 123390540), (620, 121002336), (624, 120226680), (630, 119081664), (640, 117221013), (648, 115773840), (651, 115240320), (665, 112814208), (672, 111639060), (684, 109680480), (702, 106868160), (720, 104196456), (728, 103051440), (729, 102910080), (741, 101243520), (744, 100835280), (756, 99234720), (760, 98712432), (780, 96181344), (798, 94011840), (806, 93078720), (810, 92619072), (819, 91601280), (832, 90170010), (837, 89631360), (840, 89311248), (855, 87744384), (864, 86830380), (868, 86430240), (896, 83729295), (910, 82441152), (912, 82260360), (930, 80668224), (936, 80151120), (945, 79387776), (960, 78147342), (972, 77182560), (988, 75932640), (992, 75626460), (1008, 74426040), (1026, 73120320), (1040, 72136008), (1053, 71245440), (1064, 70508880), (1080, 69464304), (1085, 69144192), (1092, 68700960), (1116, 67223520), (1120, 66983436), (1134, 66156480), (1140, 65808288), (1152, 65122785), (1170, 64120896), (1178, 63685440), (1197, 62674560), (1209, 62052480), (1215, 61746048), (1216, 61695270), (1235, 60746112), (1240, 60501168), (1248, 60113340), (1260, 59540832), (1296, 57886920), (1302, 57620160), (1330, 56407104), (1344, 55819530), (1365, 54960768), (1368, 54840240), (1395, 53778816), (1404, 53434080), (1440, 52098228), (1456, 51525720), (1458, 51455040), (1482, 50621760), (1488, 50417640), (1512, 49617360), (1520, 49356216), (1539, 48746880), (1560, 48090672), (1596, 47005920), (1612, 46539360), (1620, 46309536), (1638, 45800640), (1664, 45085005), (1674, 44815680), (1680, 44655624), (1701, 44104320), (1710, 43872192), (1728, 43415190), (1729, 43390080), (1736, 43215120), (1755, 42747264), (1767, 42456960), (1820, 41220576), (1824, 41130180), (1860, 40334112), (1872, 40075560), (1890, 39693888), (1920, 39073671), (1944, 38591280), (1953, 38413440), (1976, 37966320), (1984, 37813230), (1995, 37604736), (2015, 37231488), (2016, 37213020), (2052, 36560160), (2080, 36068004), (2106, 35622720), (2128, 35254440), (2160, 34732152), (2170, 34572096), (2184, 34350480), (2187, 34303360), (2223, 33747840), (2232, 33611760), (2240, 33491718), (2268, 33078240), (2280, 32904144), (2340, 32060448), (2356, 31842720), (2394, 31337280), (2418, 31026240), (2430, 30873024), (2432, 30847635), (2457, 30533760), (2470, 30373056), (2480, 30250584), (2496, 30056670), (2511, 29877120), (2520, 29770416), (2565, 29248128), (2592, 28943460), (2604, 28810080), (2660, 28203552), (2688, 27909765), (2730, 27480384), (2736, 27420120), (2790, 26889408), (2808, 26717040), (2821, 26593920), (2835, 26462592), (2880, 26049114), (2912, 25762860), (2916, 25727520), (2945, 25474176), (2964, 25310880), (2976, 25208820), (3024, 24808680), (3040, 24678108), (3078, 24373440), (3120, 24045336), (3159, 23748480), (3192, 23502960), (3224, 23269680), (3240, 23154768), (3255, 23048064), (3276, 22900320), (3348, 22407840), (3360, 22327812), (3402, 22052160), (3420, 21936096), (3456, 21707595), (3458, 21695040), (3472, 21607560), (3510, 21373632), (3534, 21228480), (3591, 20891520), (3627, 20684160), (3640, 20610288), (3645, 20582016), (3648, 20565090), (3705, 20248704), (3720, 20167056), (3744, 20037780), (3780, 19846944), (3888, 19295640), (3906, 19206720), (3952, 18983160), (3968, 18906615), (3990, 18802368), (4030, 18615744), (4032, 18606510), (4095, 18320256), (4104, 18280080), (4123, 18195840), (4160, 18034002), (4185, 17926272), (4212, 17811360), (4256, 17627220), (4320, 17366076), (4340, 17286048), (4368, 17175240), (4374, 17151680), (4446, 16873920), (4464, 16805880), (4480, 16745859), (4536, 16539120), (4560, 16452072), (4617, 16248960), (4680, 16030224), (4712, 15921360), (4788, 15668640), (4836, 15513120), (4860, 15436512), (4914, 15266880), (4940, 15186528), (4960, 15125292), (4992, 15028335), (5022, 14938560), (5040, 14885208), (5103, 14701440), (5130, 14624064), (5184, 14471730), (5187, 14463360), (5208, 14405040), (5265, 14249088), (5301, 14152320), (5320, 14101776), (5460, 13740192), (5472, 13710060), (5580, 13444704), (5616, 13358520), (5642, 13296960), (5670, 13231296), (5760, 13024557), (5824, 12881430), (5832, 12863760), (5859, 12804480), (5890, 12737088), (5928, 12655440), (5952, 12604410), (5985, 12534912), (6045, 12410496), (6048, 12404340), (6080, 12339054), (6156, 12186720), (6240, 12022668), (6318, 11874240), (6384, 11751480), (6448, 11634840), (6480, 11577384), (6510, 11524032), (6552, 11450160), (6669, 11249280), (6696, 11203920), (6720, 11163906), (6804, 11026080), (6840, 10968048), (6916, 10847520), (6944, 10803780), (7020, 10686816), (7068, 10614240), (7182, 10445760), (7254, 10342080), (7280, 10305144), (7290, 10291008), (7296, 10282545), (7371, 10177920), (7410, 10124352), (7440, 10083528), (7488, 10018890), (7533, 9959040), (7560, 9923472), (7657, 9797760), (7695, 9749376), (7776, 9647820), (7812, 9603360), (7904, 9491580), (7980, 9401184), (8060, 9307872), (8064, 9303255), (8190, 9160128), (8208, 9140040), (8246, 9097920), (8320, 9017001), (8370, 8963136), (8424, 8905680), (8463, 8864640), (8505, 8820864), (8512, 8813610), (8640, 8683038), (8645, 8678016), (8680, 8643024), (8736, 8587620), (8748, 8575840), (8835, 8491392), (8892, 8436960), (8928, 8402940), (9072, 8269560), (9120, 8226036), (9234, 8124480), (9360, 8015112), (9424, 7960680), (9477, 7916160), (9576, 7834320), (9672, 7756560), (9720, 7718256), (9765, 7682688), (9828, 7633440), (9880, 7593264), (9920, 7562646), (10044, 7469280), (10080, 7442604), (10206, 7350720), (10260, 7312032), (10368, 7235865), (10374, 7231680), (10416, 7202520), (10530, 7124544), (10602, 7076160), (10640, 7050888), (10773, 6963840), (10881, 6894720), (10920, 6870096), (10935, 6860672), (10944, 6855030), (11115, 6749568), (11160, 6722352), (11232, 6679260), (11284, 6648480), (11340, 6615648), (11648, 6440715), (11664, 6431880), (11718, 6402240), (11780, 6368544), (11856, 6327720), (11904, 6302205), (11970, 6267456), (12090, 6205248), (12096, 6202170), (12160, 6169527), (12285, 6106752), (12312, 6093360), (12369, 6065280), (12480, 6011334), (12555, 5975424), (12636, 5937120), (12768, 5875740), (12896, 5817420), (12960, 5788692), (13020, 5762016), (13104, 5725080), (13338, 5624640), (13392, 5601960), (13440, 5581953), (13608, 5513040), (13680, 5484024), (13832, 5423760), (13851, 5416320), (13888, 5401890), (14040, 5343408), (14105, 5318784), (14136, 5307120), (14364, 5222880), (14508, 5171040), (14560, 5152572), (14580, 5145504), (14742, 5088960), (14820, 5062176), (14880, 5041764), (14976, 5009445), (15066, 4979520), (15120, 4961736), (15309, 4900480), (15314, 4898880), (15390, 4874688), (15552, 4823910), (15561, 4821120), (15624, 4801680), (15795, 4749696), (15808, 4745790), (15903, 4717440), (15960, 4700592), (16120, 4653936), (16380, 4580064), (16416, 4570020), (16492, 4548960), (16740, 4481568), (16848, 4452840), (16926, 4432320), (17010, 4410432), (17024, 4406805), (17280, 4341519), (17290, 4339008), (17360, 4321512), (17472, 4293810), (17496, 4287920), (17577, 4268160), (17670, 4245696), (17784, 4218480), (17856, 4201470), (17955, 4178304), (18135, 4136832), (18144, 4134780), (18240, 4113018), (18468, 4062240), (18720, 4007556), (18848, 3980340), (18954, 3958080), (19152, 3917160), (19344, 3878280), (19440, 3859128), (19530, 3841344), (19656, 3816720), (19760, 3796632), (19840, 3781323), (20007, 3749760), (20088, 3734640), (20160, 3721302), (20412, 3675360), (20520, 3656016), (20615, 3639168), (20748, 3615840), (20832, 3601260), (21060, 3562272), (21204, 3538080), (21280, 3525444), (21546, 3481920), (21762, 3447360), (21840, 3435048), (21870, 3430336), (21888, 3427515), (22113, 3392640), (22230, 3374784), (22320, 3361176), (22464, 3339630), (22568, 3324240), (22599, 3319680), (22680, 3307824), (22971, 3265920), (23085, 3249792), (23328, 3215940), (23436, 3201120), (23560, 3184272), (23712, 3163860), (23940, 3133728), (24180, 3102624), (24192, 3101085), (24570, 3053376), (24624, 3046680), (24738, 3032640), (24960, 3005667), (25110, 2987712), (25272, 2968560), (25389, 2954880), (25515, 2940288), (25536, 2937870), (25792, 2908710), (25920, 2894346), (25935, 2892672), (26040, 2881008), (26208, 2862540), (26505, 2830464), (26676, 2812320), (26784, 2800980), (27216, 2756520), (27360, 2742012), (27664, 2711880), (27702, 2708160), (27776, 2700945), (28080, 2671704), (28210, 2659392), (28272, 2653560), (28431, 2638720), (28728, 2611440), (29016, 2585520), (29120, 2576286), (29160, 2572752), (29295, 2560896), (29484, 2544480), (29640, 2531088), (29760, 2520882), (30132, 2489760), (30240, 2480868), (30618, 2450240), (30628, 2449440), (30780, 2437344), (31104, 2411955), (31122, 2410560), (31248, 2400840), (31590, 2374848), (31616, 2372895), (31806, 2358720), (31920, 2350296), (32240, 2326968), (32319, 2321280), (32643, 2298240), (32760, 2290032), (32832, 2285010), (32984, 2274480), (33345, 2249856), (33480, 2240784), (33696, 2226420), (33852, 2216160), (34020, 2205216), (34580, 2169504), (34720, 2160756), (34944, 2146905), (34992, 2143960), (35154, 2134080), (35340, 2122848), (35568, 2109240), (35712, 2100735), (35910, 2089152), (36270, 2068416), (36288, 2067390), (36480, 2056509), (36855, 2035584), (36936, 2031120), (37107, 2021760), (37440, 2003778), (37665, 1991808), (37696, 1990170), (37908, 1979040), (38285, 1959552), (38304, 1958580), (38688, 1939140), (38880, 1929564), (39060, 1920672), (39312, 1908360), (39520, 1898316), (40014, 1874880), (40176, 1867320), (40320, 1860651), (40824, 1837680), (41040, 1828008), (41230, 1819584), (41496, 1807920), (41553, 1805440), (41664, 1800630), (42120, 1781136), (42315, 1772928), (42408, 1769040), (42560, 1762722), (43092, 1740960), (43524, 1723680), (43680, 1717524), (43740, 1715168), (44226, 1696320), (44460, 1687392), (44640, 1680588), (44928, 1669815), (45136, 1662120), (45198, 1659840), (45360, 1653912), (45942, 1632960), (46170, 1624896), (46656, 1607970), (46683, 1607040), (46872, 1600560), (47120, 1592136), (47385, 1583232), (47424, 1581930), (47709, 1572480), (47880, 1566864), (48360, 1551312), (49140, 1526688), (49248, 1523340), (49476, 1516320), (50220, 1493856), (50544, 1484280), (50778, 1477440), (51030, 1470144), (51072, 1468935), (51584, 1454355), (51840, 1447173), (51870, 1446336), (52080, 1440504), (52416, 1431270), (52731, 1422720), (53010, 1415232), (53352, 1406160), (53568, 1400490), (53599, 1399680), (53865, 1392768), (54405, 1378944), (54432, 1378260), (54720, 1371006), (55328, 1355940), (55404, 1354080), (56160, 1335852), (56420, 1329696), (56544, 1326780), (56862, 1319360), (57456, 1305720), (58032, 1292760), (58240, 1288143), (58320, 1286376), (58590, 1280448), (58968, 1272240), (59280, 1265544), (59520, 1260441), (60021, 1249920), (60264, 1244880), (60480, 1240434), (61236, 1225120), (61256, 1224720), (61560, 1218672), (61845, 1213056), (62244, 1205280), (62496, 1200420), (63180, 1187424), (63612, 1179360), (63840, 1175148), (64480, 1163484), (64638, 1160640), (65286, 1149120), (65520, 1145016), (65664, 1142505), (65968, 1137240), (66339, 1130880), (66690, 1124928), (66960, 1120392), (67392, 1113210), (67704, 1108080), (67797, 1106560), (68040, 1102608), (68913, 1088640), (69160, 1084752), (69255, 1083264), (69440, 1080378), (69984, 1071980), (70308, 1067040), (70680, 1061424), (71136, 1054620), (71820, 1044576), (72540, 1034208), (72576, 1033695), (73710, 1017792), (73872, 1015560), (74214, 1010880), (74880, 1001889), (75330, 995904), (75392, 995085), (75816, 989520), (76167, 984960), (76545, 980096), (76570, 979776), (76608, 979290), (77376, 969570), (77760, 964782), (77805, 964224), (78120, 960336), (78624, 954180), (79040, 949158), (79515, 943488), (80028, 937440), (80352, 933660), (81648, 918840), (82080, 914004), (82460, 909792), (82992, 903960), (83106, 902720), (83328, 900315), (84240, 890568), (84630, 886464), (84816, 884520), (85120, 881361), (86184, 870480), (87048, 861840), (87360, 858762), (87480, 857584), (87885, 853632), (88452, 848160), (88920, 843696), (89280, 840294), (90272, 831060), (90396, 829920), (90720, 826956), (91884, 816480), (92340, 812448), (93312, 803985), (93366, 803520), (93744, 800280), (94240, 796068), (94770, 791616), (94848, 790965), (95418, 786240), (95760, 783432), (96720, 775656), (96957, 773760), (97929, 766080), (98280, 763344), (98496, 761670), (98952, 758160), (100035, 749952), (100440, 746928), (101088, 742140), (101556, 738720), (102060, 735072), (103740, 723168), (104160, 720252), (104832, 715635), (105462, 711360), (106020, 707616), (106704, 703080), (107136, 700245), (107198, 699840), (107730, 696384), (108810, 689472), (108864, 689130), (109440, 685503), (110565, 678528), (110656, 677970), (110808, 677040), (111321, 673920), (112320, 667926), (112840, 664848), (112995, 663936), (113088, 663390), (113724, 659680), (114855, 653184), (114912, 652860), (116064, 646380), (116640, 643188), (117180, 640224), (117936, 636120), (118560, 632772), (120042, 624960), (120528, 622440), (120960, 620217), (122472, 612560), (122512, 612360), (123120, 609336), (123690, 606528), (124488, 602640), (124992, 600210), (126360, 593712), (126945, 590976), (127224, 589680), (127680, 587574), (128960, 581742), (129276, 580320), (130572, 574560), (131040, 572508), (131936, 568620), (132678, 565440), (133380, 562464), (133920, 560196), (134784, 556605), (135408, 554040), (135594, 553280), (136080, 551304), (137826, 544320), (138320, 542376), (138510, 541632), (138880, 540189), (139968, 535990), (140049, 535680), (140616, 533520), (141360, 530712), (142155, 527744), (142272, 527310), (143127, 524160), (143640, 522288), (145080, 517104), (147420, 508896), (147744, 507780), (148428, 505440), (150660, 497952), (151632, 494760), (152334, 492480), (153090, 490048), (153140, 489888), (153216, 489645), (154752, 484785), (155520, 482391), (155610, 482112), (156240, 480168), (157248, 477090), (158080, 474579), (158193, 474240), (159030, 471744), (160056, 468720), (160704, 466830), (160797, 466560), (161595, 464256), (163215, 459648), (163296, 459420), (164160, 457002), (164920, 454896), (165984, 451980), (166212, 451360), (168480, 445284), (169260, 443232), (169632, 442260), (172368, 435240), (174096, 430920), (174720, 429381), (174960, 428792), (175770, 426816), (176904, 424080), (177840, 421848), (178560, 420147), (180063, 416640), (180544, 415530), (180792, 414960), (181440, 413478), (183768, 408240), (184680, 406224), (185535, 404352), (186732, 401760), (187488, 400140), (188480, 398034), (189540, 395808), (190836, 393120), (191520, 391716), (193440, 387828), (193914, 386880), (195858, 383040), (196560, 381672), (196992, 380835), (197904, 379080), (199017, 376960), (200070, 374976), (200880, 373464), (202176, 371070), (203112, 369360), (204120, 367536), (206739, 362880), (207480, 361584), (207765, 361088), (208320, 360126), (210924, 355680), (212040, 353808), (213408, 351540), (214396, 349920), (215460, 348192), (217620, 344736), (217728, 344565), (221130, 339264), (221312, 338985), (221616, 338520), (222642, 336960), (224640, 333963), (225680, 332424), (225990, 331968), (226176, 331695), (227448, 329840), (228501, 328320), (229710, 326592), (229824, 326430), (232128, 323190), (233280, 321594), (233415, 321408), (234360, 320112), (235872, 318060), (237120, 316386), (238545, 314496), (240084, 312480), (241056, 311220), (244944, 306280), (245024, 306180), (246240, 304668), (247380, 303264), (248976, 301320), (249984, 300105), (252720, 296856), (253890, 295488), (254448, 294840), (255360, 293787), (257920, 290871), (258552, 290160), (261144, 287280), (262080, 286254), (263655, 284544), (263872, 284310), (265356, 282720), (266760, 281232), (267840, 280098), (267995, 279936), (270816, 277020), (271188, 276640), (272160, 275652)]