561229793280

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 64, 65, 69, 72, 73, 78, 80, 81, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 128, 130, 135, 138, 144, 146, 155, 156, 160, 162, 180, 184, 186, 192, 195, 207, 208, 216, 219, 230, 234, 240, 248, 256, 260, 270, 276, 279, 288, 292, 299, 310, 312, 320, 324, 345, 351, 360, 365, 368, 372, 384, 390, 403, 405, 414, 416, 432, 438, 460, 465, 468, 480, 496, 512, 520, 540, 552, 558, 576, 584, 585, 598, 620, 621, 624, 640, 648, 657, 690, 702, 713, 720, 730, 736, 744, 768, 780, 806, 810, 828, 832, 837, 864, 876, 897, 920, 930, 936, 949, 960, 992, 1024, 1035, 1040, 1053, 1080, 1095, 1104, 1116, 1152, 1168, 1170, 1196, 1209, 1240, 1242, 1248, 1280, 1296, 1314, 1380, 1395, 1404, 1426, 1440, 1460, 1472, 1488, 1495, 1536, 1560, 1612, 1620, 1656, 1664, 1674, 1679, 1728, 1752, 1755, 1794, 1840, 1860, 1863, 1872, 1898, 1920, 1971, 1984, 2015, 2048, 2070, 2080, 2106, 2139, 2160, 2190, 2208, 2232, 2263, 2304, 2336, 2340, 2392, 2418, 2480, 2484, 2496, 2511, 2560, 2592, 2628, 2691, 2760, 2790, 2808, 2847, 2852, 2880, 2920, 2944, 2976, 2990, 3072, 3105, 3120, 3224, 3240, 3285, 3312, 3328, 3348, 3358, 3456, 3504, 3510, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3796, 3840, 3942, 3968, 4030, 4140, 4160, 4185, 4212, 4278, 4320, 4380, 4416, 4464, 4485, 4526, 4608, 4672, 4680, 4745, 4784, 4836, 4960, 4968, 4992, 5022, 5037, 5120, 5184, 5256, 5265, 5382, 5520, 5580, 5616, 5694, 5704, 5760, 5840, 5888, 5913, 5952, 5980, 6045, 6144, 6210, 6240, 6417, 6448, 6480, 6570, 6624, 6656, 6696, 6716, 6789, 6912, 7008, 7020, 7130, 7176, 7254, 7360, 7440, 7452, 7488, 7592, 7680, 7884, 7936, 8060, 8073, 8280, 8320, 8370, 8395, 8424, 8541, 8556, 8640, 8760, 8832, 8928, 8970, 9052, 9216, 9269, 9315, 9344, 9360, 9490, 9568, 9672, 9855, 9920, 9936, 9984, 10044, 10074, 10240, 10368, 10512, 10530, 10695, 10764, 10881, 11040, 11160, 11232, 11315, 11388, 11408, 11520, 11680, 11776, 11826, 11904, 11960, 12090, 12420, 12480, 12555, 12834, 12896, 12960, 13140, 13248, 13312, 13392, 13432, 13455, 13578, 13824, 14016, 14040, 14235, 14260, 14352, 14508, 14720, 14880, 14904, 14976, 15111, 15184, 15360, 15768, 15872, 16120, 16146, 16560, 16640, 16740, 16790, 16848, 17082, 17112, 17280, 17520, 17664, 17856, 17940, 18104, 18135, 18432, 18538, 18630, 18688, 18720, 18980, 19136, 19251, 19344, 19710, 19840, 19872, 19968, 20088, 20148, 20367, 20736, 21024, 21060, 21390, 21528, 21762, 21827, 22080, 22320, 22464, 22630, 22776, 22816, 23040, 23360, 23552, 23652, 23808, 23920, 24180, 24219, 24840, 24960, 25110, 25185, 25623, 25668, 25792, 25920, 26280, 26496, 26624, 26784, 26864, 26910, 27156, 27648, 27807, 28032, 28080, 28470, 28520, 28704, 29016, 29419, 29440, 29565, 29760, 29808, 29952, 30222, 30368, 30720, 31536, 31744, 32085, 32240, 32292, 32643, 33120, 33280, 33480, 33580, 33696, 33945, 34164, 34224, 34560, 35040, 35328, 35712, 35880, 36208, 36270, 37076, 37260, 37376, 37440, 37960, 38272, 38502, 38688, 39420, 39680, 39744, 39936, 40176, 40296, 40365, 40734, 41472, 42048, 42120, 42705, 42780, 43056, 43524, 43654, 44160, 44640, 44928, 45260, 45333, 45552, 45632, 46080, 46345, 46720, 47104, 47304, 47616, 47840, 48360, 48438, 49680, 49920, 50220, 50370, 51246, 51336, 51584, 51840, 52049, 52560, 52992, 53568, 53728, 53820, 54312, 54405, 55296, 55614, 56064, 56160, 56940, 57040, 57408, 57753, 58032, 58838, 58880, 59130, 59520, 59616, 59904, 60444, 60736, 61101, 63072, 63488, 64170, 64480, 64584, 65286, 65481, 66240, 66560, 66960, 67160, 67392, 67890, 68328, 68448, 69120, 70080, 70656, 71424, 71760, 72416, 72540, 74152, 74520, 74752, 74880, 75555, 75920, 76544, 76869, 77004, 77376, 78840, 79360, 79488, 79872, 80352, 80592, 80730, 81468, 82944, 83421, 84096, 84240, 85410, 85560, 86112, 87048, 87308, 88257, 88320, 89280, 89856, 90520, 90666, 91104, 91264, 92160, 92690, 93440, 94608, 95232, 95680, 96255, 96720, 96876, 99360, 99840, 100440, 100740, 101835, 102492, 102672, 103168, 103680, 104098, 105120, 105984, 107136, 107456, 107640, 108624, 108810, 109135, 111228, 112128, 112320, 113880, 114080, 114816, 115506, 116064, 117676, 117760, 118260, 119040, 119232, 119808, 120888, 121095, 121472, 122202, 126144, 128115, 128340, 128960, 129168, 130572, 130962, 132480, 133120, 133920, 134320, 134784, 135780, 135999, 136656, 136896, 138240, 139035, 140160, 141312, 142848, 143520, 144832, 145080, 147095, 148304, 149040, 149504, 149760, 151110, 151840, 153088, 153738, 154008, 154752, 156147, 157680, 158720, 158976, 160704, 161184, 161460, 162936, 163215, 165888, 166842, 168192, 168480, 170820, 171120, 172224, 174096, 174616, 176514, 176640, 178560, 179712, 181040, 181332, 182208, 182528, 183303, 185380, 186880, 189216, 190464, 191360, 192510, 193440, 193752, 196443, 198720, 199680, 200880, 201480, 203670, 204984, 205344, 206336, 207360, 208196, 210240, 211968, 214272, 214912, 215280, 217248, 217620, 218270, 222456, 224256, 224640, 226665, 227760, 228160, 229632, 231012, 232128, 235352, 235520, 236520, 238080, 238464, 239616, 241776, 242190, 242944, 244404, 250263, 252288, 256230, 256680, 257920, 258336, 260245, 261144, 261924, 264771, 264960, 267840, 268640, 269568, 271560, 271998, 273312, 273792, 276480, 278070, 280320, 285696, 287040, 288765, 289664, 290160, 294190, 296608, 298080, 299520, 302220, 303680, 305505, 306176, 307476, 308016, 309504, 312294, 315360, 317440, 317952, 321408, 322368, 322920, 325872, 326430, 327405, 333684, 336384, 336960, 341640, 342240, 344448, 348192, 349232, 353028, 353280, 357120, 359424, 362080, 362664, 364416, 365056, 366606, 370760, 373760, 378432, 382720, 384345, 385020, 386880, 387504, 392886, 397440, 399360, 401760, 402960, 407340, 409968, 410688, 412672, 414720, 416392, 417105, 420480, 423936, 428544, 429824, 430560, 434496, 435240, 436540, 441285, 444912, 448512, 449280, 453330, 455520, 456320, 459264, 462024, 464256, 468441, 470704, 473040, 476160, 476928, 483552, 484380, 485888, 488808, 500526, 504576, 512460, 513360, 515840, 516672, 520490, 522288, 523848, 529542, 529920, 535680, 537280, 539136, 543120, 543996, 546624, 547584, 556140, 560640, 571392, 574080, 577530, 579328, 580320, 588380, 589329, 593216, 596160, 599040, 604440, 607360, 611010, 612352, 614952, 616032, 619008, 624588, 630720, 635904, 642816, 644736, 645840, 651744, 652860, 654810, 667368, 672768, 673920, 676637, 679995, 683280, 684480, 688896, 696384, 698464, 706056, 706560, 714240, 718848, 724160, 725328, 728832, 730112, 733212, 741520, 747520, 750789, 756864, 765440, 768690, 770040, 773760, 775008, 780735, 785772, 794313, 794880, 803520, 805920, 814680, 819936, 821376, 825344, 829440, 832784, 834210, 840960, 857088, 859648, 861120, 868992, 870480, 873080, 882570, 889824, 898560, 906660, 911040, 912640, 916515, 918528, 924048, 928512, 936882, 941408, 946080, 952320, 953856, 967104, 968760, 971776, 977616, 982215, 1001052, 1009152, 1024920, 1026720, 1031680, 1033344, 1040980, 1044576, 1047696, 1059084, 1059840, 1071360, 1074560, 1078272, 1086240, 1087992, 1093248, 1095168, 1112280, 1121280, 1148160, 1155060, 1158656, 1160640, 1176760, 1178658, 1186432, 1192320, 1198080, 1208880, 1214720, 1222020, 1229904, 1232064, 1238016, 1249176, 1251315, 1261440, 1271808, 1285632, 1289472, 1291680, 1303488, 1305720, 1309620, 1323855, 1334736, 1345536, 1347840, 1353274, 1359990, 1366560, 1368960, 1377792, 1392768, 1396928, 1405323, 1412112, 1428480, 1448320, 1450656, 1457664, 1460224, 1466424, 1483040, 1501578, 1513728, 1530880, 1537380, 1540080, 1547520, 1550016, 1561470, 1571544, 1588626, 1589760, 1607040, 1611840, 1629360, 1639872, 1642752, 1665568, 1668420, 1681920, 1714176, 1719296, 1722240, 1737984, 1740960, 1746160, 1765140, 1767987, 1779648, 1797120, 1813320, 1822080, 1825280, 1833030, 1837056, 1848096, 1857024, 1873764, 1882816, 1892160, 1907712, 1934208, 1937520, 1943552, 1955232, 1964430, 2002104, 2018304, 2029911, 2049840, 2053440, 2063360, 2066688, 2081960, 2089152, 2095392, 2118168, 2119680, 2142720, 2149120, 2156544, 2172480, 2175984, 2186496, 2190336, 2224560, 2242560, 2296320, 2310120, 2317312, 2321280, 2342205, 2353520, 2357316, 2372864, 2382939, 2384640, 2417760, 2429440, 2444040, 2459808, 2464128, 2476032, 2498352, 2502630, 2522880, 2571264, 2578944, 2583360, 2606976, 2611440, 2619240, 2647710, 2669472, 2695680, 2706548, 2719980, 2733120, 2737920, 2755584, 2785536, 2793856, 2810646, 2824224, 2856960, 2896640, 2901312, 2915328, 2932848, 2946645, 2966080, 3003156, 3027456, 3061760, 3074760, 3080160, 3095040, 3100032, 3122940, 3143088, 3177252, 3179520, 3214080, 3223680, 3258720, 3279744, 3285504, 3331136, 3336840, 3363840, 3383185, 3438592, 3444480, 3475968, 3481920, 3492320, 3530280, 3535974, 3559296, 3594240, 3626640, 3644160, 3650560, 3666060, 3696192, 3714048, 3747528, 3753945, 3765632, 3784320, 3815424, 3868416, 3875040, 3910464, 3928860, 3971565, 4004208, 4036608, 4059822, 4099680, 4106880, 4126720, 4133376, 4163920, 4178304, 4190784, 4215969, 4236336, 4285440, 4298240, 4344960, 4351968, 4372992, 4380672, 4449120, 4592640, 4620240, 4634624, 4642560, 4684410, 4707040, 4714632, 4745728, 4765878, 4769280, 4835520, 4858880, 4888080, 4919616, 4928256, 4996704, 5005260, 5045760, 5142528, 5157888, 5166720, 5213952, 5222880, 5238480, 5295420, 5338944, 5391360, 5413096, 5439960, 5466240, 5475840, 5511168, 5571072, 5587712, 5621292, 5648448, 5793280, 5802624, 5830656, 5865696, 5893290, 5932160, 6006312, 6054912, 6089733, 6149520, 6160320, 6190080, 6200064, 6245880, 6286176, 6354504, 6359040, 6428160, 6447360, 6517440, 6559488, 6571008, 6662272, 6673680, 6727680, 6766370, 6888960, 6951936, 6963840, 6984640, 7026615, 7060560, 7071948, 7118592, 7253280, 7288320, 7301120, 7332120, 7392384, 7428096, 7495056, 7507890, 7531264, 7568640, 7736832, 7750080, 7820928, 7857720, 7943130, 8008416, 8119644, 8199360, 8213760, 8266752, 8327840, 8356608, 8381568, 8431938, 8472672, 8570880, 8596480, 8689920, 8703936, 8745984, 8839935, 8898240, 9185280, 9240480, 9285120, 9368820, 9414080, 9429264, 9491456, 9531756, 9538560, 9671040, 9717760, 9776160, 9839232, 9856512, 9993408, 10010520, 10091520, 10149555, 10315776, 10333440, 10427904, 10445760, 10476960, 10590840, 10677888, 10782720, 10826192, 10879920, 10932480, 10951680, 11142144, 11175424, 11242584, 11296896, 11586560, 11605248, 11731392, 11786580, 11864320, 11914695, 12012624, 12109824, 12179466, 12299040, 12320640, 12380160, 12400128, 12491760, 12572352, 12709008, 12856320, 12894720, 13034880, 13118976, 13142016, 13324544, 13347360, 13532740, 13777920, 13903872, 13927680, 13969280, 14053230, 14121120, 14143896, 14237184, 14506560, 14576640, 14664240, 14784768, 14990112, 15015780, 15062528, 15137280, 15473664, 15500160, 15641856, 15715440, 15886260, 16016832, 16239288, 16398720, 16427520, 16533504, 16655680, 16713216, 16763136, 16863876, 16945344, 17192960, 17379840, 17407872, 17491968, 17679870, 17796480, 18269199, 18480960, 18570240, 18737640, 18828160, 18858528, 18982912, 19063512, 19077120, 19342080, 19552320, 19678464, 19713024, 19986816, 20021040, 20183040, 20299110, 20666880, 20855808, 20891520, 20953920, 21079845, 21181680, 21355776, 21652384, 21759840, 21864960, 21903360, 22284288, 22350848, 22485168, 22593792, 23173120, 23210496, 23462784, 23573160, 23728640, 23829390, 24025248, 24358932, 24598080, 24641280, 24800256, 24983520, 25144704, 25418016, 25712640, 25789440, 26069760, 26237952, 26649088, 26694720, 27065480, 27555840, 27855360, 27938560, 28106460, 28242240, 28287792, 28474368, 29013120, 29153280, 29328480, 29569536, 29980224, 30031560, 30125056, 30274560, 30448665, 30947328, 31000320, 31283712, 31430880, 31772520, 32033664, 32478576, 32797440, 32855040, 33311360, 33426432, 33526272, 33727752, 33890688, 34759680, 34815744, 35359740, 35592960, 36538398, 36961920, 37140480, 37475280, 37656320, 37717056, 38127024, 38684160, 39104640, 39356928, 39426048, 39973632, 40042080, 40598220, 41333760, 41711616, 41783040, 41907840, 42159690, 42363360, 42711552, 43304768, 43519680, 43729920, 44701696, 44970336, 45187584, 46420992, 46925568, 47146320, 47457280, 47658780, 48050496, 48717864, 49196160, 49282560, 49600512, 49967040, 50289408, 50836032, 51578880, 52139520, 52475904, 53298176, 53389440, 54130960, 54807597, 55710720, 55877120, 56212920, 56484480, 56575584, 56948736, 58026240, 58656960, 59139072, 59960448, 60063120, 60250112, 60549120, 60897330, 62000640, 62567424, 62861760, 63545040, 64067328, 64957152, 65594880, 65710080, 66622720, 66852864, 67052544, 67455504, 67781376, 69519360, 69631488, 70719480, 71185920, 73076796, 73923840, 74950560, 75312640, 75434112, 76254048, 77368320, 78209280, 78713856, 79947264, 80084160, 81196440, 82667520, 83566080, 83815680, 84319380, 84726720, 85423104, 86609536, 87039360, 87459840, 89940672, 90375168, 91345995, 92841984, 93851136, 94292640, 94914560, 95317560, 96100992, 97435728, 98392320, 98565120, 99934080, 100578816, 101672064, 104279040, 106596352, 106778880, 108261920, 109615194, 111421440, 111754240, 112425840, 112968960, 113151168, 116052480, 117313920, 118278144, 119920896, 120126240, 121794660, 124001280, 125134848, 125723520, 127090080, 128134656, 129914304, 131189760, 133245440, 134105088, 134911008, 135562752, 139262976, 141438960, 142371840, 146153592, 147847680, 149901120, 150625280, 150868224, 152508096, 154736640, 156418560, 157427712, 159894528, 160168320, 162392880, 167132160, 167631360, 168638760, 169453440, 170846208, 173219072, 174078720, 179881344, 180750336, 182691990, 187702272, 188585280, 190635120, 192201984, 194871456, 196784640, 197130240, 199868160, 201157632, 203344128, 208558080, 213557760, 216523840, 219230388, 223508480, 224851680, 225937920, 226302336, 232104960, 234627840, 239841792, 240252480, 243589320, 248002560, 251447040, 254180160, 256269312, 259828608, 262379520, 266490880, 269822016, 271125504, 274037985, 278525952, 282877920, 284743680, 292307184, 295695360, 299802240, 301250560, 301736448, 305016192, 312837120, 319789056, 320336640, 324785760, 334264320, 335262720, 337277520, 338906880, 346438144, 348157440, 359762688, 365383980, 375404544, 377170560, 381270240, 384403968, 389742912, 393569280, 399736320, 402315264, 406688256, 427115520, 433047680, 438460776, 449703360, 451875840, 452604672, 464209920, 469255680, 479683584, 480504960, 487178640, 502894080, 508360320, 512538624, 519657216, 532981760, 539644032, 542251008, 548075970, 565755840, 584614368, 591390720, 599604480, 603472896, 610032384, 625674240, 640673280, 649571520, 670525440, 674555040, 677813760, 692876288, 696314880, 719525376, 730767960, 754341120, 762540480, 768807936, 779485824, 787138560, 799472640, 813376512, 854231040, 866095360, 876921552, 899406720, 903751680, 905209344, 938511360, 959367168, 961009920, 974357280, 1005788160, 1016720640, 1039314432, 1079288064, 1096151940, 1131511680, 1169228736, 1199208960, 1206945792, 1220064768, 1281346560, 1299143040, 1349110080, 1355627520, 1385752576, 1392629760, 1439050752, 1461535920, 1508682240, 1525080960, 1537615872, 1558971648, 1598945280, 1626753024, 1732190720, 1753843104, 1798813440, 1810418688, 1877022720, 1922019840, 1948714560, 2011576320, 2033441280, 2078628864, 2158576128, 2192303880, 2263023360, 2338457472, 2398417920, 2440129536, 2562693120, 2598286080, 2698220160, 2711255040, 2878101504, 2923071840, 3017364480, 3050161920, 3117943296, 3464381440, 3507686208, 3597626880, 3620837376, 3844039680, 3897429120, 4066882560, 4157257728, 4317152256, 4384607760, 4526046720, 4676914944, 4796835840, 4880259072, 5196572160, 5396440320, 5846143680, 6034728960, 6100323840, 6235886592, 6928762880, 7015372416, 7195253760, 7688079360, 7794858240, 8133765120, 8634304512, 8769215520, 9052093440, 9353829888, 10393144320, 10792880640, 11692287360, 12200647680, 12471773184, 14030744832, 14390507520, 15589716480, 17538431040, 18104186880, 18707659776, 20786288640, 21585761280, 23384574720, 24401295360, 28061489664, 31179432960, 35076862080, 37415319552, 43171522560, 46769149440, 56122979328, 62358865920, 70153724160, 93538298880, 112245958656, 140307448320, 187076597760, 280614896640, 561229793280]

