1157669829120

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 24, 28, 29, 30, 32, 35, 37, 40, 42, 47, 48, 49, 56, 58, 60, 61, 64, 70, 74, 80, 84, 87, 94, 96, 98, 105, 111, 112, 116, 120, 122, 128, 140, 141, 145, 147, 148, 160, 168, 174, 183, 185, 188, 192, 196, 203, 210, 222, 224, 232, 235, 240, 244, 245, 256, 259, 280, 282, 290, 294, 296, 305, 320, 329, 336, 348, 366, 370, 376, 384, 392, 406, 420, 427, 435, 444, 448, 464, 470, 480, 488, 490, 512, 518, 555, 560, 564, 580, 588, 592, 609, 610, 640, 658, 672, 696, 705, 732, 735, 740, 752, 768, 777, 784, 812, 840, 854, 870, 888, 896, 915, 928, 940, 960, 976, 980, 987, 1015, 1036, 1073, 1110, 1120, 1128, 1160, 1176, 1184, 1218, 1220, 1280, 1281, 1295, 1316, 1344, 1363, 1392, 1410, 1421, 1464, 1470, 1480, 1504, 1536, 1554, 1568, 1624, 1645, 1680, 1708, 1739, 1740, 1769, 1776, 1792, 1813, 1830, 1856, 1880, 1920, 1952, 1960, 1974, 2030, 2072, 2135, 2146, 2220, 2240, 2256, 2257, 2303, 2320, 2352, 2368, 2436, 2440, 2560, 2562, 2590, 2632, 2688, 2726, 2784, 2820, 2842, 2867, 2928, 2940, 2960, 2989, 3008, 3045, 3108, 3136, 3219, 3248, 3290, 3360, 3416, 3478, 3480, 3538, 3552, 3584, 3626, 3660, 3712, 3760, 3840, 3885, 3904, 3920, 3948, 4060, 4089, 4144, 4263, 4270, 4292, 4440, 4480, 4512, 4514, 4606, 4640, 4704, 4736, 4872, 4880, 4935, 5124, 5180, 5217, 5264, 5307, 5365, 5376, 5439, 5452, 5568, 5640, 5684, 5734, 5856, 5880, 5920, 5978, 6016, 6090, 6216, 6272, 6405, 6438, 6496, 6580, 6720, 6771, 6815, 6832, 6909, 6956, 6960, 7076, 7104, 7105, 7252, 7320, 7424, 7511, 7520, 7680, 7770, 7808, 7840, 7896, 8120, 8178, 8288, 8526, 8540, 8584, 8601, 8695, 8845, 8880, 8960, 8967, 9024, 9028, 9065, 9212, 9280, 9408, 9472, 9541, 9744, 9760, 9870, 10248, 10360, 10434, 10528, 10614, 10730, 10752, 10878, 10904, 11136, 11280, 11285, 11368, 11468, 11515, 11712, 11760, 11840, 11956, 12032, 12173, 12180, 12383, 12432, 12544, 12810, 12876, 12992, 13160, 13440, 13542, 13630, 13664, 13818, 13912, 13920, 14152, 14208, 14210, 14335, 14504, 14640, 14848, 14945, 15022, 15040, 15540, 15616, 15680, 15792, 15799, 16095, 16240, 16356, 16576, 17052, 17080, 17168, 17202, 17390, 17690, 17760, 17920, 17934, 18048, 18056, 18130, 18424, 18560, 18816, 18944, 19082, 19488, 19520, 19740, 20069, 20445, 20496, 20720, 20868, 21056, 21228, 21315, 21460, 21756, 21808, 22272, 22533, 22560, 22570, 22736, 22936, 23030, 23424, 23520, 23680, 23912, 24064, 24346, 24360, 24766, 24864, 25088, 25620, 25752, 25984, 26085, 26320, 26535, 26880, 27084, 27195, 27260, 27328, 27636, 27824, 27840, 28304, 28416, 28420, 28623, 28670, 29008, 29280, 29890, 30044, 30080, 31080, 31232, 31360, 31584, 31598, 32190, 32480, 32712, 33152, 33855, 34104, 34160, 34336, 34404, 34545, 34780, 35380, 35520, 35868, 36096, 36112, 36260, 36519, 36848, 37120, 37149, 37555, 37632, 38164, 38976, 39040, 39480, 40138, 40890, 40992, 41440, 41736, 42112, 42456, 42630, 42920, 43005, 43512, 43616, 44544, 44835, 45066, 45120, 45140, 45472, 45872, 46060, 46848, 47040, 47360, 47397, 47705, 47824, 48692, 48720, 49532, 49728, 50431, 51240, 51504, 51968, 52170, 52577, 52640, 53070, 53760, 54168, 54390, 54520, 54656, 55272, 55648, 55680, 56608, 56832, 56840, 57246, 57340, 58016, 58560, 59780, 60088, 60160, 60207, 60865, 61915, 62160, 62720, 63168, 63196, 64380, 64960, 65424, 65453, 66304, 66787, 67710, 68208, 68320, 68672, 68808, 69090, 69560, 70760, 71040, 71736, 72192, 72224, 72520, 73038, 73696, 74240, 74298, 75110, 75264, 76328, 77952, 78080, 78960, 78995, 80276, 81780, 81984, 82880, 83143, 83472, 84224, 84912, 85211, 85260, 85840, 86010, 86681, 87024, 87232, 89670, 90132, 90240, 90280, 90944, 91744, 92120, 93696, 94080, 94720, 94794, 95410, 95648, 97384, 97440, 99064, 99456, 100345, 100862, 102480, 103008, 103936, 104340, 105154, 105280, 106079, 106140, 108336, 108780, 109040, 109312, 110544, 110593, 111296, 111360, 112665, 113216, 113680, 114492, 114680, 116032, 117120, 119560, 120176, 120320, 120414, 121730, 123830, 124320, 125440, 126336, 126392, 128760, 129920, 130848, 130906, 132608, 133574, 135420, 136416, 136640, 137344, 137616, 138180, 139120, 140483, 141520, 142080, 143115, 143472, 144448, 145040, 146076, 147392, 148596, 150220, 151293, 152656, 155904, 156160, 157731, 157920, 157990, 160552, 163560, 163968, 165760, 166286, 166944, 168448, 169824, 170422, 170520, 171680, 172020, 173362, 174048, 174464, 179340, 180264, 180480, 180560, 181888, 182595, 183488, 184240, 185745, 188160, 189588, 190820, 191296, 194768, 194880, 196359, 198128, 198912, 200361, 200690, 201724, 204960, 206016, 208680, 210308, 210560, 212158, 212280, 216672, 217560, 218080, 218624, 221088, 221186, 222592, 222720, 225330, 226432, 227360, 228984, 229360, 232064, 234240, 236985, 239120, 240352, 240828, 243460, 247660, 248640, 249429, 252155, 252672, 252784, 255633, 257520, 259840, 260043, 261696, 261812, 262885, 267148, 270840, 272832, 273280, 274688, 275232, 276360, 278240, 280966, 283040, 284160, 286230, 286944, 288896, 290080, 292152, 294784, 297192, 300440, 301035, 302586, 305312, 311808, 315462, 315840, 315980, 318237, 321104, 327120, 327265, 327936, 331520, 331779, 332572, 333888, 333935, 339648, 340844, 341040, 343360, 344040, 346724, 348096, 348928, 353017, 358680, 360528, 360960, 361120, 363776, 365190, 366976, 368480, 371490, 376320, 379176, 381640, 382592, 389536, 389760, 392718, 396256, 397824, 400722, 401380, 403448, 409920, 412032, 415715, 417360, 420616, 421120, 421449, 424316, 424560, 426055, 433344, 433405, 435120, 436160, 442176, 442372, 445184, 450660, 452864, 454720, 457968, 458171, 458720, 464128, 468480, 473970, 478240, 480704, 481656, 486920, 495320, 497280, 498858, 504310, 505344, 505568, 511266, 515040, 519680, 520086, 523392, 523624, 525770, 530395, 534296, 541680, 545664, 546560, 549376, 550464, 552720, 552965, 556480, 561932, 566080, 572460, 573888, 577792, 580160, 582001, 584304, 589568, 594384, 600880, 602070, 605172, 610624, 630924, 631680, 631960, 636474, 642208, 654240, 654530, 655872, 663040, 663558, 665144, 667776, 667870, 679296, 681688, 682080, 686720, 688080, 693448, 696192, 697856, 702415, 706034, 717360, 721056, 722240, 727552, 730380, 733952, 736960, 742553, 742980, 756465, 758352, 763280, 765184, 779072, 779520, 785436, 788655, 792512, 801444, 802760, 806896, 819840, 824064, 831430, 834720, 841232, 842240, 842898, 848632, 849120, 852110, 866688, 866810, 870240, 872320, 884352, 884744, 890368, 901320, 905728, 909440, 915936, 916342, 917440, 928256, 947940, 956480, 961408, 963312, 973840, 981795, 990640, 994560, 997716, 1001805, 1008620, 1011136, 1022532, 1030080, 1040172, 1046784, 1047248, 1051540, 1059051, 1060790, 1068592, 1083360, 1091328, 1093120, 1100928, 1105440, 1105930, 1112960, 1123864, 1132160, 1144920, 1147776, 1155584, 1160320, 1164002, 1168608, 1179136, 1188768, 1201760, 1204140, 1210344, 1221248, 1247145, 1261848, 1263360, 1263920, 1272948, 1278165, 1284416, 1300215, 1308480, 1309060, 1327116, 1330288, 1335552, 1335740, 1358592, 1363376, 1364160, 1373440, 1374513, 1376160, 1386896, 1392384, 1404830, 1412068, 1434720, 1442112, 1444480, 1460760, 1467904, 1473920, 1485106, 1485960, 1512930, 1516704, 1526560, 1530368, 1558144, 1559040, 1570872, 1577310, 1585024, 1591185, 1602888, 1605520, 1613792, 1639680, 1648128, 1658895, 1662860, 1669440, 1682464, 1685796, 1697264, 1698240, 1704220, 1733376, 1733620, 1740480, 1744640, 1746003, 1765085, 1768704, 1769488, 1802640, 1818880, 1831872, 1832684, 1834880, 1895880, 1912960, 1922816, 1926624, 1947680, 1963590, 1981280, 1989120, 1995432, 2003610, 2017240, 2022272, 2045064, 2060160, 2080344, 2093568, 2094496, 2103080, 2107245, 2118102, 2121580, 2137184, 2166720, 2182656, 2201856, 2210880, 2211860, 2225920, 2227659, 2247728, 2264320, 2289840, 2290855, 2295552, 2320640, 2328004, 2337216, 2377536, 2403520, 2408280, 2420688, 2442496, 2471119, 2494290, 2523696, 2526720, 2527840, 2545896, 2556330, 2568832, 2600430, 2616960, 2618120, 2654232, 2660576, 2671104, 2671480, 2717184, 2726752, 2728320, 2746880, 2749026, 2752320, 2773792, 2784768, 2809660, 2824136, 2869440, 2884224, 2888960, 2910005, 2921520, 2947840, 2970212, 2971920, 3025860, 3033408, 3053120, 3076291, 3116288, 3141744, 3154620, 3170048, 3182370, 3205776, 3207197, 3211040, 3227584, 3279360, 3317790, 3325720, 3338880, 3364928, 3371592, 3394528, 3396480, 3408440, 3466752, 3467240, 3480960, 3489280, 3492006, 3530170, 3537408, 3538976, 3605280, 3637760, 3663744, 3665368, 3669760, 3712765, 3791760, 3825920, 3845632, 3853248, 3895360, 3927180, 3962560, 3990864, 4007220, 4034480, 4044544, 4074007, 4090128, 4120320, 4160688, 4188992, 4206160, 4214490, 4236204, 4243160, 4274368, 4333440, 4403712, 4421760, 4423720, 4451840, 4455318, 4495456, 4528640, 4579680, 4581710, 4591104, 4641280, 4656008, 4674432, 4755072, 4807040, 4816560, 4841376, 4884992, 4942238, 4988580, 5047392, 5055680, 5091792, 5112660, 5137664, 5197871, 5200860, 5233920, 5236240, 5295255, 5308464, 5321152, 5342960, 5453504, 5456640, 5498052, 5504640, 5547584, 5619320, 5648272, 5738880, 5768448, 5777920, 5820010, 5843040, 5895680, 5940424, 5943840, 6051720, 6066816, 6106240, 6152582, 6232576, 6283488, 6309240, 6340096, 6364740, 6411552, 6414394, 6422080, 6455168, 6635580, 6651440, 6677760, 6729856, 6743184, 6789056, 6792960, 6816880, 6872565, 6934480, 6961920, 6984012, 7060340, 7077952, 7210560, 7327488, 7330736, 7339520, 7413357, 7425530, 7583520, 7651840, 7706496, 7790720, 7854360, 7925120, 7981728, 8014440, 8068960, 8089088, 8148014, 8180256, 8240640, 8321376, 8377984, 8412320, 8428980, 8472408, 8486320, 8548736, 8666880, 8730015, 8843520, 8847440, 8910636, 8990912, 9159360, 9163420, 9228873, 9312016, 9348864, 9510144, 9614080, 9621591, 9633120, 9682752, 9884476, 9977160, 10094784, 10111360, 10183584, 10225320, 10275328, 10395742, 10401720, 10467840, 10472480, 10590510, 10616928, 10642304, 10685920, 10907008, 10913280, 10996104, 11009280, 11095168, 11138295, 11238640, 11296544, 11477760, 11536896, 11640020, 11686080, 11880848, 11887680, 12103440, 12133632, 12212480, 12222021, 12305164, 12355595, 12566976, 12618480, 12729480, 12823104, 12828788, 12844160, 12910336, 13271160, 13302880, 13355520, 13459712, 13486368, 13578112, 13585920, 13633760, 13745130, 13868960, 13923840, 13968024, 14120680, 14155904, 14421120, 14654976, 14661472, 14826714, 14851060, 15167040, 15381455, 15412992, 15581440, 15593613, 15708720, 15850240, 15963456, 16028880, 16035985, 16137920, 16296028, 16360512, 16642752, 16755968, 16824640, 16857960, 16944816, 16972640, 17097472, 17333760, 17460030, 17687040, 17694880, 17821272, 17981824, 18318720, 18326840, 18457746, 18624032, 18697728, 19020288, 19228160, 19243182, 19266240, 19365504, 19768952, 19954320, 20189568, 20222720, 20367168, 20370035, 20450640, 20791484, 20803440, 20944960, 21181020, 21233856, 21284608, 21371840, 21534037, 21814016, 21992208, 22018560, 22190336, 22276590, 22477280, 22593088, 22955520, 23280040, 23372160, 23761696, 23775360, 24206880, 24267264, 24424960, 24444042, 24610328, 24711190, 25133952, 25236960, 25458960, 25646208, 25657576, 25688320, 25820672, 25989355, 26542320, 26605760, 26919424, 26972736, 27156224, 27267520, 27490260, 27737920, 27936048, 28241360, 28311808, 28842240, 29322944, 29653428, 29702120, 30334080, 30762910, 30825984, 31162880, 31187226, 31417440, 31700480, 31926912, 32057760, 32071970, 32275840, 32592056, 32721024, 33285504, 33511936, 33649280, 33715920, 33889632, 33945280, 34194944, 34920060, 35389760, 35642544, 35963648, 36637440, 36653680, 36915492, 37066785, 37248064, 38486364, 38532480, 38731008, 39537904, 39908640, 40379136, 40445440, 40734336, 40740070, 40901280, 41582968, 41606880, 41889920, 42362040, 42467712, 42569216, 42743680, 43068074, 43628032, 43984416, 44380672, 44553180, 44954560, 45186176, 46144365, 46560080, 46744320, 47523392, 47550720, 48107955, 48413760, 48888084, 49220656, 49422380, 50267904, 50473920, 50917920, 51292416, 51315152, 51376640, 51978710, 53084640, 53211520, 53945472, 54312448, 54535040, 54980520, 55475840, 55872096, 56482720, 56623616, 57684480, 58645888, 59306856, 59404240, 60668160, 61110105, 61525820, 62374452, 62834880, 63853824, 64115520, 64143940, 64551680, 64602111, 65184112, 65442048, 66571008, 67298560, 67431840, 67779264, 67890560, 69840120, 70779520, 71285088, 71927296, 73274880, 73307360, 73830984, 74133570, 74496128, 76972728, 77064960, 77462016, 77968065, 79075808, 79817280, 80758272, 81468672, 81480140, 81802560, 83165936, 83213760, 83779840, 84724080, 84935424, 85487360, 86136148, 87968832, 89106360, 89909120, 90372352, 92288730, 93120160, 93488640, 95046784, 95101440, 96215910, 96827520, 97776168, 98441312, 98844760, 100535808, 100947840, 101835840, 102584832, 102630304, 103957420, 106169280, 106423040, 107670185, 107890944, 109070080, 109961040, 110951680, 111744192, 112965440, 117291776, 118613712, 118808480, 121336320, 122220210, 123051640, 124748904, 125669760, 127707648, 128231040, 128287880, 129103360, 129204222, 130368224, 130884096, 133142016, 134597120, 134863680, 135558528, 135781120, 139680240, 141559040, 142570176, 146614720, 147661968, 148267140, 148992256, 150738259, 153945456, 154129920, 155936130, 158151616, 159634560, 162937344, 162960280, 163605120, 166331872, 166427520, 167559680, 169448160, 169870848, 170974720, 172272296, 175937664, 178212720, 179818240, 180744704, 184577460, 186240320, 190093568, 192431820, 193655040, 195552336, 196882624, 197689520, 201895680, 203671680, 205260608, 207914840, 212338560, 212846080, 215340370, 215781888, 218140160, 219922080, 221903360, 223488384, 225930880, 234583552, 237227424, 237616960, 244440420, 246103280, 249497808, 251339520, 256462080, 256575760, 258408444, 260736448, 269727360, 271117056, 271562240, 279360480, 283118080, 285140352, 293229440, 295323936, 296534280, 297984512, 301476518, 307890912, 311872260, 316303232, 319269120, 323010555, 325920560, 327210240, 332663744, 332855040, 338896320, 344544592, 351875328, 356425440, 359636480, 369154920, 372480640, 380187136, 384863640, 387310080, 391104672, 393765248, 395379040, 403791360, 407343360, 410521216, 415829680, 424677120, 430680740, 439844160, 446976768, 451861760, 452214777, 474454848, 475233920, 488880840, 492206560, 498995616, 502679040, 512924160, 513151520, 516816888, 521472896, 539454720, 542234112, 558720960, 570280704, 586458880, 590647872, 593068560, 602953036, 615781824, 623744520, 632606464, 638538240, 646021110, 651841120, 654420480, 665327488, 665710080, 677792640, 689089184, 703750656, 712850880, 738309840, 744961280, 753691295, 769727280, 782209344, 787530496, 790758080, 814686720, 821042432, 831659360, 849354240, 861361480, 879688320, 893953536, 903723520, 904429554, 948909696, 950467840, 977761680, 984413120, 997991232, 1026303040, 1033633776, 1042945792, 1078909440, 1117441920, 1140561408, 1172917760, 1181295744, 1186137120, 1205906072, 1231563648, 1247489040, 1265212928, 1292042220, 1303682240, 1330654976, 1355585280, 1378178368, 1425701760, 1476619680, 1489922560, 1507382590, 1539454560, 1564418688, 1575060992, 1581516160, 1642084864, 1663318720, 1722722960, 1759376640, 1808859108, 1897819392, 1900935680, 1955523360, 1968826240, 1995982464, 2052606080, 2067267552, 2085891584, 2234883840, 2261073885, 2362591488, 2372274240, 2411812144, 2463127296, 2494978080, 2584084440, 2607364480, 2661309952, 2711170560, 2756356736, 2851403520, 2953239360, 3014765180, 3078909120, 3128837376, 3163032320, 3326637440, 3445445920, 3518753280, 3617718216, 3795638784, 3911046720, 3937652480, 3991964928, 4105212160, 4134535104, 4469767680, 4522147770, 4725182976, 4744548480, 4823624288, 4926254592, 4989956160, 5168168880, 5214728960, 5512713472, 5702807040, 5906478720, 6029530360, 6157818240, 6257674752, 6326064640, 6653274880, 6890891840, 7235436432, 7822093440, 7875304960, 7983929856, 8210424320, 8269070208, 9044295540, 9489096960, 9647248576, 9979912320, 10336337760, 10429457920, 11025426944, 11812957440, 12059060720, 12315636480, 13306549760, 13781783680, 14470872864, 15644186880, 16538140416, 18088591080, 18978193920, 19294497152, 19959824640, 20672675520, 23625914880, 24118121440, 24631272960, 27563567360, 28941745728, 31288373760, 33076280832, 36177182160, 38588994304, 39919649280, 41345351040, 48236242880, 55127134720, 57883491456, 72354364320, 77177988608, 82690702080, 96472485760, 115766982912, 144708728640, 165381404160, 192944971520, 231533965824, 289417457280, 385889943040, 578834914560, 1157669829120]

