343548011520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:176

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 43, 45, 47, 48, 51, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 86, 90, 93, 94, 96, 102, 105, 112, 119, 120, 124, 126, 128, 129, 136, 140, 141, 144, 153, 155, 160, 168, 170, 172, 180, 186, 188, 192, 204, 210, 215, 217, 224, 235, 238, 240, 248, 252, 255, 256, 258, 272, 279, 280, 282, 288, 301, 306, 310, 315, 320, 329, 336, 340, 344, 357, 360, 372, 376, 384, 387, 408, 420, 423, 430, 434, 448, 465, 470, 476, 480, 496, 504, 510, 512, 516, 527, 544, 558, 560, 564, 576, 595, 602, 612, 620, 630, 640, 645, 651, 658, 672, 680, 688, 705, 714, 720, 731, 744, 752, 765, 768, 774, 799, 816, 840, 846, 860, 868, 896, 903, 930, 940, 952, 960, 987, 992, 1008, 1020, 1024, 1032, 1054, 1071, 1085, 1088, 1116, 1120, 1128, 1152, 1190, 1204, 1224, 1240, 1260, 1280, 1290, 1302, 1316, 1333, 1344, 1360, 1376, 1395, 1410, 1428, 1440, 1457, 1462, 1488, 1504, 1505, 1530, 1536, 1548, 1581, 1598, 1632, 1645, 1680, 1692, 1720, 1736, 1785, 1792, 1806, 1860, 1880, 1904, 1920, 1935, 1953, 1974, 1984, 2016, 2021, 2040, 2064, 2108, 2115, 2142, 2170, 2176, 2193, 2232, 2240, 2256, 2304, 2380, 2397, 2408, 2448, 2480, 2520, 2560, 2580, 2604, 2632, 2635, 2666, 2688, 2709, 2720, 2752, 2790, 2820, 2856, 2880, 2914, 2924, 2961, 2976, 3008, 3010, 3060, 3072, 3096, 3162, 3196, 3255, 3264, 3290, 3360, 3384, 3440, 3472, 3570, 3584, 3612, 3655, 3689, 3720, 3760, 3808, 3840, 3870, 3906, 3948, 3968, 3995, 3999, 4032, 4042, 4080, 4128, 4216, 4230, 4284, 4340, 4352, 4371, 4386, 4464, 4480, 4512, 4515, 4608, 4743, 4760, 4794, 4816, 4896, 4935, 4960, 5040, 5117, 5120, 5160, 5208, 5264, 5270, 5332, 5355, 5376, 5418, 5440, 5504, 5580, 5593, 5640, 5712, 5760, 5828, 5848, 5922, 5952, 6016, 6020, 6063, 6120, 6192, 6324, 6392, 6510, 6528, 6579, 6580, 6665, 6720, 6768, 6880, 6944, 7140, 7168, 7191, 7224, 7285, 7310, 7378, 7440, 7520, 7616, 7680, 7740, 7812, 7896, 7905, 7936, 7990, 7998, 8064, 8084, 8160, 8256, 8432, 8460, 8568, 8680, 8704, 8742, 8772, 8928, 8960, 9024, 9030, 9216, 9331, 9486, 9520, 9588, 9632, 9765, 9792, 9870, 9920, 10080, 10105, 10199, 10234, 10320, 10416, 10528, 10540, 10664, 10710, 10752, 10836, 10880, 10965, 11008, 11067, 11160, 11186, 11280, 11424, 11520, 11656, 11696, 11844, 11904, 11985, 11997, 12032, 12040, 12126, 12240, 12384, 12648, 12784, 13020, 13056, 13113, 13158, 13160, 13330, 13440, 13536, 13545, 13760, 13888, 14147, 14280, 14382, 14448, 14570, 14620, 14756, 14805, 14880, 15040, 15232, 15351, 15360, 15480, 15624, 15792, 15810, 15872, 15980, 15996, 16128, 16168, 16320, 16512, 16779, 16864, 16920, 17136, 17360, 17408, 17484, 17544, 17856, 17920, 18048, 18060, 18189, 18445, 18662, 18972, 19040, 19176, 19264, 19530, 19584, 19740, 19840, 19995, 20160, 20210, 20398, 20468, 20640, 20832, 21056, 21080, 21328, 21420, 21504, 21672, 21760, 21855, 21930, 22016, 22134, 22320, 22372, 22560, 22661, 22848, 23040, 23312, 23392, 23688, 23715, 23808, 23970, 23994, 24064, 24080, 24252, 24480, 24768, 24769, 25296, 25568, 25585, 26040, 26112, 26226, 26316, 26320, 26660, 26880, 27072, 27090, 27520, 27776, 27965, 27993, 28294, 28560, 28764, 28896, 29140, 29240, 29512, 29610, 29760, 30080, 30315, 30464, 30597, 30702, 30960, 31248, 31584, 31620, 31744, 31960, 31992, 32256, 32336, 32640, 32895, 33024, 33201, 33558, 33728, 33840, 34272, 34357, 34720, 34968, 35088, 35712, 35840, 35955, 36096, 36120, 36378, 36890, 37324, 37944, 38080, 38352, 38528, 39060, 39168, 39480, 39680, 39990, 40320, 40420, 40796, 40936, 41280, 41664, 42112, 42160, 42441, 42656, 42840, 43344, 43520, 43710, 43860, 44032, 44268, 44640, 44744, 45120, 45322, 45696, 46053, 46080, 46624, 46655, 46784, 47376, 47430, 47616, 47940, 47988, 48128, 48160, 48504, 48960, 49536, 49538, 50337, 50592, 50995, 51136, 51170, 52080, 52224, 52452, 52632, 52640, 53320, 53760, 54144, 54180, 55040, 55335, 55552, 55930, 55986, 56588, 57120, 57528, 57792, 58280, 58480, 59024, 59220, 59520, 59985, 60160, 60630, 60928, 61194, 61404, 61920, 62496, 62651, 63168, 63240, 63920, 63984, 64512, 64672, 65280, 65565, 65790, 66048, 66402, 67116, 67456, 67680, 67983, 68544, 68714, 69440, 69936, 70176, 70735, 71424, 71910, 72192, 72240, 72756, 73780, 74307, 74648, 75888, 76160, 76704, 76755, 77056, 78120, 78336, 78960, 79360, 79980, 80640, 80840, 81592, 81872, 82560, 83328, 83895, 83979, 84224, 84320, 84882, 85312, 85680, 86688, 87040, 87420, 87720, 88536, 89280, 89488, 90240, 90644, 90945, 91392, 91791, 92106, 93248, 93310, 93568, 94752, 94860, 95232, 95880, 95976, 96320, 97008, 97920, 99072, 99076, 100674, 101184, 101990, 102272, 102340, 103071, 104160, 104904, 105264, 105280, 106640, 107520, 108288, 108360, 110080, 110670, 111104, 111860, 111972, 113176, 113305, 114240, 115056, 115584, 116560, 116960, 118048, 118440, 119040, 119970, 120320, 121260, 121856, 122388, 122808, 123840, 123845, 124992, 125302, 126336, 126480, 127323, 127840, 127968, 129344, 130560, 131130, 131580, 132096, 132804, 134232, 134912, 135360, 135966, 137088, 137428, 138880, 139872, 139965, 140352, 141470, 142848, 143820, 144384, 144480, 145512, 147560, 148614, 149296, 151776, 152320, 152985, 153408, 153510, 154112, 156240, 156672, 157920, 158627, 158720, 159960, 161280, 161680, 163184, 163744, 165120, 166005, 166656, 167790, 167958, 168448, 168640, 169764, 170624, 171360, 171785, 173376, 173383, 174840, 175440, 177072, 178560, 178976, 180480, 181288, 181890, 182784, 183582, 184212, 186496, 186620, 187136, 187953, 189504, 189720, 191760, 191952, 192640, 194016, 195840, 198144, 198152, 201348, 202368, 203949, 203980, 204544, 204680, 206142, 208320, 209808, 210528, 210560, 212205, 213280, 216576, 216720, 220160, 221340, 222208, 222921, 223720, 223944, 226352, 226610, 228480, 230112, 230265, 231168, 233120, 233920, 236096, 236880, 238080, 239940, 240499, 240640, 242520, 244776, 245616, 247680, 247690, 249984, 250604, 251685, 252672, 252960, 254646, 255680, 255936, 258688, 261120, 262260, 263160, 265608, 268464, 269824, 270720, 271932, 274176, 274856, 277760, 279744, 279930, 280704, 282940, 285696, 287640, 288960, 291024, 295120, 297228, 298592, 303552, 304640, 305970, 306816, 307020, 308224, 309213, 312480, 313255, 315840, 317254, 319920, 322560, 323360, 326368, 327488, 330240, 332010, 333312, 335580, 335916, 336896, 337280, 339528, 339915, 341248, 342720, 343570, 346752, 346766, 349680, 350880, 354144, 357120, 357952, 360960, 362576, 363780, 365568, 367164, 368424, 371535, 372992, 373240, 374272, 375906, 379008, 379440, 383520, 383904, 385280, 388032, 391680, 396288, 396304, 402696, 404736, 407898, 407960, 409088, 409360, 412284, 416640, 419616, 419895, 421056, 421120, 424410, 426560, 433152, 433440, 438557, 442680, 445842, 447440, 447888, 452704, 453220, 456960, 458955, 460224, 460530, 462336, 466240, 467840, 472192, 473760, 475881, 476160, 479880, 480998, 485040, 489552, 491232, 495360, 495380, 499968, 501208, 503370, 505344, 505920, 509292, 511360, 511872, 515355, 517376, 520149, 524520, 526320, 531216, 536928, 539648, 541440, 543864, 548352, 549712, 555520, 559488, 559860, 561408, 563859, 565880, 575280, 577920, 582048, 590240, 594456, 597184, 607104, 609280, 611940, 613632, 614040, 618426, 624960, 626510, 631680, 634508, 636615, 639840, 646720, 652736, 654976, 660480, 664020, 666624, 671160, 671832, 674560, 679056, 679830, 682496, 685440, 687140, 693504, 693532, 699360, 701760, 708288, 714240, 715904, 721497, 721920, 725152, 727560, 734328, 736848, 743070, 745984, 746480, 748544, 751812, 758016, 758880, 767040, 767808, 770560, 776064, 783360, 792608, 793135, 805392, 809472, 815796, 815920, 818176, 818720, 824568, 833280, 839232, 839790, 842112, 842240, 848820, 853120, 866880, 866915, 877114, 885360, 891684, 894880, 895776, 905408, 906440, 913920, 917910, 920448, 921060, 924672, 932480, 935680, 939765, 944384, 947520, 951762, 959760, 961996, 970080, 979104, 982464, 990720, 990760, 999936, 1002416, 1006740, 1010688, 1011840, 1018584, 1019745, 1022720, 1023744, 1030710, 1034752, 1040298, 1049040, 1052640, 1062432, 1065067, 1073856, 1082880, 1087728, 1096704, 1099424, 1111040, 1114605, 1118976, 1119720, 1122816, 1127718, 1131760, 1150560, 1155840, 1164096, 1180480, 1188912, 1194368, 1202495, 1214208, 1223880, 1227264, 1228080, 1236852, 1249920, 1253020, 1263360, 1269016, 1273230, 1279680, 1293440, 1305472, 1309952, 1315671, 1328040, 1342320, 1343664, 1349120, 1358112, 1359660, 1364992, 1370880, 1374280, 1387008, 1387064, 1398720, 1403520, 1416576, 1427643, 1428480, 1431808, 1442994, 1450304, 1455120, 1468656, 1473696, 1486140, 1491968, 1492960, 1503624, 1516032, 1517760, 1534080, 1535616, 1541120, 1546065, 1552128, 1560447, 1585216, 1586270, 1610784, 1618944, 1631592, 1631840, 1637440, 1649136, 1666560, 1678464, 1679580, 1684224, 1684480, 1697640, 1706240, 1733760, 1733830, 1754228, 1770720, 1783368, 1789760, 1791552, 1810816, 1812880, 1827840, 1835820, 1840896, 1842120, 1864960, 1871360, 1879530, 1888768, 1895040, 1903524, 1919520, 1923992, 1940160, 1958208, 1964928, 1981440, 1981520, 1999872, 2004832, 2013480, 2023680, 2037168, 2039490, 2045440, 2047488, 2061420, 2069504, 2080596, 2098080, 2105280, 2124864, 2130134, 2147712, 2164491, 2165760, 2175456, 2192785, 2198848, 2229210, 2237952, 2239440, 2245632, 2255436, 2263520, 2301120, 2311680, 2328192, 2360960, 2377824, 2379405, 2388736, 2404990, 2428416, 2447760, 2454528, 2456160, 2473704, 2499840, 2506040, 2526720, 2538032, 2546460, 2559360, 2586880, 2600745, 2610944, 2619904, 2631342, 2656080, 2684640, 2687328, 2698240, 2716224, 2719320, 2741760, 2748560, 2774016, 2774128, 2797440, 2807040, 2819295, 2833152, 2855286, 2863616, 2885988, 2900608, 2910240, 2937312, 2947392, 2972280, 2985920, 3007248, 3032064, 3035520, 3068160, 3071232, 3092130, 3104256, 3120894, 3170432, 3172540, 3195201, 3221568, 3263184, 3263680, 3274880, 3298272, 3333120, 3356928, 3359160, 3368448, 3395280, 3412480, 3467520, 3467660, 3508456, 3541440, 3566736, 3579520, 3583104, 3607485, 3621632, 3625760, 3671640, 3681792, 3684240, 3729920, 3742720, 3759060, 3777536, 3790080, 3807048, 3839040, 3847984, 3880320, 3916416, 3929856, 3947013, 3963040, 4009664, 4026960, 4047360, 4074336, 4078980, 4090880, 4094976, 4122840, 4161192, 4196160, 4210560, 4249728, 4260268, 4295424, 4328982, 4350912, 4385570, 4397696, 4458420, 4475904, 4478880, 4510872, 4527040, 4602240, 4623360, 4656384, 4721920, 4755648, 4758810, 4777472, 4809980, 4856832, 4895520, 4912320, 4947408, 4999680, 5012080, 5053440, 5076064, 5092920, 5118720, 5173760, 5201490, 5221888, 5239808, 5262684, 5312160, 5325335, 5369280, 5374656, 5432448, 5438640, 5483520, 5497120, 5548256, 5594880, 5614080, 5638590, 5666304, 5710572, 5727232, 5771976, 5801216, 5820480, 5874624, 5894784, 5944560, 5971840, 6014496, 6071040, 6136320, 6142464, 6184260, 6208512, 6241788, 6340864, 6345080, 6390402, 6443136, 6526368, 6527360, 6549760, 6578355, 6596544, 6713856, 6718320, 6736896, 6790560, 6824960, 6935040, 6935320, 7016912, 7082880, 7133472, 7138215, 7159040, 7166208, 7214970, 7243264, 7251520, 7343280, 7363584, 7368480, 7455469, 7459840, 7518120, 7580160, 7614096, 7678080, 7695968, 7760640, 7802235, 7832832, 7859712, 7894026, 7926080, 8019328, 8053920, 8094720, 8148672, 8157960, 8245680, 8322384, 8392320, 8421120, 8499456, 8520536, 8590848, 8657964, 8701824, 8771140, 8795392, 8916840, 8957760, 9021744, 9054080, 9204480, 9312768, 9443840, 9511296, 9517620, 9554944, 9585603, 9619960, 9791040, 9824640, 9894816, 9999360, 10024160, 10152128, 10185840, 10237440, 10347520, 10402980, 10443776, 10525368, 10624320, 10650670, 10738560, 10749312, 10822455, 10864896, 10877280, 10994240, 11096512, 11189760, 11228160, 11277180, 11332608, 11421144, 11543952, 11602432, 11640960, 11749248, 11789568, 11889120, 11943680, 12028992, 12142080, 12272640, 12284928, 12368520, 12483576, 12681728, 12690160, 12780804, 12886272, 13052736, 13054720, 13099520, 13156710, 13193088, 13427712, 13436640, 13581120, 13870080, 13870640, 14033824, 14165760, 14266944, 14276430, 14318080, 14332416, 14429940, 14486528, 14503040, 14686560, 14736960, 14910938, 15036240, 15160320, 15228192, 15356160, 15391936, 15521280, 15604470, 15665664, 15719424, 15788052, 15852160, 15976005, 16038656, 16107840, 16297344, 16315920, 16491360, 16644768, 16784640, 16842240, 16998912, 17041072, 17181696, 17315928, 17403648, 17542280, 17590784, 17833680, 17915520, 18043488, 18108160, 18408960, 18625536, 18887680, 19022592, 19035240, 19171206, 19239920, 19582080, 19649280, 19735065, 19789632, 20048320, 20304256, 20371680, 20474880, 20805960, 21050736, 21248640, 21301340, 21477120, 21498624, 21644910, 21729792, 21754560, 21988480, 22193024, 22366407, 22379520, 22554360, 22842288, 23087904, 23204864, 23281920, 23498496, 23579136, 23778240, 23887360, 24057984, 24284160, 24737040, 24967152, 25363456, 25380320, 25561608, 25772544, 26105472, 26109440, 26199040, 26313420, 26386176, 26873280, 27162240, 27741280, 28067648, 28331520, 28533888, 28552860, 28636160, 28664832, 28859880, 29006080, 29373120, 29473920, 29821876, 30072480, 30456384, 30712320, 30783872, 31042560, 31208940, 31331328, 31576104, 31704320, 31952010, 32077312, 32215680, 32594688, 32631840, 32982720, 33289536, 33569280, 33684480, 33997824, 34082144, 34631856, 34807296, 35084560, 35181568, 35667360, 35831040, 36086976, 36216320, 36817920, 37277345, 38045184, 38070480, 38342412, 38479840, 39164160, 39298560, 39470130, 39579264, 40096640, 40608512, 40743360, 41611920, 42101472, 42497280, 42602680, 42954240, 42997248, 43289820, 43459584, 43509120, 43976960, 44386048, 44732814, 45108720, 45684576, 46175808, 46563840, 46996992, 47158272, 47556480, 47774720, 47928015, 48115968, 49474080, 49934304, 50760640, 51123216, 51545088, 52210944, 52218880, 52626840, 52772352, 53746560, 54324480, 55482560, 56135296, 56663040, 57067776, 57105720, 57719760, 58012160, 58746240, 58947840, 59643752, 60144960, 60912768, 61424640, 61567744, 62417880, 63152208, 63408640, 63904020, 64154624, 64431360, 65189376, 65263680, 65965440, 66579072, 67099221, 67138560, 68164288, 69263712, 69614592, 70169120, 71334720, 71662080, 72173952, 72432640, 74554690, 76090368, 76140960, 76684824, 76959680, 78328320, 78597120, 78940260, 79158528, 80193280, 81217024, 81486720, 83223840, 84202944, 84994560, 85205360, 85908480, 85994496, 86579640, 87018240, 87953920, 88772096, 89465628, 90217440, 91369152, 92351616, 93127680, 93993984, 95112960, 95856030, 96231936, 98948160, 99868608, 101521280, 102246432, 104421888, 105253680, 105544704, 107493120, 108648960, 110965120, 111832035, 112270592, 114135552, 114211440, 115439520, 116024320, 117492480, 117895680, 119287504, 120289920, 121825536, 123135488, 124835760, 126304416, 126817280, 127808040, 128862720, 130378752, 130527360, 131930880, 133158144, 134198442, 136328576, 138527424, 140338240, 142669440, 143324160, 144347904, 149109380, 152281920, 153369648, 153919360, 156656640, 157880520, 158317056, 160386560, 162434048, 162973440, 166447680, 168405888, 169989120, 170410720, 173159280, 174036480, 175907840, 177544192, 178931256, 180434880, 182738304, 184703232, 190225920, 191712060, 192463872, 197896320, 199737216, 203042560, 204492864, 208843776, 210507360, 214986240, 217297920, 221930240, 223664070, 224541184, 228271104, 228422880, 230879040, 234984960, 235791360, 238575008, 240579840, 243651072, 246270976, 249671520, 252608832, 255616080, 257725440, 261054720, 263861760, 266316288, 268396884, 272657152, 277054848, 280676480, 285338880, 288695808, 298218760, 304563840, 306739296, 307838720, 315761040, 316634112, 320773120, 325946880, 332895360, 335496105, 336811776, 340821440, 346318560, 348072960, 357862512, 360869760, 365476608, 369406464, 380451840, 383424120, 395792640, 399474432, 406085120, 408985728, 421014720, 429972480, 443860480, 447328140, 449082368, 456845760, 461758080, 469969920, 477150016, 481159680, 487302144, 499343040, 505217664, 511232160, 522109440, 527723520, 532632576, 536793768, 545314304, 554109696, 561352960, 570677760, 577391616, 596437520, 609127680, 613478592, 615677440, 631522080, 651893760, 665790720, 670992210, 673623552, 681642880, 692637120, 715725024, 721739520, 730953216, 738812928, 766848240, 791585280, 798948864, 812170240, 817971456, 842029440, 887720960, 894656280, 913691520, 923516160, 954300032, 962319360, 998686080, 1010435328, 1022464320, 1044218880, 1073587536, 1090628608, 1108219392, 1122705920, 1141355520, 1192875040, 1218255360, 1226957184, 1231354880, 1263044160, 1331581440, 1341984420, 1347247104, 1363285760, 1385274240, 1431450048, 1443479040, 1461906432, 1533696480, 1583170560, 1597897728, 1635942912, 1684058880, 1789312560, 1827383040, 1847032320, 1908600064, 1997372160, 2020870656, 2044928640, 2147175072, 2216438784, 2245411840, 2385750080, 2436510720, 2453914368, 2526088320, 2663162880, 2683968840, 2726571520, 2770548480, 2862900096, 2886958080, 3067392960, 3271885824, 3368117760, 3578625120, 3654766080, 3694064640, 3817200128, 3994744320, 4041741312, 4089857280, 4294350144, 4771500160, 4907828736, 5052176640, 5367937680, 5453143040, 5541096960, 5725800192, 6134785920, 6736235520, 7157250240, 7309532160, 7634400256, 7989488640, 8179714560, 8588700288, 9543000320, 9815657472, 10104353280, 10735875360, 11082193920, 11451600384, 12269571840, 14314500480, 16359429120, 17177400576, 19086000640, 20208706560, 21471750720, 22903200768, 24539143680, 28629000960, 34354801152, 38172001280, 42943501440, 49078287360, 57258001920, 68709602304, 85887002880, 114516003840, 171774005760, 343548011520]

