8862191170560

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{2713}}^1$

素因数の和:2824

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 123, 126, 128, 130, 133, 140, 144, 152, 156, 160, 164, 168, 171, 180, 182, 190, 192, 195, 205, 208, 210, 224, 228, 234, 240, 246, 247, 252, 256, 260, 266, 273, 280, 285, 287, 288, 304, 312, 315, 320, 328, 336, 342, 360, 364, 369, 380, 384, 390, 399, 410, 416, 420, 448, 455, 456, 468, 480, 492, 494, 504, 512, 520, 532, 533, 546, 560, 570, 574, 576, 585, 608, 615, 624, 630, 640, 656, 665, 672, 684, 720, 728, 738, 741, 760, 768, 779, 780, 798, 819, 820, 832, 840, 855, 861, 896, 910, 912, 936, 960, 984, 988, 1008, 1024, 1040, 1064, 1066, 1092, 1120, 1140, 1148, 1152, 1170, 1197, 1216, 1230, 1235, 1248, 1260, 1280, 1312, 1330, 1344, 1365, 1368, 1435, 1440, 1456, 1476, 1482, 1520, 1536, 1558, 1560, 1596, 1599, 1638, 1640, 1664, 1680, 1710, 1722, 1729, 1792, 1820, 1824, 1845, 1872, 1920, 1968, 1976, 1995, 2016, 2080, 2128, 2132, 2184, 2223, 2240, 2280, 2296, 2304, 2337, 2340, 2394, 2432, 2460, 2470, 2496, 2520, 2560, 2583, 2624, 2660, 2665, 2688, 2713, 2730, 2736, 2870, 2880, 2912, 2952, 2964, 3040, 3072, 3116, 3120, 3192, 3198, 3276, 3280, 3328, 3360, 3420, 3444, 3458, 3584, 3640, 3648, 3690, 3705, 3731, 3744, 3840, 3895, 3936, 3952, 3990, 4032, 4095, 4160, 4256, 4264, 4305, 4368, 4446, 4480, 4560, 4592, 4608, 4674, 4680, 4788, 4797, 4864, 4920, 4940, 4992, 5040, 5120, 5166, 5187, 5248, 5320, 5330, 5376, 5426, 5453, 5460, 5472, 5740, 5760, 5824, 5904, 5928, 5985, 6080, 6232, 6240, 6384, 6396, 6552, 6560, 6656, 6720, 6840, 6888, 6916, 7011, 7168, 7280, 7296, 7380, 7410, 7462, 7488, 7680, 7790, 7872, 7904, 7980, 7995, 8064, 8139, 8190, 8320, 8512, 8528, 8610, 8645, 8736, 8892, 8960, 9120, 9184, 9216, 9348, 9360, 9576, 9594, 9728, 9840, 9880, 9984, 10080, 10127, 10332, 10374, 10496, 10640, 10660, 10752, 10852, 10906, 10920, 10944, 11115, 11193, 11480, 11520, 11648, 11685, 11808, 11856, 11970, 12160, 12464, 12480, 12768, 12792, 12915, 13104, 13120, 13312, 13440, 13565, 13680, 13776, 13832, 14022, 14560, 14592, 14760, 14820, 14924, 14976, 15360, 15561, 15580, 15744, 15808, 15960, 15990, 16128, 16278, 16359, 16380, 16640, 17024, 17056, 17220, 17290, 17472, 17784, 17920, 18240, 18368, 18655, 18696, 18720, 18991, 19152, 19188, 19456, 19680, 19760, 19968, 20160, 20254, 20664, 20748, 20992, 21280, 21320, 21504, 21704, 21812, 21840, 21888, 22230, 22386, 22960, 23040, 23296, 23370, 23616, 23712, 23940, 23985, 24320, 24417, 24928, 24960, 25536, 25584, 25830, 25935, 26208, 26240, 26880, 27130, 27265, 27360, 27552, 27664, 28044, 29120, 29184, 29520, 29640, 29848, 29952, 30381, 31122, 31160, 31488, 31616, 31920, 31980, 32256, 32556, 32718, 32760, 33280, 33579, 34048, 34112, 34440, 34580, 34944, 35055, 35269, 35568, 35840, 36480, 36736, 37310, 37392, 37440, 37982, 38304, 38376, 39360, 39520, 39936, 40320, 40508, 40695, 41328, 41496, 41984, 42560, 42640, 43408, 43624, 43680, 43776, 44460, 44772, 45920, 46080, 46592, 46740, 47232, 47424, 47880, 47970, 48640, 48834, 49077, 49856, 49920, 50635, 51072, 51168, 51547, 51660, 51870, 52416, 52480, 53760, 54260, 54530, 54720, 55104, 55328, 55965, 56088, 56973, 58240, 58368, 59040, 59280, 59696, 59904, 60762, 62244, 62320, 62976, 63232, 63840, 63960, 64512, 65112, 65436, 65520, 66560, 67158, 68096, 68224, 68880, 69160, 69888, 70110, 70538, 70889, 71136, 72960, 73472, 74620, 74784, 74880, 75964, 76608, 76752, 77805, 78720, 79040, 80640, 81016, 81390, 81795, 82656, 82992, 85120, 85280, 86816, 87248, 87360, 87552, 88920, 89544, 91143, 91840, 93184, 93480, 94464, 94848, 94955, 95760, 95940, 97280, 97668, 98154, 99712, 99840, 101270, 102144, 102336, 103094, 103320, 103740, 104832, 104960, 105807, 107520, 108520, 109060, 109440, 110208, 110656, 111233, 111930, 112176, 113946, 116480, 118080, 118560, 119392, 119808, 121524, 122085, 124488, 124640, 125952, 126464, 127680, 127920, 130224, 130872, 131040, 134316, 136192, 136448, 137760, 138320, 139776, 140220, 141076, 141778, 142272, 145920, 146944, 149240, 149568, 149760, 151905, 151928, 153216, 153504, 154641, 155610, 157440, 158080, 161280, 162032, 162780, 163590, 165312, 165984, 167895, 170240, 170560, 170919, 173632, 174496, 174720, 175104, 176345, 177840, 179088, 182286, 183680, 186960, 188928, 189696, 189910, 191520, 191880, 195336, 196308, 199424, 199680, 202540, 204288, 204672, 206188, 206640, 207480, 209664, 209920, 211614, 212667, 217040, 218120, 218880, 220416, 221312, 222466, 223860, 224352, 227892, 232960, 236160, 237120, 238784, 243048, 244170, 245385, 246883, 248976, 249280, 252928, 255360, 255840, 257735, 260448, 261744, 262080, 268632, 272896, 275520, 276640, 279552, 280440, 282152, 283556, 284544, 284865, 291840, 293888, 298480, 299136, 299520, 303810, 303856, 306432, 307008, 309282, 311220, 314880, 316160, 317421, 322560, 324064, 325560, 327180, 330624, 331968, 333699, 335790, 340480, 341120, 341838, 347264, 348992, 349440, 352690, 354445, 355680, 358176, 360829, 364572, 367360, 373920, 377856, 379392, 379820, 383040, 383760, 390672, 392616, 398848, 405080, 408576, 409344, 412376, 413280, 414960, 419328, 423228, 425334, 434080, 436240, 437760, 440832, 442624, 444932, 447720, 448704, 455715, 455784, 463923, 465920, 472320, 474240, 477568, 486096, 488340, 490770, 493766, 497952, 498560, 510720, 511680, 515470, 520896, 523488, 524160, 529035, 537264, 545792, 551040, 553280, 556165, 560880, 564304, 567112, 569088, 569730, 596960, 598272, 599040, 607620, 607712, 612864, 614016, 618564, 622440, 629760, 632320, 634842, 638001, 648128, 651120, 654360, 661248, 663936, 667398, 670111, 671580, 680960, 682240, 683676, 694528, 697984, 698880, 705380, 708890, 711360, 716352, 721658, 729144, 734720, 740649, 747840, 758784, 759640, 766080, 767520, 773205, 778631, 781344, 785232, 797696, 810160, 818688, 824752, 826560, 829920, 838656, 846456, 850668, 854595, 868160, 872480, 875520, 881664, 885248, 889864, 895440, 897408, 911430, 911568, 927846, 944640, 948480, 955136, 972192, 976680, 981540, 987532, 995904, 997120, 1001097, 1021440, 1023360, 1030940, 1041792, 1046976, 1048320, 1058070, 1063335, 1074528, 1082487, 1102080, 1106560, 1112330, 1121760, 1128608, 1134224, 1138176, 1139460, 1193920, 1196544, 1215240, 1215424, 1225728, 1228032, 1234415, 1237128, 1244880, 1264640, 1269684, 1276002, 1296256, 1302240, 1308720, 1322496, 1327872, 1334796, 1340222, 1343160, 1364480, 1367352, 1389056, 1395968, 1397760, 1410760, 1417780, 1422720, 1432704, 1443316, 1446029, 1458288, 1469440, 1481298, 1495680, 1519280, 1532160, 1535040, 1546410, 1557262, 1562688, 1570464, 1587105, 1620320, 1637376, 1649504, 1653120, 1659840, 1668495, 1692912, 1701336, 1709190, 1736320, 1744960, 1770496, 1779728, 1790880, 1794816, 1804145, 1822860, 1823136, 1855692, 1889280, 1896960, 1910272, 1944384, 1953360, 1963080, 1975064, 1991808, 1994240, 2002194, 2010333, 2042880, 2046720, 2061880, 2083584, 2093952, 2096640, 2113427, 2116140, 2126670, 2149056, 2164974, 2204160, 2213120, 2221947, 2224660, 2243520, 2257216, 2268448, 2276352, 2278920, 2319615, 2335893, 2387840, 2393088, 2430480, 2430848, 2456064, 2468830, 2474256, 2489760, 2539368, 2552004, 2592512, 2604480, 2617440, 2644992, 2655744, 2669592, 2680444, 2686320, 2728960, 2734704, 2778112, 2791936, 2821520, 2835560, 2845440, 2865408, 2886632, 2892058, 2916576, 2962596, 2991360, 3038560, 3064320, 3070080, 3092820, 3114524, 3125376, 3140928, 3174210, 3190005, 3240640, 3247461, 3299008, 3306240, 3319680, 3336990, 3350555, 3385824, 3402672, 3418380, 3472640, 3489920, 3559456, 3581760, 3589632, 3608290, 3645720, 3646272, 3703245, 3711384, 3793920, 3820544, 3888768, 3893155, 3906720, 3926160, 3950128, 3983616, 3988480, 4004388, 4020666, 4093440, 4123760, 4167168, 4187904, 4193280, 4226854, 4232280, 4253340, 4298112, 4329948, 4338087, 4408320, 4426240, 4443894, 4449320, 4487040, 4514432, 4536896, 4557840, 4639230, 4671786, 4690777, 4775680, 4860960, 4861696, 4912128, 4937660, 4948512, 4979520, 5005485, 5078736, 5104008, 5185024, 5208960, 5234880, 5311488, 5339184, 5360888, 5372640, 5412435, 5469408, 5583872, 5643040, 5671120, 5690880, 5730816, 5773264, 5784116, 5833152, 5925192, 5982720, 6030999, 6077120, 6128640, 6140160, 6185640, 6229048, 6250752, 6281856, 6340281, 6348420, 6380010, 6481280, 6494922, 6598016, 6612480, 6639360, 6673980, 6701110, 6771648, 6805344, 6836760, 6945280, 6979840, 7007679, 7118912, 7163520, 7179264, 7216580, 7230145, 7291440, 7292544, 7406490, 7422768, 7777536, 7786310, 7813440, 7852320, 7900256, 7967232, 8008776, 8041332, 8186880, 8247520, 8334336, 8375808, 8453708, 8464560, 8506680, 8596224, 8659896, 8676174, 8852480, 8887788, 8898640, 8974080, 9028864, 9073792, 9115680, 9278460, 9343572, 9381554, 9551360, 9721920, 9723392, 9875320, 9897024, 9959040, 10010970, 10051665, 10122203, 10157472, 10208016, 10370048, 10417920, 10469760, 10567135, 10678368, 10721776, 10745280, 10824870, 10938816, 11109735, 11286080, 11342240, 11381760, 11461632, 11546528, 11568232, 11666304, 11679465, 11850384, 11965440, 12061998, 12154240, 12280320, 12371280, 12458096, 12501504, 12563712, 12680562, 12696840, 12760020, 12962560, 12989844, 13014261, 13196032, 13224960, 13278720, 13347960, 13402220, 13543296, 13610688, 13673520, 13890560, 13959680, 14015358, 14072331, 14237824, 14327040, 14433160, 14460290, 14582880, 14585088, 14793989, 14812980, 14845536, 15555072, 15572620, 15626880, 15704640, 15800512, 15934464, 16017552, 16082664, 16237305, 16495040, 16751616, 16907416, 16929120, 17013360, 17192448, 17319792, 17352348, 17775576, 17797280, 17948160, 18057728, 18147584, 18231360, 18556920, 18687144, 18763108, 19020843, 19102720, 19443840, 19446784, 19750640, 19794048, 19918080, 20021940, 20103330, 20244406, 20314944, 20416032, 20835840, 20939520, 21134270, 21356736, 21443552, 21490560, 21649740, 21690435, 21877632, 22219470, 22572160, 22684480, 23093056, 23136464, 23332608, 23358930, 23453885, 23700768, 24123996, 24308480, 24560640, 24742560, 24916192, 25003008, 25127424, 25361124, 25393680, 25520040, 25925120, 25979688, 26028522, 26392064, 26557440, 26695920, 26804440, 27086592, 27221376, 27347040, 27474551, 27919360, 28030716, 28144662, 28475648, 28654080, 28866320, 28920580, 29165760, 29170176, 29587978, 29625960, 29691072, 30154995, 30366609, 31110144, 31145240, 31253760, 31409280, 31601024, 31701405, 32035104, 32165328, 32474610, 32990080, 33814832, 33858240, 34026720, 34384896, 34639584, 34704696, 35038395, 35551152, 35594560, 35896320, 36115456, 36295168, 36462720, 37113840, 37374288, 37526216, 38041686, 38887680, 39501280, 39588096, 39836160, 40043880, 40206660, 40488812, 40629888, 40832064, 41671680, 41879040, 42216993, 42268540, 42713472, 42887104, 42981120, 43299480, 43380870, 43755264, 44381967, 44438940, 45144320, 45368960, 46186112, 46272928, 46665216, 46717860, 46907770, 47401536, 48247992, 48616960, 49485120, 49832384, 50254848, 50611015, 50722248, 50787360, 51040080, 51850240, 51959376, 52057044, 52784128, 53391840, 53608880, 54173184, 54442752, 54694080, 54949102, 56061432, 56289324, 56951296, 57308160, 57732640, 57841160, 58331520, 58340352, 59175956, 59251920, 59382144, 60309990, 60733218, 62290480, 62507520, 62818560, 63202048, 63402810, 64070208, 64330656, 64949220, 65071305, 65980160, 67629664, 67716480, 68053440, 69279168, 69409392, 70076790, 70361655, 71102304, 71189120, 72590336, 72925440, 73969945, 74227680, 74748576, 75052432, 76083372, 77775360, 79002560, 79176192, 79672320, 80087760, 80413320, 80977624, 81259776, 81664128, 82423653, 83758080, 84433986, 84537080, 85426944, 85774208, 85962240, 86598960, 86761740, 87510528, 88763934, 88877880, 90288640, 90737920, 91099827, 92372224, 92545856, 93330432, 93435720, 93815540, 94803072, 95104215, 96495984, 97233920, 98970240, 99664768, 101222030, 101444496, 101574720, 102080160, 103918752, 104114088, 106783680, 107217760, 108346368, 108885504, 109388160, 109898204, 112122864, 112578648, 113902592, 115465280, 115682320, 116663040, 118351912, 118503840, 118764288, 120619980, 121466436, 124580960, 125015040, 125637120, 126404096, 126805620, 128140416, 128661312, 129898440, 130142610, 131960320, 133145901, 135259328, 135432960, 136106880, 137372755, 138558336, 138818784, 140153580, 140723310, 142204608, 142378240, 145850880, 147939890, 148455360, 149497152, 150104864, 151833045, 152166744, 155550720, 158005120, 158352384, 160175520, 160826640, 161955248, 162519552, 163328256, 164847306, 168867972, 169074160, 170853888, 171548416, 171924480, 173197920, 173523480, 175021056, 177527868, 177755760, 180577280, 181475840, 182199654, 184744448, 185091712, 186871440, 187631080, 189606144, 190208430, 192321857, 192991968, 197940480, 199329536, 202444060, 202888992, 203149440, 204160320, 207837504, 208228176, 211084965, 213567360, 214435520, 217771008, 218776320, 219796408, 221909835, 224245728, 225157296, 230930560, 231364640, 233326080, 236703824, 237007680, 237528576, 241239960, 242932872, 247270959, 249161920, 251274240, 252808192, 253611240, 256280832, 257322624, 259796880, 260285220, 263920640, 266291802, 270518656, 270865920, 272213760, 274745510, 277116672, 277637568, 280307160, 281446620, 284409216, 284756480, 291701760, 295879780, 296910720, 298994304, 300209728, 303666090, 304333488, 316010240, 320351040, 321653280, 323910496, 325039104, 326656512, 329694612, 337735944, 338148320, 341707776, 343096832, 346395840, 347046960, 355055736, 355511520, 362951680, 364399308, 369488896, 370183424, 373742880, 375262160, 379212288, 380416860, 384643714, 385983936, 395880960, 398659072, 404888120, 405777984, 406298880, 408320640, 412118265, 415675008, 416456352, 422169930, 427134720, 428871040, 437552640, 439592816, 443819670, 448491456, 450314592, 455499135, 461861120, 462729280, 466652160, 473407648, 474015360, 475057152, 482479920, 485865744, 494541918, 498323840, 507222480, 512561664, 514645248, 519593760, 520570440, 532583604, 541037312, 541731840, 544427520, 549491020, 554233344, 555275136, 560614320, 562893240, 568818432, 569512960, 576965571, 591759560, 593821440, 597988608, 600419456, 607332180, 608666976, 632020480, 640702080, 643306560, 647820992, 653313024, 659389224, 665729505, 675471888, 676296640, 686193664, 692791680, 694093920, 710111472, 711023040, 728798616, 740366848, 747485760, 750524320, 758424576, 760833720, 769287428, 771967872, 791761920, 797318144, 809776240, 811555968, 812597760, 816641280, 824236530, 831350016, 832912704, 844339860, 854269440, 857742080, 875105280, 879185632, 887639340, 896982912, 900629184, 910998270, 923722240, 925458560, 946815296, 948030720, 961609285, 964959840, 971731488, 989083836, 996647680, 1014444960, 1025123328, 1029290496, 1039187520, 1041140880, 1065167208, 1082074624, 1088855040, 1098982040, 1108466688, 1110550272, 1121228640, 1125786480, 1137636864, 1153931142, 1183519120, 1187642880, 1195977216, 1200838912, 1214664360, 1217333952, 1236354795, 1264040960, 1281404160, 1286613120, 1295641984, 1318778448, 1331459010, 1350943776, 1352593280, 1385583360, 1388187840, 1420222944, 1422046080, 1457597232, 1480733696, 1494971520, 1501048640, 1521667440, 1538574856, 1543935744, 1619552480, 1623111936, 1625195520, 1633282560, 1648473060, 1662700032, 1665825408, 1688679720, 1708538880, 1715484160, 1730896713, 1758371264, 1775278680, 1793965824, 1801258368, 1821996540, 1847444480, 1850917120, 1893630592, 1896061440, 1923218570, 1929919680, 1943462976, 1978167672, 1993295360, 2028889920, 2058580992, 2078375040, 2082281760, 2130334416, 2164149248, 2197964080, 2221100544, 2242457280, 2251572960, 2275273728, 2307862284, 2367038240, 2375285760, 2391954432, 2401677824, 2429328720, 2434667904, 2472709590, 2562808320, 2573226240, 2591283968, 2637556896, 2662918020, 2701887552, 2705186560, 2771166720, 2776375680, 2840445888, 2844092160, 2884827855, 2915194464, 2989943040, 3002097280, 3043334880, 3077149712, 3087871488, 3239104960, 3246223872, 3266565120, 3296946120, 3325400064, 3331650816, 3377359440, 3430968320, 3461793426, 3516742528, 3550557360, 3587931648, 3602516736, 3643993080, 3701834240, 3787261184, 3792122880, 3846437140, 3859839360, 3886925952, 3956335344, 3986590720, 4057779840, 4156750080, 4164563520, 4260668832, 4395928160, 4442201088, 4484914560, 4503145920, 4615724568, 4734076480, 4803355648, 4858657440, 4869335808, 4945419180, 5125616640, 5146452480, 5182567936, 5275113792, 5325836040, 5403775104, 5410373120, 5542333440, 5552751360, 5680891776, 5688184320, 5769655710, 5830388928, 5979886080, 6004194560, 6086669760, 6154299424, 6175742976, 6478209920, 6492447744, 6593892240, 6663301632, 6754718880, 6923586852, 7033485056, 7101114720, 7175863296, 7205033472, 7287986160, 7403668480, 7574522368, 7692874280, 7719678720, 7773851904, 7912670688, 8115559680, 8313500160, 8329127040, 8521337664, 8654483565, 8791856320, 8969829120, 9006291840, 9231449136, 9468152960, 9717314880, 9738671616, 9890838360, 10292904960, 10365135872, 10550227584, 10651672080, 10807550208, 10820746240, 11105502720, 11361783552, 11376368640, 11539311420, 11660777856, 11959772160, 12008389120, 12173339520, 12308598848, 12956419840, 13187784480, 13326603264, 13509437760, 13847173704, 14066970112, 14202229440, 14410066944, 14575972320, 15149044736, 15385748560, 15439357440, 15547703808, 15825341376, 16231119360, 16627000320, 16658254080, 17042675328, 17308967130, 17583712640, 17939658240, 18012583680, 18462898272, 18936305920, 19434629760, 19477343232, 19781676720, 21100455168, 21303344160, 21615100416, 22211005440, 22723567104, 23078622840, 23321555712, 24016778240, 24346679040, 24617197696, 25912839680, 26375568960, 27018875520, 27694347408, 28133940224, 28404458880, 29151944640, 30771497120, 30878714880, 31095407616, 31650682752, 32462238720, 33316508160, 34085350656, 34617934260, 35167425280, 35879316480, 36025167360, 36925796544, 37872611840, 38869259520, 39563353440, 42200910336, 42606688320, 43230200832, 45447134208, 46157245680, 46643111424, 48693358080, 49234395392, 51825679360, 52751137920, 54037751040, 55388694816, 56808917760, 58303889280, 61542994240, 63301365504, 66633016320, 68170701312, 69235868520, 70334850560, 72050334720, 73851593088, 75745223680, 77738519040, 79126706880, 84401820672, 85213376640, 92314491360, 93286222848, 97386716160, 98468790784, 105502275840, 108075502080, 110777389632, 113617835520, 116607778560, 123085988480, 126602731008, 136341402624, 138471737040, 140669701120, 147703186176, 155477038080, 158253413760, 170426753280, 184628982720, 196937581568, 211004551680, 216151004160, 221554779264, 227235671040, 233215557120, 246171976960, 253205462016, 276943474080, 295406372352, 316506827520, 340853506560, 369257965440, 422009103360, 443109558528, 466431114240, 492343953920, 553886948160, 590812744704, 633013655040, 681707013120, 738515930880, 886219117056, 984687907840, 1107773896320, 1266027310080, 1477031861760, 1772438234112, 2215547792640, 2954063723520, 4431095585280, 8862191170560]

