309583088640

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{41}}^1$

素因数の和:125

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 82, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 123, 126, 128, 135, 136, 140, 144, 153, 160, 162, 164, 168, 170, 180, 189, 192, 204, 205, 210, 216, 224, 238, 240, 243, 246, 252, 255, 256, 270, 272, 280, 287, 288, 289, 306, 315, 320, 324, 328, 336, 340, 357, 360, 369, 378, 384, 405, 408, 410, 420, 432, 448, 459, 476, 480, 486, 492, 504, 510, 512, 540, 544, 560, 567, 574, 576, 578, 595, 612, 615, 630, 640, 648, 656, 672, 680, 697, 714, 720, 729, 738, 756, 765, 768, 810, 816, 820, 840, 861, 864, 867, 896, 918, 945, 952, 960, 972, 984, 1008, 1020, 1024, 1071, 1080, 1088, 1107, 1120, 1134, 1148, 1152, 1156, 1190, 1215, 1224, 1230, 1260, 1280, 1296, 1312, 1344, 1360, 1377, 1394, 1428, 1435, 1440, 1445, 1458, 1476, 1512, 1530, 1536, 1620, 1632, 1640, 1680, 1701, 1722, 1728, 1734, 1785, 1792, 1836, 1845, 1890, 1904, 1920, 1944, 1968, 2016, 2023, 2040, 2091, 2142, 2160, 2176, 2214, 2240, 2268, 2295, 2296, 2304, 2312, 2380, 2430, 2448, 2460, 2520, 2560, 2583, 2592, 2601, 2624, 2688, 2720, 2754, 2788, 2835, 2856, 2870, 2880, 2890, 2916, 2952, 3024, 3060, 3072, 3213, 3240, 3264, 3280, 3321, 3360, 3402, 3444, 3456, 3468, 3485, 3570, 3584, 3645, 3672, 3690, 3780, 3808, 3840, 3888, 3936, 4032, 4046, 4080, 4131, 4182, 4284, 4305, 4320, 4335, 4352, 4428, 4480, 4536, 4590, 4592, 4608, 4624, 4760, 4860, 4879, 4896, 4920, 5040, 5103, 5120, 5166, 5184, 5202, 5248, 5355, 5376, 5440, 5508, 5535, 5576, 5670, 5712, 5740, 5760, 5780, 5832, 5904, 6048, 6069, 6120, 6273, 6426, 6480, 6528, 6560, 6642, 6720, 6804, 6885, 6888, 6912, 6936, 6970, 7140, 7168, 7290, 7344, 7380, 7560, 7616, 7680, 7749, 7776, 7803, 7872, 8064, 8092, 8160, 8262, 8364, 8505, 8568, 8610, 8640, 8670, 8704, 8856, 8960, 9072, 9180, 9184, 9216, 9248, 9520, 9639, 9720, 9758, 9792, 9840, 9963, 10080, 10115, 10206, 10332, 10368, 10404, 10455, 10496, 10710, 10752, 10880, 11016, 11070, 11152, 11340, 11424, 11480, 11520, 11560, 11664, 11808, 11849, 12096, 12138, 12240, 12393, 12546, 12852, 12915, 12960, 13005, 13056, 13120, 13284, 13440, 13608, 13770, 13776, 13824, 13872, 13940, 14280, 14580, 14637, 14688, 14760, 15120, 15232, 15360, 15498, 15552, 15606, 15744, 16065, 16128, 16184, 16320, 16524, 16605, 16728, 17010, 17136, 17220, 17280, 17340, 17408, 17712, 17920, 18144, 18207, 18360, 18368, 18496, 18819, 19040, 19278, 19440, 19516, 19584, 19680, 19926, 20160, 20230, 20412, 20655, 20664, 20736, 20808, 20910, 20992, 21420, 21504, 21760, 22032, 22140, 22304, 22680, 22848, 22960, 23040, 23120, 23247, 23328, 23409, 23616, 23698, 24192, 24276, 24395, 24480, 24786, 25092, 25515, 25704, 25830, 25920, 26010, 26112, 26240, 26568, 26880, 27216, 27540, 27552, 27648, 27744, 27880, 28560, 28917, 29160, 29274, 29376, 29520, 29889, 30240, 30345, 30464, 30996, 31104, 31212, 31365, 31488, 32130, 32256, 32368, 32640, 33048, 33210, 33456, 34020, 34272, 34440, 34560, 34680, 35424, 35547, 35840, 36288, 36414, 36720, 36736, 36992, 37638, 38080, 38556, 38745, 38880, 39015, 39032, 39168, 39360, 39852, 40320, 40460, 40824, 41310, 41328, 41472, 41616, 41820, 41984, 42840, 43520, 43911, 44064, 44280, 44608, 45360, 45696, 45920, 46080, 46240, 46494, 46656, 46818, 47232, 47396, 48195, 48384, 48552, 48790, 48960, 49572, 49815, 50184, 51030, 51408, 51660, 51840, 52020, 52224, 52480, 53136, 53760, 54432, 54621, 55080, 55104, 55488, 55760, 56457, 57120, 57834, 58320, 58548, 58752, 59040, 59245, 59778, 60480, 60690, 60928, 61965, 61992, 62208, 62424, 62730, 62976, 64260, 64512, 64736, 65280, 66096, 66420, 66912, 68040, 68544, 68880, 69120, 69360, 69741, 70227, 70848, 71094, 72576, 72828, 73185, 73440, 73472, 73984, 75276, 76160, 77112, 77490, 77760, 78030, 78064, 78336, 78720, 79704, 80640, 80920, 81648, 82620, 82656, 82943, 82944, 83232, 83640, 85680, 86751, 87040, 87822, 88128, 88560, 89216, 90720, 91035, 91392, 91840, 92480, 92988, 93312, 93636, 94095, 94464, 94792, 96390, 96768, 97104, 97580, 97920, 99144, 99630, 100368, 102060, 102816, 103320, 103680, 104040, 104960, 106272, 106641, 107520, 108864, 109242, 110160, 110208, 110976, 111520, 112914, 114240, 115668, 116235, 116640, 117045, 117096, 117504, 118080, 118490, 119556, 120960, 121380, 121856, 123930, 123984, 124416, 124848, 125460, 125952, 128520, 129472, 130560, 131733, 132192, 132840, 133824, 136080, 137088, 137760, 138240, 138720, 139482, 140454, 141696, 142188, 144585, 145152, 145656, 146370, 146880, 146944, 147968, 149445, 150552, 152320, 154224, 154980, 155520, 156060, 156128, 156672, 157440, 159408, 161280, 161840, 163296, 163863, 165240, 165312, 165886, 166464, 167280, 169371, 171360, 173502, 175644, 176256, 177120, 177735, 178432, 181440, 182070, 182784, 183680, 184960, 185976, 186624, 187272, 188190, 188928, 189584, 192780, 193536, 194208, 195160, 195840, 198288, 199260, 200736, 204120, 205632, 206640, 207360, 208080, 209223, 209920, 210681, 212544, 213282, 217728, 218484, 219555, 220320, 220416, 221952, 223040, 225828, 228480, 231336, 232470, 233280, 234090, 234192, 235008, 236160, 236980, 239112, 241920, 242760, 247860, 247968, 248829, 248832, 249696, 250920, 257040, 258944, 261120, 263466, 264384, 265680, 267648, 272160, 273105, 274176, 275520, 277440, 278964, 280908, 282285, 283392, 284376, 289170, 290304, 291312, 292740, 293760, 293888, 295936, 298890, 301104, 304640, 308448, 309960, 311040, 312120, 312256, 314880, 318816, 319923, 322560, 323680, 326592, 327726, 330480, 330624, 331772, 332928, 334560, 338742, 342720, 347004, 348705, 351135, 351288, 352512, 354240, 355470, 356864, 362880, 364140, 365568, 367360, 369920, 371952, 373248, 374544, 376380, 377856, 379168, 385560, 388416, 390320, 391680, 395199, 396576, 398520, 401472, 408240, 411264, 413280, 414715, 414720, 416160, 418446, 421362, 425088, 426564, 433755, 435456, 436968, 439110, 440640, 440832, 443904, 446080, 451656, 456960, 462672, 464940, 466560, 468180, 468384, 470016, 472320, 473960, 478224, 483840, 485520, 491589, 495720, 495936, 497658, 499392, 501840, 508113, 514080, 517888, 526932, 528768, 531360, 533205, 535296, 544320, 546210, 548352, 551040, 554880, 557928, 561816, 564570, 566784, 568752, 578340, 580608, 582624, 585480, 587520, 597780, 602208, 609280, 616896, 619920, 622080, 624240, 624512, 629760, 637632, 639846, 647360, 653184, 655452, 658665, 660960, 661248, 663544, 665856, 669120, 677484, 685440, 694008, 697410, 702270, 702576, 705024, 708480, 710940, 713728, 725760, 728280, 734720, 739840, 743904, 746487, 746496, 749088, 752760, 758336, 771120, 776832, 780640, 783360, 790398, 793152, 797040, 802944, 816480, 819315, 822528, 826560, 829430, 832320, 836892, 842724, 846855, 850176, 853128, 867510, 870912, 873936, 878220, 881280, 881664, 887808, 892160, 903312, 913920, 925344, 929880, 933120, 936360, 936768, 944640, 947920, 956448, 959769, 967680, 971040, 983178, 991440, 991872, 995316, 998784, 1003680, 1016226, 1028160, 1035776, 1046115, 1053405, 1053864, 1057536, 1062720, 1066410, 1070592, 1088640, 1092420, 1096704, 1102080, 1109760, 1115856, 1123632, 1129140, 1133568, 1137504, 1156680, 1165248, 1170960, 1175040, 1185597, 1195560, 1204416, 1233792, 1239840, 1244145, 1244160, 1248480, 1249024, 1275264, 1279692, 1294720, 1306368, 1310904, 1317330, 1321920, 1322496, 1327088, 1331712, 1338240, 1354968, 1370880, 1388016, 1394820, 1404540, 1405152, 1410048, 1416960, 1421880, 1451520, 1456560, 1469440, 1474767, 1479680, 1487808, 1492974, 1498176, 1505520, 1516672, 1542240, 1553664, 1561280, 1580796, 1586304, 1594080, 1599615, 1605888, 1632960, 1638630, 1645056, 1653120, 1658860, 1664640, 1673784, 1685448, 1693710, 1700352, 1706256, 1735020, 1741824, 1747872, 1756440, 1762560, 1784320, 1806624, 1827840, 1850688, 1859760, 1866240, 1872720, 1873536, 1889280, 1895840, 1912896, 1919538, 1942080, 1966356, 1975995, 1982880, 1983744, 1990632, 1997568, 2007360, 2032452, 2056320, 2071552, 2092230, 2106810, 2107728, 2115072, 2125440, 2132820, 2141184, 2177280, 2184840, 2204160, 2219520, 2231712, 2239461, 2247264, 2258280, 2275008, 2313360, 2330496, 2341920, 2350080, 2371194, 2391120, 2408832, 2457945, 2467584, 2479680, 2488290, 2496960, 2498048, 2540565, 2550528, 2559384, 2589440, 2612736, 2621808, 2634660, 2643840, 2644992, 2654176, 2663424, 2676480, 2709936, 2741760, 2776032, 2789640, 2809080, 2810304, 2833920, 2843760, 2879307, 2903040, 2913120, 2949534, 2975616, 2985948, 2996352, 3011040, 3033344, 3084480, 3107328, 3122560, 3161592, 3172608, 3188160, 3199230, 3211776, 3265920, 3277260, 3290112, 3306240, 3317720, 3329280, 3347568, 3370896, 3387420, 3400704, 3412512, 3470040, 3495744, 3512880, 3525120, 3556791, 3568640, 3613248, 3701376, 3719520, 3732435, 3732480, 3745440, 3747072, 3791680, 3825792, 3839076, 3884160, 3932712, 3951990, 3965760, 3967488, 3981264, 3995136, 4014720, 4064904, 4112640, 4184460, 4213620, 4215456, 4230144, 4250880, 4265640, 4354560, 4369680, 4408320, 4439040, 4463424, 4478922, 4494528, 4516560, 4550016, 4626720, 4660992, 4683840, 4742388, 4782240, 4798845, 4817664, 4915890, 4935168, 4959360, 4976580, 4993920, 4996096, 5081130, 5101056, 5118768, 5178880, 5225472, 5243616, 5269320, 5287680, 5308352, 5352960, 5419872, 5483520, 5552064, 5579280, 5618160, 5620608, 5667840, 5687520, 5758614, 5826240, 5899068, 5927985, 5951232, 5971896, 5992704, 6022080, 6066688, 6168960, 6214656, 6245120, 6323184, 6345216, 6376320, 6398460, 6423552, 6531840, 6554520, 6612480, 6635440, 6658560, 6695136, 6718383, 6741792, 6774840, 6825024, 6940080, 6991488, 7025760, 7050240, 7113582, 7226496, 7373835, 7402752, 7439040, 7464870, 7490880, 7494144, 7583360, 7651584, 7678152, 7768320, 7865424, 7903980, 7931520, 7934976, 7962528, 7990272, 8029440, 8129808, 8225280, 8368920, 8427240, 8430912, 8501760, 8531280, 8637921, 8709120, 8739360, 8926848, 8957844, 8989056, 9033120, 9100032, 9253440, 9321984, 9367680, 9484776, 9564480, 9597690, 9635328, 9831780, 9870336, 9918720, 9953160, 9987840, 10162260, 10202112, 10237536, 10357760, 10487232, 10538640, 10575360, 10616704, 10705920, 10839744, 11104128, 11158560, 11197305, 11236320, 11241216, 11375040, 11517228, 11652480, 11798136, 11855970, 11902464, 11943792, 11985408, 12044160, 12133376, 12337920, 12490240, 12646368, 12690432, 12752640, 12796920, 13063680, 13109040, 13224960, 13270880, 13317120, 13390272, 13436766, 13483584, 13549680, 13650048, 13880160, 13982976, 14051520, 14227164, 14396535, 14452992, 14747670, 14805504, 14878080, 14929740, 14981760, 14988288, 15166720, 15303168, 15356304, 15536640, 15730848, 15807960, 15863040, 15925056, 16058880, 16259616, 16450560, 16737840, 16854480, 16861824, 17003520, 17062560, 17275842, 17478720, 17783955, 17853696, 17915688, 17978112, 18066240, 18200064, 18506880, 18643968, 18735360, 18969552, 19128960, 19195380, 19270656, 19663560, 19837440, 19906320, 19975680, 20155149, 20324520, 20475072, 20974464, 21077280, 21150720, 21233408, 21679488, 22208256, 22317120, 22394610, 22472640, 22482432, 22750080, 23034456, 23304960, 23596272, 23711940, 23804928, 23887584, 23970816, 24088320, 24675840, 24980480, 25292736, 25505280, 25593840, 26127360, 26218080, 26541760, 26780544, 26873532, 26967168, 27099360, 27300096, 27760320, 27965952, 28103040, 28454328, 28793070, 28905984, 29495340, 29611008, 29756160, 29859480, 29963520, 30333440, 30606336, 30712608, 31073280, 31461696, 31615920, 31726080, 31850112, 32117760, 32519232, 33475680, 33591915, 33708960, 33723648, 34125120, 34551684, 34957440, 35567910, 35707392, 35831376, 35956224, 36132480, 36400128, 37013760, 37470720, 37939104, 38257920, 38390760, 39327120, 39674880, 39812640, 39951360, 40310298, 40649040, 40950144, 41948928, 42154560, 42466816, 43189605, 43358976, 44416512, 44634240, 44789220, 44945280, 44964864, 45500160, 46068912, 46609920, 47192544, 47423880, 47775168, 48176640, 49351680, 50585472, 51010560, 51187680, 52436160, 53083520, 53561088, 53747064, 53934336, 54198720, 54600192, 55520640, 55931904, 56206080, 56908656, 57586140, 57811968, 58990680, 59512320, 59718960, 59927040, 60465447, 60666880, 61425216, 62923392, 63231840, 63452160, 63700224, 65038464, 66951360, 67183830, 67417920, 67447296, 68250240, 69103368, 69914880, 71135820, 71414784, 71662752, 71912448, 72264960, 74027520, 74941440, 75878208, 76515840, 76781520, 78654240, 79625280, 80620596, 81298080, 81900288, 83897856, 84309120, 84933632, 86379210, 86717952, 88833024, 89268480, 89578440, 89890560, 91000320, 92137824, 93219840, 94385088, 94847760, 95550336, 96353280, 100775745, 101170944, 102375360, 104872320, 106167040, 107122176, 107494128, 107868672, 108397440, 109200384, 111041280, 112412160, 113817312, 115172280, 117981360, 119024640, 119437920, 119854080, 120930894, 122850432, 125846784, 126463680, 127400448, 130076928, 133902720, 134367660, 134835840, 134894592, 136500480, 138206736, 139829760, 142271640, 143325504, 144529920, 148055040, 151756416, 153031680, 153563040, 157308480, 159250560, 161241192, 162596160, 163800576, 167795712, 168618240, 172758420, 173435904, 178536960, 179156880, 179781120, 182000640, 184275648, 188770176, 189695520, 191100672, 201551490, 202341888, 204750720, 209744640, 212334080, 214244352, 214988256, 215737344, 216794880, 222082560, 224824320, 227634624, 230344560, 235962720, 238875840, 241861788, 245700864, 251693568, 252927360, 254800896, 260153856, 267805440, 268735320, 269671680, 273000960, 276413472, 279659520, 284543280, 286651008, 289059840, 302327235, 303512832, 307126080, 314616960, 318501120, 322482384, 325192320, 327601152, 337236480, 345516840, 357073920, 358313760, 359562240, 368551296, 377540352, 379391040, 382201344, 403102980, 404683776, 409501440, 419489280, 424668160, 429976512, 433589760, 444165120, 455269248, 460689120, 471925440, 477751680, 483723576, 491401728, 503387136, 505854720, 520307712, 535610880, 537470640, 539343360, 546001920, 552826944, 569086560, 573302016, 604654470, 607025664, 614252160, 629233920, 637002240, 644964768, 650384640, 674472960, 691033680, 716627520, 737102592, 755080704, 758782080, 764402688, 806205960, 819002880, 838978560, 859953024, 867179520, 910538496, 921378240, 943850880, 955503360, 967447152, 982803456, 1011709440, 1071221760, 1074941280, 1078686720, 1105653888, 1138173120, 1146604032, 1209308940, 1214051328, 1228504320, 1258467840, 1274004480, 1289929536, 1300769280, 1382067360, 1433255040, 1474205184, 1510161408, 1517564160, 1612411920, 1638005760, 1719906048, 1821076992, 1842756480, 1887701760, 1911006720, 1934894304, 2023418880, 2149882560, 2211307776, 2276346240, 2293208064, 2418617880, 2457008640, 2516935680, 2579859072, 2601538560, 2764134720, 2866510080, 2948410368, 3035128320, 3224823840, 3439812096, 3642153984, 3685512960, 3775403520, 3822013440, 3869788608, 4299765120, 4422615552, 4552692480, 4837235760, 4914017280, 5159718144, 5528269440, 5733020160, 6070256640, 6449647680, 6879624192, 7371025920, 7550807040, 7739577216, 8599530240, 8845231104, 9105384960, 9674471520, 10319436288, 11056538880, 11466040320, 12899295360, 14742051840, 15479154432, 17199060480, 18210769920, 19348943040, 20638872576, 22113077760, 25798590720, 30958308864, 34398120960, 38697886080, 44226155520, 51597181440, 61916617728, 77395772160, 103194362880, 154791544320, 309583088640]

