55991295360

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{83}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 83, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 166, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 249, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 332, 336, 338, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 415, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 498, 504, 507, 520, 528, 540, 546, 560, 567, 572, 576, 581, 585, 594, 616, 624, 630, 640, 648, 660, 664, 672, 676, 693, 702, 704, 715, 720, 728, 747, 756, 770, 780, 792, 810, 819, 830, 832, 840, 845, 858, 864, 880, 891, 896, 910, 913, 924, 936, 945, 960, 990, 996, 1001, 1008, 1014, 1040, 1053, 1056, 1079, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1162, 1170, 1183, 1188, 1232, 1245, 1248, 1260, 1287, 1296, 1320, 1328, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1494, 1512, 1521, 1540, 1560, 1584, 1620, 1638, 1660, 1664, 1680, 1690, 1716, 1728, 1743, 1755, 1760, 1782, 1820, 1826, 1848, 1859, 1872, 1890, 1920, 1980, 1992, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2145, 2158, 2160, 2184, 2240, 2241, 2268, 2288, 2310, 2324, 2340, 2366, 2376, 2457, 2464, 2490, 2496, 2520, 2535, 2574, 2592, 2640, 2656, 2688, 2704, 2730, 2739, 2772, 2808, 2835, 2860, 2880, 2905, 2912, 2970, 2988, 3003, 3024, 3042, 3080, 3120, 3168, 3237, 3240, 3276, 3320, 3360, 3380, 3432, 3456, 3465, 3486, 3510, 3520, 3549, 3564, 3640, 3652, 3696, 3718, 3735, 3744, 3780, 3861, 3960, 3984, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4224, 4290, 4316, 4320, 4368, 4455, 4480, 4482, 4536, 4563, 4565, 4576, 4620, 4648, 4680, 4732, 4752, 4914, 4928, 4980, 4992, 5005, 5040, 5070, 5148, 5184, 5229, 5265, 5280, 5312, 5395, 5408, 5460, 5478, 5544, 5577, 5616, 5670, 5720, 5760, 5810, 5824, 5915, 5940, 5976, 6006, 6048, 6084, 6160, 6237, 6240, 6336, 6391, 6435, 6474, 6480, 6552, 6640, 6720, 6723, 6760, 6864, 6930, 6972, 7020, 7040, 7098, 7128, 7280, 7304, 7371, 7392, 7436, 7470, 7488, 7553, 7560, 7605, 7722, 7920, 7968, 8008, 8064, 8112, 8190, 8217, 8316, 8320, 8424, 8580, 8632, 8640, 8715, 8736, 8910, 8964, 9009, 9072, 9126, 9130, 9152, 9240, 9295, 9296, 9360, 9464, 9504, 9711, 9828, 9856, 9960, 10010, 10080, 10140, 10296, 10368, 10395, 10458, 10530, 10560, 10624, 10647, 10790, 10816, 10920, 10956, 11088, 11154, 11205, 11232, 11340, 11440, 11583, 11620, 11648, 11830, 11869, 11880, 11952, 12012, 12096, 12168, 12285, 12320, 12474, 12480, 12672, 12782, 12870, 12948, 12960, 13013, 13104, 13280, 13440, 13446, 13520, 13689, 13695, 13728, 13860, 13944, 14027, 14040, 14196, 14256, 14560, 14608, 14742, 14784, 14872, 14940, 14976, 15015, 15106, 15120, 15210, 15444, 15687, 15840, 15936, 16016, 16185, 16224, 16380, 16434, 16632, 16731, 16848, 17160, 17264, 17280, 17430, 17472, 17745, 17820, 17928, 18018, 18144, 18252, 18260, 18304, 18480, 18590, 18592, 18720, 18928, 19008, 19173, 19305, 19422, 19656, 19920, 20020, 20160, 20280, 20592, 20790, 20916, 21060, 21120, 21294, 21580, 21632, 21840, 21912, 22176, 22308, 22410, 22464, 22659, 22680, 22815, 22880, 23166, 23240, 23660, 23738, 23760, 23904, 24024, 24192, 24336, 24570, 24640, 24651, 24948, 24960, 25564, 25740, 25896, 25920, 26026, 26145, 26208, 26560, 26892, 27027, 27040, 27378, 27390, 27456, 27720, 27885, 27888, 28054, 28080, 28392, 28512, 29120, 29133, 29216, 29484, 29568, 29744, 29880, 30030, 30212, 30240, 30420, 30888, 31185, 31374, 31680, 31872, 31941, 31955, 32032, 32370, 32448, 32760, 32868, 33264, 33462, 33615, 33696, 34320, 34528, 34860, 34944, 35490, 35607, 35640, 35856, 36036, 36288, 36504, 36520, 36855, 36960, 37180, 37184, 37440, 37765, 37856, 38016, 38346, 38610, 38844, 39039, 39312, 39840, 40040, 40320, 40560, 41085, 41184, 41580, 41832, 42081, 42120, 42588, 43160, 43680, 43824, 44352, 44616, 44820, 44928, 45045, 45318, 45360, 45630, 45760, 46332, 46480, 47061, 47320, 47476, 47520, 47808, 48048, 48555, 48672, 49140, 49280, 49302, 49896, 50193, 51128, 51480, 51792, 51840, 52052, 52290, 52416, 53120, 53235, 53784, 54054, 54080, 54756, 54780, 54912, 55440, 55770, 55776, 56108, 56160, 56784, 57024, 57519, 57915, 58240, 58266, 58432, 58968, 59345, 59488, 59760, 60060, 60424, 60480, 60840, 61776, 62370, 62748, 63360, 63882, 63910, 64064, 64740, 64896, 65065, 65520, 65736, 66528, 66924, 67230, 67392, 67977, 68445, 68640, 69056, 69720, 70135, 70980, 71214, 71280, 71712, 72072, 72576, 73008, 73040, 73710, 73920, 73953, 74360, 74368, 74880, 75530, 75712, 76692, 77220, 77688, 78078, 78435, 78624, 79680, 80080, 81081, 81120, 82170, 82368, 83083, 83160, 83655, 83664, 84162, 84240, 85176, 86320, 87360, 87399, 87648, 88704, 89232, 89640, 90090, 90636, 90720, 91260, 91520, 92664, 92960, 94122, 94640, 94952, 95040, 95616, 95823, 95865, 96096, 97110, 97344, 98189, 98280, 98604, 99792, 100386, 102256, 102960, 103584, 104104, 104580, 104832, 106470, 106821, 107568, 108108, 108160, 109512, 109560, 110880, 111540, 111552, 112216, 112320, 113295, 113568, 114048, 115038, 115830, 116532, 116864, 117117, 117936, 118690, 118976, 119520, 120120, 120848, 120960, 121680, 123255, 123552, 124740, 125496, 126243, 127764, 127820, 128128, 129480, 130130, 131040, 131472, 133056, 133848, 134460, 134784, 135135, 135954, 136890, 137280, 138112, 139440, 140270, 141960, 142428, 142560, 143424, 144144, 145665, 146016, 146080, 147420, 147840, 147906, 148720, 150579, 151060, 151424, 153384, 154297, 154440, 155376, 156156, 156870, 157248, 159360, 159705, 160160, 162162, 162240, 164340, 164736, 166166, 166320, 167310, 167328, 168324, 168480, 170352, 172557, 172640, 174720, 174798, 175296, 178035, 178464, 179280, 180180, 181272, 181440, 182520, 185328, 185920, 188244, 189280, 189904, 190080, 191646, 191730, 192192, 194220, 194688, 195195, 196378, 196560, 197208, 199584, 200772, 203931, 204512, 205920, 207168, 208208, 209160, 210405, 212940, 213642, 215136, 216216, 219024, 219120, 221760, 223080, 223104, 224432, 224640, 226590, 227136, 230076, 231660, 233064, 234234, 235305, 235872, 237380, 237952, 239040, 240240, 241696, 243360, 246510, 247104, 249249, 249480, 250965, 250992, 252486, 255528, 255640, 258960, 260260, 262080, 262944, 266112, 267696, 268920, 270270, 271908, 273780, 274560, 278880, 280540, 283920, 284856, 285120, 286848, 287595, 288288, 291330, 292032, 292160, 294567, 294840, 295812, 297440, 301158, 302120, 306768, 308594, 308880, 310752, 312312, 313740, 314496, 319410, 320320, 320463, 324324, 324480, 328680, 332332, 332640, 334620, 334656, 336648, 336960, 339885, 340704, 345114, 345280, 349596, 350592, 351351, 356070, 356928, 358560, 360360, 362544, 362880, 365040, 369765, 370656, 371840, 376488, 378560, 378729, 379808, 383292, 383460, 384384, 388440, 390390, 392756, 393120, 394416, 399168, 401544, 405405, 407862, 409024, 411840, 414336, 415415, 416416, 418320, 420810, 425880, 427284, 430272, 432432, 436995, 438048, 438240, 443520, 446160, 448864, 453180, 454272, 460152, 462891, 463320, 466128, 468468, 470610, 471744, 474760, 478080, 479115, 480480, 483392, 486720, 490945, 493020, 494208, 498498, 498960, 501930, 501984, 504972, 511056, 511280, 517671, 517920, 520520, 524160, 525888, 534105, 535392, 537840, 540540, 543816, 547560, 557760, 561080, 567840, 569712, 570240, 575190, 576576, 582660, 584064, 584320, 585585, 589134, 589680, 591624, 594880, 602316, 604240, 611793, 613536, 617188, 617760, 621504, 624624, 627480, 631215, 638820, 640640, 640926, 648648, 657360, 664664, 665280, 669240, 669312, 673296, 673920, 679770, 681408, 690228, 690560, 699192, 702702, 712140, 713856, 717120, 720720, 725088, 730080, 739530, 741312, 747747, 752895, 752976, 757120, 757458, 759616, 766584, 766920, 771485, 776880, 780780, 785512, 786240, 788832, 798336, 803088, 810810, 815724, 818048, 823680, 830830, 832832, 836640, 841620, 851760, 854568, 860544, 862785, 864864, 873990, 876096, 876480, 883701, 892320, 897728, 906360, 920304, 925782, 926640, 932256, 936936, 941220, 943488, 949520, 958230, 960960, 961389, 966784, 973440, 981890, 986040, 996996, 997920, 1003860, 1003968, 1009944, 1019655, 1022112, 1022560, 1035342, 1035840, 1041040, 1051776, 1054053, 1068210, 1070784, 1075680, 1080079, 1081080, 1087632, 1095120, 1115520, 1122160, 1135680, 1136187, 1139424, 1150380, 1153152, 1165320, 1171170, 1178268, 1179360, 1183248, 1189760, 1204632, 1208480, 1223586, 1227072, 1234376, 1235520, 1243008, 1246245, 1249248, 1254960, 1262430, 1277640, 1281852, 1297296, 1314720, 1329328, 1330560, 1338480, 1346592, 1359540, 1362816, 1380456, 1388673, 1398384, 1405404, 1424280, 1434240, 1441440, 1450176, 1460160, 1472835, 1479060, 1482624, 1495494, 1505790, 1505952, 1514916, 1519232, 1533168, 1533840, 1542970, 1553760, 1561560, 1571024, 1572480, 1577664, 1602315, 1606176, 1621620, 1631448, 1661660, 1665664, 1673280, 1683240, 1703520, 1709136, 1725570, 1729728, 1747980, 1752192, 1752960, 1756755, 1767402, 1784640, 1795456, 1812720, 1840608, 1851564, 1853280, 1864512, 1873872, 1882440, 1893645, 1899040, 1916460, 1921920, 1922778, 1963780, 1972080, 1993992, 1995840, 2007720, 2007936, 2019888, 2039310, 2044224, 2045120, 2070684, 2071680, 2082080, 2108106, 2136420, 2141568, 2151360, 2160158, 2162160, 2175264, 2190240, 2243241, 2244320, 2271360, 2272374, 2278848, 2300760, 2314455, 2330640, 2342340, 2356536, 2358720, 2366496, 2409264, 2416960, 2447172, 2454144, 2468752, 2471040, 2492490, 2498496, 2509920, 2524860, 2555280, 2563704, 2588355, 2594592, 2629440, 2651103, 2658656, 2676960, 2693184, 2719080, 2760912, 2777346, 2796768, 2810808, 2848560, 2882880, 2900352, 2920320, 2945670, 2958120, 2990988, 3011580, 3011904, 3029832, 3058965, 3066336, 3067680, 3085940, 3107520, 3123120, 3142048, 3155328, 3204630, 3212352, 3240237, 3243240, 3262896, 3323320, 3346560, 3366480, 3407040, 3418272, 3451140, 3459456, 3495960, 3513510, 3534804, 3569280, 3625440, 3681216, 3703128, 3706560, 3729024, 3738735, 3747744, 3764880, 3787290, 3798080, 3832920, 3845556, 3927560, 3944160, 3987984, 3991680, 4015440, 4039776, 4078620, 4088448, 4090240, 4141368, 4164160, 4166019, 4216212, 4272840, 4302720, 4320316, 4324320, 4350528, 4380480, 4418505, 4486482, 4488640, 4544748, 4557696, 4601520, 4628910, 4661280, 4684680, 4713072, 4717440, 4732992, 4806945, 4818528, 4833920, 4894344, 4937504, 4984980, 4996992, 5019840, 5049720, 5110560, 5127408, 5176710, 5189184, 5258880, 5270265, 5302206, 5317312, 5353920, 5386368, 5400395, 5438160, 5521824, 5554692, 5593536, 5621616, 5680935, 5697120, 5765760, 5891340, 5916240, 5981976, 6023160, 6023808, 6059664, 6117930, 6132672, 6135360, 6171880, 6215040, 6246240, 6284096, 6409260, 6424704, 6480474, 6486480, 6525792, 6646640, 6729723, 6732960, 6814080, 6836544, 6902280, 6943365, 6991920, 7027020, 7069608, 7250880, 7362432, 7406256, 7413120, 7477470, 7495488, 7529760, 7574580, 7596160, 7665840, 7691112, 7855120, 7888320, 7953309, 7975968, 8030880, 8079552, 8157240, 8282736, 8328320, 8332038, 8432424, 8545680, 8640632, 8648640, 8701056, 8760960, 8837010, 8972964, 8977280, 9089496, 9203040, 9257820, 9322560, 9369360, 9426144, 9465984, 9613890, 9637056, 9720711, 9788688, 9875008, 9969960, 10039680, 10099440, 10221120, 10254816, 10353420, 10378368, 10540530, 10604412, 10634624, 10707840, 10800790, 10876320, 11043648, 11109384, 11187072, 11216205, 11243232, 11361870, 11394240, 11782680, 11832480, 11963952, 12046320, 12119328, 12235860, 12265344, 12270720, 12343760, 12492480, 12498057, 12568192, 12818520, 12960948, 12972960, 13051584, 13255515, 13293280, 13459446, 13465920, 13673088, 13804560, 13886730, 13983840, 14054040, 14139216, 14501760, 14812512, 14954940, 14990976, 15059520, 15149160, 15331680, 15382224, 15710240, 15776640, 15906618, 15951936, 16061760, 16159104, 16201185, 16314480, 16565472, 16664076, 16864848, 17091360, 17281264, 17297280, 17674020, 17945928, 18178992, 18406080, 18515640, 18645120, 18738720, 18852288, 19227780, 19274112, 19441422, 19577376, 19750016, 19939920, 20198880, 20442240, 20509632, 20706840, 20830095, 21081060, 21208824, 21601580, 21752640, 22087296, 22218768, 22432410, 22486464, 22723740, 22788480, 23565360, 23664960, 23927904, 24092640, 24238656, 24471720, 24687520, 24984960, 24996114, 25637040, 25921896, 25945920, 26103168, 26511030, 26586560, 26918892, 26931840, 27609120, 27773460, 27967680, 28108080, 28278432, 29162133, 29625024, 29909880, 30119040, 30298320, 30663360, 30764448, 31420480, 31813236, 31903872, 32123520, 32402370, 32628960, 33130944, 33328152, 33648615, 33729696, 34182720, 34562528, 35348040, 35891856, 36357984, 36812160, 37031280, 37477440, 37704576, 38455560, 38882844, 39154752, 39766545, 39879840, 40397760, 41019264, 41413680, 41660190, 42162120, 42417648, 43203160, 43505280, 44437536, 44864820, 44972928, 45447480, 47130720, 47329920, 47855808, 48185280, 48477312, 48603555, 48943440, 49375040, 49992228, 51274080, 51843792, 51891840, 53022060, 53173120, 53837784, 55218240, 55546920, 55935360, 56216160, 56556864, 58324266, 59250048, 59819760, 60596640, 61326720, 61528896, 62490285, 62840960, 63626472, 64804740, 65257920, 66261888, 66656304, 67297230, 67459392, 68365440, 69125056, 70696080, 71783712, 72715968, 74062560, 74954880, 76911120, 77765688, 78309504, 79533090, 79759680, 80795520, 82827360, 83320380, 84324240, 84835296, 86406320, 87486399, 88875072, 89729640, 90894960, 94261440, 95711616, 96370560, 97207110, 97886880, 98750080, 99984456, 102548160, 103687584, 106044120, 107675568, 110436480, 111093840, 112432320, 113113728, 116648532, 119639520, 121193280, 123057792, 124980570, 127252944, 129609480, 130515840, 133312608, 134594460, 134918784, 138250112, 141392160, 143567424, 145431936, 145810665, 148125120, 153822240, 155531376, 159066180, 159519360, 165654720, 166640760, 168648480, 169670592, 172812640, 174972798, 177750144, 179459280, 181789920, 188522880, 194414220, 195773760, 199968912, 205096320, 207375168, 212088240, 215351136, 222187680, 224864640, 233297064, 239279040, 242386560, 249961140, 254505888, 259218960, 266625216, 269188920, 282784320, 287134848, 291621330, 296250240, 307644480, 311062752, 318132360, 331309440, 333281520, 337296960, 339341184, 345625280, 349945596, 358918560, 363579840, 388828440, 391547520, 399937824, 414750336, 424176480, 430702272, 437431995, 444375360, 466594128, 478558080, 499922280, 509011776, 518437920, 533250432, 538377840, 565568640, 583242660, 615288960, 622125504, 636264720, 666563040, 674593920, 691250560, 699891192, 717837120, 727159680, 777656880, 799875648, 848352960, 861404544, 874863990, 888750720, 933188256, 999844560, 1018023552, 1036875840, 1076755680, 1166485320, 1244251008, 1272529440, 1333126080, 1399782384, 1435674240, 1555313760, 1599751296, 1696705920, 1749727980, 1866376512, 1999689120, 2073751680, 2153511360, 2332970640, 2545058880, 2666252160, 2799564768, 3110627520, 3499455960, 3732753024, 3999378240, 4307022720, 4665941280, 5090117760, 5599129536, 6221255040, 6998911920, 7998756480, 9331882560, 11198259072, 13997823840, 18663765120, 27995647680, 55991295360]

