663405872640

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:204

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 30, 31, 32, 35, 38, 40, 41, 42, 48, 49, 56, 57, 60, 62, 64, 70, 73, 76, 80, 82, 84, 93, 95, 96, 98, 105, 112, 114, 120, 123, 124, 128, 133, 140, 146, 147, 152, 155, 160, 164, 168, 186, 190, 192, 196, 205, 210, 217, 219, 224, 228, 240, 245, 246, 248, 256, 266, 280, 285, 287, 292, 294, 304, 310, 320, 328, 336, 365, 372, 380, 384, 392, 399, 410, 420, 434, 438, 448, 456, 465, 480, 490, 492, 496, 511, 512, 532, 560, 570, 574, 584, 588, 589, 608, 615, 620, 640, 651, 656, 665, 672, 730, 735, 744, 760, 768, 779, 784, 798, 820, 840, 861, 868, 876, 896, 912, 930, 931, 960, 980, 984, 992, 1022, 1064, 1085, 1095, 1120, 1140, 1148, 1168, 1176, 1178, 1216, 1230, 1240, 1271, 1280, 1302, 1312, 1330, 1344, 1387, 1435, 1460, 1470, 1488, 1519, 1520, 1533, 1536, 1558, 1568, 1596, 1640, 1680, 1722, 1736, 1752, 1767, 1792, 1824, 1860, 1862, 1920, 1960, 1968, 1984, 1995, 2009, 2044, 2128, 2170, 2190, 2240, 2263, 2280, 2296, 2336, 2337, 2352, 2356, 2432, 2460, 2480, 2542, 2555, 2560, 2604, 2624, 2660, 2688, 2774, 2793, 2870, 2920, 2940, 2945, 2976, 2993, 3038, 3040, 3066, 3116, 3136, 3192, 3255, 3280, 3360, 3444, 3472, 3504, 3534, 3577, 3584, 3648, 3720, 3724, 3813, 3840, 3895, 3920, 3936, 3968, 3990, 4018, 4088, 4123, 4161, 4256, 4305, 4340, 4380, 4480, 4526, 4557, 4560, 4592, 4655, 4672, 4674, 4704, 4712, 4864, 4920, 4960, 5084, 5110, 5208, 5248, 5320, 5376, 5453, 5548, 5586, 5740, 5840, 5880, 5890, 5952, 5986, 6027, 6076, 6080, 6132, 6232, 6272, 6355, 6384, 6510, 6560, 6720, 6789, 6888, 6935, 6944, 7008, 7068, 7154, 7296, 7440, 7448, 7595, 7626, 7665, 7680, 7790, 7840, 7872, 7936, 7980, 8036, 8176, 8246, 8322, 8512, 8610, 8680, 8760, 8835, 8897, 8960, 8979, 9052, 9114, 9120, 9184, 9310, 9344, 9348, 9408, 9424, 9709, 9728, 9840, 9920, 10045, 10168, 10220, 10416, 10496, 10640, 10731, 10752, 10906, 11096, 11172, 11315, 11480, 11680, 11685, 11760, 11780, 11904, 11972, 12054, 12152, 12160, 12264, 12369, 12464, 12544, 12710, 12768, 13020, 13120, 13440, 13578, 13776, 13870, 13888, 13965, 14016, 14136, 14308, 14592, 14880, 14896, 14965, 15190, 15252, 15330, 15580, 15680, 15744, 15841, 15872, 15960, 16072, 16352, 16359, 16492, 16644, 17024, 17220, 17360, 17520, 17670, 17794, 17885, 17920, 17958, 18104, 18228, 18240, 18368, 18620, 18688, 18696, 18816, 18848, 19065, 19418, 19680, 19840, 20090, 20336, 20440, 20615, 20805, 20832, 20951, 20992, 21280, 21462, 21812, 22192, 22344, 22630, 22785, 22960, 23360, 23370, 23520, 23560, 23808, 23944, 24108, 24149, 24304, 24320, 24528, 24738, 24928, 25088, 25420, 25536, 26040, 26240, 26691, 26880, 27156, 27265, 27552, 27740, 27776, 27930, 28032, 28272, 28616, 28861, 29127, 29184, 29760, 29792, 29930, 30135, 30380, 30504, 30660, 31160, 31360, 31488, 31682, 31920, 32144, 32704, 32718, 32984, 33288, 33945, 34048, 34440, 34720, 35040, 35340, 35588, 35770, 35916, 36208, 36456, 36480, 36736, 37240, 37376, 37392, 37632, 37696, 38130, 38171, 38836, 39360, 39680, 40180, 40672, 40880, 41230, 41610, 41664, 41902, 42560, 42924, 42997, 43624, 44384, 44485, 44688, 44895, 45260, 45570, 45920, 46720, 46740, 47040, 47120, 47523, 47616, 47888, 48216, 48298, 48545, 48608, 48640, 49056, 49476, 49856, 50840, 51072, 52080, 52480, 53382, 53655, 53760, 54312, 54530, 55104, 55480, 55552, 55860, 56064, 56544, 56867, 57232, 57722, 58254, 59520, 59584, 59860, 60270, 60760, 61008, 61320, 61845, 62279, 62320, 62720, 62853, 62976, 63364, 63840, 64288, 65408, 65436, 65968, 66576, 67890, 67963, 68096, 68880, 69440, 70080, 70680, 71176, 71540, 71832, 72416, 72447, 72912, 72960, 73472, 74480, 74784, 75264, 75392, 76260, 76342, 77672, 78720, 79205, 79360, 80360, 81344, 81760, 81795, 82460, 83220, 83328, 83804, 85120, 85848, 85994, 86583, 87248, 88768, 88970, 89376, 89790, 90520, 91140, 91840, 92783, 93440, 93480, 94080, 94240, 95046, 95776, 96432, 96596, 97090, 97216, 98112, 98952, 99712, 101680, 102144, 104160, 104755, 104960, 106764, 107310, 108624, 109060, 110208, 110887, 110960, 111104, 111720, 112128, 113088, 113734, 114464, 114513, 115444, 116508, 119040, 119168, 119720, 120540, 120745, 121520, 122016, 122640, 123690, 124558, 124640, 125440, 125706, 126728, 127680, 128576, 128991, 130816, 130872, 131936, 133152, 133455, 135780, 135926, 137760, 138880, 140160, 141360, 142352, 143080, 143664, 144305, 144832, 144894, 145635, 145824, 145920, 146657, 146944, 148960, 149568, 150784, 152520, 152684, 155344, 157440, 158410, 160720, 162688, 163520, 163590, 164920, 166440, 166656, 167608, 169043, 170240, 170601, 171696, 171988, 173166, 174496, 177536, 177940, 178752, 179580, 181040, 182280, 183680, 185566, 186837, 186880, 186960, 188160, 188480, 190092, 190855, 191552, 192864, 193192, 194180, 194432, 196224, 197904, 199424, 203360, 203889, 204288, 208320, 209510, 213528, 214620, 214985, 217248, 218120, 220416, 221774, 221920, 223440, 226176, 227468, 228928, 229026, 230888, 233016, 237615, 238080, 238336, 239440, 241080, 241490, 243040, 244032, 245280, 247380, 249116, 249280, 251412, 253456, 255360, 257152, 257982, 261632, 261744, 263872, 266304, 266910, 271560, 271852, 275520, 277760, 278349, 280320, 282720, 284335, 284704, 286160, 287328, 288610, 289664, 289788, 291270, 291648, 293314, 297920, 299136, 300979, 301568, 305040, 305368, 310688, 311395, 314265, 314880, 316820, 321440, 325376, 327040, 327180, 329840, 332661, 332880, 333312, 335216, 338086, 339815, 340480, 341202, 343392, 343976, 346332, 348992, 355072, 355880, 357504, 359160, 362080, 362235, 364560, 367360, 371132, 373674, 373920, 376320, 376960, 380184, 381710, 383104, 385728, 386384, 388360, 388864, 392448, 395808, 398069, 398848, 406720, 407778, 416640, 419020, 427056, 429240, 429970, 432915, 434496, 436240, 439971, 440832, 443548, 443840, 446880, 452352, 454936, 457856, 458052, 461776, 463915, 466032, 475230, 476672, 478880, 482160, 482980, 486080, 488064, 490560, 494760, 498232, 498560, 502824, 506912, 507129, 510720, 514304, 515964, 523488, 527744, 532608, 533820, 543120, 543704, 551040, 554435, 555520, 556698, 560640, 565440, 568670, 569408, 572320, 572565, 574656, 577220, 579328, 579576, 582540, 583296, 586628, 595840, 598272, 601958, 610080, 610736, 621376, 622790, 628530, 633640, 642880, 644955, 649481, 650752, 654080, 654360, 659680, 665322, 665760, 670432, 676172, 679630, 682404, 686784, 687952, 692664, 697984, 710144, 711760, 715008, 718320, 724160, 724470, 729120, 733285, 734720, 742264, 747348, 747840, 753920, 760368, 763420, 766208, 771456, 772768, 776720, 777728, 784896, 791616, 796138, 813440, 815556, 833280, 838040, 845215, 853005, 854112, 858480, 859940, 865830, 868992, 872480, 879942, 887096, 887680, 893760, 902937, 904704, 909872, 915712, 916104, 923552, 927830, 932064, 934185, 950460, 957760, 964320, 965960, 972160, 976128, 981120, 989520, 996464, 997120, 1005648, 1013824, 1014258, 1019445, 1021440, 1028608, 1031928, 1046976, 1055488, 1065216, 1067640, 1086240, 1087408, 1102080, 1108870, 1113396, 1130880, 1137340, 1138816, 1144640, 1145130, 1149312, 1154440, 1158656, 1159152, 1165080, 1166592, 1173256, 1183301, 1191680, 1194207, 1196544, 1203916, 1220160, 1221472, 1242752, 1245580, 1257060, 1267280, 1285760, 1289910, 1298962, 1308160, 1308720, 1319360, 1330644, 1331520, 1340864, 1352344, 1359260, 1364808, 1373568, 1375904, 1385328, 1391745, 1395968, 1423520, 1430016, 1436640, 1448320, 1448940, 1458240, 1466570, 1484528, 1494696, 1495680, 1504895, 1507840, 1520736, 1526840, 1532416, 1542912, 1545536, 1553440, 1583232, 1592276, 1626880, 1631112, 1663305, 1666560, 1676080, 1690430, 1706010, 1708224, 1716960, 1719880, 1731660, 1737984, 1744960, 1759884, 1762877, 1774192, 1775360, 1787520, 1805874, 1819744, 1831424, 1832208, 1847104, 1855660, 1864128, 1868370, 1900920, 1915520, 1928640, 1931920, 1944320, 1948443, 1952256, 1962240, 1979040, 1990345, 1992928, 1994240, 2011296, 2027648, 2028516, 2038890, 2063856, 2093952, 2106853, 2110976, 2130432, 2135280, 2172480, 2174816, 2199855, 2204160, 2217740, 2226792, 2261760, 2274680, 2277632, 2289280, 2290260, 2298624, 2308880, 2318304, 2330160, 2333184, 2346512, 2366602, 2383360, 2388414, 2407832, 2440320, 2442944, 2485504, 2491160, 2514120, 2534560, 2535645, 2571520, 2579820, 2597924, 2617440, 2638720, 2661288, 2663040, 2681728, 2704688, 2718520, 2729616, 2747136, 2751808, 2770656, 2783490, 2786483, 2791936, 2847040, 2873280, 2896640, 2897880, 2916480, 2933140, 2969056, 2989392, 2991360, 3009790, 3041472, 3053680, 3085824, 3091072, 3106880, 3166464, 3184552, 3247405, 3253760, 3262224, 3326610, 3352160, 3380860, 3412020, 3416448, 3433920, 3439760, 3463320, 3475968, 3489920, 3519768, 3525754, 3548384, 3549903, 3550720, 3575040, 3611748, 3639488, 3664416, 3694208, 3711320, 3728256, 3736740, 3801840, 3831040, 3857280, 3863840, 3888640, 3896886, 3924480, 3958080, 3980690, 3985856, 4022592, 4055296, 4057032, 4077780, 4127712, 4187904, 4213706, 4270560, 4344960, 4349632, 4399710, 4435480, 4453584, 4514685, 4523520, 4546367, 4549360, 4555264, 4578560, 4580520, 4597248, 4617760, 4636608, 4660320, 4693024, 4733204, 4776828, 4815664, 4880640, 4885888, 4971008, 4982320, 5028240, 5069120, 5071290, 5143040, 5159640, 5195848, 5234880, 5277440, 5288631, 5322576, 5326080, 5363456, 5409376, 5437040, 5459232, 5494272, 5503616, 5541312, 5566980, 5572966, 5694080, 5746560, 5793280, 5795760, 5832960, 5866280, 5916505, 5938112, 5971035, 5978784, 5982720, 6019580, 6082944, 6107360, 6182144, 6213760, 6320559, 6332928, 6369104, 6494810, 6524448, 6653220, 6704320, 6761720, 6824040, 6832896, 6867840, 6879520, 6926640, 6979840, 7039536, 7051508, 7096768, 7099806, 7150080, 7223496, 7278976, 7328832, 7388416, 7422640, 7456512, 7473480, 7603680, 7662080, 7714560, 7727680, 7793772, 7916160, 7961380, 7971712, 8045184, 8110592, 8114064, 8155560, 8255424, 8359449, 8375808, 8427412, 8541120, 8689920, 8699264, 8799420, 8814385, 8870960, 8907168, 9029370, 9092734, 9098720, 9157120, 9161040, 9235520, 9273216, 9320640, 9386048, 9466408, 9553656, 9631328, 9742215, 9761280, 9771776, 9964640, 10056480, 10138240, 10142580, 10319280, 10391696, 10469760, 10534265, 10554880, 10577262, 10645152, 10652160, 10726912, 10818752, 10874080, 10918464, 11007232, 11082624, 11133960, 11145932, 11388160, 11493120, 11591520, 11665920, 11732560, 11833010, 11876224, 11942070, 11957568, 12039160, 12165888, 12214720, 12340139, 12364288, 12427520, 12641118, 12738208, 12989620, 13048896, 13306440, 13408640, 13523440, 13639101, 13648080, 13665792, 13735680, 13759040, 13853280, 13932415, 13959680, 14079072, 14103016, 14193536, 14199612, 14446992, 14557952, 14657664, 14776832, 14845280, 14913024, 14946960, 15207360, 15429120, 15455360, 15587544, 15832320, 15922760, 15943424, 16090368, 16228128, 16311120, 16510848, 16718898, 16854824, 17082240, 17379840, 17398528, 17598840, 17628770, 17741920, 17749515, 17814336, 18058740, 18185468, 18197440, 18322080, 18471040, 18546432, 18641280, 18772096, 18932816, 19107312, 19262656, 19484430, 19543552, 19929280, 20112960, 20276480, 20285160, 20638560, 20783392, 20939520, 21068530, 21154524, 21290304, 21637504, 21748160, 21836928, 22014464, 22165248, 22267920, 22291864, 22731835, 22776320, 22986240, 23183040, 23465120, 23666020, 23752448, 23884140, 23915136, 24078320, 24331776, 24429440, 24680278, 24855040, 25282236, 25476416, 25979240, 26097792, 26443155, 26612880, 26817280, 27046880, 27278202, 27296160, 27471360, 27518080, 27706560, 27864830, 28158144, 28206032, 28387072, 28399224, 28893984, 29115904, 29315328, 29690560, 29893920, 30414720, 30910720, 31175088, 31602795, 31664640, 31845520, 31886848, 32180736, 32456256, 32622240, 33021696, 33437796, 33709648, 34164480, 34797056, 35197680, 35257540, 35483840, 35499030, 35628672, 36117480, 36370936, 36394880, 36644160, 36942080, 37020417, 37092864, 37282560, 37544192, 37865632, 38214624, 38525312, 38968860, 39858560, 40225920, 40552960, 40570320, 41277120, 41566784, 41797245, 41879040, 42137060, 42309048, 42580608, 43275008, 43496320, 43673856, 44330496, 44535840, 44583728, 45463670, 46366080, 46930240, 47332040, 47504896, 47768280, 47830272, 48156640, 48858880, 49360556, 50564472, 50952832, 51958480, 52195584, 52886310, 53225760, 53634560, 54093760, 54556404, 54592320, 55036160, 55413120, 55729660, 56316288, 56412064, 56774144, 56798448, 57787968, 58630656, 59381120, 59787840, 60829440, 61700695, 61821440, 62350176, 63205590, 63691040, 64912512, 65244480, 66043392, 66875592, 67419296, 68195505, 68328960, 70395360, 70515080, 70967680, 70998060, 71257344, 72234960, 72741872, 72789760, 73288320, 73884160, 74040834, 74565120, 75088384, 75731264, 76429248, 77050624, 77937720, 79717120, 80451840, 81140640, 82554240, 83133568, 83594490, 84274120, 84618096, 85161216, 86380973, 86550016, 86992640, 87347712, 89071680, 89167456, 90927340, 92732160, 93860480, 94664080, 95536560, 95660544, 96313280, 97717760, 98721112, 101128944, 101905664, 103916960, 104391168, 105772620, 106451520, 108187520, 109112808, 109184640, 110072320, 110826240, 111459320, 112632576, 112824128, 113596896, 115575936, 118762240, 119575680, 121658880, 123401390, 124700352, 126411180, 127382080, 129825024, 130488960, 133751184, 134838592, 136391010, 140790720, 141030160, 141935360, 141996120, 142514688, 144469920, 145483744, 145579520, 146576640, 148081668, 151462528, 152858496, 154101248, 155875440, 159434240, 160903680, 162281280, 165108480, 166267136, 167188980, 168548240, 169236192, 170322432, 172761946, 173985280, 178143360, 178334912, 181854680, 185102085, 185464320, 187720960, 189328160, 191073120, 192626560, 197442224, 202257888, 203811328, 207833920, 211545240, 212903040, 216375040, 218225616, 218369280, 221652480, 222918640, 225265152, 225648256, 227193792, 231151872, 237524480, 239151360, 246802780, 249400704, 252822360, 254764160, 259142919, 259650048, 260977920, 267502368, 269677184, 272782020, 281581440, 282060320, 283870720, 283992240, 288939840, 290967488, 293153280, 296163336, 302925056, 305716992, 311750880, 324562560, 330216960, 332534272, 334377960, 337096480, 338472384, 345523892, 356286720, 356669824, 363709360, 370204170, 375441920, 378656320, 382146240, 385253120, 394884448, 404515776, 415667840, 423090480, 425806080, 431904865, 432750080, 436451232, 436738560, 445837280, 451296512, 454387584, 462303744, 478302720, 493605560, 498801408, 505644720, 509528320, 518285838, 521955840, 535004736, 539354368, 545564040, 563162880, 564120640, 567984480, 577879680, 581934976, 592326672, 605850112, 611433984, 623501760, 649125120, 668755920, 674192960, 676944768, 691047784, 712573440, 713339648, 727418720, 740408340, 757312640, 764292480, 770506240, 789768896, 809031552, 831335680, 846180960, 851612160, 863809730, 872902464, 891674560, 902593024, 908775168, 987211120, 997602816, 1011289440, 1019056640, 1036571676, 1070009472, 1078708736, 1091128080, 1126325760, 1128241280, 1135968960, 1155759360, 1163869952, 1184653344, 1247003520, 1295714595, 1298250240, 1337511840, 1348385920, 1353889536, 1382095568, 1426679296, 1454837440, 1480816680, 1514625280, 1528584960, 1579537792, 1618063104, 1662671360, 1692361920, 1727619460, 1745804928, 1783349120, 1817550336, 1974422240, 2022578880, 2073143352, 2140018944, 2182256160, 2256482560, 2271937920, 2311518720, 2327739904, 2369306688, 2494007040, 2591429190, 2675023680, 2696771840, 2707779072, 2764191136, 2909674880, 2961633360, 3029250560, 3057169920, 3159075584, 3236126208, 3384723840, 3455238920, 3491609856, 3566698240, 3948844480, 4045157760, 4146286704, 4280037888, 4364512320, 4512965120, 4543875840, 4738613376, 4988014080, 5182858380, 5350047360, 5393543680, 5528382272, 5819349760, 5923266720, 6318151168, 6769447680, 6910477840, 6983219712, 7133396480, 7897688960, 8090315520, 8292573408, 8729024640, 9087751680, 9477226752, 10365716760, 10700094720, 11056764544, 11638699520, 11846533440, 13538895360, 13820955680, 15795377920, 16180631040, 16585146816, 17458049280, 18954453504, 20731433520, 21400189440, 22113529088, 23693066880, 27641911360, 31590755840, 33170293632, 34916098560, 41462867040, 44227058176, 47386133760, 55283822720, 66340587264, 82925734080, 94772267520, 110567645440, 132681174528, 165851468160, 221135290880, 331702936320, 663405872640]

