35597802240

素因数分解:

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

素因数の和:85

約数の個数: 1800

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

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

約数列:

[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, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 343, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 616, 624, 630, 637, 640, 648, 660, 672, 686, 693, 702, 704, 715, 720, 728, 735, 756, 768, 770, 780, 784, 792, 810, 819, 832, 840, 858, 864, 880, 882, 891, 896, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1029, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1232, 1248, 1260, 1274, 1280, 1287, 1296, 1320, 1323, 1344, 1365, 1372, 1386, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1664, 1680, 1715, 1716, 1728, 1755, 1760, 1764, 1782, 1792, 1820, 1848, 1872, 1890, 1911, 1920, 1960, 1980, 2002, 2016, 2058, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2205, 2240, 2268, 2288, 2304, 2310, 2340, 2352, 2376, 2401, 2457, 2464, 2496, 2520, 2548, 2574, 2592, 2640, 2646, 2688, 2695, 2730, 2744, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3080, 3087, 3120, 3136, 3168, 3185, 3234, 3240, 3276, 3328, 3360, 3430, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3640, 3696, 3744, 3773, 3780, 3822, 3840, 3861, 3920, 3960, 3969, 4004, 4032, 4095, 4116, 4158, 4160, 4212, 4224, 4290, 4312, 4320, 4368, 4410, 4455, 4459, 4480, 4536, 4576, 4620, 4680, 4704, 4752, 4802, 4851, 4914, 4928, 4992, 5005, 5040, 5096, 5145, 5148, 5184, 5265, 5280, 5292, 5376, 5390, 5460, 5488, 5544, 5616, 5670, 5720, 5733, 5760, 5824, 5880, 5940, 6006, 6048, 6160, 6174, 6237, 6240, 6272, 6336, 6370, 6435, 6468, 6480, 6552, 6615, 6720, 6860, 6864, 6912, 6930, 7007, 7020, 7040, 7056, 7128, 7203, 7280, 7371, 7392, 7488, 7546, 7560, 7644, 7722, 7840, 7920, 7938, 8008, 8064, 8085, 8190, 8232, 8316, 8320, 8424, 8448, 8580, 8624, 8640, 8736, 8820, 8910, 8918, 8960, 9009, 9072, 9152, 9240, 9261, 9360, 9408, 9504, 9555, 9604, 9702, 9828, 9856, 9984, 10010, 10080, 10192, 10290, 10296, 10368, 10395, 10530, 10560, 10584, 10780, 10920, 10976, 11088, 11232, 11319, 11340, 11440, 11466, 11520, 11583, 11648, 11760, 11880, 12005, 12012, 12096, 12285, 12320, 12348, 12474, 12480, 12544, 12672, 12740, 12870, 12936, 12960, 13104, 13230, 13377, 13440, 13720, 13728, 13860, 14014, 14040, 14080, 14112, 14256, 14406, 14553, 14560, 14742, 14784, 14976, 15015, 15092, 15120, 15288, 15435, 15444, 15680, 15840, 15876, 16016, 16128, 16170, 16380, 16464, 16632, 16640, 16848, 17160, 17199, 17248, 17280, 17472, 17640, 17820, 17836, 18018, 18144, 18304, 18480, 18522, 18720, 18816, 18865, 19008, 19110, 19208, 19305, 19404, 19656, 19712, 19845, 20020, 20160, 20384, 20580, 20592, 20736, 20790, 21021, 21060, 21120, 21168, 21560, 21609, 21840, 21952, 22176, 22295, 22464, 22638, 22680, 22880, 22932, 23166, 23296, 23520, 23760, 24010, 24024, 24192, 24255, 24570, 24640, 24696, 24948, 24960, 25344, 25480, 25740, 25872, 25920, 26208, 26411, 26460, 26754, 26880, 27027, 27440, 27456, 27720, 27783, 28028, 28080, 28224, 28512, 28665, 28812, 29106, 29120, 29484, 29568, 29952, 30030, 30184, 30240, 30576, 30870, 30888, 31185, 31213, 31360, 31680, 31752, 32032, 32340, 32760, 32928, 33264, 33696, 33957, 34320, 34398, 34496, 34560, 34944, 35035, 35280, 35640, 35672, 36015, 36036, 36288, 36608, 36855, 36960, 37044, 37440, 37632, 37730, 38016, 38220, 38416, 38610, 38808, 39312, 39690, 40040, 40131, 40320, 40768, 41160, 41184, 41580, 42042, 42120, 42240, 42336, 43120, 43218, 43659, 43680, 43904, 44352, 44590, 44928, 45045, 45276, 45360, 45760, 45864, 46305, 46332, 47040, 47520, 48020, 48048, 48384, 48510, 49049, 49140, 49280, 49392, 49896, 49920, 50960, 51480, 51597, 51744, 51840, 52416, 52822, 52920, 53508, 54054, 54880, 54912, 55440, 55566, 56056, 56160, 56448, 56595, 57024, 57330, 57624, 57915, 58212, 58240, 58968, 59136, 60060, 60368, 60480, 61152, 61740, 61776, 62370, 62426, 62720, 63063, 63360, 63504, 64064, 64680, 64827, 65520, 65856, 66528, 66885, 67392, 67914, 68640, 68796, 68992, 69888, 70070, 70560, 71280, 71344, 72030, 72072, 72576, 72765, 73710, 73920, 74088, 74880, 75460, 76032, 76440, 76832, 77220, 77616, 78624, 79233, 79380, 80080, 80262, 80640, 81081, 81536, 82320, 82368, 83160, 84084, 84240, 84672, 85995, 86240, 86436, 87318, 87360, 87808, 88704, 89180, 89856, 90090, 90552, 90720, 91520, 91728, 92610, 92664, 93639, 94080, 95040, 96040, 96096, 97020, 98098, 98280, 98560, 98784, 99792, 101871, 101920, 102960, 103194, 103488, 103680, 104832, 105105, 105644, 105840, 107016, 108045, 108108, 109760, 109824, 110880, 111132, 112112, 112320, 112896, 113190, 114048, 114660, 115248, 115830, 116424, 116480, 117936, 120120, 120393, 120736, 120960, 122304, 123480, 123552, 124740, 124852, 126126, 126720, 127008, 128128, 129360, 129654, 131040, 131712, 132055, 133056, 133770, 134784, 135135, 135828, 137280, 137592, 137984, 138915, 140140, 141120, 142560, 142688, 144060, 144144, 145152, 145530, 147147, 147420, 147840, 148176, 149760, 150920, 152880, 153664, 154440, 155232, 156065, 157248, 158466, 158760, 160160, 160524, 162162, 163072, 164640, 164736, 166320, 168168, 168480, 169344, 169785, 171990, 172480, 172872, 174636, 174720, 177408, 178360, 180180, 181104, 181440, 183040, 183456, 185220, 185328, 187278, 188160, 189189, 190080, 192080, 192192, 194040, 194481, 196196, 196560, 197568, 199584, 200655, 203742, 203840, 205920, 206388, 206976, 209664, 210210, 211288, 211680, 214032, 216090, 216216, 218295, 219520, 221760, 222264, 224224, 224640, 226380, 228096, 229320, 230496, 231660, 232848, 235872, 237699, 240240, 240786, 241472, 241920, 244608, 245245, 246960, 247104, 249480, 249704, 252252, 254016, 256256, 257985, 258720, 259308, 262080, 263424, 264110, 266112, 267540, 269568, 270270, 271656, 274560, 275184, 277830, 280280, 280917, 282240, 285120, 285376, 288120, 288288, 291060, 294294, 294840, 295680, 296352, 301840, 305613, 305760, 307328, 308880, 310464, 312130, 314496, 315315, 316932, 317520, 320320, 321048, 324135, 324324, 329280, 329472, 332640, 336336, 336960, 338688, 339570, 343343, 343980, 344960, 345744, 349272, 349440, 356720, 360360, 361179, 362208, 362880, 366912, 370440, 370656, 374556, 378378, 380160, 384160, 384384, 388080, 388962, 392392, 393120, 395136, 396165, 399168, 401310, 405405, 407484, 407680, 411840, 412776, 413952, 420420, 422576, 423360, 428064, 432180, 432432, 436590, 439040, 441441, 443520, 444528, 448448, 449280, 452760, 458640, 460992, 463320, 465696, 468195, 471744, 475398, 480480, 481572, 482944, 489216, 490490, 493920, 494208, 498960, 499408, 504504, 508032, 509355, 515970, 517440, 518616, 524160, 528220, 532224, 535080, 540540, 543312, 549120, 550368, 555660, 560560, 561834, 564480, 567567, 570240, 570752, 576240, 576576, 582120, 588588, 589680, 592704, 601965, 603680, 611226, 611520, 614656, 617760, 620928, 624260, 628992, 630630, 633864, 635040, 640640, 642096, 648270, 648648, 658560, 665280, 672672, 673920, 679140, 686686, 687960, 689920, 691488, 698544, 713097, 713440, 720720, 722358, 724416, 725760, 733824, 735735, 740880, 741312, 749112, 756756, 768320, 768768, 776160, 777924, 784784, 786240, 790272, 792330, 798336, 802620, 810810, 814968, 815360, 823680, 825552, 840840, 842751, 845152, 846720, 856128, 864360, 864864, 873180, 882882, 887040, 889056, 896896, 905520, 917280, 921984, 926640, 931392, 936390, 943488, 945945, 950796, 960960, 963144, 965888, 972405, 980980, 987840, 988416, 997920, 998816, 1009008, 1016064, 1018710, 1030029, 1031940, 1034880, 1037232, 1048320, 1056440, 1070160, 1081080, 1086624, 1100736, 1111320, 1121120, 1123668, 1135134, 1140480, 1141504, 1152480, 1153152, 1164240, 1177176, 1179360, 1185408, 1188495, 1203930, 1207360, 1222452, 1223040, 1235520, 1241856, 1248520, 1261260, 1267728, 1270080, 1281280, 1284192, 1296540, 1297296, 1317120, 1324323, 1330560, 1345344, 1347840, 1358280, 1373372, 1375920, 1382976, 1397088, 1404585, 1426194, 1426880, 1441440, 1444716, 1448832, 1467648, 1471470, 1481760, 1482624, 1498224, 1513512, 1528065, 1536640, 1552320, 1555848, 1569568, 1572480, 1584660, 1596672, 1605240, 1621620, 1629936, 1647360, 1651104, 1681680, 1685502, 1690304, 1693440, 1712256, 1716715, 1728720, 1729728, 1746360, 1765764, 1778112, 1793792, 1805895, 1811040, 1834560, 1843968, 1853280, 1862784, 1872780, 1886976, 1891890, 1901592, 1921920, 1926288, 1944810, 1961960, 1975680, 1995840, 1997632, 2018016, 2037420, 2060058, 2063880, 2069760, 2074464, 2112880, 2139291, 2140320, 2162160, 2173248, 2201472, 2207205, 2222640, 2242240, 2247336, 2270268, 2304960, 2306304, 2328480, 2354352, 2358720, 2370816, 2376990, 2407860, 2414720, 2444904, 2446080, 2471040, 2497040, 2522520, 2528253, 2535456, 2540160, 2568384, 2593080, 2594592, 2648646, 2661120, 2690688, 2716560, 2746744, 2751840, 2765952, 2794176, 2809170, 2837835, 2852388, 2853760, 2882880, 2889432, 2897664, 2942940, 2963520, 2965248, 2996448, 3027024, 3056130, 3073280, 3090087, 3104640, 3111696, 3139136, 3144960, 3169320, 3210480, 3243240, 3259872, 3302208, 3363360, 3371004, 3380608, 3424512, 3433430, 3457440, 3459456, 3492720, 3531528, 3556224, 3565485, 3611790, 3622080, 3669120, 3706560, 3725568, 3745560, 3783780, 3803184, 3843840, 3852576, 3889620, 3923920, 3951360, 3972969, 3991680, 3995264, 4036032, 4074840, 4120116, 4127760, 4148928, 4213755, 4225760, 4278582, 4280640, 4324320, 4346496, 4402944, 4414410, 4445280, 4484480, 4494672, 4540536, 4609920, 4656960, 4708704, 4717440, 4753980, 4815720, 4829440, 4889808, 4942080, 4994080, 5045040, 5056506, 5070912, 5080320, 5136768, 5150145, 5186160, 5189184, 5297292, 5381376, 5433120, 5493488, 5503680, 5531904, 5588352, 5618340, 5675670, 5704776, 5707520, 5765760, 5778864, 5885880, 5927040, 5992896, 6054048, 6112260, 6180174, 6209280, 6223392, 6278272, 6338640, 6420960, 6486480, 6519744, 6604416, 6621615, 6726720, 6742008, 6761216, 6866860, 6914880, 6918912, 6985440, 7063056, 7112448, 7130970, 7223580, 7244160, 7338240, 7413120, 7491120, 7567560, 7606368, 7705152, 7779240, 7847840, 7945938, 7983360, 7990528, 8072064, 8149680, 8240232, 8255520, 8297856, 8427510, 8451520, 8557164, 8561280, 8648640, 8692992, 8828820, 8890560, 8968960, 8989344, 9081072, 9219840, 9270261, 9313920, 9417408, 9434880, 9507960, 9631440, 9779616, 9988160, 10090080, 10113012, 10141824, 10273536, 10300290, 10372320, 10378368, 10594584, 10696455, 10866240, 10986976, 11007360, 11176704, 11236680, 11351340, 11409552, 11531520, 11557728, 11771760, 11854080, 11985792, 12108096, 12224520, 12360348, 12446784, 12556544, 12641265, 12677280, 12841920, 12972960, 13039488, 13208832, 13243230, 13453440, 13484016, 13733720, 13829760, 13970880, 14126112, 14261940, 14447160, 14488320, 14826240, 14982240, 15135120, 15212736, 15410304, 15450435, 15558480, 15695680, 15891876, 16144128, 16299360, 16480464, 16511040, 16595712, 16855020, 16903040, 17114328, 17122560, 17297280, 17657640, 17781120, 17978688, 18162144, 18540522, 18627840, 18834816, 19015920, 19262880, 19559232, 19864845, 19976320, 20180160, 20226024, 20283648, 20600580, 20744640, 20756736, 21189168, 21392910, 21732480, 21973952, 22014720, 22473360, 22702680, 22819104, 23115456, 23543520, 23971584, 24216192, 24449040, 24720696, 24893568, 25282530, 25354560, 25683840, 25945920, 26078976, 26486460, 26906880, 26968032, 27467440, 27659520, 27810783, 27941760, 28252224, 28523880, 28894320, 29964480, 30270240, 30425472, 30820608, 30900870, 31116960, 31391360, 31783752, 32598720, 32960928, 33022080, 33710040, 33806080, 34228656, 34594560, 35315280, 35562240, 35957376, 36324288, 37081044, 37669632, 38031840, 38525760, 39118464, 39729690, 39952640, 40360320, 40452048, 41201160, 41489280, 42378336, 42785820, 43464960, 43947904, 44946720, 45405360, 45638208, 46230912, 46351305, 47087040, 48432384, 48898080, 49441392, 49787136, 50565060, 50709120, 51367680, 51891840, 52972920, 53936064, 54934880, 55621566, 55883520, 56504448, 57047760, 57788640, 59928960, 60540480, 60850944, 61801740, 62233920, 62782720, 63567504, 65197440, 65921856, 66044160, 67420080, 68457312, 70630560, 71914752, 72648576, 74162088, 76063680, 77051520, 78236928, 79459380, 80720640, 80904096, 82402320, 82978560, 84756672, 85571640, 87895808, 89893440, 90810720, 91276416, 92461824, 92702610, 94174080, 97796160, 98882784, 101130120, 101418240, 103783680, 105945840, 107872128, 109869760, 111243132, 113008896, 114095520, 115577280, 119857920, 121080960, 123603480, 124467840, 127135008, 130394880, 131843712, 134840160, 136914624, 139053915, 141261120, 145297152, 148324176, 152127360, 154103040, 158918760, 161808192, 164804640, 169513344, 171143280, 179786880, 181621440, 182552832, 185405220, 188348160, 195592320, 197765568, 202260240, 211891680, 215744256, 219739520, 222486264, 228191040, 231154560, 242161920, 247206960, 248935680, 254270016, 263687424, 269680320, 273829248, 278107830, 282522240, 296648352, 304254720, 317837520, 323616384, 329609280, 339026688, 342286560, 359573760, 363242880, 370810440, 391184640, 395531136, 404520480, 423783360, 439479040, 444972528, 456382080, 462309120, 494413920, 508540032, 539360640, 547658496, 556215660, 565044480, 593296704, 635675040, 647232768, 659218560, 684573120, 726485760, 741620880, 791062272, 809040960, 847566720, 889945056, 912764160, 988827840, 1017080064, 1078721280, 1112431320, 1186593408, 1271350080, 1318437120, 1369146240, 1483241760, 1618081920, 1695133440, 1779890112, 1977655680, 2224862640, 2373186816, 2542700160, 2738292480, 2966483520, 3236163840, 3559780224, 3955311360, 4449725280, 5085400320, 5932967040, 7119560448, 8899450560, 11865934080, 17798901120, 35597802240]

