525414764160

素因数分解:

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

素因数の和:140

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 128, 130, 132, 135, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 330, 341, 342, 351, 352, 360, 361, 372, 380, 384, 390, 396, 403, 416, 418, 429, 432, 440, 456, 465, 468, 480, 494, 495, 496, 513, 520, 528, 540, 558, 570, 572, 576, 585, 589, 594, 608, 620, 624, 627, 640, 660, 682, 684, 702, 704, 715, 720, 722, 741, 744, 760, 780, 792, 806, 832, 836, 837, 855, 858, 864, 880, 912, 930, 936, 960, 988, 990, 992, 1023, 1026, 1040, 1045, 1056, 1080, 1083, 1116, 1140, 1144, 1152, 1170, 1178, 1188, 1209, 1216, 1235, 1240, 1248, 1254, 1287, 1320, 1364, 1368, 1395, 1404, 1408, 1430, 1440, 1444, 1482, 1485, 1488, 1520, 1560, 1584, 1612, 1664, 1672, 1674, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1805, 1824, 1860, 1872, 1881, 1920, 1976, 1980, 1984, 2015, 2046, 2052, 2080, 2090, 2112, 2145, 2160, 2166, 2223, 2232, 2280, 2288, 2340, 2356, 2376, 2418, 2432, 2470, 2480, 2496, 2508, 2565, 2574, 2640, 2717, 2728, 2736, 2790, 2808, 2860, 2880, 2888, 2945, 2964, 2970, 2976, 3040, 3069, 3120, 3135, 3168, 3224, 3249, 3344, 3348, 3410, 3420, 3432, 3456, 3510, 3520, 3534, 3610, 3627, 3648, 3705, 3720, 3744, 3762, 3861, 3952, 3960, 3968, 3971, 4030, 4092, 4104, 4160, 4180, 4185, 4224, 4290, 4320, 4332, 4433, 4446, 4464, 4560, 4576, 4680, 4693, 4712, 4752, 4836, 4940, 4960, 4992, 5016, 5115, 5130, 5148, 5280, 5301, 5415, 5434, 5456, 5472, 5580, 5616, 5643, 5720, 5760, 5776, 5890, 5928, 5940, 5952, 6045, 6080, 6138, 6240, 6270, 6336, 6435, 6448, 6479, 6498, 6669, 6688, 6696, 6820, 6840, 6859, 6864, 7020, 7040, 7068, 7220, 7254, 7296, 7410, 7440, 7488, 7524, 7657, 7722, 7904, 7920, 7942, 8060, 8151, 8184, 8208, 8320, 8360, 8370, 8580, 8640, 8664, 8835, 8866, 8892, 8928, 9120, 9152, 9207, 9360, 9386, 9405, 9424, 9504, 9672, 9747, 9880, 9920, 10032, 10230, 10260, 10296, 10560, 10602, 10830, 10868, 10881, 10912, 10944, 11115, 11160, 11191, 11232, 11286, 11440, 11552, 11780, 11856, 11880, 11904, 11913, 12090, 12160, 12276, 12480, 12540, 12672, 12870, 12896, 12958, 12996, 13299, 13338, 13376, 13392, 13585, 13640, 13680, 13718, 13728, 14040, 14079, 14136, 14440, 14508, 14820, 14880, 14976, 15048, 15314, 15345, 15444, 15808, 15840, 15884, 15903, 16120, 16245, 16302, 16368, 16416, 16720, 16740, 17160, 17280, 17328, 17670, 17732, 17784, 17856, 18135, 18240, 18304, 18414, 18720, 18772, 18810, 18848, 19008, 19305, 19344, 19437, 19494, 19760, 19840, 19855, 20064, 20460, 20520, 20577, 20592, 21120, 21204, 21660, 21736, 21762, 21824, 21888, 22165, 22230, 22320, 22382, 22464, 22572, 22880, 22971, 23104, 23465, 23560, 23712, 23760, 23826, 24180, 24453, 24552, 24960, 25080, 25740, 25792, 25916, 25992, 26505, 26598, 26676, 26752, 26784, 27170, 27280, 27360, 27436, 27456, 28080, 28158, 28215, 28272, 28880, 29016, 29640, 29760, 30096, 30628, 30690, 30888, 31616, 31680, 31768, 31806, 32240, 32395, 32490, 32604, 32736, 32832, 33345, 33440, 33480, 33573, 34295, 34320, 34656, 35340, 35464, 35568, 35712, 35739, 36270, 36480, 36828, 37440, 37544, 37620, 37696, 38016, 38285, 38610, 38688, 38874, 38988, 39520, 39710, 39897, 40128, 40755, 40920, 41040, 41154, 41184, 42237, 42408, 43320, 43472, 43524, 43648, 44330, 44460, 44640, 44764, 44928, 45144, 45760, 45942, 46035, 46208, 46930, 47120, 47424, 47520, 47652, 48360, 48735, 48906, 49104, 50160, 51480, 51584, 51623, 51832, 51984, 53010, 53196, 53352, 53568, 54340, 54405, 54560, 54720, 54872, 54912, 55955, 56160, 56316, 56430, 56544, 57760, 58032, 58311, 59280, 59520, 59565, 60192, 61256, 61380, 61731, 61776, 63360, 63536, 63612, 64480, 64790, 64980, 65208, 65472, 65664, 66495, 66690, 66880, 66960, 67146, 68590, 68640, 68913, 69312, 70395, 70680, 70928, 71136, 71478, 72540, 73359, 73656, 74880, 75088, 75240, 75392, 75449, 76570, 77220, 77376, 77748, 77976, 79040, 79420, 79515, 79794, 80256, 81510, 81840, 82080, 82308, 82368, 84227, 84474, 84816, 86640, 86944, 87048, 88660, 88920, 89167, 89280, 89528, 90288, 91520, 91884, 92070, 93860, 94240, 94848, 95040, 95304, 96720, 97185, 97470, 97812, 98208, 100320, 100719, 102885, 102960, 103246, 103664, 103968, 106020, 106392, 106704, 107136, 107217, 108680, 108810, 109120, 109440, 109744, 111910, 112320, 112632, 112860, 113088, 114855, 115520, 116064, 116622, 118560, 119130, 119691, 120384, 122265, 122512, 122760, 123101, 123462, 123552, 126711, 127072, 127224, 128960, 129580, 129960, 130416, 130944, 132990, 133380, 133760, 133920, 134292, 137180, 137280, 137826, 138624, 140790, 141360, 141856, 142272, 142956, 145080, 145483, 146718, 147312, 150176, 150480, 150898, 153140, 154440, 154752, 154869, 155496, 155952, 158080, 158840, 159030, 159588, 163020, 163680, 164160, 164616, 164736, 167865, 168454, 168948, 169632, 173280, 173888, 174096, 174933, 177320, 177840, 178334, 178560, 178695, 179056, 180576, 183768, 184140, 185193, 187720, 188480, 190080, 190608, 193440, 194370, 194940, 195624, 196416, 199485, 200640, 201438, 205770, 205920, 206492, 206739, 207328, 207936, 211185, 212040, 212629, 212784, 213408, 214434, 217360, 217620, 218240, 219488, 223820, 224640, 225264, 225720, 226176, 226347, 229710, 231040, 232128, 233244, 237120, 238260, 239382, 240768, 244530, 245024, 245520, 246202, 246924, 247104, 252681, 253422, 254144, 254448, 257920, 258115, 259160, 259920, 260832, 265980, 266760, 267501, 267840, 268584, 274360, 274560, 275652, 281580, 282720, 283712, 284544, 285912, 290160, 290966, 291555, 293436, 294624, 300352, 300960, 301796, 302157, 306280, 308655, 308880, 309738, 310992, 311904, 317680, 318060, 319176, 326040, 327360, 328320, 329232, 335730, 336908, 337896, 339264, 344565, 346560, 347776, 348192, 349866, 354640, 355680, 356668, 357390, 358112, 361152, 366795, 367536, 368280, 369303, 370386, 375440, 376960, 377245, 381216, 386880, 388740, 389880, 391248, 392832, 398970, 401280, 402876, 411540, 411840, 412984, 413478, 414656, 415872, 421135, 422370, 424080, 425258, 425568, 426816, 428868, 434720, 435240, 436449, 438976, 445835, 447640, 450528, 451440, 452694, 459420, 464256, 464607, 466488, 474240, 476520, 478764, 489060, 490048, 491040, 492404, 493848, 494208, 503595, 505362, 506844, 508288, 508896, 516230, 518320, 519840, 521664, 531960, 533520, 535002, 535680, 536085, 537168, 548720, 551304, 563160, 565440, 567424, 571824, 580320, 581932, 583110, 586872, 589248, 598455, 600704, 601920, 603592, 604314, 612560, 615505, 617310, 617760, 619476, 621984, 623808, 633555, 635360, 636120, 637887, 638352, 652080, 654720, 658464, 671460, 673816, 675792, 678528, 679041, 689130, 693120, 696384, 699732, 709280, 711360, 713336, 714780, 716224, 722304, 727415, 733590, 735072, 736560, 738606, 740772, 750880, 754490, 758043, 762432, 773760, 774345, 777480, 779760, 782496, 797940, 802503, 805752, 823080, 823680, 825968, 826956, 829312, 842270, 844740, 848160, 850516, 851136, 853632, 857736, 869440, 870480, 872898, 874665, 877952, 891670, 895280, 901056, 902880, 905388, 918840, 925965, 929214, 932976, 953040, 957528, 978120, 980096, 980837, 982080, 984808, 987696, 1007190, 1010724, 1013688, 1017792, 1032460, 1033695, 1036640, 1039680, 1043328, 1063145, 1063920, 1067040, 1070004, 1072170, 1074336, 1097440, 1102608, 1107909, 1126320, 1130880, 1131735, 1143648, 1160640, 1163864, 1166220, 1173744, 1178496, 1196910, 1203840, 1207184, 1208628, 1225120, 1231010, 1234620, 1235520, 1238952, 1243968, 1247616, 1263405, 1267110, 1270720, 1272240, 1275774, 1276704, 1304160, 1309347, 1316928, 1337505, 1342920, 1347632, 1351584, 1358082, 1378260, 1392768, 1393821, 1399464, 1418560, 1422720, 1426672, 1429560, 1432448, 1454830, 1467180, 1470144, 1473120, 1477212, 1481544, 1501760, 1508980, 1510785, 1516086, 1524864, 1548690, 1554960, 1559520, 1564992, 1595880, 1600313, 1605006, 1611504, 1646160, 1651936, 1653912, 1684540, 1689480, 1696320, 1701032, 1702272, 1715472, 1738880, 1740960, 1745796, 1749330, 1783340, 1790560, 1802112, 1805760, 1810776, 1837680, 1846515, 1851930, 1858428, 1865952, 1906080, 1913661, 1915056, 1956240, 1961674, 1964160, 1969616, 1975392, 2014380, 2021448, 2027376, 2035584, 2037123, 2064920, 2067390, 2073280, 2079360, 2126290, 2127840, 2134080, 2140008, 2144340, 2148672, 2182245, 2194880, 2205216, 2215818, 2252640, 2263470, 2274129, 2287296, 2321280, 2323035, 2327728, 2332440, 2338919, 2347488, 2393820, 2407509, 2414368, 2417256, 2450240, 2462020, 2469240, 2471040, 2477904, 2487936, 2526810, 2534220, 2541440, 2544480, 2551548, 2553408, 2608320, 2618694, 2633856, 2675010, 2685840, 2695264, 2703168, 2716164, 2756520, 2764177, 2787642, 2798928, 2837120, 2853344, 2859120, 2909660, 2934360, 2940288, 2942511, 2946240, 2954424, 2963088, 3003520, 3017960, 3021570, 3032172, 3097380, 3109920, 3119040, 3129984, 3189435, 3191760, 3200626, 3210012, 3223008, 3292320, 3303872, 3307824, 3323727, 3369080, 3378960, 3392640, 3395205, 3402064, 3430944, 3481920, 3491592, 3498660, 3566680, 3581120, 3611520, 3621552, 3675360, 3693030, 3703860, 3716856, 3731904, 3790215, 3812160, 3827322, 3830112, 3912480, 3923348, 3928041, 3939232, 3950784, 4012515, 4028760, 4042896, 4054752, 4074246, 4129840, 4134780, 4146560, 4252580, 4255680, 4268160, 4280016, 4288680, 4297344, 4364490, 4389760, 4410432, 4431636, 4505280, 4526940, 4548258, 4574592, 4646070, 4655456, 4664880, 4677838, 4694976, 4787640, 4800939, 4815018, 4828736, 4834512, 4900480, 4904185, 4924040, 4938480, 4955808, 5053620, 5068440, 5088960, 5103096, 5106816, 5216640, 5237388, 5350020, 5371680, 5390528, 5406336, 5432328, 5513040, 5528354, 5539545, 5575284, 5597856, 5706688, 5718240, 5740983, 5819320, 5868720, 5885022, 5892480, 5908848, 5926176, 6035920, 6043140, 6064344, 6194760, 6219840, 6238080, 6378870, 6383520, 6401252, 6420024, 6446016, 6546735, 6584640, 6607744, 6615648, 6647454, 6738160, 6757920, 6790410, 6804128, 6861888, 6963840, 6969105, 6983184, 6997320, 7016757, 7133360, 7162240, 7243104, 7350720, 7386060, 7407720, 7433712, 7463808, 7580430, 7624320, 7654644, 7660224, 7824960, 7846696, 7856082, 7878464, 7901568, 8001565, 8025030, 8057520, 8085792, 8109504, 8148492, 8259680, 8269560, 8292531, 8505160, 8511360, 8560032, 8577360, 8728980, 8820864, 8827533, 8863272, 9010560, 9053880, 9096516, 9292140, 9310912, 9329760, 9355676, 9389952, 9568305, 9575280, 9601878, 9630036, 9657472, 9669024, 9808370, 9848080, 9876960, 9911616, 10107240, 10136880, 10177920, 10185615, 10206192, 10474776, 10700040, 10743360, 10781056, 10864656, 11026080, 11056708, 11079090, 11150568, 11195712, 11370645, 11413376, 11436480, 11481966, 11638640, 11694595, 11737440, 11770044, 11817696, 11852352, 12037545, 12071840, 12086280, 12128688, 12389520, 12439680, 12757740, 12767040, 12802504, 12840048, 12892032, 13093470, 13169280, 13231296, 13294908, 13476320, 13515840, 13580820, 13608256, 13723776, 13820885, 13938210, 13966368, 13994640, 14033514, 14266720, 14402817, 14486208, 14701440, 14712555, 14772120, 14815440, 14867424, 15160860, 15309288, 15320448, 15649920, 15693392, 15712164, 15756928, 16003130, 16050060, 16115040, 16171584, 16219008, 16296984, 16519360, 16539120, 16585062, 16618635, 17010320, 17120064, 17154720, 17457960, 17655066, 17726544, 18107760, 18193032, 18584280, 18621824, 18659520, 18711352, 19136610, 19150560, 19203756, 19260072, 19338048, 19616740, 19640205, 19696160, 19753920, 19823232, 20214480, 20273760, 20371230, 20412384, 20949552, 21050271, 21400080, 21486720, 21729312, 22052160, 22113416, 22158180, 22301136, 22391424, 22741290, 22872960, 22963932, 23277280, 23389190, 23474880, 23540088, 23635392, 23704704, 24004695, 24075090, 24143680, 24172560, 24257376, 24779040, 24877593, 25515480, 25534080, 25605008, 25680096, 26186940, 26462592, 26482599, 26589816, 26952640, 27031680, 27161640, 27216512, 27641770, 27876420, 27932736, 27989280, 28067028, 28533440, 28704915, 28805634, 28972416, 29425110, 29544240, 29630880, 29734848, 30321720, 30405947, 30618576, 31386784, 31424328, 32006260, 32100120, 32230080, 32343168, 32593968, 33038720, 33078240, 33170124, 33237270, 34020640, 34240128, 34309440, 34915920, 35083785, 35310132, 35453088, 36215520, 36386064, 37168560, 37319040, 37422704, 38273220, 38301120, 38407512, 38520144, 38676096, 39233480, 39280410, 39392320, 39507840, 40428960, 40547520, 40742460, 40824768, 41462655, 41899104, 42100542, 42800160, 43208451, 43458624, 44104320, 44137665, 44226832, 44316360, 44602272, 45482580, 45927864, 46554560, 46778380, 46949760, 47080176, 47270784, 48009390, 48150180, 48287360, 48345120, 48514752, 49558080, 49755186, 51030960, 51210016, 51360192, 52373880, 52965198, 53179632, 53905280, 54323280, 55283540, 55752840, 55865472, 55978560, 56134056, 57066880, 57409830, 57611268, 58850220, 59088480, 59261760, 59469696, 60643440, 60811894, 61237152, 62773568, 62848656, 63150813, 64012520, 64200240, 64460160, 65187936, 66156480, 66340248, 66474540, 68041280, 68618880, 69831840, 70167570, 70620264, 70906176, 72014085, 72431040, 72772128, 74337120, 74632779, 74845408, 76546440, 76602240, 76815024, 77040288, 78466960, 78560820, 78784640, 80857920, 81095040, 81484920, 81649536, 82925310, 83798208, 84201084, 85600320, 86416902, 86917248, 88275330, 88453664, 88632720, 89204544, 90965160, 91217841, 91855728, 93109120, 93556760, 94160352, 96018780, 96300360, 96690240, 97029504, 99116160, 99510372, 102061920, 102420032, 102720384, 104747760, 105251355, 105930396, 106359264, 108646560, 110567080, 111505680, 111957120, 112268112, 114819660, 115222536, 117700440, 118176960, 118523520, 121286880, 121623788, 122474304, 124387965, 125547136, 125697312, 126301626, 128025040, 128400480, 130375872, 132312960, 132412995, 132680496, 132949080, 136082560, 139663680, 140335140, 141240528, 141812352, 144028170, 144862080, 145544256, 148674240, 149265558, 149690816, 152029735, 153092880, 153630048, 154080576, 156933920, 157121640, 161715840, 162969840, 165850620, 167596416, 168402168, 171200640, 172833804, 176550660, 176907328, 177265440, 178409088, 181930320, 182435682, 183711456, 187113520, 188320704, 192037560, 192600720, 193380480, 199020744, 204123840, 204840064, 209495520, 210502710, 211860792, 212718528, 216042255, 217293120, 221134160, 223011360, 224536224, 229639320, 230445072, 235400880, 236353920, 242573760, 243247576, 244948608, 248775930, 251394624, 252603252, 256050080, 256800960, 260751744, 264825990, 265360992, 265898160, 273653523, 279327360, 280670280, 282481056, 288056340, 291088512, 297348480, 298531116, 299381632, 304059470, 306185760, 307260096, 308161152, 313867840, 314243280, 315754065, 325939680, 331701240, 336804336, 345667608, 353101320, 353814656, 354530880, 363860640, 364871364, 367422912, 373163895, 374227040, 376641408, 384075120, 385201440, 398041488, 408247680, 418991040, 421005420, 423721584, 425437056, 432084510, 434586240, 442268320, 446022720, 449072448, 456089205, 459278640, 460890144, 470801760, 485147520, 486495152, 497551860, 502789248, 505206504, 512100160, 513601920, 529651980, 530721984, 531796320, 547307046, 561340560, 564962112, 576112680, 597062232, 608118940, 612371520, 614520192, 627735680, 628486560, 631508130, 651879360, 663402480, 673608672, 691335216, 706202640, 709061760, 727721280, 729742728, 734845824, 746327790, 748454080, 768150240, 770402880, 796082976, 820960569, 837982080, 842010840, 847443168, 864169020, 884536640, 892045440, 898144896, 912178410, 918557280, 921780288, 941603520, 972990304, 995103720, 1010413008, 1024200320, 1059303960, 1061443968, 1063592640, 1094614092, 1122681120, 1129924224, 1152225360, 1194124464, 1216237880, 1224743040, 1256973120, 1263016260, 1303758720, 1326804960, 1347217344, 1368267615, 1382670432, 1412405280, 1455442560, 1459485456, 1492655580, 1496908160, 1536300480, 1540805760, 1592165952, 1641921138, 1684021680, 1694886336, 1728338040, 1769073280, 1824356820, 1837114560, 1843560576, 1883207040, 1945980608, 1990207440, 2020826016, 2118607920, 2127185280, 2189228184, 2245362240, 2304450720, 2388248928, 2432475760, 2513946240, 2526032520, 2653609920, 2694434688, 2736535230, 2765340864, 2824810560, 2918970912, 2985311160, 3072600960, 3184331904, 3283842276, 3368043360, 3389772672, 3456676080, 3648713640, 3674229120, 3891961216, 3980414880, 4041652032, 4104802845, 4237215840, 4378456368, 4490724480, 4608901440, 4776497856, 4864951520, 5052065040, 5307219840, 5473070460, 5530681728, 5649621120, 5837941824, 5970622320, 6567684552, 6736086720, 6913352160, 7297427280, 7960829760, 8083304064, 8209605690, 8474431680, 8756912736, 9217802880, 9552995712, 9729903040, 10104130080, 10946140920, 11675883648, 11941244640, 13135369104, 13472173440, 13826704320, 14594854560, 15921659520, 16419211380, 16948863360, 17513825472, 19459806080, 20208260160, 21892281840, 23882489280, 26270738208, 27653408640, 29189709120, 32838422760, 35027650944, 40416520320, 43784563680, 47764978560, 52541476416, 58379418240, 65676845520, 87569127360, 105082952832, 131353691040, 175138254720, 262707382080, 525414764160]

