278828605440

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 94, 95, 96, 99, 105, 110, 112, 114, 120, 121, 126, 128, 132, 133, 140, 141, 144, 152, 154, 160, 165, 168, 171, 176, 180, 188, 190, 192, 198, 209, 210, 220, 224, 228, 231, 235, 240, 242, 252, 256, 264, 266, 280, 282, 285, 288, 304, 308, 315, 320, 329, 330, 336, 342, 352, 360, 363, 376, 380, 384, 385, 396, 399, 418, 420, 423, 440, 448, 456, 462, 470, 480, 484, 495, 504, 512, 517, 528, 532, 560, 564, 570, 576, 605, 608, 616, 627, 630, 640, 658, 660, 665, 672, 684, 693, 704, 705, 720, 726, 752, 760, 768, 770, 792, 798, 836, 840, 846, 847, 855, 880, 893, 896, 912, 924, 940, 960, 968, 987, 990, 1008, 1024, 1034, 1045, 1056, 1064, 1089, 1120, 1128, 1140, 1152, 1155, 1197, 1210, 1216, 1232, 1254, 1260, 1280, 1316, 1320, 1330, 1344, 1368, 1386, 1408, 1410, 1440, 1452, 1463, 1504, 1520, 1536, 1540, 1551, 1584, 1596, 1645, 1672, 1680, 1692, 1694, 1710, 1760, 1786, 1792, 1815, 1824, 1848, 1880, 1881, 1920, 1936, 1974, 1980, 1995, 2016, 2048, 2068, 2090, 2112, 2115, 2128, 2178, 2240, 2256, 2280, 2299, 2304, 2310, 2394, 2420, 2432, 2464, 2508, 2520, 2541, 2560, 2585, 2632, 2640, 2660, 2679, 2688, 2736, 2772, 2816, 2820, 2880, 2904, 2926, 2961, 3008, 3040, 3072, 3080, 3102, 3135, 3168, 3192, 3290, 3344, 3360, 3384, 3388, 3420, 3465, 3520, 3572, 3584, 3619, 3630, 3648, 3696, 3760, 3762, 3840, 3872, 3948, 3960, 3990, 4032, 4096, 4136, 4180, 4224, 4230, 4235, 4256, 4356, 4389, 4465, 4480, 4512, 4560, 4598, 4608, 4620, 4653, 4788, 4840, 4864, 4928, 4935, 5016, 5040, 5082, 5120, 5170, 5264, 5280, 5320, 5358, 5376, 5445, 5472, 5544, 5632, 5640, 5687, 5760, 5808, 5852, 5922, 5985, 6016, 6080, 6144, 6160, 6204, 6251, 6270, 6336, 6384, 6580, 6688, 6720, 6768, 6776, 6840, 6897, 6930, 7040, 7144, 7168, 7238, 7260, 7296, 7315, 7392, 7520, 7524, 7623, 7680, 7744, 7755, 7896, 7920, 7980, 8037, 8064, 8192, 8272, 8360, 8448, 8460, 8470, 8512, 8712, 8778, 8930, 8960, 9024, 9120, 9196, 9216, 9240, 9306, 9405, 9576, 9680, 9728, 9823, 9856, 9870, 10032, 10080, 10164, 10240, 10340, 10528, 10560, 10640, 10716, 10752, 10857, 10890, 10944, 11088, 11264, 11280, 11374, 11495, 11520, 11616, 11704, 11844, 11970, 12032, 12160, 12288, 12320, 12408, 12502, 12540, 12672, 12705, 12768, 13160, 13167, 13376, 13395, 13440, 13536, 13552, 13680, 13794, 13860, 14080, 14288, 14336, 14476, 14520, 14592, 14630, 14784, 14805, 15040, 15048, 15246, 15360, 15488, 15510, 15792, 15840, 15960, 16074, 16093, 16128, 16544, 16720, 16896, 16920, 16940, 17024, 17061, 17424, 17556, 17860, 17920, 18048, 18095, 18240, 18392, 18432, 18480, 18612, 18753, 18810, 19152, 19360, 19456, 19646, 19712, 19740, 20064, 20160, 20328, 20480, 20680, 20691, 21056, 21120, 21280, 21432, 21504, 21714, 21780, 21888, 21945, 22176, 22528, 22560, 22748, 22990, 23040, 23232, 23265, 23408, 23688, 23940, 24064, 24320, 24576, 24640, 24816, 25004, 25080, 25344, 25410, 25536, 26320, 26334, 26752, 26790, 26880, 27072, 27104, 27360, 27588, 27720, 28160, 28435, 28576, 28672, 28952, 29040, 29184, 29260, 29469, 29568, 29610, 30080, 30096, 30492, 30720, 30976, 31020, 31255, 31584, 31680, 31920, 32148, 32186, 32256, 32571, 33088, 33440, 33792, 33840, 33880, 34048, 34122, 34485, 34848, 35112, 35720, 35840, 36096, 36190, 36480, 36784, 36864, 36960, 37224, 37506, 37620, 38115, 38304, 38720, 38912, 39292, 39424, 39480, 39809, 40128, 40185, 40320, 40656, 40960, 41360, 41382, 42112, 42240, 42560, 42864, 43008, 43428, 43560, 43776, 43890, 44352, 45056, 45120, 45496, 45980, 46080, 46464, 46530, 46816, 47376, 47880, 48128, 48279, 48640, 49115, 49280, 49632, 50008, 50160, 50688, 50820, 51072, 51183, 52640, 52668, 53504, 53580, 53760, 54144, 54208, 54285, 54720, 55176, 55440, 56259, 56320, 56870, 57152, 57344, 57904, 58080, 58368, 58520, 58938, 59136, 59220, 60160, 60192, 60984, 61440, 61952, 62040, 62510, 63168, 63360, 63840, 64296, 64372, 64512, 65142, 65835, 66176, 66880, 67584, 67680, 67760, 68096, 68244, 68761, 68970, 69696, 70224, 71440, 71680, 72192, 72380, 72960, 73568, 73728, 73920, 74448, 75012, 75240, 76230, 76608, 77440, 77824, 78584, 78848, 78960, 79618, 80256, 80370, 80465, 80640, 81312, 82720, 82764, 84224, 84480, 85120, 85305, 85728, 86016, 86856, 87120, 87552, 87780, 88407, 88704, 90112, 90240, 90992, 91960, 92160, 92928, 93060, 93632, 93765, 94752, 95760, 96256, 96558, 97280, 98230, 98560, 99264, 100016, 100320, 101376, 101640, 102144, 102366, 103455, 105280, 105336, 107008, 107160, 107520, 108053, 108288, 108416, 108570, 109440, 110352, 110880, 112518, 112640, 113740, 114304, 115808, 116160, 116736, 117040, 117876, 118272, 118440, 119427, 120320, 120384, 121968, 122880, 123904, 124080, 125020, 126336, 126720, 127680, 128592, 128744, 129024, 130284, 131670, 132352, 133760, 135168, 135360, 135520, 136192, 136488, 137522, 137940, 139392, 140448, 142880, 143360, 144384, 144760, 144837, 145920, 147136, 147345, 147840, 148896, 150024, 150480, 152460, 153216, 154880, 155648, 157168, 157696, 157920, 159236, 160512, 160740, 160930, 161280, 162624, 162855, 165440, 165528, 168448, 168960, 170240, 170610, 171456, 172032, 173712, 174240, 175104, 175560, 176814, 177408, 180480, 181984, 183920, 184320, 185856, 186120, 187264, 187530, 189504, 191520, 192512, 193116, 194560, 196460, 197120, 198528, 199045, 200032, 200640, 202752, 203280, 204288, 204732, 206283, 206910, 210560, 210672, 214016, 214320, 215040, 216106, 216576, 216832, 217140, 218880, 220704, 221760, 225036, 225280, 227480, 228608, 231616, 232320, 233472, 234080, 235752, 236544, 236880, 238854, 240640, 240768, 241395, 243936, 247808, 248160, 250040, 252672, 253440, 255360, 255915, 257184, 257488, 258048, 260568, 263340, 264704, 267520, 270336, 270720, 271040, 272384, 272976, 275044, 275880, 278784, 280896, 281295, 285760, 286720, 288768, 289520, 289674, 291840, 294272, 294690, 295680, 297792, 300048, 300960, 304920, 306432, 309760, 314336, 315392, 315840, 318472, 321024, 321480, 321860, 322560, 324159, 325248, 325710, 330880, 331056, 336896, 337920, 340480, 341220, 342912, 343805, 347424, 348480, 350208, 351120, 353628, 354816, 358281, 360960, 363968, 367840, 368640, 371712, 372240, 374528, 375060, 379008, 383040, 385024, 386232, 389120, 392920, 394240, 397056, 398090, 400064, 401280, 405504, 406560, 408576, 409464, 412566, 413820, 421120, 421344, 428032, 428640, 430080, 432212, 433152, 433664, 434280, 437760, 441408, 442035, 443520, 450072, 450560, 454960, 457216, 463232, 464640, 466944, 468160, 471504, 473088, 473760, 477708, 481280, 481536, 482790, 487872, 495616, 496320, 500080, 505344, 506880, 510720, 511830, 514368, 514976, 516096, 521136, 526680, 529408, 535040, 540265, 541440, 542080, 544768, 545952, 550088, 551760, 557568, 561792, 562590, 571520, 577536, 579040, 579348, 583680, 588544, 589380, 591360, 595584, 597135, 600096, 601920, 609840, 612864, 618849, 619520, 628672, 630784, 631680, 636944, 642048, 642960, 643720, 645120, 648318, 650496, 651420, 661760, 662112, 673792, 675840, 680960, 682440, 685824, 687610, 694848, 696960, 700416, 702240, 707256, 709632, 716562, 721920, 724185, 727936, 735680, 743424, 744480, 749056, 750120, 756371, 758016, 766080, 772464, 778240, 785840, 788480, 794112, 796180, 800128, 802560, 811008, 813120, 817152, 818928, 825132, 827640, 842240, 842688, 856064, 857280, 860160, 864424, 866304, 867328, 868560, 875520, 882816, 884070, 887040, 900144, 909920, 914432, 926464, 929280, 936320, 943008, 946176, 947520, 955416, 962560, 963072, 965580, 972477, 975744, 991232, 992640, 1000160, 1010688, 1013760, 1021440, 1023660, 1028736, 1029952, 1031415, 1042272, 1053360, 1058816, 1070080, 1080530, 1082880, 1084160, 1089536, 1091904, 1100176, 1103520, 1115136, 1123584, 1125180, 1143040, 1155072, 1158080, 1158696, 1167360, 1177088, 1178760, 1182720, 1191168, 1194270, 1200192, 1203840, 1219680, 1225728, 1237698, 1239040, 1257344, 1263360, 1273888, 1284096, 1285920, 1287440, 1290240, 1296636, 1300992, 1302840, 1323520, 1324224, 1347584, 1351680, 1361920, 1364880, 1371648, 1375220, 1389696, 1393920, 1400832, 1404480, 1414512, 1419264, 1433124, 1443840, 1448370, 1455872, 1471360, 1486848, 1488960, 1498112, 1500240, 1512742, 1516032, 1532160, 1544928, 1571680, 1576960, 1588224, 1592360, 1600256, 1605120, 1620795, 1626240, 1634304, 1637856, 1650264, 1655280, 1684480, 1685376, 1712128, 1714560, 1728848, 1732608, 1734656, 1737120, 1751040, 1765632, 1768140, 1774080, 1791405, 1800288, 1819840, 1828864, 1852928, 1858560, 1872640, 1886016, 1892352, 1895040, 1910832, 1925120, 1926144, 1931160, 1944954, 1951488, 1985280, 2000320, 2021376, 2027520, 2042880, 2047320, 2057472, 2059904, 2062830, 2084544, 2106720, 2117632, 2140160, 2161060, 2165760, 2168320, 2183808, 2200352, 2207040, 2230272, 2247168, 2250360, 2269113, 2286080, 2316160, 2317392, 2334720, 2354176, 2357520, 2365440, 2382336, 2388540, 2400384, 2407680, 2439360, 2451456, 2475396, 2478080, 2514688, 2526720, 2547776, 2568192, 2571840, 2574880, 2580480, 2593272, 2601984, 2605680, 2647040, 2648448, 2695168, 2723840, 2729760, 2743296, 2750440, 2779392, 2787840, 2808960, 2829024, 2838528, 2866248, 2887680, 2896740, 2911744, 2942720, 2973696, 2977920, 2996224, 3000480, 3025484, 3032064, 3064320, 3089856, 3094245, 3143360, 3153920, 3176448, 3184720, 3200512, 3210240, 3241590, 3252480, 3268608, 3275712, 3300528, 3310560, 3368960, 3370752, 3429120, 3457696, 3465216, 3469312, 3474240, 3502080, 3531264, 3536280, 3548160, 3582810, 3600576, 3639680, 3657728, 3705856, 3717120, 3745280, 3772032, 3781855, 3790080, 3821664, 3852288, 3862320, 3889908, 3902976, 3970560, 4000640, 4042752, 4055040, 4085760, 4094640, 4114944, 4119808, 4125660, 4169088, 4213440, 4235264, 4280320, 4322120, 4331520, 4336640, 4367616, 4400704, 4414080, 4460544, 4494336, 4500720, 4538226, 4572160, 4632320, 4634784, 4708352, 4715040, 4730880, 4764672, 4777080, 4800768, 4815360, 4862385, 4878720, 4902912, 4950792, 4956160, 5029376, 5053440, 5095552, 5136384, 5143680, 5149760, 5186544, 5203968, 5211360, 5294080, 5296896, 5447680, 5459520, 5486592, 5500880, 5558784, 5575680, 5617920, 5658048, 5677056, 5732496, 5775360, 5793480, 5823488, 5885440, 5955840, 5992448, 6000960, 6050968, 6064128, 6128640, 6179712, 6188490, 6286720, 6352896, 6369440, 6401024, 6420480, 6483180, 6504960, 6551424, 6601056, 6621120, 6737920, 6741504, 6807339, 6858240, 6915392, 6938624, 6948480, 7004160, 7062528, 7072560, 7096320, 7165620, 7201152, 7279360, 7315456, 7411712, 7434240, 7490560, 7544064, 7563710, 7580160, 7643328, 7704576, 7724640, 7779816, 7805952, 7941120, 8001280, 8085504, 8171520, 8189280, 8229888, 8239616, 8251320, 8338176, 8426880, 8560640, 8644240, 8663040, 8673280, 8735232, 8801408, 8828160, 8921088, 8988672, 9001440, 9076452, 9144320, 9264640, 9269568, 9416704, 9430080, 9461760, 9529344, 9554160, 9601536, 9630720, 9724770, 9757440, 9805824, 9901584, 10058752, 10106880, 10191104, 10287360, 10299520, 10373088, 10407936, 10422720, 10588160, 10593792, 10919040, 10973184, 11001760, 11117568, 11151360, 11235840, 11316096, 11345565, 11464992, 11586960, 11646976, 11770880, 11911680, 11984896, 12001920, 12101936, 12128256, 12257280, 12359424, 12376980, 12573440, 12705792, 12738880, 12802048, 12840960, 12966360, 13009920, 13102848, 13202112, 13242240, 13475840, 13483008, 13614678, 13716480, 13830784, 13896960, 14125056, 14145120, 14192640, 14331240, 14402304, 14558720, 14823424, 14868480, 14981120, 15088128, 15127420, 15160320, 15286656, 15409152, 15449280, 15559632, 15611904, 15882240, 16002560, 16343040, 16378560, 16459776, 16479232, 16502640, 16676352, 16853760, 17288480, 17326080, 17346560, 17470464, 17602816, 17656320, 17977344, 18002880, 18152904, 18288640, 18529280, 18539136, 18833408, 18860160, 19058688, 19108320, 19203072, 19261440, 19449540, 19514880, 19803168, 20117504, 20213760, 20382208, 20574720, 20599040, 20746176, 20815872, 20845440, 21176320, 21187584, 21838080, 21946368, 22003520, 22235136, 22302720, 22471680, 22632192, 22691130, 22929984, 23173920, 23293952, 23541760, 23823360, 24003840, 24203872, 24256512, 24514560, 24718848, 24753960, 25146880, 25477760, 25604096, 25681920, 25932720, 26019840, 26205696, 26404224, 26484480, 26966016, 27229356, 27432960, 27661568, 27793920, 28250112, 28290240, 28385280, 28662480, 28804608, 29117440, 29646848, 29962240, 30176256, 30254840, 30320640, 30573312, 30898560, 31119264, 31223808, 31764480, 32005120, 32757120, 32919552, 32958464, 33005280, 33352704, 33707520, 34036695, 34576960, 34693120, 34940928, 35205632, 35312640, 35954688, 36005760, 36305808, 36577280, 37058560, 37078272, 37720320, 38117376, 38216640, 38406144, 38522880, 38899080, 39029760, 39606336, 40235008, 40427520, 40764416, 41149440, 41198080, 41492352, 41690880, 42375168, 43676160, 44007040, 44470272, 44605440, 44943360, 45264384, 45382260, 45859968, 46347840, 46587904, 47083520, 47646720, 48007680, 48407744, 49029120, 49437696, 49507920, 50293760, 50955520, 51208192, 51865440, 52039680, 52411392, 52808448, 52968960, 53932032, 54458712, 54865920, 55323136, 55587840, 56500224, 56580480, 57324960, 57609216, 58234880, 59924480, 60352512, 60509680, 60641280, 61146624, 61797120, 62238528, 62447616, 63528960, 64010240, 65514240, 65839104, 65916928, 66010560, 66705408, 67415040, 68073390, 69153920, 69881856, 70411264, 70625280, 72011520, 72611616, 74117120, 74156544, 75440640, 76433280, 76812288, 77045760, 77798160, 78059520, 79212672, 80470016, 81528832, 82298880, 82396160, 82984704, 83381760, 84750336, 87352320, 88014080, 88940544, 89886720, 90528768, 90764520, 91719936, 92695680, 94167040, 95293440, 96015360, 96815488, 98875392, 99015840, 100587520, 101911040, 103730880, 104079360, 104822784, 105616896, 105937920, 107864064, 108917424, 109731840, 110646272, 111175680, 113160960, 114649920, 115218432, 116469760, 120705024, 121019360, 121282560, 122293248, 123594240, 124477056, 128020480, 131028480, 131833856, 132021120, 133410816, 134830080, 136146780, 138307840, 139763712, 140822528, 141250560, 144023040, 145223232, 148234240, 148313088, 150881280, 152866560, 153624576, 155596320, 156119040, 158425344, 163057664, 164597760, 164792320, 165969408, 166763520, 169500672, 174704640, 176028160, 179773440, 181057536, 181529040, 183439872, 185391360, 190586880, 192030720, 193630976, 197750784, 198031680, 201175040, 203822080, 207461760, 209645568, 211233792, 211875840, 217834848, 221292544, 222351360, 226321920, 229299840, 230436864, 232939520, 241410048, 242038720, 244586496, 247188480, 248954112, 256040960, 262056960, 264042240, 266821632, 269660160, 272293560, 276615680, 281645056, 282501120, 288046080, 290446464, 296626176, 301762560, 305733120, 311192640, 312238080, 316850688, 326115328, 329195520, 329584640, 331938816, 333527040, 349409280, 352056320, 362115072, 363058080, 366879744, 370782720, 384061440, 387261952, 395501568, 396063360, 402350080, 407644160, 414923520, 419291136, 422467584, 423751680, 435669696, 442585088, 444702720, 452643840, 458599680, 460873728, 484077440, 489172992, 494376960, 497908224, 524113920, 528084480, 539320320, 544587120, 553231360, 563290112, 576092160, 580892928, 593252352, 603525120, 611466240, 622385280, 633701376, 659169280, 663877632, 667054080, 698818560, 704112640, 724230144, 726116160, 733759488, 741565440, 768122880, 774523904, 792126720, 815288320, 829847040, 844935168, 847503360, 871339392, 885170176, 905287680, 917199360, 968154880, 978345984, 988753920, 995816448, 1048227840, 1056168960, 1089174240, 1106462720, 1152184320, 1161785856, 1186504704, 1207050240, 1222932480, 1244770560, 1267402752, 1327755264, 1334108160, 1408225280, 1452232320, 1467518976, 1483130880, 1549047808, 1584253440, 1630576640, 1659694080, 1689870336, 1742678784, 1810575360, 1834398720, 1936309760, 1977507840, 1991632896, 2096455680, 2112337920, 2178348480, 2212925440, 2304368640, 2323571712, 2445864960, 2489541120, 2534805504, 2655510528, 2816450560, 2904464640, 2935037952, 2966261760, 3098095616, 3168506880, 3319388160, 3485357568, 3621150720, 3668797440, 3872619520, 3983265792, 4224675840, 4356696960, 4425850880, 4647143424, 4891729920, 4979082240, 5069611008, 5808929280, 5932523520, 6196191232, 6337013760, 6638776320, 6970715136, 7337594880, 7745239040, 7966531584, 8449351680, 8713393920, 9294286848, 9958164480, 11617858560, 12674027520, 13277552640, 13941430272, 14675189760, 15490478080, 17426787840, 18588573696, 19916328960, 23235717120, 25348055040, 27882860544, 30980956160, 34853575680, 39832657920, 46471434240, 55765721088, 69707151360, 92942868480, 139414302720, 278828605440]