約数ペア:

[(1, 55991295360), (2, 27995647680), (3, 18663765120), (4, 13997823840), (5, 11198259072), (6, 9331882560), (7, 7998756480), (8, 6998911920), (9, 6221255040), (10, 5599129536), (11, 5090117760), (12, 4665941280), (13, 4307022720), (14, 3999378240), (15, 3732753024), (16, 3499455960), (18, 3110627520), (20, 2799564768), (21, 2666252160), (22, 2545058880), (24, 2332970640), (26, 2153511360), (27, 2073751680), (28, 1999689120), (30, 1866376512), (32, 1749727980), (33, 1696705920), (35, 1599751296), (36, 1555313760), (39, 1435674240), (40, 1399782384), (42, 1333126080), (44, 1272529440), (45, 1244251008), (48, 1166485320), (52, 1076755680), (54, 1036875840), (55, 1018023552), (56, 999844560), (60, 933188256), (63, 888750720), (64, 874863990), (65, 861404544), (66, 848352960), (70, 799875648), (72, 777656880), (77, 727159680), (78, 717837120), (80, 699891192), (81, 691250560), (83, 674593920), (84, 666563040), (88, 636264720), (90, 622125504), (91, 615288960), (96, 583242660), (99, 565568640), (104, 538377840), (105, 533250432), (108, 518437920), (110, 509011776), (112, 499922280), (117, 478558080), (120, 466594128), (126, 444375360), (128, 437431995), (130, 430702272), (132, 424176480), (135, 414750336), (140, 399937824), (143, 391547520), (144, 388828440), (154, 363579840), (156, 358918560), (160, 349945596), (162, 345625280), (165, 339341184), (166, 337296960), (168, 333281520), (169, 331309440), (176, 318132360), (180, 311062752), (182, 307644480), (189, 296250240), (192, 291621330), (195, 287134848), (198, 282784320), (208, 269188920), (210, 266625216), (216, 259218960), (220, 254505888), (224, 249961140), (231, 242386560), (234, 239279040), (240, 233297064), (249, 224864640), (252, 222187680), (260, 215351136), (264, 212088240), (270, 207375168), (273, 205096320), (280, 199968912), (286, 195773760), (288, 194414220), (297, 188522880), (308, 181789920), (312, 179459280), (315, 177750144), (320, 174972798), (324, 172812640), (330, 169670592), (332, 168648480), (336, 166640760), (338, 165654720), (351, 159519360), (352, 159066180), (360, 155531376), (364, 153822240), (378, 148125120), (384, 145810665), (385, 145431936), (390, 143567424), (396, 141392160), (405, 138250112), (415, 134918784), (416, 134594460), (420, 133312608), (429, 130515840), (432, 129609480), (440, 127252944), (448, 124980570), (455, 123057792), (462, 121193280), (468, 119639520), (480, 116648532), (495, 113113728), (498, 112432320), (504, 111093840), (507, 110436480), (520, 107675568), (528, 106044120), (540, 103687584), (546, 102548160), (560, 99984456), (567, 98750080), (572, 97886880), (576, 97207110), (581, 96370560), (585, 95711616), (594, 94261440), (616, 90894960), (624, 89729640), (630, 88875072), (640, 87486399), (648, 86406320), (660, 84835296), (664, 84324240), (672, 83320380), (676, 82827360), (693, 80795520), (702, 79759680), (704, 79533090), (715, 78309504), (720, 77765688), (728, 76911120), (747, 74954880), (756, 74062560), (770, 72715968), (780, 71783712), (792, 70696080), (810, 69125056), (819, 68365440), (830, 67459392), (832, 67297230), (840, 66656304), (845, 66261888), (858, 65257920), (864, 64804740), (880, 63626472), (891, 62840960), (896, 62490285), (910, 61528896), (913, 61326720), (924, 60596640), (936, 59819760), (945, 59250048), (960, 58324266), (990, 56556864), (996, 56216160), (1001, 55935360), (1008, 55546920), (1014, 55218240), (1040, 53837784), (1053, 53173120), (1056, 53022060), (1079, 51891840), (1080, 51843792), (1092, 51274080), (1120, 49992228), (1134, 49375040), (1144, 48943440), (1152, 48603555), (1155, 48477312), (1162, 48185280), (1170, 47855808), (1183, 47329920), (1188, 47130720), (1232, 45447480), (1245, 44972928), (1248, 44864820), (1260, 44437536), (1287, 43505280), (1296, 43203160), (1320, 42417648), (1328, 42162120), (1344, 41660190), (1352, 41413680), (1365, 41019264), (1386, 40397760), (1404, 39879840), (1408, 39766545), (1430, 39154752), (1440, 38882844), (1456, 38455560), (1485, 37704576), (1494, 37477440), (1512, 37031280), (1521, 36812160), (1540, 36357984), (1560, 35891856), (1584, 35348040), (1620, 34562528), (1638, 34182720), (1660, 33729696), (1664, 33648615), (1680, 33328152), (1690, 33130944), (1716, 32628960), (1728, 32402370), (1743, 32123520), (1755, 31903872), (1760, 31813236), (1782, 31420480), (1820, 30764448), (1826, 30663360), (1848, 30298320), (1859, 30119040), (1872, 29909880), (1890, 29625024), (1920, 29162133), (1980, 28278432), (1992, 28108080), (2002, 27967680), (2016, 27773460), (2028, 27609120), (2079, 26931840), (2080, 26918892), (2106, 26586560), (2112, 26511030), (2145, 26103168), (2158, 25945920), (2160, 25921896), (2184, 25637040), (2240, 24996114), (2241, 24984960), (2268, 24687520), (2288, 24471720), (2310, 24238656), (2324, 24092640), (2340, 23927904), (2366, 23664960), (2376, 23565360), (2457, 22788480), (2464, 22723740), (2490, 22486464), (2496, 22432410), (2520, 22218768), (2535, 22087296), (2574, 21752640), (2592, 21601580), (2640, 21208824), (2656, 21081060), (2688, 20830095), (2704, 20706840), (2730, 20509632), (2739, 20442240), (2772, 20198880), (2808, 19939920), (2835, 19750016), (2860, 19577376), (2880, 19441422), (2905, 19274112), (2912, 19227780), (2970, 18852288), (2988, 18738720), (3003, 18645120), (3024, 18515640), (3042, 18406080), (3080, 18178992), (3120, 17945928), (3168, 17674020), (3237, 17297280), (3240, 17281264), (3276, 17091360), (3320, 16864848), (3360, 16664076), (3380, 16565472), (3432, 16314480), (3456, 16201185), (3465, 16159104), (3486, 16061760), (3510, 15951936), (3520, 15906618), (3549, 15776640), (3564, 15710240), (3640, 15382224), (3652, 15331680), (3696, 15149160), (3718, 15059520), (3735, 14990976), (3744, 14954940), (3780, 14812512), (3861, 14501760), (3960, 14139216), (3984, 14054040), (4004, 13983840), (4032, 13886730), (4056, 13804560), (4095, 13673088), (4158, 13465920), (4160, 13459446), (4212, 13293280), (4224, 13255515), (4290, 13051584), (4316, 12972960), (4320, 12960948), (4368, 12818520), (4455, 12568192), (4480, 12498057), (4482, 12492480), (4536, 12343760), (4563, 12270720), (4565, 12265344), (4576, 12235860), (4620, 12119328), (4648, 12046320), (4680, 11963952), (4732, 11832480), (4752, 11782680), (4914, 11394240), (4928, 11361870), (4980, 11243232), (4992, 11216205), (5005, 11187072), (5040, 11109384), (5070, 11043648), (5148, 10876320), (5184, 10800790), (5229, 10707840), (5265, 10634624), (5280, 10604412), (5312, 10540530), (5395, 10378368), (5408, 10353420), (5460, 10254816), (5478, 10221120), (5544, 10099440), (5577, 10039680), (5616, 9969960), (5670, 9875008), (5720, 9788688), (5760, 9720711), (5810, 9637056), (5824, 9613890), (5915, 9465984), (5940, 9426144), (5976, 9369360), (6006, 9322560), (6048, 9257820), (6084, 9203040), (6160, 9089496), (6237, 8977280), (6240, 8972964), (6336, 8837010), (6391, 8760960), (6435, 8701056), (6474, 8648640), (6480, 8640632), (6552, 8545680), (6640, 8432424), (6720, 8332038), (6723, 8328320), (6760, 8282736), (6864, 8157240), (6930, 8079552), (6972, 8030880), (7020, 7975968), (7040, 7953309), (7098, 7888320), (7128, 7855120), (7280, 7691112), (7304, 7665840), (7371, 7596160), (7392, 7574580), (7436, 7529760), (7470, 7495488), (7488, 7477470), (7553, 7413120), (7560, 7406256), (7605, 7362432), (7722, 7250880), (7920, 7069608), (7968, 7027020), (8008, 6991920), (8064, 6943365), (8112, 6902280), (8190, 6836544), (8217, 6814080), (8316, 6732960), (8320, 6729723), (8424, 6646640), (8580, 6525792), (8632, 6486480), (8640, 6480474), (8715, 6424704), (8736, 6409260), (8910, 6284096), (8964, 6246240), (9009, 6215040), (9072, 6171880), (9126, 6135360), (9130, 6132672), (9152, 6117930), (9240, 6059664), (9295, 6023808), (9296, 6023160), (9360, 5981976), (9464, 5916240), (9504, 5891340), (9711, 5765760), (9828, 5697120), (9856, 5680935), (9960, 5621616), (10010, 5593536), (10080, 5554692), (10140, 5521824), (10296, 5438160), (10368, 5400395), (10395, 5386368), (10458, 5353920), (10530, 5317312), (10560, 5302206), (10624, 5270265), (10647, 5258880), (10790, 5189184), (10816, 5176710), (10920, 5127408), (10956, 5110560), (11088, 5049720), (11154, 5019840), (11205, 4996992), (11232, 4984980), (11340, 4937504), (11440, 4894344), (11583, 4833920), (11620, 4818528), (11648, 4806945), (11830, 4732992), (11869, 4717440), (11880, 4713072), (11952, 4684680), (12012, 4661280), (12096, 4628910), (12168, 4601520), (12285, 4557696), (12320, 4544748), (12474, 4488640), (12480, 4486482), (12672, 4418505), (12782, 4380480), (12870, 4350528), (12948, 4324320), (12960, 4320316), (13013, 4302720), (13104, 4272840), (13280, 4216212), (13440, 4166019), (13446, 4164160), (13520, 4141368), (13689, 4090240), (13695, 4088448), (13728, 4078620), (13860, 4039776), (13944, 4015440), (14027, 3991680), (14040, 3987984), (14196, 3944160), (14256, 3927560), (14560, 3845556), (14608, 3832920), (14742, 3798080), (14784, 3787290), (14872, 3764880), (14940, 3747744), (14976, 3738735), (15015, 3729024), (15106, 3706560), (15120, 3703128), (15210, 3681216), (15444, 3625440), (15687, 3569280), (15840, 3534804), (15936, 3513510), (16016, 3495960), (16185, 3459456), (16224, 3451140), (16380, 3418272), (16434, 3407040), (16632, 3366480), (16731, 3346560), (16848, 3323320), (17160, 3262896), (17264, 3243240), (17280, 3240237), (17430, 3212352), (17472, 3204630), (17745, 3155328), (17820, 3142048), (17928, 3123120), (18018, 3107520), (18144, 3085940), (18252, 3067680), (18260, 3066336), (18304, 3058965), (18480, 3029832), (18590, 3011904), (18592, 3011580), (18720, 2990988), (18928, 2958120), (19008, 2945670), (19173, 2920320), (19305, 2900352), (19422, 2882880), (19656, 2848560), (19920, 2810808), (20020, 2796768), (20160, 2777346), (20280, 2760912), (20592, 2719080), (20790, 2693184), (20916, 2676960), (21060, 2658656), (21120, 2651103), (21294, 2629440), (21580, 2594592), (21632, 2588355), (21840, 2563704), (21912, 2555280), (22176, 2524860), (22308, 2509920), (22410, 2498496), (22464, 2492490), (22659, 2471040), (22680, 2468752), (22815, 2454144), (22880, 2447172), (23166, 2416960), (23240, 2409264), (23660, 2366496), (23738, 2358720), (23760, 2356536), (23904, 2342340), (24024, 2330640), (24192, 2314455), (24336, 2300760), (24570, 2278848), (24640, 2272374), (24651, 2271360), (24948, 2244320), (24960, 2243241), (25564, 2190240), (25740, 2175264), (25896, 2162160), (25920, 2160158), (26026, 2151360), (26145, 2141568), (26208, 2136420), (26560, 2108106), (26892, 2082080), (27027, 2071680), (27040, 2070684), (27378, 2045120), (27390, 2044224), (27456, 2039310), (27720, 2019888), (27885, 2007936), (27888, 2007720), (28054, 1995840), (28080, 1993992), (28392, 1972080), (28512, 1963780), (29120, 1922778), (29133, 1921920), (29216, 1916460), (29484, 1899040), (29568, 1893645), (29744, 1882440), (29880, 1873872), (30030, 1864512), (30212, 1853280), (30240, 1851564), (30420, 1840608), (30888, 1812720), (31185, 1795456), (31374, 1784640), (31680, 1767402), (31872, 1756755), (31941, 1752960), (31955, 1752192), (32032, 1747980), (32370, 1729728), (32448, 1725570), (32760, 1709136), (32868, 1703520), (33264, 1683240), (33462, 1673280), (33615, 1665664), (33696, 1661660), (34320, 1631448), (34528, 1621620), (34860, 1606176), (34944, 1602315), (35490, 1577664), (35607, 1572480), (35640, 1571024), (35856, 1561560), (36036, 1553760), (36288, 1542970), (36504, 1533840), (36520, 1533168), (36855, 1519232), (36960, 1514916), (37180, 1505952), (37184, 1505790), (37440, 1495494), (37765, 1482624), (37856, 1479060), (38016, 1472835), (38346, 1460160), (38610, 1450176), (38844, 1441440), (39039, 1434240), (39312, 1424280), (39840, 1405404), (40040, 1398384), (40320, 1388673), (40560, 1380456), (41085, 1362816), (41184, 1359540), (41580, 1346592), (41832, 1338480), (42081, 1330560), (42120, 1329328), (42588, 1314720), (43160, 1297296), (43680, 1281852), (43824, 1277640), (44352, 1262430), (44616, 1254960), (44820, 1249248), (44928, 1246245), (45045, 1243008), (45318, 1235520), (45360, 1234376), (45630, 1227072), (45760, 1223586), (46332, 1208480), (46480, 1204632), (47061, 1189760), (47320, 1183248), (47476, 1179360), (47520, 1178268), (47808, 1171170), (48048, 1165320), (48555, 1153152), (48672, 1150380), (49140, 1139424), (49280, 1136187), (49302, 1135680), (49896, 1122160), (50193, 1115520), (51128, 1095120), (51480, 1087632), (51792, 1081080), (51840, 1080079), (52052, 1075680), (52290, 1070784), (52416, 1068210), (53120, 1054053), (53235, 1051776), (53784, 1041040), (54054, 1035840), (54080, 1035342), (54756, 1022560), (54780, 1022112), (54912, 1019655), (55440, 1009944), (55770, 1003968), (55776, 1003860), (56108, 997920), (56160, 996996), (56784, 986040), (57024, 981890), (57519, 973440), (57915, 966784), (58240, 961389), (58266, 960960), (58432, 958230), (58968, 949520), (59345, 943488), (59488, 941220), (59760, 936936), (60060, 932256), (60424, 926640), (60480, 925782), (60840, 920304), (61776, 906360), (62370, 897728), (62748, 892320), (63360, 883701), (63882, 876480), (63910, 876096), (64064, 873990), (64740, 864864), (64896, 862785), (65065, 860544), (65520, 854568), (65736, 851760), (66528, 841620), (66924, 836640), (67230, 832832), (67392, 830830), (67977, 823680), (68445, 818048), (68640, 815724), (69056, 810810), (69720, 803088), (70135, 798336), (70980, 788832), (71214, 786240), (71280, 785512), (71712, 780780), (72072, 776880), (72576, 771485), (73008, 766920), (73040, 766584), (73710, 759616), (73920, 757458), (73953, 757120), (74360, 752976), (74368, 752895), (74880, 747747), (75530, 741312), (75712, 739530), (76692, 730080), (77220, 725088), (77688, 720720), (78078, 717120), (78435, 713856), (78624, 712140), (79680, 702702), (80080, 699192), (81081, 690560), (81120, 690228), (82170, 681408), (82368, 679770), (83083, 673920), (83160, 673296), (83655, 669312), (83664, 669240), (84162, 665280), (84240, 664664), (85176, 657360), (86320, 648648), (87360, 640926), (87399, 640640), (87648, 638820), (88704, 631215), (89232, 627480), (89640, 624624), (90090, 621504), (90636, 617760), (90720, 617188), (91260, 613536), (91520, 611793), (92664, 604240), (92960, 602316), (94122, 594880), (94640, 591624), (94952, 589680), (95040, 589134), (95616, 585585), (95823, 584320), (95865, 584064), (96096, 582660), (97110, 576576), (97344, 575190), (98189, 570240), (98280, 569712), (98604, 567840), (99792, 561080), (100386, 557760), (102256, 547560), (102960, 543816), (103584, 540540), (104104, 537840), (104580, 535392), (104832, 534105), (106470, 525888), (106821, 524160), (107568, 520520), (108108, 517920), (108160, 517671), (109512, 511280), (109560, 511056), (110880, 504972), (111540, 501984), (111552, 501930), (112216, 498960), (112320, 498498), (113295, 494208), (113568, 493020), (114048, 490945), (115038, 486720), (115830, 483392), (116532, 480480), (116864, 479115), (117117, 478080), (117936, 474760), (118690, 471744), (118976, 470610), (119520, 468468), (120120, 466128), (120848, 463320), (120960, 462891), (121680, 460152), (123255, 454272), (123552, 453180), (124740, 448864), (125496, 446160), (126243, 443520), (127764, 438240), (127820, 438048), (128128, 436995), (129480, 432432), (130130, 430272), (131040, 427284), (131472, 425880), (133056, 420810), (133848, 418320), (134460, 416416), (134784, 415415), (135135, 414336), (135954, 411840), (136890, 409024), (137280, 407862), (138112, 405405), (139440, 401544), (140270, 399168), (141960, 394416), (142428, 393120), (142560, 392756), (143424, 390390), (144144, 388440), (145665, 384384), (146016, 383460), (146080, 383292), (147420, 379808), (147840, 378729), (147906, 378560), (148720, 376488), (150579, 371840), (151060, 370656), (151424, 369765), (153384, 365040), (154297, 362880), (154440, 362544), (155376, 360360), (156156, 358560), (156870, 356928), (157248, 356070), (159360, 351351), (159705, 350592), (160160, 349596), (162162, 345280), (162240, 345114), (164340, 340704), (164736, 339885), (166166, 336960), (166320, 336648), (167310, 334656), (167328, 334620), (168324, 332640), (168480, 332332), (170352, 328680), (172557, 324480), (172640, 324324), (174720, 320463), (174798, 320320), (175296, 319410), (178035, 314496), (178464, 313740), (179280, 312312), (180180, 310752), (181272, 308880), (181440, 308594), (182520, 306768), (185328, 302120), (185920, 301158), (188244, 297440), (189280, 295812), (189904, 294840), (190080, 294567), (191646, 292160), (191730, 292032), (192192, 291330), (194220, 288288), (194688, 287595), (195195, 286848), (196378, 285120), (196560, 284856), (197208, 283920), (199584, 280540), (200772, 278880), (203931, 274560), (204512, 273780), (205920, 271908), (207168, 270270), (208208, 268920), (209160, 267696), (210405, 266112), (212940, 262944), (213642, 262080), (215136, 260260), (216216, 258960), (219024, 255640), (219120, 255528), (221760, 252486), (223080, 250992), (223104, 250965), (224432, 249480), (224640, 249249), (226590, 247104), (227136, 246510), (230076, 243360), (231660, 241696), (233064, 240240), (234234, 239040), (235305, 237952), (235872, 237380)]