973145456640

素因数分解:

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

素因数の和:173

約数の個数: 1800

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

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

約数列:

[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, 41, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 73, 80, 81, 82, 84, 90, 96, 98, 105, 108, 112, 120, 123, 126, 128, 135, 140, 144, 146, 147, 160, 162, 164, 168, 180, 189, 192, 196, 205, 210, 216, 219, 224, 240, 245, 246, 252, 256, 270, 280, 287, 288, 292, 294, 315, 320, 324, 328, 336, 360, 365, 369, 378, 384, 392, 405, 410, 420, 432, 438, 441, 448, 480, 490, 492, 504, 511, 512, 540, 560, 567, 574, 576, 584, 588, 615, 630, 640, 648, 656, 657, 672, 720, 730, 735, 738, 756, 768, 784, 810, 820, 840, 861, 864, 876, 882, 896, 945, 960, 980, 984, 1008, 1022, 1024, 1080, 1095, 1107, 1120, 1134, 1148, 1152, 1168, 1176, 1230, 1260, 1280, 1296, 1312, 1314, 1323, 1344, 1435, 1440, 1460, 1470, 1476, 1512, 1533, 1536, 1568, 1620, 1640, 1680, 1722, 1728, 1752, 1764, 1792, 1845, 1890, 1920, 1960, 1968, 1971, 2009, 2016, 2044, 2048, 2160, 2190, 2205, 2214, 2240, 2268, 2296, 2304, 2336, 2352, 2460, 2520, 2555, 2560, 2583, 2592, 2624, 2628, 2646, 2688, 2835, 2870, 2880, 2920, 2940, 2952, 2993, 3024, 3066, 3072, 3136, 3240, 3280, 3285, 3321, 3360, 3444, 3456, 3504, 3528, 3577, 3584, 3690, 3780, 3840, 3920, 3936, 3942, 3969, 4018, 4032, 4088, 4096, 4305, 4320, 4380, 4410, 4428, 4480, 4536, 4592, 4599, 4608, 4672, 4704, 4920, 5040, 5110, 5120, 5166, 5184, 5248, 5256, 5292, 5376, 5535, 5670, 5740, 5760, 5840, 5880, 5904, 5913, 5986, 6027, 6048, 6132, 6144, 6272, 6480, 6560, 6570, 6615, 6642, 6720, 6888, 6912, 7008, 7056, 7154, 7168, 7380, 7560, 7665, 7680, 7749, 7840, 7872, 7884, 7938, 8036, 8064, 8176, 8192, 8610, 8640, 8760, 8820, 8856, 8960, 8979, 9072, 9184, 9198, 9216, 9344, 9408, 9840, 9855, 10045, 10080, 10220, 10240, 10332, 10368, 10496, 10512, 10584, 10731, 10752, 11070, 11340, 11480, 11520, 11680, 11760, 11808, 11826, 11972, 12054, 12096, 12264, 12288, 12544, 12915, 12960, 13120, 13140, 13230, 13284, 13440, 13776, 13797, 13824, 14016, 14112, 14308, 14336, 14760, 14965, 15120, 15330, 15360, 15498, 15680, 15744, 15768, 15876, 16072, 16128, 16352, 16384, 16605, 17220, 17280, 17520, 17640, 17712, 17885, 17920, 17958, 18081, 18144, 18368, 18396, 18432, 18688, 18816, 19680, 19710, 19845, 20090, 20160, 20440, 20480, 20664, 20736, 20951, 20992, 21024, 21168, 21462, 21504, 22140, 22680, 22960, 22995, 23040, 23247, 23360, 23520, 23616, 23652, 23944, 24108, 24192, 24528, 24576, 25088, 25830, 25920, 26240, 26280, 26460, 26568, 26880, 26937, 27552, 27594, 27648, 28032, 28224, 28616, 28672, 29520, 29565, 29930, 30135, 30240, 30660, 30720, 30996, 31360, 31488, 31536, 31752, 32144, 32193, 32256, 32704, 33210, 34440, 34560, 35040, 35280, 35424, 35770, 35840, 35916, 36162, 36288, 36736, 36792, 36864, 37376, 37632, 38745, 39360, 39420, 39690, 40180, 40320, 40880, 40960, 41328, 41391, 41472, 41902, 41984, 42048, 42336, 42924, 43008, 44280, 44895, 45360, 45920, 45990, 46080, 46494, 46720, 47040, 47232, 47304, 47888, 48216, 48384, 49056, 49152, 50176, 51660, 51840, 52480, 52560, 52920, 53136, 53655, 53760, 53874, 54243, 55104, 55188, 55296, 56064, 56448, 57232, 57344, 59040, 59130, 59860, 60270, 60480, 61320, 61440, 61992, 62720, 62853, 62976, 63072, 63504, 64288, 64386, 64512, 65408, 66420, 68880, 68985, 69120, 70080, 70560, 70848, 71540, 71680, 71832, 72324, 72576, 73472, 73584, 73728, 74752, 75264, 77490, 78720, 78840, 79380, 80360, 80640, 80811, 81760, 81920, 82656, 82782, 82944, 83804, 83968, 84096, 84672, 85848, 86016, 88560, 89790, 90405, 90720, 91840, 91980, 92160, 92988, 93440, 94080, 94464, 94608, 95776, 96432, 96579, 96768, 98112, 100352, 103320, 103680, 104755, 104960, 105120, 105840, 106272, 107310, 107520, 107748, 108486, 110208, 110376, 110592, 112128, 112896, 114464, 114688, 116235, 118080, 118260, 119720, 120540, 120960, 122640, 122880, 123984, 125440, 125706, 125952, 126144, 127008, 128576, 128772, 129024, 130816, 132840, 134685, 137760, 137970, 138240, 140160, 141120, 141696, 143080, 143360, 143664, 144648, 145152, 146657, 146944, 147168, 147456, 149504, 150528, 154980, 157440, 157680, 158760, 160720, 160965, 161280, 161622, 162729, 163520, 165312, 165564, 165888, 167608, 167936, 168192, 169344, 171696, 172032, 177120, 179580, 180810, 181440, 183680, 183960, 184320, 185976, 186880, 188160, 188559, 188928, 189216, 191552, 192864, 193158, 193536, 196224, 200704, 206640, 206955, 207360, 209510, 209920, 210240, 211680, 212544, 214620, 215040, 215496, 216972, 220416, 220752, 221184, 224256, 225792, 228928, 232470, 236160, 236520, 239440, 241080, 241920, 242433, 245280, 245760, 247968, 250880, 251412, 251904, 252288, 254016, 257152, 257544, 258048, 261632, 265680, 269370, 271215, 275520, 275940, 276480, 280320, 282240, 283392, 286160, 286720, 287328, 289296, 289737, 290304, 293314, 293888, 294336, 299008, 301056, 309960, 314265, 314880, 315360, 317520, 321440, 321930, 322560, 323244, 325458, 327040, 330624, 331128, 331776, 335216, 335872, 336384, 338688, 343392, 344064, 354240, 359160, 361620, 362880, 367360, 367920, 368640, 371952, 373760, 376320, 377118, 377856, 378432, 383104, 385728, 386316, 387072, 392448, 401408, 404055, 413280, 413910, 414720, 419020, 419840, 420480, 423360, 425088, 429240, 430080, 430992, 433944, 439971, 440832, 441504, 442368, 448512, 451584, 457856, 464940, 472320, 473040, 478880, 482160, 482895, 483840, 484866, 490560, 495936, 501760, 502824, 503808, 504576, 508032, 514304, 515088, 516096, 523264, 531360, 538740, 542430, 551040, 551880, 552960, 560640, 564480, 565677, 566784, 572320, 573440, 574656, 578592, 579474, 580608, 586628, 587776, 588672, 598016, 602112, 619920, 628530, 629760, 630720, 635040, 642880, 643860, 645120, 646488, 650916, 654080, 661248, 662256, 663552, 670432, 671744, 672768, 677376, 686784, 708480, 718320, 723240, 725760, 733285, 734720, 735840, 737280, 743904, 747520, 752640, 754236, 755712, 756864, 766208, 771456, 772632, 774144, 784896, 802816, 808110, 813645, 826560, 827820, 829440, 838040, 839680, 840960, 846720, 850176, 858480, 860160, 861984, 867888, 879942, 881664, 883008, 897024, 903168, 915712, 929880, 942795, 944640, 946080, 957760, 964320, 965790, 967680, 969732, 981120, 991872, 1003520, 1005648, 1007616, 1009152, 1016064, 1028608, 1030176, 1032192, 1046528, 1062720, 1077480, 1084860, 1102080, 1103760, 1105920, 1121280, 1128960, 1131354, 1133568, 1144640, 1149312, 1157184, 1158948, 1161216, 1173256, 1175552, 1177344, 1196032, 1204224, 1212165, 1239840, 1257060, 1259520, 1261440, 1270080, 1285760, 1287720, 1290240, 1292976, 1301832, 1308160, 1319913, 1322496, 1324512, 1327104, 1340864, 1345536, 1354752, 1373568, 1416960, 1436640, 1446480, 1448685, 1451520, 1466570, 1469440, 1471680, 1487808, 1495040, 1505280, 1508472, 1511424, 1513728, 1532416, 1542912, 1545264, 1548288, 1569792, 1616220, 1627290, 1653120, 1655640, 1658880, 1676080, 1679360, 1681920, 1693440, 1697031, 1700352, 1716960, 1720320, 1723968, 1735776, 1759884, 1763328, 1766016, 1794048, 1806336, 1831424, 1859760, 1885590, 1889280, 1892160, 1915520, 1928640, 1931580, 1935360, 1939464, 1962240, 1983744, 2007040, 2011296, 2015232, 2018304, 2032128, 2057216, 2060352, 2093056, 2125440, 2154960, 2169720, 2199855, 2204160, 2207520, 2211840, 2242560, 2257920, 2262708, 2267136, 2289280, 2298624, 2314368, 2317896, 2322432, 2346512, 2351104, 2354688, 2408448, 2424330, 2479680, 2514120, 2519040, 2522880, 2540160, 2571520, 2575440, 2580480, 2585952, 2603664, 2616320, 2639826, 2644992, 2649024, 2681728, 2691072, 2709504, 2747136, 2828385, 2833920, 2873280, 2892960, 2897370, 2903040, 2933140, 2938880, 2943360, 2975616, 2990080, 3010560, 3016944, 3022848, 3027456, 3064832, 3085824, 3090528, 3096576, 3139584, 3232440, 3254580, 3306240, 3311280, 3317760, 3352160, 3358720, 3363840, 3386880, 3394062, 3400704, 3433920, 3447936, 3471552, 3519768, 3526656, 3532032, 3588096, 3612672, 3662848, 3719520, 3771180, 3778560, 3784320, 3831040, 3857280, 3863160, 3870720, 3878928, 3924480, 3959739, 3967488, 4014080, 4022592, 4036608, 4064256, 4114432, 4120704, 4186112, 4250880, 4309920, 4339440, 4399710, 4408320, 4415040, 4485120, 4515840, 4525416, 4534272, 4578560, 4597248, 4628736, 4635792, 4644864, 4693024, 4702208, 4709376, 4848660, 4959360, 5028240, 5038080, 5045760, 5080320, 5143040, 5150880, 5160960, 5171904, 5207328, 5232640, 5279652, 5289984, 5298048, 5363456, 5382144, 5419008, 5494272, 5656770, 5667840, 5746560, 5785920, 5794740, 5806080, 5866280, 5877760, 5886720, 5951232, 5980160, 6021120, 6033888, 6045696, 6054912, 6129664, 6171648, 6181056, 6279168, 6464880, 6509160, 6599565, 6612480, 6622560, 6635520, 6704320, 6727680, 6773760, 6788124, 6801408, 6867840, 6895872, 6943104, 7039536, 7053312, 7064064, 7225344, 7325696, 7439040, 7542360, 7557120, 7568640, 7662080, 7714560, 7726320, 7741440, 7757856, 7848960, 7919478, 7934976, 8045184, 8073216, 8128512, 8228864, 8241408, 8372224, 8485155, 8501760, 8619840, 8678880, 8799420, 8816640, 8830080, 8970240, 9031680, 9050832, 9068544, 9157120, 9194496, 9257472, 9271584, 9289728, 9386048, 9418752, 9697320, 9918720, 10056480, 10076160, 10091520, 10160640, 10286080, 10301760, 10343808, 10414656, 10465280, 10559304, 10579968, 10596096, 10726912, 10764288, 10838016, 10988544, 11313540, 11335680, 11493120, 11571840, 11589480, 11612160, 11732560, 11755520, 11773440, 11879217, 11902464, 12042240, 12067776, 12109824, 12259328, 12343296, 12362112, 12558336, 12929760, 13018320, 13199130, 13224960, 13245120, 13408640, 13455360, 13547520, 13576248, 13602816, 13735680, 13791744, 13886208, 14079072, 14106624, 14128128, 14651392, 14878080, 15084720, 15114240, 15137280, 15324160, 15429120, 15452640, 15482880, 15515712, 15697920, 15838956, 15869952, 16090368, 16146432, 16257024, 16457728, 16482816, 16970310, 17003520, 17239680, 17357760, 17598840, 17633280, 17660160, 17940480, 18063360, 18101664, 18137088, 18314240, 18388992, 18514944, 18543168, 18772096, 18837504, 19394640, 19798695, 19837440, 20112960, 20183040, 20321280, 20572160, 20603520, 20687616, 20829312, 20930560, 21118608, 21159936, 21192192, 21453824, 21676032, 21977088, 22627080, 22671360, 22986240, 23143680, 23178960, 23224320, 23465120, 23511040, 23546880, 23758434, 23804928, 24135552, 24219648, 24518656, 24686592, 24724224, 25116672, 25859520, 26036640, 26398260, 26449920, 26490240, 26817280, 26910720, 27095040, 27152496, 27205632, 27471360, 27583488, 27772416, 28158144, 28256256, 29302784, 29756160, 30169440, 30228480, 30274560, 30648320, 30858240, 30905280, 31031424, 31395840, 31677912, 31739904, 32180736, 32292864, 32514048, 32915456, 32965632, 33940620, 34007040, 34479360, 34715520, 35197680, 35266560, 35320320, 36126720, 36203328, 36628480, 36777984, 37029888, 37086336, 37544192, 37675008, 38789280, 39597390, 39674880, 40225920, 40366080, 40642560, 41144320, 41207040, 41375232, 41658624, 41861120, 42237216, 42319872, 42384384, 42907648, 43954176, 45254160, 45342720, 45972480, 46287360, 46357920, 46448640, 46930240, 47093760, 47516868, 47609856, 48271104, 48439296, 49037312, 49373184, 49448448, 51719040, 52073280, 52796520, 52899840, 52980480, 53634560, 53821440, 54190080, 54304992, 54411264, 54942720, 55166976, 55544832, 56316288, 56512512, 58605568, 59396085, 59512320, 60338880, 60549120, 61296640, 61716480, 61810560, 62062848, 62791680, 63355824, 63479808, 64361472, 65028096, 65931264, 67881240, 68014080, 68958720, 69431040, 70395360, 70533120, 70640640, 72406656, 73256960, 73555968, 74059776, 74172672, 75088384, 75350016, 77578560, 79194780, 79349760, 80451840, 80732160, 81285120, 82288640, 82414080, 82750464, 83317248, 84474432, 84768768, 85815296, 87908352, 90508320, 90685440, 91944960, 92574720, 92715840, 93860480, 94187520, 95033736, 95219712, 96542208, 96878592, 98746368, 98896896, 103438080, 104146560, 105593040, 105799680, 105960960, 107269120, 108380160, 108609984, 109885440, 110333952, 111089664, 112632576, 113025024, 118792170, 119024640, 120677760, 121098240, 122593280, 123432960, 123621120, 124125696, 125583360, 126711648, 126959616, 128722944, 131862528, 135762480, 136028160, 137917440, 138862080, 140790720, 141281280, 144813312, 146513920, 147111936, 148119552, 148345344, 150176768, 155157120, 158389560, 158699520, 160903680, 161464320, 162570240, 164577280, 164828160, 165500928, 166634496, 168948864, 169537536, 171630592, 175816704, 181016640, 183889920, 185149440, 185431680, 187720960, 188375040, 190067472, 190439424, 193084416, 197793792, 206876160, 208293120, 211186080, 211599360, 211921920, 214538240, 217219968, 219770880, 220667904, 222179328, 225265152, 226050048, 237584340, 238049280, 241355520, 242196480, 245186560, 246865920, 247242240, 248251392, 253423296, 257445888, 263725056, 271524960, 272056320, 275834880, 277724160, 281581440, 282562560, 289626624, 293027840, 296239104, 296690688, 300353536, 310314240, 316779120, 317399040, 321807360, 325140480, 329656320, 331001856, 333268992, 337897728, 339075072, 343261184, 362033280, 367779840, 370298880, 370863360, 375441920, 376750080, 380134944, 380878848, 386168832, 395587584, 413752320, 416586240, 422372160, 423843840, 429076480, 434439936, 439541760, 441335808, 444358656, 450530304, 475168680, 476098560, 482711040, 484392960, 493731840, 494484480, 496502784, 506846592, 514891776, 527450112, 543049920, 551669760, 555448320, 563162880, 565125120, 579253248, 593381376, 600707072, 620628480, 633558240, 634798080, 643614720, 659312640, 662003712, 666537984, 675795456, 678150144, 724066560, 735559680, 740597760, 741726720, 750883840, 760269888, 772337664, 791175168, 827504640, 833172480, 844744320, 847687680, 858152960, 868879872, 879083520, 888717312, 901060608, 950337360, 952197120, 965422080, 988968960, 993005568, 1013693184, 1029783552, 1086099840, 1103339520, 1110896640, 1126325760, 1130250240, 1158506496, 1186762752, 1201414144, 1241256960, 1267116480, 1287229440, 1318625280, 1324007424, 1333075968, 1351590912, 1448133120, 1481195520, 1483453440, 1501767680, 1520539776, 1544675328, 1582350336, 1655009280, 1666344960, 1689488640, 1695375360, 1716305920, 1737759744, 1802121216, 1900674720, 1904394240, 1930844160, 1977937920, 1986011136, 2027386368, 2172199680, 2206679040, 2221793280, 2252651520, 2317012992, 2373525504, 2402828288, 2482513920, 2534232960, 2574458880, 2637250560, 2666151936, 2703181824, 2896266240, 2966906880, 3003535360, 3041079552, 3089350656, 3310018560, 3332689920, 3378977280, 3390750720, 3475519488, 3604242432, 3801349440, 3861688320, 3955875840, 3972022272, 4054772736, 4344399360, 4443586560, 4505303040, 4634025984, 4747051008, 4965027840, 5068465920, 5148917760, 5406363648, 5792532480, 5933813760, 6007070720, 6082159104, 6620037120, 6665379840, 6757954560, 6951038976, 7208484864, 7602698880, 7723376640, 7911751680, 8109545472, 8688798720, 9010606080, 9268051968, 9930055680, 10136931840, 10812727296, 11585064960, 11867627520, 12014141440, 12164318208, 13330759680, 13515909120, 13902077952, 15205397760, 15446753280, 16219090944, 17377597440, 18021212160, 19860111360, 20273863680, 21625454592, 23170129920, 23735255040, 24328636416, 27031818240, 27804155904, 30410795520, 32438181888, 34755194880, 36042424320, 40547727360, 46340259840, 48657272832, 54063636480, 60821591040, 64876363776, 69510389760, 81095454720, 97314545664, 108127272960, 121643182080, 139020779520, 162190909440, 194629091328, 243286364160, 324381818880, 486572728320, 973145456640]

