113475479040

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{103}}^1$

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 99, 103, 105, 108, 110, 112, 115, 120, 126, 128, 132, 135, 138, 140, 144, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 198, 206, 207, 210, 216, 220, 224, 230, 231, 240, 243, 252, 253, 256, 264, 270, 276, 280, 288, 297, 308, 309, 315, 320, 322, 324, 330, 336, 345, 352, 360, 368, 378, 384, 385, 396, 405, 412, 414, 420, 432, 440, 448, 460, 462, 480, 483, 486, 495, 504, 506, 512, 515, 528, 540, 552, 560, 567, 576, 594, 616, 618, 621, 630, 640, 644, 648, 660, 672, 690, 693, 704, 720, 721, 736, 756, 759, 768, 770, 792, 805, 810, 824, 828, 840, 864, 880, 891, 896, 920, 924, 927, 945, 960, 966, 972, 990, 1008, 1012, 1030, 1035, 1056, 1080, 1104, 1120, 1133, 1134, 1152, 1155, 1188, 1215, 1232, 1236, 1242, 1260, 1265, 1280, 1288, 1296, 1320, 1344, 1380, 1386, 1408, 1440, 1442, 1449, 1472, 1485, 1512, 1518, 1536, 1540, 1545, 1584, 1610, 1620, 1648, 1656, 1680, 1701, 1728, 1760, 1771, 1782, 1792, 1840, 1848, 1854, 1863, 1890, 1920, 1932, 1944, 1980, 2016, 2024, 2060, 2070, 2079, 2112, 2160, 2163, 2208, 2240, 2266, 2268, 2277, 2304, 2310, 2369, 2376, 2415, 2430, 2464, 2472, 2484, 2520, 2530, 2560, 2576, 2592, 2640, 2673, 2688, 2760, 2772, 2781, 2816, 2835, 2880, 2884, 2898, 2944, 2970, 3024, 3036, 3080, 3090, 3105, 3168, 3220, 3240, 3296, 3312, 3360, 3399, 3402, 3456, 3465, 3520, 3542, 3564, 3584, 3605, 3680, 3696, 3708, 3726, 3780, 3795, 3840, 3864, 3888, 3960, 4032, 4048, 4120, 4140, 4158, 4224, 4320, 4326, 4347, 4416, 4455, 4480, 4532, 4536, 4554, 4608, 4620, 4635, 4738, 4752, 4830, 4860, 4928, 4944, 4968, 5040, 5060, 5152, 5184, 5280, 5313, 5346, 5376, 5520, 5544, 5562, 5589, 5632, 5665, 5670, 5760, 5768, 5796, 5888, 5940, 6048, 6072, 6160, 6180, 6210, 6237, 6336, 6440, 6480, 6489, 6592, 6624, 6720, 6798, 6804, 6831, 6912, 6930, 7040, 7084, 7107, 7128, 7210, 7245, 7360, 7392, 7416, 7452, 7560, 7590, 7680, 7728, 7776, 7920, 7931, 8064, 8096, 8240, 8280, 8316, 8343, 8448, 8505, 8640, 8652, 8694, 8832, 8855, 8910, 8960, 9064, 9072, 9108, 9240, 9270, 9315, 9476, 9504, 9660, 9720, 9856, 9888, 9936, 10080, 10120, 10197, 10304, 10368, 10395, 10560, 10626, 10692, 10752, 10815, 11040, 11088, 11124, 11178, 11330, 11340, 11385, 11520, 11536, 11592, 11776, 11845, 11880, 12096, 12144, 12320, 12360, 12420, 12474, 12672, 12880, 12960, 12978, 13041, 13184, 13248, 13365, 13440, 13596, 13608, 13662, 13824, 13860, 13905, 14080, 14168, 14214, 14256, 14420, 14490, 14720, 14784, 14832, 14904, 15120, 15180, 15456, 15552, 15840, 15862, 15939, 16128, 16192, 16480, 16560, 16583, 16632, 16686, 16896, 16995, 17010, 17280, 17304, 17388, 17664, 17710, 17820, 17920, 18128, 18144, 18216, 18480, 18540, 18630, 18711, 18952, 19008, 19320, 19440, 19467, 19712, 19776, 19872, 20160, 20240, 20394, 20493, 20608, 20736, 20790, 21120, 21252, 21321, 21384, 21630, 21735, 22080, 22176, 22248, 22356, 22660, 22680, 22770, 23040, 23072, 23184, 23690, 23760, 23793, 24192, 24288, 24640, 24720, 24840, 24948, 25029, 25344, 25760, 25920, 25956, 26059, 26082, 26368, 26496, 26565, 26730, 26880, 27192, 27216, 27324, 27720, 27810, 27945, 28160, 28336, 28428, 28512, 28840, 28980, 29440, 29568, 29664, 29808, 30240, 30360, 30591, 30912, 31104, 31185, 31680, 31724, 31878, 32256, 32384, 32445, 32960, 33120, 33166, 33264, 33372, 33990, 34020, 34155, 34560, 34608, 34776, 35328, 35420, 35535, 35640, 36256, 36288, 36432, 36960, 37080, 37260, 37422, 37904, 38016, 38640, 38880, 38934, 39123, 39424, 39552, 39655, 39744, 40320, 40480, 40788, 40986, 41216, 41472, 41580, 41715, 42240, 42504, 42642, 42768, 43260, 43470, 44160, 44352, 44496, 44712, 45320, 45360, 45540, 46144, 46368, 47380, 47520, 47586, 47817, 48384, 48576, 49280, 49440, 49680, 49749, 49896, 50058, 50688, 50985, 51520, 51840, 51912, 52118, 52164, 52736, 52992, 53130, 53460, 53760, 54384, 54432, 54648, 55440, 55620, 55890, 56672, 56856, 57024, 57680, 57960, 58401, 58880, 59136, 59328, 59616, 60480, 60720, 61182, 61479, 61824, 62208, 62370, 63360, 63448, 63756, 63963, 64768, 64890, 65205, 65920, 66240, 66332, 66528, 66744, 67980, 68040, 68310, 69120, 69216, 69552, 70840, 71070, 71280, 71379, 72512, 72576, 72864, 73920, 74160, 74520, 74844, 75808, 76032, 77280, 77760, 77868, 78177, 78246, 79104, 79310, 79488, 79695, 80640, 80960, 81576, 81972, 82432, 82915, 83160, 83430, 84480, 85008, 85284, 85536, 86520, 86940, 88320, 88704, 88992, 89424, 90640, 90720, 91080, 91773, 92288, 92736, 93555, 94760, 95040, 95172, 95634, 96768, 97152, 97335, 98560, 98880, 99360, 99498, 99792, 100116, 101970, 102465, 103040, 103680, 103824, 104236, 104328, 105984, 106260, 106605, 106920, 108768, 108864, 109296, 110880, 111240, 111780, 113344, 113712, 114048, 115360, 115920, 116802, 118272, 118656, 118965, 119232, 120960, 121440, 122364, 122958, 123648, 124416, 124740, 125145, 126720, 126896, 127512, 127926, 129536, 129780, 130295, 130410, 131840, 132480, 132664, 133056, 133488, 135960, 136080, 136620, 138432, 139104, 141680, 142140, 142560, 142758, 143451, 145024, 145152, 145728, 147840, 148320, 149040, 149247, 149688, 151616, 152064, 152955, 154560, 155520, 155736, 156354, 156492, 158208, 158620, 158976, 159390, 161280, 161920, 163152, 163944, 165830, 166320, 166860, 170016, 170568, 171072, 173040, 173880, 175203, 176640, 177408, 177984, 178848, 181280, 181440, 182160, 182413, 183546, 184576, 185472, 187110, 189520, 190080, 190344, 191268, 191889, 194304, 194670, 195615, 197120, 197760, 198720, 198996, 199584, 200232, 203940, 204930, 206080, 207360, 207648, 208472, 208656, 212520, 213210, 213840, 214137, 217536, 217728, 218592, 221760, 222480, 223560, 226688, 227424, 228096, 230720, 231840, 233604, 234531, 237312, 237930, 238464, 239085, 241920, 242880, 244728, 245916, 247296, 248745, 249480, 250290, 253440, 253792, 255024, 255852, 259560, 260590, 260820, 263680, 264960, 265328, 266112, 266976, 271920, 272160, 273240, 275319, 276864, 278208, 283360, 284280, 285120, 285516, 286902, 290048, 290304, 291456, 292005, 295680, 296640, 298080, 298494, 299376, 303232, 305910, 307395, 309120, 311040, 311472, 312708, 312984, 317240, 317952, 318780, 319815, 323840, 326304, 327888, 331660, 332640, 333720, 340032, 341136, 342144, 346080, 347760, 350406, 354816, 355968, 356895, 357696, 362560, 362880, 364320, 364826, 367092, 369152, 370944, 374220, 379040, 380160, 380688, 382536, 383778, 388608, 389340, 390885, 391230, 395520, 397440, 397992, 399168, 400464, 407880, 409860, 412160, 415296, 416944, 417312, 425040, 426420, 427680, 428274, 430353, 435072, 435456, 437184, 443520, 444960, 447120, 447741, 453376, 454848, 456192, 458865, 461440, 463680, 467208, 469062, 474624, 475860, 476928, 478170, 483840, 485760, 489456, 491832, 497490, 498960, 500580, 507584, 510048, 511704, 519120, 521180, 521640, 529920, 530656, 532224, 533952, 543840, 544320, 546480, 547239, 550638, 553728, 556416, 566720, 568560, 570240, 571032, 573804, 575667, 580096, 582912, 584010, 591360, 593280, 596160, 596988, 598752, 606464, 611820, 614790, 618240, 622080, 622944, 625416, 625968, 634480, 637560, 639630, 642411, 647680, 652608, 655776, 663320, 665280, 667440, 680064, 682272, 684288, 692160, 695520, 700812, 703593, 711936, 713790, 715392, 717255, 725120, 725760, 728640, 729652, 734184, 741888, 746235, 748440, 758080, 760320, 761376, 765072, 767556, 778680, 781770, 782460, 791040, 794880, 795984, 798336, 800928, 815760, 819720, 830592, 833888, 834624, 850080, 852840, 855360, 856548, 860706, 870144, 870912, 874368, 876015, 887040, 889920, 894240, 895482, 906752, 909696, 912065, 917730, 922880, 927360, 934416, 938124, 951720, 953856, 956340, 959445, 971520, 978912, 983664, 994980, 997920, 1001160, 1015168, 1020096, 1023408, 1038240, 1042360, 1043280, 1061312, 1064448, 1067904, 1070685, 1087680, 1088640, 1092960, 1094478, 1101276, 1107456, 1112832, 1133440, 1137120, 1140480, 1142064, 1147608, 1151334, 1165824, 1168020, 1172655, 1186560, 1192320, 1193976, 1197504, 1212928, 1223640, 1229580, 1236480, 1245888, 1250832, 1251936, 1268960, 1275120, 1279260, 1284822, 1305216, 1311552, 1326640, 1330560, 1334880, 1343223, 1360128, 1364544, 1368576, 1376595, 1384320, 1391040, 1401624, 1407186, 1423872, 1427580, 1430784, 1434510, 1450240, 1451520, 1457280, 1459304, 1468368, 1492470, 1496880, 1516160, 1522752, 1530144, 1535112, 1557360, 1563540, 1564920, 1589760, 1591968, 1596672, 1601856, 1631520, 1639440, 1641717, 1661184, 1667776, 1669248, 1700160, 1705680, 1710720, 1713096, 1721412, 1740288, 1748736, 1752030, 1774080, 1779840, 1788480, 1790964, 1819392, 1824130, 1835460, 1845760, 1854720, 1868832, 1876248, 1903440, 1912680, 1918890, 1927233, 1943040, 1957824, 1967328, 1989960, 1995840, 2002320, 2030336, 2040192, 2046816, 2076480, 2084720, 2086560, 2110779, 2122624, 2135808, 2141370, 2151765, 2175360, 2177280, 2185920, 2188956, 2202552, 2225664, 2238705, 2266880, 2274240, 2280960, 2284128, 2295216, 2302668, 2336040, 2345310, 2373120, 2384640, 2387952, 2395008, 2447280, 2459160, 2491776, 2501664, 2503872, 2537920, 2550240, 2558520, 2569644, 2610432, 2623104, 2653280, 2661120, 2669760, 2686446, 2720256, 2729088, 2736195, 2753190, 2768640, 2782080, 2803248, 2814372, 2855160, 2861568, 2869020, 2878335, 2900480, 2914560, 2918608, 2936736, 2984940, 2993760, 3032320, 3045504, 3060288, 3070224, 3114720, 3127080, 3129840, 3183936, 3193344, 3203712, 3212055, 3263040, 3278880, 3283434, 3322368, 3335552, 3338496, 3400320, 3411360, 3421440, 3426192, 3442824, 3497472, 3504060, 3517965, 3559680, 3576960, 3581928, 3638784, 3648260, 3670920, 3709440, 3737664, 3752496, 3806880, 3825360, 3837780, 3854466, 3915648, 3934656, 3979920, 3991680, 4004640, 4029669, 4060672, 4080384, 4093632, 4152960, 4169440, 4173120, 4221558, 4245248, 4271616, 4282740, 4303530, 4350720, 4354560, 4371840, 4377912, 4405104, 4477410, 4533760, 4548480, 4568256, 4590432, 4605336, 4672080, 4690620, 4769280, 4775904, 4790016, 4894560, 4918320, 4925151, 4983552, 5003328, 5007744, 5075840, 5100480, 5117040, 5139288, 5220864, 5246208, 5306560, 5322240, 5339520, 5372892, 5458176, 5472390, 5506380, 5537280, 5564160, 5606496, 5628744, 5710320, 5738040, 5756670, 5829120, 5837216, 5873472, 5969880, 5987520, 6064640, 6091008, 6120576, 6140448, 6229440, 6254160, 6259680, 6332337, 6367872, 6407424, 6424110, 6526080, 6557760, 6566868, 6671104, 6676992, 6716115, 6800640, 6822720, 6842880, 6852384, 6885648, 7008120, 7035930, 7119360, 7153920, 7163856, 7296520, 7341840, 7475328, 7504992, 7613760, 7650720, 7675560, 7708932, 7831296, 7869312, 7959840, 7983360, 8009280, 8059338, 8160768, 8187264, 8208585, 8305920, 8338880, 8346240, 8443116, 8490496, 8565480, 8607060, 8701440, 8743680, 8755824, 8810208, 8954820, 9096960, 9136512, 9180864, 9210672, 9344160, 9381240, 9551808, 9580032, 9636165, 9789120, 9836640, 9850302, 9967104, 10006656, 10015488, 10151680, 10200960, 10234080, 10278576, 10492416, 10553895, 10613120, 10679040, 10745784, 10916352, 10944780, 11012760, 11128320, 11212992, 11257488, 11420640, 11476080, 11513340, 11674432, 11746944, 11939760, 11975040, 12182016, 12241152, 12280896, 12458880, 12508320, 12519360, 12664674, 12735744, 12814848, 12848220, 13052160, 13115520, 13133736, 13342208, 13432230, 13601280, 13645440, 13704768, 13771296, 14016240, 14071860, 14307840, 14327712, 14593040, 14683680, 14775453, 14950656, 15009984, 15227520, 15301440, 15351120, 15417864, 15662592, 15738624, 15919680, 15966720, 16018560, 16118676, 16374528, 16417170, 16611840, 16677760, 16692480, 16886232, 17130960, 17214120, 17487360, 17511648, 17620416, 17909640, 18193920, 18273024, 18361728, 18421344, 18688320, 18762480, 19103616, 19272330, 19578240, 19673280, 19700604, 20013312, 20030976, 20148345, 20303360, 20401920, 20468160, 20557152, 21107790, 21226240, 21358080, 21491568, 21889560, 22025520, 22425984, 22514976, 22841280, 22952160, 23026680, 23348864, 23493888, 23879520, 23950080, 24482304, 24561792, 24625755, 24917760, 25016640, 25038720, 25329348, 25471488, 25696440, 26104320, 26231040, 26267472, 26864460, 27290880, 27409536, 27542592, 28032480, 28143720, 28655424, 29186080, 29367360, 29550906, 29901312, 30019968, 30455040, 30602880, 30702240, 30835728, 31477248, 31661685, 31839360, 32037120, 32237352, 32749056, 32834340, 33355520, 33384960, 33772464, 34261920, 34428240, 35023296, 35240832, 35819280, 36546048, 36723456, 36842688, 37376640, 37524960, 38207232, 38544660, 39156480, 39346560, 39401208, 40026624, 40296690, 40803840, 40936320, 41114304, 42215580, 42452480, 42983136, 43779120, 44051040, 44326359, 44851968, 45029952, 45682560, 45904320, 46053360, 46697728, 46987776, 47759040, 47900160, 49123584, 49251510, 49835520, 50033280, 50077440, 50658696, 51392880, 52462080, 52534944, 53728920, 54581760, 54819072, 55085184, 56064960, 56287440, 57310848, 58372160, 58734720, 59101812, 60039936, 60910080, 61205760, 61404480, 61671456, 63323370, 63678720, 64074240, 64474704, 65668680, 66711040, 67544928, 68523840, 68856480, 70046592, 70481664, 71638560, 73446912, 73685376, 73877265, 74753280, 75049920, 76414464, 77089320, 78312960, 78693120, 78802416, 80593380, 81872640, 82228608, 84431160, 85966272, 87558240, 88102080, 88652718, 89703936, 90059904, 91365120, 91808640, 92106720, 93395456, 95518080, 98247168, 98503020, 100066560, 100154880, 101317392, 102785760, 105069888, 107457840, 109638144, 110170368, 112129920, 112574880, 114621696, 116744320, 117469440, 118203624, 120079872, 122411520, 122808960, 123342912, 126646740, 127357440, 128949408, 131337360, 135089856, 137047680, 137712960, 140093184, 140963328, 143277120, 147370752, 147754530, 149506560, 150099840, 154178640, 157386240, 157604832, 161186760, 163745280, 164457216, 168862320, 171932544, 175116480, 176204160, 177305436, 180119808, 182730240, 183617280, 184213440, 191036160, 197006040, 200133120, 202634784, 205571520, 210139776, 214915680, 220340736, 221631795, 224259840, 225149760, 229243392, 233488640, 234938880, 236407248, 245617920, 246685824, 253293480, 257898816, 262674720, 270179712, 274095360, 275425920, 280186368, 286554240, 294741504, 295509060, 300199680, 308357280, 315209664, 322373520, 328914432, 337724640, 343865088, 350232960, 352408320, 354610872, 360239616, 367234560, 368426880, 382072320, 394012080, 405269568, 411143040, 420279552, 429831360, 443263590, 448519680, 450299520, 466977280, 472814496, 491235840, 493371648, 506586960, 515797632, 525349440, 540359424, 548190720, 550851840, 573108480, 591018120, 600399360, 616714560, 630419328, 644747040, 675449280, 687730176, 700465920, 704816640, 709221744, 736853760, 788024160, 810539136, 822286080, 840559104, 859662720, 886527180, 900599040, 945628992, 986743296, 1013173920, 1031595264, 1050698880, 1080718848, 1101703680, 1146216960, 1182036240, 1233429120, 1260838656, 1289494080, 1350898560, 1400931840, 1418443488, 1473707520, 1576048320, 1621078272, 1644572160, 1719325440, 1773054360, 1801198080, 1891257984, 2026347840, 2063190528, 2101397760, 2364072480, 2466858240, 2521677312, 2578988160, 2701797120, 2836886976, 3152096640, 3242156544, 3438650880, 3546108720, 3782515968, 4052695680, 4202795520, 4728144960, 4933716480, 5157976320, 5403594240, 5673773952, 6304193280, 7092217440, 7565031936, 8105391360, 9456289920, 10315952640, 11347547904, 12608386560, 14184434880, 16210782720, 18912579840, 22695095808, 28368869760, 37825159680, 56737739520, 113475479040]

