8734034200320

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{613}}^1$

素因数の和:732

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 495, 496, 520, 528, 540, 558, 572, 576, 585, 594, 613, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 744, 768, 780, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 961, 990, 992, 1023, 1040, 1053, 1056, 1080, 1116, 1144, 1152, 1170, 1188, 1209, 1226, 1240, 1248, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1560, 1584, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1839, 1860, 1872, 1920, 1922, 1980, 1984, 2015, 2046, 2080, 2106, 2112, 2145, 2160, 2232, 2288, 2304, 2340, 2376, 2418, 2452, 2480, 2496, 2511, 2574, 2592, 2640, 2728, 2790, 2808, 2816, 2860, 2880, 2883, 2970, 2976, 3065, 3069, 3120, 3168, 3224, 3240, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3678, 3720, 3744, 3840, 3844, 3861, 3960, 3968, 4030, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4433, 4455, 4464, 4576, 4680, 4752, 4805, 4836, 4904, 4960, 4992, 5022, 5115, 5148, 5184, 5265, 5280, 5456, 5517, 5580, 5616, 5720, 5760, 5766, 5940, 5952, 6045, 6130, 6138, 6240, 6336, 6435, 6448, 6480, 6696, 6743, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7356, 7440, 7488, 7688, 7722, 7920, 7936, 7969, 8060, 8184, 8320, 8370, 8424, 8448, 8580, 8640, 8649, 8866, 8910, 8928, 9152, 9195, 9207, 9360, 9504, 9610, 9672, 9808, 9920, 9984, 10044, 10230, 10296, 10368, 10530, 10560, 10571, 10881, 10912, 11034, 11160, 11232, 11440, 11520, 11532, 11583, 11880, 11904, 12090, 12260, 12276, 12480, 12493, 12555, 12672, 12870, 12896, 12960, 13299, 13392, 13486, 13640, 13728, 14040, 14080, 14256, 14415, 14508, 14712, 14880, 14976, 15345, 15376, 15444, 15840, 15938, 16120, 16368, 16551, 16640, 16740, 16848, 17160, 17280, 17298, 17732, 17820, 17856, 18135, 18304, 18390, 18414, 18720, 19003, 19008, 19220, 19305, 19344, 19616, 19840, 20088, 20229, 20460, 20592, 20736, 21060, 21120, 21142, 21762, 21824, 22068, 22165, 22320, 22464, 22880, 23064, 23166, 23760, 23808, 23907, 24180, 24520, 24552, 24960, 24986, 25110, 25344, 25740, 25792, 25920, 25947, 26598, 26784, 26972, 27280, 27456, 27585, 27621, 28080, 28512, 28830, 29016, 29424, 29760, 29952, 30690, 30752, 30888, 31680, 31713, 31876, 32240, 32643, 32736, 33102, 33480, 33696, 33715, 34320, 34560, 34596, 35464, 35640, 35712, 36270, 36608, 36780, 36828, 37440, 37479, 38006, 38016, 38440, 38610, 38688, 39232, 39680, 39845, 39897, 40176, 40458, 40920, 41184, 42120, 42240, 42284, 43245, 43524, 43648, 44136, 44330, 44640, 44928, 45760, 46035, 46128, 46332, 47520, 47814, 48360, 49040, 49104, 49653, 49920, 49972, 50220, 51480, 51584, 51840, 51894, 52855, 53196, 53568, 53944, 54405, 54560, 54912, 55170, 55242, 56160, 57009, 57024, 57660, 57915, 58032, 58848, 59520, 60687, 61380, 61504, 61776, 62465, 63360, 63426, 63752, 64480, 65286, 65472, 66204, 66495, 66960, 67392, 67430, 68640, 69192, 70928, 71280, 71424, 71721, 72540, 73560, 73656, 74880, 74958, 76012, 76032, 76880, 77220, 77376, 77841, 78464, 79690, 79794, 80352, 80916, 81840, 82368, 82755, 84240, 84568, 86490, 87048, 87296, 87659, 88272, 88660, 89280, 89856, 91520, 92070, 92256, 92664, 95015, 95040, 95139, 95628, 96720, 98080, 98208, 99306, 99944, 100440, 101145, 102960, 103168, 103680, 103788, 105710, 106392, 107136, 107888, 108810, 109120, 109824, 110340, 110484, 112320, 112437, 114018, 114048, 115320, 115830, 116064, 117696, 119040, 119535, 119691, 121374, 122760, 123008, 123552, 124930, 126720, 126852, 127504, 128960, 129735, 130572, 130944, 132408, 132990, 133920, 134784, 134860, 137280, 137423, 138105, 138384, 141856, 142560, 143442, 145080, 147120, 147312, 149760, 149916, 152024, 153760, 154440, 154752, 155682, 156928, 158565, 159380, 159588, 160704, 161832, 163215, 163680, 164736, 165510, 168480, 169136, 171027, 172980, 174096, 175318, 176544, 177320, 178560, 182061, 183040, 184140, 184512, 185328, 187395, 190030, 190080, 190278, 191256, 193440, 196160, 196416, 198612, 199485, 199888, 200880, 202290, 205920, 207576, 209033, 211420, 212784, 214272, 215163, 215776, 217620, 218240, 220680, 220968, 224640, 224874, 228036, 228096, 230640, 231660, 232128, 235392, 239070, 239382, 242748, 245520, 246016, 247039, 247104, 248265, 249860, 253704, 255008, 257920, 259470, 261144, 261888, 262977, 264816, 265980, 267840, 269568, 269720, 274560, 274846, 276210, 276768, 283712, 285045, 285120, 285417, 286884, 290160, 294240, 294624, 299832, 303435, 304048, 307520, 308880, 309504, 311364, 317130, 318760, 319176, 321408, 323664, 326430, 327360, 329472, 331020, 336960, 337311, 338272, 342054, 345960, 348192, 350636, 353088, 354640, 357120, 358605, 359073, 364122, 368280, 369024, 370656, 374790, 380060, 380160, 380556, 382512, 386880, 389205, 392320, 392832, 397224, 398970, 399776, 401760, 404580, 411840, 412269, 415152, 418066, 422840, 425568, 430326, 431552, 435240, 436480, 438295, 441360, 441936, 449280, 449748, 456072, 461280, 463320, 464256, 470784, 475695, 478140, 478764, 485496, 491040, 494078, 494208, 496530, 499720, 507408, 510016, 513081, 515840, 518940, 522288, 525954, 529632, 531960, 535680, 539440, 546183, 549120, 549692, 552420, 553536, 562185, 567424, 570090, 570240, 570834, 573768, 580320, 588480, 589093, 589248, 598455, 599664, 606870, 608096, 615040, 617760, 622728, 627099, 634260, 637520, 638352, 642816, 645489, 647328, 652860, 654720, 662040, 673920, 674622, 676544, 684108, 687115, 691920, 696384, 701272, 706176, 709280, 717210, 718146, 728244, 736560, 738048, 741117, 741312, 749580, 760120, 761112, 765024, 773760, 778410, 784640, 785664, 788931, 794448, 797940, 799552, 803520, 809160, 823680, 824538, 830304, 836132, 845680, 851136, 855135, 856251, 860652, 863104, 870480, 876590, 882720, 883872, 899496, 910305, 912144, 922560, 926640, 928512, 951390, 956280, 957528, 970992, 982080, 988156, 988416, 993060, 999440, 1011933, 1014816, 1020032, 1026162, 1037880, 1044576, 1045165, 1051908, 1059264, 1063920, 1071360, 1075815, 1078880, 1092366, 1099384, 1104840, 1107072, 1124370, 1134848, 1140180, 1140480, 1141668, 1147536, 1160640, 1176960, 1178186, 1178496, 1196910, 1199328, 1213740, 1216192, 1230080, 1235195, 1235520, 1236807, 1245456, 1254198, 1268520, 1275040, 1276704, 1290978, 1294656, 1305720, 1309440, 1314885, 1324080, 1347840, 1349244, 1353088, 1368216, 1374230, 1383840, 1392768, 1402544, 1412352, 1418560, 1427085, 1434420, 1436292, 1456488, 1473120, 1482234, 1482624, 1499160, 1520240, 1522224, 1530048, 1539243, 1547520, 1556820, 1577862, 1588896, 1595880, 1599104, 1607040, 1618320, 1647360, 1649076, 1660608, 1672264, 1686555, 1691360, 1702272, 1710270, 1712502, 1721304, 1726208, 1740960, 1753180, 1765440, 1767279, 1767744, 1795365, 1798992, 1820610, 1824288, 1845120, 1853280, 1881297, 1902780, 1912560, 1915056, 1941984, 1964160, 1976312, 1986120, 1998880, 2023866, 2029632, 2040064, 2052324, 2061345, 2075760, 2089152, 2090330, 2103816, 2118528, 2127840, 2151630, 2157760, 2184732, 2198768, 2209680, 2214144, 2223351, 2248740, 2280360, 2283336, 2295072, 2321280, 2353920, 2356372, 2356992, 2366793, 2393820, 2398656, 2427480, 2432384, 2470390, 2471040, 2473614, 2490912, 2508396, 2537040, 2550080, 2553408, 2565405, 2581956, 2589312, 2611440, 2629770, 2648160, 2698488, 2706176, 2717429, 2730915, 2736432, 2748460, 2767680, 2785536, 2805088, 2837120, 2854170, 2868840, 2872584, 2912976, 2945465, 2946240, 2964468, 2965248, 2998320, 3040480, 3044448, 3060096, 3078486, 3113640, 3135495, 3155724, 3177792, 3191760, 3198208, 3214080, 3227445, 3236640, 3298152, 3321216, 3344528, 3373110, 3382720, 3404544, 3420540, 3425004, 3442608, 3481920, 3506360, 3530880, 3534558, 3535488, 3590730, 3597984, 3641220, 3648576, 3690240, 3705585, 3706560, 3710421, 3762594, 3805560, 3825120, 3830112, 3883968, 3928320, 3944655, 3952624, 3972240, 3997760, 4047732, 4059264, 4104648, 4122690, 4151520, 4178304, 4180660, 4207632, 4237056, 4255680, 4281255, 4303260, 4315520, 4369464, 4397536, 4419360, 4446702, 4497480, 4560720, 4566672, 4590144, 4642560, 4712744, 4733586, 4787640, 4797312, 4854960, 4864768, 4940780, 4942080, 4947228, 4981824, 5016792, 5059665, 5074080, 5100160, 5106816, 5130810, 5163912, 5178624, 5222880, 5259540, 5296320, 5301837, 5396976, 5434858, 5461830, 5472864, 5496920, 5535360, 5610176, 5643891, 5674240, 5708340, 5737680, 5745168, 5825952, 5890930, 5892480, 5928936, 5996640, 6080960, 6088896, 6120192, 6156972, 6184035, 6227280, 6270990, 6311448, 6355584, 6383520, 6454890, 6473280, 6480023, 6596304, 6642432, 6670053, 6689056, 6746220, 6765440, 6841080, 6850008, 6885216, 6963840, 7012720, 7061760, 7069116, 7070976, 7100379, 7181460, 7195968, 7282440, 7297152, 7411170, 7413120, 7420842, 7525188, 7611120, 7650240, 7658209, 7660224, 7696215, 7767936, 7889310, 7905248, 7944480, 7995520, 8095464, 8118528, 8152287, 8209296, 8245380, 8303040, 8356608, 8361320, 8415264, 8511360, 8562510, 8606520, 8631040, 8738928, 8795072, 8836395, 8838720, 8893404, 8994960, 9121440, 9133344, 9180288, 9406485, 9425488, 9467172, 9575280, 9594624, 9709920, 9881560, 9894456, 9963648, 10033584, 10119330, 10148160, 10200320, 10213632, 10261620, 10327824, 10445760, 10519080, 10592640, 10603674, 10793952, 10869716, 10923660, 10945728, 10993840, 11070720, 11116755, 11131263, 11220352, 11287782, 11416680, 11475360, 11490336, 11651904, 11781860, 11784960, 11833965, 11857872, 11993280, 12161920, 12177792, 12313944, 12368070, 12454560, 12541980, 12622896, 12711168, 12767040, 12909780, 12946560, 12960046, 13192608, 13340106, 13378112, 13492440, 13530880, 13587145, 13682160, 13700016, 13770432, 13927680, 14025440, 14138232, 14200758, 14362920, 14391936, 14564880, 14594304, 14822340, 14826240, 14841684, 15050376, 15222240, 15300480, 15316418, 15320448, 15392430, 15535872, 15778620, 15810496, 15888960, 15905511, 15991040, 16190928, 16304574, 16418592, 16490760, 16606080, 16722640, 16830528, 16931673, 17022720, 17125020, 17213040, 17477856, 17590144, 17672790, 17677440, 17786808, 17989920, 18242880, 18266688, 18360576, 18552105, 18812970, 18850976, 18934344, 19150560, 19419840, 19440069, 19763120, 19788912, 19927296, 20010159, 20067168, 20238660, 20296320, 20523240, 20655648, 20891520, 21038160, 21185280, 21207348, 21587904, 21739432, 21847320, 21891456, 21987680, 22233510, 22262526, 22440704, 22575564, 22833360, 22950720, 22974627, 22980672, 23303808, 23563720, 23667930, 23715744, 23986560, 24323840, 24355584, 24456861, 24627888, 24736140, 24909120, 25083960, 25245792, 25534080, 25819560, 25893120, 25920092, 26385216, 26509185, 26680212, 26756224, 26984880, 27174290, 27364320, 27400032, 27540864, 28050880, 28219455, 28276464, 28401516, 28725840, 28783872, 29129760, 29644680, 29683368, 30100752, 30444480, 30600960, 30632836, 30640896, 30784860, 31557240, 31620992, 31777920, 31811022, 32381856, 32400115, 32609148, 32837184, 32981520, 33212160, 33350265, 33445280, 33661056, 33863346, 34250040, 34426080, 34955712, 35180288, 35345580, 35354880, 35501895, 35573616, 35979840, 36485760, 36533376, 37104210, 37625940, 37701952, 37868688, 38291045, 38301120, 38839680, 38880138, 39526240, 39577824, 40020318, 40134336, 40477320, 40592640, 40761435, 41046480, 41311296, 41783040, 42076320, 42414696, 43175808, 43478864, 43694640, 43782912, 43975360, 44467020, 44525052, 45151128, 45666720, 45901440, 45949254, 45961344, 46607616, 47127440, 47335860, 47431488, 47716533, 47973120, 48913722, 49255776, 49472280, 49818240, 50167920, 50491584, 51068160, 51639120, 51840184, 52770432, 53018370, 53360424, 53512448, 53969760, 54348580, 54728640, 54800064, 55081728, 55656315, 56101760, 56438910, 56552928, 56803032, 57451680, 58259520, 58320207, 59289360, 59366736, 60201504, 60888960, 61265672, 61569720, 63114480, 63241984, 63555840, 63622044, 64763712, 64800230, 65218296, 65674368, 65963040, 66700530, 66890560, 67322112, 67726692, 68500080, 68852160, 68923881, 69911424, 70691160, 71003790, 71147232, 71959680, 72971520, 73066752, 73370583, 74208420, 75251880, 75403904, 75737376, 76582090, 76602240, 77679360, 77760276, 79052480, 79155648, 79527555, 80040636, 80268672, 80954640, 81522870, 82092960, 82622592, 84152640, 84240299, 84658365, 84829392, 86351616, 86957728, 87389280, 87950720, 88934040, 89050104, 90302256, 91333440, 91802880, 91898508, 91922688, 94254880, 94671720, 94862976, 95433066, 97200345, 97827444, 98511552, 98944560, 99636480, 100050795, 100335840, 100983168, 103278240, 103680368, 105540864, 106036740, 106720848, 107939520, 108697160, 109457280, 109600128, 111312630, 112203520, 112877820, 113105856, 113606064, 114873135, 114903360, 116519040, 116640414, 118578720, 118733472, 120403008, 121777920, 122284305, 122531344, 123139440, 126228960, 127244088, 129527424, 129600460, 130436592, 131348736, 131926080, 133401060, 133781120, 135453384, 137000160, 137704320, 137847762, 139822848, 141382320, 142007580, 142294464, 143919360, 146741166, 148416840, 150503760, 150807808, 151474752, 153164180, 153204480, 155520552, 158104960, 158311296, 159055110, 160081272, 160537344, 161909280, 163045740, 164185920, 165245184, 168305280, 168480598, 169316730, 169658784, 173915456, 174778560, 174960621, 175901440, 177868080, 178100208, 180604512, 182666880, 183797016, 188509760, 189343440, 189725952, 190866132, 194400690, 195654888, 197023104, 197889120, 200101590, 200671680, 201966336, 206556480, 206771643, 207360736, 212073480, 213441696, 215879040, 217394320, 218914560, 219200256, 220111749, 222625260, 225755640, 226211712, 227212128, 229746270, 229806720, 233038080, 233280828, 237157440, 237466944, 238582665, 240806016, 244568610, 245062688, 246278880, 252457920, 252720897, 254488176, 259054848, 259200920, 260873184, 263852160, 266802120, 267562240, 270906768, 274000320, 275408640, 275695524, 282764640, 284015160, 284588928, 291601035, 293482332, 296833680, 301007520, 302949504, 306328360, 311041104, 316209920, 316622592, 318110220, 320162544, 323818560, 326091480, 328371840, 336610560, 336961196, 338633460, 339317568, 344619405, 347830912, 349557120, 349921242, 355736160, 356200416, 361209024, 365333760, 366852915, 367594032, 377019520, 378686880, 381732264, 388801380, 391309776, 394046208, 395778240, 400203180, 401343360, 413112960, 413543286, 414721472, 421201495, 424146960, 426883392, 431758080, 434788640, 440223498, 445250520, 451511280, 452423424, 454424256, 459492540, 459613440, 466561656, 474314880, 474933888, 477165330, 481612032, 489137220, 490125376, 492557760, 504915840, 505441794, 508976352, 518401840, 521746368, 524881863, 527704320, 533604240, 541813536, 548000640, 551391048, 565529280, 568030320, 569177856, 583202070, 586964664, 593667360, 602015040, 605899008, 612656720, 620314929, 622082208, 636220440, 640325088, 647637120, 652182960, 656743680, 673922392, 677266920, 678635136, 689238810, 695661824, 699114240, 699842484, 711472320, 712400832, 722418048, 733705830, 735188064, 754039040, 757373760, 758162691, 763464528, 777602760, 782619552, 791556480, 800406360, 802686720, 826225920, 827086572, 829442944, 842402990, 848293920, 853766784, 869577280, 874803105, 880446996, 890501040, 903022560, 908848512, 918985080, 933123312, 948629760, 949867776, 954330660, 978274440, 980250752, 985115520, 1009831680, 1010883588, 1017952704, 1033858215, 1036803680, 1043492736, 1049763726, 1067208480, 1083627072, 1096001280, 1100558745, 1102782096, 1131058560, 1136060640, 1166404140, 1173929328, 1187334720, 1204030080, 1225313440, 1240629858, 1244164416, 1263604485, 1272440880, 1280650176, 1295274240, 1304365920, 1347844784, 1354533840, 1357270272, 1378477620, 1399684968, 1422944640, 1424801664, 1444836096, 1467411660, 1470376128, 1514747520, 1516325382, 1526929056, 1555205520, 1565239104, 1583112960, 1600812720, 1654173144, 1658885888, 1684805980, 1696587840, 1707533568, 1739154560, 1749606210, 1760893992, 1781002080, 1806045120, 1817697024, 1837970160, 1866246624, 1908661320, 1956548880, 1960501504, 1970231040, 2021767176, 2035905408, 2067716430, 2073607360, 2086985472, 2099527452, 2134416960, 2167254144, 2201117490, 2205564192, 2262117120, 2272121280, 2274488073, 2332808280, 2347858656, 2374669440, 2408060160, 2450626880, 2481259716, 2488328832, 2527208970, 2544881760, 2561300352, 2608731840, 2624409315, 2695689568, 2709067680, 2756955240, 2799369936, 2845889280, 2849603328, 2934823320, 2940752256, 3029495040, 3032650764, 3053858112, 3101574645, 3110411040, 3130478208, 3201625440, 3308346288, 3369611960, 3393175680, 3478309120, 3499212420, 3521787984, 3562004160, 3612090240, 3675940320, 3732493248, 3790813455, 3817322640, 3913097760, 4043534352, 4071810816, 4135432860, 4147214720, 4199054904, 4268833920, 4334508288, 4402234980, 4411128384, 4544242560, 4548976146, 4665616560, 4695717312, 4749338880, 4901253760, 4962519432, 4976657664, 5054417940, 5089763520, 5122600704, 5217463680, 5248818630, 5391379136, 5418135360, 5513910480, 5598739872, 5869646640, 5881504512, 6065301528, 6107716224, 6203149290, 6220822080, 6260956416, 6403250880, 6616692576, 6739223920, 6786351360, 6823464219, 6998424840, 7043575968, 7124008320, 7224180480, 7351880640, 7464986496, 7581626910, 7634645280, 7826195520, 8087068704, 8270865720, 8294429440, 8398109808, 8537667840, 8804469960, 8822256768, 9088485120, 9097952292, 9331233120, 9391434624, 9802507520, 9925038864, 10108835880, 10179527040, 10434927360, 10497637260, 10782758272, 10836270720, 11027820960, 11197479744, 11372440365, 11739293280, 12130603056, 12215432448, 12406298580, 12441644160, 12806501760, 13233385152, 13478447840, 13646928438, 13996849680, 14087151936, 14248016640, 14703761280, 14929972992, 15163253820, 15269290560, 15652391040, 16174137408, 16541731440, 16796219616, 17608939920, 17644513536, 18195904584, 18662466240, 18782869248, 19850077728, 20217671760, 20359054080, 20995274520, 21565516544, 21672541440, 22055641920, 22394959488, 22744880730, 23478586560, 24261206112, 24812597160, 24883288320, 25613003520, 26466770304, 26956895680, 27293856876, 27993699360, 28174303872, 29407522560, 30326507640, 30538581120, 31304782080, 32348274816, 33083462880, 33592439232, 34117321095, 35217879840, 36391809168, 37324932480, 39700155456, 40435343520, 41990549040, 44111283840, 44789918976, 45489761460, 46957173120, 48522412224, 49625194320, 52933540608, 53913791360, 54587713752, 55987398720, 56348607744, 60653015280, 61077162240, 64696549632, 66166925760, 67184878464, 68234642190, 70435759680, 72783618336, 74649864960, 79400310912, 80870687040, 83981098080, 88222567680, 90979522920, 93914346240, 97044824448, 99250388640, 107827582720, 109175427504, 111974797440, 121306030560, 132333851520, 134369756928, 136469284380, 140871519360, 145567236672, 158800621824, 161741374080, 167962196160, 181959045840, 194089648896, 198500777280, 218350855008, 223949594880, 242612061120, 264667703040, 272938568760, 281743038720, 291134473344, 323482748160, 335924392320, 363918091680, 397001554560, 436701710016, 485224122240, 545877137520, 582268946688, 671848784640, 727836183360, 794003109120, 873403420032, 970448244480, 1091754275040, 1455672366720, 1746806840064, 2183508550080, 2911344733440, 4367017100160, 8734034200320]

