76209154560

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 86, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 126, 128, 129, 132, 135, 140, 144, 148, 154, 160, 162, 165, 168, 172, 176, 180, 185, 189, 192, 198, 210, 215, 216, 220, 222, 224, 231, 240, 243, 252, 256, 258, 259, 264, 270, 280, 288, 296, 297, 301, 308, 315, 320, 324, 330, 333, 336, 344, 352, 360, 370, 378, 384, 385, 387, 396, 405, 407, 420, 430, 432, 440, 444, 448, 462, 473, 480, 486, 495, 504, 512, 516, 518, 528, 540, 555, 560, 567, 576, 592, 594, 602, 616, 630, 640, 645, 648, 660, 666, 672, 688, 693, 704, 720, 740, 756, 768, 770, 774, 777, 792, 810, 814, 840, 860, 864, 880, 888, 891, 896, 903, 924, 945, 946, 960, 972, 990, 999, 1008, 1032, 1036, 1056, 1080, 1110, 1120, 1134, 1152, 1155, 1161, 1184, 1188, 1204, 1215, 1221, 1232, 1260, 1280, 1290, 1295, 1296, 1320, 1332, 1344, 1376, 1386, 1408, 1419, 1440, 1480, 1485, 1505, 1512, 1536, 1540, 1548, 1554, 1584, 1591, 1620, 1628, 1665, 1680, 1701, 1720, 1728, 1760, 1776, 1782, 1792, 1806, 1848, 1890, 1892, 1920, 1935, 1944, 1980, 1998, 2016, 2035, 2064, 2072, 2079, 2112, 2160, 2220, 2240, 2268, 2304, 2310, 2322, 2331, 2365, 2368, 2376, 2408, 2430, 2442, 2464, 2520, 2560, 2580, 2590, 2592, 2640, 2664, 2673, 2688, 2709, 2752, 2772, 2816, 2835, 2838, 2849, 2880, 2960, 2970, 2997, 3010, 3024, 3080, 3096, 3108, 3168, 3182, 3240, 3256, 3311, 3330, 3360, 3402, 3440, 3456, 3465, 3483, 3520, 3552, 3564, 3584, 3612, 3663, 3696, 3780, 3784, 3840, 3870, 3885, 3888, 3960, 3996, 4032, 4070, 4128, 4144, 4158, 4224, 4257, 4320, 4440, 4455, 4480, 4515, 4536, 4608, 4620, 4644, 4662, 4730, 4736, 4752, 4773, 4816, 4860, 4884, 4928, 4995, 5040, 5160, 5180, 5184, 5280, 5328, 5346, 5376, 5418, 5504, 5544, 5632, 5670, 5676, 5698, 5760, 5805, 5920, 5940, 5994, 6020, 6048, 6105, 6160, 6192, 6216, 6237, 6336, 6364, 6480, 6512, 6622, 6660, 6720, 6804, 6880, 6912, 6930, 6966, 6993, 7040, 7095, 7104, 7128, 7224, 7326, 7392, 7560, 7568, 7680, 7740, 7770, 7776, 7920, 7955, 7992, 8064, 8127, 8140, 8256, 8288, 8316, 8448, 8505, 8514, 8547, 8640, 8880, 8910, 8960, 8991, 9030, 9072, 9240, 9288, 9324, 9460, 9472, 9504, 9546, 9632, 9720, 9768, 9856, 9933, 9990, 10080, 10320, 10360, 10368, 10395, 10449, 10560, 10656, 10692, 10752, 10836, 10989, 11008, 11088, 11137, 11340, 11352, 11396, 11520, 11610, 11655, 11840, 11880, 11988, 12040, 12096, 12210, 12320, 12384, 12432, 12474, 12672, 12728, 12771, 12960, 13024, 13244, 13320, 13365, 13440, 13545, 13608, 13760, 13824, 13860, 13932, 13986, 14080, 14190, 14208, 14245, 14256, 14319, 14448, 14652, 14784, 14985, 15120, 15136, 15480, 15540, 15552, 15840, 15910, 15984, 16128, 16254, 16280, 16512, 16555, 16576, 16632, 16896, 17010, 17028, 17094, 17280, 17415, 17501, 17760, 17820, 17920, 17982, 18060, 18144, 18315, 18480, 18576, 18648, 18711, 18920, 18944, 19008, 19092, 19264, 19440, 19536, 19712, 19866, 19980, 20160, 20640, 20720, 20736, 20790, 20898, 20979, 21120, 21285, 21312, 21384, 21672, 21978, 22016, 22176, 22274, 22680, 22704, 22792, 23040, 23220, 23310, 23680, 23760, 23865, 23976, 24080, 24192, 24381, 24420, 24640, 24768, 24864, 24948, 25344, 25456, 25542, 25641, 25920, 26048, 26488, 26640, 26730, 26880, 27090, 27216, 27520, 27720, 27864, 27972, 28160, 28380, 28416, 28490, 28512, 28638, 28896, 29304, 29568, 29799, 29970, 30240, 30272, 30960, 31080, 31104, 31185, 31680, 31820, 31968, 32256, 32508, 32560, 32967, 33024, 33110, 33152, 33264, 33411, 34020, 34056, 34188, 34560, 34830, 34965, 35002, 35520, 35640, 35964, 36120, 36288, 36630, 36960, 37152, 37296, 37422, 37840, 38016, 38184, 38313, 38528, 38880, 39072, 39424, 39732, 39960, 40320, 40635, 41280, 41440, 41472, 41580, 41796, 41958, 42240, 42570, 42624, 42735, 42768, 42957, 43344, 43956, 44352, 44548, 44955, 45360, 45408, 45584, 46440, 46620, 47360, 47520, 47730, 47952, 48160, 48384, 48762, 48840, 49280, 49536, 49665, 49728, 49896, 50688, 50912, 51084, 51282, 51840, 52096, 52245, 52503, 52976, 53280, 53460, 53760, 54180, 54432, 54945, 55040, 55440, 55685, 55728, 55944, 56760, 56832, 56980, 57024, 57276, 57792, 58608, 59136, 59598, 59940, 60480, 60544, 61920, 62160, 62208, 62370, 62937, 63360, 63640, 63855, 63936, 65016, 65120, 65934, 66048, 66220, 66304, 66528, 66822, 68040, 68112, 68376, 69120, 69660, 69930, 70004, 71040, 71280, 71595, 71928, 72240, 72576, 73143, 73260, 73920, 74304, 74592, 74844, 75680, 76032, 76368, 76626, 76923, 77056, 77760, 78144, 79464, 79920, 80640, 81270, 82560, 82880, 83160, 83592, 83916, 84480, 85140, 85248, 85470, 85536, 85914, 86688, 87505, 87912, 88704, 89096, 89397, 89910, 90720, 90816, 91168, 92880, 93240, 93555, 94720, 95040, 95460, 95904, 96320, 96768, 97524, 97680, 98560, 98901, 99072, 99330, 99456, 99792, 100233, 101824, 102168, 102564, 103680, 104192, 104490, 104895, 105006, 105952, 106560, 106920, 108360, 108864, 109890, 110080, 110880, 111370, 111456, 111888, 113520, 113960, 114048, 114552, 114939, 115584, 117216, 118272, 119196, 119880, 120960, 121088, 121905, 122507, 123840, 124320, 124416, 124740, 125874, 126720, 127280, 127710, 127872, 128205, 128871, 130032, 130240, 131868, 132440, 132608, 133056, 133644, 136080, 136224, 136752, 139320, 139860, 140008, 142080, 142560, 143190, 143856, 144480, 145152, 146286, 146520, 147840, 148608, 148995, 149184, 149688, 151360, 152064, 152736, 153252, 153846, 154112, 155520, 156288, 157509, 158928, 159840, 161280, 162540, 164835, 165120, 165760, 166320, 167055, 167184, 167832, 170280, 170496, 170940, 171072, 171828, 173376, 175010, 175824, 177408, 178192, 178794, 179820, 181440, 181632, 182336, 185760, 186480, 187110, 190080, 190920, 191565, 191808, 192640, 195048, 195360, 197120, 197802, 198144, 198660, 198912, 199584, 200466, 203648, 204336, 205128, 207360, 208384, 208980, 209790, 210012, 211904, 213120, 213840, 214785, 216720, 217728, 219780, 221760, 222740, 222912, 223776, 227040, 227920, 228096, 229104, 229878, 230769, 231168, 234432, 238392, 239760, 241920, 242176, 243810, 245014, 247680, 248640, 249480, 251748, 253440, 254560, 255420, 255744, 256410, 257742, 260064, 260480, 262515, 263736, 264880, 266112, 267288, 268191, 272160, 272448, 273504, 278640, 279720, 280016, 284160, 285120, 286380, 287712, 288960, 290304, 292572, 293040, 295680, 297216, 297990, 298368, 299376, 300699, 302720, 305472, 306504, 307692, 311040, 312576, 314685, 315018, 317856, 319680, 325080, 329670, 330240, 331520, 332640, 334110, 334368, 335664, 340560, 341880, 342144, 343656, 346752, 350020, 351648, 354816, 356384, 357588, 359640, 362880, 363264, 364672, 365715, 367521, 371520, 372960, 374220, 380160, 381840, 383130, 383616, 384615, 385280, 386613, 390096, 390720, 395604, 397320, 397824, 399168, 400932, 407296, 408672, 410256, 417960, 419580, 420024, 423808, 426240, 427680, 429570, 433440, 435456, 439560, 443520, 445480, 445824, 446985, 447552, 454080, 455840, 456192, 458208, 459756, 461538, 462336, 468864, 472527, 476784, 479520, 483840, 487620, 490028, 494505, 495360, 497280, 498960, 501165, 503496, 509120, 510840, 511488, 512820, 515484, 520128, 520960, 525030, 527472, 529760, 532224, 534576, 536382, 544320, 544896, 547008, 557280, 559440, 560032, 570240, 572760, 574695, 575424, 577920, 585144, 586080, 591360, 594432, 595980, 596736, 598752, 601398, 605440, 610944, 612535, 613008, 615384, 622080, 625152, 629370, 630036, 635712, 639360, 644355, 650160, 659340, 663040, 665280, 668220, 668736, 671328, 681120, 683760, 684288, 687312, 692307, 693504, 700040, 703296, 712768, 715176, 719280, 725760, 726528, 729344, 731430, 735042, 743040, 745920, 748440, 760320, 763680, 766260, 767232, 769230, 770560, 773226, 780192, 781440, 787545, 791208, 794640, 798336, 801864, 804573, 814592, 817344, 820512, 835920, 839160, 840048, 847616, 852480, 855360, 859140, 866880, 870912, 879120, 887040, 890960, 891648, 893970, 895104, 902097, 908160, 911680, 916416, 919512, 923076, 937728, 945054, 953568, 959040, 975240, 980056, 989010, 990720, 994560, 997920, 1002330, 1006992, 1018240, 1021680, 1025640, 1030968, 1040256, 1041920, 1050060, 1054944, 1059520, 1064448, 1069152, 1072764, 1088640, 1089792, 1094016, 1102563, 1114560, 1118880, 1120064, 1140480, 1145520, 1149390, 1150848, 1153845, 1155840, 1170288, 1172160, 1191960, 1193472, 1197504, 1202796, 1210880, 1221888, 1225070, 1226016, 1230768, 1258740, 1260072, 1271424, 1278720, 1288710, 1300320, 1318680, 1330560, 1336440, 1337472, 1340955, 1342656, 1362240, 1367520, 1368576, 1374624, 1384614, 1387008, 1400080, 1406592, 1417581, 1425536, 1430352, 1438560, 1451520, 1458688, 1462860, 1470084, 1486080, 1491840, 1496880, 1503495, 1527360, 1532520, 1534464, 1538460, 1546452, 1560384, 1562880, 1575090, 1582416, 1589280, 1596672, 1603728, 1609146, 1634688, 1641024, 1671840, 1678320, 1680096, 1695232, 1710720, 1718280, 1733760, 1758240, 1774080, 1781920, 1783296, 1787940, 1790208, 1804194, 1816320, 1823360, 1832832, 1837605, 1839024, 1846152, 1875456, 1890108, 1907136, 1918080, 1933065, 1950480, 1960112, 1978020, 1989120, 1995840, 2004660, 2013984, 2036480, 2043360, 2051280, 2061936, 2080512, 2100120, 2109888, 2119040, 2138304, 2145528, 2177280, 2179584, 2188032, 2205126, 2229120, 2237760, 2240128, 2280960, 2291040, 2298780, 2301696, 2307690, 2311680, 2340576, 2344320, 2362635, 2383920, 2395008, 2405592, 2443776, 2450140, 2452032, 2461536, 2517480, 2520144, 2542848, 2557440, 2577420, 2600640, 2637360, 2661120, 2672880, 2674944, 2681910, 2685312, 2706291, 2724480, 2735040, 2749248, 2769228, 2800160, 2813184, 2835162, 2851072, 2860704, 2877120, 2925720, 2940168, 2972160, 2983680, 2993760, 3006990, 3054720, 3065040, 3076920, 3092904, 3120768, 3125760, 3150180, 3164832, 3178560, 3193344, 3207456, 3218292, 3269376, 3282048, 3307689, 3343680, 3356640, 3360192, 3421440, 3436560, 3461535, 3467520, 3516480, 3563840, 3575880, 3580416, 3608388, 3632640, 3646720, 3665664, 3675210, 3678048, 3692304, 3780216, 3814272, 3836160, 3866130, 3900960, 3920224, 3956040, 3991680, 4009320, 4022865, 4027968, 4072960, 4086720, 4102560, 4123872, 4161024, 4200240, 4219776, 4238080, 4252743, 4276608, 4291056, 4354560, 4376064, 4410252, 4458240, 4475520, 4480256, 4510485, 4582080, 4597560, 4603392, 4615380, 4681152, 4688640, 4725270, 4767840, 4790016, 4811184, 4900280, 4904064, 4923072, 5034960, 5040288, 5085696, 5154840, 5201280, 5274720, 5322240, 5345760, 5349888, 5363820, 5370624, 5412582, 5448960, 5470080, 5498496, 5512815, 5538456, 5600320, 5626368, 5670324, 5702144, 5721408, 5754240, 5851440, 5880336, 5967360, 5987520, 6013980, 6109440, 6130080, 6153840, 6185808, 6241536, 6300360, 6329664, 6357120, 6414912, 6436584, 6538752, 6564096, 6615378, 6687360, 6713280, 6720384, 6842880, 6873120, 6923070, 6935040, 7032960, 7087905, 7127680, 7151760, 7216776, 7293440, 7331328, 7350420, 7356096, 7384608, 7560432, 7628544, 7672320, 7732260, 7801920, 7840448, 7912080, 7983360, 8018640, 8045730, 8055936, 8173440, 8205120, 8247744, 8400480, 8439552, 8476160, 8505486, 8553216, 8582112, 8820504, 8916480, 8951040, 8960512, 9020970, 9164160, 9195120, 9230760, 9362304, 9377280, 9450540, 9535680, 9580032, 9622368, 9800560, 9808128, 9846144, 9923067, 10069920, 10080576, 10309680, 10402560, 10549440, 10691520, 10727640, 10741248, 10825164, 10897920, 10940160, 10996992, 11025630, 11076912, 11200640, 11340648, 11442816, 11508480, 11702880, 11760672, 11975040, 12027960, 12218880, 12260160, 12307680, 12371616, 12483072, 12600720, 12659328, 12714240, 12829824, 12873168, 13128192, 13230756, 13374720, 13426560, 13440768, 13531455, 13746240, 13846140, 14065920, 14175810, 14255360, 14303520, 14433552, 14700840, 14712192, 14769216, 15120864, 15257088, 15464520, 15603840, 15680896, 15824160, 15966720, 16037280, 16091460, 16111872, 16346880, 16410240, 16495488, 16538445, 16800960, 16879104, 17010972, 17106432, 17164224, 17641008, 17902080, 18041940, 18328320, 18390240, 18461520, 18724608, 18901080, 19071360, 19244736, 19601120, 19616256, 19692288, 19846134, 20139840, 20161152, 20619360, 20805120, 21098880, 21263715, 21383040, 21455280, 21650328, 21880320, 21993984, 22051260, 22153824, 22401280, 22681296, 22885632, 23016960, 23405760, 23521344, 23950080, 24055920, 24520320, 24615360, 24743232, 25201440, 25318656, 25428480, 25659648, 25746336, 26461512, 26749440, 26853120, 26881536, 27062910, 27492480, 27692280, 28131840, 28351620, 28510720, 28607040, 28867104, 29401680, 29424384, 29538432, 29769201, 30241728, 30929040, 31207680, 31361792, 31648320, 32074560, 32182920, 32223744, 32693760, 32820480, 32990976, 33076890, 33601920, 34021944, 34328448, 35282016, 36083880, 36656640, 36780480, 36923040, 37449216, 37802160, 38142720, 38489472, 39202240, 39384576, 39692268, 40279680, 40322304, 41238720, 42197760, 42527430, 42766080, 42910560, 43300656, 44102520, 44307648, 44802560, 45362592, 45771264, 46811520, 47042688, 47900160, 48111840, 49040640, 49230720, 49486464, 49615335, 50402880, 50637312, 51319296, 51492672, 52923024, 53706240, 54125820, 54984960, 55384560, 56703240, 57214080, 57734208, 58803360, 58848768, 59076864, 59538402, 60483456, 61858080, 62415360, 62723584, 63296640, 64149120, 64365840, 65640960, 65981952, 66153780, 67203840, 68043888, 68656896, 70564032, 72167760, 73560960, 73846080, 75604320, 76285440, 76978944, 78404480, 79384536, 80559360, 80644608, 82477440, 84395520, 85054860, 85532160, 85821120, 86601312, 88205040, 88615296, 90725184, 93623040, 94085376, 96223680, 98081280, 98461440, 98972928, 99230670, 100805760, 102985344, 105846048, 108251640, 109969920, 110769120, 113406480, 114428160, 115468416, 117606720, 118153728, 119076804, 120966912, 123716160, 126593280, 128298240, 128731680, 132307560, 134407680, 136087776, 137313792, 141128064, 144335520, 147121920, 147692160, 148846005, 151208640, 153957888, 156808960, 158769072, 161118720, 164954880, 170109720, 171642240, 173202624, 176410080, 177230592, 181450368, 187246080, 188170752, 192447360, 196922880, 197945856, 198461340, 201611520, 205970688, 211692096, 216503280, 221538240, 226812960, 228856320, 230936832, 235213440, 238153608, 241933824, 247432320, 253186560, 256596480, 257463360, 264615120, 272175552, 282256128, 288671040, 294243840, 295384320, 297692010, 302417280, 313617920, 317538144, 329909760, 340219440, 343284480, 346405248, 352820160, 354461184, 362900736, 384894720, 396922680, 403223040, 411941376, 423384192, 433006560, 443076480, 453625920, 461873664, 470426880, 476307216, 494864640, 514926720, 529230240, 544351104, 564512256, 577342080, 590768640, 595384020, 604834560, 635076288, 680438880, 686568960, 692810496, 705640320, 725801472, 769789440, 793845360, 846768384, 866013120, 886152960, 907251840, 940853760, 952614432, 989729280, 1029853440, 1058460480, 1088702208, 1154684160, 1190768040, 1209669120, 1270152576, 1360877760, 1385620992, 1411280640, 1587690720, 1693536768, 1732026240, 1772305920, 1814503680, 1905228864, 2059706880, 2116920960, 2177404416, 2309368320, 2381536080, 2540305152, 2721755520, 2822561280, 3175381440, 3464052480, 3629007360, 3810457728, 4233841920, 4763072160, 5080610304, 5443511040, 6350762880, 6928104960, 7620915456, 8467683840, 9526144320, 10887022080, 12701525760, 15241830912, 19052288640, 25403051520, 38104577280, 76209154560]

