548259243840

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{103}}^1\times {\mathrm{127}}^1$

素因数の和:287

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 103, 105, 108, 110, 112, 120, 126, 127, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 206, 210, 216, 220, 224, 231, 240, 243, 245, 252, 254, 264, 270, 280, 288, 294, 297, 308, 309, 315, 320, 324, 330, 336, 352, 360, 378, 381, 385, 392, 396, 405, 412, 420, 432, 440, 441, 448, 462, 480, 486, 490, 495, 504, 508, 515, 528, 539, 540, 560, 567, 576, 588, 594, 616, 618, 630, 635, 648, 660, 672, 693, 704, 720, 721, 735, 756, 762, 770, 784, 792, 810, 824, 840, 864, 880, 882, 889, 891, 924, 927, 945, 960, 972, 980, 990, 1008, 1016, 1030, 1056, 1078, 1080, 1120, 1133, 1134, 1143, 1155, 1176, 1188, 1215, 1232, 1236, 1260, 1270, 1296, 1320, 1323, 1344, 1386, 1397, 1440, 1442, 1470, 1485, 1512, 1524, 1540, 1545, 1568, 1584, 1617, 1620, 1648, 1680, 1701, 1728, 1760, 1764, 1778, 1782, 1848, 1854, 1890, 1905, 1944, 1960, 1980, 2016, 2032, 2060, 2079, 2112, 2156, 2160, 2163, 2205, 2240, 2266, 2268, 2286, 2310, 2352, 2376, 2430, 2464, 2472, 2520, 2540, 2592, 2640, 2646, 2667, 2673, 2695, 2772, 2781, 2794, 2835, 2880, 2884, 2940, 2970, 3024, 3048, 3080, 3090, 3136, 3168, 3234, 3240, 3296, 3360, 3399, 3402, 3429, 3465, 3520, 3528, 3556, 3564, 3605, 3696, 3708, 3780, 3810, 3888, 3920, 3960, 3969, 4032, 4064, 4120, 4158, 4191, 4312, 4320, 4326, 4410, 4445, 4455, 4532, 4536, 4572, 4620, 4635, 4704, 4752, 4851, 4860, 4928, 4944, 5040, 5047, 5080, 5184, 5280, 5292, 5334, 5346, 5390, 5544, 5562, 5588, 5665, 5670, 5715, 5768, 5880, 5940, 6048, 6096, 6160, 6180, 6223, 6237, 6336, 6468, 6480, 6489, 6592, 6615, 6720, 6798, 6804, 6858, 6930, 6985, 7056, 7112, 7128, 7210, 7392, 7416, 7560, 7620, 7776, 7840, 7920, 7931, 7938, 8001, 8085, 8128, 8240, 8316, 8343, 8382, 8505, 8624, 8640, 8652, 8820, 8890, 8910, 9064, 9072, 9144, 9240, 9270, 9408, 9504, 9702, 9720, 9779, 9888, 10080, 10094, 10160, 10197, 10287, 10395, 10560, 10584, 10668, 10692, 10780, 10815, 11088, 11124, 11176, 11330, 11340, 11430, 11536, 11760, 11880, 11907, 12096, 12192, 12320, 12360, 12446, 12474, 12573, 12936, 12960, 12978, 13081, 13230, 13335, 13365, 13596, 13608, 13716, 13860, 13905, 13970, 14112, 14224, 14256, 14420, 14553, 14784, 14832, 15120, 15141, 15240, 15552, 15680, 15840, 15862, 15876, 16002, 16170, 16480, 16632, 16686, 16764, 16995, 17010, 17145, 17248, 17304, 17640, 17780, 17820, 18128, 18144, 18288, 18480, 18540, 18669, 18711, 19008, 19404, 19440, 19467, 19558, 19776, 19845, 20160, 20188, 20320, 20394, 20574, 20790, 20955, 21168, 21336, 21384, 21560, 21630, 22176, 22248, 22352, 22660, 22680, 22860, 23072, 23520, 23760, 23793, 23814, 24003, 24255, 24384, 24640, 24720, 24892, 24948, 25029, 25146, 25235, 25872, 25920, 25956, 26162, 26460, 26670, 26730, 27192, 27216, 27432, 27720, 27810, 27940, 28224, 28448, 28512, 28840, 29106, 29337, 29664, 30240, 30282, 30480, 30591, 30861, 31115, 31185, 31680, 31724, 31752, 32004, 32340, 32445, 32960, 33264, 33372, 33528, 33990, 34020, 34290, 34496, 34608, 35280, 35560, 35640, 36256, 36288, 36576, 36960, 37080, 37338, 37422, 37719, 38808, 38880, 38934, 39116, 39243, 39655, 39690, 40005, 40376, 40640, 40788, 41148, 41580, 41715, 41910, 42336, 42672, 42768, 43120, 43260, 43659, 44352, 44496, 44704, 45320, 45360, 45423, 45720, 46144, 47040, 47520, 47586, 47628, 48006, 48510, 48895, 49440, 49784, 49896, 50058, 50292, 50470, 50985, 51435, 51744, 51912, 52324, 52920, 53340, 53460, 54384, 54432, 54864, 55440, 55517, 55620, 55880, 56007, 56896, 57024, 57680, 58212, 58401, 58674, 59328, 59535, 60480, 60564, 60960, 61182, 61722, 62230, 62370, 62865, 63448, 63504, 64008, 64680, 64890, 65405, 66528, 66744, 67056, 67980, 68040, 68453, 68580, 69216, 70560, 71120, 71280, 71379, 72009, 72512, 72765, 73152, 73920, 74160, 74676, 74844, 75438, 75705, 77616, 77760, 77868, 78232, 78486, 79310, 79380, 80010, 80752, 81576, 82296, 83160, 83430, 83820, 84672, 85344, 85536, 86240, 86520, 87318, 88011, 88992, 89408, 90640, 90720, 90846, 91440, 91567, 91773, 93345, 93555, 95040, 95172, 95256, 96012, 97020, 97335, 97790, 98880, 99568, 99792, 100116, 100584, 100940, 101970, 102870, 103488, 103824, 104648, 105840, 106680, 106920, 108768, 108864, 109728, 110880, 111034, 111240, 111760, 112014, 113157, 115360, 116424, 116802, 117348, 117729, 118965, 119070, 120015, 121128, 121920, 122364, 123444, 124460, 124740, 125145, 125730, 126896, 127008, 128016, 129360, 129780, 130810, 130977, 133056, 133488, 134112, 135960, 136080, 136269, 136906, 137160, 138432, 141120, 142240, 142560, 142758, 143891, 144018, 145530, 146685, 148320, 149352, 149688, 150876, 151410, 152955, 154305, 155232, 155736, 156464, 156972, 158620, 158760, 160020, 161504, 163152, 164592, 166320, 166551, 166860, 167640, 168021, 170688, 171072, 172480, 173040, 174636, 175203, 176022, 177984, 181280, 181440, 181692, 182880, 183134, 183546, 186690, 187110, 188595, 190344, 190512, 192024, 194040, 194670, 195580, 196215, 199136, 199584, 200232, 201168, 201880, 203940, 205359, 205740, 207648, 209296, 211680, 213360, 213840, 214137, 216027, 217536, 218295, 219456, 221760, 222068, 222480, 223520, 224028, 226314, 227115, 230720, 232848, 233604, 234696, 235458, 237930, 238140, 240030, 242256, 244728, 246888, 248920, 249480, 250290, 251460, 253792, 254016, 256032, 258720, 259560, 261620, 261954, 264033, 266976, 268224, 271920, 272160, 272538, 273812, 274320, 274701, 275319, 277585, 280035, 284480, 285120, 285516, 287782, 288036, 291060, 292005, 293370, 296640, 298704, 299376, 301752, 302820, 305910, 308610, 310464, 311472, 312928, 313944, 317240, 317520, 320040, 323008, 326304, 329184, 332640, 333102, 333720, 335280, 336042, 339471, 342265, 346080, 349272, 350406, 352044, 353187, 356895, 360045, 362560, 363384, 365760, 366268, 367092, 373380, 374220, 377190, 380688, 381024, 384048, 388080, 389340, 391160, 392430, 398272, 399168, 400464, 402336, 403760, 407880, 408807, 410718, 411480, 415296, 418592, 423360, 426720, 427680, 428274, 431673, 432054, 436590, 440055, 444136, 444960, 447040, 448056, 452628, 454230, 457835, 458865, 465696, 467208, 469392, 470916, 475860, 476280, 480060, 484512, 489456, 493776, 497840, 498960, 499653, 500580, 502920, 504063, 507584, 512064, 517440, 519120, 523240, 523908, 528066, 533952, 543840, 544320, 545076, 547624, 548640, 549402, 550638, 555170, 560070, 565785, 571032, 575564, 576072, 582120, 584010, 586740, 588645, 597408, 598752, 603504, 605640, 611820, 616077, 617220, 622944, 625856, 627888, 634480, 635040, 640080, 640969, 642411, 652608, 654885, 658368, 665280, 666204, 667440, 670560, 672084, 678942, 681345, 684530, 692160, 698544, 700812, 704088, 706374, 713790, 719455, 720090, 726768, 732536, 734184, 746760, 748440, 754380, 761376, 762048, 768096, 776160, 778680, 782320, 784860, 792099, 800928, 804672, 807520, 815760, 817614, 821436, 822960, 824103, 832755, 837184, 840105, 853440, 855360, 856548, 863346, 864108, 873180, 876015, 880110, 888272, 889920, 896112, 905256, 908460, 915670, 917730, 931392, 934416, 938784, 941832, 951720, 952560, 960120, 969024, 978912, 987552, 995680, 997920, 999306, 1001160, 1005840, 1007237, 1008126, 1026795, 1038240, 1046480, 1047816, 1056132, 1059561, 1070685, 1080135, 1087680, 1090152, 1095248, 1097280, 1098804, 1101276, 1110340, 1120140, 1131570, 1142064, 1151128, 1152144, 1164240, 1168020, 1173480, 1177290, 1194816, 1197504, 1207008, 1211280, 1223640, 1226421, 1232154, 1234440, 1245888, 1255776, 1268960, 1270080, 1280160, 1281938, 1284822, 1295019, 1309770, 1320165, 1332408, 1334880, 1341120, 1344168, 1357884, 1362690, 1369060, 1373505, 1376595, 1397088, 1401624, 1408176, 1412748, 1427580, 1438910, 1440180, 1453536, 1465072, 1468368, 1493520, 1496880, 1498959, 1508760, 1512189, 1522752, 1536192, 1552320, 1557360, 1564640, 1569720, 1584198, 1601856, 1615040, 1631520, 1635228, 1642872, 1645920, 1648206, 1665510, 1680210, 1697355, 1713096, 1726692, 1728216, 1746360, 1752030, 1760220, 1765935, 1776544, 1792224, 1810512, 1816920, 1831340, 1835460, 1848231, 1868832, 1877568, 1883664, 1903440, 1905120, 1920240, 1922907, 1927233, 1957824, 1975104, 1991360, 1995840, 1998612, 2002320, 2011680, 2014474, 2016252, 2044035, 2053590, 2076480, 2092960, 2095632, 2112264, 2119122, 2141370, 2158365, 2160270, 2180304, 2190496, 2197608, 2202552, 2220680, 2240280, 2263140, 2284128, 2302256, 2304288, 2328480, 2336040, 2346960, 2354580, 2376297, 2414016, 2422560, 2447280, 2452842, 2464308, 2468880, 2472309, 2498265, 2511552, 2520315, 2537920, 2560320, 2563876, 2569644, 2590038, 2619540, 2640330, 2664816, 2669760, 2688336, 2715768, 2725380, 2738120, 2747010, 2753190, 2794176, 2803248, 2816352, 2825496, 2855160, 2877820, 2880360, 2907072, 2930144, 2936736, 2987040, 2993760, 2997918, 3017520, 3021711, 3024378, 3080385, 3114720, 3129280, 3139440, 3168396, 3178683, 3204845, 3212055, 3263040, 3270456, 3285744, 3291840, 3296412, 3331020, 3360420, 3394710, 3426192, 3453384, 3456432, 3492720, 3504060, 3520440, 3531870, 3553088, 3584448, 3621024, 3633840, 3662680, 3670920, 3696462, 3737664, 3767328, 3806880, 3810240, 3840480, 3845814, 3854466, 3885057, 3960495, 3997224, 4004640, 4023360, 4028948, 4032504, 4088070, 4107180, 4120515, 4185920, 4191264, 4224528, 4238244, 4282740, 4316730, 4320540, 4360608, 4380992, 4395216, 4405104, 4441360, 4480560, 4496877, 4526280, 4568256, 4604512, 4608576, 4656960, 4672080, 4693920, 4709160, 4752594, 4845120, 4894560, 4905684, 4928616, 4937760, 4944618, 4996530, 5036185, 5040630, 5127752, 5139288, 5180076, 5239080, 5280660, 5297805, 5329632, 5376672, 5431536, 5450760, 5476240, 5494020, 5506380, 5544693, 5606496, 5632704, 5650992, 5710320, 5755640, 5760720, 5768721, 5860288, 5873472, 5974080, 5987520, 5995836, 6035040, 6043422, 6048756, 6132105, 6160770, 6229440, 6278880, 6336792, 6357366, 6409690, 6424110, 6475095, 6540912, 6571488, 6592824, 6662040, 6720840, 6789420, 6852384, 6906768, 6912864, 6985440, 7008120, 7040880, 7050659, 7063740, 7242048, 7267680, 7325360, 7341840, 7392924, 7416927, 7494795, 7534656, 7560945, 7613760, 7680960, 7691628, 7708932, 7770114, 7920990, 7994448, 8009280, 8057896, 8065008, 8176140, 8214360, 8241030, 8382528, 8449056, 8476488, 8565480, 8633460, 8641080, 8721216, 8790432, 8810208, 8882720, 8961120, 8993754, 9052560, 9065133, 9209024, 9241155, 9344160, 9387840, 9418320, 9505188, 9614535, 9636165, 9789120, 9811368, 9857232, 9875520, 9889236, 9993060, 10072370, 10081260, 10255504, 10278576, 10360152, 10478160, 10561320, 10595610, 10659264, 10753344, 10863072, 10901520, 10952480, 10988040, 11012760, 11089386, 11212992, 11301984, 11420640, 11511280, 11521440, 11537442, 11655171, 11881485, 11991672, 12070080, 12086844, 12097512, 12264210, 12321540, 12361545, 12557760, 12673584, 12714732, 12819380, 12848220, 12950190, 13081824, 13142976, 13185648, 13324080, 13441680, 13490631, 13578840, 13704768, 13813536, 13825728, 13970880, 14016240, 14081760, 14101318, 14127480, 14535360, 14650720, 14683680, 14785848, 14833854, 14989590, 15108555, 15121890, 15383256, 15417864, 15540228, 15841980, 15893415, 15988896, 16115792, 16130016, 16352280, 16428720, 16482060, 16634079, 16898112, 16952976, 17130960, 17266920, 17282160, 17306163, 17580864, 17620416, 17765440, 17922240, 17987508, 18105120, 18130266, 18482310, 18688320, 18836640, 19010376, 19229070, 19272330, 19425285, 19622736, 19714464, 19778472, 19986120, 20144740, 20162520, 20511008, 20557152, 20720304, 20956320, 21122640, 21151977, 21191220, 21726144, 21803040, 21904960, 21976080, 22025520, 22178772, 22250781, 22484385, 22603968, 22841280, 23022560, 23042880, 23074884, 23310342, 23762970, 23983344, 24173688, 24195024, 24528420, 24643080, 24723090, 25347168, 25429464, 25638760, 25696440, 25900380, 26163648, 26371296, 26648160, 26883360, 26981262, 27157680, 27195399, 27627072, 27723465, 28032480, 28163520, 28202636, 28254960, 28843605, 29301440, 29367360, 29571696, 29667708, 29979180, 30217110, 30243780, 30766512, 30835728, 31080456, 31683960, 31786830, 31977792, 32231584, 32260032, 32704560, 32857440, 32964120, 33268158, 33905952, 34261920, 34533840, 34564320, 34612326, 34965513, 35253295, 35975016, 36210240, 36260532, 36964620, 37084635, 37673280, 38020752, 38458140, 38544660, 38850570, 39245472, 39428928, 39556944, 39972240, 40289480, 40325040, 41022016, 41114304, 41440608, 41912640, 42245280, 42303954, 42382440, 43606080, 43952160, 44051040, 44357544, 44501562, 44968770, 45325665, 46045120, 46149768, 46620684, 47525940, 47966688, 48347376, 48390048, 49056840, 49286160, 49446180, 50694336, 50858928, 51277520, 51392880, 51800760, 51918489, 52742592, 53296320, 53766720, 53962524, 54315360, 54390798, 55446930, 56064960, 56405272, 56509920, 57687210, 58275855, 59143392, 59335416, 59958360, 60434220, 60487560, 61533024, 61671456, 62160912, 63367920, 63455931, 63573660, 64463168, 65409120, 65714880, 65928240, 66536316, 67453155, 67811904, 68523840, 69067680, 69128640, 69224652, 69931026, 70506590, 71950032, 72521064, 73929240, 74169270, 76041504, 76916280, 77089320, 77701140, 78490944, 79113888, 79944480, 80578960, 80650080, 81586197, 82881216, 83170395, 84490560, 84607908, 84764880, 86530815, 87904320, 88102080, 88715088, 89003124, 89937540, 90651330, 92299536, 93241368, 95051880, 95933376, 96694752, 96780096, 98113680, 98572320, 98892360, 101717856, 102555040, 102785760, 103601520, 103836978, 105759885, 107925048, 108630720, 108781596, 110893860, 111253905, 112810544, 113019840, 115374420, 116551710, 118286784, 118670832, 119916720, 120868440, 120975120, 123066048, 123342912, 124321824, 126735840, 126911862, 127147320, 130818240, 131856480, 133072632, 134906310, 135976995, 138135360, 138449304, 139862052, 141013180, 143900064, 145042128, 147858480, 148338540, 152083008, 153832560, 154178640, 155402280, 155755467, 158227776, 159888960, 161157920, 161300160, 163172394, 166340790, 169215816, 169529760, 173061630, 174827565, 177430176, 178006248, 179875080, 181302660, 184599072, 186482736, 190103760, 190367793, 193389504, 196227360, 197144640, 197784720, 203435712, 205110080, 205571520, 207203040, 207673956, 211519770, 215850096, 217563192, 221787720, 222507810, 225621088, 230748840, 233103420, 237341664, 239833440, 241736880, 241950240, 244758591, 248643648, 253471680, 253823724, 254294640, 259592445, 263712960, 266145264, 269812620, 271953990, 276898608, 279724104, 282026360, 287800128, 290084256, 295716960, 296677080, 307665120, 308357280, 310804560, 311510934, 317279655, 322315840, 326344788, 332681580, 338431632, 339059520, 346123260, 349655130, 354860352, 356012496, 359750160, 362605320, 369198144, 372965472, 380207520, 380735586, 392454720, 395569440, 407930985, 414406080, 415347912, 423039540, 431700192, 435126384, 443575440, 445015620, 451242176, 461497680, 466206840, 474683328, 479666880, 483473760, 483900480, 489517182, 507647448, 508589280, 519184890, 532290528, 539625240, 543907980, 553797216, 559448208, 564052720, 571103379, 580168512, 591433920, 593354160, 615330240, 616714560, 621609120, 623021868, 634559310, 652689576, 665363160, 676863264, 692246520, 699310260, 712024992, 719500320, 725210640, 745930944, 760415040, 761471172, 778777335, 791138880, 815861970, 830695824, 846079080, 863400384, 870252768, 887150880, 890031240, 922995360, 932413680, 951838965, 966947520, 979034364, 1015294896, 1017178560, 1038369780, 1064581056, 1079250480, 1087815960, 1107594432, 1118896416, 1128105440, 1142206758, 1186708320, 1223792955, 1243218240, 1246043736, 1269118620, 1305379152, 1330726320, 1353726528, 1384493040, 1398620520, 1424049984, 1439000640, 1450421280, 1522942344, 1557554670, 1631723940, 1661391648, 1692158160, 1713310137, 1740505536, 1774301760, 1780062480, 1845990720, 1864827360, 1903677930, 1958068728, 2030589792, 2076739560, 2158500960, 2175631920, 2237792832, 2256210880, 2284413516, 2373416640, 2447585910, 2492087472, 2538237240, 2610758304, 2661452640, 2768986080, 2797241040, 2855516895, 2900842560, 3045884688, 3115109340, 3263447880, 3322783296, 3384316320, 3426620274, 3560124960, 3729654720, 3807355860, 3916137456, 4061179584, 4153479120, 4317001920, 4351263840, 4568827032, 4895171820, 4984174944, 5076474480, 5221516608, 5322905280, 5537972160, 5594482080, 5711033790, 6091769376, 6230218680, 6526895760, 6768632640, 6853240548, 7120249920, 7614711720, 7832274912, 8306958240, 8566550685, 8702527680, 9137654064, 9790343640, 9968349888, 10152948960, 11188964160, 11422067580, 12183538752, 12460437360, 13053791520, 13706481096, 15229423440, 15664549824, 16613916480, 17133101370, 18275308128, 19580687280, 20305897920, 22844135160, 24920874720, 26107583040, 27412962192, 30458846880, 34266202740, 36550616256, 39161374560, 45688270320, 49841749440, 54825924384, 60917693760, 68532405480, 78322749120, 91376540640, 109651848768, 137064810960, 182753081280, 274129621920, 548259243840]

