396919111680

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 168, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 252, 255, 256, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 320, 336, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 493, 504, 510, 512, 520, 522, 540, 544, 546, 560, 576, 580, 585, 595, 609, 612, 624, 630, 640, 663, 672, 680, 696, 702, 714, 720, 728, 754, 756, 765, 768, 780, 783, 812, 816, 819, 832, 840, 864, 870, 884, 896, 910, 918, 928, 936, 945, 952, 960, 986, 1008, 1015, 1020, 1024, 1040, 1044, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1280, 1305, 1326, 1344, 1360, 1365, 1392, 1404, 1428, 1440, 1456, 1479, 1508, 1512, 1530, 1536, 1547, 1560, 1566, 1624, 1632, 1638, 1664, 1680, 1728, 1740, 1755, 1768, 1785, 1792, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1972, 1989, 2016, 2030, 2040, 2048, 2080, 2088, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2295, 2304, 2320, 2340, 2380, 2436, 2448, 2457, 2465, 2496, 2520, 2560, 2610, 2639, 2652, 2688, 2720, 2730, 2784, 2808, 2856, 2880, 2912, 2958, 3016, 3024, 3045, 3060, 3072, 3094, 3120, 3132, 3213, 3248, 3264, 3276, 3315, 3328, 3360, 3393, 3451, 3456, 3480, 3510, 3536, 3570, 3584, 3640, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3840, 3915, 3944, 3978, 4032, 4060, 4080, 4095, 4096, 4160, 4176, 4284, 4320, 4352, 4368, 4420, 4437, 4480, 4524, 4590, 4608, 4640, 4641, 4680, 4760, 4872, 4896, 4914, 4930, 4992, 5040, 5120, 5220, 5278, 5304, 5355, 5376, 5440, 5460, 5481, 5568, 5616, 5655, 5712, 5760, 5824, 5916, 5967, 6032, 6048, 6090, 6120, 6144, 6188, 6240, 6264, 6409, 6426, 6496, 6528, 6552, 6630, 6656, 6720, 6786, 6902, 6912, 6960, 7020, 7072, 7140, 7168, 7280, 7308, 7344, 7395, 7424, 7488, 7540, 7560, 7616, 7680, 7735, 7830, 7888, 7917, 7956, 8064, 8120, 8160, 8190, 8192, 8320, 8352, 8568, 8640, 8704, 8736, 8840, 8874, 8960, 9048, 9135, 9180, 9216, 9280, 9282, 9360, 9520, 9744, 9792, 9828, 9860, 9945, 9984, 10080, 10179, 10240, 10353, 10440, 10556, 10608, 10710, 10752, 10880, 10920, 10962, 11136, 11232, 11310, 11424, 11520, 11648, 11832, 11934, 12064, 12096, 12180, 12240, 12285, 12288, 12376, 12480, 12528, 12818, 12852, 12992, 13056, 13104, 13195, 13260, 13311, 13312, 13440, 13572, 13804, 13824, 13920, 13923, 14040, 14144, 14280, 14336, 14560, 14616, 14688, 14790, 14848, 14976, 15080, 15120, 15232, 15360, 15470, 15660, 15776, 15834, 15912, 16065, 16128, 16240, 16320, 16380, 16384, 16640, 16704, 16965, 17136, 17255, 17280, 17408, 17472, 17680, 17748, 17920, 18096, 18270, 18360, 18432, 18560, 18564, 18720, 19040, 19227, 19488, 19584, 19656, 19720, 19890, 19968, 20160, 20358, 20480, 20706, 20880, 21112, 21216, 21420, 21504, 21760, 21840, 21924, 22185, 22272, 22464, 22620, 22848, 23040, 23205, 23296, 23664, 23751, 23868, 24128, 24192, 24360, 24480, 24570, 24576, 24752, 24960, 25056, 25636, 25704, 25984, 26112, 26208, 26390, 26520, 26622, 26624, 26880, 27144, 27405, 27608, 27648, 27840, 27846, 28080, 28288, 28560, 28672, 29120, 29232, 29376, 29580, 29696, 29835, 29952, 30160, 30240, 30464, 30720, 30940, 31059, 31320, 31552, 31668, 31824, 32045, 32130, 32256, 32480, 32640, 32760, 32768, 33280, 33408, 33930, 34272, 34510, 34560, 34816, 34944, 35360, 35496, 35840, 36192, 36540, 36720, 36864, 37120, 37128, 37440, 38080, 38454, 38976, 39168, 39312, 39440, 39585, 39780, 39936, 40320, 40716, 40960, 41412, 41760, 41769, 42224, 42432, 42840, 43008, 43520, 43680, 43848, 44370, 44544, 44863, 44928, 45240, 45696, 46080, 46410, 46592, 47328, 47502, 47736, 48256, 48384, 48720, 48960, 49140, 49152, 49504, 49920, 50112, 50895, 51272, 51408, 51765, 51968, 52224, 52416, 52780, 53040, 53244, 53248, 53760, 54288, 54810, 55216, 55296, 55680, 55692, 56160, 56576, 57120, 57344, 57681, 58240, 58464, 58752, 59160, 59392, 59670, 59904, 60320, 60480, 60928, 61440, 61880, 62118, 62640, 63104, 63336, 63648, 64090, 64260, 64512, 64960, 65280, 65520, 65536, 66555, 66560, 66816, 67860, 68544, 69020, 69120, 69615, 69632, 69888, 70720, 70992, 71253, 71680, 72384, 73080, 73440, 73728, 74240, 74256, 74880, 76160, 76908, 77952, 78336, 78624, 78880, 79170, 79560, 79872, 80640, 81432, 81920, 82824, 83520, 83538, 84448, 84864, 85680, 86016, 87040, 87360, 87696, 88740, 89088, 89726, 89856, 90480, 91392, 92160, 92820, 93177, 93184, 94656, 95004, 95472, 96135, 96512, 96768, 97440, 97920, 98280, 98304, 99008, 99840, 100224, 101790, 102544, 102816, 103530, 103936, 104448, 104832, 105560, 106080, 106488, 106496, 107520, 108576, 109620, 110432, 110592, 111360, 111384, 112320, 113152, 114240, 114688, 115362, 116480, 116928, 117504, 118320, 118755, 118784, 119340, 119808, 120640, 120960, 121856, 122880, 123760, 124236, 125280, 126208, 126672, 127296, 128180, 128520, 129024, 129920, 130560, 131040, 133110, 133120, 133632, 134589, 135720, 137088, 138040, 138240, 139230, 139264, 139776, 141440, 141984, 142506, 143360, 144768, 146160, 146880, 147456, 148480, 148512, 149760, 152320, 153816, 155295, 155904, 156672, 157248, 157760, 158340, 159120, 159744, 161280, 162864, 163840, 165648, 167040, 167076, 168896, 169728, 171360, 172032, 173043, 174080, 174720, 175392, 177480, 178176, 179452, 179712, 180960, 182784, 184320, 185640, 186354, 186368, 189312, 190008, 190944, 192270, 193024, 193536, 194880, 195840, 196560, 196608, 198016, 199680, 200448, 203580, 205088, 205632, 207060, 207872, 208845, 208896, 209664, 211120, 212160, 212976, 212992, 215040, 217152, 219240, 220864, 221184, 222720, 222768, 224315, 224640, 226304, 228480, 229376, 230724, 232960, 233856, 235008, 236640, 237510, 237568, 238680, 239616, 241280, 241920, 243712, 245760, 247520, 248472, 250560, 252416, 253344, 254592, 256360, 257040, 258048, 259840, 261120, 262080, 266220, 266240, 267264, 269178, 271440, 274176, 276080, 276480, 278460, 278528, 279552, 282880, 283968, 285012, 286720, 288405, 289536, 292320, 293760, 294912, 296960, 297024, 299520, 304640, 307632, 310590, 311808, 313344, 314496, 315520, 316680, 318240, 319488, 322560, 325728, 327680, 331296, 334080, 334152, 337792, 339456, 342720, 344064, 346086, 348160, 349440, 350784, 354960, 356265, 356352, 358904, 359424, 361920, 365568, 368640, 371280, 372708, 372736, 378624, 380016, 381888, 384540, 386048, 387072, 389760, 391680, 393120, 396032, 399360, 400896, 403767, 407160, 410176, 411264, 414120, 415744, 417690, 417792, 419328, 422240, 424320, 425952, 425984, 430080, 434304, 438480, 441728, 442368, 445440, 445536, 448630, 449280, 452608, 456960, 458752, 461448, 465885, 465920, 467712, 470016, 473280, 475020, 475136, 477360, 479232, 482560, 483840, 487424, 491520, 495040, 496944, 501120, 504832, 506688, 509184, 512720, 514080, 516096, 519680, 522240, 524160, 532440, 532480, 534528, 538356, 542880, 548352, 552160, 552960, 556920, 557056, 559104, 565760, 567936, 570024, 573440, 576810, 579072, 584640, 587520, 589824, 593920, 594048, 599040, 609280, 615264, 621180, 623616, 626688, 628992, 631040, 633360, 636480, 638976, 645120, 651456, 662592, 668160, 668304, 672945, 675584, 678912, 685440, 688128, 692172, 696320, 698880, 701568, 709920, 712530, 712704, 717808, 718848, 723840, 731136, 737280, 742560, 745416, 745472, 757248, 760032, 763776, 769080, 772096, 774144, 779520, 783360, 786240, 792064, 798720, 801792, 807534, 814320, 820352, 822528, 828240, 831488, 835380, 835584, 838656, 844480, 848640, 851904, 851968, 860160, 865215, 868608, 876960, 883456, 884736, 890880, 891072, 897260, 898560, 905216, 913920, 922896, 931770, 931840, 935424, 940032, 946560, 950040, 950272, 954720, 958464, 965120, 967680, 974848, 983040, 990080, 993888, 1002240, 1009664, 1013376, 1018368, 1025440, 1028160, 1032192, 1039360, 1044480, 1048320, 1064880, 1064960, 1069056, 1076712, 1085760, 1096704, 1104320, 1105920, 1113840, 1114112, 1118208, 1131520, 1135872, 1140048, 1146880, 1153620, 1158144, 1169280, 1175040, 1187840, 1188096, 1198080, 1211301, 1218560, 1230528, 1242360, 1247232, 1253376, 1257984, 1262080, 1266720, 1272960, 1277952, 1290240, 1302912, 1325184, 1336320, 1336608, 1345890, 1351168, 1357824, 1370880, 1376256, 1384344, 1392640, 1397760, 1403136, 1419840, 1425060, 1425408, 1435616, 1437696, 1447680, 1462272, 1474560, 1485120, 1490832, 1490944, 1514496, 1520064, 1527552, 1538160, 1544192, 1548288, 1559040, 1566720, 1572480, 1584128, 1597440, 1603584, 1615068, 1628640, 1640704, 1645056, 1656480, 1662976, 1670760, 1671168, 1677312, 1688960, 1697280, 1703808, 1720320, 1730430, 1737216, 1753920, 1766912, 1769472, 1781760, 1782144, 1794520, 1797120, 1810432, 1827840, 1845792, 1863540, 1863680, 1870848, 1880064, 1893120, 1900080, 1900544, 1909440, 1916928, 1930240, 1935360, 1949696, 1980160, 1987776, 2004480, 2018835, 2019328, 2026752, 2036736, 2050880, 2056320, 2064384, 2078720, 2088960, 2096640, 2129760, 2129920, 2138112, 2153424, 2171520, 2193408, 2208640, 2211840, 2227680, 2236416, 2263040, 2271744, 2280096, 2293760, 2307240, 2316288, 2338560, 2350080, 2375680, 2376192, 2396160, 2422602, 2437120, 2461056, 2484720, 2494464, 2506752, 2515968, 2524160, 2533440, 2545920, 2555904, 2580480, 2605824, 2650368, 2672640, 2673216, 2691780, 2702336, 2715648, 2741760, 2768688, 2785280, 2795520, 2806272, 2839680, 2850120, 2850816, 2871232, 2875392, 2895360, 2924544, 2949120, 2970240, 2981664, 2981888, 3028992, 3040128, 3055104, 3076320, 3088384, 3096576, 3118080, 3133440, 3144960, 3168256, 3194880, 3207168, 3230136, 3257280, 3281408, 3290112, 3312960, 3325952, 3341520, 3342336, 3354624, 3377920, 3394560, 3407616, 3440640, 3460860, 3474432, 3507840, 3533824, 3563520, 3564288, 3589040, 3594240, 3620864, 3655680, 3691584, 3727080, 3727360, 3741696, 3760128, 3786240, 3800160, 3818880, 3833856, 3860480, 3870720, 3899392, 3960320, 3975552, 4008960, 4037670, 4038656, 4053504, 4073472, 4101760, 4112640, 4128768, 4157440, 4177920, 4193280, 4259520, 4259840, 4276224, 4306848, 4343040, 4386816, 4417280, 4423680, 4455360, 4472832, 4526080, 4543488, 4560192, 4614480, 4632576, 4677120, 4700160, 4751360, 4752384, 4792320, 4845204, 4874240, 4922112, 4969440, 4988928, 5013504, 5031936, 5048320, 5066880, 5091840, 5160960, 5211648, 5300736, 5345280, 5346432, 5383560, 5404672, 5431296, 5483520, 5537376, 5570560, 5591040, 5612544, 5679360, 5700240, 5701632, 5742464, 5750784, 5790720, 5849088, 5940480, 5963328, 5963776, 6056505, 6057984, 6080256, 6110208, 6152640, 6176768, 6193152, 6236160, 6266880, 6289920, 6336512, 6389760, 6414336, 6460272, 6514560, 6562816, 6580224, 6625920, 6651904, 6683040, 6709248, 6755840, 6789120, 6815232, 6881280, 6921720, 6948864, 7015680, 7067648, 7127040, 7128576, 7178080, 7188480, 7241728, 7311360, 7383168, 7454160, 7454720, 7483392, 7520256, 7572480, 7600320, 7637760, 7667712, 7720960, 7741440, 7798784, 7920640, 7951104, 8017920, 8075340, 8077312, 8107008, 8146944, 8203520, 8225280, 8314880, 8355840, 8386560, 8519040, 8552448, 8613696, 8686080, 8773632, 8834560, 8847360, 8910720, 8945664, 9052160, 9086976, 9120384, 9228960, 9265152, 9354240, 9400320, 9502720, 9504768, 9584640, 9690408, 9748480, 9844224, 9938880, 9977856, 10027008, 10063872, 10096640, 10133760, 10183680, 10321920, 10423296, 10601472, 10690560, 10692864, 10767120, 10809344, 10862592, 10967040, 11074752, 11182080, 11225088, 11358720, 11400480, 11484928, 11501568, 11581440, 11698176, 11880960, 11926656, 12113010, 12115968, 12160512, 12220416, 12305280, 12353536, 12386304, 12472320, 12533760, 12579840, 12673024, 12779520, 12828672, 12920544, 13029120, 13125632, 13160448, 13251840, 13303808, 13366080, 13418496, 13511680, 13578240, 13630464, 13843440, 13897728, 14031360, 14135296, 14254080, 14257152, 14356160, 14376960, 14483456, 14622720, 14766336, 14908320, 14909440, 14966784, 15040512, 15144960, 15200640, 15275520, 15441920, 15482880, 15841280, 15902208, 16035840, 16150680, 16154624, 16214016, 16293888, 16407040, 16450560, 16629760, 16711680, 16773120, 17038080, 17104896, 17227392, 17372160, 17547264, 17669120, 17821440, 17891328, 18104320, 18173952, 18240768, 18457920, 18530304, 18708480, 18800640, 19009536, 19169280, 19380816, 19496960, 19688448, 19877760, 19955712, 20127744, 20193280, 20267520, 20367360, 20643840, 20846592, 21202944, 21381120, 21385728, 21534240, 21618688, 21725184, 21934080, 22149504, 22364160, 22450176, 22717440, 22800960, 22969856, 23003136, 23162880, 23396352, 23761920, 23853312, 24226020, 24231936, 24321024, 24440832, 24610560, 24707072, 24944640, 25067520, 25159680, 25346048, 25657344, 25841088, 26058240, 26251264, 26320896, 26503680, 26732160, 26836992, 27023360, 27156480, 27260928, 27686880, 27795456, 28062720, 28270592, 28508160, 28514304, 28712320, 28753920, 29245440, 29532672, 29816640, 29818880, 29933568, 30081024, 30289920, 30401280, 30551040, 30883840, 30965760, 31682560, 31804416, 32071680, 32301360, 32309248, 32428032, 32587776, 32814080, 32901120, 33259520, 33546240, 34076160, 34454784, 34744320, 35094528, 35338240, 35642880, 36208640, 36347904, 36481536, 36915840, 37060608, 37416960, 37601280, 38019072, 38338560, 38761632, 38993920, 39376896, 39755520, 39911424, 40255488, 40386560, 40535040, 40734720, 41693184, 42405888, 42762240, 42771456, 43068480, 43237376, 43450368, 43868160, 44299008, 44728320, 44900352, 45434880, 45601920, 45939712, 46325760, 47523840, 47706624, 48452040, 48463872, 48642048, 48881664, 49221120, 49889280, 50135040, 50319360, 50692096, 51314688, 51682176, 52116480, 52502528, 52641792, 53007360, 53464320, 53673984, 54046720, 54312960, 54521856, 55373760, 55590912, 56125440, 56541184, 57028608, 57424640, 57507840, 58490880, 59065344, 59633280, 59867136, 60579840, 60802560, 61102080, 61767680, 61931520, 63365120, 63608832, 64143360, 64602720, 64856064, 65175552, 65628160, 65802240, 66519040, 67092480, 68152320, 68909568, 69488640, 70189056, 70676480, 71285760, 72417280, 72695808, 72963072, 73831680, 74121216, 74833920, 75202560, 76038144, 77523264, 78753792, 79511040, 80510976, 80773120, 81070080, 81469440, 83386368, 84811776, 85524480, 85542912, 86136960, 86474752, 87736320, 88598016, 89456640, 89800704, 90869760, 91203840, 91879424, 92651520, 95047680, 95413248, 96904080, 96927744, 97284096, 97763328, 98442240, 99778560, 100638720, 101384192, 103364352, 104232960, 105005056, 105283584, 106014720, 106928640, 108093440, 108625920, 109043712, 110747520, 111181824, 112250880, 113082368, 114057216, 114849280, 115015680, 116981760, 118130688, 119266560, 119734272, 121159680, 121605120, 122204160, 123535360, 126730240, 127217664, 128286720, 129205440, 129712128, 130351104, 131256320, 131604480, 134184960, 136304640, 137819136, 138977280, 141352960, 142571520, 145391616, 145926144, 147663360, 149667840, 150405120, 152076288, 155046528, 157507584, 159022080, 161021952, 161546240, 162140160, 162938880, 166772736, 169623552, 171085824, 172273920, 172949504, 175472640, 177196032, 179601408, 181739520, 182407680, 183758848, 185303040, 190095360, 190826496, 193808160, 194568192, 195526656, 196884480, 199557120, 201277440, 206728704, 208465920, 210010112, 210567168, 212029440, 213857280, 216186880, 217251840, 218087424, 221495040, 222363648, 224501760, 226164736, 228114432, 229698560, 236261376, 238533120, 242319360, 243210240, 244408320, 253460480, 254435328, 256573440, 258410880, 259424256, 262512640, 263208960, 268369920, 272609280, 275638272, 277954560, 282705920, 285143040, 290783232, 291852288, 295326720, 299335680, 304152576, 310093056, 315015168, 318044160, 324280320, 325877760, 333545472, 339247104, 342171648, 344547840, 350945280, 354392064, 359202816, 363479040, 364815360, 367517696, 370606080, 380190720, 381652992, 387616320, 389136384, 391053312, 393768960, 402554880, 413457408, 416931840, 420020224, 424058880, 427714560, 432373760, 436174848, 442990080, 449003520, 456228864, 459397120, 472522752, 477066240, 484638720, 486420480, 488816640, 506920960, 508870656, 516821760, 518848512, 525025280, 526417920, 545218560, 551276544, 555909120, 565411840, 570286080, 583704576, 590653440, 598671360, 620186112, 630030336, 636088320, 648560640, 651755520, 667090944, 678494208, 684343296, 689095680, 708784128, 726958080, 729630720, 735035392, 760381440, 763305984, 775232640, 778272768, 787537920, 805109760, 826914816, 833863680, 848117760, 855429120, 864747520, 872349696, 885980160, 898007040, 912457728, 918794240, 945045504, 954132480, 972840960, 977633280, 1017741312, 1033643520, 1050050560, 1052835840, 1090437120, 1102553088, 1111818240, 1130823680, 1140572160, 1167409152, 1181306880, 1240372224, 1260060672, 1272176640, 1297121280, 1368686592, 1378191360, 1417568256, 1453916160, 1459261440, 1470070784, 1520762880, 1526611968, 1550465280, 1556545536, 1575075840, 1653829632, 1667727360, 1696235520, 1710858240, 1771960320, 1796014080, 1837588480, 1890091008, 1908264960, 1945681920, 1955266560, 2035482624, 2067287040, 2100101120, 2180874240, 2205106176, 2281144320, 2334818304, 2362613760, 2480744448, 2544353280, 2594242560, 2737373184, 2756382720, 2835136512, 2918522880, 2940141568, 3053223936, 3100930560, 3150151680, 3307659264, 3335454720, 3392471040, 3421716480, 3543920640, 3675176960, 3780182016, 3816529920, 3891363840, 4134574080, 4361748480, 4410212352, 4562288640, 4669636608, 4725227520, 4961488896, 5088706560, 5512765440, 5670273024, 5837045760, 6106447872, 6201861120, 6300303360, 6615318528, 6843432960, 7087841280, 7350353920, 7633059840, 7782727680, 8269148160, 8820424704, 9450455040, 9922977792, 10177413120, 11025530880, 11340546048, 11674091520, 12403722240, 13230637056, 13686865920, 14175682560, 14700707840, 15266119680, 16538296320, 18900910080, 19845955584, 22051061760, 23348183040, 24807444480, 26461274112, 28351365120, 30532239360, 33076592640, 39691911168, 44102123520, 49614888960, 56702730240, 66153185280, 79383822336, 99229777920, 132306370560, 198459555840, 396919111680]

