21068087040

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1$

素因数の和:100

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 189, 192, 195, 196, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 245, 252, 256, 260, 261, 264, 270, 273, 280, 286, 288, 290, 294, 297, 308, 312, 315, 319, 320, 324, 330, 336, 348, 351, 352, 360, 364, 377, 378, 384, 385, 390, 392, 396, 405, 406, 416, 420, 429, 432, 435, 440, 441, 448, 455, 462, 464, 468, 480, 490, 495, 504, 520, 522, 528, 539, 540, 546, 560, 567, 572, 576, 580, 585, 588, 594, 609, 616, 624, 630, 637, 638, 640, 648, 660, 672, 693, 696, 702, 704, 715, 720, 728, 735, 754, 756, 768, 770, 780, 783, 784, 792, 810, 812, 819, 832, 840, 858, 864, 870, 880, 882, 891, 896, 910, 924, 928, 936, 945, 957, 960, 980, 990, 1001, 1008, 1015, 1040, 1044, 1053, 1056, 1078, 1080, 1092, 1120, 1131, 1134, 1144, 1152, 1155, 1160, 1170, 1176, 1188, 1218, 1232, 1248, 1260, 1274, 1276, 1280, 1287, 1296, 1305, 1320, 1323, 1344, 1365, 1386, 1392, 1404, 1408, 1421, 1430, 1440, 1456, 1470, 1485, 1508, 1512, 1540, 1560, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1638, 1664, 1680, 1716, 1728, 1740, 1755, 1760, 1764, 1782, 1792, 1820, 1827, 1848, 1856, 1872, 1885, 1890, 1911, 1914, 1920, 1960, 1980, 2002, 2016, 2030, 2079, 2080, 2088, 2106, 2112, 2145, 2156, 2160, 2184, 2205, 2233, 2240, 2262, 2268, 2288, 2304, 2310, 2320, 2340, 2349, 2352, 2376, 2436, 2457, 2464, 2496, 2520, 2548, 2552, 2574, 2592, 2610, 2639, 2640, 2646, 2688, 2695, 2730, 2772, 2784, 2808, 2816, 2835, 2842, 2860, 2871, 2880, 2912, 2940, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3136, 3168, 3185, 3190, 3234, 3240, 3248, 3276, 3328, 3360, 3393, 3432, 3456, 3465, 3480, 3510, 3520, 3528, 3564, 3640, 3654, 3696, 3712, 3744, 3770, 3780, 3822, 3828, 3840, 3861, 3915, 3920, 3960, 3969, 4004, 4032, 4060, 4095, 4147, 4158, 4160, 4176, 4212, 4224, 4263, 4290, 4312, 4320, 4368, 4410, 4455, 4466, 4480, 4524, 4536, 4576, 4620, 4640, 4680, 4698, 4704, 4752, 4785, 4851, 4872, 4914, 4928, 4992, 5005, 5040, 5096, 5104, 5148, 5184, 5220, 5265, 5278, 5280, 5292, 5376, 5390, 5460, 5481, 5544, 5568, 5616, 5655, 5670, 5684, 5720, 5733, 5742, 5760, 5824, 5880, 5940, 6006, 6032, 6048, 6090, 6160, 6237, 6240, 6264, 6272, 6336, 6370, 6380, 6435, 6468, 6480, 6496, 6552, 6615, 6699, 6720, 6786, 6864, 6912, 6930, 6960, 7007, 7020, 7040, 7056, 7105, 7128, 7280, 7308, 7371, 7392, 7424, 7488, 7540, 7560, 7644, 7656, 7722, 7830, 7840, 7917, 7920, 7938, 8008, 8064, 8085, 8120, 8190, 8294, 8316, 8320, 8352, 8424, 8448, 8526, 8580, 8613, 8624, 8640, 8736, 8820, 8910, 8932, 8960, 9009, 9048, 9072, 9135, 9152, 9240, 9280, 9360, 9396, 9408, 9504, 9555, 9570, 9702, 9744, 9828, 9856, 9984, 10010, 10080, 10179, 10192, 10208, 10296, 10368, 10395, 10440, 10530, 10556, 10560, 10584, 10780, 10920, 10962, 11088, 11136, 11165, 11232, 11310, 11340, 11368, 11440, 11466, 11484, 11520, 11583, 11648, 11745, 11760, 11880, 12012, 12064, 12096, 12180, 12285, 12320, 12441, 12474, 12480, 12528, 12544, 12672, 12740, 12760, 12789, 12870, 12936, 12960, 12992, 13104, 13195, 13230, 13398, 13440, 13572, 13728, 13860, 13920, 14014, 14040, 14080, 14112, 14210, 14256, 14355, 14553, 14560, 14616, 14742, 14784, 14976, 15015, 15080, 15120, 15288, 15312, 15444, 15631, 15660, 15680, 15834, 15840, 15876, 16016, 16128, 16170, 16240, 16380, 16443, 16588, 16632, 16640, 16704, 16848, 16965, 17052, 17160, 17199, 17226, 17248, 17280, 17472, 17640, 17820, 17864, 18018, 18096, 18144, 18270, 18304, 18473, 18480, 18560, 18720, 18792, 18816, 19008, 19110, 19140, 19305, 19404, 19488, 19656, 19712, 19845, 20020, 20097, 20160, 20358, 20384, 20416, 20592, 20735, 20736, 20790, 20880, 21021, 21060, 21112, 21120, 21168, 21315, 21560, 21840, 21924, 22176, 22272, 22330, 22464, 22620, 22680, 22736, 22880, 22932, 22968, 23166, 23296, 23490, 23520, 23751, 23760, 24024, 24128, 24192, 24255, 24360, 24570, 24640, 24882, 24948, 24960, 25056, 25344, 25480, 25520, 25578, 25740, 25839, 25872, 25920, 25984, 26208, 26390, 26460, 26796, 26880, 27027, 27144, 27405, 27456, 27720, 27840, 28028, 28080, 28224, 28420, 28512, 28665, 28710, 29029, 29106, 29120, 29232, 29484, 29568, 29952, 30030, 30160, 30240, 30537, 30576, 30624, 30888, 31185, 31262, 31320, 31360, 31668, 31680, 31752, 32032, 32340, 32480, 32760, 32886, 33176, 33264, 33408, 33495, 33696, 33930, 34104, 34320, 34398, 34452, 34496, 34560, 34944, 35035, 35280, 35640, 35728, 36036, 36192, 36288, 36540, 36608, 36855, 36946, 36960, 37120, 37323, 37440, 37584, 37632, 38016, 38220, 38280, 38367, 38610, 38808, 38976, 39312, 39585, 39690, 40040, 40194, 40320, 40716, 40768, 40832, 41184, 41470, 41580, 41760, 42042, 42120, 42224, 42240, 42336, 42630, 43065, 43120, 43659, 43680, 43848, 44352, 44660, 44928, 45045, 45240, 45360, 45472, 45760, 45864, 45936, 46332, 46893, 46980, 47040, 47502, 47520, 48048, 48256, 48384, 48510, 48720, 49140, 49280, 49764, 49896, 49920, 50112, 50895, 50960, 51040, 51156, 51480, 51597, 51678, 51744, 51840, 51968, 52416, 52780, 52920, 53592, 54054, 54288, 54810, 54912, 55419, 55440, 55680, 56056, 56160, 56448, 56840, 57024, 57330, 57420, 57915, 58058, 58212, 58240, 58464, 58968, 59136, 60060, 60291, 60320, 60480, 61074, 61152, 61248, 61776, 62205, 62370, 62524, 62640, 62720, 63063, 63336, 63360, 63504, 63945, 64064, 64680, 64960, 65520, 65772, 66352, 66528, 66816, 66990, 67392, 67860, 68208, 68640, 68796, 68904, 68992, 69888, 70070, 70560, 71253, 71280, 71456, 72072, 72384, 72576, 72765, 73080, 73710, 73892, 73920, 74646, 74880, 75168, 76032, 76440, 76560, 76734, 77220, 77616, 77952, 78155, 78624, 79170, 79380, 80080, 80388, 80640, 81081, 81432, 81536, 81664, 82215, 82368, 82940, 83160, 83520, 84084, 84240, 84448, 84672, 85260, 85995, 86130, 86240, 87087, 87318, 87360, 87696, 88704, 89320, 89856, 90090, 90480, 90720, 90944, 91520, 91728, 91872, 92365, 92664, 93786, 93960, 94080, 95004, 95040, 96096, 96512, 97020, 97440, 98280, 98560, 99528, 99792, 100224, 100485, 101790, 101920, 102080, 102312, 102960, 103194, 103356, 103488, 103680, 104832, 105105, 105560, 105840, 107184, 108108, 108576, 109620, 109824, 110838, 110880, 111360, 111969, 112112, 112320, 112896, 113680, 114048, 114660, 114840, 115101, 115830, 116116, 116424, 116480, 116928, 117936, 118755, 120120, 120582, 120640, 120960, 122148, 122304, 122496, 123552, 124410, 124740, 125048, 125280, 126126, 126672, 126720, 127008, 127890, 128128, 129195, 129360, 129920, 131040, 131544, 132704, 133056, 133980, 134784, 135135, 135720, 136416, 137280, 137592, 137808, 137984, 140140, 140679, 141120, 142506, 142560, 142912, 144144, 144768, 145145, 145152, 145530, 146160, 147420, 147784, 147840, 149292, 149760, 150336, 152685, 152880, 153120, 153468, 154440, 155232, 155904, 156310, 157248, 158340, 158760, 160160, 160776, 162162, 162864, 163072, 164430, 164736, 165880, 166257, 166320, 167040, 168168, 168480, 168896, 169344, 170520, 171990, 172260, 172480, 174174, 174636, 174720, 175392, 177408, 178640, 180180, 180873, 180960, 181440, 181888, 183040, 183456, 183744, 184730, 185328, 186615, 187572, 187920, 188160, 189189, 190008, 190080, 191835, 192192, 194040, 194880, 196560, 199056, 199584, 200448, 200970, 203203, 203580, 203840, 204160, 204624, 205920, 206388, 206712, 206976, 209664, 210210, 211120, 211680, 213759, 214368, 216216, 217152, 218295, 219240, 221676, 221760, 223938, 224224, 224640, 227360, 228096, 229320, 229680, 230202, 231660, 232232, 232848, 233856, 234465, 235872, 237510, 240240, 241164, 241280, 241920, 244296, 244608, 244992, 247104, 248820, 249480, 250096, 250560, 252252, 253344, 254016, 255780, 256256, 257985, 258390, 258720, 259840, 261261, 262080, 263088, 265408, 266112, 267960, 269568, 270270, 271440, 272832, 274560, 275184, 275616, 277095, 280280, 281358, 282240, 285012, 285120, 285824, 288288, 289536, 290290, 291060, 292320, 294840, 295568, 295680, 298584, 300672, 301455, 305370, 305760, 306240, 306936, 308880, 310464, 312620, 314496, 315315, 316680, 317520, 320320, 321552, 324324, 325728, 328860, 329472, 331760, 332514, 332640, 334080, 335907, 336336, 336960, 337792, 338688, 341040, 343980, 344520, 344960, 348348, 349272, 349440, 350784, 356265, 357280, 360360, 361746, 361920, 362880, 363776, 366912, 367488, 369460, 370656, 373230, 375144, 375840, 378378, 380016, 380160, 383670, 384384, 388080, 389760, 393120, 398112, 399168, 401940, 405405, 406406, 407160, 407680, 408320, 409248, 411840, 412776, 413424, 413952, 420420, 422037, 422240, 423360, 427518, 428736, 432432, 434304, 435435, 436590, 438480, 443352, 443520, 447876, 448448, 449280, 454720, 458640, 459360, 460404, 463320, 464464, 465696, 467712, 468930, 471744, 475020, 480480, 482328, 482560, 488592, 489216, 494208, 497640, 498771, 498960, 500192, 501120, 504504, 506688, 508032, 511560, 515970, 516780, 517440, 522522, 524160, 526176, 530816, 532224, 535920, 540540, 542880, 545664, 549120, 550368, 551232, 554190, 559845, 560560, 562716, 564480, 567567, 570024, 570240, 571648, 575505, 576576, 580580, 582120, 584640, 589680, 591136, 597168, 601344, 602910, 609609, 610740, 611520, 612480, 613872, 617760, 620928, 625240, 628992, 630630, 633360, 635040, 640640, 643104, 648648, 651456, 657720, 663520, 665028, 665280, 671814, 672672, 673920, 675584, 682080, 687960, 689040, 689920, 696696, 698544, 701568, 703395, 712530, 714560, 720720, 723492, 723840, 725760, 733824, 734976, 738920, 741312, 746460, 750288, 751680, 756756, 760032, 767340, 768768, 776160, 779520, 783783, 786240, 796224, 798336, 803880, 810810, 812812, 814320, 815360, 818496, 823680, 825552, 826848, 831285, 840840, 844074, 844480, 846720, 855036, 857472, 864864, 868608, 870870, 873180, 876960, 886704, 887040, 895752, 896896, 904365, 909440, 917280, 918720, 920808, 926640, 928928, 931392, 937860, 943488, 945945, 950040, 960960, 964656, 977184, 988416, 995280, 997542, 997920, 1000384, 1002240, 1009008, 1013376, 1016015, 1016064, 1023120, 1031940, 1033560, 1034880, 1045044, 1048320, 1052352, 1061632, 1068795, 1071840, 1081080, 1085760, 1091328, 1100736, 1102464, 1108380, 1119690, 1121120, 1125432, 1135134, 1140048, 1140480, 1151010, 1153152, 1161160, 1164240, 1169280, 1179360, 1182272, 1194336, 1205820, 1219218, 1221480, 1223040, 1224960, 1227744, 1235520, 1241856, 1250480, 1261260, 1266111, 1266720, 1270080, 1281280, 1286208, 1297296, 1302912, 1306305, 1315440, 1327040, 1330056, 1330560, 1343628, 1345344, 1347840, 1364160, 1375920, 1378080, 1393392, 1397088, 1403136, 1406790, 1425060, 1429120, 1441440, 1446984, 1447680, 1467648, 1477840, 1482624, 1492920, 1496313, 1500576, 1503360, 1513512, 1520064, 1534680, 1552320, 1567566, 1572480, 1592448, 1596672, 1607760, 1621620, 1625624, 1628640, 1636992, 1647360, 1651104, 1653696, 1662570, 1679535, 1681680, 1688148, 1688960, 1693440, 1710072, 1714944, 1729728, 1741740, 1746360, 1753920, 1773408, 1791504, 1793792, 1808730, 1818880, 1828827, 1834560, 1837440, 1841616, 1853280, 1857856, 1862784, 1875720, 1886976, 1891890, 1900080, 1921920, 1929312, 1954368, 1990560, 1995084, 1995840, 2000768, 2018016, 2026752, 2032030, 2046240, 2063880, 2067120, 2069760, 2090088, 2104704, 2110185, 2137590, 2143680, 2162160, 2171520, 2201472, 2204928, 2216760, 2239380, 2242240, 2250864, 2270268, 2280096, 2302020, 2306304, 2322320, 2328480, 2338560, 2351349, 2358720, 2364544, 2388672, 2411640, 2438436, 2442960, 2446080, 2455488, 2471040, 2493855, 2500960, 2522520, 2532222, 2533440, 2540160, 2572416, 2594592, 2605824, 2612610, 2630880, 2654080, 2660112, 2661120, 2687256, 2690688, 2728320, 2751840, 2756160, 2786784, 2794176, 2813580, 2837835, 2850120, 2858240, 2882880, 2893968, 2955680, 2965248, 2985840, 2992626, 3001152, 3006720, 3027024, 3040128, 3048045, 3069360, 3104640, 3135132, 3144960, 3184896, 3215520, 3243240, 3251248, 3257280, 3273984, 3302208, 3307392, 3325140, 3359070, 3363360, 3376296, 3377920, 3420144, 3459456, 3483480, 3492720, 3507840, 3546816, 3583008, 3617460, 3657654, 3669120, 3674880, 3683232, 3706560, 3715712, 3725568, 3751440, 3783780, 3800160, 3843840, 3858624, 3908736, 3918915, 3981120, 3990168, 3991680, 4001536, 4036032, 4064060, 4092480, 4127760, 4134240, 4180176, 4209408, 4220370, 4275180, 4287360, 4324320, 4343040, 4402944, 4433520, 4478760, 4484480, 4501728, 4540536, 4560192, 4604040, 4644640, 4656960, 4702698, 4717440, 4729088, 4777344, 4823280, 4876872, 4885920, 4910976, 4942080, 4987710, 5001920, 5045040, 5064444, 5066880, 5080320, 5144832, 5189184, 5225220, 5261760, 5308160, 5320224, 5374512, 5381376, 5456640, 5486481, 5503680, 5512320, 5573568, 5588352, 5627160, 5675670, 5700240, 5765760, 5787936, 5911360, 5971680, 5985252, 6002304, 6054048, 6080256, 6096090, 6138720, 6209280, 6270264, 6330555, 6431040, 6486480, 6502496, 6514560, 6604416, 6614784, 6650280, 6718140, 6726720, 6752592, 6840288, 6918912, 6966960, 6985440, 7015680, 7093632, 7166016, 7234920, 7315308, 7338240, 7366464, 7413120, 7431424, 7481565, 7502880, 7567560, 7600320, 7717248, 7817472, 7837830, 7962240, 7980336, 7983360, 8072064, 8128120, 8184960, 8255520, 8268480, 8360352, 8440740, 8550360, 8574720, 8648640, 8867040, 8957520, 8968960, 9003456, 9081072, 9120384, 9144135, 9208080, 9289280, 9313920, 9405396, 9434880, 9554688, 9646560, 9753744, 9771840, 9821952, 9975420, 10003840, 10090080, 10128888, 10133760, 10378368, 10450440, 10523520, 10640448, 10749024, 10972962, 11007360, 11024640, 11147136, 11176704, 11254320, 11351340, 11400480, 11531520, 11575872, 11756745, 11822720, 11943360, 11970504, 12004608, 12108096, 12192180, 12277440, 12540528, 12661110, 12862080, 12972960, 13004992, 13029120, 13208832, 13300560, 13436280, 13453440, 13505184, 13680576, 13933920, 13970880, 14187264, 14332032, 14469840, 14630616, 14732928, 14826240, 14963130, 15005760, 15135120, 15200640, 15434496, 15675660, 15924480, 15960672, 16144128, 16256240, 16369920, 16459443, 16511040, 16536960, 16720704, 16881480, 17100720, 17297280, 17734080, 17915040, 18006912, 18162144, 18240768, 18288270, 18416160, 18578560, 18627840, 18810792, 19293120, 19507488, 19543680, 19950840, 20007680, 20180160, 20257776, 20756736, 20900880, 21047040, 21280896, 21498048, 21945924, 22014720, 22294272, 22508640, 22702680, 22800960, 23151744, 23513490, 23645440, 23886720, 23941008, 24216192, 24384360, 24554880, 25081056, 25322220, 25724160, 25945920, 26009984, 26601120, 26872560, 26906880, 27010368, 27361152, 27432405, 27867840, 27941760, 28664064, 28939680, 29261232, 29465856, 29926260, 30011520, 30270240, 30401280, 31351320, 31921344, 32512480, 32918886, 33022080, 33073920, 33441408, 33762960, 34201440, 34594560, 35468160, 35830080, 36013824, 36324288, 36576540, 36832320, 37157120, 37621584, 38586240, 39014976, 39087360, 39901680, 40360320, 40515552, 41801760, 42561792, 42996096, 43891848, 45017280, 45405360, 45601920, 46303488, 47026980, 47773440, 47882016, 48432384, 48768720, 49109760, 50162112, 50644440, 51891840, 52019968, 53202240, 53745120, 54020736, 54722304, 54864810, 55735680, 55883520, 57879360, 58522464, 59852520, 60023040, 60540480, 62702640, 63842688, 65024960, 65837772, 66044160, 66882816, 67525920, 68402880, 70936320, 71660160, 72648576, 73153080, 73664640, 75243168, 77172480, 78029952, 79803360, 80720640, 81031104, 82297215, 83603520, 85992192, 87783696, 90034560, 90810720, 91203840, 94053960, 95764032, 97537440, 100324224, 101288880, 103783680, 106404480, 107490240, 108041472, 109729620, 111471360, 115758720, 117044928, 119705040, 121080960, 125405280, 127685376, 130049920, 131675544, 135051840, 136805760, 143320320, 145297152, 146306160, 147329280, 150486336, 156059904, 159606720, 162062208, 164594430, 167207040, 175567392, 180069120, 181621440, 188107920, 191528064, 195074880, 200648448, 202577760, 212808960, 214980480, 219459240, 231517440, 234089856, 239410080, 242161920, 250810560, 260099840, 263351088, 270103680, 273611520, 292612320, 300972672, 319213440, 324124416, 329188860, 334414080, 351134784, 363242880, 376215840, 383056128, 390149760, 405155520, 429960960, 438918480, 468179712, 478820160, 501621120, 526702176, 540207360, 585224640, 601945344, 638426880, 658377720, 702269568, 726485760, 752431680, 780299520, 810311040, 877836960, 957640320, 1003242240, 1053404352, 1170449280, 1316755440, 1404539136, 1504863360, 1620622080, 1755673920, 1915280640, 2106808704, 2340898560, 2633510880, 3009726720, 3511347840, 4213617408, 5267021760, 7022695680, 10534043520, 21068087040]

