7655743105920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{15073}}^1$

素因数の和:15157

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 855, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2565, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2808, 2856, 2880, 2907, 2912, 2964, 3024, 3040, 3060, 3094, 3120, 3192, 3213, 3230, 3264, 3276, 3315, 3360, 3420, 3456, 3458, 3510, 3536, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4368, 4420, 4446, 4480, 4522, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 4992, 5040, 5130, 5168, 5187, 5304, 5320, 5355, 5440, 5460, 5472, 5616, 5712, 5760, 5814, 5824, 5928, 5967, 5985, 6048, 6080, 6120, 6188, 6240, 6384, 6426, 6460, 6528, 6552, 6630, 6669, 6720, 6783, 6840, 6916, 7020, 7072, 7140, 7182, 7280, 7296, 7344, 7410, 7488, 7560, 7616, 7735, 7752, 7904, 7956, 7980, 8064, 8160, 8190, 8208, 8320, 8398, 8512, 8568, 8640, 8645, 8721, 8736, 8840, 8892, 9044, 9120, 9180, 9282, 9360, 9520, 9576, 9690, 9792, 9828, 9880, 9945, 10080, 10260, 10336, 10374, 10608, 10640, 10710, 10880, 10920, 10944, 11115, 11232, 11305, 11424, 11628, 11648, 11856, 11934, 11970, 12096, 12160, 12240, 12285, 12376, 12480, 12597, 12768, 12852, 12920, 13104, 13260, 13338, 13440, 13566, 13680, 13832, 13923, 14040, 14144, 14280, 14364, 14535, 14560, 14688, 14820, 14976, 15073, 15120, 15232, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16320, 16380, 16416, 16796, 17024, 17136, 17280, 17290, 17442, 17472, 17680, 17784, 17955, 18088, 18240, 18360, 18564, 18720, 19040, 19152, 19380, 19584, 19656, 19760, 19890, 20160, 20349, 20520, 20672, 20748, 20995, 21216, 21280, 21420, 21840, 21888, 22230, 22464, 22610, 22848, 23205, 23256, 23712, 23868, 23940, 24192, 24480, 24570, 24752, 24960, 25194, 25536, 25704, 25840, 25935, 26208, 26520, 26676, 27132, 27360, 27664, 27846, 28080, 28288, 28560, 28728, 29070, 29120, 29376, 29393, 29640, 29835, 30146, 30240, 30940, 31008, 31122, 31616, 31824, 31920, 32130, 32640, 32760, 32832, 33345, 33592, 33915, 34272, 34580, 34884, 34944, 35360, 35568, 35910, 36176, 36480, 36720, 37128, 37440, 37791, 38080, 38304, 38760, 39312, 39520, 39780, 40320, 40698, 41040, 41344, 41496, 41769, 41990, 42432, 42560, 42840, 43605, 43680, 44460, 44928, 45219, 45220, 45696, 46410, 46512, 46683, 47424, 47736, 47880, 48960, 49140, 49504, 50388, 51072, 51408, 51680, 51870, 52416, 53040, 53352, 54264, 54720, 55328, 55692, 56160, 57120, 57456, 58140, 58240, 58752, 58786, 59280, 59670, 60292, 60480, 61047, 61880, 62016, 62244, 62985, 63648, 63840, 64260, 65520, 65664, 66690, 67184, 67830, 68544, 69160, 69615, 69768, 70720, 71136, 71820, 72352, 73440, 74256, 74880, 75365, 75582, 76160, 76608, 77520, 77805, 78624, 79040, 79560, 81396, 82080, 82992, 83538, 83980, 84864, 85120, 85680, 87210, 87360, 88179, 88920, 90438, 90440, 92820, 93024, 93366, 94848, 95472, 95760, 97920, 98280, 99008, 100776, 101745, 102816, 103360, 103740, 104832, 105511, 106080, 106704, 108528, 109440, 110656, 111384, 112320, 113373, 114240, 114912, 116280, 117572, 118560, 119340, 120584, 120960, 122094, 123760, 124032, 124488, 125970, 127296, 127680, 128520, 131040, 133380, 134368, 135657, 135660, 137088, 138320, 139230, 139536, 141440, 142272, 143640, 144704, 146880, 146965, 148512, 150730, 151164, 153216, 155040, 155610, 157248, 158080, 159120, 162792, 164160, 165984, 167076, 167960, 171360, 174420, 174720, 176358, 177840, 180876, 180880, 185640, 186048, 186732, 188955, 190944, 191520, 195949, 196560, 198016, 201552, 203490, 205632, 206720, 207480, 208845, 211022, 212160, 213408, 217056, 221312, 222768, 224640, 226095, 226746, 228480, 229824, 232560, 233415, 235144, 237120, 238680, 241168, 244188, 247520, 248976, 251940, 254592, 255360, 256241, 257040, 262080, 264537, 266760, 268736, 271314, 271320, 276640, 278460, 279072, 284544, 286387, 287280, 289408, 293760, 293930, 297024, 301460, 302328, 305235, 310080, 311220, 314496, 316533, 318240, 325584, 328320, 331968, 334152, 335920, 342720, 348840, 352716, 355680, 361752, 361760, 371280, 372096, 373464, 377910, 381888, 383040, 391898, 393120, 403104, 406971, 406980, 411264, 414960, 417690, 422044, 424320, 426816, 434112, 440895, 445536, 452190, 453492, 459648, 465120, 466830, 470288, 474240, 477360, 482336, 488376, 495040, 497952, 503880, 512482, 514080, 524160, 527555, 529074, 533520, 537472, 542628, 542640, 553280, 556920, 558144, 566865, 572774, 574560, 587847, 587860, 594048, 602920, 604656, 610470, 620160, 622440, 633066, 636480, 651168, 663936, 668304, 671840, 678285, 685440, 697680, 705432, 711360, 723504, 723520, 742560, 746928, 755820, 763776, 766080, 768723, 783796, 786240, 793611, 806208, 813942, 813960, 829920, 835380, 844088, 853632, 859161, 868224, 881790, 891072, 904380, 906984, 930240, 933660, 940576, 949599, 954720, 964672, 976752, 979745, 990080, 995904, 1007760, 1024964, 1028160, 1055110, 1058148, 1067040, 1085256, 1085280, 1106560, 1113840, 1116288, 1133730, 1145548, 1149120, 1175694, 1175720, 1205840, 1209312, 1220940, 1244880, 1266132, 1272960, 1281205, 1302336, 1322685, 1336608, 1343680, 1356570, 1371643, 1395360, 1410864, 1422720, 1431935, 1447008, 1447040, 1485120, 1493856, 1511640, 1537446, 1567592, 1572480, 1582665, 1587222, 1612416, 1627884, 1627920, 1659840, 1670760, 1688176, 1718322, 1763541, 1763580, 1782144, 1793687, 1808760, 1813968, 1860480, 1867320, 1881152, 1899198, 1909440, 1929344, 1953504, 1959490, 1991808, 2004709, 2015520, 2034855, 2049928, 2056320, 2110220, 2116296, 2134080, 2170512, 2170560, 2227680, 2267460, 2291096, 2298240, 2306169, 2351388, 2351440, 2411680, 2418624, 2441880, 2489760, 2532264, 2562410, 2577483, 2604672, 2645370, 2673216, 2687360, 2713140, 2743286, 2790720, 2821728, 2848797, 2863870, 2894016, 2939235, 2970240, 2987712, 3023280, 3074892, 3135184, 3165330, 3174444, 3255768, 3255840, 3319680, 3331133, 3341520, 3376352, 3436644, 3527082, 3527160, 3587374, 3617520, 3627936, 3723031, 3734640, 3762304, 3798396, 3818880, 3843615, 3907008, 3918980, 3968055, 4009418, 4031040, 4069710, 4099856, 4114929, 4220440, 4232592, 4268160, 4295805, 4341024, 4341120, 4455360, 4534920, 4582192, 4612338, 4702776, 4702880, 4747995, 4823360, 4837248, 4868579, 4883760, 4979520, 5064528, 5124820, 5154966, 5290623, 5290740, 5346432, 5381061, 5426280, 5486572, 5581440, 5643456, 5697594, 5727740, 5788032, 5878470, 5975424, 6014127, 6046560, 6149784, 6270368, 6330660, 6348888, 6511536, 6511680, 6662266, 6683040, 6752704, 6858215, 6873288, 6918507, 7054164, 7054320, 7174748, 7235040, 7255872, 7446062, 7469280, 7596792, 7687230, 7732449, 7814016, 7837960, 7936110, 8018836, 8062080, 8139420, 8199712, 8229858, 8440880, 8465184, 8591610, 8682048, 8817705, 8910720, 8968435, 9069840, 9164384, 9224676, 9405552, 9405760, 9495990, 9646720, 9737158, 9767520, 9959040, 9993399, 10023545, 10129056, 10249640, 10309932, 10581246, 10581480, 10762122, 10852560, 10973144, 11169093, 11286912, 11395188, 11455480, 11530845, 11756940, 12028254, 12093120, 12299568, 12344787, 12540736, 12661320, 12697776, 12887415, 13023072, 13023360, 13324532, 13366080, 13505408, 13716430, 13746576, 13837014, 14108328, 14108640, 14243985, 14349496, 14470080, 14511744, 14605737, 14892124, 14938560, 15193584, 15374460, 15464898, 15675920, 15872220, 16037672, 16143183, 16278840, 16399424, 16459716, 16655665, 16881760, 16930368, 17183220, 17364096, 17635410, 17936870, 18042381, 18139680, 18328768, 18449352, 18615155, 18811104, 18811520, 18991980, 19474316, 19535040, 19986798, 20047090, 20258112, 20499280, 20574645, 20619864, 21162492, 21162960, 21524244, 21705120, 21946288, 22338186, 22790376, 22910960, 23061690, 23317931, 23513880, 24056508, 24186240, 24342895, 24599136, 24689574, 25081472, 25322640, 25395552, 25774830, 26046144, 26061217, 26453115, 26649064, 26732160, 26905305, 27432860, 27493152, 27674028, 28216656, 28217280, 28487970, 28698992, 28940160, 29211474, 29784248, 29877120, 29980197, 30070635, 30387168, 30748920, 30929796, 31351840, 31744440, 32075344, 32286366, 32557680, 32798848, 32919432, 33311330, 33507279, 33763520, 33860736, 34080053, 34366440, 34592535, 35270820, 35873740, 36084762, 36279360, 36657536, 36898704, 37034361, 37230310, 37622208, 37983960, 38662245, 38948632, 39070080, 39973596, 40094180, 40516224, 40998560, 41149290, 41239728, 42324984, 42325920, 43048488, 43410240, 43817211, 43892576, 44676372, 45580752, 45821920, 46123380, 46635862, 47027760, 48113016, 48429549, 48685790, 49198272, 49379148, 49966995, 50645280, 50791104, 51549660, 52092288, 52122434, 52906230, 53298128, 53810610, 54127143, 54865720, 54986304, 55348056, 55845465, 56433312, 56434560, 56975940, 57397984, 58422948, 59568496, 59960394, 60141270, 60774336, 61497840, 61723935, 61859592, 62703680, 63291527, 63488880, 64150688, 64572732, 65115360, 65838864, 66622660, 67014558, 67527040, 68160106, 68732880, 69185070, 69953793, 70541640, 71747480, 72169524, 72558720, 73028685, 73797408, 74068722, 74460620, 75244416, 75967920, 77324490, 77897264, 78183651, 79947192, 80188360, 80715915, 81997120, 82298580, 82479456, 84649968, 84651840, 86096976, 86820480, 87634422, 87785152, 89352744, 89940591, 90211905, 91161504, 91643840, 92246760, 93271724, 94055520, 96226032, 96859098, 97371580, 98396544, 98758296, 99933990, 100521837, 101290560, 101582208, 102240159, 103099320, 104244868, 105812460, 106596256, 107621220, 108254286, 109731440, 109972608, 110696112, 111690930, 112866624, 113951880, 114795968, 116589655, 116845896, 119136992, 119920788, 120282540, 121548672, 122995680, 123447870, 123719184, 125407360, 126583054, 126977760, 128301376, 129145464, 130230720, 130306085, 131451633, 131677728, 133245320, 134029116, 136320212, 137465760, 138370140, 139907586, 141083280, 143494960, 144339048, 146057370, 147594816, 148137444, 148921240, 149900985, 151935840, 154648980, 155794528, 156367302, 159894384, 160376720, 161431830, 163994240, 164597160, 164958912, 167536395, 169299936, 169303680, 170400265, 172193952, 175268844, 175570304, 178705488, 179881182, 180423810, 182323008, 183287680, 184493520, 185171805, 186543448, 188111040, 189874581, 192452064, 193718196, 194743160, 197516592, 199867980, 201043674, 202581120, 204480318, 206198640, 208489736, 209861379, 211624920, 213192512, 215242440, 216508572, 219086055, 219462880, 221392224, 223381860, 225733248, 227903760, 229591936, 233179310, 233691792, 234550953, 238273984, 239841576, 240565080, 242147745, 245991360, 246895740, 247438368, 253166108, 253955520, 256602752, 258290928, 260461440, 260612170, 262903266, 263355456, 266490640, 268058232, 270635715, 272640424, 274931520, 276740280, 279815172, 282166560, 286989920, 288678096, 292114740, 295189632, 296274888, 297842480, 299801970, 303871680, 306720477, 309297960, 311589056, 312734604, 316457635, 319788768, 320753440, 322863660, 329194320, 329917824, 335072790, 338599872, 340800530, 344387904, 349768965, 350537688, 357410976, 359762364, 360847620, 364646016, 368987040, 370343610, 373086896, 376222080, 379749162, 384904128, 387436392, 389486320, 390918255, 395033184, 399735960, 402087348, 408960636, 412397280, 416979472, 419722758, 423249840, 426385024, 430484880, 433017144, 438172110, 438925760, 442784448, 443040689, 446763720, 449702955, 455807520, 466358620, 467383584, 469101906, 476547968, 479683152, 481130160, 484295490, 491982720, 493791480, 494876736, 502609185, 506332216, 507911040, 511200795, 516581856, 521224340, 525806532, 526710912, 532981280, 536116464, 541271430, 545280848, 549863040, 553480560, 559630344, 564333120, 569623743, 573979840, 577356192, 584229480, 592549776, 595684960, 599603940, 607743360, 613440954, 618595920, 623178112, 625469208, 629584137, 632915270, 639577536, 641506880, 645727320, 657258165, 658388640, 670145580, 677199744, 681601060, 688775808, 699537930, 701075376, 703652859, 714821952, 719524728, 721695240, 737974080, 740687220, 746173792, 759498324, 769808256, 774872784, 778972640, 781836510, 790066368, 799471920, 804174696, 817921272, 824794560, 833958944, 839445516, 846499680, 860969760, 866034288, 876344220, 877851520, 885568896, 886081378, 893527440, 899405910, 911615040, 920161431, 932717240, 934767168, 938203812, 949372905, 959366304, 962260320, 968590980, 987582960, 989753472, 1005218370, 1012664432, 1022401590, 1033163712, 1042448680, 1049306895, 1051613064, 1065962560, 1072232928, 1082542860, 1090561696, 1106961120, 1119260688, 1128666240, 1139247486, 1147959680, 1154712384, 1168458960, 1172754765, 1185099552, 1191369920, 1199207880, 1226881908, 1237191840, 1250938416, 1259168274, 1265830540, 1279155072, 1283013760, 1291454640, 1314516330, 1316777280, 1329122067, 1340291160, 1363202120, 1399075860, 1402150752, 1407305718, 1429643904, 1439049456, 1443390480, 1475948160, 1481374440, 1492347584, 1518996648, 1533602385, 1549745568, 1557945280, 1563673020, 1580132736, 1598943840, 1608349392, 1635842544, 1649589120, 1667917888, 1678891032, 1692999360, 1708871229, 1721939520, 1732068576, 1752688440, 1772162756, 1787054880, 1798811820, 1823230080, 1840322862, 1865434480, 1869534336, 1876407624, 1898745810, 1918732608, 1924520640, 1937181960, 1975165920, 2010436740, 2025328864, 2044803180, 2066327424, 2084897360, 2098613790, 2103226128, 2131925120, 2144465856, 2165085720, 2181123392, 2213922240, 2215203445, 2238521376, 2278494972, 2309424768, 2336917920, 2345509530, 2370199104, 2382739840, 2398415760, 2453763816, 2474383680, 2501876832, 2518336548, 2531661080, 2582909280, 2629032660, 2633554560, 2658244134, 2680582320, 2726404240, 2798151720, 2804301504, 2814611436, 2848118715, 2878098912, 2886780960, 2962748880, 2984695168, 3037993296, 3067204770, 3099491136, 3115890560, 3127346040, 3147920685, 3197887680, 3216698784, 3271685088, 3335835776, 3357782064, 3385998720, 3417742458, 3443879040, 3464137152, 3505376880, 3518264295, 3544325512, 3574109760, 3597623640, 3680645724, 3730868960, 3752815248, 3797491620, 3837465216, 3849041280, 3874363920, 3950331840, 3987366201, 4020873480, 4050657728, 4089606360, 4169794720, 4197227580, 4206452256, 4288931712, 4330171440, 4362246784, 4427844480, 4430406890, 4477042752, 4556989944, 4600807155, 4673835840, 4691019060, 4740398208, 4796831520, 4907527632, 4948767360, 5003753664, 5036673096, 5063322160, 5165818560, 5258065320, 5316488268, 5361164640, 5452808480, 5596303440, 5608603008, 5629222872, 5696237430, 5756197824, 5773561920, 5925497760, 6075986592, 6134409540, 6198982272, 6254692080, 6295841370, 6395775360, 6433397568, 6543370176, 6645610335, 6715564128, 6835484916, 6928274304, 7010753760, 7036528590, 7088651024, 7148219520, 7195247280, 7361291448, 7461737920, 7505630496, 7594983240, 7748727840, 7900663680, 7974732402, 8041746960, 8101315456, 8179212720, 8339589440, 8394455160, 8412904512, 8544356145, 8660342880, 8860813780, 8954085504, 9113979888, 9201614310, 9347671680, 9382038120, 9593663040, 9815055264, 10007507328, 10073346192, 10126644320, 10331637120, 10516130640, 10632976536, 10722329280, 10905616960, 11192606880, 11258445744, 11392474860, 11512395648, 11547123840, 11850995520, 11962098603, 12151973184, 12268819080, 12509384160, 12591682740, 12866795136, 13086740352, 13291220670, 13431128256, 13670969832, 14021507520, 14073057180, 14177302048, 14390494560, 14722582896, 14923475840, 15011260992, 15189966480, 15497455680, 15949464804, 16083493920, 16358425440, 16679178880, 16788910320, 16825809024, 17088712290, 17320685760, 17721627560, 18227959776, 18403228620, 18764076240, 19187326080, 19630110528, 19936831005, 20146692384, 20253288640, 21032261280, 21265953072, 21444658560, 21811233920, 22385213760, 22516891488, 22784949720, 23701991040, 23924197206, 24303946368, 24537638160, 25018768320, 25183365480, 26582441340, 26862256512, 27341939664, 28043015040, 28146114360, 28354604096, 28780989120, 29445165792, 30022521984, 30379932960, 30994911360, 31898929608, 32166987840, 32716850880, 33577820640, 34177424580, 34641371520, 35443255120, 36455919552, 36806457240, 37528152480, 39260221056, 39873662010, 40293384768, 40506577280, 42064522560, 42531906144, 44770427520, 45033782976, 45569899440, 47848394412, 49075276320, 50037536640, 50366730960, 53164882680, 54683879328, 56292228720, 56709208192, 57561978240, 58890331584, 59810493015, 60759865920, 63797859216, 64333975680, 65433701760, 67155641280, 68354849160, 70886510240, 72911839104, 73612914480, 75056304960, 79747324020, 80586769536, 84129045120, 85063812288, 90067565952, 91139798880, 95696788824, 98150552640, 100733461920, 106329765360, 109367758656, 112584457440, 117780663168, 119620986030, 121519731840, 127595718432, 134311282560, 136709698320, 141773020480, 147225828960, 150112609920, 159494648040, 170127624576, 182279597760, 191393577648, 196301105280, 201466923840, 212659530720, 218735517312, 225168914880, 239241972060, 255191436864, 273419396640, 283546040960, 294451657920, 318989296080, 364559195520, 382787155296, 402933847680, 425319061440, 450337829760, 478483944120, 510382873728, 546838793280, 588903315840, 637978592160, 765574310592, 850638122880, 956967888240, 1093677586560, 1275957184320, 1531148621184, 1913935776480, 2551914368640, 3827871552960, 7655743105920]

