341096071680

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 122, 126, 127, 128, 130, 135, 140, 144, 147, 156, 160, 168, 180, 182, 183, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 244, 245, 252, 254, 256, 260, 270, 273, 280, 288, 294, 305, 312, 315, 320, 336, 351, 360, 364, 366, 378, 381, 384, 390, 392, 416, 420, 427, 432, 441, 448, 455, 468, 480, 488, 490, 504, 508, 512, 520, 540, 546, 549, 560, 576, 585, 588, 610, 624, 630, 635, 637, 640, 672, 702, 720, 728, 732, 735, 756, 762, 768, 780, 784, 793, 819, 832, 840, 854, 864, 882, 889, 896, 910, 915, 936, 945, 960, 976, 980, 1008, 1016, 1040, 1080, 1092, 1098, 1120, 1143, 1152, 1170, 1176, 1220, 1248, 1260, 1270, 1274, 1280, 1281, 1323, 1344, 1365, 1404, 1440, 1456, 1464, 1470, 1512, 1524, 1536, 1560, 1568, 1586, 1638, 1647, 1651, 1664, 1680, 1708, 1728, 1755, 1764, 1778, 1792, 1820, 1830, 1872, 1890, 1905, 1911, 1920, 1952, 1960, 2016, 2032, 2080, 2135, 2160, 2184, 2196, 2205, 2240, 2286, 2304, 2340, 2352, 2379, 2440, 2457, 2496, 2520, 2540, 2548, 2560, 2562, 2646, 2667, 2688, 2730, 2745, 2808, 2880, 2912, 2928, 2940, 2989, 3024, 3048, 3120, 3136, 3172, 3185, 3276, 3294, 3302, 3328, 3360, 3416, 3429, 3456, 3510, 3528, 3556, 3584, 3640, 3660, 3744, 3780, 3810, 3822, 3840, 3843, 3904, 3920, 3965, 4032, 4064, 4095, 4160, 4270, 4320, 4368, 4392, 4410, 4445, 4480, 4572, 4608, 4680, 4704, 4758, 4880, 4914, 4953, 4992, 5040, 5080, 5096, 5124, 5292, 5334, 5376, 5460, 5490, 5551, 5616, 5715, 5733, 5760, 5824, 5856, 5880, 5978, 6048, 6096, 6223, 6240, 6272, 6344, 6370, 6405, 6552, 6588, 6604, 6615, 6656, 6720, 6832, 6858, 6912, 7020, 7056, 7112, 7137, 7280, 7320, 7488, 7560, 7620, 7644, 7680, 7686, 7747, 7808, 7840, 7930, 8001, 8064, 8128, 8190, 8235, 8255, 8320, 8540, 8640, 8736, 8784, 8820, 8890, 8960, 8967, 9144, 9360, 9408, 9516, 9555, 9760, 9828, 9906, 9984, 10080, 10160, 10192, 10248, 10584, 10668, 10752, 10920, 10980, 11102, 11232, 11430, 11466, 11520, 11529, 11557, 11648, 11712, 11760, 11895, 11956, 12096, 12192, 12285, 12446, 12480, 12544, 12688, 12740, 12810, 13104, 13176, 13208, 13230, 13335, 13440, 13664, 13716, 13824, 14040, 14112, 14224, 14274, 14560, 14640, 14859, 14945, 14976, 15120, 15240, 15288, 15372, 15494, 15616, 15680, 15860, 16002, 16128, 16256, 16380, 16470, 16510, 16640, 16653, 17080, 17145, 17199, 17280, 17472, 17568, 17640, 17780, 17920, 17934, 18288, 18669, 18720, 18816, 19032, 19110, 19215, 19520, 19656, 19812, 19968, 20160, 20320, 20384, 20496, 21168, 21336, 21411, 21840, 21960, 22204, 22464, 22860, 22932, 23040, 23058, 23114, 23241, 23296, 23424, 23520, 23790, 23912, 24003, 24192, 24384, 24570, 24765, 24892, 24960, 25088, 25376, 25480, 25620, 26208, 26352, 26416, 26460, 26670, 26880, 26901, 27328, 27432, 27755, 28080, 28224, 28448, 28548, 28665, 29120, 29280, 29718, 29890, 29952, 30240, 30480, 30576, 30744, 30988, 31115, 31232, 31360, 31720, 32004, 32256, 32512, 32760, 32940, 33020, 33280, 33306, 34160, 34290, 34398, 34560, 34671, 34944, 35136, 35280, 35560, 35685, 35868, 36576, 37338, 37440, 37632, 38064, 38220, 38430, 38735, 38857, 39040, 39312, 39624, 40005, 40320, 40640, 40768, 40992, 42336, 42672, 42822, 43680, 43920, 44408, 44577, 44835, 44928, 45720, 45864, 46116, 46228, 46482, 46592, 46848, 47040, 47580, 47824, 48006, 48384, 48768, 49140, 49530, 49784, 49920, 49959, 50752, 50960, 51240, 52416, 52704, 52832, 52920, 53340, 53760, 53802, 54229, 54656, 54864, 55510, 56007, 56160, 56448, 56896, 57096, 57330, 57645, 57785, 58240, 58560, 59436, 59780, 59904, 60480, 60960, 61152, 61488, 61976, 62230, 62720, 63440, 64008, 65024, 65520, 65880, 66040, 66612, 68320, 68580, 68796, 69120, 69342, 69723, 69888, 70272, 70560, 71120, 71370, 71736, 73152, 74295, 74676, 74880, 75264, 76128, 76440, 76860, 77470, 77714, 78080, 78624, 79248, 80010, 80640, 80703, 80899, 81280, 81536, 81984, 83265, 84672, 85344, 85644, 85995, 87360, 87840, 88816, 89154, 89670, 89856, 91440, 91728, 92232, 92456, 92964, 93345, 93696, 94080, 95160, 95648, 96012, 96768, 97536, 98280, 99060, 99568, 99840, 99918, 100711, 101504, 101920, 102480, 104013, 104832, 105408, 105664, 105840, 106680, 107055, 107604, 108458, 109312, 109728, 111020, 112014, 112320, 112896, 113792, 114192, 114660, 115290, 115570, 116205, 116480, 116571, 117120, 118872, 119560, 120015, 120960, 121920, 122304, 122976, 123952, 124460, 125440, 126880, 128016, 131040, 131760, 132080, 133224, 134505, 136640, 137160, 137592, 138684, 139446, 139776, 140544, 141120, 142240, 142740, 143472, 146304, 148590, 149352, 149760, 149877, 152256, 152880, 153720, 154940, 155428, 156160, 157248, 158496, 160020, 161280, 161406, 161798, 162560, 162687, 163072, 163968, 166530, 168021, 169344, 170688, 171288, 171990, 173355, 174720, 175680, 177632, 178308, 179340, 179712, 182880, 183456, 184464, 184912, 185928, 186690, 188160, 190320, 191296, 192024, 194285, 195072, 196560, 198120, 199136, 199836, 201422, 203008, 203840, 204960, 208026, 209169, 209664, 210816, 211328, 211680, 213360, 214110, 215208, 216916, 218624, 219456, 222040, 222885, 224028, 224640, 225792, 227584, 228384, 229320, 230580, 231140, 232410, 232960, 233142, 234240, 237744, 239120, 240030, 241920, 242697, 243840, 244608, 245952, 247904, 248920, 249795, 253760, 256032, 262080, 263520, 264160, 266448, 269010, 271145, 273280, 274320, 275184, 277368, 278892, 280035, 281088, 282240, 284480, 285480, 286944, 292608, 297180, 298704, 299520, 299754, 302133, 304512, 305760, 307440, 309880, 310856, 312039, 314496, 316992, 320040, 322812, 323596, 325120, 325374, 326144, 327936, 333060, 336042, 338688, 341376, 342576, 343980, 346710, 348615, 349440, 349713, 351360, 355264, 356616, 358680, 365760, 366912, 368928, 369824, 371856, 373380, 376320, 379603, 380640, 382592, 384048, 388570, 393120, 396240, 398272, 399672, 402844, 403515, 404495, 406016, 407680, 409920, 416052, 418338, 419328, 421632, 422656, 423360, 426720, 428220, 430416, 433832, 438912, 444080, 445770, 448056, 449280, 455168, 456768, 458640, 461160, 462280, 464820, 466284, 468480, 475488, 478240, 480060, 483840, 485394, 487680, 488061, 489216, 491904, 495808, 497840, 499590, 503555, 507520, 512064, 520065, 524160, 527040, 528320, 532896, 538020, 542290, 546560, 548640, 550368, 554736, 557784, 560070, 564480, 568960, 570960, 573888, 582855, 585216, 594360, 597408, 599508, 604266, 609024, 611520, 614880, 619760, 621712, 624078, 628992, 633984, 640080, 645624, 647192, 650748, 655872, 666120, 672084, 677376, 682752, 685152, 687960, 693420, 697230, 698880, 699426, 702720, 704977, 710528, 713232, 717360, 728091, 731520, 733824, 737856, 739648, 743712, 746760, 749385, 759206, 761280, 765184, 768096, 777140, 786240, 792480, 796544, 799344, 805688, 807030, 808990, 813435, 815360, 819840, 832104, 836676, 840105, 843264, 845312, 846720, 853440, 856440, 860832, 867664, 877824, 888160, 891540, 896112, 898560, 906399, 913536, 917280, 922320, 924560, 929640, 932568, 950976, 956480, 960120, 970788, 975360, 976122, 978432, 983808, 991616, 995680, 999180, 1007110, 1015040, 1024128, 1040130, 1045845, 1048320, 1049139, 1054080, 1056640, 1065792, 1076040, 1084580, 1093120, 1097280, 1100736, 1109472, 1115568, 1120140, 1128960, 1137920, 1138809, 1141920, 1147776, 1165710, 1188720, 1194816, 1199016, 1208532, 1213485, 1218048, 1223040, 1229760, 1239520, 1243424, 1248156, 1257984, 1267968, 1280160, 1291248, 1294384, 1301496, 1332240, 1344168, 1365504, 1370304, 1375920, 1386840, 1394460, 1398852, 1405440, 1409954, 1421056, 1426464, 1434720, 1456182, 1463040, 1464183, 1467648, 1475712, 1479296, 1487424, 1493520, 1498770, 1510665, 1518412, 1522560, 1530368, 1536192, 1554280, 1560195, 1572480, 1584960, 1593088, 1598688, 1611376, 1614060, 1617980, 1626870, 1630720, 1639680, 1664208, 1673352, 1680210, 1693440, 1706880, 1712880, 1721664, 1735328, 1748565, 1755648, 1776320, 1783080, 1792224, 1812798, 1827072, 1834560, 1844640, 1849120, 1859280, 1865136, 1898015, 1901952, 1912960, 1920240, 1941576, 1952244, 1967616, 1983232, 1991360, 1998360, 2014220, 2030080, 2048256, 2080260, 2091690, 2096640, 2098278, 2108160, 2113280, 2114931, 2131584, 2152080, 2169160, 2184273, 2194560, 2201472, 2218944, 2231136, 2240280, 2275840, 2277618, 2283840, 2295552, 2331420, 2377440, 2389632, 2398032, 2417064, 2426970, 2440305, 2446080, 2459520, 2479040, 2486848, 2496312, 2535936, 2560320, 2582496, 2588768, 2602992, 2664480, 2688336, 2719197, 2740608, 2751840, 2773680, 2788920, 2797704, 2819908, 2842112, 2852928, 2869440, 2912364, 2926080, 2928366, 2935296, 2951424, 2958592, 2974848, 2987040, 2997540, 3021330, 3036824, 3045120, 3072384, 3108560, 3120390, 3144960, 3169920, 3186176, 3197376, 3222752, 3228120, 3235960, 3253740, 3279360, 3328416, 3346704, 3360420, 3386880, 3413760, 3416427, 3425760, 3443328, 3470656, 3497130, 3524885, 3552640, 3566160, 3584448, 3625596, 3640455, 3654144, 3669120, 3689280, 3698240, 3718560, 3730272, 3796030, 3803904, 3825920, 3840480, 3883152, 3904488, 3966464, 3982720, 3996720, 4028440, 4096512, 4160520, 4183380, 4196556, 4216320, 4226560, 4229862, 4263168, 4304160, 4338320, 4368546, 4389120, 4402944, 4437888, 4462272, 4480560, 4531995, 4555236, 4567680, 4591104, 4662840, 4754880, 4779264, 4796064, 4834128, 4853940, 4880610, 4892160, 4919040, 4934839, 4958080, 4973696, 4992624, 5120640, 5164992, 5177536, 5205984, 5245695, 5328960, 5376672, 5438394, 5481216, 5503680, 5547360, 5577840, 5595408, 5639816, 5694045, 5705856, 5738880, 5824728, 5856732, 5902848, 5917184, 5949696, 5974080, 5995080, 6042660, 6073648, 6090240, 6144768, 6217120, 6240780, 6289920, 6339840, 6344793, 6394752, 6445504, 6456240, 6471920, 6507480, 6656832, 6693408, 6720840, 6827520, 6832854, 6851520, 6886656, 6941312, 6994260, 7049770, 7105280, 7132320, 7168896, 7251192, 7280910, 7320915, 7338240, 7378560, 7396480, 7437120, 7460544, 7592060, 7607808, 7651840, 7680960, 7766304, 7808976, 7965440, 7993440, 8056880, 8321040, 8366760, 8393112, 8459724, 8526336, 8608320, 8676640, 8737092, 8778240, 8805888, 8875776, 8924544, 8961120, 9063990, 9110472, 9135360, 9325680, 9509760, 9558528, 9592128, 9668256, 9707880, 9761220, 9838080, 9869678, 9916160, 9947392, 9985248, 10241280, 10249281, 10329984, 10355072, 10411968, 10491390, 10574655, 10657920, 10753344, 10876788, 10921365, 10962432, 11007360, 11094720, 11155680, 11190816, 11279632, 11388090, 11411712, 11477760, 11649456, 11713464, 11899392, 11948160, 11990160, 12085320, 12147296, 12289536, 12434240, 12481560, 12679680, 12689586, 12789504, 12891008, 12912480, 12943840, 13014960, 13313664, 13386816, 13441680, 13595985, 13665708, 13703040, 13773312, 13882624, 13988520, 14099540, 14210560, 14264640, 14337792, 14502384, 14561820, 14641830, 14676480, 14757120, 14792960, 14804517, 14874240, 14921088, 15184120, 15361920, 15532608, 15617952, 15930880, 15986880, 16113760, 16642080, 16733520, 16786224, 16919448, 17082135, 17216640, 17353280, 17474184, 17751552, 17849088, 17922240, 18127980, 18220944, 18270720, 18651360, 19019520, 19034379, 19184256, 19336512, 19415760, 19522440, 19739356, 19832320, 19894784, 19970496, 20482560, 20498562, 20659968, 20710144, 20823936, 20982780, 21149310, 21315840, 21506688, 21753576, 21842730, 22014720, 22189440, 22311360, 22381632, 22559264, 22776180, 22823424, 22955520, 23298912, 23426928, 23896320, 23980320, 24170640, 24294592, 24674195, 24868480, 24963120, 25379172, 25579008, 25782016, 25824960, 25887680, 26029920, 26627328, 26773632, 26883360, 27191970, 27331416, 27406080, 27765248, 27977040, 28199080, 28529280, 28675584, 29004768, 29123640, 29283660, 29514240, 29585920, 29609034, 29748480, 29842176, 30368240, 30723840, 31065216, 31235904, 31723965, 31973760, 32227520, 33284160, 33467040, 33572448, 33838896, 34164270, 34433280, 34706560, 34948368, 35698176, 35844480, 36255960, 36441888, 37302720, 38039040, 38068758, 38368512, 38673024, 38831520, 39044880, 39478712, 39940992, 40997124, 41319936, 41420288, 41647872, 41965560, 42298620, 42631680, 43013376, 43507152, 43685460, 44029440, 44378880, 44413551, 44622720, 44763264, 45118528, 45552360, 46597824, 46853856, 47792640, 47960640, 48341280, 48589184, 49348390, 49736960, 49926240, 50758344, 51246405, 51564032, 51649920, 51775360, 52059840, 53254656, 53547264, 53766720, 54383940, 54662832, 54812160, 55954080, 56398160, 57058560, 58009536, 58247280, 58567320, 59218068, 59496960, 59684352, 60736480, 61447680, 62130432, 62471808, 63447930, 63947520, 64455040, 66568320, 66934080, 67144896, 67677792, 68328540, 68866560, 69413120, 69896736, 71688960, 72511920, 72883776, 74022585, 74605440, 76137516, 76737024, 77346048, 77663040, 78089760, 78957424, 79881984, 81994248, 83295744, 83931120, 84597240, 86026752, 87014304, 87370920, 88757760, 88827102, 89245440, 89526528, 90237056, 91104720, 93195648, 93707712, 95171895, 95921280, 96682560, 97178368, 98696780, 99473920, 99852480, 101516688, 102492810, 103299840, 103550720, 104119680, 107094528, 107533440, 108767880, 109325664, 111908160, 112796320, 114117120, 116019072, 116494560, 117134640, 118436136, 121472960, 124260864, 124943616, 126895860, 127895040, 128910080, 133136640, 133240653, 133868160, 134289792, 135355584, 136657080, 138826240, 139793472, 143377920, 145023840, 145767552, 148045170, 149210880, 152275032, 154692096, 155326080, 156179520, 157914848, 159763968, 163988496, 167862240, 169194480, 174028608, 174741840, 177654204, 178490880, 179053056, 180474112, 182209440, 186391296, 187415424, 190343790, 191842560, 193365120, 194356736, 197393560, 199704960, 203033376, 204985620, 206599680, 207101440, 208239360, 215066880, 217535760, 218651328, 222067755, 223816320, 225592640, 232038144, 232989120, 234269280, 236872272, 242945920, 249887232, 253791720, 257820160, 266273280, 266481306, 267736320, 268579584, 270711168, 273314160, 279586944, 290047680, 291535104, 296090340, 298421760, 304550064, 310652160, 312359040, 315829696, 327976992, 335724480, 338388960, 348057216, 349483680, 355308408, 360948224, 364418880, 372782592, 374830848, 380687580, 383685120, 386730240, 394787120, 399409920, 406066752, 409971240, 416478720, 430133760, 435071520, 437302656, 444135510, 447632640, 451185280, 464076288, 465978240, 468538560, 473744544, 485891840, 507583440, 532962612, 535472640, 537159168, 541422336, 546628320, 559173888, 580095360, 583070208, 592180680, 609100128, 621304320, 624718080, 631659392, 655953984, 666203265, 671448960, 676777920, 696114432, 698967360, 710616816, 728837760, 749661696, 761375160, 773460480, 789574240, 798819840, 812133504, 819942480, 870143040, 874605312, 888271020, 895265280, 902370560, 931956480, 937077120, 947489088, 971783680, 1015166880, 1065925224, 1082844672, 1093256640, 1118347776, 1160190720, 1184361360, 1218200256, 1249436160, 1263318784, 1311907968, 1332406530, 1342897920, 1353555840, 1392228864, 1397934720, 1421233632, 1457675520, 1522750320, 1579148480, 1624267008, 1639884960, 1740286080, 1749210624, 1776542040, 1804741120, 1863912960, 1874154240, 1894978176, 2030333760, 2131850448, 2186513280, 2320381440, 2368722720, 2436400512, 2526637568, 2623815936, 2664813060, 2685795840, 2707111680, 2795869440, 2842467264, 2915351040, 3045500640, 3158296960, 3248534016, 3279769920, 3480572160, 3553084080, 3748308480, 3789956352, 4060667520, 4263700896, 4373026560, 4737445440, 4872801024, 5247631872, 5329626120, 5414223360, 5591738880, 5684934528, 6091001280, 6316593920, 6559539840, 6961144320, 7106168160, 7579912704, 8121335040, 8527401792, 8746053120, 9474890880, 9745602048, 10659252240, 11369869056, 12182002560, 12633187840, 13119079680, 14212336320, 16242670080, 17054803584, 18949781760, 21318504480, 22739738112, 24364005120, 26238159360, 28424672640, 34109607168, 37899563520, 42637008960, 48728010240, 56849345280, 68219214336, 85274017920, 113698690560, 170548035840, 341096071680]

