548830779840

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{229}}^1$

素因数の和:329

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 111, 112, 119, 120, 126, 135, 136, 140, 144, 147, 148, 153, 160, 162, 168, 170, 180, 185, 189, 192, 196, 204, 210, 216, 222, 224, 229, 238, 240, 243, 245, 252, 255, 259, 270, 272, 280, 288, 294, 296, 306, 315, 320, 324, 333, 336, 340, 357, 360, 370, 378, 392, 405, 408, 420, 432, 441, 444, 448, 458, 459, 476, 480, 486, 490, 504, 510, 518, 540, 544, 555, 560, 567, 576, 588, 592, 595, 612, 629, 630, 648, 666, 672, 680, 687, 714, 720, 735, 740, 756, 765, 777, 784, 810, 816, 833, 840, 864, 882, 888, 916, 918, 945, 952, 960, 972, 980, 999, 1008, 1020, 1036, 1071, 1080, 1088, 1110, 1120, 1134, 1145, 1176, 1184, 1190, 1215, 1224, 1258, 1260, 1295, 1296, 1323, 1332, 1344, 1360, 1374, 1377, 1428, 1440, 1470, 1480, 1512, 1530, 1554, 1568, 1603, 1620, 1632, 1665, 1666, 1680, 1701, 1728, 1764, 1776, 1785, 1813, 1832, 1836, 1887, 1890, 1904, 1944, 1960, 1998, 2016, 2040, 2061, 2072, 2142, 2160, 2205, 2220, 2240, 2268, 2290, 2295, 2331, 2352, 2368, 2380, 2430, 2448, 2499, 2516, 2520, 2590, 2592, 2646, 2664, 2720, 2748, 2754, 2835, 2856, 2880, 2940, 2960, 2997, 3024, 3060, 3108, 3136, 3145, 3206, 3213, 3240, 3264, 3330, 3332, 3360, 3402, 3435, 3528, 3552, 3570, 3626, 3664, 3672, 3774, 3780, 3808, 3885, 3888, 3893, 3920, 3969, 3996, 4032, 4080, 4122, 4131, 4144, 4165, 4284, 4320, 4403, 4410, 4440, 4536, 4580, 4590, 4662, 4704, 4760, 4809, 4860, 4896, 4995, 4998, 5032, 5040, 5180, 5184, 5292, 5328, 5355, 5439, 5440, 5496, 5508, 5661, 5670, 5712, 5880, 5920, 5994, 6048, 6120, 6183, 6216, 6290, 6412, 6426, 6480, 6615, 6660, 6664, 6720, 6804, 6870, 6885, 6993, 7056, 7104, 7140, 7252, 7328, 7344, 7497, 7548, 7560, 7616, 7770, 7776, 7786, 7840, 7938, 7992, 8015, 8160, 8244, 8262, 8288, 8330, 8473, 8505, 8568, 8640, 8806, 8820, 8880, 8991, 9065, 9072, 9160, 9180, 9324, 9408, 9435, 9520, 9618, 9639, 9720, 9792, 9990, 9996, 10064, 10080, 10305, 10360, 10584, 10656, 10710, 10878, 10992, 11016, 11221, 11322, 11340, 11424, 11655, 11679, 11760, 11840, 11907, 11988, 12096, 12240, 12366, 12432, 12495, 12580, 12824, 12852, 12960, 13209, 13230, 13320, 13328, 13608, 13740, 13770, 13986, 14112, 14280, 14427, 14504, 14656, 14688, 14985, 14994, 15096, 15120, 15540, 15552, 15572, 15680, 15876, 15984, 16030, 16065, 16317, 16320, 16488, 16524, 16576, 16660, 16946, 16983, 17010, 17136, 17612, 17640, 17760, 17982, 18130, 18144, 18320, 18360, 18549, 18648, 18870, 19040, 19236, 19278, 19440, 19465, 19845, 19980, 19992, 20128, 20160, 20610, 20655, 20720, 20979, 21168, 21312, 21420, 21756, 21984, 22015, 22032, 22442, 22491, 22644, 22680, 22848, 23310, 23358, 23520, 23814, 23976, 24045, 24480, 24732, 24864, 24990, 25160, 25419, 25648, 25704, 25920, 26418, 26460, 26640, 26656, 27195, 27216, 27251, 27480, 27540, 27972, 28224, 28305, 28560, 28854, 28917, 29008, 29376, 29970, 29988, 30192, 30240, 30821, 30915, 31080, 31144, 31752, 31968, 32060, 32130, 32634, 32976, 33048, 33320, 33663, 33892, 33966, 34020, 34272, 34965, 35037, 35224, 35280, 35520, 35964, 36260, 36288, 36640, 36720, 37098, 37296, 37485, 37740, 38080, 38472, 38556, 38880, 38930, 39627, 39690, 39960, 39984, 40256, 41220, 41310, 41440, 41958, 42336, 42365, 42840, 43281, 43512, 43968, 44030, 44064, 44884, 44955, 44982, 45288, 45360, 46620, 46716, 47040, 47628, 47952, 48090, 48195, 48951, 48960, 49464, 49728, 49980, 50320, 50838, 50949, 51296, 51408, 52836, 52920, 53280, 53312, 54390, 54432, 54502, 54960, 55080, 55647, 55944, 56105, 56610, 57120, 57708, 57834, 58016, 58395, 59311, 59535, 59940, 59976, 60384, 60480, 61642, 61830, 62160, 62288, 62937, 63504, 63936, 64120, 64260, 65268, 65952, 66045, 66096, 66640, 67326, 67473, 67784, 67932, 68040, 68544, 69930, 70074, 70448, 70560, 71928, 72135, 72520, 73280, 73440, 74196, 74592, 74970, 75480, 76257, 76944, 77112, 77760, 77860, 79254, 79380, 79920, 79968, 81585, 81753, 82440, 82620, 82880, 83916, 84672, 84730, 84915, 85680, 86562, 87024, 88060, 88128, 89768, 89910, 89964, 90576, 90720, 92463, 92745, 93240, 93432, 95256, 95904, 96180, 96390, 97902, 98928, 99960, 100640, 100989, 101676, 101898, 102592, 102816, 104895, 105111, 105672, 105840, 106560, 108780, 108864, 109004, 109920, 110160, 111294, 111888, 112210, 112455, 113220, 114240, 115416, 115668, 116032, 116790, 118622, 118881, 119070, 119880, 119952, 120768, 123284, 123660, 124320, 124576, 125874, 127008, 127095, 128240, 128520, 129843, 130536, 131904, 132090, 132192, 133280, 134652, 134946, 135568, 135864, 136080, 136255, 139860, 140148, 140896, 141120, 143856, 144041, 144270, 144585, 145040, 146853, 146880, 148392, 149184, 149940, 150960, 152514, 152847, 153888, 154105, 154224, 155720, 158508, 158760, 159840, 159936, 163170, 163506, 164880, 165240, 167832, 168315, 169460, 169830, 171360, 173124, 174048, 175185, 176120, 177933, 179536, 179820, 179928, 181152, 181440, 184926, 185490, 186480, 186864, 190512, 190757, 191808, 192360, 192780, 195804, 197856, 198135, 199920, 201280, 201978, 202419, 203352, 203796, 205632, 209790, 210222, 211344, 211680, 216405, 217560, 218008, 219840, 220320, 222588, 223776, 224420, 224910, 226440, 228771, 230832, 231336, 233580, 237244, 237762, 238140, 239760, 239904, 244755, 245259, 246568, 247320, 248640, 249152, 251748, 254016, 254190, 254745, 256480, 257040, 259686, 261072, 264180, 264384, 266560, 269304, 269892, 271136, 271728, 272160, 272510, 277389, 278235, 279720, 280296, 281792, 287712, 288082, 288540, 289170, 290080, 293706, 296555, 296784, 299880, 301920, 302967, 305028, 305694, 307776, 308210, 308448, 311440, 314685, 315333, 317016, 317520, 319680, 326340, 327012, 329760, 330480, 335664, 336630, 337365, 338920, 339660, 342720, 346248, 348096, 350370, 352240, 355866, 356643, 359072, 359640, 359856, 362304, 369852, 370980, 372960, 373728, 381024, 381285, 381514, 384720, 385560, 389529, 391608, 395712, 396270, 399840, 403956, 404838, 406704, 407592, 408765, 415177, 419580, 420444, 422688, 423360, 432123, 432810, 435120, 436016, 440559, 440640, 445176, 447552, 448840, 449820, 452880, 457542, 461664, 462315, 462672, 467160, 474488, 475524, 476280, 479520, 479808, 489510, 490518, 493136, 494640, 503496, 504945, 508380, 509490, 512960, 514080, 519372, 522144, 525555, 528360, 533799, 538608, 539784, 542272, 543456, 544320, 545020, 554778, 556470, 559440, 560592, 572271, 575424, 576164, 577080, 578340, 580160, 587412, 593110, 593568, 594405, 599760, 603840, 605934, 610056, 611388, 616420, 616896, 622880, 629370, 630666, 634032, 635040, 649215, 652680, 654024, 659520, 660960, 671328, 673260, 674730, 677840, 679320, 686313, 692496, 700740, 704480, 711732, 713286, 718144, 719280, 719712, 720205, 734265, 735777, 739704, 741960, 745920, 747456, 762048, 762570, 763028, 764235, 769440, 771120, 779058, 783216, 792540, 799680, 807912, 809676, 813408, 815184, 817530, 830354, 832167, 839160, 840888, 845376, 864246, 865620, 870240, 872032, 881118, 889665, 890352, 897680, 899640, 905760, 908901, 915084, 923328, 924630, 925344, 934320, 945999, 948976, 951048, 952560, 953785, 959040, 979020, 981036, 986272, 989280, 1006992, 1008287, 1009890, 1012095, 1016760, 1018980, 1028160, 1038744, 1044288, 1051110, 1056720, 1067598, 1069929, 1077216, 1079568, 1086912, 1090040, 1109556, 1112940, 1118880, 1121184, 1143855, 1144542, 1152328, 1154160, 1156680, 1174824, 1186220, 1187136, 1188810, 1199520, 1211868, 1220112, 1222776, 1226295, 1232840, 1245531, 1245760, 1258740, 1261332, 1268064, 1270080, 1296369, 1298430, 1305360, 1308048, 1321920, 1342656, 1346520, 1349460, 1355680, 1358640, 1372626, 1384992, 1386945, 1401480, 1408960, 1423464, 1426572, 1438560, 1439424, 1440410, 1468530, 1471554, 1479408, 1483920, 1514835, 1525140, 1526056, 1528470, 1538880, 1542240, 1558116, 1566432, 1576665, 1585080, 1601397, 1615824, 1619352, 1626816, 1630368, 1635060, 1660708, 1664334, 1678320, 1681776, 1716813, 1728492, 1731240, 1740480, 1744064, 1762236, 1779330, 1780704, 1783215, 1795360, 1799280, 1811520, 1817802, 1830168, 1849260, 1850688, 1868640, 1891998, 1897952, 1902096, 1905120, 1907570, 1947645, 1958040, 1962072, 1972544, 1978560, 2013984, 2016574, 2019780, 2024190, 2033520, 2037960, 2058939, 2075885, 2077488, 2102220, 2113440, 2135196, 2139858, 2154432, 2159136, 2160615, 2180080, 2202795, 2207331, 2219112, 2225880, 2237760, 2242368, 2287710, 2289084, 2304656, 2308320, 2313360, 2349648, 2372440, 2377620, 2399040, 2423736, 2440224, 2445552, 2452590, 2465680, 2491062, 2496501, 2517480, 2522664, 2536128, 2592738, 2596860, 2610720, 2616096, 2668995, 2693040, 2698920, 2711360, 2717280, 2726703, 2745252, 2769984, 2773890, 2802960, 2846928, 2853144, 2861355, 2877120, 2880820, 2937060, 2943108, 2958816, 2967840, 3024861, 3029670, 3050280, 3052112, 3056940, 3084480, 3116232, 3132864, 3153330, 3170160, 3202794, 3231648, 3238704, 3260736, 3270120, 3321416, 3328668, 3356640, 3363552, 3431565, 3433626, 3456984, 3462480, 3524472, 3558660, 3561408, 3566430, 3590720, 3598560, 3635604, 3660336, 3678885, 3698520, 3736593, 3737280, 3783996, 3795904, 3804192, 3810240, 3815140, 3889107, 3895290, 3916080, 3924144, 4027968, 4033148, 4039560, 4048380, 4067040, 4075920, 4117878, 4151770, 4154976, 4160835, 4204440, 4226880, 4270392, 4279716, 4318272, 4321230, 4360160, 4405590, 4414662, 4438224, 4451760, 4544505, 4575420, 4578168, 4609312, 4616640, 4626720, 4699296, 4729995, 4744880, 4755240, 4804191, 4847472, 4880448, 4891104, 4905180, 4931360, 4982124, 4993002, 5034960, 5041435, 5045328, 5150439, 5185476, 5193720, 5221440, 5232192, 5337990, 5349645, 5386080, 5397840, 5434560, 5453406, 5490504, 5547780, 5605920, 5693856, 5706288, 5722710, 5761640, 5874120, 5886216, 5917632, 5935680, 6049722, 6059340, 6100560, 6104224, 6113880, 6227655, 6232464, 6306660, 6340320, 6405588, 6463296, 6477408, 6481845, 6540240, 6621993, 6642832, 6657336, 6713280, 6727104, 6863130, 6867252, 6913968, 6924960, 7048944, 7058009, 7117320, 7132860, 7197120, 7271208, 7320672, 7357770, 7397040, 7473186, 7489503, 7567992, 7608384, 7630280, 7778214, 7790580, 7832160, 7848288, 8006985, 8066296, 8079120, 8096760, 8134080, 8151840, 8235756, 8303540, 8309952, 8321670, 8408880, 8540784, 8559432, 8584065, 8642460, 8720320, 8811180, 8829324, 8876448, 8903520, 9074583, 9089010, 9150840, 9156336, 9218624, 9253440, 9398592, 9459990, 9489760, 9510480, 9608382, 9694944, 9782208, 9810360, 9862720, 9964248, 9986004, 10069920, 10082870, 10090656, 10294695, 10300878, 10370952, 10387440, 10675980, 10699290, 10772160, 10795680, 10906812, 10981008, 11036655, 11095560, 11209779, 11211840, 11387712, 11412576, 11445420, 11523280, 11667321, 11748240, 11772432, 12099444, 12118680, 12201120, 12208448, 12227760, 12455310, 12464928, 12482505, 12613320, 12680640, 12811176, 12954816, 12963690, 13080480, 13243986, 13285664, 13314672, 13633515, 13726260, 13734504, 13827936, 13849920, 14097888, 14116018, 14234640, 14265720, 14412573, 14542416, 14641344, 14715540, 14794080, 14946372, 14979006, 15124305, 15135984, 15260560, 15451317, 15556428, 15581160, 15664320, 15696576, 16013970, 16132592, 16158240, 16193520, 16303680, 16471512, 16607080, 16643340, 16817760, 17081568, 17118864, 17168130, 17284920, 17622360, 17658648, 17752896, 17807040, 18149166, 18178020, 18301680, 18312672, 18682965, 18919980, 18979520, 19020960, 19216764, 19389888, 19445535, 19620720, 19928496, 19972008, 20139840, 20165740, 20181312, 20589390, 20601756, 20741904, 20774880, 21174027, 21351960, 21398580, 21591360, 21813624, 21962016, 22073310, 22191120, 22419558, 22825152, 22890840, 23046560, 23334642, 23496480, 23544864, 24020955, 24198888, 24237360, 24402240, 24455520, 24910620, 24929856, 24965010, 25226640, 25622352, 25752195, 25927380, 26160960, 26487972, 26571328, 26629344, 27223749, 27267030, 27452520, 27469008, 27655872, 28195776, 28232036, 28469280, 28531440, 28825146, 29084832, 29431080, 29588160, 29892744, 29958012, 30248610, 30271968, 30521120, 30902634, 31112856, 31162320, 32027940, 32265184, 32316480, 32387040, 32943024, 33109965, 33214160, 33286680, 33629337, 33635520, 34163136, 34237728, 34336260, 34569840, 35001963, 35244720, 35290045, 35317296, 36298332, 36356040, 36603360, 36625344, 37365930, 37447515, 37839960, 38041920, 38433528, 38891070, 39241440, 39856992, 39944016, 40331480, 41178780, 41203512, 41483808, 41549760, 42348054, 42703920, 42797160, 43627248, 43924032, 44146620, 44382240, 44839116, 45372915, 45781680, 46093120, 46353951, 46669284, 46992960, 47089728, 48041910, 48397776, 48474720, 48911040, 49821240, 49930020, 50453280, 51244704, 51504390, 51854760, 52975944, 53258688, 54447498, 54534060, 54905040, 54938016, 56048895, 56464072, 56938560, 57062880, 57650292, 58169664, 58336605, 58862160, 59785488, 59916024, 60497220, 60543936, 61042240, 61805268, 62225712, 62324640, 63522081, 64055880, 64530368, 64774080, 65886048, 66219930, 66428320, 66573360, 67258674, 68475456, 68672520, 69139680, 70003926, 70489440, 70580090, 70634592, 72062865, 72596664, 72712080, 73206720, 74731860, 74895030, 75679920, 76867056, 77256585, 77782140, 78482880, 79713984, 79888032, 80662960, 81671247, 82357560, 82407024, 82967616, 84696108, 85407840, 85594320, 87254496, 88293240, 88764480, 89678232, 90745830, 91563360, 92707902, 93338568, 96083820, 96795552, 96949440, 99642480, 99860040, 100888011, 100906560, 102489408, 103008780, 103709520, 105870135, 105951888, 108894996, 109068120, 109810080, 109876032, 112097790, 112928144, 114125760, 115300584, 116673210, 117724320, 119570976, 119832048, 120994440, 123610536, 124451424, 124649280, 127044162, 128111760, 131772096, 132439860, 132856640, 133146720, 134517348, 136118745, 137345040, 138279360, 140007852, 140978880, 141160180, 141269184, 144125730, 145193328, 145424160, 149463720, 149790060, 151359840, 153734112, 154513170, 155564280, 159776064, 161325920, 163342494, 164715120, 164814048, 168146685, 169392216, 170815680, 171188640, 174508992, 175009815, 176586480, 179356464, 181491660, 183126720, 185415804, 186677136, 190566243, 192167640, 193591104, 199284960, 199720080, 201776022, 206017560, 207419040, 211740270, 211903776, 217789992, 218136240, 219620160, 224195580, 225856288, 230601168, 231769755, 233346420, 235448640, 239141952, 239664096, 241988880, 245013741, 247221072, 248902848, 254088324, 256223520, 264879720, 266293440, 269034696, 272237490, 274690080, 280015704, 282320360, 288251460, 290386656, 290848320, 298927440, 299580120, 302719680, 307468224, 309026340, 311128560, 317610405, 322651840, 326684988, 329430240, 329628096, 336293370, 338784432, 342377280, 350019630, 353172960, 358712928, 362983320, 370831608, 373354272, 381132486, 384335280, 398569920, 399440160, 403552044, 408356235, 412035120, 414838080, 423480540, 423807552, 435579984, 436272480, 448391160, 451712576, 461202336, 463539510, 466692840, 479328192, 483977760, 490027482, 494442144, 504440055, 508176648, 512447040, 529759440, 538069392, 544474980, 549380160, 560031408, 564640720, 571698729, 576502920, 580773312, 597854880, 599160240, 618052680, 622257120, 635220810, 653369976, 658860480, 672586740, 677568864, 700039260, 706345920, 717425856, 725966640, 741663216, 746708544, 762264972, 768670560, 798880320, 807104088, 816712470, 824070240, 846961080, 871159968, 872544960, 896782320, 922404672, 927079020, 933385680, 952831215, 967955520, 980054964, 988884288, 1008880110, 1016353296, 1059518880, 1076138784, 1088949960, 1120062816, 1129281440, 1143397458, 1153005840, 1195709760, 1198320480, 1225068705, 1236105360, 1244514240, 1270441620, 1306739952, 1345173480, 1355137728, 1400078520, 1451933280, 1483326432, 1524529944, 1537341120, 1614208176, 1633424940, 1648140480, 1693922160, 1715096187, 1742319936, 1793564640, 1854158040, 1866771360, 1905662430, 1960109928, 2017760220, 2032706592, 2119037760, 2152277568, 2177899920, 2240125632, 2258562880, 2286794916, 2306011680, 2396640960, 2450137410, 2472210720, 2540883240, 2613479904, 2690346960, 2800157040, 2858493645, 2903866560, 2966652864, 3049059888, 3228416352, 3266849880, 3387844320, 3430192374, 3587129280, 3708316080, 3733542720, 3811324860, 3920219856, 4035520440, 4065413184, 4355799840, 4573589832, 4612023360, 4900274820, 4944421440, 5081766480, 5226959808, 5380693920, 5600314080, 5716987290, 6098119776, 6456832704, 6533699760, 6775688640, 6860384748, 7416632160, 7622649720, 7840439712, 8071040880, 8575480935, 8711599680, 9147179664, 9800549640, 10163532960, 10761387840, 11200628160, 11433974580, 12196239552, 13067399520, 13720769496, 14833264320, 15245299440, 15680879424, 16142081760, 17150961870, 18294359328, 19601099280, 20327065920, 22867949160, 26134799040, 27441538992, 30490598880, 32284163520, 34301923740, 36588718656, 39202198560, 45735898320, 54883077984, 60981197760, 68603847480, 78404397120, 91471796640, 109766155968, 137207694960, 182943593280, 274415389920, 548830779840]

