1577561851008

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:160

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 37, 39, 44, 46, 48, 52, 54, 62, 64, 66, 69, 72, 74, 78, 88, 92, 93, 96, 99, 104, 108, 111, 117, 121, 124, 128, 132, 138, 143, 144, 148, 156, 176, 184, 186, 192, 198, 207, 208, 216, 222, 234, 242, 248, 253, 264, 276, 279, 286, 288, 296, 297, 299, 312, 333, 341, 351, 352, 363, 368, 372, 384, 396, 403, 407, 414, 416, 429, 432, 444, 468, 481, 484, 496, 506, 528, 552, 558, 572, 576, 592, 594, 598, 621, 624, 666, 682, 702, 704, 713, 726, 736, 744, 759, 792, 806, 814, 828, 832, 837, 851, 858, 864, 888, 897, 936, 962, 968, 992, 999, 1012, 1023, 1056, 1089, 1104, 1116, 1144, 1147, 1152, 1184, 1188, 1196, 1209, 1221, 1242, 1248, 1287, 1331, 1332, 1364, 1404, 1408, 1426, 1443, 1452, 1472, 1488, 1518, 1573, 1584, 1612, 1628, 1656, 1664, 1674, 1702, 1716, 1728, 1776, 1794, 1872, 1924, 1936, 1984, 1998, 2024, 2046, 2112, 2139, 2178, 2208, 2232, 2277, 2288, 2294, 2368, 2376, 2392, 2418, 2442, 2484, 2496, 2553, 2574, 2662, 2664, 2691, 2728, 2783, 2808, 2852, 2886, 2904, 2944, 2976, 3036, 3069, 3146, 3168, 3224, 3256, 3267, 3289, 3312, 3348, 3404, 3432, 3441, 3456, 3552, 3588, 3627, 3663, 3744, 3751, 3848, 3861, 3872, 3968, 3993, 3996, 4048, 4092, 4224, 4278, 4329, 4356, 4416, 4433, 4464, 4477, 4554, 4576, 4588, 4719, 4736, 4752, 4784, 4836, 4884, 4968, 4992, 5106, 5148, 5291, 5324, 5328, 5382, 5456, 5566, 5616, 5704, 5772, 5808, 5952, 6072, 6138, 6292, 6336, 6417, 6448, 6512, 6534, 6578, 6624, 6696, 6808, 6831, 6864, 6882, 7104, 7176, 7254, 7326, 7488, 7502, 7659, 7696, 7722, 7744, 7843, 7986, 7992, 8073, 8096, 8184, 8349, 8556, 8658, 8712, 8832, 8866, 8928, 8954, 9108, 9152, 9176, 9207, 9269, 9361, 9438, 9504, 9568, 9672, 9768, 9867, 9936, 10212, 10296, 10323, 10582, 10648, 10656, 10764, 10881, 10912, 10989, 11063, 11132, 11232, 11253, 11408, 11544, 11616, 11904, 11979, 12144, 12276, 12584, 12617, 12672, 12834, 12896, 12987, 13024, 13068, 13156, 13248, 13299, 13392, 13431, 13616, 13662, 13728, 13764, 14157, 14208, 14352, 14508, 14652, 14911, 14976, 15004, 15318, 15392, 15444, 15488, 15686, 15873, 15972, 15984, 16146, 16192, 16368, 16698, 17112, 17303, 17316, 17424, 17732, 17856, 17908, 18216, 18304, 18352, 18414, 18538, 18722, 18876, 19008, 19136, 19251, 19344, 19536, 19734, 19872, 20424, 20592, 20646, 21164, 21296, 21312, 21528, 21762, 21824, 21978, 22126, 22264, 22464, 22506, 22816, 22977, 23088, 23232, 23529, 23958, 24288, 24552, 25047, 25168, 25234, 25668, 25792, 25974, 26048, 26136, 26312, 26381, 26496, 26598, 26784, 26862, 27232, 27324, 27456, 27528, 27807, 28083, 28314, 28704, 29016, 29304, 29601, 29822, 30008, 30613, 30636, 30784, 30888, 30969, 31372, 31746, 31944, 31968, 32292, 32384, 32736, 33189, 33396, 33759, 34224, 34606, 34632, 34848, 35464, 35712, 35816, 35937, 36179, 36432, 36704, 36828, 37076, 37444, 37752, 37851, 38016, 38272, 38502, 38688, 39072, 39468, 39744, 39897, 40293, 40848, 41184, 41261, 41292, 42328, 42471, 42592, 42624, 43056, 43524, 43648, 43956, 44252, 44528, 44733, 44928, 45012, 45632, 45954, 46176, 46464, 47058, 47619, 47916, 48576, 48763, 49104, 49247, 50094, 50336, 50468, 51336, 51584, 51909, 51948, 52096, 52272, 52624, 52762, 53196, 53568, 53724, 54464, 54648, 54912, 55056, 55614, 56166, 56628, 57408, 58032, 58201, 58608, 59202, 59644, 60016, 61226, 61272, 61568, 61776, 61938, 62744, 63492, 63888, 63936, 64584, 65472, 66378, 66792, 67518, 68448, 69212, 69264, 69696, 70587, 70928, 71632, 71874, 72358, 72864, 73408, 73656, 74152, 74888, 75141, 75504, 75702, 77004, 77376, 78144, 78936, 79143, 79488, 79794, 80586, 81696, 82368, 82522, 82584, 83421, 84249, 84656, 84942, 85184, 86112, 86273, 87048, 87912, 88504, 88803, 89056, 89466, 90024, 91264, 91839, 91908, 92352, 94116, 95238, 95832, 97152, 97526, 98208, 98494, 99567, 100188, 100672, 100936, 101277, 101959, 102672, 102971, 103818, 103896, 104544, 105248, 105524, 106392, 107136, 107448, 108537, 108928, 109296, 110112, 111228, 112332, 113256, 113553, 114816, 116064, 116402, 117216, 118404, 119288, 119691, 120032, 120879, 121693, 122452, 122544, 123552, 123783, 123876, 125488, 126984, 127776, 127872, 129168, 130944, 132756, 133584, 134199, 135036, 136896, 138424, 138528, 138787, 139392, 141174, 141856, 142857, 143264, 143748, 144716, 145728, 146289, 146816, 147312, 147741, 148304, 149776, 150282, 151008, 151404, 154008, 154752, 155727, 156288, 157872, 158286, 159588, 161172, 163392, 164021, 164736, 165044, 165168, 166842, 168498, 169312, 169884, 170368, 172224, 172546, 174096, 174603, 175824, 177008, 177606, 178112, 178932, 180048, 183678, 183816, 184704, 188232, 190476, 191664, 195052, 196416, 196988, 199134, 200376, 201344, 201872, 202554, 203918, 205344, 205942, 207636, 207792, 209088, 210496, 211048, 211761, 212784, 214896, 217074, 218592, 220224, 222456, 224664, 226512, 227106, 232128, 232804, 234432, 236808, 237429, 238576, 239382, 240064, 241758, 243386, 244904, 245088, 247104, 247566, 247752, 250263, 250976, 252747, 253968, 255552, 258336, 258819, 265512, 267168, 268398, 270072, 273792, 275517, 276848, 277056, 277574, 282348, 283712, 285714, 286528, 287496, 289432, 290191, 291456, 292578, 294624, 295482, 296608, 298701, 299552, 300564, 302016, 302808, 305877, 308016, 308913, 311454, 315744, 316572, 319176, 322344, 325611, 326784, 328042, 330088, 330336, 333684, 336996, 338624, 339768, 340659, 342953, 344448, 345092, 348192, 349206, 351648, 354016, 355212, 356224, 357864, 360096, 365079, 367356, 367632, 371349, 376464, 380952, 383328, 390104, 392832, 393976, 397969, 398268, 400752, 402597, 403744, 405108, 407836, 410688, 411884, 415272, 415584, 416361, 418176, 420992, 422096, 423522, 425568, 429792, 434148, 437184, 438867, 440448, 443223, 444912, 449328, 453024, 454212, 464256, 465608, 467181, 468864, 473616, 474858, 477152, 478764, 480128, 483516, 486772, 489808, 490176, 492063, 494208, 495132, 495504, 500526, 501952, 505494, 507936, 511104, 516672, 517638, 523809, 531024, 534336, 536393, 536796, 540144, 551034, 553696, 554112, 555148, 564696, 567424, 571428, 573056, 574992, 578864, 580382, 585156, 589248, 590964, 593216, 597402, 599104, 601128, 604032, 605616, 611754, 616032, 617826, 622908, 631488, 633144, 638352, 640211, 644688, 651222, 656084, 660176, 660672, 667368, 673992, 677248, 679536, 681318, 685906, 690184, 696384, 698412, 703296, 708032, 710424, 712287, 715728, 720192, 730158, 734712, 735264, 742698, 752928, 761904, 766656, 776457, 780208, 787952, 795938, 796536, 801504, 805194, 807488, 810216, 815672, 821376, 823768, 826551, 830544, 831168, 832722, 844192, 847044, 851136, 859584, 868296, 870573, 874368, 877734, 886446, 889824, 898656, 906048, 908424, 917631, 926739, 931216, 934362, 947232, 949003, 949716, 954304, 957528, 967032, 973544, 976833, 979616, 980352, 984126, 990264, 991008, 1001052, 1003904, 1010988, 1015872, 1028859, 1033344, 1035276, 1047618, 1062048, 1068672, 1072786, 1073592, 1080288, 1095237, 1102068, 1107392, 1110296, 1114047, 1121549, 1129392, 1132681, 1142856, 1149984, 1157728, 1160764, 1170312, 1178496, 1181928, 1186432, 1193907, 1194804, 1198208, 1202256, 1211232, 1223508, 1232064, 1235652, 1245816, 1249083, 1262976, 1266288, 1276704, 1280422, 1289376, 1302444, 1312168, 1316601, 1320352, 1321344, 1329669, 1334736, 1338623, 1347984, 1359072, 1362636, 1371812, 1380368, 1392768, 1396824, 1406592, 1416064, 1420848, 1424574, 1431456, 1440384, 1460316, 1469424, 1470528, 1476189, 1485396, 1505856, 1523808, 1526657, 1533312, 1552914, 1560416, 1571427, 1575904, 1591876, 1593072, 1603008, 1609179, 1610388, 1614976, 1620432, 1631344, 1647536, 1653102, 1661088, 1662336, 1665444, 1688384, 1694088, 1702272, 1719168, 1736592, 1741146, 1755468, 1772892, 1779648, 1797312, 1804231, 1812096, 1816848, 1835262, 1853478, 1862432, 1868724, 1894464, 1898006, 1899432, 1908608, 1915056, 1920633, 1934064, 1947088, 1953666, 1959232, 1968252, 1980528, 1982016, 2002104, 2021976, 2031744, 2057718, 2070552, 2095236, 2124096, 2145572, 2147184, 2160576, 2190474, 2204136, 2214784, 2220592, 2228094, 2243098, 2258784, 2265362, 2285712, 2299968, 2315456, 2321528, 2329371, 2340624, 2363856, 2387814, 2389608, 2404512, 2422464, 2447016, 2464128, 2471304, 2491632, 2498166, 2532576, 2553408, 2560844, 2578752, 2604888, 2611719, 2624336, 2633202, 2640704, 2659338, 2669472, 2677246, 2695968, 2718144, 2725272, 2743624, 2752893, 2760736, 2780217, 2793648, 2841696, 2847009, 2849148, 2862912, 2920632, 2938848, 2941056, 2952378, 2970792, 3011712, 3047616, 3053314, 3086577, 3105828, 3120832, 3142854, 3151808, 3183752, 3186144, 3192101, 3206016, 3218358, 3220776, 3240864, 3262688, 3285711, 3295072, 3306204, 3322176, 3330888, 3364647, 3376768, 3388176, 3398043, 3473184, 3482292, 3510936, 3545784, 3559296, 3581721, 3594624, 3608462, 3633696, 3670524, 3706956, 3724864, 3737448, 3747249, 3772483, 3788928, 3796012, 3798864, 3830112, 3841266, 3868128, 3894176, 3907332, 3918464, 3936504, 3961056, 3964032, 4004208, 4015869, 4043952, 4115436, 4141104, 4190472, 4248192, 4291144, 4294368, 4321152, 4380948, 4408272, 4428567, 4441184, 4456188, 4486196, 4517568, 4530724, 4571424, 4579971, 4599936, 4630912, 4643056, 4658742, 4681248, 4727712, 4775628, 4779216, 4809024, 4827537, 4844928, 4894032, 4942608, 4983264, 4996332, 5065152, 5106816, 5121688, 5157504, 5209776, 5223438, 5248672, 5266404, 5281408, 5318676, 5338944, 5354492, 5391936, 5412693, 5436288, 5450544, 5487248, 5505786, 5521472, 5560434, 5587296, 5683392, 5694018, 5698296, 5725824, 5761899, 5841264, 5877696, 5904756, 5941584, 6095232, 6106628, 6173154, 6211656, 6241664, 6285708, 6303616, 6367504, 6372288, 6384202, 6436716, 6441552, 6481728, 6525376, 6571422, 6590144, 6612408, 6644352, 6661776, 6729294, 6776352, 6796086, 6946368, 6964584, 7021872, 7091568, 7163442, 7216924, 7267392, 7341048, 7413912, 7449728, 7474896, 7494498, 7544966, 7592024, 7597728, 7660224, 7682532, 7736256, 7788352, 7814664, 7835157, 7873008, 7922112, 8008416, 8031738, 8087904, 8230872, 8282208, 8380944, 8541027, 8582288, 8588736, 8761896, 8816544, 8857134, 8882368, 8912376, 8972392, 9035136, 9061448, 9142848, 9159942, 9259731, 9286112, 9317484, 9362496, 9455424, 9551256, 9558432, 9576303, 9618048, 9655074, 9788064, 9885216, 9966528, 9992664, 10093941, 10130304, 10194129, 10243376, 10419552, 10446876, 10497344, 10532808, 10637352, 10677888, 10708984, 10745163, 10783872, 10825386, 10901088, 10974496, 11011572, 11042944, 11120868, 11174592, 11317449, 11366784, 11388036, 11396592, 11523798, 11682528, 11755392, 11809512, 11883168, 12047607, 12213256, 12337039, 12346308, 12423312, 12571416, 12735008, 12744576, 12768404, 12873432, 12883104, 12963456, 13050752, 13142844, 13180288, 13224816, 13323552, 13458588, 13552704, 13592172, 13739913, 13892736, 13929168, 14043744, 14183136, 14326884, 14433848, 14482611, 14534784, 14682096, 14724853, 14827824, 14949792, 14988996, 15089932, 15184048, 15195456, 15320448, 15365064, 15472512, 15576704, 15629328, 15670314, 15746016, 15844224, 16016832, 16063476, 16175808, 16238079, 16461744, 16564416, 16761888, 17082054, 17164576, 17177472, 17285697, 17523792, 17633088, 17714268, 17764736, 17824752, 17944784, 18122896, 18285696, 18319884, 18519462, 18572224, 18634968, 18724992, 18910848, 19102512, 19116864, 19152606, 19310148, 19576128, 19770432, 19846541, 19933056, 19985328, 20187882, 20388258, 20486752, 20839104, 20893752, 20994688, 21065616, 21274704, 21417968, 21490326, 21650772, 21802176, 21948992, 22023144, 22241736, 22349184, 22634898, 22776072, 22793184, 23047596, 23365056, 23619024, 23766336, 24095214, 24426512, 24674078, 24692616, 24846624, 25142832, 25470016, 25536808, 25623081, 25746864, 25766208, 26285688, 26449632, 26647104, 26917176, 27105408, 27184344, 27479826, 27858336, 28087488, 28366272, 28653768, 28728909, 28867696, 28965222, 29364192, 29449706, 29655648, 29899584, 29977992, 30179864, 30281823, 30368096, 30390912, 30582387, 30730128, 31258656, 31340628, 31492032, 32033664, 32126952, 32351616, 32476158, 32923488, 33128832, 33523776, 33952347, 34164108, 34329152, 34571394, 35047584, 35113111, 35266176, 35428536, 35649504, 35889568, 36142821, 36245792, 36639768, 37011117, 37038924, 37144448, 37269936, 38205024, 38233728, 38305212, 38620296, 39152256, 39540864, 39693082, 39970656, 40375764, 40776516, 40973504, 41219739, 41497313, 41678208, 41787504, 42131232, 42549408, 42835936, 42980652, 43301544, 43604352, 43897984, 44046288, 44174559, 44483472, 45269796, 45552144, 45586368, 46095192, 46730112, 47238048, 47532672, 48190428, 48714237, 48853024, 49348156, 49385232, 49693248, 50285664, 50940032, 51073616, 51246162, 51493728, 51532416, 52571376, 52899264, 53294208, 53834352, 54368688, 54959652, 55716672, 56174976, 56732544, 57307536, 57457818, 57735392, 57930444, 58728384, 58899412, 59311296, 59539623, 59799168, 59955984, 60359728, 60563646, 60736192, 61164774, 61460256, 62517312, 62681256, 62984064, 64253904, 64952316, 65846976, 67047552, 67904694, 68328216, 68658304, 69142788, 70095168, 70226222, 70857072, 71299008, 71779136, 72285642, 72491584, 73279536, 74022234, 74077848, 74539872, 76410048, 76610424, 77240592, 79386164, 79941312, 80751528, 81553032, 81947008, 82439478, 82994626, 83575008, 84262464, 85098816, 85671872, 85961304, 86186727, 86603088, 88092576, 88349118, 88966944, 90539592, 91104288, 91172736, 92190384, 94476096, 96380856, 97428474, 97706048, 98696312, 98770464, 99386496, 100571328, 101857041, 102147232, 102492324, 102987456, 105142752, 105339333, 105798528, 107668704, 108737376, 109919304, 111033351, 111433344, 114615072, 114915636, 115470784, 115860888, 117456768, 117798824, 118622592, 119079246, 119911968, 120719456, 121127292, 121472384, 122329548, 122920512, 124491939, 125034624, 125362512, 128507808, 129904632, 131693952, 132523677, 135809388, 136656432, 138285576, 140190336, 140452444, 141714144, 142598016, 143558272, 144571284, 144983168, 146559072, 148044468, 148155696, 149079744, 152820096, 153220848, 154481184, 158772328, 159882624, 161503056, 163106064, 164878956, 165989252, 167150016, 168524928, 170197632, 171343744, 171922608, 172373454, 173206176, 176185152, 176698236, 177933888, 178618869, 181079184, 182208576, 184380768, 188952192, 192761712, 194856948, 195412096, 197392624, 197540928, 201142656, 203714082, 204294464, 204984648, 205974912, 210285504, 210678666, 215337408, 217474752, 219838608, 222066702, 229230144, 229831272, 230941568, 231721776, 235597648, 238158492, 239823936, 241438912, 242254584, 244659096, 245841024, 248983878, 250725024, 257015616, 259809264, 265047354, 271618776, 273312864, 276571152, 280904888, 283428288, 289142568, 293118144, 296088936, 296311392, 298159488, 306441696, 308962368, 316017999, 317544656, 323006112, 326212128, 329757912, 331978504, 333100053, 334300032, 343845216, 344746908, 346412352, 352370304, 353396472, 355867776, 357237738, 362158368, 364417152, 368761536, 373475817, 385523424, 389713896, 394785248, 395081856, 397571031, 407428164, 408588928, 409969296, 420571008, 421357332, 430674816, 434949504, 439677216, 444133404, 456470443, 458460288, 459662544, 463443552, 471195296, 476316984, 479647872, 482877824, 484509168, 489318192, 497967756, 501450048, 514031232, 519618528, 530094708, 535856607, 543237552, 546625728, 553142304, 561809776, 566856576, 578285136, 586236288, 592177872, 592622784, 612883392, 617924736, 632035998, 635089312, 646012224, 652424256, 659515824, 663957008, 666200106, 687690432, 689493816, 692824704, 706792944, 714475476, 724316736, 737523072, 746951634, 771046848, 779427792, 789570496, 795142062, 814856328, 819938592, 842714664, 879354432, 888266808, 912940886, 919325088, 926887104, 942390592, 948053997, 952633968, 969018336, 978636384, 995935512, 1002900096, 1039237056, 1060189416, 1071713214, 1086475104, 1093251456, 1106284608, 1120427451, 1123619552, 1156570272, 1184355744, 1185245568, 1225766784, 1264071996, 1270178624, 1292024448, 1304848512, 1319031648, 1327914016, 1332400212, 1369411329, 1375380864, 1378987632, 1413585888, 1428950952, 1448633472, 1493903268, 1542093696, 1558855584, 1579140992, 1590284124, 1629712656, 1639877184, 1685429328, 1758708864, 1776533616, 1825881772, 1838650176, 1853774208, 1884781184, 1896107994, 1905267936, 1938036672, 1957272768, 1991871024, 2078474112, 2120378832, 2143426428, 2172950208, 2212569216, 2240854902, 2247239104, 2313140544, 2368711488, 2528143992, 2540357248, 2638063296, 2655828032, 2664800424, 2738822658, 2757975264, 2827171776, 2857901904, 2987806536, 3117711168, 3180568248, 3259425312, 3279754368, 3370858656, 3553067232, 3651763544, 3677300352, 3792215988, 3810535872, 3876073344, 3914545536, 3983742048, 4108233987, 4240757664, 4286852856, 4345900416, 4481709804, 4494478208, 4626281088, 4737422976, 5056287984, 5276126592, 5311656064, 5329600848, 5477645316, 5515950528, 5654343552, 5715803808, 5975613072, 6235422336, 6361136496, 6518850624, 6741717312, 7106134464, 7303527088, 7584431976, 7621071744, 7967484096, 8216467974, 8481515328, 8573705712, 8963419608, 10112575968, 10659201696, 10955290632, 11031901056, 11431607616, 11951226144, 12324701961, 12722272992, 13037701248, 13483434624, 14212268928, 14607054176, 15168863952, 15934968192, 16432935948, 16963030656, 17147411424, 17926839216, 20225151936, 21318403392, 21910581264, 22863215232, 23902452288, 24649403922, 25444545984, 29214108352, 30337727904, 32865871896, 34294822848, 35853678432, 40450303872, 42636806784, 43821162528, 47804904576, 49298807844, 50889091968, 58428216704, 60675455808, 65731743792, 68589645696, 71707356864, 87642325056, 98597615688, 121350911616, 131463487584, 143414713728, 175284650112, 197195231376, 262926975168, 394390462752, 525853950336, 788780925504, 1577561851008]

