342837411840

素因数分解:

$2^{14}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{61}}^1$

素因数の和:135

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 122, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 183, 189, 192, 198, 210, 216, 220, 224, 231, 240, 242, 244, 252, 256, 264, 270, 280, 288, 297, 305, 308, 315, 320, 324, 330, 336, 352, 360, 363, 366, 378, 384, 385, 396, 405, 420, 427, 432, 440, 448, 462, 480, 484, 488, 495, 504, 512, 528, 540, 549, 560, 567, 576, 594, 605, 610, 616, 630, 640, 648, 660, 671, 672, 693, 704, 720, 726, 732, 756, 768, 770, 792, 810, 840, 847, 854, 864, 880, 891, 896, 915, 924, 945, 960, 968, 976, 990, 1008, 1024, 1056, 1080, 1089, 1098, 1120, 1134, 1152, 1155, 1188, 1210, 1220, 1232, 1260, 1280, 1281, 1296, 1320, 1342, 1344, 1386, 1408, 1440, 1452, 1464, 1485, 1512, 1536, 1540, 1584, 1620, 1647, 1680, 1694, 1708, 1728, 1760, 1782, 1792, 1815, 1830, 1848, 1890, 1920, 1936, 1952, 1980, 2013, 2016, 2048, 2079, 2112, 2135, 2160, 2178, 2196, 2240, 2268, 2304, 2310, 2376, 2420, 2440, 2464, 2520, 2541, 2560, 2562, 2592, 2640, 2684, 2688, 2745, 2772, 2816, 2835, 2880, 2904, 2928, 2970, 3024, 3072, 3080, 3168, 3240, 3267, 3294, 3355, 3360, 3388, 3416, 3456, 3465, 3520, 3564, 3584, 3630, 3660, 3696, 3780, 3840, 3843, 3872, 3904, 3960, 4026, 4032, 4096, 4158, 4224, 4235, 4270, 4320, 4356, 4392, 4455, 4480, 4536, 4608, 4620, 4697, 4752, 4840, 4880, 4928, 4941, 5040, 5082, 5120, 5124, 5184, 5280, 5368, 5376, 5445, 5490, 5544, 5632, 5670, 5760, 5808, 5856, 5940, 6039, 6048, 6144, 6160, 6237, 6336, 6405, 6480, 6534, 6588, 6710, 6720, 6776, 6832, 6912, 6930, 7040, 7128, 7168, 7260, 7320, 7381, 7392, 7560, 7623, 7680, 7686, 7744, 7808, 7920, 8052, 8064, 8192, 8235, 8316, 8448, 8470, 8540, 8640, 8712, 8784, 8910, 8960, 9072, 9216, 9240, 9394, 9504, 9680, 9760, 9801, 9856, 9882, 10065, 10080, 10164, 10240, 10248, 10368, 10395, 10560, 10736, 10752, 10890, 10980, 11088, 11264, 11340, 11520, 11529, 11616, 11712, 11880, 12078, 12096, 12288, 12320, 12474, 12672, 12705, 12810, 12960, 13068, 13176, 13420, 13440, 13552, 13664, 13824, 13860, 14080, 14091, 14256, 14336, 14520, 14640, 14762, 14784, 15120, 15246, 15360, 15372, 15488, 15616, 15840, 16104, 16128, 16335, 16384, 16470, 16632, 16896, 16940, 17080, 17280, 17424, 17568, 17820, 17920, 18117, 18144, 18432, 18480, 18788, 19008, 19215, 19360, 19520, 19602, 19712, 19764, 20130, 20160, 20328, 20480, 20496, 20736, 20790, 21120, 21472, 21504, 21780, 21960, 22143, 22176, 22528, 22680, 22869, 23040, 23058, 23232, 23424, 23485, 23760, 24156, 24192, 24576, 24640, 24705, 24948, 25344, 25410, 25620, 25920, 26136, 26352, 26840, 26880, 27104, 27328, 27648, 27720, 28160, 28182, 28512, 28672, 29040, 29280, 29524, 29568, 30195, 30240, 30492, 30720, 30744, 30976, 31185, 31232, 31680, 32208, 32256, 32670, 32940, 33264, 33792, 33880, 34160, 34560, 34587, 34848, 35136, 35640, 35840, 36234, 36288, 36864, 36905, 36960, 37576, 38016, 38115, 38430, 38720, 39040, 39204, 39424, 39528, 40260, 40320, 40656, 40960, 40992, 41472, 41580, 42240, 42273, 42944, 43008, 43560, 43920, 44286, 44352, 45056, 45360, 45738, 46080, 46116, 46464, 46848, 46970, 47520, 48312, 48384, 49005, 49152, 49280, 49410, 49896, 50688, 50820, 51240, 51667, 51840, 52272, 52704, 53680, 53760, 54208, 54351, 54656, 55296, 55440, 56320, 56364, 57024, 57344, 57645, 58080, 58560, 59048, 59136, 60390, 60480, 60984, 61440, 61488, 61952, 62370, 62464, 63360, 64416, 64512, 65340, 65880, 66429, 66528, 67584, 67760, 68320, 68607, 69120, 69174, 69696, 70272, 70455, 71280, 71680, 72468, 72576, 73728, 73810, 73920, 75152, 76032, 76230, 76860, 77440, 78080, 78408, 78848, 79056, 80520, 80640, 81312, 81920, 81984, 82944, 83160, 84480, 84546, 85888, 86016, 87120, 87840, 88572, 88704, 90112, 90585, 90720, 91476, 92160, 92232, 92928, 93696, 93940, 95040, 96624, 96768, 98010, 98560, 98820, 99792, 101376, 101640, 102480, 103334, 103680, 104544, 105408, 107360, 107520, 108416, 108702, 109312, 110592, 110715, 110880, 112640, 112728, 114048, 114345, 114688, 115290, 116160, 117120, 118096, 118272, 120780, 120960, 121968, 122880, 122976, 123904, 124740, 124928, 126720, 126819, 128832, 129024, 130680, 131760, 132858, 133056, 135168, 135520, 136640, 137214, 138240, 138348, 139392, 140544, 140910, 142560, 143360, 144936, 145152, 147456, 147620, 147840, 150304, 152064, 152460, 153720, 154880, 155001, 156160, 156816, 157696, 158112, 161040, 161280, 162624, 163968, 165888, 166320, 168960, 169092, 171776, 172032, 172935, 174240, 175680, 177144, 177408, 180224, 181170, 181440, 182952, 184320, 184464, 185856, 187392, 187880, 190080, 193248, 193536, 196020, 197120, 197640, 199287, 199584, 202752, 203280, 204960, 206668, 207360, 209088, 210816, 211365, 214720, 215040, 216832, 217404, 218624, 221184, 221430, 221760, 225280, 225456, 228096, 228690, 230580, 232320, 234240, 236192, 236544, 241560, 241920, 243936, 245760, 245952, 247808, 249480, 249856, 253440, 253638, 257664, 258048, 258335, 261360, 263520, 265716, 266112, 270336, 271040, 271755, 273280, 274428, 276480, 276696, 278784, 281088, 281820, 285120, 286720, 289872, 290304, 295240, 295680, 300608, 304128, 304920, 307440, 309760, 310002, 312320, 313632, 315392, 316224, 322080, 322560, 325248, 327936, 331776, 332145, 332640, 337920, 338184, 343035, 343552, 344064, 345870, 348480, 351360, 354288, 354816, 362340, 362880, 365904, 368640, 368928, 371712, 374784, 375760, 380160, 380457, 386496, 387072, 392040, 394240, 395280, 398574, 399168, 405504, 406560, 409920, 413336, 414720, 418176, 421632, 422730, 429440, 430080, 433664, 434808, 437248, 442368, 442860, 443520, 450560, 450912, 456192, 457380, 461160, 464640, 465003, 468480, 472384, 473088, 483120, 483840, 487872, 491904, 495616, 498960, 499712, 506880, 507276, 515328, 516096, 516670, 522720, 527040, 531432, 532224, 540672, 542080, 543510, 546560, 548856, 552960, 553392, 557568, 562176, 563640, 570240, 573440, 579744, 580608, 590480, 591360, 597861, 601216, 608256, 609840, 614880, 619520, 620004, 624640, 627264, 630784, 632448, 634095, 644160, 645120, 650496, 655872, 663552, 664290, 665280, 675840, 676368, 686070, 687104, 691740, 696960, 702720, 708576, 709632, 724680, 725760, 731808, 737280, 737856, 743424, 749568, 751520, 760320, 760914, 772992, 774144, 775005, 784080, 788480, 790560, 797148, 798336, 811008, 813120, 819840, 826672, 829440, 836352, 843264, 845460, 858880, 860160, 867328, 869616, 874496, 885720, 887040, 901120, 901824, 912384, 914760, 922320, 929280, 930006, 936960, 944768, 946176, 966240, 967680, 975744, 983808, 991232, 996435, 997920, 999424, 1013760, 1014552, 1030656, 1032192, 1033340, 1045440, 1054080, 1062864, 1064448, 1084160, 1087020, 1093120, 1097712, 1105920, 1106784, 1115136, 1124352, 1127280, 1140480, 1159488, 1161216, 1180960, 1182720, 1195722, 1202432, 1216512, 1219680, 1229760, 1239040, 1240008, 1249280, 1254528, 1261568, 1264896, 1268190, 1288320, 1290240, 1300992, 1311744, 1327104, 1328580, 1330560, 1351680, 1352736, 1372140, 1374208, 1383480, 1393920, 1395009, 1405440, 1417152, 1419264, 1449360, 1451520, 1463616, 1475712, 1486848, 1499136, 1503040, 1520640, 1521828, 1545984, 1548288, 1550010, 1568160, 1576960, 1581120, 1594296, 1596672, 1622016, 1626240, 1639680, 1653344, 1658880, 1672704, 1686528, 1690920, 1717760, 1720320, 1734656, 1739232, 1748992, 1771440, 1774080, 1803648, 1824768, 1829520, 1844640, 1858560, 1860012, 1873920, 1889536, 1892352, 1902285, 1932480, 1935360, 1951488, 1967616, 1982464, 1992870, 1995840, 2027520, 2029104, 2061312, 2066680, 2090880, 2108160, 2125728, 2128896, 2168320, 2174040, 2186240, 2195424, 2211840, 2213568, 2230272, 2248704, 2254560, 2280960, 2318976, 2322432, 2325015, 2361920, 2365440, 2391444, 2404864, 2433024, 2439360, 2459520, 2478080, 2480016, 2498560, 2509056, 2529792, 2536380, 2576640, 2580480, 2601984, 2623488, 2657160, 2661120, 2703360, 2705472, 2744280, 2748416, 2766960, 2787840, 2790018, 2810880, 2834304, 2838528, 2898720, 2903040, 2927232, 2951424, 2973696, 2989305, 2998272, 3006080, 3041280, 3043656, 3091968, 3096576, 3100020, 3136320, 3153920, 3162240, 3188592, 3193344, 3252480, 3279360, 3306688, 3317760, 3345408, 3373056, 3381840, 3435520, 3469312, 3478464, 3497984, 3542880, 3548160, 3607296, 3649536, 3659040, 3689280, 3717120, 3720024, 3747840, 3779072, 3784704, 3804570, 3864960, 3870720, 3902976, 3935232, 3985740, 3991680, 4055040, 4058208, 4122624, 4133360, 4181760, 4185027, 4216320, 4251456, 4257792, 4336640, 4348080, 4372480, 4390848, 4427136, 4460544, 4497408, 4509120, 4561920, 4637952, 4644864, 4650030, 4723840, 4730880, 4782888, 4809728, 4866048, 4878720, 4919040, 4956160, 4960032, 4997120, 5018112, 5059584, 5072760, 5153280, 5160960, 5203968, 5246976, 5314320, 5322240, 5410944, 5488560, 5496832, 5533920, 5575680, 5580036, 5621760, 5668608, 5677056, 5797440, 5806080, 5854464, 5902848, 5947392, 5978610, 6012160, 6082560, 6087312, 6183936, 6200040, 6272640, 6307840, 6324480, 6377184, 6386688, 6504960, 6558720, 6613376, 6635520, 6690816, 6746112, 6763680, 6871040, 6938624, 6956928, 6975045, 6995968, 7085760, 7096320, 7214592, 7299072, 7318080, 7378560, 7434240, 7440048, 7495680, 7558144, 7609140, 7729920, 7741440, 7805952, 7870464, 7971480, 7983360, 8110080, 8116416, 8245248, 8266720, 8363520, 8370054, 8432640, 8502912, 8515584, 8673280, 8696160, 8744960, 8781696, 8854272, 8921088, 8994816, 9018240, 9123840, 9275904, 9289728, 9300060, 9447680, 9461760, 9565776, 9619456, 9757440, 9838080, 9912320, 9920064, 10036224, 10119168, 10145520, 10306560, 10407936, 10493952, 10628640, 10644480, 10821888, 10977120, 10993664, 11067840, 11151360, 11160072, 11243520, 11337216, 11354112, 11594880, 11612160, 11708928, 11805696, 11957220, 12024320, 12165120, 12174624, 12367872, 12400080, 12545280, 12648960, 12754368, 12773376, 13009920, 13117440, 13226752, 13381632, 13492224, 13527360, 13742080, 13877248, 13913856, 13950090, 14171520, 14192640, 14429184, 14598144, 14636160, 14757120, 14868480, 14880096, 14991360, 15116288, 15218280, 15459840, 15482880, 15611904, 15740928, 15942960, 15966720, 16232832, 16490496, 16533440, 16727040, 16740108, 16865280, 17005824, 17031168, 17346560, 17392320, 17489920, 17563392, 17708544, 17842176, 18036480, 18247680, 18551808, 18600120, 18895360, 18923520, 19131552, 19238912, 19514880, 19676160, 19840128, 20072448, 20238336, 20291040, 20613120, 20815872, 20925135, 20987904, 21257280, 21288960, 21643776, 21954240, 22135680, 22302720, 22320144, 22487040, 22674432, 23189760, 23224320, 23417856, 23611392, 23914440, 24048640, 24330240, 24349248, 24735744, 24800160, 25090560, 25297920, 25508736, 25546752, 26019840, 26234880, 26453504, 26763264, 26984448, 27054720, 27484160, 27827712, 27900180, 28343040, 28385280, 28858368, 29272320, 29514240, 29736960, 29760192, 30232576, 30436560, 30919680, 31223808, 31481856, 31885920, 31933440, 32465664, 32980992, 33066880, 33454080, 33480216, 33730560, 34011648, 34062336, 34693120, 34784640, 34979840, 35126784, 35417088, 36072960, 36495360, 37103616, 37200240, 37790720, 38263104, 38477824, 39029760, 39352320, 39680256, 40144896, 40476672, 40582080, 41226240, 41631744, 41850270, 42514560, 42577920, 43287552, 43908480, 44271360, 44605440, 44640288, 44974080, 45348864, 46379520, 46448640, 46835712, 47222784, 47828880, 48097280, 48698496, 49471488, 49600320, 50181120, 50595840, 51017472, 51093504, 52039680, 52469760, 52907008, 53526528, 54109440, 54968320, 55655424, 55800360, 56686080, 56770560, 57716736, 58544640, 59028480, 59520384, 60465152, 60873120, 61839360, 62447616, 62963712, 63771840, 63866880, 64931328, 66133760, 66908160, 66960432, 67461120, 68023296, 69386240, 69569280, 70253568, 70834176, 72145920, 72990720, 74207232, 74400480, 75581440, 76526208, 76955648, 78059520, 78704640, 79360512, 80289792, 80953344, 81164160, 82452480, 83700540, 85029120, 85155840, 86575104, 87816960, 88542720, 89210880, 89280576, 90697728, 92759040, 93671424, 94445568, 95657760, 96194560, 97396992, 98942976, 99200640, 100362240, 101191680, 102034944, 102187008, 104079360, 104939520, 105814016, 108218880, 111310848, 111600720, 113372160, 115433472, 117089280, 118056960, 119040768, 120930304, 121746240, 123678720, 124895232, 127543680, 127733760, 129862656, 132267520, 133816320, 133920864, 134922240, 136046592, 139138560, 140507136, 141668352, 144291840, 148414464, 148800960, 151162880, 153052416, 156119040, 157409280, 158721024, 160579584, 162328320, 164904960, 167401080, 170058240, 170311680, 173150208, 175633920, 177085440, 178561152, 181395456, 185518080, 187342848, 188891136, 191315520, 192389120, 194793984, 198401280, 200724480, 202383360, 204069888, 208158720, 211628032, 216437760, 222621696, 223201440, 226744320, 230866944, 234178560, 236113920, 238081536, 243492480, 247357440, 255087360, 255467520, 259725312, 264535040, 267632640, 267841728, 272093184, 278277120, 281014272, 283336704, 288583680, 296828928, 297601920, 302325760, 306104832, 312238080, 314818560, 317442048, 324656640, 334802160, 340116480, 346300416, 351267840, 354170880, 357122304, 362790912, 371036160, 374685696, 382631040, 384778240, 389587968, 396802560, 401448960, 404766720, 408139776, 423256064, 432875520, 445243392, 446402880, 453488640, 468357120, 472227840, 476163072, 486984960, 494714880, 510174720, 510935040, 519450624, 529070080, 535683456, 544186368, 556554240, 562028544, 566673408, 577167360, 595203840, 604651520, 612209664, 624476160, 634884096, 649313280, 669604320, 680232960, 692600832, 702535680, 708341760, 714244608, 742072320, 765262080, 779175936, 793605120, 802897920, 816279552, 846512128, 865751040, 890486784, 892805760, 906977280, 936714240, 944455680, 952326144, 973969920, 1020349440, 1038901248, 1058140160, 1071366912, 1088372736, 1113108480, 1124057088, 1154334720, 1190407680, 1224419328, 1269768192, 1298626560, 1339208640, 1360465920, 1405071360, 1416683520, 1428489216, 1484144640, 1530524160, 1558351872, 1587210240, 1632559104, 1731502080, 1785611520, 1813954560, 1873428480, 1904652288, 1947939840, 2040698880, 2077802496, 2116280320, 2142733824, 2226216960, 2380815360, 2448838656, 2539536384, 2597253120, 2678417280, 2720931840, 2810142720, 2833367040, 2856978432, 3061048320, 3116703744, 3174420480, 3265118208, 3463004160, 3571223040, 3809304576, 3895879680, 4081397760, 4232560640, 4285467648, 4452433920, 4761630720, 4897677312, 5194506240, 5356834560, 5441863680, 5620285440, 5713956864, 6122096640, 6233407488, 6348840960, 7142446080, 7618609152, 7791759360, 8162795520, 8570935296, 9523261440, 9795354624, 10389012480, 10713669120, 11427913728, 12244193280, 12697681920, 14284892160, 15583518720, 16325591040, 17141870592, 19046522880, 21427338240, 22855827456, 24488386560, 28569784320, 31167037440, 34283741184, 38093045760, 42854676480, 48976773120, 57139568640, 68567482368, 85709352960, 114279137280, 171418705920, 342837411840]

