356662172160

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:199

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 79, 80, 84, 86, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 147, 155, 158, 160, 168, 172, 180, 186, 189, 192, 196, 210, 215, 216, 217, 224, 237, 240, 245, 248, 252, 256, 258, 270, 279, 280, 288, 294, 301, 310, 315, 316, 320, 336, 344, 360, 372, 378, 384, 387, 392, 395, 420, 430, 432, 434, 441, 448, 465, 474, 480, 490, 496, 504, 512, 516, 540, 553, 558, 560, 576, 588, 602, 620, 630, 632, 640, 645, 651, 672, 688, 711, 720, 735, 744, 756, 768, 774, 784, 790, 837, 840, 860, 864, 868, 882, 896, 903, 930, 945, 948, 960, 980, 992, 1008, 1032, 1080, 1085, 1106, 1116, 1120, 1152, 1161, 1176, 1185, 1204, 1240, 1260, 1264, 1280, 1290, 1302, 1323, 1333, 1344, 1376, 1395, 1422, 1440, 1470, 1488, 1505, 1512, 1519, 1536, 1548, 1568, 1580, 1659, 1674, 1680, 1720, 1728, 1736, 1764, 1792, 1806, 1860, 1890, 1896, 1920, 1935, 1953, 1960, 1984, 2016, 2064, 2107, 2133, 2160, 2170, 2205, 2212, 2232, 2240, 2304, 2322, 2352, 2370, 2408, 2449, 2480, 2520, 2528, 2560, 2580, 2604, 2646, 2666, 2688, 2709, 2752, 2765, 2790, 2844, 2880, 2940, 2976, 3010, 3024, 3038, 3096, 3136, 3160, 3255, 3318, 3348, 3360, 3397, 3440, 3456, 3472, 3528, 3555, 3584, 3612, 3720, 3780, 3792, 3840, 3870, 3871, 3906, 3920, 3968, 3999, 4032, 4128, 4185, 4214, 4266, 4320, 4340, 4410, 4424, 4464, 4480, 4515, 4557, 4608, 4644, 4704, 4740, 4816, 4898, 4960, 4977, 5040, 5056, 5160, 5208, 5292, 5332, 5376, 5418, 5504, 5530, 5580, 5688, 5760, 5805, 5859, 5880, 5952, 6020, 6048, 6076, 6192, 6272, 6320, 6321, 6510, 6615, 6636, 6665, 6696, 6720, 6794, 6880, 6912, 6944, 7056, 7110, 7224, 7347, 7440, 7560, 7584, 7595, 7680, 7740, 7742, 7812, 7840, 7936, 7998, 8064, 8127, 8256, 8295, 8370, 8428, 8532, 8640, 8680, 8820, 8848, 8928, 8960, 9030, 9114, 9288, 9331, 9408, 9480, 9632, 9765, 9796, 9920, 9954, 10080, 10112, 10191, 10320, 10416, 10535, 10584, 10664, 10665, 10752, 10836, 11008, 11060, 11160, 11376, 11520, 11610, 11613, 11718, 11760, 11904, 11997, 12040, 12096, 12152, 12245, 12384, 12544, 12640, 12642, 13020, 13230, 13272, 13330, 13392, 13440, 13545, 13588, 13671, 13760, 13824, 13888, 14112, 14220, 14448, 14694, 14880, 14931, 15120, 15168, 15190, 15480, 15484, 15624, 15680, 15872, 15996, 16128, 16254, 16512, 16590, 16740, 16856, 16985, 17064, 17143, 17280, 17360, 17640, 17696, 17856, 17920, 18060, 18228, 18576, 18662, 18816, 18960, 18963, 19264, 19355, 19530, 19592, 19840, 19908, 19995, 20160, 20224, 20382, 20640, 20832, 21070, 21168, 21328, 21330, 21672, 22016, 22041, 22120, 22320, 22752, 22785, 23040, 23220, 23226, 23436, 23520, 23779, 23808, 23994, 24080, 24192, 24304, 24490, 24768, 24885, 25088, 25280, 25284, 26040, 26460, 26544, 26660, 26784, 26880, 27090, 27176, 27342, 27520, 27776, 27993, 28224, 28440, 28896, 29295, 29388, 29760, 29862, 30240, 30336, 30380, 30573, 30960, 30968, 31248, 31360, 31605, 31992, 32256, 32508, 33024, 33180, 33480, 33712, 33970, 34128, 34286, 34560, 34720, 34839, 35280, 35392, 35712, 35991, 36120, 36456, 36735, 37152, 37324, 37632, 37920, 37926, 38528, 38710, 39060, 39184, 39680, 39816, 39990, 40320, 40448, 40635, 40764, 41013, 41280, 41664, 42140, 42336, 42656, 42660, 43344, 44082, 44240, 44640, 45504, 45570, 46440, 46452, 46655, 46872, 47040, 47558, 47616, 47988, 48160, 48384, 48608, 48980, 49536, 49770, 50560, 50568, 50955, 51429, 52080, 52920, 53088, 53320, 53568, 53760, 54180, 54352, 54684, 55040, 55552, 55986, 56448, 56880, 56889, 57792, 58065, 58590, 58776, 59520, 59724, 59985, 60480, 60672, 60760, 61146, 61920, 61936, 62496, 62720, 63210, 63984, 65016, 65317, 66048, 66123, 66360, 66960, 67424, 67940, 68256, 68355, 68572, 69120, 69440, 69678, 70560, 70784, 71337, 71424, 71982, 72240, 72912, 73470, 74304, 74648, 74655, 75264, 75840, 75852, 77056, 77420, 78120, 78368, 79360, 79632, 79980, 80640, 81270, 81528, 82026, 82560, 83328, 83979, 84280, 84672, 85312, 85320, 85715, 86688, 88164, 88480, 89280, 91008, 91140, 91719, 92880, 92904, 93310, 93744, 94080, 94815, 95116, 95976, 96320, 96768, 97216, 97960, 99072, 99540, 101120, 101136, 101910, 102858, 104160, 104517, 105307, 105840, 106176, 106640, 107136, 108360, 108704, 109368, 110080, 110205, 111104, 111972, 112896, 113760, 113778, 115584, 116130, 117180, 117552, 118895, 119040, 119448, 119970, 120001, 120960, 121344, 121520, 122292, 123840, 123872, 124992, 125440, 126420, 127968, 130032, 130634, 132246, 132720, 133920, 134848, 135880, 136512, 136710, 137144, 138880, 139356, 139965, 141120, 141568, 142674, 142848, 143964, 144480, 145824, 146940, 148608, 149296, 149310, 151680, 151704, 152865, 154112, 154287, 154840, 156240, 156736, 159264, 159960, 161280, 162540, 163056, 164052, 165120, 166453, 166656, 167958, 168560, 169344, 170624, 170640, 171430, 173376, 174195, 176328, 176960, 178560, 179955, 182016, 182280, 183438, 185760, 185808, 186620, 187488, 188160, 189630, 190232, 191952, 192640, 194432, 195920, 195951, 198144, 199080, 202240, 202272, 203820, 205065, 205716, 208320, 209034, 210614, 211680, 212352, 213280, 214011, 214272, 216720, 217408, 218736, 220410, 223944, 225792, 227520, 227556, 231168, 232260, 234360, 235104, 237790, 238080, 238896, 239940, 240002, 241920, 243040, 244584, 247680, 247744, 249984, 251937, 252840, 255936, 257145, 260064, 261268, 264492, 265440, 267840, 269696, 271760, 273024, 273420, 274288, 277760, 278712, 279930, 282240, 283136, 284445, 285348, 287928, 288960, 291648, 293880, 297216, 298592, 298620, 303360, 303408, 305730, 308574, 309680, 312480, 313472, 315921, 318528, 319920, 325080, 326112, 326585, 328104, 330240, 330615, 332906, 333312, 335916, 337120, 338688, 341248, 341280, 342860, 346752, 348390, 352656, 353920, 356685, 357120, 359910, 360003, 364032, 364560, 366876, 371520, 371616, 373240, 374976, 376320, 379260, 380464, 383904, 385280, 388864, 391840, 391902, 398160, 404544, 407640, 410130, 411432, 416640, 418068, 419895, 421228, 423360, 424704, 426560, 428022, 428544, 433440, 434816, 437472, 440820, 447888, 455040, 455112, 458595, 462336, 462861, 464520, 468720, 470208, 475580, 477792, 479880, 480004, 483840, 486080, 489168, 495360, 495488, 499359, 499968, 503874, 505680, 511872, 514290, 520128, 522536, 522585, 526535, 528984, 530880, 535680, 539392, 543520, 546048, 546840, 548576, 555520, 557424, 559860, 564480, 568890, 570696, 575856, 577920, 583296, 587760, 587853, 594432, 597184, 597240, 600005, 606720, 606816, 611460, 617148, 619360, 624960, 626944, 631842, 637056, 639840, 642033, 650160, 652224, 653170, 656208, 661230, 665812, 671832, 674240, 677376, 682496, 682560, 685720, 693504, 696780, 705312, 707840, 713370, 714240, 719820, 720006, 729120, 733752, 737149, 743040, 743232, 746480, 749952, 758520, 760928, 767808, 770560, 771435, 777728, 783680, 783804, 796320, 809088, 815280, 820260, 822864, 832265, 833280, 836136, 839790, 842456, 846720, 849408, 853120, 856044, 866880, 869632, 874944, 881640, 895776, 910080, 910224, 917190, 925722, 929040, 937440, 940416, 947763, 951160, 955584, 959760, 960008, 972160, 978336, 979755, 990720, 990976, 998718, 999936, 1007748, 1011360, 1023744, 1028580, 1040256, 1045072, 1045170, 1053070, 1057968, 1061760, 1070055, 1071360, 1078784, 1080009, 1087040, 1092096, 1093680, 1097152, 1114848, 1119720, 1128960, 1137780, 1141392, 1151712, 1155840, 1166592, 1175520, 1175706, 1194368, 1194480, 1200010, 1213632, 1222920, 1234296, 1238720, 1249920, 1253888, 1259685, 1263684, 1274112, 1279680, 1284066, 1300320, 1304448, 1306340, 1312416, 1322460, 1331624, 1343664, 1348480, 1365120, 1371440, 1387008, 1393560, 1410624, 1415680, 1426740, 1439640, 1440012, 1458240, 1467504, 1474298, 1486080, 1486464, 1492960, 1498077, 1499904, 1517040, 1521856, 1535616, 1542870, 1567360, 1567608, 1579605, 1592640, 1618176, 1630560, 1640520, 1645728, 1664530, 1666560, 1672272, 1679580, 1684912, 1693440, 1706240, 1712088, 1733760, 1739264, 1749888, 1763280, 1763559, 1791552, 1800015, 1820160, 1820448, 1834380, 1851444, 1858080, 1874880, 1880832, 1895526, 1902320, 1911168, 1919520, 1920016, 1944320, 1956672, 1959510, 1981952, 1997436, 2015496, 2022720, 2047488, 2057160, 2080512, 2090144, 2090340, 2106140, 2115936, 2123520, 2140110, 2142720, 2160018, 2174080, 2187360, 2194304, 2211447, 2229696, 2239440, 2275560, 2282784, 2303424, 2311680, 2314305, 2333184, 2351040, 2351412, 2388736, 2388960, 2400020, 2427264, 2445840, 2468592, 2477440, 2496795, 2499840, 2519370, 2527368, 2548224, 2559360, 2568132, 2600640, 2608896, 2612680, 2624832, 2644920, 2663248, 2687328, 2696960, 2730240, 2742880, 2787120, 2821248, 2843289, 2853480, 2879280, 2880024, 2916480, 2935008, 2939265, 2948596, 2972160, 2972928, 2985920, 2996154, 2999808, 3034080, 3043712, 3071232, 3085740, 3134720, 3135216, 3159210, 3185280, 3210165, 3236352, 3240027, 3261120, 3281040, 3291456, 3329060, 3344544, 3359160, 3369824, 3386880, 3412480, 3424176, 3467520, 3499776, 3526560, 3527118, 3583104, 3600030, 3640896, 3668760, 3685745, 3702888, 3716160, 3749760, 3761664, 3791052, 3804640, 3822336, 3839040, 3840032, 3888640, 3913344, 3919020, 3994872, 4030992, 4045440, 4114320, 4161024, 4180288, 4180680, 4212280, 4231872, 4247040, 4280220, 4320036, 4348160, 4374720, 4388608, 4422894, 4459392, 4478880, 4494231, 4551120, 4565568, 4606848, 4628610, 4702080, 4702824, 4738815, 4777472, 4777920, 4800040, 4854528, 4891680, 4937184, 4954880, 4993590, 4999680, 5038740, 5054736, 5118720, 5136264, 5160043, 5201280, 5217792, 5225360, 5249664, 5289840, 5326496, 5374656, 5393920, 5400045, 5460480, 5485760, 5574240, 5642496, 5686578, 5706960, 5758560, 5760048, 5832960, 5870016, 5878530, 5897192, 5945856, 5971840, 5992308, 6068160, 6087424, 6142464, 6171480, 6269440, 6270432, 6318420, 6370560, 6420330, 6480054, 6522240, 6562080, 6582912, 6634341, 6658120, 6689088, 6718320, 6739648, 6848352, 6935040, 6999552, 7053120, 7054236, 7166208, 7200060, 7281792, 7337520, 7371490, 7405776, 7432320, 7490385, 7499520, 7582104, 7609280, 7644672, 7678080, 7680064, 7826688, 7838040, 7989744, 8061984, 8090880, 8228640, 8360576, 8361360, 8424560, 8463744, 8560440, 8640072, 8696320, 8749440, 8777216, 8817795, 8845788, 8918784, 8957760, 8988462, 9102240, 9131136, 9213696, 9257220, 9404160, 9405648, 9477630, 9555840, 9600080, 9709056, 9783360, 9874368, 9909760, 9987180, 10077480, 10109472, 10237440, 10272528, 10320086, 10402560, 10450720, 10499328, 10579680, 10652992, 10749312, 10800090, 10971520, 11057235, 11148480, 11284992, 11373156, 11413920, 11517120, 11520096, 11665920, 11740032, 11757060, 11794384, 11943680, 11984616, 12136320, 12174848, 12342960, 12540864, 12636840, 12741120, 12840660, 12960108, 13044480, 13124160, 13165824, 13268682, 13316240, 13378176, 13436640, 13479296, 13696704, 14106240, 14108472, 14216445, 14332416, 14400120, 14563584, 14675040, 14742980, 14811552, 14864640, 14980770, 14999040, 15164208, 15218560, 15356160, 15360128, 15480129, 15653376, 15676080, 15979488, 16123968, 16181760, 16200135, 16457280, 16721152, 16722720, 16849120, 16927488, 17120880, 17280144, 17498880, 17635590, 17691576, 17837568, 17915520, 17976924, 18204480, 18262272, 18427392, 18514440, 18808320, 18811296, 18955260, 19111680, 19200160, 19566720, 19748736, 19903023, 19974360, 20154960, 20218944, 20545056, 20640172, 20805120, 20901440, 20998656, 21159360, 21305984, 21498624, 21600180, 21943040, 22114470, 22296960, 22471155, 22746312, 22827840, 23034240, 23040192, 23480064, 23514120, 23588768, 23887360, 23969232, 24272640, 24685920, 25081728, 25273680, 25681320, 25800215, 25920216, 26088960, 26248320, 26331648, 26537364, 26632480, 26756352, 26873280, 26958592, 27393408, 28212480, 28216944, 28432890, 28800240, 29127168, 29350080, 29485960, 29623104, 29729280, 29961540, 30328416, 30437120, 30712320, 30720256, 30960258, 31352160, 31958976, 32247936, 32400270, 32914560, 33171705, 33442304, 33445440, 33698240, 33854976, 34241760, 34560288, 34997760, 35271180, 35383152, 35831040, 35953848, 36408960, 36524544, 37028880, 37622592, 37910520, 38223360, 38400320, 39133440, 39497472, 39806046, 39948720, 40309920, 40437888, 41090112, 41280344, 41802880, 42318720, 42611968, 42997248, 43200360, 43886080, 44228940, 44593920, 44942310, 45492624, 45655680, 46068480, 46080384, 46440387, 46960128, 47028240, 47177536, 47938464, 48545280, 49371840, 50163456, 50547360, 51362640, 51600430, 51840432, 52496640, 53074728, 53264960, 53512704, 53746560, 53917184, 54786816, 56424960, 56433888, 56865780, 57600480, 58700160, 58971920, 59246208, 59923080, 60656832, 60874240, 61440512, 61920516, 62704320, 63917952, 64495872, 64800540, 65829120, 66343410, 66890880, 67396480, 68483520, 69120576, 70542360, 70766304, 71662080, 71907696, 72817920, 74057760, 75245184, 75821040, 76800640, 77400645, 78266880, 78994944, 79612092, 79897440, 80619840, 80875776, 82180224, 82560688, 83605760, 84637440, 85223936, 86400720, 88457880, 89187840, 89884620, 90985248, 91311360, 92136960, 92160768, 92880774, 94056480, 94355072, 95876928, 98743680, 99515115, 100326912, 101094720, 102725280, 103200860, 103680864, 104993280, 106149456, 106529920, 107493120, 109573632, 112867776, 113731560, 115200960, 117400320, 117943840, 118492416, 119846160, 121313664, 123841032, 125408640, 127835904, 128991744, 129601080, 131658240, 132686820, 133781760, 134792960, 136967040, 138241152, 139321161, 141084720, 141532608, 143815392, 145635840, 148115520, 150490368, 151642080, 153601280, 154801290, 159224184, 159794880, 161239680, 161751552, 164360448, 165121376, 167211520, 169274880, 172801440, 176915760, 179769240, 181970496, 182622720, 184321536, 185761548, 188112960, 188710144, 191753856, 197487360, 199030230, 202189440, 205450560, 206401720, 207361728, 212298912, 213059840, 214986240, 225735552, 227463120, 230401920, 232201935, 234800640, 235887680, 236984832, 239692320, 242627328, 247682064, 250817280, 255671808, 259202160, 265373640, 267563520, 269585920, 273934080, 276482304, 278642322, 282169440, 283065216, 287630784, 296231040, 300980736, 303284160, 307202560, 309602580, 318448368, 319589760, 322479360, 328720896, 330242752, 345602880, 353831520, 359538480, 363940992, 371523096, 376225920, 377420288, 383507712, 394974720, 398060460, 404378880, 410901120, 412803440, 414723456, 424597824, 426119680, 451471104, 454926240, 460803840, 464403870, 471775360, 479384640, 485254656, 495364128, 501634560, 518404320, 530747280, 547868160, 552964608, 557284644, 564338880, 566130432, 575261568, 592462080, 606568320, 619205160, 636896736, 639179520, 644958720, 660485504, 691205760, 696605805, 707663040, 719076960, 727881984, 743046192, 752451840, 767015424, 796120920, 808757760, 821802240, 825606880, 829446912, 849195648, 902942208, 909852480, 921607680, 928807740, 943550720, 958769280, 990728256, 1036808640, 1061494560, 1114569288, 1128677760, 1132260864, 1150523136, 1184924160, 1213136640, 1238410320, 1273793472, 1278359040, 1320971008, 1382411520, 1393211610, 1415326080, 1438153920, 1455763968, 1486092384, 1504903680, 1592241840, 1643604480, 1651213760, 1658893824, 1698391296, 1819704960, 1857615480, 1887101440, 1917538560, 1981456512, 2073617280, 2122989120, 2229138576, 2257355520, 2301046272, 2426273280, 2476820640, 2547586944, 2641942016, 2764823040, 2786423220, 2830652160, 2876307840, 2972184768, 3184483680, 3302427520, 3396782592, 3639409920, 3715230960, 3835077120, 3962913024, 4147234560, 4245978240, 4458277152, 4514711040, 4953641280, 5095173888, 5572846440, 5661304320, 5752615680, 5944369536, 6368967360, 6604855040, 7278819840, 7430461920, 7925826048, 8294469120, 8491956480, 8916554304, 9907282560, 10190347776, 11145692880, 11505231360, 11888739072, 12737934720, 13209710080, 14860923840, 16983912960, 17833108608, 19814565120, 22291385760, 23777478144, 25475869440, 29721847680, 35666217216, 39629130240, 44582771520, 50951738880, 59443695360, 71332434432, 89165543040, 118887390720, 178331086080, 356662172160]

