678393999360

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{113}}^1$

素因数の和:219

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 94, 96, 99, 105, 108, 110, 112, 113, 120, 126, 128, 132, 135, 140, 141, 144, 154, 160, 162, 165, 168, 176, 180, 188, 189, 192, 198, 210, 216, 220, 224, 226, 231, 235, 240, 252, 256, 264, 270, 280, 282, 288, 297, 308, 315, 320, 324, 329, 330, 336, 339, 352, 360, 376, 378, 384, 385, 396, 405, 420, 423, 432, 440, 448, 452, 462, 470, 480, 495, 504, 512, 517, 528, 540, 560, 564, 565, 567, 576, 594, 616, 630, 640, 648, 658, 660, 672, 678, 693, 704, 705, 720, 752, 756, 768, 770, 791, 792, 810, 840, 846, 864, 880, 891, 896, 904, 924, 940, 945, 960, 987, 990, 1008, 1017, 1024, 1034, 1056, 1080, 1120, 1128, 1130, 1134, 1152, 1155, 1188, 1232, 1243, 1260, 1269, 1280, 1296, 1316, 1320, 1344, 1356, 1386, 1408, 1410, 1440, 1485, 1504, 1512, 1536, 1540, 1551, 1582, 1584, 1620, 1645, 1680, 1692, 1695, 1728, 1760, 1782, 1792, 1808, 1848, 1880, 1890, 1920, 1974, 1980, 2016, 2034, 2048, 2068, 2079, 2112, 2115, 2160, 2240, 2256, 2260, 2268, 2304, 2310, 2373, 2376, 2464, 2486, 2520, 2538, 2560, 2585, 2592, 2632, 2640, 2688, 2712, 2772, 2816, 2820, 2835, 2880, 2961, 2970, 3008, 3024, 3051, 3072, 3080, 3102, 3164, 3168, 3240, 3290, 3360, 3384, 3390, 3456, 3465, 3520, 3564, 3584, 3616, 3619, 3696, 3729, 3760, 3780, 3807, 3840, 3948, 3955, 3960, 4032, 4068, 4096, 4136, 4158, 4224, 4230, 4320, 4455, 4480, 4512, 4520, 4536, 4608, 4620, 4653, 4746, 4752, 4928, 4935, 4972, 5040, 5076, 5085, 5120, 5170, 5184, 5264, 5280, 5311, 5376, 5424, 5544, 5632, 5640, 5670, 5760, 5922, 5940, 6016, 6048, 6102, 6144, 6160, 6204, 6215, 6237, 6328, 6336, 6345, 6480, 6580, 6720, 6768, 6780, 6912, 6930, 7040, 7119, 7128, 7168, 7232, 7238, 7392, 7458, 7520, 7560, 7614, 7680, 7755, 7896, 7910, 7920, 8064, 8136, 8272, 8316, 8448, 8460, 8640, 8701, 8883, 8910, 8960, 9024, 9040, 9072, 9153, 9216, 9240, 9306, 9492, 9504, 9856, 9870, 9944, 10080, 10152, 10170, 10240, 10340, 10368, 10395, 10528, 10560, 10622, 10752, 10848, 10857, 11088, 11187, 11264, 11280, 11340, 11520, 11844, 11865, 11880, 12032, 12096, 12204, 12288, 12320, 12408, 12430, 12474, 12656, 12672, 12690, 12960, 13160, 13440, 13536, 13560, 13824, 13860, 13959, 14080, 14238, 14256, 14336, 14464, 14476, 14784, 14805, 14916, 15040, 15120, 15228, 15255, 15360, 15510, 15792, 15820, 15840, 15933, 16128, 16272, 16544, 16632, 16896, 16920, 17280, 17402, 17766, 17820, 17920, 18048, 18080, 18095, 18144, 18306, 18432, 18480, 18612, 18645, 18984, 19008, 19035, 19712, 19740, 19888, 20160, 20304, 20340, 20480, 20680, 20736, 20790, 21056, 21120, 21244, 21357, 21504, 21696, 21714, 22176, 22374, 22528, 22560, 22680, 23040, 23265, 23688, 23730, 23760, 24064, 24192, 24408, 24640, 24816, 24860, 24948, 25312, 25344, 25380, 25920, 26103, 26320, 26555, 26649, 26880, 27072, 27120, 27648, 27720, 27918, 28160, 28476, 28512, 28672, 28928, 28952, 29568, 29610, 29832, 30080, 30240, 30456, 30510, 30720, 31020, 31185, 31584, 31640, 31680, 31866, 32256, 32544, 32571, 33088, 33264, 33561, 33792, 33840, 34560, 34804, 35532, 35595, 35640, 35840, 36096, 36160, 36190, 36288, 36612, 36864, 36960, 37177, 37224, 37290, 37968, 38016, 38070, 39424, 39480, 39776, 40320, 40608, 40680, 41360, 41472, 41580, 41877, 42112, 42240, 42488, 42714, 43008, 43392, 43428, 43505, 44352, 44415, 44748, 45056, 45120, 45360, 45765, 46080, 46530, 47376, 47460, 47520, 47799, 48128, 48384, 48816, 49280, 49632, 49720, 49896, 50624, 50688, 50760, 51840, 52206, 52640, 53110, 53298, 53760, 54144, 54240, 54285, 55296, 55440, 55836, 55935, 56320, 56952, 57024, 57856, 57904, 58421, 59136, 59220, 59664, 60160, 60480, 60912, 61020, 61440, 62040, 62370, 63168, 63280, 63360, 63732, 64071, 64512, 65088, 65142, 66176, 66528, 67122, 67584, 67680, 69120, 69608, 69795, 71064, 71190, 71280, 71680, 72192, 72320, 72380, 72576, 73224, 73920, 74354, 74448, 74580, 75936, 76032, 76140, 78309, 78848, 78960, 79552, 79665, 80640, 81216, 81360, 82720, 82944, 83160, 83754, 84224, 84480, 84976, 85428, 86016, 86784, 86856, 87010, 88704, 88830, 89496, 90240, 90720, 91530, 92160, 93060, 94752, 94920, 95040, 95598, 96256, 96768, 97632, 97713, 98560, 99264, 99440, 99792, 100683, 101248, 101376, 101520, 103680, 104412, 105280, 106220, 106596, 106785, 107520, 108288, 108480, 108570, 110592, 110880, 111531, 111672, 111870, 112640, 113904, 114048, 115712, 115808, 116842, 118272, 118440, 119328, 120320, 120960, 121824, 122040, 124080, 124740, 126336, 126560, 126720, 127464, 128142, 129024, 130176, 130284, 130515, 132352, 133056, 133245, 134244, 135168, 135360, 138240, 139216, 139590, 142128, 142380, 142560, 143360, 143397, 144384, 144640, 144760, 145152, 146448, 147840, 148708, 148896, 149160, 151872, 152064, 152280, 156618, 157696, 157920, 159104, 159330, 161280, 162432, 162720, 162855, 165440, 165888, 166320, 167508, 167805, 168448, 168960, 169952, 170856, 173568, 173712, 174020, 175263, 177408, 177660, 178992, 180480, 181440, 183060, 184320, 185885, 186120, 189504, 189840, 190080, 191196, 192512, 193536, 195264, 195426, 197120, 198528, 198880, 199584, 201366, 202496, 202752, 203040, 207360, 208824, 209385, 210560, 212440, 213192, 213570, 215040, 216576, 216960, 217140, 221760, 223062, 223344, 223740, 225280, 227808, 228096, 231424, 231616, 233684, 234927, 236544, 236880, 238656, 238995, 240640, 241920, 243648, 244080, 248160, 249480, 252672, 253120, 253440, 254928, 256284, 258048, 260352, 260568, 261030, 264704, 266112, 266490, 268488, 270720, 276480, 278432, 279180, 284256, 284760, 285120, 286794, 288768, 289280, 289520, 290304, 292105, 292896, 293139, 295680, 297416, 297792, 298320, 303744, 304128, 304560, 313236, 315392, 315840, 318208, 318660, 320355, 322560, 324864, 325440, 325710, 330880, 331776, 332640, 334593, 335016, 335610, 336896, 337920, 339904, 341712, 347136, 347424, 348040, 350526, 354816, 355320, 357984, 360960, 362880, 366120, 371770, 372240, 379008, 379680, 380160, 382392, 387072, 390528, 390852, 391545, 394240, 397056, 397760, 399168, 402732, 404992, 405504, 406080, 408947, 414720, 417648, 418770, 421120, 424880, 426384, 427140, 430080, 430191, 433152, 433920, 434280, 443520, 446124, 446688, 447480, 455616, 456192, 462848, 463232, 467368, 469854, 473088, 473760, 477312, 477990, 481280, 483840, 487296, 488160, 488565, 496320, 498960, 503415, 505344, 506240, 506880, 509856, 512568, 520704, 521136, 522060, 525789, 529408, 532224, 532980, 536976, 541440, 552960, 556864, 557655, 558360, 568512, 569520, 570240, 573588, 577536, 578560, 579040, 580608, 584210, 585792, 586278, 591360, 594832, 595584, 596640, 607488, 608256, 609120, 626472, 631680, 636416, 637320, 640710, 645120, 649728, 650880, 651420, 661760, 665280, 669186, 670032, 671220, 673792, 675840, 679808, 683424, 694272, 694848, 696080, 701052, 704781, 709632, 710640, 715968, 716985, 721920, 725760, 732240, 743540, 744480, 758016, 759360, 760320, 764784, 774144, 781056, 781704, 783090, 788480, 794112, 795520, 798336, 805464, 809984, 812160, 817894, 829440, 835296, 837540, 842240, 849760, 852768, 854280, 860382, 866304, 867840, 868560, 876315, 887040, 892248, 893376, 894960, 911232, 912384, 926464, 934736, 939708, 946176, 947520, 954624, 955980, 962560, 967680, 974592, 976320, 977130, 992640, 997920, 1003779, 1006830, 1010688, 1012480, 1013760, 1019712, 1025136, 1041408, 1042272, 1044120, 1051578, 1058816, 1064448, 1065960, 1073952, 1082880, 1113728, 1115310, 1116720, 1137024, 1139040, 1140480, 1147176, 1157120, 1158080, 1161216, 1168420, 1171584, 1172556, 1174635, 1182720, 1189664, 1191168, 1193280, 1214976, 1216512, 1218240, 1226841, 1252944, 1263360, 1272832, 1274640, 1281420, 1290240, 1299456, 1301760, 1302840, 1323520, 1330560, 1338372, 1340064, 1342440, 1347584, 1359616, 1366848, 1388544, 1389696, 1392160, 1402104, 1409562, 1419264, 1421280, 1431936, 1433970, 1443840, 1451520, 1464480, 1465695, 1487080, 1488960, 1516032, 1518720, 1520640, 1529568, 1562112, 1563408, 1566180, 1576960, 1577367, 1588224, 1591040, 1596672, 1610928, 1619968, 1624320, 1635788, 1658880, 1670592, 1672965, 1675080, 1684480, 1699520, 1705536, 1708560, 1720764, 1732608, 1735680, 1737120, 1752630, 1774080, 1784496, 1786752, 1789920, 1822464, 1824768, 1852928, 1869472, 1879416, 1895040, 1909248, 1911960, 1935360, 1949184, 1952640, 1954260, 1985280, 1995840, 2007558, 2013660, 2021376, 2024960, 2027520, 2039424, 2044735, 2050272, 2082816, 2084544, 2088240, 2103156, 2117632, 2128896, 2131920, 2147904, 2150955, 2165760, 2227456, 2230620, 2233440, 2274048, 2278080, 2280960, 2294352, 2314240, 2316160, 2322432, 2336840, 2343168, 2345112, 2349270, 2365440, 2379328, 2382336, 2386560, 2429952, 2436480, 2453682, 2505888, 2526720, 2545664, 2549280, 2562840, 2598912, 2603520, 2605680, 2628945, 2647040, 2661120, 2676744, 2680128, 2684880, 2719232, 2733696, 2779392, 2784320, 2804208, 2819124, 2838528, 2842560, 2863872, 2867940, 2887680, 2903040, 2928960, 2931390, 2974160, 2977920, 3011337, 3032064, 3037440, 3041280, 3059136, 3124224, 3126816, 3132360, 3154734, 3176448, 3182080, 3193344, 3221856, 3239936, 3248640, 3271576, 3341184, 3345930, 3350160, 3368960, 3399040, 3411072, 3417120, 3441528, 3471360, 3474240, 3505260, 3523905, 3548160, 3568992, 3573504, 3579840, 3644928, 3649536, 3680523, 3705856, 3738944, 3758832, 3790080, 3818496, 3823920, 3870720, 3898368, 3905280, 3908520, 3970560, 3991680, 4015116, 4027320, 4042752, 4049920, 4078848, 4089470, 4100544, 4165632, 4169088, 4176480, 4206312, 4257792, 4263840, 4295808, 4301910, 4331520, 4454912, 4461240, 4466880, 4548096, 4556160, 4561920, 4588704, 4632320, 4673680, 4686336, 4690224, 4698540, 4730880, 4732101, 4758656, 4764672, 4773120, 4859904, 4872960, 4907364, 5011776, 5018895, 5053440, 5091328, 5098560, 5125680, 5197824, 5207040, 5211360, 5257890, 5294080, 5322240, 5353488, 5360256, 5369760, 5438464, 5467392, 5558784, 5568640, 5608416, 5638248, 5685120, 5727744, 5735880, 5806080, 5857920, 5862780, 5948320, 5955840, 6022674, 6064128, 6074880, 6082560, 6118272, 6134205, 6248448, 6253632, 6264720, 6309468, 6352896, 6364160, 6386688, 6443712, 6497280, 6543152, 6682368, 6691860, 6700320, 6737920, 6798080, 6822144, 6834240, 6883056, 6942720, 6948480, 7010520, 7047810, 7096320, 7137984, 7147008, 7159680, 7289856, 7361046, 7411712, 7477888, 7517664, 7580160, 7636992, 7647840, 7796736, 7810560, 7817040, 7886835, 7941120, 7983360, 8030232, 8054640, 8099840, 8157696, 8178940, 8201088, 8338176, 8352960, 8412624, 8515584, 8527680, 8591616, 8603820, 8663040, 8909824, 8922480, 8933760, 9096192, 9112320, 9123840, 9177408, 9264640, 9347360, 9372672, 9380448, 9397080, 9464202, 9517312, 9529344, 9546240, 9719808, 9745920, 9814728, 10023552, 10037790, 10106880, 10197120, 10251360, 10414080, 10422720, 10515780, 10588160, 10644480, 10706976, 10720512, 10739520, 10876928, 10934784, 11041569, 11117568, 11137280, 11216832, 11276496, 11370240, 11455488, 11471760, 11612160, 11715840, 11725560, 11896640, 11911680, 12045348, 12128256, 12149760, 12236544, 12268410, 12496896, 12507264, 12529440, 12618936, 12728320, 12773376, 12887424, 12994560, 13086304, 13364736, 13383720, 13400640, 13596160, 13644288, 13668480, 13766112, 13896960, 14021040, 14095620, 14192640, 14275968, 14294016, 14319360, 14579712, 14722092, 14823424, 14955776, 15035328, 15056685, 15160320, 15273984, 15295680, 15593472, 15621120, 15634080, 15773670, 15882240, 15966720, 16060464, 16109280, 16199680, 16315392, 16357880, 16402176, 16676352, 16705920, 16825248, 17055360, 17183232, 17207640, 17819648, 17844960, 17867520, 18192384, 18224640, 18247680, 18354816, 18402615, 18529280, 18694720, 18745344, 18760896, 18794160, 18928404, 19034624, 19058688, 19092480, 19491840, 19629456, 20047104, 20075580, 20213760, 20394240, 20502720, 20828160, 20845440, 21031560, 21288960, 21413952, 21441024, 21479040, 21753856, 21869568, 22083138, 22235136, 22274560, 22433664, 22552992, 22740480, 22910976, 22943520, 23431680, 23451120, 23660505, 23793280, 23823360, 24090696, 24299520, 24473088, 24536820, 25014528, 25058880, 25237872, 25456640, 25546752, 25774848, 25989120, 26172608, 26729472, 26767440, 26801280, 27192320, 27288576, 27336960, 27532224, 27793920, 28042080, 28191240, 28551936, 28588032, 28638720, 29159424, 29444184, 29911552, 30070656, 30113370, 30320640, 30591360, 31242240, 31268160, 31547340, 31764480, 31933440, 32120928, 32218560, 32630784, 32715760, 32804352, 33124707, 33352704, 33411840, 33650496, 34110720, 34366464, 34415280, 35639296, 35689920, 35735040, 36384768, 36449280, 36709632, 36805230, 37058560, 37389440, 37490688, 37521792, 37588320, 37856808, 38069248, 38184960, 38983680, 39258912, 40094208, 40151160, 40788480, 41005440, 41690880, 42063120, 42577920, 42827904, 42882048, 42958080, 43739136, 44166276, 44470272, 44549120, 44867328, 45105984, 45480960, 45821952, 45887040, 46863360, 46902240, 47321010, 47586560, 47646720, 48181392, 48599040, 48946176, 49073640, 50029056, 50117760, 50475744, 51549696, 52345216, 53458944, 53534880, 53602560, 54384640, 54577152, 54673920, 55064448, 55207845, 55587840, 56084160, 56382480, 57103872, 57176064, 57277440, 58888368, 59823104, 60141312, 60226740, 60641280, 61182720, 62484480, 62536320, 63094680, 63866880, 64241856, 64437120, 65261568, 65431520, 65608704, 66249414, 66705408, 66823680, 67300992, 68221440, 68732928, 68830560, 71379840, 71470080, 72898560, 73419264, 73610460, 74117120, 74778880, 75043584, 75176640, 75713616, 76138496, 76369920, 77967360, 78517824, 80188416, 80302320, 81576960, 82010880, 83381760, 84126240, 85655808, 85764096, 85916160, 87478272, 88332552, 89098240, 89734656, 90211968, 90961920, 91774080, 93726720, 93804480, 94642020, 95173120, 95293440, 96362784, 97892352, 98147280, 100058112, 100235520, 100951488, 103099392, 104690432, 106917888, 107069760, 107205120, 108769280, 109154304, 109347840, 110128896, 110415690, 111175680, 112168320, 112764960, 114207744, 114554880, 117776736, 119646208, 120282624, 120453480, 122365440, 125072640, 126189360, 127733760, 128483712, 128874240, 130863040, 131217408, 132498828, 133410816, 133647360, 134601984, 136442880, 137465856, 137661120, 142759680, 142940160, 145797120, 146838528, 147220920, 149557760, 150087168, 150353280, 151427232, 152276992, 157035648, 160376832, 160604640, 163153920, 164021760, 165623535, 166763520, 168252480, 171311616, 171528192, 171832320, 176665104, 178196480, 179469312, 180423936, 181923840, 183548160, 187453440, 187608960, 189284040, 190346240, 192725568, 195784704, 196294560, 200116224, 200471040, 201902976, 206198784, 209380864, 214139520, 214410240, 218695680, 220257792, 220831380, 222351360, 224336640, 225529920, 228415488, 229109760, 235553472, 239292416, 240565248, 240906960, 244730880, 250145280, 252378720, 256967424, 257748480, 261726080, 262434816, 264997656, 267294720, 269203968, 272885760, 275322240, 285519360, 285880320, 293677056, 294441840, 299115520, 300174336, 300706560, 302854464, 314071296, 320753664, 321209280, 326307840, 328043520, 331247070, 333527040, 336504960, 342623232, 343664640, 353330208, 358938624, 360847872, 367096320, 375217920, 378568080, 380692480, 385451136, 392589120, 400232448, 400942080, 403805952, 412397568, 418761728, 428279040, 428820480, 437391360, 440515584, 441662760, 448673280, 451059840, 456830976, 471106944, 481130496, 481813920, 489461760, 500290560, 504757440, 513934848, 515496960, 523452160, 529995312, 534589440, 538407936, 545771520, 550644480, 571038720, 587354112, 588883680, 598231040, 600348672, 601413120, 605708928, 628142592, 642418560, 656087040, 662494140, 667054080, 673009920, 685246464, 687329280, 706660416, 717877248, 721695744, 734192640, 750435840, 757136160, 761384960, 770902272, 785178240, 801884160, 807611904, 837523456, 856558080, 857640960, 881031168, 883325520, 897346560, 902119680, 942213888, 962260992, 963627840, 978923520, 1000581120, 1009514880, 1027869696, 1030993920, 1046904320, 1059990624, 1076815872, 1101288960, 1142077440, 1177767360, 1196462080, 1200697344, 1202826240, 1211417856, 1256285184, 1284837120, 1312174080, 1324988280, 1346019840, 1370492928, 1413320832, 1443391488, 1468385280, 1500871680, 1514272320, 1541804544, 1570356480, 1603768320, 1615223808, 1675046912, 1713116160, 1762062336, 1766651040, 1794693120, 1804239360, 1884427776, 1927255680, 2001162240, 2019029760, 2055739392, 2061987840, 2093808640, 2119981248, 2153631744, 2202577920, 2284154880, 2355534720, 2405652480, 2422835712, 2512570368, 2569674240, 2649976560, 2692039680, 2826641664, 2886782976, 2936770560, 3001743360, 3028544640, 3083609088, 3140712960, 3230447616, 3426232320, 3533302080, 3589386240, 3608478720, 3768855552, 3854511360, 4038059520, 4111478784, 4187617280, 4239962496, 4405155840, 4711069440, 4811304960, 4845671424, 5025140736, 5139348480, 5299953120, 5384079360, 5653283328, 6003486720, 6057089280, 6167218176, 6281425920, 6460895232, 6852464640, 7066604160, 7216957440, 7537711104, 7709022720, 8076119040, 8375234560, 8479924992, 8810311680, 9422138880, 9691342848, 10278696960, 10599906240, 10768158720, 11306566656, 12114178560, 12334436352, 12562851840, 14133208320, 14433914880, 15075422208, 15418045440, 16152238080, 16959849984, 18844277760, 19382685696, 20557393920, 21199812480, 22613133312, 24228357120, 25125703680, 28266416640, 30836090880, 32304476160, 33919699968, 37688555520, 42399624960, 45226266624, 48456714240, 56532833280, 61672181760, 67839399936, 75377111040, 84799249920, 96913428480, 113065666560, 135678799872, 169598499840, 226131333120, 339196999680, 678393999360]

