497578152960

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:194

約数の個数: 2112

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

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

約数列:

[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, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 97, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 194, 210, 216, 217, 224, 228, 240, 243, 248, 252, 256, 266, 270, 279, 280, 285, 288, 291, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 388, 399, 405, 420, 432, 434, 448, 456, 465, 480, 485, 486, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 582, 589, 608, 620, 630, 640, 648, 651, 665, 672, 679, 684, 720, 744, 756, 760, 768, 776, 798, 810, 837, 840, 855, 864, 868, 873, 896, 912, 930, 945, 960, 970, 972, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1164, 1178, 1197, 1215, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1358, 1368, 1395, 1440, 1455, 1488, 1512, 1520, 1536, 1539, 1552, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1746, 1767, 1792, 1824, 1843, 1860, 1890, 1920, 1940, 1944, 1953, 1984, 1995, 2016, 2037, 2052, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2328, 2356, 2394, 2430, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2619, 2660, 2688, 2716, 2736, 2790, 2835, 2880, 2910, 2945, 2976, 3007, 3024, 3040, 3072, 3078, 3104, 3192, 3240, 3255, 3348, 3360, 3395, 3402, 3420, 3456, 3472, 3492, 3534, 3584, 3591, 3648, 3686, 3720, 3780, 3840, 3880, 3888, 3906, 3968, 3990, 4032, 4074, 4104, 4123, 4185, 4256, 4320, 4340, 4365, 4464, 4480, 4536, 4560, 4608, 4617, 4656, 4712, 4788, 4860, 4864, 4960, 5022, 5040, 5120, 5130, 5184, 5208, 5238, 5301, 5320, 5376, 5432, 5472, 5529, 5580, 5670, 5760, 5820, 5859, 5890, 5952, 5985, 6014, 6048, 6080, 6111, 6156, 6208, 6384, 6480, 6510, 6696, 6720, 6790, 6804, 6840, 6912, 6944, 6984, 7068, 7168, 7182, 7296, 7372, 7440, 7533, 7560, 7680, 7695, 7760, 7776, 7812, 7857, 7936, 7980, 8064, 8148, 8208, 8246, 8370, 8505, 8512, 8640, 8680, 8730, 8835, 8928, 8960, 9021, 9072, 9120, 9215, 9216, 9234, 9312, 9424, 9576, 9720, 9728, 9765, 9920, 10044, 10080, 10185, 10260, 10368, 10416, 10476, 10602, 10640, 10752, 10773, 10864, 10944, 11058, 11160, 11340, 11520, 11640, 11718, 11780, 11904, 11970, 12028, 12096, 12160, 12222, 12312, 12369, 12416, 12555, 12768, 12901, 12960, 13020, 13095, 13392, 13440, 13580, 13608, 13680, 13824, 13888, 13968, 14136, 14364, 14592, 14744, 14880, 15035, 15066, 15120, 15360, 15390, 15520, 15552, 15624, 15714, 15872, 15903, 15960, 16128, 16296, 16416, 16492, 16587, 16740, 17010, 17024, 17280, 17360, 17460, 17577, 17670, 17856, 17920, 17955, 18042, 18144, 18240, 18333, 18430, 18468, 18624, 18848, 19152, 19440, 19456, 19530, 19840, 20088, 20160, 20370, 20520, 20615, 20736, 20832, 20952, 21049, 21204, 21280, 21504, 21546, 21728, 21888, 22116, 22320, 22680, 23040, 23085, 23280, 23436, 23560, 23571, 23808, 23940, 24056, 24192, 24320, 24444, 24624, 24738, 24832, 25110, 25536, 25802, 25920, 26040, 26190, 26505, 26784, 26880, 27063, 27160, 27216, 27360, 27645, 27648, 27776, 27936, 28272, 28728, 29184, 29295, 29488, 29760, 30070, 30132, 30240, 30555, 30780, 31040, 31104, 31248, 31428, 31744, 31806, 31920, 32256, 32319, 32592, 32832, 32984, 33174, 33480, 34020, 34048, 34560, 34720, 34920, 35154, 35340, 35712, 35840, 35910, 36084, 36288, 36480, 36666, 36860, 36936, 37107, 37248, 37665, 37696, 38304, 38703, 38880, 39060, 39285, 39680, 40176, 40320, 40740, 41040, 41230, 41472, 41664, 41904, 42098, 42408, 42560, 43092, 43456, 43776, 44232, 44640, 45105, 45360, 46080, 46170, 46560, 46872, 47120, 47142, 47616, 47709, 47880, 48112, 48384, 48640, 48888, 49248, 49476, 49664, 49761, 50220, 51072, 51604, 51840, 52080, 52380, 52731, 53010, 53568, 53760, 53865, 54126, 54320, 54432, 54720, 54999, 55290, 55552, 55872, 56544, 57133, 57456, 58368, 58590, 58976, 59520, 60140, 60264, 60480, 61110, 61560, 61845, 62080, 62208, 62496, 62856, 63147, 63612, 63840, 64505, 64512, 64638, 65184, 65664, 65968, 66348, 66960, 68040, 68096, 69120, 69440, 69840, 70308, 70680, 71424, 71820, 72168, 72576, 72960, 73332, 73720, 73872, 74214, 74496, 75330, 75392, 76608, 77406, 77760, 78120, 78570, 79360, 79515, 80352, 80640, 81189, 81480, 82080, 82460, 82935, 82944, 83328, 83808, 84196, 84816, 85120, 86184, 86912, 87552, 87885, 88464, 89280, 90210, 90720, 91665, 92340, 93120, 93744, 94240, 94284, 95232, 95418, 95760, 96224, 96768, 97280, 97776, 98496, 98952, 99328, 99522, 100440, 102144, 103208, 103680, 104160, 104760, 105245, 105462, 106020, 107136, 107520, 107730, 108252, 108640, 108864, 109440, 109998, 110580, 111104, 111321, 111744, 113088, 114266, 114912, 116109, 117180, 117855, 117952, 119040, 120280, 120528, 120960, 122220, 123120, 123690, 124160, 124416, 124992, 125712, 126294, 127224, 127680, 129010, 129276, 130368, 131328, 131936, 132696, 133920, 135315, 136080, 136192, 138240, 138880, 139680, 140616, 141360, 142848, 143127, 143640, 144336, 145152, 145920, 146664, 147440, 147744, 148428, 148992, 149283, 150660, 150784, 153216, 154812, 155520, 156240, 157140, 158720, 159030, 160704, 161280, 161595, 162378, 162960, 164160, 164920, 164997, 165870, 166656, 167616, 168392, 169632, 170240, 171399, 172368, 173824, 175104, 175770, 176928, 178560, 180420, 181440, 183330, 184680, 185535, 186240, 187488, 188480, 188568, 189441, 190836, 191520, 192448, 193515, 193536, 195552, 196992, 197904, 199044, 200880, 204288, 206416, 207360, 208320, 209520, 210490, 210924, 212040, 214272, 215460, 216504, 217280, 217728, 218880, 219996, 221160, 222208, 222642, 223488, 226176, 228532, 229824, 232218, 234360, 235710, 235904, 238080, 238545, 240560, 241056, 241920, 243567, 244440, 246240, 247380, 248320, 248805, 248832, 249984, 251424, 252588, 254448, 255360, 258020, 258552, 260736, 262656, 263655, 263872, 265392, 267840, 270630, 272160, 274995, 277760, 279360, 281232, 282720, 285665, 285696, 286254, 287280, 288672, 290304, 291840, 293328, 294880, 295488, 296856, 297984, 298566, 301320, 301568, 306432, 309624, 311040, 312480, 314280, 315735, 318060, 321408, 322560, 323190, 324756, 325920, 328320, 329840, 329994, 331740, 333312, 333963, 335232, 336784, 339264, 340480, 342798, 344736, 347648, 348327, 351540, 353856, 357120, 360840, 362880, 366660, 369360, 371070, 372480, 374976, 376960, 377136, 378882, 381672, 383040, 384896, 387030, 391104, 393984, 395808, 398088, 399931, 401760, 405945, 408576, 412832, 414720, 416640, 419040, 420980, 421848, 424080, 428544, 430920, 433008, 434560, 435456, 437760, 439992, 442320, 445284, 446976, 447849, 452352, 457064, 459648, 464436, 468720, 471420, 471808, 476160, 477090, 481120, 482112, 483840, 487134, 488880, 492480, 494760, 496640, 497610, 499968, 502848, 505176, 508896, 510720, 514197, 516040, 517104, 521472, 525312, 527310, 527744, 530784, 535680, 541260, 544320, 549990, 555520, 556605, 558720, 562464, 565440, 568323, 571330, 572508, 574560, 577344, 580545, 580608, 586656, 589760, 590976, 593712, 597132, 602640, 603136, 612864, 619248, 622080, 624960, 628560, 631470, 636120, 642816, 646380, 649512, 651840, 656640, 659680, 659988, 663480, 666624, 667926, 670464, 673568, 678528, 680960, 685596, 689472, 695296, 696654, 703080, 707712, 714240, 715635, 721680, 725760, 730701, 733320, 738720, 742140, 744960, 746415, 749952, 753920, 754272, 757764, 763344, 766080, 769792, 774060, 782208, 787968, 791616, 796176, 799862, 803520, 811890, 824985, 825664, 833280, 838080, 841960, 843696, 848160, 856995, 857088, 861840, 866016, 869120, 870912, 875520, 879984, 884640, 890568, 893952, 895698, 904704, 914128, 919296, 928872, 937440, 942840, 943616, 947205, 954180, 962240, 964224, 967680, 974268, 977760, 984960, 989520, 995220, 999936, 1001889, 1005696, 1010352, 1017792, 1021440, 1028394, 1032080, 1034208, 1042944, 1044981, 1054620, 1055488, 1061568, 1071360, 1082520, 1088640, 1099980, 1111040, 1113210, 1117440, 1124928, 1130880, 1136646, 1142660, 1145016, 1149120, 1154688, 1161090, 1173312, 1179520, 1181952, 1187424, 1194264, 1199793, 1205280, 1217835, 1225728, 1238496, 1244160, 1249920, 1257120, 1262940, 1272240, 1285632, 1292760, 1299024, 1303680, 1313280, 1319360, 1319976, 1326960, 1335852, 1340928, 1347136, 1357056, 1371192, 1378944, 1393308, 1406160, 1415424, 1428480, 1431270, 1443360, 1451520, 1461402, 1466640, 1477440, 1484280, 1489920, 1492830, 1499904, 1507840, 1508544, 1515528, 1526688, 1532160, 1539584, 1542591, 1548120, 1564416, 1575936, 1583232, 1592352, 1599724, 1607040, 1623780, 1649970, 1651328, 1666560, 1669815, 1676160, 1683920, 1687392, 1696320, 1704969, 1713990, 1723680, 1732032, 1738240, 1741635, 1741824, 1759968, 1769280, 1781136, 1791396, 1809408, 1828256, 1838592, 1857744, 1874880, 1885680, 1887232, 1894410, 1908360, 1924480, 1928448, 1948536, 1955520, 1969920, 1979040, 1990440, 1999655, 1999872, 2003778, 2011392, 2020704, 2035584, 2042880, 2056788, 2064160, 2068416, 2085888, 2089962, 2109240, 2110976, 2123136, 2142720, 2165040, 2177280, 2199960, 2226420, 2234880, 2239245, 2249856, 2261760, 2273292, 2285320, 2290032, 2298240, 2309376, 2322180, 2346624, 2359040, 2363904, 2374848, 2388528, 2399586, 2410560, 2435670, 2476992, 2499840, 2514240, 2525880, 2544480, 2570985, 2571264, 2585520, 2598048, 2607360, 2626560, 2638720, 2639952, 2653920, 2671704, 2681856, 2694272, 2714112, 2742384, 2757888, 2786616, 2812320, 2830848, 2841615, 2862540, 2886720, 2903040, 2922804, 2933280, 2954880, 2968560, 2985660, 2999808, 3015680, 3017088, 3031056, 3053376, 3064320, 3079168, 3085182, 3096240, 3128832, 3134943, 3166464, 3184704, 3199448, 3214080, 3247560, 3299940, 3302656, 3333120, 3339630, 3352320, 3367840, 3374784, 3392640, 3409938, 3427980, 3447360, 3464064, 3476480, 3483270, 3519936, 3538560, 3562272, 3582792, 3599379, 3653505, 3656512, 3677184, 3715488, 3749760, 3771360, 3788820, 3816720, 3848960, 3856896, 3897072, 3911040, 3939840, 3958080, 3980880, 3999310, 4007556, 4022784, 4041408, 4071168, 4113576, 4128320, 4136832, 4179924, 4218480, 4221952, 4246272, 4285440, 4330080, 4354560, 4399920, 4452840, 4469760, 4478490, 4499712, 4523520, 4546584, 4570640, 4580064, 4596480, 4618752, 4627773, 4644360, 4693248, 4718080, 4727808, 4749696, 4777056, 4799172, 4821120, 4871340, 4953984, 4999680, 5009445, 5028480, 5051760, 5088960, 5114907, 5141970, 5171040, 5196096, 5214720, 5224905, 5277440, 5279904, 5307840, 5343408, 5388544, 5428224, 5484768, 5515776, 5573232, 5624640, 5661696, 5683230, 5725080, 5773440, 5845608, 5866560, 5909760, 5937120, 5971320, 5998965, 5999616, 6034176, 6062112, 6106752, 6128640, 6170364, 6192480, 6257664, 6269886, 6332928, 6369408, 6398896, 6428160, 6495120, 6599880, 6605312, 6679260, 6704640, 6735680, 6749568, 6785280, 6819876, 6855960, 6894720, 6928128, 6966540, 7039872, 7077120, 7124544, 7165584, 7198758, 7307010, 7313024, 7430976, 7499520, 7542720, 7577640, 7633440, 7697920, 7712955, 7713792, 7794144, 7822080, 7879680, 7916160, 7961760, 7998620, 8015112, 8045568, 8082816, 8142336, 8227152, 8256640, 8273664, 8359848, 8436960, 8492544, 8524845, 8660160, 8709120, 8799840, 8905680, 8956980, 8999424, 9047040, 9093168, 9141280, 9160128, 9192960, 9237504, 9255546, 9288720, 9386496, 9436160, 9499392, 9554112, 9598344, 9642240, 9742680, 9907968, 9999360, 10018890, 10056960, 10103520, 10177920, 10229814, 10283940, 10342080, 10392192, 10429440, 10449810, 10554880, 10559808, 10615680, 10686816, 10777088, 10798137, 10969536, 11031552, 11146464, 11249280, 11366460, 11450160, 11546880, 11691216, 11733120, 11819520, 11874240, 11942640, 11997930, 12068352, 12124224, 12213504, 12340728, 12384960, 12539772, 12665856, 12738816, 12797792, 12856320, 12990240, 13199760, 13210624, 13358520, 13409280, 13471360, 13499136, 13570560, 13639752, 13711920, 13789440, 13856256, 13883319, 13933080, 14079744, 14154240, 14249088, 14331168, 14397516, 14614020, 14626048, 14861952, 14999040, 15085440, 15155280, 15266880, 15395840, 15425910, 15588288, 15644160, 15674715, 15832320, 15923520, 15997240, 16030224, 16165632, 16284672, 16454304, 16513280, 16547328, 16719696, 16873920, 16985088, 17049690, 17320320, 17599680, 17811360, 17913960, 17996895, 17998848, 18186336, 18282560, 18320256, 18385920, 18511092, 18577440, 18772992, 18998784, 19108224, 19196688, 19284480, 19485360, 19815936, 20037780, 20113920, 20207040, 20355840, 20459628, 20567880, 20684160, 20784384, 20899620, 21109760, 21119616, 21231360, 21373632, 21554176, 21596274, 21939072, 22292928, 22498560, 22732920, 22900320, 23093760, 23138865, 23382432, 23466240, 23639040, 23748480, 23885280, 23995860, 24136704, 24248448, 24427008, 24681456, 24769920, 25079544, 25477632, 25574535, 25595584, 25980480, 26399520, 26717040, 26942720, 26998272, 27141120, 27279504, 27423840, 27578880, 27712512, 27766638, 27866160, 28159488, 28308480, 28498176, 28662336, 28795032, 29228040, 29252096, 29723904, 29998080, 30170880, 30310560, 30533760, 30851820, 31176576, 31288320, 31349430, 31664640, 31847040, 31994480, 32060448, 32331264, 32394411, 32908608, 33026560, 33094656, 33439392, 33747840, 34099380, 34640640, 35199360, 35622720, 35827920, 35993790, 36372672, 36565120, 36640512, 37022184, 37154880, 37997568, 38216448, 38393376, 38568960, 38970720, 39631872, 40075560, 40227840, 40414080, 40711680, 40919256, 41135760, 41368320, 41568768, 41799240, 42239232, 42462720, 42747264, 43192548, 43878144, 44585856, 44997120, 45465840, 45800640, 46187520, 46277730, 46764864, 46932480, 47496960, 47770560, 47991720, 48496896, 48854016, 49362912, 49539840, 50159088, 50955264, 51149070, 51191168, 51960960, 52799040, 53434080, 53885440, 53990685, 53996544, 54559008, 54847680, 55157760, 55533276, 55732320, 56318976, 56996352, 57324672, 57590064, 58456080, 58504192, 59447808, 60341760, 60621120, 61067520, 61703640, 62353152, 62698860, 63329280, 63694080, 63988960, 64120896, 64662528, 64788822, 65817216, 66053120, 66878784, 67495680, 68198760, 69281280, 69416595, 70398720, 71245440, 71655840, 71987580, 72745344, 73130240, 73281024, 74044368, 74309760, 76432896, 76786752, 77941440, 80151120, 80828160, 81423360, 81838512, 82271520, 82736640, 83137536, 83598480, 84478464, 84925440, 85494528, 86385096, 87756288, 89171712, 89994240, 90931680, 91601280, 92555460, 93529728, 93864960, 94993920, 95541120, 95983440, 96993792, 97183233, 98725824, 99079680, 100318176, 102298140, 102382336, 103921920, 105598080, 106868160, 107770880, 107981370, 109118016, 109695360, 111066552, 111464640, 113992704, 114649344, 115180128, 116912160, 118895616, 120683520, 121242240, 122135040, 123407280, 124706304, 125397720, 127388160, 127977920, 128241792, 129577644, 131634432, 133757568, 134991360, 136397520, 138562560, 138833190, 140797440, 142490880, 143311680, 143975160, 145490688, 146260480, 146562048, 148088736, 148619520, 152865792, 153573504, 155882880, 160302240, 161656320, 161972055, 163677024, 164543040, 165473280, 167196960, 168956928, 170989056, 172770192, 175512576, 178343424, 181863360, 183202560, 185110920, 187059456, 189987840, 191082240, 191966880, 193987584, 194366466, 197451648, 198159360, 200636352, 204596280, 204764672, 207843840, 211196160, 213736320, 215962740, 218236032, 219390720, 222133104, 222929280, 229298688, 230360256, 233824320, 242484480, 244270080, 246814560, 249412608, 250795440, 254776320, 255955840, 256483584, 259155288, 263268864, 267515136, 269982720, 272795040, 277666380, 281594880, 284981760, 286623360, 287950320, 290981376, 292520960, 296177472, 297239040, 307147008, 311765760, 320604480, 323312640, 323944110, 327354048, 329086080, 334393920, 341978112, 345540384, 356686848, 363726720, 366405120, 370221840, 374118912, 382164480, 383933760, 388732932, 394903296, 401272704, 409192560, 409529344, 415687680, 422392320, 427472640, 431925480, 436472064, 438781440, 444266208, 445858560, 458597376, 460720512, 467648640, 484968960, 485916165, 493629120, 501590880, 511911680, 512967168, 518310576, 526537728, 535030272, 545590080, 555332760, 569963520, 573246720, 575900640, 581962752, 592354944, 594478080, 614294016, 623531520, 641208960, 647888220, 654708096, 658172160, 668787840, 691080768, 727453440, 732810240, 740443680, 748237824, 764328960, 767867520, 777465864, 789806592, 802545408, 818385120, 844784640, 854945280, 863850960, 872944128, 877562880, 888532416, 891717120, 921441024, 935297280, 969937920, 971832330, 987258240, 1003181760, 1023823360, 1025934336, 1036621152, 1070060544, 1091180160, 1110665520, 1146493440, 1151801280, 1184709888, 1228588032, 1247063040, 1282417920, 1295776440, 1309416192, 1316344320, 1337575680, 1382161536, 1454906880, 1480887360, 1535735040, 1554931728, 1579613184, 1605090816, 1636770240, 1709890560, 1727701920, 1745888256, 1777064832, 1783434240, 1842882048, 1870594560, 1943664660, 1974516480, 2006363520, 2047646720, 2073242304, 2182360320, 2221331040, 2292986880, 2303602560, 2369419776, 2564835840, 2591552880, 2618832384, 2632688640, 2675151360, 2764323072, 2909813760, 2961774720, 3071470080, 3109863456, 3210181632, 3273540480, 3455403840, 3554129664, 3685764096, 3741189120, 3887329320, 3949032960, 4012727040, 4146484608, 4364720640, 4442662080, 4607205120, 4738839552, 5129671680, 5183105760, 5237664768, 5350302720, 5528646144, 5923549440, 6142940160, 6219726912, 6547080960, 6910807680, 7108259328, 7774658640, 7898065920, 8025454080, 8292969216, 8729441280, 8885324160, 9214410240, 10366211520, 11057292288, 11847098880, 12439453824, 13094161920, 13821615360, 14216518656, 15549317280, 16050908160, 16585938432, 17770648320, 18428820480, 20732423040, 23694197760, 24878907648, 26188323840, 27643230720, 31098634560, 33171876864, 35541296640, 41464846080, 49757815296, 55286461440, 62197269120, 71082593280, 82929692160, 99515630592, 124394538240, 165859384320, 248789076480, 497578152960]

