14965817840640

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{269}}^1$

素因数の和:456

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 29, 30, 31, 32, 34, 36, 40, 45, 48, 51, 58, 60, 62, 64, 68, 72, 79, 80, 85, 87, 90, 93, 96, 102, 116, 120, 124, 128, 136, 144, 145, 153, 155, 158, 160, 170, 174, 180, 186, 192, 204, 232, 237, 240, 248, 255, 256, 261, 269, 272, 279, 288, 290, 306, 310, 316, 320, 340, 348, 360, 372, 384, 395, 408, 435, 464, 465, 474, 480, 493, 496, 510, 512, 522, 527, 538, 544, 558, 576, 580, 612, 620, 632, 640, 680, 696, 711, 720, 744, 765, 768, 790, 807, 816, 870, 899, 928, 930, 948, 960, 986, 992, 1020, 1024, 1044, 1054, 1076, 1088, 1116, 1152, 1160, 1185, 1224, 1240, 1264, 1280, 1305, 1343, 1345, 1360, 1392, 1395, 1422, 1440, 1479, 1488, 1530, 1536, 1580, 1581, 1614, 1632, 1740, 1798, 1856, 1860, 1896, 1920, 1972, 1984, 2040, 2088, 2108, 2152, 2176, 2232, 2291, 2304, 2320, 2370, 2421, 2448, 2449, 2465, 2480, 2528, 2560, 2610, 2635, 2686, 2690, 2697, 2720, 2784, 2790, 2844, 2880, 2958, 2976, 3060, 3072, 3160, 3162, 3228, 3264, 3480, 3555, 3596, 3712, 3720, 3792, 3840, 3944, 3968, 4029, 4035, 4080, 4176, 4216, 4304, 4352, 4437, 4464, 4495, 4573, 4582, 4608, 4640, 4740, 4743, 4842, 4896, 4898, 4930, 4960, 5056, 5120, 5220, 5270, 5372, 5380, 5394, 5440, 5568, 5580, 5688, 5760, 5916, 5952, 6120, 6320, 6324, 6456, 6528, 6715, 6873, 6960, 7110, 7192, 7347, 7395, 7424, 7440, 7584, 7680, 7801, 7888, 7905, 7936, 8058, 8070, 8091, 8160, 8339, 8352, 8432, 8608, 8704, 8874, 8928, 8990, 9146, 9164, 9216, 9280, 9480, 9486, 9684, 9792, 9796, 9860, 9920, 10112, 10440, 10540, 10744, 10760, 10788, 10880, 11136, 11160, 11376, 11455, 11520, 11832, 11904, 12087, 12105, 12240, 12245, 12640, 12648, 12912, 13056, 13430, 13485, 13719, 13746, 13920, 14220, 14384, 14694, 14790, 14848, 14880, 15168, 15283, 15360, 15602, 15776, 15810, 15872, 16116, 16140, 16182, 16320, 16678, 16704, 16864, 17216, 17408, 17748, 17856, 17980, 18292, 18328, 18560, 18960, 18972, 19368, 19584, 19592, 19720, 19840, 20145, 20224, 20619, 20880, 21080, 21251, 21488, 21520, 21576, 21760, 22041, 22185, 22272, 22320, 22752, 22865, 22910, 23040, 23403, 23664, 23715, 23808, 24174, 24210, 24480, 24490, 25017, 25280, 25296, 25824, 26112, 26860, 26970, 27438, 27492, 27840, 28440, 28768, 29388, 29580, 29696, 29760, 30336, 30566, 31204, 31552, 31620, 31744, 32232, 32280, 32364, 32640, 33356, 33408, 33728, 34365, 34432, 35496, 35712, 35960, 36584, 36656, 36735, 37120, 37920, 37944, 38736, 38947, 39005, 39168, 39184, 39440, 39680, 40290, 40448, 40455, 41157, 41238, 41633, 41695, 41760, 42160, 42502, 42976, 43040, 43152, 43520, 44082, 44370, 44544, 44640, 45504, 45730, 45820, 45849, 46080, 46806, 47328, 47430, 47616, 48348, 48420, 48960, 48980, 50034, 50560, 50592, 51648, 52224, 53720, 53940, 54876, 54984, 55680, 56880, 57536, 58776, 59160, 59520, 60435, 60672, 61132, 62408, 63104, 63240, 63753, 64464, 64560, 64728, 65280, 66712, 66816, 67456, 68595, 68730, 68864, 70209, 70992, 71021, 71424, 71920, 73168, 73312, 73470, 74240, 75051, 75840, 75888, 76415, 77472, 77894, 78010, 78336, 78368, 78880, 79360, 80580, 80896, 80910, 82314, 82476, 83266, 83390, 83520, 84320, 85004, 85952, 86080, 86304, 87040, 88164, 88740, 89088, 89280, 91008, 91460, 91640, 91698, 93612, 94656, 94860, 95232, 96696, 96840, 97920, 97960, 100068, 101120, 101184, 103095, 103296, 106255, 107440, 107880, 109752, 109968, 110205, 111360, 113760, 115072, 116841, 117015, 117552, 118320, 119040, 120870, 121344, 122264, 124816, 124899, 125085, 126208, 126480, 127506, 128928, 129120, 129456, 130560, 132617, 133424, 133632, 134912, 137190, 137460, 137547, 137728, 140418, 141763, 141984, 142042, 142848, 143840, 146336, 146624, 146940, 148480, 150102, 151680, 151776, 152830, 154944, 155788, 156020, 156672, 156736, 157760, 158720, 161160, 161820, 164628, 164952, 166532, 166780, 167040, 168640, 170008, 171904, 172160, 172608, 176328, 177480, 178560, 182016, 182920, 183280, 183396, 187224, 189312, 189720, 191259, 193392, 193680, 194735, 195840, 195920, 200136, 202240, 202368, 205785, 206190, 206592, 208165, 212510, 213063, 214880, 215760, 219504, 219936, 220410, 222720, 227520, 229245, 230144, 233682, 234030, 235104, 236640, 238080, 241740, 241831, 242688, 244528, 249632, 249798, 250170, 252416, 252960, 255012, 257856, 258240, 258912, 261120, 265234, 266848, 267264, 269824, 274380, 274920, 275094, 275456, 280836, 283526, 283968, 284084, 285696, 287680, 292672, 293248, 293880, 300204, 303360, 303552, 305660, 309888, 311576, 312040, 313472, 315520, 318765, 322320, 323640, 329256, 329904, 333064, 333560, 334080, 337280, 340016, 343808, 344320, 345216, 350523, 351045, 352656, 354960, 355105, 357120, 361267, 364032, 365840, 366560, 366792, 374448, 374697, 375255, 378624, 379440, 382518, 386784, 387360, 389470, 391680, 391840, 397851, 400272, 404480, 404736, 411570, 412380, 413184, 416330, 425020, 425289, 426126, 429760, 431520, 439008, 439872, 440820, 445440, 455040, 458490, 460288, 467364, 468060, 470208, 473280, 476160, 483480, 483662, 489056, 499264, 499596, 500340, 504832, 505920, 510024, 515712, 516480, 517824, 530468, 533696, 539648, 548760, 549840, 550188, 561672, 567052, 567936, 568168, 575360, 584205, 585344, 586496, 587760, 600408, 606720, 607104, 611320, 616279, 619776, 623152, 624080, 624495, 626944, 631040, 637530, 639189, 644640, 647280, 658512, 658781, 659808, 663085, 666128, 667120, 668160, 674560, 680032, 687616, 687735, 688640, 690432, 701046, 702090, 705312, 708815, 709920, 710210, 714240, 722534, 725493, 728064, 731680, 733120, 733584, 748896, 749394, 750510, 757248, 758880, 765036, 773568, 774720, 778940, 783360, 783680, 795702, 800544, 809472, 823140, 824760, 826368, 832660, 850040, 850578, 852252, 859520, 863040, 878016, 879744, 881640, 910080, 916980, 920576, 934728, 936120, 940416, 946560, 956295, 966960, 967324, 978112, 998528, 999192, 1000680, 1011840, 1020048, 1031424, 1032960, 1035648, 1060936, 1065315, 1067392, 1083801, 1097520, 1099680, 1100376, 1123344, 1134104, 1135872, 1136336, 1150720, 1168410, 1170688, 1172992, 1175520, 1193553, 1200816, 1207357, 1209155, 1213440, 1214208, 1222640, 1232558, 1239552, 1246304, 1248160, 1248990, 1253888, 1262080, 1275060, 1275867, 1278378, 1289280, 1294560, 1317024, 1317562, 1319616, 1326170, 1332256, 1334240, 1336320, 1349120, 1360064, 1375232, 1375470, 1377280, 1380864, 1402092, 1404180, 1410624, 1417630, 1419840, 1420420, 1428480, 1445068, 1450986, 1463360, 1466240, 1467168, 1497792, 1498788, 1501020, 1514496, 1517760, 1530072, 1547136, 1549440, 1557880, 1567360, 1591404, 1601088, 1618944, 1646280, 1649520, 1665320, 1700080, 1701156, 1704504, 1719040, 1726080, 1752615, 1756032, 1759488, 1763280, 1806335, 1820160, 1833960, 1848837, 1869456, 1872240, 1873485, 1880832, 1893120, 1912590, 1933920, 1934648, 1956224, 1976343, 1989255, 1997056, 1998384, 2001360, 2023680, 2040096, 2062848, 2065920, 2071296, 2121872, 2126445, 2130630, 2134784, 2167602, 2176479, 2195040, 2199360, 2200752, 2246688, 2268208, 2271744, 2272672, 2301440, 2336820, 2341376, 2345984, 2351040, 2387106, 2401632, 2414714, 2418310, 2428416, 2445280, 2465116, 2479104, 2492608, 2496320, 2497980, 2507776, 2524160, 2550120, 2551734, 2556756, 2578560, 2589120, 2634048, 2635124, 2639232, 2652340, 2664512, 2668480, 2698240, 2720128, 2750940, 2761728, 2804184, 2808360, 2821248, 2835260, 2839680, 2840840, 2890136, 2901972, 2926720, 2932480, 2934336, 2995584, 2997576, 3002040, 3035520, 3060144, 3081395, 3094272, 3098880, 3115760, 3134720, 3182808, 3195945, 3202176, 3251403, 3292560, 3293905, 3299040, 3330640, 3400160, 3402312, 3409008, 3438080, 3452160, 3505230, 3512064, 3518976, 3526560, 3612670, 3622071, 3627465, 3640320, 3667920, 3697674, 3738912, 3744480, 3746970, 3761664, 3786240, 3825180, 3867840, 3869296, 3912448, 3952686, 3978510, 3994112, 3996768, 4002720, 4047360, 4080192, 4111127, 4125696, 4131840, 4142592, 4243744, 4252890, 4261260, 4269568, 4335204, 4352958, 4390080, 4398720, 4401504, 4493376, 4536416, 4543488, 4545344, 4602880, 4673640, 4682752, 4702080, 4774212, 4803264, 4829428, 4836620, 4856832, 4890560, 4930232, 4985216, 4992640, 4995960, 5100240, 5103468, 5113512, 5157120, 5178240, 5268096, 5270248, 5278464, 5304680, 5329024, 5336960, 5419005, 5440256, 5501880, 5546511, 5608368, 5616720, 5642496, 5670520, 5679360, 5681680, 5780272, 5803944, 5853440, 5864960, 5868672, 5929029, 5967765, 5991168, 5995152, 6004080, 6036785, 6071040, 6120288, 6162790, 6188544, 6197760, 6231520, 6269440, 6365616, 6379335, 6391890, 6404352, 6502806, 6585120, 6587810, 6598080, 6661280, 6800320, 6804624, 6818016, 6876160, 6904320, 7010460, 7024128, 7037952, 7053120, 7225340, 7244142, 7254930, 7335840, 7395348, 7477824, 7488960, 7493940, 7523328, 7572480, 7650360, 7735680, 7738592, 7824896, 7905372, 7957020, 7988224, 7993536, 8005440, 8094720, 8160384, 8222254, 8285184, 8487488, 8505780, 8522520, 8539136, 8670408, 8705916, 8780160, 8797440, 8803008, 8986752, 9072832, 9090688, 9244185, 9347280, 9404160, 9548424, 9606528, 9658856, 9673240, 9781120, 9860464, 9881715, 9970432, 9985280, 9991920, 10200480, 10206936, 10227024, 10314240, 10356480, 10476743, 10536192, 10540496, 10556928, 10609360, 10658048, 10673920, 10838010, 10866213, 10880512, 10882395, 11003760, 11093022, 11199277, 11216736, 11233440, 11284992, 11341040, 11358720, 11363360, 11560544, 11607888, 11706880, 11729920, 11737344, 11858058, 11935530, 11982336, 11990304, 12008160, 12073570, 12142080, 12240576, 12325580, 12333381, 12377088, 12395520, 12463040, 12538880, 12731232, 12758670, 12783780, 12808704, 13005612, 13170240, 13175620, 13196160, 13322560, 13600640, 13609248, 13636032, 13808640, 14020920, 14048256, 14106240, 14450680, 14488284, 14509860, 14671680, 14790696, 14955648, 14977920, 14987880, 15300720, 15471360, 15477184, 15649792, 15810744, 15914040, 15987072, 16010880, 16257015, 16320768, 16444508, 16974976, 17011560, 17045040, 17340816, 17411832, 17560320, 17594880, 17606016, 17973504, 18110355, 18145664, 18181376, 18488370, 18694560, 18808320, 19096848, 19104649, 19213056, 19317712, 19346480, 19562240, 19720928, 19763430, 19940864, 19970560, 19983840, 20400960, 20413872, 20454048, 20555635, 20628480, 20712960, 20953486, 21072384, 21080992, 21113856, 21218720, 21316096, 21347840, 21676020, 21732426, 21761024, 21764790, 22007520, 22186044, 22398554, 22433472, 22466880, 22569984, 22682080, 22717440, 22726720, 23121088, 23215776, 23413760, 23474688, 23716116, 23871060, 23964672, 23980608, 24016320, 24147140, 24284160, 24481152, 24651160, 24666762, 24926080, 25462464, 25517340, 25567560, 25617408, 26011224, 26340480, 26351240, 26392320, 26645120, 27201280, 27218496, 27272064, 27732555, 28041840, 28212480, 28901360, 28976568, 29019720, 29343360, 29581392, 29645145, 29911296, 29955840, 29975760, 30601440, 30942720, 30954368, 31430229, 31621488, 31828080, 31974144, 32021760, 32514030, 32641536, 32889016, 33597831, 33949952, 34023120, 34090080, 34681632, 34823664, 35120640, 35189760, 35212032, 35947008, 36220710, 36291328, 36362752, 36976740, 37000143, 37389120, 37616640, 38193696, 38209298, 38426112, 38635424, 38692960, 39124480, 39441856, 39526860, 39881728, 39941120, 39967680, 40801920, 40827744, 40908096, 41111270, 41425920, 41906972, 42144768, 42161984, 42437440, 42632192, 42695680, 43352040, 43464852, 43529580, 44015040, 44372088, 44797108, 44866944, 44933760, 45364160, 45453440, 46242176, 46431552, 46949376, 47432232, 47742120, 47961216, 48032640, 48294280, 48962304, 49302320, 49333524, 49852160, 50924928, 51034680, 51135120, 52022448, 52383715, 52680960, 52702480, 52784640, 53290240, 54331065, 54402560, 54436992, 54544128, 55465110, 55996385, 56083680, 56424960, 57313947, 57802720, 57953136, 58039440, 58686720, 59162784, 59290290, 59822592, 59911680, 59951520, 61202880, 61666905, 61885440, 61908736, 62860458, 63242976, 63656160, 63948288, 64043520, 65028060, 65283072, 65778032, 67195662, 67899904, 68046240, 68180160, 69363264, 69647328, 70241280, 70424064, 71894016, 72441420, 72582656, 72725504, 73953480, 74000286, 74778240, 76387392, 76418596, 76852224, 77270848, 77385920, 78248960, 78883712, 79053720, 79935360, 81603840, 81655488, 81816192, 82222540, 83813944, 84323968, 84874880, 86704080, 86929704, 87059160, 88030080, 88744176, 89594216, 89733888, 89867520, 90728320, 90906880, 92484352, 92863104, 94290687, 94864464, 95484240, 95523245, 95922432, 96065280, 96588560, 97924608, 98604640, 98667048, 99704320, 100793493, 101849856, 102069360, 102270240, 104044896, 104767430, 105361920, 105404960, 105569280, 106580480, 108662130, 108805120, 108873984, 109088256, 110930220, 111992770, 112167360, 112849920, 114627894, 115605440, 115906272, 116078880, 117373440, 118325568, 118580580, 119645184, 119823360, 119903040, 122405760, 123333810, 123817472, 125720916, 126485952, 127312320, 127896576, 128087040, 130056120, 131556064, 134391324, 135799808, 136092480, 136360320, 138726528, 139294656, 140848128, 144882840, 145165312, 147906960, 148000572, 149556480, 152774784, 152837192, 154541696, 154771840, 157151145, 157767424, 158107440, 159870720, 163207680, 163310976, 163632384, 164445080, 167627888, 167989155, 168647936, 169749760, 171941841, 173408160, 173859408, 174118320, 176060160, 177488352, 179188432, 179467776, 179735040, 181456640, 181813760, 184968704, 185000715, 185726208, 188581374, 189728928, 190968480, 191046490, 191844864, 192130560, 193177120, 195849216, 197209280, 197334096, 199408640, 201586986, 203699712, 204138720, 204540480, 208089792, 209534860, 210723840, 210809920, 213160960, 217324260, 217747968, 218176512, 221860440, 223985540, 224334720, 229255788, 231210880, 231812544, 232157760, 234746880, 236651136, 237161160, 239806080, 244811520, 246667620, 247634944, 251441832, 252971904, 254624640, 260112240, 263112128, 268782648, 272184960, 272720640, 277453056, 278589312, 286569735, 289765680, 295813920, 296001144, 299112960, 305549568, 305674384, 309083392, 309543680, 314302290, 315534848, 316214880, 319741440, 324779033, 326415360, 326621952, 327264768, 328890160, 335255776, 335978310, 337295872, 339499520, 343883682, 346816320, 347718816, 348236640, 352120320, 354976704, 358376864, 358935552, 359470080, 362913280, 363627520, 369937408, 370001430, 371452416, 377162748, 379457856, 381936960, 382092980, 383689728, 384261120, 386354240, 394418560, 394668192, 403173972, 407399424, 408277440, 409080960, 416179584, 419069720, 421619840, 434648520, 435495936, 443720880, 447971080, 448669440, 458511576, 462421760, 463625088, 464315520, 471453435, 473302272, 474322320, 479612160, 489623040, 493335240, 502883664, 503967465, 505943808, 509249280, 520224480, 526224256, 537565296, 544369920, 545441280, 554906112, 557178624, 573139470, 579531360, 591627840, 592002288, 598225920, 611099136, 611348768, 618166784, 619087360, 628604580, 631069696, 632429760, 639482880, 649558066, 653243904, 654529536, 657780320, 670511552, 671956620, 674591744, 678999040, 687767364, 693632640, 695437632, 696473280, 704240640, 709953408, 716753728, 725826560, 740002860, 742904832, 754325496, 758915712, 763873920, 764185960, 772708480, 788837120, 789336384, 806347944, 816554880, 818161920, 832359168, 838139440, 843239680, 859709205, 869297040, 887441760, 895942160, 897338880, 917023152, 924843520, 927250176, 928631040, 942906870, 946604544, 948644640, 959224320, 974337099, 979246080, 986670480, 1005767328, 1007934930, 1011887616, 1018498560, 1040448960, 1052448512, 1075130592, 1088739840, 1090882560, 1109812224, 1114357248, 1146278940, 1159062720, 1183255680, 1184004576, 1222198272, 1222697536, 1236333568, 1238174720, 1257209160, 1264859520, 1299116132, 1306487808, 1315560640, 1341023104, 1343913240, 1375534728, 1387265280, 1390875264, 1392946560, 1419906816, 1433507456, 1480005720, 1508650992, 1517831424, 1527747840, 1528371920, 1545416960, 1577674240, 1578672768, 1612695888, 1623895165, 1633109760, 1636323840, 1664718336, 1676278880, 1686479360, 1719418410, 1738594080, 1774883520, 1791884320, 1794677760, 1834046304, 1849687040, 1854500352, 1857262080, 1885813740, 1893209088, 1897289280, 1918448640, 1948674198, 1973340960, 2011534656, 2015869860, 2023775232, 2036997120, 2080897920, 2104897024, 2150261184, 2177479680, 2228714496, 2292557880, 2318125440, 2366511360, 2368009152, 2445395072, 2514418320, 2529719040, 2598232264, 2631121280, 2682046208, 2687826480, 2751069456, 2774530560, 2781750528, 2785893120, 2839813632, 2867014912, 2923011297, 2960011440, 3017301984, 3035662848, 3055495680, 3056743840, 3090833920, 3155348480, 3157345536, 3225391776, 3247790330, 3266219520, 3272647680, 3329436672, 3352557760, 3372958720, 3438836820, 3477188160, 3549767040, 3583768640, 3668092608, 3709000704, 3714524160, 3771627480, 3794578560, 3897348396, 3946681920, 4023069312, 4031739720, 4161795840, 4209794048, 4300522368, 4585115760, 4636250880, 4733022720, 4736018304, 4871685495, 4890790144, 5028836640, 5059438080, 5196464528, 5262242560, 5364092416, 5375652960, 5502138912, 5549061120, 5563501056, 5571786240, 5679627264, 5734029824, 5846022594, 5920022880, 6034603968, 6071325696, 6110991360, 6113487680, 6181667840, 6314691072, 6450783552, 6495580660, 6532439040, 6705115520, 6877673640, 6954376320, 7099534080, 7167537280, 7336185216, 7543254960, 7589157120, 7794696792, 7893363840, 8046138624, 8063479440, 8323591680, 8601044736, 9170231520, 9272501760, 9466045440, 9472036608, 9743370990, 9781580288, 10057673280, 10118876160, 10392929056, 10524485120, 10728184832, 10751305920, 11004277824, 11127002112, 11143572480, 11468059648, 11692045188, 11840045760, 12069207936, 12226975360, 12629382144, 12901567104, 12991161320, 13410231040, 13755347280, 13908752640, 14199068160, 14335074560, 14615056485, 14672370432, 15086509920, 15178314240, 15589393584, 15786727680, 16092277248, 16126958880, 16647183360, 17202089472, 18340463040, 18545003520, 18944073216, 19486741980, 19563160576, 20115346560, 20785858112, 21048970240, 21502611840, 22008555648, 23384090376, 23680091520, 24138415872, 24453950720, 25803134208, 25982322640, 26820462080, 27510694560, 27817505280, 28398136320, 28670149120, 29230112970, 29344740864, 30173019840, 30356628480, 31178787168, 31573455360, 32184554496, 32253917760, 34404178944, 36680926080, 37888146432, 38973483960, 40230693120, 41571716224, 43005223680, 44017111296, 46768180752, 47360183040, 48276831744, 48907901440, 51606268416, 51964645280, 53640924160, 55021389120, 55635010560, 57340298240, 58460225940, 58689481728, 60346039680, 62357574336, 63146910720, 64507835520, 73361852160, 77946967920, 80461386240, 83143432448, 86010447360, 88034222592, 93536361504, 94720366080, 96553663488, 97815802880, 103212536832, 103929290560, 110042778240, 116920451880, 120692079360, 124715148672, 129015671040, 146723704320, 155893935840, 160922772480, 166286864896, 172020894720, 176068445184, 187072723008, 189440732160, 207858581120, 220085556480, 233840903760, 241384158720, 249430297344, 258031342080, 293447408640, 311787871680, 332573729792, 374145446016, 415717162240, 440171112960, 467681807520, 482768317440, 498860594688, 516062684160, 623575743360, 748290892032, 831434324480, 880342225920, 935363615040, 997721189376, 1247151486720, 1496581784064, 1662868648960, 1870727230080, 2494302973440, 2993163568128, 3741454460160, 4988605946880, 7482908920320, 14965817840640]

