946379427840

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{239}}^1$

素因数の和:329

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 239, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 478, 480, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 717, 720, 744, 756, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 924, 930, 945, 956, 960, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1195, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1434, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1673, 1674, 1680, 1705, 1728, 1736, 1760, 1782, 1792, 1848, 1860, 1890, 1912, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2151, 2160, 2170, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2390, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2629, 2640, 2688, 2728, 2772, 2790, 2816, 2835, 2868, 2880, 2970, 2976, 3024, 3069, 3072, 3080, 3168, 3240, 3255, 3346, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3585, 3696, 3720, 3780, 3824, 3840, 3906, 3960, 3968, 4032, 4092, 4096, 4158, 4185, 4224, 4302, 4320, 4340, 4455, 4464, 4480, 4536, 4608, 4620, 4752, 4774, 4780, 4928, 4960, 5019, 5022, 5040, 5115, 5120, 5184, 5208, 5258, 5280, 5376, 5456, 5544, 5580, 5632, 5670, 5736, 5760, 5859, 5940, 5952, 6048, 6138, 6144, 6160, 6237, 6336, 6453, 6480, 6510, 6692, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7170, 7392, 7409, 7440, 7560, 7648, 7680, 7812, 7887, 7920, 7936, 8064, 8184, 8316, 8365, 8370, 8448, 8604, 8640, 8680, 8910, 8928, 8960, 9072, 9207, 9216, 9240, 9504, 9548, 9560, 9765, 9856, 9920, 10038, 10044, 10080, 10230, 10240, 10368, 10395, 10416, 10516, 10560, 10752, 10755, 10912, 11088, 11160, 11264, 11340, 11472, 11520, 11718, 11880, 11904, 11935, 12096, 12276, 12288, 12320, 12474, 12555, 12672, 12906, 12960, 13020, 13145, 13384, 13392, 13440, 13640, 13824, 13860, 13888, 14080, 14256, 14322, 14336, 14340, 14784, 14818, 14880, 15057, 15120, 15296, 15345, 15360, 15624, 15774, 15840, 15872, 16128, 16368, 16632, 16730, 16740, 16896, 17208, 17280, 17360, 17577, 17820, 17856, 17920, 18144, 18403, 18414, 18432, 18480, 19008, 19096, 19120, 19359, 19530, 19712, 19840, 20076, 20088, 20160, 20460, 20480, 20736, 20790, 20832, 21032, 21120, 21483, 21504, 21510, 21824, 22176, 22227, 22320, 22528, 22680, 22944, 23040, 23436, 23661, 23760, 23808, 23870, 24192, 24552, 24640, 24948, 25095, 25110, 25344, 25812, 25920, 26040, 26290, 26768, 26784, 26880, 27280, 27621, 27648, 27720, 27776, 28160, 28512, 28644, 28672, 28680, 29295, 29568, 29636, 29760, 30114, 30240, 30592, 30690, 30720, 31185, 31248, 31548, 31680, 31744, 32256, 32265, 32736, 33264, 33460, 33480, 33792, 34416, 34560, 34720, 35154, 35640, 35712, 35805, 35840, 36288, 36806, 36828, 36864, 36960, 37045, 38016, 38192, 38240, 38718, 39060, 39424, 39435, 39680, 40152, 40176, 40320, 40920, 41472, 41580, 41664, 42064, 42240, 42966, 43008, 43020, 43648, 44352, 44454, 44640, 45056, 45171, 45360, 45888, 46035, 46080, 46872, 47322, 47520, 47616, 47740, 48384, 49104, 49280, 49896, 50190, 50220, 50688, 51624, 51840, 51863, 52080, 52580, 53536, 53568, 53760, 54560, 55209, 55242, 55296, 55440, 55552, 56320, 57024, 57288, 57360, 58590, 59136, 59272, 59520, 60228, 60480, 61184, 61380, 61440, 62370, 62496, 63096, 63360, 63488, 64449, 64512, 64530, 65472, 66528, 66681, 66920, 66960, 67584, 68832, 69120, 69440, 70308, 70983, 71280, 71424, 71610, 71680, 72576, 73612, 73656, 73920, 74090, 75285, 76032, 76384, 76480, 77436, 78120, 78848, 78870, 79360, 80304, 80352, 80640, 81499, 81840, 82944, 83160, 83328, 84128, 84480, 85932, 86016, 86040, 87296, 87885, 88704, 88908, 89280, 90342, 90720, 91776, 92015, 92070, 92160, 93744, 94644, 95040, 95232, 95480, 96768, 96795, 98208, 98560, 99792, 100380, 100440, 101376, 103248, 103680, 103726, 104160, 105160, 107072, 107136, 107415, 107520, 109120, 110418, 110484, 110592, 110880, 111104, 111135, 112640, 114048, 114576, 114720, 117180, 118272, 118305, 118544, 119040, 120456, 120960, 122368, 122760, 124740, 124992, 126192, 126720, 126976, 128898, 129024, 129060, 130944, 133056, 133362, 133840, 133920, 135168, 135513, 137664, 138105, 138240, 138880, 140616, 141966, 142560, 142848, 143220, 143360, 145152, 147224, 147312, 147840, 148180, 150570, 152064, 152768, 152960, 154872, 155589, 156240, 157696, 157740, 158720, 160608, 160704, 161280, 162998, 163680, 165627, 165888, 166320, 166656, 168256, 168960, 171864, 172080, 174592, 175770, 177408, 177816, 178560, 180684, 181440, 183552, 184030, 184140, 184320, 187488, 189288, 190080, 190464, 190960, 193347, 193536, 193590, 196416, 197120, 199584, 200043, 200760, 200880, 202752, 206496, 207360, 207452, 208320, 210320, 212949, 214144, 214272, 214830, 215040, 218240, 220836, 220968, 221760, 222208, 222270, 225280, 225855, 228096, 229152, 229440, 234360, 236544, 236610, 237088, 238080, 240912, 241920, 244497, 244736, 245520, 249480, 249984, 252384, 253440, 257796, 258048, 258120, 259315, 261888, 266112, 266724, 267680, 267840, 271026, 275328, 276045, 276210, 276480, 277760, 281232, 283932, 285120, 285696, 286440, 290304, 294448, 294624, 295680, 296360, 301140, 304128, 305536, 305920, 309744, 311178, 312480, 315392, 315480, 317440, 321216, 321408, 322245, 322560, 325996, 327360, 331254, 331776, 332640, 333312, 333405, 336512, 337920, 343728, 344160, 349184, 351540, 354816, 354915, 355632, 357120, 361368, 362880, 367104, 368060, 368280, 374976, 378576, 380160, 380928, 381920, 386694, 387072, 387180, 392832, 394240, 399168, 400086, 401520, 401760, 405504, 407495, 412992, 414720, 414904, 416640, 420640, 425898, 428288, 428544, 429660, 430080, 436480, 441672, 441936, 443520, 444416, 444540, 451710, 456192, 458304, 458880, 466767, 468720, 473088, 473220, 474176, 476160, 481824, 483840, 488994, 489472, 491040, 496881, 498960, 499968, 504768, 506880, 515592, 516240, 518630, 523776, 532224, 533448, 535360, 535680, 542052, 550656, 552090, 552420, 552960, 555520, 562464, 567864, 570240, 570493, 571392, 572880, 580608, 588896, 589248, 591360, 592720, 600129, 602280, 608256, 611072, 611840, 619488, 622356, 624960, 630960, 634880, 642432, 642816, 644490, 645120, 651992, 654720, 662508, 665280, 666624, 666810, 673024, 675840, 677565, 687456, 688320, 698368, 703080, 709632, 709830, 711264, 714240, 722736, 725760, 733491, 734208, 736120, 736560, 749952, 757152, 760320, 763840, 773388, 774144, 774360, 777945, 785664, 788480, 798336, 800172, 803040, 803520, 814990, 825984, 828135, 829440, 829808, 833280, 841280, 851796, 856576, 857088, 859320, 872960, 883344, 883872, 887040, 888832, 889080, 903420, 912384, 916608, 917760, 933534, 937440, 946176, 946440, 948352, 952320, 963648, 966735, 967680, 977988, 978944, 982080, 993762, 997920, 999936, 1000215, 1009536, 1013760, 1031184, 1032480, 1037260, 1047552, 1064448, 1064745, 1066896, 1070720, 1071360, 1084104, 1101312, 1104180, 1104840, 1111040, 1124928, 1135728, 1140480, 1140986, 1142784, 1145760, 1161216, 1177792, 1178496, 1182720, 1185440, 1200258, 1204560, 1216512, 1222144, 1222485, 1223680, 1238976, 1244712, 1249920, 1261920, 1284864, 1285632, 1288980, 1290240, 1303984, 1309440, 1325016, 1330560, 1333248, 1333620, 1346048, 1355130, 1374912, 1376640, 1396736, 1400301, 1406160, 1419264, 1419660, 1422528, 1428480, 1445472, 1451520, 1466982, 1468416, 1472240, 1473120, 1490643, 1499904, 1514304, 1520640, 1527680, 1546776, 1548720, 1555890, 1571328, 1576960, 1596672, 1600344, 1606080, 1607040, 1629980, 1651968, 1656270, 1658880, 1659616, 1666560, 1682560, 1703592, 1711479, 1713152, 1714176, 1718640, 1745920, 1766688, 1767744, 1774080, 1778160, 1806840, 1824768, 1833216, 1835520, 1867068, 1874880, 1892880, 1896704, 1904640, 1927296, 1933470, 1935360, 1955976, 1964160, 1987524, 1995840, 1999872, 2000430, 2019072, 2027520, 2062368, 2064960, 2074520, 2095104, 2128896, 2129490, 2133792, 2141440, 2142720, 2168208, 2200473, 2202624, 2208360, 2209680, 2222080, 2249856, 2271456, 2280960, 2281972, 2291520, 2322432, 2333835, 2355584, 2356992, 2365440, 2370880, 2400516, 2409120, 2444288, 2444970, 2447360, 2477952, 2484405, 2489424, 2499840, 2523840, 2569728, 2571264, 2577960, 2607968, 2618880, 2650032, 2661120, 2666496, 2667240, 2692096, 2710260, 2749824, 2753280, 2800602, 2812320, 2838528, 2839320, 2845056, 2852465, 2856960, 2890944, 2903040, 2933964, 2936832, 2944480, 2946240, 2981286, 2999808, 3000645, 3028608, 3041280, 3055360, 3093552, 3097440, 3111780, 3142656, 3193344, 3200688, 3212160, 3214080, 3259960, 3303936, 3312540, 3319232, 3333120, 3365120, 3407184, 3422958, 3426304, 3428352, 3437280, 3491840, 3533376, 3535488, 3548160, 3556320, 3613680, 3649536, 3666432, 3667455, 3671040, 3734136, 3749760, 3785760, 3793408, 3854592, 3866940, 3870720, 3911952, 3928320, 3975048, 3991680, 3999744, 4000860, 4038144, 4124736, 4129920, 4149040, 4190208, 4200903, 4257792, 4258980, 4267584, 4282880, 4285440, 4336416, 4400946, 4405248, 4416720, 4419360, 4444160, 4499712, 4542912, 4561920, 4563944, 4583040, 4667670, 4711168, 4713984, 4730880, 4741760, 4801032, 4818240, 4888576, 4889940, 4894720, 4955904, 4968810, 4978848, 4999680, 5047680, 5134437, 5139456, 5142528, 5155920, 5215936, 5237760, 5300064, 5322240, 5334480, 5384192, 5420520, 5499648, 5506560, 5601204, 5624640, 5678640, 5690112, 5704930, 5713920, 5781888, 5806080, 5867928, 5888960, 5892480, 5962572, 5999616, 6001290, 6057216, 6082560, 6110720, 6187104, 6194880, 6223560, 6285312, 6386688, 6401376, 6424320, 6428160, 6519920, 6601419, 6607872, 6625080, 6638464, 6666240, 6730240, 6814368, 6845916, 6852608, 6874560, 6983680, 7001505, 7066752, 7070976, 7096320, 7112640, 7227360, 7332864, 7334910, 7342080, 7453215, 7468272, 7499520, 7571520, 7586816, 7709184, 7733880, 7823904, 7856640, 7950096, 7983360, 7999488, 8001720, 8076288, 8249472, 8259840, 8298080, 8401806, 8515584, 8517960, 8535168, 8557395, 8565760, 8570880, 8672832, 8801892, 8810496, 8833440, 8838720, 8999424, 9085824, 9123840, 9127888, 9166080, 9335340, 9422336, 9427968, 9483520, 9602064, 9636480, 9777152, 9779880, 9911808, 9937620, 9957696, 9999360, 10095360, 10268874, 10278912, 10285056, 10311840, 10431872, 10475520, 10600128, 10644480, 10668960, 10768384, 10841040, 10999296, 11002365, 11013120, 11202408, 11249280, 11357280, 11380224, 11409860, 11563776, 11612160, 11735856, 11777920, 11784960, 11925144, 11999232, 12002580, 12114432, 12221440, 12374208, 12389760, 12447120, 12570624, 12773376, 12802752, 12848640, 12856320, 13039840, 13202838, 13215744, 13250160, 13276928, 13332480, 13460480, 13628736, 13691832, 13749120, 14003010, 14133504, 14141952, 14192640, 14225280, 14454720, 14665728, 14669820, 14684160, 14906430, 14936544, 14999040, 15143040, 15173632, 15403311, 15418368, 15467760, 15647808, 15713280, 15900192, 15966720, 16003440, 16152576, 16498944, 16519680, 16596160, 16803612, 17035920, 17070336, 17114790, 17131520, 17141760, 17345664, 17603784, 17666880, 17677440, 17998848, 18171648, 18247680, 18255776, 18332160, 18670680, 18844672, 18855936, 18967040, 19204128, 19272960, 19559760, 19823616, 19875240, 19915392, 19998720, 20190720, 20537748, 20557824, 20623680, 20863744, 20951040, 21004515, 21200256, 21288960, 21337920, 21682080, 21998592, 22004730, 22026240, 22404816, 22498560, 22714560, 22760448, 22819720, 23127552, 23471712, 23555840, 23569920, 23850288, 23998464, 24005160, 24228864, 24442880, 24748416, 24779520, 24894240, 25546752, 25605504, 25672185, 25697280, 25712640, 26079680, 26405676, 26431488, 26500320, 26553856, 26920960, 27257472, 27383664, 27498240, 28006020, 28267008, 28283904, 28450560, 28909440, 29331456, 29339640, 29812860, 29873088, 29998080, 30286080, 30347264, 30806622, 30836736, 30935520, 31295616, 31426560, 31800384, 31933440, 32006880, 32305152, 32997888, 33007095, 33039360, 33192320, 33607224, 34071840, 34140672, 34229580, 34263040, 34691328, 35207568, 35333760, 35354880, 35997696, 36343296, 36511552, 36664320, 37341360, 37689344, 37711872, 37934080, 38408256, 38545920, 39119520, 39647232, 39750480, 39830784, 39997440, 40381440, 41075496, 41247360, 41727488, 42009030, 42400512, 42577920, 42675840, 43364160, 43997184, 44009460, 44052480, 44809632, 44997120, 45429120, 45520896, 45639440, 46209933, 46255104, 46943424, 47111680, 47139840, 47700576, 48010320, 48457728, 48885760, 49496832, 49559040, 49788480, 51211008, 51344370, 51394560, 51425280, 52159360, 52811352, 53000640, 53107712, 53841920, 54514944, 54767328, 54996480, 56012040, 56534016, 56567808, 56901120, 57818880, 58679280, 59625720, 59746176, 59996160, 60572160, 61613244, 61673472, 61871040, 62591232, 62853120, 63600768, 63866880, 64013760, 65995776, 66014190, 66078720, 66384640, 67214448, 68143680, 68281344, 68459160, 69382656, 70415136, 70667520, 70709760, 71995392, 72686592, 73023104, 73328640, 74682720, 75378688, 75868160, 76816512, 77016555, 77091840, 78239040, 79294464, 79500960, 79661568, 80762880, 82150992, 82494720, 83454976, 84018060, 84801024, 85351680, 86728320, 87994368, 88018920, 89619264, 89994240, 90858240, 91041792, 91278880, 92419866, 92510208, 93886848, 94223360, 94279680, 95401152, 96020640, 96915456, 98993664, 99118080, 99576960, 102422016, 102688740, 102789120, 104318720, 105622704, 106001280, 106215424, 109029888, 109534656, 109992960, 112024080, 113068032, 113135616, 113802240, 115637760, 117358560, 119251440, 119492352, 119992320, 121144320, 123226488, 123742080, 125182464, 127201536, 127733760, 128027520, 131991552, 132028380, 132157440, 132769280, 134428896, 136287360, 136562688, 136918320, 138765312, 140830272, 141335040, 141419520, 145373184, 146046208, 146657280, 149365440, 151736320, 153633024, 154033110, 154183680, 156478080, 159001920, 159323136, 161525760, 164301984, 164989440, 166909952, 168036120, 169602048, 170703360, 173456640, 176037840, 179238528, 179988480, 181716480, 182557760, 184839732, 185020416, 187773696, 188446720, 188559360, 190802304, 192041280, 197987328, 198236160, 199153920, 204844032, 205377480, 208637440, 211245408, 212002560, 212430848, 218059776, 219069312, 219985920, 224048160, 226136064, 227604480, 231049665, 231275520, 234717120, 238502880, 238984704, 242288640, 246452976, 247484160, 250364928, 254403072, 256055040, 263983104, 264056760, 265538560, 268857792, 272574720, 273125376, 273836640, 277530624, 281660544, 282670080, 282839040, 290746368, 292092416, 298730880, 307266048, 308066220, 308367360, 312956160, 318003840, 318646272, 328603968, 329978880, 333819904, 336072240, 339204096, 341406720, 346913280, 352075680, 358477056, 359976960, 363432960, 365115520, 369679464, 375547392, 376893440, 381604608, 384082560, 395974656, 396472320, 398307840, 409688064, 410754960, 417274880, 422490816, 424005120, 436119552, 438138624, 439971840, 448096320, 455208960, 462099330, 462551040, 469434240, 477005760, 477969408, 484577280, 492905952, 494968320, 500729856, 508806144, 512110080, 528113520, 531077120, 537715584, 545149440, 547673280, 555061248, 563321088, 565340160, 565678080, 584184832, 597461760, 614532096, 616132440, 625912320, 636007680, 637292544, 657207936, 659957760, 672144480, 678408192, 682813440, 693826560, 704151360, 716954112, 726865920, 730231040, 739358928, 751094784, 763209216, 768165120, 791949312, 796615680, 819376128, 821509920, 834549760, 844981632, 848010240, 872239104, 876277248, 896192640, 924198660, 925102080, 938868480, 954011520, 955938816, 985811904, 989936640, 1001459712, 1017612288, 1024220160, 1056227040, 1062154240, 1075431168, 1090298880, 1095346560, 1126642176, 1130680320, 1168369664, 1194923520, 1229064192, 1232264880, 1251824640, 1272015360, 1314415872, 1319915520, 1344288960, 1365626880, 1387653120, 1408302720, 1433908224, 1453731840, 1460462080, 1478717856, 1502189568, 1526418432, 1536330240, 1593231360, 1643019840, 1669099520, 1689963264, 1696020480, 1752554496, 1792385280, 1848397320, 1877736960, 1908023040, 1911877632, 1971623808, 1979873280, 2035224576, 2048440320, 2112454080, 2150862336, 2180597760, 2190693120, 2253284352, 2336739328, 2389847040, 2458128384, 2464529760, 2503649280, 2544030720, 2628831744, 2688577920, 2775306240, 2816605440, 2867816448, 2920924160, 2957435712, 3004379136, 3052836864, 3072660480, 3186462720, 3286039680, 3379926528, 3392040960, 3505108992, 3584770560, 3696794640, 3755473920, 3816046080, 3943247616, 3959746560, 4096880640, 4224908160, 4301724672, 4361195520, 4381386240, 4506568704, 4779694080, 4929059520, 5007298560, 5088061440, 5257663488, 5377155840, 5633210880, 5735632896, 5841848320, 5914871424, 6105673728, 6145320960, 6572079360, 6759853056, 7010217984, 7169541120, 7393589280, 7510947840, 7632092160, 7886495232, 8449816320, 8603449344, 8762772480, 9013137408, 9559388160, 9858119040, 10176122880, 10515326976, 10754311680, 11266421760, 11683696640, 11829742848, 12290641920, 13144158720, 13519706112, 14339082240, 14787178560, 15021895680, 15264184320, 15772990464, 16899632640, 17206898688, 17525544960, 19716238080, 21030653952, 21508623360, 22532843520, 23659485696, 26288317440, 27039412224, 28678164480, 29574357120, 30528368640, 31545980928, 33799265280, 35051089920, 39432476160, 43017246720, 45065687040, 47318971392, 52576634880, 59148714240, 63091961856, 67598530560, 78864952320, 86034493440, 94637942784, 105153269760, 118297428480, 135197061120, 157729904640, 189275885568, 236594856960, 315459809280, 473189713920, 946379427840]

