141437197440

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:213

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 127, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 243, 248, 252, 254, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 381, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 486, 495, 496, 504, 508, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 635, 640, 648, 651, 660, 672, 682, 693, 704, 720, 729, 744, 756, 762, 770, 792, 810, 837, 840, 864, 868, 880, 889, 891, 896, 924, 930, 945, 960, 972, 990, 992, 1008, 1016, 1023, 1056, 1080, 1085, 1116, 1120, 1134, 1143, 1152, 1155, 1188, 1215, 1232, 1240, 1260, 1270, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1397, 1408, 1440, 1458, 1485, 1488, 1512, 1524, 1540, 1584, 1620, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1778, 1782, 1848, 1860, 1890, 1905, 1920, 1944, 1953, 1980, 1984, 2016, 2032, 2046, 2079, 2112, 2160, 2170, 2232, 2240, 2268, 2286, 2310, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2540, 2592, 2604, 2640, 2667, 2673, 2688, 2728, 2772, 2790, 2794, 2835, 2880, 2916, 2970, 2976, 3024, 3048, 3069, 3080, 3168, 3240, 3255, 3348, 3360, 3402, 3410, 3429, 3456, 3465, 3472, 3520, 3556, 3564, 3645, 3696, 3720, 3780, 3810, 3888, 3906, 3937, 3960, 3968, 4032, 4064, 4092, 4158, 4185, 4191, 4224, 4320, 4340, 4445, 4455, 4464, 4480, 4536, 4572, 4620, 4752, 4774, 4860, 4928, 4960, 5022, 5040, 5080, 5103, 5115, 5184, 5208, 5280, 5334, 5346, 5456, 5544, 5580, 5588, 5670, 5715, 5760, 5832, 5859, 5940, 5952, 6048, 6096, 6138, 6160, 6237, 6336, 6480, 6510, 6696, 6720, 6804, 6820, 6858, 6930, 6944, 6985, 7040, 7112, 7128, 7161, 7290, 7392, 7440, 7533, 7560, 7620, 7776, 7812, 7874, 7920, 8001, 8019, 8064, 8128, 8184, 8316, 8370, 8382, 8505, 8640, 8680, 8890, 8910, 8928, 9072, 9144, 9207, 9240, 9504, 9548, 9720, 9765, 9779, 9856, 9920, 10044, 10080, 10160, 10206, 10230, 10287, 10368, 10395, 10416, 10560, 10668, 10692, 10912, 11088, 11160, 11176, 11340, 11430, 11664, 11718, 11811, 11880, 11904, 11935, 12096, 12192, 12276, 12320, 12474, 12555, 12573, 12672, 12960, 13020, 13335, 13365, 13392, 13440, 13608, 13640, 13716, 13860, 13888, 13970, 14224, 14256, 14322, 14580, 14784, 14880, 15066, 15120, 15240, 15345, 15552, 15624, 15748, 15840, 16002, 16038, 16256, 16368, 16632, 16740, 16764, 17010, 17145, 17280, 17360, 17577, 17780, 17820, 17856, 18144, 18288, 18414, 18480, 18711, 19008, 19096, 19440, 19530, 19558, 19685, 19840, 20088, 20160, 20320, 20412, 20460, 20574, 20790, 20832, 20955, 21120, 21336, 21384, 21483, 21824, 22176, 22320, 22352, 22599, 22680, 22860, 23328, 23436, 23622, 23760, 23870, 24003, 24192, 24384, 24552, 24640, 24948, 25110, 25146, 25515, 25920, 26040, 26670, 26730, 26784, 27216, 27280, 27432, 27559, 27621, 27720, 27776, 27940, 28448, 28512, 28644, 29160, 29295, 29337, 29568, 29760, 30132, 30240, 30480, 30690, 30861, 31104, 31185, 31248, 31496, 31680, 32004, 32076, 32736, 33264, 33480, 33528, 34020, 34290, 34720, 35154, 35433, 35560, 35640, 35712, 35805, 36288, 36576, 36828, 36960, 37422, 37665, 37719, 38016, 38192, 38880, 39060, 39116, 39370, 40005, 40095, 40176, 40320, 40640, 40824, 40920, 41148, 41580, 41664, 41910, 42672, 42768, 42966, 43307, 43648, 44352, 44640, 44704, 45198, 45360, 45720, 46035, 46656, 46872, 47244, 47520, 47740, 48006, 48768, 48895, 49104, 49280, 49896, 50220, 50292, 51030, 51435, 51840, 52080, 52731, 53340, 53460, 53568, 54432, 54560, 54864, 55118, 55242, 55440, 55880, 56133, 56896, 57024, 57288, 58320, 58590, 58674, 59055, 59520, 60264, 60480, 60960, 61380, 61722, 62370, 62496, 62865, 62992, 63360, 64008, 64152, 64449, 65472, 66528, 66960, 67056, 68040, 68580, 69440, 70308, 70866, 71120, 71280, 71610, 72009, 72576, 73152, 73656, 73920, 74844, 75330, 75438, 76384, 77760, 78120, 78232, 78740, 80010, 80190, 80352, 81280, 81648, 81840, 82296, 82677, 82863, 83160, 83328, 83820, 85344, 85536, 85932, 86614, 87885, 88011, 88704, 89280, 89408, 90396, 90720, 91440, 92070, 92583, 93312, 93555, 93744, 94488, 95040, 95480, 96012, 97790, 98208, 99792, 100440, 100584, 102060, 102870, 104160, 105462, 106299, 106680, 106920, 107136, 107415, 108864, 109120, 109728, 110236, 110484, 110880, 111760, 112266, 112995, 113157, 113792, 114048, 114576, 116640, 117180, 117348, 118110, 120015, 120528, 120960, 121920, 122760, 123444, 124740, 124992, 125730, 125984, 128016, 128304, 128898, 129921, 130944, 133056, 133920, 134112, 136080, 137160, 137795, 138105, 138880, 140616, 141732, 142240, 142560, 143220, 144018, 146304, 146685, 147312, 147840, 149688, 150660, 150876, 152768, 154305, 155520, 156240, 156464, 157480, 158193, 160020, 160380, 160704, 163296, 163680, 164592, 165354, 165726, 166320, 167640, 170688, 171072, 171864, 173228, 175770, 176022, 177165, 178560, 178816, 180792, 181440, 182880, 184140, 185166, 187110, 187488, 188595, 188976, 190080, 190960, 192024, 193347, 195580, 196416, 199584, 200880, 201168, 204120, 205740, 208320, 210924, 212598, 213360, 213840, 214830, 216027, 216535, 217728, 218240, 219456, 220472, 220968, 221760, 223520, 224532, 225990, 226314, 229152, 233280, 234360, 234696, 236220, 240030, 241056, 243840, 245520, 246888, 248031, 248589, 249480, 249984, 251460, 251968, 256032, 256608, 257796, 259842, 263655, 264033, 266112, 267840, 268224, 272160, 274320, 275590, 276210, 280665, 281232, 283464, 284480, 285120, 286440, 288036, 293370, 294624, 299376, 301320, 301752, 303149, 305536, 308610, 312480, 312928, 314960, 316386, 318897, 320040, 320760, 321408, 322245, 326592, 327360, 329184, 330708, 331452, 332640, 335280, 339471, 341376, 342144, 343728, 346456, 351540, 352044, 354330, 360045, 361584, 362880, 365760, 368280, 370332, 374220, 374976, 377190, 377952, 381920, 384048, 386694, 389763, 391160, 392832, 399168, 401760, 402336, 408240, 411480, 413385, 414315, 416640, 421848, 425196, 426720, 427680, 429660, 432054, 433070, 438912, 440055, 440944, 441936, 443520, 447040, 449064, 451980, 452628, 458304, 462915, 466560, 468720, 469392, 472440, 480060, 482112, 491040, 493776, 496062, 497178, 498960, 502920, 503936, 512064, 513216, 515592, 519684, 527310, 528066, 531495, 535680, 536448, 544320, 548640, 551180, 552420, 561330, 562464, 565785, 566928, 568960, 570240, 572880, 576072, 580041, 586740, 589248, 598752, 602640, 603504, 606298, 617220, 624960, 625856, 629920, 632772, 637794, 640080, 641520, 644490, 648081, 649605, 653184, 654720, 658368, 661416, 662904, 665280, 670560, 678942, 687456, 692912, 703080, 704088, 708660, 720090, 723168, 731520, 736560, 740664, 744093, 748440, 749952, 754380, 755904, 763840, 768096, 773388, 779526, 782320, 790965, 792099, 798336, 803520, 804672, 816480, 822960, 826770, 828630, 843696, 850392, 853440, 855360, 859320, 864108, 866140, 880110, 881888, 883872, 894080, 898128, 903960, 905256, 909447, 916608, 925830, 937440, 938784, 944880, 956691, 960120, 964224, 966735, 982080, 987552, 992124, 994356, 997920, 1005840, 1018413, 1024128, 1026432, 1031184, 1039368, 1054620, 1056132, 1062990, 1080135, 1088640, 1097280, 1102360, 1104840, 1122660, 1124928, 1131570, 1133856, 1145760, 1152144, 1160082, 1169289, 1173480, 1178496, 1197504, 1205280, 1207008, 1212596, 1234440, 1240155, 1242945, 1249920, 1251712, 1259840, 1265544, 1275588, 1280160, 1283040, 1288980, 1296162, 1299210, 1316736, 1320165, 1322832, 1325808, 1330560, 1341120, 1357884, 1374912, 1385824, 1406160, 1408176, 1417320, 1440180, 1446336, 1473120, 1481328, 1488186, 1496880, 1508760, 1511808, 1515745, 1527680, 1536192, 1546776, 1559052, 1564640, 1581930, 1584198, 1594485, 1607040, 1609344, 1632960, 1645920, 1653540, 1657260, 1687392, 1697355, 1700784, 1706880, 1710720, 1718640, 1728216, 1732280, 1740123, 1760220, 1763776, 1767744, 1796256, 1807920, 1810512, 1818894, 1851660, 1874880, 1877568, 1889760, 1913382, 1920240, 1933470, 1948815, 1964160, 1975104, 1984248, 1988712, 1995840, 2011680, 2036826, 2062368, 2078736, 2109240, 2112264, 2125980, 2160270, 2194560, 2204720, 2209680, 2232279, 2245320, 2249856, 2263140, 2267712, 2291520, 2304288, 2320164, 2338578, 2346960, 2376297, 2395008, 2410560, 2414016, 2425192, 2468880, 2480310, 2485890, 2519680, 2531088, 2551176, 2560320, 2566080, 2577960, 2592324, 2598420, 2640330, 2645664, 2651616, 2682240, 2715768, 2728341, 2749824, 2771648, 2812320, 2816352, 2834640, 2870073, 2880360, 2892672, 2900205, 2946240, 2962656, 2976372, 2993760, 3017520, 3031490, 3072384, 3093552, 3118104, 3129280, 3163860, 3168396, 3188970, 3240405, 3265920, 3291840, 3307080, 3314520, 3374784, 3394710, 3401568, 3437280, 3456432, 3464560, 3480246, 3507867, 3520440, 3527552, 3535488, 3592512, 3615840, 3621024, 3637788, 3703320, 3720465, 3749760, 3755136, 3779520, 3826764, 3840480, 3866940, 3897630, 3950208, 3960495, 3968496, 3977424, 3991680, 4023360, 4073652, 4124736, 4157472, 4218480, 4224528, 4251960, 4320540, 4409440, 4419360, 4464558, 4490640, 4526280, 4535424, 4547235, 4583040, 4608576, 4640328, 4677156, 4693920, 4752594, 4783455, 4821120, 4828032, 4850384, 4937760, 4960620, 4971780, 5062176, 5092065, 5102352, 5120640, 5132160, 5155920, 5184648, 5196840, 5280660, 5291328, 5303232, 5431536, 5456682, 5543296, 5624640, 5632704, 5669280, 5740146, 5760720, 5800410, 5846445, 5892480, 5925312, 5952744, 5987520, 6035040, 6062980, 6187104, 6236208, 6258560, 6327720, 6336792, 6377940, 6480810, 6583680, 6614160, 6629040, 6696837, 6749568, 6789420, 6803136, 6874560, 6912864, 6929120, 6960492, 7015734, 7040880, 7128891, 7185024, 7231680, 7242048, 7275576, 7406640, 7440930, 7559040, 7653528, 7680960, 7733880, 7795260, 7920990, 7936992, 7954848, 8046720, 8147304, 8185023, 8249472, 8314944, 8436960, 8449056, 8503920, 8641080, 8700615, 8818880, 8838720, 8929116, 8981280, 9052560, 9094470, 9217152, 9280656, 9354312, 9387840, 9505188, 9566910, 9700768, 9875520, 9921240, 9943560, 10124352, 10184130, 10204704, 10311840, 10369296, 10393680, 10523601, 10561320, 10582656, 10606464, 10863072, 10913364, 11161395, 11249280, 11265408, 11338560, 11480292, 11521440, 11600820, 11692890, 11850624, 11881485, 11905488, 11975040, 12070080, 12125960, 12374208, 12472416, 12655440, 12673584, 12755880, 12961620, 13228320, 13258080, 13393674, 13578840, 13606272, 13641705, 13749120, 13825728, 13858240, 13920984, 14031468, 14081760, 14257782, 14350365, 14463360, 14484096, 14551152, 14813280, 14881860, 15307056, 15361920, 15467760, 15590520, 15841980, 15873984, 15909696, 16294608, 16370046, 16629888, 16873920, 16898112, 17007840, 17282160, 17401230, 17539335, 17637760, 17677440, 17858232, 17962560, 18105120, 18188940, 18561312, 18708624, 18775680, 19010376, 19133820, 19401536, 19751040, 19842480, 19887120, 20090511, 20248704, 20368260, 20409408, 20623680, 20738592, 20787360, 21047202, 21122640, 21726144, 21826728, 22322790, 22677120, 22960584, 23042880, 23201640, 23385780, 23762970, 23810976, 24140160, 24251920, 24555069, 24748416, 24944832, 25310880, 25347168, 25511760, 25923240, 26456640, 26516160, 26787348, 27157680, 27283410, 27651456, 27716480, 27841968, 28062936, 28163520, 28515564, 28700730, 29102304, 29626560, 29763720, 30614112, 30935520, 31181040, 31570803, 31683960, 31747968, 31819392, 32589216, 32740092, 33484185, 33747840, 33796224, 34015680, 34564320, 34802460, 35078670, 35644455, 35716464, 35925120, 36210240, 36377880, 37122624, 37417248, 38020752, 38267640, 38803072, 39684960, 39774240, 40181022, 40736520, 40818816, 40925115, 41247360, 41477184, 41574720, 42094404, 42245280, 43452288, 43653456, 44645580, 45921168, 46085760, 46403280, 46771560, 47525940, 47621952, 48503840, 49110138, 49889664, 50621760, 50694336, 51023520, 51846480, 52618005, 52913280, 53032320, 53574696, 54315360, 54566820, 55683936, 56125872, 56327040, 57031128, 57401460, 58204608, 59253120, 59527440, 61228224, 61871040, 62362080, 63141606, 63367920, 65178432, 65480184, 66968370, 68031360, 69128640, 69604920, 70157340, 71288910, 71432928, 72420480, 72755760, 73665207, 74245248, 74834496, 76041504, 76535280, 79369920, 79548480, 80362044, 81473040, 81850230, 82954368, 83149440, 84188808, 84490560, 87306912, 89291160, 91842336, 92806560, 93543120, 95051880, 95243904, 97007680, 98220276, 100452555, 101243520, 101388672, 102047040, 103692960, 105236010, 107149392, 108630720, 109133640, 111367872, 112251744, 114062256, 114802920, 116409216, 119054880, 122456448, 122775345, 123742080, 124724160, 126283212, 126735840, 130356864, 130960368, 133936740, 138257280, 139209840, 140314680, 142577820, 142865856, 145511520, 147330414, 149668992, 152083008, 153070560, 157854015, 158739840, 159096960, 160724088, 162946080, 163700460, 168377616, 168981120, 174613824, 178582320, 183684672, 185613120, 187086240, 190103760, 194015360, 196440552, 200905110, 204094080, 207385920, 210472020, 214298784, 217261440, 218267280, 220995621, 222735744, 224503488, 228124512, 229605840, 238109760, 245550690, 249448320, 252566424, 253471680, 261920736, 267873480, 278419680, 280629360, 285155640, 285731712, 291023040, 294660828, 304166016, 306141120, 315708030, 321448176, 325892160, 327400920, 336755232, 349227648, 357164640, 367369344, 368326035, 371226240, 374172480, 380207520, 392881104, 401810220, 414771840, 420944040, 428597568, 436534560, 441991242, 449006976, 456249024, 459211680, 476219520, 491101380, 505132848, 506943360, 523841472, 535746960, 556839360, 561258720, 570311280, 582046080, 589321656, 612282240, 631416060, 642896352, 651784320, 654801840, 673510464, 714329280, 736652070, 748344960, 760415040, 785762208, 803620440, 841888080, 857195136, 873069120, 883982484, 912498048, 918423360, 982202760, 1010265696, 1047682944, 1071493920, 1104978105, 1113678720, 1122517440, 1140622560, 1178643312, 1262832120, 1285792704, 1309603680, 1347020928, 1428658560, 1473304140, 1520830080, 1571524416, 1607240880, 1683776160, 1746138240, 1767964968, 1836846720, 1964405520, 2020531392, 2142987840, 2209956210, 2245034880, 2281245120, 2357286624, 2525664240, 2571585408, 2619207360, 2946608280, 3143048832, 3214481760, 3367552320, 3535929936, 3928811040, 4041062784, 4285975680, 4419912420, 4562490240, 4714573248, 5051328480, 5238414720, 5893216560, 6428963520, 6735104640, 7071859872, 7857622080, 8839824840, 9429146496, 10102656960, 11786433120, 12857927040, 14143719744, 15715244160, 17679649680, 20205313920, 23572866240, 28287439488, 35359299360, 47145732480, 70718598720, 141437197440]

