1908237864960

素因数分解:

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

素因数の和:135

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 243, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 480, 486, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 729, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 961, 972, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1215, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1458, 1488, 1512, 1520, 1536, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1792, 1824, 1860, 1890, 1920, 1922, 1944, 1953, 1984, 1995, 2016, 2048, 2052, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2356, 2394, 2430, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2790, 2835, 2880, 2883, 2916, 2945, 2976, 3024, 3040, 3072, 3078, 3192, 3240, 3255, 3348, 3360, 3402, 3420, 3456, 3472, 3534, 3584, 3591, 3645, 3648, 3720, 3780, 3840, 3844, 3888, 3906, 3968, 3990, 4032, 4096, 4104, 4123, 4185, 4256, 4320, 4340, 4464, 4480, 4536, 4560, 4608, 4617, 4712, 4788, 4805, 4860, 4864, 4960, 5022, 5040, 5103, 5120, 5130, 5184, 5208, 5301, 5320, 5376, 5472, 5580, 5670, 5760, 5766, 5832, 5859, 5890, 5952, 5985, 6048, 6080, 6144, 6156, 6384, 6480, 6510, 6696, 6720, 6727, 6804, 6840, 6912, 6944, 7068, 7168, 7182, 7290, 7296, 7440, 7533, 7560, 7680, 7688, 7695, 7776, 7812, 7936, 7980, 8064, 8208, 8246, 8370, 8505, 8512, 8640, 8649, 8680, 8835, 8928, 8960, 9072, 9120, 9216, 9234, 9424, 9576, 9610, 9720, 9728, 9765, 9920, 10044, 10080, 10206, 10240, 10260, 10368, 10416, 10602, 10640, 10752, 10773, 10944, 11160, 11340, 11520, 11532, 11664, 11718, 11780, 11904, 11970, 12096, 12160, 12288, 12312, 12369, 12555, 12768, 12960, 13020, 13392, 13440, 13454, 13608, 13680, 13824, 13851, 13888, 14136, 14336, 14364, 14415, 14580, 14592, 14880, 15066, 15120, 15360, 15376, 15390, 15552, 15624, 15872, 15903, 15960, 16128, 16416, 16492, 16740, 17010, 17024, 17280, 17298, 17360, 17577, 17670, 17856, 17920, 17955, 18144, 18240, 18259, 18432, 18468, 18848, 19152, 19220, 19440, 19456, 19530, 19840, 20088, 20160, 20181, 20412, 20480, 20520, 20615, 20736, 20832, 21204, 21280, 21504, 21546, 21888, 22320, 22599, 22680, 23040, 23064, 23085, 23328, 23436, 23560, 23808, 23940, 24192, 24320, 24624, 24738, 25110, 25515, 25536, 25920, 25947, 26040, 26505, 26784, 26880, 26908, 27216, 27360, 27648, 27702, 27776, 28272, 28672, 28728, 28830, 29160, 29184, 29295, 29760, 30132, 30240, 30720, 30752, 30780, 31104, 31248, 31744, 31806, 31920, 32256, 32319, 32832, 32984, 33480, 33635, 34020, 34048, 34560, 34596, 34720, 35154, 35340, 35712, 35840, 35910, 36288, 36480, 36518, 36864, 36936, 37107, 37665, 37696, 38304, 38440, 38880, 38912, 39060, 39680, 40176, 40320, 40362, 40824, 41040, 41230, 41472, 41664, 42408, 42560, 43008, 43092, 43245, 43776, 44640, 45198, 45360, 46080, 46128, 46170, 46656, 46872, 47120, 47616, 47709, 47880, 48384, 48640, 49248, 49476, 50220, 51030, 51072, 51840, 51894, 52080, 52731, 53010, 53568, 53760, 53816, 53865, 54432, 54720, 54777, 55296, 55404, 55552, 56544, 57456, 57660, 58320, 58368, 58590, 59520, 60264, 60480, 60543, 61440, 61504, 61560, 61845, 62208, 62496, 63488, 63612, 63840, 64512, 64638, 65664, 65968, 66960, 67270, 68040, 68096, 69120, 69192, 69255, 69440, 70308, 70680, 71424, 71680, 71820, 72576, 72960, 73036, 73872, 74214, 75330, 75392, 76608, 76880, 77760, 77824, 77841, 78120, 79360, 79515, 80352, 80640, 80724, 81648, 82080, 82460, 82944, 83328, 84816, 85120, 86016, 86184, 86490, 87552, 87885, 89280, 90396, 90720, 91295, 92160, 92256, 92340, 93312, 93744, 94240, 95232, 95418, 95760, 96768, 96957, 97280, 98496, 98952, 100440, 100905, 102060, 102144, 103680, 103788, 104160, 105462, 106020, 107136, 107520, 107632, 107730, 108864, 109440, 109554, 110592, 110808, 111104, 111321, 112995, 113088, 114912, 115320, 116640, 116736, 117180, 119040, 120528, 120960, 121086, 123008, 123120, 123690, 124416, 124992, 126976, 127224, 127680, 127813, 129024, 129276, 129735, 131328, 131936, 133920, 134540, 136080, 136192, 138240, 138384, 138510, 138880, 140616, 141360, 142848, 143127, 143360, 143640, 145152, 145920, 146072, 147744, 148428, 150660, 150784, 153216, 153760, 155520, 155682, 156240, 158193, 158720, 159030, 160704, 161280, 161448, 161595, 163296, 164160, 164331, 164920, 165888, 166656, 169632, 170240, 172368, 172980, 175104, 175770, 178560, 180792, 181440, 181629, 182590, 184320, 184512, 184680, 185535, 186624, 187488, 188480, 190464, 190836, 191520, 193536, 193914, 194560, 196992, 197904, 200880, 201810, 204120, 204288, 207360, 207576, 208320, 210924, 212040, 214272, 215040, 215264, 215460, 217728, 218880, 219108, 221616, 222208, 222642, 225990, 226176, 229824, 230640, 233280, 233472, 233523, 234360, 238080, 238545, 241056, 241920, 242172, 246016, 246240, 247380, 248832, 249984, 254448, 255360, 255626, 258048, 258552, 259470, 262656, 263655, 263872, 267840, 269080, 272160, 272384, 273885, 276480, 276768, 277020, 277760, 281232, 282720, 285696, 286254, 287280, 290304, 291840, 292144, 295488, 296856, 301320, 301568, 302715, 306432, 307520, 311040, 311364, 312480, 316386, 317440, 318060, 321408, 322560, 322896, 323190, 326592, 328320, 328662, 329840, 331776, 333312, 333963, 339264, 340480, 344736, 345960, 350208, 351540, 357120, 361584, 362880, 363258, 365180, 369024, 369360, 371070, 373248, 374976, 376960, 380928, 381672, 383040, 383439, 387072, 387828, 389120, 389205, 393984, 395808, 401760, 403620, 408240, 408576, 414720, 415152, 416640, 421848, 424080, 428544, 429381, 430080, 430528, 430920, 435456, 437760, 438216, 443232, 444416, 445284, 451980, 452352, 459648, 461280, 466560, 467046, 468720, 476160, 477090, 482112, 483840, 484344, 484785, 492032, 492480, 492993, 494760, 497664, 499968, 508896, 510720, 511252, 517104, 518940, 525312, 527310, 527744, 535680, 538160, 544320, 544768, 544887, 547770, 552960, 553536, 554040, 555520, 556605, 562464, 565440, 571392, 572508, 574560, 580608, 583680, 584288, 590976, 593712, 602640, 603136, 605430, 612864, 615040, 622080, 622728, 624960, 632772, 634880, 636120, 639065, 642816, 645120, 645792, 646380, 653184, 656640, 657324, 659680, 666624, 667926, 678528, 680960, 689472, 691920, 700416, 700569, 703080, 714240, 715635, 723168, 725760, 726516, 730360, 738048, 738720, 742140, 746496, 749952, 753920, 763344, 766080, 766878, 774144, 775656, 778410, 787968, 790965, 791616, 803520, 807240, 816480, 817152, 821655, 829440, 830304, 833280, 843696, 848160, 857088, 858762, 861056, 861840, 870912, 875520, 876432, 886464, 888832, 890568, 903960, 904704, 908145, 919296, 922560, 933120, 934092, 937440, 952320, 954180, 964224, 967680, 968688, 969570, 984064, 984960, 985986, 989520, 995328, 999936, 1001889, 1017792, 1021440, 1022504, 1034208, 1037880, 1050624, 1054620, 1055488, 1071360, 1076320, 1088640, 1089774, 1095540, 1107072, 1108080, 1111040, 1113210, 1124928, 1130880, 1142784, 1145016, 1149120, 1150317, 1161216, 1167360, 1167615, 1168576, 1181952, 1187424, 1205280, 1206272, 1210860, 1225728, 1230080, 1244160, 1245456, 1249920, 1265544, 1272240, 1278130, 1285632, 1290240, 1291584, 1292760, 1306368, 1313280, 1314648, 1319360, 1333248, 1335852, 1357056, 1361920, 1378944, 1383840, 1401138, 1406160, 1428480, 1431270, 1446336, 1451520, 1453032, 1460720, 1476096, 1477440, 1478979, 1484280, 1492992, 1499904, 1507840, 1526688, 1532160, 1533756, 1551312, 1556820, 1575936, 1581930, 1583232, 1607040, 1614480, 1632960, 1634304, 1634661, 1643310, 1658880, 1660608, 1666560, 1669815, 1687392, 1696320, 1714176, 1717524, 1722112, 1723680, 1741824, 1751040, 1752864, 1772928, 1781136, 1807920, 1809408, 1816290, 1838592, 1845120, 1866240, 1868184, 1874880, 1904640, 1908360, 1917195, 1928448, 1935360, 1937376, 1939140, 1968128, 1969920, 1971972, 1979040, 1999872, 2003778, 2035584, 2042880, 2045008, 2068416, 2075760, 2101248, 2109240, 2110976, 2142720, 2146905, 2152640, 2177280, 2179548, 2191080, 2214144, 2216160, 2222080, 2226420, 2249856, 2261760, 2290032, 2298240, 2300634, 2322432, 2335230, 2337152, 2363904, 2374848, 2410560, 2412544, 2421720, 2451456, 2460160, 2464965, 2488320, 2490912, 2499840, 2531088, 2544480, 2556260, 2571264, 2583168, 2585520, 2612736, 2626560, 2629296, 2638720, 2666496, 2671704, 2714112, 2723840, 2724435, 2757888, 2767680, 2802276, 2812320, 2856960, 2862540, 2892672, 2903040, 2906064, 2921440, 2952192, 2954880, 2957958, 2968560, 2985984, 2999808, 3005667, 3015680, 3053376, 3064320, 3067512, 3102624, 3113640, 3151872, 3163860, 3166464, 3214080, 3228960, 3265920, 3269322, 3286620, 3321216, 3333120, 3339630, 3374784, 3392640, 3428352, 3435048, 3444224, 3447360, 3450951, 3483648, 3502080, 3502845, 3505728, 3545856, 3562272, 3615840, 3618816, 3632580, 3677184, 3690240, 3732480, 3736368, 3749760, 3816720, 3834390, 3856896, 3870720, 3874752, 3878280, 3936256, 3939840, 3943944, 3958080, 3999744, 4007556, 4071168, 4085760, 4090016, 4136832, 4151520, 4218480, 4221952, 4285440, 4293810, 4305280, 4354560, 4359096, 4382160, 4428288, 4432320, 4436937, 4444160, 4452840, 4499712, 4523520, 4580064, 4596480, 4601268, 4670460, 4674304, 4727808, 4749696, 4821120, 4843440, 4902912, 4903983, 4920320, 4929930, 4976640, 4981824, 4999680, 5009445, 5062176, 5088960, 5112520, 5142528, 5166336, 5171040, 5225472, 5253120, 5258592, 5277440, 5343408, 5428224, 5448870, 5515776, 5535360, 5604552, 5624640, 5713920, 5725080, 5751585, 5785344, 5806080, 5812128, 5842880, 5904384, 5909760, 5915916, 5937120, 5999616, 6011334, 6031360, 6106752, 6128640, 6135024, 6205248, 6227280, 6303744, 6327720, 6332928, 6428160, 6457920, 6531840, 6538644, 6573240, 6642432, 6666240, 6679260, 6749568, 6785280, 6870096, 6888448, 6894720, 6901902, 6967296, 7005690, 7011456, 7091712, 7124544, 7231680, 7237632, 7265160, 7354368, 7380480, 7394895, 7464960, 7472736, 7499520, 7633440, 7668780, 7713792, 7749504, 7756560, 7879680, 7887888, 7916160, 7999488, 8015112, 8142336, 8171520, 8173305, 8180032, 8273664, 8303040, 8436960, 8443904, 8570880, 8587620, 8610560, 8709120, 8718192, 8764320, 8856576, 8864640, 8873874, 8905680, 8999424, 9047040, 9160128, 9192960, 9202536, 9340920, 9348608, 9455616, 9499392, 9642240, 9686880, 9807966, 9840640, 9859860, 9963648, 9999360, 10018890, 10124352, 10177920, 10225040, 10285056, 10332672, 10342080, 10352853, 10450944, 10506240, 10517184, 10554880, 10686816, 10856448, 10897740, 11031552, 11070720, 11209104, 11249280, 11450160, 11503170, 11570688, 11612160, 11624256, 11685760, 11808768, 11819520, 11831832, 11874240, 11999232, 12022668, 12062720, 12213504, 12257280, 12270048, 12410496, 12454560, 12655440, 12665856, 12856320, 12915840, 13063680, 13077288, 13146480, 13284864, 13310811, 13332480, 13358520, 13499136, 13570560, 13740192, 13776896, 13789440, 13803804, 14011380, 14022912, 14183424, 14249088, 14463360, 14530320, 14708736, 14760960, 14789790, 14929920, 14945472, 14999040, 15028335, 15266880, 15337560, 15427584, 15499008, 15513120, 15759360, 15775776, 15832320, 16030224, 16284672, 16346610, 16360064, 16547328, 16606080, 16873920, 16887808, 17141760, 17175240, 17221120, 17254755, 17418240, 17436384, 17528640, 17713152, 17729280, 17747748, 17811360, 17998848, 18094080, 18320256, 18385920, 18405072, 18681840, 18697216, 18911232, 18998784, 19284480, 19373760, 19615932, 19681280, 19719720, 19927296, 19998720, 20037780, 20248704, 20355840, 20450080, 20665344, 20684160, 20705706, 20901888, 21034368, 21109760, 21373632, 21712896, 21795480, 22063104, 22141440, 22184685, 22418208, 22498560, 22900320, 23006340, 23141376, 23248512, 23371520, 23639040, 23663664, 23748480, 23998464, 24045336, 24427008, 24514560, 24519915, 24540096, 24820992, 24909120, 25310880, 25331712, 25712640, 25831680, 26127360, 26154576, 26292960, 26569728, 26621622, 26717040, 26998272, 27141120, 27480384, 27553792, 27578880, 27607608, 28022760, 28045824, 28366848, 28498176, 28926720, 29060640, 29521920, 29579580, 29890944, 29998080, 30056670, 30533760, 30675120, 30855168, 30998016, 31026240, 31058559, 31518720, 31551552, 31664640, 32060448, 32569344, 32693220, 32720128, 33094656, 33212160, 33747840, 34350480, 34442240, 34509510, 34836480, 34872768, 35057280, 35426304, 35458560, 35495496, 35622720, 35997696, 36188160, 36640512, 36771840, 36810144, 37363680, 37394432, 37997568, 38568960, 38747520, 39231864, 39439440, 39854592, 39997440, 40075560, 40497408, 40711680, 40900160, 41330688, 41368320, 41411412, 42068736, 42219520, 42747264, 43590960, 44126208, 44282880, 44369370, 44836416, 44997120, 45800640, 46012680, 46282752, 46497024, 46743040, 47278080, 47327328, 47496960, 48090672, 48854016, 49039830, 49080192, 49641984, 49818240, 50621760, 50663424, 51425280, 51663360, 51764265, 52254720, 52309152, 52585920, 53139456, 53243244, 53434080, 53996544, 54282240, 54960768, 55157760, 55215216, 56045520, 56091648, 56733696, 56996352, 57853440, 58121280, 59043840, 59159160, 59781888, 59996160, 60113340, 61067520, 61350240, 61996032, 62052480, 62117118, 63103104, 63329280, 64120896, 65138688, 65386440, 65440256, 66189312, 66424320, 66554055, 67495680, 68700960, 68884480, 69019020, 69745536, 70114560, 70917120, 70990992, 71245440, 71995392, 73281024, 73543680, 73620288, 74727360, 74788864, 75995136, 77137920, 77495040, 78463728, 78878880, 79709184, 80151120, 80994816, 81423360, 81800320, 82661376, 82736640, 82822824, 84137472, 84439040, 85494528, 87181920, 88565760, 88738740, 89672832, 89994240, 91601280, 92025360, 92565504, 92994048, 93175677, 93486080, 94556160, 94654656, 94993920, 96181344, 97708032, 98079660, 98160384, 99283968, 99636480, 101243520, 103326720, 103528530, 104509440, 104618304, 105171840, 106278912, 106486488, 106868160, 107993088, 108564480, 109921536, 110315520, 110430432, 112091040, 112183296, 113992704, 115706880, 116242560, 118318320, 119563776, 119992320, 120226680, 122135040, 122700480, 123992064, 124104960, 124234236, 126206208, 126658560, 128241792, 130772880, 130880512, 132378624, 132848640, 133108110, 134991360, 137401920, 137768960, 138038040, 139491072, 140229120, 141834240, 141981984, 142490880, 146562048, 147240576, 149454720, 151990272, 154275840, 154990080, 155292795, 156927456, 157757760, 159418368, 160302240, 161989632, 162846720, 163600640, 165473280, 165645648, 168274944, 170989056, 174363840, 177131520, 177477480, 179345664, 179988480, 183202560, 184050720, 185988096, 186351354, 186972160, 189309312, 189987840, 192362688, 195416064, 196159320, 196320768, 198567936, 199272960, 202487040, 206653440, 207057060, 209236608, 210343680, 212972976, 213736320, 215986176, 219843072, 220631040, 220860864, 224182080, 224366592, 227985408, 231413760, 232485120, 236636640, 239127552, 240453360, 244270080, 245400960, 247984128, 248209920, 248468472, 252412416, 253317120, 256483584, 261545760, 261761024, 265697280, 266216220, 269982720, 274803840, 276076080, 278982144, 280458240, 283668480, 283963968, 284981760, 293124096, 294481152, 298909440, 309980160, 310585590, 313854912, 315515520, 318836736, 320604480, 323979264, 325693440, 327201280, 330946560, 331291296, 336549888, 341978112, 348727680, 354954960, 358691328, 359976960, 366405120, 368101440, 371976192, 372702708, 373944320, 378618624, 379975680, 384725376, 392318640, 392641536, 397135872, 398545920, 404974080, 413306880, 414114120, 418473216, 420687360, 425945952, 427472640, 439686144, 441721728, 448364160, 455970816, 462827520, 464970240, 465878385, 473273280, 478255104, 480906720, 488540160, 490801920, 496419840, 496936944, 504824832, 512967168, 523091520, 523522048, 531394560, 532432440, 539965440, 549607680, 552152160, 557964288, 560916480, 567927936, 569963520, 586248192, 588962304, 597818880, 619960320, 621171180, 627709824, 631031040, 641208960, 647958528, 654402560, 661893120, 662582592, 673099776, 683956224, 697455360, 709909920, 717382656, 732810240, 736202880, 743952384, 745405416, 757237248, 759951360, 769450752, 784637280, 785283072, 797091840, 809948160, 828228240, 836946432, 841374720, 851891904, 854945280, 879372288, 883443456, 896728320, 929940480, 931756770, 946546560, 956510208, 961813440, 977080320, 981603840, 992839680, 993873888, 1009649664, 1025934336, 1046183040, 1064864880, 1079930880, 1099215360, 1104304320, 1115928576, 1121832960, 1135855872, 1139927040, 1177924608, 1195637760, 1239920640, 1242342360, 1255419648, 1262062080, 1282417920, 1308805120, 1325165184, 1367912448, 1394910720, 1419819840, 1434765312, 1465620480, 1472405760, 1490810832, 1514474496, 1538901504, 1569274560, 1570566144, 1594183680, 1619896320, 1656456480, 1673892864, 1682749440, 1703783808, 1709890560, 1758744576, 1766886912, 1793456640, 1859880960, 1863513540, 1893093120, 1923626880, 1963207680, 1985679360, 1987747776, 2019299328, 2051868672, 2092366080, 2129729760, 2198430720, 2208608640, 2231857152, 2271711744, 2279854080, 2355849216, 2391275520, 2484684720, 2510839296, 2524124160, 2564835840, 2617610240, 2650330368, 2789821440, 2839639680, 2869530624, 2931240960, 2944811520, 2981621664, 3028948992, 3077803008, 3138549120, 3239792640, 3312912960, 3347785728, 3365498880, 3407567616, 3419781120, 3533773824, 3586913280, 3719761920, 3727027080, 3786186240, 3847253760, 3926415360, 3975495552, 4103737344, 4184732160, 4259459520, 4396861440, 4417217280, 4543423488, 4711698432, 4782551040, 4969369440, 5021678592, 5048248320, 5129671680, 5300660736, 5579642880, 5679279360, 5889623040, 5963243328, 6057897984, 6155606016, 6277098240, 6625825920, 6695571456, 6815135232, 6839562240, 7067547648, 7173826560, 7454054160, 7572372480, 7694507520, 7852830720, 7950991104, 8369464320, 8518919040, 8793722880, 8834434560, 9086846976, 9938738880, 10043357184, 10096496640, 10259343360, 10601321472, 11159285760, 11358558720, 11779246080, 11926486656, 12311212032, 12554196480, 13251651840, 13630270464, 14135095296, 14347653120, 14908108320, 15144744960, 15389015040, 15901982208, 16738928640, 17037838080, 17668869120, 18173693952, 19877477760, 20086714368, 20518686720, 21202642944, 22717117440, 23558492160, 23852973312, 25108392960, 26503303680, 27260540928, 29816216640, 30289489920, 30778030080, 31803964416, 33477857280, 34075676160, 35337738240, 39754955520, 42405285888, 45434234880, 47705946624, 50216785920, 53006607360, 54521081856, 59632433280, 61556060160, 63607928832, 68151352320, 70675476480, 79509911040, 90868469760, 95411893248, 100433571840, 106013214720, 119264866560, 127215857664, 136302704640, 159019822080, 190823786496, 212026429440, 238529733120, 272605409280, 318039644160, 381647572992, 477059466240, 636079288320, 954118932480, 1908237864960]

