541918460160

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^4\times {\mathrm{17}}^1$

素因数の和:104

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 486, 495, 504, 510, 528, 540, 544, 560, 561, 567, 576, 594, 595, 605, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 768, 770, 792, 810, 816, 840, 847, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 968, 972, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1331, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1680, 1683, 1694, 1701, 1728, 1760, 1782, 1785, 1792, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1944, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2240, 2244, 2268, 2295, 2304, 2310, 2376, 2380, 2420, 2430, 2448, 2464, 2520, 2541, 2592, 2618, 2640, 2662, 2673, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2904, 2970, 2992, 3024, 3060, 3080, 3168, 3213, 3240, 3264, 3267, 3360, 3366, 3388, 3402, 3456, 3465, 3520, 3564, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3840, 3872, 3888, 3927, 3960, 3993, 4032, 4080, 4114, 4131, 4158, 4224, 4235, 4284, 4320, 4352, 4356, 4455, 4480, 4488, 4536, 4590, 4620, 4752, 4760, 4840, 4860, 4896, 4928, 5040, 5049, 5082, 5184, 5236, 5280, 5324, 5346, 5355, 5376, 5440, 5445, 5508, 5544, 5610, 5670, 5712, 5760, 5808, 5940, 5984, 6048, 6120, 6160, 6171, 6237, 6336, 6426, 6480, 6528, 6534, 6545, 6655, 6720, 6732, 6776, 6804, 6885, 6912, 6930, 7040, 7128, 7140, 7260, 7344, 7392, 7480, 7560, 7616, 7623, 7744, 7776, 7854, 7920, 7986, 8064, 8160, 8228, 8262, 8316, 8415, 8448, 8470, 8505, 8568, 8640, 8712, 8910, 8960, 8976, 9072, 9180, 9240, 9317, 9504, 9520, 9639, 9680, 9720, 9792, 9801, 9856, 10080, 10098, 10164, 10285, 10368, 10395, 10472, 10560, 10648, 10692, 10710, 10880, 10890, 11016, 11088, 11220, 11340, 11424, 11520, 11616, 11781, 11880, 11968, 11979, 12096, 12240, 12320, 12342, 12474, 12672, 12705, 12852, 12960, 13056, 13068, 13090, 13310, 13365, 13440, 13464, 13552, 13608, 13770, 13860, 14080, 14256, 14280, 14399, 14520, 14641, 14688, 14784, 14960, 15120, 15147, 15232, 15246, 15488, 15552, 15708, 15840, 15972, 16065, 16128, 16320, 16335, 16456, 16524, 16632, 16830, 16940, 17010, 17136, 17280, 17424, 17820, 17952, 18144, 18360, 18480, 18513, 18634, 18711, 19008, 19040, 19278, 19360, 19440, 19584, 19602, 19635, 19712, 19965, 20160, 20196, 20328, 20570, 20655, 20736, 20790, 20944, 21120, 21296, 21384, 21420, 21760, 21780, 22032, 22176, 22440, 22627, 22680, 22848, 22869, 23232, 23562, 23760, 23936, 23958, 24192, 24480, 24640, 24684, 24948, 25245, 25344, 25410, 25704, 25920, 26136, 26180, 26620, 26730, 26880, 26928, 27104, 27216, 27540, 27720, 27951, 28512, 28560, 28798, 28917, 29040, 29282, 29376, 29403, 29568, 29920, 30240, 30294, 30464, 30492, 30855, 30976, 31104, 31185, 31416, 31680, 31944, 32130, 32640, 32670, 32912, 33048, 33264, 33660, 33880, 34020, 34272, 34560, 34848, 35343, 35640, 35904, 35937, 36288, 36720, 36960, 37026, 37268, 37422, 38016, 38080, 38115, 38556, 38720, 38880, 39168, 39204, 39270, 39930, 40320, 40392, 40656, 41140, 41310, 41580, 41888, 42240, 42592, 42768, 42840, 43197, 43560, 43923, 44064, 44352, 44880, 45254, 45360, 45441, 45696, 45738, 46464, 46585, 47124, 47520, 47872, 47916, 48195, 48384, 48960, 49005, 49280, 49368, 49896, 50490, 50820, 51408, 51840, 52272, 52360, 53240, 53460, 53856, 54208, 54432, 55080, 55440, 55539, 55902, 57024, 57120, 57596, 57834, 58080, 58564, 58752, 58806, 58905, 59136, 59840, 59895, 60480, 60588, 60984, 61710, 62208, 62370, 62832, 63360, 63888, 64260, 65280, 65340, 65824, 66096, 66528, 67320, 67760, 67881, 68040, 68544, 68607, 69696, 70686, 71280, 71808, 71874, 71995, 72576, 73205, 73440, 73920, 74052, 74536, 74844, 75735, 76032, 76160, 76230, 77112, 77440, 77760, 78408, 78540, 79860, 80640, 80784, 81312, 82280, 82620, 83160, 83776, 83853, 85184, 85536, 85680, 86394, 87120, 87846, 88128, 88704, 89760, 90508, 90720, 90882, 91392, 91476, 92565, 92928, 93170, 93555, 94248, 95040, 95832, 96390, 97920, 98010, 98560, 98736, 99792, 100980, 101640, 102487, 102816, 103680, 104544, 104720, 106029, 106480, 106920, 107712, 107811, 108416, 108864, 110160, 110880, 111078, 111804, 113135, 114048, 114240, 114345, 115192, 115668, 116160, 117128, 117504, 117612, 117810, 119680, 119790, 120960, 121176, 121968, 123420, 124740, 125664, 126720, 127776, 128520, 129591, 130680, 131648, 131769, 132192, 133056, 134640, 135520, 135762, 136080, 137088, 137214, 139392, 139755, 141372, 142560, 143616, 143748, 143990, 144585, 145152, 146410, 146880, 147015, 147840, 148104, 149072, 149688, 151470, 152320, 152460, 154224, 154880, 155520, 156816, 157080, 158389, 159720, 161568, 162624, 164560, 165240, 166320, 166617, 167552, 167706, 170368, 171072, 171360, 172788, 174240, 175692, 176256, 176715, 177408, 179520, 179685, 181016, 181440, 181764, 182952, 185130, 186340, 187110, 188496, 190080, 191664, 192780, 195840, 196020, 197472, 199584, 201960, 203280, 203643, 204974, 205632, 205821, 209088, 209440, 212058, 212960, 213840, 215424, 215622, 215985, 216832, 217728, 219615, 220320, 221760, 222156, 223608, 226270, 227205, 228096, 228480, 228690, 230384, 231336, 232320, 234256, 235224, 235620, 239360, 239580, 241920, 242352, 243936, 246840, 248897, 249480, 251328, 251559, 255552, 257040, 259182, 261360, 263296, 263538, 264384, 266112, 269280, 271040, 271524, 272160, 274176, 274428, 277695, 278784, 279510, 282744, 285120, 287496, 287980, 289170, 292820, 293760, 294030, 295680, 296208, 298144, 299376, 302940, 304920, 307461, 308448, 311040, 313632, 314160, 316778, 318087, 319440, 323136, 323433, 325248, 329120, 330480, 332640, 333234, 335104, 335412, 339405, 340736, 342144, 342720, 343035, 345576, 348480, 351384, 352512, 353430, 359040, 359370, 362032, 362880, 363528, 365904, 370260, 372680, 374220, 376992, 380160, 383328, 385560, 388773, 392040, 394944, 395307, 399168, 403920, 406560, 407286, 409948, 411264, 411642, 418176, 418880, 419265, 424116, 425920, 427680, 430848, 431244, 431970, 435456, 439230, 440640, 443520, 444312, 447216, 452540, 454410, 456960, 457380, 460768, 462672, 464640, 468512, 470448, 471240, 475167, 479160, 484704, 487872, 493680, 497794, 498960, 499851, 502656, 503118, 511104, 512435, 514080, 518364, 522720, 526592, 527076, 528768, 530145, 532224, 538560, 539055, 542080, 543048, 544320, 548856, 555390, 559020, 565488, 570240, 574992, 575960, 578340, 585640, 587520, 588060, 592416, 596288, 598752, 605880, 609840, 610929, 614922, 616896, 627264, 628320, 633556, 636174, 638880, 646272, 646866, 647955, 650496, 658240, 658845, 660960, 665280, 666468, 670824, 678810, 684288, 685440, 686070, 691152, 696960, 702768, 706860, 718080, 718740, 724064, 725760, 727056, 731808, 740520, 745360, 746691, 748440, 753984, 754677, 766656, 771120, 777546, 784080, 789888, 790614, 791945, 798336, 807840, 813120, 814572, 819896, 822528, 823284, 833085, 836352, 837760, 838530, 848232, 851840, 855360, 862488, 863940, 878460, 881280, 887040, 888624, 894432, 905080, 908820, 914760, 921536, 922383, 925344, 937024, 940896, 942480, 950334, 958320, 969408, 975744, 987360, 995588, 997920, 999702, 1005312, 1006236, 1018215, 1022208, 1024870, 1028160, 1029105, 1036728, 1045440, 1054152, 1057536, 1060290, 1077120, 1078110, 1084160, 1086096, 1088640, 1097712, 1110780, 1118040, 1130976, 1140480, 1149984, 1151920, 1156680, 1166319, 1171280, 1176120, 1184832, 1185921, 1192576, 1197504, 1211760, 1219680, 1221858, 1229844, 1233792, 1244485, 1254528, 1256640, 1257795, 1267112, 1272348, 1277760, 1292544, 1293732, 1295910, 1316480, 1317690, 1321920, 1330560, 1332936, 1341648, 1357620, 1370880, 1372140, 1382304, 1393920, 1405536, 1413720, 1425501, 1437480, 1448128, 1454112, 1463616, 1481040, 1490720, 1493382, 1496880, 1507968, 1509354, 1533312, 1537305, 1542240, 1555092, 1568160, 1579776, 1581228, 1583890, 1590435, 1596672, 1615680, 1617165, 1626240, 1629144, 1639792, 1646568, 1666170, 1675520, 1677060, 1696464, 1703680, 1710720, 1724976, 1727880, 1742279, 1756920, 1762560, 1777248, 1788864, 1810160, 1817640, 1829520, 1832787, 1843072, 1844766, 1850688, 1874048, 1881792, 1884960, 1900668, 1916640, 1938816, 1943865, 1951488, 1974720, 1976535, 1991176, 1995840, 1999404, 2012472, 2036430, 2049740, 2056320, 2058210, 2073456, 2090880, 2108304, 2120580, 2154240, 2156220, 2172192, 2177280, 2195424, 2221560, 2236080, 2240073, 2261952, 2264031, 2299968, 2303840, 2313360, 2332638, 2342560, 2352240, 2369664, 2371842, 2375835, 2385152, 2395008, 2423520, 2439360, 2443716, 2459688, 2467584, 2488970, 2499255, 2509056, 2513280, 2515590, 2534224, 2544696, 2555520, 2587464, 2591820, 2632960, 2635380, 2643840, 2661120, 2665872, 2683296, 2715240, 2744280, 2764608, 2767149, 2811072, 2827440, 2851002, 2874960, 2896256, 2908224, 2927232, 2962080, 2981440, 2986764, 2993760, 3015936, 3018708, 3054645, 3066624, 3074610, 3084480, 3110184, 3136320, 3162456, 3167780, 3180870, 3231360, 3234330, 3252480, 3258288, 3279584, 3293136, 3332340, 3354120, 3392928, 3421440, 3449952, 3455760, 3484558, 3498957, 3513840, 3554496, 3557763, 3577728, 3620320, 3635280, 3659040, 3665574, 3686144, 3689532, 3701376, 3733455, 3748096, 3763584, 3769920, 3773385, 3801336, 3833280, 3877632, 3887730, 3949440, 3953070, 3982352, 3991680, 3998808, 4024944, 4072860, 4099480, 4112640, 4116420, 4146912, 4181760, 4216608, 4241160, 4276503, 4312440, 4344384, 4390848, 4443120, 4472160, 4480146, 4523904, 4528062, 4599936, 4607680, 4611915, 4626720, 4665276, 4685120, 4704480, 4739328, 4743684, 4751670, 4790016, 4847040, 4878720, 4887432, 4919376, 4977940, 4998510, 5026560, 5031180, 5068448, 5089392, 5111040, 5174928, 5183640, 5226837, 5270760, 5287680, 5331744, 5366592, 5430480, 5488560, 5498361, 5529216, 5534298, 5622144, 5654880, 5702004, 5749920, 5792512, 5816448, 5831595, 5854464, 5924160, 5929605, 5962880, 5973528, 5987520, 6037416, 6109290, 6149220, 6168960, 6220368, 6272640, 6324912, 6335560, 6361740, 6462720, 6468660, 6516576, 6559168, 6586272, 6664680, 6708240, 6720219, 6785856, 6899904, 6911520, 6969116, 6997914, 7027680, 7108992, 7115526, 7127505, 7155456, 7240640, 7270560, 7318080, 7331148, 7379064, 7402752, 7466910, 7527168, 7539840, 7546770, 7602672, 7666560, 7775460, 7898880, 7906140, 7964704, 7983360, 7997616, 8049888, 8145720, 8198960, 8232840, 8293824, 8301447, 8433216, 8482320, 8553006, 8624880, 8688768, 8711395, 8781696, 8886240, 8944320, 8960292, 9047808, 9056124, 9163935, 9199872, 9215360, 9223830, 9253440, 9330552, 9370240, 9408960, 9487368, 9503340, 9694080, 9757440, 9774864, 9838752, 9955880, 9997020, 10062360, 10136896, 10178784, 10349856, 10367280, 10453674, 10541520, 10663488, 10733184, 10860960, 10977120, 10996722, 11058432, 11068596, 11200365, 11244288, 11309760, 11320155, 11404008, 11499840, 11632896, 11663190, 11848320, 11859210, 11925760, 11947056, 11975040, 12074832, 12218580, 12298440, 12337920, 12440736, 12545280, 12649824, 12671120, 12723480, 12829509, 12937320, 13033152, 13118336, 13172544, 13329360, 13416480, 13440438, 13571712, 13799808, 13823040, 13835745, 13938232, 13995828, 14055360, 14217984, 14231052, 14255010, 14481280, 14541120, 14636160, 14662296, 14758128, 14933820, 15079680, 15093540, 15205344, 15333120, 15550920, 15680511, 15812280, 15929408, 15995232, 16099776, 16291440, 16397920, 16465680, 16587648, 16602894, 16866432, 16964640, 17106012, 17249760, 17377536, 17422790, 17494785, 17563392, 17772480, 17788815, 17888640, 17920584, 18112248, 18327870, 18430720, 18447660, 18506880, 18661104, 18740480, 18817920, 18974736, 19006680, 19388160, 19549728, 19677504, 19911760, 19994040, 20124720, 20160657, 20273792, 20357568, 20699712, 20734560, 20907348, 21083040, 21326976, 21382515, 21466368, 21721920, 21954240, 21993444, 22137192, 22400730, 22619520, 22640310, 22808016, 22999680, 23326380, 23696640, 23718420, 23894112, 23950080, 24149664, 24437160, 24596880, 24881472, 24904341, 25299648, 25342240, 25446960, 25659018, 25874640, 26066304, 26134185, 26236672, 26345088, 26658720, 26832960, 26880876, 27143424, 27491805, 27599616, 27646080, 27671490, 27876464, 27991656, 28110720, 28462104, 28510020, 28962560, 29082240, 29272320, 29324592, 29516256, 29867640, 30187080, 30410688, 31101840, 31361022, 31624560, 31858816, 31990464, 32199552, 32582880, 32795840, 32931360, 33175296, 33205788, 33601095, 33732864, 33929280, 34212024, 34499520, 34845580, 34989570, 35544960, 35577630, 35777280, 35841168, 36224496, 36655740, 36895320, 37013760, 37322208, 37635840, 37949472, 38013360, 38488527, 39099456, 39355008, 39823520, 39988080, 40249440, 40321314, 40547584, 40715136, 41399424, 41469120, 41507235, 41814696, 42166080, 42653952, 42765030, 43443840, 43908480, 43986888, 44274384, 44801460, 45239040, 45280620, 45616032, 45999360, 46652760, 47041533, 47436840, 47788224, 48299328, 48874320, 49193760, 49762944, 49808682, 50599296, 50684480, 50893920, 51318036, 51749280, 52132608, 52268370, 52690176, 53317440, 53665920, 53761752, 54983610, 55292160, 55342980, 55752928, 55983312, 56221440, 56924208, 57020040, 58164480, 58649184, 59032512, 59735280, 60374160, 60481971, 60821376, 62203680, 62722044, 63249120, 63717632, 63980928, 64147545, 64399104, 65165760, 65591680, 65862720, 66411576, 67202190, 67858560, 68424048, 68999040, 69691160, 69979140, 71089920, 71155260, 71682336, 72448992, 73311480, 73790640, 74644416, 75898944, 76026720, 76977054, 78198912, 78402555, 78710016, 79647040, 79976160, 80498880, 80642628, 81430272, 82798848, 82938240, 83014470, 83629392, 84332160, 85530060, 86887680, 87816960, 87973776, 88548768, 89602920, 90561240, 91232064, 93305520, 94083066, 94873680, 95576448, 96598656, 97748640, 98387520, 99525888, 99617364, 100803285, 101198592, 101368960, 101787840, 102636072, 103498560, 104536740, 106634880, 107331840, 107523504, 109967220, 110685960, 111505856, 111966624, 113848416, 114040080, 117298368, 118065024, 119470560, 120748320, 120963942, 121642752, 124407360, 124521705, 125444088, 126498240, 127961856, 128295090, 130331520, 131183360, 131725440, 132823152, 134404380, 135717120, 136848096, 137998080, 139382320, 139958280, 141124599, 142310520, 143364672, 144897984, 146622960, 147581280, 149288832, 151797888, 152053440, 153954108, 156397824, 156805110, 159294080, 159952320, 160997760, 161285256, 165876480, 166028940, 167258784, 168664320, 171060120, 175947552, 177097536, 179205840, 181122480, 182464128, 186611040, 188166132, 189747360, 191152896, 192442635, 193197312, 195497280, 196775040, 199234728, 201606570, 202737920, 203575680, 205272144, 206997120, 209073480, 213269760, 215047008, 219934440, 221371920, 223011712, 223933248, 227696832, 228080160, 234596736, 235207665, 236130048, 238941120, 241496640, 241927884, 248814720, 249043410, 250888176, 252996480, 256590180, 260663040, 263450880, 265646304, 268808760, 273696192, 278764640, 279916560, 282249198, 284621040, 286729344, 289795968, 293245920, 295162560, 298577664, 302409855, 303595776, 304106880, 307908216, 313610220, 318588160, 319904640, 321995520, 322570512, 332057880, 334517568, 342120240, 351895104, 354195072, 358411680, 362244960, 364928256, 373222080, 376332264, 379494720, 384885270, 390994560, 393550080, 398469456, 403213140, 407151360, 410544288, 413994240, 418146960, 423373797, 430094016, 439868880, 442743840, 446023424, 447866496, 455393664, 456160320, 469193472, 470415330, 477882240, 482993280, 483855768, 497629440, 498086820, 501776352, 505992960, 513180360, 531292608, 537617520, 547392384, 557529280, 559833120, 564498396, 569242080, 573458688, 579591936, 586491840, 590325120, 604819710, 608213760, 615816432, 627220440, 639809280, 645141024, 664115760, 669035136, 684240480, 703790208, 705622995, 708390144, 716823360, 724489920, 746444160, 752664528, 758989440, 769770540, 781989120, 796938912, 806426280, 821088576, 836293920, 846747594, 860188032, 879737760, 885487680, 895732992, 910787328, 912320640, 940830660, 955764480, 965986560, 967711536, 996173640, 1003552704, 1026360720, 1062585216, 1075235040, 1094784768, 1115058560, 1119666240, 1128996792, 1138484160, 1172983680, 1180650240, 1209639420, 1231632864, 1254440880, 1290282048, 1328231520, 1338070272, 1368480960, 1407580416, 1411245990, 1433646720, 1448979840, 1492888320, 1505329056, 1517978880, 1539541080, 1593877824, 1612852560, 1642177152, 1672587840, 1693495188, 1720376064, 1759475520, 1770975360, 1824641280, 1881661320, 1935423072, 1992347280, 2007105408, 2052721440, 2116868985, 2125170432, 2150470080, 2230117120, 2239332480, 2257993584, 2276968320, 2345967360, 2419278840, 2463265728, 2508881760, 2580564096, 2656463040, 2736961920, 2822491980, 2867293440, 2897959680, 3010658112, 3079082160, 3187755648, 3225705120, 3284354304, 3345175680, 3386990376, 3518951040, 3541950720, 3763322640, 3870846144, 3984694560, 4014210816, 4105442880, 4233737970, 4300940160, 4478664960, 4515987168, 4553936640, 4838557680, 4926531456, 5017763520, 5161128192, 5312926080, 5473923840, 5644983960, 6021316224, 6158164320, 6375511296, 6451410240, 6690351360, 6773980752, 7037902080, 7526645280, 7741692288, 7969389120, 8210885760, 8467475940, 8601880320, 9031974336, 9677115360, 9853062912, 10035527040, 10625852160, 11289967920, 12042632448, 12316328640, 12902820480, 13547961504, 15053290560, 15483384576, 15938778240, 16421771520, 16934951880, 18063948672, 19354230720, 20071054080, 22579935840, 24632657280, 25805640960, 27095923008, 30106581120, 31877556480, 33869903760, 36127897344, 38708461440, 45159871680, 49265314560, 54191846016, 60213162240, 67739807520, 77416922880, 90319743360, 108383692032, 135479615040, 180639486720, 270959230080, 541918460160]

