893413463040

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{421}}^1$

素因数の和:525

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 86, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 129, 135, 136, 140, 144, 153, 160, 162, 168, 170, 172, 180, 189, 192, 204, 210, 215, 216, 224, 238, 240, 252, 255, 256, 258, 270, 272, 280, 288, 301, 306, 315, 320, 324, 336, 340, 344, 357, 360, 378, 384, 387, 405, 408, 420, 421, 430, 432, 448, 459, 476, 480, 504, 510, 512, 516, 540, 544, 560, 567, 576, 595, 602, 612, 630, 640, 645, 648, 672, 680, 688, 714, 720, 731, 756, 765, 768, 774, 810, 816, 840, 842, 860, 864, 896, 903, 918, 945, 952, 960, 1008, 1020, 1024, 1032, 1071, 1080, 1088, 1120, 1134, 1152, 1161, 1190, 1204, 1224, 1260, 1263, 1280, 1290, 1296, 1344, 1360, 1376, 1377, 1428, 1440, 1462, 1505, 1512, 1530, 1536, 1548, 1620, 1632, 1680, 1684, 1720, 1728, 1785, 1792, 1806, 1836, 1890, 1904, 1920, 1935, 2016, 2040, 2064, 2105, 2142, 2160, 2176, 2193, 2240, 2268, 2295, 2304, 2322, 2380, 2408, 2448, 2520, 2526, 2560, 2580, 2592, 2688, 2709, 2720, 2752, 2754, 2835, 2856, 2880, 2924, 2947, 3010, 3024, 3060, 3072, 3096, 3213, 3240, 3264, 3360, 3368, 3440, 3456, 3483, 3570, 3584, 3612, 3655, 3672, 3780, 3789, 3808, 3840, 3870, 4032, 4080, 4128, 4210, 4284, 4320, 4352, 4386, 4480, 4515, 4536, 4590, 4608, 4644, 4760, 4816, 4896, 5040, 5052, 5117, 5120, 5160, 5184, 5355, 5376, 5418, 5440, 5504, 5508, 5670, 5712, 5760, 5805, 5848, 5894, 6020, 6048, 6120, 6192, 6315, 6426, 6480, 6528, 6579, 6720, 6736, 6880, 6885, 6912, 6966, 7140, 7157, 7168, 7224, 7310, 7344, 7560, 7578, 7616, 7680, 7740, 8064, 8127, 8160, 8256, 8420, 8568, 8640, 8704, 8772, 8841, 8960, 9030, 9072, 9180, 9216, 9288, 9520, 9632, 9639, 9792, 10080, 10104, 10234, 10320, 10368, 10710, 10752, 10836, 10880, 10965, 11008, 11016, 11340, 11367, 11424, 11520, 11610, 11696, 11788, 12040, 12096, 12240, 12384, 12630, 12852, 12960, 13056, 13158, 13440, 13472, 13545, 13760, 13770, 13824, 13932, 14280, 14314, 14448, 14620, 14688, 14735, 15120, 15156, 15232, 15351, 15360, 15480, 16065, 16128, 16254, 16320, 16512, 16840, 17136, 17280, 17408, 17415, 17544, 17682, 17920, 18060, 18103, 18144, 18360, 18576, 18945, 19040, 19264, 19278, 19584, 19737, 20160, 20208, 20468, 20640, 20736, 21420, 21471, 21504, 21672, 21760, 21930, 22016, 22032, 22680, 22734, 22848, 23040, 23220, 23392, 23576, 24080, 24192, 24381, 24480, 24768, 25260, 25585, 25704, 25920, 26112, 26316, 26523, 26880, 26944, 27090, 27520, 27540, 27648, 27864, 28560, 28628, 28896, 29240, 29376, 29470, 30240, 30312, 30464, 30702, 30960, 32130, 32256, 32508, 32640, 32895, 33024, 33680, 34101, 34272, 34560, 34830, 35088, 35364, 35785, 35840, 36120, 36206, 36288, 36720, 37152, 37890, 38080, 38528, 38556, 39168, 39474, 40320, 40416, 40635, 40936, 41280, 41472, 42840, 42942, 43344, 43520, 43860, 44032, 44064, 44205, 45360, 45468, 45696, 46053, 46080, 46440, 46784, 47152, 48160, 48195, 48384, 48762, 48960, 49536, 50099, 50520, 51170, 51408, 51840, 52224, 52632, 53046, 53760, 53888, 54180, 54309, 55040, 55080, 55728, 56835, 57120, 57256, 57792, 58480, 58752, 58940, 59211, 60480, 60624, 60928, 61404, 61920, 64260, 64413, 64512, 65016, 65280, 65790, 66048, 67360, 68202, 68544, 69120, 69660, 70176, 70728, 71570, 72240, 72412, 72576, 73440, 74304, 75780, 76160, 76755, 77056, 77112, 78336, 78948, 79569, 80640, 80832, 81270, 81872, 82560, 82944, 85680, 85884, 86688, 87040, 87720, 88128, 88410, 90515, 90720, 90936, 91392, 92106, 92880, 93568, 94304, 96320, 96390, 96768, 97524, 97920, 98685, 99072, 100198, 101040, 102340, 102816, 103680, 105264, 106092, 107355, 107520, 107776, 108360, 108618, 110080, 110160, 111456, 113670, 114240, 114512, 115584, 116960, 117504, 117880, 118422, 120960, 121248, 121856, 121905, 122808, 123840, 126721, 128520, 128826, 130032, 130560, 131580, 132096, 132615, 134720, 136404, 137088, 138159, 138240, 139320, 140352, 141456, 143140, 144480, 144824, 145152, 146880, 148608, 150297, 151560, 152320, 153510, 154112, 154224, 156672, 157896, 159138, 161280, 161664, 162540, 162927, 163744, 165120, 170505, 171360, 171768, 173376, 175440, 176256, 176820, 181030, 181440, 181872, 182784, 184212, 185760, 187136, 188608, 192640, 192780, 193239, 193536, 195048, 195840, 197370, 198144, 200396, 202080, 204680, 205632, 207360, 210528, 212184, 214710, 215552, 216720, 217236, 220160, 220320, 222912, 227340, 228480, 229024, 230265, 231168, 233920, 235008, 235760, 236844, 238707, 241920, 242496, 243810, 245616, 247680, 250495, 253442, 257040, 257652, 260064, 261120, 263160, 265230, 269440, 271545, 272808, 274176, 276318, 278640, 280704, 282912, 286280, 288960, 289648, 290304, 293760, 296055, 297216, 300594, 303120, 304640, 307020, 307751, 308224, 308448, 315792, 318276, 322065, 322560, 323328, 325080, 325854, 327488, 330240, 341010, 342720, 343536, 346752, 350880, 352512, 353640, 362060, 362880, 363744, 365568, 368424, 371520, 374272, 377216, 380163, 385280, 385560, 386478, 390096, 391680, 394740, 396288, 397845, 400792, 404160, 409360, 411264, 414477, 414720, 421056, 424368, 429420, 431104, 433440, 434472, 440640, 445824, 450891, 454680, 456960, 458048, 460530, 462336, 467840, 470016, 471520, 473688, 477414, 483840, 484992, 487620, 488781, 491232, 495360, 500990, 506884, 514080, 515304, 520128, 526320, 530460, 538880, 543090, 545616, 548352, 552636, 557280, 561408, 565824, 572560, 577920, 579296, 579717, 580608, 587520, 592110, 594432, 601188, 606240, 609280, 614040, 615502, 616896, 631584, 633605, 636552, 644130, 646656, 650160, 651708, 654976, 660480, 682020, 685440, 687072, 690795, 693504, 701760, 705024, 707280, 724120, 725760, 727488, 736848, 743040, 748544, 751485, 754432, 760326, 770560, 771120, 772956, 780192, 783360, 789480, 795690, 801584, 808320, 814635, 818720, 822528, 828954, 842112, 848736, 858840, 866880, 868944, 881280, 891648, 901782, 909360, 913920, 916096, 921060, 923253, 924672, 935680, 943040, 947376, 954828, 966195, 967680, 969984, 975240, 977562, 982464, 990720, 1001980, 1013768, 1028160, 1030608, 1040256, 1052640, 1060920, 1077760, 1086180, 1091232, 1096704, 1105272, 1114560, 1122816, 1131648, 1140489, 1145120, 1155840, 1158592, 1159434, 1175040, 1184220, 1188864, 1193535, 1202376, 1212480, 1228080, 1231004, 1233792, 1263168, 1267210, 1273104, 1288260, 1293312, 1300320, 1303416, 1309952, 1352673, 1364040, 1370880, 1374144, 1381590, 1387008, 1403520, 1410048, 1414560, 1448240, 1451520, 1454976, 1466343, 1473696, 1486080, 1502970, 1508864, 1520652, 1538755, 1541120, 1542240, 1545912, 1560384, 1578960, 1591380, 1603168, 1616640, 1629270, 1637440, 1645056, 1657908, 1684224, 1697472, 1717680, 1733760, 1737888, 1762560, 1783296, 1803564, 1818720, 1827840, 1832192, 1842120, 1846506, 1871360, 1886080, 1894752, 1900815, 1909656, 1932390, 1939968, 1950480, 1955124, 1964928, 1981440, 2003960, 2027536, 2056320, 2061216, 2072385, 2080512, 2105280, 2121840, 2154257, 2155520, 2172360, 2182464, 2210544, 2229120, 2245632, 2254455, 2263296, 2280978, 2290240, 2311680, 2317184, 2318868, 2350080, 2368440, 2387070, 2404752, 2424960, 2443905, 2456160, 2462008, 2467584, 2526336, 2534420, 2546208, 2576520, 2600640, 2606832, 2619904, 2705346, 2728080, 2741760, 2748288, 2763180, 2769759, 2774016, 2807040, 2829120, 2896480, 2898585, 2903040, 2909952, 2932686, 2947392, 2972160, 3005940, 3017728, 3041304, 3077510, 3084480, 3091824, 3120768, 3157920, 3182760, 3206336, 3233280, 3258540, 3274880, 3290112, 3315816, 3368448, 3394944, 3421467, 3435360, 3467520, 3475776, 3525120, 3566592, 3607128, 3637440, 3664384, 3684240, 3693012, 3742720, 3772160, 3789504, 3801630, 3819312, 3864780, 3879936, 3900960, 3910248, 3929856, 4007920, 4055072, 4058019, 4112640, 4122432, 4144770, 4161024, 4210560, 4243680, 4308514, 4344720, 4364928, 4421088, 4458240, 4508910, 4526592, 4561956, 4580480, 4616265, 4623360, 4634368, 4637736, 4736880, 4774140, 4809504, 4849920, 4887810, 4912320, 4924016, 4935168, 5052672, 5068840, 5092416, 5153040, 5201280, 5213664, 5239808, 5410692, 5456160, 5483520, 5496576, 5526360, 5539518, 5614080, 5658240, 5702445, 5792960, 5797170, 5819904, 5865372, 5894784, 5944320, 6011880, 6082608, 6155020, 6168960, 6183648, 6241536, 6315840, 6365520, 6412672, 6462771, 6466560, 6517080, 6549760, 6631632, 6736896, 6763365, 6789888, 6842934, 6870720, 6935040, 6951552, 7050240, 7214256, 7274880, 7328768, 7331715, 7368480, 7386024, 7544320, 7579008, 7603260, 7638624, 7729560, 7801920, 7820496, 7859712, 8015840, 8110144, 8116038, 8225280, 8244864, 8289540, 8309277, 8322048, 8421120, 8487360, 8617028, 8689440, 8729856, 8842176, 8916480, 9017820, 9053184, 9123912, 9160960, 9232530, 9268736, 9275472, 9473760, 9548280, 9619008, 9699840, 9775620, 9824640, 9848032, 9870336, 10105344, 10137680, 10184832, 10264401, 10306080, 10402560, 10427328, 10771285, 10821384, 10912320, 10993152, 11052720, 11079036, 11228160, 11316480, 11404890, 11585920, 11594340, 11639808, 11730744, 11789568, 12023760, 12165216, 12310040, 12337920, 12367296, 12483072, 12631680, 12731040, 12825344, 12925542, 13034160, 13099520, 13263264, 13526730, 13579776, 13685868, 13741440, 13848795, 13870080, 13903104, 14428512, 14549760, 14663430, 14736960, 14772048, 15088640, 15158016, 15206520, 15277248, 15459120, 15603840, 15640992, 15719424, 16031680, 16220288, 16232076, 16450560, 16489728, 16579080, 16618554, 16842240, 16974720, 17107335, 17234056, 17378880, 17459712, 17684352, 17832960, 18035640, 18247824, 18321920, 18465060, 18537472, 18550944, 18947520, 19096560, 19238016, 19388313, 19399680, 19551240, 19649280, 19696064, 20210688, 20275360, 20290095, 20369664, 20528802, 20612160, 20805120, 20854656, 21542570, 21642768, 21824640, 21986304, 22105440, 22158072, 22632960, 22809780, 23171840, 23188680, 23461488, 23579136, 24047520, 24330432, 24620080, 24675840, 24734592, 24927831, 24966144, 25263360, 25462080, 25650688, 25851084, 26068320, 26199040, 26526528, 27053460, 27159552, 27371736, 27482880, 27697590, 27806208, 28857024, 29099520, 29326860, 29473920, 29544096, 30316032, 30413040, 30554496, 30918240, 31207680, 31281984, 32063360, 32313855, 32440576, 32464152, 32979456, 33158160, 33237108, 33684480, 33949440, 34214670, 34468112, 34757760, 34919424, 35368704, 36071280, 36495648, 36643840, 36930120, 37101888, 37895040, 38193120, 38476032, 38776626, 39102480, 39298560, 39392128, 40550720, 40580190, 40739328, 41057604, 41224320, 41546385, 41610240, 41709312, 43085140, 43285536, 43649280, 44210880, 44316144, 45265920, 45619560, 46343680, 46377360, 46922976, 47158272, 48095040, 48660864, 49240160, 49351680, 49469184, 49855662, 50526720, 50924160, 51301376, 51322005, 51702168, 52136640, 53053056, 54106920, 54743472, 54965760, 55395180, 55612416, 57714048, 58164939, 58199040, 58653720, 58947840, 59088192, 60632064, 60826080, 61108992, 61836480, 62415360, 62563968, 64126720, 64627710, 64881152, 64928304, 65958912, 66316320, 66474216, 67898880, 68429340, 68936224, 69515520, 70737408, 72142560, 72991296, 73860240, 74203776, 75790080, 76386240, 76952064, 77553252, 78204960, 78597120, 78784256, 81101440, 81160380, 81478656, 82115208, 82448640, 83092770, 83418624, 86170280, 86571072, 87298560, 88421760, 88632288, 91239120, 92687360, 92754720, 93845952, 96190080, 96941565, 97321728, 98480320, 98938368, 99711324, 101053440, 101848320, 102644010, 103404336, 104273280, 106106112, 108213840, 109486944, 109931520, 110790360, 115428096, 116329878, 117307440, 117895680, 118176384, 121652160, 122217984, 123672960, 124639155, 124830720, 125127936, 128253440, 129255420, 129762304, 129856608, 132632640, 132948432, 135797760, 136858680, 137872448, 139031040, 141474816, 144285120, 145982592, 147720480, 148407552, 151580160, 152772480, 153904128, 155106504, 156409920, 157568512, 162202880, 162320760, 164230416, 164897280, 166185540, 166837248, 172340560, 173142144, 174494817, 174597120, 176843520, 177264576, 182478240, 185509440, 187691904, 192380160, 193883130, 194643456, 196960640, 197876736, 199422648, 203696640, 205288020, 206808672, 208546560, 212212224, 216427680, 218973888, 221580720, 230856192, 232659756, 234614880, 235791360, 236352768, 243304320, 244435968, 247345920, 249278310, 250255872, 256506880, 258510840, 259713216, 265265280, 265896864, 273717360, 275744896, 278062080, 288570240, 290824695, 291965184, 295440960, 296815104, 303160320, 305544960, 310213008, 312819840, 315137024, 324405760, 324641520, 328460832, 329794560, 332371080, 344681120, 346284288, 348989634, 353687040, 354529152, 364956480, 371018880, 375383808, 384760320, 387766260, 389286912, 393921280, 398845296, 407393280, 410576040, 413617344, 417093120, 424424448, 432855360, 437947776, 443161440, 461712384, 465319512, 469229760, 472705536, 486608640, 494691840, 498556620, 500511744, 517021680, 519426432, 530530560, 531793728, 547434720, 551489792, 577140480, 581649390, 583930368, 590881920, 593630208, 611089920, 620426016, 625639680, 648811520, 649283040, 656921664, 664742160, 689362240, 692568576, 697979268, 707374080, 709058304, 729912960, 742037760, 750767616, 769520640, 775532520, 787842560, 797690592, 821152080, 827234688, 834186240, 865710720, 872474085, 875895552, 886322880, 930639024, 938459520, 945411072, 973217280, 989383680, 997113240, 1034043360, 1038852864, 1061061120, 1063587456, 1094869440, 1102979584, 1154280960, 1163298780, 1167860736, 1181763840, 1222179840, 1240852032, 1251279360, 1298566080, 1313843328, 1329484320, 1378724480, 1385137152, 1395958536, 1418116608, 1459825920, 1484075520, 1501535232, 1551065040, 1575685120, 1595381184, 1642304160, 1654469376, 1731421440, 1744948170, 1751791104, 1772645760, 1861278048, 1876919040, 1946434560, 1994226480, 2068086720, 2077705728, 2122122240, 2127174912, 2189738880, 2205959168, 2308561920, 2326597560, 2363527680, 2481704064, 2502558720, 2597132160, 2627686656, 2658968640, 2757448960, 2791917072, 2836233216, 2919651840, 2968151040, 3102130080, 3190762368, 3284608320, 3308938752, 3462842880, 3489896340, 3503582208, 3545291520, 3722556096, 3753838080, 3988452960, 4136173440, 4155411456, 4254349824, 4379477760, 4653195120, 4727055360, 4963408128, 5194264320, 5255373312, 5317937280, 5514897920, 5583834144, 5839303680, 6204260160, 6381524736, 6569216640, 6617877504, 6925685760, 6979792680, 7090583040, 7445112192, 7507676160, 7976905920, 8272346880, 8508699648, 8758955520, 9306390240, 9926816256, 10388528640, 10510746624, 10635874560, 11029795840, 11167668288, 12408520320, 12763049472, 13138433280, 13959585360, 14181166080, 14890224384, 15953811840, 16544693760, 17517911040, 18612780480, 19853632512, 20777057280, 21271749120, 22335336576, 24817040640, 25526098944, 26276866560, 27919170720, 29780448768, 31907623680, 33089387520, 37225560960, 42543498240, 44670673152, 49634081280, 52553733120, 55838341440, 59560897536, 63815247360, 74451121920, 89341346304, 99268162560, 111676682880, 127630494720, 148902243840, 178682692608, 223353365760, 297804487680, 446706731520, 893413463040]

