89744578560

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 123, 126, 128, 130, 135, 140, 144, 145, 156, 160, 162, 164, 168, 174, 180, 182, 189, 192, 195, 203, 205, 208, 210, 216, 224, 232, 234, 240, 246, 252, 256, 260, 261, 270, 273, 280, 287, 288, 290, 312, 315, 320, 324, 328, 336, 348, 351, 360, 364, 369, 377, 378, 384, 390, 405, 406, 410, 416, 420, 432, 435, 448, 455, 464, 468, 480, 492, 504, 512, 520, 522, 533, 540, 546, 560, 567, 574, 576, 580, 585, 609, 615, 624, 630, 640, 648, 656, 672, 696, 702, 720, 728, 738, 754, 756, 768, 780, 783, 810, 812, 819, 820, 832, 840, 861, 864, 870, 896, 910, 928, 936, 945, 960, 984, 1008, 1015, 1024, 1040, 1044, 1053, 1066, 1080, 1092, 1107, 1120, 1131, 1134, 1148, 1152, 1160, 1170, 1189, 1218, 1230, 1248, 1260, 1280, 1296, 1305, 1312, 1344, 1365, 1392, 1404, 1435, 1440, 1456, 1476, 1508, 1512, 1536, 1560, 1566, 1599, 1620, 1624, 1638, 1640, 1664, 1680, 1722, 1728, 1740, 1755, 1792, 1820, 1827, 1845, 1856, 1872, 1885, 1890, 1920, 1968, 2016, 2030, 2048, 2080, 2088, 2106, 2132, 2160, 2184, 2214, 2240, 2262, 2268, 2296, 2304, 2320, 2340, 2349, 2378, 2436, 2457, 2460, 2496, 2520, 2560, 2583, 2592, 2610, 2624, 2639, 2665, 2688, 2730, 2784, 2808, 2835, 2870, 2880, 2912, 2952, 3016, 3024, 3045, 3072, 3120, 3132, 3198, 3240, 3248, 3276, 3280, 3321, 3328, 3360, 3393, 3444, 3456, 3480, 3510, 3567, 3584, 3640, 3654, 3690, 3712, 3731, 3744, 3770, 3780, 3840, 3915, 3936, 4032, 4060, 4095, 4160, 4176, 4212, 4264, 4305, 4320, 4368, 4428, 4480, 4524, 4536, 4592, 4608, 4640, 4680, 4698, 4756, 4797, 4872, 4914, 4920, 4992, 5040, 5120, 5166, 5184, 5220, 5248, 5265, 5278, 5330, 5376, 5460, 5481, 5535, 5568, 5616, 5655, 5670, 5740, 5760, 5824, 5904, 5945, 6032, 6048, 6090, 6144, 6240, 6264, 6396, 6480, 6496, 6552, 6560, 6642, 6656, 6720, 6786, 6888, 6912, 6960, 7020, 7134, 7168, 7280, 7308, 7371, 7380, 7424, 7462, 7488, 7540, 7560, 7680, 7749, 7830, 7872, 7917, 7995, 8064, 8120, 8190, 8320, 8323, 8352, 8424, 8528, 8610, 8640, 8736, 8856, 8960, 9048, 9072, 9135, 9184, 9216, 9280, 9360, 9396, 9512, 9594, 9744, 9828, 9840, 9984, 10080, 10179, 10240, 10332, 10368, 10440, 10496, 10530, 10556, 10660, 10701, 10752, 10920, 10962, 11070, 11136, 11193, 11232, 11310, 11340, 11480, 11520, 11648, 11745, 11808, 11890, 12064, 12096, 12180, 12285, 12480, 12528, 12792, 12915, 12960, 12992, 13104, 13120, 13195, 13284, 13312, 13440, 13572, 13776, 13824, 13920, 14040, 14268, 14336, 14391, 14560, 14616, 14742, 14760, 14848, 14924, 14976, 15080, 15120, 15360, 15457, 15498, 15660, 15744, 15834, 15990, 16128, 16240, 16380, 16443, 16605, 16640, 16646, 16704, 16848, 16965, 17056, 17220, 17280, 17472, 17712, 17835, 17920, 18096, 18144, 18270, 18368, 18432, 18560, 18655, 18720, 18792, 19024, 19188, 19488, 19656, 19680, 19968, 20160, 20358, 20664, 20736, 20880, 20992, 21060, 21112, 21320, 21402, 21504, 21840, 21924, 22140, 22272, 22386, 22464, 22620, 22680, 22960, 23040, 23247, 23296, 23490, 23616, 23751, 23780, 23985, 24128, 24192, 24360, 24570, 24960, 24969, 25056, 25584, 25830, 25920, 25984, 26208, 26240, 26390, 26568, 26624, 26880, 27144, 27405, 27552, 27648, 27840, 28080, 28536, 28782, 29120, 29232, 29484, 29520, 29696, 29848, 29952, 30160, 30240, 30537, 30720, 30914, 30996, 31320, 31488, 31668, 31980, 32103, 32256, 32480, 32760, 32886, 33210, 33280, 33292, 33408, 33579, 33696, 33930, 34112, 34440, 34560, 34944, 35424, 35670, 35840, 36192, 36288, 36540, 36736, 36855, 37120, 37310, 37440, 37584, 38048, 38376, 38745, 38976, 39312, 39360, 39585, 39936, 40320, 40716, 41328, 41472, 41615, 41760, 41984, 42120, 42224, 42640, 42804, 43008, 43173, 43680, 43848, 44280, 44544, 44772, 44928, 45240, 45360, 45920, 46080, 46371, 46494, 46592, 46980, 47232, 47502, 47560, 47970, 48256, 48384, 48720, 49140, 49920, 49938, 50112, 50895, 51168, 51660, 51840, 51968, 52416, 52480, 52780, 53136, 53505, 53760, 54288, 54810, 55104, 55296, 55680, 55965, 56160, 57072, 57564, 58240, 58464, 58968, 59040, 59392, 59696, 59904, 60320, 60480, 61074, 61828, 61992, 62640, 62976, 63336, 63960, 64206, 64512, 64960, 65520, 65772, 66420, 66560, 66584, 66816, 67158, 67392, 67860, 68224, 68880, 69120, 69888, 70848, 71253, 71340, 71680, 71955, 72384, 72576, 73080, 73472, 73710, 74240, 74620, 74880, 74907, 75168, 76096, 76752, 77285, 77490, 77952, 78624, 78720, 79170, 79872, 80640, 81432, 82215, 82656, 82944, 83230, 83520, 83968, 84240, 84448, 85280, 85608, 86346, 87360, 87696, 88560, 89088, 89544, 89856, 90480, 90720, 91840, 92160, 92742, 92988, 93184, 93960, 94464, 95004, 95120, 95940, 96309, 96512, 96768, 97440, 98280, 99840, 99876, 100224, 100737, 101790, 102336, 103320, 103680, 103936, 104832, 104960, 105560, 106272, 107010, 107520, 108199, 108576, 109620, 110208, 111360, 111930, 112320, 114144, 115128, 116235, 116480, 116928, 117936, 118080, 118755, 119392, 119808, 120640, 120960, 122148, 123656, 123984, 124845, 125280, 125952, 126672, 127920, 128412, 129024, 129920, 131040, 131544, 132840, 133120, 133168, 133632, 134316, 134784, 135720, 136448, 137760, 138240, 139113, 139776, 141696, 142506, 142680, 143910, 144768, 145152, 146160, 146944, 147420, 148480, 149240, 149760, 149814, 150336, 152192, 152685, 153504, 154570, 154980, 155904, 157248, 157440, 158340, 160515, 161280, 162864, 164430, 165312, 165888, 166460, 167040, 167895, 168480, 168896, 170560, 171216, 172692, 174720, 175392, 177120, 178176, 179088, 179712, 180960, 181440, 183680, 185484, 185976, 186368, 187920, 188928, 190008, 190240, 191880, 192618, 193024, 193536, 194880, 196560, 199680, 199752, 200448, 201474, 203580, 204672, 206640, 207360, 207872, 209664, 209920, 211120, 212544, 213759, 214020, 215040, 215865, 216398, 217152, 219240, 220416, 222720, 223860, 224640, 224721, 228288, 230256, 231855, 232470, 232960, 233856, 235872, 236160, 237510, 238784, 239616, 241280, 241920, 244296, 247312, 247968, 249690, 250560, 251904, 253344, 255840, 256824, 259840, 262080, 263088, 265680, 266336, 267264, 268632, 269568, 271440, 272896, 275520, 276480, 278226, 279552, 283392, 285012, 285360, 287820, 289536, 290304, 292320, 293888, 294840, 296960, 298480, 299520, 299628, 300672, 302211, 304384, 305370, 307008, 309140, 309960, 311808, 314496, 314880, 316680, 321030, 322560, 324597, 325728, 328860, 330624, 332920, 334080, 335790, 336960, 337792, 341120, 342432, 345384, 349440, 350784, 354240, 356265, 358176, 359424, 361920, 362880, 367360, 370968, 371952, 374535, 375840, 377856, 380016, 380480, 383760, 385236, 386048, 387072, 389760, 393120, 399360, 399504, 400896, 402948, 407160, 409344, 413280, 414720, 415744, 417339, 419328, 419840, 422240, 425088, 427518, 428040, 431730, 432796, 434304, 438480, 440832, 445440, 447720, 449280, 449442, 456576, 460512, 463710, 464940, 465920, 467712, 471744, 472320, 475020, 477568, 481545, 482560, 483840, 488592, 494624, 495936, 499380, 501120, 503685, 506688, 511680, 513648, 519680, 524160, 526176, 531360, 532672, 534528, 537264, 539136, 540995, 542880, 545792, 551040, 556452, 559104, 566784, 570024, 570720, 575640, 579072, 580608, 584640, 587776, 589680, 596960, 599040, 599256, 601344, 604422, 608768, 610740, 614016, 618280, 619920, 623616, 628992, 629760, 633360, 642060, 645120, 649194, 651456, 657720, 661248, 665840, 668160, 671580, 673920, 674163, 675584, 682240, 684864, 690768, 695565, 698880, 701568, 708480, 712530, 716352, 718848, 723840, 725760, 734720, 741936, 743904, 749070, 751680, 755712, 760032, 760960, 767520, 770472, 772096, 779520, 786240, 799008, 801792, 805896, 814320, 818688, 826560, 829440, 834678, 838656, 844480, 850176, 855036, 856080, 863460, 865592, 868608, 876960, 881664, 890880, 895440, 898560, 898884, 913152, 921024, 927420, 929880, 931840, 935424, 943488, 944640, 950040, 955136, 963090, 965120, 967680, 973791, 977184, 989248, 991872, 998760, 1002240, 1007370, 1013376, 1023360, 1027296, 1039360, 1048320, 1052352, 1062720, 1065344, 1068795, 1074528, 1078272, 1081990, 1085760, 1091584, 1102080, 1112904, 1123605, 1133568, 1140048, 1141440, 1151280, 1158144, 1161216, 1169280, 1179360, 1193920, 1198080, 1198512, 1202688, 1208844, 1217536, 1221480, 1228032, 1236560, 1239840, 1247232, 1252017, 1257984, 1259520, 1266720, 1284120, 1298388, 1302912, 1315440, 1322496, 1331680, 1336320, 1343160, 1347840, 1348326, 1351168, 1364480, 1369728, 1381536, 1391130, 1397760, 1403136, 1416960, 1425060, 1432704, 1447680, 1451520, 1469440, 1483872, 1487808, 1498140, 1503360, 1511055, 1520064, 1521920, 1535040, 1540944, 1559040, 1572480, 1598016, 1603584, 1611792, 1622985, 1628640, 1637376, 1653120, 1669356, 1677312, 1688960, 1700352, 1710072, 1712160, 1726920, 1731184, 1737216, 1753920, 1763328, 1790880, 1797120, 1797768, 1826304, 1842048, 1854840, 1859760, 1870848, 1886976, 1889280, 1900080, 1910272, 1926180, 1930240, 1935360, 1947582, 1954368, 1978496, 1983744, 1997520, 2004480, 2014740, 2026752, 2046720, 2054592, 2078720, 2086695, 2096640, 2104704, 2125440, 2130688, 2137590, 2149056, 2156544, 2163980, 2171520, 2204160, 2225808, 2247210, 2267136, 2280096, 2282880, 2302560, 2316288, 2338560, 2358720, 2387840, 2397024, 2405376, 2417688, 2435072, 2442960, 2456064, 2473120, 2479680, 2504034, 2515968, 2533440, 2568240, 2596776, 2605824, 2630880, 2644992, 2663360, 2672640, 2686320, 2695680, 2696652, 2702336, 2728960, 2739456, 2763072, 2782260, 2795520, 2806272, 2833920, 2850120, 2865408, 2895360, 2903040, 2921373, 2938880, 2967744, 2975616, 2996280, 3006720, 3022110, 3040128, 3043840, 3070080, 3081888, 3118080, 3144960, 3196032, 3223584, 3245970, 3257280, 3274752, 3306240, 3338712, 3370815, 3377920, 3400704, 3420144, 3424320, 3453840, 3462368, 3474432, 3507840, 3581760, 3594240, 3595536, 3652608, 3684096, 3709680, 3719520, 3741696, 3773952, 3778560, 3800160, 3820544, 3852360, 3860480, 3895164, 3908736, 3956992, 3967488, 3995040, 4008960, 4029480, 4053504, 4093440, 4109184, 4173390, 4193280, 4209408, 4250880, 4261376, 4275180, 4298112, 4327960, 4343040, 4408320, 4451616, 4494420, 4560192, 4565760, 4605120, 4677120, 4717440, 4775680, 4794048, 4810752, 4835376, 4868955, 4885920, 4912128, 4946240, 4959360, 5008068, 5031936, 5066880, 5136480, 5193552, 5211648, 5261760, 5289984, 5326720, 5372640, 5391360, 5393304, 5404672, 5457920, 5478912, 5526144, 5564520, 5612544, 5667840, 5700240, 5730816, 5790720, 5806080, 5842746, 5935488, 5951232, 5992560, 6013440, 6044220, 6080256, 6087680, 6140160, 6163776, 6236160, 6260085, 6289920, 6392064, 6447168, 6491940, 6514560, 6612480, 6677424, 6741630, 6755840, 6801408, 6840288, 6848640, 6907680, 6924736, 6948864, 7015680, 7163520, 7191072, 7305216, 7368192, 7419360, 7439040, 7547904, 7600320, 7641088, 7704720, 7790328, 7817472, 7913984, 7934976, 7990080, 8017920, 8058960, 8107008, 8186880, 8218368, 8346780, 8386560, 8418816, 8501760, 8522752, 8550360, 8596224, 8655920, 8686080, 8764119, 8816640, 8903232, 8988840, 9120384, 9131520, 9210240, 9354240, 9434880, 9551360, 9588096, 9670752, 9737910, 9771840, 9824256, 9892480, 9918720, 10016136, 10133760, 10272960, 10387104, 10423296, 10523520, 10653440, 10745280, 10782720, 10786608, 10957824, 11052288, 11129040, 11225088, 11335680, 11400480, 11461632, 11581440, 11685492, 11870976, 11902464, 11985120, 12026880, 12088440, 12160512, 12175360, 12280320, 12327552, 12520170, 12579840, 12784128, 12894336, 12983880, 13029120, 13224960, 13354848, 13483260, 13511680, 13680576, 13697280, 13815360, 13849472, 14031360, 14327040, 14382144, 14606865, 14736384, 14838720, 14878080, 15095808, 15200640, 15409440, 15580656, 15634944, 15827968, 15869952, 15980160, 16117920, 16214016, 16373760, 16436736, 16693560, 16837632, 17003520, 17045504, 17100720, 17192448, 17311840, 17372160, 17528238, 17806464, 17977680, 18240768, 18263040, 18420480, 18708480, 18869760, 19102720, 19176192, 19341504, 19475820, 19543680, 19784960, 19837440, 20032272, 20267520, 20545920, 20774208, 20846592, 21047040, 21306880, 21490560, 21573216, 21915648, 22104576, 22258080, 22800960, 22923264, 23370984, 23741952, 23804928, 23970240, 24053760, 24176880, 24321024, 24560640, 24655104, 25040340, 25159680, 25568256, 25788672, 25967760, 26058240, 26449920, 26709696, 26966520, 27023360, 27361152, 27394560, 27630720, 27698944, 28062720, 28654080, 28764288, 29213730, 29472768, 29677440, 29756160, 30401280, 30818880, 31161312, 31269888, 31655936, 31960320, 32235840, 32873472, 33387120, 33675264, 34007040, 34201440, 34384896, 34623680, 34744320, 35056476, 35612928, 35955360, 36481536, 36526080, 36840960, 37739520, 38205440, 38352384, 38683008, 38951640, 39087360, 39569920, 39674880, 40064544, 40535040, 41091840, 41548416, 42094080, 42613760, 42981120, 43146432, 43820595, 44209152, 44516160, 45601920, 46741968, 47483904, 47609856, 47940480, 48353760, 48642048, 49121280, 49310208, 50080680, 51136512, 51577344, 51935520, 52116480, 53419392, 53933040, 54722304, 54789120, 55261440, 55397888, 56125440, 57308160, 57528576, 58427460, 59354880, 59512320, 60802560, 61637760, 62322624, 62539776, 63920640, 64471680, 65746944, 66774240, 68402880, 68769792, 69247360, 70112952, 71225856, 71910720, 72963072, 73681920, 75479040, 76704768, 77366016, 77903280, 78174720, 79139840, 79349760, 80129088, 81070080, 82183680, 83096832, 84188160, 85227520, 85962240, 86292864, 87641190, 88418304, 89032320, 91203840, 93483936, 94967808, 95880960, 96707520, 98620416, 100161360, 103154688, 103871040, 104232960, 106838784, 107866080, 109444608, 109578240, 110522880, 110795776, 114616320, 115057152, 116854920, 118709760, 119024640, 121605120, 123275520, 124645248, 127841280, 128943360, 133548480, 136805760, 138494720, 140225904, 142451712, 143821440, 145926144, 147363840, 153409536, 154732032, 155806560, 156349440, 158279680, 160258176, 164367360, 166193664, 168376320, 171924480, 172585728, 175282380, 178064640, 182407680, 186967872, 191761920, 193415040, 197240832, 200322720, 206309376, 207742080, 213677568, 215732160, 218889216, 221045760, 221591552, 230114304, 233709840, 237419520, 238049280, 243210240, 246551040, 249290496, 255682560, 257886720, 267096960, 273611520, 276989440, 280451808, 284903424, 287642880, 309464064, 311613120, 312698880, 320516352, 328734720, 332387328, 343848960, 345171456, 350564760, 356129280, 364815360, 373935744, 383523840, 386830080, 400645440, 415484160, 427355136, 431464320, 437778432, 442091520, 460228608, 467419680, 474839040, 493102080, 498580992, 515773440, 534193920, 547223040, 553978880, 560903616, 575285760, 618928128, 623226240, 641032704, 664774656, 690342912, 701129520, 712258560, 729630720, 747871488, 767047680, 773660160, 801290880, 830968320, 854710272, 862928640, 934839360, 986204160, 997161984, 1031546880, 1068387840, 1094446080, 1107957760, 1121807232, 1150571520, 1246452480, 1282065408, 1380685824, 1402259040, 1424517120, 1495742976, 1547320320, 1602581760, 1661936640, 1725857280, 1869678720, 1994323968, 2136775680, 2188892160, 2243614464, 2301143040, 2492904960, 2564130816, 2804518080, 2991485952, 3094640640, 3205163520, 3323873280, 3451714560, 3739357440, 4273551360, 4487228928, 4985809920, 5609036160, 5982971904, 6410327040, 6903429120, 7478714880, 8974457856, 9971619840, 11218072320, 12820654080, 14957429760, 17948915712, 22436144640, 29914859520, 44872289280, 89744578560]