約数ペア:

[(1, 973145456640), (2, 486572728320), (3, 324381818880), (4, 243286364160), (5, 194629091328), (6, 162190909440), (7, 139020779520), (8, 121643182080), (9, 108127272960), (10, 97314545664), (12, 81095454720), (14, 69510389760), (15, 64876363776), (16, 60821591040), (18, 54063636480), (20, 48657272832), (21, 46340259840), (24, 40547727360), (27, 36042424320), (28, 34755194880), (30, 32438181888), (32, 30410795520), (35, 27804155904), (36, 27031818240), (40, 24328636416), (41, 23735255040), (42, 23170129920), (45, 21625454592), (48, 20273863680), (49, 19860111360), (54, 18021212160), (56, 17377597440), (60, 16219090944), (63, 15446753280), (64, 15205397760), (70, 13902077952), (72, 13515909120), (73, 13330759680), (80, 12164318208), (81, 12014141440), (82, 11867627520), (84, 11585064960), (90, 10812727296), (96, 10136931840), (98, 9930055680), (105, 9268051968), (108, 9010606080), (112, 8688798720), (120, 8109545472), (123, 7911751680), (126, 7723376640), (128, 7602698880), (135, 7208484864), (140, 6951038976), (144, 6757954560), (146, 6665379840), (147, 6620037120), (160, 6082159104), (162, 6007070720), (164, 5933813760), (168, 5792532480), (180, 5406363648), (189, 5148917760), (192, 5068465920), (196, 4965027840), (205, 4747051008), (210, 4634025984), (216, 4505303040), (219, 4443586560), (224, 4344399360), (240, 4054772736), (245, 3972022272), (246, 3955875840), (252, 3861688320), (256, 3801349440), (270, 3604242432), (280, 3475519488), (287, 3390750720), (288, 3378977280), (292, 3332689920), (294, 3310018560), (315, 3089350656), (320, 3041079552), (324, 3003535360), (328, 2966906880), (336, 2896266240), (360, 2703181824), (365, 2666151936), (369, 2637250560), (378, 2574458880), (384, 2534232960), (392, 2482513920), (405, 2402828288), (410, 2373525504), (420, 2317012992), (432, 2252651520), (438, 2221793280), (441, 2206679040), (448, 2172199680), (480, 2027386368), (490, 1986011136), (492, 1977937920), (504, 1930844160), (511, 1904394240), (512, 1900674720), (540, 1802121216), (560, 1737759744), (567, 1716305920), (574, 1695375360), (576, 1689488640), (584, 1666344960), (588, 1655009280), (615, 1582350336), (630, 1544675328), (640, 1520539776), (648, 1501767680), (656, 1483453440), (657, 1481195520), (672, 1448133120), (720, 1351590912), (730, 1333075968), (735, 1324007424), (738, 1318625280), (756, 1287229440), (768, 1267116480), (784, 1241256960), (810, 1201414144), (820, 1186762752), (840, 1158506496), (861, 1130250240), (864, 1126325760), (876, 1110896640), (882, 1103339520), (896, 1086099840), (945, 1029783552), (960, 1013693184), (980, 993005568), (984, 988968960), (1008, 965422080), (1022, 952197120), (1024, 950337360), (1080, 901060608), (1095, 888717312), (1107, 879083520), (1120, 868879872), (1134, 858152960), (1148, 847687680), (1152, 844744320), (1168, 833172480), (1176, 827504640), (1230, 791175168), (1260, 772337664), (1280, 760269888), (1296, 750883840), (1312, 741726720), (1314, 740597760), (1323, 735559680), (1344, 724066560), (1435, 678150144), (1440, 675795456), (1460, 666537984), (1470, 662003712), (1476, 659312640), (1512, 643614720), (1533, 634798080), (1536, 633558240), (1568, 620628480), (1620, 600707072), (1640, 593381376), (1680, 579253248), (1722, 565125120), (1728, 563162880), (1752, 555448320), (1764, 551669760), (1792, 543049920), (1845, 527450112), (1890, 514891776), (1920, 506846592), (1960, 496502784), (1968, 494484480), (1971, 493731840), (2009, 484392960), (2016, 482711040), (2044, 476098560), (2048, 475168680), (2160, 450530304), (2190, 444358656), (2205, 441335808), (2214, 439541760), (2240, 434439936), (2268, 429076480), (2296, 423843840), (2304, 422372160), (2336, 416586240), (2352, 413752320), (2460, 395587584), (2520, 386168832), (2555, 380878848), (2560, 380134944), (2583, 376750080), (2592, 375441920), (2624, 370863360), (2628, 370298880), (2646, 367779840), (2688, 362033280), (2835, 343261184), (2870, 339075072), (2880, 337897728), (2920, 333268992), (2940, 331001856), (2952, 329656320), (2993, 325140480), (3024, 321807360), (3066, 317399040), (3072, 316779120), (3136, 310314240), (3240, 300353536), (3280, 296690688), (3285, 296239104), (3321, 293027840), (3360, 289626624), (3444, 282562560), (3456, 281581440), (3504, 277724160), (3528, 275834880), (3577, 272056320), (3584, 271524960), (3690, 263725056), (3780, 257445888), (3840, 253423296), (3920, 248251392), (3936, 247242240), (3942, 246865920), (3969, 245186560), (4018, 242196480), (4032, 241355520), (4088, 238049280), (4096, 237584340), (4305, 226050048), (4320, 225265152), (4380, 222179328), (4410, 220667904), (4428, 219770880), (4480, 217219968), (4536, 214538240), (4592, 211921920), (4599, 211599360), (4608, 211186080), (4672, 208293120), (4704, 206876160), (4920, 197793792), (5040, 193084416), (5110, 190439424), (5120, 190067472), (5166, 188375040), (5184, 187720960), (5248, 185431680), (5256, 185149440), (5292, 183889920), (5376, 181016640), (5535, 175816704), (5670, 171630592), (5740, 169537536), (5760, 168948864), (5840, 166634496), (5880, 165500928), (5904, 164828160), (5913, 164577280), (5986, 162570240), (6027, 161464320), (6048, 160903680), (6132, 158699520), (6144, 158389560), (6272, 155157120), (6480, 150176768), (6560, 148345344), (6570, 148119552), (6615, 147111936), (6642, 146513920), (6720, 144813312), (6888, 141281280), (6912, 140790720), (7008, 138862080), (7056, 137917440), (7154, 136028160), (7168, 135762480), (7380, 131862528), (7560, 128722944), (7665, 126959616), (7680, 126711648), (7749, 125583360), (7840, 124125696), (7872, 123621120), (7884, 123432960), (7938, 122593280), (8036, 121098240), (8064, 120677760), (8176, 119024640), (8192, 118792170), (8610, 113025024), (8640, 112632576), (8760, 111089664), (8820, 110333952), (8856, 109885440), (8960, 108609984), (8979, 108380160), (9072, 107269120), (9184, 105960960), (9198, 105799680), (9216, 105593040), (9344, 104146560), (9408, 103438080), (9840, 98896896), (9855, 98746368), (10045, 96878592), (10080, 96542208), (10220, 95219712), (10240, 95033736), (10332, 94187520), (10368, 93860480), (10496, 92715840), (10512, 92574720), (10584, 91944960), (10731, 90685440), (10752, 90508320), (11070, 87908352), (11340, 85815296), (11480, 84768768), (11520, 84474432), (11680, 83317248), (11760, 82750464), (11808, 82414080), (11826, 82288640), (11972, 81285120), (12054, 80732160), (12096, 80451840), (12264, 79349760), (12288, 79194780), (12544, 77578560), (12915, 75350016), (12960, 75088384), (13120, 74172672), (13140, 74059776), (13230, 73555968), (13284, 73256960), (13440, 72406656), (13776, 70640640), (13797, 70533120), (13824, 70395360), (14016, 69431040), (14112, 68958720), (14308, 68014080), (14336, 67881240), (14760, 65931264), (14965, 65028096), (15120, 64361472), (15330, 63479808), (15360, 63355824), (15498, 62791680), (15680, 62062848), (15744, 61810560), (15768, 61716480), (15876, 61296640), (16072, 60549120), (16128, 60338880), (16352, 59512320), (16384, 59396085), (16605, 58605568), (17220, 56512512), (17280, 56316288), (17520, 55544832), (17640, 55166976), (17712, 54942720), (17885, 54411264), (17920, 54304992), (17958, 54190080), (18081, 53821440), (18144, 53634560), (18368, 52980480), (18396, 52899840), (18432, 52796520), (18688, 52073280), (18816, 51719040), (19680, 49448448), (19710, 49373184), (19845, 49037312), (20090, 48439296), (20160, 48271104), (20440, 47609856), (20480, 47516868), (20664, 47093760), (20736, 46930240), (20951, 46448640), (20992, 46357920), (21024, 46287360), (21168, 45972480), (21462, 45342720), (21504, 45254160), (22140, 43954176), (22680, 42907648), (22960, 42384384), (22995, 42319872), (23040, 42237216), (23247, 41861120), (23360, 41658624), (23520, 41375232), (23616, 41207040), (23652, 41144320), (23944, 40642560), (24108, 40366080), (24192, 40225920), (24528, 39674880), (24576, 39597390), (25088, 38789280), (25830, 37675008), (25920, 37544192), (26240, 37086336), (26280, 37029888), (26460, 36777984), (26568, 36628480), (26880, 36203328), (26937, 36126720), (27552, 35320320), (27594, 35266560), (27648, 35197680), (28032, 34715520), (28224, 34479360), (28616, 34007040), (28672, 33940620), (29520, 32965632), (29565, 32915456), (29930, 32514048), (30135, 32292864), (30240, 32180736), (30660, 31739904), (30720, 31677912), (30996, 31395840), (31360, 31031424), (31488, 30905280), (31536, 30858240), (31752, 30648320), (32144, 30274560), (32193, 30228480), (32256, 30169440), (32704, 29756160), (33210, 29302784), (34440, 28256256), (34560, 28158144), (35040, 27772416), (35280, 27583488), (35424, 27471360), (35770, 27205632), (35840, 27152496), (35916, 27095040), (36162, 26910720), (36288, 26817280), (36736, 26490240), (36792, 26449920), (36864, 26398260), (37376, 26036640), (37632, 25859520), (38745, 25116672), (39360, 24724224), (39420, 24686592), (39690, 24518656), (40180, 24219648), (40320, 24135552), (40880, 23804928), (40960, 23758434), (41328, 23546880), (41391, 23511040), (41472, 23465120), (41902, 23224320), (41984, 23178960), (42048, 23143680), (42336, 22986240), (42924, 22671360), (43008, 22627080), (44280, 21977088), (44895, 21676032), (45360, 21453824), (45920, 21192192), (45990, 21159936), (46080, 21118608), (46494, 20930560), (46720, 20829312), (47040, 20687616), (47232, 20603520), (47304, 20572160), (47888, 20321280), (48216, 20183040), (48384, 20112960), (49056, 19837440), (49152, 19798695), (50176, 19394640), (51660, 18837504), (51840, 18772096), (52480, 18543168), (52560, 18514944), (52920, 18388992), (53136, 18314240), (53655, 18137088), (53760, 18101664), (53874, 18063360), (54243, 17940480), (55104, 17660160), (55188, 17633280), (55296, 17598840), (56064, 17357760), (56448, 17239680), (57232, 17003520), (57344, 16970310), (59040, 16482816), (59130, 16457728), (59860, 16257024), (60270, 16146432), (60480, 16090368), (61320, 15869952), (61440, 15838956), (61992, 15697920), (62720, 15515712), (62853, 15482880), (62976, 15452640), (63072, 15429120), (63504, 15324160), (64288, 15137280), (64386, 15114240), (64512, 15084720), (65408, 14878080), (66420, 14651392), (68880, 14128128), (68985, 14106624), (69120, 14079072), (70080, 13886208), (70560, 13791744), (70848, 13735680), (71540, 13602816), (71680, 13576248), (71832, 13547520), (72324, 13455360), (72576, 13408640), (73472, 13245120), (73584, 13224960), (73728, 13199130), (74752, 13018320), (75264, 12929760), (77490, 12558336), (78720, 12362112), (78840, 12343296), (79380, 12259328), (80360, 12109824), (80640, 12067776), (80811, 12042240), (81760, 11902464), (81920, 11879217), (82656, 11773440), (82782, 11755520), (82944, 11732560), (83804, 11612160), (83968, 11589480), (84096, 11571840), (84672, 11493120), (85848, 11335680), (86016, 11313540), (88560, 10988544), (89790, 10838016), (90405, 10764288), (90720, 10726912), (91840, 10596096), (91980, 10579968), (92160, 10559304), (92988, 10465280), (93440, 10414656), (94080, 10343808), (94464, 10301760), (94608, 10286080), (95776, 10160640), (96432, 10091520), (96579, 10076160), (96768, 10056480), (98112, 9918720), (100352, 9697320), (103320, 9418752), (103680, 9386048), (104755, 9289728), (104960, 9271584), (105120, 9257472), (105840, 9194496), (106272, 9157120), (107310, 9068544), (107520, 9050832), (107748, 9031680), (108486, 8970240), (110208, 8830080), (110376, 8816640), (110592, 8799420), (112128, 8678880), (112896, 8619840), (114464, 8501760), (114688, 8485155), (116235, 8372224), (118080, 8241408), (118260, 8228864), (119720, 8128512), (120540, 8073216), (120960, 8045184), (122640, 7934976), (122880, 7919478), (123984, 7848960), (125440, 7757856), (125706, 7741440), (125952, 7726320), (126144, 7714560), (127008, 7662080), (128576, 7568640), (128772, 7557120), (129024, 7542360), (130816, 7439040), (132840, 7325696), (134685, 7225344), (137760, 7064064), (137970, 7053312), (138240, 7039536), (140160, 6943104), (141120, 6895872), (141696, 6867840), (143080, 6801408), (143360, 6788124), (143664, 6773760), (144648, 6727680), (145152, 6704320), (146657, 6635520), (146944, 6622560), (147168, 6612480), (147456, 6599565), (149504, 6509160), (150528, 6464880), (154980, 6279168), (157440, 6181056), (157680, 6171648), (158760, 6129664), (160720, 6054912), (160965, 6045696), (161280, 6033888), (161622, 6021120), (162729, 5980160), (163520, 5951232), (165312, 5886720), (165564, 5877760), (165888, 5866280), (167608, 5806080), (167936, 5794740), (168192, 5785920), (169344, 5746560), (171696, 5667840), (172032, 5656770), (177120, 5494272), (179580, 5419008), (180810, 5382144), (181440, 5363456), (183680, 5298048), (183960, 5289984), (184320, 5279652), (185976, 5232640), (186880, 5207328), (188160, 5171904), (188559, 5160960), (188928, 5150880), (189216, 5143040), (191552, 5080320), (192864, 5045760), (193158, 5038080), (193536, 5028240), (196224, 4959360), (200704, 4848660), (206640, 4709376), (206955, 4702208), (207360, 4693024), (209510, 4644864), (209920, 4635792), (210240, 4628736), (211680, 4597248), (212544, 4578560), (214620, 4534272), (215040, 4525416), (215496, 4515840), (216972, 4485120), (220416, 4415040), (220752, 4408320), (221184, 4399710), (224256, 4339440), (225792, 4309920), (228928, 4250880), (232470, 4186112), (236160, 4120704), (236520, 4114432), (239440, 4064256), (241080, 4036608), (241920, 4022592), (242433, 4014080), (245280, 3967488), (245760, 3959739), (247968, 3924480), (250880, 3878928), (251412, 3870720), (251904, 3863160), (252288, 3857280), (254016, 3831040), (257152, 3784320), (257544, 3778560), (258048, 3771180), (261632, 3719520), (265680, 3662848), (269370, 3612672), (271215, 3588096), (275520, 3532032), (275940, 3526656), (276480, 3519768), (280320, 3471552), (282240, 3447936), (283392, 3433920), (286160, 3400704), (286720, 3394062), (287328, 3386880), (289296, 3363840), (289737, 3358720), (290304, 3352160), (293314, 3317760), (293888, 3311280), (294336, 3306240), (299008, 3254580), (301056, 3232440), (309960, 3139584), (314265, 3096576), (314880, 3090528), (315360, 3085824), (317520, 3064832), (321440, 3027456), (321930, 3022848), (322560, 3016944), (323244, 3010560), (325458, 2990080), (327040, 2975616), (330624, 2943360), (331128, 2938880), (331776, 2933140), (335216, 2903040), (335872, 2897370), (336384, 2892960), (338688, 2873280), (343392, 2833920), (344064, 2828385), (354240, 2747136), (359160, 2709504), (361620, 2691072), (362880, 2681728), (367360, 2649024), (367920, 2644992), (368640, 2639826), (371952, 2616320), (373760, 2603664), (376320, 2585952), (377118, 2580480), (377856, 2575440), (378432, 2571520), (383104, 2540160), (385728, 2522880), (386316, 2519040), (387072, 2514120), (392448, 2479680), (401408, 2424330), (404055, 2408448), (413280, 2354688), (413910, 2351104), (414720, 2346512), (419020, 2322432), (419840, 2317896), (420480, 2314368), (423360, 2298624), (425088, 2289280), (429240, 2267136), (430080, 2262708), (430992, 2257920), (433944, 2242560), (439971, 2211840), (440832, 2207520), (441504, 2204160), (442368, 2199855), (448512, 2169720), (451584, 2154960), (457856, 2125440), (464940, 2093056), (472320, 2060352), (473040, 2057216), (478880, 2032128), (482160, 2018304), (482895, 2015232), (483840, 2011296), (484866, 2007040), (490560, 1983744), (495936, 1962240), (501760, 1939464), (502824, 1935360), (503808, 1931580), (504576, 1928640), (508032, 1915520), (514304, 1892160), (515088, 1889280), (516096, 1885590), (523264, 1859760), (531360, 1831424), (538740, 1806336), (542430, 1794048), (551040, 1766016), (551880, 1763328), (552960, 1759884), (560640, 1735776), (564480, 1723968), (565677, 1720320), (566784, 1716960), (572320, 1700352), (573440, 1697031), (574656, 1693440), (578592, 1681920), (579474, 1679360), (580608, 1676080), (586628, 1658880), (587776, 1655640), (588672, 1653120), (598016, 1627290), (602112, 1616220), (619920, 1569792), (628530, 1548288), (629760, 1545264), (630720, 1542912), (635040, 1532416), (642880, 1513728), (643860, 1511424), (645120, 1508472), (646488, 1505280), (650916, 1495040), (654080, 1487808), (661248, 1471680), (662256, 1469440), (663552, 1466570), (670432, 1451520), (671744, 1448685), (672768, 1446480), (677376, 1436640), (686784, 1416960), (708480, 1373568), (718320, 1354752), (723240, 1345536), (725760, 1340864), (733285, 1327104), (734720, 1324512), (735840, 1322496), (737280, 1319913), (743904, 1308160), (747520, 1301832), (752640, 1292976), (754236, 1290240), (755712, 1287720), (756864, 1285760), (766208, 1270080), (771456, 1261440), (772632, 1259520), (774144, 1257060), (784896, 1239840), (802816, 1212165), (808110, 1204224), (813645, 1196032), (826560, 1177344), (827820, 1175552), (829440, 1173256), (838040, 1161216), (839680, 1158948), (840960, 1157184), (846720, 1149312), (850176, 1144640), (858480, 1133568), (860160, 1131354), (861984, 1128960), (867888, 1121280), (879942, 1105920), (881664, 1103760), (883008, 1102080), (897024, 1084860), (903168, 1077480), (915712, 1062720), (929880, 1046528), (942795, 1032192), (944640, 1030176), (946080, 1028608), (957760, 1016064), (964320, 1009152), (965790, 1007616), (967680, 1005648), (969732, 1003520), (981120, 991872)]