58845346560

素因数分解:

$2^8\times 3^8\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1$

素因数の和:83

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 616, 624, 630, 637, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 729, 735, 756, 768, 770, 780, 784, 792, 810, 819, 832, 840, 858, 864, 880, 882, 891, 896, 910, 924, 936, 945, 960, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1215, 1232, 1248, 1260, 1274, 1280, 1287, 1296, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1458, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1764, 1782, 1792, 1820, 1848, 1872, 1890, 1911, 1920, 1944, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2187, 2205, 2240, 2268, 2288, 2304, 2310, 2340, 2352, 2376, 2430, 2457, 2464, 2496, 2520, 2548, 2574, 2592, 2640, 2646, 2673, 2688, 2695, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2916, 2940, 2970, 3003, 3024, 3080, 3120, 3136, 3159, 3168, 3185, 3234, 3240, 3276, 3328, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3640, 3645, 3696, 3744, 3780, 3822, 3840, 3861, 3888, 3920, 3960, 3969, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4290, 4312, 4320, 4368, 4374, 4410, 4455, 4480, 4536, 4576, 4620, 4680, 4704, 4752, 4851, 4860, 4914, 4928, 4992, 5005, 5040, 5096, 5103, 5148, 5184, 5265, 5280, 5292, 5346, 5376, 5390, 5460, 5544, 5616, 5670, 5720, 5733, 5760, 5824, 5832, 5880, 5940, 6006, 6048, 6160, 6237, 6240, 6272, 6318, 6336, 6370, 6435, 6468, 6480, 6552, 6561, 6615, 6720, 6804, 6864, 6912, 6930, 7007, 7020, 7040, 7056, 7128, 7280, 7290, 7371, 7392, 7488, 7560, 7644, 7722, 7776, 7840, 7920, 7938, 8008, 8019, 8064, 8085, 8190, 8316, 8320, 8424, 8448, 8505, 8580, 8624, 8640, 8736, 8748, 8820, 8910, 8960, 9009, 9072, 9152, 9240, 9360, 9408, 9477, 9504, 9555, 9702, 9720, 9828, 9856, 9984, 10010, 10080, 10192, 10206, 10296, 10368, 10395, 10530, 10560, 10584, 10692, 10780, 10920, 10935, 11088, 11232, 11340, 11440, 11466, 11520, 11583, 11648, 11664, 11760, 11880, 11907, 12012, 12096, 12285, 12320, 12474, 12480, 12544, 12636, 12672, 12740, 12870, 12936, 12960, 13104, 13122, 13230, 13365, 13440, 13608, 13728, 13860, 14014, 14040, 14080, 14112, 14256, 14553, 14560, 14580, 14742, 14784, 14976, 15015, 15120, 15288, 15309, 15444, 15552, 15680, 15795, 15840, 15876, 16016, 16038, 16128, 16170, 16380, 16632, 16640, 16848, 17010, 17160, 17199, 17248, 17280, 17472, 17496, 17640, 17820, 18018, 18144, 18304, 18480, 18711, 18720, 18816, 18954, 19008, 19110, 19305, 19404, 19440, 19656, 19712, 19845, 20020, 20160, 20384, 20412, 20592, 20736, 20790, 21021, 21060, 21120, 21168, 21384, 21560, 21840, 21870, 22113, 22176, 22464, 22680, 22880, 22932, 23166, 23296, 23328, 23520, 23760, 23814, 24024, 24057, 24192, 24255, 24570, 24640, 24948, 24960, 25272, 25344, 25480, 25515, 25740, 25872, 25920, 26208, 26244, 26460, 26730, 26880, 27027, 27216, 27456, 27720, 28028, 28080, 28224, 28431, 28512, 28665, 29106, 29120, 29160, 29484, 29568, 29952, 30030, 30240, 30576, 30618, 30888, 31104, 31185, 31360, 31590, 31680, 31752, 32032, 32076, 32340, 32760, 32805, 33264, 33696, 34020, 34320, 34398, 34496, 34560, 34749, 34944, 34992, 35035, 35280, 35640, 35721, 36036, 36288, 36608, 36855, 36960, 37422, 37440, 37632, 37908, 38016, 38220, 38610, 38808, 38880, 39312, 39690, 40040, 40095, 40320, 40768, 40824, 41184, 41580, 42042, 42120, 42240, 42336, 42768, 43120, 43659, 43680, 43740, 44226, 44352, 44928, 45045, 45360, 45760, 45864, 45927, 46332, 46656, 47040, 47385, 47520, 47628, 48048, 48114, 48384, 48510, 49140, 49280, 49896, 49920, 50544, 50960, 51030, 51480, 51597, 51744, 51840, 52416, 52488, 52920, 53460, 54054, 54432, 54912, 55440, 56056, 56133, 56160, 56448, 56862, 57024, 57330, 57915, 58212, 58240, 58320, 58968, 59136, 59535, 60060, 60480, 61152, 61236, 61776, 62208, 62370, 62720, 63063, 63180, 63360, 63504, 64064, 64152, 64680, 65520, 65610, 66339, 66528, 67392, 68040, 68640, 68796, 68992, 69498, 69888, 69984, 70070, 70560, 71280, 71442, 72072, 72171, 72576, 72765, 73710, 73920, 74844, 74880, 75816, 76032, 76440, 76545, 77220, 77616, 77760, 78624, 79380, 80080, 80190, 80640, 81081, 81536, 81648, 82368, 83160, 84084, 84240, 84672, 85293, 85536, 85995, 86240, 87318, 87360, 87480, 88452, 88704, 89856, 90090, 90720, 91520, 91728, 91854, 92664, 93312, 93555, 94080, 94770, 95040, 95256, 96096, 96228, 97020, 98280, 98560, 99792, 101088, 101920, 102060, 102960, 103194, 103488, 103680, 104247, 104832, 104976, 105105, 105840, 106920, 107163, 108108, 108864, 109824, 110565, 110880, 112112, 112266, 112320, 112896, 113724, 114048, 114660, 115830, 116424, 116480, 116640, 117936, 119070, 120120, 120285, 120960, 122304, 122472, 123552, 124740, 126126, 126360, 126720, 127008, 128128, 128304, 129360, 130977, 131040, 131220, 132678, 133056, 134784, 135135, 136080, 137280, 137592, 137984, 138996, 139968, 140140, 141120, 142155, 142560, 142884, 144144, 144342, 145152, 145530, 147420, 147840, 149688, 149760, 151632, 152880, 153090, 154440, 154791, 155232, 155520, 157248, 158760, 160160, 160380, 162162, 163072, 163296, 164736, 166320, 168168, 168399, 168480, 169344, 170586, 171072, 171990, 172480, 173745, 174636, 174720, 174960, 176904, 177408, 178605, 180180, 181440, 183040, 183456, 183708, 185328, 186624, 187110, 188160, 189189, 189540, 190080, 190512, 192192, 192456, 194040, 196560, 199017, 199584, 202176, 203840, 204120, 205920, 206388, 206976, 208494, 209664, 209952, 210210, 211680, 213840, 214326, 216216, 217728, 218295, 221130, 221760, 224224, 224532, 224640, 227448, 228096, 229320, 229635, 231660, 232848, 233280, 235872, 238140, 240240, 240570, 241920, 243243, 244608, 244944, 247104, 249480, 252252, 252720, 254016, 256256, 256608, 257985, 258720, 261954, 262080, 262440, 265356, 266112, 269568, 270270, 272160, 274560, 275184, 277992, 279936, 280280, 280665, 282240, 284310, 285120, 285768, 288288, 288684, 291060, 294840, 295680, 299376, 303264, 305760, 306180, 308880, 309582, 310464, 311040, 312741, 314496, 315315, 317520, 320320, 320760, 321489, 324324, 326592, 329472, 331695, 332640, 336336, 336798, 336960, 338688, 341172, 342144, 343980, 344960, 347490, 349272, 349440, 349920, 353808, 357210, 360360, 360855, 362880, 366912, 367416, 370656, 374220, 378378, 379080, 380160, 381024, 384384, 384912, 388080, 392931, 393120, 398034, 399168, 404352, 405405, 407680, 408240, 411840, 412776, 413952, 416988, 419904, 420420, 423360, 426465, 427680, 428652, 432432, 435456, 436590, 442260, 443520, 448448, 449064, 449280, 454896, 458640, 459270, 463320, 464373, 465696, 466560, 471744, 476280, 480480, 481140, 486486, 489216, 489888, 494208, 498960, 504504, 505197, 505440, 508032, 513216, 515970, 517440, 521235, 523908, 524160, 524880, 530712, 532224, 535815, 540540, 544320, 549120, 550368, 555984, 559872, 560560, 561330, 564480, 567567, 568620, 570240, 571536, 576576, 577368, 582120, 589680, 597051, 598752, 606528, 611520, 612360, 617760, 619164, 620928, 625482, 628992, 630630, 635040, 640640, 641520, 642978, 648648, 653184, 654885, 663390, 665280, 672672, 673596, 673920, 682344, 684288, 687960, 689920, 694980, 698544, 699840, 707616, 714420, 720720, 721710, 725760, 729729, 733824, 734832, 741312, 748440, 756756, 758160, 762048, 768768, 769824, 773955, 776160, 785862, 786240, 796068, 798336, 808704, 810810, 815360, 816480, 823680, 825552, 833976, 839808, 840840, 841995, 846720, 852930, 855360, 857304, 864864, 873180, 884520, 887040, 896896, 898128, 909792, 917280, 918540, 926640, 928746, 931392, 933120, 938223, 943488, 945945, 952560, 960960, 962280, 972972, 979776, 988416, 995085, 997920, 1009008, 1010394, 1010880, 1016064, 1026432, 1031940, 1034880, 1042470, 1047816, 1048320, 1049760, 1061424, 1071630, 1081080, 1088640, 1100736, 1111968, 1121120, 1122660, 1135134, 1137240, 1140480, 1143072, 1153152, 1154736, 1164240, 1178793, 1179360, 1194102, 1197504, 1213056, 1216215, 1223040, 1224720, 1235520, 1238328, 1241856, 1250964, 1261260, 1270080, 1281280, 1283040, 1285956, 1297296, 1306368, 1309770, 1326780, 1330560, 1345344, 1347192, 1347840, 1364688, 1375920, 1389960, 1393119, 1397088, 1399680, 1415232, 1428840, 1441440, 1443420, 1459458, 1467648, 1469664, 1482624, 1496880, 1513512, 1516320, 1524096, 1539648, 1547910, 1552320, 1563705, 1571724, 1572480, 1592136, 1596672, 1607445, 1621620, 1632960, 1647360, 1651104, 1667952, 1679616, 1681680, 1683990, 1693440, 1702701, 1705860, 1710720, 1714608, 1729728, 1746360, 1769040, 1793792, 1796256, 1819584, 1834560, 1837080, 1853280, 1857492, 1862784, 1876446, 1886976, 1891890, 1905120, 1921920, 1924560, 1945944, 1959552, 1964655, 1990170, 1995840, 2018016, 2020788, 2021760, 2052864, 2063880, 2069760, 2084940, 2095632, 2099520, 2122848, 2143260, 2162160, 2177280, 2189187, 2201472, 2223936, 2242240, 2245320, 2270268, 2274480, 2286144, 2306304, 2309472, 2321865, 2328480, 2357586, 2358720, 2388204, 2395008, 2426112, 2432430, 2446080, 2449440, 2471040, 2476656, 2501928, 2522520, 2525985, 2540160, 2566080, 2571912, 2594592, 2619540, 2653560, 2661120, 2690688, 2694384, 2729376, 2751840, 2779920, 2786238, 2794176, 2799360, 2830464, 2837835, 2857680, 2882880, 2886840, 2918916, 2939328, 2965248, 2985255, 2993760, 3027024, 3032640, 3048192, 3079296, 3095820, 3104640, 3127410, 3143448, 3144960, 3184272, 3214890, 3243240, 3265920, 3302208, 3335904, 3363360, 3367980, 3405402, 3411720, 3421440, 3429216, 3459456, 3492720, 3536379, 3538080, 3592512, 3639168, 3648645, 3669120, 3674160, 3706560, 3714984, 3725568, 3752892, 3783780, 3810240, 3843840, 3849120, 3891888, 3919104, 3929310, 3980340, 3991680, 4036032, 4041576, 4043520, 4127760, 4169880, 4179357, 4191264, 4199040, 4245696, 4286520, 4324320, 4378374, 4402944, 4447872, 4484480, 4490640, 4540536, 4548960, 4572288, 4618944, 4643730, 4656960, 4691115, 4715172, 4717440, 4776408, 4790016, 4864860, 4898880, 4942080, 4953312, 5003856, 5045040, 5051970, 5080320, 5108103, 5132160, 5143824, 5189184, 5239080, 5307120, 5381376, 5388768, 5458752, 5503680, 5559840, 5572476, 5588352, 5660928, 5675670, 5715360, 5765760, 5773680, 5837832, 5878656, 5893965, 5970510, 5987520, 6054048, 6065280, 6158592, 6191640, 6209280, 6254820, 6286896, 6368544, 6429780, 6486480, 6531840, 6567561, 6604416, 6671808, 6726720, 6735960, 6810804, 6823440, 6858432, 6918912, 6965595, 6985440, 7072758, 7076160, 7185024, 7278336, 7297290, 7338240, 7348320, 7413120, 7429968, 7505784, 7567560, 7620480, 7698240, 7783776, 7858620, 7960680, 7983360, 8072064, 8083152, 8255520, 8339760, 8358714, 8382528, 8398080, 8491392, 8513505, 8573040, 8648640, 8756748, 8895744, 8968960, 8981280, 9081072, 9097920, 9144576, 9237888, 9287460, 9313920, 9382230, 9430344, 9434880, 9552816, 9729720, 9797760, 9906624, 10007712, 10090080, 10103940, 10216206, 10264320, 10287648, 10378368, 10478160, 10614240, 10777536, 10917504, 10945935, 11007360, 11119680, 11144952, 11176704, 11351340, 11430720, 11531520, 11547360, 11675664, 11757312, 11787930, 11941020, 11975040, 12108096, 12130560, 12383280, 12509640, 12573792, 12737088, 12859560, 12972960, 13135122, 13208832, 13343616, 13453440, 13471920, 13621608, 13646880, 13716864, 13931190, 13970880, 14145516, 14152320, 14370048, 14594580, 14696640, 14826240, 14859936, 15011568, 15135120, 15240960, 15324309, 15396480, 15567552, 15717240, 15921360, 16144128, 16166304, 16511040, 16679520, 16717428, 16765056, 16982784, 17027010, 17146080, 17297280, 17513496, 17681895, 17962560, 18162144, 18195840, 18475776, 18574920, 18627840, 18764460, 18860688, 19105632, 19459440, 19595520, 19813248, 20015424, 20180160, 20207880, 20432412, 20575296, 20756736, 20896785, 20956320, 21228480, 21555072, 21835008, 21891870, 22014720, 22239360, 22289904, 22702680, 22861440, 23094720, 23351328, 23575860, 23882040, 23950080, 24216192, 24766560, 25019280, 25147584, 25474176, 25540515, 25719120, 25945920, 26270244, 26687232, 26906880, 26943840, 27243216, 27293760, 27433728, 27862380, 27941760, 28291032, 28304640, 29189160, 29393280, 29719872, 30023136, 30270240, 30648618, 30792960, 31135104, 31434480, 31842720, 32332608, 32837805, 33022080, 33359040, 33434856, 33530112, 34054020, 34292160, 34594560, 35026992, 35363790, 35925120, 36324288, 36391680, 37149840, 37528920, 37721376, 38211264, 38918880, 39626496, 40030848, 40360320, 40415760, 40864824, 41150592, 41793570, 41912640, 42456960, 43110144, 43783740, 44478720, 44579808, 45405360, 45722880, 45972927, 46189440, 46702656, 47151720, 47764080, 48432384, 49533120, 50038560, 50295168, 50948352, 51081030, 51438240, 51891840, 52540488, 53887680, 54486432, 54587520, 55724760, 55883520, 56582064, 58378320, 58786560, 59439744, 60046272, 60540480, 61297236, 62270208, 62868960, 63685440, 64665216, 65675610, 66044160, 66718080, 66869712, 68108040, 68584320, 70053984, 70727580, 71850240, 72648576, 74299680, 75057840, 75442752, 76422528, 76621545, 77837760, 80061696, 80720640, 80831520, 81729648, 82301184, 83587140, 83825280, 84913920, 87567480, 89159616, 90810720, 91945854, 92378880, 93405312, 94303440, 95528160, 99066240, 100077120, 100590336, 102162060, 102876480, 103783680, 105080976, 107775360, 108972864, 109175040, 111449520, 113164128, 116756640, 118879488, 120092544, 121080960, 122594472, 125737920, 127370880, 129330432, 131351220, 133436160, 133739424, 136216080, 137168640, 140107968, 141455160, 145297152, 148599360, 150115680, 150885504, 152845056, 153243090, 155675520, 161663040, 163459296, 167174280, 167650560, 175134960, 178319232, 181621440, 183891708, 186810624, 188606880, 191056320, 198132480, 200154240, 204324120, 205752960, 210161952, 215550720, 217945728, 222899040, 226328256, 229864635, 233513280, 240185088, 242161920, 245188944, 251475840, 254741760, 262702440, 267478848, 272432160, 280215936, 282910320, 297198720, 300231360, 301771008, 306486180, 311351040, 323326080, 326918592, 334348560, 350269920, 356638464, 363242880, 367783416, 377213760, 382112640, 400308480, 408648240, 411505920, 420323904, 435891456, 445798080, 452656512, 459729270, 467026560, 490377888, 502951680, 525404880, 534957696, 544864320, 560431872, 565820640, 594397440, 600462720, 612972360, 646652160, 653837184, 668697120, 700539840, 726485760, 735566832, 754427520, 764225280, 817296480, 840647808, 891596160, 905313024, 919458540, 934053120, 980755776, 1050809760, 1069915392, 1089728640, 1131641280, 1200925440, 1225944720, 1307674368, 1337394240, 1401079680, 1471133664, 1508855040, 1634592960, 1681295616, 1783192320, 1838917080, 1961511552, 2101619520, 2179457280, 2263282560, 2451889440, 2674788480, 2802159360, 2942267328, 3269185920, 3677834160, 3923023104, 4203239040, 4526565120, 4903778880, 5349576960, 5884534656, 6538371840, 7355668320, 8406478080, 9807557760, 11769069312, 14711336640, 19615115520, 29422673280, 58845346560]