約数ペア:

[(1, 14965817840640), (2, 7482908920320), (3, 4988605946880), (4, 3741454460160), (5, 2993163568128), (6, 2494302973440), (8, 1870727230080), (9, 1662868648960), (10, 1496581784064), (12, 1247151486720), (15, 997721189376), (16, 935363615040), (17, 880342225920), (18, 831434324480), (20, 748290892032), (24, 623575743360), (29, 516062684160), (30, 498860594688), (31, 482768317440), (32, 467681807520), (34, 440171112960), (36, 415717162240), (40, 374145446016), (45, 332573729792), (48, 311787871680), (51, 293447408640), (58, 258031342080), (60, 249430297344), (62, 241384158720), (64, 233840903760), (68, 220085556480), (72, 207858581120), (79, 189440732160), (80, 187072723008), (85, 176068445184), (87, 172020894720), (90, 166286864896), (93, 160922772480), (96, 155893935840), (102, 146723704320), (116, 129015671040), (120, 124715148672), (124, 120692079360), (128, 116920451880), (136, 110042778240), (144, 103929290560), (145, 103212536832), (153, 97815802880), (155, 96553663488), (158, 94720366080), (160, 93536361504), (170, 88034222592), (174, 86010447360), (180, 83143432448), (186, 80461386240), (192, 77946967920), (204, 73361852160), (232, 64507835520), (237, 63146910720), (240, 62357574336), (248, 60346039680), (255, 58689481728), (256, 58460225940), (261, 57340298240), (269, 55635010560), (272, 55021389120), (279, 53640924160), (288, 51964645280), (290, 51606268416), (306, 48907901440), (310, 48276831744), (316, 47360183040), (320, 46768180752), (340, 44017111296), (348, 43005223680), (360, 41571716224), (372, 40230693120), (384, 38973483960), (395, 37888146432), (408, 36680926080), (435, 34404178944), (464, 32253917760), (465, 32184554496), (474, 31573455360), (480, 31178787168), (493, 30356628480), (496, 30173019840), (510, 29344740864), (512, 29230112970), (522, 28670149120), (527, 28398136320), (538, 27817505280), (544, 27510694560), (558, 26820462080), (576, 25982322640), (580, 25803134208), (612, 24453950720), (620, 24138415872), (632, 23680091520), (640, 23384090376), (680, 22008555648), (696, 21502611840), (711, 21048970240), (720, 20785858112), (744, 20115346560), (765, 19563160576), (768, 19486741980), (790, 18944073216), (807, 18545003520), (816, 18340463040), (870, 17202089472), (899, 16647183360), (928, 16126958880), (930, 16092277248), (948, 15786727680), (960, 15589393584), (986, 15178314240), (992, 15086509920), (1020, 14672370432), (1024, 14615056485), (1044, 14335074560), (1054, 14199068160), (1076, 13908752640), (1088, 13755347280), (1116, 13410231040), (1152, 12991161320), (1160, 12901567104), (1185, 12629382144), (1224, 12226975360), (1240, 12069207936), (1264, 11840045760), (1280, 11692045188), (1305, 11468059648), (1343, 11143572480), (1345, 11127002112), (1360, 11004277824), (1392, 10751305920), (1395, 10728184832), (1422, 10524485120), (1440, 10392929056), (1479, 10118876160), (1488, 10057673280), (1530, 9781580288), (1536, 9743370990), (1580, 9472036608), (1581, 9466045440), (1614, 9272501760), (1632, 9170231520), (1740, 8601044736), (1798, 8323591680), (1856, 8063479440), (1860, 8046138624), (1896, 7893363840), (1920, 7794696792), (1972, 7589157120), (1984, 7543254960), (2040, 7336185216), (2088, 7167537280), (2108, 7099534080), (2152, 6954376320), (2176, 6877673640), (2232, 6705115520), (2291, 6532439040), (2304, 6495580660), (2320, 6450783552), (2370, 6314691072), (2421, 6181667840), (2448, 6113487680), (2449, 6110991360), (2465, 6071325696), (2480, 6034603968), (2528, 5920022880), (2560, 5846022594), (2610, 5734029824), (2635, 5679627264), (2686, 5571786240), (2690, 5563501056), (2697, 5549061120), (2720, 5502138912), (2784, 5375652960), (2790, 5364092416), (2844, 5262242560), (2880, 5196464528), (2958, 5059438080), (2976, 5028836640), (3060, 4890790144), (3072, 4871685495), (3160, 4736018304), (3162, 4733022720), (3228, 4636250880), (3264, 4585115760), (3480, 4300522368), (3555, 4209794048), (3596, 4161795840), (3712, 4031739720), (3720, 4023069312), (3792, 3946681920), (3840, 3897348396), (3944, 3794578560), (3968, 3771627480), (4029, 3714524160), (4035, 3709000704), (4080, 3668092608), (4176, 3583768640), (4216, 3549767040), (4304, 3477188160), (4352, 3438836820), (4437, 3372958720), (4464, 3352557760), (4495, 3329436672), (4573, 3272647680), (4582, 3266219520), (4608, 3247790330), (4640, 3225391776), (4740, 3157345536), (4743, 3155348480), (4842, 3090833920), (4896, 3056743840), (4898, 3055495680), (4930, 3035662848), (4960, 3017301984), (5056, 2960011440), (5120, 2923011297), (5220, 2867014912), (5270, 2839813632), (5372, 2785893120), (5380, 2781750528), (5394, 2774530560), (5440, 2751069456), (5568, 2687826480), (5580, 2682046208), (5688, 2631121280), (5760, 2598232264), (5916, 2529719040), (5952, 2514418320), (6120, 2445395072), (6320, 2368009152), (6324, 2366511360), (6456, 2318125440), (6528, 2292557880), (6715, 2228714496), (6873, 2177479680), (6960, 2150261184), (7110, 2104897024), (7192, 2080897920), (7347, 2036997120), (7395, 2023775232), (7424, 2015869860), (7440, 2011534656), (7584, 1973340960), (7680, 1948674198), (7801, 1918448640), (7888, 1897289280), (7905, 1893209088), (7936, 1885813740), (8058, 1857262080), (8070, 1854500352), (8091, 1849687040), (8160, 1834046304), (8339, 1794677760), (8352, 1791884320), (8432, 1774883520), (8608, 1738594080), (8704, 1719418410), (8874, 1686479360), (8928, 1676278880), (8990, 1664718336), (9146, 1636323840), (9164, 1633109760), (9216, 1623895165), (9280, 1612695888), (9480, 1578672768), (9486, 1577674240), (9684, 1545416960), (9792, 1528371920), (9796, 1527747840), (9860, 1517831424), (9920, 1508650992), (10112, 1480005720), (10440, 1433507456), (10540, 1419906816), (10744, 1392946560), (10760, 1390875264), (10788, 1387265280), (10880, 1375534728), (11136, 1343913240), (11160, 1341023104), (11376, 1315560640), (11455, 1306487808), (11520, 1299116132), (11832, 1264859520), (11904, 1257209160), (12087, 1238174720), (12105, 1236333568), (12240, 1222697536), (12245, 1222198272), (12640, 1184004576), (12648, 1183255680), (12912, 1159062720), (13056, 1146278940), (13430, 1114357248), (13485, 1109812224), (13719, 1090882560), (13746, 1088739840), (13920, 1075130592), (14220, 1052448512), (14384, 1040448960), (14694, 1018498560), (14790, 1011887616), (14848, 1007934930), (14880, 1005767328), (15168, 986670480), (15283, 979246080), (15360, 974337099), (15602, 959224320), (15776, 948644640), (15810, 946604544), (15872, 942906870), (16116, 928631040), (16140, 927250176), (16182, 924843520), (16320, 917023152), (16678, 897338880), (16704, 895942160), (16864, 887441760), (17216, 869297040), (17408, 859709205), (17748, 843239680), (17856, 838139440), (17980, 832359168), (18292, 818161920), (18328, 816554880), (18560, 806347944), (18960, 789336384), (18972, 788837120), (19368, 772708480), (19584, 764185960), (19592, 763873920), (19720, 758915712), (19840, 754325496), (20145, 742904832), (20224, 740002860), (20619, 725826560), (20880, 716753728), (21080, 709953408), (21251, 704240640), (21488, 696473280), (21520, 695437632), (21576, 693632640), (21760, 687767364), (22041, 678999040), (22185, 674591744), (22272, 671956620), (22320, 670511552), (22752, 657780320), (22865, 654529536), (22910, 653243904), (23040, 649558066), (23403, 639482880), (23664, 632429760), (23715, 631069696), (23808, 628604580), (24174, 619087360), (24210, 618166784), (24480, 611348768), (24490, 611099136), (25017, 598225920), (25280, 592002288), (25296, 591627840), (25824, 579531360), (26112, 573139470), (26860, 557178624), (26970, 554906112), (27438, 545441280), (27492, 544369920), (27840, 537565296), (28440, 526224256), (28768, 520224480), (29388, 509249280), (29580, 505943808), (29696, 503967465), (29760, 502883664), (30336, 493335240), (30566, 489623040), (31204, 479612160), (31552, 474322320), (31620, 473302272), (31744, 471453435), (32232, 464315520), (32280, 463625088), (32364, 462421760), (32640, 458511576), (33356, 448669440), (33408, 447971080), (33728, 443720880), (34365, 435495936), (34432, 434648520), (35496, 421619840), (35712, 419069720), (35960, 416179584), (36584, 409080960), (36656, 408277440), (36735, 407399424), (37120, 403173972), (37920, 394668192), (37944, 394418560), (38736, 386354240), (38947, 384261120), (39005, 383689728), (39168, 382092980), (39184, 381936960), (39440, 379457856), (39680, 377162748), (40290, 371452416), (40448, 370001430), (40455, 369937408), (41157, 363627520), (41238, 362913280), (41633, 359470080), (41695, 358935552), (41760, 358376864), (42160, 354976704), (42502, 352120320), (42976, 348236640), (43040, 347718816), (43152, 346816320), (43520, 343883682), (44082, 339499520), (44370, 337295872), (44544, 335978310), (44640, 335255776), (45504, 328890160), (45730, 327264768), (45820, 326621952), (45849, 326415360), (46080, 324779033), (46806, 319741440), (47328, 316214880), (47430, 315534848), (47616, 314302290), (48348, 309543680), (48420, 309083392), (48960, 305674384), (48980, 305549568), (50034, 299112960), (50560, 296001144), (50592, 295813920), (51648, 289765680), (52224, 286569735), (53720, 278589312), (53940, 277453056), (54876, 272720640), (54984, 272184960), (55680, 268782648), (56880, 263112128), (57536, 260112240), (58776, 254624640), (59160, 252971904), (59520, 251441832), (60435, 247634944), (60672, 246667620), (61132, 244811520), (62408, 239806080), (63104, 237161160), (63240, 236651136), (63753, 234746880), (64464, 232157760), (64560, 231812544), (64728, 231210880), (65280, 229255788), (66712, 224334720), (66816, 223985540), (67456, 221860440), (68595, 218176512), (68730, 217747968), (68864, 217324260), (70209, 213160960), (70992, 210809920), (71021, 210723840), (71424, 209534860), (71920, 208089792), (73168, 204540480), (73312, 204138720), (73470, 203699712), (74240, 201586986), (75051, 199408640), (75840, 197334096), (75888, 197209280), (76415, 195849216), (77472, 193177120), (77894, 192130560), (78010, 191844864), (78336, 191046490), (78368, 190968480), (78880, 189728928), (79360, 188581374), (80580, 185726208), (80896, 185000715), (80910, 184968704), (82314, 181813760), (82476, 181456640), (83266, 179735040), (83390, 179467776), (83520, 179188432), (84320, 177488352), (85004, 176060160), (85952, 174118320), (86080, 173859408), (86304, 173408160), (87040, 171941841), (88164, 169749760), (88740, 168647936), (89088, 167989155), (89280, 167627888), (91008, 164445080), (91460, 163632384), (91640, 163310976), (91698, 163207680), (93612, 159870720), (94656, 158107440), (94860, 157767424), (95232, 157151145), (96696, 154771840), (96840, 154541696), (97920, 152837192), (97960, 152774784), (100068, 149556480), (101120, 148000572), (101184, 147906960), (103095, 145165312), (103296, 144882840), (106255, 140848128), (107440, 139294656), (107880, 138726528), (109752, 136360320), (109968, 136092480), (110205, 135799808), (111360, 134391324), (113760, 131556064), (115072, 130056120), (116841, 128087040), (117015, 127896576), (117552, 127312320), (118320, 126485952), (119040, 125720916), (120870, 123817472), (121344, 123333810), (122264, 122405760), (124816, 119903040), (124899, 119823360), (125085, 119645184), (126208, 118580580), (126480, 118325568), (127506, 117373440), (128928, 116078880), (129120, 115906272), (129456, 115605440), (130560, 114627894), (132617, 112849920), (133424, 112167360), (133632, 111992770), (134912, 110930220), (137190, 109088256), (137460, 108873984), (137547, 108805120), (137728, 108662130), (140418, 106580480), (141763, 105569280), (141984, 105404960), (142042, 105361920), (142848, 104767430), (143840, 104044896), (146336, 102270240), (146624, 102069360), (146940, 101849856), (148480, 100793493), (150102, 99704320), (151680, 98667048), (151776, 98604640), (152830, 97924608), (154944, 96588560), (155788, 96065280), (156020, 95922432), (156672, 95523245), (156736, 95484240), (157760, 94864464), (158720, 94290687), (161160, 92863104), (161820, 92484352), (164628, 90906880), (164952, 90728320), (166532, 89867520), (166780, 89733888), (167040, 89594216), (168640, 88744176), (170008, 88030080), (171904, 87059160), (172160, 86929704), (172608, 86704080), (176328, 84874880), (177480, 84323968), (178560, 83813944), (182016, 82222540), (182920, 81816192), (183280, 81655488), (183396, 81603840), (187224, 79935360), (189312, 79053720), (189720, 78883712), (191259, 78248960), (193392, 77385920), (193680, 77270848), (194735, 76852224), (195840, 76418596), (195920, 76387392), (200136, 74778240), (202240, 74000286), (202368, 73953480), (205785, 72725504), (206190, 72582656), (206592, 72441420), (208165, 71894016), (212510, 70424064), (213063, 70241280), (214880, 69647328), (215760, 69363264), (219504, 68180160), (219936, 68046240), (220410, 67899904), (222720, 67195662), (227520, 65778032), (229245, 65283072), (230144, 65028060), (233682, 64043520), (234030, 63948288), (235104, 63656160), (236640, 63242976), (238080, 62860458), (241740, 61908736), (241831, 61885440), (242688, 61666905), (244528, 61202880), (249632, 59951520), (249798, 59911680), (250170, 59822592), (252416, 59290290), (252960, 59162784), (255012, 58686720), (257856, 58039440), (258240, 57953136), (258912, 57802720), (261120, 57313947), (265234, 56424960), (266848, 56083680), (267264, 55996385), (269824, 55465110), (274380, 54544128), (274920, 54436992), (275094, 54402560), (275456, 54331065), (280836, 53290240), (283526, 52784640), (283968, 52702480), (284084, 52680960), (285696, 52383715), (287680, 52022448), (292672, 51135120), (293248, 51034680), (293880, 50924928), (300204, 49852160), (303360, 49333524), (303552, 49302320), (305660, 48962304), (309888, 48294280), (311576, 48032640), (312040, 47961216), (313472, 47742120), (315520, 47432232), (318765, 46949376), (322320, 46431552), (323640, 46242176), (329256, 45453440), (329904, 45364160), (333064, 44933760), (333560, 44866944), (334080, 44797108), (337280, 44372088), (340016, 44015040), (343808, 43529580), (344320, 43464852), (345216, 43352040), (350523, 42695680), (351045, 42632192), (352656, 42437440), (354960, 42161984), (355105, 42144768), (357120, 41906972), (361267, 41425920), (364032, 41111270), (365840, 40908096), (366560, 40827744), (366792, 40801920), (374448, 39967680), (374697, 39941120), (375255, 39881728), (378624, 39526860), (379440, 39441856), (382518, 39124480), (386784, 38692960), (387360, 38635424), (389470, 38426112), (391680, 38209298), (391840, 38193696), (397851, 37616640), (400272, 37389120), (404480, 37000143), (404736, 36976740), (411570, 36362752), (412380, 36291328), (413184, 36220710), (416330, 35947008), (425020, 35212032), (425289, 35189760), (426126, 35120640), (429760, 34823664), (431520, 34681632), (439008, 34090080), (439872, 34023120), (440820, 33949952), (445440, 33597831), (455040, 32889016), (458490, 32641536), (460288, 32514030), (467364, 32021760), (468060, 31974144), (470208, 31828080), (473280, 31621488), (476160, 31430229), (483480, 30954368), (483662, 30942720), (489056, 30601440), (499264, 29975760), (499596, 29955840), (500340, 29911296), (504832, 29645145), (505920, 29581392), (510024, 29343360), (515712, 29019720), (516480, 28976568), (517824, 28901360), (530468, 28212480), (533696, 28041840), (539648, 27732555), (548760, 27272064), (549840, 27218496), (550188, 27201280), (561672, 26645120), (567052, 26392320), (567936, 26351240), (568168, 26340480), (575360, 26011224), (584205, 25617408), (585344, 25567560), (586496, 25517340), (587760, 25462464), (600408, 24926080), (606720, 24666762), (607104, 24651160), (611320, 24481152), (616279, 24284160), (619776, 24147140), (623152, 24016320), (624080, 23980608), (624495, 23964672), (626944, 23871060), (631040, 23716116), (637530, 23474688), (639189, 23413760), (644640, 23215776), (647280, 23121088), (658512, 22726720), (658781, 22717440), (659808, 22682080), (663085, 22569984), (666128, 22466880), (667120, 22433472), (668160, 22398554), (674560, 22186044), (680032, 22007520), (687616, 21764790), (687735, 21761024), (688640, 21732426), (690432, 21676020), (701046, 21347840), (702090, 21316096), (705312, 21218720), (708815, 21113856), (709920, 21080992), (710210, 21072384), (714240, 20953486), (722534, 20712960), (725493, 20628480), (728064, 20555635), (731680, 20454048), (733120, 20413872), (733584, 20400960), (748896, 19983840), (749394, 19970560), (750510, 19940864), (757248, 19763430), (758880, 19720928), (765036, 19562240), (773568, 19346480), (774720, 19317712), (778940, 19213056), (783360, 19104649), (783680, 19096848), (795702, 18808320), (800544, 18694560), (809472, 18488370), (823140, 18181376), (824760, 18145664), (826368, 18110355), (832660, 17973504), (850040, 17606016), (850578, 17594880), (852252, 17560320), (859520, 17411832), (863040, 17340816), (878016, 17045040), (879744, 17011560), (881640, 16974976), (910080, 16444508), (916980, 16320768), (920576, 16257015), (934728, 16010880), (936120, 15987072), (940416, 15914040), (946560, 15810744), (956295, 15649792), (966960, 15477184), (967324, 15471360), (978112, 15300720), (998528, 14987880), (999192, 14977920), (1000680, 14955648), (1011840, 14790696), (1020048, 14671680), (1031424, 14509860), (1032960, 14488284), (1035648, 14450680), (1060936, 14106240), (1065315, 14048256), (1067392, 14020920), (1083801, 13808640), (1097520, 13636032), (1099680, 13609248), (1100376, 13600640), (1123344, 13322560), (1134104, 13196160), (1135872, 13175620), (1136336, 13170240), (1150720, 13005612), (1168410, 12808704), (1170688, 12783780), (1172992, 12758670), (1175520, 12731232), (1193553, 12538880), (1200816, 12463040), (1207357, 12395520), (1209155, 12377088), (1213440, 12333381), (1214208, 12325580), (1222640, 12240576), (1232558, 12142080), (1239552, 12073570), (1246304, 12008160), (1248160, 11990304), (1248990, 11982336), (1253888, 11935530), (1262080, 11858058), (1275060, 11737344), (1275867, 11729920), (1278378, 11706880), (1289280, 11607888), (1294560, 11560544), (1317024, 11363360), (1317562, 11358720), (1319616, 11341040), (1326170, 11284992), (1332256, 11233440), (1334240, 11216736), (1336320, 11199277), (1349120, 11093022), (1360064, 11003760), (1375232, 10882395), (1375470, 10880512), (1377280, 10866213), (1380864, 10838010), (1402092, 10673920), (1404180, 10658048), (1410624, 10609360), (1417630, 10556928), (1419840, 10540496), (1420420, 10536192), (1428480, 10476743), (1445068, 10356480), (1450986, 10314240), (1463360, 10227024), (1466240, 10206936), (1467168, 10200480), (1497792, 9991920), (1498788, 9985280), (1501020, 9970432), (1514496, 9881715), (1517760, 9860464), (1530072, 9781120), (1547136, 9673240), (1549440, 9658856), (1557880, 9606528), (1567360, 9548424), (1591404, 9404160), (1601088, 9347280), (1618944, 9244185), (1646280, 9090688), (1649520, 9072832), (1665320, 8986752), (1700080, 8803008), (1701156, 8797440), (1704504, 8780160), (1719040, 8705916), (1726080, 8670408), (1752615, 8539136), (1756032, 8522520), (1759488, 8505780), (1763280, 8487488), (1806335, 8285184), (1820160, 8222254), (1833960, 8160384), (1848837, 8094720), (1869456, 8005440), (1872240, 7993536), (1873485, 7988224), (1880832, 7957020), (1893120, 7905372), (1912590, 7824896), (1933920, 7738592), (1934648, 7735680), (1956224, 7650360), (1976343, 7572480), (1989255, 7523328), (1997056, 7493940), (1998384, 7488960), (2001360, 7477824), (2023680, 7395348), (2040096, 7335840), (2062848, 7254930), (2065920, 7244142), (2071296, 7225340), (2121872, 7053120), (2126445, 7037952), (2130630, 7024128), (2134784, 7010460), (2167602, 6904320), (2176479, 6876160), (2195040, 6818016), (2199360, 6804624), (2200752, 6800320), (2246688, 6661280), (2268208, 6598080), (2271744, 6587810), (2272672, 6585120), (2301440, 6502806), (2336820, 6404352), (2341376, 6391890), (2345984, 6379335), (2351040, 6365616), (2387106, 6269440), (2401632, 6231520), (2414714, 6197760), (2418310, 6188544), (2428416, 6162790), (2445280, 6120288), (2465116, 6071040), (2479104, 6036785), (2492608, 6004080), (2496320, 5995152), (2497980, 5991168), (2507776, 5967765), (2524160, 5929029), (2550120, 5868672), (2551734, 5864960), (2556756, 5853440), (2578560, 5803944), (2589120, 5780272), (2634048, 5681680), (2635124, 5679360), (2639232, 5670520), (2652340, 5642496), (2664512, 5616720), (2668480, 5608368), (2698240, 5546511), (2720128, 5501880), (2750940, 5440256), (2761728, 5419005), (2804184, 5336960), (2808360, 5329024), (2821248, 5304680), (2835260, 5278464), (2839680, 5270248), (2840840, 5268096), (2890136, 5178240), (2901972, 5157120), (2926720, 5113512), (2932480, 5103468), (2934336, 5100240), (2995584, 4995960), (2997576, 4992640), (3002040, 4985216), (3035520, 4930232), (3060144, 4890560), (3081395, 4856832), (3094272, 4836620), (3098880, 4829428), (3115760, 4803264), (3134720, 4774212), (3182808, 4702080), (3195945, 4682752), (3202176, 4673640), (3251403, 4602880), (3292560, 4545344), (3293905, 4543488), (3299040, 4536416), (3330640, 4493376), (3400160, 4401504), (3402312, 4398720), (3409008, 4390080), (3438080, 4352958), (3452160, 4335204), (3505230, 4269568), (3512064, 4261260), (3518976, 4252890), (3526560, 4243744), (3612670, 4142592), (3622071, 4131840), (3627465, 4125696), (3640320, 4111127), (3667920, 4080192), (3697674, 4047360), (3738912, 4002720), (3744480, 3996768), (3746970, 3994112), (3761664, 3978510), (3786240, 3952686), (3825180, 3912448), (3867840, 3869296)]