406964113920

素因数分解:

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

素因数の和:157

約数の個数: 2160

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

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

約数列:

[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, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 158, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 237, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 316, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 392, 395, 405, 416, 420, 432, 441, 448, 455, 468, 474, 480, 486, 490, 504, 507, 512, 520, 540, 546, 553, 560, 567, 576, 585, 588, 624, 630, 632, 637, 640, 648, 672, 676, 702, 711, 720, 728, 735, 756, 768, 780, 784, 790, 810, 819, 832, 840, 845, 864, 882, 896, 910, 936, 945, 948, 960, 972, 980, 1008, 1014, 1027, 1040, 1053, 1080, 1092, 1106, 1120, 1134, 1152, 1170, 1176, 1183, 1185, 1215, 1248, 1260, 1264, 1274, 1280, 1296, 1323, 1344, 1352, 1365, 1404, 1422, 1440, 1456, 1470, 1512, 1521, 1536, 1560, 1568, 1580, 1620, 1638, 1659, 1664, 1680, 1690, 1701, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1896, 1911, 1920, 1944, 1960, 2016, 2028, 2054, 2080, 2106, 2133, 2160, 2184, 2205, 2212, 2240, 2268, 2304, 2340, 2352, 2366, 2370, 2430, 2457, 2496, 2520, 2528, 2535, 2548, 2560, 2592, 2646, 2688, 2704, 2730, 2765, 2808, 2835, 2844, 2880, 2912, 2940, 3024, 3042, 3081, 3120, 3136, 3159, 3160, 3185, 3240, 3276, 3318, 3328, 3360, 3380, 3402, 3456, 3510, 3528, 3549, 3555, 3584, 3640, 3744, 3780, 3792, 3822, 3840, 3871, 3888, 3920, 3969, 4032, 4056, 4095, 4108, 4160, 4212, 4266, 4320, 4368, 4410, 4424, 4480, 4536, 4563, 4608, 4680, 4704, 4732, 4740, 4860, 4914, 4977, 4992, 5040, 5056, 5070, 5096, 5135, 5184, 5265, 5292, 5376, 5408, 5460, 5530, 5616, 5670, 5688, 5733, 5760, 5824, 5880, 5915, 6048, 6084, 6162, 6240, 6272, 6318, 6320, 6370, 6399, 6480, 6552, 6615, 6636, 6656, 6720, 6760, 6804, 6912, 7020, 7056, 7098, 7110, 7189, 7280, 7371, 7488, 7560, 7584, 7605, 7644, 7680, 7742, 7776, 7840, 7938, 8064, 8112, 8190, 8216, 8281, 8295, 8320, 8424, 8505, 8532, 8640, 8736, 8820, 8848, 8960, 9072, 9126, 9243, 9360, 9408, 9464, 9480, 9555, 9720, 9828, 9954, 9984, 10080, 10112, 10140, 10192, 10270, 10368, 10530, 10584, 10647, 10665, 10752, 10816, 10920, 11060, 11232, 11340, 11376, 11466, 11520, 11613, 11648, 11760, 11830, 11907, 12096, 12168, 12285, 12324, 12480, 12544, 12636, 12640, 12740, 12798, 12960, 13104, 13230, 13272, 13351, 13440, 13520, 13608, 13689, 13824, 14040, 14112, 14196, 14220, 14378, 14560, 14742, 14931, 14976, 15120, 15168, 15210, 15288, 15405, 15484, 15552, 15680, 15795, 15876, 16128, 16224, 16380, 16432, 16562, 16590, 16640, 16848, 17010, 17064, 17199, 17280, 17472, 17640, 17696, 17745, 17920, 18144, 18252, 18486, 18720, 18816, 18928, 18960, 19110, 19197, 19355, 19440, 19656, 19845, 19908, 19968, 20160, 20224, 20280, 20384, 20540, 20736, 21060, 21168, 21294, 21330, 21567, 21632, 21840, 22113, 22120, 22464, 22680, 22752, 22815, 22932, 23040, 23226, 23296, 23520, 23660, 23814, 24192, 24336, 24570, 24648, 24843, 24885, 24960, 25088, 25272, 25280, 25480, 25596, 25920, 26208, 26460, 26544, 26702, 26880, 27040, 27216, 27378, 27729, 28080, 28224, 28392, 28440, 28665, 28756, 29120, 29484, 29862, 29952, 30240, 30336, 30420, 30576, 30810, 30968, 31104, 31360, 31590, 31752, 31941, 31995, 32256, 32448, 32760, 32864, 33124, 33180, 33280, 33696, 34020, 34128, 34398, 34560, 34839, 34944, 35280, 35392, 35490, 35945, 36288, 36504, 36855, 36972, 37440, 37632, 37856, 37920, 38220, 38394, 38710, 38880, 39312, 39690, 39816, 40053, 40320, 40448, 40560, 40768, 41067, 41080, 41405, 41472, 42120, 42336, 42588, 42660, 43134, 43264, 43680, 44226, 44240, 44793, 44928, 45360, 45504, 45630, 45864, 46215, 46452, 46592, 47040, 47320, 47628, 48384, 48672, 49140, 49296, 49686, 49770, 49920, 50323, 50544, 50560, 50960, 51192, 51597, 51840, 52416, 52920, 53088, 53235, 53404, 53760, 54080, 54432, 54756, 55458, 56160, 56448, 56784, 56880, 57330, 57512, 58065, 58240, 58968, 59535, 59724, 59904, 60480, 60672, 60840, 61152, 61620, 61936, 62208, 62720, 63180, 63504, 63882, 63990, 64701, 64896, 65520, 65728, 66248, 66360, 66755, 67392, 68040, 68256, 68445, 68796, 69120, 69678, 69888, 70560, 70784, 70980, 71890, 72576, 73008, 73710, 73944, 74529, 74655, 74880, 75264, 75712, 75840, 76440, 76788, 77420, 77760, 78624, 79380, 79632, 80106, 80640, 81120, 81536, 82134, 82160, 82810, 83187, 84240, 84672, 85176, 85320, 85995, 86268, 86528, 87360, 88452, 88480, 89586, 89856, 90720, 91008, 91260, 91728, 92430, 92904, 93457, 94080, 94640, 95256, 95823, 95985, 96768, 97344, 98280, 98592, 99372, 99540, 99840, 100646, 101088, 101120, 101920, 102384, 103194, 103680, 104517, 104832, 105840, 106176, 106470, 106808, 107835, 108160, 108864, 109512, 110565, 110916, 112320, 112896, 113568, 113760, 114660, 115024, 116130, 116480, 117936, 119070, 119448, 120159, 120960, 121344, 121680, 122304, 123240, 123872, 124215, 124416, 125440, 126360, 127008, 127764, 127980, 129402, 129792, 131040, 131456, 132496, 132720, 133510, 134379, 134784, 136080, 136512, 136890, 137592, 138645, 139356, 139776, 141120, 141568, 141960, 143780, 145152, 146016, 147420, 147888, 149058, 149310, 149760, 150969, 151424, 151680, 152880, 153576, 154791, 154840, 155520, 157248, 158760, 159264, 159705, 160212, 161280, 162240, 163072, 164268, 164320, 165620, 166374, 168480, 169344, 170352, 170640, 171990, 172536, 174195, 174720, 176904, 176960, 179172, 179712, 181440, 182016, 182520, 183456, 184860, 185808, 186914, 188160, 189280, 190512, 191646, 191970, 194103, 194688, 196560, 197184, 198744, 199080, 200265, 201292, 202176, 202240, 203840, 204768, 205335, 206388, 207360, 209034, 209664, 211680, 212352, 212940, 213616, 215670, 216320, 217728, 219024, 221130, 221832, 223587, 223965, 224640, 225792, 227136, 227520, 229320, 230048, 232260, 232960, 235872, 238140, 238896, 240318, 241920, 243360, 244608, 246480, 247744, 248430, 249561, 251615, 252720, 254016, 255528, 255960, 257985, 258804, 259584, 262080, 262912, 264992, 265440, 267020, 268758, 269568, 272160, 273024, 273780, 275184, 277290, 278712, 280371, 282240, 283136, 283920, 287469, 287560, 290304, 292032, 294840, 295776, 298116, 298620, 299520, 301938, 302848, 303360, 305760, 307152, 309582, 309680, 311040, 313551, 314496, 317520, 318528, 319410, 320424, 323505, 324480, 326144, 328536, 328640, 331240, 332748, 336960, 338688, 340704, 341280, 343980, 345072, 348390, 349440, 353808, 353920, 358344, 360477, 362880, 364032, 365040, 366912, 369720, 371616, 372645, 373828, 376320, 378560, 381024, 383292, 383940, 388206, 389376, 393120, 394368, 397488, 398160, 400530, 402584, 404352, 407680, 409536, 410670, 412776, 415935, 418068, 419328, 423360, 424704, 425880, 427232, 431340, 432640, 435456, 438048, 442260, 443664, 447174, 447930, 449280, 452907, 454272, 455040, 458640, 460096, 464520, 467285, 471744, 476280, 477792, 479115, 480636, 483840, 486720, 489216, 492960, 495488, 496860, 499122, 503230, 505440, 508032, 511056, 511920, 515970, 517608, 522585, 524160, 525824, 529984, 530880, 534040, 537516, 539136, 544320, 546048, 547560, 550368, 554580, 557424, 560742, 564480, 567840, 574938, 575120, 582309, 584064, 589680, 591552, 596232, 597240, 600795, 603876, 605696, 606720, 611520, 614304, 619164, 619360, 622080, 627102, 628992, 635040, 637056, 638820, 640848, 647010, 648960, 654199, 657072, 657280, 662480, 665496, 670761, 671895, 673920, 677376, 681408, 682560, 687960, 690144, 696780, 698880, 707616, 707840, 716688, 720954, 725760, 730080, 733824, 739440, 743232, 745290, 747656, 754845, 757120, 762048, 766584, 767880, 773955, 776412, 778752, 786240, 788736, 794976, 796320, 801060, 805168, 808704, 815360, 819072, 821340, 825552, 831870, 836136, 841113, 846720, 849408, 851760, 854464, 862680, 870912, 876096, 884520, 887328, 894348, 895860, 898560, 905814, 908544, 910080, 917280, 920192, 929040, 934570, 940653, 943488, 952560, 955584, 958230, 961272, 970515, 973440, 978432, 985920, 990976, 993720, 998244, 1006460, 1010880, 1016064, 1022112, 1023840, 1031940, 1035216, 1045170, 1048320, 1059968, 1061760, 1068080, 1075032, 1081431, 1088640, 1092096, 1095120, 1100736, 1109160, 1114848, 1117935, 1121484, 1128960, 1135680, 1149876, 1150240, 1164618, 1168128, 1179360, 1183104, 1192464, 1194480, 1201590, 1207752, 1223040, 1228608, 1238328, 1238720, 1247805, 1254204, 1257984, 1270080, 1274112, 1277640, 1281696, 1294020, 1297920, 1308398, 1314144, 1314560, 1324960, 1330992, 1341522, 1343790, 1347840, 1358721, 1362816, 1365120, 1375920, 1380288, 1393560, 1401855, 1415232, 1415680, 1433376, 1437345, 1441908, 1451520, 1460160, 1467648, 1478880, 1486464, 1490580, 1495312, 1509690, 1514240, 1524096, 1533168, 1535760, 1547910, 1552824, 1567755, 1572480, 1577472, 1589952, 1592640, 1602120, 1610336, 1617408, 1630720, 1638144, 1642680, 1651104, 1663740, 1672272, 1682226, 1693440, 1703520, 1708928, 1725360, 1746927, 1752192, 1769040, 1774656, 1788696, 1791720, 1802385, 1811628, 1817088, 1820160, 1834560, 1840384, 1858080, 1869140, 1881306, 1886976, 1905120, 1911168, 1916460, 1922544, 1941030, 1946880, 1962597, 1971840, 1981952, 1987440, 1996488, 2012283, 2012920, 2021760, 2032128, 2044224, 2047680, 2063880, 2070432, 2090340, 2096640, 2119936, 2123520, 2136160, 2150064, 2162862, 2177280, 2190240, 2201472, 2218320, 2229696, 2235870, 2242968, 2264535, 2271360, 2299752, 2300480, 2329236, 2336256, 2358720, 2366208, 2384928, 2388960, 2403180, 2415504, 2446080, 2457216, 2476656, 2477440, 2495610, 2508408, 2523339, 2540160, 2548224, 2555280, 2563392, 2588040, 2616796, 2628288, 2629120, 2649920, 2661984, 2683044, 2687580, 2695680, 2717442, 2725632, 2730240, 2751840, 2760576, 2787120, 2803710, 2830464, 2866752, 2874690, 2883816, 2911545, 2920320, 2935296, 2957760, 2972928, 2981160, 2990624, 3019380, 3028480, 3048192, 3066336, 3071520, 3095820, 3105648, 3135510, 3144960, 3179904, 3185280, 3204240, 3220672, 3244293, 3270995, 3276288, 3285360, 3302208, 3327480, 3344544, 3353805, 3364452, 3386880, 3407040, 3417856, 3450720, 3493854, 3504384, 3538080, 3549312, 3577392, 3583440, 3604770, 3623256, 3669120, 3680768, 3716160, 3738280, 3762612, 3773952, 3810240, 3822336, 3832920, 3845088, 3882060, 3893760, 3925194, 3943680, 3974880, 3992976, 4024566, 4025840, 4043520, 4076163, 4088448, 4095360, 4127760, 4140864, 4180680, 4205565, 4239872, 4247040, 4272320, 4300128, 4325724, 4354560, 4380480, 4402944, 4436640, 4459392, 4471740, 4485936, 4529070, 4542720, 4599504, 4600960, 4658472, 4703265, 4717440, 4732416, 4769856, 4777920, 4806360, 4831008, 4892160, 4914432, 4953312, 4954880, 4991220, 5016816, 5046678, 5080320, 5110560, 5126784, 5176080, 5233592, 5256576, 5299840, 5323968, 5366088, 5375160, 5407155, 5434884, 5451264, 5460480, 5503680, 5521152, 5574240, 5607420, 5660928, 5733504, 5749380, 5767632, 5823090, 5840640, 5887791, 5915520, 5945856, 5962320, 5981248, 6038760, 6096384, 6132672, 6143040, 6191640, 6211296, 6271020, 6289920, 6359808, 6370560, 6408480, 6441344, 6488586, 6541990, 6570720, 6604416, 6654960, 6689088, 6707610, 6728904, 6793605, 6814080, 6835712, 6901440, 6987708, 7008768, 7076160, 7098624, 7154784, 7166880, 7209540, 7246512, 7338240, 7432320, 7476560, 7525224, 7570017, 7620480, 7644672, 7665840, 7690176, 7764120, 7850388, 7887360, 7949760, 7985952, 8049132, 8051680, 8087040, 8152326, 8176896, 8190720, 8255520, 8281728, 8361360, 8411130, 8544640, 8600256, 8651448, 8734635, 8760960, 8805888, 8873280, 8918784, 8943480, 8971872, 9058140, 9085440, 9199008, 9201920, 9316944, 9406530, 9434880, 9539712, 9555840, 9612720, 9662016, 9812985, 9828864, 9906624, 9909760, 9982440, 10033632, 10061415, 10093356, 10160640, 10221120, 10253568, 10352160, 10467184, 10513152, 10599680, 10647936, 10732176, 10750320, 10814310, 10869768, 11007360, 11042304, 11148480, 11214840, 11321856, 11467008, 11498760, 11535264, 11646180, 11681280, 11775582, 11831040, 11924640, 11962496, 12077520, 12228489, 12265344, 12286080, 12383280, 12422592, 12542040, 12616695, 12719616, 12741120, 12816960, 12882688, 12977172, 13083980, 13141440, 13208832, 13309920, 13378176, 13415220, 13457808, 13587210, 13628160, 13802880, 13975416, 14152320, 14197248, 14309568, 14333760, 14419080, 14493024, 14676480, 14864640, 14953120, 15050448, 15140034, 15240960, 15331680, 15380352, 15528240, 15700776, 15899520, 15971904, 16098264, 16103360, 16221465, 16304652, 16353792, 16381440, 16511040, 16563456, 16722720, 16822260, 17089280, 17200512, 17302896, 17469270, 17521920, 17663373, 17746560, 17837568, 17886960, 17943744, 18116280, 18398016, 18403840, 18633888, 18813060, 18869760, 19079424, 19111680, 19225440, 19324032, 19625970, 19813248, 19964880, 20067264, 20122830, 20186712, 20380815, 20442240, 20507136, 20704320, 20934368, 21026304, 21199360, 21295872, 21464352, 21500640, 21628620, 21739536, 22014720, 22296960, 22429680, 22710051, 22934016, 22997520, 23070528, 23292360, 23551164, 23662080, 23849280, 23924992, 24155040, 24456978, 24530688, 24572160, 24766560, 24845184, 25084080, 25233390, 25633920, 25765376, 25954344, 26167960, 26282880, 26417664, 26619840, 26756352, 26830440, 26915616, 27174420, 27256320, 27605760, 27950832, 28304640, 28619136, 28667520, 28838160, 28986048, 29438955, 29729280, 29906240, 30100896, 30280068, 30481920, 30663360, 30760704, 31056480, 31401552, 31799040, 31943808, 32196528, 32206720, 32442930, 32609304, 33022080, 33126912, 33445440, 33644520, 34178560, 34401024, 34605792, 34938540, 35043840, 35326746, 35493120, 35773920, 35887488, 36232560, 36796032, 37267776, 37626120, 37850085, 38158848, 38223360, 38450880, 38648064, 39251940, 39626496, 39929760, 40134528, 40245660, 40373424, 40761630, 40884480, 41408640, 41868736, 42591744, 42928704, 43001280, 43257240, 43479072, 44029440, 44593920, 44859360, 45420102, 45995040, 46141056, 46584720, 47102328, 47698560, 47849984, 48310080, 48913956, 49061376, 49144320, 49533120, 49690368, 50168160, 50466780, 51267840, 51908688, 52335920, 52565760, 52990119, 53239680, 53512704, 53660880, 53831232, 54348840, 55211520, 55901664, 56609280, 57238272, 57335040, 57676320, 57972096, 58877910, 59812480, 60201792, 60560136, 61142445, 61326720, 61521408, 62112960, 62803104, 63598080, 63887616, 64393056, 64413440, 64885860, 65218608, 66044160, 66890880, 67289040, 68802048, 69211584, 69877080, 70653492, 70986240, 71547840, 71774976, 72465120, 73592064, 74535552, 75252240, 75700170, 76901760, 77296128, 78503880, 79252992, 79859520, 80269056, 80491320, 80746848, 81523260, 81768960, 82817280, 83737472, 85857408, 86002560, 86514480, 86958144, 88316865, 89187840, 89718720, 90840204, 91990080, 92282112, 93169440, 94204656, 95397120, 96620160, 97827912, 99066240, 99380736, 100336320, 100933560, 102535680, 103817376, 104671840, 105131520, 105980238, 106479360, 107321760, 107662464, 108697680, 111803328, 113550255, 114476544, 114670080, 115352640, 115944192, 117755820, 119624960, 120403584, 121120272, 122284890, 122653440, 124225920, 125606208, 127775232, 128786112, 128826880, 129771720, 130437216, 132088320, 133781760, 134578080, 138423168, 139754160, 141306984, 143095680, 143549952, 144930240, 147184128, 149071104, 150504480, 151400340, 153803520, 157007760, 158970357, 159719040, 160538112, 160982640, 161493696, 163046520, 165634560, 167474944, 171714816, 172005120, 173028960, 173916288, 176633730, 179437440, 181680408, 183980160, 184564224, 186338880, 188409312, 190794240, 193240320, 195655824, 198132480, 200672640, 201867120, 207634752, 209343680, 211960476, 212958720, 214643520, 215324928, 217395360, 223606656, 227100510, 230705280, 231888384, 235511640, 239249920, 240807168, 242240544, 244569780, 245306880, 248451840, 251212416, 257572224, 259543440, 260874432, 264950595, 267563520, 269156160, 276846336, 279508320, 282613968, 286191360, 289860480, 298142208, 301008960, 302800680, 307607040, 314015520, 317940714, 319438080, 321965280, 322987392, 326093040, 334949888, 343429632, 344010240, 346057920, 347832576, 353267460, 358874880, 363360816, 367960320, 372677760, 376818624, 386480640, 391311648, 396264960, 401345280, 403734240, 415269504, 418687360, 423920952, 429287040, 430649856, 434790720, 447213312, 454201020, 461410560, 471023280, 481614336, 484481088, 489139560, 496903680, 502424832, 515144448, 519086880, 521748864, 529901190, 538312320, 553692672, 559016640, 565227936, 572382720, 579720960, 602017920, 605601360, 628031040, 635881428, 638876160, 643930560, 645974784, 652186080, 692115840, 695665152, 706534920, 717749760, 726721632, 735920640, 745355520, 753637248, 782623296, 794851785, 802690560, 807468480, 830539008, 837374720, 847841904, 858574080, 869581440, 894426624, 908402040, 922821120, 942046560, 968962176, 978279120, 1004849664, 1030288896, 1038173760, 1043497728, 1059802380, 1076624640, 1118033280, 1130455872, 1159441920, 1204035840, 1211202720, 1256062080, 1271762856, 1287861120, 1291949568, 1304372160, 1384231680, 1413069840, 1453443264, 1490711040, 1507274496, 1565246592, 1589703570, 1614936960, 1661078016, 1674749440, 1695683808, 1717148160, 1739162880, 1816804080, 1884093120, 1937924352, 1956558240, 2076347520, 2086995456, 2119604760, 2153249280, 2236066560, 2260911744, 2408071680, 2422405440, 2512124160, 2543525712, 2575722240, 2608744320, 2768463360, 2826139680, 2906886528, 3014548992, 3130493184, 3179407140, 3229873920, 3391367616, 3478325760, 3633608160, 3768186240, 3875848704, 3913116480, 4152695040, 4239209520, 4472133120, 4521823488, 4844810880, 5024248320, 5087051424, 5151444480, 5217488640, 5652279360, 5813773056, 6260986368, 6358814280, 6459747840, 6782735232, 7267216320, 7536372480, 7826232960, 8305390080, 8478419040, 9043646976, 9689621760, 10174102848, 10434977280, 11304558720, 11627546112, 12717628560, 13565470464, 14534432640, 15072744960, 15652465920, 16956838080, 19379243520, 20348205696, 22609117440, 25435257120, 27130940928, 29068865280, 31304931840, 33913676160, 40696411392, 45218234880, 50870514240, 58137730560, 67827352320, 81392822784, 101741028480, 135654704640, 203482056960, 406964113920]

