78947447040

素因数分解:

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

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 121, 124, 126, 128, 132, 135, 140, 144, 145, 154, 155, 160, 162, 165, 168, 174, 176, 180, 186, 189, 192, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 242, 248, 252, 256, 261, 264, 270, 279, 280, 288, 290, 297, 308, 310, 315, 319, 320, 324, 330, 336, 341, 348, 352, 360, 363, 372, 378, 384, 385, 396, 405, 406, 420, 432, 434, 435, 440, 448, 462, 464, 465, 480, 484, 495, 496, 504, 522, 528, 540, 558, 560, 567, 576, 580, 594, 605, 609, 616, 620, 630, 638, 640, 648, 651, 660, 672, 682, 693, 696, 704, 720, 726, 744, 756, 768, 770, 783, 792, 810, 812, 837, 840, 847, 864, 868, 870, 880, 891, 896, 899, 924, 928, 930, 945, 957, 960, 968, 990, 992, 1008, 1015, 1023, 1044, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1160, 1188, 1210, 1218, 1232, 1240, 1260, 1276, 1280, 1296, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1440, 1452, 1485, 1488, 1512, 1540, 1566, 1584, 1595, 1620, 1624, 1674, 1680, 1694, 1705, 1728, 1736, 1740, 1760, 1782, 1792, 1798, 1815, 1827, 1848, 1856, 1860, 1890, 1914, 1920, 1936, 1953, 1980, 1984, 2016, 2030, 2046, 2079, 2088, 2112, 2160, 2170, 2178, 2232, 2233, 2240, 2268, 2304, 2310, 2320, 2349, 2376, 2387, 2420, 2436, 2464, 2480, 2511, 2520, 2541, 2552, 2592, 2604, 2610, 2640, 2688, 2697, 2728, 2772, 2784, 2790, 2816, 2835, 2871, 2880, 2904, 2970, 2976, 3024, 3045, 3069, 3080, 3132, 3168, 3190, 3240, 3248, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3480, 3509, 3520, 3564, 3596, 3630, 3654, 3696, 3712, 3720, 3751, 3780, 3828, 3840, 3872, 3906, 3915, 3960, 3968, 4032, 4060, 4092, 4158, 4176, 4185, 4224, 4235, 4320, 4340, 4356, 4455, 4464, 4466, 4480, 4495, 4536, 4620, 4640, 4698, 4752, 4774, 4785, 4840, 4872, 4928, 4960, 5022, 5040, 5082, 5104, 5115, 5184, 5208, 5220, 5280, 5376, 5394, 5445, 5456, 5481, 5544, 5568, 5580, 5670, 5742, 5760, 5808, 5859, 5940, 5952, 6048, 6090, 6138, 6160, 6237, 6264, 6293, 6336, 6380, 6480, 6496, 6510, 6534, 6696, 6699, 6720, 6776, 6820, 6912, 6930, 6944, 6960, 7018, 7040, 7128, 7161, 7192, 7260, 7308, 7392, 7424, 7440, 7502, 7560, 7623, 7656, 7744, 7812, 7830, 7920, 7936, 8064, 8091, 8120, 8184, 8316, 8352, 8370, 8448, 8470, 8613, 8640, 8680, 8712, 8910, 8928, 8932, 8960, 8990, 9072, 9135, 9207, 9240, 9280, 9396, 9504, 9548, 9570, 9680, 9744, 9765, 9801, 9856, 9889, 9920, 10044, 10080, 10164, 10208, 10230, 10368, 10395, 10416, 10440, 10527, 10560, 10788, 10890, 10912, 10962, 11088, 11136, 11160, 11165, 11253, 11340, 11484, 11520, 11616, 11718, 11745, 11880, 11904, 11935, 12096, 12180, 12276, 12320, 12474, 12528, 12555, 12586, 12672, 12705, 12760, 12960, 12992, 13020, 13068, 13392, 13398, 13440, 13485, 13552, 13640, 13860, 13888, 13920, 14036, 14080, 14256, 14322, 14355, 14384, 14520, 14616, 14784, 14880, 15004, 15120, 15246, 15312, 15345, 15488, 15624, 15660, 15840, 16128, 16182, 16240, 16335, 16368, 16443, 16632, 16704, 16740, 16940, 17226, 17280, 17360, 17424, 17545, 17577, 17820, 17856, 17864, 17980, 18144, 18270, 18414, 18480, 18560, 18755, 18792, 18879, 19008, 19096, 19140, 19360, 19488, 19530, 19602, 19712, 19778, 19840, 20088, 20097, 20160, 20328, 20416, 20460, 20736, 20790, 20832, 20880, 21054, 21120, 21483, 21576, 21780, 21824, 21924, 22176, 22272, 22320, 22330, 22506, 22680, 22869, 22968, 23232, 23436, 23490, 23760, 23808, 23870, 24192, 24273, 24360, 24552, 24563, 24640, 24948, 25056, 25110, 25172, 25344, 25410, 25520, 25839, 25920, 25984, 26040, 26136, 26257, 26784, 26796, 26880, 26970, 27104, 27280, 27405, 27621, 27720, 27776, 27840, 28072, 28512, 28644, 28710, 28768, 29040, 29232, 29295, 29568, 29667, 29760, 30008, 30240, 30492, 30624, 30690, 30976, 31185, 31248, 31320, 31465, 31581, 31680, 32364, 32480, 32670, 32736, 32886, 33264, 33408, 33480, 33495, 33759, 33880, 34452, 34560, 34720, 34848, 35090, 35154, 35640, 35712, 35728, 35805, 35960, 36288, 36540, 36828, 36960, 37120, 37510, 37584, 37758, 38016, 38115, 38192, 38280, 38720, 38976, 39060, 39204, 39556, 39680, 40176, 40194, 40320, 40455, 40656, 40832, 40920, 41580, 41664, 41760, 42108, 42240, 42966, 43065, 43152, 43560, 43648, 43848, 44352, 44640, 44660, 45012, 45360, 45738, 45936, 46035, 46464, 46872, 46980, 47520, 47740, 48384, 48546, 48720, 49005, 49104, 49126, 49280, 49445, 49896, 50112, 50220, 50344, 50820, 51040, 51678, 51840, 51968, 52080, 52272, 52514, 52635, 53568, 53592, 53940, 54208, 54560, 54810, 55242, 55440, 55552, 55680, 56144, 56265, 56637, 57024, 57288, 57420, 57536, 58080, 58464, 58590, 59136, 59334, 59520, 60016, 60291, 60480, 60984, 61248, 61380, 62370, 62496, 62640, 62930, 63162, 63360, 64449, 64728, 64960, 65340, 65472, 65772, 66528, 66816, 66960, 66990, 67518, 67760, 68607, 68904, 69223, 69440, 69696, 70180, 70308, 71280, 71424, 71456, 71610, 71920, 72576, 72819, 73080, 73656, 73689, 73920, 75020, 75168, 75516, 76032, 76230, 76384, 76560, 77440, 77952, 78120, 78408, 78771, 79112, 80352, 80388, 80640, 80910, 81312, 81664, 81840, 82215, 83160, 83328, 83520, 84216, 85932, 86130, 86304, 87120, 87296, 87696, 87885, 88704, 89001, 89280, 89320, 90024, 90720, 91476, 91872, 92070, 92928, 93744, 93960, 94395, 94743, 95040, 95480, 97092, 97440, 98010, 98208, 98252, 98560, 98890, 99792, 100224, 100440, 100485, 100688, 101277, 101640, 102080, 103356, 103680, 104160, 104544, 105028, 105270, 107136, 107184, 107415, 107880, 108416, 108779, 109120, 109620, 110484, 110880, 111360, 112288, 112530, 113274, 114048, 114345, 114576, 114840, 115072, 116160, 116928, 117180, 118668, 119040, 120032, 120582, 120960, 121365, 121968, 122496, 122760, 122815, 124740, 124992, 125280, 125860, 126324, 126720, 128898, 129195, 129456, 129920, 130680, 130944, 131285, 131544, 133056, 133920, 133980, 135036, 135520, 137214, 137808, 138105, 138446, 138880, 139392, 140360, 140616, 142560, 142912, 143220, 143840, 145152, 145638, 146160, 147312, 147378, 147840, 148335, 150040, 150336, 151032, 152460, 152768, 153120, 154880, 155904, 156240, 156816, 157542, 157905, 158224, 160704, 160776, 161820, 162624, 163680, 164430, 166320, 166656, 167040, 168432, 168795, 169911, 171864, 172260, 172608, 174240, 175392, 175770, 177408, 178002, 178560, 178640, 180048, 180873, 181440, 182952, 183744, 184140, 187488, 187920, 188790, 189486, 190080, 190960, 193347, 194184, 194880, 196020, 196416, 196504, 197780, 199584, 200448, 200880, 200970, 201376, 202554, 203280, 204160, 206712, 207669, 208320, 209088, 210056, 210540, 214272, 214368, 214830, 215760, 216832, 217558, 218240, 219240, 220968, 221067, 221760, 224576, 225060, 226548, 228096, 228690, 229152, 229680, 230144, 232320, 233856, 234360, 236313, 237336, 240064, 241164, 241920, 242730, 243936, 244992, 245520, 245630, 249480, 249984, 250560, 251720, 252648, 257796, 258390, 258912, 259840, 261360, 261888, 262570, 263088, 266112, 267003, 267840, 267960, 270072, 271040, 274428, 275616, 276210, 276892, 277760, 278784, 280720, 281232, 283185, 284229, 285120, 285824, 286440, 287680, 291276, 292320, 294624, 294756, 295680, 296670, 300080, 300672, 301455, 302064, 303831, 304920, 305536, 306240, 312480, 313632, 315084, 315810, 316448, 321408, 321552, 322245, 323640, 325248, 326337, 327360, 328860, 332640, 334080, 336864, 337590, 339822, 343035, 343728, 344520, 345216, 346115, 348480, 350784, 351540, 356004, 357120, 357280, 360096, 361746, 362880, 364095, 365904, 367488, 368280, 368445, 374976, 375840, 377580, 378972, 380160, 381920, 386694, 388368, 389760, 392040, 392832, 393008, 393855, 395560, 399168, 401760, 401940, 402752, 405108, 406560, 408320, 413424, 415338, 416640, 418176, 420112, 421080, 428736, 429660, 431520, 435116, 436480, 438480, 441936, 442134, 443520, 445005, 449152, 450120, 453096, 457380, 458304, 459360, 464640, 467712, 468720, 472626, 473715, 474672, 480128, 482328, 485460, 487872, 491040, 491260, 498960, 499968, 501120, 503440, 505296, 506385, 509733, 515592, 516780, 517824, 522720, 525140, 526176, 532224, 534006, 535680, 535920, 540144, 542080, 543895, 548856, 551232, 552420, 553784, 561440, 562464, 566370, 568458, 570240, 571648, 572880, 575360, 582552, 584640, 589248, 589512, 593340, 600160, 601344, 602910, 604128, 607662, 609840, 611072, 612480, 623007, 624960, 627264, 630168, 631620, 632896, 642816, 643104, 644490, 647280, 650496, 652674, 654720, 657720, 663201, 665280, 673728, 675180, 679644, 686070, 687456, 689040, 690432, 692230, 696960, 701568, 703080, 708939, 712008, 714560, 720192, 723492, 725760, 728190, 731808, 734976, 736560, 736890, 749952, 751680, 755160, 757944, 761453, 763840, 773388, 776736, 779520, 784080, 785664, 786016, 787710, 791120, 798336, 801009, 803520, 803880, 805504, 810216, 813120, 826848, 830676, 833280, 836352, 840224, 842160, 849555, 857472, 859320, 863040, 870232, 876960, 883872, 884268, 887040, 890010, 898304, 900240, 904365, 906192, 914760, 916608, 918720, 937440, 945252, 947430, 949344, 960256, 964656, 966735, 970920, 975744, 979011, 982080, 982520, 997920, 1002240, 1006880, 1010592, 1012770, 1019466, 1031184, 1033560, 1035648, 1038345, 1045440, 1050280, 1052352, 1068012, 1071360, 1071840, 1080288, 1084160, 1087790, 1097712, 1102464, 1104840, 1105335, 1107568, 1122880, 1124928, 1132740, 1136916, 1140480, 1145760, 1150720, 1165104, 1169280, 1178496, 1179024, 1181565, 1186680, 1200320, 1205820, 1208256, 1215324, 1219680, 1224960, 1246014, 1249920, 1254528, 1260336, 1263240, 1265792, 1286208, 1288980, 1294560, 1305348, 1309440, 1315440, 1326402, 1330560, 1335015, 1347456, 1350360, 1359288, 1372140, 1374912, 1378080, 1384460, 1393920, 1403136, 1406160, 1417878, 1421145, 1424016, 1429120, 1440384, 1446984, 1456380, 1463616, 1473120, 1473780, 1499904, 1503360, 1510320, 1515888, 1519155, 1522906, 1527680, 1546776, 1553472, 1568160, 1572032, 1575420, 1582240, 1596672, 1602018, 1607040, 1607760, 1611008, 1620432, 1626240, 1631685, 1653696, 1661352, 1680448, 1684320, 1699110, 1714944, 1718640, 1726080, 1740464, 1753920, 1767744, 1768536, 1780020, 1800480, 1808730, 1812384, 1829520, 1833216, 1837440, 1869021, 1874880, 1890504, 1894860, 1898688, 1929312, 1933470, 1941840, 1951488, 1958022, 1964160, 1965040, 1989603, 1995840, 2013760, 2021184, 2025540, 2038932, 2062368, 2067120, 2071296, 2076690, 2090880, 2100560, 2104704, 2126817, 2136024, 2143680, 2160576, 2175580, 2195424, 2204928, 2209680, 2210670, 2215136, 2245760, 2249856, 2265480, 2273832, 2284359, 2291520, 2330208, 2338560, 2356992, 2358048, 2363130, 2373360, 2400640, 2411640, 2416512, 2430648, 2439360, 2492028, 2499840, 2509056, 2520672, 2526480, 2531584, 2548665, 2572416, 2577960, 2589120, 2610696, 2630880, 2652804, 2661120, 2670030, 2694912, 2700720, 2718576, 2744280, 2749824, 2756160, 2768920, 2812320, 2835756, 2842290, 2848032, 2858240, 2880768, 2893968, 2912760, 2927232, 2937033, 2946240, 2947560, 3006720, 3020640, 3031776, 3038310, 3045812, 3055360, 3093552, 3106944, 3115035, 3136320, 3144064, 3150840, 3164480, 3204036, 3214080, 3215520, 3240864, 3252480, 3263370, 3307392, 3316005, 3322704, 3360896, 3368640, 3398220, 3437280, 3452160, 3480928, 3507840, 3535488, 3537072, 3544695, 3560040, 3600960, 3617460, 3624768, 3659040, 3674880, 3738042, 3749760, 3781008, 3789720, 3797376, 3807265, 3858624, 3866940, 3883680, 3916044, 3928320, 3930080, 3979206, 3991680, 4005045, 4027520, 4042368, 4051080, 4077864, 4124736, 4134240, 4153380, 4181760, 4201120, 4209408, 4253634, 4272048, 4287360, 4321152, 4351160, 4390848, 4419360, 4421340, 4430272, 4491520, 4499712, 4530960, 4547664, 4568718, 4583040, 4660416, 4716096, 4726260, 4746720, 4801280, 4823280, 4833024, 4861296, 4878720, 4895055, 4984056, 5041344, 5052960, 5097330, 5144832, 5155920, 5178240, 5221392, 5261760, 5305608, 5340060, 5401440, 5437152, 5488560, 5499648, 5512320, 5537840, 5607063, 5624640, 5671512, 5684580, 5696064, 5787936, 5825520, 5854464, 5874066, 5892480, 5895120, 6041280, 6063552, 6076620, 6091624, 6187104, 6213888, 6230070, 6272640, 6288128, 6301680, 6328960, 6408072, 6431040, 6481728, 6526740, 6614784, 6632010, 6645408, 6721792, 6737280, 6796440, 6853077, 6874560, 6961856, 7015680, 7070976, 7074144, 7089390, 7120080, 7201920, 7234920, 7249536, 7318080, 7476084, 7499520, 7562016, 7579440, 7594752, 7614530, 7717248, 7733880, 7767360, 7832088, 7860160, 7958412, 7983360, 8010090, 8055040, 8084736, 8102160, 8155728, 8249472, 8268480, 8306760, 8402240, 8507268, 8544096, 8574720, 8642304, 8702320, 8781696, 8811099, 8838720, 8842680, 8860544, 9061920, 9095328, 9137436, 9166080, 9320832, 9345105, 9432192, 9452520, 9493440, 9646560, 9722592, 9757440, 9790110, 9948015, 9968112, 10082688, 10105920, 10194660, 10311840, 10356480, 10442784, 10523520, 10611216, 10634085, 10680120, 10802880, 10874304, 10977120, 11024640, 11075680, 11214126, 11249280, 11343024, 11369160, 11392128, 11421795, 11575872, 11651040, 11748132, 11784960, 11790240, 12082560, 12127104, 12153240, 12183248, 12374208, 12460140, 12545280, 12603360, 12657920, 12816144, 12862080, 12963456, 13053480, 13264020, 13290816, 13474560, 13592880, 13706154, 13749120, 13923712, 14148288, 14178780, 14240160, 14403840, 14469840, 14499072, 14636160, 14685165, 14952168, 15124032, 15158880, 15229060, 15434496, 15467760, 15534720, 15664176, 15720320, 15916824, 16020180, 16204320, 16311456, 16498944, 16536960, 16613520, 16804480, 17014536, 17088192, 17404640, 17563392, 17622198, 17677440, 17685360, 17721088, 18123840, 18190656, 18274872, 18641664, 18690210, 18864384, 18905040, 18986880, 19293120, 19445184, 19580220, 19896030, 19936224, 20165376, 20211840, 20389320, 20559231, 20623680, 20885568, 21047040, 21222432, 21268170, 21360240, 21605760, 21748608, 21954240, 22151360, 22428252, 22498560, 22686048, 22738320, 22784256, 22843590, 23151744, 23302080, 23496264, 23580480, 24165120, 24254208, 24306480, 24366496, 24748416, 24920280, 25206720, 25632288, 25724160, 25926912, 26106960, 26528040, 26581632, 27185760, 27412308, 27498240, 27847424, 28035315, 28296576, 28357560, 28480320, 28939680, 29272320, 29370330, 29904336, 30248064, 30317760, 30458120, 30935520, 31069440, 31328352, 31440640, 31833648, 32040360, 32408640, 32622912, 33073920, 33227040, 33608960, 34029072, 34176384, 34265385, 34809280, 35244396, 35354880, 35370720, 36247680, 36381312, 36549744, 37380420, 37810080, 37973760, 38586240, 38890368, 39160440, 39792060, 39872448, 40423680, 40778640, 41118462, 41247360, 41771136, 42444864, 42536340, 42720480, 43211520, 43497216, 43908480, 44055495, 44302720, 44856504, 45372096, 45476640, 45687180, 46303488, 46604160, 46992528, 47160960, 48612960, 48732992, 49496832, 49840560, 50413440, 51264576, 52213920, 53056080, 53163264, 54371520, 54824616, 56070630, 56593152, 56715120, 56960640, 57879360, 58740660, 59808672, 60496128, 60635520, 60916240, 61677693, 61871040, 62656704, 63667296, 64080720, 64817280, 65245824, 66454080, 68058144, 68352768, 68530770, 69618560, 70488792, 70741440, 72495360, 72762624, 73099488, 74760840, 75620160, 77172480, 77780736, 78320880, 79584120, 79744896, 81557280, 82236924, 82494720, 83542272, 84889728, 85072680, 85440960, 87816960, 88110990, 88605440, 89713008, 90744192, 90953280, 91374360, 93208320, 93985056, 94321920, 97225920, 97465984, 99681120, 100826880, 102529152, 102796155, 104427840, 106112160, 108743040, 109649232, 112141260, 113430240, 113921280, 115758720, 117481320, 119617344, 121271040, 121832480, 123355386, 123742080, 125313408, 127334592, 128161440, 129634560, 130491648, 132908160, 136116288, 137061540, 139237120, 140977584, 141482880, 146198976, 149521680, 151240320, 156641760, 159168240, 159489792, 163114560, 164473848, 169779456, 170145360, 170881920, 176221980, 179426016, 181488384, 181906560, 182748720, 187970112, 194451840, 194931968, 199362240, 205058304, 205592310, 208855680, 212224320, 217486080, 219298464, 224282520, 226860480, 231517440, 234962640, 239234688, 243664960, 246710772, 247484160, 250626816, 254669184, 256322880, 265816320, 272232576, 274123080, 281955168, 282965760, 292397952, 299043360, 302480640, 308388465, 313283520, 318336480, 326229120, 328947696, 340290720, 341763840, 352443960, 358852032, 363813120, 365497440, 375940224, 388903680, 398724480, 411184620, 417711360, 424448640, 438596928, 448565040, 453720960, 469925280, 478469376, 487329920, 493421544, 509338368, 512645760, 544465152, 548246160, 563910336, 584795904, 598086720, 616776930, 626567040, 636672960, 652458240, 657895392, 680581440, 704887920, 717704064, 730994880, 751880448, 797448960, 822369240, 848897280, 877193856, 897130080, 907441920, 939850560, 974659840, 986843088, 1025291520, 1096492320, 1127820672, 1196173440, 1233553860, 1253134080, 1273345920, 1315790784, 1361162880, 1409775840, 1435408128, 1461989760, 1644738480, 1754387712, 1794260160, 1879701120, 1973686176, 2192984640, 2255641344, 2392346880, 2467107720, 2546691840, 2631581568, 2722325760, 2819551680, 2923979520, 3289476960, 3588520320, 3759402240, 3947372352, 4385969280, 4934215440, 5263163136, 5639103360, 6578953920, 7177040640, 7894744704, 8771938560, 9868430880, 11278206720, 13157907840, 15789489408, 19736861760, 26315815680, 39473723520, 78947447040]

