271075109760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{211}}^1$

素因数の和:321

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 129, 130, 133, 135, 140, 144, 152, 156, 160, 168, 171, 172, 180, 182, 189, 190, 192, 195, 208, 210, 211, 215, 216, 224, 228, 234, 240, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 301, 304, 312, 315, 320, 336, 342, 344, 351, 360, 364, 378, 380, 384, 387, 390, 399, 416, 420, 422, 430, 432, 448, 455, 456, 468, 480, 494, 504, 513, 516, 520, 532, 540, 546, 559, 560, 570, 576, 585, 602, 608, 624, 630, 633, 640, 645, 665, 672, 684, 688, 702, 720, 728, 741, 756, 760, 774, 780, 798, 817, 819, 832, 840, 844, 855, 860, 864, 896, 903, 910, 912, 936, 945, 960, 988, 1008, 1026, 1032, 1040, 1055, 1064, 1080, 1092, 1118, 1120, 1140, 1152, 1161, 1170, 1197, 1204, 1216, 1235, 1248, 1260, 1266, 1290, 1330, 1344, 1365, 1368, 1376, 1404, 1440, 1456, 1477, 1482, 1505, 1512, 1520, 1548, 1560, 1596, 1634, 1638, 1664, 1677, 1680, 1688, 1710, 1720, 1728, 1729, 1755, 1806, 1820, 1824, 1872, 1890, 1899, 1920, 1935, 1976, 1995, 2016, 2052, 2064, 2080, 2110, 2128, 2160, 2184, 2223, 2236, 2240, 2280, 2322, 2340, 2394, 2408, 2432, 2451, 2457, 2470, 2496, 2520, 2532, 2565, 2580, 2660, 2688, 2709, 2730, 2736, 2743, 2752, 2795, 2808, 2880, 2912, 2954, 2964, 3010, 3024, 3040, 3096, 3120, 3165, 3192, 3268, 3276, 3354, 3360, 3376, 3420, 3440, 3456, 3458, 3510, 3591, 3612, 3640, 3648, 3705, 3744, 3780, 3798, 3870, 3913, 3952, 3990, 4009, 4032, 4085, 4095, 4104, 4128, 4160, 4220, 4256, 4320, 4368, 4431, 4446, 4472, 4480, 4515, 4560, 4644, 4680, 4788, 4816, 4902, 4914, 4940, 4992, 5031, 5040, 5064, 5130, 5160, 5187, 5320, 5418, 5460, 5472, 5486, 5504, 5590, 5616, 5697, 5719, 5760, 5805, 5824, 5908, 5928, 5985, 6020, 6048, 6080, 6192, 6240, 6330, 6384, 6536, 6552, 6669, 6708, 6720, 6752, 6840, 6880, 6916, 7020, 7182, 7224, 7280, 7296, 7353, 7385, 7410, 7488, 7560, 7596, 7740, 7826, 7904, 7980, 8018, 8064, 8127, 8170, 8190, 8208, 8229, 8256, 8320, 8385, 8440, 8512, 8640, 8645, 8736, 8862, 8892, 8944, 9030, 9073, 9120, 9288, 9360, 9495, 9576, 9632, 9804, 9828, 9880, 10062, 10080, 10128, 10260, 10320, 10374, 10621, 10640, 10836, 10920, 10944, 10972, 11115, 11180, 11232, 11394, 11438, 11610, 11648, 11739, 11816, 11856, 11970, 12027, 12040, 12096, 12160, 12255, 12285, 12384, 12480, 12660, 12768, 13072, 13104, 13293, 13338, 13416, 13440, 13504, 13545, 13680, 13715, 13760, 13832, 14040, 14364, 14448, 14560, 14706, 14770, 14820, 14976, 15093, 15120, 15192, 15480, 15561, 15652, 15808, 15960, 16036, 16254, 16340, 16380, 16416, 16458, 16512, 16770, 16880, 17024, 17157, 17280, 17290, 17472, 17724, 17784, 17888, 17955, 18060, 18146, 18240, 18576, 18720, 18990, 19152, 19201, 19264, 19565, 19608, 19656, 19760, 20045, 20124, 20160, 20256, 20520, 20640, 20748, 21242, 21280, 21672, 21840, 21888, 21944, 22059, 22155, 22230, 22360, 22464, 22788, 22876, 23220, 23478, 23632, 23712, 23940, 24054, 24080, 24192, 24510, 24570, 24687, 24768, 24960, 25155, 25320, 25536, 25935, 26144, 26208, 26586, 26676, 26832, 27008, 27090, 27219, 27360, 27430, 27520, 27664, 28063, 28080, 28485, 28595, 28728, 28896, 29120, 29412, 29540, 29640, 30186, 30240, 30384, 30960, 31122, 31304, 31616, 31863, 31920, 32072, 32508, 32680, 32760, 32832, 32916, 33345, 33540, 33760, 34314, 34580, 34944, 35217, 35448, 35568, 35776, 35910, 36081, 36120, 36292, 36480, 36765, 37152, 37440, 37980, 38304, 38402, 38528, 39130, 39216, 39312, 39520, 39879, 40090, 40248, 40320, 40512, 40635, 41040, 41145, 41280, 41496, 42484, 42560, 43344, 43680, 43888, 44118, 44310, 44460, 44720, 44928, 45365, 45576, 45752, 46440, 46683, 46956, 47264, 47424, 47880, 48108, 48160, 49020, 49140, 49374, 49536, 50310, 50640, 51072, 51471, 51870, 52117, 52288, 52416, 53105, 53172, 53352, 53664, 54180, 54438, 54720, 54860, 55328, 56126, 56160, 56970, 57190, 57456, 57603, 57792, 58240, 58695, 58824, 59080, 59280, 60135, 60372, 60480, 60768, 61920, 62244, 62608, 63511, 63726, 63840, 64144, 65016, 65360, 65520, 65664, 65832, 66465, 66690, 67080, 67520, 68628, 69160, 70434, 70896, 71136, 71552, 71820, 72162, 72240, 72584, 73530, 74061, 74304, 74347, 74880, 75465, 75960, 76608, 76804, 77805, 78260, 78432, 78624, 79040, 79758, 80180, 80496, 81024, 81270, 81657, 82080, 82290, 82560, 82992, 84189, 84968, 85120, 85785, 86688, 87360, 87776, 88236, 88620, 88920, 89440, 90730, 91152, 91504, 92880, 93366, 93912, 94528, 94848, 95589, 95760, 96005, 96216, 96320, 98040, 98280, 98748, 100620, 101280, 102942, 103740, 104234, 104576, 104832, 105651, 106210, 106344, 106704, 107328, 108243, 108360, 108876, 109440, 109720, 110295, 110656, 112252, 112320, 113940, 114380, 114912, 115206, 115584, 117390, 117648, 117949, 118160, 118560, 120270, 120744, 120960, 121536, 123435, 123840, 124488, 125216, 127022, 127452, 127680, 128288, 130032, 130720, 131040, 131664, 132930, 133380, 134160, 135040, 136095, 137256, 138320, 140315, 140868, 141792, 142272, 143640, 144324, 144480, 145168, 147060, 148122, 148608, 148694, 150930, 151920, 153216, 153608, 154413, 155610, 156351, 156520, 156864, 157248, 158080, 159315, 159516, 160360, 160992, 162540, 163314, 164160, 164580, 165984, 168378, 169936, 171570, 172387, 172809, 173376, 174720, 175552, 176085, 176472, 177240, 177840, 178880, 180405, 181460, 182304, 183008, 185760, 186732, 187824, 189056, 190533, 191178, 191520, 192010, 192432, 192640, 196080, 196560, 197496, 199395, 201240, 202560, 205884, 207480, 208468, 211302, 212420, 212688, 213408, 214656, 216486, 216720, 217752, 219440, 220590, 221312, 223041, 224504, 224640, 227880, 228760, 229824, 230412, 233415, 234780, 235296, 235898, 236320, 237120, 240540, 241488, 243072, 244971, 246870, 247680, 248976, 250432, 252567, 254044, 254904, 255360, 256576, 257355, 260064, 260585, 261440, 262080, 263328, 265860, 266760, 268320, 272190, 274512, 276640, 280630, 281736, 283584, 284544, 286767, 287280, 288015, 288648, 288960, 290336, 294120, 296244, 297388, 301860, 303840, 307216, 308826, 311220, 312702, 313040, 313728, 314496, 317555, 318630, 319032, 320720, 321984, 325080, 326628, 328320, 329160, 331968, 336756, 339872, 343140, 344774, 345618, 346752, 351104, 352170, 352944, 353847, 354480, 355680, 357760, 360810, 362920, 364608, 364819, 366016, 370305, 371520, 371735, 373464, 375648, 381066, 382356, 383040, 384020, 384864, 392160, 393120, 394992, 398790, 402480, 405120, 408285, 411768, 414960, 416936, 420945, 422604, 424840, 425376, 426816, 432972, 433440, 435504, 438880, 441180, 446082, 449008, 455760, 457520, 459648, 460824, 466830, 469053, 469560, 470592, 471796, 472640, 474240, 477945, 481080, 482976, 489942, 493740, 497952, 500864, 505134, 508088, 509808, 513152, 514710, 517161, 518427, 520128, 521170, 522880, 524160, 526656, 528255, 531720, 533520, 536640, 541215, 544380, 549024, 553280, 561260, 563472, 567168, 571599, 573534, 574560, 576030, 577296, 577920, 580672, 588240, 589745, 592488, 594776, 603720, 607680, 614432, 617652, 622440, 625404, 626080, 635110, 637260, 638064, 641440, 643968, 650160, 653256, 658320, 663936, 669123, 673512, 679744, 686280, 689548, 691236, 704340, 705888, 707694, 708960, 711360, 721620, 725840, 729216, 729638, 732032, 740610, 743040, 743470, 746928, 751296, 757701, 762132, 764712, 766080, 768040, 769728, 772065, 781755, 784320, 786240, 789984, 797580, 804960, 816570, 823536, 825643, 829920, 833872, 841890, 845208, 849680, 850752, 853632, 861935, 864045, 865944, 866880, 871008, 877760, 882360, 892164, 898016, 911520, 915040, 921648, 933660, 938106, 939120, 941184, 943592, 945280, 952665, 955890, 962160, 965952, 979884, 987480, 995904, 1010268, 1016176, 1019616, 1029420, 1034322, 1036854, 1040256, 1042340, 1053312, 1056510, 1061541, 1063440, 1067040, 1073280, 1082430, 1088760, 1094457, 1098048, 1106560, 1115205, 1122520, 1126944, 1143198, 1147068, 1149120, 1152060, 1154592, 1161344, 1176480, 1179490, 1184976, 1189552, 1206709, 1207440, 1215360, 1224855, 1228864, 1235304, 1244880, 1250808, 1252160, 1262835, 1270220, 1274520, 1276128, 1282880, 1300320, 1306512, 1316640, 1338246, 1347024, 1359488, 1372560, 1379096, 1382472, 1407159, 1408680, 1411776, 1415388, 1417920, 1422720, 1433835, 1443240, 1451680, 1459276, 1481220, 1486940, 1493856, 1502592, 1515402, 1524264, 1529424, 1536080, 1539456, 1544130, 1551483, 1563510, 1568640, 1572480, 1579968, 1595160, 1609920, 1633140, 1647072, 1651286, 1659840, 1667744, 1683780, 1690416, 1699360, 1701504, 1714797, 1723870, 1728090, 1731888, 1733760, 1742016, 1755520, 1764720, 1769235, 1784328, 1796032, 1823040, 1824095, 1830080, 1843296, 1867320, 1876212, 1878240, 1887184, 1905330, 1911780, 1924320, 1931904, 1959768, 1974960, 1991808, 2007369, 2020536, 2032352, 2039232, 2058840, 2068644, 2073708, 2084680, 2113020, 2123082, 2126880, 2134080, 2164860, 2177520, 2188914, 2196096, 2230410, 2241031, 2245040, 2253888, 2286396, 2294136, 2298240, 2304120, 2309184, 2345265, 2352960, 2358980, 2369952, 2379104, 2413418, 2414880, 2449710, 2457728, 2470608, 2476929, 2489760, 2501616, 2504320, 2525670, 2540440, 2549040, 2552256, 2565760, 2585805, 2592135, 2600640, 2613024, 2633280, 2676492, 2694048, 2745120, 2758192, 2764944, 2814318, 2817360, 2823552, 2830776, 2835840, 2857995, 2867670, 2886480, 2903360, 2918552, 2962440, 2973880, 2987712, 3030804, 3048528, 3058848, 3072160, 3088260, 3102966, 3127020, 3159936, 3184623, 3190320, 3219840, 3266280, 3283371, 3294144, 3302572, 3319680, 3335488, 3345615, 3367560, 3380832, 3398720, 3429594, 3447740, 3456180, 3463776, 3484032, 3529440, 3538470, 3568656, 3592064, 3620127, 3646080, 3648190, 3660160, 3686592, 3734640, 3752424, 3756480, 3774368, 3788505, 3810660, 3823560, 3848640, 3919536, 3949920, 4014738, 4041072, 4064704, 4078464, 4117680, 4128215, 4137288, 4147416, 4169360, 4226040, 4246164, 4253760, 4268160, 4329720, 4355040, 4377828, 4460820, 4482062, 4490080, 4507776, 4572792, 4588272, 4608240, 4618368, 4654449, 4690530, 4705920, 4717960, 4739904, 4758208, 4826836, 4829760, 4899420, 4941216, 4953858, 4979520, 5003232, 5051340, 5080880, 5098080, 5104512, 5171610, 5184270, 5201280, 5226048, 5266560, 5307705, 5352984, 5388096, 5472285, 5490240, 5516384, 5529888, 5628636, 5634720, 5661552, 5715990, 5735340, 5772960, 5806720, 5837104, 5924880, 5947760, 5975424, 6033545, 6061608, 6097056, 6117696, 6144320, 6176520, 6205932, 6254040, 6369246, 6380640, 6532560, 6566742, 6588288, 6605144, 6670976, 6691230, 6723093, 6735120, 6761664, 6797440, 6859188, 6895480, 6912360, 6927552, 7035795, 7058880, 7076940, 7137312, 7240254, 7296380, 7373184, 7430787, 7469280, 7504848, 7512960, 7548736, 7577010, 7621320, 7647120, 7697280, 7757415, 7839072, 7899840, 8029476, 8082144, 8129408, 8235360, 8256430, 8274576, 8294832, 8338720, 8452080, 8492328, 8507520, 8573985, 8659440, 8710080, 8755656, 8921640, 8964124, 8980160, 9145584, 9176544, 9216480, 9308898, 9381060, 9435920, 9479808, 9516416, 9653672, 9659520, 9798840, 9850113, 9882432, 9907716, 9959040, 10006464, 10036845, 10102680, 10161760, 10196160, 10343220, 10368540, 10452096, 10615410, 10705968, 10776192, 10860381, 10944570, 10980480, 11032768, 11059776, 11205155, 11257272, 11269440, 11323104, 11431980, 11470680, 11545920, 11674208, 11849760, 11895520, 12067090, 12123216, 12194112, 12235392, 12288640, 12353040, 12384645, 12411864, 12508080, 12738492, 12761280, 13065120, 13133484, 13210288, 13382460, 13446186, 13470240, 13523328, 13718376, 13790960, 13824720, 13855104, 14071590, 14117760, 14153880, 14274624, 14480508, 14592760, 14861574, 14938560, 15009696, 15097472, 15154020, 15242640, 15294240, 15514830, 15678144, 15687217, 15799680, 15923115, 16058952, 16164288, 16416855, 16470720, 16512860, 16549152, 16589664, 16677440, 16904160, 16984656, 17147970, 17318880, 17420160, 17511312, 17843280, 17928248, 17960320, 18100635, 18291168, 18353088, 18432960, 18617796, 18762120, 18871840, 19307344, 19597680, 19700226, 19764864, 19815432, 20012928, 20073690, 20169279, 20205360, 20323520, 20392320, 20686440, 20737080, 21230820, 21411936, 21720762, 21889140, 22065536, 22119552, 22292361, 22410310, 22514544, 22538880, 22646208, 22863960, 22941360, 23091840, 23272245, 23348416, 23699520, 23791040, 24134180, 24246432, 24388224, 24706080, 24769290, 24823728, 25016160, 25476984, 25522560, 26130240, 26266968, 26420576, 26764920, 26892372, 26940480, 27436752, 27581920, 27649440, 28143180, 28307760, 28549248, 28961016, 29185520, 29723148, 29877120, 30019392, 30308040, 30485280, 30588480, 31029660, 31356288, 31374434, 31846230, 32117904, 32328576, 32581143, 32833710, 32941440, 33025720, 33098304, 33179328, 33354880, 33615465, 33808320, 33969312, 34295940, 34637760, 35022624, 35686560, 35856496, 36201270, 36582336, 36706176, 36865920, 37153935, 37235592, 37524240, 37743680, 38614688, 39195360, 39400452, 39630864, 40147380, 40338558, 40410720, 40647040, 41372880, 41474160, 42461640, 42823872, 43441524, 43778280, 44584722, 44820620, 45029088, 45292416, 45727920, 45882720, 46544490, 46696832, 47061651, 47399040, 47582080, 48268360, 48492864, 49250565, 49412160, 49538580, 49647456, 50032320, 50953968, 52260480, 52533936, 52841152, 53529840, 53784744, 53880960, 54301905, 54873504, 55163840, 55298880, 56286360, 56615520, 57922032, 58371040, 59446296, 60038784, 60507837, 60616080, 60970560, 61176960, 62059320, 62748868, 63692460, 64235808, 65162286, 65667420, 66051440, 66196608, 66358656, 67230930, 67616640, 67938624, 68591880, 69275520, 70045248, 71373120, 71712992, 72402540, 73164672, 74307870, 74471184, 75048480, 75487360, 77229376, 78390720, 78436085, 78800904, 79261728, 80294760, 80677116, 80821440, 82745760, 82948320, 84923280, 85647744, 86883048, 87556560, 89169444, 89641240, 90058176, 91455840, 91765440, 93088980, 94123302, 96536720, 96985728, 98501130, 98824320, 99077160, 99294912, 100064640, 100846395, 101907936, 105067872, 105682304, 107059680, 107569488, 108603810, 109747008, 110327680, 110597760, 111461805, 112572720, 113231040, 115844064, 116742080, 118892592, 121015674, 121232160, 121941120, 124118640, 125497736, 127384920, 128471616, 130324572, 131334840, 132102880, 134461860, 135877248, 137183760, 140090496, 141184953, 142746240, 143425984, 144805080, 148615740, 148942368, 150096960, 154458752, 156781440, 156872170, 157601808, 158523456, 160589520, 161354232, 161642880, 162905715, 165491520, 165896640, 169846560, 173766096, 175113120, 178338888, 179282480, 180116352, 182911680, 183530880, 186177960, 188246604, 193073440, 197002260, 198154320, 198589824, 201692790, 203815872, 210135744, 214119360, 215138976, 217207620, 219494016, 222923610, 225145440, 226462080, 231688128, 233484160, 235308255, 237785184, 242031348, 242464320, 248237280, 250995472, 254769840, 256943232, 260649144, 262669680, 264205760, 268923720, 274367520, 282369906, 286851968, 289610160, 297231480, 297884736, 300193920, 302539185, 313744340, 315203616, 317046912, 321179040, 322708464, 325811430, 330983040, 331793280, 339693120, 347532192, 350226240, 356677776, 358564960, 365823360, 372355920, 376493208, 386146880, 394004520, 396308640, 403385580, 407631744, 420271488, 423554859, 428238720, 430277952, 434415240, 445847220, 450290880, 463376256, 470616510, 475570368, 484062696, 484928640, 496474560, 501990944, 509539680, 521298288, 525339360, 528411520, 537847440, 548735040, 564739812, 579220320, 594462960, 595769472, 605078370, 627488680, 630407232, 642358080, 645416928, 651622860, 679386240, 695064384, 700452480, 705924765, 713355552, 717129920, 744711840, 752986416, 772293760, 788009040, 792617280, 806771160, 847109718, 860555904, 868830480, 891694440, 900581760, 941233020, 951140736, 968125392, 992949120, 1003981888, 1019079360, 1042596576, 1050678720, 1075694880, 1097470080, 1129479624, 1158440640, 1188925920, 1210156740, 1254977360, 1260814464, 1284716160, 1290833856, 1303245720, 1390128768, 1411849530, 1426711104, 1434259840, 1489423680, 1505972832, 1576018080, 1585234560, 1613542320, 1694219436, 1737660960, 1783388880, 1882466040, 1936250784, 2007963776, 2038158720, 2085193152, 2101357440, 2117774295, 2151389760, 2258959248, 2316881280, 2377851840, 2420313480, 2509954720, 2581667712, 2606491440, 2823699060, 2853422208, 2978847360, 3011945664, 3152036160, 3227084640, 3388438872, 3475321920, 3566777760, 3764932080, 3872501568, 4170386304, 4235548590, 4302779520, 4517918496, 4755703680, 4840626960, 5019909440, 5212982880, 5647398120, 6023891328, 6304072320, 6454169280, 6776877744, 6950643840, 7133555520, 7529864160, 7745003136, 8471097180, 9035836992, 9681253920, 10039818880, 10425965760, 11294796240, 12908338560, 13553755488, 14267111040, 15059728320, 16942194360, 18071673984, 19362507840, 20851931520, 22589592480, 27107510976, 30119456640, 33884388720, 38725015680, 45179184960, 54215021952, 67768777440, 90358369920, 135537554880, 271075109760]