約数ペア:

[(1, 497578152960), (2, 248789076480), (3, 165859384320), (4, 124394538240), (5, 99515630592), (6, 82929692160), (7, 71082593280), (8, 62197269120), (9, 55286461440), (10, 49757815296), (12, 41464846080), (14, 35541296640), (15, 33171876864), (16, 31098634560), (18, 27643230720), (19, 26188323840), (20, 24878907648), (21, 23694197760), (24, 20732423040), (27, 18428820480), (28, 17770648320), (30, 16585938432), (31, 16050908160), (32, 15549317280), (35, 14216518656), (36, 13821615360), (38, 13094161920), (40, 12439453824), (42, 11847098880), (45, 11057292288), (48, 10366211520), (54, 9214410240), (56, 8885324160), (57, 8729441280), (60, 8292969216), (62, 8025454080), (63, 7898065920), (64, 7774658640), (70, 7108259328), (72, 6910807680), (76, 6547080960), (80, 6219726912), (81, 6142940160), (84, 5923549440), (90, 5528646144), (93, 5350302720), (95, 5237664768), (96, 5183105760), (97, 5129671680), (105, 4738839552), (108, 4607205120), (112, 4442662080), (114, 4364720640), (120, 4146484608), (124, 4012727040), (126, 3949032960), (128, 3887329320), (133, 3741189120), (135, 3685764096), (140, 3554129664), (144, 3455403840), (152, 3273540480), (155, 3210181632), (160, 3109863456), (162, 3071470080), (168, 2961774720), (171, 2909813760), (180, 2764323072), (186, 2675151360), (189, 2632688640), (190, 2618832384), (192, 2591552880), (194, 2564835840), (210, 2369419776), (216, 2303602560), (217, 2292986880), (224, 2221331040), (228, 2182360320), (240, 2073242304), (243, 2047646720), (248, 2006363520), (252, 1974516480), (256, 1943664660), (266, 1870594560), (270, 1842882048), (279, 1783434240), (280, 1777064832), (285, 1745888256), (288, 1727701920), (291, 1709890560), (304, 1636770240), (310, 1605090816), (315, 1579613184), (320, 1554931728), (324, 1535735040), (336, 1480887360), (342, 1454906880), (360, 1382161536), (372, 1337575680), (378, 1316344320), (380, 1309416192), (384, 1295776440), (388, 1282417920), (399, 1247063040), (405, 1228588032), (420, 1184709888), (432, 1151801280), (434, 1146493440), (448, 1110665520), (456, 1091180160), (465, 1070060544), (480, 1036621152), (485, 1025934336), (486, 1023823360), (496, 1003181760), (504, 987258240), (512, 971832330), (513, 969937920), (532, 935297280), (540, 921441024), (558, 891717120), (560, 888532416), (567, 877562880), (570, 872944128), (576, 863850960), (582, 854945280), (589, 844784640), (608, 818385120), (620, 802545408), (630, 789806592), (640, 777465864), (648, 767867520), (651, 764328960), (665, 748237824), (672, 740443680), (679, 732810240), (684, 727453440), (720, 691080768), (744, 668787840), (756, 658172160), (760, 654708096), (768, 647888220), (776, 641208960), (798, 623531520), (810, 614294016), (837, 594478080), (840, 592354944), (855, 581962752), (864, 575900640), (868, 573246720), (873, 569963520), (896, 555332760), (912, 545590080), (930, 535030272), (945, 526537728), (960, 518310576), (970, 512967168), (972, 511911680), (992, 501590880), (1008, 493629120), (1024, 485916165), (1026, 484968960), (1064, 467648640), (1080, 460720512), (1085, 458597376), (1116, 445858560), (1120, 444266208), (1134, 438781440), (1140, 436472064), (1152, 431925480), (1164, 427472640), (1178, 422392320), (1197, 415687680), (1215, 409529344), (1216, 409192560), (1240, 401272704), (1260, 394903296), (1280, 388732932), (1296, 383933760), (1302, 382164480), (1330, 374118912), (1344, 370221840), (1358, 366405120), (1368, 363726720), (1395, 356686848), (1440, 345540384), (1455, 341978112), (1488, 334393920), (1512, 329086080), (1520, 327354048), (1536, 323944110), (1539, 323312640), (1552, 320604480), (1596, 311765760), (1620, 307147008), (1674, 297239040), (1680, 296177472), (1701, 292520960), (1710, 290981376), (1728, 287950320), (1736, 286623360), (1746, 284981760), (1767, 281594880), (1792, 277666380), (1824, 272795040), (1843, 269982720), (1860, 267515136), (1890, 263268864), (1920, 259155288), (1940, 256483584), (1944, 255955840), (1953, 254776320), (1984, 250795440), (1995, 249412608), (2016, 246814560), (2037, 244270080), (2052, 242484480), (2128, 233824320), (2160, 230360256), (2170, 229298688), (2232, 222929280), (2240, 222133104), (2268, 219390720), (2280, 218236032), (2304, 215962740), (2328, 213736320), (2356, 211196160), (2394, 207843840), (2430, 204764672), (2432, 204596280), (2480, 200636352), (2511, 198159360), (2520, 197451648), (2560, 194366466), (2565, 193987584), (2592, 191966880), (2604, 191082240), (2619, 189987840), (2660, 187059456), (2688, 185110920), (2716, 183202560), (2736, 181863360), (2790, 178343424), (2835, 175512576), (2880, 172770192), (2910, 170989056), (2945, 168956928), (2976, 167196960), (3007, 165473280), (3024, 164543040), (3040, 163677024), (3072, 161972055), (3078, 161656320), (3104, 160302240), (3192, 155882880), (3240, 153573504), (3255, 152865792), (3348, 148619520), (3360, 148088736), (3395, 146562048), (3402, 146260480), (3420, 145490688), (3456, 143975160), (3472, 143311680), (3492, 142490880), (3534, 140797440), (3584, 138833190), (3591, 138562560), (3648, 136397520), (3686, 134991360), (3720, 133757568), (3780, 131634432), (3840, 129577644), (3880, 128241792), (3888, 127977920), (3906, 127388160), (3968, 125397720), (3990, 124706304), (4032, 123407280), (4074, 122135040), (4104, 121242240), (4123, 120683520), (4185, 118895616), (4256, 116912160), (4320, 115180128), (4340, 114649344), (4365, 113992704), (4464, 111464640), (4480, 111066552), (4536, 109695360), (4560, 109118016), (4608, 107981370), (4617, 107770880), (4656, 106868160), (4712, 105598080), (4788, 103921920), (4860, 102382336), (4864, 102298140), (4960, 100318176), (5022, 99079680), (5040, 98725824), (5120, 97183233), (5130, 96993792), (5184, 95983440), (5208, 95541120), (5238, 94993920), (5301, 93864960), (5320, 93529728), (5376, 92555460), (5432, 91601280), (5472, 90931680), (5529, 89994240), (5580, 89171712), (5670, 87756288), (5760, 86385096), (5820, 85494528), (5859, 84925440), (5890, 84478464), (5952, 83598480), (5985, 83137536), (6014, 82736640), (6048, 82271520), (6080, 81838512), (6111, 81423360), (6156, 80828160), (6208, 80151120), (6384, 77941440), (6480, 76786752), (6510, 76432896), (6696, 74309760), (6720, 74044368), (6790, 73281024), (6804, 73130240), (6840, 72745344), (6912, 71987580), (6944, 71655840), (6984, 71245440), (7068, 70398720), (7168, 69416595), (7182, 69281280), (7296, 68198760), (7372, 67495680), (7440, 66878784), (7533, 66053120), (7560, 65817216), (7680, 64788822), (7695, 64662528), (7760, 64120896), (7776, 63988960), (7812, 63694080), (7857, 63329280), (7936, 62698860), (7980, 62353152), (8064, 61703640), (8148, 61067520), (8208, 60621120), (8246, 60341760), (8370, 59447808), (8505, 58504192), (8512, 58456080), (8640, 57590064), (8680, 57324672), (8730, 56996352), (8835, 56318976), (8928, 55732320), (8960, 55533276), (9021, 55157760), (9072, 54847680), (9120, 54559008), (9215, 53996544), (9216, 53990685), (9234, 53885440), (9312, 53434080), (9424, 52799040), (9576, 51960960), (9720, 51191168), (9728, 51149070), (9765, 50955264), (9920, 50159088), (10044, 49539840), (10080, 49362912), (10185, 48854016), (10260, 48496896), (10368, 47991720), (10416, 47770560), (10476, 47496960), (10602, 46932480), (10640, 46764864), (10752, 46277730), (10773, 46187520), (10864, 45800640), (10944, 45465840), (11058, 44997120), (11160, 44585856), (11340, 43878144), (11520, 43192548), (11640, 42747264), (11718, 42462720), (11780, 42239232), (11904, 41799240), (11970, 41568768), (12028, 41368320), (12096, 41135760), (12160, 40919256), (12222, 40711680), (12312, 40414080), (12369, 40227840), (12416, 40075560), (12555, 39631872), (12768, 38970720), (12901, 38568960), (12960, 38393376), (13020, 38216448), (13095, 37997568), (13392, 37154880), (13440, 37022184), (13580, 36640512), (13608, 36565120), (13680, 36372672), (13824, 35993790), (13888, 35827920), (13968, 35622720), (14136, 35199360), (14364, 34640640), (14592, 34099380), (14744, 33747840), (14880, 33439392), (15035, 33094656), (15066, 33026560), (15120, 32908608), (15360, 32394411), (15390, 32331264), (15520, 32060448), (15552, 31994480), (15624, 31847040), (15714, 31664640), (15872, 31349430), (15903, 31288320), (15960, 31176576), (16128, 30851820), (16296, 30533760), (16416, 30310560), (16492, 30170880), (16587, 29998080), (16740, 29723904), (17010, 29252096), (17024, 29228040), (17280, 28795032), (17360, 28662336), (17460, 28498176), (17577, 28308480), (17670, 28159488), (17856, 27866160), (17920, 27766638), (17955, 27712512), (18042, 27578880), (18144, 27423840), (18240, 27279504), (18333, 27141120), (18430, 26998272), (18468, 26942720), (18624, 26717040), (18848, 26399520), (19152, 25980480), (19440, 25595584), (19456, 25574535), (19530, 25477632), (19840, 25079544), (20088, 24769920), (20160, 24681456), (20370, 24427008), (20520, 24248448), (20615, 24136704), (20736, 23995860), (20832, 23885280), (20952, 23748480), (21049, 23639040), (21204, 23466240), (21280, 23382432), (21504, 23138865), (21546, 23093760), (21728, 22900320), (21888, 22732920), (22116, 22498560), (22320, 22292928), (22680, 21939072), (23040, 21596274), (23085, 21554176), (23280, 21373632), (23436, 21231360), (23560, 21119616), (23571, 21109760), (23808, 20899620), (23940, 20784384), (24056, 20684160), (24192, 20567880), (24320, 20459628), (24444, 20355840), (24624, 20207040), (24738, 20113920), (24832, 20037780), (25110, 19815936), (25536, 19485360), (25802, 19284480), (25920, 19196688), (26040, 19108224), (26190, 18998784), (26505, 18772992), (26784, 18577440), (26880, 18511092), (27063, 18385920), (27160, 18320256), (27216, 18282560), (27360, 18186336), (27645, 17998848), (27648, 17996895), (27776, 17913960), (27936, 17811360), (28272, 17599680), (28728, 17320320), (29184, 17049690), (29295, 16985088), (29488, 16873920), (29760, 16719696), (30070, 16547328), (30132, 16513280), (30240, 16454304), (30555, 16284672), (30780, 16165632), (31040, 16030224), (31104, 15997240), (31248, 15923520), (31428, 15832320), (31744, 15674715), (31806, 15644160), (31920, 15588288), (32256, 15425910), (32319, 15395840), (32592, 15266880), (32832, 15155280), (32984, 15085440), (33174, 14999040), (33480, 14861952), (34020, 14626048), (34048, 14614020), (34560, 14397516), (34720, 14331168), (34920, 14249088), (35154, 14154240), (35340, 14079744), (35712, 13933080), (35840, 13883319), (35910, 13856256), (36084, 13789440), (36288, 13711920), (36480, 13639752), (36666, 13570560), (36860, 13499136), (36936, 13471360), (37107, 13409280), (37248, 13358520), (37665, 13210624), (37696, 13199760), (38304, 12990240), (38703, 12856320), (38880, 12797792), (39060, 12738816), (39285, 12665856), (39680, 12539772), (40176, 12384960), (40320, 12340728), (40740, 12213504), (41040, 12124224), (41230, 12068352), (41472, 11997930), (41664, 11942640), (41904, 11874240), (42098, 11819520), (42408, 11733120), (42560, 11691216), (43092, 11546880), (43456, 11450160), (43776, 11366460), (44232, 11249280), (44640, 11146464), (45105, 11031552), (45360, 10969536), (46080, 10798137), (46170, 10777088), (46560, 10686816), (46872, 10615680), (47120, 10559808), (47142, 10554880), (47616, 10449810), (47709, 10429440), (47880, 10392192), (48112, 10342080), (48384, 10283940), (48640, 10229814), (48888, 10177920), (49248, 10103520), (49476, 10056960), (49664, 10018890), (49761, 9999360), (50220, 9907968), (51072, 9742680), (51604, 9642240), (51840, 9598344), (52080, 9554112), (52380, 9499392), (52731, 9436160), (53010, 9386496), (53568, 9288720), (53760, 9255546), (53865, 9237504), (54126, 9192960), (54320, 9160128), (54432, 9141280), (54720, 9093168), (54999, 9047040), (55290, 8999424), (55552, 8956980), (55872, 8905680), (56544, 8799840), (57133, 8709120), (57456, 8660160), (58368, 8524845), (58590, 8492544), (58976, 8436960), (59520, 8359848), (60140, 8273664), (60264, 8256640), (60480, 8227152), (61110, 8142336), (61560, 8082816), (61845, 8045568), (62080, 8015112), (62208, 7998620), (62496, 7961760), (62856, 7916160), (63147, 7879680), (63612, 7822080), (63840, 7794144), (64505, 7713792), (64512, 7712955), (64638, 7697920), (65184, 7633440), (65664, 7577640), (65968, 7542720), (66348, 7499520), (66960, 7430976), (68040, 7313024), (68096, 7307010), (69120, 7198758), (69440, 7165584), (69840, 7124544), (70308, 7077120), (70680, 7039872), (71424, 6966540), (71820, 6928128), (72168, 6894720), (72576, 6855960), (72960, 6819876), (73332, 6785280), (73720, 6749568), (73872, 6735680), (74214, 6704640), (74496, 6679260), (75330, 6605312), (75392, 6599880), (76608, 6495120), (77406, 6428160), (77760, 6398896), (78120, 6369408), (78570, 6332928), (79360, 6269886), (79515, 6257664), (80352, 6192480), (80640, 6170364), (81189, 6128640), (81480, 6106752), (82080, 6062112), (82460, 6034176), (82935, 5999616), (82944, 5998965), (83328, 5971320), (83808, 5937120), (84196, 5909760), (84816, 5866560), (85120, 5845608), (86184, 5773440), (86912, 5725080), (87552, 5683230), (87885, 5661696), (88464, 5624640), (89280, 5573232), (90210, 5515776), (90720, 5484768), (91665, 5428224), (92340, 5388544), (93120, 5343408), (93744, 5307840), (94240, 5279904), (94284, 5277440), (95232, 5224905), (95418, 5214720), (95760, 5196096), (96224, 5171040), (96768, 5141970), (97280, 5114907), (97776, 5088960), (98496, 5051760), (98952, 5028480), (99328, 5009445), (99522, 4999680), (100440, 4953984), (102144, 4871340), (103208, 4821120), (103680, 4799172), (104160, 4777056), (104760, 4749696), (105245, 4727808), (105462, 4718080), (106020, 4693248), (107136, 4644360), (107520, 4627773), (107730, 4618752), (108252, 4596480), (108640, 4580064), (108864, 4570640), (109440, 4546584), (109998, 4523520), (110580, 4499712), (111104, 4478490), (111321, 4469760), (111744, 4452840), (113088, 4399920), (114266, 4354560), (114912, 4330080), (116109, 4285440), (117180, 4246272), (117855, 4221952), (117952, 4218480), (119040, 4179924), (120280, 4136832), (120528, 4128320), (120960, 4113576), (122220, 4071168), (123120, 4041408), (123690, 4022784), (124160, 4007556), (124416, 3999310), (124992, 3980880), (125712, 3958080), (126294, 3939840), (127224, 3911040), (127680, 3897072), (129010, 3856896), (129276, 3848960), (130368, 3816720), (131328, 3788820), (131936, 3771360), (132696, 3749760), (133920, 3715488), (135315, 3677184), (136080, 3656512), (136192, 3653505), (138240, 3599379), (138880, 3582792), (139680, 3562272), (140616, 3538560), (141360, 3519936), (142848, 3483270), (143127, 3476480), (143640, 3464064), (144336, 3447360), (145152, 3427980), (145920, 3409938), (146664, 3392640), (147440, 3374784), (147744, 3367840), (148428, 3352320), (148992, 3339630), (149283, 3333120), (150660, 3302656), (150784, 3299940), (153216, 3247560), (154812, 3214080), (155520, 3199448), (156240, 3184704), (157140, 3166464), (158720, 3134943), (159030, 3128832), (160704, 3096240), (161280, 3085182), (161595, 3079168), (162378, 3064320), (162960, 3053376), (164160, 3031056), (164920, 3017088), (164997, 3015680), (165870, 2999808), (166656, 2985660), (167616, 2968560), (168392, 2954880), (169632, 2933280), (170240, 2922804), (171399, 2903040), (172368, 2886720), (173824, 2862540), (175104, 2841615), (175770, 2830848), (176928, 2812320), (178560, 2786616), (180420, 2757888), (181440, 2742384), (183330, 2714112), (184680, 2694272), (185535, 2681856), (186240, 2671704), (187488, 2653920), (188480, 2639952), (188568, 2638720), (189441, 2626560), (190836, 2607360), (191520, 2598048), (192448, 2585520), (193515, 2571264), (193536, 2570985), (195552, 2544480), (196992, 2525880), (197904, 2514240), (199044, 2499840), (200880, 2476992), (204288, 2435670), (206416, 2410560), (207360, 2399586), (208320, 2388528), (209520, 2374848), (210490, 2363904), (210924, 2359040), (212040, 2346624), (214272, 2322180), (215460, 2309376), (216504, 2298240), (217280, 2290032), (217728, 2285320), (218880, 2273292), (219996, 2261760), (221160, 2249856), (222208, 2239245), (222642, 2234880), (223488, 2226420), (226176, 2199960), (228532, 2177280), (229824, 2165040), (232218, 2142720), (234360, 2123136), (235710, 2110976), (235904, 2109240), (238080, 2089962), (238545, 2085888), (240560, 2068416), (241056, 2064160), (241920, 2056788), (243567, 2042880), (244440, 2035584), (246240, 2020704), (247380, 2011392), (248320, 2003778), (248805, 1999872), (248832, 1999655), (249984, 1990440), (251424, 1979040), (252588, 1969920), (254448, 1955520), (255360, 1948536), (258020, 1928448), (258552, 1924480), (260736, 1908360), (262656, 1894410), (263655, 1887232), (263872, 1885680), (265392, 1874880), (267840, 1857744), (270630, 1838592), (272160, 1828256), (274995, 1809408), (277760, 1791396), (279360, 1781136), (281232, 1769280), (282720, 1759968), (285665, 1741824), (285696, 1741635), (286254, 1738240), (287280, 1732032), (288672, 1723680), (290304, 1713990), (291840, 1704969), (293328, 1696320), (294880, 1687392), (295488, 1683920), (296856, 1676160), (297984, 1669815), (298566, 1666560), (301320, 1651328), (301568, 1649970), (306432, 1623780), (309624, 1607040), (311040, 1599724), (312480, 1592352), (314280, 1583232), (315735, 1575936), (318060, 1564416), (321408, 1548120), (322560, 1542591), (323190, 1539584), (324756, 1532160), (325920, 1526688), (328320, 1515528), (329840, 1508544), (329994, 1507840), (331740, 1499904), (333312, 1492830), (333963, 1489920), (335232, 1484280), (336784, 1477440), (339264, 1466640), (340480, 1461402), (342798, 1451520), (344736, 1443360), (347648, 1431270), (348327, 1428480), (351540, 1415424), (353856, 1406160), (357120, 1393308), (360840, 1378944), (362880, 1371192), (366660, 1357056), (369360, 1347136), (371070, 1340928), (372480, 1335852), (374976, 1326960), (376960, 1319976), (377136, 1319360), (378882, 1313280), (381672, 1303680), (383040, 1299024), (384896, 1292760), (387030, 1285632), (391104, 1272240), (393984, 1262940), (395808, 1257120), (398088, 1249920), (399931, 1244160), (401760, 1238496), (405945, 1225728), (408576, 1217835), (412832, 1205280), (414720, 1199793), (416640, 1194264), (419040, 1187424), (420980, 1181952), (421848, 1179520), (424080, 1173312), (428544, 1161090), (430920, 1154688), (433008, 1149120), (434560, 1145016), (435456, 1142660), (437760, 1136646), (439992, 1130880), (442320, 1124928), (445284, 1117440), (446976, 1113210), (447849, 1111040), (452352, 1099980), (457064, 1088640), (459648, 1082520), (464436, 1071360), (468720, 1061568), (471420, 1055488), (471808, 1054620), (476160, 1044981), (477090, 1042944), (481120, 1034208), (482112, 1032080), (483840, 1028394), (487134, 1021440), (488880, 1017792), (492480, 1010352), (494760, 1005696), (496640, 1001889), (497610, 999936), (499968, 995220), (502848, 989520), (505176, 984960), (508896, 977760), (510720, 974268), (514197, 967680), (516040, 964224), (517104, 962240), (521472, 954180), (525312, 947205), (527310, 943616), (527744, 942840), (530784, 937440), (535680, 928872), (541260, 919296), (544320, 914128), (549990, 904704), (555520, 895698), (556605, 893952), (558720, 890568), (562464, 884640), (565440, 879984), (568323, 875520), (571330, 870912), (572508, 869120), (574560, 866016), (577344, 861840), (580545, 857088), (580608, 856995), (586656, 848160), (589760, 843696), (590976, 841960), (593712, 838080), (597132, 833280), (602640, 825664), (603136, 824985), (612864, 811890), (619248, 803520), (622080, 799862), (624960, 796176), (628560, 791616), (631470, 787968), (636120, 782208), (642816, 774060), (646380, 769792), (649512, 766080), (651840, 763344), (656640, 757764), (659680, 754272), (659988, 753920), (663480, 749952), (666624, 746415), (667926, 744960), (670464, 742140), (673568, 738720), (678528, 733320), (680960, 730701), (685596, 725760), (689472, 721680), (695296, 715635), (696654, 714240), (703080, 707712)]