約数ペア:

[(1, 1157669829120), (2, 578834914560), (3, 385889943040), (4, 289417457280), (5, 231533965824), (6, 192944971520), (7, 165381404160), (8, 144708728640), (10, 115766982912), (12, 96472485760), (14, 82690702080), (15, 77177988608), (16, 72354364320), (20, 57883491456), (21, 55127134720), (24, 48236242880), (28, 41345351040), (29, 39919649280), (30, 38588994304), (32, 36177182160), (35, 33076280832), (37, 31288373760), (40, 28941745728), (42, 27563567360), (47, 24631272960), (48, 24118121440), (49, 23625914880), (56, 20672675520), (58, 19959824640), (60, 19294497152), (61, 18978193920), (64, 18088591080), (70, 16538140416), (74, 15644186880), (80, 14470872864), (84, 13781783680), (87, 13306549760), (94, 12315636480), (96, 12059060720), (98, 11812957440), (105, 11025426944), (111, 10429457920), (112, 10336337760), (116, 9979912320), (120, 9647248576), (122, 9489096960), (128, 9044295540), (140, 8269070208), (141, 8210424320), (145, 7983929856), (147, 7875304960), (148, 7822093440), (160, 7235436432), (168, 6890891840), (174, 6653274880), (183, 6326064640), (185, 6257674752), (188, 6157818240), (192, 6029530360), (196, 5906478720), (203, 5702807040), (210, 5512713472), (222, 5214728960), (224, 5168168880), (232, 4989956160), (235, 4926254592), (240, 4823624288), (244, 4744548480), (245, 4725182976), (256, 4522147770), (259, 4469767680), (280, 4134535104), (282, 4105212160), (290, 3991964928), (294, 3937652480), (296, 3911046720), (305, 3795638784), (320, 3617718216), (329, 3518753280), (336, 3445445920), (348, 3326637440), (366, 3163032320), (370, 3128837376), (376, 3078909120), (384, 3014765180), (392, 2953239360), (406, 2851403520), (420, 2756356736), (427, 2711170560), (435, 2661309952), (444, 2607364480), (448, 2584084440), (464, 2494978080), (470, 2463127296), (480, 2411812144), (488, 2372274240), (490, 2362591488), (512, 2261073885), (518, 2234883840), (555, 2085891584), (560, 2067267552), (564, 2052606080), (580, 1995982464), (588, 1968826240), (592, 1955523360), (609, 1900935680), (610, 1897819392), (640, 1808859108), (658, 1759376640), (672, 1722722960), (696, 1663318720), (705, 1642084864), (732, 1581516160), (735, 1575060992), (740, 1564418688), (752, 1539454560), (768, 1507382590), (777, 1489922560), (784, 1476619680), (812, 1425701760), (840, 1378178368), (854, 1355585280), (870, 1330654976), (888, 1303682240), (896, 1292042220), (915, 1265212928), (928, 1247489040), (940, 1231563648), (960, 1205906072), (976, 1186137120), (980, 1181295744), (987, 1172917760), (1015, 1140561408), (1036, 1117441920), (1073, 1078909440), (1110, 1042945792), (1120, 1033633776), (1128, 1026303040), (1160, 997991232), (1176, 984413120), (1184, 977761680), (1218, 950467840), (1220, 948909696), (1280, 904429554), (1281, 903723520), (1295, 893953536), (1316, 879688320), (1344, 861361480), (1363, 849354240), (1392, 831659360), (1410, 821042432), (1421, 814686720), (1464, 790758080), (1470, 787530496), (1480, 782209344), (1504, 769727280), (1536, 753691295), (1554, 744961280), (1568, 738309840), (1624, 712850880), (1645, 703750656), (1680, 689089184), (1708, 677792640), (1739, 665710080), (1740, 665327488), (1769, 654420480), (1776, 651841120), (1792, 646021110), (1813, 638538240), (1830, 632606464), (1856, 623744520), (1880, 615781824), (1920, 602953036), (1952, 593068560), (1960, 590647872), (1974, 586458880), (2030, 570280704), (2072, 558720960), (2135, 542234112), (2146, 539454720), (2220, 521472896), (2240, 516816888), (2256, 513151520), (2257, 512924160), (2303, 502679040), (2320, 498995616), (2352, 492206560), (2368, 488880840), (2436, 475233920), (2440, 474454848), (2560, 452214777), (2562, 451861760), (2590, 446976768), (2632, 439844160), (2688, 430680740), (2726, 424677120), (2784, 415829680), (2820, 410521216), (2842, 407343360), (2867, 403791360), (2928, 395379040), (2940, 393765248), (2960, 391104672), (2989, 387310080), (3008, 384863640), (3045, 380187136), (3108, 372480640), (3136, 369154920), (3219, 359636480), (3248, 356425440), (3290, 351875328), (3360, 344544592), (3416, 338896320), (3478, 332855040), (3480, 332663744), (3538, 327210240), (3552, 325920560), (3584, 323010555), (3626, 319269120), (3660, 316303232), (3712, 311872260), (3760, 307890912), (3840, 301476518), (3885, 297984512), (3904, 296534280), (3920, 295323936), (3948, 293229440), (4060, 285140352), (4089, 283118080), (4144, 279360480), (4263, 271562240), (4270, 271117056), (4292, 269727360), (4440, 260736448), (4480, 258408444), (4512, 256575760), (4514, 256462080), (4606, 251339520), (4640, 249497808), (4704, 246103280), (4736, 244440420), (4872, 237616960), (4880, 237227424), (4935, 234583552), (5124, 225930880), (5180, 223488384), (5217, 221903360), (5264, 219922080), (5307, 218140160), (5365, 215781888), (5376, 215340370), (5439, 212846080), (5452, 212338560), (5568, 207914840), (5640, 205260608), (5684, 203671680), (5734, 201895680), (5856, 197689520), (5880, 196882624), (5920, 195552336), (5978, 193655040), (6016, 192431820), (6090, 190093568), (6216, 186240320), (6272, 184577460), (6405, 180744704), (6438, 179818240), (6496, 178212720), (6580, 175937664), (6720, 172272296), (6771, 170974720), (6815, 169870848), (6832, 169448160), (6909, 167559680), (6956, 166427520), (6960, 166331872), (7076, 163605120), (7104, 162960280), (7105, 162937344), (7252, 159634560), (7320, 158151616), (7424, 155936130), (7511, 154129920), (7520, 153945456), (7680, 150738259), (7770, 148992256), (7808, 148267140), (7840, 147661968), (7896, 146614720), (8120, 142570176), (8178, 141559040), (8288, 139680240), (8526, 135781120), (8540, 135558528), (8584, 134863680), (8601, 134597120), (8695, 133142016), (8845, 130884096), (8880, 130368224), (8960, 129204222), (8967, 129103360), (9024, 128287880), (9028, 128231040), (9065, 127707648), (9212, 125669760), (9280, 124748904), (9408, 123051640), (9472, 122220210), (9541, 121336320), (9744, 118808480), (9760, 118613712), (9870, 117291776), (10248, 112965440), (10360, 111744192), (10434, 110951680), (10528, 109961040), (10614, 109070080), (10730, 107890944), (10752, 107670185), (10878, 106423040), (10904, 106169280), (11136, 103957420), (11280, 102630304), (11285, 102584832), (11368, 101835840), (11468, 100947840), (11515, 100535808), (11712, 98844760), (11760, 98441312), (11840, 97776168), (11956, 96827520), (12032, 96215910), (12173, 95101440), (12180, 95046784), (12383, 93488640), (12432, 93120160), (12544, 92288730), (12810, 90372352), (12876, 89909120), (12992, 89106360), (13160, 87968832), (13440, 86136148), (13542, 85487360), (13630, 84935424), (13664, 84724080), (13818, 83779840), (13912, 83213760), (13920, 83165936), (14152, 81802560), (14208, 81480140), (14210, 81468672), (14335, 80758272), (14504, 79817280), (14640, 79075808), (14848, 77968065), (14945, 77462016), (15022, 77064960), (15040, 76972728), (15540, 74496128), (15616, 74133570), (15680, 73830984), (15792, 73307360), (15799, 73274880), (16095, 71927296), (16240, 71285088), (16356, 70779520), (16576, 69840120), (17052, 67890560), (17080, 67779264), (17168, 67431840), (17202, 67298560), (17390, 66571008), (17690, 65442048), (17760, 65184112), (17920, 64602111), (17934, 64551680), (18048, 64143940), (18056, 64115520), (18130, 63853824), (18424, 62834880), (18560, 62374452), (18816, 61525820), (18944, 61110105), (19082, 60668160), (19488, 59404240), (19520, 59306856), (19740, 58645888), (20069, 57684480), (20445, 56623616), (20496, 56482720), (20720, 55872096), (20868, 55475840), (21056, 54980520), (21228, 54535040), (21315, 54312448), (21460, 53945472), (21756, 53211520), (21808, 53084640), (22272, 51978710), (22533, 51376640), (22560, 51315152), (22570, 51292416), (22736, 50917920), (22936, 50473920), (23030, 50267904), (23424, 49422380), (23520, 49220656), (23680, 48888084), (23912, 48413760), (24064, 48107955), (24346, 47550720), (24360, 47523392), (24766, 46744320), (24864, 46560080), (25088, 46144365), (25620, 45186176), (25752, 44954560), (25984, 44553180), (26085, 44380672), (26320, 43984416), (26535, 43628032), (26880, 43068074), (27084, 42743680), (27195, 42569216), (27260, 42467712), (27328, 42362040), (27636, 41889920), (27824, 41606880), (27840, 41582968), (28304, 40901280), (28416, 40740070), (28420, 40734336), (28623, 40445440), (28670, 40379136), (29008, 39908640), (29280, 39537904), (29890, 38731008), (30044, 38532480), (30080, 38486364), (31080, 37248064), (31232, 37066785), (31360, 36915492), (31584, 36653680), (31598, 36637440), (32190, 35963648), (32480, 35642544), (32712, 35389760), (33152, 34920060), (33855, 34194944), (34104, 33945280), (34160, 33889632), (34336, 33715920), (34404, 33649280), (34545, 33511936), (34780, 33285504), (35380, 32721024), (35520, 32592056), (35868, 32275840), (36096, 32071970), (36112, 32057760), (36260, 31926912), (36519, 31700480), (36848, 31417440), (37120, 31187226), (37149, 31162880), (37555, 30825984), (37632, 30762910), (38164, 30334080), (38976, 29702120), (39040, 29653428), (39480, 29322944), (40138, 28842240), (40890, 28311808), (40992, 28241360), (41440, 27936048), (41736, 27737920), (42112, 27490260), (42456, 27267520), (42630, 27156224), (42920, 26972736), (43005, 26919424), (43512, 26605760), (43616, 26542320), (44544, 25989355), (44835, 25820672), (45066, 25688320), (45120, 25657576), (45140, 25646208), (45472, 25458960), (45872, 25236960), (46060, 25133952), (46848, 24711190), (47040, 24610328), (47360, 24444042), (47397, 24424960), (47705, 24267264), (47824, 24206880), (48692, 23775360), (48720, 23761696), (49532, 23372160), (49728, 23280040), (50431, 22955520), (51240, 22593088), (51504, 22477280), (51968, 22276590), (52170, 22190336), (52577, 22018560), (52640, 21992208), (53070, 21814016), (53760, 21534037), (54168, 21371840), (54390, 21284608), (54520, 21233856), (54656, 21181020), (55272, 20944960), (55648, 20803440), (55680, 20791484), (56608, 20450640), (56832, 20370035), (56840, 20367168), (57246, 20222720), (57340, 20189568), (58016, 19954320), (58560, 19768952), (59780, 19365504), (60088, 19266240), (60160, 19243182), (60207, 19228160), (60865, 19020288), (61915, 18697728), (62160, 18624032), (62720, 18457746), (63168, 18326840), (63196, 18318720), (64380, 17981824), (64960, 17821272), (65424, 17694880), (65453, 17687040), (66304, 17460030), (66787, 17333760), (67710, 17097472), (68208, 16972640), (68320, 16944816), (68672, 16857960), (68808, 16824640), (69090, 16755968), (69560, 16642752), (70760, 16360512), (71040, 16296028), (71736, 16137920), (72192, 16035985), (72224, 16028880), (72520, 15963456), (73038, 15850240), (73696, 15708720), (74240, 15593613), (74298, 15581440), (75110, 15412992), (75264, 15381455), (76328, 15167040), (77952, 14851060), (78080, 14826714), (78960, 14661472), (78995, 14654976), (80276, 14421120), (81780, 14155904), (81984, 14120680), (82880, 13968024), (83143, 13923840), (83472, 13868960), (84224, 13745130), (84912, 13633760), (85211, 13585920), (85260, 13578112), (85840, 13486368), (86010, 13459712), (86681, 13355520), (87024, 13302880), (87232, 13271160), (89670, 12910336), (90132, 12844160), (90240, 12828788), (90280, 12823104), (90944, 12729480), (91744, 12618480), (92120, 12566976), (93696, 12355595), (94080, 12305164), (94720, 12222021), (94794, 12212480), (95410, 12133632), (95648, 12103440), (97384, 11887680), (97440, 11880848), (99064, 11686080), (99456, 11640020), (100345, 11536896), (100862, 11477760), (102480, 11296544), (103008, 11238640), (103936, 11138295), (104340, 11095168), (105154, 11009280), (105280, 10996104), (106079, 10913280), (106140, 10907008), (108336, 10685920), (108780, 10642304), (109040, 10616928), (109312, 10590510), (110544, 10472480), (110593, 10467840), (111296, 10401720), (111360, 10395742), (112665, 10275328), (113216, 10225320), (113680, 10183584), (114492, 10111360), (114680, 10094784), (116032, 9977160), (117120, 9884476), (119560, 9682752), (120176, 9633120), (120320, 9621591), (120414, 9614080), (121730, 9510144), (123830, 9348864), (124320, 9312016), (125440, 9228873), (126336, 9163420), (126392, 9159360), (128760, 8990912), (129920, 8910636), (130848, 8847440), (130906, 8843520), (132608, 8730015), (133574, 8666880), (135420, 8548736), (136416, 8486320), (136640, 8472408), (137344, 8428980), (137616, 8412320), (138180, 8377984), (139120, 8321376), (140483, 8240640), (141520, 8180256), (142080, 8148014), (143115, 8089088), (143472, 8068960), (144448, 8014440), (145040, 7981728), (146076, 7925120), (147392, 7854360), (148596, 7790720), (150220, 7706496), (151293, 7651840), (152656, 7583520), (155904, 7425530), (156160, 7413357), (157731, 7339520), (157920, 7330736), (157990, 7327488), (160552, 7210560), (163560, 7077952), (163968, 7060340), (165760, 6984012), (166286, 6961920), (166944, 6934480), (168448, 6872565), (169824, 6816880), (170422, 6792960), (170520, 6789056), (171680, 6743184), (172020, 6729856), (173362, 6677760), (174048, 6651440), (174464, 6635580), (179340, 6455168), (180264, 6422080), (180480, 6414394), (180560, 6411552), (181888, 6364740), (182595, 6340096), (183488, 6309240), (184240, 6283488), (185745, 6232576), (188160, 6152582), (189588, 6106240), (190820, 6066816), (191296, 6051720), (194768, 5943840), (194880, 5940424), (196359, 5895680), (198128, 5843040), (198912, 5820010), (200361, 5777920), (200690, 5768448), (201724, 5738880), (204960, 5648272), (206016, 5619320), (208680, 5547584), (210308, 5504640), (210560, 5498052), (212158, 5456640), (212280, 5453504), (216672, 5342960), (217560, 5321152), (218080, 5308464), (218624, 5295255), (221088, 5236240), (221186, 5233920), (222592, 5200860), (222720, 5197871), (225330, 5137664), (226432, 5112660), (227360, 5091792), (228984, 5055680), (229360, 5047392), (232064, 4988580), (234240, 4942238), (236985, 4884992), (239120, 4841376), (240352, 4816560), (240828, 4807040), (243460, 4755072), (247660, 4674432), (248640, 4656008), (249429, 4641280), (252155, 4591104), (252672, 4581710), (252784, 4579680), (255633, 4528640), (257520, 4495456), (259840, 4455318), (260043, 4451840), (261696, 4423720), (261812, 4421760), (262885, 4403712), (267148, 4333440), (270840, 4274368), (272832, 4243160), (273280, 4236204), (274688, 4214490), (275232, 4206160), (276360, 4188992), (278240, 4160688), (280966, 4120320), (283040, 4090128), (284160, 4074007), (286230, 4044544), (286944, 4034480), (288896, 4007220), (290080, 3990864), (292152, 3962560), (294784, 3927180), (297192, 3895360), (300440, 3853248), (301035, 3845632), (302586, 3825920), (305312, 3791760), (311808, 3712765), (315462, 3669760), (315840, 3665368), (315980, 3663744), (318237, 3637760), (321104, 3605280), (327120, 3538976), (327265, 3537408), (327936, 3530170), (331520, 3492006), (331779, 3489280), (332572, 3480960), (333888, 3467240), (333935, 3466752), (339648, 3408440), (340844, 3396480), (341040, 3394528), (343360, 3371592), (344040, 3364928), (346724, 3338880), (348096, 3325720), (348928, 3317790), (353017, 3279360), (358680, 3227584), (360528, 3211040), (360960, 3207197), (361120, 3205776), (363776, 3182370), (365190, 3170048), (366976, 3154620), (368480, 3141744), (371490, 3116288), (376320, 3076291), (379176, 3053120), (381640, 3033408), (382592, 3025860), (389536, 2971920), (389760, 2970212), (392718, 2947840), (396256, 2921520), (397824, 2910005), (400722, 2888960), (401380, 2884224), (403448, 2869440), (409920, 2824136), (412032, 2809660), (415715, 2784768), (417360, 2773792), (420616, 2752320), (421120, 2749026), (421449, 2746880), (424316, 2728320), (424560, 2726752), (426055, 2717184), (433344, 2671480), (433405, 2671104), (435120, 2660576), (436160, 2654232), (442176, 2618120), (442372, 2616960), (445184, 2600430), (450660, 2568832), (452864, 2556330), (454720, 2545896), (457968, 2527840), (458171, 2526720), (458720, 2523696), (464128, 2494290), (468480, 2471119), (473970, 2442496), (478240, 2420688), (480704, 2408280), (481656, 2403520), (486920, 2377536), (495320, 2337216), (497280, 2328004), (498858, 2320640), (504310, 2295552), (505344, 2290855), (505568, 2289840), (511266, 2264320), (515040, 2247728), (519680, 2227659), (520086, 2225920), (523392, 2211860), (523624, 2210880), (525770, 2201856), (530395, 2182656), (534296, 2166720), (541680, 2137184), (545664, 2121580), (546560, 2118102), (549376, 2107245), (550464, 2103080), (552720, 2094496), (552965, 2093568), (556480, 2080344), (561932, 2060160), (566080, 2045064), (572460, 2022272), (573888, 2017240), (577792, 2003610), (580160, 1995432), (582001, 1989120), (584304, 1981280), (589568, 1963590), (594384, 1947680), (600880, 1926624), (602070, 1922816), (605172, 1912960), (610624, 1895880), (630924, 1834880), (631680, 1832684), (631960, 1831872), (636474, 1818880), (642208, 1802640), (654240, 1769488), (654530, 1768704), (655872, 1765085), (663040, 1746003), (663558, 1744640), (665144, 1740480), (667776, 1733620), (667870, 1733376), (679296, 1704220), (681688, 1698240), (682080, 1697264), (686720, 1685796), (688080, 1682464), (693448, 1669440), (696192, 1662860), (697856, 1658895), (702415, 1648128), (706034, 1639680), (717360, 1613792), (721056, 1605520), (722240, 1602888), (727552, 1591185), (730380, 1585024), (733952, 1577310), (736960, 1570872), (742553, 1559040), (742980, 1558144), (756465, 1530368), (758352, 1526560), (763280, 1516704), (765184, 1512930), (779072, 1485960), (779520, 1485106), (785436, 1473920), (788655, 1467904), (792512, 1460760), (801444, 1444480), (802760, 1442112), (806896, 1434720), (819840, 1412068), (824064, 1404830), (831430, 1392384), (834720, 1386896), (841232, 1376160), (842240, 1374513), (842898, 1373440), (848632, 1364160), (849120, 1363376), (852110, 1358592), (866688, 1335740), (866810, 1335552), (870240, 1330288), (872320, 1327116), (884352, 1309060), (884744, 1308480), (890368, 1300215), (901320, 1284416), (905728, 1278165), (909440, 1272948), (915936, 1263920), (916342, 1263360), (917440, 1261848), (928256, 1247145), (947940, 1221248), (956480, 1210344), (961408, 1204140), (963312, 1201760), (973840, 1188768), (981795, 1179136), (990640, 1168608), (994560, 1164002), (997716, 1160320), (1001805, 1155584), (1008620, 1147776), (1011136, 1144920), (1022532, 1132160), (1030080, 1123864), (1040172, 1112960), (1046784, 1105930), (1047248, 1105440), (1051540, 1100928), (1059051, 1093120), (1060790, 1091328), (1068592, 1083360)]