約数ペア:

[(1, 396919111680), (2, 198459555840), (3, 132306370560), (4, 99229777920), (5, 79383822336), (6, 66153185280), (7, 56702730240), (8, 49614888960), (9, 44102123520), (10, 39691911168), (12, 33076592640), (13, 30532239360), (14, 28351365120), (15, 26461274112), (16, 24807444480), (17, 23348183040), (18, 22051061760), (20, 19845955584), (21, 18900910080), (24, 16538296320), (26, 15266119680), (27, 14700707840), (28, 14175682560), (29, 13686865920), (30, 13230637056), (32, 12403722240), (34, 11674091520), (35, 11340546048), (36, 11025530880), (39, 10177413120), (40, 9922977792), (42, 9450455040), (45, 8820424704), (48, 8269148160), (51, 7782727680), (52, 7633059840), (54, 7350353920), (56, 7087841280), (58, 6843432960), (60, 6615318528), (63, 6300303360), (64, 6201861120), (65, 6106447872), (68, 5837045760), (70, 5670273024), (72, 5512765440), (78, 5088706560), (80, 4961488896), (84, 4725227520), (85, 4669636608), (87, 4562288640), (90, 4410212352), (91, 4361748480), (96, 4134574080), (102, 3891363840), (104, 3816529920), (105, 3780182016), (108, 3675176960), (112, 3543920640), (116, 3421716480), (117, 3392471040), (119, 3335454720), (120, 3307659264), (126, 3150151680), (128, 3100930560), (130, 3053223936), (135, 2940141568), (136, 2918522880), (140, 2835136512), (144, 2756382720), (145, 2737373184), (153, 2594242560), (156, 2544353280), (160, 2480744448), (168, 2362613760), (170, 2334818304), (174, 2281144320), (180, 2205106176), (182, 2180874240), (189, 2100101120), (192, 2067287040), (195, 2035482624), (203, 1955266560), (204, 1945681920), (208, 1908264960), (210, 1890091008), (216, 1837588480), (221, 1796014080), (224, 1771960320), (232, 1710858240), (234, 1696235520), (238, 1667727360), (240, 1653829632), (252, 1575075840), (255, 1556545536), (256, 1550465280), (260, 1526611968), (261, 1520762880), (270, 1470070784), (272, 1459261440), (273, 1453916160), (280, 1417568256), (288, 1378191360), (290, 1368686592), (306, 1297121280), (312, 1272176640), (315, 1260060672), (320, 1240372224), (336, 1181306880), (340, 1167409152), (348, 1140572160), (351, 1130823680), (357, 1111818240), (360, 1102553088), (364, 1090437120), (377, 1052835840), (378, 1050050560), (384, 1033643520), (390, 1017741312), (406, 977633280), (408, 972840960), (416, 954132480), (420, 945045504), (432, 918794240), (435, 912457728), (442, 898007040), (448, 885980160), (455, 872349696), (459, 864747520), (464, 855429120), (468, 848117760), (476, 833863680), (480, 826914816), (493, 805109760), (504, 787537920), (510, 778272768), (512, 775232640), (520, 763305984), (522, 760381440), (540, 735035392), (544, 729630720), (546, 726958080), (560, 708784128), (576, 689095680), (580, 684343296), (585, 678494208), (595, 667090944), (609, 651755520), (612, 648560640), (624, 636088320), (630, 630030336), (640, 620186112), (663, 598671360), (672, 590653440), (680, 583704576), (696, 570286080), (702, 565411840), (714, 555909120), (720, 551276544), (728, 545218560), (754, 526417920), (756, 525025280), (765, 518848512), (768, 516821760), (780, 508870656), (783, 506920960), (812, 488816640), (816, 486420480), (819, 484638720), (832, 477066240), (840, 472522752), (864, 459397120), (870, 456228864), (884, 449003520), (896, 442990080), (910, 436174848), (918, 432373760), (928, 427714560), (936, 424058880), (945, 420020224), (952, 416931840), (960, 413457408), (986, 402554880), (1008, 393768960), (1015, 391053312), (1020, 389136384), (1024, 387616320), (1040, 381652992), (1044, 380190720), (1071, 370606080), (1080, 367517696), (1088, 364815360), (1092, 363479040), (1105, 359202816), (1120, 354392064), (1131, 350945280), (1152, 344547840), (1160, 342171648), (1170, 339247104), (1190, 333545472), (1218, 325877760), (1224, 324280320), (1248, 318044160), (1260, 315015168), (1280, 310093056), (1305, 304152576), (1326, 299335680), (1344, 295326720), (1360, 291852288), (1365, 290783232), (1392, 285143040), (1404, 282705920), (1428, 277954560), (1440, 275638272), (1456, 272609280), (1479, 268369920), (1508, 263208960), (1512, 262512640), (1530, 259424256), (1536, 258410880), (1547, 256573440), (1560, 254435328), (1566, 253460480), (1624, 244408320), (1632, 243210240), (1638, 242319360), (1664, 238533120), (1680, 236261376), (1728, 229698560), (1740, 228114432), (1755, 226164736), (1768, 224501760), (1785, 222363648), (1792, 221495040), (1820, 218087424), (1827, 217251840), (1836, 216186880), (1856, 213857280), (1872, 212029440), (1885, 210567168), (1890, 210010112), (1904, 208465920), (1920, 206728704), (1972, 201277440), (1989, 199557120), (2016, 196884480), (2030, 195526656), (2040, 194568192), (2048, 193808160), (2080, 190826496), (2088, 190095360), (2142, 185303040), (2160, 183758848), (2176, 182407680), (2184, 181739520), (2210, 179601408), (2240, 177196032), (2262, 175472640), (2295, 172949504), (2304, 172273920), (2320, 171085824), (2340, 169623552), (2380, 166772736), (2436, 162938880), (2448, 162140160), (2457, 161546240), (2465, 161021952), (2496, 159022080), (2520, 157507584), (2560, 155046528), (2610, 152076288), (2639, 150405120), (2652, 149667840), (2688, 147663360), (2720, 145926144), (2730, 145391616), (2784, 142571520), (2808, 141352960), (2856, 138977280), (2880, 137819136), (2912, 136304640), (2958, 134184960), (3016, 131604480), (3024, 131256320), (3045, 130351104), (3060, 129712128), (3072, 129205440), (3094, 128286720), (3120, 127217664), (3132, 126730240), (3213, 123535360), (3248, 122204160), (3264, 121605120), (3276, 121159680), (3315, 119734272), (3328, 119266560), (3360, 118130688), (3393, 116981760), (3451, 115015680), (3456, 114849280), (3480, 114057216), (3510, 113082368), (3536, 112250880), (3570, 111181824), (3584, 110747520), (3640, 109043712), (3654, 108625920), (3672, 108093440), (3712, 106928640), (3744, 106014720), (3770, 105283584), (3780, 105005056), (3808, 104232960), (3840, 103364352), (3915, 101384192), (3944, 100638720), (3978, 99778560), (4032, 98442240), (4060, 97763328), (4080, 97284096), (4095, 96927744), (4096, 96904080), (4160, 95413248), (4176, 95047680), (4284, 92651520), (4320, 91879424), (4352, 91203840), (4368, 90869760), (4420, 89800704), (4437, 89456640), (4480, 88598016), (4524, 87736320), (4590, 86474752), (4608, 86136960), (4640, 85542912), (4641, 85524480), (4680, 84811776), (4760, 83386368), (4872, 81469440), (4896, 81070080), (4914, 80773120), (4930, 80510976), (4992, 79511040), (5040, 78753792), (5120, 77523264), (5220, 76038144), (5278, 75202560), (5304, 74833920), (5355, 74121216), (5376, 73831680), (5440, 72963072), (5460, 72695808), (5481, 72417280), (5568, 71285760), (5616, 70676480), (5655, 70189056), (5712, 69488640), (5760, 68909568), (5824, 68152320), (5916, 67092480), (5967, 66519040), (6032, 65802240), (6048, 65628160), (6090, 65175552), (6120, 64856064), (6144, 64602720), (6188, 64143360), (6240, 63608832), (6264, 63365120), (6409, 61931520), (6426, 61767680), (6496, 61102080), (6528, 60802560), (6552, 60579840), (6630, 59867136), (6656, 59633280), (6720, 59065344), (6786, 58490880), (6902, 57507840), (6912, 57424640), (6960, 57028608), (7020, 56541184), (7072, 56125440), (7140, 55590912), (7168, 55373760), (7280, 54521856), (7308, 54312960), (7344, 54046720), (7395, 53673984), (7424, 53464320), (7488, 53007360), (7540, 52641792), (7560, 52502528), (7616, 52116480), (7680, 51682176), (7735, 51314688), (7830, 50692096), (7888, 50319360), (7917, 50135040), (7956, 49889280), (8064, 49221120), (8120, 48881664), (8160, 48642048), (8190, 48463872), (8192, 48452040), (8320, 47706624), (8352, 47523840), (8568, 46325760), (8640, 45939712), (8704, 45601920), (8736, 45434880), (8840, 44900352), (8874, 44728320), (8960, 44299008), (9048, 43868160), (9135, 43450368), (9180, 43237376), (9216, 43068480), (9280, 42771456), (9282, 42762240), (9360, 42405888), (9520, 41693184), (9744, 40734720), (9792, 40535040), (9828, 40386560), (9860, 40255488), (9945, 39911424), (9984, 39755520), (10080, 39376896), (10179, 38993920), (10240, 38761632), (10353, 38338560), (10440, 38019072), (10556, 37601280), (10608, 37416960), (10710, 37060608), (10752, 36915840), (10880, 36481536), (10920, 36347904), (10962, 36208640), (11136, 35642880), (11232, 35338240), (11310, 35094528), (11424, 34744320), (11520, 34454784), (11648, 34076160), (11832, 33546240), (11934, 33259520), (12064, 32901120), (12096, 32814080), (12180, 32587776), (12240, 32428032), (12285, 32309248), (12288, 32301360), (12376, 32071680), (12480, 31804416), (12528, 31682560), (12818, 30965760), (12852, 30883840), (12992, 30551040), (13056, 30401280), (13104, 30289920), (13195, 30081024), (13260, 29933568), (13311, 29818880), (13312, 29816640), (13440, 29532672), (13572, 29245440), (13804, 28753920), (13824, 28712320), (13920, 28514304), (13923, 28508160), (14040, 28270592), (14144, 28062720), (14280, 27795456), (14336, 27686880), (14560, 27260928), (14616, 27156480), (14688, 27023360), (14790, 26836992), (14848, 26732160), (14976, 26503680), (15080, 26320896), (15120, 26251264), (15232, 26058240), (15360, 25841088), (15470, 25657344), (15660, 25346048), (15776, 25159680), (15834, 25067520), (15912, 24944640), (16065, 24707072), (16128, 24610560), (16240, 24440832), (16320, 24321024), (16380, 24231936), (16384, 24226020), (16640, 23853312), (16704, 23761920), (16965, 23396352), (17136, 23162880), (17255, 23003136), (17280, 22969856), (17408, 22800960), (17472, 22717440), (17680, 22450176), (17748, 22364160), (17920, 22149504), (18096, 21934080), (18270, 21725184), (18360, 21618688), (18432, 21534240), (18560, 21385728), (18564, 21381120), (18720, 21202944), (19040, 20846592), (19227, 20643840), (19488, 20367360), (19584, 20267520), (19656, 20193280), (19720, 20127744), (19890, 19955712), (19968, 19877760), (20160, 19688448), (20358, 19496960), (20480, 19380816), (20706, 19169280), (20880, 19009536), (21112, 18800640), (21216, 18708480), (21420, 18530304), (21504, 18457920), (21760, 18240768), (21840, 18173952), (21924, 18104320), (22185, 17891328), (22272, 17821440), (22464, 17669120), (22620, 17547264), (22848, 17372160), (23040, 17227392), (23205, 17104896), (23296, 17038080), (23664, 16773120), (23751, 16711680), (23868, 16629760), (24128, 16450560), (24192, 16407040), (24360, 16293888), (24480, 16214016), (24570, 16154624), (24576, 16150680), (24752, 16035840), (24960, 15902208), (25056, 15841280), (25636, 15482880), (25704, 15441920), (25984, 15275520), (26112, 15200640), (26208, 15144960), (26390, 15040512), (26520, 14966784), (26622, 14909440), (26624, 14908320), (26880, 14766336), (27144, 14622720), (27405, 14483456), (27608, 14376960), (27648, 14356160), (27840, 14257152), (27846, 14254080), (28080, 14135296), (28288, 14031360), (28560, 13897728), (28672, 13843440), (29120, 13630464), (29232, 13578240), (29376, 13511680), (29580, 13418496), (29696, 13366080), (29835, 13303808), (29952, 13251840), (30160, 13160448), (30240, 13125632), (30464, 13029120), (30720, 12920544), (30940, 12828672), (31059, 12779520), (31320, 12673024), (31552, 12579840), (31668, 12533760), (31824, 12472320), (32045, 12386304), (32130, 12353536), (32256, 12305280), (32480, 12220416), (32640, 12160512), (32760, 12115968), (32768, 12113010), (33280, 11926656), (33408, 11880960), (33930, 11698176), (34272, 11581440), (34510, 11501568), (34560, 11484928), (34816, 11400480), (34944, 11358720), (35360, 11225088), (35496, 11182080), (35840, 11074752), (36192, 10967040), (36540, 10862592), (36720, 10809344), (36864, 10767120), (37120, 10692864), (37128, 10690560), (37440, 10601472), (38080, 10423296), (38454, 10321920), (38976, 10183680), (39168, 10133760), (39312, 10096640), (39440, 10063872), (39585, 10027008), (39780, 9977856), (39936, 9938880), (40320, 9844224), (40716, 9748480), (40960, 9690408), (41412, 9584640), (41760, 9504768), (41769, 9502720), (42224, 9400320), (42432, 9354240), (42840, 9265152), (43008, 9228960), (43520, 9120384), (43680, 9086976), (43848, 9052160), (44370, 8945664), (44544, 8910720), (44863, 8847360), (44928, 8834560), (45240, 8773632), (45696, 8686080), (46080, 8613696), (46410, 8552448), (46592, 8519040), (47328, 8386560), (47502, 8355840), (47736, 8314880), (48256, 8225280), (48384, 8203520), (48720, 8146944), (48960, 8107008), (49140, 8077312), (49152, 8075340), (49504, 8017920), (49920, 7951104), (50112, 7920640), (50895, 7798784), (51272, 7741440), (51408, 7720960), (51765, 7667712), (51968, 7637760), (52224, 7600320), (52416, 7572480), (52780, 7520256), (53040, 7483392), (53244, 7454720), (53248, 7454160), (53760, 7383168), (54288, 7311360), (54810, 7241728), (55216, 7188480), (55296, 7178080), (55680, 7128576), (55692, 7127040), (56160, 7067648), (56576, 7015680), (57120, 6948864), (57344, 6921720), (57681, 6881280), (58240, 6815232), (58464, 6789120), (58752, 6755840), (59160, 6709248), (59392, 6683040), (59670, 6651904), (59904, 6625920), (60320, 6580224), (60480, 6562816), (60928, 6514560), (61440, 6460272), (61880, 6414336), (62118, 6389760), (62640, 6336512), (63104, 6289920), (63336, 6266880), (63648, 6236160), (64090, 6193152), (64260, 6176768), (64512, 6152640), (64960, 6110208), (65280, 6080256), (65520, 6057984), (65536, 6056505), (66555, 5963776), (66560, 5963328), (66816, 5940480), (67860, 5849088), (68544, 5790720), (69020, 5750784), (69120, 5742464), (69615, 5701632), (69632, 5700240), (69888, 5679360), (70720, 5612544), (70992, 5591040), (71253, 5570560), (71680, 5537376), (72384, 5483520), (73080, 5431296), (73440, 5404672), (73728, 5383560), (74240, 5346432), (74256, 5345280), (74880, 5300736), (76160, 5211648), (76908, 5160960), (77952, 5091840), (78336, 5066880), (78624, 5048320), (78880, 5031936), (79170, 5013504), (79560, 4988928), (79872, 4969440), (80640, 4922112), (81432, 4874240), (81920, 4845204), (82824, 4792320), (83520, 4752384), (83538, 4751360), (84448, 4700160), (84864, 4677120), (85680, 4632576), (86016, 4614480), (87040, 4560192), (87360, 4543488), (87696, 4526080), (88740, 4472832), (89088, 4455360), (89726, 4423680), (89856, 4417280), (90480, 4386816), (91392, 4343040), (92160, 4306848), (92820, 4276224), (93177, 4259840), (93184, 4259520), (94656, 4193280), (95004, 4177920), (95472, 4157440), (96135, 4128768), (96512, 4112640), (96768, 4101760), (97440, 4073472), (97920, 4053504), (98280, 4038656), (98304, 4037670), (99008, 4008960), (99840, 3975552), (100224, 3960320), (101790, 3899392), (102544, 3870720), (102816, 3860480), (103530, 3833856), (103936, 3818880), (104448, 3800160), (104832, 3786240), (105560, 3760128), (106080, 3741696), (106488, 3727360), (106496, 3727080), (107520, 3691584), (108576, 3655680), (109620, 3620864), (110432, 3594240), (110592, 3589040), (111360, 3564288), (111384, 3563520), (112320, 3533824), (113152, 3507840), (114240, 3474432), (114688, 3460860), (115362, 3440640), (116480, 3407616), (116928, 3394560), (117504, 3377920), (118320, 3354624), (118755, 3342336), (118784, 3341520), (119340, 3325952), (119808, 3312960), (120640, 3290112), (120960, 3281408), (121856, 3257280), (122880, 3230136), (123760, 3207168), (124236, 3194880), (125280, 3168256), (126208, 3144960), (126672, 3133440), (127296, 3118080), (128180, 3096576), (128520, 3088384), (129024, 3076320), (129920, 3055104), (130560, 3040128), (131040, 3028992), (133110, 2981888), (133120, 2981664), (133632, 2970240), (134589, 2949120), (135720, 2924544), (137088, 2895360), (138040, 2875392), (138240, 2871232), (139230, 2850816), (139264, 2850120), (139776, 2839680), (141440, 2806272), (141984, 2795520), (142506, 2785280), (143360, 2768688), (144768, 2741760), (146160, 2715648), (146880, 2702336), (147456, 2691780), (148480, 2673216), (148512, 2672640), (149760, 2650368), (152320, 2605824), (153816, 2580480), (155295, 2555904), (155904, 2545920), (156672, 2533440), (157248, 2524160), (157760, 2515968), (158340, 2506752), (159120, 2494464), (159744, 2484720), (161280, 2461056), (162864, 2437120), (163840, 2422602), (165648, 2396160), (167040, 2376192), (167076, 2375680), (168896, 2350080), (169728, 2338560), (171360, 2316288), (172032, 2307240), (173043, 2293760), (174080, 2280096), (174720, 2271744), (175392, 2263040), (177480, 2236416), (178176, 2227680), (179452, 2211840), (179712, 2208640), (180960, 2193408), (182784, 2171520), (184320, 2153424), (185640, 2138112), (186354, 2129920), (186368, 2129760), (189312, 2096640), (190008, 2088960), (190944, 2078720), (192270, 2064384), (193024, 2056320), (193536, 2050880), (194880, 2036736), (195840, 2026752), (196560, 2019328), (196608, 2018835), (198016, 2004480), (199680, 1987776), (200448, 1980160), (203580, 1949696), (205088, 1935360), (205632, 1930240), (207060, 1916928), (207872, 1909440), (208845, 1900544), (208896, 1900080), (209664, 1893120), (211120, 1880064), (212160, 1870848), (212976, 1863680), (212992, 1863540), (215040, 1845792), (217152, 1827840), (219240, 1810432), (220864, 1797120), (221184, 1794520), (222720, 1782144), (222768, 1781760), (224315, 1769472), (224640, 1766912), (226304, 1753920), (228480, 1737216), (229376, 1730430), (230724, 1720320), (232960, 1703808), (233856, 1697280), (235008, 1688960), (236640, 1677312), (237510, 1671168), (237568, 1670760), (238680, 1662976), (239616, 1656480), (241280, 1645056), (241920, 1640704), (243712, 1628640), (245760, 1615068), (247520, 1603584), (248472, 1597440), (250560, 1584128), (252416, 1572480), (253344, 1566720), (254592, 1559040), (256360, 1548288), (257040, 1544192), (258048, 1538160), (259840, 1527552), (261120, 1520064), (262080, 1514496), (266220, 1490944), (266240, 1490832), (267264, 1485120), (269178, 1474560), (271440, 1462272), (274176, 1447680), (276080, 1437696), (276480, 1435616), (278460, 1425408), (278528, 1425060), (279552, 1419840), (282880, 1403136), (283968, 1397760), (285012, 1392640), (286720, 1384344), (288405, 1376256), (289536, 1370880), (292320, 1357824), (293760, 1351168), (294912, 1345890), (296960, 1336608), (297024, 1336320), (299520, 1325184), (304640, 1302912), (307632, 1290240), (310590, 1277952), (311808, 1272960), (313344, 1266720), (314496, 1262080), (315520, 1257984), (316680, 1253376), (318240, 1247232), (319488, 1242360), (322560, 1230528), (325728, 1218560), (327680, 1211301), (331296, 1198080), (334080, 1188096), (334152, 1187840), (337792, 1175040), (339456, 1169280), (342720, 1158144), (344064, 1153620), (346086, 1146880), (348160, 1140048), (349440, 1135872), (350784, 1131520), (354960, 1118208), (356265, 1114112), (356352, 1113840), (358904, 1105920), (359424, 1104320), (361920, 1096704), (365568, 1085760), (368640, 1076712), (371280, 1069056), (372708, 1064960), (372736, 1064880), (378624, 1048320), (380016, 1044480), (381888, 1039360), (384540, 1032192), (386048, 1028160), (387072, 1025440), (389760, 1018368), (391680, 1013376), (393120, 1009664), (396032, 1002240), (399360, 993888), (400896, 990080), (403767, 983040), (407160, 974848), (410176, 967680), (411264, 965120), (414120, 958464), (415744, 954720), (417690, 950272), (417792, 950040), (419328, 946560), (422240, 940032), (424320, 935424), (425952, 931840), (425984, 931770), (430080, 922896), (434304, 913920), (438480, 905216), (441728, 898560), (442368, 897260), (445440, 891072), (445536, 890880), (448630, 884736), (449280, 883456), (452608, 876960), (456960, 868608), (458752, 865215), (461448, 860160), (465885, 851968), (465920, 851904), (467712, 848640), (470016, 844480), (473280, 838656), (475020, 835584), (475136, 835380), (477360, 831488), (479232, 828240), (482560, 822528), (483840, 820352), (487424, 814320), (491520, 807534), (495040, 801792), (496944, 798720), (501120, 792064), (504832, 786240), (506688, 783360), (509184, 779520), (512720, 774144), (514080, 772096), (516096, 769080), (519680, 763776), (522240, 760032), (524160, 757248), (532440, 745472), (532480, 745416), (534528, 742560), (538356, 737280), (542880, 731136), (548352, 723840), (552160, 718848), (552960, 717808), (556920, 712704), (557056, 712530), (559104, 709920), (565760, 701568), (567936, 698880), (570024, 696320), (573440, 692172), (576810, 688128), (579072, 685440), (584640, 678912), (587520, 675584), (589824, 672945), (593920, 668304), (594048, 668160), (599040, 662592), (609280, 651456), (615264, 645120), (621180, 638976), (623616, 636480), (626688, 633360), (628992, 631040)]