393925109760

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{307}}^1$

素因数の和:383

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 307, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 614, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 921, 936, 945, 952, 960, 1008, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1224, 1228, 1248, 1260, 1280, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1512, 1530, 1535, 1536, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1842, 1872, 1890, 1904, 1920, 1989, 2016, 2040, 2048, 2080, 2106, 2142, 2149, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2340, 2380, 2448, 2456, 2457, 2496, 2520, 2560, 2592, 2652, 2688, 2720, 2730, 2754, 2763, 2808, 2835, 2856, 2880, 2912, 3024, 3060, 3070, 3072, 3094, 3120, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3456, 3510, 3536, 3570, 3584, 3640, 3672, 3684, 3744, 3780, 3808, 3840, 3978, 3991, 4032, 4080, 4095, 4160, 4212, 4284, 4298, 4320, 4352, 4368, 4420, 4480, 4536, 4590, 4605, 4608, 4641, 4680, 4760, 4896, 4912, 4914, 4992, 5040, 5120, 5184, 5219, 5265, 5304, 5355, 5376, 5440, 5460, 5508, 5526, 5616, 5670, 5712, 5760, 5824, 5967, 6048, 6120, 6140, 6144, 6188, 6240, 6426, 6447, 6480, 6528, 6552, 6630, 6656, 6720, 6885, 6912, 7020, 7072, 7140, 7168, 7280, 7344, 7368, 7371, 7488, 7560, 7616, 7680, 7735, 7956, 7982, 8064, 8160, 8190, 8289, 8320, 8424, 8568, 8596, 8640, 8704, 8736, 8840, 8960, 9072, 9180, 9210, 9216, 9282, 9360, 9520, 9639, 9792, 9824, 9828, 9945, 9984, 10080, 10240, 10368, 10438, 10530, 10608, 10710, 10745, 10752, 10880, 10920, 11016, 11052, 11232, 11340, 11424, 11520, 11648, 11934, 11973, 12096, 12240, 12280, 12285, 12376, 12480, 12852, 12894, 12960, 13056, 13104, 13260, 13312, 13440, 13770, 13815, 13824, 13923, 14040, 14144, 14280, 14336, 14560, 14688, 14736, 14742, 14976, 15120, 15232, 15360, 15470, 15657, 15912, 15964, 16065, 16128, 16320, 16380, 16578, 16640, 16848, 17136, 17192, 17280, 17408, 17472, 17680, 17901, 17920, 18144, 18360, 18420, 18432, 18564, 18720, 19040, 19278, 19341, 19584, 19648, 19656, 19890, 19955, 19968, 20160, 20736, 20876, 21060, 21216, 21420, 21490, 21504, 21760, 21840, 22032, 22104, 22464, 22680, 22848, 23040, 23205, 23296, 23868, 23946, 24192, 24480, 24560, 24570, 24752, 24867, 24960, 25704, 25788, 25920, 26095, 26112, 26208, 26520, 26624, 26880, 27540, 27630, 27648, 27846, 27937, 28080, 28288, 28560, 29120, 29376, 29472, 29484, 29835, 29952, 30240, 30464, 30720, 30940, 31314, 31824, 31928, 32130, 32235, 32256, 32640, 32760, 33156, 33280, 33696, 34272, 34384, 34560, 34816, 34944, 35360, 35802, 35840, 35919, 36288, 36533, 36720, 36840, 36855, 37128, 37440, 38080, 38556, 38682, 39168, 39296, 39312, 39780, 39910, 39936, 40320, 41445, 41472, 41752, 41769, 42120, 42432, 42840, 42980, 43008, 43520, 43680, 44064, 44208, 44928, 45360, 45696, 46080, 46410, 46592, 46971, 47736, 47892, 48195, 48384, 48960, 49120, 49140, 49504, 49734, 49920, 51408, 51576, 51840, 52190, 52224, 52416, 53040, 53760, 55080, 55260, 55296, 55692, 55874, 56160, 56576, 57120, 58023, 58240, 58752, 58944, 58968, 59670, 59865, 59904, 60480, 60928, 61880, 62628, 63648, 63856, 64260, 64470, 64512, 65280, 65520, 66312, 66560, 67392, 67847, 68544, 68768, 69120, 69615, 69888, 70720, 71604, 71680, 71838, 72576, 73066, 73440, 73680, 73710, 74256, 74880, 76160, 77112, 77364, 78285, 78336, 78592, 78624, 79560, 79820, 79872, 80640, 82890, 82944, 83504, 83538, 83811, 84240, 84864, 85680, 85960, 87040, 87360, 88128, 88416, 89505, 89856, 90720, 91392, 92160, 92820, 93184, 93942, 95472, 95784, 96390, 96705, 96768, 97920, 98240, 98280, 99008, 99468, 99840, 102816, 103152, 103680, 104380, 104448, 104832, 106080, 107520, 107757, 109599, 110160, 110520, 111384, 111748, 112320, 113152, 114240, 116046, 116480, 117504, 117888, 117936, 119340, 119730, 119808, 120960, 121856, 123760, 124335, 125256, 125307, 127296, 127712, 128520, 128940, 129024, 130560, 131040, 132624, 133120, 134784, 135694, 137088, 137536, 138240, 139230, 139685, 139776, 140913, 141440, 143208, 143676, 145152, 146132, 146880, 147360, 147420, 148512, 149760, 152320, 154224, 154728, 156570, 156672, 157184, 157248, 159120, 159640, 161280, 165780, 165888, 167008, 167076, 167622, 168480, 169728, 171360, 171920, 174069, 174080, 174720, 176256, 176832, 179010, 179595, 179712, 181440, 182665, 182784, 185640, 186368, 187884, 190944, 191568, 192780, 193410, 193536, 195840, 196480, 196560, 198016, 198936, 199680, 203541, 205632, 206304, 207360, 208760, 208845, 209664, 212160, 215040, 215514, 219198, 220320, 221040, 222768, 223496, 224640, 226304, 228480, 232092, 232960, 234855, 235008, 235776, 235872, 238680, 239460, 239616, 241920, 243712, 247520, 248670, 250512, 250614, 251433, 254592, 255424, 257040, 257880, 261120, 262080, 265248, 269568, 271388, 274176, 275072, 276480, 278460, 279370, 279552, 281826, 282880, 286416, 287352, 290115, 290304, 292264, 293760, 294720, 294840, 297024, 299520, 304640, 308448, 309456, 313140, 313344, 314368, 314496, 318240, 319280, 322560, 323271, 328797, 331560, 334016, 334152, 335244, 336960, 339235, 339456, 342720, 343840, 348138, 349440, 352512, 353664, 358020, 359190, 359424, 362880, 365330, 365568, 371280, 375768, 381888, 383136, 385560, 386820, 387072, 391680, 392960, 393120, 396032, 397872, 399360, 407082, 411264, 412608, 414720, 417520, 417690, 419055, 419328, 422739, 424320, 431028, 438396, 440640, 442080, 445536, 446992, 449280, 452608, 456960, 464184, 465920, 469710, 470016, 471552, 471744, 474929, 477360, 478920, 483840, 495040, 497340, 501024, 501228, 502866, 509184, 510848, 514080, 515760, 522240, 524160, 530496, 538785, 539136, 542776, 547995, 548352, 550144, 556920, 558740, 559104, 563652, 565760, 572832, 574704, 580230, 580608, 584528, 587520, 589440, 589680, 594048, 599040, 609280, 610623, 616896, 618912, 626280, 626535, 628736, 628992, 636480, 638560, 645120, 646542, 657594, 663120, 668032, 668304, 670488, 673920, 678470, 678912, 685440, 687680, 696276, 698880, 704565, 705024, 707328, 716040, 718380, 718848, 725760, 730660, 731136, 742560, 751536, 754299, 763776, 766272, 771120, 773640, 783360, 785920, 786240, 792064, 795744, 814164, 822528, 825216, 829440, 835040, 835380, 838110, 838656, 845478, 848640, 862056, 870345, 876792, 881280, 884160, 891072, 893984, 898560, 913920, 928368, 931840, 939420, 940032, 943104, 943488, 949858, 954720, 957840, 967680, 986391, 990080, 994680, 1002048, 1002456, 1005732, 1017705, 1018368, 1021696, 1028160, 1031520, 1048320, 1060992, 1077570, 1078272, 1085552, 1095990, 1096704, 1100288, 1113840, 1117480, 1127304, 1131520, 1145664, 1149408, 1160460, 1161216, 1169056, 1175040, 1178880, 1179360, 1188096, 1198080, 1218560, 1221246, 1233792, 1237824, 1252560, 1253070, 1257165, 1257984, 1272960, 1277120, 1293084, 1315188, 1326240, 1336064, 1336608, 1340976, 1347840, 1356940, 1357824, 1370880, 1375360, 1392552, 1397760, 1409130, 1410048, 1414656, 1424787, 1432080, 1436760, 1451520, 1461320, 1485120, 1503072, 1508598, 1527552, 1532544, 1542240, 1547280, 1566720, 1571840, 1572480, 1584128, 1591488, 1616355, 1628328, 1643985, 1645056, 1650432, 1670080, 1670760, 1676220, 1677312, 1690956, 1697280, 1724112, 1740690, 1753584, 1762560, 1768320, 1782144, 1787968, 1797120, 1827840, 1831869, 1856736, 1878840, 1886208, 1886976, 1899716, 1909440, 1915680, 1935360, 1972782, 1980160, 1989360, 2004096, 2004912, 2011464, 2035410, 2036736, 2043392, 2056320, 2063040, 2096640, 2113695, 2121984, 2155140, 2156544, 2171104, 2191980, 2193408, 2200576, 2227680, 2234960, 2254608, 2262897, 2263040, 2291328, 2298816, 2320920, 2338112, 2350080, 2357760, 2358720, 2374645, 2376192, 2442492, 2467584, 2475648, 2505120, 2506140, 2514330, 2515968, 2545920, 2554240, 2586168, 2630376, 2652480, 2672128, 2673216, 2681952, 2695680, 2713880, 2741760, 2750720, 2785104, 2795520, 2818260, 2820096, 2829312, 2849574, 2864160, 2873520, 2903040, 2922640, 2959173, 2970240, 3006144, 3017196, 3053115, 3055104, 3065088, 3084480, 3094560, 3143680, 3144960, 3168256, 3182976, 3232710, 3256656, 3287970, 3290112, 3300864, 3340160, 3341520, 3352440, 3381912, 3394560, 3448224, 3481380, 3507168, 3525120, 3536640, 3564288, 3575936, 3594240, 3655680, 3663738, 3713472, 3757680, 3771495, 3773952, 3799432, 3818880, 3831360, 3945564, 3960320, 3978720, 4008192, 4009824, 4022928, 4070820, 4073472, 4086784, 4112640, 4126080, 4193280, 4227390, 4243968, 4274361, 4310280, 4342208, 4383960, 4401152, 4455360, 4469920, 4509216, 4525794, 4582656, 4597632, 4641840, 4676224, 4700160, 4715520, 4717440, 4749290, 4752384, 4884984, 4931955, 4935168, 4951296, 5010240, 5012280, 5028660, 5031936, 5091840, 5108480, 5172336, 5260752, 5304960, 5344256, 5346432, 5363904, 5391360, 5427760, 5483520, 5495607, 5501440, 5570208, 5636520, 5658624, 5699148, 5728320, 5747040, 5806080, 5845280, 5918346, 5940480, 6012288, 6034392, 6106230, 6110208, 6130176, 6168960, 6189120, 6289920, 6365952, 6465420, 6513312, 6575940, 6580224, 6601728, 6680320, 6683040, 6704880, 6763824, 6789120, 6896448, 6962760, 7014336, 7050240, 7073280, 7123935, 7128576, 7151872, 7327476, 7426944, 7515360, 7542990, 7547904, 7598864, 7637760, 7662720, 7891128, 7920640, 7957440, 8016384, 8019648, 8045856, 8141640, 8173568, 8225280, 8252160, 8386560, 8454780, 8487936, 8548722, 8620560, 8684416, 8767920, 8910720, 8939840, 9018432, 9051588, 9159345, 9165312, 9195264, 9283680, 9352448, 9431040, 9434880, 9498580, 9504768, 9769968, 9863910, 9870336, 9902592, 10020480, 10024560, 10057320, 10183680, 10216960, 10344672, 10521504, 10609920, 10688512, 10692864, 10727808, 10782720, 10855520, 10967040, 10991214, 11002880, 11140416, 11273040, 11314485, 11398296, 11456640, 11494080, 11690560, 11836692, 11880960, 12024576, 12068784, 12212460, 12220416, 12260352, 12337920, 12378240, 12579840, 12731904, 12823083, 12930840, 13026624, 13151880, 13203456, 13360640, 13366080, 13409760, 13527648, 13792896, 13925520, 14028672, 14100480, 14146560, 14247870, 14257152, 14303744, 14654952, 14795865, 14853888, 15030720, 15085980, 15095808, 15197728, 15275520, 15325440, 15782256, 15841280, 15914880, 16032768, 16039296, 16091712, 16283280, 16450560, 16504320, 16909560, 16975872, 17097444, 17241120, 17368832, 17535840, 17821440, 17879680, 18036864, 18103176, 18318690, 18330624, 18390528, 18567360, 18704896, 18869760, 18997160, 19539936, 19727820, 19740672, 19805184, 20040960, 20049120, 20114640, 20367360, 20433920, 20689344, 21043008, 21219840, 21371805, 21385728, 21455616, 21711040, 21982428, 22005760, 22280832, 22546080, 22628970, 22796592, 22913280, 22988160, 23381120, 23673384, 23761920, 24049152, 24137568, 24424920, 24520704, 24675840, 24756480, 25159680, 25463808, 25646166, 25861680, 26053248, 26303760, 26721280, 26732160, 26819520, 27055296, 27478035, 27585792, 27851040, 28057344, 28293120, 28495740, 28514304, 28607488, 29309904, 29591730, 29707776, 30061440, 30171960, 30395456, 30551040, 30650880, 31564512, 31829760, 32065536, 32078592, 32183424, 32566560, 32901120, 33008640, 33819120, 34194888, 34482240, 34737664, 35071680, 35642880, 35759360, 36073728, 36206352, 36637380, 36661248, 36781056, 37134720, 37409792, 37739520, 37994320, 38469249, 39079872, 39455640, 39610368, 40081920, 40098240, 40229280, 40867840, 41378688, 42086016, 42439680, 42743610, 42771456, 42911232, 43422080, 43964856, 44561664, 45092160, 45257940, 45593184, 45826560, 45976320, 46762240, 47346768, 47523840, 48098304, 48275136, 48849840, 49351680, 49512960, 50927616, 51292332, 51723360, 52106496, 52607520, 53442560, 53464320, 53639040, 54110592, 54956070, 55171584, 55702080, 56114688, 56991480, 57214976, 58619808, 59183460, 59415552, 60122880, 60343920, 60790912, 61102080, 61301760, 63129024, 63659520, 64115415, 64157184, 64366848, 65133120, 66017280, 67638240, 68389776, 68964480, 69475328, 70143360, 71285760, 71518720, 72147456, 72412704, 73274760, 73562112, 74269440, 74819584, 75479040, 75988640, 76938498, 78159744, 78911280, 80163840, 80196480, 80458560, 82757376, 84172032, 84879360, 85487220, 85542912, 85822464, 86844160, 87929712, 89123328, 90184320, 90515880, 91186368, 91653120, 91952640, 93524480, 94693536, 96196608, 96550272, 97699680, 98703360, 99025920, 102584664, 103446720, 104212992, 105215040, 106928640, 107278080, 108221184, 109912140, 110343168, 111404160, 112229376, 113982960, 117239616, 118366920, 118831104, 120245760, 120687840, 121581824, 122603520, 126258048, 127319040, 128230830, 128314368, 128733696, 130266240, 135276480, 136779552, 137928960, 138950656, 140286720, 142571520, 143037440, 144294912, 144825408, 146549520, 148538880, 151977280, 153876996, 156319488, 157822560, 160327680, 160392960, 160917120, 165514752, 168344064, 170974440, 171644928, 173688320, 175859424, 178246656, 180368640, 181031760, 182372736, 183306240, 183905280, 187048960, 189387072, 192346245, 193100544, 195399360, 198051840, 205169328, 206893440, 208425984, 210430080, 213857280, 214556160, 216442368, 219824280, 220686336, 222808320, 224458752, 227965920, 234479232, 236733840, 240491520, 241375680, 243163648, 252516096, 254638080, 256461660, 256628736, 257467392, 260532480, 270552960, 273559104, 275857920, 280573440, 286074880, 288589824, 289650816, 293099040, 297077760, 303954560, 307753992, 312638976, 315645120, 320785920, 321834240, 331029504, 336688128, 341948880, 347376640, 351718848, 356493312, 360737280, 362063520, 364745472, 367810560, 374097920, 378774144, 384692490, 386201088, 390798720, 410338656, 413786880, 416851968, 420860160, 427714560, 429112320, 432884736, 439648560, 445616640, 455931840, 468958464, 473467680, 480983040, 482751360, 486327296, 505032192, 512923320, 514934784, 521064960, 541105920, 547118208, 551715840, 561146880, 579301632, 586198080, 594155520, 607909120, 615507984, 625277952, 631290240, 641571840, 643668480, 662059008, 673376256, 683897760, 694753280, 703437696, 721474560, 724127040, 729490944, 757548288, 769384980, 772402176, 781597440, 820677312, 827573760, 841720320, 858224640, 865769472, 879297120, 891233280, 911863680, 937916928, 946935360, 965502720, 972654592, 1010064384, 1025846640, 1042129920, 1082211840, 1094236416, 1103431680, 1122293760, 1158603264, 1172396160, 1215818240, 1231015968, 1250555904, 1262580480, 1283143680, 1287336960, 1367795520, 1406875392, 1442949120, 1448254080, 1458981888, 1515096576, 1538769960, 1544804352, 1563194880, 1641354624, 1655147520, 1683440640, 1758594240, 1782466560, 1823727360, 1875833856, 1893870720, 1931005440, 2020128768, 2051693280, 2084259840, 2164423680, 2188472832, 2317206528, 2344792320, 2431636480, 2462031936, 2525160960, 2574673920, 2735591040, 2813750784, 2896508160, 2917963776, 3030193152, 3077539920, 3126389760, 3282709248, 3310295040, 3366881280, 3517188480, 3647454720, 3751667712, 3787741440, 3862010880, 4103386560, 4328847360, 4376945664, 4634413056, 4689584640, 4863272960, 4924063872, 5050321920, 5471182080, 5627501568, 5793016320, 6060386304, 6155079840, 6252779520, 6565418496, 7034376960, 7294909440, 7575482880, 7724021760, 8206773120, 8753891328, 9379169280, 9848127744, 10100643840, 10942364160, 11255003136, 11586032640, 12310159680, 13130836992, 14068753920, 14589818880, 15150965760, 16413546240, 18758338560, 19696255488, 21884728320, 23172065280, 24620319360, 26261673984, 28137507840, 30301931520, 32827092480, 39392510976, 43769456640, 49240638720, 56275015680, 65654184960, 78785021952, 98481277440, 131308369920, 196962554880, 393925109760]

