487923575040

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:186

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 32, 33, 36, 38, 40, 44, 45, 46, 48, 54, 55, 57, 60, 64, 66, 69, 72, 76, 80, 81, 88, 89, 90, 92, 95, 96, 99, 108, 110, 114, 115, 120, 121, 128, 132, 135, 138, 144, 152, 160, 162, 165, 171, 176, 178, 180, 184, 190, 192, 198, 207, 209, 216, 220, 228, 230, 240, 242, 253, 256, 264, 267, 270, 276, 285, 288, 297, 304, 320, 324, 330, 342, 345, 352, 356, 360, 363, 368, 380, 384, 396, 405, 414, 418, 432, 437, 440, 445, 456, 460, 480, 484, 495, 506, 513, 528, 534, 540, 552, 570, 576, 594, 605, 608, 621, 627, 640, 648, 660, 684, 690, 704, 712, 720, 726, 736, 759, 760, 768, 792, 801, 810, 828, 836, 855, 864, 874, 880, 890, 891, 912, 920, 960, 968, 979, 990, 1012, 1026, 1035, 1045, 1056, 1068, 1080, 1089, 1104, 1140, 1152, 1188, 1210, 1216, 1242, 1254, 1265, 1280, 1296, 1311, 1320, 1335, 1368, 1380, 1408, 1424, 1440, 1452, 1472, 1485, 1518, 1520, 1539, 1584, 1602, 1620, 1656, 1672, 1691, 1710, 1728, 1748, 1760, 1780, 1782, 1815, 1824, 1840, 1863, 1881, 1920, 1936, 1958, 1980, 2024, 2047, 2052, 2070, 2090, 2112, 2136, 2160, 2178, 2185, 2208, 2277, 2280, 2299, 2304, 2376, 2403, 2420, 2432, 2484, 2508, 2530, 2565, 2592, 2622, 2640, 2670, 2736, 2760, 2783, 2816, 2848, 2880, 2904, 2937, 2944, 2970, 3036, 3040, 3078, 3105, 3135, 3168, 3204, 3240, 3267, 3312, 3344, 3382, 3420, 3456, 3496, 3520, 3560, 3564, 3630, 3648, 3680, 3726, 3762, 3795, 3840, 3872, 3916, 3933, 3960, 4005, 4048, 4094, 4104, 4140, 4180, 4224, 4272, 4320, 4356, 4370, 4416, 4455, 4554, 4560, 4598, 4752, 4806, 4807, 4840, 4864, 4895, 4968, 5016, 5060, 5073, 5130, 5184, 5244, 5280, 5340, 5445, 5472, 5520, 5566, 5643, 5696, 5760, 5808, 5874, 5888, 5940, 6072, 6080, 6141, 6156, 6210, 6270, 6336, 6408, 6480, 6534, 6555, 6624, 6688, 6764, 6831, 6840, 6897, 6912, 6992, 7040, 7120, 7128, 7209, 7260, 7296, 7360, 7452, 7524, 7590, 7695, 7744, 7832, 7866, 7920, 8010, 8096, 8188, 8208, 8280, 8349, 8360, 8448, 8455, 8544, 8640, 8712, 8740, 8811, 8832, 8910, 9108, 9120, 9196, 9315, 9405, 9504, 9612, 9614, 9680, 9790, 9801, 9936, 10032, 10120, 10146, 10235, 10260, 10368, 10488, 10560, 10680, 10769, 10890, 10944, 11040, 11132, 11286, 11385, 11392, 11495, 11520, 11616, 11748, 11799, 11880, 12015, 12144, 12160, 12282, 12312, 12420, 12540, 12672, 12816, 12960, 13068, 13110, 13248, 13376, 13528, 13662, 13680, 13794, 13915, 13984, 14080, 14240, 14256, 14418, 14421, 14520, 14592, 14685, 14720, 14904, 15048, 15180, 15219, 15390, 15488, 15664, 15732, 15840, 16020, 16192, 16335, 16376, 16416, 16560, 16698, 16720, 16910, 16929, 17088, 17280, 17424, 17480, 17622, 17664, 17820, 18216, 18240, 18392, 18423, 18601, 18630, 18810, 19008, 19224, 19228, 19360, 19580, 19602, 19665, 19872, 20064, 20240, 20292, 20470, 20493, 20520, 20691, 20736, 20976, 21120, 21360, 21538, 21780, 21888, 22080, 22264, 22517, 22572, 22770, 22784, 22990, 23232, 23496, 23598, 23760, 24030, 24035, 24288, 24320, 24564, 24624, 24840, 25047, 25080, 25344, 25365, 25632, 25920, 26136, 26220, 26433, 26496, 26752, 27056, 27324, 27360, 27588, 27830, 27968, 28215, 28480, 28512, 28836, 28842, 29040, 29370, 29440, 29808, 30096, 30360, 30438, 30705, 30780, 30976, 31328, 31464, 31680, 32040, 32307, 32384, 32670, 32752, 32832, 33120, 33396, 33440, 33820, 33858, 34155, 34176, 34485, 34560, 34848, 34960, 35244, 35397, 35640, 36045, 36432, 36480, 36784, 36846, 37202, 37260, 37620, 38016, 38448, 38456, 38720, 38893, 39160, 39204, 39330, 39744, 40128, 40480, 40584, 40940, 40986, 41040, 41382, 41745, 41952, 42240, 42720, 43076, 43263, 43560, 43776, 44055, 44160, 44528, 45034, 45144, 45540, 45657, 45980, 46464, 46992, 47196, 47520, 48060, 48070, 48576, 49005, 49128, 49248, 49680, 50094, 50160, 50730, 51264, 51840, 52272, 52440, 52866, 52877, 52992, 53504, 53845, 54112, 54648, 54720, 55176, 55269, 55660, 55803, 55936, 56430, 56960, 57024, 57672, 57684, 58080, 58740, 58995, 59616, 60192, 60720, 60876, 61410, 61560, 62073, 62656, 62928, 63360, 64080, 64614, 64768, 65340, 65504, 65664, 66240, 66792, 66880, 67551, 67640, 67716, 68310, 68352, 68970, 69696, 69920, 70488, 70794, 71280, 72090, 72105, 72864, 72960, 73568, 73692, 74404, 74520, 75141, 75240, 76032, 76095, 76896, 76912, 77440, 77786, 78320, 78408, 78660, 79299, 79488, 80256, 80960, 81168, 81880, 81972, 82080, 82764, 83490, 83904, 84645, 85440, 86152, 86526, 87120, 88110, 88320, 89056, 90068, 90288, 91080, 91314, 91960, 92115, 92928, 93005, 93984, 94392, 95040, 96120, 96140, 96921, 97152, 98010, 98256, 98496, 99360, 100188, 100320, 101460, 102465, 102528, 103455, 103680, 104544, 104880, 105732, 105754, 107690, 108224, 109296, 109440, 110352, 110538, 111320, 111606, 111872, 112585, 112860, 113920, 114048, 115344, 115368, 116160, 116679, 117480, 117990, 119232, 120384, 121440, 121752, 122820, 123120, 124146, 125235, 125312, 125856, 126720, 128160, 129228, 129789, 130680, 131008, 131328, 132165, 132480, 133584, 133760, 135102, 135280, 135432, 136620, 136971, 137940, 139392, 139840, 140976, 141588, 142560, 144180, 144210, 145728, 147136, 147384, 148808, 149040, 150282, 150480, 152190, 153792, 153824, 154880, 155572, 156640, 156816, 157320, 158598, 158631, 158976, 160512, 161535, 161920, 162336, 163760, 163944, 164160, 165528, 165807, 166980, 167409, 167808, 169290, 170880, 172304, 173052, 174240, 176220, 176985, 178112, 180136, 180576, 182160, 182628, 183920, 184230, 186010, 186219, 187968, 188784, 190080, 192240, 192280, 193842, 194304, 194465, 196020, 196512, 196992, 198720, 200376, 200640, 202653, 202920, 204611, 204930, 205056, 206910, 209088, 209760, 211464, 211508, 215380, 216315, 216448, 218592, 218880, 220704, 221076, 222640, 223212, 225170, 225423, 225720, 228096, 228285, 230688, 230736, 232320, 233358, 234960, 235980, 238464, 240768, 242880, 243504, 245640, 246240, 247687, 248292, 250470, 250624, 251712, 256320, 258456, 259578, 261360, 262016, 264330, 264385, 264960, 267168, 267520, 270204, 270560, 270864, 273240, 273942, 275880, 276345, 278784, 279015, 279680, 281952, 283176, 285120, 288360, 288420, 290763, 291456, 294272, 294768, 297616, 298080, 300564, 300960, 304380, 307584, 307648, 310365, 311144, 313280, 313632, 314640, 317196, 317262, 323070, 323840, 324672, 327520, 327888, 328320, 331056, 331614, 333960, 334818, 335616, 337755, 338580, 341760, 344608, 346104, 348480, 350037, 352440, 353970, 356224, 360272, 361152, 364320, 365256, 367840, 368460, 372020, 372438, 375705, 375936, 377568, 380160, 384480, 384560, 387684, 388930, 389367, 392040, 393024, 393984, 396495, 397440, 400752, 401280, 405306, 405840, 409222, 409860, 413820, 418176, 419520, 422928, 423016, 427823, 430760, 432630, 432896, 437184, 441408, 442152, 445280, 446424, 450340, 450846, 451440, 456570, 461376, 461472, 464640, 466716, 469920, 471960, 475893, 476928, 481536, 484605, 485760, 487008, 491280, 492480, 495374, 496584, 500940, 502227, 503424, 512640, 516912, 519156, 522720, 524032, 528660, 528770, 534336, 540408, 541120, 541728, 546480, 547884, 551760, 552690, 558030, 559360, 563904, 566352, 570240, 576720, 576840, 581526, 582912, 583395, 588544, 589536, 595232, 596160, 601128, 601920, 607959, 608760, 613833, 615168, 615296, 620730, 622288, 626560, 627264, 629280, 634392, 634524, 646140, 648945, 649344, 655040, 655776, 656640, 662112, 663228, 667920, 669636, 675510, 677160, 684855, 689216, 692208, 696960, 700074, 704880, 707940, 712448, 720544, 722304, 728640, 730512, 735680, 736920, 743061, 744040, 744876, 751410, 751872, 755136, 768960, 769120, 775368, 777860, 778734, 784080, 786048, 792990, 793155, 794880, 801504, 802560, 810612, 811680, 818444, 819720, 827640, 829035, 836352, 837045, 839040, 845856, 846032, 855646, 861520, 865260, 872289, 874368, 882816, 884304, 890560, 892848, 900680, 901692, 902880, 913140, 922752, 922944, 931095, 933432, 939840, 943920, 951786, 969210, 971520, 974016, 982560, 984960, 990748, 993168, 1001880, 1004454, 1006848, 1013265, 1023055, 1025280, 1033824, 1038312, 1045440, 1050111, 1057320, 1057540, 1068672, 1080816, 1082240, 1083456, 1092960, 1095768, 1103520, 1105380, 1116060, 1127115, 1127808, 1132704, 1140480, 1153440, 1153680, 1163052, 1166790, 1179072, 1190464, 1192320, 1202256, 1203840, 1215918, 1217520, 1227666, 1230592, 1238435, 1241460, 1244576, 1253120, 1254528, 1258560, 1268784, 1269048, 1283469, 1292280, 1297890, 1298688, 1310080, 1311552, 1324224, 1326456, 1335840, 1339272, 1351020, 1354320, 1369710, 1378432, 1384416, 1393920, 1400148, 1409760, 1415880, 1427679, 1441088, 1444608, 1453815, 1457280, 1461024, 1471360, 1473840, 1486122, 1488080, 1489752, 1502820, 1506681, 1510272, 1537920, 1538240, 1550736, 1555720, 1557468, 1568160, 1572096, 1585980, 1586310, 1603008, 1621224, 1623360, 1636888, 1639440, 1655280, 1658070, 1674090, 1678080, 1691712, 1692064, 1711292, 1723040, 1730520, 1744578, 1748736, 1750185, 1765632, 1768608, 1781120, 1785696, 1801360, 1803384, 1805760, 1823877, 1826280, 1841499, 1845504, 1845888, 1862190, 1866864, 1879680, 1887840, 1903572, 1938420, 1946835, 1948032, 1965120, 1969920, 1981496, 1986336, 2003760, 2008908, 2026530, 2046110, 2067648, 2076624, 2090880, 2100222, 2114640, 2115080, 2137344, 2139115, 2161632, 2164480, 2166912, 2185920, 2191536, 2207040, 2210760, 2229183, 2232120, 2254230, 2255616, 2265408, 2306880, 2307360, 2326104, 2333580, 2358144, 2379465, 2380928, 2384640, 2404512, 2407680, 2431836, 2435040, 2455332, 2476870, 2482920, 2489152, 2509056, 2511135, 2517120, 2537568, 2538096, 2566938, 2584560, 2595780, 2620160, 2623104, 2648448, 2652912, 2671680, 2678544, 2702040, 2708640, 2739420, 2756864, 2768832, 2800296, 2819520, 2831760, 2855358, 2882176, 2907630, 2914560, 2922048, 2942720, 2947680, 2972244, 2976160, 2979504, 3005640, 3013362, 3020544, 3039795, 3069165, 3075840, 3076480, 3101472, 3111440, 3114936, 3136320, 3150333, 3171960, 3172620, 3206016, 3242448, 3246720, 3273776, 3278880, 3310560, 3316140, 3348180, 3383424, 3384128, 3422584, 3446080, 3461040, 3489156, 3500370, 3537216, 3562240, 3571392, 3602720, 3606768, 3611520, 3647754, 3652560, 3682998, 3691776, 3715305, 3724380, 3733728, 3759360, 3775680, 3807144, 3850407, 3876840, 3893670, 3896064, 3930240, 3962992, 3972672, 4007520, 4017816, 4053060, 4092220, 4135296, 4153248, 4181760, 4200444, 4229280, 4230160, 4278230, 4283037, 4323264, 4333824, 4361445, 4371840, 4383072, 4414080, 4421520, 4458366, 4464240, 4508460, 4530816, 4613760, 4614720, 4652208, 4667160, 4706053, 4716288, 4758930, 4761856, 4809024, 4863672, 4870080, 4910664, 4953740, 4965840, 4978304, 5022270, 5034240, 5075136, 5076192, 5133876, 5169120, 5191560, 5246208, 5250555, 5296896, 5305824, 5343360, 5357088, 5404080, 5417280, 5478840, 5524497, 5537664, 5600592, 5639040, 5663520, 5710716, 5764352, 5815260, 5844096, 5895360, 5944488, 5952320, 5959008, 6011280, 6026724, 6079590, 6138330, 6152960, 6202944, 6222880, 6229872, 6272640, 6300666, 6343920, 6345240, 6412032, 6417345, 6484896, 6493440, 6547552, 6557760, 6621120, 6632280, 6687549, 6696360, 6766848, 6768256, 6845168, 6892160, 6922080, 6978312, 7000740, 7074432, 7138395, 7142784, 7205440, 7213536, 7223040, 7295508, 7305120, 7365996, 7430610, 7448760, 7467456, 7533405, 7551360, 7614288, 7700814, 7753680, 7787340, 7860480, 7925984, 7945344, 8015040, 8035632, 8106120, 8184440, 8270592, 8306496, 8400888, 8458560, 8460320, 8556460, 8566074, 8646528, 8722890, 8743680, 8766144, 8828160, 8843040, 8916732, 8928480, 9016920, 9061632, 9119385, 9207495, 9227520, 9229440, 9304416, 9334320, 9412106, 9517860, 9618048, 9727344, 9740160, 9821328, 9907480, 9931680, 9956608, 10044540, 10150272, 10152384, 10267752, 10338240, 10383120, 10501110, 10611648, 10686720, 10714176, 10808160, 10834560, 10957680, 11048994, 11075328, 11145915, 11201184, 11278080, 11327040, 11421432, 11551221, 11630520, 11688192, 11790720, 11888976, 11904640, 11918016, 12022560, 12053448, 12159180, 12276660, 12405888, 12445760, 12459744, 12545280, 12601332, 12687840, 12690480, 12834690, 12969792, 13095104, 13115520, 13242240, 13264560, 13375098, 13392720, 13536512, 13690336, 13784320, 13844160, 13956624, 14001480, 14118159, 14148864, 14276790, 14285568, 14410880, 14427072, 14591016, 14610240, 14731992, 14861220, 14897520, 14934912, 15066810, 15102720, 15228576, 15401628, 15507360, 15574680, 15751665, 15851968, 15890688, 16030080, 16071264, 16212240, 16368880, 16573491, 16612992, 16801776, 16917120, 16920640, 17112920, 17132148, 17293056, 17445780, 17532288, 17686080, 17833464, 17856960, 18033840, 18238770, 18414990, 18458880, 18608832, 18668640, 18824212, 19035720, 19236096, 19252035, 19454688, 19480320, 19642656, 19814960, 19863360, 20062647, 20089080, 20300544, 20304768, 20535504, 20676480, 20766240, 21002220, 21223296, 21415185, 21428352, 21616320, 21669120, 21915360, 22097988, 22291830, 22402368, 22654080, 22842864, 23102442, 23261040, 23530265, 23581440, 23777952, 23809280, 23836032, 24045120, 24106896, 24318360, 24553320, 24811776, 24891520, 24919488, 25202664, 25375680, 25380960, 25669380, 25939584, 26190208, 26231040, 26484480, 26529120, 26750196, 26785440, 27380672, 27622485, 27688320, 27913248, 28002960, 28236318, 28553580, 28821760, 28854144, 29182032, 29220480, 29463984, 29722440, 29795040, 29869824, 30133620, 30457152, 30803256, 31014720, 31149360, 31503330, 31703936, 32060160, 32142528, 32424480, 32737760, 33146982, 33225984, 33437745, 33603552, 33834240, 33841280, 34225840, 34264296, 34653663, 34891560, 35064576, 35372160, 35666928, 35713920, 36067680, 36477540, 36829980, 37217664, 37337280, 37648424, 38071440, 38504070, 38909376, 39285312, 39629920, 39726720, 40125294, 40178160, 40609536, 41071008, 41352960, 41532480, 42004440, 42354477, 42446592, 42830370, 42856704, 43232640, 43830720, 44195976, 44583660, 44804736, 45308160, 45685728, 46204884, 46522080, 47060530, 47555904, 47672064, 48090240, 48213792, 48636720, 49106640, 49783040, 49838976, 50405328, 50751360, 50761920, 51338760, 51879168, 52380416, 53058240, 53500392, 53570880, 54761344, 55244970, 55376640, 55826496, 56005920, 56472636, 57107160, 57708288, 57756105, 58364064, 58440960, 58927968, 59444880, 59590080, 60267240, 60914304, 61606512, 62029440, 62298720, 63006660, 63407872, 64285056, 64848960, 65475520, 66293964, 66875490, 67207104, 67682560, 68451680, 68528592, 69307326, 69783120, 70590795, 70744320, 71333856, 71427840, 72135360, 72955080, 73659960, 74435328, 74674560, 75296848, 76142880, 77008140, 77818752, 78570624, 79259840, 79453440, 80250588, 80356320, 82142016, 82867455, 83064960, 84008880, 84708954, 85660740, 86465280, 87661440, 88391952, 89167320, 89609472, 91371456, 92409768, 93044160, 94121060, 95111808, 96180480, 96427584, 97273440, 98213280, 99677952, 100313235, 100810656, 101502720, 101523840, 102677520, 106116480, 107000784, 107141760, 109522688, 110489940, 111652992, 112011840, 112945272, 114214320, 115512210, 116728128, 117855936, 118889760, 119180160, 120534480, 121828608, 123213024, 124058880, 124597440, 126013320, 127063431, 128570112, 129697920, 130951040, 132587928, 133750980, 134414208, 136903360, 137057184, 138614652, 139566240, 141181590, 142667712, 144270720, 145910160, 147319920, 149349120, 150593696, 152285760, 154016280, 155637504, 157141248, 158519680, 160501176, 160712640, 164284032, 165734910, 166129920, 168017760, 169417908, 171321480, 173268315, 175322880, 176783904, 178334640, 182742912, 184819536, 186088320, 188242120, 190223616, 192855168, 194546880, 196426560, 200626470, 201621312, 203047680, 205355040, 211772385, 212232960, 214001568, 214283520, 220979880, 223305984, 224023680, 225890544, 228428640, 231024420, 233456256, 235711872, 237779520, 238360320, 241068960, 246426048, 249194880, 252026640, 254126862, 259395840, 261902080, 265175856, 267501960, 268828416, 273806720, 274114368, 277229304, 279132480, 282363180, 285335424, 288541440, 291820320, 294639840, 301187392, 304571520, 308032560, 317039360, 321002352, 321425280, 328568064, 331469820, 336035520, 338835816, 342642960, 346536630, 353567808, 356669280, 365485824, 369639072, 372176640, 376484240, 381190293, 385710336, 389093760, 392853120, 401252940, 403242624, 410710080, 423544770, 428003136, 441959760, 448047360, 451781088, 456857280, 462048840, 466912512, 471423744, 475559040, 482137920, 492852096, 498389760, 504053280, 508253724, 530351712, 535003920, 547613440, 548228736, 554458608, 558264960, 564726360, 570670848, 583640640, 589279680, 602374784, 609143040, 616065120, 635317155, 642004704, 642850560, 662939640, 672071040, 677671632, 685285920, 693073260, 707135616, 713338560, 739278144, 752968480, 762380586, 778187520, 785706240, 802505880, 806485248, 821420160, 847089540, 856006272, 883919520, 903562176, 913714560, 924097680, 951118080, 964275840, 985704192, 1008106560, 1016507448, 1060703424, 1070007840, 1096457472, 1108917216, 1116529920, 1129452720, 1167281280, 1178559360, 1204749568, 1232130240, 1270634310, 1284009408, 1325879280, 1344142080, 1355343264, 1370571840, 1386146520, 1414271232, 1426677120, 1478556288, 1505936960, 1524761172, 1605011760, 1642840320, 1694179080, 1712012544, 1767839040, 1807124352, 1827429120, 1848195360, 1905951465, 1928551680, 2016213120, 2033014896, 2121406848, 2140015680, 2217834432, 2258905440, 2334562560, 2357118720, 2464260480, 2541268620, 2568018816, 2651758560, 2710686528, 2741143680, 2772293040, 2853354240, 2957112576, 3011873920, 3049522344, 3210023520, 3388358160, 3535678080, 3614248704, 3696390720, 3811902930, 4032426240, 4066029792, 4242813696, 4280031360, 4435668864, 4517810880, 4928520960, 5082537240, 5136037632, 5303517120, 5421373056, 5482287360, 5544586080, 6023747840, 6099044688, 6420047040, 6776716320, 7071356160, 7392781440, 7623805860, 8132059584, 8560062720, 8871337728, 9035621760, 10165074480, 10607034240, 10842746112, 11089172160, 12198089376, 12840094080, 13553432640, 14785562880, 15247611720, 16264119168, 18071243520, 20330148960, 21214068480, 22178344320, 24396178752, 25680188160, 27106865280, 30495223440, 32528238336, 40660297920, 44356688640, 48792357504, 54213730560, 60990446880, 81320595840, 97584715008, 121980893760, 162641191680, 243961787520, 487923575040]

