689421680640

素因数分解:

$2^{18}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1$

素因数の和:102

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 121, 126, 128, 132, 135, 138, 140, 144, 154, 160, 161, 165, 168, 176, 180, 184, 189, 192, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 252, 253, 256, 264, 270, 276, 280, 288, 297, 308, 315, 320, 322, 330, 336, 345, 352, 360, 363, 368, 378, 384, 385, 396, 414, 420, 432, 440, 448, 460, 462, 480, 483, 484, 495, 504, 506, 512, 528, 540, 552, 560, 576, 594, 605, 616, 621, 630, 640, 644, 660, 672, 690, 693, 704, 720, 726, 736, 756, 759, 768, 770, 792, 805, 828, 840, 847, 864, 880, 896, 920, 924, 945, 960, 966, 968, 990, 1008, 1012, 1024, 1035, 1056, 1080, 1089, 1104, 1120, 1152, 1155, 1188, 1210, 1232, 1242, 1260, 1265, 1280, 1288, 1320, 1344, 1380, 1386, 1408, 1440, 1449, 1452, 1472, 1485, 1512, 1518, 1536, 1540, 1584, 1610, 1656, 1680, 1694, 1728, 1760, 1771, 1792, 1815, 1840, 1848, 1890, 1920, 1932, 1936, 1980, 2016, 2024, 2048, 2070, 2079, 2112, 2160, 2178, 2208, 2240, 2277, 2304, 2310, 2376, 2415, 2420, 2464, 2484, 2520, 2530, 2541, 2560, 2576, 2640, 2688, 2760, 2772, 2783, 2816, 2880, 2898, 2904, 2944, 2970, 3024, 3036, 3072, 3080, 3105, 3168, 3220, 3267, 3312, 3360, 3388, 3456, 3465, 3520, 3542, 3584, 3630, 3680, 3696, 3780, 3795, 3840, 3864, 3872, 3960, 4032, 4048, 4096, 4140, 4158, 4224, 4235, 4320, 4347, 4356, 4416, 4480, 4554, 4608, 4620, 4752, 4830, 4840, 4928, 4968, 5040, 5060, 5082, 5120, 5152, 5280, 5313, 5376, 5445, 5520, 5544, 5566, 5632, 5760, 5796, 5808, 5888, 5940, 6048, 6072, 6144, 6160, 6210, 6336, 6440, 6534, 6624, 6720, 6776, 6831, 6912, 6930, 7040, 7084, 7168, 7245, 7260, 7360, 7392, 7560, 7590, 7623, 7680, 7728, 7744, 7920, 8064, 8096, 8192, 8280, 8316, 8349, 8448, 8470, 8640, 8694, 8712, 8832, 8855, 8960, 9108, 9216, 9240, 9504, 9660, 9680, 9856, 9936, 10080, 10120, 10164, 10240, 10304, 10395, 10560, 10626, 10752, 10890, 11040, 11088, 11132, 11264, 11385, 11520, 11592, 11616, 11776, 11880, 12096, 12144, 12288, 12320, 12420, 12672, 12705, 12880, 13068, 13248, 13440, 13552, 13662, 13824, 13860, 13915, 14080, 14168, 14336, 14490, 14520, 14720, 14784, 15120, 15180, 15246, 15360, 15456, 15488, 15840, 15939, 16128, 16192, 16335, 16384, 16560, 16632, 16698, 16896, 16940, 17280, 17388, 17424, 17664, 17710, 17920, 18216, 18432, 18480, 19008, 19320, 19360, 19481, 19712, 19872, 20160, 20240, 20328, 20480, 20608, 20790, 21120, 21252, 21504, 21735, 21780, 22080, 22176, 22264, 22528, 22770, 22869, 23040, 23184, 23232, 23552, 23760, 24192, 24288, 24576, 24640, 24840, 25047, 25344, 25410, 25760, 26136, 26496, 26565, 26880, 27104, 27324, 27648, 27720, 27830, 28160, 28336, 28672, 28980, 29040, 29440, 29568, 30240, 30360, 30492, 30720, 30912, 30976, 31680, 31878, 32256, 32384, 32670, 32768, 33120, 33264, 33396, 33792, 33880, 34155, 34560, 34776, 34848, 35328, 35420, 35840, 36432, 36864, 36960, 38016, 38115, 38640, 38720, 38962, 39424, 39744, 40320, 40480, 40656, 40960, 41216, 41580, 41745, 42240, 42504, 43008, 43470, 43560, 44160, 44352, 44528, 45056, 45540, 45738, 46080, 46368, 46464, 47104, 47520, 47817, 48384, 48576, 49152, 49280, 49680, 50094, 50688, 50820, 51520, 52272, 52992, 53130, 53760, 54208, 54648, 55296, 55440, 55660, 56320, 56672, 57344, 57960, 58080, 58443, 58880, 59136, 60480, 60720, 60984, 61440, 61824, 61952, 63360, 63756, 64512, 64768, 65340, 65536, 66240, 66528, 66792, 67584, 67760, 68310, 69120, 69552, 69696, 70656, 70840, 71680, 72864, 73728, 73920, 75141, 76032, 76230, 77280, 77440, 77924, 78848, 79488, 79695, 80640, 80960, 81312, 81920, 82432, 83160, 83490, 84480, 85008, 86016, 86940, 87120, 88320, 88704, 89056, 90112, 91080, 91476, 92160, 92736, 92928, 94208, 95040, 95634, 96768, 97152, 97405, 98304, 98560, 99360, 100188, 101376, 101640, 103040, 104544, 105984, 106260, 107520, 108416, 109296, 110592, 110880, 111320, 112640, 113344, 114345, 114688, 115920, 116160, 116886, 117760, 118272, 120960, 121440, 121968, 122880, 123648, 123904, 125235, 126720, 127512, 129024, 129536, 130680, 131072, 132480, 133056, 133584, 135168, 135520, 136620, 138240, 139104, 139392, 141312, 141680, 143360, 145728, 147456, 147840, 150282, 152064, 152460, 154560, 154880, 155848, 157696, 158976, 159390, 161280, 161920, 162624, 163840, 164864, 166320, 166980, 168960, 170016, 172032, 173880, 174240, 175329, 176640, 177408, 178112, 180224, 182160, 182952, 184320, 185472, 185856, 188416, 190080, 191268, 193536, 194304, 194810, 196608, 197120, 198720, 200376, 202752, 203280, 206080, 209088, 211968, 212520, 215040, 216832, 218592, 221184, 221760, 222640, 225280, 226688, 228690, 229376, 231840, 232320, 233772, 235520, 236544, 239085, 241920, 242880, 243936, 245760, 247296, 247808, 250470, 253440, 255024, 258048, 259072, 261360, 262144, 264960, 266112, 267168, 270336, 271040, 273240, 276480, 278208, 278784, 282624, 283360, 286720, 291456, 292215, 294912, 295680, 300564, 304128, 304920, 309120, 309760, 311696, 315392, 317952, 318780, 322560, 323840, 325248, 327680, 329728, 332640, 333960, 337920, 340032, 344064, 347760, 348480, 350658, 353280, 354816, 356224, 360448, 364320, 365904, 368640, 370944, 371712, 375705, 376832, 380160, 382536, 387072, 388608, 389620, 393216, 394240, 397440, 400752, 405504, 406560, 412160, 418176, 423936, 425040, 430080, 433664, 437184, 442368, 443520, 445280, 450560, 453376, 457380, 458752, 463680, 464640, 467544, 471040, 473088, 478170, 483840, 485760, 487872, 491520, 494592, 495616, 500940, 506880, 510048, 516096, 518144, 522720, 525987, 529920, 532224, 534336, 540672, 542080, 546480, 552960, 556416, 557568, 565248, 566720, 573440, 582912, 584430, 589824, 591360, 601128, 608256, 609840, 618240, 619520, 623392, 630784, 635904, 637560, 645120, 647680, 650496, 655360, 659456, 665280, 667920, 675840, 680064, 688128, 695520, 696960, 701316, 706560, 709632, 712448, 720896, 728640, 731808, 737280, 741888, 743424, 751410, 753664, 760320, 765072, 774144, 777216, 779240, 786432, 788480, 794880, 801504, 811008, 813120, 824320, 836352, 847872, 850080, 860160, 867328, 874368, 876645, 884736, 887040, 890560, 901120, 906752, 914760, 917504, 927360, 929280, 935088, 942080, 946176, 956340, 967680, 971520, 975744, 983040, 989184, 991232, 1001880, 1013760, 1020096, 1032192, 1036288, 1045440, 1051974, 1059840, 1064448, 1068672, 1081344, 1084160, 1092960, 1105920, 1112832, 1115136, 1130496, 1133440, 1146880, 1165824, 1168860, 1179648, 1182720, 1202256, 1216512, 1219680, 1236480, 1239040, 1246784, 1261568, 1271808, 1275120, 1290240, 1295360, 1300992, 1310720, 1318912, 1330560, 1335840, 1351680, 1360128, 1376256, 1391040, 1393920, 1402632, 1413120, 1419264, 1424896, 1441792, 1457280, 1463616, 1474560, 1483776, 1486848, 1502820, 1507328, 1520640, 1530144, 1548288, 1554432, 1558480, 1576960, 1589760, 1603008, 1622016, 1626240, 1648640, 1672704, 1695744, 1700160, 1720320, 1734656, 1748736, 1753290, 1769472, 1774080, 1781120, 1802240, 1813504, 1829520, 1835008, 1854720, 1858560, 1870176, 1884160, 1892352, 1912680, 1935360, 1943040, 1951488, 1966080, 1978368, 1982464, 2003760, 2027520, 2040192, 2064384, 2072576, 2090880, 2103948, 2119680, 2128896, 2137344, 2162688, 2168320, 2185920, 2211840, 2225664, 2230272, 2260992, 2266880, 2293760, 2331648, 2337720, 2359296, 2365440, 2404512, 2433024, 2439360, 2472960, 2478080, 2493568, 2523136, 2543616, 2550240, 2580480, 2590720, 2601984, 2629935, 2637824, 2661120, 2671680, 2703360, 2720256, 2752512, 2782080, 2787840, 2805264, 2826240, 2838528, 2849792, 2883584, 2914560, 2927232, 2949120, 2967552, 2973696, 3005640, 3014656, 3041280, 3060288, 3096576, 3108864, 3116960, 3153920, 3179520, 3206016, 3244032, 3252480, 3297280, 3345408, 3391488, 3400320, 3440640, 3469312, 3497472, 3506580, 3538944, 3548160, 3562240, 3604480, 3627008, 3659040, 3709440, 3717120, 3740352, 3768320, 3784704, 3825360, 3870720, 3886080, 3902976, 3932160, 3956736, 3964928, 4007520, 4055040, 4080384, 4128768, 4145152, 4181760, 4207896, 4239360, 4257792, 4274688, 4325376, 4336640, 4371840, 4423680, 4451328, 4460544, 4521984, 4533760, 4587520, 4663296, 4675440, 4730880, 4809024, 4866048, 4878720, 4945920, 4956160, 4987136, 5046272, 5087232, 5100480, 5160960, 5181440, 5203968, 5259870, 5275648, 5322240, 5343360, 5406720, 5440512, 5505024, 5564160, 5575680, 5610528, 5652480, 5677056, 5699584, 5829120, 5854464, 5898240, 5935104, 5947392, 6011280, 6029312, 6082560, 6120576, 6193152, 6217728, 6233920, 6307840, 6359040, 6412032, 6488064, 6504960, 6594560, 6690816, 6782976, 6800640, 6881280, 6938624, 6994944, 7013160, 7077888, 7096320, 7124480, 7208960, 7254016, 7318080, 7418880, 7434240, 7480704, 7536640, 7569408, 7650720, 7741440, 7772160, 7805952, 7913472, 7929856, 8015040, 8110080, 8160768, 8257536, 8290304, 8363520, 8415792, 8478720, 8515584, 8549376, 8650752, 8673280, 8743680, 8847360, 8902656, 8921088, 9043968, 9067520, 9175040, 9326592, 9350880, 9461760, 9618048, 9732096, 9757440, 9891840, 9912320, 9974272, 10092544, 10174464, 10200960, 10321920, 10362880, 10407936, 10519740, 10551296, 10644480, 10686720, 10813440, 10881024, 11128320, 11151360, 11221056, 11304960, 11354112, 11399168, 11658240, 11708928, 11796480, 11870208, 11894784, 12022560, 12165120, 12241152, 12386304, 12435456, 12467840, 12615680, 12718080, 12824064, 12976128, 13009920, 13189120, 13381632, 13565952, 13601280, 13762560, 13877248, 13989888, 14026320, 14192640, 14248960, 14417920, 14508032, 14636160, 14837760, 14868480, 14961408, 15073280, 15138816, 15301440, 15482880, 15544320, 15611904, 15826944, 15859712, 16030080, 16220160, 16321536, 16515072, 16580608, 16727040, 16831584, 16957440, 17031168, 17098752, 17346560, 17487360, 17694720, 17805312, 17842176, 18087936, 18135040, 18653184, 18701760, 18923520, 19236096, 19464192, 19514880, 19783680, 19824640, 19948544, 20185088, 20348928, 20401920, 20643840, 20725760, 20815872, 21039480, 21102592, 21288960, 21373440, 21626880, 21762048, 22256640, 22302720, 22442112, 22609920, 22708224, 22798336, 23316480, 23417856, 23740416, 23789568, 24045120, 24330240, 24482304, 24772608, 24870912, 24935680, 25231360, 25436160, 25648128, 25952256, 26019840, 26378240, 26763264, 27131904, 27202560, 27525120, 27754496, 27979776, 28052640, 28385280, 28497920, 29016064, 29272320, 29675520, 29736960, 29922816, 30146560, 30277632, 30602880, 30965760, 31088640, 31223808, 31653888, 31719424, 32060160, 32440320, 32643072, 33161216, 33454080, 33663168, 33914880, 34062336, 34197504, 34693120, 34974720, 35389440, 35610624, 35684352, 36270080, 37306368, 37403520, 37847040, 38472192, 38928384, 39029760, 39567360, 39649280, 39897088, 40697856, 40803840, 41287680, 41451520, 41631744, 42078960, 42205184, 42577920, 42746880, 43253760, 43524096, 44513280, 44605440, 44884224, 45219840, 45416448, 45596672, 46632960, 46835712, 47480832, 47579136, 48090240, 48660480, 48964608, 49545216, 49741824, 49871360, 50462720, 50872320, 51296256, 52039680, 52756480, 53526528, 54263808, 54405120, 55508992, 55959552, 56105280, 56770560, 56995840, 58032128, 58544640, 59351040, 59473920, 59845632, 60555264, 61205760, 61931520, 62177280, 62447616, 63307776, 64120320, 64880640, 65286144, 66322432, 66908160, 67326336, 67829760, 68124672, 68395008, 69386240, 69949440, 71221248, 71368704, 72540160, 74612736, 74807040, 75694080, 76944384, 77856768, 78059520, 79134720, 79298560, 79794176, 81395712, 81607680, 82575360, 82903040, 83263488, 84157920, 85155840, 85493760, 87048192, 89026560, 89210880, 89768448, 90439680, 90832896, 91193344, 93265920, 93671424, 94961664, 95158272, 96180480, 97320960, 97929216, 99483648, 99742720, 100925440, 101744640, 102592512, 104079360, 105512960, 107053056, 108810240, 111017984, 111919104, 112210560, 113541120, 113991680, 116064256, 117089280, 118702080, 118947840, 119691264, 122411520, 123863040, 124354560, 124895232, 126615552, 128240640, 129761280, 130572288, 133816320, 134652672, 135659520, 136249344, 136790016, 138772480, 139898880, 142442496, 142737408, 145080320, 149225472, 149614080, 151388160, 153888768, 156119040, 158269440, 158597120, 159588352, 162791424, 163215360, 165806080, 166526976, 168315840, 170311680, 170987520, 174096384, 178053120, 178421760, 179536896, 181665792, 182386688, 186531840, 187342848, 189923328, 192360960, 194641920, 195858432, 198967296, 199485440, 203489280, 205185024, 208158720, 211025920, 214106112, 217620480, 222035968, 223838208, 224421120, 227082240, 227983360, 232128512, 234178560, 237404160, 237895680, 239382528, 244823040, 247726080, 248709120, 249790464, 256481280, 261144576, 267632640, 269305344, 271319040, 272498688, 273580032, 277544960, 279797760, 284884992, 285474816, 290160640, 298450944, 299228160, 302776320, 307777536, 312238080, 316538880, 319176704, 326430720, 331612160, 333053952, 336631680, 340623360, 341975040, 348192768, 356106240, 356843520, 359073792, 364773376, 373063680, 374685696, 379846656, 384721920, 389283840, 391716864, 398970880, 406978560, 410370048, 416317440, 428212224, 435240960, 447676416, 448842240, 454164480, 455966720, 464257024, 468357120, 474808320, 475791360, 478765056, 489646080, 497418240, 499580928, 512962560, 522289152, 535265280, 538610688, 544997376, 547160064, 555089920, 559595520, 569769984, 580321280, 596901888, 598456320, 615555072, 624476160, 633077760, 638353408, 652861440, 666107904, 673263360, 681246720, 683950080, 696385536, 712212480, 713687040, 718147584, 729546752, 746127360, 749371392, 769443840, 783433728, 797941760, 813957120, 820740096, 832634880, 856424448, 870481920, 895352832, 897684480, 908328960, 911933440, 936714240, 949616640, 957530112, 979292160, 994836480, 999161856, 1025925120, 1044578304, 1070530560, 1077221376, 1094320128, 1110179840, 1119191040, 1139539968, 1160642560, 1196912640, 1231110144, 1248952320, 1276706816, 1305722880, 1346526720, 1362493440, 1367900160, 1392771072, 1424424960, 1427374080, 1436295168, 1492254720, 1498742784, 1538887680, 1566867456, 1595883520, 1641480192, 1665269760, 1740963840, 1790705664, 1795368960, 1823866880, 1873428480, 1899233280, 1915060224, 1958584320, 1998323712, 2051850240, 2089156608, 2141061120, 2154442752, 2188640256, 2238382080, 2321285120, 2393825280, 2462220288, 2497904640, 2553413632, 2611445760, 2693053440, 2724986880, 2735800320, 2848849920, 2872590336, 2984509440, 2997485568, 3077775360, 3133734912, 3191767040, 3282960384, 3330539520, 3481927680, 3590737920, 3647733760, 3746856960, 3830120448, 3917168640, 4103700480, 4178313216, 4282122240, 4308885504, 4476764160, 4787650560, 4924440576, 4995809280, 5106827264, 5222891520, 5386106880, 5471600640, 5697699840, 5745180672, 5994971136, 6155550720, 6267469824, 6383534080, 6565920768, 6963855360, 7181475840, 7493713920, 7660240896, 7834337280, 8207400960, 8617771008, 8953528320, 9575301120, 9848881152, 9991618560, 10445783040, 10772213760, 10943201280, 11490361344, 12311101440, 12534939648, 12767068160, 14362951680, 14987427840, 15320481792, 15668674560, 16414801920, 17235542016, 19150602240, 19697762304, 20891566080, 21544427520, 22980722688, 24622202880, 25534136320, 28725903360, 29974855680, 31337349120, 32829603840, 34471084032, 38301204480, 43088855040, 45961445376, 49244405760, 57451806720, 62674698240, 68942168064, 76602408960, 86177710080, 98488811520, 114903613440, 137884336128, 172355420160, 229807226880, 344710840320, 689421680640]

