3044642979840

素因数分解:

$2^{16}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:179

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 38, 40, 42, 44, 48, 55, 56, 57, 58, 60, 64, 66, 70, 73, 76, 77, 80, 84, 87, 88, 95, 96, 105, 110, 112, 114, 116, 120, 128, 132, 133, 140, 145, 146, 152, 154, 160, 165, 168, 174, 176, 190, 192, 203, 209, 210, 219, 220, 224, 228, 231, 232, 240, 256, 264, 266, 280, 285, 290, 292, 304, 308, 319, 320, 330, 336, 348, 352, 365, 380, 384, 385, 399, 406, 418, 420, 435, 438, 440, 448, 456, 462, 464, 480, 511, 512, 528, 532, 551, 560, 570, 580, 584, 608, 609, 616, 627, 638, 640, 660, 665, 672, 696, 704, 730, 760, 768, 770, 798, 803, 812, 836, 840, 870, 876, 880, 896, 912, 924, 928, 957, 960, 1015, 1022, 1024, 1045, 1056, 1064, 1095, 1102, 1120, 1140, 1155, 1160, 1168, 1216, 1218, 1232, 1254, 1276, 1280, 1320, 1330, 1344, 1387, 1392, 1408, 1460, 1463, 1520, 1533, 1536, 1540, 1595, 1596, 1606, 1624, 1653, 1672, 1680, 1740, 1752, 1760, 1792, 1824, 1848, 1856, 1914, 1920, 1995, 2030, 2044, 2048, 2090, 2112, 2117, 2128, 2190, 2204, 2233, 2240, 2280, 2310, 2320, 2336, 2409, 2432, 2436, 2464, 2508, 2552, 2555, 2560, 2640, 2660, 2688, 2755, 2774, 2784, 2816, 2920, 2926, 3040, 3045, 3066, 3072, 3080, 3135, 3190, 3192, 3212, 3248, 3306, 3344, 3360, 3480, 3504, 3520, 3584, 3648, 3696, 3712, 3828, 3840, 3857, 3990, 4015, 4060, 4088, 4096, 4161, 4180, 4224, 4234, 4256, 4380, 4389, 4408, 4466, 4480, 4560, 4620, 4640, 4672, 4785, 4818, 4864, 4872, 4928, 5016, 5104, 5110, 5120, 5280, 5320, 5376, 5510, 5548, 5568, 5621, 5632, 5840, 5852, 6061, 6080, 6090, 6132, 6144, 6160, 6270, 6351, 6380, 6384, 6424, 6496, 6612, 6688, 6699, 6720, 6935, 6960, 7008, 7040, 7168, 7296, 7315, 7392, 7424, 7656, 7665, 7680, 7714, 7980, 8030, 8120, 8176, 8192, 8265, 8322, 8360, 8448, 8468, 8512, 8760, 8778, 8816, 8932, 8960, 9120, 9240, 9280, 9344, 9570, 9636, 9709, 9728, 9744, 9856, 10032, 10208, 10220, 10240, 10560, 10585, 10640, 10752, 11020, 11096, 11136, 11165, 11242, 11264, 11571, 11680, 11704, 12045, 12122, 12160, 12180, 12264, 12288, 12320, 12540, 12702, 12760, 12768, 12848, 12992, 13224, 13376, 13398, 13440, 13870, 13920, 14016, 14080, 14336, 14592, 14630, 14784, 14819, 14848, 15257, 15312, 15330, 15360, 15428, 15960, 16060, 16240, 16352, 16384, 16530, 16644, 16720, 16863, 16896, 16936, 17024, 17520, 17556, 17632, 17864, 17920, 18183, 18240, 18480, 18560, 18688, 19140, 19272, 19285, 19418, 19456, 19488, 19712, 20064, 20416, 20440, 20480, 20805, 21120, 21170, 21280, 21504, 21945, 22040, 22192, 22272, 22330, 22484, 22528, 23142, 23287, 23360, 23408, 24090, 24244, 24320, 24360, 24528, 24576, 24640, 25080, 25404, 25520, 25536, 25696, 25984, 26448, 26752, 26796, 26880, 27740, 27840, 28032, 28105, 28160, 28672, 29127, 29184, 29260, 29568, 29638, 29696, 30305, 30514, 30624, 30660, 30720, 30856, 31755, 31920, 32120, 32480, 32704, 32768, 33060, 33288, 33440, 33495, 33726, 33792, 33872, 34048, 35040, 35112, 35264, 35728, 35840, 36366, 36480, 36960, 37120, 37376, 38280, 38544, 38570, 38836, 38912, 38976, 39424, 40128, 40223, 40832, 40880, 40960, 41610, 42240, 42340, 42427, 42560, 43008, 43890, 44080, 44384, 44457, 44544, 44660, 44968, 45056, 45771, 46284, 46574, 46720, 46816, 48180, 48488, 48545, 48640, 48720, 49056, 49152, 49280, 50160, 50808, 51040, 51072, 51392, 51968, 52896, 53504, 53592, 53760, 55480, 55680, 56064, 56210, 56320, 57344, 57855, 58254, 58368, 58520, 59136, 59276, 59392, 60610, 61028, 61248, 61320, 61440, 61712, 63510, 63840, 64240, 64960, 65408, 65536, 66120, 66576, 66880, 66990, 67452, 67584, 67744, 68096, 69861, 70080, 70224, 70528, 71456, 71680, 72732, 72960, 73920, 74095, 74240, 74752, 76285, 76560, 77088, 77140, 77672, 77824, 77952, 78848, 80256, 80446, 81664, 81760, 81920, 83220, 84315, 84480, 84680, 84854, 85120, 86016, 87780, 88160, 88768, 88914, 89088, 89320, 89936, 90112, 90915, 91542, 92568, 93148, 93440, 93632, 96360, 96976, 97090, 97280, 97440, 98112, 98304, 98560, 100320, 101616, 102080, 102144, 102784, 103936, 105792, 106799, 107008, 107184, 107520, 110960, 111360, 112128, 112420, 112640, 114688, 115710, 116435, 116508, 116736, 117040, 118272, 118552, 118784, 120669, 121220, 122056, 122496, 122640, 122880, 123424, 127020, 127281, 127680, 128480, 129920, 130816, 132240, 133152, 133760, 133980, 134904, 135168, 135488, 136192, 139722, 140160, 140448, 141056, 142912, 143360, 145464, 145635, 145920, 147840, 148190, 148480, 149504, 152570, 153120, 154176, 154280, 155344, 155648, 155904, 157696, 160512, 160892, 163009, 163328, 163520, 163840, 166440, 168630, 168960, 169360, 169708, 170240, 172032, 175560, 176320, 177536, 177828, 178176, 178640, 179872, 180224, 181830, 183084, 185136, 186296, 186880, 187264, 192720, 193952, 194180, 194560, 194880, 196224, 196608, 197120, 200640, 201115, 203232, 204160, 204288, 205568, 207872, 211584, 212135, 213598, 214016, 214368, 215040, 221920, 222285, 222720, 224256, 224840, 225280, 228855, 229376, 231420, 232870, 233016, 233472, 234080, 236544, 237104, 237568, 241338, 242440, 244112, 244992, 245280, 245760, 246848, 254040, 254562, 255360, 256960, 259840, 261632, 264480, 266304, 267520, 267960, 269808, 270336, 270976, 272384, 279444, 280320, 280896, 281561, 282112, 285824, 286720, 290928, 291270, 291840, 295680, 296380, 296960, 299008, 305140, 306240, 308352, 308560, 310688, 311296, 311808, 315392, 320397, 321024, 321784, 326018, 326656, 327040, 327680, 332880, 337260, 337920, 338720, 339416, 340480, 344064, 349305, 351120, 352640, 355072, 355656, 356352, 357280, 359744, 360448, 363660, 366168, 370272, 372592, 373760, 374528, 385440, 387904, 388360, 389120, 389760, 392448, 394240, 401280, 402230, 406464, 408320, 408576, 411136, 415744, 423168, 424270, 427196, 428032, 428736, 430080, 442453, 443840, 444570, 445440, 448512, 449680, 450560, 457710, 458752, 462840, 465740, 466032, 466944, 468160, 473088, 474208, 475136, 482676, 484880, 488224, 489027, 489984, 490560, 491520, 493696, 508080, 509124, 510720, 513920, 519680, 523264, 528960, 532608, 533995, 535040, 535920, 539616, 540672, 541952, 544768, 558888, 560640, 561792, 563122, 564224, 571648, 573440, 581856, 582540, 583680, 591360, 592760, 593920, 598016, 603345, 610280, 612480, 616704, 617120, 621376, 622592, 623616, 630784, 636405, 640794, 642048, 643568, 652036, 653312, 654080, 665760, 674520, 675840, 677440, 678832, 680960, 688128, 698610, 702240, 705280, 710144, 711312, 712704, 714560, 719488, 720896, 727320, 732336, 740544, 745184, 747520, 749056, 770880, 775808, 776720, 778240, 779520, 784896, 788480, 802560, 804460, 812928, 815045, 816640, 817152, 822272, 831488, 844683, 846336, 848540, 854392, 856064, 857472, 860160, 884906, 887680, 889140, 890880, 897024, 899360, 901120, 915420, 925680, 931480, 932064, 933888, 936320, 946176, 948416, 950272, 965352, 969760, 976448, 978054, 979968, 981120, 983040, 987392, 1016160, 1018248, 1021440, 1027840, 1039360, 1046528, 1057920, 1065216, 1067990, 1070080, 1071840, 1079232, 1081344, 1083904, 1089536, 1117776, 1121280, 1123584, 1126244, 1128448, 1143296, 1146880, 1163712, 1165080, 1167360, 1182720, 1185520, 1187840, 1196032, 1206690, 1220560, 1224960, 1233408, 1234240, 1242752, 1245184, 1247232, 1261568, 1272810, 1281588, 1284096, 1287136, 1304072, 1306624, 1308160, 1327359, 1331520, 1349040, 1351680, 1354880, 1357664, 1361920, 1376256, 1397220, 1404480, 1407805, 1410560, 1420288, 1422624, 1425408, 1429120, 1438976, 1454640, 1464672, 1481088, 1490368, 1495040, 1498112, 1541760, 1551616, 1553440, 1556480, 1559040, 1569792, 1576960, 1601985, 1605120, 1608920, 1625856, 1630090, 1633280, 1634304, 1644544, 1662976, 1689366, 1692672, 1697080, 1708784, 1712128, 1714944, 1720320, 1769812, 1775360, 1778280, 1781760, 1794048, 1798720, 1802240, 1830840, 1851360, 1862960, 1864128, 1867776, 1872640, 1892352, 1896832, 1900544, 1930704, 1939520, 1952896, 1956108, 1959936, 1962240, 1974784, 2032320, 2036496, 2042880, 2055680, 2078720, 2093056, 2115840, 2130432, 2135980, 2140160, 2143680, 2158464, 2162688, 2167808, 2179072, 2212265, 2235552, 2242560, 2247168, 2252488, 2256896, 2286592, 2293760, 2327424, 2330160, 2334720, 2365440, 2371040, 2375680, 2392064, 2413380, 2441120, 2445135, 2449920, 2466816, 2468480, 2485504, 2494464, 2523136, 2545620, 2563176, 2568192, 2574272, 2608144, 2613248, 2616320, 2654718, 2663040, 2698080, 2703360, 2709760, 2715328, 2723840, 2794440, 2808960, 2815610, 2821120, 2840576, 2845248, 2850816, 2858240, 2877952, 2909280, 2929344, 2962176, 2980736, 2990080, 2996224, 3083520, 3097171, 3103232, 3106880, 3112960, 3118080, 3139584, 3153920, 3203970, 3210240, 3217840, 3251712, 3260180, 3266560, 3268608, 3289088, 3325952, 3378732, 3385344, 3394160, 3417568, 3424256, 3429888, 3440640, 3539624, 3550720, 3556560, 3563520, 3588096, 3597440, 3604480, 3661680, 3702720, 3725920, 3728256, 3735552, 3745280, 3784704, 3793664, 3861408, 3879040, 3905792, 3912216, 3919872, 3924480, 3949568, 4064640, 4072992, 4085760, 4111360, 4157440, 4186112, 4223415, 4231680, 4260864, 4271960, 4280320, 4287360, 4316928, 4335616, 4358144, 4424530, 4471104, 4485120, 4494336, 4504976, 4513792, 4573184, 4654848, 4660320, 4669440, 4730880, 4742080, 4751360, 4784128, 4826760, 4882240, 4890270, 4899840, 4933632, 4936960, 4971008, 4988928, 5046272, 5091240, 5126352, 5136384, 5148544, 5216288, 5226496, 5232640, 5309436, 5326080, 5396160, 5406720, 5419520, 5430656, 5447680, 5588880, 5617920, 5631220, 5642240, 5681152, 5690496, 5701632, 5716480, 5755904, 5818560, 5858688, 5924352, 5961472, 5980160, 5992448, 6167040, 6194342, 6206464, 6213760, 6225920, 6236160, 6279168, 6307840, 6407940, 6420480, 6435680, 6503424, 6520360, 6533120, 6537216, 6578176, 6636795, 6651904, 6757464, 6770688, 6788320, 6835136, 6848512, 6859776, 6881280, 7079248, 7101440, 7113120, 7127040, 7176192, 7194880, 7323360, 7405440, 7451840, 7456512, 7490560, 7569408, 7587328, 7722816, 7758080, 7811584, 7824432, 7839744, 7848960, 7899136, 8129280, 8145984, 8171520, 8222720, 8314880, 8372224, 8446830, 8463360, 8521728, 8543920, 8560640, 8574720, 8633856, 8671232, 8716288, 8849060, 8942208, 8970240, 8988672, 9009952, 9027584, 9146368, 9291513, 9309696, 9320640, 9338880, 9461760, 9484160, 9502720, 9653520, 9764480, 9780540, 9799680, 9867264, 9873920, 9942016, 9977856, 10182480, 10252704, 10272768, 10297088, 10432576, 10452992, 10465280, 10618872, 10652160, 10792320, 10813440, 10839040, 10861312, 10895360, 11177760, 11235840, 11262440, 11284480, 11362304, 11380992, 11432960, 11511808, 11637120, 11717376, 11848704, 11922944, 11960320, 11984896, 12334080, 12388684, 12412928, 12427520, 12472320, 12558336, 12615680, 12815880, 12840960, 12871360, 13006848, 13040720, 13066240, 13074432, 13156352, 13273590, 13303808, 13514928, 13541376, 13576640, 13670272, 13697024, 13719552, 14158496, 14202880, 14226240, 14254080, 14352384, 14389760, 14646720, 14810880, 14903680, 14913024, 14981120, 15138816, 15174656, 15445632, 15485855, 15516160, 15623168, 15648864, 15679488, 15697920, 15798272, 16258560, 16291968, 16343040, 16445440, 16629760, 16744448, 16893660, 16926720, 17043456, 17087840, 17121280, 17149440, 17267712, 17342464, 17698120, 17884416, 17940480, 17977344, 18019904, 18055168, 18292736, 18583026, 18619392, 18641280, 18677760, 18923520, 18968320, 19307040, 19528960, 19561080, 19599360, 19734528, 19747840, 19884032, 19955712, 20364960, 20505408, 20545536, 20594176, 20865152, 20905984, 20930560, 21237744, 21304320, 21584640, 21678080, 21722624, 21790720, 22355520, 22471680, 22524880, 22568960, 22724608, 22761984, 22865920, 23023616, 23274240, 23434752, 23697408, 23845888, 23920640, 23969792, 24668160, 24777368, 24825856, 24855040, 24944640, 25116672, 25231360, 25631760, 25681920, 25742720, 26013696, 26081440, 26132480, 26148864, 26312704, 26547180, 27029856, 27082752, 27153280, 27340544, 27439104, 28316992, 28405760, 28452480, 28508160, 28779520, 29293440, 29621760, 29807360, 29826048, 29962240, 30349312, 30891264, 30971710, 31032320, 31246336, 31297728, 31358976, 31395840, 31596544, 32517120, 32583936, 32686080, 32890880, 33259520, 33488896, 33787320, 33853440, 34086912, 34175680, 34242560, 34298880, 34535424, 34684928, 35396240, 35768832, 35880960, 35954688, 36039808, 36110336, 36585472, 37166052, 37238784, 37282560, 37847040, 37936640, 38614080, 39057920, 39122160, 39198720, 39469056, 39495680, 39768064, 39911424, 40729920, 41010816, 41091072, 41188352, 41730304, 41861120, 42475488, 42608640, 43169280, 43356160, 43445248, 43581440, 44711040, 44943360, 45049760, 45137920, 45449216, 45523968, 45731840, 46047232, 46457565, 46548480, 46869504, 47394816, 47691776, 47939584, 49336320, 49554736, 49651712, 49710080, 49889280, 50233344, 51263520, 51363840, 51485440, 52027392, 52162880, 52264960, 52625408, 53094360, 54059712, 54165504, 54306560, 54681088, 54878208, 56633984, 56811520, 56904960, 57559040, 58586880, 59243520, 59614720, 59652096, 59924480, 60698624, 61782528, 61943420, 62064640, 62492672, 62595456, 62717952, 62791680, 63193088, 65034240, 65167872, 65372160, 65781760, 66519040, 67574640, 67706880, 68173824, 68351360, 68485120, 68597760, 69070848, 69369856, 70792480, 71537664, 71761920, 71909376, 72079616, 73170944, 74332104, 74477568, 74565120, 75694080, 75873280, 77228160, 78115840, 78244320, 78397440, 78938112, 78991360, 79536128, 81459840, 82021632, 82376704, 83460608, 83722240, 84950976, 85217280, 86338560, 86712320, 86890496, 89422080, 89886720, 90099520, 90275840, 90898432, 91047936, 91463680, 92094464, 92915130, 93096960, 93739008, 94789632, 95383552, 95879168, 98672640, 99109472, 99303424, 99420160, 99778560, 100466688, 102527040, 102727680, 102970880, 104054784, 104325760, 104529920, 106188720, 108119424, 108331008, 108613120, 109362176, 109756416, 113267968, 113623040, 113809920, 115118080, 117173760, 118487040, 119229440, 119304192, 119848960, 121397248, 123565056, 123886840, 124129280, 124985344, 125190912, 125583360, 126386176, 130068480, 130335744, 130744320, 131563520, 135149280, 135413760, 136347648, 136702720, 137195520, 138141696, 138739712, 141584960, 143075328, 143818752, 144159232, 146341888, 148664208, 148955136, 149130240, 151746560, 154456320, 156231680, 156488640, 156794880, 157876224, 157982720, 159072256, 162919680, 164043264, 164753408, 166921216, 167444480, 169901952, 170434560, 172677120, 173424640, 173780992, 178844160, 179773440, 180199040, 180551680, 182095872, 182927360, 184188928, 185830260, 186193920, 187478016, 189579264, 190767104, 197345280, 198218944, 198606848, 198840320, 199557120, 205054080, 205455360, 205941760, 208109568, 208651520, 212377440, 216238848, 217226240, 218724352, 219512832, 226535936, 227246080, 227619840, 230236160, 234347520, 236974080, 238458880, 238608384, 239697920, 242794496, 247130112, 247773680, 248258560, 249970688, 250381824, 251166720, 252772352, 260136960, 260671488, 263127040, 270298560, 270827520, 272695296, 273405440, 274391040, 276283392, 283169920, 286150656, 287637504, 288318464, 297328416, 297910272, 298260480, 303493120, 308912640, 312463360, 312977280, 313589760, 315965440, 318144512, 325839360, 328086528, 329506816, 333842432, 339803904, 340869120, 345354240, 346849280, 347561984, 357688320, 359546880, 360398080, 364191744, 365854720, 368377856, 371660520, 372387840, 374956032, 379158528, 381534208, 394690560, 396437888, 397213696, 397680640, 410108160, 411883520, 416219136, 417303040, 424754880, 432477696, 434452480, 437448704, 439025664, 453071872, 454492160, 455239680, 460472320, 468695040, 473948160, 476917760, 477216768, 479395840, 485588992, 494260224, 495547360, 496517120, 499941376, 500763648, 502333440, 520273920, 521342976, 540597120, 541655040, 546810880, 548782080, 552566784, 566339840, 572301312, 576636928, 594656832, 595820544, 596520960, 606986240, 617825280, 624926720, 625954560, 631930880, 636289024, 651678720, 656173056, 659013632, 667684864, 679607808, 681738240, 690708480, 693698560, 695123968, 715376640, 719093760, 720796160, 728383488, 731709440, 743321040, 744775680, 749912064, 758317056, 763068416, 789381120, 792875776, 795361280, 820216320, 823767040, 834606080, 849509760, 864955392, 868904960, 874897408, 906143744, 910479360, 920944640, 937390080, 947896320, 953835520, 954433536, 971177984, 988520448, 991094720, 993034240, 999882752, 1001527296, 1040547840, 1042685952, 1081194240, 1093621760, 1097564160, 1105133568, 1132679680, 1144602624, 1153273856, 1189313664, 1191641088, 1193041920, 1213972480, 1235650560, 1249853440, 1251909120, 1263861760, 1303357440, 1312346112, 1318027264, 1335369728, 1359215616, 1363476480, 1381416960, 1390247936, 1430753280, 1438187520, 1441592320, 1456766976, 1486642080, 1489551360, 1499824128, 1526136832, 1585751552, 1590722560, 1640432640, 1647534080, 1669212160, 1699019520, 1729910784, 1737809920, 1749794816, 1812287488, 1820958720, 1841889280, 1874780160, 1895792640, 1907671040, 1908867072, 1977040896, 1982189440, 1986068480, 2003054592, 2081095680, 2085371904, 2162388480, 2187243520, 2195128320, 2265359360, 2289205248, 2306547712, 2378627328, 2386083840, 2427944960, 2471301120, 2499706880, 2503818240, 2606714880, 2624692224, 2636054528, 2670739456, 2718431232, 2762833920, 2780495872, 2861506560, 2883184640, 2913533952, 2973284160, 2979102720, 2999648256, 3171503104, 3181445120, 3280865280, 3295068160, 3338424320, 3398039040, 3459821568, 3475619840, 3499589632, 3624574976, 3641917440, 3749560320, 3791585280, 3815342080, 3954081792, 3964378880, 4006109184, 4170743808, 4324776960, 4374487040, 4530718720, 4578410496, 4613095424, 4757254656, 4772167680, 4855889920, 4942602240, 4999413760, 5007636480, 5213429760, 5249384448, 5341478912, 5436862464, 5525667840, 5723013120, 5766369280, 5946568320, 5958205440, 6343006208, 6561730560, 6590136320, 6676848640, 6796078080, 6919643136, 6951239680, 6999179264, 7249149952, 7283834880, 7499120640, 7630684160, 7908163584, 7928757760, 8012218368, 8341487616, 8649553920, 8748974080, 9061437440, 9226190848, 9514509312, 9544335360, 9885204480, 10015272960, 10426859520, 10498768896, 10682957824, 10873724928, 11446026240, 11532738560, 11893136640, 12686012416, 13123461120, 13180272640, 13353697280, 13592156160, 13839286272, 13902479360, 14498299904, 14567669760, 14998241280, 15857515520, 16024436736, 17299107840, 17497948160, 18122874880, 18452381696, 19029018624, 19770408960, 20030545920, 20853719040, 20997537792, 21747449856, 22892052480, 23065477120, 23786273280, 25372024832, 26246922240, 26707394560, 27184312320, 27678572544, 28996599808, 31715031040, 32048873472, 34598215680, 34995896320, 36245749760, 38058037248, 39540817920, 40061091840, 41707438080, 43494899712, 46130954240, 47572546560, 50744049664, 52493844480, 53414789120, 54368624640, 55357145088, 63430062080, 69196431360, 72491499520, 76116074496, 80122183680, 86989799424, 92261908480, 95145093120, 101488099328, 104987688960, 108737249280, 126860124160, 138392862720, 144982999040, 152232148992, 160244367360, 190290186240, 202976198656, 217474498560, 253720248320, 276785725440, 304464297984, 380580372480, 434948997120, 507440496640, 608928595968, 761160744960, 1014880993280, 1522321489920, 3044642979840]

