4104100535040

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{173}}^1$

素因数の和:320

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 60, 61, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 108, 110, 120, 121, 122, 124, 128, 132, 135, 144, 155, 160, 162, 165, 173, 176, 180, 183, 186, 192, 198, 216, 220, 240, 242, 244, 248, 256, 264, 270, 279, 288, 297, 305, 310, 320, 324, 330, 341, 346, 352, 360, 363, 366, 372, 384, 396, 405, 432, 440, 465, 480, 484, 488, 495, 496, 519, 528, 540, 549, 558, 576, 594, 605, 610, 620, 640, 648, 660, 671, 682, 692, 704, 720, 726, 732, 744, 768, 792, 810, 837, 864, 865, 880, 891, 915, 930, 960, 968, 976, 990, 992, 1023, 1038, 1056, 1080, 1089, 1098, 1116, 1152, 1188, 1210, 1220, 1240, 1280, 1296, 1320, 1342, 1364, 1384, 1395, 1408, 1440, 1452, 1464, 1485, 1488, 1557, 1584, 1620, 1647, 1674, 1705, 1728, 1730, 1760, 1782, 1815, 1830, 1860, 1891, 1903, 1920, 1936, 1952, 1980, 1984, 2013, 2046, 2076, 2112, 2160, 2178, 2196, 2232, 2304, 2376, 2420, 2440, 2480, 2511, 2592, 2595, 2640, 2684, 2728, 2745, 2768, 2790, 2816, 2880, 2904, 2928, 2970, 2976, 3069, 3114, 3168, 3240, 3267, 3294, 3348, 3355, 3410, 3456, 3460, 3520, 3564, 3630, 3660, 3720, 3751, 3782, 3806, 3840, 3872, 3904, 3960, 3968, 4026, 4092, 4152, 4185, 4224, 4320, 4356, 4392, 4455, 4464, 4671, 4752, 4840, 4880, 4941, 4960, 5022, 5115, 5184, 5190, 5280, 5363, 5368, 5445, 5456, 5490, 5536, 5580, 5673, 5709, 5760, 5808, 5856, 5940, 5952, 6039, 6138, 6228, 6336, 6480, 6534, 6588, 6696, 6710, 6820, 6912, 6920, 7040, 7128, 7260, 7320, 7381, 7440, 7502, 7564, 7612, 7744, 7785, 7808, 7920, 7936, 8052, 8184, 8235, 8304, 8370, 8448, 8640, 8712, 8784, 8910, 8928, 9207, 9342, 9455, 9504, 9515, 9680, 9760, 9801, 9882, 9920, 10044, 10065, 10230, 10368, 10380, 10553, 10560, 10726, 10736, 10890, 10912, 10980, 11072, 11160, 11253, 11346, 11418, 11520, 11616, 11712, 11880, 11904, 12078, 12276, 12456, 12555, 12672, 12960, 13068, 13176, 13392, 13420, 13640, 13840, 14013, 14080, 14256, 14520, 14640, 14762, 14880, 15004, 15128, 15224, 15345, 15488, 15570, 15616, 15840, 16089, 16104, 16335, 16368, 16470, 16608, 16740, 17019, 17127, 17280, 17424, 17568, 17820, 17856, 18117, 18414, 18684, 18755, 18910, 19008, 19030, 19360, 19520, 19602, 19764, 19840, 20088, 20130, 20460, 20736, 20760, 20801, 20933, 21106, 21120, 21452, 21472, 21780, 21824, 21960, 22143, 22144, 22320, 22506, 22692, 22836, 23232, 23355, 23424, 23760, 23808, 24156, 24552, 24705, 24912, 25110, 25344, 25920, 26136, 26352, 26784, 26815, 26840, 27280, 27621, 27680, 28026, 28365, 28512, 28545, 29040, 29280, 29524, 29760, 30008, 30195, 30256, 30448, 30690, 30976, 31140, 31659, 31680, 32178, 32208, 32670, 32736, 32940, 33216, 33480, 33759, 34038, 34254, 34560, 34848, 35136, 35640, 35712, 36234, 36828, 36905, 37368, 37510, 37820, 38016, 38060, 38720, 39040, 39204, 39528, 39680, 40176, 40260, 40920, 41520, 41602, 41866, 42212, 42240, 42904, 42944, 43560, 43648, 43920, 44286, 44288, 44640, 45012, 45384, 45672, 46035, 46464, 46710, 46848, 47520, 48267, 48312, 49005, 49104, 49410, 49824, 50220, 51057, 51381, 51840, 52272, 52704, 52765, 53568, 53630, 53680, 54351, 54560, 55242, 55360, 56052, 56265, 56730, 57024, 57090, 58080, 58560, 58993, 59048, 59520, 60016, 60390, 60512, 60896, 61380, 62280, 62403, 62799, 63318, 63360, 64356, 64416, 65340, 65472, 65880, 66429, 66432, 66960, 67518, 68076, 68508, 69696, 70065, 70272, 71280, 71424, 72468, 73656, 73810, 74736, 75020, 75640, 76032, 76120, 77440, 78080, 78408, 79056, 80352, 80445, 80520, 81840, 83040, 83204, 83732, 84424, 85095, 85635, 85808, 85888, 87120, 87296, 87840, 88572, 89280, 90024, 90585, 90768, 91344, 92070, 92928, 93420, 94977, 95040, 96534, 96624, 98010, 98208, 98820, 99648, 100440, 101277, 102114, 102762, 103680, 104005, 104544, 104665, 105408, 105530, 107136, 107260, 107360, 108702, 109120, 110484, 110715, 110720, 112104, 112530, 113460, 114048, 114180, 116083, 116160, 117120, 117986, 118096, 119040, 120032, 120780, 121024, 121792, 122760, 124560, 124806, 125598, 126636, 126720, 128712, 128832, 130680, 130944, 131760, 132858, 132864, 133920, 135036, 136152, 137016, 138105, 139392, 140130, 140544, 142560, 144801, 144936, 147312, 147620, 149472, 150040, 151280, 152240, 153171, 154143, 154880, 156816, 158112, 158295, 160704, 160890, 161040, 163680, 166080, 166408, 167464, 168795, 168848, 170190, 171270, 171616, 171776, 174240, 175680, 176979, 177144, 178560, 180048, 181170, 181536, 182688, 184140, 186840, 187209, 188397, 189954, 190080, 193068, 193248, 196020, 196416, 197640, 199287, 199296, 200880, 202554, 204228, 205524, 208010, 209088, 209330, 210816, 211060, 214272, 214520, 214720, 217404, 218240, 220968, 221430, 221440, 224208, 225060, 226920, 228096, 228360, 228811, 232166, 232320, 234240, 235972, 236192, 240064, 241335, 241560, 242048, 243584, 245520, 249120, 249612, 251196, 253272, 255285, 256905, 257424, 257664, 261360, 261888, 263520, 265716, 267840, 270072, 271755, 272304, 274032, 276210, 278784, 280260, 284931, 285120, 289602, 289872, 294624, 294965, 295240, 298944, 300080, 302560, 303831, 304480, 306342, 308286, 312015, 313632, 313995, 316224, 316590, 321408, 321780, 322080, 327143, 327360, 332145, 332160, 332816, 334928, 337590, 337696, 340380, 342540, 343232, 348249, 348480, 351360, 353958, 354288, 357120, 360096, 362340, 363072, 365376, 368280, 373680, 374418, 376794, 379908, 380160, 386136, 386496, 392040, 392832, 395280, 398574, 398592, 401760, 405108, 408456, 411048, 416020, 418176, 418660, 421632, 422120, 429040, 429440, 434403, 434808, 436480, 441936, 442860, 448416, 450120, 453840, 456720, 457622, 464332, 464640, 471944, 472384, 474885, 480128, 482670, 483120, 484096, 487168, 491040, 498240, 499224, 502392, 506385, 506544, 510570, 513810, 514848, 515328, 522720, 527040, 530937, 531432, 535680, 540144, 543510, 544608, 548064, 552420, 560520, 561627, 565191, 569862, 570240, 579204, 579744, 580415, 589248, 589930, 590480, 597861, 597888, 600160, 605120, 607662, 608960, 612684, 616572, 624030, 627264, 627990, 632448, 633180, 642816, 643560, 644160, 648923, 654286, 654720, 664290, 664320, 665632, 669856, 675180, 675392, 680760, 685080, 686433, 686464, 696498, 696960, 702720, 707916, 708576, 720192, 724005, 724680, 726144, 730752, 736560, 747360, 748836, 753588, 759816, 765855, 770715, 772272, 772992, 784080, 785664, 790560, 797148, 803520, 810216, 816912, 822096, 832040, 836352, 837320, 844240, 854793, 858080, 858880, 868806, 869616, 883872, 884895, 885720, 896832, 900240, 907680, 913440, 915244, 928664, 936045, 941985, 943888, 944768, 949770, 960256, 965340, 966240, 981429, 982080, 996435, 996480, 998448, 1004784, 1012770, 1013088, 1021140, 1027620, 1029696, 1044747, 1045440, 1054080, 1061874, 1062864, 1071360, 1080288, 1087020, 1089216, 1096128, 1104840, 1121040, 1123254, 1130382, 1139724, 1140480, 1144055, 1158408, 1159488, 1160830, 1178496, 1179860, 1180960, 1195722, 1195776, 1200320, 1210240, 1215324, 1217920, 1225368, 1233144, 1248060, 1254528, 1255980, 1264896, 1266360, 1276913, 1287120, 1288320, 1297846, 1308572, 1309440, 1328580, 1331264, 1339712, 1350360, 1350784, 1361520, 1370160, 1372866, 1372928, 1392996, 1393920, 1415832, 1417152, 1424655, 1440384, 1448010, 1449360, 1452288, 1461504, 1473120, 1494720, 1497672, 1507176, 1519155, 1519632, 1531710, 1541430, 1544544, 1545984, 1568160, 1581120, 1592811, 1594296, 1607040, 1620432, 1633824, 1635715, 1644192, 1664080, 1674640, 1684881, 1688480, 1695573, 1709586, 1716160, 1737612, 1739232, 1741245, 1767744, 1769790, 1771440, 1793664, 1800480, 1815360, 1826880, 1830488, 1857328, 1872090, 1883970, 1887776, 1889536, 1899540, 1930680, 1932480, 1946769, 1962858, 1964160, 1992870, 1992960, 1996896, 2009568, 2025540, 2026176, 2042280, 2055240, 2059299, 2059392, 2089494, 2090880, 2108160, 2123748, 2125728, 2160576, 2172015, 2174040, 2178432, 2192256, 2209680, 2242080, 2246508, 2260764, 2279448, 2288110, 2316816, 2318976, 2321660, 2356992, 2359720, 2361920, 2391444, 2400640, 2420480, 2430648, 2435840, 2450736, 2466288, 2496120, 2509056, 2511960, 2532720, 2553826, 2574240, 2576640, 2595692, 2617144, 2654685, 2657160, 2662528, 2679424, 2700720, 2701568, 2723040, 2740320, 2745732, 2785992, 2808135, 2825955, 2831664, 2834304, 2849310, 2880768, 2896020, 2898720, 2944287, 2946240, 2989305, 2989440, 2995344, 3014352, 3038310, 3039264, 3063420, 3082860, 3089088, 3134241, 3136320, 3162240, 3185622, 3188592, 3214080, 3240864, 3244615, 3267648, 3271430, 3288384, 3328160, 3349280, 3369762, 3376960, 3391146, 3419172, 3432165, 3432320, 3475224, 3478464, 3482490, 3535488, 3539580, 3542880, 3587328, 3598573, 3600960, 3630720, 3653760, 3660976, 3714656, 3744180, 3767940, 3775552, 3799080, 3830739, 3861360, 3864960, 3893538, 3925716, 3928320, 3985740, 3993792, 4019136, 4051080, 4052352, 4084560, 4110480, 4118598, 4118784, 4178988, 4181760, 4247496, 4251456, 4273965, 4321152, 4344030, 4348080, 4356864, 4384512, 4419360, 4484160, 4493016, 4521528, 4558896, 4576220, 4633632, 4637952, 4643320, 4719440, 4723840, 4778433, 4782888, 4801280, 4861296, 4901472, 4907145, 4932576, 4992240, 5023920, 5065440, 5107652, 5148480, 5191384, 5223735, 5234288, 5309370, 5314320, 5325056, 5358848, 5401440, 5446080, 5480640, 5491464, 5571984, 5616270, 5651910, 5663328, 5668608, 5698620, 5792040, 5797440, 5840307, 5888574, 5892480, 5978610, 5978880, 5990688, 6028704, 6076620, 6078528, 6126840, 6165720, 6177897, 6178176, 6268482, 6272640, 6324480, 6371244, 6377184, 6384565, 6481728, 6489230, 6535296, 6542860, 6576768, 6656320, 6698560, 6739524, 6753920, 6782292, 6838344, 6864330, 6864640, 6950448, 6956928, 6964980, 7070976, 7079160, 7085760, 7197146, 7201920, 7261440, 7307520, 7321952, 7429312, 7488360, 7535880, 7551104, 7598160, 7661478, 7722720, 7729920, 7787076, 7851432, 7964055, 7971480, 7987584, 8038272, 8102160, 8104704, 8169120, 8220960, 8237196, 8357976, 8424405, 8477865, 8494992, 8502912, 8547930, 8642304, 8688060, 8696160, 8832861, 8838720, 8968320, 8986032, 9043056, 9117792, 9152440, 9267264, 9286640, 9402723, 9438880, 9447680, 9556866, 9565776, 9722592, 9733845, 9802944, 9814290, 9865152, 9984480, 10047840, 10130880, 10215304, 10296495, 10296960, 10382768, 10447470, 10468576, 10618740, 10628640, 10795719, 10802880, 10892160, 10961280, 10982928, 11143968, 11232540, 11303820, 11326656, 11397240, 11492217, 11584080, 11594880, 11680614, 11777148, 11784960, 11957220, 11981376, 12057408, 12153240, 12157056, 12253680, 12331440, 12355794, 12356352, 12536964, 12545280, 12742488, 12754368, 12769130, 12963456, 12978460, 13070592, 13085720, 13153536, 13312640, 13397120, 13479048, 13507840, 13564584, 13676688, 13728660, 13900896, 13913856, 13929960, 14158320, 14171520, 14394292, 14403840, 14643904, 14721435, 14858624, 14976720, 15071760, 15102208, 15196320, 15322956, 15445440, 15574152, 15671205, 15702864, 15928110, 15942960, 15975168, 16076544, 16204320, 16338240, 16441920, 16474392, 16715952, 16848810, 16955730, 16989984, 17005824, 17095860, 17376120, 17392320, 17520921, 17665722, 17677440, 17936640, 17972064, 17992865, 18086112, 18235584, 18304880, 18533691, 18534528, 18573280, 18805446, 18877760, 19113732, 19131552, 19153695, 19445184, 19467690, 19605888, 19628580, 19730304, 19968960, 20095680, 20261760, 20430608, 20592990, 20593920, 20765536, 20894940, 20937152, 21237480, 21257280, 21591438, 21605760, 21784320, 21922560, 21965856, 22287936, 22465080, 22607640, 22653312, 22794480, 22984434, 23168160, 23189760, 23361228, 23554296, 23892165, 23914440, 23962752, 24114816, 24306480, 24314112, 24507360, 24662880, 24711588, 25073928, 25484976, 25508736, 25538260, 25926912, 25956920, 26171440, 26498583, 26625280, 26794240, 26958096, 27129168, 27353376, 27457320, 27801792, 27859920, 28316640, 28343040, 28788584, 29201535, 29287808, 29442870, 29717248, 29953440, 30143520, 30392640, 30645912, 30889485, 30890880, 31148304, 31342410, 31405728, 31856220, 31885920, 32387157, 32408640, 32676480, 32883840, 32948784, 33431904, 33697620, 33911460, 33979968, 34191720, 34476651, 34752240, 34784640, 35041842, 35331444, 35354880, 35944128, 35985730, 36172224, 36471168, 36609760, 37067382, 37069056, 37146560, 37610892, 37755520, 38227464, 38263104, 38307390, 38890368, 38935380, 39211776, 39257160, 39460608, 39584303, 39937920, 40191360, 40523520, 40861216, 41185980, 41531072, 41789880, 41874304, 42474960, 42514560, 43182876, 43211520, 43931712, 44164305, 44575872, 44930160, 45215280, 45306624, 45588960, 45968868, 46336320, 46722456, 47013615, 47108592, 47784330, 47828880, 47925504, 48229632, 48612960, 49014720, 49325760, 49423176, 50147856, 50969952, 51017472, 51076520, 51913840, 52342880, 52562763, 52997166, 53916192, 53978595, 54258336, 54706752, 54914640, 55603584, 55719840, 56633280, 57461085, 57577168, 58403070, 58575616, 58885740, 59906880, 60287040, 60785280, 61291824, 61778970, 61781760, 62296608, 62684820, 62811456, 63712440, 63771840, 64774314, 64817280, 65352960, 65767680, 65897568, 66863808, 67395240, 67822920, 67959936, 68383440, 68953302, 69504480, 69569280, 70083684, 70662888, 71888256, 71971460, 72344448, 72942336, 73219520, 74134764, 74293120, 75221784, 75511040, 76454928, 76526208, 76614780, 77780736, 77870760, 78514320, 79168606, 79875840, 80382720, 81722432, 82371960, 83062144, 83579760, 83748608, 84949920, 85029120, 86365752, 87604605, 87863424, 88328610, 89151744, 89860320, 90430560, 91177920, 91937736, 92668455, 92672640, 93444912, 94027230, 94217184, 95568660, 95657760, 97161471, 97225920, 98029440, 98651520, 98846352, 100295712, 101939904, 102153040, 103429953, 103827680, 104685760, 105125526, 105994332, 107832384, 107957190, 108516672, 109413504, 109829280, 111207168, 111439680, 113266560, 114922170, 115154336, 116806140, 117771480, 118752909, 119813760, 120574080, 121570560, 122583648, 123557940, 124593216, 125369640, 125622912, 127424880, 127543680, 129548628, 129634560, 131795136, 132492915, 133727616, 134790480, 135645840, 135919872, 136766880, 137906604, 139008960, 140167368, 141325776, 143776512, 143942920, 144688896, 146439040, 148269528, 148586240, 150443568, 152909856, 153052416, 153229560, 155741520, 157028640, 158337212, 161935785, 163444864, 164743920, 166124288, 167159520, 169899840, 172383255, 172731504, 175209210, 175726848, 176657220, 179720640, 180861120, 182355840, 183875472, 185336910, 185345280, 186889824, 188054460, 188434368, 191137320, 191315520, 194322942, 194451840, 196058880, 197303040, 197692704, 197921515, 200591424, 203879808, 204306080, 206859906, 207655360, 209371520, 210251052, 211988664, 215664768, 215914380, 217033344, 218827008, 219658560, 222879360, 226533120, 229844340, 230308672, 233612280, 235542960, 237505818, 239627520, 241148160, 245167296, 247115880, 249186432, 250739280, 251245824, 254849760, 255087360, 259097256, 262813815, 263590272, 264985830, 267455232, 269580960, 271291680, 273533760, 275813208, 278017920, 280334736, 282651552, 287885840, 291484413, 292878080, 296539056, 300887136, 305819712, 306459120, 311483040, 314057280, 316674424, 323871570, 326889728, 329487840, 334319040, 339799680, 344766510, 345463008, 350418420, 353314440, 356258727, 359441280, 361722240, 364711680, 367750944, 370673820, 373779648, 376108920, 376868736, 382274640, 382631040, 388645884, 388903680, 395385408, 395843030, 401182848, 407759616, 408612160, 413719812, 415310720, 418743040, 420502104, 423977328, 431329536, 431828760, 434066688, 439317120, 445758720, 459688680, 460617344, 467224560, 471085920, 475011636, 485807355, 490334592, 494231760, 498372864, 501478560, 509699520, 517149765, 518194512, 525627630, 527180544, 529971660, 539161920, 542583360, 547067520, 551626416, 556035840, 560669472, 565303104, 575771680, 582968826, 593078112, 593764545, 601774272, 611639424, 612918240, 622966080, 628114560, 633348848, 647743140, 658975680, 668638080, 679599360, 689533020, 690926016, 700836840, 706628880, 712517454, 718882560, 723444480, 735501888, 741347640, 747559296, 752217840, 753737472, 764549280, 765262080, 777291768, 790770816, 791686060, 802365696, 817224320, 827439624, 830621440, 841004208, 847954656, 863657520, 878634240, 919377360, 921234688, 934449120, 942171840, 950023272, 971614710, 980669184, 988463520, 1002957120, 1019399040, 1034299530, 1036389024, 1051255260, 1059943320, 1068776181, 1078323840, 1085166720, 1094135040, 1103252832, 1121338944, 1130606208, 1151543360, 1165937652, 1186156224, 1187529090, 1203548544, 1223278848, 1225836480, 1245932160, 1256229120, 1266697696, 1295486280, 1317951360, 1337276160, 1379066040, 1381852032, 1401673680, 1413257760, 1425034908, 1457422065, 1471003776, 1482695280, 1495118592, 1504435680, 1529098560, 1554583536, 1581541632, 1583372120, 1634448640, 1654879248, 1682008416, 1695909312, 1727315040, 1781293635, 1838754720, 1868898240, 1884343680, 1900046544, 1943229420, 1976927040, 2005914240, 2038798080, 2068599060, 2072778048, 2102510520, 2119886640, 2137552362, 2156647680, 2170333440, 2206505664, 2242677888, 2261212416, 2303086720, 2331875304, 2372312448, 2375058180, 2407097088, 2451672960, 2491864320, 2533395392, 2590972560, 2635902720, 2758132080, 2763704064, 2803347360, 2826515520, 2850069816, 2914844130, 2942007552, 2965390560, 3008871360, 3058197120, 3109167072, 3166744240, 3206328543, 3309758496, 3364016832, 3391818624, 3454630080, 3562587270, 3677509440, 3737796480, 3768687360, 3800093088, 3886458840, 3953854080, 4011828480, 4137198120, 4145556096, 4205021040, 4239773280, 4275104724, 4413011328, 4485355776, 4606173440, 4663750608, 4744624896, 4750116360, 4903345920, 5066790784, 5181945120, 5343880905, 5516264160, 5606694720, 5653031040, 5700139632, 5829688260, 5930781120, 6017742720, 6116394240, 6218334144, 6333488480, 6412657086, 6619516992, 6728033664, 6783637248, 6909260160, 7125174540, 7355018880, 7475592960, 7600186176, 7772917680, 7907708160, 8274396240, 8291112192, 8410042080, 8479546560, 8550209448, 8826022656, 9327501216, 9500232720, 10133581568, 10363890240, 10687761810, 11032528320, 11213389440, 11306062080, 11400279264, 11659376520, 11861562240, 12035485440, 12436668288, 12666976960, 12825314172, 13239033984, 13456067328, 13818520320, 14250349080, 14710037760, 15200372352, 15545835360, 16031642715, 16548792480, 16820084160, 16959093120, 17100418896, 18655002432, 19000465440, 20727780480, 21375523620, 22065056640, 22426778880, 22800558528, 23318753040, 23723124480, 24873336576, 25333953920, 25650628344, 26478067968, 28500698160, 30400744704, 31091670720, 32063285430, 33097584960, 33640168320, 33918186240, 34200837792, 37310004864, 38000930880, 41455560960, 42751047240, 44130113280, 45601117056, 46637506080, 50667907840, 51301256688, 57001396320, 62183341440, 64126570860, 66195169920, 67280336640, 68401675584, 74620009728, 76001861760, 85502094480, 91202234112, 93275012160, 102602513376, 114002792640, 124366682880, 128253141720, 132390339840, 136803351168, 152003723520, 171004188960, 186550024320, 205205026752, 228005585280, 256506283440, 273606702336, 342008377920, 373100048640, 410410053504, 456011170560, 513012566880, 684016755840, 820820107008, 1026025133760, 1368033511680, 2052050267520, 4104100535040]

