1647103835520

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{397}}^1$

素因数の和:545

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 73, 78, 80, 88, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 146, 156, 160, 165, 176, 180, 184, 192, 195, 198, 207, 208, 216, 219, 220, 230, 234, 240, 253, 260, 264, 270, 276, 286, 288, 292, 297, 299, 312, 320, 330, 345, 351, 352, 360, 365, 368, 384, 390, 396, 397, 414, 416, 429, 432, 438, 440, 460, 468, 480, 495, 506, 520, 528, 540, 552, 572, 576, 584, 585, 594, 598, 621, 624, 640, 657, 660, 690, 702, 704, 715, 720, 730, 736, 759, 780, 792, 794, 803, 828, 832, 858, 864, 876, 880, 897, 920, 936, 949, 960, 990, 1012, 1035, 1040, 1056, 1080, 1095, 1104, 1144, 1152, 1168, 1170, 1188, 1191, 1196, 1242, 1248, 1265, 1287, 1314, 1320, 1380, 1404, 1408, 1430, 1440, 1460, 1472, 1485, 1495, 1518, 1560, 1584, 1588, 1606, 1656, 1664, 1679, 1716, 1728, 1752, 1755, 1760, 1794, 1840, 1872, 1898, 1920, 1971, 1980, 1985, 2024, 2070, 2080, 2112, 2145, 2160, 2190, 2208, 2277, 2288, 2336, 2340, 2376, 2382, 2392, 2409, 2484, 2496, 2530, 2574, 2628, 2640, 2691, 2760, 2808, 2847, 2860, 2880, 2920, 2944, 2970, 2990, 3036, 3105, 3120, 3168, 3176, 3212, 3285, 3289, 3312, 3358, 3432, 3456, 3504, 3510, 3520, 3573, 3588, 3680, 3744, 3795, 3796, 3861, 3942, 3960, 3970, 4015, 4048, 4140, 4160, 4224, 4290, 4320, 4367, 4380, 4416, 4485, 4554, 4576, 4672, 4680, 4745, 4752, 4764, 4784, 4818, 4968, 4992, 5037, 5060, 5148, 5161, 5256, 5280, 5382, 5520, 5616, 5694, 5720, 5760, 5840, 5940, 5955, 5980, 6072, 6210, 6240, 6336, 6352, 6424, 6435, 6570, 6578, 6624, 6716, 6831, 6864, 7008, 7020, 7040, 7146, 7176, 7227, 7360, 7488, 7590, 7592, 7722, 7884, 7920, 7940, 8030, 8073, 8096, 8280, 8320, 8395, 8541, 8580, 8640, 8734, 8760, 8832, 8970, 9108, 9131, 9152, 9344, 9360, 9490, 9504, 9528, 9568, 9636, 9855, 9867, 9936, 10074, 10120, 10296, 10322, 10439, 10512, 10560, 10719, 10764, 11040, 11232, 11385, 11388, 11440, 11680, 11880, 11910, 11960, 12045, 12144, 12420, 12480, 12672, 12704, 12848, 12870, 13101, 13140, 13156, 13248, 13432, 13455, 13662, 13728, 14016, 14040, 14235, 14292, 14352, 14454, 14720, 14976, 15111, 15180, 15184, 15444, 15483, 15768, 15840, 15880, 16060, 16146, 16192, 16445, 16560, 16790, 17082, 17160, 17280, 17468, 17520, 17865, 17940, 18216, 18262, 18304, 18469, 18720, 18980, 19008, 19056, 19136, 19272, 19305, 19710, 19734, 19872, 20148, 20240, 20592, 20644, 20878, 21024, 21120, 21438, 21528, 21681, 21827, 21835, 22080, 22464, 22770, 22776, 22880, 23360, 23760, 23820, 23920, 24090, 24288, 24840, 24960, 25185, 25408, 25623, 25696, 25740, 25805, 26202, 26280, 26312, 26496, 26864, 26910, 27324, 27393, 27456, 28032, 28080, 28470, 28584, 28704, 28908, 28981, 29601, 30222, 30360, 30368, 30888, 30966, 31317, 31536, 31680, 31760, 32120, 32292, 32384, 32890, 33120, 33580, 34155, 34164, 34320, 34936, 35040, 35730, 35880, 36135, 36432, 36524, 36938, 37440, 37960, 38016, 38112, 38272, 38544, 38610, 39303, 39420, 39468, 39744, 40296, 40365, 40480, 41184, 41288, 41756, 42048, 42705, 42876, 43056, 43362, 43654, 43670, 44160, 44928, 45333, 45540, 45552, 45655, 45760, 46449, 46720, 47520, 47640, 47840, 48180, 48576, 49335, 49680, 50370, 50816, 51246, 51392, 51480, 51610, 52195, 52404, 52560, 52624, 53595, 53728, 53820, 54648, 54786, 54912, 55407, 56160, 56771, 56940, 57168, 57408, 57816, 57962, 59202, 60444, 60720, 60736, 61776, 61932, 62634, 63072, 63360, 63520, 64240, 64584, 65481, 65505, 65780, 66240, 67160, 68310, 68328, 68640, 69872, 70080, 71460, 71760, 72270, 72864, 73048, 73876, 74880, 75555, 75920, 76224, 77088, 77220, 77415, 78606, 78840, 78936, 79488, 80592, 80730, 80960, 82179, 82368, 82576, 83512, 84096, 85410, 85752, 86112, 86724, 86943, 87308, 87340, 88803, 90666, 91080, 91104, 91310, 91520, 92345, 92898, 93951, 95040, 95280, 95680, 96360, 97152, 98670, 99360, 100441, 100740, 102492, 102784, 102960, 103220, 104390, 104808, 105120, 105248, 107190, 107456, 107640, 108405, 109135, 109296, 109572, 110814, 112320, 113542, 113880, 114336, 114816, 115632, 115924, 117909, 118404, 118703, 120888, 121440, 121472, 123552, 123864, 125268, 126144, 127040, 128115, 128480, 129168, 130962, 131010, 131560, 132480, 134320, 136620, 136656, 136965, 137280, 139347, 139744, 140160, 142920, 143520, 144540, 144905, 145728, 146096, 147752, 148005, 151110, 151840, 152448, 154176, 154440, 154830, 156585, 157212, 157680, 157872, 161184, 161460, 161920, 164358, 164736, 165152, 166221, 167024, 170313, 170820, 171504, 172224, 173448, 173886, 174616, 174680, 177606, 181332, 182160, 182208, 182620, 184690, 185796, 187902, 190080, 190560, 191360, 192720, 196443, 196515, 197340, 198720, 200882, 201480, 204984, 205920, 206440, 208780, 209616, 210240, 210496, 214380, 214912, 215280, 216810, 218270, 218592, 219144, 221628, 224640, 226665, 227084, 227760, 228672, 231264, 231848, 232245, 235818, 236808, 237406, 240097, 241776, 242880, 246537, 247104, 247728, 250536, 252288, 254080, 256230, 256960, 258336, 260829, 261924, 262020, 263120, 268640, 273240, 273312, 273930, 274560, 277035, 278694, 279488, 281853, 283855, 285840, 287040, 289080, 289810, 291456, 292192, 295504, 296010, 301323, 302220, 303680, 308352, 308880, 309660, 313170, 314424, 315360, 315744, 318791, 322368, 322920, 327405, 328716, 330304, 332442, 334048, 340626, 341640, 343008, 344448, 346896, 347772, 349232, 349360, 355212, 356109, 362664, 364320, 364416, 365240, 369380, 371592, 375804, 376753, 381120, 385440, 392886, 393030, 394680, 397440, 401764, 402960, 409968, 410895, 411840, 412880, 417560, 419232, 420480, 420992, 428760, 430560, 433620, 434715, 436540, 437184, 438288, 443256, 444015, 453330, 454168, 455520, 457344, 462528, 463696, 464490, 469755, 471636, 473616, 474812, 480194, 483552, 485760, 493074, 494208, 495456, 498663, 501072, 502205, 510939, 512460, 513920, 516672, 521658, 523848, 524040, 526240, 537280, 546480, 546624, 547860, 554070, 557388, 558976, 563706, 567710, 571680, 574080, 578160, 579620, 584384, 589329, 589545, 591008, 592020, 593515, 602646, 604440, 607360, 617760, 619320, 626340, 628848, 630720, 631488, 637582, 644736, 645840, 654810, 657432, 660608, 664884, 666563, 668096, 681252, 683280, 686016, 693792, 695544, 696735, 698464, 698720, 710424, 712218, 720291, 725328, 728640, 730480, 738760, 743184, 751608, 753506, 762240, 770880, 782487, 785772, 786060, 789360, 803528, 805920, 819936, 821790, 823680, 825760, 831105, 835120, 838464, 851565, 857520, 861120, 867240, 869430, 873080, 874368, 876576, 886512, 888030, 903969, 906660, 908336, 911040, 925056, 927392, 928980, 939510, 943272, 947232, 949624, 956373, 960388, 967104, 982215, 986148, 990912, 997326, 1002144, 1004410, 1021878, 1024920, 1033344, 1043316, 1047696, 1048080, 1052480, 1068327, 1074560, 1092960, 1093248, 1095720, 1108140, 1114776, 1127412, 1130259, 1135420, 1143360, 1156320, 1159240, 1168768, 1178658, 1179090, 1182016, 1184040, 1187030, 1200485, 1205292, 1208880, 1232685, 1235520, 1238640, 1252680, 1257696, 1261440, 1262976, 1275164, 1291680, 1304145, 1305733, 1309620, 1314864, 1329768, 1333126, 1336192, 1362504, 1366560, 1372032, 1387584, 1391088, 1393470, 1396928, 1397440, 1409265, 1420848, 1424436, 1440582, 1450656, 1457280, 1460960, 1477520, 1486368, 1503216, 1506615, 1507012, 1532817, 1541760, 1564974, 1571544, 1572120, 1578720, 1593955, 1607056, 1611840, 1639872, 1643580, 1651520, 1662210, 1670240, 1676928, 1703130, 1715040, 1722240, 1734480, 1738860, 1746160, 1753152, 1773024, 1776060, 1780545, 1807938, 1813320, 1816672, 1822080, 1854784, 1857960, 1879020, 1883765, 1886544, 1894464, 1899248, 1912746, 1920776, 1934208, 1964430, 1972296, 1981824, 1994652, 1999689, 2004288, 2008820, 2043756, 2049840, 2086632, 2095392, 2096160, 2104960, 2136654, 2160873, 2185920, 2191440, 2216280, 2229552, 2254824, 2260518, 2270840, 2286720, 2312640, 2318480, 2357316, 2358180, 2364032, 2368080, 2374060, 2400970, 2410584, 2417760, 2465370, 2471040, 2477280, 2493315, 2505360, 2515392, 2550328, 2554695, 2583360, 2608290, 2611466, 2619240, 2629728, 2659536, 2666252, 2711907, 2725008, 2733120, 2775168, 2782176, 2786940, 2793856, 2794880, 2818530, 2841696, 2848872, 2869119, 2881164, 2901312, 2921920, 2946645, 2955040, 2972736, 3006432, 3013230, 3014024, 3065634, 3129948, 3143088, 3144240, 3157440, 3187910, 3204981, 3214112, 3223680, 3279744, 3287160, 3303040, 3324420, 3332815, 3340480, 3390777, 3406260, 3430080, 3468960, 3477720, 3492320, 3506304, 3546048, 3552120, 3561090, 3601455, 3615876, 3626640, 3633344, 3709568, 3715920, 3758040, 3767530, 3773088, 3788928, 3798496, 3825492, 3841552, 3912435, 3917199, 3928860, 3944592, 3989304, 3999378, 4008576, 4017640, 4087512, 4099680, 4144283, 4173264, 4190784, 4192320, 4273308, 4321746, 4371840, 4382880, 4432560, 4459104, 4509648, 4519845, 4521036, 4541680, 4625280, 4636960, 4714632, 4716360, 4736160, 4748120, 4781865, 4801940, 4821168, 4835520, 4930740, 4954560, 4986630, 5010720, 5030784, 5100656, 5109390, 5166720, 5216580, 5222932, 5238480, 5259456, 5319072, 5332504, 5341635, 5423814, 5450016, 5466240, 5564352, 5573880, 5637060, 5651295, 5683392, 5697744, 5738238, 5762328, 5802624, 5843840, 5893290, 5910080, 5945472, 5999067, 6012864, 6026460, 6028048, 6131268, 6259896, 6286176, 6288480, 6314880, 6375820, 6409962, 6428224, 6482619, 6528665, 6574320, 6648840, 6665630, 6680960, 6781554, 6812520, 6860160, 6937920, 6955440, 6984640, 7092096, 7104240, 7122180, 7202910, 7231752, 7253280, 7266688, 7332193, 7431840, 7516080, 7535060, 7546176, 7596992, 7650984, 7664085, 7683104, 7824870, 7834398, 7857720, 7889184, 7978608, 7998756, 8035280, 8175024, 8199360, 8288566, 8346528, 8381568, 8384640, 8546616, 8607357, 8643492, 8665319, 8765760, 8865120, 8918208, 9019296, 9039690, 9042072, 9083360, 9273920, 9429264, 9432720, 9472320, 9496240, 9563730, 9603880, 9642336, 9671040, 9861480, 9909120, 9973260, 9998445, 10021440, 10172331, 10201312, 10218780, 10433160, 10445864, 10476960, 10518912, 10638144, 10665008, 10683270, 10804365, 10847628, 10900032, 11128704, 11147760, 11274120, 11302590, 11366784, 11395488, 11476476, 11524656, 11751597, 11786580, 11820160, 11998134, 12025728, 12052920, 12056096, 12262536, 12432849, 12519792, 12572352, 12576960, 12751640, 12819924, 12856448, 12965238, 13057330, 13148640, 13297680, 13331260, 13559535, 13563108, 13625040, 13875840, 13910880, 13969280, 14208480, 14244360, 14345595, 14405820, 14463504, 14506560, 14664386, 14863680, 15032160, 15070120, 15092352, 15193984, 15301968, 15328170, 15366208, 15649740, 15668796, 15715440, 15778368, 15957216, 15997512, 16024905, 16070560, 16350048, 16398720, 16577132, 16693056, 16953885, 17093232, 17214714, 17286984, 17330638, 17531520, 17730240, 17836416, 17997201, 18038592, 18079380, 18084144, 18166720, 18547840, 18858528, 18865440, 18944640, 18992480, 19127460, 19207760, 19284672, 19585995, 19722960, 19946520, 19996890, 20042880, 20344662, 20402624, 20437560, 20721415, 20866320, 20891728, 20953920, 21276288, 21330016, 21366540, 21608730, 21695256, 21800064, 21996579, 22295520, 22548240, 22605180, 22790976, 22952952, 23049312, 23503194, 23573160, 23996268, 24105840, 24112192, 24525072, 24865698, 25039584, 25144704, 25153920, 25503280, 25639848, 25930476, 25995957, 26114660, 26297280, 26595360, 26662520, 27119070, 27126216, 27250080, 27821760, 28416960, 28488720, 28691190, 28811640, 28927008, 29013120, 29328772, 29727360, 29995335, 30064320, 30140240, 30603936, 30656340, 30732416, 31299480, 31337592, 31430880, 31556736, 31914432, 31995024, 32049810, 32141120, 32413095, 32700096, 33154264, 33386112, 33907770, 34186464, 34429428, 34573968, 34661276, 35254791, 35460480, 35994402, 36077184, 36158760, 36168288, 36333440, 36660965, 37298547, 37717056, 37730880, 37984960, 38254920, 38415520, 38569344, 39171990, 39445920, 39893040, 39993780, 40689324, 40805248, 40875120, 41442830, 41732640, 41783456, 41907840, 42660032, 42733080, 43036785, 43217460, 43326595, 43390512, 43993158, 44591040, 45096480, 45210360, 45581952, 45905904, 46098624, 47006388, 47146320, 47992536, 48211680, 48224384, 49050144, 49731396, 50079168, 50861655, 51006560, 51279696, 51860952, 51991914, 52229320, 52594560, 53190720, 53325040, 54238140, 54252432, 54500160, 55643520, 56833920, 56977440, 57382380, 57623280, 57854016, 58657544, 58757985, 59990670, 60128640, 60280480, 61207872, 61312680, 62164245, 62598960, 62675184, 62861760, 63828864, 63990048, 64099620, 64282240, 64826190, 65400192, 65989737, 66308528, 67815540, 68372928, 68858856, 69147936, 69322552, 70509582, 71988804, 72317520, 72336576, 73321930, 74597094, 75434112, 75461760, 75969920, 76509840, 76831040, 77987871, 78343980, 78891840, 79786080, 79987560, 81378648, 81750240, 82885660, 83465280, 83566912, 85320064, 85466160, 86073570, 86434920, 86653190, 86781024, 87986316, 89182080, 89986005, 90192960, 90420720, 91811808, 92197248, 94012776, 94292640, 95318509, 95985072, 96423360, 98100288, 99462792, 100158336, 101723310, 102013120, 102559392, 103721904, 103983828, 104458640, 106381440, 106650080, 108476280, 108504864, 109000320, 109982895, 111895641, 113954880, 114764760, 115246560, 115708032, 117315088, 117515970, 119981340, 120560960, 122415744, 122625360, 124328490, 125197920, 125350368, 125723520, 127980096, 128199240, 129652380, 129979785, 131979474, 132617056, 135631080, 136745856, 137717712, 138295872, 138645104, 141019164, 143977608, 144635040, 144673152, 146643860, 149194188, 153019680, 153662080, 155975742, 156687960, 157783680, 159572160, 159975120, 162757296, 163500480, 165771320, 166930560, 167133824, 170932320, 172147140, 172869840, 173306380, 173562048, 175972632, 176273955, 179972010, 180385920, 180841440, 183623616, 186492735, 188025552, 188585280, 190637018, 191970144, 192846720, 196200576, 197969211, 198925584, 203446620, 204026240, 205118784, 207443808, 207967656, 208917280, 213300160, 216952560, 217009728, 219965790, 223791282, 227909760, 229529520, 230493120, 233963613, 234630176, 235031940, 239962680, 241121920, 245250720, 248656980, 250395840, 250700736, 255960192, 256398480, 259304760, 259959570, 263958948, 265234112, 271262160, 275435424, 276591744, 277290208, 282038328, 285955527, 287955216, 289270080, 293287720, 298388376, 306039360, 311951484, 313375920, 319144320, 319950240, 325514592, 327000960, 329948685, 331542640, 341864640, 344294280, 345739680, 346612760, 347124096, 351945264, 352547910, 359944020, 361682880, 367247232, 372985470, 376051104, 377170560, 381274036, 383940288, 389939355, 395938422, 397851168, 406893240, 410237568, 414887616, 415935312, 417834560, 426600320, 433905120, 434019456, 439931580, 447582564, 459059040, 460986240, 467927226, 469260352, 470063880, 476592545, 479925360, 490501440, 497313960, 500791680, 501401472, 512796960, 518609520, 519919140, 527917896, 530468224, 542524320, 550870848, 554580416, 559478205, 564076656, 571911054, 575910432, 578540160, 586575440, 596776752, 612078720, 623902968, 626751840, 639900480, 651029184, 659897370, 663085280, 683729280, 688588560, 691479360, 693225520, 703890528, 705095820, 719888040, 723365760, 745970940, 752102208, 762548072, 767880576, 779878710, 791876844, 795702336, 813786480, 829775232, 831870624, 835669120, 857866581, 867810240, 879863160, 895165128, 918118080, 935854452, 938520704, 940127760, 953185090, 959850720, 981002880, 989846055, 994627920, 1025593920, 1037219040, 1039838280, 1055835792, 1085048640, 1101741696, 1109160832, 1118956410, 1128153312, 1143822108, 1151820864, 1169818065, 1173150880, 1193553504, 1247805936, 1253503680, 1279800960, 1302058368, 1319794740, 1326170560, 1377177120, 1382958720, 1386451040, 1407781056, 1410191640, 1429777635, 1439776080, 1491941880, 1504204416, 1525096144, 1559757420, 1583753688, 1591404672, 1627572960, 1663741248, 1715733162, 1735620480, 1759726320, 1790330256, 1836236160, 1871708904, 1880255520, 1906370180, 1919701440, 1979692110, 1989255840, 2051187840, 2074438080, 2079676560, 2111671584, 2170097280, 2237912820, 2256306624, 2287644216, 2303641728, 2339636130, 2346301760, 2387107008, 2495611872, 2507007360, 2573599743, 2639589480, 2652341120, 2754354240, 2772902080, 2815562112, 2820383280, 2859555270, 2879552160, 2983883760, 3050192288, 3119514840, 3167507376, 3255145920, 3327482496, 3431466324, 3519452640, 3580660512, 3743417808, 3760511040, 3812740360, 3839402880, 3959384220, 3978511680, 4148876160, 4159353120, 4223343168, 4289332905, 4475825640, 4512613248, 4575288432, 4679272260, 4692603520, 4774214016, 4991223744, 5147199486, 5279178960, 5508708480, 5545804160, 5640766560, 5719110540, 5759104320, 5967767520, 6100384576, 6239029680, 6335014752, 6510291840, 6862932648, 7038905280, 7161321024, 7486835616, 7521022080, 7625480720, 7918768440, 7957023360, 8318706240, 8446686336, 8578665810, 8951651280, 9150576864, 9358544520, 9982447488, 10294398972, 10558357920, 11281533120, 11438221080, 11518208640, 11935535040, 12200769152, 12478059360, 12670029504, 12867998715, 13725865296, 14077810560, 14322642048, 14973671232, 15250961440, 15837536880, 16637412480, 17157331620, 17903302560, 18301153728, 18717089040, 20588797944, 21116715840, 22563066240, 22876442160, 23871070080, 24956118720, 25340059008, 25735997430, 27451730592, 29947342464, 30501922880, 31675073760, 34314663240, 35806605120, 36602307456, 37434178080, 41177595888, 42233431680, 45752884320, 49912237440, 51471994860, 54903461184, 61003845760, 63350147520, 68629326480, 71613210240, 74868356160, 82355191776, 91505768640, 102943989720, 109806922368, 126700295040, 137258652960, 149736712320, 164710383552, 183011537280, 205887979440, 274517305920, 329420767104, 411775958880, 549034611840, 823551917760, 1647103835520]

