318146512320

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:328

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 229, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 448, 455, 456, 458, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 576, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 687, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 832, 837, 840, 855, 864, 868, 910, 912, 916, 930, 936, 945, 960, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1145, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1344, 1365, 1368, 1374, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1603, 1612, 1620, 1638, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1767, 1820, 1824, 1832, 1860, 1872, 1890, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2061, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2268, 2280, 2290, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2496, 2511, 2520, 2565, 2592, 2604, 2660, 2730, 2736, 2748, 2790, 2808, 2821, 2835, 2880, 2912, 2945, 2964, 2976, 2977, 3024, 3040, 3078, 3120, 3192, 3206, 3224, 3240, 3255, 3276, 3348, 3360, 3420, 3435, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3648, 3664, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4032, 4095, 4104, 4122, 4123, 4160, 4185, 4212, 4256, 4320, 4340, 4351, 4368, 4446, 4464, 4536, 4560, 4580, 4680, 4712, 4788, 4809, 4836, 4914, 4940, 4960, 5022, 5040, 5130, 5184, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5496, 5580, 5616, 5642, 5670, 5824, 5859, 5890, 5928, 5952, 5954, 5985, 6045, 6048, 6080, 6156, 6183, 6240, 6384, 6412, 6448, 6480, 6510, 6552, 6669, 6696, 6720, 6840, 6870, 6916, 6944, 7020, 7068, 7099, 7182, 7254, 7280, 7328, 7371, 7410, 7440, 7488, 7560, 7657, 7695, 7812, 7904, 7980, 8015, 8060, 8190, 8208, 8244, 8246, 8370, 8424, 8463, 8512, 8640, 8645, 8680, 8702, 8736, 8835, 8892, 8928, 8931, 9072, 9120, 9160, 9360, 9424, 9576, 9618, 9672, 9765, 9828, 9880, 9920, 10044, 10080, 10260, 10305, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 10944, 10992, 11115, 11160, 11232, 11284, 11340, 11718, 11780, 11856, 11908, 11970, 12090, 12096, 12285, 12312, 12366, 12369, 12480, 12555, 12768, 12824, 12896, 12960, 13020, 13053, 13104, 13338, 13392, 13680, 13740, 13832, 13888, 14040, 14105, 14136, 14198, 14364, 14427, 14508, 14560, 14656, 14742, 14820, 14880, 14885, 15120, 15314, 15390, 15561, 15624, 15808, 15903, 15960, 16030, 16120, 16380, 16416, 16488, 16492, 16740, 16848, 16926, 17290, 17360, 17404, 17472, 17577, 17670, 17784, 17856, 17862, 17955, 18135, 18144, 18240, 18320, 18549, 18720, 18848, 19152, 19236, 19344, 19530, 19656, 19760, 20007, 20088, 20160, 20520, 20610, 20615, 20748, 20832, 20839, 21060, 21204, 21280, 21297, 21546, 21755, 21762, 21840, 21984, 22230, 22320, 22464, 22568, 22680, 22971, 23436, 23560, 23712, 23816, 23940, 24045, 24180, 24570, 24624, 24732, 24738, 25110, 25389, 25536, 25648, 25792, 25920, 25935, 26040, 26106, 26208, 26505, 26676, 26784, 26793, 27360, 27480, 27664, 28080, 28210, 28272, 28396, 28728, 28854, 29016, 29120, 29295, 29484, 29640, 29760, 29770, 30240, 30457, 30628, 30780, 30915, 31122, 31248, 31806, 31920, 32060, 32240, 32643, 32760, 32832, 32976, 32984, 33345, 33480, 33696, 33852, 34580, 34720, 34808, 35154, 35340, 35495, 35568, 35724, 35910, 36270, 36288, 36640, 36855, 37098, 37107, 37440, 37696, 38285, 38304, 38472, 38688, 39060, 39159, 39312, 39520, 40014, 40176, 41040, 41220, 41230, 41496, 41664, 41678, 42120, 42315, 42408, 42560, 42594, 43092, 43281, 43510, 43524, 43680, 43968, 44460, 44640, 44655, 45136, 45360, 45942, 46683, 46872, 47120, 47424, 47632, 47709, 47880, 48090, 48360, 49140, 49248, 49464, 49476, 49693, 50220, 50778, 51296, 51870, 52080, 52212, 52416, 53010, 53352, 53568, 53586, 53599, 53865, 54405, 54720, 54960, 55328, 56160, 56420, 56544, 56563, 56792, 57456, 57708, 58032, 58590, 58968, 59280, 59540, 60480, 60914, 61256, 61560, 61830, 61845, 62244, 62496, 62517, 63612, 63840, 63891, 64120, 64480, 65265, 65286, 65520, 65952, 65968, 66690, 66960, 67392, 67704, 68913, 69160, 69440, 69616, 70308, 70680, 70990, 71136, 71448, 71820, 72135, 72540, 73280, 73710, 74196, 74214, 76167, 76570, 76608, 76944, 77376, 77805, 78120, 78318, 78624, 79040, 79515, 80028, 80352, 80379, 82080, 82440, 82460, 82992, 83356, 84240, 84630, 84816, 85188, 86184, 86562, 87020, 87048, 87360, 87885, 88920, 89280, 89310, 90272, 90720, 91371, 91884, 92287, 92745, 93366, 93744, 94240, 95264, 95418, 95760, 96180, 96720, 98280, 98496, 98928, 98952, 99386, 100035, 100440, 101556, 102592, 103740, 104160, 104195, 104424, 106020, 106485, 106704, 107172, 107198, 107730, 108810, 109920, 110656, 111321, 112320, 112840, 113088, 113126, 113584, 114855, 114912, 115416, 116064, 117180, 117477, 117936, 118560, 119080, 121828, 122512, 123120, 123660, 123690, 124488, 124992, 125034, 126945, 127224, 127680, 127782, 128240, 128960, 129843, 130530, 130572, 131040, 131904, 131936, 133380, 133920, 133965, 134881, 135408, 137826, 138320, 139232, 140049, 140616, 141360, 141980, 142272, 142896, 143640, 144270, 145080, 147420, 148392, 148428, 149079, 152285, 152334, 153140, 153888, 155610, 156240, 156636, 157248, 159030, 160056, 160704, 160758, 160797, 163215, 164160, 164880, 164920, 165984, 166712, 168480, 169260, 169632, 169689, 170376, 172368, 173124, 174040, 174096, 175770, 177840, 178620, 180544, 181440, 182742, 183768, 184574, 185490, 185535, 186732, 187488, 187551, 188480, 190528, 190836, 191520, 191673, 192360, 193440, 195795, 196560, 197856, 197904, 198772, 200070, 200880, 203112, 206739, 207480, 208320, 208390, 208848, 212040, 212970, 213408, 214344, 214396, 215460, 216405, 217620, 219840, 222642, 225680, 226252, 227168, 228501, 229710, 229824, 230832, 232128, 233415, 234360, 234954, 235872, 237120, 238160, 238545, 241137, 243656, 245024, 246240, 247320, 247380, 248465, 248976, 250068, 253890, 254448, 255564, 256480, 259686, 261060, 261144, 262080, 263872, 266760, 267840, 267930, 267995, 269762, 270816, 274113, 275652, 276640, 276861, 278464, 280098, 281232, 282720, 282815, 283960, 285792, 287280, 288540, 290160, 294840, 296784, 296856, 298158, 304570, 304668, 306280, 307776, 311220, 312480, 312585, 313272, 318060, 319455, 320112, 321516, 321594, 326430, 329760, 329840, 331968, 333424, 333963, 336960, 338520, 339264, 339378, 340752, 344565, 344736, 346248, 348080, 348192, 351540, 352431, 355680, 357240, 365484, 367536, 369148, 370980, 371070, 373464, 374976, 375102, 380835, 381672, 383040, 383346, 384720, 386880, 391590, 393120, 395712, 395808, 395941, 397544, 400140, 401760, 401895, 404643, 406224, 413478, 414960, 416780, 417696, 424080, 425940, 426816, 428688, 428792, 430920, 432810, 435240, 445284, 447237, 451360, 452504, 454336, 456855, 457002, 459420, 461435, 461664, 466830, 468720, 469908, 471744, 476320, 477090, 482274, 482391, 487312, 490048, 492480, 494640, 494760, 496930, 497952, 500136, 507780, 508896, 509067, 511128, 512960, 519372, 522120, 522288, 533520, 535860, 535990, 539524, 541632, 548226, 551304, 553280, 553722, 556605, 560196, 562464, 562653, 565440, 565630, 567920, 571584, 574560, 575019, 577080, 580320, 587385, 589680, 593568, 593712, 596316, 609140, 609336, 612560, 620217, 622440, 624960, 625170, 626544, 636120, 638910, 640224, 643032, 643188, 646009, 649215, 652860, 659520, 659680, 666848, 667926, 674405, 677040, 678756, 681504, 689130, 689472, 692496, 696160, 696384, 700245, 703080, 704862, 711360, 714480, 730968, 735072, 738296, 741960, 742140, 745395, 746928, 750204, 761670, 763344, 766692, 769440, 783180, 786240, 791616, 791882, 795088, 800280, 803520, 803790, 803985, 809286, 812448, 822339, 826956, 829920, 830583, 833560, 835392, 848160, 848445, 851880, 857376, 857584, 861840, 865620, 870480, 890568, 894474, 902720, 905008, 913710, 914004, 918840, 922870, 923328, 933660, 937440, 937755, 939816, 944167, 952640, 954180, 958365, 964548, 964782, 974624, 989280, 989520, 993860, 995904, 1000272, 1015560, 1017792, 1018134, 1022256, 1033695, 1038744, 1044240, 1044576, 1067040, 1071720, 1071980, 1079048, 1096452, 1102608, 1107444, 1113210, 1120392, 1124928, 1125306, 1131260, 1135840, 1142505, 1149120, 1150038, 1154160, 1160640, 1174770, 1179360, 1187136, 1187424, 1187823, 1192632, 1205685, 1213929, 1218280, 1218672, 1225120, 1240434, 1244880, 1250340, 1253088, 1272240, 1277820, 1280448, 1286064, 1286376, 1292018, 1298430, 1305720, 1319360, 1333696, 1335852, 1341711, 1348810, 1354080, 1357512, 1363008, 1370565, 1378260, 1384305, 1384992, 1392320, 1400490, 1406160, 1409724, 1428960, 1447173, 1461936, 1470144, 1476592, 1483920, 1484280, 1490790, 1493856, 1500408, 1523340, 1526688, 1527201, 1533384, 1538880, 1566360, 1583764, 1590176, 1600560, 1607580, 1607970, 1618572, 1624896, 1644678, 1653912, 1659840, 1661166, 1667120, 1669815, 1687959, 1696320, 1696890, 1703760, 1714752, 1715168, 1723680, 1731240, 1740960, 1753453, 1762155, 1781136, 1788948, 1810016, 1827420, 1828008, 1837680, 1845740, 1867320, 1874880, 1875510, 1879632, 1888334, 1908360, 1916730, 1929096, 1929564, 1938027, 1949248, 1978560, 1979040, 1979705, 1987720, 2000544, 2023215, 2031120, 2036268, 2044512, 2067390, 2077488, 2088480, 2089152, 2134080, 2143440, 2143960, 2158096, 2192904, 2205216, 2214888, 2226420, 2236185, 2240784, 2250612, 2262520, 2271680, 2285010, 2300076, 2308320, 2349540, 2358720, 2374848, 2375646, 2385264, 2411370, 2411955, 2427858, 2436560, 2437344, 2450240, 2467017, 2480868, 2489760, 2491749, 2500680, 2506176, 2544480, 2545335, 2555640, 2572128, 2572752, 2584036, 2596860, 2611440, 2671704, 2683422, 2697620, 2708160, 2715024, 2741130, 2756520, 2768610, 2769984, 2800980, 2812320, 2813265, 2819448, 2832501, 2857920, 2875095, 2894346, 2923872, 2953184, 2967840, 2968560, 2981580, 2987712, 3000816, 3046680, 3053376, 3054402, 3066768, 3101085, 3132720, 3167528, 3180352, 3201120, 3215160, 3215940, 3230045, 3237144, 3289356, 3307824, 3322332, 3334240, 3339630, 3375918, 3393780, 3407520, 3430336, 3447360, 3462480, 3481920, 3506906, 3524310, 3562272, 3563469, 3577896, 3620032, 3641787, 3654840, 3656016, 3675360, 3691480, 3734640, 3751020, 3759264, 3776668, 3816720, 3833460, 3858192, 3859128, 3876054, 3958080, 3959410, 3975440, 4001088, 4025133, 4046430, 4062240, 4072536, 4089024, 4111695, 4134780, 4152915, 4154976, 4176960, 4286880, 4287920, 4316192, 4341519, 4385808, 4410432, 4429776, 4452840, 4472370, 4481568, 4501224, 4525040, 4570020, 4581603, 4600152, 4616640, 4699080, 4720835, 4751292, 4770528, 4822740, 4823910, 4855716, 4873120, 4874688, 4934034, 4961736, 4979520, 4983498, 5001360, 5088960, 5090670, 5111280, 5144256, 5145504, 5168072, 5193720, 5222880, 5260359, 5343408, 5366844, 5395240, 5430048, 5482260, 5513040, 5537220, 5601960, 5624640, 5626530, 5638896, 5665002, 5750190, 5788692, 5814081, 5847744, 5906368, 5935680, 5937120, 5939115, 5963160, 6001632, 6069645, 6093360, 6108804, 6133536, 6202170, 6265440, 6335056, 6402240, 6430320, 6431880, 6460090, 6474288, 6578712, 6615648, 6644664, 6668480, 6679260, 6708555, 6751836, 6787560, 6815040, 6924960, 7013812, 7048620, 7124544, 7126938, 7155792, 7235865, 7283574, 7309680, 7312032, 7350720, 7382960, 7469280, 7475247, 7502040, 7518528, 7553336, 7633440, 7636005, 7666920, 7716384, 7718256, 7752108, 7918820, 7950880, 8050266, 8092860, 8124480, 8145072, 8223390, 8269560, 8305830, 8309952, 8439795, 8497503, 8573760, 8575840, 8632384, 8683038, 8767265, 8771616, 8859552, 8905680, 8944740, 8963136, 9002448, 9050080, 9140040, 9163206, 9200304, 9398160, 9441670, 9502584, 9541056, 9645480, 9647820, 9690135, 9711432, 9746240, 9868068, 9923472, 9966996, 10002720, 10181340, 10222560, 10291008, 10336144, 10387440, 10445760, 10520718, 10686816, 10690407, 10733688, 10790480, 10860096, 10925361, 10964520, 11026080, 11074440, 11203920, 11253060, 11277792, 11330004, 11500380, 11577384, 11628162, 11874240, 11878230, 11926320, 12003264, 12139290, 12186720, 12217608, 12267072, 12274171, 12335085, 12404340, 12458745, 12530880, 12670112, 12860640, 12863760, 12920180, 12948576, 13157424, 13231296, 13289328, 13358520, 13417110, 13503672, 13575120, 13849920, 14027624, 14097240, 14162505, 14253876, 14311584, 14471730, 14567148, 14619360, 14624064, 14765920, 14938560, 14950494, 15004080, 15106672, 15266880, 15272010, 15333840, 15432768, 15436512, 15504216, 15781077, 15837640, 15901760, 16100532, 16185720, 16290144, 16446780, 16539120, 16611660, 16879590, 16995006, 17151680, 17366076, 17442243, 17534530, 17543232, 17719104, 17811360, 17817345, 17889480, 18004896, 18100160, 18208935, 18280080, 18326412, 18400608, 18796320, 18883340, 19005168, 19290960, 19295640, 19380270, 19422864, 19736136, 19846944, 19933992, 20005440, 20125665, 20362680, 20445120, 20672288, 20774880, 21041436, 21373632, 21380814, 21467376, 21580960, 21707595, 21850722, 21929040, 22052160, 22148880, 22407840, 22506120, 22555584, 22660008, 22908015, 23000760, 23154768, 23256324, 23756460, 23852640, 24278580, 24373440, 24435216, 24548342, 24670170, 24808680, 24917490, 25340224, 25492509, 25721280, 25727520, 25840360, 25897152, 26301795, 26314848, 26578656, 26717040, 26834220, 27007344, 27150240, 28055248, 28194480, 28325010, 28507752, 28623168, 28943460, 29070405, 29134296, 29238720, 29531840, 29900988, 30008160, 30213344, 30544020, 30667680, 30873024, 31008432, 31562154, 31675280, 32071221, 32201064, 32371440, 32580288, 32893560, 33078240, 33223320, 33759180, 33990012, 34732152, 34884486, 35069060, 35622720, 35634690, 35778960, 36009792, 36417870, 36560160, 36652824, 36801216, 36822513, 37376235, 37592640, 37766680, 38010336, 38581920, 38591280, 38760540, 38845728, 39472272, 39693888, 39867984, 40251330, 40725360, 41344576, 41549760, 42082872, 42487515, 42761628, 42934752, 43161920, 43415190, 43701444, 43858080, 44297760, 44815680, 45012240, 45320016, 45816030, 46001520, 46309536, 46512648, 47343231, 47512920, 47705280, 48557160, 48870432, 49096684, 49340340, 49617360, 49834980, 50985018, 51455040, 51680720, 52326729, 52603590, 52629696, 53157312, 53434080, 53452035, 53668440, 54014688, 54300480, 54626805, 56110496, 56388960, 56650020, 57015504, 57886920, 58140810, 58268592, 59801976, 60016320, 60426688, 61088040, 61335360, 61370855, 62016864, 63124308, 63350560, 64142442, 64402128, 64742880, 65787120, 66156480, 66446640, 67518360, 67980024, 69464304, 69768972, 70138120, 71269380, 71557920, 72835740, 73120320, 73305648, 73645026, 74752470, 75533360, 76020672, 76477527, 77163840, 77182560, 77521080, 77691456, 78905385, 78944544, 79735968, 80502660, 81450720, 84165744, 84975030, 85523256, 85869504, 86830380, 87211215, 87402888, 87716160, 88595520, 90024480, 90640032, 91632060, 92003040, 92619072, 93025296, 94686462, 95025840, 97114320, 97740864, 98193368, 98680680, 99234720, 99669960, 101970036, 103361440, 104653458, 105207180, 106868160, 106904070, 107336880, 108029376, 109253610, 110467539, 112220992, 112777920, 113300040, 114031008, 115773840, 116281620, 116537184, 119603952, 122176080, 122741710, 124033728, 126248616, 126701120, 127462545, 128284884, 128804256, 129485760, 131574240, 132893280, 135036720, 135960048, 138928608, 139537944, 140276240, 142029693, 142538760, 143115840, 145671480, 146611296, 147290052, 149504940, 151066720, 152955054, 154365120, 155042160, 157810770, 157889088, 159471936, 160356105, 161005320, 162901440, 168331488, 169950060, 171046512, 173660760, 174422430, 174805776, 180048960, 181280064, 183264120, 184006080, 184112565, 186050592, 189372924, 190051680, 194228640, 196386736, 197361360, 198469440, 199339920, 203940072, 206722880, 209306916, 210414360, 213808140, 214673760, 218507220, 220935078, 226600080, 228062016, 231547680, 232563240, 233074368, 236716155, 239207904, 244352160, 245483420, 252497232, 254925090, 256569768, 257608512, 261633645, 263148480, 265786560, 270073440, 271920096, 277857216, 279075888, 280552480, 284059386, 285077520, 291342960, 293222592, 294580104, 299009880, 302133440, 305910108, 310084320, 315621540, 320712210, 322010640, 331402617, 336662976, 339900120, 342093024, 347321520, 348844860, 349611552, 366528240, 368225130, 372101184, 378745848, 380103360, 382387635, 388457280, 392773472, 394722720, 398679840, 407880144, 418613832, 420828720, 427616280, 429347520, 437014440, 441870156, 453200160, 463095360, 465126480, 473432310, 478415808, 488704320, 490966840, 504994464, 509850180, 513139536, 523267290, 540146880, 543840192, 552337695, 558151776, 561104960, 568118772, 570155040, 582685920, 589160208, 598019760, 611820216, 620168640, 631243080, 641424420, 644021280, 662805234, 679800240, 684186048, 694643040, 697689720, 699223104, 710148465, 733056480, 736450260, 757491696, 764775270, 785546944, 789445440, 797359680, 815760288, 837227664, 841657440, 855232560, 874028880, 883740312, 906400320, 930252960, 946864620, 981933680, 994207851, 1009988928, 1019700360, 1026279072, 1046534580, 1104675390, 1116303552, 1136237544, 1140310080, 1165371840, 1178320416, 1196039520, 1223640432, 1262486160, 1282848840, 1288042560, 1325610468, 1359600480, 1389286080, 1395379440, 1420296930, 1466112960, 1472900520, 1514983392, 1529550540, 1631520576, 1657013085, 1674455328, 1683314880, 1710465120, 1748057760, 1767480624, 1860505920, 1893729240, 1963867360, 1988415702, 2039400720, 2052558144, 2093069160, 2209350780, 2272475088, 2356640832, 2392079040, 2447280864, 2524972320, 2565697680, 2651220936, 2719200960, 2790758880, 2840593860, 2945801040, 3029966784, 3059101080, 3314026170, 3348910656, 3420930240, 3496115520, 3534961248, 3787458480, 3927734720, 3976831404, 4078801440, 4186138320, 4418701560, 4544950176, 4894561728, 4971039255, 5049944640, 5131395360, 5302441872, 5581517760, 5681187720, 5891602080, 6118202160, 6628052340, 7069922496, 7574916960, 7953662808, 8157602880, 8372276640, 8837403120, 9089900352, 9942078510, 10262790720, 10604883744, 11362375440, 11783204160, 12236404320, 13256104680, 15149833920, 15907325616, 16744553280, 17674806240, 19884157020, 21209767488, 22724750880, 24472808640, 26512209360, 31814651232, 35349612480, 39768314040, 45449501760, 53024418720, 63629302464, 79536628080, 106048837440, 159073256160, 318146512320]

