514662543360

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:159

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 46, 47, 48, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 82, 84, 90, 92, 94, 96, 105, 108, 112, 115, 120, 123, 126, 128, 135, 138, 140, 141, 144, 160, 161, 162, 164, 168, 180, 184, 188, 189, 192, 205, 207, 210, 216, 224, 230, 235, 240, 246, 252, 256, 270, 276, 280, 282, 287, 288, 315, 320, 322, 324, 328, 329, 336, 345, 360, 368, 369, 376, 378, 384, 405, 410, 414, 420, 423, 432, 448, 460, 470, 480, 483, 492, 504, 512, 540, 552, 560, 564, 567, 574, 576, 615, 621, 630, 640, 644, 648, 656, 658, 672, 690, 705, 720, 736, 738, 752, 756, 768, 805, 810, 820, 828, 840, 846, 861, 864, 896, 920, 940, 943, 945, 960, 966, 984, 987, 1008, 1024, 1035, 1080, 1081, 1104, 1107, 1120, 1128, 1134, 1148, 1152, 1230, 1242, 1260, 1269, 1280, 1288, 1296, 1312, 1316, 1344, 1380, 1410, 1435, 1440, 1449, 1472, 1476, 1504, 1512, 1536, 1610, 1620, 1640, 1645, 1656, 1680, 1692, 1722, 1728, 1792, 1840, 1845, 1863, 1880, 1886, 1890, 1920, 1927, 1932, 1968, 1974, 2016, 2048, 2070, 2115, 2160, 2162, 2208, 2214, 2240, 2256, 2268, 2296, 2304, 2415, 2460, 2484, 2520, 2538, 2560, 2576, 2583, 2592, 2624, 2632, 2688, 2760, 2820, 2829, 2835, 2870, 2880, 2898, 2944, 2952, 2961, 3008, 3024, 3072, 3105, 3220, 3240, 3243, 3280, 3290, 3312, 3321, 3360, 3384, 3444, 3456, 3584, 3680, 3690, 3726, 3760, 3772, 3780, 3807, 3840, 3854, 3864, 3936, 3948, 4032, 4096, 4140, 4230, 4305, 4320, 4324, 4347, 4416, 4428, 4480, 4512, 4536, 4592, 4608, 4715, 4830, 4920, 4935, 4968, 5040, 5076, 5120, 5152, 5166, 5184, 5248, 5264, 5376, 5405, 5520, 5535, 5640, 5658, 5670, 5740, 5760, 5781, 5796, 5888, 5904, 5922, 6016, 6048, 6144, 6210, 6345, 6440, 6480, 6486, 6560, 6580, 6601, 6624, 6642, 6720, 6768, 6888, 6912, 7168, 7245, 7360, 7380, 7452, 7520, 7544, 7560, 7567, 7614, 7680, 7708, 7728, 7749, 7872, 7896, 8064, 8280, 8460, 8487, 8610, 8640, 8648, 8694, 8832, 8856, 8883, 8960, 9024, 9072, 9184, 9216, 9315, 9430, 9635, 9660, 9729, 9840, 9870, 9936, 10080, 10152, 10240, 10304, 10332, 10368, 10496, 10528, 10752, 10810, 11040, 11070, 11280, 11316, 11340, 11480, 11520, 11562, 11592, 11776, 11808, 11844, 12032, 12096, 12288, 12420, 12690, 12880, 12915, 12960, 12972, 13041, 13120, 13160, 13202, 13248, 13284, 13440, 13489, 13536, 13776, 13824, 14145, 14336, 14490, 14720, 14760, 14805, 14904, 15040, 15088, 15120, 15134, 15228, 15360, 15416, 15456, 15498, 15744, 15792, 16128, 16215, 16560, 16605, 16920, 16974, 17220, 17280, 17296, 17343, 17388, 17664, 17712, 17766, 17920, 18048, 18144, 18368, 18432, 18630, 18860, 19035, 19270, 19320, 19458, 19680, 19740, 19803, 19872, 20160, 20304, 20480, 20608, 20664, 20736, 20992, 21056, 21504, 21620, 21735, 22080, 22140, 22560, 22632, 22680, 22701, 22960, 23040, 23124, 23184, 23247, 23552, 23616, 23688, 24064, 24192, 24840, 25380, 25461, 25760, 25830, 25920, 25944, 26082, 26240, 26320, 26404, 26496, 26568, 26649, 26880, 26978, 27072, 27552, 27648, 28290, 28672, 28905, 28980, 29187, 29440, 29520, 29610, 29808, 30080, 30176, 30240, 30268, 30456, 30720, 30832, 30912, 30996, 31488, 31584, 32256, 32430, 33005, 33120, 33210, 33840, 33948, 34440, 34560, 34592, 34686, 34776, 35328, 35424, 35532, 35840, 36096, 36288, 36736, 36864, 37260, 37720, 37835, 38070, 38540, 38640, 38745, 38916, 39360, 39480, 39606, 39744, 40320, 40467, 40608, 41216, 41328, 41472, 41984, 42112, 42435, 43008, 43240, 43470, 44160, 44280, 44321, 44415, 45120, 45264, 45360, 45402, 45920, 46080, 46248, 46368, 46494, 47104, 47232, 47376, 48128, 48384, 48645, 49680, 50760, 50922, 51520, 51660, 51840, 51888, 52029, 52164, 52480, 52640, 52808, 52992, 53136, 53298, 53760, 53956, 54144, 55104, 55296, 56580, 57810, 57960, 58374, 58880, 59040, 59220, 59409, 59616, 60160, 60352, 60480, 60536, 60912, 61440, 61664, 61824, 61992, 62976, 63168, 64512, 64860, 65205, 66010, 66240, 66420, 67445, 67680, 67896, 68103, 68880, 69120, 69184, 69372, 69552, 70656, 70848, 71064, 71680, 72192, 72576, 73472, 74520, 75440, 75670, 76140, 76383, 77080, 77280, 77490, 77832, 78720, 78960, 79212, 79488, 80640, 80934, 81216, 82432, 82656, 82944, 83968, 84224, 84870, 86016, 86480, 86715, 86940, 87561, 88320, 88560, 88642, 88830, 90240, 90528, 90720, 90804, 91840, 92160, 92496, 92736, 92988, 94208, 94464, 94752, 96256, 96768, 97290, 99015, 99360, 101520, 101844, 103040, 103320, 103680, 103776, 104058, 104328, 104960, 105280, 105616, 105984, 106272, 106596, 107520, 107912, 108288, 110208, 110592, 113160, 113505, 115620, 115920, 116235, 116748, 117760, 118080, 118440, 118818, 119232, 120320, 120704, 120960, 121072, 121401, 121824, 123328, 123648, 123984, 125952, 126336, 127305, 129024, 129720, 130410, 132020, 132480, 132840, 132963, 133245, 134890, 135360, 135792, 136206, 137760, 138240, 138368, 138744, 139104, 141312, 141696, 142128, 143360, 144384, 145152, 145935, 146944, 149040, 150880, 151340, 152280, 152766, 154160, 154560, 154980, 155664, 156087, 157440, 157920, 158424, 158976, 161280, 161868, 162432, 164864, 165312, 165888, 167936, 168448, 169740, 172960, 173430, 173880, 175122, 176640, 177120, 177284, 177660, 178227, 180480, 181056, 181440, 181608, 183680, 184320, 184992, 185472, 185976, 188928, 189504, 192512, 193536, 194580, 198030, 198720, 202335, 203040, 203688, 204309, 206080, 206640, 207360, 207552, 208116, 208656, 209920, 210560, 211232, 211968, 212544, 213192, 215040, 215824, 216576, 220416, 221605, 226320, 227010, 231240, 231840, 232470, 233496, 235520, 236160, 236880, 237636, 238464, 240640, 241408, 241920, 242144, 242802, 243648, 246656, 247296, 247968, 251904, 252672, 254610, 258048, 259440, 260145, 260820, 264040, 264960, 265680, 265926, 266490, 269780, 270720, 271584, 272412, 275520, 276480, 276736, 277488, 278208, 282624, 283392, 284256, 288768, 290304, 291870, 293888, 297045, 298080, 301760, 302680, 304560, 305532, 308320, 309120, 309960, 310247, 311328, 312174, 314880, 315840, 316848, 317952, 322560, 323736, 324864, 329728, 330624, 331776, 336896, 339480, 340515, 345920, 346860, 347760, 350244, 353280, 354240, 354568, 355320, 356454, 360960, 362112, 362880, 363216, 364203, 367360, 369984, 370944, 371952, 377856, 379008, 381915, 387072, 389160, 396060, 397440, 398889, 404670, 406080, 407376, 408618, 412160, 413280, 414720, 415104, 416232, 417312, 419840, 421120, 422464, 423936, 425088, 426384, 430080, 431648, 433152, 437805, 440832, 443210, 452640, 454020, 462480, 463680, 464940, 466992, 471040, 472320, 473760, 475272, 476928, 481280, 482816, 483840, 484288, 485604, 487296, 493312, 494592, 495936, 503808, 505344, 509220, 518880, 520290, 521640, 528080, 529920, 531360, 531852, 532980, 534681, 539560, 541440, 543168, 544824, 551040, 552960, 553472, 554976, 556416, 566784, 568512, 577536, 580608, 583740, 587776, 594090, 596160, 603520, 605360, 607005, 609120, 611064, 612927, 616640, 618240, 619920, 620494, 622656, 624348, 629760, 631680, 633696, 635904, 645120, 647472, 649728, 659456, 661248, 664815, 673792, 678960, 681030, 691840, 693720, 695520, 700488, 706560, 708480, 709136, 710640, 712908, 721920, 724224, 725760, 726432, 728406, 734720, 739968, 741888, 743904, 755712, 758016, 763830, 774144, 778320, 780435, 792120, 794880, 797778, 809340, 812160, 814752, 817236, 824320, 826560, 829440, 830208, 832464, 834624, 839680, 842240, 844928, 847872, 850176, 852768, 863296, 866304, 875610, 881664, 886420, 891135, 905280, 908040, 924960, 927360, 929880, 930741, 933984, 944640, 947520, 950544, 953856, 962560, 965632, 967680, 968576, 971208, 974592, 986624, 989184, 991872, 1010688, 1018440, 1021545, 1037760, 1040580, 1043280, 1056160, 1059840, 1062720, 1063704, 1065960, 1069362, 1079120, 1082880, 1086336, 1089648, 1092609, 1102080, 1106944, 1109952, 1112832, 1133568, 1137024, 1161216, 1167480, 1175552, 1188180, 1192320, 1196667, 1207040, 1210720, 1214010, 1218240, 1222128, 1225854, 1233280, 1236480, 1239840, 1240988, 1245312, 1248696, 1259520, 1263360, 1267392, 1271808, 1290240, 1294944, 1299456, 1322496, 1329630, 1347584, 1357920, 1362060, 1383680, 1387440, 1391040, 1400976, 1413120, 1416960, 1418272, 1421280, 1425816, 1443840, 1448448, 1451520, 1452864, 1456812, 1469440, 1479936, 1483776, 1487808, 1511424, 1516032, 1527660, 1551235, 1556640, 1560870, 1584240, 1589760, 1595556, 1618680, 1624320, 1629504, 1634472, 1648640, 1653120, 1658880, 1660416, 1664928, 1669248, 1684480, 1689856, 1700352, 1705536, 1726592, 1732608, 1751220, 1763328, 1772840, 1782270, 1810560, 1816080, 1821015, 1849920, 1854720, 1859760, 1861482, 1867968, 1889280, 1895040, 1901088, 1907712, 1931264, 1935360, 1937152, 1942416, 1949184, 1973248, 1978368, 1983744, 1994445, 2021376, 2036880, 2043090, 2075520, 2081160, 2086560, 2112320, 2119680, 2125440, 2127408, 2131920, 2138724, 2158240, 2165760, 2172672, 2179296, 2185218, 2204160, 2213888, 2219904, 2225664, 2267136, 2274048, 2322432, 2334960, 2376360, 2384640, 2393334, 2414080, 2421440, 2428020, 2436480, 2444256, 2451708, 2466560, 2472960, 2479680, 2481976, 2490624, 2497392, 2519040, 2526720, 2534784, 2543616, 2589888, 2598912, 2644992, 2659260, 2673405, 2715840, 2724120, 2767360, 2774880, 2782080, 2792223, 2801952, 2833920, 2836544, 2842560, 2851632, 2887680, 2896896, 2903040, 2905728, 2913624, 2938880, 2959872, 2967552, 2975616, 3032064, 3055320, 3064635, 3102470, 3113280, 3121740, 3168480, 3179520, 3191112, 3237360, 3248640, 3259008, 3268944, 3297280, 3306240, 3320832, 3329856, 3338496, 3368960, 3379712, 3400704, 3411072, 3453184, 3502440, 3526656, 3545680, 3564540, 3590001, 3621120, 3632160, 3642030, 3699840, 3709440, 3719520, 3722964, 3735936, 3778560, 3790080, 3802176, 3815424, 3862528, 3870720, 3874304, 3884832, 3898368, 3946496, 3967488, 3988890, 4042752, 4073760, 4086180, 4151040, 4162320, 4173120, 4224640, 4239360, 4250880, 4254816, 4263840, 4277448, 4316480, 4331520, 4345344, 4358592, 4370436, 4408320, 4427776, 4439808, 4451328, 4534272, 4548096, 4653705, 4669920, 4752720, 4769280, 4786668, 4828160, 4842880, 4856040, 4872960, 4888512, 4903416, 4933120, 4945920, 4959360, 4963952, 4981248, 4994784, 5053440, 5069568, 5179776, 5197824, 5289984, 5318520, 5346810, 5431680, 5448240, 5463045, 5534720, 5549760, 5564160, 5584446, 5603904, 5667840, 5673088, 5685120, 5703264, 5793792, 5806080, 5811456, 5827248, 5877760, 5919744, 5935104, 5951232, 5983335, 6064128, 6110640, 6129270, 6204940, 6226560, 6243480, 6336960, 6359040, 6382224, 6474720, 6497280, 6518016, 6537888, 6612480, 6641664, 6659712, 6676992, 6737920, 6759424, 6801408, 6822144, 6906368, 7004880, 7091360, 7129080, 7180002, 7242240, 7264320, 7284060, 7399680, 7418880, 7439040, 7445928, 7471872, 7557120, 7580160, 7604352, 7630848, 7748608, 7769664, 7796736, 7892992, 7934976, 7977780, 8147520, 8172360, 8302080, 8324640, 8346240, 8376669, 8449280, 8501760, 8509632, 8527680, 8554896, 8632960, 8663040, 8690688, 8717184, 8740872, 8816640, 8879616, 8902656, 9096192, 9307410, 9339840, 9505440, 9538560, 9573336, 9656320, 9685760, 9712080, 9745920, 9777024, 9806832, 9866240, 9891840, 9918720, 9927904, 9962496, 9989568, 10106880, 10139136, 10359552, 10579968, 10637040, 10693620, 10863360, 10896480, 10926090, 11069440, 11099520, 11128320, 11168892, 11207808, 11335680, 11346176, 11370240, 11406528, 11587584, 11612160, 11622912, 11654496, 11839488, 11902464, 11966670, 12128256, 12221280, 12258540, 12409880, 12453120, 12486960, 12673920, 12718080, 12764448, 12949440, 12994560, 13036032, 13075776, 13224960, 13283328, 13319424, 13353984, 13518848, 13602816, 13644288, 13812736, 13961115, 14009760, 14182720, 14258160, 14360004, 14484480, 14528640, 14568120, 14799360, 14837760, 14878080, 14891856, 14943744, 15160320, 15208704, 15497216, 15539328, 15593472, 15869952, 15955560, 16295040, 16344720, 16604160, 16649280, 16692480, 16753338, 16898560, 17003520, 17019264, 17055360, 17109792, 17265920, 17381376, 17434368, 17481744, 17633280, 17759232, 17805312, 17950005, 18192384, 18614820, 18679680, 19010880, 19077120, 19146672, 19312640, 19371520, 19424160, 19491840, 19554048, 19613664, 19732480, 19837440, 19855808, 19924992, 19979136, 20213760, 20278272, 20719104, 21274080, 21387240, 21726720, 21792960, 21852180, 22138880, 22199040, 22256640, 22337784, 22415616, 22671360, 22692352, 22740480, 22813056, 23245824, 23308992, 23678976, 23804928, 23933340, 24442560, 24517080, 24819760, 24906240, 24973920, 25130007, 25347840, 25528896, 25898880, 25989120, 26072064, 26151552, 26449920, 26638848, 26707968, 27037696, 27288576, 27625472, 27922230, 28019520, 28365440, 28516320, 28720008, 28968960, 29057280, 29136240, 29598720, 29675520, 29756160, 29783712, 29887488, 30320640, 30417408, 30994432, 31078656, 31739904, 31911120, 32590080, 32689440, 33208320, 33298560, 33384960, 33506676, 33797120, 34007040, 34038528, 34110720, 34219584, 34531840, 34762752, 34868736, 34963488, 35518464, 35900010, 36384768, 37229640, 37359360, 38021760, 38154240, 38293344, 38743040, 38848320, 38983680, 39108096, 39227328, 39464960, 39674880, 39711616, 39849984, 39958272, 40556544, 41438208, 41883345, 42548160, 42774480, 43453440, 43585920, 43704360, 44398080, 44513280, 44675568, 44831232, 45384704, 45480960, 45626112, 46491648, 46617984, 47609856, 47866680, 48885120, 49034160, 49639520, 49812480, 49947840, 50260014, 50695680, 51057792, 51797760, 52144128, 52303104, 52899840, 53277696, 53415936, 54577152, 55250944, 55844460, 56039040, 56730880, 57032640, 57440016, 57937920, 58114560, 58272480, 59197440, 59512320, 59567424, 59774976, 60641280, 60834816, 62157312, 63822240, 65180160, 65378880, 66416640, 66597120, 66769920, 67013352, 67594240, 68014080, 68077056, 68221440, 68439168, 69063680, 69737472, 69926976, 71036928, 71800020, 74459280, 74718720, 76043520, 76586688, 77486080, 77696640, 77967360, 78216192, 78454656, 79349760, 79423232, 79916544, 81113088, 82876416, 83766690, 85096320, 85548960, 86906880, 87171840, 87408720, 88796160, 89026560, 89351136, 89662464, 90769408, 90961920, 91252224, 92983296, 93235968, 95219712, 95733360, 97770240, 98068320, 99279040, 99624960, 99895680, 100520028, 101391360, 102115584, 103595520, 104288256, 104606208, 106555392, 109154304, 111688920, 112078080, 113461760, 114065280, 114880032, 116229120, 116544960, 118394880, 119024640, 119134848, 119549952, 121669632, 124314624, 125650035, 127644480, 130360320, 130757760, 133194240, 133539840, 134026704, 135188480, 136154112, 136442880, 136878336, 138127360, 139474944, 139853952, 143600040, 148918560, 149437440, 152087040, 153173376, 154972160, 155393280, 156432384, 156909312, 158699520, 158846464, 159833088, 165752832, 167533380, 170192640, 171097920, 173813760, 174343680, 174817440, 177592320, 178702272, 179324928, 181538816, 181923840, 182504448, 186471936, 191466720, 195540480, 196136640, 198558080, 199249920, 199791360, 201040056, 202782720, 204231168, 207191040, 209212416, 213110784, 223377840, 224156160, 226923520, 228130560, 229760064, 232458240, 233089920, 238049280, 238269696, 243339264, 248629248, 251300070, 255288960, 260720640, 261515520, 266388480, 267079680, 268053408, 272308224, 272885760, 273756672, 276254720, 278949888, 279707904, 287200080, 297837120, 298874880, 304174080, 306346752, 310786560, 312864768, 313818624, 317692928, 319666176, 335066760, 340385280, 342195840, 348687360, 349634880, 355184640, 357404544, 358649856, 365008896, 372943872, 382933440, 391080960, 392273280, 397116160, 399582720, 402080112, 405565440, 408462336, 414382080, 418424832, 446755680, 448312320, 453847040, 456261120, 459520128, 464916480, 466179840, 476098560, 476539392, 497258496, 502600140, 510577920, 521441280, 523031040, 532776960, 536106816, 544616448, 545771520, 547513344, 559415808, 574400160, 595674240, 597749760, 608348160, 612693504, 621573120, 627637248, 635385856, 639332352, 670133520, 680770560, 684391680, 697374720, 699269760, 714809088, 730017792, 745887744, 765866880, 782161920, 784546560, 794232320, 799165440, 804160224, 816924672, 828764160, 836849664, 893511360, 896624640, 907694080, 912522240, 919040256, 932359680, 953078784, 1005200280, 1021155840, 1046062080, 1065553920, 1072213632, 1095026688, 1118831616, 1148800320, 1191348480, 1216696320, 1225387008, 1243146240, 1255274496, 1270771712, 1340267040, 1361541120, 1368783360, 1394749440, 1398539520, 1429618176, 1491775488, 1531733760, 1564323840, 1569093120, 1588464640, 1598330880, 1608320448, 1633849344, 1787022720, 1793249280, 1825044480, 1838080512, 1864719360, 1906157568, 2010400560, 2042311680, 2092124160, 2144427264, 2190053376, 2237663232, 2297600640, 2382696960, 2450774016, 2486292480, 2510548992, 2680534080, 2723082240, 2737566720, 2797079040, 2859236352, 3063467520, 3138186240, 3176929280, 3196661760, 3216640896, 3574045440, 3650088960, 3676161024, 3729438720, 3812315136, 4020801120, 4084623360, 4184248320, 4288854528, 4475326464, 4595201280, 4765393920, 4901548032, 5361068160, 5475133440, 5594158080, 5718472704, 6126935040, 6276372480, 6353858560, 6433281792, 7148090880, 7352322048, 7458877440, 8041602240, 8169246720, 8577709056, 9190402560, 9530787840, 10722136320, 10950266880, 11188316160, 11436945408, 12253870080, 12552744960, 12866563584, 14296181760, 14704644096, 16083204480, 17155418112, 18380805120, 19061575680, 21444272640, 22376632320, 24507740160, 25733127168, 28592363520, 32166408960, 34310836224, 36761610240, 42888545280, 51466254336, 57184727040, 64332817920, 73523220480, 85777090560, 102932508672, 128665635840, 171554181120, 257331271680, 514662543360]

