315790151040

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{131}}^1$

素因数の和:262

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 131, 135, 140, 144, 146, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 260, 262, 270, 273, 280, 288, 292, 294, 312, 315, 320, 324, 336, 351, 360, 364, 365, 378, 384, 390, 392, 393, 405, 416, 420, 432, 438, 441, 448, 455, 468, 480, 490, 504, 511, 520, 524, 540, 546, 560, 567, 576, 584, 585, 588, 624, 630, 637, 640, 648, 655, 657, 672, 702, 720, 728, 730, 735, 756, 780, 784, 786, 810, 819, 832, 840, 864, 876, 882, 896, 910, 917, 936, 945, 949, 960, 980, 1008, 1022, 1040, 1048, 1053, 1080, 1092, 1095, 1120, 1134, 1152, 1168, 1170, 1176, 1179, 1248, 1260, 1274, 1296, 1310, 1314, 1323, 1344, 1365, 1404, 1440, 1456, 1460, 1470, 1512, 1533, 1560, 1568, 1572, 1620, 1638, 1664, 1680, 1703, 1728, 1752, 1755, 1764, 1820, 1834, 1872, 1890, 1898, 1911, 1920, 1960, 1965, 1971, 2016, 2044, 2080, 2096, 2106, 2160, 2184, 2190, 2205, 2240, 2268, 2336, 2340, 2352, 2358, 2457, 2496, 2520, 2548, 2555, 2592, 2620, 2628, 2646, 2688, 2730, 2751, 2808, 2835, 2847, 2880, 2912, 2920, 2940, 3024, 3066, 3120, 3136, 3144, 3185, 3240, 3276, 3285, 3360, 3406, 3456, 3504, 3510, 3528, 3537, 3577, 3640, 3668, 3744, 3780, 3796, 3822, 3920, 3930, 3942, 3969, 4032, 4088, 4095, 4160, 4192, 4212, 4320, 4368, 4380, 4410, 4480, 4536, 4585, 4599, 4672, 4680, 4704, 4716, 4745, 4914, 4992, 5040, 5096, 5109, 5110, 5184, 5240, 5256, 5265, 5292, 5460, 5502, 5616, 5670, 5694, 5733, 5760, 5824, 5840, 5880, 5895, 5913, 6048, 6132, 6240, 6272, 6288, 6370, 6419, 6480, 6552, 6570, 6615, 6643, 6720, 6812, 7008, 7020, 7056, 7074, 7154, 7280, 7336, 7371, 7488, 7560, 7592, 7644, 7665, 7840, 7860, 7884, 7938, 8064, 8176, 8190, 8253, 8320, 8384, 8424, 8515, 8541, 8640, 8736, 8760, 8820, 9072, 9170, 9198, 9344, 9360, 9408, 9432, 9490, 9555, 9563, 9828, 9855, 10080, 10192, 10218, 10220, 10368, 10480, 10512, 10530, 10584, 10611, 10731, 10920, 11004, 11232, 11340, 11388, 11466, 11648, 11680, 11760, 11790, 11826, 11921, 12096, 12264, 12285, 12480, 12576, 12740, 12838, 12960, 13104, 13140, 13230, 13286, 13440, 13624, 13755, 13797, 14016, 14040, 14112, 14148, 14235, 14308, 14560, 14672, 14742, 14976, 15120, 15184, 15288, 15327, 15330, 15680, 15720, 15768, 15876, 16352, 16380, 16506, 16768, 16848, 17030, 17082, 17199, 17280, 17472, 17520, 17640, 17685, 17885, 18144, 18340, 18396, 18720, 18816, 18864, 18980, 19110, 19126, 19257, 19656, 19710, 19845, 19929, 20160, 20384, 20436, 20440, 20960, 21024, 21060, 21168, 21222, 21462, 21840, 22008, 22464, 22680, 22776, 22932, 22995, 23360, 23520, 23580, 23652, 23842, 24192, 24528, 24570, 24759, 24960, 25152, 25480, 25545, 25623, 25676, 25920, 26208, 26280, 26460, 26572, 27248, 27510, 27594, 28032, 28080, 28224, 28296, 28470, 28616, 28665, 28689, 29120, 29344, 29484, 29565, 30240, 30368, 30576, 30654, 30660, 31360, 31440, 31536, 31752, 32095, 32193, 32704, 32760, 33012, 33215, 33696, 34060, 34164, 34398, 34944, 35040, 35280, 35370, 35763, 35770, 36288, 36680, 36792, 36855, 37440, 37728, 37960, 38220, 38252, 38514, 39312, 39420, 39690, 39858, 40320, 40768, 40872, 40880, 41265, 41391, 41920, 42048, 42120, 42336, 42444, 42705, 42924, 43680, 44016, 44928, 45360, 45552, 45864, 45981, 45990, 46501, 46720, 47040, 47160, 47304, 47684, 47815, 49056, 49140, 49518, 50304, 50960, 51090, 51246, 51352, 51597, 51840, 52416, 52560, 52920, 53055, 53144, 53655, 54496, 55020, 55188, 56160, 56448, 56592, 56940, 57232, 57330, 57378, 57771, 58240, 58688, 58968, 59130, 59605, 59787, 60480, 60736, 61152, 61308, 61320, 62880, 63072, 63504, 64190, 64386, 65408, 65520, 66024, 66430, 66941, 67392, 68120, 68328, 68796, 68985, 70080, 70560, 70740, 71526, 71540, 72576, 73360, 73584, 73710, 74277, 74880, 75456, 75920, 76440, 76504, 76635, 76869, 77028, 78624, 78840, 79380, 79716, 81536, 81744, 81760, 82530, 82782, 83447, 83840, 84096, 84240, 84672, 84888, 85410, 85848, 85995, 86067, 87360, 88032, 90720, 91104, 91728, 91962, 91980, 93002, 94080, 94320, 94608, 95368, 95630, 96285, 96579, 98112, 98280, 99036, 99645, 101920, 102180, 102492, 102704, 103194, 104832, 105120, 105840, 106110, 106288, 107289, 107310, 108992, 110040, 110376, 112320, 113184, 113880, 114464, 114660, 114756, 115542, 117376, 117936, 118260, 119210, 119574, 120960, 121472, 122304, 122616, 122640, 123795, 124319, 125760, 126144, 127008, 128115, 128380, 128772, 131040, 132048, 132860, 133882, 134784, 136240, 136656, 137592, 137943, 137970, 139503, 140160, 141120, 141480, 143052, 143080, 143445, 146720, 147168, 147420, 148554, 150912, 151840, 152880, 153008, 153270, 153738, 154056, 157248, 157680, 158760, 159432, 160965, 163488, 163520, 165060, 165564, 166894, 168480, 169344, 169776, 170820, 171696, 171990, 172134, 173313, 174720, 176064, 178815, 179361, 181440, 182208, 183456, 183924, 183960, 186004, 188640, 189216, 190736, 191260, 192570, 193158, 196224, 196560, 198072, 199290, 200823, 203840, 204360, 204984, 205408, 206388, 206955, 210240, 211680, 212220, 212576, 214578, 214620, 217984, 220080, 220752, 224640, 226368, 227760, 228928, 229320, 229512, 229905, 231084, 232505, 235872, 236520, 238420, 239148, 244608, 245232, 245280, 247590, 248638, 250341, 251520, 252288, 254016, 256230, 256760, 257544, 257985, 258201, 262080, 264096, 265720, 267764, 272480, 273312, 275184, 275886, 275940, 279006, 282240, 282960, 286104, 286160, 286890, 288855, 289737, 293440, 294336, 294840, 297108, 298935, 303680, 305760, 306016, 306540, 307476, 308112, 314496, 315360, 317520, 318864, 321867, 321930, 326976, 327040, 330120, 331128, 333788, 334705, 336960, 339552, 341640, 343392, 343980, 344268, 346626, 352128, 357630, 358722, 362880, 364416, 366912, 367848, 367920, 371385, 372008, 372957, 377280, 378432, 381472, 382520, 384345, 385140, 386316, 393120, 396144, 398580, 401646, 407680, 408720, 409968, 410816, 412776, 413910, 417235, 418509, 420480, 423360, 424440, 425152, 429156, 429240, 430335, 440160, 441504, 452736, 455520, 457856, 458640, 459024, 459810, 462168, 465010, 468587, 471744, 473040, 476840, 478296, 482895, 490464, 490560, 495180, 497276, 500682, 508032, 512460, 513520, 515088, 515970, 516402, 519939, 524160, 528192, 531440, 535528, 536445, 538083, 544960, 546624, 550368, 551772, 551880, 558012, 565920, 572208, 572320, 573780, 577710, 579474, 586880, 588672, 589680, 594216, 597870, 602469, 607360, 611520, 612032, 613080, 614952, 616224, 621595, 630720, 635040, 637728, 643734, 643860, 653952, 660240, 662256, 667576, 669410, 673920, 679104, 683280, 686784, 687960, 688536, 689715, 693252, 697515, 715260, 717444, 733824, 735696, 735840, 742770, 744016, 745914, 751023, 754560, 756864, 762944, 765040, 768690, 770280, 772632, 774603, 786240, 792288, 797160, 803292, 817440, 819936, 821632, 825552, 827820, 834470, 837018, 846720, 848880, 850304, 858312, 858480, 860670, 866565, 870233, 880320, 883008, 896805, 911040, 917280, 918048, 919620, 924336, 930020, 937174, 943488, 946080, 953680, 956592, 965601, 965790, 980928, 981120, 990360, 994552, 1001364, 1004115, 1024920, 1027040, 1030176, 1031940, 1032804, 1039878, 1056384, 1062880, 1071056, 1072890, 1076166, 1089920, 1093248, 1100736, 1103544, 1103760, 1116024, 1118871, 1131840, 1144416, 1144640, 1147560, 1155420, 1158948, 1179360, 1188432, 1195740, 1204938, 1223040, 1224064, 1226160, 1229904, 1232448, 1243190, 1251705, 1255527, 1261440, 1270080, 1275456, 1287468, 1287720, 1291005, 1320480, 1324512, 1335152, 1338820, 1358208, 1366560, 1373568, 1375920, 1377072, 1379430, 1386504, 1395030, 1405761, 1430520, 1434888, 1448685, 1471392, 1471680, 1485540, 1488032, 1491828, 1502046, 1525888, 1530080, 1537380, 1540560, 1545264, 1549206, 1572480, 1584576, 1594320, 1606584, 1609335, 1634880, 1639872, 1651104, 1655640, 1668940, 1674036, 1697760, 1716624, 1716960, 1721340, 1733130, 1740466, 1760640, 1766016, 1793610, 1807407, 1822080, 1834560, 1836096, 1839240, 1848672, 1860040, 1864785, 1874348, 1892160, 1907360, 1913184, 1931202, 1931580, 1961856, 1980720, 1989104, 2002728, 2008230, 2049840, 2054080, 2060352, 2063880, 2065608, 2079756, 2092545, 2125760, 2142112, 2145780, 2152332, 2201472, 2207088, 2207520, 2232048, 2237742, 2253069, 2263680, 2288832, 2289280, 2295120, 2310840, 2317896, 2342935, 2358720, 2376864, 2391480, 2409876, 2452320, 2459808, 2464896, 2486380, 2503410, 2511054, 2540160, 2550912, 2574936, 2575440, 2582010, 2599695, 2610699, 2640960, 2649024, 2670304, 2677640, 2690415, 2733120, 2751840, 2754144, 2758860, 2773008, 2790060, 2811522, 2861040, 2869776, 2897370, 2942784, 2943360, 2971080, 2976064, 2983656, 3004092, 3012345, 3060160, 3074760, 3081120, 3090528, 3098412, 3169152, 3188640, 3213168, 3218670, 3269760, 3279744, 3302208, 3311280, 3337880, 3348072, 3356613, 3395520, 3433248, 3433920, 3442680, 3466260, 3480932, 3587220, 3614814, 3669120, 3672192, 3678480, 3697344, 3720080, 3729570, 3748696, 3755115, 3766581, 3784320, 3814720, 3826368, 3862404, 3863160, 3873015, 3961440, 3978208, 4005456, 4016460, 4099680, 4108160, 4120704, 4127760, 4131216, 4159512, 4185090, 4217283, 4251520, 4284224, 4291560, 4304664, 4351165, 4414176, 4415040, 4464096, 4475484, 4506138, 4577664, 4590240, 4621680, 4635792, 4685870, 4717440, 4753728, 4782960, 4819752, 4828005, 4904640, 4919616, 4972760, 5006820, 5022108, 5149872, 5150880, 5164020, 5199390, 5221398, 5281920, 5298048, 5340608, 5355280, 5380830, 5422221, 5466240, 5503680, 5508288, 5517720, 5546016, 5580120, 5594355, 5623044, 5722080, 5739552, 5794740, 5885568, 5942160, 5952128, 5967312, 6008184, 6024690, 6091631, 6120320, 6149520, 6162240, 6181056, 6196824, 6277635, 6377280, 6426336, 6437340, 6604416, 6622560, 6675760, 6696144, 6713226, 6759207, 6791040, 6866496, 6867840, 6885360, 6932520, 6961864, 7028805, 7174440, 7229628, 7356960, 7394688, 7440160, 7459140, 7497392, 7510230, 7533162, 7629440, 7652736, 7724808, 7726320, 7746030, 7832097, 7922880, 7956416, 8010912, 8032920, 8199360, 8255520, 8262432, 8319024, 8370180, 8434566, 8568448, 8583120, 8609328, 8702330, 8828352, 8830080, 8928192, 8950968, 9012276, 9037035, 9180480, 9243360, 9271584, 9371740, 9507456, 9565920, 9639504, 9656010, 9809280, 9839232, 9945520, 10013640, 10044216, 10069839, 10299744, 10301760, 10328040, 10398780, 10442796, 10681216, 10710560, 10761660, 10844442, 11007360, 11016576, 11035440, 11092032, 11160240, 11188710, 11246088, 11265345, 11444160, 11479104, 11589480, 11884320, 11934624, 12016368, 12049380, 12183262, 12299040, 12324480, 12362112, 12393648, 12555270, 12651849, 12754560, 12852672, 12874680, 13053495, 13245120, 13351520, 13392288, 13426452, 13518414, 13732992, 13770720, 13865040, 13923728, 14057610, 14348880, 14459256, 14713920, 14880320, 14918280, 14994784, 15020460, 15066324, 15449616, 15452640, 15492060, 15664194, 15845760, 15912832, 16021824, 16065840, 16398720, 16511040, 16524864, 16638048, 16740360, 16783065, 16869132, 17166240, 17218656, 17404660, 17656704, 17856384, 17901936, 18024552, 18074070, 18274893, 18360960, 18486720, 18543168, 18743480, 18832905, 19131840, 19279008, 19312020, 19891040, 20027280, 20088432, 20139678, 20599488, 20603520, 20656080, 20797560, 20885592, 21086415, 21421120, 21523320, 21688884, 22070880, 22184064, 22320480, 22377420, 22492176, 22530690, 22888320, 22958208, 23178960, 23496291, 23768640, 23869248, 24032736, 24098760, 24366524, 24598080, 24787296, 25110540, 25303698, 25705344, 25749360, 26106990, 26490240, 26703040, 26784576, 26852904, 27036828, 27111105, 27541440, 27730080, 27847456, 28115220, 28697760, 28918512, 29427840, 29760640, 29836560, 29989568, 30040920, 30132648, 30458155, 30899232, 30905280, 30984120, 31328388, 32043648, 32131680, 33022080, 33049728, 33276096, 33480720, 33566130, 33738264, 33796035, 34332480, 34437312, 34809320, 35803872, 36049104, 36148140, 36549786, 36973440, 37086336, 37486960, 37665810, 37955547, 38263680, 38558016, 38624040, 39160485, 39782080, 40054560, 40176864, 40279356, 41198976, 41312160, 41595120, 41771184, 42172830, 42842240, 43046640, 43377768, 44141760, 44640960, 44754840, 44984352, 45061380, 46357920, 46992582, 47537280, 47738496, 48065472, 48197520, 48733048, 49196160, 49574592, 50221080, 50349195, 50607396, 51498720, 52213980, 53406080, 53569152, 53705808, 54073656, 54222210, 54824679, 55082880, 55460160, 55694912, 56230440, 57395520, 57837024, 59673120, 59979136, 60081840, 60265296, 60916310, 61798464, 61810560, 61968240, 62656776, 63259245, 64263360, 66552192, 66961440, 67132260, 67476528, 67592070, 68664960, 68874624, 69618640, 70488873, 71607744, 72098208, 72296280, 73099572, 74973920, 75331620, 75911094, 77116032, 77248080, 78320970, 79564160, 80109120, 80353728, 80558712, 82624320, 83190240, 83542368, 84345660, 86093280, 86755536, 88283520, 89281920, 89509680, 89968704, 90122760, 91374465, 92715840, 93985164, 96130944, 96395040, 97466096, 99149184, 100442160, 100698390, 101214792, 102997440, 104427960, 107411616, 108147312, 108444420, 109649358, 110920320, 111389824, 112460880, 114791040, 115674048, 117481455, 119346240, 120163680, 120530592, 121832620, 123596928, 123936480, 125313552, 126518490, 128526720, 133922880, 134264520, 134953056, 135184140, 139237280, 140977746, 143215488, 144196416, 144592560, 146199144, 149947840, 150663240, 151822188, 154496160, 156641940, 160218240, 160707456, 161117424, 164474037, 165248640, 166380480, 167084736, 168691320, 172186560, 173511072, 179019360, 179937408, 180245520, 182748930, 185431680, 187970328, 189777735, 192790080, 194932192, 200884320, 201396780, 202429584, 205994880, 208855920, 214823232, 216294624, 216888840, 219298716, 224921760, 231348096, 234962910, 238692480, 240327360, 241061184, 243665240, 247872960, 250627104, 253036980, 267845760, 268529040, 269906112, 270368280, 274123395, 278474560, 281955492, 288392832, 289185120, 292398288, 299895680, 301326480, 303644376, 308992320, 313283880, 322234848, 328948074, 332760960, 334169472, 337382640, 344373120, 347022144, 352444365, 358038720, 360491040, 365497860, 375940656, 379555470, 385580160, 389864384, 401768640, 402793560, 404859168, 417711840, 429646464, 432589248, 433777680, 438597432, 449843520, 469925820, 480654720, 482122368, 487330480, 493422111, 495745920, 501254208, 506073960, 537058080, 539812224, 540736560, 548246790, 556949120, 563910984, 578370240, 584796576, 602652960, 607288752, 617984640, 626567760, 644469696, 657896148, 674765280, 694044288, 704888730, 716077440, 720982080, 730995720, 751881312, 759110940, 779728768, 803537280, 805587120, 809718336, 822370185, 835423680, 865178496, 867555360, 877194864, 899687040, 939851640, 974660960, 986844222, 1002508416, 1012147920, 1074116160, 1081473120, 1096493580, 1127821968, 1156740480, 1169593152, 1205305920, 1214577504, 1253135520, 1288939392, 1315792296, 1349530560, 1409777460, 1441964160, 1461991440, 1503762624, 1518221880, 1611174240, 1619436672, 1644740370, 1670847360, 1735110720, 1754389728, 1879703280, 1949321920, 1973688444, 2024295840, 2148232320, 2162946240, 2192987160, 2255643936, 2339186304, 2410611840, 2429155008, 2467110555, 2506271040, 2631584592, 2699061120, 2819554920, 2923982880, 3007525248, 3036443760, 3222348480, 3289480740, 3470221440, 3508779456, 3759406560, 3898643840, 3947376888, 4048591680, 4325892480, 4385974320, 4511287872, 4858310016, 4934221110, 5012542080, 5263169184, 5639109840, 5847965760, 6072887520, 6444696960, 6578961480, 7017558912, 7518813120, 7894753776, 8097183360, 8771948640, 9022575744, 9868442220, 10526338368, 11278219680, 11695931520, 12145775040, 13157922960, 15037626240, 15789507552, 17543897280, 19736884440, 21052676736, 22556439360, 24291550080, 26315845920, 31579015104, 35087794560, 39473768880, 45112878720, 52631691840, 63158030208, 78947537760, 105263383680, 157895075520, 315790151040]