約数ペア:

[(1, 541918460160), (2, 270959230080), (3, 180639486720), (4, 135479615040), (5, 108383692032), (6, 90319743360), (7, 77416922880), (8, 67739807520), (9, 60213162240), (10, 54191846016), (11, 49265314560), (12, 45159871680), (14, 38708461440), (15, 36127897344), (16, 33869903760), (17, 31877556480), (18, 30106581120), (20, 27095923008), (21, 25805640960), (22, 24632657280), (24, 22579935840), (27, 20071054080), (28, 19354230720), (30, 18063948672), (32, 16934951880), (33, 16421771520), (34, 15938778240), (35, 15483384576), (36, 15053290560), (40, 13547961504), (42, 12902820480), (44, 12316328640), (45, 12042632448), (48, 11289967920), (51, 10625852160), (54, 10035527040), (55, 9853062912), (56, 9677115360), (60, 9031974336), (63, 8601880320), (64, 8467475940), (66, 8210885760), (68, 7969389120), (70, 7741692288), (72, 7526645280), (77, 7037902080), (80, 6773980752), (81, 6690351360), (84, 6451410240), (85, 6375511296), (88, 6158164320), (90, 6021316224), (96, 5644983960), (99, 5473923840), (102, 5312926080), (105, 5161128192), (108, 5017763520), (110, 4926531456), (112, 4838557680), (119, 4553936640), (120, 4515987168), (121, 4478664960), (126, 4300940160), (128, 4233737970), (132, 4105442880), (135, 4014210816), (136, 3984694560), (140, 3870846144), (144, 3763322640), (153, 3541950720), (154, 3518951040), (160, 3386990376), (162, 3345175680), (165, 3284354304), (168, 3225705120), (170, 3187755648), (176, 3079082160), (180, 3010658112), (187, 2897959680), (189, 2867293440), (192, 2822491980), (198, 2736961920), (204, 2656463040), (210, 2580564096), (216, 2508881760), (220, 2463265728), (224, 2419278840), (231, 2345967360), (238, 2276968320), (240, 2257993584), (242, 2239332480), (243, 2230117120), (252, 2150470080), (255, 2125170432), (256, 2116868985), (264, 2052721440), (270, 2007105408), (272, 1992347280), (280, 1935423072), (288, 1881661320), (297, 1824641280), (306, 1770975360), (308, 1759475520), (315, 1720376064), (320, 1693495188), (324, 1672587840), (330, 1642177152), (336, 1612852560), (340, 1593877824), (352, 1539541080), (357, 1517978880), (360, 1505329056), (363, 1492888320), (374, 1448979840), (378, 1433646720), (384, 1411245990), (385, 1407580416), (396, 1368480960), (405, 1338070272), (408, 1328231520), (420, 1290282048), (432, 1254440880), (440, 1231632864), (448, 1209639420), (459, 1180650240), (462, 1172983680), (476, 1138484160), (480, 1128996792), (484, 1119666240), (486, 1115058560), (495, 1094784768), (504, 1075235040), (510, 1062585216), (528, 1026360720), (540, 1003552704), (544, 996173640), (560, 967711536), (561, 965986560), (567, 955764480), (576, 940830660), (594, 912320640), (595, 910787328), (605, 895732992), (612, 885487680), (616, 879737760), (630, 860188032), (640, 846747594), (648, 836293920), (660, 821088576), (672, 806426280), (680, 796938912), (693, 781989120), (704, 769770540), (714, 758989440), (720, 752664528), (726, 746444160), (748, 724489920), (756, 716823360), (765, 708390144), (768, 705622995), (770, 703790208), (792, 684240480), (810, 669035136), (816, 664115760), (840, 645141024), (847, 639809280), (864, 627220440), (880, 615816432), (891, 608213760), (896, 604819710), (918, 590325120), (924, 586491840), (935, 579591936), (945, 573458688), (952, 569242080), (960, 564498396), (968, 559833120), (972, 557529280), (990, 547392384), (1008, 537617520), (1020, 531292608), (1056, 513180360), (1071, 505992960), (1080, 501776352), (1088, 498086820), (1089, 497629440), (1120, 483855768), (1122, 482993280), (1134, 477882240), (1152, 470415330), (1155, 469193472), (1188, 456160320), (1190, 455393664), (1210, 447866496), (1215, 446023424), (1224, 442743840), (1232, 439868880), (1260, 430094016), (1280, 423373797), (1296, 418146960), (1309, 413994240), (1320, 410544288), (1331, 407151360), (1344, 403213140), (1360, 398469456), (1377, 393550080), (1386, 390994560), (1408, 384885270), (1428, 379494720), (1440, 376332264), (1452, 373222080), (1485, 364928256), (1496, 362244960), (1512, 358411680), (1530, 354195072), (1540, 351895104), (1584, 342120240), (1620, 334517568), (1632, 332057880), (1680, 322570512), (1683, 321995520), (1694, 319904640), (1701, 318588160), (1728, 313610220), (1760, 307908216), (1782, 304106880), (1785, 303595776), (1792, 302409855), (1815, 298577664), (1836, 295162560), (1848, 293245920), (1870, 289795968), (1890, 286729344), (1904, 284621040), (1920, 282249198), (1936, 279916560), (1944, 278764640), (1980, 273696192), (2016, 268808760), (2040, 265646304), (2057, 263450880), (2079, 260663040), (2112, 256590180), (2142, 252996480), (2160, 250888176), (2176, 249043410), (2178, 248814720), (2240, 241927884), (2244, 241496640), (2268, 238941120), (2295, 236130048), (2304, 235207665), (2310, 234596736), (2376, 228080160), (2380, 227696832), (2420, 223933248), (2430, 223011712), (2448, 221371920), (2464, 219934440), (2520, 215047008), (2541, 213269760), (2592, 209073480), (2618, 206997120), (2640, 205272144), (2662, 203575680), (2673, 202737920), (2688, 201606570), (2720, 199234728), (2754, 196775040), (2772, 195497280), (2805, 193197312), (2816, 192442635), (2835, 191152896), (2856, 189747360), (2880, 188166132), (2904, 186611040), (2970, 182464128), (2992, 181122480), (3024, 179205840), (3060, 177097536), (3080, 175947552), (3168, 171060120), (3213, 168664320), (3240, 167258784), (3264, 166028940), (3267, 165876480), (3360, 161285256), (3366, 160997760), (3388, 159952320), (3402, 159294080), (3456, 156805110), (3465, 156397824), (3520, 153954108), (3564, 152053440), (3570, 151797888), (3630, 149288832), (3672, 147581280), (3696, 146622960), (3740, 144897984), (3780, 143364672), (3808, 142310520), (3840, 141124599), (3872, 139958280), (3888, 139382320), (3927, 137998080), (3960, 136848096), (3993, 135717120), (4032, 134404380), (4080, 132823152), (4114, 131725440), (4131, 131183360), (4158, 130331520), (4224, 128295090), (4235, 127961856), (4284, 126498240), (4320, 125444088), (4352, 124521705), (4356, 124407360), (4455, 121642752), (4480, 120963942), (4488, 120748320), (4536, 119470560), (4590, 118065024), (4620, 117298368), (4752, 114040080), (4760, 113848416), (4840, 111966624), (4860, 111505856), (4896, 110685960), (4928, 109967220), (5040, 107523504), (5049, 107331840), (5082, 106634880), (5184, 104536740), (5236, 103498560), (5280, 102636072), (5324, 101787840), (5346, 101368960), (5355, 101198592), (5376, 100803285), (5440, 99617364), (5445, 99525888), (5508, 98387520), (5544, 97748640), (5610, 96598656), (5670, 95576448), (5712, 94873680), (5760, 94083066), (5808, 93305520), (5940, 91232064), (5984, 90561240), (6048, 89602920), (6120, 88548768), (6160, 87973776), (6171, 87816960), (6237, 86887680), (6336, 85530060), (6426, 84332160), (6480, 83629392), (6528, 83014470), (6534, 82938240), (6545, 82798848), (6655, 81430272), (6720, 80642628), (6732, 80498880), (6776, 79976160), (6804, 79647040), (6885, 78710016), (6912, 78402555), (6930, 78198912), (7040, 76977054), (7128, 76026720), (7140, 75898944), (7260, 74644416), (7344, 73790640), (7392, 73311480), (7480, 72448992), (7560, 71682336), (7616, 71155260), (7623, 71089920), (7744, 69979140), (7776, 69691160), (7854, 68999040), (7920, 68424048), (7986, 67858560), (8064, 67202190), (8160, 66411576), (8228, 65862720), (8262, 65591680), (8316, 65165760), (8415, 64399104), (8448, 64147545), (8470, 63980928), (8505, 63717632), (8568, 63249120), (8640, 62722044), (8712, 62203680), (8910, 60821376), (8960, 60481971), (8976, 60374160), (9072, 59735280), (9180, 59032512), (9240, 58649184), (9317, 58164480), (9504, 57020040), (9520, 56924208), (9639, 56221440), (9680, 55983312), (9720, 55752928), (9792, 55342980), (9801, 55292160), (9856, 54983610), (10080, 53761752), (10098, 53665920), (10164, 53317440), (10285, 52690176), (10368, 52268370), (10395, 52132608), (10472, 51749280), (10560, 51318036), (10648, 50893920), (10692, 50684480), (10710, 50599296), (10880, 49808682), (10890, 49762944), (11016, 49193760), (11088, 48874320), (11220, 48299328), (11340, 47788224), (11424, 47436840), (11520, 47041533), (11616, 46652760), (11781, 45999360), (11880, 45616032), (11968, 45280620), (11979, 45239040), (12096, 44801460), (12240, 44274384), (12320, 43986888), (12342, 43908480), (12474, 43443840), (12672, 42765030), (12705, 42653952), (12852, 42166080), (12960, 41814696), (13056, 41507235), (13068, 41469120), (13090, 41399424), (13310, 40715136), (13365, 40547584), (13440, 40321314), (13464, 40249440), (13552, 39988080), (13608, 39823520), (13770, 39355008), (13860, 39099456), (14080, 38488527), (14256, 38013360), (14280, 37949472), (14399, 37635840), (14520, 37322208), (14641, 37013760), (14688, 36895320), (14784, 36655740), (14960, 36224496), (15120, 35841168), (15147, 35777280), (15232, 35577630), (15246, 35544960), (15488, 34989570), (15552, 34845580), (15708, 34499520), (15840, 34212024), (15972, 33929280), (16065, 33732864), (16128, 33601095), (16320, 33205788), (16335, 33175296), (16456, 32931360), (16524, 32795840), (16632, 32582880), (16830, 32199552), (16940, 31990464), (17010, 31858816), (17136, 31624560), (17280, 31361022), (17424, 31101840), (17820, 30410688), (17952, 30187080), (18144, 29867640), (18360, 29516256), (18480, 29324592), (18513, 29272320), (18634, 29082240), (18711, 28962560), (19008, 28510020), (19040, 28462104), (19278, 28110720), (19360, 27991656), (19440, 27876464), (19584, 27671490), (19602, 27646080), (19635, 27599616), (19712, 27491805), (19965, 27143424), (20160, 26880876), (20196, 26832960), (20328, 26658720), (20570, 26345088), (20655, 26236672), (20736, 26134185), (20790, 26066304), (20944, 25874640), (21120, 25659018), (21296, 25446960), (21384, 25342240), (21420, 25299648), (21760, 24904341), (21780, 24881472), (22032, 24596880), (22176, 24437160), (22440, 24149664), (22627, 23950080), (22680, 23894112), (22848, 23718420), (22869, 23696640), (23232, 23326380), (23562, 22999680), (23760, 22808016), (23936, 22640310), (23958, 22619520), (24192, 22400730), (24480, 22137192), (24640, 21993444), (24684, 21954240), (24948, 21721920), (25245, 21466368), (25344, 21382515), (25410, 21326976), (25704, 21083040), (25920, 20907348), (26136, 20734560), (26180, 20699712), (26620, 20357568), (26730, 20273792), (26880, 20160657), (26928, 20124720), (27104, 19994040), (27216, 19911760), (27540, 19677504), (27720, 19549728), (27951, 19388160), (28512, 19006680), (28560, 18974736), (28798, 18817920), (28917, 18740480), (29040, 18661104), (29282, 18506880), (29376, 18447660), (29403, 18430720), (29568, 18327870), (29920, 18112248), (30240, 17920584), (30294, 17888640), (30464, 17788815), (30492, 17772480), (30855, 17563392), (30976, 17494785), (31104, 17422790), (31185, 17377536), (31416, 17249760), (31680, 17106012), (31944, 16964640), (32130, 16866432), (32640, 16602894), (32670, 16587648), (32912, 16465680), (33048, 16397920), (33264, 16291440), (33660, 16099776), (33880, 15995232), (34020, 15929408), (34272, 15812280), (34560, 15680511), (34848, 15550920), (35343, 15333120), (35640, 15205344), (35904, 15093540), (35937, 15079680), (36288, 14933820), (36720, 14758128), (36960, 14662296), (37026, 14636160), (37268, 14541120), (37422, 14481280), (38016, 14255010), (38080, 14231052), (38115, 14217984), (38556, 14055360), (38720, 13995828), (38880, 13938232), (39168, 13835745), (39204, 13823040), (39270, 13799808), (39930, 13571712), (40320, 13440438), (40392, 13416480), (40656, 13329360), (41140, 13172544), (41310, 13118336), (41580, 13033152), (41888, 12937320), (42240, 12829509), (42592, 12723480), (42768, 12671120), (42840, 12649824), (43197, 12545280), (43560, 12440736), (43923, 12337920), (44064, 12298440), (44352, 12218580), (44880, 12074832), (45254, 11975040), (45360, 11947056), (45441, 11925760), (45696, 11859210), (45738, 11848320), (46464, 11663190), (46585, 11632896), (47124, 11499840), (47520, 11404008), (47872, 11320155), (47916, 11309760), (48195, 11244288), (48384, 11200365), (48960, 11068596), (49005, 11058432), (49280, 10996722), (49368, 10977120), (49896, 10860960), (50490, 10733184), (50820, 10663488), (51408, 10541520), (51840, 10453674), (52272, 10367280), (52360, 10349856), (53240, 10178784), (53460, 10136896), (53856, 10062360), (54208, 9997020), (54432, 9955880), (55080, 9838752), (55440, 9774864), (55539, 9757440), (55902, 9694080), (57024, 9503340), (57120, 9487368), (57596, 9408960), (57834, 9370240), (58080, 9330552), (58564, 9253440), (58752, 9223830), (58806, 9215360), (58905, 9199872), (59136, 9163935), (59840, 9056124), (59895, 9047808), (60480, 8960292), (60588, 8944320), (60984, 8886240), (61710, 8781696), (62208, 8711395), (62370, 8688768), (62832, 8624880), (63360, 8553006), (63888, 8482320), (64260, 8433216), (65280, 8301447), (65340, 8293824), (65824, 8232840), (66096, 8198960), (66528, 8145720), (67320, 8049888), (67760, 7997616), (67881, 7983360), (68040, 7964704), (68544, 7906140), (68607, 7898880), (69696, 7775460), (70686, 7666560), (71280, 7602672), (71808, 7546770), (71874, 7539840), (71995, 7527168), (72576, 7466910), (73205, 7402752), (73440, 7379064), (73920, 7331148), (74052, 7318080), (74536, 7270560), (74844, 7240640), (75735, 7155456), (76032, 7127505), (76160, 7115526), (76230, 7108992), (77112, 7027680), (77440, 6997914), (77760, 6969116), (78408, 6911520), (78540, 6899904), (79860, 6785856), (80640, 6720219), (80784, 6708240), (81312, 6664680), (82280, 6586272), (82620, 6559168), (83160, 6516576), (83776, 6468660), (83853, 6462720), (85184, 6361740), (85536, 6335560), (85680, 6324912), (86394, 6272640), (87120, 6220368), (87846, 6168960), (88128, 6149220), (88704, 6109290), (89760, 6037416), (90508, 5987520), (90720, 5973528), (90882, 5962880), (91392, 5929605), (91476, 5924160), (92565, 5854464), (92928, 5831595), (93170, 5816448), (93555, 5792512), (94248, 5749920), (95040, 5702004), (95832, 5654880), (96390, 5622144), (97920, 5534298), (98010, 5529216), (98560, 5498361), (98736, 5488560), (99792, 5430480), (100980, 5366592), (101640, 5331744), (102487, 5287680), (102816, 5270760), (103680, 5226837), (104544, 5183640), (104720, 5174928), (106029, 5111040), (106480, 5089392), (106920, 5068448), (107712, 5031180), (107811, 5026560), (108416, 4998510), (108864, 4977940), (110160, 4919376), (110880, 4887432), (111078, 4878720), (111804, 4847040), (113135, 4790016), (114048, 4751670), (114240, 4743684), (114345, 4739328), (115192, 4704480), (115668, 4685120), (116160, 4665276), (117128, 4626720), (117504, 4611915), (117612, 4607680), (117810, 4599936), (119680, 4528062), (119790, 4523904), (120960, 4480146), (121176, 4472160), (121968, 4443120), (123420, 4390848), (124740, 4344384), (125664, 4312440), (126720, 4276503), (127776, 4241160), (128520, 4216608), (129591, 4181760), (130680, 4146912), (131648, 4116420), (131769, 4112640), (132192, 4099480), (133056, 4072860), (134640, 4024944), (135520, 3998808), (135762, 3991680), (136080, 3982352), (137088, 3953070), (137214, 3949440), (139392, 3887730), (139755, 3877632), (141372, 3833280), (142560, 3801336), (143616, 3773385), (143748, 3769920), (143990, 3763584), (144585, 3748096), (145152, 3733455), (146410, 3701376), (146880, 3689532), (147015, 3686144), (147840, 3665574), (148104, 3659040), (149072, 3635280), (149688, 3620320), (151470, 3577728), (152320, 3557763), (152460, 3554496), (154224, 3513840), (154880, 3498957), (155520, 3484558), (156816, 3455760), (157080, 3449952), (158389, 3421440), (159720, 3392928), (161568, 3354120), (162624, 3332340), (164560, 3293136), (165240, 3279584), (166320, 3258288), (166617, 3252480), (167552, 3234330), (167706, 3231360), (170368, 3180870), (171072, 3167780), (171360, 3162456), (172788, 3136320), (174240, 3110184), (175692, 3084480), (176256, 3074610), (176715, 3066624), (177408, 3054645), (179520, 3018708), (179685, 3015936), (181016, 2993760), (181440, 2986764), (181764, 2981440), (182952, 2962080), (185130, 2927232), (186340, 2908224), (187110, 2896256), (188496, 2874960), (190080, 2851002), (191664, 2827440), (192780, 2811072), (195840, 2767149), (196020, 2764608), (197472, 2744280), (199584, 2715240), (201960, 2683296), (203280, 2665872), (203643, 2661120), (204974, 2643840), (205632, 2635380), (205821, 2632960), (209088, 2591820), (209440, 2587464), (212058, 2555520), (212960, 2544696), (213840, 2534224), (215424, 2515590), (215622, 2513280), (215985, 2509056), (216832, 2499255), (217728, 2488970), (219615, 2467584), (220320, 2459688), (221760, 2443716), (222156, 2439360), (223608, 2423520), (226270, 2395008), (227205, 2385152), (228096, 2375835), (228480, 2371842), (228690, 2369664), (230384, 2352240), (231336, 2342560), (232320, 2332638), (234256, 2313360), (235224, 2303840), (235620, 2299968), (239360, 2264031), (239580, 2261952), (241920, 2240073), (242352, 2236080), (243936, 2221560), (246840, 2195424), (248897, 2177280), (249480, 2172192), (251328, 2156220), (251559, 2154240), (255552, 2120580), (257040, 2108304), (259182, 2090880), (261360, 2073456), (263296, 2058210), (263538, 2056320), (264384, 2049740), (266112, 2036430), (269280, 2012472), (271040, 1999404), (271524, 1995840), (272160, 1991176), (274176, 1976535), (274428, 1974720), (277695, 1951488), (278784, 1943865), (279510, 1938816), (282744, 1916640), (285120, 1900668), (287496, 1884960), (287980, 1881792), (289170, 1874048), (292820, 1850688), (293760, 1844766), (294030, 1843072), (295680, 1832787), (296208, 1829520), (298144, 1817640), (299376, 1810160), (302940, 1788864), (304920, 1777248), (307461, 1762560), (308448, 1756920), (311040, 1742279), (313632, 1727880), (314160, 1724976), (316778, 1710720), (318087, 1703680), (319440, 1696464), (323136, 1677060), (323433, 1675520), (325248, 1666170), (329120, 1646568), (330480, 1639792), (332640, 1629144), (333234, 1626240), (335104, 1617165), (335412, 1615680), (339405, 1596672), (340736, 1590435), (342144, 1583890), (342720, 1581228), (343035, 1579776), (345576, 1568160), (348480, 1555092), (351384, 1542240), (352512, 1537305), (353430, 1533312), (359040, 1509354), (359370, 1507968), (362032, 1496880), (362880, 1493382), (363528, 1490720), (365904, 1481040), (370260, 1463616), (372680, 1454112), (374220, 1448128), (376992, 1437480), (380160, 1425501), (383328, 1413720), (385560, 1405536), (388773, 1393920), (392040, 1382304), (394944, 1372140), (395307, 1370880), (399168, 1357620), (403920, 1341648), (406560, 1332936), (407286, 1330560), (409948, 1321920), (411264, 1317690), (411642, 1316480), (418176, 1295910), (418880, 1293732), (419265, 1292544), (424116, 1277760), (425920, 1272348), (427680, 1267112), (430848, 1257795), (431244, 1256640), (431970, 1254528), (435456, 1244485), (439230, 1233792), (440640, 1229844), (443520, 1221858), (444312, 1219680), (447216, 1211760), (452540, 1197504), (454410, 1192576), (456960, 1185921), (457380, 1184832), (460768, 1176120), (462672, 1171280), (464640, 1166319), (468512, 1156680), (470448, 1151920), (471240, 1149984), (475167, 1140480), (479160, 1130976), (484704, 1118040), (487872, 1110780), (493680, 1097712), (497794, 1088640), (498960, 1086096), (499851, 1084160), (502656, 1078110), (503118, 1077120), (511104, 1060290), (512435, 1057536), (514080, 1054152), (518364, 1045440), (522720, 1036728), (526592, 1029105), (527076, 1028160), (528768, 1024870), (530145, 1022208), (532224, 1018215), (538560, 1006236), (539055, 1005312), (542080, 999702), (543048, 997920), (544320, 995588), (548856, 987360), (555390, 975744), (559020, 969408), (565488, 958320), (570240, 950334), (574992, 942480), (575960, 940896), (578340, 937024), (585640, 925344), (587520, 922383), (588060, 921536), (592416, 914760), (596288, 908820), (598752, 905080), (605880, 894432), (609840, 888624), (610929, 887040), (614922, 881280), (616896, 878460), (627264, 863940), (628320, 862488), (633556, 855360), (636174, 851840), (638880, 848232), (646272, 838530), (646866, 837760), (647955, 836352), (650496, 833085), (658240, 823284), (658845, 822528), (660960, 819896), (665280, 814572), (666468, 813120), (670824, 807840), (678810, 798336), (684288, 791945), (685440, 790614), (686070, 789888), (691152, 784080), (696960, 777546), (702768, 771120), (706860, 766656), (718080, 754677), (718740, 753984), (724064, 748440), (725760, 746691), (727056, 745360), (731808, 740520)]