2072799805440

素因数分解:

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

素因数の和:153

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 39, 40, 42, 47, 48, 51, 52, 56, 58, 60, 64, 65, 68, 70, 78, 80, 84, 85, 87, 91, 94, 96, 102, 104, 105, 112, 116, 119, 120, 128, 130, 136, 140, 141, 145, 156, 160, 168, 170, 174, 182, 188, 192, 195, 203, 204, 208, 210, 221, 224, 232, 235, 238, 240, 255, 256, 260, 272, 273, 280, 282, 290, 312, 320, 329, 336, 340, 348, 357, 364, 376, 377, 384, 390, 406, 408, 416, 420, 435, 442, 448, 455, 464, 470, 476, 480, 493, 510, 512, 520, 544, 546, 560, 564, 580, 595, 609, 611, 624, 640, 658, 663, 672, 680, 696, 705, 714, 728, 752, 754, 768, 780, 799, 812, 816, 832, 840, 870, 884, 896, 910, 928, 940, 952, 960, 986, 987, 1015, 1020, 1024, 1040, 1088, 1092, 1105, 1120, 1128, 1131, 1160, 1190, 1218, 1222, 1248, 1280, 1316, 1326, 1344, 1360, 1363, 1365, 1392, 1410, 1428, 1456, 1479, 1504, 1508, 1536, 1547, 1560, 1598, 1624, 1632, 1645, 1664, 1680, 1740, 1768, 1785, 1792, 1820, 1833, 1856, 1880, 1885, 1904, 1920, 1972, 1974, 2030, 2040, 2048, 2080, 2176, 2184, 2210, 2240, 2256, 2262, 2320, 2380, 2397, 2436, 2444, 2465, 2496, 2560, 2632, 2639, 2652, 2688, 2720, 2726, 2730, 2784, 2820, 2856, 2912, 2958, 3008, 3016, 3045, 3055, 3072, 3094, 3120, 3196, 3248, 3264, 3290, 3315, 3328, 3360, 3451, 3480, 3536, 3570, 3584, 3640, 3666, 3712, 3760, 3770, 3808, 3840, 3944, 3948, 3995, 4060, 4080, 4089, 4096, 4160, 4277, 4352, 4368, 4420, 4480, 4512, 4524, 4640, 4641, 4760, 4794, 4872, 4888, 4930, 4935, 4992, 5120, 5264, 5278, 5304, 5376, 5440, 5452, 5460, 5568, 5593, 5640, 5655, 5712, 5824, 5916, 6016, 6032, 6090, 6110, 6144, 6188, 6240, 6392, 6409, 6496, 6528, 6580, 6630, 6656, 6720, 6815, 6902, 6960, 7072, 7140, 7168, 7280, 7332, 7395, 7424, 7520, 7540, 7616, 7680, 7735, 7888, 7896, 7917, 7990, 8120, 8160, 8178, 8192, 8320, 8554, 8704, 8736, 8840, 8960, 9024, 9048, 9165, 9280, 9282, 9520, 9541, 9588, 9744, 9776, 9860, 9870, 9984, 10240, 10353, 10387, 10528, 10556, 10608, 10752, 10880, 10904, 10920, 11136, 11186, 11280, 11310, 11424, 11648, 11832, 11985, 12032, 12064, 12180, 12220, 12288, 12376, 12480, 12784, 12818, 12831, 12992, 13056, 13160, 13195, 13260, 13312, 13440, 13630, 13804, 13920, 14144, 14280, 14336, 14560, 14664, 14790, 14848, 15040, 15080, 15232, 15360, 15470, 15776, 15792, 15834, 15980, 16240, 16320, 16356, 16384, 16640, 16779, 17108, 17255, 17408, 17472, 17680, 17719, 17920, 18048, 18096, 18330, 18560, 18564, 19040, 19082, 19176, 19227, 19488, 19552, 19720, 19740, 19968, 20445, 20480, 20706, 20774, 21056, 21112, 21216, 21385, 21504, 21760, 21808, 21840, 22272, 22372, 22560, 22620, 22848, 23171, 23205, 23296, 23664, 23970, 24064, 24128, 24360, 24440, 24576, 24752, 24960, 25568, 25636, 25662, 25984, 26112, 26320, 26390, 26520, 26624, 26880, 27260, 27608, 27840, 27965, 28288, 28560, 28623, 28672, 29120, 29328, 29580, 29696, 30080, 30160, 30464, 30720, 30940, 31161, 31552, 31584, 31668, 31960, 32045, 32480, 32640, 32712, 32768, 33280, 33558, 34216, 34510, 34816, 34944, 35360, 35438, 35840, 36096, 36192, 36660, 37120, 37128, 38080, 38164, 38352, 38454, 38976, 39104, 39440, 39480, 39585, 39936, 40890, 40960, 41412, 41548, 42112, 42224, 42432, 42770, 43008, 43520, 43616, 43680, 44544, 44744, 44863, 45120, 45240, 45696, 46342, 46410, 46592, 47328, 47705, 47940, 48128, 48256, 48720, 48880, 49152, 49504, 49920, 51136, 51272, 51324, 51765, 51935, 51968, 52224, 52640, 52780, 53040, 53157, 53248, 53760, 54520, 55216, 55680, 55930, 56576, 57120, 57246, 57344, 58240, 58656, 59160, 59392, 60160, 60320, 60928, 61440, 61880, 62322, 63104, 63168, 63336, 63920, 64090, 64155, 64960, 65280, 65424, 65536, 66560, 67116, 68432, 69020, 69513, 69632, 69888, 70720, 70876, 71680, 72192, 72384, 72709, 73320, 74240, 74256, 76160, 76328, 76704, 76908, 77952, 78208, 78880, 78960, 79170, 79872, 81780, 81920, 82824, 83096, 83895, 84224, 84448, 84864, 85540, 86016, 87040, 87232, 87360, 88595, 89088, 89488, 89726, 90240, 90480, 91392, 92684, 92820, 93184, 94656, 95410, 95880, 96135, 96256, 96512, 97440, 97760, 98304, 99008, 99840, 102272, 102544, 102648, 103530, 103870, 103936, 104448, 105280, 105560, 106080, 106314, 106496, 107520, 109040, 110432, 111360, 111860, 113152, 114240, 114492, 114688, 115855, 116480, 117312, 118320, 118784, 120320, 120640, 121856, 122880, 123760, 124033, 124644, 126208, 126336, 126672, 127840, 128180, 128310, 129920, 130560, 130848, 133120, 134232, 134589, 136864, 138040, 139026, 139264, 139776, 141440, 141752, 143115, 143360, 144384, 144768, 145418, 146640, 148480, 148512, 152320, 152656, 153408, 153816, 155805, 155904, 156416, 157760, 157920, 158340, 159744, 162197, 163560, 163840, 165648, 166192, 167790, 168448, 168896, 169728, 171080, 172032, 174080, 174464, 174720, 177190, 178176, 178976, 179452, 180480, 180960, 182784, 185368, 185640, 186368, 189312, 190820, 191760, 192270, 192512, 193024, 194880, 195520, 196608, 198016, 199680, 204544, 205088, 205296, 207060, 207740, 207872, 208896, 210560, 211120, 212160, 212628, 212992, 215040, 218080, 218127, 220864, 222720, 223720, 224315, 226304, 228480, 228984, 229376, 231710, 232960, 234624, 236640, 237568, 240640, 241280, 243712, 245760, 247520, 248066, 249288, 252416, 252672, 253344, 255680, 256360, 256620, 259840, 261120, 261696, 265785, 266240, 268464, 269178, 273728, 276080, 278052, 278528, 279552, 282880, 283504, 286230, 286720, 288768, 289536, 290836, 293280, 296960, 297024, 301223, 304640, 305312, 306816, 307632, 311610, 311808, 312832, 315520, 315840, 316680, 319488, 324394, 327120, 327680, 331296, 332384, 335580, 336896, 337792, 339456, 342160, 344064, 347565, 348160, 348928, 349440, 354380, 356352, 357952, 358904, 360960, 361920, 363545, 365568, 370736, 371280, 372099, 372736, 378624, 381640, 383520, 384540, 385024, 386048, 389760, 391040, 396032, 399360, 409088, 410176, 410592, 414120, 415480, 415744, 417792, 421120, 422240, 424320, 425256, 425984, 430080, 436160, 436254, 441728, 445440, 447440, 448630, 452608, 456960, 457968, 458752, 463420, 465920, 469248, 473280, 475136, 481280, 482560, 486591, 487424, 491520, 495040, 496132, 498576, 504832, 505344, 506688, 511360, 512720, 513240, 519680, 522240, 523392, 531570, 532480, 536928, 538356, 547456, 552160, 556104, 557056, 559104, 565760, 567008, 572460, 573440, 577536, 579072, 581672, 586560, 593920, 594048, 602446, 609280, 610624, 613632, 615264, 620165, 623220, 623616, 625664, 631040, 631680, 633360, 638976, 648788, 654240, 662592, 664768, 671160, 672945, 673792, 675584, 678912, 684320, 688128, 695130, 696320, 697856, 698880, 708760, 712704, 715904, 717808, 721920, 723840, 727090, 731136, 741472, 742560, 744198, 745472, 757248, 763280, 767040, 769080, 770048, 772096, 779520, 782080, 792064, 798720, 810985, 818176, 820352, 821184, 828240, 830960, 831488, 835584, 842240, 844480, 848640, 850512, 851968, 860160, 872320, 872508, 883456, 890880, 894880, 897260, 903669, 905216, 913920, 915936, 926840, 931840, 938496, 946560, 950272, 962560, 965120, 973182, 974848, 983040, 990080, 992264, 997152, 1009664, 1010688, 1013376, 1022720, 1025440, 1026480, 1039360, 1044480, 1046784, 1063140, 1064960, 1073856, 1076712, 1090635, 1094912, 1104320, 1112208, 1114112, 1118208, 1131520, 1134016, 1144920, 1146880, 1155072, 1158144, 1163344, 1173120, 1187840, 1188096, 1204892, 1218560, 1221248, 1227264, 1230528, 1240330, 1246440, 1247232, 1251328, 1262080, 1263360, 1266720, 1277952, 1297576, 1308480, 1325184, 1329536, 1342320, 1345890, 1347584, 1351168, 1357824, 1368640, 1376256, 1390260, 1392640, 1395712, 1397760, 1417520, 1425408, 1431808, 1435616, 1443840, 1447680, 1454180, 1462272, 1482944, 1485120, 1488396, 1490944, 1506115, 1514496, 1526560, 1534080, 1538160, 1540096, 1544192, 1559040, 1564160, 1584128, 1597440, 1621970, 1636352, 1640704, 1642368, 1656480, 1661920, 1662976, 1671168, 1684480, 1688960, 1697280, 1701024, 1720320, 1744640, 1745016, 1766912, 1781760, 1789760, 1794520, 1807338, 1810432, 1827840, 1831872, 1853680, 1860495, 1863680, 1876992, 1893120, 1900544, 1925120, 1930240, 1946364, 1949696, 1980160, 1984528, 1994304, 2019328, 2021376, 2026752, 2045440, 2050880, 2052960, 2078720, 2088960, 2093568, 2108561, 2126280, 2129920, 2147712, 2153424, 2181270, 2189824, 2208640, 2224416, 2236416, 2263040, 2268032, 2289840, 2293760, 2310144, 2316288, 2326688, 2346240, 2375680, 2376192, 2409784, 2432955, 2437120, 2442496, 2454528, 2461056, 2480660, 2492880, 2494464, 2502656, 2524160, 2526720, 2533440, 2555904, 2595152, 2616960, 2650368, 2659072, 2684640, 2691780, 2695168, 2702336, 2715648, 2737280, 2780520, 2785280, 2791424, 2795520, 2835040, 2850816, 2863616, 2871232, 2887680, 2895360, 2908360, 2924544, 2965888, 2970240, 2976792, 2981888, 3012230, 3028992, 3053120, 3068160, 3076320, 3080192, 3088384, 3118080, 3128320, 3168256, 3194880, 3243940, 3272704, 3281408, 3284736, 3312960, 3323840, 3325952, 3342336, 3368960, 3377920, 3394560, 3402048, 3440640, 3489280, 3490032, 3533824, 3563520, 3579520, 3589040, 3614676, 3620864, 3655680, 3663744, 3707360, 3720990, 3727360, 3753984, 3786240, 3850240, 3860480, 3892728, 3899392, 3960320, 3969056, 3988608, 4038656, 4042752, 4053504, 4090880, 4101760, 4105920, 4157440, 4177920, 4187136, 4217122, 4252560, 4259840, 4295424, 4306848, 4362540, 4379648, 4417280, 4448832, 4472832, 4518345, 4526080, 4536064, 4579680, 4620288, 4632576, 4653376, 4692480, 4751360, 4752384, 4819568, 4865910, 4874240, 4884992, 4909056, 4922112, 4961320, 4985760, 4988928, 5005312, 5048320, 5053440, 5066880, 5190304, 5233920, 5300736, 5318144, 5369280, 5383560, 5390336, 5404672, 5431296, 5474560, 5561040, 5570560, 5582848, 5591040, 5670080, 5701632, 5727232, 5742464, 5775360, 5790720, 5816720, 5849088, 5931776, 5940480, 5953584, 5963776, 6024460, 6057984, 6106240, 6136320, 6152640, 6176768, 6236160, 6256640, 6325683, 6336512, 6389760, 6487880, 6545408, 6562816, 6569472, 6625920, 6647680, 6651904, 6737920, 6755840, 6789120, 6804096, 6881280, 6978560, 6980064, 7067648, 7127040, 7159040, 7178080, 7229352, 7241728, 7311360, 7327488, 7414720, 7441980, 7454720, 7507968, 7572480, 7700480, 7720960, 7785456, 7798784, 7920640, 7938112, 7977216, 8077312, 8085504, 8107008, 8181760, 8203520, 8211840, 8314880, 8355840, 8374272, 8434244, 8505120, 8590848, 8613696, 8725080, 8759296, 8834560, 8897664, 8945664, 9036690, 9052160, 9072128, 9159360, 9240576, 9265152, 9306752, 9384960, 9502720, 9504768, 9639136, 9731820, 9748480, 9769984, 9818112, 9844224, 9922640, 9971520, 9977856, 10010624, 10096640, 10106880, 10133760, 10380608, 10467840, 10542805, 10601472, 10636288, 10738560, 10767120, 10780672, 10809344, 10862592, 10949120, 11122080, 11165696, 11182080, 11340160, 11454464, 11484928, 11550720, 11581440, 11633440, 11698176, 11863552, 11880960, 11907168, 12048920, 12115968, 12212480, 12272640, 12305280, 12353536, 12472320, 12513280, 12651366, 12673024, 12779520, 12975760, 13090816, 13125632, 13138944, 13251840, 13295360, 13303808, 13475840, 13511680, 13578240, 13608192, 13957120, 13960128, 14135296, 14254080, 14318080, 14356160, 14458704, 14483456, 14622720, 14654976, 14829440, 14883960, 14909440, 15015936, 15144960, 15400960, 15441920, 15570912, 15841280, 15876224, 15954432, 16154624, 16171008, 16214016, 16363520, 16407040, 16423680, 16629760, 16711680, 16748544, 16868488, 17010240, 17181696, 17227392, 17450160, 17518592, 17669120, 17795328, 17891328, 18073380, 18104320, 18144256, 18318720, 18530304, 18613504, 18769920, 19009536, 19278272, 19463640, 19496960, 19539968, 19636224, 19688448, 19845280, 19943040, 19955712, 20021248, 20193280, 20213760, 20267520, 20761216, 20935680, 21085610, 21202944, 21272576, 21477120, 21534240, 21561344, 21618688, 21725184, 21898240, 22244160, 22331392, 22364160, 22680320, 22908928, 22969856, 23101440, 23162880, 23266880, 23396352, 23727104, 23761920, 23814336, 24097840, 24231936, 24424960, 24545280, 24610560, 24707072, 24944640, 25026560, 25302732, 25346048, 25951520, 26181632, 26251264, 26277888, 26503680, 26590720, 26951680, 27023360, 27156480, 27216384, 27914240, 27920256, 28270592, 28508160, 28636160, 28712320, 28917408, 29245440, 29309952, 29658880, 29767920, 29818880, 30031872, 30289920, 30883840, 31141824, 31628415, 31682560, 31752448, 31908864, 32309248, 32342016, 32428032, 32727040, 32814080, 32847360, 33259520, 33497088, 33736976, 34020480, 34363392, 34454784, 34900320, 35037184, 35338240, 35590656, 36146760, 36208640, 36288512, 36637440, 37060608, 37227008, 37539840, 38019072, 38556544, 38927280, 38993920, 39079936, 39272448, 39376896, 39690560, 39886080, 39911424, 40042496, 40386560, 40427520, 40535040, 41522432, 41871360, 42171220, 42405888, 42545152, 42954240, 43068480, 43237376, 43450368, 43796480, 44488320, 44662784, 44728320, 45360640, 45817856, 45939712, 46202880, 46325760, 46533760, 47454208, 47523840, 47628672, 48195680, 48463872, 48849920, 49090560, 49221120, 49889280, 50053120, 50605464, 50692096, 51903040, 52363264, 52502528, 52555776, 53007360, 53181440, 53903360, 54046720, 54312960, 54432768, 55828480, 55840512, 56541184, 57272320, 57424640, 57834816, 58490880, 58619904, 59317760, 59535840, 60063744, 60579840, 61767680, 62283648, 63256830, 63365120, 63504896, 63817728, 64684032, 64856064, 65454080, 65628160, 65694720, 66519040, 66994176, 67473952, 68040960, 68726784, 68909568, 69800640, 70074368, 70676480, 71181312, 72293520, 72417280, 72577024, 73274880, 74121216, 74454016, 75079680, 76038144, 77113088, 77854560, 78159872, 78544896, 78753792, 79381120, 79772160, 80773120, 80855040, 81070080, 83044864, 83742720, 84342440, 84811776, 85090304, 85908480, 86136960, 86474752, 87592960, 88976640, 89325568, 89456640, 90721280, 91635712, 91879424, 92651520, 93067520, 94908416, 95047680, 95257344, 96391360, 96927744, 97699840, 98181120, 98442240, 99778560, 100106240, 101210928, 101384192, 103806080, 105005056, 105111552, 106014720, 106362880, 107806720, 108093440, 108625920, 108865536, 111656960, 111681024, 113082368, 114544640, 114849280, 115669632, 116981760, 117239808, 118635520, 119071680, 120127488, 121159680, 123535360, 124567296, 126513660, 126730240, 127009792, 127635456, 129712128, 130908160, 131256320, 131389440, 133988352, 134947904, 136081920, 137453568, 137819136, 139601280, 140148736, 141352960, 142362624, 144587040, 145154048, 146549760, 148908032, 150159360, 152076288, 154226176, 155709120, 156319744, 157089792, 157507584, 158762240, 159544320, 161546240, 161710080, 162140160, 166089728, 167485440, 168684880, 169623552, 170180608, 171816960, 172273920, 172949504, 175185920, 177953280, 181442560, 183271424, 183758848, 185303040, 186135040, 189816832, 190095360, 190514688, 192782720, 195399680, 196362240, 196884480, 199557120, 200212480, 202421856, 207612160, 210010112, 210223104, 212029440, 212725760, 216186880, 217251840, 217731072, 223313920, 223362048, 226164736, 229089280, 229698560, 231339264, 234479616, 237271040, 238143360, 242319360, 249134592, 253027320, 253460480, 254019584, 255270912, 259424256, 261816320, 262512640, 262778880, 267976704, 269895808, 272163840, 274907136, 275638272, 279202560, 280297472, 282705920, 284725248, 289174080, 290308096, 293099520, 297816064, 300318720, 304152576, 308452352, 311418240, 312639488, 315015168, 317524480, 319088640, 323420160, 324280320, 332179456, 334970880, 337369760, 339247104, 340361216, 343633920, 344547840, 350371840, 355906560, 362885120, 366542848, 367517696, 370606080, 372270080, 379633664, 380190720, 381029376, 385565440, 390799360, 392724480, 393768960, 404843712, 415224320, 420020224, 420446208, 424058880, 425451520, 432373760, 435462144, 446627840, 446724096, 458178560, 459397120, 462678528, 468959232, 474542080, 476286720, 484638720, 498269184, 506054640, 506920960, 508039168, 510541824, 518848512, 525025280, 525557760, 539791616, 544327680, 549814272, 551276544, 558405120, 565411840, 569450496, 578348160, 580616192, 586199040, 595632128, 600637440, 616904704, 622836480, 625278976, 630030336, 635048960, 638177280, 648560640, 664358912, 669941760, 674739520, 678494208, 680722432, 687267840, 689095680, 700743680, 711813120, 725770240, 735035392, 744540160, 759267328, 760381440, 762058752, 771130880, 781598720, 785448960, 787537920, 809687424, 830448640, 840892416, 848117760, 850903040, 864747520, 870924288, 893448192, 916357120, 918794240, 925357056, 937918464, 949084160, 952573440, 996538368, 1012109280, 1016078336, 1021083648, 1050050560, 1051115520, 1079583232, 1088655360, 1099628544, 1102553088, 1116810240, 1130823680, 1138900992, 1156696320, 1161232384, 1172398080, 1191264256, 1233809408, 1245672960, 1260060672, 1270097920, 1276354560, 1297121280, 1328717824, 1339883520, 1349479040, 1374535680, 1378191360, 1401487360, 1423626240, 1451540480, 1470070784, 1489080320, 1518534656, 1520762880, 1524117504, 1542261760, 1563197440, 1575075840, 1619374848, 1660897280, 1696235520, 1701806080, 1741848576, 1786896384, 1832714240, 1837588480, 1850714112, 1875836928, 1898168320, 1905146880, 1993076736, 2024218560, 2032156672, 2042167296, 2100101120, 2102231040, 2159166464, 2177310720, 2205106176, 2233620480, 2277801984, 2313392640, 2344796160, 2382528512, 2467618816, 2491345920, 2540195840, 2552709120, 2594242560, 2657435648, 2698958080, 2749071360, 2756382720, 2847252480, 2903080960, 2940141568, 2978160640, 3048235008, 3084523520, 3126394880, 3150151680, 3238749696, 3321794560, 3392471040, 3403612160, 3483697152, 3573792768, 3675176960, 3701428224, 3796336640, 3810293760, 3986153472, 4048437120, 4064313344, 4204462080, 4318332928, 4354621440, 4410212352, 4467240960, 4555603968, 4626785280, 4689592320, 4765057024, 4935237632, 4982691840, 5080391680, 5105418240, 5314871296, 5397916160, 5498142720, 5512765440, 5694504960, 5806161920, 5956321280, 6096470016, 6169047040, 6300303360, 6477499392, 6643589120, 7147585536, 7350353920, 7402856448, 7592673280, 7620587520, 7972306944, 8096874240, 8128626688, 8636665856, 8709242880, 8820424704, 8934481920, 9253570560, 9379184640, 9870475264, 9965383680, 10160783360, 10210836480, 10629742592, 10795832320, 11025530880, 11389009920, 11912642560, 12192940032, 12338094080, 12954998784, 13287178240, 14295171072, 14700707840, 14805712896, 15241175040, 15944613888, 16193748480, 17273331712, 17418485760, 17868963840, 18507141120, 19740950528, 19930767360, 20321566720, 21591664640, 22051061760, 22778019840, 23825285120, 24385880064, 24676188160, 25909997568, 26574356480, 29611425792, 30482350080, 31889227776, 32387496960, 34546663424, 35737927680, 37014282240, 39861534720, 40643133440, 43183329280, 44102123520, 49352376320, 51819995136, 53148712960, 59222851584, 60964700160, 64774993920, 69093326848, 71475855360, 74028564480, 79723069440, 86366658560, 98704752640, 103639990272, 121929400320, 129549987840, 138186653696, 148057128960, 159446138880, 172733317120, 207279980544, 259099975680, 296114257920, 345466634240, 414559961088, 518199951360, 690933268480, 1036399902720, 2072799805440]

