108633208320

素因数分解:

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

素因数の和:178

約数の個数: 1920

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

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

約数列:

[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, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 101, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 202, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 303, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 404, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 504, 505, 512, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 606, 608, 624, 630, 640, 648, 665, 672, 684, 702, 707, 720, 728, 741, 756, 760, 768, 780, 798, 808, 810, 819, 832, 840, 855, 864, 896, 909, 910, 912, 936, 945, 960, 972, 988, 1008, 1010, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1197, 1212, 1215, 1216, 1235, 1248, 1260, 1280, 1296, 1313, 1330, 1344, 1365, 1368, 1404, 1414, 1440, 1456, 1482, 1512, 1515, 1520, 1536, 1539, 1560, 1596, 1616, 1620, 1638, 1664, 1680, 1701, 1710, 1728, 1729, 1755, 1792, 1818, 1820, 1824, 1872, 1890, 1919, 1920, 1944, 1976, 1995, 2016, 2020, 2052, 2080, 2106, 2121, 2128, 2160, 2184, 2223, 2240, 2268, 2280, 2304, 2340, 2394, 2424, 2430, 2432, 2457, 2470, 2496, 2520, 2560, 2565, 2592, 2626, 2660, 2688, 2727, 2730, 2736, 2808, 2828, 2835, 2880, 2912, 2964, 3024, 3030, 3040, 3078, 3120, 3159, 3192, 3232, 3240, 3276, 3328, 3360, 3402, 3420, 3456, 3458, 3510, 3535, 3584, 3591, 3636, 3640, 3648, 3705, 3744, 3780, 3838, 3840, 3888, 3939, 3952, 3990, 4032, 4040, 4095, 4104, 4160, 4212, 4242, 4256, 4320, 4368, 4446, 4480, 4536, 4545, 4560, 4608, 4617, 4680, 4788, 4848, 4860, 4864, 4914, 4940, 4992, 5040, 5130, 5184, 5187, 5252, 5265, 5320, 5376, 5454, 5460, 5472, 5616, 5656, 5670, 5757, 5760, 5824, 5928, 5985, 6048, 6060, 6080, 6156, 6240, 6318, 6363, 6384, 6464, 6480, 6552, 6565, 6656, 6669, 6720, 6804, 6840, 6912, 6916, 7020, 7070, 7182, 7272, 7280, 7296, 7371, 7410, 7488, 7560, 7676, 7680, 7695, 7776, 7878, 7904, 7980, 8064, 8080, 8181, 8190, 8208, 8320, 8424, 8484, 8505, 8512, 8640, 8645, 8736, 8892, 8960, 9072, 9090, 9120, 9191, 9234, 9360, 9576, 9595, 9696, 9720, 9728, 9828, 9880, 9984, 10080, 10260, 10368, 10374, 10504, 10530, 10605, 10640, 10752, 10773, 10908, 10920, 10944, 11115, 11232, 11312, 11340, 11514, 11520, 11648, 11817, 11856, 11970, 12096, 12120, 12160, 12285, 12312, 12480, 12636, 12726, 12768, 12928, 12960, 13104, 13130, 13338, 13433, 13440, 13608, 13635, 13680, 13824, 13832, 14040, 14140, 14364, 14544, 14560, 14592, 14742, 14820, 14976, 15120, 15352, 15390, 15552, 15561, 15756, 15795, 15808, 15960, 16128, 16160, 16362, 16380, 16416, 16640, 16848, 16968, 17010, 17024, 17271, 17280, 17290, 17472, 17784, 17920, 17955, 18144, 18180, 18240, 18382, 18468, 18720, 19089, 19152, 19190, 19392, 19440, 19656, 19695, 19760, 19968, 20007, 20160, 20520, 20736, 20748, 21008, 21060, 21210, 21280, 21546, 21816, 21840, 21888, 22113, 22230, 22464, 22624, 22680, 23028, 23040, 23085, 23296, 23634, 23712, 23940, 24192, 24240, 24320, 24543, 24570, 24624, 24947, 24960, 25272, 25452, 25536, 25856, 25920, 25935, 26208, 26260, 26676, 26866, 26880, 27216, 27270, 27360, 27573, 27664, 28080, 28280, 28728, 28785, 29088, 29120, 29184, 29484, 29640, 29952, 30240, 30704, 30780, 31104, 31122, 31512, 31590, 31616, 31815, 31920, 32256, 32319, 32320, 32724, 32760, 32832, 33280, 33345, 33696, 33936, 34020, 34048, 34542, 34560, 34580, 34944, 35451, 35568, 35910, 36288, 36360, 36480, 36764, 36855, 36936, 37440, 38178, 38304, 38380, 38784, 38880, 39312, 39390, 39520, 40014, 40299, 40320, 40905, 41040, 41472, 41496, 42016, 42120, 42420, 42560, 43092, 43632, 43680, 43776, 44226, 44460, 44928, 45248, 45360, 45955, 46056, 46170, 46592, 46683, 47268, 47424, 47880, 48384, 48480, 48640, 49086, 49140, 49248, 49894, 49920, 50544, 50904, 51072, 51712, 51813, 51840, 51870, 52416, 52520, 53352, 53732, 53760, 53865, 54432, 54540, 54720, 55146, 55328, 56160, 56560, 57267, 57456, 57570, 58176, 58240, 58968, 59085, 59280, 59904, 60021, 60480, 61408, 61560, 62208, 62244, 63024, 63180, 63232, 63630, 63840, 64638, 64640, 65448, 65520, 65664, 66690, 67165, 67392, 67872, 68040, 68096, 69084, 69120, 69160, 69888, 70902, 71136, 71820, 72576, 72720, 72960, 73528, 73710, 73872, 74841, 74880, 76356, 76608, 76760, 77568, 77760, 77805, 78624, 78780, 79040, 80028, 80598, 80640, 81810, 82080, 82719, 82992, 84032, 84240, 84840, 85120, 86184, 86355, 87264, 87360, 87552, 88452, 88920, 89856, 90496, 90720, 91910, 92112, 92340, 93366, 94536, 94848, 95445, 95760, 96768, 96960, 98172, 98280, 98496, 99788, 99840, 100035, 101088, 101808, 102144, 103626, 103680, 103740, 104832, 105040, 106353, 106704, 107464, 107730, 108864, 109080, 109440, 110292, 110565, 110656, 112320, 113120, 114534, 114912, 115140, 116352, 116480, 117936, 118170, 118560, 120042, 120897, 120960, 122715, 122816, 123120, 124416, 124488, 124735, 126048, 126360, 126464, 127260, 127680, 129276, 129280, 130896, 131040, 131328, 133380, 134330, 134784, 135744, 136080, 137865, 138168, 138320, 139776, 140049, 141804, 142272, 143640, 145152, 145440, 145920, 147056, 147420, 147744, 149682, 149760, 152712, 153216, 153520, 155136, 155439, 155520, 155610, 157248, 157560, 158080, 160056, 161196, 161280, 161595, 163620, 164160, 165438, 165984, 168064, 168480, 169680, 170240, 171801, 172368, 172710, 174528, 174629, 174720, 176904, 177255, 177840, 179712, 180992, 181440, 183820, 184224, 184680, 186732, 189072, 189696, 190890, 191520, 193920, 196344, 196560, 196992, 199576, 200070, 201495, 202176, 203616, 204288, 207252, 207360, 207480, 209664, 210080, 212706, 213408, 214928, 215460, 217728, 218160, 218880, 220584, 221130, 221312, 224523, 224640, 226240, 229068, 229824, 230280, 232704, 232960, 233415, 235872, 236340, 237120, 240084, 241794, 241920, 245430, 245632, 246240, 248157, 248976, 249470, 252096, 252720, 254520, 255360, 258552, 258560, 259065, 261792, 262080, 262656, 266760, 268660, 269568, 271488, 272160, 275730, 276336, 276640, 280098, 283608, 284544, 286335, 287280, 290304, 290880, 294112, 294840, 295488, 299364, 299520, 300105, 305424, 306432, 307040, 310878, 311040, 311220, 314496, 315120, 316160, 319059, 320112, 322392, 323190, 327240, 328320, 330876, 331968, 336128, 336960, 339360, 340480, 343602, 344736, 345420, 349056, 349258, 349440, 353808, 354510, 355680, 361984, 362691, 362880, 367640, 368448, 369360, 373464, 374205, 378144, 379392, 381780, 383040, 387840, 392688, 393120, 393984, 399152, 400140, 402990, 404352, 407232, 413595, 414504, 414960, 419328, 420147, 420160, 425412, 426816, 429856, 430920, 435456, 436320, 437760, 441168, 442260, 442624, 449046, 449280, 452480, 458136, 459648, 460560, 465408, 466317, 466830, 471744, 472680, 474240, 480168, 483588, 483840, 490860, 491264, 492480, 496314, 497952, 498940, 504192, 505440, 509040, 510720, 517104, 518130, 523584, 523887, 524160, 531765, 533520, 537320, 539136, 542976, 544320, 551460, 552672, 553280, 560196, 567216, 569088, 572670, 574560, 581760, 588224, 589680, 590976, 598728, 600210, 604485, 610848, 612864, 614080, 621756, 622080, 622440, 628992, 630240, 632320, 638118, 640224, 644784, 646380, 654480, 656640, 661752, 663936, 672256, 673569, 673920, 678720, 687204, 689472, 690840, 698112, 698516, 698880, 700245, 707616, 709020, 711360, 725382, 725760, 735280, 736896, 738720, 744471, 746928, 748410, 756288, 763560, 766080, 775680, 777195, 785376, 786240, 787968, 798304, 800280, 805980, 808704, 814464, 827190, 829008, 829920, 840294, 840320, 850824, 853632, 859005, 859712, 861840, 870912, 872640, 873145, 882336, 884520, 885248, 898092, 898560, 904960, 916272, 919296, 921120, 932634, 933660, 943488, 945360, 948480, 960336, 967176, 981720, 982528, 984960, 992628, 995904, 997880, 1008384, 1010880, 1018080, 1021440, 1034208, 1036260, 1047168, 1047774, 1048320, 1063530, 1067040, 1074640, 1085952, 1088073, 1088640, 1102920, 1105344, 1106560, 1120392, 1122615, 1134432, 1138176, 1145340, 1149120, 1163520, 1176448, 1179360, 1181952, 1197456, 1200420, 1208970, 1221696, 1228160, 1240785, 1243512, 1244880, 1257984, 1260480, 1276236, 1280448, 1289568, 1292760, 1308960, 1313280, 1323504, 1327872, 1347138, 1347840, 1357440, 1374408, 1378944, 1381680, 1396224, 1397032, 1400490, 1415232, 1418040, 1422720, 1450764, 1451520, 1470560, 1473792, 1477440, 1488942, 1493856, 1496820, 1512576, 1527120, 1532160, 1554390, 1570752, 1571661, 1572480, 1595295, 1596608, 1600560, 1611960, 1617408, 1628928, 1654380, 1658016, 1659840, 1680588, 1680640, 1701648, 1707264, 1718010, 1719424, 1723680, 1745280, 1746290, 1764672, 1769040, 1796184, 1809920, 1813455, 1832544, 1838592, 1842240, 1865268, 1867320, 1886976, 1890720, 1896960, 1920672, 1934352, 1963440, 1969920, 1985256, 1991808, 1995760, 2016768, 2020707, 2021760, 2036160, 2068416, 2072520, 2094336, 2095548, 2096640, 2100735, 2127060, 2134080, 2149280, 2176146, 2177280, 2205840, 2210688, 2213120, 2233413, 2240784, 2245230, 2268864, 2290680, 2298240, 2327040, 2331585, 2352896, 2358720, 2363904, 2394912, 2400840, 2417940, 2443392, 2456320, 2481570, 2487024, 2489760, 2520960, 2552472, 2560896, 2579136, 2585520, 2617920, 2619435, 2647008, 2655744, 2694276, 2695680, 2714880, 2748816, 2757888, 2763360, 2794064, 2800980, 2830464, 2836080, 2845440, 2901528, 2941120, 2947584, 2954880, 2977884, 2987712, 2993640, 3025152, 3054240, 3064320, 3108780, 3141504, 3143322, 3144960, 3190590, 3193216, 3201120, 3223920, 3257856, 3264219, 3308760, 3316032, 3319680, 3361176, 3361280, 3367845, 3403296, 3414528, 3436020, 3438848, 3447360, 3490560, 3492580, 3529344, 3538080, 3592368, 3626910, 3665088, 3684480, 3722355, 3730536, 3734640, 3773952, 3781440, 3841344, 3868704, 3926880, 3939840, 3970512, 3983616, 3991520, 4041414, 4043520, 4072320, 4136832, 4145040, 4188672, 4191096, 4201470, 4254120, 4268160, 4298560, 4352292, 4354560, 4411680, 4421376, 4426240, 4466826, 4481568, 4490460, 4537728, 4581360, 4596480, 4663170, 4705792, 4714983, 4717440, 4789824, 4801680, 4835880, 4886784, 4912640, 4963140, 4974048, 4979520, 5041920, 5104944, 5121792, 5158272, 5171040, 5235840, 5238870, 5294016, 5388552, 5429760, 5440365, 5497632, 5515776, 5526720, 5588128, 5601960, 5660928, 5672160, 5690880, 5803056, 5882240, 5909760, 5955768, 5975424, 5987280, 6050304, 6062121, 6108480, 6217560, 6283008, 6286644, 6289920, 6381180, 6386432, 6402240, 6447840, 6528438, 6617520, 6632064, 6639360, 6722352, 6735690, 6806592, 6872040, 6877696, 6894720, 6981120, 6985160, 7058688, 7076160, 7184736, 7253820, 7330176, 7368960, 7444710, 7461072, 7469280, 7562880, 7682688, 7737408, 7853760, 7858305, 7941024, 7967232, 7983040, 8082828, 8087040, 8144640, 8273664, 8290080, 8382192, 8402940, 8508240, 8536320, 8597120, 8704584, 8823360, 8842752, 8933652, 8963136, 8980920, 9075456, 9162720, 9192960, 9326340, 9429966, 9434880, 9579648, 9603360, 9671760, 9773568, 9926280, 9948096, 9959040, 10083840, 10103535, 10209888, 10243584, 10316544, 10342080, 10471680, 10477740, 10588032, 10777104, 10880730, 10995264, 11053440, 11167065, 11176256, 11203920, 11321856, 11344320, 11606112, 11764480, 11819520, 11911536, 11950848, 11974560, 12124242, 12216960, 12435120, 12566016, 12573288, 12762360, 12772864, 12804480, 12895680, 13056876, 13235040, 13264128, 13278720, 13444704, 13471380, 13613184, 13744080, 13789440, 13970320, 14117376, 14144949, 14152320, 14369472, 14507640, 14660352, 14737920, 14889420, 14922144, 14938560, 15125760, 15365376, 15474816, 15707520, 15716610, 15882048, 15966080, 16165656, 16289280, 16321095, 16547328, 16580160, 16764384, 16805880, 17016480, 17072640, 17194240, 17409168, 17646720, 17867304, 17926272, 17961840, 18150912, 18325440, 18652680, 18859932, 18869760, 19159296, 19206720, 19343520, 19852560, 19896192, 19918080, 20207070, 20419776, 20633088, 20684160, 20943360, 20955480, 21176064, 21554208, 21761460, 21990528, 22106880, 22334130, 22352512, 22407840, 22688640, 23212224, 23528960, 23574915, 23823072, 23901696, 23949120, 24248484, 24433920, 24870240, 25146576, 25524720, 25608960, 25791360, 26113752, 26470080, 26528256, 26889408, 26942760, 27226368, 27488160, 27578880, 27940640, 28289898, 28304640, 28738944, 29015280, 29320704, 29778840, 29844288, 29877120, 30251520, 30310605, 30730752, 30949632, 31415040, 31433220, 31764096, 31932160, 32331312, 32642190, 33160320, 33528768, 33611760, 34032960, 34388480, 34818336, 35293440, 35734608, 35852544, 35923680, 36650880, 37305360, 37719864, 38318592, 38413440, 38687040, 39705120, 39792384, 39836160, 40414140, 40839552, 41368320, 41910960, 42352128, 42434847, 43108416, 43522920, 43981056, 44213760, 44668260, 44705024, 44815680, 45377280, 46424448, 47149830, 47646144, 47898240, 48496968, 48867840, 49740480, 50293152, 51049440, 51217920, 51582720, 52227504, 52940160, 53778816, 53885520, 54452736, 54976320, 55881280, 56579796, 56609280, 57477888, 58030560, 59557680, 59688576, 59754240, 60621210, 61899264, 62830080, 62866440, 63528192, 63864320, 64662624, 65284380, 66320640, 67057536, 67223520, 68065920, 69636672, 70586880, 70724745, 71469216, 71705088, 71847360, 73301760, 74610720, 75439728, 76826880, 77374080, 79410240, 79584768, 80828280, 81679104, 82736640, 83821920, 84869694, 86216832, 87045840, 87962112, 89336520, 89410048, 89631360, 90754560, 92848896, 94299660, 95292288, 95796480, 96993936, 99480960, 100586304, 102098880, 103165440, 104455008, 105880320, 107557632, 107771040, 109952640, 111762560, 113159592, 114955776, 116061120, 119115360, 119377152, 119508480, 121242420, 125732880, 127056384, 129325248, 130568760, 132641280, 134115072, 134447040, 136131840, 139273344, 141449490, 142938432, 143694720, 146603520, 149221440, 150879456, 153653760, 154748160, 158820480, 161656560, 163358208, 167643840, 169739388, 172433664, 174091680, 178673040, 179262720, 185697792, 188599320, 190584576, 191592960, 193987872, 198961920, 201172608, 204197760, 208910016, 211760640, 212174235, 215115264, 215542080, 219905280, 223525120, 226319184, 232122240, 238230720, 238754304, 242484840, 251465760, 258650496, 261137520, 268230144, 268894080, 272263680, 278546688, 282898980, 285876864, 287389440, 298442880, 301758912, 309496320, 317640960, 323313120, 335287680, 339478776, 344867328, 348183360, 357346080, 358525440, 377198640, 381169152, 387975744, 397923840, 402345216, 408395520, 417820032, 424348470, 431084160, 439810560, 447050240, 452638368, 464244480, 476461440, 484969680, 502931520, 517300992, 522275040, 537788160, 557093376, 565797960, 571753728, 574778880, 596885760, 603517824, 635281920, 646626240, 670575360, 678957552, 696366720, 714692160, 754397280, 775951488, 804690432, 816791040, 835640064, 848696940, 862168320, 905276736, 928488960, 952922880, 969939360, 1005863040, 1034601984, 1044550080, 1075576320, 1131595920, 1143507456, 1193771520, 1207035648, 1293252480, 1341150720, 1357915104, 1392733440, 1429384320, 1508794560, 1551902976, 1671280128, 1697393880, 1724336640, 1810553472, 1905845760, 1939878720, 2011726080, 2089100160, 2263191840, 2414071296, 2586504960, 2715830208, 2785466880, 2858768640, 3017589120, 3103805952, 3394787760, 3621106944, 3879757440, 4023452160, 4178200320, 4526383680, 5173009920, 5431660416, 5717537280, 6035178240, 6789575520, 7242213888, 7759514880, 8356400640, 9052767360, 10863320832, 12070356480, 13579151040, 15519029760, 18105534720, 21726641664, 27158302080, 36211069440, 54316604160, 108633208320]