約数ペア:

[(1, 342837411840), (2, 171418705920), (3, 114279137280), (4, 85709352960), (5, 68567482368), (6, 57139568640), (7, 48976773120), (8, 42854676480), (9, 38093045760), (10, 34283741184), (11, 31167037440), (12, 28569784320), (14, 24488386560), (15, 22855827456), (16, 21427338240), (18, 19046522880), (20, 17141870592), (21, 16325591040), (22, 15583518720), (24, 14284892160), (27, 12697681920), (28, 12244193280), (30, 11427913728), (32, 10713669120), (33, 10389012480), (35, 9795354624), (36, 9523261440), (40, 8570935296), (42, 8162795520), (44, 7791759360), (45, 7618609152), (48, 7142446080), (54, 6348840960), (55, 6233407488), (56, 6122096640), (60, 5713956864), (61, 5620285440), (63, 5441863680), (64, 5356834560), (66, 5194506240), (70, 4897677312), (72, 4761630720), (77, 4452433920), (80, 4285467648), (81, 4232560640), (84, 4081397760), (88, 3895879680), (90, 3809304576), (96, 3571223040), (99, 3463004160), (105, 3265118208), (108, 3174420480), (110, 3116703744), (112, 3061048320), (120, 2856978432), (121, 2833367040), (122, 2810142720), (126, 2720931840), (128, 2678417280), (132, 2597253120), (135, 2539536384), (140, 2448838656), (144, 2380815360), (154, 2226216960), (160, 2142733824), (162, 2116280320), (165, 2077802496), (168, 2040698880), (176, 1947939840), (180, 1904652288), (183, 1873428480), (189, 1813954560), (192, 1785611520), (198, 1731502080), (210, 1632559104), (216, 1587210240), (220, 1558351872), (224, 1530524160), (231, 1484144640), (240, 1428489216), (242, 1416683520), (244, 1405071360), (252, 1360465920), (256, 1339208640), (264, 1298626560), (270, 1269768192), (280, 1224419328), (288, 1190407680), (297, 1154334720), (305, 1124057088), (308, 1113108480), (315, 1088372736), (320, 1071366912), (324, 1058140160), (330, 1038901248), (336, 1020349440), (352, 973969920), (360, 952326144), (363, 944455680), (366, 936714240), (378, 906977280), (384, 892805760), (385, 890486784), (396, 865751040), (405, 846512128), (420, 816279552), (427, 802897920), (432, 793605120), (440, 779175936), (448, 765262080), (462, 742072320), (480, 714244608), (484, 708341760), (488, 702535680), (495, 692600832), (504, 680232960), (512, 669604320), (528, 649313280), (540, 634884096), (549, 624476160), (560, 612209664), (567, 604651520), (576, 595203840), (594, 577167360), (605, 566673408), (610, 562028544), (616, 556554240), (630, 544186368), (640, 535683456), (648, 529070080), (660, 519450624), (671, 510935040), (672, 510174720), (693, 494714880), (704, 486984960), (720, 476163072), (726, 472227840), (732, 468357120), (756, 453488640), (768, 446402880), (770, 445243392), (792, 432875520), (810, 423256064), (840, 408139776), (847, 404766720), (854, 401448960), (864, 396802560), (880, 389587968), (891, 384778240), (896, 382631040), (915, 374685696), (924, 371036160), (945, 362790912), (960, 357122304), (968, 354170880), (976, 351267840), (990, 346300416), (1008, 340116480), (1024, 334802160), (1056, 324656640), (1080, 317442048), (1089, 314818560), (1098, 312238080), (1120, 306104832), (1134, 302325760), (1152, 297601920), (1155, 296828928), (1188, 288583680), (1210, 283336704), (1220, 281014272), (1232, 278277120), (1260, 272093184), (1280, 267841728), (1281, 267632640), (1296, 264535040), (1320, 259725312), (1342, 255467520), (1344, 255087360), (1386, 247357440), (1408, 243492480), (1440, 238081536), (1452, 236113920), (1464, 234178560), (1485, 230866944), (1512, 226744320), (1536, 223201440), (1540, 222621696), (1584, 216437760), (1620, 211628032), (1647, 208158720), (1680, 204069888), (1694, 202383360), (1708, 200724480), (1728, 198401280), (1760, 194793984), (1782, 192389120), (1792, 191315520), (1815, 188891136), (1830, 187342848), (1848, 185518080), (1890, 181395456), (1920, 178561152), (1936, 177085440), (1952, 175633920), (1980, 173150208), (2013, 170311680), (2016, 170058240), (2048, 167401080), (2079, 164904960), (2112, 162328320), (2135, 160579584), (2160, 158721024), (2178, 157409280), (2196, 156119040), (2240, 153052416), (2268, 151162880), (2304, 148800960), (2310, 148414464), (2376, 144291840), (2420, 141668352), (2440, 140507136), (2464, 139138560), (2520, 136046592), (2541, 134922240), (2560, 133920864), (2562, 133816320), (2592, 132267520), (2640, 129862656), (2684, 127733760), (2688, 127543680), (2745, 124895232), (2772, 123678720), (2816, 121746240), (2835, 120930304), (2880, 119040768), (2904, 118056960), (2928, 117089280), (2970, 115433472), (3024, 113372160), (3072, 111600720), (3080, 111310848), (3168, 108218880), (3240, 105814016), (3267, 104939520), (3294, 104079360), (3355, 102187008), (3360, 102034944), (3388, 101191680), (3416, 100362240), (3456, 99200640), (3465, 98942976), (3520, 97396992), (3564, 96194560), (3584, 95657760), (3630, 94445568), (3660, 93671424), (3696, 92759040), (3780, 90697728), (3840, 89280576), (3843, 89210880), (3872, 88542720), (3904, 87816960), (3960, 86575104), (4026, 85155840), (4032, 85029120), (4096, 83700540), (4158, 82452480), (4224, 81164160), (4235, 80953344), (4270, 80289792), (4320, 79360512), (4356, 78704640), (4392, 78059520), (4455, 76955648), (4480, 76526208), (4536, 75581440), (4608, 74400480), (4620, 74207232), (4697, 72990720), (4752, 72145920), (4840, 70834176), (4880, 70253568), (4928, 69569280), (4941, 69386240), (5040, 68023296), (5082, 67461120), (5120, 66960432), (5124, 66908160), (5184, 66133760), (5280, 64931328), (5368, 63866880), (5376, 63771840), (5445, 62963712), (5490, 62447616), (5544, 61839360), (5632, 60873120), (5670, 60465152), (5760, 59520384), (5808, 59028480), (5856, 58544640), (5940, 57716736), (6039, 56770560), (6048, 56686080), (6144, 55800360), (6160, 55655424), (6237, 54968320), (6336, 54109440), (6405, 53526528), (6480, 52907008), (6534, 52469760), (6588, 52039680), (6710, 51093504), (6720, 51017472), (6776, 50595840), (6832, 50181120), (6912, 49600320), (6930, 49471488), (7040, 48698496), (7128, 48097280), (7168, 47828880), (7260, 47222784), (7320, 46835712), (7381, 46448640), (7392, 46379520), (7560, 45348864), (7623, 44974080), (7680, 44640288), (7686, 44605440), (7744, 44271360), (7808, 43908480), (7920, 43287552), (8052, 42577920), (8064, 42514560), (8192, 41850270), (8235, 41631744), (8316, 41226240), (8448, 40582080), (8470, 40476672), (8540, 40144896), (8640, 39680256), (8712, 39352320), (8784, 39029760), (8910, 38477824), (8960, 38263104), (9072, 37790720), (9216, 37200240), (9240, 37103616), (9394, 36495360), (9504, 36072960), (9680, 35417088), (9760, 35126784), (9801, 34979840), (9856, 34784640), (9882, 34693120), (10065, 34062336), (10080, 34011648), (10164, 33730560), (10240, 33480216), (10248, 33454080), (10368, 33066880), (10395, 32980992), (10560, 32465664), (10736, 31933440), (10752, 31885920), (10890, 31481856), (10980, 31223808), (11088, 30919680), (11264, 30436560), (11340, 30232576), (11520, 29760192), (11529, 29736960), (11616, 29514240), (11712, 29272320), (11880, 28858368), (12078, 28385280), (12096, 28343040), (12288, 27900180), (12320, 27827712), (12474, 27484160), (12672, 27054720), (12705, 26984448), (12810, 26763264), (12960, 26453504), (13068, 26234880), (13176, 26019840), (13420, 25546752), (13440, 25508736), (13552, 25297920), (13664, 25090560), (13824, 24800160), (13860, 24735744), (14080, 24349248), (14091, 24330240), (14256, 24048640), (14336, 23914440), (14520, 23611392), (14640, 23417856), (14762, 23224320), (14784, 23189760), (15120, 22674432), (15246, 22487040), (15360, 22320144), (15372, 22302720), (15488, 22135680), (15616, 21954240), (15840, 21643776), (16104, 21288960), (16128, 21257280), (16335, 20987904), (16384, 20925135), (16470, 20815872), (16632, 20613120), (16896, 20291040), (16940, 20238336), (17080, 20072448), (17280, 19840128), (17424, 19676160), (17568, 19514880), (17820, 19238912), (17920, 19131552), (18117, 18923520), (18144, 18895360), (18432, 18600120), (18480, 18551808), (18788, 18247680), (19008, 18036480), (19215, 17842176), (19360, 17708544), (19520, 17563392), (19602, 17489920), (19712, 17392320), (19764, 17346560), (20130, 17031168), (20160, 17005824), (20328, 16865280), (20480, 16740108), (20496, 16727040), (20736, 16533440), (20790, 16490496), (21120, 16232832), (21472, 15966720), (21504, 15942960), (21780, 15740928), (21960, 15611904), (22143, 15482880), (22176, 15459840), (22528, 15218280), (22680, 15116288), (22869, 14991360), (23040, 14880096), (23058, 14868480), (23232, 14757120), (23424, 14636160), (23485, 14598144), (23760, 14429184), (24156, 14192640), (24192, 14171520), (24576, 13950090), (24640, 13913856), (24705, 13877248), (24948, 13742080), (25344, 13527360), (25410, 13492224), (25620, 13381632), (25920, 13226752), (26136, 13117440), (26352, 13009920), (26840, 12773376), (26880, 12754368), (27104, 12648960), (27328, 12545280), (27648, 12400080), (27720, 12367872), (28160, 12174624), (28182, 12165120), (28512, 12024320), (28672, 11957220), (29040, 11805696), (29280, 11708928), (29524, 11612160), (29568, 11594880), (30195, 11354112), (30240, 11337216), (30492, 11243520), (30720, 11160072), (30744, 11151360), (30976, 11067840), (31185, 10993664), (31232, 10977120), (31680, 10821888), (32208, 10644480), (32256, 10628640), (32670, 10493952), (32940, 10407936), (33264, 10306560), (33792, 10145520), (33880, 10119168), (34160, 10036224), (34560, 9920064), (34587, 9912320), (34848, 9838080), (35136, 9757440), (35640, 9619456), (35840, 9565776), (36234, 9461760), (36288, 9447680), (36864, 9300060), (36905, 9289728), (36960, 9275904), (37576, 9123840), (38016, 9018240), (38115, 8994816), (38430, 8921088), (38720, 8854272), (39040, 8781696), (39204, 8744960), (39424, 8696160), (39528, 8673280), (40260, 8515584), (40320, 8502912), (40656, 8432640), (40960, 8370054), (40992, 8363520), (41472, 8266720), (41580, 8245248), (42240, 8116416), (42273, 8110080), (42944, 7983360), (43008, 7971480), (43560, 7870464), (43920, 7805952), (44286, 7741440), (44352, 7729920), (45056, 7609140), (45360, 7558144), (45738, 7495680), (46080, 7440048), (46116, 7434240), (46464, 7378560), (46848, 7318080), (46970, 7299072), (47520, 7214592), (48312, 7096320), (48384, 7085760), (49005, 6995968), (49152, 6975045), (49280, 6956928), (49410, 6938624), (49896, 6871040), (50688, 6763680), (50820, 6746112), (51240, 6690816), (51667, 6635520), (51840, 6613376), (52272, 6558720), (52704, 6504960), (53680, 6386688), (53760, 6377184), (54208, 6324480), (54351, 6307840), (54656, 6272640), (55296, 6200040), (55440, 6183936), (56320, 6087312), (56364, 6082560), (57024, 6012160), (57344, 5978610), (57645, 5947392), (58080, 5902848), (58560, 5854464), (59048, 5806080), (59136, 5797440), (60390, 5677056), (60480, 5668608), (60984, 5621760), (61440, 5580036), (61488, 5575680), (61952, 5533920), (62370, 5496832), (62464, 5488560), (63360, 5410944), (64416, 5322240), (64512, 5314320), (65340, 5246976), (65880, 5203968), (66429, 5160960), (66528, 5153280), (67584, 5072760), (67760, 5059584), (68320, 5018112), (68607, 4997120), (69120, 4960032), (69174, 4956160), (69696, 4919040), (70272, 4878720), (70455, 4866048), (71280, 4809728), (71680, 4782888), (72468, 4730880), (72576, 4723840), (73728, 4650030), (73810, 4644864), (73920, 4637952), (75152, 4561920), (76032, 4509120), (76230, 4497408), (76860, 4460544), (77440, 4427136), (78080, 4390848), (78408, 4372480), (78848, 4348080), (79056, 4336640), (80520, 4257792), (80640, 4251456), (81312, 4216320), (81920, 4185027), (81984, 4181760), (82944, 4133360), (83160, 4122624), (84480, 4058208), (84546, 4055040), (85888, 3991680), (86016, 3985740), (87120, 3935232), (87840, 3902976), (88572, 3870720), (88704, 3864960), (90112, 3804570), (90585, 3784704), (90720, 3779072), (91476, 3747840), (92160, 3720024), (92232, 3717120), (92928, 3689280), (93696, 3659040), (93940, 3649536), (95040, 3607296), (96624, 3548160), (96768, 3542880), (98010, 3497984), (98560, 3478464), (98820, 3469312), (99792, 3435520), (101376, 3381840), (101640, 3373056), (102480, 3345408), (103334, 3317760), (103680, 3306688), (104544, 3279360), (105408, 3252480), (107360, 3193344), (107520, 3188592), (108416, 3162240), (108702, 3153920), (109312, 3136320), (110592, 3100020), (110715, 3096576), (110880, 3091968), (112640, 3043656), (112728, 3041280), (114048, 3006080), (114345, 2998272), (114688, 2989305), (115290, 2973696), (116160, 2951424), (117120, 2927232), (118096, 2903040), (118272, 2898720), (120780, 2838528), (120960, 2834304), (121968, 2810880), (122880, 2790018), (122976, 2787840), (123904, 2766960), (124740, 2748416), (124928, 2744280), (126720, 2705472), (126819, 2703360), (128832, 2661120), (129024, 2657160), (130680, 2623488), (131760, 2601984), (132858, 2580480), (133056, 2576640), (135168, 2536380), (135520, 2529792), (136640, 2509056), (137214, 2498560), (138240, 2480016), (138348, 2478080), (139392, 2459520), (140544, 2439360), (140910, 2433024), (142560, 2404864), (143360, 2391444), (144936, 2365440), (145152, 2361920), (147456, 2325015), (147620, 2322432), (147840, 2318976), (150304, 2280960), (152064, 2254560), (152460, 2248704), (153720, 2230272), (154880, 2213568), (155001, 2211840), (156160, 2195424), (156816, 2186240), (157696, 2174040), (158112, 2168320), (161040, 2128896), (161280, 2125728), (162624, 2108160), (163968, 2090880), (165888, 2066680), (166320, 2061312), (168960, 2029104), (169092, 2027520), (171776, 1995840), (172032, 1992870), (172935, 1982464), (174240, 1967616), (175680, 1951488), (177144, 1935360), (177408, 1932480), (180224, 1902285), (181170, 1892352), (181440, 1889536), (182952, 1873920), (184320, 1860012), (184464, 1858560), (185856, 1844640), (187392, 1829520), (187880, 1824768), (190080, 1803648), (193248, 1774080), (193536, 1771440), (196020, 1748992), (197120, 1739232), (197640, 1734656), (199287, 1720320), (199584, 1717760), (202752, 1690920), (203280, 1686528), (204960, 1672704), (206668, 1658880), (207360, 1653344), (209088, 1639680), (210816, 1626240), (211365, 1622016), (214720, 1596672), (215040, 1594296), (216832, 1581120), (217404, 1576960), (218624, 1568160), (221184, 1550010), (221430, 1548288), (221760, 1545984), (225280, 1521828), (225456, 1520640), (228096, 1503040), (228690, 1499136), (230580, 1486848), (232320, 1475712), (234240, 1463616), (236192, 1451520), (236544, 1449360), (241560, 1419264), (241920, 1417152), (243936, 1405440), (245760, 1395009), (245952, 1393920), (247808, 1383480), (249480, 1374208), (249856, 1372140), (253440, 1352736), (253638, 1351680), (257664, 1330560), (258048, 1328580), (258335, 1327104), (261360, 1311744), (263520, 1300992), (265716, 1290240), (266112, 1288320), (270336, 1268190), (271040, 1264896), (271755, 1261568), (273280, 1254528), (274428, 1249280), (276480, 1240008), (276696, 1239040), (278784, 1229760), (281088, 1219680), (281820, 1216512), (285120, 1202432), (286720, 1195722), (289872, 1182720), (290304, 1180960), (295240, 1161216), (295680, 1159488), (300608, 1140480), (304128, 1127280), (304920, 1124352), (307440, 1115136), (309760, 1106784), (310002, 1105920), (312320, 1097712), (313632, 1093120), (315392, 1087020), (316224, 1084160), (322080, 1064448), (322560, 1062864), (325248, 1054080), (327936, 1045440), (331776, 1033340), (332145, 1032192), (332640, 1030656), (337920, 1014552), (338184, 1013760), (343035, 999424), (343552, 997920), (344064, 996435), (345870, 991232), (348480, 983808), (351360, 975744), (354288, 967680), (354816, 966240), (362340, 946176), (362880, 944768), (365904, 936960), (368640, 930006), (368928, 929280), (371712, 922320), (374784, 914760), (375760, 912384), (380160, 901824), (380457, 901120), (386496, 887040), (387072, 885720), (392040, 874496), (394240, 869616), (395280, 867328), (398574, 860160), (399168, 858880), (405504, 845460), (406560, 843264), (409920, 836352), (413336, 829440), (414720, 826672), (418176, 819840), (421632, 813120), (422730, 811008), (429440, 798336), (430080, 797148), (433664, 790560), (434808, 788480), (437248, 784080), (442368, 775005), (442860, 774144), (443520, 772992), (450560, 760914), (450912, 760320), (456192, 751520), (457380, 749568), (461160, 743424), (464640, 737856), (465003, 737280), (468480, 731808), (472384, 725760), (473088, 724680), (483120, 709632), (483840, 708576), (487872, 702720), (491904, 696960), (495616, 691740), (498960, 687104), (499712, 686070), (506880, 676368), (507276, 675840), (515328, 665280), (516096, 664290), (516670, 663552), (522720, 655872), (527040, 650496), (531432, 645120), (532224, 644160), (540672, 634095), (542080, 632448), (543510, 630784), (546560, 627264), (548856, 624640), (552960, 620004), (553392, 619520), (557568, 614880), (562176, 609840), (563640, 608256), (570240, 601216), (573440, 597861), (579744, 591360), (580608, 590480)]