約数ペア:

[(1, 58845346560), (2, 29422673280), (3, 19615115520), (4, 14711336640), (5, 11769069312), (6, 9807557760), (7, 8406478080), (8, 7355668320), (9, 6538371840), (10, 5884534656), (11, 5349576960), (12, 4903778880), (13, 4526565120), (14, 4203239040), (15, 3923023104), (16, 3677834160), (18, 3269185920), (20, 2942267328), (21, 2802159360), (22, 2674788480), (24, 2451889440), (26, 2263282560), (27, 2179457280), (28, 2101619520), (30, 1961511552), (32, 1838917080), (33, 1783192320), (35, 1681295616), (36, 1634592960), (39, 1508855040), (40, 1471133664), (42, 1401079680), (44, 1337394240), (45, 1307674368), (48, 1225944720), (49, 1200925440), (52, 1131641280), (54, 1089728640), (55, 1069915392), (56, 1050809760), (60, 980755776), (63, 934053120), (64, 919458540), (65, 905313024), (66, 891596160), (70, 840647808), (72, 817296480), (77, 764225280), (78, 754427520), (80, 735566832), (81, 726485760), (84, 700539840), (88, 668697120), (90, 653837184), (91, 646652160), (96, 612972360), (98, 600462720), (99, 594397440), (104, 565820640), (105, 560431872), (108, 544864320), (110, 534957696), (112, 525404880), (117, 502951680), (120, 490377888), (126, 467026560), (128, 459729270), (130, 452656512), (132, 445798080), (135, 435891456), (140, 420323904), (143, 411505920), (144, 408648240), (147, 400308480), (154, 382112640), (156, 377213760), (160, 367783416), (162, 363242880), (165, 356638464), (168, 350269920), (176, 334348560), (180, 326918592), (182, 323326080), (189, 311351040), (192, 306486180), (195, 301771008), (196, 300231360), (198, 297198720), (208, 282910320), (210, 280215936), (216, 272432160), (220, 267478848), (224, 262702440), (231, 254741760), (234, 251475840), (240, 245188944), (243, 242161920), (245, 240185088), (252, 233513280), (256, 229864635), (260, 226328256), (264, 222899040), (270, 217945728), (273, 215550720), (280, 210161952), (286, 205752960), (288, 204324120), (294, 200154240), (297, 198132480), (308, 191056320), (312, 188606880), (315, 186810624), (320, 183891708), (324, 181621440), (330, 178319232), (336, 175134960), (351, 167650560), (352, 167174280), (360, 163459296), (364, 161663040), (378, 155675520), (384, 153243090), (385, 152845056), (390, 150885504), (392, 150115680), (396, 148599360), (405, 145297152), (416, 141455160), (420, 140107968), (429, 137168640), (432, 136216080), (440, 133739424), (441, 133436160), (448, 131351220), (455, 129330432), (462, 127370880), (468, 125737920), (480, 122594472), (486, 121080960), (490, 120092544), (495, 118879488), (504, 116756640), (520, 113164128), (528, 111449520), (539, 109175040), (540, 108972864), (546, 107775360), (560, 105080976), (567, 103783680), (572, 102876480), (576, 102162060), (585, 100590336), (588, 100077120), (594, 99066240), (616, 95528160), (624, 94303440), (630, 93405312), (637, 92378880), (640, 91945854), (648, 90810720), (660, 89159616), (672, 87567480), (693, 84913920), (702, 83825280), (704, 83587140), (715, 82301184), (720, 81729648), (728, 80831520), (729, 80720640), (735, 80061696), (756, 77837760), (768, 76621545), (770, 76422528), (780, 75442752), (784, 75057840), (792, 74299680), (810, 72648576), (819, 71850240), (832, 70727580), (840, 70053984), (858, 68584320), (864, 68108040), (880, 66869712), (882, 66718080), (891, 66044160), (896, 65675610), (910, 64665216), (924, 63685440), (936, 62868960), (945, 62270208), (960, 61297236), (972, 60540480), (980, 60046272), (990, 59439744), (1001, 58786560), (1008, 58378320), (1040, 56582064), (1053, 55883520), (1056, 55724760), (1078, 54587520), (1080, 54486432), (1092, 53887680), (1120, 52540488), (1134, 51891840), (1144, 51438240), (1152, 51081030), (1155, 50948352), (1170, 50295168), (1176, 50038560), (1188, 49533120), (1215, 48432384), (1232, 47764080), (1248, 47151720), (1260, 46702656), (1274, 46189440), (1280, 45972927), (1287, 45722880), (1296, 45405360), (1320, 44579808), (1323, 44478720), (1344, 43783740), (1365, 43110144), (1386, 42456960), (1404, 41912640), (1408, 41793570), (1430, 41150592), (1440, 40864824), (1456, 40415760), (1458, 40360320), (1470, 40030848), (1485, 39626496), (1512, 38918880), (1540, 38211264), (1560, 37721376), (1568, 37528920), (1584, 37149840), (1617, 36391680), (1620, 36324288), (1638, 35925120), (1664, 35363790), (1680, 35026992), (1701, 34594560), (1716, 34292160), (1728, 34054020), (1755, 33530112), (1760, 33434856), (1764, 33359040), (1782, 33022080), (1792, 32837805), (1820, 32332608), (1848, 31842720), (1872, 31434480), (1890, 31135104), (1911, 30792960), (1920, 30648618), (1944, 30270240), (1960, 30023136), (1980, 29719872), (2002, 29393280), (2016, 29189160), (2079, 28304640), (2080, 28291032), (2106, 27941760), (2112, 27862380), (2145, 27433728), (2156, 27293760), (2160, 27243216), (2184, 26943840), (2187, 26906880), (2205, 26687232), (2240, 26270244), (2268, 25945920), (2288, 25719120), (2304, 25540515), (2310, 25474176), (2340, 25147584), (2352, 25019280), (2376, 24766560), (2430, 24216192), (2457, 23950080), (2464, 23882040), (2496, 23575860), (2520, 23351328), (2548, 23094720), (2574, 22861440), (2592, 22702680), (2640, 22289904), (2646, 22239360), (2673, 22014720), (2688, 21891870), (2695, 21835008), (2730, 21555072), (2772, 21228480), (2808, 20956320), (2816, 20896785), (2835, 20756736), (2860, 20575296), (2880, 20432412), (2912, 20207880), (2916, 20180160), (2940, 20015424), (2970, 19813248), (3003, 19595520), (3024, 19459440), (3080, 19105632), (3120, 18860688), (3136, 18764460), (3159, 18627840), (3168, 18574920), (3185, 18475776), (3234, 18195840), (3240, 18162144), (3276, 17962560), (3328, 17681895), (3360, 17513496), (3402, 17297280), (3432, 17146080), (3456, 17027010), (3465, 16982784), (3510, 16765056), (3520, 16717428), (3528, 16679520), (3564, 16511040), (3640, 16166304), (3645, 16144128), (3696, 15921360), (3744, 15717240), (3780, 15567552), (3822, 15396480), (3840, 15324309), (3861, 15240960), (3888, 15135120), (3920, 15011568), (3960, 14859936), (3969, 14826240), (4004, 14696640), (4032, 14594580), (4095, 14370048), (4158, 14152320), (4160, 14145516), (4212, 13970880), (4224, 13931190), (4290, 13716864), (4312, 13646880), (4320, 13621608), (4368, 13471920), (4374, 13453440), (4410, 13343616), (4455, 13208832), (4480, 13135122), (4536, 12972960), (4576, 12859560), (4620, 12737088), (4680, 12573792), (4704, 12509640), (4752, 12383280), (4851, 12130560), (4860, 12108096), (4914, 11975040), (4928, 11941020), (4992, 11787930), (5005, 11757312), (5040, 11675664), (5096, 11547360), (5103, 11531520), (5148, 11430720), (5184, 11351340), (5265, 11176704), (5280, 11144952), (5292, 11119680), (5346, 11007360), (5376, 10945935), (5390, 10917504), (5460, 10777536), (5544, 10614240), (5616, 10478160), (5670, 10378368), (5720, 10287648), (5733, 10264320), (5760, 10216206), (5824, 10103940), (5832, 10090080), (5880, 10007712), (5940, 9906624), (6006, 9797760), (6048, 9729720), (6160, 9552816), (6237, 9434880), (6240, 9430344), (6272, 9382230), (6318, 9313920), (6336, 9287460), (6370, 9237888), (6435, 9144576), (6468, 9097920), (6480, 9081072), (6552, 8981280), (6561, 8968960), (6615, 8895744), (6720, 8756748), (6804, 8648640), (6864, 8573040), (6912, 8513505), (6930, 8491392), (7007, 8398080), (7020, 8382528), (7040, 8358714), (7056, 8339760), (7128, 8255520), (7280, 8083152), (7290, 8072064), (7371, 7983360), (7392, 7960680), (7488, 7858620), (7560, 7783776), (7644, 7698240), (7722, 7620480), (7776, 7567560), (7840, 7505784), (7920, 7429968), (7938, 7413120), (8008, 7348320), (8019, 7338240), (8064, 7297290), (8085, 7278336), (8190, 7185024), (8316, 7076160), (8320, 7072758), (8424, 6985440), (8448, 6965595), (8505, 6918912), (8580, 6858432), (8624, 6823440), (8640, 6810804), (8736, 6735960), (8748, 6726720), (8820, 6671808), (8910, 6604416), (8960, 6567561), (9009, 6531840), (9072, 6486480), (9152, 6429780), (9240, 6368544), (9360, 6286896), (9408, 6254820), (9477, 6209280), (9504, 6191640), (9555, 6158592), (9702, 6065280), (9720, 6054048), (9828, 5987520), (9856, 5970510), (9984, 5893965), (10010, 5878656), (10080, 5837832), (10192, 5773680), (10206, 5765760), (10296, 5715360), (10368, 5675670), (10395, 5660928), (10530, 5588352), (10560, 5572476), (10584, 5559840), (10692, 5503680), (10780, 5458752), (10920, 5388768), (10935, 5381376), (11088, 5307120), (11232, 5239080), (11340, 5189184), (11440, 5143824), (11466, 5132160), (11520, 5108103), (11583, 5080320), (11648, 5051970), (11664, 5045040), (11760, 5003856), (11880, 4953312), (11907, 4942080), (12012, 4898880), (12096, 4864860), (12285, 4790016), (12320, 4776408), (12474, 4717440), (12480, 4715172), (12544, 4691115), (12636, 4656960), (12672, 4643730), (12740, 4618944), (12870, 4572288), (12936, 4548960), (12960, 4540536), (13104, 4490640), (13122, 4484480), (13230, 4447872), (13365, 4402944), (13440, 4378374), (13608, 4324320), (13728, 4286520), (13860, 4245696), (14014, 4199040), (14040, 4191264), (14080, 4179357), (14112, 4169880), (14256, 4127760), (14553, 4043520), (14560, 4041576), (14580, 4036032), (14742, 3991680), (14784, 3980340), (14976, 3929310), (15015, 3919104), (15120, 3891888), (15288, 3849120), (15309, 3843840), (15444, 3810240), (15552, 3783780), (15680, 3752892), (15795, 3725568), (15840, 3714984), (15876, 3706560), (16016, 3674160), (16038, 3669120), (16128, 3648645), (16170, 3639168), (16380, 3592512), (16632, 3538080), (16640, 3536379), (16848, 3492720), (17010, 3459456), (17160, 3429216), (17199, 3421440), (17248, 3411720), (17280, 3405402), (17472, 3367980), (17496, 3363360), (17640, 3335904), (17820, 3302208), (18018, 3265920), (18144, 3243240), (18304, 3214890), (18480, 3184272), (18711, 3144960), (18720, 3143448), (18816, 3127410), (18954, 3104640), (19008, 3095820), (19110, 3079296), (19305, 3048192), (19404, 3032640), (19440, 3027024), (19656, 2993760), (19712, 2985255), (19845, 2965248), (20020, 2939328), (20160, 2918916), (20384, 2886840), (20412, 2882880), (20592, 2857680), (20736, 2837835), (20790, 2830464), (21021, 2799360), (21060, 2794176), (21120, 2786238), (21168, 2779920), (21384, 2751840), (21560, 2729376), (21840, 2694384), (21870, 2690688), (22113, 2661120), (22176, 2653560), (22464, 2619540), (22680, 2594592), (22880, 2571912), (22932, 2566080), (23166, 2540160), (23296, 2525985), (23328, 2522520), (23520, 2501928), (23760, 2476656), (23814, 2471040), (24024, 2449440), (24057, 2446080), (24192, 2432430), (24255, 2426112), (24570, 2395008), (24640, 2388204), (24948, 2358720), (24960, 2357586), (25272, 2328480), (25344, 2321865), (25480, 2309472), (25515, 2306304), (25740, 2286144), (25872, 2274480), (25920, 2270268), (26208, 2245320), (26244, 2242240), (26460, 2223936), (26730, 2201472), (26880, 2189187), (27027, 2177280), (27216, 2162160), (27456, 2143260), (27720, 2122848), (28028, 2099520), (28080, 2095632), (28224, 2084940), (28431, 2069760), (28512, 2063880), (28665, 2052864), (29106, 2021760), (29120, 2020788), (29160, 2018016), (29484, 1995840), (29568, 1990170), (29952, 1964655), (30030, 1959552), (30240, 1945944), (30576, 1924560), (30618, 1921920), (30888, 1905120), (31104, 1891890), (31185, 1886976), (31360, 1876446), (31590, 1862784), (31680, 1857492), (31752, 1853280), (32032, 1837080), (32076, 1834560), (32340, 1819584), (32760, 1796256), (32805, 1793792), (33264, 1769040), (33696, 1746360), (34020, 1729728), (34320, 1714608), (34398, 1710720), (34496, 1705860), (34560, 1702701), (34749, 1693440), (34944, 1683990), (34992, 1681680), (35035, 1679616), (35280, 1667952), (35640, 1651104), (35721, 1647360), (36036, 1632960), (36288, 1621620), (36608, 1607445), (36855, 1596672), (36960, 1592136), (37422, 1572480), (37440, 1571724), (37632, 1563705), (37908, 1552320), (38016, 1547910), (38220, 1539648), (38610, 1524096), (38808, 1516320), (38880, 1513512), (39312, 1496880), (39690, 1482624), (40040, 1469664), (40095, 1467648), (40320, 1459458), (40768, 1443420), (40824, 1441440), (41184, 1428840), (41580, 1415232), (42042, 1399680), (42120, 1397088), (42240, 1393119), (42336, 1389960), (42768, 1375920), (43120, 1364688), (43659, 1347840), (43680, 1347192), (43740, 1345344), (44226, 1330560), (44352, 1326780), (44928, 1309770), (45045, 1306368), (45360, 1297296), (45760, 1285956), (45864, 1283040), (45927, 1281280), (46332, 1270080), (46656, 1261260), (47040, 1250964), (47385, 1241856), (47520, 1238328), (47628, 1235520), (48048, 1224720), (48114, 1223040), (48384, 1216215), (48510, 1213056), (49140, 1197504), (49280, 1194102), (49896, 1179360), (49920, 1178793), (50544, 1164240), (50960, 1154736), (51030, 1153152), (51480, 1143072), (51597, 1140480), (51744, 1137240), (51840, 1135134), (52416, 1122660), (52488, 1121120), (52920, 1111968), (53460, 1100736), (54054, 1088640), (54432, 1081080), (54912, 1071630), (55440, 1061424), (56056, 1049760), (56133, 1048320), (56160, 1047816), (56448, 1042470), (56862, 1034880), (57024, 1031940), (57330, 1026432), (57915, 1016064), (58212, 1010880), (58240, 1010394), (58320, 1009008), (58968, 997920), (59136, 995085), (59535, 988416), (60060, 979776), (60480, 972972), (61152, 962280), (61236, 960960), (61776, 952560), (62208, 945945), (62370, 943488), (62720, 938223), (63063, 933120), (63180, 931392), (63360, 928746), (63504, 926640), (64064, 918540), (64152, 917280), (64680, 909792), (65520, 898128), (65610, 896896), (66339, 887040), (66528, 884520), (67392, 873180), (68040, 864864), (68640, 857304), (68796, 855360), (68992, 852930), (69498, 846720), (69888, 841995), (69984, 840840), (70070, 839808), (70560, 833976), (71280, 825552), (71442, 823680), (72072, 816480), (72171, 815360), (72576, 810810), (72765, 808704), (73710, 798336), (73920, 796068), (74844, 786240), (74880, 785862), (75816, 776160), (76032, 773955), (76440, 769824), (76545, 768768), (77220, 762048), (77616, 758160), (77760, 756756), (78624, 748440), (79380, 741312), (80080, 734832), (80190, 733824), (80640, 729729), (81081, 725760), (81536, 721710), (81648, 720720), (82368, 714420), (83160, 707616), (84084, 699840), (84240, 698544), (84672, 694980), (85293, 689920), (85536, 687960), (85995, 684288), (86240, 682344), (87318, 673920), (87360, 673596), (87480, 672672), (88452, 665280), (88704, 663390), (89856, 654885), (90090, 653184), (90720, 648648), (91520, 642978), (91728, 641520), (91854, 640640), (92664, 635040), (93312, 630630), (93555, 628992), (94080, 625482), (94770, 620928), (95040, 619164), (95256, 617760), (96096, 612360), (96228, 611520), (97020, 606528), (98280, 598752), (98560, 597051), (99792, 589680), (101088, 582120), (101920, 577368), (102060, 576576), (102960, 571536), (103194, 570240), (103488, 568620), (103680, 567567), (104247, 564480), (104832, 561330), (104976, 560560), (105105, 559872), (105840, 555984), (106920, 550368), (107163, 549120), (108108, 544320), (108864, 540540), (109824, 535815), (110565, 532224), (110880, 530712), (112112, 524880), (112266, 524160), (112320, 523908), (112896, 521235), (113724, 517440), (114048, 515970), (114660, 513216), (115830, 508032), (116424, 505440), (116480, 505197), (116640, 504504), (117936, 498960), (119070, 494208), (120120, 489888), (120285, 489216), (120960, 486486), (122304, 481140), (122472, 480480), (123552, 476280), (124740, 471744), (126126, 466560), (126360, 465696), (126720, 464373), (127008, 463320), (128128, 459270), (128304, 458640), (129360, 454896), (130977, 449280), (131040, 449064), (131220, 448448), (132678, 443520), (133056, 442260), (134784, 436590), (135135, 435456), (136080, 432432), (137280, 428652), (137592, 427680), (137984, 426465), (138996, 423360), (139968, 420420), (140140, 419904), (141120, 416988), (142155, 413952), (142560, 412776), (142884, 411840), (144144, 408240), (144342, 407680), (145152, 405405), (145530, 404352), (147420, 399168), (147840, 398034), (149688, 393120), (149760, 392931), (151632, 388080), (152880, 384912), (153090, 384384), (154440, 381024), (154791, 380160), (155232, 379080), (155520, 378378), (157248, 374220), (158760, 370656), (160160, 367416), (160380, 366912), (162162, 362880), (163072, 360855), (163296, 360360), (164736, 357210), (166320, 353808), (168168, 349920), (168399, 349440), (168480, 349272), (169344, 347490), (170586, 344960), (171072, 343980), (171990, 342144), (172480, 341172), (173745, 338688), (174636, 336960), (174720, 336798), (174960, 336336), (176904, 332640), (177408, 331695), (178605, 329472), (180180, 326592), (181440, 324324), (183040, 321489), (183456, 320760), (183708, 320320), (185328, 317520), (186624, 315315), (187110, 314496), (188160, 312741), (189189, 311040), (189540, 310464), (190080, 309582), (190512, 308880), (192192, 306180), (192456, 305760), (194040, 303264), (196560, 299376), (199017, 295680), (199584, 294840), (202176, 291060), (203840, 288684), (204120, 288288), (205920, 285768), (206388, 285120), (206976, 284310), (208494, 282240), (209664, 280665), (209952, 280280), (210210, 279936), (211680, 277992), (213840, 275184), (214326, 274560), (216216, 272160), (217728, 270270), (218295, 269568), (221130, 266112), (221760, 265356), (224224, 262440), (224532, 262080), (224640, 261954), (227448, 258720), (228096, 257985), (229320, 256608), (229635, 256256), (231660, 254016), (232848, 252720), (233280, 252252), (235872, 249480), (238140, 247104), (240240, 244944), (240570, 244608), (241920, 243243)]