933122211840

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:146

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 168, 171, 180, 182, 183, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 244, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 305, 312, 315, 320, 336, 342, 351, 360, 364, 366, 378, 380, 384, 390, 399, 416, 420, 427, 432, 448, 455, 456, 468, 480, 488, 494, 504, 512, 513, 520, 532, 540, 546, 549, 560, 570, 576, 585, 608, 610, 624, 630, 640, 665, 672, 684, 702, 720, 728, 732, 741, 756, 760, 768, 780, 793, 798, 819, 832, 840, 854, 855, 864, 896, 910, 912, 915, 936, 945, 960, 976, 988, 1008, 1024, 1026, 1040, 1064, 1080, 1092, 1098, 1120, 1140, 1152, 1159, 1170, 1197, 1216, 1220, 1235, 1248, 1260, 1280, 1281, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1464, 1482, 1512, 1520, 1536, 1560, 1586, 1596, 1638, 1647, 1664, 1680, 1708, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1830, 1872, 1890, 1920, 1952, 1976, 1995, 2016, 2048, 2052, 2080, 2128, 2135, 2160, 2184, 2196, 2223, 2240, 2280, 2304, 2318, 2340, 2379, 2394, 2432, 2440, 2457, 2470, 2496, 2520, 2560, 2562, 2565, 2660, 2688, 2730, 2736, 2745, 2808, 2880, 2912, 2928, 2964, 3024, 3040, 3072, 3120, 3172, 3192, 3276, 3294, 3328, 3360, 3416, 3420, 3456, 3458, 3477, 3510, 3584, 3591, 3640, 3648, 3660, 3705, 3744, 3780, 3840, 3843, 3904, 3952, 3965, 3990, 4032, 4095, 4096, 4104, 4160, 4256, 4270, 4320, 4368, 4392, 4446, 4480, 4560, 4608, 4636, 4680, 4758, 4788, 4864, 4880, 4914, 4940, 4992, 5040, 5120, 5124, 5130, 5187, 5320, 5376, 5460, 5472, 5490, 5551, 5616, 5760, 5795, 5824, 5856, 5928, 5985, 6048, 6080, 6144, 6240, 6344, 6384, 6405, 6552, 6588, 6656, 6669, 6720, 6832, 6840, 6912, 6916, 6954, 7020, 7137, 7168, 7182, 7280, 7296, 7320, 7410, 7488, 7560, 7680, 7686, 7808, 7904, 7930, 7980, 8064, 8113, 8190, 8192, 8208, 8235, 8320, 8512, 8540, 8640, 8645, 8736, 8784, 8892, 8960, 9120, 9216, 9272, 9360, 9516, 9576, 9728, 9760, 9828, 9880, 9984, 10080, 10240, 10248, 10260, 10374, 10431, 10640, 10752, 10920, 10944, 10980, 11102, 11115, 11232, 11520, 11529, 11590, 11648, 11712, 11856, 11895, 11970, 12096, 12160, 12285, 12288, 12480, 12688, 12768, 12810, 13104, 13176, 13312, 13338, 13440, 13664, 13680, 13824, 13832, 13908, 14040, 14274, 14336, 14364, 14560, 14592, 14640, 14820, 14976, 15067, 15120, 15360, 15372, 15561, 15616, 15808, 15860, 15960, 16128, 16226, 16380, 16384, 16416, 16470, 16640, 16653, 17024, 17080, 17280, 17290, 17385, 17472, 17568, 17784, 17920, 17955, 18240, 18432, 18544, 18720, 19032, 19152, 19215, 19456, 19520, 19656, 19760, 19968, 20160, 20480, 20496, 20520, 20748, 20862, 21280, 21411, 21504, 21840, 21888, 21960, 22204, 22230, 22464, 23040, 23058, 23180, 23296, 23424, 23712, 23790, 23940, 24192, 24320, 24339, 24570, 24576, 24960, 25376, 25536, 25620, 25935, 26208, 26352, 26624, 26676, 26880, 27328, 27360, 27648, 27664, 27755, 27816, 28080, 28548, 28672, 28728, 29120, 29184, 29280, 29640, 29952, 30134, 30240, 30720, 30744, 31122, 31232, 31293, 31616, 31720, 31920, 32256, 32452, 32760, 32768, 32832, 32940, 33280, 33306, 33345, 34048, 34160, 34560, 34580, 34770, 34944, 35136, 35568, 35685, 35840, 35910, 36480, 36864, 37088, 37440, 38064, 38304, 38430, 38912, 39040, 39312, 39520, 39936, 40320, 40565, 40960, 40992, 41040, 41496, 41724, 42560, 42822, 43008, 43680, 43776, 43920, 44408, 44460, 44928, 45201, 46080, 46116, 46360, 46592, 46683, 46848, 47424, 47580, 47880, 48384, 48640, 48678, 49140, 49152, 49920, 49959, 50752, 51072, 51240, 51870, 52155, 52416, 52704, 53248, 53352, 53760, 54656, 54720, 55296, 55328, 55510, 55632, 56160, 57096, 57344, 57456, 57645, 58240, 58368, 58560, 59280, 59904, 60268, 60480, 61440, 61488, 62244, 62464, 62586, 63232, 63440, 63840, 64512, 64904, 65520, 65536, 65664, 65880, 66560, 66612, 66690, 68096, 68320, 69120, 69160, 69540, 69888, 70272, 71136, 71370, 71680, 71820, 72960, 73017, 73728, 74176, 74880, 75335, 76128, 76608, 76860, 77805, 77824, 78080, 78624, 79040, 79872, 80640, 81130, 81920, 81984, 82080, 82992, 83265, 83448, 85120, 85644, 86016, 87360, 87552, 87840, 88816, 88920, 89856, 90402, 92160, 92232, 92720, 93184, 93366, 93696, 94848, 95160, 95760, 96768, 97280, 97356, 98280, 98304, 99840, 99918, 101504, 102144, 102480, 103740, 104310, 104832, 105408, 105469, 106496, 106704, 107055, 107520, 109312, 109440, 110592, 110656, 111020, 111264, 112320, 114192, 114688, 114912, 115290, 116480, 116736, 117120, 118560, 119808, 120536, 120960, 121695, 122880, 122976, 124488, 124928, 125172, 126464, 126880, 127680, 129024, 129808, 131040, 131328, 131760, 133120, 133224, 133380, 135603, 136192, 136640, 138240, 138320, 139080, 139776, 140544, 142272, 142740, 143360, 143640, 145920, 146034, 147456, 148352, 149760, 149877, 150670, 152256, 153216, 153720, 155610, 155648, 156160, 156465, 157248, 158080, 159744, 161280, 162260, 163840, 163968, 164160, 165984, 166530, 166896, 170240, 171288, 172032, 174720, 175104, 175680, 177632, 177840, 179712, 180804, 184320, 184464, 185440, 186368, 186732, 187392, 189696, 190320, 191520, 193536, 194560, 194712, 196560, 196608, 199680, 199836, 203008, 204288, 204960, 207480, 208620, 209664, 210816, 210938, 212992, 213408, 214110, 215040, 218624, 218880, 219051, 221184, 221312, 222040, 222528, 224640, 226005, 228384, 229376, 229824, 230580, 232960, 233415, 233472, 234240, 237120, 239616, 241072, 241920, 243390, 245760, 245952, 248976, 249795, 249856, 250344, 252928, 253760, 255360, 258048, 259616, 262080, 262656, 263520, 266240, 266448, 266760, 271206, 272384, 273280, 276480, 276640, 278160, 279552, 281088, 284544, 285480, 286720, 287280, 291840, 292068, 294912, 296704, 299520, 299754, 301340, 304512, 306432, 307440, 311220, 311296, 312320, 312930, 314496, 316160, 316407, 319488, 322560, 324520, 327680, 327936, 328320, 331968, 333060, 333792, 340480, 342576, 344064, 349440, 350208, 351360, 355264, 355680, 359424, 361608, 365085, 368640, 368928, 370880, 372736, 373464, 374784, 379392, 380640, 383040, 387072, 389120, 389424, 393120, 399360, 399672, 406016, 406809, 408576, 409920, 414960, 417240, 419328, 421632, 421876, 425984, 426816, 428220, 430080, 437248, 437760, 438102, 442368, 442624, 444080, 445056, 449280, 452010, 456768, 458752, 459648, 461160, 465920, 466830, 466944, 468480, 474240, 479232, 482144, 483840, 486780, 491520, 491904, 497952, 499590, 499712, 500688, 505856, 507520, 510720, 516096, 519232, 524160, 525312, 527040, 527345, 532480, 532896, 533520, 542412, 544768, 546560, 552960, 553280, 556320, 559104, 562176, 569088, 570960, 573440, 574560, 583680, 584136, 589824, 593408, 599040, 599508, 602680, 609024, 612864, 614880, 622440, 622592, 624640, 625860, 628992, 632320, 632814, 638976, 645120, 649040, 655872, 656640, 663936, 666120, 667584, 678015, 680960, 685152, 688128, 698880, 700416, 702720, 710528, 711360, 718848, 723216, 730170, 737280, 737856, 741760, 745472, 746928, 749385, 749568, 758784, 761280, 766080, 774144, 778240, 778848, 786240, 798720, 799344, 812032, 813618, 817152, 819840, 829920, 834480, 838656, 843264, 843752, 851968, 853632, 856440, 860160, 874496, 875520, 876204, 884736, 885248, 888160, 890112, 898560, 904020, 913536, 919296, 922320, 931840, 933660, 933888, 936960, 948480, 949221, 958464, 964288, 967680, 973560, 983040, 983808, 995904, 999180, 999424, 1001376, 1011712, 1015040, 1021440, 1032192, 1038464, 1048320, 1050624, 1054080, 1054690, 1064960, 1065792, 1067040, 1084824, 1089536, 1093120, 1095255, 1105920, 1106560, 1112640, 1118208, 1124352, 1138176, 1141920, 1146880, 1149120, 1167360, 1168272, 1186816, 1198080, 1199016, 1205360, 1218048, 1225728, 1229760, 1244880, 1245184, 1249280, 1251720, 1257984, 1264640, 1265628, 1277952, 1290240, 1298080, 1311744, 1313280, 1327872, 1332240, 1335168, 1356030, 1361920, 1370304, 1376256, 1397760, 1400832, 1405440, 1421056, 1422720, 1437696, 1446432, 1460340, 1474560, 1475712, 1483520, 1490944, 1493856, 1498770, 1499136, 1517568, 1522560, 1532160, 1548288, 1556480, 1557696, 1572480, 1582035, 1597440, 1598688, 1624064, 1627236, 1634304, 1639680, 1659840, 1668960, 1677312, 1686528, 1687504, 1707264, 1712880, 1720320, 1748992, 1751040, 1752408, 1769472, 1770496, 1776320, 1780224, 1797120, 1808040, 1827072, 1838592, 1844640, 1863680, 1867320, 1867776, 1873920, 1896960, 1898442, 1916928, 1928576, 1935360, 1947120, 1967616, 1991808, 1998360, 1998848, 2002752, 2023424, 2030080, 2034045, 2042880, 2064384, 2076928, 2096640, 2101248, 2108160, 2109380, 2129920, 2131584, 2134080, 2169648, 2179072, 2186240, 2190510, 2211840, 2213120, 2225280, 2236416, 2248704, 2276352, 2283840, 2293760, 2298240, 2334720, 2336544, 2373632, 2396160, 2398032, 2410720, 2436096, 2451456, 2459520, 2489760, 2498560, 2503440, 2515968, 2529280, 2531256, 2555904, 2580480, 2596160, 2623488, 2626560, 2655744, 2664480, 2670336, 2712060, 2723840, 2740608, 2795520, 2801664, 2810880, 2842112, 2845440, 2847663, 2875392, 2892864, 2920680, 2949120, 2951424, 2967040, 2981888, 2987712, 2997540, 2998272, 3035136, 3045120, 3064320, 3096576, 3112960, 3115392, 3144960, 3164070, 3194880, 3197376, 3248128, 3254472, 3268608, 3279360, 3319680, 3337920, 3354624, 3373056, 3375008, 3414528, 3425760, 3440640, 3497984, 3502080, 3504816, 3540992, 3552640, 3560448, 3594240, 3616080, 3654144, 3677184, 3689280, 3727360, 3734640, 3735552, 3747840, 3793920, 3796884, 3833856, 3857152, 3870720, 3894240, 3935232, 3983616, 3996720, 3997696, 4005504, 4046848, 4060160, 4068090, 4085760, 4128768, 4153856, 4193280, 4202496, 4216320, 4218760, 4259840, 4263168, 4268160, 4339296, 4358144, 4372480, 4381020, 4423680, 4426240, 4450560, 4472832, 4497408, 4552704, 4567680, 4596480, 4669440, 4673088, 4746105, 4747264, 4792320, 4796064, 4821440, 4872192, 4902912, 4919040, 4979520, 4997120, 5006880, 5031936, 5058560, 5062512, 5160960, 5192320, 5246976, 5253120, 5311488, 5328960, 5340672, 5424120, 5447680, 5481216, 5591040, 5603328, 5621760, 5684224, 5690880, 5695326, 5750784, 5785728, 5841360, 5902848, 5934080, 5963776, 5975424, 5995080, 5996544, 6070272, 6090240, 6128640, 6193152, 6225920, 6230784, 6289920, 6328140, 6389760, 6394752, 6496256, 6508944, 6537216, 6558720, 6639360, 6675840, 6709248, 6746112, 6750016, 6829056, 6851520, 6881280, 6995968, 7004160, 7009632, 7081984, 7105280, 7120896, 7188480, 7232160, 7308288, 7354368, 7378560, 7454720, 7469280, 7495680, 7587840, 7593768, 7667712, 7714304, 7741440, 7788480, 7870464, 7967232, 7993440, 8011008, 8093696, 8120320, 8136180, 8171520, 8307712, 8386560, 8404992, 8432640, 8437520, 8526336, 8536320, 8678592, 8716288, 8744960, 8762040, 8847360, 8852480, 8901120, 8945664, 8994816, 9105408, 9135360, 9192960, 9338880, 9346176, 9492210, 9494528, 9584640, 9592128, 9642880, 9744384, 9805824, 9838080, 9959040, 9994240, 10013760, 10063872, 10117120, 10125024, 10321920, 10384640, 10493952, 10506240, 10622976, 10657920, 10681344, 10848240, 10895360, 10962432, 11182080, 11206656, 11243520, 11368448, 11381760, 11390652, 11501568, 11571456, 11682720, 11805696, 11868160, 11950848, 11990160, 11993088, 12140544, 12180480, 12257280, 12386304, 12461568, 12579840, 12656280, 12779520, 12789504, 12992512, 13017888, 13074432, 13117440, 13278720, 13351680, 13418496, 13492224, 13500032, 13658112, 13703040, 13991936, 14008320, 14019264, 14163968, 14210560, 14238315, 14241792, 14376960, 14464320, 14616576, 14708736, 14757120, 14909440, 14938560, 14991360, 15175680, 15187536, 15428608, 15482880, 15576960, 15740928, 15934464, 15986880, 16022016, 16187392, 16240640, 16272360, 16343040, 16615424, 16773120, 16809984, 16865280, 16875040, 17052672, 17072640, 17357184, 17489920, 17524080, 17704960, 17802240, 17891328, 17989632, 18210816, 18270720, 18385920, 18677760, 18692352, 18984420, 18989056, 19169280, 19184256, 19285760, 19488768, 19611648, 19676160, 19918080, 19988480, 20027520, 20127744, 20234240, 20250048, 20643840, 20769280, 20987904, 21012480, 21245952, 21315840, 21362688, 21696480, 21790720, 21924864, 22364160, 22487040, 22736896, 22763520, 22781304, 23003136, 23142912, 23365440, 23611392, 23736320, 23901696, 23980320, 24281088, 24360960, 24514560, 24923136, 25159680, 25312560, 25579008, 25985024, 26035776, 26148864, 26234880, 26557440, 26703360, 26836992, 26984448, 27000064, 27316224, 27406080, 27983872, 28016640, 28038528, 28327936, 28421120, 28476630, 28483584, 28753920, 28928640, 29233152, 29417472, 29514240, 29818880, 29877120, 29982720, 30351360, 30375072, 30857216, 30965760, 31153920, 31481856, 31868928, 31973760, 32044032, 32481280, 32544720, 32686080, 33230848, 33546240, 33619968, 33730560, 33750080, 34105344, 34145280, 34714368, 34979840, 35048160, 35409920, 35604480, 35979264, 36421632, 36541440, 36771840, 37384704, 37968840, 37978112, 38338560, 38368512, 38571520, 38977536, 39223296, 39352320, 39836160, 40055040, 40255488, 40468480, 40500096, 41538560, 41975808, 42024960, 42491904, 42631680, 42725376, 43392960, 43581440, 43849728, 44728320, 44974080, 45473792, 45527040, 45562608, 46285824, 46730880, 47222784, 47472640, 47803392, 47960640, 48562176, 48721920, 49029120, 49846272, 50319360, 50625120, 51158016, 51970048, 52071552, 52469760, 53114880, 53406720, 53673984, 53968896, 54000128, 54632448, 54812160, 56033280, 56077056, 56655872, 56842240, 56953260, 56967168, 57507840, 57857280, 58466304, 58834944, 59028480, 59754240, 59965440, 60702720, 60750144, 61714432, 61931520, 62307840, 62963712, 63737856, 63947520, 64088064, 64962560, 65089440, 65372160, 66461696, 67092480, 67461120, 67500160, 68210688, 68290560, 69428736, 69959680, 70096320, 70819840, 71208960, 72843264, 73082880, 73543680, 74769408, 75937680, 75956224, 76737024, 77143040, 77955072, 78446592, 78704640, 79672320, 80110080, 80510976, 80936960, 81000192, 83077120, 83951616, 84049920, 84983808, 85263360, 85450752, 86785920, 87699456, 89456640, 89948160, 90947584, 91054080, 91125216, 92571648, 93461760, 94445568, 94945280, 95606784, 95921280, 97443840, 98058240, 99692544, 100638720, 101250240, 102316032, 104143104, 104939520, 106229760, 106813440, 107937792, 108000256, 109264896, 109624320, 112154112, 113311744, 113684480, 113906520, 113934336, 115015680, 115714560, 116932608, 117669888, 118056960, 119508480, 121405440, 121500288, 123428864, 124615680, 125927424, 127475712, 127895040, 128176128, 129925120, 130178880, 130744320, 132923392, 134184960, 134922240, 135000320, 136421376, 136581120, 138857472, 139919360, 140192640, 141639680, 142417920, 145686528, 146165760, 147087360, 149538816, 151875360, 153474048, 154286080, 155910144, 157409280, 159344640, 160220160, 161021952, 162000384, 166154240, 168099840, 169967616, 170526720, 170901504, 173571840, 175398912, 179896320, 181895168, 182108160, 182250432, 185143296, 186923520, 188891136, 189890560, 191213568, 191842560, 194887680, 196116480, 199385088, 201277440, 202500480, 204632064, 208286208, 209879040, 212459520, 213626880, 216000512, 218529792, 219248640, 224308224, 227368960, 227813040, 227868672, 231429120, 233865216, 235339776, 236113920, 239016960, 242810880, 243000576, 246857728, 249231360, 251854848, 254951424, 255790080, 256352256, 259850240, 260357760, 265846784, 268369920, 269844480, 270000640, 272842752, 273162240, 277714944, 280385280, 283279360, 284835840, 292331520, 294174720, 299077632, 303750720, 306948096, 308572160, 314818560, 318689280, 320440320, 324000768, 332308480, 339935232, 341053440, 341803008, 347143680, 350797824, 363790336, 364216320, 364500864, 370286592, 373847040, 377782272, 379781120, 382427136, 383685120, 389775360, 392232960, 398770176, 402554880, 405000960, 409264128, 416572416, 419758080, 424919040, 427253760, 432001024, 437059584, 438497280, 448616448, 454737920, 455626080, 462858240, 467730432, 472227840, 478033920, 486001152, 493715456, 498462720, 509902848, 511580160, 512704512, 520715520, 531693568, 539688960, 540001280, 545685504, 546324480, 555429888, 560770560, 566558720, 569671680, 584663040, 588349440, 598155264, 607501440, 613896192, 617144320, 629637120, 637378560, 640880640, 648001536, 664616960, 682106880, 683606016, 694287360, 701595648, 728432640, 729001728, 740573184, 747694080, 755564544, 764854272, 767370240, 779550720, 797540352, 805109760, 810001920, 818528256, 833144832, 849838080, 854507520, 864002048, 876994560, 897232896, 909475840, 911252160, 925716480, 944455680, 956067840, 972002304, 987430912, 996925440, 1019805696, 1023160320, 1025409024, 1041431040, 1080002560, 1091371008, 1092648960, 1110859776, 1121541120, 1139343360, 1169326080, 1176698880, 1196310528, 1215002880, 1227792384, 1234288640, 1259274240, 1274757120, 1281761280, 1296003072, 1329233920, 1364213760, 1388574720, 1403191296, 1458003456, 1481146368, 1495388160, 1529708544, 1534740480, 1595080704, 1620003840, 1637056512, 1666289664, 1699676160, 1709015040, 1728004096, 1753989120, 1794465792, 1818951680, 1822504320, 1851432960, 1888911360, 1912135680, 1944004608, 1993850880, 2046320640, 2050818048, 2082862080, 2160005120, 2185297920, 2221719552, 2243082240, 2338652160, 2392621056, 2430005760, 2455584768, 2468577280, 2549514240, 2563522560, 2592006144, 2658467840, 2728427520, 2777149440, 2916006912, 2962292736, 2990776320, 3059417088, 3069480960, 3240007680, 3274113024, 3332579328, 3418030080, 3456008192, 3507978240, 3588931584, 3645008640, 3702865920, 3777822720, 3824271360, 3888009216, 3987701760, 4092641280, 4165724160, 4320010240, 4443439104, 4486164480, 4785242112, 4860011520, 4911169536, 4937154560, 5099028480, 5127045120, 5184012288, 5456855040, 5554298880, 5832013824, 5981552640, 6138961920, 6480015360, 6665158656, 6912016384, 7015956480, 7177863168, 7290017280, 7405731840, 7648542720, 7776018432, 7975403520, 8185282560, 8331448320, 8640020480, 8886878208, 8972328960, 9720023040, 9822339072, 10254090240, 10368024576, 11108597760, 11664027648, 11963105280, 12277923840, 12960030720, 13330317312, 14355726336, 14580034560, 14811463680, 15297085440, 15552036864, 16370565120, 16662896640, 17280040960, 17944657920, 19440046080, 20736049152, 22217195520, 23328055296, 23926210560, 24555847680, 25920061440, 26660634624, 29160069120, 31104073728, 33325793280, 34560081920, 35889315840, 38880092160, 44434391040, 46656110592, 49111695360, 51840122880, 58320138240, 62208147456, 66651586560, 71778631680, 77760184320, 93312221184, 103680245760, 116640276480, 133303173120, 155520368640, 186624442368, 233280552960, 311040737280, 466561105920, 933122211840]

