373296107520

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:157

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 61, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 122, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 183, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 244, 248, 252, 255, 256, 270, 272, 279, 280, 288, 305, 306, 310, 315, 320, 324, 336, 340, 357, 360, 366, 372, 378, 384, 405, 408, 420, 427, 432, 434, 448, 459, 465, 476, 480, 488, 496, 504, 510, 512, 527, 540, 544, 549, 558, 560, 567, 576, 595, 610, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 732, 744, 756, 765, 768, 810, 816, 837, 840, 854, 864, 868, 896, 915, 918, 930, 945, 952, 960, 976, 992, 1008, 1020, 1024, 1037, 1054, 1071, 1080, 1085, 1088, 1098, 1116, 1120, 1134, 1152, 1190, 1220, 1224, 1240, 1260, 1280, 1281, 1296, 1302, 1344, 1360, 1377, 1395, 1428, 1440, 1464, 1488, 1512, 1530, 1536, 1581, 1620, 1632, 1647, 1674, 1680, 1708, 1728, 1736, 1785, 1792, 1830, 1836, 1860, 1890, 1891, 1904, 1920, 1952, 1953, 1984, 2016, 2040, 2048, 2074, 2108, 2135, 2142, 2160, 2170, 2176, 2196, 2232, 2240, 2268, 2295, 2304, 2380, 2440, 2448, 2480, 2511, 2520, 2560, 2562, 2592, 2604, 2635, 2688, 2720, 2745, 2754, 2790, 2835, 2856, 2880, 2928, 2976, 3024, 3060, 3072, 3111, 3162, 3213, 3240, 3255, 3264, 3294, 3348, 3360, 3416, 3456, 3472, 3570, 3584, 3660, 3672, 3689, 3720, 3780, 3782, 3808, 3840, 3843, 3904, 3906, 3968, 4032, 4080, 4096, 4148, 4185, 4216, 4270, 4284, 4320, 4340, 4352, 4392, 4464, 4480, 4536, 4590, 4608, 4743, 4760, 4880, 4896, 4941, 4960, 5022, 5040, 5120, 5124, 5184, 5185, 5208, 5270, 5355, 5376, 5440, 5490, 5508, 5580, 5670, 5673, 5712, 5760, 5856, 5859, 5952, 6048, 6120, 6144, 6222, 6324, 6405, 6426, 6480, 6510, 6528, 6588, 6696, 6720, 6832, 6885, 6912, 6944, 7140, 7168, 7259, 7320, 7344, 7378, 7440, 7560, 7564, 7616, 7680, 7686, 7808, 7812, 7905, 7936, 8064, 8160, 8235, 8296, 8370, 8432, 8540, 8568, 8640, 8680, 8704, 8784, 8928, 8960, 9072, 9180, 9216, 9333, 9455, 9486, 9520, 9639, 9760, 9765, 9792, 9882, 9920, 10044, 10080, 10240, 10248, 10368, 10370, 10416, 10540, 10710, 10752, 10880, 10980, 11016, 11067, 11160, 11340, 11346, 11424, 11520, 11529, 11712, 11718, 11904, 12096, 12240, 12288, 12444, 12555, 12648, 12810, 12852, 12960, 13020, 13056, 13176, 13237, 13392, 13440, 13664, 13770, 13824, 13888, 14229, 14280, 14336, 14518, 14640, 14688, 14756, 14880, 15120, 15128, 15232, 15360, 15372, 15555, 15616, 15624, 15810, 15872, 16065, 16128, 16320, 16470, 16592, 16740, 16864, 17019, 17080, 17136, 17280, 17360, 17408, 17568, 17577, 17856, 17920, 18144, 18360, 18432, 18445, 18666, 18910, 18972, 19040, 19215, 19278, 19520, 19530, 19584, 19764, 19840, 20088, 20160, 20480, 20496, 20736, 20740, 20832, 21080, 21420, 21504, 21760, 21777, 21960, 22032, 22134, 22320, 22680, 22692, 22848, 23040, 23058, 23424, 23436, 23715, 23808, 24192, 24480, 24705, 24888, 25110, 25296, 25620, 25704, 25920, 26040, 26112, 26352, 26474, 26784, 26880, 27328, 27540, 27648, 27776, 27999, 28365, 28458, 28560, 28672, 29036, 29280, 29295, 29376, 29512, 29760, 30240, 30256, 30464, 30720, 30744, 31110, 31232, 31248, 31620, 31744, 32130, 32147, 32256, 32640, 32940, 33184, 33201, 33480, 33728, 34038, 34160, 34272, 34560, 34587, 34720, 34816, 35136, 35154, 35712, 35840, 36288, 36295, 36720, 36864, 36890, 37332, 37820, 37944, 38080, 38430, 38556, 39040, 39060, 39168, 39528, 39680, 39711, 40176, 40320, 40992, 41472, 41480, 41664, 42160, 42687, 42840, 43008, 43520, 43554, 43920, 44064, 44268, 44640, 45360, 45384, 45696, 46080, 46116, 46665, 46848, 46872, 47430, 47616, 48195, 48384, 48960, 49410, 49776, 50220, 50592, 51057, 51240, 51408, 51840, 52080, 52224, 52704, 52948, 53568, 53760, 54656, 55080, 55296, 55335, 55552, 55998, 56730, 56916, 57120, 57645, 58072, 58560, 58590, 58752, 59024, 59520, 60480, 60512, 60928, 61440, 61488, 62220, 62464, 62496, 63240, 63488, 64260, 64294, 64512, 65280, 65331, 65880, 66185, 66368, 66402, 66960, 67456, 68076, 68320, 68544, 69120, 69174, 69440, 69632, 70272, 70308, 71145, 71424, 71680, 72576, 72590, 73440, 73780, 74664, 75640, 75888, 76160, 76860, 77112, 78080, 78120, 78336, 79056, 79360, 79422, 80352, 80640, 81984, 82944, 82960, 83328, 83997, 84320, 85095, 85374, 85680, 86016, 87040, 87108, 87840, 87885, 88128, 88536, 89280, 90720, 90768, 91392, 92160, 92232, 93330, 93696, 93744, 94860, 95232, 96390, 96441, 96768, 97920, 98820, 99552, 99603, 100440, 101184, 102114, 102480, 102816, 103680, 104160, 104448, 105408, 105896, 107136, 107520, 108885, 109312, 110160, 110592, 110670, 111104, 111996, 113460, 113832, 114240, 115290, 116144, 117120, 117180, 117504, 118048, 119040, 119133, 120960, 121024, 121856, 122976, 124440, 124928, 124992, 126480, 126976, 128520, 128588, 129024, 130560, 130662, 131760, 132370, 132736, 132804, 133920, 134912, 136152, 136640, 137088, 138240, 138348, 138880, 139995, 140544, 140616, 142290, 142848, 143360, 145152, 145180, 146880, 147560, 149328, 151280, 151776, 152320, 153171, 153720, 154224, 156160, 156240, 156672, 158112, 158720, 158844, 160704, 160735, 161280, 163968, 165888, 165920, 166005, 166656, 167994, 168640, 170190, 170748, 171360, 172935, 174080, 174216, 175680, 175770, 176256, 177072, 178560, 181440, 181536, 182784, 184320, 184464, 186660, 187392, 187488, 189720, 190464, 192780, 192882, 193536, 195840, 195993, 197640, 198555, 199104, 199206, 200880, 202368, 204228, 204960, 205632, 207360, 208320, 208896, 210816, 211792, 213435, 214272, 215040, 217770, 218624, 220320, 221340, 222208, 223992, 225029, 226920, 227664, 228480, 230580, 232288, 234240, 234360, 235008, 236096, 238080, 238266, 241920, 242048, 243712, 245952, 248880, 249856, 249984, 252960, 255285, 257040, 257176, 258048, 261120, 261324, 263520, 264740, 265472, 265608, 267840, 269824, 272304, 273280, 274176, 276480, 276696, 277760, 279990, 281088, 281232, 284580, 285696, 289323, 290304, 290360, 293760, 295120, 298656, 298809, 302560, 303552, 304640, 306342, 307440, 308448, 312320, 312480, 313344, 316224, 317440, 317688, 321408, 321470, 322560, 326655, 327936, 331776, 331840, 332010, 333312, 335988, 337280, 340380, 341496, 342720, 345870, 348160, 348432, 351360, 351540, 352512, 354144, 357120, 357399, 362880, 363072, 365568, 368928, 373320, 374784, 374976, 379440, 380928, 385560, 385764, 387072, 391680, 391986, 395280, 397110, 398208, 398412, 401760, 404736, 408456, 409920, 411264, 414720, 416640, 419985, 421632, 423584, 426870, 428544, 430080, 435540, 437248, 440640, 442680, 444416, 447984, 450058, 453840, 455328, 456960, 461160, 464576, 468480, 468720, 470016, 472192, 476160, 476532, 482205, 483840, 484096, 487424, 491904, 497760, 498015, 499968, 505920, 510570, 514080, 514352, 522240, 522648, 527040, 529480, 530944, 531216, 535680, 539648, 544608, 546560, 548352, 552960, 553392, 555520, 559980, 562176, 562464, 569160, 571392, 578646, 580608, 580720, 587520, 587979, 590240, 595665, 597312, 597618, 605120, 607104, 609280, 612684, 614880, 616896, 624640, 624960, 626688, 632448, 634880, 635376, 642816, 642940, 645120, 653310, 655872, 663680, 664020, 666624, 671976, 674560, 675087, 680760, 682992, 685440, 691740, 696864, 702720, 703080, 705024, 708288, 714240, 714798, 725760, 726144, 731136, 737856, 746640, 749568, 749952, 758880, 765855, 771120, 771528, 774144, 783360, 783972, 790560, 794220, 796416, 796824, 803520, 809472, 816912, 819840, 822528, 829440, 833280, 839970, 843264, 847168, 853740, 857088, 867969, 871080, 874496, 881280, 885360, 888832, 895968, 900116, 907680, 910656, 913920, 922320, 929152, 936960, 937440, 940032, 944384, 952320, 953064, 964410, 967680, 968192, 979965, 983808, 995520, 996030, 999936, 1011840, 1021140, 1028160, 1028704, 1044480, 1045296, 1054080, 1058960, 1061888, 1062432, 1071360, 1072197, 1079296, 1089216, 1093120, 1096704, 1106784, 1111040, 1119960, 1124352, 1124928, 1125145, 1138320, 1142784, 1157292, 1161216, 1161440, 1175040, 1175958, 1180480, 1191330, 1194624, 1195236, 1210240, 1214208, 1218560, 1225368, 1229760, 1233792, 1249280, 1249920, 1264896, 1270752, 1285632, 1285880, 1290240, 1306620, 1311744, 1327360, 1328040, 1333248, 1343952, 1349120, 1350174, 1361520, 1365984, 1370880, 1383480, 1393728, 1405440, 1406160, 1410048, 1416576, 1428480, 1429596, 1446615, 1451520, 1452288, 1462272, 1475712, 1493280, 1494045, 1499904, 1517760, 1531710, 1542240, 1543056, 1566720, 1567944, 1581120, 1588440, 1592832, 1593648, 1607040, 1618944, 1633824, 1639680, 1645056, 1658880, 1666560, 1679940, 1686528, 1694336, 1707480, 1714176, 1735938, 1742160, 1748992, 1762560, 1770720, 1786995, 1791936, 1800232, 1815360, 1821312, 1827840, 1844640, 1858304, 1873920, 1874880, 1880064, 1888768, 1904640, 1906128, 1928820, 1935360, 1936384, 1959930, 1967616, 1991040, 1992060, 1999872, 2023680, 2025261, 2042280, 2056320, 2057408, 2090592, 2108160, 2117920, 2123776, 2124864, 2142720, 2144394, 2158592, 2178432, 2186240, 2193408, 2213568, 2222080, 2239920, 2248704, 2249856, 2250290, 2276640, 2314584, 2322432, 2322880, 2350080, 2351916, 2360960, 2382660, 2389248, 2390472, 2420480, 2428416, 2437120, 2450736, 2459520, 2467584, 2499840, 2529792, 2541504, 2571264, 2571760, 2603907, 2613240, 2623488, 2654720, 2656080, 2666496, 2687904, 2698240, 2700348, 2723040, 2731968, 2741760, 2766960, 2787456, 2810880, 2812320, 2820096, 2833152, 2856960, 2859192, 2893230, 2903040, 2904576, 2939895, 2951424, 2986560, 2988090, 2999808, 3035520, 3063420, 3084480, 3086112, 3133440, 3135888, 3162240, 3176880, 3185664, 3187296, 3214080, 3237888, 3267648, 3279360, 3290112, 3333120, 3359880, 3373056, 3375435, 3388672, 3414960, 3428352, 3471876, 3484320, 3525120, 3541440, 3573990, 3583872, 3600464, 3630720, 3642624, 3655680, 3689280, 3716608, 3747840, 3749760, 3777536, 3812256, 3857640, 3870720, 3872768, 3919860, 3935232, 3982080, 3984120, 3999744, 4047360, 4050522, 4084560, 4112640, 4114816, 4181184, 4216320, 4235840, 4247552, 4249728, 4285440, 4288788, 4339845, 4356864, 4372480, 4386816, 4427136, 4444160, 4479840, 4499712, 4500580, 4553280, 4629168, 4645760, 4700160, 4703832, 4721920, 4765320, 4778496, 4780944, 4840960, 4856832, 4901472, 4919040, 4935168, 4999680, 5059584, 5083008, 5142528, 5143520, 5207814, 5226480, 5246976, 5309440, 5312160, 5360985, 5375808, 5396480, 5400696, 5446080, 5463936, 5483520, 5533920, 5574912, 5621760, 5624640, 5640192, 5666304, 5713920, 5718384, 5786460, 5806080, 5809152, 5879790, 5902848, 5973120, 5976180, 5999616, 6071040, 6075783, 6126840, 6168960, 6172224, 6271776, 6324480, 6353760, 6371328, 6374592, 6428160, 6475776, 6535296, 6558720, 6580224, 6666240, 6719760, 6746112, 6750870, 6777344, 6829920, 6943752, 6968640, 7050240, 7082880, 7147980, 7167744, 7200928, 7261440, 7285248, 7311360, 7378560, 7433216, 7499520, 7555072, 7624512, 7715280, 7745536, 7839720, 7870464, 7964160, 7968240, 7999488, 8094720, 8101044, 8169120, 8225280, 8229632, 8362368, 8432640, 8471680, 8499456, 8570880, 8577576, 8679690, 8713728, 8744960, 8854272, 8959680, 8999424, 9001160, 9106560, 9258336, 9291520, 9400320, 9407664, 9443840, 9530640, 9556992, 9561888, 9681920, 9713664, 9802944, 9838080, 9870336, 9999360, 10119168, 10126305, 10166016, 10285056, 10287040, 10415628, 10452960, 10618880, 10624320, 10721970, 10751616, 10792960, 10801392, 10892160, 10927872, 10967040, 11067840, 11149824, 11243520, 11249280, 11332608, 11436768, 11572920, 11612160, 11618304, 11759580, 11805696, 11946240, 11952360, 11999232, 12142080, 12151566, 12253680, 12337920, 12344448, 12543552, 12648960, 12707520, 12742656, 12749184, 12856320, 13019535, 13070592, 13117440, 13160448, 13332480, 13439520, 13501740, 13554688, 13659840, 13887504, 13937280, 14100480, 14165760, 14295960, 14335488, 14401856, 14522880, 14570496, 14757120, 14866432, 14999040, 15110144, 15249024, 15430560, 15679440, 15740928, 15928320, 15936480, 16189440, 16202088, 16338240, 16450560, 16459264, 16724736, 16865280, 16943360, 16998912, 17141760, 17155152, 17359380, 17427456, 17708544, 17919360, 17998848, 18002320, 18213120, 18227349, 18516672, 18583040, 18815328, 18887680, 19061280, 19113984, 19123776, 19363840, 19427328, 19605888, 19676160, 19740672, 19998720, 20238336, 20252610, 20332032, 20574080, 20831256, 20905920, 21237760, 21248640, 21443940, 21503232, 21602784, 21784320, 21855744, 21934080, 22135680, 22299648, 22498560, 22665216, 22873536, 23145840, 23236608, 23519160, 23611392, 23892480, 23904720, 23998464, 24284160, 24303132, 24507360, 24675840, 24688896, 25087104, 25297920, 25415040, 25498368, 25712640, 26039070, 26141184, 26234880, 26879040, 27003480, 27109376, 27319680, 27775008, 27874560, 28200960, 28331520, 28591920, 28670976, 28803712, 29045760, 29140992, 29514240, 29732864, 29998080, 30378915, 30498048, 30861120, 31358880, 31856640, 31872960, 32378880, 32404176, 32676480, 32901120, 32918528, 33449472, 33730560, 33886720, 33997824, 34310304, 34718760, 34854912, 35417088, 35838720, 35997696, 36004640, 36426240, 36454698, 37033344, 37166080, 37630656, 37775360, 38122560, 38227968, 38247552, 38727680, 39211776, 39352320, 39481344, 39997440, 40505220, 40664064, 41148160, 41662512, 41811840, 42497280, 42887880, 43006464, 43205568, 43568640, 43711488, 44271360, 44599296, 44997120, 45330432, 45747072, 46291680, 47038320, 47222784, 47784960, 47809440, 48568320, 48606264, 49014720, 49351680, 49377792, 50174208, 50595840, 50830080, 50996736, 51425280, 52078140, 52282368, 53758080, 54006960, 54218752, 54639360, 55550016, 55749120, 56663040, 57183840, 57341952, 57607424, 58091520, 58281984, 59028480, 59996160, 60757830, 60996096, 61722240, 62717760, 63713280, 63745920, 64808352, 65352960, 65802240, 65837056, 66898944, 67773440, 67995648, 68620608, 69437520, 69709824, 70834176, 71677440, 71995392, 72009280, 72852480, 72909396, 74066688, 74332160, 75261312, 75550720, 76245120, 76495104, 78423552, 78704640, 81010440, 81328128, 82296320, 83325024, 83623680, 84994560, 85775760, 86012928, 86411136, 87137280, 87422976, 88542720, 89198592, 89994240, 91136745, 91494144, 92583360, 94076640, 95569920, 95618880, 97136640, 97212528, 98029440, 98703360, 98755584, 100348416, 101191680, 101660160, 101993472, 104156280, 104564736, 107516160, 108013920, 109278720, 111100032, 111498240, 113326080, 114367680, 114683904, 115214848, 116183040, 118056960, 119992320, 121515660, 121992192, 123444480, 125435520, 127491840, 129616704, 130705920, 131674112, 133797888, 135546880, 135991296, 137241216, 138875040, 141668352, 143354880, 144018560, 145704960, 145818792, 148133376, 148664320, 150522624, 152490240, 152990208, 156847104, 162020880, 162656256, 164592640, 166650048, 167247360, 169989120, 171551520, 172025856, 172822272, 174274560, 174845952, 177085440, 179988480, 182273490, 182988288, 185166720, 188153280, 191139840, 191237760, 194425056, 196058880, 197406720, 197511168, 200696832, 203320320, 203986944, 208312560, 209129472, 215032320, 216027840, 218557440, 222200064, 222996480, 226652160, 228735360, 230429696, 236113920, 243031320, 243984384, 246888960, 250871040, 254983680, 259233408, 261411840, 267595776, 271093760, 274482432, 277750080, 286709760, 288037120, 291409920, 291637584, 296266752, 301045248, 304980480, 305980416, 313694208, 324041760, 329185280, 333300096, 334494720, 339978240, 343103040, 344051712, 345644544, 348549120, 354170880, 359976960, 364546980, 365976576, 370333440, 376306560, 382475520, 388850112, 392117760, 395022336, 401393664, 406640640, 407973888, 416625120, 430064640, 432055680, 437114880, 444400128, 445992960, 457470720, 460859392, 486062640, 487968768, 493777920, 501742080, 509967360, 518466816, 522823680, 548964864, 555500160, 573419520, 576074240, 583275168, 592533504, 602090496, 609960960, 611960832, 627388416, 648083520, 658370560, 666600192, 668989440, 679956480, 686206080, 691289088, 708341760, 729093960, 731953152, 740666880, 752613120, 764951040, 777700224, 784235520, 802787328, 813281280, 833250240, 860129280, 864111360, 874229760, 888800256, 914941440, 921718784, 972125280, 987555840, 1003484160, 1019934720, 1036933632, 1045647360, 1097929728, 1111000320, 1152148480, 1166550336, 1185067008, 1204180992, 1219921920, 1223921664, 1296167040, 1333200384, 1337978880, 1372412160, 1382578176, 1458187920, 1463906304, 1481333760, 1505226240, 1529902080, 1555400448, 1568471040, 1666500480, 1720258560, 1728222720, 1777600512, 1829882880, 1944250560, 1975111680, 2006968320, 2039869440, 2073867264, 2195859456, 2222000640, 2304296960, 2333100672, 2408361984, 2439843840, 2592334080, 2666400768, 2744824320, 2765156352, 2916375840, 2962667520, 3010452480, 3059804160, 3110800896, 3136942080, 3333000960, 3456445440, 3555201024, 3659765760, 3888501120, 4013936640, 4147734528, 4391718912, 4444001280, 4608593920, 4666201344, 5184668160, 5332801536, 5489648640, 5832751680, 5925335040, 6020904960, 6119608320, 6221601792, 6666001920, 6912890880, 7319531520, 7777002240, 8295469056, 8888002560, 9332402688, 10369336320, 10665603072, 10979297280, 11665503360, 12041809920, 12443203584, 13332003840, 13825781760, 15554004480, 17776005120, 18664805376, 20738672640, 21958594560, 23331006720, 24886407168, 26664007680, 31108008960, 37329610752, 41477345280, 46662013440, 53328015360, 62216017920, 74659221504, 93324026880, 124432035840, 186648053760, 373296107520]