約数ペア:

[(1, 689421680640), (2, 344710840320), (3, 229807226880), (4, 172355420160), (5, 137884336128), (6, 114903613440), (7, 98488811520), (8, 86177710080), (9, 76602408960), (10, 68942168064), (11, 62674698240), (12, 57451806720), (14, 49244405760), (15, 45961445376), (16, 43088855040), (18, 38301204480), (20, 34471084032), (21, 32829603840), (22, 31337349120), (23, 29974855680), (24, 28725903360), (27, 25534136320), (28, 24622202880), (30, 22980722688), (32, 21544427520), (33, 20891566080), (35, 19697762304), (36, 19150602240), (40, 17235542016), (42, 16414801920), (44, 15668674560), (45, 15320481792), (46, 14987427840), (48, 14362951680), (54, 12767068160), (55, 12534939648), (56, 12311101440), (60, 11490361344), (63, 10943201280), (64, 10772213760), (66, 10445783040), (69, 9991618560), (70, 9848881152), (72, 9575301120), (77, 8953528320), (80, 8617771008), (84, 8207400960), (88, 7834337280), (90, 7660240896), (92, 7493713920), (96, 7181475840), (99, 6963855360), (105, 6565920768), (108, 6383534080), (110, 6267469824), (112, 6155550720), (115, 5994971136), (120, 5745180672), (121, 5697699840), (126, 5471600640), (128, 5386106880), (132, 5222891520), (135, 5106827264), (138, 4995809280), (140, 4924440576), (144, 4787650560), (154, 4476764160), (160, 4308885504), (161, 4282122240), (165, 4178313216), (168, 4103700480), (176, 3917168640), (180, 3830120448), (184, 3746856960), (189, 3647733760), (192, 3590737920), (198, 3481927680), (207, 3330539520), (210, 3282960384), (216, 3191767040), (220, 3133734912), (224, 3077775360), (230, 2997485568), (231, 2984509440), (240, 2872590336), (242, 2848849920), (252, 2735800320), (253, 2724986880), (256, 2693053440), (264, 2611445760), (270, 2553413632), (276, 2497904640), (280, 2462220288), (288, 2393825280), (297, 2321285120), (308, 2238382080), (315, 2188640256), (320, 2154442752), (322, 2141061120), (330, 2089156608), (336, 2051850240), (345, 1998323712), (352, 1958584320), (360, 1915060224), (363, 1899233280), (368, 1873428480), (378, 1823866880), (384, 1795368960), (385, 1790705664), (396, 1740963840), (414, 1665269760), (420, 1641480192), (432, 1595883520), (440, 1566867456), (448, 1538887680), (460, 1498742784), (462, 1492254720), (480, 1436295168), (483, 1427374080), (484, 1424424960), (495, 1392771072), (504, 1367900160), (506, 1362493440), (512, 1346526720), (528, 1305722880), (540, 1276706816), (552, 1248952320), (560, 1231110144), (576, 1196912640), (594, 1160642560), (605, 1139539968), (616, 1119191040), (621, 1110179840), (630, 1094320128), (640, 1077221376), (644, 1070530560), (660, 1044578304), (672, 1025925120), (690, 999161856), (693, 994836480), (704, 979292160), (720, 957530112), (726, 949616640), (736, 936714240), (756, 911933440), (759, 908328960), (768, 897684480), (770, 895352832), (792, 870481920), (805, 856424448), (828, 832634880), (840, 820740096), (847, 813957120), (864, 797941760), (880, 783433728), (896, 769443840), (920, 749371392), (924, 746127360), (945, 729546752), (960, 718147584), (966, 713687040), (968, 712212480), (990, 696385536), (1008, 683950080), (1012, 681246720), (1024, 673263360), (1035, 666107904), (1056, 652861440), (1080, 638353408), (1089, 633077760), (1104, 624476160), (1120, 615555072), (1152, 598456320), (1155, 596901888), (1188, 580321280), (1210, 569769984), (1232, 559595520), (1242, 555089920), (1260, 547160064), (1265, 544997376), (1280, 538610688), (1288, 535265280), (1320, 522289152), (1344, 512962560), (1380, 499580928), (1386, 497418240), (1408, 489646080), (1440, 478765056), (1449, 475791360), (1452, 474808320), (1472, 468357120), (1485, 464257024), (1512, 455966720), (1518, 454164480), (1536, 448842240), (1540, 447676416), (1584, 435240960), (1610, 428212224), (1656, 416317440), (1680, 410370048), (1694, 406978560), (1728, 398970880), (1760, 391716864), (1771, 389283840), (1792, 384721920), (1815, 379846656), (1840, 374685696), (1848, 373063680), (1890, 364773376), (1920, 359073792), (1932, 356843520), (1936, 356106240), (1980, 348192768), (2016, 341975040), (2024, 340623360), (2048, 336631680), (2070, 333053952), (2079, 331612160), (2112, 326430720), (2160, 319176704), (2178, 316538880), (2208, 312238080), (2240, 307777536), (2277, 302776320), (2304, 299228160), (2310, 298450944), (2376, 290160640), (2415, 285474816), (2420, 284884992), (2464, 279797760), (2484, 277544960), (2520, 273580032), (2530, 272498688), (2541, 271319040), (2560, 269305344), (2576, 267632640), (2640, 261144576), (2688, 256481280), (2760, 249790464), (2772, 248709120), (2783, 247726080), (2816, 244823040), (2880, 239382528), (2898, 237895680), (2904, 237404160), (2944, 234178560), (2970, 232128512), (3024, 227983360), (3036, 227082240), (3072, 224421120), (3080, 223838208), (3105, 222035968), (3168, 217620480), (3220, 214106112), (3267, 211025920), (3312, 208158720), (3360, 205185024), (3388, 203489280), (3456, 199485440), (3465, 198967296), (3520, 195858432), (3542, 194641920), (3584, 192360960), (3630, 189923328), (3680, 187342848), (3696, 186531840), (3780, 182386688), (3795, 181665792), (3840, 179536896), (3864, 178421760), (3872, 178053120), (3960, 174096384), (4032, 170987520), (4048, 170311680), (4096, 168315840), (4140, 166526976), (4158, 165806080), (4224, 163215360), (4235, 162791424), (4320, 159588352), (4347, 158597120), (4356, 158269440), (4416, 156119040), (4480, 153888768), (4554, 151388160), (4608, 149614080), (4620, 149225472), (4752, 145080320), (4830, 142737408), (4840, 142442496), (4928, 139898880), (4968, 138772480), (5040, 136790016), (5060, 136249344), (5082, 135659520), (5120, 134652672), (5152, 133816320), (5280, 130572288), (5313, 129761280), (5376, 128240640), (5445, 126615552), (5520, 124895232), (5544, 124354560), (5566, 123863040), (5632, 122411520), (5760, 119691264), (5796, 118947840), (5808, 118702080), (5888, 117089280), (5940, 116064256), (6048, 113991680), (6072, 113541120), (6144, 112210560), (6160, 111919104), (6210, 111017984), (6336, 108810240), (6440, 107053056), (6534, 105512960), (6624, 104079360), (6720, 102592512), (6776, 101744640), (6831, 100925440), (6912, 99742720), (6930, 99483648), (7040, 97929216), (7084, 97320960), (7168, 96180480), (7245, 95158272), (7260, 94961664), (7360, 93671424), (7392, 93265920), (7560, 91193344), (7590, 90832896), (7623, 90439680), (7680, 89768448), (7728, 89210880), (7744, 89026560), (7920, 87048192), (8064, 85493760), (8096, 85155840), (8192, 84157920), (8280, 83263488), (8316, 82903040), (8349, 82575360), (8448, 81607680), (8470, 81395712), (8640, 79794176), (8694, 79298560), (8712, 79134720), (8832, 78059520), (8855, 77856768), (8960, 76944384), (9108, 75694080), (9216, 74807040), (9240, 74612736), (9504, 72540160), (9660, 71368704), (9680, 71221248), (9856, 69949440), (9936, 69386240), (10080, 68395008), (10120, 68124672), (10164, 67829760), (10240, 67326336), (10304, 66908160), (10395, 66322432), (10560, 65286144), (10626, 64880640), (10752, 64120320), (10890, 63307776), (11040, 62447616), (11088, 62177280), (11132, 61931520), (11264, 61205760), (11385, 60555264), (11520, 59845632), (11592, 59473920), (11616, 59351040), (11776, 58544640), (11880, 58032128), (12096, 56995840), (12144, 56770560), (12288, 56105280), (12320, 55959552), (12420, 55508992), (12672, 54405120), (12705, 54263808), (12880, 53526528), (13068, 52756480), (13248, 52039680), (13440, 51296256), (13552, 50872320), (13662, 50462720), (13824, 49871360), (13860, 49741824), (13915, 49545216), (14080, 48964608), (14168, 48660480), (14336, 48090240), (14490, 47579136), (14520, 47480832), (14720, 46835712), (14784, 46632960), (15120, 45596672), (15180, 45416448), (15246, 45219840), (15360, 44884224), (15456, 44605440), (15488, 44513280), (15840, 43524096), (15939, 43253760), (16128, 42746880), (16192, 42577920), (16335, 42205184), (16384, 42078960), (16560, 41631744), (16632, 41451520), (16698, 41287680), (16896, 40803840), (16940, 40697856), (17280, 39897088), (17388, 39649280), (17424, 39567360), (17664, 39029760), (17710, 38928384), (17920, 38472192), (18216, 37847040), (18432, 37403520), (18480, 37306368), (19008, 36270080), (19320, 35684352), (19360, 35610624), (19481, 35389440), (19712, 34974720), (19872, 34693120), (20160, 34197504), (20240, 34062336), (20328, 33914880), (20480, 33663168), (20608, 33454080), (20790, 33161216), (21120, 32643072), (21252, 32440320), (21504, 32060160), (21735, 31719424), (21780, 31653888), (22080, 31223808), (22176, 31088640), (22264, 30965760), (22528, 30602880), (22770, 30277632), (22869, 30146560), (23040, 29922816), (23184, 29736960), (23232, 29675520), (23552, 29272320), (23760, 29016064), (24192, 28497920), (24288, 28385280), (24576, 28052640), (24640, 27979776), (24840, 27754496), (25047, 27525120), (25344, 27202560), (25410, 27131904), (25760, 26763264), (26136, 26378240), (26496, 26019840), (26565, 25952256), (26880, 25648128), (27104, 25436160), (27324, 25231360), (27648, 24935680), (27720, 24870912), (27830, 24772608), (28160, 24482304), (28336, 24330240), (28672, 24045120), (28980, 23789568), (29040, 23740416), (29440, 23417856), (29568, 23316480), (30240, 22798336), (30360, 22708224), (30492, 22609920), (30720, 22442112), (30912, 22302720), (30976, 22256640), (31680, 21762048), (31878, 21626880), (32256, 21373440), (32384, 21288960), (32670, 21102592), (32768, 21039480), (33120, 20815872), (33264, 20725760), (33396, 20643840), (33792, 20401920), (33880, 20348928), (34155, 20185088), (34560, 19948544), (34776, 19824640), (34848, 19783680), (35328, 19514880), (35420, 19464192), (35840, 19236096), (36432, 18923520), (36864, 18701760), (36960, 18653184), (38016, 18135040), (38115, 18087936), (38640, 17842176), (38720, 17805312), (38962, 17694720), (39424, 17487360), (39744, 17346560), (40320, 17098752), (40480, 17031168), (40656, 16957440), (40960, 16831584), (41216, 16727040), (41580, 16580608), (41745, 16515072), (42240, 16321536), (42504, 16220160), (43008, 16030080), (43470, 15859712), (43560, 15826944), (44160, 15611904), (44352, 15544320), (44528, 15482880), (45056, 15301440), (45540, 15138816), (45738, 15073280), (46080, 14961408), (46368, 14868480), (46464, 14837760), (47104, 14636160), (47520, 14508032), (47817, 14417920), (48384, 14248960), (48576, 14192640), (49152, 14026320), (49280, 13989888), (49680, 13877248), (50094, 13762560), (50688, 13601280), (50820, 13565952), (51520, 13381632), (52272, 13189120), (52992, 13009920), (53130, 12976128), (53760, 12824064), (54208, 12718080), (54648, 12615680), (55296, 12467840), (55440, 12435456), (55660, 12386304), (56320, 12241152), (56672, 12165120), (57344, 12022560), (57960, 11894784), (58080, 11870208), (58443, 11796480), (58880, 11708928), (59136, 11658240), (60480, 11399168), (60720, 11354112), (60984, 11304960), (61440, 11221056), (61824, 11151360), (61952, 11128320), (63360, 10881024), (63756, 10813440), (64512, 10686720), (64768, 10644480), (65340, 10551296), (65536, 10519740), (66240, 10407936), (66528, 10362880), (66792, 10321920), (67584, 10200960), (67760, 10174464), (68310, 10092544), (69120, 9974272), (69552, 9912320), (69696, 9891840), (70656, 9757440), (70840, 9732096), (71680, 9618048), (72864, 9461760), (73728, 9350880), (73920, 9326592), (75141, 9175040), (76032, 9067520), (76230, 9043968), (77280, 8921088), (77440, 8902656), (77924, 8847360), (78848, 8743680), (79488, 8673280), (79695, 8650752), (80640, 8549376), (80960, 8515584), (81312, 8478720), (81920, 8415792), (82432, 8363520), (83160, 8290304), (83490, 8257536), (84480, 8160768), (85008, 8110080), (86016, 8015040), (86940, 7929856), (87120, 7913472), (88320, 7805952), (88704, 7772160), (89056, 7741440), (90112, 7650720), (91080, 7569408), (91476, 7536640), (92160, 7480704), (92736, 7434240), (92928, 7418880), (94208, 7318080), (95040, 7254016), (95634, 7208960), (96768, 7124480), (97152, 7096320), (97405, 7077888), (98304, 7013160), (98560, 6994944), (99360, 6938624), (100188, 6881280), (101376, 6800640), (101640, 6782976), (103040, 6690816), (104544, 6594560), (105984, 6504960), (106260, 6488064), (107520, 6412032), (108416, 6359040), (109296, 6307840), (110592, 6233920), (110880, 6217728), (111320, 6193152), (112640, 6120576), (113344, 6082560), (114345, 6029312), (114688, 6011280), (115920, 5947392), (116160, 5935104), (116886, 5898240), (117760, 5854464), (118272, 5829120), (120960, 5699584), (121440, 5677056), (121968, 5652480), (122880, 5610528), (123648, 5575680), (123904, 5564160), (125235, 5505024), (126720, 5440512), (127512, 5406720), (129024, 5343360), (129536, 5322240), (130680, 5275648), (131072, 5259870), (132480, 5203968), (133056, 5181440), (133584, 5160960), (135168, 5100480), (135520, 5087232), (136620, 5046272), (138240, 4987136), (139104, 4956160), (139392, 4945920), (141312, 4878720), (141680, 4866048), (143360, 4809024), (145728, 4730880), (147456, 4675440), (147840, 4663296), (150282, 4587520), (152064, 4533760), (152460, 4521984), (154560, 4460544), (154880, 4451328), (155848, 4423680), (157696, 4371840), (158976, 4336640), (159390, 4325376), (161280, 4274688), (161920, 4257792), (162624, 4239360), (163840, 4207896), (164864, 4181760), (166320, 4145152), (166980, 4128768), (168960, 4080384), (170016, 4055040), (172032, 4007520), (173880, 3964928), (174240, 3956736), (175329, 3932160), (176640, 3902976), (177408, 3886080), (178112, 3870720), (180224, 3825360), (182160, 3784704), (182952, 3768320), (184320, 3740352), (185472, 3717120), (185856, 3709440), (188416, 3659040), (190080, 3627008), (191268, 3604480), (193536, 3562240), (194304, 3548160), (194810, 3538944), (196608, 3506580), (197120, 3497472), (198720, 3469312), (200376, 3440640), (202752, 3400320), (203280, 3391488), (206080, 3345408), (209088, 3297280), (211968, 3252480), (212520, 3244032), (215040, 3206016), (216832, 3179520), (218592, 3153920), (221184, 3116960), (221760, 3108864), (222640, 3096576), (225280, 3060288), (226688, 3041280), (228690, 3014656), (229376, 3005640), (231840, 2973696), (232320, 2967552), (233772, 2949120), (235520, 2927232), (236544, 2914560), (239085, 2883584), (241920, 2849792), (242880, 2838528), (243936, 2826240), (245760, 2805264), (247296, 2787840), (247808, 2782080), (250470, 2752512), (253440, 2720256), (255024, 2703360), (258048, 2671680), (259072, 2661120), (261360, 2637824), (262144, 2629935), (264960, 2601984), (266112, 2590720), (267168, 2580480), (270336, 2550240), (271040, 2543616), (273240, 2523136), (276480, 2493568), (278208, 2478080), (278784, 2472960), (282624, 2439360), (283360, 2433024), (286720, 2404512), (291456, 2365440), (292215, 2359296), (294912, 2337720), (295680, 2331648), (300564, 2293760), (304128, 2266880), (304920, 2260992), (309120, 2230272), (309760, 2225664), (311696, 2211840), (315392, 2185920), (317952, 2168320), (318780, 2162688), (322560, 2137344), (323840, 2128896), (325248, 2119680), (327680, 2103948), (329728, 2090880), (332640, 2072576), (333960, 2064384), (337920, 2040192), (340032, 2027520), (344064, 2003760), (347760, 1982464), (348480, 1978368), (350658, 1966080), (353280, 1951488), (354816, 1943040), (356224, 1935360), (360448, 1912680), (364320, 1892352), (365904, 1884160), (368640, 1870176), (370944, 1858560), (371712, 1854720), (375705, 1835008), (376832, 1829520), (380160, 1813504), (382536, 1802240), (387072, 1781120), (388608, 1774080), (389620, 1769472), (393216, 1753290), (394240, 1748736), (397440, 1734656), (400752, 1720320), (405504, 1700160), (406560, 1695744), (412160, 1672704), (418176, 1648640), (423936, 1626240), (425040, 1622016), (430080, 1603008), (433664, 1589760), (437184, 1576960), (442368, 1558480), (443520, 1554432), (445280, 1548288), (450560, 1530144), (453376, 1520640), (457380, 1507328), (458752, 1502820), (463680, 1486848), (464640, 1483776), (467544, 1474560), (471040, 1463616), (473088, 1457280), (478170, 1441792), (483840, 1424896), (485760, 1419264), (487872, 1413120), (491520, 1402632), (494592, 1393920), (495616, 1391040), (500940, 1376256), (506880, 1360128), (510048, 1351680), (516096, 1335840), (518144, 1330560), (522720, 1318912), (525987, 1310720), (529920, 1300992), (532224, 1295360), (534336, 1290240), (540672, 1275120), (542080, 1271808), (546480, 1261568), (552960, 1246784), (556416, 1239040), (557568, 1236480), (565248, 1219680), (566720, 1216512), (573440, 1202256), (582912, 1182720), (584430, 1179648), (589824, 1168860), (591360, 1165824), (601128, 1146880), (608256, 1133440), (609840, 1130496), (618240, 1115136), (619520, 1112832), (623392, 1105920), (630784, 1092960), (635904, 1084160), (637560, 1081344), (645120, 1068672), (647680, 1064448), (650496, 1059840), (655360, 1051974), (659456, 1045440), (665280, 1036288), (667920, 1032192), (675840, 1020096), (680064, 1013760), (688128, 1001880), (695520, 991232), (696960, 989184), (701316, 983040), (706560, 975744), (709632, 971520), (712448, 967680), (720896, 956340), (728640, 946176), (731808, 942080), (737280, 935088), (741888, 929280), (743424, 927360), (751410, 917504), (753664, 914760), (760320, 906752), (765072, 901120), (774144, 890560), (777216, 887040), (779240, 884736), (786432, 876645), (788480, 874368), (794880, 867328), (801504, 860160), (811008, 850080), (813120, 847872), (824320, 836352)]