3489082490880

素因数分解:

$2^{14}\times 3^5\times 5^1\times 7^4\times {\mathrm{73}}^1$

素因数の和:149

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 73, 80, 81, 84, 90, 96, 98, 105, 108, 112, 120, 126, 128, 135, 140, 144, 146, 147, 160, 162, 168, 180, 189, 192, 196, 210, 216, 219, 224, 240, 243, 245, 252, 256, 270, 280, 288, 292, 294, 315, 320, 324, 336, 343, 360, 365, 378, 384, 392, 405, 420, 432, 438, 441, 448, 480, 486, 490, 504, 511, 512, 540, 560, 567, 576, 584, 588, 630, 640, 648, 657, 672, 686, 720, 730, 735, 756, 768, 784, 810, 840, 864, 876, 882, 896, 945, 960, 972, 980, 1008, 1022, 1024, 1029, 1080, 1095, 1120, 1134, 1152, 1168, 1176, 1215, 1260, 1280, 1296, 1314, 1323, 1344, 1372, 1440, 1460, 1470, 1512, 1533, 1536, 1568, 1620, 1680, 1701, 1715, 1728, 1752, 1764, 1792, 1890, 1920, 1944, 1960, 1971, 2016, 2044, 2048, 2058, 2160, 2190, 2205, 2240, 2268, 2304, 2336, 2352, 2401, 2430, 2520, 2555, 2560, 2592, 2628, 2646, 2688, 2744, 2835, 2880, 2920, 2940, 3024, 3066, 3072, 3087, 3136, 3240, 3285, 3360, 3402, 3430, 3456, 3504, 3528, 3577, 3584, 3780, 3840, 3888, 3920, 3942, 3969, 4032, 4088, 4096, 4116, 4320, 4380, 4410, 4480, 4536, 4599, 4608, 4672, 4704, 4802, 4860, 5040, 5110, 5120, 5145, 5184, 5256, 5292, 5376, 5488, 5670, 5760, 5840, 5880, 5913, 6048, 6132, 6144, 6174, 6272, 6480, 6570, 6615, 6720, 6804, 6860, 6912, 7008, 7056, 7154, 7168, 7203, 7560, 7665, 7680, 7776, 7840, 7884, 7938, 8064, 8176, 8192, 8232, 8505, 8640, 8760, 8820, 8960, 9072, 9198, 9216, 9261, 9344, 9408, 9604, 9720, 9855, 10080, 10220, 10240, 10290, 10368, 10512, 10584, 10731, 10752, 10976, 11340, 11520, 11680, 11760, 11826, 11907, 12005, 12096, 12264, 12288, 12348, 12544, 12960, 13140, 13230, 13440, 13608, 13720, 13797, 13824, 14016, 14112, 14308, 14336, 14406, 15120, 15330, 15360, 15435, 15552, 15680, 15768, 15876, 16128, 16352, 16384, 16464, 17010, 17280, 17520, 17640, 17739, 17885, 17920, 18144, 18396, 18432, 18522, 18688, 18816, 19208, 19440, 19710, 19845, 20160, 20440, 20480, 20580, 20736, 21024, 21168, 21462, 21504, 21609, 21952, 22680, 22995, 23040, 23360, 23520, 23652, 23814, 24010, 24192, 24528, 24576, 24696, 25039, 25088, 25920, 26280, 26460, 26880, 27216, 27440, 27594, 27648, 27783, 28032, 28224, 28616, 28672, 28812, 29565, 30240, 30660, 30720, 30870, 31104, 31360, 31536, 31752, 32193, 32256, 32704, 32928, 34020, 34560, 35040, 35280, 35478, 35770, 35840, 36015, 36288, 36792, 36864, 37044, 37376, 37632, 38416, 38880, 39420, 39690, 40320, 40880, 40960, 41160, 41391, 41472, 42048, 42336, 42924, 43008, 43218, 43904, 45360, 45990, 46080, 46305, 46720, 47040, 47304, 47628, 48020, 48384, 49056, 49152, 49392, 50078, 50176, 51840, 52560, 52920, 53655, 53760, 54432, 54880, 55188, 55296, 55566, 56064, 56448, 57232, 57344, 57624, 59130, 59535, 60480, 61320, 61440, 61740, 62208, 62720, 63072, 63504, 64386, 64512, 64827, 65408, 65856, 68040, 68985, 69120, 70080, 70560, 70956, 71540, 71680, 72030, 72576, 73584, 73728, 74088, 74752, 75117, 75264, 76832, 77760, 78840, 79380, 80640, 81760, 81920, 82320, 82782, 82944, 83349, 84096, 84672, 85848, 86016, 86436, 87808, 88695, 90720, 91980, 92160, 92610, 93440, 94080, 94608, 95256, 96040, 96579, 96768, 98112, 98784, 100156, 100352, 103680, 105120, 105840, 107310, 107520, 108045, 108864, 109760, 110376, 110592, 111132, 112128, 112896, 114464, 114688, 115248, 118260, 119070, 120960, 122640, 122880, 123480, 124173, 124416, 125195, 125440, 126144, 127008, 128772, 129024, 129654, 130816, 131712, 136080, 137970, 138240, 138915, 140160, 141120, 141912, 143080, 143360, 144060, 145152, 147168, 147456, 148176, 149504, 150234, 150528, 153664, 155520, 157680, 158760, 160965, 161280, 163520, 164640, 165564, 165888, 166698, 168192, 169344, 171696, 172032, 172872, 175273, 175616, 177390, 181440, 183960, 184320, 185220, 186880, 188160, 189216, 190512, 192080, 193158, 193536, 194481, 196224, 197568, 200312, 200704, 206955, 207360, 210240, 211680, 214620, 215040, 216090, 217728, 219520, 220752, 221184, 222264, 224256, 225351, 225792, 228928, 230496, 236520, 238140, 241920, 245280, 245760, 246960, 248346, 248832, 250390, 250880, 252288, 254016, 257544, 258048, 259308, 261632, 263424, 272160, 275940, 276480, 277830, 280320, 282240, 283824, 286160, 286720, 288120, 289737, 290304, 294336, 296352, 299008, 300468, 301056, 307328, 311040, 315360, 317520, 321930, 322560, 324135, 327040, 329280, 331128, 331776, 333396, 336384, 338688, 343392, 344064, 345744, 350546, 351232, 354780, 362880, 367920, 368640, 370440, 373760, 375585, 376320, 378432, 381024, 384160, 386316, 387072, 388962, 392448, 395136, 400624, 401408, 413910, 414720, 416745, 420480, 423360, 429240, 430080, 432180, 435456, 439040, 441504, 442368, 444528, 448512, 450702, 451584, 457856, 460992, 473040, 476280, 482895, 483840, 490560, 493920, 496692, 497664, 500780, 501760, 504576, 508032, 515088, 516096, 518616, 523264, 525819, 526848, 544320, 551880, 552960, 555660, 560640, 564480, 567648, 572320, 573440, 576240, 579474, 580608, 583443, 588672, 592704, 598016, 600936, 602112, 614656, 620865, 622080, 630720, 635040, 643860, 645120, 648270, 654080, 658560, 662256, 663552, 666792, 672768, 676053, 677376, 686784, 691488, 701092, 702464, 709560, 725760, 735840, 737280, 740880, 747520, 751170, 752640, 756864, 762048, 768320, 772632, 774144, 777924, 784896, 790272, 801248, 802816, 827820, 829440, 833490, 840960, 846720, 858480, 860160, 864360, 869211, 870912, 876365, 878080, 883008, 889056, 897024, 901404, 903168, 915712, 921984, 946080, 952560, 965790, 967680, 972405, 981120, 987840, 993384, 995328, 1001560, 1003520, 1009152, 1016064, 1030176, 1032192, 1037232, 1046528, 1051638, 1053696, 1088640, 1103760, 1105920, 1111320, 1121280, 1126755, 1128960, 1135296, 1144640, 1152480, 1158948, 1161216, 1166886, 1177344, 1185408, 1196032, 1201872, 1204224, 1229312, 1241730, 1244160, 1261440, 1270080, 1287720, 1290240, 1296540, 1308160, 1317120, 1324512, 1327104, 1333584, 1345536, 1352106, 1354752, 1373568, 1382976, 1402184, 1404928, 1419120, 1448685, 1451520, 1471680, 1481760, 1495040, 1502340, 1505280, 1513728, 1524096, 1536640, 1545264, 1548288, 1555848, 1569792, 1577457, 1580544, 1602496, 1655640, 1658880, 1666980, 1681920, 1693440, 1716960, 1720320, 1728720, 1738422, 1741824, 1752730, 1756160, 1766016, 1778112, 1794048, 1802808, 1806336, 1831424, 1843968, 1892160, 1905120, 1931580, 1935360, 1944810, 1962240, 1975680, 1986768, 1990656, 2003120, 2007040, 2018304, 2028159, 2032128, 2060352, 2074464, 2093056, 2103276, 2107392, 2177280, 2207520, 2211840, 2222640, 2242560, 2253510, 2257920, 2270592, 2289280, 2304960, 2317896, 2322432, 2333772, 2354688, 2370816, 2403744, 2408448, 2458624, 2483460, 2488320, 2522880, 2540160, 2575440, 2580480, 2593080, 2616320, 2629095, 2634240, 2649024, 2667168, 2691072, 2704212, 2709504, 2747136, 2765952, 2804368, 2809856, 2838240, 2897370, 2903040, 2917215, 2943360, 2963520, 2990080, 3004680, 3010560, 3027456, 3048192, 3073280, 3090528, 3096576, 3111696, 3139584, 3154914, 3161088, 3204992, 3311280, 3317760, 3333960, 3363840, 3380265, 3386880, 3433920, 3457440, 3476844, 3483648, 3505460, 3512320, 3532032, 3556224, 3588096, 3605616, 3612672, 3662848, 3687936, 3784320, 3810240, 3863160, 3870720, 3889620, 3924480, 3951360, 3973536, 3981312, 4006240, 4014080, 4036608, 4056318, 4064256, 4120704, 4148928, 4186112, 4206552, 4214784, 4346055, 4354560, 4415040, 4445280, 4485120, 4507020, 4515840, 4541184, 4578560, 4609920, 4635792, 4644864, 4667544, 4709376, 4732371, 4741632, 4807488, 4917248, 4966920, 4976640, 5045760, 5080320, 5150880, 5160960, 5186160, 5232640, 5258190, 5268480, 5298048, 5334336, 5382144, 5408424, 5419008, 5494272, 5531904, 5608736, 5619712, 5676480, 5794740, 5806080, 5834430, 5886720, 5927040, 5980160, 6009360, 6021120, 6054912, 6084477, 6096384, 6146560, 6181056, 6223392, 6279168, 6309828, 6322176, 6409984, 6622560, 6635520, 6667920, 6727680, 6760530, 6773760, 6867840, 6914880, 6953688, 6967296, 7010920, 7024640, 7064064, 7112448, 7211232, 7225344, 7325696, 7375872, 7568640, 7620480, 7726320, 7741440, 7779240, 7848960, 7887285, 7902720, 7947072, 8012480, 8073216, 8112636, 8128512, 8241408, 8297856, 8372224, 8413104, 8429568, 8692110, 8709120, 8830080, 8890560, 8970240, 9014040, 9031680, 9082368, 9157120, 9219840, 9271584, 9289728, 9335088, 9418752, 9464742, 9483264, 9614976, 9834496, 9933840, 9953280, 10091520, 10140795, 10160640, 10301760, 10372320, 10465280, 10516380, 10536960, 10596096, 10668672, 10764288, 10816848, 10838016, 10988544, 11063808, 11217472, 11352960, 11589480, 11612160, 11668860, 11773440, 11854080, 12018720, 12042240, 12109824, 12168954, 12192768, 12293120, 12362112, 12446784, 12558336, 12619656, 12644352, 12819968, 13245120, 13335840, 13455360, 13521060, 13547520, 13735680, 13829760, 13907376, 13934592, 14021840, 14049280, 14128128, 14197113, 14224896, 14422464, 14651392, 14751744, 15137280, 15240960, 15452640, 15482880, 15558480, 15697920, 15774570, 15805440, 15894144, 16024960, 16146432, 16225272, 16257024, 16482816, 16595712, 16826208, 16859136, 17384220, 17418240, 17660160, 17781120, 17940480, 18028080, 18063360, 18164736, 18314240, 18439680, 18543168, 18670176, 18837504, 18929484, 18966528, 19229952, 19668992, 19867680, 19906560, 20183040, 20281590, 20321280, 20603520, 20744640, 20930560, 21032760, 21073920, 21192192, 21337344, 21633696, 21676032, 21977088, 22127616, 22434944, 22705920, 23178960, 23224320, 23337720, 23546880, 23661855, 23708160, 24037440, 24219648, 24337908, 24385536, 24586240, 24724224, 24893568, 25116672, 25239312, 25288704, 25639936, 26490240, 26671680, 26910720, 27042120, 27095040, 27471360, 27659520, 27814752, 27869184, 28043680, 28098560, 28256256, 28394226, 28449792, 28844928, 29302784, 29503488, 30274560, 30422385, 30481920, 30905280, 31116960, 31395840, 31549140, 31610880, 31788288, 32049920, 32292864, 32450544, 32514048, 32965632, 33191424, 33652416, 34768440, 34836480, 35320320, 35562240, 36056160, 36126720, 36329472, 36628480, 36879360, 37086336, 37340352, 37675008, 37858968, 37933056, 38459904, 39337984, 39735360, 40366080, 40563180, 40642560, 41207040, 41489280, 41861120, 42065520, 42147840, 42384384, 42591339, 42674688, 43267392, 43954176, 44255232, 44869888, 45411840, 46357920, 46448640, 46675440, 47093760, 47323710, 47416320, 48074880, 48439296, 48675816, 48771072, 49172480, 49448448, 49787136, 50478624, 50577408, 51279872, 52980480, 53343360, 53821440, 54084240, 54190080, 54942720, 55319040, 55629504, 56087360, 56512512, 56788452, 56899584, 57689856, 58605568, 59006976, 60549120, 60844770, 60963840, 61810560, 62233920, 62791680, 63098280, 63221760, 63576576, 64099840, 64901088, 65028096, 65931264, 66382848, 67304832, 69536880, 69672960, 70640640, 70985565, 71124480, 72112320, 72658944, 73256960, 73758720, 74172672, 74680704, 75350016, 75717936, 75866112, 76919808, 79470720, 80732160, 81126360, 81285120, 82414080, 82978560, 84131040, 84295680, 84768768, 85182678, 85349376, 86534784, 87908352, 88510464, 89739776, 90823680, 92715840, 93350880, 94187520, 94647420, 94832640, 96149760, 96878592, 97351632, 97542144, 98344960, 98896896, 99574272, 100957248, 102559744, 105960960, 106686720, 108168480, 108380160, 109885440, 110638080, 111259008, 112174720, 113025024, 113576904, 113799168, 115379712, 118013952, 121098240, 121689540, 121927680, 123621120, 124467840, 125583360, 126196560, 126443520, 127153152, 128199680, 129802176, 131862528, 132765696, 134609664, 139073760, 139345920, 141281280, 141971130, 142248960, 144224640, 145317888, 146513920, 147517440, 148345344, 149361408, 151435872, 151732224, 153839616, 158941440, 161464320, 162252720, 162570240, 164828160, 165957120, 168262080, 169537536, 170365356, 170698752, 173069568, 175816704, 177020928, 179479552, 181647360, 185431680, 186701760, 188375040, 189294840, 189665280, 192299520, 194703264, 195084288, 196689920, 197793792, 199148544, 201914496, 205119488, 211921920, 212956695, 213373440, 216336960, 219770880, 221276160, 222518016, 224349440, 226050048, 227153808, 227598336, 230759424, 242196480, 243379080, 243855360, 247242240, 248935680, 252393120, 252887040, 254306304, 256399360, 259604352, 263725056, 265531392, 269219328, 278147520, 282562560, 283942260, 284497920, 288449280, 290635776, 293027840, 295034880, 296690688, 298722816, 302871744, 307679232, 317882880, 324505440, 325140480, 329656320, 331914240, 336524160, 339075072, 340730712, 341397504, 346139136, 354041856, 358959104, 363294720, 370863360, 373403520, 376750080, 378589680, 379330560, 384599040, 389406528, 395587584, 398297088, 403828992, 410238976, 423843840, 425913390, 426746880, 432673920, 439541760, 442552320, 445036032, 448698880, 454307616, 455196672, 461518848, 484392960, 486758160, 487710720, 494484480, 497871360, 504786240, 508612608, 512798720, 519208704, 527450112, 531062784, 538438656, 556295040, 565125120, 567884520, 568995840, 576898560, 590069760, 593381376, 597445632, 605743488, 615358464, 635765760, 649010880, 659312640, 663828480, 673048320, 678150144, 681461424, 682795008, 692278272, 717918208, 726589440, 741726720, 746807040, 757179360, 758661120, 769198080, 778813056, 791175168, 796594176, 807657984, 847687680, 851826780, 853493760, 865347840, 879083520, 885104640, 890072064, 897397760, 908615232, 923037696, 973516320, 975421440, 988968960, 995742720, 1009572480, 1017225216, 1025597440, 1038417408, 1062125568, 1076877312, 1112590080, 1130250240, 1135769040, 1137991680, 1153797120, 1186762752, 1194891264, 1211486976, 1230716928, 1271531520, 1298021760, 1318625280, 1327656960, 1346096640, 1362922848, 1365590016, 1384556544, 1435836416, 1453178880, 1483453440, 1493614080, 1514358720, 1538396160, 1557626112, 1582350336, 1593188352, 1615315968, 1695375360, 1703653560, 1706987520, 1730695680, 1770209280, 1780144128, 1794795520, 1817230464, 1846075392, 1947032640, 1977937920, 1991485440, 2019144960, 2034450432, 2051194880, 2076834816, 2153754624, 2225180160, 2271538080, 2275983360, 2307594240, 2373525504, 2389782528, 2422973952, 2543063040, 2596043520, 2637250560, 2655313920, 2692193280, 2725845696, 2769113088, 2871672832, 2966906880, 2987228160, 3028717440, 3076792320, 3115252224, 3186376704, 3230631936, 3390750720, 3407307120, 3413975040, 3461391360, 3560288256, 3589591040, 3634460928, 3692150784, 3894065280, 3955875840, 3982970880, 4038289920, 4153669632, 4307509248, 4450360320, 4543076160, 4615188480, 4747051008, 4779565056, 4845947904, 5086126080, 5192087040, 5310627840, 5384386560, 5451691392, 5538226176, 5933813760, 5974456320, 6057434880, 6153584640, 6230504448, 6461263872, 6814614240, 6827950080, 6922782720, 7120576512, 7179182080, 7268921856, 7788130560, 7911751680, 7965941760, 8076579840, 8307339264, 8615018496, 8900720640, 9086152320, 9230376960, 9559130112, 9691895808, 10172252160, 10384174080, 10768773120, 10903382784, 11076452352, 11867627520, 11948912640, 12114869760, 12461008896, 12922527744, 13629228480, 13845565440, 14241153024, 14358364160, 14537843712, 15576261120, 15931883520, 16153159680, 16614678528, 17801441280, 18172304640, 18460753920, 19383791616, 20768348160, 21537546240, 21806765568, 23735255040, 23897825280, 24229739520, 24922017792, 25845055488, 27258456960, 27691130880, 29075687424, 31152522240, 32306319360, 33229357056, 35602882560, 36344609280, 38767583232, 41536696320, 43075092480, 43613531136, 47795650560, 48459479040, 49844035584, 54516913920, 55382261760, 58151374848, 62305044480, 64612638720, 71205765120, 72689218560, 77535166464, 83073392640, 87227062272, 96918958080, 99688071168, 109033827840, 116302749696, 124610088960, 129225277440, 145378437120, 166146785280, 174454124544, 193837916160, 218067655680, 232605499392, 249220177920, 290756874240, 348908249088, 387675832320, 436135311360, 498440355840, 581513748480, 697816498176, 872270622720, 1163027496960, 1744541245440, 3489082490880]

