273672887040

素因数分解:

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

素因数の和:175

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 79, 80, 84, 85, 90, 95, 96, 98, 102, 105, 112, 114, 119, 120, 126, 128, 133, 136, 140, 144, 147, 152, 153, 158, 160, 168, 170, 171, 180, 190, 192, 196, 204, 210, 224, 228, 237, 238, 240, 245, 252, 255, 256, 266, 272, 280, 285, 288, 294, 304, 306, 315, 316, 320, 323, 336, 340, 342, 357, 360, 361, 380, 384, 392, 395, 399, 408, 420, 441, 448, 456, 474, 476, 480, 490, 504, 510, 532, 544, 553, 560, 570, 576, 588, 595, 608, 612, 630, 632, 640, 646, 665, 672, 680, 684, 711, 714, 720, 722, 735, 760, 765, 768, 784, 790, 798, 816, 833, 840, 855, 882, 896, 912, 931, 948, 952, 960, 969, 980, 1008, 1020, 1064, 1071, 1083, 1088, 1106, 1120, 1140, 1152, 1176, 1185, 1190, 1197, 1216, 1224, 1260, 1264, 1280, 1292, 1330, 1343, 1344, 1360, 1368, 1422, 1428, 1440, 1444, 1470, 1501, 1520, 1530, 1568, 1580, 1596, 1615, 1632, 1659, 1666, 1680, 1710, 1764, 1785, 1792, 1805, 1824, 1862, 1896, 1904, 1920, 1938, 1960, 1995, 2016, 2040, 2128, 2142, 2166, 2176, 2205, 2212, 2240, 2261, 2280, 2304, 2352, 2370, 2380, 2394, 2432, 2448, 2499, 2520, 2527, 2528, 2584, 2660, 2686, 2688, 2720, 2736, 2765, 2793, 2844, 2856, 2880, 2888, 2907, 2940, 3002, 3040, 3060, 3136, 3160, 3192, 3230, 3249, 3264, 3318, 3332, 3360, 3420, 3528, 3555, 3570, 3610, 3648, 3724, 3792, 3808, 3840, 3871, 3876, 3920, 3990, 4029, 4032, 4080, 4165, 4256, 4284, 4332, 4352, 4410, 4424, 4480, 4503, 4522, 4560, 4655, 4704, 4740, 4760, 4788, 4845, 4864, 4896, 4977, 4998, 5040, 5054, 5056, 5168, 5320, 5355, 5372, 5376, 5415, 5440, 5472, 5530, 5586, 5688, 5712, 5760, 5776, 5814, 5880, 5985, 6004, 6080, 6120, 6137, 6272, 6320, 6384, 6460, 6498, 6528, 6636, 6664, 6715, 6720, 6783, 6840, 7056, 7110, 7140, 7220, 7296, 7448, 7497, 7505, 7581, 7584, 7616, 7742, 7752, 7840, 7980, 8058, 8064, 8160, 8295, 8330, 8379, 8512, 8568, 8664, 8820, 8848, 8960, 9006, 9044, 9120, 9310, 9401, 9408, 9480, 9520, 9576, 9690, 9792, 9954, 9996, 10080, 10108, 10112, 10336, 10507, 10640, 10710, 10744, 10830, 10880, 10944, 11060, 11172, 11305, 11376, 11424, 11520, 11552, 11613, 11628, 11760, 11970, 12008, 12087, 12160, 12240, 12274, 12495, 12544, 12635, 12640, 12768, 12920, 12996, 13056, 13272, 13328, 13430, 13440, 13509, 13566, 13680, 13965, 14112, 14220, 14280, 14440, 14535, 14592, 14896, 14994, 15010, 15162, 15168, 15232, 15484, 15504, 15680, 15827, 15960, 16116, 16128, 16245, 16320, 16590, 16660, 16758, 17024, 17136, 17328, 17640, 17689, 17696, 18012, 18088, 18240, 18411, 18620, 18802, 18816, 18960, 19040, 19152, 19355, 19380, 19584, 19908, 19992, 20145, 20160, 20216, 20224, 20349, 20672, 21014, 21280, 21420, 21488, 21660, 21760, 21888, 22120, 22344, 22515, 22610, 22743, 22752, 22848, 23104, 23226, 23256, 23520, 23940, 24016, 24174, 24320, 24480, 24548, 24885, 24990, 25270, 25280, 25517, 25536, 25840, 25992, 26544, 26656, 26860, 26880, 27018, 27132, 27360, 27930, 28203, 28224, 28440, 28519, 28560, 28880, 29070, 29792, 29988, 30020, 30324, 30336, 30464, 30685, 30968, 31008, 31360, 31521, 31654, 31920, 32232, 32490, 32640, 33180, 33320, 33516, 33915, 34048, 34272, 34656, 34839, 35280, 35378, 35392, 36024, 36176, 36480, 36822, 37240, 37485, 37604, 37632, 37905, 37920, 38080, 38304, 38710, 38760, 39168, 39816, 39984, 40290, 40320, 40432, 40698, 41344, 41895, 42028, 42560, 42840, 42959, 42976, 43320, 43776, 44240, 44688, 45030, 45220, 45486, 45504, 45696, 46208, 46452, 46512, 47005, 47040, 47481, 47880, 48032, 48348, 48960, 49096, 49770, 49980, 50540, 50560, 51034, 51072, 51680, 51984, 52535, 53067, 53088, 53312, 53720, 54036, 54264, 54720, 55233, 55860, 56406, 56448, 56880, 57038, 57120, 57760, 58065, 58140, 59584, 59976, 60040, 60435, 60648, 60672, 61370, 61936, 62016, 62720, 63042, 63308, 63840, 64464, 64980, 65280, 65807, 66360, 66640, 67032, 67545, 67830, 68544, 69312, 69678, 70560, 70756, 70784, 72048, 72352, 72960, 73549, 73644, 74480, 74970, 75208, 75810, 75840, 76160, 76551, 76608, 77420, 77520, 79135, 79632, 79968, 80580, 80640, 80864, 81396, 82688, 83790, 84056, 84609, 85120, 85557, 85680, 85918, 85952, 86640, 88445, 88480, 89376, 90060, 90440, 90972, 91008, 91392, 92055, 92416, 92904, 93024, 94010, 94080, 94563, 94962, 95760, 96064, 96696, 97920, 98192, 99540, 99960, 101080, 101120, 101745, 102068, 102144, 103360, 103968, 105070, 106134, 106176, 106624, 107440, 108072, 108528, 109440, 110466, 111720, 112812, 112896, 113715, 113760, 114076, 114240, 115520, 116130, 116280, 119168, 119952, 120080, 120870, 121296, 122740, 123872, 124032, 126084, 126616, 127585, 127680, 128877, 128928, 129960, 131614, 132720, 133280, 134064, 135090, 135660, 137088, 138624, 139356, 141015, 141120, 141512, 141568, 142443, 142595, 144096, 144704, 147098, 147288, 148960, 149940, 150416, 151620, 151680, 152320, 153102, 153216, 154840, 155040, 157605, 158270, 159201, 159264, 159936, 161160, 161728, 162792, 167580, 168112, 169218, 170240, 171114, 171360, 171836, 171904, 173280, 174195, 176890, 176960, 178619, 178752, 180120, 180880, 181944, 182016, 184110, 185808, 186048, 188020, 188160, 189126, 189924, 191520, 192128, 193392, 195840, 196384, 197421, 199080, 199633, 199920, 202160, 203490, 204136, 206720, 207936, 210140, 212268, 212352, 213248, 214795, 214880, 216144, 217056, 218880, 220647, 220932, 223440, 225624, 227430, 227520, 228152, 228480, 229653, 231040, 232260, 232560, 237405, 238336, 239904, 240160, 241740, 242592, 245480, 247744, 248064, 252168, 253232, 255170, 255360, 256671, 257754, 257856, 259920, 263228, 265335, 265440, 266560, 268128, 270180, 271320, 274176, 276165, 277248, 278712, 282030, 282240, 283024, 284886, 285190, 288192, 289408, 294196, 294576, 297920, 299880, 300713, 300832, 303240, 303360, 306204, 306432, 309680, 310080, 315210, 316540, 318402, 318528, 319872, 322320, 323456, 325584, 329035, 335160, 336224, 338436, 342228, 342720, 343672, 343808, 346560, 348390, 353780, 353920, 357238, 357504, 360240, 361760, 363888, 367745, 368220, 371616, 372096, 376040, 378252, 379848, 382755, 383040, 384256, 386631, 386784, 392768, 394842, 398160, 399266, 399840, 404320, 406980, 408272, 413440, 415872, 420280, 423045, 424536, 424704, 427785, 429590, 429760, 432288, 434112, 441294, 441864, 446880, 451248, 454860, 455040, 456304, 456960, 459306, 462080, 464520, 465120, 472815, 474810, 479808, 480320, 483480, 484823, 485184, 490960, 495488, 504336, 506464, 510340, 510720, 513342, 515508, 515712, 519840, 526456, 530670, 530880, 533120, 535857, 536256, 540360, 542640, 552330, 557424, 564060, 564480, 566048, 569772, 570380, 576384, 578816, 588392, 589152, 592263, 595840, 598899, 599760, 601426, 601664, 606480, 612408, 619360, 620160, 630420, 633080, 636804, 637056, 639744, 644385, 644640, 646912, 651168, 658070, 661941, 670320, 672448, 676872, 684456, 685440, 687344, 693120, 696780, 707560, 707840, 712215, 714476, 715008, 720480, 723520, 727776, 735490, 736440, 743232, 744192, 752080, 756504, 759696, 765510, 766080, 773262, 773568, 785536, 789684, 796005, 796320, 798532, 799680, 808640, 813960, 816544, 831744, 840560, 846090, 849072, 855570, 859180, 859520, 864576, 868224, 882588, 883728, 893095, 893760, 902139, 902496, 909720, 910080, 912608, 918612, 929040, 930240, 945630, 949620, 959616, 960640, 966960, 969646, 970368, 981920, 987105, 990976, 998165, 1008672, 1012928, 1020680, 1026684, 1031016, 1031424, 1039680, 1052912, 1061340, 1061760, 1066240, 1071714, 1072512, 1080720, 1085280, 1103235, 1104660, 1114848, 1128120, 1132096, 1139544, 1140760, 1148265, 1152768, 1176784, 1178304, 1184526, 1191680, 1197798, 1199520, 1202852, 1203328, 1212960, 1224816, 1238720, 1240320, 1250333, 1260840, 1266160, 1273608, 1274112, 1283355, 1288770, 1289280, 1302336, 1316140, 1323882, 1340640, 1344896, 1353744, 1368912, 1370880, 1374688, 1386240, 1393560, 1397431, 1415120, 1424430, 1428952, 1440960, 1447040, 1454469, 1455552, 1470980, 1472880, 1486464, 1503565, 1504160, 1513008, 1519392, 1531020, 1532160, 1546524, 1547136, 1571072, 1579368, 1592010, 1592640, 1597064, 1599360, 1607571, 1617280, 1627920, 1633088, 1681120, 1692180, 1698144, 1711140, 1718360, 1719040, 1729152, 1736448, 1765176, 1767456, 1786190, 1787520, 1796697, 1804278, 1804992, 1819440, 1825216, 1837224, 1858080, 1860480, 1891260, 1899240, 1919232, 1921280, 1933155, 1933920, 1939292, 1940736, 1963840, 1974210, 1996330, 2017344, 2025856, 2041360, 2053368, 2062032, 2079360, 2105824, 2122680, 2123520, 2143428, 2145024, 2161440, 2170560, 2206470, 2209320, 2229696, 2256240, 2264192, 2279088, 2281520, 2296530, 2353568, 2356608, 2369052, 2395596, 2399040, 2405704, 2406656, 2424115, 2425920, 2449632, 2477440, 2500666, 2521680, 2532320, 2547216, 2566710, 2577540, 2578560, 2604672, 2632280, 2647764, 2679285, 2681280, 2689792, 2706417, 2707488, 2737824, 2749376, 2787120, 2794862, 2830240, 2848860, 2857904, 2881920, 2894080, 2908938, 2911104, 2941960, 2945760, 2961315, 2972928, 2994495, 3007130, 3008320, 3026016, 3038784, 3062040, 3093048, 3094272, 3158736, 3184020, 3185280, 3194128, 3198720, 3215142, 3234560, 3255840, 3266176, 3309705, 3362240, 3384360, 3393761, 3396288, 3422280, 3436720, 3458304, 3530352, 3534912, 3572380, 3575040, 3593394, 3608556, 3609984, 3638880, 3650432, 3674448, 3716160, 3720960, 3750999, 3782520, 3798480, 3866310, 3867840, 3878584, 3927680, 3948420, 3992660, 4034688, 4051712, 4082720, 4106736, 4124064, 4158720, 4192293, 4211648, 4245360, 4286856, 4322880, 4341120, 4363407, 4412940, 4418640, 4459392, 4510695, 4512480, 4528384, 4558176, 4563040, 4593060, 4707136, 4713216, 4738104, 4791192, 4798080, 4811408, 4848230, 4851840, 4899264, 4954880, 5001332, 5043360, 5064640, 5094432, 5133420, 5155080, 5157120, 5209344, 5264560, 5295528, 5358570, 5362560, 5412834, 5414976, 5475648, 5498752, 5574240, 5589724, 5660480, 5697720, 5715808, 5763840, 5817876, 5822208, 5883920, 5891520, 5922630, 5988990, 6014260, 6016640, 6052032, 6077568, 6124080, 6186096, 6251665, 6317472, 6368040, 6370560, 6388256, 6430284, 6511680, 6532352, 6619410, 6724480, 6768720, 6787522, 6792576, 6844560, 6873440, 6987155, 7060704, 7069824, 7144760, 7186788, 7217112, 7219968, 7272345, 7277760, 7300864, 7348896, 7432320, 7501998, 7565040, 7596960, 7732620, 7735680, 7757168, 7855360, 7896840, 7985320, 8037855, 8069376, 8165440, 8213472, 8248128, 8384586, 8423296, 8490720, 8573712, 8645760, 8682240, 8726814, 8825880, 8837280, 8918784, 8983485, 9021390, 9024960, 9116352, 9126080, 9186120, 9414272, 9476208, 9582384, 9596160, 9622816, 9696460, 9703680, 9798528, 10002664, 10086720, 10129280, 10181283, 10188864, 10266840, 10310160, 10529120, 10591056, 10717140, 10725120, 10825668, 10829952, 10951296, 10997504, 11148480, 11179448, 11252997, 11320960, 11395440, 11431616, 11635752, 11767840, 11783040, 11845260, 11977980, 12028520, 12033280, 12104064, 12155136, 12248160, 12372192, 12503330, 12576879, 12634944, 12736080, 12776512, 12860568, 13023360, 13238820, 13448960, 13532085, 13537440, 13575044, 13585152, 13689120, 13746880, 13974310, 14121408, 14139648, 14289520, 14373576, 14434224, 14544690, 14555520, 14697792, 14864640, 15003996, 15130080, 15193920, 15465240, 15471360, 15514336, 15793680, 15970640, 16075710, 16330880, 16426944, 16496256, 16769172, 16846592, 16968805, 16981440, 17147424, 17291520, 17453628, 17651760, 17674560, 17966970, 18042780, 18049920, 18232704, 18252160, 18372240, 18754995, 18828544, 18952416, 19164768, 19245632, 19392920, 19597056, 20005328, 20173440, 20258560, 20362566, 20377728, 20533680, 20620320, 20961465, 21058240, 21182112, 21434280, 21651336, 21659904, 21817035, 21902592, 22296960, 22358896, 22505994, 22641920, 22790880, 22863232, 23271504, 23535680, 23566080, 23690520, 23756327, 23955960, 24057040, 24208128, 24496320, 24744384, 25006660, 25153758, 25269888, 25472160, 25553024, 25721136, 26046720, 26477640, 27064170, 27074880, 27150088, 27378240, 27493760, 27948620, 28242816, 28579040, 28747152, 28868448, 29089380, 29111040, 29395584, 30007992, 30260160, 30387840, 30543849, 30930480, 31028672, 31587360, 31941280, 32151420, 32661760, 32853888, 32992512, 33538344, 33937610, 33962880, 34294848, 34907256, 35303520, 35349120, 35933940, 36085560, 36099840, 36465408, 36504320, 36744480, 37509990, 37904832, 38329536, 38491264, 38785840, 40010656, 40346880, 40725132, 40755456, 41067360, 41240640, 41922930, 42116480, 42364224, 42868560, 43302672, 43634070, 44593920, 44717792, 45011988, 45581760, 45726464, 46543008, 47071360, 47381040, 47512654, 47911920, 48114080, 48992640, 49488768, 50013320, 50307516, 50539776, 50906415, 50944320, 51106048, 51442272, 52955280, 54128340, 54149760, 54300176, 54756480, 54987520, 55897240, 56264985, 56485632, 57158080, 57494304, 57736896, 58178760, 58791168, 60015984, 60520320, 60775680, 61087698, 61860960, 62057344, 62884395, 63174720, 63882560, 64302840, 65707776, 67076688, 67875220, 67925760, 68589696, 69814512, 70607040, 70698240, 71268981, 71867880, 72171120, 73488960, 75019980, 75809664, 76659072, 76982528, 77571680, 80021312, 81450264, 82134720, 82481280, 83845860, 84232960, 84728448, 85737120, 86605344, 87268140, 89435584, 90023976, 91163520, 93086016, 94142720, 94762080, 95025308, 95823840, 96228160, 97985280, 98977536, 100026640, 100615032, 101812830, 101888640, 102884544, 105910560, 108256680, 108299520, 108600352, 109512960, 111794480, 112529970, 114316160, 114988608, 115473792, 116357520, 118781635, 120031968, 121040640, 122175396, 123721920, 124114688, 125768790, 126349440, 127765120, 128605680, 134153376, 135750440, 137179392, 139629024, 141214080, 142537962, 143735760, 144342240, 146977920, 150039960, 151619328, 152719245, 153318144, 155143360, 160042624, 162900528, 164269440, 164962560, 167691720, 169456896, 171474240, 173210688, 174536280, 178871168, 180047952, 182327040, 186172032, 189524160, 190050616, 191647680, 192456320, 200053280, 201230064, 203625660, 203777280, 205769088, 211821120, 213806943, 216513360, 217200704, 223588960, 225059940, 228632320, 229977216, 230947584, 232715040, 237563270, 240063936, 244350792, 247443840, 251537580, 252698880, 255530240, 257211360, 268306752, 271500880, 279258048, 282428160, 285075924, 287471520, 288684480, 293955840, 300079920, 305438490, 310286720, 320085248, 325801056, 328538880, 335383440, 342948480, 346421376, 349072560, 356344905, 357742336, 360095904, 372344064, 379048320, 380101232, 383295360, 384912640, 400106560, 402460128, 407251320, 411538176, 423642240, 427613886, 433026720, 434401408, 447177920, 450119880, 459954432, 465430080, 475126540, 480127872, 488701584, 494887680, 503075160, 514422720, 536613504, 543001760, 558516096, 570151848, 574943040, 577368960, 600159840, 610876980, 620573440, 651602112, 670766880, 685896960, 692842752, 698145120, 712689810, 720191808, 758096640, 760202464, 766590720, 800213120, 804920256, 814502640, 847284480, 855227772, 866053440, 868802816, 894355840, 900239760, 930860160, 950253080, 960255744, 977403168, 1006150320, 1028845440, 1069034715, 1073227008, 1086003520, 1117032192, 1140303696, 1149886080, 1154737920, 1200319680, 1221753960, 1303204224, 1341533760, 1396290240, 1425379620, 1440383616, 1520404928, 1600426240, 1609840512, 1629005280, 1710455544, 1732106880, 1788711680, 1800479520, 1861720320, 1900506160, 1954806336, 2012300640, 2057690880, 2138069430, 2172007040, 2280607392, 2299772160, 2400639360, 2443507920, 2606408448, 2683067520, 2792580480, 2850759240, 2880767232, 3040809856, 3219681024, 3258010560, 3420911088, 3464213760, 3600959040, 3801012320, 3909612672, 4024601280, 4276138860, 4344014080, 4561214784, 4801278720, 4887015840, 5366135040, 5585160960, 5701518480, 6081619712, 6516021120, 6841822176, 7201918080, 7602024640, 7819225344, 8049202560, 8552277720, 9122429568, 9774031680, 11403036960, 13032042240, 13683644352, 14403836160, 15204049280, 16098405120, 17104555440, 18244859136, 19548063360, 22806073920, 27367288704, 30408098560, 34209110880, 39096126720, 45612147840, 54734577408, 68418221760, 91224295680, 136836443520, 273672887040]

