338400840960

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:186

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 89, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 169, 178, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 267, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 338, 351, 356, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 445, 448, 455, 465, 468, 480, 496, 504, 507, 520, 534, 540, 546, 558, 560, 567, 576, 585, 620, 623, 624, 630, 640, 648, 651, 672, 676, 702, 712, 720, 728, 744, 756, 768, 780, 801, 806, 810, 819, 832, 837, 840, 845, 864, 868, 890, 896, 910, 930, 936, 945, 960, 992, 1008, 1014, 1040, 1053, 1068, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1157, 1170, 1183, 1209, 1240, 1246, 1248, 1260, 1280, 1296, 1302, 1335, 1344, 1352, 1365, 1395, 1404, 1424, 1440, 1456, 1488, 1512, 1521, 1560, 1602, 1612, 1620, 1638, 1664, 1674, 1680, 1690, 1728, 1736, 1755, 1780, 1792, 1820, 1860, 1869, 1872, 1890, 1920, 1953, 1984, 2015, 2016, 2028, 2080, 2106, 2136, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2314, 2340, 2366, 2403, 2418, 2457, 2480, 2492, 2496, 2511, 2520, 2535, 2592, 2604, 2670, 2688, 2704, 2730, 2759, 2790, 2808, 2821, 2835, 2848, 2880, 2912, 2976, 3024, 3042, 3115, 3120, 3204, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3380, 3456, 3471, 3472, 3510, 3549, 3560, 3627, 3640, 3720, 3738, 3744, 3780, 3840, 3906, 3968, 4005, 4030, 4032, 4056, 4095, 4160, 4185, 4212, 4272, 4320, 4340, 4368, 4464, 4480, 4536, 4563, 4628, 4680, 4732, 4806, 4836, 4914, 4960, 4984, 4992, 5022, 5040, 5070, 5184, 5208, 5239, 5265, 5340, 5376, 5408, 5460, 5518, 5580, 5607, 5616, 5642, 5670, 5696, 5760, 5785, 5824, 5859, 5915, 5952, 6045, 6048, 6084, 6230, 6240, 6408, 6448, 6480, 6510, 6552, 6696, 6720, 6760, 6912, 6942, 6944, 7020, 7098, 7120, 7209, 7254, 7280, 7371, 7440, 7476, 7488, 7560, 7605, 7812, 7936, 8010, 8060, 8064, 8099, 8112, 8190, 8277, 8320, 8370, 8424, 8463, 8544, 8640, 8680, 8736, 8928, 8960, 9072, 9126, 9256, 9345, 9360, 9464, 9612, 9672, 9765, 9828, 9920, 9968, 9984, 10044, 10080, 10140, 10368, 10413, 10416, 10478, 10530, 10647, 10680, 10816, 10881, 10920, 11036, 11160, 11214, 11232, 11284, 11340, 11392, 11520, 11570, 11648, 11718, 11830, 11904, 12015, 12090, 12096, 12168, 12285, 12460, 12480, 12555, 12816, 12896, 12960, 13020, 13104, 13392, 13440, 13520, 13689, 13795, 13884, 13888, 14040, 14105, 14196, 14240, 14418, 14508, 14560, 14742, 14880, 14952, 14976, 15041, 15120, 15210, 15624, 15717, 16020, 16120, 16128, 16198, 16224, 16380, 16554, 16640, 16740, 16821, 16848, 16926, 17088, 17280, 17355, 17360, 17472, 17577, 17745, 17856, 18135, 18144, 18252, 18512, 18690, 18720, 18928, 19224, 19313, 19344, 19530, 19656, 19840, 19936, 20088, 20160, 20280, 20736, 20826, 20832, 20956, 21060, 21294, 21360, 21632, 21762, 21840, 22072, 22320, 22428, 22464, 22568, 22680, 22784, 22815, 23140, 23296, 23436, 23660, 23808, 24030, 24180, 24192, 24297, 24336, 24570, 24831, 24920, 24960, 25110, 25389, 25632, 25792, 25920, 26040, 26195, 26208, 26784, 26880, 27040, 27378, 27590, 27768, 27776, 28035, 28080, 28210, 28392, 28480, 28836, 29016, 29120, 29295, 29484, 29760, 29904, 29952, 30082, 30240, 30420, 31239, 31248, 31434, 31941, 32040, 32240, 32396, 32448, 32643, 32760, 33108, 33480, 33642, 33696, 33852, 34176, 34560, 34710, 34720, 34944, 35154, 35490, 35712, 35867, 36045, 36270, 36288, 36504, 36673, 36855, 37024, 37380, 37440, 37856, 38448, 38626, 38688, 39060, 39312, 39680, 39872, 40176, 40320, 40495, 40560, 41385, 41652, 41664, 41912, 42120, 42315, 42588, 42720, 43264, 43524, 43680, 44144, 44640, 44856, 44928, 45123, 45136, 45360, 45630, 46280, 46872, 47151, 47320, 48060, 48360, 48384, 48594, 48672, 49140, 49662, 49840, 49920, 50220, 50463, 50778, 51264, 51584, 51840, 52065, 52080, 52390, 52416, 53235, 53568, 54080, 54405, 54756, 55180, 55536, 55552, 56070, 56160, 56420, 56784, 56960, 57672, 57939, 58032, 58240, 58590, 58968, 59520, 59808, 60164, 60480, 60840, 62478, 62496, 62868, 63882, 64080, 64480, 64792, 64896, 65286, 65520, 66216, 66960, 67284, 67392, 67704, 68352, 68445, 69420, 69440, 69888, 70308, 70980, 71424, 71734, 72090, 72540, 72576, 72891, 73008, 73346, 73710, 74048, 74493, 74760, 74880, 75205, 75712, 76167, 76896, 77252, 77376, 78120, 78585, 78624, 79744, 80352, 80640, 80990, 81120, 82770, 83304, 83328, 83824, 84105, 84240, 84630, 85176, 85440, 87048, 87360, 87885, 88288, 89280, 89712, 89856, 90246, 90272, 90720, 91260, 92560, 93717, 93744, 94302, 94640, 95823, 96120, 96565, 96720, 97188, 97344, 98280, 99324, 99680, 100440, 100926, 101556, 102528, 103168, 103680, 104130, 104160, 104780, 104832, 105287, 106470, 107136, 107601, 108160, 108810, 109512, 110019, 110360, 111072, 112140, 112320, 112840, 113568, 113920, 115344, 115878, 116064, 116480, 117180, 117936, 119040, 119616, 120328, 120960, 121485, 121680, 124155, 124956, 124992, 125736, 126945, 127764, 128160, 128960, 129584, 129792, 130572, 131040, 132432, 133920, 134568, 134784, 135369, 135408, 136890, 138840, 138880, 140616, 141453, 141960, 143468, 144180, 145080, 145152, 145782, 146016, 146692, 147420, 148096, 148986, 149520, 149760, 150410, 151424, 152334, 153792, 154504, 154752, 156195, 156240, 157170, 157248, 159488, 159705, 160704, 161980, 162240, 163215, 165540, 166608, 166656, 167648, 168210, 168480, 169260, 170352, 170880, 173817, 174096, 174720, 175770, 176576, 178560, 179335, 179424, 180492, 180544, 181440, 182520, 183365, 185120, 187434, 187488, 188604, 189280, 191646, 192240, 193130, 193440, 194376, 194688, 196560, 198648, 199360, 200880, 201852, 203112, 205056, 208260, 208320, 209560, 209664, 210574, 212940, 214272, 215202, 216320, 217620, 218673, 219024, 220038, 220720, 222144, 223479, 224280, 224640, 225615, 225680, 227136, 228501, 230688, 231756, 232128, 234360, 235755, 235872, 239232, 240656, 241920, 242970, 243360, 248310, 249912, 249984, 251069, 251472, 252315, 253890, 255528, 256320, 257920, 259168, 261144, 262080, 264864, 267840, 269136, 269568, 270738, 270816, 273780, 277680, 277760, 281232, 282906, 283920, 286936, 288360, 289695, 290160, 291564, 292032, 293384, 294840, 296192, 297972, 299040, 300820, 302848, 304668, 307584, 309008, 309504, 312390, 312480, 314340, 314496, 315861, 319410, 321408, 322803, 323960, 324480, 326430, 330057, 331080, 333216, 335296, 336420, 336960, 338520, 340704, 341760, 347634, 348192, 349440, 351540, 353152, 357120, 358670, 358848, 360984, 361088, 362880, 364455, 365040, 366730, 370240, 372465, 374868, 374976, 377208, 378560, 380835, 383292, 384480, 386260, 386880, 388752, 389376, 393120, 397296, 398720, 401760, 403704, 406107, 406224, 416520, 416640, 419120, 421148, 424359, 425880, 430404, 435240, 437346, 438048, 440076, 441440, 444288, 446958, 448560, 449280, 451230, 451360, 454272, 457002, 461376, 463512, 464256, 466271, 468585, 468720, 471510, 471744, 478464, 479115, 481312, 485940, 486720, 496620, 499824, 499968, 502138, 502944, 504630, 507780, 511056, 512640, 515840, 518336, 521451, 522288, 524160, 526435, 529728, 535680, 538005, 538272, 541476, 541632, 547560, 550095, 555360, 562464, 565812, 567840, 573872, 576720, 579390, 580320, 583128, 584064, 586768, 589680, 595944, 598080, 601640, 609336, 615168, 618016, 624780, 624960, 628680, 628992, 631722, 638820, 642816, 645606, 647920, 648960, 652860, 656019, 660114, 662160, 666432, 670592, 672840, 673920, 676845, 677040, 681408, 695268, 696384, 703080, 706304, 707265, 717340, 717696, 721968, 722176, 725760, 728910, 730080, 733460, 740480, 744930, 749736, 749952, 753207, 754416, 757120, 761670, 766584, 768960, 772520, 773760, 777504, 786240, 794592, 797440, 803520, 807408, 812214, 812448, 833040, 833280, 838240, 842296, 848718, 851760, 860808, 869085, 870480, 874692, 876096, 880152, 882880, 888576, 893916, 897120, 902460, 902720, 908544, 914004, 922752, 927024, 928512, 932542, 937170, 937440, 943020, 943488, 947583, 958230, 962624, 968409, 971880, 973440, 990171, 993240, 999648, 1004276, 1005888, 1009260, 1015560, 1022112, 1025280, 1036672, 1042902, 1044576, 1048320, 1052870, 1059456, 1071360, 1076010, 1076544, 1082952, 1083264, 1093365, 1095120, 1100190, 1110720, 1117395, 1124928, 1131624, 1135680, 1142505, 1147744, 1153440, 1158780, 1160640, 1166256, 1168128, 1173536, 1179360, 1191888, 1196160, 1203280, 1218321, 1218672, 1236032, 1249560, 1249920, 1255345, 1257360, 1263444, 1277640, 1291212, 1295840, 1305720, 1312038, 1320228, 1324320, 1332864, 1341184, 1345680, 1347840, 1353690, 1354080, 1362816, 1390536, 1392768, 1398813, 1406160, 1414530, 1434680, 1435392, 1443936, 1457820, 1460160, 1466920, 1480960, 1489860, 1499472, 1499904, 1506414, 1508832, 1514240, 1523340, 1533168, 1537920, 1545040, 1547520, 1555008, 1564353, 1572480, 1579305, 1589184, 1607040, 1614015, 1614816, 1624428, 1624896, 1650285, 1666080, 1676480, 1684592, 1697436, 1703520, 1721616, 1738170, 1740960, 1749384, 1752192, 1760304, 1765760, 1787832, 1794240, 1804920, 1805440, 1828008, 1845504, 1854048, 1865084, 1874340, 1874880, 1886040, 1886976, 1895166, 1916460, 1925248, 1936818, 1943760, 1946880, 1980342, 1986480, 1999296, 2008552, 2011776, 2018520, 2030535, 2031120, 2044224, 2073344, 2085804, 2089152, 2105740, 2118912, 2121795, 2152020, 2153088, 2165904, 2166528, 2186730, 2190240, 2200380, 2221440, 2234790, 2249856, 2259621, 2263248, 2271360, 2285010, 2295488, 2306880, 2317560, 2321280, 2331355, 2332512, 2347072, 2358720, 2383776, 2392320, 2406560, 2436642, 2437344, 2472064, 2499120, 2499840, 2510690, 2514720, 2526888, 2555280, 2582424, 2591680, 2607255, 2611440, 2624076, 2640456, 2648640, 2665728, 2691360, 2707380, 2708160, 2725632, 2781072, 2785536, 2797626, 2812320, 2829060, 2842749, 2869360, 2887872, 2905227, 2915640, 2920320, 2933840, 2970513, 2979720, 2998944, 3012828, 3017664, 3046680, 3066336, 3075840, 3090080, 3110016, 3128706, 3144960, 3158610, 3178368, 3214080, 3228030, 3229632, 3248856, 3249792, 3263897, 3280095, 3300570, 3332160, 3352960, 3369184, 3394872, 3407040, 3443232, 3476340, 3481920, 3498768, 3504384, 3520608, 3531520, 3575664, 3588480, 3609840, 3610880, 3656016, 3708096, 3730168, 3748680, 3749760, 3766035, 3772080, 3790332, 3832920, 3850496, 3873636, 3887520, 3960684, 3972960, 3998592, 4017104, 4023552, 4037040, 4061070, 4062240, 4088448, 4171608, 4178304, 4196439, 4211480, 4243590, 4304040, 4306176, 4331808, 4373460, 4380480, 4400760, 4442880, 4469580, 4499712, 4519242, 4526496, 4542720, 4570020, 4590976, 4613760, 4635120, 4642560, 4662710, 4665024, 4694144, 4717440, 4737915, 4767552, 4813120, 4842045, 4873284, 4874688, 4944128, 4950855, 4998240, 5021380, 5029440, 5053776, 5110560, 5164848, 5183360, 5214510, 5222880, 5248152, 5280912, 5297280, 5382720, 5414760, 5416320, 5562144, 5595252, 5624640, 5658120, 5685498, 5738720, 5775744, 5810454, 5831280, 5840640, 5867680, 5941026, 5959440, 5997888, 6025656, 6035328, 6091605, 6093360, 6132672, 6180160, 6220032, 6257412, 6317220, 6356736, 6456060, 6459264, 6497712, 6499584, 6527794, 6560190, 6601140, 6664320, 6705920, 6738368, 6778863, 6789744, 6814080, 6886464, 6952680, 6963840, 6994065, 6997536, 7041216, 7151328, 7176960, 7219680, 7312032, 7416192, 7460336, 7497360, 7499520, 7532070, 7544160, 7580664, 7665840, 7747272, 7775040, 7821765, 7921368, 7945920, 7997184, 8034208, 8074080, 8122140, 8124480, 8176896, 8343216, 8356608, 8392878, 8422960, 8487180, 8528247, 8608080, 8663616, 8746920, 8760960, 8801520, 8939160, 9038484, 9052992, 9140040, 9181952, 9227520, 9270240, 9325420, 9330048, 9388288, 9434880, 9475830, 9535104, 9626240, 9684090, 9746568, 9749376, 9791691, 9901710, 9996480, 10042760, 10058880, 10107552, 10221120, 10329696, 10366720, 10429020, 10445760, 10496304, 10561824, 10594560, 10765440, 10829520, 10832640, 11124288, 11190504, 11249280, 11298105, 11316240, 11370996, 11477440, 11551488, 11620908, 11662560, 11735360, 11882052, 11918880, 11995776, 12051312, 12070656, 12183210, 12186720, 12265344, 12360320, 12514824, 12589317, 12634440, 12912120, 12918528, 12995424, 13055588, 13120380, 13202280, 13328640, 13476736, 13557726, 13579488, 13628160, 13772928, 13905360, 13927680, 13988130, 13995072, 14082432, 14213745, 14302656, 14439360, 14526135, 14624064, 14832384, 14852565, 14920672, 14994720, 15064140, 15088320, 15161328, 15331680, 15494544, 15550080, 15643530, 15842736, 15891840, 16068416, 16148160, 16244280, 16248960, 16319485, 16686432, 16785756, 16845920, 16974360, 17056494, 17216160, 17327232, 17493840, 17521920, 17603040, 17878320, 18076968, 18105984, 18280080, 18540480, 18650840, 18660096, 18951660, 19070208, 19252480, 19368180, 19493136, 19498752, 19583382, 19803420, 19992960, 20085520, 20117760, 20215104, 20336589, 20442240, 20659392, 20858040, 20891520, 20982195, 20992608, 21123648, 21530880, 21659040, 22248576, 22381008, 22498560, 22596210, 22632480, 22741992, 22954880, 23241816, 23325120, 23470720, 23764104, 23837760, 23991552, 24102624, 24366420, 24373440, 24530688, 24720640, 25029648, 25178634, 25268880, 25824240, 25990848, 26111176, 26240760, 26404560, 26953472, 27115452, 27158976, 27545856, 27810720, 27976260, 27990144, 28164864, 28427490, 28605312, 28878720, 29052270, 29248128, 29375073, 29705130, 29841344, 29989440, 30128280, 30176640, 30322656, 30663360, 30989088, 31100160, 31287060, 31685472, 31783680, 32136832, 32296320, 32488560, 32497920, 32638970, 33372864, 33571512, 33691840, 33894315, 33948720, 34112988, 34432320, 34654464, 34987680, 35206080, 35756640, 36153936, 36211968, 36560160, 37080960, 37301680, 37767951, 37903320, 38736360, 38986272, 39166764, 39606840, 39985920, 40171040, 40430208, 40673178, 40884480, 41318784, 41716080, 41783040, 41964390, 41985216, 42247296, 42641235, 43318080, 44497152, 44762016, 45192420, 45264960, 45483984, 45909760, 46483632, 46650240, 46941440, 47528208, 47675520, 48205248, 48732840, 48746880, 48958455, 50059296, 50357268, 50537760, 51648480, 51981696, 52222352, 52481520, 52809120, 54230904, 54317952, 55621440, 55952520, 55980288, 56854980, 57210624, 57757440, 58104540, 58496256, 58750146, 59410260, 59682688, 59978880, 60256560, 60353280, 60645312, 61326720, 61978176, 62574120, 62946585, 63370944, 64273664, 64592640, 64977120, 65277940, 66745728, 67143024, 67383680, 67788630, 67897440, 68225976, 68864640, 69975360, 70412160, 71513280, 72307872, 73120320, 74161920, 74603360, 75535902, 75806640, 77472720, 77972544, 78333528, 79213680, 80342080, 80860416, 81346356, 82637568, 83432160, 83928780, 83970432, 84494592, 85282470, 86636160, 88125219, 89524032, 90384840, 90529920, 90967968, 92967264, 93300480, 95056416, 95351040, 96410496, 97465680, 97493760, 97916910, 100118592, 100714536, 101075520, 101682945, 103296960, 103963392, 104444704, 104963040, 105618240, 108461808, 108635904, 111242880, 111905040, 113709960, 116209080, 117500292, 118820520, 119365376, 119957760, 120513120, 121290624, 122653440, 123956352, 125148240, 125893170, 126741888, 129954240, 130555880, 133491456, 134286048, 134767360, 135577260, 135794880, 136451952, 137729280, 139950720, 140824320, 143026560, 144615744, 146240640, 146875365, 149206720, 151071804, 151613280, 154945440, 155945088, 156667056, 158427360, 160684160, 162692712, 166864320, 167857560, 167940864, 170564940, 173272320, 176250438, 179048064, 180769680, 181059840, 181935936, 185934528, 188839755, 190112832, 192820992, 194931360, 195833820, 200237184, 201429072, 202151040, 203365890, 206593920, 208889408, 209926080, 211236480, 216923616, 222485760, 223810080, 227419920, 232418160, 235000584, 237641040, 241026240, 242581248, 247912704, 250296480, 251786340, 253483776, 259908480, 261111760, 264375657, 268572096, 271154520, 271589760, 272903904, 279901440, 286053120, 289231488, 292481280, 293750730, 298413440, 302143608, 303226560, 309890880, 311890176, 313334112, 316854720, 321368320, 325385424, 333728640, 335715120, 341129880, 352500876, 358096128, 361539360, 363871872, 371869056, 377679510, 380225664, 389862720, 391667640, 400474368, 402858144, 404302080, 406731780, 413187840, 417778816, 419852160, 422472960, 433847232, 440626095, 447620160, 454839840, 464836320, 470001168, 475282080, 482052480, 500592960, 503572680, 519816960, 522223520, 528751314, 537144192, 542309040, 543179520, 545807808, 578462976, 587501460, 596826880, 604287216, 606453120, 619781760, 626668224, 633709440, 650770848, 667457280, 671430240, 682259760, 705001752, 723078720, 727743744, 743738112, 755359020, 760451328, 779725440, 783335280, 805716288, 813463560, 835557632, 839704320, 867694464, 881252190, 895240320, 909679680, 929672640, 940002336, 950564160, 964104960, 1001185920, 1007145360, 1044447040, 1057502628, 1074288384, 1084618080, 1091615616, 1175002920, 1208574432, 1212906240, 1239563520, 1253336448, 1267418880, 1301541696, 1321878285, 1342860480, 1364519520, 1410003504, 1446157440, 1510718040, 1559450880, 1566670560, 1611432576, 1626927120, 1735388928, 1762504380, 1790480640, 1819359360, 1859345280, 1880004672, 1901128320, 2002371840, 2014290720, 2088894080, 2115005256, 2169236160, 2183231232, 2350005840, 2417148864, 2506672896, 2603083392, 2643756570, 2685720960, 2729039040, 2820007008, 2892314880, 3021436080, 3133341120, 3222865152, 3253854240, 3525008760, 3638718720, 3718690560, 3760009344, 3802256640, 4028581440, 4177788160, 4230010512, 4338472320, 4700011680, 4834297728, 5206166784, 5287513140, 5371441920, 5458078080, 5640014016, 6042872160, 6266682240, 6507708480, 7050017520, 7520018688, 8057162880, 8460021024, 8676944640, 9400023360, 9668595456, 10575026280, 10916156160, 11280028032, 12085744320, 12533364480, 13015416960, 14100035040, 16114325760, 16920042048, 18800046720, 21150052560, 22560056064, 24171488640, 26030833920, 28200070080, 33840084096, 37600093440, 42300105120, 48342977280, 56400140160, 67680168192, 84600210240, 112800280320, 169200420480, 338400840960]