約数ペア:

[(1, 356662172160), (2, 178331086080), (3, 118887390720), (4, 89165543040), (5, 71332434432), (6, 59443695360), (7, 50951738880), (8, 44582771520), (9, 39629130240), (10, 35666217216), (12, 29721847680), (14, 25475869440), (15, 23777478144), (16, 22291385760), (18, 19814565120), (20, 17833108608), (21, 16983912960), (24, 14860923840), (27, 13209710080), (28, 12737934720), (30, 11888739072), (31, 11505231360), (32, 11145692880), (35, 10190347776), (36, 9907282560), (40, 8916554304), (42, 8491956480), (43, 8294469120), (45, 7925826048), (48, 7430461920), (49, 7278819840), (54, 6604855040), (56, 6368967360), (60, 5944369536), (62, 5752615680), (63, 5661304320), (64, 5572846440), (70, 5095173888), (72, 4953641280), (79, 4514711040), (80, 4458277152), (84, 4245978240), (86, 4147234560), (90, 3962913024), (93, 3835077120), (96, 3715230960), (98, 3639409920), (105, 3396782592), (108, 3302427520), (112, 3184483680), (120, 2972184768), (124, 2876307840), (126, 2830652160), (128, 2786423220), (129, 2764823040), (135, 2641942016), (140, 2547586944), (144, 2476820640), (147, 2426273280), (155, 2301046272), (158, 2257355520), (160, 2229138576), (168, 2122989120), (172, 2073617280), (180, 1981456512), (186, 1917538560), (189, 1887101440), (192, 1857615480), (196, 1819704960), (210, 1698391296), (215, 1658893824), (216, 1651213760), (217, 1643604480), (224, 1592241840), (237, 1504903680), (240, 1486092384), (245, 1455763968), (248, 1438153920), (252, 1415326080), (256, 1393211610), (258, 1382411520), (270, 1320971008), (279, 1278359040), (280, 1273793472), (288, 1238410320), (294, 1213136640), (301, 1184924160), (310, 1150523136), (315, 1132260864), (316, 1128677760), (320, 1114569288), (336, 1061494560), (344, 1036808640), (360, 990728256), (372, 958769280), (378, 943550720), (384, 928807740), (387, 921607680), (392, 909852480), (395, 902942208), (420, 849195648), (430, 829446912), (432, 825606880), (434, 821802240), (441, 808757760), (448, 796120920), (465, 767015424), (474, 752451840), (480, 743046192), (490, 727881984), (496, 719076960), (504, 707663040), (512, 696605805), (516, 691205760), (540, 660485504), (553, 644958720), (558, 639179520), (560, 636896736), (576, 619205160), (588, 606568320), (602, 592462080), (620, 575261568), (630, 566130432), (632, 564338880), (640, 557284644), (645, 552964608), (651, 547868160), (672, 530747280), (688, 518404320), (711, 501634560), (720, 495364128), (735, 485254656), (744, 479384640), (756, 471775360), (768, 464403870), (774, 460803840), (784, 454926240), (790, 451471104), (837, 426119680), (840, 424597824), (860, 414723456), (864, 412803440), (868, 410901120), (882, 404378880), (896, 398060460), (903, 394974720), (930, 383507712), (945, 377420288), (948, 376225920), (960, 371523096), (980, 363940992), (992, 359538480), (1008, 353831520), (1032, 345602880), (1080, 330242752), (1085, 328720896), (1106, 322479360), (1116, 319589760), (1120, 318448368), (1152, 309602580), (1161, 307202560), (1176, 303284160), (1185, 300980736), (1204, 296231040), (1240, 287630784), (1260, 283065216), (1264, 282169440), (1280, 278642322), (1290, 276482304), (1302, 273934080), (1323, 269585920), (1333, 267563520), (1344, 265373640), (1376, 259202160), (1395, 255671808), (1422, 250817280), (1440, 247682064), (1470, 242627328), (1488, 239692320), (1505, 236984832), (1512, 235887680), (1519, 234800640), (1536, 232201935), (1548, 230401920), (1568, 227463120), (1580, 225735552), (1659, 214986240), (1674, 213059840), (1680, 212298912), (1720, 207361728), (1728, 206401720), (1736, 205450560), (1764, 202189440), (1792, 199030230), (1806, 197487360), (1860, 191753856), (1890, 188710144), (1896, 188112960), (1920, 185761548), (1935, 184321536), (1953, 182622720), (1960, 181970496), (1984, 179769240), (2016, 176915760), (2064, 172801440), (2107, 169274880), (2133, 167211520), (2160, 165121376), (2170, 164360448), (2205, 161751552), (2212, 161239680), (2232, 159794880), (2240, 159224184), (2304, 154801290), (2322, 153601280), (2352, 151642080), (2370, 150490368), (2408, 148115520), (2449, 145635840), (2480, 143815392), (2520, 141532608), (2528, 141084720), (2560, 139321161), (2580, 138241152), (2604, 136967040), (2646, 134792960), (2666, 133781760), (2688, 132686820), (2709, 131658240), (2752, 129601080), (2765, 128991744), (2790, 127835904), (2844, 125408640), (2880, 123841032), (2940, 121313664), (2976, 119846160), (3010, 118492416), (3024, 117943840), (3038, 117400320), (3096, 115200960), (3136, 113731560), (3160, 112867776), (3255, 109573632), (3318, 107493120), (3348, 106529920), (3360, 106149456), (3397, 104993280), (3440, 103680864), (3456, 103200860), (3472, 102725280), (3528, 101094720), (3555, 100326912), (3584, 99515115), (3612, 98743680), (3720, 95876928), (3780, 94355072), (3792, 94056480), (3840, 92880774), (3870, 92160768), (3871, 92136960), (3906, 91311360), (3920, 90985248), (3968, 89884620), (3999, 89187840), (4032, 88457880), (4128, 86400720), (4185, 85223936), (4214, 84637440), (4266, 83605760), (4320, 82560688), (4340, 82180224), (4410, 80875776), (4424, 80619840), (4464, 79897440), (4480, 79612092), (4515, 78994944), (4557, 78266880), (4608, 77400645), (4644, 76800640), (4704, 75821040), (4740, 75245184), (4816, 74057760), (4898, 72817920), (4960, 71907696), (4977, 71662080), (5040, 70766304), (5056, 70542360), (5160, 69120576), (5208, 68483520), (5292, 67396480), (5332, 66890880), (5376, 66343410), (5418, 65829120), (5504, 64800540), (5530, 64495872), (5580, 63917952), (5688, 62704320), (5760, 61920516), (5805, 61440512), (5859, 60874240), (5880, 60656832), (5952, 59923080), (6020, 59246208), (6048, 58971920), (6076, 58700160), (6192, 57600480), (6272, 56865780), (6320, 56433888), (6321, 56424960), (6510, 54786816), (6615, 53917184), (6636, 53746560), (6665, 53512704), (6696, 53264960), (6720, 53074728), (6794, 52496640), (6880, 51840432), (6912, 51600430), (6944, 51362640), (7056, 50547360), (7110, 50163456), (7224, 49371840), (7347, 48545280), (7440, 47938464), (7560, 47177536), (7584, 47028240), (7595, 46960128), (7680, 46440387), (7740, 46080384), (7742, 46068480), (7812, 45655680), (7840, 45492624), (7936, 44942310), (7998, 44593920), (8064, 44228940), (8127, 43886080), (8256, 43200360), (8295, 42997248), (8370, 42611968), (8428, 42318720), (8532, 41802880), (8640, 41280344), (8680, 41090112), (8820, 40437888), (8848, 40309920), (8928, 39948720), (8960, 39806046), (9030, 39497472), (9114, 39133440), (9288, 38400320), (9331, 38223360), (9408, 37910520), (9480, 37622592), (9632, 37028880), (9765, 36524544), (9796, 36408960), (9920, 35953848), (9954, 35831040), (10080, 35383152), (10112, 35271180), (10191, 34997760), (10320, 34560288), (10416, 34241760), (10535, 33854976), (10584, 33698240), (10664, 33445440), (10665, 33442304), (10752, 33171705), (10836, 32914560), (11008, 32400270), (11060, 32247936), (11160, 31958976), (11376, 31352160), (11520, 30960258), (11610, 30720256), (11613, 30712320), (11718, 30437120), (11760, 30328416), (11904, 29961540), (11997, 29729280), (12040, 29623104), (12096, 29485960), (12152, 29350080), (12245, 29127168), (12384, 28800240), (12544, 28432890), (12640, 28216944), (12642, 28212480), (13020, 27393408), (13230, 26958592), (13272, 26873280), (13330, 26756352), (13392, 26632480), (13440, 26537364), (13545, 26331648), (13588, 26248320), (13671, 26088960), (13760, 25920216), (13824, 25800215), (13888, 25681320), (14112, 25273680), (14220, 25081728), (14448, 24685920), (14694, 24272640), (14880, 23969232), (14931, 23887360), (15120, 23588768), (15168, 23514120), (15190, 23480064), (15480, 23040192), (15484, 23034240), (15624, 22827840), (15680, 22746312), (15872, 22471155), (15996, 22296960), (16128, 22114470), (16254, 21943040), (16512, 21600180), (16590, 21498624), (16740, 21305984), (16856, 21159360), (16985, 20998656), (17064, 20901440), (17143, 20805120), (17280, 20640172), (17360, 20545056), (17640, 20218944), (17696, 20154960), (17856, 19974360), (17920, 19903023), (18060, 19748736), (18228, 19566720), (18576, 19200160), (18662, 19111680), (18816, 18955260), (18960, 18811296), (18963, 18808320), (19264, 18514440), (19355, 18427392), (19530, 18262272), (19592, 18204480), (19840, 17976924), (19908, 17915520), (19995, 17837568), (20160, 17691576), (20224, 17635590), (20382, 17498880), (20640, 17280144), (20832, 17120880), (21070, 16927488), (21168, 16849120), (21328, 16722720), (21330, 16721152), (21672, 16457280), (22016, 16200135), (22041, 16181760), (22120, 16123968), (22320, 15979488), (22752, 15676080), (22785, 15653376), (23040, 15480129), (23220, 15360128), (23226, 15356160), (23436, 15218560), (23520, 15164208), (23779, 14999040), (23808, 14980770), (23994, 14864640), (24080, 14811552), (24192, 14742980), (24304, 14675040), (24490, 14563584), (24768, 14400120), (24885, 14332416), (25088, 14216445), (25280, 14108472), (25284, 14106240), (26040, 13696704), (26460, 13479296), (26544, 13436640), (26660, 13378176), (26784, 13316240), (26880, 13268682), (27090, 13165824), (27176, 13124160), (27342, 13044480), (27520, 12960108), (27776, 12840660), (27993, 12741120), (28224, 12636840), (28440, 12540864), (28896, 12342960), (29295, 12174848), (29388, 12136320), (29760, 11984616), (29862, 11943680), (30240, 11794384), (30336, 11757060), (30380, 11740032), (30573, 11665920), (30960, 11520096), (30968, 11517120), (31248, 11413920), (31360, 11373156), (31605, 11284992), (31992, 11148480), (32256, 11057235), (32508, 10971520), (33024, 10800090), (33180, 10749312), (33480, 10652992), (33712, 10579680), (33970, 10499328), (34128, 10450720), (34286, 10402560), (34560, 10320086), (34720, 10272528), (34839, 10237440), (35280, 10109472), (35392, 10077480), (35712, 9987180), (35991, 9909760), (36120, 9874368), (36456, 9783360), (36735, 9709056), (37152, 9600080), (37324, 9555840), (37632, 9477630), (37920, 9405648), (37926, 9404160), (38528, 9257220), (38710, 9213696), (39060, 9131136), (39184, 9102240), (39680, 8988462), (39816, 8957760), (39990, 8918784), (40320, 8845788), (40448, 8817795), (40635, 8777216), (40764, 8749440), (41013, 8696320), (41280, 8640072), (41664, 8560440), (42140, 8463744), (42336, 8424560), (42656, 8361360), (42660, 8360576), (43344, 8228640), (44082, 8090880), (44240, 8061984), (44640, 7989744), (45504, 7838040), (45570, 7826688), (46440, 7680064), (46452, 7678080), (46655, 7644672), (46872, 7609280), (47040, 7582104), (47558, 7499520), (47616, 7490385), (47988, 7432320), (48160, 7405776), (48384, 7371490), (48608, 7337520), (48980, 7281792), (49536, 7200060), (49770, 7166208), (50560, 7054236), (50568, 7053120), (50955, 6999552), (51429, 6935040), (52080, 6848352), (52920, 6739648), (53088, 6718320), (53320, 6689088), (53568, 6658120), (53760, 6634341), (54180, 6582912), (54352, 6562080), (54684, 6522240), (55040, 6480054), (55552, 6420330), (55986, 6370560), (56448, 6318420), (56880, 6270432), (56889, 6269440), (57792, 6171480), (58065, 6142464), (58590, 6087424), (58776, 6068160), (59520, 5992308), (59724, 5971840), (59985, 5945856), (60480, 5897192), (60672, 5878530), (60760, 5870016), (61146, 5832960), (61920, 5760048), (61936, 5758560), (62496, 5706960), (62720, 5686578), (63210, 5642496), (63984, 5574240), (65016, 5485760), (65317, 5460480), (66048, 5400045), (66123, 5393920), (66360, 5374656), (66960, 5326496), (67424, 5289840), (67940, 5249664), (68256, 5225360), (68355, 5217792), (68572, 5201280), (69120, 5160043), (69440, 5136264), (69678, 5118720), (70560, 5054736), (70784, 5038740), (71337, 4999680), (71424, 4993590), (71982, 4954880), (72240, 4937184), (72912, 4891680), (73470, 4854528), (74304, 4800040), (74648, 4777920), (74655, 4777472), (75264, 4738815), (75840, 4702824), (75852, 4702080), (77056, 4628610), (77420, 4606848), (78120, 4565568), (78368, 4551120), (79360, 4494231), (79632, 4478880), (79980, 4459392), (80640, 4422894), (81270, 4388608), (81528, 4374720), (82026, 4348160), (82560, 4320036), (83328, 4280220), (83979, 4247040), (84280, 4231872), (84672, 4212280), (85312, 4180680), (85320, 4180288), (85715, 4161024), (86688, 4114320), (88164, 4045440), (88480, 4030992), (89280, 3994872), (91008, 3919020), (91140, 3913344), (91719, 3888640), (92880, 3840032), (92904, 3839040), (93310, 3822336), (93744, 3804640), (94080, 3791052), (94815, 3761664), (95116, 3749760), (95976, 3716160), (96320, 3702888), (96768, 3685745), (97216, 3668760), (97960, 3640896), (99072, 3600030), (99540, 3583104), (101120, 3527118), (101136, 3526560), (101910, 3499776), (102858, 3467520), (104160, 3424176), (104517, 3412480), (105307, 3386880), (105840, 3369824), (106176, 3359160), (106640, 3344544), (107136, 3329060), (108360, 3291456), (108704, 3281040), (109368, 3261120), (110080, 3240027), (110205, 3236352), (111104, 3210165), (111972, 3185280), (112896, 3159210), (113760, 3135216), (113778, 3134720), (115584, 3085740), (116130, 3071232), (117180, 3043712), (117552, 3034080), (118895, 2999808), (119040, 2996154), (119448, 2985920), (119970, 2972928), (120001, 2972160), (120960, 2948596), (121344, 2939265), (121520, 2935008), (122292, 2916480), (123840, 2880024), (123872, 2879280), (124992, 2853480), (125440, 2843289), (126420, 2821248), (127968, 2787120), (130032, 2742880), (130634, 2730240), (132246, 2696960), (132720, 2687328), (133920, 2663248), (134848, 2644920), (135880, 2624832), (136512, 2612680), (136710, 2608896), (137144, 2600640), (138880, 2568132), (139356, 2559360), (139965, 2548224), (141120, 2527368), (141568, 2519370), (142674, 2499840), (142848, 2496795), (143964, 2477440), (144480, 2468592), (145824, 2445840), (146940, 2427264), (148608, 2400020), (149296, 2388960), (149310, 2388736), (151680, 2351412), (151704, 2351040), (152865, 2333184), (154112, 2314305), (154287, 2311680), (154840, 2303424), (156240, 2282784), (156736, 2275560), (159264, 2239440), (159960, 2229696), (161280, 2211447), (162540, 2194304), (163056, 2187360), (164052, 2174080), (165120, 2160018), (166453, 2142720), (166656, 2140110), (167958, 2123520), (168560, 2115936), (169344, 2106140), (170624, 2090340), (170640, 2090144), (171430, 2080512), (173376, 2057160), (174195, 2047488), (176328, 2022720), (176960, 2015496), (178560, 1997436), (179955, 1981952), (182016, 1959510), (182280, 1956672), (183438, 1944320), (185760, 1920016), (185808, 1919520), (186620, 1911168), (187488, 1902320), (188160, 1895526), (189630, 1880832), (190232, 1874880), (191952, 1858080), (192640, 1851444), (194432, 1834380), (195920, 1820448), (195951, 1820160), (198144, 1800015), (199080, 1791552), (202240, 1763559), (202272, 1763280), (203820, 1749888), (205065, 1739264), (205716, 1733760), (208320, 1712088), (209034, 1706240), (210614, 1693440), (211680, 1684912), (212352, 1679580), (213280, 1672272), (214011, 1666560), (214272, 1664530), (216720, 1645728), (217408, 1640520), (218736, 1630560), (220410, 1618176), (223944, 1592640), (225792, 1579605), (227520, 1567608), (227556, 1567360), (231168, 1542870), (232260, 1535616), (234360, 1521856), (235104, 1517040), (237790, 1499904), (238080, 1498077), (238896, 1492960), (239940, 1486464), (240002, 1486080), (241920, 1474298), (243040, 1467504), (244584, 1458240), (247680, 1440012), (247744, 1439640), (249984, 1426740), (251937, 1415680), (252840, 1410624), (255936, 1393560), (257145, 1387008), (260064, 1371440), (261268, 1365120), (264492, 1348480), (265440, 1343664), (267840, 1331624), (269696, 1322460), (271760, 1312416), (273024, 1306340), (273420, 1304448), (274288, 1300320), (277760, 1284066), (278712, 1279680), (279930, 1274112), (282240, 1263684), (283136, 1259685), (284445, 1253888), (285348, 1249920), (287928, 1238720), (288960, 1234296), (291648, 1222920), (293880, 1213632), (297216, 1200010), (298592, 1194480), (298620, 1194368), (303360, 1175706), (303408, 1175520), (305730, 1166592), (308574, 1155840), (309680, 1151712), (312480, 1141392), (313472, 1137780), (315921, 1128960), (318528, 1119720), (319920, 1114848), (325080, 1097152), (326112, 1093680), (326585, 1092096), (328104, 1087040), (330240, 1080009), (330615, 1078784), (332906, 1071360), (333312, 1070055), (335916, 1061760), (337120, 1057968), (338688, 1053070), (341248, 1045170), (341280, 1045072), (342860, 1040256), (346752, 1028580), (348390, 1023744), (352656, 1011360), (353920, 1007748), (356685, 999936), (357120, 998718), (359910, 990976), (360003, 990720), (364032, 979755), (364560, 978336), (366876, 972160), (371520, 960008), (371616, 959760), (373240, 955584), (374976, 951160), (376320, 947763), (379260, 940416), (380464, 937440), (383904, 929040), (385280, 925722), (388864, 917190), (391840, 910224), (391902, 910080), (398160, 895776), (404544, 881640), (407640, 874944), (410130, 869632), (411432, 866880), (416640, 856044), (418068, 853120), (419895, 849408), (421228, 846720), (423360, 842456), (424704, 839790), (426560, 836136), (428022, 833280), (428544, 832265), (433440, 822864), (434816, 820260), (437472, 815280), (440820, 809088), (447888, 796320), (455040, 783804), (455112, 783680), (458595, 777728), (462336, 771435), (462861, 770560), (464520, 767808), (468720, 760928), (470208, 758520), (475580, 749952), (477792, 746480), (479880, 743232), (480004, 743040), (483840, 737149), (486080, 733752), (489168, 729120), (495360, 720006), (495488, 719820), (499359, 714240), (499968, 713370), (503874, 707840), (505680, 705312), (511872, 696780), (514290, 693504), (520128, 685720), (522536, 682560), (522585, 682496), (526535, 677376), (528984, 674240), (530880, 671832), (535680, 665812), (539392, 661230), (543520, 656208), (546048, 653170), (546840, 652224), (548576, 650160), (555520, 642033), (557424, 639840), (559860, 637056), (564480, 631842), (568890, 626944), (570696, 624960), (575856, 619360), (577920, 617148), (583296, 611460), (587760, 606816), (587853, 606720), (594432, 600005), (597184, 597240)]