約数ペア:

[(1, 89744578560), (2, 44872289280), (3, 29914859520), (4, 22436144640), (5, 17948915712), (6, 14957429760), (7, 12820654080), (8, 11218072320), (9, 9971619840), (10, 8974457856), (12, 7478714880), (13, 6903429120), (14, 6410327040), (15, 5982971904), (16, 5609036160), (18, 4985809920), (20, 4487228928), (21, 4273551360), (24, 3739357440), (26, 3451714560), (27, 3323873280), (28, 3205163520), (29, 3094640640), (30, 2991485952), (32, 2804518080), (35, 2564130816), (36, 2492904960), (39, 2301143040), (40, 2243614464), (41, 2188892160), (42, 2136775680), (45, 1994323968), (48, 1869678720), (52, 1725857280), (54, 1661936640), (56, 1602581760), (58, 1547320320), (60, 1495742976), (63, 1424517120), (64, 1402259040), (65, 1380685824), (70, 1282065408), (72, 1246452480), (78, 1150571520), (80, 1121807232), (81, 1107957760), (82, 1094446080), (84, 1068387840), (87, 1031546880), (90, 997161984), (91, 986204160), (96, 934839360), (104, 862928640), (105, 854710272), (108, 830968320), (112, 801290880), (116, 773660160), (117, 767047680), (120, 747871488), (123, 729630720), (126, 712258560), (128, 701129520), (130, 690342912), (135, 664774656), (140, 641032704), (144, 623226240), (145, 618928128), (156, 575285760), (160, 560903616), (162, 553978880), (164, 547223040), (168, 534193920), (174, 515773440), (180, 498580992), (182, 493102080), (189, 474839040), (192, 467419680), (195, 460228608), (203, 442091520), (205, 437778432), (208, 431464320), (210, 427355136), (216, 415484160), (224, 400645440), (232, 386830080), (234, 383523840), (240, 373935744), (246, 364815360), (252, 356129280), (256, 350564760), (260, 345171456), (261, 343848960), (270, 332387328), (273, 328734720), (280, 320516352), (287, 312698880), (288, 311613120), (290, 309464064), (312, 287642880), (315, 284903424), (320, 280451808), (324, 276989440), (328, 273611520), (336, 267096960), (348, 257886720), (351, 255682560), (360, 249290496), (364, 246551040), (369, 243210240), (377, 238049280), (378, 237419520), (384, 233709840), (390, 230114304), (405, 221591552), (406, 221045760), (410, 218889216), (416, 215732160), (420, 213677568), (432, 207742080), (435, 206309376), (448, 200322720), (455, 197240832), (464, 193415040), (468, 191761920), (480, 186967872), (492, 182407680), (504, 178064640), (512, 175282380), (520, 172585728), (522, 171924480), (533, 168376320), (540, 166193664), (546, 164367360), (560, 160258176), (567, 158279680), (574, 156349440), (576, 155806560), (580, 154732032), (585, 153409536), (609, 147363840), (615, 145926144), (624, 143821440), (630, 142451712), (640, 140225904), (648, 138494720), (656, 136805760), (672, 133548480), (696, 128943360), (702, 127841280), (720, 124645248), (728, 123275520), (738, 121605120), (754, 119024640), (756, 118709760), (768, 116854920), (780, 115057152), (783, 114616320), (810, 110795776), (812, 110522880), (819, 109578240), (820, 109444608), (832, 107866080), (840, 106838784), (861, 104232960), (864, 103871040), (870, 103154688), (896, 100161360), (910, 98620416), (928, 96707520), (936, 95880960), (945, 94967808), (960, 93483936), (984, 91203840), (1008, 89032320), (1015, 88418304), (1024, 87641190), (1040, 86292864), (1044, 85962240), (1053, 85227520), (1066, 84188160), (1080, 83096832), (1092, 82183680), (1107, 81070080), (1120, 80129088), (1131, 79349760), (1134, 79139840), (1148, 78174720), (1152, 77903280), (1160, 77366016), (1170, 76704768), (1189, 75479040), (1218, 73681920), (1230, 72963072), (1248, 71910720), (1260, 71225856), (1280, 70112952), (1296, 69247360), (1305, 68769792), (1312, 68402880), (1344, 66774240), (1365, 65746944), (1392, 64471680), (1404, 63920640), (1435, 62539776), (1440, 62322624), (1456, 61637760), (1476, 60802560), (1508, 59512320), (1512, 59354880), (1536, 58427460), (1560, 57528576), (1566, 57308160), (1599, 56125440), (1620, 55397888), (1624, 55261440), (1638, 54789120), (1640, 54722304), (1664, 53933040), (1680, 53419392), (1722, 52116480), (1728, 51935520), (1740, 51577344), (1755, 51136512), (1792, 50080680), (1820, 49310208), (1827, 49121280), (1845, 48642048), (1856, 48353760), (1872, 47940480), (1885, 47609856), (1890, 47483904), (1920, 46741968), (1968, 45601920), (2016, 44516160), (2030, 44209152), (2048, 43820595), (2080, 43146432), (2088, 42981120), (2106, 42613760), (2132, 42094080), (2160, 41548416), (2184, 41091840), (2214, 40535040), (2240, 40064544), (2262, 39674880), (2268, 39569920), (2296, 39087360), (2304, 38951640), (2320, 38683008), (2340, 38352384), (2349, 38205440), (2378, 37739520), (2436, 36840960), (2457, 36526080), (2460, 36481536), (2496, 35955360), (2520, 35612928), (2560, 35056476), (2583, 34744320), (2592, 34623680), (2610, 34384896), (2624, 34201440), (2639, 34007040), (2665, 33675264), (2688, 33387120), (2730, 32873472), (2784, 32235840), (2808, 31960320), (2835, 31655936), (2870, 31269888), (2880, 31161312), (2912, 30818880), (2952, 30401280), (3016, 29756160), (3024, 29677440), (3045, 29472768), (3072, 29213730), (3120, 28764288), (3132, 28654080), (3198, 28062720), (3240, 27698944), (3248, 27630720), (3276, 27394560), (3280, 27361152), (3321, 27023360), (3328, 26966520), (3360, 26709696), (3393, 26449920), (3444, 26058240), (3456, 25967760), (3480, 25788672), (3510, 25568256), (3567, 25159680), (3584, 25040340), (3640, 24655104), (3654, 24560640), (3690, 24321024), (3712, 24176880), (3731, 24053760), (3744, 23970240), (3770, 23804928), (3780, 23741952), (3840, 23370984), (3915, 22923264), (3936, 22800960), (4032, 22258080), (4060, 22104576), (4095, 21915648), (4160, 21573216), (4176, 21490560), (4212, 21306880), (4264, 21047040), (4305, 20846592), (4320, 20774208), (4368, 20545920), (4428, 20267520), (4480, 20032272), (4524, 19837440), (4536, 19784960), (4592, 19543680), (4608, 19475820), (4640, 19341504), (4680, 19176192), (4698, 19102720), (4756, 18869760), (4797, 18708480), (4872, 18420480), (4914, 18263040), (4920, 18240768), (4992, 17977680), (5040, 17806464), (5120, 17528238), (5166, 17372160), (5184, 17311840), (5220, 17192448), (5248, 17100720), (5265, 17045504), (5278, 17003520), (5330, 16837632), (5376, 16693560), (5460, 16436736), (5481, 16373760), (5535, 16214016), (5568, 16117920), (5616, 15980160), (5655, 15869952), (5670, 15827968), (5740, 15634944), (5760, 15580656), (5824, 15409440), (5904, 15200640), (5945, 15095808), (6032, 14878080), (6048, 14838720), (6090, 14736384), (6144, 14606865), (6240, 14382144), (6264, 14327040), (6396, 14031360), (6480, 13849472), (6496, 13815360), (6552, 13697280), (6560, 13680576), (6642, 13511680), (6656, 13483260), (6720, 13354848), (6786, 13224960), (6888, 13029120), (6912, 12983880), (6960, 12894336), (7020, 12784128), (7134, 12579840), (7168, 12520170), (7280, 12327552), (7308, 12280320), (7371, 12175360), (7380, 12160512), (7424, 12088440), (7462, 12026880), (7488, 11985120), (7540, 11902464), (7560, 11870976), (7680, 11685492), (7749, 11581440), (7830, 11461632), (7872, 11400480), (7917, 11335680), (7995, 11225088), (8064, 11129040), (8120, 11052288), (8190, 10957824), (8320, 10786608), (8323, 10782720), (8352, 10745280), (8424, 10653440), (8528, 10523520), (8610, 10423296), (8640, 10387104), (8736, 10272960), (8856, 10133760), (8960, 10016136), (9048, 9918720), (9072, 9892480), (9135, 9824256), (9184, 9771840), (9216, 9737910), (9280, 9670752), (9360, 9588096), (9396, 9551360), (9512, 9434880), (9594, 9354240), (9744, 9210240), (9828, 9131520), (9840, 9120384), (9984, 8988840), (10080, 8903232), (10179, 8816640), (10240, 8764119), (10332, 8686080), (10368, 8655920), (10440, 8596224), (10496, 8550360), (10530, 8522752), (10556, 8501760), (10660, 8418816), (10701, 8386560), (10752, 8346780), (10920, 8218368), (10962, 8186880), (11070, 8107008), (11136, 8058960), (11193, 8017920), (11232, 7990080), (11310, 7934976), (11340, 7913984), (11480, 7817472), (11520, 7790328), (11648, 7704720), (11745, 7641088), (11808, 7600320), (11890, 7547904), (12064, 7439040), (12096, 7419360), (12180, 7368192), (12285, 7305216), (12480, 7191072), (12528, 7163520), (12792, 7015680), (12915, 6948864), (12960, 6924736), (12992, 6907680), (13104, 6848640), (13120, 6840288), (13195, 6801408), (13284, 6755840), (13312, 6741630), (13440, 6677424), (13572, 6612480), (13776, 6514560), (13824, 6491940), (13920, 6447168), (14040, 6392064), (14268, 6289920), (14336, 6260085), (14391, 6236160), (14560, 6163776), (14616, 6140160), (14742, 6087680), (14760, 6080256), (14848, 6044220), (14924, 6013440), (14976, 5992560), (15080, 5951232), (15120, 5935488), (15360, 5842746), (15457, 5806080), (15498, 5790720), (15660, 5730816), (15744, 5700240), (15834, 5667840), (15990, 5612544), (16128, 5564520), (16240, 5526144), (16380, 5478912), (16443, 5457920), (16605, 5404672), (16640, 5393304), (16646, 5391360), (16704, 5372640), (16848, 5326720), (16965, 5289984), (17056, 5261760), (17220, 5211648), (17280, 5193552), (17472, 5136480), (17712, 5066880), (17835, 5031936), (17920, 5008068), (18096, 4959360), (18144, 4946240), (18270, 4912128), (18368, 4885920), (18432, 4868955), (18560, 4835376), (18655, 4810752), (18720, 4794048), (18792, 4775680), (19024, 4717440), (19188, 4677120), (19488, 4605120), (19656, 4565760), (19680, 4560192), (19968, 4494420), (20160, 4451616), (20358, 4408320), (20664, 4343040), (20736, 4327960), (20880, 4298112), (20992, 4275180), (21060, 4261376), (21112, 4250880), (21320, 4209408), (21402, 4193280), (21504, 4173390), (21840, 4109184), (21924, 4093440), (22140, 4053504), (22272, 4029480), (22386, 4008960), (22464, 3995040), (22620, 3967488), (22680, 3956992), (22960, 3908736), (23040, 3895164), (23247, 3860480), (23296, 3852360), (23490, 3820544), (23616, 3800160), (23751, 3778560), (23780, 3773952), (23985, 3741696), (24128, 3719520), (24192, 3709680), (24360, 3684096), (24570, 3652608), (24960, 3595536), (24969, 3594240), (25056, 3581760), (25584, 3507840), (25830, 3474432), (25920, 3462368), (25984, 3453840), (26208, 3424320), (26240, 3420144), (26390, 3400704), (26568, 3377920), (26624, 3370815), (26880, 3338712), (27144, 3306240), (27405, 3274752), (27552, 3257280), (27648, 3245970), (27840, 3223584), (28080, 3196032), (28536, 3144960), (28782, 3118080), (29120, 3081888), (29232, 3070080), (29484, 3043840), (29520, 3040128), (29696, 3022110), (29848, 3006720), (29952, 2996280), (30160, 2975616), (30240, 2967744), (30537, 2938880), (30720, 2921373), (30914, 2903040), (30996, 2895360), (31320, 2865408), (31488, 2850120), (31668, 2833920), (31980, 2806272), (32103, 2795520), (32256, 2782260), (32480, 2763072), (32760, 2739456), (32886, 2728960), (33210, 2702336), (33280, 2696652), (33292, 2695680), (33408, 2686320), (33579, 2672640), (33696, 2663360), (33930, 2644992), (34112, 2630880), (34440, 2605824), (34560, 2596776), (34944, 2568240), (35424, 2533440), (35670, 2515968), (35840, 2504034), (36192, 2479680), (36288, 2473120), (36540, 2456064), (36736, 2442960), (36855, 2435072), (37120, 2417688), (37310, 2405376), (37440, 2397024), (37584, 2387840), (38048, 2358720), (38376, 2338560), (38745, 2316288), (38976, 2302560), (39312, 2282880), (39360, 2280096), (39585, 2267136), (39936, 2247210), (40320, 2225808), (40716, 2204160), (41328, 2171520), (41472, 2163980), (41615, 2156544), (41760, 2149056), (41984, 2137590), (42120, 2130688), (42224, 2125440), (42640, 2104704), (42804, 2096640), (43008, 2086695), (43173, 2078720), (43680, 2054592), (43848, 2046720), (44280, 2026752), (44544, 2014740), (44772, 2004480), (44928, 1997520), (45240, 1983744), (45360, 1978496), (45920, 1954368), (46080, 1947582), (46371, 1935360), (46494, 1930240), (46592, 1926180), (46980, 1910272), (47232, 1900080), (47502, 1889280), (47560, 1886976), (47970, 1870848), (48256, 1859760), (48384, 1854840), (48720, 1842048), (49140, 1826304), (49920, 1797768), (49938, 1797120), (50112, 1790880), (50895, 1763328), (51168, 1753920), (51660, 1737216), (51840, 1731184), (51968, 1726920), (52416, 1712160), (52480, 1710072), (52780, 1700352), (53136, 1688960), (53505, 1677312), (53760, 1669356), (54288, 1653120), (54810, 1637376), (55104, 1628640), (55296, 1622985), (55680, 1611792), (55965, 1603584), (56160, 1598016), (57072, 1572480), (57564, 1559040), (58240, 1540944), (58464, 1535040), (58968, 1521920), (59040, 1520064), (59392, 1511055), (59696, 1503360), (59904, 1498140), (60320, 1487808), (60480, 1483872), (61074, 1469440), (61828, 1451520), (61992, 1447680), (62640, 1432704), (62976, 1425060), (63336, 1416960), (63960, 1403136), (64206, 1397760), (64512, 1391130), (64960, 1381536), (65520, 1369728), (65772, 1364480), (66420, 1351168), (66560, 1348326), (66584, 1347840), (66816, 1343160), (67158, 1336320), (67392, 1331680), (67860, 1322496), (68224, 1315440), (68880, 1302912), (69120, 1298388), (69888, 1284120), (70848, 1266720), (71253, 1259520), (71340, 1257984), (71680, 1252017), (71955, 1247232), (72384, 1239840), (72576, 1236560), (73080, 1228032), (73472, 1221480), (73710, 1217536), (74240, 1208844), (74620, 1202688), (74880, 1198512), (74907, 1198080), (75168, 1193920), (76096, 1179360), (76752, 1169280), (77285, 1161216), (77490, 1158144), (77952, 1151280), (78624, 1141440), (78720, 1140048), (79170, 1133568), (79872, 1123605), (80640, 1112904), (81432, 1102080), (82215, 1091584), (82656, 1085760), (82944, 1081990), (83230, 1078272), (83520, 1074528), (83968, 1068795), (84240, 1065344), (84448, 1062720), (85280, 1052352), (85608, 1048320), (86346, 1039360), (87360, 1027296), (87696, 1023360), (88560, 1013376), (89088, 1007370), (89544, 1002240), (89856, 998760), (90480, 991872), (90720, 989248), (91840, 977184), (92160, 973791), (92742, 967680), (92988, 965120), (93184, 963090), (93960, 955136), (94464, 950040), (95004, 944640), (95120, 943488), (95940, 935424), (96309, 931840), (96512, 929880), (96768, 927420), (97440, 921024), (98280, 913152), (99840, 898884), (99876, 898560), (100224, 895440), (100737, 890880), (101790, 881664), (102336, 876960), (103320, 868608), (103680, 865592), (103936, 863460), (104832, 856080), (104960, 855036), (105560, 850176), (106272, 844480), (107010, 838656), (107520, 834678), (108199, 829440), (108576, 826560), (109620, 818688), (110208, 814320), (111360, 805896), (111930, 801792), (112320, 799008), (114144, 786240), (115128, 779520), (116235, 772096), (116480, 770472), (116928, 767520), (117936, 760960), (118080, 760032), (118755, 755712), (119392, 751680), (119808, 749070), (120640, 743904), (120960, 741936), (122148, 734720), (123656, 725760), (123984, 723840), (124845, 718848), (125280, 716352), (125952, 712530), (126672, 708480), (127920, 701568), (128412, 698880), (129024, 695565), (129920, 690768), (131040, 684864), (131544, 682240), (132840, 675584), (133120, 674163), (133168, 673920), (133632, 671580), (134316, 668160), (134784, 665840), (135720, 661248), (136448, 657720), (137760, 651456), (138240, 649194), (139113, 645120), (139776, 642060), (141696, 633360), (142506, 629760), (142680, 628992), (143910, 623616), (144768, 619920), (145152, 618280), (146160, 614016), (146944, 610740), (147420, 608768), (148480, 604422), (149240, 601344), (149760, 599256), (149814, 599040), (150336, 596960), (152192, 589680), (152685, 587776), (153504, 584640), (154570, 580608), (154980, 579072), (155904, 575640), (157248, 570720), (157440, 570024), (158340, 566784), (160515, 559104), (161280, 556452), (162864, 551040), (164430, 545792), (165312, 542880), (165888, 540995), (166460, 539136), (167040, 537264), (167895, 534528), (168480, 532672), (168896, 531360), (170560, 526176), (171216, 524160), (172692, 519680), (174720, 513648), (175392, 511680), (177120, 506688), (178176, 503685), (179088, 501120), (179712, 499380), (180960, 495936), (181440, 494624), (183680, 488592), (185484, 483840), (185976, 482560), (186368, 481545), (187920, 477568), (188928, 475020), (190008, 472320), (190240, 471744), (191880, 467712), (192618, 465920), (193024, 464940), (193536, 463710), (194880, 460512), (196560, 456576), (199680, 449442), (199752, 449280), (200448, 447720), (201474, 445440), (203580, 440832), (204672, 438480), (206640, 434304), (207360, 432796), (207872, 431730), (209664, 428040), (209920, 427518), (211120, 425088), (212544, 422240), (213759, 419840), (214020, 419328), (215040, 417339), (215865, 415744), (216398, 414720), (217152, 413280), (219240, 409344), (220416, 407160), (222720, 402948), (223860, 400896), (224640, 399504), (224721, 399360), (228288, 393120), (230256, 389760), (231855, 387072), (232470, 386048), (232960, 385236), (233856, 383760), (235872, 380480), (236160, 380016), (237510, 377856), (238784, 375840), (239616, 374535), (241280, 371952), (241920, 370968), (244296, 367360), (247312, 362880), (247968, 361920), (249690, 359424), (250560, 358176), (251904, 356265), (253344, 354240), (255840, 350784), (256824, 349440), (259840, 345384), (262080, 342432), (263088, 341120), (265680, 337792), (266336, 336960), (267264, 335790), (268632, 334080), (269568, 332920), (271440, 330624), (272896, 328860), (275520, 325728), (276480, 324597), (278226, 322560), (279552, 321030), (283392, 316680), (285012, 314880), (285360, 314496), (287820, 311808), (289536, 309960), (290304, 309140), (292320, 307008), (293888, 305370), (294840, 304384), (296960, 302211), (298480, 300672), (299520, 299628)]