約数ペア:

[(1, 663405872640), (2, 331702936320), (3, 221135290880), (4, 165851468160), (5, 132681174528), (6, 110567645440), (7, 94772267520), (8, 82925734080), (10, 66340587264), (12, 55283822720), (14, 47386133760), (15, 44227058176), (16, 41462867040), (19, 34916098560), (20, 33170293632), (21, 31590755840), (24, 27641911360), (28, 23693066880), (30, 22113529088), (31, 21400189440), (32, 20731433520), (35, 18954453504), (38, 17458049280), (40, 16585146816), (41, 16180631040), (42, 15795377920), (48, 13820955680), (49, 13538895360), (56, 11846533440), (57, 11638699520), (60, 11056764544), (62, 10700094720), (64, 10365716760), (70, 9477226752), (73, 9087751680), (76, 8729024640), (80, 8292573408), (82, 8090315520), (84, 7897688960), (93, 7133396480), (95, 6983219712), (96, 6910477840), (98, 6769447680), (105, 6318151168), (112, 5923266720), (114, 5819349760), (120, 5528382272), (123, 5393543680), (124, 5350047360), (128, 5182858380), (133, 4988014080), (140, 4738613376), (146, 4543875840), (147, 4512965120), (152, 4364512320), (155, 4280037888), (160, 4146286704), (164, 4045157760), (168, 3948844480), (186, 3566698240), (190, 3491609856), (192, 3455238920), (196, 3384723840), (205, 3236126208), (210, 3159075584), (217, 3057169920), (219, 3029250560), (224, 2961633360), (228, 2909674880), (240, 2764191136), (245, 2707779072), (246, 2696771840), (248, 2675023680), (256, 2591429190), (266, 2494007040), (280, 2369306688), (285, 2327739904), (287, 2311518720), (292, 2271937920), (294, 2256482560), (304, 2182256160), (310, 2140018944), (320, 2073143352), (328, 2022578880), (336, 1974422240), (365, 1817550336), (372, 1783349120), (380, 1745804928), (384, 1727619460), (392, 1692361920), (399, 1662671360), (410, 1618063104), (420, 1579537792), (434, 1528584960), (438, 1514625280), (448, 1480816680), (456, 1454837440), (465, 1426679296), (480, 1382095568), (490, 1353889536), (492, 1348385920), (496, 1337511840), (511, 1298250240), (512, 1295714595), (532, 1247003520), (560, 1184653344), (570, 1163869952), (574, 1155759360), (584, 1135968960), (588, 1128241280), (589, 1126325760), (608, 1091128080), (615, 1078708736), (620, 1070009472), (640, 1036571676), (651, 1019056640), (656, 1011289440), (665, 997602816), (672, 987211120), (730, 908775168), (735, 902593024), (744, 891674560), (760, 872902464), (768, 863809730), (779, 851612160), (784, 846180960), (798, 831335680), (820, 809031552), (840, 789768896), (861, 770506240), (868, 764292480), (876, 757312640), (896, 740408340), (912, 727418720), (930, 713339648), (931, 712573440), (960, 691047784), (980, 676944768), (984, 674192960), (992, 668755920), (1022, 649125120), (1064, 623501760), (1085, 611433984), (1095, 605850112), (1120, 592326672), (1140, 581934976), (1148, 577879680), (1168, 567984480), (1176, 564120640), (1178, 563162880), (1216, 545564040), (1230, 539354368), (1240, 535004736), (1271, 521955840), (1280, 518285838), (1302, 509528320), (1312, 505644720), (1330, 498801408), (1344, 493605560), (1387, 478302720), (1435, 462303744), (1460, 454387584), (1470, 451296512), (1488, 445837280), (1519, 436738560), (1520, 436451232), (1533, 432750080), (1536, 431904865), (1558, 425806080), (1568, 423090480), (1596, 415667840), (1640, 404515776), (1680, 394884448), (1722, 385253120), (1736, 382146240), (1752, 378656320), (1767, 375441920), (1792, 370204170), (1824, 363709360), (1860, 356669824), (1862, 356286720), (1920, 345523892), (1960, 338472384), (1968, 337096480), (1984, 334377960), (1995, 332534272), (2009, 330216960), (2044, 324562560), (2128, 311750880), (2170, 305716992), (2190, 302925056), (2240, 296163336), (2263, 293153280), (2280, 290967488), (2296, 288939840), (2336, 283992240), (2337, 283870720), (2352, 282060320), (2356, 281581440), (2432, 272782020), (2460, 269677184), (2480, 267502368), (2542, 260977920), (2555, 259650048), (2560, 259142919), (2604, 254764160), (2624, 252822360), (2660, 249400704), (2688, 246802780), (2774, 239151360), (2793, 237524480), (2870, 231151872), (2920, 227193792), (2940, 225648256), (2945, 225265152), (2976, 222918640), (2993, 221652480), (3038, 218369280), (3040, 218225616), (3066, 216375040), (3116, 212903040), (3136, 211545240), (3192, 207833920), (3255, 203811328), (3280, 202257888), (3360, 197442224), (3444, 192626560), (3472, 191073120), (3504, 189328160), (3534, 187720960), (3577, 185464320), (3584, 185102085), (3648, 181854680), (3720, 178334912), (3724, 178143360), (3813, 173985280), (3840, 172761946), (3895, 170322432), (3920, 169236192), (3936, 168548240), (3968, 167188980), (3990, 166267136), (4018, 165108480), (4088, 162281280), (4123, 160903680), (4161, 159434240), (4256, 155875440), (4305, 154101248), (4340, 152858496), (4380, 151462528), (4480, 148081668), (4526, 146576640), (4557, 145579520), (4560, 145483744), (4592, 144469920), (4655, 142514688), (4672, 141996120), (4674, 141935360), (4704, 141030160), (4712, 140790720), (4864, 136391010), (4920, 134838592), (4960, 133751184), (5084, 130488960), (5110, 129825024), (5208, 127382080), (5248, 126411180), (5320, 124700352), (5376, 123401390), (5453, 121658880), (5548, 119575680), (5586, 118762240), (5740, 115575936), (5840, 113596896), (5880, 112824128), (5890, 112632576), (5952, 111459320), (5986, 110826240), (6027, 110072320), (6076, 109184640), (6080, 109112808), (6132, 108187520), (6232, 106451520), (6272, 105772620), (6355, 104391168), (6384, 103916960), (6510, 101905664), (6560, 101128944), (6720, 98721112), (6789, 97717760), (6888, 96313280), (6935, 95660544), (6944, 95536560), (7008, 94664080), (7068, 93860480), (7154, 92732160), (7296, 90927340), (7440, 89167456), (7448, 89071680), (7595, 87347712), (7626, 86992640), (7665, 86550016), (7680, 86380973), (7790, 85161216), (7840, 84618096), (7872, 84274120), (7936, 83594490), (7980, 83133568), (8036, 82554240), (8176, 81140640), (8246, 80451840), (8322, 79717120), (8512, 77937720), (8610, 77050624), (8680, 76429248), (8760, 75731264), (8835, 75088384), (8897, 74565120), (8960, 74040834), (8979, 73884160), (9052, 73288320), (9114, 72789760), (9120, 72741872), (9184, 72234960), (9310, 71257344), (9344, 70998060), (9348, 70967680), (9408, 70515080), (9424, 70395360), (9709, 68328960), (9728, 68195505), (9840, 67419296), (9920, 66875592), (10045, 66043392), (10168, 65244480), (10220, 64912512), (10416, 63691040), (10496, 63205590), (10640, 62350176), (10731, 61821440), (10752, 61700695), (10906, 60829440), (11096, 59787840), (11172, 59381120), (11315, 58630656), (11480, 57787968), (11680, 56798448), (11685, 56774144), (11760, 56412064), (11780, 56316288), (11904, 55729660), (11972, 55413120), (12054, 55036160), (12152, 54592320), (12160, 54556404), (12264, 54093760), (12369, 53634560), (12464, 53225760), (12544, 52886310), (12710, 52195584), (12768, 51958480), (13020, 50952832), (13120, 50564472), (13440, 49360556), (13578, 48858880), (13776, 48156640), (13870, 47830272), (13888, 47768280), (13965, 47504896), (14016, 47332040), (14136, 46930240), (14308, 46366080), (14592, 45463670), (14880, 44583728), (14896, 44535840), (14965, 44330496), (15190, 43673856), (15252, 43496320), (15330, 43275008), (15580, 42580608), (15680, 42309048), (15744, 42137060), (15841, 41879040), (15872, 41797245), (15960, 41566784), (16072, 41277120), (16352, 40570320), (16359, 40552960), (16492, 40225920), (16644, 39858560), (17024, 38968860), (17220, 38525312), (17360, 38214624), (17520, 37865632), (17670, 37544192), (17794, 37282560), (17885, 37092864), (17920, 37020417), (17958, 36942080), (18104, 36644160), (18228, 36394880), (18240, 36370936), (18368, 36117480), (18620, 35628672), (18688, 35499030), (18696, 35483840), (18816, 35257540), (18848, 35197680), (19065, 34797056), (19418, 34164480), (19680, 33709648), (19840, 33437796), (20090, 33021696), (20336, 32622240), (20440, 32456256), (20615, 32180736), (20805, 31886848), (20832, 31845520), (20951, 31664640), (20992, 31602795), (21280, 31175088), (21462, 30910720), (21812, 30414720), (22192, 29893920), (22344, 29690560), (22630, 29315328), (22785, 29115904), (22960, 28893984), (23360, 28399224), (23370, 28387072), (23520, 28206032), (23560, 28158144), (23808, 27864830), (23944, 27706560), (24108, 27518080), (24149, 27471360), (24304, 27296160), (24320, 27278202), (24528, 27046880), (24738, 26817280), (24928, 26612880), (25088, 26443155), (25420, 26097792), (25536, 25979240), (26040, 25476416), (26240, 25282236), (26691, 24855040), (26880, 24680278), (27156, 24429440), (27265, 24331776), (27552, 24078320), (27740, 23915136), (27776, 23884140), (27930, 23752448), (28032, 23666020), (28272, 23465120), (28616, 23183040), (28861, 22986240), (29127, 22776320), (29184, 22731835), (29760, 22291864), (29792, 22267920), (29930, 22165248), (30135, 22014464), (30380, 21836928), (30504, 21748160), (30660, 21637504), (31160, 21290304), (31360, 21154524), (31488, 21068530), (31682, 20939520), (31920, 20783392), (32144, 20638560), (32704, 20285160), (32718, 20276480), (32984, 20112960), (33288, 19929280), (33945, 19543552), (34048, 19484430), (34440, 19262656), (34720, 19107312), (35040, 18932816), (35340, 18772096), (35588, 18641280), (35770, 18546432), (35916, 18471040), (36208, 18322080), (36456, 18197440), (36480, 18185468), (36736, 18058740), (37240, 17814336), (37376, 17749515), (37392, 17741920), (37632, 17628770), (37696, 17598840), (38130, 17398528), (38171, 17379840), (38836, 17082240), (39360, 16854824), (39680, 16718898), (40180, 16510848), (40672, 16311120), (40880, 16228128), (41230, 16090368), (41610, 15943424), (41664, 15922760), (41902, 15832320), (42560, 15587544), (42924, 15455360), (42997, 15429120), (43624, 15207360), (44384, 14946960), (44485, 14913024), (44688, 14845280), (44895, 14776832), (45260, 14657664), (45570, 14557952), (45920, 14446992), (46720, 14199612), (46740, 14193536), (47040, 14103016), (47120, 14079072), (47523, 13959680), (47616, 13932415), (47888, 13853280), (48216, 13759040), (48298, 13735680), (48545, 13665792), (48608, 13648080), (48640, 13639101), (49056, 13523440), (49476, 13408640), (49856, 13306440), (50840, 13048896), (51072, 12989620), (52080, 12738208), (52480, 12641118), (53382, 12427520), (53655, 12364288), (53760, 12340139), (54312, 12214720), (54530, 12165888), (55104, 12039160), (55480, 11957568), (55552, 11942070), (55860, 11876224), (56064, 11833010), (56544, 11732560), (56867, 11665920), (57232, 11591520), (57722, 11493120), (58254, 11388160), (59520, 11145932), (59584, 11133960), (59860, 11082624), (60270, 11007232), (60760, 10918464), (61008, 10874080), (61320, 10818752), (61845, 10726912), (62279, 10652160), (62320, 10645152), (62720, 10577262), (62853, 10554880), (62976, 10534265), (63364, 10469760), (63840, 10391696), (64288, 10319280), (65408, 10142580), (65436, 10138240), (65968, 10056480), (66576, 9964640), (67890, 9771776), (67963, 9761280), (68096, 9742215), (68880, 9631328), (69440, 9553656), (70080, 9466408), (70680, 9386048), (71176, 9320640), (71540, 9273216), (71832, 9235520), (72416, 9161040), (72447, 9157120), (72912, 9098720), (72960, 9092734), (73472, 9029370), (74480, 8907168), (74784, 8870960), (75264, 8814385), (75392, 8799420), (76260, 8699264), (76342, 8689920), (77672, 8541120), (78720, 8427412), (79205, 8375808), (79360, 8359449), (80360, 8255424), (81344, 8155560), (81760, 8114064), (81795, 8110592), (82460, 8045184), (83220, 7971712), (83328, 7961380), (83804, 7916160), (85120, 7793772), (85848, 7727680), (85994, 7714560), (86583, 7662080), (87248, 7603680), (88768, 7473480), (88970, 7456512), (89376, 7422640), (89790, 7388416), (90520, 7328832), (91140, 7278976), (91840, 7223496), (92783, 7150080), (93440, 7099806), (93480, 7096768), (94080, 7051508), (94240, 7039536), (95046, 6979840), (95776, 6926640), (96432, 6879520), (96596, 6867840), (97090, 6832896), (97216, 6824040), (98112, 6761720), (98952, 6704320), (99712, 6653220), (101680, 6524448), (102144, 6494810), (104160, 6369104), (104755, 6332928), (104960, 6320559), (106764, 6213760), (107310, 6182144), (108624, 6107360), (109060, 6082944), (110208, 6019580), (110887, 5982720), (110960, 5978784), (111104, 5971035), (111720, 5938112), (112128, 5916505), (113088, 5866280), (113734, 5832960), (114464, 5795760), (114513, 5793280), (115444, 5746560), (116508, 5694080), (119040, 5572966), (119168, 5566980), (119720, 5541312), (120540, 5503616), (120745, 5494272), (121520, 5459232), (122016, 5437040), (122640, 5409376), (123690, 5363456), (124558, 5326080), (124640, 5322576), (125440, 5288631), (125706, 5277440), (126728, 5234880), (127680, 5195848), (128576, 5159640), (128991, 5143040), (130816, 5071290), (130872, 5069120), (131936, 5028240), (133152, 4982320), (133455, 4971008), (135780, 4885888), (135926, 4880640), (137760, 4815664), (138880, 4776828), (140160, 4733204), (141360, 4693024), (142352, 4660320), (143080, 4636608), (143664, 4617760), (144305, 4597248), (144832, 4580520), (144894, 4578560), (145635, 4555264), (145824, 4549360), (145920, 4546367), (146657, 4523520), (146944, 4514685), (148960, 4453584), (149568, 4435480), (150784, 4399710), (152520, 4349632), (152684, 4344960), (155344, 4270560), (157440, 4213706), (158410, 4187904), (160720, 4127712), (162688, 4077780), (163520, 4057032), (163590, 4055296), (164920, 4022592), (166440, 3985856), (166656, 3980690), (167608, 3958080), (169043, 3924480), (170240, 3896886), (170601, 3888640), (171696, 3863840), (171988, 3857280), (173166, 3831040), (174496, 3801840), (177536, 3736740), (177940, 3728256), (178752, 3711320), (179580, 3694208), (181040, 3664416), (182280, 3639488), (183680, 3611748), (185566, 3575040), (186837, 3550720), (186880, 3549903), (186960, 3548384), (188160, 3525754), (188480, 3519768), (190092, 3489920), (190855, 3475968), (191552, 3463320), (192864, 3439760), (193192, 3433920), (194180, 3416448), (194432, 3412020), (196224, 3380860), (197904, 3352160), (199424, 3326610), (203360, 3262224), (203889, 3253760), (204288, 3247405), (208320, 3184552), (209510, 3166464), (213528, 3106880), (214620, 3091072), (214985, 3085824), (217248, 3053680), (218120, 3041472), (220416, 3009790), (221774, 2991360), (221920, 2989392), (223440, 2969056), (226176, 2933140), (227468, 2916480), (228928, 2897880), (229026, 2896640), (230888, 2873280), (233016, 2847040), (237615, 2791936), (238080, 2786483), (238336, 2783490), (239440, 2770656), (241080, 2751808), (241490, 2747136), (243040, 2729616), (244032, 2718520), (245280, 2704688), (247380, 2681728), (249116, 2663040), (249280, 2661288), (251412, 2638720), (253456, 2617440), (255360, 2597924), (257152, 2579820), (257982, 2571520), (261632, 2535645), (261744, 2534560), (263872, 2514120), (266304, 2491160), (266910, 2485504), (271560, 2442944), (271852, 2440320), (275520, 2407832), (277760, 2388414), (278349, 2383360), (280320, 2366602), (282720, 2346512), (284335, 2333184), (284704, 2330160), (286160, 2318304), (287328, 2308880), (288610, 2298624), (289664, 2290260), (289788, 2289280), (291270, 2277632), (291648, 2274680), (293314, 2261760), (297920, 2226792), (299136, 2217740), (300979, 2204160), (301568, 2199855), (305040, 2174816), (305368, 2172480), (310688, 2135280), (311395, 2130432), (314265, 2110976), (314880, 2106853), (316820, 2093952), (321440, 2063856), (325376, 2038890), (327040, 2028516), (327180, 2027648), (329840, 2011296), (332661, 1994240), (332880, 1992928), (333312, 1990345), (335216, 1979040), (338086, 1962240), (339815, 1952256), (340480, 1948443), (341202, 1944320), (343392, 1931920), (343976, 1928640), (346332, 1915520), (348992, 1900920), (355072, 1868370), (355880, 1864128), (357504, 1855660), (359160, 1847104), (362080, 1832208), (362235, 1831424), (364560, 1819744), (367360, 1805874), (371132, 1787520), (373674, 1775360), (373920, 1774192), (376320, 1762877), (376960, 1759884), (380184, 1744960), (381710, 1737984), (383104, 1731660), (385728, 1719880), (386384, 1716960), (388360, 1708224), (388864, 1706010), (392448, 1690430), (395808, 1676080), (398069, 1666560), (398848, 1663305), (406720, 1631112), (407778, 1626880), (416640, 1592276), (419020, 1583232), (427056, 1553440), (429240, 1545536), (429970, 1542912), (432915, 1532416), (434496, 1526840), (436240, 1520736), (439971, 1507840), (440832, 1504895), (443548, 1495680), (443840, 1494696), (446880, 1484528), (452352, 1466570), (454936, 1458240), (457856, 1448940), (458052, 1448320), (461776, 1436640), (463915, 1430016), (466032, 1423520), (475230, 1395968), (476672, 1391745), (478880, 1385328), (482160, 1375904), (482980, 1373568), (486080, 1364808), (488064, 1359260), (490560, 1352344), (494760, 1340864), (498232, 1331520), (498560, 1330644), (502824, 1319360), (506912, 1308720), (507129, 1308160), (510720, 1298962), (514304, 1289910), (515964, 1285760), (523488, 1267280), (527744, 1257060), (532608, 1245580), (533820, 1242752), (543120, 1221472), (543704, 1220160), (551040, 1203916), (554435, 1196544), (555520, 1194207), (556698, 1191680), (560640, 1183301), (565440, 1173256), (568670, 1166592), (569408, 1165080), (572320, 1159152), (572565, 1158656), (574656, 1154440), (577220, 1149312), (579328, 1145130), (579576, 1144640), (582540, 1138816), (583296, 1137340), (586628, 1130880), (595840, 1113396), (598272, 1108870), (601958, 1102080), (610080, 1087408), (610736, 1086240), (621376, 1067640), (622790, 1065216), (628530, 1055488), (633640, 1046976), (642880, 1031928), (644955, 1028608), (649481, 1021440), (650752, 1019445), (654080, 1014258), (654360, 1013824), (659680, 1005648), (665322, 997120), (665760, 996464), (670432, 989520), (676172, 981120), (679630, 976128), (682404, 972160), (686784, 965960), (687952, 964320), (692664, 957760), (697984, 950460), (710144, 934185), (711760, 932064), (715008, 927830), (718320, 923552), (724160, 916104), (724470, 915712), (729120, 909872), (733285, 904704), (734720, 902937), (742264, 893760), (747348, 887680), (747840, 887096), (753920, 879942), (760368, 872480), (763420, 868992), (766208, 865830), (771456, 859940), (772768, 858480), (776720, 854112), (777728, 853005), (784896, 845215), (791616, 838040), (796138, 833280), (813440, 815556)]