約数ペア:

[(1, 338400840960), (2, 169200420480), (3, 112800280320), (4, 84600210240), (5, 67680168192), (6, 56400140160), (7, 48342977280), (8, 42300105120), (9, 37600093440), (10, 33840084096), (12, 28200070080), (13, 26030833920), (14, 24171488640), (15, 22560056064), (16, 21150052560), (18, 18800046720), (20, 16920042048), (21, 16114325760), (24, 14100035040), (26, 13015416960), (27, 12533364480), (28, 12085744320), (30, 11280028032), (31, 10916156160), (32, 10575026280), (35, 9668595456), (36, 9400023360), (39, 8676944640), (40, 8460021024), (42, 8057162880), (45, 7520018688), (48, 7050017520), (52, 6507708480), (54, 6266682240), (56, 6042872160), (60, 5640014016), (62, 5458078080), (63, 5371441920), (64, 5287513140), (65, 5206166784), (70, 4834297728), (72, 4700011680), (78, 4338472320), (80, 4230010512), (81, 4177788160), (84, 4028581440), (89, 3802256640), (90, 3760009344), (91, 3718690560), (93, 3638718720), (96, 3525008760), (104, 3253854240), (105, 3222865152), (108, 3133341120), (112, 3021436080), (117, 2892314880), (120, 2820007008), (124, 2729039040), (126, 2685720960), (128, 2643756570), (130, 2603083392), (135, 2506672896), (140, 2417148864), (144, 2350005840), (155, 2183231232), (156, 2169236160), (160, 2115005256), (162, 2088894080), (168, 2014290720), (169, 2002371840), (178, 1901128320), (180, 1880004672), (182, 1859345280), (186, 1819359360), (189, 1790480640), (192, 1762504380), (195, 1735388928), (208, 1626927120), (210, 1611432576), (216, 1566670560), (217, 1559450880), (224, 1510718040), (234, 1446157440), (240, 1410003504), (248, 1364519520), (252, 1342860480), (256, 1321878285), (260, 1301541696), (267, 1267418880), (270, 1253336448), (273, 1239563520), (279, 1212906240), (280, 1208574432), (288, 1175002920), (310, 1091615616), (312, 1084618080), (315, 1074288384), (320, 1057502628), (324, 1044447040), (336, 1007145360), (338, 1001185920), (351, 964104960), (356, 950564160), (360, 940002336), (364, 929672640), (372, 909679680), (378, 895240320), (384, 881252190), (390, 867694464), (403, 839704320), (405, 835557632), (416, 813463560), (420, 805716288), (432, 783335280), (434, 779725440), (445, 760451328), (448, 755359020), (455, 743738112), (465, 727743744), (468, 723078720), (480, 705001752), (496, 682259760), (504, 671430240), (507, 667457280), (520, 650770848), (534, 633709440), (540, 626668224), (546, 619781760), (558, 606453120), (560, 604287216), (567, 596826880), (576, 587501460), (585, 578462976), (620, 545807808), (623, 543179520), (624, 542309040), (630, 537144192), (640, 528751314), (648, 522223520), (651, 519816960), (672, 503572680), (676, 500592960), (702, 482052480), (712, 475282080), (720, 470001168), (728, 464836320), (744, 454839840), (756, 447620160), (768, 440626095), (780, 433847232), (801, 422472960), (806, 419852160), (810, 417778816), (819, 413187840), (832, 406731780), (837, 404302080), (840, 402858144), (845, 400474368), (864, 391667640), (868, 389862720), (890, 380225664), (896, 377679510), (910, 371869056), (930, 363871872), (936, 361539360), (945, 358096128), (960, 352500876), (992, 341129880), (1008, 335715120), (1014, 333728640), (1040, 325385424), (1053, 321368320), (1068, 316854720), (1080, 313334112), (1085, 311890176), (1092, 309890880), (1116, 303226560), (1120, 302143608), (1134, 298413440), (1152, 293750730), (1157, 292481280), (1170, 289231488), (1183, 286053120), (1209, 279901440), (1240, 272903904), (1246, 271589760), (1248, 271154520), (1260, 268572096), (1280, 264375657), (1296, 261111760), (1302, 259908480), (1335, 253483776), (1344, 251786340), (1352, 250296480), (1365, 247912704), (1395, 242581248), (1404, 241026240), (1424, 237641040), (1440, 235000584), (1456, 232418160), (1488, 227419920), (1512, 223810080), (1521, 222485760), (1560, 216923616), (1602, 211236480), (1612, 209926080), (1620, 208889408), (1638, 206593920), (1664, 203365890), (1674, 202151040), (1680, 201429072), (1690, 200237184), (1728, 195833820), (1736, 194931360), (1755, 192820992), (1780, 190112832), (1792, 188839755), (1820, 185934528), (1860, 181935936), (1869, 181059840), (1872, 180769680), (1890, 179048064), (1920, 176250438), (1953, 173272320), (1984, 170564940), (2015, 167940864), (2016, 167857560), (2028, 166864320), (2080, 162692712), (2106, 160684160), (2136, 158427360), (2160, 156667056), (2170, 155945088), (2184, 154945440), (2232, 151613280), (2240, 151071804), (2268, 149206720), (2304, 146875365), (2314, 146240640), (2340, 144615744), (2366, 143026560), (2403, 140824320), (2418, 139950720), (2457, 137729280), (2480, 136451952), (2492, 135794880), (2496, 135577260), (2511, 134767360), (2520, 134286048), (2535, 133491456), (2592, 130555880), (2604, 129954240), (2670, 126741888), (2688, 125893170), (2704, 125148240), (2730, 123956352), (2759, 122653440), (2790, 121290624), (2808, 120513120), (2821, 119957760), (2835, 119365376), (2848, 118820520), (2880, 117500292), (2912, 116209080), (2976, 113709960), (3024, 111905040), (3042, 111242880), (3115, 108635904), (3120, 108461808), (3204, 105618240), (3224, 104963040), (3240, 104444704), (3255, 103963392), (3276, 103296960), (3328, 101682945), (3348, 101075520), (3360, 100714536), (3380, 100118592), (3456, 97916910), (3471, 97493760), (3472, 97465680), (3510, 96410496), (3549, 95351040), (3560, 95056416), (3627, 93300480), (3640, 92967264), (3720, 90967968), (3738, 90529920), (3744, 90384840), (3780, 89524032), (3840, 88125219), (3906, 86636160), (3968, 85282470), (4005, 84494592), (4030, 83970432), (4032, 83928780), (4056, 83432160), (4095, 82637568), (4160, 81346356), (4185, 80860416), (4212, 80342080), (4272, 79213680), (4320, 78333528), (4340, 77972544), (4368, 77472720), (4464, 75806640), (4480, 75535902), (4536, 74603360), (4563, 74161920), (4628, 73120320), (4680, 72307872), (4732, 71513280), (4806, 70412160), (4836, 69975360), (4914, 68864640), (4960, 68225976), (4984, 67897440), (4992, 67788630), (5022, 67383680), (5040, 67143024), (5070, 66745728), (5184, 65277940), (5208, 64977120), (5239, 64592640), (5265, 64273664), (5340, 63370944), (5376, 62946585), (5408, 62574120), (5460, 61978176), (5518, 61326720), (5580, 60645312), (5607, 60353280), (5616, 60256560), (5642, 59978880), (5670, 59682688), (5696, 59410260), (5760, 58750146), (5785, 58496256), (5824, 58104540), (5859, 57757440), (5915, 57210624), (5952, 56854980), (6045, 55980288), (6048, 55952520), (6084, 55621440), (6230, 54317952), (6240, 54230904), (6408, 52809120), (6448, 52481520), (6480, 52222352), (6510, 51981696), (6552, 51648480), (6696, 50537760), (6720, 50357268), (6760, 50059296), (6912, 48958455), (6942, 48746880), (6944, 48732840), (7020, 48205248), (7098, 47675520), (7120, 47528208), (7209, 46941440), (7254, 46650240), (7280, 46483632), (7371, 45909760), (7440, 45483984), (7476, 45264960), (7488, 45192420), (7560, 44762016), (7605, 44497152), (7812, 43318080), (7936, 42641235), (8010, 42247296), (8060, 41985216), (8064, 41964390), (8099, 41783040), (8112, 41716080), (8190, 41318784), (8277, 40884480), (8320, 40673178), (8370, 40430208), (8424, 40171040), (8463, 39985920), (8544, 39606840), (8640, 39166764), (8680, 38986272), (8736, 38736360), (8928, 37903320), (8960, 37767951), (9072, 37301680), (9126, 37080960), (9256, 36560160), (9345, 36211968), (9360, 36153936), (9464, 35756640), (9612, 35206080), (9672, 34987680), (9765, 34654464), (9828, 34432320), (9920, 34112988), (9968, 33948720), (9984, 33894315), (10044, 33691840), (10080, 33571512), (10140, 33372864), (10368, 32638970), (10413, 32497920), (10416, 32488560), (10478, 32296320), (10530, 32136832), (10647, 31783680), (10680, 31685472), (10816, 31287060), (10881, 31100160), (10920, 30989088), (11036, 30663360), (11160, 30322656), (11214, 30176640), (11232, 30128280), (11284, 29989440), (11340, 29841344), (11392, 29705130), (11520, 29375073), (11570, 29248128), (11648, 29052270), (11718, 28878720), (11830, 28605312), (11904, 28427490), (12015, 28164864), (12090, 27990144), (12096, 27976260), (12168, 27810720), (12285, 27545856), (12460, 27158976), (12480, 27115452), (12555, 26953472), (12816, 26404560), (12896, 26240760), (12960, 26111176), (13020, 25990848), (13104, 25824240), (13392, 25268880), (13440, 25178634), (13520, 25029648), (13689, 24720640), (13795, 24530688), (13884, 24373440), (13888, 24366420), (14040, 24102624), (14105, 23991552), (14196, 23837760), (14240, 23764104), (14418, 23470720), (14508, 23325120), (14560, 23241816), (14742, 22954880), (14880, 22741992), (14952, 22632480), (14976, 22596210), (15041, 22498560), (15120, 22381008), (15210, 22248576), (15624, 21659040), (15717, 21530880), (16020, 21123648), (16120, 20992608), (16128, 20982195), (16198, 20891520), (16224, 20858040), (16380, 20659392), (16554, 20442240), (16640, 20336589), (16740, 20215104), (16821, 20117760), (16848, 20085520), (16926, 19992960), (17088, 19803420), (17280, 19583382), (17355, 19498752), (17360, 19493136), (17472, 19368180), (17577, 19252480), (17745, 19070208), (17856, 18951660), (18135, 18660096), (18144, 18650840), (18252, 18540480), (18512, 18280080), (18690, 18105984), (18720, 18076968), (18928, 17878320), (19224, 17603040), (19313, 17521920), (19344, 17493840), (19530, 17327232), (19656, 17216160), (19840, 17056494), (19936, 16974360), (20088, 16845920), (20160, 16785756), (20280, 16686432), (20736, 16319485), (20826, 16248960), (20832, 16244280), (20956, 16148160), (21060, 16068416), (21294, 15891840), (21360, 15842736), (21632, 15643530), (21762, 15550080), (21840, 15494544), (22072, 15331680), (22320, 15161328), (22428, 15088320), (22464, 15064140), (22568, 14994720), (22680, 14920672), (22784, 14852565), (22815, 14832384), (23140, 14624064), (23296, 14526135), (23436, 14439360), (23660, 14302656), (23808, 14213745), (24030, 14082432), (24180, 13995072), (24192, 13988130), (24297, 13927680), (24336, 13905360), (24570, 13772928), (24831, 13628160), (24920, 13579488), (24960, 13557726), (25110, 13476736), (25389, 13328640), (25632, 13202280), (25792, 13120380), (25920, 13055588), (26040, 12995424), (26195, 12918528), (26208, 12912120), (26784, 12634440), (26880, 12589317), (27040, 12514824), (27378, 12360320), (27590, 12265344), (27768, 12186720), (27776, 12183210), (28035, 12070656), (28080, 12051312), (28210, 11995776), (28392, 11918880), (28480, 11882052), (28836, 11735360), (29016, 11662560), (29120, 11620908), (29295, 11551488), (29484, 11477440), (29760, 11370996), (29904, 11316240), (29952, 11298105), (30082, 11249280), (30240, 11190504), (30420, 11124288), (31239, 10832640), (31248, 10829520), (31434, 10765440), (31941, 10594560), (32040, 10561824), (32240, 10496304), (32396, 10445760), (32448, 10429020), (32643, 10366720), (32760, 10329696), (33108, 10221120), (33480, 10107552), (33642, 10058880), (33696, 10042760), (33852, 9996480), (34176, 9901710), (34560, 9791691), (34710, 9749376), (34720, 9746568), (34944, 9684090), (35154, 9626240), (35490, 9535104), (35712, 9475830), (35867, 9434880), (36045, 9388288), (36270, 9330048), (36288, 9325420), (36504, 9270240), (36673, 9227520), (36855, 9181952), (37024, 9140040), (37380, 9052992), (37440, 9038484), (37856, 8939160), (38448, 8801520), (38626, 8760960), (38688, 8746920), (39060, 8663616), (39312, 8608080), (39680, 8528247), (39872, 8487180), (40176, 8422960), (40320, 8392878), (40495, 8356608), (40560, 8343216), (41385, 8176896), (41652, 8124480), (41664, 8122140), (41912, 8074080), (42120, 8034208), (42315, 7997184), (42588, 7945920), (42720, 7921368), (43264, 7821765), (43524, 7775040), (43680, 7747272), (44144, 7665840), (44640, 7580664), (44856, 7544160), (44928, 7532070), (45123, 7499520), (45136, 7497360), (45360, 7460336), (45630, 7416192), (46280, 7312032), (46872, 7219680), (47151, 7176960), (47320, 7151328), (48060, 7041216), (48360, 6997536), (48384, 6994065), (48594, 6963840), (48672, 6952680), (49140, 6886464), (49662, 6814080), (49840, 6789744), (49920, 6778863), (50220, 6738368), (50463, 6705920), (50778, 6664320), (51264, 6601140), (51584, 6560190), (51840, 6527794), (52065, 6499584), (52080, 6497712), (52390, 6459264), (52416, 6456060), (53235, 6356736), (53568, 6317220), (54080, 6257412), (54405, 6220032), (54756, 6180160), (55180, 6132672), (55536, 6093360), (55552, 6091605), (56070, 6035328), (56160, 6025656), (56420, 5997888), (56784, 5959440), (56960, 5941026), (57672, 5867680), (57939, 5840640), (58032, 5831280), (58240, 5810454), (58590, 5775744), (58968, 5738720), (59520, 5685498), (59808, 5658120), (60164, 5624640), (60480, 5595252), (60840, 5562144), (62478, 5416320), (62496, 5414760), (62868, 5382720), (63882, 5297280), (64080, 5280912), (64480, 5248152), (64792, 5222880), (64896, 5214510), (65286, 5183360), (65520, 5164848), (66216, 5110560), (66960, 5053776), (67284, 5029440), (67392, 5021380), (67704, 4998240), (68352, 4950855), (68445, 4944128), (69420, 4874688), (69440, 4873284), (69888, 4842045), (70308, 4813120), (70980, 4767552), (71424, 4737915), (71734, 4717440), (72090, 4694144), (72540, 4665024), (72576, 4662710), (72891, 4642560), (73008, 4635120), (73346, 4613760), (73710, 4590976), (74048, 4570020), (74493, 4542720), (74760, 4526496), (74880, 4519242), (75205, 4499712), (75712, 4469580), (76167, 4442880), (76896, 4400760), (77252, 4380480), (77376, 4373460), (78120, 4331808), (78585, 4306176), (78624, 4304040), (79744, 4243590), (80352, 4211480), (80640, 4196439), (80990, 4178304), (81120, 4171608), (82770, 4088448), (83304, 4062240), (83328, 4061070), (83824, 4037040), (84105, 4023552), (84240, 4017104), (84630, 3998592), (85176, 3972960), (85440, 3960684), (87048, 3887520), (87360, 3873636), (87885, 3850496), (88288, 3832920), (89280, 3790332), (89712, 3772080), (89856, 3766035), (90246, 3749760), (90272, 3748680), (90720, 3730168), (91260, 3708096), (92560, 3656016), (93717, 3610880), (93744, 3609840), (94302, 3588480), (94640, 3575664), (95823, 3531520), (96120, 3520608), (96565, 3504384), (96720, 3498768), (97188, 3481920), (97344, 3476340), (98280, 3443232), (99324, 3407040), (99680, 3394872), (100440, 3369184), (100926, 3352960), (101556, 3332160), (102528, 3300570), (103168, 3280095), (103680, 3263897), (104130, 3249792), (104160, 3248856), (104780, 3229632), (104832, 3228030), (105287, 3214080), (106470, 3178368), (107136, 3158610), (107601, 3144960), (108160, 3128706), (108810, 3110016), (109512, 3090080), (110019, 3075840), (110360, 3066336), (111072, 3046680), (112140, 3017664), (112320, 3012828), (112840, 2998944), (113568, 2979720), (113920, 2970513), (115344, 2933840), (115878, 2920320), (116064, 2915640), (116480, 2905227), (117180, 2887872), (117936, 2869360), (119040, 2842749), (119616, 2829060), (120328, 2812320), (120960, 2797626), (121485, 2785536), (121680, 2781072), (124155, 2725632), (124956, 2708160), (124992, 2707380), (125736, 2691360), (126945, 2665728), (127764, 2648640), (128160, 2640456), (128960, 2624076), (129584, 2611440), (129792, 2607255), (130572, 2591680), (131040, 2582424), (132432, 2555280), (133920, 2526888), (134568, 2514720), (134784, 2510690), (135369, 2499840), (135408, 2499120), (136890, 2472064), (138840, 2437344), (138880, 2436642), (140616, 2406560), (141453, 2392320), (141960, 2383776), (143468, 2358720), (144180, 2347072), (145080, 2332512), (145152, 2331355), (145782, 2321280), (146016, 2317560), (146692, 2306880), (147420, 2295488), (148096, 2285010), (148986, 2271360), (149520, 2263248), (149760, 2259621), (150410, 2249856), (151424, 2234790), (152334, 2221440), (153792, 2200380), (154504, 2190240), (154752, 2186730), (156195, 2166528), (156240, 2165904), (157170, 2153088), (157248, 2152020), (159488, 2121795), (159705, 2118912), (160704, 2105740), (161980, 2089152), (162240, 2085804), (163215, 2073344), (165540, 2044224), (166608, 2031120), (166656, 2030535), (167648, 2018520), (168210, 2011776), (168480, 2008552), (169260, 1999296), (170352, 1986480), (170880, 1980342), (173817, 1946880), (174096, 1943760), (174720, 1936818), (175770, 1925248), (176576, 1916460), (178560, 1895166), (179335, 1886976), (179424, 1886040), (180492, 1874880), (180544, 1874340), (181440, 1865084), (182520, 1854048), (183365, 1845504), (185120, 1828008), (187434, 1805440), (187488, 1804920), (188604, 1794240), (189280, 1787832), (191646, 1765760), (192240, 1760304), (193130, 1752192), (193440, 1749384), (194376, 1740960), (194688, 1738170), (196560, 1721616), (198648, 1703520), (199360, 1697436), (200880, 1684592), (201852, 1676480), (203112, 1666080), (205056, 1650285), (208260, 1624896), (208320, 1624428), (209560, 1614816), (209664, 1614015), (210574, 1607040), (212940, 1589184), (214272, 1579305), (215202, 1572480), (216320, 1564353), (217620, 1555008), (218673, 1547520), (219024, 1545040), (220038, 1537920), (220720, 1533168), (222144, 1523340), (223479, 1514240), (224280, 1508832), (224640, 1506414), (225615, 1499904), (225680, 1499472), (227136, 1489860), (228501, 1480960), (230688, 1466920), (231756, 1460160), (232128, 1457820), (234360, 1443936), (235755, 1435392), (235872, 1434680), (239232, 1414530), (240656, 1406160), (241920, 1398813), (242970, 1392768), (243360, 1390536), (248310, 1362816), (249912, 1354080), (249984, 1353690), (251069, 1347840), (251472, 1345680), (252315, 1341184), (253890, 1332864), (255528, 1324320), (256320, 1320228), (257920, 1312038), (259168, 1305720), (261144, 1295840), (262080, 1291212), (264864, 1277640), (267840, 1263444), (269136, 1257360), (269568, 1255345), (270738, 1249920), (270816, 1249560), (273780, 1236032), (277680, 1218672), (277760, 1218321), (281232, 1203280), (282906, 1196160), (283920, 1191888), (286936, 1179360), (288360, 1173536), (289695, 1168128), (290160, 1166256), (291564, 1160640), (292032, 1158780), (293384, 1153440), (294840, 1147744), (296192, 1142505), (297972, 1135680), (299040, 1131624), (300820, 1124928), (302848, 1117395), (304668, 1110720), (307584, 1100190), (309008, 1095120), (309504, 1093365), (312390, 1083264), (312480, 1082952), (314340, 1076544), (314496, 1076010), (315861, 1071360), (319410, 1059456), (321408, 1052870), (322803, 1048320), (323960, 1044576), (324480, 1042902), (326430, 1036672), (330057, 1025280), (331080, 1022112), (333216, 1015560), (335296, 1009260), (336420, 1005888), (336960, 1004276), (338520, 999648), (340704, 993240), (341760, 990171), (347634, 973440), (348192, 971880), (349440, 968409), (351540, 962624), (353152, 958230), (357120, 947583), (358670, 943488), (358848, 943020), (360984, 937440), (361088, 937170), (362880, 932542), (364455, 928512), (365040, 927024), (366730, 922752), (370240, 914004), (372465, 908544), (374868, 902720), (374976, 902460), (377208, 897120), (378560, 893916), (380835, 888576), (383292, 882880), (384480, 880152), (386260, 876096), (386880, 874692), (388752, 870480), (389376, 869085), (393120, 860808), (397296, 851760), (398720, 848718), (401760, 842296), (403704, 838240), (406107, 833280), (406224, 833040), (416520, 812448), (416640, 812214), (419120, 807408), (421148, 803520), (424359, 797440), (425880, 794592), (430404, 786240), (435240, 777504), (437346, 773760), (438048, 772520), (440076, 768960), (441440, 766584), (444288, 761670), (446958, 757120), (448560, 754416), (449280, 753207), (451230, 749952), (451360, 749736), (454272, 744930), (457002, 740480), (461376, 733460), (463512, 730080), (464256, 728910), (466271, 725760), (468585, 722176), (468720, 721968), (471510, 717696), (471744, 717340), (478464, 707265), (479115, 706304), (481312, 703080), (485940, 696384), (486720, 695268), (496620, 681408), (499824, 677040), (499968, 676845), (502138, 673920), (502944, 672840), (504630, 670592), (507780, 666432), (511056, 662160), (512640, 660114), (515840, 656019), (518336, 652860), (521451, 648960), (522288, 647920), (524160, 645606), (526435, 642816), (529728, 638820), (535680, 631722), (538005, 628992), (538272, 628680), (541476, 624960), (541632, 624780), (547560, 618016), (550095, 615168), (555360, 609336), (562464, 601640), (565812, 598080), (567840, 595944), (573872, 589680), (576720, 586768), (579390, 584064), (580320, 583128)]