約数ペア:

[(1, 406964113920), (2, 203482056960), (3, 135654704640), (4, 101741028480), (5, 81392822784), (6, 67827352320), (7, 58137730560), (8, 50870514240), (9, 45218234880), (10, 40696411392), (12, 33913676160), (13, 31304931840), (14, 29068865280), (15, 27130940928), (16, 25435257120), (18, 22609117440), (20, 20348205696), (21, 19379243520), (24, 16956838080), (26, 15652465920), (27, 15072744960), (28, 14534432640), (30, 13565470464), (32, 12717628560), (35, 11627546112), (36, 11304558720), (39, 10434977280), (40, 10174102848), (42, 9689621760), (45, 9043646976), (48, 8478419040), (49, 8305390080), (52, 7826232960), (54, 7536372480), (56, 7267216320), (60, 6782735232), (63, 6459747840), (64, 6358814280), (65, 6260986368), (70, 5813773056), (72, 5652279360), (78, 5217488640), (79, 5151444480), (80, 5087051424), (81, 5024248320), (84, 4844810880), (90, 4521823488), (91, 4472133120), (96, 4239209520), (98, 4152695040), (104, 3913116480), (105, 3875848704), (108, 3768186240), (112, 3633608160), (117, 3478325760), (120, 3391367616), (126, 3229873920), (128, 3179407140), (130, 3130493184), (135, 3014548992), (140, 2906886528), (144, 2826139680), (147, 2768463360), (156, 2608744320), (158, 2575722240), (160, 2543525712), (162, 2512124160), (168, 2422405440), (169, 2408071680), (180, 2260911744), (182, 2236066560), (189, 2153249280), (192, 2119604760), (195, 2086995456), (196, 2076347520), (208, 1956558240), (210, 1937924352), (216, 1884093120), (224, 1816804080), (234, 1739162880), (237, 1717148160), (240, 1695683808), (243, 1674749440), (245, 1661078016), (252, 1614936960), (256, 1589703570), (260, 1565246592), (270, 1507274496), (273, 1490711040), (280, 1453443264), (288, 1413069840), (294, 1384231680), (312, 1304372160), (315, 1291949568), (316, 1287861120), (320, 1271762856), (324, 1256062080), (336, 1211202720), (338, 1204035840), (351, 1159441920), (360, 1130455872), (364, 1118033280), (378, 1076624640), (384, 1059802380), (390, 1043497728), (392, 1038173760), (395, 1030288896), (405, 1004849664), (416, 978279120), (420, 968962176), (432, 942046560), (441, 922821120), (448, 908402040), (455, 894426624), (468, 869581440), (474, 858574080), (480, 847841904), (486, 837374720), (490, 830539008), (504, 807468480), (507, 802690560), (512, 794851785), (520, 782623296), (540, 753637248), (546, 745355520), (553, 735920640), (560, 726721632), (567, 717749760), (576, 706534920), (585, 695665152), (588, 692115840), (624, 652186080), (630, 645974784), (632, 643930560), (637, 638876160), (640, 635881428), (648, 628031040), (672, 605601360), (676, 602017920), (702, 579720960), (711, 572382720), (720, 565227936), (728, 559016640), (735, 553692672), (756, 538312320), (768, 529901190), (780, 521748864), (784, 519086880), (790, 515144448), (810, 502424832), (819, 496903680), (832, 489139560), (840, 484481088), (845, 481614336), (864, 471023280), (882, 461410560), (896, 454201020), (910, 447213312), (936, 434790720), (945, 430649856), (948, 429287040), (960, 423920952), (972, 418687360), (980, 415269504), (1008, 403734240), (1014, 401345280), (1027, 396264960), (1040, 391311648), (1053, 386480640), (1080, 376818624), (1092, 372677760), (1106, 367960320), (1120, 363360816), (1134, 358874880), (1152, 353267460), (1170, 347832576), (1176, 346057920), (1183, 344010240), (1185, 343429632), (1215, 334949888), (1248, 326093040), (1260, 322987392), (1264, 321965280), (1274, 319438080), (1280, 317940714), (1296, 314015520), (1323, 307607040), (1344, 302800680), (1352, 301008960), (1365, 298142208), (1404, 289860480), (1422, 286191360), (1440, 282613968), (1456, 279508320), (1470, 276846336), (1512, 269156160), (1521, 267563520), (1536, 264950595), (1560, 260874432), (1568, 259543440), (1580, 257572224), (1620, 251212416), (1638, 248451840), (1659, 245306880), (1664, 244569780), (1680, 242240544), (1690, 240807168), (1701, 239249920), (1728, 235511640), (1755, 231888384), (1764, 230705280), (1792, 227100510), (1820, 223606656), (1872, 217395360), (1890, 215324928), (1896, 214643520), (1911, 212958720), (1920, 211960476), (1944, 209343680), (1960, 207634752), (2016, 201867120), (2028, 200672640), (2054, 198132480), (2080, 195655824), (2106, 193240320), (2133, 190794240), (2160, 188409312), (2184, 186338880), (2205, 184564224), (2212, 183980160), (2240, 181680408), (2268, 179437440), (2304, 176633730), (2340, 173916288), (2352, 173028960), (2366, 172005120), (2370, 171714816), (2430, 167474944), (2457, 165634560), (2496, 163046520), (2520, 161493696), (2528, 160982640), (2535, 160538112), (2548, 159719040), (2560, 158970357), (2592, 157007760), (2646, 153803520), (2688, 151400340), (2704, 150504480), (2730, 149071104), (2765, 147184128), (2808, 144930240), (2835, 143549952), (2844, 143095680), (2880, 141306984), (2912, 139754160), (2940, 138423168), (3024, 134578080), (3042, 133781760), (3081, 132088320), (3120, 130437216), (3136, 129771720), (3159, 128826880), (3160, 128786112), (3185, 127775232), (3240, 125606208), (3276, 124225920), (3318, 122653440), (3328, 122284890), (3360, 121120272), (3380, 120403584), (3402, 119624960), (3456, 117755820), (3510, 115944192), (3528, 115352640), (3549, 114670080), (3555, 114476544), (3584, 113550255), (3640, 111803328), (3744, 108697680), (3780, 107662464), (3792, 107321760), (3822, 106479360), (3840, 105980238), (3871, 105131520), (3888, 104671840), (3920, 103817376), (3969, 102535680), (4032, 100933560), (4056, 100336320), (4095, 99380736), (4108, 99066240), (4160, 97827912), (4212, 96620160), (4266, 95397120), (4320, 94204656), (4368, 93169440), (4410, 92282112), (4424, 91990080), (4480, 90840204), (4536, 89718720), (4563, 89187840), (4608, 88316865), (4680, 86958144), (4704, 86514480), (4732, 86002560), (4740, 85857408), (4860, 83737472), (4914, 82817280), (4977, 81768960), (4992, 81523260), (5040, 80746848), (5056, 80491320), (5070, 80269056), (5096, 79859520), (5135, 79252992), (5184, 78503880), (5265, 77296128), (5292, 76901760), (5376, 75700170), (5408, 75252240), (5460, 74535552), (5530, 73592064), (5616, 72465120), (5670, 71774976), (5688, 71547840), (5733, 70986240), (5760, 70653492), (5824, 69877080), (5880, 69211584), (5915, 68802048), (6048, 67289040), (6084, 66890880), (6162, 66044160), (6240, 65218608), (6272, 64885860), (6318, 64413440), (6320, 64393056), (6370, 63887616), (6399, 63598080), (6480, 62803104), (6552, 62112960), (6615, 61521408), (6636, 61326720), (6656, 61142445), (6720, 60560136), (6760, 60201792), (6804, 59812480), (6912, 58877910), (7020, 57972096), (7056, 57676320), (7098, 57335040), (7110, 57238272), (7189, 56609280), (7280, 55901664), (7371, 55211520), (7488, 54348840), (7560, 53831232), (7584, 53660880), (7605, 53512704), (7644, 53239680), (7680, 52990119), (7742, 52565760), (7776, 52335920), (7840, 51908688), (7938, 51267840), (8064, 50466780), (8112, 50168160), (8190, 49690368), (8216, 49533120), (8281, 49144320), (8295, 49061376), (8320, 48913956), (8424, 48310080), (8505, 47849984), (8532, 47698560), (8640, 47102328), (8736, 46584720), (8820, 46141056), (8848, 45995040), (8960, 45420102), (9072, 44859360), (9126, 44593920), (9243, 44029440), (9360, 43479072), (9408, 43257240), (9464, 43001280), (9480, 42928704), (9555, 42591744), (9720, 41868736), (9828, 41408640), (9954, 40884480), (9984, 40761630), (10080, 40373424), (10112, 40245660), (10140, 40134528), (10192, 39929760), (10270, 39626496), (10368, 39251940), (10530, 38648064), (10584, 38450880), (10647, 38223360), (10665, 38158848), (10752, 37850085), (10816, 37626120), (10920, 37267776), (11060, 36796032), (11232, 36232560), (11340, 35887488), (11376, 35773920), (11466, 35493120), (11520, 35326746), (11613, 35043840), (11648, 34938540), (11760, 34605792), (11830, 34401024), (11907, 34178560), (12096, 33644520), (12168, 33445440), (12285, 33126912), (12324, 33022080), (12480, 32609304), (12544, 32442930), (12636, 32206720), (12640, 32196528), (12740, 31943808), (12798, 31799040), (12960, 31401552), (13104, 31056480), (13230, 30760704), (13272, 30663360), (13351, 30481920), (13440, 30280068), (13520, 30100896), (13608, 29906240), (13689, 29729280), (13824, 29438955), (14040, 28986048), (14112, 28838160), (14196, 28667520), (14220, 28619136), (14378, 28304640), (14560, 27950832), (14742, 27605760), (14931, 27256320), (14976, 27174420), (15120, 26915616), (15168, 26830440), (15210, 26756352), (15288, 26619840), (15405, 26417664), (15484, 26282880), (15552, 26167960), (15680, 25954344), (15795, 25765376), (15876, 25633920), (16128, 25233390), (16224, 25084080), (16380, 24845184), (16432, 24766560), (16562, 24572160), (16590, 24530688), (16640, 24456978), (16848, 24155040), (17010, 23924992), (17064, 23849280), (17199, 23662080), (17280, 23551164), (17472, 23292360), (17640, 23070528), (17696, 22997520), (17745, 22934016), (17920, 22710051), (18144, 22429680), (18252, 22296960), (18486, 22014720), (18720, 21739536), (18816, 21628620), (18928, 21500640), (18960, 21464352), (19110, 21295872), (19197, 21199360), (19355, 21026304), (19440, 20934368), (19656, 20704320), (19845, 20507136), (19908, 20442240), (19968, 20380815), (20160, 20186712), (20224, 20122830), (20280, 20067264), (20384, 19964880), (20540, 19813248), (20736, 19625970), (21060, 19324032), (21168, 19225440), (21294, 19111680), (21330, 19079424), (21567, 18869760), (21632, 18813060), (21840, 18633888), (22113, 18403840), (22120, 18398016), (22464, 18116280), (22680, 17943744), (22752, 17886960), (22815, 17837568), (22932, 17746560), (23040, 17663373), (23226, 17521920), (23296, 17469270), (23520, 17302896), (23660, 17200512), (23814, 17089280), (24192, 16822260), (24336, 16722720), (24570, 16563456), (24648, 16511040), (24843, 16381440), (24885, 16353792), (24960, 16304652), (25088, 16221465), (25272, 16103360), (25280, 16098264), (25480, 15971904), (25596, 15899520), (25920, 15700776), (26208, 15528240), (26460, 15380352), (26544, 15331680), (26702, 15240960), (26880, 15140034), (27040, 15050448), (27216, 14953120), (27378, 14864640), (27729, 14676480), (28080, 14493024), (28224, 14419080), (28392, 14333760), (28440, 14309568), (28665, 14197248), (28756, 14152320), (29120, 13975416), (29484, 13802880), (29862, 13628160), (29952, 13587210), (30240, 13457808), (30336, 13415220), (30420, 13378176), (30576, 13309920), (30810, 13208832), (30968, 13141440), (31104, 13083980), (31360, 12977172), (31590, 12882688), (31752, 12816960), (31941, 12741120), (31995, 12719616), (32256, 12616695), (32448, 12542040), (32760, 12422592), (32864, 12383280), (33124, 12286080), (33180, 12265344), (33280, 12228489), (33696, 12077520), (34020, 11962496), (34128, 11924640), (34398, 11831040), (34560, 11775582), (34839, 11681280), (34944, 11646180), (35280, 11535264), (35392, 11498760), (35490, 11467008), (35945, 11321856), (36288, 11214840), (36504, 11148480), (36855, 11042304), (36972, 11007360), (37440, 10869768), (37632, 10814310), (37856, 10750320), (37920, 10732176), (38220, 10647936), (38394, 10599680), (38710, 10513152), (38880, 10467184), (39312, 10352160), (39690, 10253568), (39816, 10221120), (40053, 10160640), (40320, 10093356), (40448, 10061415), (40560, 10033632), (40768, 9982440), (41067, 9909760), (41080, 9906624), (41405, 9828864), (41472, 9812985), (42120, 9662016), (42336, 9612720), (42588, 9555840), (42660, 9539712), (43134, 9434880), (43264, 9406530), (43680, 9316944), (44226, 9201920), (44240, 9199008), (44793, 9085440), (44928, 9058140), (45360, 8971872), (45504, 8943480), (45630, 8918784), (45864, 8873280), (46215, 8805888), (46452, 8760960), (46592, 8734635), (47040, 8651448), (47320, 8600256), (47628, 8544640), (48384, 8411130), (48672, 8361360), (49140, 8281728), (49296, 8255520), (49686, 8190720), (49770, 8176896), (49920, 8152326), (50323, 8087040), (50544, 8051680), (50560, 8049132), (50960, 7985952), (51192, 7949760), (51597, 7887360), (51840, 7850388), (52416, 7764120), (52920, 7690176), (53088, 7665840), (53235, 7644672), (53404, 7620480), (53760, 7570017), (54080, 7525224), (54432, 7476560), (54756, 7432320), (55458, 7338240), (56160, 7246512), (56448, 7209540), (56784, 7166880), (56880, 7154784), (57330, 7098624), (57512, 7076160), (58065, 7008768), (58240, 6987708), (58968, 6901440), (59535, 6835712), (59724, 6814080), (59904, 6793605), (60480, 6728904), (60672, 6707610), (60840, 6689088), (61152, 6654960), (61620, 6604416), (61936, 6570720), (62208, 6541990), (62720, 6488586), (63180, 6441344), (63504, 6408480), (63882, 6370560), (63990, 6359808), (64701, 6289920), (64896, 6271020), (65520, 6211296), (65728, 6191640), (66248, 6143040), (66360, 6132672), (66755, 6096384), (67392, 6038760), (68040, 5981248), (68256, 5962320), (68445, 5945856), (68796, 5915520), (69120, 5887791), (69678, 5840640), (69888, 5823090), (70560, 5767632), (70784, 5749380), (70980, 5733504), (71890, 5660928), (72576, 5607420), (73008, 5574240), (73710, 5521152), (73944, 5503680), (74529, 5460480), (74655, 5451264), (74880, 5434884), (75264, 5407155), (75712, 5375160), (75840, 5366088), (76440, 5323968), (76788, 5299840), (77420, 5256576), (77760, 5233592), (78624, 5176080), (79380, 5126784), (79632, 5110560), (80106, 5080320), (80640, 5046678), (81120, 5016816), (81536, 4991220), (82134, 4954880), (82160, 4953312), (82810, 4914432), (83187, 4892160), (84240, 4831008), (84672, 4806360), (85176, 4777920), (85320, 4769856), (85995, 4732416), (86268, 4717440), (86528, 4703265), (87360, 4658472), (88452, 4600960), (88480, 4599504), (89586, 4542720), (89856, 4529070), (90720, 4485936), (91008, 4471740), (91260, 4459392), (91728, 4436640), (92430, 4402944), (92904, 4380480), (93457, 4354560), (94080, 4325724), (94640, 4300128), (95256, 4272320), (95823, 4247040), (95985, 4239872), (96768, 4205565), (97344, 4180680), (98280, 4140864), (98592, 4127760), (99372, 4095360), (99540, 4088448), (99840, 4076163), (100646, 4043520), (101088, 4025840), (101120, 4024566), (101920, 3992976), (102384, 3974880), (103194, 3943680), (103680, 3925194), (104517, 3893760), (104832, 3882060), (105840, 3845088), (106176, 3832920), (106470, 3822336), (106808, 3810240), (107835, 3773952), (108160, 3762612), (108864, 3738280), (109512, 3716160), (110565, 3680768), (110916, 3669120), (112320, 3623256), (112896, 3604770), (113568, 3583440), (113760, 3577392), (114660, 3549312), (115024, 3538080), (116130, 3504384), (116480, 3493854), (117936, 3450720), (119070, 3417856), (119448, 3407040), (120159, 3386880), (120960, 3364452), (121344, 3353805), (121680, 3344544), (122304, 3327480), (123240, 3302208), (123872, 3285360), (124215, 3276288), (124416, 3270995), (125440, 3244293), (126360, 3220672), (127008, 3204240), (127764, 3185280), (127980, 3179904), (129402, 3144960), (129792, 3135510), (131040, 3105648), (131456, 3095820), (132496, 3071520), (132720, 3066336), (133510, 3048192), (134379, 3028480), (134784, 3019380), (136080, 2990624), (136512, 2981160), (136890, 2972928), (137592, 2957760), (138645, 2935296), (139356, 2920320), (139776, 2911545), (141120, 2883816), (141568, 2874690), (141960, 2866752), (143780, 2830464), (145152, 2803710), (146016, 2787120), (147420, 2760576), (147888, 2751840), (149058, 2730240), (149310, 2725632), (149760, 2717442), (150969, 2695680), (151424, 2687580), (151680, 2683044), (152880, 2661984), (153576, 2649920), (154791, 2629120), (154840, 2628288), (155520, 2616796), (157248, 2588040), (158760, 2563392), (159264, 2555280), (159705, 2548224), (160212, 2540160), (161280, 2523339), (162240, 2508408), (163072, 2495610), (164268, 2477440), (164320, 2476656), (165620, 2457216), (166374, 2446080), (168480, 2415504), (169344, 2403180), (170352, 2388960), (170640, 2384928), (171990, 2366208), (172536, 2358720), (174195, 2336256), (174720, 2329236), (176904, 2300480), (176960, 2299752), (179172, 2271360), (179712, 2264535), (181440, 2242968), (182016, 2235870), (182520, 2229696), (183456, 2218320), (184860, 2201472), (185808, 2190240), (186914, 2177280), (188160, 2162862), (189280, 2150064), (190512, 2136160), (191646, 2123520), (191970, 2119936), (194103, 2096640), (194688, 2090340), (196560, 2070432), (197184, 2063880), (198744, 2047680), (199080, 2044224), (200265, 2032128), (201292, 2021760), (202176, 2012920), (202240, 2012283), (203840, 1996488), (204768, 1987440), (205335, 1981952), (206388, 1971840), (207360, 1962597), (209034, 1946880), (209664, 1941030), (211680, 1922544), (212352, 1916460), (212940, 1911168), (213616, 1905120), (215670, 1886976), (216320, 1881306), (217728, 1869140), (219024, 1858080), (221130, 1840384), (221832, 1834560), (223587, 1820160), (223965, 1817088), (224640, 1811628), (225792, 1802385), (227136, 1791720), (227520, 1788696), (229320, 1774656), (230048, 1769040), (232260, 1752192), (232960, 1746927), (235872, 1725360), (238140, 1708928), (238896, 1703520), (240318, 1693440), (241920, 1682226), (243360, 1672272), (244608, 1663740), (246480, 1651104), (247744, 1642680), (248430, 1638144), (249561, 1630720), (251615, 1617408), (252720, 1610336), (254016, 1602120), (255528, 1592640), (255960, 1589952), (257985, 1577472), (258804, 1572480), (259584, 1567755), (262080, 1552824), (262912, 1547910), (264992, 1535760), (265440, 1533168), (267020, 1524096), (268758, 1514240), (269568, 1509690), (272160, 1495312), (273024, 1490580), (273780, 1486464), (275184, 1478880), (277290, 1467648), (278712, 1460160), (280371, 1451520), (282240, 1441908), (283136, 1437345), (283920, 1433376), (287469, 1415680), (287560, 1415232), (290304, 1401855), (292032, 1393560), (294840, 1380288), (295776, 1375920), (298116, 1365120), (298620, 1362816), (299520, 1358721), (301938, 1347840), (302848, 1343790), (303360, 1341522), (305760, 1330992), (307152, 1324960), (309582, 1314560), (309680, 1314144), (311040, 1308398), (313551, 1297920), (314496, 1294020), (317520, 1281696), (318528, 1277640), (319410, 1274112), (320424, 1270080), (323505, 1257984), (324480, 1254204), (326144, 1247805), (328536, 1238720), (328640, 1238328), (331240, 1228608), (332748, 1223040), (336960, 1207752), (338688, 1201590), (340704, 1194480), (341280, 1192464), (343980, 1183104), (345072, 1179360), (348390, 1168128), (349440, 1164618), (353808, 1150240), (353920, 1149876), (358344, 1135680), (360477, 1128960), (362880, 1121484), (364032, 1117935), (365040, 1114848), (366912, 1109160), (369720, 1100736), (371616, 1095120), (372645, 1092096), (373828, 1088640), (376320, 1081431), (378560, 1075032), (381024, 1068080), (383292, 1061760), (383940, 1059968), (388206, 1048320), (389376, 1045170), (393120, 1035216), (394368, 1031940), (397488, 1023840), (398160, 1022112), (400530, 1016064), (402584, 1010880), (404352, 1006460), (407680, 998244), (409536, 993720), (410670, 990976), (412776, 985920), (415935, 978432), (418068, 973440), (419328, 970515), (423360, 961272), (424704, 958230), (425880, 955584), (427232, 952560), (431340, 943488), (432640, 940653), (435456, 934570), (438048, 929040), (442260, 920192), (443664, 917280), (447174, 910080), (447930, 908544), (449280, 905814), (452907, 898560), (454272, 895860), (455040, 894348), (458640, 887328), (460096, 884520), (464520, 876096), (467285, 870912), (471744, 862680), (476280, 854464), (477792, 851760), (479115, 849408), (480636, 846720), (483840, 841113), (486720, 836136), (489216, 831870), (492960, 825552), (495488, 821340), (496860, 819072), (499122, 815360), (503230, 808704), (505440, 805168), (508032, 801060), (511056, 796320), (511920, 794976), (515970, 788736), (517608, 786240), (522585, 778752), (524160, 776412), (525824, 773955), (529984, 767880), (530880, 766584), (534040, 762048), (537516, 757120), (539136, 754845), (544320, 747656), (546048, 745290), (547560, 743232), (550368, 739440), (554580, 733824), (557424, 730080), (560742, 725760), (564480, 720954), (567840, 716688), (574938, 707840), (575120, 707616), (582309, 698880), (584064, 696780), (589680, 690144), (591552, 687960), (596232, 682560), (597240, 681408), (600795, 677376), (603876, 673920), (605696, 671895), (606720, 670761), (611520, 665496), (614304, 662480), (619164, 657280), (619360, 657072), (622080, 654199), (627102, 648960), (628992, 647010), (635040, 640848), (637056, 638820)]