1289941438464

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:157

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 31, 32, 36, 38, 41, 42, 46, 48, 54, 56, 57, 62, 63, 64, 69, 72, 76, 81, 82, 84, 92, 93, 96, 108, 112, 114, 123, 124, 126, 128, 133, 138, 144, 152, 161, 162, 164, 168, 171, 184, 186, 189, 192, 207, 216, 217, 224, 228, 246, 248, 252, 256, 266, 276, 279, 287, 288, 304, 322, 324, 328, 336, 342, 368, 369, 372, 378, 384, 399, 414, 432, 434, 437, 448, 456, 483, 492, 496, 504, 512, 513, 532, 552, 558, 567, 574, 576, 589, 608, 621, 644, 648, 651, 656, 672, 684, 713, 736, 738, 744, 756, 768, 779, 798, 828, 837, 861, 864, 868, 874, 896, 912, 943, 966, 984, 992, 1008, 1024, 1026, 1064, 1104, 1107, 1116, 1134, 1148, 1152, 1178, 1197, 1216, 1242, 1271, 1288, 1296, 1302, 1311, 1312, 1344, 1368, 1426, 1449, 1472, 1476, 1488, 1512, 1536, 1539, 1558, 1596, 1656, 1674, 1722, 1728, 1736, 1748, 1767, 1792, 1824, 1863, 1886, 1932, 1953, 1968, 1984, 2016, 2048, 2052, 2128, 2139, 2208, 2214, 2232, 2268, 2296, 2304, 2337, 2356, 2394, 2432, 2484, 2511, 2542, 2576, 2583, 2592, 2604, 2622, 2624, 2688, 2736, 2829, 2852, 2898, 2944, 2952, 2976, 3024, 3059, 3072, 3078, 3116, 3192, 3312, 3321, 3348, 3444, 3456, 3472, 3496, 3534, 3584, 3591, 3648, 3726, 3772, 3813, 3864, 3906, 3933, 3936, 3968, 4032, 4096, 4104, 4123, 4256, 4278, 4347, 4416, 4428, 4464, 4536, 4592, 4608, 4674, 4712, 4788, 4864, 4968, 4991, 5022, 5084, 5152, 5166, 5184, 5208, 5244, 5248, 5301, 5376, 5453, 5472, 5658, 5704, 5796, 5859, 5888, 5904, 5952, 6048, 6118, 6144, 6156, 6232, 6384, 6417, 6601, 6624, 6642, 6696, 6888, 6912, 6944, 6992, 7011, 7068, 7168, 7182, 7296, 7452, 7544, 7626, 7728, 7749, 7812, 7866, 7872, 7936, 8064, 8208, 8246, 8487, 8512, 8556, 8694, 8832, 8856, 8897, 8928, 9072, 9177, 9184, 9216, 9348, 9424, 9576, 9728, 9936, 9982, 10044, 10168, 10304, 10332, 10368, 10416, 10488, 10496, 10602, 10752, 10773, 10906, 10944, 11316, 11408, 11439, 11592, 11718, 11776, 11799, 11808, 11904, 12096, 12236, 12288, 12312, 12369, 12464, 12768, 12834, 13041, 13202, 13248, 13284, 13392, 13547, 13776, 13824, 13888, 13984, 14022, 14136, 14336, 14364, 14592, 14904, 14973, 15088, 15252, 15456, 15498, 15624, 15732, 15744, 15872, 15903, 16128, 16359, 16416, 16492, 16974, 17024, 17112, 17388, 17577, 17664, 17712, 17794, 17856, 17917, 18144, 18354, 18368, 18432, 18696, 18848, 19152, 19251, 19456, 19803, 19872, 19964, 20088, 20336, 20608, 20664, 20736, 20832, 20976, 20992, 21033, 21204, 21504, 21546, 21812, 21888, 22632, 22816, 22878, 23184, 23247, 23436, 23552, 23598, 23616, 23808, 24149, 24192, 24472, 24624, 24738, 24928, 25461, 25536, 25668, 26082, 26404, 26496, 26568, 26691, 26784, 27094, 27531, 27552, 27648, 27776, 27968, 28044, 28272, 28672, 28728, 29184, 29233, 29808, 29946, 30176, 30504, 30912, 30996, 31248, 31464, 31488, 31744, 31806, 32256, 32718, 32832, 32984, 33948, 34048, 34224, 34317, 34776, 35154, 35328, 35397, 35424, 35588, 35712, 35834, 36288, 36708, 36736, 36864, 37107, 37392, 37696, 38304, 38502, 38912, 39606, 39744, 39928, 40176, 40641, 40672, 41216, 41328, 41472, 41664, 41952, 41984, 42066, 42408, 43008, 43092, 43624, 43776, 44919, 45264, 45632, 45756, 46368, 46494, 46872, 47104, 47196, 47232, 47616, 47709, 48298, 48384, 48944, 49077, 49248, 49476, 49856, 50922, 51072, 51336, 52164, 52808, 52992, 53136, 53382, 53568, 53751, 54188, 55062, 55104, 55296, 55552, 55936, 56088, 56544, 57456, 57753, 58368, 58466, 59409, 59616, 59892, 60352, 61008, 61824, 61992, 62496, 62928, 62976, 63099, 63488, 63612, 64512, 65436, 65664, 65968, 67896, 68096, 68448, 68634, 69552, 70308, 70656, 70794, 70848, 71176, 71424, 71668, 72447, 72576, 73416, 73472, 74214, 74784, 75392, 76383, 76608, 77004, 77824, 79212, 79488, 79856, 80073, 80352, 81282, 81344, 82432, 82593, 82656, 82944, 83328, 83904, 83968, 84132, 84816, 86016, 86184, 87248, 87552, 87699, 89838, 90528, 91264, 91512, 92736, 92988, 93744, 94208, 94392, 94464, 94829, 95232, 95418, 96596, 96768, 97888, 98154, 98496, 98952, 99712, 101844, 102144, 102672, 102951, 104328, 105616, 105984, 106272, 106764, 107136, 107502, 108376, 110124, 110208, 110592, 111104, 111321, 111872, 112176, 113088, 114912, 115506, 116736, 116932, 118818, 119232, 119784, 120704, 121923, 122016, 123648, 123984, 124992, 125419, 125856, 125952, 126198, 126976, 127224, 129024, 130872, 131328, 131936, 134757, 135792, 136192, 136896, 137268, 139104, 140616, 141312, 141588, 141696, 142352, 142848, 143336, 144894, 145152, 146832, 146944, 147231, 148428, 149568, 150784, 152766, 153216, 154008, 158424, 158976, 159712, 160146, 160704, 161253, 162564, 162688, 164864, 165186, 165312, 165888, 166656, 167808, 167936, 168264, 169043, 169632, 172368, 174496, 175104, 175398, 178227, 179676, 181056, 182528, 183024, 185472, 185976, 187488, 188784, 188928, 189658, 190464, 190836, 193192, 193536, 195776, 196308, 196992, 197904, 199424, 203688, 204288, 204631, 205344, 205902, 208656, 211232, 211968, 212544, 213528, 214272, 215004, 216752, 217341, 220248, 220416, 222208, 222642, 223744, 224352, 226176, 229824, 231012, 233472, 233864, 237636, 238464, 239568, 240219, 241408, 243846, 244032, 247296, 247779, 247968, 249984, 250838, 251712, 251904, 252396, 254448, 258048, 261744, 262656, 263097, 263872, 269514, 271584, 272384, 273792, 274536, 278208, 281232, 282624, 283176, 283392, 284487, 284704, 285696, 286672, 289788, 290304, 293664, 293888, 294462, 296856, 299136, 301568, 305532, 306432, 308016, 316848, 317952, 319424, 320292, 321408, 322506, 325128, 325376, 329728, 330372, 330624, 331776, 333312, 333963, 335616, 336528, 338086, 339264, 344736, 348992, 350208, 350796, 356454, 359352, 362112, 365056, 365769, 366048, 370944, 371952, 374976, 376257, 377568, 377856, 379316, 380928, 381672, 386384, 387072, 391552, 392616, 393984, 395808, 398848, 404271, 407376, 408576, 409262, 410688, 411804, 417312, 422464, 423936, 425088, 427056, 428544, 430008, 433504, 434682, 440496, 440832, 441693, 444416, 445284, 447488, 448704, 452352, 459648, 462024, 467728, 475272, 476928, 479136, 480438, 482816, 483759, 487692, 488064, 494592, 495558, 495936, 499968, 501676, 503424, 503808, 504792, 507129, 508896, 523488, 525312, 526194, 527744, 534681, 539028, 543168, 544768, 547584, 549072, 555427, 556416, 562464, 566352, 566784, 568974, 569408, 571392, 573344, 579576, 580608, 587328, 587776, 588924, 593712, 598272, 603136, 611064, 612864, 613893, 616032, 633696, 635904, 638848, 640584, 642816, 645012, 650256, 650752, 652023, 659456, 660744, 661248, 666624, 667926, 671232, 673056, 676172, 678528, 689472, 697984, 700416, 701592, 712908, 718704, 720657, 724224, 730112, 731538, 732096, 741888, 743904, 749952, 752514, 755136, 755712, 758632, 763344, 772768, 774144, 783104, 785232, 787968, 789291, 791616, 797696, 808542, 814752, 817152, 818524, 821376, 823608, 834624, 844928, 847872, 850176, 853461, 854112, 857088, 860016, 867008, 869364, 880992, 881664, 883386, 888832, 890568, 894976, 897408, 904704, 919296, 924048, 935456, 950544, 953856, 958272, 960876, 965632, 967518, 975384, 976128, 989184, 991116, 991872, 999936, 1003352, 1006848, 1009584, 1014258, 1017792, 1046976, 1050624, 1052388, 1055488, 1069362, 1078056, 1086336, 1095168, 1097307, 1098144, 1110854, 1112832, 1124928, 1128771, 1132704, 1133568, 1137948, 1138816, 1142784, 1146688, 1159152, 1161216, 1174656, 1175552, 1177848, 1187424, 1196544, 1206272, 1222128, 1225728, 1227786, 1232064, 1267392, 1271808, 1277696, 1281168, 1285632, 1290024, 1300512, 1301504, 1304046, 1321488, 1322496, 1333248, 1335852, 1342464, 1346112, 1352344, 1357056, 1378944, 1395968, 1403184, 1425816, 1437408, 1441314, 1448448, 1451277, 1460224, 1463076, 1464192, 1483776, 1487808, 1499904, 1505028, 1510272, 1511424, 1517264, 1521387, 1526688, 1545536, 1566208, 1570464, 1575936, 1578582, 1583232, 1595392, 1617084, 1629504, 1634304, 1637048, 1642752, 1647216, 1666281, 1669248, 1689856, 1700352, 1706922, 1708224, 1714176, 1720032, 1734016, 1738728, 1761984, 1763328, 1766772, 1781136, 1789952, 1794816, 1809408, 1838592, 1841679, 1848096, 1870912, 1901088, 1907712, 1916544, 1921752, 1931264, 1935036, 1950768, 1952256, 1956069, 1978368, 1982232, 1983744, 1999872, 2006704, 2013696, 2019168, 2028516, 2035584, 2093952, 2101248, 2104776, 2110976, 2138724, 2156112, 2172672, 2190336, 2194614, 2196288, 2221708, 2225664, 2249856, 2257542, 2265408, 2267136, 2275896, 2277632, 2293376, 2318304, 2322432, 2349312, 2355696, 2367873, 2374848, 2393088, 2412544, 2444256, 2451456, 2455572, 2464128, 2534784, 2543616, 2555392, 2560383, 2562336, 2571264, 2580048, 2601024, 2603008, 2608092, 2642976, 2644992, 2666496, 2671704, 2684928, 2692224, 2704688, 2714112, 2757888, 2791936, 2806368, 2851632, 2874816, 2882628, 2896896, 2902554, 2920448, 2926152, 2928384, 2967552, 2975616, 2999808, 3010056, 3020544, 3034528, 3042774, 3053376, 3091072, 3132416, 3140928, 3151872, 3157164, 3166464, 3190784, 3234168, 3259008, 3274096, 3285504, 3294432, 3332562, 3338496, 3379712, 3386313, 3400704, 3413844, 3416448, 3428352, 3440064, 3468032, 3477456, 3523968, 3526656, 3533544, 3562272, 3589632, 3618816, 3677184, 3683358, 3696192, 3741824, 3802176, 3815424, 3833088, 3843504, 3862528, 3870072, 3887989, 3901536, 3904512, 3912138, 3964464, 3967488, 3999744, 4013408, 4027392, 4038336, 4057032, 4071168, 4187904, 4209552, 4221952, 4277448, 4312224, 4345344, 4380672, 4389228, 4392576, 4443416, 4451328, 4499712, 4515084, 4530816, 4534272, 4551792, 4555264, 4564161, 4586752, 4636608, 4698624, 4711392, 4735746, 4749696, 4786176, 4888512, 4902912, 4911144, 4928256, 4998843, 5069568, 5110784, 5120766, 5124672, 5142528, 5160096, 5202048, 5206016, 5216184, 5285952, 5289984, 5343408, 5369856, 5384448, 5409376, 5428224, 5515776, 5525037, 5583872, 5612736, 5703264, 5749632, 5765256, 5793792, 5805108, 5852304, 5856768, 5935104, 5951232, 5999616, 6020112, 6041088, 6069056, 6085548, 6106752, 6182144, 6264832, 6281856, 6303744, 6314328, 6332928, 6468336, 6518016, 6548192, 6571008, 6588864, 6665124, 6676992, 6759424, 6772626, 6801408, 6827688, 6832896, 6880128, 6936064, 6954912, 7047936, 7067088, 7124544, 7179264, 7237632, 7354368, 7366716, 7392384, 7483648, 7604352, 7630848, 7666176, 7681149, 7687008, 7740144, 7775978, 7803072, 7809024, 7824276, 7928928, 7934976, 7999488, 8026816, 8054784, 8076672, 8114064, 8142336, 8375808, 8419104, 8443904, 8554896, 8624448, 8690688, 8761344, 8778456, 8785152, 8886832, 8902656, 8999424, 9030168, 9061632, 9103584, 9110528, 9128322, 9173504, 9273216, 9397248, 9422784, 9471492, 9499392, 9572352, 9777024, 9822288, 9856512, 9997686, 10139136, 10158939, 10221568, 10241532, 10249344, 10285056, 10320192, 10404096, 10432368, 10571904, 10579968, 10686816, 10768896, 10818752, 10856448, 11031552, 11050074, 11167744, 11225472, 11406528, 11499264, 11530512, 11587584, 11610216, 11663967, 11704608, 11713536, 11902464, 11999232, 12040224, 12082176, 12138112, 12171096, 12213504, 12364288, 12529664, 12563712, 12628656, 12665856, 12936672, 13036032, 13096384, 13142016, 13177728, 13330248, 13353984, 13518848, 13545252, 13602816, 13655376, 13665792, 13692483, 13760256, 13872128, 13909824, 14095872, 14134176, 14249088, 14358528, 14708736, 14733432, 14784768, 14967296, 14996529, 15208704, 15332352, 15362298, 15374016, 15480288, 15551956, 15606144, 15618048, 15648552, 15857856, 15869952, 16053632, 16109568, 16153344, 16228128, 16284672, 16575111, 16751616, 16838208, 16887808, 17109792, 17248896, 17381376, 17556912, 17570304, 17773664, 17805312, 17998848, 18060336, 18123264, 18207168, 18221056, 18256644, 18347008, 18546432, 18794496, 18845568, 18942984, 18998784, 19554048, 19644576, 19713024, 19995372, 20278272, 20317878, 20443136, 20483064, 20498688, 20640384, 20808192, 20864736, 21143808, 21373632, 21537792, 21637504, 21712896, 22063104, 22100148, 22335488, 22450944, 22813056, 22998528, 23061024, 23220432, 23327934, 23409216, 23427072, 23804928, 23998464, 24080448, 24164352, 24276224, 24342192, 24427008, 24728576, 25127424, 25257312, 25331712, 25873344, 26072064, 26192768, 26284032, 26355456, 26660496, 26707968, 27037696, 27090504, 27310752, 27331584, 27384966, 27520512, 27744256, 27819648, 28191744, 28268352, 28498176, 28717056, 29466864, 29569536, 29934592, 29993058, 30417408, 30664704, 30724596, 30748032, 30960576, 31103912, 31212288, 31297104, 31715712, 31739904, 32107264, 32306688, 32456256, 32569344, 33150222, 33503232, 33676416, 34219584, 34497792, 34762752, 34991901, 35113824, 35140608, 35547328, 35997696, 36120672, 36246528, 36414336, 36442112, 36513288, 36694016, 37092864, 37588992, 37691136, 37885968, 37997568, 39108096, 39289152, 39426048, 39990744, 40556544, 40635756, 40966128, 40997376, 41280768, 41616384, 41729472, 42287616, 42747264, 43075584, 43275008, 44126208, 44200296, 44901888, 44989587, 45626112, 45997056, 46122048, 46440864, 46655868, 46818432, 46854144, 47609856, 48160896, 48328704, 48552448, 48684384, 48854016, 49457152, 50254848, 50514624, 50663424, 51746688, 52144128, 52385536, 52710912, 53320992, 53415936, 54181008, 54621504, 54663168, 54769932, 55041024, 55488512, 55639296, 56383488, 56536704, 56996352, 58933728, 59139072, 59869184, 59986116, 60834816, 61329408, 61449192, 61496064, 61921152, 62207824, 62424576, 62594208, 63431424, 64214528, 64613376, 64912512, 65138688, 66300444, 67006464, 67352832, 68439168, 68995584, 69983802, 70227648, 70281216, 71094656, 71995392, 72241344, 72493056, 72828672, 73026576, 73388032, 74185728, 75382272, 75771936, 75995136, 78216192, 78578304, 78852096, 79981488, 81113088, 81271512, 81932256, 81994752, 82561536, 83232768, 83458944, 84575232, 85494528, 86151168, 86550016, 88400592, 89803776, 89979174, 91252224, 91994112, 92244096, 92881728, 93311736, 93636864, 95219712, 96321792, 97104896, 97368768, 97708032, 98914304, 100509696, 101029248, 103493376, 104288256, 104771072, 104975703, 105421824, 106641984, 108362016, 109243008, 109326336, 109539864, 110082048, 111278592, 112766976, 113073408, 113992704, 117867456, 118278144, 119738368, 119972232, 121669632, 122898384, 122992128, 123842304, 124415648, 124849152, 125188416, 126862848, 128429056, 129226752, 129825024, 132600888, 134705664, 136878336, 137991168, 139967604, 140455296, 140562432, 142189312, 144482688, 144986112, 145657344, 146053152, 148371456, 150764544, 151543872, 151990272, 156432384, 157156608, 159962976, 162543024, 163864512, 163989504, 165123072, 166465536, 166917888, 169150464, 170989056, 173100032, 176801184, 179607552, 179958348, 182504448, 183988224, 184488192, 185763456, 186623472, 187273728, 192643584, 194209792, 194737536, 195416064, 201019392, 202058496, 206986752, 209542144, 209951406, 210843648, 213283968, 216724032, 218486016, 219079728, 220164096, 222557184, 226146816, 227985408, 235734912, 236556288, 239944464, 243339264, 245796768, 245984256, 247684608, 248831296, 249698304, 250376832, 253725696, 256858112, 258453504, 259650048, 265201776, 269411328, 273756672, 275982336, 279935208, 280910592, 284378624, 288965376, 291314688, 292106304, 296742912, 301529088, 303087744, 312864768, 314313216, 314927109, 319925952, 325086048, 327729024, 327979008, 330246144, 333835776, 338300928, 341978112, 346200064, 353602368, 359215104, 359916696, 365008896, 368976384, 371526912, 373246944, 374547456, 385287168, 388419584, 389475072, 404116992, 413973504, 419084288, 419902812, 421687296, 426567936, 433448064, 436972032, 438159456, 445114368, 452293632, 455970816, 471469824, 479888928, 491593536, 491968512, 495369216, 497662592, 499396608, 500753664, 507451392, 513716224, 519300096, 530403552, 538822656, 547513344, 551964672, 559870416, 561821184, 568757248, 577930752, 582629376, 584212608, 603058176, 606175488, 628626432, 629854218, 639851904, 650172096, 655458048, 660492288, 667671552, 683956224, 692400128, 707204736, 719833392, 730017792, 737952768, 743053824, 746493888, 749094912, 770574336, 778950144, 808233984, 827947008, 838168576, 839805624, 853135872, 866896128, 873944064, 876318912, 890228736, 904587264, 942939648, 959777856, 983187072, 983937024, 990738432, 995325184, 1001507328, 1014902784, 1038600192, 1060807104, 1077645312, 1095026688, 1119740832, 1123642368, 1137514496, 1155861504, 1165258752, 1168425216, 1212350976, 1257252864, 1259708436, 1279703808, 1300344192, 1310916096, 1335343104, 1367912448, 1414409472, 1439666784, 1475905536, 1486107648, 1492987776, 1498189824, 1541148672, 1557900288, 1616467968, 1655894016, 1679611248, 1706271744, 1733792256, 1747888128, 1752637824, 1809174528, 1885879296, 1919555712, 1966374144, 1981476864, 1990650368, 2003014656, 2077200384, 2121614208, 2190053376, 2239481664, 2247284736, 2275028992, 2311723008, 2336850432, 2424701952, 2514505728, 2519416872, 2559407616, 2600688384, 2621832192, 2670686208, 2828818944, 2879333568, 2951811072, 2972215296, 2985975552, 3115800576, 3232935936, 3359222496, 3412543488, 3467584512, 3495776256, 3505275648, 3771758592, 3839111424, 3932748288, 3981300736, 4006029312, 4243228416, 4478963328, 4494569472, 4623446016, 4673700864, 4849403904, 5038833744, 5118815232, 5201376768, 5243664384, 5657637888, 5758667136, 5944430592, 5971951104, 6231601152, 6718444992, 6825086976, 6935169024, 7010551296, 7543517184, 7678222848, 7865496576, 7962601472, 8012058624, 8486456832, 8957926656, 9347401728, 9698807808, 10077667488, 10237630464, 10402753536, 10487328768, 11315275776, 11517334272, 11943902208, 13436889984, 13870338048, 14021102592, 15356445696, 15730993152, 15925202944, 16972913664, 17915853312, 18694803456, 20155334976, 20475260928, 20805507072, 22630551552, 23034668544, 23887804416, 26873779968, 28042205184, 30712891392, 31461986304, 33945827328, 35831706624, 40310669952, 41611014144, 46069337088, 47775608832, 53747559936, 56084410368, 61425782784, 67891654656, 71663413248, 80621339904, 92138674176, 107495119872, 143326826496, 161242679808, 184277348352, 214990239744, 322485359616, 429980479488, 644970719232, 1289941438464]

