389536318080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{131}}^1$

素因数の和:271

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 122, 124, 126, 128, 130, 131, 135, 140, 144, 155, 156, 160, 168, 180, 182, 183, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 244, 248, 252, 260, 262, 270, 273, 279, 280, 288, 305, 310, 312, 315, 320, 336, 351, 360, 364, 366, 372, 378, 384, 390, 393, 403, 416, 420, 427, 432, 434, 448, 455, 465, 468, 480, 488, 496, 504, 520, 524, 540, 546, 549, 558, 560, 576, 585, 610, 620, 624, 630, 640, 651, 655, 672, 702, 720, 728, 732, 744, 756, 780, 786, 793, 806, 819, 832, 837, 840, 854, 864, 868, 896, 910, 915, 917, 930, 936, 945, 960, 976, 992, 1008, 1040, 1048, 1080, 1085, 1092, 1098, 1116, 1120, 1152, 1170, 1179, 1209, 1220, 1240, 1248, 1260, 1281, 1302, 1310, 1344, 1365, 1395, 1404, 1440, 1456, 1464, 1488, 1512, 1560, 1572, 1586, 1612, 1638, 1647, 1664, 1674, 1680, 1703, 1708, 1728, 1736, 1755, 1820, 1830, 1834, 1860, 1872, 1890, 1891, 1920, 1952, 1953, 1965, 1984, 2015, 2016, 2080, 2096, 2135, 2160, 2170, 2184, 2196, 2232, 2240, 2340, 2358, 2379, 2418, 2440, 2457, 2480, 2496, 2520, 2562, 2604, 2620, 2688, 2730, 2745, 2751, 2790, 2808, 2821, 2880, 2912, 2928, 2976, 3024, 3120, 3144, 3172, 3224, 3255, 3276, 3294, 3348, 3360, 3406, 3416, 3456, 3472, 3510, 3537, 3627, 3640, 3660, 3668, 3720, 3744, 3780, 3782, 3843, 3904, 3906, 3930, 3965, 3968, 4030, 4032, 4061, 4095, 4160, 4185, 4192, 4270, 4320, 4340, 4368, 4392, 4464, 4480, 4585, 4680, 4716, 4758, 4836, 4880, 4914, 4960, 4992, 5040, 5109, 5124, 5208, 5240, 5460, 5490, 5502, 5551, 5580, 5616, 5642, 5673, 5760, 5824, 5856, 5859, 5895, 5952, 6045, 6048, 6240, 6288, 6344, 6405, 6448, 6510, 6552, 6588, 6696, 6720, 6812, 6832, 6944, 7020, 7074, 7137, 7254, 7280, 7320, 7336, 7440, 7488, 7560, 7564, 7686, 7808, 7812, 7860, 7930, 7991, 8060, 8064, 8122, 8190, 8235, 8253, 8320, 8370, 8384, 8463, 8515, 8540, 8640, 8680, 8736, 8784, 8928, 9170, 9360, 9432, 9455, 9516, 9672, 9760, 9765, 9828, 9920, 10080, 10218, 10248, 10416, 10480, 10881, 10920, 10980, 11004, 11102, 11160, 11232, 11284, 11346, 11529, 11648, 11712, 11718, 11790, 11895, 11904, 11921, 12090, 12096, 12183, 12285, 12480, 12576, 12688, 12810, 12896, 13020, 13104, 13176, 13237, 13392, 13440, 13624, 13664, 13755, 13888, 14040, 14105, 14148, 14274, 14508, 14560, 14640, 14672, 14880, 14976, 15120, 15128, 15327, 15372, 15624, 15720, 15860, 15982, 16120, 16244, 16380, 16470, 16506, 16653, 16740, 16768, 16926, 17019, 17030, 17080, 17280, 17360, 17472, 17568, 17685, 17856, 18135, 18340, 18720, 18864, 18910, 19032, 19215, 19344, 19520, 19530, 19656, 19840, 20160, 20305, 20436, 20496, 20832, 20960, 21411, 21762, 21840, 21960, 22008, 22204, 22320, 22464, 22568, 22692, 23058, 23424, 23436, 23580, 23790, 23842, 23973, 24180, 24192, 24366, 24570, 24583, 24759, 24960, 25152, 25376, 25389, 25545, 25620, 25792, 26040, 26208, 26352, 26474, 26784, 27248, 27328, 27510, 27755, 27776, 28080, 28210, 28296, 28365, 28427, 28548, 29016, 29120, 29280, 29295, 29344, 29760, 30240, 30256, 30654, 30744, 31248, 31440, 31720, 31964, 32240, 32488, 32760, 32940, 33012, 33306, 33480, 33852, 34038, 34060, 34160, 34720, 34944, 35136, 35370, 35685, 35712, 35763, 36270, 36549, 36680, 37440, 37728, 37820, 38064, 38430, 38688, 39040, 39060, 39312, 39711, 39955, 40320, 40610, 40872, 40992, 41265, 41664, 41920, 42315, 42822, 43524, 43680, 43920, 44016, 44408, 44640, 44928, 45136, 45384, 45981, 46116, 46872, 47160, 47580, 47684, 47946, 48360, 48732, 49140, 49166, 49518, 49959, 50304, 50752, 50778, 51057, 51090, 51240, 51584, 52080, 52416, 52704, 52793, 52948, 53568, 54405, 54496, 54656, 55020, 55510, 55937, 56160, 56420, 56592, 56730, 56854, 57096, 57645, 58032, 58240, 58560, 58590, 58688, 59520, 59605, 60480, 60512, 60915, 61308, 61488, 62496, 62880, 63440, 63928, 64480, 64976, 65520, 65880, 66024, 66185, 66612, 66960, 67704, 68076, 68120, 68320, 69440, 70272, 70740, 71370, 71526, 71919, 72540, 73098, 73360, 73749, 74880, 75456, 75640, 76128, 76167, 76635, 76860, 77376, 78120, 78624, 79422, 79910, 81220, 81744, 81984, 82530, 83265, 83328, 83840, 84630, 85095, 85281, 85644, 87048, 87360, 87840, 88032, 88816, 89280, 90272, 90768, 91962, 92232, 93744, 94320, 95160, 95368, 95892, 96720, 97464, 98280, 98332, 99036, 99918, 101504, 101556, 102114, 102180, 102480, 103883, 104160, 104832, 105408, 105586, 105896, 107055, 107136, 107289, 108810, 108992, 109647, 110040, 111020, 111874, 112320, 112840, 113184, 113460, 113708, 114192, 115290, 116064, 117120, 117180, 117376, 119133, 119210, 119865, 120960, 121024, 121830, 122616, 122915, 122976, 123795, 124992, 125760, 126880, 126945, 127856, 128960, 129952, 131040, 131760, 132048, 132370, 133224, 133920, 135408, 136152, 136240, 136640, 138880, 141480, 142135, 142740, 143052, 143838, 145080, 146196, 146720, 147498, 149877, 150912, 151280, 152256, 152334, 153270, 153720, 154752, 156240, 157248, 158379, 158844, 159820, 162440, 163488, 163968, 165060, 166530, 167811, 169260, 170190, 170562, 171288, 172081, 174096, 174720, 175680, 176064, 177632, 178560, 178815, 180544, 181536, 182745, 183924, 184464, 187488, 188640, 190320, 190736, 191784, 193440, 194928, 196560, 196664, 198072, 198555, 199836, 203112, 204228, 204360, 204960, 207766, 208320, 210816, 211172, 211792, 214110, 214578, 215757, 217620, 217984, 219294, 220080, 221247, 222040, 223748, 224640, 225680, 226368, 226920, 227416, 228384, 229905, 230580, 232128, 234360, 238266, 238420, 239730, 242048, 243660, 245232, 245830, 245952, 247590, 247721, 249795, 249984, 251520, 253760, 253890, 255285, 255712, 255843, 257920, 259904, 262080, 263520, 263965, 264096, 264740, 266448, 267840, 270816, 272304, 272480, 273280, 279685, 282960, 284270, 285480, 286104, 287676, 290160, 292392, 293440, 294996, 299754, 302560, 304512, 304668, 306540, 307440, 311649, 312480, 314496, 316758, 317688, 319640, 321867, 324880, 326976, 330120, 333060, 335622, 338520, 340380, 341124, 342576, 344162, 348192, 351360, 352128, 355264, 357399, 357630, 359595, 361088, 363072, 365490, 367848, 368745, 368928, 369551, 374976, 377280, 380640, 380835, 381472, 383568, 386880, 389856, 393120, 393328, 396144, 397110, 399672, 406224, 408456, 408720, 409920, 415532, 416640, 422344, 423584, 426405, 428220, 429156, 431514, 435240, 438588, 440160, 442494, 444080, 447496, 451360, 452736, 453840, 454832, 456768, 459810, 461160, 464256, 468720, 475137, 476532, 476840, 479460, 487320, 490464, 491660, 491904, 495180, 495442, 499590, 503433, 507520, 507780, 510570, 511424, 511686, 516243, 519415, 519808, 524160, 527040, 527930, 528192, 529480, 532896, 535680, 536445, 541632, 544608, 544960, 548235, 559370, 565920, 568540, 570960, 572208, 575352, 580320, 584784, 586880, 589992, 595665, 599508, 605120, 609336, 613080, 614880, 623298, 624960, 633516, 635376, 639280, 643734, 649760, 653952, 660240, 663741, 666120, 671244, 677040, 680760, 682248, 685152, 688324, 696384, 710528, 714798, 715260, 719190, 726144, 727181, 730980, 735696, 737490, 737856, 739102, 743163, 749385, 749952, 754560, 761280, 761670, 762944, 767136, 767529, 773760, 779712, 786240, 786656, 791895, 792288, 794220, 799344, 812448, 816912, 817440, 819840, 831064, 839055, 844688, 847168, 852810, 856440, 858312, 860405, 863028, 870480, 877176, 880320, 884988, 888160, 894992, 902720, 907680, 909664, 913536, 919620, 922320, 934947, 937440, 950274, 953064, 953680, 958920, 974640, 980928, 983320, 990360, 990884, 999180, 1006866, 1015560, 1021140, 1022848, 1023372, 1032486, 1038830, 1054080, 1055860, 1056384, 1058960, 1065792, 1072890, 1078785, 1083264, 1089216, 1089920, 1096470, 1106235, 1108653, 1118740, 1131840, 1137080, 1141920, 1144416, 1150704, 1160640, 1169568, 1179984, 1191330, 1199016, 1210240, 1218672, 1226160, 1229760, 1238605, 1246596, 1249920, 1267032, 1270752, 1278560, 1279215, 1287468, 1299520, 1320480, 1327482, 1332240, 1342488, 1354080, 1361520, 1364496, 1370304, 1376648, 1392768, 1425411, 1429596, 1430520, 1438380, 1454362, 1461960, 1471392, 1474980, 1475712, 1478204, 1486326, 1498770, 1510299, 1522560, 1523340, 1525888, 1534272, 1535058, 1548729, 1558245, 1559424, 1572480, 1573312, 1583790, 1584576, 1588440, 1598688, 1609335, 1624896, 1633824, 1634880, 1662128, 1678110, 1689376, 1694336, 1705620, 1712880, 1716624, 1720810, 1726056, 1734047, 1740960, 1754352, 1760640, 1769976, 1776320, 1786995, 1789984, 1805440, 1815360, 1819328, 1839240, 1844640, 1847755, 1869894, 1874880, 1900548, 1906128, 1907360, 1917840, 1949280, 1961856, 1966640, 1980720, 1981768, 1998360, 2013732, 2031120, 2042280, 2046744, 2064972, 2077660, 2111720, 2117920, 2131584, 2145780, 2157570, 2178432, 2181543, 2192940, 2212470, 2217306, 2229489, 2237480, 2263680, 2274160, 2283840, 2288832, 2301408, 2321280, 2339136, 2359968, 2375685, 2382660, 2398032, 2437344, 2452320, 2459520, 2477210, 2493192, 2517165, 2534064, 2541504, 2557120, 2558430, 2574936, 2581215, 2599040, 2640960, 2654964, 2664480, 2684976, 2708160, 2723040, 2728992, 2740608, 2753296, 2804841, 2850822, 2859192, 2861040, 2876760, 2908724, 2923920, 2942784, 2949960, 2956408, 2972652, 2997540, 3020598, 3046680, 3068544, 3070116, 3097458, 3116490, 3146624, 3167580, 3169152, 3176880, 3197376, 3218670, 3220373, 3249792, 3267648, 3269760, 3318705, 3324256, 3325959, 3356220, 3378752, 3411240, 3425760, 3433248, 3441620, 3452112, 3468094, 3481920, 3508704, 3539952, 3552640, 3573990, 3579968, 3630720, 3635905, 3638656, 3678480, 3689280, 3695510, 3715815, 3739788, 3749760, 3801096, 3812256, 3814720, 3835680, 3837645, 3898560, 3933280, 3961440, 3963536, 3996720, 4027464, 4062240, 4084560, 4093488, 4129944, 4155320, 4223440, 4235840, 4291560, 4315140, 4363086, 4385880, 4424940, 4434612, 4458978, 4474960, 4548320, 4567680, 4577664, 4602816, 4646187, 4674735, 4678272, 4719936, 4751370, 4765320, 4796064, 4874688, 4904640, 4954420, 4986384, 5034330, 5068128, 5083008, 5114240, 5116860, 5149872, 5162430, 5202141, 5281920, 5309928, 5328960, 5369952, 5416320, 5446080, 5457984, 5506592, 5543265, 5609682, 5701644, 5718384, 5722080, 5753520, 5817448, 5847840, 5885568, 5899920, 5912816, 5945304, 5995080, 6041196, 6093360, 6140232, 6194916, 6232980, 6335160, 6353760, 6394752, 6437340, 6440746, 6535296, 6544629, 6637410, 6648512, 6651918, 6688467, 6712440, 6757504, 6822480, 6851520, 6866496, 6883240, 6904224, 6936188, 6963840, 7017408, 7079904, 7127055, 7147980, 7159936, 7271810, 7356960, 7378560, 7391020, 7431630, 7479576, 7551495, 7602192, 7624512, 7629440, 7671360, 7675290, 7743645, 7797120, 7866560, 7922880, 7927072, 7993440, 8054928, 8124480, 8169120, 8186976, 8259888, 8310640, 8446880, 8471680, 8583120, 8630280, 8670235, 8726172, 8771760, 8849880, 8869224, 8917956, 8949920, 9096640, 9205632, 9292374, 9349470, 9439872, 9502740, 9530640, 9592128, 9661119, 9749376, 9809280, 9908840, 9972768, 9977877, 10068660, 10136256, 10233720, 10299744, 10324860, 10404282, 10619856, 10657920, 10739904, 10892160, 10907715, 10915968, 11013184, 11086530, 11147445, 11219364, 11403288, 11436768, 11444160, 11507040, 11634896, 11695680, 11799840, 11825632, 11890608, 11990160, 12082392, 12186720, 12280464, 12389832, 12465960, 12670320, 12707520, 12874680, 12881492, 13089258, 13274820, 13297024, 13303836, 13376934, 13424880, 13644960, 13703040, 13732992, 13766480, 13808448, 13872376, 14024205, 14034816, 14159808, 14254110, 14295960, 14543620, 14713920, 14782040, 14863260, 14959152, 15102990, 15204384, 15249024, 15342720, 15350580, 15487290, 15606423, 15733120, 15845760, 15854144, 15986880, 16101865, 16109856, 16248960, 16338240, 16373952, 16519776, 16621280, 16629795, 16893760, 17166240, 17260560, 17340470, 17452344, 17543520, 17699760, 17738448, 17835912, 17899840, 18193280, 18584748, 18698940, 19005480, 19061280, 19184256, 19322238, 19633887, 19817680, 19945536, 19955754, 20137320, 20272512, 20467440, 20599488, 20649720, 20808564, 21239712, 21479808, 21815430, 22026368, 22173060, 22294890, 22438728, 22542611, 22806576, 22873536, 22888320, 23014080, 23230935, 23269792, 23391360, 23599680, 23651264, 23781216, 23980320, 24164784, 24373440, 24560928, 24779664, 24931920, 25340640, 25415040, 25749360, 25762984, 26010705, 26178516, 26549640, 26607672, 26753868, 26849760, 27289920, 27532960, 27616896, 27744752, 28048410, 28319616, 28508220, 28591920, 28983357, 29087240, 29427840, 29564080, 29726520, 29918304, 30205980, 30408768, 30701160, 30974580, 31212846, 31708288, 31973760, 32203730, 32219712, 32676480, 32723145, 32747904, 33039552, 33242560, 33259590, 33442335, 33787520, 34332480, 34521120, 34680940, 34904688, 35087040, 35399520, 35476896, 35671824, 35799680, 37169496, 37397880, 38010960, 38122560, 38644476, 39267774, 39635360, 39891072, 39911508, 40274640, 40934880, 41198976, 41299440, 41617128, 42479424, 43630860, 44346120, 44589780, 44877456, 45085222, 45613152, 45747072, 46028160, 46461870, 46539584, 46819269, 47199360, 47302528, 47562432, 47960640, 48305595, 48329568, 48746880, 49121856, 49559328, 49863840, 49889385, 50681280, 51498720, 51525968, 52021410, 52357032, 53099280, 53215344, 53507736, 53699520, 54579840, 55065920, 55489504, 56096820, 57016440, 57183840, 57966714, 58174480, 59128160, 59453040, 59836608, 60411960, 60817536, 61402320, 61949160, 62425692, 64407460, 64439424, 65446290, 66079104, 66485120, 66519180, 66884670, 67627833, 68664960, 69042240, 69361880, 69809376, 70174080, 70799040, 70953792, 71343648, 74338992, 74795760, 76021920, 76245120, 77288952, 78032115, 78535548, 79270720, 79823016, 80549280, 81869760, 82598880, 83234256, 84958848, 86950071, 87261720, 88692240, 89179560, 89754912, 90170444, 91226304, 92923740, 93079168, 93638538, 95124864, 95921280, 96611190, 96659136, 98169435, 98243712, 99118656, 99727680, 99778770, 101362560, 102997440, 103051936, 104042820, 104714064, 106198560, 106430688, 107015472, 107399040, 110131840, 110979008, 112193640, 112713055, 114032880, 114367680, 115933428, 116348960, 118256320, 118906080, 119673216, 120823920, 122804640, 123898320, 124851384, 128814920, 130892580, 133038360, 133769340, 135255666, 138084480, 138723760, 139618752, 141598080, 141907584, 142687296, 144916785, 148677984, 149591520, 152043840, 154577904, 156064230, 157071096, 158541440, 159646032, 161098560, 163739520, 165197760, 166468512, 173900142, 174523440, 177384480, 178359120, 179509824, 180340888, 182452608, 185847480, 187277076, 193222380, 193318272, 196338870, 198237312, 199455360, 199557540, 202883499, 205994880, 206103872, 208085640, 209428128, 212397120, 212861376, 214030944, 221958016, 224387280, 225426110, 228065760, 228735360, 231866856, 232697920, 234096345, 236512640, 237812160, 241647840, 245609280, 247796640, 249702768, 257629840, 261785160, 266076720, 267538680, 270511332, 277447520, 279237504, 285374592, 289833570, 297355968, 299183040, 304087680, 309155808, 312128460, 314142192, 319292064, 322197120, 330395520, 332937024, 338139165, 347800284, 349046880, 354768960, 356718240, 359019648, 360681776, 371694960, 374554152, 386444760, 392677740, 399115080, 405766998, 412207744, 416171280, 418856256, 424794240, 425722752, 428061888, 434750355, 448774560, 450852220, 456131520, 463733712, 465395840, 468192690, 475624320, 483295680, 491218560, 495593280, 499405536, 515259680, 523570320, 532153440, 535077360, 541022664, 554895040, 579667140, 594711936, 598366080, 608650497, 618311616, 624256920, 628284384, 638584128, 665874048, 676278330, 695600568, 698093760, 709537920, 713436480, 721363552, 743389920, 749108304, 772889520, 785355480, 798230160, 811533996, 832342560, 837712512, 856123776, 869500710, 897549120, 901704440, 912263040, 927467424, 936385380, 966591360, 991186560, 998811072, 1014417495, 1030519360, 1047140640, 1064306880, 1070154720, 1082045328, 1109790080, 1159334280, 1217300994, 1236623232, 1248513840, 1256568768, 1277168256, 1352556660, 1391201136, 1396187520, 1426872960, 1442727104, 1486779840, 1498216608, 1545779040, 1570710960, 1596460320, 1623067992, 1664685120, 1739001420, 1795098240, 1803408880, 1854934848, 1872770760, 1997622144, 2028834990, 2061038720, 2094281280, 2128613760, 2140309440, 2164090656, 2318668560, 2434601988, 2497027680, 2513137536, 2705113320, 2782402272, 2885454208, 2973559680, 2996433216, 3043252485, 3091558080, 3141421920, 3192920640, 3246135984, 3329370240, 3478002840, 3606817760, 3709869696, 3745541520, 4057669980, 4188562560, 4280618880, 4328181312, 4637337120, 4869203976, 4994055360, 5410226640, 5564804544, 5992866432, 6086504970, 6183116160, 6282843840, 6385841280, 6492271968, 6956005680, 7213635520, 7491083040, 8115339960, 8656362624, 9274674240, 9738407952, 9988110720, 10820453280, 11129609088, 12173009940, 12565687680, 12984543936, 13912011360, 14427271040, 14982166080, 16230679920, 18549348480, 19476815904, 21640906560, 24346019880, 25969087872, 27824022720, 29964332160, 32461359840, 38953631808, 43281813120, 48692039760, 55648045440, 64922719680, 77907263616, 97384079520, 129845439360, 194768159040, 389536318080]

