294101176320

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:141

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 86, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 129, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 172, 180, 186, 189, 190, 192, 210, 215, 216, 217, 224, 228, 240, 248, 252, 256, 258, 266, 270, 279, 280, 285, 288, 301, 304, 310, 315, 320, 324, 336, 342, 344, 360, 372, 378, 380, 384, 387, 399, 405, 420, 430, 432, 434, 448, 456, 465, 480, 496, 504, 512, 513, 516, 532, 540, 558, 560, 567, 570, 576, 589, 602, 608, 620, 630, 640, 645, 648, 651, 665, 672, 684, 688, 720, 744, 756, 760, 768, 774, 798, 810, 817, 837, 840, 855, 860, 864, 868, 896, 903, 912, 930, 945, 960, 992, 1008, 1024, 1026, 1032, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1161, 1178, 1197, 1204, 1216, 1240, 1260, 1280, 1290, 1296, 1302, 1330, 1333, 1344, 1368, 1376, 1395, 1440, 1488, 1505, 1512, 1520, 1536, 1539, 1548, 1596, 1620, 1634, 1674, 1680, 1710, 1720, 1728, 1736, 1767, 1792, 1806, 1824, 1860, 1890, 1920, 1935, 1953, 1984, 1995, 2016, 2048, 2052, 2064, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2322, 2356, 2394, 2408, 2432, 2451, 2480, 2511, 2520, 2560, 2565, 2580, 2592, 2604, 2660, 2666, 2688, 2709, 2736, 2752, 2790, 2835, 2880, 2945, 2976, 3010, 3024, 3040, 3072, 3078, 3096, 3192, 3240, 3255, 3268, 3348, 3360, 3420, 3440, 3456, 3472, 3483, 3534, 3584, 3591, 3612, 3648, 3720, 3780, 3840, 3870, 3906, 3968, 3990, 3999, 4032, 4085, 4096, 4104, 4123, 4128, 4185, 4256, 4320, 4340, 4464, 4480, 4515, 4536, 4560, 4608, 4644, 4712, 4788, 4816, 4864, 4902, 4960, 5022, 5040, 5120, 5130, 5160, 5184, 5208, 5301, 5320, 5332, 5376, 5418, 5472, 5504, 5580, 5670, 5719, 5760, 5805, 5859, 5890, 5952, 5985, 6020, 6048, 6080, 6144, 6156, 6192, 6384, 6480, 6510, 6536, 6665, 6696, 6720, 6840, 6880, 6912, 6944, 6966, 7068, 7168, 7182, 7224, 7296, 7353, 7440, 7560, 7680, 7695, 7740, 7812, 7936, 7980, 7998, 8064, 8127, 8170, 8208, 8246, 8256, 8370, 8512, 8640, 8680, 8835, 8928, 8960, 9030, 9072, 9120, 9216, 9288, 9331, 9424, 9576, 9632, 9728, 9765, 9804, 9920, 10044, 10080, 10240, 10260, 10320, 10368, 10416, 10602, 10640, 10664, 10752, 10773, 10836, 10944, 11008, 11160, 11340, 11438, 11520, 11610, 11718, 11780, 11904, 11970, 11997, 12040, 12096, 12160, 12255, 12288, 12312, 12369, 12384, 12555, 12768, 12960, 13020, 13072, 13330, 13392, 13440, 13545, 13680, 13760, 13824, 13888, 13932, 14136, 14336, 14364, 14448, 14592, 14706, 14880, 15120, 15360, 15390, 15480, 15624, 15872, 15903, 15960, 15996, 16128, 16254, 16340, 16416, 16492, 16512, 16740, 17024, 17157, 17280, 17360, 17415, 17577, 17670, 17856, 17920, 17955, 18060, 18144, 18240, 18432, 18576, 18662, 18848, 19152, 19264, 19456, 19530, 19608, 19840, 19995, 20088, 20160, 20480, 20520, 20615, 20640, 20736, 20832, 21204, 21280, 21328, 21504, 21546, 21672, 21888, 22016, 22059, 22320, 22680, 22876, 23040, 23220, 23436, 23560, 23808, 23940, 23994, 24080, 24192, 24320, 24381, 24510, 24624, 24738, 24768, 25110, 25327, 25536, 25920, 26040, 26144, 26505, 26660, 26784, 26880, 27090, 27360, 27520, 27648, 27776, 27864, 27993, 28272, 28595, 28672, 28728, 28896, 29184, 29295, 29412, 29760, 30240, 30720, 30780, 30960, 31248, 31744, 31806, 31920, 31992, 32256, 32508, 32680, 32832, 32984, 33024, 33480, 34048, 34314, 34560, 34720, 34830, 35154, 35340, 35712, 35840, 35910, 35991, 36120, 36288, 36480, 36765, 36864, 37107, 37152, 37324, 37696, 38304, 38528, 38912, 39060, 39216, 39680, 39990, 40176, 40320, 40635, 41040, 41230, 41280, 41472, 41664, 42408, 42560, 42656, 43008, 43092, 43344, 43776, 44032, 44118, 44640, 45360, 45752, 46080, 46440, 46655, 46872, 47120, 47616, 47709, 47880, 47988, 48160, 48384, 48640, 48762, 49020, 49248, 49476, 49536, 50220, 50654, 51072, 51471, 51840, 52080, 52288, 53010, 53320, 53568, 53760, 53865, 54180, 54720, 55040, 55296, 55552, 55728, 55986, 56544, 57190, 57456, 57792, 58368, 58590, 58824, 59520, 59985, 60480, 61440, 61560, 61845, 61920, 62496, 63488, 63612, 63840, 63984, 64512, 65016, 65360, 65664, 65968, 66048, 66177, 66960, 68096, 68628, 69120, 69440, 69660, 70308, 70680, 71424, 71680, 71820, 71982, 72240, 72576, 72960, 73530, 74214, 74304, 74648, 75392, 75981, 76608, 77056, 77824, 78120, 78432, 79360, 79515, 79980, 80352, 80640, 81270, 82080, 82460, 82560, 82944, 83328, 83979, 84816, 85120, 85312, 85785, 86016, 86184, 86688, 87552, 87885, 88064, 88236, 89280, 90720, 91504, 92160, 92880, 93310, 93744, 94240, 95232, 95418, 95760, 95976, 96320, 96768, 97280, 97524, 98040, 98496, 98952, 99072, 100440, 101308, 102144, 102942, 103680, 104160, 104576, 106020, 106640, 107136, 107520, 107730, 107973, 108360, 109440, 110080, 110295, 110592, 111104, 111321, 111456, 111972, 113088, 114380, 114912, 115584, 116736, 117180, 117648, 119040, 119970, 120960, 121905, 123120, 123690, 123840, 124992, 126635, 126976, 127224, 127680, 127968, 129024, 130032, 130720, 131328, 131936, 132096, 132354, 133920, 136192, 137256, 138240, 138880, 139320, 139965, 140616, 141360, 142848, 143360, 143640, 143964, 144480, 145152, 145920, 147060, 148428, 148608, 149296, 150784, 151962, 153216, 154112, 154413, 156240, 156864, 158720, 159030, 159960, 160704, 161280, 162540, 164160, 164920, 165120, 165888, 166656, 167958, 169632, 170240, 170624, 171570, 172368, 173376, 175104, 175770, 176128, 176472, 177289, 178560, 179955, 181440, 183008, 184320, 185535, 185760, 186620, 187488, 188480, 190464, 190836, 191520, 191952, 192640, 193536, 194560, 195048, 196080, 196992, 197904, 198144, 200880, 202616, 204288, 205884, 207360, 208320, 209152, 212040, 213280, 214272, 215040, 215460, 215946, 216720, 218880, 220160, 220590, 222208, 222642, 222912, 223944, 226176, 227943, 228760, 229824, 231168, 233472, 234360, 235296, 238080, 238545, 239940, 241920, 243810, 246240, 247380, 247680, 249984, 251937, 253270, 254448, 255360, 255936, 257355, 258048, 260064, 261440, 262656, 263872, 264192, 264708, 267840, 272384, 274512, 276480, 277760, 278640, 279930, 281232, 282720, 285696, 287280, 287928, 288960, 290304, 291840, 294120, 296856, 297216, 298592, 301568, 303924, 306432, 308224, 308826, 312480, 313728, 317440, 318060, 319920, 321408, 322560, 325080, 328320, 329840, 330240, 330885, 331776, 333312, 333963, 335916, 339264, 340480, 341248, 343140, 344736, 346752, 350208, 351540, 352944, 354578, 357120, 359910, 362880, 366016, 371070, 371520, 373240, 374976, 376960, 379905, 380928, 381672, 383040, 383904, 385280, 387072, 389120, 390096, 392160, 393984, 395808, 396288, 401760, 405232, 408576, 411768, 414720, 416640, 418304, 419895, 424080, 426560, 428544, 430080, 430920, 431892, 433440, 437760, 440320, 441180, 444416, 445284, 445824, 447888, 452352, 455886, 457520, 459648, 462336, 463239, 468720, 470592, 476160, 477090, 479880, 483840, 487620, 492480, 494760, 495360, 499968, 503874, 506540, 508896, 510720, 511872, 514710, 520128, 522880, 525312, 527744, 528384, 529416, 531867, 535680, 539865, 544768, 549024, 552960, 555520, 556605, 557280, 559860, 562464, 565440, 571392, 574560, 575856, 577920, 580608, 583680, 588240, 593712, 594432, 597184, 603136, 607848, 612864, 616448, 617652, 624960, 627456, 634880, 636120, 639840, 642816, 645120, 650160, 656640, 659680, 660480, 661770, 666624, 667926, 671832, 678528, 680960, 682496, 683829, 686280, 689472, 693504, 700416, 703080, 705888, 709156, 714240, 719820, 725760, 732032, 742140, 743040, 746480, 749952, 753920, 755811, 759810, 763344, 766080, 767808, 770560, 772065, 774144, 780192, 784320, 787968, 791616, 792576, 803520, 810464, 817152, 823536, 829440, 833280, 836608, 839790, 848160, 853120, 857088, 861840, 863784, 866880, 875520, 880640, 882360, 886445, 888832, 890568, 891648, 895776, 904704, 911772, 915040, 919296, 924672, 926478, 937440, 941184, 952320, 954180, 959760, 967680, 975240, 984960, 989520, 990720, 999936, 1007748, 1013080, 1017792, 1021440, 1023744, 1029420, 1040256, 1045760, 1050624, 1055488, 1058832, 1063734, 1071360, 1079730, 1098048, 1111040, 1113210, 1114560, 1119720, 1124928, 1130880, 1139715, 1142784, 1149120, 1151712, 1155840, 1161216, 1167360, 1176480, 1187424, 1188864, 1194368, 1206272, 1215696, 1225728, 1232896, 1235304, 1249920, 1254912, 1259685, 1272240, 1279680, 1285632, 1290240, 1300320, 1313280, 1319360, 1320960, 1323540, 1333248, 1335852, 1343664, 1357056, 1361920, 1364992, 1367658, 1372560, 1378944, 1387008, 1406160, 1411776, 1418312, 1428480, 1439640, 1451520, 1464064, 1484280, 1486080, 1492960, 1499904, 1507840, 1511622, 1519620, 1526688, 1532160, 1535616, 1541120, 1544130, 1560384, 1568640, 1575936, 1583232, 1585152, 1595601, 1607040, 1620928, 1634304, 1647072, 1658880, 1666560, 1669815, 1673216, 1679580, 1696320, 1706240, 1714176, 1723680, 1727568, 1733760, 1751040, 1764720, 1772890, 1781136, 1783296, 1791552, 1809408, 1823544, 1830080, 1838592, 1849344, 1852956, 1874880, 1882368, 1904640, 1908360, 1919520, 1935360, 1950480, 1969920, 1979040, 1981440, 1999872, 2015496, 2026160, 2035584, 2042880, 2047488, 2051487, 2058840, 2080512, 2091520, 2101248, 2110976, 2117664, 2127468, 2142720, 2159460, 2196096, 2222080, 2226420, 2229120, 2239440, 2249856, 2261760, 2279430, 2298240, 2303424, 2311680, 2316195, 2322432, 2352960, 2374848, 2377728, 2388736, 2412544, 2431392, 2451456, 2470608, 2499840, 2509824, 2519370, 2544480, 2559360, 2571264, 2600640, 2626560, 2638720, 2641920, 2647080, 2659335, 2666496, 2671704, 2687328, 2714112, 2723840, 2729984, 2735316, 2745120, 2757888, 2774016, 2812320, 2823552, 2836624, 2856960, 2879280, 2903040, 2928128, 2968560, 2972160, 2985920, 2999808, 3015680, 3023244, 3039240, 3053376, 3064320, 3071232, 3082240, 3088260, 3120768, 3137280, 3151872, 3166464, 3191202, 3214080, 3241856, 3294144, 3333120, 3339630, 3346432, 3359160, 3392640, 3412480, 3419145, 3428352, 3447360, 3455136, 3467520, 3502080, 3529440, 3545780, 3562272, 3566592, 3583104, 3618816, 3647088, 3660160, 3677184, 3698688, 3705912, 3749760, 3764736, 3779055, 3816720, 3839040, 3870720, 3900960, 3939840, 3958080, 3962880, 3999744, 4030992, 4052320, 4071168, 4085760, 4094976, 4102974, 4117680, 4161024, 4183040, 4221952, 4235328, 4254936, 4285440, 4318920, 4392192, 4444160, 4452840, 4458240, 4478880, 4499712, 4523520, 4558860, 4596480, 4606848, 4623360, 4632390, 4705920, 4749696, 4755456, 4777472, 4786803, 4862784, 4902912, 4941216, 4999680, 5019648, 5038740, 5088960, 5118720, 5142528, 5201280, 5253120, 5277440, 5294160, 5318670, 5343408, 5374656, 5428224, 5459968, 5470632, 5490240, 5515776, 5548032, 5624640, 5647104, 5673248, 5713920, 5758560, 5806080, 5856256, 5937120, 5944320, 5971840, 5999616, 6031360, 6046488, 6078480, 6106752, 6128640, 6142464, 6164480, 6176520, 6241536, 6274560, 6303744, 6332928, 6382404, 6428160, 6483712, 6588288, 6666240, 6679260, 6718320, 6785280, 6824960, 6838290, 6894720, 6910272, 6935040, 7058880, 7091560, 7124544, 7133184, 7166208, 7237632, 7294176, 7320320, 7354368, 7411824, 7499520, 7529472, 7558110, 7633440, 7678080, 7801920, 7879680, 7916160, 7925760, 7978005, 7999488, 8061984, 8104640, 8142336, 8171520, 8189952, 8205948, 8235360, 8322048, 8366080, 8443904, 8470656, 8509872, 8570880, 8637840, 8784384, 8905680, 8916480, 8957760, 8999424, 9047040, 9117720, 9192960, 9213696, 9246720, 9264780, 9411840, 9499392, 9554944, 9573606, 9725568, 9882432, 9999360, 10039296, 10077480, 10177920, 10237440, 10257435, 10285056, 10402560, 10506240, 10554880, 10588320, 10637340, 10686816, 10749312, 10856448, 10941264, 10980480, 11031552, 11096064, 11249280, 11294208, 11346496, 11517120, 11612160, 11712512, 11874240, 11888640, 11943680, 11999232, 12062720, 12092976, 12156960, 12213504, 12257280, 12284928, 12353040, 12483072, 12549120, 12665856, 12764808, 12856320, 12967424, 13176576, 13332480, 13358520, 13436640, 13570560, 13649920, 13676580, 13789440, 13820544, 13870080, 14117760, 14183120, 14249088, 14266368, 14332416, 14360409, 14588352, 14640640, 14708736, 14823648, 14999040, 15058944, 15116220, 15266880, 15356160, 15603840, 15759360, 15832320, 15956010, 16123968, 16209280, 16284672, 16379904, 16411896, 16470720, 16644096, 16732160, 16887808, 16941312, 17019744, 17141760, 17275680, 17568768, 17811360, 17832960, 17915520, 17998848, 18094080, 18235440, 18385920, 18427392, 18493440, 18529560, 18823680, 18998784, 19109888, 19147212, 19451136, 19764864, 19998720, 20154960, 20355840, 20474880, 20514870, 20805120, 21109760, 21176640, 21274680, 21373632, 21498624, 21712896, 21882528, 21960960, 22063104, 22498560, 22588416, 22692992, 23034240, 23425024, 23748480, 23777280, 23887360, 23934015, 23998464, 24185952, 24313920, 24427008, 24514560, 24569856, 24706080, 24966144, 25098240, 25331712, 25529616, 25712640, 25934848, 26353152, 26717040, 26873280, 27141120, 27299840, 27353160, 27578880, 27641088, 27740160, 28235520, 28366240, 28498176, 28664832, 28720818, 29176704, 29281280, 29647296, 29998080, 30117888, 30232440, 30533760, 30712320, 31207680, 31518720, 31664640, 31912020, 32247936, 32418560, 32569344, 32823792, 32941440, 33288192, 33882624, 34039488, 34551360, 35137536, 35622720, 35665920, 35831040, 35997696, 36188160, 36470880, 36771840, 36854784, 37059120, 37647360, 37997568, 38219776, 38294424, 38902272, 39529728, 39997440, 40309920, 40711680, 40949760, 41029740, 41610240, 42219520, 42353280, 42549360, 42747264, 42997248, 43765056, 43921920, 44126208, 44997120, 45176832, 45385984, 46068480, 47496960, 47774720, 47868030, 48371904, 48627840, 48854016, 49139712, 49412160, 49932288, 50196480, 50663424, 51059232, 51425280, 51869696, 52706304, 53434080, 53746560, 54282240, 54706320, 55157760, 55282176, 55480320, 56471040, 56732480, 56996352, 57329664, 57441636, 58353408, 58562560, 59294592, 59996160, 60464880, 61067520, 61424640, 62415360, 63329280, 63824040, 64495872, 64837120, 65138688, 65647584, 65882880, 67765248, 68078976, 69102720, 70275072, 71245440, 71331840, 71662080, 71802045, 71995392, 72941760, 73543680, 73709568, 74118240, 75294720, 75995136, 76588848, 77804544, 79059456, 80619840, 81423360, 81899520, 82059480, 83220480, 84439040, 84706560, 85098720, 85494528, 85994496, 87530112, 87843840, 89994240, 90353664, 90771968, 92136960, 94993920, 95549440, 95736060, 96743808, 97255680, 97708032, 98824320, 99864576, 102118464, 103739392, 105412608, 106868160, 107493120, 108564480, 109412640, 110315520, 110564352, 112942080, 113464960, 113992704, 114659328, 114883272, 116706816, 117125120, 118589184, 119992320, 120929760, 122135040, 122849280, 124830720, 126658560, 127648080, 128991744, 129674240, 131295168, 131765760, 135530496, 136157952, 138205440, 142490880, 143324160, 143604090, 145883520, 147419136, 148236480, 150589440, 151990272, 153177696, 155609088, 158118912, 161239680, 162846720, 164118960, 166440960, 169413120, 170197440, 170989056, 171988992, 175060224, 175687680, 179988480, 181543936, 184273920, 189987840, 191098880, 191472120, 193487616, 194511360, 195416064, 197648640, 204236928, 210825216, 213736320, 214986240, 218825280, 220631040, 221128704, 225884160, 226929920, 227985408, 229766544, 233413632, 237178368, 241859520, 244270080, 245698560, 249661440, 253317120, 255296160, 257983488, 259348480, 262590336, 263531520, 271060992, 272315904, 276410880, 284981760, 286648320, 287208180, 291767040, 296472960, 306355392, 311218176, 316237824, 322479360, 325693440, 328237920, 338826240, 340394880, 341978112, 343977984, 350120448, 351375360, 359976960, 363087872, 368547840, 379975680, 382944240, 386975232, 389022720, 395297280, 408473856, 427472640, 429972480, 437650560, 442257408, 451768320, 453859840, 455970816, 459533088, 466827264, 474356736, 483719040, 488540160, 499322880, 510592320, 515966976, 518696960, 525180672, 527063040, 544631808, 552821760, 569963520, 573296640, 574416360, 583534080, 592945920, 612710784, 632475648, 644958720, 656475840, 677652480, 680789760, 683956224, 700240896, 726175744, 737095680, 759951360, 765888480, 773950464, 778045440, 790594560, 816947712, 854945280, 859944960, 875301120, 907719680, 919066176, 933654528, 948713472, 967438080, 977080320, 1021184640, 1031933952, 1050361344, 1054126080, 1089263616, 1105643520, 1139927040, 1148832720, 1167068160, 1185891840, 1225421568, 1289917440, 1312951680, 1355304960, 1361579520, 1367912448, 1400481792, 1531776960, 1547900928, 1556090880, 1581189120, 1633895424, 1709890560, 1719889920, 1750602240, 1815439360, 1838132352, 1897426944, 1934876160, 2042369280, 2100722688, 2178527232, 2211287040, 2279854080, 2297665440, 2334136320, 2371783680, 2450843136, 2579834880, 2625903360, 2723159040, 2800963584, 3063553920, 3095801856, 3162378240, 3267790848, 3419781120, 3501204480, 3630878720, 3676264704, 3869752320, 4084738560, 4201445376, 4595330880, 4668272640, 4743567360, 4901686272, 5159669760, 5251806720, 5446318080, 6127107840, 6535581696, 6839562240, 7002408960, 7352529408, 7739504640, 8169477120, 8402890752, 9190661760, 9487134720, 9803372544, 10503613440, 10892636160, 12254215680, 14004817920, 14705058816, 15479009280, 16338954240, 18381323520, 19606745088, 21007226880, 24508431360, 29410117632, 32677908480, 36762647040, 42014453760, 49016862720, 58820235264, 73525294080, 98033725440, 147050588160, 294101176320]

