166385288160

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:159

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 74, 78, 80, 81, 82, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 123, 124, 126, 130, 135, 140, 144, 148, 155, 156, 160, 162, 164, 168, 180, 182, 185, 186, 189, 195, 205, 208, 210, 216, 217, 222, 224, 234, 240, 243, 246, 248, 252, 259, 260, 270, 273, 279, 280, 287, 288, 296, 310, 312, 315, 324, 328, 333, 336, 351, 360, 364, 369, 370, 372, 378, 390, 403, 405, 410, 416, 420, 432, 434, 444, 455, 465, 468, 480, 481, 486, 492, 496, 504, 518, 520, 533, 540, 546, 555, 558, 560, 567, 574, 585, 592, 615, 620, 624, 630, 648, 651, 656, 666, 672, 702, 720, 728, 738, 740, 744, 756, 777, 780, 806, 810, 819, 820, 837, 840, 861, 864, 868, 888, 910, 930, 936, 945, 962, 972, 984, 992, 999, 1008, 1036, 1040, 1053, 1066, 1080, 1085, 1092, 1107, 1110, 1116, 1120, 1134, 1147, 1148, 1170, 1184, 1209, 1215, 1230, 1240, 1248, 1260, 1271, 1295, 1296, 1302, 1312, 1332, 1365, 1395, 1404, 1435, 1440, 1443, 1456, 1476, 1480, 1488, 1512, 1517, 1554, 1560, 1599, 1612, 1620, 1638, 1640, 1665, 1674, 1680, 1701, 1722, 1736, 1755, 1776, 1820, 1845, 1860, 1872, 1890, 1924, 1944, 1953, 1968, 1998, 2015, 2016, 2072, 2080, 2106, 2132, 2160, 2170, 2184, 2214, 2220, 2232, 2268, 2294, 2296, 2331, 2340, 2405, 2418, 2430, 2457, 2460, 2480, 2511, 2520, 2542, 2583, 2590, 2592, 2604, 2664, 2665, 2730, 2790, 2808, 2821, 2835, 2870, 2886, 2912, 2952, 2960, 2976, 2997, 3024, 3034, 3108, 3120, 3159, 3198, 3224, 3240, 3255, 3276, 3280, 3321, 3330, 3348, 3360, 3367, 3402, 3441, 3444, 3472, 3510, 3552, 3627, 3640, 3690, 3720, 3731, 3744, 3780, 3813, 3848, 3885, 3888, 3906, 3936, 3996, 4030, 4095, 4144, 4185, 4212, 4264, 4305, 4320, 4329, 4340, 4368, 4428, 4440, 4464, 4536, 4551, 4588, 4592, 4662, 4680, 4797, 4810, 4836, 4860, 4914, 4920, 4960, 4995, 5022, 5040, 5084, 5166, 5180, 5208, 5265, 5328, 5330, 5460, 5535, 5580, 5616, 5642, 5670, 5735, 5740, 5772, 5859, 5904, 5920, 5994, 6045, 6048, 6068, 6216, 6240, 6318, 6355, 6396, 6448, 6480, 6510, 6552, 6560, 6642, 6660, 6696, 6734, 6804, 6882, 6888, 6944, 6993, 7020, 7215, 7254, 7280, 7371, 7380, 7440, 7462, 7533, 7560, 7585, 7626, 7696, 7749, 7770, 7776, 7812, 7992, 7995, 8029, 8060, 8190, 8288, 8370, 8424, 8463, 8505, 8528, 8610, 8658, 8680, 8736, 8856, 8880, 8897, 8928, 8991, 9072, 9102, 9176, 9184, 9324, 9360, 9594, 9620, 9672, 9720, 9765, 9828, 9840, 9963, 9990, 10044, 10080, 10101, 10168, 10323, 10332, 10360, 10416, 10530, 10619, 10656, 10660, 10881, 10920, 11070, 11160, 11193, 11232, 11284, 11340, 11439, 11470, 11480, 11544, 11655, 11718, 11808, 11988, 12090, 12136, 12285, 12432, 12555, 12636, 12710, 12792, 12896, 12915, 12960, 12987, 13020, 13104, 13284, 13320, 13392, 13468, 13608, 13653, 13764, 13776, 13986, 14040, 14105, 14391, 14430, 14508, 14560, 14742, 14760, 14880, 14911, 14924, 14985, 15066, 15120, 15170, 15252, 15392, 15498, 15540, 15624, 15795, 15984, 15990, 16058, 16120, 16380, 16523, 16605, 16740, 16835, 16848, 16926, 17010, 17056, 17205, 17220, 17316, 17360, 17577, 17712, 17760, 17794, 17982, 18135, 18144, 18204, 18352, 18648, 18655, 18720, 19065, 19188, 19240, 19344, 19440, 19530, 19656, 19680, 19721, 19926, 19980, 20088, 20202, 20336, 20646, 20664, 20720, 20832, 20979, 21060, 21238, 21320, 21645, 21762, 21840, 22113, 22140, 22320, 22386, 22568, 22680, 22755, 22878, 22940, 22960, 23088, 23247, 23310, 23436, 23976, 23985, 24087, 24180, 24272, 24570, 24864, 25110, 25272, 25389, 25420, 25584, 25830, 25974, 26040, 26208, 26568, 26640, 26691, 26784, 26936, 27216, 27306, 27528, 27552, 27972, 28080, 28210, 28782, 28860, 29016, 29295, 29484, 29520, 29822, 29848, 29970, 30132, 30240, 30303, 30340, 30504, 30969, 30996, 31080, 31248, 31590, 31857, 31968, 31980, 32116, 32240, 32643, 32760, 33046, 33210, 33480, 33579, 33670, 33696, 33852, 34020, 34317, 34410, 34440, 34632, 34720, 34965, 35154, 35424, 35588, 35964, 36270, 36408, 36704, 36855, 37296, 37310, 37665, 38130, 38376, 38480, 38688, 38745, 38880, 38961, 39060, 39312, 39442, 39852, 39960, 40145, 40176, 40404, 40672, 40959, 41292, 41328, 41440, 41958, 42120, 42315, 42476, 42640, 43173, 43290, 43524, 43680, 44226, 44280, 44485, 44640, 44733, 44772, 44955, 45136, 45360, 45510, 45756, 45880, 45920, 46176, 46494, 46620, 46872, 47027, 47952, 47970, 48174, 48360, 48544, 49140, 49569, 49815, 50220, 50505, 50544, 50778, 50840, 51168, 51615, 51660, 51948, 52080, 52731, 53095, 53136, 53280, 53382, 53872, 54405, 54432, 54612, 55056, 55944, 55965, 56160, 56420, 57195, 57564, 57720, 58032, 58590, 58968, 59040, 59163, 59644, 59696, 59940, 60264, 60606, 60680, 61008, 61938, 61992, 62160, 62496, 62937, 63180, 63714, 63960, 64232, 64480, 64935, 65286, 65520, 66092, 66420, 66960, 67158, 67340, 67704, 68040, 68265, 68634, 68820, 68880, 69264, 69741, 69930, 70308, 71176, 71928, 71955, 72261, 72540, 72816, 73710, 74555, 74592, 74620, 75330, 76167, 76260, 76752, 76960, 77490, 77922, 78120, 78624, 78884, 79704, 79920, 80073, 80290, 80352, 80808, 81918, 82584, 82615, 82656, 83916, 84240, 84630, 84952, 85280, 86346, 86580, 87048, 87885, 88452, 88560, 88970, 89466, 89544, 89910, 90272, 90720, 90909, 91020, 91512, 91760, 92907, 92988, 93240, 93744, 94054, 95571, 95904, 95940, 96348, 96720, 97929, 98280, 98605, 99138, 99630, 100440, 100737, 101010, 101088, 101556, 101680, 102951, 103230, 103320, 103896, 104160, 104377, 104895, 105462, 106190, 106272, 106764, 107744, 108810, 109224, 110112, 110565, 111888, 111930, 112840, 114390, 115128, 115440, 115661, 116064, 116235, 116883, 117180, 117936, 118326, 119288, 119392, 119880, 120435, 120528, 121212, 121360, 122016, 122877, 123876, 123984, 124320, 125874, 126360, 126945, 127428, 127920, 128464, 129519, 129870, 130572, 131040, 132184, 132840, 133455, 133920, 134199, 134316, 134680, 135408, 136080, 136530, 137268, 137640, 137760, 138047, 138528, 139482, 139860, 140616, 141081, 142352, 143856, 143910, 144522, 145080, 145632, 147420, 148707, 149110, 149240, 150660, 151515, 152334, 152520, 153504, 154845, 154980, 155844, 156240, 157768, 159285, 159408, 159840, 160146, 160580, 161616, 163215, 163836, 165168, 165230, 167832, 167895, 168480, 169260, 169904, 171585, 172692, 173160, 174096, 175770, 176904, 177120, 177489, 177940, 178932, 179088, 179820, 181818, 182040, 183024, 183520, 185814, 185976, 186480, 187488, 188108, 191142, 191880, 192696, 193440, 194805, 195858, 196560, 197210, 198276, 199260, 200880, 201474, 202020, 203112, 203360, 204795, 205902, 206460, 206640, 207792, 208754, 209790, 210924, 212380, 213528, 215865, 216783, 217620, 218448, 221130, 223665, 223776, 223860, 225680, 228501, 228780, 230256, 230880, 231322, 232470, 233766, 234360, 235135, 235872, 236652, 238576, 239760, 240219, 240870, 241056, 242424, 242720, 245754, 247752, 247845, 247968, 251748, 252720, 253890, 254856, 255840, 256928, 259038, 259740, 261144, 263655, 264368, 265680, 266910, 268398, 268632, 269360, 270816, 272160, 272727, 273060, 274536, 275280, 276094, 278721, 278964, 279720, 281232, 282162, 284704, 286713, 287712, 287820, 289044, 290160, 294840, 295815, 297414, 298220, 298480, 301320, 302211, 303030, 304668, 305040, 308853, 309690, 309960, 311688, 312480, 313131, 314685, 315536, 318570, 318816, 320292, 321160, 323232, 326430, 327672, 329189, 330336, 330460, 335664, 335790, 338520, 339808, 343170, 345384, 346320, 346983, 348192, 348705, 351540, 353808, 354978, 355880, 357864, 358176, 359640, 361305, 363636, 364080, 366048, 368631, 371628, 371952, 372960, 376216, 380835, 382284, 383760, 385392, 389610, 391716, 393120, 394420, 396552, 398520, 400365, 401760, 402597, 402948, 404040, 406224, 409590, 411804, 412920, 413280, 414141, 415584, 417508, 419580, 421848, 423243, 424760, 427056, 431730, 433566, 435240, 436896, 442260, 446121, 447330, 447720, 451360, 454545, 457002, 457560, 460512, 462644, 464535, 464940, 467532, 468720, 470270, 473304, 477152, 477855, 479520, 480438, 481740, 484848, 489645, 491508, 495504, 495690, 503496, 503685, 505440, 507780, 509712, 514755, 518076, 519480, 521885, 522288, 527310, 528736, 531360, 532467, 533820, 536796, 537264, 538720, 545454, 546120, 549072, 550560, 552188, 557442, 557928, 559440, 562464, 564324, 573426, 575640, 578088, 578305, 580320, 584415, 589680, 591630, 594828, 596440, 596960, 602640, 604422, 606060, 609336, 610080, 611351, 614385, 617706, 619380, 619920, 623376, 626262, 629370, 631072, 637140, 640584, 642320, 647595, 650349, 652860, 655344, 658378, 660920, 670995, 671328, 671580, 677040, 685503, 686340, 690235, 690768, 692640, 693966, 697410, 703080, 705405, 707616, 709956, 711760, 715728, 719280, 720657, 722610, 727272, 728160, 737262, 743256, 743535, 743904, 752432, 761670, 764568, 767520, 770784, 779220, 783432, 788840, 793104, 797040, 800730, 805194, 805896, 808080, 812448, 818181, 819180, 823608, 825840, 828282, 835016, 839160, 843696, 846486, 849520, 854112, 860139, 863460, 867132, 870480, 884520, 887445, 892242, 894660, 895440, 906633, 909090, 914004, 915120, 925288, 929070, 929880, 935064, 937440, 939393, 940540, 946608, 955710, 960876, 963480, 969696, 979290, 983016, 987567, 991008, 991380, 1006992, 1007370, 1015560, 1019424, 1029510, 1036152, 1038960, 1040949, 1043770, 1044576, 1054620, 1064934, 1067640, 1073592, 1074528, 1083915, 1090908, 1092240, 1098144, 1104376, 1114884, 1115856, 1118880, 1128648, 1142505, 1146852, 1151280, 1156176, 1156610, 1168830, 1179360, 1183260, 1189656, 1192880, 1201095, 1205280, 1207791, 1208844, 1212120, 1218672, 1222702, 1228770, 1235412, 1238760, 1239840, 1242423, 1246752, 1252524, 1258740, 1269729, 1274280, 1281168, 1284640, 1295190, 1300698, 1305720, 1310688, 1316756, 1321840, 1338363, 1341990, 1343160, 1354080, 1363635, 1371006, 1372680, 1380470, 1381536, 1387932, 1393605, 1394820, 1406160, 1410810, 1419912, 1423520, 1431456, 1433565, 1438560, 1441314, 1445220, 1454544, 1474524, 1486512, 1487070, 1504864, 1511055, 1523340, 1529136, 1544265, 1558440, 1565655, 1566864, 1577680, 1586208, 1594080, 1597401, 1601460, 1610388, 1611792, 1616160, 1636362, 1638360, 1645945, 1647216, 1651680, 1656564, 1670032, 1678320, 1687392, 1692972, 1699040, 1720278, 1726920, 1734264, 1734915, 1740960, 1769040, 1774890, 1784484, 1789320, 1790880, 1813266, 1818180, 1828008, 1830240, 1834053, 1843155, 1850576, 1858140, 1859760, 1870128, 1878786, 1881080, 1893216, 1911420, 1921752, 1926960, 1951047, 1958580, 1966032, 1975134, 1982760, 2012985, 2013984, 2014740, 2031120, 2059020, 2070705, 2072304, 2077920, 2081898, 2087540, 2109240, 2116215, 2129868, 2135280, 2147184, 2161971, 2167830, 2181816, 2184480, 2208752, 2229768, 2230605, 2231712, 2257296, 2285010, 2293704, 2302560, 2312352, 2313220, 2337660, 2366520, 2379312, 2385760, 2402190, 2415582, 2417688, 2424240, 2437344, 2445404, 2457540, 2470824, 2477520, 2484846, 2505048, 2517480, 2539458, 2548560, 2562336, 2580417, 2590380, 2601396, 2611440, 2633512, 2643680, 2662335, 2676726, 2683980, 2686320, 2727270, 2742012, 2745360, 2760940, 2775864, 2787210, 2789640, 2812320, 2818179, 2821620, 2839824, 2867130, 2882628, 2890440, 2909088, 2949048, 2962701, 2973024, 2974140, 3022110, 3046680, 3056755, 3058272, 3088530, 3116880, 3122847, 3131310, 3133728, 3155360, 3194802, 3202920, 3220776, 3223584, 3251745, 3272724, 3276720, 3291890, 3294432, 3313128, 3340064, 3356640, 3385944, 3427515, 3440556, 3453840, 3468528, 3469830, 3538080, 3549780, 3568968, 3578640, 3603285, 3623373, 3626532, 3636360, 3656016, 3668106, 3686310, 3701152, 3716280, 3719520, 3727269, 3740256, 3757572, 3762160, 3809187, 3822840, 3843504, 3853920, 3902094, 3917160, 3932064, 3950268, 3965520, 4015089, 4025970, 4029480, 4062240, 4090905, 4118040, 4141410, 4144608, 4163796, 4175080, 4218480, 4232430, 4259736, 4270560, 4279457, 4294368, 4300695, 4323942, 4335660, 4363632, 4417504, 4459536, 4461210, 4514592, 4533165, 4570020, 4587408, 4626440, 4675320, 4696965, 4733040, 4758624, 4792203, 4804380, 4831164, 4835376, 4848480, 4890808, 4915080, 4937835, 4941648, 4955040, 4969692, 5010096, 5034960, 5078916, 5097120, 5160834, 5180760, 5202792, 5204745, 5222880, 5267024, 5324670, 5353452, 5367960, 5372640, 5454540, 5484024, 5490720, 5502159, 5521880, 5551728, 5574420, 5579280, 5636358, 5643240, 5679648, 5734260, 5765256, 5780880, 5898096, 5925402, 5948280, 6038955, 6044220, 6093360, 6113510, 6177060, 6212115, 6233760, 6245694, 6262620, 6348645, 6389604, 6405840, 6441552, 6503490, 6545448, 6553440, 6583780, 6626256, 6691815, 6771888, 6855030, 6881112, 6907680, 6937056, 6939660, 7099560, 7137936, 7157280, 7206570, 7246746, 7253064, 7272720, 7312032, 7336212, 7372620, 7432560, 7454538, 7515144, 7524320, 7618374, 7645680, 7687008, 7804188, 7834320, 7900536, 7931040, 7987005, 8030178, 8051940, 8058960, 8181810, 8236080, 8282820, 8327592, 8350160, 8436960, 8454537, 8464860, 8519472, 8558914, 8601390, 8647884, 8671320, 8727264, 8888103, 8919072, 8922420, 9066330, 9140040, 9170265, 9174816, 9252880, 9350640, 9368541, 9393930, 9466080, 9584406, 9608760, 9662328, 9670752, 9755235, 9781616, 9830160, 9875670, 9883296, 9939384, 10020192, 10069920, 10157832, 10321668, 10361520, 10405584, 10409490, 10534048, 10649340, 10706904, 10735920, 10809855, 10909080, 10968048, 11004318, 11043760, 11103456, 11148840, 11158560, 11181807, 11272716, 11286480, 11427561, 11468520, 11530512, 11561760, 11796192, 11850804, 11896560, 12077910, 12088440, 12186720, 12227020, 12354120, 12424230, 12491388, 12525240, 12697290, 12779208, 12811680, 12838371, 12883104, 12902085, 13006980, 13090896, 13167560, 13252512, 13383630, 13543776, 13710060, 13762224, 13879320, 14090895, 14199120, 14275872, 14413140, 14493492, 14506128, 14545440, 14672424, 14745240, 14813505, 14865120, 14909076, 15030288, 15236748, 15291360, 15608376, 15614235, 15668640, 15801072, 15974010, 16060356, 16103880, 16117920, 16363620, 16472160, 16506477, 16565640, 16655184, 16700320, 16909074, 16929720, 17038944, 17117828, 17202780, 17295768, 17342640, 17776206, 17844840, 18116865, 18132660, 18280080, 18340530, 18505760, 18636345, 18701280, 18737082, 18787860, 19045935, 19168812, 19217520, 19324656, 19510470, 19563232, 19660320, 19751340, 19878768, 20075445, 20315664, 20643336, 20723040, 20811168, 20818980, 21298680, 21397285, 21413808, 21471840, 21619710, 21818160, 21936096, 22008636, 22087520, 22297680, 22363614, 22545432, 22572960, 22855122, 22937040, 23061024, 23701608, 23793120, 23961015, 24155820, 24176880, 24454040, 24708240, 24848460, 24982776, 25050480, 25363611, 25394580, 25558416, 25676742, 25804170, 26013960, 26181792, 26335120, 26664309, 26767260, 27420120, 27510795, 27524448, 27758640, 28105623, 28181790, 28398240, 28826280, 28986984, 29012256, 29344848, 29490480, 29627010, 29818152, 30060576, 30473496, 31216752, 31228470, 31602144, 31948020, 32120712, 32207760, 32727240, 33012954, 33131280, 33310368, 33545421, 33818148, 33859440, 34235656, 34405560, 34591536, 34685280, 35552412, 35689680, 36233730, 36265320, 36560160, 36681060, 37272690, 37474164, 37575720, 38091870, 38337624, 38435040, 38515113, 38649312, 39020940, 39502680, 39757536, 40150890, 40631328, 41286672, 41637960, 42272685, 42597360, 42794570, 42827616, 43239420, 43636320, 44017272, 44440515, 44595360, 44727228, 45090864, 45710244, 45874080, 46842705, 47403216, 47922030, 48311640, 48353760, 48908080, 49416480, 49519431, 49696920, 49965552, 50100960, 50727222, 50789160, 51116832, 51353484, 51608340, 52027920, 52670240, 53328618, 53534520, 54840240, 55021590, 55517280, 55909035, 56211246, 56363580, 57137805, 57652560, 57973968, 58689696, 58980960, 59254020, 59636304, 60946992, 62433504, 62456940, 63896040, 64191855, 64241424, 64415520, 65454480, 66025908, 66262560, 67090842, 67636296, 67718880, 68471312, 68811120, 69183072, 71104824, 71379360, 72467460, 72530640, 73362120, 74545380, 74948328, 75151440, 76183740, 76675248, 77030226, 78041880, 79005360, 79992927, 80301780, 82532385, 82573344, 83275920, 84545370, 85194720, 85589140, 86478840, 88034544, 88881030, 89454456, 90181728, 91420488, 93685410, 94806432, 95844060, 96623280, 97816160, 99038862, 99393840, 99931104, 101454444, 101578320, 102706968, 103216680, 104055840, 106657236, 107069040, 109680480, 110043180, 111818070, 112422492, 112727160, 114275610, 115305120, 115545339, 115947936, 118508040, 119272608, 121893984, 124913880, 126818055, 127792080, 128383710, 128482848, 130908960, 132051816, 133321545, 134181684, 135272592, 136942624, 137622240, 140528115, 142209648, 144934920, 145061280, 146724240, 148558293, 149090760, 149896656, 150302880, 152367480, 153350496, 154060452, 156083760, 158010720, 159985854, 160603560, 165064770, 166551840, 167727105, 169090740, 171178280, 172957680, 176069088, 177762060, 178908912, 182840976, 187370820, 191688120, 192575565, 193246560, 198077724, 198787680, 202908888, 203156640, 205413936, 206433360, 213314472, 214138080, 220086360, 223636140, 224844984, 225454320, 228551220, 231090678, 237016080, 247597155, 249827760, 253636110, 255584160, 256767420, 264103632, 266643090, 268363368, 270545184, 281056230, 284419296, 289869840, 293448480, 297116586, 298181520, 299793312, 304734960, 308120904, 312167520, 319971708, 321207120, 330129540, 335454210, 338181480, 342356560, 345915360, 346636017, 355524120, 357817824, 365681952, 374741640, 383376240, 385151130, 396155448, 399964635, 405817776, 410827872, 412866720, 426628944, 440172720, 447272280, 449689968, 450908640, 457102440, 462181356, 474032160, 495194310, 499655520, 507272220, 513534840, 528207264, 533286180, 536726736, 562112460, 577726695, 579739680, 594233172, 596363040, 609469920, 616241808, 639943416, 642414240, 660259080, 670908420, 676362960, 684713120, 693272034, 711048240, 742791465, 749483280, 766752480, 770302260, 792310896, 799929270, 811635552, 853257888, 880345440, 894544560, 899379936, 914204880, 924362712, 990388620, 1014544440, 1027069680, 1039908051, 1066572360, 1073453472, 1124224920, 1155453390, 1188466344, 1232483616, 1279886832, 1320518160, 1341816840, 1352725920, 1386544068, 1422096480, 1485582930, 1498966560, 1540604520, 1584621792, 1599858540, 1733180085, 1789089120, 1828409760, 1848725424, 1980777240, 2029088880, 2054139360, 2079816102, 2133144720, 2248449840, 2310906780, 2376932688, 2559773664, 2641036320, 2683633680, 2773088136, 2971165860, 3081209040, 3199717080, 3466360170, 3697450848, 3961554480, 4058177760, 4159632204, 4266289440, 4496899680, 4621813560, 4753865376, 5199540255, 5367267360, 5546176272, 5942331720, 6162418080, 6399434160, 6932720340, 7923108960, 8319264408, 9243627120, 10399080510, 11092352544, 11884663440, 12798868320, 13865440680, 16638528816, 18487254240, 20798161020, 23769326880, 27730881360, 33277057632, 41596322040, 55461762720, 83192644080, 166385288160]

