293391221760

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:180

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 56, 60, 61, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 104, 105, 111, 112, 117, 120, 122, 124, 126, 128, 130, 140, 144, 148, 155, 156, 160, 168, 180, 182, 183, 185, 186, 192, 195, 208, 210, 217, 222, 224, 234, 240, 244, 248, 252, 256, 259, 260, 273, 279, 280, 288, 296, 305, 310, 312, 315, 320, 333, 336, 360, 364, 366, 370, 372, 384, 390, 403, 416, 420, 427, 434, 444, 448, 455, 465, 468, 480, 481, 488, 496, 504, 512, 518, 520, 546, 549, 555, 558, 560, 576, 585, 592, 610, 620, 624, 630, 640, 651, 666, 672, 720, 728, 732, 740, 744, 768, 777, 780, 793, 806, 819, 832, 840, 854, 868, 888, 896, 910, 915, 930, 936, 960, 962, 976, 992, 1008, 1024, 1036, 1040, 1085, 1092, 1098, 1110, 1116, 1120, 1147, 1152, 1170, 1184, 1209, 1220, 1240, 1248, 1260, 1280, 1281, 1295, 1302, 1332, 1344, 1365, 1395, 1440, 1443, 1456, 1464, 1480, 1488, 1536, 1554, 1560, 1586, 1612, 1638, 1664, 1665, 1680, 1708, 1736, 1776, 1792, 1820, 1830, 1860, 1872, 1891, 1920, 1924, 1952, 1953, 1984, 2015, 2016, 2072, 2080, 2135, 2170, 2184, 2196, 2220, 2232, 2240, 2257, 2294, 2304, 2331, 2340, 2368, 2379, 2405, 2418, 2440, 2480, 2496, 2520, 2560, 2562, 2590, 2604, 2664, 2688, 2730, 2745, 2790, 2821, 2880, 2886, 2912, 2928, 2960, 2976, 3072, 3108, 3120, 3172, 3224, 3255, 3276, 3328, 3330, 3360, 3367, 3416, 3441, 3472, 3552, 3584, 3627, 3640, 3660, 3720, 3744, 3782, 3840, 3843, 3848, 3885, 3904, 3906, 3965, 3968, 4030, 4032, 4095, 4144, 4160, 4270, 4329, 4340, 4368, 4392, 4440, 4464, 4480, 4514, 4588, 4608, 4662, 4680, 4736, 4758, 4810, 4836, 4880, 4960, 4992, 5040, 5120, 5124, 5180, 5208, 5328, 5376, 5460, 5490, 5551, 5580, 5642, 5673, 5735, 5760, 5772, 5824, 5856, 5920, 5952, 6045, 6216, 6240, 6344, 6405, 6448, 6510, 6552, 6656, 6660, 6720, 6734, 6771, 6832, 6882, 6944, 7104, 7137, 7168, 7215, 7254, 7280, 7320, 7440, 7488, 7564, 7680, 7686, 7696, 7770, 7808, 7812, 7930, 7936, 8029, 8060, 8064, 8190, 8288, 8320, 8463, 8540, 8658, 8680, 8736, 8784, 8880, 8928, 8960, 9028, 9176, 9216, 9324, 9360, 9455, 9472, 9516, 9620, 9672, 9760, 9765, 9920, 9984, 10080, 10101, 10248, 10323, 10360, 10416, 10656, 10752, 10920, 10980, 11102, 11160, 11284, 11285, 11346, 11470, 11520, 11544, 11648, 11655, 11712, 11840, 11895, 11904, 12090, 12432, 12480, 12688, 12810, 12896, 13020, 13104, 13237, 13312, 13320, 13440, 13468, 13542, 13664, 13764, 13888, 14105, 14208, 14274, 14430, 14508, 14560, 14640, 14880, 14911, 14976, 15128, 15360, 15372, 15392, 15540, 15616, 15624, 15799, 15860, 15872, 16058, 16120, 16128, 16380, 16576, 16640, 16653, 16835, 16926, 17019, 17080, 17205, 17316, 17360, 17472, 17568, 17760, 17856, 17920, 18056, 18135, 18352, 18648, 18720, 18910, 18944, 19032, 19215, 19240, 19344, 19520, 19530, 19840, 19968, 20160, 20202, 20313, 20496, 20646, 20720, 20832, 21312, 21504, 21645, 21840, 21960, 22204, 22320, 22568, 22570, 22692, 22940, 23040, 23088, 23296, 23310, 23424, 23680, 23790, 23808, 24087, 24180, 24583, 24864, 24960, 25376, 25389, 25620, 25792, 26040, 26208, 26474, 26640, 26880, 26936, 27084, 27328, 27528, 27755, 27776, 28210, 28365, 28416, 28548, 28860, 29016, 29120, 29280, 29341, 29760, 29822, 29952, 30256, 30303, 30744, 30784, 31080, 31232, 31248, 31598, 31720, 31744, 32116, 32240, 32256, 32760, 33152, 33280, 33306, 33670, 33852, 33855, 34038, 34160, 34410, 34632, 34720, 34944, 35136, 35520, 35685, 35712, 35840, 36112, 36270, 36704, 37296, 37440, 37820, 37888, 38064, 38430, 38480, 38688, 39040, 39060, 39680, 39711, 39936, 40145, 40320, 40404, 40626, 40992, 41292, 41440, 41664, 42315, 42624, 43290, 43680, 43920, 44408, 44640, 44733, 45136, 45140, 45384, 45880, 46080, 46176, 46592, 46620, 46848, 47360, 47397, 47580, 47616, 48174, 48360, 49166, 49728, 49920, 49959, 50505, 50752, 50778, 51240, 51584, 51615, 52080, 52416, 52948, 53280, 53760, 53872, 54168, 54656, 55056, 55510, 55552, 56420, 56730, 56832, 57096, 57720, 58032, 58240, 58560, 58682, 59520, 59644, 59904, 60512, 60606, 61488, 61568, 62160, 62464, 62496, 63196, 63440, 64232, 64480, 64512, 65520, 66185, 66304, 66560, 66612, 67340, 67704, 67710, 68076, 68320, 68820, 69264, 69440, 69888, 69967, 70272, 71040, 71370, 71424, 72224, 72261, 72540, 73408, 73749, 74555, 74592, 74880, 75640, 76128, 76860, 76960, 77376, 78080, 78120, 78995, 79360, 79422, 80290, 80640, 80808, 81252, 81984, 82584, 82880, 83265, 83328, 84630, 85095, 85248, 86580, 87360, 87840, 88023, 88816, 89280, 89466, 90272, 90280, 90768, 91760, 92352, 93184, 93240, 93696, 94720, 94794, 95160, 95232, 96348, 96720, 98332, 99456, 99840, 99918, 101010, 101504, 101556, 101565, 102480, 103168, 103230, 104160, 104377, 104832, 105896, 106560, 107520, 107744, 108336, 109312, 110112, 111020, 111104, 112840, 113460, 113664, 114192, 115440, 116064, 116480, 117120, 117364, 119040, 119133, 119288, 119808, 120435, 121024, 121212, 122915, 122976, 123136, 124320, 124992, 126392, 126880, 126945, 128464, 128960, 131040, 132370, 132608, 133224, 134199, 134680, 135408, 135420, 136152, 136640, 137640, 138528, 138880, 139776, 139934, 140544, 142080, 142191, 142740, 142848, 144448, 144522, 145080, 146705, 146816, 147498, 149110, 149184, 149760, 151280, 151515, 152256, 153720, 153920, 154752, 156160, 156240, 157990, 158720, 158844, 160580, 161280, 161616, 162504, 163968, 165168, 165760, 166530, 166656, 169260, 170190, 170496, 172081, 173160, 174720, 175680, 176046, 177632, 178560, 178932, 180544, 180560, 181536, 183520, 184704, 186480, 187392, 189440, 189588, 190320, 192696, 193440, 196664, 198555, 198912, 199680, 199836, 202020, 203008, 203112, 203130, 204960, 205387, 206336, 206460, 208320, 208754, 209664, 209901, 211792, 213120, 215488, 216672, 218624, 220224, 221247, 222040, 222208, 223665, 225680, 226920, 228384, 230880, 232128, 232960, 234240, 234728, 236985, 238080, 238266, 238576, 240870, 242048, 242424, 245830, 245952, 246272, 248640, 249795, 249984, 252784, 253760, 253890, 256928, 257920, 262080, 264069, 264740, 265216, 266448, 268398, 269360, 270816, 270840, 272304, 273280, 275280, 277056, 277760, 279552, 279868, 281088, 284160, 284382, 285480, 285696, 288896, 289044, 290160, 293410, 293632, 294996, 298220, 298368, 299520, 302560, 303030, 304512, 307440, 307840, 309504, 312320, 312480, 313131, 315980, 317688, 321160, 322560, 323232, 325008, 327936, 330336, 331520, 333060, 333312, 338520, 340380, 340992, 344162, 346320, 349440, 349835, 351360, 352092, 355264, 357120, 357864, 361088, 361120, 361305, 363072, 367040, 368745, 369408, 372960, 379176, 380640, 385392, 386880, 393328, 397110, 397824, 399672, 404040, 406016, 406224, 406260, 409920, 410774, 412672, 412920, 416640, 417508, 419328, 419802, 423584, 426240, 430976, 433344, 437248, 440115, 440448, 442494, 444080, 447330, 451360, 453840, 456768, 461760, 464256, 465920, 468480, 469456, 473970, 476160, 476532, 477152, 481740, 484096, 484848, 489769, 491660, 491904, 492544, 497280, 499590, 499968, 505568, 507520, 507780, 513856, 515840, 516243, 521885, 524160, 528138, 529480, 532896, 536796, 538720, 541632, 541680, 544608, 546560, 550560, 554112, 555520, 559736, 562176, 568320, 568764, 570960, 577792, 578088, 580320, 586820, 587264, 589992, 595665, 596440, 596736, 599040, 605120, 606060, 609024, 614880, 615680, 616161, 619008, 624960, 626262, 629703, 631960, 635376, 642320, 646464, 650016, 655872, 660672, 663040, 666120, 666624, 670995, 677040, 680760, 688324, 692640, 698880, 699670, 702720, 704184, 710528, 710955, 714240, 715728, 722176, 722240, 722610, 726144, 734080, 737490, 738816, 745920, 758352, 761280, 770784, 773760, 786656, 794220, 795648, 799344, 808080, 812032, 812448, 812520, 819840, 821548, 825840, 833280, 835016, 838656, 839604, 847168, 852480, 860405, 861952, 866688, 880230, 880896, 884988, 888160, 894660, 902720, 907680, 909571, 913536, 923520, 928512, 936960, 938912, 939393, 947940, 953064, 954304, 963480, 968192, 969696, 979538, 983320, 983808, 994560, 999180, 999936, 1011136, 1015040, 1015560, 1026935, 1027712, 1031680, 1032486, 1043770, 1048320, 1049505, 1056276, 1058960, 1065792, 1073592, 1077440, 1083264, 1083360, 1089216, 1093120, 1101120, 1106235, 1108224, 1111040, 1119472, 1137528, 1141920, 1155584, 1156176, 1160640, 1173640, 1174528, 1179984, 1191330, 1192880, 1193472, 1210240, 1212120, 1218048, 1229760, 1231360, 1232322, 1238016, 1249920, 1252524, 1259406, 1263920, 1270752, 1284640, 1292928, 1300032, 1311744, 1320345, 1321344, 1326080, 1332240, 1341990, 1354080, 1361520, 1376648, 1385280, 1397760, 1399340, 1405440, 1408368, 1421056, 1421910, 1428480, 1431456, 1444352, 1444480, 1445220, 1452288, 1468160, 1469307, 1474980, 1477632, 1491840, 1516704, 1522560, 1541568, 1547520, 1548729, 1565655, 1573312, 1588440, 1598688, 1616160, 1624896, 1625040, 1639680, 1643096, 1651680, 1666560, 1670032, 1679208, 1694336, 1704960, 1720810, 1723904, 1733376, 1760460, 1761792, 1769976, 1776320, 1789320, 1805440, 1815360, 1819142, 1827072, 1847040, 1848483, 1857024, 1877824, 1878786, 1895880, 1906128, 1908608, 1926960, 1936384, 1939392, 1959076, 1966640, 1967616, 1989120, 1998360, 1999872, 2022272, 2030080, 2031120, 2053870, 2055424, 2063360, 2064972, 2087540, 2096640, 2099010, 2112552, 2117920, 2131584, 2147184, 2154880, 2166528, 2166720, 2178432, 2186240, 2202240, 2212470, 2216448, 2238944, 2275056, 2283840, 2311168, 2312352, 2321280, 2347280, 2359968, 2382660, 2385760, 2386944, 2420480, 2424240, 2436096, 2448845, 2459520, 2462720, 2464644, 2499840, 2505048, 2518812, 2527840, 2541504, 2569280, 2581215, 2585856, 2600064, 2640690, 2642688, 2664480, 2683980, 2708160, 2723040, 2728713, 2753296, 2770560, 2798680, 2810880, 2816736, 2842112, 2843820, 2862912, 2888704, 2888960, 2890440, 2904576, 2936320, 2938614, 2949960, 2983680, 3033408, 3045120, 3080805, 3083136, 3095040, 3097458, 3131310, 3146624, 3148515, 3176880, 3197376, 3232320, 3249792, 3250080, 3279360, 3286192, 3303360, 3333120, 3340064, 3358416, 3388672, 3441620, 3447808, 3466752, 3520920, 3523584, 3539952, 3552640, 3578640, 3610880, 3630720, 3638284, 3654144, 3694080, 3696966, 3714048, 3755648, 3757572, 3791760, 3812256, 3817216, 3853920, 3878784, 3918152, 3933280, 3935232, 3978240, 3996720, 4044544, 4060160, 4062240, 4107740, 4110848, 4129944, 4175080, 4193280, 4198020, 4225104, 4235840, 4263168, 4294368, 4309760, 4333056, 4333440, 4356864, 4404480, 4407921, 4424940, 4432896, 4477888, 4547855, 4550112, 4567680, 4624704, 4642560, 4694560, 4696965, 4719936, 4765320, 4771520, 4840960, 4848480, 4897690, 4919040, 4929288, 4999680, 5010096, 5037624, 5055680, 5083008, 5138560, 5162430, 5171712, 5200128, 5281380, 5285376, 5328960, 5367960, 5416320, 5446080, 5457426, 5506592, 5541120, 5597360, 5633472, 5684224, 5687640, 5725824, 5777920, 5780880, 5809152, 5872640, 5877228, 5899920, 5967360, 6066816, 6090240, 6161610, 6166272, 6190080, 6194916, 6262620, 6293248, 6297030, 6353760, 6366997, 6394752, 6464640, 6499584, 6500160, 6558720, 6572384, 6606720, 6680128, 6716832, 6777344, 6883240, 6933504, 7041840, 7079904, 7105280, 7157280, 7221760, 7261440, 7276568, 7308288, 7346535, 7388160, 7393932, 7511296, 7515144, 7583520, 7624512, 7634432, 7707840, 7743645, 7757568, 7836304, 7866560, 7993440, 8089088, 8124480, 8186139, 8215480, 8221696, 8259888, 8350160, 8396040, 8450208, 8471680, 8526336, 8588736, 8619520, 8666112, 8666880, 8713728, 8808960, 8815842, 8849880, 8955776, 9095710, 9100224, 9135360, 9242415, 9249408, 9285120, 9389120, 9393930, 9439872, 9530640, 9543040, 9681920, 9696960, 9795380, 9838080, 9858576, 9999360, 10020192, 10075248, 10111360, 10166016, 10277120, 10324860, 10343424, 10400256, 10562760, 10570752, 10657920, 10735920, 10832640, 10892160, 10914852, 11013184, 11082240, 11194720, 11266944, 11375280, 11451648, 11555840, 11561760, 11754456, 11799840, 11934720, 12133632, 12180480, 12323220, 12332544, 12389832, 12525240, 12586496, 12594060, 12707520, 12733994, 12789504, 12929280, 12999168, 13000320, 13144768, 13213440, 13360256, 13433664, 13554688, 13643565, 13766480, 14083680, 14159808, 14210560, 14314560, 14443520, 14522880, 14553136, 14693070, 14787864, 15022592, 15030288, 15167040, 15249024, 15268864, 15415680, 15487290, 15515136, 15672608, 15733120, 15986880, 16178176, 16248960, 16372278, 16430960, 16519776, 16700320, 16792080, 16900416, 16943360, 17052672, 17177472, 17239040, 17333760, 17427456, 17617920, 17631684, 17699760, 17911552, 18191420, 18200448, 18270720, 18484830, 18498816, 18570240, 18778240, 18787860, 18879744, 19061280, 19086080, 19100991, 19393920, 19590760, 19676160, 19717152, 20040384, 20150496, 20222720, 20332032, 20554240, 20649720, 20800512, 21125520, 21315840, 21471840, 21665280, 21784320, 21829704, 22026368, 22039605, 22164480, 22389440, 22533888, 22750560, 22903296, 23123520, 23508912, 23599680, 24267264, 24646440, 24665088, 24779664, 25050480, 25172992, 25188120, 25415040, 25467988, 25579008, 25858560, 25998336, 26000640, 26289536, 26426880, 26720512, 26867328, 27287130, 27532960, 28167360, 28319616, 28421120, 28629120, 29045760, 29106272, 29386140, 29575728, 30045184, 30060576, 30334080, 30498048, 30831360, 30974580, 31030272, 31345216, 31466240, 31834985, 31973760, 32497920, 32744556, 32861920, 33039552, 33400640, 33584160, 33800832, 33886720, 34354944, 34667520, 35263368, 35399520, 35823104, 36382840, 36400896, 36541440, 36969660, 36997632, 37556480, 37575720, 37759488, 38122560, 38172160, 38201982, 38787840, 39181520, 39434304, 40080768, 40300992, 40445440, 40664064, 40930695, 41108480, 41299440, 42251040, 42631680, 42943680, 43330560, 43568640, 43659408, 44052736, 44079210, 44778880, 45067776, 45501120, 45806592, 46247040, 47017824, 47199360, 48534528, 49292880, 49559328, 50100960, 50376240, 50830080, 50935976, 51158016, 51717120, 52001280, 52579072, 52853760, 53441024, 53734656, 54574260, 55065920, 56334720, 56639232, 57258240, 57302973, 58212544, 58772280, 59151456, 60121152, 60668160, 60996096, 61662720, 61949160, 62690432, 62932480, 63669970, 63947520, 64995840, 65489112, 65723840, 66079104, 66801280, 67168320, 67601664, 67773440, 68709888, 70526736, 70799040, 71646208, 72765680, 72801792, 73939320, 73995264, 75112960, 75151440, 75518976, 76245120, 76344320, 76403964, 77575680, 78363040, 78868608, 80161536, 80601984, 80890880, 81861390, 82598880, 84502080, 85263360, 85887360, 87137280, 87318816, 88105472, 88158420, 89557760, 90135552, 91002240, 92494080, 94035648, 94398720, 95504955, 98585760, 99118656, 100201920, 100752480, 101660160, 101871952, 104002560, 105158144, 106882048, 107469312, 109148520, 110131840, 112669440, 113278464, 114516480, 114605946, 116425088, 117544560, 118302912, 120242304, 121336320, 121992192, 123325440, 123898320, 125380864, 125864960, 127339940, 127895040, 129991680, 130978224, 131447680, 132158208, 133602560, 134336640, 135203328, 137419776, 141053472, 141598080, 145531360, 145603584, 147878640, 150225920, 150302880, 152490240, 152807928, 155151360, 156726080, 157737216, 160323072, 161203968, 163722780, 165197760, 169004160, 171774720, 174637632, 176210944, 176316840, 179115520, 182004480, 184988160, 188071296, 188797440, 191009910, 197171520, 198237312, 200403840, 201504960, 203320320, 203743904, 210316288, 214938624, 218297040, 220263680, 225338880, 226556928, 229032960, 229211892, 232850176, 235089120, 236605824, 240484608, 242672640, 247796640, 250761728, 254679880, 255790080, 261956448, 262895360, 264316416, 267205120, 268673280, 270406656, 282106944, 283196160, 286514865, 291062720, 295757280, 300605760, 304980480, 305615856, 313452160, 315474432, 320646144, 322407936, 327445560, 330395520, 338008320, 343549440, 349275264, 352633680, 358231040, 364008960, 369976320, 376142592, 377594880, 382019820, 394343040, 396474624, 400807680, 403009920, 407487808, 436594080, 440527360, 450677760, 458423784, 465700352, 470178240, 473211648, 480969216, 495593280, 501523456, 509359760, 523912896, 525790720, 528632832, 534410240, 537346560, 564213888, 566392320, 573029730, 582125440, 591514560, 601211520, 609960960, 611231712, 626904320, 630948864, 644815872, 654891120, 660791040, 676016640, 687098880, 698550528, 705267360, 728017920, 752285184, 764039640, 788686080, 792949248, 801615360, 806019840, 814975616, 873188160, 881054720, 916847568, 931400704, 940356480, 946423296, 961938432, 991186560, 1018719520, 1047825792, 1051581440, 1074693120, 1128427776, 1132784640, 1146059460, 1164250880, 1183029120, 1202423040, 1222463424, 1253808640, 1309782240, 1321582080, 1352033280, 1397101056, 1410534720, 1504570368, 1528079280, 1577372160, 1585898496, 1603230720, 1612039680, 1629951232, 1746376320, 1833695136, 1880712960, 1892846592, 1982373120, 2037439040, 2095651584, 2256855552, 2292118920, 2328501760, 2366058240, 2404846080, 2444926848, 2507617280, 2619564480, 2643164160, 2794202112, 2821069440, 3056158560, 3154744320, 3224079360, 3259902464, 3492752640, 3667390272, 3761425920, 3964746240, 4074878080, 4191303168, 4513711104, 4584237840, 4657003520, 4732116480, 4809692160, 4889853696, 5239128960, 5642138880, 6112317120, 6519804928, 6985505280, 7334780544, 7522851840, 7929492480, 8149756160, 8382606336, 9168475680, 9464232960, 9779707392, 10478257920, 11284277760, 12224634240, 13971010560, 14669561088, 16299512320, 18336951360, 19559414784, 20956515840, 22568555520, 24449268480, 29339122176, 32599024640, 36673902720, 41913031680, 48898536960, 58678244352, 73347805440, 97797073920, 146695610880, 293391221760]

