867741880320

素因数分解:

$2^{12}\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:115

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 192, 207, 210, 216, 224, 228, 230, 240, 243, 252, 256, 266, 270, 276, 280, 285, 288, 304, 315, 320, 322, 324, 336, 342, 345, 360, 361, 368, 378, 380, 384, 399, 405, 414, 420, 432, 437, 448, 456, 460, 480, 483, 486, 504, 512, 513, 532, 540, 552, 560, 567, 570, 576, 608, 621, 630, 640, 644, 648, 665, 672, 684, 690, 720, 722, 729, 736, 756, 760, 768, 798, 805, 810, 828, 840, 855, 864, 874, 896, 912, 920, 945, 960, 966, 972, 1008, 1024, 1026, 1035, 1064, 1080, 1083, 1104, 1120, 1134, 1140, 1152, 1197, 1215, 1216, 1242, 1260, 1280, 1288, 1296, 1311, 1330, 1344, 1368, 1380, 1440, 1444, 1449, 1458, 1472, 1512, 1520, 1536, 1539, 1596, 1610, 1620, 1656, 1680, 1701, 1710, 1728, 1748, 1792, 1805, 1824, 1840, 1863, 1890, 1920, 1932, 1944, 1995, 2016, 2048, 2052, 2070, 2128, 2160, 2166, 2185, 2208, 2240, 2268, 2280, 2304, 2394, 2415, 2430, 2432, 2484, 2520, 2527, 2560, 2565, 2576, 2592, 2622, 2660, 2688, 2736, 2760, 2835, 2880, 2888, 2898, 2916, 2944, 3024, 3040, 3059, 3072, 3078, 3105, 3192, 3220, 3240, 3249, 3312, 3360, 3402, 3420, 3456, 3496, 3584, 3591, 3610, 3645, 3648, 3680, 3726, 3780, 3840, 3864, 3888, 3933, 3990, 4032, 4096, 4104, 4140, 4256, 4320, 4332, 4347, 4370, 4416, 4480, 4536, 4560, 4608, 4617, 4788, 4830, 4860, 4864, 4968, 5040, 5054, 5103, 5120, 5130, 5152, 5184, 5244, 5320, 5376, 5415, 5472, 5520, 5589, 5670, 5760, 5776, 5796, 5832, 5888, 5985, 6048, 6080, 6118, 6144, 6156, 6210, 6384, 6440, 6480, 6498, 6555, 6624, 6720, 6804, 6840, 6912, 6992, 7168, 7182, 7220, 7245, 7290, 7296, 7360, 7452, 7560, 7581, 7680, 7695, 7728, 7776, 7866, 7980, 8064, 8208, 8280, 8303, 8505, 8512, 8640, 8664, 8694, 8740, 8832, 8960, 9072, 9120, 9177, 9216, 9234, 9315, 9576, 9660, 9720, 9728, 9747, 9936, 10080, 10108, 10206, 10240, 10260, 10304, 10368, 10488, 10640, 10752, 10773, 10830, 10944, 11040, 11178, 11340, 11520, 11552, 11592, 11664, 11776, 11799, 11970, 12096, 12160, 12236, 12288, 12312, 12420, 12635, 12768, 12880, 12960, 12996, 13041, 13110, 13248, 13440, 13608, 13680, 13824, 13851, 13984, 14336, 14364, 14440, 14490, 14580, 14592, 14720, 14904, 15120, 15162, 15295, 15360, 15390, 15456, 15552, 15732, 15960, 16128, 16245, 16416, 16560, 16606, 16767, 17010, 17024, 17280, 17328, 17388, 17480, 17664, 17920, 17955, 18144, 18240, 18354, 18432, 18468, 18630, 19152, 19320, 19440, 19456, 19494, 19665, 19872, 20160, 20216, 20412, 20480, 20520, 20608, 20736, 20976, 21280, 21504, 21546, 21660, 21735, 21888, 22080, 22356, 22680, 22743, 23040, 23085, 23104, 23184, 23328, 23552, 23598, 23940, 24192, 24320, 24472, 24624, 24840, 24909, 25270, 25515, 25536, 25760, 25920, 25992, 26082, 26220, 26496, 26880, 27216, 27360, 27531, 27648, 27702, 27945, 27968, 28672, 28728, 28880, 28980, 29160, 29184, 29241, 29440, 29808, 30240, 30324, 30590, 30720, 30780, 30912, 31104, 31464, 31920, 32256, 32319, 32490, 32832, 33120, 33212, 33534, 34020, 34048, 34560, 34656, 34776, 34960, 35328, 35397, 35840, 35910, 36288, 36480, 36708, 36864, 36936, 37260, 37905, 38304, 38640, 38880, 38912, 38988, 39123, 39330, 39744, 40320, 40432, 40824, 41040, 41216, 41472, 41515, 41952, 42560, 43008, 43092, 43320, 43470, 43776, 44160, 44712, 45360, 45486, 45885, 46080, 46170, 46208, 46368, 46656, 47104, 47196, 47880, 48384, 48640, 48735, 48944, 49248, 49680, 49818, 50540, 51030, 51072, 51520, 51840, 51984, 52164, 52440, 52992, 53760, 53865, 54432, 54720, 55062, 55296, 55404, 55890, 55936, 57456, 57760, 57960, 58121, 58320, 58368, 58482, 58880, 58995, 59616, 60480, 60648, 61180, 61440, 61560, 61824, 62208, 62928, 63840, 64512, 64638, 64980, 65205, 65664, 66240, 66424, 67068, 68040, 68096, 68229, 69120, 69255, 69312, 69552, 69920, 70656, 70794, 71680, 71820, 72576, 72960, 73416, 73872, 74520, 74727, 75810, 76608, 77280, 77760, 77824, 77976, 78246, 78660, 79488, 80640, 80864, 81648, 82080, 82432, 82593, 82944, 83030, 83835, 83904, 85120, 86016, 86184, 86640, 86940, 87552, 87723, 88320, 89424, 90720, 90972, 91770, 92160, 92340, 92416, 92736, 93312, 94208, 94392, 95760, 96768, 96957, 97280, 97470, 97888, 98496, 99360, 99636, 101080, 102060, 102144, 103040, 103680, 103968, 104328, 104880, 105984, 106191, 107520, 107730, 108864, 109440, 110124, 110592, 110808, 111780, 111872, 113715, 114912, 115520, 115920, 116242, 116640, 116736, 116964, 117369, 117760, 117990, 119232, 120960, 121296, 122360, 123120, 123648, 124416, 124545, 125856, 127680, 129024, 129276, 129960, 130410, 131328, 132480, 132848, 134136, 136080, 136192, 136458, 137655, 138240, 138510, 138624, 139104, 139840, 141312, 141588, 143360, 143640, 145152, 145920, 146205, 146832, 147744, 149040, 149454, 151620, 153216, 154560, 155520, 155952, 156492, 157320, 158976, 161280, 161595, 161728, 163296, 164160, 164864, 165186, 165888, 166060, 167670, 167808, 170240, 172368, 173280, 173880, 174363, 175104, 175446, 176640, 176985, 178848, 181440, 181944, 183540, 184320, 184680, 184832, 185472, 186624, 188784, 191520, 193536, 193914, 194560, 194940, 195615, 195776, 196992, 198720, 199272, 202160, 204120, 204288, 204687, 206080, 207360, 207936, 208656, 209760, 211968, 212382, 215040, 215460, 217728, 218880, 220248, 221616, 223560, 223744, 224181, 227430, 229824, 231040, 231840, 232484, 233280, 233472, 233928, 234738, 235520, 235980, 238464, 241920, 242592, 244720, 246240, 247296, 247779, 248832, 249090, 251712, 255360, 258048, 258552, 259920, 260820, 262656, 263169, 264960, 265696, 268272, 272160, 272384, 272916, 275310, 276480, 277020, 277248, 278208, 279680, 282624, 283176, 287280, 290304, 290605, 291840, 292410, 293664, 295488, 298080, 298908, 303240, 306432, 309120, 311040, 311904, 312984, 314640, 317952, 318573, 322560, 323190, 323456, 326592, 328320, 329728, 330372, 331776, 332120, 335340, 335616, 340480, 341145, 344736, 346560, 347760, 348726, 350208, 350892, 353280, 353970, 357696, 362880, 363888, 367080, 369360, 369664, 370944, 373248, 373635, 377568, 383040, 387072, 387828, 389120, 389880, 391230, 391552, 393984, 397440, 398544, 404320, 408240, 408576, 409374, 412160, 412965, 414720, 415872, 417312, 419520, 423936, 424764, 430080, 430920, 435456, 437760, 438615, 440496, 443232, 447120, 447488, 448362, 454860, 459648, 462080, 463680, 464968, 466560, 467856, 469476, 471040, 471960, 476928, 483840, 484785, 485184, 489440, 492480, 494592, 495558, 497664, 498180, 503424, 510720, 517104, 519840, 521640, 523089, 525312, 526338, 529920, 530955, 531392, 536544, 544320, 544768, 545832, 550620, 552960, 554040, 554496, 556416, 559360, 566352, 574560, 580608, 581210, 583680, 584820, 586845, 587328, 590976, 596160, 597816, 606480, 612864, 614061, 618240, 622080, 623808, 625968, 629280, 635904, 637146, 645120, 646380, 646912, 653184, 656640, 659456, 660744, 664240, 670680, 671232, 672543, 680960, 682290, 689472, 693120, 695520, 697452, 700416, 701784, 706560, 707940, 715392, 725760, 727776, 734160, 738720, 739328, 741888, 743337, 746496, 747270, 755136, 766080, 774144, 775656, 779760, 782460, 783104, 787968, 794880, 797088, 808640, 816480, 817152, 818748, 824320, 825930, 829440, 831744, 834624, 839040, 847872, 849528, 861840, 870912, 871815, 875520, 877230, 880992, 886464, 894240, 894976, 896724, 909720, 919296, 924160, 927360, 929936, 933120, 935712, 938952, 943920, 953856, 967680, 969570, 970368, 978880, 984960, 989184, 991116, 995328, 996360, 1006848, 1021440, 1023435, 1034208, 1039680, 1043280, 1046178, 1050624, 1052676, 1059840, 1061910, 1062784, 1073088, 1088640, 1091664, 1101240, 1108080, 1108992, 1112832, 1118720, 1120905, 1132704, 1149120, 1161216, 1162420, 1167360, 1169640, 1173690, 1174656, 1181952, 1192320, 1195632, 1212960, 1225728, 1228122, 1236480, 1238895, 1244160, 1247616, 1251936, 1258560, 1271808, 1274292, 1290240, 1292760, 1293824, 1306368, 1313280, 1315845, 1321488, 1328480, 1341360, 1342464, 1345086, 1361920, 1364580, 1378944, 1386240, 1391040, 1394904, 1403568, 1413120, 1415880, 1430784, 1451520, 1455552, 1468320, 1477440, 1478656, 1483776, 1486674, 1492992, 1494540, 1510272, 1532160, 1551312, 1559520, 1564920, 1566208, 1569267, 1575936, 1589760, 1592865, 1594176, 1617280, 1632960, 1634304, 1637496, 1648640, 1651860, 1658880, 1663488, 1669248, 1678080, 1699056, 1723680, 1741824, 1743630, 1751040, 1754460, 1761984, 1772928, 1788480, 1789952, 1793448, 1819440, 1838592, 1842183, 1848320, 1854720, 1859872, 1866240, 1871424, 1877904, 1887840, 1907712, 1935360, 1939140, 1940736, 1957760, 1969920, 1978368, 1982232, 1992720, 2013696, 2017629, 2042880, 2046870, 2068416, 2079360, 2086560, 2092356, 2101248, 2105352, 2119680, 2123820, 2125568, 2146176, 2177280, 2183328, 2202480, 2216160, 2217984, 2225664, 2230011, 2237440, 2241810, 2265408, 2298240, 2322432, 2324840, 2339280, 2347380, 2349312, 2363904, 2384640, 2391264, 2425920, 2451456, 2456244, 2472960, 2477790, 2488320, 2495232, 2503872, 2517120, 2543616, 2548584, 2585520, 2587648, 2612736, 2615445, 2626560, 2631690, 2642976, 2656960, 2682720, 2684928, 2690172, 2723840, 2729160, 2757888, 2772480, 2782080, 2789808, 2807136, 2831760, 2861568, 2903040, 2911104, 2936640, 2954880, 2967552, 2973348, 2985984, 2989080, 3020544, 3064320, 3070305, 3102624, 3119040, 3129840, 3132416, 3138534, 3151872, 3179520, 3185730, 3188352, 3234560, 3265920, 3274992, 3297280, 3303720, 3326976, 3338496, 3356160, 3362715, 3398112, 3447360, 3483648, 3487260, 3502080, 3508920, 3523968, 3545856, 3576960, 3586896, 3638880, 3677184, 3684366, 3696640, 3709440, 3716685, 3719744, 3732480, 3742848, 3755808, 3775680, 3815424, 3870720, 3878280, 3881472, 3915520, 3939840, 3964464, 3985440, 4027392, 4035258, 4085760, 4093740, 4136832, 4158720, 4173120, 4184712, 4210704, 4239360, 4247640, 4251136, 4292352, 4354560, 4366656, 4404960, 4432320, 4435968, 4451328, 4460022, 4474880, 4483620, 4530816, 4596480, 4649680, 4678560, 4694760, 4698624, 4707801, 4727808, 4769280, 4782528, 4851840, 4902912, 4912488, 4945920, 4955580, 4976640, 4990464, 5007744, 5034240, 5097168, 5171040, 5175296, 5225472, 5230890, 5253120, 5263380, 5285952, 5313920, 5365440, 5369856, 5380344, 5458320, 5515776, 5544960, 5564160, 5579616, 5614272, 5663520, 5723136, 5806080, 5822208, 5873280, 5909760, 5935104, 5946696, 5978160, 6041088, 6052887, 6128640, 6140610, 6205248, 6238080, 6259680, 6264832, 6277068, 6303744, 6359040, 6371460, 6376704, 6469120, 6531840, 6549984, 6607440, 6653952, 6676992, 6712320, 6725430, 6796224, 6894720, 6967296, 6974520, 7017840, 7047936, 7091712, 7153920, 7173792, 7277760, 7354368, 7368732, 7393280, 7418880, 7433370, 7439488, 7464960, 7485696, 7511616, 7551360, 7630848, 7756560, 7762944, 7831040, 7846335, 7879680, 7928928, 7970880, 8054784, 8070516, 8171520, 8187480, 8273664, 8317440, 8346240, 8369424, 8421408, 8495280, 8502272, 8584704, 8709120, 8733312, 8809920, 8864640, 8902656, 8920044, 8949760, 8967240, 9061632, 9192960, 9210915, 9299360, 9357120, 9389520, 9397248, 9415602, 9455616, 9538560, 9565056, 9703680, 9824976, 9891840, 9911160, 9980928, 10015488, 10068480, 10088145, 10194336, 10342080, 10350592, 10450944, 10461780, 10506240, 10526760, 10571904, 10627840, 10730880, 10760688, 10916640, 11031552, 11089920, 11128320, 11150055, 11159232, 11228544, 11327040, 11446272, 11612160, 11644416, 11746560, 11819520, 11893392, 11956320, 12082176, 12105774, 12257280, 12281220, 12410496, 12476160, 12519360, 12529664, 12554136, 12718080, 12742920, 12753408, 12938240, 13063680, 13099968, 13214880, 13307904, 13353984, 13424640, 13450860, 13592448, 13789440, 13949040, 14035680, 14095872, 14123403, 14183424, 14307840, 14347584, 14555520, 14708736, 14737464, 14837760, 14866740, 14878976, 14929920, 14971392, 15023232, 15102720, 15513120, 15525888, 15662080, 15692670, 15759360, 15857856, 15941760, 16109568, 16141032, 16374960, 16547328, 16634880, 16692480, 16738848, 16842816, 16990560, 17004544, 17169408, 17418240, 17466624, 17619840, 17729280, 17805312, 17840088, 17934480, 18123264, 18385920, 18421830, 18598720, 18714240, 18779040, 18794496, 18831204, 18911232, 19077120, 19130112, 19407360, 19649952, 19822320, 19961856, 20030976, 20136960, 20176290, 20388672, 20684160, 20901888, 20923560, 21053520, 21143808, 21255680, 21461760, 21521376, 21833280, 22063104, 22179840, 22256640, 22300110, 22318464, 22457088, 22654080, 22892544, 23288832, 23493120, 23539005, 23639040, 23786784, 23912640, 24164352, 24211548, 24514560, 24562440, 24820992, 24952320, 25038720, 25108272, 25485840, 25506816, 25876480, 26127360, 26199936, 26429760, 26707968, 26849280, 26901720, 27184896, 27578880, 27898080, 28071360, 28191744, 28246806, 28366848, 28615680, 28695168, 29111040, 29474928, 29675520, 29733480, 29757952, 29942784, 30046464, 30205440, 30264435, 31026240, 31051776, 31324160, 31385340, 31518720, 31715712, 31883520, 32282064, 32749920, 33094656, 33269760, 33384960, 33477696, 33685632, 33981120, 34009088, 34338816, 34836480, 34933248, 35239680, 35458560, 35680176, 35868960, 36246528, 36771840, 36843660, 37197440, 37428480, 37558080, 37588992, 37662408, 38154240, 38260224, 38814720, 39299904, 39644640, 39923712, 40061952, 40273920, 40352580, 40777344, 41368320, 41847120, 42107040, 42287616, 42370209, 42511360, 42923520, 43042752, 43666560, 44126208, 44513280, 44600220, 44636928, 44914176, 45308160, 46577664, 46986240, 47078010, 47278080, 47573568, 47825280, 48328704, 48423096, 49124880, 49641984, 49904640, 50077440, 50216544, 50971680, 51013632, 51752960, 52254720, 52399872, 52859520, 53415936, 53803440, 54369792, 55157760, 55796160, 56142720, 56383488, 56493612, 56733696, 57231360, 57390336, 58222080, 58949856, 59466960, 59515904, 59885568, 60092928, 60410880, 60528870, 62052480, 62648320, 62770680, 63431424, 63767040, 64564128, 65499840, 66189312, 66539520, 66769920, 66955392, 67371264, 67962240, 68677632, 69866496, 70479360, 70617015, 70917120, 71360352, 71737920, 72493056, 73543680, 73687320, 74394880, 74856960, 75116160, 75324816, 76520448, 77629440, 78599808, 79289280, 80123904, 80547840, 80705160, 81554688, 82736640, 83694240, 84214080, 84575232, 84740418, 85022720, 85847040, 86085504, 87333120, 89026560, 89200440, 89273856, 89828352, 90616320, 93155328, 93972480, 94156020, 94556160, 95147136, 95650560, 96846192, 98249760, 99283968, 99809280, 100154880, 100433088, 101943360, 102027264, 104509440, 104799744, 105719040, 107606880, 108739584, 110315520, 111592320, 112285440, 112766976, 112987224, 114462720, 114780672, 116444160, 117899712, 118933920, 119031808, 119771136, 120185856, 120821760, 121057740, 124104960, 125541360, 126862848, 127534080, 129128256, 130999680, 132378624, 133539840, 133910784, 134742528, 135924480, 139732992, 140958720, 141234030, 141834240, 142720704, 143475840, 144986112, 147374640, 148789760, 149713920, 150232320, 150649632, 153040896, 155258880, 157199616, 158578560, 160247808, 161410320, 163109376, 165473280, 167388480, 168428160, 169150464, 169480836, 170045440, 171694080, 172171008, 174666240, 178400880, 178547712, 179656704, 181232640, 187944960, 188312040, 190294272, 191301120, 193692384, 196499520, 198567936, 199618560, 200309760, 200866176, 203886720, 209599488, 211438080, 211851045, 215213760, 217479168, 220631040, 223184640, 224570880, 225974448, 229561344, 232888320, 235799424, 237867840, 238063616, 240371712, 241643520, 242115480, 248209920, 251082720, 253725696, 255068160, 258256512, 261999360, 267079680, 267821568, 269485056, 271848960, 279465984, 281917440, 282468060, 283668480, 285441408, 286951680, 294749280, 297579520, 299427840, 300464640, 301299264, 306081792, 314399232, 317157120, 322820640, 326218752, 330946560, 334776960, 336856320, 338300928, 338961672, 343388160, 344342016, 349332480, 356801760, 357095424, 359313408, 362465280, 376624080, 380588544, 382602240, 387384768, 392999040, 397135872, 400619520, 401732352, 407773440, 419198976, 422876160, 423702090, 430427520, 434958336, 446369280, 449141760, 451948896, 459122688, 465776640, 471598848, 475735680, 480743424, 484230960, 496419840, 502165440, 507451392, 510136320, 516513024, 523998720, 535643136, 538970112, 543697920, 563834880, 564936120, 570882816, 573903360, 589498560, 595159040, 598855680, 600929280, 602598528, 628798464, 634314240, 645641280, 652437504, 661893120, 669553920, 673712640, 677923344, 688684032, 698664960, 713603520, 714190848, 724930560, 753248160, 761177088, 765204480, 774769536, 785998080, 801239040, 803464704, 815546880, 838397952, 845752320, 847404180, 860855040, 892738560, 898283520, 903897792, 918245376, 943197696, 951471360, 968461920, 992839680, 1004330880, 1014902784, 1033026048, 1047997440, 1071286272, 1077940224, 1087395840, 1129872240, 1141765632, 1147806720, 1178997120, 1190318080, 1201858560, 1205197056, 1257596928, 1268628480, 1291282560, 1304875008, 1339107840, 1347425280, 1355846688, 1377368064, 1397329920, 1427207040, 1506496320, 1522354176, 1530408960, 1549539072, 1571996160, 1606929408, 1631093760, 1691504640, 1694808360, 1721710080, 1785477120, 1796567040, 1807795584, 1886395392, 1902942720, 1936923840, 1985679360, 2008661760, 2066052096, 2095994880, 2142572544, 2174791680, 2259744480, 2283531264, 2295613440, 2357994240, 2403717120, 2410394112, 2515193856, 2537256960, 2582565120, 2678215680, 2694850560, 2711693376, 2754736128, 2854414080, 3012992640, 3044708352, 3099078144, 3143992320, 3213858816, 3262187520, 3389616720, 3443420160, 3570954240, 3615591168, 3772790784, 3805885440, 3873847680, 4017323520, 4132104192, 4191989760, 4519488960, 4567062528, 4591226880, 4715988480, 4820788224, 5074513920, 5165130240, 5356431360, 5389701120, 5423386752, 5708828160, 6025985280, 6198156288, 6287984640, 6427717632, 6524375040, 6779233440, 6886840320, 7231182336, 7545581568, 7611770880, 7747695360, 8034647040, 8264208384, 9038977920, 9134125056, 9431976960, 9641576448, 10330260480, 10712862720, 10846773504, 11417656320, 12051970560, 12396312576, 12575969280, 13558466880, 13773680640, 14462364672, 15223541760, 15495390720, 16069294080, 18077955840, 18863953920, 19283152896, 20660520960, 21693547008, 22835312640, 24103941120, 24792625152, 27116933760, 28924729344, 30990781440, 32138588160, 36155911680, 37727907840, 41321041920, 43387094016, 45670625280, 48207882240, 54233867520, 57849458688, 61981562880, 72311823360, 86774188032, 96415764480, 108467735040, 123963125760, 144623646720, 173548376064, 216935470080, 289247293440, 433870940160, 867741880320]