約数ペア:

[(1, 514662543360), (2, 257331271680), (3, 171554181120), (4, 128665635840), (5, 102932508672), (6, 85777090560), (7, 73523220480), (8, 64332817920), (9, 57184727040), (10, 51466254336), (12, 42888545280), (14, 36761610240), (15, 34310836224), (16, 32166408960), (18, 28592363520), (20, 25733127168), (21, 24507740160), (23, 22376632320), (24, 21444272640), (27, 19061575680), (28, 18380805120), (30, 17155418112), (32, 16083204480), (35, 14704644096), (36, 14296181760), (40, 12866563584), (41, 12552744960), (42, 12253870080), (45, 11436945408), (46, 11188316160), (47, 10950266880), (48, 10722136320), (54, 9530787840), (56, 9190402560), (60, 8577709056), (63, 8169246720), (64, 8041602240), (69, 7458877440), (70, 7352322048), (72, 7148090880), (80, 6433281792), (81, 6353858560), (82, 6276372480), (84, 6126935040), (90, 5718472704), (92, 5594158080), (94, 5475133440), (96, 5361068160), (105, 4901548032), (108, 4765393920), (112, 4595201280), (115, 4475326464), (120, 4288854528), (123, 4184248320), (126, 4084623360), (128, 4020801120), (135, 3812315136), (138, 3729438720), (140, 3676161024), (141, 3650088960), (144, 3574045440), (160, 3216640896), (161, 3196661760), (162, 3176929280), (164, 3138186240), (168, 3063467520), (180, 2859236352), (184, 2797079040), (188, 2737566720), (189, 2723082240), (192, 2680534080), (205, 2510548992), (207, 2486292480), (210, 2450774016), (216, 2382696960), (224, 2297600640), (230, 2237663232), (235, 2190053376), (240, 2144427264), (246, 2092124160), (252, 2042311680), (256, 2010400560), (270, 1906157568), (276, 1864719360), (280, 1838080512), (282, 1825044480), (287, 1793249280), (288, 1787022720), (315, 1633849344), (320, 1608320448), (322, 1598330880), (324, 1588464640), (328, 1569093120), (329, 1564323840), (336, 1531733760), (345, 1491775488), (360, 1429618176), (368, 1398539520), (369, 1394749440), (376, 1368783360), (378, 1361541120), (384, 1340267040), (405, 1270771712), (410, 1255274496), (414, 1243146240), (420, 1225387008), (423, 1216696320), (432, 1191348480), (448, 1148800320), (460, 1118831616), (470, 1095026688), (480, 1072213632), (483, 1065553920), (492, 1046062080), (504, 1021155840), (512, 1005200280), (540, 953078784), (552, 932359680), (560, 919040256), (564, 912522240), (567, 907694080), (574, 896624640), (576, 893511360), (615, 836849664), (621, 828764160), (630, 816924672), (640, 804160224), (644, 799165440), (648, 794232320), (656, 784546560), (658, 782161920), (672, 765866880), (690, 745887744), (705, 730017792), (720, 714809088), (736, 699269760), (738, 697374720), (752, 684391680), (756, 680770560), (768, 670133520), (805, 639332352), (810, 635385856), (820, 627637248), (828, 621573120), (840, 612693504), (846, 608348160), (861, 597749760), (864, 595674240), (896, 574400160), (920, 559415808), (940, 547513344), (943, 545771520), (945, 544616448), (960, 536106816), (966, 532776960), (984, 523031040), (987, 521441280), (1008, 510577920), (1024, 502600140), (1035, 497258496), (1080, 476539392), (1081, 476098560), (1104, 466179840), (1107, 464916480), (1120, 459520128), (1128, 456261120), (1134, 453847040), (1148, 448312320), (1152, 446755680), (1230, 418424832), (1242, 414382080), (1260, 408462336), (1269, 405565440), (1280, 402080112), (1288, 399582720), (1296, 397116160), (1312, 392273280), (1316, 391080960), (1344, 382933440), (1380, 372943872), (1410, 365008896), (1435, 358649856), (1440, 357404544), (1449, 355184640), (1472, 349634880), (1476, 348687360), (1504, 342195840), (1512, 340385280), (1536, 335066760), (1610, 319666176), (1620, 317692928), (1640, 313818624), (1645, 312864768), (1656, 310786560), (1680, 306346752), (1692, 304174080), (1722, 298874880), (1728, 297837120), (1792, 287200080), (1840, 279707904), (1845, 278949888), (1863, 276254720), (1880, 273756672), (1886, 272885760), (1890, 272308224), (1920, 268053408), (1927, 267079680), (1932, 266388480), (1968, 261515520), (1974, 260720640), (2016, 255288960), (2048, 251300070), (2070, 248629248), (2115, 243339264), (2160, 238269696), (2162, 238049280), (2208, 233089920), (2214, 232458240), (2240, 229760064), (2256, 228130560), (2268, 226923520), (2296, 224156160), (2304, 223377840), (2415, 213110784), (2460, 209212416), (2484, 207191040), (2520, 204231168), (2538, 202782720), (2560, 201040056), (2576, 199791360), (2583, 199249920), (2592, 198558080), (2624, 196136640), (2632, 195540480), (2688, 191466720), (2760, 186471936), (2820, 182504448), (2829, 181923840), (2835, 181538816), (2870, 179324928), (2880, 178702272), (2898, 177592320), (2944, 174817440), (2952, 174343680), (2961, 173813760), (3008, 171097920), (3024, 170192640), (3072, 167533380), (3105, 165752832), (3220, 159833088), (3240, 158846464), (3243, 158699520), (3280, 156909312), (3290, 156432384), (3312, 155393280), (3321, 154972160), (3360, 153173376), (3384, 152087040), (3444, 149437440), (3456, 148918560), (3584, 143600040), (3680, 139853952), (3690, 139474944), (3726, 138127360), (3760, 136878336), (3772, 136442880), (3780, 136154112), (3807, 135188480), (3840, 134026704), (3854, 133539840), (3864, 133194240), (3936, 130757760), (3948, 130360320), (4032, 127644480), (4096, 125650035), (4140, 124314624), (4230, 121669632), (4305, 119549952), (4320, 119134848), (4324, 119024640), (4347, 118394880), (4416, 116544960), (4428, 116229120), (4480, 114880032), (4512, 114065280), (4536, 113461760), (4592, 112078080), (4608, 111688920), (4715, 109154304), (4830, 106555392), (4920, 104606208), (4935, 104288256), (4968, 103595520), (5040, 102115584), (5076, 101391360), (5120, 100520028), (5152, 99895680), (5166, 99624960), (5184, 99279040), (5248, 98068320), (5264, 97770240), (5376, 95733360), (5405, 95219712), (5520, 93235968), (5535, 92983296), (5640, 91252224), (5658, 90961920), (5670, 90769408), (5740, 89662464), (5760, 89351136), (5781, 89026560), (5796, 88796160), (5888, 87408720), (5904, 87171840), (5922, 86906880), (6016, 85548960), (6048, 85096320), (6144, 83766690), (6210, 82876416), (6345, 81113088), (6440, 79916544), (6480, 79423232), (6486, 79349760), (6560, 78454656), (6580, 78216192), (6601, 77967360), (6624, 77696640), (6642, 77486080), (6720, 76586688), (6768, 76043520), (6888, 74718720), (6912, 74459280), (7168, 71800020), (7245, 71036928), (7360, 69926976), (7380, 69737472), (7452, 69063680), (7520, 68439168), (7544, 68221440), (7560, 68077056), (7567, 68014080), (7614, 67594240), (7680, 67013352), (7708, 66769920), (7728, 66597120), (7749, 66416640), (7872, 65378880), (7896, 65180160), (8064, 63822240), (8280, 62157312), (8460, 60834816), (8487, 60641280), (8610, 59774976), (8640, 59567424), (8648, 59512320), (8694, 59197440), (8832, 58272480), (8856, 58114560), (8883, 57937920), (8960, 57440016), (9024, 57032640), (9072, 56730880), (9184, 56039040), (9216, 55844460), (9315, 55250944), (9430, 54577152), (9635, 53415936), (9660, 53277696), (9729, 52899840), (9840, 52303104), (9870, 52144128), (9936, 51797760), (10080, 51057792), (10152, 50695680), (10240, 50260014), (10304, 49947840), (10332, 49812480), (10368, 49639520), (10496, 49034160), (10528, 48885120), (10752, 47866680), (10810, 47609856), (11040, 46617984), (11070, 46491648), (11280, 45626112), (11316, 45480960), (11340, 45384704), (11480, 44831232), (11520, 44675568), (11562, 44513280), (11592, 44398080), (11776, 43704360), (11808, 43585920), (11844, 43453440), (12032, 42774480), (12096, 42548160), (12288, 41883345), (12420, 41438208), (12690, 40556544), (12880, 39958272), (12915, 39849984), (12960, 39711616), (12972, 39674880), (13041, 39464960), (13120, 39227328), (13160, 39108096), (13202, 38983680), (13248, 38848320), (13284, 38743040), (13440, 38293344), (13489, 38154240), (13536, 38021760), (13776, 37359360), (13824, 37229640), (14145, 36384768), (14336, 35900010), (14490, 35518464), (14720, 34963488), (14760, 34868736), (14805, 34762752), (14904, 34531840), (15040, 34219584), (15088, 34110720), (15120, 34038528), (15134, 34007040), (15228, 33797120), (15360, 33506676), (15416, 33384960), (15456, 33298560), (15498, 33208320), (15744, 32689440), (15792, 32590080), (16128, 31911120), (16215, 31739904), (16560, 31078656), (16605, 30994432), (16920, 30417408), (16974, 30320640), (17220, 29887488), (17280, 29783712), (17296, 29756160), (17343, 29675520), (17388, 29598720), (17664, 29136240), (17712, 29057280), (17766, 28968960), (17920, 28720008), (18048, 28516320), (18144, 28365440), (18368, 28019520), (18432, 27922230), (18630, 27625472), (18860, 27288576), (19035, 27037696), (19270, 26707968), (19320, 26638848), (19458, 26449920), (19680, 26151552), (19740, 26072064), (19803, 25989120), (19872, 25898880), (20160, 25528896), (20304, 25347840), (20480, 25130007), (20608, 24973920), (20664, 24906240), (20736, 24819760), (20992, 24517080), (21056, 24442560), (21504, 23933340), (21620, 23804928), (21735, 23678976), (22080, 23308992), (22140, 23245824), (22560, 22813056), (22632, 22740480), (22680, 22692352), (22701, 22671360), (22960, 22415616), (23040, 22337784), (23124, 22256640), (23184, 22199040), (23247, 22138880), (23552, 21852180), (23616, 21792960), (23688, 21726720), (24064, 21387240), (24192, 21274080), (24840, 20719104), (25380, 20278272), (25461, 20213760), (25760, 19979136), (25830, 19924992), (25920, 19855808), (25944, 19837440), (26082, 19732480), (26240, 19613664), (26320, 19554048), (26404, 19491840), (26496, 19424160), (26568, 19371520), (26649, 19312640), (26880, 19146672), (26978, 19077120), (27072, 19010880), (27552, 18679680), (27648, 18614820), (28290, 18192384), (28672, 17950005), (28905, 17805312), (28980, 17759232), (29187, 17633280), (29440, 17481744), (29520, 17434368), (29610, 17381376), (29808, 17265920), (30080, 17109792), (30176, 17055360), (30240, 17019264), (30268, 17003520), (30456, 16898560), (30720, 16753338), (30832, 16692480), (30912, 16649280), (30996, 16604160), (31488, 16344720), (31584, 16295040), (32256, 15955560), (32430, 15869952), (33005, 15593472), (33120, 15539328), (33210, 15497216), (33840, 15208704), (33948, 15160320), (34440, 14943744), (34560, 14891856), (34592, 14878080), (34686, 14837760), (34776, 14799360), (35328, 14568120), (35424, 14528640), (35532, 14484480), (35840, 14360004), (36096, 14258160), (36288, 14182720), (36736, 14009760), (36864, 13961115), (37260, 13812736), (37720, 13644288), (37835, 13602816), (38070, 13518848), (38540, 13353984), (38640, 13319424), (38745, 13283328), (38916, 13224960), (39360, 13075776), (39480, 13036032), (39606, 12994560), (39744, 12949440), (40320, 12764448), (40467, 12718080), (40608, 12673920), (41216, 12486960), (41328, 12453120), (41472, 12409880), (41984, 12258540), (42112, 12221280), (42435, 12128256), (43008, 11966670), (43240, 11902464), (43470, 11839488), (44160, 11654496), (44280, 11622912), (44321, 11612160), (44415, 11587584), (45120, 11406528), (45264, 11370240), (45360, 11346176), (45402, 11335680), (45920, 11207808), (46080, 11168892), (46248, 11128320), (46368, 11099520), (46494, 11069440), (47104, 10926090), (47232, 10896480), (47376, 10863360), (48128, 10693620), (48384, 10637040), (48645, 10579968), (49680, 10359552), (50760, 10139136), (50922, 10106880), (51520, 9989568), (51660, 9962496), (51840, 9927904), (51888, 9918720), (52029, 9891840), (52164, 9866240), (52480, 9806832), (52640, 9777024), (52808, 9745920), (52992, 9712080), (53136, 9685760), (53298, 9656320), (53760, 9573336), (53956, 9538560), (54144, 9505440), (55104, 9339840), (55296, 9307410), (56580, 9096192), (57810, 8902656), (57960, 8879616), (58374, 8816640), (58880, 8740872), (59040, 8717184), (59220, 8690688), (59409, 8663040), (59616, 8632960), (60160, 8554896), (60352, 8527680), (60480, 8509632), (60536, 8501760), (60912, 8449280), (61440, 8376669), (61664, 8346240), (61824, 8324640), (61992, 8302080), (62976, 8172360), (63168, 8147520), (64512, 7977780), (64860, 7934976), (65205, 7892992), (66010, 7796736), (66240, 7769664), (66420, 7748608), (67445, 7630848), (67680, 7604352), (67896, 7580160), (68103, 7557120), (68880, 7471872), (69120, 7445928), (69184, 7439040), (69372, 7418880), (69552, 7399680), (70656, 7284060), (70848, 7264320), (71064, 7242240), (71680, 7180002), (72192, 7129080), (72576, 7091360), (73472, 7004880), (74520, 6906368), (75440, 6822144), (75670, 6801408), (76140, 6759424), (76383, 6737920), (77080, 6676992), (77280, 6659712), (77490, 6641664), (77832, 6612480), (78720, 6537888), (78960, 6518016), (79212, 6497280), (79488, 6474720), (80640, 6382224), (80934, 6359040), (81216, 6336960), (82432, 6243480), (82656, 6226560), (82944, 6204940), (83968, 6129270), (84224, 6110640), (84870, 6064128), (86016, 5983335), (86480, 5951232), (86715, 5935104), (86940, 5919744), (87561, 5877760), (88320, 5827248), (88560, 5811456), (88642, 5806080), (88830, 5793792), (90240, 5703264), (90528, 5685120), (90720, 5673088), (90804, 5667840), (91840, 5603904), (92160, 5584446), (92496, 5564160), (92736, 5549760), (92988, 5534720), (94208, 5463045), (94464, 5448240), (94752, 5431680), (96256, 5346810), (96768, 5318520), (97290, 5289984), (99015, 5197824), (99360, 5179776), (101520, 5069568), (101844, 5053440), (103040, 4994784), (103320, 4981248), (103680, 4963952), (103776, 4959360), (104058, 4945920), (104328, 4933120), (104960, 4903416), (105280, 4888512), (105616, 4872960), (105984, 4856040), (106272, 4842880), (106596, 4828160), (107520, 4786668), (107912, 4769280), (108288, 4752720), (110208, 4669920), (110592, 4653705), (113160, 4548096), (113505, 4534272), (115620, 4451328), (115920, 4439808), (116235, 4427776), (116748, 4408320), (117760, 4370436), (118080, 4358592), (118440, 4345344), (118818, 4331520), (119232, 4316480), (120320, 4277448), (120704, 4263840), (120960, 4254816), (121072, 4250880), (121401, 4239360), (121824, 4224640), (123328, 4173120), (123648, 4162320), (123984, 4151040), (125952, 4086180), (126336, 4073760), (127305, 4042752), (129024, 3988890), (129720, 3967488), (130410, 3946496), (132020, 3898368), (132480, 3884832), (132840, 3874304), (132963, 3870720), (133245, 3862528), (134890, 3815424), (135360, 3802176), (135792, 3790080), (136206, 3778560), (137760, 3735936), (138240, 3722964), (138368, 3719520), (138744, 3709440), (139104, 3699840), (141312, 3642030), (141696, 3632160), (142128, 3621120), (143360, 3590001), (144384, 3564540), (145152, 3545680), (145935, 3526656), (146944, 3502440), (149040, 3453184), (150880, 3411072), (151340, 3400704), (152280, 3379712), (152766, 3368960), (154160, 3338496), (154560, 3329856), (154980, 3320832), (155664, 3306240), (156087, 3297280), (157440, 3268944), (157920, 3259008), (158424, 3248640), (158976, 3237360), (161280, 3191112), (161868, 3179520), (162432, 3168480), (164864, 3121740), (165312, 3113280), (165888, 3102470), (167936, 3064635), (168448, 3055320), (169740, 3032064), (172960, 2975616), (173430, 2967552), (173880, 2959872), (175122, 2938880), (176640, 2913624), (177120, 2905728), (177284, 2903040), (177660, 2896896), (178227, 2887680), (180480, 2851632), (181056, 2842560), (181440, 2836544), (181608, 2833920), (183680, 2801952), (184320, 2792223), (184992, 2782080), (185472, 2774880), (185976, 2767360), (188928, 2724120), (189504, 2715840), (192512, 2673405), (193536, 2659260), (194580, 2644992), (198030, 2598912), (198720, 2589888), (202335, 2543616), (203040, 2534784), (203688, 2526720), (204309, 2519040), (206080, 2497392), (206640, 2490624), (207360, 2481976), (207552, 2479680), (208116, 2472960), (208656, 2466560), (209920, 2451708), (210560, 2444256), (211232, 2436480), (211968, 2428020), (212544, 2421440), (213192, 2414080), (215040, 2393334), (215824, 2384640), (216576, 2376360), (220416, 2334960), (221605, 2322432), (226320, 2274048), (227010, 2267136), (231240, 2225664), (231840, 2219904), (232470, 2213888), (233496, 2204160), (235520, 2185218), (236160, 2179296), (236880, 2172672), (237636, 2165760), (238464, 2158240), (240640, 2138724), (241408, 2131920), (241920, 2127408), (242144, 2125440), (242802, 2119680), (243648, 2112320), (246656, 2086560), (247296, 2081160), (247968, 2075520), (251904, 2043090), (252672, 2036880), (254610, 2021376), (258048, 1994445), (259440, 1983744), (260145, 1978368), (260820, 1973248), (264040, 1949184), (264960, 1942416), (265680, 1937152), (265926, 1935360), (266490, 1931264), (269780, 1907712), (270720, 1901088), (271584, 1895040), (272412, 1889280), (275520, 1867968), (276480, 1861482), (276736, 1859760), (277488, 1854720), (278208, 1849920), (282624, 1821015), (283392, 1816080), (284256, 1810560), (288768, 1782270), (290304, 1772840), (291870, 1763328), (293888, 1751220), (297045, 1732608), (298080, 1726592), (301760, 1705536), (302680, 1700352), (304560, 1689856), (305532, 1684480), (308320, 1669248), (309120, 1664928), (309960, 1660416), (310247, 1658880), (311328, 1653120), (312174, 1648640), (314880, 1634472), (315840, 1629504), (316848, 1624320), (317952, 1618680), (322560, 1595556), (323736, 1589760), (324864, 1584240), (329728, 1560870), (330624, 1556640), (331776, 1551235), (336896, 1527660), (339480, 1516032), (340515, 1511424), (345920, 1487808), (346860, 1483776), (347760, 1479936), (350244, 1469440), (353280, 1456812), (354240, 1452864), (354568, 1451520), (355320, 1448448), (356454, 1443840), (360960, 1425816), (362112, 1421280), (362880, 1418272), (363216, 1416960), (364203, 1413120), (367360, 1400976), (369984, 1391040), (370944, 1387440), (371952, 1383680), (377856, 1362060), (379008, 1357920), (381915, 1347584), (387072, 1329630), (389160, 1322496), (396060, 1299456), (397440, 1294944), (398889, 1290240), (404670, 1271808), (406080, 1267392), (407376, 1263360), (408618, 1259520), (412160, 1248696), (413280, 1245312), (414720, 1240988), (415104, 1239840), (416232, 1236480), (417312, 1233280), (419840, 1225854), (421120, 1222128), (422464, 1218240), (423936, 1214010), (425088, 1210720), (426384, 1207040), (430080, 1196667), (431648, 1192320), (433152, 1188180), (437805, 1175552), (440832, 1167480), (443210, 1161216), (452640, 1137024), (454020, 1133568), (462480, 1112832), (463680, 1109952), (464940, 1106944), (466992, 1102080), (471040, 1092609), (472320, 1089648), (473760, 1086336), (475272, 1082880), (476928, 1079120), (481280, 1069362), (482816, 1065960), (483840, 1063704), (484288, 1062720), (485604, 1059840), (487296, 1056160), (493312, 1043280), (494592, 1040580), (495936, 1037760), (503808, 1021545), (505344, 1018440), (509220, 1010688), (518880, 991872), (520290, 989184), (521640, 986624), (528080, 974592), (529920, 971208), (531360, 968576), (531852, 967680), (532980, 965632), (534681, 962560), (539560, 953856), (541440, 950544), (543168, 947520), (544824, 944640), (551040, 933984), (552960, 930741), (553472, 929880), (554976, 927360), (556416, 924960), (566784, 908040), (568512, 905280), (577536, 891135), (580608, 886420), (583740, 881664), (587776, 875610), (594090, 866304), (596160, 863296), (603520, 852768), (605360, 850176), (607005, 847872), (609120, 844928), (611064, 842240), (612927, 839680), (616640, 834624), (618240, 832464), (619920, 830208), (620494, 829440), (622656, 826560), (624348, 824320), (629760, 817236), (631680, 814752), (633696, 812160), (635904, 809340), (645120, 797778), (647472, 794880), (649728, 792120), (659456, 780435), (661248, 778320), (664815, 774144), (673792, 763830), (678960, 758016), (681030, 755712), (691840, 743904), (693720, 741888), (695520, 739968), (700488, 734720), (706560, 728406), (708480, 726432), (709136, 725760), (710640, 724224), (712908, 721920)]