約数ペア:

[(1, 78947447040), (2, 39473723520), (3, 26315815680), (4, 19736861760), (5, 15789489408), (6, 13157907840), (7, 11278206720), (8, 9868430880), (9, 8771938560), (10, 7894744704), (11, 7177040640), (12, 6578953920), (14, 5639103360), (15, 5263163136), (16, 4934215440), (18, 4385969280), (20, 3947372352), (21, 3759402240), (22, 3588520320), (24, 3289476960), (27, 2923979520), (28, 2819551680), (29, 2722325760), (30, 2631581568), (31, 2546691840), (32, 2467107720), (33, 2392346880), (35, 2255641344), (36, 2192984640), (40, 1973686176), (42, 1879701120), (44, 1794260160), (45, 1754387712), (48, 1644738480), (54, 1461989760), (55, 1435408128), (56, 1409775840), (58, 1361162880), (60, 1315790784), (62, 1273345920), (63, 1253134080), (64, 1233553860), (66, 1196173440), (70, 1127820672), (72, 1096492320), (77, 1025291520), (80, 986843088), (81, 974659840), (84, 939850560), (87, 907441920), (88, 897130080), (90, 877193856), (93, 848897280), (96, 822369240), (99, 797448960), (105, 751880448), (108, 730994880), (110, 717704064), (112, 704887920), (116, 680581440), (120, 657895392), (121, 652458240), (124, 636672960), (126, 626567040), (128, 616776930), (132, 598086720), (135, 584795904), (140, 563910336), (144, 548246160), (145, 544465152), (154, 512645760), (155, 509338368), (160, 493421544), (162, 487329920), (165, 478469376), (168, 469925280), (174, 453720960), (176, 448565040), (180, 438596928), (186, 424448640), (189, 417711360), (192, 411184620), (198, 398724480), (203, 388903680), (210, 375940224), (216, 365497440), (217, 363813120), (220, 358852032), (224, 352443960), (231, 341763840), (232, 340290720), (240, 328947696), (242, 326229120), (248, 318336480), (252, 313283520), (256, 308388465), (261, 302480640), (264, 299043360), (270, 292397952), (279, 282965760), (280, 281955168), (288, 274123080), (290, 272232576), (297, 265816320), (308, 256322880), (310, 254669184), (315, 250626816), (319, 247484160), (320, 246710772), (324, 243664960), (330, 239234688), (336, 234962640), (341, 231517440), (348, 226860480), (352, 224282520), (360, 219298464), (363, 217486080), (372, 212224320), (378, 208855680), (384, 205592310), (385, 205058304), (396, 199362240), (405, 194931968), (406, 194451840), (420, 187970112), (432, 182748720), (434, 181906560), (435, 181488384), (440, 179426016), (448, 176221980), (462, 170881920), (464, 170145360), (465, 169779456), (480, 164473848), (484, 163114560), (495, 159489792), (496, 159168240), (504, 156641760), (522, 151240320), (528, 149521680), (540, 146198976), (558, 141482880), (560, 140977584), (567, 139237120), (576, 137061540), (580, 136116288), (594, 132908160), (605, 130491648), (609, 129634560), (616, 128161440), (620, 127334592), (630, 125313408), (638, 123742080), (640, 123355386), (648, 121832480), (651, 121271040), (660, 119617344), (672, 117481320), (682, 115758720), (693, 113921280), (696, 113430240), (704, 112141260), (720, 109649232), (726, 108743040), (744, 106112160), (756, 104427840), (768, 102796155), (770, 102529152), (783, 100826880), (792, 99681120), (810, 97465984), (812, 97225920), (837, 94321920), (840, 93985056), (847, 93208320), (864, 91374360), (868, 90953280), (870, 90744192), (880, 89713008), (891, 88605440), (896, 88110990), (899, 87816960), (924, 85440960), (928, 85072680), (930, 84889728), (945, 83542272), (957, 82494720), (960, 82236924), (968, 81557280), (990, 79744896), (992, 79584120), (1008, 78320880), (1015, 77780736), (1023, 77172480), (1044, 75620160), (1056, 74760840), (1080, 73099488), (1085, 72762624), (1089, 72495360), (1116, 70741440), (1120, 70488792), (1134, 69618560), (1152, 68530770), (1155, 68352768), (1160, 68058144), (1188, 66454080), (1210, 65245824), (1218, 64817280), (1232, 64080720), (1240, 63667296), (1260, 62656704), (1276, 61871040), (1280, 61677693), (1296, 60916240), (1302, 60635520), (1305, 60496128), (1320, 59808672), (1344, 58740660), (1364, 57879360), (1386, 56960640), (1392, 56715120), (1395, 56593152), (1408, 56070630), (1440, 54824616), (1452, 54371520), (1485, 53163264), (1488, 53056080), (1512, 52213920), (1540, 51264576), (1566, 50413440), (1584, 49840560), (1595, 49496832), (1620, 48732992), (1624, 48612960), (1674, 47160960), (1680, 46992528), (1694, 46604160), (1705, 46303488), (1728, 45687180), (1736, 45476640), (1740, 45372096), (1760, 44856504), (1782, 44302720), (1792, 44055495), (1798, 43908480), (1815, 43497216), (1827, 43211520), (1848, 42720480), (1856, 42536340), (1860, 42444864), (1890, 41771136), (1914, 41247360), (1920, 41118462), (1936, 40778640), (1953, 40423680), (1980, 39872448), (1984, 39792060), (2016, 39160440), (2030, 38890368), (2046, 38586240), (2079, 37973760), (2088, 37810080), (2112, 37380420), (2160, 36549744), (2170, 36381312), (2178, 36247680), (2232, 35370720), (2233, 35354880), (2240, 35244396), (2268, 34809280), (2304, 34265385), (2310, 34176384), (2320, 34029072), (2349, 33608960), (2376, 33227040), (2387, 33073920), (2420, 32622912), (2436, 32408640), (2464, 32040360), (2480, 31833648), (2511, 31440640), (2520, 31328352), (2541, 31069440), (2552, 30935520), (2592, 30458120), (2604, 30317760), (2610, 30248064), (2640, 29904336), (2688, 29370330), (2697, 29272320), (2728, 28939680), (2772, 28480320), (2784, 28357560), (2790, 28296576), (2816, 28035315), (2835, 27847424), (2871, 27498240), (2880, 27412308), (2904, 27185760), (2970, 26581632), (2976, 26528040), (3024, 26106960), (3045, 25926912), (3069, 25724160), (3080, 25632288), (3132, 25206720), (3168, 24920280), (3190, 24748416), (3240, 24366496), (3248, 24306480), (3255, 24254208), (3267, 24165120), (3348, 23580480), (3360, 23496264), (3388, 23302080), (3410, 23151744), (3456, 22843590), (3465, 22784256), (3472, 22738320), (3480, 22686048), (3509, 22498560), (3520, 22428252), (3564, 22151360), (3596, 21954240), (3630, 21748608), (3654, 21605760), (3696, 21360240), (3712, 21268170), (3720, 21222432), (3751, 21047040), (3780, 20885568), (3828, 20623680), (3840, 20559231), (3872, 20389320), (3906, 20211840), (3915, 20165376), (3960, 19936224), (3968, 19896030), (4032, 19580220), (4060, 19445184), (4092, 19293120), (4158, 18986880), (4176, 18905040), (4185, 18864384), (4224, 18690210), (4235, 18641664), (4320, 18274872), (4340, 18190656), (4356, 18123840), (4455, 17721088), (4464, 17685360), (4466, 17677440), (4480, 17622198), (4495, 17563392), (4536, 17404640), (4620, 17088192), (4640, 17014536), (4698, 16804480), (4752, 16613520), (4774, 16536960), (4785, 16498944), (4840, 16311456), (4872, 16204320), (4928, 16020180), (4960, 15916824), (5022, 15720320), (5040, 15664176), (5082, 15534720), (5104, 15467760), (5115, 15434496), (5184, 15229060), (5208, 15158880), (5220, 15124032), (5280, 14952168), (5376, 14685165), (5394, 14636160), (5445, 14499072), (5456, 14469840), (5481, 14403840), (5544, 14240160), (5568, 14178780), (5580, 14148288), (5670, 13923712), (5742, 13749120), (5760, 13706154), (5808, 13592880), (5859, 13474560), (5940, 13290816), (5952, 13264020), (6048, 13053480), (6090, 12963456), (6138, 12862080), (6160, 12816144), (6237, 12657920), (6264, 12603360), (6293, 12545280), (6336, 12460140), (6380, 12374208), (6480, 12183248), (6496, 12153240), (6510, 12127104), (6534, 12082560), (6696, 11790240), (6699, 11784960), (6720, 11748132), (6776, 11651040), (6820, 11575872), (6912, 11421795), (6930, 11392128), (6944, 11369160), (6960, 11343024), (7018, 11249280), (7040, 11214126), (7128, 11075680), (7161, 11024640), (7192, 10977120), (7260, 10874304), (7308, 10802880), (7392, 10680120), (7424, 10634085), (7440, 10611216), (7502, 10523520), (7560, 10442784), (7623, 10356480), (7656, 10311840), (7744, 10194660), (7812, 10105920), (7830, 10082688), (7920, 9968112), (7936, 9948015), (8064, 9790110), (8091, 9757440), (8120, 9722592), (8184, 9646560), (8316, 9493440), (8352, 9452520), (8370, 9432192), (8448, 9345105), (8470, 9320832), (8613, 9166080), (8640, 9137436), (8680, 9095328), (8712, 9061920), (8910, 8860544), (8928, 8842680), (8932, 8838720), (8960, 8811099), (8990, 8781696), (9072, 8702320), (9135, 8642304), (9207, 8574720), (9240, 8544096), (9280, 8507268), (9396, 8402240), (9504, 8306760), (9548, 8268480), (9570, 8249472), (9680, 8155728), (9744, 8102160), (9765, 8084736), (9801, 8055040), (9856, 8010090), (9889, 7983360), (9920, 7958412), (10044, 7860160), (10080, 7832088), (10164, 7767360), (10208, 7733880), (10230, 7717248), (10368, 7614530), (10395, 7594752), (10416, 7579440), (10440, 7562016), (10527, 7499520), (10560, 7476084), (10788, 7318080), (10890, 7249536), (10912, 7234920), (10962, 7201920), (11088, 7120080), (11136, 7089390), (11160, 7074144), (11165, 7070976), (11253, 7015680), (11340, 6961856), (11484, 6874560), (11520, 6853077), (11616, 6796440), (11718, 6737280), (11745, 6721792), (11880, 6645408), (11904, 6632010), (11935, 6614784), (12096, 6526740), (12180, 6481728), (12276, 6431040), (12320, 6408072), (12474, 6328960), (12528, 6301680), (12555, 6288128), (12586, 6272640), (12672, 6230070), (12705, 6213888), (12760, 6187104), (12960, 6091624), (12992, 6076620), (13020, 6063552), (13068, 6041280), (13392, 5895120), (13398, 5892480), (13440, 5874066), (13485, 5854464), (13552, 5825520), (13640, 5787936), (13860, 5696064), (13888, 5684580), (13920, 5671512), (14036, 5624640), (14080, 5607063), (14256, 5537840), (14322, 5512320), (14355, 5499648), (14384, 5488560), (14520, 5437152), (14616, 5401440), (14784, 5340060), (14880, 5305608), (15004, 5261760), (15120, 5221392), (15246, 5178240), (15312, 5155920), (15345, 5144832), (15488, 5097330), (15624, 5052960), (15660, 5041344), (15840, 4984056), (16128, 4895055), (16182, 4878720), (16240, 4861296), (16335, 4833024), (16368, 4823280), (16443, 4801280), (16632, 4746720), (16704, 4726260), (16740, 4716096), (16940, 4660416), (17226, 4583040), (17280, 4568718), (17360, 4547664), (17424, 4530960), (17545, 4499712), (17577, 4491520), (17820, 4430272), (17856, 4421340), (17864, 4419360), (17980, 4390848), (18144, 4351160), (18270, 4321152), (18414, 4287360), (18480, 4272048), (18560, 4253634), (18755, 4209408), (18792, 4201120), (18879, 4181760), (19008, 4153380), (19096, 4134240), (19140, 4124736), (19360, 4077864), (19488, 4051080), (19530, 4042368), (19602, 4027520), (19712, 4005045), (19778, 3991680), (19840, 3979206), (20088, 3930080), (20097, 3928320), (20160, 3916044), (20328, 3883680), (20416, 3866940), (20460, 3858624), (20736, 3807265), (20790, 3797376), (20832, 3789720), (20880, 3781008), (21054, 3749760), (21120, 3738042), (21483, 3674880), (21576, 3659040), (21780, 3624768), (21824, 3617460), (21924, 3600960), (22176, 3560040), (22272, 3544695), (22320, 3537072), (22330, 3535488), (22506, 3507840), (22680, 3480928), (22869, 3452160), (22968, 3437280), (23232, 3398220), (23436, 3368640), (23490, 3360896), (23760, 3322704), (23808, 3316005), (23870, 3307392), (24192, 3263370), (24273, 3252480), (24360, 3240864), (24552, 3215520), (24563, 3214080), (24640, 3204036), (24948, 3164480), (25056, 3150840), (25110, 3144064), (25172, 3136320), (25344, 3115035), (25410, 3106944), (25520, 3093552), (25839, 3055360), (25920, 3045812), (25984, 3038310), (26040, 3031776), (26136, 3020640), (26257, 3006720), (26784, 2947560), (26796, 2946240), (26880, 2937033), (26970, 2927232), (27104, 2912760), (27280, 2893968), (27405, 2880768), (27621, 2858240), (27720, 2848032), (27776, 2842290), (27840, 2835756), (28072, 2812320), (28512, 2768920), (28644, 2756160), (28710, 2749824), (28768, 2744280), (29040, 2718576), (29232, 2700720), (29295, 2694912), (29568, 2670030), (29667, 2661120), (29760, 2652804), (30008, 2630880), (30240, 2610696), (30492, 2589120), (30624, 2577960), (30690, 2572416), (30976, 2548665), (31185, 2531584), (31248, 2526480), (31320, 2520672), (31465, 2509056), (31581, 2499840), (31680, 2492028), (32364, 2439360), (32480, 2430648), (32670, 2416512), (32736, 2411640), (32886, 2400640), (33264, 2373360), (33408, 2363130), (33480, 2358048), (33495, 2356992), (33759, 2338560), (33880, 2330208), (34452, 2291520), (34560, 2284359), (34720, 2273832), (34848, 2265480), (35090, 2249856), (35154, 2245760), (35640, 2215136), (35712, 2210670), (35728, 2209680), (35805, 2204928), (35960, 2195424), (36288, 2175580), (36540, 2160576), (36828, 2143680), (36960, 2136024), (37120, 2126817), (37510, 2104704), (37584, 2100560), (37758, 2090880), (38016, 2076690), (38115, 2071296), (38192, 2067120), (38280, 2062368), (38720, 2038932), (38976, 2025540), (39060, 2021184), (39204, 2013760), (39556, 1995840), (39680, 1989603), (40176, 1965040), (40194, 1964160), (40320, 1958022), (40455, 1951488), (40656, 1941840), (40832, 1933470), (40920, 1929312), (41580, 1898688), (41664, 1894860), (41760, 1890504), (42108, 1874880), (42240, 1869021), (42966, 1837440), (43065, 1833216), (43152, 1829520), (43560, 1812384), (43648, 1808730), (43848, 1800480), (44352, 1780020), (44640, 1768536), (44660, 1767744), (45012, 1753920), (45360, 1740464), (45738, 1726080), (45936, 1718640), (46035, 1714944), (46464, 1699110), (46872, 1684320), (46980, 1680448), (47520, 1661352), (47740, 1653696), (48384, 1631685), (48546, 1626240), (48720, 1620432), (49005, 1611008), (49104, 1607760), (49126, 1607040), (49280, 1602018), (49445, 1596672), (49896, 1582240), (50112, 1575420), (50220, 1572032), (50344, 1568160), (50820, 1553472), (51040, 1546776), (51678, 1527680), (51840, 1522906), (51968, 1519155), (52080, 1515888), (52272, 1510320), (52514, 1503360), (52635, 1499904), (53568, 1473780), (53592, 1473120), (53940, 1463616), (54208, 1456380), (54560, 1446984), (54810, 1440384), (55242, 1429120), (55440, 1424016), (55552, 1421145), (55680, 1417878), (56144, 1406160), (56265, 1403136), (56637, 1393920), (57024, 1384460), (57288, 1378080), (57420, 1374912), (57536, 1372140), (58080, 1359288), (58464, 1350360), (58590, 1347456), (59136, 1335015), (59334, 1330560), (59520, 1326402), (60016, 1315440), (60291, 1309440), (60480, 1305348), (60984, 1294560), (61248, 1288980), (61380, 1286208), (62370, 1265792), (62496, 1263240), (62640, 1260336), (62930, 1254528), (63162, 1249920), (63360, 1246014), (64449, 1224960), (64728, 1219680), (64960, 1215324), (65340, 1208256), (65472, 1205820), (65772, 1200320), (66528, 1186680), (66816, 1181565), (66960, 1179024), (66990, 1178496), (67518, 1169280), (67760, 1165104), (68607, 1150720), (68904, 1145760), (69223, 1140480), (69440, 1136916), (69696, 1132740), (70180, 1124928), (70308, 1122880), (71280, 1107568), (71424, 1105335), (71456, 1104840), (71610, 1102464), (71920, 1097712), (72576, 1087790), (72819, 1084160), (73080, 1080288), (73656, 1071840), (73689, 1071360), (73920, 1068012), (75020, 1052352), (75168, 1050280), (75516, 1045440), (76032, 1038345), (76230, 1035648), (76384, 1033560), (76560, 1031184), (77440, 1019466), (77952, 1012770), (78120, 1010592), (78408, 1006880), (78771, 1002240), (79112, 997920), (80352, 982520), (80388, 982080), (80640, 979011), (80910, 975744), (81312, 970920), (81664, 966735), (81840, 964656), (82215, 960256), (83160, 949344), (83328, 947430), (83520, 945252), (84216, 937440), (85932, 918720), (86130, 916608), (86304, 914760), (87120, 906192), (87296, 904365), (87696, 900240), (87885, 898304), (88704, 890010), (89001, 887040), (89280, 884268), (89320, 883872), (90024, 876960), (90720, 870232), (91476, 863040), (91872, 859320), (92070, 857472), (92928, 849555), (93744, 842160), (93960, 840224), (94395, 836352), (94743, 833280), (95040, 830676), (95480, 826848), (97092, 813120), (97440, 810216), (98010, 805504), (98208, 803880), (98252, 803520), (98560, 801009), (98890, 798336), (99792, 791120), (100224, 787710), (100440, 786016), (100485, 785664), (100688, 784080), (101277, 779520), (101640, 776736), (102080, 773388), (103356, 763840), (103680, 761453), (104160, 757944), (104544, 755160), (105028, 751680), (105270, 749952), (107136, 736890), (107184, 736560), (107415, 734976), (107880, 731808), (108416, 728190), (108779, 725760), (109120, 723492), (109620, 720192), (110484, 714560), (110880, 712008), (111360, 708939), (112288, 703080), (112530, 701568), (113274, 696960), (114048, 692230), (114345, 690432), (114576, 689040), (114840, 687456), (115072, 686070), (116160, 679644), (116928, 675180), (117180, 673728), (118668, 665280), (119040, 663201), (120032, 657720), (120582, 654720), (120960, 652674), (121365, 650496), (121968, 647280), (122496, 644490), (122760, 643104), (122815, 642816), (124740, 632896), (124992, 631620), (125280, 630168), (125860, 627264), (126324, 624960), (126720, 623007), (128898, 612480), (129195, 611072), (129456, 609840), (129920, 607662), (130680, 604128), (130944, 602910), (131285, 601344), (131544, 600160), (133056, 593340), (133920, 589512), (133980, 589248), (135036, 584640), (135520, 582552), (137214, 575360), (137808, 572880), (138105, 571648), (138446, 570240), (138880, 568458), (139392, 566370), (140360, 562464), (140616, 561440), (142560, 553784), (142912, 552420), (143220, 551232), (143840, 548856), (145152, 543895), (145638, 542080), (146160, 540144), (147312, 535920), (147378, 535680), (147840, 534006), (148335, 532224), (150040, 526176), (150336, 525140), (151032, 522720), (152460, 517824), (152768, 516780), (153120, 515592), (154880, 509733), (155904, 506385), (156240, 505296), (156816, 503440), (157542, 501120), (157905, 499968), (158224, 498960), (160704, 491260), (160776, 491040), (161820, 487872), (162624, 485460), (163680, 482328), (164430, 480128), (166320, 474672), (166656, 473715), (167040, 472626), (168432, 468720), (168795, 467712), (169911, 464640), (171864, 459360), (172260, 458304), (172608, 457380), (174240, 453096), (175392, 450120), (175770, 449152), (177408, 445005), (178002, 443520), (178560, 442134), (178640, 441936), (180048, 438480), (180873, 436480), (181440, 435116), (182952, 431520), (183744, 429660), (184140, 428736), (187488, 421080), (187920, 420112), (188790, 418176), (189486, 416640), (190080, 415338), (190960, 413424), (193347, 408320), (194184, 406560), (194880, 405108), (196020, 402752), (196416, 401940), (196504, 401760), (197780, 399168), (199584, 395560), (200448, 393855), (200880, 393008), (200970, 392832), (201376, 392040), (202554, 389760), (203280, 388368), (204160, 386694), (206712, 381920), (207669, 380160), (208320, 378972), (209088, 377580), (210056, 375840), (210540, 374976), (214272, 368445), (214368, 368280), (214830, 367488), (215760, 365904), (216832, 364095), (217558, 362880), (218240, 361746), (219240, 360096), (220968, 357280), (221067, 357120), (221760, 356004), (224576, 351540), (225060, 350784), (226548, 348480), (228096, 346115), (228690, 345216), (229152, 344520), (229680, 343728), (230144, 343035), (232320, 339822), (233856, 337590), (234360, 336864), (236313, 334080), (237336, 332640), (240064, 328860), (241164, 327360), (241920, 326337), (242730, 325248), (243936, 323640), (244992, 322245), (245520, 321552), (245630, 321408), (249480, 316448), (249984, 315810), (250560, 315084), (251720, 313632), (252648, 312480), (257796, 306240), (258390, 305536), (258912, 304920), (259840, 303831), (261360, 302064), (261888, 301455), (262570, 300672), (263088, 300080), (266112, 296670), (267003, 295680), (267840, 294756), (267960, 294624), (270072, 292320), (271040, 291276), (274428, 287680), (275616, 286440), (276210, 285824), (276892, 285120), (277760, 284229), (278784, 283185), (280720, 281232)]