約数ペア:

[(1, 278828605440), (2, 139414302720), (3, 92942868480), (4, 69707151360), (5, 55765721088), (6, 46471434240), (7, 39832657920), (8, 34853575680), (9, 30980956160), (10, 27882860544), (11, 25348055040), (12, 23235717120), (14, 19916328960), (15, 18588573696), (16, 17426787840), (18, 15490478080), (19, 14675189760), (20, 13941430272), (21, 13277552640), (22, 12674027520), (24, 11617858560), (28, 9958164480), (30, 9294286848), (32, 8713393920), (33, 8449351680), (35, 7966531584), (36, 7745239040), (38, 7337594880), (40, 6970715136), (42, 6638776320), (44, 6337013760), (45, 6196191232), (47, 5932523520), (48, 5808929280), (55, 5069611008), (56, 4979082240), (57, 4891729920), (60, 4647143424), (63, 4425850880), (64, 4356696960), (66, 4224675840), (70, 3983265792), (72, 3872619520), (76, 3668797440), (77, 3621150720), (80, 3485357568), (84, 3319388160), (88, 3168506880), (90, 3098095616), (94, 2966261760), (95, 2935037952), (96, 2904464640), (99, 2816450560), (105, 2655510528), (110, 2534805504), (112, 2489541120), (114, 2445864960), (120, 2323571712), (121, 2304368640), (126, 2212925440), (128, 2178348480), (132, 2112337920), (133, 2096455680), (140, 1991632896), (141, 1977507840), (144, 1936309760), (152, 1834398720), (154, 1810575360), (160, 1742678784), (165, 1689870336), (168, 1659694080), (171, 1630576640), (176, 1584253440), (180, 1549047808), (188, 1483130880), (190, 1467518976), (192, 1452232320), (198, 1408225280), (209, 1334108160), (210, 1327755264), (220, 1267402752), (224, 1244770560), (228, 1222932480), (231, 1207050240), (235, 1186504704), (240, 1161785856), (242, 1152184320), (252, 1106462720), (256, 1089174240), (264, 1056168960), (266, 1048227840), (280, 995816448), (282, 988753920), (285, 978345984), (288, 968154880), (304, 917199360), (308, 905287680), (315, 885170176), (320, 871339392), (329, 847503360), (330, 844935168), (336, 829847040), (342, 815288320), (352, 792126720), (360, 774523904), (363, 768122880), (376, 741565440), (380, 733759488), (384, 726116160), (385, 724230144), (396, 704112640), (399, 698818560), (418, 667054080), (420, 663877632), (423, 659169280), (440, 633701376), (448, 622385280), (456, 611466240), (462, 603525120), (470, 593252352), (480, 580892928), (484, 576092160), (495, 563290112), (504, 553231360), (512, 544587120), (517, 539320320), (528, 528084480), (532, 524113920), (560, 497908224), (564, 494376960), (570, 489172992), (576, 484077440), (605, 460873728), (608, 458599680), (616, 452643840), (627, 444702720), (630, 442585088), (640, 435669696), (658, 423751680), (660, 422467584), (665, 419291136), (672, 414923520), (684, 407644160), (693, 402350080), (704, 396063360), (705, 395501568), (720, 387261952), (726, 384061440), (752, 370782720), (760, 366879744), (768, 363058080), (770, 362115072), (792, 352056320), (798, 349409280), (836, 333527040), (840, 331938816), (846, 329584640), (847, 329195520), (855, 326115328), (880, 316850688), (893, 312238080), (896, 311192640), (912, 305733120), (924, 301762560), (940, 296626176), (960, 290446464), (968, 288046080), (987, 282501120), (990, 281645056), (1008, 276615680), (1024, 272293560), (1034, 269660160), (1045, 266821632), (1056, 264042240), (1064, 262056960), (1089, 256040960), (1120, 248954112), (1128, 247188480), (1140, 244586496), (1152, 242038720), (1155, 241410048), (1197, 232939520), (1210, 230436864), (1216, 229299840), (1232, 226321920), (1254, 222351360), (1260, 221292544), (1280, 217834848), (1316, 211875840), (1320, 211233792), (1330, 209645568), (1344, 207461760), (1368, 203822080), (1386, 201175040), (1408, 198031680), (1410, 197750784), (1440, 193630976), (1452, 192030720), (1463, 190586880), (1504, 185391360), (1520, 183439872), (1536, 181529040), (1540, 181057536), (1551, 179773440), (1584, 176028160), (1596, 174704640), (1645, 169500672), (1672, 166763520), (1680, 165969408), (1692, 164792320), (1694, 164597760), (1710, 163057664), (1760, 158425344), (1786, 156119040), (1792, 155596320), (1815, 153624576), (1824, 152866560), (1848, 150881280), (1880, 148313088), (1881, 148234240), (1920, 145223232), (1936, 144023040), (1974, 141250560), (1980, 140822528), (1995, 139763712), (2016, 138307840), (2048, 136146780), (2068, 134830080), (2090, 133410816), (2112, 132021120), (2115, 131833856), (2128, 131028480), (2178, 128020480), (2240, 124477056), (2256, 123594240), (2280, 122293248), (2299, 121282560), (2304, 121019360), (2310, 120705024), (2394, 116469760), (2420, 115218432), (2432, 114649920), (2464, 113160960), (2508, 111175680), (2520, 110646272), (2541, 109731840), (2560, 108917424), (2585, 107864064), (2632, 105937920), (2640, 105616896), (2660, 104822784), (2679, 104079360), (2688, 103730880), (2736, 101911040), (2772, 100587520), (2816, 99015840), (2820, 98875392), (2880, 96815488), (2904, 96015360), (2926, 95293440), (2961, 94167040), (3008, 92695680), (3040, 91719936), (3072, 90764520), (3080, 90528768), (3102, 89886720), (3135, 88940544), (3168, 88014080), (3192, 87352320), (3290, 84750336), (3344, 83381760), (3360, 82984704), (3384, 82396160), (3388, 82298880), (3420, 81528832), (3465, 80470016), (3520, 79212672), (3572, 78059520), (3584, 77798160), (3619, 77045760), (3630, 76812288), (3648, 76433280), (3696, 75440640), (3760, 74156544), (3762, 74117120), (3840, 72611616), (3872, 72011520), (3948, 70625280), (3960, 70411264), (3990, 69881856), (4032, 69153920), (4096, 68073390), (4136, 67415040), (4180, 66705408), (4224, 66010560), (4230, 65916928), (4235, 65839104), (4256, 65514240), (4356, 64010240), (4389, 63528960), (4465, 62447616), (4480, 62238528), (4512, 61797120), (4560, 61146624), (4598, 60641280), (4608, 60509680), (4620, 60352512), (4653, 59924480), (4788, 58234880), (4840, 57609216), (4864, 57324960), (4928, 56580480), (4935, 56500224), (5016, 55587840), (5040, 55323136), (5082, 54865920), (5120, 54458712), (5170, 53932032), (5264, 52968960), (5280, 52808448), (5320, 52411392), (5358, 52039680), (5376, 51865440), (5445, 51208192), (5472, 50955520), (5544, 50293760), (5632, 49507920), (5640, 49437696), (5687, 49029120), (5760, 48407744), (5808, 48007680), (5852, 47646720), (5922, 47083520), (5985, 46587904), (6016, 46347840), (6080, 45859968), (6144, 45382260), (6160, 45264384), (6204, 44943360), (6251, 44605440), (6270, 44470272), (6336, 44007040), (6384, 43676160), (6580, 42375168), (6688, 41690880), (6720, 41492352), (6768, 41198080), (6776, 41149440), (6840, 40764416), (6897, 40427520), (6930, 40235008), (7040, 39606336), (7144, 39029760), (7168, 38899080), (7238, 38522880), (7260, 38406144), (7296, 38216640), (7315, 38117376), (7392, 37720320), (7520, 37078272), (7524, 37058560), (7623, 36577280), (7680, 36305808), (7744, 36005760), (7755, 35954688), (7896, 35312640), (7920, 35205632), (7980, 34940928), (8037, 34693120), (8064, 34576960), (8192, 34036695), (8272, 33707520), (8360, 33352704), (8448, 33005280), (8460, 32958464), (8470, 32919552), (8512, 32757120), (8712, 32005120), (8778, 31764480), (8930, 31223808), (8960, 31119264), (9024, 30898560), (9120, 30573312), (9196, 30320640), (9216, 30254840), (9240, 30176256), (9306, 29962240), (9405, 29646848), (9576, 29117440), (9680, 28804608), (9728, 28662480), (9823, 28385280), (9856, 28290240), (9870, 28250112), (10032, 27793920), (10080, 27661568), (10164, 27432960), (10240, 27229356), (10340, 26966016), (10528, 26484480), (10560, 26404224), (10640, 26205696), (10716, 26019840), (10752, 25932720), (10857, 25681920), (10890, 25604096), (10944, 25477760), (11088, 25146880), (11264, 24753960), (11280, 24718848), (11374, 24514560), (11495, 24256512), (11520, 24203872), (11616, 24003840), (11704, 23823360), (11844, 23541760), (11970, 23293952), (12032, 23173920), (12160, 22929984), (12288, 22691130), (12320, 22632192), (12408, 22471680), (12502, 22302720), (12540, 22235136), (12672, 22003520), (12705, 21946368), (12768, 21838080), (13160, 21187584), (13167, 21176320), (13376, 20845440), (13395, 20815872), (13440, 20746176), (13536, 20599040), (13552, 20574720), (13680, 20382208), (13794, 20213760), (13860, 20117504), (14080, 19803168), (14288, 19514880), (14336, 19449540), (14476, 19261440), (14520, 19203072), (14592, 19108320), (14630, 19058688), (14784, 18860160), (14805, 18833408), (15040, 18539136), (15048, 18529280), (15246, 18288640), (15360, 18152904), (15488, 18002880), (15510, 17977344), (15792, 17656320), (15840, 17602816), (15960, 17470464), (16074, 17346560), (16093, 17326080), (16128, 17288480), (16544, 16853760), (16720, 16676352), (16896, 16502640), (16920, 16479232), (16940, 16459776), (17024, 16378560), (17061, 16343040), (17424, 16002560), (17556, 15882240), (17860, 15611904), (17920, 15559632), (18048, 15449280), (18095, 15409152), (18240, 15286656), (18392, 15160320), (18432, 15127420), (18480, 15088128), (18612, 14981120), (18753, 14868480), (18810, 14823424), (19152, 14558720), (19360, 14402304), (19456, 14331240), (19646, 14192640), (19712, 14145120), (19740, 14125056), (20064, 13896960), (20160, 13830784), (20328, 13716480), (20480, 13614678), (20680, 13483008), (20691, 13475840), (21056, 13242240), (21120, 13202112), (21280, 13102848), (21432, 13009920), (21504, 12966360), (21714, 12840960), (21780, 12802048), (21888, 12738880), (21945, 12705792), (22176, 12573440), (22528, 12376980), (22560, 12359424), (22748, 12257280), (22990, 12128256), (23040, 12101936), (23232, 12001920), (23265, 11984896), (23408, 11911680), (23688, 11770880), (23940, 11646976), (24064, 11586960), (24320, 11464992), (24576, 11345565), (24640, 11316096), (24816, 11235840), (25004, 11151360), (25080, 11117568), (25344, 11001760), (25410, 10973184), (25536, 10919040), (26320, 10593792), (26334, 10588160), (26752, 10422720), (26790, 10407936), (26880, 10373088), (27072, 10299520), (27104, 10287360), (27360, 10191104), (27588, 10106880), (27720, 10058752), (28160, 9901584), (28435, 9805824), (28576, 9757440), (28672, 9724770), (28952, 9630720), (29040, 9601536), (29184, 9554160), (29260, 9529344), (29469, 9461760), (29568, 9430080), (29610, 9416704), (30080, 9269568), (30096, 9264640), (30492, 9144320), (30720, 9076452), (30976, 9001440), (31020, 8988672), (31255, 8921088), (31584, 8828160), (31680, 8801408), (31920, 8735232), (32148, 8673280), (32186, 8663040), (32256, 8644240), (32571, 8560640), (33088, 8426880), (33440, 8338176), (33792, 8251320), (33840, 8239616), (33880, 8229888), (34048, 8189280), (34122, 8171520), (34485, 8085504), (34848, 8001280), (35112, 7941120), (35720, 7805952), (35840, 7779816), (36096, 7724640), (36190, 7704576), (36480, 7643328), (36784, 7580160), (36864, 7563710), (36960, 7544064), (37224, 7490560), (37506, 7434240), (37620, 7411712), (38115, 7315456), (38304, 7279360), (38720, 7201152), (38912, 7165620), (39292, 7096320), (39424, 7072560), (39480, 7062528), (39809, 7004160), (40128, 6948480), (40185, 6938624), (40320, 6915392), (40656, 6858240), (40960, 6807339), (41360, 6741504), (41382, 6737920), (42112, 6621120), (42240, 6601056), (42560, 6551424), (42864, 6504960), (43008, 6483180), (43428, 6420480), (43560, 6401024), (43776, 6369440), (43890, 6352896), (44352, 6286720), (45056, 6188490), (45120, 6179712), (45496, 6128640), (45980, 6064128), (46080, 6050968), (46464, 6000960), (46530, 5992448), (46816, 5955840), (47376, 5885440), (47880, 5823488), (48128, 5793480), (48279, 5775360), (48640, 5732496), (49115, 5677056), (49280, 5658048), (49632, 5617920), (50008, 5575680), (50160, 5558784), (50688, 5500880), (50820, 5486592), (51072, 5459520), (51183, 5447680), (52640, 5296896), (52668, 5294080), (53504, 5211360), (53580, 5203968), (53760, 5186544), (54144, 5149760), (54208, 5143680), (54285, 5136384), (54720, 5095552), (55176, 5053440), (55440, 5029376), (56259, 4956160), (56320, 4950792), (56870, 4902912), (57152, 4878720), (57344, 4862385), (57904, 4815360), (58080, 4800768), (58368, 4777080), (58520, 4764672), (58938, 4730880), (59136, 4715040), (59220, 4708352), (60160, 4634784), (60192, 4632320), (60984, 4572160), (61440, 4538226), (61952, 4500720), (62040, 4494336), (62510, 4460544), (63168, 4414080), (63360, 4400704), (63840, 4367616), (64296, 4336640), (64372, 4331520), (64512, 4322120), (65142, 4280320), (65835, 4235264), (66176, 4213440), (66880, 4169088), (67584, 4125660), (67680, 4119808), (67760, 4114944), (68096, 4094640), (68244, 4085760), (68761, 4055040), (68970, 4042752), (69696, 4000640), (70224, 3970560), (71440, 3902976), (71680, 3889908), (72192, 3862320), (72380, 3852288), (72960, 3821664), (73568, 3790080), (73728, 3781855), (73920, 3772032), (74448, 3745280), (75012, 3717120), (75240, 3705856), (76230, 3657728), (76608, 3639680), (77440, 3600576), (77824, 3582810), (78584, 3548160), (78848, 3536280), (78960, 3531264), (79618, 3502080), (80256, 3474240), (80370, 3469312), (80465, 3465216), (80640, 3457696), (81312, 3429120), (82720, 3370752), (82764, 3368960), (84224, 3310560), (84480, 3300528), (85120, 3275712), (85305, 3268608), (85728, 3252480), (86016, 3241590), (86856, 3210240), (87120, 3200512), (87552, 3184720), (87780, 3176448), (88407, 3153920), (88704, 3143360), (90112, 3094245), (90240, 3089856), (90992, 3064320), (91960, 3032064), (92160, 3025484), (92928, 3000480), (93060, 2996224), (93632, 2977920), (93765, 2973696), (94752, 2942720), (95760, 2911744), (96256, 2896740), (96558, 2887680), (97280, 2866248), (98230, 2838528), (98560, 2829024), (99264, 2808960), (100016, 2787840), (100320, 2779392), (101376, 2750440), (101640, 2743296), (102144, 2729760), (102366, 2723840), (103455, 2695168), (105280, 2648448), (105336, 2647040), (107008, 2605680), (107160, 2601984), (107520, 2593272), (108053, 2580480), (108288, 2574880), (108416, 2571840), (108570, 2568192), (109440, 2547776), (110352, 2526720), (110880, 2514688), (112518, 2478080), (112640, 2475396), (113740, 2451456), (114304, 2439360), (115808, 2407680), (116160, 2400384), (116736, 2388540), (117040, 2382336), (117876, 2365440), (118272, 2357520), (118440, 2354176), (119427, 2334720), (120320, 2317392), (120384, 2316160), (121968, 2286080), (122880, 2269113), (123904, 2250360), (124080, 2247168), (125020, 2230272), (126336, 2207040), (126720, 2200352), (127680, 2183808), (128592, 2168320), (128744, 2165760), (129024, 2161060), (130284, 2140160), (131670, 2117632), (132352, 2106720), (133760, 2084544), (135168, 2062830), (135360, 2059904), (135520, 2057472), (136192, 2047320), (136488, 2042880), (137522, 2027520), (137940, 2021376), (139392, 2000320), (140448, 1985280), (142880, 1951488), (143360, 1944954), (144384, 1931160), (144760, 1926144), (144837, 1925120), (145920, 1910832), (147136, 1895040), (147345, 1892352), (147840, 1886016), (148896, 1872640), (150024, 1858560), (150480, 1852928), (152460, 1828864), (153216, 1819840), (154880, 1800288), (155648, 1791405), (157168, 1774080), (157696, 1768140), (157920, 1765632), (159236, 1751040), (160512, 1737120), (160740, 1734656), (160930, 1732608), (161280, 1728848), (162624, 1714560), (162855, 1712128), (165440, 1685376), (165528, 1684480), (168448, 1655280), (168960, 1650264), (170240, 1637856), (170610, 1634304), (171456, 1626240), (172032, 1620795), (173712, 1605120), (174240, 1600256), (175104, 1592360), (175560, 1588224), (176814, 1576960), (177408, 1571680), (180480, 1544928), (181984, 1532160), (183920, 1516032), (184320, 1512742), (185856, 1500240), (186120, 1498112), (187264, 1488960), (187530, 1486848), (189504, 1471360), (191520, 1455872), (192512, 1448370), (193116, 1443840), (194560, 1433124), (196460, 1419264), (197120, 1414512), (198528, 1404480), (199045, 1400832), (200032, 1393920), (200640, 1389696), (202752, 1375220), (203280, 1371648), (204288, 1364880), (204732, 1361920), (206283, 1351680), (206910, 1347584), (210560, 1324224), (210672, 1323520), (214016, 1302840), (214320, 1300992), (215040, 1296636), (216106, 1290240), (216576, 1287440), (216832, 1285920), (217140, 1284096), (218880, 1273888), (220704, 1263360), (221760, 1257344), (225036, 1239040), (225280, 1237698), (227480, 1225728), (228608, 1219680), (231616, 1203840), (232320, 1200192), (233472, 1194270), (234080, 1191168), (235752, 1182720), (236544, 1178760), (236880, 1177088), (238854, 1167360), (240640, 1158696), (240768, 1158080), (241395, 1155072), (243936, 1143040), (247808, 1125180), (248160, 1123584), (250040, 1115136), (252672, 1103520), (253440, 1100176), (255360, 1091904), (255915, 1089536), (257184, 1084160), (257488, 1082880), (258048, 1080530), (260568, 1070080), (263340, 1058816), (264704, 1053360), (267520, 1042272), (270336, 1031415), (270720, 1029952), (271040, 1028736), (272384, 1023660), (272976, 1021440), (275044, 1013760), (275880, 1010688), (278784, 1000160), (280896, 992640), (281295, 991232), (285760, 975744), (286720, 972477), (288768, 965580), (289520, 963072), (289674, 962560), (291840, 955416), (294272, 947520), (294690, 946176), (295680, 943008), (297792, 936320), (300048, 929280), (300960, 926464), (304920, 914432), (306432, 909920), (309760, 900144), (314336, 887040), (315392, 884070), (315840, 882816), (318472, 875520), (321024, 868560), (321480, 867328), (321860, 866304), (322560, 864424), (324159, 860160), (325248, 857280), (325710, 856064), (330880, 842688), (331056, 842240), (336896, 827640), (337920, 825132), (340480, 818928), (341220, 817152), (342912, 813120), (343805, 811008), (347424, 802560), (348480, 800128), (350208, 796180), (351120, 794112), (353628, 788480), (354816, 785840), (358281, 778240), (360960, 772464), (363968, 766080), (367840, 758016), (368640, 756371), (371712, 750120), (372240, 749056), (374528, 744480), (375060, 743424), (379008, 735680), (383040, 727936), (385024, 724185), (386232, 721920), (389120, 716562), (392920, 709632), (394240, 707256), (397056, 702240), (398090, 700416), (400064, 696960), (401280, 694848), (405504, 687610), (406560, 685824), (408576, 682440), (409464, 680960), (412566, 675840), (413820, 673792), (421120, 662112), (421344, 661760), (428032, 651420), (428640, 650496), (430080, 648318), (432212, 645120), (433152, 643720), (433664, 642960), (434280, 642048), (437760, 636944), (441408, 631680), (442035, 630784), (443520, 628672), (450072, 619520), (450560, 618849), (454960, 612864), (457216, 609840), (463232, 601920), (464640, 600096), (466944, 597135), (468160, 595584), (471504, 591360), (473088, 589380), (473760, 588544), (477708, 583680), (481280, 579348), (481536, 579040), (482790, 577536), (487872, 571520), (495616, 562590), (496320, 561792), (500080, 557568), (505344, 551760), (506880, 550088), (510720, 545952), (511830, 544768), (514368, 542080), (514976, 541440), (516096, 540265), (521136, 535040), (526680, 529408)]