約数ペア:

[(1, 548259243840), (2, 274129621920), (3, 182753081280), (4, 137064810960), (5, 109651848768), (6, 91376540640), (7, 78322749120), (8, 68532405480), (9, 60917693760), (10, 54825924384), (11, 49841749440), (12, 45688270320), (14, 39161374560), (15, 36550616256), (16, 34266202740), (18, 30458846880), (20, 27412962192), (21, 26107583040), (22, 24920874720), (24, 22844135160), (27, 20305897920), (28, 19580687280), (30, 18275308128), (32, 17133101370), (33, 16613916480), (35, 15664549824), (36, 15229423440), (40, 13706481096), (42, 13053791520), (44, 12460437360), (45, 12183538752), (48, 11422067580), (49, 11188964160), (54, 10152948960), (55, 9968349888), (56, 9790343640), (60, 9137654064), (63, 8702527680), (64, 8566550685), (66, 8306958240), (70, 7832274912), (72, 7614711720), (77, 7120249920), (80, 6853240548), (81, 6768632640), (84, 6526895760), (88, 6230218680), (90, 6091769376), (96, 5711033790), (98, 5594482080), (99, 5537972160), (103, 5322905280), (105, 5221516608), (108, 5076474480), (110, 4984174944), (112, 4895171820), (120, 4568827032), (126, 4351263840), (127, 4317001920), (132, 4153479120), (135, 4061179584), (140, 3916137456), (144, 3807355860), (147, 3729654720), (154, 3560124960), (160, 3426620274), (162, 3384316320), (165, 3322783296), (168, 3263447880), (176, 3115109340), (180, 3045884688), (189, 2900842560), (192, 2855516895), (196, 2797241040), (198, 2768986080), (206, 2661452640), (210, 2610758304), (216, 2538237240), (220, 2492087472), (224, 2447585910), (231, 2373416640), (240, 2284413516), (243, 2256210880), (245, 2237792832), (252, 2175631920), (254, 2158500960), (264, 2076739560), (270, 2030589792), (280, 1958068728), (288, 1903677930), (294, 1864827360), (297, 1845990720), (308, 1780062480), (309, 1774301760), (315, 1740505536), (320, 1713310137), (324, 1692158160), (330, 1661391648), (336, 1631723940), (352, 1557554670), (360, 1522942344), (378, 1450421280), (381, 1439000640), (385, 1424049984), (392, 1398620520), (396, 1384493040), (405, 1353726528), (412, 1330726320), (420, 1305379152), (432, 1269118620), (440, 1246043736), (441, 1243218240), (448, 1223792955), (462, 1186708320), (480, 1142206758), (486, 1128105440), (490, 1118896416), (495, 1107594432), (504, 1087815960), (508, 1079250480), (515, 1064581056), (528, 1038369780), (539, 1017178560), (540, 1015294896), (560, 979034364), (567, 966947520), (576, 951838965), (588, 932413680), (594, 922995360), (616, 890031240), (618, 887150880), (630, 870252768), (635, 863400384), (648, 846079080), (660, 830695824), (672, 815861970), (693, 791138880), (704, 778777335), (720, 761471172), (721, 760415040), (735, 745930944), (756, 725210640), (762, 719500320), (770, 712024992), (784, 699310260), (792, 692246520), (810, 676863264), (824, 665363160), (840, 652689576), (864, 634559310), (880, 623021868), (882, 621609120), (889, 616714560), (891, 615330240), (924, 593354160), (927, 591433920), (945, 580168512), (960, 571103379), (972, 564052720), (980, 559448208), (990, 553797216), (1008, 543907980), (1016, 539625240), (1030, 532290528), (1056, 519184890), (1078, 508589280), (1080, 507647448), (1120, 489517182), (1133, 483900480), (1134, 483473760), (1143, 479666880), (1155, 474683328), (1176, 466206840), (1188, 461497680), (1215, 451242176), (1232, 445015620), (1236, 443575440), (1260, 435126384), (1270, 431700192), (1296, 423039540), (1320, 415347912), (1323, 414406080), (1344, 407930985), (1386, 395569440), (1397, 392454720), (1440, 380735586), (1442, 380207520), (1470, 372965472), (1485, 369198144), (1512, 362605320), (1524, 359750160), (1540, 356012496), (1545, 354860352), (1568, 349655130), (1584, 346123260), (1617, 339059520), (1620, 338431632), (1648, 332681580), (1680, 326344788), (1701, 322315840), (1728, 317279655), (1760, 311510934), (1764, 310804560), (1778, 308357280), (1782, 307665120), (1848, 296677080), (1854, 295716960), (1890, 290084256), (1905, 287800128), (1944, 282026360), (1960, 279724104), (1980, 276898608), (2016, 271953990), (2032, 269812620), (2060, 266145264), (2079, 263712960), (2112, 259592445), (2156, 254294640), (2160, 253823724), (2163, 253471680), (2205, 248643648), (2240, 244758591), (2266, 241950240), (2268, 241736880), (2286, 239833440), (2310, 237341664), (2352, 233103420), (2376, 230748840), (2430, 225621088), (2464, 222507810), (2472, 221787720), (2520, 217563192), (2540, 215850096), (2592, 211519770), (2640, 207673956), (2646, 207203040), (2667, 205571520), (2673, 205110080), (2695, 203435712), (2772, 197784720), (2781, 197144640), (2794, 196227360), (2835, 193389504), (2880, 190367793), (2884, 190103760), (2940, 186482736), (2970, 184599072), (3024, 181302660), (3048, 179875080), (3080, 178006248), (3090, 177430176), (3136, 174827565), (3168, 173061630), (3234, 169529760), (3240, 169215816), (3296, 166340790), (3360, 163172394), (3399, 161300160), (3402, 161157920), (3429, 159888960), (3465, 158227776), (3520, 155755467), (3528, 155402280), (3556, 154178640), (3564, 153832560), (3605, 152083008), (3696, 148338540), (3708, 147858480), (3780, 145042128), (3810, 143900064), (3888, 141013180), (3920, 139862052), (3960, 138449304), (3969, 138135360), (4032, 135976995), (4064, 134906310), (4120, 133072632), (4158, 131856480), (4191, 130818240), (4312, 127147320), (4320, 126911862), (4326, 126735840), (4410, 124321824), (4445, 123342912), (4455, 123066048), (4532, 120975120), (4536, 120868440), (4572, 119916720), (4620, 118670832), (4635, 118286784), (4704, 116551710), (4752, 115374420), (4851, 113019840), (4860, 112810544), (4928, 111253905), (4944, 110893860), (5040, 108781596), (5047, 108630720), (5080, 107925048), (5184, 105759885), (5280, 103836978), (5292, 103601520), (5334, 102785760), (5346, 102555040), (5390, 101717856), (5544, 98892360), (5562, 98572320), (5588, 98113680), (5665, 96780096), (5670, 96694752), (5715, 95933376), (5768, 95051880), (5880, 93241368), (5940, 92299536), (6048, 90651330), (6096, 89937540), (6160, 89003124), (6180, 88715088), (6223, 88102080), (6237, 87904320), (6336, 86530815), (6468, 84764880), (6480, 84607908), (6489, 84490560), (6592, 83170395), (6615, 82881216), (6720, 81586197), (6798, 80650080), (6804, 80578960), (6858, 79944480), (6930, 79113888), (6985, 78490944), (7056, 77701140), (7112, 77089320), (7128, 76916280), (7210, 76041504), (7392, 74169270), (7416, 73929240), (7560, 72521064), (7620, 71950032), (7776, 70506590), (7840, 69931026), (7920, 69224652), (7931, 69128640), (7938, 69067680), (8001, 68523840), (8085, 67811904), (8128, 67453155), (8240, 66536316), (8316, 65928240), (8343, 65714880), (8382, 65409120), (8505, 64463168), (8624, 63573660), (8640, 63455931), (8652, 63367920), (8820, 62160912), (8890, 61671456), (8910, 61533024), (9064, 60487560), (9072, 60434220), (9144, 59958360), (9240, 59335416), (9270, 59143392), (9408, 58275855), (9504, 57687210), (9702, 56509920), (9720, 56405272), (9779, 56064960), (9888, 55446930), (10080, 54390798), (10094, 54315360), (10160, 53962524), (10197, 53766720), (10287, 53296320), (10395, 52742592), (10560, 51918489), (10584, 51800760), (10668, 51392880), (10692, 51277520), (10780, 50858928), (10815, 50694336), (11088, 49446180), (11124, 49286160), (11176, 49056840), (11330, 48390048), (11340, 48347376), (11430, 47966688), (11536, 47525940), (11760, 46620684), (11880, 46149768), (11907, 46045120), (12096, 45325665), (12192, 44968770), (12320, 44501562), (12360, 44357544), (12446, 44051040), (12474, 43952160), (12573, 43606080), (12936, 42382440), (12960, 42303954), (12978, 42245280), (13081, 41912640), (13230, 41440608), (13335, 41114304), (13365, 41022016), (13596, 40325040), (13608, 40289480), (13716, 39972240), (13860, 39556944), (13905, 39428928), (13970, 39245472), (14112, 38850570), (14224, 38544660), (14256, 38458140), (14420, 38020752), (14553, 37673280), (14784, 37084635), (14832, 36964620), (15120, 36260532), (15141, 36210240), (15240, 35975016), (15552, 35253295), (15680, 34965513), (15840, 34612326), (15862, 34564320), (15876, 34533840), (16002, 34261920), (16170, 33905952), (16480, 33268158), (16632, 32964120), (16686, 32857440), (16764, 32704560), (16995, 32260032), (17010, 32231584), (17145, 31977792), (17248, 31786830), (17304, 31683960), (17640, 31080456), (17780, 30835728), (17820, 30766512), (18128, 30243780), (18144, 30217110), (18288, 29979180), (18480, 29667708), (18540, 29571696), (18669, 29367360), (18711, 29301440), (19008, 28843605), (19404, 28254960), (19440, 28202636), (19467, 28163520), (19558, 28032480), (19776, 27723465), (19845, 27627072), (20160, 27195399), (20188, 27157680), (20320, 26981262), (20394, 26883360), (20574, 26648160), (20790, 26371296), (20955, 26163648), (21168, 25900380), (21336, 25696440), (21384, 25638760), (21560, 25429464), (21630, 25347168), (22176, 24723090), (22248, 24643080), (22352, 24528420), (22660, 24195024), (22680, 24173688), (22860, 23983344), (23072, 23762970), (23520, 23310342), (23760, 23074884), (23793, 23042880), (23814, 23022560), (24003, 22841280), (24255, 22603968), (24384, 22484385), (24640, 22250781), (24720, 22178772), (24892, 22025520), (24948, 21976080), (25029, 21904960), (25146, 21803040), (25235, 21726144), (25872, 21191220), (25920, 21151977), (25956, 21122640), (26162, 20956320), (26460, 20720304), (26670, 20557152), (26730, 20511008), (27192, 20162520), (27216, 20144740), (27432, 19986120), (27720, 19778472), (27810, 19714464), (27940, 19622736), (28224, 19425285), (28448, 19272330), (28512, 19229070), (28840, 19010376), (29106, 18836640), (29337, 18688320), (29664, 18482310), (30240, 18130266), (30282, 18105120), (30480, 17987508), (30591, 17922240), (30861, 17765440), (31115, 17620416), (31185, 17580864), (31680, 17306163), (31724, 17282160), (31752, 17266920), (32004, 17130960), (32340, 16952976), (32445, 16898112), (32960, 16634079), (33264, 16482060), (33372, 16428720), (33528, 16352280), (33990, 16130016), (34020, 16115792), (34290, 15988896), (34496, 15893415), (34608, 15841980), (35280, 15540228), (35560, 15417864), (35640, 15383256), (36256, 15121890), (36288, 15108555), (36576, 14989590), (36960, 14833854), (37080, 14785848), (37338, 14683680), (37422, 14650720), (37719, 14535360), (38808, 14127480), (38880, 14101318), (38934, 14081760), (39116, 14016240), (39243, 13970880), (39655, 13825728), (39690, 13813536), (40005, 13704768), (40376, 13578840), (40640, 13490631), (40788, 13441680), (41148, 13324080), (41580, 13185648), (41715, 13142976), (41910, 13081824), (42336, 12950190), (42672, 12848220), (42768, 12819380), (43120, 12714732), (43260, 12673584), (43659, 12557760), (44352, 12361545), (44496, 12321540), (44704, 12264210), (45320, 12097512), (45360, 12086844), (45423, 12070080), (45720, 11991672), (46144, 11881485), (47040, 11655171), (47520, 11537442), (47586, 11521440), (47628, 11511280), (48006, 11420640), (48510, 11301984), (48895, 11212992), (49440, 11089386), (49784, 11012760), (49896, 10988040), (50058, 10952480), (50292, 10901520), (50470, 10863072), (50985, 10753344), (51435, 10659264), (51744, 10595610), (51912, 10561320), (52324, 10478160), (52920, 10360152), (53340, 10278576), (53460, 10255504), (54384, 10081260), (54432, 10072370), (54864, 9993060), (55440, 9889236), (55517, 9875520), (55620, 9857232), (55880, 9811368), (56007, 9789120), (56896, 9636165), (57024, 9614535), (57680, 9505188), (58212, 9418320), (58401, 9387840), (58674, 9344160), (59328, 9241155), (59535, 9209024), (60480, 9065133), (60564, 9052560), (60960, 8993754), (61182, 8961120), (61722, 8882720), (62230, 8810208), (62370, 8790432), (62865, 8721216), (63448, 8641080), (63504, 8633460), (64008, 8565480), (64680, 8476488), (64890, 8449056), (65405, 8382528), (66528, 8241030), (66744, 8214360), (67056, 8176140), (67980, 8065008), (68040, 8057896), (68453, 8009280), (68580, 7994448), (69216, 7920990), (70560, 7770114), (71120, 7708932), (71280, 7691628), (71379, 7680960), (72009, 7613760), (72512, 7560945), (72765, 7534656), (73152, 7494795), (73920, 7416927), (74160, 7392924), (74676, 7341840), (74844, 7325360), (75438, 7267680), (75705, 7242048), (77616, 7063740), (77760, 7050659), (77868, 7040880), (78232, 7008120), (78486, 6985440), (79310, 6912864), (79380, 6906768), (80010, 6852384), (80752, 6789420), (81576, 6720840), (82296, 6662040), (83160, 6592824), (83430, 6571488), (83820, 6540912), (84672, 6475095), (85344, 6424110), (85536, 6409690), (86240, 6357366), (86520, 6336792), (87318, 6278880), (88011, 6229440), (88992, 6160770), (89408, 6132105), (90640, 6048756), (90720, 6043422), (90846, 6035040), (91440, 5995836), (91567, 5987520), (91773, 5974080), (93345, 5873472), (93555, 5860288), (95040, 5768721), (95172, 5760720), (95256, 5755640), (96012, 5710320), (97020, 5650992), (97335, 5632704), (97790, 5606496), (98880, 5544693), (99568, 5506380), (99792, 5494020), (100116, 5476240), (100584, 5450760), (100940, 5431536), (101970, 5376672), (102870, 5329632), (103488, 5297805), (103824, 5280660), (104648, 5239080), (105840, 5180076), (106680, 5139288), (106920, 5127752), (108768, 5040630), (108864, 5036185), (109728, 4996530), (110880, 4944618), (111034, 4937760), (111240, 4928616), (111760, 4905684), (112014, 4894560), (113157, 4845120), (115360, 4752594), (116424, 4709160), (116802, 4693920), (117348, 4672080), (117729, 4656960), (118965, 4608576), (119070, 4604512), (120015, 4568256), (121128, 4526280), (121920, 4496877), (122364, 4480560), (123444, 4441360), (124460, 4405104), (124740, 4395216), (125145, 4380992), (125730, 4360608), (126896, 4320540), (127008, 4316730), (128016, 4282740), (129360, 4238244), (129780, 4224528), (130810, 4191264), (130977, 4185920), (133056, 4120515), (133488, 4107180), (134112, 4088070), (135960, 4032504), (136080, 4028948), (136269, 4023360), (136906, 4004640), (137160, 3997224), (138432, 3960495), (141120, 3885057), (142240, 3854466), (142560, 3845814), (142758, 3840480), (143891, 3810240), (144018, 3806880), (145530, 3767328), (146685, 3737664), (148320, 3696462), (149352, 3670920), (149688, 3662680), (150876, 3633840), (151410, 3621024), (152955, 3584448), (154305, 3553088), (155232, 3531870), (155736, 3520440), (156464, 3504060), (156972, 3492720), (158620, 3456432), (158760, 3453384), (160020, 3426192), (161504, 3394710), (163152, 3360420), (164592, 3331020), (166320, 3296412), (166551, 3291840), (166860, 3285744), (167640, 3270456), (168021, 3263040), (170688, 3212055), (171072, 3204845), (172480, 3178683), (173040, 3168396), (174636, 3139440), (175203, 3129280), (176022, 3114720), (177984, 3080385), (181280, 3024378), (181440, 3021711), (181692, 3017520), (182880, 2997918), (183134, 2993760), (183546, 2987040), (186690, 2936736), (187110, 2930144), (188595, 2907072), (190344, 2880360), (190512, 2877820), (192024, 2855160), (194040, 2825496), (194670, 2816352), (195580, 2803248), (196215, 2794176), (199136, 2753190), (199584, 2747010), (200232, 2738120), (201168, 2725380), (201880, 2715768), (203940, 2688336), (205359, 2669760), (205740, 2664816), (207648, 2640330), (209296, 2619540), (211680, 2590038), (213360, 2569644), (213840, 2563876), (214137, 2560320), (216027, 2537920), (217536, 2520315), (218295, 2511552), (219456, 2498265), (221760, 2472309), (222068, 2468880), (222480, 2464308), (223520, 2452842), (224028, 2447280), (226314, 2422560), (227115, 2414016), (230720, 2376297), (232848, 2354580), (233604, 2346960), (234696, 2336040), (235458, 2328480), (237930, 2304288), (238140, 2302256), (240030, 2284128), (242256, 2263140), (244728, 2240280), (246888, 2220680), (248920, 2202552), (249480, 2197608), (250290, 2190496), (251460, 2180304), (253792, 2160270), (254016, 2158365), (256032, 2141370), (258720, 2119122), (259560, 2112264), (261620, 2095632), (261954, 2092960), (264033, 2076480), (266976, 2053590), (268224, 2044035), (271920, 2016252), (272160, 2014474), (272538, 2011680), (273812, 2002320), (274320, 1998612), (274701, 1995840), (275319, 1991360), (277585, 1975104), (280035, 1957824), (284480, 1927233), (285120, 1922907), (285516, 1920240), (287782, 1905120), (288036, 1903440), (291060, 1883664), (292005, 1877568), (293370, 1868832), (296640, 1848231), (298704, 1835460), (299376, 1831340), (301752, 1816920), (302820, 1810512), (305910, 1792224), (308610, 1776544), (310464, 1765935), (311472, 1760220), (312928, 1752030), (313944, 1746360), (317240, 1728216), (317520, 1726692), (320040, 1713096), (323008, 1697355), (326304, 1680210), (329184, 1665510), (332640, 1648206), (333102, 1645920), (333720, 1642872), (335280, 1635228), (336042, 1631520), (339471, 1615040), (342265, 1601856), (346080, 1584198), (349272, 1569720), (350406, 1564640), (352044, 1557360), (353187, 1552320), (356895, 1536192), (360045, 1522752), (362560, 1512189), (363384, 1508760), (365760, 1498959), (366268, 1496880), (367092, 1493520), (373380, 1468368), (374220, 1465072), (377190, 1453536), (380688, 1440180), (381024, 1438910), (384048, 1427580), (388080, 1412748), (389340, 1408176), (391160, 1401624), (392430, 1397088), (398272, 1376595), (399168, 1373505), (400464, 1369060), (402336, 1362690), (403760, 1357884), (407880, 1344168), (408807, 1341120), (410718, 1334880), (411480, 1332408), (415296, 1320165), (418592, 1309770), (423360, 1295019), (426720, 1284822), (427680, 1281938), (428274, 1280160), (431673, 1270080), (432054, 1268960), (436590, 1255776), (440055, 1245888), (444136, 1234440), (444960, 1232154), (447040, 1226421), (448056, 1223640), (452628, 1211280), (454230, 1207008), (457835, 1197504), (458865, 1194816), (465696, 1177290), (467208, 1173480), (469392, 1168020), (470916, 1164240), (475860, 1152144), (476280, 1151128), (480060, 1142064), (484512, 1131570), (489456, 1120140), (493776, 1110340), (497840, 1101276), (498960, 1098804), (499653, 1097280), (500580, 1095248), (502920, 1090152), (504063, 1087680), (507584, 1080135), (512064, 1070685), (517440, 1059561), (519120, 1056132), (523240, 1047816), (523908, 1046480), (528066, 1038240), (533952, 1026795), (543840, 1008126), (544320, 1007237), (545076, 1005840), (547624, 1001160), (548640, 999306), (549402, 997920), (550638, 995680), (555170, 987552), (560070, 978912), (565785, 969024), (571032, 960120), (575564, 952560), (576072, 951720), (582120, 941832), (584010, 938784), (586740, 934416), (588645, 931392), (597408, 917730), (598752, 915670), (603504, 908460), (605640, 905256), (611820, 896112), (616077, 889920), (617220, 888272), (622944, 880110), (625856, 876015), (627888, 873180), (634480, 864108), (635040, 863346), (640080, 856548), (640969, 855360), (642411, 853440), (652608, 840105), (654885, 837184), (658368, 832755), (665280, 824103), (666204, 822960), (667440, 821436), (670560, 817614), (672084, 815760), (678942, 807520), (681345, 804672), (684530, 800928), (692160, 792099), (698544, 784860), (700812, 782320), (704088, 778680), (706374, 776160), (713790, 768096), (719455, 762048), (720090, 761376), (726768, 754380), (732536, 748440), (734184, 746760)]