約数ペア:

[(1, 294101176320), (2, 147050588160), (3, 98033725440), (4, 73525294080), (5, 58820235264), (6, 49016862720), (7, 42014453760), (8, 36762647040), (9, 32677908480), (10, 29410117632), (12, 24508431360), (14, 21007226880), (15, 19606745088), (16, 18381323520), (18, 16338954240), (19, 15479009280), (20, 14705058816), (21, 14004817920), (24, 12254215680), (27, 10892636160), (28, 10503613440), (30, 9803372544), (31, 9487134720), (32, 9190661760), (35, 8402890752), (36, 8169477120), (38, 7739504640), (40, 7352529408), (42, 7002408960), (43, 6839562240), (45, 6535581696), (48, 6127107840), (54, 5446318080), (56, 5251806720), (57, 5159669760), (60, 4901686272), (62, 4743567360), (63, 4668272640), (64, 4595330880), (70, 4201445376), (72, 4084738560), (76, 3869752320), (80, 3676264704), (81, 3630878720), (84, 3501204480), (86, 3419781120), (90, 3267790848), (93, 3162378240), (95, 3095801856), (96, 3063553920), (105, 2800963584), (108, 2723159040), (112, 2625903360), (114, 2579834880), (120, 2450843136), (124, 2371783680), (126, 2334136320), (128, 2297665440), (129, 2279854080), (133, 2211287040), (135, 2178527232), (140, 2100722688), (144, 2042369280), (152, 1934876160), (155, 1897426944), (160, 1838132352), (162, 1815439360), (168, 1750602240), (171, 1719889920), (172, 1709890560), (180, 1633895424), (186, 1581189120), (189, 1556090880), (190, 1547900928), (192, 1531776960), (210, 1400481792), (215, 1367912448), (216, 1361579520), (217, 1355304960), (224, 1312951680), (228, 1289917440), (240, 1225421568), (248, 1185891840), (252, 1167068160), (256, 1148832720), (258, 1139927040), (266, 1105643520), (270, 1089263616), (279, 1054126080), (280, 1050361344), (285, 1031933952), (288, 1021184640), (301, 977080320), (304, 967438080), (310, 948713472), (315, 933654528), (320, 919066176), (324, 907719680), (336, 875301120), (342, 859944960), (344, 854945280), (360, 816947712), (372, 790594560), (378, 778045440), (380, 773950464), (384, 765888480), (387, 759951360), (399, 737095680), (405, 726175744), (420, 700240896), (430, 683956224), (432, 680789760), (434, 677652480), (448, 656475840), (456, 644958720), (465, 632475648), (480, 612710784), (496, 592945920), (504, 583534080), (512, 574416360), (513, 573296640), (516, 569963520), (532, 552821760), (540, 544631808), (558, 527063040), (560, 525180672), (567, 518696960), (570, 515966976), (576, 510592320), (589, 499322880), (602, 488540160), (608, 483719040), (620, 474356736), (630, 466827264), (640, 459533088), (645, 455970816), (648, 453859840), (651, 451768320), (665, 442257408), (672, 437650560), (684, 429972480), (688, 427472640), (720, 408473856), (744, 395297280), (756, 389022720), (760, 386975232), (768, 382944240), (774, 379975680), (798, 368547840), (810, 363087872), (817, 359976960), (837, 351375360), (840, 350120448), (855, 343977984), (860, 341978112), (864, 340394880), (868, 338826240), (896, 328237920), (903, 325693440), (912, 322479360), (930, 316237824), (945, 311218176), (960, 306355392), (992, 296472960), (1008, 291767040), (1024, 287208180), (1026, 286648320), (1032, 284981760), (1064, 276410880), (1080, 272315904), (1085, 271060992), (1116, 263531520), (1120, 262590336), (1134, 259348480), (1140, 257983488), (1152, 255296160), (1161, 253317120), (1178, 249661440), (1197, 245698560), (1204, 244270080), (1216, 241859520), (1240, 237178368), (1260, 233413632), (1280, 229766544), (1290, 227985408), (1296, 226929920), (1302, 225884160), (1330, 221128704), (1333, 220631040), (1344, 218825280), (1368, 214986240), (1376, 213736320), (1395, 210825216), (1440, 204236928), (1488, 197648640), (1505, 195416064), (1512, 194511360), (1520, 193487616), (1536, 191472120), (1539, 191098880), (1548, 189987840), (1596, 184273920), (1620, 181543936), (1634, 179988480), (1674, 175687680), (1680, 175060224), (1710, 171988992), (1720, 170989056), (1728, 170197440), (1736, 169413120), (1767, 166440960), (1792, 164118960), (1806, 162846720), (1824, 161239680), (1860, 158118912), (1890, 155609088), (1920, 153177696), (1935, 151990272), (1953, 150589440), (1984, 148236480), (1995, 147419136), (2016, 145883520), (2048, 143604090), (2052, 143324160), (2064, 142490880), (2128, 138205440), (2160, 136157952), (2170, 135530496), (2232, 131765760), (2240, 131295168), (2268, 129674240), (2280, 128991744), (2304, 127648080), (2322, 126658560), (2356, 124830720), (2394, 122849280), (2408, 122135040), (2432, 120929760), (2451, 119992320), (2480, 118589184), (2511, 117125120), (2520, 116706816), (2560, 114883272), (2565, 114659328), (2580, 113992704), (2592, 113464960), (2604, 112942080), (2660, 110564352), (2666, 110315520), (2688, 109412640), (2709, 108564480), (2736, 107493120), (2752, 106868160), (2790, 105412608), (2835, 103739392), (2880, 102118464), (2945, 99864576), (2976, 98824320), (3010, 97708032), (3024, 97255680), (3040, 96743808), (3072, 95736060), (3078, 95549440), (3096, 94993920), (3192, 92136960), (3240, 90771968), (3255, 90353664), (3268, 89994240), (3348, 87843840), (3360, 87530112), (3420, 85994496), (3440, 85494528), (3456, 85098720), (3472, 84706560), (3483, 84439040), (3534, 83220480), (3584, 82059480), (3591, 81899520), (3612, 81423360), (3648, 80619840), (3720, 79059456), (3780, 77804544), (3840, 76588848), (3870, 75995136), (3906, 75294720), (3968, 74118240), (3990, 73709568), (3999, 73543680), (4032, 72941760), (4085, 71995392), (4096, 71802045), (4104, 71662080), (4123, 71331840), (4128, 71245440), (4185, 70275072), (4256, 69102720), (4320, 68078976), (4340, 67765248), (4464, 65882880), (4480, 65647584), (4515, 65138688), (4536, 64837120), (4560, 64495872), (4608, 63824040), (4644, 63329280), (4712, 62415360), (4788, 61424640), (4816, 61067520), (4864, 60464880), (4902, 59996160), (4960, 59294592), (5022, 58562560), (5040, 58353408), (5120, 57441636), (5130, 57329664), (5160, 56996352), (5184, 56732480), (5208, 56471040), (5301, 55480320), (5320, 55282176), (5332, 55157760), (5376, 54706320), (5418, 54282240), (5472, 53746560), (5504, 53434080), (5580, 52706304), (5670, 51869696), (5719, 51425280), (5760, 51059232), (5805, 50663424), (5859, 50196480), (5890, 49932288), (5952, 49412160), (5985, 49139712), (6020, 48854016), (6048, 48627840), (6080, 48371904), (6144, 47868030), (6156, 47774720), (6192, 47496960), (6384, 46068480), (6480, 45385984), (6510, 45176832), (6536, 44997120), (6665, 44126208), (6696, 43921920), (6720, 43765056), (6840, 42997248), (6880, 42747264), (6912, 42549360), (6944, 42353280), (6966, 42219520), (7068, 41610240), (7168, 41029740), (7182, 40949760), (7224, 40711680), (7296, 40309920), (7353, 39997440), (7440, 39529728), (7560, 38902272), (7680, 38294424), (7695, 38219776), (7740, 37997568), (7812, 37647360), (7936, 37059120), (7980, 36854784), (7998, 36771840), (8064, 36470880), (8127, 36188160), (8170, 35997696), (8208, 35831040), (8246, 35665920), (8256, 35622720), (8370, 35137536), (8512, 34551360), (8640, 34039488), (8680, 33882624), (8835, 33288192), (8928, 32941440), (8960, 32823792), (9030, 32569344), (9072, 32418560), (9120, 32247936), (9216, 31912020), (9288, 31664640), (9331, 31518720), (9424, 31207680), (9576, 30712320), (9632, 30533760), (9728, 30232440), (9765, 30117888), (9804, 29998080), (9920, 29647296), (10044, 29281280), (10080, 29176704), (10240, 28720818), (10260, 28664832), (10320, 28498176), (10368, 28366240), (10416, 28235520), (10602, 27740160), (10640, 27641088), (10664, 27578880), (10752, 27353160), (10773, 27299840), (10836, 27141120), (10944, 26873280), (11008, 26717040), (11160, 26353152), (11340, 25934848), (11438, 25712640), (11520, 25529616), (11610, 25331712), (11718, 25098240), (11780, 24966144), (11904, 24706080), (11970, 24569856), (11997, 24514560), (12040, 24427008), (12096, 24313920), (12160, 24185952), (12255, 23998464), (12288, 23934015), (12312, 23887360), (12369, 23777280), (12384, 23748480), (12555, 23425024), (12768, 23034240), (12960, 22692992), (13020, 22588416), (13072, 22498560), (13330, 22063104), (13392, 21960960), (13440, 21882528), (13545, 21712896), (13680, 21498624), (13760, 21373632), (13824, 21274680), (13888, 21176640), (13932, 21109760), (14136, 20805120), (14336, 20514870), (14364, 20474880), (14448, 20355840), (14592, 20154960), (14706, 19998720), (14880, 19764864), (15120, 19451136), (15360, 19147212), (15390, 19109888), (15480, 18998784), (15624, 18823680), (15872, 18529560), (15903, 18493440), (15960, 18427392), (15996, 18385920), (16128, 18235440), (16254, 18094080), (16340, 17998848), (16416, 17915520), (16492, 17832960), (16512, 17811360), (16740, 17568768), (17024, 17275680), (17157, 17141760), (17280, 17019744), (17360, 16941312), (17415, 16887808), (17577, 16732160), (17670, 16644096), (17856, 16470720), (17920, 16411896), (17955, 16379904), (18060, 16284672), (18144, 16209280), (18240, 16123968), (18432, 15956010), (18576, 15832320), (18662, 15759360), (18848, 15603840), (19152, 15356160), (19264, 15266880), (19456, 15116220), (19530, 15058944), (19608, 14999040), (19840, 14823648), (19995, 14708736), (20088, 14640640), (20160, 14588352), (20480, 14360409), (20520, 14332416), (20615, 14266368), (20640, 14249088), (20736, 14183120), (20832, 14117760), (21204, 13870080), (21280, 13820544), (21328, 13789440), (21504, 13676580), (21546, 13649920), (21672, 13570560), (21888, 13436640), (22016, 13358520), (22059, 13332480), (22320, 13176576), (22680, 12967424), (22876, 12856320), (23040, 12764808), (23220, 12665856), (23436, 12549120), (23560, 12483072), (23808, 12353040), (23940, 12284928), (23994, 12257280), (24080, 12213504), (24192, 12156960), (24320, 12092976), (24381, 12062720), (24510, 11999232), (24624, 11943680), (24738, 11888640), (24768, 11874240), (25110, 11712512), (25327, 11612160), (25536, 11517120), (25920, 11346496), (26040, 11294208), (26144, 11249280), (26505, 11096064), (26660, 11031552), (26784, 10980480), (26880, 10941264), (27090, 10856448), (27360, 10749312), (27520, 10686816), (27648, 10637340), (27776, 10588320), (27864, 10554880), (27993, 10506240), (28272, 10402560), (28595, 10285056), (28672, 10257435), (28728, 10237440), (28896, 10177920), (29184, 10077480), (29295, 10039296), (29412, 9999360), (29760, 9882432), (30240, 9725568), (30720, 9573606), (30780, 9554944), (30960, 9499392), (31248, 9411840), (31744, 9264780), (31806, 9246720), (31920, 9213696), (31992, 9192960), (32256, 9117720), (32508, 9047040), (32680, 8999424), (32832, 8957760), (32984, 8916480), (33024, 8905680), (33480, 8784384), (34048, 8637840), (34314, 8570880), (34560, 8509872), (34720, 8470656), (34830, 8443904), (35154, 8366080), (35340, 8322048), (35712, 8235360), (35840, 8205948), (35910, 8189952), (35991, 8171520), (36120, 8142336), (36288, 8104640), (36480, 8061984), (36765, 7999488), (36864, 7978005), (37107, 7925760), (37152, 7916160), (37324, 7879680), (37696, 7801920), (38304, 7678080), (38528, 7633440), (38912, 7558110), (39060, 7529472), (39216, 7499520), (39680, 7411824), (39990, 7354368), (40176, 7320320), (40320, 7294176), (40635, 7237632), (41040, 7166208), (41230, 7133184), (41280, 7124544), (41472, 7091560), (41664, 7058880), (42408, 6935040), (42560, 6910272), (42656, 6894720), (43008, 6838290), (43092, 6824960), (43344, 6785280), (43776, 6718320), (44032, 6679260), (44118, 6666240), (44640, 6588288), (45360, 6483712), (45752, 6428160), (46080, 6382404), (46440, 6332928), (46655, 6303744), (46872, 6274560), (47120, 6241536), (47616, 6176520), (47709, 6164480), (47880, 6142464), (47988, 6128640), (48160, 6106752), (48384, 6078480), (48640, 6046488), (48762, 6031360), (49020, 5999616), (49248, 5971840), (49476, 5944320), (49536, 5937120), (50220, 5856256), (50654, 5806080), (51072, 5758560), (51471, 5713920), (51840, 5673248), (52080, 5647104), (52288, 5624640), (53010, 5548032), (53320, 5515776), (53568, 5490240), (53760, 5470632), (53865, 5459968), (54180, 5428224), (54720, 5374656), (55040, 5343408), (55296, 5318670), (55552, 5294160), (55728, 5277440), (55986, 5253120), (56544, 5201280), (57190, 5142528), (57456, 5118720), (57792, 5088960), (58368, 5038740), (58590, 5019648), (58824, 4999680), (59520, 4941216), (59985, 4902912), (60480, 4862784), (61440, 4786803), (61560, 4777472), (61845, 4755456), (61920, 4749696), (62496, 4705920), (63488, 4632390), (63612, 4623360), (63840, 4606848), (63984, 4596480), (64512, 4558860), (65016, 4523520), (65360, 4499712), (65664, 4478880), (65968, 4458240), (66048, 4452840), (66177, 4444160), (66960, 4392192), (68096, 4318920), (68628, 4285440), (69120, 4254936), (69440, 4235328), (69660, 4221952), (70308, 4183040), (70680, 4161024), (71424, 4117680), (71680, 4102974), (71820, 4094976), (71982, 4085760), (72240, 4071168), (72576, 4052320), (72960, 4030992), (73530, 3999744), (74214, 3962880), (74304, 3958080), (74648, 3939840), (75392, 3900960), (75981, 3870720), (76608, 3839040), (77056, 3816720), (77824, 3779055), (78120, 3764736), (78432, 3749760), (79360, 3705912), (79515, 3698688), (79980, 3677184), (80352, 3660160), (80640, 3647088), (81270, 3618816), (82080, 3583104), (82460, 3566592), (82560, 3562272), (82944, 3545780), (83328, 3529440), (83979, 3502080), (84816, 3467520), (85120, 3455136), (85312, 3447360), (85785, 3428352), (86016, 3419145), (86184, 3412480), (86688, 3392640), (87552, 3359160), (87885, 3346432), (88064, 3339630), (88236, 3333120), (89280, 3294144), (90720, 3241856), (91504, 3214080), (92160, 3191202), (92880, 3166464), (93310, 3151872), (93744, 3137280), (94240, 3120768), (95232, 3088260), (95418, 3082240), (95760, 3071232), (95976, 3064320), (96320, 3053376), (96768, 3039240), (97280, 3023244), (97524, 3015680), (98040, 2999808), (98496, 2985920), (98952, 2972160), (99072, 2968560), (100440, 2928128), (101308, 2903040), (102144, 2879280), (102942, 2856960), (103680, 2836624), (104160, 2823552), (104576, 2812320), (106020, 2774016), (106640, 2757888), (107136, 2745120), (107520, 2735316), (107730, 2729984), (107973, 2723840), (108360, 2714112), (109440, 2687328), (110080, 2671704), (110295, 2666496), (110592, 2659335), (111104, 2647080), (111321, 2641920), (111456, 2638720), (111972, 2626560), (113088, 2600640), (114380, 2571264), (114912, 2559360), (115584, 2544480), (116736, 2519370), (117180, 2509824), (117648, 2499840), (119040, 2470608), (119970, 2451456), (120960, 2431392), (121905, 2412544), (123120, 2388736), (123690, 2377728), (123840, 2374848), (124992, 2352960), (126635, 2322432), (126976, 2316195), (127224, 2311680), (127680, 2303424), (127968, 2298240), (129024, 2279430), (130032, 2261760), (130720, 2249856), (131328, 2239440), (131936, 2229120), (132096, 2226420), (132354, 2222080), (133920, 2196096), (136192, 2159460), (137256, 2142720), (138240, 2127468), (138880, 2117664), (139320, 2110976), (139965, 2101248), (140616, 2091520), (141360, 2080512), (142848, 2058840), (143360, 2051487), (143640, 2047488), (143964, 2042880), (144480, 2035584), (145152, 2026160), (145920, 2015496), (147060, 1999872), (148428, 1981440), (148608, 1979040), (149296, 1969920), (150784, 1950480), (151962, 1935360), (153216, 1919520), (154112, 1908360), (154413, 1904640), (156240, 1882368), (156864, 1874880), (158720, 1852956), (159030, 1849344), (159960, 1838592), (160704, 1830080), (161280, 1823544), (162540, 1809408), (164160, 1791552), (164920, 1783296), (165120, 1781136), (165888, 1772890), (166656, 1764720), (167958, 1751040), (169632, 1733760), (170240, 1727568), (170624, 1723680), (171570, 1714176), (172368, 1706240), (173376, 1696320), (175104, 1679580), (175770, 1673216), (176128, 1669815), (176472, 1666560), (177289, 1658880), (178560, 1647072), (179955, 1634304), (181440, 1620928), (183008, 1607040), (184320, 1595601), (185535, 1585152), (185760, 1583232), (186620, 1575936), (187488, 1568640), (188480, 1560384), (190464, 1544130), (190836, 1541120), (191520, 1535616), (191952, 1532160), (192640, 1526688), (193536, 1519620), (194560, 1511622), (195048, 1507840), (196080, 1499904), (196992, 1492960), (197904, 1486080), (198144, 1484280), (200880, 1464064), (202616, 1451520), (204288, 1439640), (205884, 1428480), (207360, 1418312), (208320, 1411776), (209152, 1406160), (212040, 1387008), (213280, 1378944), (214272, 1372560), (215040, 1367658), (215460, 1364992), (215946, 1361920), (216720, 1357056), (218880, 1343664), (220160, 1335852), (220590, 1333248), (222208, 1323540), (222642, 1320960), (222912, 1319360), (223944, 1313280), (226176, 1300320), (227943, 1290240), (228760, 1285632), (229824, 1279680), (231168, 1272240), (233472, 1259685), (234360, 1254912), (235296, 1249920), (238080, 1235304), (238545, 1232896), (239940, 1225728), (241920, 1215696), (243810, 1206272), (246240, 1194368), (247380, 1188864), (247680, 1187424), (249984, 1176480), (251937, 1167360), (253270, 1161216), (254448, 1155840), (255360, 1151712), (255936, 1149120), (257355, 1142784), (258048, 1139715), (260064, 1130880), (261440, 1124928), (262656, 1119720), (263872, 1114560), (264192, 1113210), (264708, 1111040), (267840, 1098048), (272384, 1079730), (274512, 1071360), (276480, 1063734), (277760, 1058832), (278640, 1055488), (279930, 1050624), (281232, 1045760), (282720, 1040256), (285696, 1029420), (287280, 1023744), (287928, 1021440), (288960, 1017792), (290304, 1013080), (291840, 1007748), (294120, 999936), (296856, 990720), (297216, 989520), (298592, 984960), (301568, 975240), (303924, 967680), (306432, 959760), (308224, 954180), (308826, 952320), (312480, 941184), (313728, 937440), (317440, 926478), (318060, 924672), (319920, 919296), (321408, 915040), (322560, 911772), (325080, 904704), (328320, 895776), (329840, 891648), (330240, 890568), (330885, 888832), (331776, 886445), (333312, 882360), (333963, 880640), (335916, 875520), (339264, 866880), (340480, 863784), (341248, 861840), (343140, 857088), (344736, 853120), (346752, 848160), (350208, 839790), (351540, 836608), (352944, 833280), (354578, 829440), (357120, 823536), (359910, 817152), (362880, 810464), (366016, 803520), (371070, 792576), (371520, 791616), (373240, 787968), (374976, 784320), (376960, 780192), (379905, 774144), (380928, 772065), (381672, 770560), (383040, 767808), (383904, 766080), (385280, 763344), (387072, 759810), (389120, 755811), (390096, 753920), (392160, 749952), (393984, 746480), (395808, 743040), (396288, 742140), (401760, 732032), (405232, 725760), (408576, 719820), (411768, 714240), (414720, 709156), (416640, 705888), (418304, 703080), (419895, 700416), (424080, 693504), (426560, 689472), (428544, 686280), (430080, 683829), (430920, 682496), (431892, 680960), (433440, 678528), (437760, 671832), (440320, 667926), (441180, 666624), (444416, 661770), (445284, 660480), (445824, 659680), (447888, 656640), (452352, 650160), (455886, 645120), (457520, 642816), (459648, 639840), (462336, 636120), (463239, 634880), (468720, 627456), (470592, 624960), (476160, 617652), (477090, 616448), (479880, 612864), (483840, 607848), (487620, 603136), (492480, 597184), (494760, 594432), (495360, 593712), (499968, 588240), (503874, 583680), (506540, 580608), (508896, 577920), (510720, 575856), (511872, 574560), (514710, 571392), (520128, 565440), (522880, 562464), (525312, 559860), (527744, 557280), (528384, 556605), (529416, 555520), (531867, 552960), (535680, 549024), (539865, 544768)]