165032562240

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:178

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 62, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 148, 155, 156, 160, 162, 168, 180, 182, 183, 185, 186, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 240, 244, 248, 252, 259, 260, 270, 273, 279, 280, 288, 296, 305, 310, 312, 315, 320, 324, 333, 336, 351, 360, 364, 366, 370, 372, 378, 390, 403, 405, 416, 420, 427, 432, 434, 444, 448, 455, 465, 468, 480, 481, 488, 496, 504, 518, 520, 540, 546, 549, 555, 558, 560, 567, 576, 585, 592, 610, 620, 624, 630, 648, 651, 666, 672, 702, 720, 728, 732, 740, 744, 756, 777, 780, 793, 806, 810, 819, 832, 837, 840, 854, 864, 868, 888, 910, 915, 930, 936, 945, 960, 962, 976, 992, 999, 1008, 1036, 1040, 1053, 1080, 1085, 1092, 1098, 1110, 1116, 1120, 1134, 1147, 1170, 1184, 1209, 1220, 1240, 1248, 1260, 1281, 1295, 1296, 1302, 1332, 1344, 1365, 1395, 1404, 1440, 1443, 1456, 1464, 1480, 1488, 1512, 1554, 1560, 1586, 1612, 1620, 1638, 1647, 1665, 1674, 1680, 1708, 1728, 1736, 1755, 1776, 1820, 1830, 1860, 1872, 1890, 1891, 1924, 1952, 1953, 1984, 1998, 2015, 2016, 2072, 2080, 2106, 2135, 2160, 2170, 2184, 2196, 2220, 2232, 2240, 2257, 2268, 2294, 2331, 2340, 2368, 2379, 2405, 2418, 2440, 2457, 2480, 2496, 2511, 2520, 2562, 2590, 2592, 2604, 2664, 2730, 2745, 2790, 2808, 2821, 2835, 2880, 2886, 2912, 2928, 2960, 2976, 2997, 3024, 3108, 3120, 3172, 3224, 3240, 3255, 3276, 3294, 3330, 3348, 3360, 3367, 3416, 3441, 3472, 3510, 3552, 3627, 3640, 3660, 3720, 3744, 3780, 3782, 3843, 3848, 3885, 3904, 3906, 3965, 3996, 4030, 4032, 4095, 4144, 4160, 4185, 4212, 4270, 4320, 4329, 4340, 4368, 4392, 4440, 4464, 4514, 4536, 4588, 4662, 4680, 4758, 4810, 4836, 4880, 4914, 4941, 4960, 4995, 5022, 5040, 5124, 5180, 5184, 5208, 5265, 5328, 5460, 5490, 5551, 5580, 5616, 5642, 5670, 5673, 5735, 5772, 5824, 5856, 5859, 5920, 5952, 5994, 6045, 6048, 6216, 6240, 6344, 6405, 6448, 6480, 6510, 6552, 6588, 6660, 6696, 6720, 6734, 6771, 6832, 6882, 6944, 6993, 7020, 7104, 7137, 7215, 7254, 7280, 7320, 7371, 7440, 7488, 7560, 7564, 7686, 7696, 7770, 7812, 7930, 7992, 8029, 8060, 8190, 8235, 8288, 8370, 8424, 8463, 8540, 8640, 8658, 8680, 8736, 8784, 8880, 8928, 9028, 9072, 9176, 9324, 9360, 9455, 9516, 9620, 9672, 9760, 9765, 9828, 9882, 9920, 9990, 10044, 10080, 10101, 10248, 10323, 10360, 10416, 10530, 10656, 10881, 10920, 10980, 11102, 11160, 11232, 11284, 11285, 11340, 11346, 11470, 11529, 11544, 11655, 11712, 11718, 11840, 11895, 11988, 12090, 12096, 12285, 12432, 12480, 12555, 12688, 12810, 12896, 12960, 12987, 13020, 13104, 13176, 13237, 13320, 13392, 13468, 13542, 13664, 13764, 13888, 13986, 14040, 14105, 14274, 14430, 14508, 14560, 14640, 14742, 14880, 14911, 14985, 15120, 15128, 15372, 15392, 15540, 15624, 15799, 15860, 15984, 16058, 16120, 16380, 16470, 16576, 16653, 16740, 16835, 16848, 16926, 17019, 17080, 17205, 17316, 17360, 17472, 17568, 17577, 17760, 17856, 18056, 18135, 18144, 18352, 18648, 18720, 18910, 19032, 19215, 19240, 19344, 19520, 19530, 19656, 19764, 19980, 20088, 20160, 20202, 20313, 20496, 20646, 20720, 20832, 20979, 21060, 21312, 21411, 21645, 21762, 21840, 21960, 22204, 22320, 22464, 22568, 22570, 22680, 22692, 22940, 23058, 23088, 23310, 23436, 23790, 23976, 24087, 24180, 24570, 24583, 24705, 24864, 25110, 25376, 25389, 25620, 25792, 25920, 25974, 26040, 26208, 26352, 26474, 26640, 26784, 26936, 27084, 27328, 27528, 27755, 27972, 28080, 28210, 28365, 28548, 28860, 29016, 29120, 29280, 29295, 29341, 29484, 29760, 29822, 29970, 30240, 30256, 30303, 30744, 30784, 30969, 31080, 31248, 31598, 31720, 31968, 32116, 32240, 32643, 32760, 32940, 33306, 33480, 33670, 33696, 33852, 33855, 34038, 34160, 34410, 34587, 34632, 34720, 34965, 35136, 35154, 35520, 35685, 36112, 36270, 36288, 36704, 36855, 37296, 37440, 37820, 38064, 38430, 38480, 38688, 38961, 39060, 39312, 39528, 39711, 39960, 40145, 40176, 40404, 40626, 40992, 41292, 41440, 41664, 41958, 42120, 42315, 42822, 43290, 43524, 43680, 43920, 44408, 44640, 44733, 45136, 45140, 45360, 45384, 45880, 46116, 46176, 46620, 46872, 47397, 47580, 47952, 48174, 48360, 49140, 49166, 49410, 49728, 49959, 50220, 50505, 50752, 50778, 51057, 51240, 51615, 51948, 52080, 52416, 52704, 52948, 53280, 53568, 53872, 54168, 54405, 55056, 55510, 55944, 56160, 56420, 56730, 57096, 57645, 57720, 58032, 58560, 58590, 58682, 58968, 59644, 59940, 60480, 60512, 60606, 60939, 61488, 61938, 62160, 62496, 63196, 63440, 63936, 64232, 64233, 64480, 64935, 65286, 65520, 65880, 66185, 66612, 66960, 67340, 67392, 67704, 67710, 68076, 68320, 68820, 69174, 69264, 69440, 69930, 69967, 70308, 71370, 72224, 72261, 72540, 73408, 73710, 73749, 74555, 74592, 75640, 76128, 76167, 76860, 76960, 77376, 77922, 78120, 78624, 78995, 79056, 79422, 79920, 80290, 80352, 80808, 81252, 81984, 82584, 82880, 83265, 83916, 84240, 84630, 85095, 85644, 86580, 87048, 87360, 87840, 87885, 88023, 88816, 89280, 89466, 90272, 90280, 90720, 90768, 90909, 91760, 92232, 92352, 92907, 93240, 93744, 94794, 95160, 95904, 96348, 96720, 98280, 98332, 98820, 99918, 100440, 101010, 101556, 101565, 102114, 102480, 103230, 103896, 104160, 104377, 104895, 105408, 105896, 106560, 107055, 107744, 108336, 108810, 110112, 111020, 111888, 112320, 112840, 113460, 114192, 115290, 115440, 116064, 117180, 117364, 117936, 119133, 119288, 119880, 120435, 121024, 121212, 121878, 122915, 122976, 123876, 124320, 124992, 126392, 126880, 126945, 128464, 128466, 128960, 129870, 130572, 131040, 131760, 132370, 133224, 133920, 134199, 134680, 135408, 135420, 136152, 136640, 137640, 138348, 138528, 139860, 139934, 140616, 142191, 142740, 144448, 144522, 145080, 146705, 147420, 147498, 149110, 149184, 149877, 151280, 151515, 152256, 152334, 153171, 153720, 153920, 154845, 155844, 156240, 157248, 157990, 158112, 158844, 159840, 160580, 160704, 161616, 162504, 163215, 165168, 166530, 167832, 168480, 169260, 170190, 171288, 172081, 172935, 173160, 174096, 175680, 175770, 176046, 177632, 178932, 180544, 180560, 181440, 181536, 181818, 182817, 183520, 184464, 185814, 186480, 187488, 189588, 190320, 191808, 192696, 193440, 194805, 196560, 196664, 197640, 198555, 199836, 200880, 202020, 203112, 203130, 204228, 204960, 205387, 206460, 207792, 208320, 208754, 209790, 209901, 211792, 214110, 215488, 216672, 216783, 217620, 220224, 221247, 222040, 223665, 223776, 225680, 226920, 228384, 228501, 230580, 230880, 232128, 234360, 234728, 235872, 236985, 238266, 238576, 239760, 240870, 242424, 243756, 245830, 245952, 247752, 248640, 249795, 252784, 253760, 253890, 255285, 256928, 256932, 259740, 261144, 262080, 263520, 264069, 264740, 266448, 267840, 268398, 269360, 270816, 270840, 272304, 272727, 275280, 276696, 277056, 279720, 279868, 281232, 284382, 285480, 289044, 290160, 293410, 294840, 294996, 298220, 299754, 302560, 303030, 304668, 304695, 306342, 307440, 309690, 311688, 312480, 313131, 315980, 316224, 317688, 319680, 321160, 321165, 323232, 325008, 326430, 330336, 333060, 335664, 336960, 338520, 340380, 342576, 344162, 345870, 346320, 348192, 349835, 351540, 352092, 355264, 357399, 357864, 361120, 361305, 363072, 363636, 365634, 367040, 368745, 368928, 371628, 372960, 374976, 379176, 380640, 380835, 385392, 386880, 389610, 393120, 393328, 395280, 397110, 399672, 401760, 402597, 404040, 406224, 406260, 408456, 409920, 410774, 412920, 415584, 417508, 419580, 419802, 423584, 426573, 428220, 433344, 433566, 435240, 440115, 442494, 444080, 447330, 447552, 449631, 451360, 453840, 454545, 456768, 457002, 461160, 461760, 464535, 468720, 469456, 471744, 473970, 476532, 477152, 479520, 481740, 484848, 487512, 489769, 491660, 495504, 499590, 505568, 507780, 510570, 513856, 513864, 516243, 519480, 521885, 522288, 527040, 528138, 529480, 532896, 536796, 538720, 541632, 541680, 544608, 545454, 550560, 553392, 559440, 559736, 562464, 568764, 570960, 578088, 580320, 586820, 589680, 589992, 595665, 596440, 599508, 605120, 606060, 609336, 609390, 612684, 614880, 616161, 619380, 623376, 624960, 626262, 629703, 631960, 635376, 642320, 642330, 646464, 650016, 650349, 652860, 660672, 663741, 666120, 670995, 671328, 677040, 680760, 685152, 688324, 691740, 692640, 696384, 699670, 703080, 704184, 710955, 714798, 715728, 722240, 722610, 727272, 731268, 737490, 737856, 743256, 745920, 749385, 758352, 761280, 761670, 765855, 770784, 779220, 786240, 786656, 790560, 792207, 794220, 799344, 803520, 805194, 808080, 812448, 812520, 816912, 821548, 825840, 831168, 835016, 839160, 839604, 847168, 853146, 856440, 860405, 867132, 870480, 880230, 884988, 888160, 894660, 899262, 902720, 907680, 909090, 909571, 914004, 914085, 922320, 929070, 937440, 938912, 939393, 947940, 953064, 954304, 959040, 963480, 969696, 975024, 979538, 983320, 991008, 999180, 1011136, 1015560, 1021140, 1026935, 1027728, 1032486, 1038960, 1043770, 1044576, 1049505, 1056276, 1058960, 1065792, 1072197, 1073592, 1077440, 1083360, 1083915, 1089216, 1090908, 1101120, 1106235, 1106784, 1118880, 1119472, 1124928, 1137528, 1141920, 1142505, 1156176, 1160640, 1173640, 1179360, 1179984, 1191330, 1192880, 1199016, 1207791, 1212120, 1218672, 1218780, 1225368, 1229760, 1232322, 1238760, 1246752, 1252524, 1259406, 1263920, 1270752, 1279719, 1284640, 1284660, 1300032, 1300698, 1305720, 1320345, 1327482, 1332240, 1341990, 1342656, 1354080, 1361520, 1363635, 1370304, 1376648, 1383480, 1385280, 1399340, 1406160, 1408368, 1421910, 1429596, 1431456, 1445220, 1454544, 1462536, 1469307, 1474980, 1486512, 1498770, 1516704, 1523340, 1531710, 1541568, 1548729, 1558440, 1565655, 1573312, 1581120, 1584414, 1588440, 1598688, 1610388, 1616160, 1624896, 1625040, 1633824, 1643096, 1651680, 1670032, 1678320, 1679208, 1706292, 1712880, 1720810, 1734264, 1740960, 1760460, 1769976, 1776320, 1786995, 1789320, 1798524, 1815360, 1818180, 1819142, 1828008, 1828170, 1844640, 1848483, 1858140, 1874880, 1877824, 1878786, 1889109, 1895880, 1906128, 1926960, 1939392, 1950048, 1959076, 1966640, 1982016, 1991223, 1998360, 2012985, 2031120, 2042280, 2053870, 2055456, 2064972, 2077920, 2087540, 2089152, 2099010, 2112552, 2117920, 2132865, 2144394, 2147184, 2166720, 2167830, 2181816, 2212470, 2213568, 2237760, 2238944, 2248155, 2275056, 2283840, 2285010, 2312352, 2347280, 2358720, 2359968, 2376621, 2382660, 2385760, 2398032, 2415582, 2424240, 2437344, 2437560, 2448845, 2450736, 2464644, 2477520, 2493504, 2505048, 2518812, 2527840, 2541504, 2559438, 2569280, 2569320, 2581215, 2601396, 2611440, 2640690, 2654964, 2664480, 2683980, 2708160, 2723040, 2727270, 2728713, 2753296, 2766960, 2798680, 2812320, 2816736, 2818179, 2843820, 2859192, 2862912, 2890440, 2909088, 2925072, 2938614, 2949960, 2973024, 2997540, 3033408, 3046680, 3063420, 3080805, 3097458, 3116880, 3131310, 3148515, 3168828, 3176880, 3197376, 3220776, 3232320, 3250080, 3251745, 3267648, 3286192, 3303360, 3318705, 3340064, 3356640, 3358416, 3412584, 3425760, 3441620, 3468528, 3481920, 3520920, 3539952, 3573990, 3578640, 3597048, 3636360, 3638284, 3656016, 3656340, 3689280, 3696966, 3716280, 3757572, 3778218, 3791760, 3812256, 3853920, 3900096, 3918152, 3933280, 3961035, 3982446, 3996720, 4025970, 4062240, 4084560, 4107740, 4110912, 4129944, 4155840, 4175080, 4198020, 4225104, 4235840, 4265730, 4288788, 4294368, 4335660, 4363632, 4407921, 4424940, 4477888, 4496310, 4547855, 4550112, 4570020, 4624704, 4646187, 4694560, 4696965, 4719936, 4753242, 4765320, 4771520, 4796064, 4831164, 4848480, 4874688, 4875120, 4897690, 4901472, 4929288, 4955040, 5010096, 5037624, 5055680, 5118876, 5138640, 5162430, 5202792, 5222880, 5281380, 5309928, 5328960, 5360985, 5367960, 5446080, 5454540, 5457426, 5506592, 5533920, 5545449, 5597360, 5624640, 5633472, 5636358, 5667327, 5687640, 5718384, 5780880, 5818176, 5850144, 5877228, 5899920, 5946048, 5995080, 6038955, 6093360, 6126840, 6161610, 6194916, 6233760, 6262620, 6297030, 6337656, 6353760, 6366997, 6398595, 6441552, 6500160, 6503490, 6572384, 6637410, 6680128, 6713280, 6716832, 6825168, 6851520, 6883240, 6937056, 7041840, 7079904, 7147980, 7157280, 7194096, 7272720, 7276568, 7312032, 7312680, 7346535, 7393932, 7432560, 7515144, 7556436, 7583520, 7624512, 7707840, 7743645, 7836304, 7866560, 7922070, 7964892, 7993440, 8051940, 8124480, 8169120, 8186139, 8215480, 8259888, 8350160, 8396040, 8450208, 8454537, 8531460, 8577576, 8588736, 8671320, 8727264, 8815842, 8849880, 8992620, 9095710, 9100224, 9140040, 9242415, 9292374, 9389120, 9393930, 9445545, 9506484, 9530640, 9592128, 9662328, 9696960, 9750240, 9795380, 9802944, 9858576, 9910080, 9956115, 10020192, 10075248, 10237752, 10277280, 10324860, 10405584, 10445760, 10562760, 10619856, 10721970, 10735920, 10909080, 10914852, 11013184, 11067840, 11090898, 11194720, 11272716, 11334654, 11375280, 11436768, 11561760, 11700288, 11754456, 11799840, 11883105, 11990160, 12077910, 12186720, 12253680, 12323220, 12389832, 12467520, 12525240, 12594060, 12675312, 12707520, 12733994, 12797190, 12883104, 13006980, 13144768, 13223763, 13274820, 13433664, 13643565, 13650336, 13766480, 13874112, 13938561, 14083680, 14090895, 14159808, 14295960, 14314560, 14388192, 14545440, 14553136, 14624064, 14625360, 14693070, 14787864, 14865120, 15030288, 15112872, 15167040, 15487290, 15672608, 15844140, 15929784, 15986880, 16103880, 16338240, 16372278, 16430960, 16519776, 16636347, 16700320, 16792080, 16900416, 16909074, 17062920, 17155152, 17342640, 17454528, 17631684, 17699760, 17985240, 18191420, 18280080, 18484830, 18584748, 18787860, 18891090, 19012968, 19061280, 19100991, 19324656, 19500480, 19590760, 19717152, 19912230, 20040384, 20150496, 20475504, 20554560, 20649720, 20811168, 21125520, 21239712, 21443940, 21471840, 21818160, 21829704, 22039605, 22181796, 22389440, 22545432, 22669308, 22750560, 22873536, 23123520, 23230935, 23508912, 23599680, 23766210, 23980320, 24155820, 24373440, 24507360, 24558417, 24646440, 24779664, 25050480, 25188120, 25350624, 25467988, 25594380, 25766208, 26013960, 26447526, 26549640, 27287130, 27300672, 27532960, 27727245, 27877122, 28167360, 28181790, 28336635, 28591920, 28776384, 29090880, 29106272, 29250720, 29386140, 29575728, 29730240, 30060576, 30225744, 30974580, 31345216, 31688280, 31834985, 31859568, 32207760, 32744556, 32861920, 33039552, 33272694, 33400640, 33584160, 33818148, 34125840, 34310304, 34685280, 35263368, 35399520, 35970480, 36382840, 36560160, 36969660, 37169496, 37575720, 37782180, 38025936, 38122560, 38201982, 38649312, 39181520, 39434304, 39671289, 39824460, 40300992, 40930695, 40951008, 41299440, 41622336, 42251040, 42272685, 42479424, 42887880, 42943680, 43636320, 43659408, 44079210, 44363592, 45090864, 45338616, 45501120, 46461870, 47017824, 47532420, 47960640, 48311640, 49014720, 49116834, 49292880, 49559328, 50100960, 50376240, 50701248, 50935976, 51188760, 52027920, 52895052, 53099280, 54574260, 55065920, 55454490, 55754244, 56363580, 56673270, 57183840, 57302973, 58212544, 58501440, 58772280, 59151456, 60121152, 60451488, 61949160, 63376560, 63669970, 63719136, 64415520, 65489112, 65723840, 66118815, 66545388, 67168320, 67636296, 68251680, 68620608, 69370560, 69692805, 70526736, 70799040, 71940960, 72765680, 73120320, 73675251, 73939320, 74338992, 75151440, 75564360, 76051872, 76403964, 77298624, 78363040, 79342578, 79648920, 81861390, 81902016, 82598880, 83181735, 84502080, 84545370, 85775760, 87272640, 87318816, 88158420, 88727184, 90181728, 90677232, 92923740, 94035648, 95064840, 95504955, 96623280, 98233668, 98585760, 99118656, 100201920, 100752480, 101871952, 102377520, 104055840, 105790104, 106198560, 109148520, 110908980, 111508488, 112727160, 113346540, 114367680, 114605946, 117544560, 118302912, 120902976, 122792085, 123898320, 126753120, 127339940, 127438272, 128831040, 130978224, 132237630, 133090776, 135272592, 136503360, 139385610, 141053472, 143881920, 145531360, 147350502, 147878640, 148677984, 150302880, 151128720, 152103744, 152807928, 156726080, 158685156, 159297840, 163722780, 165197760, 166363470, 169090740, 171551520, 171908919, 174637632, 176316840, 177454368, 180363456, 181354464, 185847480, 190129680, 191009910, 193246560, 196467336, 197171520, 198356445, 201504960, 203743904, 204755040, 208111680, 211580208, 212397120, 218297040, 221817960, 223016976, 225454320, 226693080, 229211892, 235089120, 245584170, 247796640, 253506240, 254679880, 261956448, 264475260, 266181552, 270545184, 278771220, 282106944, 286514865, 291062720, 294701004, 295757280, 297355968, 300605760, 302257440, 305615856, 317370312, 318595680, 327445560, 332726940, 338181480, 343103040, 343817838, 352633680, 354908736, 362708928, 368376255, 371694960, 380259360, 382019820, 386493120, 392934672, 396712890, 407487808, 409510080, 423160416, 436594080, 443635920, 446033952, 450908640, 453386160, 458423784, 470178240, 491168340, 495593280, 509359760, 515726757, 523912896, 528950520, 532363104, 541090368, 557542440, 573029730, 589402008, 591514560, 604514880, 611231712, 634740624, 637191360, 654891120, 665453880, 676362960, 687635676, 705267360, 736752510, 743389920, 760518720, 764039640, 785869344, 793425780, 846320832, 859544595, 873188160, 887271840, 892067904, 901817280, 906772320, 916847568, 982336680, 1018719520, 1031453514, 1057901040, 1064726208, 1115084880, 1146059460, 1178804016, 1222463424, 1269481248, 1309782240, 1330907760, 1352725920, 1375271352, 1410534720, 1473505020, 1486779840, 1528079280, 1571738688, 1586851560, 1719089190, 1774543680, 1813544640, 1833695136, 1964673360, 2037439040, 2062907028, 2115802080, 2230169760, 2292118920, 2357608032, 2538962496, 2578633785, 2619564480, 2661815520, 2705451840, 2750542704, 2947010040, 3056158560, 3173703120, 3438178380, 3667390272, 3929346720, 4125814056, 4231604160, 4460339520, 4584237840, 4715216064, 5157267570, 5323631040, 5501085408, 5894020080, 6112317120, 6347406240, 6876356760, 7858693440, 8251628112, 9168475680, 10314535140, 11002170816, 11788040160, 12694812480, 13752713520, 16503256224, 18336951360, 20629070280, 23576080320, 27505427040, 33006512448, 41258140560, 55010854080, 82516281120, 165032562240]