約数ペア:

[(1, 389536318080), (2, 194768159040), (3, 129845439360), (4, 97384079520), (5, 77907263616), (6, 64922719680), (7, 55648045440), (8, 48692039760), (9, 43281813120), (10, 38953631808), (12, 32461359840), (13, 29964332160), (14, 27824022720), (15, 25969087872), (16, 24346019880), (18, 21640906560), (20, 19476815904), (21, 18549348480), (24, 16230679920), (26, 14982166080), (27, 14427271040), (28, 13912011360), (30, 12984543936), (31, 12565687680), (32, 12173009940), (35, 11129609088), (36, 10820453280), (39, 9988110720), (40, 9738407952), (42, 9274674240), (45, 8656362624), (48, 8115339960), (52, 7491083040), (54, 7213635520), (56, 6956005680), (60, 6492271968), (61, 6385841280), (62, 6282843840), (63, 6183116160), (64, 6086504970), (65, 5992866432), (70, 5564804544), (72, 5410226640), (78, 4994055360), (80, 4869203976), (84, 4637337120), (90, 4328181312), (91, 4280618880), (93, 4188562560), (96, 4057669980), (104, 3745541520), (105, 3709869696), (108, 3606817760), (112, 3478002840), (117, 3329370240), (120, 3246135984), (122, 3192920640), (124, 3141421920), (126, 3091558080), (128, 3043252485), (130, 2996433216), (131, 2973559680), (135, 2885454208), (140, 2782402272), (144, 2705113320), (155, 2513137536), (156, 2497027680), (160, 2434601988), (168, 2318668560), (180, 2164090656), (182, 2140309440), (183, 2128613760), (186, 2094281280), (189, 2061038720), (192, 2028834990), (195, 1997622144), (208, 1872770760), (210, 1854934848), (216, 1803408880), (217, 1795098240), (224, 1739001420), (234, 1664685120), (240, 1623067992), (244, 1596460320), (248, 1570710960), (252, 1545779040), (260, 1498216608), (262, 1486779840), (270, 1442727104), (273, 1426872960), (279, 1396187520), (280, 1391201136), (288, 1352556660), (305, 1277168256), (310, 1256568768), (312, 1248513840), (315, 1236623232), (320, 1217300994), (336, 1159334280), (351, 1109790080), (360, 1082045328), (364, 1070154720), (366, 1064306880), (372, 1047140640), (378, 1030519360), (384, 1014417495), (390, 998811072), (393, 991186560), (403, 966591360), (416, 936385380), (420, 927467424), (427, 912263040), (432, 901704440), (434, 897549120), (448, 869500710), (455, 856123776), (465, 837712512), (468, 832342560), (480, 811533996), (488, 798230160), (496, 785355480), (504, 772889520), (520, 749108304), (524, 743389920), (540, 721363552), (546, 713436480), (549, 709537920), (558, 698093760), (560, 695600568), (576, 676278330), (585, 665874048), (610, 638584128), (620, 628284384), (624, 624256920), (630, 618311616), (640, 608650497), (651, 598366080), (655, 594711936), (672, 579667140), (702, 554895040), (720, 541022664), (728, 535077360), (732, 532153440), (744, 523570320), (756, 515259680), (780, 499405536), (786, 495593280), (793, 491218560), (806, 483295680), (819, 475624320), (832, 468192690), (837, 465395840), (840, 463733712), (854, 456131520), (864, 450852220), (868, 448774560), (896, 434750355), (910, 428061888), (915, 425722752), (917, 424794240), (930, 418856256), (936, 416171280), (945, 412207744), (960, 405766998), (976, 399115080), (992, 392677740), (1008, 386444760), (1040, 374554152), (1048, 371694960), (1080, 360681776), (1085, 359019648), (1092, 356718240), (1098, 354768960), (1116, 349046880), (1120, 347800284), (1152, 338139165), (1170, 332937024), (1179, 330395520), (1209, 322197120), (1220, 319292064), (1240, 314142192), (1248, 312128460), (1260, 309155808), (1281, 304087680), (1302, 299183040), (1310, 297355968), (1344, 289833570), (1365, 285374592), (1395, 279237504), (1404, 277447520), (1440, 270511332), (1456, 267538680), (1464, 266076720), (1488, 261785160), (1512, 257629840), (1560, 249702768), (1572, 247796640), (1586, 245609280), (1612, 241647840), (1638, 237812160), (1647, 236512640), (1664, 234096345), (1674, 232697920), (1680, 231866856), (1703, 228735360), (1708, 228065760), (1728, 225426110), (1736, 224387280), (1755, 221958016), (1820, 214030944), (1830, 212861376), (1834, 212397120), (1860, 209428128), (1872, 208085640), (1890, 206103872), (1891, 205994880), (1920, 202883499), (1952, 199557540), (1953, 199455360), (1965, 198237312), (1984, 196338870), (2015, 193318272), (2016, 193222380), (2080, 187277076), (2096, 185847480), (2135, 182452608), (2160, 180340888), (2170, 179509824), (2184, 178359120), (2196, 177384480), (2232, 174523440), (2240, 173900142), (2340, 166468512), (2358, 165197760), (2379, 163739520), (2418, 161098560), (2440, 159646032), (2457, 158541440), (2480, 157071096), (2496, 156064230), (2520, 154577904), (2562, 152043840), (2604, 149591520), (2620, 148677984), (2688, 144916785), (2730, 142687296), (2745, 141907584), (2751, 141598080), (2790, 139618752), (2808, 138723760), (2821, 138084480), (2880, 135255666), (2912, 133769340), (2928, 133038360), (2976, 130892580), (3024, 128814920), (3120, 124851384), (3144, 123898320), (3172, 122804640), (3224, 120823920), (3255, 119673216), (3276, 118906080), (3294, 118256320), (3348, 116348960), (3360, 115933428), (3406, 114367680), (3416, 114032880), (3456, 112713055), (3472, 112193640), (3510, 110979008), (3537, 110131840), (3627, 107399040), (3640, 107015472), (3660, 106430688), (3668, 106198560), (3720, 104714064), (3744, 104042820), (3780, 103051936), (3782, 102997440), (3843, 101362560), (3904, 99778770), (3906, 99727680), (3930, 99118656), (3965, 98243712), (3968, 98169435), (4030, 96659136), (4032, 96611190), (4061, 95921280), (4095, 95124864), (4160, 93638538), (4185, 93079168), (4192, 92923740), (4270, 91226304), (4320, 90170444), (4340, 89754912), (4368, 89179560), (4392, 88692240), (4464, 87261720), (4480, 86950071), (4585, 84958848), (4680, 83234256), (4716, 82598880), (4758, 81869760), (4836, 80549280), (4880, 79823016), (4914, 79270720), (4960, 78535548), (4992, 78032115), (5040, 77288952), (5109, 76245120), (5124, 76021920), (5208, 74795760), (5240, 74338992), (5460, 71343648), (5490, 70953792), (5502, 70799040), (5551, 70174080), (5580, 69809376), (5616, 69361880), (5642, 69042240), (5673, 68664960), (5760, 67627833), (5824, 66884670), (5856, 66519180), (5859, 66485120), (5895, 66079104), (5952, 65446290), (6045, 64439424), (6048, 64407460), (6240, 62425692), (6288, 61949160), (6344, 61402320), (6405, 60817536), (6448, 60411960), (6510, 59836608), (6552, 59453040), (6588, 59128160), (6696, 58174480), (6720, 57966714), (6812, 57183840), (6832, 57016440), (6944, 56096820), (7020, 55489504), (7074, 55065920), (7137, 54579840), (7254, 53699520), (7280, 53507736), (7320, 53215344), (7336, 53099280), (7440, 52357032), (7488, 52021410), (7560, 51525968), (7564, 51498720), (7686, 50681280), (7808, 49889385), (7812, 49863840), (7860, 49559328), (7930, 49121856), (7991, 48746880), (8060, 48329568), (8064, 48305595), (8122, 47960640), (8190, 47562432), (8235, 47302528), (8253, 47199360), (8320, 46819269), (8370, 46539584), (8384, 46461870), (8463, 46028160), (8515, 45747072), (8540, 45613152), (8640, 45085222), (8680, 44877456), (8736, 44589780), (8784, 44346120), (8928, 43630860), (9170, 42479424), (9360, 41617128), (9432, 41299440), (9455, 41198976), (9516, 40934880), (9672, 40274640), (9760, 39911508), (9765, 39891072), (9828, 39635360), (9920, 39267774), (10080, 38644476), (10218, 38122560), (10248, 38010960), (10416, 37397880), (10480, 37169496), (10881, 35799680), (10920, 35671824), (10980, 35476896), (11004, 35399520), (11102, 35087040), (11160, 34904688), (11232, 34680940), (11284, 34521120), (11346, 34332480), (11529, 33787520), (11648, 33442335), (11712, 33259590), (11718, 33242560), (11790, 33039552), (11895, 32747904), (11904, 32723145), (11921, 32676480), (12090, 32219712), (12096, 32203730), (12183, 31973760), (12285, 31708288), (12480, 31212846), (12576, 30974580), (12688, 30701160), (12810, 30408768), (12896, 30205980), (13020, 29918304), (13104, 29726520), (13176, 29564080), (13237, 29427840), (13392, 29087240), (13440, 28983357), (13624, 28591920), (13664, 28508220), (13755, 28319616), (13888, 28048410), (14040, 27744752), (14105, 27616896), (14148, 27532960), (14274, 27289920), (14508, 26849760), (14560, 26753868), (14640, 26607672), (14672, 26549640), (14880, 26178516), (14976, 26010705), (15120, 25762984), (15128, 25749360), (15327, 25415040), (15372, 25340640), (15624, 24931920), (15720, 24779664), (15860, 24560928), (15982, 24373440), (16120, 24164784), (16244, 23980320), (16380, 23781216), (16470, 23651264), (16506, 23599680), (16653, 23391360), (16740, 23269792), (16768, 23230935), (16926, 23014080), (17019, 22888320), (17030, 22873536), (17080, 22806576), (17280, 22542611), (17360, 22438728), (17472, 22294890), (17568, 22173060), (17685, 22026368), (17856, 21815430), (18135, 21479808), (18340, 21239712), (18720, 20808564), (18864, 20649720), (18910, 20599488), (19032, 20467440), (19215, 20272512), (19344, 20137320), (19520, 19955754), (19530, 19945536), (19656, 19817680), (19840, 19633887), (20160, 19322238), (20305, 19184256), (20436, 19061280), (20496, 19005480), (20832, 18698940), (20960, 18584748), (21411, 18193280), (21762, 17899840), (21840, 17835912), (21960, 17738448), (22008, 17699760), (22204, 17543520), (22320, 17452344), (22464, 17340470), (22568, 17260560), (22692, 17166240), (23058, 16893760), (23424, 16629795), (23436, 16621280), (23580, 16519776), (23790, 16373952), (23842, 16338240), (23973, 16248960), (24180, 16109856), (24192, 16101865), (24366, 15986880), (24570, 15854144), (24583, 15845760), (24759, 15733120), (24960, 15606423), (25152, 15487290), (25376, 15350580), (25389, 15342720), (25545, 15249024), (25620, 15204384), (25792, 15102990), (26040, 14959152), (26208, 14863260), (26352, 14782040), (26474, 14713920), (26784, 14543620), (27248, 14295960), (27328, 14254110), (27510, 14159808), (27755, 14034816), (27776, 14024205), (28080, 13872376), (28210, 13808448), (28296, 13766480), (28365, 13732992), (28427, 13703040), (28548, 13644960), (29016, 13424880), (29120, 13376934), (29280, 13303836), (29295, 13297024), (29344, 13274820), (29760, 13089258), (30240, 12881492), (30256, 12874680), (30654, 12707520), (30744, 12670320), (31248, 12465960), (31440, 12389832), (31720, 12280464), (31964, 12186720), (32240, 12082392), (32488, 11990160), (32760, 11890608), (32940, 11825632), (33012, 11799840), (33306, 11695680), (33480, 11634896), (33852, 11507040), (34038, 11444160), (34060, 11436768), (34160, 11403288), (34720, 11219364), (34944, 11147445), (35136, 11086530), (35370, 11013184), (35685, 10915968), (35712, 10907715), (35763, 10892160), (36270, 10739904), (36549, 10657920), (36680, 10619856), (37440, 10404282), (37728, 10324860), (37820, 10299744), (38064, 10233720), (38430, 10136256), (38688, 10068660), (39040, 9977877), (39060, 9972768), (39312, 9908840), (39711, 9809280), (39955, 9749376), (40320, 9661119), (40610, 9592128), (40872, 9530640), (40992, 9502740), (41265, 9439872), (41664, 9349470), (41920, 9292374), (42315, 9205632), (42822, 9096640), (43524, 8949920), (43680, 8917956), (43920, 8869224), (44016, 8849880), (44408, 8771760), (44640, 8726172), (44928, 8670235), (45136, 8630280), (45384, 8583120), (45981, 8471680), (46116, 8446880), (46872, 8310640), (47160, 8259888), (47580, 8186976), (47684, 8169120), (47946, 8124480), (48360, 8054928), (48732, 7993440), (49140, 7927072), (49166, 7922880), (49518, 7866560), (49959, 7797120), (50304, 7743645), (50752, 7675290), (50778, 7671360), (51057, 7629440), (51090, 7624512), (51240, 7602192), (51584, 7551495), (52080, 7479576), (52416, 7431630), (52704, 7391020), (52793, 7378560), (52948, 7356960), (53568, 7271810), (54405, 7159936), (54496, 7147980), (54656, 7127055), (55020, 7079904), (55510, 7017408), (55937, 6963840), (56160, 6936188), (56420, 6904224), (56592, 6883240), (56730, 6866496), (56854, 6851520), (57096, 6822480), (57645, 6757504), (58032, 6712440), (58240, 6688467), (58560, 6651918), (58590, 6648512), (58688, 6637410), (59520, 6544629), (59605, 6535296), (60480, 6440746), (60512, 6437340), (60915, 6394752), (61308, 6353760), (61488, 6335160), (62496, 6232980), (62880, 6194916), (63440, 6140232), (63928, 6093360), (64480, 6041196), (64976, 5995080), (65520, 5945304), (65880, 5912816), (66024, 5899920), (66185, 5885568), (66612, 5847840), (66960, 5817448), (67704, 5753520), (68076, 5722080), (68120, 5718384), (68320, 5701644), (69440, 5609682), (70272, 5543265), (70740, 5506592), (71370, 5457984), (71526, 5446080), (71919, 5416320), (72540, 5369952), (73098, 5328960), (73360, 5309928), (73749, 5281920), (74880, 5202141), (75456, 5162430), (75640, 5149872), (76128, 5116860), (76167, 5114240), (76635, 5083008), (76860, 5068128), (77376, 5034330), (78120, 4986384), (78624, 4954420), (79422, 4904640), (79910, 4874688), (81220, 4796064), (81744, 4765320), (81984, 4751370), (82530, 4719936), (83265, 4678272), (83328, 4674735), (83840, 4646187), (84630, 4602816), (85095, 4577664), (85281, 4567680), (85644, 4548320), (87048, 4474960), (87360, 4458978), (87840, 4434612), (88032, 4424940), (88816, 4385880), (89280, 4363086), (90272, 4315140), (90768, 4291560), (91962, 4235840), (92232, 4223440), (93744, 4155320), (94320, 4129944), (95160, 4093488), (95368, 4084560), (95892, 4062240), (96720, 4027464), (97464, 3996720), (98280, 3963536), (98332, 3961440), (99036, 3933280), (99918, 3898560), (101504, 3837645), (101556, 3835680), (102114, 3814720), (102180, 3812256), (102480, 3801096), (103883, 3749760), (104160, 3739788), (104832, 3715815), (105408, 3695510), (105586, 3689280), (105896, 3678480), (107055, 3638656), (107136, 3635905), (107289, 3630720), (108810, 3579968), (108992, 3573990), (109647, 3552640), (110040, 3539952), (111020, 3508704), (111874, 3481920), (112320, 3468094), (112840, 3452112), (113184, 3441620), (113460, 3433248), (113708, 3425760), (114192, 3411240), (115290, 3378752), (116064, 3356220), (117120, 3325959), (117180, 3324256), (117376, 3318705), (119133, 3269760), (119210, 3267648), (119865, 3249792), (120960, 3220373), (121024, 3218670), (121830, 3197376), (122616, 3176880), (122915, 3169152), (122976, 3167580), (123795, 3146624), (124992, 3116490), (125760, 3097458), (126880, 3070116), (126945, 3068544), (127856, 3046680), (128960, 3020598), (129952, 2997540), (131040, 2972652), (131760, 2956408), (132048, 2949960), (132370, 2942784), (133224, 2923920), (133920, 2908724), (135408, 2876760), (136152, 2861040), (136240, 2859192), (136640, 2850822), (138880, 2804841), (141480, 2753296), (142135, 2740608), (142740, 2728992), (143052, 2723040), (143838, 2708160), (145080, 2684976), (146196, 2664480), (146720, 2654964), (147498, 2640960), (149877, 2599040), (150912, 2581215), (151280, 2574936), (152256, 2558430), (152334, 2557120), (153270, 2541504), (153720, 2534064), (154752, 2517165), (156240, 2493192), (157248, 2477210), (158379, 2459520), (158844, 2452320), (159820, 2437344), (162440, 2398032), (163488, 2382660), (163968, 2375685), (165060, 2359968), (166530, 2339136), (167811, 2321280), (169260, 2301408), (170190, 2288832), (170562, 2283840), (171288, 2274160), (172081, 2263680), (174096, 2237480), (174720, 2229489), (175680, 2217306), (176064, 2212470), (177632, 2192940), (178560, 2181543), (178815, 2178432), (180544, 2157570), (181536, 2145780), (182745, 2131584), (183924, 2117920), (184464, 2111720), (187488, 2077660), (188640, 2064972), (190320, 2046744), (190736, 2042280), (191784, 2031120), (193440, 2013732), (194928, 1998360), (196560, 1981768), (196664, 1980720), (198072, 1966640), (198555, 1961856), (199836, 1949280), (203112, 1917840), (204228, 1907360), (204360, 1906128), (204960, 1900548), (207766, 1874880), (208320, 1869894), (210816, 1847755), (211172, 1844640), (211792, 1839240), (214110, 1819328), (214578, 1815360), (215757, 1805440), (217620, 1789984), (217984, 1786995), (219294, 1776320), (220080, 1769976), (221247, 1760640), (222040, 1754352), (223748, 1740960), (224640, 1734047), (225680, 1726056), (226368, 1720810), (226920, 1716624), (227416, 1712880), (228384, 1705620), (229905, 1694336), (230580, 1689376), (232128, 1678110), (234360, 1662128), (238266, 1634880), (238420, 1633824), (239730, 1624896), (242048, 1609335), (243660, 1598688), (245232, 1588440), (245830, 1584576), (245952, 1583790), (247590, 1573312), (247721, 1572480), (249795, 1559424), (249984, 1558245), (251520, 1548729), (253760, 1535058), (253890, 1534272), (255285, 1525888), (255712, 1523340), (255843, 1522560), (257920, 1510299), (259904, 1498770), (262080, 1486326), (263520, 1478204), (263965, 1475712), (264096, 1474980), (264740, 1471392), (266448, 1461960), (267840, 1454362), (270816, 1438380), (272304, 1430520), (272480, 1429596), (273280, 1425411), (279685, 1392768), (282960, 1376648), (284270, 1370304), (285480, 1364496), (286104, 1361520), (287676, 1354080), (290160, 1342488), (292392, 1332240), (293440, 1327482), (294996, 1320480), (299754, 1299520), (302560, 1287468), (304512, 1279215), (304668, 1278560), (306540, 1270752), (307440, 1267032), (311649, 1249920), (312480, 1246596), (314496, 1238605), (316758, 1229760), (317688, 1226160), (319640, 1218672), (321867, 1210240), (324880, 1199016), (326976, 1191330), (330120, 1179984), (333060, 1169568), (335622, 1160640), (338520, 1150704), (340380, 1144416), (341124, 1141920), (342576, 1137080), (344162, 1131840), (348192, 1118740), (351360, 1108653), (352128, 1106235), (355264, 1096470), (357399, 1089920), (357630, 1089216), (359595, 1083264), (361088, 1078785), (363072, 1072890), (365490, 1065792), (367848, 1058960), (368745, 1056384), (368928, 1055860), (369551, 1054080), (374976, 1038830), (377280, 1032486), (380640, 1023372), (380835, 1022848), (381472, 1021140), (383568, 1015560), (386880, 1006866), (389856, 999180), (393120, 990884), (393328, 990360), (396144, 983320), (397110, 980928), (399672, 974640), (406224, 958920), (408456, 953680), (408720, 953064), (409920, 950274), (415532, 937440), (416640, 934947), (422344, 922320), (423584, 919620), (426405, 913536), (428220, 909664), (429156, 907680), (431514, 902720), (435240, 894992), (438588, 888160), (440160, 884988), (442494, 880320), (444080, 877176), (447496, 870480), (451360, 863028), (452736, 860405), (453840, 858312), (454832, 856440), (456768, 852810), (459810, 847168), (461160, 844688), (464256, 839055), (468720, 831064), (475137, 819840), (476532, 817440), (476840, 816912), (479460, 812448), (487320, 799344), (490464, 794220), (491660, 792288), (491904, 791895), (495180, 786656), (495442, 786240), (499590, 779712), (503433, 773760), (507520, 767529), (507780, 767136), (510570, 762944), (511424, 761670), (511686, 761280), (516243, 754560), (519415, 749952), (519808, 749385), (524160, 743163), (527040, 739102), (527930, 737856), (528192, 737490), (529480, 735696), (532896, 730980), (535680, 727181), (536445, 726144), (541632, 719190), (544608, 715260), (544960, 714798), (548235, 710528), (559370, 696384), (565920, 688324), (568540, 685152), (570960, 682248), (572208, 680760), (575352, 677040), (580320, 671244), (584784, 666120), (586880, 663741), (589992, 660240), (595665, 653952), (599508, 649760), (605120, 643734), (609336, 639280), (613080, 635376), (614880, 633516), (623298, 624960)]