約数ペア:

[(1, 2072799805440), (2, 1036399902720), (3, 690933268480), (4, 518199951360), (5, 414559961088), (6, 345466634240), (7, 296114257920), (8, 259099975680), (10, 207279980544), (12, 172733317120), (13, 159446138880), (14, 148057128960), (15, 138186653696), (16, 129549987840), (17, 121929400320), (20, 103639990272), (21, 98704752640), (24, 86366658560), (26, 79723069440), (28, 74028564480), (29, 71475855360), (30, 69093326848), (32, 64774993920), (34, 60964700160), (35, 59222851584), (39, 53148712960), (40, 51819995136), (42, 49352376320), (47, 44102123520), (48, 43183329280), (51, 40643133440), (52, 39861534720), (56, 37014282240), (58, 35737927680), (60, 34546663424), (64, 32387496960), (65, 31889227776), (68, 30482350080), (70, 29611425792), (78, 26574356480), (80, 25909997568), (84, 24676188160), (85, 24385880064), (87, 23825285120), (91, 22778019840), (94, 22051061760), (96, 21591664640), (102, 20321566720), (104, 19930767360), (105, 19740950528), (112, 18507141120), (116, 17868963840), (119, 17418485760), (120, 17273331712), (128, 16193748480), (130, 15944613888), (136, 15241175040), (140, 14805712896), (141, 14700707840), (145, 14295171072), (156, 13287178240), (160, 12954998784), (168, 12338094080), (170, 12192940032), (174, 11912642560), (182, 11389009920), (188, 11025530880), (192, 10795832320), (195, 10629742592), (203, 10210836480), (204, 10160783360), (208, 9965383680), (210, 9870475264), (221, 9379184640), (224, 9253570560), (232, 8934481920), (235, 8820424704), (238, 8709242880), (240, 8636665856), (255, 8128626688), (256, 8096874240), (260, 7972306944), (272, 7620587520), (273, 7592673280), (280, 7402856448), (282, 7350353920), (290, 7147585536), (312, 6643589120), (320, 6477499392), (329, 6300303360), (336, 6169047040), (340, 6096470016), (348, 5956321280), (357, 5806161920), (364, 5694504960), (376, 5512765440), (377, 5498142720), (384, 5397916160), (390, 5314871296), (406, 5105418240), (408, 5080391680), (416, 4982691840), (420, 4935237632), (435, 4765057024), (442, 4689592320), (448, 4626785280), (455, 4555603968), (464, 4467240960), (470, 4410212352), (476, 4354621440), (480, 4318332928), (493, 4204462080), (510, 4064313344), (512, 4048437120), (520, 3986153472), (544, 3810293760), (546, 3796336640), (560, 3701428224), (564, 3675176960), (580, 3573792768), (595, 3483697152), (609, 3403612160), (611, 3392471040), (624, 3321794560), (640, 3238749696), (658, 3150151680), (663, 3126394880), (672, 3084523520), (680, 3048235008), (696, 2978160640), (705, 2940141568), (714, 2903080960), (728, 2847252480), (752, 2756382720), (754, 2749071360), (768, 2698958080), (780, 2657435648), (799, 2594242560), (812, 2552709120), (816, 2540195840), (832, 2491345920), (840, 2467618816), (870, 2382528512), (884, 2344796160), (896, 2313392640), (910, 2277801984), (928, 2233620480), (940, 2205106176), (952, 2177310720), (960, 2159166464), (986, 2102231040), (987, 2100101120), (1015, 2042167296), (1020, 2032156672), (1024, 2024218560), (1040, 1993076736), (1088, 1905146880), (1092, 1898168320), (1105, 1875836928), (1120, 1850714112), (1128, 1837588480), (1131, 1832714240), (1160, 1786896384), (1190, 1741848576), (1218, 1701806080), (1222, 1696235520), (1248, 1660897280), (1280, 1619374848), (1316, 1575075840), (1326, 1563197440), (1344, 1542261760), (1360, 1524117504), (1363, 1520762880), (1365, 1518534656), (1392, 1489080320), (1410, 1470070784), (1428, 1451540480), (1456, 1423626240), (1479, 1401487360), (1504, 1378191360), (1508, 1374535680), (1536, 1349479040), (1547, 1339883520), (1560, 1328717824), (1598, 1297121280), (1624, 1276354560), (1632, 1270097920), (1645, 1260060672), (1664, 1245672960), (1680, 1233809408), (1740, 1191264256), (1768, 1172398080), (1785, 1161232384), (1792, 1156696320), (1820, 1138900992), (1833, 1130823680), (1856, 1116810240), (1880, 1102553088), (1885, 1099628544), (1904, 1088655360), (1920, 1079583232), (1972, 1051115520), (1974, 1050050560), (2030, 1021083648), (2040, 1016078336), (2048, 1012109280), (2080, 996538368), (2176, 952573440), (2184, 949084160), (2210, 937918464), (2240, 925357056), (2256, 918794240), (2262, 916357120), (2320, 893448192), (2380, 870924288), (2397, 864747520), (2436, 850903040), (2444, 848117760), (2465, 840892416), (2496, 830448640), (2560, 809687424), (2632, 787537920), (2639, 785448960), (2652, 781598720), (2688, 771130880), (2720, 762058752), (2726, 760381440), (2730, 759267328), (2784, 744540160), (2820, 735035392), (2856, 725770240), (2912, 711813120), (2958, 700743680), (3008, 689095680), (3016, 687267840), (3045, 680722432), (3055, 678494208), (3072, 674739520), (3094, 669941760), (3120, 664358912), (3196, 648560640), (3248, 638177280), (3264, 635048960), (3290, 630030336), (3315, 625278976), (3328, 622836480), (3360, 616904704), (3451, 600637440), (3480, 595632128), (3536, 586199040), (3570, 580616192), (3584, 578348160), (3640, 569450496), (3666, 565411840), (3712, 558405120), (3760, 551276544), (3770, 549814272), (3808, 544327680), (3840, 539791616), (3944, 525557760), (3948, 525025280), (3995, 518848512), (4060, 510541824), (4080, 508039168), (4089, 506920960), (4096, 506054640), (4160, 498269184), (4277, 484638720), (4352, 476286720), (4368, 474542080), (4420, 468959232), (4480, 462678528), (4512, 459397120), (4524, 458178560), (4640, 446724096), (4641, 446627840), (4760, 435462144), (4794, 432373760), (4872, 425451520), (4888, 424058880), (4930, 420446208), (4935, 420020224), (4992, 415224320), (5120, 404843712), (5264, 393768960), (5278, 392724480), (5304, 390799360), (5376, 385565440), (5440, 381029376), (5452, 380190720), (5460, 379633664), (5568, 372270080), (5593, 370606080), (5640, 367517696), (5655, 366542848), (5712, 362885120), (5824, 355906560), (5916, 350371840), (6016, 344547840), (6032, 343633920), (6090, 340361216), (6110, 339247104), (6144, 337369760), (6188, 334970880), (6240, 332179456), (6392, 324280320), (6409, 323420160), (6496, 319088640), (6528, 317524480), (6580, 315015168), (6630, 312639488), (6656, 311418240), (6720, 308452352), (6815, 304152576), (6902, 300318720), (6960, 297816064), (7072, 293099520), (7140, 290308096), (7168, 289174080), (7280, 284725248), (7332, 282705920), (7395, 280297472), (7424, 279202560), (7520, 275638272), (7540, 274907136), (7616, 272163840), (7680, 269895808), (7735, 267976704), (7888, 262778880), (7896, 262512640), (7917, 261816320), (7990, 259424256), (8120, 255270912), (8160, 254019584), (8178, 253460480), (8192, 253027320), (8320, 249134592), (8554, 242319360), (8704, 238143360), (8736, 237271040), (8840, 234479616), (8960, 231339264), (9024, 229698560), (9048, 229089280), (9165, 226164736), (9280, 223362048), (9282, 223313920), (9520, 217731072), (9541, 217251840), (9588, 216186880), (9744, 212725760), (9776, 212029440), (9860, 210223104), (9870, 210010112), (9984, 207612160), (10240, 202421856), (10353, 200212480), (10387, 199557120), (10528, 196884480), (10556, 196362240), (10608, 195399680), (10752, 192782720), (10880, 190514688), (10904, 190095360), (10920, 189816832), (11136, 186135040), (11186, 185303040), (11280, 183758848), (11310, 183271424), (11424, 181442560), (11648, 177953280), (11832, 175185920), (11985, 172949504), (12032, 172273920), (12064, 171816960), (12180, 170180608), (12220, 169623552), (12288, 168684880), (12376, 167485440), (12480, 166089728), (12784, 162140160), (12818, 161710080), (12831, 161546240), (12992, 159544320), (13056, 158762240), (13160, 157507584), (13195, 157089792), (13260, 156319744), (13312, 155709120), (13440, 154226176), (13630, 152076288), (13804, 150159360), (13920, 148908032), (14144, 146549760), (14280, 145154048), (14336, 144587040), (14560, 142362624), (14664, 141352960), (14790, 140148736), (14848, 139601280), (15040, 137819136), (15080, 137453568), (15232, 136081920), (15360, 134947904), (15470, 133988352), (15776, 131389440), (15792, 131256320), (15834, 130908160), (15980, 129712128), (16240, 127635456), (16320, 127009792), (16356, 126730240), (16384, 126513660), (16640, 124567296), (16779, 123535360), (17108, 121159680), (17255, 120127488), (17408, 119071680), (17472, 118635520), (17680, 117239808), (17719, 116981760), (17920, 115669632), (18048, 114849280), (18096, 114544640), (18330, 113082368), (18560, 111681024), (18564, 111656960), (19040, 108865536), (19082, 108625920), (19176, 108093440), (19227, 107806720), (19488, 106362880), (19552, 106014720), (19720, 105111552), (19740, 105005056), (19968, 103806080), (20445, 101384192), (20480, 101210928), (20706, 100106240), (20774, 99778560), (21056, 98442240), (21112, 98181120), (21216, 97699840), (21385, 96927744), (21504, 96391360), (21760, 95257344), (21808, 95047680), (21840, 94908416), (22272, 93067520), (22372, 92651520), (22560, 91879424), (22620, 91635712), (22848, 90721280), (23171, 89456640), (23205, 89325568), (23296, 88976640), (23664, 87592960), (23970, 86474752), (24064, 86136960), (24128, 85908480), (24360, 85090304), (24440, 84811776), (24576, 84342440), (24752, 83742720), (24960, 83044864), (25568, 81070080), (25636, 80855040), (25662, 80773120), (25984, 79772160), (26112, 79381120), (26320, 78753792), (26390, 78544896), (26520, 78159872), (26624, 77854560), (26880, 77113088), (27260, 76038144), (27608, 75079680), (27840, 74454016), (27965, 74121216), (28288, 73274880), (28560, 72577024), (28623, 72417280), (28672, 72293520), (29120, 71181312), (29328, 70676480), (29580, 70074368), (29696, 69800640), (30080, 68909568), (30160, 68726784), (30464, 68040960), (30720, 67473952), (30940, 66994176), (31161, 66519040), (31552, 65694720), (31584, 65628160), (31668, 65454080), (31960, 64856064), (32045, 64684032), (32480, 63817728), (32640, 63504896), (32712, 63365120), (32768, 63256830), (33280, 62283648), (33558, 61767680), (34216, 60579840), (34510, 60063744), (34816, 59535840), (34944, 59317760), (35360, 58619904), (35438, 58490880), (35840, 57834816), (36096, 57424640), (36192, 57272320), (36660, 56541184), (37120, 55840512), (37128, 55828480), (38080, 54432768), (38164, 54312960), (38352, 54046720), (38454, 53903360), (38976, 53181440), (39104, 53007360), (39440, 52555776), (39480, 52502528), (39585, 52363264), (39936, 51903040), (40890, 50692096), (40960, 50605464), (41412, 50053120), (41548, 49889280), (42112, 49221120), (42224, 49090560), (42432, 48849920), (42770, 48463872), (43008, 48195680), (43520, 47628672), (43616, 47523840), (43680, 47454208), (44544, 46533760), (44744, 46325760), (44863, 46202880), (45120, 45939712), (45240, 45817856), (45696, 45360640), (46342, 44728320), (46410, 44662784), (46592, 44488320), (47328, 43796480), (47705, 43450368), (47940, 43237376), (48128, 43068480), (48256, 42954240), (48720, 42545152), (48880, 42405888), (49152, 42171220), (49504, 41871360), (49920, 41522432), (51136, 40535040), (51272, 40427520), (51324, 40386560), (51765, 40042496), (51935, 39911424), (51968, 39886080), (52224, 39690560), (52640, 39376896), (52780, 39272448), (53040, 39079936), (53157, 38993920), (53248, 38927280), (53760, 38556544), (54520, 38019072), (55216, 37539840), (55680, 37227008), (55930, 37060608), (56576, 36637440), (57120, 36288512), (57246, 36208640), (57344, 36146760), (58240, 35590656), (58656, 35338240), (59160, 35037184), (59392, 34900320), (60160, 34454784), (60320, 34363392), (60928, 34020480), (61440, 33736976), (61880, 33497088), (62322, 33259520), (63104, 32847360), (63168, 32814080), (63336, 32727040), (63920, 32428032), (64090, 32342016), (64155, 32309248), (64960, 31908864), (65280, 31752448), (65424, 31682560), (65536, 31628415), (66560, 31141824), (67116, 30883840), (68432, 30289920), (69020, 30031872), (69513, 29818880), (69632, 29767920), (69888, 29658880), (70720, 29309952), (70876, 29245440), (71680, 28917408), (72192, 28712320), (72384, 28636160), (72709, 28508160), (73320, 28270592), (74240, 27920256), (74256, 27914240), (76160, 27216384), (76328, 27156480), (76704, 27023360), (76908, 26951680), (77952, 26590720), (78208, 26503680), (78880, 26277888), (78960, 26251264), (79170, 26181632), (79872, 25951520), (81780, 25346048), (81920, 25302732), (82824, 25026560), (83096, 24944640), (83895, 24707072), (84224, 24610560), (84448, 24545280), (84864, 24424960), (85540, 24231936), (86016, 24097840), (87040, 23814336), (87232, 23761920), (87360, 23727104), (88595, 23396352), (89088, 23266880), (89488, 23162880), (89726, 23101440), (90240, 22969856), (90480, 22908928), (91392, 22680320), (92684, 22364160), (92820, 22331392), (93184, 22244160), (94656, 21898240), (95410, 21725184), (95880, 21618688), (96135, 21561344), (96256, 21534240), (96512, 21477120), (97440, 21272576), (97760, 21202944), (98304, 21085610), (99008, 20935680), (99840, 20761216), (102272, 20267520), (102544, 20213760), (102648, 20193280), (103530, 20021248), (103870, 19955712), (103936, 19943040), (104448, 19845280), (105280, 19688448), (105560, 19636224), (106080, 19539968), (106314, 19496960), (106496, 19463640), (107520, 19278272), (109040, 19009536), (110432, 18769920), (111360, 18613504), (111860, 18530304), (113152, 18318720), (114240, 18144256), (114492, 18104320), (114688, 18073380), (115855, 17891328), (116480, 17795328), (117312, 17669120), (118320, 17518592), (118784, 17450160), (120320, 17227392), (120640, 17181696), (121856, 17010240), (122880, 16868488), (123760, 16748544), (124033, 16711680), (124644, 16629760), (126208, 16423680), (126336, 16407040), (126672, 16363520), (127840, 16214016), (128180, 16171008), (128310, 16154624), (129920, 15954432), (130560, 15876224), (130848, 15841280), (133120, 15570912), (134232, 15441920), (134589, 15400960), (136864, 15144960), (138040, 15015936), (139026, 14909440), (139264, 14883960), (139776, 14829440), (141440, 14654976), (141752, 14622720), (143115, 14483456), (143360, 14458704), (144384, 14356160), (144768, 14318080), (145418, 14254080), (146640, 14135296), (148480, 13960128), (148512, 13957120), (152320, 13608192), (152656, 13578240), (153408, 13511680), (153816, 13475840), (155805, 13303808), (155904, 13295360), (156416, 13251840), (157760, 13138944), (157920, 13125632), (158340, 13090816), (159744, 12975760), (162197, 12779520), (163560, 12673024), (163840, 12651366), (165648, 12513280), (166192, 12472320), (167790, 12353536), (168448, 12305280), (168896, 12272640), (169728, 12212480), (171080, 12115968), (172032, 12048920), (174080, 11907168), (174464, 11880960), (174720, 11863552), (177190, 11698176), (178176, 11633440), (178976, 11581440), (179452, 11550720), (180480, 11484928), (180960, 11454464), (182784, 11340160), (185368, 11182080), (185640, 11165696), (186368, 11122080), (189312, 10949120), (190820, 10862592), (191760, 10809344), (192270, 10780672), (192512, 10767120), (193024, 10738560), (194880, 10636288), (195520, 10601472), (196608, 10542805), (198016, 10467840), (199680, 10380608), (204544, 10133760), (205088, 10106880), (205296, 10096640), (207060, 10010624), (207740, 9977856), (207872, 9971520), (208896, 9922640), (210560, 9844224), (211120, 9818112), (212160, 9769984), (212628, 9748480), (212992, 9731820), (215040, 9639136), (218080, 9504768), (218127, 9502720), (220864, 9384960), (222720, 9306752), (223720, 9265152), (224315, 9240576), (226304, 9159360), (228480, 9072128), (228984, 9052160), (229376, 9036690), (231710, 8945664), (232960, 8897664), (234624, 8834560), (236640, 8759296), (237568, 8725080), (240640, 8613696), (241280, 8590848), (243712, 8505120), (245760, 8434244), (247520, 8374272), (248066, 8355840), (249288, 8314880), (252416, 8211840), (252672, 8203520), (253344, 8181760), (255680, 8107008), (256360, 8085504), (256620, 8077312), (259840, 7977216), (261120, 7938112), (261696, 7920640), (265785, 7798784), (266240, 7785456), (268464, 7720960), (269178, 7700480), (273728, 7572480), (276080, 7507968), (278052, 7454720), (278528, 7441980), (279552, 7414720), (282880, 7327488), (283504, 7311360), (286230, 7241728), (286720, 7229352), (288768, 7178080), (289536, 7159040), (290836, 7127040), (293280, 7067648), (296960, 6980064), (297024, 6978560), (301223, 6881280), (304640, 6804096), (305312, 6789120), (306816, 6755840), (307632, 6737920), (311610, 6651904), (311808, 6647680), (312832, 6625920), (315520, 6569472), (315840, 6562816), (316680, 6545408), (319488, 6487880), (324394, 6389760), (327120, 6336512), (327680, 6325683), (331296, 6256640), (332384, 6236160), (335580, 6176768), (336896, 6152640), (337792, 6136320), (339456, 6106240), (342160, 6057984), (344064, 6024460), (347565, 5963776), (348160, 5953584), (348928, 5940480), (349440, 5931776), (354380, 5849088), (356352, 5816720), (357952, 5790720), (358904, 5775360), (360960, 5742464), (361920, 5727232), (363545, 5701632), (365568, 5670080), (370736, 5591040), (371280, 5582848), (372099, 5570560), (372736, 5561040), (378624, 5474560), (381640, 5431296), (383520, 5404672), (384540, 5390336), (385024, 5383560), (386048, 5369280), (389760, 5318144), (391040, 5300736), (396032, 5233920), (399360, 5190304), (409088, 5066880), (410176, 5053440), (410592, 5048320), (414120, 5005312), (415480, 4988928), (415744, 4985760), (417792, 4961320), (421120, 4922112), (422240, 4909056), (424320, 4884992), (425256, 4874240), (425984, 4865910), (430080, 4819568), (436160, 4752384), (436254, 4751360), (441728, 4692480), (445440, 4653376), (447440, 4632576), (448630, 4620288), (452608, 4579680), (456960, 4536064), (457968, 4526080), (458752, 4518345), (463420, 4472832), (465920, 4448832), (469248, 4417280), (473280, 4379648), (475136, 4362540), (481280, 4306848), (482560, 4295424), (486591, 4259840), (487424, 4252560), (491520, 4217122), (495040, 4187136), (496132, 4177920), (498576, 4157440), (504832, 4105920), (505344, 4101760), (506688, 4090880), (511360, 4053504), (512720, 4042752), (513240, 4038656), (519680, 3988608), (522240, 3969056), (523392, 3960320), (531570, 3899392), (532480, 3892728), (536928, 3860480), (538356, 3850240), (547456, 3786240), (552160, 3753984), (556104, 3727360), (557056, 3720990), (559104, 3707360), (565760, 3663744), (567008, 3655680), (572460, 3620864), (573440, 3614676), (577536, 3589040), (579072, 3579520), (581672, 3563520), (586560, 3533824), (593920, 3490032), (594048, 3489280), (602446, 3440640), (609280, 3402048), (610624, 3394560), (613632, 3377920), (615264, 3368960), (620165, 3342336), (623220, 3325952), (623616, 3323840), (625664, 3312960), (631040, 3284736), (631680, 3281408), (633360, 3272704), (638976, 3243940), (648788, 3194880), (654240, 3168256), (662592, 3128320), (664768, 3118080), (671160, 3088384), (672945, 3080192), (673792, 3076320), (675584, 3068160), (678912, 3053120), (684320, 3028992), (688128, 3012230), (695130, 2981888), (696320, 2976792), (697856, 2970240), (698880, 2965888), (708760, 2924544), (712704, 2908360), (715904, 2895360), (717808, 2887680), (721920, 2871232), (723840, 2863616), (727090, 2850816), (731136, 2835040), (741472, 2795520), (742560, 2791424), (744198, 2785280), (745472, 2780520), (757248, 2737280), (763280, 2715648), (767040, 2702336), (769080, 2695168), (770048, 2691780), (772096, 2684640), (779520, 2659072), (782080, 2650368), (792064, 2616960), (798720, 2595152), (810985, 2555904), (818176, 2533440), (820352, 2526720), (821184, 2524160), (828240, 2502656), (830960, 2494464), (831488, 2492880), (835584, 2480660), (842240, 2461056), (844480, 2454528), (848640, 2442496), (850512, 2437120), (851968, 2432955), (860160, 2409784), (872320, 2376192), (872508, 2375680), (883456, 2346240), (890880, 2326688), (894880, 2316288), (897260, 2310144), (903669, 2293760), (905216, 2289840), (913920, 2268032), (915936, 2263040), (926840, 2236416), (931840, 2224416), (938496, 2208640), (946560, 2189824), (950272, 2181270), (962560, 2153424), (965120, 2147712), (973182, 2129920), (974848, 2126280), (983040, 2108561), (990080, 2093568), (992264, 2088960), (997152, 2078720), (1009664, 2052960), (1010688, 2050880), (1013376, 2045440), (1022720, 2026752), (1025440, 2021376), (1026480, 2019328), (1039360, 1994304), (1044480, 1984528), (1046784, 1980160), (1063140, 1949696), (1064960, 1946364), (1073856, 1930240), (1076712, 1925120), (1090635, 1900544), (1094912, 1893120), (1104320, 1876992), (1112208, 1863680), (1114112, 1860495), (1118208, 1853680), (1131520, 1831872), (1134016, 1827840), (1144920, 1810432), (1146880, 1807338), (1155072, 1794520), (1158144, 1789760), (1163344, 1781760), (1173120, 1766912), (1187840, 1745016), (1188096, 1744640), (1204892, 1720320), (1218560, 1701024), (1221248, 1697280), (1227264, 1688960), (1230528, 1684480), (1240330, 1671168), (1246440, 1662976), (1247232, 1661920), (1251328, 1656480), (1262080, 1642368), (1263360, 1640704), (1266720, 1636352), (1277952, 1621970), (1297576, 1597440), (1308480, 1584128), (1325184, 1564160), (1329536, 1559040), (1342320, 1544192), (1345890, 1540096), (1347584, 1538160), (1351168, 1534080), (1357824, 1526560), (1368640, 1514496), (1376256, 1506115), (1390260, 1490944), (1392640, 1488396), (1395712, 1485120), (1397760, 1482944), (1417520, 1462272), (1425408, 1454180), (1431808, 1447680), (1435616, 1443840)]