約数ペア:

[(1, 4104100535040), (2, 2052050267520), (3, 1368033511680), (4, 1026025133760), (5, 820820107008), (6, 684016755840), (8, 513012566880), (9, 456011170560), (10, 410410053504), (11, 373100048640), (12, 342008377920), (15, 273606702336), (16, 256506283440), (18, 228005585280), (20, 205205026752), (22, 186550024320), (24, 171004188960), (27, 152003723520), (30, 136803351168), (31, 132390339840), (32, 128253141720), (33, 124366682880), (36, 114002792640), (40, 102602513376), (44, 93275012160), (45, 91202234112), (48, 85502094480), (54, 76001861760), (55, 74620009728), (60, 68401675584), (61, 67280336640), (62, 66195169920), (64, 64126570860), (66, 62183341440), (72, 57001396320), (80, 51301256688), (81, 50667907840), (88, 46637506080), (90, 45601117056), (93, 44130113280), (96, 42751047240), (99, 41455560960), (108, 38000930880), (110, 37310004864), (120, 34200837792), (121, 33918186240), (122, 33640168320), (124, 33097584960), (128, 32063285430), (132, 31091670720), (135, 30400744704), (144, 28500698160), (155, 26478067968), (160, 25650628344), (162, 25333953920), (165, 24873336576), (173, 23723124480), (176, 23318753040), (180, 22800558528), (183, 22426778880), (186, 22065056640), (192, 21375523620), (198, 20727780480), (216, 19000465440), (220, 18655002432), (240, 17100418896), (242, 16959093120), (244, 16820084160), (248, 16548792480), (256, 16031642715), (264, 15545835360), (270, 15200372352), (279, 14710037760), (288, 14250349080), (297, 13818520320), (305, 13456067328), (310, 13239033984), (320, 12825314172), (324, 12666976960), (330, 12436668288), (341, 12035485440), (346, 11861562240), (352, 11659376520), (360, 11400279264), (363, 11306062080), (366, 11213389440), (372, 11032528320), (384, 10687761810), (396, 10363890240), (405, 10133581568), (432, 9500232720), (440, 9327501216), (465, 8826022656), (480, 8550209448), (484, 8479546560), (488, 8410042080), (495, 8291112192), (496, 8274396240), (519, 7907708160), (528, 7772917680), (540, 7600186176), (549, 7475592960), (558, 7355018880), (576, 7125174540), (594, 6909260160), (605, 6783637248), (610, 6728033664), (620, 6619516992), (640, 6412657086), (648, 6333488480), (660, 6218334144), (671, 6116394240), (682, 6017742720), (692, 5930781120), (704, 5829688260), (720, 5700139632), (726, 5653031040), (732, 5606694720), (744, 5516264160), (768, 5343880905), (792, 5181945120), (810, 5066790784), (837, 4903345920), (864, 4750116360), (865, 4744624896), (880, 4663750608), (891, 4606173440), (915, 4485355776), (930, 4413011328), (960, 4275104724), (968, 4239773280), (976, 4205021040), (990, 4145556096), (992, 4137198120), (1023, 4011828480), (1038, 3953854080), (1056, 3886458840), (1080, 3800093088), (1089, 3768687360), (1098, 3737796480), (1116, 3677509440), (1152, 3562587270), (1188, 3454630080), (1210, 3391818624), (1220, 3364016832), (1240, 3309758496), (1280, 3206328543), (1296, 3166744240), (1320, 3109167072), (1342, 3058197120), (1364, 3008871360), (1384, 2965390560), (1395, 2942007552), (1408, 2914844130), (1440, 2850069816), (1452, 2826515520), (1464, 2803347360), (1485, 2763704064), (1488, 2758132080), (1557, 2635902720), (1584, 2590972560), (1620, 2533395392), (1647, 2491864320), (1674, 2451672960), (1705, 2407097088), (1728, 2375058180), (1730, 2372312448), (1760, 2331875304), (1782, 2303086720), (1815, 2261212416), (1830, 2242677888), (1860, 2206505664), (1891, 2170333440), (1903, 2156647680), (1920, 2137552362), (1936, 2119886640), (1952, 2102510520), (1980, 2072778048), (1984, 2068599060), (2013, 2038798080), (2046, 2005914240), (2076, 1976927040), (2112, 1943229420), (2160, 1900046544), (2178, 1884343680), (2196, 1868898240), (2232, 1838754720), (2304, 1781293635), (2376, 1727315040), (2420, 1695909312), (2440, 1682008416), (2480, 1654879248), (2511, 1634448640), (2592, 1583372120), (2595, 1581541632), (2640, 1554583536), (2684, 1529098560), (2728, 1504435680), (2745, 1495118592), (2768, 1482695280), (2790, 1471003776), (2816, 1457422065), (2880, 1425034908), (2904, 1413257760), (2928, 1401673680), (2970, 1381852032), (2976, 1379066040), (3069, 1337276160), (3114, 1317951360), (3168, 1295486280), (3240, 1266697696), (3267, 1256229120), (3294, 1245932160), (3348, 1225836480), (3355, 1223278848), (3410, 1203548544), (3456, 1187529090), (3460, 1186156224), (3520, 1165937652), (3564, 1151543360), (3630, 1130606208), (3660, 1121338944), (3720, 1103252832), (3751, 1094135040), (3782, 1085166720), (3806, 1078323840), (3840, 1068776181), (3872, 1059943320), (3904, 1051255260), (3960, 1036389024), (3968, 1034299530), (4026, 1019399040), (4092, 1002957120), (4152, 988463520), (4185, 980669184), (4224, 971614710), (4320, 950023272), (4356, 942171840), (4392, 934449120), (4455, 921234688), (4464, 919377360), (4671, 878634240), (4752, 863657520), (4840, 847954656), (4880, 841004208), (4941, 830621440), (4960, 827439624), (5022, 817224320), (5115, 802365696), (5184, 791686060), (5190, 790770816), (5280, 777291768), (5363, 765262080), (5368, 764549280), (5445, 753737472), (5456, 752217840), (5490, 747559296), (5536, 741347640), (5580, 735501888), (5673, 723444480), (5709, 718882560), (5760, 712517454), (5808, 706628880), (5856, 700836840), (5940, 690926016), (5952, 689533020), (6039, 679599360), (6138, 668638080), (6228, 658975680), (6336, 647743140), (6480, 633348848), (6534, 628114560), (6588, 622966080), (6696, 612918240), (6710, 611639424), (6820, 601774272), (6912, 593764545), (6920, 593078112), (7040, 582968826), (7128, 575771680), (7260, 565303104), (7320, 560669472), (7381, 556035840), (7440, 551626416), (7502, 547067520), (7564, 542583360), (7612, 539161920), (7744, 529971660), (7785, 527180544), (7808, 525627630), (7920, 518194512), (7936, 517149765), (8052, 509699520), (8184, 501478560), (8235, 498372864), (8304, 494231760), (8370, 490334592), (8448, 485807355), (8640, 475011636), (8712, 471085920), (8784, 467224560), (8910, 460617344), (8928, 459688680), (9207, 445758720), (9342, 439317120), (9455, 434066688), (9504, 431828760), (9515, 431329536), (9680, 423977328), (9760, 420502104), (9801, 418743040), (9882, 415310720), (9920, 413719812), (10044, 408612160), (10065, 407759616), (10230, 401182848), (10368, 395843030), (10380, 395385408), (10553, 388903680), (10560, 388645884), (10726, 382631040), (10736, 382274640), (10890, 376868736), (10912, 376108920), (10980, 373779648), (11072, 370673820), (11160, 367750944), (11253, 364711680), (11346, 361722240), (11418, 359441280), (11520, 356258727), (11616, 353314440), (11712, 350418420), (11880, 345463008), (11904, 344766510), (12078, 339799680), (12276, 334319040), (12456, 329487840), (12555, 326889728), (12672, 323871570), (12960, 316674424), (13068, 314057280), (13176, 311483040), (13392, 306459120), (13420, 305819712), (13640, 300887136), (13840, 296539056), (14013, 292878080), (14080, 291484413), (14256, 287885840), (14520, 282651552), (14640, 280334736), (14762, 278017920), (14880, 275813208), (15004, 273533760), (15128, 271291680), (15224, 269580960), (15345, 267455232), (15488, 264985830), (15570, 263590272), (15616, 262813815), (15840, 259097256), (16089, 255087360), (16104, 254849760), (16335, 251245824), (16368, 250739280), (16470, 249186432), (16608, 247115880), (16740, 245167296), (17019, 241148160), (17127, 239627520), (17280, 237505818), (17424, 235542960), (17568, 233612280), (17820, 230308672), (17856, 229844340), (18117, 226533120), (18414, 222879360), (18684, 219658560), (18755, 218827008), (18910, 217033344), (19008, 215914380), (19030, 215664768), (19360, 211988664), (19520, 210251052), (19602, 209371520), (19764, 207655360), (19840, 206859906), (20088, 204306080), (20130, 203879808), (20460, 200591424), (20736, 197921515), (20760, 197692704), (20801, 197303040), (20933, 196058880), (21106, 194451840), (21120, 194322942), (21452, 191315520), (21472, 191137320), (21780, 188434368), (21824, 188054460), (21960, 186889824), (22143, 185345280), (22144, 185336910), (22320, 183875472), (22506, 182355840), (22692, 180861120), (22836, 179720640), (23232, 176657220), (23355, 175726848), (23424, 175209210), (23760, 172731504), (23808, 172383255), (24156, 169899840), (24552, 167159520), (24705, 166124288), (24912, 164743920), (25110, 163444864), (25344, 161935785), (25920, 158337212), (26136, 157028640), (26352, 155741520), (26784, 153229560), (26815, 153052416), (26840, 152909856), (27280, 150443568), (27621, 148586240), (27680, 148269528), (28026, 146439040), (28365, 144688896), (28512, 143942920), (28545, 143776512), (29040, 141325776), (29280, 140167368), (29524, 139008960), (29760, 137906604), (30008, 136766880), (30195, 135919872), (30256, 135645840), (30448, 134790480), (30690, 133727616), (30976, 132492915), (31140, 131795136), (31659, 129634560), (31680, 129548628), (32178, 127543680), (32208, 127424880), (32670, 125622912), (32736, 125369640), (32940, 124593216), (33216, 123557940), (33480, 122583648), (33759, 121570560), (34038, 120574080), (34254, 119813760), (34560, 118752909), (34848, 117771480), (35136, 116806140), (35640, 115154336), (35712, 114922170), (36234, 113266560), (36828, 111439680), (36905, 111207168), (37368, 109829280), (37510, 109413504), (37820, 108516672), (38016, 107957190), (38060, 107832384), (38720, 105994332), (39040, 105125526), (39204, 104685760), (39528, 103827680), (39680, 103429953), (40176, 102153040), (40260, 101939904), (40920, 100295712), (41520, 98846352), (41602, 98651520), (41866, 98029440), (42212, 97225920), (42240, 97161471), (42904, 95657760), (42944, 95568660), (43560, 94217184), (43648, 94027230), (43920, 93444912), (44286, 92672640), (44288, 92668455), (44640, 91937736), (45012, 91177920), (45384, 90430560), (45672, 89860320), (46035, 89151744), (46464, 88328610), (46710, 87863424), (46848, 87604605), (47520, 86365752), (48267, 85029120), (48312, 84949920), (49005, 83748608), (49104, 83579760), (49410, 83062144), (49824, 82371960), (50220, 81722432), (51057, 80382720), (51381, 79875840), (51840, 79168606), (52272, 78514320), (52704, 77870760), (52765, 77780736), (53568, 76614780), (53630, 76526208), (53680, 76454928), (54351, 75511040), (54560, 75221784), (55242, 74293120), (55360, 74134764), (56052, 73219520), (56265, 72942336), (56730, 72344448), (57024, 71971460), (57090, 71888256), (58080, 70662888), (58560, 70083684), (58993, 69569280), (59048, 69504480), (59520, 68953302), (60016, 68383440), (60390, 67959936), (60512, 67822920), (60896, 67395240), (61380, 66863808), (62280, 65897568), (62403, 65767680), (62799, 65352960), (63318, 64817280), (63360, 64774314), (64356, 63771840), (64416, 63712440), (65340, 62811456), (65472, 62684820), (65880, 62296608), (66429, 61781760), (66432, 61778970), (66960, 61291824), (67518, 60785280), (68076, 60287040), (68508, 59906880), (69696, 58885740), (70065, 58575616), (70272, 58403070), (71280, 57577168), (71424, 57461085), (72468, 56633280), (73656, 55719840), (73810, 55603584), (74736, 54914640), (75020, 54706752), (75640, 54258336), (76032, 53978595), (76120, 53916192), (77440, 52997166), (78080, 52562763), (78408, 52342880), (79056, 51913840), (80352, 51076520), (80445, 51017472), (80520, 50969952), (81840, 50147856), (83040, 49423176), (83204, 49325760), (83732, 49014720), (84424, 48612960), (85095, 48229632), (85635, 47925504), (85808, 47828880), (85888, 47784330), (87120, 47108592), (87296, 47013615), (87840, 46722456), (88572, 46336320), (89280, 45968868), (90024, 45588960), (90585, 45306624), (90768, 45215280), (91344, 44930160), (92070, 44575872), (92928, 44164305), (93420, 43931712), (94977, 43211520), (95040, 43182876), (96534, 42514560), (96624, 42474960), (98010, 41874304), (98208, 41789880), (98820, 41531072), (99648, 41185980), (100440, 40861216), (101277, 40523520), (102114, 40191360), (102762, 39937920), (103680, 39584303), (104005, 39460608), (104544, 39257160), (104665, 39211776), (105408, 38935380), (105530, 38890368), (107136, 38307390), (107260, 38263104), (107360, 38227464), (108702, 37755520), (109120, 37610892), (110484, 37146560), (110715, 37069056), (110720, 37067382), (112104, 36609760), (112530, 36471168), (113460, 36172224), (114048, 35985730), (114180, 35944128), (116083, 35354880), (116160, 35331444), (117120, 35041842), (117986, 34784640), (118096, 34752240), (119040, 34476651), (120032, 34191720), (120780, 33979968), (121024, 33911460), (121792, 33697620), (122760, 33431904), (124560, 32948784), (124806, 32883840), (125598, 32676480), (126636, 32408640), (126720, 32387157), (128712, 31885920), (128832, 31856220), (130680, 31405728), (130944, 31342410), (131760, 31148304), (132858, 30890880), (132864, 30889485), (133920, 30645912), (135036, 30392640), (136152, 30143520), (137016, 29953440), (138105, 29717248), (139392, 29442870), (140130, 29287808), (140544, 29201535), (142560, 28788584), (144801, 28343040), (144936, 28316640), (147312, 27859920), (147620, 27801792), (149472, 27457320), (150040, 27353376), (151280, 27129168), (152240, 26958096), (153171, 26794240), (154143, 26625280), (154880, 26498583), (156816, 26171440), (158112, 25956920), (158295, 25926912), (160704, 25538260), (160890, 25508736), (161040, 25484976), (163680, 25073928), (166080, 24711588), (166408, 24662880), (167464, 24507360), (168795, 24314112), (168848, 24306480), (170190, 24114816), (171270, 23962752), (171616, 23914440), (171776, 23892165), (174240, 23554296), (175680, 23361228), (176979, 23189760), (177144, 23168160), (178560, 22984434), (180048, 22794480), (181170, 22653312), (181536, 22607640), (182688, 22465080), (184140, 22287936), (186840, 21965856), (187209, 21922560), (188397, 21784320), (189954, 21605760), (190080, 21591438), (193068, 21257280), (193248, 21237480), (196020, 20937152), (196416, 20894940), (197640, 20765536), (199287, 20593920), (199296, 20592990), (200880, 20430608), (202554, 20261760), (204228, 20095680), (205524, 19968960), (208010, 19730304), (209088, 19628580), (209330, 19605888), (210816, 19467690), (211060, 19445184), (214272, 19153695), (214520, 19131552), (214720, 19113732), (217404, 18877760), (218240, 18805446), (220968, 18573280), (221430, 18534528), (221440, 18533691), (224208, 18304880), (225060, 18235584), (226920, 18086112), (228096, 17992865), (228360, 17972064), (228811, 17936640), (232166, 17677440), (232320, 17665722), (234240, 17520921), (235972, 17392320), (236192, 17376120), (240064, 17095860), (241335, 17005824), (241560, 16989984), (242048, 16955730), (243584, 16848810), (245520, 16715952), (249120, 16474392), (249612, 16441920), (251196, 16338240), (253272, 16204320), (255285, 16076544), (256905, 15975168), (257424, 15942960), (257664, 15928110), (261360, 15702864), (261888, 15671205), (263520, 15574152), (265716, 15445440), (267840, 15322956), (270072, 15196320), (271755, 15102208), (272304, 15071760), (274032, 14976720), (276210, 14858624), (278784, 14721435), (280260, 14643904), (284931, 14403840), (285120, 14394292), (289602, 14171520), (289872, 14158320), (294624, 13929960), (294965, 13913856), (295240, 13900896), (298944, 13728660), (300080, 13676688), (302560, 13564584), (303831, 13507840), (304480, 13479048), (306342, 13397120), (308286, 13312640), (312015, 13153536), (313632, 13085720), (313995, 13070592), (316224, 12978460), (316590, 12963456), (321408, 12769130), (321780, 12754368), (322080, 12742488), (327143, 12545280), (327360, 12536964), (332145, 12356352), (332160, 12355794), (332816, 12331440), (334928, 12253680), (337590, 12157056), (337696, 12153240), (340380, 12057408), (342540, 11981376), (343232, 11957220), (348249, 11784960), (348480, 11777148), (351360, 11680614), (353958, 11594880), (354288, 11584080), (357120, 11492217), (360096, 11397240), (362340, 11326656), (363072, 11303820), (365376, 11232540), (368280, 11143968), (373680, 10982928), (374418, 10961280), (376794, 10892160), (379908, 10802880), (380160, 10795719), (386136, 10628640), (386496, 10618740), (392040, 10468576), (392832, 10447470), (395280, 10382768), (398574, 10296960), (398592, 10296495), (401760, 10215304), (405108, 10130880), (408456, 10047840), (411048, 9984480), (416020, 9865152), (418176, 9814290), (418660, 9802944), (421632, 9733845), (422120, 9722592), (429040, 9565776), (429440, 9556866), (434403, 9447680), (434808, 9438880), (436480, 9402723), (441936, 9286640), (442860, 9267264), (448416, 9152440), (450120, 9117792), (453840, 9043056), (456720, 8986032), (457622, 8968320), (464332, 8838720), (464640, 8832861), (471944, 8696160), (472384, 8688060), (474885, 8642304), (480128, 8547930), (482670, 8502912), (483120, 8494992), (484096, 8477865), (487168, 8424405), (491040, 8357976), (498240, 8237196), (499224, 8220960), (502392, 8169120), (506385, 8104704), (506544, 8102160), (510570, 8038272), (513810, 7987584), (514848, 7971480), (515328, 7964055), (522720, 7851432), (527040, 7787076), (530937, 7729920), (531432, 7722720), (535680, 7661478), (540144, 7598160), (543510, 7551104), (544608, 7535880), (548064, 7488360), (552420, 7429312), (560520, 7321952), (561627, 7307520), (565191, 7261440), (569862, 7201920), (570240, 7197146), (579204, 7085760), (579744, 7079160), (580415, 7070976), (589248, 6964980), (589930, 6956928), (590480, 6950448), (597861, 6864640), (597888, 6864330), (600160, 6838344), (605120, 6782292), (607662, 6753920), (608960, 6739524), (612684, 6698560), (616572, 6656320), (624030, 6576768), (627264, 6542860), (627990, 6535296), (632448, 6489230), (633180, 6481728), (642816, 6384565), (643560, 6377184), (644160, 6371244), (648923, 6324480), (654286, 6272640), (654720, 6268482), (664290, 6178176), (664320, 6177897), (665632, 6165720), (669856, 6126840), (675180, 6078528), (675392, 6076620), (680760, 6028704), (685080, 5990688), (686433, 5978880), (686464, 5978610), (696498, 5892480), (696960, 5888574), (702720, 5840307), (707916, 5797440), (708576, 5792040), (720192, 5698620), (724005, 5668608), (724680, 5663328), (726144, 5651910), (730752, 5616270), (736560, 5571984), (747360, 5491464), (748836, 5480640), (753588, 5446080), (759816, 5401440), (765855, 5358848), (770715, 5325056), (772272, 5314320), (772992, 5309370), (784080, 5234288), (785664, 5223735), (790560, 5191384), (797148, 5148480), (803520, 5107652), (810216, 5065440), (816912, 5023920), (822096, 4992240), (832040, 4932576), (836352, 4907145), (837320, 4901472), (844240, 4861296), (854793, 4801280), (858080, 4782888), (858880, 4778433), (868806, 4723840), (869616, 4719440), (883872, 4643320), (884895, 4637952), (885720, 4633632), (896832, 4576220), (900240, 4558896), (907680, 4521528), (913440, 4493016), (915244, 4484160), (928664, 4419360), (936045, 4384512), (941985, 4356864), (943888, 4348080), (944768, 4344030), (949770, 4321152), (960256, 4273965), (965340, 4251456), (966240, 4247496), (981429, 4181760), (982080, 4178988), (996435, 4118784), (996480, 4118598), (998448, 4110480), (1004784, 4084560), (1012770, 4052352), (1013088, 4051080), (1021140, 4019136), (1027620, 3993792), (1029696, 3985740), (1044747, 3928320), (1045440, 3925716), (1054080, 3893538), (1061874, 3864960), (1062864, 3861360), (1071360, 3830739), (1080288, 3799080), (1087020, 3775552), (1089216, 3767940), (1096128, 3744180), (1104840, 3714656), (1121040, 3660976), (1123254, 3653760), (1130382, 3630720), (1139724, 3600960), (1140480, 3598573), (1144055, 3587328), (1158408, 3542880), (1159488, 3539580), (1160830, 3535488), (1178496, 3482490), (1179860, 3478464), (1180960, 3475224), (1195722, 3432320), (1195776, 3432165), (1200320, 3419172), (1210240, 3391146), (1215324, 3376960), (1217920, 3369762), (1225368, 3349280), (1233144, 3328160), (1248060, 3288384), (1254528, 3271430), (1255980, 3267648), (1264896, 3244615), (1266360, 3240864), (1276913, 3214080), (1287120, 3188592), (1288320, 3185622), (1297846, 3162240), (1308572, 3136320), (1309440, 3134241), (1328580, 3089088), (1331264, 3082860), (1339712, 3063420), (1350360, 3039264), (1350784, 3038310), (1361520, 3014352), (1370160, 2995344), (1372866, 2989440), (1372928, 2989305), (1392996, 2946240), (1393920, 2944287), (1415832, 2898720), (1417152, 2896020), (1424655, 2880768), (1440384, 2849310), (1448010, 2834304), (1449360, 2831664), (1452288, 2825955), (1461504, 2808135), (1473120, 2785992), (1494720, 2745732), (1497672, 2740320), (1507176, 2723040), (1519155, 2701568), (1519632, 2700720), (1531710, 2679424), (1541430, 2662528), (1544544, 2657160), (1545984, 2654685), (1568160, 2617144), (1581120, 2595692), (1592811, 2576640), (1594296, 2574240), (1607040, 2553826), (1620432, 2532720), (1633824, 2511960), (1635715, 2509056), (1644192, 2496120), (1664080, 2466288), (1674640, 2450736), (1684881, 2435840), (1688480, 2430648), (1695573, 2420480), (1709586, 2400640), (1716160, 2391444), (1737612, 2361920), (1739232, 2359720), (1741245, 2356992), (1767744, 2321660), (1769790, 2318976), (1771440, 2316816), (1793664, 2288110), (1800480, 2279448), (1815360, 2260764), (1826880, 2246508), (1830488, 2242080), (1857328, 2209680), (1872090, 2192256), (1883970, 2178432), (1887776, 2174040), (1889536, 2172015), (1899540, 2160576), (1930680, 2125728), (1932480, 2123748), (1946769, 2108160), (1962858, 2090880), (1964160, 2089494), (1992870, 2059392), (1992960, 2059299), (1996896, 2055240), (2009568, 2042280), (2025540, 2026176)]