約数ペア:

[(1, 76209154560), (2, 38104577280), (3, 25403051520), (4, 19052288640), (5, 15241830912), (6, 12701525760), (7, 10887022080), (8, 9526144320), (9, 8467683840), (10, 7620915456), (11, 6928104960), (12, 6350762880), (14, 5443511040), (15, 5080610304), (16, 4763072160), (18, 4233841920), (20, 3810457728), (21, 3629007360), (22, 3464052480), (24, 3175381440), (27, 2822561280), (28, 2721755520), (30, 2540305152), (32, 2381536080), (33, 2309368320), (35, 2177404416), (36, 2116920960), (37, 2059706880), (40, 1905228864), (42, 1814503680), (43, 1772305920), (44, 1732026240), (45, 1693536768), (48, 1587690720), (54, 1411280640), (55, 1385620992), (56, 1360877760), (60, 1270152576), (63, 1209669120), (64, 1190768040), (66, 1154684160), (70, 1088702208), (72, 1058460480), (74, 1029853440), (77, 989729280), (80, 952614432), (81, 940853760), (84, 907251840), (86, 886152960), (88, 866013120), (90, 846768384), (96, 793845360), (99, 769789440), (105, 725801472), (108, 705640320), (110, 692810496), (111, 686568960), (112, 680438880), (120, 635076288), (126, 604834560), (128, 595384020), (129, 590768640), (132, 577342080), (135, 564512256), (140, 544351104), (144, 529230240), (148, 514926720), (154, 494864640), (160, 476307216), (162, 470426880), (165, 461873664), (168, 453625920), (172, 443076480), (176, 433006560), (180, 423384192), (185, 411941376), (189, 403223040), (192, 396922680), (198, 384894720), (210, 362900736), (215, 354461184), (216, 352820160), (220, 346405248), (222, 343284480), (224, 340219440), (231, 329909760), (240, 317538144), (243, 313617920), (252, 302417280), (256, 297692010), (258, 295384320), (259, 294243840), (264, 288671040), (270, 282256128), (280, 272175552), (288, 264615120), (296, 257463360), (297, 256596480), (301, 253186560), (308, 247432320), (315, 241933824), (320, 238153608), (324, 235213440), (330, 230936832), (333, 228856320), (336, 226812960), (344, 221538240), (352, 216503280), (360, 211692096), (370, 205970688), (378, 201611520), (384, 198461340), (385, 197945856), (387, 196922880), (396, 192447360), (405, 188170752), (407, 187246080), (420, 181450368), (430, 177230592), (432, 176410080), (440, 173202624), (444, 171642240), (448, 170109720), (462, 164954880), (473, 161118720), (480, 158769072), (486, 156808960), (495, 153957888), (504, 151208640), (512, 148846005), (516, 147692160), (518, 147121920), (528, 144335520), (540, 141128064), (555, 137313792), (560, 136087776), (567, 134407680), (576, 132307560), (592, 128731680), (594, 128298240), (602, 126593280), (616, 123716160), (630, 120966912), (640, 119076804), (645, 118153728), (648, 117606720), (660, 115468416), (666, 114428160), (672, 113406480), (688, 110769120), (693, 109969920), (704, 108251640), (720, 105846048), (740, 102985344), (756, 100805760), (768, 99230670), (770, 98972928), (774, 98461440), (777, 98081280), (792, 96223680), (810, 94085376), (814, 93623040), (840, 90725184), (860, 88615296), (864, 88205040), (880, 86601312), (888, 85821120), (891, 85532160), (896, 85054860), (903, 84395520), (924, 82477440), (945, 80644608), (946, 80559360), (960, 79384536), (972, 78404480), (990, 76978944), (999, 76285440), (1008, 75604320), (1032, 73846080), (1036, 73560960), (1056, 72167760), (1080, 70564032), (1110, 68656896), (1120, 68043888), (1134, 67203840), (1152, 66153780), (1155, 65981952), (1161, 65640960), (1184, 64365840), (1188, 64149120), (1204, 63296640), (1215, 62723584), (1221, 62415360), (1232, 61858080), (1260, 60483456), (1280, 59538402), (1290, 59076864), (1295, 58848768), (1296, 58803360), (1320, 57734208), (1332, 57214080), (1344, 56703240), (1376, 55384560), (1386, 54984960), (1408, 54125820), (1419, 53706240), (1440, 52923024), (1480, 51492672), (1485, 51319296), (1505, 50637312), (1512, 50402880), (1536, 49615335), (1540, 49486464), (1548, 49230720), (1554, 49040640), (1584, 48111840), (1591, 47900160), (1620, 47042688), (1628, 46811520), (1665, 45771264), (1680, 45362592), (1701, 44802560), (1720, 44307648), (1728, 44102520), (1760, 43300656), (1776, 42910560), (1782, 42766080), (1792, 42527430), (1806, 42197760), (1848, 41238720), (1890, 40322304), (1892, 40279680), (1920, 39692268), (1935, 39384576), (1944, 39202240), (1980, 38489472), (1998, 38142720), (2016, 37802160), (2035, 37449216), (2064, 36923040), (2072, 36780480), (2079, 36656640), (2112, 36083880), (2160, 35282016), (2220, 34328448), (2240, 34021944), (2268, 33601920), (2304, 33076890), (2310, 32990976), (2322, 32820480), (2331, 32693760), (2365, 32223744), (2368, 32182920), (2376, 32074560), (2408, 31648320), (2430, 31361792), (2442, 31207680), (2464, 30929040), (2520, 30241728), (2560, 29769201), (2580, 29538432), (2590, 29424384), (2592, 29401680), (2640, 28867104), (2664, 28607040), (2673, 28510720), (2688, 28351620), (2709, 28131840), (2752, 27692280), (2772, 27492480), (2816, 27062910), (2835, 26881536), (2838, 26853120), (2849, 26749440), (2880, 26461512), (2960, 25746336), (2970, 25659648), (2997, 25428480), (3010, 25318656), (3024, 25201440), (3080, 24743232), (3096, 24615360), (3108, 24520320), (3168, 24055920), (3182, 23950080), (3240, 23521344), (3256, 23405760), (3311, 23016960), (3330, 22885632), (3360, 22681296), (3402, 22401280), (3440, 22153824), (3456, 22051260), (3465, 21993984), (3483, 21880320), (3520, 21650328), (3552, 21455280), (3564, 21383040), (3584, 21263715), (3612, 21098880), (3663, 20805120), (3696, 20619360), (3780, 20161152), (3784, 20139840), (3840, 19846134), (3870, 19692288), (3885, 19616256), (3888, 19601120), (3960, 19244736), (3996, 19071360), (4032, 18901080), (4070, 18724608), (4128, 18461520), (4144, 18390240), (4158, 18328320), (4224, 18041940), (4257, 17902080), (4320, 17641008), (4440, 17164224), (4455, 17106432), (4480, 17010972), (4515, 16879104), (4536, 16800960), (4608, 16538445), (4620, 16495488), (4644, 16410240), (4662, 16346880), (4730, 16111872), (4736, 16091460), (4752, 16037280), (4773, 15966720), (4816, 15824160), (4860, 15680896), (4884, 15603840), (4928, 15464520), (4995, 15257088), (5040, 15120864), (5160, 14769216), (5180, 14712192), (5184, 14700840), (5280, 14433552), (5328, 14303520), (5346, 14255360), (5376, 14175810), (5418, 14065920), (5504, 13846140), (5544, 13746240), (5632, 13531455), (5670, 13440768), (5676, 13426560), (5698, 13374720), (5760, 13230756), (5805, 13128192), (5920, 12873168), (5940, 12829824), (5994, 12714240), (6020, 12659328), (6048, 12600720), (6105, 12483072), (6160, 12371616), (6192, 12307680), (6216, 12260160), (6237, 12218880), (6336, 12027960), (6364, 11975040), (6480, 11760672), (6512, 11702880), (6622, 11508480), (6660, 11442816), (6720, 11340648), (6804, 11200640), (6880, 11076912), (6912, 11025630), (6930, 10996992), (6966, 10940160), (6993, 10897920), (7040, 10825164), (7095, 10741248), (7104, 10727640), (7128, 10691520), (7224, 10549440), (7326, 10402560), (7392, 10309680), (7560, 10080576), (7568, 10069920), (7680, 9923067), (7740, 9846144), (7770, 9808128), (7776, 9800560), (7920, 9622368), (7955, 9580032), (7992, 9535680), (8064, 9450540), (8127, 9377280), (8140, 9362304), (8256, 9230760), (8288, 9195120), (8316, 9164160), (8448, 9020970), (8505, 8960512), (8514, 8951040), (8547, 8916480), (8640, 8820504), (8880, 8582112), (8910, 8553216), (8960, 8505486), (8991, 8476160), (9030, 8439552), (9072, 8400480), (9240, 8247744), (9288, 8205120), (9324, 8173440), (9460, 8055936), (9472, 8045730), (9504, 8018640), (9546, 7983360), (9632, 7912080), (9720, 7840448), (9768, 7801920), (9856, 7732260), (9933, 7672320), (9990, 7628544), (10080, 7560432), (10320, 7384608), (10360, 7356096), (10368, 7350420), (10395, 7331328), (10449, 7293440), (10560, 7216776), (10656, 7151760), (10692, 7127680), (10752, 7087905), (10836, 7032960), (10989, 6935040), (11008, 6923070), (11088, 6873120), (11137, 6842880), (11340, 6720384), (11352, 6713280), (11396, 6687360), (11520, 6615378), (11610, 6564096), (11655, 6538752), (11840, 6436584), (11880, 6414912), (11988, 6357120), (12040, 6329664), (12096, 6300360), (12210, 6241536), (12320, 6185808), (12384, 6153840), (12432, 6130080), (12474, 6109440), (12672, 6013980), (12728, 5987520), (12771, 5967360), (12960, 5880336), (13024, 5851440), (13244, 5754240), (13320, 5721408), (13365, 5702144), (13440, 5670324), (13545, 5626368), (13608, 5600320), (13760, 5538456), (13824, 5512815), (13860, 5498496), (13932, 5470080), (13986, 5448960), (14080, 5412582), (14190, 5370624), (14208, 5363820), (14245, 5349888), (14256, 5345760), (14319, 5322240), (14448, 5274720), (14652, 5201280), (14784, 5154840), (14985, 5085696), (15120, 5040288), (15136, 5034960), (15480, 4923072), (15540, 4904064), (15552, 4900280), (15840, 4811184), (15910, 4790016), (15984, 4767840), (16128, 4725270), (16254, 4688640), (16280, 4681152), (16512, 4615380), (16555, 4603392), (16576, 4597560), (16632, 4582080), (16896, 4510485), (17010, 4480256), (17028, 4475520), (17094, 4458240), (17280, 4410252), (17415, 4376064), (17501, 4354560), (17760, 4291056), (17820, 4276608), (17920, 4252743), (17982, 4238080), (18060, 4219776), (18144, 4200240), (18315, 4161024), (18480, 4123872), (18576, 4102560), (18648, 4086720), (18711, 4072960), (18920, 4027968), (18944, 4022865), (19008, 4009320), (19092, 3991680), (19264, 3956040), (19440, 3920224), (19536, 3900960), (19712, 3866130), (19866, 3836160), (19980, 3814272), (20160, 3780216), (20640, 3692304), (20720, 3678048), (20736, 3675210), (20790, 3665664), (20898, 3646720), (20979, 3632640), (21120, 3608388), (21285, 3580416), (21312, 3575880), (21384, 3563840), (21672, 3516480), (21978, 3467520), (22016, 3461535), (22176, 3436560), (22274, 3421440), (22680, 3360192), (22704, 3356640), (22792, 3343680), (23040, 3307689), (23220, 3282048), (23310, 3269376), (23680, 3218292), (23760, 3207456), (23865, 3193344), (23976, 3178560), (24080, 3164832), (24192, 3150180), (24381, 3125760), (24420, 3120768), (24640, 3092904), (24768, 3076920), (24864, 3065040), (24948, 3054720), (25344, 3006990), (25456, 2993760), (25542, 2983680), (25641, 2972160), (25920, 2940168), (26048, 2925720), (26488, 2877120), (26640, 2860704), (26730, 2851072), (26880, 2835162), (27090, 2813184), (27216, 2800160), (27520, 2769228), (27720, 2749248), (27864, 2735040), (27972, 2724480), (28160, 2706291), (28380, 2685312), (28416, 2681910), (28490, 2674944), (28512, 2672880), (28638, 2661120), (28896, 2637360), (29304, 2600640), (29568, 2577420), (29799, 2557440), (29970, 2542848), (30240, 2520144), (30272, 2517480), (30960, 2461536), (31080, 2452032), (31104, 2450140), (31185, 2443776), (31680, 2405592), (31820, 2395008), (31968, 2383920), (32256, 2362635), (32508, 2344320), (32560, 2340576), (32967, 2311680), (33024, 2307690), (33110, 2301696), (33152, 2298780), (33264, 2291040), (33411, 2280960), (34020, 2240128), (34056, 2237760), (34188, 2229120), (34560, 2205126), (34830, 2188032), (34965, 2179584), (35002, 2177280), (35520, 2145528), (35640, 2138304), (35964, 2119040), (36120, 2109888), (36288, 2100120), (36630, 2080512), (36960, 2061936), (37152, 2051280), (37296, 2043360), (37422, 2036480), (37840, 2013984), (38016, 2004660), (38184, 1995840), (38313, 1989120), (38528, 1978020), (38880, 1960112), (39072, 1950480), (39424, 1933065), (39732, 1918080), (39960, 1907136), (40320, 1890108), (40635, 1875456), (41280, 1846152), (41440, 1839024), (41472, 1837605), (41580, 1832832), (41796, 1823360), (41958, 1816320), (42240, 1804194), (42570, 1790208), (42624, 1787940), (42735, 1783296), (42768, 1781920), (42957, 1774080), (43344, 1758240), (43956, 1733760), (44352, 1718280), (44548, 1710720), (44955, 1695232), (45360, 1680096), (45408, 1678320), (45584, 1671840), (46440, 1641024), (46620, 1634688), (47360, 1609146), (47520, 1603728), (47730, 1596672), (47952, 1589280), (48160, 1582416), (48384, 1575090), (48762, 1562880), (48840, 1560384), (49280, 1546452), (49536, 1538460), (49665, 1534464), (49728, 1532520), (49896, 1527360), (50688, 1503495), (50912, 1496880), (51084, 1491840), (51282, 1486080), (51840, 1470084), (52096, 1462860), (52245, 1458688), (52503, 1451520), (52976, 1438560), (53280, 1430352), (53460, 1425536), (53760, 1417581), (54180, 1406592), (54432, 1400080), (54945, 1387008), (55040, 1384614), (55440, 1374624), (55685, 1368576), (55728, 1367520), (55944, 1362240), (56760, 1342656), (56832, 1340955), (56980, 1337472), (57024, 1336440), (57276, 1330560), (57792, 1318680), (58608, 1300320), (59136, 1288710), (59598, 1278720), (59940, 1271424), (60480, 1260072), (60544, 1258740), (61920, 1230768), (62160, 1226016), (62208, 1225070), (62370, 1221888), (62937, 1210880), (63360, 1202796), (63640, 1197504), (63855, 1193472), (63936, 1191960), (65016, 1172160), (65120, 1170288), (65934, 1155840), (66048, 1153845), (66220, 1150848), (66304, 1149390), (66528, 1145520), (66822, 1140480), (68040, 1120064), (68112, 1118880), (68376, 1114560), (69120, 1102563), (69660, 1094016), (69930, 1089792), (70004, 1088640), (71040, 1072764), (71280, 1069152), (71595, 1064448), (71928, 1059520), (72240, 1054944), (72576, 1050060), (73143, 1041920), (73260, 1040256), (73920, 1030968), (74304, 1025640), (74592, 1021680), (74844, 1018240), (75680, 1006992), (76032, 1002330), (76368, 997920), (76626, 994560), (76923, 990720), (77056, 989010), (77760, 980056), (78144, 975240), (79464, 959040), (79920, 953568), (80640, 945054), (81270, 937728), (82560, 923076), (82880, 919512), (83160, 916416), (83592, 911680), (83916, 908160), (84480, 902097), (85140, 895104), (85248, 893970), (85470, 891648), (85536, 890960), (85914, 887040), (86688, 879120), (87505, 870912), (87912, 866880), (88704, 859140), (89096, 855360), (89397, 852480), (89910, 847616), (90720, 840048), (90816, 839160), (91168, 835920), (92880, 820512), (93240, 817344), (93555, 814592), (94720, 804573), (95040, 801864), (95460, 798336), (95904, 794640), (96320, 791208), (96768, 787545), (97524, 781440), (97680, 780192), (98560, 773226), (98901, 770560), (99072, 769230), (99330, 767232), (99456, 766260), (99792, 763680), (100233, 760320), (101824, 748440), (102168, 745920), (102564, 743040), (103680, 735042), (104192, 731430), (104490, 729344), (104895, 726528), (105006, 725760), (105952, 719280), (106560, 715176), (106920, 712768), (108360, 703296), (108864, 700040), (109890, 693504), (110080, 692307), (110880, 687312), (111370, 684288), (111456, 683760), (111888, 681120), (113520, 671328), (113960, 668736), (114048, 668220), (114552, 665280), (114939, 663040), (115584, 659340), (117216, 650160), (118272, 644355), (119196, 639360), (119880, 635712), (120960, 630036), (121088, 629370), (121905, 625152), (122507, 622080), (123840, 615384), (124320, 613008), (124416, 612535), (124740, 610944), (125874, 605440), (126720, 601398), (127280, 598752), (127710, 596736), (127872, 595980), (128205, 594432), (128871, 591360), (130032, 586080), (130240, 585144), (131868, 577920), (132440, 575424), (132608, 574695), (133056, 572760), (133644, 570240), (136080, 560032), (136224, 559440), (136752, 557280), (139320, 547008), (139860, 544896), (140008, 544320), (142080, 536382), (142560, 534576), (143190, 532224), (143856, 529760), (144480, 527472), (145152, 525030), (146286, 520960), (146520, 520128), (147840, 515484), (148608, 512820), (148995, 511488), (149184, 510840), (149688, 509120), (151360, 503496), (152064, 501165), (152736, 498960), (153252, 497280), (153846, 495360), (154112, 494505), (155520, 490028), (156288, 487620), (157509, 483840), (158928, 479520), (159840, 476784), (161280, 472527), (162540, 468864), (164835, 462336), (165120, 461538), (165760, 459756), (166320, 458208), (167055, 456192), (167184, 455840), (167832, 454080), (170280, 447552), (170496, 446985), (170940, 445824), (171072, 445480), (171828, 443520), (173376, 439560), (175010, 435456), (175824, 433440), (177408, 429570), (178192, 427680), (178794, 426240), (179820, 423808), (181440, 420024), (181632, 419580), (182336, 417960), (185760, 410256), (186480, 408672), (187110, 407296), (190080, 400932), (190920, 399168), (191565, 397824), (191808, 397320), (192640, 395604), (195048, 390720), (195360, 390096), (197120, 386613), (197802, 385280), (198144, 384615), (198660, 383616), (198912, 383130), (199584, 381840), (200466, 380160), (203648, 374220), (204336, 372960), (205128, 371520), (207360, 367521), (208384, 365715), (208980, 364672), (209790, 363264), (210012, 362880), (211904, 359640), (213120, 357588), (213840, 356384), (214785, 354816), (216720, 351648), (217728, 350020), (219780, 346752), (221760, 343656), (222740, 342144), (222912, 341880), (223776, 340560), (227040, 335664), (227920, 334368), (228096, 334110), (229104, 332640), (229878, 331520), (230769, 330240), (231168, 329670), (234432, 325080), (238392, 319680), (239760, 317856), (241920, 315018), (242176, 314685), (243810, 312576), (245014, 311040), (247680, 307692), (248640, 306504), (249480, 305472), (251748, 302720), (253440, 300699), (254560, 299376), (255420, 298368), (255744, 297990), (256410, 297216), (257742, 295680), (260064, 293040), (260480, 292572), (262515, 290304), (263736, 288960), (264880, 287712), (266112, 286380), (267288, 285120), (268191, 284160), (272160, 280016), (272448, 279720), (273504, 278640)]