約数ペア:

[(1, 1908237864960), (2, 954118932480), (3, 636079288320), (4, 477059466240), (5, 381647572992), (6, 318039644160), (7, 272605409280), (8, 238529733120), (9, 212026429440), (10, 190823786496), (12, 159019822080), (14, 136302704640), (15, 127215857664), (16, 119264866560), (18, 106013214720), (19, 100433571840), (20, 95411893248), (21, 90868469760), (24, 79509911040), (27, 70675476480), (28, 68151352320), (30, 63607928832), (31, 61556060160), (32, 59632433280), (35, 54521081856), (36, 53006607360), (38, 50216785920), (40, 47705946624), (42, 45434234880), (45, 42405285888), (48, 39754955520), (54, 35337738240), (56, 34075676160), (57, 33477857280), (60, 31803964416), (62, 30778030080), (63, 30289489920), (64, 29816216640), (70, 27260540928), (72, 26503303680), (76, 25108392960), (80, 23852973312), (81, 23558492160), (84, 22717117440), (90, 21202642944), (93, 20518686720), (95, 20086714368), (96, 19877477760), (105, 18173693952), (108, 17668869120), (112, 17037838080), (114, 16738928640), (120, 15901982208), (124, 15389015040), (126, 15144744960), (128, 14908108320), (133, 14347653120), (135, 14135095296), (140, 13630270464), (144, 13251651840), (152, 12554196480), (155, 12311212032), (160, 11926486656), (162, 11779246080), (168, 11358558720), (171, 11159285760), (180, 10601321472), (186, 10259343360), (189, 10096496640), (190, 10043357184), (192, 9938738880), (210, 9086846976), (216, 8834434560), (217, 8793722880), (224, 8518919040), (228, 8369464320), (240, 7950991104), (243, 7852830720), (248, 7694507520), (252, 7572372480), (256, 7454054160), (266, 7173826560), (270, 7067547648), (279, 6839562240), (280, 6815135232), (285, 6695571456), (288, 6625825920), (304, 6277098240), (310, 6155606016), (315, 6057897984), (320, 5963243328), (324, 5889623040), (336, 5679279360), (342, 5579642880), (360, 5300660736), (372, 5129671680), (378, 5048248320), (380, 5021678592), (384, 4969369440), (399, 4782551040), (405, 4711698432), (420, 4543423488), (432, 4417217280), (434, 4396861440), (448, 4259459520), (456, 4184732160), (465, 4103737344), (480, 3975495552), (486, 3926415360), (496, 3847253760), (504, 3786186240), (512, 3727027080), (513, 3719761920), (532, 3586913280), (540, 3533773824), (558, 3419781120), (560, 3407567616), (567, 3365498880), (570, 3347785728), (576, 3312912960), (589, 3239792640), (608, 3138549120), (620, 3077803008), (630, 3028948992), (640, 2981621664), (648, 2944811520), (651, 2931240960), (665, 2869530624), (672, 2839639680), (684, 2789821440), (720, 2650330368), (729, 2617610240), (744, 2564835840), (756, 2524124160), (760, 2510839296), (768, 2484684720), (798, 2391275520), (810, 2355849216), (837, 2279854080), (840, 2271711744), (855, 2231857152), (864, 2208608640), (868, 2198430720), (896, 2129729760), (912, 2092366080), (930, 2051868672), (945, 2019299328), (960, 1987747776), (961, 1985679360), (972, 1963207680), (992, 1923626880), (1008, 1893093120), (1024, 1863513540), (1026, 1859880960), (1064, 1793456640), (1080, 1766886912), (1085, 1758744576), (1116, 1709890560), (1120, 1703783808), (1134, 1682749440), (1140, 1673892864), (1152, 1656456480), (1178, 1619896320), (1197, 1594183680), (1215, 1570566144), (1216, 1569274560), (1240, 1538901504), (1260, 1514474496), (1280, 1490810832), (1296, 1472405760), (1302, 1465620480), (1330, 1434765312), (1344, 1419819840), (1368, 1394910720), (1395, 1367912448), (1440, 1325165184), (1458, 1308805120), (1488, 1282417920), (1512, 1262062080), (1520, 1255419648), (1536, 1242342360), (1539, 1239920640), (1596, 1195637760), (1620, 1177924608), (1674, 1139927040), (1680, 1135855872), (1701, 1121832960), (1710, 1115928576), (1728, 1104304320), (1736, 1099215360), (1767, 1079930880), (1792, 1064864880), (1824, 1046183040), (1860, 1025934336), (1890, 1009649664), (1920, 993873888), (1922, 992839680), (1944, 981603840), (1953, 977080320), (1984, 961813440), (1995, 956510208), (2016, 946546560), (2048, 931756770), (2052, 929940480), (2128, 896728320), (2160, 883443456), (2170, 879372288), (2232, 854945280), (2240, 851891904), (2268, 841374720), (2280, 836946432), (2304, 828228240), (2356, 809948160), (2394, 797091840), (2430, 785283072), (2432, 784637280), (2480, 769450752), (2511, 759951360), (2520, 757237248), (2560, 745405416), (2565, 743952384), (2592, 736202880), (2604, 732810240), (2660, 717382656), (2688, 709909920), (2736, 697455360), (2790, 683956224), (2835, 673099776), (2880, 662582592), (2883, 661893120), (2916, 654402560), (2945, 647958528), (2976, 641208960), (3024, 631031040), (3040, 627709824), (3072, 621171180), (3078, 619960320), (3192, 597818880), (3240, 588962304), (3255, 586248192), (3348, 569963520), (3360, 567927936), (3402, 560916480), (3420, 557964288), (3456, 552152160), (3472, 549607680), (3534, 539965440), (3584, 532432440), (3591, 531394560), (3645, 523522048), (3648, 523091520), (3720, 512967168), (3780, 504824832), (3840, 496936944), (3844, 496419840), (3888, 490801920), (3906, 488540160), (3968, 480906720), (3990, 478255104), (4032, 473273280), (4096, 465878385), (4104, 464970240), (4123, 462827520), (4185, 455970816), (4256, 448364160), (4320, 441721728), (4340, 439686144), (4464, 427472640), (4480, 425945952), (4536, 420687360), (4560, 418473216), (4608, 414114120), (4617, 413306880), (4712, 404974080), (4788, 398545920), (4805, 397135872), (4860, 392641536), (4864, 392318640), (4960, 384725376), (5022, 379975680), (5040, 378618624), (5103, 373944320), (5120, 372702708), (5130, 371976192), (5184, 368101440), (5208, 366405120), (5301, 359976960), (5320, 358691328), (5376, 354954960), (5472, 348727680), (5580, 341978112), (5670, 336549888), (5760, 331291296), (5766, 330946560), (5832, 327201280), (5859, 325693440), (5890, 323979264), (5952, 320604480), (5985, 318836736), (6048, 315515520), (6080, 313854912), (6144, 310585590), (6156, 309980160), (6384, 298909440), (6480, 294481152), (6510, 293124096), (6696, 284981760), (6720, 283963968), (6727, 283668480), (6804, 280458240), (6840, 278982144), (6912, 276076080), (6944, 274803840), (7068, 269982720), (7168, 266216220), (7182, 265697280), (7290, 261761024), (7296, 261545760), (7440, 256483584), (7533, 253317120), (7560, 252412416), (7680, 248468472), (7688, 248209920), (7695, 247984128), (7776, 245400960), (7812, 244270080), (7936, 240453360), (7980, 239127552), (8064, 236636640), (8208, 232485120), (8246, 231413760), (8370, 227985408), (8505, 224366592), (8512, 224182080), (8640, 220860864), (8649, 220631040), (8680, 219843072), (8835, 215986176), (8928, 213736320), (8960, 212972976), (9072, 210343680), (9120, 209236608), (9216, 207057060), (9234, 206653440), (9424, 202487040), (9576, 199272960), (9610, 198567936), (9720, 196320768), (9728, 196159320), (9765, 195416064), (9920, 192362688), (10044, 189987840), (10080, 189309312), (10206, 186972160), (10240, 186351354), (10260, 185988096), (10368, 184050720), (10416, 183202560), (10602, 179988480), (10640, 179345664), (10752, 177477480), (10773, 177131520), (10944, 174363840), (11160, 170989056), (11340, 168274944), (11520, 165645648), (11532, 165473280), (11664, 163600640), (11718, 162846720), (11780, 161989632), (11904, 160302240), (11970, 159418368), (12096, 157757760), (12160, 156927456), (12288, 155292795), (12312, 154990080), (12369, 154275840), (12555, 151990272), (12768, 149454720), (12960, 147240576), (13020, 146562048), (13392, 142490880), (13440, 141981984), (13454, 141834240), (13608, 140229120), (13680, 139491072), (13824, 138038040), (13851, 137768960), (13888, 137401920), (14136, 134991360), (14336, 133108110), (14364, 132848640), (14415, 132378624), (14580, 130880512), (14592, 130772880), (14880, 128241792), (15066, 126658560), (15120, 126206208), (15360, 124234236), (15376, 124104960), (15390, 123992064), (15552, 122700480), (15624, 122135040), (15872, 120226680), (15903, 119992320), (15960, 119563776), (16128, 118318320), (16416, 116242560), (16492, 115706880), (16740, 113992704), (17010, 112183296), (17024, 112091040), (17280, 110430432), (17298, 110315520), (17360, 109921536), (17577, 108564480), (17670, 107993088), (17856, 106868160), (17920, 106486488), (17955, 106278912), (18144, 105171840), (18240, 104618304), (18259, 104509440), (18432, 103528530), (18468, 103326720), (18848, 101243520), (19152, 99636480), (19220, 99283968), (19440, 98160384), (19456, 98079660), (19530, 97708032), (19840, 96181344), (20088, 94993920), (20160, 94654656), (20181, 94556160), (20412, 93486080), (20480, 93175677), (20520, 92994048), (20615, 92565504), (20736, 92025360), (20832, 91601280), (21204, 89994240), (21280, 89672832), (21504, 88738740), (21546, 88565760), (21888, 87181920), (22320, 85494528), (22599, 84439040), (22680, 84137472), (23040, 82822824), (23064, 82736640), (23085, 82661376), (23328, 81800320), (23436, 81423360), (23560, 80994816), (23808, 80151120), (23940, 79709184), (24192, 78878880), (24320, 78463728), (24624, 77495040), (24738, 77137920), (25110, 75995136), (25515, 74788864), (25536, 74727360), (25920, 73620288), (25947, 73543680), (26040, 73281024), (26505, 71995392), (26784, 71245440), (26880, 70990992), (26908, 70917120), (27216, 70114560), (27360, 69745536), (27648, 69019020), (27702, 68884480), (27776, 68700960), (28272, 67495680), (28672, 66554055), (28728, 66424320), (28830, 66189312), (29160, 65440256), (29184, 65386440), (29295, 65138688), (29760, 64120896), (30132, 63329280), (30240, 63103104), (30720, 62117118), (30752, 62052480), (30780, 61996032), (31104, 61350240), (31248, 61067520), (31744, 60113340), (31806, 59996160), (31920, 59781888), (32256, 59159160), (32319, 59043840), (32832, 58121280), (32984, 57853440), (33480, 56996352), (33635, 56733696), (34020, 56091648), (34048, 56045520), (34560, 55215216), (34596, 55157760), (34720, 54960768), (35154, 54282240), (35340, 53996544), (35712, 53434080), (35840, 53243244), (35910, 53139456), (36288, 52585920), (36480, 52309152), (36518, 52254720), (36864, 51764265), (36936, 51663360), (37107, 51425280), (37665, 50663424), (37696, 50621760), (38304, 49818240), (38440, 49641984), (38880, 49080192), (38912, 49039830), (39060, 48854016), (39680, 48090672), (40176, 47496960), (40320, 47327328), (40362, 47278080), (40824, 46743040), (41040, 46497024), (41230, 46282752), (41472, 46012680), (41664, 45800640), (42408, 44997120), (42560, 44836416), (43008, 44369370), (43092, 44282880), (43245, 44126208), (43776, 43590960), (44640, 42747264), (45198, 42219520), (45360, 42068736), (46080, 41411412), (46128, 41368320), (46170, 41330688), (46656, 40900160), (46872, 40711680), (47120, 40497408), (47616, 40075560), (47709, 39997440), (47880, 39854592), (48384, 39439440), (48640, 39231864), (49248, 38747520), (49476, 38568960), (50220, 37997568), (51030, 37394432), (51072, 37363680), (51840, 36810144), (51894, 36771840), (52080, 36640512), (52731, 36188160), (53010, 35997696), (53568, 35622720), (53760, 35495496), (53816, 35458560), (53865, 35426304), (54432, 35057280), (54720, 34872768), (54777, 34836480), (55296, 34509510), (55404, 34442240), (55552, 34350480), (56544, 33747840), (57456, 33212160), (57660, 33094656), (58320, 32720128), (58368, 32693220), (58590, 32569344), (59520, 32060448), (60264, 31664640), (60480, 31551552), (60543, 31518720), (61440, 31058559), (61504, 31026240), (61560, 30998016), (61845, 30855168), (62208, 30675120), (62496, 30533760), (63488, 30056670), (63612, 29998080), (63840, 29890944), (64512, 29579580), (64638, 29521920), (65664, 29060640), (65968, 28926720), (66960, 28498176), (67270, 28366848), (68040, 28045824), (68096, 28022760), (69120, 27607608), (69192, 27578880), (69255, 27553792), (69440, 27480384), (70308, 27141120), (70680, 26998272), (71424, 26717040), (71680, 26621622), (71820, 26569728), (72576, 26292960), (72960, 26154576), (73036, 26127360), (73872, 25831680), (74214, 25712640), (75330, 25331712), (75392, 25310880), (76608, 24909120), (76880, 24820992), (77760, 24540096), (77824, 24519915), (77841, 24514560), (78120, 24427008), (79360, 24045336), (79515, 23998464), (80352, 23748480), (80640, 23663664), (80724, 23639040), (81648, 23371520), (82080, 23248512), (82460, 23141376), (82944, 23006340), (83328, 22900320), (84816, 22498560), (85120, 22418208), (86016, 22184685), (86184, 22141440), (86490, 22063104), (87552, 21795480), (87885, 21712896), (89280, 21373632), (90396, 21109760), (90720, 21034368), (91295, 20901888), (92160, 20705706), (92256, 20684160), (92340, 20665344), (93312, 20450080), (93744, 20355840), (94240, 20248704), (95232, 20037780), (95418, 19998720), (95760, 19927296), (96768, 19719720), (96957, 19681280), (97280, 19615932), (98496, 19373760), (98952, 19284480), (100440, 18998784), (100905, 18911232), (102060, 18697216), (102144, 18681840), (103680, 18405072), (103788, 18385920), (104160, 18320256), (105462, 18094080), (106020, 17998848), (107136, 17811360), (107520, 17747748), (107632, 17729280), (107730, 17713152), (108864, 17528640), (109440, 17436384), (109554, 17418240), (110592, 17254755), (110808, 17221120), (111104, 17175240), (111321, 17141760), (112995, 16887808), (113088, 16873920), (114912, 16606080), (115320, 16547328), (116640, 16360064), (116736, 16346610), (117180, 16284672), (119040, 16030224), (120528, 15832320), (120960, 15775776), (121086, 15759360), (123008, 15513120), (123120, 15499008), (123690, 15427584), (124416, 15337560), (124992, 15266880), (126976, 15028335), (127224, 14999040), (127680, 14945472), (127813, 14929920), (129024, 14789790), (129276, 14760960), (129735, 14708736), (131328, 14530320), (131936, 14463360), (133920, 14249088), (134540, 14183424), (136080, 14022912), (136192, 14011380), (138240, 13803804), (138384, 13789440), (138510, 13776896), (138880, 13740192), (140616, 13570560), (141360, 13499136), (142848, 13358520), (143127, 13332480), (143360, 13310811), (143640, 13284864), (145152, 13146480), (145920, 13077288), (146072, 13063680), (147744, 12915840), (148428, 12856320), (150660, 12665856), (150784, 12655440), (153216, 12454560), (153760, 12410496), (155520, 12270048), (155682, 12257280), (156240, 12213504), (158193, 12062720), (158720, 12022668), (159030, 11999232), (160704, 11874240), (161280, 11831832), (161448, 11819520), (161595, 11808768), (163296, 11685760), (164160, 11624256), (164331, 11612160), (164920, 11570688), (165888, 11503170), (166656, 11450160), (169632, 11249280), (170240, 11209104), (172368, 11070720), (172980, 11031552), (175104, 10897740), (175770, 10856448), (178560, 10686816), (180792, 10554880), (181440, 10517184), (181629, 10506240), (182590, 10450944), (184320, 10352853), (184512, 10342080), (184680, 10332672), (185535, 10285056), (186624, 10225040), (187488, 10177920), (188480, 10124352), (190464, 10018890), (190836, 9999360), (191520, 9963648), (193536, 9859860), (193914, 9840640), (194560, 9807966), (196992, 9686880), (197904, 9642240), (200880, 9499392), (201810, 9455616), (204120, 9348608), (204288, 9340920), (207360, 9202536), (207576, 9192960), (208320, 9160128), (210924, 9047040), (212040, 8999424), (214272, 8905680), (215040, 8873874), (215264, 8864640), (215460, 8856576), (217728, 8764320), (218880, 8718192), (219108, 8709120), (221616, 8610560), (222208, 8587620), (222642, 8570880), (225990, 8443904), (226176, 8436960), (229824, 8303040), (230640, 8273664), (233280, 8180032), (233472, 8173305), (233523, 8171520), (234360, 8142336), (238080, 8015112), (238545, 7999488), (241056, 7916160), (241920, 7887888), (242172, 7879680), (246016, 7756560), (246240, 7749504), (247380, 7713792), (248832, 7668780), (249984, 7633440), (254448, 7499520), (255360, 7472736), (255626, 7464960), (258048, 7394895), (258552, 7380480), (259470, 7354368), (262656, 7265160), (263655, 7237632), (263872, 7231680), (267840, 7124544), (269080, 7091712), (272160, 7011456), (272384, 7005690), (273885, 6967296), (276480, 6901902), (276768, 6894720), (277020, 6888448), (277760, 6870096), (281232, 6785280), (282720, 6749568), (285696, 6679260), (286254, 6666240), (287280, 6642432), (290304, 6573240), (291840, 6538644), (292144, 6531840), (295488, 6457920), (296856, 6428160), (301320, 6332928), (301568, 6327720), (302715, 6303744), (306432, 6227280), (307520, 6205248), (311040, 6135024), (311364, 6128640), (312480, 6106752), (316386, 6031360), (317440, 6011334), (318060, 5999616), (321408, 5937120), (322560, 5915916), (322896, 5909760), (323190, 5904384), (326592, 5842880), (328320, 5812128), (328662, 5806080), (329840, 5785344), (331776, 5751585), (333312, 5725080), (333963, 5713920), (339264, 5624640), (340480, 5604552), (344736, 5535360), (345960, 5515776), (350208, 5448870), (351540, 5428224), (357120, 5343408), (361584, 5277440), (362880, 5258592), (363258, 5253120), (365180, 5225472), (369024, 5171040), (369360, 5166336), (371070, 5142528), (373248, 5112520), (374976, 5088960), (376960, 5062176), (380928, 5009445), (381672, 4999680), (383040, 4981824), (383439, 4976640), (387072, 4929930), (387828, 4920320), (389120, 4903983), (389205, 4902912), (393984, 4843440), (395808, 4821120), (401760, 4749696), (403620, 4727808), (408240, 4674304), (408576, 4670460), (414720, 4601268), (415152, 4596480), (416640, 4580064), (421848, 4523520), (424080, 4499712), (428544, 4452840), (429381, 4444160), (430080, 4436937), (430528, 4432320), (430920, 4428288), (435456, 4382160), (437760, 4359096), (438216, 4354560), (443232, 4305280), (444416, 4293810), (445284, 4285440), (451980, 4221952), (452352, 4218480), (459648, 4151520), (461280, 4136832), (466560, 4090016), (467046, 4085760), (468720, 4071168), (476160, 4007556), (477090, 3999744), (482112, 3958080), (483840, 3943944), (484344, 3939840), (484785, 3936256), (492032, 3878280), (492480, 3874752), (492993, 3870720), (494760, 3856896), (497664, 3834390), (499968, 3816720), (508896, 3749760), (510720, 3736368), (511252, 3732480), (517104, 3690240), (518940, 3677184), (525312, 3632580), (527310, 3618816), (527744, 3615840), (535680, 3562272), (538160, 3545856), (544320, 3505728), (544768, 3502845), (544887, 3502080), (547770, 3483648), (552960, 3450951), (553536, 3447360), (554040, 3444224), (555520, 3435048), (556605, 3428352), (562464, 3392640), (565440, 3374784), (571392, 3339630), (572508, 3333120), (574560, 3321216), (580608, 3286620), (583680, 3269322), (584288, 3265920), (590976, 3228960), (593712, 3214080), (602640, 3166464), (603136, 3163860), (605430, 3151872), (612864, 3113640), (615040, 3102624), (622080, 3067512), (622728, 3064320), (624960, 3053376), (632772, 3015680), (634880, 3005667), (636120, 2999808), (639065, 2985984), (642816, 2968560), (645120, 2957958), (645792, 2954880), (646380, 2952192), (653184, 2921440), (656640, 2906064), (657324, 2903040), (659680, 2892672), (666624, 2862540), (667926, 2856960), (678528, 2812320), (680960, 2802276), (689472, 2767680), (691920, 2757888), (700416, 2724435), (700569, 2723840), (703080, 2714112), (714240, 2671704), (715635, 2666496), (723168, 2638720), (725760, 2629296), (726516, 2626560), (730360, 2612736), (738048, 2585520), (738720, 2583168), (742140, 2571264), (746496, 2556260), (749952, 2544480), (753920, 2531088), (763344, 2499840), (766080, 2490912), (766878, 2488320), (774144, 2464965), (775656, 2460160), (778410, 2451456), (787968, 2421720), (790965, 2412544), (791616, 2410560), (803520, 2374848), (807240, 2363904), (816480, 2337152), (817152, 2335230), (821655, 2322432), (829440, 2300634), (830304, 2298240), (833280, 2290032), (843696, 2261760), (848160, 2249856), (857088, 2226420), (858762, 2222080), (861056, 2216160), (861840, 2214144), (870912, 2191080), (875520, 2179548), (876432, 2177280), (886464, 2152640), (888832, 2146905), (890568, 2142720), (903960, 2110976), (904704, 2109240), (908145, 2101248), (919296, 2075760), (922560, 2068416), (933120, 2045008), (934092, 2042880), (937440, 2035584), (952320, 2003778), (954180, 1999872), (964224, 1979040), (967680, 1971972), (968688, 1969920), (969570, 1968128), (984064, 1939140), (984960, 1937376), (985986, 1935360), (989520, 1928448), (995328, 1917195), (999936, 1908360), (1001889, 1904640), (1017792, 1874880), (1021440, 1868184), (1022504, 1866240), (1034208, 1845120), (1037880, 1838592), (1050624, 1816290), (1054620, 1809408), (1055488, 1807920), (1071360, 1781136), (1076320, 1772928), (1088640, 1752864), (1089774, 1751040), (1095540, 1741824), (1107072, 1723680), (1108080, 1722112), (1111040, 1717524), (1113210, 1714176), (1124928, 1696320), (1130880, 1687392), (1142784, 1669815), (1145016, 1666560), (1149120, 1660608), (1150317, 1658880), (1161216, 1643310), (1167360, 1634661), (1167615, 1634304), (1168576, 1632960), (1181952, 1614480), (1187424, 1607040), (1205280, 1583232), (1206272, 1581930), (1210860, 1575936), (1225728, 1556820), (1230080, 1551312), (1244160, 1533756), (1245456, 1532160), (1249920, 1526688), (1265544, 1507840), (1272240, 1499904), (1278130, 1492992), (1285632, 1484280), (1290240, 1478979), (1291584, 1477440), (1292760, 1476096), (1306368, 1460720), (1313280, 1453032), (1314648, 1451520), (1319360, 1446336), (1333248, 1431270), (1335852, 1428480), (1357056, 1406160), (1361920, 1401138), (1378944, 1383840)]