3608870588928

素因数分解:

$2^9\times 3^5\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 31, 32, 33, 36, 37, 38, 44, 48, 54, 57, 62, 64, 66, 72, 74, 76, 81, 88, 93, 96, 99, 108, 111, 114, 121, 124, 128, 132, 144, 148, 152, 162, 171, 176, 186, 192, 198, 209, 216, 222, 228, 242, 243, 248, 256, 264, 279, 288, 296, 297, 304, 324, 333, 341, 342, 352, 363, 372, 384, 396, 407, 418, 432, 444, 456, 484, 486, 496, 512, 513, 528, 558, 576, 589, 592, 594, 608, 627, 648, 666, 682, 684, 703, 704, 726, 744, 768, 792, 814, 836, 837, 864, 888, 891, 912, 968, 972, 992, 999, 1023, 1026, 1056, 1089, 1116, 1147, 1152, 1178, 1184, 1188, 1216, 1221, 1254, 1296, 1331, 1332, 1364, 1368, 1406, 1408, 1452, 1488, 1536, 1539, 1584, 1628, 1672, 1674, 1728, 1767, 1776, 1782, 1824, 1881, 1936, 1944, 1984, 1998, 2046, 2052, 2109, 2112, 2178, 2232, 2294, 2299, 2304, 2356, 2368, 2376, 2432, 2442, 2508, 2511, 2592, 2662, 2664, 2673, 2728, 2736, 2812, 2816, 2904, 2976, 2997, 3069, 3078, 3168, 3256, 3267, 3344, 3348, 3441, 3456, 3534, 3552, 3564, 3648, 3663, 3751, 3762, 3872, 3888, 3968, 3993, 3996, 4092, 4104, 4218, 4224, 4356, 4464, 4477, 4588, 4598, 4608, 4617, 4712, 4736, 4752, 4864, 4884, 5016, 5022, 5184, 5301, 5324, 5328, 5346, 5456, 5472, 5624, 5632, 5643, 5808, 5952, 5994, 6138, 6156, 6327, 6336, 6479, 6512, 6534, 6688, 6696, 6882, 6897, 6912, 7068, 7104, 7128, 7296, 7326, 7502, 7524, 7533, 7733, 7744, 7776, 7936, 7986, 7992, 8184, 8208, 8436, 8448, 8712, 8928, 8954, 8991, 9176, 9196, 9207, 9234, 9424, 9472, 9504, 9728, 9768, 9801, 10032, 10044, 10323, 10368, 10602, 10648, 10656, 10692, 10912, 10944, 10989, 11248, 11253, 11286, 11616, 11904, 11979, 11988, 12276, 12312, 12617, 12654, 12672, 12958, 13024, 13068, 13376, 13392, 13431, 13764, 13794, 13824, 14136, 14208, 14256, 14592, 14652, 15004, 15048, 15066, 15466, 15488, 15552, 15872, 15903, 15972, 15984, 16368, 16416, 16872, 16896, 16929, 17424, 17856, 17908, 17982, 18352, 18392, 18414, 18468, 18848, 18944, 18981, 19008, 19437, 19536, 19602, 20064, 20088, 20646, 20691, 20736, 21204, 21296, 21312, 21384, 21793, 21824, 21888, 21978, 22496, 22506, 22572, 23199, 23232, 23808, 23958, 23976, 24552, 24624, 25234, 25289, 25308, 25344, 25916, 26048, 26136, 26752, 26784, 26862, 27528, 27588, 27621, 28272, 28416, 28512, 29184, 29304, 29403, 30008, 30096, 30132, 30932, 30969, 30976, 31104, 31806, 31944, 31968, 32736, 32832, 32967, 33744, 33759, 33858, 34848, 35712, 35816, 35937, 35964, 36704, 36784, 36828, 36936, 37696, 37851, 37962, 38016, 38874, 39072, 39204, 40128, 40176, 40293, 41261, 41292, 41382, 41472, 42408, 42592, 42624, 42768, 43586, 43648, 43776, 43956, 44992, 45012, 45144, 46398, 46464, 47616, 47709, 47916, 47952, 49104, 49247, 49248, 50468, 50578, 50616, 50688, 50787, 51832, 52096, 52272, 53504, 53568, 53724, 55056, 55176, 55242, 56544, 56832, 56943, 57024, 58311, 58608, 58806, 60016, 60192, 60264, 61864, 61938, 61952, 62073, 62208, 63612, 63888, 63936, 65379, 65472, 65664, 65934, 67488, 67518, 67716, 69597, 69696, 71269, 71424, 71632, 71874, 71928, 73408, 73568, 73656, 73872, 75392, 75702, 75867, 75924, 76032, 77748, 78144, 78408, 80256, 80352, 80586, 82522, 82584, 82764, 82863, 84816, 85063, 85184, 85248, 85536, 87172, 87296, 87552, 87912, 89984, 90024, 90288, 92796, 92907, 92928, 95418, 95832, 95904, 98208, 98494, 98496, 98901, 100936, 101156, 101232, 101277, 101574, 103664, 104192, 104544, 107008, 107136, 107448, 107811, 110112, 110352, 110484, 113088, 113553, 113886, 114048, 116622, 117216, 117612, 120032, 120384, 120528, 120879, 123728, 123783, 123876, 124146, 124416, 127224, 127776, 127872, 130758, 130944, 131328, 131868, 134976, 135036, 135432, 138787, 139194, 139392, 142538, 142848, 143127, 143264, 143748, 143856, 146816, 147136, 147312, 147741, 147744, 150784, 151404, 151734, 151848, 152064, 155496, 156288, 156816, 160512, 160704, 161172, 165044, 165168, 165528, 165726, 169632, 170126, 170368, 170496, 170829, 171072, 174344, 174592, 174933, 175824, 179968, 180048, 180576, 185592, 185814, 185856, 186219, 190836, 191664, 191808, 196137, 196416, 196988, 196992, 197802, 201872, 202312, 202464, 202554, 203148, 207328, 208384, 208791, 209088, 213807, 214272, 214896, 215622, 220224, 220704, 220968, 226176, 227106, 227601, 227772, 228096, 233244, 234432, 235224, 239723, 240064, 240768, 241056, 241758, 247456, 247566, 247752, 248292, 254448, 255189, 255552, 255744, 261516, 261888, 262656, 263736, 269952, 270072, 270864, 277574, 278388, 278721, 278784, 285076, 286254, 286528, 287496, 287712, 293632, 294272, 294624, 295482, 295488, 301568, 302808, 303468, 303696, 303831, 310992, 312576, 313632, 321024, 321408, 322344, 323433, 330088, 330336, 331056, 331452, 339264, 340252, 340659, 340736, 341658, 342144, 348688, 349866, 351648, 359936, 360096, 361152, 362637, 371184, 371349, 371628, 372438, 381672, 383328, 383616, 392274, 392832, 393976, 393984, 395604, 403744, 404624, 404928, 405108, 406296, 414656, 416361, 417582, 418176, 427614, 428544, 429792, 431244, 440448, 441408, 441936, 443223, 452352, 454212, 455202, 455544, 456192, 466488, 468864, 470448, 479446, 480128, 481536, 482112, 483516, 494912, 495132, 495504, 496584, 508896, 510378, 511104, 511488, 523032, 523776, 524799, 527472, 539904, 540144, 541728, 555148, 556776, 557442, 557568, 558657, 570152, 572508, 573056, 574992, 575424, 587264, 588411, 588544, 589248, 590964, 590976, 605616, 606936, 607392, 607662, 621984, 625152, 626373, 627264, 641421, 642816, 644688, 646866, 660176, 660672, 662112, 662904, 678528, 680504, 681318, 681472, 682803, 683316, 684288, 697376, 699732, 703296, 719169, 720192, 722304, 725274, 742368, 742698, 743256, 744876, 763344, 765567, 766656, 767232, 783959, 784548, 785664, 787952, 787968, 791208, 807488, 809248, 809856, 810216, 812592, 829312, 832722, 835164, 836352, 855228, 859584, 862488, 880896, 882816, 883872, 886446, 904704, 908424, 910404, 911088, 911493, 932976, 935693, 937728, 940896, 958892, 960256, 963072, 964224, 967032, 989824, 990264, 991008, 993168, 1017792, 1020756, 1021977, 1022208, 1046064, 1049598, 1054944, 1079808, 1080288, 1083456, 1087911, 1110296, 1113552, 1114047, 1114884, 1117314, 1140304, 1145016, 1146112, 1149984, 1150848, 1176822, 1177088, 1178496, 1181928, 1181952, 1211232, 1213872, 1214784, 1215324, 1243968, 1249083, 1252746, 1254528, 1282842, 1285632, 1289376, 1293732, 1320352, 1321344, 1324224, 1325808, 1329669, 1357056, 1361008, 1362636, 1365606, 1366632, 1368576, 1394752, 1399464, 1406592, 1438338, 1440384, 1444608, 1450548, 1484736, 1485396, 1486512, 1489752, 1526657, 1526688, 1531134, 1533312, 1534464, 1567918, 1569096, 1571328, 1574397, 1575904, 1582416, 1614976, 1618496, 1619712, 1620432, 1625184, 1658624, 1665444, 1670328, 1672704, 1710456, 1719168, 1724976, 1761792, 1765233, 1765632, 1767744, 1772892, 1816848, 1820808, 1822176, 1822986, 1865952, 1871386, 1875456, 1879119, 1881792, 1917784, 1920512, 1924263, 1928448, 1934064, 1979648, 1980528, 1982016, 1986336, 2035584, 2041512, 2043954, 2044416, 2048409, 2092128, 2099196, 2109888, 2157507, 2160576, 2166912, 2175822, 2220592, 2227104, 2228094, 2229768, 2234628, 2280608, 2290032, 2292224, 2296701, 2299968, 2301696, 2351877, 2353644, 2356992, 2363856, 2363904, 2422464, 2427744, 2429568, 2430648, 2487936, 2498166, 2505492, 2509056, 2565684, 2578752, 2587464, 2636953, 2640704, 2642688, 2648448, 2651616, 2659338, 2714112, 2722016, 2725272, 2731212, 2733264, 2789504, 2798928, 2807079, 2813184, 2876676, 2880768, 2889216, 2901096, 2969472, 2970792, 2973024, 2979504, 3053314, 3053376, 3062268, 3065931, 3066624, 3135836, 3138192, 3148794, 3151808, 3164832, 3229952, 3236992, 3239424, 3240864, 3250368, 3317248, 3330888, 3340656, 3342141, 3420912, 3438336, 3449952, 3530466, 3531264, 3535488, 3545784, 3633696, 3641616, 3644352, 3645972, 3731904, 3742772, 3747249, 3758238, 3763584, 3835568, 3848526, 3856896, 3868128, 3959296, 3961056, 3964032, 3972672, 3989007, 4071168, 4083024, 4087908, 4096818, 4184256, 4198392, 4219776, 4315014, 4321152, 4333824, 4351644, 4441184, 4454208, 4456188, 4459536, 4469256, 4561216, 4579971, 4580064, 4593402, 4599936, 4603392, 4703754, 4707288, 4713984, 4727712, 4844928, 4855488, 4859136, 4861296, 4975872, 4996332, 5010984, 5018112, 5131368, 5157504, 5174928, 5273906, 5281408, 5285376, 5295699, 5296896, 5303232, 5318676, 5444032, 5450544, 5462424, 5466528, 5579008, 5597856, 5614158, 5626368, 5753352, 5761536, 5772789, 5802192, 5938944, 5941584, 5946048, 5959008, 6106628, 6106752, 6124536, 6131862, 6133248, 6145227, 6271672, 6276384, 6297588, 6303616, 6329664, 6459904, 6472521, 6473984, 6481728, 6500736, 6661776, 6681312, 6684282, 6841824, 6876672, 6890103, 6899904, 7055631, 7060932, 7070976, 7091568, 7267392, 7283232, 7288704, 7291944, 7463808, 7485544, 7494498, 7516476, 7527168, 7671136, 7697052, 7736256, 7910859, 7922112, 7928064, 7945344, 7978014, 8142336, 8166048, 8175816, 8193636, 8368512, 8396784, 8421237, 8439552, 8630028, 8642304, 8667648, 8703288, 8882368, 8908416, 8912376, 8919072, 8938512, 9122432, 9159942, 9160128, 9186804, 9199872, 9407508, 9414576, 9455424, 9689856, 9710976, 9718272, 9722592, 9951744, 9992664, 10021968, 10026423, 10262736, 10315008, 10349856, 10547812, 10562816, 10591398, 10593792, 10606464, 10637352, 10888064, 10901088, 10924848, 10933056, 11158016, 11195712, 11228316, 11241747, 11506704, 11545578, 11604384, 11877888, 11883168, 11892096, 11918016, 11967021, 12213256, 12213504, 12249072, 12263724, 12290454, 12543344, 12552768, 12595176, 12607232, 12659328, 12945042, 12947968, 12963456, 13001472, 13323552, 13362624, 13368564, 13683648, 13739913, 13780206, 13799808, 14111262, 14121864, 14141952, 14183136, 14534784, 14566464, 14577408, 14583888, 14927616, 14971088, 14988996, 15032952, 15054336, 15342272, 15394104, 15472512, 15821718, 15844224, 15856128, 15890688, 15956028, 16332096, 16351632, 16387272, 16737024, 16793568, 16842474, 16879104, 17260056, 17284608, 17318367, 17406576, 17764736, 17816832, 17824752, 17838144, 17877024, 18244864, 18319884, 18320256, 18373608, 18399744, 18815016, 18829152, 18910848, 19379712, 19417563, 19421952, 19445184, 19985328, 20043936, 20052846, 20525472, 20630016, 20670309, 20699712, 21095624, 21125632, 21166893, 21182796, 21212928, 21274704, 21776128, 21802176, 21849696, 21866112, 22391424, 22456632, 22483494, 23013408, 23091156, 23208768, 23732577, 23766336, 23784192, 23836032, 23934042, 24426512, 24427008, 24498144, 24527448, 24580908, 25086688, 25105536, 25190352, 25214464, 25263711, 25318656, 25890084, 25926912, 26002944, 26647104, 26725248, 26737128, 27367296, 27479826, 27560412, 27599616, 28222524, 28243728, 28366272, 29006483, 29069568, 29132928, 29154816, 29167776, 29855232, 29942176, 29977992, 30065904, 30684544, 30788208, 30945024, 31643436, 31688448, 31781376, 31912056, 32664192, 32703264, 32774544, 33474048, 33587136, 33684948, 33725241, 34520112, 34636734, 34813152, 35529472, 35633664, 35649504, 35676288, 35754048, 36489728, 36639768, 36640512, 36747216, 37630032, 37658304, 37821696, 38835126, 38843904, 38890368, 39970656, 40087872, 40105692, 41050944, 41219739, 41340618, 41399424, 42191248, 42333786, 42365592, 42425856, 42549408, 43552256, 43604352, 43699392, 43732224, 44782848, 44913264, 44966988, 46026816, 46182312, 46417536, 47465154, 47532672, 47568384, 47672064, 47868084, 48853024, 48996288, 49054896, 49161816, 50173376, 50211072, 50380704, 50527422, 50637312, 51780168, 51853824, 53294208, 53450496, 53474256, 54734592, 54959652, 55120824, 55199232, 56445048, 56487456, 56732544, 58012966, 58139136, 58252689, 58265856, 58335552, 59884352, 59955984, 60131808, 61369088, 61576416, 61890048, 63286872, 63376896, 63500679, 63824112, 65328384, 65406528, 65549088, 67174272, 67369896, 67450482, 69040224, 69273468, 69626304, 71058944, 71197731, 71299008, 71352576, 71508096, 73279536, 73281024, 73494432, 75260064, 75316608, 75643392, 75791133, 77670252, 77780736, 79941312, 80175744, 80211384, 82101888, 82439478, 82681236, 82798848, 84382496, 84667572, 84731184, 85098816, 87019449, 87208704, 87398784, 87464448, 89565696, 89826528, 89933976, 92053632, 92364624, 92835072, 94930308, 95065344, 95344128, 95736168, 97706048, 97992576, 98109792, 98323632, 100346752, 100422144, 100761408, 101054844, 103560336, 106588416, 106900992, 106948512, 109469184, 109919304, 110241648, 112890096, 112974912, 113465088, 116025932, 116505378, 116531712, 116671104, 119768704, 119911968, 120263616, 122738176, 123152832, 123659217, 126573744, 127001358, 127648224, 130656768, 130813056, 131098176, 134348544, 134739792, 134900964, 138080448, 138546936, 139252608, 142395462, 142598016, 142705152, 143016192, 146559072, 146988864, 150520128, 150633216, 151582266, 155340504, 155561472, 159882624, 160351488, 160422768, 164203776, 164878956, 165362472, 165597696, 168764992, 169335144, 169462368, 170197632, 174038898, 174417408, 174797568, 179653056, 179867952, 184107264, 184729248, 185670144, 189860616, 190130688, 190502037, 191472336, 195412096, 195985152, 196219584, 196647264, 200693504, 201522816, 202109688, 207120672, 213176832, 213593193, 213897024, 219838608, 220483296, 225780192, 225949824, 226930176, 227373399, 232051864, 233010756, 233342208, 239537408, 239823936, 240527232, 246305664, 247318434, 253147488, 254002716, 255296448, 261058347, 261626112, 262196352, 268697088, 269479584, 269801928, 276160896, 277093872, 278505216, 284790924, 285196032, 286032384, 293118144, 293977728, 301040256, 301266432, 303164532, 310681008, 319765248, 320702976, 320845536, 328407552, 329757912, 330724944, 337529984, 338670288, 338924736, 340395264, 348077796, 349595136, 359306112, 359735904, 368214528, 369458496, 370977651, 379721232, 381004074, 382944672, 390824192, 391970304, 392439168, 393294528, 401387008, 403045632, 404219376, 414241344, 427186386, 427794048, 439677216, 440966592, 451560384, 451899648, 454746798, 464103728, 466021512, 466684416, 479074816, 479647872, 481054464, 492611328, 494636868, 506294976, 508005432, 510592896, 522116694, 523252224, 524392704, 538959168, 539603856, 552321792, 554187744, 557010432, 569581848, 570392064, 586236288, 587955456, 602080512, 606329064, 621362016, 639530496, 640779579, 641691072, 659515824, 661449888, 675059968, 677340576, 677849472, 680790528, 696155592, 718612224, 719471808, 738916992, 741955302, 759442464, 762008148, 765889344, 781648384, 783175041, 784878336, 786589056, 806091264, 808438752, 828482688, 854372772, 855588096, 879354432, 881933184, 903120768, 903799296, 909493596, 928207456, 932043024, 959295744, 962108928, 985222656, 989273736, 1012589952, 1016010864, 1021185792, 1044233388, 1048785408, 1077918336, 1079207712, 1104643584, 1108375488, 1139163696, 1172472576, 1175910912, 1204161024, 1212658128, 1242724032, 1281559158, 1283382144, 1319031648, 1322899776, 1350119936, 1354681152, 1355698944, 1392311184, 1437224448, 1438943616, 1477833984, 1483910604, 1518884928, 1524016296, 1531778688, 1566350082, 1569756672, 1573178112, 1616877504, 1656965376, 1708745544, 1711176192, 1758708864, 1763866368, 1806241536, 1818987192, 1856414912, 1864086048, 1918591488, 1978547472, 2025179904, 2032021728, 2042371584, 2088466776, 2155836672, 2158415424, 2216750976, 2278327392, 2344945152, 2349525123, 2425316256, 2485448064, 2563118316, 2566764288, 2638063296, 2645799552, 2709362304, 2711397888, 2784622368, 2877887232, 2955667968, 2967821208, 3037769856, 3048032592, 3063557376, 3132700164, 3146356224, 3233755008, 3313930752, 3417491088, 3517417728, 3527732736, 3612483072, 3637974384, 3712829824, 3728172096, 3957094944, 4050359808, 4064043456, 4176933552, 4311673344, 4316830848, 4433501952, 4556654784, 4699050246, 4850632512, 4970896128, 5126236632, 5133528576, 5276126592, 5291599104, 5418724608, 5569244736, 5755774464, 5935642416, 6075539712, 6096065184, 6127114752, 6265400328, 6467510016, 6834982176, 7034835456, 7048575369, 7275948768, 7425659648, 7456344192, 7914189888, 8128086912, 8353867104, 8633661696, 8867003904, 9113309568, 9398100492, 9701265024, 9941792256, 10252473264, 10552253184, 10583198208, 10837449216, 11138489472, 11871284832, 12151079424, 12192130368, 12530800656, 12935020032, 13669964352, 14097150738, 14551897536, 14851319296, 14912688384, 15828379776, 16256173824, 16707734208, 17267323392, 18226619136, 18796200984, 19402530048, 20504946528, 21104506368, 22276978944, 23742569664, 24384260736, 25061601312, 27339928704, 28194301476, 29103795072, 29825376768, 31656759552, 32512347648, 33415468416, 36453238272, 37592401968, 38805060096, 41009893056, 44553957888, 47485139328, 48768521472, 50123202624, 54679857408, 56388602952, 58207590144, 63313519104, 66830936832, 75184803936, 82019786112, 94970278656, 97537042944, 100246405248, 109359714816, 112777205904, 116415180288, 133661873664, 150369607872, 164039572224, 189940557312, 200492810496, 225554411808, 300739215744, 328079144448, 400985620992, 451108823616, 601478431488, 902217647232, 1202956862976, 1804435294464, 3608870588928]

