4494879164160

素因数分解:

$2^8\times 3^9\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{331}}^1$

素因数の和:404

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 243, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 331, 336, 352, 360, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 486, 490, 495, 504, 528, 539, 540, 560, 567, 576, 588, 594, 616, 630, 640, 648, 660, 662, 672, 693, 704, 720, 729, 735, 756, 768, 770, 784, 792, 810, 840, 864, 880, 882, 891, 896, 924, 945, 960, 972, 980, 990, 993, 1008, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1176, 1188, 1215, 1232, 1260, 1280, 1296, 1320, 1323, 1324, 1344, 1386, 1408, 1440, 1458, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1655, 1680, 1701, 1728, 1760, 1764, 1782, 1792, 1848, 1890, 1920, 1944, 1960, 1980, 1986, 2016, 2079, 2112, 2156, 2160, 2187, 2205, 2240, 2268, 2304, 2310, 2317, 2352, 2376, 2430, 2464, 2520, 2592, 2640, 2646, 2648, 2673, 2688, 2695, 2772, 2816, 2835, 2880, 2916, 2940, 2970, 2979, 3024, 3080, 3136, 3168, 3234, 3240, 3310, 3360, 3402, 3456, 3465, 3520, 3528, 3564, 3641, 3645, 3696, 3780, 3840, 3888, 3920, 3960, 3969, 3972, 4032, 4158, 4224, 4312, 4320, 4374, 4410, 4455, 4480, 4536, 4620, 4634, 4704, 4752, 4851, 4860, 4928, 4965, 5040, 5103, 5184, 5280, 5292, 5296, 5346, 5376, 5390, 5544, 5670, 5760, 5832, 5880, 5940, 5958, 6048, 6160, 6237, 6272, 6336, 6468, 6480, 6561, 6615, 6620, 6720, 6804, 6912, 6930, 6951, 7040, 7056, 7128, 7282, 7290, 7392, 7560, 7776, 7840, 7920, 7938, 7944, 8019, 8064, 8085, 8316, 8448, 8505, 8624, 8640, 8748, 8820, 8910, 8937, 8960, 9072, 9240, 9268, 9408, 9504, 9702, 9720, 9856, 9930, 10080, 10206, 10368, 10395, 10560, 10584, 10592, 10692, 10780, 10923, 10935, 11088, 11340, 11520, 11585, 11664, 11760, 11880, 11907, 11916, 12096, 12320, 12474, 12544, 12672, 12936, 12960, 13122, 13230, 13240, 13365, 13440, 13608, 13860, 13902, 14080, 14112, 14256, 14553, 14564, 14580, 14784, 14895, 15120, 15309, 15552, 15680, 15840, 15876, 15888, 16038, 16128, 16170, 16219, 16632, 17010, 17248, 17280, 17496, 17640, 17820, 17874, 18144, 18205, 18480, 18536, 18711, 18816, 19008, 19404, 19440, 19683, 19712, 19845, 19860, 20160, 20412, 20736, 20790, 20853, 21120, 21168, 21184, 21384, 21560, 21846, 21870, 22176, 22680, 23170, 23328, 23520, 23760, 23814, 23832, 24057, 24192, 24255, 24640, 24948, 25344, 25487, 25515, 25872, 25920, 26244, 26460, 26480, 26730, 26811, 26880, 27216, 27720, 27804, 28224, 28512, 29106, 29128, 29160, 29568, 29790, 30240, 30618, 31104, 31185, 31360, 31680, 31752, 31776, 32076, 32340, 32438, 32769, 32805, 33264, 34020, 34496, 34560, 34755, 34992, 35280, 35640, 35721, 35748, 36288, 36410, 36960, 37072, 37422, 37632, 38016, 38808, 38880, 39366, 39690, 39720, 40095, 40320, 40824, 41580, 41706, 42240, 42336, 42368, 42768, 43120, 43659, 43692, 43740, 44352, 44685, 45360, 45927, 46340, 46656, 47040, 47520, 47628, 47664, 48114, 48384, 48510, 48657, 49280, 49896, 50974, 51030, 51744, 51840, 52488, 52920, 52960, 53460, 53622, 54432, 54615, 55440, 55608, 56133, 56448, 57024, 58212, 58256, 58320, 59136, 59535, 59580, 60480, 61236, 62208, 62370, 62559, 62720, 63360, 63504, 63552, 64152, 64680, 64876, 65538, 65610, 66528, 68040, 68992, 69510, 69984, 70560, 71280, 71442, 71496, 72171, 72576, 72765, 72820, 73920, 74144, 74844, 76032, 76461, 76545, 77616, 77760, 78732, 79380, 79440, 80190, 80433, 80640, 81095, 81648, 83160, 83412, 84672, 84736, 85536, 86240, 87318, 87384, 87480, 88704, 89370, 90720, 91854, 92680, 93312, 93555, 94080, 95040, 95256, 95328, 96228, 97020, 97314, 98307, 98415, 98560, 99792, 101948, 102060, 103488, 103680, 104265, 104976, 105840, 105920, 106920, 107163, 107244, 108864, 109230, 110880, 111216, 112266, 112896, 114048, 116424, 116512, 116640, 119070, 119160, 120285, 120960, 122472, 124740, 125118, 126720, 127008, 127104, 127435, 128304, 129360, 129752, 130977, 131076, 131220, 133056, 134055, 136080, 137781, 137984, 139020, 139968, 141120, 142560, 142884, 142992, 144342, 145152, 145530, 145640, 145971, 147840, 148288, 149688, 152922, 153090, 155232, 155520, 157464, 158760, 158880, 160380, 160866, 162190, 163296, 163845, 166320, 166824, 168399, 169344, 171072, 172480, 174636, 174768, 174960, 177408, 178409, 178605, 178740, 181440, 183708, 185360, 186624, 187110, 187677, 188160, 190080, 190512, 190656, 192456, 194040, 194628, 196614, 196830, 199584, 203896, 204120, 206976, 208530, 209952, 211680, 211840, 213840, 214326, 214488, 216513, 217728, 218295, 218460, 221760, 222432, 224532, 228096, 229383, 229635, 232848, 233024, 233280, 238140, 238320, 240570, 241299, 241920, 243285, 244944, 249480, 250236, 254016, 254208, 254870, 256608, 258720, 259504, 261954, 262152, 262440, 266112, 268110, 272160, 275562, 278040, 279936, 280665, 282240, 285120, 285768, 285984, 288684, 291060, 291280, 291942, 294921, 295680, 296576, 299376, 305844, 306180, 310464, 311040, 312795, 314928, 317520, 317760, 320760, 321489, 321732, 324380, 326592, 327690, 332640, 333648, 336798, 338688, 342144, 344960, 349272, 349536, 349920, 356818, 357210, 357480, 360855, 362880, 367416, 370720, 374220, 375354, 380160, 381024, 381312, 382305, 384912, 388080, 389256, 392931, 393228, 393660, 399168, 402165, 407792, 408240, 413952, 417060, 419904, 423360, 423680, 427680, 428652, 428976, 433026, 435456, 436590, 436920, 437913, 443520, 444864, 449064, 458766, 459270, 465696, 466048, 466560, 476280, 476640, 481140, 482598, 486570, 489888, 491535, 498960, 500472, 505197, 508032, 509740, 513216, 517440, 519008, 523908, 524304, 524880, 532224, 535227, 535815, 536220, 544320, 551124, 556080, 559872, 561330, 563031, 564480, 570240, 571536, 571968, 577368, 582120, 582560, 583884, 589842, 593152, 598752, 611688, 612360, 620928, 625590, 629856, 635040, 635520, 641520, 642978, 643464, 648760, 653184, 654885, 655380, 665280, 667296, 673596, 684288, 688149, 688905, 689920, 698544, 699072, 699840, 713636, 714420, 714960, 721710, 723897, 725760, 729855, 734832, 741440, 748440, 750708, 762048, 762624, 764610, 769824, 776160, 778512, 785862, 786456, 787320, 798336, 804330, 815584, 816480, 834120, 839808, 841995, 846720, 855360, 857304, 857952, 866052, 873180, 873840, 875826, 884763, 887040, 889728, 892045, 898128, 917532, 918540, 931392, 932096, 933120, 938385, 952560, 953280, 962280, 964467, 965196, 973140, 979776, 983070, 997920, 1000944, 1010394, 1016064, 1019480, 1026432, 1034880, 1038016, 1047816, 1048608, 1049760, 1070454, 1071630, 1072440, 1082565, 1088640, 1102248, 1112160, 1122660, 1126062, 1140480, 1143072, 1143936, 1146915, 1154736, 1164240, 1165120, 1167768, 1178793, 1179684, 1197504, 1206495, 1223376, 1224720, 1241856, 1251180, 1259712, 1270080, 1271040, 1283040, 1285956, 1286928, 1297520, 1306368, 1309770, 1310760, 1313739, 1330560, 1334592, 1347192, 1376298, 1377810, 1397088, 1398144, 1399680, 1427272, 1428840, 1429920, 1443420, 1447794, 1459710, 1469664, 1474605, 1482880, 1496880, 1501416, 1515591, 1524096, 1529220, 1539648, 1552320, 1557024, 1571724, 1572912, 1574640, 1596672, 1605681, 1607445, 1608660, 1631168, 1632960, 1668240, 1679616, 1683990, 1689093, 1693440, 1710720, 1714608, 1715904, 1732104, 1746360, 1747680, 1751652, 1769526, 1779456, 1784090, 1796256, 1835064, 1837080, 1862784, 1876770, 1905120, 1906560, 1924560, 1928934, 1930392, 1946280, 1959552, 1964655, 1966140, 1995840, 2001888, 2020788, 2038960, 2052864, 2064447, 2069760, 2076032, 2095632, 2097216, 2099520, 2140908, 2143260, 2144880, 2165130, 2171691, 2177280, 2189565, 2204496, 2224320, 2245320, 2252124, 2286144, 2287872, 2293830, 2309472, 2328480, 2330240, 2335536, 2357586, 2359368, 2395008, 2412990, 2446752, 2449440, 2502360, 2519424, 2525985, 2540160, 2566080, 2571912, 2573856, 2595040, 2619540, 2621520, 2627478, 2654289, 2661120, 2669184, 2676135, 2694384, 2752596, 2755620, 2794176, 2796288, 2799360, 2815155, 2854544, 2857680, 2859840, 2886840, 2895588, 2919420, 2939328, 2949210, 2965760, 2993760, 3002832, 3031182, 3048192, 3058440, 3079296, 3104640, 3114048, 3143448, 3145824, 3149280, 3211362, 3214890, 3217320, 3262336, 3265920, 3336480, 3367980, 3378186, 3421440, 3429216, 3431808, 3440745, 3464208, 3492720, 3495360, 3503304, 3536379, 3539052, 3568180, 3592512, 3619485, 3670128, 3674160, 3725568, 3753540, 3810240, 3813120, 3849120, 3857868, 3860784, 3892560, 3919104, 3929310, 3932280, 3941217, 3991680, 4003776, 4041576, 4077920, 4128894, 4152064, 4191264, 4194432, 4199040, 4281816, 4286520, 4289760, 4330260, 4343382, 4379130, 4408992, 4423815, 4448640, 4490640, 4504248, 4572288, 4587660, 4618944, 4656960, 4660480, 4671072, 4715172, 4718736, 4790016, 4817043, 4822335, 4825980, 4893504, 4898880, 5004720, 5038848, 5051970, 5067279, 5080320, 5132160, 5143824, 5147712, 5190080, 5239080, 5243040, 5254956, 5308578, 5338368, 5352270, 5388768, 5505192, 5511240, 5588352, 5630310, 5709088, 5715360, 5719680, 5773680, 5791176, 5838840, 5878656, 5893965, 5898420, 5987520, 6005664, 6062364, 6116880, 6158592, 6193341, 6209280, 6228096, 6286896, 6291648, 6298560, 6422724, 6429780, 6434640, 6515073, 6524672, 6531840, 6568695, 6672960, 6735960, 6756372, 6858432, 6863616, 6881490, 6928416, 6985440, 6990720, 7006608, 7072758, 7078104, 7136360, 7185024, 7238970, 7340256, 7348320, 7507080, 7577955, 7620480, 7698240, 7715736, 7721568, 7785120, 7858620, 7864560, 7882434, 7962867, 7983360, 8007552, 8028405, 8083152, 8155840, 8257788, 8382528, 8388864, 8398080, 8445465, 8563632, 8573040, 8579520, 8660520, 8686764, 8758260, 8817984, 8847630, 8897280, 8981280, 9008496, 9144576, 9175320, 9237888, 9313920, 9342144, 9430344, 9437472, 9634086, 9644670, 9651960, 9787008, 9797760, 10009440, 10103940, 10134558, 10264320, 10287648, 10295424, 10322235, 10380160, 10478160, 10486080, 10509912, 10609137, 10617156, 10704540, 10777536, 10858455, 11010384, 11022480, 11176704, 11260620, 11418176, 11430720, 11439360, 11547360, 11582352, 11677680, 11757312, 11787930, 11796840, 11823651, 11975040, 12011328, 12124728, 12233760, 12386682, 12456192, 12573792, 12583296, 12597120, 12845448, 12859560, 12869280, 13030146, 13137390, 13271445, 13345920, 13471920, 13512744, 13716864, 13762980, 13856832, 13970880, 13981440, 14013216, 14145516, 14156208, 14272720, 14370048, 14451129, 14477940, 14680512, 14696640, 15014160, 15155910, 15201837, 15240960, 15396480, 15431472, 15443136, 15570240, 15717240, 15729120, 15764868, 15925734, 16015104, 16056810, 16166304, 16311680, 16515576, 16765056, 16890930, 17127264, 17146080, 17159040, 17321040, 17373528, 17516520, 17635968, 17681895, 17695260, 17962560, 18016992, 18350640, 18475776, 18580023, 18627840, 18684288, 18860688, 18874944, 19268172, 19289340, 19303920, 19574016, 19595520, 19706085, 20018880, 20207880, 20269116, 20575296, 20590848, 20644470, 20760320, 20956320, 20972160, 21019824, 21218274, 21234312, 21409080, 21555072, 21716910, 22020768, 22044960, 22521240, 22836352, 22861440, 23094720, 23164704, 23355360, 23575860, 23593680, 23647302, 23888601, 23950080, 24022656, 24085215, 24249456, 24467520, 24773364, 25147584, 25166592, 25194240, 25336395, 25690896, 25719120, 25738560, 26060292, 26274780, 26542890, 26691840, 26943840, 27025488, 27433728, 27525960, 27713664, 27941760, 28026432, 28291032, 28312416, 28545440, 28902258, 28955880, 29361024, 29393280, 30028320, 30311820, 30403674, 30792960, 30862944, 30886272, 30966705, 31140480, 31434480, 31458240, 31529736, 31851468, 32113620, 32332608, 32575365, 32623360, 33031152, 33530112, 33781860, 34254528, 34292160, 34318080, 34642080, 34747056, 35033040, 35271936, 35363790, 35390520, 35470953, 35925120, 36033984, 36701280, 37160046, 37368576, 37721376, 37749888, 38536344, 38578680, 38607840, 39412170, 39814335, 40037760, 40415760, 40538232, 41150592, 41288940, 41912640, 41944320, 42039648, 42436548, 42468624, 42818160, 43110144, 43353387, 43433820, 44041536, 44089920, 45042480, 45605511, 45672704, 45722880, 46189440, 46329408, 46710720, 47151720, 47187360, 47294604, 47777202, 48045312, 48170430, 48498912, 48935040, 49546728, 50295168, 50672790, 51381792, 51438240, 51477120, 52120584, 52549560, 53045685, 53085780, 53887680, 54050976, 55051920, 55427328, 55740069, 55883520, 56052864, 56582064, 56624832, 57090880, 57804516, 57911760, 58722048, 58786560, 59118255, 60056640, 60623640, 60807348, 61725888, 61772544, 61933410, 62280960, 62868960, 62916480, 63059472, 63702936, 64227240, 64665216, 65150730, 66062304, 67563720, 68509056, 68584320, 69284160, 69494112, 70066080, 70727580, 70781040, 70941906, 71665803, 71850240, 72067968, 72255645, 73402560, 74320092, 75442752, 75499776, 76009185, 77072688, 77157360, 77215680, 78824340, 79628670, 80075520, 80831520, 81076464, 82301184, 82577880, 83825280, 84079296, 84873096, 84937248, 85636320, 86706774, 86867640, 88083072, 88179840, 90084960, 91211022, 92378880, 92658816, 92900115, 93421440, 94303440, 94374720, 94589208, 95554404, 96340860, 96997824, 97870080, 99093456, 100590336, 101345580, 102763584, 102876480, 102954240, 104241168, 105099120, 106091370, 106171560, 106412859, 107775360, 108101952, 110103840, 111480138, 112105728, 113164128, 113249664, 114181760, 115609032, 115823520, 118236510, 119443005, 120113280, 121247280, 121614696, 123451776, 123866820, 125737920, 125832960, 126118944, 127405872, 128454480, 129330432, 130060161, 130301460, 132124608, 135127440, 137018112, 137168640, 138568320, 138988224, 140132160, 141455160, 141562080, 141883812, 143331606, 144135936, 144511290, 146805120, 148640184, 150885504, 152018370, 154145376, 154314720, 154431360, 157648680, 159257340, 161663040, 162152928, 165155760, 167220207, 167650560, 168158592, 169746192, 169874496, 171272640, 173413548, 173735280, 176166144, 176359680, 177354765, 180169920, 182422044, 185317632, 185800230, 186842880, 188606880, 188749440, 189178416, 191108808, 192681720, 193995648, 198186912, 202691160, 205527168, 205752960, 208482336, 210198240, 212182740, 212343120, 212825718, 215550720, 216203904, 216766935, 220207680, 222960276, 226328256, 226499328, 228027555, 228363520, 231218064, 231647040, 236473020, 238886010, 240226560, 242494560, 243229392, 246903552, 247733640, 251475840, 252237888, 254811744, 256908960, 260120322, 260602920, 264249216, 270254880, 277136640, 277976448, 278700345, 280264320, 282910320, 283124160, 283767624, 286663212, 289022580, 293610240, 297280368, 301771008, 304036740, 308290752, 308629440, 308862720, 315297360, 318514680, 319238577, 323326080, 324305856, 330311520, 334440414, 336317184, 339492384, 339748992, 342545280, 346827096, 347470560, 354709530, 358329015, 360339840, 364844088, 371600460, 377213760, 377498880, 378356832, 382217616, 385363440, 387991296, 390180483, 396373824, 405382320, 411054336, 411505920, 416964672, 420396480, 424365480, 424686240, 425651436, 432407808, 433533870, 440415360, 445920552, 452656512, 456055110, 462436128, 463294080, 472946040, 477772020, 484989120, 486458784, 495467280, 501660621, 502951680, 504475776, 509623488, 513817920, 520240644, 521205840, 528498432, 532064295, 540509760, 555952896, 557400690, 560528640, 565820640, 566248320, 567535248, 573326424, 578045160, 594560736, 608073480, 616581504, 617258880, 630594720, 637029360, 638477154, 646652160, 648611712, 650300805, 660623040, 668880828, 678984768, 679497984, 685090560, 693654192, 694941120, 709419060, 716658030, 720679680, 729688176, 743200920, 754427520, 756713664, 764435232, 770726880, 780360966, 792747648, 810764640, 833929344, 836101035, 840792960, 848730960, 849372480, 851302872, 867067740, 880830720, 891841104, 905313024, 912110220, 924872256, 926588160, 945892080, 955544040, 969978240, 972917568, 990934560, 1003321242, 1008951552, 1019246976, 1027635840, 1040481288, 1042411680, 1064128590, 1081019520, 1114801380, 1131641280, 1132496640, 1135070496, 1146652848, 1156090320, 1170541449, 1189121472, 1216146960, 1233163008, 1234517760, 1261189440, 1274058720, 1276954308, 1297223424, 1300601610, 1321246080, 1337761656, 1357969536, 1387308384, 1389882240, 1418838120, 1433316060, 1459376352, 1486401840, 1508855040, 1513427328, 1528870464, 1541453760, 1560721932, 1585495296, 1596192885, 1621529280, 1667858688, 1672202070, 1681585920, 1697461920, 1698744960, 1702605744, 1734135480, 1783682208, 1824220440, 1849744512, 1891784160, 1911088080, 1939956480, 1945835136, 1950902415, 1981869120, 2006642484, 2038493952, 2055271680, 2080962576, 2084823360, 2128257180, 2162039040, 2229602760, 2263282560, 2270140992, 2293305696, 2312180640, 2341082898, 2378242944, 2432293920, 2508303105, 2522378880, 2548117440, 2553908616, 2601203220, 2642492160, 2675523312, 2715939072, 2774616768, 2779764480, 2837676240, 2866632120, 2918752704, 2972803680, 3026854656, 3057740928, 3082907520, 3121443864, 3192385770, 3243058560, 3344404140, 3394923840, 3397489920, 3405211488, 3468270960, 3511624347, 3567364416, 3648440880, 3699489024, 3783568320, 3822176160, 3891670272, 3901804830, 3963738240, 4013284968, 4161925152, 4169646720, 4256514360, 4459205520, 4526565120, 4540281984, 4586611392, 4624361280, 4682165796, 4756485888, 4864587840, 5016606210, 5044757760, 5096234880, 5107817232, 5202406440, 5351046624, 5549233536, 5675352480, 5733264240, 5837505408, 5852707245, 5945607360, 6115481856, 6165815040, 6242887728, 6384771540, 6486117120, 6688808280, 6789847680, 6810422976, 6936541920, 7023248694, 7134728832, 7296881760, 7567136640, 7644352320, 7803609660, 7927476480, 8026569936, 8323850304, 8339293440, 8513028720, 8918411040, 9080563968, 9173222784, 9248722560, 9364331592, 9729175680, 10033212420, 10192469760, 10215634464, 10404812880, 10702093248, 11098467072, 11350704960, 11466528480, 11675010816, 11705414490, 11891214720, 12485775456, 12769543080, 13377616560, 13579695360, 13620845952, 13873083840, 14046497388, 14269457664, 14593763520, 15134273280, 15288704640, 15607219320, 16053139872, 16647700608, 17026057440, 17558121735, 17836822080, 18346445568, 18497445120, 18728663184, 19458351360, 20066424840, 20431268928, 20809625760, 21404186496, 22701409920, 22933056960, 23410828980, 23782429440, 24971550912, 25539086160, 26755233120, 27241691904, 27746167680, 28092994776, 29187527040, 30577409280, 31214438640, 32106279744, 33295401216, 34052114880, 35116243470, 35673644160, 37457326368, 40132849680, 40862537856, 41619251520, 42808372992, 45402819840, 45866113920, 46821657960, 49943101824, 51078172320, 53510466240, 55492335360, 56185989552, 58375054080, 62428877280, 64212559488, 68104229760, 70232486940, 71347288320, 74914652736, 80265699360, 81725075712, 83238503040, 91732227840, 93643315920, 99886203648, 102156344640, 107020932480, 112371979104, 124857754560, 128425118976, 136208459520, 140464973880, 149829305472, 160531398720, 166477006080, 187286631840, 204312689280, 214041864960, 224743958208, 249715509120, 280929947760, 299658610944, 321062797440, 374573263680, 408625378560, 449487916416, 499431018240, 561859895520, 642125594880, 749146527360, 898975832832, 1123719791040, 1498293054720, 2247439582080, 4494879164160]