約数ペア:

[(1, 8862191170560), (2, 4431095585280), (3, 2954063723520), (4, 2215547792640), (5, 1772438234112), (6, 1477031861760), (7, 1266027310080), (8, 1107773896320), (9, 984687907840), (10, 886219117056), (12, 738515930880), (13, 681707013120), (14, 633013655040), (15, 590812744704), (16, 553886948160), (18, 492343953920), (19, 466431114240), (20, 443109558528), (21, 422009103360), (24, 369257965440), (26, 340853506560), (28, 316506827520), (30, 295406372352), (32, 276943474080), (35, 253205462016), (36, 246171976960), (38, 233215557120), (39, 227235671040), (40, 221554779264), (41, 216151004160), (42, 211004551680), (45, 196937581568), (48, 184628982720), (52, 170426753280), (56, 158253413760), (57, 155477038080), (60, 147703186176), (63, 140669701120), (64, 138471737040), (65, 136341402624), (70, 126602731008), (72, 123085988480), (76, 116607778560), (78, 113617835520), (80, 110777389632), (82, 108075502080), (84, 105502275840), (90, 98468790784), (91, 97386716160), (95, 93286222848), (96, 92314491360), (104, 85213376640), (105, 84401820672), (112, 79126706880), (114, 77738519040), (117, 75745223680), (120, 73851593088), (123, 72050334720), (126, 70334850560), (128, 69235868520), (130, 68170701312), (133, 66633016320), (140, 63301365504), (144, 61542994240), (152, 58303889280), (156, 56808917760), (160, 55388694816), (164, 54037751040), (168, 52751137920), (171, 51825679360), (180, 49234395392), (182, 48693358080), (190, 46643111424), (192, 46157245680), (195, 45447134208), (205, 43230200832), (208, 42606688320), (210, 42200910336), (224, 39563353440), (228, 38869259520), (234, 37872611840), (240, 36925796544), (246, 36025167360), (247, 35879316480), (252, 35167425280), (256, 34617934260), (260, 34085350656), (266, 33316508160), (273, 32462238720), (280, 31650682752), (285, 31095407616), (287, 30878714880), (288, 30771497120), (304, 29151944640), (312, 28404458880), (315, 28133940224), (320, 27694347408), (328, 27018875520), (336, 26375568960), (342, 25912839680), (360, 24617197696), (364, 24346679040), (369, 24016778240), (380, 23321555712), (384, 23078622840), (390, 22723567104), (399, 22211005440), (410, 21615100416), (416, 21303344160), (420, 21100455168), (448, 19781676720), (455, 19477343232), (456, 19434629760), (468, 18936305920), (480, 18462898272), (492, 18012583680), (494, 17939658240), (504, 17583712640), (512, 17308967130), (520, 17042675328), (532, 16658254080), (533, 16627000320), (546, 16231119360), (560, 15825341376), (570, 15547703808), (574, 15439357440), (576, 15385748560), (585, 15149044736), (608, 14575972320), (615, 14410066944), (624, 14202229440), (630, 14066970112), (640, 13847173704), (656, 13509437760), (665, 13326603264), (672, 13187784480), (684, 12956419840), (720, 12308598848), (728, 12173339520), (738, 12008389120), (741, 11959772160), (760, 11660777856), (768, 11539311420), (779, 11376368640), (780, 11361783552), (798, 11105502720), (819, 10820746240), (820, 10807550208), (832, 10651672080), (840, 10550227584), (855, 10365135872), (861, 10292904960), (896, 9890838360), (910, 9738671616), (912, 9717314880), (936, 9468152960), (960, 9231449136), (984, 9006291840), (988, 8969829120), (1008, 8791856320), (1024, 8654483565), (1040, 8521337664), (1064, 8329127040), (1066, 8313500160), (1092, 8115559680), (1120, 7912670688), (1140, 7773851904), (1148, 7719678720), (1152, 7692874280), (1170, 7574522368), (1197, 7403668480), (1216, 7287986160), (1230, 7205033472), (1235, 7175863296), (1248, 7101114720), (1260, 7033485056), (1280, 6923586852), (1312, 6754718880), (1330, 6663301632), (1344, 6593892240), (1365, 6492447744), (1368, 6478209920), (1435, 6175742976), (1440, 6154299424), (1456, 6086669760), (1476, 6004194560), (1482, 5979886080), (1520, 5830388928), (1536, 5769655710), (1558, 5688184320), (1560, 5680891776), (1596, 5552751360), (1599, 5542333440), (1638, 5410373120), (1640, 5403775104), (1664, 5325836040), (1680, 5275113792), (1710, 5182567936), (1722, 5146452480), (1729, 5125616640), (1792, 4945419180), (1820, 4869335808), (1824, 4858657440), (1845, 4803355648), (1872, 4734076480), (1920, 4615724568), (1968, 4503145920), (1976, 4484914560), (1995, 4442201088), (2016, 4395928160), (2080, 4260668832), (2128, 4164563520), (2132, 4156750080), (2184, 4057779840), (2223, 3986590720), (2240, 3956335344), (2280, 3886925952), (2296, 3859839360), (2304, 3846437140), (2337, 3792122880), (2340, 3787261184), (2394, 3701834240), (2432, 3643993080), (2460, 3602516736), (2470, 3587931648), (2496, 3550557360), (2520, 3516742528), (2560, 3461793426), (2583, 3430968320), (2624, 3377359440), (2660, 3331650816), (2665, 3325400064), (2688, 3296946120), (2713, 3266565120), (2730, 3246223872), (2736, 3239104960), (2870, 3087871488), (2880, 3077149712), (2912, 3043334880), (2952, 3002097280), (2964, 2989943040), (3040, 2915194464), (3072, 2884827855), (3116, 2844092160), (3120, 2840445888), (3192, 2776375680), (3198, 2771166720), (3276, 2705186560), (3280, 2701887552), (3328, 2662918020), (3360, 2637556896), (3420, 2591283968), (3444, 2573226240), (3458, 2562808320), (3584, 2472709590), (3640, 2434667904), (3648, 2429328720), (3690, 2401677824), (3705, 2391954432), (3731, 2375285760), (3744, 2367038240), (3840, 2307862284), (3895, 2275273728), (3936, 2251572960), (3952, 2242457280), (3990, 2221100544), (4032, 2197964080), (4095, 2164149248), (4160, 2130334416), (4256, 2082281760), (4264, 2078375040), (4305, 2058580992), (4368, 2028889920), (4446, 1993295360), (4480, 1978167672), (4560, 1943462976), (4592, 1929919680), (4608, 1923218570), (4674, 1896061440), (4680, 1893630592), (4788, 1850917120), (4797, 1847444480), (4864, 1821996540), (4920, 1801258368), (4940, 1793965824), (4992, 1775278680), (5040, 1758371264), (5120, 1730896713), (5166, 1715484160), (5187, 1708538880), (5248, 1688679720), (5320, 1665825408), (5330, 1662700032), (5376, 1648473060), (5426, 1633282560), (5453, 1625195520), (5460, 1623111936), (5472, 1619552480), (5740, 1543935744), (5760, 1538574856), (5824, 1521667440), (5904, 1501048640), (5928, 1494971520), (5985, 1480733696), (6080, 1457597232), (6232, 1422046080), (6240, 1420222944), (6384, 1388187840), (6396, 1385583360), (6552, 1352593280), (6560, 1350943776), (6656, 1331459010), (6720, 1318778448), (6840, 1295641984), (6888, 1286613120), (6916, 1281404160), (7011, 1264040960), (7168, 1236354795), (7280, 1217333952), (7296, 1214664360), (7380, 1200838912), (7410, 1195977216), (7462, 1187642880), (7488, 1183519120), (7680, 1153931142), (7790, 1137636864), (7872, 1125786480), (7904, 1121228640), (7980, 1110550272), (7995, 1108466688), (8064, 1098982040), (8139, 1088855040), (8190, 1082074624), (8320, 1065167208), (8512, 1041140880), (8528, 1039187520), (8610, 1029290496), (8645, 1025123328), (8736, 1014444960), (8892, 996647680), (8960, 989083836), (9120, 971731488), (9184, 964959840), (9216, 961609285), (9348, 948030720), (9360, 946815296), (9576, 925458560), (9594, 923722240), (9728, 910998270), (9840, 900629184), (9880, 896982912), (9984, 887639340), (10080, 879185632), (10127, 875105280), (10332, 857742080), (10374, 854269440), (10496, 844339860), (10640, 832912704), (10660, 831350016), (10752, 824236530), (10852, 816641280), (10906, 812597760), (10920, 811555968), (10944, 809776240), (11115, 797318144), (11193, 791761920), (11480, 771967872), (11520, 769287428), (11648, 760833720), (11685, 758424576), (11808, 750524320), (11856, 747485760), (11970, 740366848), (12160, 728798616), (12464, 711023040), (12480, 710111472), (12768, 694093920), (12792, 692791680), (12915, 686193664), (13104, 676296640), (13120, 675471888), (13312, 665729505), (13440, 659389224), (13565, 653313024), (13680, 647820992), (13776, 643306560), (13832, 640702080), (14022, 632020480), (14560, 608666976), (14592, 607332180), (14760, 600419456), (14820, 597988608), (14924, 593821440), (14976, 591759560), (15360, 576965571), (15561, 569512960), (15580, 568818432), (15744, 562893240), (15808, 560614320), (15960, 555275136), (15990, 554233344), (16128, 549491020), (16278, 544427520), (16359, 541731840), (16380, 541037312), (16640, 532583604), (17024, 520570440), (17056, 519593760), (17220, 514645248), (17290, 512561664), (17472, 507222480), (17784, 498323840), (17920, 494541918), (18240, 485865744), (18368, 482479920), (18655, 475057152), (18696, 474015360), (18720, 473407648), (18991, 466652160), (19152, 462729280), (19188, 461861120), (19456, 455499135), (19680, 450314592), (19760, 448491456), (19968, 443819670), (20160, 439592816), (20254, 437552640), (20664, 428871040), (20748, 427134720), (20992, 422169930), (21280, 416456352), (21320, 415675008), (21504, 412118265), (21704, 408320640), (21812, 406298880), (21840, 405777984), (21888, 404888120), (22230, 398659072), (22386, 395880960), (22960, 385983936), (23040, 384643714), (23296, 380416860), (23370, 379212288), (23616, 375262160), (23712, 373742880), (23940, 370183424), (23985, 369488896), (24320, 364399308), (24417, 362951680), (24928, 355511520), (24960, 355055736), (25536, 347046960), (25584, 346395840), (25830, 343096832), (25935, 341707776), (26208, 338148320), (26240, 337735944), (26880, 329694612), (27130, 326656512), (27265, 325039104), (27360, 323910496), (27552, 321653280), (27664, 320351040), (28044, 316010240), (29120, 304333488), (29184, 303666090), (29520, 300209728), (29640, 298994304), (29848, 296910720), (29952, 295879780), (30381, 291701760), (31122, 284756480), (31160, 284409216), (31488, 281446620), (31616, 280307160), (31920, 277637568), (31980, 277116672), (32256, 274745510), (32556, 272213760), (32718, 270865920), (32760, 270518656), (33280, 266291802), (33579, 263920640), (34048, 260285220), (34112, 259796880), (34440, 257322624), (34580, 256280832), (34944, 253611240), (35055, 252808192), (35269, 251274240), (35568, 249161920), (35840, 247270959), (36480, 242932872), (36736, 241239960), (37310, 237528576), (37392, 237007680), (37440, 236703824), (37982, 233326080), (38304, 231364640), (38376, 230930560), (39360, 225157296), (39520, 224245728), (39936, 221909835), (40320, 219796408), (40508, 218776320), (40695, 217771008), (41328, 214435520), (41496, 213567360), (41984, 211084965), (42560, 208228176), (42640, 207837504), (43408, 204160320), (43624, 203149440), (43680, 202888992), (43776, 202444060), (44460, 199329536), (44772, 197940480), (45920, 192991968), (46080, 192321857), (46592, 190208430), (46740, 189606144), (47232, 187631080), (47424, 186871440), (47880, 185091712), (47970, 184744448), (48640, 182199654), (48834, 181475840), (49077, 180577280), (49856, 177755760), (49920, 177527868), (50635, 175021056), (51072, 173523480), (51168, 173197920), (51547, 171924480), (51660, 171548416), (51870, 170853888), (52416, 169074160), (52480, 168867972), (53760, 164847306), (54260, 163328256), (54530, 162519552), (54720, 161955248), (55104, 160826640), (55328, 160175520), (55965, 158352384), (56088, 158005120), (56973, 155550720), (58240, 152166744), (58368, 151833045), (59040, 150104864), (59280, 149497152), (59696, 148455360), (59904, 147939890), (60762, 145850880), (62244, 142378240), (62320, 142204608), (62976, 140723310), (63232, 140153580), (63840, 138818784), (63960, 138558336), (64512, 137372755), (65112, 136106880), (65436, 135432960), (65520, 135259328), (66560, 133145901), (67158, 131960320), (68096, 130142610), (68224, 129898440), (68880, 128661312), (69160, 128140416), (69888, 126805620), (70110, 126404096), (70538, 125637120), (70889, 125015040), (71136, 124580960), (72960, 121466436), (73472, 120619980), (74620, 118764288), (74784, 118503840), (74880, 118351912), (75964, 116663040), (76608, 115682320), (76752, 115465280), (77805, 113902592), (78720, 112578648), (79040, 112122864), (80640, 109898204), (81016, 109388160), (81390, 108885504), (81795, 108346368), (82656, 107217760), (82992, 106783680), (85120, 104114088), (85280, 103918752), (86816, 102080160), (87248, 101574720), (87360, 101444496), (87552, 101222030), (88920, 99664768), (89544, 98970240), (91143, 97233920), (91840, 96495984), (93184, 95104215), (93480, 94803072), (94464, 93815540), (94848, 93435720), (94955, 93330432), (95760, 92545856), (95940, 92372224), (97280, 91099827), (97668, 90737920), (98154, 90288640), (99712, 88877880), (99840, 88763934), (101270, 87510528), (102144, 86761740), (102336, 86598960), (103094, 85962240), (103320, 85774208), (103740, 85426944), (104832, 84537080), (104960, 84433986), (105807, 83758080), (107520, 82423653), (108520, 81664128), (109060, 81259776), (109440, 80977624), (110208, 80413320), (110656, 80087760), (111233, 79672320), (111930, 79176192), (112176, 79002560), (113946, 77775360), (116480, 76083372), (118080, 75052432), (118560, 74748576), (119392, 74227680), (119808, 73969945), (121524, 72925440), (122085, 72590336), (124488, 71189120), (124640, 71102304), (125952, 70361655), (126464, 70076790), (127680, 69409392), (127920, 69279168), (130224, 68053440), (130872, 67716480), (131040, 67629664), (134316, 65980160), (136192, 65071305), (136448, 64949220), (137760, 64330656), (138320, 64070208), (139776, 63402810), (140220, 63202048), (141076, 62818560), (141778, 62507520), (142272, 62290480), (145920, 60733218), (146944, 60309990), (149240, 59382144), (149568, 59251920), (149760, 59175956), (151905, 58340352), (151928, 58331520), (153216, 57841160), (153504, 57732640), (154641, 57308160), (155610, 56951296), (157440, 56289324), (158080, 56061432), (161280, 54949102), (162032, 54694080), (162780, 54442752), (163590, 54173184), (165312, 53608880), (165984, 53391840), (167895, 52784128), (170240, 52057044), (170560, 51959376), (170919, 51850240), (173632, 51040080), (174496, 50787360), (174720, 50722248), (175104, 50611015), (176345, 50254848), (177840, 49832384), (179088, 49485120), (182286, 48616960), (183680, 48247992), (186960, 47401536), (188928, 46907770), (189696, 46717860), (189910, 46665216), (191520, 46272928), (191880, 46186112), (195336, 45368960), (196308, 45144320), (199424, 44438940), (199680, 44381967), (202540, 43755264), (204288, 43380870), (204672, 43299480), (206188, 42981120), (206640, 42887104), (207480, 42713472), (209664, 42268540), (209920, 42216993), (211614, 41879040), (212667, 41671680), (217040, 40832064), (218120, 40629888), (218880, 40488812), (220416, 40206660), (221312, 40043880), (222466, 39836160), (223860, 39588096), (224352, 39501280), (227892, 38887680), (232960, 38041686), (236160, 37526216), (237120, 37374288), (238784, 37113840), (243048, 36462720), (244170, 36295168), (245385, 36115456), (246883, 35896320), (248976, 35594560), (249280, 35551152), (252928, 35038395), (255360, 34704696), (255840, 34639584), (257735, 34384896), (260448, 34026720), (261744, 33858240), (262080, 33814832), (268632, 32990080), (272896, 32474610), (275520, 32165328), (276640, 32035104), (279552, 31701405), (280440, 31601024), (282152, 31409280), (283556, 31253760), (284544, 31145240), (284865, 31110144), (291840, 30366609), (293888, 30154995), (298480, 29691072), (299136, 29625960), (299520, 29587978), (303810, 29170176), (303856, 29165760), (306432, 28920580), (307008, 28866320), (309282, 28654080), (311220, 28475648), (314880, 28144662), (316160, 28030716), (317421, 27919360), (322560, 27474551), (324064, 27347040), (325560, 27221376), (327180, 27086592), (330624, 26804440), (331968, 26695920), (333699, 26557440), (335790, 26392064), (340480, 26028522), (341120, 25979688), (341838, 25925120), (347264, 25520040), (348992, 25393680), (349440, 25361124), (352690, 25127424), (354445, 25003008), (355680, 24916192), (358176, 24742560), (360829, 24560640), (364572, 24308480), (367360, 24123996), (373920, 23700768), (377856, 23453885), (379392, 23358930), (379820, 23332608), (383040, 23136464), (383760, 23093056), (390672, 22684480), (392616, 22572160), (398848, 22219470), (405080, 21877632), (408576, 21690435), (409344, 21649740), (412376, 21490560), (413280, 21443552), (414960, 21356736), (419328, 21134270), (423228, 20939520), (425334, 20835840), (434080, 20416032), (436240, 20314944), (437760, 20244406), (440832, 20103330), (442624, 20021940), (444932, 19918080), (447720, 19794048), (448704, 19750640), (455715, 19446784), (455784, 19443840), (463923, 19102720), (465920, 19020843), (472320, 18763108), (474240, 18687144), (477568, 18556920), (486096, 18231360), (488340, 18147584), (490770, 18057728), (493766, 17948160), (497952, 17797280), (498560, 17775576), (510720, 17352348), (511680, 17319792), (515470, 17192448), (520896, 17013360), (523488, 16929120), (524160, 16907416), (529035, 16751616), (537264, 16495040), (545792, 16237305), (551040, 16082664), (553280, 16017552), (556165, 15934464), (560880, 15800512), (564304, 15704640), (567112, 15626880), (569088, 15572620), (569730, 15555072), (596960, 14845536), (598272, 14812980), (599040, 14793989), (607620, 14585088), (607712, 14582880), (612864, 14460290), (614016, 14433160), (618564, 14327040), (622440, 14237824), (629760, 14072331), (632320, 14015358), (634842, 13959680), (638001, 13890560), (648128, 13673520), (651120, 13610688), (654360, 13543296), (661248, 13402220), (663936, 13347960), (667398, 13278720), (670111, 13224960), (671580, 13196032), (680960, 13014261), (682240, 12989844), (683676, 12962560), (694528, 12760020), (697984, 12696840), (698880, 12680562), (705380, 12563712), (708890, 12501504), (711360, 12458096), (716352, 12371280), (721658, 12280320), (729144, 12154240), (734720, 12061998), (740649, 11965440), (747840, 11850384), (758784, 11679465), (759640, 11666304), (766080, 11568232), (767520, 11546528), (773205, 11461632), (778631, 11381760), (781344, 11342240), (785232, 11286080), (797696, 11109735), (810160, 10938816), (818688, 10824870), (824752, 10745280), (826560, 10721776), (829920, 10678368), (838656, 10567135), (846456, 10469760), (850668, 10417920), (854595, 10370048), (868160, 10208016), (872480, 10157472), (875520, 10122203), (881664, 10051665), (885248, 10010970), (889864, 9959040), (895440, 9897024), (897408, 9875320), (911430, 9723392), (911568, 9721920), (927846, 9551360), (944640, 9381554), (948480, 9343572), (955136, 9278460), (972192, 9115680), (976680, 9073792), (981540, 9028864), (987532, 8974080), (995904, 8898640), (997120, 8887788), (1001097, 8852480), (1021440, 8676174), (1023360, 8659896), (1030940, 8596224), (1041792, 8506680), (1046976, 8464560), (1048320, 8453708), (1058070, 8375808), (1063335, 8334336), (1074528, 8247520), (1082487, 8186880), (1102080, 8041332), (1106560, 8008776), (1112330, 7967232), (1121760, 7900256), (1128608, 7852320), (1134224, 7813440), (1138176, 7786310), (1139460, 7777536), (1193920, 7422768), (1196544, 7406490), (1215240, 7292544), (1215424, 7291440), (1225728, 7230145), (1228032, 7216580), (1234415, 7179264), (1237128, 7163520), (1244880, 7118912), (1264640, 7007679), (1269684, 6979840), (1276002, 6945280), (1296256, 6836760), (1302240, 6805344), (1308720, 6771648), (1322496, 6701110), (1327872, 6673980), (1334796, 6639360), (1340222, 6612480), (1343160, 6598016), (1364480, 6494922), (1367352, 6481280), (1389056, 6380010), (1395968, 6348420), (1397760, 6340281), (1410760, 6281856), (1417780, 6250752), (1422720, 6229048), (1432704, 6185640), (1443316, 6140160), (1446029, 6128640), (1458288, 6077120), (1469440, 6030999), (1481298, 5982720), (1495680, 5925192), (1519280, 5833152), (1532160, 5784116), (1535040, 5773264), (1546410, 5730816), (1557262, 5690880), (1562688, 5671120), (1570464, 5643040), (1587105, 5583872), (1620320, 5469408), (1637376, 5412435), (1649504, 5372640), (1653120, 5360888), (1659840, 5339184), (1668495, 5311488), (1692912, 5234880), (1701336, 5208960), (1709190, 5185024), (1736320, 5104008), (1744960, 5078736), (1770496, 5005485), (1779728, 4979520), (1790880, 4948512), (1794816, 4937660), (1804145, 4912128), (1822860, 4861696), (1823136, 4860960), (1855692, 4775680), (1889280, 4690777), (1896960, 4671786), (1910272, 4639230), (1944384, 4557840), (1953360, 4536896), (1963080, 4514432), (1975064, 4487040), (1991808, 4449320), (1994240, 4443894), (2002194, 4426240), (2010333, 4408320), (2042880, 4338087), (2046720, 4329948), (2061880, 4298112), (2083584, 4253340), (2093952, 4232280), (2096640, 4226854), (2113427, 4193280), (2116140, 4187904), (2126670, 4167168), (2149056, 4123760), (2164974, 4093440), (2204160, 4020666), (2213120, 4004388), (2221947, 3988480), (2224660, 3983616), (2243520, 3950128), (2257216, 3926160), (2268448, 3906720), (2276352, 3893155), (2278920, 3888768), (2319615, 3820544), (2335893, 3793920), (2387840, 3711384), (2393088, 3703245), (2430480, 3646272), (2430848, 3645720), (2456064, 3608290), (2468830, 3589632), (2474256, 3581760), (2489760, 3559456), (2539368, 3489920), (2552004, 3472640), (2592512, 3418380), (2604480, 3402672), (2617440, 3385824), (2644992, 3350555), (2655744, 3336990), (2669592, 3319680), (2680444, 3306240), (2686320, 3299008), (2728960, 3247461), (2734704, 3240640), (2778112, 3190005), (2791936, 3174210), (2821520, 3140928), (2835560, 3125376), (2845440, 3114524), (2865408, 3092820), (2886632, 3070080), (2892058, 3064320), (2916576, 3038560), (2962596, 2991360)]