約数ペア:

[(1, 548830779840), (2, 274415389920), (3, 182943593280), (4, 137207694960), (5, 109766155968), (6, 91471796640), (7, 78404397120), (8, 68603847480), (9, 60981197760), (10, 54883077984), (12, 45735898320), (14, 39202198560), (15, 36588718656), (16, 34301923740), (17, 32284163520), (18, 30490598880), (20, 27441538992), (21, 26134799040), (24, 22867949160), (27, 20327065920), (28, 19601099280), (30, 18294359328), (32, 17150961870), (34, 16142081760), (35, 15680879424), (36, 15245299440), (37, 14833264320), (40, 13720769496), (42, 13067399520), (45, 12196239552), (48, 11433974580), (49, 11200628160), (51, 10761387840), (54, 10163532960), (56, 9800549640), (60, 9147179664), (63, 8711599680), (64, 8575480935), (68, 8071040880), (70, 7840439712), (72, 7622649720), (74, 7416632160), (80, 6860384748), (81, 6775688640), (84, 6533699760), (85, 6456832704), (90, 6098119776), (96, 5716987290), (98, 5600314080), (102, 5380693920), (105, 5226959808), (108, 5081766480), (111, 4944421440), (112, 4900274820), (119, 4612023360), (120, 4573589832), (126, 4355799840), (135, 4065413184), (136, 4035520440), (140, 3920219856), (144, 3811324860), (147, 3733542720), (148, 3708316080), (153, 3587129280), (160, 3430192374), (162, 3387844320), (168, 3266849880), (170, 3228416352), (180, 3049059888), (185, 2966652864), (189, 2903866560), (192, 2858493645), (196, 2800157040), (204, 2690346960), (210, 2613479904), (216, 2540883240), (222, 2472210720), (224, 2450137410), (229, 2396640960), (238, 2306011680), (240, 2286794916), (243, 2258562880), (245, 2240125632), (252, 2177899920), (255, 2152277568), (259, 2119037760), (270, 2032706592), (272, 2017760220), (280, 1960109928), (288, 1905662430), (294, 1866771360), (296, 1854158040), (306, 1793564640), (315, 1742319936), (320, 1715096187), (324, 1693922160), (333, 1648140480), (336, 1633424940), (340, 1614208176), (357, 1537341120), (360, 1524529944), (370, 1483326432), (378, 1451933280), (392, 1400078520), (405, 1355137728), (408, 1345173480), (420, 1306739952), (432, 1270441620), (441, 1244514240), (444, 1236105360), (448, 1225068705), (458, 1198320480), (459, 1195709760), (476, 1153005840), (480, 1143397458), (486, 1129281440), (490, 1120062816), (504, 1088949960), (510, 1076138784), (518, 1059518880), (540, 1016353296), (544, 1008880110), (555, 988884288), (560, 980054964), (567, 967955520), (576, 952831215), (588, 933385680), (592, 927079020), (595, 922404672), (612, 896782320), (629, 872544960), (630, 871159968), (648, 846961080), (666, 824070240), (672, 816712470), (680, 807104088), (687, 798880320), (714, 768670560), (720, 762264972), (735, 746708544), (740, 741663216), (756, 725966640), (765, 717425856), (777, 706345920), (784, 700039260), (810, 677568864), (816, 672586740), (833, 658860480), (840, 653369976), (864, 635220810), (882, 622257120), (888, 618052680), (916, 599160240), (918, 597854880), (945, 580773312), (952, 576502920), (960, 571698729), (972, 564640720), (980, 560031408), (999, 549380160), (1008, 544474980), (1020, 538069392), (1036, 529759440), (1071, 512447040), (1080, 508176648), (1088, 504440055), (1110, 494442144), (1120, 490027482), (1134, 483977760), (1145, 479328192), (1176, 466692840), (1184, 463539510), (1190, 461202336), (1215, 451712576), (1224, 448391160), (1258, 436272480), (1260, 435579984), (1295, 423807552), (1296, 423480540), (1323, 414838080), (1332, 412035120), (1344, 408356235), (1360, 403552044), (1374, 399440160), (1377, 398569920), (1428, 384335280), (1440, 381132486), (1470, 373354272), (1480, 370831608), (1512, 362983320), (1530, 358712928), (1554, 353172960), (1568, 350019630), (1603, 342377280), (1620, 338784432), (1632, 336293370), (1665, 329628096), (1666, 329430240), (1680, 326684988), (1701, 322651840), (1728, 317610405), (1764, 311128560), (1776, 309026340), (1785, 307468224), (1813, 302719680), (1832, 299580120), (1836, 298927440), (1887, 290848320), (1890, 290386656), (1904, 288251460), (1944, 282320360), (1960, 280015704), (1998, 274690080), (2016, 272237490), (2040, 269034696), (2061, 266293440), (2072, 264879720), (2142, 256223520), (2160, 254088324), (2205, 248902848), (2220, 247221072), (2240, 245013741), (2268, 241988880), (2290, 239664096), (2295, 239141952), (2331, 235448640), (2352, 233346420), (2368, 231769755), (2380, 230601168), (2430, 225856288), (2448, 224195580), (2499, 219620160), (2516, 218136240), (2520, 217789992), (2590, 211903776), (2592, 211740270), (2646, 207419040), (2664, 206017560), (2720, 201776022), (2748, 199720080), (2754, 199284960), (2835, 193591104), (2856, 192167640), (2880, 190566243), (2940, 186677136), (2960, 185415804), (2997, 183126720), (3024, 181491660), (3060, 179356464), (3108, 176586480), (3136, 175009815), (3145, 174508992), (3206, 171188640), (3213, 170815680), (3240, 169392216), (3264, 168146685), (3330, 164814048), (3332, 164715120), (3360, 163342494), (3402, 161325920), (3435, 159776064), (3528, 155564280), (3552, 154513170), (3570, 153734112), (3626, 151359840), (3664, 149790060), (3672, 149463720), (3774, 145424160), (3780, 145193328), (3808, 144125730), (3885, 141269184), (3888, 141160180), (3893, 140978880), (3920, 140007852), (3969, 138279360), (3996, 137345040), (4032, 136118745), (4080, 134517348), (4122, 133146720), (4131, 132856640), (4144, 132439860), (4165, 131772096), (4284, 128111760), (4320, 127044162), (4403, 124649280), (4410, 124451424), (4440, 123610536), (4536, 120994440), (4580, 119832048), (4590, 119570976), (4662, 117724320), (4704, 116673210), (4760, 115300584), (4809, 114125760), (4860, 112928144), (4896, 112097790), (4995, 109876032), (4998, 109810080), (5032, 109068120), (5040, 108894996), (5180, 105951888), (5184, 105870135), (5292, 103709520), (5328, 103008780), (5355, 102489408), (5439, 100906560), (5440, 100888011), (5496, 99860040), (5508, 99642480), (5661, 96949440), (5670, 96795552), (5712, 96083820), (5880, 93338568), (5920, 92707902), (5994, 91563360), (6048, 90745830), (6120, 89678232), (6183, 88764480), (6216, 88293240), (6290, 87254496), (6412, 85594320), (6426, 85407840), (6480, 84696108), (6615, 82967616), (6660, 82407024), (6664, 82357560), (6720, 81671247), (6804, 80662960), (6870, 79888032), (6885, 79713984), (6993, 78482880), (7056, 77782140), (7104, 77256585), (7140, 76867056), (7252, 75679920), (7328, 74895030), (7344, 74731860), (7497, 73206720), (7548, 72712080), (7560, 72596664), (7616, 72062865), (7770, 70634592), (7776, 70580090), (7786, 70489440), (7840, 70003926), (7938, 69139680), (7992, 68672520), (8015, 68475456), (8160, 67258674), (8244, 66573360), (8262, 66428320), (8288, 66219930), (8330, 65886048), (8473, 64774080), (8505, 64530368), (8568, 64055880), (8640, 63522081), (8806, 62324640), (8820, 62225712), (8880, 61805268), (8991, 61042240), (9065, 60543936), (9072, 60497220), (9160, 59916024), (9180, 59785488), (9324, 58862160), (9408, 58336605), (9435, 58169664), (9520, 57650292), (9618, 57062880), (9639, 56938560), (9720, 56464072), (9792, 56048895), (9990, 54938016), (9996, 54905040), (10064, 54534060), (10080, 54447498), (10305, 53258688), (10360, 52975944), (10584, 51854760), (10656, 51504390), (10710, 51244704), (10878, 50453280), (10992, 49930020), (11016, 49821240), (11221, 48911040), (11322, 48474720), (11340, 48397776), (11424, 48041910), (11655, 47089728), (11679, 46992960), (11760, 46669284), (11840, 46353951), (11907, 46093120), (11988, 45781680), (12096, 45372915), (12240, 44839116), (12366, 44382240), (12432, 44146620), (12495, 43924032), (12580, 43627248), (12824, 42797160), (12852, 42703920), (12960, 42348054), (13209, 41549760), (13230, 41483808), (13320, 41203512), (13328, 41178780), (13608, 40331480), (13740, 39944016), (13770, 39856992), (13986, 39241440), (14112, 38891070), (14280, 38433528), (14427, 38041920), (14504, 37839960), (14656, 37447515), (14688, 37365930), (14985, 36625344), (14994, 36603360), (15096, 36356040), (15120, 36298332), (15540, 35317296), (15552, 35290045), (15572, 35244720), (15680, 35001963), (15876, 34569840), (15984, 34336260), (16030, 34237728), (16065, 34163136), (16317, 33635520), (16320, 33629337), (16488, 33286680), (16524, 33214160), (16576, 33109965), (16660, 32943024), (16946, 32387040), (16983, 32316480), (17010, 32265184), (17136, 32027940), (17612, 31162320), (17640, 31112856), (17760, 30902634), (17982, 30521120), (18130, 30271968), (18144, 30248610), (18320, 29958012), (18360, 29892744), (18549, 29588160), (18648, 29431080), (18870, 29084832), (19040, 28825146), (19236, 28531440), (19278, 28469280), (19440, 28232036), (19465, 28195776), (19845, 27655872), (19980, 27469008), (19992, 27452520), (20128, 27267030), (20160, 27223749), (20610, 26629344), (20655, 26571328), (20720, 26487972), (20979, 26160960), (21168, 25927380), (21312, 25752195), (21420, 25622352), (21756, 25226640), (21984, 24965010), (22015, 24929856), (22032, 24910620), (22442, 24455520), (22491, 24402240), (22644, 24237360), (22680, 24198888), (22848, 24020955), (23310, 23544864), (23358, 23496480), (23520, 23334642), (23814, 23046560), (23976, 22890840), (24045, 22825152), (24480, 22419558), (24732, 22191120), (24864, 22073310), (24990, 21962016), (25160, 21813624), (25419, 21591360), (25648, 21398580), (25704, 21351960), (25920, 21174027), (26418, 20774880), (26460, 20741904), (26640, 20601756), (26656, 20589390), (27195, 20181312), (27216, 20165740), (27251, 20139840), (27480, 19972008), (27540, 19928496), (27972, 19620720), (28224, 19445535), (28305, 19389888), (28560, 19216764), (28854, 19020960), (28917, 18979520), (29008, 18919980), (29376, 18682965), (29970, 18312672), (29988, 18301680), (30192, 18178020), (30240, 18149166), (30821, 17807040), (30915, 17752896), (31080, 17658648), (31144, 17622360), (31752, 17284920), (31968, 17168130), (32060, 17118864), (32130, 17081568), (32634, 16817760), (32976, 16643340), (33048, 16607080), (33320, 16471512), (33663, 16303680), (33892, 16193520), (33966, 16158240), (34020, 16132592), (34272, 16013970), (34965, 15696576), (35037, 15664320), (35224, 15581160), (35280, 15556428), (35520, 15451317), (35964, 15260560), (36260, 15135984), (36288, 15124305), (36640, 14979006), (36720, 14946372), (37098, 14794080), (37296, 14715540), (37485, 14641344), (37740, 14542416), (38080, 14412573), (38472, 14265720), (38556, 14234640), (38880, 14116018), (38930, 14097888), (39627, 13849920), (39690, 13827936), (39960, 13734504), (39984, 13726260), (40256, 13633515), (41220, 13314672), (41310, 13285664), (41440, 13243986), (41958, 13080480), (42336, 12963690), (42365, 12954816), (42840, 12811176), (43281, 12680640), (43512, 12613320), (43968, 12482505), (44030, 12464928), (44064, 12455310), (44884, 12227760), (44955, 12208448), (44982, 12201120), (45288, 12118680), (45360, 12099444), (46620, 11772432), (46716, 11748240), (47040, 11667321), (47628, 11523280), (47952, 11445420), (48090, 11412576), (48195, 11387712), (48951, 11211840), (48960, 11209779), (49464, 11095560), (49728, 11036655), (49980, 10981008), (50320, 10906812), (50838, 10795680), (50949, 10772160), (51296, 10699290), (51408, 10675980), (52836, 10387440), (52920, 10370952), (53280, 10300878), (53312, 10294695), (54390, 10090656), (54432, 10082870), (54502, 10069920), (54960, 9986004), (55080, 9964248), (55647, 9862720), (55944, 9810360), (56105, 9782208), (56610, 9694944), (57120, 9608382), (57708, 9510480), (57834, 9489760), (58016, 9459990), (58395, 9398592), (59311, 9253440), (59535, 9218624), (59940, 9156336), (59976, 9150840), (60384, 9089010), (60480, 9074583), (61642, 8903520), (61830, 8876448), (62160, 8829324), (62288, 8811180), (62937, 8720320), (63504, 8642460), (63936, 8584065), (64120, 8559432), (64260, 8540784), (65268, 8408880), (65952, 8321670), (66045, 8309952), (66096, 8303540), (66640, 8235756), (67326, 8151840), (67473, 8134080), (67784, 8096760), (67932, 8079120), (68040, 8066296), (68544, 8006985), (69930, 7848288), (70074, 7832160), (70448, 7790580), (70560, 7778214), (71928, 7630280), (72135, 7608384), (72520, 7567992), (73280, 7489503), (73440, 7473186), (74196, 7397040), (74592, 7357770), (74970, 7320672), (75480, 7271208), (76257, 7197120), (76944, 7132860), (77112, 7117320), (77760, 7058009), (77860, 7048944), (79254, 6924960), (79380, 6913968), (79920, 6867252), (79968, 6863130), (81585, 6727104), (81753, 6713280), (82440, 6657336), (82620, 6642832), (82880, 6621993), (83916, 6540240), (84672, 6481845), (84730, 6477408), (84915, 6463296), (85680, 6405588), (86562, 6340320), (87024, 6306660), (88060, 6232464), (88128, 6227655), (89768, 6113880), (89910, 6104224), (89964, 6100560), (90576, 6059340), (90720, 6049722), (92463, 5935680), (92745, 5917632), (93240, 5886216), (93432, 5874120), (95256, 5761640), (95904, 5722710), (96180, 5706288), (96390, 5693856), (97902, 5605920), (98928, 5547780), (99960, 5490504), (100640, 5453406), (100989, 5434560), (101676, 5397840), (101898, 5386080), (102592, 5349645), (102816, 5337990), (104895, 5232192), (105111, 5221440), (105672, 5193720), (105840, 5185476), (106560, 5150439), (108780, 5045328), (108864, 5041435), (109004, 5034960), (109920, 4993002), (110160, 4982124), (111294, 4931360), (111888, 4905180), (112210, 4891104), (112455, 4880448), (113220, 4847472), (114240, 4804191), (115416, 4755240), (115668, 4744880), (116032, 4729995), (116790, 4699296), (118622, 4626720), (118881, 4616640), (119070, 4609312), (119880, 4578168), (119952, 4575420), (120768, 4544505), (123284, 4451760), (123660, 4438224), (124320, 4414662), (124576, 4405590), (125874, 4360160), (127008, 4321230), (127095, 4318272), (128240, 4279716), (128520, 4270392), (129843, 4226880), (130536, 4204440), (131904, 4160835), (132090, 4154976), (132192, 4151770), (133280, 4117878), (134652, 4075920), (134946, 4067040), (135568, 4048380), (135864, 4039560), (136080, 4033148), (136255, 4027968), (139860, 3924144), (140148, 3916080), (140896, 3895290), (141120, 3889107), (143856, 3815140), (144041, 3810240), (144270, 3804192), (144585, 3795904), (145040, 3783996), (146853, 3737280), (146880, 3736593), (148392, 3698520), (149184, 3678885), (149940, 3660336), (150960, 3635604), (152514, 3598560), (152847, 3590720), (153888, 3566430), (154105, 3561408), (154224, 3558660), (155720, 3524472), (158508, 3462480), (158760, 3456984), (159840, 3433626), (159936, 3431565), (163170, 3363552), (163506, 3356640), (164880, 3328668), (165240, 3321416), (167832, 3270120), (168315, 3260736), (169460, 3238704), (169830, 3231648), (171360, 3202794), (173124, 3170160), (174048, 3153330), (175185, 3132864), (176120, 3116232), (177933, 3084480), (179536, 3056940), (179820, 3052112), (179928, 3050280), (181152, 3029670), (181440, 3024861), (184926, 2967840), (185490, 2958816), (186480, 2943108), (186864, 2937060), (190512, 2880820), (190757, 2877120), (191808, 2861355), (192360, 2853144), (192780, 2846928), (195804, 2802960), (197856, 2773890), (198135, 2769984), (199920, 2745252), (201280, 2726703), (201978, 2717280), (202419, 2711360), (203352, 2698920), (203796, 2693040), (205632, 2668995), (209790, 2616096), (210222, 2610720), (211344, 2596860), (211680, 2592738), (216405, 2536128), (217560, 2522664), (218008, 2517480), (219840, 2496501), (220320, 2491062), (222588, 2465680), (223776, 2452590), (224420, 2445552), (224910, 2440224), (226440, 2423736), (228771, 2399040), (230832, 2377620), (231336, 2372440), (233580, 2349648), (237244, 2313360), (237762, 2308320), (238140, 2304656), (239760, 2289084), (239904, 2287710), (244755, 2242368), (245259, 2237760), (246568, 2225880), (247320, 2219112), (248640, 2207331), (249152, 2202795), (251748, 2180080), (254016, 2160615), (254190, 2159136), (254745, 2154432), (256480, 2139858), (257040, 2135196), (259686, 2113440), (261072, 2102220), (264180, 2077488), (264384, 2075885), (266560, 2058939), (269304, 2037960), (269892, 2033520), (271136, 2024190), (271728, 2019780), (272160, 2016574), (272510, 2013984), (277389, 1978560), (278235, 1972544), (279720, 1962072), (280296, 1958040), (281792, 1947645), (287712, 1907570), (288082, 1905120), (288540, 1902096), (289170, 1897952), (290080, 1891998), (293706, 1868640), (296555, 1850688), (296784, 1849260), (299880, 1830168), (301920, 1817802), (302967, 1811520), (305028, 1799280), (305694, 1795360), (307776, 1783215), (308210, 1780704), (308448, 1779330), (311440, 1762236), (314685, 1744064), (315333, 1740480), (317016, 1731240), (317520, 1728492), (319680, 1716813), (326340, 1681776), (327012, 1678320), (329760, 1664334), (330480, 1660708), (335664, 1635060), (336630, 1630368), (337365, 1626816), (338920, 1619352), (339660, 1615824), (342720, 1601397), (346248, 1585080), (348096, 1576665), (350370, 1566432), (352240, 1558116), (355866, 1542240), (356643, 1538880), (359072, 1528470), (359640, 1526056), (359856, 1525140), (362304, 1514835), (369852, 1483920), (370980, 1479408), (372960, 1471554), (373728, 1468530), (381024, 1440410), (381285, 1439424), (381514, 1438560), (384720, 1426572), (385560, 1423464), (389529, 1408960), (391608, 1401480), (395712, 1386945), (396270, 1384992), (399840, 1372626), (403956, 1358640), (404838, 1355680), (406704, 1349460), (407592, 1346520), (408765, 1342656), (415177, 1321920), (419580, 1308048), (420444, 1305360), (422688, 1298430), (423360, 1296369), (432123, 1270080), (432810, 1268064), (435120, 1261332), (436016, 1258740), (440559, 1245760), (440640, 1245531), (445176, 1232840), (447552, 1226295), (448840, 1222776), (449820, 1220112), (452880, 1211868), (457542, 1199520), (461664, 1188810), (462315, 1187136), (462672, 1186220), (467160, 1174824), (474488, 1156680), (475524, 1154160), (476280, 1152328), (479520, 1144542), (479808, 1143855), (489510, 1121184), (490518, 1118880), (493136, 1112940), (494640, 1109556), (503496, 1090040), (504945, 1086912), (508380, 1079568), (509490, 1077216), (512960, 1069929), (514080, 1067598), (519372, 1056720), (522144, 1051110), (525555, 1044288), (528360, 1038744), (533799, 1028160), (538608, 1018980), (539784, 1016760), (542272, 1012095), (543456, 1009890), (544320, 1008287), (545020, 1006992), (554778, 989280), (556470, 986272), (559440, 981036), (560592, 979020), (572271, 959040), (575424, 953785), (576164, 952560), (577080, 951048), (578340, 948976), (580160, 945999), (587412, 934320), (593110, 925344), (593568, 924630), (594405, 923328), (599760, 915084), (603840, 908901), (605934, 905760), (610056, 899640), (611388, 897680), (616420, 890352), (616896, 889665), (622880, 881118), (629370, 872032), (630666, 870240), (634032, 865620), (635040, 864246), (649215, 845376), (652680, 840888), (654024, 839160), (659520, 832167), (660960, 830354), (671328, 817530), (673260, 815184), (674730, 813408), (677840, 809676), (679320, 807912), (686313, 799680), (692496, 792540), (700740, 783216), (704480, 779058), (711732, 771120), (713286, 769440), (718144, 764235), (719280, 763028), (719712, 762570), (720205, 762048), (734265, 747456), (735777, 745920), (739704, 741960)]