12239586616320

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{2801}}^1$

素因数の和:2912

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 56, 57, 60, 62, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 93, 95, 96, 105, 112, 114, 115, 120, 124, 126, 128, 133, 138, 140, 144, 152, 155, 160, 161, 168, 171, 180, 184, 186, 190, 192, 207, 210, 217, 224, 228, 230, 240, 248, 252, 256, 266, 276, 279, 280, 285, 288, 304, 310, 315, 320, 322, 336, 342, 345, 360, 368, 372, 380, 384, 399, 414, 420, 434, 437, 448, 456, 460, 465, 480, 483, 496, 504, 512, 532, 552, 558, 560, 570, 576, 589, 608, 620, 630, 640, 644, 651, 665, 672, 684, 690, 713, 720, 736, 744, 760, 768, 798, 805, 828, 840, 855, 868, 874, 896, 912, 920, 930, 960, 966, 992, 1008, 1024, 1035, 1064, 1085, 1104, 1116, 1120, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1288, 1302, 1311, 1330, 1344, 1368, 1380, 1395, 1426, 1440, 1449, 1472, 1488, 1520, 1536, 1596, 1610, 1656, 1680, 1710, 1736, 1748, 1767, 1792, 1824, 1840, 1860, 1920, 1932, 1953, 1984, 1995, 2016, 2070, 2128, 2139, 2170, 2185, 2208, 2232, 2240, 2280, 2304, 2356, 2394, 2415, 2432, 2480, 2520, 2560, 2576, 2604, 2622, 2660, 2688, 2736, 2760, 2790, 2801, 2852, 2880, 2898, 2944, 2945, 2976, 3040, 3059, 3072, 3192, 3220, 3255, 3312, 3360, 3420, 3472, 3496, 3534, 3565, 3584, 3648, 3680, 3720, 3840, 3864, 3906, 3933, 3968, 3990, 4032, 4123, 4140, 4256, 4278, 4340, 4370, 4416, 4464, 4480, 4560, 4608, 4712, 4788, 4830, 4864, 4960, 4991, 5040, 5120, 5152, 5208, 5244, 5301, 5320, 5376, 5472, 5520, 5580, 5602, 5704, 5760, 5796, 5888, 5890, 5952, 5985, 6080, 6118, 6384, 6417, 6440, 6510, 6555, 6624, 6720, 6840, 6944, 6992, 7068, 7130, 7168, 7245, 7296, 7360, 7440, 7680, 7728, 7812, 7866, 7936, 7980, 8064, 8246, 8280, 8403, 8512, 8556, 8680, 8740, 8832, 8835, 8928, 8960, 9120, 9177, 9216, 9424, 9576, 9660, 9728, 9765, 9920, 9982, 10080, 10304, 10416, 10488, 10602, 10640, 10695, 10752, 10944, 11040, 11160, 11204, 11408, 11520, 11592, 11776, 11780, 11904, 11970, 12160, 12236, 12369, 12768, 12834, 12880, 13020, 13110, 13248, 13440, 13547, 13680, 13888, 13984, 14005, 14136, 14260, 14490, 14592, 14720, 14880, 14973, 15295, 15360, 15456, 15624, 15732, 15872, 15960, 16128, 16492, 16560, 16806, 17024, 17112, 17360, 17480, 17664, 17670, 17856, 17920, 18240, 18354, 18848, 19152, 19320, 19456, 19530, 19607, 19665, 19840, 19964, 20160, 20608, 20615, 20832, 20976, 21204, 21280, 21390, 21504, 21888, 22080, 22320, 22408, 22816, 23040, 23184, 23552, 23560, 23808, 23940, 24320, 24472, 24738, 24955, 25209, 25536, 25668, 25760, 26040, 26220, 26496, 26505, 26880, 27094, 27360, 27531, 27776, 27968, 28010, 28272, 28520, 28980, 29184, 29440, 29760, 29946, 30590, 30912, 31248, 31464, 31744, 31920, 32085, 32256, 32984, 33120, 33612, 34048, 34224, 34720, 34960, 35328, 35340, 35712, 35840, 36480, 36708, 37107, 37696, 38304, 38640, 39060, 39214, 39330, 39680, 39928, 40320, 40641, 41216, 41230, 41664, 41952, 42015, 42408, 42560, 42780, 43776, 44160, 44640, 44816, 44919, 45632, 45885, 46080, 46368, 47120, 47616, 47880, 48640, 48944, 49476, 49910, 50418, 51072, 51336, 51520, 52080, 52440, 52992, 53010, 53219, 53760, 54188, 54720, 55062, 55552, 55936, 56020, 56544, 57040, 57960, 58368, 58821, 58880, 59520, 59892, 61180, 61824, 61845, 62496, 62928, 63840, 64170, 64423, 64512, 65968, 66240, 67224, 67735, 68096, 68448, 69440, 69920, 70656, 70680, 71424, 72960, 73416, 74214, 74865, 75392, 76608, 77280, 78120, 78428, 78660, 79360, 79856, 80640, 81282, 82432, 82460, 83328, 83904, 84030, 84816, 85120, 85560, 86831, 87552, 88320, 89280, 89632, 89838, 91264, 91770, 92736, 94240, 94829, 95232, 95760, 97280, 97888, 98035, 98952, 99820, 100836, 102144, 102672, 103040, 104160, 104880, 105984, 106020, 106438, 107520, 108376, 109440, 110124, 111104, 111872, 112040, 113088, 114080, 115920, 117642, 117760, 119040, 119784, 121923, 122360, 123648, 123690, 124992, 125856, 126045, 127680, 128340, 128846, 131936, 132480, 134448, 135470, 136192, 136896, 137655, 138880, 139840, 141360, 142848, 145920, 146832, 148428, 149730, 150784, 153216, 154560, 156240, 156856, 157320, 158720, 159657, 159712, 161280, 162564, 164864, 164920, 166656, 167808, 168060, 169632, 170240, 171120, 173662, 175104, 176463, 176640, 178560, 179264, 179676, 182528, 183540, 185472, 185535, 188480, 189658, 191520, 193269, 195776, 196070, 197904, 199640, 201672, 203205, 204288, 205344, 206080, 208320, 209760, 211968, 212040, 212876, 216752, 218880, 220248, 222208, 223744, 224080, 224595, 226176, 228160, 231840, 235284, 238080, 239568, 243846, 244720, 247296, 247380, 249984, 251712, 252090, 255360, 256680, 257692, 260493, 263872, 264960, 266095, 268896, 270940, 273792, 275310, 277760, 279680, 282720, 284487, 285696, 291840, 293664, 294105, 296856, 299460, 301568, 306432, 309120, 312480, 313712, 314640, 319314, 319424, 322115, 322560, 325128, 329840, 333312, 335616, 336120, 339264, 340480, 342240, 347324, 352926, 353280, 357120, 358528, 359352, 365056, 367080, 370944, 371070, 372533, 376960, 379316, 383040, 386538, 391552, 392140, 395808, 399280, 403344, 406410, 408576, 410688, 412160, 416640, 419520, 424080, 425752, 433504, 434155, 437760, 440496, 447488, 448160, 449190, 450961, 452352, 456320, 463680, 470568, 474145, 476160, 478971, 479136, 487692, 489440, 494592, 494760, 499968, 503424, 504180, 510720, 513360, 515384, 520986, 527744, 529920, 532190, 537792, 541880, 547584, 550620, 555520, 559360, 565440, 568974, 579807, 587328, 588210, 593712, 598920, 603136, 607817, 609615, 612864, 618240, 624960, 627424, 629280, 638628, 638848, 644230, 650256, 659680, 666624, 671232, 672240, 678528, 680960, 684480, 694648, 705852, 714240, 717056, 718704, 730112, 734160, 741888, 742140, 745066, 753920, 758632, 766080, 773076, 781479, 783104, 784280, 791616, 798285, 798560, 806688, 812820, 821376, 824320, 833280, 839040, 848160, 851504, 853461, 867008, 868310, 875520, 880992, 882315, 896320, 898380, 901922, 904704, 912640, 927360, 941136, 948290, 957942, 958272, 966345, 975384, 978880, 989520, 999936, 1006848, 1008360, 1021440, 1026720, 1030768, 1041972, 1055488, 1059840, 1064380, 1075584, 1083760, 1095168, 1101240, 1111040, 1117599, 1118720, 1130880, 1137948, 1159614, 1174656, 1176420, 1187424, 1197840, 1215634, 1219230, 1224037, 1225728, 1236480, 1249920, 1254848, 1258560, 1277256, 1277696, 1288460, 1300512, 1302465, 1319360, 1342464, 1344480, 1352883, 1357056, 1368960, 1389296, 1411704, 1422435, 1428480, 1434112, 1437408, 1468320, 1483776, 1484280, 1490132, 1507840, 1517264, 1532160, 1546152, 1562958, 1566208, 1568560, 1583232, 1596570, 1597120, 1613376, 1625640, 1642752, 1649789, 1666560, 1678080, 1696320, 1703008, 1706922, 1734016, 1736620, 1761984, 1764630, 1792640, 1796760, 1803844, 1809408, 1823451, 1825280, 1854720, 1862665, 1882272, 1896580, 1915884, 1916544, 1932690, 1950768, 1957760, 1979040, 1997113, 1999872, 2013696, 2016720, 2042880, 2053440, 2061536, 2083944, 2110976, 2128760, 2151168, 2167520, 2190336, 2202480, 2235198, 2237440, 2254805, 2261760, 2275896, 2319228, 2349312, 2352840, 2374848, 2394855, 2395680, 2431268, 2438460, 2448074, 2472960, 2499840, 2509696, 2517120, 2554512, 2555392, 2576920, 2601024, 2604930, 2638720, 2688960, 2705766, 2714112, 2737920, 2778592, 2823408, 2844870, 2868224, 2874816, 2899035, 2936640, 2968560, 2980264, 3015680, 3034528, 3039085, 3064320, 3092304, 3125916, 3132416, 3137120, 3166464, 3193140, 3194240, 3226752, 3251280, 3285504, 3299578, 3333120, 3352797, 3356160, 3392640, 3406016, 3413844, 3468032, 3473240, 3523968, 3529260, 3585280, 3593520, 3607688, 3646902, 3650560, 3672111, 3709440, 3725330, 3764544, 3793160, 3831768, 3833088, 3865380, 3901536, 3907395, 3915520, 3958080, 3994226, 4027392, 4033440, 4058649, 4106880, 4123072, 4167888, 4221952, 4257520, 4267305, 4302336, 4335040, 4404960, 4470396, 4509610, 4523520, 4551792, 4638456, 4698624, 4705680, 4749696, 4789710, 4791360, 4862536, 4876920, 4896148, 4949367, 4999680, 5019392, 5034240, 5109024, 5110784, 5153840, 5202048, 5209860, 5277440, 5377920, 5411532, 5428224, 5470353, 5475840, 5557184, 5587995, 5646816, 5689740, 5749632, 5798070, 5873280, 5937120, 5960528, 5991339, 6069056, 6078170, 6120185, 6128640, 6184608, 6251832, 6274240, 6332928, 6386280, 6388480, 6453504, 6502560, 6571008, 6599156, 6705594, 6712320, 6764415, 6785280, 6812032, 6827688, 6936064, 6946480, 7047936, 7058520, 7170560, 7187040, 7215376, 7293804, 7344222, 7418880, 7450660, 7529088, 7586320, 7663536, 7666176, 7730760, 7803072, 7814790, 7831040, 7916160, 7988452, 8066880, 8117298, 8213760, 8246144, 8248945, 8335776, 8515040, 8534610, 8568259, 8604672, 8670080, 8809920, 8940792, 9019220, 9047040, 9103584, 9117255, 9276912, 9397248, 9411360, 9499392, 9579420, 9582720, 9725072, 9753840, 9792296, 9898734, 9985565, 9999360, 10038784, 10068480, 10218048, 10307680, 10404096, 10419720, 10554880, 10755840, 10823064, 10940706, 10951680, 11016333, 11114368, 11175990, 11293632, 11379480, 11499264, 11548523, 11596140, 11746560, 11874240, 11921056, 11982678, 12138112, 12156340, 12240370, 12369216, 12503664, 12548480, 12665856, 12772560, 12776960, 12907008, 13005120, 13198312, 13411188, 13528830, 13570560, 13624064, 13655376, 13872128, 13892960, 13979791, 14095872, 14117040, 14341120, 14374080, 14430752, 14587608, 14688444, 14848101, 14901320, 15058176, 15172640, 15327072, 15332352, 15461520, 15606144, 15629580, 15662080, 15832320, 15976904, 16133760, 16234596, 16427520, 16492288, 16497890, 16671552, 16763985, 17030080, 17069220, 17136518, 17340160, 17619840, 17881584, 17974017, 18038440, 18207168, 18234510, 18360555, 18553824, 18822720, 18998784, 19158840, 19165440, 19450144, 19507680, 19584592, 19797468, 19971130, 20077568, 20136960, 20293245, 20436096, 20615360, 20808192, 20839440, 21109760, 21511680, 21646128, 21881412, 22032666, 22228736, 22351980, 22587264, 22758960, 22998528, 23097046, 23192280, 23493120, 23748480, 23842112, 23965356, 24276224, 24312680, 24480740, 24738432, 24746835, 25007328, 25096960, 25545120, 25553920, 25704777, 25814016, 26010240, 26396624, 26822376, 27057660, 27141120, 27248128, 27310752, 27351765, 27785920, 27959582, 28191744, 28234080, 28748160, 28861504, 29175216, 29376888, 29696202, 29802640, 29956695, 30116352, 30345280, 30654144, 30923040, 31212288, 31259160, 31664640, 31953808, 32267520, 32469192, 32855040, 32984576, 32995780, 33343104, 33527970, 34060160, 34138440, 34273036, 34645569, 34680320, 35239680, 35763168, 35948034, 36076880, 36414336, 36469020, 36721110, 37107648, 37645440, 37945147, 37997568, 38317680, 38330880, 38900288, 39015360, 39169184, 39594936, 39942260, 40586490, 40872192, 41230720, 41616384, 41678880, 41939373, 42841295, 43023360, 43292256, 43762824, 44065332, 44457472, 44703960, 45174528, 45517920, 45997056, 46194092, 46384560, 46986240, 47496960, 47684224, 47930712, 48552448, 48625360, 48961480, 49476864, 49493670, 50014656, 50193920, 51090240, 51409554, 52020480, 52793248, 53644752, 54115320, 54496256, 54621504, 54703530, 55081665, 55571840, 55919164, 56468160, 57496320, 57723008, 57742615, 58350432, 58753776, 59392404, 59605280, 59913390, 60232704, 60690560, 61308288, 61846080, 62424576, 62518320, 63329280, 63907616, 64535040, 64938384, 65969152, 65991560, 66686208, 67055940, 68120320, 68276880, 68546072, 69291138, 69360640, 69898955, 70479360, 71526336, 71896068, 72153760, 72828672, 72938040, 73442220, 74215296, 74240505, 75290880, 75890294, 76635360, 76661760, 77114331, 77800576, 78030720, 78338368, 79189872, 79884520, 81172980, 81744384, 82461440, 83357760, 83878746, 85682590, 86584512, 87525648, 88130664, 88914944, 89407920, 89870085, 90349056, 91035840, 92388184, 92769120, 94993920, 95368448, 95861424, 97104896, 97250720, 97922960, 98953728, 98987340, 100029312, 100387840, 102180480, 102819108, 103936707, 104040960, 105586496, 107289504, 108230640, 109243008, 109407060, 110163330, 111143680, 111838328, 112936320, 113835441, 114992640, 115446016, 115485230, 116700864, 117507552, 118784808, 119210560, 119826780, 121381120, 122616576, 123692160, 124849152, 125036640, 125818119, 127815232, 128523885, 129070080, 129876768, 131983120, 133372416, 134111880, 136240640, 136553760, 137092144, 138582276, 139797910, 140958720, 143052672, 143792136, 144307520, 145657344, 145876080, 146884440, 148430592, 148481010, 150581760, 151780588, 153270720, 154228662, 155601152, 156061440, 156676736, 158379744, 159769040, 162345960, 163488768, 164922880, 166715520, 167757492, 171365180, 173169024, 173227845, 175051296, 176261328, 178815840, 179740170, 180698112, 182071680, 184776368, 185538240, 189725735, 189987840, 190736896, 191722848, 194501440, 195845920, 197907456, 197974680, 200058624, 204360960, 205638216, 207873414, 208081920, 209696865, 211172992, 214579008, 216461280, 218486016, 218814120, 220326660, 222287360, 223676656, 225872640, 227670882, 229985280, 230892032, 230970460, 233401728, 235015104, 237569616, 238421120, 239653560, 242762240, 245233152, 247384320, 250073280, 251636238, 255630464, 257047770, 259753536, 263966240, 265616029, 266744832, 268223760, 272481280, 273107520, 274184288, 277164552, 279595820, 286105344, 287584272, 288615040, 291314688, 291752160, 293768880, 296861184, 296962020, 301163520, 303561176, 306541440, 308457324, 311202304, 312122880, 313353472, 316759488, 319538080, 324691920, 329845760, 333431040, 335514984, 341506323, 342730360, 346338048, 346455690, 350102592, 352522656, 357631680, 359480340, 364143360, 369552736, 371076480, 379451470, 381473792, 383445696, 385571655, 389002880, 391691840, 395949360, 400117248, 408721920, 411276432, 415746828, 419393730, 422345984, 429158016, 432922560, 436972032, 437628240, 440653320, 444574720, 447353312, 451745280, 455341764, 461784064, 461940920, 466803456, 470030208, 475139232, 476842240, 479307120, 485524480, 490466304, 494768640, 500146560, 503272476, 511260928, 514095540, 519507072, 519683535, 527932480, 531232058, 536447520, 546215040, 548368576, 554329104, 559191640, 569177205, 572210688, 575168544, 577230080, 583504320, 587537760, 593722368, 593924040, 607122352, 613082880, 616914648, 622404608, 624245760, 626706944, 629090595, 633518976, 639076160, 649383840, 666862080, 671029968, 683012646, 685460720, 692676096, 692911380, 700205184, 705045312, 715263360, 718960680, 728286720, 739105472, 742152960, 758902940, 766891392, 771143310, 778005760, 783383680, 791898720, 796848087, 800234496, 817443840, 822552864, 831493656, 838787460, 844691968, 858316032, 865845120, 873944064, 875256480, 881306640, 894706624, 903490560, 910683528, 923881840, 933606912, 940060416, 950278464, 953684480, 958614240, 989537280, 1000293120, 1006544952, 1022521856, 1028191080, 1039014144, 1039367070, 1055864960, 1062464116, 1072895040, 1092430080, 1096737152, 1108658208, 1118383280, 1138354410, 1144421376, 1150337088, 1154460160, 1167008640, 1175075520, 1187848080, 1214244704, 1226165760, 1233829296, 1253413888, 1258181190, 1267037952, 1278152320, 1298767680, 1328080145, 1333724160, 1342059936, 1366025292, 1370921440, 1385352192, 1385822760, 1400410368, 1410090624, 1430526720, 1437921360, 1456573440, 1478210944, 1484305920, 1517805880, 1533782784, 1542286620, 1556011520, 1566767360, 1583797440, 1593696174, 1645105728, 1662987312, 1677574920, 1689383936, 1707531615, 1716632064, 1731690240, 1750512960, 1762613280, 1789413248, 1821367056, 1847763680, 1867213824, 1880120832, 1900556928, 1907368960, 1917228480, 2000586240, 2013089904, 2045043712, 2056382160, 2078028288, 2078734140, 2111729920, 2124928232, 2145790080, 2184860160, 2193474304, 2217316416, 2236766560, 2276708820, 2300674176, 2308920320, 2334017280, 2350151040, 2375696160, 2390544261, 2428489408, 2452331520, 2467658592, 2516362380, 2534075904, 2556304640, 2597535360, 2656160290, 2684119872, 2732050584, 2741842880, 2771645520, 2800820736, 2820181248, 2861053440, 2875842720, 2956421888, 2968611840, 3035611760, 3067565568, 3084573240, 3112023040, 3133534720, 3167594880, 3187392348, 3290211456, 3325974624, 3355149840, 3415063230, 3433264128, 3463380480, 3501025920, 3525226560, 3578826496, 3642734112, 3695527360, 3760241664, 3801113856, 3834456960, 3984240435, 4001172480, 4026179808, 4112764320, 4156056576, 4157468280, 4223459840, 4249856464, 4291580160, 4369720320, 4386948608, 4434632832, 4473533120, 4553417640, 4601348352, 4668034560, 4700302080, 4751392320, 4781088522, 4856978816, 4935317184, 5032724760, 5068151808, 5112609280, 5195070720, 5312320580, 5368239744, 5464101168, 5483685760, 5543291040, 5601641472, 5640362496, 5722106880, 5751685440, 5912843776, 6071223520, 6135131136, 6169146480, 6267069440, 6335189760, 6374784696, 6580422912, 6651949248, 6710299680, 6830126460, 6926760960, 7002051840, 7050453120, 7157652992, 7285468224, 7391054720, 7602227712, 7668913920, 7968480870, 8052359616, 8225528640, 8314936560, 8446919680, 8499712928, 8583160320, 8773897216, 8869265664, 8947066240, 9106835280, 9202696704, 9336069120, 9400604160, 9502784640, 9562177044, 9713957632, 9870634368, 10065449520, 10225218560, 10390141440, 10624641160, 10736479488, 10928202336, 10967371520, 11086582080, 11280724992, 11503370880, 11825687552, 11952721305, 12142447040, 12338292960, 12670379520, 12749569392, 13160845824, 13303898496, 13420599360, 13660252920, 14004103680, 14100906240, 14315305984, 14570936448, 14782109440, 15204455424, 15337827840, 15936961740, 16104719232, 16451057280, 16629873120, 16999425856, 17166320640, 17738531328, 17894132480, 18213670560, 18405393408, 18801208320, 19005569280, 19124354088, 19427915264, 19741268736, 20130899040, 20780282880, 21249282320, 21472958976, 21856404672, 21934743040, 22173164160, 23006741760, 23905442610, 24284894080, 24676585920, 25340759040, 25499138784, 26321691648, 26607796992, 26841198720, 27320505840, 28008207360, 28201812480, 29141872896, 29564218880, 30675655680, 31873923480, 32209438464, 32902114560, 33259746240, 33998851712, 35477062656, 35788264960, 36427341120, 38011138560, 38248708176, 38855830528, 39482537472, 40261798080, 42498564640, 42945917952, 43712809344, 43869486080, 44346328320, 46013483520, 47810885220, 48569788160, 49353171840, 50998277568, 53215593984, 53682397440, 54641011680, 56403624960, 58283745792, 59128437760, 63747846960, 64418876928, 65804229120, 66519492480, 67997703424, 71576529920, 72854682240, 76022277120, 76497416352, 78965074944, 80523596160, 84997129280, 87425618688, 88692656640, 92026967040, 95621770440, 97139576320, 98706343680, 101996555136, 106431187968, 107364794880, 109282023360, 116567491584, 127495693920, 128837753856, 131608458240, 133038984960, 135995406848, 145709364480, 152994832704, 161047192320, 169994258560, 174851237376, 177385313280, 191243540880, 194279152640, 197412687360, 203993110272, 214729589760, 218564046720, 254991387840, 266077969920, 271990813696, 291418728960, 305989665408, 322094384640, 339988517120, 349702474752, 382487081760, 394825374720, 407986220544, 437128093440, 509982775680, 532155939840, 582837457920, 611979330816, 644188769280, 679977034240, 764974163520, 815972441088, 874256186880, 1019965551360, 1223958661632, 1359954068480, 1529948327040, 1748512373760, 2039931102720, 2447917323264, 3059896654080, 4079862205440, 6119793308160, 12239586616320]