約数ペア:

[(1, 113475479040), (2, 56737739520), (3, 37825159680), (4, 28368869760), (5, 22695095808), (6, 18912579840), (7, 16210782720), (8, 14184434880), (9, 12608386560), (10, 11347547904), (11, 10315952640), (12, 9456289920), (14, 8105391360), (15, 7565031936), (16, 7092217440), (18, 6304193280), (20, 5673773952), (21, 5403594240), (22, 5157976320), (23, 4933716480), (24, 4728144960), (27, 4202795520), (28, 4052695680), (30, 3782515968), (32, 3546108720), (33, 3438650880), (35, 3242156544), (36, 3152096640), (40, 2836886976), (42, 2701797120), (44, 2578988160), (45, 2521677312), (46, 2466858240), (48, 2364072480), (54, 2101397760), (55, 2063190528), (56, 2026347840), (60, 1891257984), (63, 1801198080), (64, 1773054360), (66, 1719325440), (69, 1644572160), (70, 1621078272), (72, 1576048320), (77, 1473707520), (80, 1418443488), (81, 1400931840), (84, 1350898560), (88, 1289494080), (90, 1260838656), (92, 1233429120), (96, 1182036240), (99, 1146216960), (103, 1101703680), (105, 1080718848), (108, 1050698880), (110, 1031595264), (112, 1013173920), (115, 986743296), (120, 945628992), (126, 900599040), (128, 886527180), (132, 859662720), (135, 840559104), (138, 822286080), (140, 810539136), (144, 788024160), (154, 736853760), (160, 709221744), (161, 704816640), (162, 700465920), (165, 687730176), (168, 675449280), (176, 644747040), (180, 630419328), (184, 616714560), (189, 600399360), (192, 591018120), (198, 573108480), (206, 550851840), (207, 548190720), (210, 540359424), (216, 525349440), (220, 515797632), (224, 506586960), (230, 493371648), (231, 491235840), (240, 472814496), (243, 466977280), (252, 450299520), (253, 448519680), (256, 443263590), (264, 429831360), (270, 420279552), (276, 411143040), (280, 405269568), (288, 394012080), (297, 382072320), (308, 368426880), (309, 367234560), (315, 360239616), (320, 354610872), (322, 352408320), (324, 350232960), (330, 343865088), (336, 337724640), (345, 328914432), (352, 322373520), (360, 315209664), (368, 308357280), (378, 300199680), (384, 295509060), (385, 294741504), (396, 286554240), (405, 280186368), (412, 275425920), (414, 274095360), (420, 270179712), (432, 262674720), (440, 257898816), (448, 253293480), (460, 246685824), (462, 245617920), (480, 236407248), (483, 234938880), (486, 233488640), (495, 229243392), (504, 225149760), (506, 224259840), (512, 221631795), (515, 220340736), (528, 214915680), (540, 210139776), (552, 205571520), (560, 202634784), (567, 200133120), (576, 197006040), (594, 191036160), (616, 184213440), (618, 183617280), (621, 182730240), (630, 180119808), (640, 177305436), (644, 176204160), (648, 175116480), (660, 171932544), (672, 168862320), (690, 164457216), (693, 163745280), (704, 161186760), (720, 157604832), (721, 157386240), (736, 154178640), (756, 150099840), (759, 149506560), (768, 147754530), (770, 147370752), (792, 143277120), (805, 140963328), (810, 140093184), (824, 137712960), (828, 137047680), (840, 135089856), (864, 131337360), (880, 128949408), (891, 127357440), (896, 126646740), (920, 123342912), (924, 122808960), (927, 122411520), (945, 120079872), (960, 118203624), (966, 117469440), (972, 116744320), (990, 114621696), (1008, 112574880), (1012, 112129920), (1030, 110170368), (1035, 109638144), (1056, 107457840), (1080, 105069888), (1104, 102785760), (1120, 101317392), (1133, 100154880), (1134, 100066560), (1152, 98503020), (1155, 98247168), (1188, 95518080), (1215, 93395456), (1232, 92106720), (1236, 91808640), (1242, 91365120), (1260, 90059904), (1265, 89703936), (1280, 88652718), (1288, 88102080), (1296, 87558240), (1320, 85966272), (1344, 84431160), (1380, 82228608), (1386, 81872640), (1408, 80593380), (1440, 78802416), (1442, 78693120), (1449, 78312960), (1472, 77089320), (1485, 76414464), (1512, 75049920), (1518, 74753280), (1536, 73877265), (1540, 73685376), (1545, 73446912), (1584, 71638560), (1610, 70481664), (1620, 70046592), (1648, 68856480), (1656, 68523840), (1680, 67544928), (1701, 66711040), (1728, 65668680), (1760, 64474704), (1771, 64074240), (1782, 63678720), (1792, 63323370), (1840, 61671456), (1848, 61404480), (1854, 61205760), (1863, 60910080), (1890, 60039936), (1920, 59101812), (1932, 58734720), (1944, 58372160), (1980, 57310848), (2016, 56287440), (2024, 56064960), (2060, 55085184), (2070, 54819072), (2079, 54581760), (2112, 53728920), (2160, 52534944), (2163, 52462080), (2208, 51392880), (2240, 50658696), (2266, 50077440), (2268, 50033280), (2277, 49835520), (2304, 49251510), (2310, 49123584), (2369, 47900160), (2376, 47759040), (2415, 46987776), (2430, 46697728), (2464, 46053360), (2472, 45904320), (2484, 45682560), (2520, 45029952), (2530, 44851968), (2560, 44326359), (2576, 44051040), (2592, 43779120), (2640, 42983136), (2673, 42452480), (2688, 42215580), (2760, 41114304), (2772, 40936320), (2781, 40803840), (2816, 40296690), (2835, 40026624), (2880, 39401208), (2884, 39346560), (2898, 39156480), (2944, 38544660), (2970, 38207232), (3024, 37524960), (3036, 37376640), (3080, 36842688), (3090, 36723456), (3105, 36546048), (3168, 35819280), (3220, 35240832), (3240, 35023296), (3296, 34428240), (3312, 34261920), (3360, 33772464), (3399, 33384960), (3402, 33355520), (3456, 32834340), (3465, 32749056), (3520, 32237352), (3542, 32037120), (3564, 31839360), (3584, 31661685), (3605, 31477248), (3680, 30835728), (3696, 30702240), (3708, 30602880), (3726, 30455040), (3780, 30019968), (3795, 29901312), (3840, 29550906), (3864, 29367360), (3888, 29186080), (3960, 28655424), (4032, 28143720), (4048, 28032480), (4120, 27542592), (4140, 27409536), (4158, 27290880), (4224, 26864460), (4320, 26267472), (4326, 26231040), (4347, 26104320), (4416, 25696440), (4455, 25471488), (4480, 25329348), (4532, 25038720), (4536, 25016640), (4554, 24917760), (4608, 24625755), (4620, 24561792), (4635, 24482304), (4738, 23950080), (4752, 23879520), (4830, 23493888), (4860, 23348864), (4928, 23026680), (4944, 22952160), (4968, 22841280), (5040, 22514976), (5060, 22425984), (5152, 22025520), (5184, 21889560), (5280, 21491568), (5313, 21358080), (5346, 21226240), (5376, 21107790), (5520, 20557152), (5544, 20468160), (5562, 20401920), (5589, 20303360), (5632, 20148345), (5665, 20030976), (5670, 20013312), (5760, 19700604), (5768, 19673280), (5796, 19578240), (5888, 19272330), (5940, 19103616), (6048, 18762480), (6072, 18688320), (6160, 18421344), (6180, 18361728), (6210, 18273024), (6237, 18193920), (6336, 17909640), (6440, 17620416), (6480, 17511648), (6489, 17487360), (6592, 17214120), (6624, 17130960), (6720, 16886232), (6798, 16692480), (6804, 16677760), (6831, 16611840), (6912, 16417170), (6930, 16374528), (7040, 16118676), (7084, 16018560), (7107, 15966720), (7128, 15919680), (7210, 15738624), (7245, 15662592), (7360, 15417864), (7392, 15351120), (7416, 15301440), (7452, 15227520), (7560, 15009984), (7590, 14950656), (7680, 14775453), (7728, 14683680), (7776, 14593040), (7920, 14327712), (7931, 14307840), (8064, 14071860), (8096, 14016240), (8240, 13771296), (8280, 13704768), (8316, 13645440), (8343, 13601280), (8448, 13432230), (8505, 13342208), (8640, 13133736), (8652, 13115520), (8694, 13052160), (8832, 12848220), (8855, 12814848), (8910, 12735744), (8960, 12664674), (9064, 12519360), (9072, 12508320), (9108, 12458880), (9240, 12280896), (9270, 12241152), (9315, 12182016), (9476, 11975040), (9504, 11939760), (9660, 11746944), (9720, 11674432), (9856, 11513340), (9888, 11476080), (9936, 11420640), (10080, 11257488), (10120, 11212992), (10197, 11128320), (10304, 11012760), (10368, 10944780), (10395, 10916352), (10560, 10745784), (10626, 10679040), (10692, 10613120), (10752, 10553895), (10815, 10492416), (11040, 10278576), (11088, 10234080), (11124, 10200960), (11178, 10151680), (11330, 10015488), (11340, 10006656), (11385, 9967104), (11520, 9850302), (11536, 9836640), (11592, 9789120), (11776, 9636165), (11845, 9580032), (11880, 9551808), (12096, 9381240), (12144, 9344160), (12320, 9210672), (12360, 9180864), (12420, 9136512), (12474, 9096960), (12672, 8954820), (12880, 8810208), (12960, 8755824), (12978, 8743680), (13041, 8701440), (13184, 8607060), (13248, 8565480), (13365, 8490496), (13440, 8443116), (13596, 8346240), (13608, 8338880), (13662, 8305920), (13824, 8208585), (13860, 8187264), (13905, 8160768), (14080, 8059338), (14168, 8009280), (14214, 7983360), (14256, 7959840), (14420, 7869312), (14490, 7831296), (14720, 7708932), (14784, 7675560), (14832, 7650720), (14904, 7613760), (15120, 7504992), (15180, 7475328), (15456, 7341840), (15552, 7296520), (15840, 7163856), (15862, 7153920), (15939, 7119360), (16128, 7035930), (16192, 7008120), (16480, 6885648), (16560, 6852384), (16583, 6842880), (16632, 6822720), (16686, 6800640), (16896, 6716115), (16995, 6676992), (17010, 6671104), (17280, 6566868), (17304, 6557760), (17388, 6526080), (17664, 6424110), (17710, 6407424), (17820, 6367872), (17920, 6332337), (18128, 6259680), (18144, 6254160), (18216, 6229440), (18480, 6140448), (18540, 6120576), (18630, 6091008), (18711, 6064640), (18952, 5987520), (19008, 5969880), (19320, 5873472), (19440, 5837216), (19467, 5829120), (19712, 5756670), (19776, 5738040), (19872, 5710320), (20160, 5628744), (20240, 5606496), (20394, 5564160), (20493, 5537280), (20608, 5506380), (20736, 5472390), (20790, 5458176), (21120, 5372892), (21252, 5339520), (21321, 5322240), (21384, 5306560), (21630, 5246208), (21735, 5220864), (22080, 5139288), (22176, 5117040), (22248, 5100480), (22356, 5075840), (22660, 5007744), (22680, 5003328), (22770, 4983552), (23040, 4925151), (23072, 4918320), (23184, 4894560), (23690, 4790016), (23760, 4775904), (23793, 4769280), (24192, 4690620), (24288, 4672080), (24640, 4605336), (24720, 4590432), (24840, 4568256), (24948, 4548480), (25029, 4533760), (25344, 4477410), (25760, 4405104), (25920, 4377912), (25956, 4371840), (26059, 4354560), (26082, 4350720), (26368, 4303530), (26496, 4282740), (26565, 4271616), (26730, 4245248), (26880, 4221558), (27192, 4173120), (27216, 4169440), (27324, 4152960), (27720, 4093632), (27810, 4080384), (27945, 4060672), (28160, 4029669), (28336, 4004640), (28428, 3991680), (28512, 3979920), (28840, 3934656), (28980, 3915648), (29440, 3854466), (29568, 3837780), (29664, 3825360), (29808, 3806880), (30240, 3752496), (30360, 3737664), (30591, 3709440), (30912, 3670920), (31104, 3648260), (31185, 3638784), (31680, 3581928), (31724, 3576960), (31878, 3559680), (32256, 3517965), (32384, 3504060), (32445, 3497472), (32960, 3442824), (33120, 3426192), (33166, 3421440), (33264, 3411360), (33372, 3400320), (33990, 3338496), (34020, 3335552), (34155, 3322368), (34560, 3283434), (34608, 3278880), (34776, 3263040), (35328, 3212055), (35420, 3203712), (35535, 3193344), (35640, 3183936), (36256, 3129840), (36288, 3127080), (36432, 3114720), (36960, 3070224), (37080, 3060288), (37260, 3045504), (37422, 3032320), (37904, 2993760), (38016, 2984940), (38640, 2936736), (38880, 2918608), (38934, 2914560), (39123, 2900480), (39424, 2878335), (39552, 2869020), (39655, 2861568), (39744, 2855160), (40320, 2814372), (40480, 2803248), (40788, 2782080), (40986, 2768640), (41216, 2753190), (41472, 2736195), (41580, 2729088), (41715, 2720256), (42240, 2686446), (42504, 2669760), (42642, 2661120), (42768, 2653280), (43260, 2623104), (43470, 2610432), (44160, 2569644), (44352, 2558520), (44496, 2550240), (44712, 2537920), (45320, 2503872), (45360, 2501664), (45540, 2491776), (46144, 2459160), (46368, 2447280), (47380, 2395008), (47520, 2387952), (47586, 2384640), (47817, 2373120), (48384, 2345310), (48576, 2336040), (49280, 2302668), (49440, 2295216), (49680, 2284128), (49749, 2280960), (49896, 2274240), (50058, 2266880), (50688, 2238705), (50985, 2225664), (51520, 2202552), (51840, 2188956), (51912, 2185920), (52118, 2177280), (52164, 2175360), (52736, 2151765), (52992, 2141370), (53130, 2135808), (53460, 2122624), (53760, 2110779), (54384, 2086560), (54432, 2084720), (54648, 2076480), (55440, 2046816), (55620, 2040192), (55890, 2030336), (56672, 2002320), (56856, 1995840), (57024, 1989960), (57680, 1967328), (57960, 1957824), (58401, 1943040), (58880, 1927233), (59136, 1918890), (59328, 1912680), (59616, 1903440), (60480, 1876248), (60720, 1868832), (61182, 1854720), (61479, 1845760), (61824, 1835460), (62208, 1824130), (62370, 1819392), (63360, 1790964), (63448, 1788480), (63756, 1779840), (63963, 1774080), (64768, 1752030), (64890, 1748736), (65205, 1740288), (65920, 1721412), (66240, 1713096), (66332, 1710720), (66528, 1705680), (66744, 1700160), (67980, 1669248), (68040, 1667776), (68310, 1661184), (69120, 1641717), (69216, 1639440), (69552, 1631520), (70840, 1601856), (71070, 1596672), (71280, 1591968), (71379, 1589760), (72512, 1564920), (72576, 1563540), (72864, 1557360), (73920, 1535112), (74160, 1530144), (74520, 1522752), (74844, 1516160), (75808, 1496880), (76032, 1492470), (77280, 1468368), (77760, 1459304), (77868, 1457280), (78177, 1451520), (78246, 1450240), (79104, 1434510), (79310, 1430784), (79488, 1427580), (79695, 1423872), (80640, 1407186), (80960, 1401624), (81576, 1391040), (81972, 1384320), (82432, 1376595), (82915, 1368576), (83160, 1364544), (83430, 1360128), (84480, 1343223), (85008, 1334880), (85284, 1330560), (85536, 1326640), (86520, 1311552), (86940, 1305216), (88320, 1284822), (88704, 1279260), (88992, 1275120), (89424, 1268960), (90640, 1251936), (90720, 1250832), (91080, 1245888), (91773, 1236480), (92288, 1229580), (92736, 1223640), (93555, 1212928), (94760, 1197504), (95040, 1193976), (95172, 1192320), (95634, 1186560), (96768, 1172655), (97152, 1168020), (97335, 1165824), (98560, 1151334), (98880, 1147608), (99360, 1142064), (99498, 1140480), (99792, 1137120), (100116, 1133440), (101970, 1112832), (102465, 1107456), (103040, 1101276), (103680, 1094478), (103824, 1092960), (104236, 1088640), (104328, 1087680), (105984, 1070685), (106260, 1067904), (106605, 1064448), (106920, 1061312), (108768, 1043280), (108864, 1042360), (109296, 1038240), (110880, 1023408), (111240, 1020096), (111780, 1015168), (113344, 1001160), (113712, 997920), (114048, 994980), (115360, 983664), (115920, 978912), (116802, 971520), (118272, 959445), (118656, 956340), (118965, 953856), (119232, 951720), (120960, 938124), (121440, 934416), (122364, 927360), (122958, 922880), (123648, 917730), (124416, 912065), (124740, 909696), (125145, 906752), (126720, 895482), (126896, 894240), (127512, 889920), (127926, 887040), (129536, 876015), (129780, 874368), (130295, 870912), (130410, 870144), (131840, 860706), (132480, 856548), (132664, 855360), (133056, 852840), (133488, 850080), (135960, 834624), (136080, 833888), (136620, 830592), (138432, 819720), (139104, 815760), (141680, 800928), (142140, 798336), (142560, 795984), (142758, 794880), (143451, 791040), (145024, 782460), (145152, 781770), (145728, 778680), (147840, 767556), (148320, 765072), (149040, 761376), (149247, 760320), (149688, 758080), (151616, 748440), (152064, 746235), (152955, 741888), (154560, 734184), (155520, 729652), (155736, 728640), (156354, 725760), (156492, 725120), (158208, 717255), (158620, 715392), (158976, 713790), (159390, 711936), (161280, 703593), (161920, 700812), (163152, 695520), (163944, 692160), (165830, 684288), (166320, 682272), (166860, 680064), (170016, 667440), (170568, 665280), (171072, 663320), (173040, 655776), (173880, 652608), (175203, 647680), (176640, 642411), (177408, 639630), (177984, 637560), (178848, 634480), (181280, 625968), (181440, 625416), (182160, 622944), (182413, 622080), (183546, 618240), (184576, 614790), (185472, 611820), (187110, 606464), (189520, 598752), (190080, 596988), (190344, 596160), (191268, 593280), (191889, 591360), (194304, 584010), (194670, 582912), (195615, 580096), (197120, 575667), (197760, 573804), (198720, 571032), (198996, 570240), (199584, 568560), (200232, 566720), (203940, 556416), (204930, 553728), (206080, 550638), (207360, 547239), (207648, 546480), (208472, 544320), (208656, 543840), (212520, 533952), (213210, 532224), (213840, 530656), (214137, 529920), (217536, 521640), (217728, 521180), (218592, 519120), (221760, 511704), (222480, 510048), (223560, 507584), (226688, 500580), (227424, 498960), (228096, 497490), (230720, 491832), (231840, 489456), (233604, 485760), (234531, 483840), (237312, 478170), (237930, 476928), (238464, 475860), (239085, 474624), (241920, 469062), (242880, 467208), (244728, 463680), (245916, 461440), (247296, 458865), (248745, 456192), (249480, 454848), (250290, 453376), (253440, 447741), (253792, 447120), (255024, 444960), (255852, 443520), (259560, 437184), (260590, 435456), (260820, 435072), (263680, 430353), (264960, 428274), (265328, 427680), (266112, 426420), (266976, 425040), (271920, 417312), (272160, 416944), (273240, 415296), (275319, 412160), (276864, 409860), (278208, 407880), (283360, 400464), (284280, 399168), (285120, 397992), (285516, 397440), (286902, 395520), (290048, 391230), (290304, 390885), (291456, 389340), (292005, 388608), (295680, 383778), (296640, 382536), (298080, 380688), (298494, 380160), (299376, 379040), (303232, 374220), (305910, 370944), (307395, 369152), (309120, 367092), (311040, 364826), (311472, 364320), (312708, 362880), (312984, 362560), (317240, 357696), (317952, 356895), (318780, 355968), (319815, 354816), (323840, 350406), (326304, 347760), (327888, 346080), (331660, 342144), (332640, 341136), (333720, 340032)]