24425311680

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 62, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 124, 126, 132, 133, 136, 140, 144, 152, 153, 154, 155, 160, 165, 168, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 242, 248, 252, 255, 264, 266, 272, 279, 280, 285, 288, 304, 306, 308, 310, 315, 320, 323, 330, 336, 340, 341, 342, 352, 357, 360, 363, 372, 374, 380, 385, 396, 399, 408, 418, 420, 434, 440, 448, 456, 462, 465, 476, 480, 484, 495, 496, 504, 510, 527, 528, 532, 544, 558, 560, 561, 570, 576, 589, 595, 605, 608, 612, 616, 620, 627, 630, 646, 651, 660, 665, 672, 680, 682, 684, 693, 704, 714, 720, 726, 744, 748, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 868, 880, 912, 924, 930, 935, 952, 960, 968, 969, 990, 992, 1008, 1020, 1023, 1045, 1054, 1056, 1064, 1071, 1085, 1088, 1089, 1116, 1120, 1122, 1140, 1155, 1178, 1190, 1197, 1210, 1216, 1224, 1232, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1368, 1386, 1395, 1428, 1440, 1452, 1463, 1488, 1496, 1520, 1530, 1540, 1581, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1705, 1710, 1736, 1760, 1767, 1785, 1815, 1824, 1848, 1860, 1870, 1881, 1904, 1936, 1938, 1953, 1980, 1984, 1995, 2016, 2040, 2046, 2057, 2090, 2108, 2112, 2128, 2142, 2170, 2178, 2232, 2240, 2244, 2261, 2280, 2299, 2310, 2356, 2380, 2387, 2394, 2420, 2448, 2464, 2480, 2508, 2520, 2541, 2584, 2604, 2618, 2635, 2640, 2660, 2720, 2728, 2736, 2772, 2790, 2805, 2856, 2880, 2904, 2907, 2926, 2945, 2976, 2992, 3040, 3060, 3069, 3080, 3135, 3162, 3168, 3192, 3230, 3255, 3264, 3344, 3360, 3366, 3388, 3410, 3420, 3465, 3472, 3520, 3534, 3553, 3570, 3630, 3648, 3689, 3696, 3720, 3740, 3751, 3762, 3808, 3872, 3876, 3906, 3927, 3960, 3990, 4032, 4080, 4092, 4114, 4123, 4180, 4216, 4235, 4256, 4284, 4340, 4356, 4389, 4464, 4488, 4522, 4560, 4598, 4620, 4712, 4743, 4760, 4774, 4788, 4840, 4845, 4896, 4928, 4960, 5016, 5040, 5082, 5115, 5168, 5208, 5236, 5270, 5280, 5301, 5320, 5355, 5440, 5445, 5456, 5472, 5544, 5580, 5610, 5712, 5797, 5808, 5814, 5852, 5890, 5952, 5984, 5985, 6080, 6120, 6138, 6160, 6171, 6270, 6324, 6336, 6384, 6460, 6479, 6510, 6545, 6688, 6720, 6732, 6776, 6783, 6820, 6840, 6897, 6930, 6944, 7068, 7106, 7140, 7161, 7260, 7315, 7378, 7392, 7440, 7480, 7502, 7524, 7616, 7623, 7744, 7752, 7812, 7854, 7905, 7920, 7980, 8160, 8184, 8228, 8246, 8360, 8415, 8432, 8470, 8512, 8568, 8680, 8712, 8778, 8835, 8928, 8976, 9044, 9120, 9196, 9240, 9405, 9424, 9486, 9520, 9548, 9576, 9680, 9690, 9765, 9792, 9920, 10013, 10032, 10080, 10164, 10230, 10285, 10336, 10416, 10472, 10540, 10560, 10602, 10640, 10659, 10710, 10890, 10912, 10944, 11067, 11088, 11160, 11220, 11253, 11305, 11424, 11495, 11594, 11616, 11628, 11704, 11780, 11781, 11935, 11968, 11970, 12240, 12276, 12320, 12342, 12369, 12540, 12648, 12705, 12768, 12920, 12958, 13020, 13090, 13167, 13376, 13464, 13552, 13566, 13640, 13680, 13794, 13860, 13888, 14136, 14212, 14280, 14322, 14399, 14520, 14535, 14630, 14756, 14784, 14880, 14960, 15004, 15048, 15246, 15345, 15504, 15624, 15708, 15810, 15840, 15960, 16093, 16320, 16368, 16456, 16492, 16720, 16830, 16864, 16940, 17136, 17360, 17391, 17424, 17556, 17670, 17765, 17856, 17952, 18088, 18240, 18392, 18445, 18480, 18513, 18755, 18810, 18848, 18972, 19040, 19096, 19152, 19360, 19380, 19437, 19530, 19635, 20026, 20064, 20160, 20328, 20349, 20460, 20570, 20615, 20672, 20691, 20832, 20944, 21080, 21204, 21280, 21318, 21420, 21483, 21780, 21824, 21945, 22134, 22176, 22320, 22440, 22506, 22610, 22848, 22990, 23188, 23232, 23256, 23408, 23560, 23562, 23715, 23870, 23940, 24480, 24552, 24640, 24684, 24738, 24871, 25080, 25296, 25410, 25536, 25840, 25916, 26040, 26180, 26257, 26334, 26505, 26928, 27104, 27132, 27280, 27360, 27588, 27720, 28272, 28424, 28560, 28644, 28798, 28985, 29040, 29070, 29260, 29512, 29760, 29920, 30008, 30039, 30096, 30492, 30690, 30855, 31008, 31248, 31416, 31620, 31680, 31920, 31977, 32186, 32395, 32736, 32912, 32984, 33201, 33440, 33660, 33728, 33759, 33880, 33915, 34272, 34485, 34720, 34782, 34848, 35112, 35340, 35530, 35805, 35904, 36176, 36784, 36890, 36960, 37026, 37107, 37510, 37620, 37696, 37944, 38080, 38115, 38192, 38304, 38720, 38760, 38874, 39060, 39083, 39270, 40052, 40128, 40579, 40656, 40698, 40920, 41140, 41230, 41382, 41664, 41888, 42160, 42408, 42560, 42636, 42840, 42966, 43197, 43560, 43890, 44268, 44352, 44640, 44880, 45012, 45220, 45353, 45980, 46376, 46512, 46816, 47120, 47124, 47430, 47740, 47880, 48279, 48960, 49104, 49368, 49476, 49742, 50065, 50160, 50592, 50820, 51680, 51832, 52080, 52173, 52360, 52514, 52668, 53010, 53295, 53856, 54208, 54264, 54560, 54720, 55176, 55335, 55440, 56265, 56544, 56848, 57120, 57288, 57596, 57970, 58080, 58140, 58311, 58520, 58905, 59024, 59840, 60016, 60078, 60192, 60984, 61380, 61710, 61845, 62016, 62496, 62832, 63240, 63767, 63840, 63954, 64372, 64790, 65472, 65824, 65835, 65968, 66402, 66880, 67320, 67518, 67760, 67830, 68544, 68970, 69440, 69564, 69696, 70091, 70224, 70680, 71060, 71269, 71610, 71995, 72352, 73568, 73780, 73920, 74052, 74214, 74613, 75020, 75240, 75888, 76230, 76384, 76608, 77520, 77748, 78120, 78166, 78540, 78771, 80104, 80465, 81158, 81312, 81396, 81840, 82280, 82460, 82764, 83776, 84320, 84816, 85272, 85680, 85932, 86394, 86955, 87120, 87780, 88536, 89280, 89760, 90024, 90117, 90440, 90706, 91960, 92565, 92752, 93024, 93632, 94240, 94248, 94860, 95480, 95760, 96558, 97185, 98208, 98736, 98952, 99484, 100130, 100320, 101184, 101640, 101745, 103360, 103455, 103664, 104160, 104346, 104720, 105028, 105336, 106020, 106590, 107415, 107712, 108528, 109120, 110143, 110352, 110670, 110880, 112530, 113088, 113696, 114240, 114576, 115192, 115940, 116160, 116280, 116622, 117040, 117249, 117810, 118048, 120032, 120156, 120384, 121737, 121968, 122760, 123420, 123690, 124355, 124992, 125664, 126480, 127534, 127680, 127908, 128744, 129580, 129591, 131285, 131648, 131670, 131936, 132804, 134640, 135036, 135520, 135660, 136059, 137940, 139128, 140182, 140448, 141360, 142120, 142538, 143220, 143990, 144704, 144837, 147136, 147560, 148104, 148428, 149226, 150040, 150195, 150480, 151776, 152460, 152768, 155040, 155496, 156240, 156332, 157080, 157542, 159885, 160208, 160930, 162316, 162624, 162792, 163680, 164560, 164920, 165528, 166005, 168640, 168795, 169632, 170544, 171360, 171864, 172788, 173910, 174240, 175560, 177072, 179520, 180048, 180234, 180880, 181412, 183920, 185130, 185504, 185535, 186048, 188480, 188496, 189720, 190960, 191301, 191520, 193116, 194370, 195415, 196416, 197472, 197904, 198968, 200260, 200640, 202895, 203280, 203490, 206910, 207328, 208320, 208692, 209440, 210056, 210273, 210672, 212040, 213180, 213807, 214830, 215985, 217056, 220286, 220704, 221340, 221760, 223839, 225060, 226765, 227392, 229152, 230384, 231880, 232560, 233244, 234080, 234498, 235620, 236096, 236313, 240064, 240312, 241395, 243474, 243936, 245520, 246840, 247380, 248710, 251328, 252960, 255068, 255816, 257488, 259160, 259182, 260865, 262570, 263340, 263872, 265608, 269280, 270072, 271040, 271320, 272118, 273581, 275880, 278256, 280364, 280896, 282720, 284240, 285076, 286440, 287980, 289674, 291555, 295120, 296208, 296856, 298452, 300080, 300390, 300960, 303552, 304920, 310080, 310992, 312480, 312664, 314160, 315084, 318835, 319770, 320416, 321860, 324632, 325584, 327360, 329120, 329840, 330429, 331056, 332010, 337590, 339264, 341088, 342720, 343728, 345576, 347820, 348480, 350455, 351120, 351747, 354144, 356345, 360096, 360468, 361760, 362824, 365211, 367840, 370260, 371008, 371070, 373065, 376992, 379440, 381920, 382602, 383040, 386232, 388740, 390830, 393855, 394944, 395808, 397936, 400520, 405790, 406560, 406980, 408177, 413820, 414656, 417384, 418880, 420112, 420546, 421344, 424080, 426360, 427614, 429660, 431970, 434112, 440572, 441408, 442680, 446369, 447678, 450120, 450585, 453530, 458304, 460768, 463760, 465120, 466488, 468160, 468996, 471240, 472626, 480624, 482790, 486948, 487872, 491040, 493680, 494760, 497420, 498883, 505920, 510136, 511632, 514976, 518320, 518364, 521730, 525140, 526680, 531216, 538560, 540144, 542640, 544236, 547162, 550715, 551760, 556512, 560728, 565440, 568480, 570152, 572880, 573903, 575960, 579348, 583110, 586245, 590240, 592416, 593712, 596904, 600160, 600780, 601920, 608685, 609840, 621984, 624960, 625328, 628320, 630168, 630819, 637670, 639540, 640832, 641421, 643720, 647955, 649264, 651168, 658240, 659680, 660858, 662112, 664020, 675180, 680295, 682176, 687456, 691152, 695640, 700910, 702240, 703494, 708288, 712690, 720192, 720936, 723520, 724185, 725648, 730422, 735680, 740520, 742140, 746130, 753984, 758880, 763840, 765204, 771001, 772464, 777480, 781660, 787710, 791616, 795872, 801040, 811580, 813120, 813960, 816354, 820743, 827640, 834768, 840224, 841092, 842688, 848160, 852720, 855228, 859320, 863940, 881144, 885360, 892738, 895356, 900240, 901170, 907060, 921536, 927520, 930240, 932976, 937992, 942480, 945252, 956505, 961248, 965580, 973896, 982080, 987360, 989520, 991287, 994840, 997766, 1020272, 1023264, 1029952, 1036640, 1036728, 1043460, 1050280, 1051365, 1053360, 1062432, 1069035, 1080288, 1085280, 1088472, 1094324, 1101430, 1103520, 1113024, 1119195, 1121456, 1136960, 1140304, 1145760, 1147806, 1151920, 1158696, 1166220, 1172490, 1180480, 1181565, 1184832, 1187424, 1193808, 1200320, 1201560, 1211573, 1217370, 1219680, 1243968, 1250656, 1256640, 1260336, 1261638, 1275340, 1279080, 1282842, 1287440, 1295910, 1298528, 1302336, 1319360, 1321716, 1324224, 1328040, 1339107, 1350360, 1360590, 1367905, 1374912, 1382304, 1391280, 1401820, 1404480, 1406988, 1425380, 1441872, 1448370, 1451296, 1460844, 1481040, 1484280, 1492260, 1496649, 1517760, 1530408, 1542002, 1544928, 1554960, 1563320, 1575420, 1591744, 1602080, 1623160, 1627920, 1632708, 1641486, 1652145, 1655280, 1669536, 1680448, 1682184, 1696320, 1705440, 1710456, 1718640, 1727880, 1758735, 1762288, 1770720, 1785476, 1790712, 1800480, 1802340, 1814120, 1826055, 1855040, 1865952, 1875984, 1884960, 1890504, 1913010, 1922496, 1931160, 1947792, 1974720, 1979040, 1982574, 1989680, 1995532, 2040544, 2040885, 2046528, 2073280, 2073456, 2086920, 2100560, 2102730, 2106720, 2124864, 2138070, 2160576, 2170560, 2176944, 2188648, 2202860, 2207040, 2231845, 2238390, 2242912, 2280608, 2291520, 2295612, 2303840, 2313003, 2317392, 2332440, 2344980, 2363130, 2374848, 2387616, 2403120, 2423146, 2434740, 2439360, 2462229, 2494415, 2501312, 2520672, 2523276, 2550680, 2558160, 2565684, 2574880, 2591820, 2597056, 2643432, 2656080, 2678214, 2700720, 2721180, 2735810, 2764608, 2782560, 2803640, 2813976, 2850760, 2869515, 2883744, 2896740, 2902592, 2921688, 2962080, 2968560, 2984520, 2993298, 3060816, 3084004, 3089856, 3109920, 3126640, 3150840, 3154095, 3204160, 3207105, 3246320, 3255840, 3265416, 3282972, 3304290, 3310560, 3339072, 3364368, 3410880, 3420912, 3437280, 3455760, 3517470, 3524576, 3541440, 3570952, 3581424, 3600960, 3604680, 3628240, 3634719, 3652110, 3731904, 3751968, 3769920, 3781008, 3826020, 3855005, 3862320, 3895584, 3958080, 3965148, 3979360, 3991064, 4017321, 4081088, 4081770, 4103715, 4146912, 4173840, 4201120, 4205460, 4213440, 4276140, 4353888, 4377296, 4405720, 4463690, 4476780, 4485824, 4489947, 4561216, 4591224, 4607680, 4626006, 4634784, 4664880, 4689960, 4726260, 4775232, 4806240, 4846292, 4869480, 4924458, 4956435, 4988830, 5041344, 5046552, 5101360, 5116320, 5131368, 5149760, 5183640, 5286864, 5312160, 5356428, 5401440, 5442360, 5471620, 5565120, 5607280, 5627952, 5701520, 5739030, 5767488, 5793480, 5843376, 5924160, 5937120, 5969040, 5986596, 6057865, 6121632, 6168008, 6219840, 6253280, 6301680, 6308190, 6414210, 6492640, 6511680, 6530832, 6565944, 6608580, 6621120, 6695535, 6728736, 6841824, 6874560, 6911520, 6939009, 7034940, 7049152, 7141904, 7162848, 7209360, 7256480, 7269438, 7304220, 7483245, 7503936, 7562016, 7652040, 7710010, 7724640, 7791168, 7930296, 7958720, 7982128, 8034642, 8163540, 8207430, 8293824, 8347680, 8402240, 8410920, 8481011, 8552280, 8707776, 8754592, 8811440, 8927380, 8953560, 8979894, 9182448, 9252012, 9269568, 9329760, 9379920, 9452520, 9612480, 9692584, 9738960, 9848916, 9912870, 9977660, 10093104, 10202720, 10232640, 10262736, 10367280, 10573728, 10624320, 10712856, 10802880, 10884720, 10904157, 10943240, 11214560, 11255904, 11403040, 11478060, 11565015, 11586960, 11686752, 11874240, 11938080, 11973192, 12115730, 12243264, 12311145, 12336016, 12506560, 12603360, 12616380, 12828420, 12985280, 13061664, 13131888, 13217160, 13391070, 13457472, 13683648, 13823040, 13878018, 14069880, 14283808, 14325696, 14418720, 14512960, 14538876, 14608440, 14966490, 15124032, 15304080, 15420020, 15449280, 15860592, 15964256, 16069284, 16327080, 16414860, 16695360, 16821840, 16962022, 17104560, 17509184, 17622880, 17854760, 17907120, 17959788, 18173595, 18364896, 18504024, 18659520, 18759840, 18905040, 19385168, 19477920, 19697832, 19825740, 19955320, 20086605, 20186208, 20405440, 20525472, 20734560, 21147456, 21425712, 21769440, 21808314, 21886480, 22429120, 22449735, 22511808, 22806080, 22956120, 23130030, 23173920, 23373504, 23876160, 23946384, 24231460, 24622290, 24672032, 25206720, 25232760, 25443033, 25656840, 26123328, 26263776, 26434320, 26782140, 27756036, 28139760, 28567616, 28837440, 29077752, 29216880, 29932980, 30608160, 30840040, 31721184, 31928512, 32138568, 32654160, 32829720, 33643680, 33924044, 34209120, 34695045, 35245760, 35709520, 35814240, 35919576, 36347190, 36729792, 37008048, 37519680, 37810080, 38770336, 38955840, 39395664, 39651480, 39910640, 40173210, 40372416, 41050944, 41469120, 42405055, 42851424, 43538880, 43616628, 43772960, 44899470, 45912240, 46260060, 46347840, 47892768, 48462920, 49244580, 49344064, 50465520, 50886066, 51313680, 52527552, 52868640, 53564280, 54520785, 55512072, 56279520, 58155504, 58433760, 59865960, 61216320, 61680080, 63442368, 64277136, 65308320, 65659440, 67287360, 67848088, 68418240, 69390090, 71419040, 71628480, 71839152, 72694380, 74016096, 75620160, 76329099, 77540672, 78791328, 79302960, 79821280, 80346420, 84810110, 85702848, 87233256, 87545920, 89798940, 91824480, 92520120, 95785536, 96925840, 98489160, 100931040, 101772132, 102627360, 105737280, 107128560, 109041570, 111024144, 112559040, 116311008, 116867520, 119731920, 123360160, 127215165, 128554272, 130616640, 131318880, 135696176, 138780180, 142838080, 143678304, 145388760, 148032192, 152658198, 157582656, 158605920, 159642560, 160692840, 169620220, 174466512, 179597880, 183648960, 185040240, 193851680, 196978320, 201862080, 203544264, 205254720, 214257120, 218083140, 222048288, 232622016, 239463840, 246720320, 254430330, 257108544, 262637760, 271392352, 277560360, 287356608, 290777520, 305316396, 317211840, 321385680, 339240440, 348933024, 359195760, 370080480, 381645495, 387703360, 393956640, 407088528, 428514240, 436166280, 444096576, 478927680, 508860660, 542784704, 555120720, 581555040, 610632792, 642771360, 678480880, 697866048, 718391520, 740160960, 763290990, 787913280, 814177056, 872332560, 1017721320, 1110241440, 1163110080, 1221265584, 1285542720, 1356961760, 1436783040, 1526581980, 1628354112, 1744665120, 2035442640, 2220482880, 2442531168, 2713923520, 3053163960, 3489330240, 4070885280, 4885062336, 6106327920, 8141770560, 12212655840, 24425311680]