約数ペア:

[(1, 141437197440), (2, 70718598720), (3, 47145732480), (4, 35359299360), (5, 28287439488), (6, 23572866240), (7, 20205313920), (8, 17679649680), (9, 15715244160), (10, 14143719744), (11, 12857927040), (12, 11786433120), (14, 10102656960), (15, 9429146496), (16, 8839824840), (18, 7857622080), (20, 7071859872), (21, 6735104640), (22, 6428963520), (24, 5893216560), (27, 5238414720), (28, 5051328480), (30, 4714573248), (31, 4562490240), (32, 4419912420), (33, 4285975680), (35, 4041062784), (36, 3928811040), (40, 3535929936), (42, 3367552320), (44, 3214481760), (45, 3143048832), (48, 2946608280), (54, 2619207360), (55, 2571585408), (56, 2525664240), (60, 2357286624), (62, 2281245120), (63, 2245034880), (64, 2209956210), (66, 2142987840), (70, 2020531392), (72, 1964405520), (77, 1836846720), (80, 1767964968), (81, 1746138240), (84, 1683776160), (88, 1607240880), (90, 1571524416), (93, 1520830080), (96, 1473304140), (99, 1428658560), (105, 1347020928), (108, 1309603680), (110, 1285792704), (112, 1262832120), (120, 1178643312), (124, 1140622560), (126, 1122517440), (127, 1113678720), (128, 1104978105), (132, 1071493920), (135, 1047682944), (140, 1010265696), (144, 982202760), (154, 918423360), (155, 912498048), (160, 883982484), (162, 873069120), (165, 857195136), (168, 841888080), (176, 803620440), (180, 785762208), (186, 760415040), (189, 748344960), (192, 736652070), (198, 714329280), (210, 673510464), (216, 654801840), (217, 651784320), (220, 642896352), (224, 631416060), (231, 612282240), (240, 589321656), (243, 582046080), (248, 570311280), (252, 561258720), (254, 556839360), (264, 535746960), (270, 523841472), (279, 506943360), (280, 505132848), (288, 491101380), (297, 476219520), (308, 459211680), (310, 456249024), (315, 449006976), (320, 441991242), (324, 436534560), (330, 428597568), (336, 420944040), (341, 414771840), (352, 401810220), (360, 392881104), (372, 380207520), (378, 374172480), (381, 371226240), (384, 368326035), (385, 367369344), (396, 357164640), (405, 349227648), (420, 336755232), (432, 327400920), (434, 325892160), (440, 321448176), (448, 315708030), (462, 306141120), (465, 304166016), (480, 294660828), (486, 291023040), (495, 285731712), (496, 285155640), (504, 280629360), (508, 278419680), (528, 267873480), (540, 261920736), (558, 253471680), (560, 252566424), (567, 249448320), (576, 245550690), (594, 238109760), (616, 229605840), (620, 228124512), (630, 224503488), (635, 222735744), (640, 220995621), (648, 218267280), (651, 217261440), (660, 214298784), (672, 210472020), (682, 207385920), (693, 204094080), (704, 200905110), (720, 196440552), (729, 194015360), (744, 190103760), (756, 187086240), (762, 185613120), (770, 183684672), (792, 178582320), (810, 174613824), (837, 168981120), (840, 168377616), (864, 163700460), (868, 162946080), (880, 160724088), (889, 159096960), (891, 158739840), (896, 157854015), (924, 153070560), (930, 152083008), (945, 149668992), (960, 147330414), (972, 145511520), (990, 142865856), (992, 142577820), (1008, 140314680), (1016, 139209840), (1023, 138257280), (1056, 133936740), (1080, 130960368), (1085, 130356864), (1116, 126735840), (1120, 126283212), (1134, 124724160), (1143, 123742080), (1152, 122775345), (1155, 122456448), (1188, 119054880), (1215, 116409216), (1232, 114802920), (1240, 114062256), (1260, 112251744), (1270, 111367872), (1296, 109133640), (1302, 108630720), (1320, 107149392), (1344, 105236010), (1364, 103692960), (1386, 102047040), (1395, 101388672), (1397, 101243520), (1408, 100452555), (1440, 98220276), (1458, 97007680), (1485, 95243904), (1488, 95051880), (1512, 93543120), (1524, 92806560), (1540, 91842336), (1584, 89291160), (1620, 87306912), (1674, 84490560), (1680, 84188808), (1701, 83149440), (1705, 82954368), (1728, 81850230), (1736, 81473040), (1760, 80362044), (1778, 79548480), (1782, 79369920), (1848, 76535280), (1860, 76041504), (1890, 74834496), (1905, 74245248), (1920, 73665207), (1944, 72755760), (1953, 72420480), (1980, 71432928), (1984, 71288910), (2016, 70157340), (2032, 69604920), (2046, 69128640), (2079, 68031360), (2112, 66968370), (2160, 65480184), (2170, 65178432), (2232, 63367920), (2240, 63141606), (2268, 62362080), (2286, 61871040), (2310, 61228224), (2376, 59527440), (2387, 59253120), (2430, 58204608), (2464, 57401460), (2480, 57031128), (2511, 56327040), (2520, 56125872), (2540, 55683936), (2592, 54566820), (2604, 54315360), (2640, 53574696), (2667, 53032320), (2673, 52913280), (2688, 52618005), (2728, 51846480), (2772, 51023520), (2790, 50694336), (2794, 50621760), (2835, 49889664), (2880, 49110138), (2916, 48503840), (2970, 47621952), (2976, 47525940), (3024, 46771560), (3048, 46403280), (3069, 46085760), (3080, 45921168), (3168, 44645580), (3240, 43653456), (3255, 43452288), (3348, 42245280), (3360, 42094404), (3402, 41574720), (3410, 41477184), (3429, 41247360), (3456, 40925115), (3465, 40818816), (3472, 40736520), (3520, 40181022), (3556, 39774240), (3564, 39684960), (3645, 38803072), (3696, 38267640), (3720, 38020752), (3780, 37417248), (3810, 37122624), (3888, 36377880), (3906, 36210240), (3937, 35925120), (3960, 35716464), (3968, 35644455), (4032, 35078670), (4064, 34802460), (4092, 34564320), (4158, 34015680), (4185, 33796224), (4191, 33747840), (4224, 33484185), (4320, 32740092), (4340, 32589216), (4445, 31819392), (4455, 31747968), (4464, 31683960), (4480, 31570803), (4536, 31181040), (4572, 30935520), (4620, 30614112), (4752, 29763720), (4774, 29626560), (4860, 29102304), (4928, 28700730), (4960, 28515564), (5022, 28163520), (5040, 28062936), (5080, 27841968), (5103, 27716480), (5115, 27651456), (5184, 27283410), (5208, 27157680), (5280, 26787348), (5334, 26516160), (5346, 26456640), (5456, 25923240), (5544, 25511760), (5580, 25347168), (5588, 25310880), (5670, 24944832), (5715, 24748416), (5760, 24555069), (5832, 24251920), (5859, 24140160), (5940, 23810976), (5952, 23762970), (6048, 23385780), (6096, 23201640), (6138, 23042880), (6160, 22960584), (6237, 22677120), (6336, 22322790), (6480, 21826728), (6510, 21726144), (6696, 21122640), (6720, 21047202), (6804, 20787360), (6820, 20738592), (6858, 20623680), (6930, 20409408), (6944, 20368260), (6985, 20248704), (7040, 20090511), (7112, 19887120), (7128, 19842480), (7161, 19751040), (7290, 19401536), (7392, 19133820), (7440, 19010376), (7533, 18775680), (7560, 18708624), (7620, 18561312), (7776, 18188940), (7812, 18105120), (7874, 17962560), (7920, 17858232), (8001, 17677440), (8019, 17637760), (8064, 17539335), (8128, 17401230), (8184, 17282160), (8316, 17007840), (8370, 16898112), (8382, 16873920), (8505, 16629888), (8640, 16370046), (8680, 16294608), (8890, 15909696), (8910, 15873984), (8928, 15841980), (9072, 15590520), (9144, 15467760), (9207, 15361920), (9240, 15307056), (9504, 14881860), (9548, 14813280), (9720, 14551152), (9765, 14484096), (9779, 14463360), (9856, 14350365), (9920, 14257782), (10044, 14081760), (10080, 14031468), (10160, 13920984), (10206, 13858240), (10230, 13825728), (10287, 13749120), (10368, 13641705), (10395, 13606272), (10416, 13578840), (10560, 13393674), (10668, 13258080), (10692, 13228320), (10912, 12961620), (11088, 12755880), (11160, 12673584), (11176, 12655440), (11340, 12472416), (11430, 12374208), (11664, 12125960), (11718, 12070080), (11811, 11975040), (11880, 11905488), (11904, 11881485), (11935, 11850624), (12096, 11692890), (12192, 11600820), (12276, 11521440), (12320, 11480292), (12474, 11338560), (12555, 11265408), (12573, 11249280), (12672, 11161395), (12960, 10913364), (13020, 10863072), (13335, 10606464), (13365, 10582656), (13392, 10561320), (13440, 10523601), (13608, 10393680), (13640, 10369296), (13716, 10311840), (13860, 10204704), (13888, 10184130), (13970, 10124352), (14224, 9943560), (14256, 9921240), (14322, 9875520), (14580, 9700768), (14784, 9566910), (14880, 9505188), (15066, 9387840), (15120, 9354312), (15240, 9280656), (15345, 9217152), (15552, 9094470), (15624, 9052560), (15748, 8981280), (15840, 8929116), (16002, 8838720), (16038, 8818880), (16256, 8700615), (16368, 8641080), (16632, 8503920), (16740, 8449056), (16764, 8436960), (17010, 8314944), (17145, 8249472), (17280, 8185023), (17360, 8147304), (17577, 8046720), (17780, 7954848), (17820, 7936992), (17856, 7920990), (18144, 7795260), (18288, 7733880), (18414, 7680960), (18480, 7653528), (18711, 7559040), (19008, 7440930), (19096, 7406640), (19440, 7275576), (19530, 7242048), (19558, 7231680), (19685, 7185024), (19840, 7128891), (20088, 7040880), (20160, 7015734), (20320, 6960492), (20412, 6929120), (20460, 6912864), (20574, 6874560), (20790, 6803136), (20832, 6789420), (20955, 6749568), (21120, 6696837), (21336, 6629040), (21384, 6614160), (21483, 6583680), (21824, 6480810), (22176, 6377940), (22320, 6336792), (22352, 6327720), (22599, 6258560), (22680, 6236208), (22860, 6187104), (23328, 6062980), (23436, 6035040), (23622, 5987520), (23760, 5952744), (23870, 5925312), (24003, 5892480), (24192, 5846445), (24384, 5800410), (24552, 5760720), (24640, 5740146), (24948, 5669280), (25110, 5632704), (25146, 5624640), (25515, 5543296), (25920, 5456682), (26040, 5431536), (26670, 5303232), (26730, 5291328), (26784, 5280660), (27216, 5196840), (27280, 5184648), (27432, 5155920), (27559, 5132160), (27621, 5120640), (27720, 5102352), (27776, 5092065), (27940, 5062176), (28448, 4971780), (28512, 4960620), (28644, 4937760), (29160, 4850384), (29295, 4828032), (29337, 4821120), (29568, 4783455), (29760, 4752594), (30132, 4693920), (30240, 4677156), (30480, 4640328), (30690, 4608576), (30861, 4583040), (31104, 4547235), (31185, 4535424), (31248, 4526280), (31496, 4490640), (31680, 4464558), (32004, 4419360), (32076, 4409440), (32736, 4320540), (33264, 4251960), (33480, 4224528), (33528, 4218480), (34020, 4157472), (34290, 4124736), (34720, 4073652), (35154, 4023360), (35433, 3991680), (35560, 3977424), (35640, 3968496), (35712, 3960495), (35805, 3950208), (36288, 3897630), (36576, 3866940), (36828, 3840480), (36960, 3826764), (37422, 3779520), (37665, 3755136), (37719, 3749760), (38016, 3720465), (38192, 3703320), (38880, 3637788), (39060, 3621024), (39116, 3615840), (39370, 3592512), (40005, 3535488), (40095, 3527552), (40176, 3520440), (40320, 3507867), (40640, 3480246), (40824, 3464560), (40920, 3456432), (41148, 3437280), (41580, 3401568), (41664, 3394710), (41910, 3374784), (42672, 3314520), (42768, 3307080), (42966, 3291840), (43307, 3265920), (43648, 3240405), (44352, 3188970), (44640, 3168396), (44704, 3163860), (45198, 3129280), (45360, 3118104), (45720, 3093552), (46035, 3072384), (46656, 3031490), (46872, 3017520), (47244, 2993760), (47520, 2976372), (47740, 2962656), (48006, 2946240), (48768, 2900205), (48895, 2892672), (49104, 2880360), (49280, 2870073), (49896, 2834640), (50220, 2816352), (50292, 2812320), (51030, 2771648), (51435, 2749824), (51840, 2728341), (52080, 2715768), (52731, 2682240), (53340, 2651616), (53460, 2645664), (53568, 2640330), (54432, 2598420), (54560, 2592324), (54864, 2577960), (55118, 2566080), (55242, 2560320), (55440, 2551176), (55880, 2531088), (56133, 2519680), (56896, 2485890), (57024, 2480310), (57288, 2468880), (58320, 2425192), (58590, 2414016), (58674, 2410560), (59055, 2395008), (59520, 2376297), (60264, 2346960), (60480, 2338578), (60960, 2320164), (61380, 2304288), (61722, 2291520), (62370, 2267712), (62496, 2263140), (62865, 2249856), (62992, 2245320), (63360, 2232279), (64008, 2209680), (64152, 2204720), (64449, 2194560), (65472, 2160270), (66528, 2125980), (66960, 2112264), (67056, 2109240), (68040, 2078736), (68580, 2062368), (69440, 2036826), (70308, 2011680), (70866, 1995840), (71120, 1988712), (71280, 1984248), (71610, 1975104), (72009, 1964160), (72576, 1948815), (73152, 1933470), (73656, 1920240), (73920, 1913382), (74844, 1889760), (75330, 1877568), (75438, 1874880), (76384, 1851660), (77760, 1818894), (78120, 1810512), (78232, 1807920), (78740, 1796256), (80010, 1767744), (80190, 1763776), (80352, 1760220), (81280, 1740123), (81648, 1732280), (81840, 1728216), (82296, 1718640), (82677, 1710720), (82863, 1706880), (83160, 1700784), (83328, 1697355), (83820, 1687392), (85344, 1657260), (85536, 1653540), (85932, 1645920), (86614, 1632960), (87885, 1609344), (88011, 1607040), (88704, 1594485), (89280, 1584198), (89408, 1581930), (90396, 1564640), (90720, 1559052), (91440, 1546776), (92070, 1536192), (92583, 1527680), (93312, 1515745), (93555, 1511808), (93744, 1508760), (94488, 1496880), (95040, 1488186), (95480, 1481328), (96012, 1473120), (97790, 1446336), (98208, 1440180), (99792, 1417320), (100440, 1408176), (100584, 1406160), (102060, 1385824), (102870, 1374912), (104160, 1357884), (105462, 1341120), (106299, 1330560), (106680, 1325808), (106920, 1322832), (107136, 1320165), (107415, 1316736), (108864, 1299210), (109120, 1296162), (109728, 1288980), (110236, 1283040), (110484, 1280160), (110880, 1275588), (111760, 1265544), (112266, 1259840), (112995, 1251712), (113157, 1249920), (113792, 1242945), (114048, 1240155), (114576, 1234440), (116640, 1212596), (117180, 1207008), (117348, 1205280), (118110, 1197504), (120015, 1178496), (120528, 1173480), (120960, 1169289), (121920, 1160082), (122760, 1152144), (123444, 1145760), (124740, 1133856), (124992, 1131570), (125730, 1124928), (125984, 1122660), (128016, 1104840), (128304, 1102360), (128898, 1097280), (129921, 1088640), (130944, 1080135), (133056, 1062990), (133920, 1056132), (134112, 1054620), (136080, 1039368), (137160, 1031184), (137795, 1026432), (138105, 1024128), (138880, 1018413), (140616, 1005840), (141732, 997920), (142240, 994356), (142560, 992124), (143220, 987552), (144018, 982080), (146304, 966735), (146685, 964224), (147312, 960120), (147840, 956691), (149688, 944880), (150660, 938784), (150876, 937440), (152768, 925830), (154305, 916608), (155520, 909447), (156240, 905256), (156464, 903960), (157480, 898128), (158193, 894080), (160020, 883872), (160380, 881888), (160704, 880110), (163296, 866140), (163680, 864108), (164592, 859320), (165354, 855360), (165726, 853440), (166320, 850392), (167640, 843696), (170688, 828630), (171072, 826770), (171864, 822960), (173228, 816480), (175770, 804672), (176022, 803520), (177165, 798336), (178560, 792099), (178816, 790965), (180792, 782320), (181440, 779526), (182880, 773388), (184140, 768096), (185166, 763840), (187110, 755904), (187488, 754380), (188595, 749952), (188976, 748440), (190080, 744093), (190960, 740664), (192024, 736560), (193347, 731520), (195580, 723168), (196416, 720090), (199584, 708660), (200880, 704088), (201168, 703080), (204120, 692912), (205740, 687456), (208320, 678942), (210924, 670560), (212598, 665280), (213360, 662904), (213840, 661416), (214830, 658368), (216027, 654720), (216535, 653184), (217728, 649605), (218240, 648081), (219456, 644490), (220472, 641520), (220968, 640080), (221760, 637794), (223520, 632772), (224532, 629920), (225990, 625856), (226314, 624960), (229152, 617220), (233280, 606298), (234360, 603504), (234696, 602640), (236220, 598752), (240030, 589248), (241056, 586740), (243840, 580041), (245520, 576072), (246888, 572880), (248031, 570240), (248589, 568960), (249480, 566928), (249984, 565785), (251460, 562464), (251968, 561330), (256032, 552420), (256608, 551180), (257796, 548640), (259842, 544320), (263655, 536448), (264033, 535680), (266112, 531495), (267840, 528066), (268224, 527310), (272160, 519684), (274320, 515592), (275590, 513216), (276210, 512064), (280665, 503936), (281232, 502920), (283464, 498960), (284480, 497178), (285120, 496062), (286440, 493776), (288036, 491040), (293370, 482112), (294624, 480060), (299376, 472440), (301320, 469392), (301752, 468720), (303149, 466560), (305536, 462915), (308610, 458304), (312480, 452628), (312928, 451980), (314960, 449064), (316386, 447040), (318897, 443520), (320040, 441936), (320760, 440944), (321408, 440055), (322245, 438912), (326592, 433070), (327360, 432054), (329184, 429660), (330708, 427680), (331452, 426720), (332640, 425196), (335280, 421848), (339471, 416640), (341376, 414315), (342144, 413385), (343728, 411480), (346456, 408240), (351540, 402336), (352044, 401760), (354330, 399168), (360045, 392832), (361584, 391160), (362880, 389763), (365760, 386694), (368280, 384048), (370332, 381920), (374220, 377952), (374976, 377190)]