約数ペア:

[(1, 893413463040), (2, 446706731520), (3, 297804487680), (4, 223353365760), (5, 178682692608), (6, 148902243840), (7, 127630494720), (8, 111676682880), (9, 99268162560), (10, 89341346304), (12, 74451121920), (14, 63815247360), (15, 59560897536), (16, 55838341440), (17, 52553733120), (18, 49634081280), (20, 44670673152), (21, 42543498240), (24, 37225560960), (27, 33089387520), (28, 31907623680), (30, 29780448768), (32, 27919170720), (34, 26276866560), (35, 25526098944), (36, 24817040640), (40, 22335336576), (42, 21271749120), (43, 20777057280), (45, 19853632512), (48, 18612780480), (51, 17517911040), (54, 16544693760), (56, 15953811840), (60, 14890224384), (63, 14181166080), (64, 13959585360), (68, 13138433280), (70, 12763049472), (72, 12408520320), (80, 11167668288), (81, 11029795840), (84, 10635874560), (85, 10510746624), (86, 10388528640), (90, 9926816256), (96, 9306390240), (102, 8758955520), (105, 8508699648), (108, 8272346880), (112, 7976905920), (119, 7507676160), (120, 7445112192), (126, 7090583040), (128, 6979792680), (129, 6925685760), (135, 6617877504), (136, 6569216640), (140, 6381524736), (144, 6204260160), (153, 5839303680), (160, 5583834144), (162, 5514897920), (168, 5317937280), (170, 5255373312), (172, 5194264320), (180, 4963408128), (189, 4727055360), (192, 4653195120), (204, 4379477760), (210, 4254349824), (215, 4155411456), (216, 4136173440), (224, 3988452960), (238, 3753838080), (240, 3722556096), (252, 3545291520), (255, 3503582208), (256, 3489896340), (258, 3462842880), (270, 3308938752), (272, 3284608320), (280, 3190762368), (288, 3102130080), (301, 2968151040), (306, 2919651840), (315, 2836233216), (320, 2791917072), (324, 2757448960), (336, 2658968640), (340, 2627686656), (344, 2597132160), (357, 2502558720), (360, 2481704064), (378, 2363527680), (384, 2326597560), (387, 2308561920), (405, 2205959168), (408, 2189738880), (420, 2127174912), (421, 2122122240), (430, 2077705728), (432, 2068086720), (448, 1994226480), (459, 1946434560), (476, 1876919040), (480, 1861278048), (504, 1772645760), (510, 1751791104), (512, 1744948170), (516, 1731421440), (540, 1654469376), (544, 1642304160), (560, 1595381184), (567, 1575685120), (576, 1551065040), (595, 1501535232), (602, 1484075520), (612, 1459825920), (630, 1418116608), (640, 1395958536), (645, 1385137152), (648, 1378724480), (672, 1329484320), (680, 1313843328), (688, 1298566080), (714, 1251279360), (720, 1240852032), (731, 1222179840), (756, 1181763840), (765, 1167860736), (768, 1163298780), (774, 1154280960), (810, 1102979584), (816, 1094869440), (840, 1063587456), (842, 1061061120), (860, 1038852864), (864, 1034043360), (896, 997113240), (903, 989383680), (918, 973217280), (945, 945411072), (952, 938459520), (960, 930639024), (1008, 886322880), (1020, 875895552), (1024, 872474085), (1032, 865710720), (1071, 834186240), (1080, 827234688), (1088, 821152080), (1120, 797690592), (1134, 787842560), (1152, 775532520), (1161, 769520640), (1190, 750767616), (1204, 742037760), (1224, 729912960), (1260, 709058304), (1263, 707374080), (1280, 697979268), (1290, 692568576), (1296, 689362240), (1344, 664742160), (1360, 656921664), (1376, 649283040), (1377, 648811520), (1428, 625639680), (1440, 620426016), (1462, 611089920), (1505, 593630208), (1512, 590881920), (1530, 583930368), (1536, 581649390), (1548, 577140480), (1620, 551489792), (1632, 547434720), (1680, 531793728), (1684, 530530560), (1720, 519426432), (1728, 517021680), (1785, 500511744), (1792, 498556620), (1806, 494691840), (1836, 486608640), (1890, 472705536), (1904, 469229760), (1920, 465319512), (1935, 461712384), (2016, 443161440), (2040, 437947776), (2064, 432855360), (2105, 424424448), (2142, 417093120), (2160, 413617344), (2176, 410576040), (2193, 407393280), (2240, 398845296), (2268, 393921280), (2295, 389286912), (2304, 387766260), (2322, 384760320), (2380, 375383808), (2408, 371018880), (2448, 364956480), (2520, 354529152), (2526, 353687040), (2560, 348989634), (2580, 346284288), (2592, 344681120), (2688, 332371080), (2709, 329794560), (2720, 328460832), (2752, 324641520), (2754, 324405760), (2835, 315137024), (2856, 312819840), (2880, 310213008), (2924, 305544960), (2947, 303160320), (3010, 296815104), (3024, 295440960), (3060, 291965184), (3072, 290824695), (3096, 288570240), (3213, 278062080), (3240, 275744896), (3264, 273717360), (3360, 265896864), (3368, 265265280), (3440, 259713216), (3456, 258510840), (3483, 256506880), (3570, 250255872), (3584, 249278310), (3612, 247345920), (3655, 244435968), (3672, 243304320), (3780, 236352768), (3789, 235791360), (3808, 234614880), (3840, 232659756), (3870, 230856192), (4032, 221580720), (4080, 218973888), (4128, 216427680), (4210, 212212224), (4284, 208546560), (4320, 206808672), (4352, 205288020), (4386, 203696640), (4480, 199422648), (4515, 197876736), (4536, 196960640), (4590, 194643456), (4608, 193883130), (4644, 192380160), (4760, 187691904), (4816, 185509440), (4896, 182478240), (5040, 177264576), (5052, 176843520), (5117, 174597120), (5120, 174494817), (5160, 173142144), (5184, 172340560), (5355, 166837248), (5376, 166185540), (5418, 164897280), (5440, 164230416), (5504, 162320760), (5508, 162202880), (5670, 157568512), (5712, 156409920), (5760, 155106504), (5805, 153904128), (5848, 152772480), (5894, 151580160), (6020, 148407552), (6048, 147720480), (6120, 145982592), (6192, 144285120), (6315, 141474816), (6426, 139031040), (6480, 137872448), (6528, 136858680), (6579, 135797760), (6720, 132948432), (6736, 132632640), (6880, 129856608), (6885, 129762304), (6912, 129255420), (6966, 128253440), (7140, 125127936), (7157, 124830720), (7168, 124639155), (7224, 123672960), (7310, 122217984), (7344, 121652160), (7560, 118176384), (7578, 117895680), (7616, 117307440), (7680, 116329878), (7740, 115428096), (8064, 110790360), (8127, 109931520), (8160, 109486944), (8256, 108213840), (8420, 106106112), (8568, 104273280), (8640, 103404336), (8704, 102644010), (8772, 101848320), (8841, 101053440), (8960, 99711324), (9030, 98938368), (9072, 98480320), (9180, 97321728), (9216, 96941565), (9288, 96190080), (9520, 93845952), (9632, 92754720), (9639, 92687360), (9792, 91239120), (10080, 88632288), (10104, 88421760), (10234, 87298560), (10320, 86571072), (10368, 86170280), (10710, 83418624), (10752, 83092770), (10836, 82448640), (10880, 82115208), (10965, 81478656), (11008, 81160380), (11016, 81101440), (11340, 78784256), (11367, 78597120), (11424, 78204960), (11520, 77553252), (11610, 76952064), (11696, 76386240), (11788, 75790080), (12040, 74203776), (12096, 73860240), (12240, 72991296), (12384, 72142560), (12630, 70737408), (12852, 69515520), (12960, 68936224), (13056, 68429340), (13158, 67898880), (13440, 66474216), (13472, 66316320), (13545, 65958912), (13760, 64928304), (13770, 64881152), (13824, 64627710), (13932, 64126720), (14280, 62563968), (14314, 62415360), (14448, 61836480), (14620, 61108992), (14688, 60826080), (14735, 60632064), (15120, 59088192), (15156, 58947840), (15232, 58653720), (15351, 58199040), (15360, 58164939), (15480, 57714048), (16065, 55612416), (16128, 55395180), (16254, 54965760), (16320, 54743472), (16512, 54106920), (16840, 53053056), (17136, 52136640), (17280, 51702168), (17408, 51322005), (17415, 51301376), (17544, 50924160), (17682, 50526720), (17920, 49855662), (18060, 49469184), (18103, 49351680), (18144, 49240160), (18360, 48660864), (18576, 48095040), (18945, 47158272), (19040, 46922976), (19264, 46377360), (19278, 46343680), (19584, 45619560), (19737, 45265920), (20160, 44316144), (20208, 44210880), (20468, 43649280), (20640, 43285536), (20736, 43085140), (21420, 41709312), (21471, 41610240), (21504, 41546385), (21672, 41224320), (21760, 41057604), (21930, 40739328), (22016, 40580190), (22032, 40550720), (22680, 39392128), (22734, 39298560), (22848, 39102480), (23040, 38776626), (23220, 38476032), (23392, 38193120), (23576, 37895040), (24080, 37101888), (24192, 36930120), (24381, 36643840), (24480, 36495648), (24768, 36071280), (25260, 35368704), (25585, 34919424), (25704, 34757760), (25920, 34468112), (26112, 34214670), (26316, 33949440), (26523, 33684480), (26880, 33237108), (26944, 33158160), (27090, 32979456), (27520, 32464152), (27540, 32440576), (27648, 32313855), (27864, 32063360), (28560, 31281984), (28628, 31207680), (28896, 30918240), (29240, 30554496), (29376, 30413040), (29470, 30316032), (30240, 29544096), (30312, 29473920), (30464, 29326860), (30702, 29099520), (30960, 28857024), (32130, 27806208), (32256, 27697590), (32508, 27482880), (32640, 27371736), (32895, 27159552), (33024, 27053460), (33680, 26526528), (34101, 26199040), (34272, 26068320), (34560, 25851084), (34830, 25650688), (35088, 25462080), (35364, 25263360), (35785, 24966144), (35840, 24927831), (36120, 24734592), (36206, 24675840), (36288, 24620080), (36720, 24330432), (37152, 24047520), (37890, 23579136), (38080, 23461488), (38528, 23188680), (38556, 23171840), (39168, 22809780), (39474, 22632960), (40320, 22158072), (40416, 22105440), (40635, 21986304), (40936, 21824640), (41280, 21642768), (41472, 21542570), (42840, 20854656), (42942, 20805120), (43344, 20612160), (43520, 20528802), (43860, 20369664), (44032, 20290095), (44064, 20275360), (44205, 20210688), (45360, 19696064), (45468, 19649280), (45696, 19551240), (46053, 19399680), (46080, 19388313), (46440, 19238016), (46784, 19096560), (47152, 18947520), (48160, 18550944), (48195, 18537472), (48384, 18465060), (48762, 18321920), (48960, 18247824), (49536, 18035640), (50099, 17832960), (50520, 17684352), (51170, 17459712), (51408, 17378880), (51840, 17234056), (52224, 17107335), (52632, 16974720), (53046, 16842240), (53760, 16618554), (53888, 16579080), (54180, 16489728), (54309, 16450560), (55040, 16232076), (55080, 16220288), (55728, 16031680), (56835, 15719424), (57120, 15640992), (57256, 15603840), (57792, 15459120), (58480, 15277248), (58752, 15206520), (58940, 15158016), (59211, 15088640), (60480, 14772048), (60624, 14736960), (60928, 14663430), (61404, 14549760), (61920, 14428512), (64260, 13903104), (64413, 13870080), (64512, 13848795), (65016, 13741440), (65280, 13685868), (65790, 13579776), (66048, 13526730), (67360, 13263264), (68202, 13099520), (68544, 13034160), (69120, 12925542), (69660, 12825344), (70176, 12731040), (70728, 12631680), (71570, 12483072), (72240, 12367296), (72412, 12337920), (72576, 12310040), (73440, 12165216), (74304, 12023760), (75780, 11789568), (76160, 11730744), (76755, 11639808), (77056, 11594340), (77112, 11585920), (78336, 11404890), (78948, 11316480), (79569, 11228160), (80640, 11079036), (80832, 11052720), (81270, 10993152), (81872, 10912320), (82560, 10821384), (82944, 10771285), (85680, 10427328), (85884, 10402560), (86688, 10306080), (87040, 10264401), (87720, 10184832), (88128, 10137680), (88410, 10105344), (90515, 9870336), (90720, 9848032), (90936, 9824640), (91392, 9775620), (92106, 9699840), (92880, 9619008), (93568, 9548280), (94304, 9473760), (96320, 9275472), (96390, 9268736), (96768, 9232530), (97524, 9160960), (97920, 9123912), (98685, 9053184), (99072, 9017820), (100198, 8916480), (101040, 8842176), (102340, 8729856), (102816, 8689440), (103680, 8617028), (105264, 8487360), (106092, 8421120), (107355, 8322048), (107520, 8309277), (107776, 8289540), (108360, 8244864), (108618, 8225280), (110080, 8116038), (110160, 8110144), (111456, 8015840), (113670, 7859712), (114240, 7820496), (114512, 7801920), (115584, 7729560), (116960, 7638624), (117504, 7603260), (117880, 7579008), (118422, 7544320), (120960, 7386024), (121248, 7368480), (121856, 7331715), (121905, 7328768), (122808, 7274880), (123840, 7214256), (126721, 7050240), (128520, 6951552), (128826, 6935040), (130032, 6870720), (130560, 6842934), (131580, 6789888), (132096, 6763365), (132615, 6736896), (134720, 6631632), (136404, 6549760), (137088, 6517080), (138159, 6466560), (138240, 6462771), (139320, 6412672), (140352, 6365520), (141456, 6315840), (143140, 6241536), (144480, 6183648), (144824, 6168960), (145152, 6155020), (146880, 6082608), (148608, 6011880), (150297, 5944320), (151560, 5894784), (152320, 5865372), (153510, 5819904), (154112, 5797170), (154224, 5792960), (156672, 5702445), (157896, 5658240), (159138, 5614080), (161280, 5539518), (161664, 5526360), (162540, 5496576), (162927, 5483520), (163744, 5456160), (165120, 5410692), (170505, 5239808), (171360, 5213664), (171768, 5201280), (173376, 5153040), (175440, 5092416), (176256, 5068840), (176820, 5052672), (181030, 4935168), (181440, 4924016), (181872, 4912320), (182784, 4887810), (184212, 4849920), (185760, 4809504), (187136, 4774140), (188608, 4736880), (192640, 4637736), (192780, 4634368), (193239, 4623360), (193536, 4616265), (195048, 4580480), (195840, 4561956), (197370, 4526592), (198144, 4508910), (200396, 4458240), (202080, 4421088), (204680, 4364928), (205632, 4344720), (207360, 4308514), (210528, 4243680), (212184, 4210560), (214710, 4161024), (215552, 4144770), (216720, 4122432), (217236, 4112640), (220160, 4058019), (220320, 4055072), (222912, 4007920), (227340, 3929856), (228480, 3910248), (229024, 3900960), (230265, 3879936), (231168, 3864780), (233920, 3819312), (235008, 3801630), (235760, 3789504), (236844, 3772160), (238707, 3742720), (241920, 3693012), (242496, 3684240), (243810, 3664384), (245616, 3637440), (247680, 3607128), (250495, 3566592), (253442, 3525120), (257040, 3475776), (257652, 3467520), (260064, 3435360), (261120, 3421467), (263160, 3394944), (265230, 3368448), (269440, 3315816), (271545, 3290112), (272808, 3274880), (274176, 3258540), (276318, 3233280), (278640, 3206336), (280704, 3182760), (282912, 3157920), (286280, 3120768), (288960, 3091824), (289648, 3084480), (290304, 3077510), (293760, 3041304), (296055, 3017728), (297216, 3005940), (300594, 2972160), (303120, 2947392), (304640, 2932686), (307020, 2909952), (307751, 2903040), (308224, 2898585), (308448, 2896480), (315792, 2829120), (318276, 2807040), (322065, 2774016), (322560, 2769759), (323328, 2763180), (325080, 2748288), (325854, 2741760), (327488, 2728080), (330240, 2705346), (341010, 2619904), (342720, 2606832), (343536, 2600640), (346752, 2576520), (350880, 2546208), (352512, 2534420), (353640, 2526336), (362060, 2467584), (362880, 2462008), (363744, 2456160), (365568, 2443905), (368424, 2424960), (371520, 2404752), (374272, 2387070), (377216, 2368440), (380163, 2350080), (385280, 2318868), (385560, 2317184), (386478, 2311680), (390096, 2290240), (391680, 2280978), (394740, 2263296), (396288, 2254455), (397845, 2245632), (400792, 2229120), (404160, 2210544), (409360, 2182464), (411264, 2172360), (414477, 2155520), (414720, 2154257), (421056, 2121840), (424368, 2105280), (429420, 2080512), (431104, 2072385), (433440, 2061216), (434472, 2056320), (440640, 2027536), (445824, 2003960), (450891, 1981440), (454680, 1964928), (456960, 1955124), (458048, 1950480), (460530, 1939968), (462336, 1932390), (467840, 1909656), (470016, 1900815), (471520, 1894752), (473688, 1886080), (477414, 1871360), (483840, 1846506), (484992, 1842120), (487620, 1832192), (488781, 1827840), (491232, 1818720), (495360, 1803564), (500990, 1783296), (506884, 1762560), (514080, 1737888), (515304, 1733760), (520128, 1717680), (526320, 1697472), (530460, 1684224), (538880, 1657908), (543090, 1645056), (545616, 1637440), (548352, 1629270), (552636, 1616640), (557280, 1603168), (561408, 1591380), (565824, 1578960), (572560, 1560384), (577920, 1545912), (579296, 1542240), (579717, 1541120), (580608, 1538755), (587520, 1520652), (592110, 1508864), (594432, 1502970), (601188, 1486080), (606240, 1473696), (609280, 1466343), (614040, 1454976), (615502, 1451520), (616896, 1448240), (631584, 1414560), (633605, 1410048), (636552, 1403520), (644130, 1387008), (646656, 1381590), (650160, 1374144), (651708, 1370880), (654976, 1364040), (660480, 1352673), (682020, 1309952), (685440, 1303416), (687072, 1300320), (690795, 1293312), (693504, 1288260), (701760, 1273104), (705024, 1267210), (707280, 1263168), (724120, 1233792), (725760, 1231004), (727488, 1228080), (736848, 1212480), (743040, 1202376), (748544, 1193535), (751485, 1188864), (754432, 1184220), (760326, 1175040), (770560, 1159434), (771120, 1158592), (772956, 1155840), (780192, 1145120), (783360, 1140489), (789480, 1131648), (795690, 1122816), (801584, 1114560), (808320, 1105272), (814635, 1096704), (818720, 1091232), (822528, 1086180), (828954, 1077760), (842112, 1060920), (848736, 1052640), (858840, 1040256), (866880, 1030608), (868944, 1028160), (881280, 1013768), (891648, 1001980), (901782, 990720), (909360, 982464), (913920, 977562), (916096, 975240), (921060, 969984), (923253, 967680), (924672, 966195), (935680, 954828), (943040, 947376)]