約数ペア:

[(1, 35597802240), (2, 17798901120), (3, 11865934080), (4, 8899450560), (5, 7119560448), (6, 5932967040), (7, 5085400320), (8, 4449725280), (9, 3955311360), (10, 3559780224), (11, 3236163840), (12, 2966483520), (13, 2738292480), (14, 2542700160), (15, 2373186816), (16, 2224862640), (18, 1977655680), (20, 1779890112), (21, 1695133440), (22, 1618081920), (24, 1483241760), (26, 1369146240), (27, 1318437120), (28, 1271350080), (30, 1186593408), (32, 1112431320), (33, 1078721280), (35, 1017080064), (36, 988827840), (39, 912764160), (40, 889945056), (42, 847566720), (44, 809040960), (45, 791062272), (48, 741620880), (49, 726485760), (52, 684573120), (54, 659218560), (55, 647232768), (56, 635675040), (60, 593296704), (63, 565044480), (64, 556215660), (65, 547658496), (66, 539360640), (70, 508540032), (72, 494413920), (77, 462309120), (78, 456382080), (80, 444972528), (81, 439479040), (84, 423783360), (88, 404520480), (90, 395531136), (91, 391184640), (96, 370810440), (98, 363242880), (99, 359573760), (104, 342286560), (105, 339026688), (108, 329609280), (110, 323616384), (112, 317837520), (117, 304254720), (120, 296648352), (126, 282522240), (128, 278107830), (130, 273829248), (132, 269680320), (135, 263687424), (140, 254270016), (143, 248935680), (144, 247206960), (147, 242161920), (154, 231154560), (156, 228191040), (160, 222486264), (162, 219739520), (165, 215744256), (168, 211891680), (176, 202260240), (180, 197765568), (182, 195592320), (189, 188348160), (192, 185405220), (195, 182552832), (196, 181621440), (198, 179786880), (208, 171143280), (210, 169513344), (216, 164804640), (220, 161808192), (224, 158918760), (231, 154103040), (234, 152127360), (240, 148324176), (245, 145297152), (252, 141261120), (256, 139053915), (260, 136914624), (264, 134840160), (270, 131843712), (273, 130394880), (280, 127135008), (286, 124467840), (288, 123603480), (294, 121080960), (297, 119857920), (308, 115577280), (312, 114095520), (315, 113008896), (320, 111243132), (324, 109869760), (330, 107872128), (336, 105945840), (343, 103783680), (351, 101418240), (352, 101130120), (360, 98882784), (364, 97796160), (378, 94174080), (384, 92702610), (385, 92461824), (390, 91276416), (392, 90810720), (396, 89893440), (405, 87895808), (416, 85571640), (420, 84756672), (429, 82978560), (432, 82402320), (440, 80904096), (441, 80720640), (448, 79459380), (455, 78236928), (462, 77051520), (468, 76063680), (480, 74162088), (490, 72648576), (495, 71914752), (504, 70630560), (520, 68457312), (528, 67420080), (539, 66044160), (540, 65921856), (546, 65197440), (560, 63567504), (567, 62782720), (572, 62233920), (576, 61801740), (585, 60850944), (588, 60540480), (594, 59928960), (616, 57788640), (624, 57047760), (630, 56504448), (637, 55883520), (640, 55621566), (648, 54934880), (660, 53936064), (672, 52972920), (686, 51891840), (693, 51367680), (702, 50709120), (704, 50565060), (715, 49787136), (720, 49441392), (728, 48898080), (735, 48432384), (756, 47087040), (768, 46351305), (770, 46230912), (780, 45638208), (784, 45405360), (792, 44946720), (810, 43947904), (819, 43464960), (832, 42785820), (840, 42378336), (858, 41489280), (864, 41201160), (880, 40452048), (882, 40360320), (891, 39952640), (896, 39729690), (910, 39118464), (924, 38525760), (936, 38031840), (945, 37669632), (960, 37081044), (980, 36324288), (990, 35957376), (1001, 35562240), (1008, 35315280), (1029, 34594560), (1040, 34228656), (1053, 33806080), (1056, 33710040), (1078, 33022080), (1080, 32960928), (1092, 32598720), (1120, 31783752), (1134, 31391360), (1144, 31116960), (1152, 30900870), (1155, 30820608), (1170, 30425472), (1176, 30270240), (1188, 29964480), (1232, 28894320), (1248, 28523880), (1260, 28252224), (1274, 27941760), (1280, 27810783), (1287, 27659520), (1296, 27467440), (1320, 26968032), (1323, 26906880), (1344, 26486460), (1365, 26078976), (1372, 25945920), (1386, 25683840), (1404, 25354560), (1408, 25282530), (1430, 24893568), (1440, 24720696), (1456, 24449040), (1470, 24216192), (1485, 23971584), (1512, 23543520), (1540, 23115456), (1560, 22819104), (1568, 22702680), (1584, 22473360), (1617, 22014720), (1620, 21973952), (1638, 21732480), (1664, 21392910), (1680, 21189168), (1715, 20756736), (1716, 20744640), (1728, 20600580), (1755, 20283648), (1760, 20226024), (1764, 20180160), (1782, 19976320), (1792, 19864845), (1820, 19559232), (1848, 19262880), (1872, 19015920), (1890, 18834816), (1911, 18627840), (1920, 18540522), (1960, 18162144), (1980, 17978688), (2002, 17781120), (2016, 17657640), (2058, 17297280), (2079, 17122560), (2080, 17114328), (2106, 16903040), (2112, 16855020), (2145, 16595712), (2156, 16511040), (2160, 16480464), (2184, 16299360), (2205, 16144128), (2240, 15891876), (2268, 15695680), (2288, 15558480), (2304, 15450435), (2310, 15410304), (2340, 15212736), (2352, 15135120), (2376, 14982240), (2401, 14826240), (2457, 14488320), (2464, 14447160), (2496, 14261940), (2520, 14126112), (2548, 13970880), (2574, 13829760), (2592, 13733720), (2640, 13484016), (2646, 13453440), (2688, 13243230), (2695, 13208832), (2730, 13039488), (2744, 12972960), (2772, 12841920), (2808, 12677280), (2816, 12641265), (2835, 12556544), (2860, 12446784), (2880, 12360348), (2912, 12224520), (2940, 12108096), (2970, 11985792), (3003, 11854080), (3024, 11771760), (3080, 11557728), (3087, 11531520), (3120, 11409552), (3136, 11351340), (3168, 11236680), (3185, 11176704), (3234, 11007360), (3240, 10986976), (3276, 10866240), (3328, 10696455), (3360, 10594584), (3430, 10378368), (3432, 10372320), (3456, 10300290), (3465, 10273536), (3510, 10141824), (3520, 10113012), (3528, 10090080), (3564, 9988160), (3640, 9779616), (3696, 9631440), (3744, 9507960), (3773, 9434880), (3780, 9417408), (3822, 9313920), (3840, 9270261), (3861, 9219840), (3920, 9081072), (3960, 8989344), (3969, 8968960), (4004, 8890560), (4032, 8828820), (4095, 8692992), (4116, 8648640), (4158, 8561280), (4160, 8557164), (4212, 8451520), (4224, 8427510), (4290, 8297856), (4312, 8255520), (4320, 8240232), (4368, 8149680), (4410, 8072064), (4455, 7990528), (4459, 7983360), (4480, 7945938), (4536, 7847840), (4576, 7779240), (4620, 7705152), (4680, 7606368), (4704, 7567560), (4752, 7491120), (4802, 7413120), (4851, 7338240), (4914, 7244160), (4928, 7223580), (4992, 7130970), (5005, 7112448), (5040, 7063056), (5096, 6985440), (5145, 6918912), (5148, 6914880), (5184, 6866860), (5265, 6761216), (5280, 6742008), (5292, 6726720), (5376, 6621615), (5390, 6604416), (5460, 6519744), (5488, 6486480), (5544, 6420960), (5616, 6338640), (5670, 6278272), (5720, 6223392), (5733, 6209280), (5760, 6180174), (5824, 6112260), (5880, 6054048), (5940, 5992896), (6006, 5927040), (6048, 5885880), (6160, 5778864), (6174, 5765760), (6237, 5707520), (6240, 5704776), (6272, 5675670), (6336, 5618340), (6370, 5588352), (6435, 5531904), (6468, 5503680), (6480, 5493488), (6552, 5433120), (6615, 5381376), (6720, 5297292), (6860, 5189184), (6864, 5186160), (6912, 5150145), (6930, 5136768), (7007, 5080320), (7020, 5070912), (7040, 5056506), (7056, 5045040), (7128, 4994080), (7203, 4942080), (7280, 4889808), (7371, 4829440), (7392, 4815720), (7488, 4753980), (7546, 4717440), (7560, 4708704), (7644, 4656960), (7722, 4609920), (7840, 4540536), (7920, 4494672), (7938, 4484480), (8008, 4445280), (8064, 4414410), (8085, 4402944), (8190, 4346496), (8232, 4324320), (8316, 4280640), (8320, 4278582), (8424, 4225760), (8448, 4213755), (8580, 4148928), (8624, 4127760), (8640, 4120116), (8736, 4074840), (8820, 4036032), (8910, 3995264), (8918, 3991680), (8960, 3972969), (9009, 3951360), (9072, 3923920), (9152, 3889620), (9240, 3852576), (9261, 3843840), (9360, 3803184), (9408, 3783780), (9504, 3745560), (9555, 3725568), (9604, 3706560), (9702, 3669120), (9828, 3622080), (9856, 3611790), (9984, 3565485), (10010, 3556224), (10080, 3531528), (10192, 3492720), (10290, 3459456), (10296, 3457440), (10368, 3433430), (10395, 3424512), (10530, 3380608), (10560, 3371004), (10584, 3363360), (10780, 3302208), (10920, 3259872), (10976, 3243240), (11088, 3210480), (11232, 3169320), (11319, 3144960), (11340, 3139136), (11440, 3111696), (11466, 3104640), (11520, 3090087), (11583, 3073280), (11648, 3056130), (11760, 3027024), (11880, 2996448), (12005, 2965248), (12012, 2963520), (12096, 2942940), (12285, 2897664), (12320, 2889432), (12348, 2882880), (12474, 2853760), (12480, 2852388), (12544, 2837835), (12672, 2809170), (12740, 2794176), (12870, 2765952), (12936, 2751840), (12960, 2746744), (13104, 2716560), (13230, 2690688), (13377, 2661120), (13440, 2648646), (13720, 2594592), (13728, 2593080), (13860, 2568384), (14014, 2540160), (14040, 2535456), (14080, 2528253), (14112, 2522520), (14256, 2497040), (14406, 2471040), (14553, 2446080), (14560, 2444904), (14742, 2414720), (14784, 2407860), (14976, 2376990), (15015, 2370816), (15092, 2358720), (15120, 2354352), (15288, 2328480), (15435, 2306304), (15444, 2304960), (15680, 2270268), (15840, 2247336), (15876, 2242240), (16016, 2222640), (16128, 2207205), (16170, 2201472), (16380, 2173248), (16464, 2162160), (16632, 2140320), (16640, 2139291), (16848, 2112880), (17160, 2074464), (17199, 2069760), (17248, 2063880), (17280, 2060058), (17472, 2037420), (17640, 2018016), (17820, 1997632), (17836, 1995840), (18018, 1975680), (18144, 1961960), (18304, 1944810), (18480, 1926288), (18522, 1921920), (18720, 1901592), (18816, 1891890), (18865, 1886976), (19008, 1872780), (19110, 1862784), (19208, 1853280), (19305, 1843968), (19404, 1834560), (19656, 1811040), (19712, 1805895), (19845, 1793792), (20020, 1778112), (20160, 1765764), (20384, 1746360), (20580, 1729728), (20592, 1728720), (20736, 1716715), (20790, 1712256), (21021, 1693440), (21060, 1690304), (21120, 1685502), (21168, 1681680), (21560, 1651104), (21609, 1647360), (21840, 1629936), (21952, 1621620), (22176, 1605240), (22295, 1596672), (22464, 1584660), (22638, 1572480), (22680, 1569568), (22880, 1555848), (22932, 1552320), (23166, 1536640), (23296, 1528065), (23520, 1513512), (23760, 1498224), (24010, 1482624), (24024, 1481760), (24192, 1471470), (24255, 1467648), (24570, 1448832), (24640, 1444716), (24696, 1441440), (24948, 1426880), (24960, 1426194), (25344, 1404585), (25480, 1397088), (25740, 1382976), (25872, 1375920), (25920, 1373372), (26208, 1358280), (26411, 1347840), (26460, 1345344), (26754, 1330560), (26880, 1324323), (27027, 1317120), (27440, 1297296), (27456, 1296540), (27720, 1284192), (27783, 1281280), (28028, 1270080), (28080, 1267728), (28224, 1261260), (28512, 1248520), (28665, 1241856), (28812, 1235520), (29106, 1223040), (29120, 1222452), (29484, 1207360), (29568, 1203930), (29952, 1188495), (30030, 1185408), (30184, 1179360), (30240, 1177176), (30576, 1164240), (30870, 1153152), (30888, 1152480), (31185, 1141504), (31213, 1140480), (31360, 1135134), (31680, 1123668), (31752, 1121120), (32032, 1111320), (32340, 1100736), (32760, 1086624), (32928, 1081080), (33264, 1070160), (33696, 1056440), (33957, 1048320), (34320, 1037232), (34398, 1034880), (34496, 1031940), (34560, 1030029), (34944, 1018710), (35035, 1016064), (35280, 1009008), (35640, 998816), (35672, 997920), (36015, 988416), (36036, 987840), (36288, 980980), (36608, 972405), (36855, 965888), (36960, 963144), (37044, 960960), (37440, 950796), (37632, 945945), (37730, 943488), (38016, 936390), (38220, 931392), (38416, 926640), (38610, 921984), (38808, 917280), (39312, 905520), (39690, 896896), (40040, 889056), (40131, 887040), (40320, 882882), (40768, 873180), (41160, 864864), (41184, 864360), (41580, 856128), (42042, 846720), (42120, 845152), (42240, 842751), (42336, 840840), (43120, 825552), (43218, 823680), (43659, 815360), (43680, 814968), (43904, 810810), (44352, 802620), (44590, 798336), (44928, 792330), (45045, 790272), (45276, 786240), (45360, 784784), (45760, 777924), (45864, 776160), (46305, 768768), (46332, 768320), (47040, 756756), (47520, 749112), (48020, 741312), (48048, 740880), (48384, 735735), (48510, 733824), (49049, 725760), (49140, 724416), (49280, 722358), (49392, 720720), (49896, 713440), (49920, 713097), (50960, 698544), (51480, 691488), (51597, 689920), (51744, 687960), (51840, 686686), (52416, 679140), (52822, 673920), (52920, 672672), (53508, 665280), (54054, 658560), (54880, 648648), (54912, 648270), (55440, 642096), (55566, 640640), (56056, 635040), (56160, 633864), (56448, 630630), (56595, 628992), (57024, 624260), (57330, 620928), (57624, 617760), (57915, 614656), (58212, 611520), (58240, 611226), (58968, 603680), (59136, 601965), (60060, 592704), (60368, 589680), (60480, 588588), (61152, 582120), (61740, 576576), (61776, 576240), (62370, 570752), (62426, 570240), (62720, 567567), (63063, 564480), (63360, 561834), (63504, 560560), (64064, 555660), (64680, 550368), (64827, 549120), (65520, 543312), (65856, 540540), (66528, 535080), (66885, 532224), (67392, 528220), (67914, 524160), (68640, 518616), (68796, 517440), (68992, 515970), (69888, 509355), (70070, 508032), (70560, 504504), (71280, 499408), (71344, 498960), (72030, 494208), (72072, 493920), (72576, 490490), (72765, 489216), (73710, 482944), (73920, 481572), (74088, 480480), (74880, 475398), (75460, 471744), (76032, 468195), (76440, 465696), (76832, 463320), (77220, 460992), (77616, 458640), (78624, 452760), (79233, 449280), (79380, 448448), (80080, 444528), (80262, 443520), (80640, 441441), (81081, 439040), (81536, 436590), (82320, 432432), (82368, 432180), (83160, 428064), (84084, 423360), (84240, 422576), (84672, 420420), (85995, 413952), (86240, 412776), (86436, 411840), (87318, 407680), (87360, 407484), (87808, 405405), (88704, 401310), (89180, 399168), (89856, 396165), (90090, 395136), (90552, 393120), (90720, 392392), (91520, 388962), (91728, 388080), (92610, 384384), (92664, 384160), (93639, 380160), (94080, 378378), (95040, 374556), (96040, 370656), (96096, 370440), (97020, 366912), (98098, 362880), (98280, 362208), (98560, 361179), (98784, 360360), (99792, 356720), (101871, 349440), (101920, 349272), (102960, 345744), (103194, 344960), (103488, 343980), (103680, 343343), (104832, 339570), (105105, 338688), (105644, 336960), (105840, 336336), (107016, 332640), (108045, 329472), (108108, 329280), (109760, 324324), (109824, 324135), (110880, 321048), (111132, 320320), (112112, 317520), (112320, 316932), (112896, 315315), (113190, 314496), (114048, 312130), (114660, 310464), (115248, 308880), (115830, 307328), (116424, 305760), (116480, 305613), (117936, 301840), (120120, 296352), (120393, 295680), (120736, 294840), (120960, 294294), (122304, 291060), (123480, 288288), (123552, 288120), (124740, 285376), (124852, 285120), (126126, 282240), (126720, 280917), (127008, 280280), (128128, 277830), (129360, 275184), (129654, 274560), (131040, 271656), (131712, 270270), (132055, 269568), (133056, 267540), (133770, 266112), (134784, 264110), (135135, 263424), (135828, 262080), (137280, 259308), (137592, 258720), (137984, 257985), (138915, 256256), (140140, 254016), (141120, 252252), (142560, 249704), (142688, 249480), (144060, 247104), (144144, 246960), (145152, 245245), (145530, 244608), (147147, 241920), (147420, 241472), (147840, 240786), (148176, 240240), (149760, 237699), (150920, 235872), (152880, 232848), (153664, 231660), (154440, 230496), (155232, 229320), (156065, 228096), (157248, 226380), (158466, 224640), (158760, 224224), (160160, 222264), (160524, 221760), (162162, 219520), (163072, 218295), (164640, 216216), (164736, 216090), (166320, 214032), (168168, 211680), (168480, 211288), (169344, 210210), (169785, 209664), (171990, 206976), (172480, 206388), (172872, 205920), (174636, 203840), (174720, 203742), (177408, 200655), (178360, 199584), (180180, 197568), (181104, 196560), (181440, 196196), (183040, 194481), (183456, 194040), (185220, 192192), (185328, 192080), (187278, 190080), (188160, 189189)]