約数ペア:

[(1, 3489082490880), (2, 1744541245440), (3, 1163027496960), (4, 872270622720), (5, 697816498176), (6, 581513748480), (7, 498440355840), (8, 436135311360), (9, 387675832320), (10, 348908249088), (12, 290756874240), (14, 249220177920), (15, 232605499392), (16, 218067655680), (18, 193837916160), (20, 174454124544), (21, 166146785280), (24, 145378437120), (27, 129225277440), (28, 124610088960), (30, 116302749696), (32, 109033827840), (35, 99688071168), (36, 96918958080), (40, 87227062272), (42, 83073392640), (45, 77535166464), (48, 72689218560), (49, 71205765120), (54, 64612638720), (56, 62305044480), (60, 58151374848), (63, 55382261760), (64, 54516913920), (70, 49844035584), (72, 48459479040), (73, 47795650560), (80, 43613531136), (81, 43075092480), (84, 41536696320), (90, 38767583232), (96, 36344609280), (98, 35602882560), (105, 33229357056), (108, 32306319360), (112, 31152522240), (120, 29075687424), (126, 27691130880), (128, 27258456960), (135, 25845055488), (140, 24922017792), (144, 24229739520), (146, 23897825280), (147, 23735255040), (160, 21806765568), (162, 21537546240), (168, 20768348160), (180, 19383791616), (189, 18460753920), (192, 18172304640), (196, 17801441280), (210, 16614678528), (216, 16153159680), (219, 15931883520), (224, 15576261120), (240, 14537843712), (243, 14358364160), (245, 14241153024), (252, 13845565440), (256, 13629228480), (270, 12922527744), (280, 12461008896), (288, 12114869760), (292, 11948912640), (294, 11867627520), (315, 11076452352), (320, 10903382784), (324, 10768773120), (336, 10384174080), (343, 10172252160), (360, 9691895808), (365, 9559130112), (378, 9230376960), (384, 9086152320), (392, 8900720640), (405, 8615018496), (420, 8307339264), (432, 8076579840), (438, 7965941760), (441, 7911751680), (448, 7788130560), (480, 7268921856), (486, 7179182080), (490, 7120576512), (504, 6922782720), (511, 6827950080), (512, 6814614240), (540, 6461263872), (560, 6230504448), (567, 6153584640), (576, 6057434880), (584, 5974456320), (588, 5933813760), (630, 5538226176), (640, 5451691392), (648, 5384386560), (657, 5310627840), (672, 5192087040), (686, 5086126080), (720, 4845947904), (730, 4779565056), (735, 4747051008), (756, 4615188480), (768, 4543076160), (784, 4450360320), (810, 4307509248), (840, 4153669632), (864, 4038289920), (876, 3982970880), (882, 3955875840), (896, 3894065280), (945, 3692150784), (960, 3634460928), (972, 3589591040), (980, 3560288256), (1008, 3461391360), (1022, 3413975040), (1024, 3407307120), (1029, 3390750720), (1080, 3230631936), (1095, 3186376704), (1120, 3115252224), (1134, 3076792320), (1152, 3028717440), (1168, 2987228160), (1176, 2966906880), (1215, 2871672832), (1260, 2769113088), (1280, 2725845696), (1296, 2692193280), (1314, 2655313920), (1323, 2637250560), (1344, 2596043520), (1372, 2543063040), (1440, 2422973952), (1460, 2389782528), (1470, 2373525504), (1512, 2307594240), (1533, 2275983360), (1536, 2271538080), (1568, 2225180160), (1620, 2153754624), (1680, 2076834816), (1701, 2051194880), (1715, 2034450432), (1728, 2019144960), (1752, 1991485440), (1764, 1977937920), (1792, 1947032640), (1890, 1846075392), (1920, 1817230464), (1944, 1794795520), (1960, 1780144128), (1971, 1770209280), (2016, 1730695680), (2044, 1706987520), (2048, 1703653560), (2058, 1695375360), (2160, 1615315968), (2190, 1593188352), (2205, 1582350336), (2240, 1557626112), (2268, 1538396160), (2304, 1514358720), (2336, 1493614080), (2352, 1483453440), (2401, 1453178880), (2430, 1435836416), (2520, 1384556544), (2555, 1365590016), (2560, 1362922848), (2592, 1346096640), (2628, 1327656960), (2646, 1318625280), (2688, 1298021760), (2744, 1271531520), (2835, 1230716928), (2880, 1211486976), (2920, 1194891264), (2940, 1186762752), (3024, 1153797120), (3066, 1137991680), (3072, 1135769040), (3087, 1130250240), (3136, 1112590080), (3240, 1076877312), (3285, 1062125568), (3360, 1038417408), (3402, 1025597440), (3430, 1017225216), (3456, 1009572480), (3504, 995742720), (3528, 988968960), (3577, 975421440), (3584, 973516320), (3780, 923037696), (3840, 908615232), (3888, 897397760), (3920, 890072064), (3942, 885104640), (3969, 879083520), (4032, 865347840), (4088, 853493760), (4096, 851826780), (4116, 847687680), (4320, 807657984), (4380, 796594176), (4410, 791175168), (4480, 778813056), (4536, 769198080), (4599, 758661120), (4608, 757179360), (4672, 746807040), (4704, 741726720), (4802, 726589440), (4860, 717918208), (5040, 692278272), (5110, 682795008), (5120, 681461424), (5145, 678150144), (5184, 673048320), (5256, 663828480), (5292, 659312640), (5376, 649010880), (5488, 635765760), (5670, 615358464), (5760, 605743488), (5840, 597445632), (5880, 593381376), (5913, 590069760), (6048, 576898560), (6132, 568995840), (6144, 567884520), (6174, 565125120), (6272, 556295040), (6480, 538438656), (6570, 531062784), (6615, 527450112), (6720, 519208704), (6804, 512798720), (6860, 508612608), (6912, 504786240), (7008, 497871360), (7056, 494484480), (7154, 487710720), (7168, 486758160), (7203, 484392960), (7560, 461518848), (7665, 455196672), (7680, 454307616), (7776, 448698880), (7840, 445036032), (7884, 442552320), (7938, 439541760), (8064, 432673920), (8176, 426746880), (8192, 425913390), (8232, 423843840), (8505, 410238976), (8640, 403828992), (8760, 398297088), (8820, 395587584), (8960, 389406528), (9072, 384599040), (9198, 379330560), (9216, 378589680), (9261, 376750080), (9344, 373403520), (9408, 370863360), (9604, 363294720), (9720, 358959104), (9855, 354041856), (10080, 346139136), (10220, 341397504), (10240, 340730712), (10290, 339075072), (10368, 336524160), (10512, 331914240), (10584, 329656320), (10731, 325140480), (10752, 324505440), (10976, 317882880), (11340, 307679232), (11520, 302871744), (11680, 298722816), (11760, 296690688), (11826, 295034880), (11907, 293027840), (12005, 290635776), (12096, 288449280), (12264, 284497920), (12288, 283942260), (12348, 282562560), (12544, 278147520), (12960, 269219328), (13140, 265531392), (13230, 263725056), (13440, 259604352), (13608, 256399360), (13720, 254306304), (13797, 252887040), (13824, 252393120), (14016, 248935680), (14112, 247242240), (14308, 243855360), (14336, 243379080), (14406, 242196480), (15120, 230759424), (15330, 227598336), (15360, 227153808), (15435, 226050048), (15552, 224349440), (15680, 222518016), (15768, 221276160), (15876, 219770880), (16128, 216336960), (16352, 213373440), (16384, 212956695), (16464, 211921920), (17010, 205119488), (17280, 201914496), (17520, 199148544), (17640, 197793792), (17739, 196689920), (17885, 195084288), (17920, 194703264), (18144, 192299520), (18396, 189665280), (18432, 189294840), (18522, 188375040), (18688, 186701760), (18816, 185431680), (19208, 181647360), (19440, 179479552), (19710, 177020928), (19845, 175816704), (20160, 173069568), (20440, 170698752), (20480, 170365356), (20580, 169537536), (20736, 168262080), (21024, 165957120), (21168, 164828160), (21462, 162570240), (21504, 162252720), (21609, 161464320), (21952, 158941440), (22680, 153839616), (22995, 151732224), (23040, 151435872), (23360, 149361408), (23520, 148345344), (23652, 147517440), (23814, 146513920), (24010, 145317888), (24192, 144224640), (24528, 142248960), (24576, 141971130), (24696, 141281280), (25039, 139345920), (25088, 139073760), (25920, 134609664), (26280, 132765696), (26460, 131862528), (26880, 129802176), (27216, 128199680), (27440, 127153152), (27594, 126443520), (27648, 126196560), (27783, 125583360), (28032, 124467840), (28224, 123621120), (28616, 121927680), (28672, 121689540), (28812, 121098240), (29565, 118013952), (30240, 115379712), (30660, 113799168), (30720, 113576904), (30870, 113025024), (31104, 112174720), (31360, 111259008), (31536, 110638080), (31752, 109885440), (32193, 108380160), (32256, 108168480), (32704, 106686720), (32928, 105960960), (34020, 102559744), (34560, 100957248), (35040, 99574272), (35280, 98896896), (35478, 98344960), (35770, 97542144), (35840, 97351632), (36015, 96878592), (36288, 96149760), (36792, 94832640), (36864, 94647420), (37044, 94187520), (37376, 93350880), (37632, 92715840), (38416, 90823680), (38880, 89739776), (39420, 88510464), (39690, 87908352), (40320, 86534784), (40880, 85349376), (40960, 85182678), (41160, 84768768), (41391, 84295680), (41472, 84131040), (42048, 82978560), (42336, 82414080), (42924, 81285120), (43008, 81126360), (43218, 80732160), (43904, 79470720), (45360, 76919808), (45990, 75866112), (46080, 75717936), (46305, 75350016), (46720, 74680704), (47040, 74172672), (47304, 73758720), (47628, 73256960), (48020, 72658944), (48384, 72112320), (49056, 71124480), (49152, 70985565), (49392, 70640640), (50078, 69672960), (50176, 69536880), (51840, 67304832), (52560, 66382848), (52920, 65931264), (53655, 65028096), (53760, 64901088), (54432, 64099840), (54880, 63576576), (55188, 63221760), (55296, 63098280), (55566, 62791680), (56064, 62233920), (56448, 61810560), (57232, 60963840), (57344, 60844770), (57624, 60549120), (59130, 59006976), (59535, 58605568), (60480, 57689856), (61320, 56899584), (61440, 56788452), (61740, 56512512), (62208, 56087360), (62720, 55629504), (63072, 55319040), (63504, 54942720), (64386, 54190080), (64512, 54084240), (64827, 53821440), (65408, 53343360), (65856, 52980480), (68040, 51279872), (68985, 50577408), (69120, 50478624), (70080, 49787136), (70560, 49448448), (70956, 49172480), (71540, 48771072), (71680, 48675816), (72030, 48439296), (72576, 48074880), (73584, 47416320), (73728, 47323710), (74088, 47093760), (74752, 46675440), (75117, 46448640), (75264, 46357920), (76832, 45411840), (77760, 44869888), (78840, 44255232), (79380, 43954176), (80640, 43267392), (81760, 42674688), (81920, 42591339), (82320, 42384384), (82782, 42147840), (82944, 42065520), (83349, 41861120), (84096, 41489280), (84672, 41207040), (85848, 40642560), (86016, 40563180), (86436, 40366080), (87808, 39735360), (88695, 39337984), (90720, 38459904), (91980, 37933056), (92160, 37858968), (92610, 37675008), (93440, 37340352), (94080, 37086336), (94608, 36879360), (95256, 36628480), (96040, 36329472), (96579, 36126720), (96768, 36056160), (98112, 35562240), (98784, 35320320), (100156, 34836480), (100352, 34768440), (103680, 33652416), (105120, 33191424), (105840, 32965632), (107310, 32514048), (107520, 32450544), (108045, 32292864), (108864, 32049920), (109760, 31788288), (110376, 31610880), (110592, 31549140), (111132, 31395840), (112128, 31116960), (112896, 30905280), (114464, 30481920), (114688, 30422385), (115248, 30274560), (118260, 29503488), (119070, 29302784), (120960, 28844928), (122640, 28449792), (122880, 28394226), (123480, 28256256), (124173, 28098560), (124416, 28043680), (125195, 27869184), (125440, 27814752), (126144, 27659520), (127008, 27471360), (128772, 27095040), (129024, 27042120), (129654, 26910720), (130816, 26671680), (131712, 26490240), (136080, 25639936), (137970, 25288704), (138240, 25239312), (138915, 25116672), (140160, 24893568), (141120, 24724224), (141912, 24586240), (143080, 24385536), (143360, 24337908), (144060, 24219648), (145152, 24037440), (147168, 23708160), (147456, 23661855), (148176, 23546880), (149504, 23337720), (150234, 23224320), (150528, 23178960), (153664, 22705920), (155520, 22434944), (157680, 22127616), (158760, 21977088), (160965, 21676032), (161280, 21633696), (163520, 21337344), (164640, 21192192), (165564, 21073920), (165888, 21032760), (166698, 20930560), (168192, 20744640), (169344, 20603520), (171696, 20321280), (172032, 20281590), (172872, 20183040), (175273, 19906560), (175616, 19867680), (177390, 19668992), (181440, 19229952), (183960, 18966528), (184320, 18929484), (185220, 18837504), (186880, 18670176), (188160, 18543168), (189216, 18439680), (190512, 18314240), (192080, 18164736), (193158, 18063360), (193536, 18028080), (194481, 17940480), (196224, 17781120), (197568, 17660160), (200312, 17418240), (200704, 17384220), (206955, 16859136), (207360, 16826208), (210240, 16595712), (211680, 16482816), (214620, 16257024), (215040, 16225272), (216090, 16146432), (217728, 16024960), (219520, 15894144), (220752, 15805440), (221184, 15774570), (222264, 15697920), (224256, 15558480), (225351, 15482880), (225792, 15452640), (228928, 15240960), (230496, 15137280), (236520, 14751744), (238140, 14651392), (241920, 14422464), (245280, 14224896), (245760, 14197113), (246960, 14128128), (248346, 14049280), (248832, 14021840), (250390, 13934592), (250880, 13907376), (252288, 13829760), (254016, 13735680), (257544, 13547520), (258048, 13521060), (259308, 13455360), (261632, 13335840), (263424, 13245120), (272160, 12819968), (275940, 12644352), (276480, 12619656), (277830, 12558336), (280320, 12446784), (282240, 12362112), (283824, 12293120), (286160, 12192768), (286720, 12168954), (288120, 12109824), (289737, 12042240), (290304, 12018720), (294336, 11854080), (296352, 11773440), (299008, 11668860), (300468, 11612160), (301056, 11589480), (307328, 11352960), (311040, 11217472), (315360, 11063808), (317520, 10988544), (321930, 10838016), (322560, 10816848), (324135, 10764288), (327040, 10668672), (329280, 10596096), (331128, 10536960), (331776, 10516380), (333396, 10465280), (336384, 10372320), (338688, 10301760), (343392, 10160640), (344064, 10140795), (345744, 10091520), (350546, 9953280), (351232, 9933840), (354780, 9834496), (362880, 9614976), (367920, 9483264), (368640, 9464742), (370440, 9418752), (373760, 9335088), (375585, 9289728), (376320, 9271584), (378432, 9219840), (381024, 9157120), (384160, 9082368), (386316, 9031680), (387072, 9014040), (388962, 8970240), (392448, 8890560), (395136, 8830080), (400624, 8709120), (401408, 8692110), (413910, 8429568), (414720, 8413104), (416745, 8372224), (420480, 8297856), (423360, 8241408), (429240, 8128512), (430080, 8112636), (432180, 8073216), (435456, 8012480), (439040, 7947072), (441504, 7902720), (442368, 7887285), (444528, 7848960), (448512, 7779240), (450702, 7741440), (451584, 7726320), (457856, 7620480), (460992, 7568640), (473040, 7375872), (476280, 7325696), (482895, 7225344), (483840, 7211232), (490560, 7112448), (493920, 7064064), (496692, 7024640), (497664, 7010920), (500780, 6967296), (501760, 6953688), (504576, 6914880), (508032, 6867840), (515088, 6773760), (516096, 6760530), (518616, 6727680), (523264, 6667920), (525819, 6635520), (526848, 6622560), (544320, 6409984), (551880, 6322176), (552960, 6309828), (555660, 6279168), (560640, 6223392), (564480, 6181056), (567648, 6146560), (572320, 6096384), (573440, 6084477), (576240, 6054912), (579474, 6021120), (580608, 6009360), (583443, 5980160), (588672, 5927040), (592704, 5886720), (598016, 5834430), (600936, 5806080), (602112, 5794740), (614656, 5676480), (620865, 5619712), (622080, 5608736), (630720, 5531904), (635040, 5494272), (643860, 5419008), (645120, 5408424), (648270, 5382144), (654080, 5334336), (658560, 5298048), (662256, 5268480), (663552, 5258190), (666792, 5232640), (672768, 5186160), (676053, 5160960), (677376, 5150880), (686784, 5080320), (691488, 5045760), (701092, 4976640), (702464, 4966920), (709560, 4917248), (725760, 4807488), (735840, 4741632), (737280, 4732371), (740880, 4709376), (747520, 4667544), (751170, 4644864), (752640, 4635792), (756864, 4609920), (762048, 4578560), (768320, 4541184), (772632, 4515840), (774144, 4507020), (777924, 4485120), (784896, 4445280), (790272, 4415040), (801248, 4354560), (802816, 4346055), (827820, 4214784), (829440, 4206552), (833490, 4186112), (840960, 4148928), (846720, 4120704), (858480, 4064256), (860160, 4056318), (864360, 4036608), (869211, 4014080), (870912, 4006240), (876365, 3981312), (878080, 3973536), (883008, 3951360), (889056, 3924480), (897024, 3889620), (901404, 3870720), (903168, 3863160), (915712, 3810240), (921984, 3784320), (946080, 3687936), (952560, 3662848), (965790, 3612672), (967680, 3605616), (972405, 3588096), (981120, 3556224), (987840, 3532032), (993384, 3512320), (995328, 3505460), (1001560, 3483648), (1003520, 3476844), (1009152, 3457440), (1016064, 3433920), (1030176, 3386880), (1032192, 3380265), (1037232, 3363840), (1046528, 3333960), (1051638, 3317760), (1053696, 3311280), (1088640, 3204992), (1103760, 3161088), (1105920, 3154914), (1111320, 3139584), (1121280, 3111696), (1126755, 3096576), (1128960, 3090528), (1135296, 3073280), (1144640, 3048192), (1152480, 3027456), (1158948, 3010560), (1161216, 3004680), (1166886, 2990080), (1177344, 2963520), (1185408, 2943360), (1196032, 2917215), (1201872, 2903040), (1204224, 2897370), (1229312, 2838240), (1241730, 2809856), (1244160, 2804368), (1261440, 2765952), (1270080, 2747136), (1287720, 2709504), (1290240, 2704212), (1296540, 2691072), (1308160, 2667168), (1317120, 2649024), (1324512, 2634240), (1327104, 2629095), (1333584, 2616320), (1345536, 2593080), (1352106, 2580480), (1354752, 2575440), (1373568, 2540160), (1382976, 2522880), (1402184, 2488320), (1404928, 2483460), (1419120, 2458624), (1448685, 2408448), (1451520, 2403744), (1471680, 2370816), (1481760, 2354688), (1495040, 2333772), (1502340, 2322432), (1505280, 2317896), (1513728, 2304960), (1524096, 2289280), (1536640, 2270592), (1545264, 2257920), (1548288, 2253510), (1555848, 2242560), (1569792, 2222640), (1577457, 2211840), (1580544, 2207520), (1602496, 2177280), (1655640, 2107392), (1658880, 2103276), (1666980, 2093056), (1681920, 2074464), (1693440, 2060352), (1716960, 2032128), (1720320, 2028159), (1728720, 2018304), (1738422, 2007040), (1741824, 2003120), (1752730, 1990656), (1756160, 1986768), (1766016, 1975680), (1778112, 1962240), (1794048, 1944810), (1802808, 1935360), (1806336, 1931580), (1831424, 1905120), (1843968, 1892160)]