約数ペア:

[(1, 7655743105920), (2, 3827871552960), (3, 2551914368640), (4, 1913935776480), (5, 1531148621184), (6, 1275957184320), (7, 1093677586560), (8, 956967888240), (9, 850638122880), (10, 765574310592), (12, 637978592160), (13, 588903315840), (14, 546838793280), (15, 510382873728), (16, 478483944120), (17, 450337829760), (18, 425319061440), (19, 402933847680), (20, 382787155296), (21, 364559195520), (24, 318989296080), (26, 294451657920), (27, 283546040960), (28, 273419396640), (30, 255191436864), (32, 239241972060), (34, 225168914880), (35, 218735517312), (36, 212659530720), (38, 201466923840), (39, 196301105280), (40, 191393577648), (42, 182279597760), (45, 170127624576), (48, 159494648040), (51, 150112609920), (52, 147225828960), (54, 141773020480), (56, 136709698320), (57, 134311282560), (60, 127595718432), (63, 121519731840), (64, 119620986030), (65, 117780663168), (68, 112584457440), (70, 109367758656), (72, 106329765360), (76, 100733461920), (78, 98150552640), (80, 95696788824), (84, 91139798880), (85, 90067565952), (90, 85063812288), (91, 84129045120), (95, 80586769536), (96, 79747324020), (102, 75056304960), (104, 73612914480), (105, 72911839104), (108, 70886510240), (112, 68354849160), (114, 67155641280), (117, 65433701760), (119, 64333975680), (120, 63797859216), (126, 60759865920), (128, 59810493015), (130, 58890331584), (133, 57561978240), (135, 56709208192), (136, 56292228720), (140, 54683879328), (144, 53164882680), (152, 50366730960), (153, 50037536640), (156, 49075276320), (160, 47848394412), (168, 45569899440), (170, 45033782976), (171, 44770427520), (180, 42531906144), (182, 42064522560), (189, 40506577280), (190, 40293384768), (192, 39873662010), (195, 39260221056), (204, 37528152480), (208, 36806457240), (210, 36455919552), (216, 35443255120), (221, 34641371520), (224, 34177424580), (228, 33577820640), (234, 32716850880), (238, 32166987840), (240, 31898929608), (247, 30994911360), (252, 30379932960), (255, 30022521984), (260, 29445165792), (266, 28780989120), (270, 28354604096), (272, 28146114360), (273, 28043015040), (280, 27341939664), (285, 26862256512), (288, 26582441340), (304, 25183365480), (306, 25018768320), (312, 24537638160), (315, 24303946368), (320, 23924197206), (323, 23701991040), (336, 22784949720), (340, 22516891488), (342, 22385213760), (351, 21811233920), (357, 21444658560), (360, 21265953072), (364, 21032261280), (378, 20253288640), (380, 20146692384), (384, 19936831005), (390, 19630110528), (399, 19187326080), (408, 18764076240), (416, 18403228620), (420, 18227959776), (432, 17721627560), (442, 17320685760), (448, 17088712290), (455, 16825809024), (456, 16788910320), (459, 16679178880), (468, 16358425440), (476, 16083493920), (480, 15949464804), (494, 15497455680), (504, 15189966480), (510, 15011260992), (513, 14923475840), (520, 14722582896), (532, 14390494560), (540, 14177302048), (544, 14073057180), (546, 14021507520), (560, 13670969832), (570, 13431128256), (576, 13291220670), (585, 13086740352), (595, 12866795136), (608, 12591682740), (612, 12509384160), (624, 12268819080), (630, 12151973184), (640, 11962098603), (646, 11850995520), (663, 11547123840), (665, 11512395648), (672, 11392474860), (680, 11258445744), (684, 11192606880), (702, 10905616960), (714, 10722329280), (720, 10632976536), (728, 10516130640), (741, 10331637120), (756, 10126644320), (760, 10073346192), (765, 10007507328), (780, 9815055264), (798, 9593663040), (816, 9382038120), (819, 9347671680), (832, 9201614310), (840, 9113979888), (855, 8954085504), (864, 8860813780), (884, 8660342880), (896, 8544356145), (910, 8412904512), (912, 8394455160), (918, 8339589440), (936, 8179212720), (945, 8101315456), (952, 8041746960), (960, 7974732402), (969, 7900663680), (988, 7748727840), (1008, 7594983240), (1020, 7505630496), (1026, 7461737920), (1040, 7361291448), (1064, 7195247280), (1071, 7148219520), (1080, 7088651024), (1088, 7036528590), (1092, 7010753760), (1105, 6928274304), (1120, 6835484916), (1140, 6715564128), (1152, 6645610335), (1170, 6543370176), (1190, 6433397568), (1197, 6395775360), (1216, 6295841370), (1224, 6254692080), (1235, 6198982272), (1248, 6134409540), (1260, 6075986592), (1292, 5925497760), (1326, 5773561920), (1330, 5756197824), (1344, 5696237430), (1360, 5629222872), (1365, 5608603008), (1368, 5596303440), (1404, 5452808480), (1428, 5361164640), (1440, 5316488268), (1456, 5258065320), (1482, 5165818560), (1512, 5063322160), (1520, 5036673096), (1530, 5003753664), (1547, 4948767360), (1560, 4907527632), (1596, 4796831520), (1615, 4740398208), (1632, 4691019060), (1638, 4673835840), (1664, 4600807155), (1680, 4556989944), (1710, 4477042752), (1728, 4430406890), (1729, 4427844480), (1755, 4362246784), (1768, 4330171440), (1785, 4288931712), (1820, 4206452256), (1824, 4197227580), (1836, 4169794720), (1872, 4089606360), (1890, 4050657728), (1904, 4020873480), (1920, 3987366201), (1938, 3950331840), (1976, 3874363920), (1989, 3849041280), (1995, 3837465216), (2016, 3797491620), (2040, 3752815248), (2052, 3730868960), (2080, 3680645724), (2128, 3597623640), (2142, 3574109760), (2160, 3544325512), (2176, 3518264295), (2184, 3505376880), (2210, 3464137152), (2223, 3443879040), (2240, 3417742458), (2261, 3385998720), (2280, 3357782064), (2295, 3335835776), (2340, 3271685088), (2380, 3216698784), (2394, 3197887680), (2432, 3147920685), (2448, 3127346040), (2457, 3115890560), (2470, 3099491136), (2496, 3067204770), (2520, 3037993296), (2565, 2984695168), (2584, 2962748880), (2652, 2886780960), (2660, 2878098912), (2688, 2848118715), (2720, 2814611436), (2730, 2804301504), (2736, 2798151720), (2808, 2726404240), (2856, 2680582320), (2880, 2658244134), (2907, 2633554560), (2912, 2629032660), (2964, 2582909280), (3024, 2531661080), (3040, 2518336548), (3060, 2501876832), (3094, 2474383680), (3120, 2453763816), (3192, 2398415760), (3213, 2382739840), (3230, 2370199104), (3264, 2345509530), (3276, 2336917920), (3315, 2309424768), (3360, 2278494972), (3420, 2238521376), (3456, 2215203445), (3458, 2213922240), (3510, 2181123392), (3536, 2165085720), (3570, 2144465856), (3591, 2131925120), (3640, 2103226128), (3648, 2098613790), (3672, 2084897360), (3705, 2066327424), (3744, 2044803180), (3780, 2025328864), (3808, 2010436740), (3876, 1975165920), (3952, 1937181960), (3978, 1924520640), (3990, 1918732608), (4032, 1898745810), (4080, 1876407624), (4095, 1869534336), (4104, 1865434480), (4160, 1840322862), (4199, 1823230080), (4256, 1798811820), (4284, 1787054880), (4320, 1772162756), (4368, 1752688440), (4420, 1732068576), (4446, 1721939520), (4480, 1708871229), (4522, 1692999360), (4560, 1678891032), (4590, 1667917888), (4641, 1649589120), (4680, 1635842544), (4760, 1608349392), (4788, 1598943840), (4845, 1580132736), (4896, 1563673020), (4914, 1557945280), (4940, 1549745568), (4992, 1533602385), (5040, 1518996648), (5130, 1492347584), (5168, 1481374440), (5187, 1475948160), (5304, 1443390480), (5320, 1439049456), (5355, 1429643904), (5440, 1407305718), (5460, 1402150752), (5472, 1399075860), (5616, 1363202120), (5712, 1340291160), (5760, 1329122067), (5814, 1316777280), (5824, 1314516330), (5928, 1291454640), (5967, 1283013760), (5985, 1279155072), (6048, 1265830540), (6080, 1259168274), (6120, 1250938416), (6188, 1237191840), (6240, 1226881908), (6384, 1199207880), (6426, 1191369920), (6460, 1185099552), (6528, 1172754765), (6552, 1168458960), (6630, 1154712384), (6669, 1147959680), (6720, 1139247486), (6783, 1128666240), (6840, 1119260688), (6916, 1106961120), (7020, 1090561696), (7072, 1082542860), (7140, 1072232928), (7182, 1065962560), (7280, 1051613064), (7296, 1049306895), (7344, 1042448680), (7410, 1033163712), (7488, 1022401590), (7560, 1012664432), (7616, 1005218370), (7735, 989753472), (7752, 987582960), (7904, 968590980), (7956, 962260320), (7980, 959366304), (8064, 949372905), (8160, 938203812), (8190, 934767168), (8208, 932717240), (8320, 920161431), (8398, 911615040), (8512, 899405910), (8568, 893527440), (8640, 886081378), (8645, 885568896), (8721, 877851520), (8736, 876344220), (8840, 866034288), (8892, 860969760), (9044, 846499680), (9120, 839445516), (9180, 833958944), (9282, 824794560), (9360, 817921272), (9520, 804174696), (9576, 799471920), (9690, 790066368), (9792, 781836510), (9828, 778972640), (9880, 774872784), (9945, 769808256), (10080, 759498324), (10260, 746173792), (10336, 740687220), (10374, 737974080), (10608, 721695240), (10640, 719524728), (10710, 714821952), (10880, 703652859), (10920, 701075376), (10944, 699537930), (11115, 688775808), (11232, 681601060), (11305, 677199744), (11424, 670145580), (11628, 658388640), (11648, 657258165), (11856, 645727320), (11934, 641506880), (11970, 639577536), (12096, 632915270), (12160, 629584137), (12240, 625469208), (12285, 623178112), (12376, 618595920), (12480, 613440954), (12597, 607743360), (12768, 599603940), (12852, 595684960), (12920, 592549776), (13104, 584229480), (13260, 577356192), (13338, 573979840), (13440, 569623743), (13566, 564333120), (13680, 559630344), (13832, 553480560), (13923, 549863040), (14040, 545280848), (14144, 541271430), (14280, 536116464), (14364, 532981280), (14535, 526710912), (14560, 525806532), (14688, 521224340), (14820, 516581856), (14976, 511200795), (15073, 507911040), (15120, 506332216), (15232, 502609185), (15470, 494876736), (15504, 493791480), (15561, 491982720), (15808, 484295490), (15912, 481130160), (15960, 479683152), (16065, 476547968), (16320, 469101906), (16380, 467383584), (16416, 466358620), (16796, 455807520), (17024, 449702955), (17136, 446763720), (17280, 443040689), (17290, 442784448), (17442, 438925760), (17472, 438172110), (17680, 433017144), (17784, 430484880), (17955, 426385024), (18088, 423249840), (18240, 419722758), (18360, 416979472), (18564, 412397280), (18720, 408960636), (19040, 402087348), (19152, 399735960), (19380, 395033184), (19584, 390918255), (19656, 389486320), (19760, 387436392), (19890, 384904128), (20160, 379749162), (20349, 376222080), (20520, 373086896), (20672, 370343610), (20748, 368987040), (20995, 364646016), (21216, 360847620), (21280, 359762364), (21420, 357410976), (21840, 350537688), (21888, 349768965), (22230, 344387904), (22464, 340800530), (22610, 338599872), (22848, 335072790), (23205, 329917824), (23256, 329194320), (23712, 322863660), (23868, 320753440), (23940, 319788768), (24192, 316457635), (24480, 312734604), (24570, 311589056), (24752, 309297960), (24960, 306720477), (25194, 303871680), (25536, 299801970), (25704, 297842480), (25840, 296274888), (25935, 295189632), (26208, 292114740), (26520, 288678096), (26676, 286989920), (27132, 282166560), (27360, 279815172), (27664, 276740280), (27846, 274931520), (28080, 272640424), (28288, 270635715), (28560, 268058232), (28728, 266490640), (29070, 263355456), (29120, 262903266), (29376, 260612170), (29393, 260461440), (29640, 258290928), (29835, 256602752), (30146, 253955520), (30240, 253166108), (30940, 247438368), (31008, 246895740), (31122, 245991360), (31616, 242147745), (31824, 240565080), (31920, 239841576), (32130, 238273984), (32640, 234550953), (32760, 233691792), (32832, 233179310), (33345, 229591936), (33592, 227903760), (33915, 225733248), (34272, 223381860), (34580, 221392224), (34884, 219462880), (34944, 219086055), (35360, 216508572), (35568, 215242440), (35910, 213192512), (36176, 211624920), (36480, 209861379), (36720, 208489736), (37128, 206198640), (37440, 204480318), (37791, 202581120), (38080, 201043674), (38304, 199867980), (38760, 197516592), (39312, 194743160), (39520, 193718196), (39780, 192452064), (40320, 189874581), (40698, 188111040), (41040, 186543448), (41344, 185171805), (41496, 184493520), (41769, 183287680), (41990, 182323008), (42432, 180423810), (42560, 179881182), (42840, 178705488), (43605, 175570304), (43680, 175268844), (44460, 172193952), (44928, 170400265), (45219, 169303680), (45220, 169299936), (45696, 167536395), (46410, 164958912), (46512, 164597160), (46683, 163994240), (47424, 161431830), (47736, 160376720), (47880, 159894384), (48960, 156367302), (49140, 155794528), (49504, 154648980), (50388, 151935840), (51072, 149900985), (51408, 148921240), (51680, 148137444), (51870, 147594816), (52416, 146057370), (53040, 144339048), (53352, 143494960), (54264, 141083280), (54720, 139907586), (55328, 138370140), (55692, 137465760), (56160, 136320212), (57120, 134029116), (57456, 133245320), (58140, 131677728), (58240, 131451633), (58752, 130306085), (58786, 130230720), (59280, 129145464), (59670, 128301376), (60292, 126977760), (60480, 126583054), (61047, 125407360), (61880, 123719184), (62016, 123447870), (62244, 122995680), (62985, 121548672), (63648, 120282540), (63840, 119920788), (64260, 119136992), (65520, 116845896), (65664, 116589655), (66690, 114795968), (67184, 113951880), (67830, 112866624), (68544, 111690930), (69160, 110696112), (69615, 109972608), (69768, 109731440), (70720, 108254286), (71136, 107621220), (71820, 106596256), (72352, 105812460), (73440, 104244868), (74256, 103099320), (74880, 102240159), (75365, 101582208), (75582, 101290560), (76160, 100521837), (76608, 99933990), (77520, 98758296), (77805, 98396544), (78624, 97371580), (79040, 96859098), (79560, 96226032), (81396, 94055520), (82080, 93271724), (82992, 92246760), (83538, 91643840), (83980, 91161504), (84864, 90211905), (85120, 89940591), (85680, 89352744), (87210, 87785152), (87360, 87634422), (88179, 86820480), (88920, 86096976), (90438, 84651840), (90440, 84649968), (92820, 82479456), (93024, 82298580), (93366, 81997120), (94848, 80715915), (95472, 80188360), (95760, 79947192), (97920, 78183651), (98280, 77897264), (99008, 77324490), (100776, 75967920), (101745, 75244416), (102816, 74460620), (103360, 74068722), (103740, 73797408), (104832, 73028685), (105511, 72558720), (106080, 72169524), (106704, 71747480), (108528, 70541640), (109440, 69953793), (110656, 69185070), (111384, 68732880), (112320, 68160106), (113373, 67527040), (114240, 67014558), (114912, 66622660), (116280, 65838864), (117572, 65115360), (118560, 64572732), (119340, 64150688), (120584, 63488880), (120960, 63291527), (122094, 62703680), (123760, 61859592), (124032, 61723935), (124488, 61497840), (125970, 60774336), (127296, 60141270), (127680, 59960394), (128520, 59568496), (131040, 58422948), (133380, 57397984), (134368, 56975940), (135657, 56434560), (135660, 56433312), (137088, 55845465), (138320, 55348056), (139230, 54986304), (139536, 54865720), (141440, 54127143), (142272, 53810610), (143640, 53298128), (144704, 52906230), (146880, 52122434), (146965, 52092288), (148512, 51549660), (150730, 50791104), (151164, 50645280), (153216, 49966995), (155040, 49379148), (155610, 49198272), (157248, 48685790), (158080, 48429549), (159120, 48113016), (162792, 47027760), (164160, 46635862), (165984, 46123380), (167076, 45821920), (167960, 45580752), (171360, 44676372), (174420, 43892576), (174720, 43817211), (176358, 43410240), (177840, 43048488), (180876, 42325920), (180880, 42324984), (185640, 41239728), (186048, 41149290), (186732, 40998560), (188955, 40516224), (190944, 40094180), (191520, 39973596), (195949, 39070080), (196560, 38948632), (198016, 38662245), (201552, 37983960), (203490, 37622208), (205632, 37230310), (206720, 37034361), (207480, 36898704), (208845, 36657536), (211022, 36279360), (212160, 36084762), (213408, 35873740), (217056, 35270820), (221312, 34592535), (222768, 34366440), (224640, 34080053), (226095, 33860736), (226746, 33763520), (228480, 33507279), (229824, 33311330), (232560, 32919432), (233415, 32798848), (235144, 32557680), (237120, 32286366), (238680, 32075344), (241168, 31744440), (244188, 31351840), (247520, 30929796), (248976, 30748920), (251940, 30387168), (254592, 30070635), (255360, 29980197), (256241, 29877120), (257040, 29784248), (262080, 29211474), (264537, 28940160), (266760, 28698992), (268736, 28487970), (271314, 28217280), (271320, 28216656), (276640, 27674028), (278460, 27493152), (279072, 27432860), (284544, 26905305), (286387, 26732160), (287280, 26649064), (289408, 26453115), (293760, 26061217), (293930, 26046144), (297024, 25774830), (301460, 25395552), (302328, 25322640), (305235, 25081472), (310080, 24689574), (311220, 24599136), (314496, 24342895), (316533, 24186240), (318240, 24056508), (325584, 23513880), (328320, 23317931), (331968, 23061690), (334152, 22910960), (335920, 22790376), (342720, 22338186), (348840, 21946288), (352716, 21705120), (355680, 21524244), (361752, 21162960), (361760, 21162492), (371280, 20619864), (372096, 20574645), (373464, 20499280), (377910, 20258112), (381888, 20047090), (383040, 19986798), (391898, 19535040), (393120, 19474316), (403104, 18991980), (406971, 18811520), (406980, 18811104), (411264, 18615155), (414960, 18449352), (417690, 18328768), (422044, 18139680), (424320, 18042381), (426816, 17936870), (434112, 17635410), (440895, 17364096), (445536, 17183220), (452190, 16930368), (453492, 16881760), (459648, 16655665), (465120, 16459716), (466830, 16399424), (470288, 16278840), (474240, 16143183), (477360, 16037672), (482336, 15872220), (488376, 15675920), (495040, 15464898), (497952, 15374460), (503880, 15193584), (512482, 14938560), (514080, 14892124), (524160, 14605737), (527555, 14511744), (529074, 14470080), (533520, 14349496), (537472, 14243985), (542628, 14108640), (542640, 14108328), (553280, 13837014), (556920, 13746576), (558144, 13716430), (566865, 13505408), (572774, 13366080), (574560, 13324532), (587847, 13023360), (587860, 13023072), (594048, 12887415), (602920, 12697776), (604656, 12661320), (610470, 12540736), (620160, 12344787), (622440, 12299568), (633066, 12093120), (636480, 12028254), (651168, 11756940), (663936, 11530845), (668304, 11455480), (671840, 11395188), (678285, 11286912), (685440, 11169093), (697680, 10973144), (705432, 10852560), (711360, 10762122), (723504, 10581480), (723520, 10581246), (742560, 10309932), (746928, 10249640), (755820, 10129056), (763776, 10023545), (766080, 9993399), (768723, 9959040), (783796, 9767520), (786240, 9737158), (793611, 9646720), (806208, 9495990), (813942, 9405760), (813960, 9405552), (829920, 9224676), (835380, 9164384), (844088, 9069840), (853632, 8968435), (859161, 8910720), (868224, 8817705), (881790, 8682048), (891072, 8591610), (904380, 8465184), (906984, 8440880), (930240, 8229858), (933660, 8199712), (940576, 8139420), (949599, 8062080), (954720, 8018836), (964672, 7936110), (976752, 7837960), (979745, 7814016), (990080, 7732449), (995904, 7687230), (1007760, 7596792), (1024964, 7469280), (1028160, 7446062), (1055110, 7255872), (1058148, 7235040), (1067040, 7174748), (1085256, 7054320), (1085280, 7054164), (1106560, 6918507), (1113840, 6873288), (1116288, 6858215), (1133730, 6752704), (1145548, 6683040), (1149120, 6662266), (1175694, 6511680), (1175720, 6511536), (1205840, 6348888), (1209312, 6330660), (1220940, 6270368), (1244880, 6149784), (1266132, 6046560), (1272960, 6014127), (1281205, 5975424), (1302336, 5878470), (1322685, 5788032), (1336608, 5727740), (1343680, 5697594), (1356570, 5643456), (1371643, 5581440), (1395360, 5486572), (1410864, 5426280), (1422720, 5381061), (1431935, 5346432), (1447008, 5290740), (1447040, 5290623), (1485120, 5154966), (1493856, 5124820), (1511640, 5064528), (1537446, 4979520), (1567592, 4883760), (1572480, 4868579), (1582665, 4837248), (1587222, 4823360), (1612416, 4747995), (1627884, 4702880), (1627920, 4702776), (1659840, 4612338), (1670760, 4582192), (1688176, 4534920), (1718322, 4455360), (1763541, 4341120), (1763580, 4341024), (1782144, 4295805), (1793687, 4268160), (1808760, 4232592), (1813968, 4220440), (1860480, 4114929), (1867320, 4099856), (1881152, 4069710), (1899198, 4031040), (1909440, 4009418), (1929344, 3968055), (1953504, 3918980), (1959490, 3907008), (1991808, 3843615), (2004709, 3818880), (2015520, 3798396), (2034855, 3762304), (2049928, 3734640), (2056320, 3723031), (2110220, 3627936), (2116296, 3617520), (2134080, 3587374), (2170512, 3527160), (2170560, 3527082), (2227680, 3436644), (2267460, 3376352), (2291096, 3341520), (2298240, 3331133), (2306169, 3319680), (2351388, 3255840), (2351440, 3255768), (2411680, 3174444), (2418624, 3165330), (2441880, 3135184), (2489760, 3074892), (2532264, 3023280), (2562410, 2987712), (2577483, 2970240), (2604672, 2939235), (2645370, 2894016), (2673216, 2863870), (2687360, 2848797), (2713140, 2821728), (2743286, 2790720)]