約数ペア:

[(1, 343548011520), (2, 171774005760), (3, 114516003840), (4, 85887002880), (5, 68709602304), (6, 57258001920), (7, 49078287360), (8, 42943501440), (9, 38172001280), (10, 34354801152), (12, 28629000960), (14, 24539143680), (15, 22903200768), (16, 21471750720), (17, 20208706560), (18, 19086000640), (20, 17177400576), (21, 16359429120), (24, 14314500480), (28, 12269571840), (30, 11451600384), (31, 11082193920), (32, 10735875360), (34, 10104353280), (35, 9815657472), (36, 9543000320), (40, 8588700288), (42, 8179714560), (43, 7989488640), (45, 7634400256), (47, 7309532160), (48, 7157250240), (51, 6736235520), (56, 6134785920), (60, 5725800192), (62, 5541096960), (63, 5453143040), (64, 5367937680), (68, 5052176640), (70, 4907828736), (72, 4771500160), (80, 4294350144), (84, 4089857280), (85, 4041741312), (86, 3994744320), (90, 3817200128), (93, 3694064640), (94, 3654766080), (96, 3578625120), (102, 3368117760), (105, 3271885824), (112, 3067392960), (119, 2886958080), (120, 2862900096), (124, 2770548480), (126, 2726571520), (128, 2683968840), (129, 2663162880), (136, 2526088320), (140, 2453914368), (141, 2436510720), (144, 2385750080), (153, 2245411840), (155, 2216438784), (160, 2147175072), (168, 2044928640), (170, 2020870656), (172, 1997372160), (180, 1908600064), (186, 1847032320), (188, 1827383040), (192, 1789312560), (204, 1684058880), (210, 1635942912), (215, 1597897728), (217, 1583170560), (224, 1533696480), (235, 1461906432), (238, 1443479040), (240, 1431450048), (248, 1385274240), (252, 1363285760), (255, 1347247104), (256, 1341984420), (258, 1331581440), (272, 1263044160), (279, 1231354880), (280, 1226957184), (282, 1218255360), (288, 1192875040), (301, 1141355520), (306, 1122705920), (310, 1108219392), (315, 1090628608), (320, 1073587536), (329, 1044218880), (336, 1022464320), (340, 1010435328), (344, 998686080), (357, 962319360), (360, 954300032), (372, 923516160), (376, 913691520), (384, 894656280), (387, 887720960), (408, 842029440), (420, 817971456), (423, 812170240), (430, 798948864), (434, 791585280), (448, 766848240), (465, 738812928), (470, 730953216), (476, 721739520), (480, 715725024), (496, 692637120), (504, 681642880), (510, 673623552), (512, 670992210), (516, 665790720), (527, 651893760), (544, 631522080), (558, 615677440), (560, 613478592), (564, 609127680), (576, 596437520), (595, 577391616), (602, 570677760), (612, 561352960), (620, 554109696), (630, 545314304), (640, 536793768), (645, 532632576), (651, 527723520), (658, 522109440), (672, 511232160), (680, 505217664), (688, 499343040), (705, 487302144), (714, 481159680), (720, 477150016), (731, 469969920), (744, 461758080), (752, 456845760), (765, 449082368), (768, 447328140), (774, 443860480), (799, 429972480), (816, 421014720), (840, 408985728), (846, 406085120), (860, 399474432), (868, 395792640), (896, 383424120), (903, 380451840), (930, 369406464), (940, 365476608), (952, 360869760), (960, 357862512), (987, 348072960), (992, 346318560), (1008, 340821440), (1020, 336811776), (1024, 335496105), (1032, 332895360), (1054, 325946880), (1071, 320773120), (1085, 316634112), (1088, 315761040), (1116, 307838720), (1120, 306739296), (1128, 304563840), (1152, 298218760), (1190, 288695808), (1204, 285338880), (1224, 280676480), (1240, 277054848), (1260, 272657152), (1280, 268396884), (1290, 266316288), (1302, 263861760), (1316, 261054720), (1333, 257725440), (1344, 255616080), (1360, 252608832), (1376, 249671520), (1395, 246270976), (1410, 243651072), (1428, 240579840), (1440, 238575008), (1457, 235791360), (1462, 234984960), (1488, 230879040), (1504, 228422880), (1505, 228271104), (1530, 224541184), (1536, 223664070), (1548, 221930240), (1581, 217297920), (1598, 214986240), (1632, 210507360), (1645, 208843776), (1680, 204492864), (1692, 203042560), (1720, 199737216), (1736, 197896320), (1785, 192463872), (1792, 191712060), (1806, 190225920), (1860, 184703232), (1880, 182738304), (1904, 180434880), (1920, 178931256), (1935, 177544192), (1953, 175907840), (1974, 174036480), (1984, 173159280), (2016, 170410720), (2021, 169989120), (2040, 168405888), (2064, 166447680), (2108, 162973440), (2115, 162434048), (2142, 160386560), (2170, 158317056), (2176, 157880520), (2193, 156656640), (2232, 153919360), (2240, 153369648), (2256, 152281920), (2304, 149109380), (2380, 144347904), (2397, 143324160), (2408, 142669440), (2448, 140338240), (2480, 138527424), (2520, 136328576), (2560, 134198442), (2580, 133158144), (2604, 131930880), (2632, 130527360), (2635, 130378752), (2666, 128862720), (2688, 127808040), (2709, 126817280), (2720, 126304416), (2752, 124835760), (2790, 123135488), (2820, 121825536), (2856, 120289920), (2880, 119287504), (2914, 117895680), (2924, 117492480), (2961, 116024320), (2976, 115439520), (3008, 114211440), (3010, 114135552), (3060, 112270592), (3072, 111832035), (3096, 110965120), (3162, 108648960), (3196, 107493120), (3255, 105544704), (3264, 105253680), (3290, 104421888), (3360, 102246432), (3384, 101521280), (3440, 99868608), (3472, 98948160), (3570, 96231936), (3584, 95856030), (3612, 95112960), (3655, 93993984), (3689, 93127680), (3720, 92351616), (3760, 91369152), (3808, 90217440), (3840, 89465628), (3870, 88772096), (3906, 87953920), (3948, 87018240), (3968, 86579640), (3995, 85994496), (3999, 85908480), (4032, 85205360), (4042, 84994560), (4080, 84202944), (4128, 83223840), (4216, 81486720), (4230, 81217024), (4284, 80193280), (4340, 79158528), (4352, 78940260), (4371, 78597120), (4386, 78328320), (4464, 76959680), (4480, 76684824), (4512, 76140960), (4515, 76090368), (4608, 74554690), (4743, 72432640), (4760, 72173952), (4794, 71662080), (4816, 71334720), (4896, 70169120), (4935, 69614592), (4960, 69263712), (5040, 68164288), (5117, 67138560), (5120, 67099221), (5160, 66579072), (5208, 65965440), (5264, 65263680), (5270, 65189376), (5332, 64431360), (5355, 64154624), (5376, 63904020), (5418, 63408640), (5440, 63152208), (5504, 62417880), (5580, 61567744), (5593, 61424640), (5640, 60912768), (5712, 60144960), (5760, 59643752), (5828, 58947840), (5848, 58746240), (5922, 58012160), (5952, 57719760), (6016, 57105720), (6020, 57067776), (6063, 56663040), (6120, 56135296), (6192, 55482560), (6324, 54324480), (6392, 53746560), (6510, 52772352), (6528, 52626840), (6579, 52218880), (6580, 52210944), (6665, 51545088), (6720, 51123216), (6768, 50760640), (6880, 49934304), (6944, 49474080), (7140, 48115968), (7168, 47928015), (7191, 47774720), (7224, 47556480), (7285, 47158272), (7310, 46996992), (7378, 46563840), (7440, 46175808), (7520, 45684576), (7616, 45108720), (7680, 44732814), (7740, 44386048), (7812, 43976960), (7896, 43509120), (7905, 43459584), (7936, 43289820), (7990, 42997248), (7998, 42954240), (8064, 42602680), (8084, 42497280), (8160, 42101472), (8256, 41611920), (8432, 40743360), (8460, 40608512), (8568, 40096640), (8680, 39579264), (8704, 39470130), (8742, 39298560), (8772, 39164160), (8928, 38479840), (8960, 38342412), (9024, 38070480), (9030, 38045184), (9216, 37277345), (9331, 36817920), (9486, 36216320), (9520, 36086976), (9588, 35831040), (9632, 35667360), (9765, 35181568), (9792, 35084560), (9870, 34807296), (9920, 34631856), (10080, 34082144), (10105, 33997824), (10199, 33684480), (10234, 33569280), (10320, 33289536), (10416, 32982720), (10528, 32631840), (10540, 32594688), (10664, 32215680), (10710, 32077312), (10752, 31952010), (10836, 31704320), (10880, 31576104), (10965, 31331328), (11008, 31208940), (11067, 31042560), (11160, 30783872), (11186, 30712320), (11280, 30456384), (11424, 30072480), (11520, 29821876), (11656, 29473920), (11696, 29373120), (11844, 29006080), (11904, 28859880), (11985, 28664832), (11997, 28636160), (12032, 28552860), (12040, 28533888), (12126, 28331520), (12240, 28067648), (12384, 27741280), (12648, 27162240), (12784, 26873280), (13020, 26386176), (13056, 26313420), (13113, 26199040), (13158, 26109440), (13160, 26105472), (13330, 25772544), (13440, 25561608), (13536, 25380320), (13545, 25363456), (13760, 24967152), (13888, 24737040), (14147, 24284160), (14280, 24057984), (14382, 23887360), (14448, 23778240), (14570, 23579136), (14620, 23498496), (14756, 23281920), (14805, 23204864), (14880, 23087904), (15040, 22842288), (15232, 22554360), (15351, 22379520), (15360, 22366407), (15480, 22193024), (15624, 21988480), (15792, 21754560), (15810, 21729792), (15872, 21644910), (15980, 21498624), (15996, 21477120), (16128, 21301340), (16168, 21248640), (16320, 21050736), (16512, 20805960), (16779, 20474880), (16864, 20371680), (16920, 20304256), (17136, 20048320), (17360, 19789632), (17408, 19735065), (17484, 19649280), (17544, 19582080), (17856, 19239920), (17920, 19171206), (18048, 19035240), (18060, 19022592), (18189, 18887680), (18445, 18625536), (18662, 18408960), (18972, 18108160), (19040, 18043488), (19176, 17915520), (19264, 17833680), (19530, 17590784), (19584, 17542280), (19740, 17403648), (19840, 17315928), (19995, 17181696), (20160, 17041072), (20210, 16998912), (20398, 16842240), (20468, 16784640), (20640, 16644768), (20832, 16491360), (21056, 16315920), (21080, 16297344), (21328, 16107840), (21420, 16038656), (21504, 15976005), (21672, 15852160), (21760, 15788052), (21855, 15719424), (21930, 15665664), (22016, 15604470), (22134, 15521280), (22320, 15391936), (22372, 15356160), (22560, 15228192), (22661, 15160320), (22848, 15036240), (23040, 14910938), (23312, 14736960), (23392, 14686560), (23688, 14503040), (23715, 14486528), (23808, 14429940), (23970, 14332416), (23994, 14318080), (24064, 14276430), (24080, 14266944), (24252, 14165760), (24480, 14033824), (24768, 13870640), (24769, 13870080), (25296, 13581120), (25568, 13436640), (25585, 13427712), (26040, 13193088), (26112, 13156710), (26226, 13099520), (26316, 13054720), (26320, 13052736), (26660, 12886272), (26880, 12780804), (27072, 12690160), (27090, 12681728), (27520, 12483576), (27776, 12368520), (27965, 12284928), (27993, 12272640), (28294, 12142080), (28560, 12028992), (28764, 11943680), (28896, 11889120), (29140, 11789568), (29240, 11749248), (29512, 11640960), (29610, 11602432), (29760, 11543952), (30080, 11421144), (30315, 11332608), (30464, 11277180), (30597, 11228160), (30702, 11189760), (30960, 11096512), (31248, 10994240), (31584, 10877280), (31620, 10864896), (31744, 10822455), (31960, 10749312), (31992, 10738560), (32256, 10650670), (32336, 10624320), (32640, 10525368), (32895, 10443776), (33024, 10402980), (33201, 10347520), (33558, 10237440), (33728, 10185840), (33840, 10152128), (34272, 10024160), (34357, 9999360), (34720, 9894816), (34968, 9824640), (35088, 9791040), (35712, 9619960), (35840, 9585603), (35955, 9554944), (36096, 9517620), (36120, 9511296), (36378, 9443840), (36890, 9312768), (37324, 9204480), (37944, 9054080), (38080, 9021744), (38352, 8957760), (38528, 8916840), (39060, 8795392), (39168, 8771140), (39480, 8701824), (39680, 8657964), (39990, 8590848), (40320, 8520536), (40420, 8499456), (40796, 8421120), (40936, 8392320), (41280, 8322384), (41664, 8245680), (42112, 8157960), (42160, 8148672), (42441, 8094720), (42656, 8053920), (42840, 8019328), (43344, 7926080), (43520, 7894026), (43710, 7859712), (43860, 7832832), (44032, 7802235), (44268, 7760640), (44640, 7695968), (44744, 7678080), (45120, 7614096), (45322, 7580160), (45696, 7518120), (46053, 7459840), (46080, 7455469), (46624, 7368480), (46655, 7363584), (46784, 7343280), (47376, 7251520), (47430, 7243264), (47616, 7214970), (47940, 7166208), (47988, 7159040), (48128, 7138215), (48160, 7133472), (48504, 7082880), (48960, 7016912), (49536, 6935320), (49538, 6935040), (50337, 6824960), (50592, 6790560), (50995, 6736896), (51136, 6718320), (51170, 6713856), (52080, 6596544), (52224, 6578355), (52452, 6549760), (52632, 6527360), (52640, 6526368), (53320, 6443136), (53760, 6390402), (54144, 6345080), (54180, 6340864), (55040, 6241788), (55335, 6208512), (55552, 6184260), (55930, 6142464), (55986, 6136320), (56588, 6071040), (57120, 6014496), (57528, 5971840), (57792, 5944560), (58280, 5894784), (58480, 5874624), (59024, 5820480), (59220, 5801216), (59520, 5771976), (59985, 5727232), (60160, 5710572), (60630, 5666304), (60928, 5638590), (61194, 5614080), (61404, 5594880), (61920, 5548256), (62496, 5497120), (62651, 5483520), (63168, 5438640), (63240, 5432448), (63920, 5374656), (63984, 5369280), (64512, 5325335), (64672, 5312160), (65280, 5262684), (65565, 5239808), (65790, 5221888), (66048, 5201490), (66402, 5173760), (67116, 5118720), (67456, 5092920), (67680, 5076064), (67983, 5053440), (68544, 5012080), (68714, 4999680), (69440, 4947408), (69936, 4912320), (70176, 4895520), (70735, 4856832), (71424, 4809980), (71910, 4777472), (72192, 4758810), (72240, 4755648), (72756, 4721920), (73780, 4656384), (74307, 4623360), (74648, 4602240), (75888, 4527040), (76160, 4510872), (76704, 4478880), (76755, 4475904), (77056, 4458420), (78120, 4397696), (78336, 4385570), (78960, 4350912), (79360, 4328982), (79980, 4295424), (80640, 4260268), (80840, 4249728), (81592, 4210560), (81872, 4196160), (82560, 4161192), (83328, 4122840), (83895, 4094976), (83979, 4090880), (84224, 4078980), (84320, 4074336), (84882, 4047360), (85312, 4026960), (85680, 4009664), (86688, 3963040), (87040, 3947013), (87420, 3929856), (87720, 3916416), (88536, 3880320), (89280, 3847984), (89488, 3839040), (90240, 3807048), (90644, 3790080), (90945, 3777536), (91392, 3759060), (91791, 3742720), (92106, 3729920), (93248, 3684240), (93310, 3681792), (93568, 3671640), (94752, 3625760), (94860, 3621632), (95232, 3607485), (95880, 3583104), (95976, 3579520), (96320, 3566736), (97008, 3541440), (97920, 3508456), (99072, 3467660), (99076, 3467520), (100674, 3412480), (101184, 3395280), (101990, 3368448), (102272, 3359160), (102340, 3356928), (103071, 3333120), (104160, 3298272), (104904, 3274880), (105264, 3263680), (105280, 3263184), (106640, 3221568), (107520, 3195201), (108288, 3172540), (108360, 3170432), (110080, 3120894), (110670, 3104256), (111104, 3092130), (111860, 3071232), (111972, 3068160), (113176, 3035520), (113305, 3032064), (114240, 3007248), (115056, 2985920), (115584, 2972280), (116560, 2947392), (116960, 2937312), (118048, 2910240), (118440, 2900608), (119040, 2885988), (119970, 2863616), (120320, 2855286), (121260, 2833152), (121856, 2819295), (122388, 2807040), (122808, 2797440), (123840, 2774128), (123845, 2774016), (124992, 2748560), (125302, 2741760), (126336, 2719320), (126480, 2716224), (127323, 2698240), (127840, 2687328), (127968, 2684640), (129344, 2656080), (130560, 2631342), (131130, 2619904), (131580, 2610944), (132096, 2600745), (132804, 2586880), (134232, 2559360), (134912, 2546460), (135360, 2538032), (135966, 2526720), (137088, 2506040), (137428, 2499840), (138880, 2473704), (139872, 2456160), (139965, 2454528), (140352, 2447760), (141470, 2428416), (142848, 2404990), (143820, 2388736), (144384, 2379405), (144480, 2377824), (145512, 2360960), (147560, 2328192), (148614, 2311680), (149296, 2301120), (151776, 2263520), (152320, 2255436), (152985, 2245632), (153408, 2239440), (153510, 2237952), (154112, 2229210), (156240, 2198848), (156672, 2192785), (157920, 2175456), (158627, 2165760), (158720, 2164491), (159960, 2147712), (161280, 2130134), (161680, 2124864), (163184, 2105280), (163744, 2098080), (165120, 2080596), (166005, 2069504), (166656, 2061420), (167790, 2047488), (167958, 2045440), (168448, 2039490), (168640, 2037168), (169764, 2023680), (170624, 2013480), (171360, 2004832), (171785, 1999872), (173376, 1981520), (173383, 1981440), (174840, 1964928), (175440, 1958208), (177072, 1940160), (178560, 1923992), (178976, 1919520), (180480, 1903524), (181288, 1895040), (181890, 1888768), (182784, 1879530), (183582, 1871360), (184212, 1864960), (186496, 1842120), (186620, 1840896), (187136, 1835820), (187953, 1827840), (189504, 1812880), (189720, 1810816), (191760, 1791552), (191952, 1789760), (192640, 1783368), (194016, 1770720), (195840, 1754228), (198144, 1733830), (198152, 1733760), (201348, 1706240), (202368, 1697640), (203949, 1684480), (203980, 1684224), (204544, 1679580), (204680, 1678464), (206142, 1666560), (208320, 1649136), (209808, 1637440), (210528, 1631840), (210560, 1631592), (212205, 1618944), (213280, 1610784), (216576, 1586270), (216720, 1585216), (220160, 1560447), (221340, 1552128), (222208, 1546065), (222921, 1541120), (223720, 1535616), (223944, 1534080), (226352, 1517760), (226610, 1516032), (228480, 1503624), (230112, 1492960), (230265, 1491968), (231168, 1486140), (233120, 1473696), (233920, 1468656), (236096, 1455120), (236880, 1450304), (238080, 1442994), (239940, 1431808), (240499, 1428480), (240640, 1427643), (242520, 1416576), (244776, 1403520), (245616, 1398720), (247680, 1387064), (247690, 1387008), (249984, 1374280), (250604, 1370880), (251685, 1364992), (252672, 1359660), (252960, 1358112), (254646, 1349120), (255680, 1343664), (255936, 1342320), (258688, 1328040), (261120, 1315671), (262260, 1309952), (263160, 1305472), (265608, 1293440), (268464, 1279680), (269824, 1273230), (270720, 1269016), (271932, 1263360), (274176, 1253020), (274856, 1249920), (277760, 1236852), (279744, 1228080), (279930, 1227264), (280704, 1223880), (282940, 1214208), (285696, 1202495), (287640, 1194368), (288960, 1188912), (291024, 1180480), (295120, 1164096), (297228, 1155840), (298592, 1150560), (303552, 1131760), (304640, 1127718), (305970, 1122816), (306816, 1119720), (307020, 1118976), (308224, 1114605), (309213, 1111040), (312480, 1099424), (313255, 1096704), (315840, 1087728), (317254, 1082880), (319920, 1073856), (322560, 1065067), (323360, 1062432), (326368, 1052640), (327488, 1049040), (330240, 1040298), (332010, 1034752), (333312, 1030710), (335580, 1023744), (335916, 1022720), (336896, 1019745), (337280, 1018584), (339528, 1011840), (339915, 1010688), (341248, 1006740), (342720, 1002416), (343570, 999936), (346752, 990760), (346766, 990720), (349680, 982464), (350880, 979104), (354144, 970080), (357120, 961996), (357952, 959760), (360960, 951762), (362576, 947520), (363780, 944384), (365568, 939765), (367164, 935680), (368424, 932480), (371535, 924672), (372992, 921060), (373240, 920448), (374272, 917910), (375906, 913920), (379008, 906440), (379440, 905408), (383520, 895776), (383904, 894880), (385280, 891684), (388032, 885360), (391680, 877114), (396288, 866915), (396304, 866880), (402696, 853120), (404736, 848820), (407898, 842240), (407960, 842112), (409088, 839790), (409360, 839232), (412284, 833280), (416640, 824568), (419616, 818720), (419895, 818176), (421056, 815920), (421120, 815796), (424410, 809472), (426560, 805392), (433152, 793135), (433440, 792608), (438557, 783360), (442680, 776064), (445842, 770560), (447440, 767808), (447888, 767040), (452704, 758880), (453220, 758016), (456960, 751812), (458955, 748544), (460224, 746480), (460530, 745984), (462336, 743070), (466240, 736848), (467840, 734328), (472192, 727560), (473760, 725152), (475881, 721920), (476160, 721497), (479880, 715904), (480998, 714240), (485040, 708288), (489552, 701760), (491232, 699360), (495360, 693532), (495380, 693504), (499968, 687140), (501208, 685440), (503370, 682496), (505344, 679830), (505920, 679056), (509292, 674560), (511360, 671832), (511872, 671160), (515355, 666624), (517376, 664020), (520149, 660480), (524520, 654976), (526320, 652736), (531216, 646720), (536928, 639840), (539648, 636615), (541440, 634508), (543864, 631680), (548352, 626510), (549712, 624960), (555520, 618426), (559488, 614040), (559860, 613632), (561408, 611940), (563859, 609280), (565880, 607104), (575280, 597184), (577920, 594456), (582048, 590240)]