2809945313280

素因数分解:

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

素因数の和:251

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 160, 161, 162, 167, 168, 180, 184, 189, 192, 196, 207, 210, 216, 224, 230, 240, 243, 245, 252, 256, 270, 276, 280, 288, 294, 315, 320, 322, 324, 334, 336, 345, 360, 368, 378, 384, 392, 405, 414, 420, 432, 441, 448, 460, 480, 483, 486, 490, 501, 504, 512, 540, 552, 560, 567, 576, 588, 621, 630, 640, 644, 648, 668, 672, 690, 720, 729, 735, 736, 756, 768, 784, 805, 810, 828, 835, 840, 864, 882, 896, 920, 945, 960, 966, 972, 980, 1002, 1008, 1024, 1035, 1080, 1104, 1120, 1127, 1134, 1152, 1169, 1176, 1215, 1242, 1260, 1280, 1288, 1296, 1323, 1336, 1344, 1380, 1440, 1449, 1458, 1470, 1472, 1503, 1512, 1536, 1568, 1610, 1620, 1656, 1670, 1680, 1701, 1728, 1764, 1792, 1840, 1863, 1890, 1920, 1932, 1944, 1960, 2004, 2016, 2048, 2070, 2160, 2205, 2208, 2240, 2254, 2268, 2304, 2338, 2352, 2415, 2430, 2484, 2505, 2520, 2560, 2576, 2592, 2646, 2672, 2688, 2760, 2835, 2880, 2898, 2916, 2940, 2944, 3006, 3024, 3072, 3105, 3136, 3220, 3240, 3312, 3340, 3360, 3381, 3402, 3456, 3507, 3528, 3584, 3645, 3680, 3726, 3780, 3840, 3841, 3864, 3888, 3920, 3969, 4008, 4032, 4096, 4140, 4320, 4347, 4410, 4416, 4480, 4508, 4509, 4536, 4608, 4676, 4704, 4830, 4860, 4968, 5010, 5040, 5103, 5120, 5152, 5184, 5292, 5344, 5376, 5520, 5589, 5635, 5670, 5760, 5796, 5832, 5845, 5880, 5888, 6012, 6048, 6144, 6210, 6272, 6440, 6480, 6615, 6624, 6680, 6720, 6762, 6804, 6912, 7014, 7056, 7168, 7245, 7290, 7360, 7452, 7515, 7560, 7680, 7682, 7728, 7776, 7840, 7938, 8016, 8064, 8183, 8280, 8505, 8640, 8694, 8820, 8832, 8960, 9016, 9018, 9072, 9216, 9315, 9352, 9408, 9660, 9720, 9936, 10020, 10080, 10143, 10206, 10240, 10304, 10368, 10521, 10584, 10688, 10752, 11040, 11178, 11270, 11340, 11520, 11523, 11592, 11664, 11690, 11760, 11776, 11907, 12024, 12096, 12288, 12420, 12544, 12880, 12960, 13041, 13230, 13248, 13360, 13440, 13524, 13527, 13608, 13824, 14028, 14112, 14336, 14490, 14580, 14720, 14904, 15030, 15120, 15360, 15364, 15456, 15552, 15680, 15876, 16032, 16128, 16366, 16560, 16767, 16905, 17010, 17280, 17388, 17535, 17640, 17664, 17920, 18032, 18036, 18144, 18432, 18630, 18704, 18816, 19205, 19320, 19440, 19845, 19872, 20040, 20160, 20286, 20412, 20480, 20608, 20736, 21042, 21168, 21376, 21504, 21735, 22080, 22356, 22540, 22545, 22680, 23040, 23046, 23184, 23328, 23380, 23520, 23552, 23814, 24048, 24192, 24549, 24840, 25088, 25515, 25760, 25920, 26082, 26460, 26496, 26720, 26880, 26887, 27048, 27054, 27216, 27648, 27945, 28056, 28224, 28672, 28980, 29160, 29440, 29808, 30060, 30240, 30429, 30720, 30728, 30912, 31104, 31360, 31563, 31752, 32064, 32256, 32732, 33120, 33534, 33810, 34020, 34560, 34569, 34776, 35070, 35280, 35328, 35721, 35840, 36064, 36072, 36288, 36864, 37260, 37408, 37632, 38410, 38640, 38880, 39123, 39690, 39744, 40080, 40320, 40572, 40581, 40824, 40915, 41216, 41472, 42084, 42336, 42752, 43008, 43470, 44160, 44712, 45080, 45090, 45360, 46080, 46092, 46368, 46656, 46760, 47040, 47104, 47628, 48096, 48384, 49098, 49680, 50176, 50715, 51030, 51520, 51840, 52164, 52605, 52920, 52992, 53440, 53760, 53774, 54096, 54108, 54432, 55296, 55890, 56112, 56448, 57615, 57960, 58320, 58880, 59535, 59616, 60120, 60480, 60858, 61440, 61456, 61824, 62208, 62720, 63126, 63504, 64128, 64512, 65205, 65464, 66240, 67068, 67620, 67635, 68040, 69120, 69138, 69552, 70140, 70560, 70656, 71442, 71680, 72128, 72144, 72576, 73647, 74520, 74816, 75264, 76820, 77280, 77760, 78246, 79380, 79488, 80160, 80640, 80661, 81144, 81162, 81648, 81830, 82432, 82944, 83835, 84168, 84672, 85504, 86016, 86940, 88320, 89424, 90160, 90180, 90720, 91287, 92160, 92184, 92736, 93312, 93520, 94080, 94208, 94689, 95256, 96192, 96768, 98196, 99360, 100352, 101430, 102060, 103040, 103680, 103707, 104328, 105210, 105840, 105984, 106880, 107520, 107548, 108192, 108216, 108864, 110592, 111780, 112224, 112896, 115230, 115920, 116640, 117369, 117760, 119070, 119232, 120240, 120960, 121716, 121743, 122745, 122912, 123648, 124416, 125440, 126252, 127008, 128256, 129024, 130410, 130928, 132480, 134136, 134435, 135240, 135270, 136080, 138240, 138276, 139104, 140280, 141120, 141312, 142884, 143360, 144256, 144288, 145152, 147294, 149040, 149632, 150528, 152145, 153640, 154560, 155520, 156492, 157815, 158760, 158976, 160320, 161280, 161322, 162288, 162324, 163296, 163660, 164864, 165888, 167670, 168336, 169344, 171008, 172845, 173880, 176640, 178605, 178848, 180320, 180360, 181440, 182574, 184320, 184368, 185472, 186624, 187040, 188160, 188209, 189378, 190512, 192384, 193536, 195615, 196392, 198720, 200704, 202860, 202905, 204120, 206080, 207360, 207414, 208656, 210420, 211680, 211968, 213760, 215040, 215096, 216384, 216432, 217728, 220941, 223560, 224448, 225792, 230460, 231840, 233280, 234738, 235520, 238140, 238464, 240480, 241920, 241983, 243432, 243486, 245490, 245824, 247296, 248832, 250880, 252504, 254016, 256512, 258048, 260820, 261856, 264960, 268272, 268870, 270480, 270540, 272160, 273861, 276480, 276552, 278208, 280560, 282240, 282624, 284067, 285768, 288512, 288576, 290304, 294588, 298080, 299264, 301056, 304290, 307280, 309120, 311040, 311121, 312984, 315630, 317520, 317952, 320640, 322560, 322644, 324576, 324648, 326592, 327320, 329728, 331776, 335340, 336672, 338688, 342016, 345690, 347760, 353280, 357210, 357696, 360640, 360720, 362880, 365148, 368235, 368736, 370944, 373248, 374080, 376320, 376418, 378756, 381024, 384768, 387072, 391230, 392784, 397440, 403305, 405720, 405810, 408240, 412160, 414720, 414828, 417312, 420840, 423360, 423936, 427520, 430080, 430192, 432768, 432864, 435456, 441882, 447120, 448896, 451584, 456435, 460920, 463680, 466560, 469476, 471040, 473445, 476280, 476928, 480960, 483840, 483966, 486864, 486972, 490980, 491648, 494592, 497664, 501760, 505008, 508032, 513024, 518535, 521640, 523712, 529920, 536544, 537740, 540960, 541080, 544320, 547722, 552960, 553104, 556416, 561120, 564480, 564627, 568134, 571536, 577024, 577152, 580608, 586845, 589176, 596160, 598528, 602112, 608580, 608715, 614560, 618240, 622080, 622242, 625968, 631260, 635040, 635904, 641280, 645120, 645288, 649152, 649296, 653184, 654640, 659456, 662823, 670680, 673344, 677376, 684032, 691380, 695520, 706560, 714420, 715392, 721280, 721440, 725760, 725949, 730296, 736470, 737472, 741888, 746496, 748160, 752640, 752836, 757512, 762048, 769536, 774144, 782460, 785568, 794880, 806610, 811440, 811620, 816480, 821583, 824320, 829440, 829656, 834624, 841680, 846720, 847872, 852201, 855040, 860384, 865536, 865728, 870912, 883764, 894240, 897792, 903168, 912870, 921840, 927360, 933120, 933363, 938952, 941045, 946890, 952560, 953856, 961920, 967680, 967932, 973728, 973944, 981960, 983296, 989184, 995328, 1003520, 1010016, 1016064, 1026048, 1037070, 1043280, 1047424, 1059840, 1073088, 1075480, 1081920, 1082160, 1088640, 1095444, 1104705, 1106208, 1112832, 1122240, 1128960, 1129254, 1136268, 1143072, 1154048, 1154304, 1161216, 1173690, 1178352, 1192320, 1197056, 1209915, 1217160, 1217430, 1229120, 1236480, 1244160, 1244484, 1251936, 1262520, 1270080, 1271808, 1282560, 1290240, 1290576, 1298304, 1298592, 1306368, 1309280, 1325646, 1341360, 1346688, 1354752, 1369305, 1382760, 1391040, 1413120, 1420335, 1428840, 1430784, 1442560, 1442880, 1451520, 1451898, 1460592, 1472940, 1474944, 1483776, 1492992, 1496320, 1505280, 1505672, 1515024, 1524096, 1539072, 1555605, 1564920, 1571136, 1589760, 1613220, 1622880, 1623240, 1632960, 1643166, 1648640, 1658880, 1659312, 1669248, 1683360, 1693440, 1693881, 1704402, 1710080, 1720768, 1731072, 1731456, 1741824, 1767528, 1788480, 1795584, 1806336, 1825740, 1843680, 1854720, 1866240, 1866726, 1877904, 1882090, 1893780, 1905120, 1907712, 1923840, 1935360, 1935864, 1947456, 1947888, 1963920, 1966592, 1978368, 1988469, 2020032, 2032128, 2052096, 2074140, 2086560, 2094848, 2119680, 2146176, 2150960, 2163840, 2164320, 2177280, 2177847, 2190888, 2209410, 2212416, 2225664, 2244480, 2257920, 2258508, 2272536, 2286144, 2308096, 2308608, 2322432, 2347380, 2356704, 2384640, 2394112, 2419830, 2434320, 2434860, 2458240, 2472960, 2488320, 2488968, 2503872, 2525040, 2540160, 2543616, 2565120, 2581152, 2596608, 2597184, 2612736, 2618560, 2651292, 2682720, 2693376, 2709504, 2738610, 2765520, 2782080, 2800089, 2823135, 2840670, 2857680, 2861568, 2885120, 2885760, 2903040, 2903796, 2921184, 2945880, 2949888, 2967552, 2985984, 2992640, 3010560, 3011344, 3030048, 3048192, 3078144, 3111210, 3129840, 3142272, 3179520, 3226440, 3245760, 3246480, 3265920, 3286332, 3297280, 3314115, 3318624, 3338496, 3366720, 3386880, 3387762, 3408804, 3420160, 3441536, 3462144, 3462912, 3483648, 3535056, 3576960, 3591168, 3629745, 3651480, 3687360, 3709440, 3732480, 3733452, 3755808, 3764180, 3787560, 3810240, 3815424, 3847680, 3870720, 3871728, 3894912, 3895776, 3927840, 3933184, 3976938, 4040064, 4064256, 4107915, 4148280, 4173120, 4189696, 4239360, 4261005, 4292352, 4301920, 4327680, 4328640, 4354560, 4355694, 4381776, 4418820, 4424832, 4451328, 4488960, 4515840, 4517016, 4545072, 4572288, 4616192, 4617216, 4666815, 4694760, 4713408, 4769280, 4788224, 4839660, 4868640, 4869720, 4916480, 4945920, 4976640, 4977936, 5007744, 5050080, 5080320, 5081643, 5130240, 5162304, 5193216, 5194368, 5225472, 5237120, 5302584, 5365440, 5386752, 5419008, 5477220, 5531040, 5564160, 5600178, 5646270, 5681340, 5715360, 5723136, 5770240, 5771520, 5806080, 5807592, 5842368, 5891760, 5899776, 5935104, 5965407, 5985280, 6022688, 6060096, 6096384, 6156288, 6222420, 6259680, 6284544, 6359040, 6452880, 6491520, 6492960, 6531840, 6533541, 6572664, 6628230, 6637248, 6676992, 6733440, 6773760, 6775524, 6817608, 6883072, 6924288, 6925824, 6967296, 7070112, 7153920, 7182336, 7259490, 7302960, 7374720, 7418880, 7464960, 7466904, 7511616, 7528360, 7575120, 7620480, 7630848, 7695360, 7743456, 7789824, 7791552, 7855680, 7866368, 7953876, 8080128, 8128512, 8215830, 8296560, 8346240, 8379392, 8469405, 8522010, 8584704, 8603840, 8655360, 8657280, 8709120, 8711388, 8763552, 8837640, 8849664, 8902656, 8977920, 9031680, 9034032, 9090144, 9144576, 9234432, 9333630, 9389520, 9426816, 9538560, 9679320, 9737280, 9739440, 9832960, 9891840, 9942345, 9955872, 10015488, 10100160, 10160640, 10163286, 10260480, 10324608, 10386432, 10388736, 10450944, 10474240, 10605168, 10730880, 10773504, 10889235, 10954440, 11062080, 11128320, 11200356, 11292540, 11362680, 11430720, 11446272, 11540480, 11543040, 11612160, 11615184, 11684736, 11783520, 11799552, 11930814, 11970560, 12045376, 12120192, 12192768, 12444840, 12519360, 12569088, 12718080, 12905760, 12983040, 12985920, 13063680, 13067082, 13145328, 13256460, 13274496, 13353984, 13466880, 13547520, 13551048, 13635216, 13766144, 13848576, 13851648, 14000445, 14140224, 14307840, 14364672, 14518980, 14605920, 14749440, 14837760, 14929920, 14933808, 15023232, 15056720, 15150240, 15240960, 15244929, 15390720, 15486912, 15579648, 15583104, 15711360, 15732736, 15907752, 16160256, 16257024, 16431660, 16593120, 16692480, 16758784, 16938810, 17044020, 17169408, 17207680, 17310720, 17314560, 17418240, 17422776, 17527104, 17675280, 17699328, 17805312, 17955840, 18068064, 18180288, 18289152, 18468864, 18667260, 18779040, 18853632, 19077120, 19358640, 19474560, 19478880, 19600623, 19665920, 19884690, 19911744, 20030976, 20200320, 20321280, 20326572, 20649216, 20772864, 20777472, 20901888, 20948480, 21210336, 21461760, 21547008, 21778470, 21908880, 22124160, 22256640, 22400712, 22585080, 22725360, 22861440, 22892544, 23080960, 23086080, 23230368, 23369472, 23567040, 23599104, 23861628, 23941120, 24090752, 24240384, 24385536, 24889680, 25038720, 25138176, 25408215, 25811520, 25966080, 25971840, 26127360, 26134164, 26290656, 26512920, 26548992, 26707968, 26933760, 27095040, 27102096, 27270432, 27532288, 27703296, 28000890, 28280448, 28615680, 29037960, 29211840, 29498880, 29675520, 29827035, 29867616, 30046464, 30113440, 30300480, 30481920, 30489858, 30781440, 30973824, 31159296, 31166208, 31422720, 31815504, 32320512, 32667705, 32863320, 33186240, 33384960, 33517568, 33877620, 34088040, 34338816, 34415360, 34621440, 34629120, 34836480, 34845552, 35054208, 35350560, 35398656, 35911680, 36136128, 36360576, 36578304, 37334520, 37558080, 37707264, 38154240, 38717280, 38949120, 38957760, 39201246, 39331840, 39769380, 39823488, 40061952, 40400640, 40642560, 40653144, 41298432, 41545728, 41554944, 41896960, 42420672, 42923520, 43094016, 43556940, 43817760, 44248320, 44513280, 44801424, 45170160, 45450720, 45722880, 45734787, 46172160, 46460736, 46738944, 47134080, 47198208, 47723256, 48181504, 48480768, 48771072, 49779360, 50077440, 50276352, 50816430, 51623040, 51932160, 51943680, 52254720, 52268328, 52581312, 53025840, 53097984, 53415936, 53867520, 54204192, 54540864, 55064576, 55406592, 56001780, 56560896, 57231360, 58075920, 58423680, 58997760, 59654070, 59735232, 60092928, 60226880, 60600960, 60963840, 60979716, 61947648, 62318592, 62332416, 62845440, 63631008, 64641024, 65335410, 65726640, 66372480, 66769920, 67755240, 68176080, 68677632, 68830720, 69242880, 69258240, 69691104, 70108416, 70701120, 70797312, 71823360, 72272256, 72721152, 73156608, 74669040, 75116160, 75414528, 76224645, 77434560, 77898240, 77915520, 78402492, 78663680, 79538760, 79646976, 80123904, 80801280, 81285120, 81306288, 82596864, 83109888, 83793920, 84841344, 85847040, 87113880, 87635520, 88496640, 89026560, 89602848, 90340320, 90901440, 91445760, 91469574, 92344320, 92921472, 93477888, 94268160, 95446512, 96363008, 96961536, 98003115, 99558720, 100154880, 100552704, 101632860, 103246080, 103864320, 103887360, 104509440, 104536656, 105162624, 106051680, 106195968, 107735040, 108408384, 109081728, 110129152, 112003560, 113121792, 114462720, 116151840, 116847360, 117995520, 119308140, 119470464, 120185856, 120453760, 121201920, 121927680, 121959432, 123895296, 124637184, 124664832, 125690880, 127262016, 129282048, 130670820, 131453280, 132744960, 133539840, 135510480, 136352160, 137204361, 137661440, 138516480, 139382208, 140216832, 141402240, 141594624, 144544512, 145442304, 146313216, 149338080, 150232320, 150829056, 152449290, 154869120, 155796480, 155831040, 156804984, 159077520, 159293952, 160247808, 161602560, 162612576, 165193728, 166219776, 167587840, 169682688, 171694080, 174227760, 175271040, 176993280, 179205696, 180680640, 181802880, 182891520, 182939148, 185842944, 186955776, 188536320, 190893024, 192726016, 193923072, 196006230, 199117440, 200309760, 203265720, 206492160, 207728640, 207774720, 209073312, 210325248, 212103360, 212391936, 215470080, 216816768, 218163456, 224007120, 226243584, 228673935, 232303680, 233694720, 235991040, 238616280, 238940928, 240371712, 240907520, 242403840, 243855360, 243918864, 247790592, 249329664, 251381760, 254524032, 261341640, 262906560, 265489920, 267079680, 271020960, 272704320, 274408722, 275322880, 277032960, 278764416, 280433664, 282804480, 289089024, 290884608, 298676160, 300464640, 301658112, 304898580, 309738240, 311592960, 311662080, 313609968, 318155040, 318587904, 323205120, 325225152, 330387456, 339365376, 343388160, 348455520, 350542080, 353986560, 358411392, 361361280, 363605760, 365783040, 365878296, 371685888, 373911552, 377072640, 381786048, 385452032, 387846144, 392012460, 398234880, 400619520, 406531440, 412984320, 415549440, 418146624, 420650496, 424206720, 424783872, 433633536, 436326912, 448014240, 452487168, 457347870, 464607360, 467389440, 477232560, 477881856, 480743424, 481815040, 484807680, 487837728, 495581184, 498659328, 502763520, 509048064, 522683280, 525813120, 530979840, 542041920, 545408640, 548817444, 550645760, 557528832, 560867328, 565608960, 578178048, 581769216, 597352320, 600929280, 609797160, 619476480, 623185920, 623324160, 627219936, 636310080, 637175808, 646410240, 650450304, 678730752, 686021805, 696911040, 701084160, 707973120, 716822784, 722722560, 727211520, 731566080, 731756592, 743371776, 754145280, 763572096, 770904064, 784024920, 796469760, 801239040, 813062880, 825968640, 831098880, 836293248, 841300992, 848413440, 867267072, 872653824, 896028480, 904974336, 914695740, 929214720, 934778880, 954465120, 955763712, 963630080, 969615360, 975675456, 991162368, 1018096128, 1045366560, 1051626240, 1061959680, 1084083840, 1090817280, 1097634888, 1115057664, 1121734656, 1131217920, 1156356096, 1163538432, 1194704640, 1201858560, 1219594320, 1238952960, 1246648320, 1254439872, 1272620160, 1274351616, 1300900608, 1357461504, 1372043610, 1393822080, 1402168320, 1433645568, 1445445120, 1454423040, 1463513184, 1486743552, 1508290560, 1527144192, 1568049840, 1592939520, 1626125760, 1651937280, 1672586496, 1682601984, 1696826880, 1734534144, 1745307648, 1792056960, 1829391480, 1858429440, 1869557760, 1908930240, 1911527424, 1927260160, 1939230720, 1951350912, 2036192256, 2090733120, 2103252480, 2123919360, 2168167680, 2181634560, 2195269776, 2230115328, 2262435840, 2312712192, 2389409280, 2403717120, 2439188640, 2477905920, 2493296640, 2508879744, 2545240320, 2601801216, 2714923008, 2744087220, 2787644160, 2804336640, 2867291136, 2890890240, 2908846080, 2927026368, 2973487104, 3054288384, 3136099680, 3185879040, 3252251520, 3345172992, 3365203968, 3393653760, 3469068288, 3490615296, 3584113920, 3658782960, 3716858880, 3817860480, 3823054848, 3854520320, 3902701824, 4072384512, 4181466240, 4206504960, 4336335360, 4363269120, 4390539552, 4460230656, 4524871680, 4778818560, 4878377280, 4955811840, 5017759488, 5090480640, 5203602432, 5488174440, 5575288320, 5608673280, 5734582272, 5781780480, 5817692160, 5854052736, 6108576768, 6272199360, 6371758080, 6504503040, 6690345984, 6787307520, 6938136576, 7168227840, 7317565920, 7433717760, 7635720960, 7805403648, 8144769024, 8362932480, 8413009920, 8672670720, 8726538240, 8781079104, 8920461312, 9557637120, 9756754560, 10035518976, 10180961280, 10407204864, 10976348880, 11150576640, 11469164544, 11563560960, 11708105472, 12217153536, 12544398720, 13009006080, 13380691968, 13574615040, 14336455680, 14635131840, 14867435520, 15271441920, 15610807296, 16725864960, 16826019840, 17345341440, 17453076480, 17562158208, 19115274240, 19513509120, 20071037952, 20361922560, 20814409728, 21952697760, 22301153280, 23416210944, 24434307072, 25088797440, 26018012160, 26761383936, 28672911360, 29270263680, 30542883840, 31221614592, 33451729920, 34690682880, 35124316416, 39027018240, 40142075904, 40723845120, 43905395520, 44602306560, 46832421888, 50177594880, 52036024320, 57345822720, 58540527360, 61085767680, 62443229184, 66903459840, 70248632832, 78054036480, 80284151808, 87810791040, 93664843776, 100355189760, 104072048640, 117081054720, 122171535360, 133806919680, 140497265664, 156108072960, 175621582080, 187329687552, 200710379520, 234162109440, 280994531328, 312216145920, 351243164160, 401420759040, 468324218880, 561989062656, 702486328320, 936648437760, 1404972656640, 2809945313280]