約数ペア:

[(1, 271075109760), (2, 135537554880), (3, 90358369920), (4, 67768777440), (5, 54215021952), (6, 45179184960), (7, 38725015680), (8, 33884388720), (9, 30119456640), (10, 27107510976), (12, 22589592480), (13, 20851931520), (14, 19362507840), (15, 18071673984), (16, 16942194360), (18, 15059728320), (19, 14267111040), (20, 13553755488), (21, 12908338560), (24, 11294796240), (26, 10425965760), (27, 10039818880), (28, 9681253920), (30, 9035836992), (32, 8471097180), (35, 7745003136), (36, 7529864160), (38, 7133555520), (39, 6950643840), (40, 6776877744), (42, 6454169280), (43, 6304072320), (45, 6023891328), (48, 5647398120), (52, 5212982880), (54, 5019909440), (56, 4840626960), (57, 4755703680), (60, 4517918496), (63, 4302779520), (64, 4235548590), (65, 4170386304), (70, 3872501568), (72, 3764932080), (76, 3566777760), (78, 3475321920), (80, 3388438872), (84, 3227084640), (86, 3152036160), (90, 3011945664), (91, 2978847360), (95, 2853422208), (96, 2823699060), (104, 2606491440), (105, 2581667712), (108, 2509954720), (112, 2420313480), (114, 2377851840), (117, 2316881280), (120, 2258959248), (126, 2151389760), (128, 2117774295), (129, 2101357440), (130, 2085193152), (133, 2038158720), (135, 2007963776), (140, 1936250784), (144, 1882466040), (152, 1783388880), (156, 1737660960), (160, 1694219436), (168, 1613542320), (171, 1585234560), (172, 1576018080), (180, 1505972832), (182, 1489423680), (189, 1434259840), (190, 1426711104), (192, 1411849530), (195, 1390128768), (208, 1303245720), (210, 1290833856), (211, 1284716160), (215, 1260814464), (216, 1254977360), (224, 1210156740), (228, 1188925920), (234, 1158440640), (240, 1129479624), (247, 1097470080), (252, 1075694880), (258, 1050678720), (260, 1042596576), (266, 1019079360), (270, 1003981888), (273, 992949120), (280, 968125392), (285, 951140736), (288, 941233020), (301, 900581760), (304, 891694440), (312, 868830480), (315, 860555904), (320, 847109718), (336, 806771160), (342, 792617280), (344, 788009040), (351, 772293760), (360, 752986416), (364, 744711840), (378, 717129920), (380, 713355552), (384, 705924765), (387, 700452480), (390, 695064384), (399, 679386240), (416, 651622860), (420, 645416928), (422, 642358080), (430, 630407232), (432, 627488680), (448, 605078370), (455, 595769472), (456, 594462960), (468, 579220320), (480, 564739812), (494, 548735040), (504, 537847440), (513, 528411520), (516, 525339360), (520, 521298288), (532, 509539680), (540, 501990944), (546, 496474560), (559, 484928640), (560, 484062696), (570, 475570368), (576, 470616510), (585, 463376256), (602, 450290880), (608, 445847220), (624, 434415240), (630, 430277952), (633, 428238720), (640, 423554859), (645, 420271488), (665, 407631744), (672, 403385580), (684, 396308640), (688, 394004520), (702, 386146880), (720, 376493208), (728, 372355920), (741, 365823360), (756, 358564960), (760, 356677776), (774, 350226240), (780, 347532192), (798, 339693120), (817, 331793280), (819, 330983040), (832, 325811430), (840, 322708464), (844, 321179040), (855, 317046912), (860, 315203616), (864, 313744340), (896, 302539185), (903, 300193920), (910, 297884736), (912, 297231480), (936, 289610160), (945, 286851968), (960, 282369906), (988, 274367520), (1008, 268923720), (1026, 264205760), (1032, 262669680), (1040, 260649144), (1055, 256943232), (1064, 254769840), (1080, 250995472), (1092, 248237280), (1118, 242464320), (1120, 242031348), (1140, 237785184), (1152, 235308255), (1161, 233484160), (1170, 231688128), (1197, 226462080), (1204, 225145440), (1216, 222923610), (1235, 219494016), (1248, 217207620), (1260, 215138976), (1266, 214119360), (1290, 210135744), (1330, 203815872), (1344, 201692790), (1365, 198589824), (1368, 198154320), (1376, 197002260), (1404, 193073440), (1440, 188246604), (1456, 186177960), (1477, 183530880), (1482, 182911680), (1505, 180116352), (1512, 179282480), (1520, 178338888), (1548, 175113120), (1560, 173766096), (1596, 169846560), (1634, 165896640), (1638, 165491520), (1664, 162905715), (1677, 161642880), (1680, 161354232), (1688, 160589520), (1710, 158523456), (1720, 157601808), (1728, 156872170), (1729, 156781440), (1755, 154458752), (1806, 150096960), (1820, 148942368), (1824, 148615740), (1872, 144805080), (1890, 143425984), (1899, 142746240), (1920, 141184953), (1935, 140090496), (1976, 137183760), (1995, 135877248), (2016, 134461860), (2052, 132102880), (2064, 131334840), (2080, 130324572), (2110, 128471616), (2128, 127384920), (2160, 125497736), (2184, 124118640), (2223, 121941120), (2236, 121232160), (2240, 121015674), (2280, 118892592), (2322, 116742080), (2340, 115844064), (2394, 113231040), (2408, 112572720), (2432, 111461805), (2451, 110597760), (2457, 110327680), (2470, 109747008), (2496, 108603810), (2520, 107569488), (2532, 107059680), (2565, 105682304), (2580, 105067872), (2660, 101907936), (2688, 100846395), (2709, 100064640), (2730, 99294912), (2736, 99077160), (2743, 98824320), (2752, 98501130), (2795, 96985728), (2808, 96536720), (2880, 94123302), (2912, 93088980), (2954, 91765440), (2964, 91455840), (3010, 90058176), (3024, 89641240), (3040, 89169444), (3096, 87556560), (3120, 86883048), (3165, 85647744), (3192, 84923280), (3268, 82948320), (3276, 82745760), (3354, 80821440), (3360, 80677116), (3376, 80294760), (3420, 79261728), (3440, 78800904), (3456, 78436085), (3458, 78390720), (3510, 77229376), (3591, 75487360), (3612, 75048480), (3640, 74471184), (3648, 74307870), (3705, 73164672), (3744, 72402540), (3780, 71712992), (3798, 71373120), (3870, 70045248), (3913, 69275520), (3952, 68591880), (3990, 67938624), (4009, 67616640), (4032, 67230930), (4085, 66358656), (4095, 66196608), (4104, 66051440), (4128, 65667420), (4160, 65162286), (4220, 64235808), (4256, 63692460), (4320, 62748868), (4368, 62059320), (4431, 61176960), (4446, 60970560), (4472, 60616080), (4480, 60507837), (4515, 60038784), (4560, 59446296), (4644, 58371040), (4680, 57922032), (4788, 56615520), (4816, 56286360), (4902, 55298880), (4914, 55163840), (4940, 54873504), (4992, 54301905), (5031, 53880960), (5040, 53784744), (5064, 53529840), (5130, 52841152), (5160, 52533936), (5187, 52260480), (5320, 50953968), (5418, 50032320), (5460, 49647456), (5472, 49538580), (5486, 49412160), (5504, 49250565), (5590, 48492864), (5616, 48268360), (5697, 47582080), (5719, 47399040), (5760, 47061651), (5805, 46696832), (5824, 46544490), (5908, 45882720), (5928, 45727920), (5985, 45292416), (6020, 45029088), (6048, 44820620), (6080, 44584722), (6192, 43778280), (6240, 43441524), (6330, 42823872), (6384, 42461640), (6536, 41474160), (6552, 41372880), (6669, 40647040), (6708, 40410720), (6720, 40338558), (6752, 40147380), (6840, 39630864), (6880, 39400452), (6916, 39195360), (7020, 38614688), (7182, 37743680), (7224, 37524240), (7280, 37235592), (7296, 37153935), (7353, 36865920), (7385, 36706176), (7410, 36582336), (7488, 36201270), (7560, 35856496), (7596, 35686560), (7740, 35022624), (7826, 34637760), (7904, 34295940), (7980, 33969312), (8018, 33808320), (8064, 33615465), (8127, 33354880), (8170, 33179328), (8190, 33098304), (8208, 33025720), (8229, 32941440), (8256, 32833710), (8320, 32581143), (8385, 32328576), (8440, 32117904), (8512, 31846230), (8640, 31374434), (8645, 31356288), (8736, 31029660), (8862, 30588480), (8892, 30485280), (8944, 30308040), (9030, 30019392), (9073, 29877120), (9120, 29723148), (9288, 29185520), (9360, 28961016), (9495, 28549248), (9576, 28307760), (9632, 28143180), (9804, 27649440), (9828, 27581920), (9880, 27436752), (10062, 26940480), (10080, 26892372), (10128, 26764920), (10260, 26420576), (10320, 26266968), (10374, 26130240), (10621, 25522560), (10640, 25476984), (10836, 25016160), (10920, 24823728), (10944, 24769290), (10972, 24706080), (11115, 24388224), (11180, 24246432), (11232, 24134180), (11394, 23791040), (11438, 23699520), (11610, 23348416), (11648, 23272245), (11739, 23091840), (11816, 22941360), (11856, 22863960), (11970, 22646208), (12027, 22538880), (12040, 22514544), (12096, 22410310), (12160, 22292361), (12255, 22119552), (12285, 22065536), (12384, 21889140), (12480, 21720762), (12660, 21411936), (12768, 21230820), (13072, 20737080), (13104, 20686440), (13293, 20392320), (13338, 20323520), (13416, 20205360), (13440, 20169279), (13504, 20073690), (13545, 20012928), (13680, 19815432), (13715, 19764864), (13760, 19700226), (13832, 19597680), (14040, 19307344), (14364, 18871840), (14448, 18762120), (14560, 18617796), (14706, 18432960), (14770, 18353088), (14820, 18291168), (14976, 18100635), (15093, 17960320), (15120, 17928248), (15192, 17843280), (15480, 17511312), (15561, 17420160), (15652, 17318880), (15808, 17147970), (15960, 16984656), (16036, 16904160), (16254, 16677440), (16340, 16589664), (16380, 16549152), (16416, 16512860), (16458, 16470720), (16512, 16416855), (16770, 16164288), (16880, 16058952), (17024, 15923115), (17157, 15799680), (17280, 15687217), (17290, 15678144), (17472, 15514830), (17724, 15294240), (17784, 15242640), (17888, 15154020), (17955, 15097472), (18060, 15009696), (18146, 14938560), (18240, 14861574), (18576, 14592760), (18720, 14480508), (18990, 14274624), (19152, 14153880), (19201, 14117760), (19264, 14071590), (19565, 13855104), (19608, 13824720), (19656, 13790960), (19760, 13718376), (20045, 13523328), (20124, 13470240), (20160, 13446186), (20256, 13382460), (20520, 13210288), (20640, 13133484), (20748, 13065120), (21242, 12761280), (21280, 12738492), (21672, 12508080), (21840, 12411864), (21888, 12384645), (21944, 12353040), (22059, 12288640), (22155, 12235392), (22230, 12194112), (22360, 12123216), (22464, 12067090), (22788, 11895520), (22876, 11849760), (23220, 11674208), (23478, 11545920), (23632, 11470680), (23712, 11431980), (23940, 11323104), (24054, 11269440), (24080, 11257272), (24192, 11205155), (24510, 11059776), (24570, 11032768), (24687, 10980480), (24768, 10944570), (24960, 10860381), (25155, 10776192), (25320, 10705968), (25536, 10615410), (25935, 10452096), (26144, 10368540), (26208, 10343220), (26586, 10196160), (26676, 10161760), (26832, 10102680), (27008, 10036845), (27090, 10006464), (27219, 9959040), (27360, 9907716), (27430, 9882432), (27520, 9850113), (27664, 9798840), (28063, 9659520), (28080, 9653672), (28485, 9516416), (28595, 9479808), (28728, 9435920), (28896, 9381060), (29120, 9308898), (29412, 9216480), (29540, 9176544), (29640, 9145584), (30186, 8980160), (30240, 8964124), (30384, 8921640), (30960, 8755656), (31122, 8710080), (31304, 8659440), (31616, 8573985), (31863, 8507520), (31920, 8492328), (32072, 8452080), (32508, 8338720), (32680, 8294832), (32760, 8274576), (32832, 8256430), (32916, 8235360), (33345, 8129408), (33540, 8082144), (33760, 8029476), (34314, 7899840), (34580, 7839072), (34944, 7757415), (35217, 7697280), (35448, 7647120), (35568, 7621320), (35776, 7577010), (35910, 7548736), (36081, 7512960), (36120, 7504848), (36292, 7469280), (36480, 7430787), (36765, 7373184), (37152, 7296380), (37440, 7240254), (37980, 7137312), (38304, 7076940), (38402, 7058880), (38528, 7035795), (39130, 6927552), (39216, 6912360), (39312, 6895480), (39520, 6859188), (39879, 6797440), (40090, 6761664), (40248, 6735120), (40320, 6723093), (40512, 6691230), (40635, 6670976), (41040, 6605144), (41145, 6588288), (41280, 6566742), (41496, 6532560), (42484, 6380640), (42560, 6369246), (43344, 6254040), (43680, 6205932), (43888, 6176520), (44118, 6144320), (44310, 6117696), (44460, 6097056), (44720, 6061608), (44928, 6033545), (45365, 5975424), (45576, 5947760), (45752, 5924880), (46440, 5837104), (46683, 5806720), (46956, 5772960), (47264, 5735340), (47424, 5715990), (47880, 5661552), (48108, 5634720), (48160, 5628636), (49020, 5529888), (49140, 5516384), (49374, 5490240), (49536, 5472285), (50310, 5388096), (50640, 5352984), (51072, 5307705), (51471, 5266560), (51870, 5226048), (52117, 5201280), (52288, 5184270), (52416, 5171610), (53105, 5104512), (53172, 5098080), (53352, 5080880), (53664, 5051340), (54180, 5003232), (54438, 4979520), (54720, 4953858), (54860, 4941216), (55328, 4899420), (56126, 4829760), (56160, 4826836), (56970, 4758208), (57190, 4739904), (57456, 4717960), (57603, 4705920), (57792, 4690530), (58240, 4654449), (58695, 4618368), (58824, 4608240), (59080, 4588272), (59280, 4572792), (60135, 4507776), (60372, 4490080), (60480, 4482062), (60768, 4460820), (61920, 4377828), (62244, 4355040), (62608, 4329720), (63511, 4268160), (63726, 4253760), (63840, 4246164), (64144, 4226040), (65016, 4169360), (65360, 4147416), (65520, 4137288), (65664, 4128215), (65832, 4117680), (66465, 4078464), (66690, 4064704), (67080, 4041072), (67520, 4014738), (68628, 3949920), (69160, 3919536), (70434, 3848640), (70896, 3823560), (71136, 3810660), (71552, 3788505), (71820, 3774368), (72162, 3756480), (72240, 3752424), (72584, 3734640), (73530, 3686592), (74061, 3660160), (74304, 3648190), (74347, 3646080), (74880, 3620127), (75465, 3592064), (75960, 3568656), (76608, 3538470), (76804, 3529440), (77805, 3484032), (78260, 3463776), (78432, 3456180), (78624, 3447740), (79040, 3429594), (79758, 3398720), (80180, 3380832), (80496, 3367560), (81024, 3345615), (81270, 3335488), (81657, 3319680), (82080, 3302572), (82290, 3294144), (82560, 3283371), (82992, 3266280), (84189, 3219840), (84968, 3190320), (85120, 3184623), (85785, 3159936), (86688, 3127020), (87360, 3102966), (87776, 3088260), (88236, 3072160), (88620, 3058848), (88920, 3048528), (89440, 3030804), (90730, 2987712), (91152, 2973880), (91504, 2962440), (92880, 2918552), (93366, 2903360), (93912, 2886480), (94528, 2867670), (94848, 2857995), (95589, 2835840), (95760, 2830776), (96005, 2823552), (96216, 2817360), (96320, 2814318), (98040, 2764944), (98280, 2758192), (98748, 2745120), (100620, 2694048), (101280, 2676492), (102942, 2633280), (103740, 2613024), (104234, 2600640), (104576, 2592135), (104832, 2585805), (105651, 2565760), (106210, 2552256), (106344, 2549040), (106704, 2540440), (107328, 2525670), (108243, 2504320), (108360, 2501616), (108876, 2489760), (109440, 2476929), (109720, 2470608), (110295, 2457728), (110656, 2449710), (112252, 2414880), (112320, 2413418), (113940, 2379104), (114380, 2369952), (114912, 2358980), (115206, 2352960), (115584, 2345265), (117390, 2309184), (117648, 2304120), (117949, 2298240), (118160, 2294136), (118560, 2286396), (120270, 2253888), (120744, 2245040), (120960, 2241031), (121536, 2230410), (123435, 2196096), (123840, 2188914), (124488, 2177520), (125216, 2164860), (127022, 2134080), (127452, 2126880), (127680, 2123082), (128288, 2113020), (130032, 2084680), (130720, 2073708), (131040, 2068644), (131664, 2058840), (132930, 2039232), (133380, 2032352), (134160, 2020536), (135040, 2007369), (136095, 1991808), (137256, 1974960), (138320, 1959768), (140315, 1931904), (140868, 1924320), (141792, 1911780), (142272, 1905330), (143640, 1887184), (144324, 1878240), (144480, 1876212), (145168, 1867320), (147060, 1843296), (148122, 1830080), (148608, 1824095), (148694, 1823040), (150930, 1796032), (151920, 1784328), (153216, 1769235), (153608, 1764720), (154413, 1755520), (155610, 1742016), (156351, 1733760), (156520, 1731888), (156864, 1728090), (157248, 1723870), (158080, 1714797), (159315, 1701504), (159516, 1699360), (160360, 1690416), (160992, 1683780), (162540, 1667744), (163314, 1659840), (164160, 1651286), (164580, 1647072), (165984, 1633140), (168378, 1609920), (169936, 1595160), (171570, 1579968), (172387, 1572480), (172809, 1568640), (173376, 1563510), (174720, 1551483), (175552, 1544130), (176085, 1539456), (176472, 1536080), (177240, 1529424), (177840, 1524264), (178880, 1515402), (180405, 1502592), (181460, 1493856), (182304, 1486940), (183008, 1481220), (185760, 1459276), (186732, 1451680), (187824, 1443240), (189056, 1433835), (190533, 1422720), (191178, 1417920), (191520, 1415388), (192010, 1411776), (192432, 1408680), (192640, 1407159), (196080, 1382472), (196560, 1379096), (197496, 1372560), (199395, 1359488), (201240, 1347024), (202560, 1338246), (205884, 1316640), (207480, 1306512), (208468, 1300320), (211302, 1282880), (212420, 1276128), (212688, 1274520), (213408, 1270220), (214656, 1262835), (216486, 1252160), (216720, 1250808), (217752, 1244880), (219440, 1235304), (220590, 1228864), (221312, 1224855), (223041, 1215360), (224504, 1207440), (224640, 1206709), (227880, 1189552), (228760, 1184976), (229824, 1179490), (230412, 1176480), (233415, 1161344), (234780, 1154592), (235296, 1152060), (235898, 1149120), (236320, 1147068), (237120, 1143198), (240540, 1126944), (241488, 1122520), (243072, 1115205), (244971, 1106560), (246870, 1098048), (247680, 1094457), (248976, 1088760), (250432, 1082430), (252567, 1073280), (254044, 1067040), (254904, 1063440), (255360, 1061541), (256576, 1056510), (257355, 1053312), (260064, 1042340), (260585, 1040256), (261440, 1036854), (262080, 1034322), (263328, 1029420), (265860, 1019616), (266760, 1016176), (268320, 1010268), (272190, 995904), (274512, 987480), (276640, 979884), (280630, 965952), (281736, 962160), (283584, 955890), (284544, 952665), (286767, 945280), (287280, 943592), (288015, 941184), (288648, 939120), (288960, 938106), (290336, 933660), (294120, 921648), (296244, 915040), (297388, 911520), (301860, 898016), (303840, 892164), (307216, 882360), (308826, 877760), (311220, 871008), (312702, 866880), (313040, 865944), (313728, 864045), (314496, 861935), (317555, 853632), (318630, 850752), (319032, 849680), (320720, 845208), (321984, 841890), (325080, 833872), (326628, 829920), (328320, 825643), (329160, 823536), (331968, 816570), (336756, 804960), (339872, 797580), (343140, 789984), (344774, 786240), (345618, 784320), (346752, 781755), (351104, 772065), (352170, 769728), (352944, 768040), (353847, 766080), (354480, 764712), (355680, 762132), (357760, 757701), (360810, 751296), (362920, 746928), (364608, 743470), (364819, 743040), (366016, 740610), (370305, 732032), (371520, 729638), (371735, 729216), (373464, 725840), (375648, 721620), (381066, 711360), (382356, 708960), (383040, 707694), (384020, 705888), (384864, 704340), (392160, 691236), (393120, 689548), (394992, 686280), (398790, 679744), (402480, 673512), (405120, 669123), (408285, 663936), (411768, 658320), (414960, 653256), (416936, 650160), (420945, 643968), (422604, 641440), (424840, 638064), (425376, 637260), (426816, 635110), (432972, 626080), (433440, 625404), (435504, 622440), (438880, 617652), (441180, 614432), (446082, 607680), (449008, 603720), (455760, 594776), (457520, 592488), (459648, 589745), (460824, 588240), (466830, 580672), (469053, 577920), (469560, 577296), (470592, 576030), (471796, 574560), (472640, 573534), (474240, 571599), (477945, 567168), (481080, 563472), (482976, 561260), (489942, 553280), (493740, 549024), (497952, 544380), (500864, 541215), (505134, 536640), (508088, 533520), (509808, 531720), (513152, 528255), (514710, 526656), (517161, 524160), (518427, 522880), (520128, 521170)]