498645227520

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 41, 43, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 82, 86, 88, 90, 93, 96, 99, 108, 110, 120, 123, 124, 128, 129, 132, 135, 144, 155, 160, 162, 164, 165, 172, 176, 180, 186, 192, 198, 205, 215, 216, 220, 240, 246, 248, 256, 258, 264, 270, 279, 288, 297, 310, 320, 324, 328, 330, 341, 344, 352, 360, 369, 372, 384, 387, 396, 405, 410, 430, 432, 440, 451, 465, 473, 480, 492, 495, 496, 512, 516, 528, 540, 558, 576, 594, 615, 620, 640, 645, 648, 656, 660, 682, 688, 704, 720, 738, 744, 768, 774, 792, 810, 820, 837, 860, 864, 880, 891, 902, 930, 946, 960, 984, 990, 992, 1023, 1024, 1032, 1056, 1080, 1107, 1116, 1152, 1161, 1188, 1230, 1240, 1271, 1280, 1290, 1296, 1312, 1320, 1333, 1353, 1364, 1376, 1395, 1408, 1419, 1440, 1476, 1485, 1488, 1536, 1548, 1584, 1620, 1640, 1674, 1705, 1720, 1728, 1760, 1763, 1782, 1804, 1845, 1860, 1892, 1920, 1935, 1968, 1980, 1984, 2046, 2048, 2064, 2112, 2160, 2214, 2232, 2255, 2304, 2322, 2365, 2376, 2460, 2480, 2511, 2542, 2560, 2580, 2592, 2624, 2640, 2666, 2706, 2728, 2752, 2790, 2816, 2838, 2880, 2952, 2970, 2976, 3069, 3072, 3096, 3168, 3240, 3280, 3321, 3348, 3410, 3440, 3456, 3483, 3520, 3526, 3564, 3608, 3690, 3720, 3784, 3813, 3840, 3870, 3936, 3960, 3968, 3999, 4059, 4092, 4128, 4185, 4224, 4257, 4320, 4428, 4455, 4464, 4510, 4608, 4644, 4730, 4752, 4920, 4960, 5022, 5084, 5115, 5120, 5160, 5184, 5248, 5280, 5289, 5332, 5412, 5456, 5504, 5535, 5580, 5632, 5676, 5760, 5805, 5904, 5940, 5952, 6138, 6144, 6192, 6336, 6355, 6480, 6560, 6642, 6665, 6696, 6765, 6820, 6880, 6912, 6966, 7040, 7052, 7095, 7128, 7216, 7380, 7440, 7568, 7626, 7680, 7740, 7872, 7920, 7936, 7998, 8118, 8184, 8256, 8370, 8448, 8514, 8640, 8815, 8856, 8910, 8928, 9020, 9207, 9216, 9288, 9460, 9504, 9840, 9920, 10044, 10168, 10230, 10240, 10320, 10368, 10496, 10560, 10578, 10664, 10824, 10912, 11008, 11070, 11160, 11264, 11352, 11439, 11520, 11610, 11808, 11880, 11904, 11997, 12177, 12276, 12384, 12555, 12672, 12710, 12771, 12960, 13120, 13284, 13330, 13392, 13530, 13640, 13760, 13824, 13932, 13981, 14080, 14104, 14190, 14256, 14432, 14663, 14760, 14880, 15136, 15252, 15345, 15360, 15480, 15744, 15840, 15867, 15872, 15996, 16236, 16368, 16512, 16605, 16740, 16896, 17028, 17280, 17415, 17630, 17712, 17820, 17856, 18040, 18414, 18432, 18576, 18920, 19008, 19065, 19393, 19680, 19840, 19995, 20088, 20295, 20336, 20460, 20640, 20736, 20992, 21120, 21156, 21285, 21328, 21648, 21824, 22016, 22140, 22320, 22528, 22704, 22878, 23040, 23220, 23616, 23760, 23808, 23994, 24354, 24552, 24768, 25110, 25344, 25420, 25542, 25920, 26240, 26445, 26568, 26660, 26784, 27060, 27280, 27520, 27621, 27648, 27864, 27962, 28160, 28208, 28380, 28512, 28864, 29326, 29520, 29760, 30272, 30504, 30690, 30720, 30960, 31488, 31680, 31734, 31744, 31992, 32472, 32736, 33024, 33210, 33480, 33792, 34056, 34317, 34560, 34830, 35260, 35424, 35640, 35712, 35991, 36080, 36531, 36828, 37152, 37840, 38016, 38130, 38313, 38786, 39360, 39680, 39990, 40176, 40590, 40672, 40920, 41280, 41472, 41943, 41984, 42240, 42312, 42570, 42656, 43296, 43648, 43989, 44032, 44280, 44640, 45408, 45756, 46035, 46080, 46440, 47232, 47520, 47601, 47616, 47988, 48708, 49104, 49536, 50220, 50688, 50840, 51084, 51840, 52480, 52890, 53136, 53320, 53568, 54120, 54560, 54653, 55040, 55242, 55296, 55728, 55924, 56320, 56416, 56760, 57024, 57195, 57728, 58179, 58652, 59040, 59520, 59985, 60544, 60885, 61008, 61380, 61920, 62976, 63360, 63468, 63488, 63855, 63984, 64944, 65472, 66048, 66420, 66960, 67584, 68112, 68634, 69120, 69660, 69905, 70520, 70848, 71280, 71424, 71982, 72160, 73062, 73315, 73656, 74304, 75680, 76032, 76260, 76626, 77572, 78720, 79335, 79360, 79980, 80352, 81180, 81344, 81840, 82560, 82944, 83886, 83968, 84480, 84624, 85140, 85312, 86592, 87296, 87978, 88064, 88560, 89280, 90816, 91512, 92070, 92160, 92880, 94464, 95040, 95202, 95232, 95976, 96965, 97416, 98208, 99072, 100440, 101376, 101680, 102168, 102951, 103680, 104960, 105780, 106272, 106640, 107136, 107973, 108240, 109120, 109306, 110080, 110484, 111456, 111848, 112640, 112832, 113520, 114048, 114390, 115456, 116358, 117304, 118080, 119040, 119970, 121088, 121770, 122016, 122760, 123840, 125829, 125952, 126720, 126936, 127710, 127968, 129888, 130944, 131967, 132096, 132840, 133920, 136224, 137268, 138105, 138240, 139320, 139810, 141040, 141696, 142560, 142803, 142848, 143964, 144320, 146124, 146630, 147312, 148608, 151360, 152064, 152520, 153252, 155144, 157440, 158670, 158720, 159960, 160704, 162360, 162688, 163680, 163959, 165120, 165888, 167772, 168960, 169248, 170280, 170624, 171585, 173184, 174537, 174592, 175956, 177120, 178560, 179955, 181632, 182655, 183024, 184140, 185760, 188928, 190080, 190404, 190464, 191565, 191952, 193930, 194832, 196416, 198144, 200880, 202752, 203360, 204336, 205902, 207360, 209715, 209920, 211560, 212544, 213280, 214272, 215946, 216480, 218240, 218612, 219945, 220160, 220968, 222912, 223696, 225664, 227040, 228096, 228780, 230912, 232716, 234608, 236160, 238005, 238080, 239940, 242176, 243540, 244032, 245520, 247680, 251658, 251904, 253440, 253872, 255420, 255936, 259776, 261888, 263934, 264192, 265680, 267840, 272448, 273265, 274536, 276210, 276480, 278640, 279620, 282080, 283392, 285120, 285606, 285696, 287928, 288640, 290895, 292248, 293260, 294624, 297216, 302720, 304128, 305040, 306504, 310288, 314880, 317340, 317440, 319920, 321408, 324720, 325376, 327360, 327918, 330240, 335544, 337920, 338496, 340560, 341248, 343170, 346368, 349074, 349184, 351912, 354240, 357120, 359910, 363264, 365310, 366048, 368280, 371520, 377487, 377856, 380160, 380808, 383130, 383904, 387860, 389664, 392832, 395901, 396288, 401760, 406720, 408672, 411804, 414720, 419430, 419840, 423120, 425088, 426560, 428544, 431892, 432960, 436480, 437224, 439890, 440320, 441936, 445824, 447392, 451328, 454080, 456192, 457560, 461824, 465432, 469216, 472320, 476010, 476160, 479880, 484352, 487080, 488064, 491040, 491877, 495360, 503316, 506880, 507744, 510840, 511872, 514755, 519552, 523611, 523776, 527868, 531360, 535680, 539865, 544896, 546530, 549072, 552420, 557280, 559240, 564160, 566784, 570240, 571212, 571392, 575856, 577280, 581790, 584496, 586520, 589248, 594432, 601183, 605440, 608256, 610080, 613008, 620576, 629145, 629760, 634680, 639840, 642816, 649440, 650752, 654720, 655836, 659835, 660480, 671088, 676992, 681120, 682496, 686340, 692736, 698148, 698368, 703824, 708480, 714015, 714240, 719820, 726528, 730620, 732096, 736560, 743040, 754974, 755712, 760320, 761616, 766260, 767808, 775720, 779328, 785664, 791802, 792576, 803520, 813440, 817344, 819795, 823608, 829440, 838860, 846240, 850176, 853120, 857088, 863784, 865920, 872685, 872960, 874448, 879780, 883872, 891648, 894784, 902656, 908160, 912384, 915120, 923648, 930864, 938432, 944640, 952020, 952320, 959760, 968704, 974160, 976128, 982080, 983754, 990720, 1006632, 1013760, 1015488, 1021680, 1023744, 1029510, 1039104, 1047222, 1047552, 1055736, 1062720, 1071360, 1079730, 1089792, 1093060, 1098144, 1104840, 1114560, 1118480, 1128320, 1132461, 1133568, 1140480, 1142424, 1151712, 1154560, 1163580, 1168992, 1173040, 1178496, 1187703, 1188864, 1202366, 1210880, 1220160, 1226016, 1241152, 1258290, 1259520, 1269360, 1279680, 1285632, 1298880, 1301504, 1309440, 1311672, 1319670, 1320960, 1342176, 1353984, 1362240, 1364992, 1372680, 1385472, 1396296, 1407648, 1416960, 1428030, 1428480, 1439640, 1453056, 1461240, 1464192, 1473120, 1475631, 1486080, 1509948, 1520640, 1523232, 1532520, 1535616, 1551440, 1558656, 1570833, 1571328, 1583604, 1607040, 1626880, 1634688, 1639590, 1647216, 1677720, 1692480, 1700352, 1706240, 1714176, 1727568, 1731840, 1745370, 1745920, 1748896, 1759560, 1767744, 1783296, 1789568, 1803549, 1805312, 1816320, 1824768, 1830240, 1861728, 1876864, 1887435, 1889280, 1904040, 1919520, 1948320, 1952256, 1964160, 1967508, 1979505, 1981440, 2013264, 2030976, 2043360, 2047488, 2059020, 2078208, 2094444, 2095104, 2111472, 2125440, 2142720, 2159460, 2179584, 2186120, 2196288, 2209680, 2229120, 2236960, 2256640, 2264922, 2267136, 2280960, 2284848, 2303424, 2309120, 2327160, 2337984, 2346080, 2356992, 2375406, 2377728, 2404732, 2421760, 2440320, 2452032, 2459385, 2482304, 2516580, 2538720, 2559360, 2571264, 2597760, 2603008, 2618055, 2618880, 2623344, 2639340, 2684352, 2707968, 2724480, 2729984, 2745360, 2770944, 2792592, 2815296, 2833920, 2856060, 2856960, 2879280, 2906112, 2922480, 2928384, 2946240, 2951262, 2972160, 3005915, 3019896, 3041280, 3046464, 3065040, 3071232, 3102880, 3117312, 3141666, 3142656, 3167208, 3214080, 3253760, 3269376, 3279180, 3294432, 3355440, 3384960, 3400704, 3412480, 3455136, 3463680, 3490740, 3491840, 3497792, 3519120, 3535488, 3566592, 3579136, 3607098, 3610624, 3632640, 3660480, 3723456, 3753728, 3774870, 3778560, 3808080, 3839040, 3896640, 3904512, 3928320, 3935016, 3959010, 3962880, 4026528, 4061952, 4086720, 4094976, 4118040, 4156416, 4188888, 4222944, 4250880, 4285440, 4318920, 4359168, 4372240, 4392576, 4419360, 4426893, 4458240, 4473920, 4513280, 4529844, 4561920, 4569696, 4606848, 4618240, 4654320, 4675968, 4692160, 4713984, 4750812, 4809464, 4843520, 4880640, 4904064, 4918770, 4964608, 5033160, 5077440, 5118720, 5142528, 5195520, 5236110, 5237760, 5246688, 5278680, 5368704, 5410647, 5415936, 5448960, 5490720, 5585184, 5630592, 5662305, 5667840, 5712120, 5758560, 5844960, 5856768, 5892480, 5902524, 5938515, 5944320, 6011830, 6039792, 6092928, 6130080, 6142464, 6205760, 6234624, 6283332, 6285312, 6334416, 6428160, 6507520, 6538752, 6558360, 6588864, 6710880, 6769920, 6801408, 6824960, 6910272, 6927360, 6981480, 6995584, 7038240, 7070976, 7133184, 7158272, 7214196, 7265280, 7320960, 7378155, 7446912, 7507456, 7549740, 7616160, 7678080, 7793280, 7809024, 7854165, 7856640, 7870032, 7918020, 8053056, 8123904, 8173440, 8189952, 8236080, 8312832, 8377776, 8445888, 8501760, 8570880, 8637840, 8718336, 8744480, 8785152, 8838720, 8853786, 8916480, 8947840, 9017745, 9026560, 9059688, 9123840, 9139392, 9213696, 9308640, 9351936, 9384320, 9427968, 9501624, 9618928, 9761280, 9808128, 9837540, 9929216, 10066320, 10154880, 10237440, 10391040, 10472220, 10475520, 10493376, 10557360, 10737408, 10821294, 10831872, 10897920, 10981440, 11170368, 11261184, 11324610, 11335680, 11424240, 11517120, 11689920, 11713536, 11784960, 11805048, 11877030, 11888640, 12023660, 12079584, 12185856, 12260160, 12284928, 12411520, 12469248, 12566664, 12668832, 12856320, 13015040, 13077504, 13116720, 13177728, 13421760, 13539840, 13649920, 13820544, 13854720, 13962960, 13991168, 14076480, 14141952, 14316544, 14428392, 14530560, 14641920, 14756310, 14893824, 15014912, 15099480, 15232320, 15356160, 15586560, 15708330, 15713280, 15740064, 15836040, 16106112, 16231941, 16247808, 16346880, 16472160, 16755552, 16891776, 17003520, 17275680, 17488960, 17570304, 17677440, 17707572, 17832960, 17895680, 18035490, 18053120, 18119376, 18278784, 18427392, 18617280, 18703872, 18768640, 18855936, 19003248, 19237856, 19522560, 19616256, 19675080, 19858432, 20132640, 20309760, 20474880, 20782080, 20944440, 20986752, 21114720, 21474816, 21642588, 21795840, 21962880, 22134465, 22340736, 22522368, 22649220, 22848480, 23034240, 23379840, 23427072, 23569920, 23610096, 23754060, 24047320, 24159168, 24371712, 24520320, 24569856, 24823040, 24938496, 25133328, 25337664, 25712640, 26155008, 26233440, 26355456, 26843520, 27053235, 27079680, 27641088, 27925920, 27982336, 28152960, 28283904, 28633088, 28856784, 29283840, 29512620, 29787648, 30029824, 30198960, 30464640, 30712320, 31173120, 31416660, 31426560, 31480128, 31672080, 32212224, 32463882, 32495616, 32693760, 32944320, 33511104, 33783552, 34007040, 34551360, 34977920, 35140608, 35354880, 35415144, 35665920, 35791360, 36070980, 36238752, 36557568, 36854784, 37234560, 37407744, 37537280, 38006496, 38475712, 39045120, 39232512, 39350160, 39716864, 40265280, 40619520, 40949760, 41564160, 41888880, 41973504, 42229440, 42949632, 43285176, 43591680, 43925760, 44268930, 44681472, 45044736, 45298440, 45696960, 46068480, 46759680, 47139840, 47220192, 47508120, 48094640, 48318336, 48695823, 48743424, 49040640, 49646080, 50266656, 50675328, 52466880, 52710912, 53687040, 54106470, 54159360, 55282176, 55851840, 55964672, 56305920, 56567808, 57713568, 58567680, 59025240, 59575296, 60397920, 60929280, 61424640, 62346240, 62833320, 62960256, 63344160, 64424448, 64927764, 65387520, 65888640, 67022208, 67567104, 69102720, 69955840, 70281216, 70709760, 70830288, 71582720, 72141960, 72477504, 73115136, 73709568, 74469120, 74815488, 75074560, 76012992, 76951424, 78465024, 78700320, 80530560, 81159705, 81239040, 83777760, 83947008, 84458880, 85899264, 86570352, 87851520, 88537860, 89362944, 90089472, 90596880, 91393920, 92136960, 93519360, 94279680, 94440384, 95016240, 96189280, 96636672, 97391646, 97486848, 98081280, 99292160, 100533312, 101350656, 104933760, 105421824, 107374080, 108212940, 110564352, 111703680, 111929344, 112611840, 115427136, 117135360, 118050480, 119150592, 120795840, 121858560, 122849280, 124692480, 125666640, 125920512, 126688320, 128848896, 129855528, 130775040, 131777280, 134044416, 135134208, 138205440, 139911680, 141419520, 141660576, 143165440, 144283920, 144955008, 146230272, 148938240, 150149120, 152025984, 153902848, 157400640, 161061120, 162319410, 162478080, 167555520, 167894016, 168917760, 173140704, 175703040, 177075720, 178725888, 181193760, 182787840, 184273920, 187038720, 188880768, 190032480, 192378560, 193273344, 194783292, 196162560, 198584320, 201066624, 202701312, 209867520, 210843648, 214748160, 216425880, 221128704, 223407360, 225223680, 230854272, 236100960, 241591680, 243479115, 243717120, 251333280, 251841024, 253376640, 257697792, 259711056, 263554560, 268088832, 270268416, 276410880, 279823360, 282839040, 283321152, 288567840, 289910016, 292460544, 297876480, 304051968, 307805696, 314801280, 322122240, 324638820, 335111040, 335788032, 337835520, 346281408, 351406080, 354151440, 357451776, 362387520, 365575680, 368547840, 374077440, 377761536, 380064960, 384757120, 386546688, 389566584, 392325120, 402133248, 405402624, 419735040, 429496320, 432851760, 446814720, 450447360, 461708544, 472201920, 483183360, 486958230, 487434240, 502666560, 503682048, 506753280, 519422112, 527109120, 536177664, 552821760, 559646720, 566642304, 577135680, 579820032, 595752960, 608103936, 615611392, 629602560, 644244480, 649277640, 670222080, 675671040, 692562816, 708302880, 724775040, 731151360, 755523072, 760129920, 769514240, 773093376, 779133168, 804266496, 810805248, 839470080, 865703520, 893629440, 923417088, 944403840, 966366720, 973916460, 1005333120, 1007364096, 1013506560, 1038844224, 1054218240, 1072355328, 1105643520, 1133284608, 1154271360, 1159640064, 1216207872, 1231222784, 1259205120, 1288488960, 1298555280, 1340444160, 1351342080, 1385125632, 1416605760, 1449550080, 1462302720, 1511046144, 1520259840, 1539028480, 1558266336, 1608532992, 1678940160, 1731407040, 1787258880, 1846834176, 1888807680, 1932733440, 1947832920, 2010666240, 2027013120, 2077688448, 2266569216, 2308542720, 2319280128, 2432415744, 2518410240, 2597110560, 2680888320, 2770251264, 2833211520, 2899100160, 3022092288, 3040519680, 3078056960, 3116532672, 3217065984, 3462814080, 3693668352, 3777615360, 3865466880, 3895665840, 4021332480, 4054026240, 4155376896, 4533138432, 4617085440, 5036820480, 5194221120, 5361776640, 5540502528, 5666423040, 5798200320, 6081039360, 6156113920, 6233065344, 6925628160, 7555230720, 7791331680, 8042664960, 8310753792, 9066276864, 9234170880, 10388442240, 11081005056, 11332846080, 11596400640, 12162078720, 12466130688, 13851256320, 15110461440, 15582663360, 16085329920, 16621507584, 18468341760, 20776884480, 22665692160, 24932261376, 27702512640, 31165326720, 33243015168, 41553768960, 45331384320, 49864522752, 55405025280, 62330653440, 83107537920, 99729045504, 124661306880, 166215075840, 249322613760, 498645227520]