約数ペア:

[(1, 341096071680), (2, 170548035840), (3, 113698690560), (4, 85274017920), (5, 68219214336), (6, 56849345280), (7, 48728010240), (8, 42637008960), (9, 37899563520), (10, 34109607168), (12, 28424672640), (13, 26238159360), (14, 24364005120), (15, 22739738112), (16, 21318504480), (18, 18949781760), (20, 17054803584), (21, 16242670080), (24, 14212336320), (26, 13119079680), (27, 12633187840), (28, 12182002560), (30, 11369869056), (32, 10659252240), (35, 9745602048), (36, 9474890880), (39, 8746053120), (40, 8527401792), (42, 8121335040), (45, 7579912704), (48, 7106168160), (49, 6961144320), (52, 6559539840), (54, 6316593920), (56, 6091001280), (60, 5684934528), (61, 5591738880), (63, 5414223360), (64, 5329626120), (65, 5247631872), (70, 4872801024), (72, 4737445440), (78, 4373026560), (80, 4263700896), (84, 4060667520), (90, 3789956352), (91, 3748308480), (96, 3553084080), (98, 3480572160), (104, 3279769920), (105, 3248534016), (108, 3158296960), (112, 3045500640), (117, 2915351040), (120, 2842467264), (122, 2795869440), (126, 2707111680), (127, 2685795840), (128, 2664813060), (130, 2623815936), (135, 2526637568), (140, 2436400512), (144, 2368722720), (147, 2320381440), (156, 2186513280), (160, 2131850448), (168, 2030333760), (180, 1894978176), (182, 1874154240), (183, 1863912960), (189, 1804741120), (192, 1776542040), (195, 1749210624), (196, 1740286080), (208, 1639884960), (210, 1624267008), (216, 1579148480), (224, 1522750320), (234, 1457675520), (240, 1421233632), (244, 1397934720), (245, 1392228864), (252, 1353555840), (254, 1342897920), (256, 1332406530), (260, 1311907968), (270, 1263318784), (273, 1249436160), (280, 1218200256), (288, 1184361360), (294, 1160190720), (305, 1118347776), (312, 1093256640), (315, 1082844672), (320, 1065925224), (336, 1015166880), (351, 971783680), (360, 947489088), (364, 937077120), (366, 931956480), (378, 902370560), (381, 895265280), (384, 888271020), (390, 874605312), (392, 870143040), (416, 819942480), (420, 812133504), (427, 798819840), (432, 789574240), (441, 773460480), (448, 761375160), (455, 749661696), (468, 728837760), (480, 710616816), (488, 698967360), (490, 696114432), (504, 676777920), (508, 671448960), (512, 666203265), (520, 655953984), (540, 631659392), (546, 624718080), (549, 621304320), (560, 609100128), (576, 592180680), (585, 583070208), (588, 580095360), (610, 559173888), (624, 546628320), (630, 541422336), (635, 537159168), (637, 535472640), (640, 532962612), (672, 507583440), (702, 485891840), (720, 473744544), (728, 468538560), (732, 465978240), (735, 464076288), (756, 451185280), (762, 447632640), (768, 444135510), (780, 437302656), (784, 435071520), (793, 430133760), (819, 416478720), (832, 409971240), (840, 406066752), (854, 399409920), (864, 394787120), (882, 386730240), (889, 383685120), (896, 380687580), (910, 374830848), (915, 372782592), (936, 364418880), (945, 360948224), (960, 355308408), (976, 349483680), (980, 348057216), (1008, 338388960), (1016, 335724480), (1040, 327976992), (1080, 315829696), (1092, 312359040), (1098, 310652160), (1120, 304550064), (1143, 298421760), (1152, 296090340), (1170, 291535104), (1176, 290047680), (1220, 279586944), (1248, 273314160), (1260, 270711168), (1270, 268579584), (1274, 267736320), (1280, 266481306), (1281, 266273280), (1323, 257820160), (1344, 253791720), (1365, 249887232), (1404, 242945920), (1440, 236872272), (1456, 234269280), (1464, 232989120), (1470, 232038144), (1512, 225592640), (1524, 223816320), (1536, 222067755), (1560, 218651328), (1568, 217535760), (1586, 215066880), (1638, 208239360), (1647, 207101440), (1651, 206599680), (1664, 204985620), (1680, 203033376), (1708, 199704960), (1728, 197393560), (1755, 194356736), (1764, 193365120), (1778, 191842560), (1792, 190343790), (1820, 187415424), (1830, 186391296), (1872, 182209440), (1890, 180474112), (1905, 179053056), (1911, 178490880), (1920, 177654204), (1952, 174741840), (1960, 174028608), (2016, 169194480), (2032, 167862240), (2080, 163988496), (2135, 159763968), (2160, 157914848), (2184, 156179520), (2196, 155326080), (2205, 154692096), (2240, 152275032), (2286, 149210880), (2304, 148045170), (2340, 145767552), (2352, 145023840), (2379, 143377920), (2440, 139793472), (2457, 138826240), (2496, 136657080), (2520, 135355584), (2540, 134289792), (2548, 133868160), (2560, 133240653), (2562, 133136640), (2646, 128910080), (2667, 127895040), (2688, 126895860), (2730, 124943616), (2745, 124260864), (2808, 121472960), (2880, 118436136), (2912, 117134640), (2928, 116494560), (2940, 116019072), (2989, 114117120), (3024, 112796320), (3048, 111908160), (3120, 109325664), (3136, 108767880), (3172, 107533440), (3185, 107094528), (3276, 104119680), (3294, 103550720), (3302, 103299840), (3328, 102492810), (3360, 101516688), (3416, 99852480), (3429, 99473920), (3456, 98696780), (3510, 97178368), (3528, 96682560), (3556, 95921280), (3584, 95171895), (3640, 93707712), (3660, 93195648), (3744, 91104720), (3780, 90237056), (3810, 89526528), (3822, 89245440), (3840, 88827102), (3843, 88757760), (3904, 87370920), (3920, 87014304), (3965, 86026752), (4032, 84597240), (4064, 83931120), (4095, 83295744), (4160, 81994248), (4270, 79881984), (4320, 78957424), (4368, 78089760), (4392, 77663040), (4410, 77346048), (4445, 76737024), (4480, 76137516), (4572, 74605440), (4608, 74022585), (4680, 72883776), (4704, 72511920), (4758, 71688960), (4880, 69896736), (4914, 69413120), (4953, 68866560), (4992, 68328540), (5040, 67677792), (5080, 67144896), (5096, 66934080), (5124, 66568320), (5292, 64455040), (5334, 63947520), (5376, 63447930), (5460, 62471808), (5490, 62130432), (5551, 61447680), (5616, 60736480), (5715, 59684352), (5733, 59496960), (5760, 59218068), (5824, 58567320), (5856, 58247280), (5880, 58009536), (5978, 57058560), (6048, 56398160), (6096, 55954080), (6223, 54812160), (6240, 54662832), (6272, 54383940), (6344, 53766720), (6370, 53547264), (6405, 53254656), (6552, 52059840), (6588, 51775360), (6604, 51649920), (6615, 51564032), (6656, 51246405), (6720, 50758344), (6832, 49926240), (6858, 49736960), (6912, 49348390), (7020, 48589184), (7056, 48341280), (7112, 47960640), (7137, 47792640), (7280, 46853856), (7320, 46597824), (7488, 45552360), (7560, 45118528), (7620, 44763264), (7644, 44622720), (7680, 44413551), (7686, 44378880), (7747, 44029440), (7808, 43685460), (7840, 43507152), (7930, 43013376), (8001, 42631680), (8064, 42298620), (8128, 41965560), (8190, 41647872), (8235, 41420288), (8255, 41319936), (8320, 40997124), (8540, 39940992), (8640, 39478712), (8736, 39044880), (8784, 38831520), (8820, 38673024), (8890, 38368512), (8960, 38068758), (8967, 38039040), (9144, 37302720), (9360, 36441888), (9408, 36255960), (9516, 35844480), (9555, 35698176), (9760, 34948368), (9828, 34706560), (9906, 34433280), (9984, 34164270), (10080, 33838896), (10160, 33572448), (10192, 33467040), (10248, 33284160), (10584, 32227520), (10668, 31973760), (10752, 31723965), (10920, 31235904), (10980, 31065216), (11102, 30723840), (11232, 30368240), (11430, 29842176), (11466, 29748480), (11520, 29609034), (11529, 29585920), (11557, 29514240), (11648, 29283660), (11712, 29123640), (11760, 29004768), (11895, 28675584), (11956, 28529280), (12096, 28199080), (12192, 27977040), (12285, 27765248), (12446, 27406080), (12480, 27331416), (12544, 27191970), (12688, 26883360), (12740, 26773632), (12810, 26627328), (13104, 26029920), (13176, 25887680), (13208, 25824960), (13230, 25782016), (13335, 25579008), (13440, 25379172), (13664, 24963120), (13716, 24868480), (13824, 24674195), (14040, 24294592), (14112, 24170640), (14224, 23980320), (14274, 23896320), (14560, 23426928), (14640, 23298912), (14859, 22955520), (14945, 22823424), (14976, 22776180), (15120, 22559264), (15240, 22381632), (15288, 22311360), (15372, 22189440), (15494, 22014720), (15616, 21842730), (15680, 21753576), (15860, 21506688), (16002, 21315840), (16128, 21149310), (16256, 20982780), (16380, 20823936), (16470, 20710144), (16510, 20659968), (16640, 20498562), (16653, 20482560), (17080, 19970496), (17145, 19894784), (17199, 19832320), (17280, 19739356), (17472, 19522440), (17568, 19415760), (17640, 19336512), (17780, 19184256), (17920, 19034379), (17934, 19019520), (18288, 18651360), (18669, 18270720), (18720, 18220944), (18816, 18127980), (19032, 17922240), (19110, 17849088), (19215, 17751552), (19520, 17474184), (19656, 17353280), (19812, 17216640), (19968, 17082135), (20160, 16919448), (20320, 16786224), (20384, 16733520), (20496, 16642080), (21168, 16113760), (21336, 15986880), (21411, 15930880), (21840, 15617952), (21960, 15532608), (22204, 15361920), (22464, 15184120), (22860, 14921088), (22932, 14874240), (23040, 14804517), (23058, 14792960), (23114, 14757120), (23241, 14676480), (23296, 14641830), (23424, 14561820), (23520, 14502384), (23790, 14337792), (23912, 14264640), (24003, 14210560), (24192, 14099540), (24384, 13988520), (24570, 13882624), (24765, 13773312), (24892, 13703040), (24960, 13665708), (25088, 13595985), (25376, 13441680), (25480, 13386816), (25620, 13313664), (26208, 13014960), (26352, 12943840), (26416, 12912480), (26460, 12891008), (26670, 12789504), (26880, 12689586), (26901, 12679680), (27328, 12481560), (27432, 12434240), (27755, 12289536), (28080, 12147296), (28224, 12085320), (28448, 11990160), (28548, 11948160), (28665, 11899392), (29120, 11713464), (29280, 11649456), (29718, 11477760), (29890, 11411712), (29952, 11388090), (30240, 11279632), (30480, 11190816), (30576, 11155680), (30744, 11094720), (30988, 11007360), (31115, 10962432), (31232, 10921365), (31360, 10876788), (31720, 10753344), (32004, 10657920), (32256, 10574655), (32512, 10491390), (32760, 10411968), (32940, 10355072), (33020, 10329984), (33280, 10249281), (33306, 10241280), (34160, 9985248), (34290, 9947392), (34398, 9916160), (34560, 9869678), (34671, 9838080), (34944, 9761220), (35136, 9707880), (35280, 9668256), (35560, 9592128), (35685, 9558528), (35868, 9509760), (36576, 9325680), (37338, 9135360), (37440, 9110472), (37632, 9063990), (38064, 8961120), (38220, 8924544), (38430, 8875776), (38735, 8805888), (38857, 8778240), (39040, 8737092), (39312, 8676640), (39624, 8608320), (40005, 8526336), (40320, 8459724), (40640, 8393112), (40768, 8366760), (40992, 8321040), (42336, 8056880), (42672, 7993440), (42822, 7965440), (43680, 7808976), (43920, 7766304), (44408, 7680960), (44577, 7651840), (44835, 7607808), (44928, 7592060), (45720, 7460544), (45864, 7437120), (46116, 7396480), (46228, 7378560), (46482, 7338240), (46592, 7320915), (46848, 7280910), (47040, 7251192), (47580, 7168896), (47824, 7132320), (48006, 7105280), (48384, 7049770), (48768, 6994260), (49140, 6941312), (49530, 6886656), (49784, 6851520), (49920, 6832854), (49959, 6827520), (50752, 6720840), (50960, 6693408), (51240, 6656832), (52416, 6507480), (52704, 6471920), (52832, 6456240), (52920, 6445504), (53340, 6394752), (53760, 6344793), (53802, 6339840), (54229, 6289920), (54656, 6240780), (54864, 6217120), (55510, 6144768), (56007, 6090240), (56160, 6073648), (56448, 6042660), (56896, 5995080), (57096, 5974080), (57330, 5949696), (57645, 5917184), (57785, 5902848), (58240, 5856732), (58560, 5824728), (59436, 5738880), (59780, 5705856), (59904, 5694045), (60480, 5639816), (60960, 5595408), (61152, 5577840), (61488, 5547360), (61976, 5503680), (62230, 5481216), (62720, 5438394), (63440, 5376672), (64008, 5328960), (65024, 5245695), (65520, 5205984), (65880, 5177536), (66040, 5164992), (66612, 5120640), (68320, 4992624), (68580, 4973696), (68796, 4958080), (69120, 4934839), (69342, 4919040), (69723, 4892160), (69888, 4880610), (70272, 4853940), (70560, 4834128), (71120, 4796064), (71370, 4779264), (71736, 4754880), (73152, 4662840), (74295, 4591104), (74676, 4567680), (74880, 4555236), (75264, 4531995), (76128, 4480560), (76440, 4462272), (76860, 4437888), (77470, 4402944), (77714, 4389120), (78080, 4368546), (78624, 4338320), (79248, 4304160), (80010, 4263168), (80640, 4229862), (80703, 4226560), (80899, 4216320), (81280, 4196556), (81536, 4183380), (81984, 4160520), (83265, 4096512), (84672, 4028440), (85344, 3996720), (85644, 3982720), (85995, 3966464), (87360, 3904488), (87840, 3883152), (88816, 3840480), (89154, 3825920), (89670, 3803904), (89856, 3796030), (91440, 3730272), (91728, 3718560), (92232, 3698240), (92456, 3689280), (92964, 3669120), (93345, 3654144), (93696, 3640455), (94080, 3625596), (95160, 3584448), (95648, 3566160), (96012, 3552640), (96768, 3524885), (97536, 3497130), (98280, 3470656), (99060, 3443328), (99568, 3425760), (99840, 3416427), (99918, 3413760), (100711, 3386880), (101504, 3360420), (101920, 3346704), (102480, 3328416), (104013, 3279360), (104832, 3253740), (105408, 3235960), (105664, 3228120), (105840, 3222752), (106680, 3197376), (107055, 3186176), (107604, 3169920), (108458, 3144960), (109312, 3120390), (109728, 3108560), (111020, 3072384), (112014, 3045120), (112320, 3036824), (112896, 3021330), (113792, 2997540), (114192, 2987040), (114660, 2974848), (115290, 2958592), (115570, 2951424), (116205, 2935296), (116480, 2928366), (116571, 2926080), (117120, 2912364), (118872, 2869440), (119560, 2852928), (120015, 2842112), (120960, 2819908), (121920, 2797704), (122304, 2788920), (122976, 2773680), (123952, 2751840), (124460, 2740608), (125440, 2719197), (126880, 2688336), (128016, 2664480), (131040, 2602992), (131760, 2588768), (132080, 2582496), (133224, 2560320), (134505, 2535936), (136640, 2496312), (137160, 2486848), (137592, 2479040), (138684, 2459520), (139446, 2446080), (139776, 2440305), (140544, 2426970), (141120, 2417064), (142240, 2398032), (142740, 2389632), (143472, 2377440), (146304, 2331420), (148590, 2295552), (149352, 2283840), (149760, 2277618), (149877, 2275840), (152256, 2240280), (152880, 2231136), (153720, 2218944), (154940, 2201472), (155428, 2194560), (156160, 2184273), (157248, 2169160), (158496, 2152080), (160020, 2131584), (161280, 2114931), (161406, 2113280), (161798, 2108160), (162560, 2098278), (162687, 2096640), (163072, 2091690), (163968, 2080260), (166530, 2048256), (168021, 2030080), (169344, 2014220), (170688, 1998360), (171288, 1991360), (171990, 1983232), (173355, 1967616), (174720, 1952244), (175680, 1941576), (177632, 1920240), (178308, 1912960), (179340, 1901952), (179712, 1898015), (182880, 1865136), (183456, 1859280), (184464, 1849120), (184912, 1844640), (185928, 1834560), (186690, 1827072), (188160, 1812798), (190320, 1792224), (191296, 1783080), (192024, 1776320), (194285, 1755648), (195072, 1748565), (196560, 1735328), (198120, 1721664), (199136, 1712880), (199836, 1706880), (201422, 1693440), (203008, 1680210), (203840, 1673352), (204960, 1664208), (208026, 1639680), (209169, 1630720), (209664, 1626870), (210816, 1617980), (211328, 1614060), (211680, 1611376), (213360, 1598688), (214110, 1593088), (215208, 1584960), (216916, 1572480), (218624, 1560195), (219456, 1554280), (222040, 1536192), (222885, 1530368), (224028, 1522560), (224640, 1518412), (225792, 1510665), (227584, 1498770), (228384, 1493520), (229320, 1487424), (230580, 1479296), (231140, 1475712), (232410, 1467648), (232960, 1464183), (233142, 1463040), (234240, 1456182), (237744, 1434720), (239120, 1426464), (240030, 1421056), (241920, 1409954), (242697, 1405440), (243840, 1398852), (244608, 1394460), (245952, 1386840), (247904, 1375920), (248920, 1370304), (249795, 1365504), (253760, 1344168), (256032, 1332240), (262080, 1301496), (263520, 1294384), (264160, 1291248), (266448, 1280160), (269010, 1267968), (271145, 1257984), (273280, 1248156), (274320, 1243424), (275184, 1239520), (277368, 1229760), (278892, 1223040), (280035, 1218048), (281088, 1213485), (282240, 1208532), (284480, 1199016), (285480, 1194816), (286944, 1188720), (292608, 1165710), (297180, 1147776), (298704, 1141920), (299520, 1138809), (299754, 1137920), (302133, 1128960), (304512, 1120140), (305760, 1115568), (307440, 1109472), (309880, 1100736), (310856, 1097280), (312039, 1093120), (314496, 1084580), (316992, 1076040), (320040, 1065792), (322812, 1056640), (323596, 1054080), (325120, 1049139), (325374, 1048320), (326144, 1045845), (327936, 1040130), (333060, 1024128), (336042, 1015040), (338688, 1007110), (341376, 999180), (342576, 995680), (343980, 991616), (346710, 983808), (348615, 978432), (349440, 976122), (349713, 975360), (351360, 970788), (355264, 960120), (356616, 956480), (358680, 950976), (365760, 932568), (366912, 929640), (368928, 924560), (369824, 922320), (371856, 917280), (373380, 913536), (376320, 906399), (379603, 898560), (380640, 896112), (382592, 891540), (384048, 888160), (388570, 877824), (393120, 867664), (396240, 860832), (398272, 856440), (399672, 853440), (402844, 846720), (403515, 845312), (404495, 843264), (406016, 840105), (407680, 836676), (409920, 832104), (416052, 819840), (418338, 815360), (419328, 813435), (421632, 808990), (422656, 807030), (423360, 805688), (426720, 799344), (428220, 796544), (430416, 792480), (433832, 786240), (438912, 777140), (444080, 768096), (445770, 765184), (448056, 761280), (449280, 759206), (455168, 749385), (456768, 746760), (458640, 743712), (461160, 739648), (462280, 737856), (464820, 733824), (466284, 731520), (468480, 728091), (475488, 717360), (478240, 713232), (480060, 710528), (483840, 704977), (485394, 702720), (487680, 699426), (488061, 698880), (489216, 697230), (491904, 693420), (495808, 687960), (497840, 685152), (499590, 682752), (503555, 677376), (507520, 672084), (512064, 666120), (520065, 655872), (524160, 650748), (527040, 647192), (528320, 645624), (532896, 640080), (538020, 633984), (542290, 628992), (546560, 624078), (548640, 621712), (550368, 619760), (554736, 614880), (557784, 611520), (560070, 609024), (564480, 604266), (568960, 599508), (570960, 597408), (573888, 594360), (582855, 585216)]