約数ペア:

[(1, 3608870588928), (2, 1804435294464), (3, 1202956862976), (4, 902217647232), (6, 601478431488), (8, 451108823616), (9, 400985620992), (11, 328079144448), (12, 300739215744), (16, 225554411808), (18, 200492810496), (19, 189940557312), (22, 164039572224), (24, 150369607872), (27, 133661873664), (31, 116415180288), (32, 112777205904), (33, 109359714816), (36, 100246405248), (37, 97537042944), (38, 94970278656), (44, 82019786112), (48, 75184803936), (54, 66830936832), (57, 63313519104), (62, 58207590144), (64, 56388602952), (66, 54679857408), (72, 50123202624), (74, 48768521472), (76, 47485139328), (81, 44553957888), (88, 41009893056), (93, 38805060096), (96, 37592401968), (99, 36453238272), (108, 33415468416), (111, 32512347648), (114, 31656759552), (121, 29825376768), (124, 29103795072), (128, 28194301476), (132, 27339928704), (144, 25061601312), (148, 24384260736), (152, 23742569664), (162, 22276978944), (171, 21104506368), (176, 20504946528), (186, 19402530048), (192, 18796200984), (198, 18226619136), (209, 17267323392), (216, 16707734208), (222, 16256173824), (228, 15828379776), (242, 14912688384), (243, 14851319296), (248, 14551897536), (256, 14097150738), (264, 13669964352), (279, 12935020032), (288, 12530800656), (296, 12192130368), (297, 12151079424), (304, 11871284832), (324, 11138489472), (333, 10837449216), (341, 10583198208), (342, 10552253184), (352, 10252473264), (363, 9941792256), (372, 9701265024), (384, 9398100492), (396, 9113309568), (407, 8867003904), (418, 8633661696), (432, 8353867104), (444, 8128086912), (456, 7914189888), (484, 7456344192), (486, 7425659648), (496, 7275948768), (512, 7048575369), (513, 7034835456), (528, 6834982176), (558, 6467510016), (576, 6265400328), (589, 6127114752), (592, 6096065184), (594, 6075539712), (608, 5935642416), (627, 5755774464), (648, 5569244736), (666, 5418724608), (682, 5291599104), (684, 5276126592), (703, 5133528576), (704, 5126236632), (726, 4970896128), (744, 4850632512), (768, 4699050246), (792, 4556654784), (814, 4433501952), (836, 4316830848), (837, 4311673344), (864, 4176933552), (888, 4064043456), (891, 4050359808), (912, 3957094944), (968, 3728172096), (972, 3712829824), (992, 3637974384), (999, 3612483072), (1023, 3527732736), (1026, 3517417728), (1056, 3417491088), (1089, 3313930752), (1116, 3233755008), (1147, 3146356224), (1152, 3132700164), (1178, 3063557376), (1184, 3048032592), (1188, 3037769856), (1216, 2967821208), (1221, 2955667968), (1254, 2877887232), (1296, 2784622368), (1331, 2711397888), (1332, 2709362304), (1364, 2645799552), (1368, 2638063296), (1406, 2566764288), (1408, 2563118316), (1452, 2485448064), (1488, 2425316256), (1536, 2349525123), (1539, 2344945152), (1584, 2278327392), (1628, 2216750976), (1672, 2158415424), (1674, 2155836672), (1728, 2088466776), (1767, 2042371584), (1776, 2032021728), (1782, 2025179904), (1824, 1978547472), (1881, 1918591488), (1936, 1864086048), (1944, 1856414912), (1984, 1818987192), (1998, 1806241536), (2046, 1763866368), (2052, 1758708864), (2109, 1711176192), (2112, 1708745544), (2178, 1656965376), (2232, 1616877504), (2294, 1573178112), (2299, 1569756672), (2304, 1566350082), (2356, 1531778688), (2368, 1524016296), (2376, 1518884928), (2432, 1483910604), (2442, 1477833984), (2508, 1438943616), (2511, 1437224448), (2592, 1392311184), (2662, 1355698944), (2664, 1354681152), (2673, 1350119936), (2728, 1322899776), (2736, 1319031648), (2812, 1283382144), (2816, 1281559158), (2904, 1242724032), (2976, 1212658128), (2997, 1204161024), (3069, 1175910912), (3078, 1172472576), (3168, 1139163696), (3256, 1108375488), (3267, 1104643584), (3344, 1079207712), (3348, 1077918336), (3441, 1048785408), (3456, 1044233388), (3534, 1021185792), (3552, 1016010864), (3564, 1012589952), (3648, 989273736), (3663, 985222656), (3751, 962108928), (3762, 959295744), (3872, 932043024), (3888, 928207456), (3968, 909493596), (3993, 903799296), (3996, 903120768), (4092, 881933184), (4104, 879354432), (4218, 855588096), (4224, 854372772), (4356, 828482688), (4464, 808438752), (4477, 806091264), (4588, 786589056), (4598, 784878336), (4608, 783175041), (4617, 781648384), (4712, 765889344), (4736, 762008148), (4752, 759442464), (4864, 741955302), (4884, 738916992), (5016, 719471808), (5022, 718612224), (5184, 696155592), (5301, 680790528), (5324, 677849472), (5328, 677340576), (5346, 675059968), (5456, 661449888), (5472, 659515824), (5624, 641691072), (5632, 640779579), (5643, 639530496), (5808, 621362016), (5952, 606329064), (5994, 602080512), (6138, 587955456), (6156, 586236288), (6327, 570392064), (6336, 569581848), (6479, 557010432), (6512, 554187744), (6534, 552321792), (6688, 539603856), (6696, 538959168), (6882, 524392704), (6897, 523252224), (6912, 522116694), (7068, 510592896), (7104, 508005432), (7128, 506294976), (7296, 494636868), (7326, 492611328), (7502, 481054464), (7524, 479647872), (7533, 479074816), (7733, 466684416), (7744, 466021512), (7776, 464103728), (7936, 454746798), (7986, 451899648), (7992, 451560384), (8184, 440966592), (8208, 439677216), (8436, 427794048), (8448, 427186386), (8712, 414241344), (8928, 404219376), (8954, 403045632), (8991, 401387008), (9176, 393294528), (9196, 392439168), (9207, 391970304), (9234, 390824192), (9424, 382944672), (9472, 381004074), (9504, 379721232), (9728, 370977651), (9768, 369458496), (9801, 368214528), (10032, 359735904), (10044, 359306112), (10323, 349595136), (10368, 348077796), (10602, 340395264), (10648, 338924736), (10656, 338670288), (10692, 337529984), (10912, 330724944), (10944, 329757912), (10989, 328407552), (11248, 320845536), (11253, 320702976), (11286, 319765248), (11616, 310681008), (11904, 303164532), (11979, 301266432), (11988, 301040256), (12276, 293977728), (12312, 293118144), (12617, 286032384), (12654, 285196032), (12672, 284790924), (12958, 278505216), (13024, 277093872), (13068, 276160896), (13376, 269801928), (13392, 269479584), (13431, 268697088), (13764, 262196352), (13794, 261626112), (13824, 261058347), (14136, 255296448), (14208, 254002716), (14256, 253147488), (14592, 247318434), (14652, 246305664), (15004, 240527232), (15048, 239823936), (15066, 239537408), (15466, 233342208), (15488, 233010756), (15552, 232051864), (15872, 227373399), (15903, 226930176), (15972, 225949824), (15984, 225780192), (16368, 220483296), (16416, 219838608), (16872, 213897024), (16896, 213593193), (16929, 213176832), (17424, 207120672), (17856, 202109688), (17908, 201522816), (17982, 200693504), (18352, 196647264), (18392, 196219584), (18414, 195985152), (18468, 195412096), (18848, 191472336), (18944, 190502037), (18981, 190130688), (19008, 189860616), (19437, 185670144), (19536, 184729248), (19602, 184107264), (20064, 179867952), (20088, 179653056), (20646, 174797568), (20691, 174417408), (20736, 174038898), (21204, 170197632), (21296, 169462368), (21312, 169335144), (21384, 168764992), (21793, 165597696), (21824, 165362472), (21888, 164878956), (21978, 164203776), (22496, 160422768), (22506, 160351488), (22572, 159882624), (23199, 155561472), (23232, 155340504), (23808, 151582266), (23958, 150633216), (23976, 150520128), (24552, 146988864), (24624, 146559072), (25234, 143016192), (25289, 142705152), (25308, 142598016), (25344, 142395462), (25916, 139252608), (26048, 138546936), (26136, 138080448), (26752, 134900964), (26784, 134739792), (26862, 134348544), (27528, 131098176), (27588, 130813056), (27621, 130656768), (28272, 127648224), (28416, 127001358), (28512, 126573744), (29184, 123659217), (29304, 123152832), (29403, 122738176), (30008, 120263616), (30096, 119911968), (30132, 119768704), (30932, 116671104), (30969, 116531712), (30976, 116505378), (31104, 116025932), (31806, 113465088), (31944, 112974912), (31968, 112890096), (32736, 110241648), (32832, 109919304), (32967, 109469184), (33744, 106948512), (33759, 106900992), (33858, 106588416), (34848, 103560336), (35712, 101054844), (35816, 100761408), (35937, 100422144), (35964, 100346752), (36704, 98323632), (36784, 98109792), (36828, 97992576), (36936, 97706048), (37696, 95736168), (37851, 95344128), (37962, 95065344), (38016, 94930308), (38874, 92835072), (39072, 92364624), (39204, 92053632), (40128, 89933976), (40176, 89826528), (40293, 89565696), (41261, 87464448), (41292, 87398784), (41382, 87208704), (41472, 87019449), (42408, 85098816), (42592, 84731184), (42624, 84667572), (42768, 84382496), (43586, 82798848), (43648, 82681236), (43776, 82439478), (43956, 82101888), (44992, 80211384), (45012, 80175744), (45144, 79941312), (46398, 77780736), (46464, 77670252), (47616, 75791133), (47709, 75643392), (47916, 75316608), (47952, 75260064), (49104, 73494432), (49247, 73281024), (49248, 73279536), (50468, 71508096), (50578, 71352576), (50616, 71299008), (50688, 71197731), (50787, 71058944), (51832, 69626304), (52096, 69273468), (52272, 69040224), (53504, 67450482), (53568, 67369896), (53724, 67174272), (55056, 65549088), (55176, 65406528), (55242, 65328384), (56544, 63824112), (56832, 63500679), (56943, 63376896), (57024, 63286872), (58311, 61890048), (58608, 61576416), (58806, 61369088), (60016, 60131808), (60192, 59955984), (60264, 59884352), (61864, 58335552), (61938, 58265856), (61952, 58252689), (62073, 58139136), (62208, 58012966), (63612, 56732544), (63888, 56487456), (63936, 56445048), (65379, 55199232), (65472, 55120824), (65664, 54959652), (65934, 54734592), (67488, 53474256), (67518, 53450496), (67716, 53294208), (69597, 51853824), (69696, 51780168), (71269, 50637312), (71424, 50527422), (71632, 50380704), (71874, 50211072), (71928, 50173376), (73408, 49161816), (73568, 49054896), (73656, 48996288), (73872, 48853024), (75392, 47868084), (75702, 47672064), (75867, 47568384), (75924, 47532672), (76032, 47465154), (77748, 46417536), (78144, 46182312), (78408, 46026816), (80256, 44966988), (80352, 44913264), (80586, 44782848), (82522, 43732224), (82584, 43699392), (82764, 43604352), (82863, 43552256), (84816, 42549408), (85063, 42425856), (85184, 42365592), (85248, 42333786), (85536, 42191248), (87172, 41399424), (87296, 41340618), (87552, 41219739), (87912, 41050944), (89984, 40105692), (90024, 40087872), (90288, 39970656), (92796, 38890368), (92907, 38843904), (92928, 38835126), (95418, 37821696), (95832, 37658304), (95904, 37630032), (98208, 36747216), (98494, 36640512), (98496, 36639768), (98901, 36489728), (100936, 35754048), (101156, 35676288), (101232, 35649504), (101277, 35633664), (101574, 35529472), (103664, 34813152), (104192, 34636734), (104544, 34520112), (107008, 33725241), (107136, 33684948), (107448, 33587136), (107811, 33474048), (110112, 32774544), (110352, 32703264), (110484, 32664192), (113088, 31912056), (113553, 31781376), (113886, 31688448), (114048, 31643436), (116622, 30945024), (117216, 30788208), (117612, 30684544), (120032, 30065904), (120384, 29977992), (120528, 29942176), (120879, 29855232), (123728, 29167776), (123783, 29154816), (123876, 29132928), (124146, 29069568), (124416, 29006483), (127224, 28366272), (127776, 28243728), (127872, 28222524), (130758, 27599616), (130944, 27560412), (131328, 27479826), (131868, 27367296), (134976, 26737128), (135036, 26725248), (135432, 26647104), (138787, 26002944), (139194, 25926912), (139392, 25890084), (142538, 25318656), (142848, 25263711), (143127, 25214464), (143264, 25190352), (143748, 25105536), (143856, 25086688), (146816, 24580908), (147136, 24527448), (147312, 24498144), (147741, 24427008), (147744, 24426512), (150784, 23934042), (151404, 23836032), (151734, 23784192), (151848, 23766336), (152064, 23732577), (155496, 23208768), (156288, 23091156), (156816, 23013408), (160512, 22483494), (160704, 22456632), (161172, 22391424), (165044, 21866112), (165168, 21849696), (165528, 21802176), (165726, 21776128), (169632, 21274704), (170126, 21212928), (170368, 21182796), (170496, 21166893), (170829, 21125632), (171072, 21095624), (174344, 20699712), (174592, 20670309), (174933, 20630016), (175824, 20525472), (179968, 20052846), (180048, 20043936), (180576, 19985328), (185592, 19445184), (185814, 19421952), (185856, 19417563), (186219, 19379712), (190836, 18910848), (191664, 18829152), (191808, 18815016), (196137, 18399744), (196416, 18373608), (196988, 18320256), (196992, 18319884), (197802, 18244864), (201872, 17877024), (202312, 17838144), (202464, 17824752), (202554, 17816832), (203148, 17764736), (207328, 17406576), (208384, 17318367), (208791, 17284608), (209088, 17260056), (213807, 16879104), (214272, 16842474), (214896, 16793568), (215622, 16737024), (220224, 16387272), (220704, 16351632), (220968, 16332096), (226176, 15956028), (227106, 15890688), (227601, 15856128), (227772, 15844224), (228096, 15821718), (233244, 15472512), (234432, 15394104), (235224, 15342272), (239723, 15054336), (240064, 15032952), (240768, 14988996), (241056, 14971088), (241758, 14927616), (247456, 14583888), (247566, 14577408), (247752, 14566464), (248292, 14534784), (254448, 14183136), (255189, 14141952), (255552, 14121864), (255744, 14111262), (261516, 13799808), (261888, 13780206), (262656, 13739913), (263736, 13683648), (269952, 13368564), (270072, 13362624), (270864, 13323552), (277574, 13001472), (278388, 12963456), (278721, 12947968), (278784, 12945042), (285076, 12659328), (286254, 12607232), (286528, 12595176), (287496, 12552768), (287712, 12543344), (293632, 12290454), (294272, 12263724), (294624, 12249072), (295482, 12213504), (295488, 12213256), (301568, 11967021), (302808, 11918016), (303468, 11892096), (303696, 11883168), (303831, 11877888), (310992, 11604384), (312576, 11545578), (313632, 11506704), (321024, 11241747), (321408, 11228316), (322344, 11195712), (323433, 11158016), (330088, 10933056), (330336, 10924848), (331056, 10901088), (331452, 10888064), (339264, 10637352), (340252, 10606464), (340659, 10593792), (340736, 10591398), (341658, 10562816), (342144, 10547812), (348688, 10349856), (349866, 10315008), (351648, 10262736), (359936, 10026423), (360096, 10021968), (361152, 9992664), (362637, 9951744), (371184, 9722592), (371349, 9718272), (371628, 9710976), (372438, 9689856), (381672, 9455424), (383328, 9414576), (383616, 9407508), (392274, 9199872), (392832, 9186804), (393976, 9160128), (393984, 9159942), (395604, 9122432), (403744, 8938512), (404624, 8919072), (404928, 8912376), (405108, 8908416), (406296, 8882368), (414656, 8703288), (416361, 8667648), (417582, 8642304), (418176, 8630028), (427614, 8439552), (428544, 8421237), (429792, 8396784), (431244, 8368512), (440448, 8193636), (441408, 8175816), (441936, 8166048), (443223, 8142336), (452352, 7978014), (454212, 7945344), (455202, 7928064), (455544, 7922112), (456192, 7910859), (466488, 7736256), (468864, 7697052), (470448, 7671136), (479446, 7527168), (480128, 7516476), (481536, 7494498), (482112, 7485544), (483516, 7463808), (494912, 7291944), (495132, 7288704), (495504, 7283232), (496584, 7267392), (508896, 7091568), (510378, 7070976), (511104, 7060932), (511488, 7055631), (523032, 6899904), (523776, 6890103), (524799, 6876672), (527472, 6841824), (539904, 6684282), (540144, 6681312), (541728, 6661776), (555148, 6500736), (556776, 6481728), (557442, 6473984), (557568, 6472521), (558657, 6459904), (570152, 6329664), (572508, 6303616), (573056, 6297588), (574992, 6276384), (575424, 6271672), (587264, 6145227), (588411, 6133248), (588544, 6131862), (589248, 6124536), (590964, 6106752), (590976, 6106628), (605616, 5959008), (606936, 5946048), (607392, 5941584), (607662, 5938944), (621984, 5802192), (625152, 5772789), (626373, 5761536), (627264, 5753352), (641421, 5626368), (642816, 5614158), (644688, 5597856), (646866, 5579008), (660176, 5466528), (660672, 5462424), (662112, 5450544), (662904, 5444032), (678528, 5318676), (680504, 5303232), (681318, 5296896), (681472, 5295699), (682803, 5285376), (683316, 5281408), (684288, 5273906), (697376, 5174928), (699732, 5157504), (703296, 5131368), (719169, 5018112), (720192, 5010984), (722304, 4996332), (725274, 4975872), (742368, 4861296), (742698, 4859136), (743256, 4855488), (744876, 4844928), (763344, 4727712), (765567, 4713984), (766656, 4707288), (767232, 4703754), (783959, 4603392), (784548, 4599936), (785664, 4593402), (787952, 4580064), (787968, 4579971), (791208, 4561216), (807488, 4469256), (809248, 4459536), (809856, 4456188), (810216, 4454208), (812592, 4441184), (829312, 4351644), (832722, 4333824), (835164, 4321152), (836352, 4315014), (855228, 4219776), (859584, 4198392), (862488, 4184256), (880896, 4096818), (882816, 4087908), (883872, 4083024), (886446, 4071168), (904704, 3989007), (908424, 3972672), (910404, 3964032), (911088, 3961056), (911493, 3959296), (932976, 3868128), (935693, 3856896), (937728, 3848526), (940896, 3835568), (958892, 3763584), (960256, 3758238), (963072, 3747249), (964224, 3742772), (967032, 3731904), (989824, 3645972), (990264, 3644352), (991008, 3641616), (993168, 3633696), (1017792, 3545784), (1020756, 3535488), (1021977, 3531264), (1022208, 3530466), (1046064, 3449952), (1049598, 3438336), (1054944, 3420912), (1079808, 3342141), (1080288, 3340656), (1083456, 3330888), (1087911, 3317248), (1110296, 3250368), (1113552, 3240864), (1114047, 3239424), (1114884, 3236992), (1117314, 3229952), (1140304, 3164832), (1145016, 3151808), (1146112, 3148794), (1149984, 3138192), (1150848, 3135836), (1176822, 3066624), (1177088, 3065931), (1178496, 3062268), (1181928, 3053376), (1181952, 3053314), (1211232, 2979504), (1213872, 2973024), (1214784, 2970792), (1215324, 2969472), (1243968, 2901096), (1249083, 2889216), (1252746, 2880768), (1254528, 2876676), (1282842, 2813184), (1285632, 2807079), (1289376, 2798928), (1293732, 2789504), (1320352, 2733264), (1321344, 2731212), (1324224, 2725272), (1325808, 2722016), (1329669, 2714112), (1357056, 2659338), (1361008, 2651616), (1362636, 2648448), (1365606, 2642688), (1366632, 2640704), (1368576, 2636953), (1394752, 2587464), (1399464, 2578752), (1406592, 2565684), (1438338, 2509056), (1440384, 2505492), (1444608, 2498166), (1450548, 2487936), (1484736, 2430648), (1485396, 2429568), (1486512, 2427744), (1489752, 2422464), (1526657, 2363904), (1526688, 2363856), (1531134, 2356992), (1533312, 2353644), (1534464, 2351877), (1567918, 2301696), (1569096, 2299968), (1571328, 2296701), (1574397, 2292224), (1575904, 2290032), (1582416, 2280608), (1614976, 2234628), (1618496, 2229768), (1619712, 2228094), (1620432, 2227104), (1625184, 2220592), (1658624, 2175822), (1665444, 2166912), (1670328, 2160576), (1672704, 2157507), (1710456, 2109888), (1719168, 2099196), (1724976, 2092128), (1761792, 2048409), (1765233, 2044416), (1765632, 2043954), (1767744, 2041512), (1772892, 2035584), (1816848, 1986336), (1820808, 1982016), (1822176, 1980528), (1822986, 1979648), (1865952, 1934064), (1871386, 1928448), (1875456, 1924263), (1879119, 1920512), (1881792, 1917784)]