約数ペア:

[(1, 1289941438464), (2, 644970719232), (3, 429980479488), (4, 322485359616), (6, 214990239744), (7, 184277348352), (8, 161242679808), (9, 143326826496), (12, 107495119872), (14, 92138674176), (16, 80621339904), (18, 71663413248), (19, 67891654656), (21, 61425782784), (23, 56084410368), (24, 53747559936), (27, 47775608832), (28, 46069337088), (31, 41611014144), (32, 40310669952), (36, 35831706624), (38, 33945827328), (41, 31461986304), (42, 30712891392), (46, 28042205184), (48, 26873779968), (54, 23887804416), (56, 23034668544), (57, 22630551552), (62, 20805507072), (63, 20475260928), (64, 20155334976), (69, 18694803456), (72, 17915853312), (76, 16972913664), (81, 15925202944), (82, 15730993152), (84, 15356445696), (92, 14021102592), (93, 13870338048), (96, 13436889984), (108, 11943902208), (112, 11517334272), (114, 11315275776), (123, 10487328768), (124, 10402753536), (126, 10237630464), (128, 10077667488), (133, 9698807808), (138, 9347401728), (144, 8957926656), (152, 8486456832), (161, 8012058624), (162, 7962601472), (164, 7865496576), (168, 7678222848), (171, 7543517184), (184, 7010551296), (186, 6935169024), (189, 6825086976), (192, 6718444992), (207, 6231601152), (216, 5971951104), (217, 5944430592), (224, 5758667136), (228, 5657637888), (246, 5243664384), (248, 5201376768), (252, 5118815232), (256, 5038833744), (266, 4849403904), (276, 4673700864), (279, 4623446016), (287, 4494569472), (288, 4478963328), (304, 4243228416), (322, 4006029312), (324, 3981300736), (328, 3932748288), (336, 3839111424), (342, 3771758592), (368, 3505275648), (369, 3495776256), (372, 3467584512), (378, 3412543488), (384, 3359222496), (399, 3232935936), (414, 3115800576), (432, 2985975552), (434, 2972215296), (437, 2951811072), (448, 2879333568), (456, 2828818944), (483, 2670686208), (492, 2621832192), (496, 2600688384), (504, 2559407616), (512, 2519416872), (513, 2514505728), (532, 2424701952), (552, 2336850432), (558, 2311723008), (567, 2275028992), (574, 2247284736), (576, 2239481664), (589, 2190053376), (608, 2121614208), (621, 2077200384), (644, 2003014656), (648, 1990650368), (651, 1981476864), (656, 1966374144), (672, 1919555712), (684, 1885879296), (713, 1809174528), (736, 1752637824), (738, 1747888128), (744, 1733792256), (756, 1706271744), (768, 1679611248), (779, 1655894016), (798, 1616467968), (828, 1557900288), (837, 1541148672), (861, 1498189824), (864, 1492987776), (868, 1486107648), (874, 1475905536), (896, 1439666784), (912, 1414409472), (943, 1367912448), (966, 1335343104), (984, 1310916096), (992, 1300344192), (1008, 1279703808), (1024, 1259708436), (1026, 1257252864), (1064, 1212350976), (1104, 1168425216), (1107, 1165258752), (1116, 1155861504), (1134, 1137514496), (1148, 1123642368), (1152, 1119740832), (1178, 1095026688), (1197, 1077645312), (1216, 1060807104), (1242, 1038600192), (1271, 1014902784), (1288, 1001507328), (1296, 995325184), (1302, 990738432), (1311, 983937024), (1312, 983187072), (1344, 959777856), (1368, 942939648), (1426, 904587264), (1449, 890228736), (1472, 876318912), (1476, 873944064), (1488, 866896128), (1512, 853135872), (1536, 839805624), (1539, 838168576), (1558, 827947008), (1596, 808233984), (1656, 778950144), (1674, 770574336), (1722, 749094912), (1728, 746493888), (1736, 743053824), (1748, 737952768), (1767, 730017792), (1792, 719833392), (1824, 707204736), (1863, 692400128), (1886, 683956224), (1932, 667671552), (1953, 660492288), (1968, 655458048), (1984, 650172096), (2016, 639851904), (2048, 629854218), (2052, 628626432), (2128, 606175488), (2139, 603058176), (2208, 584212608), (2214, 582629376), (2232, 577930752), (2268, 568757248), (2296, 561821184), (2304, 559870416), (2337, 551964672), (2356, 547513344), (2394, 538822656), (2432, 530403552), (2484, 519300096), (2511, 513716224), (2542, 507451392), (2576, 500753664), (2583, 499396608), (2592, 497662592), (2604, 495369216), (2622, 491968512), (2624, 491593536), (2688, 479888928), (2736, 471469824), (2829, 455970816), (2852, 452293632), (2898, 445114368), (2944, 438159456), (2952, 436972032), (2976, 433448064), (3024, 426567936), (3059, 421687296), (3072, 419902812), (3078, 419084288), (3116, 413973504), (3192, 404116992), (3312, 389475072), (3321, 388419584), (3348, 385287168), (3444, 374547456), (3456, 373246944), (3472, 371526912), (3496, 368976384), (3534, 365008896), (3584, 359916696), (3591, 359215104), (3648, 353602368), (3726, 346200064), (3772, 341978112), (3813, 338300928), (3864, 333835776), (3906, 330246144), (3933, 327979008), (3936, 327729024), (3968, 325086048), (4032, 319925952), (4096, 314927109), (4104, 314313216), (4123, 312864768), (4256, 303087744), (4278, 301529088), (4347, 296742912), (4416, 292106304), (4428, 291314688), (4464, 288965376), (4536, 284378624), (4592, 280910592), (4608, 279935208), (4674, 275982336), (4712, 273756672), (4788, 269411328), (4864, 265201776), (4968, 259650048), (4991, 258453504), (5022, 256858112), (5084, 253725696), (5152, 250376832), (5166, 249698304), (5184, 248831296), (5208, 247684608), (5244, 245984256), (5248, 245796768), (5301, 243339264), (5376, 239944464), (5453, 236556288), (5472, 235734912), (5658, 227985408), (5704, 226146816), (5796, 222557184), (5859, 220164096), (5888, 219079728), (5904, 218486016), (5952, 216724032), (6048, 213283968), (6118, 210843648), (6144, 209951406), (6156, 209542144), (6232, 206986752), (6384, 202058496), (6417, 201019392), (6601, 195416064), (6624, 194737536), (6642, 194209792), (6696, 192643584), (6888, 187273728), (6912, 186623472), (6944, 185763456), (6992, 184488192), (7011, 183988224), (7068, 182504448), (7168, 179958348), (7182, 179607552), (7296, 176801184), (7452, 173100032), (7544, 170989056), (7626, 169150464), (7728, 166917888), (7749, 166465536), (7812, 165123072), (7866, 163989504), (7872, 163864512), (7936, 162543024), (8064, 159962976), (8208, 157156608), (8246, 156432384), (8487, 151990272), (8512, 151543872), (8556, 150764544), (8694, 148371456), (8832, 146053152), (8856, 145657344), (8897, 144986112), (8928, 144482688), (9072, 142189312), (9177, 140562432), (9184, 140455296), (9216, 139967604), (9348, 137991168), (9424, 136878336), (9576, 134705664), (9728, 132600888), (9936, 129825024), (9982, 129226752), (10044, 128429056), (10168, 126862848), (10304, 125188416), (10332, 124849152), (10368, 124415648), (10416, 123842304), (10488, 122992128), (10496, 122898384), (10602, 121669632), (10752, 119972232), (10773, 119738368), (10906, 118278144), (10944, 117867456), (11316, 113992704), (11408, 113073408), (11439, 112766976), (11592, 111278592), (11718, 110082048), (11776, 109539864), (11799, 109326336), (11808, 109243008), (11904, 108362016), (12096, 106641984), (12236, 105421824), (12288, 104975703), (12312, 104771072), (12369, 104288256), (12464, 103493376), (12768, 101029248), (12834, 100509696), (13041, 98914304), (13202, 97708032), (13248, 97368768), (13284, 97104896), (13392, 96321792), (13547, 95219712), (13776, 93636864), (13824, 93311736), (13888, 92881728), (13984, 92244096), (14022, 91994112), (14136, 91252224), (14336, 89979174), (14364, 89803776), (14592, 88400592), (14904, 86550016), (14973, 86151168), (15088, 85494528), (15252, 84575232), (15456, 83458944), (15498, 83232768), (15624, 82561536), (15732, 81994752), (15744, 81932256), (15872, 81271512), (15903, 81113088), (16128, 79981488), (16359, 78852096), (16416, 78578304), (16492, 78216192), (16974, 75995136), (17024, 75771936), (17112, 75382272), (17388, 74185728), (17577, 73388032), (17664, 73026576), (17712, 72828672), (17794, 72493056), (17856, 72241344), (17917, 71995392), (18144, 71094656), (18354, 70281216), (18368, 70227648), (18432, 69983802), (18696, 68995584), (18848, 68439168), (19152, 67352832), (19251, 67006464), (19456, 66300444), (19803, 65138688), (19872, 64912512), (19964, 64613376), (20088, 64214528), (20336, 63431424), (20608, 62594208), (20664, 62424576), (20736, 62207824), (20832, 61921152), (20976, 61496064), (20992, 61449192), (21033, 61329408), (21204, 60834816), (21504, 59986116), (21546, 59869184), (21812, 59139072), (21888, 58933728), (22632, 56996352), (22816, 56536704), (22878, 56383488), (23184, 55639296), (23247, 55488512), (23436, 55041024), (23552, 54769932), (23598, 54663168), (23616, 54621504), (23808, 54181008), (24149, 53415936), (24192, 53320992), (24472, 52710912), (24624, 52385536), (24738, 52144128), (24928, 51746688), (25461, 50663424), (25536, 50514624), (25668, 50254848), (26082, 49457152), (26404, 48854016), (26496, 48684384), (26568, 48552448), (26691, 48328704), (26784, 48160896), (27094, 47609856), (27531, 46854144), (27552, 46818432), (27648, 46655868), (27776, 46440864), (27968, 46122048), (28044, 45997056), (28272, 45626112), (28672, 44989587), (28728, 44901888), (29184, 44200296), (29233, 44126208), (29808, 43275008), (29946, 43075584), (30176, 42747264), (30504, 42287616), (30912, 41729472), (30996, 41616384), (31248, 41280768), (31464, 40997376), (31488, 40966128), (31744, 40635756), (31806, 40556544), (32256, 39990744), (32718, 39426048), (32832, 39289152), (32984, 39108096), (33948, 37997568), (34048, 37885968), (34224, 37691136), (34317, 37588992), (34776, 37092864), (35154, 36694016), (35328, 36513288), (35397, 36442112), (35424, 36414336), (35588, 36246528), (35712, 36120672), (35834, 35997696), (36288, 35547328), (36708, 35140608), (36736, 35113824), (36864, 34991901), (37107, 34762752), (37392, 34497792), (37696, 34219584), (38304, 33676416), (38502, 33503232), (38912, 33150222), (39606, 32569344), (39744, 32456256), (39928, 32306688), (40176, 32107264), (40641, 31739904), (40672, 31715712), (41216, 31297104), (41328, 31212288), (41472, 31103912), (41664, 30960576), (41952, 30748032), (41984, 30724596), (42066, 30664704), (42408, 30417408), (43008, 29993058), (43092, 29934592), (43624, 29569536), (43776, 29466864), (44919, 28717056), (45264, 28498176), (45632, 28268352), (45756, 28191744), (46368, 27819648), (46494, 27744256), (46872, 27520512), (47104, 27384966), (47196, 27331584), (47232, 27310752), (47616, 27090504), (47709, 27037696), (48298, 26707968), (48384, 26660496), (48944, 26355456), (49077, 26284032), (49248, 26192768), (49476, 26072064), (49856, 25873344), (50922, 25331712), (51072, 25257312), (51336, 25127424), (52164, 24728576), (52808, 24427008), (52992, 24342192), (53136, 24276224), (53382, 24164352), (53568, 24080448), (53751, 23998464), (54188, 23804928), (55062, 23427072), (55104, 23409216), (55296, 23327934), (55552, 23220432), (55936, 23061024), (56088, 22998528), (56544, 22813056), (57456, 22450944), (57753, 22335488), (58368, 22100148), (58466, 22063104), (59409, 21712896), (59616, 21637504), (59892, 21537792), (60352, 21373632), (61008, 21143808), (61824, 20864736), (61992, 20808192), (62496, 20640384), (62928, 20498688), (62976, 20483064), (63099, 20443136), (63488, 20317878), (63612, 20278272), (64512, 19995372), (65436, 19713024), (65664, 19644576), (65968, 19554048), (67896, 18998784), (68096, 18942984), (68448, 18845568), (68634, 18794496), (69552, 18546432), (70308, 18347008), (70656, 18256644), (70794, 18221056), (70848, 18207168), (71176, 18123264), (71424, 18060336), (71668, 17998848), (72447, 17805312), (72576, 17773664), (73416, 17570304), (73472, 17556912), (74214, 17381376), (74784, 17248896), (75392, 17109792), (76383, 16887808), (76608, 16838208), (77004, 16751616), (77824, 16575111), (79212, 16284672), (79488, 16228128), (79856, 16153344), (80073, 16109568), (80352, 16053632), (81282, 15869952), (81344, 15857856), (82432, 15648552), (82593, 15618048), (82656, 15606144), (82944, 15551956), (83328, 15480288), (83904, 15374016), (83968, 15362298), (84132, 15332352), (84816, 15208704), (86016, 14996529), (86184, 14967296), (87248, 14784768), (87552, 14733432), (87699, 14708736), (89838, 14358528), (90528, 14249088), (91264, 14134176), (91512, 14095872), (92736, 13909824), (92988, 13872128), (93744, 13760256), (94208, 13692483), (94392, 13665792), (94464, 13655376), (94829, 13602816), (95232, 13545252), (95418, 13518848), (96596, 13353984), (96768, 13330248), (97888, 13177728), (98154, 13142016), (98496, 13096384), (98952, 13036032), (99712, 12936672), (101844, 12665856), (102144, 12628656), (102672, 12563712), (102951, 12529664), (104328, 12364288), (105616, 12213504), (105984, 12171096), (106272, 12138112), (106764, 12082176), (107136, 12040224), (107502, 11999232), (108376, 11902464), (110124, 11713536), (110208, 11704608), (110592, 11663967), (111104, 11610216), (111321, 11587584), (111872, 11530512), (112176, 11499264), (113088, 11406528), (114912, 11225472), (115506, 11167744), (116736, 11050074), (116932, 11031552), (118818, 10856448), (119232, 10818752), (119784, 10768896), (120704, 10686816), (121923, 10579968), (122016, 10571904), (123648, 10432368), (123984, 10404096), (124992, 10320192), (125419, 10285056), (125856, 10249344), (125952, 10241532), (126198, 10221568), (126976, 10158939), (127224, 10139136), (129024, 9997686), (130872, 9856512), (131328, 9822288), (131936, 9777024), (134757, 9572352), (135792, 9499392), (136192, 9471492), (136896, 9422784), (137268, 9397248), (139104, 9273216), (140616, 9173504), (141312, 9128322), (141588, 9110528), (141696, 9103584), (142352, 9061632), (142848, 9030168), (143336, 8999424), (144894, 8902656), (145152, 8886832), (146832, 8785152), (146944, 8778456), (147231, 8761344), (148428, 8690688), (149568, 8624448), (150784, 8554896), (152766, 8443904), (153216, 8419104), (154008, 8375808), (158424, 8142336), (158976, 8114064), (159712, 8076672), (160146, 8054784), (160704, 8026816), (161253, 7999488), (162564, 7934976), (162688, 7928928), (164864, 7824276), (165186, 7809024), (165312, 7803072), (165888, 7775978), (166656, 7740144), (167808, 7687008), (167936, 7681149), (168264, 7666176), (169043, 7630848), (169632, 7604352), (172368, 7483648), (174496, 7392384), (175104, 7366716), (175398, 7354368), (178227, 7237632), (179676, 7179264), (181056, 7124544), (182528, 7067088), (183024, 7047936), (185472, 6954912), (185976, 6936064), (187488, 6880128), (188784, 6832896), (188928, 6827688), (189658, 6801408), (190464, 6772626), (190836, 6759424), (193192, 6676992), (193536, 6665124), (195776, 6588864), (196308, 6571008), (196992, 6548192), (197904, 6518016), (199424, 6468336), (203688, 6332928), (204288, 6314328), (204631, 6303744), (205344, 6281856), (205902, 6264832), (208656, 6182144), (211232, 6106752), (211968, 6085548), (212544, 6069056), (213528, 6041088), (214272, 6020112), (215004, 5999616), (216752, 5951232), (217341, 5935104), (220248, 5856768), (220416, 5852304), (222208, 5805108), (222642, 5793792), (223744, 5765256), (224352, 5749632), (226176, 5703264), (229824, 5612736), (231012, 5583872), (233472, 5525037), (233864, 5515776), (237636, 5428224), (238464, 5409376), (239568, 5384448), (240219, 5369856), (241408, 5343408), (243846, 5289984), (244032, 5285952), (247296, 5216184), (247779, 5206016), (247968, 5202048), (249984, 5160096), (250838, 5142528), (251712, 5124672), (251904, 5120766), (252396, 5110784), (254448, 5069568), (258048, 4998843), (261744, 4928256), (262656, 4911144), (263097, 4902912), (263872, 4888512), (269514, 4786176), (271584, 4749696), (272384, 4735746), (273792, 4711392), (274536, 4698624), (278208, 4636608), (281232, 4586752), (282624, 4564161), (283176, 4555264), (283392, 4551792), (284487, 4534272), (284704, 4530816), (285696, 4515084), (286672, 4499712), (289788, 4451328), (290304, 4443416), (293664, 4392576), (293888, 4389228), (294462, 4380672), (296856, 4345344), (299136, 4312224), (301568, 4277448), (305532, 4221952), (306432, 4209552), (308016, 4187904), (316848, 4071168), (317952, 4057032), (319424, 4038336), (320292, 4027392), (321408, 4013408), (322506, 3999744), (325128, 3967488), (325376, 3964464), (329728, 3912138), (330372, 3904512), (330624, 3901536), (331776, 3887989), (333312, 3870072), (333963, 3862528), (335616, 3843504), (336528, 3833088), (338086, 3815424), (339264, 3802176), (344736, 3741824), (348992, 3696192), (350208, 3683358), (350796, 3677184), (356454, 3618816), (359352, 3589632), (362112, 3562272), (365056, 3533544), (365769, 3526656), (366048, 3523968), (370944, 3477456), (371952, 3468032), (374976, 3440064), (376257, 3428352), (377568, 3416448), (377856, 3413844), (379316, 3400704), (380928, 3386313), (381672, 3379712), (386384, 3338496), (387072, 3332562), (391552, 3294432), (392616, 3285504), (393984, 3274096), (395808, 3259008), (398848, 3234168), (404271, 3190784), (407376, 3166464), (408576, 3157164), (409262, 3151872), (410688, 3140928), (411804, 3132416), (417312, 3091072), (422464, 3053376), (423936, 3042774), (425088, 3034528), (427056, 3020544), (428544, 3010056), (430008, 2999808), (433504, 2975616), (434682, 2967552), (440496, 2928384), (440832, 2926152), (441693, 2920448), (444416, 2902554), (445284, 2896896), (447488, 2882628), (448704, 2874816), (452352, 2851632), (459648, 2806368), (462024, 2791936), (467728, 2757888), (475272, 2714112), (476928, 2704688), (479136, 2692224), (480438, 2684928), (482816, 2671704), (483759, 2666496), (487692, 2644992), (488064, 2642976), (494592, 2608092), (495558, 2603008), (495936, 2601024), (499968, 2580048), (501676, 2571264), (503424, 2562336), (503808, 2560383), (504792, 2555392), (507129, 2543616), (508896, 2534784), (523488, 2464128), (525312, 2455572), (526194, 2451456), (527744, 2444256), (534681, 2412544), (539028, 2393088), (543168, 2374848), (544768, 2367873), (547584, 2355696), (549072, 2349312), (555427, 2322432), (556416, 2318304), (562464, 2293376), (566352, 2277632), (566784, 2275896), (568974, 2267136), (569408, 2265408), (571392, 2257542), (573344, 2249856), (579576, 2225664), (580608, 2221708), (587328, 2196288), (587776, 2194614), (588924, 2190336), (593712, 2172672), (598272, 2156112), (603136, 2138724), (611064, 2110976), (612864, 2104776), (613893, 2101248), (616032, 2093952), (633696, 2035584), (635904, 2028516), (638848, 2019168), (640584, 2013696), (642816, 2006704), (645012, 1999872), (650256, 1983744), (650752, 1982232), (652023, 1978368), (659456, 1956069), (660744, 1952256), (661248, 1950768), (666624, 1935036), (667926, 1931264), (671232, 1921752), (673056, 1916544), (676172, 1907712), (678528, 1901088), (689472, 1870912), (697984, 1848096), (700416, 1841679), (701592, 1838592), (712908, 1809408), (718704, 1794816), (720657, 1789952), (724224, 1781136), (730112, 1766772), (731538, 1763328), (732096, 1761984), (741888, 1738728), (743904, 1734016), (749952, 1720032), (752514, 1714176), (755136, 1708224), (755712, 1706922), (758632, 1700352), (763344, 1689856), (772768, 1669248), (774144, 1666281), (783104, 1647216), (785232, 1642752), (787968, 1637048), (789291, 1634304), (791616, 1629504), (797696, 1617084), (808542, 1595392), (814752, 1583232), (817152, 1578582), (818524, 1575936), (821376, 1570464), (823608, 1566208), (834624, 1545536), (844928, 1526688), (847872, 1521387), (850176, 1517264), (853461, 1511424), (854112, 1510272), (857088, 1505028), (860016, 1499904), (867008, 1487808), (869364, 1483776), (880992, 1464192), (881664, 1463076), (883386, 1460224), (888832, 1451277), (890568, 1448448), (894976, 1441314), (897408, 1437408), (904704, 1425816), (919296, 1403184), (924048, 1395968), (935456, 1378944), (950544, 1357056), (953856, 1352344), (958272, 1346112), (960876, 1342464), (965632, 1335852), (967518, 1333248), (975384, 1322496), (976128, 1321488), (989184, 1304046), (991116, 1301504), (991872, 1300512), (999936, 1290024), (1003352, 1285632), (1006848, 1281168), (1009584, 1277696), (1014258, 1271808), (1017792, 1267392), (1046976, 1232064), (1050624, 1227786), (1052388, 1225728), (1055488, 1222128), (1069362, 1206272), (1078056, 1196544), (1086336, 1187424), (1095168, 1177848), (1097307, 1175552), (1098144, 1174656), (1110854, 1161216), (1112832, 1159152), (1124928, 1146688), (1128771, 1142784), (1132704, 1138816), (1133568, 1137948)]