約数ペア:

[(1, 946379427840), (2, 473189713920), (3, 315459809280), (4, 236594856960), (5, 189275885568), (6, 157729904640), (7, 135197061120), (8, 118297428480), (9, 105153269760), (10, 94637942784), (11, 86034493440), (12, 78864952320), (14, 67598530560), (15, 63091961856), (16, 59148714240), (18, 52576634880), (20, 47318971392), (21, 45065687040), (22, 43017246720), (24, 39432476160), (27, 35051089920), (28, 33799265280), (30, 31545980928), (31, 30528368640), (32, 29574357120), (33, 28678164480), (35, 27039412224), (36, 26288317440), (40, 23659485696), (42, 22532843520), (44, 21508623360), (45, 21030653952), (48, 19716238080), (54, 17525544960), (55, 17206898688), (56, 16899632640), (60, 15772990464), (62, 15264184320), (63, 15021895680), (64, 14787178560), (66, 14339082240), (70, 13519706112), (72, 13144158720), (77, 12290641920), (80, 11829742848), (81, 11683696640), (84, 11266421760), (88, 10754311680), (90, 10515326976), (93, 10176122880), (96, 9858119040), (99, 9559388160), (105, 9013137408), (108, 8762772480), (110, 8603449344), (112, 8449816320), (120, 7886495232), (124, 7632092160), (126, 7510947840), (128, 7393589280), (132, 7169541120), (135, 7010217984), (140, 6759853056), (144, 6572079360), (154, 6145320960), (155, 6105673728), (160, 5914871424), (162, 5841848320), (165, 5735632896), (168, 5633210880), (176, 5377155840), (180, 5257663488), (186, 5088061440), (189, 5007298560), (192, 4929059520), (198, 4779694080), (210, 4506568704), (216, 4381386240), (217, 4361195520), (220, 4301724672), (224, 4224908160), (231, 4096880640), (239, 3959746560), (240, 3943247616), (248, 3816046080), (252, 3755473920), (256, 3696794640), (264, 3584770560), (270, 3505108992), (279, 3392040960), (280, 3379926528), (288, 3286039680), (297, 3186462720), (308, 3072660480), (310, 3052836864), (315, 3004379136), (320, 2957435712), (324, 2920924160), (330, 2867816448), (336, 2816605440), (341, 2775306240), (352, 2688577920), (360, 2628831744), (372, 2544030720), (378, 2503649280), (384, 2464529760), (385, 2458128384), (396, 2389847040), (405, 2336739328), (420, 2253284352), (432, 2190693120), (434, 2180597760), (440, 2150862336), (448, 2112454080), (462, 2048440320), (465, 2035224576), (478, 1979873280), (480, 1971623808), (495, 1911877632), (496, 1908023040), (504, 1877736960), (512, 1848397320), (528, 1792385280), (540, 1752554496), (558, 1696020480), (560, 1689963264), (567, 1669099520), (576, 1643019840), (594, 1593231360), (616, 1536330240), (620, 1526418432), (630, 1502189568), (640, 1478717856), (648, 1460462080), (651, 1453731840), (660, 1433908224), (672, 1408302720), (682, 1387653120), (693, 1365626880), (704, 1344288960), (717, 1319915520), (720, 1314415872), (744, 1272015360), (756, 1251824640), (768, 1232264880), (770, 1229064192), (792, 1194923520), (810, 1168369664), (837, 1130680320), (840, 1126642176), (864, 1095346560), (868, 1090298880), (880, 1075431168), (891, 1062154240), (896, 1056227040), (924, 1024220160), (930, 1017612288), (945, 1001459712), (956, 989936640), (960, 985811904), (990, 955938816), (992, 954011520), (1008, 938868480), (1023, 925102080), (1024, 924198660), (1056, 896192640), (1080, 876277248), (1085, 872239104), (1116, 848010240), (1120, 844981632), (1134, 834549760), (1152, 821509920), (1155, 819376128), (1188, 796615680), (1195, 791949312), (1232, 768165120), (1240, 763209216), (1260, 751094784), (1280, 739358928), (1296, 730231040), (1302, 726865920), (1320, 716954112), (1344, 704151360), (1364, 693826560), (1386, 682813440), (1395, 678408192), (1408, 672144480), (1434, 659957760), (1440, 657207936), (1485, 637292544), (1488, 636007680), (1512, 625912320), (1536, 616132440), (1540, 614532096), (1584, 597461760), (1620, 584184832), (1673, 565678080), (1674, 565340160), (1680, 563321088), (1705, 555061248), (1728, 547673280), (1736, 545149440), (1760, 537715584), (1782, 531077120), (1792, 528113520), (1848, 512110080), (1860, 508806144), (1890, 500729856), (1912, 494968320), (1920, 492905952), (1953, 484577280), (1980, 477969408), (1984, 477005760), (2016, 469434240), (2046, 462551040), (2048, 462099330), (2079, 455208960), (2112, 448096320), (2151, 439971840), (2160, 438138624), (2170, 436119552), (2232, 424005120), (2240, 422490816), (2268, 417274880), (2304, 410754960), (2310, 409688064), (2376, 398307840), (2387, 396472320), (2390, 395974656), (2464, 384082560), (2480, 381604608), (2511, 376893440), (2520, 375547392), (2560, 369679464), (2592, 365115520), (2604, 363432960), (2629, 359976960), (2640, 358477056), (2688, 352075680), (2728, 346913280), (2772, 341406720), (2790, 339204096), (2816, 336072240), (2835, 333819904), (2868, 329978880), (2880, 328603968), (2970, 318646272), (2976, 318003840), (3024, 312956160), (3069, 308367360), (3072, 308066220), (3080, 307266048), (3168, 298730880), (3240, 292092416), (3255, 290746368), (3346, 282839040), (3348, 282670080), (3360, 281660544), (3410, 277530624), (3456, 273836640), (3465, 273125376), (3472, 272574720), (3520, 268857792), (3564, 265538560), (3584, 264056760), (3585, 263983104), (3696, 256055040), (3720, 254403072), (3780, 250364928), (3824, 247484160), (3840, 246452976), (3906, 242288640), (3960, 238984704), (3968, 238502880), (4032, 234717120), (4092, 231275520), (4096, 231049665), (4158, 227604480), (4185, 226136064), (4224, 224048160), (4302, 219985920), (4320, 219069312), (4340, 218059776), (4455, 212430848), (4464, 212002560), (4480, 211245408), (4536, 208637440), (4608, 205377480), (4620, 204844032), (4752, 199153920), (4774, 198236160), (4780, 197987328), (4928, 192041280), (4960, 190802304), (5019, 188559360), (5022, 188446720), (5040, 187773696), (5115, 185020416), (5120, 184839732), (5184, 182557760), (5208, 181716480), (5258, 179988480), (5280, 179238528), (5376, 176037840), (5456, 173456640), (5544, 170703360), (5580, 169602048), (5632, 168036120), (5670, 166909952), (5736, 164989440), (5760, 164301984), (5859, 161525760), (5940, 159323136), (5952, 159001920), (6048, 156478080), (6138, 154183680), (6144, 154033110), (6160, 153633024), (6237, 151736320), (6336, 149365440), (6453, 146657280), (6480, 146046208), (6510, 145373184), (6692, 141419520), (6696, 141335040), (6720, 140830272), (6820, 138765312), (6912, 136918320), (6930, 136562688), (6944, 136287360), (7040, 134428896), (7128, 132769280), (7161, 132157440), (7168, 132028380), (7170, 131991552), (7392, 128027520), (7409, 127733760), (7440, 127201536), (7560, 125182464), (7648, 123742080), (7680, 123226488), (7812, 121144320), (7887, 119992320), (7920, 119492352), (7936, 119251440), (8064, 117358560), (8184, 115637760), (8316, 113802240), (8365, 113135616), (8370, 113068032), (8448, 112024080), (8604, 109992960), (8640, 109534656), (8680, 109029888), (8910, 106215424), (8928, 106001280), (8960, 105622704), (9072, 104318720), (9207, 102789120), (9216, 102688740), (9240, 102422016), (9504, 99576960), (9548, 99118080), (9560, 98993664), (9765, 96915456), (9856, 96020640), (9920, 95401152), (10038, 94279680), (10044, 94223360), (10080, 93886848), (10230, 92510208), (10240, 92419866), (10368, 91278880), (10395, 91041792), (10416, 90858240), (10516, 89994240), (10560, 89619264), (10752, 88018920), (10755, 87994368), (10912, 86728320), (11088, 85351680), (11160, 84801024), (11264, 84018060), (11340, 83454976), (11472, 82494720), (11520, 82150992), (11718, 80762880), (11880, 79661568), (11904, 79500960), (11935, 79294464), (12096, 78239040), (12276, 77091840), (12288, 77016555), (12320, 76816512), (12474, 75868160), (12555, 75378688), (12672, 74682720), (12906, 73328640), (12960, 73023104), (13020, 72686592), (13145, 71995392), (13384, 70709760), (13392, 70667520), (13440, 70415136), (13640, 69382656), (13824, 68459160), (13860, 68281344), (13888, 68143680), (14080, 67214448), (14256, 66384640), (14322, 66078720), (14336, 66014190), (14340, 65995776), (14784, 64013760), (14818, 63866880), (14880, 63600768), (15057, 62853120), (15120, 62591232), (15296, 61871040), (15345, 61673472), (15360, 61613244), (15624, 60572160), (15774, 59996160), (15840, 59746176), (15872, 59625720), (16128, 58679280), (16368, 57818880), (16632, 56901120), (16730, 56567808), (16740, 56534016), (16896, 56012040), (17208, 54996480), (17280, 54767328), (17360, 54514944), (17577, 53841920), (17820, 53107712), (17856, 53000640), (17920, 52811352), (18144, 52159360), (18403, 51425280), (18414, 51394560), (18432, 51344370), (18480, 51211008), (19008, 49788480), (19096, 49559040), (19120, 49496832), (19359, 48885760), (19530, 48457728), (19712, 48010320), (19840, 47700576), (20076, 47139840), (20088, 47111680), (20160, 46943424), (20460, 46255104), (20480, 46209933), (20736, 45639440), (20790, 45520896), (20832, 45429120), (21032, 44997120), (21120, 44809632), (21483, 44052480), (21504, 44009460), (21510, 43997184), (21824, 43364160), (22176, 42675840), (22227, 42577920), (22320, 42400512), (22528, 42009030), (22680, 41727488), (22944, 41247360), (23040, 41075496), (23436, 40381440), (23661, 39997440), (23760, 39830784), (23808, 39750480), (23870, 39647232), (24192, 39119520), (24552, 38545920), (24640, 38408256), (24948, 37934080), (25095, 37711872), (25110, 37689344), (25344, 37341360), (25812, 36664320), (25920, 36511552), (26040, 36343296), (26290, 35997696), (26768, 35354880), (26784, 35333760), (26880, 35207568), (27280, 34691328), (27621, 34263040), (27648, 34229580), (27720, 34140672), (27776, 34071840), (28160, 33607224), (28512, 33192320), (28644, 33039360), (28672, 33007095), (28680, 32997888), (29295, 32305152), (29568, 32006880), (29636, 31933440), (29760, 31800384), (30114, 31426560), (30240, 31295616), (30592, 30935520), (30690, 30836736), (30720, 30806622), (31185, 30347264), (31248, 30286080), (31548, 29998080), (31680, 29873088), (31744, 29812860), (32256, 29339640), (32265, 29331456), (32736, 28909440), (33264, 28450560), (33460, 28283904), (33480, 28267008), (33792, 28006020), (34416, 27498240), (34560, 27383664), (34720, 27257472), (35154, 26920960), (35640, 26553856), (35712, 26500320), (35805, 26431488), (35840, 26405676), (36288, 26079680), (36806, 25712640), (36828, 25697280), (36864, 25672185), (36960, 25605504), (37045, 25546752), (38016, 24894240), (38192, 24779520), (38240, 24748416), (38718, 24442880), (39060, 24228864), (39424, 24005160), (39435, 23998464), (39680, 23850288), (40152, 23569920), (40176, 23555840), (40320, 23471712), (40920, 23127552), (41472, 22819720), (41580, 22760448), (41664, 22714560), (42064, 22498560), (42240, 22404816), (42966, 22026240), (43008, 22004730), (43020, 21998592), (43648, 21682080), (44352, 21337920), (44454, 21288960), (44640, 21200256), (45056, 21004515), (45171, 20951040), (45360, 20863744), (45888, 20623680), (46035, 20557824), (46080, 20537748), (46872, 20190720), (47322, 19998720), (47520, 19915392), (47616, 19875240), (47740, 19823616), (48384, 19559760), (49104, 19272960), (49280, 19204128), (49896, 18967040), (50190, 18855936), (50220, 18844672), (50688, 18670680), (51624, 18332160), (51840, 18255776), (51863, 18247680), (52080, 18171648), (52580, 17998848), (53536, 17677440), (53568, 17666880), (53760, 17603784), (54560, 17345664), (55209, 17141760), (55242, 17131520), (55296, 17114790), (55440, 17070336), (55552, 17035920), (56320, 16803612), (57024, 16596160), (57288, 16519680), (57360, 16498944), (58590, 16152576), (59136, 16003440), (59272, 15966720), (59520, 15900192), (60228, 15713280), (60480, 15647808), (61184, 15467760), (61380, 15418368), (61440, 15403311), (62370, 15173632), (62496, 15143040), (63096, 14999040), (63360, 14936544), (63488, 14906430), (64449, 14684160), (64512, 14669820), (64530, 14665728), (65472, 14454720), (66528, 14225280), (66681, 14192640), (66920, 14141952), (66960, 14133504), (67584, 14003010), (68832, 13749120), (69120, 13691832), (69440, 13628736), (70308, 13460480), (70983, 13332480), (71280, 13276928), (71424, 13250160), (71610, 13215744), (71680, 13202838), (72576, 13039840), (73612, 12856320), (73656, 12848640), (73920, 12802752), (74090, 12773376), (75285, 12570624), (76032, 12447120), (76384, 12389760), (76480, 12374208), (77436, 12221440), (78120, 12114432), (78848, 12002580), (78870, 11999232), (79360, 11925144), (80304, 11784960), (80352, 11777920), (80640, 11735856), (81499, 11612160), (81840, 11563776), (82944, 11409860), (83160, 11380224), (83328, 11357280), (84128, 11249280), (84480, 11202408), (85932, 11013120), (86016, 11002365), (86040, 10999296), (87296, 10841040), (87885, 10768384), (88704, 10668960), (88908, 10644480), (89280, 10600128), (90342, 10475520), (90720, 10431872), (91776, 10311840), (92015, 10285056), (92070, 10278912), (92160, 10268874), (93744, 10095360), (94644, 9999360), (95040, 9957696), (95232, 9937620), (95480, 9911808), (96768, 9779880), (96795, 9777152), (98208, 9636480), (98560, 9602064), (99792, 9483520), (100380, 9427968), (100440, 9422336), (101376, 9335340), (103248, 9166080), (103680, 9127888), (103726, 9123840), (104160, 9085824), (105160, 8999424), (107072, 8838720), (107136, 8833440), (107415, 8810496), (107520, 8801892), (109120, 8672832), (110418, 8570880), (110484, 8565760), (110592, 8557395), (110880, 8535168), (111104, 8517960), (111135, 8515584), (112640, 8401806), (114048, 8298080), (114576, 8259840), (114720, 8249472), (117180, 8076288), (118272, 8001720), (118305, 7999488), (118544, 7983360), (119040, 7950096), (120456, 7856640), (120960, 7823904), (122368, 7733880), (122760, 7709184), (124740, 7586816), (124992, 7571520), (126192, 7499520), (126720, 7468272), (126976, 7453215), (128898, 7342080), (129024, 7334910), (129060, 7332864), (130944, 7227360), (133056, 7112640), (133362, 7096320), (133840, 7070976), (133920, 7066752), (135168, 7001505), (135513, 6983680), (137664, 6874560), (138105, 6852608), (138240, 6845916), (138880, 6814368), (140616, 6730240), (141966, 6666240), (142560, 6638464), (142848, 6625080), (143220, 6607872), (143360, 6601419), (145152, 6519920), (147224, 6428160), (147312, 6424320), (147840, 6401376), (148180, 6386688), (150570, 6285312), (152064, 6223560), (152768, 6194880), (152960, 6187104), (154872, 6110720), (155589, 6082560), (156240, 6057216), (157696, 6001290), (157740, 5999616), (158720, 5962572), (160608, 5892480), (160704, 5888960), (161280, 5867928), (162998, 5806080), (163680, 5781888), (165627, 5713920), (165888, 5704930), (166320, 5690112), (166656, 5678640), (168256, 5624640), (168960, 5601204), (171864, 5506560), (172080, 5499648), (174592, 5420520), (175770, 5384192), (177408, 5334480), (177816, 5322240), (178560, 5300064), (180684, 5237760), (181440, 5215936), (183552, 5155920), (184030, 5142528), (184140, 5139456), (184320, 5134437), (187488, 5047680), (189288, 4999680), (190080, 4978848), (190464, 4968810), (190960, 4955904), (193347, 4894720), (193536, 4889940), (193590, 4888576), (196416, 4818240), (197120, 4801032), (199584, 4741760), (200043, 4730880), (200760, 4713984), (200880, 4711168), (202752, 4667670), (206496, 4583040), (207360, 4563944), (207452, 4561920), (208320, 4542912), (210320, 4499712), (212949, 4444160), (214144, 4419360), (214272, 4416720), (214830, 4405248), (215040, 4400946), (218240, 4336416), (220836, 4285440), (220968, 4282880), (221760, 4267584), (222208, 4258980), (222270, 4257792), (225280, 4200903), (225855, 4190208), (228096, 4149040), (229152, 4129920), (229440, 4124736), (234360, 4038144), (236544, 4000860), (236610, 3999744), (237088, 3991680), (238080, 3975048), (240912, 3928320), (241920, 3911952), (244497, 3870720), (244736, 3866940), (245520, 3854592), (249480, 3793408), (249984, 3785760), (252384, 3749760), (253440, 3734136), (257796, 3671040), (258048, 3667455), (258120, 3666432), (259315, 3649536), (261888, 3613680), (266112, 3556320), (266724, 3548160), (267680, 3535488), (267840, 3533376), (271026, 3491840), (275328, 3437280), (276045, 3428352), (276210, 3426304), (276480, 3422958), (277760, 3407184), (281232, 3365120), (283932, 3333120), (285120, 3319232), (285696, 3312540), (286440, 3303936), (290304, 3259960), (294448, 3214080), (294624, 3212160), (295680, 3200688), (296360, 3193344), (301140, 3142656), (304128, 3111780), (305536, 3097440), (305920, 3093552), (309744, 3055360), (311178, 3041280), (312480, 3028608), (315392, 3000645), (315480, 2999808), (317440, 2981286), (321216, 2946240), (321408, 2944480), (322245, 2936832), (322560, 2933964), (325996, 2903040), (327360, 2890944), (331254, 2856960), (331776, 2852465), (332640, 2845056), (333312, 2839320), (333405, 2838528), (336512, 2812320), (337920, 2800602), (343728, 2753280), (344160, 2749824), (349184, 2710260), (351540, 2692096), (354816, 2667240), (354915, 2666496), (355632, 2661120), (357120, 2650032), (361368, 2618880), (362880, 2607968), (367104, 2577960), (368060, 2571264), (368280, 2569728), (374976, 2523840), (378576, 2499840), (380160, 2489424), (380928, 2484405), (381920, 2477952), (386694, 2447360), (387072, 2444970), (387180, 2444288), (392832, 2409120), (394240, 2400516), (399168, 2370880), (400086, 2365440), (401520, 2356992), (401760, 2355584), (405504, 2333835), (407495, 2322432), (412992, 2291520), (414720, 2281972), (414904, 2280960), (416640, 2271456), (420640, 2249856), (425898, 2222080), (428288, 2209680), (428544, 2208360), (429660, 2202624), (430080, 2200473), (436480, 2168208), (441672, 2142720), (441936, 2141440), (443520, 2133792), (444416, 2129490), (444540, 2128896), (451710, 2095104), (456192, 2074520), (458304, 2064960), (458880, 2062368), (466767, 2027520), (468720, 2019072), (473088, 2000430), (473220, 1999872), (474176, 1995840), (476160, 1987524), (481824, 1964160), (483840, 1955976), (488994, 1935360), (489472, 1933470), (491040, 1927296), (496881, 1904640), (498960, 1896704), (499968, 1892880), (504768, 1874880), (506880, 1867068), (515592, 1835520), (516240, 1833216), (518630, 1824768), (523776, 1806840), (532224, 1778160), (533448, 1774080), (535360, 1767744), (535680, 1766688), (542052, 1745920), (550656, 1718640), (552090, 1714176), (552420, 1713152), (552960, 1711479), (555520, 1703592), (562464, 1682560), (567864, 1666560), (570240, 1659616), (570493, 1658880), (571392, 1656270), (572880, 1651968), (580608, 1629980), (588896, 1607040), (589248, 1606080), (591360, 1600344), (592720, 1596672), (600129, 1576960), (602280, 1571328), (608256, 1555890), (611072, 1548720), (611840, 1546776), (619488, 1527680), (622356, 1520640), (624960, 1514304), (630960, 1499904), (634880, 1490643), (642432, 1473120), (642816, 1472240), (644490, 1468416), (645120, 1466982), (651992, 1451520), (654720, 1445472), (662508, 1428480), (665280, 1422528), (666624, 1419660), (666810, 1419264), (673024, 1406160), (675840, 1400301), (677565, 1396736), (687456, 1376640), (688320, 1374912), (698368, 1355130), (703080, 1346048), (709632, 1333620), (709830, 1333248), (711264, 1330560), (714240, 1325016), (722736, 1309440), (725760, 1303984), (733491, 1290240), (734208, 1288980), (736120, 1285632), (736560, 1284864), (749952, 1261920), (757152, 1249920), (760320, 1244712), (763840, 1238976), (773388, 1223680), (774144, 1222485), (774360, 1222144), (777945, 1216512), (785664, 1204560), (788480, 1200258), (798336, 1185440), (800172, 1182720), (803040, 1178496), (803520, 1177792), (814990, 1161216), (825984, 1145760), (828135, 1142784), (829440, 1140986), (829808, 1140480), (833280, 1135728), (841280, 1124928), (851796, 1111040), (856576, 1104840), (857088, 1104180), (859320, 1101312), (872960, 1084104), (883344, 1071360), (883872, 1070720), (887040, 1066896), (888832, 1064745), (889080, 1064448), (903420, 1047552), (912384, 1037260), (916608, 1032480), (917760, 1031184), (933534, 1013760), (937440, 1009536), (946176, 1000215), (946440, 999936), (948352, 997920), (952320, 993762), (963648, 982080), (966735, 978944), (967680, 977988)]