約数ペア:

[(1, 108633208320), (2, 54316604160), (3, 36211069440), (4, 27158302080), (5, 21726641664), (6, 18105534720), (7, 15519029760), (8, 13579151040), (9, 12070356480), (10, 10863320832), (12, 9052767360), (13, 8356400640), (14, 7759514880), (15, 7242213888), (16, 6789575520), (18, 6035178240), (19, 5717537280), (20, 5431660416), (21, 5173009920), (24, 4526383680), (26, 4178200320), (27, 4023452160), (28, 3879757440), (30, 3621106944), (32, 3394787760), (35, 3103805952), (36, 3017589120), (38, 2858768640), (39, 2785466880), (40, 2715830208), (42, 2586504960), (45, 2414071296), (48, 2263191840), (52, 2089100160), (54, 2011726080), (56, 1939878720), (57, 1905845760), (60, 1810553472), (63, 1724336640), (64, 1697393880), (65, 1671280128), (70, 1551902976), (72, 1508794560), (76, 1429384320), (78, 1392733440), (80, 1357915104), (81, 1341150720), (84, 1293252480), (90, 1207035648), (91, 1193771520), (95, 1143507456), (96, 1131595920), (101, 1075576320), (104, 1044550080), (105, 1034601984), (108, 1005863040), (112, 969939360), (114, 952922880), (117, 928488960), (120, 905276736), (126, 862168320), (128, 848696940), (130, 835640064), (133, 816791040), (135, 804690432), (140, 775951488), (144, 754397280), (152, 714692160), (156, 696366720), (160, 678957552), (162, 670575360), (168, 646626240), (171, 635281920), (180, 603517824), (182, 596885760), (189, 574778880), (190, 571753728), (192, 565797960), (195, 557093376), (202, 537788160), (208, 522275040), (210, 517300992), (216, 502931520), (224, 484969680), (228, 476461440), (234, 464244480), (240, 452638368), (243, 447050240), (247, 439810560), (252, 431084160), (256, 424348470), (260, 417820032), (266, 408395520), (270, 402345216), (273, 397923840), (280, 387975744), (285, 381169152), (288, 377198640), (303, 358525440), (304, 357346080), (312, 348183360), (315, 344867328), (320, 339478776), (324, 335287680), (336, 323313120), (342, 317640960), (351, 309496320), (360, 301758912), (364, 298442880), (378, 287389440), (380, 285876864), (384, 282898980), (390, 278546688), (399, 272263680), (404, 268894080), (405, 268230144), (416, 261137520), (420, 258650496), (432, 251465760), (448, 242484840), (455, 238754304), (456, 238230720), (468, 232122240), (480, 226319184), (486, 223525120), (494, 219905280), (504, 215542080), (505, 215115264), (512, 212174235), (513, 211760640), (520, 208910016), (532, 204197760), (540, 201172608), (546, 198961920), (560, 193987872), (567, 191592960), (570, 190584576), (576, 188599320), (585, 185697792), (606, 179262720), (608, 178673040), (624, 174091680), (630, 172433664), (640, 169739388), (648, 167643840), (665, 163358208), (672, 161656560), (684, 158820480), (702, 154748160), (707, 153653760), (720, 150879456), (728, 149221440), (741, 146603520), (756, 143694720), (760, 142938432), (768, 141449490), (780, 139273344), (798, 136131840), (808, 134447040), (810, 134115072), (819, 132641280), (832, 130568760), (840, 129325248), (855, 127056384), (864, 125732880), (896, 121242420), (909, 119508480), (910, 119377152), (912, 119115360), (936, 116061120), (945, 114955776), (960, 113159592), (972, 111762560), (988, 109952640), (1008, 107771040), (1010, 107557632), (1026, 105880320), (1040, 104455008), (1053, 103165440), (1064, 102098880), (1080, 100586304), (1092, 99480960), (1120, 96993936), (1134, 95796480), (1140, 95292288), (1152, 94299660), (1170, 92848896), (1197, 90754560), (1212, 89631360), (1215, 89410048), (1216, 89336520), (1235, 87962112), (1248, 87045840), (1260, 86216832), (1280, 84869694), (1296, 83821920), (1313, 82736640), (1330, 81679104), (1344, 80828280), (1365, 79584768), (1368, 79410240), (1404, 77374080), (1414, 76826880), (1440, 75439728), (1456, 74610720), (1482, 73301760), (1512, 71847360), (1515, 71705088), (1520, 71469216), (1536, 70724745), (1539, 70586880), (1560, 69636672), (1596, 68065920), (1616, 67223520), (1620, 67057536), (1638, 66320640), (1664, 65284380), (1680, 64662624), (1701, 63864320), (1710, 63528192), (1728, 62866440), (1729, 62830080), (1755, 61899264), (1792, 60621210), (1818, 59754240), (1820, 59688576), (1824, 59557680), (1872, 58030560), (1890, 57477888), (1919, 56609280), (1920, 56579796), (1944, 55881280), (1976, 54976320), (1995, 54452736), (2016, 53885520), (2020, 53778816), (2052, 52940160), (2080, 52227504), (2106, 51582720), (2121, 51217920), (2128, 51049440), (2160, 50293152), (2184, 49740480), (2223, 48867840), (2240, 48496968), (2268, 47898240), (2280, 47646144), (2304, 47149830), (2340, 46424448), (2394, 45377280), (2424, 44815680), (2430, 44705024), (2432, 44668260), (2457, 44213760), (2470, 43981056), (2496, 43522920), (2520, 43108416), (2560, 42434847), (2565, 42352128), (2592, 41910960), (2626, 41368320), (2660, 40839552), (2688, 40414140), (2727, 39836160), (2730, 39792384), (2736, 39705120), (2808, 38687040), (2828, 38413440), (2835, 38318592), (2880, 37719864), (2912, 37305360), (2964, 36650880), (3024, 35923680), (3030, 35852544), (3040, 35734608), (3078, 35293440), (3120, 34818336), (3159, 34388480), (3192, 34032960), (3232, 33611760), (3240, 33528768), (3276, 33160320), (3328, 32642190), (3360, 32331312), (3402, 31932160), (3420, 31764096), (3456, 31433220), (3458, 31415040), (3510, 30949632), (3535, 30730752), (3584, 30310605), (3591, 30251520), (3636, 29877120), (3640, 29844288), (3648, 29778840), (3705, 29320704), (3744, 29015280), (3780, 28738944), (3838, 28304640), (3840, 28289898), (3888, 27940640), (3939, 27578880), (3952, 27488160), (3990, 27226368), (4032, 26942760), (4040, 26889408), (4095, 26528256), (4104, 26470080), (4160, 26113752), (4212, 25791360), (4242, 25608960), (4256, 25524720), (4320, 25146576), (4368, 24870240), (4446, 24433920), (4480, 24248484), (4536, 23949120), (4545, 23901696), (4560, 23823072), (4608, 23574915), (4617, 23528960), (4680, 23212224), (4788, 22688640), (4848, 22407840), (4860, 22352512), (4864, 22334130), (4914, 22106880), (4940, 21990528), (4992, 21761460), (5040, 21554208), (5130, 21176064), (5184, 20955480), (5187, 20943360), (5252, 20684160), (5265, 20633088), (5320, 20419776), (5376, 20207070), (5454, 19918080), (5460, 19896192), (5472, 19852560), (5616, 19343520), (5656, 19206720), (5670, 19159296), (5757, 18869760), (5760, 18859932), (5824, 18652680), (5928, 18325440), (5985, 18150912), (6048, 17961840), (6060, 17926272), (6080, 17867304), (6156, 17646720), (6240, 17409168), (6318, 17194240), (6363, 17072640), (6384, 17016480), (6464, 16805880), (6480, 16764384), (6552, 16580160), (6565, 16547328), (6656, 16321095), (6669, 16289280), (6720, 16165656), (6804, 15966080), (6840, 15882048), (6912, 15716610), (6916, 15707520), (7020, 15474816), (7070, 15365376), (7182, 15125760), (7272, 14938560), (7280, 14922144), (7296, 14889420), (7371, 14737920), (7410, 14660352), (7488, 14507640), (7560, 14369472), (7676, 14152320), (7680, 14144949), (7695, 14117376), (7776, 13970320), (7878, 13789440), (7904, 13744080), (7980, 13613184), (8064, 13471380), (8080, 13444704), (8181, 13278720), (8190, 13264128), (8208, 13235040), (8320, 13056876), (8424, 12895680), (8484, 12804480), (8505, 12772864), (8512, 12762360), (8640, 12573288), (8645, 12566016), (8736, 12435120), (8892, 12216960), (8960, 12124242), (9072, 11974560), (9090, 11950848), (9120, 11911536), (9191, 11819520), (9234, 11764480), (9360, 11606112), (9576, 11344320), (9595, 11321856), (9696, 11203920), (9720, 11176256), (9728, 11167065), (9828, 11053440), (9880, 10995264), (9984, 10880730), (10080, 10777104), (10260, 10588032), (10368, 10477740), (10374, 10471680), (10504, 10342080), (10530, 10316544), (10605, 10243584), (10640, 10209888), (10752, 10103535), (10773, 10083840), (10908, 9959040), (10920, 9948096), (10944, 9926280), (11115, 9773568), (11232, 9671760), (11312, 9603360), (11340, 9579648), (11514, 9434880), (11520, 9429966), (11648, 9326340), (11817, 9192960), (11856, 9162720), (11970, 9075456), (12096, 8980920), (12120, 8963136), (12160, 8933652), (12285, 8842752), (12312, 8823360), (12480, 8704584), (12636, 8597120), (12726, 8536320), (12768, 8508240), (12928, 8402940), (12960, 8382192), (13104, 8290080), (13130, 8273664), (13338, 8144640), (13433, 8087040), (13440, 8082828), (13608, 7983040), (13635, 7967232), (13680, 7941024), (13824, 7858305), (13832, 7853760), (14040, 7737408), (14140, 7682688), (14364, 7562880), (14544, 7469280), (14560, 7461072), (14592, 7444710), (14742, 7368960), (14820, 7330176), (14976, 7253820), (15120, 7184736), (15352, 7076160), (15390, 7058688), (15552, 6985160), (15561, 6981120), (15756, 6894720), (15795, 6877696), (15808, 6872040), (15960, 6806592), (16128, 6735690), (16160, 6722352), (16362, 6639360), (16380, 6632064), (16416, 6617520), (16640, 6528438), (16848, 6447840), (16968, 6402240), (17010, 6386432), (17024, 6381180), (17271, 6289920), (17280, 6286644), (17290, 6283008), (17472, 6217560), (17784, 6108480), (17920, 6062121), (17955, 6050304), (18144, 5987280), (18180, 5975424), (18240, 5955768), (18382, 5909760), (18468, 5882240), (18720, 5803056), (19089, 5690880), (19152, 5672160), (19190, 5660928), (19392, 5601960), (19440, 5588128), (19656, 5526720), (19695, 5515776), (19760, 5497632), (19968, 5440365), (20007, 5429760), (20160, 5388552), (20520, 5294016), (20736, 5238870), (20748, 5235840), (21008, 5171040), (21060, 5158272), (21210, 5121792), (21280, 5104944), (21546, 5041920), (21816, 4979520), (21840, 4974048), (21888, 4963140), (22113, 4912640), (22230, 4886784), (22464, 4835880), (22624, 4801680), (22680, 4789824), (23028, 4717440), (23040, 4714983), (23085, 4705792), (23296, 4663170), (23634, 4596480), (23712, 4581360), (23940, 4537728), (24192, 4490460), (24240, 4481568), (24320, 4466826), (24543, 4426240), (24570, 4421376), (24624, 4411680), (24947, 4354560), (24960, 4352292), (25272, 4298560), (25452, 4268160), (25536, 4254120), (25856, 4201470), (25920, 4191096), (25935, 4188672), (26208, 4145040), (26260, 4136832), (26676, 4072320), (26866, 4043520), (26880, 4041414), (27216, 3991520), (27270, 3983616), (27360, 3970512), (27573, 3939840), (27664, 3926880), (28080, 3868704), (28280, 3841344), (28728, 3781440), (28785, 3773952), (29088, 3734640), (29120, 3730536), (29184, 3722355), (29484, 3684480), (29640, 3665088), (29952, 3626910), (30240, 3592368), (30704, 3538080), (30780, 3529344), (31104, 3492580), (31122, 3490560), (31512, 3447360), (31590, 3438848), (31616, 3436020), (31815, 3414528), (31920, 3403296), (32256, 3367845), (32319, 3361280), (32320, 3361176), (32724, 3319680), (32760, 3316032), (32832, 3308760), (33280, 3264219), (33345, 3257856), (33696, 3223920), (33936, 3201120), (34020, 3193216), (34048, 3190590), (34542, 3144960), (34560, 3143322), (34580, 3141504), (34944, 3108780), (35451, 3064320), (35568, 3054240), (35910, 3025152), (36288, 2993640), (36360, 2987712), (36480, 2977884), (36764, 2954880), (36855, 2947584), (36936, 2941120), (37440, 2901528), (38178, 2845440), (38304, 2836080), (38380, 2830464), (38784, 2800980), (38880, 2794064), (39312, 2763360), (39390, 2757888), (39520, 2748816), (40014, 2714880), (40299, 2695680), (40320, 2694276), (40905, 2655744), (41040, 2647008), (41472, 2619435), (41496, 2617920), (42016, 2585520), (42120, 2579136), (42420, 2560896), (42560, 2552472), (43092, 2520960), (43632, 2489760), (43680, 2487024), (43776, 2481570), (44226, 2456320), (44460, 2443392), (44928, 2417940), (45248, 2400840), (45360, 2394912), (45955, 2363904), (46056, 2358720), (46170, 2352896), (46592, 2331585), (46683, 2327040), (47268, 2298240), (47424, 2290680), (47880, 2268864), (48384, 2245230), (48480, 2240784), (48640, 2233413), (49086, 2213120), (49140, 2210688), (49248, 2205840), (49894, 2177280), (49920, 2176146), (50544, 2149280), (50904, 2134080), (51072, 2127060), (51712, 2100735), (51813, 2096640), (51840, 2095548), (51870, 2094336), (52416, 2072520), (52520, 2068416), (53352, 2036160), (53732, 2021760), (53760, 2020707), (53865, 2016768), (54432, 1995760), (54540, 1991808), (54720, 1985256), (55146, 1969920), (55328, 1963440), (56160, 1934352), (56560, 1920672), (57267, 1896960), (57456, 1890720), (57570, 1886976), (58176, 1867320), (58240, 1865268), (58968, 1842240), (59085, 1838592), (59280, 1832544), (59904, 1813455), (60021, 1809920), (60480, 1796184), (61408, 1769040), (61560, 1764672), (62208, 1746290), (62244, 1745280), (63024, 1723680), (63180, 1719424), (63232, 1718010), (63630, 1707264), (63840, 1701648), (64638, 1680640), (64640, 1680588), (65448, 1659840), (65520, 1658016), (65664, 1654380), (66690, 1628928), (67165, 1617408), (67392, 1611960), (67872, 1600560), (68040, 1596608), (68096, 1595295), (69084, 1572480), (69120, 1571661), (69160, 1570752), (69888, 1554390), (70902, 1532160), (71136, 1527120), (71820, 1512576), (72576, 1496820), (72720, 1493856), (72960, 1488942), (73528, 1477440), (73710, 1473792), (73872, 1470560), (74841, 1451520), (74880, 1450764), (76356, 1422720), (76608, 1418040), (76760, 1415232), (77568, 1400490), (77760, 1397032), (77805, 1396224), (78624, 1381680), (78780, 1378944), (79040, 1374408), (80028, 1357440), (80598, 1347840), (80640, 1347138), (81810, 1327872), (82080, 1323504), (82719, 1313280), (82992, 1308960), (84032, 1292760), (84240, 1289568), (84840, 1280448), (85120, 1276236), (86184, 1260480), (86355, 1257984), (87264, 1244880), (87360, 1243512), (87552, 1240785), (88452, 1228160), (88920, 1221696), (89856, 1208970), (90496, 1200420), (90720, 1197456), (91910, 1181952), (92112, 1179360), (92340, 1176448), (93366, 1163520), (94536, 1149120), (94848, 1145340), (95445, 1138176), (95760, 1134432), (96768, 1122615), (96960, 1120392), (98172, 1106560), (98280, 1105344), (98496, 1102920), (99788, 1088640), (99840, 1088073), (100035, 1085952), (101088, 1074640), (101808, 1067040), (102144, 1063530), (103626, 1048320), (103680, 1047774), (103740, 1047168), (104832, 1036260), (105040, 1034208), (106353, 1021440), (106704, 1018080), (107464, 1010880), (107730, 1008384), (108864, 997880), (109080, 995904), (109440, 992628), (110292, 984960), (110565, 982528), (110656, 981720), (112320, 967176), (113120, 960336), (114534, 948480), (114912, 945360), (115140, 943488), (116352, 933660), (116480, 932634), (117936, 921120), (118170, 919296), (118560, 916272), (120042, 904960), (120897, 898560), (120960, 898092), (122715, 885248), (122816, 884520), (123120, 882336), (124416, 873145), (124488, 872640), (124735, 870912), (126048, 861840), (126360, 859712), (126464, 859005), (127260, 853632), (127680, 850824), (129276, 840320), (129280, 840294), (130896, 829920), (131040, 829008), (131328, 827190), (133380, 814464), (134330, 808704), (134784, 805980), (135744, 800280), (136080, 798304), (137865, 787968), (138168, 786240), (138320, 785376), (139776, 777195), (140049, 775680), (141804, 766080), (142272, 763560), (143640, 756288), (145152, 748410), (145440, 746928), (145920, 744471), (147056, 738720), (147420, 736896), (147744, 735280), (149682, 725760), (149760, 725382), (152712, 711360), (153216, 709020), (153520, 707616), (155136, 700245), (155439, 698880), (155520, 698516), (155610, 698112), (157248, 690840), (157560, 689472), (158080, 687204), (160056, 678720), (161196, 673920), (161280, 673569), (161595, 672256), (163620, 663936), (164160, 661752), (165438, 656640), (165984, 654480), (168064, 646380), (168480, 644784), (169680, 640224), (170240, 638118), (171801, 632320), (172368, 630240), (172710, 628992), (174528, 622440), (174629, 622080), (174720, 621756), (176904, 614080), (177255, 612864), (177840, 610848), (179712, 604485), (180992, 600210), (181440, 598728), (183820, 590976), (184224, 589680), (184680, 588224), (186732, 581760), (189072, 574560), (189696, 572670), (190890, 569088), (191520, 567216), (193920, 560196), (196344, 553280), (196560, 552672), (196992, 551460), (199576, 544320), (200070, 542976), (201495, 539136), (202176, 537320), (203616, 533520), (204288, 531765), (207252, 524160), (207360, 523887), (207480, 523584), (209664, 518130), (210080, 517104), (212706, 510720), (213408, 509040), (214928, 505440), (215460, 504192), (217728, 498940), (218160, 497952), (218880, 496314), (220584, 492480), (221130, 491264), (221312, 490860), (224523, 483840), (224640, 483588), (226240, 480168), (229068, 474240), (229824, 472680), (230280, 471744), (232704, 466830), (232960, 466317), (233415, 465408), (235872, 460560), (236340, 459648), (237120, 458136), (240084, 452480), (241794, 449280), (241920, 449046), (245430, 442624), (245632, 442260), (246240, 441168), (248157, 437760), (248976, 436320), (249470, 435456), (252096, 430920), (252720, 429856), (254520, 426816), (255360, 425412), (258552, 420160), (258560, 420147), (259065, 419328), (261792, 414960), (262080, 414504), (262656, 413595), (266760, 407232), (268660, 404352), (269568, 402990), (271488, 400140), (272160, 399152), (275730, 393984), (276336, 393120), (276640, 392688), (280098, 387840), (283608, 383040), (284544, 381780), (286335, 379392), (287280, 378144), (290304, 374205), (290880, 373464), (294112, 369360), (294840, 368448), (295488, 367640), (299364, 362880), (299520, 362691), (300105, 361984), (305424, 355680), (306432, 354510), (307040, 353808), (310878, 349440), (311040, 349258), (311220, 349056), (314496, 345420), (315120, 344736), (316160, 343602), (319059, 340480), (320112, 339360), (322392, 336960), (323190, 336128), (327240, 331968), (328320, 330876)]