112962769920

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:172

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 158, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 237, 240, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 316, 320, 330, 336, 341, 352, 360, 364, 372, 384, 385, 390, 395, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 474, 480, 495, 496, 504, 512, 520, 528, 546, 553, 558, 560, 572, 576, 585, 616, 620, 624, 630, 632, 640, 651, 660, 672, 682, 693, 704, 711, 715, 720, 728, 744, 768, 770, 780, 790, 792, 806, 819, 832, 840, 858, 868, 869, 880, 896, 910, 924, 930, 936, 948, 960, 990, 992, 1001, 1008, 1023, 1024, 1027, 1040, 1056, 1085, 1092, 1106, 1116, 1120, 1144, 1152, 1155, 1170, 1185, 1209, 1232, 1240, 1248, 1260, 1264, 1280, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1408, 1422, 1430, 1440, 1456, 1488, 1536, 1540, 1560, 1580, 1584, 1612, 1638, 1659, 1664, 1680, 1705, 1716, 1736, 1738, 1760, 1792, 1820, 1848, 1860, 1872, 1896, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2054, 2080, 2112, 2145, 2170, 2184, 2212, 2232, 2240, 2288, 2304, 2310, 2340, 2370, 2387, 2418, 2449, 2464, 2480, 2496, 2520, 2528, 2560, 2574, 2604, 2607, 2640, 2688, 2728, 2730, 2765, 2772, 2790, 2816, 2821, 2844, 2860, 2880, 2912, 2976, 3003, 3069, 3072, 3080, 3081, 3120, 3160, 3168, 3224, 3255, 3276, 3318, 3328, 3360, 3410, 3432, 3465, 3472, 3476, 3520, 3555, 3584, 3627, 3640, 3696, 3720, 3744, 3792, 3840, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4108, 4160, 4224, 4290, 4340, 4345, 4368, 4424, 4433, 4464, 4480, 4576, 4608, 4620, 4680, 4740, 4774, 4836, 4898, 4928, 4960, 4977, 4992, 5005, 5040, 5056, 5115, 5120, 5135, 5148, 5208, 5214, 5280, 5376, 5456, 5460, 5530, 5544, 5580, 5632, 5642, 5688, 5720, 5760, 5824, 5952, 6006, 6045, 6083, 6138, 6160, 6162, 6240, 6320, 6336, 6435, 6448, 6510, 6552, 6636, 6656, 6720, 6820, 6864, 6930, 6944, 6952, 7040, 7110, 7161, 7168, 7189, 7254, 7280, 7347, 7392, 7440, 7488, 7584, 7680, 7812, 7821, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8216, 8295, 8320, 8448, 8463, 8580, 8680, 8690, 8736, 8848, 8866, 8928, 8960, 9009, 9152, 9216, 9240, 9243, 9360, 9480, 9548, 9672, 9765, 9796, 9856, 9920, 9954, 9984, 10010, 10080, 10112, 10230, 10270, 10296, 10416, 10428, 10560, 10752, 10912, 10920, 11060, 11088, 11160, 11264, 11284, 11297, 11376, 11440, 11520, 11648, 11904, 11935, 12012, 12090, 12166, 12245, 12276, 12320, 12324, 12480, 12640, 12672, 12870, 12896, 13020, 13035, 13104, 13272, 13299, 13312, 13440, 13640, 13728, 13860, 13888, 13904, 14080, 14105, 14220, 14322, 14378, 14508, 14560, 14694, 14784, 14880, 14976, 15015, 15168, 15345, 15360, 15405, 15624, 15642, 15840, 15872, 16016, 16120, 16128, 16368, 16380, 16432, 16590, 16640, 16896, 16926, 17143, 17160, 17360, 17380, 17472, 17696, 17732, 17856, 17920, 18018, 18135, 18249, 18304, 18480, 18486, 18720, 18960, 19096, 19344, 19530, 19592, 19712, 19840, 19908, 19968, 20020, 20160, 20224, 20460, 20540, 20592, 20832, 20856, 21120, 21483, 21504, 21567, 21824, 21840, 22041, 22120, 22165, 22176, 22320, 22568, 22594, 22752, 22880, 23040, 23296, 23808, 23870, 24024, 24180, 24332, 24490, 24552, 24640, 24648, 24885, 24960, 25280, 25344, 25389, 25740, 25792, 26040, 26070, 26208, 26544, 26598, 26880, 26939, 27280, 27456, 27720, 27776, 27808, 28160, 28210, 28440, 28644, 28756, 29016, 29120, 29388, 29568, 29760, 29952, 30030, 30336, 30415, 30690, 30810, 31031, 31248, 31284, 31680, 31744, 31837, 32032, 32240, 32256, 32736, 32760, 32864, 33180, 33280, 33792, 33852, 33891, 34286, 34320, 34720, 34760, 34944, 35392, 35464, 35712, 35805, 35840, 35945, 36036, 36270, 36498, 36608, 36735, 36960, 36972, 37440, 37920, 38192, 38688, 39060, 39105, 39184, 39424, 39680, 39816, 39897, 39936, 40040, 40320, 40448, 40920, 41080, 41184, 41664, 41712, 42240, 42315, 42966, 43134, 43648, 43680, 44082, 44240, 44330, 44352, 44640, 45045, 45136, 45188, 45504, 45760, 46080, 46215, 46592, 47616, 47740, 48048, 48360, 48664, 48980, 49104, 49280, 49296, 49770, 49920, 50560, 50688, 50778, 51429, 51480, 51584, 52080, 52140, 52416, 53088, 53196, 53760, 53878, 54560, 54747, 54912, 55440, 55552, 55616, 56320, 56420, 56485, 56880, 57288, 57512, 58032, 58240, 58776, 59136, 59520, 59904, 60060, 60672, 60830, 61380, 61620, 62062, 62496, 62568, 63360, 63674, 64064, 64480, 64512, 64701, 65472, 65520, 65728, 66360, 66495, 66560, 67704, 67782, 68572, 68640, 69440, 69520, 69888, 70784, 70928, 71424, 71610, 71890, 72072, 72540, 72996, 73216, 73470, 73920, 73944, 74880, 75840, 76384, 77376, 78120, 78210, 78368, 78848, 79079, 79360, 79632, 79794, 80080, 80640, 80817, 80896, 81840, 82160, 82368, 83328, 83424, 84480, 84630, 85715, 85932, 86268, 87296, 87360, 88164, 88480, 88660, 88704, 89280, 90090, 90272, 90376, 91008, 91245, 91520, 92430, 93093, 93184, 95232, 95480, 95511, 96096, 96720, 97328, 97960, 98208, 98560, 98592, 99540, 99840, 101120, 101376, 101556, 101673, 102858, 102960, 103168, 104160, 104280, 104832, 106176, 106392, 107415, 107520, 107756, 107835, 109120, 109494, 109824, 110205, 110880, 111104, 111232, 112840, 112970, 113760, 114576, 115024, 116064, 116480, 117552, 118272, 119040, 119808, 120120, 121344, 121660, 122760, 123240, 124124, 124992, 125136, 126720, 126945, 127348, 128128, 128960, 129402, 130944, 131040, 131456, 132720, 132990, 134695, 135408, 135564, 137144, 137280, 138880, 139040, 139776, 141568, 141856, 142848, 143220, 143780, 144144, 145080, 145992, 146432, 146940, 147840, 147888, 149760, 151680, 152768, 154287, 154752, 155155, 156240, 156420, 156736, 158158, 158720, 159185, 159264, 159588, 160160, 161280, 161634, 163680, 164320, 164736, 166656, 166848, 168960, 169260, 169455, 171430, 171864, 172536, 174592, 174720, 176328, 176960, 177320, 177408, 178560, 180180, 180544, 180752, 182016, 182490, 183040, 184860, 186186, 188573, 190960, 191022, 192192, 193440, 194656, 195920, 196416, 197120, 197184, 199080, 199485, 199680, 202240, 203112, 203346, 205716, 205920, 206336, 208320, 208560, 209664, 212352, 212784, 214830, 215512, 215670, 218240, 218988, 219648, 220410, 221760, 222208, 222464, 222859, 225680, 225940, 227520, 229152, 230048, 232128, 232960, 235104, 236544, 237237, 238080, 240240, 242451, 242688, 243320, 245520, 246480, 248248, 249984, 250272, 253440, 253890, 254696, 256256, 257145, 257920, 258804, 261888, 262080, 262912, 265440, 265980, 269390, 270816, 271128, 273735, 274288, 274560, 277760, 278080, 279279, 279552, 283136, 283712, 285696, 286440, 286533, 287560, 288288, 290160, 291984, 293880, 295680, 295776, 299520, 303360, 305536, 308574, 309504, 310310, 312480, 312840, 313472, 316316, 318370, 318528, 319176, 320320, 322560, 323268, 323505, 327360, 328640, 329472, 333312, 333696, 338520, 338910, 342860, 343728, 345072, 349184, 349440, 350207, 352656, 353920, 354640, 354816, 357120, 360360, 361088, 361504, 364032, 364980, 366080, 369720, 372372, 377146, 381920, 382044, 384384, 386880, 389312, 391840, 392832, 394240, 394368, 395395, 398160, 398970, 404085, 404480, 406224, 406692, 411432, 411840, 412672, 416640, 417120, 419328, 424704, 425568, 429660, 431024, 431340, 436480, 437976, 439296, 440820, 443520, 444928, 445718, 451360, 451880, 455040, 458304, 460096, 464256, 465465, 465920, 470208, 474474, 476160, 477555, 480480, 484902, 486640, 491040, 492960, 496496, 499968, 500544, 506880, 507780, 508365, 509392, 512512, 514290, 515840, 517608, 523776, 524160, 525824, 530880, 531960, 538780, 541632, 542256, 547470, 548576, 549120, 555520, 556160, 558558, 565719, 566272, 567424, 572880, 573066, 575120, 576576, 580320, 583968, 587760, 591360, 591552, 599040, 606720, 611072, 617148, 619008, 620620, 624960, 625680, 626944, 632632, 636740, 637056, 638352, 640640, 646536, 647010, 654720, 657280, 658944, 666624, 667392, 668577, 677040, 677820, 685720, 687456, 690144, 698880, 700414, 705312, 707840, 709280, 709632, 711711, 714240, 720720, 722176, 723008, 728064, 729960, 732160, 739440, 744744, 754292, 763840, 764088, 768768, 771435, 773760, 778624, 783680, 785664, 788736, 790790, 796320, 797940, 808170, 812448, 813384, 822864, 823680, 833280, 834240, 838656, 849408, 851136, 859320, 862048, 862680, 872960, 875952, 881640, 887040, 889856, 891436, 902720, 903760, 910080, 916608, 920192, 928512, 930930, 940416, 942865, 948948, 955110, 960960, 969804, 973280, 982080, 985920, 992992, 999936, 1001088, 1015560, 1016730, 1018784, 1025024, 1028580, 1031680, 1035216, 1047552, 1048320, 1050621, 1051648, 1061760, 1063920, 1077560, 1083264, 1084512, 1094940, 1097152, 1098240, 1111040, 1112320, 1114295, 1117116, 1131438, 1134848, 1145760, 1146132, 1150240, 1153152, 1160640, 1167936, 1175520, 1182720, 1183104, 1186185, 1212255, 1213440, 1222144, 1234296, 1238016, 1241240, 1249920, 1251360, 1253888, 1265264, 1273480, 1274112, 1276704, 1281280, 1293072, 1294020, 1309440, 1314560, 1317888, 1334784, 1337154, 1354080, 1355640, 1371440, 1374912, 1380288, 1396395, 1397760, 1400828, 1410624, 1415680, 1418560, 1423422, 1428480, 1432665, 1441440, 1444352, 1446016, 1459920, 1478880, 1489488, 1508584, 1527680, 1528176, 1537536, 1542870, 1547520, 1557248, 1567360, 1571328, 1577472, 1581580, 1592640, 1595880, 1616340, 1624896, 1626768, 1645728, 1647360, 1666560, 1668480, 1697157, 1698816, 1702272, 1718640, 1724096, 1725360, 1745920, 1751035, 1751904, 1763280, 1774080, 1782872, 1805440, 1807520, 1820160, 1833216, 1840384, 1857024, 1861860, 1880832, 1885730, 1897896, 1910220, 1921920, 1939608, 1946560, 1964160, 1971840, 1985984, 1999872, 2002176, 2005731, 2031120, 2033460, 2037568, 2057160, 2063360, 2070432, 2096640, 2101242, 2123520, 2127840, 2155120, 2166528, 2169024, 2189880, 2194304, 2196480, 2224640, 2228590, 2234232, 2262876, 2269696, 2291520, 2292264, 2300480, 2306304, 2321280, 2335872, 2351040, 2366208, 2372370, 2424510, 2444288, 2451449, 2468592, 2482480, 2499840, 2502720, 2507776, 2530528, 2546960, 2548224, 2553408, 2562560, 2586144, 2588040, 2618880, 2629120, 2669568, 2674308, 2708160, 2711280, 2742880, 2749824, 2760576, 2792790, 2801656, 2821248, 2828595, 2831360, 2837120, 2846844, 2865330, 2882880, 2888704, 2892032, 2919840, 2957760, 2978976, 3017168, 3055360, 3056352, 3075072, 3085740, 3095040, 3114496, 3134720, 3142656, 3151863, 3154944, 3163160, 3185280, 3191760, 3232680, 3249792, 3253536, 3291456, 3294720, 3333120, 3336960, 3342885, 3394314, 3404544, 3437280, 3448192, 3450720, 3502070, 3503808, 3526560, 3548160, 3558555, 3565744, 3610880, 3615040, 3640320, 3666432, 3680768, 3714048, 3723720, 3761664, 3771460, 3795792, 3820440, 3843840, 3879216, 3893120, 3928320, 3943680, 3971968, 4004352, 4011462, 4062240, 4066920, 4075136, 4114320, 4140864, 4193280, 4202484, 4247040, 4255680, 4310240, 4333056, 4338048, 4379760, 4388608, 4449280, 4457180, 4468464, 4525752, 4539392, 4583040, 4584528, 4600960, 4612608, 4642560, 4671744, 4702080, 4732416, 4744740, 4849020, 4902898, 4937184, 4964960, 4999680, 5005440, 5061056, 5093920, 5096448, 5106816, 5125120, 5172288, 5176080, 5237760, 5253105, 5258240, 5348616, 5416320, 5422560, 5485760, 5499648, 5521152, 5585580, 5603312, 5642496, 5657190, 5674240, 5693688, 5730660, 5765760, 5784064, 5839680, 5915520, 5957952, 6034336, 6110720, 6112704, 6171480, 6190080, 6228992, 6269440, 6303726, 6326320, 6370560, 6383520, 6465360, 6499584, 6507072, 6582912, 6589440, 6673920, 6685770, 6788628, 6809088, 6874560, 6896384, 6901440, 7004140, 7007616, 7053120, 7117110, 7131488, 7221760, 7230080, 7332864, 7354347, 7361536, 7447440, 7523328, 7542920, 7591584, 7640880, 7687680, 7758432, 7786240, 7856640, 7887360, 7943936, 8008704, 8022924, 8124480, 8133840, 8150272, 8228640, 8281728, 8404968, 8485785, 8494080, 8511360, 8620480, 8666112, 8676096, 8759520, 8777216, 8914360, 8936928, 9051504, 9166080, 9169056, 9201920, 9225216, 9285120, 9343488, 9404160, 9464832, 9489480, 9698040, 9805796, 9874368, 9929920, 9999360, 10010880, 10028655, 10122112, 10187840, 10213632, 10344576, 10352160, 10506210, 10697232, 10832640, 10845120, 10971520, 10999296, 11042304, 11171160, 11206624, 11284992, 11314380, 11348480, 11387376, 11461320, 11531520, 11568128, 11679360, 11831040, 11915904, 12068672, 12221440, 12225408, 12257245, 12342960, 12538880, 12607452, 12652640, 12741120, 12767040, 12930720, 12999168, 13014144, 13165824, 13347840, 13371540, 13577256, 13618176, 13749120, 13792768, 13802880, 14008280, 14015232, 14106240, 14234220, 14262976, 14443520, 14460160, 14708694, 14894880, 15085840, 15183168, 15281760, 15375360, 15516864, 15572480, 15713280, 15759315, 15774720, 15887872, 16045848, 16248960, 16267680, 16300544, 16457280, 16563456, 16809936, 16971570, 17022720, 17240960, 17352192, 17519040, 17554432, 17828720, 17873856, 18103008, 18332160, 18338112, 18403840, 18570240, 18686976, 18808320, 18978960, 19396080, 19611592, 19748736, 19859840, 20021760, 20057310, 20244224, 20375680, 20427264, 20689152, 20704320, 21012420, 21394464, 21665280, 21690240, 21943040, 21998592, 22063041, 22084608, 22342320, 22413248, 22569984, 22628760, 22696960, 22774752, 22922640, 23063040, 23358720, 23662080, 23831808, 24137344, 24450816, 24514490, 24685920, 25214904, 25305280, 25482240, 25534080, 25861440, 25998336, 26028288, 26331648, 26743080, 27154512, 27498240, 27585536, 27605760, 28016560, 28030464, 28212480, 28468440, 28525952, 28920320, 29417388, 29789760, 30171680, 30366336, 30563520, 31033728, 31144960, 31518630, 31775744, 32091696, 32497920, 32535360, 32601088, 32914560, 33126912, 33619872, 33943140, 34045440, 34481920, 34704384, 35038080, 35657440, 35747712, 36206016, 36664320, 36676224, 36771735, 36807680, 37616640, 37957920, 38792160, 39223184, 39497472, 39719680, 40043520, 40114620, 40488448, 40751360, 40854528, 41378304, 41408640, 42024840, 42788928, 43330560, 43380480, 43886080, 44126082, 44684640, 44826496, 45257520, 45549504, 45845280, 46126080, 46717440, 47324160, 47663616, 48274688, 48901632, 49028980, 49371840, 50429808, 50610560, 51068160, 51722880, 52056576, 52663296, 53486160, 54309024, 54996480, 55211520, 56033120, 56060928, 56424960, 56936880, 57051904, 57840640, 58834776, 59579520, 60343360, 60732672, 61127040, 62067456, 63037260, 64183392, 64995840, 65070720, 65829120, 66253824, 67239744, 67886280, 68090880, 68963840, 70076160, 71314880, 71495424, 72412032, 73352448, 73543470, 75915840, 77584320, 78446368, 78994944, 79439360, 80229240, 80976896, 81502720, 82756608, 82817280, 84049680, 85577856, 86760960, 87772160, 88252164, 89369280, 89652992, 90515040, 91099008, 91690560, 93434880, 95327232, 96549376, 97803264, 98057960, 98743680, 100859616, 101221120, 102136320, 103445760, 104113152, 106972320, 108618048, 109992960, 110315205, 110423040, 112066240, 112849920, 113873760, 114103808, 117669552, 119159040, 120686720, 121465344, 122254080, 124134912, 126074520, 128366784, 129991680, 130141440, 131658240, 134479488, 135772560, 137927680, 140152320, 142629760, 142990848, 144824064, 146704896, 147086940, 151831680, 155168640, 156892736, 157989888, 158878720, 160458480, 163005440, 165634560, 168099360, 171155712, 173521920, 176504328, 178738560, 179305984, 181030080, 182198016, 183381120, 193098752, 196115920, 197487360, 201719232, 202442240, 204272640, 206891520, 213944640, 217236096, 220630410, 224132480, 227747520, 228207616, 235339104, 238318080, 241373440, 242930688, 244508160, 248269824, 252149040, 256733568, 260282880, 263316480, 268958976, 271545120, 280304640, 285259520, 285981696, 289648128, 293409792, 294173880, 303663360, 310337280, 313785472, 320916960, 331269120, 336198720, 342311424, 353008656, 357477120, 358611968, 362060160, 364396032, 366762240, 392231840, 394974720, 403438464, 404884480, 413783040, 427889280, 434472192, 441260820, 448264960, 455495040, 470678208, 476636160, 482746880, 489016320, 504298080, 513467136, 520565760, 537917952, 543090240, 570519040, 579296256, 588347760, 607326720, 620674560, 627570944, 641833920, 672397440, 684622848, 706017312, 714954240, 724120320, 728792064, 733524480, 784463680, 789949440, 806876928, 855778560, 868944384, 882521640, 896529920, 910990080, 941356416, 965493760, 1008596160, 1026934272, 1075835904, 1086180480, 1141038080, 1176695520, 1214653440, 1241349120, 1255141888, 1283667840, 1344794880, 1412034624, 1429908480, 1448240640, 1467048960, 1568927360, 1613753856, 1711557120, 1737888768, 1765043280, 1793059840, 1821980160, 1882712832, 2017192320, 2053868544, 2172360960, 2353391040, 2510283776, 2567335680, 2689589760, 2824069248, 2896481280, 3137854720, 3227507712, 3423114240, 3530086560, 3643960320, 3765425664, 4034384640, 4344721920, 4706782080, 5134671360, 5379179520, 5648138496, 6275709440, 7060173120, 7530851328, 8068769280, 8689443840, 9413564160, 10269342720, 11296276992, 12551418880, 14120346240, 16137538560, 18827128320, 22592553984, 28240692480, 37654256640, 56481384960, 112962769920]

