119346071040

素因数分解:

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

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 79, 80, 84, 85, 87, 90, 95, 96, 102, 105, 112, 114, 116, 119, 120, 126, 128, 133, 136, 140, 144, 145, 152, 153, 158, 160, 168, 170, 171, 174, 180, 190, 192, 203, 204, 210, 224, 228, 232, 237, 238, 240, 252, 255, 256, 261, 266, 272, 280, 285, 288, 290, 304, 306, 315, 316, 320, 323, 336, 340, 342, 348, 357, 360, 380, 384, 395, 399, 406, 408, 420, 435, 448, 456, 464, 474, 476, 480, 493, 504, 510, 512, 522, 532, 544, 551, 553, 560, 570, 576, 580, 595, 608, 609, 612, 630, 632, 640, 646, 665, 672, 680, 684, 696, 711, 714, 720, 760, 765, 768, 790, 798, 812, 816, 840, 855, 870, 896, 912, 928, 948, 952, 960, 969, 986, 1008, 1015, 1020, 1044, 1064, 1071, 1088, 1102, 1106, 1120, 1140, 1152, 1160, 1185, 1190, 1197, 1216, 1218, 1224, 1260, 1264, 1280, 1292, 1305, 1330, 1343, 1344, 1360, 1368, 1392, 1422, 1428, 1440, 1479, 1501, 1520, 1530, 1536, 1580, 1596, 1615, 1624, 1632, 1653, 1659, 1680, 1710, 1740, 1785, 1792, 1824, 1827, 1856, 1896, 1904, 1920, 1938, 1972, 1995, 2016, 2030, 2040, 2088, 2128, 2142, 2176, 2204, 2212, 2240, 2261, 2280, 2291, 2304, 2320, 2370, 2380, 2394, 2432, 2436, 2448, 2465, 2520, 2528, 2560, 2584, 2610, 2660, 2686, 2688, 2720, 2736, 2755, 2765, 2784, 2844, 2856, 2880, 2907, 2958, 3002, 3040, 3045, 3060, 3160, 3192, 3230, 3248, 3264, 3306, 3318, 3360, 3420, 3451, 3480, 3555, 3570, 3584, 3648, 3654, 3712, 3792, 3808, 3840, 3857, 3876, 3944, 3990, 4029, 4032, 4060, 4080, 4176, 4256, 4284, 4352, 4408, 4424, 4437, 4480, 4503, 4522, 4560, 4582, 4608, 4640, 4740, 4760, 4788, 4845, 4864, 4872, 4896, 4930, 4959, 4977, 5040, 5056, 5168, 5220, 5320, 5355, 5372, 5376, 5440, 5472, 5510, 5530, 5568, 5688, 5712, 5760, 5814, 5916, 5985, 6004, 6080, 6090, 6120, 6320, 6384, 6460, 6496, 6528, 6612, 6636, 6715, 6720, 6783, 6840, 6873, 6902, 6960, 7110, 7140, 7296, 7308, 7395, 7424, 7505, 7584, 7616, 7680, 7714, 7752, 7888, 7980, 8058, 8064, 8120, 8160, 8265, 8295, 8352, 8512, 8568, 8704, 8816, 8848, 8874, 8960, 9006, 9044, 9120, 9135, 9164, 9280, 9367, 9401, 9480, 9520, 9576, 9690, 9728, 9744, 9792, 9860, 9918, 9954, 10080, 10112, 10336, 10353, 10440, 10507, 10640, 10710, 10744, 10752, 10880, 10944, 11020, 11060, 11136, 11305, 11376, 11424, 11455, 11520, 11571, 11628, 11832, 11970, 12008, 12087, 12160, 12180, 12240, 12640, 12768, 12920, 12992, 13056, 13224, 13272, 13430, 13440, 13509, 13566, 13680, 13746, 13804, 13920, 14220, 14280, 14535, 14592, 14616, 14790, 14848, 15010, 15168, 15232, 15428, 15504, 15776, 15960, 16037, 16116, 16128, 16240, 16320, 16530, 16590, 16704, 17024, 17136, 17255, 17632, 17696, 17748, 17920, 18012, 18088, 18240, 18270, 18328, 18560, 18734, 18802, 18960, 19040, 19152, 19285, 19380, 19488, 19584, 19720, 19836, 19908, 20145, 20160, 20224, 20349, 20619, 20672, 20706, 20880, 21014, 21280, 21420, 21488, 21760, 21888, 22040, 22120, 22185, 22272, 22515, 22610, 22752, 22848, 22910, 23040, 23142, 23256, 23664, 23940, 24016, 24174, 24320, 24360, 24480, 24795, 24885, 25280, 25517, 25536, 25840, 25984, 26112, 26448, 26544, 26860, 26880, 27018, 27132, 27360, 27492, 27608, 27840, 28101, 28203, 28440, 28560, 29070, 29184, 29232, 29580, 30020, 30336, 30464, 30856, 31008, 31059, 31521, 31552, 31920, 32074, 32232, 32256, 32480, 32640, 33060, 33180, 33408, 33915, 34048, 34272, 34365, 34510, 34713, 35264, 35392, 35496, 36024, 36176, 36480, 36540, 36656, 37120, 37468, 37604, 37920, 38080, 38304, 38570, 38760, 38947, 38976, 39168, 39440, 39672, 39816, 40290, 40320, 40448, 40698, 41238, 41344, 41412, 41760, 42028, 42560, 42840, 42976, 43520, 43529, 43776, 44080, 44240, 44370, 44544, 45030, 45220, 45504, 45696, 45820, 46284, 46512, 46835, 47005, 47328, 47880, 48032, 48111, 48348, 48640, 48720, 48960, 49590, 49770, 50560, 51034, 51072, 51680, 51765, 51968, 52535, 52896, 53088, 53720, 53760, 54036, 54264, 54720, 54984, 55216, 55680, 56202, 56406, 56880, 57120, 57855, 58140, 58464, 59160, 60040, 60435, 60672, 60928, 61712, 62016, 62118, 63042, 63104, 63840, 64148, 64464, 64960, 65280, 65569, 66120, 66360, 66816, 67545, 67830, 68096, 68544, 68730, 69020, 69426, 70528, 70784, 70992, 72048, 72352, 72960, 73080, 73312, 74240, 74936, 75208, 75840, 76160, 76551, 76608, 77140, 77520, 77894, 77952, 78336, 78880, 79344, 79632, 80185, 80580, 80640, 81396, 82476, 82688, 82824, 83520, 84056, 84303, 84609, 85120, 85680, 85952, 87058, 87552, 88160, 88480, 88740, 90060, 90440, 91008, 91392, 91640, 92568, 93024, 93670, 94010, 94563, 94656, 95760, 96064, 96222, 96696, 97440, 97920, 99180, 99540, 101120, 101745, 102068, 102144, 103095, 103360, 103530, 103936, 105070, 105792, 106176, 107440, 108072, 108528, 109440, 109968, 110432, 111360, 112404, 112812, 113760, 114240, 115710, 116280, 116841, 116928, 118320, 120080, 120870, 121344, 123424, 124032, 124236, 126084, 126208, 127585, 127680, 128296, 128928, 129920, 130560, 130587, 131138, 132240, 132720, 133632, 135090, 135660, 137088, 137460, 138040, 138852, 140505, 141015, 141056, 141568, 141984, 144096, 144333, 144704, 145920, 146160, 146624, 149872, 150416, 151680, 152320, 153102, 153216, 154280, 155040, 155295, 155788, 155904, 157605, 157760, 158688, 159264, 160370, 161160, 161280, 162792, 164952, 165376, 165648, 167040, 168112, 168606, 169218, 170240, 171360, 171904, 173565, 174116, 176320, 176960, 177480, 178619, 180120, 180880, 182016, 182784, 183280, 185136, 186048, 187340, 188020, 189126, 189312, 191520, 192128, 192444, 193392, 194735, 194880, 195840, 196707, 198360, 199080, 202240, 203490, 204136, 204288, 206190, 206720, 207060, 210140, 211584, 212352, 214880, 216144, 217056, 217645, 218880, 219936, 220864, 222720, 224808, 225624, 227520, 228480, 229653, 231420, 232560, 233682, 233856, 236640, 240160, 240555, 241740, 246848, 248064, 248472, 252168, 252416, 255170, 255360, 256592, 257856, 259840, 261174, 262276, 264480, 265440, 270180, 271320, 272629, 274176, 274920, 276080, 277704, 281010, 282030, 282112, 283136, 283968, 288192, 288666, 289408, 292320, 293248, 299744, 300832, 303360, 304640, 304703, 306204, 306432, 308560, 310080, 310590, 311576, 311808, 315210, 315520, 317376, 318528, 320740, 322320, 325584, 327845, 329904, 331296, 334080, 336224, 337212, 338436, 340480, 342720, 343808, 347130, 348232, 350523, 352640, 353920, 354960, 357238, 360240, 361760, 364032, 366560, 370272, 372096, 374680, 376040, 378252, 378624, 382755, 383040, 384256, 384888, 386784, 389470, 389760, 391680, 391761, 393414, 396720, 398160, 406980, 408272, 412380, 413440, 414120, 420280, 421515, 423045, 423168, 424704, 429760, 432288, 434112, 435290, 437760, 439872, 441728, 449616, 451248, 455040, 456960, 459306, 462840, 465120, 467364, 467712, 472815, 473280, 480320, 481110, 483480, 493696, 496128, 496944, 504336, 510340, 510720, 513184, 515712, 519680, 522348, 524552, 528960, 530880, 535857, 540360, 542640, 545258, 548352, 549840, 552160, 555408, 562020, 564060, 567936, 576384, 577332, 578816, 584205, 584640, 586496, 590121, 599488, 601664, 606720, 609406, 612408, 612864, 617120, 620160, 621180, 623152, 630420, 631040, 634752, 637056, 641480, 644640, 651168, 652935, 655690, 659808, 662592, 668160, 672448, 674424, 676872, 685440, 687616, 694260, 696464, 701046, 705280, 707840, 709920, 714476, 720480, 721665, 723520, 733120, 739993, 740544, 744192, 749360, 752080, 756504, 757248, 765510, 766080, 768512, 769776, 773568, 778940, 779520, 783522, 786828, 793440, 796320, 813960, 816544, 817887, 824760, 826880, 828240, 840560, 843030, 846090, 846336, 849408, 859520, 864576, 868224, 870580, 879744, 883456, 893095, 899232, 902496, 910080, 913920, 914109, 918612, 925680, 930240, 934728, 935424, 945630, 946560, 960640, 962220, 966960, 983535, 987392, 993888, 1008672, 1020680, 1021440, 1026368, 1031424, 1044696, 1049104, 1057920, 1061760, 1071714, 1080720, 1085280, 1090516, 1099680, 1104320, 1110816, 1124040, 1128120, 1135872, 1148265, 1152768, 1154664, 1157632, 1168410, 1169280, 1172992, 1180242, 1198976, 1203328, 1218812, 1224816, 1234240, 1240320, 1242360, 1246304, 1260840, 1262080, 1269504, 1274112, 1282960, 1289280, 1302336, 1305870, 1311380, 1319616, 1325184, 1344896, 1348848, 1353744, 1363145, 1370880, 1388520, 1392928, 1402092, 1410560, 1415680, 1419840, 1428952, 1440960, 1443330, 1447040, 1466240, 1479986, 1481088, 1488384, 1498720, 1504160, 1513008, 1523515, 1531020, 1532160, 1539552, 1547136, 1557880, 1559040, 1567044, 1573656, 1586880, 1592640, 1607571, 1627920, 1633088, 1635774, 1649520, 1656480, 1681120, 1686060, 1692180, 1719040, 1729152, 1736448, 1741160, 1752615, 1759488, 1766912, 1786190, 1798464, 1804992, 1820160, 1828218, 1837224, 1851360, 1860480, 1869456, 1891260, 1893120, 1921280, 1924440, 1933920, 1958805, 1967070, 1974784, 1987776, 2017344, 2041360, 2052736, 2062848, 2089392, 2098208, 2115840, 2123520, 2143428, 2161440, 2170560, 2181032, 2199360, 2208640, 2219979, 2221632, 2248080, 2256240, 2271744, 2296530, 2305536, 2309328, 2336820, 2338560, 2360484, 2397952, 2406656, 2437624, 2449632, 2453661, 2468480, 2480640, 2484720, 2492608, 2521680, 2539008, 2548224, 2565920, 2578560, 2604672, 2611740, 2622760, 2639232, 2650368, 2679285, 2689792, 2697696, 2707488, 2726290, 2741760, 2742327, 2777040, 2785856, 2804184, 2839680, 2857904, 2881920, 2886660, 2894080, 2932480, 2950605, 2959972, 2962176, 2997440, 3008320, 3026016, 3047030, 3062040, 3064320, 3079104, 3094272, 3115760, 3134088, 3147312, 3173760, 3185280, 3215142, 3255840, 3266176, 3271548, 3299040, 3312960, 3362240, 3372120, 3384360, 3438080, 3458304, 3472896, 3482320, 3505230, 3518976, 3572380, 3596928, 3609984, 3656436, 3674448, 3699965, 3702720, 3720960, 3738912, 3782520, 3786240, 3842560, 3848880, 3867840, 3917610, 3934140, 3975552, 4034688, 4082720, 4089435, 4105472, 4178784, 4196416, 4231680, 4247040, 4286856, 4322880, 4341120, 4362064, 4398720, 4417280, 4439958, 4443264, 4496160, 4512480, 4570545, 4593060, 4618656, 4673640, 4677120, 4720968, 4795904, 4813312, 4875248, 4899264, 4907322, 4936960, 4969440, 4985216, 5043360, 5131840, 5157120, 5179951, 5209344, 5223480, 5245520, 5278464, 5300736, 5358570, 5379584, 5395392, 5414976, 5452580, 5484654, 5554080, 5571712, 5608368, 5679360, 5715808, 5763840, 5773320, 5788160, 5864960, 5901210, 5919944, 5924352, 5994880, 6016640, 6052032, 6094060, 6124080, 6158208, 6188544, 6231520, 6268176, 6294624, 6347520, 6370560, 6430284, 6511680, 6532352, 6543096, 6598080, 6625920, 6659937, 6724480, 6744240, 6768720, 6916608, 6964640, 7010460, 7144760, 7193856, 7219968, 7312872, 7348896, 7399930, 7405440, 7441920, 7477824, 7565040, 7697760, 7735680, 7835220, 7868280, 7951104, 8037855, 8069376, 8165440, 8178870, 8210944, 8357568, 8392832, 8573712, 8645760, 8682240, 8724128, 8797440, 8834560, 8879916, 8886528, 8992320, 9024960, 9141090, 9186120, 9237312, 9347280, 9441936, 9750496, 9798528, 9814644, 9873920, 9938880, 9970432, 10086720, 10263680, 10314240, 10359902, 10418688, 10446960, 10491040, 10556928, 10717140, 10790784, 10829952, 10905160, 10969308, 11099895, 11108160, 11143424, 11216736, 11358720, 11431616, 11527680, 11546640, 11802420, 11839888, 11989760, 12033280, 12104064, 12188120, 12248160, 12268305, 12316416, 12463040, 12536352, 12589248, 12695040, 12741120, 12860568, 13023360, 13064704, 13086192, 13196160, 13251840, 13319874, 13448960, 13488480, 13537440, 13711635, 13929280, 14020920, 14289520, 14387712, 14439936, 14625744, 14697792, 14799860, 14810880, 14955648, 15130080, 15395520, 15471360, 15539853, 15670440, 15736560, 15902208, 16075710, 16138752, 16330880, 16357740, 16715136, 16785664, 17147424, 17291520, 17364480, 17448256, 17594880, 17759832, 17773056, 17984640, 18049920, 18282180, 18372240, 18474624, 18694560, 18883872, 19500992, 19597056, 19629288, 19877760, 19940864, 20173440, 20527360, 20719804, 20893920, 20982080, 21434280, 21581568, 21659904, 21810320, 21938616, 22199790, 22216320, 22286848, 22433472, 22863232, 23093280, 23604840, 23679776, 23979520, 24066560, 24208128, 24376240, 24496320, 24536610, 24632832, 24926080, 25072704, 25178496, 25721136, 25899755, 26046720, 26172384, 26392320, 26503680, 26639748, 26897920, 26976960, 27074880, 27423270, 27858560, 28041840, 28579040, 29251488, 29395584, 29599720, 29621760, 29911296, 30260160, 30791040, 30942720, 31079706, 31340880, 31473120, 32151420, 32661760, 32715480, 33299685, 33430272, 33571328, 34294848, 34583040, 34896512, 35519664, 35969280, 36099840, 36564360, 36744480, 36949248, 37389120, 37767744, 39001984, 39194112, 39258576, 39755520, 40346880, 41054720, 41439608, 41787840, 41964160, 42868560, 43163136, 43319808, 43620640, 43877232, 44399580, 44432640, 44866944, 45726464, 46186560, 46619559, 47209680, 47359552, 48416256, 48752480, 48992640, 49073220, 49852160, 50145408, 50356992, 51442272, 51799510, 52093440, 52344768, 52784640, 53279496, 53953920, 54149760, 54846540, 55717120, 56083680, 57158080, 58502976, 58791168, 59199440, 59822592, 60520320, 61582080, 62159412, 62681760, 62946240, 64302840, 65323520, 65430960, 66599370, 66860544, 68589696, 69793024, 71039328, 71938560, 72199680, 73128720, 73488960, 73898496, 74778240, 75535488, 77699265, 78003968, 78517152, 79511040, 80693760, 82879216, 83575680, 83928320, 85737120, 87241280, 87754464, 88799160, 88865280, 89733888, 91452928, 92373120, 93239118, 94419360, 94719104, 97504960, 97985280, 98146440, 99704320, 100290816, 100713984, 102884544, 103599020, 104689536, 106558992, 107907840, 108299520, 109693080, 111434240, 112167360, 114316160, 117005952, 117582336, 118398880, 121040640, 123164160, 124318824, 125363520, 125892480, 128605680, 130861920, 133198740, 137179392, 139586048, 142078656, 146257440, 146977920, 149556480, 151070976, 155398530, 156007936, 157034304, 165758432, 167151360, 167856640, 171474240, 174482560, 175508928, 177598320, 179467776, 184746240, 186478236, 188838720, 189438208, 195009920, 195970560, 196292880, 200581632, 205769088, 207198040, 209379072, 213117984, 215815680, 216599040, 219386160, 224334720, 228632320, 233097795, 234011904, 236797760, 242081280, 248637648, 250727040, 251784960, 257211360, 261723840, 266397480, 274358784, 284157312, 292514880, 293955840, 299112960, 302141952, 310797060, 314068608, 331516864, 334302720, 342948480, 348965120, 351017856, 355196640, 369492480, 372956472, 377677440, 378876416, 390019840, 392585760, 411538176, 414396080, 418758144, 426235968, 438772320, 448669440, 457264640, 466195590, 468023808, 473595520, 497275296, 501454080, 503569920, 514422720, 523447680, 532794960, 568314624, 585029760, 587911680, 621594120, 628137216, 663033728, 685896960, 697930240, 702035712, 710393280, 745912944, 755354880, 780039680, 785171520, 823076352, 828792160, 852471936, 877544640, 897338880, 932391180, 947191040, 994550592, 1002908160, 1028845440, 1046895360, 1065589920, 1136629248, 1170059520, 1243188240, 1256274432, 1326067456, 1371793920, 1404071424, 1420786560, 1491825888, 1510709760, 1570343040, 1657584320, 1704943872, 1755089280, 1864782360, 1894382080, 1989101184, 2057690880, 2093790720, 2131179840, 2340119040, 2486376480, 2652134912, 2841573120, 2983651776, 3140686080, 3315168640, 3409887744, 3510178560, 3729564720, 3978202368, 4115381760, 4262359680, 4972752960, 5683146240, 5967303552, 6281372160, 6630337280, 7020357120, 7459129440, 7956404736, 8524719360, 9945505920, 11934607104, 13260674560, 14918258880, 17049438720, 19891011840, 23869214208, 29836517760, 39782023680, 59673035520, 119346071040]