約数ペア:

[(1, 678393999360), (2, 339196999680), (3, 226131333120), (4, 169598499840), (5, 135678799872), (6, 113065666560), (7, 96913428480), (8, 84799249920), (9, 75377111040), (10, 67839399936), (11, 61672181760), (12, 56532833280), (14, 48456714240), (15, 45226266624), (16, 42399624960), (18, 37688555520), (20, 33919699968), (21, 32304476160), (22, 30836090880), (24, 28266416640), (27, 25125703680), (28, 24228357120), (30, 22613133312), (32, 21199812480), (33, 20557393920), (35, 19382685696), (36, 18844277760), (40, 16959849984), (42, 16152238080), (44, 15418045440), (45, 15075422208), (47, 14433914880), (48, 14133208320), (54, 12562851840), (55, 12334436352), (56, 12114178560), (60, 11306566656), (63, 10768158720), (64, 10599906240), (66, 10278696960), (70, 9691342848), (72, 9422138880), (77, 8810311680), (80, 8479924992), (81, 8375234560), (84, 8076119040), (88, 7709022720), (90, 7537711104), (94, 7216957440), (96, 7066604160), (99, 6852464640), (105, 6460895232), (108, 6281425920), (110, 6167218176), (112, 6057089280), (113, 6003486720), (120, 5653283328), (126, 5384079360), (128, 5299953120), (132, 5139348480), (135, 5025140736), (140, 4845671424), (141, 4811304960), (144, 4711069440), (154, 4405155840), (160, 4239962496), (162, 4187617280), (165, 4111478784), (168, 4038059520), (176, 3854511360), (180, 3768855552), (188, 3608478720), (189, 3589386240), (192, 3533302080), (198, 3426232320), (210, 3230447616), (216, 3140712960), (220, 3083609088), (224, 3028544640), (226, 3001743360), (231, 2936770560), (235, 2886782976), (240, 2826641664), (252, 2692039680), (256, 2649976560), (264, 2569674240), (270, 2512570368), (280, 2422835712), (282, 2405652480), (288, 2355534720), (297, 2284154880), (308, 2202577920), (315, 2153631744), (320, 2119981248), (324, 2093808640), (329, 2061987840), (330, 2055739392), (336, 2019029760), (339, 2001162240), (352, 1927255680), (360, 1884427776), (376, 1804239360), (378, 1794693120), (384, 1766651040), (385, 1762062336), (396, 1713116160), (405, 1675046912), (420, 1615223808), (423, 1603768320), (432, 1570356480), (440, 1541804544), (448, 1514272320), (452, 1500871680), (462, 1468385280), (470, 1443391488), (480, 1413320832), (495, 1370492928), (504, 1346019840), (512, 1324988280), (517, 1312174080), (528, 1284837120), (540, 1256285184), (560, 1211417856), (564, 1202826240), (565, 1200697344), (567, 1196462080), (576, 1177767360), (594, 1142077440), (616, 1101288960), (630, 1076815872), (640, 1059990624), (648, 1046904320), (658, 1030993920), (660, 1027869696), (672, 1009514880), (678, 1000581120), (693, 978923520), (704, 963627840), (705, 962260992), (720, 942213888), (752, 902119680), (756, 897346560), (768, 883325520), (770, 881031168), (791, 857640960), (792, 856558080), (810, 837523456), (840, 807611904), (846, 801884160), (864, 785178240), (880, 770902272), (891, 761384960), (896, 757136160), (904, 750435840), (924, 734192640), (940, 721695744), (945, 717877248), (960, 706660416), (987, 687329280), (990, 685246464), (1008, 673009920), (1017, 667054080), (1024, 662494140), (1034, 656087040), (1056, 642418560), (1080, 628142592), (1120, 605708928), (1128, 601413120), (1130, 600348672), (1134, 598231040), (1152, 588883680), (1155, 587354112), (1188, 571038720), (1232, 550644480), (1243, 545771520), (1260, 538407936), (1269, 534589440), (1280, 529995312), (1296, 523452160), (1316, 515496960), (1320, 513934848), (1344, 504757440), (1356, 500290560), (1386, 489461760), (1408, 481813920), (1410, 481130496), (1440, 471106944), (1485, 456830976), (1504, 451059840), (1512, 448673280), (1536, 441662760), (1540, 440515584), (1551, 437391360), (1582, 428820480), (1584, 428279040), (1620, 418761728), (1645, 412397568), (1680, 403805952), (1692, 400942080), (1695, 400232448), (1728, 392589120), (1760, 385451136), (1782, 380692480), (1792, 378568080), (1808, 375217920), (1848, 367096320), (1880, 360847872), (1890, 358938624), (1920, 353330208), (1974, 343664640), (1980, 342623232), (2016, 336504960), (2034, 333527040), (2048, 331247070), (2068, 328043520), (2079, 326307840), (2112, 321209280), (2115, 320753664), (2160, 314071296), (2240, 302854464), (2256, 300706560), (2260, 300174336), (2268, 299115520), (2304, 294441840), (2310, 293677056), (2373, 285880320), (2376, 285519360), (2464, 275322240), (2486, 272885760), (2520, 269203968), (2538, 267294720), (2560, 264997656), (2585, 262434816), (2592, 261726080), (2632, 257748480), (2640, 256967424), (2688, 252378720), (2712, 250145280), (2772, 244730880), (2816, 240906960), (2820, 240565248), (2835, 239292416), (2880, 235553472), (2961, 229109760), (2970, 228415488), (3008, 225529920), (3024, 224336640), (3051, 222351360), (3072, 220831380), (3080, 220257792), (3102, 218695680), (3164, 214410240), (3168, 214139520), (3240, 209380864), (3290, 206198784), (3360, 201902976), (3384, 200471040), (3390, 200116224), (3456, 196294560), (3465, 195784704), (3520, 192725568), (3564, 190346240), (3584, 189284040), (3616, 187608960), (3619, 187453440), (3696, 183548160), (3729, 181923840), (3760, 180423936), (3780, 179469312), (3807, 178196480), (3840, 176665104), (3948, 171832320), (3955, 171528192), (3960, 171311616), (4032, 168252480), (4068, 166763520), (4096, 165623535), (4136, 164021760), (4158, 163153920), (4224, 160604640), (4230, 160376832), (4320, 157035648), (4455, 152276992), (4480, 151427232), (4512, 150353280), (4520, 150087168), (4536, 149557760), (4608, 147220920), (4620, 146838528), (4653, 145797120), (4746, 142940160), (4752, 142759680), (4928, 137661120), (4935, 137465856), (4972, 136442880), (5040, 134601984), (5076, 133647360), (5085, 133410816), (5120, 132498828), (5170, 131217408), (5184, 130863040), (5264, 128874240), (5280, 128483712), (5311, 127733760), (5376, 126189360), (5424, 125072640), (5544, 122365440), (5632, 120453480), (5640, 120282624), (5670, 119646208), (5760, 117776736), (5922, 114554880), (5940, 114207744), (6016, 112764960), (6048, 112168320), (6102, 111175680), (6144, 110415690), (6160, 110128896), (6204, 109347840), (6215, 109154304), (6237, 108769280), (6328, 107205120), (6336, 107069760), (6345, 106917888), (6480, 104690432), (6580, 103099392), (6720, 100951488), (6768, 100235520), (6780, 100058112), (6912, 98147280), (6930, 97892352), (7040, 96362784), (7119, 95293440), (7128, 95173120), (7168, 94642020), (7232, 93804480), (7238, 93726720), (7392, 91774080), (7458, 90961920), (7520, 90211968), (7560, 89734656), (7614, 89098240), (7680, 88332552), (7755, 87478272), (7896, 85916160), (7910, 85764096), (7920, 85655808), (8064, 84126240), (8136, 83381760), (8272, 82010880), (8316, 81576960), (8448, 80302320), (8460, 80188416), (8640, 78517824), (8701, 77967360), (8883, 76369920), (8910, 76138496), (8960, 75713616), (9024, 75176640), (9040, 75043584), (9072, 74778880), (9153, 74117120), (9216, 73610460), (9240, 73419264), (9306, 72898560), (9492, 71470080), (9504, 71379840), (9856, 68830560), (9870, 68732928), (9944, 68221440), (10080, 67300992), (10152, 66823680), (10170, 66705408), (10240, 66249414), (10340, 65608704), (10368, 65431520), (10395, 65261568), (10528, 64437120), (10560, 64241856), (10622, 63866880), (10752, 63094680), (10848, 62536320), (10857, 62484480), (11088, 61182720), (11187, 60641280), (11264, 60226740), (11280, 60141312), (11340, 59823104), (11520, 58888368), (11844, 57277440), (11865, 57176064), (11880, 57103872), (12032, 56382480), (12096, 56084160), (12204, 55587840), (12288, 55207845), (12320, 55064448), (12408, 54673920), (12430, 54577152), (12474, 54384640), (12656, 53602560), (12672, 53534880), (12690, 53458944), (12960, 52345216), (13160, 51549696), (13440, 50475744), (13536, 50117760), (13560, 50029056), (13824, 49073640), (13860, 48946176), (13959, 48599040), (14080, 48181392), (14238, 47646720), (14256, 47586560), (14336, 47321010), (14464, 46902240), (14476, 46863360), (14784, 45887040), (14805, 45821952), (14916, 45480960), (15040, 45105984), (15120, 44867328), (15228, 44549120), (15255, 44470272), (15360, 44166276), (15510, 43739136), (15792, 42958080), (15820, 42882048), (15840, 42827904), (15933, 42577920), (16128, 42063120), (16272, 41690880), (16544, 41005440), (16632, 40788480), (16896, 40151160), (16920, 40094208), (17280, 39258912), (17402, 38983680), (17766, 38184960), (17820, 38069248), (17920, 37856808), (18048, 37588320), (18080, 37521792), (18095, 37490688), (18144, 37389440), (18306, 37058560), (18432, 36805230), (18480, 36709632), (18612, 36449280), (18645, 36384768), (18984, 35735040), (19008, 35689920), (19035, 35639296), (19712, 34415280), (19740, 34366464), (19888, 34110720), (20160, 33650496), (20304, 33411840), (20340, 33352704), (20480, 33124707), (20680, 32804352), (20736, 32715760), (20790, 32630784), (21056, 32218560), (21120, 32120928), (21244, 31933440), (21357, 31764480), (21504, 31547340), (21696, 31268160), (21714, 31242240), (22176, 30591360), (22374, 30320640), (22528, 30113370), (22560, 30070656), (22680, 29911552), (23040, 29444184), (23265, 29159424), (23688, 28638720), (23730, 28588032), (23760, 28551936), (24064, 28191240), (24192, 28042080), (24408, 27793920), (24640, 27532224), (24816, 27336960), (24860, 27288576), (24948, 27192320), (25312, 26801280), (25344, 26767440), (25380, 26729472), (25920, 26172608), (26103, 25989120), (26320, 25774848), (26555, 25546752), (26649, 25456640), (26880, 25237872), (27072, 25058880), (27120, 25014528), (27648, 24536820), (27720, 24473088), (27918, 24299520), (28160, 24090696), (28476, 23823360), (28512, 23793280), (28672, 23660505), (28928, 23451120), (28952, 23431680), (29568, 22943520), (29610, 22910976), (29832, 22740480), (30080, 22552992), (30240, 22433664), (30456, 22274560), (30510, 22235136), (30720, 22083138), (31020, 21869568), (31185, 21753856), (31584, 21479040), (31640, 21441024), (31680, 21413952), (31866, 21288960), (32256, 21031560), (32544, 20845440), (32571, 20828160), (33088, 20502720), (33264, 20394240), (33561, 20213760), (33792, 20075580), (33840, 20047104), (34560, 19629456), (34804, 19491840), (35532, 19092480), (35595, 19058688), (35640, 19034624), (35840, 18928404), (36096, 18794160), (36160, 18760896), (36190, 18745344), (36288, 18694720), (36612, 18529280), (36864, 18402615), (36960, 18354816), (37177, 18247680), (37224, 18224640), (37290, 18192384), (37968, 17867520), (38016, 17844960), (38070, 17819648), (39424, 17207640), (39480, 17183232), (39776, 17055360), (40320, 16825248), (40608, 16705920), (40680, 16676352), (41360, 16402176), (41472, 16357880), (41580, 16315392), (41877, 16199680), (42112, 16109280), (42240, 16060464), (42488, 15966720), (42714, 15882240), (43008, 15773670), (43392, 15634080), (43428, 15621120), (43505, 15593472), (44352, 15295680), (44415, 15273984), (44748, 15160320), (45056, 15056685), (45120, 15035328), (45360, 14955776), (45765, 14823424), (46080, 14722092), (46530, 14579712), (47376, 14319360), (47460, 14294016), (47520, 14275968), (47799, 14192640), (48128, 14095620), (48384, 14021040), (48816, 13896960), (49280, 13766112), (49632, 13668480), (49720, 13644288), (49896, 13596160), (50624, 13400640), (50688, 13383720), (50760, 13364736), (51840, 13086304), (52206, 12994560), (52640, 12887424), (53110, 12773376), (53298, 12728320), (53760, 12618936), (54144, 12529440), (54240, 12507264), (54285, 12496896), (55296, 12268410), (55440, 12236544), (55836, 12149760), (55935, 12128256), (56320, 12045348), (56952, 11911680), (57024, 11896640), (57856, 11725560), (57904, 11715840), (58421, 11612160), (59136, 11471760), (59220, 11455488), (59664, 11370240), (60160, 11276496), (60480, 11216832), (60912, 11137280), (61020, 11117568), (61440, 11041569), (62040, 10934784), (62370, 10876928), (63168, 10739520), (63280, 10720512), (63360, 10706976), (63732, 10644480), (64071, 10588160), (64512, 10515780), (65088, 10422720), (65142, 10414080), (66176, 10251360), (66528, 10197120), (67122, 10106880), (67584, 10037790), (67680, 10023552), (69120, 9814728), (69608, 9745920), (69795, 9719808), (71064, 9546240), (71190, 9529344), (71280, 9517312), (71680, 9464202), (72192, 9397080), (72320, 9380448), (72380, 9372672), (72576, 9347360), (73224, 9264640), (73920, 9177408), (74354, 9123840), (74448, 9112320), (74580, 9096192), (75936, 8933760), (76032, 8922480), (76140, 8909824), (78309, 8663040), (78848, 8603820), (78960, 8591616), (79552, 8527680), (79665, 8515584), (80640, 8412624), (81216, 8352960), (81360, 8338176), (82720, 8201088), (82944, 8178940), (83160, 8157696), (83754, 8099840), (84224, 8054640), (84480, 8030232), (84976, 7983360), (85428, 7941120), (86016, 7886835), (86784, 7817040), (86856, 7810560), (87010, 7796736), (88704, 7647840), (88830, 7636992), (89496, 7580160), (90240, 7517664), (90720, 7477888), (91530, 7411712), (92160, 7361046), (93060, 7289856), (94752, 7159680), (94920, 7147008), (95040, 7137984), (95598, 7096320), (96256, 7047810), (96768, 7010520), (97632, 6948480), (97713, 6942720), (98560, 6883056), (99264, 6834240), (99440, 6822144), (99792, 6798080), (100683, 6737920), (101248, 6700320), (101376, 6691860), (101520, 6682368), (103680, 6543152), (104412, 6497280), (105280, 6443712), (106220, 6386688), (106596, 6364160), (106785, 6352896), (107520, 6309468), (108288, 6264720), (108480, 6253632), (108570, 6248448), (110592, 6134205), (110880, 6118272), (111531, 6082560), (111672, 6074880), (111870, 6064128), (112640, 6022674), (113904, 5955840), (114048, 5948320), (115712, 5862780), (115808, 5857920), (116842, 5806080), (118272, 5735880), (118440, 5727744), (119328, 5685120), (120320, 5638248), (120960, 5608416), (121824, 5568640), (122040, 5558784), (124080, 5467392), (124740, 5438464), (126336, 5369760), (126560, 5360256), (126720, 5353488), (127464, 5322240), (128142, 5294080), (129024, 5257890), (130176, 5211360), (130284, 5207040), (130515, 5197824), (132352, 5125680), (133056, 5098560), (133245, 5091328), (134244, 5053440), (135168, 5018895), (135360, 5011776), (138240, 4907364), (139216, 4872960), (139590, 4859904), (142128, 4773120), (142380, 4764672), (142560, 4758656), (143360, 4732101), (143397, 4730880), (144384, 4698540), (144640, 4690224), (144760, 4686336), (145152, 4673680), (146448, 4632320), (147840, 4588704), (148708, 4561920), (148896, 4556160), (149160, 4548096), (151872, 4466880), (152064, 4461240), (152280, 4454912), (156618, 4331520), (157696, 4301910), (157920, 4295808), (159104, 4263840), (159330, 4257792), (161280, 4206312), (162432, 4176480), (162720, 4169088), (162855, 4165632), (165440, 4100544), (165888, 4089470), (166320, 4078848), (167508, 4049920), (167805, 4042752), (168448, 4027320), (168960, 4015116), (169952, 3991680), (170856, 3970560), (173568, 3908520), (173712, 3905280), (174020, 3898368), (175263, 3870720), (177408, 3823920), (177660, 3818496), (178992, 3790080), (180480, 3758832), (181440, 3738944), (183060, 3705856), (184320, 3680523), (185885, 3649536), (186120, 3644928), (189504, 3579840), (189840, 3573504), (190080, 3568992), (191196, 3548160), (192512, 3523905), (193536, 3505260), (195264, 3474240), (195426, 3471360), (197120, 3441528), (198528, 3417120), (198880, 3411072), (199584, 3399040), (201366, 3368960), (202496, 3350160), (202752, 3345930), (203040, 3341184), (207360, 3271576), (208824, 3248640), (209385, 3239936), (210560, 3221856), (212440, 3193344), (213192, 3182080), (213570, 3176448), (215040, 3154734), (216576, 3132360), (216960, 3126816), (217140, 3124224), (221760, 3059136), (223062, 3041280), (223344, 3037440), (223740, 3032064), (225280, 3011337), (227808, 2977920), (228096, 2974160), (231424, 2931390), (231616, 2928960), (233684, 2903040), (234927, 2887680), (236544, 2867940), (236880, 2863872), (238656, 2842560), (238995, 2838528), (240640, 2819124), (241920, 2804208), (243648, 2784320), (244080, 2779392), (248160, 2733696), (249480, 2719232), (252672, 2684880), (253120, 2680128), (253440, 2676744), (254928, 2661120), (256284, 2647040), (258048, 2628945), (260352, 2605680), (260568, 2603520), (261030, 2598912), (264704, 2562840), (266112, 2549280), (266490, 2545664), (268488, 2526720), (270720, 2505888), (276480, 2453682), (278432, 2436480), (279180, 2429952), (284256, 2386560), (284760, 2382336), (285120, 2379328), (286794, 2365440), (288768, 2349270), (289280, 2345112), (289520, 2343168), (290304, 2336840), (292105, 2322432), (292896, 2316160), (293139, 2314240), (295680, 2294352), (297416, 2280960), (297792, 2278080), (298320, 2274048), (303744, 2233440), (304128, 2230620), (304560, 2227456), (313236, 2165760), (315392, 2150955), (315840, 2147904), (318208, 2131920), (318660, 2128896), (320355, 2117632), (322560, 2103156), (324864, 2088240), (325440, 2084544), (325710, 2082816), (330880, 2050272), (331776, 2044735), (332640, 2039424), (334593, 2027520), (335016, 2024960), (335610, 2021376), (336896, 2013660), (337920, 2007558), (339904, 1995840), (341712, 1985280), (347136, 1954260), (347424, 1952640), (348040, 1949184), (350526, 1935360), (354816, 1911960), (355320, 1909248), (357984, 1895040), (360960, 1879416), (362880, 1869472), (366120, 1852928), (371770, 1824768), (372240, 1822464), (379008, 1789920), (379680, 1786752), (380160, 1784496), (382392, 1774080), (387072, 1752630), (390528, 1737120), (390852, 1735680), (391545, 1732608), (394240, 1720764), (397056, 1708560), (397760, 1705536), (399168, 1699520), (402732, 1684480), (404992, 1675080), (405504, 1672965), (406080, 1670592), (408947, 1658880), (414720, 1635788), (417648, 1624320), (418770, 1619968), (421120, 1610928), (424880, 1596672), (426384, 1591040), (427140, 1588224), (430080, 1577367), (430191, 1576960), (433152, 1566180), (433920, 1563408), (434280, 1562112), (443520, 1529568), (446124, 1520640), (446688, 1518720), (447480, 1516032), (455616, 1488960), (456192, 1487080), (462848, 1465695), (463232, 1464480), (467368, 1451520), (469854, 1443840), (473088, 1433970), (473760, 1431936), (477312, 1421280), (477990, 1419264), (481280, 1409562), (483840, 1402104), (487296, 1392160), (488160, 1389696), (488565, 1388544), (496320, 1366848), (498960, 1359616), (503415, 1347584), (505344, 1342440), (506240, 1340064), (506880, 1338372), (509856, 1330560), (512568, 1323520), (520704, 1302840), (521136, 1301760), (522060, 1299456), (525789, 1290240), (529408, 1281420), (532224, 1274640), (532980, 1272832), (536976, 1263360), (541440, 1252944), (552960, 1226841), (556864, 1218240), (557655, 1216512), (558360, 1214976), (568512, 1193280), (569520, 1191168), (570240, 1189664), (573588, 1182720), (577536, 1174635), (578560, 1172556), (579040, 1171584), (580608, 1168420), (584210, 1161216), (585792, 1158080), (586278, 1157120), (591360, 1147176), (594832, 1140480), (595584, 1139040), (596640, 1137024), (607488, 1116720), (608256, 1115310), (609120, 1113728), (626472, 1082880), (631680, 1073952), (636416, 1065960), (637320, 1064448), (640710, 1058816), (645120, 1051578), (649728, 1044120), (650880, 1042272), (651420, 1041408), (661760, 1025136), (665280, 1019712), (669186, 1013760), (670032, 1012480), (671220, 1010688), (673792, 1006830), (675840, 1003779), (679808, 997920), (683424, 992640), (694272, 977130), (694848, 976320), (696080, 974592), (701052, 967680), (704781, 962560), (709632, 955980), (710640, 954624), (715968, 947520), (716985, 946176), (721920, 939708), (725760, 934736), (732240, 926464), (743540, 912384), (744480, 911232), (758016, 894960), (759360, 893376), (760320, 892248), (764784, 887040), (774144, 876315), (781056, 868560), (781704, 867840), (783090, 866304), (788480, 860382), (794112, 854280), (795520, 852768), (798336, 849760), (805464, 842240), (809984, 837540), (812160, 835296), (817894, 829440)]