約数ペア:

[(1, 318146512320), (2, 159073256160), (3, 106048837440), (4, 79536628080), (5, 63629302464), (6, 53024418720), (7, 45449501760), (8, 39768314040), (9, 35349612480), (10, 31814651232), (12, 26512209360), (13, 24472808640), (14, 22724750880), (15, 21209767488), (16, 19884157020), (18, 17674806240), (19, 16744553280), (20, 15907325616), (21, 15149833920), (24, 13256104680), (26, 12236404320), (27, 11783204160), (28, 11362375440), (30, 10604883744), (31, 10262790720), (32, 9942078510), (35, 9089900352), (36, 8837403120), (38, 8372276640), (39, 8157602880), (40, 7953662808), (42, 7574916960), (45, 7069922496), (48, 6628052340), (52, 6118202160), (54, 5891602080), (56, 5681187720), (57, 5581517760), (60, 5302441872), (62, 5131395360), (63, 5049944640), (64, 4971039255), (65, 4894561728), (70, 4544950176), (72, 4418701560), (76, 4186138320), (78, 4078801440), (80, 3976831404), (81, 3927734720), (84, 3787458480), (90, 3534961248), (91, 3496115520), (93, 3420930240), (95, 3348910656), (96, 3314026170), (104, 3059101080), (105, 3029966784), (108, 2945801040), (112, 2840593860), (114, 2790758880), (117, 2719200960), (120, 2651220936), (124, 2565697680), (126, 2524972320), (130, 2447280864), (133, 2392079040), (135, 2356640832), (140, 2272475088), (144, 2209350780), (152, 2093069160), (155, 2052558144), (156, 2039400720), (160, 1988415702), (162, 1963867360), (168, 1893729240), (171, 1860505920), (180, 1767480624), (182, 1748057760), (186, 1710465120), (189, 1683314880), (190, 1674455328), (192, 1657013085), (195, 1631520576), (208, 1529550540), (210, 1514983392), (216, 1472900520), (217, 1466112960), (224, 1420296930), (228, 1395379440), (229, 1389286080), (234, 1359600480), (240, 1325610468), (247, 1288042560), (248, 1282848840), (252, 1262486160), (260, 1223640432), (266, 1196039520), (270, 1178320416), (273, 1165371840), (279, 1140310080), (280, 1136237544), (285, 1116303552), (288, 1104675390), (304, 1046534580), (310, 1026279072), (312, 1019700360), (315, 1009988928), (320, 994207851), (324, 981933680), (336, 946864620), (342, 930252960), (351, 906400320), (360, 883740312), (364, 874028880), (372, 855232560), (378, 841657440), (380, 837227664), (390, 815760288), (399, 797359680), (403, 789445440), (405, 785546944), (416, 764775270), (420, 757491696), (432, 736450260), (434, 733056480), (448, 710148465), (455, 699223104), (456, 697689720), (458, 694643040), (465, 684186048), (468, 679800240), (480, 662805234), (494, 644021280), (496, 641424420), (504, 631243080), (513, 620168640), (520, 611820216), (532, 598019760), (540, 589160208), (546, 582685920), (558, 570155040), (560, 568118772), (567, 561104960), (570, 558151776), (576, 552337695), (585, 543840192), (589, 540146880), (608, 523267290), (620, 513139536), (624, 509850180), (630, 504994464), (648, 490966840), (651, 488704320), (665, 478415808), (672, 473432310), (684, 465126480), (687, 463095360), (702, 453200160), (720, 441870156), (728, 437014440), (741, 429347520), (744, 427616280), (756, 420828720), (760, 418613832), (780, 407880144), (798, 398679840), (806, 394722720), (810, 392773472), (819, 388457280), (832, 382387635), (837, 380103360), (840, 378745848), (855, 372101184), (864, 368225130), (868, 366528240), (910, 349611552), (912, 348844860), (916, 347321520), (930, 342093024), (936, 339900120), (945, 336662976), (960, 331402617), (988, 322010640), (992, 320712210), (1008, 315621540), (1026, 310084320), (1040, 305910108), (1053, 302133440), (1064, 299009880), (1080, 294580104), (1085, 293222592), (1092, 291342960), (1116, 285077520), (1120, 284059386), (1134, 280552480), (1140, 279075888), (1145, 277857216), (1170, 271920096), (1178, 270073440), (1197, 265786560), (1209, 263148480), (1216, 261633645), (1235, 257608512), (1240, 256569768), (1248, 254925090), (1260, 252497232), (1296, 245483420), (1302, 244352160), (1330, 239207904), (1344, 236716155), (1365, 233074368), (1368, 232563240), (1374, 231547680), (1395, 228062016), (1404, 226600080), (1440, 220935078), (1456, 218507220), (1482, 214673760), (1488, 213808140), (1512, 210414360), (1520, 209306916), (1539, 206722880), (1560, 203940072), (1596, 199339920), (1603, 198469440), (1612, 197361360), (1620, 196386736), (1638, 194228640), (1674, 190051680), (1680, 189372924), (1710, 186050592), (1728, 184112565), (1729, 184006080), (1736, 183264120), (1755, 181280064), (1767, 180048960), (1820, 174805776), (1824, 174422430), (1832, 173660760), (1860, 171046512), (1872, 169950060), (1890, 168331488), (1953, 162901440), (1976, 161005320), (1984, 160356105), (1995, 159471936), (2015, 157889088), (2016, 157810770), (2052, 155042160), (2061, 154365120), (2080, 152955054), (2106, 151066720), (2128, 149504940), (2160, 147290052), (2170, 146611296), (2184, 145671480), (2223, 143115840), (2232, 142538760), (2240, 142029693), (2268, 140276240), (2280, 139537944), (2290, 138928608), (2340, 135960048), (2356, 135036720), (2394, 132893280), (2418, 131574240), (2457, 129485760), (2470, 128804256), (2480, 128284884), (2496, 127462545), (2511, 126701120), (2520, 126248616), (2565, 124033728), (2592, 122741710), (2604, 122176080), (2660, 119603952), (2730, 116537184), (2736, 116281620), (2748, 115773840), (2790, 114031008), (2808, 113300040), (2821, 112777920), (2835, 112220992), (2880, 110467539), (2912, 109253610), (2945, 108029376), (2964, 107336880), (2976, 106904070), (2977, 106868160), (3024, 105207180), (3040, 104653458), (3078, 103361440), (3120, 101970036), (3192, 99669960), (3206, 99234720), (3224, 98680680), (3240, 98193368), (3255, 97740864), (3276, 97114320), (3348, 95025840), (3360, 94686462), (3420, 93025296), (3435, 92619072), (3458, 92003040), (3472, 91632060), (3510, 90640032), (3534, 90024480), (3591, 88595520), (3627, 87716160), (3640, 87402888), (3648, 87211215), (3664, 86830380), (3705, 85869504), (3720, 85523256), (3744, 84975030), (3780, 84165744), (3906, 81450720), (3952, 80502660), (3990, 79735968), (4030, 78944544), (4032, 78905385), (4095, 77691456), (4104, 77521080), (4122, 77182560), (4123, 77163840), (4160, 76477527), (4185, 76020672), (4212, 75533360), (4256, 74752470), (4320, 73645026), (4340, 73305648), (4351, 73120320), (4368, 72835740), (4446, 71557920), (4464, 71269380), (4536, 70138120), (4560, 69768972), (4580, 69464304), (4680, 67980024), (4712, 67518360), (4788, 66446640), (4809, 66156480), (4836, 65787120), (4914, 64742880), (4940, 64402128), (4960, 64142442), (5022, 63350560), (5040, 63124308), (5130, 62016864), (5184, 61370855), (5187, 61335360), (5208, 61088040), (5265, 60426688), (5301, 60016320), (5320, 59801976), (5460, 58268592), (5472, 58140810), (5496, 57886920), (5580, 57015504), (5616, 56650020), (5642, 56388960), (5670, 56110496), (5824, 54626805), (5859, 54300480), (5890, 54014688), (5928, 53668440), (5952, 53452035), (5954, 53434080), (5985, 53157312), (6045, 52629696), (6048, 52603590), (6080, 52326729), (6156, 51680720), (6183, 51455040), (6240, 50985018), (6384, 49834980), (6412, 49617360), (6448, 49340340), (6480, 49096684), (6510, 48870432), (6552, 48557160), (6669, 47705280), (6696, 47512920), (6720, 47343231), (6840, 46512648), (6870, 46309536), (6916, 46001520), (6944, 45816030), (7020, 45320016), (7068, 45012240), (7099, 44815680), (7182, 44297760), (7254, 43858080), (7280, 43701444), (7328, 43415190), (7371, 43161920), (7410, 42934752), (7440, 42761628), (7488, 42487515), (7560, 42082872), (7657, 41549760), (7695, 41344576), (7812, 40725360), (7904, 40251330), (7980, 39867984), (8015, 39693888), (8060, 39472272), (8190, 38845728), (8208, 38760540), (8244, 38591280), (8246, 38581920), (8370, 38010336), (8424, 37766680), (8463, 37592640), (8512, 37376235), (8640, 36822513), (8645, 36801216), (8680, 36652824), (8702, 36560160), (8736, 36417870), (8835, 36009792), (8892, 35778960), (8928, 35634690), (8931, 35622720), (9072, 35069060), (9120, 34884486), (9160, 34732152), (9360, 33990012), (9424, 33759180), (9576, 33223320), (9618, 33078240), (9672, 32893560), (9765, 32580288), (9828, 32371440), (9880, 32201064), (9920, 32071221), (10044, 31675280), (10080, 31562154), (10260, 31008432), (10305, 30873024), (10374, 30667680), (10416, 30544020), (10530, 30213344), (10602, 30008160), (10640, 29900988), (10773, 29531840), (10881, 29238720), (10920, 29134296), (10944, 29070405), (10992, 28943460), (11115, 28623168), (11160, 28507752), (11232, 28325010), (11284, 28194480), (11340, 28055248), (11718, 27150240), (11780, 27007344), (11856, 26834220), (11908, 26717040), (11970, 26578656), (12090, 26314848), (12096, 26301795), (12285, 25897152), (12312, 25840360), (12366, 25727520), (12369, 25721280), (12480, 25492509), (12555, 25340224), (12768, 24917490), (12824, 24808680), (12896, 24670170), (12960, 24548342), (13020, 24435216), (13053, 24373440), (13104, 24278580), (13338, 23852640), (13392, 23756460), (13680, 23256324), (13740, 23154768), (13832, 23000760), (13888, 22908015), (14040, 22660008), (14105, 22555584), (14136, 22506120), (14198, 22407840), (14364, 22148880), (14427, 22052160), (14508, 21929040), (14560, 21850722), (14656, 21707595), (14742, 21580960), (14820, 21467376), (14880, 21380814), (14885, 21373632), (15120, 21041436), (15314, 20774880), (15390, 20672288), (15561, 20445120), (15624, 20362680), (15808, 20125665), (15903, 20005440), (15960, 19933992), (16030, 19846944), (16120, 19736136), (16380, 19422864), (16416, 19380270), (16488, 19295640), (16492, 19290960), (16740, 19005168), (16848, 18883340), (16926, 18796320), (17290, 18400608), (17360, 18326412), (17404, 18280080), (17472, 18208935), (17577, 18100160), (17670, 18004896), (17784, 17889480), (17856, 17817345), (17862, 17811360), (17955, 17719104), (18135, 17543232), (18144, 17534530), (18240, 17442243), (18320, 17366076), (18549, 17151680), (18720, 16995006), (18848, 16879590), (19152, 16611660), (19236, 16539120), (19344, 16446780), (19530, 16290144), (19656, 16185720), (19760, 16100532), (20007, 15901760), (20088, 15837640), (20160, 15781077), (20520, 15504216), (20610, 15436512), (20615, 15432768), (20748, 15333840), (20832, 15272010), (20839, 15266880), (21060, 15106672), (21204, 15004080), (21280, 14950494), (21297, 14938560), (21546, 14765920), (21755, 14624064), (21762, 14619360), (21840, 14567148), (21984, 14471730), (22230, 14311584), (22320, 14253876), (22464, 14162505), (22568, 14097240), (22680, 14027624), (22971, 13849920), (23436, 13575120), (23560, 13503672), (23712, 13417110), (23816, 13358520), (23940, 13289328), (24045, 13231296), (24180, 13157424), (24570, 12948576), (24624, 12920180), (24732, 12863760), (24738, 12860640), (25110, 12670112), (25389, 12530880), (25536, 12458745), (25648, 12404340), (25792, 12335085), (25920, 12274171), (25935, 12267072), (26040, 12217608), (26106, 12186720), (26208, 12139290), (26505, 12003264), (26676, 11926320), (26784, 11878230), (26793, 11874240), (27360, 11628162), (27480, 11577384), (27664, 11500380), (28080, 11330004), (28210, 11277792), (28272, 11253060), (28396, 11203920), (28728, 11074440), (28854, 11026080), (29016, 10964520), (29120, 10925361), (29295, 10860096), (29484, 10790480), (29640, 10733688), (29760, 10690407), (29770, 10686816), (30240, 10520718), (30457, 10445760), (30628, 10387440), (30780, 10336144), (30915, 10291008), (31122, 10222560), (31248, 10181340), (31806, 10002720), (31920, 9966996), (32060, 9923472), (32240, 9868068), (32643, 9746240), (32760, 9711432), (32832, 9690135), (32976, 9647820), (32984, 9645480), (33345, 9541056), (33480, 9502584), (33696, 9441670), (33852, 9398160), (34580, 9200304), (34720, 9163206), (34808, 9140040), (35154, 9050080), (35340, 9002448), (35495, 8963136), (35568, 8944740), (35724, 8905680), (35910, 8859552), (36270, 8771616), (36288, 8767265), (36640, 8683038), (36855, 8632384), (37098, 8575840), (37107, 8573760), (37440, 8497503), (37696, 8439795), (38285, 8309952), (38304, 8305830), (38472, 8269560), (38688, 8223390), (39060, 8145072), (39159, 8124480), (39312, 8092860), (39520, 8050266), (40014, 7950880), (40176, 7918820), (41040, 7752108), (41220, 7718256), (41230, 7716384), (41496, 7666920), (41664, 7636005), (41678, 7633440), (42120, 7553336), (42315, 7518528), (42408, 7502040), (42560, 7475247), (42594, 7469280), (43092, 7382960), (43281, 7350720), (43510, 7312032), (43524, 7309680), (43680, 7283574), (43968, 7235865), (44460, 7155792), (44640, 7126938), (44655, 7124544), (45136, 7048620), (45360, 7013812), (45942, 6924960), (46683, 6815040), (46872, 6787560), (47120, 6751836), (47424, 6708555), (47632, 6679260), (47709, 6668480), (47880, 6644664), (48090, 6615648), (48360, 6578712), (49140, 6474288), (49248, 6460090), (49464, 6431880), (49476, 6430320), (49693, 6402240), (50220, 6335056), (50778, 6265440), (51296, 6202170), (51870, 6133536), (52080, 6108804), (52212, 6093360), (52416, 6069645), (53010, 6001632), (53352, 5963160), (53568, 5939115), (53586, 5937120), (53599, 5935680), (53865, 5906368), (54405, 5847744), (54720, 5814081), (54960, 5788692), (55328, 5750190), (56160, 5665002), (56420, 5638896), (56544, 5626530), (56563, 5624640), (56792, 5601960), (57456, 5537220), (57708, 5513040), (58032, 5482260), (58590, 5430048), (58968, 5395240), (59280, 5366844), (59540, 5343408), (60480, 5260359), (60914, 5222880), (61256, 5193720), (61560, 5168072), (61830, 5145504), (61845, 5144256), (62244, 5111280), (62496, 5090670), (62517, 5088960), (63612, 5001360), (63840, 4983498), (63891, 4979520), (64120, 4961736), (64480, 4934034), (65265, 4874688), (65286, 4873120), (65520, 4855716), (65952, 4823910), (65968, 4822740), (66690, 4770528), (66960, 4751292), (67392, 4720835), (67704, 4699080), (68913, 4616640), (69160, 4600152), (69440, 4581603), (69616, 4570020), (70308, 4525040), (70680, 4501224), (70990, 4481568), (71136, 4472370), (71448, 4452840), (71820, 4429776), (72135, 4410432), (72540, 4385808), (73280, 4341519), (73710, 4316192), (74196, 4287920), (74214, 4286880), (76167, 4176960), (76570, 4154976), (76608, 4152915), (76944, 4134780), (77376, 4111695), (77805, 4089024), (78120, 4072536), (78318, 4062240), (78624, 4046430), (79040, 4025133), (79515, 4001088), (80028, 3975440), (80352, 3959410), (80379, 3958080), (82080, 3876054), (82440, 3859128), (82460, 3858192), (82992, 3833460), (83356, 3816720), (84240, 3776668), (84630, 3759264), (84816, 3751020), (85188, 3734640), (86184, 3691480), (86562, 3675360), (87020, 3656016), (87048, 3654840), (87360, 3641787), (87885, 3620032), (88920, 3577896), (89280, 3563469), (89310, 3562272), (90272, 3524310), (90720, 3506906), (91371, 3481920), (91884, 3462480), (92287, 3447360), (92745, 3430336), (93366, 3407520), (93744, 3393780), (94240, 3375918), (95264, 3339630), (95418, 3334240), (95760, 3322332), (96180, 3307824), (96720, 3289356), (98280, 3237144), (98496, 3230045), (98928, 3215940), (98952, 3215160), (99386, 3201120), (100035, 3180352), (100440, 3167528), (101556, 3132720), (102592, 3101085), (103740, 3066768), (104160, 3054402), (104195, 3053376), (104424, 3046680), (106020, 3000816), (106485, 2987712), (106704, 2981580), (107172, 2968560), (107198, 2967840), (107730, 2953184), (108810, 2923872), (109920, 2894346), (110656, 2875095), (111321, 2857920), (112320, 2832501), (112840, 2819448), (113088, 2813265), (113126, 2812320), (113584, 2800980), (114855, 2769984), (114912, 2768610), (115416, 2756520), (116064, 2741130), (117180, 2715024), (117477, 2708160), (117936, 2697620), (118560, 2683422), (119080, 2671704), (121828, 2611440), (122512, 2596860), (123120, 2584036), (123660, 2572752), (123690, 2572128), (124488, 2555640), (124992, 2545335), (125034, 2544480), (126945, 2506176), (127224, 2500680), (127680, 2491749), (127782, 2489760), (128240, 2480868), (128960, 2467017), (129843, 2450240), (130530, 2437344), (130572, 2436560), (131040, 2427858), (131904, 2411955), (131936, 2411370), (133380, 2385264), (133920, 2375646), (133965, 2374848), (134881, 2358720), (135408, 2349540), (137826, 2308320), (138320, 2300076), (139232, 2285010), (140049, 2271680), (140616, 2262520), (141360, 2250612), (141980, 2240784), (142272, 2236185), (142896, 2226420), (143640, 2214888), (144270, 2205216), (145080, 2192904), (147420, 2158096), (148392, 2143960), (148428, 2143440), (149079, 2134080), (152285, 2089152), (152334, 2088480), (153140, 2077488), (153888, 2067390), (155610, 2044512), (156240, 2036268), (156636, 2031120), (157248, 2023215), (159030, 2000544), (160056, 1987720), (160704, 1979705), (160758, 1979040), (160797, 1978560), (163215, 1949248), (164160, 1938027), (164880, 1929564), (164920, 1929096), (165984, 1916730), (166712, 1908360), (168480, 1888334), (169260, 1879632), (169632, 1875510), (169689, 1874880), (170376, 1867320), (172368, 1845740), (173124, 1837680), (174040, 1828008), (174096, 1827420), (175770, 1810016), (177840, 1788948), (178620, 1781136), (180544, 1762155), (181440, 1753453), (182742, 1740960), (183768, 1731240), (184574, 1723680), (185490, 1715168), (185535, 1714752), (186732, 1703760), (187488, 1696890), (187551, 1696320), (188480, 1687959), (190528, 1669815), (190836, 1667120), (191520, 1661166), (191673, 1659840), (192360, 1653912), (193440, 1644678), (195795, 1624896), (196560, 1618572), (197856, 1607970), (197904, 1607580), (198772, 1600560), (200070, 1590176), (200880, 1583764), (203112, 1566360), (206739, 1538880), (207480, 1533384), (208320, 1527201), (208390, 1526688), (208848, 1523340), (212040, 1500408), (212970, 1493856), (213408, 1490790), (214344, 1484280), (214396, 1483920), (215460, 1476592), (216405, 1470144), (217620, 1461936), (219840, 1447173), (222642, 1428960), (225680, 1409724), (226252, 1406160), (227168, 1400490), (228501, 1392320), (229710, 1384992), (229824, 1384305), (230832, 1378260), (232128, 1370565), (233415, 1363008), (234360, 1357512), (234954, 1354080), (235872, 1348810), (237120, 1341711), (238160, 1335852), (238545, 1333696), (241137, 1319360), (243656, 1305720), (245024, 1298430), (246240, 1292018), (247320, 1286376), (247380, 1286064), (248465, 1280448), (248976, 1277820), (250068, 1272240), (253890, 1253088), (254448, 1250340), (255564, 1244880), (256480, 1240434), (259686, 1225120), (261060, 1218672), (261144, 1218280), (262080, 1213929), (263872, 1205685), (266760, 1192632), (267840, 1187823), (267930, 1187424), (267995, 1187136), (269762, 1179360), (270816, 1174770), (274113, 1160640), (275652, 1154160), (276640, 1150038), (276861, 1149120), (278464, 1142505), (280098, 1135840), (281232, 1131260), (282720, 1125306), (282815, 1124928), (283960, 1120392), (285792, 1113210), (287280, 1107444), (288540, 1102608), (290160, 1096452), (294840, 1079048), (296784, 1071980), (296856, 1071720), (298158, 1067040), (304570, 1044576), (304668, 1044240), (306280, 1038744), (307776, 1033695), (311220, 1022256), (312480, 1018134), (312585, 1017792), (313272, 1015560), (318060, 1000272), (319455, 995904), (320112, 993860), (321516, 989520), (321594, 989280), (326430, 974624), (329760, 964782), (329840, 964548), (331968, 958365), (333424, 954180), (333963, 952640), (336960, 944167), (338520, 939816), (339264, 937755), (339378, 937440), (340752, 933660), (344565, 923328), (344736, 922870), (346248, 918840), (348080, 914004), (348192, 913710), (351540, 905008), (352431, 902720), (355680, 894474), (357240, 890568), (365484, 870480), (367536, 865620), (369148, 861840), (370980, 857584), (371070, 857376), (373464, 851880), (374976, 848445), (375102, 848160), (380835, 835392), (381672, 833560), (383040, 830583), (383346, 829920), (384720, 826956), (386880, 822339), (391590, 812448), (393120, 809286), (395712, 803985), (395808, 803790), (395941, 803520), (397544, 800280), (400140, 795088), (401760, 791882), (401895, 791616), (404643, 786240), (406224, 783180), (413478, 769440), (414960, 766692), (416780, 763344), (417696, 761670), (424080, 750204), (425940, 746928), (426816, 745395), (428688, 742140), (428792, 741960), (430920, 738296), (432810, 735072), (435240, 730968), (445284, 714480), (447237, 711360), (451360, 704862), (452504, 703080), (454336, 700245), (456855, 696384), (457002, 696160), (459420, 692496), (461435, 689472), (461664, 689130), (466830, 681504), (468720, 678756), (469908, 677040), (471744, 674405), (476320, 667926), (477090, 666848), (482274, 659680), (482391, 659520), (487312, 652860), (490048, 649215), (492480, 646009), (494640, 643188), (494760, 643032), (496930, 640224), (497952, 638910), (500136, 636120), (507780, 626544), (508896, 625170), (509067, 624960), (511128, 622440), (512960, 620217), (519372, 612560), (522120, 609336), (522288, 609140), (533520, 596316), (535860, 593712), (535990, 593568), (539524, 589680), (541632, 587385), (548226, 580320), (551304, 577080), (553280, 575019), (553722, 574560), (556605, 571584), (560196, 567920), (562464, 565630), (562653, 565440)]