約数ペア:

[(1, 561229793280), (2, 280614896640), (3, 187076597760), (4, 140307448320), (5, 112245958656), (6, 93538298880), (8, 70153724160), (9, 62358865920), (10, 56122979328), (12, 46769149440), (13, 43171522560), (15, 37415319552), (16, 35076862080), (18, 31179432960), (20, 28061489664), (23, 24401295360), (24, 23384574720), (26, 21585761280), (27, 20786288640), (30, 18707659776), (31, 18104186880), (32, 17538431040), (36, 15589716480), (39, 14390507520), (40, 14030744832), (45, 12471773184), (46, 12200647680), (48, 11692287360), (52, 10792880640), (54, 10393144320), (60, 9353829888), (62, 9052093440), (64, 8769215520), (65, 8634304512), (69, 8133765120), (72, 7794858240), (73, 7688079360), (78, 7195253760), (80, 7015372416), (81, 6928762880), (90, 6235886592), (92, 6100323840), (93, 6034728960), (96, 5846143680), (104, 5396440320), (108, 5196572160), (115, 4880259072), (117, 4796835840), (120, 4676914944), (124, 4526046720), (128, 4384607760), (130, 4317152256), (135, 4157257728), (138, 4066882560), (144, 3897429120), (146, 3844039680), (155, 3620837376), (156, 3597626880), (160, 3507686208), (162, 3464381440), (180, 3117943296), (184, 3050161920), (186, 3017364480), (192, 2923071840), (195, 2878101504), (207, 2711255040), (208, 2698220160), (216, 2598286080), (219, 2562693120), (230, 2440129536), (234, 2398417920), (240, 2338457472), (248, 2263023360), (256, 2192303880), (260, 2158576128), (270, 2078628864), (276, 2033441280), (279, 2011576320), (288, 1948714560), (292, 1922019840), (299, 1877022720), (310, 1810418688), (312, 1798813440), (320, 1753843104), (324, 1732190720), (345, 1626753024), (351, 1598945280), (360, 1558971648), (365, 1537615872), (368, 1525080960), (372, 1508682240), (384, 1461535920), (390, 1439050752), (403, 1392629760), (405, 1385752576), (414, 1355627520), (416, 1349110080), (432, 1299143040), (438, 1281346560), (460, 1220064768), (465, 1206945792), (468, 1199208960), (480, 1169228736), (496, 1131511680), (512, 1096151940), (520, 1079288064), (540, 1039314432), (552, 1016720640), (558, 1005788160), (576, 974357280), (584, 961009920), (585, 959367168), (598, 938511360), (620, 905209344), (621, 903751680), (624, 899406720), (640, 876921552), (648, 866095360), (657, 854231040), (690, 813376512), (702, 799472640), (713, 787138560), (720, 779485824), (730, 768807936), (736, 762540480), (744, 754341120), (768, 730767960), (780, 719525376), (806, 696314880), (810, 692876288), (828, 677813760), (832, 674555040), (837, 670525440), (864, 649571520), (876, 640673280), (897, 625674240), (920, 610032384), (930, 603472896), (936, 599604480), (949, 591390720), (960, 584614368), (992, 565755840), (1024, 548075970), (1035, 542251008), (1040, 539644032), (1053, 532981760), (1080, 519657216), (1095, 512538624), (1104, 508360320), (1116, 502894080), (1152, 487178640), (1168, 480504960), (1170, 479683584), (1196, 469255680), (1209, 464209920), (1240, 452604672), (1242, 451875840), (1248, 449703360), (1280, 438460776), (1296, 433047680), (1314, 427115520), (1380, 406688256), (1395, 402315264), (1404, 399736320), (1426, 393569280), (1440, 389742912), (1460, 384403968), (1472, 381270240), (1488, 377170560), (1495, 375404544), (1536, 365383980), (1560, 359762688), (1612, 348157440), (1620, 346438144), (1656, 338906880), (1664, 337277520), (1674, 335262720), (1679, 334264320), (1728, 324785760), (1752, 320336640), (1755, 319789056), (1794, 312837120), (1840, 305016192), (1860, 301736448), (1863, 301250560), (1872, 299802240), (1898, 295695360), (1920, 292307184), (1971, 284743680), (1984, 282877920), (2015, 278525952), (2048, 274037985), (2070, 271125504), (2080, 269822016), (2106, 266490880), (2139, 262379520), (2160, 259828608), (2190, 256269312), (2208, 254180160), (2232, 251447040), (2263, 248002560), (2304, 243589320), (2336, 240252480), (2340, 239841792), (2392, 234627840), (2418, 232104960), (2480, 226302336), (2484, 225937920), (2496, 224851680), (2511, 223508480), (2560, 219230388), (2592, 216523840), (2628, 213557760), (2691, 208558080), (2760, 203344128), (2790, 201157632), (2808, 199868160), (2847, 197130240), (2852, 196784640), (2880, 194871456), (2920, 192201984), (2944, 190635120), (2976, 188585280), (2990, 187702272), (3072, 182691990), (3105, 180750336), (3120, 179881344), (3224, 174078720), (3240, 173219072), (3285, 170846208), (3312, 169453440), (3328, 168638760), (3348, 167631360), (3358, 167132160), (3456, 162392880), (3504, 160168320), (3510, 159894528), (3565, 157427712), (3588, 156418560), (3627, 154736640), (3680, 152508096), (3720, 150868224), (3726, 150625280), (3744, 149901120), (3796, 147847680), (3840, 146153592), (3942, 142371840), (3968, 141438960), (4030, 139262976), (4140, 135562752), (4160, 134911008), (4185, 134105088), (4212, 133245440), (4278, 131189760), (4320, 129914304), (4380, 128134656), (4416, 127090080), (4464, 125723520), (4485, 125134848), (4526, 124001280), (4608, 121794660), (4672, 120126240), (4680, 119920896), (4745, 118278144), (4784, 117313920), (4836, 116052480), (4960, 113151168), (4968, 112968960), (4992, 112425840), (5022, 111754240), (5037, 111421440), (5120, 109615194), (5184, 108261920), (5256, 106778880), (5265, 106596352), (5382, 104279040), (5520, 101672064), (5580, 100578816), (5616, 99934080), (5694, 98565120), (5704, 98392320), (5760, 97435728), (5840, 96100992), (5888, 95317560), (5913, 94914560), (5952, 94292640), (5980, 93851136), (6045, 92841984), (6144, 91345995), (6210, 90375168), (6240, 89940672), (6417, 87459840), (6448, 87039360), (6480, 86609536), (6570, 85423104), (6624, 84726720), (6656, 84319380), (6696, 83815680), (6716, 83566080), (6789, 82667520), (6912, 81196440), (7008, 80084160), (7020, 79947264), (7130, 78713856), (7176, 78209280), (7254, 77368320), (7360, 76254048), (7440, 75434112), (7452, 75312640), (7488, 74950560), (7592, 73923840), (7680, 73076796), (7884, 71185920), (7936, 70719480), (8060, 69631488), (8073, 69519360), (8280, 67781376), (8320, 67455504), (8370, 67052544), (8395, 66852864), (8424, 66622720), (8541, 65710080), (8556, 65594880), (8640, 64957152), (8760, 64067328), (8832, 63545040), (8928, 62861760), (8970, 62567424), (9052, 62000640), (9216, 60897330), (9269, 60549120), (9315, 60250112), (9344, 60063120), (9360, 59960448), (9490, 59139072), (9568, 58656960), (9672, 58026240), (9855, 56948736), (9920, 56575584), (9936, 56484480), (9984, 56212920), (10044, 55877120), (10074, 55710720), (10240, 54807597), (10368, 54130960), (10512, 53389440), (10530, 53298176), (10695, 52475904), (10764, 52139520), (10881, 51578880), (11040, 50836032), (11160, 50289408), (11232, 49967040), (11315, 49600512), (11388, 49282560), (11408, 49196160), (11520, 48717864), (11680, 48050496), (11776, 47658780), (11826, 47457280), (11904, 47146320), (11960, 46925568), (12090, 46420992), (12420, 45187584), (12480, 44970336), (12555, 44701696), (12834, 43729920), (12896, 43519680), (12960, 43304768), (13140, 42711552), (13248, 42363360), (13312, 42159690), (13392, 41907840), (13432, 41783040), (13455, 41711616), (13578, 41333760), (13824, 40598220), (14016, 40042080), (14040, 39973632), (14235, 39426048), (14260, 39356928), (14352, 39104640), (14508, 38684160), (14720, 38127024), (14880, 37717056), (14904, 37656320), (14976, 37475280), (15111, 37140480), (15184, 36961920), (15360, 36538398), (15768, 35592960), (15872, 35359740), (16120, 34815744), (16146, 34759680), (16560, 33890688), (16640, 33727752), (16740, 33526272), (16790, 33426432), (16848, 33311360), (17082, 32855040), (17112, 32797440), (17280, 32478576), (17520, 32033664), (17664, 31772520), (17856, 31430880), (17940, 31283712), (18104, 31000320), (18135, 30947328), (18432, 30448665), (18538, 30274560), (18630, 30125056), (18688, 30031560), (18720, 29980224), (18980, 29569536), (19136, 29328480), (19251, 29153280), (19344, 29013120), (19710, 28474368), (19840, 28287792), (19872, 28242240), (19968, 28106460), (20088, 27938560), (20148, 27855360), (20367, 27555840), (20736, 27065480), (21024, 26694720), (21060, 26649088), (21390, 26237952), (21528, 26069760), (21762, 25789440), (21827, 25712640), (22080, 25418016), (22320, 25144704), (22464, 24983520), (22630, 24800256), (22776, 24641280), (22816, 24598080), (23040, 24358932), (23360, 24025248), (23552, 23829390), (23652, 23728640), (23808, 23573160), (23920, 23462784), (24180, 23210496), (24219, 23173120), (24840, 22593792), (24960, 22485168), (25110, 22350848), (25185, 22284288), (25623, 21903360), (25668, 21864960), (25792, 21759840), (25920, 21652384), (26280, 21355776), (26496, 21181680), (26624, 21079845), (26784, 20953920), (26864, 20891520), (26910, 20855808), (27156, 20666880), (27648, 20299110), (27807, 20183040), (28032, 20021040), (28080, 19986816), (28470, 19713024), (28520, 19678464), (28704, 19552320), (29016, 19342080), (29419, 19077120), (29440, 19063512), (29565, 18982912), (29760, 18858528), (29808, 18828160), (29952, 18737640), (30222, 18570240), (30368, 18480960), (30720, 18269199), (31536, 17796480), (31744, 17679870), (32085, 17491968), (32240, 17407872), (32292, 17379840), (32643, 17192960), (33120, 16945344), (33280, 16863876), (33480, 16763136), (33580, 16713216), (33696, 16655680), (33945, 16533504), (34164, 16427520), (34224, 16398720), (34560, 16239288), (35040, 16016832), (35328, 15886260), (35712, 15715440), (35880, 15641856), (36208, 15500160), (36270, 15473664), (37076, 15137280), (37260, 15062528), (37376, 15015780), (37440, 14990112), (37960, 14784768), (38272, 14664240), (38502, 14576640), (38688, 14506560), (39420, 14237184), (39680, 14143896), (39744, 14121120), (39936, 14053230), (40176, 13969280), (40296, 13927680), (40365, 13903872), (40734, 13777920), (41472, 13532740), (42048, 13347360), (42120, 13324544), (42705, 13142016), (42780, 13118976), (43056, 13034880), (43524, 12894720), (43654, 12856320), (44160, 12709008), (44640, 12572352), (44928, 12491760), (45260, 12400128), (45333, 12380160), (45552, 12320640), (45632, 12299040), (46080, 12179466), (46345, 12109824), (46720, 12012624), (47104, 11914695), (47304, 11864320), (47616, 11786580), (47840, 11731392), (48360, 11605248), (48438, 11586560), (49680, 11296896), (49920, 11242584), (50220, 11175424), (50370, 11142144), (51246, 10951680), (51336, 10932480), (51584, 10879920), (51840, 10826192), (52049, 10782720), (52560, 10677888), (52992, 10590840), (53568, 10476960), (53728, 10445760), (53820, 10427904), (54312, 10333440), (54405, 10315776), (55296, 10149555), (55614, 10091520), (56064, 10010520), (56160, 9993408), (56940, 9856512), (57040, 9839232), (57408, 9776160), (57753, 9717760), (58032, 9671040), (58838, 9538560), (58880, 9531756), (59130, 9491456), (59520, 9429264), (59616, 9414080), (59904, 9368820), (60444, 9285120), (60736, 9240480), (61101, 9185280), (63072, 8898240), (63488, 8839935), (64170, 8745984), (64480, 8703936), (64584, 8689920), (65286, 8596480), (65481, 8570880), (66240, 8472672), (66560, 8431938), (66960, 8381568), (67160, 8356608), (67392, 8327840), (67890, 8266752), (68328, 8213760), (68448, 8199360), (69120, 8119644), (70080, 8008416), (70656, 7943130), (71424, 7857720), (71760, 7820928), (72416, 7750080), (72540, 7736832), (74152, 7568640), (74520, 7531264), (74752, 7507890), (74880, 7495056), (75555, 7428096), (75920, 7392384), (76544, 7332120), (76869, 7301120), (77004, 7288320), (77376, 7253280), (78840, 7118592), (79360, 7071948), (79488, 7060560), (79872, 7026615), (80352, 6984640), (80592, 6963840), (80730, 6951936), (81468, 6888960), (82944, 6766370), (83421, 6727680), (84096, 6673680), (84240, 6662272), (85410, 6571008), (85560, 6559488), (86112, 6517440), (87048, 6447360), (87308, 6428160), (88257, 6359040), (88320, 6354504), (89280, 6286176), (89856, 6245880), (90520, 6200064), (90666, 6190080), (91104, 6160320), (91264, 6149520), (92160, 6089733), (92690, 6054912), (93440, 6006312), (94608, 5932160), (95232, 5893290), (95680, 5865696), (96255, 5830656), (96720, 5802624), (96876, 5793280), (99360, 5648448), (99840, 5621292), (100440, 5587712), (100740, 5571072), (101835, 5511168), (102492, 5475840), (102672, 5466240), (103168, 5439960), (103680, 5413096), (104098, 5391360), (105120, 5338944), (105984, 5295420), (107136, 5238480), (107456, 5222880), (107640, 5213952), (108624, 5166720), (108810, 5157888), (109135, 5142528), (111228, 5045760), (112128, 5005260), (112320, 4996704), (113880, 4928256), (114080, 4919616), (114816, 4888080), (115506, 4858880), (116064, 4835520), (117676, 4769280), (117760, 4765878), (118260, 4745728), (119040, 4714632), (119232, 4707040), (119808, 4684410), (120888, 4642560), (121095, 4634624), (121472, 4620240), (122202, 4592640), (126144, 4449120), (128115, 4380672), (128340, 4372992), (128960, 4351968), (129168, 4344960), (130572, 4298240), (130962, 4285440), (132480, 4236336), (133120, 4215969), (133920, 4190784), (134320, 4178304), (134784, 4163920), (135780, 4133376), (135999, 4126720), (136656, 4106880), (136896, 4099680), (138240, 4059822), (139035, 4036608), (140160, 4004208), (141312, 3971565), (142848, 3928860), (143520, 3910464), (144832, 3875040), (145080, 3868416), (147095, 3815424), (148304, 3784320), (149040, 3765632), (149504, 3753945), (149760, 3747528), (151110, 3714048), (151840, 3696192), (153088, 3666060), (153738, 3650560), (154008, 3644160), (154752, 3626640), (156147, 3594240), (157680, 3559296), (158720, 3535974), (158976, 3530280), (160704, 3492320), (161184, 3481920), (161460, 3475968), (162936, 3444480), (163215, 3438592), (165888, 3383185), (166842, 3363840), (168192, 3336840), (168480, 3331136), (170820, 3285504), (171120, 3279744), (172224, 3258720), (174096, 3223680), (174616, 3214080), (176514, 3179520), (176640, 3177252), (178560, 3143088), (179712, 3122940), (181040, 3100032), (181332, 3095040), (182208, 3080160), (182528, 3074760), (183303, 3061760), (185380, 3027456), (186880, 3003156), (189216, 2966080), (190464, 2946645), (191360, 2932848), (192510, 2915328), (193440, 2901312), (193752, 2896640), (196443, 2856960), (198720, 2824224), (199680, 2810646), (200880, 2793856), (201480, 2785536), (203670, 2755584), (204984, 2737920), (205344, 2733120), (206336, 2719980), (207360, 2706548), (208196, 2695680), (210240, 2669472), (211968, 2647710), (214272, 2619240), (214912, 2611440), (215280, 2606976), (217248, 2583360), (217620, 2578944), (218270, 2571264), (222456, 2522880), (224256, 2502630), (224640, 2498352), (226665, 2476032), (227760, 2464128), (228160, 2459808), (229632, 2444040), (231012, 2429440), (232128, 2417760), (235352, 2384640), (235520, 2382939), (236520, 2372864), (238080, 2357316), (238464, 2353520), (239616, 2342205), (241776, 2321280), (242190, 2317312), (242944, 2310120), (244404, 2296320), (250263, 2242560), (252288, 2224560), (256230, 2190336), (256680, 2186496), (257920, 2175984), (258336, 2172480), (260245, 2156544), (261144, 2149120), (261924, 2142720), (264771, 2119680), (264960, 2118168), (267840, 2095392), (268640, 2089152), (269568, 2081960), (271560, 2066688), (271998, 2063360), (273312, 2053440), (273792, 2049840), (276480, 2029911), (278070, 2018304), (280320, 2002104), (285696, 1964430), (287040, 1955232), (288765, 1943552), (289664, 1937520), (290160, 1934208), (294190, 1907712), (296608, 1892160), (298080, 1882816), (299520, 1873764), (302220, 1857024), (303680, 1848096), (305505, 1837056), (306176, 1833030), (307476, 1825280), (308016, 1822080), (309504, 1813320), (312294, 1797120), (315360, 1779648), (317440, 1767987), (317952, 1765140), (321408, 1746160), (322368, 1740960), (322920, 1737984), (325872, 1722240), (326430, 1719296), (327405, 1714176), (333684, 1681920), (336384, 1668420), (336960, 1665568), (341640, 1642752), (342240, 1639872), (344448, 1629360), (348192, 1611840), (349232, 1607040), (353028, 1589760), (353280, 1588626), (357120, 1571544), (359424, 1561470), (362080, 1550016), (362664, 1547520), (364416, 1540080), (365056, 1537380), (366606, 1530880), (370760, 1513728), (373760, 1501578), (378432, 1483040), (382720, 1466424), (384345, 1460224), (385020, 1457664), (386880, 1450656), (387504, 1448320), (392886, 1428480), (397440, 1412112), (399360, 1405323), (401760, 1396928), (402960, 1392768), (407340, 1377792), (409968, 1368960), (410688, 1366560), (412672, 1359990), (414720, 1353274), (416392, 1347840), (417105, 1345536), (420480, 1334736), (423936, 1323855), (428544, 1309620), (429824, 1305720), (430560, 1303488), (434496, 1291680), (435240, 1289472), (436540, 1285632), (441285, 1271808), (444912, 1261440), (448512, 1251315), (449280, 1249176), (453330, 1238016), (455520, 1232064), (456320, 1229904), (459264, 1222020), (462024, 1214720), (464256, 1208880), (468441, 1198080), (470704, 1192320), (473040, 1186432), (476160, 1178658), (476928, 1176760), (483552, 1160640), (484380, 1158656), (485888, 1155060), (488808, 1148160), (500526, 1121280), (504576, 1112280), (512460, 1095168), (513360, 1093248), (515840, 1087992), (516672, 1086240), (520490, 1078272), (522288, 1074560), (523848, 1071360), (529542, 1059840), (529920, 1059084), (535680, 1047696), (537280, 1044576), (539136, 1040980), (543120, 1033344), (543996, 1031680), (546624, 1026720), (547584, 1024920), (556140, 1009152), (560640, 1001052), (571392, 982215), (574080, 977616), (577530, 971776), (579328, 968760), (580320, 967104), (588380, 953856), (589329, 952320), (593216, 946080), (596160, 941408), (599040, 936882), (604440, 928512), (607360, 924048), (611010, 918528), (612352, 916515), (614952, 912640), (616032, 911040), (619008, 906660), (624588, 898560), (630720, 889824), (635904, 882570), (642816, 873080), (644736, 870480), (645840, 868992), (651744, 861120), (652860, 859648), (654810, 857088), (667368, 840960), (672768, 834210), (673920, 832784), (676637, 829440), (679995, 825344), (683280, 821376), (684480, 819936), (688896, 814680), (696384, 805920), (698464, 803520), (706056, 794880), (706560, 794313), (714240, 785772), (718848, 780735), (724160, 775008), (725328, 773760), (728832, 770040), (730112, 768690), (733212, 765440), (741520, 756864), (747520, 750789)]