71055452160

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 62, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 124, 126, 128, 132, 133, 136, 140, 144, 152, 153, 154, 155, 160, 165, 168, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 248, 252, 255, 256, 264, 266, 272, 279, 280, 285, 288, 304, 306, 308, 310, 315, 320, 323, 330, 336, 340, 341, 342, 352, 357, 360, 372, 374, 380, 384, 385, 396, 399, 408, 418, 420, 434, 440, 448, 456, 462, 465, 476, 480, 495, 496, 504, 510, 512, 527, 528, 532, 544, 558, 560, 561, 570, 576, 589, 595, 608, 612, 616, 620, 627, 630, 640, 646, 651, 660, 665, 672, 680, 682, 684, 693, 704, 714, 720, 744, 748, 760, 765, 768, 770, 792, 798, 816, 836, 840, 855, 868, 880, 896, 912, 924, 930, 935, 952, 960, 969, 990, 992, 1008, 1020, 1023, 1024, 1045, 1054, 1056, 1064, 1071, 1085, 1088, 1116, 1120, 1122, 1140, 1152, 1155, 1178, 1190, 1197, 1216, 1224, 1232, 1240, 1254, 1260, 1280, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1368, 1386, 1395, 1408, 1428, 1440, 1463, 1488, 1496, 1520, 1530, 1536, 1540, 1581, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1705, 1710, 1736, 1760, 1767, 1785, 1792, 1824, 1848, 1860, 1870, 1881, 1904, 1920, 1938, 1953, 1980, 1984, 1995, 2016, 2040, 2046, 2048, 2090, 2108, 2112, 2128, 2142, 2170, 2176, 2232, 2240, 2244, 2261, 2280, 2304, 2310, 2356, 2380, 2387, 2394, 2432, 2448, 2464, 2480, 2508, 2520, 2560, 2584, 2604, 2618, 2635, 2640, 2660, 2688, 2720, 2728, 2736, 2772, 2790, 2805, 2816, 2856, 2880, 2907, 2926, 2945, 2976, 2992, 3040, 3060, 3069, 3072, 3080, 3135, 3162, 3168, 3192, 3230, 3255, 3264, 3344, 3360, 3366, 3410, 3420, 3465, 3472, 3520, 3534, 3553, 3570, 3584, 3648, 3689, 3696, 3720, 3740, 3762, 3808, 3840, 3876, 3906, 3927, 3960, 3968, 3990, 4032, 4080, 4092, 4123, 4180, 4216, 4224, 4256, 4284, 4340, 4352, 4389, 4464, 4480, 4488, 4522, 4560, 4608, 4620, 4712, 4743, 4760, 4774, 4788, 4845, 4864, 4896, 4928, 4960, 5016, 5040, 5115, 5120, 5168, 5208, 5236, 5270, 5280, 5301, 5320, 5355, 5376, 5440, 5456, 5472, 5544, 5580, 5610, 5632, 5712, 5760, 5797, 5814, 5852, 5890, 5952, 5984, 5985, 6080, 6120, 6138, 6144, 6160, 6270, 6324, 6336, 6384, 6460, 6479, 6510, 6528, 6545, 6688, 6720, 6732, 6783, 6820, 6840, 6930, 6944, 7040, 7068, 7106, 7140, 7161, 7168, 7296, 7315, 7378, 7392, 7440, 7480, 7524, 7616, 7680, 7752, 7812, 7854, 7905, 7920, 7936, 7980, 8064, 8160, 8184, 8246, 8360, 8415, 8432, 8448, 8512, 8568, 8680, 8704, 8778, 8835, 8928, 8960, 8976, 9044, 9120, 9216, 9240, 9405, 9424, 9486, 9520, 9548, 9576, 9690, 9728, 9765, 9792, 9856, 9920, 10013, 10032, 10080, 10230, 10240, 10336, 10416, 10472, 10540, 10560, 10602, 10640, 10659, 10710, 10752, 10880, 10912, 10944, 11067, 11088, 11160, 11220, 11264, 11305, 11424, 11520, 11594, 11628, 11704, 11780, 11781, 11904, 11935, 11968, 11970, 12160, 12240, 12276, 12320, 12369, 12540, 12648, 12672, 12768, 12920, 12958, 13020, 13056, 13090, 13167, 13376, 13440, 13464, 13566, 13640, 13680, 13860, 13888, 14080, 14136, 14212, 14280, 14322, 14336, 14535, 14592, 14630, 14756, 14784, 14880, 14960, 15048, 15232, 15345, 15360, 15504, 15624, 15708, 15810, 15840, 15872, 15960, 16128, 16320, 16368, 16492, 16720, 16830, 16864, 16896, 17024, 17136, 17360, 17391, 17408, 17556, 17670, 17765, 17856, 17920, 17952, 18088, 18240, 18432, 18445, 18480, 18810, 18848, 18972, 19040, 19096, 19152, 19380, 19437, 19456, 19530, 19584, 19635, 19712, 19840, 20026, 20064, 20160, 20349, 20460, 20615, 20672, 20832, 20944, 21080, 21120, 21204, 21280, 21318, 21420, 21483, 21504, 21760, 21824, 21888, 21945, 22134, 22176, 22320, 22440, 22528, 22610, 22848, 23040, 23188, 23256, 23408, 23560, 23562, 23715, 23808, 23870, 23936, 23940, 24320, 24480, 24552, 24640, 24738, 24871, 25080, 25296, 25344, 25536, 25840, 25916, 26040, 26112, 26180, 26334, 26505, 26752, 26880, 26928, 27132, 27280, 27360, 27720, 27776, 28160, 28272, 28424, 28560, 28644, 28985, 29070, 29184, 29260, 29512, 29568, 29760, 29920, 30039, 30096, 30464, 30690, 30720, 31008, 31248, 31416, 31620, 31680, 31744, 31920, 31977, 32256, 32395, 32640, 32736, 32984, 33201, 33440, 33660, 33728, 33792, 33915, 34048, 34272, 34720, 34782, 34816, 35112, 35340, 35530, 35712, 35805, 35840, 35904, 36176, 36480, 36890, 36960, 37107, 37620, 37696, 37944, 38080, 38192, 38304, 38760, 38874, 38912, 39060, 39168, 39270, 39424, 39680, 40052, 40128, 40320, 40579, 40698, 40920, 41230, 41344, 41664, 41888, 42160, 42240, 42408, 42560, 42636, 42840, 42966, 43008, 43520, 43648, 43776, 43890, 44268, 44352, 44640, 44880, 45220, 45353, 45696, 46080, 46376, 46512, 46816, 47120, 47124, 47430, 47616, 47740, 47872, 47880, 48640, 48960, 49104, 49280, 49476, 49742, 50065, 50160, 50592, 50688, 51072, 51680, 51832, 52080, 52173, 52224, 52360, 52668, 53010, 53295, 53504, 53760, 53856, 54264, 54560, 54720, 55335, 55440, 55552, 56320, 56544, 56848, 57120, 57288, 57970, 58140, 58311, 58368, 58520, 58905, 59024, 59136, 59520, 59840, 60078, 60192, 60928, 61380, 61845, 62016, 62496, 62832, 63240, 63360, 63488, 63840, 63954, 64512, 64790, 65280, 65472, 65835, 65968, 66402, 66880, 67320, 67456, 67584, 67830, 68096, 68544, 69440, 69564, 70091, 70224, 70680, 71060, 71424, 71610, 71680, 71808, 72352, 72960, 73780, 73920, 74214, 74613, 75240, 75392, 75888, 76160, 76384, 76608, 77520, 77748, 78120, 78336, 78540, 78848, 79360, 80104, 80256, 80640, 81158, 81396, 81840, 82460, 82688, 83328, 83776, 84320, 84480, 84816, 85120, 85272, 85680, 85932, 86955, 87040, 87296, 87552, 87780, 88536, 88704, 89280, 89760, 90117, 90440, 90706, 91392, 92160, 92752, 93024, 93632, 94240, 94248, 94860, 95232, 95480, 95744, 95760, 97185, 97280, 97920, 98208, 98560, 98952, 99484, 100130, 100320, 101184, 101376, 101745, 102144, 103360, 103664, 104160, 104346, 104448, 104720, 105336, 106020, 106590, 107008, 107415, 107520, 107712, 108528, 109120, 109440, 110143, 110670, 110880, 111104, 112640, 113088, 113696, 114240, 114576, 115940, 116280, 116622, 116736, 117040, 117810, 118048, 118272, 119040, 119680, 120156, 120384, 121737, 121856, 122760, 123690, 124032, 124355, 124992, 125664, 126480, 126720, 127680, 127908, 129024, 129580, 130560, 130944, 131670, 131936, 132804, 133760, 134640, 134912, 135660, 136059, 136192, 137088, 138880, 139128, 140182, 140448, 141360, 142120, 142848, 143220, 143616, 144704, 145920, 147560, 147840, 148428, 149226, 150195, 150480, 150784, 151776, 152320, 152768, 153216, 155040, 155496, 156240, 156672, 157080, 157696, 158720, 159885, 160208, 160512, 161280, 162316, 162792, 163680, 164920, 165376, 166005, 166656, 167552, 168640, 168960, 169632, 170240, 170544, 171360, 171864, 173910, 174080, 174592, 175104, 175560, 177072, 177408, 178560, 179520, 180234, 180880, 181412, 182784, 185504, 185535, 186048, 187264, 188480, 188496, 189720, 190464, 190960, 191488, 191520, 194370, 194560, 195840, 196416, 197120, 197904, 198968, 200260, 200640, 202368, 202752, 202895, 203490, 204288, 206720, 207328, 208320, 208692, 209440, 210273, 210672, 212040, 213180, 214016, 214830, 215040, 215424, 217056, 218240, 218880, 220286, 221340, 221760, 222208, 223839, 226176, 226765, 227392, 228480, 229152, 231880, 232560, 233244, 234080, 235620, 236096, 236544, 238080, 239360, 240312, 240768, 243474, 243712, 245520, 247380, 248064, 248710, 249984, 251328, 252960, 253440, 255360, 255816, 259160, 260865, 261120, 261888, 263340, 263872, 265608, 267520, 269280, 269824, 271320, 272118, 272384, 274176, 277760, 278256, 280364, 280896, 282720, 284240, 285696, 286440, 287232, 289408, 291555, 291840, 295120, 295680, 296856, 298452, 300390, 300960, 301568, 303552, 304640, 305536, 306432, 310080, 310992, 312480, 313344, 314160, 317440, 319770, 320416, 321024, 322560, 324632, 325584, 327360, 329840, 330429, 330752, 332010, 333312, 335104, 337280, 337920, 339264, 340480, 341088, 342720, 343728, 347820, 349184, 350208, 350455, 351120, 354144, 354816, 357120, 359040, 360468, 361760, 362824, 365211, 365568, 371008, 371070, 372096, 373065, 374528, 376960, 376992, 379440, 381920, 382976, 383040, 388740, 391680, 392832, 394240, 395808, 397936, 400520, 401280, 404736, 405790, 406980, 408177, 408576, 413440, 414656, 416640, 417384, 418880, 420546, 421344, 424080, 426360, 428032, 429660, 430848, 434112, 436480, 437760, 440572, 442680, 443520, 444416, 447678, 450585, 452352, 453530, 454784, 456960, 458304, 463760, 465120, 466488, 468160, 471240, 472192, 473088, 476160, 478720, 480624, 481536, 486948, 491040, 494760, 496128, 497420, 499968, 502656, 505920, 506880, 510720, 511632, 518320, 521730, 522240, 523776, 526680, 527744, 531216, 535040, 538560, 539648, 542640, 544236, 548352, 550715, 555520, 556512, 560728, 561792, 565440, 568480, 571392, 572880, 574464, 578816, 583110, 583680, 590240, 591360, 593712, 596904, 600780, 601920, 603136, 607104, 608685, 609280, 611072, 612864, 620160, 621984, 624960, 628320, 630819, 639540, 640832, 642048, 645120, 649264, 651168, 654720, 659680, 660858, 661504, 664020, 666624, 670208, 674560, 678528, 680295, 680960, 682176, 685440, 687456, 695640, 698368, 700910, 702240, 708288, 709632, 714240, 718080, 720936, 723520, 725648, 730422, 731136, 742016, 742140, 744192, 746130, 749056, 753920, 753984, 758880, 763840, 766080, 771001, 777480, 783360, 785664, 788480, 791616, 795872, 801040, 802560, 809472, 811580, 813960, 816354, 817152, 826880, 829312, 833280, 834768, 837760, 841092, 842688, 848160, 852720, 859320, 861696, 868224, 872960, 875520, 881144, 885360, 887040, 895356, 901170, 904704, 907060, 909568, 913920, 916608, 927520, 930240, 932976, 936320, 942480, 944384, 952320, 957440, 961248, 963072, 973896, 982080, 989520, 991287, 992256, 994840, 999936, 1005312, 1011840, 1013760, 1021440, 1023264, 1036640, 1043460, 1047552, 1051365, 1053360, 1055488, 1062432, 1070080, 1077120, 1079296, 1085280, 1088472, 1096704, 1101430, 1111040, 1113024, 1119195, 1121456, 1123584, 1130880, 1136960, 1145760, 1148928, 1157632, 1166220, 1180480, 1182720, 1187424, 1193808, 1201560, 1203840, 1206272, 1214208, 1217370, 1218560, 1222144, 1225728, 1240320, 1243968, 1249920, 1256640, 1261638, 1279080, 1281664, 1284096, 1298528, 1302336, 1309440, 1319360, 1321716, 1328040, 1333248, 1340416, 1349120, 1357056, 1360590, 1361920, 1364352, 1370880, 1374912, 1391280, 1401820, 1404480, 1416576, 1419264, 1428480, 1436160, 1441872, 1447040, 1451296, 1460844, 1484032, 1484280, 1488384, 1492260, 1498112, 1507840, 1507968, 1517760, 1527680, 1532160, 1542002, 1554960, 1566720, 1571328, 1583232, 1591744, 1602080, 1605120, 1618944, 1623160, 1627920, 1632708, 1652145, 1653760, 1658624, 1666560, 1669536, 1675520, 1682184, 1685376, 1696320, 1705440, 1718640, 1723392, 1736448, 1745920, 1751040, 1762288, 1770720, 1774080, 1790712, 1802340, 1809408, 1814120, 1819136, 1826055, 1827840, 1833216, 1855040, 1860480, 1865952, 1872640, 1884960, 1888768, 1914880, 1922496, 1926144, 1947792, 1964160, 1979040, 1982574, 1984512, 1989680, 1999872, 2010624, 2023680, 2040885, 2042880, 2046528, 2073280, 2086920, 2095104, 2102730, 2106720, 2110976, 2124864, 2140160, 2154240, 2170560, 2176944, 2193408, 2202860, 2222080, 2226048, 2238390, 2242912, 2247168, 2261760, 2273920, 2291520, 2313003, 2315264, 2332440, 2360960, 2365440, 2374848, 2387616, 2403120, 2407680, 2428416, 2434740, 2444288, 2451456, 2480640, 2487936, 2499840, 2513280, 2523276, 2558160, 2563328, 2597056, 2604672, 2618880, 2638720, 2643432, 2656080, 2680832, 2698240, 2714112, 2721180, 2728704, 2741760, 2749824, 2782560, 2803640, 2808960, 2833152, 2856960, 2872320, 2883744, 2894080, 2902592, 2921688, 2968064, 2968560, 2976768, 2984520, 2996224, 3015680, 3015936, 3035520, 3055360, 3064320, 3084004, 3109920, 3142656, 3154095, 3166464, 3183488, 3204160, 3210240, 3237888, 3246320, 3255840, 3265416, 3304290, 3307520, 3317248, 3333120, 3339072, 3351040, 3364368, 3370752, 3392640, 3410880, 3437280, 3446784, 3472896, 3491840, 3524576, 3541440, 3548160, 3581424, 3604680, 3618816, 3628240, 3638272, 3652110, 3655680, 3666432, 3710080, 3720960, 3731904, 3745280, 3769920, 3777536, 3844992, 3852288, 3855005, 3895584, 3928320, 3958080, 3965148, 3979360, 3999744, 4021248, 4047360, 4081770, 4085760, 4093056, 4146560, 4173840, 4205460, 4213440, 4221952, 4249728, 4308480, 4341120, 4353888, 4405720, 4452096, 4476780, 4485824, 4494336, 4523520, 4547840, 4583040, 4626006, 4630528, 4664880, 4721920, 4749696, 4775232, 4806240, 4815360, 4856832, 4869480, 4888576, 4956435, 4961280, 4975872, 4999680, 5026560, 5046552, 5116320, 5126656, 5194112, 5209344, 5237760, 5277440, 5286864, 5312160, 5396480, 5428224, 5442360, 5457408, 5483520, 5499648, 5565120, 5607280, 5617920, 5666304, 5744640, 5767488, 5788160, 5805184, 5843376, 5936128, 5937120, 5953536, 5969040, 6031360, 6031872, 6071040, 6110720, 6128640, 6168008, 6219840, 6285312, 6308190, 6332928, 6366976, 6408320, 6420480, 6492640, 6511680, 6530832, 6608580, 6634496, 6666240, 6678144, 6702080, 6728736, 6741504, 6785280, 6821760, 6874560, 6939009, 6945792, 7049152, 7082880, 7096320, 7162848, 7209360, 7256480, 7276544, 7304220, 7332864, 7420160, 7441920, 7463808, 7490560, 7539840, 7555072, 7689984, 7710010, 7791168, 7856640, 7916160, 7930296, 7958720, 8042496, 8094720, 8163540, 8186112, 8293120, 8347680, 8410920, 8426880, 8443904, 8499456, 8616960, 8682240, 8707776, 8811440, 8904192, 8953560, 8971648, 8988672, 9047040, 9095680, 9166080, 9252012, 9329760, 9443840, 9499392, 9550464, 9612480, 9630720, 9713664, 9738960, 9912870, 9922560, 9951744, 9999360, 10053120, 10093104, 10232640, 10253312, 10388224, 10418688, 10475520, 10554880, 10573728, 10624320, 10856448, 10884720, 10914816, 10967040, 10999296, 11130240, 11214560, 11235840, 11332608, 11534976, 11565015, 11576320, 11610368, 11686752, 11872256, 11874240, 11938080, 12063744, 12142080, 12221440, 12257280, 12336016, 12439680, 12616380, 12665856, 12733952, 12816640, 12985280, 13023360, 13061664, 13217160, 13268992, 13356288, 13404160, 13457472, 13483008, 13570560, 13643520, 13749120, 13878018, 13891584, 14098304, 14165760, 14325696, 14418720, 14512960, 14608440, 14665728, 14840320, 14883840, 14927616, 14981120, 15079680, 15379968, 15420020, 15582336, 15713280, 15832320, 15860592, 15917440, 16189440, 16327080, 16372224, 16586240, 16695360, 16821840, 16853760, 16998912, 17233920, 17364480, 17415552, 17622880, 17808384, 17907120, 17943296, 18094080, 18191360, 18332160, 18504024, 18659520, 18887680, 18998784, 19100928, 19224960, 19261440, 19477920, 19825740, 19903488, 19998720, 20106240, 20186208, 20465280, 20506624, 20776448, 20837376, 21109760, 21147456, 21248640, 21769440, 21829632, 21998592, 22260480, 22429120, 22471680, 22665216, 23069952, 23130030, 23152640, 23220736, 23373504, 23748480, 23876160, 24127488, 24284160, 24442880, 24672032, 24879360, 25232760, 25331712, 25467904, 25633280, 25970560, 26046720, 26123328, 26434320, 26712576, 26914944, 26966016, 27141120, 27287040, 27498240, 27756036, 28196608, 28331520, 28651392, 28837440, 29025920, 29216880, 29680640, 29767680, 29855232, 30159360, 30759936, 30840040, 31164672, 31426560, 31664640, 31721184, 31834880, 32654160, 32744448, 33172480, 33390720, 33643680, 33707520, 33997824, 34695045, 34728960, 34831104, 35245760, 35616768, 35814240, 35886592, 36382720, 36664320, 37008048, 37319040, 37775360, 37997568, 38201856, 38449920, 38955840, 39651480, 39806976, 40212480, 40372416, 40930560, 41552896, 41674752, 42219520, 42294912, 42497280, 43538880, 43997184, 44520960, 44858240, 44943360, 46139904, 46260060, 46441472, 46747008, 47496960, 47752320, 48568320, 49344064, 49758720, 50465520, 50935808, 51266560, 51941120, 52093440, 52246656, 52868640, 53425152, 53829888, 54282240, 54574080, 54996480, 55512072, 56393216, 56663040, 57302784, 57674880, 58051840, 58433760, 59361280, 59710464, 60318720, 61519872, 61680080, 62329344, 63329280, 63442368, 63669760, 65308320, 65488896, 66344960, 66781440, 67287360, 67415040, 67995648, 69390090, 69457920, 69662208, 70491520, 71628480, 71773184, 73328640, 74016096, 74638080, 75995136, 76403712, 76899840, 77911680, 79302960, 80744832, 81861120, 83105792, 84589824, 84994560, 87077760, 89041920, 89716480, 92279808, 92520120, 92882944, 93494016, 94993920, 95504640, 98688128, 99517440, 100931040, 102533120, 103882240, 104186880, 104493312, 105737280, 106850304, 107659776, 109148160, 109992960, 111024144, 112786432, 113326080, 114605568, 115349760, 116103680, 116867520, 119420928, 120637440, 123360160, 124658688, 126658560, 126884736, 127339520, 130616640, 133562880, 134574720, 134830080, 138780180, 139324416, 140983040, 143256960, 143546368, 148032192, 149276160, 152807424, 153799680, 155823360, 158605920, 161489664, 163722240, 169179648, 169989120, 174155520, 178083840, 179432960, 184559616, 185040240, 186988032, 189987840, 191009280, 197376256, 199034880, 201862080, 207764480, 208373760, 208986624, 211474560, 215319552, 219985920, 222048288, 225572864, 229211136, 230699520, 232207360, 233735040, 246720320, 249317376, 253769472, 254679040, 261233280, 267125760, 269149440, 277560360, 278648832, 281966080, 286513920, 296064384, 298552320, 307599360, 311646720, 317211840, 322979328, 327444480, 338359296, 339978240, 348311040, 358865920, 370080480, 373976064, 379975680, 382018560, 394752512, 403724160, 415528960, 417973248, 422949120, 430639104, 444096576, 458422272, 461399040, 464414720, 467470080, 493440640, 507538944, 522466560, 534251520, 538298880, 555120720, 563932160, 573027840, 592128768, 597104640, 623293440, 634423680, 645958656, 676718592, 696622080, 717731840, 740160960, 747952128, 764037120, 789505024, 807448320, 835946496, 845898240, 888193152, 922798080, 934940160, 986881280, 1015077888, 1044933120, 1076597760, 1110241440, 1127864320, 1146055680, 1184257536, 1246586880, 1268847360, 1291917312, 1393244160, 1480321920, 1579010048, 1614896640, 1691796480, 1776386304, 1869880320, 1973762560, 2030155776, 2089866240, 2153195520, 2220482880, 2292111360, 2368515072, 2537694720, 2960643840, 3229793280, 3383592960, 3552772608, 3739760640, 3947525120, 4179732480, 4440965760, 4737030144, 5075389440, 5921287680, 6459586560, 7105545216, 7895050240, 8881931520, 10150778880, 11842575360, 14211090432, 17763863040, 23685150720, 35527726080, 71055452160]