約数ペア:

[(1, 309583088640), (2, 154791544320), (3, 103194362880), (4, 77395772160), (5, 61916617728), (6, 51597181440), (7, 44226155520), (8, 38697886080), (9, 34398120960), (10, 30958308864), (12, 25798590720), (14, 22113077760), (15, 20638872576), (16, 19348943040), (17, 18210769920), (18, 17199060480), (20, 15479154432), (21, 14742051840), (24, 12899295360), (27, 11466040320), (28, 11056538880), (30, 10319436288), (32, 9674471520), (34, 9105384960), (35, 8845231104), (36, 8599530240), (40, 7739577216), (41, 7550807040), (42, 7371025920), (45, 6879624192), (48, 6449647680), (51, 6070256640), (54, 5733020160), (56, 5528269440), (60, 5159718144), (63, 4914017280), (64, 4837235760), (68, 4552692480), (70, 4422615552), (72, 4299765120), (80, 3869788608), (81, 3822013440), (82, 3775403520), (84, 3685512960), (85, 3642153984), (90, 3439812096), (96, 3224823840), (102, 3035128320), (105, 2948410368), (108, 2866510080), (112, 2764134720), (119, 2601538560), (120, 2579859072), (123, 2516935680), (126, 2457008640), (128, 2418617880), (135, 2293208064), (136, 2276346240), (140, 2211307776), (144, 2149882560), (153, 2023418880), (160, 1934894304), (162, 1911006720), (164, 1887701760), (168, 1842756480), (170, 1821076992), (180, 1719906048), (189, 1638005760), (192, 1612411920), (204, 1517564160), (205, 1510161408), (210, 1474205184), (216, 1433255040), (224, 1382067360), (238, 1300769280), (240, 1289929536), (243, 1274004480), (246, 1258467840), (252, 1228504320), (255, 1214051328), (256, 1209308940), (270, 1146604032), (272, 1138173120), (280, 1105653888), (287, 1078686720), (288, 1074941280), (289, 1071221760), (306, 1011709440), (315, 982803456), (320, 967447152), (324, 955503360), (328, 943850880), (336, 921378240), (340, 910538496), (357, 867179520), (360, 859953024), (369, 838978560), (378, 819002880), (384, 806205960), (405, 764402688), (408, 758782080), (410, 755080704), (420, 737102592), (432, 716627520), (448, 691033680), (459, 674472960), (476, 650384640), (480, 644964768), (486, 637002240), (492, 629233920), (504, 614252160), (510, 607025664), (512, 604654470), (540, 573302016), (544, 569086560), (560, 552826944), (567, 546001920), (574, 539343360), (576, 537470640), (578, 535610880), (595, 520307712), (612, 505854720), (615, 503387136), (630, 491401728), (640, 483723576), (648, 477751680), (656, 471925440), (672, 460689120), (680, 455269248), (697, 444165120), (714, 433589760), (720, 429976512), (729, 424668160), (738, 419489280), (756, 409501440), (765, 404683776), (768, 403102980), (810, 382201344), (816, 379391040), (820, 377540352), (840, 368551296), (861, 359562240), (864, 358313760), (867, 357073920), (896, 345516840), (918, 337236480), (945, 327601152), (952, 325192320), (960, 322482384), (972, 318501120), (984, 314616960), (1008, 307126080), (1020, 303512832), (1024, 302327235), (1071, 289059840), (1080, 286651008), (1088, 284543280), (1107, 279659520), (1120, 276413472), (1134, 273000960), (1148, 269671680), (1152, 268735320), (1156, 267805440), (1190, 260153856), (1215, 254800896), (1224, 252927360), (1230, 251693568), (1260, 245700864), (1280, 241861788), (1296, 238875840), (1312, 235962720), (1344, 230344560), (1360, 227634624), (1377, 224824320), (1394, 222082560), (1428, 216794880), (1435, 215737344), (1440, 214988256), (1445, 214244352), (1458, 212334080), (1476, 209744640), (1512, 204750720), (1530, 202341888), (1536, 201551490), (1620, 191100672), (1632, 189695520), (1640, 188770176), (1680, 184275648), (1701, 182000640), (1722, 179781120), (1728, 179156880), (1734, 178536960), (1785, 173435904), (1792, 172758420), (1836, 168618240), (1845, 167795712), (1890, 163800576), (1904, 162596160), (1920, 161241192), (1944, 159250560), (1968, 157308480), (2016, 153563040), (2023, 153031680), (2040, 151756416), (2091, 148055040), (2142, 144529920), (2160, 143325504), (2176, 142271640), (2214, 139829760), (2240, 138206736), (2268, 136500480), (2295, 134894592), (2296, 134835840), (2304, 134367660), (2312, 133902720), (2380, 130076928), (2430, 127400448), (2448, 126463680), (2460, 125846784), (2520, 122850432), (2560, 120930894), (2583, 119854080), (2592, 119437920), (2601, 119024640), (2624, 117981360), (2688, 115172280), (2720, 113817312), (2754, 112412160), (2788, 111041280), (2835, 109200384), (2856, 108397440), (2870, 107868672), (2880, 107494128), (2890, 107122176), (2916, 106167040), (2952, 104872320), (3024, 102375360), (3060, 101170944), (3072, 100775745), (3213, 96353280), (3240, 95550336), (3264, 94847760), (3280, 94385088), (3321, 93219840), (3360, 92137824), (3402, 91000320), (3444, 89890560), (3456, 89578440), (3468, 89268480), (3485, 88833024), (3570, 86717952), (3584, 86379210), (3645, 84933632), (3672, 84309120), (3690, 83897856), (3780, 81900288), (3808, 81298080), (3840, 80620596), (3888, 79625280), (3936, 78654240), (4032, 76781520), (4046, 76515840), (4080, 75878208), (4131, 74941440), (4182, 74027520), (4284, 72264960), (4305, 71912448), (4320, 71662752), (4335, 71414784), (4352, 71135820), (4428, 69914880), (4480, 69103368), (4536, 68250240), (4590, 67447296), (4592, 67417920), (4608, 67183830), (4624, 66951360), (4760, 65038464), (4860, 63700224), (4879, 63452160), (4896, 63231840), (4920, 62923392), (5040, 61425216), (5103, 60666880), (5120, 60465447), (5166, 59927040), (5184, 59718960), (5202, 59512320), (5248, 58990680), (5355, 57811968), (5376, 57586140), (5440, 56908656), (5508, 56206080), (5535, 55931904), (5576, 55520640), (5670, 54600192), (5712, 54198720), (5740, 53934336), (5760, 53747064), (5780, 53561088), (5832, 53083520), (5904, 52436160), (6048, 51187680), (6069, 51010560), (6120, 50585472), (6273, 49351680), (6426, 48176640), (6480, 47775168), (6528, 47423880), (6560, 47192544), (6642, 46609920), (6720, 46068912), (6804, 45500160), (6885, 44964864), (6888, 44945280), (6912, 44789220), (6936, 44634240), (6970, 44416512), (7140, 43358976), (7168, 43189605), (7290, 42466816), (7344, 42154560), (7380, 41948928), (7560, 40950144), (7616, 40649040), (7680, 40310298), (7749, 39951360), (7776, 39812640), (7803, 39674880), (7872, 39327120), (8064, 38390760), (8092, 38257920), (8160, 37939104), (8262, 37470720), (8364, 37013760), (8505, 36400128), (8568, 36132480), (8610, 35956224), (8640, 35831376), (8670, 35707392), (8704, 35567910), (8856, 34957440), (8960, 34551684), (9072, 34125120), (9180, 33723648), (9184, 33708960), (9216, 33591915), (9248, 33475680), (9520, 32519232), (9639, 32117760), (9720, 31850112), (9758, 31726080), (9792, 31615920), (9840, 31461696), (9963, 31073280), (10080, 30712608), (10115, 30606336), (10206, 30333440), (10332, 29963520), (10368, 29859480), (10404, 29756160), (10455, 29611008), (10496, 29495340), (10710, 28905984), (10752, 28793070), (10880, 28454328), (11016, 28103040), (11070, 27965952), (11152, 27760320), (11340, 27300096), (11424, 27099360), (11480, 26967168), (11520, 26873532), (11560, 26780544), (11664, 26541760), (11808, 26218080), (11849, 26127360), (12096, 25593840), (12138, 25505280), (12240, 25292736), (12393, 24980480), (12546, 24675840), (12852, 24088320), (12915, 23970816), (12960, 23887584), (13005, 23804928), (13056, 23711940), (13120, 23596272), (13284, 23304960), (13440, 23034456), (13608, 22750080), (13770, 22482432), (13776, 22472640), (13824, 22394610), (13872, 22317120), (13940, 22208256), (14280, 21679488), (14580, 21233408), (14637, 21150720), (14688, 21077280), (14760, 20974464), (15120, 20475072), (15232, 20324520), (15360, 20155149), (15498, 19975680), (15552, 19906320), (15606, 19837440), (15744, 19663560), (16065, 19270656), (16128, 19195380), (16184, 19128960), (16320, 18969552), (16524, 18735360), (16605, 18643968), (16728, 18506880), (17010, 18200064), (17136, 18066240), (17220, 17978112), (17280, 17915688), (17340, 17853696), (17408, 17783955), (17712, 17478720), (17920, 17275842), (18144, 17062560), (18207, 17003520), (18360, 16861824), (18368, 16854480), (18496, 16737840), (18819, 16450560), (19040, 16259616), (19278, 16058880), (19440, 15925056), (19516, 15863040), (19584, 15807960), (19680, 15730848), (19926, 15536640), (20160, 15356304), (20230, 15303168), (20412, 15166720), (20655, 14988288), (20664, 14981760), (20736, 14929740), (20808, 14878080), (20910, 14805504), (20992, 14747670), (21420, 14452992), (21504, 14396535), (21760, 14227164), (22032, 14051520), (22140, 13982976), (22304, 13880160), (22680, 13650048), (22848, 13549680), (22960, 13483584), (23040, 13436766), (23120, 13390272), (23247, 13317120), (23328, 13270880), (23409, 13224960), (23616, 13109040), (23698, 13063680), (24192, 12796920), (24276, 12752640), (24395, 12690432), (24480, 12646368), (24786, 12490240), (25092, 12337920), (25515, 12133376), (25704, 12044160), (25830, 11985408), (25920, 11943792), (26010, 11902464), (26112, 11855970), (26240, 11798136), (26568, 11652480), (26880, 11517228), (27216, 11375040), (27540, 11241216), (27552, 11236320), (27648, 11197305), (27744, 11158560), (27880, 11104128), (28560, 10839744), (28917, 10705920), (29160, 10616704), (29274, 10575360), (29376, 10538640), (29520, 10487232), (29889, 10357760), (30240, 10237536), (30345, 10202112), (30464, 10162260), (30996, 9987840), (31104, 9953160), (31212, 9918720), (31365, 9870336), (31488, 9831780), (32130, 9635328), (32256, 9597690), (32368, 9564480), (32640, 9484776), (33048, 9367680), (33210, 9321984), (33456, 9253440), (34020, 9100032), (34272, 9033120), (34440, 8989056), (34560, 8957844), (34680, 8926848), (35424, 8739360), (35547, 8709120), (35840, 8637921), (36288, 8531280), (36414, 8501760), (36720, 8430912), (36736, 8427240), (36992, 8368920), (37638, 8225280), (38080, 8129808), (38556, 8029440), (38745, 7990272), (38880, 7962528), (39015, 7934976), (39032, 7931520), (39168, 7903980), (39360, 7865424), (39852, 7768320), (40320, 7678152), (40460, 7651584), (40824, 7583360), (41310, 7494144), (41328, 7490880), (41472, 7464870), (41616, 7439040), (41820, 7402752), (41984, 7373835), (42840, 7226496), (43520, 7113582), (43911, 7050240), (44064, 7025760), (44280, 6991488), (44608, 6940080), (45360, 6825024), (45696, 6774840), (45920, 6741792), (46080, 6718383), (46240, 6695136), (46494, 6658560), (46656, 6635440), (46818, 6612480), (47232, 6554520), (47396, 6531840), (48195, 6423552), (48384, 6398460), (48552, 6376320), (48790, 6345216), (48960, 6323184), (49572, 6245120), (49815, 6214656), (50184, 6168960), (51030, 6066688), (51408, 6022080), (51660, 5992704), (51840, 5971896), (52020, 5951232), (52224, 5927985), (52480, 5899068), (53136, 5826240), (53760, 5758614), (54432, 5687520), (54621, 5667840), (55080, 5620608), (55104, 5618160), (55488, 5579280), (55760, 5552064), (56457, 5483520), (57120, 5419872), (57834, 5352960), (58320, 5308352), (58548, 5287680), (58752, 5269320), (59040, 5243616), (59245, 5225472), (59778, 5178880), (60480, 5118768), (60690, 5101056), (60928, 5081130), (61965, 4996096), (61992, 4993920), (62208, 4976580), (62424, 4959360), (62730, 4935168), (62976, 4915890), (64260, 4817664), (64512, 4798845), (64736, 4782240), (65280, 4742388), (66096, 4683840), (66420, 4660992), (66912, 4626720), (68040, 4550016), (68544, 4516560), (68880, 4494528), (69120, 4478922), (69360, 4463424), (69741, 4439040), (70227, 4408320), (70848, 4369680), (71094, 4354560), (72576, 4265640), (72828, 4250880), (73185, 4230144), (73440, 4215456), (73472, 4213620), (73984, 4184460), (75276, 4112640), (76160, 4064904), (77112, 4014720), (77490, 3995136), (77760, 3981264), (78030, 3967488), (78064, 3965760), (78336, 3951990), (78720, 3932712), (79704, 3884160), (80640, 3839076), (80920, 3825792), (81648, 3791680), (82620, 3747072), (82656, 3745440), (82943, 3732480), (82944, 3732435), (83232, 3719520), (83640, 3701376), (85680, 3613248), (86751, 3568640), (87040, 3556791), (87822, 3525120), (88128, 3512880), (88560, 3495744), (89216, 3470040), (90720, 3412512), (91035, 3400704), (91392, 3387420), (91840, 3370896), (92480, 3347568), (92988, 3329280), (93312, 3317720), (93636, 3306240), (94095, 3290112), (94464, 3277260), (94792, 3265920), (96390, 3211776), (96768, 3199230), (97104, 3188160), (97580, 3172608), (97920, 3161592), (99144, 3122560), (99630, 3107328), (100368, 3084480), (102060, 3033344), (102816, 3011040), (103320, 2996352), (103680, 2985948), (104040, 2975616), (104960, 2949534), (106272, 2913120), (106641, 2903040), (107520, 2879307), (108864, 2843760), (109242, 2833920), (110160, 2810304), (110208, 2809080), (110976, 2789640), (111520, 2776032), (112914, 2741760), (114240, 2709936), (115668, 2676480), (116235, 2663424), (116640, 2654176), (117045, 2644992), (117096, 2643840), (117504, 2634660), (118080, 2621808), (118490, 2612736), (119556, 2589440), (120960, 2559384), (121380, 2550528), (121856, 2540565), (123930, 2498048), (123984, 2496960), (124416, 2488290), (124848, 2479680), (125460, 2467584), (125952, 2457945), (128520, 2408832), (129472, 2391120), (130560, 2371194), (131733, 2350080), (132192, 2341920), (132840, 2330496), (133824, 2313360), (136080, 2275008), (137088, 2258280), (137760, 2247264), (138240, 2239461), (138720, 2231712), (139482, 2219520), (140454, 2204160), (141696, 2184840), (142188, 2177280), (144585, 2141184), (145152, 2132820), (145656, 2125440), (146370, 2115072), (146880, 2107728), (146944, 2106810), (147968, 2092230), (149445, 2071552), (150552, 2056320), (152320, 2032452), (154224, 2007360), (154980, 1997568), (155520, 1990632), (156060, 1983744), (156128, 1982880), (156672, 1975995), (157440, 1966356), (159408, 1942080), (161280, 1919538), (161840, 1912896), (163296, 1895840), (163863, 1889280), (165240, 1873536), (165312, 1872720), (165886, 1866240), (166464, 1859760), (167280, 1850688), (169371, 1827840), (171360, 1806624), (173502, 1784320), (175644, 1762560), (176256, 1756440), (177120, 1747872), (177735, 1741824), (178432, 1735020), (181440, 1706256), (182070, 1700352), (182784, 1693710), (183680, 1685448), (184960, 1673784), (185976, 1664640), (186624, 1658860), (187272, 1653120), (188190, 1645056), (188928, 1638630), (189584, 1632960), (192780, 1605888), (193536, 1599615), (194208, 1594080), (195160, 1586304), (195840, 1580796), (198288, 1561280), (199260, 1553664), (200736, 1542240), (204120, 1516672), (205632, 1505520), (206640, 1498176), (207360, 1492974), (208080, 1487808), (209223, 1479680), (209920, 1474767), (210681, 1469440), (212544, 1456560), (213282, 1451520), (217728, 1421880), (218484, 1416960), (219555, 1410048), (220320, 1405152), (220416, 1404540), (221952, 1394820), (223040, 1388016), (225828, 1370880), (228480, 1354968), (231336, 1338240), (232470, 1331712), (233280, 1327088), (234090, 1322496), (234192, 1321920), (235008, 1317330), (236160, 1310904), (236980, 1306368), (239112, 1294720), (241920, 1279692), (242760, 1275264), (247860, 1249024), (247968, 1248480), (248829, 1244160), (248832, 1244145), (249696, 1239840), (250920, 1233792), (257040, 1204416), (258944, 1195560), (261120, 1185597), (263466, 1175040), (264384, 1170960), (265680, 1165248), (267648, 1156680), (272160, 1137504), (273105, 1133568), (274176, 1129140), (275520, 1123632), (277440, 1115856), (278964, 1109760), (280908, 1102080), (282285, 1096704), (283392, 1092420), (284376, 1088640), (289170, 1070592), (290304, 1066410), (291312, 1062720), (292740, 1057536), (293760, 1053864), (293888, 1053405), (295936, 1046115), (298890, 1035776), (301104, 1028160), (304640, 1016226), (308448, 1003680), (309960, 998784), (311040, 995316), (312120, 991872), (312256, 991440), (314880, 983178), (318816, 971040), (319923, 967680), (322560, 959769), (323680, 956448), (326592, 947920), (327726, 944640), (330480, 936768), (330624, 936360), (331772, 933120), (332928, 929880), (334560, 925344), (338742, 913920), (342720, 903312), (347004, 892160), (348705, 887808), (351135, 881664), (351288, 881280), (352512, 878220), (354240, 873936), (355470, 870912), (356864, 867510), (362880, 853128), (364140, 850176), (365568, 846855), (367360, 842724), (369920, 836892), (371952, 832320), (373248, 829430), (374544, 826560), (376380, 822528), (377856, 819315), (379168, 816480), (385560, 802944), (388416, 797040), (390320, 793152), (391680, 790398), (395199, 783360), (396576, 780640), (398520, 776832), (401472, 771120), (408240, 758336), (411264, 752760), (413280, 749088), (414715, 746496), (414720, 746487), (416160, 743904), (418446, 739840), (421362, 734720), (425088, 728280), (426564, 725760), (433755, 713728), (435456, 710940), (436968, 708480), (439110, 705024), (440640, 702576), (440832, 702270), (443904, 697410), (446080, 694008), (451656, 685440), (456960, 677484), (462672, 669120), (464940, 665856), (466560, 663544), (468180, 661248), (468384, 660960), (470016, 658665), (472320, 655452), (473960, 653184), (478224, 647360), (483840, 639846), (485520, 637632), (491589, 629760), (495720, 624512), (495936, 624240), (497658, 622080), (499392, 619920), (501840, 616896), (508113, 609280), (514080, 602208), (517888, 597780), (526932, 587520), (528768, 585480), (531360, 582624), (533205, 580608), (535296, 578340), (544320, 568752), (546210, 566784), (548352, 564570), (551040, 561816), (554880, 557928)]