約数ペア:

[(1, 1577561851008), (2, 788780925504), (3, 525853950336), (4, 394390462752), (6, 262926975168), (8, 197195231376), (9, 175284650112), (11, 143414713728), (12, 131463487584), (13, 121350911616), (16, 98597615688), (18, 87642325056), (22, 71707356864), (23, 68589645696), (24, 65731743792), (26, 60675455808), (27, 58428216704), (31, 50889091968), (32, 49298807844), (33, 47804904576), (36, 43821162528), (37, 42636806784), (39, 40450303872), (44, 35853678432), (46, 34294822848), (48, 32865871896), (52, 30337727904), (54, 29214108352), (62, 25444545984), (64, 24649403922), (66, 23902452288), (69, 22863215232), (72, 21910581264), (74, 21318403392), (78, 20225151936), (88, 17926839216), (92, 17147411424), (93, 16963030656), (96, 16432935948), (99, 15934968192), (104, 15168863952), (108, 14607054176), (111, 14212268928), (117, 13483434624), (121, 13037701248), (124, 12722272992), (128, 12324701961), (132, 11951226144), (138, 11431607616), (143, 11031901056), (144, 10955290632), (148, 10659201696), (156, 10112575968), (176, 8963419608), (184, 8573705712), (186, 8481515328), (192, 8216467974), (198, 7967484096), (207, 7621071744), (208, 7584431976), (216, 7303527088), (222, 7106134464), (234, 6741717312), (242, 6518850624), (248, 6361136496), (253, 6235422336), (264, 5975613072), (276, 5715803808), (279, 5654343552), (286, 5515950528), (288, 5477645316), (296, 5329600848), (297, 5311656064), (299, 5276126592), (312, 5056287984), (333, 4737422976), (341, 4626281088), (351, 4494478208), (352, 4481709804), (363, 4345900416), (368, 4286852856), (372, 4240757664), (384, 4108233987), (396, 3983742048), (403, 3914545536), (407, 3876073344), (414, 3810535872), (416, 3792215988), (429, 3677300352), (432, 3651763544), (444, 3553067232), (468, 3370858656), (481, 3279754368), (484, 3259425312), (496, 3180568248), (506, 3117711168), (528, 2987806536), (552, 2857901904), (558, 2827171776), (572, 2757975264), (576, 2738822658), (592, 2664800424), (594, 2655828032), (598, 2638063296), (621, 2540357248), (624, 2528143992), (666, 2368711488), (682, 2313140544), (702, 2247239104), (704, 2240854902), (713, 2212569216), (726, 2172950208), (736, 2143426428), (744, 2120378832), (759, 2078474112), (792, 1991871024), (806, 1957272768), (814, 1938036672), (828, 1905267936), (832, 1896107994), (837, 1884781184), (851, 1853774208), (858, 1838650176), (864, 1825881772), (888, 1776533616), (897, 1758708864), (936, 1685429328), (962, 1639877184), (968, 1629712656), (992, 1590284124), (999, 1579140992), (1012, 1558855584), (1023, 1542093696), (1056, 1493903268), (1089, 1448633472), (1104, 1428950952), (1116, 1413585888), (1144, 1378987632), (1147, 1375380864), (1152, 1369411329), (1184, 1332400212), (1188, 1327914016), (1196, 1319031648), (1209, 1304848512), (1221, 1292024448), (1242, 1270178624), (1248, 1264071996), (1287, 1225766784), (1331, 1185245568), (1332, 1184355744), (1364, 1156570272), (1404, 1123619552), (1408, 1120427451), (1426, 1106284608), (1443, 1093251456), (1452, 1086475104), (1472, 1071713214), (1488, 1060189416), (1518, 1039237056), (1573, 1002900096), (1584, 995935512), (1612, 978636384), (1628, 969018336), (1656, 952633968), (1664, 948053997), (1674, 942390592), (1702, 926887104), (1716, 919325088), (1728, 912940886), (1776, 888266808), (1794, 879354432), (1872, 842714664), (1924, 819938592), (1936, 814856328), (1984, 795142062), (1998, 789570496), (2024, 779427792), (2046, 771046848), (2112, 746951634), (2139, 737523072), (2178, 724316736), (2208, 714475476), (2232, 706792944), (2277, 692824704), (2288, 689493816), (2294, 687690432), (2368, 666200106), (2376, 663957008), (2392, 659515824), (2418, 652424256), (2442, 646012224), (2484, 635089312), (2496, 632035998), (2553, 617924736), (2574, 612883392), (2662, 592622784), (2664, 592177872), (2691, 586236288), (2728, 578285136), (2783, 566856576), (2808, 561809776), (2852, 553142304), (2886, 546625728), (2904, 543237552), (2944, 535856607), (2976, 530094708), (3036, 519618528), (3069, 514031232), (3146, 501450048), (3168, 497967756), (3224, 489318192), (3256, 484509168), (3267, 482877824), (3289, 479647872), (3312, 476316984), (3348, 471195296), (3404, 463443552), (3432, 459662544), (3441, 458460288), (3456, 456470443), (3552, 444133404), (3588, 439677216), (3627, 434949504), (3663, 430674816), (3744, 421357332), (3751, 420571008), (3848, 409969296), (3861, 408588928), (3872, 407428164), (3968, 397571031), (3993, 395081856), (3996, 394785248), (4048, 389713896), (4092, 385523424), (4224, 373475817), (4278, 368761536), (4329, 364417152), (4356, 362158368), (4416, 357237738), (4433, 355867776), (4464, 353396472), (4477, 352370304), (4554, 346412352), (4576, 344746908), (4588, 343845216), (4719, 334300032), (4736, 333100053), (4752, 331978504), (4784, 329757912), (4836, 326212128), (4884, 323006112), (4968, 317544656), (4992, 316017999), (5106, 308962368), (5148, 306441696), (5291, 298159488), (5324, 296311392), (5328, 296088936), (5382, 293118144), (5456, 289142568), (5566, 283428288), (5616, 280904888), (5704, 276571152), (5772, 273312864), (5808, 271618776), (5952, 265047354), (6072, 259809264), (6138, 257015616), (6292, 250725024), (6336, 248983878), (6417, 245841024), (6448, 244659096), (6512, 242254584), (6534, 241438912), (6578, 239823936), (6624, 238158492), (6696, 235597648), (6808, 231721776), (6831, 230941568), (6864, 229831272), (6882, 229230144), (7104, 222066702), (7176, 219838608), (7254, 217474752), (7326, 215337408), (7488, 210678666), (7502, 210285504), (7659, 205974912), (7696, 204984648), (7722, 204294464), (7744, 203714082), (7843, 201142656), (7986, 197540928), (7992, 197392624), (8073, 195412096), (8096, 194856948), (8184, 192761712), (8349, 188952192), (8556, 184380768), (8658, 182208576), (8712, 181079184), (8832, 178618869), (8866, 177933888), (8928, 176698236), (8954, 176185152), (9108, 173206176), (9152, 172373454), (9176, 171922608), (9207, 171343744), (9269, 170197632), (9361, 168524928), (9438, 167150016), (9504, 165989252), (9568, 164878956), (9672, 163106064), (9768, 161503056), (9867, 159882624), (9936, 158772328), (10212, 154481184), (10296, 153220848), (10323, 152820096), (10582, 149079744), (10648, 148155696), (10656, 148044468), (10764, 146559072), (10881, 144983168), (10912, 144571284), (10989, 143558272), (11063, 142598016), (11132, 141714144), (11232, 140452444), (11253, 140190336), (11408, 138285576), (11544, 136656432), (11616, 135809388), (11904, 132523677), (11979, 131693952), (12144, 129904632), (12276, 128507808), (12584, 125362512), (12617, 125034624), (12672, 124491939), (12834, 122920512), (12896, 122329548), (12987, 121472384), (13024, 121127292), (13068, 120719456), (13156, 119911968), (13248, 119079246), (13299, 118622592), (13392, 117798824), (13431, 117456768), (13616, 115860888), (13662, 115470784), (13728, 114915636), (13764, 114615072), (14157, 111433344), (14208, 111033351), (14352, 109919304), (14508, 108737376), (14652, 107668704), (14911, 105798528), (14976, 105339333), (15004, 105142752), (15318, 102987456), (15392, 102492324), (15444, 102147232), (15488, 101857041), (15686, 100571328), (15873, 99386496), (15972, 98770464), (15984, 98696312), (16146, 97706048), (16192, 97428474), (16368, 96380856), (16698, 94476096), (17112, 92190384), (17303, 91172736), (17316, 91104288), (17424, 90539592), (17732, 88966944), (17856, 88349118), (17908, 88092576), (18216, 86603088), (18304, 86186727), (18352, 85961304), (18414, 85671872), (18538, 85098816), (18722, 84262464), (18876, 83575008), (19008, 82994626), (19136, 82439478), (19251, 81947008), (19344, 81553032), (19536, 80751528), (19734, 79941312), (19872, 79386164), (20424, 77240592), (20592, 76610424), (20646, 76410048), (21164, 74539872), (21296, 74077848), (21312, 74022234), (21528, 73279536), (21762, 72491584), (21824, 72285642), (21978, 71779136), (22126, 71299008), (22264, 70857072), (22464, 70226222), (22506, 70095168), (22816, 69142788), (22977, 68658304), (23088, 68328216), (23232, 67904694), (23529, 67047552), (23958, 65846976), (24288, 64952316), (24552, 64253904), (25047, 62984064), (25168, 62681256), (25234, 62517312), (25668, 61460256), (25792, 61164774), (25974, 60736192), (26048, 60563646), (26136, 60359728), (26312, 59955984), (26381, 59799168), (26496, 59539623), (26598, 59311296), (26784, 58899412), (26862, 58728384), (27232, 57930444), (27324, 57735392), (27456, 57457818), (27528, 57307536), (27807, 56732544), (28083, 56174976), (28314, 55716672), (28704, 54959652), (29016, 54368688), (29304, 53834352), (29601, 53294208), (29822, 52899264), (30008, 52571376), (30613, 51532416), (30636, 51493728), (30784, 51246162), (30888, 51073616), (30969, 50940032), (31372, 50285664), (31746, 49693248), (31944, 49385232), (31968, 49348156), (32292, 48853024), (32384, 48714237), (32736, 48190428), (33189, 47532672), (33396, 47238048), (33759, 46730112), (34224, 46095192), (34606, 45586368), (34632, 45552144), (34848, 45269796), (35464, 44483472), (35712, 44174559), (35816, 44046288), (35937, 43897984), (36179, 43604352), (36432, 43301544), (36704, 42980652), (36828, 42835936), (37076, 42549408), (37444, 42131232), (37752, 41787504), (37851, 41678208), (38016, 41497313), (38272, 41219739), (38502, 40973504), (38688, 40776516), (39072, 40375764), (39468, 39970656), (39744, 39693082), (39897, 39540864), (40293, 39152256), (40848, 38620296), (41184, 38305212), (41261, 38233728), (41292, 38205024), (42328, 37269936), (42471, 37144448), (42592, 37038924), (42624, 37011117), (43056, 36639768), (43524, 36245792), (43648, 36142821), (43956, 35889568), (44252, 35649504), (44528, 35428536), (44733, 35266176), (44928, 35113111), (45012, 35047584), (45632, 34571394), (45954, 34329152), (46176, 34164108), (46464, 33952347), (47058, 33523776), (47619, 33128832), (47916, 32923488), (48576, 32476158), (48763, 32351616), (49104, 32126952), (49247, 32033664), (50094, 31492032), (50336, 31340628), (50468, 31258656), (51336, 30730128), (51584, 30582387), (51909, 30390912), (51948, 30368096), (52096, 30281823), (52272, 30179864), (52624, 29977992), (52762, 29899584), (53196, 29655648), (53568, 29449706), (53724, 29364192), (54464, 28965222), (54648, 28867696), (54912, 28728909), (55056, 28653768), (55614, 28366272), (56166, 28087488), (56628, 27858336), (57408, 27479826), (58032, 27184344), (58201, 27105408), (58608, 26917176), (59202, 26647104), (59644, 26449632), (60016, 26285688), (61226, 25766208), (61272, 25746864), (61568, 25623081), (61776, 25536808), (61938, 25470016), (62744, 25142832), (63492, 24846624), (63888, 24692616), (63936, 24674078), (64584, 24426512), (65472, 24095214), (66378, 23766336), (66792, 23619024), (67518, 23365056), (68448, 23047596), (69212, 22793184), (69264, 22776072), (69696, 22634898), (70587, 22349184), (70928, 22241736), (71632, 22023144), (71874, 21948992), (72358, 21802176), (72864, 21650772), (73408, 21490326), (73656, 21417968), (74152, 21274704), (74888, 21065616), (75141, 20994688), (75504, 20893752), (75702, 20839104), (77004, 20486752), (77376, 20388258), (78144, 20187882), (78936, 19985328), (79143, 19933056), (79488, 19846541), (79794, 19770432), (80586, 19576128), (81696, 19310148), (82368, 19152606), (82522, 19116864), (82584, 19102512), (83421, 18910848), (84249, 18724992), (84656, 18634968), (84942, 18572224), (85184, 18519462), (86112, 18319884), (86273, 18285696), (87048, 18122896), (87912, 17944784), (88504, 17824752), (88803, 17764736), (89056, 17714268), (89466, 17633088), (90024, 17523792), (91264, 17285697), (91839, 17177472), (91908, 17164576), (92352, 17082054), (94116, 16761888), (95238, 16564416), (95832, 16461744), (97152, 16238079), (97526, 16175808), (98208, 16063476), (98494, 16016832), (99567, 15844224), (100188, 15746016), (100672, 15670314), (100936, 15629328), (101277, 15576704), (101959, 15472512), (102672, 15365064), (102971, 15320448), (103818, 15195456), (103896, 15184048), (104544, 15089932), (105248, 14988996), (105524, 14949792), (106392, 14827824), (107136, 14724853), (107448, 14682096), (108537, 14534784), (108928, 14482611), (109296, 14433848), (110112, 14326884), (111228, 14183136), (112332, 14043744), (113256, 13929168), (113553, 13892736), (114816, 13739913), (116064, 13592172), (116402, 13552704), (117216, 13458588), (118404, 13323552), (119288, 13224816), (119691, 13180288), (120032, 13142844), (120879, 13050752), (121693, 12963456), (122452, 12883104), (122544, 12873432), (123552, 12768404), (123783, 12744576), (123876, 12735008), (125488, 12571416), (126984, 12423312), (127776, 12346308), (127872, 12337039), (129168, 12213256), (130944, 12047607), (132756, 11883168), (133584, 11809512), (134199, 11755392), (135036, 11682528), (136896, 11523798), (138424, 11396592), (138528, 11388036), (138787, 11366784), (139392, 11317449), (141174, 11174592), (141856, 11120868), (142857, 11042944), (143264, 11011572), (143748, 10974496), (144716, 10901088), (145728, 10825386), (146289, 10783872), (146816, 10745163), (147312, 10708984), (147741, 10677888), (148304, 10637352), (149776, 10532808), (150282, 10497344), (151008, 10446876), (151404, 10419552), (154008, 10243376), (154752, 10194129), (155727, 10130304), (156288, 10093941), (157872, 9992664), (158286, 9966528), (159588, 9885216), (161172, 9788064), (163392, 9655074), (164021, 9618048), (164736, 9576303), (165044, 9558432), (165168, 9551256), (166842, 9455424), (168498, 9362496), (169312, 9317484), (169884, 9286112), (170368, 9259731), (172224, 9159942), (172546, 9142848), (174096, 9061448), (174603, 9035136), (175824, 8972392), (177008, 8912376), (177606, 8882368), (178112, 8857134), (178932, 8816544), (180048, 8761896), (183678, 8588736), (183816, 8582288), (184704, 8541027), (188232, 8380944), (190476, 8282208), (191664, 8230872), (195052, 8087904), (196416, 8031738), (196988, 8008416), (199134, 7922112), (200376, 7873008), (201344, 7835157), (201872, 7814664), (202554, 7788352), (203918, 7736256), (205344, 7682532), (205942, 7660224), (207636, 7597728), (207792, 7592024), (209088, 7544966), (210496, 7494498), (211048, 7474896), (211761, 7449728), (212784, 7413912), (214896, 7341048), (217074, 7267392), (218592, 7216924), (220224, 7163442), (222456, 7091568), (224664, 7021872), (226512, 6964584), (227106, 6946368), (232128, 6796086), (232804, 6776352), (234432, 6729294), (236808, 6661776), (237429, 6644352), (238576, 6612408), (239382, 6590144), (240064, 6571422), (241758, 6525376), (243386, 6481728), (244904, 6441552), (245088, 6436716), (247104, 6384202), (247566, 6372288), (247752, 6367504), (250263, 6303616), (250976, 6285708), (252747, 6241664), (253968, 6211656), (255552, 6173154), (258336, 6106628), (258819, 6095232), (265512, 5941584), (267168, 5904756), (268398, 5877696), (270072, 5841264), (273792, 5761899), (275517, 5725824), (276848, 5698296), (277056, 5694018), (277574, 5683392), (282348, 5587296), (283712, 5560434), (285714, 5521472), (286528, 5505786), (287496, 5487248), (289432, 5450544), (290191, 5436288), (291456, 5412693), (292578, 5391936), (294624, 5354492), (295482, 5338944), (296608, 5318676), (298701, 5281408), (299552, 5266404), (300564, 5248672), (302016, 5223438), (302808, 5209776), (305877, 5157504), (308016, 5121688), (308913, 5106816), (311454, 5065152), (315744, 4996332), (316572, 4983264), (319176, 4942608), (322344, 4894032), (325611, 4844928), (326784, 4827537), (328042, 4809024), (330088, 4779216), (330336, 4775628), (333684, 4727712), (336996, 4681248), (338624, 4658742), (339768, 4643056), (340659, 4630912), (342953, 4599936), (344448, 4579971), (345092, 4571424), (348192, 4530724), (349206, 4517568), (351648, 4486196), (354016, 4456188), (355212, 4441184), (356224, 4428567), (357864, 4408272), (360096, 4380948), (365079, 4321152), (367356, 4294368), (367632, 4291144), (371349, 4248192), (376464, 4190472), (380952, 4141104), (383328, 4115436), (390104, 4043952), (392832, 4015869), (393976, 4004208), (397969, 3964032), (398268, 3961056), (400752, 3936504), (402597, 3918464), (403744, 3907332), (405108, 3894176), (407836, 3868128), (410688, 3841266), (411884, 3830112), (415272, 3798864), (415584, 3796012), (416361, 3788928), (418176, 3772483), (420992, 3747249), (422096, 3737448), (423522, 3724864), (425568, 3706956), (429792, 3670524), (434148, 3633696), (437184, 3608462), (438867, 3594624), (440448, 3581721), (443223, 3559296), (444912, 3545784), (449328, 3510936), (453024, 3482292), (454212, 3473184), (464256, 3398043), (465608, 3388176), (467181, 3376768), (468864, 3364647), (473616, 3330888), (474858, 3322176), (477152, 3306204), (478764, 3295072), (480128, 3285711), (483516, 3262688), (486772, 3240864), (489808, 3220776), (490176, 3218358), (492063, 3206016), (494208, 3192101), (495132, 3186144), (495504, 3183752), (500526, 3151808), (501952, 3142854), (505494, 3120832), (507936, 3105828), (511104, 3086577), (516672, 3053314), (517638, 3047616), (523809, 3011712), (531024, 2970792), (534336, 2952378), (536393, 2941056), (536796, 2938848), (540144, 2920632), (551034, 2862912), (553696, 2849148), (554112, 2847009), (555148, 2841696), (564696, 2793648), (567424, 2780217), (571428, 2760736), (573056, 2752893), (574992, 2743624), (578864, 2725272), (580382, 2718144), (585156, 2695968), (589248, 2677246), (590964, 2669472), (593216, 2659338), (597402, 2640704), (599104, 2633202), (601128, 2624336), (604032, 2611719), (605616, 2604888), (611754, 2578752), (616032, 2560844), (617826, 2553408), (622908, 2532576), (631488, 2498166), (633144, 2491632), (638352, 2471304), (640211, 2464128), (644688, 2447016), (651222, 2422464), (656084, 2404512), (660176, 2389608), (660672, 2387814), (667368, 2363856), (673992, 2340624), (677248, 2329371), (679536, 2321528), (681318, 2315456), (685906, 2299968), (690184, 2285712), (696384, 2265362), (698412, 2258784), (703296, 2243098), (708032, 2228094), (710424, 2220592), (712287, 2214784), (715728, 2204136), (720192, 2190474), (730158, 2160576), (734712, 2147184), (735264, 2145572), (742698, 2124096), (752928, 2095236), (761904, 2070552), (766656, 2057718), (776457, 2031744), (780208, 2021976), (787952, 2002104), (795938, 1982016), (796536, 1980528), (801504, 1968252), (805194, 1959232), (807488, 1953666), (810216, 1947088), (815672, 1934064), (821376, 1920633), (823768, 1915056), (826551, 1908608), (830544, 1899432), (831168, 1898006), (832722, 1894464), (844192, 1868724), (847044, 1862432), (851136, 1853478), (859584, 1835262), (868296, 1816848), (870573, 1812096), (874368, 1804231), (877734, 1797312), (886446, 1779648), (889824, 1772892), (898656, 1755468), (906048, 1741146), (908424, 1736592), (917631, 1719168), (926739, 1702272), (931216, 1694088), (934362, 1688384), (947232, 1665444), (949003, 1662336), (949716, 1661088), (954304, 1653102), (957528, 1647536), (967032, 1631344), (973544, 1620432), (976833, 1614976), (979616, 1610388), (980352, 1609179), (984126, 1603008), (990264, 1593072), (991008, 1591876), (1001052, 1575904), (1003904, 1571427), (1010988, 1560416), (1015872, 1552914), (1028859, 1533312), (1033344, 1526657), (1035276, 1523808), (1047618, 1505856), (1062048, 1485396), (1068672, 1476189), (1072786, 1470528), (1073592, 1469424), (1080288, 1460316), (1095237, 1440384), (1102068, 1431456), (1107392, 1424574), (1110296, 1420848), (1114047, 1416064), (1121549, 1406592), (1129392, 1396824), (1132681, 1392768), (1142856, 1380368), (1149984, 1371812), (1157728, 1362636), (1160764, 1359072), (1170312, 1347984), (1178496, 1338623), (1181928, 1334736), (1186432, 1329669), (1193907, 1321344), (1194804, 1320352), (1198208, 1316601), (1202256, 1312168), (1211232, 1302444), (1223508, 1289376), (1232064, 1280422), (1235652, 1276704), (1245816, 1266288), (1249083, 1262976)]