約数ペア:

[(1, 21068087040), (2, 10534043520), (3, 7022695680), (4, 5267021760), (5, 4213617408), (6, 3511347840), (7, 3009726720), (8, 2633510880), (9, 2340898560), (10, 2106808704), (11, 1915280640), (12, 1755673920), (13, 1620622080), (14, 1504863360), (15, 1404539136), (16, 1316755440), (18, 1170449280), (20, 1053404352), (21, 1003242240), (22, 957640320), (24, 877836960), (26, 810311040), (27, 780299520), (28, 752431680), (29, 726485760), (30, 702269568), (32, 658377720), (33, 638426880), (35, 601945344), (36, 585224640), (39, 540207360), (40, 526702176), (42, 501621120), (44, 478820160), (45, 468179712), (48, 438918480), (49, 429960960), (52, 405155520), (54, 390149760), (55, 383056128), (56, 376215840), (58, 363242880), (60, 351134784), (63, 334414080), (64, 329188860), (65, 324124416), (66, 319213440), (70, 300972672), (72, 292612320), (77, 273611520), (78, 270103680), (80, 263351088), (81, 260099840), (84, 250810560), (87, 242161920), (88, 239410080), (90, 234089856), (91, 231517440), (96, 219459240), (98, 214980480), (99, 212808960), (104, 202577760), (105, 200648448), (108, 195074880), (110, 191528064), (112, 188107920), (116, 181621440), (117, 180069120), (120, 175567392), (126, 167207040), (128, 164594430), (130, 162062208), (132, 159606720), (135, 156059904), (140, 150486336), (143, 147329280), (144, 146306160), (145, 145297152), (147, 143320320), (154, 136805760), (156, 135051840), (160, 131675544), (162, 130049920), (165, 127685376), (168, 125405280), (174, 121080960), (176, 119705040), (180, 117044928), (182, 115758720), (189, 111471360), (192, 109729620), (195, 108041472), (196, 107490240), (198, 106404480), (203, 103783680), (208, 101288880), (210, 100324224), (216, 97537440), (220, 95764032), (224, 94053960), (231, 91203840), (232, 90810720), (234, 90034560), (240, 87783696), (245, 85992192), (252, 83603520), (256, 82297215), (260, 81031104), (261, 80720640), (264, 79803360), (270, 78029952), (273, 77172480), (280, 75243168), (286, 73664640), (288, 73153080), (290, 72648576), (294, 71660160), (297, 70936320), (308, 68402880), (312, 67525920), (315, 66882816), (319, 66044160), (320, 65837772), (324, 65024960), (330, 63842688), (336, 62702640), (348, 60540480), (351, 60023040), (352, 59852520), (360, 58522464), (364, 57879360), (377, 55883520), (378, 55735680), (384, 54864810), (385, 54722304), (390, 54020736), (392, 53745120), (396, 53202240), (405, 52019968), (406, 51891840), (416, 50644440), (420, 50162112), (429, 49109760), (432, 48768720), (435, 48432384), (440, 47882016), (441, 47773440), (448, 47026980), (455, 46303488), (462, 45601920), (464, 45405360), (468, 45017280), (480, 43891848), (490, 42996096), (495, 42561792), (504, 41801760), (520, 40515552), (522, 40360320), (528, 39901680), (539, 39087360), (540, 39014976), (546, 38586240), (560, 37621584), (567, 37157120), (572, 36832320), (576, 36576540), (580, 36324288), (585, 36013824), (588, 35830080), (594, 35468160), (609, 34594560), (616, 34201440), (624, 33762960), (630, 33441408), (637, 33073920), (638, 33022080), (640, 32918886), (648, 32512480), (660, 31921344), (672, 31351320), (693, 30401280), (696, 30270240), (702, 30011520), (704, 29926260), (715, 29465856), (720, 29261232), (728, 28939680), (735, 28664064), (754, 27941760), (756, 27867840), (768, 27432405), (770, 27361152), (780, 27010368), (783, 26906880), (784, 26872560), (792, 26601120), (810, 26009984), (812, 25945920), (819, 25724160), (832, 25322220), (840, 25081056), (858, 24554880), (864, 24384360), (870, 24216192), (880, 23941008), (882, 23886720), (891, 23645440), (896, 23513490), (910, 23151744), (924, 22800960), (928, 22702680), (936, 22508640), (945, 22294272), (957, 22014720), (960, 21945924), (980, 21498048), (990, 21280896), (1001, 21047040), (1008, 20900880), (1015, 20756736), (1040, 20257776), (1044, 20180160), (1053, 20007680), (1056, 19950840), (1078, 19543680), (1080, 19507488), (1092, 19293120), (1120, 18810792), (1131, 18627840), (1134, 18578560), (1144, 18416160), (1152, 18288270), (1155, 18240768), (1160, 18162144), (1170, 18006912), (1176, 17915040), (1188, 17734080), (1218, 17297280), (1232, 17100720), (1248, 16881480), (1260, 16720704), (1274, 16536960), (1276, 16511040), (1280, 16459443), (1287, 16369920), (1296, 16256240), (1305, 16144128), (1320, 15960672), (1323, 15924480), (1344, 15675660), (1365, 15434496), (1386, 15200640), (1392, 15135120), (1404, 15005760), (1408, 14963130), (1421, 14826240), (1430, 14732928), (1440, 14630616), (1456, 14469840), (1470, 14332032), (1485, 14187264), (1508, 13970880), (1512, 13933920), (1540, 13680576), (1560, 13505184), (1566, 13453440), (1568, 13436280), (1584, 13300560), (1595, 13208832), (1617, 13029120), (1620, 13004992), (1624, 12972960), (1638, 12862080), (1664, 12661110), (1680, 12540528), (1716, 12277440), (1728, 12192180), (1740, 12108096), (1755, 12004608), (1760, 11970504), (1764, 11943360), (1782, 11822720), (1792, 11756745), (1820, 11575872), (1827, 11531520), (1848, 11400480), (1856, 11351340), (1872, 11254320), (1885, 11176704), (1890, 11147136), (1911, 11024640), (1914, 11007360), (1920, 10972962), (1960, 10749024), (1980, 10640448), (2002, 10523520), (2016, 10450440), (2030, 10378368), (2079, 10133760), (2080, 10128888), (2088, 10090080), (2106, 10003840), (2112, 9975420), (2145, 9821952), (2156, 9771840), (2160, 9753744), (2184, 9646560), (2205, 9554688), (2233, 9434880), (2240, 9405396), (2262, 9313920), (2268, 9289280), (2288, 9208080), (2304, 9144135), (2310, 9120384), (2320, 9081072), (2340, 9003456), (2349, 8968960), (2352, 8957520), (2376, 8867040), (2436, 8648640), (2457, 8574720), (2464, 8550360), (2496, 8440740), (2520, 8360352), (2548, 8268480), (2552, 8255520), (2574, 8184960), (2592, 8128120), (2610, 8072064), (2639, 7983360), (2640, 7980336), (2646, 7962240), (2688, 7837830), (2695, 7817472), (2730, 7717248), (2772, 7600320), (2784, 7567560), (2808, 7502880), (2816, 7481565), (2835, 7431424), (2842, 7413120), (2860, 7366464), (2871, 7338240), (2880, 7315308), (2912, 7234920), (2940, 7166016), (2970, 7093632), (3003, 7015680), (3016, 6985440), (3024, 6966960), (3045, 6918912), (3080, 6840288), (3120, 6752592), (3132, 6726720), (3136, 6718140), (3168, 6650280), (3185, 6614784), (3190, 6604416), (3234, 6514560), (3240, 6502496), (3248, 6486480), (3276, 6431040), (3328, 6330555), (3360, 6270264), (3393, 6209280), (3432, 6138720), (3456, 6096090), (3465, 6080256), (3480, 6054048), (3510, 6002304), (3520, 5985252), (3528, 5971680), (3564, 5911360), (3640, 5787936), (3654, 5765760), (3696, 5700240), (3712, 5675670), (3744, 5627160), (3770, 5588352), (3780, 5573568), (3822, 5512320), (3828, 5503680), (3840, 5486481), (3861, 5456640), (3915, 5381376), (3920, 5374512), (3960, 5320224), (3969, 5308160), (4004, 5261760), (4032, 5225220), (4060, 5189184), (4095, 5144832), (4147, 5080320), (4158, 5066880), (4160, 5064444), (4176, 5045040), (4212, 5001920), (4224, 4987710), (4263, 4942080), (4290, 4910976), (4312, 4885920), (4320, 4876872), (4368, 4823280), (4410, 4777344), (4455, 4729088), (4466, 4717440), (4480, 4702698), (4524, 4656960), (4536, 4644640), (4576, 4604040), (4620, 4560192), (4640, 4540536), (4680, 4501728), (4698, 4484480), (4704, 4478760), (4752, 4433520), (4785, 4402944), (4851, 4343040), (4872, 4324320), (4914, 4287360), (4928, 4275180), (4992, 4220370), (5005, 4209408), (5040, 4180176), (5096, 4134240), (5104, 4127760), (5148, 4092480), (5184, 4064060), (5220, 4036032), (5265, 4001536), (5278, 3991680), (5280, 3990168), (5292, 3981120), (5376, 3918915), (5390, 3908736), (5460, 3858624), (5481, 3843840), (5544, 3800160), (5568, 3783780), (5616, 3751440), (5655, 3725568), (5670, 3715712), (5684, 3706560), (5720, 3683232), (5733, 3674880), (5742, 3669120), (5760, 3657654), (5824, 3617460), (5880, 3583008), (5940, 3546816), (6006, 3507840), (6032, 3492720), (6048, 3483480), (6090, 3459456), (6160, 3420144), (6237, 3377920), (6240, 3376296), (6264, 3363360), (6272, 3359070), (6336, 3325140), (6370, 3307392), (6380, 3302208), (6435, 3273984), (6468, 3257280), (6480, 3251248), (6496, 3243240), (6552, 3215520), (6615, 3184896), (6699, 3144960), (6720, 3135132), (6786, 3104640), (6864, 3069360), (6912, 3048045), (6930, 3040128), (6960, 3027024), (7007, 3006720), (7020, 3001152), (7040, 2992626), (7056, 2985840), (7105, 2965248), (7128, 2955680), (7280, 2893968), (7308, 2882880), (7371, 2858240), (7392, 2850120), (7424, 2837835), (7488, 2813580), (7540, 2794176), (7560, 2786784), (7644, 2756160), (7656, 2751840), (7722, 2728320), (7830, 2690688), (7840, 2687256), (7917, 2661120), (7920, 2660112), (7938, 2654080), (8008, 2630880), (8064, 2612610), (8085, 2605824), (8120, 2594592), (8190, 2572416), (8294, 2540160), (8316, 2533440), (8320, 2532222), (8352, 2522520), (8424, 2500960), (8448, 2493855), (8526, 2471040), (8580, 2455488), (8613, 2446080), (8624, 2442960), (8640, 2438436), (8736, 2411640), (8820, 2388672), (8910, 2364544), (8932, 2358720), (8960, 2351349), (9009, 2338560), (9048, 2328480), (9072, 2322320), (9135, 2306304), (9152, 2302020), (9240, 2280096), (9280, 2270268), (9360, 2250864), (9396, 2242240), (9408, 2239380), (9504, 2216760), (9555, 2204928), (9570, 2201472), (9702, 2171520), (9744, 2162160), (9828, 2143680), (9856, 2137590), (9984, 2110185), (10010, 2104704), (10080, 2090088), (10179, 2069760), (10192, 2067120), (10208, 2063880), (10296, 2046240), (10368, 2032030), (10395, 2026752), (10440, 2018016), (10530, 2000768), (10556, 1995840), (10560, 1995084), (10584, 1990560), (10780, 1954368), (10920, 1929312), (10962, 1921920), (11088, 1900080), (11136, 1891890), (11165, 1886976), (11232, 1875720), (11310, 1862784), (11340, 1857856), (11368, 1853280), (11440, 1841616), (11466, 1837440), (11484, 1834560), (11520, 1828827), (11583, 1818880), (11648, 1808730), (11745, 1793792), (11760, 1791504), (11880, 1773408), (12012, 1753920), (12064, 1746360), (12096, 1741740), (12180, 1729728), (12285, 1714944), (12320, 1710072), (12441, 1693440), (12474, 1688960), (12480, 1688148), (12528, 1681680), (12544, 1679535), (12672, 1662570), (12740, 1653696), (12760, 1651104), (12789, 1647360), (12870, 1636992), (12936, 1628640), (12960, 1625624), (12992, 1621620), (13104, 1607760), (13195, 1596672), (13230, 1592448), (13398, 1572480), (13440, 1567566), (13572, 1552320), (13728, 1534680), (13860, 1520064), (13920, 1513512), (14014, 1503360), (14040, 1500576), (14080, 1496313), (14112, 1492920), (14210, 1482624), (14256, 1477840), (14355, 1467648), (14553, 1447680), (14560, 1446984), (14616, 1441440), (14742, 1429120), (14784, 1425060), (14976, 1406790), (15015, 1403136), (15080, 1397088), (15120, 1393392), (15288, 1378080), (15312, 1375920), (15444, 1364160), (15631, 1347840), (15660, 1345344), (15680, 1343628), (15834, 1330560), (15840, 1330056), (15876, 1327040), (16016, 1315440), (16128, 1306305), (16170, 1302912), (16240, 1297296), (16380, 1286208), (16443, 1281280), (16588, 1270080), (16632, 1266720), (16640, 1266111), (16704, 1261260), (16848, 1250480), (16965, 1241856), (17052, 1235520), (17160, 1227744), (17199, 1224960), (17226, 1223040), (17248, 1221480), (17280, 1219218), (17472, 1205820), (17640, 1194336), (17820, 1182272), (17864, 1179360), (18018, 1169280), (18096, 1164240), (18144, 1161160), (18270, 1153152), (18304, 1151010), (18473, 1140480), (18480, 1140048), (18560, 1135134), (18720, 1125432), (18792, 1121120), (18816, 1119690), (19008, 1108380), (19110, 1102464), (19140, 1100736), (19305, 1091328), (19404, 1085760), (19488, 1081080), (19656, 1071840), (19712, 1068795), (19845, 1061632), (20020, 1052352), (20097, 1048320), (20160, 1045044), (20358, 1034880), (20384, 1033560), (20416, 1031940), (20592, 1023120), (20735, 1016064), (20736, 1016015), (20790, 1013376), (20880, 1009008), (21021, 1002240), (21060, 1000384), (21112, 997920), (21120, 997542), (21168, 995280), (21315, 988416), (21560, 977184), (21840, 964656), (21924, 960960), (22176, 950040), (22272, 945945), (22330, 943488), (22464, 937860), (22620, 931392), (22680, 928928), (22736, 926640), (22880, 920808), (22932, 918720), (22968, 917280), (23166, 909440), (23296, 904365), (23490, 896896), (23520, 895752), (23751, 887040), (23760, 886704), (24024, 876960), (24128, 873180), (24192, 870870), (24255, 868608), (24360, 864864), (24570, 857472), (24640, 855036), (24882, 846720), (24948, 844480), (24960, 844074), (25056, 840840), (25344, 831285), (25480, 826848), (25520, 825552), (25578, 823680), (25740, 818496), (25839, 815360), (25872, 814320), (25920, 812812), (25984, 810810), (26208, 803880), (26390, 798336), (26460, 796224), (26796, 786240), (26880, 783783), (27027, 779520), (27144, 776160), (27405, 768768), (27456, 767340), (27720, 760032), (27840, 756756), (28028, 751680), (28080, 750288), (28224, 746460), (28420, 741312), (28512, 738920), (28665, 734976), (28710, 733824), (29029, 725760), (29106, 723840), (29120, 723492), (29232, 720720), (29484, 714560), (29568, 712530), (29952, 703395), (30030, 701568), (30160, 698544), (30240, 696696), (30537, 689920), (30576, 689040), (30624, 687960), (30888, 682080), (31185, 675584), (31262, 673920), (31320, 672672), (31360, 671814), (31668, 665280), (31680, 665028), (31752, 663520), (32032, 657720), (32340, 651456), (32480, 648648), (32760, 643104), (32886, 640640), (33176, 635040), (33264, 633360), (33408, 630630), (33495, 628992), (33696, 625240), (33930, 620928), (34104, 617760), (34320, 613872), (34398, 612480), (34452, 611520), (34496, 610740), (34560, 609609), (34944, 602910), (35035, 601344), (35280, 597168), (35640, 591136), (35728, 589680), (36036, 584640), (36192, 582120), (36288, 580580), (36540, 576576), (36608, 575505), (36855, 571648), (36946, 570240), (36960, 570024), (37120, 567567), (37323, 564480), (37440, 562716), (37584, 560560), (37632, 559845), (38016, 554190), (38220, 551232), (38280, 550368), (38367, 549120), (38610, 545664), (38808, 542880), (38976, 540540), (39312, 535920), (39585, 532224), (39690, 530816), (40040, 526176), (40194, 524160), (40320, 522522), (40716, 517440), (40768, 516780), (40832, 515970), (41184, 511560), (41470, 508032), (41580, 506688), (41760, 504504), (42042, 501120), (42120, 500192), (42224, 498960), (42240, 498771), (42336, 497640), (42630, 494208), (43065, 489216), (43120, 488592), (43659, 482560), (43680, 482328), (43848, 480480), (44352, 475020), (44660, 471744), (44928, 468930), (45045, 467712), (45240, 465696), (45360, 464464), (45472, 463320), (45760, 460404), (45864, 459360), (45936, 458640), (46332, 454720), (46893, 449280), (46980, 448448), (47040, 447876), (47502, 443520), (47520, 443352), (48048, 438480), (48256, 436590), (48384, 435435), (48510, 434304), (48720, 432432), (49140, 428736), (49280, 427518), (49764, 423360), (49896, 422240), (49920, 422037), (50112, 420420), (50895, 413952), (50960, 413424), (51040, 412776), (51156, 411840), (51480, 409248), (51597, 408320), (51678, 407680), (51744, 407160), (51840, 406406), (51968, 405405), (52416, 401940), (52780, 399168), (52920, 398112), (53592, 393120), (54054, 389760), (54288, 388080), (54810, 384384), (54912, 383670), (55419, 380160), (55440, 380016), (55680, 378378), (56056, 375840), (56160, 375144), (56448, 373230), (56840, 370656), (57024, 369460), (57330, 367488), (57420, 366912), (57915, 363776), (58058, 362880), (58212, 361920), (58240, 361746), (58464, 360360), (58968, 357280), (59136, 356265), (60060, 350784), (60291, 349440), (60320, 349272), (60480, 348348), (61074, 344960), (61152, 344520), (61248, 343980), (61776, 341040), (62205, 338688), (62370, 337792), (62524, 336960), (62640, 336336), (62720, 335907), (63063, 334080), (63336, 332640), (63360, 332514), (63504, 331760), (63945, 329472), (64064, 328860), (64680, 325728), (64960, 324324), (65520, 321552), (65772, 320320), (66352, 317520), (66528, 316680), (66816, 315315), (66990, 314496), (67392, 312620), (67860, 310464), (68208, 308880), (68640, 306936), (68796, 306240), (68904, 305760), (68992, 305370), (69888, 301455), (70070, 300672), (70560, 298584), (71253, 295680), (71280, 295568), (71456, 294840), (72072, 292320), (72384, 291060), (72576, 290290), (72765, 289536), (73080, 288288), (73710, 285824), (73892, 285120), (73920, 285012), (74646, 282240), (74880, 281358), (75168, 280280), (76032, 277095), (76440, 275616), (76560, 275184), (76734, 274560), (77220, 272832), (77616, 271440), (77952, 270270), (78155, 269568), (78624, 267960), (79170, 266112), (79380, 265408), (80080, 263088), (80388, 262080), (80640, 261261), (81081, 259840), (81432, 258720), (81536, 258390), (81664, 257985), (82215, 256256), (82368, 255780), (82940, 254016), (83160, 253344), (83520, 252252), (84084, 250560), (84240, 250096), (84448, 249480), (84672, 248820), (85260, 247104), (85995, 244992), (86130, 244608), (86240, 244296), (87087, 241920), (87318, 241280), (87360, 241164), (87696, 240240), (88704, 237510), (89320, 235872), (89856, 234465), (90090, 233856), (90480, 232848), (90720, 232232), (90944, 231660), (91520, 230202), (91728, 229680), (91872, 229320), (92365, 228096), (92664, 227360), (93786, 224640), (93960, 224224), (94080, 223938), (95004, 221760), (95040, 221676), (96096, 219240), (96512, 218295), (97020, 217152), (97440, 216216), (98280, 214368), (98560, 213759), (99528, 211680), (99792, 211120), (100224, 210210), (100485, 209664), (101790, 206976), (101920, 206712), (102080, 206388), (102312, 205920), (102960, 204624), (103194, 204160), (103356, 203840), (103488, 203580), (103680, 203203), (104832, 200970), (105105, 200448), (105560, 199584), (105840, 199056), (107184, 196560), (108108, 194880), (108576, 194040), (109620, 192192), (109824, 191835), (110838, 190080), (110880, 190008), (111360, 189189), (111969, 188160), (112112, 187920), (112320, 187572), (112896, 186615), (113680, 185328), (114048, 184730), (114660, 183744), (114840, 183456), (115101, 183040), (115830, 181888), (116116, 181440), (116424, 180960), (116480, 180873), (116928, 180180), (117936, 178640), (118755, 177408), (120120, 175392), (120582, 174720), (120640, 174636), (120960, 174174), (122148, 172480), (122304, 172260), (122496, 171990), (123552, 170520), (124410, 169344), (124740, 168896), (125048, 168480), (125280, 168168), (126126, 167040), (126672, 166320), (126720, 166257), (127008, 165880), (127890, 164736), (128128, 164430), (129195, 163072), (129360, 162864), (129920, 162162), (131040, 160776), (131544, 160160), (132704, 158760), (133056, 158340), (133980, 157248), (134784, 156310), (135135, 155904), (135720, 155232), (136416, 154440), (137280, 153468), (137592, 153120), (137808, 152880), (137984, 152685), (140140, 150336), (140679, 149760), (141120, 149292), (142506, 147840), (142560, 147784), (142912, 147420), (144144, 146160), (144768, 145530), (145145, 145152)]