約数ペア:

[(1, 393925109760), (2, 196962554880), (3, 131308369920), (4, 98481277440), (5, 78785021952), (6, 65654184960), (7, 56275015680), (8, 49240638720), (9, 43769456640), (10, 39392510976), (12, 32827092480), (13, 30301931520), (14, 28137507840), (15, 26261673984), (16, 24620319360), (17, 23172065280), (18, 21884728320), (20, 19696255488), (21, 18758338560), (24, 16413546240), (26, 15150965760), (27, 14589818880), (28, 14068753920), (30, 13130836992), (32, 12310159680), (34, 11586032640), (35, 11255003136), (36, 10942364160), (39, 10100643840), (40, 9848127744), (42, 9379169280), (45, 8753891328), (48, 8206773120), (51, 7724021760), (52, 7575482880), (54, 7294909440), (56, 7034376960), (60, 6565418496), (63, 6252779520), (64, 6155079840), (65, 6060386304), (68, 5793016320), (70, 5627501568), (72, 5471182080), (78, 5050321920), (80, 4924063872), (81, 4863272960), (84, 4689584640), (85, 4634413056), (90, 4376945664), (91, 4328847360), (96, 4103386560), (102, 3862010880), (104, 3787741440), (105, 3751667712), (108, 3647454720), (112, 3517188480), (117, 3366881280), (119, 3310295040), (120, 3282709248), (126, 3126389760), (128, 3077539920), (130, 3030193152), (135, 2917963776), (136, 2896508160), (140, 2813750784), (144, 2735591040), (153, 2574673920), (156, 2525160960), (160, 2462031936), (162, 2431636480), (168, 2344792320), (170, 2317206528), (180, 2188472832), (182, 2164423680), (189, 2084259840), (192, 2051693280), (195, 2020128768), (204, 1931005440), (208, 1893870720), (210, 1875833856), (216, 1823727360), (221, 1782466560), (224, 1758594240), (234, 1683440640), (238, 1655147520), (240, 1641354624), (252, 1563194880), (255, 1544804352), (256, 1538769960), (260, 1515096576), (270, 1458981888), (272, 1448254080), (273, 1442949120), (280, 1406875392), (288, 1367795520), (306, 1287336960), (307, 1283143680), (312, 1262580480), (315, 1250555904), (320, 1231015968), (324, 1215818240), (336, 1172396160), (340, 1158603264), (351, 1122293760), (357, 1103431680), (360, 1094236416), (364, 1082211840), (378, 1042129920), (384, 1025846640), (390, 1010064384), (405, 972654592), (408, 965502720), (416, 946935360), (420, 937916928), (432, 911863680), (442, 891233280), (448, 879297120), (455, 865769472), (459, 858224640), (468, 841720320), (476, 827573760), (480, 820677312), (504, 781597440), (510, 772402176), (512, 769384980), (520, 757548288), (540, 729490944), (544, 724127040), (546, 721474560), (560, 703437696), (567, 694753280), (576, 683897760), (585, 673376256), (595, 662059008), (612, 643668480), (614, 641571840), (624, 631290240), (630, 625277952), (640, 615507984), (648, 607909120), (663, 594155520), (672, 586198080), (680, 579301632), (702, 561146880), (714, 551715840), (720, 547118208), (728, 541105920), (756, 521064960), (765, 514934784), (768, 512923320), (780, 505032192), (810, 486327296), (816, 482751360), (819, 480983040), (832, 473467680), (840, 468958464), (864, 455931840), (884, 445616640), (896, 439648560), (910, 432884736), (918, 429112320), (921, 427714560), (936, 420860160), (945, 416851968), (952, 413786880), (960, 410338656), (1008, 390798720), (1020, 386201088), (1024, 384692490), (1040, 378774144), (1053, 374097920), (1071, 367810560), (1080, 364745472), (1088, 362063520), (1092, 360737280), (1105, 356493312), (1120, 351718848), (1134, 347376640), (1152, 341948880), (1170, 336688128), (1190, 331029504), (1224, 321834240), (1228, 320785920), (1248, 315645120), (1260, 312638976), (1280, 307753992), (1296, 303954560), (1326, 297077760), (1344, 293099040), (1360, 289650816), (1365, 288589824), (1377, 286074880), (1404, 280573440), (1428, 275857920), (1440, 273559104), (1456, 270552960), (1512, 260532480), (1530, 257467392), (1535, 256628736), (1536, 256461660), (1547, 254638080), (1560, 252516096), (1620, 243163648), (1632, 241375680), (1638, 240491520), (1664, 236733840), (1680, 234479232), (1728, 227965920), (1755, 224458752), (1768, 222808320), (1785, 220686336), (1792, 219824280), (1820, 216442368), (1836, 214556160), (1842, 213857280), (1872, 210430080), (1890, 208425984), (1904, 206893440), (1920, 205169328), (1989, 198051840), (2016, 195399360), (2040, 193100544), (2048, 192346245), (2080, 189387072), (2106, 187048960), (2142, 183905280), (2149, 183306240), (2160, 182372736), (2176, 181031760), (2184, 180368640), (2210, 178246656), (2240, 175859424), (2268, 173688320), (2295, 171644928), (2304, 170974440), (2340, 168344064), (2380, 165514752), (2448, 160917120), (2456, 160392960), (2457, 160327680), (2496, 157822560), (2520, 156319488), (2560, 153876996), (2592, 151977280), (2652, 148538880), (2688, 146549520), (2720, 144825408), (2730, 144294912), (2754, 143037440), (2763, 142571520), (2808, 140286720), (2835, 138950656), (2856, 137928960), (2880, 136779552), (2912, 135276480), (3024, 130266240), (3060, 128733696), (3070, 128314368), (3072, 128230830), (3094, 127319040), (3120, 126258048), (3213, 122603520), (3240, 121581824), (3264, 120687840), (3276, 120245760), (3315, 118831104), (3328, 118366920), (3360, 117239616), (3456, 113982960), (3510, 112229376), (3536, 111404160), (3570, 110343168), (3584, 109912140), (3640, 108221184), (3672, 107278080), (3684, 106928640), (3744, 105215040), (3780, 104212992), (3808, 103446720), (3840, 102584664), (3978, 99025920), (3991, 98703360), (4032, 97699680), (4080, 96550272), (4095, 96196608), (4160, 94693536), (4212, 93524480), (4284, 91952640), (4298, 91653120), (4320, 91186368), (4352, 90515880), (4368, 90184320), (4420, 89123328), (4480, 87929712), (4536, 86844160), (4590, 85822464), (4605, 85542912), (4608, 85487220), (4641, 84879360), (4680, 84172032), (4760, 82757376), (4896, 80458560), (4912, 80196480), (4914, 80163840), (4992, 78911280), (5040, 78159744), (5120, 76938498), (5184, 75988640), (5219, 75479040), (5265, 74819584), (5304, 74269440), (5355, 73562112), (5376, 73274760), (5440, 72412704), (5460, 72147456), (5508, 71518720), (5526, 71285760), (5616, 70143360), (5670, 69475328), (5712, 68964480), (5760, 68389776), (5824, 67638240), (5967, 66017280), (6048, 65133120), (6120, 64366848), (6140, 64157184), (6144, 64115415), (6188, 63659520), (6240, 63129024), (6426, 61301760), (6447, 61102080), (6480, 60790912), (6528, 60343920), (6552, 60122880), (6630, 59415552), (6656, 59183460), (6720, 58619808), (6885, 57214976), (6912, 56991480), (7020, 56114688), (7072, 55702080), (7140, 55171584), (7168, 54956070), (7280, 54110592), (7344, 53639040), (7368, 53464320), (7371, 53442560), (7488, 52607520), (7560, 52106496), (7616, 51723360), (7680, 51292332), (7735, 50927616), (7956, 49512960), (7982, 49351680), (8064, 48849840), (8160, 48275136), (8190, 48098304), (8289, 47523840), (8320, 47346768), (8424, 46762240), (8568, 45976320), (8596, 45826560), (8640, 45593184), (8704, 45257940), (8736, 45092160), (8840, 44561664), (8960, 43964856), (9072, 43422080), (9180, 42911232), (9210, 42771456), (9216, 42743610), (9282, 42439680), (9360, 42086016), (9520, 41378688), (9639, 40867840), (9792, 40229280), (9824, 40098240), (9828, 40081920), (9945, 39610368), (9984, 39455640), (10080, 39079872), (10240, 38469249), (10368, 37994320), (10438, 37739520), (10530, 37409792), (10608, 37134720), (10710, 36781056), (10745, 36661248), (10752, 36637380), (10880, 36206352), (10920, 36073728), (11016, 35759360), (11052, 35642880), (11232, 35071680), (11340, 34737664), (11424, 34482240), (11520, 34194888), (11648, 33819120), (11934, 33008640), (11973, 32901120), (12096, 32566560), (12240, 32183424), (12280, 32078592), (12285, 32065536), (12376, 31829760), (12480, 31564512), (12852, 30650880), (12894, 30551040), (12960, 30395456), (13056, 30171960), (13104, 30061440), (13260, 29707776), (13312, 29591730), (13440, 29309904), (13770, 28607488), (13815, 28514304), (13824, 28495740), (13923, 28293120), (14040, 28057344), (14144, 27851040), (14280, 27585792), (14336, 27478035), (14560, 27055296), (14688, 26819520), (14736, 26732160), (14742, 26721280), (14976, 26303760), (15120, 26053248), (15232, 25861680), (15360, 25646166), (15470, 25463808), (15657, 25159680), (15912, 24756480), (15964, 24675840), (16065, 24520704), (16128, 24424920), (16320, 24137568), (16380, 24049152), (16578, 23761920), (16640, 23673384), (16848, 23381120), (17136, 22988160), (17192, 22913280), (17280, 22796592), (17408, 22628970), (17472, 22546080), (17680, 22280832), (17901, 22005760), (17920, 21982428), (18144, 21711040), (18360, 21455616), (18420, 21385728), (18432, 21371805), (18564, 21219840), (18720, 21043008), (19040, 20689344), (19278, 20433920), (19341, 20367360), (19584, 20114640), (19648, 20049120), (19656, 20040960), (19890, 19805184), (19955, 19740672), (19968, 19727820), (20160, 19539936), (20736, 18997160), (20876, 18869760), (21060, 18704896), (21216, 18567360), (21420, 18390528), (21490, 18330624), (21504, 18318690), (21760, 18103176), (21840, 18036864), (22032, 17879680), (22104, 17821440), (22464, 17535840), (22680, 17368832), (22848, 17241120), (23040, 17097444), (23205, 16975872), (23296, 16909560), (23868, 16504320), (23946, 16450560), (24192, 16283280), (24480, 16091712), (24560, 16039296), (24570, 16032768), (24752, 15914880), (24867, 15841280), (24960, 15782256), (25704, 15325440), (25788, 15275520), (25920, 15197728), (26095, 15095808), (26112, 15085980), (26208, 15030720), (26520, 14853888), (26624, 14795865), (26880, 14654952), (27540, 14303744), (27630, 14257152), (27648, 14247870), (27846, 14146560), (27937, 14100480), (28080, 14028672), (28288, 13925520), (28560, 13792896), (29120, 13527648), (29376, 13409760), (29472, 13366080), (29484, 13360640), (29835, 13203456), (29952, 13151880), (30240, 13026624), (30464, 12930840), (30720, 12823083), (30940, 12731904), (31314, 12579840), (31824, 12378240), (31928, 12337920), (32130, 12260352), (32235, 12220416), (32256, 12212460), (32640, 12068784), (32760, 12024576), (33156, 11880960), (33280, 11836692), (33696, 11690560), (34272, 11494080), (34384, 11456640), (34560, 11398296), (34816, 11314485), (34944, 11273040), (35360, 11140416), (35802, 11002880), (35840, 10991214), (35919, 10967040), (36288, 10855520), (36533, 10782720), (36720, 10727808), (36840, 10692864), (36855, 10688512), (37128, 10609920), (37440, 10521504), (38080, 10344672), (38556, 10216960), (38682, 10183680), (39168, 10057320), (39296, 10024560), (39312, 10020480), (39780, 9902592), (39910, 9870336), (39936, 9863910), (40320, 9769968), (41445, 9504768), (41472, 9498580), (41752, 9434880), (41769, 9431040), (42120, 9352448), (42432, 9283680), (42840, 9195264), (42980, 9165312), (43008, 9159345), (43520, 9051588), (43680, 9018432), (44064, 8939840), (44208, 8910720), (44928, 8767920), (45360, 8684416), (45696, 8620560), (46080, 8548722), (46410, 8487936), (46592, 8454780), (46971, 8386560), (47736, 8252160), (47892, 8225280), (48195, 8173568), (48384, 8141640), (48960, 8045856), (49120, 8019648), (49140, 8016384), (49504, 7957440), (49734, 7920640), (49920, 7891128), (51408, 7662720), (51576, 7637760), (51840, 7598864), (52190, 7547904), (52224, 7542990), (52416, 7515360), (53040, 7426944), (53760, 7327476), (55080, 7151872), (55260, 7128576), (55296, 7123935), (55692, 7073280), (55874, 7050240), (56160, 7014336), (56576, 6962760), (57120, 6896448), (58023, 6789120), (58240, 6763824), (58752, 6704880), (58944, 6683040), (58968, 6680320), (59670, 6601728), (59865, 6580224), (59904, 6575940), (60480, 6513312), (60928, 6465420), (61880, 6365952), (62628, 6289920), (63648, 6189120), (63856, 6168960), (64260, 6130176), (64470, 6110208), (64512, 6106230), (65280, 6034392), (65520, 6012288), (66312, 5940480), (66560, 5918346), (67392, 5845280), (67847, 5806080), (68544, 5747040), (68768, 5728320), (69120, 5699148), (69615, 5658624), (69888, 5636520), (70720, 5570208), (71604, 5501440), (71680, 5495607), (71838, 5483520), (72576, 5427760), (73066, 5391360), (73440, 5363904), (73680, 5346432), (73710, 5344256), (74256, 5304960), (74880, 5260752), (76160, 5172336), (77112, 5108480), (77364, 5091840), (78285, 5031936), (78336, 5028660), (78592, 5012280), (78624, 5010240), (79560, 4951296), (79820, 4935168), (79872, 4931955), (80640, 4884984), (82890, 4752384), (82944, 4749290), (83504, 4717440), (83538, 4715520), (83811, 4700160), (84240, 4676224), (84864, 4641840), (85680, 4597632), (85960, 4582656), (87040, 4525794), (87360, 4509216), (88128, 4469920), (88416, 4455360), (89505, 4401152), (89856, 4383960), (90720, 4342208), (91392, 4310280), (92160, 4274361), (92820, 4243968), (93184, 4227390), (93942, 4193280), (95472, 4126080), (95784, 4112640), (96390, 4086784), (96705, 4073472), (96768, 4070820), (97920, 4022928), (98240, 4009824), (98280, 4008192), (99008, 3978720), (99468, 3960320), (99840, 3945564), (102816, 3831360), (103152, 3818880), (103680, 3799432), (104380, 3773952), (104448, 3771495), (104832, 3757680), (106080, 3713472), (107520, 3663738), (107757, 3655680), (109599, 3594240), (110160, 3575936), (110520, 3564288), (111384, 3536640), (111748, 3525120), (112320, 3507168), (113152, 3481380), (114240, 3448224), (116046, 3394560), (116480, 3381912), (117504, 3352440), (117888, 3341520), (117936, 3340160), (119340, 3300864), (119730, 3290112), (119808, 3287970), (120960, 3256656), (121856, 3232710), (123760, 3182976), (124335, 3168256), (125256, 3144960), (125307, 3143680), (127296, 3094560), (127712, 3084480), (128520, 3065088), (128940, 3055104), (129024, 3053115), (130560, 3017196), (131040, 3006144), (132624, 2970240), (133120, 2959173), (134784, 2922640), (135694, 2903040), (137088, 2873520), (137536, 2864160), (138240, 2849574), (139230, 2829312), (139685, 2820096), (139776, 2818260), (140913, 2795520), (141440, 2785104), (143208, 2750720), (143676, 2741760), (145152, 2713880), (146132, 2695680), (146880, 2681952), (147360, 2673216), (147420, 2672128), (148512, 2652480), (149760, 2630376), (152320, 2586168), (154224, 2554240), (154728, 2545920), (156570, 2515968), (156672, 2514330), (157184, 2506140), (157248, 2505120), (159120, 2475648), (159640, 2467584), (161280, 2442492), (165780, 2376192), (165888, 2374645), (167008, 2358720), (167076, 2357760), (167622, 2350080), (168480, 2338112), (169728, 2320920), (171360, 2298816), (171920, 2291328), (174069, 2263040), (174080, 2262897), (174720, 2254608), (176256, 2234960), (176832, 2227680), (179010, 2200576), (179595, 2193408), (179712, 2191980), (181440, 2171104), (182665, 2156544), (182784, 2155140), (185640, 2121984), (186368, 2113695), (187884, 2096640), (190944, 2063040), (191568, 2056320), (192780, 2043392), (193410, 2036736), (193536, 2035410), (195840, 2011464), (196480, 2004912), (196560, 2004096), (198016, 1989360), (198936, 1980160), (199680, 1972782), (203541, 1935360), (205632, 1915680), (206304, 1909440), (207360, 1899716), (208760, 1886976), (208845, 1886208), (209664, 1878840), (212160, 1856736), (215040, 1831869), (215514, 1827840), (219198, 1797120), (220320, 1787968), (221040, 1782144), (222768, 1768320), (223496, 1762560), (224640, 1753584), (226304, 1740690), (228480, 1724112), (232092, 1697280), (232960, 1690956), (234855, 1677312), (235008, 1676220), (235776, 1670760), (235872, 1670080), (238680, 1650432), (239460, 1645056), (239616, 1643985), (241920, 1628328), (243712, 1616355), (247520, 1591488), (248670, 1584128), (250512, 1572480), (250614, 1571840), (251433, 1566720), (254592, 1547280), (255424, 1542240), (257040, 1532544), (257880, 1527552), (261120, 1508598), (262080, 1503072), (265248, 1485120), (269568, 1461320), (271388, 1451520), (274176, 1436760), (275072, 1432080), (276480, 1424787), (278460, 1414656), (279370, 1410048), (279552, 1409130), (281826, 1397760), (282880, 1392552), (286416, 1375360), (287352, 1370880), (290115, 1357824), (290304, 1356940), (292264, 1347840), (293760, 1340976), (294720, 1336608), (294840, 1336064), (297024, 1326240), (299520, 1315188), (304640, 1293084), (308448, 1277120), (309456, 1272960), (313140, 1257984), (313344, 1257165), (314368, 1253070), (314496, 1252560), (318240, 1237824), (319280, 1233792), (322560, 1221246), (323271, 1218560), (328797, 1198080), (331560, 1188096), (334016, 1179360), (334152, 1178880), (335244, 1175040), (336960, 1169056), (339235, 1161216), (339456, 1160460), (342720, 1149408), (343840, 1145664), (348138, 1131520), (349440, 1127304), (352512, 1117480), (353664, 1113840), (358020, 1100288), (359190, 1096704), (359424, 1095990), (362880, 1085552), (365330, 1078272), (365568, 1077570), (371280, 1060992), (375768, 1048320), (381888, 1031520), (383136, 1028160), (385560, 1021696), (386820, 1018368), (387072, 1017705), (391680, 1005732), (392960, 1002456), (393120, 1002048), (396032, 994680), (397872, 990080), (399360, 986391), (407082, 967680), (411264, 957840), (412608, 954720), (414720, 949858), (417520, 943488), (417690, 943104), (419055, 940032), (419328, 939420), (422739, 931840), (424320, 928368), (431028, 913920), (438396, 898560), (440640, 893984), (442080, 891072), (445536, 884160), (446992, 881280), (449280, 876792), (452608, 870345), (456960, 862056), (464184, 848640), (465920, 845478), (469710, 838656), (470016, 838110), (471552, 835380), (471744, 835040), (474929, 829440), (477360, 825216), (478920, 822528), (483840, 814164), (495040, 795744), (497340, 792064), (501024, 786240), (501228, 785920), (502866, 783360), (509184, 773640), (510848, 771120), (514080, 766272), (515760, 763776), (522240, 754299), (524160, 751536), (530496, 742560), (538785, 731136), (539136, 730660), (542776, 725760), (547995, 718848), (548352, 718380), (550144, 716040), (556920, 707328), (558740, 705024), (559104, 704565), (563652, 698880), (565760, 696276), (572832, 687680), (574704, 685440), (580230, 678912), (580608, 678470), (584528, 673920), (587520, 670488), (589440, 668304), (589680, 668032), (594048, 663120), (599040, 657594), (609280, 646542), (610623, 645120), (616896, 638560), (618912, 636480), (626280, 628992), (626535, 628736)]