49376355840

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:114

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 58, 60, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 87, 90, 92, 96, 102, 105, 108, 112, 115, 116, 119, 120, 126, 128, 135, 136, 138, 140, 144, 145, 153, 160, 161, 162, 168, 170, 174, 180, 184, 189, 192, 203, 204, 207, 210, 216, 224, 230, 232, 238, 240, 243, 252, 255, 256, 261, 270, 272, 276, 280, 288, 290, 306, 315, 320, 322, 324, 336, 340, 345, 348, 357, 360, 368, 378, 384, 391, 405, 406, 408, 414, 420, 432, 435, 448, 459, 460, 464, 476, 480, 483, 486, 493, 504, 510, 512, 522, 540, 544, 552, 560, 567, 576, 580, 595, 609, 612, 621, 630, 640, 644, 648, 667, 672, 680, 690, 696, 714, 720, 736, 756, 765, 768, 782, 783, 805, 810, 812, 816, 828, 840, 864, 870, 896, 918, 920, 928, 945, 952, 960, 966, 972, 986, 1008, 1015, 1020, 1035, 1044, 1071, 1080, 1088, 1104, 1120, 1134, 1152, 1160, 1173, 1190, 1215, 1218, 1224, 1242, 1260, 1280, 1288, 1296, 1305, 1334, 1344, 1360, 1377, 1380, 1392, 1428, 1440, 1449, 1472, 1479, 1512, 1530, 1536, 1564, 1566, 1610, 1620, 1624, 1632, 1656, 1680, 1701, 1728, 1740, 1785, 1792, 1827, 1836, 1840, 1856, 1863, 1890, 1904, 1920, 1932, 1944, 1955, 1972, 2001, 2016, 2030, 2040, 2070, 2088, 2142, 2160, 2176, 2208, 2240, 2268, 2295, 2304, 2320, 2346, 2349, 2380, 2415, 2430, 2436, 2448, 2465, 2484, 2520, 2560, 2576, 2592, 2610, 2668, 2688, 2720, 2737, 2754, 2760, 2784, 2835, 2856, 2880, 2898, 2944, 2958, 3024, 3045, 3060, 3105, 3128, 3132, 3213, 3220, 3240, 3248, 3264, 3312, 3335, 3360, 3402, 3451, 3456, 3480, 3519, 3570, 3584, 3654, 3672, 3680, 3712, 3726, 3780, 3808, 3840, 3864, 3888, 3910, 3915, 3944, 4002, 4032, 4060, 4080, 4131, 4140, 4176, 4284, 4320, 4347, 4352, 4416, 4437, 4480, 4536, 4590, 4608, 4640, 4669, 4692, 4698, 4760, 4830, 4860, 4872, 4896, 4930, 4968, 5040, 5152, 5184, 5220, 5336, 5355, 5376, 5440, 5474, 5481, 5508, 5520, 5568, 5589, 5670, 5712, 5760, 5796, 5865, 5888, 5916, 6003, 6048, 6090, 6120, 6210, 6256, 6264, 6426, 6440, 6480, 6496, 6528, 6624, 6670, 6720, 6804, 6885, 6902, 6912, 6960, 7038, 7047, 7140, 7245, 7308, 7344, 7360, 7395, 7424, 7452, 7560, 7616, 7680, 7728, 7776, 7820, 7830, 7888, 8004, 8064, 8120, 8160, 8211, 8262, 8280, 8352, 8505, 8568, 8640, 8694, 8704, 8832, 8874, 8960, 9072, 9135, 9180, 9280, 9315, 9338, 9384, 9396, 9520, 9639, 9660, 9720, 9744, 9792, 9860, 9936, 10005, 10080, 10304, 10353, 10368, 10440, 10557, 10672, 10710, 10752, 10880, 10948, 10962, 11016, 11040, 11136, 11178, 11339, 11340, 11424, 11520, 11592, 11730, 11745, 11776, 11832, 12006, 12096, 12180, 12240, 12420, 12512, 12528, 12852, 12880, 12960, 12992, 13041, 13056, 13248, 13311, 13340, 13440, 13608, 13685, 13770, 13804, 13824, 13920, 14007, 14076, 14094, 14280, 14490, 14616, 14688, 14720, 14790, 14848, 14904, 15120, 15232, 15456, 15552, 15640, 15660, 15776, 16008, 16065, 16128, 16240, 16320, 16422, 16443, 16524, 16560, 16704, 17010, 17136, 17255, 17280, 17388, 17595, 17664, 17748, 17920, 18009, 18144, 18270, 18360, 18560, 18630, 18676, 18768, 18792, 19040, 19278, 19320, 19440, 19488, 19584, 19720, 19872, 20010, 20160, 20608, 20655, 20706, 20736, 20880, 21114, 21344, 21420, 21735, 21760, 21896, 21924, 22032, 22080, 22185, 22272, 22356, 22678, 22680, 22848, 23040, 23184, 23345, 23460, 23490, 23664, 24012, 24192, 24360, 24480, 24633, 24840, 25024, 25056, 25704, 25760, 25920, 25984, 26082, 26112, 26496, 26622, 26680, 26880, 27216, 27370, 27405, 27540, 27608, 27840, 27945, 28014, 28152, 28188, 28560, 28917, 28980, 29232, 29376, 29440, 29580, 29808, 30015, 30240, 30464, 30912, 31059, 31104, 31280, 31320, 31552, 31671, 32016, 32130, 32256, 32480, 32640, 32844, 32886, 33048, 33120, 33408, 34017, 34020, 34272, 34510, 34560, 34776, 35190, 35235, 35328, 35496, 36018, 36288, 36540, 36720, 37120, 37260, 37352, 37536, 37584, 38080, 38556, 38640, 38880, 38976, 39123, 39168, 39440, 39744, 39933, 40020, 40320, 41055, 41216, 41310, 41412, 41472, 41760, 42021, 42228, 42688, 42840, 43470, 43520, 43792, 43848, 44064, 44160, 44370, 44544, 44712, 45356, 45360, 45696, 46368, 46690, 46920, 46980, 47328, 48024, 48195, 48384, 48720, 48960, 49266, 49329, 49680, 50048, 50112, 51408, 51520, 51765, 51840, 51968, 52164, 52785, 52992, 53244, 53360, 53760, 54027, 54432, 54740, 54810, 55080, 55216, 55680, 55890, 56028, 56304, 56376, 56695, 57120, 57834, 57960, 58464, 58752, 58880, 59160, 59616, 60030, 60480, 60928, 61824, 62118, 62208, 62560, 62640, 63104, 63342, 64032, 64260, 64960, 65205, 65280, 65688, 65772, 66096, 66240, 66555, 66816, 68034, 68040, 68544, 69020, 69120, 69552, 70035, 70380, 70470, 70992, 72036, 72576, 73080, 73440, 73899, 74240, 74520, 74704, 75072, 75168, 76160, 77112, 77280, 77760, 77952, 78246, 78336, 78880, 79373, 79488, 79866, 80040, 80640, 82110, 82215, 82432, 82620, 82824, 83520, 84042, 84456, 85376, 85680, 86940, 87584, 87696, 88128, 88320, 88740, 89424, 90045, 90712, 90720, 91392, 92736, 93177, 93380, 93840, 93960, 94656, 95013, 96048, 96390, 96768, 97440, 97920, 98532, 98658, 99360, 100096, 100224, 102051, 102816, 103040, 103530, 103680, 103936, 104328, 105570, 105984, 106488, 106720, 108054, 108864, 109480, 109620, 110160, 110432, 111360, 111780, 112056, 112608, 112752, 113390, 114240, 115668, 115920, 116928, 117504, 118320, 119232, 119799, 120060, 120960, 123165, 123648, 124236, 124416, 125120, 125280, 126063, 126208, 126684, 128064, 128520, 129920, 130410, 130560, 131376, 131544, 132192, 132480, 133110, 133632, 136068, 136080, 137088, 138040, 139104, 140070, 140760, 140940, 141984, 144072, 144585, 145152, 146160, 146880, 147798, 149040, 149408, 150144, 150336, 152320, 154224, 154560, 155295, 155520, 155904, 156492, 157760, 158355, 158746, 158976, 159732, 160080, 161280, 162081, 164220, 164430, 165240, 165648, 167040, 168084, 168912, 170085, 170752, 171360, 173880, 175168, 175392, 176256, 176640, 177480, 178848, 180090, 181424, 181440, 182784, 185472, 186354, 186760, 187680, 187920, 189312, 190026, 192096, 192780, 194880, 195615, 195840, 197064, 197316, 198720, 199665, 200192, 200448, 204102, 205632, 206080, 207060, 207360, 208656, 210105, 211140, 212976, 213440, 216108, 217728, 218960, 219240, 220320, 220864, 221697, 222720, 223560, 224112, 225216, 225504, 226780, 228480, 231336, 231840, 233856, 235008, 236640, 238119, 238464, 239598, 240120, 241920, 246330, 246645, 247296, 248472, 250240, 250560, 252126, 252416, 253368, 256128, 257040, 259840, 260820, 262752, 263088, 264384, 264960, 266220, 270135, 272136, 272160, 274176, 276080, 278208, 279531, 280140, 281520, 281880, 283968, 288144, 289170, 290304, 292320, 293760, 295596, 298080, 298816, 300288, 300672, 304640, 306153, 308448, 309120, 310590, 311040, 311808, 312984, 315520, 316710, 317492, 317952, 319464, 320160, 324162, 328440, 328860, 330480, 331296, 334080, 336168, 337824, 340170, 341504, 342720, 347760, 350336, 350784, 352512, 354960, 357696, 360180, 362848, 362880, 369495, 370944, 372708, 373520, 375360, 375840, 378189, 378624, 380052, 384192, 385560, 389760, 391230, 391680, 394128, 394632, 396865, 397440, 399330, 400896, 408204, 411264, 412160, 414120, 417312, 420210, 422280, 425952, 426880, 432216, 435456, 437920, 438480, 440640, 441728, 443394, 447120, 448224, 450432, 451008, 453560, 456960, 462672, 463680, 465885, 467712, 473280, 475065, 476238, 476928, 479196, 480240, 483840, 492660, 493290, 496944, 500480, 501120, 504252, 506736, 510255, 512256, 514080, 519680, 521640, 525504, 526176, 528768, 529920, 532440, 540270, 544272, 544320, 548352, 552160, 556416, 559062, 560280, 563040, 563760, 567936, 576288, 578340, 584640, 587520, 591192, 596160, 597632, 598995, 600576, 601344, 612306, 616896, 618240, 621180, 622080, 625968, 630315, 631040, 633420, 634984, 638928, 640320, 648324, 656880, 657720, 660960, 662592, 665091, 668160, 672336, 675648, 680340, 685440, 695520, 700672, 701568, 705024, 709920, 714357, 715392, 720360, 725696, 725760, 738990, 741888, 745416, 747040, 750720, 751680, 756378, 757248, 760104, 768384, 771120, 779520, 782460, 788256, 789264, 793730, 794880, 798660, 810405, 816408, 822528, 828240, 834624, 838593, 840420, 844560, 851904, 853760, 864432, 870912, 875840, 876960, 881280, 883456, 886788, 894240, 896448, 900864, 902016, 907120, 913920, 918459, 925344, 927360, 931770, 935424, 946560, 950130, 952476, 953856, 958392, 960480, 985320, 986580, 993888, 1000960, 1002240, 1008504, 1013472, 1020510, 1024512, 1028160, 1043280, 1051008, 1052352, 1057536, 1064880, 1080540, 1088544, 1088640, 1104320, 1108485, 1112832, 1118124, 1120560, 1126080, 1127520, 1134567, 1135872, 1152576, 1156680, 1169280, 1175040, 1182384, 1190595, 1192320, 1195264, 1197990, 1202688, 1224612, 1233792, 1236480, 1242360, 1251936, 1260630, 1262080, 1266840, 1269968, 1277856, 1280640, 1296648, 1313760, 1315440, 1321920, 1325184, 1330182, 1344672, 1351296, 1360680, 1370880, 1391040, 1397655, 1401344, 1403136, 1419840, 1428714, 1430784, 1440720, 1451392, 1451520, 1477980, 1490832, 1494080, 1501440, 1503360, 1512756, 1520208, 1530765, 1536768, 1542240, 1559040, 1564920, 1576512, 1578528, 1587460, 1589760, 1597320, 1620810, 1632816, 1645056, 1656480, 1669248, 1677186, 1680840, 1689120, 1703808, 1707520, 1728864, 1751680, 1753920, 1762560, 1766912, 1773576, 1788480, 1792896, 1801728, 1804032, 1814240, 1836918, 1850688, 1854720, 1863540, 1890945, 1893120, 1900260, 1904952, 1916784, 1920960, 1970640, 1973160, 1987776, 2004480, 2017008, 2026944, 2041020, 2056320, 2086560, 2102016, 2104704, 2115072, 2129760, 2143071, 2161080, 2177088, 2177280, 2208640, 2216970, 2225664, 2236248, 2241120, 2252160, 2255040, 2269134, 2271744, 2305152, 2313360, 2338560, 2364768, 2381190, 2384640, 2390528, 2395980, 2449224, 2467584, 2484720, 2503872, 2521260, 2533680, 2539936, 2555712, 2561280, 2593296, 2627520, 2630880, 2643840, 2650368, 2660364, 2689344, 2702592, 2721360, 2741760, 2755377, 2782080, 2795310, 2806272, 2839680, 2857428, 2861568, 2881440, 2902784, 2955960, 2981664, 2988160, 3002880, 3006720, 3025512, 3040416, 3061530, 3073536, 3084480, 3129840, 3153024, 3157056, 3174920, 3194640, 3241620, 3265632, 3312960, 3325455, 3338496, 3354372, 3361680, 3378240, 3407616, 3457728, 3503360, 3507840, 3525120, 3547152, 3571785, 3576960, 3585792, 3608064, 3628480, 3673836, 3701376, 3709440, 3727080, 3781890, 3786240, 3800520, 3809904, 3833568, 3841920, 3941280, 3946320, 3975552, 4034016, 4053888, 4082040, 4112640, 4173120, 4192965, 4204032, 4209408, 4259520, 4286142, 4322160, 4354176, 4354560, 4417280, 4433940, 4472496, 4482240, 4504320, 4510080, 4538268, 4592295, 4610304, 4626720, 4677120, 4729536, 4762380, 4769280, 4791960, 4898448, 4935168, 4969440, 5007744, 5042520, 5067360, 5079872, 5111424, 5122560, 5186592, 5255040, 5261760, 5287680, 5300736, 5320728, 5378688, 5405184, 5442720, 5510754, 5564160, 5590620, 5672835, 5679360, 5714856, 5762880, 5805568, 5911920, 5963328, 5976320, 6013440, 6051024, 6080832, 6123060, 6168960, 6259680, 6306048, 6314112, 6349840, 6389280, 6429213, 6483240, 6531264, 6625920, 6650910, 6676992, 6708744, 6723360, 6756480, 6815232, 6915456, 7006720, 7015680, 7094304, 7143570, 7153920, 7171584, 7256960, 7347672, 7402752, 7454160, 7563780, 7601040, 7619808, 7667136, 7683840, 7882560, 7892640, 7951104, 8068032, 8107776, 8164080, 8225280, 8346240, 8385930, 8418816, 8519040, 8572284, 8644320, 8708352, 8834560, 8867880, 8944992, 8964480, 9008640, 9020160, 9076536, 9184590, 9220608, 9253440, 9459072, 9524760, 9583920, 9796896, 9938880, 10015488, 10085040, 10134720, 10159744, 10222848, 10373184, 10510080, 10523520, 10575360, 10641456, 10715355, 10757376, 10885440, 11021508, 11128320, 11181240, 11345670, 11358720, 11429712, 11525760, 11823840, 11926656, 11952640, 12102048, 12161664, 12246120, 12337920, 12519360, 12612096, 12628224, 12699680, 12778560, 12858426, 12966480, 13062528, 13251840, 13301820, 13417488, 13446720, 13512960, 13776885, 13830912, 14031360, 14188608, 14287140, 14307840, 14513920, 14695344, 14805504, 14908320, 15127560, 15202080, 15239616, 15334272, 15367680, 15765120, 15785280, 15902208, 16136064, 16215552, 16328160, 16692480, 16771860, 17038080, 17144568, 17288640, 17416704, 17735760, 17889984, 17928960, 18040320, 18153072, 18369180, 18506880, 18918144, 19049520, 19167840, 19287639, 19593792, 19877760, 20030976, 20170080, 20269440, 20319488, 20445696, 20746368, 21020160, 21047040, 21282912, 21430710, 21514752, 21770880, 22043016, 22362480, 22691340, 22859424, 23051520, 23647680, 23853312, 24204096, 24323328, 24492240, 24675840, 25038720, 25256448, 25399360, 25557120, 25716852, 25932960, 26125056, 26503680, 26603640, 26834976, 26893440, 27025920, 27553770, 27661824, 28377216, 28574280, 29027840, 29390688, 29816640, 30255120, 30404160, 30479232, 30668544, 31530240, 31570560, 32146065, 32272128, 32656320, 33384960, 33543720, 34076160, 34289136, 34577280, 35471520, 35779968, 35857920, 36306144, 36738360, 37013760, 37836288, 38099040, 38335680, 38575278, 39187584, 39755520, 40340160, 40538880, 40638976, 41492736, 42094080, 42565824, 42861420, 43541760, 44086032, 44724960, 45382680, 45718848, 46103040, 47295360, 47706624, 48408192, 48646656, 48984480, 50077440, 50798720, 51114240, 51433704, 51865920, 52250112, 53207280, 53669952, 53786880, 55107540, 56754432, 57148560, 58781376, 59633280, 60510240, 60808320, 60958464, 61337088, 63060480, 63141120, 64292130, 64544256, 65312640, 67087440, 68578272, 69154560, 70943040, 71559936, 72612288, 73476720, 74027520, 76198080, 76671360, 77150556, 78375168, 79511040, 80680320, 81077760, 82985472, 85131648, 85722840, 87083520, 88172064, 89449920, 90765360, 91437696, 94590720, 96438195, 96816384, 97968960, 100154880, 101597440, 102228480, 102867408, 103731840, 106414560, 107339904, 107573760, 110215080, 113508864, 114297120, 117562752, 119266560, 121020480, 121616640, 121916928, 126282240, 128584260, 130625280, 134174880, 137156544, 138309120, 141886080, 143119872, 145224576, 146953440, 152396160, 153342720, 154301112, 156750336, 161360640, 170263296, 171445680, 176344128, 178899840, 181530720, 182875392, 189181440, 192876390, 193632768, 195937920, 203194880, 205734816, 207463680, 212829120, 214679808, 220430160, 228594240, 235125504, 238533120, 242040960, 243233280, 257168520, 261250560, 268349760, 274313088, 283772160, 290449152, 293906880, 304792320, 306685440, 308602224, 322721280, 340526592, 342891360, 352688256, 357799680, 363061440, 365750784, 385752780, 391875840, 411469632, 414927360, 425658240, 429359616, 440860320, 457188480, 470251008, 484081920, 514337040, 536699520, 548626176, 567544320, 580898304, 587813760, 609584640, 617204448, 685782720, 705376512, 715599360, 726122880, 771505560, 783751680, 822939264, 851316480, 881720640, 914376960, 968163840, 1028674080, 1073399040, 1097252352, 1175627520, 1234408896, 1371565440, 1410753024, 1452245760, 1543011120, 1645878528, 1702632960, 1763441280, 1828753920, 2057348160, 2146798080, 2351255040, 2468817792, 2743130880, 2904491520, 3086022240, 3291757056, 3526882560, 4114696320, 4937635584, 5486261760, 6172044480, 7053765120, 8229392640, 9875271168, 12344088960, 16458785280, 24688177920, 49376355840]

