513451794240

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{409}}^1$

素因数の和:510

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 132, 135, 136, 140, 144, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 192, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 252, 255, 259, 264, 270, 272, 280, 288, 296, 297, 306, 308, 315, 320, 324, 330, 333, 336, 340, 352, 357, 360, 370, 374, 378, 385, 396, 405, 407, 408, 409, 420, 432, 440, 444, 448, 459, 462, 476, 480, 495, 504, 510, 518, 528, 540, 544, 555, 560, 561, 567, 576, 592, 594, 595, 612, 616, 629, 630, 648, 660, 666, 672, 680, 693, 704, 714, 720, 740, 748, 756, 765, 770, 777, 792, 810, 814, 816, 818, 840, 864, 880, 888, 891, 918, 924, 935, 945, 952, 960, 990, 999, 1008, 1020, 1036, 1056, 1071, 1080, 1088, 1110, 1120, 1122, 1134, 1155, 1184, 1188, 1190, 1221, 1224, 1227, 1232, 1258, 1260, 1295, 1296, 1309, 1320, 1332, 1344, 1360, 1377, 1386, 1428, 1440, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1584, 1620, 1628, 1632, 1636, 1665, 1680, 1683, 1728, 1760, 1776, 1782, 1785, 1836, 1848, 1870, 1887, 1890, 1904, 1980, 1998, 2016, 2035, 2040, 2045, 2072, 2079, 2112, 2142, 2160, 2220, 2240, 2244, 2268, 2295, 2310, 2331, 2368, 2376, 2380, 2442, 2448, 2454, 2464, 2516, 2520, 2590, 2592, 2618, 2640, 2664, 2720, 2754, 2772, 2805, 2835, 2849, 2856, 2863, 2880, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3145, 3168, 3213, 3240, 3256, 3264, 3272, 3330, 3360, 3366, 3465, 3520, 3552, 3564, 3570, 3663, 3672, 3681, 3696, 3740, 3774, 3780, 3808, 3885, 3927, 3960, 3996, 4032, 4070, 4080, 4090, 4144, 4158, 4284, 4320, 4403, 4440, 4455, 4488, 4499, 4536, 4590, 4620, 4662, 4752, 4760, 4884, 4896, 4908, 4928, 4995, 5032, 5040, 5049, 5180, 5184, 5236, 5280, 5328, 5355, 5440, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5726, 5920, 5940, 5984, 5994, 6048, 6105, 6120, 6135, 6160, 6216, 6237, 6290, 6336, 6426, 6480, 6512, 6544, 6545, 6660, 6720, 6732, 6885, 6919, 6930, 6953, 6993, 7104, 7128, 7140, 7326, 7344, 7362, 7392, 7480, 7548, 7560, 7616, 7770, 7854, 7920, 7992, 8140, 8160, 8180, 8288, 8316, 8415, 8547, 8568, 8589, 8640, 8806, 8880, 8910, 8976, 8998, 9072, 9180, 9240, 9324, 9435, 9504, 9520, 9639, 9768, 9792, 9816, 9990, 10064, 10080, 10098, 10360, 10395, 10472, 10560, 10656, 10710, 10989, 11016, 11043, 11088, 11220, 11322, 11340, 11396, 11424, 11452, 11655, 11781, 11840, 11880, 11968, 11988, 12096, 12210, 12240, 12270, 12320, 12432, 12474, 12580, 12852, 12960, 13024, 13088, 13090, 13209, 13320, 13464, 13497, 13770, 13838, 13860, 13906, 13986, 14245, 14256, 14280, 14315, 14652, 14688, 14724, 14784, 14960, 14985, 15096, 15120, 15133, 15147, 15540, 15708, 15840, 15984, 16065, 16280, 16320, 16360, 16576, 16632, 16830, 16983, 17094, 17136, 17178, 17612, 17760, 17820, 17952, 17996, 18144, 18315, 18360, 18405, 18480, 18648, 18870, 19008, 19040, 19278, 19536, 19632, 19635, 19980, 20128, 20160, 20196, 20720, 20757, 20790, 20859, 20944, 20979, 21312, 21420, 21978, 22015, 22032, 22086, 22176, 22440, 22495, 22644, 22680, 22792, 22848, 22904, 23310, 23562, 23760, 23976, 24420, 24480, 24540, 24640, 24864, 24948, 25160, 25245, 25641, 25704, 25767, 25920, 26048, 26176, 26180, 26418, 26640, 26928, 26994, 27540, 27676, 27720, 27812, 27972, 28305, 28490, 28512, 28560, 28630, 29304, 29376, 29448, 29920, 29970, 30192, 30240, 30266, 30294, 31080, 31185, 31416, 31493, 31680, 31968, 32130, 32560, 32720, 32967, 33129, 33264, 33660, 33966, 34188, 34272, 34356, 34595, 34765, 34965, 35224, 35343, 35520, 35640, 35904, 35992, 36288, 36630, 36720, 36810, 36960, 37296, 37740, 38080, 38556, 39072, 39264, 39270, 39627, 39960, 40256, 40392, 40491, 41440, 41514, 41580, 41718, 41888, 41958, 42735, 42840, 42945, 43956, 44030, 44064, 44172, 44352, 44880, 44990, 45288, 45360, 45399, 45584, 45808, 46620, 47124, 47520, 47952, 48195, 48433, 48671, 48840, 48960, 49080, 49728, 49896, 50320, 50490, 50949, 51282, 51408, 51534, 52360, 52836, 53280, 53856, 53988, 54945, 55080, 55215, 55352, 55440, 55624, 55944, 56610, 56980, 57024, 57120, 57260, 58608, 58896, 58905, 59840, 59940, 60384, 60480, 60532, 60588, 62160, 62271, 62370, 62577, 62832, 62986, 63936, 64260, 65120, 65440, 65934, 66045, 66258, 66528, 67320, 67485, 67932, 68376, 68544, 68712, 69190, 69530, 69930, 70448, 70686, 71280, 71984, 73260, 73440, 73620, 73920, 74592, 75480, 75665, 75735, 76483, 76923, 77112, 77301, 78144, 78528, 78540, 79254, 79920, 80784, 80982, 82880, 83028, 83160, 83436, 83776, 83916, 84915, 85470, 85680, 85890, 87912, 88060, 88128, 88344, 89760, 89980, 90576, 90720, 90798, 91168, 91616, 93240, 94248, 94479, 95040, 95904, 96390, 96866, 97342, 97680, 98160, 99792, 100640, 100980, 101898, 102564, 102816, 103068, 103785, 104295, 104720, 104895, 105672, 105931, 106029, 106560, 107712, 107976, 109890, 110160, 110430, 110704, 110880, 111248, 111888, 113220, 113960, 114240, 114520, 117216, 117792, 117810, 118881, 119880, 120768, 121064, 121176, 121473, 124320, 124542, 124740, 125154, 125664, 125972, 128205, 128520, 128835, 130240, 130880, 131868, 132090, 132516, 133056, 134640, 134970, 135864, 136197, 136752, 137424, 138380, 139060, 139860, 140896, 141372, 142560, 143968, 145299, 146013, 146520, 146880, 147240, 149184, 150960, 151330, 151470, 152966, 153846, 154224, 154602, 157080, 157465, 158508, 159840, 161568, 161964, 164835, 165645, 166056, 166320, 166463, 166872, 167832, 169830, 170940, 171360, 171780, 175824, 176120, 176688, 176715, 179520, 179960, 181152, 181440, 181596, 182336, 183232, 186480, 186813, 187731, 188496, 188958, 191808, 192780, 193732, 194684, 195360, 196320, 198135, 199584, 201280, 201960, 202455, 203796, 205128, 205632, 206136, 207570, 208590, 209440, 209790, 211344, 211862, 212058, 215952, 219780, 220320, 220860, 221408, 221760, 222496, 223776, 226440, 226995, 227920, 229040, 229449, 230769, 231903, 234432, 235584, 235620, 237762, 239760, 242128, 242165, 242352, 242946, 243355, 248640, 249084, 249480, 250308, 251328, 251944, 254745, 256410, 257040, 257261, 257670, 263736, 264180, 265032, 269280, 269940, 271728, 272394, 273504, 274848, 276760, 278120, 279720, 281792, 282744, 283437, 285120, 287936, 290598, 292026, 293040, 294480, 301920, 302660, 302940, 305932, 307692, 308448, 309204, 311355, 312885, 314160, 314930, 317016, 317793, 319680, 323136, 323928, 329670, 331290, 332112, 332640, 332926, 333744, 335664, 339660, 341880, 342720, 343560, 351648, 352240, 353376, 353430, 356643, 359920, 362304, 363192, 364419, 372960, 373626, 375462, 376992, 377916, 382415, 384615, 385560, 386505, 387464, 389368, 390720, 392640, 396270, 399168, 403920, 404910, 407592, 408591, 410256, 412272, 415140, 417180, 418880, 419580, 422688, 423724, 424116, 431904, 435897, 438039, 439560, 440640, 441720, 442816, 444992, 447552, 452880, 453990, 455840, 458080, 458898, 461538, 463806, 471240, 472395, 475524, 479520, 484256, 484330, 484704, 485892, 486710, 498168, 498960, 499389, 500616, 503888, 509490, 512820, 514080, 514522, 515340, 527472, 528360, 529655, 530064, 530145, 535381, 538560, 539880, 543456, 544788, 547008, 549696, 553520, 556240, 559440, 560439, 563193, 565488, 566874, 581196, 584052, 586080, 588960, 594405, 603840, 605320, 605880, 607365, 611864, 615384, 616896, 618408, 622710, 625770, 628320, 629860, 634032, 635586, 647856, 659340, 662580, 664224, 665280, 665852, 667488, 671328, 679320, 680985, 683760, 687120, 688347, 703296, 704480, 706752, 706860, 713286, 719840, 726384, 726495, 728838, 730065, 745920, 747252, 750924, 753984, 755832, 764830, 769230, 771120, 771783, 773010, 774928, 778736, 792540, 807840, 809820, 815184, 817182, 820512, 824544, 830280, 832315, 834360, 839160, 845376, 847448, 848232, 850311, 863808, 871794, 876078, 879120, 883440, 905760, 907980, 911680, 916160, 917796, 923076, 927612, 934065, 938655, 942480, 944790, 951048, 953379, 959040, 968512, 968660, 969408, 971784, 973420, 996336, 997920, 998778, 1001232, 1007776, 1018980, 1025640, 1028160, 1029044, 1030680, 1054944, 1056720, 1059310, 1060128, 1060290, 1070762, 1079760, 1086912, 1089576, 1107040, 1112480, 1118880, 1120878, 1126386, 1130976, 1133748, 1147245, 1153845, 1159515, 1162392, 1165241, 1168104, 1172160, 1177920, 1188810, 1210640, 1211760, 1214730, 1223728, 1225773, 1230768, 1236816, 1245420, 1251540, 1256640, 1259720, 1268064, 1271172, 1286305, 1295712, 1307691, 1314117, 1318680, 1325160, 1328448, 1331704, 1334976, 1342656, 1358640, 1361970, 1367520, 1374240, 1376694, 1408960, 1413720, 1417185, 1426572, 1439680, 1452768, 1452990, 1457676, 1460130, 1494504, 1498167, 1501848, 1511664, 1529660, 1538460, 1542240, 1543566, 1546020, 1549856, 1557472, 1585080, 1588965, 1606143, 1615680, 1619640, 1630368, 1634364, 1641024, 1649088, 1660560, 1664630, 1668720, 1678320, 1694896, 1696464, 1700622, 1743588, 1752156, 1758240, 1766880, 1783215, 1800827, 1811520, 1815960, 1822095, 1835592, 1846152, 1855224, 1868130, 1877310, 1884960, 1889580, 1902096, 1906758, 1937320, 1943568, 1946840, 1992672, 1995840, 1997556, 2002464, 2015552, 2037960, 2042955, 2051280, 2058088, 2061360, 2065041, 2109888, 2113440, 2118620, 2120256, 2120580, 2141524, 2159520, 2179152, 2179485, 2190195, 2214080, 2224960, 2237760, 2241756, 2252772, 2261952, 2267496, 2294490, 2307690, 2315349, 2319030, 2324784, 2330482, 2336208, 2377620, 2421280, 2423520, 2429460, 2447456, 2451546, 2461536, 2473632, 2490840, 2496945, 2503080, 2519440, 2536128, 2542344, 2550933, 2572610, 2591424, 2615382, 2628234, 2637360, 2650320, 2663408, 2676905, 2717280, 2723940, 2735040, 2748480, 2753388, 2802195, 2815965, 2827440, 2829871, 2834370, 2853144, 2860137, 2905536, 2905980, 2915352, 2920260, 2989008, 2996334, 3003696, 3023328, 3059320, 3076920, 3084480, 3087132, 3092040, 3099712, 3114944, 3170160, 3177930, 3212286, 3239280, 3260736, 3268728, 3321120, 3329260, 3337440, 3356640, 3389792, 3392928, 3401244, 3441735, 3487176, 3495723, 3504312, 3516480, 3533760, 3566430, 3601654, 3631920, 3644190, 3671184, 3692304, 3710448, 3736260, 3754620, 3769920, 3779160, 3804192, 3813516, 3858915, 3874640, 3887136, 3893680, 3923073, 3942351, 3985344, 3995112, 4004928, 4075920, 4085910, 4102560, 4116176, 4122720, 4130082, 4226880, 4237240, 4241160, 4251555, 4283048, 4319040, 4358304, 4358970, 4380390, 4483512, 4494501, 4505544, 4534992, 4588980, 4615380, 4630698, 4638060, 4649568, 4660964, 4672416, 4755240, 4766895, 4818429, 4842560, 4847040, 4858920, 4894912, 4903092, 4923072, 4947264, 4981680, 4993890, 5006160, 5038880, 5084688, 5101866, 5145220, 5230764, 5256468, 5274720, 5300640, 5326816, 5353810, 5402481, 5434560, 5447880, 5506776, 5604390, 5631930, 5654880, 5659742, 5668740, 5706288, 5720274, 5811960, 5826205, 5830704, 5840520, 5978016, 5992668, 6007392, 6046656, 6118640, 6128865, 6153840, 6174264, 6184080, 6195123, 6340320, 6355860, 6424572, 6478560, 6537456, 6538455, 6570585, 6642240, 6658520, 6674880, 6713280, 6779584, 6785856, 6802488, 6883470, 6946047, 6974352, 6991446, 7008624, 7132860, 7203308, 7263840, 7288380, 7342368, 7384608, 7420896, 7472520, 7490835, 7509240, 7558320, 7608384, 7627032, 7717830, 7749280, 7774272, 7787360, 7846146, 7884702, 7990224, 8030715, 8151840, 8171820, 8205120, 8232352, 8245440, 8260164, 8474480, 8482320, 8489613, 8503110, 8566096, 8580411, 8716608, 8717940, 8760780, 8967024, 8989002, 9004135, 9011088, 9069984, 9177960, 9230760, 9261396, 9276120, 9299136, 9321928, 9344832, 9510480, 9533790, 9636858, 9717840, 9806184, 9963360, 9987780, 10012320, 10077760, 10169376, 10203732, 10290440, 10325205, 10461528, 10487169, 10512936, 10549440, 10601280, 10653632, 10707620, 10804962, 10895760, 11013552, 11208780, 11263860, 11309760, 11319484, 11337480, 11412576, 11440548, 11576745, 11623920, 11652410, 11661408, 11681040, 11956032, 11985336, 12014784, 12237280, 12257730, 12307680, 12348528, 12368160, 12390246, 12680640, 12711720, 12754665, 12849144, 12957120, 13074912, 13076910, 13141170, 13317040, 13483503, 13604976, 13766940, 13892094, 13948704, 13982892, 14017248, 14149355, 14265720, 14300685, 14406616, 14455287, 14527680, 14576760, 14684736, 14769216, 14841792, 14945040, 14981670, 15018480, 15116640, 15254064, 15435660, 15498560, 15574720, 15692292, 15769404, 15980448, 16061430, 16207443, 16303680, 16343640, 16464704, 16520328, 16948960, 16964640, 16979226, 17006220, 17132192, 17160822, 17435880, 17478615, 17521560, 17934048, 17978004, 18008270, 18022176, 18139968, 18355920, 18461520, 18522792, 18552240, 18643856, 19020960, 19067580, 19273716, 19435680, 19612368, 19615365, 19711755, 19809097, 19926720, 19975560, 20024640, 20338752, 20407464, 20580880, 20650410, 20838141, 20923056, 20974338, 21025872, 21415240, 21609924, 21791520, 22027104, 22417560, 22472505, 22527720, 22638968, 22674960, 22825152, 22881096, 23153490, 23247840, 23304820, 23322816, 23362080, 23970672, 24092145, 24474560, 24515460, 24615360, 24697056, 24736320, 24780492, 25423440, 25468839, 25509330, 25698288, 26149824, 26153820, 26282340, 26634080, 26967006, 27012405, 27209952, 27533880, 27784188, 27897408, 27965784, 28034496, 28298710, 28531440, 28601370, 28813232, 28910574, 29153520, 29890080, 29963340, 30036960, 30233280, 30508128, 30871320, 30975615, 31384584, 31461507, 31538808, 31960896, 32122860, 32414886, 32687280, 33040656, 33897920, 33929280, 33958452, 34012440, 34264384, 34321644, 34730235, 34871760, 34957230, 35043120, 35868096, 35956008, 36016540, 36044352, 36711840, 36923040, 37045584, 37104480, 37287712, 38041920, 38135160, 38547432, 38871360, 39224736, 39230730, 39423510, 39618194, 39951120, 40814928, 41161760, 41300820, 41676282, 41846112, 41948676, 42051744, 42448065, 42830480, 42902055, 43219848, 43365861, 43583040, 44054208, 44835120, 44945010, 45055440, 45277936, 45349920, 45762192, 46306980, 46495680, 46609640, 46724160, 47941344, 48184290, 48622329, 49030920, 49394112, 49560984, 50846880, 50937678, 51018660, 51396576, 52307640, 52435845, 52564680, 53268160, 53934012, 54024810, 54419904, 55067760, 55568376, 55931568, 56597420, 57062880, 57202740, 57626464, 57821148, 58307040, 59427291, 59780160, 59926680, 60073920, 61016256, 61742640, 61951230, 62769168, 62923014, 63077616, 64245720, 64829772, 65374560, 66081312, 67417515, 67916904, 68024880, 68643288, 69460470, 69743520, 69914460, 70086240, 71912016, 72033080, 72276435, 73423680, 73846080, 74091168, 74208960, 74575424, 76270320, 76406517, 77094864, 78449472, 78461460, 78847020, 79236388, 79902240, 81037215, 81629856, 82323520, 82601640, 83352564, 83692224, 83897352, 84103488, 84896130, 85660960, 85804110, 86439696, 86731722, 89670240, 89890020, 90110880, 90555872, 90699840, 91524384, 92613960, 93219280, 94384521, 95882688, 96368580, 97244658, 98061840, 99045485, 99121968, 101693760, 101875356, 102037320, 102793152, 104190705, 104615280, 104871690, 105129360, 107868024, 108049620, 110135520, 111136752, 111863136, 113194840, 114125760, 114405480, 115252928, 115642296, 116614080, 118854582, 119853360, 123485280, 123902460, 125538336, 125846028, 126155232, 127344195, 128491440, 129659544, 130749120, 132162624, 134835030, 135833808, 136049760, 137286576, 138920940, 139487040, 139828920, 140172480, 143824032, 144066160, 144552870, 145866987, 148182336, 152540640, 152813034, 154189728, 156922920, 157307535, 157694040, 158472776, 159804480, 162074430, 163259712, 165203280, 166705128, 167794704, 169792260, 171321920, 171608220, 172879392, 173463444, 178281873, 179340480, 179780040, 180221760, 181111744, 183048768, 185227920, 186438560, 188769042, 192737160, 194489316, 196123680, 198090970, 198243936, 203750712, 204074640, 208381410, 209230560, 209743380, 210258720, 215736048, 216099240, 216829305, 220271040, 222273504, 223726272, 226389680, 228810960, 229219551, 231284592, 237709164, 239706720, 243111645, 246970560, 247804920, 251076672, 251692056, 252310464, 254688390, 256982880, 259319088, 269670060, 271667616, 272099520, 274573152, 277841880, 279657840, 287648064, 288132320, 289105740, 291733974, 297136455, 305081280, 305626068, 308379456, 313845840, 314615070, 315388080, 316945552, 324148860, 330406560, 333410256, 335589408, 339584520, 343216440, 345758784, 346926888, 356563746, 359560080, 370455840, 372877120, 377538084, 382032585, 385474320, 388978632, 392247360, 396181940, 396487872, 407501424, 408149280, 416762820, 418461120, 419486760, 420517440, 431472096, 432198480, 433658610, 444547008, 452779360, 457621920, 458439102, 462569184, 471922605, 475418328, 479413440, 486223290, 495609840, 503384112, 509376780, 513965760, 518638176, 534845619, 539340120, 543335232, 549146304, 555683760, 559315680, 576264640, 578211480, 583467948, 594272910, 611252136, 627691680, 629230140, 630776160, 633891104, 648297720, 660813120, 666820512, 671178816, 679169040, 686432880, 693853776, 713127492, 719120160, 729334935, 740911680, 755076168, 764065170, 770948640, 777957264, 792363880, 815002848, 816298560, 833525640, 838973520, 862944192, 864396960, 867317220, 891409365, 905558720, 915243840, 916878204, 925138368, 943845210, 950836656, 972446580, 991219680, 1006768224, 1018753560, 1037276352, 1069691238, 1078680240, 1111367520, 1118631360, 1146097755, 1156422960, 1166935896, 1188545820, 1222504272, 1255383360, 1258460280, 1261552320, 1267782208, 1296595440, 1333641024, 1358338080, 1372865760, 1387707552, 1426254984, 1438240320, 1458669870, 1510152336, 1528130340, 1541897280, 1555914528, 1584727760, 1604536857, 1630005696, 1667051280, 1677947040, 1728793920, 1734634440, 1782818730, 1833756408, 1887690420, 1901673312, 1944893160, 1982439360, 2013536448, 2037507120, 2139382476, 2157360480, 2222735040, 2292195510, 2312845920, 2333871792, 2377091640, 2445008544, 2516920560, 2593190880, 2674228095, 2716676160, 2745731520, 2775415104, 2852509968, 2917339740, 3020304672, 3056260680, 3111829056, 3169455520, 3209073714, 3334102560, 3355894080, 3469268880, 3565637460, 3667512816, 3775380840, 3803346624, 3889786320, 4075014240, 4278764952, 4314720960, 4584391020, 4625691840, 4667743584, 4754183280, 4890017088, 5033841120, 5186381760, 5348456190, 5705019936, 5834679480, 6040609344, 6112521360, 6338911040, 6418147428, 6668205120, 6938537760, 7131274920, 7335025632, 7550761680, 7779572640, 8022684285, 8150028480, 8557529904, 9168782040, 9335487168, 9508366560, 10067682240, 10696912380, 11410039872, 11669358960, 12225042720, 12836294856, 13877075520, 14262549840, 14670051264, 15101523360, 15559145280, 16045368570, 17115059808, 18337564080, 19016733120, 21393824760, 23338717920, 24450085440, 25672589712, 28525099680, 30203046720, 32090737140, 34230119616, 36675128160, 42787649520, 46677435840, 51345179424, 57050199360, 64181474280, 73350256320, 85575299040, 102690358848, 128362948560, 171150598080, 256725897120, 513451794240]

