60458317920

素因数分解:

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

素因数の和:138

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 164, 165, 168, 176, 180, 182, 186, 189, 195, 198, 205, 208, 210, 216, 217, 220, 224, 231, 234, 240, 242, 246, 248, 252, 260, 264, 270, 273, 279, 280, 286, 287, 288, 297, 308, 310, 312, 315, 328, 330, 336, 341, 351, 352, 360, 363, 364, 369, 372, 378, 385, 390, 396, 403, 410, 416, 420, 429, 432, 434, 440, 451, 455, 462, 465, 468, 480, 484, 492, 495, 496, 504, 520, 528, 533, 540, 546, 558, 560, 572, 574, 585, 594, 605, 615, 616, 620, 624, 630, 651, 656, 660, 672, 682, 693, 702, 715, 720, 726, 728, 738, 744, 756, 770, 780, 792, 806, 819, 820, 837, 840, 847, 858, 861, 864, 868, 880, 902, 910, 924, 930, 936, 945, 968, 984, 990, 992, 1001, 1008, 1023, 1040, 1056, 1066, 1080, 1085, 1089, 1092, 1107, 1116, 1120, 1144, 1148, 1155, 1170, 1188, 1209, 1210, 1230, 1232, 1240, 1248, 1260, 1271, 1287, 1302, 1312, 1320, 1353, 1364, 1365, 1386, 1395, 1404, 1430, 1435, 1440, 1452, 1456, 1476, 1485, 1488, 1512, 1540, 1560, 1573, 1584, 1599, 1612, 1638, 1640, 1674, 1680, 1694, 1705, 1716, 1722, 1736, 1755, 1760, 1804, 1815, 1820, 1845, 1848, 1860, 1872, 1890, 1936, 1953, 1968, 1980, 2002, 2015, 2016, 2046, 2079, 2080, 2132, 2145, 2160, 2170, 2178, 2184, 2214, 2232, 2255, 2288, 2296, 2310, 2340, 2376, 2387, 2418, 2420, 2457, 2460, 2464, 2480, 2520, 2541, 2542, 2574, 2583, 2604, 2640, 2665, 2706, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2870, 2904, 2912, 2952, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3146, 3157, 3168, 3198, 3224, 3255, 3267, 3276, 3280, 3348, 3360, 3388, 3410, 3432, 3444, 3465, 3472, 3510, 3608, 3627, 3630, 3640, 3690, 3696, 3720, 3731, 3744, 3751, 3780, 3813, 3861, 3872, 3906, 3936, 3960, 4004, 4030, 4059, 4092, 4095, 4158, 4185, 4235, 4264, 4290, 4305, 4320, 4340, 4356, 4368, 4428, 4433, 4464, 4510, 4576, 4592, 4620, 4680, 4719, 4752, 4774, 4797, 4836, 4840, 4914, 4920, 4960, 4961, 5005, 5040, 5082, 5084, 5115, 5148, 5166, 5208, 5280, 5330, 5412, 5445, 5456, 5460, 5535, 5544, 5580, 5616, 5642, 5720, 5740, 5808, 5859, 5863, 5904, 5940, 6006, 6045, 6048, 6138, 6160, 6240, 6292, 6314, 6355, 6396, 6435, 6448, 6510, 6534, 6552, 6560, 6696, 6765, 6776, 6820, 6864, 6888, 6930, 6944, 7020, 7161, 7216, 7254, 7260, 7280, 7380, 7392, 7440, 7462, 7502, 7560, 7623, 7626, 7722, 7749, 7812, 7865, 7920, 7995, 8008, 8060, 8118, 8184, 8190, 8316, 8370, 8463, 8470, 8528, 8580, 8610, 8680, 8712, 8736, 8856, 8866, 8897, 8928, 9009, 9020, 9184, 9207, 9240, 9360, 9438, 9471, 9504, 9548, 9594, 9672, 9680, 9765, 9828, 9840, 9922, 10010, 10080, 10164, 10168, 10230, 10296, 10332, 10395, 10416, 10660, 10824, 10881, 10890, 10912, 10920, 11011, 11070, 11088, 11160, 11193, 11232, 11253, 11284, 11439, 11440, 11480, 11616, 11718, 11726, 11808, 11880, 11935, 12012, 12090, 12177, 12276, 12285, 12320, 12584, 12628, 12705, 12710, 12792, 12870, 12896, 12915, 13020, 13068, 13104, 13299, 13392, 13530, 13552, 13640, 13728, 13776, 13860, 13981, 14040, 14105, 14157, 14322, 14391, 14432, 14508, 14520, 14560, 14760, 14880, 14883, 14924, 15004, 15015, 15120, 15246, 15252, 15345, 15444, 15498, 15624, 15730, 15785, 15840, 15990, 16016, 16120, 16236, 16335, 16368, 16380, 16523, 16632, 16740, 16926, 16940, 17056, 17160, 17220, 17360, 17424, 17589, 17712, 17732, 17794, 18018, 18040, 18135, 18414, 18480, 18655, 18720, 18755, 18876, 18942, 19065, 19096, 19188, 19305, 19344, 19360, 19530, 19656, 19680, 19844, 20020, 20295, 20328, 20336, 20460, 20592, 20664, 20790, 20832, 21320, 21483, 21648, 21762, 21780, 21840, 22022, 22140, 22165, 22176, 22320, 22386, 22506, 22568, 22869, 22878, 22880, 22960, 23436, 23452, 23595, 23760, 23870, 23985, 24024, 24180, 24354, 24552, 24570, 24805, 25168, 25256, 25389, 25410, 25420, 25584, 25740, 25830, 26040, 26136, 26208, 26257, 26598, 26691, 26784, 27027, 27060, 27104, 27280, 27552, 27720, 27962, 28080, 28210, 28314, 28413, 28644, 28782, 29016, 29040, 29295, 29315, 29520, 29766, 29848, 30008, 30030, 30240, 30492, 30504, 30690, 30888, 30996, 31031, 31248, 31460, 31570, 31980, 32032, 32240, 32472, 32670, 32736, 32760, 33033, 33046, 33264, 33480, 33579, 33759, 33852, 33880, 34317, 34320, 34440, 34720, 34727, 34848, 35178, 35424, 35464, 35588, 35805, 36036, 36080, 36270, 36828, 36960, 37310, 37510, 37752, 37884, 38115, 38130, 38192, 38376, 38610, 38688, 38745, 39060, 39312, 39688, 39897, 40040, 40590, 40656, 40672, 40920, 41041, 41184, 41328, 41580, 41943, 42315, 42471, 42640, 42966, 43296, 43524, 43560, 43680, 44044, 44280, 44330, 44485, 44640, 44649, 44772, 45012, 45045, 45136, 45738, 45756, 45920, 46035, 46872, 46904, 47190, 47355, 47520, 47740, 47970, 48048, 48360, 48708, 48763, 49104, 49140, 49569, 49610, 50336, 50512, 50778, 50820, 50840, 51168, 51480, 51660, 52080, 52272, 52514, 52767, 53196, 53382, 54054, 54120, 54405, 54560, 55055, 55440, 55924, 55965, 56160, 56265, 56420, 56628, 56826, 57195, 57288, 57564, 58032, 58080, 58590, 58630, 59040, 59532, 59696, 60016, 60060, 60885, 60984, 61008, 61380, 61776, 61992, 62062, 62496, 62920, 63140, 63960, 64449, 64480, 64493, 64944, 65340, 65520, 66066, 66092, 66495, 66528, 66960, 67158, 67518, 67704, 67760, 68634, 68640, 68880, 69454, 69905, 70356, 70785, 70928, 71176, 71610, 71955, 72072, 72160, 72540, 73656, 74415, 74620, 75020, 75504, 75768, 76167, 76230, 76260, 76384, 76752, 77220, 77490, 78120, 78624, 78771, 79376, 79794, 80073, 80080, 81180, 81312, 81840, 82082, 82615, 82656, 83160, 83886, 84630, 84942, 85239, 85280, 85932, 87048, 87120, 87945, 88088, 88560, 88660, 88970, 89298, 89544, 90024, 90090, 90272, 91476, 91512, 92070, 93093, 93744, 93808, 94380, 94710, 95480, 95940, 96096, 96720, 97416, 97526, 97867, 98208, 98280, 99099, 99138, 99220, 100737, 101024, 101277, 101556, 101640, 101680, 102960, 103320, 104160, 104181, 104544, 105028, 105534, 106392, 106764, 107415, 108108, 108240, 108810, 110110, 110880, 111848, 111930, 112530, 112840, 113256, 113652, 114345, 114390, 114576, 115128, 115661, 116064, 117180, 117260, 119064, 119392, 119691, 120032, 120120, 121770, 121968, 122016, 122760, 123123, 123552, 123984, 124124, 125829, 125840, 126280, 126945, 127920, 128898, 128986, 129888, 130680, 131040, 131285, 132132, 132184, 132990, 133455, 133920, 133947, 134316, 135036, 135135, 135408, 135520, 137268, 137760, 138908, 139810, 140712, 141570, 141856, 142065, 142352, 143220, 143910, 144144, 145080, 146289, 147312, 148707, 148830, 149240, 150040, 151008, 151536, 152334, 152460, 152520, 153504, 153791, 154440, 154980, 155155, 156240, 157542, 158301, 158752, 159588, 160146, 160160, 162360, 163680, 164164, 165165, 165230, 166320, 167772, 167895, 168795, 169260, 169884, 170478, 171585, 171864, 173635, 174096, 174240, 175890, 176176, 177120, 177320, 177940, 178596, 179088, 180048, 180180, 181753, 182952, 183024, 184140, 186186, 187488, 187616, 188760, 189420, 190960, 191880, 193440, 193479, 194832, 195052, 195734, 196560, 198198, 198276, 198440, 199485, 201474, 202554, 203112, 203280, 203360, 205205, 205920, 206640, 208362, 209715, 210056, 211068, 212355, 212784, 213528, 214830, 216216, 216480, 217620, 220220, 223245, 223696, 223860, 225060, 225680, 226512, 227304, 228690, 228780, 229152, 230256, 231322, 234360, 234520, 236313, 238128, 239382, 240219, 240240, 243540, 243815, 243936, 245520, 246246, 247845, 247968, 248248, 251658, 251680, 252560, 253890, 255840, 257796, 257972, 261360, 262570, 263835, 264264, 264368, 265980, 266910, 267894, 268632, 270072, 270270, 270816, 274536, 277816, 279279, 279620, 281424, 283140, 284130, 284704, 286440, 287820, 288288, 290160, 292578, 293601, 294624, 297297, 297414, 297660, 298480, 300080, 303072, 304668, 304920, 305040, 307582, 308880, 309960, 310310, 312480, 312543, 315084, 316602, 319176, 320292, 322245, 322465, 324720, 328328, 330330, 330460, 332640, 335544, 335790, 337590, 338520, 339768, 340956, 341341, 343170, 343728, 346983, 347270, 348192, 351780, 352352, 354640, 355880, 357192, 358176, 360096, 360360, 363506, 365904, 366048, 368280, 369369, 372372, 377487, 377520, 378840, 380835, 381920, 383760, 386958, 389664, 390104, 391468, 393120, 393855, 396396, 396552, 396880, 398970, 400365, 402948, 405108, 406224, 406560, 410410, 413280, 416724, 419430, 420112, 422136, 424710, 425568, 426195, 427056, 429660, 432432, 435240, 438867, 440440, 446121, 446490, 447392, 447720, 450120, 451360, 451451, 453024, 454608, 457380, 457560, 460512, 461373, 462644, 465465, 468720, 469040, 472626, 476256, 478764, 480438, 480480, 487080, 487630, 489335, 491040, 492492, 495495, 495690, 496496, 503316, 503685, 505120, 506385, 507780, 515592, 515944, 520905, 522720, 525140, 527670, 528528, 528736, 531960, 533820, 535788, 537264, 540144, 540540, 545259, 549072, 555632, 558558, 559240, 562848, 566280, 568260, 572880, 575640, 578305, 580320, 580437, 585156, 587202, 594594, 594828, 595320, 596960, 598455, 600160, 609336, 609840, 610080, 615164, 615615, 617760, 619920, 620620, 625086, 629145, 630168, 633204, 638352, 640584, 644490, 644930, 649440, 656656, 660660, 660920, 669735, 671088, 671580, 675180, 677040, 679536, 681912, 682682, 686340, 687456, 693966, 694540, 703560, 708939, 709280, 711760, 714384, 720720, 727012, 731445, 731808, 736560, 738738, 743535, 744744, 754974, 755040, 757680, 761670, 767520, 768955, 773916, 780208, 782936, 787710, 791505, 792792, 793104, 793760, 797940, 800730, 805896, 810216, 812448, 820820, 833448, 837837, 838860, 840224, 844272, 849420, 852390, 854112, 859320, 864864, 870480, 877734, 880803, 880880, 892242, 892980, 895440, 900240, 902902, 908765, 909216, 914760, 915120, 922746, 925288, 930930, 937440, 937629, 938080, 945252, 957528, 960876, 967395, 974160, 975260, 978670, 984984, 990990, 991380, 992992, 1006632, 1007370, 1012770, 1015560, 1024023, 1031184, 1031888, 1040949, 1041810, 1050280, 1055340, 1057056, 1063920, 1067640, 1071576, 1074528, 1076537, 1080288, 1081080, 1090518, 1098144, 1108107, 1111264, 1117116, 1118480, 1132560, 1136520, 1145760, 1151280, 1156610, 1160874, 1170312, 1174404, 1181565, 1189188, 1189656, 1190640, 1196910, 1201095, 1218672, 1219680, 1230328, 1231230, 1239840, 1241240, 1250172, 1258290, 1260336, 1266408, 1272271, 1276704, 1281168, 1288980, 1289860, 1313312, 1316601, 1321320, 1321840, 1339470, 1342176, 1343160, 1350360, 1354080, 1354353, 1359072, 1363824, 1365364, 1372680, 1384119, 1387932, 1389080, 1396395, 1407120, 1417878, 1423520, 1428768, 1441440, 1454024, 1462890, 1468005, 1473120, 1477476, 1486485, 1487070, 1489488, 1509948, 1515360, 1523340, 1537910, 1547832, 1560416, 1562715, 1565872, 1575420, 1583010, 1585584, 1586208, 1595880, 1601460, 1611792, 1620432, 1635777, 1641640, 1666896, 1675674, 1677720, 1688544, 1698840, 1704780, 1706705, 1718640, 1734915, 1740960, 1741311, 1755468, 1761606, 1761760, 1784484, 1785960, 1790880, 1800480, 1805804, 1817530, 1829520, 1830240, 1845492, 1846845, 1850576, 1861860, 1875258, 1887435, 1890504, 1915056, 1921752, 1934790, 1948320, 1950520, 1957340, 1969968, 1981980, 1982760, 1999283, 2013264, 2014740, 2025540, 2031120, 2048046, 2062368, 2063776, 2081898, 2083620, 2100560, 2110680, 2127840, 2135280, 2143152, 2153074, 2162160, 2181036, 2194335, 2216214, 2230605, 2234232, 2236960, 2257255, 2265120, 2273040, 2302560, 2306865, 2313220, 2321748, 2340624, 2348808, 2363130, 2378376, 2379312, 2381280, 2393820, 2402190, 2437344, 2460656, 2462460, 2482480, 2500344, 2516580, 2520672, 2532816, 2544542, 2562336, 2577960, 2579720, 2633202, 2642409, 2642640, 2643680, 2678940, 2686320, 2700720, 2708706, 2726295, 2727648, 2730728, 2745360, 2768238, 2775864, 2778160, 2792790, 2814240, 2835756, 2902185, 2908048, 2925780, 2936010, 2954952, 2972970, 2974140, 2978976, 3019896, 3046680, 3072069, 3075820, 3095664, 3122847, 3125430, 3131744, 3150840, 3166020, 3171168, 3191760, 3202920, 3223584, 3229611, 3240864, 3271554, 3283280, 3333792, 3351348, 3355440, 3397680, 3409560, 3413410, 3437280, 3469830, 3482622, 3510936, 3523212, 3544695, 3568968, 3571920, 3611608, 3635060, 3659040, 3690984, 3693690, 3701152, 3723720, 3750516, 3774870, 3781008, 3816813, 3830112, 3843504, 3869580, 3901040, 3914680, 3939936, 3963960, 3965520, 3998566, 4026528, 4029480, 4051080, 4062240, 4063059, 4096092, 4152357, 4163796, 4167240, 4189185, 4201120, 4221360, 4270560, 4286304, 4306148, 4324320, 4362072, 4388670, 4404015, 4432428, 4461210, 4468464, 4514510, 4546080, 4613730, 4626440, 4643496, 4681248, 4688145, 4697616, 4726260, 4756752, 4758624, 4787640, 4804380, 4907331, 4921312, 4924920, 4964960, 5000688, 5033160, 5065632, 5089084, 5120115, 5155920, 5159440, 5204745, 5266404, 5284818, 5285280, 5357880, 5372640, 5382685, 5401440, 5417412, 5452590, 5461456, 5490720, 5536476, 5540535, 5551728, 5556320, 5585580, 5671512, 5804370, 5816096, 5851560, 5872020, 5909904, 5945940, 5948280, 5997849, 6039792, 6093360, 6144138, 6151640, 6191328, 6245694, 6250860, 6301680, 6332040, 6361355, 6383520, 6405840, 6459222, 6543108, 6566560, 6583005, 6702696, 6710880, 6771765, 6795360, 6819120, 6826820, 6920595, 6939660, 6965244, 7021872, 7046424, 7089390, 7137936, 7143840, 7223216, 7270120, 7381968, 7387380, 7447440, 7501032, 7549740, 7562016, 7633626, 7687008, 7739160, 7802080, 7829360, 7927920, 7931040, 7997132, 8058960, 8102160, 8126118, 8178885, 8192184, 8304714, 8327592, 8334480, 8378370, 8442720, 8612296, 8706555, 8724144, 8777340, 8808030, 8864856, 8922420, 8936928, 9029020, 9216207, 9227460, 9252880, 9286992, 9376290, 9395232, 9452520, 9513504, 9575280, 9608760, 9688833, 9814662, 9849840, 9996415, 10001376, 10066320, 10178168, 10240230, 10311840, 10318880, 10409490, 10532808, 10569636, 10715760, 10765370, 10834824, 10905180, 10922912, 11072952, 11081070, 11103456, 11171160, 11343024, 11450439, 11608740, 11703120, 11744040, 11819808, 11891880, 11896560, 11995698, 12079584, 12186720, 12189177, 12288276, 12303280, 12491388, 12501720, 12603360, 12664080, 12722710, 12811680, 12918444, 13086216, 13166010, 13212045, 13405392, 13543530, 13638240, 13653640, 13841190, 13879320, 13930488, 13994981, 14043744, 14092848, 14178780, 14275872, 14446432, 14540240, 14763936, 14774760, 14894880, 15002064, 15099480, 15267252, 15360345, 15478320, 15614235, 15658720, 15855840, 15994264, 16117920, 16148055, 16204320, 16252236, 16357770, 16384368, 16609428, 16655184, 16668960, 16756740, 17224592, 17413110, 17448288, 17554680, 17616060, 17729712, 17844840, 17993547, 18058040, 18432414, 18454920, 18505760, 18573984, 18752580, 18905040, 19084065, 19150560, 19217520, 19377666, 19629324, 19699680, 19992830, 20132640, 20315295, 20356336, 20480460, 20761785, 20818980, 21065616, 21139272, 21431520, 21530740, 21669648, 21810360, 22145904, 22162140, 22342320, 22686048, 22900878, 23217480, 23406240, 23488080, 23783760, 23793120, 23991396, 24378354, 24536655, 24576552, 24606560, 24982776, 25003440, 25328160, 25445420, 25836888, 26172432, 26332020, 26424090, 26810784, 27087060, 27307280, 27682380, 27758640, 27860976, 27989962, 28185696, 28357560, 29066499, 29080480, 29549520, 29989245, 30004128, 30198960, 30534504, 30720690, 30956640, 31228470, 31988528, 32296110, 32504472, 32715540, 32768736, 33218856, 33310368, 33513480, 34351317, 34449184, 34826220, 35109360, 35232120, 35459424, 35689680, 35987094, 36116080, 36864828, 36909840, 37505160, 37810080, 38168130, 38435040, 38755332, 39258648, 39985660, 40630590, 40712672, 40960920, 41523570, 41637960, 41984943, 42131232, 42278544, 43061480, 43339296, 43620720, 44291808, 44324280, 44684640, 45801756, 46081035, 46434960, 46976160, 47567520, 47982792, 48444165, 48756708, 49073310, 49153104, 49965552, 50006880, 50890840, 51673776, 52344864, 52664040, 52848180, 53980641, 54174120, 54614560, 55364760, 55517280, 55721952, 55979924, 56715120, 57252195, 58132998, 59099040, 59978490, 60397920, 60945885, 61069008, 61441380, 62456940, 63977056, 64592220, 65008944, 65431080, 66437712, 67026960, 68702634, 69652440, 69974905, 70218720, 70464240, 71379360, 71974188, 72232160, 73729656, 73819680, 75010320, 76336260, 77510664, 78517296, 79971320, 81261180, 81921840, 83047140, 83275920, 83969886, 84557088, 86122960, 87241440, 88648560, 89967735, 91603512, 92162070, 92869920, 95965584, 96888330, 97513416, 98146620, 98306208, 99931104, 101781680, 103347552, 105328080, 105696360, 107961282, 108348240, 110729520, 111959848, 113430240, 114504390, 116265996, 119956980, 121891770, 122138016, 122882760, 124913880, 125954829, 129184440, 130017888, 130862160, 132875424, 134053920, 137405268, 139304880, 139949810, 140928480, 143948376, 145332495, 147459312, 150020640, 152672520, 155021328, 157034592, 159942640, 162522360, 163843680, 166094280, 166551840, 167939772, 171756585, 172245920, 177297120, 179935470, 183207024, 184324140, 191931168, 193776660, 195026832, 196293240, 203563360, 209924715, 210656160, 211392720, 215922564, 216696480, 221459040, 223919696, 229008780, 232531992, 239913960, 243783540, 245765520, 249827760, 251909658, 258368880, 261724320, 269903205, 274810536, 278609760, 279899620, 287896752, 290664990, 294918624, 305345040, 310042656, 319885280, 325044720, 332188560, 335879544, 343513170, 359870940, 366414048, 368648280, 377864487, 387553320, 390053664, 392586480, 419849430, 422785440, 431845128, 447839392, 458017560, 465063984, 479827920, 487567080, 491531040, 499655520, 503819316, 516737760, 539806410, 549621072, 559799240, 575793504, 581329980, 610690080, 629774145, 650089440, 664377120, 671759088, 687026340, 719741880, 737296560, 755728974, 775106640, 785172960, 839698860, 863690256, 916035120, 930127968, 959655840, 975134160, 1007638632, 1079612820, 1099242144, 1119598480, 1162659960, 1259548290, 1343518176, 1374052680, 1439483760, 1474593120, 1511457948, 1550213280, 1679397720, 1727380512, 1832070240, 1889322435, 1950268320, 2015277264, 2159225640, 2239196960, 2325319920, 2519096580, 2748105360, 2878967520, 3022915896, 3358795440, 3778644870, 4030554528, 4318451280, 4650639840, 5038193160, 5496210720, 6045831792, 6717590880, 7557289740, 8636902560, 10076386320, 12091663584, 15114579480, 20152772640, 30229158960, 60458317920]