約数ペア:

[(1, 525414764160), (2, 262707382080), (3, 175138254720), (4, 131353691040), (5, 105082952832), (6, 87569127360), (8, 65676845520), (9, 58379418240), (10, 52541476416), (11, 47764978560), (12, 43784563680), (13, 40416520320), (15, 35027650944), (16, 32838422760), (18, 29189709120), (19, 27653408640), (20, 26270738208), (22, 23882489280), (24, 21892281840), (26, 20208260160), (27, 19459806080), (30, 17513825472), (31, 16948863360), (32, 16419211380), (33, 15921659520), (36, 14594854560), (38, 13826704320), (39, 13472173440), (40, 13135369104), (44, 11941244640), (45, 11675883648), (48, 10946140920), (52, 10104130080), (54, 9729903040), (55, 9552995712), (57, 9217802880), (60, 8756912736), (62, 8474431680), (64, 8209605690), (65, 8083304064), (66, 7960829760), (72, 7297427280), (76, 6913352160), (78, 6736086720), (80, 6567684552), (88, 5970622320), (90, 5837941824), (93, 5649621120), (95, 5530681728), (96, 5473070460), (99, 5307219840), (104, 5052065040), (108, 4864951520), (110, 4776497856), (114, 4608901440), (117, 4490724480), (120, 4378456368), (124, 4237215840), (128, 4104802845), (130, 4041652032), (132, 3980414880), (135, 3891961216), (143, 3674229120), (144, 3648713640), (152, 3456676080), (155, 3389772672), (156, 3368043360), (160, 3283842276), (165, 3184331904), (171, 3072600960), (176, 2985311160), (180, 2918970912), (186, 2824810560), (190, 2765340864), (192, 2736535230), (195, 2694434688), (198, 2653609920), (208, 2526032520), (209, 2513946240), (216, 2432475760), (220, 2388248928), (228, 2304450720), (234, 2245362240), (240, 2189228184), (247, 2127185280), (248, 2118607920), (260, 2020826016), (264, 1990207440), (270, 1945980608), (279, 1883207040), (285, 1843560576), (286, 1837114560), (288, 1824356820), (297, 1769073280), (304, 1728338040), (310, 1694886336), (312, 1684021680), (320, 1641921138), (330, 1592165952), (341, 1540805760), (342, 1536300480), (351, 1496908160), (352, 1492655580), (360, 1459485456), (361, 1455442560), (372, 1412405280), (380, 1382670432), (384, 1368267615), (390, 1347217344), (396, 1326804960), (403, 1303758720), (416, 1263016260), (418, 1256973120), (429, 1224743040), (432, 1216237880), (440, 1194124464), (456, 1152225360), (465, 1129924224), (468, 1122681120), (480, 1094614092), (494, 1063592640), (495, 1061443968), (496, 1059303960), (513, 1024200320), (520, 1010413008), (528, 995103720), (540, 972990304), (558, 941603520), (570, 921780288), (572, 918557280), (576, 912178410), (585, 898144896), (589, 892045440), (594, 884536640), (608, 864169020), (620, 847443168), (624, 842010840), (627, 837982080), (640, 820960569), (660, 796082976), (682, 770402880), (684, 768150240), (702, 748454080), (704, 746327790), (715, 734845824), (720, 729742728), (722, 727721280), (741, 709061760), (744, 706202640), (760, 691335216), (780, 673608672), (792, 663402480), (806, 651879360), (832, 631508130), (836, 628486560), (837, 627735680), (855, 614520192), (858, 612371520), (864, 608118940), (880, 597062232), (912, 576112680), (930, 564962112), (936, 561340560), (960, 547307046), (988, 531796320), (990, 530721984), (992, 529651980), (1023, 513601920), (1026, 512100160), (1040, 505206504), (1045, 502789248), (1056, 497551860), (1080, 486495152), (1083, 485147520), (1116, 470801760), (1140, 460890144), (1144, 459278640), (1152, 456089205), (1170, 449072448), (1178, 446022720), (1188, 442268320), (1209, 434586240), (1216, 432084510), (1235, 425437056), (1240, 423721584), (1248, 421005420), (1254, 418991040), (1287, 408247680), (1320, 398041488), (1364, 385201440), (1368, 384075120), (1395, 376641408), (1404, 374227040), (1408, 373163895), (1430, 367422912), (1440, 364871364), (1444, 363860640), (1482, 354530880), (1485, 353814656), (1488, 353101320), (1520, 345667608), (1560, 336804336), (1584, 331701240), (1612, 325939680), (1664, 315754065), (1672, 314243280), (1674, 313867840), (1705, 308161152), (1710, 307260096), (1716, 306185760), (1728, 304059470), (1755, 299381632), (1760, 298531116), (1767, 297348480), (1805, 291088512), (1824, 288056340), (1860, 282481056), (1872, 280670280), (1881, 279327360), (1920, 273653523), (1976, 265898160), (1980, 265360992), (1984, 264825990), (2015, 260751744), (2046, 256800960), (2052, 256050080), (2080, 252603252), (2090, 251394624), (2112, 248775930), (2145, 244948608), (2160, 243247576), (2166, 242573760), (2223, 236353920), (2232, 235400880), (2280, 230445072), (2288, 229639320), (2340, 224536224), (2356, 223011360), (2376, 221134160), (2418, 217293120), (2432, 216042255), (2470, 212718528), (2480, 211860792), (2496, 210502710), (2508, 209495520), (2565, 204840064), (2574, 204123840), (2640, 199020744), (2717, 193380480), (2728, 192600720), (2736, 192037560), (2790, 188320704), (2808, 187113520), (2860, 183711456), (2880, 182435682), (2888, 181930320), (2945, 178409088), (2964, 177265440), (2970, 176907328), (2976, 176550660), (3040, 172833804), (3069, 171200640), (3120, 168402168), (3135, 167596416), (3168, 165850620), (3224, 162969840), (3249, 161715840), (3344, 157121640), (3348, 156933920), (3410, 154080576), (3420, 153630048), (3432, 153092880), (3456, 152029735), (3510, 149690816), (3520, 149265558), (3534, 148674240), (3610, 145544256), (3627, 144862080), (3648, 144028170), (3705, 141812352), (3720, 141240528), (3744, 140335140), (3762, 139663680), (3861, 136082560), (3952, 132949080), (3960, 132680496), (3968, 132412995), (3971, 132312960), (4030, 130375872), (4092, 128400480), (4104, 128025040), (4160, 126301626), (4180, 125697312), (4185, 125547136), (4224, 124387965), (4290, 122474304), (4320, 121623788), (4332, 121286880), (4433, 118523520), (4446, 118176960), (4464, 117700440), (4560, 115222536), (4576, 114819660), (4680, 112268112), (4693, 111957120), (4712, 111505680), (4752, 110567080), (4836, 108646560), (4940, 106359264), (4960, 105930396), (4992, 105251355), (5016, 104747760), (5115, 102720384), (5130, 102420032), (5148, 102061920), (5280, 99510372), (5301, 99116160), (5415, 97029504), (5434, 96690240), (5456, 96300360), (5472, 96018780), (5580, 94160352), (5616, 93556760), (5643, 93109120), (5720, 91855728), (5760, 91217841), (5776, 90965160), (5890, 89204544), (5928, 88632720), (5940, 88453664), (5952, 88275330), (6045, 86917248), (6080, 86416902), (6138, 85600320), (6240, 84201084), (6270, 83798208), (6336, 82925310), (6435, 81649536), (6448, 81484920), (6479, 81095040), (6498, 80857920), (6669, 78784640), (6688, 78560820), (6696, 78466960), (6820, 77040288), (6840, 76815024), (6859, 76602240), (6864, 76546440), (7020, 74845408), (7040, 74632779), (7068, 74337120), (7220, 72772128), (7254, 72431040), (7296, 72014085), (7410, 70906176), (7440, 70620264), (7488, 70167570), (7524, 69831840), (7657, 68618880), (7722, 68041280), (7904, 66474540), (7920, 66340248), (7942, 66156480), (8060, 65187936), (8151, 64460160), (8184, 64200240), (8208, 64012520), (8320, 63150813), (8360, 62848656), (8370, 62773568), (8580, 61237152), (8640, 60811894), (8664, 60643440), (8835, 59469696), (8866, 59261760), (8892, 59088480), (8928, 58850220), (9120, 57611268), (9152, 57409830), (9207, 57066880), (9360, 56134056), (9386, 55978560), (9405, 55865472), (9424, 55752840), (9504, 55283540), (9672, 54323280), (9747, 53905280), (9880, 53179632), (9920, 52965198), (10032, 52373880), (10230, 51360192), (10260, 51210016), (10296, 51030960), (10560, 49755186), (10602, 49558080), (10830, 48514752), (10868, 48345120), (10881, 48287360), (10912, 48150180), (10944, 48009390), (11115, 47270784), (11160, 47080176), (11191, 46949760), (11232, 46778380), (11286, 46554560), (11440, 45927864), (11552, 45482580), (11780, 44602272), (11856, 44316360), (11880, 44226832), (11904, 44137665), (11913, 44104320), (12090, 43458624), (12160, 43208451), (12276, 42800160), (12480, 42100542), (12540, 41899104), (12672, 41462655), (12870, 40824768), (12896, 40742460), (12958, 40547520), (12996, 40428960), (13299, 39507840), (13338, 39392320), (13376, 39280410), (13392, 39233480), (13585, 38676096), (13640, 38520144), (13680, 38407512), (13718, 38301120), (13728, 38273220), (14040, 37422704), (14079, 37319040), (14136, 37168560), (14440, 36386064), (14508, 36215520), (14820, 35453088), (14880, 35310132), (14976, 35083785), (15048, 34915920), (15314, 34309440), (15345, 34240128), (15444, 34020640), (15808, 33237270), (15840, 33170124), (15884, 33078240), (15903, 33038720), (16120, 32593968), (16245, 32343168), (16302, 32230080), (16368, 32100120), (16416, 32006260), (16720, 31424328), (16740, 31386784), (17160, 30618576), (17280, 30405947), (17328, 30321720), (17670, 29734848), (17732, 29630880), (17784, 29544240), (17856, 29425110), (18135, 28972416), (18240, 28805634), (18304, 28704915), (18414, 28533440), (18720, 28067028), (18772, 27989280), (18810, 27932736), (18848, 27876420), (19008, 27641770), (19305, 27216512), (19344, 27161640), (19437, 27031680), (19494, 26952640), (19760, 26589816), (19840, 26482599), (19855, 26462592), (20064, 26186940), (20460, 25680096), (20520, 25605008), (20577, 25534080), (20592, 25515480), (21120, 24877593), (21204, 24779040), (21660, 24257376), (21736, 24172560), (21762, 24143680), (21824, 24075090), (21888, 24004695), (22165, 23704704), (22230, 23635392), (22320, 23540088), (22382, 23474880), (22464, 23389190), (22572, 23277280), (22880, 22963932), (22971, 22872960), (23104, 22741290), (23465, 22391424), (23560, 22301136), (23712, 22158180), (23760, 22113416), (23826, 22052160), (24180, 21729312), (24453, 21486720), (24552, 21400080), (24960, 21050271), (25080, 20949552), (25740, 20412384), (25792, 20371230), (25916, 20273760), (25992, 20214480), (26505, 19823232), (26598, 19753920), (26676, 19696160), (26752, 19640205), (26784, 19616740), (27170, 19338048), (27280, 19260072), (27360, 19203756), (27436, 19150560), (27456, 19136610), (28080, 18711352), (28158, 18659520), (28215, 18621824), (28272, 18584280), (28880, 18193032), (29016, 18107760), (29640, 17726544), (29760, 17655066), (30096, 17457960), (30628, 17154720), (30690, 17120064), (30888, 17010320), (31616, 16618635), (31680, 16585062), (31768, 16539120), (31806, 16519360), (32240, 16296984), (32395, 16219008), (32490, 16171584), (32604, 16115040), (32736, 16050060), (32832, 16003130), (33345, 15756928), (33440, 15712164), (33480, 15693392), (33573, 15649920), (34295, 15320448), (34320, 15309288), (34656, 15160860), (35340, 14867424), (35464, 14815440), (35568, 14772120), (35712, 14712555), (35739, 14701440), (36270, 14486208), (36480, 14402817), (36828, 14266720), (37440, 14033514), (37544, 13994640), (37620, 13966368), (37696, 13938210), (38016, 13820885), (38285, 13723776), (38610, 13608256), (38688, 13580820), (38874, 13515840), (38988, 13476320), (39520, 13294908), (39710, 13231296), (39897, 13169280), (40128, 13093470), (40755, 12892032), (40920, 12840048), (41040, 12802504), (41154, 12767040), (41184, 12757740), (42237, 12439680), (42408, 12389520), (43320, 12128688), (43472, 12086280), (43524, 12071840), (43648, 12037545), (44330, 11852352), (44460, 11817696), (44640, 11770044), (44764, 11737440), (44928, 11694595), (45144, 11638640), (45760, 11481966), (45942, 11436480), (46035, 11413376), (46208, 11370645), (46930, 11195712), (47120, 11150568), (47424, 11079090), (47520, 11056708), (47652, 11026080), (48360, 10864656), (48735, 10781056), (48906, 10743360), (49104, 10700040), (50160, 10474776), (51480, 10206192), (51584, 10185615), (51623, 10177920), (51832, 10136880), (51984, 10107240), (53010, 9911616), (53196, 9876960), (53352, 9848080), (53568, 9808370), (54340, 9669024), (54405, 9657472), (54560, 9630036), (54720, 9601878), (54872, 9575280), (54912, 9568305), (55955, 9389952), (56160, 9355676), (56316, 9329760), (56430, 9310912), (56544, 9292140), (57760, 9096516), (58032, 9053880), (58311, 9010560), (59280, 8863272), (59520, 8827533), (59565, 8820864), (60192, 8728980), (61256, 8577360), (61380, 8560032), (61731, 8511360), (61776, 8505160), (63360, 8292531), (63536, 8269560), (63612, 8259680), (64480, 8148492), (64790, 8109504), (64980, 8085792), (65208, 8057520), (65472, 8025030), (65664, 8001565), (66495, 7901568), (66690, 7878464), (66880, 7856082), (66960, 7846696), (67146, 7824960), (68590, 7660224), (68640, 7654644), (68913, 7624320), (69312, 7580430), (70395, 7463808), (70680, 7433712), (70928, 7407720), (71136, 7386060), (71478, 7350720), (72540, 7243104), (73359, 7162240), (73656, 7133360), (74880, 7016757), (75088, 6997320), (75240, 6983184), (75392, 6969105), (75449, 6963840), (76570, 6861888), (77220, 6804128), (77376, 6790410), (77748, 6757920), (77976, 6738160), (79040, 6647454), (79420, 6615648), (79515, 6607744), (79794, 6584640), (80256, 6546735), (81510, 6446016), (81840, 6420024), (82080, 6401252), (82308, 6383520), (82368, 6378870), (84227, 6238080), (84474, 6219840), (84816, 6194760), (86640, 6064344), (86944, 6043140), (87048, 6035920), (88660, 5926176), (88920, 5908848), (89167, 5892480), (89280, 5885022), (89528, 5868720), (90288, 5819320), (91520, 5740983), (91884, 5718240), (92070, 5706688), (93860, 5597856), (94240, 5575284), (94848, 5539545), (95040, 5528354), (95304, 5513040), (96720, 5432328), (97185, 5406336), (97470, 5390528), (97812, 5371680), (98208, 5350020), (100320, 5237388), (100719, 5216640), (102885, 5106816), (102960, 5103096), (103246, 5088960), (103664, 5068440), (103968, 5053620), (106020, 4955808), (106392, 4938480), (106704, 4924040), (107136, 4904185), (107217, 4900480), (108680, 4834512), (108810, 4828736), (109120, 4815018), (109440, 4800939), (109744, 4787640), (111910, 4694976), (112320, 4677838), (112632, 4664880), (112860, 4655456), (113088, 4646070), (114855, 4574592), (115520, 4548258), (116064, 4526940), (116622, 4505280), (118560, 4431636), (119130, 4410432), (119691, 4389760), (120384, 4364490), (122265, 4297344), (122512, 4288680), (122760, 4280016), (123101, 4268160), (123462, 4255680), (123552, 4252580), (126711, 4146560), (127072, 4134780), (127224, 4129840), (128960, 4074246), (129580, 4054752), (129960, 4042896), (130416, 4028760), (130944, 4012515), (132990, 3950784), (133380, 3939232), (133760, 3928041), (133920, 3923348), (134292, 3912480), (137180, 3830112), (137280, 3827322), (137826, 3812160), (138624, 3790215), (140790, 3731904), (141360, 3716856), (141856, 3703860), (142272, 3693030), (142956, 3675360), (145080, 3621552), (145483, 3611520), (146718, 3581120), (147312, 3566680), (150176, 3498660), (150480, 3491592), (150898, 3481920), (153140, 3430944), (154440, 3402064), (154752, 3395205), (154869, 3392640), (155496, 3378960), (155952, 3369080), (158080, 3323727), (158840, 3307824), (159030, 3303872), (159588, 3292320), (163020, 3223008), (163680, 3210012), (164160, 3200626), (164616, 3191760), (164736, 3189435), (167865, 3129984), (168454, 3119040), (168948, 3109920), (169632, 3097380), (173280, 3032172), (173888, 3021570), (174096, 3017960), (174933, 3003520), (177320, 2963088), (177840, 2954424), (178334, 2946240), (178560, 2942511), (178695, 2940288), (179056, 2934360), (180576, 2909660), (183768, 2859120), (184140, 2853344), (185193, 2837120), (187720, 2798928), (188480, 2787642), (190080, 2764177), (190608, 2756520), (193440, 2716164), (194370, 2703168), (194940, 2695264), (195624, 2685840), (196416, 2675010), (199485, 2633856), (200640, 2618694), (201438, 2608320), (205770, 2553408), (205920, 2551548), (206492, 2544480), (206739, 2541440), (207328, 2534220), (207936, 2526810), (211185, 2487936), (212040, 2477904), (212629, 2471040), (212784, 2469240), (213408, 2462020), (214434, 2450240), (217360, 2417256), (217620, 2414368), (218240, 2407509), (219488, 2393820), (223820, 2347488), (224640, 2338919), (225264, 2332440), (225720, 2327728), (226176, 2323035), (226347, 2321280), (229710, 2287296), (231040, 2274129), (232128, 2263470), (233244, 2252640), (237120, 2215818), (238260, 2205216), (239382, 2194880), (240768, 2182245), (244530, 2148672), (245024, 2144340), (245520, 2140008), (246202, 2134080), (246924, 2127840), (247104, 2126290), (252681, 2079360), (253422, 2073280), (254144, 2067390), (254448, 2064920), (257920, 2037123), (258115, 2035584), (259160, 2027376), (259920, 2021448), (260832, 2014380), (265980, 1975392), (266760, 1969616), (267501, 1964160), (267840, 1961674), (268584, 1956240), (274360, 1915056), (274560, 1913661), (275652, 1906080), (281580, 1865952), (282720, 1858428), (283712, 1851930), (284544, 1846515), (285912, 1837680), (290160, 1810776), (290966, 1805760), (291555, 1802112), (293436, 1790560), (294624, 1783340), (300352, 1749330), (300960, 1745796), (301796, 1740960), (302157, 1738880), (306280, 1715472), (308655, 1702272), (308880, 1701032), (309738, 1696320), (310992, 1689480), (311904, 1684540), (317680, 1653912), (318060, 1651936), (319176, 1646160), (326040, 1611504), (327360, 1605006), (328320, 1600313), (329232, 1595880), (335730, 1564992), (336908, 1559520), (337896, 1554960), (339264, 1548690), (344565, 1524864), (346560, 1516086), (347776, 1510785), (348192, 1508980), (349866, 1501760), (354640, 1481544), (355680, 1477212), (356668, 1473120), (357390, 1470144), (358112, 1467180), (361152, 1454830), (366795, 1432448), (367536, 1429560), (368280, 1426672), (369303, 1422720), (370386, 1418560), (375440, 1399464), (376960, 1393821), (377245, 1392768), (381216, 1378260), (386880, 1358082), (388740, 1351584), (389880, 1347632), (391248, 1342920), (392832, 1337505), (398970, 1316928), (401280, 1309347), (402876, 1304160), (411540, 1276704), (411840, 1275774), (412984, 1272240), (413478, 1270720), (414656, 1267110), (415872, 1263405), (421135, 1247616), (422370, 1243968), (424080, 1238952), (425258, 1235520), (425568, 1234620), (426816, 1231010), (428868, 1225120), (434720, 1208628), (435240, 1207184), (436449, 1203840), (438976, 1196910), (445835, 1178496), (447640, 1173744), (450528, 1166220), (451440, 1163864), (452694, 1160640), (459420, 1143648), (464256, 1131735), (464607, 1130880), (466488, 1126320), (474240, 1107909), (476520, 1102608), (478764, 1097440), (489060, 1074336), (490048, 1072170), (491040, 1070004), (492404, 1067040), (493848, 1063920), (494208, 1063145), (503595, 1043328), (505362, 1039680), (506844, 1036640), (508288, 1033695), (508896, 1032460), (516230, 1017792), (518320, 1013688), (519840, 1010724), (521664, 1007190), (531960, 987696), (533520, 984808), (535002, 982080), (535680, 980837), (536085, 980096), (537168, 978120), (548720, 957528), (551304, 953040), (563160, 932976), (565440, 929214), (567424, 925965), (571824, 918840), (580320, 905388), (581932, 902880), (583110, 901056), (586872, 895280), (589248, 891670), (598455, 877952), (600704, 874665), (601920, 872898), (603592, 870480), (604314, 869440), (612560, 857736), (615505, 853632), (617310, 851136), (617760, 850516), (619476, 848160), (621984, 844740), (623808, 842270), (633555, 829312), (635360, 826956), (636120, 825968), (637887, 823680), (638352, 823080), (652080, 805752), (654720, 802503), (658464, 797940), (671460, 782496), (673816, 779760), (675792, 777480), (678528, 774345), (679041, 773760), (689130, 762432), (693120, 758043), (696384, 754490), (699732, 750880), (709280, 740772), (711360, 738606), (713336, 736560), (714780, 735072), (716224, 733590), (722304, 727415)]