435429146880

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{347}}^1$

素因数の和:426

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 347, 351, 360, 364, 378, 380, 384, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 640, 648, 665, 672, 684, 694, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1041, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1296, 1323, 1330, 1344, 1365, 1368, 1388, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1664, 1680, 1710, 1728, 1729, 1735, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2082, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2304, 2340, 2352, 2394, 2429, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2688, 2730, 2736, 2776, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3123, 3136, 3185, 3192, 3240, 3276, 3328, 3360, 3420, 3456, 3458, 3470, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4160, 4164, 4212, 4256, 4320, 4368, 4410, 4446, 4480, 4511, 4536, 4560, 4655, 4680, 4704, 4788, 4858, 4864, 4914, 4940, 4992, 5040, 5096, 5130, 5184, 5187, 5205, 5265, 5292, 5320, 5376, 5460, 5472, 5552, 5586, 5616, 5670, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6156, 6240, 6246, 6272, 6370, 6384, 6480, 6552, 6593, 6615, 6669, 6720, 6840, 6912, 6916, 6940, 7020, 7056, 7182, 7280, 7287, 7296, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7840, 7904, 7938, 7980, 8064, 8190, 8208, 8320, 8328, 8379, 8424, 8512, 8640, 8645, 8736, 8820, 8892, 8960, 9022, 9072, 9120, 9310, 9360, 9369, 9408, 9555, 9576, 9716, 9828, 9880, 9984, 10080, 10192, 10260, 10368, 10374, 10410, 10530, 10584, 10640, 10773, 10920, 10944, 11104, 11115, 11172, 11232, 11340, 11466, 11520, 11648, 11760, 11856, 11970, 12096, 12103, 12145, 12160, 12285, 12312, 12480, 12492, 12544, 12740, 12768, 12960, 13104, 13186, 13230, 13338, 13440, 13533, 13680, 13832, 13880, 13965, 14040, 14112, 14364, 14560, 14574, 14592, 14742, 14820, 14896, 14976, 15120, 15288, 15390, 15561, 15615, 15680, 15808, 15876, 15960, 16128, 16380, 16416, 16640, 16656, 16758, 16848, 17003, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17955, 18044, 18144, 18240, 18620, 18720, 18738, 18816, 19110, 19152, 19432, 19656, 19760, 19779, 19845, 20007, 20160, 20384, 20520, 20736, 20748, 20820, 21060, 21168, 21280, 21546, 21840, 21861, 21888, 22208, 22230, 22344, 22464, 22555, 22680, 22932, 23296, 23520, 23712, 23940, 24192, 24206, 24290, 24320, 24570, 24624, 24960, 24984, 25137, 25480, 25536, 25920, 25935, 26208, 26372, 26460, 26676, 26880, 27066, 27360, 27664, 27760, 27930, 28080, 28107, 28224, 28665, 28728, 29120, 29148, 29484, 29640, 29792, 29952, 30240, 30576, 30780, 31122, 31230, 31360, 31577, 31616, 31752, 31920, 32760, 32832, 32965, 33312, 33345, 33516, 33696, 34006, 34048, 34398, 34560, 34580, 34944, 35280, 35568, 35910, 36088, 36288, 36309, 36435, 36480, 36855, 37240, 37440, 37476, 37632, 38220, 38304, 38864, 39312, 39520, 39558, 39690, 40014, 40320, 40599, 40768, 41040, 41496, 41640, 41895, 42120, 42336, 42560, 43092, 43680, 43722, 43776, 44416, 44460, 44688, 44928, 45110, 45360, 45864, 46151, 46683, 46845, 47040, 47424, 47880, 48384, 48412, 48580, 49140, 49248, 49920, 49968, 50274, 50960, 51009, 51072, 51597, 51840, 51870, 52416, 52744, 52920, 53352, 53865, 54132, 54720, 55328, 55520, 55860, 56160, 56214, 56448, 57330, 57456, 58240, 58296, 58968, 59280, 59337, 59584, 60480, 60515, 61152, 61560, 62244, 62460, 62720, 63154, 63232, 63504, 63840, 65520, 65583, 65664, 65930, 66624, 66690, 67032, 67392, 67665, 68012, 68796, 69160, 69888, 70560, 71136, 71820, 72176, 72576, 72618, 72870, 72960, 73710, 74480, 74880, 74952, 75411, 76440, 76608, 77728, 77805, 78624, 79040, 79116, 79380, 80028, 80640, 81198, 81536, 82080, 82992, 83280, 83790, 84240, 84672, 85015, 85120, 85709, 85995, 86184, 87360, 87444, 88832, 88920, 89376, 89856, 90220, 90720, 91728, 92302, 93366, 93690, 94080, 94731, 94848, 95760, 96824, 97160, 98280, 98496, 98895, 99936, 100035, 100548, 101920, 102018, 102144, 103194, 103680, 103740, 104832, 105488, 105840, 106704, 107730, 108264, 108927, 109305, 109440, 110656, 111040, 111720, 112320, 112428, 112896, 114660, 114912, 116480, 116592, 117936, 118560, 118674, 119168, 120960, 121030, 121797, 122304, 123120, 124488, 124920, 125685, 126308, 127008, 127680, 131040, 131166, 131328, 131860, 133248, 133380, 134064, 134784, 135330, 136024, 137592, 138320, 138453, 140049, 140535, 141120, 142272, 143640, 144352, 145152, 145236, 145740, 147420, 148960, 149760, 149904, 150822, 152880, 153027, 153216, 155456, 155610, 157248, 157885, 158080, 158232, 158760, 160056, 162396, 163072, 164160, 165984, 166560, 167580, 168480, 169344, 170030, 170240, 171418, 171990, 172368, 174720, 174888, 177840, 178011, 178752, 180440, 181440, 181545, 183456, 184604, 186732, 187380, 188160, 189462, 189696, 191520, 193648, 194320, 196560, 196749, 196992, 197790, 199872, 200070, 201096, 202995, 203840, 204036, 206388, 207480, 209664, 210976, 211680, 213408, 215460, 216528, 217854, 218610, 218880, 221039, 221312, 222080, 223440, 224640, 224856, 229320, 229824, 230755, 233184, 233415, 235872, 237120, 237348, 238336, 241920, 242060, 243594, 244608, 246240, 248976, 249840, 251370, 252616, 254016, 255045, 255360, 257127, 257985, 262080, 262332, 263720, 266496, 266760, 268128, 269568, 270660, 272048, 275184, 276640, 276906, 280098, 281070, 282240, 284193, 284544, 287280, 288704, 290472, 291480, 294840, 296685, 297920, 299808, 301644, 305760, 306054, 306432, 310912, 311220, 314496, 315770, 316160, 316464, 317520, 320112, 323057, 324792, 326781, 327915, 328320, 331968, 333120, 335160, 336960, 338688, 340060, 342836, 343980, 344736, 349440, 349776, 355680, 356022, 357504, 360880, 362880, 363090, 365391, 366912, 369208, 373464, 374760, 377055, 378924, 383040, 387296, 388640, 393120, 393498, 393984, 395580, 399744, 400140, 402192, 405990, 407680, 408072, 412776, 414960, 415359, 421952, 423360, 426816, 428545, 430920, 433056, 435708, 437220, 442078, 442624, 444160, 446880, 449280, 449712, 458640, 459081, 459648, 461510, 466368, 466830, 471744, 473655, 474240, 474696, 484120, 487188, 489216, 492480, 497952, 499680, 502740, 505232, 508032, 510090, 510720, 514254, 515970, 524160, 524664, 527440, 533520, 534033, 536256, 541320, 544096, 544635, 550368, 553280, 553812, 560196, 562140, 564480, 568386, 569088, 574560, 577408, 580944, 582960, 589680, 593370, 595840, 599616, 599963, 603288, 608985, 611520, 612108, 621824, 622440, 628992, 631540, 632928, 635040, 640224, 646114, 649584, 653562, 655830, 656640, 663117, 663936, 666240, 670320, 673920, 680120, 685672, 687960, 689472, 692265, 699552, 700245, 711360, 712044, 715008, 721760, 725760, 726180, 730782, 733824, 738416, 746928, 749520, 754110, 757848, 765135, 766080, 771381, 774592, 777280, 786240, 786996, 791160, 799488, 800280, 804384, 811980, 815360, 816144, 825552, 829920, 830718, 843904, 846720, 852579, 853632, 857090, 861840, 866112, 871416, 874440, 884156, 890055, 893760, 899424, 917280, 918162, 919296, 923020, 932736, 933660, 943488, 947310, 948480, 949392, 968240, 969171, 974376, 980343, 983745, 984960, 995904, 999360, 1005480, 1010464, 1016064, 1020180, 1028508, 1031940, 1048320, 1049328, 1054880, 1067040, 1068066, 1072512, 1082640, 1088192, 1089270, 1100736, 1105195, 1106560, 1107624, 1120392, 1124280, 1136772, 1149120, 1154816, 1161888, 1165920, 1179360, 1186740, 1191680, 1199232, 1199926, 1206576, 1217970, 1223040, 1224216, 1244880, 1246077, 1263080, 1265856, 1270080, 1280448, 1285635, 1292228, 1299168, 1307124, 1311660, 1326234, 1327872, 1332480, 1340640, 1347840, 1360240, 1371344, 1375920, 1377243, 1378944, 1384530, 1399104, 1400490, 1420965, 1422720, 1424088, 1443520, 1452360, 1461564, 1467648, 1476832, 1493856, 1499040, 1508220, 1515696, 1530270, 1532160, 1542762, 1549184, 1554560, 1572480, 1573992, 1582320, 1600560, 1608768, 1615285, 1623960, 1632288, 1633905, 1651104, 1659840, 1661436, 1687808, 1693440, 1705158, 1707264, 1714180, 1723680, 1732224, 1742832, 1748880, 1768312, 1780110, 1787520, 1798848, 1799889, 1826955, 1834560, 1836324, 1846040, 1865472, 1867320, 1886976, 1894620, 1898784, 1936480, 1938342, 1948752, 1960686, 1967490, 1969920, 1989351, 1991808, 1998720, 2010960, 2020928, 2040360, 2057016, 2063880, 2076795, 2098656, 2109760, 2134080, 2136132, 2145024, 2165280, 2176384, 2178540, 2201472, 2210390, 2213120, 2215248, 2240784, 2248560, 2273544, 2295405, 2298240, 2314143, 2323776, 2331840, 2358720, 2373480, 2398464, 2399852, 2413152, 2435940, 2446080, 2448432, 2489760, 2492154, 2526160, 2531712, 2540160, 2557737, 2560896, 2571270, 2584456, 2598336, 2614248, 2623320, 2652468, 2670165, 2681280, 2720480, 2742688, 2751840, 2754486, 2757888, 2769060, 2798208, 2800980, 2841930, 2845440, 2848176, 2887040, 2904720, 2907513, 2923128, 2953664, 2987712, 2998080, 2999815, 3016440, 3031392, 3060540, 3085524, 3098368, 3109120, 3144960, 3147984, 3164640, 3201120, 3217536, 3230570, 3247920, 3264576, 3267810, 3302208, 3315585, 3319680, 3322872, 3410316, 3428360, 3447360, 3464448, 3485664, 3497760, 3536624, 3560220, 3575040, 3597696, 3599778, 3653910, 3669120, 3672648, 3692080, 3734640, 3738231, 3789240, 3797568, 3856905, 3872960, 3876684, 3897504, 3921372, 3934980, 3978702, 3983616, 3997440, 4021920, 4041856, 4080720, 4114032, 4127760, 4153590, 4197312, 4199741, 4219520, 4262895, 4268160, 4272264, 4330560, 4352768, 4357080, 4402944, 4420780, 4430496, 4481568, 4497120, 4547088, 4590810, 4596480, 4628286, 4647552, 4663680, 4717440, 4746960, 4799704, 4826304, 4845855, 4871880, 4896864, 4901715, 4979520, 4984308, 5052320, 5063424, 5080320, 5115474, 5121792, 5142540, 5168912, 5196672, 5228496, 5246640, 5304936, 5340330, 5362560, 5399667, 5440960, 5485376, 5503680, 5508972, 5538120, 5596416, 5601960, 5683860, 5696352, 5774080, 5809440, 5815026, 5846256, 5907328, 5968053, 5975424, 5996160, 5999630, 6032880, 6062784, 6121080, 6171048, 6230385, 6295968, 6329280, 6402240, 6435072, 6461140, 6495840, 6529152, 6535620, 6604416, 6631170, 6639360, 6645744, 6820632, 6856720, 6886215, 6894720, 6942429, 6971328, 6995520, 7073248, 7120440, 7195392, 7199556, 7307820, 7338240, 7345296, 7384160, 7469280, 7476462, 7578480, 7595136, 7713810, 7745920, 7753368, 7795008, 7842744, 7869960, 7957404, 8043840, 8083712, 8161440, 8228064, 8255520, 8307180, 8394624, 8399482, 8439040, 8525790, 8536320, 8544528, 8661120, 8714160, 8722539, 8841560, 8860992, 8963136, 8994240, 8999445, 9094176, 9181620, 9256572, 9295104, 9327360, 9434880, 9493920, 9599408, 9652608, 9691710, 9743760, 9793728, 9803430, 9946755, 9959040, 9968616, 10104640, 10230948, 10285080, 10337824, 10393344, 10456992, 10493280, 10609872, 10680660, 10725120, 10799334, 10881920, 10970752, 11007360, 11017944, 11076240, 11203920, 11367720, 11392704, 11570715, 11618880, 11630052, 11692512, 11814656, 11936106, 11950848, 11992320, 11999260, 12065760, 12125568, 12242160, 12342096, 12460770, 12591936, 12599223, 12658560, 12788685, 12804480, 12922280, 12991680, 13058304, 13071240, 13208832, 13262340, 13291488, 13641264, 13713440, 13772430, 13789440, 13884858, 13942656, 13991040, 14146496, 14240880, 14399112, 14537565, 14615640, 14690592, 14768320, 14938560, 14952924, 15156960, 15190272, 15427620, 15491840, 15506736, 15590016, 15685488, 15739920, 15914808, 16087680, 16199001, 16322880, 16456128, 16511040, 16614360, 16789248, 16798964, 17051580, 17089056, 17322240, 17428320, 17445078, 17683120, 17721984, 17904159, 17926272, 17988480, 17998890, 18188352, 18363240, 18513144, 18691155, 18987840, 19198816, 19305216, 19383420, 19487520, 19587456, 19606860, 19893510, 19918080, 19937232, 20209280, 20461896, 20570160, 20675648, 20913984, 20986560, 20998705, 21219744, 21361320, 21598668, 21763840, 21941504, 22014720, 22035888, 22152480, 22407840, 22735440, 22785408, 23141430, 23237760, 23260104, 23385024, 23872212, 23998520, 24131520, 24251136, 24484320, 24684192, 24921540, 25183872, 25198446, 25317120, 25577370, 25608960, 25844560, 25983360, 26142480, 26167617, 26524680, 26582976, 26998335, 27282528, 27426880, 27544860, 27769716, 27885312, 27982080, 28292992, 28481760, 28798224, 29075130, 29231280, 29381184, 29536640, 29840265, 29877120, 29905848, 30313920, 30855240, 31013472, 31180032, 31370976, 31479840, 31829616, 32175360, 32398002, 32645760, 32912256, 33022080, 33228720, 33597928, 34103160, 34178112, 34712145, 34856640, 34890156, 35366240, 35443968, 35808318, 35852544, 35976960, 35997780, 36376704, 36726480, 37026288, 37382310, 37797669, 37975680, 38397632, 38766840, 38975040, 39174912, 39213720, 39787020, 39874464, 40418560, 40923792, 41140320, 41351296, 41827968, 41973120, 41997410, 42439488, 42722640, 43197336, 43612695, 44071776, 44304960, 44815680, 45470880, 45570816, 46282860, 46475520, 46520208, 46770048, 47744424, 47997040, 48263040, 48597003, 48968640, 49368384, 49843080, 50367744, 50396892, 51154740, 51689120, 51966720, 52284960, 52335234, 53049360, 53165952, 53996670, 54565056, 54853760, 55089720, 55539432, 56585984, 56963520, 57596448, 58150260, 58462560, 58762368, 59073280, 59680530, 59754240, 59811696, 60627840, 61710480, 62026944, 62741952, 62959680, 62996115, 63659232, 64796004, 65291520, 65824512, 66044160, 66457440, 67195856, 68206320, 68356224, 69424290, 69713280, 69780312, 70732480, 71616636, 71995560, 72753408, 73452960, 74052576, 74764620, 75595338, 75951360, 76795264, 77533680, 77950080, 78427440, 79574040, 79748928, 80995005, 81847584, 82280640, 82702592, 83655936, 83946240, 83994820, 84878976, 85445280, 86394672, 87225390, 88143552, 88609920, 89520795, 89631360, 90941760, 92565720, 93040416, 93540096, 95488848, 95994080, 96526080, 97194006, 97937280, 98736768, 99686160, 100793784, 102309480, 103378240, 104569920, 104670468, 106098720, 106331904, 107993340, 109130112, 109707520, 110179440, 111078864, 113393007, 113927040, 115192896, 116300520, 116925120, 117524736, 119361060, 119623392, 121255680, 123420960, 124053888, 125483904, 125919360, 125992230, 127318464, 129592008, 130838085, 132914880, 134391712, 136412640, 136712448, 138848580, 139426560, 139560624, 141464960, 143233272, 143991120, 146905920, 148105152, 149529240, 151190676, 153590528, 155067360, 155900160, 156854880, 159148080, 159497856, 161990010, 163695168, 164561280, 167989640, 169757952, 170890560, 172789344, 174450780, 176287104, 177219840, 179041590, 179262720, 181883520, 185131440, 186080832, 188988345, 190977696, 191988160, 194388012, 195874560, 197473536, 199372320, 201587568, 204618960, 206756480, 209139840, 209340936, 212197440, 215986680, 218260224, 220358880, 222157728, 226786014, 227854080, 230385792, 232601040, 233850240, 238722120, 239246784, 242985015, 246841920, 248107776, 250967808, 251838720, 251984460, 254636928, 259184016, 261676170, 265829760, 268783424, 272825280, 277697160, 279121248, 282929920, 286466544, 287982240, 293811840, 296210304, 299058480, 302381352, 310134720, 313709760, 318296160, 318995712, 323980020, 327390336, 329122560, 335979280, 340179021, 341781120, 345578688, 348901560, 352574208, 358083180, 363767040, 370262880, 372161664, 377976690, 381955392, 383976320, 388776024, 398744640, 403175136, 409237920, 413512960, 418279680, 418681872, 424394880, 431973360, 440717760, 444315456, 453572028, 460771584, 465202080, 467700480, 477444240, 478493568, 485970030, 493683840, 503968920, 509273856, 518368032, 523352340, 531659520, 537566848, 545650560, 555394320, 558242496, 566965035, 572933088, 575964480, 587623680, 592420608, 598116960, 604762704, 620269440, 627419520, 636592320, 647960040, 654780672, 671958560, 680358042, 683562240, 691157376, 697803120, 716166360, 740525760, 744323328, 755953380, 763910784, 767952640, 777552048, 797489280, 806350272, 818475840, 837363744, 848789760, 863946720, 881435520, 888630912, 907144056, 930404160, 954888480, 956987136, 971940060, 987367680, 1007937840, 1036736064, 1046704680, 1075133696, 1091301120, 1110788640, 1116484992, 1133930070, 1145866176, 1151928960, 1196233920, 1209525408, 1240538880, 1254839040, 1273184640, 1295920080, 1343917120, 1360716084, 1382314752, 1395606240, 1432332720, 1481051520, 1511906760, 1527821568, 1555104096, 1594978560, 1612700544, 1636951680, 1674727488, 1700895105, 1727893440, 1762871040, 1777261824, 1814288112, 1860808320, 1909776960, 1943880120, 2015875680, 2073472128, 2093409360, 2221577280, 2232969984, 2267860140, 2291732352, 2303857920, 2392467840, 2419050816, 2546369280, 2591840160, 2687834240, 2721432168, 2791212480, 2864665440, 2962103040, 3023813520, 3110208192, 3225401088, 3273903360, 3349454976, 3401790210, 3455786880, 3628576224, 3721616640, 3819553920, 3887760240, 4031751360, 4146944256, 4186818720, 4443154560, 4535720280, 4583464704, 4784935680, 4838101632, 5183680320, 5375668480, 5442864336, 5582424960, 5729330880, 6047627040, 6220416384, 6698909952, 6803580420, 6911573760, 7257152448, 7639107840, 7775520480, 8063502720, 8373637440, 8886309120, 9071440560, 9676203264, 10367360640, 10885728672, 11164849920, 11458661760, 12095254080, 12440832768, 13607160840, 14514304896, 15551040960, 16127005440, 16747274880, 18142881120, 20734721280, 21771457344, 22917323520, 24190508160, 27214321680, 29028609792, 31102081920, 33494549760, 36285762240, 43542914688, 48381016320, 54428643360, 62204163840, 72571524480, 87085829376, 108857286720, 145143048960, 217714573440, 435429146880]