約数ペア:

[(1, 933122211840), (2, 466561105920), (3, 311040737280), (4, 233280552960), (5, 186624442368), (6, 155520368640), (7, 133303173120), (8, 116640276480), (9, 103680245760), (10, 93312221184), (12, 77760184320), (13, 71778631680), (14, 66651586560), (15, 62208147456), (16, 58320138240), (18, 51840122880), (19, 49111695360), (20, 46656110592), (21, 44434391040), (24, 38880092160), (26, 35889315840), (27, 34560081920), (28, 33325793280), (30, 31104073728), (32, 29160069120), (35, 26660634624), (36, 25920061440), (38, 24555847680), (39, 23926210560), (40, 23328055296), (42, 22217195520), (45, 20736049152), (48, 19440046080), (52, 17944657920), (54, 17280040960), (56, 16662896640), (57, 16370565120), (60, 15552036864), (61, 15297085440), (63, 14811463680), (64, 14580034560), (65, 14355726336), (70, 13330317312), (72, 12960030720), (76, 12277923840), (78, 11963105280), (80, 11664027648), (84, 11108597760), (90, 10368024576), (91, 10254090240), (95, 9822339072), (96, 9720023040), (104, 8972328960), (105, 8886878208), (108, 8640020480), (112, 8331448320), (114, 8185282560), (117, 7975403520), (120, 7776018432), (122, 7648542720), (126, 7405731840), (128, 7290017280), (130, 7177863168), (133, 7015956480), (135, 6912016384), (140, 6665158656), (144, 6480015360), (152, 6138961920), (156, 5981552640), (160, 5832013824), (168, 5554298880), (171, 5456855040), (180, 5184012288), (182, 5127045120), (183, 5099028480), (189, 4937154560), (190, 4911169536), (192, 4860011520), (195, 4785242112), (208, 4486164480), (210, 4443439104), (216, 4320010240), (224, 4165724160), (228, 4092641280), (234, 3987701760), (240, 3888009216), (244, 3824271360), (247, 3777822720), (252, 3702865920), (256, 3645008640), (260, 3588931584), (266, 3507978240), (270, 3456008192), (273, 3418030080), (280, 3332579328), (285, 3274113024), (288, 3240007680), (304, 3069480960), (305, 3059417088), (312, 2990776320), (315, 2962292736), (320, 2916006912), (336, 2777149440), (342, 2728427520), (351, 2658467840), (360, 2592006144), (364, 2563522560), (366, 2549514240), (378, 2468577280), (380, 2455584768), (384, 2430005760), (390, 2392621056), (399, 2338652160), (416, 2243082240), (420, 2221719552), (427, 2185297920), (432, 2160005120), (448, 2082862080), (455, 2050818048), (456, 2046320640), (468, 1993850880), (480, 1944004608), (488, 1912135680), (494, 1888911360), (504, 1851432960), (512, 1822504320), (513, 1818951680), (520, 1794465792), (532, 1753989120), (540, 1728004096), (546, 1709015040), (549, 1699676160), (560, 1666289664), (570, 1637056512), (576, 1620003840), (585, 1595080704), (608, 1534740480), (610, 1529708544), (624, 1495388160), (630, 1481146368), (640, 1458003456), (665, 1403191296), (672, 1388574720), (684, 1364213760), (702, 1329233920), (720, 1296003072), (728, 1281761280), (732, 1274757120), (741, 1259274240), (756, 1234288640), (760, 1227792384), (768, 1215002880), (780, 1196310528), (793, 1176698880), (798, 1169326080), (819, 1139343360), (832, 1121541120), (840, 1110859776), (854, 1092648960), (855, 1091371008), (864, 1080002560), (896, 1041431040), (910, 1025409024), (912, 1023160320), (915, 1019805696), (936, 996925440), (945, 987430912), (960, 972002304), (976, 956067840), (988, 944455680), (1008, 925716480), (1024, 911252160), (1026, 909475840), (1040, 897232896), (1064, 876994560), (1080, 864002048), (1092, 854507520), (1098, 849838080), (1120, 833144832), (1140, 818528256), (1152, 810001920), (1159, 805109760), (1170, 797540352), (1197, 779550720), (1216, 767370240), (1220, 764854272), (1235, 755564544), (1248, 747694080), (1260, 740573184), (1280, 729001728), (1281, 728432640), (1330, 701595648), (1344, 694287360), (1365, 683606016), (1368, 682106880), (1404, 664616960), (1440, 648001536), (1456, 640880640), (1464, 637378560), (1482, 629637120), (1512, 617144320), (1520, 613896192), (1536, 607501440), (1560, 598155264), (1586, 588349440), (1596, 584663040), (1638, 569671680), (1647, 566558720), (1664, 560770560), (1680, 555429888), (1708, 546324480), (1710, 545685504), (1728, 540001280), (1729, 539688960), (1755, 531693568), (1792, 520715520), (1820, 512704512), (1824, 511580160), (1830, 509902848), (1872, 498462720), (1890, 493715456), (1920, 486001152), (1952, 478033920), (1976, 472227840), (1995, 467730432), (2016, 462858240), (2048, 455626080), (2052, 454737920), (2080, 448616448), (2128, 438497280), (2135, 437059584), (2160, 432001024), (2184, 427253760), (2196, 424919040), (2223, 419758080), (2240, 416572416), (2280, 409264128), (2304, 405000960), (2318, 402554880), (2340, 398770176), (2379, 392232960), (2394, 389775360), (2432, 383685120), (2440, 382427136), (2457, 379781120), (2470, 377782272), (2496, 373847040), (2520, 370286592), (2560, 364500864), (2562, 364216320), (2565, 363790336), (2660, 350797824), (2688, 347143680), (2730, 341803008), (2736, 341053440), (2745, 339935232), (2808, 332308480), (2880, 324000768), (2912, 320440320), (2928, 318689280), (2964, 314818560), (3024, 308572160), (3040, 306948096), (3072, 303750720), (3120, 299077632), (3172, 294174720), (3192, 292331520), (3276, 284835840), (3294, 283279360), (3328, 280385280), (3360, 277714944), (3416, 273162240), (3420, 272842752), (3456, 270000640), (3458, 269844480), (3477, 268369920), (3510, 265846784), (3584, 260357760), (3591, 259850240), (3640, 256352256), (3648, 255790080), (3660, 254951424), (3705, 251854848), (3744, 249231360), (3780, 246857728), (3840, 243000576), (3843, 242810880), (3904, 239016960), (3952, 236113920), (3965, 235339776), (3990, 233865216), (4032, 231429120), (4095, 227868672), (4096, 227813040), (4104, 227368960), (4160, 224308224), (4256, 219248640), (4270, 218529792), (4320, 216000512), (4368, 213626880), (4392, 212459520), (4446, 209879040), (4480, 208286208), (4560, 204632064), (4608, 202500480), (4636, 201277440), (4680, 199385088), (4758, 196116480), (4788, 194887680), (4864, 191842560), (4880, 191213568), (4914, 189890560), (4940, 188891136), (4992, 186923520), (5040, 185143296), (5120, 182250432), (5124, 182108160), (5130, 181895168), (5187, 179896320), (5320, 175398912), (5376, 173571840), (5460, 170901504), (5472, 170526720), (5490, 169967616), (5551, 168099840), (5616, 166154240), (5760, 162000384), (5795, 161021952), (5824, 160220160), (5856, 159344640), (5928, 157409280), (5985, 155910144), (6048, 154286080), (6080, 153474048), (6144, 151875360), (6240, 149538816), (6344, 147087360), (6384, 146165760), (6405, 145686528), (6552, 142417920), (6588, 141639680), (6656, 140192640), (6669, 139919360), (6720, 138857472), (6832, 136581120), (6840, 136421376), (6912, 135000320), (6916, 134922240), (6954, 134184960), (7020, 132923392), (7137, 130744320), (7168, 130178880), (7182, 129925120), (7280, 128176128), (7296, 127895040), (7320, 127475712), (7410, 125927424), (7488, 124615680), (7560, 123428864), (7680, 121500288), (7686, 121405440), (7808, 119508480), (7904, 118056960), (7930, 117669888), (7980, 116932608), (8064, 115714560), (8113, 115015680), (8190, 113934336), (8192, 113906520), (8208, 113684480), (8235, 113311744), (8320, 112154112), (8512, 109624320), (8540, 109264896), (8640, 108000256), (8645, 107937792), (8736, 106813440), (8784, 106229760), (8892, 104939520), (8960, 104143104), (9120, 102316032), (9216, 101250240), (9272, 100638720), (9360, 99692544), (9516, 98058240), (9576, 97443840), (9728, 95921280), (9760, 95606784), (9828, 94945280), (9880, 94445568), (9984, 93461760), (10080, 92571648), (10240, 91125216), (10248, 91054080), (10260, 90947584), (10374, 89948160), (10431, 89456640), (10640, 87699456), (10752, 86785920), (10920, 85450752), (10944, 85263360), (10980, 84983808), (11102, 84049920), (11115, 83951616), (11232, 83077120), (11520, 81000192), (11529, 80936960), (11590, 80510976), (11648, 80110080), (11712, 79672320), (11856, 78704640), (11895, 78446592), (11970, 77955072), (12096, 77143040), (12160, 76737024), (12285, 75956224), (12288, 75937680), (12480, 74769408), (12688, 73543680), (12768, 73082880), (12810, 72843264), (13104, 71208960), (13176, 70819840), (13312, 70096320), (13338, 69959680), (13440, 69428736), (13664, 68290560), (13680, 68210688), (13824, 67500160), (13832, 67461120), (13908, 67092480), (14040, 66461696), (14274, 65372160), (14336, 65089440), (14364, 64962560), (14560, 64088064), (14592, 63947520), (14640, 63737856), (14820, 62963712), (14976, 62307840), (15067, 61931520), (15120, 61714432), (15360, 60750144), (15372, 60702720), (15561, 59965440), (15616, 59754240), (15808, 59028480), (15860, 58834944), (15960, 58466304), (16128, 57857280), (16226, 57507840), (16380, 56967168), (16384, 56953260), (16416, 56842240), (16470, 56655872), (16640, 56077056), (16653, 56033280), (17024, 54812160), (17080, 54632448), (17280, 54000128), (17290, 53968896), (17385, 53673984), (17472, 53406720), (17568, 53114880), (17784, 52469760), (17920, 52071552), (17955, 51970048), (18240, 51158016), (18432, 50625120), (18544, 50319360), (18720, 49846272), (19032, 49029120), (19152, 48721920), (19215, 48562176), (19456, 47960640), (19520, 47803392), (19656, 47472640), (19760, 47222784), (19968, 46730880), (20160, 46285824), (20480, 45562608), (20496, 45527040), (20520, 45473792), (20748, 44974080), (20862, 44728320), (21280, 43849728), (21411, 43581440), (21504, 43392960), (21840, 42725376), (21888, 42631680), (21960, 42491904), (22204, 42024960), (22230, 41975808), (22464, 41538560), (23040, 40500096), (23058, 40468480), (23180, 40255488), (23296, 40055040), (23424, 39836160), (23712, 39352320), (23790, 39223296), (23940, 38977536), (24192, 38571520), (24320, 38368512), (24339, 38338560), (24570, 37978112), (24576, 37968840), (24960, 37384704), (25376, 36771840), (25536, 36541440), (25620, 36421632), (25935, 35979264), (26208, 35604480), (26352, 35409920), (26624, 35048160), (26676, 34979840), (26880, 34714368), (27328, 34145280), (27360, 34105344), (27648, 33750080), (27664, 33730560), (27755, 33619968), (27816, 33546240), (28080, 33230848), (28548, 32686080), (28672, 32544720), (28728, 32481280), (29120, 32044032), (29184, 31973760), (29280, 31868928), (29640, 31481856), (29952, 31153920), (30134, 30965760), (30240, 30857216), (30720, 30375072), (30744, 30351360), (31122, 29982720), (31232, 29877120), (31293, 29818880), (31616, 29514240), (31720, 29417472), (31920, 29233152), (32256, 28928640), (32452, 28753920), (32760, 28483584), (32768, 28476630), (32832, 28421120), (32940, 28327936), (33280, 28038528), (33306, 28016640), (33345, 27983872), (34048, 27406080), (34160, 27316224), (34560, 27000064), (34580, 26984448), (34770, 26836992), (34944, 26703360), (35136, 26557440), (35568, 26234880), (35685, 26148864), (35840, 26035776), (35910, 25985024), (36480, 25579008), (36864, 25312560), (37088, 25159680), (37440, 24923136), (38064, 24514560), (38304, 24360960), (38430, 24281088), (38912, 23980320), (39040, 23901696), (39312, 23736320), (39520, 23611392), (39936, 23365440), (40320, 23142912), (40565, 23003136), (40960, 22781304), (40992, 22763520), (41040, 22736896), (41496, 22487040), (41724, 22364160), (42560, 21924864), (42822, 21790720), (43008, 21696480), (43680, 21362688), (43776, 21315840), (43920, 21245952), (44408, 21012480), (44460, 20987904), (44928, 20769280), (45201, 20643840), (46080, 20250048), (46116, 20234240), (46360, 20127744), (46592, 20027520), (46683, 19988480), (46848, 19918080), (47424, 19676160), (47580, 19611648), (47880, 19488768), (48384, 19285760), (48640, 19184256), (48678, 19169280), (49140, 18989056), (49152, 18984420), (49920, 18692352), (49959, 18677760), (50752, 18385920), (51072, 18270720), (51240, 18210816), (51870, 17989632), (52155, 17891328), (52416, 17802240), (52704, 17704960), (53248, 17524080), (53352, 17489920), (53760, 17357184), (54656, 17072640), (54720, 17052672), (55296, 16875040), (55328, 16865280), (55510, 16809984), (55632, 16773120), (56160, 16615424), (57096, 16343040), (57344, 16272360), (57456, 16240640), (57645, 16187392), (58240, 16022016), (58368, 15986880), (58560, 15934464), (59280, 15740928), (59904, 15576960), (60268, 15482880), (60480, 15428608), (61440, 15187536), (61488, 15175680), (62244, 14991360), (62464, 14938560), (62586, 14909440), (63232, 14757120), (63440, 14708736), (63840, 14616576), (64512, 14464320), (64904, 14376960), (65520, 14241792), (65536, 14238315), (65664, 14210560), (65880, 14163968), (66560, 14019264), (66612, 14008320), (66690, 13991936), (68096, 13703040), (68320, 13658112), (69120, 13500032), (69160, 13492224), (69540, 13418496), (69888, 13351680), (70272, 13278720), (71136, 13117440), (71370, 13074432), (71680, 13017888), (71820, 12992512), (72960, 12789504), (73017, 12779520), (73728, 12656280), (74176, 12579840), (74880, 12461568), (75335, 12386304), (76128, 12257280), (76608, 12180480), (76860, 12140544), (77805, 11993088), (77824, 11990160), (78080, 11950848), (78624, 11868160), (79040, 11805696), (79872, 11682720), (80640, 11571456), (81130, 11501568), (81920, 11390652), (81984, 11381760), (82080, 11368448), (82992, 11243520), (83265, 11206656), (83448, 11182080), (85120, 10962432), (85644, 10895360), (86016, 10848240), (87360, 10681344), (87552, 10657920), (87840, 10622976), (88816, 10506240), (88920, 10493952), (89856, 10384640), (90402, 10321920), (92160, 10125024), (92232, 10117120), (92720, 10063872), (93184, 10013760), (93366, 9994240), (93696, 9959040), (94848, 9838080), (95160, 9805824), (95760, 9744384), (96768, 9642880), (97280, 9592128), (97356, 9584640), (98280, 9494528), (98304, 9492210), (99840, 9346176), (99918, 9338880), (101504, 9192960), (102144, 9135360), (102480, 9105408), (103740, 8994816), (104310, 8945664), (104832, 8901120), (105408, 8852480), (105469, 8847360), (106496, 8762040), (106704, 8744960), (107055, 8716288), (107520, 8678592), (109312, 8536320), (109440, 8526336), (110592, 8437520), (110656, 8432640), (111020, 8404992), (111264, 8386560), (112320, 8307712), (114192, 8171520), (114688, 8136180), (114912, 8120320), (115290, 8093696), (116480, 8011008), (116736, 7993440), (117120, 7967232), (118560, 7870464), (119808, 7788480), (120536, 7741440), (120960, 7714304), (121695, 7667712), (122880, 7593768), (122976, 7587840), (124488, 7495680), (124928, 7469280), (125172, 7454720), (126464, 7378560), (126880, 7354368), (127680, 7308288), (129024, 7232160), (129808, 7188480), (131040, 7120896), (131328, 7105280), (131760, 7081984), (133120, 7009632), (133224, 7004160), (133380, 6995968), (135603, 6881280), (136192, 6851520), (136640, 6829056), (138240, 6750016), (138320, 6746112), (139080, 6709248), (139776, 6675840), (140544, 6639360), (142272, 6558720), (142740, 6537216), (143360, 6508944), (143640, 6496256), (145920, 6394752), (146034, 6389760), (147456, 6328140), (148352, 6289920), (149760, 6230784), (149877, 6225920), (150670, 6193152), (152256, 6128640), (153216, 6090240), (153720, 6070272), (155610, 5996544), (155648, 5995080), (156160, 5975424), (156465, 5963776), (157248, 5934080), (158080, 5902848), (159744, 5841360), (161280, 5785728), (162260, 5750784), (163840, 5695326), (163968, 5690880), (164160, 5684224), (165984, 5621760), (166530, 5603328), (166896, 5591040), (170240, 5481216), (171288, 5447680), (172032, 5424120), (174720, 5340672), (175104, 5328960), (175680, 5311488), (177632, 5253120), (177840, 5246976), (179712, 5192320), (180804, 5160960), (184320, 5062512), (184464, 5058560), (185440, 5031936), (186368, 5006880), (186732, 4997120), (187392, 4979520), (189696, 4919040), (190320, 4902912), (191520, 4872192), (193536, 4821440), (194560, 4796064), (194712, 4792320), (196560, 4747264), (196608, 4746105), (199680, 4673088), (199836, 4669440), (203008, 4596480), (204288, 4567680), (204960, 4552704), (207480, 4497408), (208620, 4472832), (209664, 4450560), (210816, 4426240), (210938, 4423680), (212992, 4381020), (213408, 4372480), (214110, 4358144), (215040, 4339296), (218624, 4268160), (218880, 4263168), (219051, 4259840), (221184, 4218760), (221312, 4216320), (222040, 4202496), (222528, 4193280), (224640, 4153856), (226005, 4128768), (228384, 4085760), (229376, 4068090), (229824, 4060160), (230580, 4046848), (232960, 4005504), (233415, 3997696), (233472, 3996720), (234240, 3983616), (237120, 3935232), (239616, 3894240), (241072, 3870720), (241920, 3857152), (243390, 3833856), (245760, 3796884), (245952, 3793920), (248976, 3747840), (249795, 3735552), (249856, 3734640), (250344, 3727360), (252928, 3689280), (253760, 3677184), (255360, 3654144), (258048, 3616080), (259616, 3594240), (262080, 3560448), (262656, 3552640), (263520, 3540992), (266240, 3504816), (266448, 3502080), (266760, 3497984), (271206, 3440640), (272384, 3425760), (273280, 3414528), (276480, 3375008), (276640, 3373056), (278160, 3354624), (279552, 3337920), (281088, 3319680), (284544, 3279360), (285480, 3268608), (286720, 3254472), (287280, 3248128), (291840, 3197376), (292068, 3194880), (294912, 3164070), (296704, 3144960), (299520, 3115392), (299754, 3112960), (301340, 3096576), (304512, 3064320), (306432, 3045120), (307440, 3035136), (311220, 2998272), (311296, 2997540), (312320, 2987712), (312930, 2981888), (314496, 2967040), (316160, 2951424), (316407, 2949120), (319488, 2920680), (322560, 2892864), (324520, 2875392), (327680, 2847663), (327936, 2845440), (328320, 2842112), (331968, 2810880), (333060, 2801664), (333792, 2795520), (340480, 2740608), (342576, 2723840), (344064, 2712060), (349440, 2670336), (350208, 2664480), (351360, 2655744), (355264, 2626560), (355680, 2623488), (359424, 2596160), (361608, 2580480), (365085, 2555904), (368640, 2531256), (368928, 2529280), (370880, 2515968), (372736, 2503440), (373464, 2498560), (374784, 2489760), (379392, 2459520), (380640, 2451456), (383040, 2436096), (387072, 2410720), (389120, 2398032), (389424, 2396160), (393120, 2373632), (399360, 2336544), (399672, 2334720), (406016, 2298240), (406809, 2293760), (408576, 2283840), (409920, 2276352), (414960, 2248704), (417240, 2236416), (419328, 2225280), (421632, 2213120), (421876, 2211840), (425984, 2190510), (426816, 2186240), (428220, 2179072), (430080, 2169648), (437248, 2134080), (437760, 2131584), (438102, 2129920), (442368, 2109380), (442624, 2108160), (444080, 2101248), (445056, 2096640), (449280, 2076928), (452010, 2064384), (456768, 2042880), (458752, 2034045), (459648, 2030080), (461160, 2023424), (465920, 2002752), (466830, 1998848), (466944, 1998360), (468480, 1991808), (474240, 1967616), (479232, 1947120), (482144, 1935360), (483840, 1928576), (486780, 1916928), (491520, 1898442), (491904, 1896960), (497952, 1873920), (499590, 1867776), (499712, 1867320), (500688, 1863680), (505856, 1844640), (507520, 1838592), (510720, 1827072), (516096, 1808040), (519232, 1797120), (524160, 1780224), (525312, 1776320), (527040, 1770496), (527345, 1769472), (532480, 1752408), (532896, 1751040), (533520, 1748992), (542412, 1720320), (544768, 1712880), (546560, 1707264), (552960, 1687504), (553280, 1686528), (556320, 1677312), (559104, 1668960), (562176, 1659840), (569088, 1639680), (570960, 1634304), (573440, 1627236), (574560, 1624064), (583680, 1598688), (584136, 1597440), (589824, 1582035), (593408, 1572480), (599040, 1557696), (599508, 1556480), (602680, 1548288), (609024, 1532160), (612864, 1522560), (614880, 1517568), (622440, 1499136), (622592, 1498770), (624640, 1493856), (625860, 1490944), (628992, 1483520), (632320, 1475712), (632814, 1474560), (638976, 1460340), (645120, 1446432), (649040, 1437696), (655872, 1422720), (656640, 1421056), (663936, 1405440), (666120, 1400832), (667584, 1397760), (678015, 1376256), (680960, 1370304), (685152, 1361920), (688128, 1356030), (698880, 1335168), (700416, 1332240), (702720, 1327872), (710528, 1313280), (711360, 1311744), (718848, 1298080), (723216, 1290240), (730170, 1277952), (737280, 1265628), (737856, 1264640), (741760, 1257984), (745472, 1251720), (746928, 1249280), (749385, 1245184), (749568, 1244880), (758784, 1229760), (761280, 1225728), (766080, 1218048), (774144, 1205360), (778240, 1199016), (778848, 1198080), (786240, 1186816), (798720, 1168272), (799344, 1167360), (812032, 1149120), (813618, 1146880), (817152, 1141920), (819840, 1138176), (829920, 1124352), (834480, 1118208), (838656, 1112640), (843264, 1106560), (843752, 1105920), (851968, 1095255), (853632, 1093120), (856440, 1089536), (860160, 1084824), (874496, 1067040), (875520, 1065792), (876204, 1064960), (884736, 1054690), (885248, 1054080), (888160, 1050624), (890112, 1048320), (898560, 1038464), (904020, 1032192), (913536, 1021440), (919296, 1015040), (922320, 1011712), (931840, 1001376), (933660, 999424), (933888, 999180), (936960, 995904), (948480, 983808), (949221, 983040), (958464, 973560), (964288, 967680)]