約数ペア:

[(1, 498645227520), (2, 249322613760), (3, 166215075840), (4, 124661306880), (5, 99729045504), (6, 83107537920), (8, 62330653440), (9, 55405025280), (10, 49864522752), (11, 45331384320), (12, 41553768960), (15, 33243015168), (16, 31165326720), (18, 27702512640), (20, 24932261376), (22, 22665692160), (24, 20776884480), (27, 18468341760), (30, 16621507584), (31, 16085329920), (32, 15582663360), (33, 15110461440), (36, 13851256320), (40, 12466130688), (41, 12162078720), (43, 11596400640), (44, 11332846080), (45, 11081005056), (48, 10388442240), (54, 9234170880), (55, 9066276864), (60, 8310753792), (62, 8042664960), (64, 7791331680), (66, 7555230720), (72, 6925628160), (80, 6233065344), (81, 6156113920), (82, 6081039360), (86, 5798200320), (88, 5666423040), (90, 5540502528), (93, 5361776640), (96, 5194221120), (99, 5036820480), (108, 4617085440), (110, 4533138432), (120, 4155376896), (123, 4054026240), (124, 4021332480), (128, 3895665840), (129, 3865466880), (132, 3777615360), (135, 3693668352), (144, 3462814080), (155, 3217065984), (160, 3116532672), (162, 3078056960), (164, 3040519680), (165, 3022092288), (172, 2899100160), (176, 2833211520), (180, 2770251264), (186, 2680888320), (192, 2597110560), (198, 2518410240), (205, 2432415744), (215, 2319280128), (216, 2308542720), (220, 2266569216), (240, 2077688448), (246, 2027013120), (248, 2010666240), (256, 1947832920), (258, 1932733440), (264, 1888807680), (270, 1846834176), (279, 1787258880), (288, 1731407040), (297, 1678940160), (310, 1608532992), (320, 1558266336), (324, 1539028480), (328, 1520259840), (330, 1511046144), (341, 1462302720), (344, 1449550080), (352, 1416605760), (360, 1385125632), (369, 1351342080), (372, 1340444160), (384, 1298555280), (387, 1288488960), (396, 1259205120), (405, 1231222784), (410, 1216207872), (430, 1159640064), (432, 1154271360), (440, 1133284608), (451, 1105643520), (465, 1072355328), (473, 1054218240), (480, 1038844224), (492, 1013506560), (495, 1007364096), (496, 1005333120), (512, 973916460), (516, 966366720), (528, 944403840), (540, 923417088), (558, 893629440), (576, 865703520), (594, 839470080), (615, 810805248), (620, 804266496), (640, 779133168), (645, 773093376), (648, 769514240), (656, 760129920), (660, 755523072), (682, 731151360), (688, 724775040), (704, 708302880), (720, 692562816), (738, 675671040), (744, 670222080), (768, 649277640), (774, 644244480), (792, 629602560), (810, 615611392), (820, 608103936), (837, 595752960), (860, 579820032), (864, 577135680), (880, 566642304), (891, 559646720), (902, 552821760), (930, 536177664), (946, 527109120), (960, 519422112), (984, 506753280), (990, 503682048), (992, 502666560), (1023, 487434240), (1024, 486958230), (1032, 483183360), (1056, 472201920), (1080, 461708544), (1107, 450447360), (1116, 446814720), (1152, 432851760), (1161, 429496320), (1188, 419735040), (1230, 405402624), (1240, 402133248), (1271, 392325120), (1280, 389566584), (1290, 386546688), (1296, 384757120), (1312, 380064960), (1320, 377761536), (1333, 374077440), (1353, 368547840), (1364, 365575680), (1376, 362387520), (1395, 357451776), (1408, 354151440), (1419, 351406080), (1440, 346281408), (1476, 337835520), (1485, 335788032), (1488, 335111040), (1536, 324638820), (1548, 322122240), (1584, 314801280), (1620, 307805696), (1640, 304051968), (1674, 297876480), (1705, 292460544), (1720, 289910016), (1728, 288567840), (1760, 283321152), (1763, 282839040), (1782, 279823360), (1804, 276410880), (1845, 270268416), (1860, 268088832), (1892, 263554560), (1920, 259711056), (1935, 257697792), (1968, 253376640), (1980, 251841024), (1984, 251333280), (2046, 243717120), (2048, 243479115), (2064, 241591680), (2112, 236100960), (2160, 230854272), (2214, 225223680), (2232, 223407360), (2255, 221128704), (2304, 216425880), (2322, 214748160), (2365, 210843648), (2376, 209867520), (2460, 202701312), (2480, 201066624), (2511, 198584320), (2542, 196162560), (2560, 194783292), (2580, 193273344), (2592, 192378560), (2624, 190032480), (2640, 188880768), (2666, 187038720), (2706, 184273920), (2728, 182787840), (2752, 181193760), (2790, 178725888), (2816, 177075720), (2838, 175703040), (2880, 173140704), (2952, 168917760), (2970, 167894016), (2976, 167555520), (3069, 162478080), (3072, 162319410), (3096, 161061120), (3168, 157400640), (3240, 153902848), (3280, 152025984), (3321, 150149120), (3348, 148938240), (3410, 146230272), (3440, 144955008), (3456, 144283920), (3483, 143165440), (3520, 141660576), (3526, 141419520), (3564, 139911680), (3608, 138205440), (3690, 135134208), (3720, 134044416), (3784, 131777280), (3813, 130775040), (3840, 129855528), (3870, 128848896), (3936, 126688320), (3960, 125920512), (3968, 125666640), (3999, 124692480), (4059, 122849280), (4092, 121858560), (4128, 120795840), (4185, 119150592), (4224, 118050480), (4257, 117135360), (4320, 115427136), (4428, 112611840), (4455, 111929344), (4464, 111703680), (4510, 110564352), (4608, 108212940), (4644, 107374080), (4730, 105421824), (4752, 104933760), (4920, 101350656), (4960, 100533312), (5022, 99292160), (5084, 98081280), (5115, 97486848), (5120, 97391646), (5160, 96636672), (5184, 96189280), (5248, 95016240), (5280, 94440384), (5289, 94279680), (5332, 93519360), (5412, 92136960), (5456, 91393920), (5504, 90596880), (5535, 90089472), (5580, 89362944), (5632, 88537860), (5676, 87851520), (5760, 86570352), (5805, 85899264), (5904, 84458880), (5940, 83947008), (5952, 83777760), (6138, 81239040), (6144, 81159705), (6192, 80530560), (6336, 78700320), (6355, 78465024), (6480, 76951424), (6560, 76012992), (6642, 75074560), (6665, 74815488), (6696, 74469120), (6765, 73709568), (6820, 73115136), (6880, 72477504), (6912, 72141960), (6966, 71582720), (7040, 70830288), (7052, 70709760), (7095, 70281216), (7128, 69955840), (7216, 69102720), (7380, 67567104), (7440, 67022208), (7568, 65888640), (7626, 65387520), (7680, 64927764), (7740, 64424448), (7872, 63344160), (7920, 62960256), (7936, 62833320), (7998, 62346240), (8118, 61424640), (8184, 60929280), (8256, 60397920), (8370, 59575296), (8448, 59025240), (8514, 58567680), (8640, 57713568), (8815, 56567808), (8856, 56305920), (8910, 55964672), (8928, 55851840), (9020, 55282176), (9207, 54159360), (9216, 54106470), (9288, 53687040), (9460, 52710912), (9504, 52466880), (9840, 50675328), (9920, 50266656), (10044, 49646080), (10168, 49040640), (10230, 48743424), (10240, 48695823), (10320, 48318336), (10368, 48094640), (10496, 47508120), (10560, 47220192), (10578, 47139840), (10664, 46759680), (10824, 46068480), (10912, 45696960), (11008, 45298440), (11070, 45044736), (11160, 44681472), (11264, 44268930), (11352, 43925760), (11439, 43591680), (11520, 43285176), (11610, 42949632), (11808, 42229440), (11880, 41973504), (11904, 41888880), (11997, 41564160), (12177, 40949760), (12276, 40619520), (12384, 40265280), (12555, 39716864), (12672, 39350160), (12710, 39232512), (12771, 39045120), (12960, 38475712), (13120, 38006496), (13284, 37537280), (13330, 37407744), (13392, 37234560), (13530, 36854784), (13640, 36557568), (13760, 36238752), (13824, 36070980), (13932, 35791360), (13981, 35665920), (14080, 35415144), (14104, 35354880), (14190, 35140608), (14256, 34977920), (14432, 34551360), (14663, 34007040), (14760, 33783552), (14880, 33511104), (15136, 32944320), (15252, 32693760), (15345, 32495616), (15360, 32463882), (15480, 32212224), (15744, 31672080), (15840, 31480128), (15867, 31426560), (15872, 31416660), (15996, 31173120), (16236, 30712320), (16368, 30464640), (16512, 30198960), (16605, 30029824), (16740, 29787648), (16896, 29512620), (17028, 29283840), (17280, 28856784), (17415, 28633088), (17630, 28283904), (17712, 28152960), (17820, 27982336), (17856, 27925920), (18040, 27641088), (18414, 27079680), (18432, 27053235), (18576, 26843520), (18920, 26355456), (19008, 26233440), (19065, 26155008), (19393, 25712640), (19680, 25337664), (19840, 25133328), (19995, 24938496), (20088, 24823040), (20295, 24569856), (20336, 24520320), (20460, 24371712), (20640, 24159168), (20736, 24047320), (20992, 23754060), (21120, 23610096), (21156, 23569920), (21285, 23427072), (21328, 23379840), (21648, 23034240), (21824, 22848480), (22016, 22649220), (22140, 22522368), (22320, 22340736), (22528, 22134465), (22704, 21962880), (22878, 21795840), (23040, 21642588), (23220, 21474816), (23616, 21114720), (23760, 20986752), (23808, 20944440), (23994, 20782080), (24354, 20474880), (24552, 20309760), (24768, 20132640), (25110, 19858432), (25344, 19675080), (25420, 19616256), (25542, 19522560), (25920, 19237856), (26240, 19003248), (26445, 18855936), (26568, 18768640), (26660, 18703872), (26784, 18617280), (27060, 18427392), (27280, 18278784), (27520, 18119376), (27621, 18053120), (27648, 18035490), (27864, 17895680), (27962, 17832960), (28160, 17707572), (28208, 17677440), (28380, 17570304), (28512, 17488960), (28864, 17275680), (29326, 17003520), (29520, 16891776), (29760, 16755552), (30272, 16472160), (30504, 16346880), (30690, 16247808), (30720, 16231941), (30960, 16106112), (31488, 15836040), (31680, 15740064), (31734, 15713280), (31744, 15708330), (31992, 15586560), (32472, 15356160), (32736, 15232320), (33024, 15099480), (33210, 15014912), (33480, 14893824), (33792, 14756310), (34056, 14641920), (34317, 14530560), (34560, 14428392), (34830, 14316544), (35260, 14141952), (35424, 14076480), (35640, 13991168), (35712, 13962960), (35991, 13854720), (36080, 13820544), (36531, 13649920), (36828, 13539840), (37152, 13421760), (37840, 13177728), (38016, 13116720), (38130, 13077504), (38313, 13015040), (38786, 12856320), (39360, 12668832), (39680, 12566664), (39990, 12469248), (40176, 12411520), (40590, 12284928), (40672, 12260160), (40920, 12185856), (41280, 12079584), (41472, 12023660), (41943, 11888640), (41984, 11877030), (42240, 11805048), (42312, 11784960), (42570, 11713536), (42656, 11689920), (43296, 11517120), (43648, 11424240), (43989, 11335680), (44032, 11324610), (44280, 11261184), (44640, 11170368), (45408, 10981440), (45756, 10897920), (46035, 10831872), (46080, 10821294), (46440, 10737408), (47232, 10557360), (47520, 10493376), (47601, 10475520), (47616, 10472220), (47988, 10391040), (48708, 10237440), (49104, 10154880), (49536, 10066320), (50220, 9929216), (50688, 9837540), (50840, 9808128), (51084, 9761280), (51840, 9618928), (52480, 9501624), (52890, 9427968), (53136, 9384320), (53320, 9351936), (53568, 9308640), (54120, 9213696), (54560, 9139392), (54653, 9123840), (55040, 9059688), (55242, 9026560), (55296, 9017745), (55728, 8947840), (55924, 8916480), (56320, 8853786), (56416, 8838720), (56760, 8785152), (57024, 8744480), (57195, 8718336), (57728, 8637840), (58179, 8570880), (58652, 8501760), (59040, 8445888), (59520, 8377776), (59985, 8312832), (60544, 8236080), (60885, 8189952), (61008, 8173440), (61380, 8123904), (61920, 8053056), (62976, 7918020), (63360, 7870032), (63468, 7856640), (63488, 7854165), (63855, 7809024), (63984, 7793280), (64944, 7678080), (65472, 7616160), (66048, 7549740), (66420, 7507456), (66960, 7446912), (67584, 7378155), (68112, 7320960), (68634, 7265280), (69120, 7214196), (69660, 7158272), (69905, 7133184), (70520, 7070976), (70848, 7038240), (71280, 6995584), (71424, 6981480), (71982, 6927360), (72160, 6910272), (73062, 6824960), (73315, 6801408), (73656, 6769920), (74304, 6710880), (75680, 6588864), (76032, 6558360), (76260, 6538752), (76626, 6507520), (77572, 6428160), (78720, 6334416), (79335, 6285312), (79360, 6283332), (79980, 6234624), (80352, 6205760), (81180, 6142464), (81344, 6130080), (81840, 6092928), (82560, 6039792), (82944, 6011830), (83886, 5944320), (83968, 5938515), (84480, 5902524), (84624, 5892480), (85140, 5856768), (85312, 5844960), (86592, 5758560), (87296, 5712120), (87978, 5667840), (88064, 5662305), (88560, 5630592), (89280, 5585184), (90816, 5490720), (91512, 5448960), (92070, 5415936), (92160, 5410647), (92880, 5368704), (94464, 5278680), (95040, 5246688), (95202, 5237760), (95232, 5236110), (95976, 5195520), (96965, 5142528), (97416, 5118720), (98208, 5077440), (99072, 5033160), (100440, 4964608), (101376, 4918770), (101680, 4904064), (102168, 4880640), (102951, 4843520), (103680, 4809464), (104960, 4750812), (105780, 4713984), (106272, 4692160), (106640, 4675968), (107136, 4654320), (107973, 4618240), (108240, 4606848), (109120, 4569696), (109306, 4561920), (110080, 4529844), (110484, 4513280), (111456, 4473920), (111848, 4458240), (112640, 4426893), (112832, 4419360), (113520, 4392576), (114048, 4372240), (114390, 4359168), (115456, 4318920), (116358, 4285440), (117304, 4250880), (118080, 4222944), (119040, 4188888), (119970, 4156416), (121088, 4118040), (121770, 4094976), (122016, 4086720), (122760, 4061952), (123840, 4026528), (125829, 3962880), (125952, 3959010), (126720, 3935016), (126936, 3928320), (127710, 3904512), (127968, 3896640), (129888, 3839040), (130944, 3808080), (131967, 3778560), (132096, 3774870), (132840, 3753728), (133920, 3723456), (136224, 3660480), (137268, 3632640), (138105, 3610624), (138240, 3607098), (139320, 3579136), (139810, 3566592), (141040, 3535488), (141696, 3519120), (142560, 3497792), (142803, 3491840), (142848, 3490740), (143964, 3463680), (144320, 3455136), (146124, 3412480), (146630, 3400704), (147312, 3384960), (148608, 3355440), (151360, 3294432), (152064, 3279180), (152520, 3269376), (153252, 3253760), (155144, 3214080), (157440, 3167208), (158670, 3142656), (158720, 3141666), (159960, 3117312), (160704, 3102880), (162360, 3071232), (162688, 3065040), (163680, 3046464), (163959, 3041280), (165120, 3019896), (165888, 3005915), (167772, 2972160), (168960, 2951262), (169248, 2946240), (170280, 2928384), (170624, 2922480), (171585, 2906112), (173184, 2879280), (174537, 2856960), (174592, 2856060), (175956, 2833920), (177120, 2815296), (178560, 2792592), (179955, 2770944), (181632, 2745360), (182655, 2729984), (183024, 2724480), (184140, 2707968), (185760, 2684352), (188928, 2639340), (190080, 2623344), (190404, 2618880), (190464, 2618055), (191565, 2603008), (191952, 2597760), (193930, 2571264), (194832, 2559360), (196416, 2538720), (198144, 2516580), (200880, 2482304), (202752, 2459385), (203360, 2452032), (204336, 2440320), (205902, 2421760), (207360, 2404732), (209715, 2377728), (209920, 2375406), (211560, 2356992), (212544, 2346080), (213280, 2337984), (214272, 2327160), (215946, 2309120), (216480, 2303424), (218240, 2284848), (218612, 2280960), (219945, 2267136), (220160, 2264922), (220968, 2256640), (222912, 2236960), (223696, 2229120), (225664, 2209680), (227040, 2196288), (228096, 2186120), (228780, 2179584), (230912, 2159460), (232716, 2142720), (234608, 2125440), (236160, 2111472), (238005, 2095104), (238080, 2094444), (239940, 2078208), (242176, 2059020), (243540, 2047488), (244032, 2043360), (245520, 2030976), (247680, 2013264), (251658, 1981440), (251904, 1979505), (253440, 1967508), (253872, 1964160), (255420, 1952256), (255936, 1948320), (259776, 1919520), (261888, 1904040), (263934, 1889280), (264192, 1887435), (265680, 1876864), (267840, 1861728), (272448, 1830240), (273265, 1824768), (274536, 1816320), (276210, 1805312), (276480, 1803549), (278640, 1789568), (279620, 1783296), (282080, 1767744), (283392, 1759560), (285120, 1748896), (285606, 1745920), (285696, 1745370), (287928, 1731840), (288640, 1727568), (290895, 1714176), (292248, 1706240), (293260, 1700352), (294624, 1692480), (297216, 1677720), (302720, 1647216), (304128, 1639590), (305040, 1634688), (306504, 1626880), (310288, 1607040), (314880, 1583604), (317340, 1571328), (317440, 1570833), (319920, 1558656), (321408, 1551440), (324720, 1535616), (325376, 1532520), (327360, 1523232), (327918, 1520640), (330240, 1509948), (335544, 1486080), (337920, 1475631), (338496, 1473120), (340560, 1464192), (341248, 1461240), (343170, 1453056), (346368, 1439640), (349074, 1428480), (349184, 1428030), (351912, 1416960), (354240, 1407648), (357120, 1396296), (359910, 1385472), (363264, 1372680), (365310, 1364992), (366048, 1362240), (368280, 1353984), (371520, 1342176), (377487, 1320960), (377856, 1319670), (380160, 1311672), (380808, 1309440), (383130, 1301504), (383904, 1298880), (387860, 1285632), (389664, 1279680), (392832, 1269360), (395901, 1259520), (396288, 1258290), (401760, 1241152), (406720, 1226016), (408672, 1220160), (411804, 1210880), (414720, 1202366), (419430, 1188864), (419840, 1187703), (423120, 1178496), (425088, 1173040), (426560, 1168992), (428544, 1163580), (431892, 1154560), (432960, 1151712), (436480, 1142424), (437224, 1140480), (439890, 1133568), (440320, 1132461), (441936, 1128320), (445824, 1118480), (447392, 1114560), (451328, 1104840), (454080, 1098144), (456192, 1093060), (457560, 1089792), (461824, 1079730), (465432, 1071360), (469216, 1062720), (472320, 1055736), (476010, 1047552), (476160, 1047222), (479880, 1039104), (484352, 1029510), (487080, 1023744), (488064, 1021680), (491040, 1015488), (491877, 1013760), (495360, 1006632), (503316, 990720), (506880, 983754), (507744, 982080), (510840, 976128), (511872, 974160), (514755, 968704), (519552, 959760), (523611, 952320), (523776, 952020), (527868, 944640), (531360, 938432), (535680, 930864), (539865, 923648), (544896, 915120), (546530, 912384), (549072, 908160), (552420, 902656), (557280, 894784), (559240, 891648), (564160, 883872), (566784, 879780), (570240, 874448), (571212, 872960), (571392, 872685), (575856, 865920), (577280, 863784), (581790, 857088), (584496, 853120), (586520, 850176), (589248, 846240), (594432, 838860), (601183, 829440), (605440, 823608), (608256, 819795), (610080, 817344), (613008, 813440), (620576, 803520), (629145, 792576), (629760, 791802), (634680, 785664), (639840, 779328), (642816, 775720), (649440, 767808), (650752, 766260), (654720, 761616), (655836, 760320), (659835, 755712), (660480, 754974), (671088, 743040), (676992, 736560), (681120, 732096), (682496, 730620), (686340, 726528), (692736, 719820), (698148, 714240), (698368, 714015), (703824, 708480)]