約数ペア:

[(1, 373296107520), (2, 186648053760), (3, 124432035840), (4, 93324026880), (5, 74659221504), (6, 62216017920), (7, 53328015360), (8, 46662013440), (9, 41477345280), (10, 37329610752), (12, 31108008960), (14, 26664007680), (15, 24886407168), (16, 23331006720), (17, 21958594560), (18, 20738672640), (20, 18664805376), (21, 17776005120), (24, 15554004480), (27, 13825781760), (28, 13332003840), (30, 12443203584), (31, 12041809920), (32, 11665503360), (34, 10979297280), (35, 10665603072), (36, 10369336320), (40, 9332402688), (42, 8888002560), (45, 8295469056), (48, 7777002240), (51, 7319531520), (54, 6912890880), (56, 6666001920), (60, 6221601792), (61, 6119608320), (62, 6020904960), (63, 5925335040), (64, 5832751680), (68, 5489648640), (70, 5332801536), (72, 5184668160), (80, 4666201344), (81, 4608593920), (84, 4444001280), (85, 4391718912), (90, 4147734528), (93, 4013936640), (96, 3888501120), (102, 3659765760), (105, 3555201024), (108, 3456445440), (112, 3333000960), (119, 3136942080), (120, 3110800896), (122, 3059804160), (124, 3010452480), (126, 2962667520), (128, 2916375840), (135, 2765156352), (136, 2744824320), (140, 2666400768), (144, 2592334080), (153, 2439843840), (155, 2408361984), (160, 2333100672), (162, 2304296960), (168, 2222000640), (170, 2195859456), (180, 2073867264), (183, 2039869440), (186, 2006968320), (189, 1975111680), (192, 1944250560), (204, 1829882880), (210, 1777600512), (216, 1728222720), (217, 1720258560), (224, 1666500480), (238, 1568471040), (240, 1555400448), (244, 1529902080), (248, 1505226240), (252, 1481333760), (255, 1463906304), (256, 1458187920), (270, 1382578176), (272, 1372412160), (279, 1337978880), (280, 1333200384), (288, 1296167040), (305, 1223921664), (306, 1219921920), (310, 1204180992), (315, 1185067008), (320, 1166550336), (324, 1152148480), (336, 1111000320), (340, 1097929728), (357, 1045647360), (360, 1036933632), (366, 1019934720), (372, 1003484160), (378, 987555840), (384, 972125280), (405, 921718784), (408, 914941440), (420, 888800256), (427, 874229760), (432, 864111360), (434, 860129280), (448, 833250240), (459, 813281280), (465, 802787328), (476, 784235520), (480, 777700224), (488, 764951040), (496, 752613120), (504, 740666880), (510, 731953152), (512, 729093960), (527, 708341760), (540, 691289088), (544, 686206080), (549, 679956480), (558, 668989440), (560, 666600192), (567, 658370560), (576, 648083520), (595, 627388416), (610, 611960832), (612, 609960960), (620, 602090496), (630, 592533504), (640, 583275168), (648, 576074240), (651, 573419520), (672, 555500160), (680, 548964864), (714, 522823680), (720, 518466816), (732, 509967360), (744, 501742080), (756, 493777920), (765, 487968768), (768, 486062640), (810, 460859392), (816, 457470720), (837, 445992960), (840, 444400128), (854, 437114880), (864, 432055680), (868, 430064640), (896, 416625120), (915, 407973888), (918, 406640640), (930, 401393664), (945, 395022336), (952, 392117760), (960, 388850112), (976, 382475520), (992, 376306560), (1008, 370333440), (1020, 365976576), (1024, 364546980), (1037, 359976960), (1054, 354170880), (1071, 348549120), (1080, 345644544), (1085, 344051712), (1088, 343103040), (1098, 339978240), (1116, 334494720), (1120, 333300096), (1134, 329185280), (1152, 324041760), (1190, 313694208), (1220, 305980416), (1224, 304980480), (1240, 301045248), (1260, 296266752), (1280, 291637584), (1281, 291409920), (1296, 288037120), (1302, 286709760), (1344, 277750080), (1360, 274482432), (1377, 271093760), (1395, 267595776), (1428, 261411840), (1440, 259233408), (1464, 254983680), (1488, 250871040), (1512, 246888960), (1530, 243984384), (1536, 243031320), (1581, 236113920), (1620, 230429696), (1632, 228735360), (1647, 226652160), (1674, 222996480), (1680, 222200064), (1708, 218557440), (1728, 216027840), (1736, 215032320), (1785, 209129472), (1792, 208312560), (1830, 203986944), (1836, 203320320), (1860, 200696832), (1890, 197511168), (1891, 197406720), (1904, 196058880), (1920, 194425056), (1952, 191237760), (1953, 191139840), (1984, 188153280), (2016, 185166720), (2040, 182988288), (2048, 182273490), (2074, 179988480), (2108, 177085440), (2135, 174845952), (2142, 174274560), (2160, 172822272), (2170, 172025856), (2176, 171551520), (2196, 169989120), (2232, 167247360), (2240, 166650048), (2268, 164592640), (2295, 162656256), (2304, 162020880), (2380, 156847104), (2440, 152990208), (2448, 152490240), (2480, 150522624), (2511, 148664320), (2520, 148133376), (2560, 145818792), (2562, 145704960), (2592, 144018560), (2604, 143354880), (2635, 141668352), (2688, 138875040), (2720, 137241216), (2745, 135991296), (2754, 135546880), (2790, 133797888), (2835, 131674112), (2856, 130705920), (2880, 129616704), (2928, 127491840), (2976, 125435520), (3024, 123444480), (3060, 121992192), (3072, 121515660), (3111, 119992320), (3162, 118056960), (3213, 116183040), (3240, 115214848), (3255, 114683904), (3264, 114367680), (3294, 113326080), (3348, 111498240), (3360, 111100032), (3416, 109278720), (3456, 108013920), (3472, 107516160), (3570, 104564736), (3584, 104156280), (3660, 101993472), (3672, 101660160), (3689, 101191680), (3720, 100348416), (3780, 98755584), (3782, 98703360), (3808, 98029440), (3840, 97212528), (3843, 97136640), (3904, 95618880), (3906, 95569920), (3968, 94076640), (4032, 92583360), (4080, 91494144), (4096, 91136745), (4148, 89994240), (4185, 89198592), (4216, 88542720), (4270, 87422976), (4284, 87137280), (4320, 86411136), (4340, 86012928), (4352, 85775760), (4392, 84994560), (4464, 83623680), (4480, 83325024), (4536, 82296320), (4590, 81328128), (4608, 81010440), (4743, 78704640), (4760, 78423552), (4880, 76495104), (4896, 76245120), (4941, 75550720), (4960, 75261312), (5022, 74332160), (5040, 74066688), (5120, 72909396), (5124, 72852480), (5184, 72009280), (5185, 71995392), (5208, 71677440), (5270, 70834176), (5355, 69709824), (5376, 69437520), (5440, 68620608), (5490, 67995648), (5508, 67773440), (5580, 66898944), (5670, 65837056), (5673, 65802240), (5712, 65352960), (5760, 64808352), (5856, 63745920), (5859, 63713280), (5952, 62717760), (6048, 61722240), (6120, 60996096), (6144, 60757830), (6222, 59996160), (6324, 59028480), (6405, 58281984), (6426, 58091520), (6480, 57607424), (6510, 57341952), (6528, 57183840), (6588, 56663040), (6696, 55749120), (6720, 55550016), (6832, 54639360), (6885, 54218752), (6912, 54006960), (6944, 53758080), (7140, 52282368), (7168, 52078140), (7259, 51425280), (7320, 50996736), (7344, 50830080), (7378, 50595840), (7440, 50174208), (7560, 49377792), (7564, 49351680), (7616, 49014720), (7680, 48606264), (7686, 48568320), (7808, 47809440), (7812, 47784960), (7905, 47222784), (7936, 47038320), (8064, 46291680), (8160, 45747072), (8235, 45330432), (8296, 44997120), (8370, 44599296), (8432, 44271360), (8540, 43711488), (8568, 43568640), (8640, 43205568), (8680, 43006464), (8704, 42887880), (8784, 42497280), (8928, 41811840), (8960, 41662512), (9072, 41148160), (9180, 40664064), (9216, 40505220), (9333, 39997440), (9455, 39481344), (9486, 39352320), (9520, 39211776), (9639, 38727680), (9760, 38247552), (9765, 38227968), (9792, 38122560), (9882, 37775360), (9920, 37630656), (10044, 37166080), (10080, 37033344), (10240, 36454698), (10248, 36426240), (10368, 36004640), (10370, 35997696), (10416, 35838720), (10540, 35417088), (10710, 34854912), (10752, 34718760), (10880, 34310304), (10980, 33997824), (11016, 33886720), (11067, 33730560), (11160, 33449472), (11340, 32918528), (11346, 32901120), (11424, 32676480), (11520, 32404176), (11529, 32378880), (11712, 31872960), (11718, 31856640), (11904, 31358880), (12096, 30861120), (12240, 30498048), (12288, 30378915), (12444, 29998080), (12555, 29732864), (12648, 29514240), (12810, 29140992), (12852, 29045760), (12960, 28803712), (13020, 28670976), (13056, 28591920), (13176, 28331520), (13237, 28200960), (13392, 27874560), (13440, 27775008), (13664, 27319680), (13770, 27109376), (13824, 27003480), (13888, 26879040), (14229, 26234880), (14280, 26141184), (14336, 26039070), (14518, 25712640), (14640, 25498368), (14688, 25415040), (14756, 25297920), (14880, 25087104), (15120, 24688896), (15128, 24675840), (15232, 24507360), (15360, 24303132), (15372, 24284160), (15555, 23998464), (15616, 23904720), (15624, 23892480), (15810, 23611392), (15872, 23519160), (16065, 23236608), (16128, 23145840), (16320, 22873536), (16470, 22665216), (16592, 22498560), (16740, 22299648), (16864, 22135680), (17019, 21934080), (17080, 21855744), (17136, 21784320), (17280, 21602784), (17360, 21503232), (17408, 21443940), (17568, 21248640), (17577, 21237760), (17856, 20905920), (17920, 20831256), (18144, 20574080), (18360, 20332032), (18432, 20252610), (18445, 20238336), (18666, 19998720), (18910, 19740672), (18972, 19676160), (19040, 19605888), (19215, 19427328), (19278, 19363840), (19520, 19123776), (19530, 19113984), (19584, 19061280), (19764, 18887680), (19840, 18815328), (20088, 18583040), (20160, 18516672), (20480, 18227349), (20496, 18213120), (20736, 18002320), (20740, 17998848), (20832, 17919360), (21080, 17708544), (21420, 17427456), (21504, 17359380), (21760, 17155152), (21777, 17141760), (21960, 16998912), (22032, 16943360), (22134, 16865280), (22320, 16724736), (22680, 16459264), (22692, 16450560), (22848, 16338240), (23040, 16202088), (23058, 16189440), (23424, 15936480), (23436, 15928320), (23715, 15740928), (23808, 15679440), (24192, 15430560), (24480, 15249024), (24705, 15110144), (24888, 14999040), (25110, 14866432), (25296, 14757120), (25620, 14570496), (25704, 14522880), (25920, 14401856), (26040, 14335488), (26112, 14295960), (26352, 14165760), (26474, 14100480), (26784, 13937280), (26880, 13887504), (27328, 13659840), (27540, 13554688), (27648, 13501740), (27776, 13439520), (27999, 13332480), (28365, 13160448), (28458, 13117440), (28560, 13070592), (28672, 13019535), (29036, 12856320), (29280, 12749184), (29295, 12742656), (29376, 12707520), (29512, 12648960), (29760, 12543552), (30240, 12344448), (30256, 12337920), (30464, 12253680), (30720, 12151566), (30744, 12142080), (31110, 11999232), (31232, 11952360), (31248, 11946240), (31620, 11805696), (31744, 11759580), (32130, 11618304), (32147, 11612160), (32256, 11572920), (32640, 11436768), (32940, 11332608), (33184, 11249280), (33201, 11243520), (33480, 11149824), (33728, 11067840), (34038, 10967040), (34160, 10927872), (34272, 10892160), (34560, 10801392), (34587, 10792960), (34720, 10751616), (34816, 10721970), (35136, 10624320), (35154, 10618880), (35712, 10452960), (35840, 10415628), (36288, 10287040), (36295, 10285056), (36720, 10166016), (36864, 10126305), (36890, 10119168), (37332, 9999360), (37820, 9870336), (37944, 9838080), (38080, 9802944), (38430, 9713664), (38556, 9681920), (39040, 9561888), (39060, 9556992), (39168, 9530640), (39528, 9443840), (39680, 9407664), (39711, 9400320), (40176, 9291520), (40320, 9258336), (40992, 9106560), (41472, 9001160), (41480, 8999424), (41664, 8959680), (42160, 8854272), (42687, 8744960), (42840, 8713728), (43008, 8679690), (43520, 8577576), (43554, 8570880), (43920, 8499456), (44064, 8471680), (44268, 8432640), (44640, 8362368), (45360, 8229632), (45384, 8225280), (45696, 8169120), (46080, 8101044), (46116, 8094720), (46665, 7999488), (46848, 7968240), (46872, 7964160), (47430, 7870464), (47616, 7839720), (48195, 7745536), (48384, 7715280), (48960, 7624512), (49410, 7555072), (49776, 7499520), (50220, 7433216), (50592, 7378560), (51057, 7311360), (51240, 7285248), (51408, 7261440), (51840, 7200928), (52080, 7167744), (52224, 7147980), (52704, 7082880), (52948, 7050240), (53568, 6968640), (53760, 6943752), (54656, 6829920), (55080, 6777344), (55296, 6750870), (55335, 6746112), (55552, 6719760), (55998, 6666240), (56730, 6580224), (56916, 6558720), (57120, 6535296), (57645, 6475776), (58072, 6428160), (58560, 6374592), (58590, 6371328), (58752, 6353760), (59024, 6324480), (59520, 6271776), (60480, 6172224), (60512, 6168960), (60928, 6126840), (61440, 6075783), (61488, 6071040), (62220, 5999616), (62464, 5976180), (62496, 5973120), (63240, 5902848), (63488, 5879790), (64260, 5809152), (64294, 5806080), (64512, 5786460), (65280, 5718384), (65331, 5713920), (65880, 5666304), (66185, 5640192), (66368, 5624640), (66402, 5621760), (66960, 5574912), (67456, 5533920), (68076, 5483520), (68320, 5463936), (68544, 5446080), (69120, 5400696), (69174, 5396480), (69440, 5375808), (69632, 5360985), (70272, 5312160), (70308, 5309440), (71145, 5246976), (71424, 5226480), (71680, 5207814), (72576, 5143520), (72590, 5142528), (73440, 5083008), (73780, 5059584), (74664, 4999680), (75640, 4935168), (75888, 4919040), (76160, 4901472), (76860, 4856832), (77112, 4840960), (78080, 4780944), (78120, 4778496), (78336, 4765320), (79056, 4721920), (79360, 4703832), (79422, 4700160), (80352, 4645760), (80640, 4629168), (81984, 4553280), (82944, 4500580), (82960, 4499712), (83328, 4479840), (83997, 4444160), (84320, 4427136), (85095, 4386816), (85374, 4372480), (85680, 4356864), (86016, 4339845), (87040, 4288788), (87108, 4285440), (87840, 4249728), (87885, 4247552), (88128, 4235840), (88536, 4216320), (89280, 4181184), (90720, 4114816), (90768, 4112640), (91392, 4084560), (92160, 4050522), (92232, 4047360), (93330, 3999744), (93696, 3984120), (93744, 3982080), (94860, 3935232), (95232, 3919860), (96390, 3872768), (96441, 3870720), (96768, 3857640), (97920, 3812256), (98820, 3777536), (99552, 3749760), (99603, 3747840), (100440, 3716608), (101184, 3689280), (102114, 3655680), (102480, 3642624), (102816, 3630720), (103680, 3600464), (104160, 3583872), (104448, 3573990), (105408, 3541440), (105896, 3525120), (107136, 3484320), (107520, 3471876), (108885, 3428352), (109312, 3414960), (110160, 3388672), (110592, 3375435), (110670, 3373056), (111104, 3359880), (111996, 3333120), (113460, 3290112), (113832, 3279360), (114240, 3267648), (115290, 3237888), (116144, 3214080), (117120, 3187296), (117180, 3185664), (117504, 3176880), (118048, 3162240), (119040, 3135888), (119133, 3133440), (120960, 3086112), (121024, 3084480), (121856, 3063420), (122976, 3035520), (124440, 2999808), (124928, 2988090), (124992, 2986560), (126480, 2951424), (126976, 2939895), (128520, 2904576), (128588, 2903040), (129024, 2893230), (130560, 2859192), (130662, 2856960), (131760, 2833152), (132370, 2820096), (132736, 2812320), (132804, 2810880), (133920, 2787456), (134912, 2766960), (136152, 2741760), (136640, 2731968), (137088, 2723040), (138240, 2700348), (138348, 2698240), (138880, 2687904), (139995, 2666496), (140544, 2656080), (140616, 2654720), (142290, 2623488), (142848, 2613240), (143360, 2603907), (145152, 2571760), (145180, 2571264), (146880, 2541504), (147560, 2529792), (149328, 2499840), (151280, 2467584), (151776, 2459520), (152320, 2450736), (153171, 2437120), (153720, 2428416), (154224, 2420480), (156160, 2390472), (156240, 2389248), (156672, 2382660), (158112, 2360960), (158720, 2351916), (158844, 2350080), (160704, 2322880), (160735, 2322432), (161280, 2314584), (163968, 2276640), (165888, 2250290), (165920, 2249856), (166005, 2248704), (166656, 2239920), (167994, 2222080), (168640, 2213568), (170190, 2193408), (170748, 2186240), (171360, 2178432), (172935, 2158592), (174080, 2144394), (174216, 2142720), (175680, 2124864), (175770, 2123776), (176256, 2117920), (177072, 2108160), (178560, 2090592), (181440, 2057408), (181536, 2056320), (182784, 2042280), (184320, 2025261), (184464, 2023680), (186660, 1999872), (187392, 1992060), (187488, 1991040), (189720, 1967616), (190464, 1959930), (192780, 1936384), (192882, 1935360), (193536, 1928820), (195840, 1906128), (195993, 1904640), (197640, 1888768), (198555, 1880064), (199104, 1874880), (199206, 1873920), (200880, 1858304), (202368, 1844640), (204228, 1827840), (204960, 1821312), (205632, 1815360), (207360, 1800232), (208320, 1791936), (208896, 1786995), (210816, 1770720), (211792, 1762560), (213435, 1748992), (214272, 1742160), (215040, 1735938), (217770, 1714176), (218624, 1707480), (220320, 1694336), (221340, 1686528), (222208, 1679940), (223992, 1666560), (225029, 1658880), (226920, 1645056), (227664, 1639680), (228480, 1633824), (230580, 1618944), (232288, 1607040), (234240, 1593648), (234360, 1592832), (235008, 1588440), (236096, 1581120), (238080, 1567944), (238266, 1566720), (241920, 1543056), (242048, 1542240), (243712, 1531710), (245952, 1517760), (248880, 1499904), (249856, 1494045), (249984, 1493280), (252960, 1475712), (255285, 1462272), (257040, 1452288), (257176, 1451520), (258048, 1446615), (261120, 1429596), (261324, 1428480), (263520, 1416576), (264740, 1410048), (265472, 1406160), (265608, 1405440), (267840, 1393728), (269824, 1383480), (272304, 1370880), (273280, 1365984), (274176, 1361520), (276480, 1350174), (276696, 1349120), (277760, 1343952), (279990, 1333248), (281088, 1328040), (281232, 1327360), (284580, 1311744), (285696, 1306620), (289323, 1290240), (290304, 1285880), (290360, 1285632), (293760, 1270752), (295120, 1264896), (298656, 1249920), (298809, 1249280), (302560, 1233792), (303552, 1229760), (304640, 1225368), (306342, 1218560), (307440, 1214208), (308448, 1210240), (312320, 1195236), (312480, 1194624), (313344, 1191330), (316224, 1180480), (317440, 1175958), (317688, 1175040), (321408, 1161440), (321470, 1161216), (322560, 1157292), (326655, 1142784), (327936, 1138320), (331776, 1125145), (331840, 1124928), (332010, 1124352), (333312, 1119960), (335988, 1111040), (337280, 1106784), (340380, 1096704), (341496, 1093120), (342720, 1089216), (345870, 1079296), (348160, 1072197), (348432, 1071360), (351360, 1062432), (351540, 1061888), (352512, 1058960), (354144, 1054080), (357120, 1045296), (357399, 1044480), (362880, 1028704), (363072, 1028160), (365568, 1021140), (368928, 1011840), (373320, 999936), (374784, 996030), (374976, 995520), (379440, 983808), (380928, 979965), (385560, 968192), (385764, 967680), (387072, 964410), (391680, 953064), (391986, 952320), (395280, 944384), (397110, 940032), (398208, 937440), (398412, 936960), (401760, 929152), (404736, 922320), (408456, 913920), (409920, 910656), (411264, 907680), (414720, 900116), (416640, 895968), (419985, 888832), (421632, 885360), (423584, 881280), (426870, 874496), (428544, 871080), (430080, 867969), (435540, 857088), (437248, 853740), (440640, 847168), (442680, 843264), (444416, 839970), (447984, 833280), (450058, 829440), (453840, 822528), (455328, 819840), (456960, 816912), (461160, 809472), (464576, 803520), (468480, 796824), (468720, 796416), (470016, 794220), (472192, 790560), (476160, 783972), (476532, 783360), (482205, 774144), (483840, 771528), (484096, 771120), (487424, 765855), (491904, 758880), (497760, 749952), (498015, 749568), (499968, 746640), (505920, 737856), (510570, 731136), (514080, 726144), (514352, 725760), (522240, 714798), (522648, 714240), (527040, 708288), (529480, 705024), (530944, 703080), (531216, 702720), (535680, 696864), (539648, 691740), (544608, 685440), (546560, 682992), (548352, 680760), (552960, 675087), (553392, 674560), (555520, 671976), (559980, 666624), (562176, 664020), (562464, 663680), (569160, 655872), (571392, 653310), (578646, 645120), (580608, 642940), (580720, 642816), (587520, 635376), (587979, 634880), (590240, 632448), (595665, 626688), (597312, 624960), (597618, 624640), (605120, 616896), (607104, 614880), (609280, 612684)]