約数ペア:

[(1, 119346071040), (2, 59673035520), (3, 39782023680), (4, 29836517760), (5, 23869214208), (6, 19891011840), (7, 17049438720), (8, 14918258880), (9, 13260674560), (10, 11934607104), (12, 9945505920), (14, 8524719360), (15, 7956404736), (16, 7459129440), (17, 7020357120), (18, 6630337280), (19, 6281372160), (20, 5967303552), (21, 5683146240), (24, 4972752960), (28, 4262359680), (29, 4115381760), (30, 3978202368), (32, 3729564720), (34, 3510178560), (35, 3409887744), (36, 3315168640), (38, 3140686080), (40, 2983651776), (42, 2841573120), (45, 2652134912), (48, 2486376480), (51, 2340119040), (56, 2131179840), (57, 2093790720), (58, 2057690880), (60, 1989101184), (63, 1894382080), (64, 1864782360), (68, 1755089280), (70, 1704943872), (72, 1657584320), (76, 1570343040), (79, 1510709760), (80, 1491825888), (84, 1420786560), (85, 1404071424), (87, 1371793920), (90, 1326067456), (95, 1256274432), (96, 1243188240), (102, 1170059520), (105, 1136629248), (112, 1065589920), (114, 1046895360), (116, 1028845440), (119, 1002908160), (120, 994550592), (126, 947191040), (128, 932391180), (133, 897338880), (136, 877544640), (140, 852471936), (144, 828792160), (145, 823076352), (152, 785171520), (153, 780039680), (158, 755354880), (160, 745912944), (168, 710393280), (170, 702035712), (171, 697930240), (174, 685896960), (180, 663033728), (190, 628137216), (192, 621594120), (203, 587911680), (204, 585029760), (210, 568314624), (224, 532794960), (228, 523447680), (232, 514422720), (237, 503569920), (238, 501454080), (240, 497275296), (252, 473595520), (255, 468023808), (256, 466195590), (261, 457264640), (266, 448669440), (272, 438772320), (280, 426235968), (285, 418758144), (288, 414396080), (290, 411538176), (304, 392585760), (306, 390019840), (315, 378876416), (316, 377677440), (320, 372956472), (323, 369492480), (336, 355196640), (340, 351017856), (342, 348965120), (348, 342948480), (357, 334302720), (360, 331516864), (380, 314068608), (384, 310797060), (395, 302141952), (399, 299112960), (406, 293955840), (408, 292514880), (420, 284157312), (435, 274358784), (448, 266397480), (456, 261723840), (464, 257211360), (474, 251784960), (476, 250727040), (480, 248637648), (493, 242081280), (504, 236797760), (510, 234011904), (512, 233097795), (522, 228632320), (532, 224334720), (544, 219386160), (551, 216599040), (553, 215815680), (560, 213117984), (570, 209379072), (576, 207198040), (580, 205769088), (595, 200581632), (608, 196292880), (609, 195970560), (612, 195009920), (630, 189438208), (632, 188838720), (640, 186478236), (646, 184746240), (665, 179467776), (672, 177598320), (680, 175508928), (684, 174482560), (696, 171474240), (711, 167856640), (714, 167151360), (720, 165758432), (760, 157034304), (765, 156007936), (768, 155398530), (790, 151070976), (798, 149556480), (812, 146977920), (816, 146257440), (840, 142078656), (855, 139586048), (870, 137179392), (896, 133198740), (912, 130861920), (928, 128605680), (948, 125892480), (952, 125363520), (960, 124318824), (969, 123164160), (986, 121040640), (1008, 118398880), (1015, 117582336), (1020, 117005952), (1044, 114316160), (1064, 112167360), (1071, 111434240), (1088, 109693080), (1102, 108299520), (1106, 107907840), (1120, 106558992), (1140, 104689536), (1152, 103599020), (1160, 102884544), (1185, 100713984), (1190, 100290816), (1197, 99704320), (1216, 98146440), (1218, 97985280), (1224, 97504960), (1260, 94719104), (1264, 94419360), (1280, 93239118), (1292, 92373120), (1305, 91452928), (1330, 89733888), (1343, 88865280), (1344, 88799160), (1360, 87754464), (1368, 87241280), (1392, 85737120), (1422, 83928320), (1428, 83575680), (1440, 82879216), (1479, 80693760), (1501, 79511040), (1520, 78517152), (1530, 78003968), (1536, 77699265), (1580, 75535488), (1596, 74778240), (1615, 73898496), (1624, 73488960), (1632, 73128720), (1653, 72199680), (1659, 71938560), (1680, 71039328), (1710, 69793024), (1740, 68589696), (1785, 66860544), (1792, 66599370), (1824, 65430960), (1827, 65323520), (1856, 64302840), (1896, 62946240), (1904, 62681760), (1920, 62159412), (1938, 61582080), (1972, 60520320), (1995, 59822592), (2016, 59199440), (2030, 58791168), (2040, 58502976), (2088, 57158080), (2128, 56083680), (2142, 55717120), (2176, 54846540), (2204, 54149760), (2212, 53953920), (2240, 53279496), (2261, 52784640), (2280, 52344768), (2291, 52093440), (2304, 51799510), (2320, 51442272), (2370, 50356992), (2380, 50145408), (2394, 49852160), (2432, 49073220), (2436, 48992640), (2448, 48752480), (2465, 48416256), (2520, 47359552), (2528, 47209680), (2560, 46619559), (2584, 46186560), (2610, 45726464), (2660, 44866944), (2686, 44432640), (2688, 44399580), (2720, 43877232), (2736, 43620640), (2755, 43319808), (2765, 43163136), (2784, 42868560), (2844, 41964160), (2856, 41787840), (2880, 41439608), (2907, 41054720), (2958, 40346880), (3002, 39755520), (3040, 39258576), (3045, 39194112), (3060, 39001984), (3160, 37767744), (3192, 37389120), (3230, 36949248), (3248, 36744480), (3264, 36564360), (3306, 36099840), (3318, 35969280), (3360, 35519664), (3420, 34896512), (3451, 34583040), (3480, 34294848), (3555, 33571328), (3570, 33430272), (3584, 33299685), (3648, 32715480), (3654, 32661760), (3712, 32151420), (3792, 31473120), (3808, 31340880), (3840, 31079706), (3857, 30942720), (3876, 30791040), (3944, 30260160), (3990, 29911296), (4029, 29621760), (4032, 29599720), (4060, 29395584), (4080, 29251488), (4176, 28579040), (4256, 28041840), (4284, 27858560), (4352, 27423270), (4408, 27074880), (4424, 26976960), (4437, 26897920), (4480, 26639748), (4503, 26503680), (4522, 26392320), (4560, 26172384), (4582, 26046720), (4608, 25899755), (4640, 25721136), (4740, 25178496), (4760, 25072704), (4788, 24926080), (4845, 24632832), (4864, 24536610), (4872, 24496320), (4896, 24376240), (4930, 24208128), (4959, 24066560), (4977, 23979520), (5040, 23679776), (5056, 23604840), (5168, 23093280), (5220, 22863232), (5320, 22433472), (5355, 22286848), (5372, 22216320), (5376, 22199790), (5440, 21938616), (5472, 21810320), (5510, 21659904), (5530, 21581568), (5568, 21434280), (5688, 20982080), (5712, 20893920), (5760, 20719804), (5814, 20527360), (5916, 20173440), (5985, 19940864), (6004, 19877760), (6080, 19629288), (6090, 19597056), (6120, 19500992), (6320, 18883872), (6384, 18694560), (6460, 18474624), (6496, 18372240), (6528, 18282180), (6612, 18049920), (6636, 17984640), (6715, 17773056), (6720, 17759832), (6783, 17594880), (6840, 17448256), (6873, 17364480), (6902, 17291520), (6960, 17147424), (7110, 16785664), (7140, 16715136), (7296, 16357740), (7308, 16330880), (7395, 16138752), (7424, 16075710), (7505, 15902208), (7584, 15736560), (7616, 15670440), (7680, 15539853), (7714, 15471360), (7752, 15395520), (7888, 15130080), (7980, 14955648), (8058, 14810880), (8064, 14799860), (8120, 14697792), (8160, 14625744), (8265, 14439936), (8295, 14387712), (8352, 14289520), (8512, 14020920), (8568, 13929280), (8704, 13711635), (8816, 13537440), (8848, 13488480), (8874, 13448960), (8960, 13319874), (9006, 13251840), (9044, 13196160), (9120, 13086192), (9135, 13064704), (9164, 13023360), (9280, 12860568), (9367, 12741120), (9401, 12695040), (9480, 12589248), (9520, 12536352), (9576, 12463040), (9690, 12316416), (9728, 12268305), (9744, 12248160), (9792, 12188120), (9860, 12104064), (9918, 12033280), (9954, 11989760), (10080, 11839888), (10112, 11802420), (10336, 11546640), (10353, 11527680), (10440, 11431616), (10507, 11358720), (10640, 11216736), (10710, 11143424), (10744, 11108160), (10752, 11099895), (10880, 10969308), (10944, 10905160), (11020, 10829952), (11060, 10790784), (11136, 10717140), (11305, 10556928), (11376, 10491040), (11424, 10446960), (11455, 10418688), (11520, 10359902), (11571, 10314240), (11628, 10263680), (11832, 10086720), (11970, 9970432), (12008, 9938880), (12087, 9873920), (12160, 9814644), (12180, 9798528), (12240, 9750496), (12640, 9441936), (12768, 9347280), (12920, 9237312), (12992, 9186120), (13056, 9141090), (13224, 9024960), (13272, 8992320), (13430, 8886528), (13440, 8879916), (13509, 8834560), (13566, 8797440), (13680, 8724128), (13746, 8682240), (13804, 8645760), (13920, 8573712), (14220, 8392832), (14280, 8357568), (14535, 8210944), (14592, 8178870), (14616, 8165440), (14790, 8069376), (14848, 8037855), (15010, 7951104), (15168, 7868280), (15232, 7835220), (15428, 7735680), (15504, 7697760), (15776, 7565040), (15960, 7477824), (16037, 7441920), (16116, 7405440), (16128, 7399930), (16240, 7348896), (16320, 7312872), (16530, 7219968), (16590, 7193856), (16704, 7144760), (17024, 7010460), (17136, 6964640), (17255, 6916608), (17632, 6768720), (17696, 6744240), (17748, 6724480), (17920, 6659937), (18012, 6625920), (18088, 6598080), (18240, 6543096), (18270, 6532352), (18328, 6511680), (18560, 6430284), (18734, 6370560), (18802, 6347520), (18960, 6294624), (19040, 6268176), (19152, 6231520), (19285, 6188544), (19380, 6158208), (19488, 6124080), (19584, 6094060), (19720, 6052032), (19836, 6016640), (19908, 5994880), (20145, 5924352), (20160, 5919944), (20224, 5901210), (20349, 5864960), (20619, 5788160), (20672, 5773320), (20706, 5763840), (20880, 5715808), (21014, 5679360), (21280, 5608368), (21420, 5571712), (21488, 5554080), (21760, 5484654), (21888, 5452580), (22040, 5414976), (22120, 5395392), (22185, 5379584), (22272, 5358570), (22515, 5300736), (22610, 5278464), (22752, 5245520), (22848, 5223480), (22910, 5209344), (23040, 5179951), (23142, 5157120), (23256, 5131840), (23664, 5043360), (23940, 4985216), (24016, 4969440), (24174, 4936960), (24320, 4907322), (24360, 4899264), (24480, 4875248), (24795, 4813312), (24885, 4795904), (25280, 4720968), (25517, 4677120), (25536, 4673640), (25840, 4618656), (25984, 4593060), (26112, 4570545), (26448, 4512480), (26544, 4496160), (26860, 4443264), (26880, 4439958), (27018, 4417280), (27132, 4398720), (27360, 4362064), (27492, 4341120), (27608, 4322880), (27840, 4286856), (28101, 4247040), (28203, 4231680), (28440, 4196416), (28560, 4178784), (29070, 4105472), (29184, 4089435), (29232, 4082720), (29580, 4034688), (30020, 3975552), (30336, 3934140), (30464, 3917610), (30856, 3867840), (31008, 3848880), (31059, 3842560), (31521, 3786240), (31552, 3782520), (31920, 3738912), (32074, 3720960), (32232, 3702720), (32256, 3699965), (32480, 3674448), (32640, 3656436), (33060, 3609984), (33180, 3596928), (33408, 3572380), (33915, 3518976), (34048, 3505230), (34272, 3482320), (34365, 3472896), (34510, 3458304), (34713, 3438080), (35264, 3384360), (35392, 3372120), (35496, 3362240), (36024, 3312960), (36176, 3299040), (36480, 3271548), (36540, 3266176), (36656, 3255840), (37120, 3215142), (37468, 3185280), (37604, 3173760), (37920, 3147312), (38080, 3134088), (38304, 3115760), (38570, 3094272), (38760, 3079104), (38947, 3064320), (38976, 3062040), (39168, 3047030), (39440, 3026016), (39672, 3008320), (39816, 2997440), (40290, 2962176), (40320, 2959972), (40448, 2950605), (40698, 2932480), (41238, 2894080), (41344, 2886660), (41412, 2881920), (41760, 2857904), (42028, 2839680), (42560, 2804184), (42840, 2785856), (42976, 2777040), (43520, 2742327), (43529, 2741760), (43776, 2726290), (44080, 2707488), (44240, 2697696), (44370, 2689792), (44544, 2679285), (45030, 2650368), (45220, 2639232), (45504, 2622760), (45696, 2611740), (45820, 2604672), (46284, 2578560), (46512, 2565920), (46835, 2548224), (47005, 2539008), (47328, 2521680), (47880, 2492608), (48032, 2484720), (48111, 2480640), (48348, 2468480), (48640, 2453661), (48720, 2449632), (48960, 2437624), (49590, 2406656), (49770, 2397952), (50560, 2360484), (51034, 2338560), (51072, 2336820), (51680, 2309328), (51765, 2305536), (51968, 2296530), (52535, 2271744), (52896, 2256240), (53088, 2248080), (53720, 2221632), (53760, 2219979), (54036, 2208640), (54264, 2199360), (54720, 2181032), (54984, 2170560), (55216, 2161440), (55680, 2143428), (56202, 2123520), (56406, 2115840), (56880, 2098208), (57120, 2089392), (57855, 2062848), (58140, 2052736), (58464, 2041360), (59160, 2017344), (60040, 1987776), (60435, 1974784), (60672, 1967070), (60928, 1958805), (61712, 1933920), (62016, 1924440), (62118, 1921280), (63042, 1893120), (63104, 1891260), (63840, 1869456), (64148, 1860480), (64464, 1851360), (64960, 1837224), (65280, 1828218), (65569, 1820160), (66120, 1804992), (66360, 1798464), (66816, 1786190), (67545, 1766912), (67830, 1759488), (68096, 1752615), (68544, 1741160), (68730, 1736448), (69020, 1729152), (69426, 1719040), (70528, 1692180), (70784, 1686060), (70992, 1681120), (72048, 1656480), (72352, 1649520), (72960, 1635774), (73080, 1633088), (73312, 1627920), (74240, 1607571), (74936, 1592640), (75208, 1586880), (75840, 1573656), (76160, 1567044), (76551, 1559040), (76608, 1557880), (77140, 1547136), (77520, 1539552), (77894, 1532160), (77952, 1531020), (78336, 1523515), (78880, 1513008), (79344, 1504160), (79632, 1498720), (80185, 1488384), (80580, 1481088), (80640, 1479986), (81396, 1466240), (82476, 1447040), (82688, 1443330), (82824, 1440960), (83520, 1428952), (84056, 1419840), (84303, 1415680), (84609, 1410560), (85120, 1402092), (85680, 1392928), (85952, 1388520), (87058, 1370880), (87552, 1363145), (88160, 1353744), (88480, 1348848), (88740, 1344896), (90060, 1325184), (90440, 1319616), (91008, 1311380), (91392, 1305870), (91640, 1302336), (92568, 1289280), (93024, 1282960), (93670, 1274112), (94010, 1269504), (94563, 1262080), (94656, 1260840), (95760, 1246304), (96064, 1242360), (96222, 1240320), (96696, 1234240), (97440, 1224816), (97920, 1218812), (99180, 1203328), (99540, 1198976), (101120, 1180242), (101745, 1172992), (102068, 1169280), (102144, 1168410), (103095, 1157632), (103360, 1154664), (103530, 1152768), (103936, 1148265), (105070, 1135872), (105792, 1128120), (106176, 1124040), (107440, 1110816), (108072, 1104320), (108528, 1099680), (109440, 1090516), (109968, 1085280), (110432, 1080720), (111360, 1071714), (112404, 1061760), (112812, 1057920), (113760, 1049104), (114240, 1044696), (115710, 1031424), (116280, 1026368), (116841, 1021440), (116928, 1020680), (118320, 1008672), (120080, 993888), (120870, 987392), (121344, 983535), (123424, 966960), (124032, 962220), (124236, 960640), (126084, 946560), (126208, 945630), (127585, 935424), (127680, 934728), (128296, 930240), (128928, 925680), (129920, 918612), (130560, 914109), (130587, 913920), (131138, 910080), (132240, 902496), (132720, 899232), (133632, 893095), (135090, 883456), (135660, 879744), (137088, 870580), (137460, 868224), (138040, 864576), (138852, 859520), (140505, 849408), (141015, 846336), (141056, 846090), (141568, 843030), (141984, 840560), (144096, 828240), (144333, 826880), (144704, 824760), (145920, 817887), (146160, 816544), (146624, 813960), (149872, 796320), (150416, 793440), (151680, 786828), (152320, 783522), (153102, 779520), (153216, 778940), (154280, 773568), (155040, 769776), (155295, 768512), (155788, 766080), (155904, 765510), (157605, 757248), (157760, 756504), (158688, 752080), (159264, 749360), (160370, 744192), (161160, 740544), (161280, 739993), (162792, 733120), (164952, 723520), (165376, 721665), (165648, 720480), (167040, 714476), (168112, 709920), (168606, 707840), (169218, 705280), (170240, 701046), (171360, 696464), (171904, 694260), (173565, 687616), (174116, 685440), (176320, 676872), (176960, 674424), (177480, 672448), (178619, 668160), (180120, 662592), (180880, 659808), (182016, 655690), (182784, 652935), (183280, 651168), (185136, 644640), (186048, 641480), (187340, 637056), (188020, 634752), (189126, 631040), (189312, 630420), (191520, 623152), (192128, 621180), (192444, 620160), (193392, 617120), (194735, 612864), (194880, 612408), (195840, 609406), (196707, 606720), (198360, 601664), (199080, 599488), (202240, 590121), (203490, 586496), (204136, 584640), (204288, 584205), (206190, 578816), (206720, 577332), (207060, 576384), (210140, 567936), (211584, 564060), (212352, 562020), (214880, 555408), (216144, 552160), (217056, 549840), (217645, 548352), (218880, 545258), (219936, 542640), (220864, 540360), (222720, 535857), (224808, 530880), (225624, 528960), (227520, 524552), (228480, 522348), (229653, 519680), (231420, 515712), (232560, 513184), (233682, 510720), (233856, 510340), (236640, 504336), (240160, 496944), (240555, 496128), (241740, 493696), (246848, 483480), (248064, 481110), (248472, 480320), (252168, 473280), (252416, 472815), (255170, 467712), (255360, 467364), (256592, 465120), (257856, 462840), (259840, 459306), (261174, 456960), (262276, 455040), (264480, 451248), (265440, 449616), (270180, 441728), (271320, 439872), (272629, 437760), (274176, 435290), (274920, 434112), (276080, 432288), (277704, 429760), (281010, 424704), (282030, 423168), (282112, 423045), (283136, 421515), (283968, 420280), (288192, 414120), (288666, 413440), (289408, 412380), (292320, 408272), (293248, 406980), (299744, 398160), (300832, 396720), (303360, 393414), (304640, 391761), (304703, 391680), (306204, 389760), (306432, 389470), (308560, 386784), (310080, 384888), (310590, 384256), (311576, 383040), (311808, 382755), (315210, 378624), (315520, 378252), (317376, 376040), (318528, 374680), (320740, 372096), (322320, 370272), (325584, 366560), (327845, 364032), (329904, 361760), (331296, 360240), (334080, 357238), (336224, 354960), (337212, 353920), (338436, 352640), (340480, 350523), (342720, 348232), (343808, 347130)]