約数ペア:

[(1, 71055452160), (2, 35527726080), (3, 23685150720), (4, 17763863040), (5, 14211090432), (6, 11842575360), (7, 10150778880), (8, 8881931520), (9, 7895050240), (10, 7105545216), (11, 6459586560), (12, 5921287680), (14, 5075389440), (15, 4737030144), (16, 4440965760), (17, 4179732480), (18, 3947525120), (19, 3739760640), (20, 3552772608), (21, 3383592960), (22, 3229793280), (24, 2960643840), (28, 2537694720), (30, 2368515072), (31, 2292111360), (32, 2220482880), (33, 2153195520), (34, 2089866240), (35, 2030155776), (36, 1973762560), (38, 1869880320), (40, 1776386304), (42, 1691796480), (44, 1614896640), (45, 1579010048), (48, 1480321920), (51, 1393244160), (55, 1291917312), (56, 1268847360), (57, 1246586880), (60, 1184257536), (62, 1146055680), (63, 1127864320), (64, 1110241440), (66, 1076597760), (68, 1044933120), (70, 1015077888), (72, 986881280), (76, 934940160), (77, 922798080), (80, 888193152), (84, 845898240), (85, 835946496), (88, 807448320), (90, 789505024), (93, 764037120), (95, 747952128), (96, 740160960), (99, 717731840), (102, 696622080), (105, 676718592), (110, 645958656), (112, 634423680), (114, 623293440), (119, 597104640), (120, 592128768), (124, 573027840), (126, 563932160), (128, 555120720), (132, 538298880), (133, 534251520), (136, 522466560), (140, 507538944), (144, 493440640), (152, 467470080), (153, 464414720), (154, 461399040), (155, 458422272), (160, 444096576), (165, 430639104), (168, 422949120), (170, 417973248), (171, 415528960), (176, 403724160), (180, 394752512), (186, 382018560), (187, 379975680), (190, 373976064), (192, 370080480), (198, 358865920), (204, 348311040), (209, 339978240), (210, 338359296), (217, 327444480), (220, 322979328), (224, 317211840), (228, 311646720), (231, 307599360), (238, 298552320), (240, 296064384), (248, 286513920), (252, 281966080), (255, 278648832), (256, 277560360), (264, 269149440), (266, 267125760), (272, 261233280), (279, 254679040), (280, 253769472), (285, 249317376), (288, 246720320), (304, 233735040), (306, 232207360), (308, 230699520), (310, 229211136), (315, 225572864), (320, 222048288), (323, 219985920), (330, 215319552), (336, 211474560), (340, 208986624), (341, 208373760), (342, 207764480), (352, 201862080), (357, 199034880), (360, 197376256), (372, 191009280), (374, 189987840), (380, 186988032), (384, 185040240), (385, 184559616), (396, 179432960), (399, 178083840), (408, 174155520), (418, 169989120), (420, 169179648), (434, 163722240), (440, 161489664), (448, 158605920), (456, 155823360), (462, 153799680), (465, 152807424), (476, 149276160), (480, 148032192), (495, 143546368), (496, 143256960), (504, 140983040), (510, 139324416), (512, 138780180), (527, 134830080), (528, 134574720), (532, 133562880), (544, 130616640), (558, 127339520), (560, 126884736), (561, 126658560), (570, 124658688), (576, 123360160), (589, 120637440), (595, 119420928), (608, 116867520), (612, 116103680), (616, 115349760), (620, 114605568), (627, 113326080), (630, 112786432), (640, 111024144), (646, 109992960), (651, 109148160), (660, 107659776), (665, 106850304), (672, 105737280), (680, 104493312), (682, 104186880), (684, 103882240), (693, 102533120), (704, 100931040), (714, 99517440), (720, 98688128), (744, 95504640), (748, 94993920), (760, 93494016), (765, 92882944), (768, 92520120), (770, 92279808), (792, 89716480), (798, 89041920), (816, 87077760), (836, 84994560), (840, 84589824), (855, 83105792), (868, 81861120), (880, 80744832), (896, 79302960), (912, 77911680), (924, 76899840), (930, 76403712), (935, 75995136), (952, 74638080), (960, 74016096), (969, 73328640), (990, 71773184), (992, 71628480), (1008, 70491520), (1020, 69662208), (1023, 69457920), (1024, 69390090), (1045, 67995648), (1054, 67415040), (1056, 67287360), (1064, 66781440), (1071, 66344960), (1085, 65488896), (1088, 65308320), (1116, 63669760), (1120, 63442368), (1122, 63329280), (1140, 62329344), (1152, 61680080), (1155, 61519872), (1178, 60318720), (1190, 59710464), (1197, 59361280), (1216, 58433760), (1224, 58051840), (1232, 57674880), (1240, 57302784), (1254, 56663040), (1260, 56393216), (1280, 55512072), (1292, 54996480), (1302, 54574080), (1309, 54282240), (1320, 53829888), (1330, 53425152), (1344, 52868640), (1360, 52246656), (1364, 52093440), (1368, 51941120), (1386, 51266560), (1395, 50935808), (1408, 50465520), (1428, 49758720), (1440, 49344064), (1463, 48568320), (1488, 47752320), (1496, 47496960), (1520, 46747008), (1530, 46441472), (1536, 46260060), (1540, 46139904), (1581, 44943360), (1584, 44858240), (1596, 44520960), (1615, 43997184), (1632, 43538880), (1672, 42497280), (1680, 42294912), (1683, 42219520), (1705, 41674752), (1710, 41552896), (1736, 40930560), (1760, 40372416), (1767, 40212480), (1785, 39806976), (1792, 39651480), (1824, 38955840), (1848, 38449920), (1860, 38201856), (1870, 37997568), (1881, 37775360), (1904, 37319040), (1920, 37008048), (1938, 36664320), (1953, 36382720), (1980, 35886592), (1984, 35814240), (1995, 35616768), (2016, 35245760), (2040, 34831104), (2046, 34728960), (2048, 34695045), (2090, 33997824), (2108, 33707520), (2112, 33643680), (2128, 33390720), (2142, 33172480), (2170, 32744448), (2176, 32654160), (2232, 31834880), (2240, 31721184), (2244, 31664640), (2261, 31426560), (2280, 31164672), (2304, 30840040), (2310, 30759936), (2356, 30159360), (2380, 29855232), (2387, 29767680), (2394, 29680640), (2432, 29216880), (2448, 29025920), (2464, 28837440), (2480, 28651392), (2508, 28331520), (2520, 28196608), (2560, 27756036), (2584, 27498240), (2604, 27287040), (2618, 27141120), (2635, 26966016), (2640, 26914944), (2660, 26712576), (2688, 26434320), (2720, 26123328), (2728, 26046720), (2736, 25970560), (2772, 25633280), (2790, 25467904), (2805, 25331712), (2816, 25232760), (2856, 24879360), (2880, 24672032), (2907, 24442880), (2926, 24284160), (2945, 24127488), (2976, 23876160), (2992, 23748480), (3040, 23373504), (3060, 23220736), (3069, 23152640), (3072, 23130030), (3080, 23069952), (3135, 22665216), (3162, 22471680), (3168, 22429120), (3192, 22260480), (3230, 21998592), (3255, 21829632), (3264, 21769440), (3344, 21248640), (3360, 21147456), (3366, 21109760), (3410, 20837376), (3420, 20776448), (3465, 20506624), (3472, 20465280), (3520, 20186208), (3534, 20106240), (3553, 19998720), (3570, 19903488), (3584, 19825740), (3648, 19477920), (3689, 19261440), (3696, 19224960), (3720, 19100928), (3740, 18998784), (3762, 18887680), (3808, 18659520), (3840, 18504024), (3876, 18332160), (3906, 18191360), (3927, 18094080), (3960, 17943296), (3968, 17907120), (3990, 17808384), (4032, 17622880), (4080, 17415552), (4092, 17364480), (4123, 17233920), (4180, 16998912), (4216, 16853760), (4224, 16821840), (4256, 16695360), (4284, 16586240), (4340, 16372224), (4352, 16327080), (4389, 16189440), (4464, 15917440), (4480, 15860592), (4488, 15832320), (4522, 15713280), (4560, 15582336), (4608, 15420020), (4620, 15379968), (4712, 15079680), (4743, 14981120), (4760, 14927616), (4774, 14883840), (4788, 14840320), (4845, 14665728), (4864, 14608440), (4896, 14512960), (4928, 14418720), (4960, 14325696), (5016, 14165760), (5040, 14098304), (5115, 13891584), (5120, 13878018), (5168, 13749120), (5208, 13643520), (5236, 13570560), (5270, 13483008), (5280, 13457472), (5301, 13404160), (5320, 13356288), (5355, 13268992), (5376, 13217160), (5440, 13061664), (5456, 13023360), (5472, 12985280), (5544, 12816640), (5580, 12733952), (5610, 12665856), (5632, 12616380), (5712, 12439680), (5760, 12336016), (5797, 12257280), (5814, 12221440), (5852, 12142080), (5890, 12063744), (5952, 11938080), (5984, 11874240), (5985, 11872256), (6080, 11686752), (6120, 11610368), (6138, 11576320), (6144, 11565015), (6160, 11534976), (6270, 11332608), (6324, 11235840), (6336, 11214560), (6384, 11130240), (6460, 10999296), (6479, 10967040), (6510, 10914816), (6528, 10884720), (6545, 10856448), (6688, 10624320), (6720, 10573728), (6732, 10554880), (6783, 10475520), (6820, 10418688), (6840, 10388224), (6930, 10253312), (6944, 10232640), (7040, 10093104), (7068, 10053120), (7106, 9999360), (7140, 9951744), (7161, 9922560), (7168, 9912870), (7296, 9738960), (7315, 9713664), (7378, 9630720), (7392, 9612480), (7440, 9550464), (7480, 9499392), (7524, 9443840), (7616, 9329760), (7680, 9252012), (7752, 9166080), (7812, 9095680), (7854, 9047040), (7905, 8988672), (7920, 8971648), (7936, 8953560), (7980, 8904192), (8064, 8811440), (8160, 8707776), (8184, 8682240), (8246, 8616960), (8360, 8499456), (8415, 8443904), (8432, 8426880), (8448, 8410920), (8512, 8347680), (8568, 8293120), (8680, 8186112), (8704, 8163540), (8778, 8094720), (8835, 8042496), (8928, 7958720), (8960, 7930296), (8976, 7916160), (9044, 7856640), (9120, 7791168), (9216, 7710010), (9240, 7689984), (9405, 7555072), (9424, 7539840), (9486, 7490560), (9520, 7463808), (9548, 7441920), (9576, 7420160), (9690, 7332864), (9728, 7304220), (9765, 7276544), (9792, 7256480), (9856, 7209360), (9920, 7162848), (10013, 7096320), (10032, 7082880), (10080, 7049152), (10230, 6945792), (10240, 6939009), (10336, 6874560), (10416, 6821760), (10472, 6785280), (10540, 6741504), (10560, 6728736), (10602, 6702080), (10640, 6678144), (10659, 6666240), (10710, 6634496), (10752, 6608580), (10880, 6530832), (10912, 6511680), (10944, 6492640), (11067, 6420480), (11088, 6408320), (11160, 6366976), (11220, 6332928), (11264, 6308190), (11305, 6285312), (11424, 6219840), (11520, 6168008), (11594, 6128640), (11628, 6110720), (11704, 6071040), (11780, 6031872), (11781, 6031360), (11904, 5969040), (11935, 5953536), (11968, 5937120), (11970, 5936128), (12160, 5843376), (12240, 5805184), (12276, 5788160), (12320, 5767488), (12369, 5744640), (12540, 5666304), (12648, 5617920), (12672, 5607280), (12768, 5565120), (12920, 5499648), (12958, 5483520), (13020, 5457408), (13056, 5442360), (13090, 5428224), (13167, 5396480), (13376, 5312160), (13440, 5286864), (13464, 5277440), (13566, 5237760), (13640, 5209344), (13680, 5194112), (13860, 5126656), (13888, 5116320), (14080, 5046552), (14136, 5026560), (14212, 4999680), (14280, 4975872), (14322, 4961280), (14336, 4956435), (14535, 4888576), (14592, 4869480), (14630, 4856832), (14756, 4815360), (14784, 4806240), (14880, 4775232), (14960, 4749696), (15048, 4721920), (15232, 4664880), (15345, 4630528), (15360, 4626006), (15504, 4583040), (15624, 4547840), (15708, 4523520), (15810, 4494336), (15840, 4485824), (15872, 4476780), (15960, 4452096), (16128, 4405720), (16320, 4353888), (16368, 4341120), (16492, 4308480), (16720, 4249728), (16830, 4221952), (16864, 4213440), (16896, 4205460), (17024, 4173840), (17136, 4146560), (17360, 4093056), (17391, 4085760), (17408, 4081770), (17556, 4047360), (17670, 4021248), (17765, 3999744), (17856, 3979360), (17920, 3965148), (17952, 3958080), (18088, 3928320), (18240, 3895584), (18432, 3855005), (18445, 3852288), (18480, 3844992), (18810, 3777536), (18848, 3769920), (18972, 3745280), (19040, 3731904), (19096, 3720960), (19152, 3710080), (19380, 3666432), (19437, 3655680), (19456, 3652110), (19530, 3638272), (19584, 3628240), (19635, 3618816), (19712, 3604680), (19840, 3581424), (20026, 3548160), (20064, 3541440), (20160, 3524576), (20349, 3491840), (20460, 3472896), (20615, 3446784), (20672, 3437280), (20832, 3410880), (20944, 3392640), (21080, 3370752), (21120, 3364368), (21204, 3351040), (21280, 3339072), (21318, 3333120), (21420, 3317248), (21483, 3307520), (21504, 3304290), (21760, 3265416), (21824, 3255840), (21888, 3246320), (21945, 3237888), (22134, 3210240), (22176, 3204160), (22320, 3183488), (22440, 3166464), (22528, 3154095), (22610, 3142656), (22848, 3109920), (23040, 3084004), (23188, 3064320), (23256, 3055360), (23408, 3035520), (23560, 3015936), (23562, 3015680), (23715, 2996224), (23808, 2984520), (23870, 2976768), (23936, 2968560), (23940, 2968064), (24320, 2921688), (24480, 2902592), (24552, 2894080), (24640, 2883744), (24738, 2872320), (24871, 2856960), (25080, 2833152), (25296, 2808960), (25344, 2803640), (25536, 2782560), (25840, 2749824), (25916, 2741760), (26040, 2728704), (26112, 2721180), (26180, 2714112), (26334, 2698240), (26505, 2680832), (26752, 2656080), (26880, 2643432), (26928, 2638720), (27132, 2618880), (27280, 2604672), (27360, 2597056), (27720, 2563328), (27776, 2558160), (28160, 2523276), (28272, 2513280), (28424, 2499840), (28560, 2487936), (28644, 2480640), (28985, 2451456), (29070, 2444288), (29184, 2434740), (29260, 2428416), (29512, 2407680), (29568, 2403120), (29760, 2387616), (29920, 2374848), (30039, 2365440), (30096, 2360960), (30464, 2332440), (30690, 2315264), (30720, 2313003), (31008, 2291520), (31248, 2273920), (31416, 2261760), (31620, 2247168), (31680, 2242912), (31744, 2238390), (31920, 2226048), (31977, 2222080), (32256, 2202860), (32395, 2193408), (32640, 2176944), (32736, 2170560), (32984, 2154240), (33201, 2140160), (33440, 2124864), (33660, 2110976), (33728, 2106720), (33792, 2102730), (33915, 2095104), (34048, 2086920), (34272, 2073280), (34720, 2046528), (34782, 2042880), (34816, 2040885), (35112, 2023680), (35340, 2010624), (35530, 1999872), (35712, 1989680), (35805, 1984512), (35840, 1982574), (35904, 1979040), (36176, 1964160), (36480, 1947792), (36890, 1926144), (36960, 1922496), (37107, 1914880), (37620, 1888768), (37696, 1884960), (37944, 1872640), (38080, 1865952), (38192, 1860480), (38304, 1855040), (38760, 1833216), (38874, 1827840), (38912, 1826055), (39060, 1819136), (39168, 1814120), (39270, 1809408), (39424, 1802340), (39680, 1790712), (40052, 1774080), (40128, 1770720), (40320, 1762288), (40579, 1751040), (40698, 1745920), (40920, 1736448), (41230, 1723392), (41344, 1718640), (41664, 1705440), (41888, 1696320), (42160, 1685376), (42240, 1682184), (42408, 1675520), (42560, 1669536), (42636, 1666560), (42840, 1658624), (42966, 1653760), (43008, 1652145), (43520, 1632708), (43648, 1627920), (43776, 1623160), (43890, 1618944), (44268, 1605120), (44352, 1602080), (44640, 1591744), (44880, 1583232), (45220, 1571328), (45353, 1566720), (45696, 1554960), (46080, 1542002), (46376, 1532160), (46512, 1527680), (46816, 1517760), (47120, 1507968), (47124, 1507840), (47430, 1498112), (47616, 1492260), (47740, 1488384), (47872, 1484280), (47880, 1484032), (48640, 1460844), (48960, 1451296), (49104, 1447040), (49280, 1441872), (49476, 1436160), (49742, 1428480), (50065, 1419264), (50160, 1416576), (50592, 1404480), (50688, 1401820), (51072, 1391280), (51680, 1374912), (51832, 1370880), (52080, 1364352), (52173, 1361920), (52224, 1360590), (52360, 1357056), (52668, 1349120), (53010, 1340416), (53295, 1333248), (53504, 1328040), (53760, 1321716), (53856, 1319360), (54264, 1309440), (54560, 1302336), (54720, 1298528), (55335, 1284096), (55440, 1281664), (55552, 1279080), (56320, 1261638), (56544, 1256640), (56848, 1249920), (57120, 1243968), (57288, 1240320), (57970, 1225728), (58140, 1222144), (58311, 1218560), (58368, 1217370), (58520, 1214208), (58905, 1206272), (59024, 1203840), (59136, 1201560), (59520, 1193808), (59840, 1187424), (60078, 1182720), (60192, 1180480), (60928, 1166220), (61380, 1157632), (61845, 1148928), (62016, 1145760), (62496, 1136960), (62832, 1130880), (63240, 1123584), (63360, 1121456), (63488, 1119195), (63840, 1113024), (63954, 1111040), (64512, 1101430), (64790, 1096704), (65280, 1088472), (65472, 1085280), (65835, 1079296), (65968, 1077120), (66402, 1070080), (66880, 1062432), (67320, 1055488), (67456, 1053360), (67584, 1051365), (67830, 1047552), (68096, 1043460), (68544, 1036640), (69440, 1023264), (69564, 1021440), (70091, 1013760), (70224, 1011840), (70680, 1005312), (71060, 999936), (71424, 994840), (71610, 992256), (71680, 991287), (71808, 989520), (72352, 982080), (72960, 973896), (73780, 963072), (73920, 961248), (74214, 957440), (74613, 952320), (75240, 944384), (75392, 942480), (75888, 936320), (76160, 932976), (76384, 930240), (76608, 927520), (77520, 916608), (77748, 913920), (78120, 909568), (78336, 907060), (78540, 904704), (78848, 901170), (79360, 895356), (80104, 887040), (80256, 885360), (80640, 881144), (81158, 875520), (81396, 872960), (81840, 868224), (82460, 861696), (82688, 859320), (83328, 852720), (83776, 848160), (84320, 842688), (84480, 841092), (84816, 837760), (85120, 834768), (85272, 833280), (85680, 829312), (85932, 826880), (86955, 817152), (87040, 816354), (87296, 813960), (87552, 811580), (87780, 809472), (88536, 802560), (88704, 801040), (89280, 795872), (89760, 791616), (90117, 788480), (90440, 785664), (90706, 783360), (91392, 777480), (92160, 771001), (92752, 766080), (93024, 763840), (93632, 758880), (94240, 753984), (94248, 753920), (94860, 749056), (95232, 746130), (95480, 744192), (95744, 742140), (95760, 742016), (97185, 731136), (97280, 730422), (97920, 725648), (98208, 723520), (98560, 720936), (98952, 718080), (99484, 714240), (100130, 709632), (100320, 708288), (101184, 702240), (101376, 700910), (101745, 698368), (102144, 695640), (103360, 687456), (103664, 685440), (104160, 682176), (104346, 680960), (104448, 680295), (104720, 678528), (105336, 674560), (106020, 670208), (106590, 666624), (107008, 664020), (107415, 661504), (107520, 660858), (107712, 659680), (108528, 654720), (109120, 651168), (109440, 649264), (110143, 645120), (110670, 642048), (110880, 640832), (111104, 639540), (112640, 630819), (113088, 628320), (113696, 624960), (114240, 621984), (114576, 620160), (115940, 612864), (116280, 611072), (116622, 609280), (116736, 608685), (117040, 607104), (117810, 603136), (118048, 601920), (118272, 600780), (119040, 596904), (119680, 593712), (120156, 591360), (120384, 590240), (121737, 583680), (121856, 583110), (122760, 578816), (123690, 574464), (124032, 572880), (124355, 571392), (124992, 568480), (125664, 565440), (126480, 561792), (126720, 560728), (127680, 556512), (127908, 555520), (129024, 550715), (129580, 548352), (130560, 544236), (130944, 542640), (131670, 539648), (131936, 538560), (132804, 535040), (133760, 531216), (134640, 527744), (134912, 526680), (135660, 523776), (136059, 522240), (136192, 521730), (137088, 518320), (138880, 511632), (139128, 510720), (140182, 506880), (140448, 505920), (141360, 502656), (142120, 499968), (142848, 497420), (143220, 496128), (143616, 494760), (144704, 491040), (145920, 486948), (147560, 481536), (147840, 480624), (148428, 478720), (149226, 476160), (150195, 473088), (150480, 472192), (150784, 471240), (151776, 468160), (152320, 466488), (152768, 465120), (153216, 463760), (155040, 458304), (155496, 456960), (156240, 454784), (156672, 453530), (157080, 452352), (157696, 450585), (158720, 447678), (159885, 444416), (160208, 443520), (160512, 442680), (161280, 440572), (162316, 437760), (162792, 436480), (163680, 434112), (164920, 430848), (165376, 429660), (166005, 428032), (166656, 426360), (167552, 424080), (168640, 421344), (168960, 420546), (169632, 418880), (170240, 417384), (170544, 416640), (171360, 414656), (171864, 413440), (173910, 408576), (174080, 408177), (174592, 406980), (175104, 405790), (175560, 404736), (177072, 401280), (177408, 400520), (178560, 397936), (179520, 395808), (180234, 394240), (180880, 392832), (181412, 391680), (182784, 388740), (185504, 383040), (185535, 382976), (186048, 381920), (187264, 379440), (188480, 376992), (188496, 376960), (189720, 374528), (190464, 373065), (190960, 372096), (191488, 371070), (191520, 371008), (194370, 365568), (194560, 365211), (195840, 362824), (196416, 361760), (197120, 360468), (197904, 359040), (198968, 357120), (200260, 354816), (200640, 354144), (202368, 351120), (202752, 350455), (202895, 350208), (203490, 349184), (204288, 347820), (206720, 343728), (207328, 342720), (208320, 341088), (208692, 340480), (209440, 339264), (210273, 337920), (210672, 337280), (212040, 335104), (213180, 333312), (214016, 332010), (214830, 330752), (215040, 330429), (215424, 329840), (217056, 327360), (218240, 325584), (218880, 324632), (220286, 322560), (221340, 321024), (221760, 320416), (222208, 319770), (223839, 317440), (226176, 314160), (226765, 313344), (227392, 312480), (228480, 310992), (229152, 310080), (231880, 306432), (232560, 305536), (233244, 304640), (234080, 303552), (235620, 301568), (236096, 300960), (236544, 300390), (238080, 298452), (239360, 296856), (240312, 295680), (240768, 295120), (243474, 291840), (243712, 291555), (245520, 289408), (247380, 287232), (248064, 286440), (248710, 285696), (249984, 284240), (251328, 282720), (252960, 280896), (253440, 280364), (255360, 278256), (255816, 277760), (259160, 274176), (260865, 272384), (261120, 272118), (261888, 271320), (263340, 269824), (263872, 269280), (265608, 267520)]