約数ペア:

[(1, 435429146880), (2, 217714573440), (3, 145143048960), (4, 108857286720), (5, 87085829376), (6, 72571524480), (7, 62204163840), (8, 54428643360), (9, 48381016320), (10, 43542914688), (12, 36285762240), (13, 33494549760), (14, 31102081920), (15, 29028609792), (16, 27214321680), (18, 24190508160), (19, 22917323520), (20, 21771457344), (21, 20734721280), (24, 18142881120), (26, 16747274880), (27, 16127005440), (28, 15551040960), (30, 14514304896), (32, 13607160840), (35, 12440832768), (36, 12095254080), (38, 11458661760), (39, 11164849920), (40, 10885728672), (42, 10367360640), (45, 9676203264), (48, 9071440560), (49, 8886309120), (52, 8373637440), (54, 8063502720), (56, 7775520480), (57, 7639107840), (60, 7257152448), (63, 6911573760), (64, 6803580420), (65, 6698909952), (70, 6220416384), (72, 6047627040), (76, 5729330880), (78, 5582424960), (80, 5442864336), (81, 5375668480), (84, 5183680320), (90, 4838101632), (91, 4784935680), (95, 4583464704), (96, 4535720280), (98, 4443154560), (104, 4186818720), (105, 4146944256), (108, 4031751360), (112, 3887760240), (114, 3819553920), (117, 3721616640), (120, 3628576224), (126, 3455786880), (128, 3401790210), (130, 3349454976), (133, 3273903360), (135, 3225401088), (140, 3110208192), (144, 3023813520), (147, 2962103040), (152, 2864665440), (156, 2791212480), (160, 2721432168), (162, 2687834240), (168, 2591840160), (171, 2546369280), (180, 2419050816), (182, 2392467840), (189, 2303857920), (190, 2291732352), (192, 2267860140), (195, 2232969984), (196, 2221577280), (208, 2093409360), (210, 2073472128), (216, 2015875680), (224, 1943880120), (228, 1909776960), (234, 1860808320), (240, 1814288112), (245, 1777261824), (247, 1762871040), (252, 1727893440), (256, 1700895105), (260, 1674727488), (266, 1636951680), (270, 1612700544), (273, 1594978560), (280, 1555104096), (285, 1527821568), (288, 1511906760), (294, 1481051520), (304, 1432332720), (312, 1395606240), (315, 1382314752), (320, 1360716084), (324, 1343917120), (336, 1295920080), (342, 1273184640), (347, 1254839040), (351, 1240538880), (360, 1209525408), (364, 1196233920), (378, 1151928960), (380, 1145866176), (384, 1133930070), (390, 1116484992), (392, 1110788640), (399, 1091301120), (405, 1075133696), (416, 1046704680), (420, 1036736064), (432, 1007937840), (441, 987367680), (448, 971940060), (455, 956987136), (456, 954888480), (468, 930404160), (480, 907144056), (490, 888630912), (494, 881435520), (504, 863946720), (513, 848789760), (520, 837363744), (532, 818475840), (540, 806350272), (546, 797489280), (560, 777552048), (567, 767952640), (570, 763910784), (576, 755953380), (585, 744323328), (588, 740525760), (608, 716166360), (624, 697803120), (630, 691157376), (637, 683562240), (640, 680358042), (648, 671958560), (665, 654780672), (672, 647960040), (684, 636592320), (694, 627419520), (702, 620269440), (720, 604762704), (728, 598116960), (735, 592420608), (741, 587623680), (756, 575964480), (760, 572933088), (768, 566965035), (780, 558242496), (784, 555394320), (798, 545650560), (810, 537566848), (819, 531659520), (832, 523352340), (840, 518368032), (855, 509273856), (864, 503968920), (882, 493683840), (896, 485970030), (910, 478493568), (912, 477444240), (931, 467700480), (936, 465202080), (945, 460771584), (960, 453572028), (980, 444315456), (988, 440717760), (1008, 431973360), (1026, 424394880), (1040, 418681872), (1041, 418279680), (1053, 413512960), (1064, 409237920), (1080, 403175136), (1092, 398744640), (1120, 388776024), (1134, 383976320), (1140, 381955392), (1152, 377976690), (1170, 372161664), (1176, 370262880), (1197, 363767040), (1216, 358083180), (1235, 352574208), (1248, 348901560), (1260, 345578688), (1274, 341781120), (1280, 340179021), (1296, 335979280), (1323, 329122560), (1330, 327390336), (1344, 323980020), (1365, 318995712), (1368, 318296160), (1388, 313709760), (1404, 310134720), (1440, 302381352), (1456, 299058480), (1470, 296210304), (1482, 293811840), (1512, 287982240), (1520, 286466544), (1539, 282929920), (1560, 279121248), (1568, 277697160), (1596, 272825280), (1620, 268783424), (1638, 265829760), (1664, 261676170), (1680, 259184016), (1710, 254636928), (1728, 251984460), (1729, 251838720), (1735, 250967808), (1755, 248107776), (1764, 246841920), (1792, 242985015), (1820, 239246784), (1824, 238722120), (1862, 233850240), (1872, 232601040), (1890, 230385792), (1911, 227854080), (1920, 226786014), (1960, 222157728), (1976, 220358880), (1995, 218260224), (2016, 215986680), (2052, 212197440), (2080, 209340936), (2082, 209139840), (2106, 206756480), (2128, 204618960), (2160, 201587568), (2184, 199372320), (2205, 197473536), (2223, 195874560), (2240, 194388012), (2268, 191988160), (2280, 190977696), (2304, 188988345), (2340, 186080832), (2352, 185131440), (2394, 181883520), (2429, 179262720), (2432, 179041590), (2457, 177219840), (2470, 176287104), (2496, 174450780), (2520, 172789344), (2548, 170890560), (2565, 169757952), (2592, 167989640), (2646, 164561280), (2660, 163695168), (2688, 161990010), (2730, 159497856), (2736, 159148080), (2776, 156854880), (2793, 155900160), (2808, 155067360), (2835, 153590528), (2880, 151190676), (2912, 149529240), (2940, 148105152), (2964, 146905920), (3024, 143991120), (3040, 143233272), (3078, 141464960), (3120, 139560624), (3123, 139426560), (3136, 138848580), (3185, 136712448), (3192, 136412640), (3240, 134391712), (3276, 132914880), (3328, 130838085), (3360, 129592008), (3420, 127318464), (3456, 125992230), (3458, 125919360), (3470, 125483904), (3510, 124053888), (3528, 123420960), (3591, 121255680), (3640, 119623392), (3648, 119361060), (3705, 117524736), (3724, 116925120), (3744, 116300520), (3780, 115192896), (3822, 113927040), (3840, 113393007), (3920, 111078864), (3952, 110179440), (3969, 109707520), (3990, 109130112), (4032, 107993340), (4095, 106331904), (4104, 106098720), (4160, 104670468), (4164, 104569920), (4212, 103378240), (4256, 102309480), (4320, 100793784), (4368, 99686160), (4410, 98736768), (4446, 97937280), (4480, 97194006), (4511, 96526080), (4536, 95994080), (4560, 95488848), (4655, 93540096), (4680, 93040416), (4704, 92565720), (4788, 90941760), (4858, 89631360), (4864, 89520795), (4914, 88609920), (4940, 88143552), (4992, 87225390), (5040, 86394672), (5096, 85445280), (5130, 84878976), (5184, 83994820), (5187, 83946240), (5205, 83655936), (5265, 82702592), (5292, 82280640), (5320, 81847584), (5376, 80995005), (5460, 79748928), (5472, 79574040), (5552, 78427440), (5586, 77950080), (5616, 77533680), (5670, 76795264), (5733, 75951360), (5760, 75595338), (5824, 74764620), (5880, 74052576), (5928, 73452960), (5985, 72753408), (6048, 71995560), (6080, 71616636), (6156, 70732480), (6240, 69780312), (6246, 69713280), (6272, 69424290), (6370, 68356224), (6384, 68206320), (6480, 67195856), (6552, 66457440), (6593, 66044160), (6615, 65824512), (6669, 65291520), (6720, 64796004), (6840, 63659232), (6912, 62996115), (6916, 62959680), (6940, 62741952), (7020, 62026944), (7056, 61710480), (7182, 60627840), (7280, 59811696), (7287, 59754240), (7296, 59680530), (7371, 59073280), (7410, 58762368), (7448, 58462560), (7488, 58150260), (7560, 57596448), (7644, 56963520), (7695, 56585984), (7840, 55539432), (7904, 55089720), (7938, 54853760), (7980, 54565056), (8064, 53996670), (8190, 53165952), (8208, 53049360), (8320, 52335234), (8328, 52284960), (8379, 51966720), (8424, 51689120), (8512, 51154740), (8640, 50396892), (8645, 50367744), (8736, 49843080), (8820, 49368384), (8892, 48968640), (8960, 48597003), (9022, 48263040), (9072, 47997040), (9120, 47744424), (9310, 46770048), (9360, 46520208), (9369, 46475520), (9408, 46282860), (9555, 45570816), (9576, 45470880), (9716, 44815680), (9828, 44304960), (9880, 44071776), (9984, 43612695), (10080, 43197336), (10192, 42722640), (10260, 42439488), (10368, 41997410), (10374, 41973120), (10410, 41827968), (10530, 41351296), (10584, 41140320), (10640, 40923792), (10773, 40418560), (10920, 39874464), (10944, 39787020), (11104, 39213720), (11115, 39174912), (11172, 38975040), (11232, 38766840), (11340, 38397632), (11466, 37975680), (11520, 37797669), (11648, 37382310), (11760, 37026288), (11856, 36726480), (11970, 36376704), (12096, 35997780), (12103, 35976960), (12145, 35852544), (12160, 35808318), (12285, 35443968), (12312, 35366240), (12480, 34890156), (12492, 34856640), (12544, 34712145), (12740, 34178112), (12768, 34103160), (12960, 33597928), (13104, 33228720), (13186, 33022080), (13230, 32912256), (13338, 32645760), (13440, 32398002), (13533, 32175360), (13680, 31829616), (13832, 31479840), (13880, 31370976), (13965, 31180032), (14040, 31013472), (14112, 30855240), (14364, 30313920), (14560, 29905848), (14574, 29877120), (14592, 29840265), (14742, 29536640), (14820, 29381184), (14896, 29231280), (14976, 29075130), (15120, 28798224), (15288, 28481760), (15390, 28292992), (15561, 27982080), (15615, 27885312), (15680, 27769716), (15808, 27544860), (15876, 27426880), (15960, 27282528), (16128, 26998335), (16380, 26582976), (16416, 26524680), (16640, 26167617), (16656, 26142480), (16758, 25983360), (16848, 25844560), (17003, 25608960), (17024, 25577370), (17199, 25317120), (17280, 25198446), (17290, 25183872), (17472, 24921540), (17640, 24684192), (17784, 24484320), (17955, 24251136), (18044, 24131520), (18144, 23998520), (18240, 23872212), (18620, 23385024), (18720, 23260104), (18738, 23237760), (18816, 23141430), (19110, 22785408), (19152, 22735440), (19432, 22407840), (19656, 22152480), (19760, 22035888), (19779, 22014720), (19845, 21941504), (20007, 21763840), (20160, 21598668), (20384, 21361320), (20520, 21219744), (20736, 20998705), (20748, 20986560), (20820, 20913984), (21060, 20675648), (21168, 20570160), (21280, 20461896), (21546, 20209280), (21840, 19937232), (21861, 19918080), (21888, 19893510), (22208, 19606860), (22230, 19587456), (22344, 19487520), (22464, 19383420), (22555, 19305216), (22680, 19198816), (22932, 18987840), (23296, 18691155), (23520, 18513144), (23712, 18363240), (23940, 18188352), (24192, 17998890), (24206, 17988480), (24290, 17926272), (24320, 17904159), (24570, 17721984), (24624, 17683120), (24960, 17445078), (24984, 17428320), (25137, 17322240), (25480, 17089056), (25536, 17051580), (25920, 16798964), (25935, 16789248), (26208, 16614360), (26372, 16511040), (26460, 16456128), (26676, 16322880), (26880, 16199001), (27066, 16087680), (27360, 15914808), (27664, 15739920), (27760, 15685488), (27930, 15590016), (28080, 15506736), (28107, 15491840), (28224, 15427620), (28665, 15190272), (28728, 15156960), (29120, 14952924), (29148, 14938560), (29484, 14768320), (29640, 14690592), (29792, 14615640), (29952, 14537565), (30240, 14399112), (30576, 14240880), (30780, 14146496), (31122, 13991040), (31230, 13942656), (31360, 13884858), (31577, 13789440), (31616, 13772430), (31752, 13713440), (31920, 13641264), (32760, 13291488), (32832, 13262340), (32965, 13208832), (33312, 13071240), (33345, 13058304), (33516, 12991680), (33696, 12922280), (34006, 12804480), (34048, 12788685), (34398, 12658560), (34560, 12599223), (34580, 12591936), (34944, 12460770), (35280, 12342096), (35568, 12242160), (35910, 12125568), (36088, 12065760), (36288, 11999260), (36309, 11992320), (36435, 11950848), (36480, 11936106), (36855, 11814656), (37240, 11692512), (37440, 11630052), (37476, 11618880), (37632, 11570715), (38220, 11392704), (38304, 11367720), (38864, 11203920), (39312, 11076240), (39520, 11017944), (39558, 11007360), (39690, 10970752), (40014, 10881920), (40320, 10799334), (40599, 10725120), (40768, 10680660), (41040, 10609872), (41496, 10493280), (41640, 10456992), (41895, 10393344), (42120, 10337824), (42336, 10285080), (42560, 10230948), (43092, 10104640), (43680, 9968616), (43722, 9959040), (43776, 9946755), (44416, 9803430), (44460, 9793728), (44688, 9743760), (44928, 9691710), (45110, 9652608), (45360, 9599408), (45864, 9493920), (46151, 9434880), (46683, 9327360), (46845, 9295104), (47040, 9256572), (47424, 9181620), (47880, 9094176), (48384, 8999445), (48412, 8994240), (48580, 8963136), (49140, 8860992), (49248, 8841560), (49920, 8722539), (49968, 8714160), (50274, 8661120), (50960, 8544528), (51009, 8536320), (51072, 8525790), (51597, 8439040), (51840, 8399482), (51870, 8394624), (52416, 8307180), (52744, 8255520), (52920, 8228064), (53352, 8161440), (53865, 8083712), (54132, 8043840), (54720, 7957404), (55328, 7869960), (55520, 7842744), (55860, 7795008), (56160, 7753368), (56214, 7745920), (56448, 7713810), (57330, 7595136), (57456, 7578480), (58240, 7476462), (58296, 7469280), (58968, 7384160), (59280, 7345296), (59337, 7338240), (59584, 7307820), (60480, 7199556), (60515, 7195392), (61152, 7120440), (61560, 7073248), (62244, 6995520), (62460, 6971328), (62720, 6942429), (63154, 6894720), (63232, 6886215), (63504, 6856720), (63840, 6820632), (65520, 6645744), (65583, 6639360), (65664, 6631170), (65930, 6604416), (66624, 6535620), (66690, 6529152), (67032, 6495840), (67392, 6461140), (67665, 6435072), (68012, 6402240), (68796, 6329280), (69160, 6295968), (69888, 6230385), (70560, 6171048), (71136, 6121080), (71820, 6062784), (72176, 6032880), (72576, 5999630), (72618, 5996160), (72870, 5975424), (72960, 5968053), (73710, 5907328), (74480, 5846256), (74880, 5815026), (74952, 5809440), (75411, 5774080), (76440, 5696352), (76608, 5683860), (77728, 5601960), (77805, 5596416), (78624, 5538120), (79040, 5508972), (79116, 5503680), (79380, 5485376), (80028, 5440960), (80640, 5399667), (81198, 5362560), (81536, 5340330), (82080, 5304936), (82992, 5246640), (83280, 5228496), (83790, 5196672), (84240, 5168912), (84672, 5142540), (85015, 5121792), (85120, 5115474), (85709, 5080320), (85995, 5063424), (86184, 5052320), (87360, 4984308), (87444, 4979520), (88832, 4901715), (88920, 4896864), (89376, 4871880), (89856, 4845855), (90220, 4826304), (90720, 4799704), (91728, 4746960), (92302, 4717440), (93366, 4663680), (93690, 4647552), (94080, 4628286), (94731, 4596480), (94848, 4590810), (95760, 4547088), (96824, 4497120), (97160, 4481568), (98280, 4430496), (98496, 4420780), (98895, 4402944), (99936, 4357080), (100035, 4352768), (100548, 4330560), (101920, 4272264), (102018, 4268160), (102144, 4262895), (103194, 4219520), (103680, 4199741), (103740, 4197312), (104832, 4153590), (105488, 4127760), (105840, 4114032), (106704, 4080720), (107730, 4041856), (108264, 4021920), (108927, 3997440), (109305, 3983616), (109440, 3978702), (110656, 3934980), (111040, 3921372), (111720, 3897504), (112320, 3876684), (112428, 3872960), (112896, 3856905), (114660, 3797568), (114912, 3789240), (116480, 3738231), (116592, 3734640), (117936, 3692080), (118560, 3672648), (118674, 3669120), (119168, 3653910), (120960, 3599778), (121030, 3597696), (121797, 3575040), (122304, 3560220), (123120, 3536624), (124488, 3497760), (124920, 3485664), (125685, 3464448), (126308, 3447360), (127008, 3428360), (127680, 3410316), (131040, 3322872), (131166, 3319680), (131328, 3315585), (131860, 3302208), (133248, 3267810), (133380, 3264576), (134064, 3247920), (134784, 3230570), (135330, 3217536), (136024, 3201120), (137592, 3164640), (138320, 3147984), (138453, 3144960), (140049, 3109120), (140535, 3098368), (141120, 3085524), (142272, 3060540), (143640, 3031392), (144352, 3016440), (145152, 2999815), (145236, 2998080), (145740, 2987712), (147420, 2953664), (148960, 2923128), (149760, 2907513), (149904, 2904720), (150822, 2887040), (152880, 2848176), (153027, 2845440), (153216, 2841930), (155456, 2800980), (155610, 2798208), (157248, 2769060), (157885, 2757888), (158080, 2754486), (158232, 2751840), (158760, 2742688), (160056, 2720480), (162396, 2681280), (163072, 2670165), (164160, 2652468), (165984, 2623320), (166560, 2614248), (167580, 2598336), (168480, 2584456), (169344, 2571270), (170030, 2560896), (170240, 2557737), (171418, 2540160), (171990, 2531712), (172368, 2526160), (174720, 2492154), (174888, 2489760), (177840, 2448432), (178011, 2446080), (178752, 2435940), (180440, 2413152), (181440, 2399852), (181545, 2398464), (183456, 2373480), (184604, 2358720), (186732, 2331840), (187380, 2323776), (188160, 2314143), (189462, 2298240), (189696, 2295405), (191520, 2273544), (193648, 2248560), (194320, 2240784), (196560, 2215248), (196749, 2213120), (196992, 2210390), (197790, 2201472), (199872, 2178540), (200070, 2176384), (201096, 2165280), (202995, 2145024), (203840, 2136132), (204036, 2134080), (206388, 2109760), (207480, 2098656), (209664, 2076795), (210976, 2063880), (211680, 2057016), (213408, 2040360), (215460, 2020928), (216528, 2010960), (217854, 1998720), (218610, 1991808), (218880, 1989351), (221039, 1969920), (221312, 1967490), (222080, 1960686), (223440, 1948752), (224640, 1938342), (224856, 1936480), (229320, 1898784), (229824, 1894620), (230755, 1886976), (233184, 1867320), (233415, 1865472), (235872, 1846040), (237120, 1836324), (237348, 1834560), (238336, 1826955), (241920, 1799889), (242060, 1798848), (243594, 1787520), (244608, 1780110), (246240, 1768312), (248976, 1748880), (249840, 1742832), (251370, 1732224), (252616, 1723680), (254016, 1714180), (255045, 1707264), (255360, 1705158), (257127, 1693440), (257985, 1687808), (262080, 1661436), (262332, 1659840), (263720, 1651104), (266496, 1633905), (266760, 1632288), (268128, 1623960), (269568, 1615285), (270660, 1608768), (272048, 1600560), (275184, 1582320), (276640, 1573992), (276906, 1572480), (280098, 1554560), (281070, 1549184), (282240, 1542762), (284193, 1532160), (284544, 1530270), (287280, 1515696), (288704, 1508220), (290472, 1499040), (291480, 1493856), (294840, 1476832), (296685, 1467648), (297920, 1461564), (299808, 1452360), (301644, 1443520), (305760, 1424088), (306054, 1422720), (306432, 1420965), (310912, 1400490), (311220, 1399104), (314496, 1384530), (315770, 1378944), (316160, 1377243), (316464, 1375920), (317520, 1371344), (320112, 1360240), (323057, 1347840), (324792, 1340640), (326781, 1332480), (327915, 1327872), (328320, 1326234), (331968, 1311660), (333120, 1307124), (335160, 1299168), (336960, 1292228), (338688, 1285635), (340060, 1280448), (342836, 1270080), (343980, 1265856), (344736, 1263080), (349440, 1246077), (349776, 1244880), (355680, 1224216), (356022, 1223040), (357504, 1217970), (360880, 1206576), (362880, 1199926), (363090, 1199232), (365391, 1191680), (366912, 1186740), (369208, 1179360), (373464, 1165920), (374760, 1161888), (377055, 1154816), (378924, 1149120), (383040, 1136772), (387296, 1124280), (388640, 1120392), (393120, 1107624), (393498, 1106560), (393984, 1105195), (395580, 1100736), (399744, 1089270), (400140, 1088192), (402192, 1082640), (405990, 1072512), (407680, 1068066), (408072, 1067040), (412776, 1054880), (414960, 1049328), (415359, 1048320), (421952, 1031940), (423360, 1028508), (426816, 1020180), (428545, 1016064), (430920, 1010464), (433056, 1005480), (435708, 999360), (437220, 995904), (442078, 984960), (442624, 983745), (444160, 980343), (446880, 974376), (449280, 969171), (449712, 968240), (458640, 949392), (459081, 948480), (459648, 947310), (461510, 943488), (466368, 933660), (466830, 932736), (471744, 923020), (473655, 919296), (474240, 918162), (474696, 917280), (484120, 899424), (487188, 893760), (489216, 890055), (492480, 884156), (497952, 874440), (499680, 871416), (502740, 866112), (505232, 861840), (508032, 857090), (510090, 853632), (510720, 852579), (514254, 846720), (515970, 843904), (524160, 830718), (524664, 829920), (527440, 825552), (533520, 816144), (534033, 815360), (536256, 811980), (541320, 804384), (544096, 800280), (544635, 799488), (550368, 791160), (553280, 786996), (553812, 786240), (560196, 777280), (562140, 774592), (564480, 771381), (568386, 766080), (569088, 765135), (574560, 757848), (577408, 754110), (580944, 749520), (582960, 746928), (589680, 738416), (593370, 733824), (595840, 730782), (599616, 726180), (599963, 725760), (603288, 721760), (608985, 715008), (611520, 712044), (612108, 711360), (621824, 700245), (622440, 699552), (628992, 692265), (631540, 689472), (632928, 687960), (635040, 685672), (640224, 680120), (646114, 673920), (649584, 670320), (653562, 666240), (655830, 663936), (656640, 663117)]