110550658680

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:186

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 37, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 61, 62, 63, 66, 70, 72, 74, 76, 77, 84, 88, 90, 93, 95, 99, 105, 108, 110, 111, 114, 120, 122, 124, 126, 132, 133, 135, 140, 148, 152, 154, 155, 165, 168, 171, 180, 183, 185, 186, 189, 190, 198, 209, 210, 216, 217, 220, 222, 228, 231, 244, 248, 252, 259, 264, 266, 270, 279, 280, 285, 296, 297, 305, 308, 310, 315, 330, 333, 341, 342, 360, 366, 370, 372, 378, 380, 385, 396, 399, 407, 418, 420, 427, 434, 440, 444, 456, 462, 465, 488, 495, 504, 513, 518, 532, 540, 549, 555, 558, 570, 589, 594, 610, 616, 620, 627, 630, 651, 660, 665, 666, 671, 682, 684, 693, 703, 732, 740, 744, 756, 760, 770, 777, 792, 798, 814, 836, 837, 840, 854, 855, 868, 888, 915, 924, 930, 945, 990, 999, 1023, 1026, 1036, 1045, 1064, 1080, 1085, 1098, 1110, 1116, 1140, 1147, 1155, 1159, 1178, 1188, 1197, 1220, 1221, 1240, 1254, 1260, 1281, 1295, 1302, 1320, 1330, 1332, 1342, 1364, 1368, 1386, 1395, 1406, 1463, 1464, 1480, 1485, 1512, 1540, 1554, 1596, 1628, 1647, 1665, 1672, 1674, 1705, 1708, 1710, 1736, 1767, 1830, 1848, 1860, 1881, 1890, 1891, 1953, 1980, 1995, 1998, 2013, 2035, 2046, 2052, 2072, 2079, 2090, 2109, 2135, 2170, 2196, 2220, 2232, 2257, 2280, 2294, 2310, 2318, 2331, 2356, 2376, 2387, 2394, 2440, 2442, 2508, 2520, 2562, 2565, 2590, 2604, 2660, 2664, 2684, 2728, 2745, 2772, 2790, 2812, 2849, 2926, 2945, 2970, 3069, 3080, 3108, 3135, 3192, 3255, 3256, 3294, 3330, 3348, 3355, 3410, 3416, 3420, 3441, 3465, 3477, 3515, 3534, 3591, 3660, 3663, 3720, 3762, 3780, 3782, 3843, 3885, 3906, 3960, 3990, 3996, 4026, 4070, 4092, 4104, 4123, 4158, 4180, 4185, 4218, 4270, 4340, 4389, 4392, 4440, 4514, 4588, 4620, 4636, 4662, 4697, 4712, 4774, 4788, 4884, 4921, 4995, 5016, 5115, 5124, 5130, 5180, 5208, 5301, 5320, 5368, 5490, 5544, 5580, 5624, 5643, 5673, 5698, 5735, 5795, 5852, 5859, 5890, 5940, 5985, 6039, 6105, 6138, 6216, 6270, 6327, 6405, 6479, 6510, 6588, 6660, 6696, 6710, 6771, 6820, 6840, 6882, 6930, 6954, 6993, 7030, 7068, 7161, 7182, 7315, 7320, 7326, 7524, 7560, 7564, 7686, 7733, 7770, 7812, 7980, 7992, 8029, 8052, 8113, 8140, 8184, 8235, 8246, 8316, 8360, 8370, 8436, 8540, 8547, 8680, 8778, 8835, 9028, 9176, 9207, 9240, 9272, 9324, 9394, 9405, 9455, 9548, 9576, 9765, 9768, 9842, 9990, 10065, 10230, 10248, 10260, 10323, 10360, 10395, 10431, 10545, 10602, 10980, 10989, 11160, 11285, 11286, 11346, 11396, 11470, 11529, 11590, 11655, 11704, 11718, 11780, 11880, 11935, 11970, 12078, 12210, 12276, 12369, 12540, 12617, 12654, 12749, 12810, 12958, 13020, 13167, 13176, 13237, 13320, 13420, 13542, 13640, 13764, 13860, 13908, 13986, 14060, 14091, 14136, 14245, 14322, 14364, 14630, 14652, 14763, 15048, 15128, 15345, 15372, 15466, 15540, 15624, 15799, 15903, 15960, 16058, 16104, 16226, 16280, 16470, 16492, 16632, 16740, 16872, 17019, 17080, 17094, 17205, 17385, 17556, 17670, 17955, 18056, 18117, 18315, 18414, 18648, 18788, 18810, 18910, 18981, 19096, 19215, 19437, 19530, 19684, 19980, 20130, 20313, 20460, 20520, 20615, 20646, 20790, 20801, 20862, 21090, 21204, 21483, 21793, 21945, 21960, 21978, 22570, 22572, 22692, 22792, 22940, 23058, 23180, 23199, 23310, 23436, 23485, 23560, 23870, 23940, 24087, 24156, 24339, 24420, 24552, 24605, 24738, 24827, 25080, 25234, 25308, 25498, 25620, 25641, 25916, 26040, 26334, 26474, 26505, 26840, 27084, 27528, 27720, 27816, 27972, 28120, 28182, 28215, 28365, 28490, 28644, 28728, 29260, 29295, 29304, 29526, 30195, 30690, 30744, 30932, 30969, 31080, 31293, 31598, 31635, 31806, 32116, 32395, 32452, 32940, 32984, 33480, 33855, 34038, 34188, 34410, 34770, 34965, 35112, 35340, 35805, 35910, 35929, 36234, 36630, 36828, 37107, 37576, 37620, 37820, 37851, 37962, 38247, 38430, 38665, 38874, 39060, 39368, 39501, 39711, 39960, 40145, 40260, 40565, 40626, 40920, 41230, 41292, 41580, 41602, 41724, 42180, 42273, 42408, 42735, 42883, 42966, 43586, 43890, 43956, 44289, 45140, 45144, 45353, 45384, 45880, 46035, 46116, 46360, 46398, 46620, 46872, 46970, 47397, 47740, 47880, 48174, 48312, 48678, 48840, 49210, 49476, 49654, 50468, 50616, 50996, 51057, 51240, 51282, 51615, 51832, 52155, 52668, 52948, 53010, 54131, 54168, 54945, 55944, 56364, 56430, 56730, 56980, 57288, 57645, 58311, 58520, 58590, 59052, 60390, 60939, 61380, 61845, 61864, 61938, 62403, 62586, 63085, 63196, 63270, 63612, 63745, 64232, 64449, 64790, 64904, 65379, 65835, 65880, 66185, 67710, 68076, 68376, 68820, 69540, 69597, 69930, 69967, 70455, 70680, 71610, 71820, 71858, 72261, 72468, 73017, 73260, 73656, 73815, 74214, 74481, 75240, 75640, 75702, 75924, 76494, 76860, 76923, 77330, 77748, 78120, 78995, 79002, 79422, 79515, 80290, 80520, 81130, 81252, 82460, 82584, 83160, 83204, 83448, 84360, 84546, 85095, 85470, 85766, 85932, 87172, 87780, 87912, 88319, 88578, 89243, 90280, 90585, 90706, 92070, 92232, 92796, 93240, 93940, 94794, 94905, 95480, 96348, 97185, 97356, 98420, 98952, 99308, 100936, 101565, 101992, 102114, 102564, 103230, 104005, 104310, 105336, 105896, 106020, 107415, 107787, 108262, 108965, 109890, 111321, 112728, 112860, 113460, 113553, 113960, 114741, 115290, 115995, 116622, 117180, 118104, 119133, 120435, 120780, 121695, 121878, 122760, 123690, 123876, 124135, 124806, 125172, 126170, 126392, 126540, 126819, 127224, 127490, 128205, 128649, 128898, 129580, 130758, 131670, 132370, 132867, 135420, 136059, 136152, 137640, 139080, 139194, 139860, 139934, 140910, 142191, 143220, 143640, 143716, 144522, 144936, 145607, 146034, 146520, 147630, 148428, 148962, 151404, 151848, 152551, 152988, 153720, 153846, 154660, 154845, 155496, 156465, 157990, 158004, 158844, 159030, 160580, 162260, 162393, 162504, 164920, 166408, 169092, 170190, 170940, 171532, 171864, 173789, 174344, 174933, 175560, 176638, 177156, 178486, 179645, 181170, 181412, 184140, 185535, 185592, 187209, 187880, 189255, 189588, 189810, 191235, 192696, 194370, 194712, 196137, 196840, 197505, 198555, 198616, 203130, 204228, 205128, 206460, 208010, 208620, 208791, 209901, 211365, 212040, 214415, 214830, 215574, 216524, 216783, 217930, 219051, 219780, 221445, 222642, 223443, 225720, 226765, 226920, 227106, 229482, 230580, 231990, 233244, 234360, 236985, 238266, 239723, 240870, 241560, 243390, 243756, 247380, 247752, 248270, 249612, 250344, 251503, 252340, 253080, 253638, 254980, 255285, 256410, 257298, 257796, 259160, 261516, 263340, 264740, 264957, 265734, 267729, 270655, 270840, 272118, 278388, 279720, 279868, 281820, 284382, 286440, 287432, 289044, 291214, 291555, 292068, 295260, 296856, 297924, 300181, 302808, 304695, 305102, 305976, 307692, 309320, 309690, 312015, 312930, 315980, 316008, 317688, 318060, 321160, 322245, 323361, 324520, 324786, 326895, 338184, 340380, 340659, 341880, 343064, 344223, 347578, 347985, 349835, 349866, 353276, 354312, 356972, 357399, 359290, 361305, 362340, 362824, 365085, 368280, 371070, 372405, 374418, 378510, 379176, 379620, 382470, 384615, 385947, 388740, 392274, 395010, 395219, 397110, 406260, 408177, 408456, 412920, 416020, 417240, 417582, 419802, 422730, 426573, 428830, 429660, 431148, 433048, 433566, 435860, 436821, 438102, 439560, 441595, 442890, 445284, 446215, 446886, 453530, 454212, 457653, 458964, 461160, 463980, 466488, 471713, 473970, 476532, 479446, 481740, 486780, 487179, 487512, 489769, 494760, 496540, 499224, 503006, 504680, 507276, 509960, 510570, 512820, 514596, 515592, 521367, 523032, 526680, 529480, 529914, 531468, 535458, 538935, 541310, 544236, 556605, 556776, 559736, 561627, 563640, 567765, 568764, 573705, 578088, 582428, 583110, 584136, 588411, 590520, 595665, 595848, 600362, 609390, 610204, 615384, 619380, 624030, 625860, 629703, 631960, 634095, 636120, 643245, 644490, 646722, 649572, 653790, 664335, 670329, 680295, 680760, 681318, 688446, 695156, 695970, 699670, 699732, 706552, 710955, 713944, 714798, 718580, 719169, 722610, 724680, 728035, 730170, 742140, 744810, 748836, 754509, 757020, 759240, 762755, 764940, 769230, 769637, 771894, 777480, 784548, 790020, 790438, 794220, 794871, 803187, 811965, 812520, 816354, 832040, 835164, 839604, 845460, 853146, 857660, 859320, 862296, 867132, 868945, 871720, 873642, 874665, 876204, 883190, 885780, 890568, 892430, 893772, 900543, 907060, 908424, 915306, 917928, 927960, 936045, 943426, 947940, 953064, 958892, 963480, 970083, 973560, 974358, 979538, 980685, 993080, 1006012, 1014552, 1021140, 1025640, 1029192, 1042734, 1043955, 1049505, 1059828, 1062936, 1070916, 1077870, 1082620, 1083915, 1088472, 1095255, 1113210, 1117215, 1123254, 1135530, 1137528, 1147410, 1157841, 1164856, 1166220, 1176822, 1185657, 1191330, 1198615, 1200724, 1218780, 1220408, 1224531, 1238760, 1248060, 1251720, 1257515, 1259406, 1268190, 1286490, 1288980, 1293444, 1299144, 1307580, 1310463, 1324785, 1328670, 1329373, 1338645, 1340658, 1360590, 1362636, 1372959, 1376892, 1390312, 1391940, 1399340, 1399464, 1415139, 1421910, 1429596, 1437160, 1438338, 1445220, 1456070, 1460340, 1461537, 1469307, 1484280, 1489620, 1497672, 1500905, 1509018, 1514040, 1525510, 1529880, 1538460, 1539274, 1543788, 1564101, 1569096, 1580040, 1580876, 1588440, 1589742, 1606374, 1616805, 1623930, 1632708, 1670328, 1678061, 1679208, 1690920, 1703295, 1706292, 1715320, 1721115, 1734264, 1737890, 1747284, 1749330, 1752408, 1766380, 1771560, 1784860, 1786995, 1787544, 1801086, 1814120, 1830612, 1872090, 1886852, 1889109, 1895880, 1917784, 1929735, 1940166, 1948716, 1959076, 1961370, 1976095, 2012024, 2040885, 2042280, 2085468, 2087910, 2099010, 2119656, 2132865, 2141832, 2155740, 2157507, 2165240, 2167830, 2184105, 2190510, 2226420, 2234430, 2246508, 2263527, 2271060, 2288265, 2294820, 2308911, 2315682, 2332440, 2353644, 2358565, 2371314, 2382660, 2384613, 2397230, 2401448, 2409561, 2435895, 2437560, 2448845, 2449062, 2496120, 2515030, 2518812, 2536380, 2572980, 2577960, 2586888, 2606835, 2615160, 2620926, 2649570, 2657340, 2658746, 2677290, 2681316, 2701629, 2721180, 2725272, 2745918, 2753784, 2766533, 2783880, 2798680, 2808135, 2830278, 2843820, 2859192, 2876676, 2890440, 2912140, 2920680, 2923074, 2938614, 2942055, 2979240, 3001810, 3018036, 3051020, 3076920, 3078548, 3087576, 3128202, 3148515, 3161752, 3179484, 3212748, 3233610, 3247860, 3265416, 3301991, 3351645, 3356122, 3406590, 3412584, 3442230, 3475780, 3494568, 3498660, 3532760, 3556971, 3569720, 3573990, 3595845, 3602172, 3661224, 3744180, 3772545, 3773704, 3778218, 3848185, 3859470, 3880332, 3897432, 3918152, 3922740, 3931389, 3952190, 3974355, 3988119, 4015935, 4081770, 4118877, 4170936, 4175820, 4198020, 4245417, 4265730, 4311480, 4315014, 4335660, 4368210, 4381020, 4407921, 4452840, 4468860, 4493016, 4502715, 4527054, 4542120, 4576530, 4589640, 4617822, 4631364, 4692303, 4707288, 4717130, 4742628, 4765320, 4769226, 4794460, 4819122, 4850415, 4871790, 4897690, 4898124, 5030060, 5034183, 5037624, 5072760, 5145960, 5213670, 5241852, 5299140, 5314680, 5317492, 5354580, 5362632, 5387459, 5403258, 5442360, 5491836, 5533066, 5616270, 5660556, 5687640, 5753352, 5789205, 5824280, 5846148, 5877228, 5884110, 5928285, 6003620, 6036072, 6102040, 6122655, 6157096, 6256404, 6297030, 6358968, 6425496, 6467220, 6472521, 6495720, 6552315, 6603982, 6646865, 6703290, 6712244, 6790581, 6813180, 6864795, 6884460, 6926733, 6951560, 6997320, 7075695, 7113942, 7147980, 7191690, 7204344, 7307685, 7346535, 7488360, 7545090, 7556436, 7696370, 7718940, 7760664, 7820505, 7845480, 7862778, 7904380, 7948710, 7976238, 8031870, 8104887, 8163540, 8237754, 8299599, 8351640, 8390305, 8396040, 8490834, 8531460, 8630028, 8671320, 8736420, 8762040, 8815842, 8937720, 9005430, 9054108, 9153060, 9235644, 9262728, 9305611, 9384606, 9434260, 9445545, 9485256, 9538452, 9588920, 9638244, 9700830, 9743580, 9795380, 9796248, 9905973, 10060120, 10068366, 10427340, 10483704, 10598280, 10634984, 10670913, 10709160, 10774918, 10787535, 10806516, 10983672, 11066132, 11232540, 11317635, 11321112, 11544555, 11578410, 11692296, 11754456, 11768220, 11856570, 11923065, 11964357, 12007240, 12047805, 12245310, 12512808, 12594060, 12736251, 12934440, 12945042, 13104630, 13207964, 13223763, 13293730, 13406580, 13424488, 13508145, 13581162, 13626360, 13729590, 13768920, 13832665, 13853466, 14151390, 14227884, 14295960, 14383380, 14615370, 14623103, 14693070, 15090180, 15102549, 15112872, 15392740, 15437880, 15641010, 15725556, 15808760, 15897420, 15952476, 16063740, 16162377, 16209774, 16327080, 16475508, 16509955, 16599198, 16780610, 16981668, 17062920, 17260056, 17472840, 17631684, 17784855, 18010860, 18108216, 18306120, 18471288, 18611222, 18769212, 18868520, 18891090, 19076904, 19276488, 19401660, 19487160, 19590760, 19656945, 19811946, 19940595, 20136732, 20594385, 20780199, 20854680, 21227085, 21341826, 21549836, 21575070, 21613032, 22039605, 22132264, 22465080, 22635270, 23089110, 23156820, 23461515, 23536440, 23713140, 23846130, 23928714, 24095610, 24490620, 24898797, 25170915, 25188120, 25472502, 25890084, 26209260, 26415928, 26447526, 26587460, 26813160, 26937295, 27016290, 27162324, 27459180, 27665330, 27706932, 27916833, 28302780, 28455768, 28766760, 29230740, 29246206, 29386140, 29717919, 30180360, 30205098, 30785480, 31282020, 31451112, 31794840, 31904952, 32127480, 32324754, 32362605, 32419548, 32951016, 33019910, 33198396, 33561220, 33952905, 33963336, 34633665, 35263368, 35569710, 35893071, 36021720, 37222444, 37538424, 37782180, 38803320, 39313890, 39623892, 39881190, 40273464, 40524435, 41188770, 41497995, 41560398, 42454170, 42683652, 43099672, 43150140, 43869309, 44079210, 45270540, 45307647, 46178220, 46313640, 46528055, 46923030, 47426280, 47692260, 47857428, 48191220, 48487131, 48981240, 49529865, 49797594, 50341830, 50945004, 51780168, 52418520, 52895052, 53174920, 53354565, 53874590, 54032580, 54324648, 54918360, 55330660, 55413864, 55833666, 56605560, 58461480, 58492412, 58772280, 59435838, 59821785, 60410196, 62564040, 63681255, 64649508, 64725210, 64839096, 66039820, 66118815, 66396792, 67122440, 67905810, 69267330, 71139420, 71786142, 73115515, 74444888, 74696391, 75512745, 75564360, 78627780, 79247784, 79762380, 80811885, 81048870, 82377540, 82995990, 83120796, 83750499, 84908340, 85367304, 86300280, 87738618, 88158420, 89153757, 90541080, 90615294, 92356440, 93056110, 93846060, 95384520, 95714856, 96382440, 96974262, 99059730, 99595188, 100683660, 101890008, 102361721, 103900995, 105790104, 106709130, 107749180, 108065160, 110661320, 111667332, 116984824, 118871676, 119643570, 120820392, 124493985, 127362510, 129299016, 129450420, 131607927, 132079640, 132237630, 135811620, 138534660, 139584165, 142278840, 143572284, 145461393, 146231030, 148589595, 149392782, 151025490, 157255560, 159524760, 161623770, 162097740, 164755080, 165991980, 166241592, 167500998, 169816680, 175477236, 176316840, 178307514, 179465355, 181230588, 186112220, 187692120, 193948524, 198119460, 199190376, 201367320, 204723442, 207801990, 213418260, 215498360, 219346545, 223334664, 226538235, 237743352, 239287140, 242435655, 248987970, 251251497, 254725020, 258900840, 263215854, 264475260, 271623240, 277069320, 279168330, 287144568, 290922786, 292462060, 297179190, 298785564, 302050980, 307085163, 323247540, 324195480, 331983960, 335001996, 350954472, 356615028, 358930710, 362461176, 372224440, 373481955, 387897048, 394823781, 396238920, 409446884, 415603980, 418752495, 426836520, 438693090, 445768785, 453076470, 478574280, 484871310, 497975940, 502502994, 509450040, 511808605, 526431708, 528950520, 558336660, 581845572, 584924120, 594358380, 597571128, 604101960, 614170326, 646495080, 658039635, 670003992, 713230056, 717861420, 727306965, 746963910, 789647562, 818893768, 831207960, 837504990, 877386180, 891537570, 906152940, 921255489, 969742620, 995951880, 1005005988, 1023617210, 1052863416, 1116673320, 1163691144, 1188716760, 1228340652, 1256257485, 1316079270, 1435722840, 1454613930, 1493927820, 1535425815, 1579295124, 1675009980, 1754772360, 1783075140, 1812305880, 1842510978, 1939485240, 1974118905, 2010011976, 2047234420, 2456681304, 2512514970, 2632158540, 2763766467, 2909227860, 2987855640, 3070851630, 3158590248, 3350019960, 3566150280, 3685021956, 3948237810, 4094468840, 4606277445, 5025029940, 5264317080, 5527532934, 5818455720, 6141703260, 7370043912, 7896475620, 9212554890, 10050059880, 11055065868, 12283406520, 13818832335, 15792951240, 18425109780, 22110131736, 27637664670, 36850219560, 55275329340, 110550658680]