約数ペア:

[(1, 165032562240), (2, 82516281120), (3, 55010854080), (4, 41258140560), (5, 33006512448), (6, 27505427040), (7, 23576080320), (8, 20629070280), (9, 18336951360), (10, 16503256224), (12, 13752713520), (13, 12694812480), (14, 11788040160), (15, 11002170816), (16, 10314535140), (18, 9168475680), (20, 8251628112), (21, 7858693440), (24, 6876356760), (26, 6347406240), (27, 6112317120), (28, 5894020080), (30, 5501085408), (31, 5323631040), (32, 5157267570), (35, 4715216064), (36, 4584237840), (37, 4460339520), (39, 4231604160), (40, 4125814056), (42, 3929346720), (45, 3667390272), (48, 3438178380), (52, 3173703120), (54, 3056158560), (56, 2947010040), (60, 2750542704), (61, 2705451840), (62, 2661815520), (63, 2619564480), (64, 2578633785), (65, 2538962496), (70, 2357608032), (72, 2292118920), (74, 2230169760), (78, 2115802080), (80, 2062907028), (81, 2037439040), (84, 1964673360), (90, 1833695136), (91, 1813544640), (93, 1774543680), (96, 1719089190), (104, 1586851560), (105, 1571738688), (108, 1528079280), (111, 1486779840), (112, 1473505020), (117, 1410534720), (120, 1375271352), (122, 1352725920), (124, 1330907760), (126, 1309782240), (130, 1269481248), (135, 1222463424), (140, 1178804016), (144, 1146059460), (148, 1115084880), (155, 1064726208), (156, 1057901040), (160, 1031453514), (162, 1018719520), (168, 982336680), (180, 916847568), (182, 906772320), (183, 901817280), (185, 892067904), (186, 887271840), (189, 873188160), (192, 859544595), (195, 846320832), (208, 793425780), (210, 785869344), (216, 764039640), (217, 760518720), (222, 743389920), (224, 736752510), (234, 705267360), (240, 687635676), (244, 676362960), (248, 665453880), (252, 654891120), (259, 637191360), (260, 634740624), (270, 611231712), (273, 604514880), (279, 591514560), (280, 589402008), (288, 573029730), (296, 557542440), (305, 541090368), (310, 532363104), (312, 528950520), (315, 523912896), (320, 515726757), (324, 509359760), (333, 495593280), (336, 491168340), (351, 470178240), (360, 458423784), (364, 453386160), (366, 450908640), (370, 446033952), (372, 443635920), (378, 436594080), (390, 423160416), (403, 409510080), (405, 407487808), (416, 396712890), (420, 392934672), (427, 386493120), (432, 382019820), (434, 380259360), (444, 371694960), (448, 368376255), (455, 362708928), (465, 354908736), (468, 352633680), (480, 343817838), (481, 343103040), (488, 338181480), (496, 332726940), (504, 327445560), (518, 318595680), (520, 317370312), (540, 305615856), (546, 302257440), (549, 300605760), (555, 297355968), (558, 295757280), (560, 294701004), (567, 291062720), (576, 286514865), (585, 282106944), (592, 278771220), (610, 270545184), (620, 266181552), (624, 264475260), (630, 261956448), (648, 254679880), (651, 253506240), (666, 247796640), (672, 245584170), (702, 235089120), (720, 229211892), (728, 226693080), (732, 225454320), (740, 223016976), (744, 221817960), (756, 218297040), (777, 212397120), (780, 211580208), (793, 208111680), (806, 204755040), (810, 203743904), (819, 201504960), (832, 198356445), (837, 197171520), (840, 196467336), (854, 193246560), (864, 191009910), (868, 190129680), (888, 185847480), (910, 181354464), (915, 180363456), (930, 177454368), (936, 176316840), (945, 174637632), (960, 171908919), (962, 171551520), (976, 169090740), (992, 166363470), (999, 165197760), (1008, 163722780), (1036, 159297840), (1040, 158685156), (1053, 156726080), (1080, 152807928), (1085, 152103744), (1092, 151128720), (1098, 150302880), (1110, 148677984), (1116, 147878640), (1120, 147350502), (1134, 145531360), (1147, 143881920), (1170, 141053472), (1184, 139385610), (1209, 136503360), (1220, 135272592), (1240, 133090776), (1248, 132237630), (1260, 130978224), (1281, 128831040), (1295, 127438272), (1296, 127339940), (1302, 126753120), (1332, 123898320), (1344, 122792085), (1365, 120902976), (1395, 118302912), (1404, 117544560), (1440, 114605946), (1443, 114367680), (1456, 113346540), (1464, 112727160), (1480, 111508488), (1488, 110908980), (1512, 109148520), (1554, 106198560), (1560, 105790104), (1586, 104055840), (1612, 102377520), (1620, 101871952), (1638, 100752480), (1647, 100201920), (1665, 99118656), (1674, 98585760), (1680, 98233668), (1708, 96623280), (1728, 95504955), (1736, 95064840), (1755, 94035648), (1776, 92923740), (1820, 90677232), (1830, 90181728), (1860, 88727184), (1872, 88158420), (1890, 87318816), (1891, 87272640), (1924, 85775760), (1952, 84545370), (1953, 84502080), (1984, 83181735), (1998, 82598880), (2015, 81902016), (2016, 81861390), (2072, 79648920), (2080, 79342578), (2106, 78363040), (2135, 77298624), (2160, 76403964), (2170, 76051872), (2184, 75564360), (2196, 75151440), (2220, 74338992), (2232, 73939320), (2240, 73675251), (2257, 73120320), (2268, 72765680), (2294, 71940960), (2331, 70799040), (2340, 70526736), (2368, 69692805), (2379, 69370560), (2405, 68620608), (2418, 68251680), (2440, 67636296), (2457, 67168320), (2480, 66545388), (2496, 66118815), (2511, 65723840), (2520, 65489112), (2562, 64415520), (2590, 63719136), (2592, 63669970), (2604, 63376560), (2664, 61949160), (2730, 60451488), (2745, 60121152), (2790, 59151456), (2808, 58772280), (2821, 58501440), (2835, 58212544), (2880, 57302973), (2886, 57183840), (2912, 56673270), (2928, 56363580), (2960, 55754244), (2976, 55454490), (2997, 55065920), (3024, 54574260), (3108, 53099280), (3120, 52895052), (3172, 52027920), (3224, 51188760), (3240, 50935976), (3255, 50701248), (3276, 50376240), (3294, 50100960), (3330, 49559328), (3348, 49292880), (3360, 49116834), (3367, 49014720), (3416, 48311640), (3441, 47960640), (3472, 47532420), (3510, 47017824), (3552, 46461870), (3627, 45501120), (3640, 45338616), (3660, 45090864), (3720, 44363592), (3744, 44079210), (3780, 43659408), (3782, 43636320), (3843, 42943680), (3848, 42887880), (3885, 42479424), (3904, 42272685), (3906, 42251040), (3965, 41622336), (3996, 41299440), (4030, 40951008), (4032, 40930695), (4095, 40300992), (4144, 39824460), (4160, 39671289), (4185, 39434304), (4212, 39181520), (4270, 38649312), (4320, 38201982), (4329, 38122560), (4340, 38025936), (4368, 37782180), (4392, 37575720), (4440, 37169496), (4464, 36969660), (4514, 36560160), (4536, 36382840), (4588, 35970480), (4662, 35399520), (4680, 35263368), (4758, 34685280), (4810, 34310304), (4836, 34125840), (4880, 33818148), (4914, 33584160), (4941, 33400640), (4960, 33272694), (4995, 33039552), (5022, 32861920), (5040, 32744556), (5124, 32207760), (5180, 31859568), (5184, 31834985), (5208, 31688280), (5265, 31345216), (5328, 30974580), (5460, 30225744), (5490, 30060576), (5551, 29730240), (5580, 29575728), (5616, 29386140), (5642, 29250720), (5670, 29106272), (5673, 29090880), (5735, 28776384), (5772, 28591920), (5824, 28336635), (5856, 28181790), (5859, 28167360), (5920, 27877122), (5952, 27727245), (5994, 27532960), (6045, 27300672), (6048, 27287130), (6216, 26549640), (6240, 26447526), (6344, 26013960), (6405, 25766208), (6448, 25594380), (6480, 25467988), (6510, 25350624), (6552, 25188120), (6588, 25050480), (6660, 24779664), (6696, 24646440), (6720, 24558417), (6734, 24507360), (6771, 24373440), (6832, 24155820), (6882, 23980320), (6944, 23766210), (6993, 23599680), (7020, 23508912), (7104, 23230935), (7137, 23123520), (7215, 22873536), (7254, 22750560), (7280, 22669308), (7320, 22545432), (7371, 22389440), (7440, 22181796), (7488, 22039605), (7560, 21829704), (7564, 21818160), (7686, 21471840), (7696, 21443940), (7770, 21239712), (7812, 21125520), (7930, 20811168), (7992, 20649720), (8029, 20554560), (8060, 20475504), (8190, 20150496), (8235, 20040384), (8288, 19912230), (8370, 19717152), (8424, 19590760), (8463, 19500480), (8540, 19324656), (8640, 19100991), (8658, 19061280), (8680, 19012968), (8736, 18891090), (8784, 18787860), (8880, 18584748), (8928, 18484830), (9028, 18280080), (9072, 18191420), (9176, 17985240), (9324, 17699760), (9360, 17631684), (9455, 17454528), (9516, 17342640), (9620, 17155152), (9672, 17062920), (9760, 16909074), (9765, 16900416), (9828, 16792080), (9882, 16700320), (9920, 16636347), (9990, 16519776), (10044, 16430960), (10080, 16372278), (10101, 16338240), (10248, 16103880), (10323, 15986880), (10360, 15929784), (10416, 15844140), (10530, 15672608), (10656, 15487290), (10881, 15167040), (10920, 15112872), (10980, 15030288), (11102, 14865120), (11160, 14787864), (11232, 14693070), (11284, 14625360), (11285, 14624064), (11340, 14553136), (11346, 14545440), (11470, 14388192), (11529, 14314560), (11544, 14295960), (11655, 14159808), (11712, 14090895), (11718, 14083680), (11840, 13938561), (11895, 13874112), (11988, 13766480), (12090, 13650336), (12096, 13643565), (12285, 13433664), (12432, 13274820), (12480, 13223763), (12555, 13144768), (12688, 13006980), (12810, 12883104), (12896, 12797190), (12960, 12733994), (12987, 12707520), (13020, 12675312), (13104, 12594060), (13176, 12525240), (13237, 12467520), (13320, 12389832), (13392, 12323220), (13468, 12253680), (13542, 12186720), (13664, 12077910), (13764, 11990160), (13888, 11883105), (13986, 11799840), (14040, 11754456), (14105, 11700288), (14274, 11561760), (14430, 11436768), (14508, 11375280), (14560, 11334654), (14640, 11272716), (14742, 11194720), (14880, 11090898), (14911, 11067840), (14985, 11013184), (15120, 10914852), (15128, 10909080), (15372, 10735920), (15392, 10721970), (15540, 10619856), (15624, 10562760), (15799, 10445760), (15860, 10405584), (15984, 10324860), (16058, 10277280), (16120, 10237752), (16380, 10075248), (16470, 10020192), (16576, 9956115), (16653, 9910080), (16740, 9858576), (16835, 9802944), (16848, 9795380), (16926, 9750240), (17019, 9696960), (17080, 9662328), (17205, 9592128), (17316, 9530640), (17360, 9506484), (17472, 9445545), (17568, 9393930), (17577, 9389120), (17760, 9292374), (17856, 9242415), (18056, 9140040), (18135, 9100224), (18144, 9095710), (18352, 8992620), (18648, 8849880), (18720, 8815842), (18910, 8727264), (19032, 8671320), (19215, 8588736), (19240, 8577576), (19344, 8531460), (19520, 8454537), (19530, 8450208), (19656, 8396040), (19764, 8350160), (19980, 8259888), (20088, 8215480), (20160, 8186139), (20202, 8169120), (20313, 8124480), (20496, 8051940), (20646, 7993440), (20720, 7964892), (20832, 7922070), (20979, 7866560), (21060, 7836304), (21312, 7743645), (21411, 7707840), (21645, 7624512), (21762, 7583520), (21840, 7556436), (21960, 7515144), (22204, 7432560), (22320, 7393932), (22464, 7346535), (22568, 7312680), (22570, 7312032), (22680, 7276568), (22692, 7272720), (22940, 7194096), (23058, 7157280), (23088, 7147980), (23310, 7079904), (23436, 7041840), (23790, 6937056), (23976, 6883240), (24087, 6851520), (24180, 6825168), (24570, 6716832), (24583, 6713280), (24705, 6680128), (24864, 6637410), (25110, 6572384), (25376, 6503490), (25389, 6500160), (25620, 6441552), (25792, 6398595), (25920, 6366997), (25974, 6353760), (26040, 6337656), (26208, 6297030), (26352, 6262620), (26474, 6233760), (26640, 6194916), (26784, 6161610), (26936, 6126840), (27084, 6093360), (27328, 6038955), (27528, 5995080), (27755, 5946048), (27972, 5899920), (28080, 5877228), (28210, 5850144), (28365, 5818176), (28548, 5780880), (28860, 5718384), (29016, 5687640), (29120, 5667327), (29280, 5636358), (29295, 5633472), (29341, 5624640), (29484, 5597360), (29760, 5545449), (29822, 5533920), (29970, 5506592), (30240, 5457426), (30256, 5454540), (30303, 5446080), (30744, 5367960), (30784, 5360985), (30969, 5328960), (31080, 5309928), (31248, 5281380), (31598, 5222880), (31720, 5202792), (31968, 5162430), (32116, 5138640), (32240, 5118876), (32643, 5055680), (32760, 5037624), (32940, 5010096), (33306, 4955040), (33480, 4929288), (33670, 4901472), (33696, 4897690), (33852, 4875120), (33855, 4874688), (34038, 4848480), (34160, 4831164), (34410, 4796064), (34587, 4771520), (34632, 4765320), (34720, 4753242), (34965, 4719936), (35136, 4696965), (35154, 4694560), (35520, 4646187), (35685, 4624704), (36112, 4570020), (36270, 4550112), (36288, 4547855), (36704, 4496310), (36855, 4477888), (37296, 4424940), (37440, 4407921), (37820, 4363632), (38064, 4335660), (38430, 4294368), (38480, 4288788), (38688, 4265730), (38961, 4235840), (39060, 4225104), (39312, 4198020), (39528, 4175080), (39711, 4155840), (39960, 4129944), (40145, 4110912), (40176, 4107740), (40404, 4084560), (40626, 4062240), (40992, 4025970), (41292, 3996720), (41440, 3982446), (41664, 3961035), (41958, 3933280), (42120, 3918152), (42315, 3900096), (42822, 3853920), (43290, 3812256), (43524, 3791760), (43680, 3778218), (43920, 3757572), (44408, 3716280), (44640, 3696966), (44733, 3689280), (45136, 3656340), (45140, 3656016), (45360, 3638284), (45384, 3636360), (45880, 3597048), (46116, 3578640), (46176, 3573990), (46620, 3539952), (46872, 3520920), (47397, 3481920), (47580, 3468528), (47952, 3441620), (48174, 3425760), (48360, 3412584), (49140, 3358416), (49166, 3356640), (49410, 3340064), (49728, 3318705), (49959, 3303360), (50220, 3286192), (50505, 3267648), (50752, 3251745), (50778, 3250080), (51057, 3232320), (51240, 3220776), (51615, 3197376), (51948, 3176880), (52080, 3168828), (52416, 3148515), (52704, 3131310), (52948, 3116880), (53280, 3097458), (53568, 3080805), (53872, 3063420), (54168, 3046680), (54405, 3033408), (55056, 2997540), (55510, 2973024), (55944, 2949960), (56160, 2938614), (56420, 2925072), (56730, 2909088), (57096, 2890440), (57645, 2862912), (57720, 2859192), (58032, 2843820), (58560, 2818179), (58590, 2816736), (58682, 2812320), (58968, 2798680), (59644, 2766960), (59940, 2753296), (60480, 2728713), (60512, 2727270), (60606, 2723040), (60939, 2708160), (61488, 2683980), (61938, 2664480), (62160, 2654964), (62496, 2640690), (63196, 2611440), (63440, 2601396), (63936, 2581215), (64232, 2569320), (64233, 2569280), (64480, 2559438), (64935, 2541504), (65286, 2527840), (65520, 2518812), (65880, 2505048), (66185, 2493504), (66612, 2477520), (66960, 2464644), (67340, 2450736), (67392, 2448845), (67704, 2437560), (67710, 2437344), (68076, 2424240), (68320, 2415582), (68820, 2398032), (69174, 2385760), (69264, 2382660), (69440, 2376621), (69930, 2359968), (69967, 2358720), (70308, 2347280), (71370, 2312352), (72224, 2285010), (72261, 2283840), (72540, 2275056), (73408, 2248155), (73710, 2238944), (73749, 2237760), (74555, 2213568), (74592, 2212470), (75640, 2181816), (76128, 2167830), (76167, 2166720), (76860, 2147184), (76960, 2144394), (77376, 2132865), (77922, 2117920), (78120, 2112552), (78624, 2099010), (78995, 2089152), (79056, 2087540), (79422, 2077920), (79920, 2064972), (80290, 2055456), (80352, 2053870), (80808, 2042280), (81252, 2031120), (81984, 2012985), (82584, 1998360), (82880, 1991223), (83265, 1982016), (83916, 1966640), (84240, 1959076), (84630, 1950048), (85095, 1939392), (85644, 1926960), (86580, 1906128), (87048, 1895880), (87360, 1889109), (87840, 1878786), (87885, 1877824), (88023, 1874880), (88816, 1858140), (89280, 1848483), (89466, 1844640), (90272, 1828170), (90280, 1828008), (90720, 1819142), (90768, 1818180), (90909, 1815360), (91760, 1798524), (92232, 1789320), (92352, 1786995), (92907, 1776320), (93240, 1769976), (93744, 1760460), (94794, 1740960), (95160, 1734264), (95904, 1720810), (96348, 1712880), (96720, 1706292), (98280, 1679208), (98332, 1678320), (98820, 1670032), (99918, 1651680), (100440, 1643096), (101010, 1633824), (101556, 1625040), (101565, 1624896), (102114, 1616160), (102480, 1610388), (103230, 1598688), (103896, 1588440), (104160, 1584414), (104377, 1581120), (104895, 1573312), (105408, 1565655), (105896, 1558440), (106560, 1548729), (107055, 1541568), (107744, 1531710), (108336, 1523340), (108810, 1516704), (110112, 1498770), (111020, 1486512), (111888, 1474980), (112320, 1469307), (112840, 1462536), (113460, 1454544), (114192, 1445220), (115290, 1431456), (115440, 1429596), (116064, 1421910), (117180, 1408368), (117364, 1406160), (117936, 1399340), (119133, 1385280), (119288, 1383480), (119880, 1376648), (120435, 1370304), (121024, 1363635), (121212, 1361520), (121878, 1354080), (122915, 1342656), (122976, 1341990), (123876, 1332240), (124320, 1327482), (124992, 1320345), (126392, 1305720), (126880, 1300698), (126945, 1300032), (128464, 1284660), (128466, 1284640), (128960, 1279719), (129870, 1270752), (130572, 1263920), (131040, 1259406), (131760, 1252524), (132370, 1246752), (133224, 1238760), (133920, 1232322), (134199, 1229760), (134680, 1225368), (135408, 1218780), (135420, 1218672), (136152, 1212120), (136640, 1207791), (137640, 1199016), (138348, 1192880), (138528, 1191330), (139860, 1179984), (139934, 1179360), (140616, 1173640), (142191, 1160640), (142740, 1156176), (144448, 1142505), (144522, 1141920), (145080, 1137528), (146705, 1124928), (147420, 1119472), (147498, 1118880), (149110, 1106784), (149184, 1106235), (149877, 1101120), (151280, 1090908), (151515, 1089216), (152256, 1083915), (152334, 1083360), (153171, 1077440), (153720, 1073592), (153920, 1072197), (154845, 1065792), (155844, 1058960), (156240, 1056276), (157248, 1049505), (157990, 1044576), (158112, 1043770), (158844, 1038960), (159840, 1032486), (160580, 1027728), (160704, 1026935), (161616, 1021140), (162504, 1015560), (163215, 1011136), (165168, 999180), (166530, 991008), (167832, 983320), (168480, 979538), (169260, 975024), (170190, 969696), (171288, 963480), (172081, 959040), (172935, 954304), (173160, 953064), (174096, 947940), (175680, 939393), (175770, 938912), (176046, 937440), (177632, 929070), (178932, 922320), (180544, 914085), (180560, 914004), (181440, 909571), (181536, 909090), (181818, 907680), (182817, 902720), (183520, 899262), (184464, 894660), (185814, 888160), (186480, 884988), (187488, 880230), (189588, 870480), (190320, 867132), (191808, 860405), (192696, 856440), (193440, 853146), (194805, 847168), (196560, 839604), (196664, 839160), (197640, 835016), (198555, 831168), (199836, 825840), (200880, 821548), (202020, 816912), (203112, 812520), (203130, 812448), (204228, 808080), (204960, 805194), (205387, 803520), (206460, 799344), (207792, 794220), (208320, 792207), (208754, 790560), (209790, 786656), (209901, 786240), (211792, 779220), (214110, 770784), (215488, 765855), (216672, 761670), (216783, 761280), (217620, 758352), (220224, 749385), (221247, 745920), (222040, 743256), (223665, 737856), (223776, 737490), (225680, 731268), (226920, 727272), (228384, 722610), (228501, 722240), (230580, 715728), (230880, 714798), (232128, 710955), (234360, 704184), (234728, 703080), (235872, 699670), (236985, 696384), (238266, 692640), (238576, 691740), (239760, 688324), (240870, 685152), (242424, 680760), (243756, 677040), (245830, 671328), (245952, 670995), (247752, 666120), (248640, 663741), (249795, 660672), (252784, 652860), (253760, 650349), (253890, 650016), (255285, 646464), (256928, 642330), (256932, 642320), (259740, 635376), (261144, 631960), (262080, 629703), (263520, 626262), (264069, 624960), (264740, 623376), (266448, 619380), (267840, 616161), (268398, 614880), (269360, 612684), (270816, 609390), (270840, 609336), (272304, 606060), (272727, 605120), (275280, 599508), (276696, 596440), (277056, 595665), (279720, 589992), (279868, 589680), (281232, 586820), (284382, 580320), (285480, 578088), (289044, 570960), (290160, 568764), (293410, 562464), (294840, 559736), (294996, 559440), (298220, 553392), (299754, 550560), (302560, 545454), (303030, 544608), (304668, 541680), (304695, 541632), (306342, 538720), (307440, 536796), (309690, 532896), (311688, 529480), (312480, 528138), (313131, 527040), (315980, 522288), (316224, 521885), (317688, 519480), (319680, 516243), (321160, 513864), (321165, 513856), (323232, 510570), (325008, 507780), (326430, 505568), (330336, 499590), (333060, 495504), (335664, 491660), (336960, 489769), (338520, 487512), (340380, 484848), (342576, 481740), (344162, 479520), (345870, 477152), (346320, 476532), (348192, 473970), (349835, 471744), (351540, 469456), (352092, 468720), (355264, 464535), (357399, 461760), (357864, 461160), (361120, 457002), (361305, 456768), (363072, 454545), (363636, 453840), (365634, 451360), (367040, 449631), (368745, 447552), (368928, 447330), (371628, 444080), (372960, 442494), (374976, 440115), (379176, 435240), (380640, 433566), (380835, 433344), (385392, 428220), (386880, 426573), (389610, 423584), (393120, 419802), (393328, 419580), (395280, 417508), (397110, 415584), (399672, 412920), (401760, 410774), (402597, 409920), (404040, 408456), (406224, 406260)]