約数ペア:

[(1, 112962769920), (2, 56481384960), (3, 37654256640), (4, 28240692480), (5, 22592553984), (6, 18827128320), (7, 16137538560), (8, 14120346240), (9, 12551418880), (10, 11296276992), (11, 10269342720), (12, 9413564160), (13, 8689443840), (14, 8068769280), (15, 7530851328), (16, 7060173120), (18, 6275709440), (20, 5648138496), (21, 5379179520), (22, 5134671360), (24, 4706782080), (26, 4344721920), (28, 4034384640), (30, 3765425664), (31, 3643960320), (32, 3530086560), (33, 3423114240), (35, 3227507712), (36, 3137854720), (39, 2896481280), (40, 2824069248), (42, 2689589760), (44, 2567335680), (45, 2510283776), (48, 2353391040), (52, 2172360960), (55, 2053868544), (56, 2017192320), (60, 1882712832), (62, 1821980160), (63, 1793059840), (64, 1765043280), (65, 1737888768), (66, 1711557120), (70, 1613753856), (72, 1568927360), (77, 1467048960), (78, 1448240640), (79, 1429908480), (80, 1412034624), (84, 1344794880), (88, 1283667840), (90, 1255141888), (91, 1241349120), (93, 1214653440), (96, 1176695520), (99, 1141038080), (104, 1086180480), (105, 1075835904), (110, 1026934272), (112, 1008596160), (117, 965493760), (120, 941356416), (124, 910990080), (126, 896529920), (128, 882521640), (130, 868944384), (132, 855778560), (140, 806876928), (143, 789949440), (144, 784463680), (154, 733524480), (155, 728792064), (156, 724120320), (158, 714954240), (160, 706017312), (165, 684622848), (168, 672397440), (176, 641833920), (180, 627570944), (182, 620674560), (186, 607326720), (192, 588347760), (195, 579296256), (198, 570519040), (208, 543090240), (210, 537917952), (217, 520565760), (220, 513467136), (224, 504298080), (231, 489016320), (234, 482746880), (237, 476636160), (240, 470678208), (248, 455495040), (252, 448264960), (256, 441260820), (260, 434472192), (264, 427889280), (273, 413783040), (279, 404884480), (280, 403438464), (286, 394974720), (288, 392231840), (308, 366762240), (310, 364396032), (312, 362060160), (315, 358611968), (316, 357477120), (320, 353008656), (330, 342311424), (336, 336198720), (341, 331269120), (352, 320916960), (360, 313785472), (364, 310337280), (372, 303663360), (384, 294173880), (385, 293409792), (390, 289648128), (395, 285981696), (396, 285259520), (403, 280304640), (416, 271545120), (420, 268958976), (429, 263316480), (434, 260282880), (440, 256733568), (448, 252149040), (455, 248269824), (462, 244508160), (465, 242930688), (468, 241373440), (474, 238318080), (480, 235339104), (495, 228207616), (496, 227747520), (504, 224132480), (512, 220630410), (520, 217236096), (528, 213944640), (546, 206891520), (553, 204272640), (558, 202442240), (560, 201719232), (572, 197487360), (576, 196115920), (585, 193098752), (616, 183381120), (620, 182198016), (624, 181030080), (630, 179305984), (632, 178738560), (640, 176504328), (651, 173521920), (660, 171155712), (672, 168099360), (682, 165634560), (693, 163005440), (704, 160458480), (711, 158878720), (715, 157989888), (720, 156892736), (728, 155168640), (744, 151831680), (768, 147086940), (770, 146704896), (780, 144824064), (790, 142990848), (792, 142629760), (806, 140152320), (819, 137927680), (832, 135772560), (840, 134479488), (858, 131658240), (868, 130141440), (869, 129991680), (880, 128366784), (896, 126074520), (910, 124134912), (924, 122254080), (930, 121465344), (936, 120686720), (948, 119159040), (960, 117669552), (990, 114103808), (992, 113873760), (1001, 112849920), (1008, 112066240), (1023, 110423040), (1024, 110315205), (1027, 109992960), (1040, 108618048), (1056, 106972320), (1085, 104113152), (1092, 103445760), (1106, 102136320), (1116, 101221120), (1120, 100859616), (1144, 98743680), (1152, 98057960), (1155, 97803264), (1170, 96549376), (1185, 95327232), (1209, 93434880), (1232, 91690560), (1240, 91099008), (1248, 90515040), (1260, 89652992), (1264, 89369280), (1280, 88252164), (1287, 87772160), (1302, 86760960), (1320, 85577856), (1344, 84049680), (1364, 82817280), (1365, 82756608), (1386, 81502720), (1395, 80976896), (1408, 80229240), (1422, 79439360), (1430, 78994944), (1440, 78446368), (1456, 77584320), (1488, 75915840), (1536, 73543470), (1540, 73352448), (1560, 72412032), (1580, 71495424), (1584, 71314880), (1612, 70076160), (1638, 68963840), (1659, 68090880), (1664, 67886280), (1680, 67239744), (1705, 66253824), (1716, 65829120), (1736, 65070720), (1738, 64995840), (1760, 64183392), (1792, 63037260), (1820, 62067456), (1848, 61127040), (1860, 60732672), (1872, 60343360), (1896, 59579520), (1920, 58834776), (1953, 57840640), (1980, 57051904), (1984, 56936880), (2002, 56424960), (2015, 56060928), (2016, 56033120), (2046, 55211520), (2054, 54996480), (2080, 54309024), (2112, 53486160), (2145, 52663296), (2170, 52056576), (2184, 51722880), (2212, 51068160), (2232, 50610560), (2240, 50429808), (2288, 49371840), (2304, 49028980), (2310, 48901632), (2340, 48274688), (2370, 47663616), (2387, 47324160), (2418, 46717440), (2449, 46126080), (2464, 45845280), (2480, 45549504), (2496, 45257520), (2520, 44826496), (2528, 44684640), (2560, 44126082), (2574, 43886080), (2604, 43380480), (2607, 43330560), (2640, 42788928), (2688, 42024840), (2728, 41408640), (2730, 41378304), (2765, 40854528), (2772, 40751360), (2790, 40488448), (2816, 40114620), (2821, 40043520), (2844, 39719680), (2860, 39497472), (2880, 39223184), (2912, 38792160), (2976, 37957920), (3003, 37616640), (3069, 36807680), (3072, 36771735), (3080, 36676224), (3081, 36664320), (3120, 36206016), (3160, 35747712), (3168, 35657440), (3224, 35038080), (3255, 34704384), (3276, 34481920), (3318, 34045440), (3328, 33943140), (3360, 33619872), (3410, 33126912), (3432, 32914560), (3465, 32601088), (3472, 32535360), (3476, 32497920), (3520, 32091696), (3555, 31775744), (3584, 31518630), (3627, 31144960), (3640, 31033728), (3696, 30563520), (3720, 30366336), (3744, 30171680), (3792, 29789760), (3840, 29417388), (3906, 28920320), (3960, 28525952), (3968, 28468440), (4004, 28212480), (4030, 28030464), (4032, 28016560), (4092, 27605760), (4095, 27585536), (4108, 27498240), (4160, 27154512), (4224, 26743080), (4290, 26331648), (4340, 26028288), (4345, 25998336), (4368, 25861440), (4424, 25534080), (4433, 25482240), (4464, 25305280), (4480, 25214904), (4576, 24685920), (4608, 24514490), (4620, 24450816), (4680, 24137344), (4740, 23831808), (4774, 23662080), (4836, 23358720), (4898, 23063040), (4928, 22922640), (4960, 22774752), (4977, 22696960), (4992, 22628760), (5005, 22569984), (5040, 22413248), (5056, 22342320), (5115, 22084608), (5120, 22063041), (5135, 21998592), (5148, 21943040), (5208, 21690240), (5214, 21665280), (5280, 21394464), (5376, 21012420), (5456, 20704320), (5460, 20689152), (5530, 20427264), (5544, 20375680), (5580, 20244224), (5632, 20057310), (5642, 20021760), (5688, 19859840), (5720, 19748736), (5760, 19611592), (5824, 19396080), (5952, 18978960), (6006, 18808320), (6045, 18686976), (6083, 18570240), (6138, 18403840), (6160, 18338112), (6162, 18332160), (6240, 18103008), (6320, 17873856), (6336, 17828720), (6435, 17554432), (6448, 17519040), (6510, 17352192), (6552, 17240960), (6636, 17022720), (6656, 16971570), (6720, 16809936), (6820, 16563456), (6864, 16457280), (6930, 16300544), (6944, 16267680), (6952, 16248960), (7040, 16045848), (7110, 15887872), (7161, 15774720), (7168, 15759315), (7189, 15713280), (7254, 15572480), (7280, 15516864), (7347, 15375360), (7392, 15281760), (7440, 15183168), (7488, 15085840), (7584, 14894880), (7680, 14708694), (7812, 14460160), (7821, 14443520), (7920, 14262976), (7936, 14234220), (8008, 14106240), (8060, 14015232), (8064, 14008280), (8184, 13802880), (8190, 13792768), (8216, 13749120), (8295, 13618176), (8320, 13577256), (8448, 13371540), (8463, 13347840), (8580, 13165824), (8680, 13014144), (8690, 12999168), (8736, 12930720), (8848, 12767040), (8866, 12741120), (8928, 12652640), (8960, 12607452), (9009, 12538880), (9152, 12342960), (9216, 12257245), (9240, 12225408), (9243, 12221440), (9360, 12068672), (9480, 11915904), (9548, 11831040), (9672, 11679360), (9765, 11568128), (9796, 11531520), (9856, 11461320), (9920, 11387376), (9954, 11348480), (9984, 11314380), (10010, 11284992), (10080, 11206624), (10112, 11171160), (10230, 11042304), (10270, 10999296), (10296, 10971520), (10416, 10845120), (10428, 10832640), (10560, 10697232), (10752, 10506210), (10912, 10352160), (10920, 10344576), (11060, 10213632), (11088, 10187840), (11160, 10122112), (11264, 10028655), (11284, 10010880), (11297, 9999360), (11376, 9929920), (11440, 9874368), (11520, 9805796), (11648, 9698040), (11904, 9489480), (11935, 9464832), (12012, 9404160), (12090, 9343488), (12166, 9285120), (12245, 9225216), (12276, 9201920), (12320, 9169056), (12324, 9166080), (12480, 9051504), (12640, 8936928), (12672, 8914360), (12870, 8777216), (12896, 8759520), (13020, 8676096), (13035, 8666112), (13104, 8620480), (13272, 8511360), (13299, 8494080), (13312, 8485785), (13440, 8404968), (13640, 8281728), (13728, 8228640), (13860, 8150272), (13888, 8133840), (13904, 8124480), (14080, 8022924), (14105, 8008704), (14220, 7943936), (14322, 7887360), (14378, 7856640), (14508, 7786240), (14560, 7758432), (14694, 7687680), (14784, 7640880), (14880, 7591584), (14976, 7542920), (15015, 7523328), (15168, 7447440), (15345, 7361536), (15360, 7354347), (15405, 7332864), (15624, 7230080), (15642, 7221760), (15840, 7131488), (15872, 7117110), (16016, 7053120), (16120, 7007616), (16128, 7004140), (16368, 6901440), (16380, 6896384), (16432, 6874560), (16590, 6809088), (16640, 6788628), (16896, 6685770), (16926, 6673920), (17143, 6589440), (17160, 6582912), (17360, 6507072), (17380, 6499584), (17472, 6465360), (17696, 6383520), (17732, 6370560), (17856, 6326320), (17920, 6303726), (18018, 6269440), (18135, 6228992), (18249, 6190080), (18304, 6171480), (18480, 6112704), (18486, 6110720), (18720, 6034336), (18960, 5957952), (19096, 5915520), (19344, 5839680), (19530, 5784064), (19592, 5765760), (19712, 5730660), (19840, 5693688), (19908, 5674240), (19968, 5657190), (20020, 5642496), (20160, 5603312), (20224, 5585580), (20460, 5521152), (20540, 5499648), (20592, 5485760), (20832, 5422560), (20856, 5416320), (21120, 5348616), (21483, 5258240), (21504, 5253105), (21567, 5237760), (21824, 5176080), (21840, 5172288), (22041, 5125120), (22120, 5106816), (22165, 5096448), (22176, 5093920), (22320, 5061056), (22568, 5005440), (22594, 4999680), (22752, 4964960), (22880, 4937184), (23040, 4902898), (23296, 4849020), (23808, 4744740), (23870, 4732416), (24024, 4702080), (24180, 4671744), (24332, 4642560), (24490, 4612608), (24552, 4600960), (24640, 4584528), (24648, 4583040), (24885, 4539392), (24960, 4525752), (25280, 4468464), (25344, 4457180), (25389, 4449280), (25740, 4388608), (25792, 4379760), (26040, 4338048), (26070, 4333056), (26208, 4310240), (26544, 4255680), (26598, 4247040), (26880, 4202484), (26939, 4193280), (27280, 4140864), (27456, 4114320), (27720, 4075136), (27776, 4066920), (27808, 4062240), (28160, 4011462), (28210, 4004352), (28440, 3971968), (28644, 3943680), (28756, 3928320), (29016, 3893120), (29120, 3879216), (29388, 3843840), (29568, 3820440), (29760, 3795792), (29952, 3771460), (30030, 3761664), (30336, 3723720), (30415, 3714048), (30690, 3680768), (30810, 3666432), (31031, 3640320), (31248, 3615040), (31284, 3610880), (31680, 3565744), (31744, 3558555), (31837, 3548160), (32032, 3526560), (32240, 3503808), (32256, 3502070), (32736, 3450720), (32760, 3448192), (32864, 3437280), (33180, 3404544), (33280, 3394314), (33792, 3342885), (33852, 3336960), (33891, 3333120), (34286, 3294720), (34320, 3291456), (34720, 3253536), (34760, 3249792), (34944, 3232680), (35392, 3191760), (35464, 3185280), (35712, 3163160), (35805, 3154944), (35840, 3151863), (35945, 3142656), (36036, 3134720), (36270, 3114496), (36498, 3095040), (36608, 3085740), (36735, 3075072), (36960, 3056352), (36972, 3055360), (37440, 3017168), (37920, 2978976), (38192, 2957760), (38688, 2919840), (39060, 2892032), (39105, 2888704), (39184, 2882880), (39424, 2865330), (39680, 2846844), (39816, 2837120), (39897, 2831360), (39936, 2828595), (40040, 2821248), (40320, 2801656), (40448, 2792790), (40920, 2760576), (41080, 2749824), (41184, 2742880), (41664, 2711280), (41712, 2708160), (42240, 2674308), (42315, 2669568), (42966, 2629120), (43134, 2618880), (43648, 2588040), (43680, 2586144), (44082, 2562560), (44240, 2553408), (44330, 2548224), (44352, 2546960), (44640, 2530528), (45045, 2507776), (45136, 2502720), (45188, 2499840), (45504, 2482480), (45760, 2468592), (46080, 2451449), (46215, 2444288), (46592, 2424510), (47616, 2372370), (47740, 2366208), (48048, 2351040), (48360, 2335872), (48664, 2321280), (48980, 2306304), (49104, 2300480), (49280, 2292264), (49296, 2291520), (49770, 2269696), (49920, 2262876), (50560, 2234232), (50688, 2228590), (50778, 2224640), (51429, 2196480), (51480, 2194304), (51584, 2189880), (52080, 2169024), (52140, 2166528), (52416, 2155120), (53088, 2127840), (53196, 2123520), (53760, 2101242), (53878, 2096640), (54560, 2070432), (54747, 2063360), (54912, 2057160), (55440, 2037568), (55552, 2033460), (55616, 2031120), (56320, 2005731), (56420, 2002176), (56485, 1999872), (56880, 1985984), (57288, 1971840), (57512, 1964160), (58032, 1946560), (58240, 1939608), (58776, 1921920), (59136, 1910220), (59520, 1897896), (59904, 1885730), (60060, 1880832), (60672, 1861860), (60830, 1857024), (61380, 1840384), (61620, 1833216), (62062, 1820160), (62496, 1807520), (62568, 1805440), (63360, 1782872), (63674, 1774080), (64064, 1763280), (64480, 1751904), (64512, 1751035), (64701, 1745920), (65472, 1725360), (65520, 1724096), (65728, 1718640), (66360, 1702272), (66495, 1698816), (66560, 1697157), (67704, 1668480), (67782, 1666560), (68572, 1647360), (68640, 1645728), (69440, 1626768), (69520, 1624896), (69888, 1616340), (70784, 1595880), (70928, 1592640), (71424, 1581580), (71610, 1577472), (71890, 1571328), (72072, 1567360), (72540, 1557248), (72996, 1547520), (73216, 1542870), (73470, 1537536), (73920, 1528176), (73944, 1527680), (74880, 1508584), (75840, 1489488), (76384, 1478880), (77376, 1459920), (78120, 1446016), (78210, 1444352), (78368, 1441440), (78848, 1432665), (79079, 1428480), (79360, 1423422), (79632, 1418560), (79794, 1415680), (80080, 1410624), (80640, 1400828), (80817, 1397760), (80896, 1396395), (81840, 1380288), (82160, 1374912), (82368, 1371440), (83328, 1355640), (83424, 1354080), (84480, 1337154), (84630, 1334784), (85715, 1317888), (85932, 1314560), (86268, 1309440), (87296, 1294020), (87360, 1293072), (88164, 1281280), (88480, 1276704), (88660, 1274112), (88704, 1273480), (89280, 1265264), (90090, 1253888), (90272, 1251360), (90376, 1249920), (91008, 1241240), (91245, 1238016), (91520, 1234296), (92430, 1222144), (93093, 1213440), (93184, 1212255), (95232, 1186185), (95480, 1183104), (95511, 1182720), (96096, 1175520), (96720, 1167936), (97328, 1160640), (97960, 1153152), (98208, 1150240), (98560, 1146132), (98592, 1145760), (99540, 1134848), (99840, 1131438), (101120, 1117116), (101376, 1114295), (101556, 1112320), (101673, 1111040), (102858, 1098240), (102960, 1097152), (103168, 1094940), (104160, 1084512), (104280, 1083264), (104832, 1077560), (106176, 1063920), (106392, 1061760), (107415, 1051648), (107520, 1050621), (107756, 1048320), (107835, 1047552), (109120, 1035216), (109494, 1031680), (109824, 1028580), (110205, 1025024), (110880, 1018784), (111104, 1016730), (111232, 1015560), (112840, 1001088), (112970, 999936), (113760, 992992), (114576, 985920), (115024, 982080), (116064, 973280), (116480, 969804), (117552, 960960), (118272, 955110), (119040, 948948), (119808, 942865), (120120, 940416), (121344, 930930), (121660, 928512), (122760, 920192), (123240, 916608), (124124, 910080), (124992, 903760), (125136, 902720), (126720, 891436), (126945, 889856), (127348, 887040), (128128, 881640), (128960, 875952), (129402, 872960), (130944, 862680), (131040, 862048), (131456, 859320), (132720, 851136), (132990, 849408), (134695, 838656), (135408, 834240), (135564, 833280), (137144, 823680), (137280, 822864), (138880, 813384), (139040, 812448), (139776, 808170), (141568, 797940), (141856, 796320), (142848, 790790), (143220, 788736), (143780, 785664), (144144, 783680), (145080, 778624), (145992, 773760), (146432, 771435), (146940, 768768), (147840, 764088), (147888, 763840), (149760, 754292), (151680, 744744), (152768, 739440), (154287, 732160), (154752, 729960), (155155, 728064), (156240, 723008), (156420, 722176), (156736, 720720), (158158, 714240), (158720, 711711), (159185, 709632), (159264, 709280), (159588, 707840), (160160, 705312), (161280, 700414), (161634, 698880), (163680, 690144), (164320, 687456), (164736, 685720), (166656, 677820), (166848, 677040), (168960, 668577), (169260, 667392), (169455, 666624), (171430, 658944), (171864, 657280), (172536, 654720), (174592, 647010), (174720, 646536), (176328, 640640), (176960, 638352), (177320, 637056), (177408, 636740), (178560, 632632), (180180, 626944), (180544, 625680), (180752, 624960), (182016, 620620), (182490, 619008), (183040, 617148), (184860, 611072), (186186, 606720), (188573, 599040), (190960, 591552), (191022, 591360), (192192, 587760), (193440, 583968), (194656, 580320), (195920, 576576), (196416, 575120), (197120, 573066), (197184, 572880), (199080, 567424), (199485, 566272), (199680, 565719), (202240, 558558), (203112, 556160), (203346, 555520), (205716, 549120), (205920, 548576), (206336, 547470), (208320, 542256), (208560, 541632), (209664, 538780), (212352, 531960), (212784, 530880), (214830, 525824), (215512, 524160), (215670, 523776), (218240, 517608), (218988, 515840), (219648, 514290), (220410, 512512), (221760, 509392), (222208, 508365), (222464, 507780), (222859, 506880), (225680, 500544), (225940, 499968), (227520, 496496), (229152, 492960), (230048, 491040), (232128, 486640), (232960, 484902), (235104, 480480), (236544, 477555), (237237, 476160), (238080, 474474), (240240, 470208), (242451, 465920), (242688, 465465), (243320, 464256), (245520, 460096), (246480, 458304), (248248, 455040), (249984, 451880), (250272, 451360), (253440, 445718), (253890, 444928), (254696, 443520), (256256, 440820), (257145, 439296), (257920, 437976), (258804, 436480), (261888, 431340), (262080, 431024), (262912, 429660), (265440, 425568), (265980, 424704), (269390, 419328), (270816, 417120), (271128, 416640), (273735, 412672), (274288, 411840), (274560, 411432), (277760, 406692), (278080, 406224), (279279, 404480), (279552, 404085), (283136, 398970), (283712, 398160), (285696, 395395), (286440, 394368), (286533, 394240), (287560, 392832), (288288, 391840), (290160, 389312), (291984, 386880), (293880, 384384), (295680, 382044), (295776, 381920), (299520, 377146), (303360, 372372), (305536, 369720), (308574, 366080), (309504, 364980), (310310, 364032), (312480, 361504), (312840, 361088), (313472, 360360), (316316, 357120), (318370, 354816), (318528, 354640), (319176, 353920), (320320, 352656), (322560, 350207), (323268, 349440), (323505, 349184), (327360, 345072), (328640, 343728), (329472, 342860), (333312, 338910), (333696, 338520)]