約数ペア:

[(1, 2809945313280), (2, 1404972656640), (3, 936648437760), (4, 702486328320), (5, 561989062656), (6, 468324218880), (7, 401420759040), (8, 351243164160), (9, 312216145920), (10, 280994531328), (12, 234162109440), (14, 200710379520), (15, 187329687552), (16, 175621582080), (18, 156108072960), (20, 140497265664), (21, 133806919680), (23, 122171535360), (24, 117081054720), (27, 104072048640), (28, 100355189760), (30, 93664843776), (32, 87810791040), (35, 80284151808), (36, 78054036480), (40, 70248632832), (42, 66903459840), (45, 62443229184), (46, 61085767680), (48, 58540527360), (49, 57345822720), (54, 52036024320), (56, 50177594880), (60, 46832421888), (63, 44602306560), (64, 43905395520), (69, 40723845120), (70, 40142075904), (72, 39027018240), (80, 35124316416), (81, 34690682880), (84, 33451729920), (90, 31221614592), (92, 30542883840), (96, 29270263680), (98, 28672911360), (105, 26761383936), (108, 26018012160), (112, 25088797440), (115, 24434307072), (120, 23416210944), (126, 22301153280), (128, 21952697760), (135, 20814409728), (138, 20361922560), (140, 20071037952), (144, 19513509120), (147, 19115274240), (160, 17562158208), (161, 17453076480), (162, 17345341440), (167, 16826019840), (168, 16725864960), (180, 15610807296), (184, 15271441920), (189, 14867435520), (192, 14635131840), (196, 14336455680), (207, 13574615040), (210, 13380691968), (216, 13009006080), (224, 12544398720), (230, 12217153536), (240, 11708105472), (243, 11563560960), (245, 11469164544), (252, 11150576640), (256, 10976348880), (270, 10407204864), (276, 10180961280), (280, 10035518976), (288, 9756754560), (294, 9557637120), (315, 8920461312), (320, 8781079104), (322, 8726538240), (324, 8672670720), (334, 8413009920), (336, 8362932480), (345, 8144769024), (360, 7805403648), (368, 7635720960), (378, 7433717760), (384, 7317565920), (392, 7168227840), (405, 6938136576), (414, 6787307520), (420, 6690345984), (432, 6504503040), (441, 6371758080), (448, 6272199360), (460, 6108576768), (480, 5854052736), (483, 5817692160), (486, 5781780480), (490, 5734582272), (501, 5608673280), (504, 5575288320), (512, 5488174440), (540, 5203602432), (552, 5090480640), (560, 5017759488), (567, 4955811840), (576, 4878377280), (588, 4778818560), (621, 4524871680), (630, 4460230656), (640, 4390539552), (644, 4363269120), (648, 4336335360), (668, 4206504960), (672, 4181466240), (690, 4072384512), (720, 3902701824), (729, 3854520320), (735, 3823054848), (736, 3817860480), (756, 3716858880), (768, 3658782960), (784, 3584113920), (805, 3490615296), (810, 3469068288), (828, 3393653760), (835, 3365203968), (840, 3345172992), (864, 3252251520), (882, 3185879040), (896, 3136099680), (920, 3054288384), (945, 2973487104), (960, 2927026368), (966, 2908846080), (972, 2890890240), (980, 2867291136), (1002, 2804336640), (1008, 2787644160), (1024, 2744087220), (1035, 2714923008), (1080, 2601801216), (1104, 2545240320), (1120, 2508879744), (1127, 2493296640), (1134, 2477905920), (1152, 2439188640), (1169, 2403717120), (1176, 2389409280), (1215, 2312712192), (1242, 2262435840), (1260, 2230115328), (1280, 2195269776), (1288, 2181634560), (1296, 2168167680), (1323, 2123919360), (1336, 2103252480), (1344, 2090733120), (1380, 2036192256), (1440, 1951350912), (1449, 1939230720), (1458, 1927260160), (1470, 1911527424), (1472, 1908930240), (1503, 1869557760), (1512, 1858429440), (1536, 1829391480), (1568, 1792056960), (1610, 1745307648), (1620, 1734534144), (1656, 1696826880), (1670, 1682601984), (1680, 1672586496), (1701, 1651937280), (1728, 1626125760), (1764, 1592939520), (1792, 1568049840), (1840, 1527144192), (1863, 1508290560), (1890, 1486743552), (1920, 1463513184), (1932, 1454423040), (1944, 1445445120), (1960, 1433645568), (2004, 1402168320), (2016, 1393822080), (2048, 1372043610), (2070, 1357461504), (2160, 1300900608), (2205, 1274351616), (2208, 1272620160), (2240, 1254439872), (2254, 1246648320), (2268, 1238952960), (2304, 1219594320), (2338, 1201858560), (2352, 1194704640), (2415, 1163538432), (2430, 1156356096), (2484, 1131217920), (2505, 1121734656), (2520, 1115057664), (2560, 1097634888), (2576, 1090817280), (2592, 1084083840), (2646, 1061959680), (2672, 1051626240), (2688, 1045366560), (2760, 1018096128), (2835, 991162368), (2880, 975675456), (2898, 969615360), (2916, 963630080), (2940, 955763712), (2944, 954465120), (3006, 934778880), (3024, 929214720), (3072, 914695740), (3105, 904974336), (3136, 896028480), (3220, 872653824), (3240, 867267072), (3312, 848413440), (3340, 841300992), (3360, 836293248), (3381, 831098880), (3402, 825968640), (3456, 813062880), (3507, 801239040), (3528, 796469760), (3584, 784024920), (3645, 770904064), (3680, 763572096), (3726, 754145280), (3780, 743371776), (3840, 731756592), (3841, 731566080), (3864, 727211520), (3888, 722722560), (3920, 716822784), (3969, 707973120), (4008, 701084160), (4032, 696911040), (4096, 686021805), (4140, 678730752), (4320, 650450304), (4347, 646410240), (4410, 637175808), (4416, 636310080), (4480, 627219936), (4508, 623324160), (4509, 623185920), (4536, 619476480), (4608, 609797160), (4676, 600929280), (4704, 597352320), (4830, 581769216), (4860, 578178048), (4968, 565608960), (5010, 560867328), (5040, 557528832), (5103, 550645760), (5120, 548817444), (5152, 545408640), (5184, 542041920), (5292, 530979840), (5344, 525813120), (5376, 522683280), (5520, 509048064), (5589, 502763520), (5635, 498659328), (5670, 495581184), (5760, 487837728), (5796, 484807680), (5832, 481815040), (5845, 480743424), (5880, 477881856), (5888, 477232560), (6012, 467389440), (6048, 464607360), (6144, 457347870), (6210, 452487168), (6272, 448014240), (6440, 436326912), (6480, 433633536), (6615, 424783872), (6624, 424206720), (6680, 420650496), (6720, 418146624), (6762, 415549440), (6804, 412984320), (6912, 406531440), (7014, 400619520), (7056, 398234880), (7168, 392012460), (7245, 387846144), (7290, 385452032), (7360, 381786048), (7452, 377072640), (7515, 373911552), (7560, 371685888), (7680, 365878296), (7682, 365783040), (7728, 363605760), (7776, 361361280), (7840, 358411392), (7938, 353986560), (8016, 350542080), (8064, 348455520), (8183, 343388160), (8280, 339365376), (8505, 330387456), (8640, 325225152), (8694, 323205120), (8820, 318587904), (8832, 318155040), (8960, 313609968), (9016, 311662080), (9018, 311592960), (9072, 309738240), (9216, 304898580), (9315, 301658112), (9352, 300464640), (9408, 298676160), (9660, 290884608), (9720, 289089024), (9936, 282804480), (10020, 280433664), (10080, 278764416), (10143, 277032960), (10206, 275322880), (10240, 274408722), (10304, 272704320), (10368, 271020960), (10521, 267079680), (10584, 265489920), (10688, 262906560), (10752, 261341640), (11040, 254524032), (11178, 251381760), (11270, 249329664), (11340, 247790592), (11520, 243918864), (11523, 243855360), (11592, 242403840), (11664, 240907520), (11690, 240371712), (11760, 238940928), (11776, 238616280), (11907, 235991040), (12024, 233694720), (12096, 232303680), (12288, 228673935), (12420, 226243584), (12544, 224007120), (12880, 218163456), (12960, 216816768), (13041, 215470080), (13230, 212391936), (13248, 212103360), (13360, 210325248), (13440, 209073312), (13524, 207774720), (13527, 207728640), (13608, 206492160), (13824, 203265720), (14028, 200309760), (14112, 199117440), (14336, 196006230), (14490, 193923072), (14580, 192726016), (14720, 190893024), (14904, 188536320), (15030, 186955776), (15120, 185842944), (15360, 182939148), (15364, 182891520), (15456, 181802880), (15552, 180680640), (15680, 179205696), (15876, 176993280), (16032, 175271040), (16128, 174227760), (16366, 171694080), (16560, 169682688), (16767, 167587840), (16905, 166219776), (17010, 165193728), (17280, 162612576), (17388, 161602560), (17535, 160247808), (17640, 159293952), (17664, 159077520), (17920, 156804984), (18032, 155831040), (18036, 155796480), (18144, 154869120), (18432, 152449290), (18630, 150829056), (18704, 150232320), (18816, 149338080), (19205, 146313216), (19320, 145442304), (19440, 144544512), (19845, 141594624), (19872, 141402240), (20040, 140216832), (20160, 139382208), (20286, 138516480), (20412, 137661440), (20480, 137204361), (20608, 136352160), (20736, 135510480), (21042, 133539840), (21168, 132744960), (21376, 131453280), (21504, 130670820), (21735, 129282048), (22080, 127262016), (22356, 125690880), (22540, 124664832), (22545, 124637184), (22680, 123895296), (23040, 121959432), (23046, 121927680), (23184, 121201920), (23328, 120453760), (23380, 120185856), (23520, 119470464), (23552, 119308140), (23814, 117995520), (24048, 116847360), (24192, 116151840), (24549, 114462720), (24840, 113121792), (25088, 112003560), (25515, 110129152), (25760, 109081728), (25920, 108408384), (26082, 107735040), (26460, 106195968), (26496, 106051680), (26720, 105162624), (26880, 104536656), (26887, 104509440), (27048, 103887360), (27054, 103864320), (27216, 103246080), (27648, 101632860), (27945, 100552704), (28056, 100154880), (28224, 99558720), (28672, 98003115), (28980, 96961536), (29160, 96363008), (29440, 95446512), (29808, 94268160), (30060, 93477888), (30240, 92921472), (30429, 92344320), (30720, 91469574), (30728, 91445760), (30912, 90901440), (31104, 90340320), (31360, 89602848), (31563, 89026560), (31752, 88496640), (32064, 87635520), (32256, 87113880), (32732, 85847040), (33120, 84841344), (33534, 83793920), (33810, 83109888), (34020, 82596864), (34560, 81306288), (34569, 81285120), (34776, 80801280), (35070, 80123904), (35280, 79646976), (35328, 79538760), (35721, 78663680), (35840, 78402492), (36064, 77915520), (36072, 77898240), (36288, 77434560), (36864, 76224645), (37260, 75414528), (37408, 75116160), (37632, 74669040), (38410, 73156608), (38640, 72721152), (38880, 72272256), (39123, 71823360), (39690, 70797312), (39744, 70701120), (40080, 70108416), (40320, 69691104), (40572, 69258240), (40581, 69242880), (40824, 68830720), (40915, 68677632), (41216, 68176080), (41472, 67755240), (42084, 66769920), (42336, 66372480), (42752, 65726640), (43008, 65335410), (43470, 64641024), (44160, 63631008), (44712, 62845440), (45080, 62332416), (45090, 62318592), (45360, 61947648), (46080, 60979716), (46092, 60963840), (46368, 60600960), (46656, 60226880), (46760, 60092928), (47040, 59735232), (47104, 59654070), (47628, 58997760), (48096, 58423680), (48384, 58075920), (49098, 57231360), (49680, 56560896), (50176, 56001780), (50715, 55406592), (51030, 55064576), (51520, 54540864), (51840, 54204192), (52164, 53867520), (52605, 53415936), (52920, 53097984), (52992, 53025840), (53440, 52581312), (53760, 52268328), (53774, 52254720), (54096, 51943680), (54108, 51932160), (54432, 51623040), (55296, 50816430), (55890, 50276352), (56112, 50077440), (56448, 49779360), (57615, 48771072), (57960, 48480768), (58320, 48181504), (58880, 47723256), (59535, 47198208), (59616, 47134080), (60120, 46738944), (60480, 46460736), (60858, 46172160), (61440, 45734787), (61456, 45722880), (61824, 45450720), (62208, 45170160), (62720, 44801424), (63126, 44513280), (63504, 44248320), (64128, 43817760), (64512, 43556940), (65205, 43094016), (65464, 42923520), (66240, 42420672), (67068, 41896960), (67620, 41554944), (67635, 41545728), (68040, 41298432), (69120, 40653144), (69138, 40642560), (69552, 40400640), (70140, 40061952), (70560, 39823488), (70656, 39769380), (71442, 39331840), (71680, 39201246), (72128, 38957760), (72144, 38949120), (72576, 38717280), (73647, 38154240), (74520, 37707264), (74816, 37558080), (75264, 37334520), (76820, 36578304), (77280, 36360576), (77760, 36136128), (78246, 35911680), (79380, 35398656), (79488, 35350560), (80160, 35054208), (80640, 34845552), (80661, 34836480), (81144, 34629120), (81162, 34621440), (81648, 34415360), (81830, 34338816), (82432, 34088040), (82944, 33877620), (83835, 33517568), (84168, 33384960), (84672, 33186240), (85504, 32863320), (86016, 32667705), (86940, 32320512), (88320, 31815504), (89424, 31422720), (90160, 31166208), (90180, 31159296), (90720, 30973824), (91287, 30781440), (92160, 30489858), (92184, 30481920), (92736, 30300480), (93312, 30113440), (93520, 30046464), (94080, 29867616), (94208, 29827035), (94689, 29675520), (95256, 29498880), (96192, 29211840), (96768, 29037960), (98196, 28615680), (99360, 28280448), (100352, 28000890), (101430, 27703296), (102060, 27532288), (103040, 27270432), (103680, 27102096), (103707, 27095040), (104328, 26933760), (105210, 26707968), (105840, 26548992), (105984, 26512920), (106880, 26290656), (107520, 26134164), (107548, 26127360), (108192, 25971840), (108216, 25966080), (108864, 25811520), (110592, 25408215), (111780, 25138176), (112224, 25038720), (112896, 24889680), (115230, 24385536), (115920, 24240384), (116640, 24090752), (117369, 23941120), (117760, 23861628), (119070, 23599104), (119232, 23567040), (120240, 23369472), (120960, 23230368), (121716, 23086080), (121743, 23080960), (122745, 22892544), (122912, 22861440), (123648, 22725360), (124416, 22585080), (125440, 22400712), (126252, 22256640), (127008, 22124160), (128256, 21908880), (129024, 21778470), (130410, 21547008), (130928, 21461760), (132480, 21210336), (134136, 20948480), (134435, 20901888), (135240, 20777472), (135270, 20772864), (136080, 20649216), (138240, 20326572), (138276, 20321280), (139104, 20200320), (140280, 20030976), (141120, 19911744), (141312, 19884690), (142884, 19665920), (143360, 19600623), (144256, 19478880), (144288, 19474560), (145152, 19358640), (147294, 19077120), (149040, 18853632), (149632, 18779040), (150528, 18667260), (152145, 18468864), (153640, 18289152), (154560, 18180288), (155520, 18068064), (156492, 17955840), (157815, 17805312), (158760, 17699328), (158976, 17675280), (160320, 17527104), (161280, 17422776), (161322, 17418240), (162288, 17314560), (162324, 17310720), (163296, 17207680), (163660, 17169408), (164864, 17044020), (165888, 16938810), (167670, 16758784), (168336, 16692480), (169344, 16593120), (171008, 16431660), (172845, 16257024), (173880, 16160256), (176640, 15907752), (178605, 15732736), (178848, 15711360), (180320, 15583104), (180360, 15579648), (181440, 15486912), (182574, 15390720), (184320, 15244929), (184368, 15240960), (185472, 15150240), (186624, 15056720), (187040, 15023232), (188160, 14933808), (188209, 14929920), (189378, 14837760), (190512, 14749440), (192384, 14605920), (193536, 14518980), (195615, 14364672), (196392, 14307840), (198720, 14140224), (200704, 14000445), (202860, 13851648), (202905, 13848576), (204120, 13766144), (206080, 13635216), (207360, 13551048), (207414, 13547520), (208656, 13466880), (210420, 13353984), (211680, 13274496), (211968, 13256460), (213760, 13145328), (215040, 13067082), (215096, 13063680), (216384, 12985920), (216432, 12983040), (217728, 12905760), (220941, 12718080), (223560, 12569088), (224448, 12519360), (225792, 12444840), (230460, 12192768), (231840, 12120192), (233280, 12045376), (234738, 11970560), (235520, 11930814), (238140, 11799552), (238464, 11783520), (240480, 11684736), (241920, 11615184), (241983, 11612160), (243432, 11543040), (243486, 11540480), (245490, 11446272), (245824, 11430720), (247296, 11362680), (248832, 11292540), (250880, 11200356), (252504, 11128320), (254016, 11062080), (256512, 10954440), (258048, 10889235), (260820, 10773504), (261856, 10730880), (264960, 10605168), (268272, 10474240), (268870, 10450944), (270480, 10388736), (270540, 10386432), (272160, 10324608), (273861, 10260480), (276480, 10163286), (276552, 10160640), (278208, 10100160), (280560, 10015488), (282240, 9955872), (282624, 9942345), (284067, 9891840), (285768, 9832960), (288512, 9739440), (288576, 9737280), (290304, 9679320), (294588, 9538560), (298080, 9426816), (299264, 9389520), (301056, 9333630), (304290, 9234432), (307280, 9144576), (309120, 9090144), (311040, 9034032), (311121, 9031680), (312984, 8977920), (315630, 8902656), (317520, 8849664), (317952, 8837640), (320640, 8763552), (322560, 8711388), (322644, 8709120), (324576, 8657280), (324648, 8655360), (326592, 8603840), (327320, 8584704), (329728, 8522010), (331776, 8469405), (335340, 8379392), (336672, 8346240), (338688, 8296560), (342016, 8215830), (345690, 8128512), (347760, 8080128), (353280, 7953876), (357210, 7866368), (357696, 7855680), (360640, 7791552), (360720, 7789824), (362880, 7743456), (365148, 7695360), (368235, 7630848), (368736, 7620480), (370944, 7575120), (373248, 7528360), (374080, 7511616), (376320, 7466904), (376418, 7464960), (378756, 7418880), (381024, 7374720), (384768, 7302960), (387072, 7259490), (391230, 7182336), (392784, 7153920), (397440, 7070112), (403305, 6967296), (405720, 6925824), (405810, 6924288), (408240, 6883072), (412160, 6817608), (414720, 6775524), (414828, 6773760), (417312, 6733440), (420840, 6676992), (423360, 6637248), (423936, 6628230), (427520, 6572664), (430080, 6533541), (430192, 6531840), (432768, 6492960), (432864, 6491520), (435456, 6452880), (441882, 6359040), (447120, 6284544), (448896, 6259680), (451584, 6222420), (456435, 6156288), (460920, 6096384), (463680, 6060096), (466560, 6022688), (469476, 5985280), (471040, 5965407), (473445, 5935104), (476280, 5899776), (476928, 5891760), (480960, 5842368), (483840, 5807592), (483966, 5806080), (486864, 5771520), (486972, 5770240), (490980, 5723136), (491648, 5715360), (494592, 5681340), (497664, 5646270), (501760, 5600178), (505008, 5564160), (508032, 5531040), (513024, 5477220), (518535, 5419008), (521640, 5386752), (523712, 5365440), (529920, 5302584), (536544, 5237120), (537740, 5225472), (540960, 5194368), (541080, 5193216), (544320, 5162304), (547722, 5130240), (552960, 5081643), (553104, 5080320), (556416, 5050080), (561120, 5007744), (564480, 4977936), (564627, 4976640), (568134, 4945920), (571536, 4916480), (577024, 4869720), (577152, 4868640), (580608, 4839660), (586845, 4788224), (589176, 4769280), (596160, 4713408), (598528, 4694760), (602112, 4666815), (608580, 4617216), (608715, 4616192), (614560, 4572288), (618240, 4545072), (622080, 4517016), (622242, 4515840), (625968, 4488960), (631260, 4451328), (635040, 4424832), (635904, 4418820), (641280, 4381776), (645120, 4355694), (645288, 4354560), (649152, 4328640), (649296, 4327680), (653184, 4301920), (654640, 4292352), (659456, 4261005), (662823, 4239360), (670680, 4189696), (673344, 4173120), (677376, 4148280), (684032, 4107915), (691380, 4064256), (695520, 4040064), (706560, 3976938), (714420, 3933184), (715392, 3927840), (721280, 3895776), (721440, 3894912), (725760, 3871728), (725949, 3870720), (730296, 3847680), (736470, 3815424), (737472, 3810240), (741888, 3787560), (746496, 3764180), (748160, 3755808), (752640, 3733452), (752836, 3732480), (757512, 3709440), (762048, 3687360), (769536, 3651480), (774144, 3629745), (782460, 3591168), (785568, 3576960), (794880, 3535056), (806610, 3483648), (811440, 3462912), (811620, 3462144), (816480, 3441536), (821583, 3420160), (824320, 3408804), (829440, 3387762), (829656, 3386880), (834624, 3366720), (841680, 3338496), (846720, 3318624), (847872, 3314115), (852201, 3297280), (855040, 3286332), (860384, 3265920), (865536, 3246480), (865728, 3245760), (870912, 3226440), (883764, 3179520), (894240, 3142272), (897792, 3129840), (903168, 3111210), (912870, 3078144), (921840, 3048192), (927360, 3030048), (933120, 3011344), (933363, 3010560), (938952, 2992640), (941045, 2985984), (946890, 2967552), (952560, 2949888), (953856, 2945880), (961920, 2921184), (967680, 2903796), (967932, 2903040), (973728, 2885760), (973944, 2885120), (981960, 2861568), (983296, 2857680), (989184, 2840670), (995328, 2823135), (1003520, 2800089), (1010016, 2782080), (1016064, 2765520), (1026048, 2738610), (1037070, 2709504), (1043280, 2693376), (1047424, 2682720), (1059840, 2651292), (1073088, 2618560), (1075480, 2612736), (1081920, 2597184), (1082160, 2596608), (1088640, 2581152), (1095444, 2565120), (1104705, 2543616), (1106208, 2540160), (1112832, 2525040), (1122240, 2503872), (1128960, 2488968), (1129254, 2488320), (1136268, 2472960), (1143072, 2458240), (1154048, 2434860), (1154304, 2434320), (1161216, 2419830), (1173690, 2394112), (1178352, 2384640), (1192320, 2356704), (1197056, 2347380), (1209915, 2322432), (1217160, 2308608), (1217430, 2308096), (1229120, 2286144), (1236480, 2272536), (1244160, 2258508), (1244484, 2257920), (1251936, 2244480), (1262520, 2225664), (1270080, 2212416), (1271808, 2209410), (1282560, 2190888), (1290240, 2177847), (1290576, 2177280), (1298304, 2164320), (1298592, 2163840), (1306368, 2150960), (1309280, 2146176), (1325646, 2119680), (1341360, 2094848), (1346688, 2086560), (1354752, 2074140), (1369305, 2052096), (1382760, 2032128), (1391040, 2020032), (1413120, 1988469), (1420335, 1978368), (1428840, 1966592), (1430784, 1963920), (1442560, 1947888), (1442880, 1947456), (1451520, 1935864), (1451898, 1935360), (1460592, 1923840), (1472940, 1907712), (1474944, 1905120), (1483776, 1893780), (1492992, 1882090), (1496320, 1877904), (1505280, 1866726), (1505672, 1866240), (1515024, 1854720), (1524096, 1843680), (1539072, 1825740), (1555605, 1806336), (1564920, 1795584), (1571136, 1788480), (1589760, 1767528), (1613220, 1741824), (1622880, 1731456), (1623240, 1731072), (1632960, 1720768), (1643166, 1710080), (1648640, 1704402), (1658880, 1693881), (1659312, 1693440), (1669248, 1683360)]