約数ペア:

[(1, 166385288160), (2, 83192644080), (3, 55461762720), (4, 41596322040), (5, 33277057632), (6, 27730881360), (7, 23769326880), (8, 20798161020), (9, 18487254240), (10, 16638528816), (12, 13865440680), (13, 12798868320), (14, 11884663440), (15, 11092352544), (16, 10399080510), (18, 9243627120), (20, 8319264408), (21, 7923108960), (24, 6932720340), (26, 6399434160), (27, 6162418080), (28, 5942331720), (30, 5546176272), (31, 5367267360), (32, 5199540255), (35, 4753865376), (36, 4621813560), (37, 4496899680), (39, 4266289440), (40, 4159632204), (41, 4058177760), (42, 3961554480), (45, 3697450848), (48, 3466360170), (52, 3199717080), (54, 3081209040), (56, 2971165860), (60, 2773088136), (62, 2683633680), (63, 2641036320), (65, 2559773664), (70, 2376932688), (72, 2310906780), (74, 2248449840), (78, 2133144720), (80, 2079816102), (81, 2054139360), (82, 2029088880), (84, 1980777240), (90, 1848725424), (91, 1828409760), (93, 1789089120), (96, 1733180085), (104, 1599858540), (105, 1584621792), (108, 1540604520), (111, 1498966560), (112, 1485582930), (117, 1422096480), (120, 1386544068), (123, 1352725920), (124, 1341816840), (126, 1320518160), (130, 1279886832), (135, 1232483616), (140, 1188466344), (144, 1155453390), (148, 1124224920), (155, 1073453472), (156, 1066572360), (160, 1039908051), (162, 1027069680), (164, 1014544440), (168, 990388620), (180, 924362712), (182, 914204880), (185, 899379936), (186, 894544560), (189, 880345440), (195, 853257888), (205, 811635552), (208, 799929270), (210, 792310896), (216, 770302260), (217, 766752480), (222, 749483280), (224, 742791465), (234, 711048240), (240, 693272034), (243, 684713120), (246, 676362960), (248, 670908420), (252, 660259080), (259, 642414240), (260, 639943416), (270, 616241808), (273, 609469920), (279, 596363040), (280, 594233172), (287, 579739680), (288, 577726695), (296, 562112460), (310, 536726736), (312, 533286180), (315, 528207264), (324, 513534840), (328, 507272220), (333, 499655520), (336, 495194310), (351, 474032160), (360, 462181356), (364, 457102440), (369, 450908640), (370, 449689968), (372, 447272280), (378, 440172720), (390, 426628944), (403, 412866720), (405, 410827872), (410, 405817776), (416, 399964635), (420, 396155448), (432, 385151130), (434, 383376240), (444, 374741640), (455, 365681952), (465, 357817824), (468, 355524120), (480, 346636017), (481, 345915360), (486, 342356560), (492, 338181480), (496, 335454210), (504, 330129540), (518, 321207120), (520, 319971708), (533, 312167520), (540, 308120904), (546, 304734960), (555, 299793312), (558, 298181520), (560, 297116586), (567, 293448480), (574, 289869840), (585, 284419296), (592, 281056230), (615, 270545184), (620, 268363368), (624, 266643090), (630, 264103632), (648, 256767420), (651, 255584160), (656, 253636110), (666, 249827760), (672, 247597155), (702, 237016080), (720, 231090678), (728, 228551220), (738, 225454320), (740, 224844984), (744, 223636140), (756, 220086360), (777, 214138080), (780, 213314472), (806, 206433360), (810, 205413936), (819, 203156640), (820, 202908888), (837, 198787680), (840, 198077724), (861, 193246560), (864, 192575565), (868, 191688120), (888, 187370820), (910, 182840976), (930, 178908912), (936, 177762060), (945, 176069088), (962, 172957680), (972, 171178280), (984, 169090740), (992, 167727105), (999, 166551840), (1008, 165064770), (1036, 160603560), (1040, 159985854), (1053, 158010720), (1066, 156083760), (1080, 154060452), (1085, 153350496), (1092, 152367480), (1107, 150302880), (1110, 149896656), (1116, 149090760), (1120, 148558293), (1134, 146724240), (1147, 145061280), (1148, 144934920), (1170, 142209648), (1184, 140528115), (1209, 137622240), (1215, 136942624), (1230, 135272592), (1240, 134181684), (1248, 133321545), (1260, 132051816), (1271, 130908960), (1295, 128482848), (1296, 128383710), (1302, 127792080), (1312, 126818055), (1332, 124913880), (1365, 121893984), (1395, 119272608), (1404, 118508040), (1435, 115947936), (1440, 115545339), (1443, 115305120), (1456, 114275610), (1476, 112727160), (1480, 112422492), (1488, 111818070), (1512, 110043180), (1517, 109680480), (1554, 107069040), (1560, 106657236), (1599, 104055840), (1612, 103216680), (1620, 102706968), (1638, 101578320), (1640, 101454444), (1665, 99931104), (1674, 99393840), (1680, 99038862), (1701, 97816160), (1722, 96623280), (1736, 95844060), (1755, 94806432), (1776, 93685410), (1820, 91420488), (1845, 90181728), (1860, 89454456), (1872, 88881030), (1890, 88034544), (1924, 86478840), (1944, 85589140), (1953, 85194720), (1968, 84545370), (1998, 83275920), (2015, 82573344), (2016, 82532385), (2072, 80301780), (2080, 79992927), (2106, 79005360), (2132, 78041880), (2160, 77030226), (2170, 76675248), (2184, 76183740), (2214, 75151440), (2220, 74948328), (2232, 74545380), (2268, 73362120), (2294, 72530640), (2296, 72467460), (2331, 71379360), (2340, 71104824), (2405, 69183072), (2418, 68811120), (2430, 68471312), (2457, 67718880), (2460, 67636296), (2480, 67090842), (2511, 66262560), (2520, 66025908), (2542, 65454480), (2583, 64415520), (2590, 64241424), (2592, 64191855), (2604, 63896040), (2664, 62456940), (2665, 62433504), (2730, 60946992), (2790, 59636304), (2808, 59254020), (2821, 58980960), (2835, 58689696), (2870, 57973968), (2886, 57652560), (2912, 57137805), (2952, 56363580), (2960, 56211246), (2976, 55909035), (2997, 55517280), (3024, 55021590), (3034, 54840240), (3108, 53534520), (3120, 53328618), (3159, 52670240), (3198, 52027920), (3224, 51608340), (3240, 51353484), (3255, 51116832), (3276, 50789160), (3280, 50727222), (3321, 50100960), (3330, 49965552), (3348, 49696920), (3360, 49519431), (3367, 49416480), (3402, 48908080), (3441, 48353760), (3444, 48311640), (3472, 47922030), (3510, 47403216), (3552, 46842705), (3627, 45874080), (3640, 45710244), (3690, 45090864), (3720, 44727228), (3731, 44595360), (3744, 44440515), (3780, 44017272), (3813, 43636320), (3848, 43239420), (3885, 42827616), (3888, 42794570), (3906, 42597360), (3936, 42272685), (3996, 41637960), (4030, 41286672), (4095, 40631328), (4144, 40150890), (4185, 39757536), (4212, 39502680), (4264, 39020940), (4305, 38649312), (4320, 38515113), (4329, 38435040), (4340, 38337624), (4368, 38091870), (4428, 37575720), (4440, 37474164), (4464, 37272690), (4536, 36681060), (4551, 36560160), (4588, 36265320), (4592, 36233730), (4662, 35689680), (4680, 35552412), (4797, 34685280), (4810, 34591536), (4836, 34405560), (4860, 34235656), (4914, 33859440), (4920, 33818148), (4960, 33545421), (4995, 33310368), (5022, 33131280), (5040, 33012954), (5084, 32727240), (5166, 32207760), (5180, 32120712), (5208, 31948020), (5265, 31602144), (5328, 31228470), (5330, 31216752), (5460, 30473496), (5535, 30060576), (5580, 29818152), (5616, 29627010), (5642, 29490480), (5670, 29344848), (5735, 29012256), (5740, 28986984), (5772, 28826280), (5859, 28398240), (5904, 28181790), (5920, 28105623), (5994, 27758640), (6045, 27524448), (6048, 27510795), (6068, 27420120), (6216, 26767260), (6240, 26664309), (6318, 26335120), (6355, 26181792), (6396, 26013960), (6448, 25804170), (6480, 25676742), (6510, 25558416), (6552, 25394580), (6560, 25363611), (6642, 25050480), (6660, 24982776), (6696, 24848460), (6734, 24708240), (6804, 24454040), (6882, 24176880), (6888, 24155820), (6944, 23961015), (6993, 23793120), (7020, 23701608), (7215, 23061024), (7254, 22937040), (7280, 22855122), (7371, 22572960), (7380, 22545432), (7440, 22363614), (7462, 22297680), (7533, 22087520), (7560, 22008636), (7585, 21936096), (7626, 21818160), (7696, 21619710), (7749, 21471840), (7770, 21413808), (7776, 21397285), (7812, 21298680), (7992, 20818980), (7995, 20811168), (8029, 20723040), (8060, 20643336), (8190, 20315664), (8288, 20075445), (8370, 19878768), (8424, 19751340), (8463, 19660320), (8505, 19563232), (8528, 19510470), (8610, 19324656), (8658, 19217520), (8680, 19168812), (8736, 19045935), (8856, 18787860), (8880, 18737082), (8897, 18701280), (8928, 18636345), (8991, 18505760), (9072, 18340530), (9102, 18280080), (9176, 18132660), (9184, 18116865), (9324, 17844840), (9360, 17776206), (9594, 17342640), (9620, 17295768), (9672, 17202780), (9720, 17117828), (9765, 17038944), (9828, 16929720), (9840, 16909074), (9963, 16700320), (9990, 16655184), (10044, 16565640), (10080, 16506477), (10101, 16472160), (10168, 16363620), (10323, 16117920), (10332, 16103880), (10360, 16060356), (10416, 15974010), (10530, 15801072), (10619, 15668640), (10656, 15614235), (10660, 15608376), (10881, 15291360), (10920, 15236748), (11070, 15030288), (11160, 14909076), (11193, 14865120), (11232, 14813505), (11284, 14745240), (11340, 14672424), (11439, 14545440), (11470, 14506128), (11480, 14493492), (11544, 14413140), (11655, 14275872), (11718, 14199120), (11808, 14090895), (11988, 13879320), (12090, 13762224), (12136, 13710060), (12285, 13543776), (12432, 13383630), (12555, 13252512), (12636, 13167560), (12710, 13090896), (12792, 13006980), (12896, 12902085), (12915, 12883104), (12960, 12838371), (12987, 12811680), (13020, 12779208), (13104, 12697290), (13284, 12525240), (13320, 12491388), (13392, 12424230), (13468, 12354120), (13608, 12227020), (13653, 12186720), (13764, 12088440), (13776, 12077910), (13986, 11896560), (14040, 11850804), (14105, 11796192), (14391, 11561760), (14430, 11530512), (14508, 11468520), (14560, 11427561), (14742, 11286480), (14760, 11272716), (14880, 11181807), (14911, 11158560), (14924, 11148840), (14985, 11103456), (15066, 11043760), (15120, 11004318), (15170, 10968048), (15252, 10909080), (15392, 10809855), (15498, 10735920), (15540, 10706904), (15624, 10649340), (15795, 10534048), (15984, 10409490), (15990, 10405584), (16058, 10361520), (16120, 10321668), (16380, 10157832), (16523, 10069920), (16605, 10020192), (16740, 9939384), (16835, 9883296), (16848, 9875670), (16926, 9830160), (17010, 9781616), (17056, 9755235), (17205, 9670752), (17220, 9662328), (17316, 9608760), (17360, 9584406), (17577, 9466080), (17712, 9393930), (17760, 9368541), (17794, 9350640), (17982, 9252880), (18135, 9174816), (18144, 9170265), (18204, 9140040), (18352, 9066330), (18648, 8922420), (18655, 8919072), (18720, 8888103), (19065, 8727264), (19188, 8671320), (19240, 8647884), (19344, 8601390), (19440, 8558914), (19530, 8519472), (19656, 8464860), (19680, 8454537), (19721, 8436960), (19926, 8350160), (19980, 8327592), (20088, 8282820), (20202, 8236080), (20336, 8181810), (20646, 8058960), (20664, 8051940), (20720, 8030178), (20832, 7987005), (20979, 7931040), (21060, 7900536), (21238, 7834320), (21320, 7804188), (21645, 7687008), (21762, 7645680), (21840, 7618374), (22113, 7524320), (22140, 7515144), (22320, 7454538), (22386, 7432560), (22568, 7372620), (22680, 7336212), (22755, 7312032), (22878, 7272720), (22940, 7253064), (22960, 7246746), (23088, 7206570), (23247, 7157280), (23310, 7137936), (23436, 7099560), (23976, 6939660), (23985, 6937056), (24087, 6907680), (24180, 6881112), (24272, 6855030), (24570, 6771888), (24864, 6691815), (25110, 6626256), (25272, 6583780), (25389, 6553440), (25420, 6545448), (25584, 6503490), (25830, 6441552), (25974, 6405840), (26040, 6389604), (26208, 6348645), (26568, 6262620), (26640, 6245694), (26691, 6233760), (26784, 6212115), (26936, 6177060), (27216, 6113510), (27306, 6093360), (27528, 6044220), (27552, 6038955), (27972, 5948280), (28080, 5925402), (28210, 5898096), (28782, 5780880), (28860, 5765256), (29016, 5734260), (29295, 5679648), (29484, 5643240), (29520, 5636358), (29822, 5579280), (29848, 5574420), (29970, 5551728), (30132, 5521880), (30240, 5502159), (30303, 5490720), (30340, 5484024), (30504, 5454540), (30969, 5372640), (30996, 5367960), (31080, 5353452), (31248, 5324670), (31590, 5267024), (31857, 5222880), (31968, 5204745), (31980, 5202792), (32116, 5180760), (32240, 5160834), (32643, 5097120), (32760, 5078916), (33046, 5034960), (33210, 5010096), (33480, 4969692), (33579, 4955040), (33670, 4941648), (33696, 4937835), (33852, 4915080), (34020, 4890808), (34317, 4848480), (34410, 4835376), (34440, 4831164), (34632, 4804380), (34720, 4792203), (34965, 4758624), (35154, 4733040), (35424, 4696965), (35588, 4675320), (35964, 4626440), (36270, 4587408), (36408, 4570020), (36704, 4533165), (36855, 4514592), (37296, 4461210), (37310, 4459536), (37665, 4417504), (38130, 4363632), (38376, 4335660), (38480, 4323942), (38688, 4300695), (38745, 4294368), (38880, 4279457), (38961, 4270560), (39060, 4259736), (39312, 4232430), (39442, 4218480), (39852, 4175080), (39960, 4163796), (40145, 4144608), (40176, 4141410), (40404, 4118040), (40672, 4090905), (40959, 4062240), (41292, 4029480), (41328, 4025970), (41440, 4015089), (41958, 3965520), (42120, 3950268), (42315, 3932064), (42476, 3917160), (42640, 3902094), (43173, 3853920), (43290, 3843504), (43524, 3822840), (43680, 3809187), (44226, 3762160), (44280, 3757572), (44485, 3740256), (44640, 3727269), (44733, 3719520), (44772, 3716280), (44955, 3701152), (45136, 3686310), (45360, 3668106), (45510, 3656016), (45756, 3636360), (45880, 3626532), (45920, 3623373), (46176, 3603285), (46494, 3578640), (46620, 3568968), (46872, 3549780), (47027, 3538080), (47952, 3469830), (47970, 3468528), (48174, 3453840), (48360, 3440556), (48544, 3427515), (49140, 3385944), (49569, 3356640), (49815, 3340064), (50220, 3313128), (50505, 3294432), (50544, 3291890), (50778, 3276720), (50840, 3272724), (51168, 3251745), (51615, 3223584), (51660, 3220776), (51948, 3202920), (52080, 3194802), (52731, 3155360), (53095, 3133728), (53136, 3131310), (53280, 3122847), (53382, 3116880), (53872, 3088530), (54405, 3058272), (54432, 3056755), (54612, 3046680), (55056, 3022110), (55944, 2974140), (55965, 2973024), (56160, 2962701), (56420, 2949048), (57195, 2909088), (57564, 2890440), (57720, 2882628), (58032, 2867130), (58590, 2839824), (58968, 2821620), (59040, 2818179), (59163, 2812320), (59644, 2789640), (59696, 2787210), (59940, 2775864), (60264, 2760940), (60606, 2745360), (60680, 2742012), (61008, 2727270), (61938, 2686320), (61992, 2683980), (62160, 2676726), (62496, 2662335), (62937, 2643680), (63180, 2633512), (63714, 2611440), (63960, 2601396), (64232, 2590380), (64480, 2580417), (64935, 2562336), (65286, 2548560), (65520, 2539458), (66092, 2517480), (66420, 2505048), (66960, 2484846), (67158, 2477520), (67340, 2470824), (67704, 2457540), (68040, 2445404), (68265, 2437344), (68634, 2424240), (68820, 2417688), (68880, 2415582), (69264, 2402190), (69741, 2385760), (69930, 2379312), (70308, 2366520), (71176, 2337660), (71928, 2313220), (71955, 2312352), (72261, 2302560), (72540, 2293704), (72816, 2285010), (73710, 2257296), (74555, 2231712), (74592, 2230605), (74620, 2229768), (75330, 2208752), (76167, 2184480), (76260, 2181816), (76752, 2167830), (76960, 2161971), (77490, 2147184), (77922, 2135280), (78120, 2129868), (78624, 2116215), (78884, 2109240), (79704, 2087540), (79920, 2081898), (80073, 2077920), (80290, 2072304), (80352, 2070705), (80808, 2059020), (81918, 2031120), (82584, 2014740), (82615, 2013984), (82656, 2012985), (83916, 1982760), (84240, 1975134), (84630, 1966032), (84952, 1958580), (85280, 1951047), (86346, 1926960), (86580, 1921752), (87048, 1911420), (87885, 1893216), (88452, 1881080), (88560, 1878786), (88970, 1870128), (89466, 1859760), (89544, 1858140), (89910, 1850576), (90272, 1843155), (90720, 1834053), (90909, 1830240), (91020, 1828008), (91512, 1818180), (91760, 1813266), (92907, 1790880), (92988, 1789320), (93240, 1784484), (93744, 1774890), (94054, 1769040), (95571, 1740960), (95904, 1734915), (95940, 1734264), (96348, 1726920), (96720, 1720278), (97929, 1699040), (98280, 1692972), (98605, 1687392), (99138, 1678320), (99630, 1670032), (100440, 1656564), (100737, 1651680), (101010, 1647216), (101088, 1645945), (101556, 1638360), (101680, 1636362), (102951, 1616160), (103230, 1611792), (103320, 1610388), (103896, 1601460), (104160, 1597401), (104377, 1594080), (104895, 1586208), (105462, 1577680), (106190, 1566864), (106272, 1565655), (106764, 1558440), (107744, 1544265), (108810, 1529136), (109224, 1523340), (110112, 1511055), (110565, 1504864), (111888, 1487070), (111930, 1486512), (112840, 1474524), (114390, 1454544), (115128, 1445220), (115440, 1441314), (115661, 1438560), (116064, 1433565), (116235, 1431456), (116883, 1423520), (117180, 1419912), (117936, 1410810), (118326, 1406160), (119288, 1394820), (119392, 1393605), (119880, 1387932), (120435, 1381536), (120528, 1380470), (121212, 1372680), (121360, 1371006), (122016, 1363635), (122877, 1354080), (123876, 1343160), (123984, 1341990), (124320, 1338363), (125874, 1321840), (126360, 1316756), (126945, 1310688), (127428, 1305720), (127920, 1300698), (128464, 1295190), (129519, 1284640), (129870, 1281168), (130572, 1274280), (131040, 1269729), (132184, 1258740), (132840, 1252524), (133455, 1246752), (133920, 1242423), (134199, 1239840), (134316, 1238760), (134680, 1235412), (135408, 1228770), (136080, 1222702), (136530, 1218672), (137268, 1212120), (137640, 1208844), (137760, 1207791), (138047, 1205280), (138528, 1201095), (139482, 1192880), (139860, 1189656), (140616, 1183260), (141081, 1179360), (142352, 1168830), (143856, 1156610), (143910, 1156176), (144522, 1151280), (145080, 1146852), (145632, 1142505), (147420, 1128648), (148707, 1118880), (149110, 1115856), (149240, 1114884), (150660, 1104376), (151515, 1098144), (152334, 1092240), (152520, 1090908), (153504, 1083915), (154845, 1074528), (154980, 1073592), (155844, 1067640), (156240, 1064934), (157768, 1054620), (159285, 1044576), (159408, 1043770), (159840, 1040949), (160146, 1038960), (160580, 1036152), (161616, 1029510), (163215, 1019424), (163836, 1015560), (165168, 1007370), (165230, 1006992), (167832, 991380), (167895, 991008), (168480, 987567), (169260, 983016), (169904, 979290), (171585, 969696), (172692, 963480), (173160, 960876), (174096, 955710), (175770, 946608), (176904, 940540), (177120, 939393), (177489, 937440), (177940, 935064), (178932, 929880), (179088, 929070), (179820, 925288), (181818, 915120), (182040, 914004), (183024, 909090), (183520, 906633), (185814, 895440), (185976, 894660), (186480, 892242), (187488, 887445), (188108, 884520), (191142, 870480), (191880, 867132), (192696, 863460), (193440, 860139), (194805, 854112), (195858, 849520), (196560, 846486), (197210, 843696), (198276, 839160), (199260, 835016), (200880, 828282), (201474, 825840), (202020, 823608), (203112, 819180), (203360, 818181), (204795, 812448), (205902, 808080), (206460, 805896), (206640, 805194), (207792, 800730), (208754, 797040), (209790, 793104), (210924, 788840), (212380, 783432), (213528, 779220), (215865, 770784), (216783, 767520), (217620, 764568), (218448, 761670), (221130, 752432), (223665, 743904), (223776, 743535), (223860, 743256), (225680, 737262), (228501, 728160), (228780, 727272), (230256, 722610), (230880, 720657), (231322, 719280), (232470, 715728), (233766, 711760), (234360, 709956), (235135, 707616), (235872, 705405), (236652, 703080), (238576, 697410), (239760, 693966), (240219, 692640), (240870, 690768), (241056, 690235), (242424, 686340), (242720, 685503), (245754, 677040), (247752, 671580), (247845, 671328), (247968, 670995), (251748, 660920), (252720, 658378), (253890, 655344), (254856, 652860), (255840, 650349), (256928, 647595), (259038, 642320), (259740, 640584), (261144, 637140), (263655, 631072), (264368, 629370), (265680, 626262), (266910, 623376), (268398, 619920), (268632, 619380), (269360, 617706), (270816, 614385), (272160, 611351), (272727, 610080), (273060, 609336), (274536, 606060), (275280, 604422), (276094, 602640), (278721, 596960), (278964, 596440), (279720, 594828), (281232, 591630), (282162, 589680), (284704, 584415), (286713, 580320), (287712, 578305), (287820, 578088), (289044, 575640), (290160, 573426), (294840, 564324), (295815, 562464), (297414, 559440), (298220, 557928), (298480, 557442), (301320, 552188), (302211, 550560), (303030, 549072), (304668, 546120), (305040, 545454), (308853, 538720), (309690, 537264), (309960, 536796), (311688, 533820), (312480, 532467), (313131, 531360), (314685, 528736), (315536, 527310), (318570, 522288), (318816, 521885), (320292, 519480), (321160, 518076), (323232, 514755), (326430, 509712), (327672, 507780), (329189, 505440), (330336, 503685), (330460, 503496), (335664, 495690), (335790, 495504), (338520, 491508), (339808, 489645), (343170, 484848), (345384, 481740), (346320, 480438), (346983, 479520), (348192, 477855), (348705, 477152), (351540, 473304), (353808, 470270), (354978, 468720), (355880, 467532), (357864, 464940), (358176, 464535), (359640, 462644), (361305, 460512), (363636, 457560), (364080, 457002), (366048, 454545), (368631, 451360), (371628, 447720), (371952, 447330), (372960, 446121), (376216, 442260), (380835, 436896), (382284, 435240), (383760, 433566), (385392, 431730), (389610, 427056), (391716, 424760), (393120, 423243), (394420, 421848), (396552, 419580), (398520, 417508), (400365, 415584), (401760, 414141), (402597, 413280), (402948, 412920), (404040, 411804), (406224, 409590)]