約数ペア:

[(1, 49376355840), (2, 24688177920), (3, 16458785280), (4, 12344088960), (5, 9875271168), (6, 8229392640), (7, 7053765120), (8, 6172044480), (9, 5486261760), (10, 4937635584), (12, 4114696320), (14, 3526882560), (15, 3291757056), (16, 3086022240), (17, 2904491520), (18, 2743130880), (20, 2468817792), (21, 2351255040), (23, 2146798080), (24, 2057348160), (27, 1828753920), (28, 1763441280), (29, 1702632960), (30, 1645878528), (32, 1543011120), (34, 1452245760), (35, 1410753024), (36, 1371565440), (40, 1234408896), (42, 1175627520), (45, 1097252352), (46, 1073399040), (48, 1028674080), (51, 968163840), (54, 914376960), (56, 881720640), (58, 851316480), (60, 822939264), (63, 783751680), (64, 771505560), (68, 726122880), (69, 715599360), (70, 705376512), (72, 685782720), (80, 617204448), (81, 609584640), (84, 587813760), (85, 580898304), (87, 567544320), (90, 548626176), (92, 536699520), (96, 514337040), (102, 484081920), (105, 470251008), (108, 457188480), (112, 440860320), (115, 429359616), (116, 425658240), (119, 414927360), (120, 411469632), (126, 391875840), (128, 385752780), (135, 365750784), (136, 363061440), (138, 357799680), (140, 352688256), (144, 342891360), (145, 340526592), (153, 322721280), (160, 308602224), (161, 306685440), (162, 304792320), (168, 293906880), (170, 290449152), (174, 283772160), (180, 274313088), (184, 268349760), (189, 261250560), (192, 257168520), (203, 243233280), (204, 242040960), (207, 238533120), (210, 235125504), (216, 228594240), (224, 220430160), (230, 214679808), (232, 212829120), (238, 207463680), (240, 205734816), (243, 203194880), (252, 195937920), (255, 193632768), (256, 192876390), (261, 189181440), (270, 182875392), (272, 181530720), (276, 178899840), (280, 176344128), (288, 171445680), (290, 170263296), (306, 161360640), (315, 156750336), (320, 154301112), (322, 153342720), (324, 152396160), (336, 146953440), (340, 145224576), (345, 143119872), (348, 141886080), (357, 138309120), (360, 137156544), (368, 134174880), (378, 130625280), (384, 128584260), (391, 126282240), (405, 121916928), (406, 121616640), (408, 121020480), (414, 119266560), (420, 117562752), (432, 114297120), (435, 113508864), (448, 110215080), (459, 107573760), (460, 107339904), (464, 106414560), (476, 103731840), (480, 102867408), (483, 102228480), (486, 101597440), (493, 100154880), (504, 97968960), (510, 96816384), (512, 96438195), (522, 94590720), (540, 91437696), (544, 90765360), (552, 89449920), (560, 88172064), (567, 87083520), (576, 85722840), (580, 85131648), (595, 82985472), (609, 81077760), (612, 80680320), (621, 79511040), (630, 78375168), (640, 77150556), (644, 76671360), (648, 76198080), (667, 74027520), (672, 73476720), (680, 72612288), (690, 71559936), (696, 70943040), (714, 69154560), (720, 68578272), (736, 67087440), (756, 65312640), (765, 64544256), (768, 64292130), (782, 63141120), (783, 63060480), (805, 61337088), (810, 60958464), (812, 60808320), (816, 60510240), (828, 59633280), (840, 58781376), (864, 57148560), (870, 56754432), (896, 55107540), (918, 53786880), (920, 53669952), (928, 53207280), (945, 52250112), (952, 51865920), (960, 51433704), (966, 51114240), (972, 50798720), (986, 50077440), (1008, 48984480), (1015, 48646656), (1020, 48408192), (1035, 47706624), (1044, 47295360), (1071, 46103040), (1080, 45718848), (1088, 45382680), (1104, 44724960), (1120, 44086032), (1134, 43541760), (1152, 42861420), (1160, 42565824), (1173, 42094080), (1190, 41492736), (1215, 40638976), (1218, 40538880), (1224, 40340160), (1242, 39755520), (1260, 39187584), (1280, 38575278), (1288, 38335680), (1296, 38099040), (1305, 37836288), (1334, 37013760), (1344, 36738360), (1360, 36306144), (1377, 35857920), (1380, 35779968), (1392, 35471520), (1428, 34577280), (1440, 34289136), (1449, 34076160), (1472, 33543720), (1479, 33384960), (1512, 32656320), (1530, 32272128), (1536, 32146065), (1564, 31570560), (1566, 31530240), (1610, 30668544), (1620, 30479232), (1624, 30404160), (1632, 30255120), (1656, 29816640), (1680, 29390688), (1701, 29027840), (1728, 28574280), (1740, 28377216), (1785, 27661824), (1792, 27553770), (1827, 27025920), (1836, 26893440), (1840, 26834976), (1856, 26603640), (1863, 26503680), (1890, 26125056), (1904, 25932960), (1920, 25716852), (1932, 25557120), (1944, 25399360), (1955, 25256448), (1972, 25038720), (2001, 24675840), (2016, 24492240), (2030, 24323328), (2040, 24204096), (2070, 23853312), (2088, 23647680), (2142, 23051520), (2160, 22859424), (2176, 22691340), (2208, 22362480), (2240, 22043016), (2268, 21770880), (2295, 21514752), (2304, 21430710), (2320, 21282912), (2346, 21047040), (2349, 21020160), (2380, 20746368), (2415, 20445696), (2430, 20319488), (2436, 20269440), (2448, 20170080), (2465, 20030976), (2484, 19877760), (2520, 19593792), (2560, 19287639), (2576, 19167840), (2592, 19049520), (2610, 18918144), (2668, 18506880), (2688, 18369180), (2720, 18153072), (2737, 18040320), (2754, 17928960), (2760, 17889984), (2784, 17735760), (2835, 17416704), (2856, 17288640), (2880, 17144568), (2898, 17038080), (2944, 16771860), (2958, 16692480), (3024, 16328160), (3045, 16215552), (3060, 16136064), (3105, 15902208), (3128, 15785280), (3132, 15765120), (3213, 15367680), (3220, 15334272), (3240, 15239616), (3248, 15202080), (3264, 15127560), (3312, 14908320), (3335, 14805504), (3360, 14695344), (3402, 14513920), (3451, 14307840), (3456, 14287140), (3480, 14188608), (3519, 14031360), (3570, 13830912), (3584, 13776885), (3654, 13512960), (3672, 13446720), (3680, 13417488), (3712, 13301820), (3726, 13251840), (3780, 13062528), (3808, 12966480), (3840, 12858426), (3864, 12778560), (3888, 12699680), (3910, 12628224), (3915, 12612096), (3944, 12519360), (4002, 12337920), (4032, 12246120), (4060, 12161664), (4080, 12102048), (4131, 11952640), (4140, 11926656), (4176, 11823840), (4284, 11525760), (4320, 11429712), (4347, 11358720), (4352, 11345670), (4416, 11181240), (4437, 11128320), (4480, 11021508), (4536, 10885440), (4590, 10757376), (4608, 10715355), (4640, 10641456), (4669, 10575360), (4692, 10523520), (4698, 10510080), (4760, 10373184), (4830, 10222848), (4860, 10159744), (4872, 10134720), (4896, 10085040), (4930, 10015488), (4968, 9938880), (5040, 9796896), (5152, 9583920), (5184, 9524760), (5220, 9459072), (5336, 9253440), (5355, 9220608), (5376, 9184590), (5440, 9076536), (5474, 9020160), (5481, 9008640), (5508, 8964480), (5520, 8944992), (5568, 8867880), (5589, 8834560), (5670, 8708352), (5712, 8644320), (5760, 8572284), (5796, 8519040), (5865, 8418816), (5888, 8385930), (5916, 8346240), (6003, 8225280), (6048, 8164080), (6090, 8107776), (6120, 8068032), (6210, 7951104), (6256, 7892640), (6264, 7882560), (6426, 7683840), (6440, 7667136), (6480, 7619808), (6496, 7601040), (6528, 7563780), (6624, 7454160), (6670, 7402752), (6720, 7347672), (6804, 7256960), (6885, 7171584), (6902, 7153920), (6912, 7143570), (6960, 7094304), (7038, 7015680), (7047, 7006720), (7140, 6915456), (7245, 6815232), (7308, 6756480), (7344, 6723360), (7360, 6708744), (7395, 6676992), (7424, 6650910), (7452, 6625920), (7560, 6531264), (7616, 6483240), (7680, 6429213), (7728, 6389280), (7776, 6349840), (7820, 6314112), (7830, 6306048), (7888, 6259680), (8004, 6168960), (8064, 6123060), (8120, 6080832), (8160, 6051024), (8211, 6013440), (8262, 5976320), (8280, 5963328), (8352, 5911920), (8505, 5805568), (8568, 5762880), (8640, 5714856), (8694, 5679360), (8704, 5672835), (8832, 5590620), (8874, 5564160), (8960, 5510754), (9072, 5442720), (9135, 5405184), (9180, 5378688), (9280, 5320728), (9315, 5300736), (9338, 5287680), (9384, 5261760), (9396, 5255040), (9520, 5186592), (9639, 5122560), (9660, 5111424), (9720, 5079872), (9744, 5067360), (9792, 5042520), (9860, 5007744), (9936, 4969440), (10005, 4935168), (10080, 4898448), (10304, 4791960), (10353, 4769280), (10368, 4762380), (10440, 4729536), (10557, 4677120), (10672, 4626720), (10710, 4610304), (10752, 4592295), (10880, 4538268), (10948, 4510080), (10962, 4504320), (11016, 4482240), (11040, 4472496), (11136, 4433940), (11178, 4417280), (11339, 4354560), (11340, 4354176), (11424, 4322160), (11520, 4286142), (11592, 4259520), (11730, 4209408), (11745, 4204032), (11776, 4192965), (11832, 4173120), (12006, 4112640), (12096, 4082040), (12180, 4053888), (12240, 4034016), (12420, 3975552), (12512, 3946320), (12528, 3941280), (12852, 3841920), (12880, 3833568), (12960, 3809904), (12992, 3800520), (13041, 3786240), (13056, 3781890), (13248, 3727080), (13311, 3709440), (13340, 3701376), (13440, 3673836), (13608, 3628480), (13685, 3608064), (13770, 3585792), (13804, 3576960), (13824, 3571785), (13920, 3547152), (14007, 3525120), (14076, 3507840), (14094, 3503360), (14280, 3457728), (14490, 3407616), (14616, 3378240), (14688, 3361680), (14720, 3354372), (14790, 3338496), (14848, 3325455), (14904, 3312960), (15120, 3265632), (15232, 3241620), (15456, 3194640), (15552, 3174920), (15640, 3157056), (15660, 3153024), (15776, 3129840), (16008, 3084480), (16065, 3073536), (16128, 3061530), (16240, 3040416), (16320, 3025512), (16422, 3006720), (16443, 3002880), (16524, 2988160), (16560, 2981664), (16704, 2955960), (17010, 2902784), (17136, 2881440), (17255, 2861568), (17280, 2857428), (17388, 2839680), (17595, 2806272), (17664, 2795310), (17748, 2782080), (17920, 2755377), (18009, 2741760), (18144, 2721360), (18270, 2702592), (18360, 2689344), (18560, 2660364), (18630, 2650368), (18676, 2643840), (18768, 2630880), (18792, 2627520), (19040, 2593296), (19278, 2561280), (19320, 2555712), (19440, 2539936), (19488, 2533680), (19584, 2521260), (19720, 2503872), (19872, 2484720), (20010, 2467584), (20160, 2449224), (20608, 2395980), (20655, 2390528), (20706, 2384640), (20736, 2381190), (20880, 2364768), (21114, 2338560), (21344, 2313360), (21420, 2305152), (21735, 2271744), (21760, 2269134), (21896, 2255040), (21924, 2252160), (22032, 2241120), (22080, 2236248), (22185, 2225664), (22272, 2216970), (22356, 2208640), (22678, 2177280), (22680, 2177088), (22848, 2161080), (23040, 2143071), (23184, 2129760), (23345, 2115072), (23460, 2104704), (23490, 2102016), (23664, 2086560), (24012, 2056320), (24192, 2041020), (24360, 2026944), (24480, 2017008), (24633, 2004480), (24840, 1987776), (25024, 1973160), (25056, 1970640), (25704, 1920960), (25760, 1916784), (25920, 1904952), (25984, 1900260), (26082, 1893120), (26112, 1890945), (26496, 1863540), (26622, 1854720), (26680, 1850688), (26880, 1836918), (27216, 1814240), (27370, 1804032), (27405, 1801728), (27540, 1792896), (27608, 1788480), (27840, 1773576), (27945, 1766912), (28014, 1762560), (28152, 1753920), (28188, 1751680), (28560, 1728864), (28917, 1707520), (28980, 1703808), (29232, 1689120), (29376, 1680840), (29440, 1677186), (29580, 1669248), (29808, 1656480), (30015, 1645056), (30240, 1632816), (30464, 1620810), (30912, 1597320), (31059, 1589760), (31104, 1587460), (31280, 1578528), (31320, 1576512), (31552, 1564920), (31671, 1559040), (32016, 1542240), (32130, 1536768), (32256, 1530765), (32480, 1520208), (32640, 1512756), (32844, 1503360), (32886, 1501440), (33048, 1494080), (33120, 1490832), (33408, 1477980), (34017, 1451520), (34020, 1451392), (34272, 1440720), (34510, 1430784), (34560, 1428714), (34776, 1419840), (35190, 1403136), (35235, 1401344), (35328, 1397655), (35496, 1391040), (36018, 1370880), (36288, 1360680), (36540, 1351296), (36720, 1344672), (37120, 1330182), (37260, 1325184), (37352, 1321920), (37536, 1315440), (37584, 1313760), (38080, 1296648), (38556, 1280640), (38640, 1277856), (38880, 1269968), (38976, 1266840), (39123, 1262080), (39168, 1260630), (39440, 1251936), (39744, 1242360), (39933, 1236480), (40020, 1233792), (40320, 1224612), (41055, 1202688), (41216, 1197990), (41310, 1195264), (41412, 1192320), (41472, 1190595), (41760, 1182384), (42021, 1175040), (42228, 1169280), (42688, 1156680), (42840, 1152576), (43470, 1135872), (43520, 1134567), (43792, 1127520), (43848, 1126080), (44064, 1120560), (44160, 1118124), (44370, 1112832), (44544, 1108485), (44712, 1104320), (45356, 1088640), (45360, 1088544), (45696, 1080540), (46368, 1064880), (46690, 1057536), (46920, 1052352), (46980, 1051008), (47328, 1043280), (48024, 1028160), (48195, 1024512), (48384, 1020510), (48720, 1013472), (48960, 1008504), (49266, 1002240), (49329, 1000960), (49680, 993888), (50048, 986580), (50112, 985320), (51408, 960480), (51520, 958392), (51765, 953856), (51840, 952476), (51968, 950130), (52164, 946560), (52785, 935424), (52992, 931770), (53244, 927360), (53360, 925344), (53760, 918459), (54027, 913920), (54432, 907120), (54740, 902016), (54810, 900864), (55080, 896448), (55216, 894240), (55680, 886788), (55890, 883456), (56028, 881280), (56304, 876960), (56376, 875840), (56695, 870912), (57120, 864432), (57834, 853760), (57960, 851904), (58464, 844560), (58752, 840420), (58880, 838593), (59160, 834624), (59616, 828240), (60030, 822528), (60480, 816408), (60928, 810405), (61824, 798660), (62118, 794880), (62208, 793730), (62560, 789264), (62640, 788256), (63104, 782460), (63342, 779520), (64032, 771120), (64260, 768384), (64960, 760104), (65205, 757248), (65280, 756378), (65688, 751680), (65772, 750720), (66096, 747040), (66240, 745416), (66555, 741888), (66816, 738990), (68034, 725760), (68040, 725696), (68544, 720360), (69020, 715392), (69120, 714357), (69552, 709920), (70035, 705024), (70380, 701568), (70470, 700672), (70992, 695520), (72036, 685440), (72576, 680340), (73080, 675648), (73440, 672336), (73899, 668160), (74240, 665091), (74520, 662592), (74704, 660960), (75072, 657720), (75168, 656880), (76160, 648324), (77112, 640320), (77280, 638928), (77760, 634984), (77952, 633420), (78246, 631040), (78336, 630315), (78880, 625968), (79373, 622080), (79488, 621180), (79866, 618240), (80040, 616896), (80640, 612306), (82110, 601344), (82215, 600576), (82432, 598995), (82620, 597632), (82824, 596160), (83520, 591192), (84042, 587520), (84456, 584640), (85376, 578340), (85680, 576288), (86940, 567936), (87584, 563760), (87696, 563040), (88128, 560280), (88320, 559062), (88740, 556416), (89424, 552160), (90045, 548352), (90712, 544320), (90720, 544272), (91392, 540270), (92736, 532440), (93177, 529920), (93380, 528768), (93840, 526176), (93960, 525504), (94656, 521640), (95013, 519680), (96048, 514080), (96390, 512256), (96768, 510255), (97440, 506736), (97920, 504252), (98532, 501120), (98658, 500480), (99360, 496944), (100096, 493290), (100224, 492660), (102051, 483840), (102816, 480240), (103040, 479196), (103530, 476928), (103680, 476238), (103936, 475065), (104328, 473280), (105570, 467712), (105984, 465885), (106488, 463680), (106720, 462672), (108054, 456960), (108864, 453560), (109480, 451008), (109620, 450432), (110160, 448224), (110432, 447120), (111360, 443394), (111780, 441728), (112056, 440640), (112608, 438480), (112752, 437920), (113390, 435456), (114240, 432216), (115668, 426880), (115920, 425952), (116928, 422280), (117504, 420210), (118320, 417312), (119232, 414120), (119799, 412160), (120060, 411264), (120960, 408204), (123165, 400896), (123648, 399330), (124236, 397440), (124416, 396865), (125120, 394632), (125280, 394128), (126063, 391680), (126208, 391230), (126684, 389760), (128064, 385560), (128520, 384192), (129920, 380052), (130410, 378624), (130560, 378189), (131376, 375840), (131544, 375360), (132192, 373520), (132480, 372708), (133110, 370944), (133632, 369495), (136068, 362880), (136080, 362848), (137088, 360180), (138040, 357696), (139104, 354960), (140070, 352512), (140760, 350784), (140940, 350336), (141984, 347760), (144072, 342720), (144585, 341504), (145152, 340170), (146160, 337824), (146880, 336168), (147798, 334080), (149040, 331296), (149408, 330480), (150144, 328860), (150336, 328440), (152320, 324162), (154224, 320160), (154560, 319464), (155295, 317952), (155520, 317492), (155904, 316710), (156492, 315520), (157760, 312984), (158355, 311808), (158746, 311040), (158976, 310590), (159732, 309120), (160080, 308448), (161280, 306153), (162081, 304640), (164220, 300672), (164430, 300288), (165240, 298816), (165648, 298080), (167040, 295596), (168084, 293760), (168912, 292320), (170085, 290304), (170752, 289170), (171360, 288144), (173880, 283968), (175168, 281880), (175392, 281520), (176256, 280140), (176640, 279531), (177480, 278208), (178848, 276080), (180090, 274176), (181424, 272160), (181440, 272136), (182784, 270135), (185472, 266220), (186354, 264960), (186760, 264384), (187680, 263088), (187920, 262752), (189312, 260820), (190026, 259840), (192096, 257040), (192780, 256128), (194880, 253368), (195615, 252416), (195840, 252126), (197064, 250560), (197316, 250240), (198720, 248472), (199665, 247296), (200192, 246645), (200448, 246330), (204102, 241920), (205632, 240120), (206080, 239598), (207060, 238464), (207360, 238119), (208656, 236640), (210105, 235008), (211140, 233856), (212976, 231840), (213440, 231336), (216108, 228480), (217728, 226780), (218960, 225504), (219240, 225216), (220320, 224112), (220864, 223560), (221697, 222720)]