約数ペア:

[(1, 487923575040), (2, 243961787520), (3, 162641191680), (4, 121980893760), (5, 97584715008), (6, 81320595840), (8, 60990446880), (9, 54213730560), (10, 48792357504), (11, 44356688640), (12, 40660297920), (15, 32528238336), (16, 30495223440), (18, 27106865280), (19, 25680188160), (20, 24396178752), (22, 22178344320), (23, 21214068480), (24, 20330148960), (27, 18071243520), (30, 16264119168), (32, 15247611720), (33, 14785562880), (36, 13553432640), (38, 12840094080), (40, 12198089376), (44, 11089172160), (45, 10842746112), (46, 10607034240), (48, 10165074480), (54, 9035621760), (55, 8871337728), (57, 8560062720), (60, 8132059584), (64, 7623805860), (66, 7392781440), (69, 7071356160), (72, 6776716320), (76, 6420047040), (80, 6099044688), (81, 6023747840), (88, 5544586080), (89, 5482287360), (90, 5421373056), (92, 5303517120), (95, 5136037632), (96, 5082537240), (99, 4928520960), (108, 4517810880), (110, 4435668864), (114, 4280031360), (115, 4242813696), (120, 4066029792), (121, 4032426240), (128, 3811902930), (132, 3696390720), (135, 3614248704), (138, 3535678080), (144, 3388358160), (152, 3210023520), (160, 3049522344), (162, 3011873920), (165, 2957112576), (171, 2853354240), (176, 2772293040), (178, 2741143680), (180, 2710686528), (184, 2651758560), (190, 2568018816), (192, 2541268620), (198, 2464260480), (207, 2357118720), (209, 2334562560), (216, 2258905440), (220, 2217834432), (228, 2140015680), (230, 2121406848), (240, 2033014896), (242, 2016213120), (253, 1928551680), (256, 1905951465), (264, 1848195360), (267, 1827429120), (270, 1807124352), (276, 1767839040), (285, 1712012544), (288, 1694179080), (297, 1642840320), (304, 1605011760), (320, 1524761172), (324, 1505936960), (330, 1478556288), (342, 1426677120), (345, 1414271232), (352, 1386146520), (356, 1370571840), (360, 1355343264), (363, 1344142080), (368, 1325879280), (380, 1284009408), (384, 1270634310), (396, 1232130240), (405, 1204749568), (414, 1178559360), (418, 1167281280), (432, 1129452720), (437, 1116529920), (440, 1108917216), (445, 1096457472), (456, 1070007840), (460, 1060703424), (480, 1016507448), (484, 1008106560), (495, 985704192), (506, 964275840), (513, 951118080), (528, 924097680), (534, 913714560), (540, 903562176), (552, 883919520), (570, 856006272), (576, 847089540), (594, 821420160), (605, 806485248), (608, 802505880), (621, 785706240), (627, 778187520), (640, 762380586), (648, 752968480), (660, 739278144), (684, 713338560), (690, 707135616), (704, 693073260), (712, 685285920), (720, 677671632), (726, 672071040), (736, 662939640), (759, 642850560), (760, 642004704), (768, 635317155), (792, 616065120), (801, 609143040), (810, 602374784), (828, 589279680), (836, 583640640), (855, 570670848), (864, 564726360), (874, 558264960), (880, 554458608), (890, 548228736), (891, 547613440), (912, 535003920), (920, 530351712), (960, 508253724), (968, 504053280), (979, 498389760), (990, 492852096), (1012, 482137920), (1026, 475559040), (1035, 471423744), (1045, 466912512), (1056, 462048840), (1068, 456857280), (1080, 451781088), (1089, 448047360), (1104, 441959760), (1140, 428003136), (1152, 423544770), (1188, 410710080), (1210, 403242624), (1216, 401252940), (1242, 392853120), (1254, 389093760), (1265, 385710336), (1280, 381190293), (1296, 376484240), (1311, 372176640), (1320, 369639072), (1335, 365485824), (1368, 356669280), (1380, 353567808), (1408, 346536630), (1424, 342642960), (1440, 338835816), (1452, 336035520), (1472, 331469820), (1485, 328568064), (1518, 321425280), (1520, 321002352), (1539, 317039360), (1584, 308032560), (1602, 304571520), (1620, 301187392), (1656, 294639840), (1672, 291820320), (1691, 288541440), (1710, 285335424), (1728, 282363180), (1748, 279132480), (1760, 277229304), (1780, 274114368), (1782, 273806720), (1815, 268828416), (1824, 267501960), (1840, 265175856), (1863, 261902080), (1881, 259395840), (1920, 254126862), (1936, 252026640), (1958, 249194880), (1980, 246426048), (2024, 241068960), (2047, 238360320), (2052, 237779520), (2070, 235711872), (2090, 233456256), (2112, 231024420), (2136, 228428640), (2160, 225890544), (2178, 224023680), (2185, 223305984), (2208, 220979880), (2277, 214283520), (2280, 214001568), (2299, 212232960), (2304, 211772385), (2376, 205355040), (2403, 203047680), (2420, 201621312), (2432, 200626470), (2484, 196426560), (2508, 194546880), (2530, 192855168), (2565, 190223616), (2592, 188242120), (2622, 186088320), (2640, 184819536), (2670, 182742912), (2736, 178334640), (2760, 176783904), (2783, 175322880), (2816, 173268315), (2848, 171321480), (2880, 169417908), (2904, 168017760), (2937, 166129920), (2944, 165734910), (2970, 164284032), (3036, 160712640), (3040, 160501176), (3078, 158519680), (3105, 157141248), (3135, 155637504), (3168, 154016280), (3204, 152285760), (3240, 150593696), (3267, 149349120), (3312, 147319920), (3344, 145910160), (3382, 144270720), (3420, 142667712), (3456, 141181590), (3496, 139566240), (3520, 138614652), (3560, 137057184), (3564, 136903360), (3630, 134414208), (3648, 133750980), (3680, 132587928), (3726, 130951040), (3762, 129697920), (3795, 128570112), (3840, 127063431), (3872, 126013320), (3916, 124597440), (3933, 124058880), (3960, 123213024), (4005, 121828608), (4048, 120534480), (4094, 119180160), (4104, 118889760), (4140, 117855936), (4180, 116728128), (4224, 115512210), (4272, 114214320), (4320, 112945272), (4356, 112011840), (4370, 111652992), (4416, 110489940), (4455, 109522688), (4554, 107141760), (4560, 107000784), (4598, 106116480), (4752, 102677520), (4806, 101523840), (4807, 101502720), (4840, 100810656), (4864, 100313235), (4895, 99677952), (4968, 98213280), (5016, 97273440), (5060, 96427584), (5073, 96180480), (5130, 95111808), (5184, 94121060), (5244, 93044160), (5280, 92409768), (5340, 91371456), (5445, 89609472), (5472, 89167320), (5520, 88391952), (5566, 87661440), (5643, 86465280), (5696, 85660740), (5760, 84708954), (5808, 84008880), (5874, 83064960), (5888, 82867455), (5940, 82142016), (6072, 80356320), (6080, 80250588), (6141, 79453440), (6156, 79259840), (6210, 78570624), (6270, 77818752), (6336, 77008140), (6408, 76142880), (6480, 75296848), (6534, 74674560), (6555, 74435328), (6624, 73659960), (6688, 72955080), (6764, 72135360), (6831, 71427840), (6840, 71333856), (6897, 70744320), (6912, 70590795), (6992, 69783120), (7040, 69307326), (7120, 68528592), (7128, 68451680), (7209, 67682560), (7260, 67207104), (7296, 66875490), (7360, 66293964), (7452, 65475520), (7524, 64848960), (7590, 64285056), (7695, 63407872), (7744, 63006660), (7832, 62298720), (7866, 62029440), (7920, 61606512), (8010, 60914304), (8096, 60267240), (8188, 59590080), (8208, 59444880), (8280, 58927968), (8349, 58440960), (8360, 58364064), (8448, 57756105), (8455, 57708288), (8544, 57107160), (8640, 56472636), (8712, 56005920), (8740, 55826496), (8811, 55376640), (8832, 55244970), (8910, 54761344), (9108, 53570880), (9120, 53500392), (9196, 53058240), (9315, 52380416), (9405, 51879168), (9504, 51338760), (9612, 50761920), (9614, 50751360), (9680, 50405328), (9790, 49838976), (9801, 49783040), (9936, 49106640), (10032, 48636720), (10120, 48213792), (10146, 48090240), (10235, 47672064), (10260, 47555904), (10368, 47060530), (10488, 46522080), (10560, 46204884), (10680, 45685728), (10769, 45308160), (10890, 44804736), (10944, 44583660), (11040, 44195976), (11132, 43830720), (11286, 43232640), (11385, 42856704), (11392, 42830370), (11495, 42446592), (11520, 42354477), (11616, 42004440), (11748, 41532480), (11799, 41352960), (11880, 41071008), (12015, 40609536), (12144, 40178160), (12160, 40125294), (12282, 39726720), (12312, 39629920), (12420, 39285312), (12540, 38909376), (12672, 38504070), (12816, 38071440), (12960, 37648424), (13068, 37337280), (13110, 37217664), (13248, 36829980), (13376, 36477540), (13528, 36067680), (13662, 35713920), (13680, 35666928), (13794, 35372160), (13915, 35064576), (13984, 34891560), (14080, 34653663), (14240, 34264296), (14256, 34225840), (14418, 33841280), (14421, 33834240), (14520, 33603552), (14592, 33437745), (14685, 33225984), (14720, 33146982), (14904, 32737760), (15048, 32424480), (15180, 32142528), (15219, 32060160), (15390, 31703936), (15488, 31503330), (15664, 31149360), (15732, 31014720), (15840, 30803256), (16020, 30457152), (16192, 30133620), (16335, 29869824), (16376, 29795040), (16416, 29722440), (16560, 29463984), (16698, 29220480), (16720, 29182032), (16910, 28854144), (16929, 28821760), (17088, 28553580), (17280, 28236318), (17424, 28002960), (17480, 27913248), (17622, 27688320), (17664, 27622485), (17820, 27380672), (18216, 26785440), (18240, 26750196), (18392, 26529120), (18423, 26484480), (18601, 26231040), (18630, 26190208), (18810, 25939584), (19008, 25669380), (19224, 25380960), (19228, 25375680), (19360, 25202664), (19580, 24919488), (19602, 24891520), (19665, 24811776), (19872, 24553320), (20064, 24318360), (20240, 24106896), (20292, 24045120), (20470, 23836032), (20493, 23809280), (20520, 23777952), (20691, 23581440), (20736, 23530265), (20976, 23261040), (21120, 23102442), (21360, 22842864), (21538, 22654080), (21780, 22402368), (21888, 22291830), (22080, 22097988), (22264, 21915360), (22517, 21669120), (22572, 21616320), (22770, 21428352), (22784, 21415185), (22990, 21223296), (23232, 21002220), (23496, 20766240), (23598, 20676480), (23760, 20535504), (24030, 20304768), (24035, 20300544), (24288, 20089080), (24320, 20062647), (24564, 19863360), (24624, 19814960), (24840, 19642656), (25047, 19480320), (25080, 19454688), (25344, 19252035), (25365, 19236096), (25632, 19035720), (25920, 18824212), (26136, 18668640), (26220, 18608832), (26433, 18458880), (26496, 18414990), (26752, 18238770), (27056, 18033840), (27324, 17856960), (27360, 17833464), (27588, 17686080), (27830, 17532288), (27968, 17445780), (28215, 17293056), (28480, 17132148), (28512, 17112920), (28836, 16920640), (28842, 16917120), (29040, 16801776), (29370, 16612992), (29440, 16573491), (29808, 16368880), (30096, 16212240), (30360, 16071264), (30438, 16030080), (30705, 15890688), (30780, 15851968), (30976, 15751665), (31328, 15574680), (31464, 15507360), (31680, 15401628), (32040, 15228576), (32307, 15102720), (32384, 15066810), (32670, 14934912), (32752, 14897520), (32832, 14861220), (33120, 14731992), (33396, 14610240), (33440, 14591016), (33820, 14427072), (33858, 14410880), (34155, 14285568), (34176, 14276790), (34485, 14148864), (34560, 14118159), (34848, 14001480), (34960, 13956624), (35244, 13844160), (35397, 13784320), (35640, 13690336), (36045, 13536512), (36432, 13392720), (36480, 13375098), (36784, 13264560), (36846, 13242240), (37202, 13115520), (37260, 13095104), (37620, 12969792), (38016, 12834690), (38448, 12690480), (38456, 12687840), (38720, 12601332), (38893, 12545280), (39160, 12459744), (39204, 12445760), (39330, 12405888), (39744, 12276660), (40128, 12159180), (40480, 12053448), (40584, 12022560), (40940, 11918016), (40986, 11904640), (41040, 11888976), (41382, 11790720), (41745, 11688192), (41952, 11630520), (42240, 11551221), (42720, 11421432), (43076, 11327040), (43263, 11278080), (43560, 11201184), (43776, 11145915), (44055, 11075328), (44160, 11048994), (44528, 10957680), (45034, 10834560), (45144, 10808160), (45540, 10714176), (45657, 10686720), (45980, 10611648), (46464, 10501110), (46992, 10383120), (47196, 10338240), (47520, 10267752), (48060, 10152384), (48070, 10150272), (48576, 10044540), (49005, 9956608), (49128, 9931680), (49248, 9907480), (49680, 9821328), (50094, 9740160), (50160, 9727344), (50730, 9618048), (51264, 9517860), (51840, 9412106), (52272, 9334320), (52440, 9304416), (52866, 9229440), (52877, 9227520), (52992, 9207495), (53504, 9119385), (53845, 9061632), (54112, 9016920), (54648, 8928480), (54720, 8916732), (55176, 8843040), (55269, 8828160), (55660, 8766144), (55803, 8743680), (55936, 8722890), (56430, 8646528), (56960, 8566074), (57024, 8556460), (57672, 8460320), (57684, 8458560), (58080, 8400888), (58740, 8306496), (58995, 8270592), (59616, 8184440), (60192, 8106120), (60720, 8035632), (60876, 8015040), (61410, 7945344), (61560, 7925984), (62073, 7860480), (62656, 7787340), (62928, 7753680), (63360, 7700814), (64080, 7614288), (64614, 7551360), (64768, 7533405), (65340, 7467456), (65504, 7448760), (65664, 7430610), (66240, 7365996), (66792, 7305120), (66880, 7295508), (67551, 7223040), (67640, 7213536), (67716, 7205440), (68310, 7142784), (68352, 7138395), (68970, 7074432), (69696, 7000740), (69920, 6978312), (70488, 6922080), (70794, 6892160), (71280, 6845168), (72090, 6768256), (72105, 6766848), (72864, 6696360), (72960, 6687549), (73568, 6632280), (73692, 6621120), (74404, 6557760), (74520, 6547552), (75141, 6493440), (75240, 6484896), (76032, 6417345), (76095, 6412032), (76896, 6345240), (76912, 6343920), (77440, 6300666), (77786, 6272640), (78320, 6229872), (78408, 6222880), (78660, 6202944), (79299, 6152960), (79488, 6138330), (80256, 6079590), (80960, 6026724), (81168, 6011280), (81880, 5959008), (81972, 5952320), (82080, 5944488), (82764, 5895360), (83490, 5844096), (83904, 5815260), (84645, 5764352), (85440, 5710716), (86152, 5663520), (86526, 5639040), (87120, 5600592), (88110, 5537664), (88320, 5524497), (89056, 5478840), (90068, 5417280), (90288, 5404080), (91080, 5357088), (91314, 5343360), (91960, 5305824), (92115, 5296896), (92928, 5250555), (93005, 5246208), (93984, 5191560), (94392, 5169120), (95040, 5133876), (96120, 5076192), (96140, 5075136), (96921, 5034240), (97152, 5022270), (98010, 4978304), (98256, 4965840), (98496, 4953740), (99360, 4910664), (100188, 4870080), (100320, 4863672), (101460, 4809024), (102465, 4761856), (102528, 4758930), (103455, 4716288), (103680, 4706053), (104544, 4667160), (104880, 4652208), (105732, 4614720), (105754, 4613760), (107690, 4530816), (108224, 4508460), (109296, 4464240), (109440, 4458366), (110352, 4421520), (110538, 4414080), (111320, 4383072), (111606, 4371840), (111872, 4361445), (112585, 4333824), (112860, 4323264), (113920, 4283037), (114048, 4278230), (115344, 4230160), (115368, 4229280), (116160, 4200444), (116679, 4181760), (117480, 4153248), (117990, 4135296), (119232, 4092220), (120384, 4053060), (121440, 4017816), (121752, 4007520), (122820, 3972672), (123120, 3962992), (124146, 3930240), (125235, 3896064), (125312, 3893670), (125856, 3876840), (126720, 3850407), (128160, 3807144), (129228, 3775680), (129789, 3759360), (130680, 3733728), (131008, 3724380), (131328, 3715305), (132165, 3691776), (132480, 3682998), (133584, 3652560), (133760, 3647754), (135102, 3611520), (135280, 3606768), (135432, 3602720), (136620, 3571392), (136971, 3562240), (137940, 3537216), (139392, 3500370), (139840, 3489156), (140976, 3461040), (141588, 3446080), (142560, 3422584), (144180, 3384128), (144210, 3383424), (145728, 3348180), (147136, 3316140), (147384, 3310560), (148808, 3278880), (149040, 3273776), (150282, 3246720), (150480, 3242448), (152190, 3206016), (153792, 3172620), (153824, 3171960), (154880, 3150333), (155572, 3136320), (156640, 3114936), (156816, 3111440), (157320, 3101472), (158598, 3076480), (158631, 3075840), (158976, 3069165), (160512, 3039795), (161535, 3020544), (161920, 3013362), (162336, 3005640), (163760, 2979504), (163944, 2976160), (164160, 2972244), (165528, 2947680), (165807, 2942720), (166980, 2922048), (167409, 2914560), (167808, 2907630), (169290, 2882176), (170880, 2855358), (172304, 2831760), (173052, 2819520), (174240, 2800296), (176220, 2768832), (176985, 2756864), (178112, 2739420), (180136, 2708640), (180576, 2702040), (182160, 2678544), (182628, 2671680), (183920, 2652912), (184230, 2648448), (186010, 2623104), (186219, 2620160), (187968, 2595780), (188784, 2584560), (190080, 2566938), (192240, 2538096), (192280, 2537568), (193842, 2517120), (194304, 2511135), (194465, 2509056), (196020, 2489152), (196512, 2482920), (196992, 2476870), (198720, 2455332), (200376, 2435040), (200640, 2431836), (202653, 2407680), (202920, 2404512), (204611, 2384640), (204930, 2380928), (205056, 2379465), (206910, 2358144), (209088, 2333580), (209760, 2326104), (211464, 2307360), (211508, 2306880), (215380, 2265408), (216315, 2255616), (216448, 2254230), (218592, 2232120), (218880, 2229183), (220704, 2210760), (221076, 2207040), (222640, 2191536), (223212, 2185920), (225170, 2166912), (225423, 2164480), (225720, 2161632), (228096, 2139115), (228285, 2137344), (230688, 2115080), (230736, 2114640), (232320, 2100222), (233358, 2090880), (234960, 2076624), (235980, 2067648), (238464, 2046110), (240768, 2026530), (242880, 2008908), (243504, 2003760), (245640, 1986336), (246240, 1981496), (247687, 1969920), (248292, 1965120), (250470, 1948032), (250624, 1946835), (251712, 1938420), (256320, 1903572), (258456, 1887840), (259578, 1879680), (261360, 1866864), (262016, 1862190), (264330, 1845888), (264385, 1845504), (264960, 1841499), (267168, 1826280), (267520, 1823877), (270204, 1805760), (270560, 1803384), (270864, 1801360), (273240, 1785696), (273942, 1781120), (275880, 1768608), (276345, 1765632), (278784, 1750185), (279015, 1748736), (279680, 1744578), (281952, 1730520), (283176, 1723040), (285120, 1711292), (288360, 1692064), (288420, 1691712), (290763, 1678080), (291456, 1674090), (294272, 1658070), (294768, 1655280), (297616, 1639440), (298080, 1636888), (300564, 1623360), (300960, 1621224), (304380, 1603008), (307584, 1586310), (307648, 1585980), (310365, 1572096), (311144, 1568160), (313280, 1557468), (313632, 1555720), (314640, 1550736), (317196, 1538240), (317262, 1537920), (323070, 1510272), (323840, 1506681), (324672, 1502820), (327520, 1489752), (327888, 1488080), (328320, 1486122), (331056, 1473840), (331614, 1471360), (333960, 1461024), (334818, 1457280), (335616, 1453815), (337755, 1444608), (338580, 1441088), (341760, 1427679), (344608, 1415880), (346104, 1409760), (348480, 1400148), (350037, 1393920), (352440, 1384416), (353970, 1378432), (356224, 1369710), (360272, 1354320), (361152, 1351020), (364320, 1339272), (365256, 1335840), (367840, 1326456), (368460, 1324224), (372020, 1311552), (372438, 1310080), (375705, 1298688), (375936, 1297890), (377568, 1292280), (380160, 1283469), (384480, 1269048), (384560, 1268784), (387684, 1258560), (388930, 1254528), (389367, 1253120), (392040, 1244576), (393024, 1241460), (393984, 1238435), (396495, 1230592), (397440, 1227666), (400752, 1217520), (401280, 1215918), (405306, 1203840), (405840, 1202256), (409222, 1192320), (409860, 1190464), (413820, 1179072), (418176, 1166790), (419520, 1163052), (422928, 1153680), (423016, 1153440), (427823, 1140480), (430760, 1132704), (432630, 1127808), (432896, 1127115), (437184, 1116060), (441408, 1105380), (442152, 1103520), (445280, 1095768), (446424, 1092960), (450340, 1083456), (450846, 1082240), (451440, 1080816), (456570, 1068672), (461376, 1057540), (461472, 1057320), (464640, 1050111), (466716, 1045440), (469920, 1038312), (471960, 1033824), (475893, 1025280), (476928, 1023055), (481536, 1013265), (484605, 1006848), (485760, 1004454), (487008, 1001880), (491280, 993168), (492480, 990748), (495374, 984960), (496584, 982560), (500940, 974016), (502227, 971520), (503424, 969210), (512640, 951786), (516912, 943920), (519156, 939840), (522720, 933432), (524032, 931095), (528660, 922944), (528770, 922752), (534336, 913140), (540408, 902880), (541120, 901692), (541728, 900680), (546480, 892848), (547884, 890560), (551760, 884304), (552690, 882816), (558030, 874368), (559360, 872289), (563904, 865260), (566352, 861520), (570240, 855646), (576720, 846032), (576840, 845856), (581526, 839040), (582912, 837045), (583395, 836352), (588544, 829035), (589536, 827640), (595232, 819720), (596160, 818444), (601128, 811680), (601920, 810612), (607959, 802560), (608760, 801504), (613833, 794880), (615168, 793155), (615296, 792990), (620730, 786048), (622288, 784080), (626560, 778734), (627264, 777860), (629280, 775368), (634392, 769120), (634524, 768960), (646140, 755136), (648945, 751872), (649344, 751410), (655040, 744876), (655776, 744040), (656640, 743061), (662112, 736920), (663228, 735680), (667920, 730512), (669636, 728640), (675510, 722304), (677160, 720544), (684855, 712448), (689216, 707940), (692208, 704880), (696960, 700074)]