約数ペア:

[(1, 24425311680), (2, 12212655840), (3, 8141770560), (4, 6106327920), (5, 4885062336), (6, 4070885280), (7, 3489330240), (8, 3053163960), (9, 2713923520), (10, 2442531168), (11, 2220482880), (12, 2035442640), (14, 1744665120), (15, 1628354112), (16, 1526581980), (17, 1436783040), (18, 1356961760), (19, 1285542720), (20, 1221265584), (21, 1163110080), (22, 1110241440), (24, 1017721320), (28, 872332560), (30, 814177056), (31, 787913280), (32, 763290990), (33, 740160960), (34, 718391520), (35, 697866048), (36, 678480880), (38, 642771360), (40, 610632792), (42, 581555040), (44, 555120720), (45, 542784704), (48, 508860660), (51, 478927680), (55, 444096576), (56, 436166280), (57, 428514240), (60, 407088528), (62, 393956640), (63, 387703360), (64, 381645495), (66, 370080480), (68, 359195760), (70, 348933024), (72, 339240440), (76, 321385680), (77, 317211840), (80, 305316396), (84, 290777520), (85, 287356608), (88, 277560360), (90, 271392352), (93, 262637760), (95, 257108544), (96, 254430330), (99, 246720320), (102, 239463840), (105, 232622016), (110, 222048288), (112, 218083140), (114, 214257120), (119, 205254720), (120, 203544264), (121, 201862080), (124, 196978320), (126, 193851680), (132, 185040240), (133, 183648960), (136, 179597880), (140, 174466512), (144, 169620220), (152, 160692840), (153, 159642560), (154, 158605920), (155, 157582656), (160, 152658198), (165, 148032192), (168, 145388760), (170, 143678304), (171, 142838080), (176, 138780180), (180, 135696176), (186, 131318880), (187, 130616640), (190, 128554272), (192, 127215165), (198, 123360160), (204, 119731920), (209, 116867520), (210, 116311008), (217, 112559040), (220, 111024144), (224, 109041570), (228, 107128560), (231, 105737280), (238, 102627360), (240, 101772132), (242, 100931040), (248, 98489160), (252, 96925840), (255, 95785536), (264, 92520120), (266, 91824480), (272, 89798940), (279, 87545920), (280, 87233256), (285, 85702848), (288, 84810110), (304, 80346420), (306, 79821280), (308, 79302960), (310, 78791328), (315, 77540672), (320, 76329099), (323, 75620160), (330, 74016096), (336, 72694380), (340, 71839152), (341, 71628480), (342, 71419040), (352, 69390090), (357, 68418240), (360, 67848088), (363, 67287360), (372, 65659440), (374, 65308320), (380, 64277136), (385, 63442368), (396, 61680080), (399, 61216320), (408, 59865960), (418, 58433760), (420, 58155504), (434, 56279520), (440, 55512072), (448, 54520785), (456, 53564280), (462, 52868640), (465, 52527552), (476, 51313680), (480, 50886066), (484, 50465520), (495, 49344064), (496, 49244580), (504, 48462920), (510, 47892768), (527, 46347840), (528, 46260060), (532, 45912240), (544, 44899470), (558, 43772960), (560, 43616628), (561, 43538880), (570, 42851424), (576, 42405055), (589, 41469120), (595, 41050944), (605, 40372416), (608, 40173210), (612, 39910640), (616, 39651480), (620, 39395664), (627, 38955840), (630, 38770336), (646, 37810080), (651, 37519680), (660, 37008048), (665, 36729792), (672, 36347190), (680, 35919576), (682, 35814240), (684, 35709520), (693, 35245760), (704, 34695045), (714, 34209120), (720, 33924044), (726, 33643680), (744, 32829720), (748, 32654160), (760, 32138568), (765, 31928512), (770, 31721184), (792, 30840040), (798, 30608160), (816, 29932980), (836, 29216880), (840, 29077752), (847, 28837440), (855, 28567616), (868, 28139760), (880, 27756036), (912, 26782140), (924, 26434320), (930, 26263776), (935, 26123328), (952, 25656840), (960, 25443033), (968, 25232760), (969, 25206720), (990, 24672032), (992, 24622290), (1008, 24231460), (1020, 23946384), (1023, 23876160), (1045, 23373504), (1054, 23173920), (1056, 23130030), (1064, 22956120), (1071, 22806080), (1085, 22511808), (1088, 22449735), (1089, 22429120), (1116, 21886480), (1120, 21808314), (1122, 21769440), (1140, 21425712), (1155, 21147456), (1178, 20734560), (1190, 20525472), (1197, 20405440), (1210, 20186208), (1216, 20086605), (1224, 19955320), (1232, 19825740), (1240, 19697832), (1254, 19477920), (1260, 19385168), (1292, 18905040), (1302, 18759840), (1309, 18659520), (1320, 18504024), (1330, 18364896), (1344, 18173595), (1360, 17959788), (1364, 17907120), (1368, 17854760), (1386, 17622880), (1395, 17509184), (1428, 17104560), (1440, 16962022), (1452, 16821840), (1463, 16695360), (1488, 16414860), (1496, 16327080), (1520, 16069284), (1530, 15964256), (1540, 15860592), (1581, 15449280), (1584, 15420020), (1596, 15304080), (1615, 15124032), (1632, 14966490), (1672, 14608440), (1680, 14538876), (1683, 14512960), (1694, 14418720), (1705, 14325696), (1710, 14283808), (1736, 14069880), (1760, 13878018), (1767, 13823040), (1785, 13683648), (1815, 13457472), (1824, 13391070), (1848, 13217160), (1860, 13131888), (1870, 13061664), (1881, 12985280), (1904, 12828420), (1936, 12616380), (1938, 12603360), (1953, 12506560), (1980, 12336016), (1984, 12311145), (1995, 12243264), (2016, 12115730), (2040, 11973192), (2046, 11938080), (2057, 11874240), (2090, 11686752), (2108, 11586960), (2112, 11565015), (2128, 11478060), (2142, 11403040), (2170, 11255904), (2178, 11214560), (2232, 10943240), (2240, 10904157), (2244, 10884720), (2261, 10802880), (2280, 10712856), (2299, 10624320), (2310, 10573728), (2356, 10367280), (2380, 10262736), (2387, 10232640), (2394, 10202720), (2420, 10093104), (2448, 9977660), (2464, 9912870), (2480, 9848916), (2508, 9738960), (2520, 9692584), (2541, 9612480), (2584, 9452520), (2604, 9379920), (2618, 9329760), (2635, 9269568), (2640, 9252012), (2660, 9182448), (2720, 8979894), (2728, 8953560), (2736, 8927380), (2772, 8811440), (2790, 8754592), (2805, 8707776), (2856, 8552280), (2880, 8481011), (2904, 8410920), (2907, 8402240), (2926, 8347680), (2945, 8293824), (2976, 8207430), (2992, 8163540), (3040, 8034642), (3060, 7982128), (3069, 7958720), (3080, 7930296), (3135, 7791168), (3162, 7724640), (3168, 7710010), (3192, 7652040), (3230, 7562016), (3255, 7503936), (3264, 7483245), (3344, 7304220), (3360, 7269438), (3366, 7256480), (3388, 7209360), (3410, 7162848), (3420, 7141904), (3465, 7049152), (3472, 7034940), (3520, 6939009), (3534, 6911520), (3553, 6874560), (3570, 6841824), (3630, 6728736), (3648, 6695535), (3689, 6621120), (3696, 6608580), (3720, 6565944), (3740, 6530832), (3751, 6511680), (3762, 6492640), (3808, 6414210), (3872, 6308190), (3876, 6301680), (3906, 6253280), (3927, 6219840), (3960, 6168008), (3990, 6121632), (4032, 6057865), (4080, 5986596), (4092, 5969040), (4114, 5937120), (4123, 5924160), (4180, 5843376), (4216, 5793480), (4235, 5767488), (4256, 5739030), (4284, 5701520), (4340, 5627952), (4356, 5607280), (4389, 5565120), (4464, 5471620), (4488, 5442360), (4522, 5401440), (4560, 5356428), (4598, 5312160), (4620, 5286864), (4712, 5183640), (4743, 5149760), (4760, 5131368), (4774, 5116320), (4788, 5101360), (4840, 5046552), (4845, 5041344), (4896, 4988830), (4928, 4956435), (4960, 4924458), (5016, 4869480), (5040, 4846292), (5082, 4806240), (5115, 4775232), (5168, 4726260), (5208, 4689960), (5236, 4664880), (5270, 4634784), (5280, 4626006), (5301, 4607680), (5320, 4591224), (5355, 4561216), (5440, 4489947), (5445, 4485824), (5456, 4476780), (5472, 4463690), (5544, 4405720), (5580, 4377296), (5610, 4353888), (5712, 4276140), (5797, 4213440), (5808, 4205460), (5814, 4201120), (5852, 4173840), (5890, 4146912), (5952, 4103715), (5984, 4081770), (5985, 4081088), (6080, 4017321), (6120, 3991064), (6138, 3979360), (6160, 3965148), (6171, 3958080), (6270, 3895584), (6324, 3862320), (6336, 3855005), (6384, 3826020), (6460, 3781008), (6479, 3769920), (6510, 3751968), (6545, 3731904), (6688, 3652110), (6720, 3634719), (6732, 3628240), (6776, 3604680), (6783, 3600960), (6820, 3581424), (6840, 3570952), (6897, 3541440), (6930, 3524576), (6944, 3517470), (7068, 3455760), (7106, 3437280), (7140, 3420912), (7161, 3410880), (7260, 3364368), (7315, 3339072), (7378, 3310560), (7392, 3304290), (7440, 3282972), (7480, 3265416), (7502, 3255840), (7524, 3246320), (7616, 3207105), (7623, 3204160), (7744, 3154095), (7752, 3150840), (7812, 3126640), (7854, 3109920), (7905, 3089856), (7920, 3084004), (7980, 3060816), (8160, 2993298), (8184, 2984520), (8228, 2968560), (8246, 2962080), (8360, 2921688), (8415, 2902592), (8432, 2896740), (8470, 2883744), (8512, 2869515), (8568, 2850760), (8680, 2813976), (8712, 2803640), (8778, 2782560), (8835, 2764608), (8928, 2735810), (8976, 2721180), (9044, 2700720), (9120, 2678214), (9196, 2656080), (9240, 2643432), (9405, 2597056), (9424, 2591820), (9486, 2574880), (9520, 2565684), (9548, 2558160), (9576, 2550680), (9680, 2523276), (9690, 2520672), (9765, 2501312), (9792, 2494415), (9920, 2462229), (10013, 2439360), (10032, 2434740), (10080, 2423146), (10164, 2403120), (10230, 2387616), (10285, 2374848), (10336, 2363130), (10416, 2344980), (10472, 2332440), (10540, 2317392), (10560, 2313003), (10602, 2303840), (10640, 2295612), (10659, 2291520), (10710, 2280608), (10890, 2242912), (10912, 2238390), (10944, 2231845), (11067, 2207040), (11088, 2202860), (11160, 2188648), (11220, 2176944), (11253, 2170560), (11305, 2160576), (11424, 2138070), (11495, 2124864), (11594, 2106720), (11616, 2102730), (11628, 2100560), (11704, 2086920), (11780, 2073456), (11781, 2073280), (11935, 2046528), (11968, 2040885), (11970, 2040544), (12240, 1995532), (12276, 1989680), (12320, 1982574), (12342, 1979040), (12369, 1974720), (12540, 1947792), (12648, 1931160), (12705, 1922496), (12768, 1913010), (12920, 1890504), (12958, 1884960), (13020, 1875984), (13090, 1865952), (13167, 1855040), (13376, 1826055), (13464, 1814120), (13552, 1802340), (13566, 1800480), (13640, 1790712), (13680, 1785476), (13794, 1770720), (13860, 1762288), (13888, 1758735), (14136, 1727880), (14212, 1718640), (14280, 1710456), (14322, 1705440), (14399, 1696320), (14520, 1682184), (14535, 1680448), (14630, 1669536), (14756, 1655280), (14784, 1652145), (14880, 1641486), (14960, 1632708), (15004, 1627920), (15048, 1623160), (15246, 1602080), (15345, 1591744), (15504, 1575420), (15624, 1563320), (15708, 1554960), (15810, 1544928), (15840, 1542002), (15960, 1530408), (16093, 1517760), (16320, 1496649), (16368, 1492260), (16456, 1484280), (16492, 1481040), (16720, 1460844), (16830, 1451296), (16864, 1448370), (16940, 1441872), (17136, 1425380), (17360, 1406988), (17391, 1404480), (17424, 1401820), (17556, 1391280), (17670, 1382304), (17765, 1374912), (17856, 1367905), (17952, 1360590), (18088, 1350360), (18240, 1339107), (18392, 1328040), (18445, 1324224), (18480, 1321716), (18513, 1319360), (18755, 1302336), (18810, 1298528), (18848, 1295910), (18972, 1287440), (19040, 1282842), (19096, 1279080), (19152, 1275340), (19360, 1261638), (19380, 1260336), (19437, 1256640), (19530, 1250656), (19635, 1243968), (20026, 1219680), (20064, 1217370), (20160, 1211573), (20328, 1201560), (20349, 1200320), (20460, 1193808), (20570, 1187424), (20615, 1184832), (20672, 1181565), (20691, 1180480), (20832, 1172490), (20944, 1166220), (21080, 1158696), (21204, 1151920), (21280, 1147806), (21318, 1145760), (21420, 1140304), (21483, 1136960), (21780, 1121456), (21824, 1119195), (21945, 1113024), (22134, 1103520), (22176, 1101430), (22320, 1094324), (22440, 1088472), (22506, 1085280), (22610, 1080288), (22848, 1069035), (22990, 1062432), (23188, 1053360), (23232, 1051365), (23256, 1050280), (23408, 1043460), (23560, 1036728), (23562, 1036640), (23715, 1029952), (23870, 1023264), (23940, 1020272), (24480, 997766), (24552, 994840), (24640, 991287), (24684, 989520), (24738, 987360), (24871, 982080), (25080, 973896), (25296, 965580), (25410, 961248), (25536, 956505), (25840, 945252), (25916, 942480), (26040, 937992), (26180, 932976), (26257, 930240), (26334, 927520), (26505, 921536), (26928, 907060), (27104, 901170), (27132, 900240), (27280, 895356), (27360, 892738), (27588, 885360), (27720, 881144), (28272, 863940), (28424, 859320), (28560, 855228), (28644, 852720), (28798, 848160), (28985, 842688), (29040, 841092), (29070, 840224), (29260, 834768), (29512, 827640), (29760, 820743), (29920, 816354), (30008, 813960), (30039, 813120), (30096, 811580), (30492, 801040), (30690, 795872), (30855, 791616), (31008, 787710), (31248, 781660), (31416, 777480), (31620, 772464), (31680, 771001), (31920, 765204), (31977, 763840), (32186, 758880), (32395, 753984), (32736, 746130), (32912, 742140), (32984, 740520), (33201, 735680), (33440, 730422), (33660, 725648), (33728, 724185), (33759, 723520), (33880, 720936), (33915, 720192), (34272, 712690), (34485, 708288), (34720, 703494), (34782, 702240), (34848, 700910), (35112, 695640), (35340, 691152), (35530, 687456), (35805, 682176), (35904, 680295), (36176, 675180), (36784, 664020), (36890, 662112), (36960, 660858), (37026, 659680), (37107, 658240), (37510, 651168), (37620, 649264), (37696, 647955), (37944, 643720), (38080, 641421), (38115, 640832), (38192, 639540), (38304, 637670), (38720, 630819), (38760, 630168), (38874, 628320), (39060, 625328), (39083, 624960), (39270, 621984), (40052, 609840), (40128, 608685), (40579, 601920), (40656, 600780), (40698, 600160), (40920, 596904), (41140, 593712), (41230, 592416), (41382, 590240), (41664, 586245), (41888, 583110), (42160, 579348), (42408, 575960), (42560, 573903), (42636, 572880), (42840, 570152), (42966, 568480), (43197, 565440), (43560, 560728), (43890, 556512), (44268, 551760), (44352, 550715), (44640, 547162), (44880, 544236), (45012, 542640), (45220, 540144), (45353, 538560), (45980, 531216), (46376, 526680), (46512, 525140), (46816, 521730), (47120, 518364), (47124, 518320), (47430, 514976), (47740, 511632), (47880, 510136), (48279, 505920), (48960, 498883), (49104, 497420), (49368, 494760), (49476, 493680), (49742, 491040), (50065, 487872), (50160, 486948), (50592, 482790), (50820, 480624), (51680, 472626), (51832, 471240), (52080, 468996), (52173, 468160), (52360, 466488), (52514, 465120), (52668, 463760), (53010, 460768), (53295, 458304), (53856, 453530), (54208, 450585), (54264, 450120), (54560, 447678), (54720, 446369), (55176, 442680), (55335, 441408), (55440, 440572), (56265, 434112), (56544, 431970), (56848, 429660), (57120, 427614), (57288, 426360), (57596, 424080), (57970, 421344), (58080, 420546), (58140, 420112), (58311, 418880), (58520, 417384), (58905, 414656), (59024, 413820), (59840, 408177), (60016, 406980), (60078, 406560), (60192, 405790), (60984, 400520), (61380, 397936), (61710, 395808), (61845, 394944), (62016, 393855), (62496, 390830), (62832, 388740), (63240, 386232), (63767, 383040), (63840, 382602), (63954, 381920), (64372, 379440), (64790, 376992), (65472, 373065), (65824, 371070), (65835, 371008), (65968, 370260), (66402, 367840), (66880, 365211), (67320, 362824), (67518, 361760), (67760, 360468), (67830, 360096), (68544, 356345), (68970, 354144), (69440, 351747), (69564, 351120), (69696, 350455), (70091, 348480), (70224, 347820), (70680, 345576), (71060, 343728), (71269, 342720), (71610, 341088), (71995, 339264), (72352, 337590), (73568, 332010), (73780, 331056), (73920, 330429), (74052, 329840), (74214, 329120), (74613, 327360), (75020, 325584), (75240, 324632), (75888, 321860), (76230, 320416), (76384, 319770), (76608, 318835), (77520, 315084), (77748, 314160), (78120, 312664), (78166, 312480), (78540, 310992), (78771, 310080), (80104, 304920), (80465, 303552), (81158, 300960), (81312, 300390), (81396, 300080), (81840, 298452), (82280, 296856), (82460, 296208), (82764, 295120), (83776, 291555), (84320, 289674), (84816, 287980), (85272, 286440), (85680, 285076), (85932, 284240), (86394, 282720), (86955, 280896), (87120, 280364), (87780, 278256), (88536, 275880), (89280, 273581), (89760, 272118), (90024, 271320), (90117, 271040), (90440, 270072), (90706, 269280), (91960, 265608), (92565, 263872), (92752, 263340), (93024, 262570), (93632, 260865), (94240, 259182), (94248, 259160), (94860, 257488), (95480, 255816), (95760, 255068), (96558, 252960), (97185, 251328), (98208, 248710), (98736, 247380), (98952, 246840), (99484, 245520), (100130, 243936), (100320, 243474), (101184, 241395), (101640, 240312), (101745, 240064), (103360, 236313), (103455, 236096), (103664, 235620), (104160, 234498), (104346, 234080), (104720, 233244), (105028, 232560), (105336, 231880), (106020, 230384), (106590, 229152), (107415, 227392), (107712, 226765), (108528, 225060), (109120, 223839), (110143, 221760), (110352, 221340), (110670, 220704), (110880, 220286), (112530, 217056), (113088, 215985), (113696, 214830), (114240, 213807), (114576, 213180), (115192, 212040), (115940, 210672), (116160, 210273), (116280, 210056), (116622, 209440), (117040, 208692), (117249, 208320), (117810, 207328), (118048, 206910), (120032, 203490), (120156, 203280), (120384, 202895), (121737, 200640), (121968, 200260), (122760, 198968), (123420, 197904), (123690, 197472), (124355, 196416), (124992, 195415), (125664, 194370), (126480, 193116), (127534, 191520), (127680, 191301), (127908, 190960), (128744, 189720), (129580, 188496), (129591, 188480), (131285, 186048), (131648, 185535), (131670, 185504), (131936, 185130), (132804, 183920), (134640, 181412), (135036, 180880), (135520, 180234), (135660, 180048), (136059, 179520), (137940, 177072), (139128, 175560), (140182, 174240), (140448, 173910), (141360, 172788), (142120, 171864), (142538, 171360), (143220, 170544), (143990, 169632), (144704, 168795), (144837, 168640), (147136, 166005), (147560, 165528), (148104, 164920), (148428, 164560), (149226, 163680), (150040, 162792), (150195, 162624), (150480, 162316), (151776, 160930), (152460, 160208), (152768, 159885), (155040, 157542), (155496, 157080), (156240, 156332)]