約数ペア:

[(1, 1647103835520), (2, 823551917760), (3, 549034611840), (4, 411775958880), (5, 329420767104), (6, 274517305920), (8, 205887979440), (9, 183011537280), (10, 164710383552), (11, 149736712320), (12, 137258652960), (13, 126700295040), (15, 109806922368), (16, 102943989720), (18, 91505768640), (20, 82355191776), (22, 74868356160), (23, 71613210240), (24, 68629326480), (26, 63350147520), (27, 61003845760), (30, 54903461184), (32, 51471994860), (33, 49912237440), (36, 45752884320), (39, 42233431680), (40, 41177595888), (44, 37434178080), (45, 36602307456), (46, 35806605120), (48, 34314663240), (52, 31675073760), (54, 30501922880), (55, 29947342464), (60, 27451730592), (64, 25735997430), (65, 25340059008), (66, 24956118720), (69, 23871070080), (72, 22876442160), (73, 22563066240), (78, 21116715840), (80, 20588797944), (88, 18717089040), (90, 18301153728), (92, 17903302560), (96, 17157331620), (99, 16637412480), (104, 15837536880), (108, 15250961440), (110, 14973671232), (115, 14322642048), (117, 14077810560), (120, 13725865296), (128, 12867998715), (130, 12670029504), (132, 12478059360), (135, 12200769152), (138, 11935535040), (143, 11518208640), (144, 11438221080), (146, 11281533120), (156, 10558357920), (160, 10294398972), (165, 9982447488), (176, 9358544520), (180, 9150576864), (184, 8951651280), (192, 8578665810), (195, 8446686336), (198, 8318706240), (207, 7957023360), (208, 7918768440), (216, 7625480720), (219, 7521022080), (220, 7486835616), (230, 7161321024), (234, 7038905280), (240, 6862932648), (253, 6510291840), (260, 6335014752), (264, 6239029680), (270, 6100384576), (276, 5967767520), (286, 5759104320), (288, 5719110540), (292, 5640766560), (297, 5545804160), (299, 5508708480), (312, 5279178960), (320, 5147199486), (330, 4991223744), (345, 4774214016), (351, 4692603520), (352, 4679272260), (360, 4575288432), (365, 4512613248), (368, 4475825640), (384, 4289332905), (390, 4223343168), (396, 4159353120), (397, 4148876160), (414, 3978511680), (416, 3959384220), (429, 3839402880), (432, 3812740360), (438, 3760511040), (440, 3743417808), (460, 3580660512), (468, 3519452640), (480, 3431466324), (495, 3327482496), (506, 3255145920), (520, 3167507376), (528, 3119514840), (540, 3050192288), (552, 2983883760), (572, 2879552160), (576, 2859555270), (584, 2820383280), (585, 2815562112), (594, 2772902080), (598, 2754354240), (621, 2652341120), (624, 2639589480), (640, 2573599743), (657, 2507007360), (660, 2495611872), (690, 2387107008), (702, 2346301760), (704, 2339636130), (715, 2303641728), (720, 2287644216), (730, 2256306624), (736, 2237912820), (759, 2170097280), (780, 2111671584), (792, 2079676560), (794, 2074438080), (803, 2051187840), (828, 1989255840), (832, 1979692110), (858, 1919701440), (864, 1906370180), (876, 1880255520), (880, 1871708904), (897, 1836236160), (920, 1790330256), (936, 1759726320), (949, 1735620480), (960, 1715733162), (990, 1663741248), (1012, 1627572960), (1035, 1591404672), (1040, 1583753688), (1056, 1559757420), (1080, 1525096144), (1095, 1504204416), (1104, 1491941880), (1144, 1439776080), (1152, 1429777635), (1168, 1410191640), (1170, 1407781056), (1188, 1386451040), (1191, 1382958720), (1196, 1377177120), (1242, 1326170560), (1248, 1319794740), (1265, 1302058368), (1287, 1279800960), (1314, 1253503680), (1320, 1247805936), (1380, 1193553504), (1404, 1173150880), (1408, 1169818065), (1430, 1151820864), (1440, 1143822108), (1460, 1128153312), (1472, 1118956410), (1485, 1109160832), (1495, 1101741696), (1518, 1085048640), (1560, 1055835792), (1584, 1039838280), (1588, 1037219040), (1606, 1025593920), (1656, 994627920), (1664, 989846055), (1679, 981002880), (1716, 959850720), (1728, 953185090), (1752, 940127760), (1755, 938520704), (1760, 935854452), (1794, 918118080), (1840, 895165128), (1872, 879863160), (1898, 867810240), (1920, 857866581), (1971, 835669120), (1980, 831870624), (1985, 829775232), (2024, 813786480), (2070, 795702336), (2080, 791876844), (2112, 779878710), (2145, 767880576), (2160, 762548072), (2190, 752102208), (2208, 745970940), (2277, 723365760), (2288, 719888040), (2336, 705095820), (2340, 703890528), (2376, 693225520), (2382, 691479360), (2392, 688588560), (2409, 683729280), (2484, 663085280), (2496, 659897370), (2530, 651029184), (2574, 639900480), (2628, 626751840), (2640, 623902968), (2691, 612078720), (2760, 596776752), (2808, 586575440), (2847, 578540160), (2860, 575910432), (2880, 571911054), (2920, 564076656), (2944, 559478205), (2970, 554580416), (2990, 550870848), (3036, 542524320), (3105, 530468224), (3120, 527917896), (3168, 519919140), (3176, 518609520), (3212, 512796960), (3285, 501401472), (3289, 500791680), (3312, 497313960), (3358, 490501440), (3432, 479925360), (3456, 476592545), (3504, 470063880), (3510, 469260352), (3520, 467927226), (3573, 460986240), (3588, 459059040), (3680, 447582564), (3744, 439931580), (3795, 434019456), (3796, 433905120), (3861, 426600320), (3942, 417834560), (3960, 415935312), (3970, 414887616), (4015, 410237568), (4048, 406893240), (4140, 397851168), (4160, 395938422), (4224, 389939355), (4290, 383940288), (4320, 381274036), (4367, 377170560), (4380, 376051104), (4416, 372985470), (4485, 367247232), (4554, 361682880), (4576, 359944020), (4672, 352547910), (4680, 351945264), (4745, 347124096), (4752, 346612760), (4764, 345739680), (4784, 344294280), (4818, 341864640), (4968, 331542640), (4992, 329948685), (5037, 327000960), (5060, 325514592), (5148, 319950240), (5161, 319144320), (5256, 313375920), (5280, 311951484), (5382, 306039360), (5520, 298388376), (5616, 293287720), (5694, 289270080), (5720, 287955216), (5760, 285955527), (5840, 282038328), (5940, 277290208), (5955, 276591744), (5980, 275435424), (6072, 271262160), (6210, 265234112), (6240, 263958948), (6336, 259959570), (6352, 259304760), (6424, 256398480), (6435, 255960192), (6570, 250700736), (6578, 250395840), (6624, 248656980), (6716, 245250720), (6831, 241121920), (6864, 239962680), (7008, 235031940), (7020, 234630176), (7040, 233963613), (7146, 230493120), (7176, 229529520), (7227, 227909760), (7360, 223791282), (7488, 219965790), (7590, 217009728), (7592, 216952560), (7722, 213300160), (7884, 208917280), (7920, 207967656), (7940, 207443808), (8030, 205118784), (8073, 204026240), (8096, 203446620), (8280, 198925584), (8320, 197969211), (8395, 196200576), (8541, 192846720), (8580, 191970144), (8640, 190637018), (8734, 188585280), (8760, 188025552), (8832, 186492735), (8970, 183623616), (9108, 180841440), (9131, 180385920), (9152, 179972010), (9344, 176273955), (9360, 175972632), (9490, 173562048), (9504, 173306380), (9528, 172869840), (9568, 172147140), (9636, 170932320), (9855, 167133824), (9867, 166930560), (9936, 165771320), (10074, 163500480), (10120, 162757296), (10296, 159975120), (10322, 159572160), (10439, 157783680), (10512, 156687960), (10560, 155975742), (10719, 153662080), (10764, 153019680), (11040, 149194188), (11232, 146643860), (11385, 144673152), (11388, 144635040), (11440, 143977608), (11680, 141019164), (11880, 138645104), (11910, 138295872), (11960, 137717712), (12045, 136745856), (12144, 135631080), (12420, 132617056), (12480, 131979474), (12672, 129979785), (12704, 129652380), (12848, 128199240), (12870, 127980096), (13101, 125723520), (13140, 125350368), (13156, 125197920), (13248, 124328490), (13432, 122625360), (13455, 122415744), (13662, 120560960), (13728, 119981340), (14016, 117515970), (14040, 117315088), (14235, 115708032), (14292, 115246560), (14352, 114764760), (14454, 113954880), (14720, 111895641), (14976, 109982895), (15111, 109000320), (15180, 108504864), (15184, 108476280), (15444, 106650080), (15483, 106381440), (15768, 104458640), (15840, 103983828), (15880, 103721904), (16060, 102559392), (16146, 102013120), (16192, 101723310), (16445, 100158336), (16560, 99462792), (16790, 98100288), (17082, 96423360), (17160, 95985072), (17280, 95318509), (17468, 94292640), (17520, 94012776), (17865, 92197248), (17940, 91811808), (18216, 90420720), (18262, 90192960), (18304, 89986005), (18469, 89182080), (18720, 87986316), (18980, 86781024), (19008, 86653190), (19056, 86434920), (19136, 86073570), (19272, 85466160), (19305, 85320064), (19710, 83566912), (19734, 83465280), (19872, 82885660), (20148, 81750240), (20240, 81378648), (20592, 79987560), (20644, 79786080), (20878, 78891840), (21024, 78343980), (21120, 77987871), (21438, 76831040), (21528, 76509840), (21681, 75969920), (21827, 75461760), (21835, 75434112), (22080, 74597094), (22464, 73321930), (22770, 72336576), (22776, 72317520), (22880, 71988804), (23360, 70509582), (23760, 69322552), (23820, 69147936), (23920, 68858856), (24090, 68372928), (24288, 67815540), (24840, 66308528), (24960, 65989737), (25185, 65400192), (25408, 64826190), (25623, 64282240), (25696, 64099620), (25740, 63990048), (25805, 63828864), (26202, 62861760), (26280, 62675184), (26312, 62598960), (26496, 62164245), (26864, 61312680), (26910, 61207872), (27324, 60280480), (27393, 60128640), (27456, 59990670), (28032, 58757985), (28080, 58657544), (28470, 57854016), (28584, 57623280), (28704, 57382380), (28908, 56977440), (28981, 56833920), (29601, 55643520), (30222, 54500160), (30360, 54252432), (30368, 54238140), (30888, 53325040), (30966, 53190720), (31317, 52594560), (31536, 52229320), (31680, 51991914), (31760, 51860952), (32120, 51279696), (32292, 51006560), (32384, 50861655), (32890, 50079168), (33120, 49731396), (33580, 49050144), (34155, 48224384), (34164, 48211680), (34320, 47992536), (34936, 47146320), (35040, 47006388), (35730, 46098624), (35880, 45905904), (36135, 45581952), (36432, 45210360), (36524, 45096480), (36938, 44591040), (37440, 43993158), (37960, 43390512), (38016, 43326595), (38112, 43217460), (38272, 43036785), (38544, 42733080), (38610, 42660032), (39303, 41907840), (39420, 41783456), (39468, 41732640), (39744, 41442830), (40296, 40875120), (40365, 40805248), (40480, 40689324), (41184, 39993780), (41288, 39893040), (41756, 39445920), (42048, 39171990), (42705, 38569344), (42876, 38415520), (43056, 38254920), (43362, 37984960), (43654, 37730880), (43670, 37717056), (44160, 37298547), (44928, 36660965), (45333, 36333440), (45540, 36168288), (45552, 36158760), (45655, 36077184), (45760, 35994402), (46449, 35460480), (46720, 35254791), (47520, 34661276), (47640, 34573968), (47840, 34429428), (48180, 34186464), (48576, 33907770), (49335, 33386112), (49680, 33154264), (50370, 32700096), (50816, 32413095), (51246, 32141120), (51392, 32049810), (51480, 31995024), (51610, 31914432), (52195, 31556736), (52404, 31430880), (52560, 31337592), (52624, 31299480), (53595, 30732416), (53728, 30656340), (53820, 30603936), (54648, 30140240), (54786, 30064320), (54912, 29995335), (55407, 29727360), (56160, 29328772), (56771, 29013120), (56940, 28927008), (57168, 28811640), (57408, 28691190), (57816, 28488720), (57962, 28416960), (59202, 27821760), (60444, 27250080), (60720, 27126216), (60736, 27119070), (61776, 26662520), (61932, 26595360), (62634, 26297280), (63072, 26114660), (63360, 25995957), (63520, 25930476), (64240, 25639848), (64584, 25503280), (65481, 25153920), (65505, 25144704), (65780, 25039584), (66240, 24865698), (67160, 24525072), (68310, 24112192), (68328, 24105840), (68640, 23996268), (69872, 23573160), (70080, 23503194), (71460, 23049312), (71760, 22952952), (72270, 22790976), (72864, 22605180), (73048, 22548240), (73876, 22295520), (74880, 21996579), (75555, 21800064), (75920, 21695256), (76224, 21608730), (77088, 21366540), (77220, 21330016), (77415, 21276288), (78606, 20953920), (78840, 20891728), (78936, 20866320), (79488, 20721415), (80592, 20437560), (80730, 20402624), (80960, 20344662), (82179, 20042880), (82368, 19996890), (82576, 19946520), (83512, 19722960), (84096, 19585995), (85410, 19284672), (85752, 19207760), (86112, 19127460), (86724, 18992480), (86943, 18944640), (87308, 18865440), (87340, 18858528), (88803, 18547840), (90666, 18166720), (91080, 18084144), (91104, 18079380), (91310, 18038592), (91520, 17997201), (92345, 17836416), (92898, 17730240), (93951, 17531520), (95040, 17330638), (95280, 17286984), (95680, 17214714), (96360, 17093232), (97152, 16953885), (98670, 16693056), (99360, 16577132), (100441, 16398720), (100740, 16350048), (102492, 16070560), (102784, 16024905), (102960, 15997512), (103220, 15957216), (104390, 15778368), (104808, 15715440), (105120, 15668796), (105248, 15649740), (107190, 15366208), (107456, 15328170), (107640, 15301968), (108405, 15193984), (109135, 15092352), (109296, 15070120), (109572, 15032160), (110814, 14863680), (112320, 14664386), (113542, 14506560), (113880, 14463504), (114336, 14405820), (114816, 14345595), (115632, 14244360), (115924, 14208480), (117909, 13969280), (118404, 13910880), (118703, 13875840), (120888, 13625040), (121440, 13563108), (121472, 13559535), (123552, 13331260), (123864, 13297680), (125268, 13148640), (126144, 13057330), (127040, 12965238), (128115, 12856448), (128480, 12819924), (129168, 12751640), (130962, 12576960), (131010, 12572352), (131560, 12519792), (132480, 12432849), (134320, 12262536), (136620, 12056096), (136656, 12052920), (136965, 12025728), (137280, 11998134), (139347, 11820160), (139744, 11786580), (140160, 11751597), (142920, 11524656), (143520, 11476476), (144540, 11395488), (144905, 11366784), (145728, 11302590), (146096, 11274120), (147752, 11147760), (148005, 11128704), (151110, 10900032), (151840, 10847628), (152448, 10804365), (154176, 10683270), (154440, 10665008), (154830, 10638144), (156585, 10518912), (157212, 10476960), (157680, 10445864), (157872, 10433160), (161184, 10218780), (161460, 10201312), (161920, 10172331), (164358, 10021440), (164736, 9998445), (165152, 9973260), (166221, 9909120), (167024, 9861480), (170313, 9671040), (170820, 9642336), (171504, 9603880), (172224, 9563730), (173448, 9496240), (173886, 9472320), (174616, 9432720), (174680, 9429264), (177606, 9273920), (181332, 9083360), (182160, 9042072), (182208, 9039690), (182620, 9019296), (184690, 8918208), (185796, 8865120), (187902, 8765760), (190080, 8665319), (190560, 8643492), (191360, 8607357), (192720, 8546616), (196443, 8384640), (196515, 8381568), (197340, 8346528), (198720, 8288566), (200882, 8199360), (201480, 8175024), (204984, 8035280), (205920, 7998756), (206440, 7978608), (208780, 7889184), (209616, 7857720), (210240, 7834398), (210496, 7824870), (214380, 7683104), (214912, 7664085), (215280, 7650984), (216810, 7596992), (218270, 7546176), (218592, 7535060), (219144, 7516080), (221628, 7431840), (224640, 7332193), (226665, 7266688), (227084, 7253280), (227760, 7231752), (228672, 7202910), (231264, 7122180), (231848, 7104240), (232245, 7092096), (235818, 6984640), (236808, 6955440), (237406, 6937920), (240097, 6860160), (241776, 6812520), (242880, 6781554), (246537, 6680960), (247104, 6665630), (247728, 6648840), (250536, 6574320), (252288, 6528665), (254080, 6482619), (256230, 6428224), (256960, 6409962), (258336, 6375820), (260829, 6314880), (261924, 6288480), (262020, 6286176), (263120, 6259896), (268640, 6131268), (273240, 6028048), (273312, 6026460), (273930, 6012864), (274560, 5999067), (277035, 5945472), (278694, 5910080), (279488, 5893290), (281853, 5843840), (283855, 5802624), (285840, 5762328), (287040, 5738238), (289080, 5697744), (289810, 5683392), (291456, 5651295), (292192, 5637060), (295504, 5573880), (296010, 5564352), (301323, 5466240), (302220, 5450016), (303680, 5423814), (308352, 5341635), (308880, 5332504), (309660, 5319072), (313170, 5259456), (314424, 5238480), (315360, 5222932), (315744, 5216580), (318791, 5166720), (322368, 5109390), (322920, 5100656), (327405, 5030784), (328716, 5010720), (330304, 4986630), (332442, 4954560), (334048, 4930740), (340626, 4835520), (341640, 4821168), (343008, 4801940), (344448, 4781865), (346896, 4748120), (347772, 4736160), (349232, 4716360), (349360, 4714632), (355212, 4636960), (356109, 4625280), (362664, 4541680), (364320, 4521036), (364416, 4519845), (365240, 4509648), (369380, 4459104), (371592, 4432560), (375804, 4382880), (376753, 4371840), (381120, 4321746), (385440, 4273308), (392886, 4192320), (393030, 4190784), (394680, 4173264), (397440, 4144283), (401764, 4099680), (402960, 4087512), (409968, 4017640), (410895, 4008576), (411840, 3999378), (412880, 3989304), (417560, 3944592), (419232, 3928860), (420480, 3917199), (420992, 3912435), (428760, 3841552), (430560, 3825492), (433620, 3798496), (434715, 3788928), (436540, 3773088), (437184, 3767530), (438288, 3758040), (443256, 3715920), (444015, 3709568), (453330, 3633344), (454168, 3626640), (455520, 3615876), (457344, 3601455), (462528, 3561090), (463696, 3552120), (464490, 3546048), (469755, 3506304), (471636, 3492320), (473616, 3477720), (474812, 3468960), (480194, 3430080), (483552, 3406260), (485760, 3390777), (493074, 3340480), (494208, 3332815), (495456, 3324420), (498663, 3303040), (501072, 3287160), (502205, 3279744), (510939, 3223680), (512460, 3214112), (513920, 3204981), (516672, 3187910), (521658, 3157440), (523848, 3144240), (524040, 3143088), (526240, 3129948), (537280, 3065634), (546480, 3014024), (546624, 3013230), (547860, 3006432), (554070, 2972736), (557388, 2955040), (558976, 2946645), (563706, 2921920), (567710, 2901312), (571680, 2881164), (574080, 2869119), (578160, 2848872), (579620, 2841696), (584384, 2818530), (589329, 2794880), (589545, 2793856), (591008, 2786940), (592020, 2782176), (593515, 2775168), (602646, 2733120), (604440, 2725008), (607360, 2711907), (617760, 2666252), (619320, 2659536), (626340, 2629728), (628848, 2619240), (630720, 2611466), (631488, 2608290), (637582, 2583360), (644736, 2554695), (645840, 2550328), (654810, 2515392), (657432, 2505360), (660608, 2493315), (664884, 2477280), (666563, 2471040), (668096, 2465370), (681252, 2417760), (683280, 2410584), (686016, 2400970), (693792, 2374060), (695544, 2368080), (696735, 2364032), (698464, 2358180), (698720, 2357316), (710424, 2318480), (712218, 2312640), (720291, 2286720), (725328, 2270840), (728640, 2260518), (730480, 2254824), (738760, 2229552), (743184, 2216280), (751608, 2191440), (753506, 2185920), (762240, 2160873), (770880, 2136654), (782487, 2104960), (785772, 2096160), (786060, 2095392), (789360, 2086632), (803528, 2049840), (805920, 2043756), (819936, 2008820), (821790, 2004288), (823680, 1999689), (825760, 1994652), (831105, 1981824), (835120, 1972296), (838464, 1964430), (851565, 1934208), (857520, 1920776), (861120, 1912746), (867240, 1899248), (869430, 1894464), (873080, 1886544), (874368, 1883765), (876576, 1879020), (886512, 1857960), (888030, 1854784), (903969, 1822080), (906660, 1816672), (908336, 1813320), (911040, 1807938), (925056, 1780545), (927392, 1776060), (928980, 1773024), (939510, 1753152), (943272, 1746160), (947232, 1738860), (949624, 1734480), (956373, 1722240), (960388, 1715040), (967104, 1703130), (982215, 1676928), (986148, 1670240), (990912, 1662210), (997326, 1651520), (1002144, 1643580), (1004410, 1639872), (1021878, 1611840), (1024920, 1607056), (1033344, 1593955), (1043316, 1578720), (1047696, 1572120), (1048080, 1571544), (1052480, 1564974), (1068327, 1541760), (1074560, 1532817), (1092960, 1507012), (1093248, 1506615), (1095720, 1503216), (1108140, 1486368), (1114776, 1477520), (1127412, 1460960), (1130259, 1457280), (1135420, 1450656), (1143360, 1440582), (1156320, 1424436), (1159240, 1420848), (1168768, 1409265), (1178658, 1397440), (1179090, 1396928), (1182016, 1393470), (1184040, 1391088), (1187030, 1387584), (1200485, 1372032), (1205292, 1366560), (1208880, 1362504), (1232685, 1336192), (1235520, 1333126), (1238640, 1329768), (1252680, 1314864), (1257696, 1309620), (1261440, 1305733), (1262976, 1304145), (1275164, 1291680)]