約数ペア:

[(1, 3044642979840), (2, 1522321489920), (3, 1014880993280), (4, 761160744960), (5, 608928595968), (6, 507440496640), (7, 434948997120), (8, 380580372480), (10, 304464297984), (11, 276785725440), (12, 253720248320), (14, 217474498560), (15, 202976198656), (16, 190290186240), (19, 160244367360), (20, 152232148992), (21, 144982999040), (22, 138392862720), (24, 126860124160), (28, 108737249280), (29, 104987688960), (30, 101488099328), (32, 95145093120), (33, 92261908480), (35, 86989799424), (38, 80122183680), (40, 76116074496), (42, 72491499520), (44, 69196431360), (48, 63430062080), (55, 55357145088), (56, 54368624640), (57, 53414789120), (58, 52493844480), (60, 50744049664), (64, 47572546560), (66, 46130954240), (70, 43494899712), (73, 41707438080), (76, 40061091840), (77, 39540817920), (80, 38058037248), (84, 36245749760), (87, 34995896320), (88, 34598215680), (95, 32048873472), (96, 31715031040), (105, 28996599808), (110, 27678572544), (112, 27184312320), (114, 26707394560), (116, 26246922240), (120, 25372024832), (128, 23786273280), (132, 23065477120), (133, 22892052480), (140, 21747449856), (145, 20997537792), (146, 20853719040), (152, 20030545920), (154, 19770408960), (160, 19029018624), (165, 18452381696), (168, 18122874880), (174, 17497948160), (176, 17299107840), (190, 16024436736), (192, 15857515520), (203, 14998241280), (209, 14567669760), (210, 14498299904), (219, 13902479360), (220, 13839286272), (224, 13592156160), (228, 13353697280), (231, 13180272640), (232, 13123461120), (240, 12686012416), (256, 11893136640), (264, 11532738560), (266, 11446026240), (280, 10873724928), (285, 10682957824), (290, 10498768896), (292, 10426859520), (304, 10015272960), (308, 9885204480), (319, 9544335360), (320, 9514509312), (330, 9226190848), (336, 9061437440), (348, 8748974080), (352, 8649553920), (365, 8341487616), (380, 8012218368), (384, 7928757760), (385, 7908163584), (399, 7630684160), (406, 7499120640), (418, 7283834880), (420, 7249149952), (435, 6999179264), (438, 6951239680), (440, 6919643136), (448, 6796078080), (456, 6676848640), (462, 6590136320), (464, 6561730560), (480, 6343006208), (511, 5958205440), (512, 5946568320), (528, 5766369280), (532, 5723013120), (551, 5525667840), (560, 5436862464), (570, 5341478912), (580, 5249384448), (584, 5213429760), (608, 5007636480), (609, 4999413760), (616, 4942602240), (627, 4855889920), (638, 4772167680), (640, 4757254656), (660, 4613095424), (665, 4578410496), (672, 4530718720), (696, 4374487040), (704, 4324776960), (730, 4170743808), (760, 4006109184), (768, 3964378880), (770, 3954081792), (798, 3815342080), (803, 3791585280), (812, 3749560320), (836, 3641917440), (840, 3624574976), (870, 3499589632), (876, 3475619840), (880, 3459821568), (896, 3398039040), (912, 3338424320), (924, 3295068160), (928, 3280865280), (957, 3181445120), (960, 3171503104), (1015, 2999648256), (1022, 2979102720), (1024, 2973284160), (1045, 2913533952), (1056, 2883184640), (1064, 2861506560), (1095, 2780495872), (1102, 2762833920), (1120, 2718431232), (1140, 2670739456), (1155, 2636054528), (1160, 2624692224), (1168, 2606714880), (1216, 2503818240), (1218, 2499706880), (1232, 2471301120), (1254, 2427944960), (1276, 2386083840), (1280, 2378627328), (1320, 2306547712), (1330, 2289205248), (1344, 2265359360), (1387, 2195128320), (1392, 2187243520), (1408, 2162388480), (1460, 2085371904), (1463, 2081095680), (1520, 2003054592), (1533, 1986068480), (1536, 1982189440), (1540, 1977040896), (1595, 1908867072), (1596, 1907671040), (1606, 1895792640), (1624, 1874780160), (1653, 1841889280), (1672, 1820958720), (1680, 1812287488), (1740, 1749794816), (1752, 1737809920), (1760, 1729910784), (1792, 1699019520), (1824, 1669212160), (1848, 1647534080), (1856, 1640432640), (1914, 1590722560), (1920, 1585751552), (1995, 1526136832), (2030, 1499824128), (2044, 1489551360), (2048, 1486642080), (2090, 1456766976), (2112, 1441592320), (2117, 1438187520), (2128, 1430753280), (2190, 1390247936), (2204, 1381416960), (2233, 1363476480), (2240, 1359215616), (2280, 1335369728), (2310, 1318027264), (2320, 1312346112), (2336, 1303357440), (2409, 1263861760), (2432, 1251909120), (2436, 1249853440), (2464, 1235650560), (2508, 1213972480), (2552, 1193041920), (2555, 1191641088), (2560, 1189313664), (2640, 1153273856), (2660, 1144602624), (2688, 1132679680), (2755, 1105133568), (2774, 1097564160), (2784, 1093621760), (2816, 1081194240), (2920, 1042685952), (2926, 1040547840), (3040, 1001527296), (3045, 999882752), (3066, 993034240), (3072, 991094720), (3080, 988520448), (3135, 971177984), (3190, 954433536), (3192, 953835520), (3212, 947896320), (3248, 937390080), (3306, 920944640), (3344, 910479360), (3360, 906143744), (3480, 874897408), (3504, 868904960), (3520, 864955392), (3584, 849509760), (3648, 834606080), (3696, 823767040), (3712, 820216320), (3828, 795361280), (3840, 792875776), (3857, 789381120), (3990, 763068416), (4015, 758317056), (4060, 749912064), (4088, 744775680), (4096, 743321040), (4161, 731709440), (4180, 728383488), (4224, 720796160), (4234, 719093760), (4256, 715376640), (4380, 695123968), (4389, 693698560), (4408, 690708480), (4466, 681738240), (4480, 679607808), (4560, 667684864), (4620, 659013632), (4640, 656173056), (4672, 651678720), (4785, 636289024), (4818, 631930880), (4864, 625954560), (4872, 624926720), (4928, 617825280), (5016, 606986240), (5104, 596520960), (5110, 595820544), (5120, 594656832), (5280, 576636928), (5320, 572301312), (5376, 566339840), (5510, 552566784), (5548, 548782080), (5568, 546810880), (5621, 541655040), (5632, 540597120), (5840, 521342976), (5852, 520273920), (6061, 502333440), (6080, 500763648), (6090, 499941376), (6132, 496517120), (6144, 495547360), (6160, 494260224), (6270, 485588992), (6351, 479395840), (6380, 477216768), (6384, 476917760), (6424, 473948160), (6496, 468695040), (6612, 460472320), (6688, 455239680), (6699, 454492160), (6720, 453071872), (6935, 439025664), (6960, 437448704), (7008, 434452480), (7040, 432477696), (7168, 424754880), (7296, 417303040), (7315, 416219136), (7392, 411883520), (7424, 410108160), (7656, 397680640), (7665, 397213696), (7680, 396437888), (7714, 394690560), (7980, 381534208), (8030, 379158528), (8120, 374956032), (8176, 372387840), (8192, 371660520), (8265, 368377856), (8322, 365854720), (8360, 364191744), (8448, 360398080), (8468, 359546880), (8512, 357688320), (8760, 347561984), (8778, 346849280), (8816, 345354240), (8932, 340869120), (8960, 339803904), (9120, 333842432), (9240, 329506816), (9280, 328086528), (9344, 325839360), (9570, 318144512), (9636, 315965440), (9709, 313589760), (9728, 312977280), (9744, 312463360), (9856, 308912640), (10032, 303493120), (10208, 298260480), (10220, 297910272), (10240, 297328416), (10560, 288318464), (10585, 287637504), (10640, 286150656), (10752, 283169920), (11020, 276283392), (11096, 274391040), (11136, 273405440), (11165, 272695296), (11242, 270827520), (11264, 270298560), (11571, 263127040), (11680, 260671488), (11704, 260136960), (12045, 252772352), (12122, 251166720), (12160, 250381824), (12180, 249970688), (12264, 248258560), (12288, 247773680), (12320, 247130112), (12540, 242794496), (12702, 239697920), (12760, 238608384), (12768, 238458880), (12848, 236974080), (12992, 234347520), (13224, 230236160), (13376, 227619840), (13398, 227246080), (13440, 226535936), (13870, 219512832), (13920, 218724352), (14016, 217226240), (14080, 216238848), (14336, 212377440), (14592, 208651520), (14630, 208109568), (14784, 205941760), (14819, 205455360), (14848, 205054080), (15257, 199557120), (15312, 198840320), (15330, 198606848), (15360, 198218944), (15428, 197345280), (15960, 190767104), (16060, 189579264), (16240, 187478016), (16352, 186193920), (16384, 185830260), (16530, 184188928), (16644, 182927360), (16720, 182095872), (16863, 180551680), (16896, 180199040), (16936, 179773440), (17024, 178844160), (17520, 173780992), (17556, 173424640), (17632, 172677120), (17864, 170434560), (17920, 169901952), (18183, 167444480), (18240, 166921216), (18480, 164753408), (18560, 164043264), (18688, 162919680), (19140, 159072256), (19272, 157982720), (19285, 157876224), (19418, 156794880), (19456, 156488640), (19488, 156231680), (19712, 154456320), (20064, 151746560), (20416, 149130240), (20440, 148955136), (20480, 148664208), (20805, 146341888), (21120, 144159232), (21170, 143818752), (21280, 143075328), (21504, 141584960), (21945, 138739712), (22040, 138141696), (22192, 137195520), (22272, 136702720), (22330, 136347648), (22484, 135413760), (22528, 135149280), (23142, 131563520), (23287, 130744320), (23360, 130335744), (23408, 130068480), (24090, 126386176), (24244, 125583360), (24320, 125190912), (24360, 124985344), (24528, 124129280), (24576, 123886840), (24640, 123565056), (25080, 121397248), (25404, 119848960), (25520, 119304192), (25536, 119229440), (25696, 118487040), (25984, 117173760), (26448, 115118080), (26752, 113809920), (26796, 113623040), (26880, 113267968), (27740, 109756416), (27840, 109362176), (28032, 108613120), (28105, 108331008), (28160, 108119424), (28672, 106188720), (29127, 104529920), (29184, 104325760), (29260, 104054784), (29568, 102970880), (29638, 102727680), (29696, 102527040), (30305, 100466688), (30514, 99778560), (30624, 99420160), (30660, 99303424), (30720, 99109472), (30856, 98672640), (31755, 95879168), (31920, 95383552), (32120, 94789632), (32480, 93739008), (32704, 93096960), (32768, 92915130), (33060, 92094464), (33288, 91463680), (33440, 91047936), (33495, 90898432), (33726, 90275840), (33792, 90099520), (33872, 89886720), (34048, 89422080), (35040, 86890496), (35112, 86712320), (35264, 86338560), (35728, 85217280), (35840, 84950976), (36366, 83722240), (36480, 83460608), (36960, 82376704), (37120, 82021632), (37376, 81459840), (38280, 79536128), (38544, 78991360), (38570, 78938112), (38836, 78397440), (38912, 78244320), (38976, 78115840), (39424, 77228160), (40128, 75873280), (40223, 75694080), (40832, 74565120), (40880, 74477568), (40960, 74332104), (41610, 73170944), (42240, 72079616), (42340, 71909376), (42427, 71761920), (42560, 71537664), (43008, 70792480), (43890, 69369856), (44080, 69070848), (44384, 68597760), (44457, 68485120), (44544, 68351360), (44660, 68173824), (44968, 67706880), (45056, 67574640), (45771, 66519040), (46284, 65781760), (46574, 65372160), (46720, 65167872), (46816, 65034240), (48180, 63193088), (48488, 62791680), (48545, 62717952), (48640, 62595456), (48720, 62492672), (49056, 62064640), (49152, 61943420), (49280, 61782528), (50160, 60698624), (50808, 59924480), (51040, 59652096), (51072, 59614720), (51392, 59243520), (51968, 58586880), (52896, 57559040), (53504, 56904960), (53592, 56811520), (53760, 56633984), (55480, 54878208), (55680, 54681088), (56064, 54306560), (56210, 54165504), (56320, 54059712), (57344, 53094360), (57855, 52625408), (58254, 52264960), (58368, 52162880), (58520, 52027392), (59136, 51485440), (59276, 51363840), (59392, 51263520), (60610, 50233344), (61028, 49889280), (61248, 49710080), (61320, 49651712), (61440, 49554736), (61712, 49336320), (63510, 47939584), (63840, 47691776), (64240, 47394816), (64960, 46869504), (65408, 46548480), (65536, 46457565), (66120, 46047232), (66576, 45731840), (66880, 45523968), (66990, 45449216), (67452, 45137920), (67584, 45049760), (67744, 44943360), (68096, 44711040), (69861, 43581440), (70080, 43445248), (70224, 43356160), (70528, 43169280), (71456, 42608640), (71680, 42475488), (72732, 41861120), (72960, 41730304), (73920, 41188352), (74095, 41091072), (74240, 41010816), (74752, 40729920), (76285, 39911424), (76560, 39768064), (77088, 39495680), (77140, 39469056), (77672, 39198720), (77824, 39122160), (77952, 39057920), (78848, 38614080), (80256, 37936640), (80446, 37847040), (81664, 37282560), (81760, 37238784), (81920, 37166052), (83220, 36585472), (84315, 36110336), (84480, 36039808), (84680, 35954688), (84854, 35880960), (85120, 35768832), (86016, 35396240), (87780, 34684928), (88160, 34535424), (88768, 34298880), (88914, 34242560), (89088, 34175680), (89320, 34086912), (89936, 33853440), (90112, 33787320), (90915, 33488896), (91542, 33259520), (92568, 32890880), (93148, 32686080), (93440, 32583936), (93632, 32517120), (96360, 31596544), (96976, 31395840), (97090, 31358976), (97280, 31297728), (97440, 31246336), (98112, 31032320), (98304, 30971710), (98560, 30891264), (100320, 30349312), (101616, 29962240), (102080, 29826048), (102144, 29807360), (102784, 29621760), (103936, 29293440), (105792, 28779520), (106799, 28508160), (107008, 28452480), (107184, 28405760), (107520, 28316992), (110960, 27439104), (111360, 27340544), (112128, 27153280), (112420, 27082752), (112640, 27029856), (114688, 26547180), (115710, 26312704), (116435, 26148864), (116508, 26132480), (116736, 26081440), (117040, 26013696), (118272, 25742720), (118552, 25681920), (118784, 25631760), (120669, 25231360), (121220, 25116672), (122056, 24944640), (122496, 24855040), (122640, 24825856), (122880, 24777368), (123424, 24668160), (127020, 23969792), (127281, 23920640), (127680, 23845888), (128480, 23697408), (129920, 23434752), (130816, 23274240), (132240, 23023616), (133152, 22865920), (133760, 22761984), (133980, 22724608), (134904, 22568960), (135168, 22524880), (135488, 22471680), (136192, 22355520), (139722, 21790720), (140160, 21722624), (140448, 21678080), (141056, 21584640), (142912, 21304320), (143360, 21237744), (145464, 20930560), (145635, 20905984), (145920, 20865152), (147840, 20594176), (148190, 20545536), (148480, 20505408), (149504, 20364960), (152570, 19955712), (153120, 19884032), (154176, 19747840), (154280, 19734528), (155344, 19599360), (155648, 19561080), (155904, 19528960), (157696, 19307040), (160512, 18968320), (160892, 18923520), (163009, 18677760), (163328, 18641280), (163520, 18619392), (163840, 18583026), (166440, 18292736), (168630, 18055168), (168960, 18019904), (169360, 17977344), (169708, 17940480), (170240, 17884416), (172032, 17698120), (175560, 17342464), (176320, 17267712), (177536, 17149440), (177828, 17121280), (178176, 17087840), (178640, 17043456), (179872, 16926720), (180224, 16893660), (181830, 16744448), (183084, 16629760), (185136, 16445440), (186296, 16343040), (186880, 16291968), (187264, 16258560), (192720, 15798272), (193952, 15697920), (194180, 15679488), (194560, 15648864), (194880, 15623168), (196224, 15516160), (196608, 15485855), (197120, 15445632), (200640, 15174656), (201115, 15138816), (203232, 14981120), (204160, 14913024), (204288, 14903680), (205568, 14810880), (207872, 14646720), (211584, 14389760), (212135, 14352384), (213598, 14254080), (214016, 14226240), (214368, 14202880), (215040, 14158496), (221920, 13719552), (222285, 13697024), (222720, 13670272), (224256, 13576640), (224840, 13541376), (225280, 13514928), (228855, 13303808), (229376, 13273590), (231420, 13156352), (232870, 13074432), (233016, 13066240), (233472, 13040720), (234080, 13006848), (236544, 12871360), (237104, 12840960), (237568, 12815880), (241338, 12615680), (242440, 12558336), (244112, 12472320), (244992, 12427520), (245280, 12412928), (245760, 12388684), (246848, 12334080), (254040, 11984896), (254562, 11960320), (255360, 11922944), (256960, 11848704), (259840, 11717376), (261632, 11637120), (264480, 11511808), (266304, 11432960), (267520, 11380992), (267960, 11362304), (269808, 11284480), (270336, 11262440), (270976, 11235840), (272384, 11177760), (279444, 10895360), (280320, 10861312), (280896, 10839040), (281561, 10813440), (282112, 10792320), (285824, 10652160), (286720, 10618872), (290928, 10465280), (291270, 10452992), (291840, 10432576), (295680, 10297088), (296380, 10272768), (296960, 10252704), (299008, 10182480), (305140, 9977856), (306240, 9942016), (308352, 9873920), (308560, 9867264), (310688, 9799680), (311296, 9780540), (311808, 9764480), (315392, 9653520), (320397, 9502720), (321024, 9484160), (321784, 9461760), (326018, 9338880), (326656, 9320640), (327040, 9309696), (327680, 9291513), (332880, 9146368), (337260, 9027584), (337920, 9009952), (338720, 8988672), (339416, 8970240), (340480, 8942208), (344064, 8849060), (349305, 8716288), (351120, 8671232), (352640, 8633856), (355072, 8574720), (355656, 8560640), (356352, 8543920), (357280, 8521728), (359744, 8463360), (360448, 8446830), (363660, 8372224), (366168, 8314880), (370272, 8222720), (372592, 8171520), (373760, 8145984), (374528, 8129280), (385440, 7899136), (387904, 7848960), (388360, 7839744), (389120, 7824432), (389760, 7811584), (392448, 7758080), (394240, 7722816), (401280, 7587328), (402230, 7569408), (406464, 7490560), (408320, 7456512), (408576, 7451840), (411136, 7405440), (415744, 7323360), (423168, 7194880), (424270, 7176192), (427196, 7127040), (428032, 7113120), (428736, 7101440), (430080, 7079248), (442453, 6881280), (443840, 6859776), (444570, 6848512), (445440, 6835136), (448512, 6788320), (449680, 6770688), (450560, 6757464), (457710, 6651904), (458752, 6636795), (462840, 6578176), (465740, 6537216), (466032, 6533120), (466944, 6520360), (468160, 6503424), (473088, 6435680), (474208, 6420480), (475136, 6407940), (482676, 6307840), (484880, 6279168), (488224, 6236160), (489027, 6225920), (489984, 6213760), (490560, 6206464), (491520, 6194342), (493696, 6167040), (508080, 5992448), (509124, 5980160), (510720, 5961472), (513920, 5924352), (519680, 5858688), (523264, 5818560), (528960, 5755904), (532608, 5716480), (533995, 5701632), (535040, 5690496), (535920, 5681152), (539616, 5642240), (540672, 5631220), (541952, 5617920), (544768, 5588880), (558888, 5447680), (560640, 5430656), (561792, 5419520), (563122, 5406720), (564224, 5396160), (571648, 5326080), (573440, 5309436), (581856, 5232640), (582540, 5226496), (583680, 5216288), (591360, 5148544), (592760, 5136384), (593920, 5126352), (598016, 5091240), (603345, 5046272), (610280, 4988928), (612480, 4971008), (616704, 4936960), (617120, 4933632), (621376, 4899840), (622592, 4890270), (623616, 4882240), (630784, 4826760), (636405, 4784128), (640794, 4751360), (642048, 4742080), (643568, 4730880), (652036, 4669440), (653312, 4660320), (654080, 4654848), (665760, 4573184), (674520, 4513792), (675840, 4504976), (677440, 4494336), (678832, 4485120), (680960, 4471104), (688128, 4424530), (698610, 4358144), (702240, 4335616), (705280, 4316928), (710144, 4287360), (711312, 4280320), (712704, 4271960), (714560, 4260864), (719488, 4231680), (720896, 4223415), (727320, 4186112), (732336, 4157440), (740544, 4111360), (745184, 4085760), (747520, 4072992), (749056, 4064640), (770880, 3949568), (775808, 3924480), (776720, 3919872), (778240, 3912216), (779520, 3905792), (784896, 3879040), (788480, 3861408), (802560, 3793664), (804460, 3784704), (812928, 3745280), (815045, 3735552), (816640, 3728256), (817152, 3725920), (822272, 3702720), (831488, 3661680), (844683, 3604480), (846336, 3597440), (848540, 3588096), (854392, 3563520), (856064, 3556560), (857472, 3550720), (860160, 3539624), (884906, 3440640), (887680, 3429888), (889140, 3424256), (890880, 3417568), (897024, 3394160), (899360, 3385344), (901120, 3378732), (915420, 3325952), (925680, 3289088), (931480, 3268608), (932064, 3266560), (933888, 3260180), (936320, 3251712), (946176, 3217840), (948416, 3210240), (950272, 3203970), (965352, 3153920), (969760, 3139584), (976448, 3118080), (978054, 3112960), (979968, 3106880), (981120, 3103232), (983040, 3097171), (987392, 3083520), (1016160, 2996224), (1018248, 2990080), (1021440, 2980736), (1027840, 2962176), (1039360, 2929344), (1046528, 2909280), (1057920, 2877952), (1065216, 2858240), (1067990, 2850816), (1070080, 2845248), (1071840, 2840576), (1079232, 2821120), (1081344, 2815610), (1083904, 2808960), (1089536, 2794440), (1117776, 2723840), (1121280, 2715328), (1123584, 2709760), (1126244, 2703360), (1128448, 2698080), (1143296, 2663040), (1146880, 2654718), (1163712, 2616320), (1165080, 2613248), (1167360, 2608144), (1182720, 2574272), (1185520, 2568192), (1187840, 2563176), (1196032, 2545620), (1206690, 2523136), (1220560, 2494464), (1224960, 2485504), (1233408, 2468480), (1234240, 2466816), (1242752, 2449920), (1245184, 2445135), (1247232, 2441120), (1261568, 2413380), (1272810, 2392064), (1281588, 2375680), (1284096, 2371040), (1287136, 2365440), (1304072, 2334720), (1306624, 2330160), (1308160, 2327424), (1327359, 2293760), (1331520, 2286592), (1349040, 2256896), (1351680, 2252488), (1354880, 2247168), (1357664, 2242560), (1361920, 2235552), (1376256, 2212265), (1397220, 2179072), (1404480, 2167808), (1407805, 2162688), (1410560, 2158464), (1420288, 2143680), (1422624, 2140160), (1425408, 2135980), (1429120, 2130432), (1438976, 2115840), (1454640, 2093056), (1464672, 2078720), (1481088, 2055680), (1490368, 2042880), (1495040, 2036496), (1498112, 2032320), (1541760, 1974784), (1551616, 1962240), (1553440, 1959936), (1556480, 1956108), (1559040, 1952896), (1569792, 1939520), (1576960, 1930704), (1601985, 1900544), (1605120, 1896832), (1608920, 1892352), (1625856, 1872640), (1630090, 1867776), (1633280, 1864128), (1634304, 1862960), (1644544, 1851360), (1662976, 1830840), (1689366, 1802240), (1692672, 1798720), (1697080, 1794048), (1708784, 1781760), (1712128, 1778280), (1714944, 1775360), (1720320, 1769812)]