約数ペア:

[(1, 867741880320), (2, 433870940160), (3, 289247293440), (4, 216935470080), (5, 173548376064), (6, 144623646720), (7, 123963125760), (8, 108467735040), (9, 96415764480), (10, 86774188032), (12, 72311823360), (14, 61981562880), (15, 57849458688), (16, 54233867520), (18, 48207882240), (19, 45670625280), (20, 43387094016), (21, 41321041920), (23, 37727907840), (24, 36155911680), (27, 32138588160), (28, 30990781440), (30, 28924729344), (32, 27116933760), (35, 24792625152), (36, 24103941120), (38, 22835312640), (40, 21693547008), (42, 20660520960), (45, 19283152896), (46, 18863953920), (48, 18077955840), (54, 16069294080), (56, 15495390720), (57, 15223541760), (60, 14462364672), (63, 13773680640), (64, 13558466880), (69, 12575969280), (70, 12396312576), (72, 12051970560), (76, 11417656320), (80, 10846773504), (81, 10712862720), (84, 10330260480), (90, 9641576448), (92, 9431976960), (95, 9134125056), (96, 9038977920), (105, 8264208384), (108, 8034647040), (112, 7747695360), (114, 7611770880), (115, 7545581568), (120, 7231182336), (126, 6886840320), (128, 6779233440), (133, 6524375040), (135, 6427717632), (138, 6287984640), (140, 6198156288), (144, 6025985280), (152, 5708828160), (160, 5423386752), (161, 5389701120), (162, 5356431360), (168, 5165130240), (171, 5074513920), (180, 4820788224), (184, 4715988480), (189, 4591226880), (190, 4567062528), (192, 4519488960), (207, 4191989760), (210, 4132104192), (216, 4017323520), (224, 3873847680), (228, 3805885440), (230, 3772790784), (240, 3615591168), (243, 3570954240), (252, 3443420160), (256, 3389616720), (266, 3262187520), (270, 3213858816), (276, 3143992320), (280, 3099078144), (285, 3044708352), (288, 3012992640), (304, 2854414080), (315, 2754736128), (320, 2711693376), (322, 2694850560), (324, 2678215680), (336, 2582565120), (342, 2537256960), (345, 2515193856), (360, 2410394112), (361, 2403717120), (368, 2357994240), (378, 2295613440), (380, 2283531264), (384, 2259744480), (399, 2174791680), (405, 2142572544), (414, 2095994880), (420, 2066052096), (432, 2008661760), (437, 1985679360), (448, 1936923840), (456, 1902942720), (460, 1886395392), (480, 1807795584), (483, 1796567040), (486, 1785477120), (504, 1721710080), (512, 1694808360), (513, 1691504640), (532, 1631093760), (540, 1606929408), (552, 1571996160), (560, 1549539072), (567, 1530408960), (570, 1522354176), (576, 1506496320), (608, 1427207040), (621, 1397329920), (630, 1377368064), (640, 1355846688), (644, 1347425280), (648, 1339107840), (665, 1304875008), (672, 1291282560), (684, 1268628480), (690, 1257596928), (720, 1205197056), (722, 1201858560), (729, 1190318080), (736, 1178997120), (756, 1147806720), (760, 1141765632), (768, 1129872240), (798, 1087395840), (805, 1077940224), (810, 1071286272), (828, 1047997440), (840, 1033026048), (855, 1014902784), (864, 1004330880), (874, 992839680), (896, 968461920), (912, 951471360), (920, 943197696), (945, 918245376), (960, 903897792), (966, 898283520), (972, 892738560), (1008, 860855040), (1024, 847404180), (1026, 845752320), (1035, 838397952), (1064, 815546880), (1080, 803464704), (1083, 801239040), (1104, 785998080), (1120, 774769536), (1134, 765204480), (1140, 761177088), (1152, 753248160), (1197, 724930560), (1215, 714190848), (1216, 713603520), (1242, 698664960), (1260, 688684032), (1280, 677923344), (1288, 673712640), (1296, 669553920), (1311, 661893120), (1330, 652437504), (1344, 645641280), (1368, 634314240), (1380, 628798464), (1440, 602598528), (1444, 600929280), (1449, 598855680), (1458, 595159040), (1472, 589498560), (1512, 573903360), (1520, 570882816), (1536, 564936120), (1539, 563834880), (1596, 543697920), (1610, 538970112), (1620, 535643136), (1656, 523998720), (1680, 516513024), (1701, 510136320), (1710, 507451392), (1728, 502165440), (1748, 496419840), (1792, 484230960), (1805, 480743424), (1824, 475735680), (1840, 471598848), (1863, 465776640), (1890, 459122688), (1920, 451948896), (1932, 449141760), (1944, 446369280), (1995, 434958336), (2016, 430427520), (2048, 423702090), (2052, 422876160), (2070, 419198976), (2128, 407773440), (2160, 401732352), (2166, 400619520), (2185, 397135872), (2208, 392999040), (2240, 387384768), (2268, 382602240), (2280, 380588544), (2304, 376624080), (2394, 362465280), (2415, 359313408), (2430, 357095424), (2432, 356801760), (2484, 349332480), (2520, 344342016), (2527, 343388160), (2560, 338961672), (2565, 338300928), (2576, 336856320), (2592, 334776960), (2622, 330946560), (2660, 326218752), (2688, 322820640), (2736, 317157120), (2760, 314399232), (2835, 306081792), (2880, 301299264), (2888, 300464640), (2898, 299427840), (2916, 297579520), (2944, 294749280), (3024, 286951680), (3040, 285441408), (3059, 283668480), (3072, 282468060), (3078, 281917440), (3105, 279465984), (3192, 271848960), (3220, 269485056), (3240, 267821568), (3249, 267079680), (3312, 261999360), (3360, 258256512), (3402, 255068160), (3420, 253725696), (3456, 251082720), (3496, 248209920), (3584, 242115480), (3591, 241643520), (3610, 240371712), (3645, 238063616), (3648, 237867840), (3680, 235799424), (3726, 232888320), (3780, 229561344), (3840, 225974448), (3864, 224570880), (3888, 223184640), (3933, 220631040), (3990, 217479168), (4032, 215213760), (4096, 211851045), (4104, 211438080), (4140, 209599488), (4256, 203886720), (4320, 200866176), (4332, 200309760), (4347, 199618560), (4370, 198567936), (4416, 196499520), (4480, 193692384), (4536, 191301120), (4560, 190294272), (4608, 188312040), (4617, 187944960), (4788, 181232640), (4830, 179656704), (4860, 178547712), (4864, 178400880), (4968, 174666240), (5040, 172171008), (5054, 171694080), (5103, 170045440), (5120, 169480836), (5130, 169150464), (5152, 168428160), (5184, 167388480), (5244, 165473280), (5320, 163109376), (5376, 161410320), (5415, 160247808), (5472, 158578560), (5520, 157199616), (5589, 155258880), (5670, 153040896), (5760, 150649632), (5776, 150232320), (5796, 149713920), (5832, 148789760), (5888, 147374640), (5985, 144986112), (6048, 143475840), (6080, 142720704), (6118, 141834240), (6144, 141234030), (6156, 140958720), (6210, 139732992), (6384, 135924480), (6440, 134742528), (6480, 133910784), (6498, 133539840), (6555, 132378624), (6624, 130999680), (6720, 129128256), (6804, 127534080), (6840, 126862848), (6912, 125541360), (6992, 124104960), (7168, 121057740), (7182, 120821760), (7220, 120185856), (7245, 119771136), (7290, 119031808), (7296, 118933920), (7360, 117899712), (7452, 116444160), (7560, 114780672), (7581, 114462720), (7680, 112987224), (7695, 112766976), (7728, 112285440), (7776, 111592320), (7866, 110315520), (7980, 108739584), (8064, 107606880), (8208, 105719040), (8280, 104799744), (8303, 104509440), (8505, 102027264), (8512, 101943360), (8640, 100433088), (8664, 100154880), (8694, 99809280), (8740, 99283968), (8832, 98249760), (8960, 96846192), (9072, 95650560), (9120, 95147136), (9177, 94556160), (9216, 94156020), (9234, 93972480), (9315, 93155328), (9576, 90616320), (9660, 89828352), (9720, 89273856), (9728, 89200440), (9747, 89026560), (9936, 87333120), (10080, 86085504), (10108, 85847040), (10206, 85022720), (10240, 84740418), (10260, 84575232), (10304, 84214080), (10368, 83694240), (10488, 82736640), (10640, 81554688), (10752, 80705160), (10773, 80547840), (10830, 80123904), (10944, 79289280), (11040, 78599808), (11178, 77629440), (11340, 76520448), (11520, 75324816), (11552, 75116160), (11592, 74856960), (11664, 74394880), (11776, 73687320), (11799, 73543680), (11970, 72493056), (12096, 71737920), (12160, 71360352), (12236, 70917120), (12288, 70617015), (12312, 70479360), (12420, 69866496), (12635, 68677632), (12768, 67962240), (12880, 67371264), (12960, 66955392), (12996, 66769920), (13041, 66539520), (13110, 66189312), (13248, 65499840), (13440, 64564128), (13608, 63767040), (13680, 63431424), (13824, 62770680), (13851, 62648320), (13984, 62052480), (14336, 60528870), (14364, 60410880), (14440, 60092928), (14490, 59885568), (14580, 59515904), (14592, 59466960), (14720, 58949856), (14904, 58222080), (15120, 57390336), (15162, 57231360), (15295, 56733696), (15360, 56493612), (15390, 56383488), (15456, 56142720), (15552, 55796160), (15732, 55157760), (15960, 54369792), (16128, 53803440), (16245, 53415936), (16416, 52859520), (16560, 52399872), (16606, 52254720), (16767, 51752960), (17010, 51013632), (17024, 50971680), (17280, 50216544), (17328, 50077440), (17388, 49904640), (17480, 49641984), (17664, 49124880), (17920, 48423096), (17955, 48328704), (18144, 47825280), (18240, 47573568), (18354, 47278080), (18432, 47078010), (18468, 46986240), (18630, 46577664), (19152, 45308160), (19320, 44914176), (19440, 44636928), (19456, 44600220), (19494, 44513280), (19665, 44126208), (19872, 43666560), (20160, 43042752), (20216, 42923520), (20412, 42511360), (20480, 42370209), (20520, 42287616), (20608, 42107040), (20736, 41847120), (20976, 41368320), (21280, 40777344), (21504, 40352580), (21546, 40273920), (21660, 40061952), (21735, 39923712), (21888, 39644640), (22080, 39299904), (22356, 38814720), (22680, 38260224), (22743, 38154240), (23040, 37662408), (23085, 37588992), (23104, 37558080), (23184, 37428480), (23328, 37197440), (23552, 36843660), (23598, 36771840), (23940, 36246528), (24192, 35868960), (24320, 35680176), (24472, 35458560), (24624, 35239680), (24840, 34933248), (24909, 34836480), (25270, 34338816), (25515, 34009088), (25536, 33981120), (25760, 33685632), (25920, 33477696), (25992, 33384960), (26082, 33269760), (26220, 33094656), (26496, 32749920), (26880, 32282064), (27216, 31883520), (27360, 31715712), (27531, 31518720), (27648, 31385340), (27702, 31324160), (27945, 31051776), (27968, 31026240), (28672, 30264435), (28728, 30205440), (28880, 30046464), (28980, 29942784), (29160, 29757952), (29184, 29733480), (29241, 29675520), (29440, 29474928), (29808, 29111040), (30240, 28695168), (30324, 28615680), (30590, 28366848), (30720, 28246806), (30780, 28191744), (30912, 28071360), (31104, 27898080), (31464, 27578880), (31920, 27184896), (32256, 26901720), (32319, 26849280), (32490, 26707968), (32832, 26429760), (33120, 26199936), (33212, 26127360), (33534, 25876480), (34020, 25506816), (34048, 25485840), (34560, 25108272), (34656, 25038720), (34776, 24952320), (34960, 24820992), (35328, 24562440), (35397, 24514560), (35840, 24211548), (35910, 24164352), (36288, 23912640), (36480, 23786784), (36708, 23639040), (36864, 23539005), (36936, 23493120), (37260, 23288832), (37905, 22892544), (38304, 22654080), (38640, 22457088), (38880, 22318464), (38912, 22300110), (38988, 22256640), (39123, 22179840), (39330, 22063104), (39744, 21833280), (40320, 21521376), (40432, 21461760), (40824, 21255680), (41040, 21143808), (41216, 21053520), (41472, 20923560), (41515, 20901888), (41952, 20684160), (42560, 20388672), (43008, 20176290), (43092, 20136960), (43320, 20030976), (43470, 19961856), (43776, 19822320), (44160, 19649952), (44712, 19407360), (45360, 19130112), (45486, 19077120), (45885, 18911232), (46080, 18831204), (46170, 18794496), (46208, 18779040), (46368, 18714240), (46656, 18598720), (47104, 18421830), (47196, 18385920), (47880, 18123264), (48384, 17934480), (48640, 17840088), (48735, 17805312), (48944, 17729280), (49248, 17619840), (49680, 17466624), (49818, 17418240), (50540, 17169408), (51030, 17004544), (51072, 16990560), (51520, 16842816), (51840, 16738848), (51984, 16692480), (52164, 16634880), (52440, 16547328), (52992, 16374960), (53760, 16141032), (53865, 16109568), (54432, 15941760), (54720, 15857856), (55062, 15759360), (55296, 15692670), (55404, 15662080), (55890, 15525888), (55936, 15513120), (57456, 15102720), (57760, 15023232), (57960, 14971392), (58121, 14929920), (58320, 14878976), (58368, 14866740), (58482, 14837760), (58880, 14737464), (58995, 14708736), (59616, 14555520), (60480, 14347584), (60648, 14307840), (61180, 14183424), (61440, 14123403), (61560, 14095872), (61824, 14035680), (62208, 13949040), (62928, 13789440), (63840, 13592448), (64512, 13450860), (64638, 13424640), (64980, 13353984), (65205, 13307904), (65664, 13214880), (66240, 13099968), (66424, 13063680), (67068, 12938240), (68040, 12753408), (68096, 12742920), (68229, 12718080), (69120, 12554136), (69255, 12529664), (69312, 12519360), (69552, 12476160), (69920, 12410496), (70656, 12281220), (70794, 12257280), (71680, 12105774), (71820, 12082176), (72576, 11956320), (72960, 11893392), (73416, 11819520), (73872, 11746560), (74520, 11644416), (74727, 11612160), (75810, 11446272), (76608, 11327040), (77280, 11228544), (77760, 11159232), (77824, 11150055), (77976, 11128320), (78246, 11089920), (78660, 11031552), (79488, 10916640), (80640, 10760688), (80864, 10730880), (81648, 10627840), (82080, 10571904), (82432, 10526760), (82593, 10506240), (82944, 10461780), (83030, 10450944), (83835, 10350592), (83904, 10342080), (85120, 10194336), (86016, 10088145), (86184, 10068480), (86640, 10015488), (86940, 9980928), (87552, 9911160), (87723, 9891840), (88320, 9824976), (89424, 9703680), (90720, 9565056), (90972, 9538560), (91770, 9455616), (92160, 9415602), (92340, 9397248), (92416, 9389520), (92736, 9357120), (93312, 9299360), (94208, 9210915), (94392, 9192960), (95760, 9061632), (96768, 8967240), (96957, 8949760), (97280, 8920044), (97470, 8902656), (97888, 8864640), (98496, 8809920), (99360, 8733312), (99636, 8709120), (101080, 8584704), (102060, 8502272), (102144, 8495280), (103040, 8421408), (103680, 8369424), (103968, 8346240), (104328, 8317440), (104880, 8273664), (105984, 8187480), (106191, 8171520), (107520, 8070516), (107730, 8054784), (108864, 7970880), (109440, 7928928), (110124, 7879680), (110592, 7846335), (110808, 7831040), (111780, 7762944), (111872, 7756560), (113715, 7630848), (114912, 7551360), (115520, 7511616), (115920, 7485696), (116242, 7464960), (116640, 7439488), (116736, 7433370), (116964, 7418880), (117369, 7393280), (117760, 7368732), (117990, 7354368), (119232, 7277760), (120960, 7173792), (121296, 7153920), (122360, 7091712), (123120, 7047936), (123648, 7017840), (124416, 6974520), (124545, 6967296), (125856, 6894720), (127680, 6796224), (129024, 6725430), (129276, 6712320), (129960, 6676992), (130410, 6653952), (131328, 6607440), (132480, 6549984), (132848, 6531840), (134136, 6469120), (136080, 6376704), (136192, 6371460), (136458, 6359040), (137655, 6303744), (138240, 6277068), (138510, 6264832), (138624, 6259680), (139104, 6238080), (139840, 6205248), (141312, 6140610), (141588, 6128640), (143360, 6052887), (143640, 6041088), (145152, 5978160), (145920, 5946696), (146205, 5935104), (146832, 5909760), (147744, 5873280), (149040, 5822208), (149454, 5806080), (151620, 5723136), (153216, 5663520), (154560, 5614272), (155520, 5579616), (155952, 5564160), (156492, 5544960), (157320, 5515776), (158976, 5458320), (161280, 5380344), (161595, 5369856), (161728, 5365440), (163296, 5313920), (164160, 5285952), (164864, 5263380), (165186, 5253120), (165888, 5230890), (166060, 5225472), (167670, 5175296), (167808, 5171040), (170240, 5097168), (172368, 5034240), (173280, 5007744), (173880, 4990464), (174363, 4976640), (175104, 4955580), (175446, 4945920), (176640, 4912488), (176985, 4902912), (178848, 4851840), (181440, 4782528), (181944, 4769280), (183540, 4727808), (184320, 4707801), (184680, 4698624), (184832, 4694760), (185472, 4678560), (186624, 4649680), (188784, 4596480), (191520, 4530816), (193536, 4483620), (193914, 4474880), (194560, 4460022), (194940, 4451328), (195615, 4435968), (195776, 4432320), (196992, 4404960), (198720, 4366656), (199272, 4354560), (202160, 4292352), (204120, 4251136), (204288, 4247640), (204687, 4239360), (206080, 4210704), (207360, 4184712), (207936, 4173120), (208656, 4158720), (209760, 4136832), (211968, 4093740), (212382, 4085760), (215040, 4035258), (215460, 4027392), (217728, 3985440), (218880, 3964464), (220248, 3939840), (221616, 3915520), (223560, 3881472), (223744, 3878280), (224181, 3870720), (227430, 3815424), (229824, 3775680), (231040, 3755808), (231840, 3742848), (232484, 3732480), (233280, 3719744), (233472, 3716685), (233928, 3709440), (234738, 3696640), (235520, 3684366), (235980, 3677184), (238464, 3638880), (241920, 3586896), (242592, 3576960), (244720, 3545856), (246240, 3523968), (247296, 3508920), (247779, 3502080), (248832, 3487260), (249090, 3483648), (251712, 3447360), (255360, 3398112), (258048, 3362715), (258552, 3356160), (259920, 3338496), (260820, 3326976), (262656, 3303720), (263169, 3297280), (264960, 3274992), (265696, 3265920), (268272, 3234560), (272160, 3188352), (272384, 3185730), (272916, 3179520), (275310, 3151872), (276480, 3138534), (277020, 3132416), (277248, 3129840), (278208, 3119040), (279680, 3102624), (282624, 3070305), (283176, 3064320), (287280, 3020544), (290304, 2989080), (290605, 2985984), (291840, 2973348), (292410, 2967552), (293664, 2954880), (295488, 2936640), (298080, 2911104), (298908, 2903040), (303240, 2861568), (306432, 2831760), (309120, 2807136), (311040, 2789808), (311904, 2782080), (312984, 2772480), (314640, 2757888), (317952, 2729160), (318573, 2723840), (322560, 2690172), (323190, 2684928), (323456, 2682720), (326592, 2656960), (328320, 2642976), (329728, 2631690), (330372, 2626560), (331776, 2615445), (332120, 2612736), (335340, 2587648), (335616, 2585520), (340480, 2548584), (341145, 2543616), (344736, 2517120), (346560, 2503872), (347760, 2495232), (348726, 2488320), (350208, 2477790), (350892, 2472960), (353280, 2456244), (353970, 2451456), (357696, 2425920), (362880, 2391264), (363888, 2384640), (367080, 2363904), (369360, 2349312), (369664, 2347380), (370944, 2339280), (373248, 2324840), (373635, 2322432), (377568, 2298240), (383040, 2265408), (387072, 2241810), (387828, 2237440), (389120, 2230011), (389880, 2225664), (391230, 2217984), (391552, 2216160), (393984, 2202480), (397440, 2183328), (398544, 2177280), (404320, 2146176), (408240, 2125568), (408576, 2123820), (409374, 2119680), (412160, 2105352), (412965, 2101248), (414720, 2092356), (415872, 2086560), (417312, 2079360), (419520, 2068416), (423936, 2046870), (424764, 2042880), (430080, 2017629), (430920, 2013696), (435456, 1992720), (437760, 1982232), (438615, 1978368), (440496, 1969920), (443232, 1957760), (447120, 1940736), (447488, 1939140), (448362, 1935360), (454860, 1907712), (459648, 1887840), (462080, 1877904), (463680, 1871424), (464968, 1866240), (466560, 1859872), (467856, 1854720), (469476, 1848320), (471040, 1842183), (471960, 1838592), (476928, 1819440), (483840, 1793448), (484785, 1789952), (485184, 1788480), (489440, 1772928), (492480, 1761984), (494592, 1754460), (495558, 1751040), (497664, 1743630), (498180, 1741824), (503424, 1723680), (510720, 1699056), (517104, 1678080), (519840, 1669248), (521640, 1663488), (523089, 1658880), (525312, 1651860), (526338, 1648640), (529920, 1637496), (530955, 1634304), (531392, 1632960), (536544, 1617280), (544320, 1594176), (544768, 1592865), (545832, 1589760), (550620, 1575936), (552960, 1569267), (554040, 1566208), (554496, 1564920), (556416, 1559520), (559360, 1551312), (566352, 1532160), (574560, 1510272), (580608, 1494540), (581210, 1492992), (583680, 1486674), (584820, 1483776), (586845, 1478656), (587328, 1477440), (590976, 1468320), (596160, 1455552), (597816, 1451520), (606480, 1430784), (612864, 1415880), (614061, 1413120), (618240, 1403568), (622080, 1394904), (623808, 1391040), (625968, 1386240), (629280, 1378944), (635904, 1364580), (637146, 1361920), (645120, 1345086), (646380, 1342464), (646912, 1341360), (653184, 1328480), (656640, 1321488), (659456, 1315845), (660744, 1313280), (664240, 1306368), (670680, 1293824), (671232, 1292760), (672543, 1290240), (680960, 1274292), (682290, 1271808), (689472, 1258560), (693120, 1251936), (695520, 1247616), (697452, 1244160), (700416, 1238895), (701784, 1236480), (706560, 1228122), (707940, 1225728), (715392, 1212960), (725760, 1195632), (727776, 1192320), (734160, 1181952), (738720, 1174656), (739328, 1173690), (741888, 1169640), (743337, 1167360), (746496, 1162420), (747270, 1161216), (755136, 1149120), (766080, 1132704), (774144, 1120905), (775656, 1118720), (779760, 1112832), (782460, 1108992), (783104, 1108080), (787968, 1101240), (794880, 1091664), (797088, 1088640), (808640, 1073088), (816480, 1062784), (817152, 1061910), (818748, 1059840), (824320, 1052676), (825930, 1050624), (829440, 1046178), (831744, 1043280), (834624, 1039680), (839040, 1034208), (847872, 1023435), (849528, 1021440), (861840, 1006848), (870912, 996360), (871815, 995328), (875520, 991116), (877230, 989184), (880992, 984960), (886464, 978880), (894240, 970368), (894976, 969570), (896724, 967680), (909720, 953856), (919296, 943920), (924160, 938952), (927360, 935712), (929936, 933120)]