約数ペア:

[(1, 110550658680), (2, 55275329340), (3, 36850219560), (4, 27637664670), (5, 22110131736), (6, 18425109780), (7, 15792951240), (8, 13818832335), (9, 12283406520), (10, 11055065868), (11, 10050059880), (12, 9212554890), (14, 7896475620), (15, 7370043912), (18, 6141703260), (19, 5818455720), (20, 5527532934), (21, 5264317080), (22, 5025029940), (24, 4606277445), (27, 4094468840), (28, 3948237810), (30, 3685021956), (31, 3566150280), (33, 3350019960), (35, 3158590248), (36, 3070851630), (37, 2987855640), (38, 2909227860), (40, 2763766467), (42, 2632158540), (44, 2512514970), (45, 2456681304), (54, 2047234420), (55, 2010011976), (56, 1974118905), (57, 1939485240), (60, 1842510978), (61, 1812305880), (62, 1783075140), (63, 1754772360), (66, 1675009980), (70, 1579295124), (72, 1535425815), (74, 1493927820), (76, 1454613930), (77, 1435722840), (84, 1316079270), (88, 1256257485), (90, 1228340652), (93, 1188716760), (95, 1163691144), (99, 1116673320), (105, 1052863416), (108, 1023617210), (110, 1005005988), (111, 995951880), (114, 969742620), (120, 921255489), (122, 906152940), (124, 891537570), (126, 877386180), (132, 837504990), (133, 831207960), (135, 818893768), (140, 789647562), (148, 746963910), (152, 727306965), (154, 717861420), (155, 713230056), (165, 670003992), (168, 658039635), (171, 646495080), (180, 614170326), (183, 604101960), (185, 597571128), (186, 594358380), (189, 584924120), (190, 581845572), (198, 558336660), (209, 528950520), (210, 526431708), (216, 511808605), (217, 509450040), (220, 502502994), (222, 497975940), (228, 484871310), (231, 478574280), (244, 453076470), (248, 445768785), (252, 438693090), (259, 426836520), (264, 418752495), (266, 415603980), (270, 409446884), (279, 396238920), (280, 394823781), (285, 387897048), (296, 373481955), (297, 372224440), (305, 362461176), (308, 358930710), (310, 356615028), (315, 350954472), (330, 335001996), (333, 331983960), (341, 324195480), (342, 323247540), (360, 307085163), (366, 302050980), (370, 298785564), (372, 297179190), (378, 292462060), (380, 290922786), (385, 287144568), (396, 279168330), (399, 277069320), (407, 271623240), (418, 264475260), (420, 263215854), (427, 258900840), (434, 254725020), (440, 251251497), (444, 248987970), (456, 242435655), (462, 239287140), (465, 237743352), (488, 226538235), (495, 223334664), (504, 219346545), (513, 215498360), (518, 213418260), (532, 207801990), (540, 204723442), (549, 201367320), (555, 199190376), (558, 198119460), (570, 193948524), (589, 187692120), (594, 186112220), (610, 181230588), (616, 179465355), (620, 178307514), (627, 176316840), (630, 175477236), (651, 169816680), (660, 167500998), (665, 166241592), (666, 165991980), (671, 164755080), (682, 162097740), (684, 161623770), (693, 159524760), (703, 157255560), (732, 151025490), (740, 149392782), (744, 148589595), (756, 146231030), (760, 145461393), (770, 143572284), (777, 142278840), (792, 139584165), (798, 138534660), (814, 135811620), (836, 132237630), (837, 132079640), (840, 131607927), (854, 129450420), (855, 129299016), (868, 127362510), (888, 124493985), (915, 120820392), (924, 119643570), (930, 118871676), (945, 116984824), (990, 111667332), (999, 110661320), (1023, 108065160), (1026, 107749180), (1036, 106709130), (1045, 105790104), (1064, 103900995), (1080, 102361721), (1085, 101890008), (1098, 100683660), (1110, 99595188), (1116, 99059730), (1140, 96974262), (1147, 96382440), (1155, 95714856), (1159, 95384520), (1178, 93846060), (1188, 93056110), (1197, 92356440), (1220, 90615294), (1221, 90541080), (1240, 89153757), (1254, 88158420), (1260, 87738618), (1281, 86300280), (1295, 85367304), (1302, 84908340), (1320, 83750499), (1330, 83120796), (1332, 82995990), (1342, 82377540), (1364, 81048870), (1368, 80811885), (1386, 79762380), (1395, 79247784), (1406, 78627780), (1463, 75564360), (1464, 75512745), (1480, 74696391), (1485, 74444888), (1512, 73115515), (1540, 71786142), (1554, 71139420), (1596, 69267330), (1628, 67905810), (1647, 67122440), (1665, 66396792), (1672, 66118815), (1674, 66039820), (1705, 64839096), (1708, 64725210), (1710, 64649508), (1736, 63681255), (1767, 62564040), (1830, 60410196), (1848, 59821785), (1860, 59435838), (1881, 58772280), (1890, 58492412), (1891, 58461480), (1953, 56605560), (1980, 55833666), (1995, 55413864), (1998, 55330660), (2013, 54918360), (2035, 54324648), (2046, 54032580), (2052, 53874590), (2072, 53354565), (2079, 53174920), (2090, 52895052), (2109, 52418520), (2135, 51780168), (2170, 50945004), (2196, 50341830), (2220, 49797594), (2232, 49529865), (2257, 48981240), (2280, 48487131), (2294, 48191220), (2310, 47857428), (2318, 47692260), (2331, 47426280), (2356, 46923030), (2376, 46528055), (2387, 46313640), (2394, 46178220), (2440, 45307647), (2442, 45270540), (2508, 44079210), (2520, 43869309), (2562, 43150140), (2565, 43099672), (2590, 42683652), (2604, 42454170), (2660, 41560398), (2664, 41497995), (2684, 41188770), (2728, 40524435), (2745, 40273464), (2772, 39881190), (2790, 39623892), (2812, 39313890), (2849, 38803320), (2926, 37782180), (2945, 37538424), (2970, 37222444), (3069, 36021720), (3080, 35893071), (3108, 35569710), (3135, 35263368), (3192, 34633665), (3255, 33963336), (3256, 33952905), (3294, 33561220), (3330, 33198396), (3348, 33019910), (3355, 32951016), (3410, 32419548), (3416, 32362605), (3420, 32324754), (3441, 32127480), (3465, 31904952), (3477, 31794840), (3515, 31451112), (3534, 31282020), (3591, 30785480), (3660, 30205098), (3663, 30180360), (3720, 29717919), (3762, 29386140), (3780, 29246206), (3782, 29230740), (3843, 28766760), (3885, 28455768), (3906, 28302780), (3960, 27916833), (3990, 27706932), (3996, 27665330), (4026, 27459180), (4070, 27162324), (4092, 27016290), (4104, 26937295), (4123, 26813160), (4158, 26587460), (4180, 26447526), (4185, 26415928), (4218, 26209260), (4270, 25890084), (4340, 25472502), (4389, 25188120), (4392, 25170915), (4440, 24898797), (4514, 24490620), (4588, 24095610), (4620, 23928714), (4636, 23846130), (4662, 23713140), (4697, 23536440), (4712, 23461515), (4774, 23156820), (4788, 23089110), (4884, 22635270), (4921, 22465080), (4995, 22132264), (5016, 22039605), (5115, 21613032), (5124, 21575070), (5130, 21549836), (5180, 21341826), (5208, 21227085), (5301, 20854680), (5320, 20780199), (5368, 20594385), (5490, 20136732), (5544, 19940595), (5580, 19811946), (5624, 19656945), (5643, 19590760), (5673, 19487160), (5698, 19401660), (5735, 19276488), (5795, 19076904), (5852, 18891090), (5859, 18868520), (5890, 18769212), (5940, 18611222), (5985, 18471288), (6039, 18306120), (6105, 18108216), (6138, 18010860), (6216, 17784855), (6270, 17631684), (6327, 17472840), (6405, 17260056), (6479, 17062920), (6510, 16981668), (6588, 16780610), (6660, 16599198), (6696, 16509955), (6710, 16475508), (6771, 16327080), (6820, 16209774), (6840, 16162377), (6882, 16063740), (6930, 15952476), (6954, 15897420), (6993, 15808760), (7030, 15725556), (7068, 15641010), (7161, 15437880), (7182, 15392740), (7315, 15112872), (7320, 15102549), (7326, 15090180), (7524, 14693070), (7560, 14623103), (7564, 14615370), (7686, 14383380), (7733, 14295960), (7770, 14227884), (7812, 14151390), (7980, 13853466), (7992, 13832665), (8029, 13768920), (8052, 13729590), (8113, 13626360), (8140, 13581162), (8184, 13508145), (8235, 13424488), (8246, 13406580), (8316, 13293730), (8360, 13223763), (8370, 13207964), (8436, 13104630), (8540, 12945042), (8547, 12934440), (8680, 12736251), (8778, 12594060), (8835, 12512808), (9028, 12245310), (9176, 12047805), (9207, 12007240), (9240, 11964357), (9272, 11923065), (9324, 11856570), (9394, 11768220), (9405, 11754456), (9455, 11692296), (9548, 11578410), (9576, 11544555), (9765, 11321112), (9768, 11317635), (9842, 11232540), (9990, 11066132), (10065, 10983672), (10230, 10806516), (10248, 10787535), (10260, 10774918), (10323, 10709160), (10360, 10670913), (10395, 10634984), (10431, 10598280), (10545, 10483704), (10602, 10427340), (10980, 10068366), (10989, 10060120), (11160, 9905973), (11285, 9796248), (11286, 9795380), (11346, 9743580), (11396, 9700830), (11470, 9638244), (11529, 9588920), (11590, 9538452), (11655, 9485256), (11704, 9445545), (11718, 9434260), (11780, 9384606), (11880, 9305611), (11935, 9262728), (11970, 9235644), (12078, 9153060), (12210, 9054108), (12276, 9005430), (12369, 8937720), (12540, 8815842), (12617, 8762040), (12654, 8736420), (12749, 8671320), (12810, 8630028), (12958, 8531460), (13020, 8490834), (13167, 8396040), (13176, 8390305), (13237, 8351640), (13320, 8299599), (13420, 8237754), (13542, 8163540), (13640, 8104887), (13764, 8031870), (13860, 7976238), (13908, 7948710), (13986, 7904380), (14060, 7862778), (14091, 7845480), (14136, 7820505), (14245, 7760664), (14322, 7718940), (14364, 7696370), (14630, 7556436), (14652, 7545090), (14763, 7488360), (15048, 7346535), (15128, 7307685), (15345, 7204344), (15372, 7191690), (15466, 7147980), (15540, 7113942), (15624, 7075695), (15799, 6997320), (15903, 6951560), (15960, 6926733), (16058, 6884460), (16104, 6864795), (16226, 6813180), (16280, 6790581), (16470, 6712244), (16492, 6703290), (16632, 6646865), (16740, 6603982), (16872, 6552315), (17019, 6495720), (17080, 6472521), (17094, 6467220), (17205, 6425496), (17385, 6358968), (17556, 6297030), (17670, 6256404), (17955, 6157096), (18056, 6122655), (18117, 6102040), (18315, 6036072), (18414, 6003620), (18648, 5928285), (18788, 5884110), (18810, 5877228), (18910, 5846148), (18981, 5824280), (19096, 5789205), (19215, 5753352), (19437, 5687640), (19530, 5660556), (19684, 5616270), (19980, 5533066), (20130, 5491836), (20313, 5442360), (20460, 5403258), (20520, 5387459), (20615, 5362632), (20646, 5354580), (20790, 5317492), (20801, 5314680), (20862, 5299140), (21090, 5241852), (21204, 5213670), (21483, 5145960), (21793, 5072760), (21945, 5037624), (21960, 5034183), (21978, 5030060), (22570, 4898124), (22572, 4897690), (22692, 4871790), (22792, 4850415), (22940, 4819122), (23058, 4794460), (23180, 4769226), (23199, 4765320), (23310, 4742628), (23436, 4717130), (23485, 4707288), (23560, 4692303), (23870, 4631364), (23940, 4617822), (24087, 4589640), (24156, 4576530), (24339, 4542120), (24420, 4527054), (24552, 4502715), (24605, 4493016), (24738, 4468860), (24827, 4452840), (25080, 4407921), (25234, 4381020), (25308, 4368210), (25498, 4335660), (25620, 4315014), (25641, 4311480), (25916, 4265730), (26040, 4245417), (26334, 4198020), (26474, 4175820), (26505, 4170936), (26840, 4118877), (27084, 4081770), (27528, 4015935), (27720, 3988119), (27816, 3974355), (27972, 3952190), (28120, 3931389), (28182, 3922740), (28215, 3918152), (28365, 3897432), (28490, 3880332), (28644, 3859470), (28728, 3848185), (29260, 3778218), (29295, 3773704), (29304, 3772545), (29526, 3744180), (30195, 3661224), (30690, 3602172), (30744, 3595845), (30932, 3573990), (30969, 3569720), (31080, 3556971), (31293, 3532760), (31598, 3498660), (31635, 3494568), (31806, 3475780), (32116, 3442230), (32395, 3412584), (32452, 3406590), (32940, 3356122), (32984, 3351645), (33480, 3301991), (33855, 3265416), (34038, 3247860), (34188, 3233610), (34410, 3212748), (34770, 3179484), (34965, 3161752), (35112, 3148515), (35340, 3128202), (35805, 3087576), (35910, 3078548), (35929, 3076920), (36234, 3051020), (36630, 3018036), (36828, 3001810), (37107, 2979240), (37576, 2942055), (37620, 2938614), (37820, 2923074), (37851, 2920680), (37962, 2912140), (38247, 2890440), (38430, 2876676), (38665, 2859192), (38874, 2843820), (39060, 2830278), (39368, 2808135), (39501, 2798680), (39711, 2783880), (39960, 2766533), (40145, 2753784), (40260, 2745918), (40565, 2725272), (40626, 2721180), (40920, 2701629), (41230, 2681316), (41292, 2677290), (41580, 2658746), (41602, 2657340), (41724, 2649570), (42180, 2620926), (42273, 2615160), (42408, 2606835), (42735, 2586888), (42883, 2577960), (42966, 2572980), (43586, 2536380), (43890, 2518812), (43956, 2515030), (44289, 2496120), (45140, 2449062), (45144, 2448845), (45353, 2437560), (45384, 2435895), (45880, 2409561), (46035, 2401448), (46116, 2397230), (46360, 2384613), (46398, 2382660), (46620, 2371314), (46872, 2358565), (46970, 2353644), (47397, 2332440), (47740, 2315682), (47880, 2308911), (48174, 2294820), (48312, 2288265), (48678, 2271060), (48840, 2263527), (49210, 2246508), (49476, 2234430), (49654, 2226420), (50468, 2190510), (50616, 2184105), (50996, 2167830), (51057, 2165240), (51240, 2157507), (51282, 2155740), (51615, 2141832), (51832, 2132865), (52155, 2119656), (52668, 2099010), (52948, 2087910), (53010, 2085468), (54131, 2042280), (54168, 2040885), (54945, 2012024), (55944, 1976095), (56364, 1961370), (56430, 1959076), (56730, 1948716), (56980, 1940166), (57288, 1929735), (57645, 1917784), (58311, 1895880), (58520, 1889109), (58590, 1886852), (59052, 1872090), (60390, 1830612), (60939, 1814120), (61380, 1801086), (61845, 1787544), (61864, 1786995), (61938, 1784860), (62403, 1771560), (62586, 1766380), (63085, 1752408), (63196, 1749330), (63270, 1747284), (63612, 1737890), (63745, 1734264), (64232, 1721115), (64449, 1715320), (64790, 1706292), (64904, 1703295), (65379, 1690920), (65835, 1679208), (65880, 1678061), (66185, 1670328), (67710, 1632708), (68076, 1623930), (68376, 1616805), (68820, 1606374), (69540, 1589742), (69597, 1588440), (69930, 1580876), (69967, 1580040), (70455, 1569096), (70680, 1564101), (71610, 1543788), (71820, 1539274), (71858, 1538460), (72261, 1529880), (72468, 1525510), (73017, 1514040), (73260, 1509018), (73656, 1500905), (73815, 1497672), (74214, 1489620), (74481, 1484280), (75240, 1469307), (75640, 1461537), (75702, 1460340), (75924, 1456070), (76494, 1445220), (76860, 1438338), (76923, 1437160), (77330, 1429596), (77748, 1421910), (78120, 1415139), (78995, 1399464), (79002, 1399340), (79422, 1391940), (79515, 1390312), (80290, 1376892), (80520, 1372959), (81130, 1362636), (81252, 1360590), (82460, 1340658), (82584, 1338645), (83160, 1329373), (83204, 1328670), (83448, 1324785), (84360, 1310463), (84546, 1307580), (85095, 1299144), (85470, 1293444), (85766, 1288980), (85932, 1286490), (87172, 1268190), (87780, 1259406), (87912, 1257515), (88319, 1251720), (88578, 1248060), (89243, 1238760), (90280, 1224531), (90585, 1220408), (90706, 1218780), (92070, 1200724), (92232, 1198615), (92796, 1191330), (93240, 1185657), (93940, 1176822), (94794, 1166220), (94905, 1164856), (95480, 1157841), (96348, 1147410), (97185, 1137528), (97356, 1135530), (98420, 1123254), (98952, 1117215), (99308, 1113210), (100936, 1095255), (101565, 1088472), (101992, 1083915), (102114, 1082620), (102564, 1077870), (103230, 1070916), (104005, 1062936), (104310, 1059828), (105336, 1049505), (105896, 1043955), (106020, 1042734), (107415, 1029192), (107787, 1025640), (108262, 1021140), (108965, 1014552), (109890, 1006012), (111321, 993080), (112728, 980685), (112860, 979538), (113460, 974358), (113553, 973560), (113960, 970083), (114741, 963480), (115290, 958892), (115995, 953064), (116622, 947940), (117180, 943426), (118104, 936045), (119133, 927960), (120435, 917928), (120780, 915306), (121695, 908424), (121878, 907060), (122760, 900543), (123690, 893772), (123876, 892430), (124135, 890568), (124806, 885780), (125172, 883190), (126170, 876204), (126392, 874665), (126540, 873642), (126819, 871720), (127224, 868945), (127490, 867132), (128205, 862296), (128649, 859320), (128898, 857660), (129580, 853146), (130758, 845460), (131670, 839604), (132370, 835164), (132867, 832040), (135420, 816354), (136059, 812520), (136152, 811965), (137640, 803187), (139080, 794871), (139194, 794220), (139860, 790438), (139934, 790020), (140910, 784548), (142191, 777480), (143220, 771894), (143640, 769637), (143716, 769230), (144522, 764940), (144936, 762755), (145607, 759240), (146034, 757020), (146520, 754509), (147630, 748836), (148428, 744810), (148962, 742140), (151404, 730170), (151848, 728035), (152551, 724680), (152988, 722610), (153720, 719169), (153846, 718580), (154660, 714798), (154845, 713944), (155496, 710955), (156465, 706552), (157990, 699732), (158004, 699670), (158844, 695970), (159030, 695156), (160580, 688446), (162260, 681318), (162393, 680760), (162504, 680295), (164920, 670329), (166408, 664335), (169092, 653790), (170190, 649572), (170940, 646722), (171532, 644490), (171864, 643245), (173789, 636120), (174344, 634095), (174933, 631960), (175560, 629703), (176638, 625860), (177156, 624030), (178486, 619380), (179645, 615384), (181170, 610204), (181412, 609390), (184140, 600362), (185535, 595848), (185592, 595665), (187209, 590520), (187880, 588411), (189255, 584136), (189588, 583110), (189810, 582428), (191235, 578088), (192696, 573705), (194370, 568764), (194712, 567765), (196137, 563640), (196840, 561627), (197505, 559736), (198555, 556776), (198616, 556605), (203130, 544236), (204228, 541310), (205128, 538935), (206460, 535458), (208010, 531468), (208620, 529914), (208791, 529480), (209901, 526680), (211365, 523032), (212040, 521367), (214415, 515592), (214830, 514596), (215574, 512820), (216524, 510570), (216783, 509960), (217930, 507276), (219051, 504680), (219780, 503006), (221445, 499224), (222642, 496540), (223443, 494760), (225720, 489769), (226765, 487512), (226920, 487179), (227106, 486780), (229482, 481740), (230580, 479446), (231990, 476532), (233244, 473970), (234360, 471713), (236985, 466488), (238266, 463980), (239723, 461160), (240870, 458964), (241560, 457653), (243390, 454212), (243756, 453530), (247380, 446886), (247752, 446215), (248270, 445284), (249612, 442890), (250344, 441595), (251503, 439560), (252340, 438102), (253080, 436821), (253638, 435860), (254980, 433566), (255285, 433048), (256410, 431148), (257298, 429660), (257796, 428830), (259160, 426573), (261516, 422730), (263340, 419802), (264740, 417582), (264957, 417240), (265734, 416020), (267729, 412920), (270655, 408456), (270840, 408177), (272118, 406260), (278388, 397110), (279720, 395219), (279868, 395010), (281820, 392274), (284382, 388740), (286440, 385947), (287432, 384615), (289044, 382470), (291214, 379620), (291555, 379176), (292068, 378510), (295260, 374418), (296856, 372405), (297924, 371070), (300181, 368280), (302808, 365085), (304695, 362824), (305102, 362340), (305976, 361305), (307692, 359290), (309320, 357399), (309690, 356972), (312015, 354312), (312930, 353276), (315980, 349866), (316008, 349835), (317688, 347985), (318060, 347578), (321160, 344223), (322245, 343064), (323361, 341880), (324520, 340659), (324786, 340380), (326895, 338184)]