約数ペア:

[(1, 315790151040), (2, 157895075520), (3, 105263383680), (4, 78947537760), (5, 63158030208), (6, 52631691840), (7, 45112878720), (8, 39473768880), (9, 35087794560), (10, 31579015104), (12, 26315845920), (13, 24291550080), (14, 22556439360), (15, 21052676736), (16, 19736884440), (18, 17543897280), (20, 15789507552), (21, 15037626240), (24, 13157922960), (26, 12145775040), (27, 11695931520), (28, 11278219680), (30, 10526338368), (32, 9868442220), (35, 9022575744), (36, 8771948640), (39, 8097183360), (40, 7894753776), (42, 7518813120), (45, 7017558912), (48, 6578961480), (49, 6444696960), (52, 6072887520), (54, 5847965760), (56, 5639109840), (60, 5263169184), (63, 5012542080), (64, 4934221110), (65, 4858310016), (70, 4511287872), (72, 4385974320), (73, 4325892480), (78, 4048591680), (80, 3947376888), (81, 3898643840), (84, 3759406560), (90, 3508779456), (91, 3470221440), (96, 3289480740), (98, 3222348480), (104, 3036443760), (105, 3007525248), (108, 2923982880), (112, 2819554920), (117, 2699061120), (120, 2631584592), (126, 2506271040), (128, 2467110555), (130, 2429155008), (131, 2410611840), (135, 2339186304), (140, 2255643936), (144, 2192987160), (146, 2162946240), (147, 2148232320), (156, 2024295840), (160, 1973688444), (162, 1949321920), (168, 1879703280), (180, 1754389728), (182, 1735110720), (189, 1670847360), (192, 1644740370), (195, 1619436672), (196, 1611174240), (208, 1518221880), (210, 1503762624), (216, 1461991440), (219, 1441964160), (224, 1409777460), (234, 1349530560), (240, 1315792296), (245, 1288939392), (252, 1253135520), (260, 1214577504), (262, 1205305920), (270, 1169593152), (273, 1156740480), (280, 1127821968), (288, 1096493580), (292, 1081473120), (294, 1074116160), (312, 1012147920), (315, 1002508416), (320, 986844222), (324, 974660960), (336, 939851640), (351, 899687040), (360, 877194864), (364, 867555360), (365, 865178496), (378, 835423680), (384, 822370185), (390, 809718336), (392, 805587120), (393, 803537280), (405, 779728768), (416, 759110940), (420, 751881312), (432, 730995720), (438, 720982080), (441, 716077440), (448, 704888730), (455, 694044288), (468, 674765280), (480, 657896148), (490, 644469696), (504, 626567760), (511, 617984640), (520, 607288752), (524, 602652960), (540, 584796576), (546, 578370240), (560, 563910984), (567, 556949120), (576, 548246790), (584, 540736560), (585, 539812224), (588, 537058080), (624, 506073960), (630, 501254208), (637, 495745920), (640, 493422111), (648, 487330480), (655, 482122368), (657, 480654720), (672, 469925820), (702, 449843520), (720, 438597432), (728, 433777680), (730, 432589248), (735, 429646464), (756, 417711840), (780, 404859168), (784, 402793560), (786, 401768640), (810, 389864384), (819, 385580160), (832, 379555470), (840, 375940656), (864, 365497860), (876, 360491040), (882, 358038720), (896, 352444365), (910, 347022144), (917, 344373120), (936, 337382640), (945, 334169472), (949, 332760960), (960, 328948074), (980, 322234848), (1008, 313283880), (1022, 308992320), (1040, 303644376), (1048, 301326480), (1053, 299895680), (1080, 292398288), (1092, 289185120), (1095, 288392832), (1120, 281955492), (1134, 278474560), (1152, 274123395), (1168, 270368280), (1170, 269906112), (1176, 268529040), (1179, 267845760), (1248, 253036980), (1260, 250627104), (1274, 247872960), (1296, 243665240), (1310, 241061184), (1314, 240327360), (1323, 238692480), (1344, 234962910), (1365, 231348096), (1404, 224921760), (1440, 219298716), (1456, 216888840), (1460, 216294624), (1470, 214823232), (1512, 208855920), (1533, 205994880), (1560, 202429584), (1568, 201396780), (1572, 200884320), (1620, 194932192), (1638, 192790080), (1664, 189777735), (1680, 187970328), (1703, 185431680), (1728, 182748930), (1752, 180245520), (1755, 179937408), (1764, 179019360), (1820, 173511072), (1834, 172186560), (1872, 168691320), (1890, 167084736), (1898, 166380480), (1911, 165248640), (1920, 164474037), (1960, 161117424), (1965, 160707456), (1971, 160218240), (2016, 156641940), (2044, 154496160), (2080, 151822188), (2096, 150663240), (2106, 149947840), (2160, 146199144), (2184, 144592560), (2190, 144196416), (2205, 143215488), (2240, 140977746), (2268, 139237280), (2336, 135184140), (2340, 134953056), (2352, 134264520), (2358, 133922880), (2457, 128526720), (2496, 126518490), (2520, 125313552), (2548, 123936480), (2555, 123596928), (2592, 121832620), (2620, 120530592), (2628, 120163680), (2646, 119346240), (2688, 117481455), (2730, 115674048), (2751, 114791040), (2808, 112460880), (2835, 111389824), (2847, 110920320), (2880, 109649358), (2912, 108444420), (2920, 108147312), (2940, 107411616), (3024, 104427960), (3066, 102997440), (3120, 101214792), (3136, 100698390), (3144, 100442160), (3185, 99149184), (3240, 97466096), (3276, 96395040), (3285, 96130944), (3360, 93985164), (3406, 92715840), (3456, 91374465), (3504, 90122760), (3510, 89968704), (3528, 89509680), (3537, 89281920), (3577, 88283520), (3640, 86755536), (3668, 86093280), (3744, 84345660), (3780, 83542368), (3796, 83190240), (3822, 82624320), (3920, 80558712), (3930, 80353728), (3942, 80109120), (3969, 79564160), (4032, 78320970), (4088, 77248080), (4095, 77116032), (4160, 75911094), (4192, 75331620), (4212, 74973920), (4320, 73099572), (4368, 72296280), (4380, 72098208), (4410, 71607744), (4480, 70488873), (4536, 69618640), (4585, 68874624), (4599, 68664960), (4672, 67592070), (4680, 67476528), (4704, 67132260), (4716, 66961440), (4745, 66552192), (4914, 64263360), (4992, 63259245), (5040, 62656776), (5096, 61968240), (5109, 61810560), (5110, 61798464), (5184, 60916310), (5240, 60265296), (5256, 60081840), (5265, 59979136), (5292, 59673120), (5460, 57837024), (5502, 57395520), (5616, 56230440), (5670, 55694912), (5694, 55460160), (5733, 55082880), (5760, 54824679), (5824, 54222210), (5840, 54073656), (5880, 53705808), (5895, 53569152), (5913, 53406080), (6048, 52213980), (6132, 51498720), (6240, 50607396), (6272, 50349195), (6288, 50221080), (6370, 49574592), (6419, 49196160), (6480, 48733048), (6552, 48197520), (6570, 48065472), (6615, 47738496), (6643, 47537280), (6720, 46992582), (6812, 46357920), (7008, 45061380), (7020, 44984352), (7056, 44754840), (7074, 44640960), (7154, 44141760), (7280, 43377768), (7336, 43046640), (7371, 42842240), (7488, 42172830), (7560, 41771184), (7592, 41595120), (7644, 41312160), (7665, 41198976), (7840, 40279356), (7860, 40176864), (7884, 40054560), (7938, 39782080), (8064, 39160485), (8176, 38624040), (8190, 38558016), (8253, 38263680), (8320, 37955547), (8384, 37665810), (8424, 37486960), (8515, 37086336), (8541, 36973440), (8640, 36549786), (8736, 36148140), (8760, 36049104), (8820, 35803872), (9072, 34809320), (9170, 34437312), (9198, 34332480), (9344, 33796035), (9360, 33738264), (9408, 33566130), (9432, 33480720), (9490, 33276096), (9555, 33049728), (9563, 33022080), (9828, 32131680), (9855, 32043648), (10080, 31328388), (10192, 30984120), (10218, 30905280), (10220, 30899232), (10368, 30458155), (10480, 30132648), (10512, 30040920), (10530, 29989568), (10584, 29836560), (10611, 29760640), (10731, 29427840), (10920, 28918512), (11004, 28697760), (11232, 28115220), (11340, 27847456), (11388, 27730080), (11466, 27541440), (11648, 27111105), (11680, 27036828), (11760, 26852904), (11790, 26784576), (11826, 26703040), (11921, 26490240), (12096, 26106990), (12264, 25749360), (12285, 25705344), (12480, 25303698), (12576, 25110540), (12740, 24787296), (12838, 24598080), (12960, 24366524), (13104, 24098760), (13140, 24032736), (13230, 23869248), (13286, 23768640), (13440, 23496291), (13624, 23178960), (13755, 22958208), (13797, 22888320), (14016, 22530690), (14040, 22492176), (14112, 22377420), (14148, 22320480), (14235, 22184064), (14308, 22070880), (14560, 21688884), (14672, 21523320), (14742, 21421120), (14976, 21086415), (15120, 20885592), (15184, 20797560), (15288, 20656080), (15327, 20603520), (15330, 20599488), (15680, 20139678), (15720, 20088432), (15768, 20027280), (15876, 19891040), (16352, 19312020), (16380, 19279008), (16506, 19131840), (16768, 18832905), (16848, 18743480), (17030, 18543168), (17082, 18486720), (17199, 18360960), (17280, 18274893), (17472, 18074070), (17520, 18024552), (17640, 17901936), (17685, 17856384), (17885, 17656704), (18144, 17404660), (18340, 17218656), (18396, 17166240), (18720, 16869132), (18816, 16783065), (18864, 16740360), (18980, 16638048), (19110, 16524864), (19126, 16511040), (19257, 16398720), (19656, 16065840), (19710, 16021824), (19845, 15912832), (19929, 15845760), (20160, 15664194), (20384, 15492060), (20436, 15452640), (20440, 15449616), (20960, 15066324), (21024, 15020460), (21060, 14994784), (21168, 14918280), (21222, 14880320), (21462, 14713920), (21840, 14459256), (22008, 14348880), (22464, 14057610), (22680, 13923728), (22776, 13865040), (22932, 13770720), (22995, 13732992), (23360, 13518414), (23520, 13426452), (23580, 13392288), (23652, 13351520), (23842, 13245120), (24192, 13053495), (24528, 12874680), (24570, 12852672), (24759, 12754560), (24960, 12651849), (25152, 12555270), (25480, 12393648), (25545, 12362112), (25623, 12324480), (25676, 12299040), (25920, 12183262), (26208, 12049380), (26280, 12016368), (26460, 11934624), (26572, 11884320), (27248, 11589480), (27510, 11479104), (27594, 11444160), (28032, 11265345), (28080, 11246088), (28224, 11188710), (28296, 11160240), (28470, 11092032), (28616, 11035440), (28665, 11016576), (28689, 11007360), (29120, 10844442), (29344, 10761660), (29484, 10710560), (29565, 10681216), (30240, 10442796), (30368, 10398780), (30576, 10328040), (30654, 10301760), (30660, 10299744), (31360, 10069839), (31440, 10044216), (31536, 10013640), (31752, 9945520), (32095, 9839232), (32193, 9809280), (32704, 9656010), (32760, 9639504), (33012, 9565920), (33215, 9507456), (33696, 9371740), (34060, 9271584), (34164, 9243360), (34398, 9180480), (34944, 9037035), (35040, 9012276), (35280, 8950968), (35370, 8928192), (35763, 8830080), (35770, 8828352), (36288, 8702330), (36680, 8609328), (36792, 8583120), (36855, 8568448), (37440, 8434566), (37728, 8370180), (37960, 8319024), (38220, 8262432), (38252, 8255520), (38514, 8199360), (39312, 8032920), (39420, 8010912), (39690, 7956416), (39858, 7922880), (40320, 7832097), (40768, 7746030), (40872, 7726320), (40880, 7724808), (41265, 7652736), (41391, 7629440), (41920, 7533162), (42048, 7510230), (42120, 7497392), (42336, 7459140), (42444, 7440160), (42705, 7394688), (42924, 7356960), (43680, 7229628), (44016, 7174440), (44928, 7028805), (45360, 6961864), (45552, 6932520), (45864, 6885360), (45981, 6867840), (45990, 6866496), (46501, 6791040), (46720, 6759207), (47040, 6713226), (47160, 6696144), (47304, 6675760), (47684, 6622560), (47815, 6604416), (49056, 6437340), (49140, 6426336), (49518, 6377280), (50304, 6277635), (50960, 6196824), (51090, 6181056), (51246, 6162240), (51352, 6149520), (51597, 6120320), (51840, 6091631), (52416, 6024690), (52560, 6008184), (52920, 5967312), (53055, 5952128), (53144, 5942160), (53655, 5885568), (54496, 5794740), (55020, 5739552), (55188, 5722080), (56160, 5623044), (56448, 5594355), (56592, 5580120), (56940, 5546016), (57232, 5517720), (57330, 5508288), (57378, 5503680), (57771, 5466240), (58240, 5422221), (58688, 5380830), (58968, 5355280), (59130, 5340608), (59605, 5298048), (59787, 5281920), (60480, 5221398), (60736, 5199390), (61152, 5164020), (61308, 5150880), (61320, 5149872), (62880, 5022108), (63072, 5006820), (63504, 4972760), (64190, 4919616), (64386, 4904640), (65408, 4828005), (65520, 4819752), (66024, 4782960), (66430, 4753728), (66941, 4717440), (67392, 4685870), (68120, 4635792), (68328, 4621680), (68796, 4590240), (68985, 4577664), (70080, 4506138), (70560, 4475484), (70740, 4464096), (71526, 4415040), (71540, 4414176), (72576, 4351165), (73360, 4304664), (73584, 4291560), (73710, 4284224), (74277, 4251520), (74880, 4217283), (75456, 4185090), (75920, 4159512), (76440, 4131216), (76504, 4127760), (76635, 4120704), (76869, 4108160), (77028, 4099680), (78624, 4016460), (78840, 4005456), (79380, 3978208), (79716, 3961440), (81536, 3873015), (81744, 3863160), (81760, 3862404), (82530, 3826368), (82782, 3814720), (83447, 3784320), (83840, 3766581), (84096, 3755115), (84240, 3748696), (84672, 3729570), (84888, 3720080), (85410, 3697344), (85848, 3678480), (85995, 3672192), (86067, 3669120), (87360, 3614814), (88032, 3587220), (90720, 3480932), (91104, 3466260), (91728, 3442680), (91962, 3433920), (91980, 3433248), (93002, 3395520), (94080, 3356613), (94320, 3348072), (94608, 3337880), (95368, 3311280), (95630, 3302208), (96285, 3279744), (96579, 3269760), (98112, 3218670), (98280, 3213168), (99036, 3188640), (99645, 3169152), (101920, 3098412), (102180, 3090528), (102492, 3081120), (102704, 3074760), (103194, 3060160), (104832, 3012345), (105120, 3004092), (105840, 2983656), (106110, 2976064), (106288, 2971080), (107289, 2943360), (107310, 2942784), (108992, 2897370), (110040, 2869776), (110376, 2861040), (112320, 2811522), (113184, 2790060), (113880, 2773008), (114464, 2758860), (114660, 2754144), (114756, 2751840), (115542, 2733120), (117376, 2690415), (117936, 2677640), (118260, 2670304), (119210, 2649024), (119574, 2640960), (120960, 2610699), (121472, 2599695), (122304, 2582010), (122616, 2575440), (122640, 2574936), (123795, 2550912), (124319, 2540160), (125760, 2511054), (126144, 2503410), (127008, 2486380), (128115, 2464896), (128380, 2459808), (128772, 2452320), (131040, 2409876), (132048, 2391480), (132860, 2376864), (133882, 2358720), (134784, 2342935), (136240, 2317896), (136656, 2310840), (137592, 2295120), (137943, 2289280), (137970, 2288832), (139503, 2263680), (140160, 2253069), (141120, 2237742), (141480, 2232048), (143052, 2207520), (143080, 2207088), (143445, 2201472), (146720, 2152332), (147168, 2145780), (147420, 2142112), (148554, 2125760), (150912, 2092545), (151840, 2079756), (152880, 2065608), (153008, 2063880), (153270, 2060352), (153738, 2054080), (154056, 2049840), (157248, 2008230), (157680, 2002728), (158760, 1989104), (159432, 1980720), (160965, 1961856), (163488, 1931580), (163520, 1931202), (165060, 1913184), (165564, 1907360), (166894, 1892160), (168480, 1874348), (169344, 1864785), (169776, 1860040), (170820, 1848672), (171696, 1839240), (171990, 1836096), (172134, 1834560), (173313, 1822080), (174720, 1807407), (176064, 1793610), (178815, 1766016), (179361, 1760640), (181440, 1740466), (182208, 1733130), (183456, 1721340), (183924, 1716960), (183960, 1716624), (186004, 1697760), (188640, 1674036), (189216, 1668940), (190736, 1655640), (191260, 1651104), (192570, 1639872), (193158, 1634880), (196224, 1609335), (196560, 1606584), (198072, 1594320), (199290, 1584576), (200823, 1572480), (203840, 1549206), (204360, 1545264), (204984, 1540560), (205408, 1537380), (206388, 1530080), (206955, 1525888), (210240, 1502046), (211680, 1491828), (212220, 1488032), (212576, 1485540), (214578, 1471680), (214620, 1471392), (217984, 1448685), (220080, 1434888), (220752, 1430520), (224640, 1405761), (226368, 1395030), (227760, 1386504), (228928, 1379430), (229320, 1377072), (229512, 1375920), (229905, 1373568), (231084, 1366560), (232505, 1358208), (235872, 1338820), (236520, 1335152), (238420, 1324512), (239148, 1320480), (244608, 1291005), (245232, 1287720), (245280, 1287468), (247590, 1275456), (248638, 1270080), (250341, 1261440), (251520, 1255527), (252288, 1251705), (254016, 1243190), (256230, 1232448), (256760, 1229904), (257544, 1226160), (257985, 1224064), (258201, 1223040), (262080, 1204938), (264096, 1195740), (265720, 1188432), (267764, 1179360), (272480, 1158948), (273312, 1155420), (275184, 1147560), (275886, 1144640), (275940, 1144416), (279006, 1131840), (282240, 1118871), (282960, 1116024), (286104, 1103760), (286160, 1103544), (286890, 1100736), (288855, 1093248), (289737, 1089920), (293440, 1076166), (294336, 1072890), (294840, 1071056), (297108, 1062880), (298935, 1056384), (303680, 1039878), (305760, 1032804), (306016, 1031940), (306540, 1030176), (307476, 1027040), (308112, 1024920), (314496, 1004115), (315360, 1001364), (317520, 994552), (318864, 990360), (321867, 981120), (321930, 980928), (326976, 965790), (327040, 965601), (330120, 956592), (331128, 953680), (333788, 946080), (334705, 943488), (336960, 937174), (339552, 930020), (341640, 924336), (343392, 919620), (343980, 918048), (344268, 917280), (346626, 911040), (352128, 896805), (357630, 883008), (358722, 880320), (362880, 870233), (364416, 866565), (366912, 860670), (367848, 858480), (367920, 858312), (371385, 850304), (372008, 848880), (372957, 846720), (377280, 837018), (378432, 834470), (381472, 827820), (382520, 825552), (384345, 821632), (385140, 819936), (386316, 817440), (393120, 803292), (396144, 797160), (398580, 792288), (401646, 786240), (407680, 774603), (408720, 772632), (409968, 770280), (410816, 768690), (412776, 765040), (413910, 762944), (417235, 756864), (418509, 754560), (420480, 751023), (423360, 745914), (424440, 744016), (425152, 742770), (429156, 735840), (429240, 735696), (430335, 733824), (440160, 717444), (441504, 715260), (452736, 697515), (455520, 693252), (457856, 689715), (458640, 688536), (459024, 687960), (459810, 686784), (462168, 683280), (465010, 679104), (468587, 673920), (471744, 669410), (473040, 667576), (476840, 662256), (478296, 660240), (482895, 653952), (490464, 643860), (490560, 643734), (495180, 637728), (497276, 635040), (500682, 630720), (508032, 621595), (512460, 616224), (513520, 614952), (515088, 613080), (515970, 612032), (516402, 611520), (519939, 607360), (524160, 602469), (528192, 597870), (531440, 594216), (535528, 589680), (536445, 588672), (538083, 586880), (544960, 579474), (546624, 577710), (550368, 573780), (551772, 572320), (551880, 572208), (558012, 565920)]