約数ペア:

[(1, 513451794240), (2, 256725897120), (3, 171150598080), (4, 128362948560), (5, 102690358848), (6, 85575299040), (7, 73350256320), (8, 64181474280), (9, 57050199360), (10, 51345179424), (11, 46677435840), (12, 42787649520), (14, 36675128160), (15, 34230119616), (16, 32090737140), (17, 30203046720), (18, 28525099680), (20, 25672589712), (21, 24450085440), (22, 23338717920), (24, 21393824760), (27, 19016733120), (28, 18337564080), (30, 17115059808), (32, 16045368570), (33, 15559145280), (34, 15101523360), (35, 14670051264), (36, 14262549840), (37, 13877075520), (40, 12836294856), (42, 12225042720), (44, 11669358960), (45, 11410039872), (48, 10696912380), (51, 10067682240), (54, 9508366560), (55, 9335487168), (56, 9168782040), (60, 8557529904), (63, 8150028480), (64, 8022684285), (66, 7779572640), (68, 7550761680), (70, 7335025632), (72, 7131274920), (74, 6938537760), (77, 6668205120), (80, 6418147428), (81, 6338911040), (84, 6112521360), (85, 6040609344), (88, 5834679480), (90, 5705019936), (96, 5348456190), (99, 5186381760), (102, 5033841120), (105, 4890017088), (108, 4754183280), (110, 4667743584), (111, 4625691840), (112, 4584391020), (119, 4314720960), (120, 4278764952), (126, 4075014240), (132, 3889786320), (135, 3803346624), (136, 3775380840), (140, 3667512816), (144, 3565637460), (148, 3469268880), (153, 3355894080), (154, 3334102560), (160, 3209073714), (162, 3169455520), (165, 3111829056), (168, 3056260680), (170, 3020304672), (176, 2917339740), (180, 2852509968), (185, 2775415104), (187, 2745731520), (189, 2716676160), (192, 2674228095), (198, 2593190880), (204, 2516920560), (210, 2445008544), (216, 2377091640), (220, 2333871792), (222, 2312845920), (224, 2292195510), (231, 2222735040), (238, 2157360480), (240, 2139382476), (252, 2037507120), (255, 2013536448), (259, 1982439360), (264, 1944893160), (270, 1901673312), (272, 1887690420), (280, 1833756408), (288, 1782818730), (296, 1734634440), (297, 1728793920), (306, 1677947040), (308, 1667051280), (315, 1630005696), (320, 1604536857), (324, 1584727760), (330, 1555914528), (333, 1541897280), (336, 1528130340), (340, 1510152336), (352, 1458669870), (357, 1438240320), (360, 1426254984), (370, 1387707552), (374, 1372865760), (378, 1358338080), (385, 1333641024), (396, 1296595440), (405, 1267782208), (407, 1261552320), (408, 1258460280), (409, 1255383360), (420, 1222504272), (432, 1188545820), (440, 1166935896), (444, 1156422960), (448, 1146097755), (459, 1118631360), (462, 1111367520), (476, 1078680240), (480, 1069691238), (495, 1037276352), (504, 1018753560), (510, 1006768224), (518, 991219680), (528, 972446580), (540, 950836656), (544, 943845210), (555, 925138368), (560, 916878204), (561, 915243840), (567, 905558720), (576, 891409365), (592, 867317220), (594, 864396960), (595, 862944192), (612, 838973520), (616, 833525640), (629, 816298560), (630, 815002848), (648, 792363880), (660, 777957264), (666, 770948640), (672, 764065170), (680, 755076168), (693, 740911680), (704, 729334935), (714, 719120160), (720, 713127492), (740, 693853776), (748, 686432880), (756, 679169040), (765, 671178816), (770, 666820512), (777, 660813120), (792, 648297720), (810, 633891104), (814, 630776160), (816, 629230140), (818, 627691680), (840, 611252136), (864, 594272910), (880, 583467948), (888, 578211480), (891, 576264640), (918, 559315680), (924, 555683760), (935, 549146304), (945, 543335232), (952, 539340120), (960, 534845619), (990, 518638176), (999, 513965760), (1008, 509376780), (1020, 503384112), (1036, 495609840), (1056, 486223290), (1071, 479413440), (1080, 475418328), (1088, 471922605), (1110, 462569184), (1120, 458439102), (1122, 457621920), (1134, 452779360), (1155, 444547008), (1184, 433658610), (1188, 432198480), (1190, 431472096), (1221, 420517440), (1224, 419486760), (1227, 418461120), (1232, 416762820), (1258, 408149280), (1260, 407501424), (1295, 396487872), (1296, 396181940), (1309, 392247360), (1320, 388978632), (1332, 385474320), (1344, 382032585), (1360, 377538084), (1377, 372877120), (1386, 370455840), (1428, 359560080), (1440, 356563746), (1480, 346926888), (1485, 345758784), (1496, 343216440), (1512, 339584520), (1530, 335589408), (1540, 333410256), (1554, 330406560), (1584, 324148860), (1620, 316945552), (1628, 315388080), (1632, 314615070), (1636, 313845840), (1665, 308379456), (1680, 305626068), (1683, 305081280), (1728, 297136455), (1760, 291733974), (1776, 289105740), (1782, 288132320), (1785, 287648064), (1836, 279657840), (1848, 277841880), (1870, 274573152), (1887, 272099520), (1890, 271667616), (1904, 269670060), (1980, 259319088), (1998, 256982880), (2016, 254688390), (2035, 252310464), (2040, 251692056), (2045, 251076672), (2072, 247804920), (2079, 246970560), (2112, 243111645), (2142, 239706720), (2160, 237709164), (2220, 231284592), (2240, 229219551), (2244, 228810960), (2268, 226389680), (2295, 223726272), (2310, 222273504), (2331, 220271040), (2368, 216829305), (2376, 216099240), (2380, 215736048), (2442, 210258720), (2448, 209743380), (2454, 209230560), (2464, 208381410), (2516, 204074640), (2520, 203750712), (2590, 198243936), (2592, 198090970), (2618, 196123680), (2640, 194489316), (2664, 192737160), (2720, 188769042), (2754, 186438560), (2772, 185227920), (2805, 183048768), (2835, 181111744), (2849, 180221760), (2856, 179780040), (2863, 179340480), (2880, 178281873), (2960, 173463444), (2970, 172879392), (2992, 171608220), (2997, 171321920), (3024, 169792260), (3060, 167794704), (3080, 166705128), (3108, 165203280), (3145, 163259712), (3168, 162074430), (3213, 159804480), (3240, 158472776), (3256, 157694040), (3264, 157307535), (3272, 156922920), (3330, 154189728), (3360, 152813034), (3366, 152540640), (3465, 148182336), (3520, 145866987), (3552, 144552870), (3564, 144066160), (3570, 143824032), (3663, 140172480), (3672, 139828920), (3681, 139487040), (3696, 138920940), (3740, 137286576), (3774, 136049760), (3780, 135833808), (3808, 134835030), (3885, 132162624), (3927, 130749120), (3960, 129659544), (3996, 128491440), (4032, 127344195), (4070, 126155232), (4080, 125846028), (4090, 125538336), (4144, 123902460), (4158, 123485280), (4284, 119853360), (4320, 118854582), (4403, 116614080), (4440, 115642296), (4455, 115252928), (4488, 114405480), (4499, 114125760), (4536, 113194840), (4590, 111863136), (4620, 111136752), (4662, 110135520), (4752, 108049620), (4760, 107868024), (4884, 105129360), (4896, 104871690), (4908, 104615280), (4928, 104190705), (4995, 102793152), (5032, 102037320), (5040, 101875356), (5049, 101693760), (5180, 99121968), (5184, 99045485), (5236, 98061840), (5280, 97244658), (5328, 96368580), (5355, 95882688), (5440, 94384521), (5508, 93219280), (5544, 92613960), (5610, 91524384), (5661, 90699840), (5670, 90555872), (5698, 90110880), (5712, 89890020), (5726, 89670240), (5920, 86731722), (5940, 86439696), (5984, 85804110), (5994, 85660960), (6048, 84896130), (6105, 84103488), (6120, 83897352), (6135, 83692224), (6160, 83352564), (6216, 82601640), (6237, 82323520), (6290, 81629856), (6336, 81037215), (6426, 79902240), (6480, 79236388), (6512, 78847020), (6544, 78461460), (6545, 78449472), (6660, 77094864), (6720, 76406517), (6732, 76270320), (6885, 74575424), (6919, 74208960), (6930, 74091168), (6953, 73846080), (6993, 73423680), (7104, 72276435), (7128, 72033080), (7140, 71912016), (7326, 70086240), (7344, 69914460), (7362, 69743520), (7392, 69460470), (7480, 68643288), (7548, 68024880), (7560, 67916904), (7616, 67417515), (7770, 66081312), (7854, 65374560), (7920, 64829772), (7992, 64245720), (8140, 63077616), (8160, 62923014), (8180, 62769168), (8288, 61951230), (8316, 61742640), (8415, 61016256), (8547, 60073920), (8568, 59926680), (8589, 59780160), (8640, 59427291), (8806, 58307040), (8880, 57821148), (8910, 57626464), (8976, 57202740), (8998, 57062880), (9072, 56597420), (9180, 55931568), (9240, 55568376), (9324, 55067760), (9435, 54419904), (9504, 54024810), (9520, 53934012), (9639, 53268160), (9768, 52564680), (9792, 52435845), (9816, 52307640), (9990, 51396576), (10064, 51018660), (10080, 50937678), (10098, 50846880), (10360, 49560984), (10395, 49394112), (10472, 49030920), (10560, 48622329), (10656, 48184290), (10710, 47941344), (10989, 46724160), (11016, 46609640), (11043, 46495680), (11088, 46306980), (11220, 45762192), (11322, 45349920), (11340, 45277936), (11396, 45055440), (11424, 44945010), (11452, 44835120), (11655, 44054208), (11781, 43583040), (11840, 43365861), (11880, 43219848), (11968, 42902055), (11988, 42830480), (12096, 42448065), (12210, 42051744), (12240, 41948676), (12270, 41846112), (12320, 41676282), (12432, 41300820), (12474, 41161760), (12580, 40814928), (12852, 39951120), (12960, 39618194), (13024, 39423510), (13088, 39230730), (13090, 39224736), (13209, 38871360), (13320, 38547432), (13464, 38135160), (13497, 38041920), (13770, 37287712), (13838, 37104480), (13860, 37045584), (13906, 36923040), (13986, 36711840), (14245, 36044352), (14256, 36016540), (14280, 35956008), (14315, 35868096), (14652, 35043120), (14688, 34957230), (14724, 34871760), (14784, 34730235), (14960, 34321644), (14985, 34264384), (15096, 34012440), (15120, 33958452), (15133, 33929280), (15147, 33897920), (15540, 33040656), (15708, 32687280), (15840, 32414886), (15984, 32122860), (16065, 31960896), (16280, 31538808), (16320, 31461507), (16360, 31384584), (16576, 30975615), (16632, 30871320), (16830, 30508128), (16983, 30233280), (17094, 30036960), (17136, 29963340), (17178, 29890080), (17612, 29153520), (17760, 28910574), (17820, 28813232), (17952, 28601370), (17996, 28531440), (18144, 28298710), (18315, 28034496), (18360, 27965784), (18405, 27897408), (18480, 27784188), (18648, 27533880), (18870, 27209952), (19008, 27012405), (19040, 26967006), (19278, 26634080), (19536, 26282340), (19632, 26153820), (19635, 26149824), (19980, 25698288), (20128, 25509330), (20160, 25468839), (20196, 25423440), (20720, 24780492), (20757, 24736320), (20790, 24697056), (20859, 24615360), (20944, 24515460), (20979, 24474560), (21312, 24092145), (21420, 23970672), (21978, 23362080), (22015, 23322816), (22032, 23304820), (22086, 23247840), (22176, 23153490), (22440, 22881096), (22495, 22825152), (22644, 22674960), (22680, 22638968), (22792, 22527720), (22848, 22472505), (22904, 22417560), (23310, 22027104), (23562, 21791520), (23760, 21609924), (23976, 21415240), (24420, 21025872), (24480, 20974338), (24540, 20923056), (24640, 20838141), (24864, 20650410), (24948, 20580880), (25160, 20407464), (25245, 20338752), (25641, 20024640), (25704, 19975560), (25767, 19926720), (25920, 19809097), (26048, 19711755), (26176, 19615365), (26180, 19612368), (26418, 19435680), (26640, 19273716), (26928, 19067580), (26994, 19020960), (27540, 18643856), (27676, 18552240), (27720, 18522792), (27812, 18461520), (27972, 18355920), (28305, 18139968), (28490, 18022176), (28512, 18008270), (28560, 17978004), (28630, 17934048), (29304, 17521560), (29376, 17478615), (29448, 17435880), (29920, 17160822), (29970, 17132192), (30192, 17006220), (30240, 16979226), (30266, 16964640), (30294, 16948960), (31080, 16520328), (31185, 16464704), (31416, 16343640), (31493, 16303680), (31680, 16207443), (31968, 16061430), (32130, 15980448), (32560, 15769404), (32720, 15692292), (32967, 15574720), (33129, 15498560), (33264, 15435660), (33660, 15254064), (33966, 15116640), (34188, 15018480), (34272, 14981670), (34356, 14945040), (34595, 14841792), (34765, 14769216), (34965, 14684736), (35224, 14576760), (35343, 14527680), (35520, 14455287), (35640, 14406616), (35904, 14300685), (35992, 14265720), (36288, 14149355), (36630, 14017248), (36720, 13982892), (36810, 13948704), (36960, 13892094), (37296, 13766940), (37740, 13604976), (38080, 13483503), (38556, 13317040), (39072, 13141170), (39264, 13076910), (39270, 13074912), (39627, 12957120), (39960, 12849144), (40256, 12754665), (40392, 12711720), (40491, 12680640), (41440, 12390246), (41514, 12368160), (41580, 12348528), (41718, 12307680), (41888, 12257730), (41958, 12237280), (42735, 12014784), (42840, 11985336), (42945, 11956032), (43956, 11681040), (44030, 11661408), (44064, 11652410), (44172, 11623920), (44352, 11576745), (44880, 11440548), (44990, 11412576), (45288, 11337480), (45360, 11319484), (45399, 11309760), (45584, 11263860), (45808, 11208780), (46620, 11013552), (47124, 10895760), (47520, 10804962), (47952, 10707620), (48195, 10653632), (48433, 10601280), (48671, 10549440), (48840, 10512936), (48960, 10487169), (49080, 10461528), (49728, 10325205), (49896, 10290440), (50320, 10203732), (50490, 10169376), (50949, 10077760), (51282, 10012320), (51408, 9987780), (51534, 9963360), (52360, 9806184), (52836, 9717840), (53280, 9636858), (53856, 9533790), (53988, 9510480), (54945, 9344832), (55080, 9321928), (55215, 9299136), (55352, 9276120), (55440, 9261396), (55624, 9230760), (55944, 9177960), (56610, 9069984), (56980, 9011088), (57024, 9004135), (57120, 8989002), (57260, 8967024), (58608, 8760780), (58896, 8717940), (58905, 8716608), (59840, 8580411), (59940, 8566096), (60384, 8503110), (60480, 8489613), (60532, 8482320), (60588, 8474480), (62160, 8260164), (62271, 8245440), (62370, 8232352), (62577, 8205120), (62832, 8171820), (62986, 8151840), (63936, 8030715), (64260, 7990224), (65120, 7884702), (65440, 7846146), (65934, 7787360), (66045, 7774272), (66258, 7749280), (66528, 7717830), (67320, 7627032), (67485, 7608384), (67932, 7558320), (68376, 7509240), (68544, 7490835), (68712, 7472520), (69190, 7420896), (69530, 7384608), (69930, 7342368), (70448, 7288380), (70686, 7263840), (71280, 7203308), (71984, 7132860), (73260, 7008624), (73440, 6991446), (73620, 6974352), (73920, 6946047), (74592, 6883470), (75480, 6802488), (75665, 6785856), (75735, 6779584), (76483, 6713280), (76923, 6674880), (77112, 6658520), (77301, 6642240), (78144, 6570585), (78528, 6538455), (78540, 6537456), (79254, 6478560), (79920, 6424572), (80784, 6355860), (80982, 6340320), (82880, 6195123), (83028, 6184080), (83160, 6174264), (83436, 6153840), (83776, 6128865), (83916, 6118640), (84915, 6046656), (85470, 6007392), (85680, 5992668), (85890, 5978016), (87912, 5840520), (88060, 5830704), (88128, 5826205), (88344, 5811960), (89760, 5720274), (89980, 5706288), (90576, 5668740), (90720, 5659742), (90798, 5654880), (91168, 5631930), (91616, 5604390), (93240, 5506776), (94248, 5447880), (94479, 5434560), (95040, 5402481), (95904, 5353810), (96390, 5326816), (96866, 5300640), (97342, 5274720), (97680, 5256468), (98160, 5230764), (99792, 5145220), (100640, 5101866), (100980, 5084688), (101898, 5038880), (102564, 5006160), (102816, 4993890), (103068, 4981680), (103785, 4947264), (104295, 4923072), (104720, 4903092), (104895, 4894912), (105672, 4858920), (105931, 4847040), (106029, 4842560), (106560, 4818429), (107712, 4766895), (107976, 4755240), (109890, 4672416), (110160, 4660964), (110430, 4649568), (110704, 4638060), (110880, 4630698), (111248, 4615380), (111888, 4588980), (113220, 4534992), (113960, 4505544), (114240, 4494501), (114520, 4483512), (117216, 4380390), (117792, 4358970), (117810, 4358304), (118881, 4319040), (119880, 4283048), (120768, 4251555), (121064, 4241160), (121176, 4237240), (121473, 4226880), (124320, 4130082), (124542, 4122720), (124740, 4116176), (125154, 4102560), (125664, 4085910), (125972, 4075920), (128205, 4004928), (128520, 3995112), (128835, 3985344), (130240, 3942351), (130880, 3923073), (131868, 3893680), (132090, 3887136), (132516, 3874640), (133056, 3858915), (134640, 3813516), (134970, 3804192), (135864, 3779160), (136197, 3769920), (136752, 3754620), (137424, 3736260), (138380, 3710448), (139060, 3692304), (139860, 3671184), (140896, 3644190), (141372, 3631920), (142560, 3601654), (143968, 3566430), (145299, 3533760), (146013, 3516480), (146520, 3504312), (146880, 3495723), (147240, 3487176), (149184, 3441735), (150960, 3401244), (151330, 3392928), (151470, 3389792), (152966, 3356640), (153846, 3337440), (154224, 3329260), (154602, 3321120), (157080, 3268728), (157465, 3260736), (158508, 3239280), (159840, 3212286), (161568, 3177930), (161964, 3170160), (164835, 3114944), (165645, 3099712), (166056, 3092040), (166320, 3087132), (166463, 3084480), (166872, 3076920), (167832, 3059320), (169830, 3023328), (170940, 3003696), (171360, 2996334), (171780, 2989008), (175824, 2920260), (176120, 2915352), (176688, 2905980), (176715, 2905536), (179520, 2860137), (179960, 2853144), (181152, 2834370), (181440, 2829871), (181596, 2827440), (182336, 2815965), (183232, 2802195), (186480, 2753388), (186813, 2748480), (187731, 2735040), (188496, 2723940), (188958, 2717280), (191808, 2676905), (192780, 2663408), (193732, 2650320), (194684, 2637360), (195360, 2628234), (196320, 2615382), (198135, 2591424), (199584, 2572610), (201280, 2550933), (201960, 2542344), (202455, 2536128), (203796, 2519440), (205128, 2503080), (205632, 2496945), (206136, 2490840), (207570, 2473632), (208590, 2461536), (209440, 2451546), (209790, 2447456), (211344, 2429460), (211862, 2423520), (212058, 2421280), (215952, 2377620), (219780, 2336208), (220320, 2330482), (220860, 2324784), (221408, 2319030), (221760, 2315349), (222496, 2307690), (223776, 2294490), (226440, 2267496), (226995, 2261952), (227920, 2252772), (229040, 2241756), (229449, 2237760), (230769, 2224960), (231903, 2214080), (234432, 2190195), (235584, 2179485), (235620, 2179152), (237762, 2159520), (239760, 2141524), (242128, 2120580), (242165, 2120256), (242352, 2118620), (242946, 2113440), (243355, 2109888), (248640, 2065041), (249084, 2061360), (249480, 2058088), (250308, 2051280), (251328, 2042955), (251944, 2037960), (254745, 2015552), (256410, 2002464), (257040, 1997556), (257261, 1995840), (257670, 1992672), (263736, 1946840), (264180, 1943568), (265032, 1937320), (269280, 1906758), (269940, 1902096), (271728, 1889580), (272394, 1884960), (273504, 1877310), (274848, 1868130), (276760, 1855224), (278120, 1846152), (279720, 1835592), (281792, 1822095), (282744, 1815960), (283437, 1811520), (285120, 1800827), (287936, 1783215), (290598, 1766880), (292026, 1758240), (293040, 1752156), (294480, 1743588), (301920, 1700622), (302660, 1696464), (302940, 1694896), (305932, 1678320), (307692, 1668720), (308448, 1664630), (309204, 1660560), (311355, 1649088), (312885, 1641024), (314160, 1634364), (314930, 1630368), (317016, 1619640), (317793, 1615680), (319680, 1606143), (323136, 1588965), (323928, 1585080), (329670, 1557472), (331290, 1549856), (332112, 1546020), (332640, 1543566), (332926, 1542240), (333744, 1538460), (335664, 1529660), (339660, 1511664), (341880, 1501848), (342720, 1498167), (343560, 1494504), (351648, 1460130), (352240, 1457676), (353376, 1452990), (353430, 1452768), (356643, 1439680), (359920, 1426572), (362304, 1417185), (363192, 1413720), (364419, 1408960), (372960, 1376694), (373626, 1374240), (375462, 1367520), (376992, 1361970), (377916, 1358640), (382415, 1342656), (384615, 1334976), (385560, 1331704), (386505, 1328448), (387464, 1325160), (389368, 1318680), (390720, 1314117), (392640, 1307691), (396270, 1295712), (399168, 1286305), (403920, 1271172), (404910, 1268064), (407592, 1259720), (408591, 1256640), (410256, 1251540), (412272, 1245420), (415140, 1236816), (417180, 1230768), (418880, 1225773), (419580, 1223728), (422688, 1214730), (423724, 1211760), (424116, 1210640), (431904, 1188810), (435897, 1177920), (438039, 1172160), (439560, 1168104), (440640, 1165241), (441720, 1162392), (442816, 1159515), (444992, 1153845), (447552, 1147245), (452880, 1133748), (453990, 1130976), (455840, 1126386), (458080, 1120878), (458898, 1118880), (461538, 1112480), (463806, 1107040), (471240, 1089576), (472395, 1086912), (475524, 1079760), (479520, 1070762), (484256, 1060290), (484330, 1060128), (484704, 1059310), (485892, 1056720), (486710, 1054944), (498168, 1030680), (498960, 1029044), (499389, 1028160), (500616, 1025640), (503888, 1018980), (509490, 1007776), (512820, 1001232), (514080, 998778), (514522, 997920), (515340, 996336), (527472, 973420), (528360, 971784), (529655, 969408), (530064, 968660), (530145, 968512), (535381, 959040), (538560, 953379), (539880, 951048), (543456, 944790), (544788, 942480), (547008, 938655), (549696, 934065), (553520, 927612), (556240, 923076), (559440, 917796), (560439, 916160), (563193, 911680), (565488, 907980), (566874, 905760), (581196, 883440), (584052, 879120), (586080, 876078), (588960, 871794), (594405, 863808), (603840, 850311), (605320, 848232), (605880, 847448), (607365, 845376), (611864, 839160), (615384, 834360), (616896, 832315), (618408, 830280), (622710, 824544), (625770, 820512), (628320, 817182), (629860, 815184), (634032, 809820), (635586, 807840), (647856, 792540), (659340, 778736), (662580, 774928), (664224, 773010), (665280, 771783), (665852, 771120), (667488, 769230), (671328, 764830), (679320, 755832), (680985, 753984), (683760, 750924), (687120, 747252), (688347, 745920), (703296, 730065), (704480, 728838), (706752, 726495), (706860, 726384), (713286, 719840)]