約数ペア:

[(1, 293391221760), (2, 146695610880), (3, 97797073920), (4, 73347805440), (5, 58678244352), (6, 48898536960), (7, 41913031680), (8, 36673902720), (9, 32599024640), (10, 29339122176), (12, 24449268480), (13, 22568555520), (14, 20956515840), (15, 19559414784), (16, 18336951360), (18, 16299512320), (20, 14669561088), (21, 13971010560), (24, 12224634240), (26, 11284277760), (28, 10478257920), (30, 9779707392), (31, 9464232960), (32, 9168475680), (35, 8382606336), (36, 8149756160), (37, 7929492480), (39, 7522851840), (40, 7334780544), (42, 6985505280), (45, 6519804928), (48, 6112317120), (52, 5642138880), (56, 5239128960), (60, 4889853696), (61, 4809692160), (62, 4732116480), (63, 4657003520), (64, 4584237840), (65, 4513711104), (70, 4191303168), (72, 4074878080), (74, 3964746240), (78, 3761425920), (80, 3667390272), (84, 3492752640), (90, 3259902464), (91, 3224079360), (93, 3154744320), (96, 3056158560), (104, 2821069440), (105, 2794202112), (111, 2643164160), (112, 2619564480), (117, 2507617280), (120, 2444926848), (122, 2404846080), (124, 2366058240), (126, 2328501760), (128, 2292118920), (130, 2256855552), (140, 2095651584), (144, 2037439040), (148, 1982373120), (155, 1892846592), (156, 1880712960), (160, 1833695136), (168, 1746376320), (180, 1629951232), (182, 1612039680), (183, 1603230720), (185, 1585898496), (186, 1577372160), (192, 1528079280), (195, 1504570368), (208, 1410534720), (210, 1397101056), (217, 1352033280), (222, 1321582080), (224, 1309782240), (234, 1253808640), (240, 1222463424), (244, 1202423040), (248, 1183029120), (252, 1164250880), (256, 1146059460), (259, 1132784640), (260, 1128427776), (273, 1074693120), (279, 1051581440), (280, 1047825792), (288, 1018719520), (296, 991186560), (305, 961938432), (310, 946423296), (312, 940356480), (315, 931400704), (320, 916847568), (333, 881054720), (336, 873188160), (360, 814975616), (364, 806019840), (366, 801615360), (370, 792949248), (372, 788686080), (384, 764039640), (390, 752285184), (403, 728017920), (416, 705267360), (420, 698550528), (427, 687098880), (434, 676016640), (444, 660791040), (448, 654891120), (455, 644815872), (465, 630948864), (468, 626904320), (480, 611231712), (481, 609960960), (488, 601211520), (496, 591514560), (504, 582125440), (512, 573029730), (518, 566392320), (520, 564213888), (546, 537346560), (549, 534410240), (555, 528632832), (558, 525790720), (560, 523912896), (576, 509359760), (585, 501523456), (592, 495593280), (610, 480969216), (620, 473211648), (624, 470178240), (630, 465700352), (640, 458423784), (651, 450677760), (666, 440527360), (672, 436594080), (720, 407487808), (728, 403009920), (732, 400807680), (740, 396474624), (744, 394343040), (768, 382019820), (777, 377594880), (780, 376142592), (793, 369976320), (806, 364008960), (819, 358231040), (832, 352633680), (840, 349275264), (854, 343549440), (868, 338008320), (888, 330395520), (896, 327445560), (910, 322407936), (915, 320646144), (930, 315474432), (936, 313452160), (960, 305615856), (962, 304980480), (976, 300605760), (992, 295757280), (1008, 291062720), (1024, 286514865), (1036, 283196160), (1040, 282106944), (1085, 270406656), (1092, 268673280), (1098, 267205120), (1110, 264316416), (1116, 262895360), (1120, 261956448), (1147, 255790080), (1152, 254679880), (1170, 250761728), (1184, 247796640), (1209, 242672640), (1220, 240484608), (1240, 236605824), (1248, 235089120), (1260, 232850176), (1280, 229211892), (1281, 229032960), (1295, 226556928), (1302, 225338880), (1332, 220263680), (1344, 218297040), (1365, 214938624), (1395, 210316288), (1440, 203743904), (1443, 203320320), (1456, 201504960), (1464, 200403840), (1480, 198237312), (1488, 197171520), (1536, 191009910), (1554, 188797440), (1560, 188071296), (1586, 184988160), (1612, 182004480), (1638, 179115520), (1664, 176316840), (1665, 176210944), (1680, 174637632), (1708, 171774720), (1736, 169004160), (1776, 165197760), (1792, 163722780), (1820, 161203968), (1830, 160323072), (1860, 157737216), (1872, 156726080), (1891, 155151360), (1920, 152807928), (1924, 152490240), (1952, 150302880), (1953, 150225920), (1984, 147878640), (2015, 145603584), (2016, 145531360), (2072, 141598080), (2080, 141053472), (2135, 137419776), (2170, 135203328), (2184, 134336640), (2196, 133602560), (2220, 132158208), (2232, 131447680), (2240, 130978224), (2257, 129991680), (2294, 127895040), (2304, 127339940), (2331, 125864960), (2340, 125380864), (2368, 123898320), (2379, 123325440), (2405, 121992192), (2418, 121336320), (2440, 120242304), (2480, 118302912), (2496, 117544560), (2520, 116425088), (2560, 114605946), (2562, 114516480), (2590, 113278464), (2604, 112669440), (2664, 110131840), (2688, 109148520), (2730, 107469312), (2745, 106882048), (2790, 105158144), (2821, 104002560), (2880, 101871952), (2886, 101660160), (2912, 100752480), (2928, 100201920), (2960, 99118656), (2976, 98585760), (3072, 95504955), (3108, 94398720), (3120, 94035648), (3172, 92494080), (3224, 91002240), (3255, 90135552), (3276, 89557760), (3328, 88158420), (3330, 88105472), (3360, 87318816), (3367, 87137280), (3416, 85887360), (3441, 85263360), (3472, 84502080), (3552, 82598880), (3584, 81861390), (3627, 80890880), (3640, 80601984), (3660, 80161536), (3720, 78868608), (3744, 78363040), (3782, 77575680), (3840, 76403964), (3843, 76344320), (3848, 76245120), (3885, 75518976), (3904, 75151440), (3906, 75112960), (3965, 73995264), (3968, 73939320), (4030, 72801792), (4032, 72765680), (4095, 71646208), (4144, 70799040), (4160, 70526736), (4270, 68709888), (4329, 67773440), (4340, 67601664), (4368, 67168320), (4392, 66801280), (4440, 66079104), (4464, 65723840), (4480, 65489112), (4514, 64995840), (4588, 63947520), (4608, 63669970), (4662, 62932480), (4680, 62690432), (4736, 61949160), (4758, 61662720), (4810, 60996096), (4836, 60668160), (4880, 60121152), (4960, 59151456), (4992, 58772280), (5040, 58212544), (5120, 57302973), (5124, 57258240), (5180, 56639232), (5208, 56334720), (5328, 55065920), (5376, 54574260), (5460, 53734656), (5490, 53441024), (5551, 52853760), (5580, 52579072), (5642, 52001280), (5673, 51717120), (5735, 51158016), (5760, 50935976), (5772, 50830080), (5824, 50376240), (5856, 50100960), (5920, 49559328), (5952, 49292880), (6045, 48534528), (6216, 47199360), (6240, 47017824), (6344, 46247040), (6405, 45806592), (6448, 45501120), (6510, 45067776), (6552, 44778880), (6656, 44079210), (6660, 44052736), (6720, 43659408), (6734, 43568640), (6771, 43330560), (6832, 42943680), (6882, 42631680), (6944, 42251040), (7104, 41299440), (7137, 41108480), (7168, 40930695), (7215, 40664064), (7254, 40445440), (7280, 40300992), (7320, 40080768), (7440, 39434304), (7488, 39181520), (7564, 38787840), (7680, 38201982), (7686, 38172160), (7696, 38122560), (7770, 37759488), (7808, 37575720), (7812, 37556480), (7930, 36997632), (7936, 36969660), (8029, 36541440), (8060, 36400896), (8064, 36382840), (8190, 35823104), (8288, 35399520), (8320, 35263368), (8463, 34667520), (8540, 34354944), (8658, 33886720), (8680, 33800832), (8736, 33584160), (8784, 33400640), (8880, 33039552), (8928, 32861920), (8960, 32744556), (9028, 32497920), (9176, 31973760), (9216, 31834985), (9324, 31466240), (9360, 31345216), (9455, 31030272), (9472, 30974580), (9516, 30831360), (9620, 30498048), (9672, 30334080), (9760, 30060576), (9765, 30045184), (9920, 29575728), (9984, 29386140), (10080, 29106272), (10101, 29045760), (10248, 28629120), (10323, 28421120), (10360, 28319616), (10416, 28167360), (10656, 27532960), (10752, 27287130), (10920, 26867328), (10980, 26720512), (11102, 26426880), (11160, 26289536), (11284, 26000640), (11285, 25998336), (11346, 25858560), (11470, 25579008), (11520, 25467988), (11544, 25415040), (11648, 25188120), (11655, 25172992), (11712, 25050480), (11840, 24779664), (11895, 24665088), (11904, 24646440), (12090, 24267264), (12432, 23599680), (12480, 23508912), (12688, 23123520), (12810, 22903296), (12896, 22750560), (13020, 22533888), (13104, 22389440), (13237, 22164480), (13312, 22039605), (13320, 22026368), (13440, 21829704), (13468, 21784320), (13542, 21665280), (13664, 21471840), (13764, 21315840), (13888, 21125520), (14105, 20800512), (14208, 20649720), (14274, 20554240), (14430, 20332032), (14508, 20222720), (14560, 20150496), (14640, 20040384), (14880, 19717152), (14911, 19676160), (14976, 19590760), (15128, 19393920), (15360, 19100991), (15372, 19086080), (15392, 19061280), (15540, 18879744), (15616, 18787860), (15624, 18778240), (15799, 18570240), (15860, 18498816), (15872, 18484830), (16058, 18270720), (16120, 18200448), (16128, 18191420), (16380, 17911552), (16576, 17699760), (16640, 17631684), (16653, 17617920), (16835, 17427456), (16926, 17333760), (17019, 17239040), (17080, 17177472), (17205, 17052672), (17316, 16943360), (17360, 16900416), (17472, 16792080), (17568, 16700320), (17760, 16519776), (17856, 16430960), (17920, 16372278), (18056, 16248960), (18135, 16178176), (18352, 15986880), (18648, 15733120), (18720, 15672608), (18910, 15515136), (18944, 15487290), (19032, 15415680), (19215, 15268864), (19240, 15249024), (19344, 15167040), (19520, 15030288), (19530, 15022592), (19840, 14787864), (19968, 14693070), (20160, 14553136), (20202, 14522880), (20313, 14443520), (20496, 14314560), (20646, 14210560), (20720, 14159808), (20832, 14083680), (21312, 13766480), (21504, 13643565), (21645, 13554688), (21840, 13433664), (21960, 13360256), (22204, 13213440), (22320, 13144768), (22568, 13000320), (22570, 12999168), (22692, 12929280), (22940, 12789504), (23040, 12733994), (23088, 12707520), (23296, 12594060), (23310, 12586496), (23424, 12525240), (23680, 12389832), (23790, 12332544), (23808, 12323220), (24087, 12180480), (24180, 12133632), (24583, 11934720), (24864, 11799840), (24960, 11754456), (25376, 11561760), (25389, 11555840), (25620, 11451648), (25792, 11375280), (26040, 11266944), (26208, 11194720), (26474, 11082240), (26640, 11013184), (26880, 10914852), (26936, 10892160), (27084, 10832640), (27328, 10735920), (27528, 10657920), (27755, 10570752), (27776, 10562760), (28210, 10400256), (28365, 10343424), (28416, 10324860), (28548, 10277120), (28860, 10166016), (29016, 10111360), (29120, 10075248), (29280, 10020192), (29341, 9999360), (29760, 9858576), (29822, 9838080), (29952, 9795380), (30256, 9696960), (30303, 9681920), (30744, 9543040), (30784, 9530640), (31080, 9439872), (31232, 9393930), (31248, 9389120), (31598, 9285120), (31720, 9249408), (31744, 9242415), (32116, 9135360), (32240, 9100224), (32256, 9095710), (32760, 8955776), (33152, 8849880), (33280, 8815842), (33306, 8808960), (33670, 8713728), (33852, 8666880), (33855, 8666112), (34038, 8619520), (34160, 8588736), (34410, 8526336), (34632, 8471680), (34720, 8450208), (34944, 8396040), (35136, 8350160), (35520, 8259888), (35685, 8221696), (35712, 8215480), (35840, 8186139), (36112, 8124480), (36270, 8089088), (36704, 7993440), (37296, 7866560), (37440, 7836304), (37820, 7757568), (37888, 7743645), (38064, 7707840), (38430, 7634432), (38480, 7624512), (38688, 7583520), (39040, 7515144), (39060, 7511296), (39680, 7393932), (39711, 7388160), (39936, 7346535), (40145, 7308288), (40320, 7276568), (40404, 7261440), (40626, 7221760), (40992, 7157280), (41292, 7105280), (41440, 7079904), (41664, 7041840), (42315, 6933504), (42624, 6883240), (43290, 6777344), (43680, 6716832), (43920, 6680128), (44408, 6606720), (44640, 6572384), (44733, 6558720), (45136, 6500160), (45140, 6499584), (45384, 6464640), (45880, 6394752), (46080, 6366997), (46176, 6353760), (46592, 6297030), (46620, 6293248), (46848, 6262620), (47360, 6194916), (47397, 6190080), (47580, 6166272), (47616, 6161610), (48174, 6090240), (48360, 6066816), (49166, 5967360), (49728, 5899920), (49920, 5877228), (49959, 5872640), (50505, 5809152), (50752, 5780880), (50778, 5777920), (51240, 5725824), (51584, 5687640), (51615, 5684224), (52080, 5633472), (52416, 5597360), (52948, 5541120), (53280, 5506592), (53760, 5457426), (53872, 5446080), (54168, 5416320), (54656, 5367960), (55056, 5328960), (55510, 5285376), (55552, 5281380), (56420, 5200128), (56730, 5171712), (56832, 5162430), (57096, 5138560), (57720, 5083008), (58032, 5055680), (58240, 5037624), (58560, 5010096), (58682, 4999680), (59520, 4929288), (59644, 4919040), (59904, 4897690), (60512, 4848480), (60606, 4840960), (61488, 4771520), (61568, 4765320), (62160, 4719936), (62464, 4696965), (62496, 4694560), (63196, 4642560), (63440, 4624704), (64232, 4567680), (64480, 4550112), (64512, 4547855), (65520, 4477888), (66185, 4432896), (66304, 4424940), (66560, 4407921), (66612, 4404480), (67340, 4356864), (67704, 4333440), (67710, 4333056), (68076, 4309760), (68320, 4294368), (68820, 4263168), (69264, 4235840), (69440, 4225104), (69888, 4198020), (69967, 4193280), (70272, 4175080), (71040, 4129944), (71370, 4110848), (71424, 4107740), (72224, 4062240), (72261, 4060160), (72540, 4044544), (73408, 3996720), (73749, 3978240), (74555, 3935232), (74592, 3933280), (74880, 3918152), (75640, 3878784), (76128, 3853920), (76860, 3817216), (76960, 3812256), (77376, 3791760), (78080, 3757572), (78120, 3755648), (78995, 3714048), (79360, 3696966), (79422, 3694080), (80290, 3654144), (80640, 3638284), (80808, 3630720), (81252, 3610880), (81984, 3578640), (82584, 3552640), (82880, 3539952), (83265, 3523584), (83328, 3520920), (84630, 3466752), (85095, 3447808), (85248, 3441620), (86580, 3388672), (87360, 3358416), (87840, 3340064), (88023, 3333120), (88816, 3303360), (89280, 3286192), (89466, 3279360), (90272, 3250080), (90280, 3249792), (90768, 3232320), (91760, 3197376), (92352, 3176880), (93184, 3148515), (93240, 3146624), (93696, 3131310), (94720, 3097458), (94794, 3095040), (95160, 3083136), (95232, 3080805), (96348, 3045120), (96720, 3033408), (98332, 2983680), (99456, 2949960), (99840, 2938614), (99918, 2936320), (101010, 2904576), (101504, 2890440), (101556, 2888960), (101565, 2888704), (102480, 2862912), (103168, 2843820), (103230, 2842112), (104160, 2816736), (104377, 2810880), (104832, 2798680), (105896, 2770560), (106560, 2753296), (107520, 2728713), (107744, 2723040), (108336, 2708160), (109312, 2683980), (110112, 2664480), (111020, 2642688), (111104, 2640690), (112840, 2600064), (113460, 2585856), (113664, 2581215), (114192, 2569280), (115440, 2541504), (116064, 2527840), (116480, 2518812), (117120, 2505048), (117364, 2499840), (119040, 2464644), (119133, 2462720), (119288, 2459520), (119808, 2448845), (120435, 2436096), (121024, 2424240), (121212, 2420480), (122915, 2386944), (122976, 2385760), (123136, 2382660), (124320, 2359968), (124992, 2347280), (126392, 2321280), (126880, 2312352), (126945, 2311168), (128464, 2283840), (128960, 2275056), (131040, 2238944), (132370, 2216448), (132608, 2212470), (133224, 2202240), (134199, 2186240), (134680, 2178432), (135408, 2166720), (135420, 2166528), (136152, 2154880), (136640, 2147184), (137640, 2131584), (138528, 2117920), (138880, 2112552), (139776, 2099010), (139934, 2096640), (140544, 2087540), (142080, 2064972), (142191, 2063360), (142740, 2055424), (142848, 2053870), (144448, 2031120), (144522, 2030080), (145080, 2022272), (146705, 1999872), (146816, 1998360), (147498, 1989120), (149110, 1967616), (149184, 1966640), (149760, 1959076), (151280, 1939392), (151515, 1936384), (152256, 1926960), (153720, 1908608), (153920, 1906128), (154752, 1895880), (156160, 1878786), (156240, 1877824), (157990, 1857024), (158720, 1848483), (158844, 1847040), (160580, 1827072), (161280, 1819142), (161616, 1815360), (162504, 1805440), (163968, 1789320), (165168, 1776320), (165760, 1769976), (166530, 1761792), (166656, 1760460), (169260, 1733376), (170190, 1723904), (170496, 1720810), (172081, 1704960), (173160, 1694336), (174720, 1679208), (175680, 1670032), (176046, 1666560), (177632, 1651680), (178560, 1643096), (178932, 1639680), (180544, 1625040), (180560, 1624896), (181536, 1616160), (183520, 1598688), (184704, 1588440), (186480, 1573312), (187392, 1565655), (189440, 1548729), (189588, 1547520), (190320, 1541568), (192696, 1522560), (193440, 1516704), (196664, 1491840), (198555, 1477632), (198912, 1474980), (199680, 1469307), (199836, 1468160), (202020, 1452288), (203008, 1445220), (203112, 1444480), (203130, 1444352), (204960, 1431456), (205387, 1428480), (206336, 1421910), (206460, 1421056), (208320, 1408368), (208754, 1405440), (209664, 1399340), (209901, 1397760), (211792, 1385280), (213120, 1376648), (215488, 1361520), (216672, 1354080), (218624, 1341990), (220224, 1332240), (221247, 1326080), (222040, 1321344), (222208, 1320345), (223665, 1311744), (225680, 1300032), (226920, 1292928), (228384, 1284640), (230880, 1270752), (232128, 1263920), (232960, 1259406), (234240, 1252524), (234728, 1249920), (236985, 1238016), (238080, 1232322), (238266, 1231360), (238576, 1229760), (240870, 1218048), (242048, 1212120), (242424, 1210240), (245830, 1193472), (245952, 1192880), (246272, 1191330), (248640, 1179984), (249795, 1174528), (249984, 1173640), (252784, 1160640), (253760, 1156176), (253890, 1155584), (256928, 1141920), (257920, 1137528), (262080, 1119472), (264069, 1111040), (264740, 1108224), (265216, 1106235), (266448, 1101120), (268398, 1093120), (269360, 1089216), (270816, 1083360), (270840, 1083264), (272304, 1077440), (273280, 1073592), (275280, 1065792), (277056, 1058960), (277760, 1056276), (279552, 1049505), (279868, 1048320), (281088, 1043770), (284160, 1032486), (284382, 1031680), (285480, 1027712), (285696, 1026935), (288896, 1015560), (289044, 1015040), (290160, 1011136), (293410, 999936), (293632, 999180), (294996, 994560), (298220, 983808), (298368, 983320), (299520, 979538), (302560, 969696), (303030, 968192), (304512, 963480), (307440, 954304), (307840, 953064), (309504, 947940), (312320, 939393), (312480, 938912), (313131, 936960), (315980, 928512), (317688, 923520), (321160, 913536), (322560, 909571), (323232, 907680), (325008, 902720), (327936, 894660), (330336, 888160), (331520, 884988), (333060, 880896), (333312, 880230), (338520, 866688), (340380, 861952), (340992, 860405), (344162, 852480), (346320, 847168), (349440, 839604), (349835, 838656), (351360, 835016), (352092, 833280), (355264, 825840), (357120, 821548), (357864, 819840), (361088, 812520), (361120, 812448), (361305, 812032), (363072, 808080), (367040, 799344), (368745, 795648), (369408, 794220), (372960, 786656), (379176, 773760), (380640, 770784), (385392, 761280), (386880, 758352), (393328, 745920), (397110, 738816), (397824, 737490), (399672, 734080), (404040, 726144), (406016, 722610), (406224, 722240), (406260, 722176), (409920, 715728), (410774, 714240), (412672, 710955), (412920, 710528), (416640, 704184), (417508, 702720), (419328, 699670), (419802, 698880), (423584, 692640), (426240, 688324), (430976, 680760), (433344, 677040), (437248, 670995), (440115, 666624), (440448, 666120), (442494, 663040), (444080, 660672), (447330, 655872), (451360, 650016), (453840, 646464), (456768, 642320), (461760, 635376), (464256, 631960), (465920, 629703), (468480, 626262), (469456, 624960), (473970, 619008), (476160, 616161), (476532, 615680), (477152, 614880), (481740, 609024), (484096, 606060), (484848, 605120), (489769, 599040), (491660, 596736), (491904, 596440), (492544, 595665), (497280, 589992), (499590, 587264), (499968, 586820), (505568, 580320), (507520, 578088), (507780, 577792), (513856, 570960), (515840, 568764), (516243, 568320), (521885, 562176), (524160, 559736), (528138, 555520), (529480, 554112), (532896, 550560), (536796, 546560), (538720, 544608), (541632, 541680)]