約数ペア:

[(1, 8734034200320), (2, 4367017100160), (3, 2911344733440), (4, 2183508550080), (5, 1746806840064), (6, 1455672366720), (8, 1091754275040), (9, 970448244480), (10, 873403420032), (11, 794003109120), (12, 727836183360), (13, 671848784640), (15, 582268946688), (16, 545877137520), (18, 485224122240), (20, 436701710016), (22, 397001554560), (24, 363918091680), (26, 335924392320), (27, 323482748160), (30, 291134473344), (31, 281743038720), (32, 272938568760), (33, 264667703040), (36, 242612061120), (39, 223949594880), (40, 218350855008), (44, 198500777280), (45, 194089648896), (48, 181959045840), (52, 167962196160), (54, 161741374080), (55, 158800621824), (60, 145567236672), (62, 140871519360), (64, 136469284380), (65, 134369756928), (66, 132333851520), (72, 121306030560), (78, 111974797440), (80, 109175427504), (81, 107827582720), (88, 99250388640), (90, 97044824448), (93, 93914346240), (96, 90979522920), (99, 88222567680), (104, 83981098080), (108, 80870687040), (110, 79400310912), (117, 74649864960), (120, 72783618336), (124, 70435759680), (128, 68234642190), (130, 67184878464), (132, 66166925760), (135, 64696549632), (143, 61077162240), (144, 60653015280), (155, 56348607744), (156, 55987398720), (160, 54587713752), (162, 53913791360), (165, 52933540608), (176, 49625194320), (180, 48522412224), (186, 46957173120), (192, 45489761460), (195, 44789918976), (198, 44111283840), (208, 41990549040), (216, 40435343520), (220, 39700155456), (234, 37324932480), (240, 36391809168), (248, 35217879840), (256, 34117321095), (260, 33592439232), (264, 33083462880), (270, 32348274816), (279, 31304782080), (286, 30538581120), (288, 30326507640), (297, 29407522560), (310, 28174303872), (312, 27993699360), (320, 27293856876), (324, 26956895680), (330, 26466770304), (341, 25613003520), (351, 24883288320), (352, 24812597160), (360, 24261206112), (372, 23478586560), (384, 22744880730), (390, 22394959488), (396, 22055641920), (403, 21672541440), (405, 21565516544), (416, 20995274520), (429, 20359054080), (432, 20217671760), (440, 19850077728), (465, 18782869248), (468, 18662466240), (480, 18195904584), (495, 17644513536), (496, 17608939920), (520, 16796219616), (528, 16541731440), (540, 16174137408), (558, 15652391040), (572, 15269290560), (576, 15163253820), (585, 14929972992), (594, 14703761280), (613, 14248016640), (620, 14087151936), (624, 13996849680), (640, 13646928438), (648, 13478447840), (660, 13233385152), (682, 12806501760), (702, 12441644160), (704, 12406298580), (715, 12215432448), (720, 12130603056), (744, 11739293280), (768, 11372440365), (780, 11197479744), (792, 11027820960), (806, 10836270720), (810, 10782758272), (832, 10497637260), (837, 10434927360), (858, 10179527040), (864, 10108835880), (880, 9925038864), (891, 9802507520), (930, 9391434624), (936, 9331233120), (960, 9097952292), (961, 9088485120), (990, 8822256768), (992, 8804469960), (1023, 8537667840), (1040, 8398109808), (1053, 8294429440), (1056, 8270865720), (1080, 8087068704), (1116, 7826195520), (1144, 7634645280), (1152, 7581626910), (1170, 7464986496), (1188, 7351880640), (1209, 7224180480), (1226, 7124008320), (1240, 7043575968), (1248, 6998424840), (1280, 6823464219), (1287, 6786351360), (1296, 6739223920), (1320, 6616692576), (1364, 6403250880), (1395, 6260956416), (1404, 6220822080), (1408, 6203149290), (1430, 6107716224), (1440, 6065301528), (1485, 5881504512), (1488, 5869646640), (1560, 5598739872), (1584, 5513910480), (1612, 5418135360), (1620, 5391379136), (1664, 5248818630), (1674, 5217463680), (1705, 5122600704), (1716, 5089763520), (1728, 5054417940), (1755, 4976657664), (1760, 4962519432), (1782, 4901253760), (1839, 4749338880), (1860, 4695717312), (1872, 4665616560), (1920, 4548976146), (1922, 4544242560), (1980, 4411128384), (1984, 4402234980), (2015, 4334508288), (2046, 4268833920), (2080, 4199054904), (2106, 4147214720), (2112, 4135432860), (2145, 4071810816), (2160, 4043534352), (2232, 3913097760), (2288, 3817322640), (2304, 3790813455), (2340, 3732493248), (2376, 3675940320), (2418, 3612090240), (2452, 3562004160), (2480, 3521787984), (2496, 3499212420), (2511, 3478309120), (2574, 3393175680), (2592, 3369611960), (2640, 3308346288), (2728, 3201625440), (2790, 3130478208), (2808, 3110411040), (2816, 3101574645), (2860, 3053858112), (2880, 3032650764), (2883, 3029495040), (2970, 2940752256), (2976, 2934823320), (3065, 2849603328), (3069, 2845889280), (3120, 2799369936), (3168, 2756955240), (3224, 2709067680), (3240, 2695689568), (3328, 2624409315), (3348, 2608731840), (3410, 2561300352), (3432, 2544881760), (3456, 2527208970), (3510, 2488328832), (3520, 2481259716), (3564, 2450626880), (3627, 2408060160), (3678, 2374669440), (3720, 2347858656), (3744, 2332808280), (3840, 2274488073), (3844, 2272121280), (3861, 2262117120), (3960, 2205564192), (3968, 2201117490), (4030, 2167254144), (4092, 2134416960), (4160, 2099527452), (4185, 2086985472), (4212, 2073607360), (4224, 2067716430), (4290, 2035905408), (4320, 2021767176), (4433, 1970231040), (4455, 1960501504), (4464, 1956548880), (4576, 1908661320), (4680, 1866246624), (4752, 1837970160), (4805, 1817697024), (4836, 1806045120), (4904, 1781002080), (4960, 1760893992), (4992, 1749606210), (5022, 1739154560), (5115, 1707533568), (5148, 1696587840), (5184, 1684805980), (5265, 1658885888), (5280, 1654173144), (5456, 1600812720), (5517, 1583112960), (5580, 1565239104), (5616, 1555205520), (5720, 1526929056), (5760, 1516325382), (5766, 1514747520), (5940, 1470376128), (5952, 1467411660), (6045, 1444836096), (6130, 1424801664), (6138, 1422944640), (6240, 1399684968), (6336, 1378477620), (6435, 1357270272), (6448, 1354533840), (6480, 1347844784), (6696, 1304365920), (6743, 1295274240), (6820, 1280650176), (6864, 1272440880), (6912, 1263604485), (7020, 1244164416), (7040, 1240629858), (7128, 1225313440), (7254, 1204030080), (7356, 1187334720), (7440, 1173929328), (7488, 1166404140), (7688, 1136060640), (7722, 1131058560), (7920, 1102782096), (7936, 1100558745), (7969, 1096001280), (8060, 1083627072), (8184, 1067208480), (8320, 1049763726), (8370, 1043492736), (8424, 1036803680), (8448, 1033858215), (8580, 1017952704), (8640, 1010883588), (8649, 1009831680), (8866, 985115520), (8910, 980250752), (8928, 978274440), (9152, 954330660), (9195, 949867776), (9207, 948629760), (9360, 933123312), (9504, 918985080), (9610, 908848512), (9672, 903022560), (9808, 890501040), (9920, 880446996), (9984, 874803105), (10044, 869577280), (10230, 853766784), (10296, 848293920), (10368, 842402990), (10530, 829442944), (10560, 827086572), (10571, 826225920), (10881, 802686720), (10912, 800406360), (11034, 791556480), (11160, 782619552), (11232, 777602760), (11440, 763464528), (11520, 758162691), (11532, 757373760), (11583, 754039040), (11880, 735188064), (11904, 733705830), (12090, 722418048), (12260, 712400832), (12276, 711472320), (12480, 699842484), (12493, 699114240), (12555, 695661824), (12672, 689238810), (12870, 678635136), (12896, 677266920), (12960, 673922392), (13299, 656743680), (13392, 652182960), (13486, 647637120), (13640, 640325088), (13728, 636220440), (14040, 622082208), (14080, 620314929), (14256, 612656720), (14415, 605899008), (14508, 602015040), (14712, 593667360), (14880, 586964664), (14976, 583202070), (15345, 569177856), (15376, 568030320), (15444, 565529280), (15840, 551391048), (15938, 548000640), (16120, 541813536), (16368, 533604240), (16551, 527704320), (16640, 524881863), (16740, 521746368), (16848, 518401840), (17160, 508976352), (17280, 505441794), (17298, 504915840), (17732, 492557760), (17820, 490125376), (17856, 489137220), (18135, 481612032), (18304, 477165330), (18390, 474933888), (18414, 474314880), (18720, 466561656), (19003, 459613440), (19008, 459492540), (19220, 454424256), (19305, 452423424), (19344, 451511280), (19616, 445250520), (19840, 440223498), (20088, 434788640), (20229, 431758080), (20460, 426883392), (20592, 424146960), (20736, 421201495), (21060, 414721472), (21120, 413543286), (21142, 413112960), (21762, 401343360), (21824, 400203180), (22068, 395778240), (22165, 394046208), (22320, 391309776), (22464, 388801380), (22880, 381732264), (23064, 378686880), (23166, 377019520), (23760, 367594032), (23808, 366852915), (23907, 365333760), (24180, 361209024), (24520, 356200416), (24552, 355736160), (24960, 349921242), (24986, 349557120), (25110, 347830912), (25344, 344619405), (25740, 339317568), (25792, 338633460), (25920, 336961196), (25947, 336610560), (26598, 328371840), (26784, 326091480), (26972, 323818560), (27280, 320162544), (27456, 318110220), (27585, 316622592), (27621, 316209920), (28080, 311041104), (28512, 306328360), (28830, 302949504), (29016, 301007520), (29424, 296833680), (29760, 293482332), (29952, 291601035), (30690, 284588928), (30752, 284015160), (30888, 282764640), (31680, 275695524), (31713, 275408640), (31876, 274000320), (32240, 270906768), (32643, 267562240), (32736, 266802120), (33102, 263852160), (33480, 260873184), (33696, 259200920), (33715, 259054848), (34320, 254488176), (34560, 252720897), (34596, 252457920), (35464, 246278880), (35640, 245062688), (35712, 244568610), (36270, 240806016), (36608, 238582665), (36780, 237466944), (36828, 237157440), (37440, 233280828), (37479, 233038080), (38006, 229806720), (38016, 229746270), (38440, 227212128), (38610, 226211712), (38688, 225755640), (39232, 222625260), (39680, 220111749), (39845, 219200256), (39897, 218914560), (40176, 217394320), (40458, 215879040), (40920, 213441696), (41184, 212073480), (42120, 207360736), (42240, 206771643), (42284, 206556480), (43245, 201966336), (43524, 200671680), (43648, 200101590), (44136, 197889120), (44330, 197023104), (44640, 195654888), (44928, 194400690), (45760, 190866132), (46035, 189725952), (46128, 189343440), (46332, 188509760), (47520, 183797016), (47814, 182666880), (48360, 180604512), (49040, 178100208), (49104, 177868080), (49653, 175901440), (49920, 174960621), (49972, 174778560), (50220, 173915456), (51480, 169658784), (51584, 169316730), (51840, 168480598), (51894, 168305280), (52855, 165245184), (53196, 164185920), (53568, 163045740), (53944, 161909280), (54405, 160537344), (54560, 160081272), (54912, 159055110), (55170, 158311296), (55242, 158104960), (56160, 155520552), (57009, 153204480), (57024, 153164180), (57660, 151474752), (57915, 150807808), (58032, 150503760), (58848, 148416840), (59520, 146741166), (60687, 143919360), (61380, 142294464), (61504, 142007580), (61776, 141382320), (62465, 139822848), (63360, 137847762), (63426, 137704320), (63752, 137000160), (64480, 135453384), (65286, 133781120), (65472, 133401060), (66204, 131926080), (66495, 131348736), (66960, 130436592), (67392, 129600460), (67430, 129527424), (68640, 127244088), (69192, 126228960), (70928, 123139440), (71280, 122531344), (71424, 122284305), (71721, 121777920), (72540, 120403008), (73560, 118733472), (73656, 118578720), (74880, 116640414), (74958, 116519040), (76012, 114903360), (76032, 114873135), (76880, 113606064), (77220, 113105856), (77376, 112877820), (77841, 112203520), (78464, 111312630), (79690, 109600128), (79794, 109457280), (80352, 108697160), (80916, 107939520), (81840, 106720848), (82368, 106036740), (82755, 105540864), (84240, 103680368), (84568, 103278240), (86490, 100983168), (87048, 100335840), (87296, 100050795), (87659, 99636480), (88272, 98944560), (88660, 98511552), (89280, 97827444), (89856, 97200345), (91520, 95433066), (92070, 94862976), (92256, 94671720), (92664, 94254880), (95015, 91922688), (95040, 91898508), (95139, 91802880), (95628, 91333440), (96720, 90302256), (98080, 89050104), (98208, 88934040), (99306, 87950720), (99944, 87389280), (100440, 86957728), (101145, 86351616), (102960, 84829392), (103168, 84658365), (103680, 84240299), (103788, 84152640), (105710, 82622592), (106392, 82092960), (107136, 81522870), (107888, 80954640), (108810, 80268672), (109120, 80040636), (109824, 79527555), (110340, 79155648), (110484, 79052480), (112320, 77760276), (112437, 77679360), (114018, 76602240), (114048, 76582090), (115320, 75737376), (115830, 75403904), (116064, 75251880), (117696, 74208420), (119040, 73370583), (119535, 73066752), (119691, 72971520), (121374, 71959680), (122760, 71147232), (123008, 71003790), (123552, 70691160), (124930, 69911424), (126720, 68923881), (126852, 68852160), (127504, 68500080), (128960, 67726692), (129735, 67322112), (130572, 66890560), (130944, 66700530), (132408, 65963040), (132990, 65674368), (133920, 65218296), (134784, 64800230), (134860, 64763712), (137280, 63622044), (137423, 63555840), (138105, 63241984), (138384, 63114480), (141856, 61569720), (142560, 61265672), (143442, 60888960), (145080, 60201504), (147120, 59366736), (147312, 59289360), (149760, 58320207), (149916, 58259520), (152024, 57451680), (153760, 56803032), (154440, 56552928), (154752, 56438910), (155682, 56101760), (156928, 55656315), (158565, 55081728), (159380, 54800064), (159588, 54728640), (160704, 54348580), (161832, 53969760), (163215, 53512448), (163680, 53360424), (164736, 53018370), (165510, 52770432), (168480, 51840184), (169136, 51639120), (171027, 51068160), (172980, 50491584), (174096, 50167920), (175318, 49818240), (176544, 49472280), (177320, 49255776), (178560, 48913722), (182061, 47973120), (183040, 47716533), (184140, 47431488), (184512, 47335860), (185328, 47127440), (187395, 46607616), (190030, 45961344), (190080, 45949254), (190278, 45901440), (191256, 45666720), (193440, 45151128), (196160, 44525052), (196416, 44467020), (198612, 43975360), (199485, 43782912), (199888, 43694640), (200880, 43478864), (202290, 43175808), (205920, 42414696), (207576, 42076320), (209033, 41783040), (211420, 41311296), (212784, 41046480), (214272, 40761435), (215163, 40592640), (215776, 40477320), (217620, 40134336), (218240, 40020318), (220680, 39577824), (220968, 39526240), (224640, 38880138), (224874, 38839680), (228036, 38301120), (228096, 38291045), (230640, 37868688), (231660, 37701952), (232128, 37625940), (235392, 37104210), (239070, 36533376), (239382, 36485760), (242748, 35979840), (245520, 35573616), (246016, 35501895), (247039, 35354880), (247104, 35345580), (248265, 35180288), (249860, 34955712), (253704, 34426080), (255008, 34250040), (257920, 33863346), (259470, 33661056), (261144, 33445280), (261888, 33350265), (262977, 33212160), (264816, 32981520), (265980, 32837184), (267840, 32609148), (269568, 32400115), (269720, 32381856), (274560, 31811022), (274846, 31777920), (276210, 31620992), (276768, 31557240), (283712, 30784860), (285045, 30640896), (285120, 30632836), (285417, 30600960), (286884, 30444480), (290160, 30100752), (294240, 29683368), (294624, 29644680), (299832, 29129760), (303435, 28783872), (304048, 28725840), (307520, 28401516), (308880, 28276464), (309504, 28219455), (311364, 28050880), (317130, 27540864), (318760, 27400032), (319176, 27364320), (321408, 27174290), (323664, 26984880), (326430, 26756224), (327360, 26680212), (329472, 26509185), (331020, 26385216), (336960, 25920092), (337311, 25893120), (338272, 25819560), (342054, 25534080), (345960, 25245792), (348192, 25083960), (350636, 24909120), (353088, 24736140), (354640, 24627888), (357120, 24456861), (358605, 24355584), (359073, 24323840), (364122, 23986560), (368280, 23715744), (369024, 23667930), (370656, 23563720), (374790, 23303808), (380060, 22980672), (380160, 22974627), (380556, 22950720), (382512, 22833360), (386880, 22575564), (389205, 22440704), (392320, 22262526), (392832, 22233510), (397224, 21987680), (398970, 21891456), (399776, 21847320), (401760, 21739432), (404580, 21587904), (411840, 21207348), (412269, 21185280), (415152, 21038160), (418066, 20891520), (422840, 20655648), (425568, 20523240), (430326, 20296320), (431552, 20238660), (435240, 20067168), (436480, 20010159), (438295, 19927296), (441360, 19788912), (441936, 19763120), (449280, 19440069), (449748, 19419840), (456072, 19150560), (461280, 18934344), (463320, 18850976), (464256, 18812970), (470784, 18552105), (475695, 18360576), (478140, 18266688), (478764, 18242880), (485496, 17989920), (491040, 17786808), (494078, 17677440), (494208, 17672790), (496530, 17590144), (499720, 17477856), (507408, 17213040), (510016, 17125020), (513081, 17022720), (515840, 16931673), (518940, 16830528), (522288, 16722640), (525954, 16606080), (529632, 16490760), (531960, 16418592), (535680, 16304574), (539440, 16190928), (546183, 15991040), (549120, 15905511), (549692, 15888960), (552420, 15810496), (553536, 15778620), (562185, 15535872), (567424, 15392430), (570090, 15320448), (570240, 15316418), (570834, 15300480), (573768, 15222240), (580320, 15050376), (588480, 14841684), (589093, 14826240), (589248, 14822340), (598455, 14594304), (599664, 14564880), (606870, 14391936), (608096, 14362920), (615040, 14200758), (617760, 14138232), (622728, 14025440), (627099, 13927680), (634260, 13770432), (637520, 13700016), (638352, 13682160), (642816, 13587145), (645489, 13530880), (647328, 13492440), (652860, 13378112), (654720, 13340106), (662040, 13192608), (673920, 12960046), (674622, 12946560), (676544, 12909780), (684108, 12767040), (687115, 12711168), (691920, 12622896), (696384, 12541980), (701272, 12454560), (706176, 12368070), (709280, 12313944), (717210, 12177792), (718146, 12161920), (728244, 11993280), (736560, 11857872), (738048, 11833965), (741117, 11784960), (741312, 11781860), (749580, 11651904), (760120, 11490336), (761112, 11475360), (765024, 11416680), (773760, 11287782), (778410, 11220352), (784640, 11131263), (785664, 11116755), (788931, 11070720), (794448, 10993840), (797940, 10945728), (799552, 10923660), (803520, 10869716), (809160, 10793952), (823680, 10603674), (824538, 10592640), (830304, 10519080), (836132, 10445760), (845680, 10327824), (851136, 10261620), (855135, 10213632), (856251, 10200320), (860652, 10148160), (863104, 10119330), (870480, 10033584), (876590, 9963648), (882720, 9894456), (883872, 9881560), (899496, 9709920), (910305, 9594624), (912144, 9575280), (922560, 9467172), (926640, 9425488), (928512, 9406485), (951390, 9180288), (956280, 9133344), (957528, 9121440), (970992, 8994960), (982080, 8893404), (988156, 8838720), (988416, 8836395), (993060, 8795072), (999440, 8738928), (1011933, 8631040), (1014816, 8606520), (1020032, 8562510), (1026162, 8511360), (1037880, 8415264), (1044576, 8361320), (1045165, 8356608), (1051908, 8303040), (1059264, 8245380), (1063920, 8209296), (1071360, 8152287), (1075815, 8118528), (1078880, 8095464), (1092366, 7995520), (1099384, 7944480), (1104840, 7905248), (1107072, 7889310), (1124370, 7767936), (1134848, 7696215), (1140180, 7660224), (1140480, 7658209), (1141668, 7650240), (1147536, 7611120), (1160640, 7525188), (1176960, 7420842), (1178186, 7413120), (1178496, 7411170), (1196910, 7297152), (1199328, 7282440), (1213740, 7195968), (1216192, 7181460), (1230080, 7100379), (1235195, 7070976), (1235520, 7069116), (1236807, 7061760), (1245456, 7012720), (1254198, 6963840), (1268520, 6885216), (1275040, 6850008), (1276704, 6841080), (1290978, 6765440), (1294656, 6746220), (1305720, 6689056), (1309440, 6670053), (1314885, 6642432), (1324080, 6596304), (1347840, 6480023), (1349244, 6473280), (1353088, 6454890), (1368216, 6383520), (1374230, 6355584), (1383840, 6311448), (1392768, 6270990), (1402544, 6227280), (1412352, 6184035), (1418560, 6156972), (1427085, 6120192), (1434420, 6088896), (1436292, 6080960), (1456488, 5996640), (1473120, 5928936), (1482234, 5892480), (1482624, 5890930), (1499160, 5825952), (1520240, 5745168), (1522224, 5737680), (1530048, 5708340), (1539243, 5674240), (1547520, 5643891), (1556820, 5610176), (1577862, 5535360), (1588896, 5496920), (1595880, 5472864), (1599104, 5461830), (1607040, 5434858), (1618320, 5396976), (1647360, 5301837), (1649076, 5296320), (1660608, 5259540), (1672264, 5222880), (1686555, 5178624), (1691360, 5163912), (1702272, 5130810), (1710270, 5106816), (1712502, 5100160), (1721304, 5074080), (1726208, 5059665), (1740960, 5016792), (1753180, 4981824), (1765440, 4947228), (1767279, 4942080), (1767744, 4940780), (1795365, 4864768), (1798992, 4854960), (1820610, 4797312), (1824288, 4787640), (1845120, 4733586), (1853280, 4712744), (1881297, 4642560), (1902780, 4590144), (1912560, 4566672), (1915056, 4560720), (1941984, 4497480), (1964160, 4446702), (1976312, 4419360), (1986120, 4397536), (1998880, 4369464), (2023866, 4315520), (2029632, 4303260), (2040064, 4281255), (2052324, 4255680), (2061345, 4237056), (2075760, 4207632), (2089152, 4180660), (2090330, 4178304), (2103816, 4151520), (2118528, 4122690), (2127840, 4104648), (2151630, 4059264), (2157760, 4047732), (2184732, 3997760), (2198768, 3972240), (2209680, 3952624), (2214144, 3944655), (2223351, 3928320), (2248740, 3883968), (2280360, 3830112), (2283336, 3825120), (2295072, 3805560), (2321280, 3762594), (2353920, 3710421), (2356372, 3706560), (2356992, 3705585), (2366793, 3690240), (2393820, 3648576), (2398656, 3641220), (2427480, 3597984), (2432384, 3590730), (2470390, 3535488), (2471040, 3534558), (2473614, 3530880), (2490912, 3506360), (2508396, 3481920), (2537040, 3442608), (2550080, 3425004), (2553408, 3420540), (2565405, 3404544), (2581956, 3382720), (2589312, 3373110), (2611440, 3344528), (2629770, 3321216), (2648160, 3298152), (2698488, 3236640), (2706176, 3227445), (2717429, 3214080), (2730915, 3198208), (2736432, 3191760), (2748460, 3177792), (2767680, 3155724), (2785536, 3135495), (2805088, 3113640), (2837120, 3078486), (2854170, 3060096), (2868840, 3044448), (2872584, 3040480), (2912976, 2998320), (2945465, 2965248), (2946240, 2964468)]