約数ペア:

[(1, 12239586616320), (2, 6119793308160), (3, 4079862205440), (4, 3059896654080), (5, 2447917323264), (6, 2039931102720), (7, 1748512373760), (8, 1529948327040), (9, 1359954068480), (10, 1223958661632), (12, 1019965551360), (14, 874256186880), (15, 815972441088), (16, 764974163520), (18, 679977034240), (19, 644188769280), (20, 611979330816), (21, 582837457920), (23, 532155939840), (24, 509982775680), (28, 437128093440), (30, 407986220544), (31, 394825374720), (32, 382487081760), (35, 349702474752), (36, 339988517120), (38, 322094384640), (40, 305989665408), (42, 291418728960), (45, 271990813696), (46, 266077969920), (48, 254991387840), (56, 218564046720), (57, 214729589760), (60, 203993110272), (62, 197412687360), (63, 194279152640), (64, 191243540880), (69, 177385313280), (70, 174851237376), (72, 169994258560), (76, 161047192320), (80, 152994832704), (84, 145709364480), (90, 135995406848), (92, 133038984960), (93, 131608458240), (95, 128837753856), (96, 127495693920), (105, 116567491584), (112, 109282023360), (114, 107364794880), (115, 106431187968), (120, 101996555136), (124, 98706343680), (126, 97139576320), (128, 95621770440), (133, 92026967040), (138, 88692656640), (140, 87425618688), (144, 84997129280), (152, 80523596160), (155, 78965074944), (160, 76497416352), (161, 76022277120), (168, 72854682240), (171, 71576529920), (180, 67997703424), (184, 66519492480), (186, 65804229120), (190, 64418876928), (192, 63747846960), (207, 59128437760), (210, 58283745792), (217, 56403624960), (224, 54641011680), (228, 53682397440), (230, 53215593984), (240, 50998277568), (248, 49353171840), (252, 48569788160), (256, 47810885220), (266, 46013483520), (276, 44346328320), (279, 43869486080), (280, 43712809344), (285, 42945917952), (288, 42498564640), (304, 40261798080), (310, 39482537472), (315, 38855830528), (320, 38248708176), (322, 38011138560), (336, 36427341120), (342, 35788264960), (345, 35477062656), (360, 33998851712), (368, 33259746240), (372, 32902114560), (380, 32209438464), (384, 31873923480), (399, 30675655680), (414, 29564218880), (420, 29141872896), (434, 28201812480), (437, 28008207360), (448, 27320505840), (456, 26841198720), (460, 26607796992), (465, 26321691648), (480, 25499138784), (483, 25340759040), (496, 24676585920), (504, 24284894080), (512, 23905442610), (532, 23006741760), (552, 22173164160), (558, 21934743040), (560, 21856404672), (570, 21472958976), (576, 21249282320), (589, 20780282880), (608, 20130899040), (620, 19741268736), (630, 19427915264), (640, 19124354088), (644, 19005569280), (651, 18801208320), (665, 18405393408), (672, 18213670560), (684, 17894132480), (690, 17738531328), (713, 17166320640), (720, 16999425856), (736, 16629873120), (744, 16451057280), (760, 16104719232), (768, 15936961740), (798, 15337827840), (805, 15204455424), (828, 14782109440), (840, 14570936448), (855, 14315305984), (868, 14100906240), (874, 14004103680), (896, 13660252920), (912, 13420599360), (920, 13303898496), (930, 13160845824), (960, 12749569392), (966, 12670379520), (992, 12338292960), (1008, 12142447040), (1024, 11952721305), (1035, 11825687552), (1064, 11503370880), (1085, 11280724992), (1104, 11086582080), (1116, 10967371520), (1120, 10928202336), (1140, 10736479488), (1152, 10624641160), (1178, 10390141440), (1197, 10225218560), (1216, 10065449520), (1240, 9870634368), (1260, 9713957632), (1280, 9562177044), (1288, 9502784640), (1302, 9400604160), (1311, 9336069120), (1330, 9202696704), (1344, 9106835280), (1368, 8947066240), (1380, 8869265664), (1395, 8773897216), (1426, 8583160320), (1440, 8499712928), (1449, 8446919680), (1472, 8314936560), (1488, 8225528640), (1520, 8052359616), (1536, 7968480870), (1596, 7668913920), (1610, 7602227712), (1656, 7391054720), (1680, 7285468224), (1710, 7157652992), (1736, 7050453120), (1748, 7002051840), (1767, 6926760960), (1792, 6830126460), (1824, 6710299680), (1840, 6651949248), (1860, 6580422912), (1920, 6374784696), (1932, 6335189760), (1953, 6267069440), (1984, 6169146480), (1995, 6135131136), (2016, 6071223520), (2070, 5912843776), (2128, 5751685440), (2139, 5722106880), (2170, 5640362496), (2185, 5601641472), (2208, 5543291040), (2232, 5483685760), (2240, 5464101168), (2280, 5368239744), (2304, 5312320580), (2356, 5195070720), (2394, 5112609280), (2415, 5068151808), (2432, 5032724760), (2480, 4935317184), (2520, 4856978816), (2560, 4781088522), (2576, 4751392320), (2604, 4700302080), (2622, 4668034560), (2660, 4601348352), (2688, 4553417640), (2736, 4473533120), (2760, 4434632832), (2790, 4386948608), (2801, 4369720320), (2852, 4291580160), (2880, 4249856464), (2898, 4223459840), (2944, 4157468280), (2945, 4156056576), (2976, 4112764320), (3040, 4026179808), (3059, 4001172480), (3072, 3984240435), (3192, 3834456960), (3220, 3801113856), (3255, 3760241664), (3312, 3695527360), (3360, 3642734112), (3420, 3578826496), (3472, 3525226560), (3496, 3501025920), (3534, 3463380480), (3565, 3433264128), (3584, 3415063230), (3648, 3355149840), (3680, 3325974624), (3720, 3290211456), (3840, 3187392348), (3864, 3167594880), (3906, 3133534720), (3933, 3112023040), (3968, 3084573240), (3990, 3067565568), (4032, 3035611760), (4123, 2968611840), (4140, 2956421888), (4256, 2875842720), (4278, 2861053440), (4340, 2820181248), (4370, 2800820736), (4416, 2771645520), (4464, 2741842880), (4480, 2732050584), (4560, 2684119872), (4608, 2656160290), (4712, 2597535360), (4788, 2556304640), (4830, 2534075904), (4864, 2516362380), (4960, 2467658592), (4991, 2452331520), (5040, 2428489408), (5120, 2390544261), (5152, 2375696160), (5208, 2350151040), (5244, 2334017280), (5301, 2308920320), (5320, 2300674176), (5376, 2276708820), (5472, 2236766560), (5520, 2217316416), (5580, 2193474304), (5602, 2184860160), (5704, 2145790080), (5760, 2124928232), (5796, 2111729920), (5888, 2078734140), (5890, 2078028288), (5952, 2056382160), (5985, 2045043712), (6080, 2013089904), (6118, 2000586240), (6384, 1917228480), (6417, 1907368960), (6440, 1900556928), (6510, 1880120832), (6555, 1867213824), (6624, 1847763680), (6720, 1821367056), (6840, 1789413248), (6944, 1762613280), (6992, 1750512960), (7068, 1731690240), (7130, 1716632064), (7168, 1707531615), (7245, 1689383936), (7296, 1677574920), (7360, 1662987312), (7440, 1645105728), (7680, 1593696174), (7728, 1583797440), (7812, 1566767360), (7866, 1556011520), (7936, 1542286620), (7980, 1533782784), (8064, 1517805880), (8246, 1484305920), (8280, 1478210944), (8403, 1456573440), (8512, 1437921360), (8556, 1430526720), (8680, 1410090624), (8740, 1400410368), (8832, 1385822760), (8835, 1385352192), (8928, 1370921440), (8960, 1366025292), (9120, 1342059936), (9177, 1333724160), (9216, 1328080145), (9424, 1298767680), (9576, 1278152320), (9660, 1267037952), (9728, 1258181190), (9765, 1253413888), (9920, 1233829296), (9982, 1226165760), (10080, 1214244704), (10304, 1187848080), (10416, 1175075520), (10488, 1167008640), (10602, 1154460160), (10640, 1150337088), (10695, 1144421376), (10752, 1138354410), (10944, 1118383280), (11040, 1108658208), (11160, 1096737152), (11204, 1092430080), (11408, 1072895040), (11520, 1062464116), (11592, 1055864960), (11776, 1039367070), (11780, 1039014144), (11904, 1028191080), (11970, 1022521856), (12160, 1006544952), (12236, 1000293120), (12369, 989537280), (12768, 958614240), (12834, 953684480), (12880, 950278464), (13020, 940060416), (13110, 933606912), (13248, 923881840), (13440, 910683528), (13547, 903490560), (13680, 894706624), (13888, 881306640), (13984, 875256480), (14005, 873944064), (14136, 865845120), (14260, 858316032), (14490, 844691968), (14592, 838787460), (14720, 831493656), (14880, 822552864), (14973, 817443840), (15295, 800234496), (15360, 796848087), (15456, 791898720), (15624, 783383680), (15732, 778005760), (15872, 771143310), (15960, 766891392), (16128, 758902940), (16492, 742152960), (16560, 739105472), (16806, 728286720), (17024, 718960680), (17112, 715263360), (17360, 705045312), (17480, 700205184), (17664, 692911380), (17670, 692676096), (17856, 685460720), (17920, 683012646), (18240, 671029968), (18354, 666862080), (18848, 649383840), (19152, 639076160), (19320, 633518976), (19456, 629090595), (19530, 626706944), (19607, 624245760), (19665, 622404608), (19840, 616914648), (19964, 613082880), (20160, 607122352), (20608, 593924040), (20615, 593722368), (20832, 587537760), (20976, 583504320), (21204, 577230080), (21280, 575168544), (21390, 572210688), (21504, 569177205), (21888, 559191640), (22080, 554329104), (22320, 548368576), (22408, 546215040), (22816, 536447520), (23040, 531232058), (23184, 527932480), (23552, 519683535), (23560, 519507072), (23808, 514095540), (23940, 511260928), (24320, 503272476), (24472, 500146560), (24738, 494768640), (24955, 490466304), (25209, 485524480), (25536, 479307120), (25668, 476842240), (25760, 475139232), (26040, 470030208), (26220, 466803456), (26496, 461940920), (26505, 461784064), (26880, 455341764), (27094, 451745280), (27360, 447353312), (27531, 444574720), (27776, 440653320), (27968, 437628240), (28010, 436972032), (28272, 432922560), (28520, 429158016), (28980, 422345984), (29184, 419393730), (29440, 415746828), (29760, 411276432), (29946, 408721920), (30590, 400117248), (30912, 395949360), (31248, 391691840), (31464, 389002880), (31744, 385571655), (31920, 383445696), (32085, 381473792), (32256, 379451470), (32984, 371076480), (33120, 369552736), (33612, 364143360), (34048, 359480340), (34224, 357631680), (34720, 352522656), (34960, 350102592), (35328, 346455690), (35340, 346338048), (35712, 342730360), (35840, 341506323), (36480, 335514984), (36708, 333431040), (37107, 329845760), (37696, 324691920), (38304, 319538080), (38640, 316759488), (39060, 313353472), (39214, 312122880), (39330, 311202304), (39680, 308457324), (39928, 306541440), (40320, 303561176), (40641, 301163520), (41216, 296962020), (41230, 296861184), (41664, 293768880), (41952, 291752160), (42015, 291314688), (42408, 288615040), (42560, 287584272), (42780, 286105344), (43776, 279595820), (44160, 277164552), (44640, 274184288), (44816, 273107520), (44919, 272481280), (45632, 268223760), (45885, 266744832), (46080, 265616029), (46368, 263966240), (47120, 259753536), (47616, 257047770), (47880, 255630464), (48640, 251636238), (48944, 250073280), (49476, 247384320), (49910, 245233152), (50418, 242762240), (51072, 239653560), (51336, 238421120), (51520, 237569616), (52080, 235015104), (52440, 233401728), (52992, 230970460), (53010, 230892032), (53219, 229985280), (53760, 227670882), (54188, 225872640), (54720, 223676656), (55062, 222287360), (55552, 220326660), (55936, 218814120), (56020, 218486016), (56544, 216461280), (57040, 214579008), (57960, 211172992), (58368, 209696865), (58821, 208081920), (58880, 207873414), (59520, 205638216), (59892, 204360960), (61180, 200058624), (61824, 197974680), (61845, 197907456), (62496, 195845920), (62928, 194501440), (63840, 191722848), (64170, 190736896), (64423, 189987840), (64512, 189725735), (65968, 185538240), (66240, 184776368), (67224, 182071680), (67735, 180698112), (68096, 179740170), (68448, 178815840), (69440, 176261328), (69920, 175051296), (70656, 173227845), (70680, 173169024), (71424, 171365180), (72960, 167757492), (73416, 166715520), (74214, 164922880), (74865, 163488768), (75392, 162345960), (76608, 159769040), (77280, 158379744), (78120, 156676736), (78428, 156061440), (78660, 155601152), (79360, 154228662), (79856, 153270720), (80640, 151780588), (81282, 150581760), (82432, 148481010), (82460, 148430592), (83328, 146884440), (83904, 145876080), (84030, 145657344), (84816, 144307520), (85120, 143792136), (85560, 143052672), (86831, 140958720), (87552, 139797910), (88320, 138582276), (89280, 137092144), (89632, 136553760), (89838, 136240640), (91264, 134111880), (91770, 133372416), (92736, 131983120), (94240, 129876768), (94829, 129070080), (95232, 128523885), (95760, 127815232), (97280, 125818119), (97888, 125036640), (98035, 124849152), (98952, 123692160), (99820, 122616576), (100836, 121381120), (102144, 119826780), (102672, 119210560), (103040, 118784808), (104160, 117507552), (104880, 116700864), (105984, 115485230), (106020, 115446016), (106438, 114992640), (107520, 113835441), (108376, 112936320), (109440, 111838328), (110124, 111143680), (111104, 110163330), (111872, 109407060), (112040, 109243008), (113088, 108230640), (114080, 107289504), (115920, 105586496), (117642, 104040960), (117760, 103936707), (119040, 102819108), (119784, 102180480), (121923, 100387840), (122360, 100029312), (123648, 98987340), (123690, 98953728), (124992, 97922960), (125856, 97250720), (126045, 97104896), (127680, 95861424), (128340, 95368448), (128846, 94993920), (131936, 92769120), (132480, 92388184), (134448, 91035840), (135470, 90349056), (136192, 89870085), (136896, 89407920), (137655, 88914944), (138880, 88130664), (139840, 87525648), (141360, 86584512), (142848, 85682590), (145920, 83878746), (146832, 83357760), (148428, 82461440), (149730, 81744384), (150784, 81172980), (153216, 79884520), (154560, 79189872), (156240, 78338368), (156856, 78030720), (157320, 77800576), (158720, 77114331), (159657, 76661760), (159712, 76635360), (161280, 75890294), (162564, 75290880), (164864, 74240505), (164920, 74215296), (166656, 73442220), (167808, 72938040), (168060, 72828672), (169632, 72153760), (170240, 71896068), (171120, 71526336), (173662, 70479360), (175104, 69898955), (176463, 69360640), (176640, 69291138), (178560, 68546072), (179264, 68276880), (179676, 68120320), (182528, 67055940), (183540, 66686208), (185472, 65991560), (185535, 65969152), (188480, 64938384), (189658, 64535040), (191520, 63907616), (193269, 63329280), (195776, 62518320), (196070, 62424576), (197904, 61846080), (199640, 61308288), (201672, 60690560), (203205, 60232704), (204288, 59913390), (205344, 59605280), (206080, 59392404), (208320, 58753776), (209760, 58350432), (211968, 57742615), (212040, 57723008), (212876, 57496320), (216752, 56468160), (218880, 55919164), (220248, 55571840), (222208, 55081665), (223744, 54703530), (224080, 54621504), (224595, 54496256), (226176, 54115320), (228160, 53644752), (231840, 52793248), (235284, 52020480), (238080, 51409554), (239568, 51090240), (243846, 50193920), (244720, 50014656), (247296, 49493670), (247380, 49476864), (249984, 48961480), (251712, 48625360), (252090, 48552448), (255360, 47930712), (256680, 47684224), (257692, 47496960), (260493, 46986240), (263872, 46384560), (264960, 46194092), (266095, 45997056), (268896, 45517920), (270940, 45174528), (273792, 44703960), (275310, 44457472), (277760, 44065332), (279680, 43762824), (282720, 43292256), (284487, 43023360), (285696, 42841295), (291840, 41939373), (293664, 41678880), (294105, 41616384), (296856, 41230720), (299460, 40872192), (301568, 40586490), (306432, 39942260), (309120, 39594936), (312480, 39169184), (313712, 39015360), (314640, 38900288), (319314, 38330880), (319424, 38317680), (322115, 37997568), (322560, 37945147), (325128, 37645440), (329840, 37107648), (333312, 36721110), (335616, 36469020), (336120, 36414336), (339264, 36076880), (340480, 35948034), (342240, 35763168), (347324, 35239680), (352926, 34680320), (353280, 34645569), (357120, 34273036), (358528, 34138440), (359352, 34060160), (365056, 33527970), (367080, 33343104), (370944, 32995780), (371070, 32984576), (372533, 32855040), (376960, 32469192), (379316, 32267520), (383040, 31953808), (386538, 31664640), (391552, 31259160), (392140, 31212288), (395808, 30923040), (399280, 30654144), (403344, 30345280), (406410, 30116352), (408576, 29956695), (410688, 29802640), (412160, 29696202), (416640, 29376888), (419520, 29175216), (424080, 28861504), (425752, 28748160), (433504, 28234080), (434155, 28191744), (437760, 27959582), (440496, 27785920), (447488, 27351765), (448160, 27310752), (449190, 27248128), (450961, 27141120), (452352, 27057660), (456320, 26822376), (463680, 26396624), (470568, 26010240), (474145, 25814016), (476160, 25704777), (478971, 25553920), (479136, 25545120), (487692, 25096960), (489440, 25007328), (494592, 24746835), (494760, 24738432), (499968, 24480740), (503424, 24312680), (504180, 24276224), (510720, 23965356), (513360, 23842112), (515384, 23748480), (520986, 23493120), (527744, 23192280), (529920, 23097046), (532190, 22998528), (537792, 22758960), (541880, 22587264), (547584, 22351980), (550620, 22228736), (555520, 22032666), (559360, 21881412), (565440, 21646128), (568974, 21511680), (579807, 21109760), (587328, 20839440), (588210, 20808192), (593712, 20615360), (598920, 20436096), (603136, 20293245), (607817, 20136960), (609615, 20077568), (612864, 19971130), (618240, 19797468), (624960, 19584592), (627424, 19507680), (629280, 19450144), (638628, 19165440), (638848, 19158840), (644230, 18998784), (650256, 18822720), (659680, 18553824), (666624, 18360555), (671232, 18234510), (672240, 18207168), (678528, 18038440), (680960, 17974017), (684480, 17881584), (694648, 17619840), (705852, 17340160), (714240, 17136518), (717056, 17069220), (718704, 17030080), (730112, 16763985), (734160, 16671552), (741888, 16497890), (742140, 16492288), (745066, 16427520), (753920, 16234596), (758632, 16133760), (766080, 15976904), (773076, 15832320), (781479, 15662080), (783104, 15629580), (784280, 15606144), (791616, 15461520), (798285, 15332352), (798560, 15327072), (806688, 15172640), (812820, 15058176), (821376, 14901320), (824320, 14848101), (833280, 14688444), (839040, 14587608), (848160, 14430752), (851504, 14374080), (853461, 14341120), (867008, 14117040), (868310, 14095872), (875520, 13979791), (880992, 13892960), (882315, 13872128), (896320, 13655376), (898380, 13624064), (901922, 13570560), (904704, 13528830), (912640, 13411188), (927360, 13198312), (941136, 13005120), (948290, 12907008), (957942, 12776960), (958272, 12772560), (966345, 12665856), (975384, 12548480), (978880, 12503664), (989520, 12369216), (999936, 12240370), (1006848, 12156340), (1008360, 12138112), (1021440, 11982678), (1026720, 11921056), (1030768, 11874240), (1041972, 11746560), (1055488, 11596140), (1059840, 11548523), (1064380, 11499264), (1075584, 11379480), (1083760, 11293632), (1095168, 11175990), (1101240, 11114368), (1111040, 11016333), (1117599, 10951680), (1118720, 10940706), (1130880, 10823064), (1137948, 10755840), (1159614, 10554880), (1174656, 10419720), (1176420, 10404096), (1187424, 10307680), (1197840, 10218048), (1215634, 10068480), (1219230, 10038784), (1224037, 9999360), (1225728, 9985565), (1236480, 9898734), (1249920, 9792296), (1254848, 9753840), (1258560, 9725072), (1277256, 9582720), (1277696, 9579420), (1288460, 9499392), (1300512, 9411360), (1302465, 9397248), (1319360, 9276912), (1342464, 9117255), (1344480, 9103584), (1352883, 9047040), (1357056, 9019220), (1368960, 8940792), (1389296, 8809920), (1411704, 8670080), (1422435, 8604672), (1428480, 8568259), (1434112, 8534610), (1437408, 8515040), (1468320, 8335776), (1483776, 8248945), (1484280, 8246144), (1490132, 8213760), (1507840, 8117298), (1517264, 8066880), (1532160, 7988452), (1546152, 7916160), (1562958, 7831040), (1566208, 7814790), (1568560, 7803072), (1583232, 7730760), (1596570, 7666176), (1597120, 7663536), (1613376, 7586320), (1625640, 7529088), (1642752, 7450660), (1649789, 7418880), (1666560, 7344222), (1678080, 7293804), (1696320, 7215376), (1703008, 7187040), (1706922, 7170560), (1734016, 7058520), (1736620, 7047936), (1761984, 6946480), (1764630, 6936064), (1792640, 6827688), (1796760, 6812032), (1803844, 6785280), (1809408, 6764415), (1823451, 6712320), (1825280, 6705594), (1854720, 6599156), (1862665, 6571008), (1882272, 6502560), (1896580, 6453504), (1915884, 6388480), (1916544, 6386280), (1932690, 6332928), (1950768, 6274240), (1957760, 6251832), (1979040, 6184608), (1997113, 6128640), (1999872, 6120185), (2013696, 6078170), (2016720, 6069056), (2042880, 5991339), (2053440, 5960528), (2061536, 5937120), (2083944, 5873280), (2110976, 5798070), (2128760, 5749632), (2151168, 5689740), (2167520, 5646816), (2190336, 5587995), (2202480, 5557184), (2235198, 5475840), (2237440, 5470353), (2254805, 5428224), (2261760, 5411532), (2275896, 5377920), (2319228, 5277440), (2349312, 5209860), (2352840, 5202048), (2374848, 5153840), (2394855, 5110784), (2395680, 5109024), (2431268, 5034240), (2438460, 5019392), (2448074, 4999680), (2472960, 4949367), (2499840, 4896148), (2509696, 4876920), (2517120, 4862536), (2554512, 4791360), (2555392, 4789710), (2576920, 4749696), (2601024, 4705680), (2604930, 4698624), (2638720, 4638456), (2688960, 4551792), (2705766, 4523520), (2714112, 4509610), (2737920, 4470396), (2778592, 4404960), (2823408, 4335040), (2844870, 4302336), (2868224, 4267305), (2874816, 4257520), (2899035, 4221952), (2936640, 4167888), (2968560, 4123072), (2980264, 4106880), (3015680, 4058649), (3034528, 4033440), (3039085, 4027392), (3064320, 3994226), (3092304, 3958080), (3125916, 3915520), (3132416, 3907395), (3137120, 3901536), (3166464, 3865380), (3193140, 3833088), (3194240, 3831768), (3226752, 3793160), (3251280, 3764544), (3285504, 3725330), (3299578, 3709440), (3333120, 3672111), (3352797, 3650560), (3356160, 3646902), (3392640, 3607688), (3406016, 3593520), (3413844, 3585280), (3468032, 3529260), (3473240, 3523968)]