約数ペア:

[(1, 60458317920), (2, 30229158960), (3, 20152772640), (4, 15114579480), (5, 12091663584), (6, 10076386320), (7, 8636902560), (8, 7557289740), (9, 6717590880), (10, 6045831792), (11, 5496210720), (12, 5038193160), (13, 4650639840), (14, 4318451280), (15, 4030554528), (16, 3778644870), (18, 3358795440), (20, 3022915896), (21, 2878967520), (22, 2748105360), (24, 2519096580), (26, 2325319920), (27, 2239196960), (28, 2159225640), (30, 2015277264), (31, 1950268320), (32, 1889322435), (33, 1832070240), (35, 1727380512), (36, 1679397720), (39, 1550213280), (40, 1511457948), (41, 1474593120), (42, 1439483760), (44, 1374052680), (45, 1343518176), (48, 1259548290), (52, 1162659960), (54, 1119598480), (55, 1099242144), (56, 1079612820), (60, 1007638632), (62, 975134160), (63, 959655840), (65, 930127968), (66, 916035120), (70, 863690256), (72, 839698860), (77, 785172960), (78, 775106640), (80, 755728974), (82, 737296560), (84, 719741880), (88, 687026340), (90, 671759088), (91, 664377120), (93, 650089440), (96, 629774145), (99, 610690080), (104, 581329980), (105, 575793504), (108, 559799240), (110, 549621072), (112, 539806410), (117, 516737760), (120, 503819316), (121, 499655520), (123, 491531040), (124, 487567080), (126, 479827920), (130, 465063984), (132, 458017560), (135, 447839392), (140, 431845128), (143, 422785440), (144, 419849430), (154, 392586480), (155, 390053664), (156, 387553320), (160, 377864487), (164, 368648280), (165, 366414048), (168, 359870940), (176, 343513170), (180, 335879544), (182, 332188560), (186, 325044720), (189, 319885280), (195, 310042656), (198, 305345040), (205, 294918624), (208, 290664990), (210, 287896752), (216, 279899620), (217, 278609760), (220, 274810536), (224, 269903205), (231, 261724320), (234, 258368880), (240, 251909658), (242, 249827760), (246, 245765520), (248, 243783540), (252, 239913960), (260, 232531992), (264, 229008780), (270, 223919696), (273, 221459040), (279, 216696480), (280, 215922564), (286, 211392720), (287, 210656160), (288, 209924715), (297, 203563360), (308, 196293240), (310, 195026832), (312, 193776660), (315, 191931168), (328, 184324140), (330, 183207024), (336, 179935470), (341, 177297120), (351, 172245920), (352, 171756585), (360, 167939772), (363, 166551840), (364, 166094280), (369, 163843680), (372, 162522360), (378, 159942640), (385, 157034592), (390, 155021328), (396, 152672520), (403, 150020640), (410, 147459312), (416, 145332495), (420, 143948376), (429, 140928480), (432, 139949810), (434, 139304880), (440, 137405268), (451, 134053920), (455, 132875424), (462, 130862160), (465, 130017888), (468, 129184440), (480, 125954829), (484, 124913880), (492, 122882760), (495, 122138016), (496, 121891770), (504, 119956980), (520, 116265996), (528, 114504390), (533, 113430240), (540, 111959848), (546, 110729520), (558, 108348240), (560, 107961282), (572, 105696360), (574, 105328080), (585, 103347552), (594, 101781680), (605, 99931104), (615, 98306208), (616, 98146620), (620, 97513416), (624, 96888330), (630, 95965584), (651, 92869920), (656, 92162070), (660, 91603512), (672, 89967735), (682, 88648560), (693, 87241440), (702, 86122960), (715, 84557088), (720, 83969886), (726, 83275920), (728, 83047140), (738, 81921840), (744, 81261180), (756, 79971320), (770, 78517296), (780, 77510664), (792, 76336260), (806, 75010320), (819, 73819680), (820, 73729656), (837, 72232160), (840, 71974188), (847, 71379360), (858, 70464240), (861, 70218720), (864, 69974905), (868, 69652440), (880, 68702634), (902, 67026960), (910, 66437712), (924, 65431080), (930, 65008944), (936, 64592220), (945, 63977056), (968, 62456940), (984, 61441380), (990, 61069008), (992, 60945885), (1001, 60397920), (1008, 59978490), (1023, 59099040), (1040, 58132998), (1056, 57252195), (1066, 56715120), (1080, 55979924), (1085, 55721952), (1089, 55517280), (1092, 55364760), (1107, 54614560), (1116, 54174120), (1120, 53980641), (1144, 52848180), (1148, 52664040), (1155, 52344864), (1170, 51673776), (1188, 50890840), (1209, 50006880), (1210, 49965552), (1230, 49153104), (1232, 49073310), (1240, 48756708), (1248, 48444165), (1260, 47982792), (1271, 47567520), (1287, 46976160), (1302, 46434960), (1312, 46081035), (1320, 45801756), (1353, 44684640), (1364, 44324280), (1365, 44291808), (1386, 43620720), (1395, 43339296), (1404, 43061480), (1430, 42278544), (1435, 42131232), (1440, 41984943), (1452, 41637960), (1456, 41523570), (1476, 40960920), (1485, 40712672), (1488, 40630590), (1512, 39985660), (1540, 39258648), (1560, 38755332), (1573, 38435040), (1584, 38168130), (1599, 37810080), (1612, 37505160), (1638, 36909840), (1640, 36864828), (1674, 36116080), (1680, 35987094), (1694, 35689680), (1705, 35459424), (1716, 35232120), (1722, 35109360), (1736, 34826220), (1755, 34449184), (1760, 34351317), (1804, 33513480), (1815, 33310368), (1820, 33218856), (1845, 32768736), (1848, 32715540), (1860, 32504472), (1872, 32296110), (1890, 31988528), (1936, 31228470), (1953, 30956640), (1968, 30720690), (1980, 30534504), (2002, 30198960), (2015, 30004128), (2016, 29989245), (2046, 29549520), (2079, 29080480), (2080, 29066499), (2132, 28357560), (2145, 28185696), (2160, 27989962), (2170, 27860976), (2178, 27758640), (2184, 27682380), (2214, 27307280), (2232, 27087060), (2255, 26810784), (2288, 26424090), (2296, 26332020), (2310, 26172432), (2340, 25836888), (2376, 25445420), (2387, 25328160), (2418, 25003440), (2420, 24982776), (2457, 24606560), (2460, 24576552), (2464, 24536655), (2480, 24378354), (2520, 23991396), (2541, 23793120), (2542, 23783760), (2574, 23488080), (2583, 23406240), (2604, 23217480), (2640, 22900878), (2665, 22686048), (2706, 22342320), (2728, 22162140), (2730, 22145904), (2772, 21810360), (2790, 21669648), (2808, 21530740), (2821, 21431520), (2860, 21139272), (2870, 21065616), (2904, 20818980), (2912, 20761785), (2952, 20480460), (2970, 20356336), (2976, 20315295), (3003, 20132640), (3024, 19992830), (3069, 19699680), (3080, 19629324), (3120, 19377666), (3146, 19217520), (3157, 19150560), (3168, 19084065), (3198, 18905040), (3224, 18752580), (3255, 18573984), (3267, 18505760), (3276, 18454920), (3280, 18432414), (3348, 18058040), (3360, 17993547), (3388, 17844840), (3410, 17729712), (3432, 17616060), (3444, 17554680), (3465, 17448288), (3472, 17413110), (3510, 17224592), (3608, 16756740), (3627, 16668960), (3630, 16655184), (3640, 16609428), (3690, 16384368), (3696, 16357770), (3720, 16252236), (3731, 16204320), (3744, 16148055), (3751, 16117920), (3780, 15994264), (3813, 15855840), (3861, 15658720), (3872, 15614235), (3906, 15478320), (3936, 15360345), (3960, 15267252), (4004, 15099480), (4030, 15002064), (4059, 14894880), (4092, 14774760), (4095, 14763936), (4158, 14540240), (4185, 14446432), (4235, 14275872), (4264, 14178780), (4290, 14092848), (4305, 14043744), (4320, 13994981), (4340, 13930488), (4356, 13879320), (4368, 13841190), (4428, 13653640), (4433, 13638240), (4464, 13543530), (4510, 13405392), (4576, 13212045), (4592, 13166010), (4620, 13086216), (4680, 12918444), (4719, 12811680), (4752, 12722710), (4774, 12664080), (4797, 12603360), (4836, 12501720), (4840, 12491388), (4914, 12303280), (4920, 12288276), (4960, 12189177), (4961, 12186720), (5005, 12079584), (5040, 11995698), (5082, 11896560), (5084, 11891880), (5115, 11819808), (5148, 11744040), (5166, 11703120), (5208, 11608740), (5280, 11450439), (5330, 11343024), (5412, 11171160), (5445, 11103456), (5456, 11081070), (5460, 11072952), (5535, 10922912), (5544, 10905180), (5580, 10834824), (5616, 10765370), (5642, 10715760), (5720, 10569636), (5740, 10532808), (5808, 10409490), (5859, 10318880), (5863, 10311840), (5904, 10240230), (5940, 10178168), (6006, 10066320), (6045, 10001376), (6048, 9996415), (6138, 9849840), (6160, 9814662), (6240, 9688833), (6292, 9608760), (6314, 9575280), (6355, 9513504), (6396, 9452520), (6435, 9395232), (6448, 9376290), (6510, 9286992), (6534, 9252880), (6552, 9227460), (6560, 9216207), (6696, 9029020), (6765, 8936928), (6776, 8922420), (6820, 8864856), (6864, 8808030), (6888, 8777340), (6930, 8724144), (6944, 8706555), (7020, 8612296), (7161, 8442720), (7216, 8378370), (7254, 8334480), (7260, 8327592), (7280, 8304714), (7380, 8192184), (7392, 8178885), (7440, 8126118), (7462, 8102160), (7502, 8058960), (7560, 7997132), (7623, 7931040), (7626, 7927920), (7722, 7829360), (7749, 7802080), (7812, 7739160), (7865, 7687008), (7920, 7633626), (7995, 7562016), (8008, 7549740), (8060, 7501032), (8118, 7447440), (8184, 7387380), (8190, 7381968), (8316, 7270120), (8370, 7223216), (8463, 7143840), (8470, 7137936), (8528, 7089390), (8580, 7046424), (8610, 7021872), (8680, 6965244), (8712, 6939660), (8736, 6920595), (8856, 6826820), (8866, 6819120), (8897, 6795360), (8928, 6771765), (9009, 6710880), (9020, 6702696), (9184, 6583005), (9207, 6566560), (9240, 6543108), (9360, 6459222), (9438, 6405840), (9471, 6383520), (9504, 6361355), (9548, 6332040), (9594, 6301680), (9672, 6250860), (9680, 6245694), (9765, 6191328), (9828, 6151640), (9840, 6144138), (9922, 6093360), (10010, 6039792), (10080, 5997849), (10164, 5948280), (10168, 5945940), (10230, 5909904), (10296, 5872020), (10332, 5851560), (10395, 5816096), (10416, 5804370), (10660, 5671512), (10824, 5585580), (10881, 5556320), (10890, 5551728), (10912, 5540535), (10920, 5536476), (11011, 5490720), (11070, 5461456), (11088, 5452590), (11160, 5417412), (11193, 5401440), (11232, 5382685), (11253, 5372640), (11284, 5357880), (11439, 5285280), (11440, 5284818), (11480, 5266404), (11616, 5204745), (11718, 5159440), (11726, 5155920), (11808, 5120115), (11880, 5089084), (11935, 5065632), (12012, 5033160), (12090, 5000688), (12177, 4964960), (12276, 4924920), (12285, 4921312), (12320, 4907331), (12584, 4804380), (12628, 4787640), (12705, 4758624), (12710, 4756752), (12792, 4726260), (12870, 4697616), (12896, 4688145), (12915, 4681248), (13020, 4643496), (13068, 4626440), (13104, 4613730), (13299, 4546080), (13392, 4514510), (13530, 4468464), (13552, 4461210), (13640, 4432428), (13728, 4404015), (13776, 4388670), (13860, 4362072), (13981, 4324320), (14040, 4306148), (14105, 4286304), (14157, 4270560), (14322, 4221360), (14391, 4201120), (14432, 4189185), (14508, 4167240), (14520, 4163796), (14560, 4152357), (14760, 4096092), (14880, 4063059), (14883, 4062240), (14924, 4051080), (15004, 4029480), (15015, 4026528), (15120, 3998566), (15246, 3965520), (15252, 3963960), (15345, 3939936), (15444, 3914680), (15498, 3901040), (15624, 3869580), (15730, 3843504), (15785, 3830112), (15840, 3816813), (15990, 3781008), (16016, 3774870), (16120, 3750516), (16236, 3723720), (16335, 3701152), (16368, 3693690), (16380, 3690984), (16523, 3659040), (16632, 3635060), (16740, 3611608), (16926, 3571920), (16940, 3568968), (17056, 3544695), (17160, 3523212), (17220, 3510936), (17360, 3482622), (17424, 3469830), (17589, 3437280), (17712, 3413410), (17732, 3409560), (17794, 3397680), (18018, 3355440), (18040, 3351348), (18135, 3333792), (18414, 3283280), (18480, 3271554), (18655, 3240864), (18720, 3229611), (18755, 3223584), (18876, 3202920), (18942, 3191760), (19065, 3171168), (19096, 3166020), (19188, 3150840), (19305, 3131744), (19344, 3125430), (19360, 3122847), (19530, 3095664), (19656, 3075820), (19680, 3072069), (19844, 3046680), (20020, 3019896), (20295, 2978976), (20328, 2974140), (20336, 2972970), (20460, 2954952), (20592, 2936010), (20664, 2925780), (20790, 2908048), (20832, 2902185), (21320, 2835756), (21483, 2814240), (21648, 2792790), (21762, 2778160), (21780, 2775864), (21840, 2768238), (22022, 2745360), (22140, 2730728), (22165, 2727648), (22176, 2726295), (22320, 2708706), (22386, 2700720), (22506, 2686320), (22568, 2678940), (22869, 2643680), (22878, 2642640), (22880, 2642409), (22960, 2633202), (23436, 2579720), (23452, 2577960), (23595, 2562336), (23760, 2544542), (23870, 2532816), (23985, 2520672), (24024, 2516580), (24180, 2500344), (24354, 2482480), (24552, 2462460), (24570, 2460656), (24805, 2437344), (25168, 2402190), (25256, 2393820), (25389, 2381280), (25410, 2379312), (25420, 2378376), (25584, 2363130), (25740, 2348808), (25830, 2340624), (26040, 2321748), (26136, 2313220), (26208, 2306865), (26257, 2302560), (26598, 2273040), (26691, 2265120), (26784, 2257255), (27027, 2236960), (27060, 2234232), (27104, 2230605), (27280, 2216214), (27552, 2194335), (27720, 2181036), (27962, 2162160), (28080, 2153074), (28210, 2143152), (28314, 2135280), (28413, 2127840), (28644, 2110680), (28782, 2100560), (29016, 2083620), (29040, 2081898), (29295, 2063776), (29315, 2062368), (29520, 2048046), (29766, 2031120), (29848, 2025540), (30008, 2014740), (30030, 2013264), (30240, 1999283), (30492, 1982760), (30504, 1981980), (30690, 1969968), (30888, 1957340), (30996, 1950520), (31031, 1948320), (31248, 1934790), (31460, 1921752), (31570, 1915056), (31980, 1890504), (32032, 1887435), (32240, 1875258), (32472, 1861860), (32670, 1850576), (32736, 1846845), (32760, 1845492), (33033, 1830240), (33046, 1829520), (33264, 1817530), (33480, 1805804), (33579, 1800480), (33759, 1790880), (33852, 1785960), (33880, 1784484), (34317, 1761760), (34320, 1761606), (34440, 1755468), (34720, 1741311), (34727, 1740960), (34848, 1734915), (35178, 1718640), (35424, 1706705), (35464, 1704780), (35588, 1698840), (35805, 1688544), (36036, 1677720), (36080, 1675674), (36270, 1666896), (36828, 1641640), (36960, 1635777), (37310, 1620432), (37510, 1611792), (37752, 1601460), (37884, 1595880), (38115, 1586208), (38130, 1585584), (38192, 1583010), (38376, 1575420), (38610, 1565872), (38688, 1562715), (38745, 1560416), (39060, 1547832), (39312, 1537910), (39688, 1523340), (39897, 1515360), (40040, 1509948), (40590, 1489488), (40656, 1487070), (40672, 1486485), (40920, 1477476), (41041, 1473120), (41184, 1468005), (41328, 1462890), (41580, 1454024), (41943, 1441440), (42315, 1428768), (42471, 1423520), (42640, 1417878), (42966, 1407120), (43296, 1396395), (43524, 1389080), (43560, 1387932), (43680, 1384119), (44044, 1372680), (44280, 1365364), (44330, 1363824), (44485, 1359072), (44640, 1354353), (44649, 1354080), (44772, 1350360), (45012, 1343160), (45045, 1342176), (45136, 1339470), (45738, 1321840), (45756, 1321320), (45920, 1316601), (46035, 1313312), (46872, 1289860), (46904, 1288980), (47190, 1281168), (47355, 1276704), (47520, 1272271), (47740, 1266408), (47970, 1260336), (48048, 1258290), (48360, 1250172), (48708, 1241240), (48763, 1239840), (49104, 1231230), (49140, 1230328), (49569, 1219680), (49610, 1218672), (50336, 1201095), (50512, 1196910), (50778, 1190640), (50820, 1189656), (50840, 1189188), (51168, 1181565), (51480, 1174404), (51660, 1170312), (52080, 1160874), (52272, 1156610), (52514, 1151280), (52767, 1145760), (53196, 1136520), (53382, 1132560), (54054, 1118480), (54120, 1117116), (54405, 1111264), (54560, 1108107), (55055, 1098144), (55440, 1090518), (55924, 1081080), (55965, 1080288), (56160, 1076537), (56265, 1074528), (56420, 1071576), (56628, 1067640), (56826, 1063920), (57195, 1057056), (57288, 1055340), (57564, 1050280), (58032, 1041810), (58080, 1040949), (58590, 1031888), (58630, 1031184), (59040, 1024023), (59532, 1015560), (59696, 1012770), (60016, 1007370), (60060, 1006632), (60885, 992992), (60984, 991380), (61008, 990990), (61380, 984984), (61776, 978670), (61992, 975260), (62062, 974160), (62496, 967395), (62920, 960876), (63140, 957528), (63960, 945252), (64449, 938080), (64480, 937629), (64493, 937440), (64944, 930930), (65340, 925288), (65520, 922746), (66066, 915120), (66092, 914760), (66495, 909216), (66528, 908765), (66960, 902902), (67158, 900240), (67518, 895440), (67704, 892980), (67760, 892242), (68634, 880880), (68640, 880803), (68880, 877734), (69454, 870480), (69905, 864864), (70356, 859320), (70785, 854112), (70928, 852390), (71176, 849420), (71610, 844272), (71955, 840224), (72072, 838860), (72160, 837837), (72540, 833448), (73656, 820820), (74415, 812448), (74620, 810216), (75020, 805896), (75504, 800730), (75768, 797940), (76167, 793760), (76230, 793104), (76260, 792792), (76384, 791505), (76752, 787710), (77220, 782936), (77490, 780208), (78120, 773916), (78624, 768955), (78771, 767520), (79376, 761670), (79794, 757680), (80073, 755040), (80080, 754974), (81180, 744744), (81312, 743535), (81840, 738738), (82082, 736560), (82615, 731808), (82656, 731445), (83160, 727012), (83886, 720720), (84630, 714384), (84942, 711760), (85239, 709280), (85280, 708939), (85932, 703560), (87048, 694540), (87120, 693966), (87945, 687456), (88088, 686340), (88560, 682682), (88660, 681912), (88970, 679536), (89298, 677040), (89544, 675180), (90024, 671580), (90090, 671088), (90272, 669735), (91476, 660920), (91512, 660660), (92070, 656656), (93093, 649440), (93744, 644930), (93808, 644490), (94380, 640584), (94710, 638352), (95480, 633204), (95940, 630168), (96096, 629145), (96720, 625086), (97416, 620620), (97526, 619920), (97867, 617760), (98208, 615615), (98280, 615164), (99099, 610080), (99138, 609840), (99220, 609336), (100737, 600160), (101024, 598455), (101277, 596960), (101556, 595320), (101640, 594828), (101680, 594594), (102960, 587202), (103320, 585156), (104160, 580437), (104181, 580320), (104544, 578305), (105028, 575640), (105534, 572880), (106392, 568260), (106764, 566280), (107415, 562848), (108108, 559240), (108240, 558558), (108810, 555632), (110110, 549072), (110880, 545259), (111848, 540540), (111930, 540144), (112530, 537264), (112840, 535788), (113256, 533820), (113652, 531960), (114345, 528736), (114390, 528528), (114576, 527670), (115128, 525140), (115661, 522720), (116064, 520905), (117180, 515944), (117260, 515592), (119064, 507780), (119392, 506385), (119691, 505120), (120032, 503685), (120120, 503316), (121770, 496496), (121968, 495690), (122016, 495495), (122760, 492492), (123123, 491040), (123552, 489335), (123984, 487630), (124124, 487080), (125829, 480480), (125840, 480438), (126280, 478764), (126945, 476256), (127920, 472626), (128898, 469040), (128986, 468720), (129888, 465465), (130680, 462644), (131040, 461373), (131285, 460512), (132132, 457560), (132184, 457380), (132990, 454608), (133455, 453024), (133920, 451451), (133947, 451360), (134316, 450120), (135036, 447720), (135135, 447392), (135408, 446490), (135520, 446121), (137268, 440440), (137760, 438867), (138908, 435240), (139810, 432432), (140712, 429660), (141570, 427056), (141856, 426195), (142065, 425568), (142352, 424710), (143220, 422136), (143910, 420112), (144144, 419430), (145080, 416724), (146289, 413280), (147312, 410410), (148707, 406560), (148830, 406224), (149240, 405108), (150040, 402948), (151008, 400365), (151536, 398970), (152334, 396880), (152460, 396552), (152520, 396396), (153504, 393855), (153791, 393120), (154440, 391468), (154980, 390104), (155155, 389664), (156240, 386958), (157542, 383760), (158301, 381920), (158752, 380835), (159588, 378840), (160146, 377520), (160160, 377487), (162360, 372372), (163680, 369369), (164164, 368280), (165165, 366048), (165230, 365904), (166320, 363506), (167772, 360360), (167895, 360096), (168795, 358176), (169260, 357192), (169884, 355880), (170478, 354640), (171585, 352352), (171864, 351780), (173635, 348192), (174096, 347270), (174240, 346983), (175890, 343728), (176176, 343170), (177120, 341341), (177320, 340956), (177940, 339768), (178596, 338520), (179088, 337590), (180048, 335790), (180180, 335544), (181753, 332640), (182952, 330460), (183024, 330330), (184140, 328328), (186186, 324720), (187488, 322465), (187616, 322245), (188760, 320292), (189420, 319176), (190960, 316602), (191880, 315084), (193440, 312543), (193479, 312480), (194832, 310310), (195052, 309960), (195734, 308880), (196560, 307582), (198198, 305040), (198276, 304920), (198440, 304668), (199485, 303072), (201474, 300080), (202554, 298480), (203112, 297660), (203280, 297414), (203360, 297297), (205205, 294624), (205920, 293601), (206640, 292578), (208362, 290160), (209715, 288288), (210056, 287820), (211068, 286440), (212355, 284704), (212784, 284130), (213528, 283140), (214830, 281424), (216216, 279620), (216480, 279279), (217620, 277816), (220220, 274536), (223245, 270816), (223696, 270270), (223860, 270072), (225060, 268632), (225680, 267894), (226512, 266910), (227304, 265980), (228690, 264368), (228780, 264264), (229152, 263835), (230256, 262570), (231322, 261360), (234360, 257972), (234520, 257796), (236313, 255840), (238128, 253890), (239382, 252560), (240219, 251680), (240240, 251658), (243540, 248248), (243815, 247968), (243936, 247845), (245520, 246246)]