約数ペア:

[(1, 4494879164160), (2, 2247439582080), (3, 1498293054720), (4, 1123719791040), (5, 898975832832), (6, 749146527360), (7, 642125594880), (8, 561859895520), (9, 499431018240), (10, 449487916416), (11, 408625378560), (12, 374573263680), (14, 321062797440), (15, 299658610944), (16, 280929947760), (18, 249715509120), (20, 224743958208), (21, 214041864960), (22, 204312689280), (24, 187286631840), (27, 166477006080), (28, 160531398720), (30, 149829305472), (32, 140464973880), (33, 136208459520), (35, 128425118976), (36, 124857754560), (40, 112371979104), (42, 107020932480), (44, 102156344640), (45, 99886203648), (48, 93643315920), (49, 91732227840), (54, 83238503040), (55, 81725075712), (56, 80265699360), (60, 74914652736), (63, 71347288320), (64, 70232486940), (66, 68104229760), (70, 64212559488), (72, 62428877280), (77, 58375054080), (80, 56185989552), (81, 55492335360), (84, 53510466240), (88, 51078172320), (90, 49943101824), (96, 46821657960), (98, 45866113920), (99, 45402819840), (105, 42808372992), (108, 41619251520), (110, 40862537856), (112, 40132849680), (120, 37457326368), (126, 35673644160), (128, 35116243470), (132, 34052114880), (135, 33295401216), (140, 32106279744), (144, 31214438640), (147, 30577409280), (154, 29187527040), (160, 28092994776), (162, 27746167680), (165, 27241691904), (168, 26755233120), (176, 25539086160), (180, 24971550912), (189, 23782429440), (192, 23410828980), (196, 22933056960), (198, 22701409920), (210, 21404186496), (216, 20809625760), (220, 20431268928), (224, 20066424840), (231, 19458351360), (240, 18728663184), (243, 18497445120), (245, 18346445568), (252, 17836822080), (256, 17558121735), (264, 17026057440), (270, 16647700608), (280, 16053139872), (288, 15607219320), (294, 15288704640), (297, 15134273280), (308, 14593763520), (315, 14269457664), (320, 14046497388), (324, 13873083840), (330, 13620845952), (331, 13579695360), (336, 13377616560), (352, 12769543080), (360, 12485775456), (378, 11891214720), (384, 11705414490), (385, 11675010816), (392, 11466528480), (396, 11350704960), (405, 11098467072), (420, 10702093248), (432, 10404812880), (440, 10215634464), (441, 10192469760), (448, 10033212420), (462, 9729175680), (480, 9364331592), (486, 9248722560), (490, 9173222784), (495, 9080563968), (504, 8918411040), (528, 8513028720), (539, 8339293440), (540, 8323850304), (560, 8026569936), (567, 7927476480), (576, 7803609660), (588, 7644352320), (594, 7567136640), (616, 7296881760), (630, 7134728832), (640, 7023248694), (648, 6936541920), (660, 6810422976), (662, 6789847680), (672, 6688808280), (693, 6486117120), (704, 6384771540), (720, 6242887728), (729, 6165815040), (735, 6115481856), (756, 5945607360), (768, 5852707245), (770, 5837505408), (784, 5733264240), (792, 5675352480), (810, 5549233536), (840, 5351046624), (864, 5202406440), (880, 5107817232), (882, 5096234880), (891, 5044757760), (896, 5016606210), (924, 4864587840), (945, 4756485888), (960, 4682165796), (972, 4624361280), (980, 4586611392), (990, 4540281984), (993, 4526565120), (1008, 4459205520), (1056, 4256514360), (1078, 4169646720), (1080, 4161925152), (1120, 4013284968), (1134, 3963738240), (1152, 3901804830), (1155, 3891670272), (1176, 3822176160), (1188, 3783568320), (1215, 3699489024), (1232, 3648440880), (1260, 3567364416), (1280, 3511624347), (1296, 3468270960), (1320, 3405211488), (1323, 3397489920), (1324, 3394923840), (1344, 3344404140), (1386, 3243058560), (1408, 3192385770), (1440, 3121443864), (1458, 3082907520), (1470, 3057740928), (1485, 3026854656), (1512, 2972803680), (1540, 2918752704), (1568, 2866632120), (1584, 2837676240), (1617, 2779764480), (1620, 2774616768), (1655, 2715939072), (1680, 2675523312), (1701, 2642492160), (1728, 2601203220), (1760, 2553908616), (1764, 2548117440), (1782, 2522378880), (1792, 2508303105), (1848, 2432293920), (1890, 2378242944), (1920, 2341082898), (1944, 2312180640), (1960, 2293305696), (1980, 2270140992), (1986, 2263282560), (2016, 2229602760), (2079, 2162039040), (2112, 2128257180), (2156, 2084823360), (2160, 2080962576), (2187, 2055271680), (2205, 2038493952), (2240, 2006642484), (2268, 1981869120), (2304, 1950902415), (2310, 1945835136), (2317, 1939956480), (2352, 1911088080), (2376, 1891784160), (2430, 1849744512), (2464, 1824220440), (2520, 1783682208), (2592, 1734135480), (2640, 1702605744), (2646, 1698744960), (2648, 1697461920), (2673, 1681585920), (2688, 1672202070), (2695, 1667858688), (2772, 1621529280), (2816, 1596192885), (2835, 1585495296), (2880, 1560721932), (2916, 1541453760), (2940, 1528870464), (2970, 1513427328), (2979, 1508855040), (3024, 1486401840), (3080, 1459376352), (3136, 1433316060), (3168, 1418838120), (3234, 1389882240), (3240, 1387308384), (3310, 1357969536), (3360, 1337761656), (3402, 1321246080), (3456, 1300601610), (3465, 1297223424), (3520, 1276954308), (3528, 1274058720), (3564, 1261189440), (3641, 1234517760), (3645, 1233163008), (3696, 1216146960), (3780, 1189121472), (3840, 1170541449), (3888, 1156090320), (3920, 1146652848), (3960, 1135070496), (3969, 1132496640), (3972, 1131641280), (4032, 1114801380), (4158, 1081019520), (4224, 1064128590), (4312, 1042411680), (4320, 1040481288), (4374, 1027635840), (4410, 1019246976), (4455, 1008951552), (4480, 1003321242), (4536, 990934560), (4620, 972917568), (4634, 969978240), (4704, 955544040), (4752, 945892080), (4851, 926588160), (4860, 924872256), (4928, 912110220), (4965, 905313024), (5040, 891841104), (5103, 880830720), (5184, 867067740), (5280, 851302872), (5292, 849372480), (5296, 848730960), (5346, 840792960), (5376, 836101035), (5390, 833929344), (5544, 810764640), (5670, 792747648), (5760, 780360966), (5832, 770726880), (5880, 764435232), (5940, 756713664), (5958, 754427520), (6048, 743200920), (6160, 729688176), (6237, 720679680), (6272, 716658030), (6336, 709419060), (6468, 694941120), (6480, 693654192), (6561, 685090560), (6615, 679497984), (6620, 678984768), (6720, 668880828), (6804, 660623040), (6912, 650300805), (6930, 648611712), (6951, 646652160), (7040, 638477154), (7056, 637029360), (7128, 630594720), (7282, 617258880), (7290, 616581504), (7392, 608073480), (7560, 594560736), (7776, 578045160), (7840, 573326424), (7920, 567535248), (7938, 566248320), (7944, 565820640), (8019, 560528640), (8064, 557400690), (8085, 555952896), (8316, 540509760), (8448, 532064295), (8505, 528498432), (8624, 521205840), (8640, 520240644), (8748, 513817920), (8820, 509623488), (8910, 504475776), (8937, 502951680), (8960, 501660621), (9072, 495467280), (9240, 486458784), (9268, 484989120), (9408, 477772020), (9504, 472946040), (9702, 463294080), (9720, 462436128), (9856, 456055110), (9930, 452656512), (10080, 445920552), (10206, 440415360), (10368, 433533870), (10395, 432407808), (10560, 425651436), (10584, 424686240), (10592, 424365480), (10692, 420396480), (10780, 416964672), (10923, 411505920), (10935, 411054336), (11088, 405382320), (11340, 396373824), (11520, 390180483), (11585, 387991296), (11664, 385363440), (11760, 382217616), (11880, 378356832), (11907, 377498880), (11916, 377213760), (12096, 371600460), (12320, 364844088), (12474, 360339840), (12544, 358329015), (12672, 354709530), (12936, 347470560), (12960, 346827096), (13122, 342545280), (13230, 339748992), (13240, 339492384), (13365, 336317184), (13440, 334440414), (13608, 330311520), (13860, 324305856), (13902, 323326080), (14080, 319238577), (14112, 318514680), (14256, 315297360), (14553, 308862720), (14564, 308629440), (14580, 308290752), (14784, 304036740), (14895, 301771008), (15120, 297280368), (15309, 293610240), (15552, 289022580), (15680, 286663212), (15840, 283767624), (15876, 283124160), (15888, 282910320), (16038, 280264320), (16128, 278700345), (16170, 277976448), (16219, 277136640), (16632, 270254880), (17010, 264249216), (17248, 260602920), (17280, 260120322), (17496, 256908960), (17640, 254811744), (17820, 252237888), (17874, 251475840), (18144, 247733640), (18205, 246903552), (18480, 243229392), (18536, 242494560), (18711, 240226560), (18816, 238886010), (19008, 236473020), (19404, 231647040), (19440, 231218064), (19683, 228363520), (19712, 228027555), (19845, 226499328), (19860, 226328256), (20160, 222960276), (20412, 220207680), (20736, 216766935), (20790, 216203904), (20853, 215550720), (21120, 212825718), (21168, 212343120), (21184, 212182740), (21384, 210198240), (21560, 208482336), (21846, 205752960), (21870, 205527168), (22176, 202691160), (22680, 198186912), (23170, 193995648), (23328, 192681720), (23520, 191108808), (23760, 189178416), (23814, 188749440), (23832, 188606880), (24057, 186842880), (24192, 185800230), (24255, 185317632), (24640, 182422044), (24948, 180169920), (25344, 177354765), (25487, 176359680), (25515, 176166144), (25872, 173735280), (25920, 173413548), (26244, 171272640), (26460, 169874496), (26480, 169746192), (26730, 168158592), (26811, 167650560), (26880, 167220207), (27216, 165155760), (27720, 162152928), (27804, 161663040), (28224, 159257340), (28512, 157648680), (29106, 154431360), (29128, 154314720), (29160, 154145376), (29568, 152018370), (29790, 150885504), (30240, 148640184), (30618, 146805120), (31104, 144511290), (31185, 144135936), (31360, 143331606), (31680, 141883812), (31752, 141562080), (31776, 141455160), (32076, 140132160), (32340, 138988224), (32438, 138568320), (32769, 137168640), (32805, 137018112), (33264, 135127440), (34020, 132124608), (34496, 130301460), (34560, 130060161), (34755, 129330432), (34992, 128454480), (35280, 127405872), (35640, 126118944), (35721, 125832960), (35748, 125737920), (36288, 123866820), (36410, 123451776), (36960, 121614696), (37072, 121247280), (37422, 120113280), (37632, 119443005), (38016, 118236510), (38808, 115823520), (38880, 115609032), (39366, 114181760), (39690, 113249664), (39720, 113164128), (40095, 112105728), (40320, 111480138), (40824, 110103840), (41580, 108101952), (41706, 107775360), (42240, 106412859), (42336, 106171560), (42368, 106091370), (42768, 105099120), (43120, 104241168), (43659, 102954240), (43692, 102876480), (43740, 102763584), (44352, 101345580), (44685, 100590336), (45360, 99093456), (45927, 97870080), (46340, 96997824), (46656, 96340860), (47040, 95554404), (47520, 94589208), (47628, 94374720), (47664, 94303440), (48114, 93421440), (48384, 92900115), (48510, 92658816), (48657, 92378880), (49280, 91211022), (49896, 90084960), (50974, 88179840), (51030, 88083072), (51744, 86867640), (51840, 86706774), (52488, 85636320), (52920, 84937248), (52960, 84873096), (53460, 84079296), (53622, 83825280), (54432, 82577880), (54615, 82301184), (55440, 81076464), (55608, 80831520), (56133, 80075520), (56448, 79628670), (57024, 78824340), (58212, 77215680), (58256, 77157360), (58320, 77072688), (59136, 76009185), (59535, 75499776), (59580, 75442752), (60480, 74320092), (61236, 73402560), (62208, 72255645), (62370, 72067968), (62559, 71850240), (62720, 71665803), (63360, 70941906), (63504, 70781040), (63552, 70727580), (64152, 70066080), (64680, 69494112), (64876, 69284160), (65538, 68584320), (65610, 68509056), (66528, 67563720), (68040, 66062304), (68992, 65150730), (69510, 64665216), (69984, 64227240), (70560, 63702936), (71280, 63059472), (71442, 62916480), (71496, 62868960), (72171, 62280960), (72576, 61933410), (72765, 61772544), (72820, 61725888), (73920, 60807348), (74144, 60623640), (74844, 60056640), (76032, 59118255), (76461, 58786560), (76545, 58722048), (77616, 57911760), (77760, 57804516), (78732, 57090880), (79380, 56624832), (79440, 56582064), (80190, 56052864), (80433, 55883520), (80640, 55740069), (81095, 55427328), (81648, 55051920), (83160, 54050976), (83412, 53887680), (84672, 53085780), (84736, 53045685), (85536, 52549560), (86240, 52120584), (87318, 51477120), (87384, 51438240), (87480, 51381792), (88704, 50672790), (89370, 50295168), (90720, 49546728), (91854, 48935040), (92680, 48498912), (93312, 48170430), (93555, 48045312), (94080, 47777202), (95040, 47294604), (95256, 47187360), (95328, 47151720), (96228, 46710720), (97020, 46329408), (97314, 46189440), (98307, 45722880), (98415, 45672704), (98560, 45605511), (99792, 45042480), (101948, 44089920), (102060, 44041536), (103488, 43433820), (103680, 43353387), (104265, 43110144), (104976, 42818160), (105840, 42468624), (105920, 42436548), (106920, 42039648), (107163, 41944320), (107244, 41912640), (108864, 41288940), (109230, 41150592), (110880, 40538232), (111216, 40415760), (112266, 40037760), (112896, 39814335), (114048, 39412170), (116424, 38607840), (116512, 38578680), (116640, 38536344), (119070, 37749888), (119160, 37721376), (120285, 37368576), (120960, 37160046), (122472, 36701280), (124740, 36033984), (125118, 35925120), (126720, 35470953), (127008, 35390520), (127104, 35363790), (127435, 35271936), (128304, 35033040), (129360, 34747056), (129752, 34642080), (130977, 34318080), (131076, 34292160), (131220, 34254528), (133056, 33781860), (134055, 33530112), (136080, 33031152), (137781, 32623360), (137984, 32575365), (139020, 32332608), (139968, 32113620), (141120, 31851468), (142560, 31529736), (142884, 31458240), (142992, 31434480), (144342, 31140480), (145152, 30966705), (145530, 30886272), (145640, 30862944), (145971, 30792960), (147840, 30403674), (148288, 30311820), (149688, 30028320), (152922, 29393280), (153090, 29361024), (155232, 28955880), (155520, 28902258), (157464, 28545440), (158760, 28312416), (158880, 28291032), (160380, 28026432), (160866, 27941760), (162190, 27713664), (163296, 27525960), (163845, 27433728), (166320, 27025488), (166824, 26943840), (168399, 26691840), (169344, 26542890), (171072, 26274780), (172480, 26060292), (174636, 25738560), (174768, 25719120), (174960, 25690896), (177408, 25336395), (178409, 25194240), (178605, 25166592), (178740, 25147584), (181440, 24773364), (183708, 24467520), (185360, 24249456), (186624, 24085215), (187110, 24022656), (187677, 23950080), (188160, 23888601), (190080, 23647302), (190512, 23593680), (190656, 23575860), (192456, 23355360), (194040, 23164704), (194628, 23094720), (196614, 22861440), (196830, 22836352), (199584, 22521240), (203896, 22044960), (204120, 22020768), (206976, 21716910), (208530, 21555072), (209952, 21409080), (211680, 21234312), (211840, 21218274), (213840, 21019824), (214326, 20972160), (214488, 20956320), (216513, 20760320), (217728, 20644470), (218295, 20590848), (218460, 20575296), (221760, 20269116), (222432, 20207880), (224532, 20018880), (228096, 19706085), (229383, 19595520), (229635, 19574016), (232848, 19303920), (233024, 19289340), (233280, 19268172), (238140, 18874944), (238320, 18860688), (240570, 18684288), (241299, 18627840), (241920, 18580023), (243285, 18475776), (244944, 18350640), (249480, 18016992), (250236, 17962560), (254016, 17695260), (254208, 17681895), (254870, 17635968), (256608, 17516520), (258720, 17373528), (259504, 17321040), (261954, 17159040), (262152, 17146080), (262440, 17127264), (266112, 16890930), (268110, 16765056), (272160, 16515576), (275562, 16311680), (278040, 16166304), (279936, 16056810), (280665, 16015104), (282240, 15925734), (285120, 15764868), (285768, 15729120), (285984, 15717240), (288684, 15570240), (291060, 15443136), (291280, 15431472), (291942, 15396480), (294921, 15240960), (295680, 15201837), (296576, 15155910), (299376, 15014160), (305844, 14696640), (306180, 14680512), (310464, 14477940), (311040, 14451129), (312795, 14370048), (314928, 14272720), (317520, 14156208), (317760, 14145516), (320760, 14013216), (321489, 13981440), (321732, 13970880), (324380, 13856832), (326592, 13762980), (327690, 13716864), (332640, 13512744), (333648, 13471920), (336798, 13345920), (338688, 13271445), (342144, 13137390), (344960, 13030146), (349272, 12869280), (349536, 12859560), (349920, 12845448), (356818, 12597120), (357210, 12583296), (357480, 12573792), (360855, 12456192), (362880, 12386682), (367416, 12233760), (370720, 12124728), (374220, 12011328), (375354, 11975040), (380160, 11823651), (381024, 11796840), (381312, 11787930), (382305, 11757312), (384912, 11677680), (388080, 11582352), (389256, 11547360), (392931, 11439360), (393228, 11430720), (393660, 11418176), (399168, 11260620), (402165, 11176704), (407792, 11022480), (408240, 11010384), (413952, 10858455), (417060, 10777536), (419904, 10704540), (423360, 10617156), (423680, 10609137), (427680, 10509912), (428652, 10486080), (428976, 10478160), (433026, 10380160), (435456, 10322235), (436590, 10295424), (436920, 10287648), (437913, 10264320), (443520, 10134558), (444864, 10103940), (449064, 10009440), (458766, 9797760), (459270, 9787008), (465696, 9651960), (466048, 9644670), (466560, 9634086), (476280, 9437472), (476640, 9430344), (481140, 9342144), (482598, 9313920), (486570, 9237888), (489888, 9175320), (491535, 9144576), (498960, 9008496), (500472, 8981280), (505197, 8897280), (508032, 8847630), (509740, 8817984), (513216, 8758260), (517440, 8686764), (519008, 8660520), (523908, 8579520), (524304, 8573040), (524880, 8563632), (532224, 8445465), (535227, 8398080), (535815, 8388864), (536220, 8382528), (544320, 8257788), (551124, 8155840), (556080, 8083152), (559872, 8028405), (561330, 8007552), (563031, 7983360), (564480, 7962867), (570240, 7882434), (571536, 7864560), (571968, 7858620), (577368, 7785120), (582120, 7721568), (582560, 7715736), (583884, 7698240), (589842, 7620480), (593152, 7577955), (598752, 7507080), (611688, 7348320), (612360, 7340256), (620928, 7238970), (625590, 7185024), (629856, 7136360), (635040, 7078104), (635520, 7072758), (641520, 7006608), (642978, 6990720), (643464, 6985440), (648760, 6928416), (653184, 6881490), (654885, 6863616), (655380, 6858432), (665280, 6756372), (667296, 6735960), (673596, 6672960), (684288, 6568695), (688149, 6531840), (688905, 6524672), (689920, 6515073), (698544, 6434640), (699072, 6429780), (699840, 6422724), (713636, 6298560), (714420, 6291648), (714960, 6286896), (721710, 6228096), (723897, 6209280), (725760, 6193341), (729855, 6158592), (734832, 6116880), (741440, 6062364), (748440, 6005664), (750708, 5987520), (762048, 5898420), (762624, 5893965), (764610, 5878656), (769824, 5838840), (776160, 5791176), (778512, 5773680), (785862, 5719680), (786456, 5715360), (787320, 5709088), (798336, 5630310), (804330, 5588352), (815584, 5511240), (816480, 5505192), (834120, 5388768), (839808, 5352270), (841995, 5338368), (846720, 5308578), (855360, 5254956), (857304, 5243040), (857952, 5239080), (866052, 5190080), (873180, 5147712), (873840, 5143824), (875826, 5132160), (884763, 5080320), (887040, 5067279), (889728, 5051970), (892045, 5038848), (898128, 5004720), (917532, 4898880), (918540, 4893504), (931392, 4825980), (932096, 4822335), (933120, 4817043), (938385, 4790016), (952560, 4718736), (953280, 4715172), (962280, 4671072), (964467, 4660480), (965196, 4656960), (973140, 4618944), (979776, 4587660), (983070, 4572288), (997920, 4504248), (1000944, 4490640), (1010394, 4448640), (1016064, 4423815), (1019480, 4408992), (1026432, 4379130), (1034880, 4343382), (1038016, 4330260), (1047816, 4289760), (1048608, 4286520), (1049760, 4281816), (1070454, 4199040), (1071630, 4194432), (1072440, 4191264), (1082565, 4152064), (1088640, 4128894), (1102248, 4077920), (1112160, 4041576), (1122660, 4003776), (1126062, 3991680), (1140480, 3941217), (1143072, 3932280), (1143936, 3929310), (1146915, 3919104), (1154736, 3892560), (1164240, 3860784), (1165120, 3857868), (1167768, 3849120), (1178793, 3813120), (1179684, 3810240), (1197504, 3753540), (1206495, 3725568), (1223376, 3674160), (1224720, 3670128), (1241856, 3619485), (1251180, 3592512), (1259712, 3568180), (1270080, 3539052), (1271040, 3536379), (1283040, 3503304), (1285956, 3495360), (1286928, 3492720), (1297520, 3464208), (1306368, 3440745), (1309770, 3431808), (1310760, 3429216), (1313739, 3421440), (1330560, 3378186), (1334592, 3367980), (1347192, 3336480), (1376298, 3265920), (1377810, 3262336), (1397088, 3217320), (1398144, 3214890), (1399680, 3211362), (1427272, 3149280), (1428840, 3145824), (1429920, 3143448), (1443420, 3114048), (1447794, 3104640), (1459710, 3079296), (1469664, 3058440), (1474605, 3048192), (1482880, 3031182), (1496880, 3002832), (1501416, 2993760), (1515591, 2965760), (1524096, 2949210), (1529220, 2939328), (1539648, 2919420), (1552320, 2895588), (1557024, 2886840), (1571724, 2859840), (1572912, 2857680), (1574640, 2854544), (1596672, 2815155), (1605681, 2799360), (1607445, 2796288), (1608660, 2794176), (1631168, 2755620), (1632960, 2752596), (1668240, 2694384), (1679616, 2676135), (1683990, 2669184), (1689093, 2661120), (1693440, 2654289), (1710720, 2627478), (1714608, 2621520), (1715904, 2619540), (1732104, 2595040), (1746360, 2573856), (1747680, 2571912), (1751652, 2566080), (1769526, 2540160), (1779456, 2525985), (1784090, 2519424), (1796256, 2502360), (1835064, 2449440), (1837080, 2446752), (1862784, 2412990), (1876770, 2395008), (1905120, 2359368), (1906560, 2357586), (1924560, 2335536), (1928934, 2330240), (1930392, 2328480), (1946280, 2309472), (1959552, 2293830), (1964655, 2287872), (1966140, 2286144), (1995840, 2252124), (2001888, 2245320), (2020788, 2224320), (2038960, 2204496), (2052864, 2189565), (2064447, 2177280), (2069760, 2171691), (2076032, 2165130), (2095632, 2144880), (2097216, 2143260), (2099520, 2140908)]