約数ペア:

[(1, 273672887040), (2, 136836443520), (3, 91224295680), (4, 68418221760), (5, 54734577408), (6, 45612147840), (7, 39096126720), (8, 34209110880), (9, 30408098560), (10, 27367288704), (12, 22806073920), (14, 19548063360), (15, 18244859136), (16, 17104555440), (17, 16098405120), (18, 15204049280), (19, 14403836160), (20, 13683644352), (21, 13032042240), (24, 11403036960), (28, 9774031680), (30, 9122429568), (32, 8552277720), (34, 8049202560), (35, 7819225344), (36, 7602024640), (38, 7201918080), (40, 6841822176), (42, 6516021120), (45, 6081619712), (48, 5701518480), (49, 5585160960), (51, 5366135040), (56, 4887015840), (57, 4801278720), (60, 4561214784), (63, 4344014080), (64, 4276138860), (68, 4024601280), (70, 3909612672), (72, 3801012320), (76, 3600959040), (79, 3464213760), (80, 3420911088), (84, 3258010560), (85, 3219681024), (90, 3040809856), (95, 2880767232), (96, 2850759240), (98, 2792580480), (102, 2683067520), (105, 2606408448), (112, 2443507920), (114, 2400639360), (119, 2299772160), (120, 2280607392), (126, 2172007040), (128, 2138069430), (133, 2057690880), (136, 2012300640), (140, 1954806336), (144, 1900506160), (147, 1861720320), (152, 1800479520), (153, 1788711680), (158, 1732106880), (160, 1710455544), (168, 1629005280), (170, 1609840512), (171, 1600426240), (180, 1520404928), (190, 1440383616), (192, 1425379620), (196, 1396290240), (204, 1341533760), (210, 1303204224), (224, 1221753960), (228, 1200319680), (237, 1154737920), (238, 1149886080), (240, 1140303696), (245, 1117032192), (252, 1086003520), (255, 1073227008), (256, 1069034715), (266, 1028845440), (272, 1006150320), (280, 977403168), (285, 960255744), (288, 950253080), (294, 930860160), (304, 900239760), (306, 894355840), (315, 868802816), (316, 866053440), (320, 855227772), (323, 847284480), (336, 814502640), (340, 804920256), (342, 800213120), (357, 766590720), (360, 760202464), (361, 758096640), (380, 720191808), (384, 712689810), (392, 698145120), (395, 692842752), (399, 685896960), (408, 670766880), (420, 651602112), (441, 620573440), (448, 610876980), (456, 600159840), (474, 577368960), (476, 574943040), (480, 570151848), (490, 558516096), (504, 543001760), (510, 536613504), (532, 514422720), (544, 503075160), (553, 494887680), (560, 488701584), (570, 480127872), (576, 475126540), (588, 465430080), (595, 459954432), (608, 450119880), (612, 447177920), (630, 434401408), (632, 433026720), (640, 427613886), (646, 423642240), (665, 411538176), (672, 407251320), (680, 402460128), (684, 400106560), (711, 384912640), (714, 383295360), (720, 380101232), (722, 379048320), (735, 372344064), (760, 360095904), (765, 357742336), (768, 356344905), (784, 349072560), (790, 346421376), (798, 342948480), (816, 335383440), (833, 328538880), (840, 325801056), (855, 320085248), (882, 310286720), (896, 305438490), (912, 300079920), (931, 293955840), (948, 288684480), (952, 287471520), (960, 285075924), (969, 282428160), (980, 279258048), (1008, 271500880), (1020, 268306752), (1064, 257211360), (1071, 255530240), (1083, 252698880), (1088, 251537580), (1106, 247443840), (1120, 244350792), (1140, 240063936), (1152, 237563270), (1176, 232715040), (1185, 230947584), (1190, 229977216), (1197, 228632320), (1216, 225059940), (1224, 223588960), (1260, 217200704), (1264, 216513360), (1280, 213806943), (1292, 211821120), (1330, 205769088), (1343, 203777280), (1344, 203625660), (1360, 201230064), (1368, 200053280), (1422, 192456320), (1428, 191647680), (1440, 190050616), (1444, 189524160), (1470, 186172032), (1501, 182327040), (1520, 180047952), (1530, 178871168), (1568, 174536280), (1580, 173210688), (1596, 171474240), (1615, 169456896), (1632, 167691720), (1659, 164962560), (1666, 164269440), (1680, 162900528), (1710, 160042624), (1764, 155143360), (1785, 153318144), (1792, 152719245), (1805, 151619328), (1824, 150039960), (1862, 146977920), (1896, 144342240), (1904, 143735760), (1920, 142537962), (1938, 141214080), (1960, 139629024), (1995, 137179392), (2016, 135750440), (2040, 134153376), (2128, 128605680), (2142, 127765120), (2166, 126349440), (2176, 125768790), (2205, 124114688), (2212, 123721920), (2240, 122175396), (2261, 121040640), (2280, 120031968), (2304, 118781635), (2352, 116357520), (2370, 115473792), (2380, 114988608), (2394, 114316160), (2432, 112529970), (2448, 111794480), (2499, 109512960), (2520, 108600352), (2527, 108299520), (2528, 108256680), (2584, 105910560), (2660, 102884544), (2686, 101888640), (2688, 101812830), (2720, 100615032), (2736, 100026640), (2765, 98977536), (2793, 97985280), (2844, 96228160), (2856, 95823840), (2880, 95025308), (2888, 94762080), (2907, 94142720), (2940, 93086016), (3002, 91163520), (3040, 90023976), (3060, 89435584), (3136, 87268140), (3160, 86605344), (3192, 85737120), (3230, 84728448), (3249, 84232960), (3264, 83845860), (3318, 82481280), (3332, 82134720), (3360, 81450264), (3420, 80021312), (3528, 77571680), (3555, 76982528), (3570, 76659072), (3610, 75809664), (3648, 75019980), (3724, 73488960), (3792, 72171120), (3808, 71867880), (3840, 71268981), (3871, 70698240), (3876, 70607040), (3920, 69814512), (3990, 68589696), (4029, 67925760), (4032, 67875220), (4080, 67076688), (4165, 65707776), (4256, 64302840), (4284, 63882560), (4332, 63174720), (4352, 62884395), (4410, 62057344), (4424, 61860960), (4480, 61087698), (4503, 60775680), (4522, 60520320), (4560, 60015984), (4655, 58791168), (4704, 58178760), (4740, 57736896), (4760, 57494304), (4788, 57158080), (4845, 56485632), (4864, 56264985), (4896, 55897240), (4977, 54987520), (4998, 54756480), (5040, 54300176), (5054, 54149760), (5056, 54128340), (5168, 52955280), (5320, 51442272), (5355, 51106048), (5372, 50944320), (5376, 50906415), (5415, 50539776), (5440, 50307516), (5472, 50013320), (5530, 49488768), (5586, 48992640), (5688, 48114080), (5712, 47911920), (5760, 47512654), (5776, 47381040), (5814, 47071360), (5880, 46543008), (5985, 45726464), (6004, 45581760), (6080, 45011988), (6120, 44717792), (6137, 44593920), (6272, 43634070), (6320, 43302672), (6384, 42868560), (6460, 42364224), (6498, 42116480), (6528, 41922930), (6636, 41240640), (6664, 41067360), (6715, 40755456), (6720, 40725132), (6783, 40346880), (6840, 40010656), (7056, 38785840), (7110, 38491264), (7140, 38329536), (7220, 37904832), (7296, 37509990), (7448, 36744480), (7497, 36504320), (7505, 36465408), (7581, 36099840), (7584, 36085560), (7616, 35933940), (7742, 35349120), (7752, 35303520), (7840, 34907256), (7980, 34294848), (8058, 33962880), (8064, 33937610), (8160, 33538344), (8295, 32992512), (8330, 32853888), (8379, 32661760), (8512, 32151420), (8568, 31941280), (8664, 31587360), (8820, 31028672), (8848, 30930480), (8960, 30543849), (9006, 30387840), (9044, 30260160), (9120, 30007992), (9310, 29395584), (9401, 29111040), (9408, 29089380), (9480, 28868448), (9520, 28747152), (9576, 28579040), (9690, 28242816), (9792, 27948620), (9954, 27493760), (9996, 27378240), (10080, 27150088), (10108, 27074880), (10112, 27064170), (10336, 26477640), (10507, 26046720), (10640, 25721136), (10710, 25553024), (10744, 25472160), (10830, 25269888), (10880, 25153758), (10944, 25006660), (11060, 24744384), (11172, 24496320), (11305, 24208128), (11376, 24057040), (11424, 23955960), (11520, 23756327), (11552, 23690520), (11613, 23566080), (11628, 23535680), (11760, 23271504), (11970, 22863232), (12008, 22790880), (12087, 22641920), (12160, 22505994), (12240, 22358896), (12274, 22296960), (12495, 21902592), (12544, 21817035), (12635, 21659904), (12640, 21651336), (12768, 21434280), (12920, 21182112), (12996, 21058240), (13056, 20961465), (13272, 20620320), (13328, 20533680), (13430, 20377728), (13440, 20362566), (13509, 20258560), (13566, 20173440), (13680, 20005328), (13965, 19597056), (14112, 19392920), (14220, 19245632), (14280, 19164768), (14440, 18952416), (14535, 18828544), (14592, 18754995), (14896, 18372240), (14994, 18252160), (15010, 18232704), (15162, 18049920), (15168, 18042780), (15232, 17966970), (15484, 17674560), (15504, 17651760), (15680, 17453628), (15827, 17291520), (15960, 17147424), (16116, 16981440), (16128, 16968805), (16245, 16846592), (16320, 16769172), (16590, 16496256), (16660, 16426944), (16758, 16330880), (17024, 16075710), (17136, 15970640), (17328, 15793680), (17640, 15514336), (17689, 15471360), (17696, 15465240), (18012, 15193920), (18088, 15130080), (18240, 15003996), (18411, 14864640), (18620, 14697792), (18802, 14555520), (18816, 14544690), (18960, 14434224), (19040, 14373576), (19152, 14289520), (19355, 14139648), (19380, 14121408), (19584, 13974310), (19908, 13746880), (19992, 13689120), (20145, 13585152), (20160, 13575044), (20216, 13537440), (20224, 13532085), (20349, 13448960), (20672, 13238820), (21014, 13023360), (21280, 12860568), (21420, 12776512), (21488, 12736080), (21660, 12634944), (21760, 12576879), (21888, 12503330), (22120, 12372192), (22344, 12248160), (22515, 12155136), (22610, 12104064), (22743, 12033280), (22752, 12028520), (22848, 11977980), (23104, 11845260), (23226, 11783040), (23256, 11767840), (23520, 11635752), (23940, 11431616), (24016, 11395440), (24174, 11320960), (24320, 11252997), (24480, 11179448), (24548, 11148480), (24885, 10997504), (24990, 10951296), (25270, 10829952), (25280, 10825668), (25517, 10725120), (25536, 10717140), (25840, 10591056), (25992, 10529120), (26544, 10310160), (26656, 10266840), (26860, 10188864), (26880, 10181283), (27018, 10129280), (27132, 10086720), (27360, 10002664), (27930, 9798528), (28203, 9703680), (28224, 9696460), (28440, 9622816), (28519, 9596160), (28560, 9582384), (28880, 9476208), (29070, 9414272), (29792, 9186120), (29988, 9126080), (30020, 9116352), (30324, 9024960), (30336, 9021390), (30464, 8983485), (30685, 8918784), (30968, 8837280), (31008, 8825880), (31360, 8726814), (31521, 8682240), (31654, 8645760), (31920, 8573712), (32232, 8490720), (32490, 8423296), (32640, 8384586), (33180, 8248128), (33320, 8213472), (33516, 8165440), (33915, 8069376), (34048, 8037855), (34272, 7985320), (34656, 7896840), (34839, 7855360), (35280, 7757168), (35378, 7735680), (35392, 7732620), (36024, 7596960), (36176, 7565040), (36480, 7501998), (36822, 7432320), (37240, 7348896), (37485, 7300864), (37604, 7277760), (37632, 7272345), (37905, 7219968), (37920, 7217112), (38080, 7186788), (38304, 7144760), (38710, 7069824), (38760, 7060704), (39168, 6987155), (39816, 6873440), (39984, 6844560), (40290, 6792576), (40320, 6787522), (40432, 6768720), (40698, 6724480), (41344, 6619410), (41895, 6532352), (42028, 6511680), (42560, 6430284), (42840, 6388256), (42959, 6370560), (42976, 6368040), (43320, 6317472), (43776, 6251665), (44240, 6186096), (44688, 6124080), (45030, 6077568), (45220, 6052032), (45486, 6016640), (45504, 6014260), (45696, 5988990), (46208, 5922630), (46452, 5891520), (46512, 5883920), (47005, 5822208), (47040, 5817876), (47481, 5763840), (47880, 5715808), (48032, 5697720), (48348, 5660480), (48960, 5589724), (49096, 5574240), (49770, 5498752), (49980, 5475648), (50540, 5414976), (50560, 5412834), (51034, 5362560), (51072, 5358570), (51680, 5295528), (51984, 5264560), (52535, 5209344), (53067, 5157120), (53088, 5155080), (53312, 5133420), (53720, 5094432), (54036, 5064640), (54264, 5043360), (54720, 5001332), (55233, 4954880), (55860, 4899264), (56406, 4851840), (56448, 4848230), (56880, 4811408), (57038, 4798080), (57120, 4791192), (57760, 4738104), (58065, 4713216), (58140, 4707136), (59584, 4593060), (59976, 4563040), (60040, 4558176), (60435, 4528384), (60648, 4512480), (60672, 4510695), (61370, 4459392), (61936, 4418640), (62016, 4412940), (62720, 4363407), (63042, 4341120), (63308, 4322880), (63840, 4286856), (64464, 4245360), (64980, 4211648), (65280, 4192293), (65807, 4158720), (66360, 4124064), (66640, 4106736), (67032, 4082720), (67545, 4051712), (67830, 4034688), (68544, 3992660), (69312, 3948420), (69678, 3927680), (70560, 3878584), (70756, 3867840), (70784, 3866310), (72048, 3798480), (72352, 3782520), (72960, 3750999), (73549, 3720960), (73644, 3716160), (74480, 3674448), (74970, 3650432), (75208, 3638880), (75810, 3609984), (75840, 3608556), (76160, 3593394), (76551, 3575040), (76608, 3572380), (77420, 3534912), (77520, 3530352), (79135, 3458304), (79632, 3436720), (79968, 3422280), (80580, 3396288), (80640, 3393761), (80864, 3384360), (81396, 3362240), (82688, 3309705), (83790, 3266176), (84056, 3255840), (84609, 3234560), (85120, 3215142), (85557, 3198720), (85680, 3194128), (85918, 3185280), (85952, 3184020), (86640, 3158736), (88445, 3094272), (88480, 3093048), (89376, 3062040), (90060, 3038784), (90440, 3026016), (90972, 3008320), (91008, 3007130), (91392, 2994495), (92055, 2972928), (92416, 2961315), (92904, 2945760), (93024, 2941960), (94010, 2911104), (94080, 2908938), (94563, 2894080), (94962, 2881920), (95760, 2857904), (96064, 2848860), (96696, 2830240), (97920, 2794862), (98192, 2787120), (99540, 2749376), (99960, 2737824), (101080, 2707488), (101120, 2706417), (101745, 2689792), (102068, 2681280), (102144, 2679285), (103360, 2647764), (103968, 2632280), (105070, 2604672), (106134, 2578560), (106176, 2577540), (106624, 2566710), (107440, 2547216), (108072, 2532320), (108528, 2521680), (109440, 2500666), (110466, 2477440), (111720, 2449632), (112812, 2425920), (112896, 2424115), (113715, 2406656), (113760, 2405704), (114076, 2399040), (114240, 2395596), (115520, 2369052), (116130, 2356608), (116280, 2353568), (119168, 2296530), (119952, 2281520), (120080, 2279088), (120870, 2264192), (121296, 2256240), (122740, 2229696), (123872, 2209320), (124032, 2206470), (126084, 2170560), (126616, 2161440), (127585, 2145024), (127680, 2143428), (128877, 2123520), (128928, 2122680), (129960, 2105824), (131614, 2079360), (132720, 2062032), (133280, 2053368), (134064, 2041360), (135090, 2025856), (135660, 2017344), (137088, 1996330), (138624, 1974210), (139356, 1963840), (141015, 1940736), (141120, 1939292), (141512, 1933920), (141568, 1933155), (142443, 1921280), (142595, 1919232), (144096, 1899240), (144704, 1891260), (147098, 1860480), (147288, 1858080), (148960, 1837224), (149940, 1825216), (150416, 1819440), (151620, 1804992), (151680, 1804278), (152320, 1796697), (153102, 1787520), (153216, 1786190), (154840, 1767456), (155040, 1765176), (157605, 1736448), (158270, 1729152), (159201, 1719040), (159264, 1718360), (159936, 1711140), (161160, 1698144), (161728, 1692180), (162792, 1681120), (167580, 1633088), (168112, 1627920), (169218, 1617280), (170240, 1607571), (171114, 1599360), (171360, 1597064), (171836, 1592640), (171904, 1592010), (173280, 1579368), (174195, 1571072), (176890, 1547136), (176960, 1546524), (178619, 1532160), (178752, 1531020), (180120, 1519392), (180880, 1513008), (181944, 1504160), (182016, 1503565), (184110, 1486464), (185808, 1472880), (186048, 1470980), (188020, 1455552), (188160, 1454469), (189126, 1447040), (189924, 1440960), (191520, 1428952), (192128, 1424430), (193392, 1415120), (195840, 1397431), (196384, 1393560), (197421, 1386240), (199080, 1374688), (199633, 1370880), (199920, 1368912), (202160, 1353744), (203490, 1344896), (204136, 1340640), (206720, 1323882), (207936, 1316140), (210140, 1302336), (212268, 1289280), (212352, 1288770), (213248, 1283355), (214795, 1274112), (214880, 1273608), (216144, 1266160), (217056, 1260840), (218880, 1250333), (220647, 1240320), (220932, 1238720), (223440, 1224816), (225624, 1212960), (227430, 1203328), (227520, 1202852), (228152, 1199520), (228480, 1197798), (229653, 1191680), (231040, 1184526), (232260, 1178304), (232560, 1176784), (237405, 1152768), (238336, 1148265), (239904, 1140760), (240160, 1139544), (241740, 1132096), (242592, 1128120), (245480, 1114848), (247744, 1104660), (248064, 1103235), (252168, 1085280), (253232, 1080720), (255170, 1072512), (255360, 1071714), (256671, 1066240), (257754, 1061760), (257856, 1061340), (259920, 1052912), (263228, 1039680), (265335, 1031424), (265440, 1031016), (266560, 1026684), (268128, 1020680), (270180, 1012928), (271320, 1008672), (274176, 998165), (276165, 990976), (277248, 987105), (278712, 981920), (282030, 970368), (282240, 969646), (283024, 966960), (284886, 960640), (285190, 959616), (288192, 949620), (289408, 945630), (294196, 930240), (294576, 929040), (297920, 918612), (299880, 912608), (300713, 910080), (300832, 909720), (303240, 902496), (303360, 902139), (306204, 893760), (306432, 893095), (309680, 883728), (310080, 882588), (315210, 868224), (316540, 864576), (318402, 859520), (318528, 859180), (319872, 855570), (322320, 849072), (323456, 846090), (325584, 840560), (329035, 831744), (335160, 816544), (336224, 813960), (338436, 808640), (342228, 799680), (342720, 798532), (343672, 796320), (343808, 796005), (346560, 789684), (348390, 785536), (353780, 773568), (353920, 773262), (357238, 766080), (357504, 765510), (360240, 759696), (361760, 756504), (363888, 752080), (367745, 744192), (368220, 743232), (371616, 736440), (372096, 735490), (376040, 727776), (378252, 723520), (379848, 720480), (382755, 715008), (383040, 714476), (384256, 712215), (386631, 707840), (386784, 707560), (392768, 696780), (394842, 693120), (398160, 687344), (399266, 685440), (399840, 684456), (404320, 676872), (406980, 672448), (408272, 670320), (413440, 661941), (415872, 658070), (420280, 651168), (423045, 646912), (424536, 644640), (424704, 644385), (427785, 639744), (429590, 637056), (429760, 636804), (432288, 633080), (434112, 630420), (441294, 620160), (441864, 619360), (446880, 612408), (451248, 606480), (454860, 601664), (455040, 601426), (456304, 599760), (456960, 598899), (459306, 595840), (462080, 592263), (464520, 589152), (465120, 588392), (472815, 578816), (474810, 576384), (479808, 570380), (480320, 569772), (483480, 566048), (484823, 564480), (485184, 564060), (490960, 557424), (495488, 552330), (504336, 542640), (506464, 540360), (510340, 536256), (510720, 535857), (513342, 533120), (515508, 530880), (515712, 530670), (519840, 526456)]