156927580992

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 46, 48, 51, 52, 56, 57, 62, 63, 64, 68, 69, 72, 76, 78, 84, 91, 92, 93, 96, 102, 104, 112, 114, 117, 119, 124, 126, 133, 136, 138, 144, 152, 153, 156, 161, 168, 169, 171, 182, 184, 186, 192, 204, 207, 208, 217, 221, 224, 228, 234, 238, 247, 248, 252, 266, 272, 273, 276, 279, 288, 299, 304, 306, 312, 322, 323, 336, 338, 342, 357, 364, 368, 372, 391, 399, 403, 408, 414, 416, 434, 437, 442, 448, 456, 468, 476, 483, 494, 496, 504, 507, 527, 532, 544, 546, 552, 558, 576, 589, 598, 608, 612, 624, 644, 646, 651, 663, 672, 676, 684, 713, 714, 728, 736, 741, 744, 782, 798, 806, 816, 819, 828, 832, 868, 874, 884, 897, 912, 936, 952, 966, 969, 988, 992, 1008, 1014, 1054, 1064, 1071, 1088, 1092, 1104, 1116, 1173, 1178, 1183, 1196, 1197, 1209, 1216, 1224, 1248, 1288, 1292, 1302, 1311, 1326, 1344, 1352, 1368, 1426, 1428, 1449, 1456, 1472, 1482, 1488, 1521, 1547, 1564, 1581, 1596, 1612, 1632, 1638, 1656, 1729, 1736, 1748, 1767, 1768, 1794, 1824, 1872, 1904, 1932, 1938, 1953, 1976, 1984, 1989, 2016, 2028, 2093, 2108, 2128, 2139, 2142, 2184, 2208, 2223, 2232, 2261, 2346, 2356, 2366, 2392, 2394, 2418, 2448, 2496, 2576, 2584, 2604, 2622, 2652, 2691, 2704, 2736, 2737, 2821, 2852, 2856, 2873, 2898, 2907, 2912, 2964, 2976, 3042, 3059, 3094, 3128, 3162, 3192, 3211, 3224, 3264, 3276, 3312, 3458, 3472, 3496, 3519, 3534, 3536, 3549, 3588, 3627, 3648, 3689, 3744, 3808, 3864, 3876, 3887, 3906, 3933, 3952, 3978, 4032, 4056, 4123, 4186, 4199, 4216, 4256, 4278, 4284, 4368, 4416, 4446, 4464, 4522, 4641, 4692, 4712, 4732, 4743, 4784, 4788, 4836, 4896, 4991, 5083, 5152, 5168, 5187, 5208, 5239, 5244, 5301, 5304, 5382, 5408, 5472, 5474, 5642, 5681, 5704, 5712, 5746, 5796, 5814, 5824, 5928, 5952, 6084, 6118, 6188, 6256, 6279, 6324, 6384, 6417, 6422, 6448, 6552, 6624, 6783, 6851, 6916, 6944, 6992, 7038, 7068, 7072, 7098, 7176, 7254, 7378, 7429, 7488, 7616, 7657, 7728, 7752, 7774, 7812, 7866, 7904, 7956, 8112, 8211, 8246, 8372, 8398, 8432, 8463, 8512, 8556, 8568, 8619, 8736, 8892, 8928, 9044, 9177, 9269, 9282, 9384, 9424, 9464, 9486, 9568, 9576, 9633, 9672, 9792, 9982, 10013, 10166, 10304, 10336, 10374, 10416, 10478, 10488, 10602, 10608, 10647, 10764, 10816, 10944, 10948, 11067, 11284, 11362, 11408, 11424, 11492, 11592, 11628, 11661, 11856, 12121, 12168, 12236, 12369, 12376, 12512, 12558, 12597, 12648, 12768, 12834, 12844, 12896, 13104, 13248, 13547, 13566, 13702, 13832, 13888, 13923, 13984, 14076, 14136, 14144, 14196, 14352, 14508, 14756, 14858, 14973, 15249, 15314, 15456, 15504, 15548, 15561, 15624, 15717, 15732, 15808, 15912, 16224, 16422, 16492, 16744, 16796, 16864, 16926, 17043, 17112, 17136, 17238, 17472, 17784, 17856, 18088, 18354, 18538, 18564, 18768, 18837, 18848, 18928, 18972, 19136, 19152, 19266, 19344, 19964, 20026, 20111, 20332, 20349, 20553, 20672, 20748, 20832, 20956, 20976, 21204, 21216, 21294, 21528, 21896, 22134, 22287, 22477, 22568, 22724, 22816, 22848, 22971, 22984, 23184, 23256, 23322, 23712, 24242, 24336, 24472, 24633, 24738, 24752, 25024, 25116, 25194, 25296, 25389, 25536, 25668, 25688, 25792, 25857, 26208, 27094, 27132, 27209, 27404, 27531, 27664, 27807, 27846, 27968, 28152, 28272, 28392, 28704, 28899, 29016, 29393, 29512, 29716, 29946, 30039, 30498, 30628, 30912, 31008, 31096, 31122, 31248, 31434, 31464, 31824, 32448, 32844, 32984, 33201, 33488, 33592, 33728, 33852, 34086, 34224, 34272, 34476, 34983, 35568, 35581, 36176, 36363, 36673, 36708, 37076, 37107, 37128, 37536, 37674, 37696, 37791, 37856, 37944, 38304, 38532, 38688, 39767, 39928, 40052, 40222, 40641, 40664, 40698, 41106, 41496, 41664, 41912, 41952, 42408, 42432, 42588, 43056, 43792, 44268, 44574, 44919, 44954, 45136, 45448, 45632, 45747, 45942, 45968, 46368, 46512, 46644, 47151, 47424, 47957, 48484, 48672, 48944, 49266, 49476, 49504, 50232, 50388, 50592, 50778, 51129, 51336, 51376, 51714, 52003, 52416, 53599, 54188, 54264, 54418, 54587, 54808, 55062, 55328, 55614, 55692, 56304, 56544, 56784, 57408, 57798, 58032, 58786, 59024, 59432, 59892, 60078, 60333, 60996, 61256, 61659, 62016, 62192, 62244, 62496, 62868, 62928, 63648, 64883, 65688, 65968, 66079, 66402, 66861, 66976, 67184, 67431, 67704, 68172, 68448, 68544, 68913, 68952, 69966, 70091, 71136, 71162, 72352, 72726, 73346, 73416, 73853, 74152, 74214, 74256, 75072, 75348, 75582, 75712, 75888, 76608, 77064, 77376, 79534, 79856, 80104, 80444, 81282, 81328, 81396, 81627, 82212, 82992, 83421, 83824, 83904, 84816, 84847, 85176, 86112, 87584, 88179, 88536, 89063, 89148, 89838, 89908, 90117, 90272, 90896, 91494, 91884, 91936, 92736, 93024, 93288, 94302, 94829, 95914, 96577, 96968, 97344, 97888, 98532, 98952, 99008, 99541, 100464, 100776, 101184, 101556, 102258, 102672, 102752, 103428, 104006, 106743, 107198, 108376, 108528, 108836, 109089, 109174, 109616, 110019, 110124, 110656, 111228, 111384, 112608, 113088, 113568, 115596, 116064, 117572, 118048, 118864, 119301, 119784, 120156, 120497, 120666, 121923, 121992, 122512, 123318, 124384, 124488, 124992, 125736, 125856, 127296, 129766, 130169, 131376, 131936, 132158, 132804, 133722, 133952, 134368, 134862, 135408, 136344, 136896, 137826, 137904, 139932, 140182, 142272, 142324, 143871, 144704, 145452, 146692, 146832, 147706, 148304, 148428, 148512, 150696, 151164, 151776, 154128, 156009, 157573, 159068, 159712, 160208, 160797, 160888, 162564, 162656, 162792, 163254, 163761, 164424, 165984, 166842, 167648, 169632, 169694, 170352, 172224, 175168, 176111, 176358, 177072, 178126, 178296, 179676, 179816, 180234, 180544, 180999, 181792, 182988, 183768, 183872, 186048, 186576, 188604, 189658, 191828, 193154, 193936, 194649, 195776, 197064, 197904, 198237, 199082, 200928, 201552, 202293, 203112, 204516, 205344, 205504, 206856, 208012, 210273, 213486, 214396, 216752, 217056, 217672, 218178, 218348, 219232, 220038, 220248, 221559, 222456, 222768, 225216, 227136, 230299, 231192, 232128, 235144, 236096, 237728, 238602, 239568, 240312, 240994, 241332, 243846, 243984, 244881, 245024, 246636, 248768, 248976, 251472, 251712, 254541, 259532, 260338, 262752, 263872, 264316, 264537, 265608, 267189, 267444, 268736, 269724, 270816, 272688, 275652, 275808, 279864, 280364, 284487, 284648, 287742, 289731, 290904, 293384, 293664, 295412, 296608, 296856, 297024, 298623, 301392, 302328, 303552, 308256, 312018, 315146, 318136, 319424, 320229, 320416, 321594, 321776, 325128, 325312, 325584, 326508, 327522, 328848, 330057, 331968, 333684, 335296, 339264, 339388, 340704, 352222, 352716, 354144, 356252, 356592, 357903, 359352, 359632, 360468, 361491, 361998, 363584, 365976, 367536, 373152, 377208, 379316, 382109, 383656, 386308, 387872, 389298, 390507, 394128, 395808, 396474, 398164, 401856, 403104, 404586, 406224, 409032, 410688, 413712, 416024, 420546, 426972, 428792, 431613, 433504, 434112, 435344, 436356, 436696, 438464, 440076, 440496, 443118, 444912, 445536, 460598, 462384, 462553, 468027, 470288, 472719, 475456, 477204, 479136, 480624, 481988, 482391, 482664, 487692, 487968, 489762, 490048, 491283, 493272, 497952, 502944, 509082, 516971, 519064, 520676, 525504, 528333, 528632, 529074, 531216, 534378, 534888, 539448, 541632, 545376, 551304, 551616, 559728, 560728, 568974, 569296, 575484, 579462, 581808, 583947, 586768, 587328, 590824, 593216, 593712, 594711, 597246, 602784, 604656, 616512, 623441, 624036, 630292, 630819, 636272, 640458, 640832, 643188, 643552, 650256, 651168, 653016, 655044, 657696, 660114, 664677, 667368, 676039, 678776, 681408, 690897, 696787, 704444, 705432, 708288, 712504, 713184, 715806, 718704, 719264, 720936, 722982, 723996, 731952, 735072, 746304, 754416, 758632, 763623, 764218, 767312, 772616, 775744, 778596, 781014, 788256, 791616, 792948, 796328, 801567, 806208, 809172, 812448, 818064, 827424, 832048, 841092, 843479, 853461, 853944, 857584, 863226, 867008, 869193, 870688, 872712, 873392, 880152, 880992, 886236, 889824, 891072, 895869, 911183, 921196, 924768, 925106, 936054, 940576, 945438, 954408, 958272, 961248, 963976, 964782, 965328, 975384, 975936, 979524, 982566, 986544, 995904, 1005888, 1018164, 1033942, 1038128, 1041352, 1056666, 1057264, 1058148, 1062432, 1068756, 1069776, 1078896, 1084473, 1090752, 1102608, 1103011, 1119456, 1121456, 1137948, 1138592, 1146327, 1150968, 1158924, 1163616, 1167894, 1171521, 1173536, 1181648, 1187424, 1189422, 1194492, 1205568, 1209312, 1232777, 1246882, 1248072, 1255501, 1260584, 1261638, 1272544, 1280916, 1286376, 1287104, 1300512, 1302336, 1306032, 1310088, 1315392, 1320228, 1329354, 1334736, 1352078, 1357552, 1381794, 1387659, 1393574, 1408888, 1410864, 1418157, 1425008, 1426368, 1431612, 1437408, 1438528, 1441872, 1445964, 1447992, 1463904, 1470144, 1508832, 1517264, 1527246, 1528436, 1534624, 1545232, 1550913, 1557192, 1562028, 1576512, 1584999, 1585896, 1592656, 1603134, 1612093, 1618344, 1624896, 1636128, 1654848, 1664096, 1682184, 1686958, 1692197, 1706922, 1707888, 1715168, 1726452, 1738386, 1741376, 1745424, 1746784, 1760304, 1761984, 1772472, 1779648, 1791738, 1822366, 1842392, 1849536, 1850212, 1870323, 1872108, 1881152, 1890876, 1908816, 1922496, 1927952, 1929564, 1930656, 1950768, 1959048, 1965132, 1973088, 2028117, 2036328, 2048449, 2067884, 2072691, 2076256, 2082704, 2090361, 2113332, 2114528, 2116296, 2124864, 2137512, 2139552, 2157792, 2168946, 2205216, 2206022, 2238912, 2242912, 2275896, 2277184, 2289443, 2292654, 2301936, 2317848, 2327232, 2335788, 2343042, 2347072, 2363296, 2374848, 2378844, 2388984, 2418624, 2465554, 2493764, 2496144, 2511002, 2521168, 2523276, 2530437, 2545088, 2561832, 2572752, 2601024, 2612064, 2620176, 2640456, 2658708, 2669472, 2704156, 2715104, 2733549, 2763588, 2775318, 2787148, 2817776, 2821728, 2836314, 2850016, 2863224, 2874816, 2883744, 2891928, 2895984, 2927808, 2993887, 3017664, 3034528, 3054492, 3056872, 3069248, 3090464, 3101826, 3114384, 3124056, 3169998, 3171792, 3185312, 3206268, 3224186, 3236688, 3272256, 3309033, 3328192, 3364368, 3373916, 3384394, 3413844, 3415776, 3430336, 3438981, 3452904, 3476772, 3490848, 3493568, 3520608, 3544944, 3583476, 3644732, 3684784, 3698331, 3700424, 3740646, 3744216, 3766503, 3781752, 3817632, 3855904, 3859128, 3861312, 3901536, 3918096, 3930264, 3946176, 4056234, 4072656, 4096898, 4135768, 4145382, 4152512, 4162977, 4165408, 4180722, 4226664, 4229056, 4232592, 4275024, 4279104, 4315584, 4337892, 4410432, 4412044, 4485824, 4551792, 4578886, 4585308, 4603872, 4635696, 4652739, 4671576, 4686084, 4726592, 4757688, 4777968, 4836279, 4931108, 4987528, 4992288, 5022004, 5042336, 5046552, 5060874, 5076591, 5123664, 5145504, 5224128, 5240352, 5280912, 5317416, 5338944, 5408312, 5430208, 5467098, 5527176, 5550636, 5574296, 5610969, 5635552, 5643456, 5672628, 5700032, 5726448, 5767488, 5783856, 5791968, 5987774, 6069056, 6084351, 6108984, 6113744, 6145347, 6180928, 6203652, 6228768, 6248112, 6271083, 6339996, 6343584, 6370624, 6412536, 6448372, 6473376, 6618066, 6728736, 6747832, 6768788, 6827688, 6831552, 6868329, 6877962, 6905808, 6953544, 6981696, 7041216, 7089888, 7166952, 7289464, 7369568, 7396662, 7400848, 7481292, 7488432, 7533006, 7563504, 7591311, 7635264, 7711808, 7718256, 7803072, 7836192, 7860528, 8112468, 8145312, 8193796, 8200647, 8271536, 8290764, 8325954, 8330816, 8361444, 8453328, 8465184, 8550048, 8675784, 8788507, 8824088, 8981661, 9103584, 9157772, 9170616, 9207744, 9271392, 9305478, 9343152, 9372168, 9515376, 9555936, 9672558, 9862216, 9927099, 9975056, 9984576, 10044008, 10084672, 10093104, 10121748, 10153182, 10247328, 10291008, 10480704, 10561824, 10634832, 10816624, 10934196, 11054352, 11094993, 11101272, 11148592, 11221938, 11271104, 11299509, 11345256, 11452896, 11567712, 11583936, 11845379, 11975548, 12168702, 12217968, 12227488, 12290694, 12407304, 12457536, 12496224, 12542166, 12679992, 12687168, 12825072, 12896744, 12946752, 13236132, 13457472, 13495664, 13537576, 13655376, 13736658, 13755924, 13811616, 13907088, 14179776, 14333904, 14339143, 14508837, 14578928, 14739136, 14793324, 14801696, 14962584, 14976864, 15066012, 15127008, 15182622, 15229773, 15436512, 15672384, 15721056, 16026101, 16224936, 16290624, 16387592, 16401294, 16543072, 16581528, 16651908, 16722888, 16906656, 16930368, 17100096, 17351568, 17577014, 17648176, 17963322, 18207168, 18315544, 18341232, 18436041, 18542784, 18610956, 18686304, 18744336, 19030752, 19111872, 19345116, 19724432, 19854198, 19950112, 20088016, 20186208, 20243496, 20306364, 20494656, 20604987, 20957209, 21123648, 21269664, 21633248, 21868392, 22108704, 22189986, 22202544, 22297184, 22443876, 22599018, 22690512, 22905792, 23135424, 23690758, 23951096, 24337404, 24435936, 24454976, 24581388, 24814608, 24992448, 25084332, 25359984, 25650144, 25793488, 26365521, 26472264, 26944983, 26991328, 27075152, 27310752, 27473316, 27511848, 27623232, 27814176, 28667808, 28678286, 29017674, 29157856, 29586648, 29603392, 29925168, 29953728, 30132024, 30254016, 30365244, 30459546, 30873024, 31442112, 32052202, 32449872, 32775184, 32802588, 33086144, 33163056, 33303816, 33445776, 33813312, 34703136, 35154028, 35296352, 35536137, 35926644, 36631088, 36682464, 36872082, 37221912, 37372608, 37488672, 38061504, 38690232, 38920531, 39448864, 39708396, 39900224, 40176032, 40372416, 40486992, 40612728, 41209974, 41914418, 42539328, 43017429, 43266496, 43736784, 44217408, 44379972, 44405088, 44594368, 44887752, 45198036, 45381024, 47381516, 47902192, 48078303, 48674808, 48871872, 49162776, 49629216, 50168664, 50719968, 51300288, 51586976, 52731042, 52944528, 53889966, 53982656, 54150304, 54621504, 54946632, 55023696, 55628352, 57335616, 57356572, 58035348, 58315712, 59173296, 59850336, 60264048, 60730488, 60919092, 62871627, 64104404, 64899744, 65550368, 65605176, 66326112, 66607632, 66891552, 69406272, 70308056, 70592704, 71072274, 71853288, 73262176, 73364928, 73744164, 74443824, 74977344, 77380464, 77841062, 78897728, 79096563, 79416792, 80352064, 80973984, 81225456, 82419948, 83828836, 86034858, 87473568, 88759944, 88810176, 89775504, 90396072, 90762048, 94763032, 95804384, 96156606, 97349616, 98325552, 99258432, 100337328, 101439936, 103173952, 105462084, 105889056, 106608411, 107779932, 108300608, 109893264, 110047392, 114713144, 116070696, 116761593, 118346592, 119700672, 120528096, 121460976, 121838184, 125743254, 128208808, 129052287, 129799488, 131100736, 131210352, 132652224, 133215264, 133783104, 140616112, 142144548, 143706576, 144234909, 146524352, 147488328, 148887648, 154760928, 155682124, 158193126, 158833584, 161947968, 162450912, 164839896, 167657672, 172069716, 174947136, 177519888, 179551008, 180792144, 188614881, 189526064, 191608768, 192313212, 194699232, 196651104, 200674656, 210924168, 211778112, 213216822, 215559864, 219786528, 220094784, 229426288, 232141392, 233523186, 236693184, 241056192, 242921952, 243676368, 251486508, 256417616, 258104574, 262420704, 266430528, 272443717, 281232224, 284289096, 287413152, 288469818, 294976656, 297775296, 309521856, 311364248, 316386252, 317667168, 324901824, 329679792, 335315344, 344139432, 350284779, 355039776, 359102016, 361584288, 377229762, 379052128, 384626424, 389398464, 393302208, 401349312, 421848336, 426433644, 431119728, 439573056, 458852576, 464282784, 467046372, 485843904, 487352736, 502973016, 512835232, 516209148, 524841408, 544887434, 562464448, 568578192, 574826304, 576939636, 589953312, 622728496, 632772504, 635334336, 659359584, 670630688, 688278864, 700569558, 710079552, 723168576, 754459524, 758104256, 769252848, 817331151, 843696672, 852867288, 862239456, 917705152, 928565568, 934092744, 974705472, 1005946032, 1025670464, 1032418296, 1089774868, 1137156384, 1153879272, 1179906624, 1245456992, 1265545008, 1318719168, 1341261376, 1376557728, 1401139116, 1508919048, 1538505696, 1634662302, 1687393344, 1705734576, 1724478912, 1868185488, 2011892064, 2064836592, 2179549736, 2274312768, 2307758544, 2451993453, 2490913984, 2531090016, 2753115456, 2802278232, 3017838096, 3077011392, 3269324604, 3411469152, 3736370976, 4023784128, 4129673184, 4359099472, 4615517088, 4903986906, 5062180032, 5604556464, 6035676192, 6538649208, 6822938304, 7472741952, 8259346368, 8718198944, 9231034176, 9807973812, 11209112928, 12071352384, 13077298416, 17436397888, 19615947624, 22418225856, 26154596832, 39231895248, 52309193664, 78463790496, 156927580992]

約数ペア:

[(1, 156927580992), (2, 78463790496), (3, 52309193664), (4, 39231895248), (6, 26154596832), (7, 22418225856), (8, 19615947624), (9, 17436397888), (12, 13077298416), (13, 12071352384), (14, 11209112928), (16, 9807973812), (17, 9231034176), (18, 8718198944), (19, 8259346368), (21, 7472741952), (23, 6822938304), (24, 6538649208), (26, 6035676192), (28, 5604556464), (31, 5062180032), (32, 4903986906), (34, 4615517088), (36, 4359099472), (38, 4129673184), (39, 4023784128), (42, 3736370976), (46, 3411469152), (48, 3269324604), (51, 3077011392), (52, 3017838096), (56, 2802278232), (57, 2753115456), (62, 2531090016), (63, 2490913984), (64, 2451993453), (68, 2307758544), (69, 2274312768), (72, 2179549736), (76, 2064836592), (78, 2011892064), (84, 1868185488), (91, 1724478912), (92, 1705734576), (93, 1687393344), (96, 1634662302), (102, 1538505696), (104, 1508919048), (112, 1401139116), (114, 1376557728), (117, 1341261376), (119, 1318719168), (124, 1265545008), (126, 1245456992), (133, 1179906624), (136, 1153879272), (138, 1137156384), (144, 1089774868), (152, 1032418296), (153, 1025670464), (156, 1005946032), (161, 974705472), (168, 934092744), (169, 928565568), (171, 917705152), (182, 862239456), (184, 852867288), (186, 843696672), (192, 817331151), (204, 769252848), (207, 758104256), (208, 754459524), (217, 723168576), (221, 710079552), (224, 700569558), (228, 688278864), (234, 670630688), (238, 659359584), (247, 635334336), (248, 632772504), (252, 622728496), (266, 589953312), (272, 576939636), (273, 574826304), (276, 568578192), (279, 562464448), (288, 544887434), (299, 524841408), (304, 516209148), (306, 512835232), (312, 502973016), (322, 487352736), (323, 485843904), (336, 467046372), (338, 464282784), (342, 458852576), (357, 439573056), (364, 431119728), (368, 426433644), (372, 421848336), (391, 401349312), (399, 393302208), (403, 389398464), (408, 384626424), (414, 379052128), (416, 377229762), (434, 361584288), (437, 359102016), (442, 355039776), (448, 350284779), (456, 344139432), (468, 335315344), (476, 329679792), (483, 324901824), (494, 317667168), (496, 316386252), (504, 311364248), (507, 309521856), (527, 297775296), (532, 294976656), (544, 288469818), (546, 287413152), (552, 284289096), (558, 281232224), (576, 272443717), (589, 266430528), (598, 262420704), (608, 258104574), (612, 256417616), (624, 251486508), (644, 243676368), (646, 242921952), (651, 241056192), (663, 236693184), (672, 233523186), (676, 232141392), (684, 229426288), (713, 220094784), (714, 219786528), (728, 215559864), (736, 213216822), (741, 211778112), (744, 210924168), (782, 200674656), (798, 196651104), (806, 194699232), (816, 192313212), (819, 191608768), (828, 189526064), (832, 188614881), (868, 180792144), (874, 179551008), (884, 177519888), (897, 174947136), (912, 172069716), (936, 167657672), (952, 164839896), (966, 162450912), (969, 161947968), (988, 158833584), (992, 158193126), (1008, 155682124), (1014, 154760928), (1054, 148887648), (1064, 147488328), (1071, 146524352), (1088, 144234909), (1092, 143706576), (1104, 142144548), (1116, 140616112), (1173, 133783104), (1178, 133215264), (1183, 132652224), (1196, 131210352), (1197, 131100736), (1209, 129799488), (1216, 129052287), (1224, 128208808), (1248, 125743254), (1288, 121838184), (1292, 121460976), (1302, 120528096), (1311, 119700672), (1326, 118346592), (1344, 116761593), (1352, 116070696), (1368, 114713144), (1426, 110047392), (1428, 109893264), (1449, 108300608), (1456, 107779932), (1472, 106608411), (1482, 105889056), (1488, 105462084), (1521, 103173952), (1547, 101439936), (1564, 100337328), (1581, 99258432), (1596, 98325552), (1612, 97349616), (1632, 96156606), (1638, 95804384), (1656, 94763032), (1729, 90762048), (1736, 90396072), (1748, 89775504), (1767, 88810176), (1768, 88759944), (1794, 87473568), (1824, 86034858), (1872, 83828836), (1904, 82419948), (1932, 81225456), (1938, 80973984), (1953, 80352064), (1976, 79416792), (1984, 79096563), (1989, 78897728), (2016, 77841062), (2028, 77380464), (2093, 74977344), (2108, 74443824), (2128, 73744164), (2139, 73364928), (2142, 73262176), (2184, 71853288), (2208, 71072274), (2223, 70592704), (2232, 70308056), (2261, 69406272), (2346, 66891552), (2356, 66607632), (2366, 66326112), (2392, 65605176), (2394, 65550368), (2418, 64899744), (2448, 64104404), (2496, 62871627), (2576, 60919092), (2584, 60730488), (2604, 60264048), (2622, 59850336), (2652, 59173296), (2691, 58315712), (2704, 58035348), (2736, 57356572), (2737, 57335616), (2821, 55628352), (2852, 55023696), (2856, 54946632), (2873, 54621504), (2898, 54150304), (2907, 53982656), (2912, 53889966), (2964, 52944528), (2976, 52731042), (3042, 51586976), (3059, 51300288), (3094, 50719968), (3128, 50168664), (3162, 49629216), (3192, 49162776), (3211, 48871872), (3224, 48674808), (3264, 48078303), (3276, 47902192), (3312, 47381516), (3458, 45381024), (3472, 45198036), (3496, 44887752), (3519, 44594368), (3534, 44405088), (3536, 44379972), (3549, 44217408), (3588, 43736784), (3627, 43266496), (3648, 43017429), (3689, 42539328), (3744, 41914418), (3808, 41209974), (3864, 40612728), (3876, 40486992), (3887, 40372416), (3906, 40176032), (3933, 39900224), (3952, 39708396), (3978, 39448864), (4032, 38920531), (4056, 38690232), (4123, 38061504), (4186, 37488672), (4199, 37372608), (4216, 37221912), (4256, 36872082), (4278, 36682464), (4284, 36631088), (4368, 35926644), (4416, 35536137), (4446, 35296352), (4464, 35154028), (4522, 34703136), (4641, 33813312), (4692, 33445776), (4712, 33303816), (4732, 33163056), (4743, 33086144), (4784, 32802588), (4788, 32775184), (4836, 32449872), (4896, 32052202), (4991, 31442112), (5083, 30873024), (5152, 30459546), (5168, 30365244), (5187, 30254016), (5208, 30132024), (5239, 29953728), (5244, 29925168), (5301, 29603392), (5304, 29586648), (5382, 29157856), (5408, 29017674), (5472, 28678286), (5474, 28667808), (5642, 27814176), (5681, 27623232), (5704, 27511848), (5712, 27473316), (5746, 27310752), (5796, 27075152), (5814, 26991328), (5824, 26944983), (5928, 26472264), (5952, 26365521), (6084, 25793488), (6118, 25650144), (6188, 25359984), (6256, 25084332), (6279, 24992448), (6324, 24814608), (6384, 24581388), (6417, 24454976), (6422, 24435936), (6448, 24337404), (6552, 23951096), (6624, 23690758), (6783, 23135424), (6851, 22905792), (6916, 22690512), (6944, 22599018), (6992, 22443876), (7038, 22297184), (7068, 22202544), (7072, 22189986), (7098, 22108704), (7176, 21868392), (7254, 21633248), (7378, 21269664), (7429, 21123648), (7488, 20957209), (7616, 20604987), (7657, 20494656), (7728, 20306364), (7752, 20243496), (7774, 20186208), (7812, 20088016), (7866, 19950112), (7904, 19854198), (7956, 19724432), (8112, 19345116), (8211, 19111872), (8246, 19030752), (8372, 18744336), (8398, 18686304), (8432, 18610956), (8463, 18542784), (8512, 18436041), (8556, 18341232), (8568, 18315544), (8619, 18207168), (8736, 17963322), (8892, 17648176), (8928, 17577014), (9044, 17351568), (9177, 17100096), (9269, 16930368), (9282, 16906656), (9384, 16722888), (9424, 16651908), (9464, 16581528), (9486, 16543072), (9568, 16401294), (9576, 16387592), (9633, 16290624), (9672, 16224936), (9792, 16026101), (9982, 15721056), (10013, 15672384), (10166, 15436512), (10304, 15229773), (10336, 15182622), (10374, 15127008), (10416, 15066012), (10478, 14976864), (10488, 14962584), (10602, 14801696), (10608, 14793324), (10647, 14739136), (10764, 14578928), (10816, 14508837), (10944, 14339143), (10948, 14333904), (11067, 14179776), (11284, 13907088), (11362, 13811616), (11408, 13755924), (11424, 13736658), (11492, 13655376), (11592, 13537576), (11628, 13495664), (11661, 13457472), (11856, 13236132), (12121, 12946752), (12168, 12896744), (12236, 12825072), (12369, 12687168), (12376, 12679992), (12512, 12542166), (12558, 12496224), (12597, 12457536), (12648, 12407304), (12768, 12290694), (12834, 12227488), (12844, 12217968), (12896, 12168702), (13104, 11975548), (13248, 11845379), (13547, 11583936), (13566, 11567712), (13702, 11452896), (13832, 11345256), (13888, 11299509), (13923, 11271104), (13984, 11221938), (14076, 11148592), (14136, 11101272), (14144, 11094993), (14196, 11054352), (14352, 10934196), (14508, 10816624), (14756, 10634832), (14858, 10561824), (14973, 10480704), (15249, 10291008), (15314, 10247328), (15456, 10153182), (15504, 10121748), (15548, 10093104), (15561, 10084672), (15624, 10044008), (15717, 9984576), (15732, 9975056), (15808, 9927099), (15912, 9862216), (16224, 9672558), (16422, 9555936), (16492, 9515376), (16744, 9372168), (16796, 9343152), (16864, 9305478), (16926, 9271392), (17043, 9207744), (17112, 9170616), (17136, 9157772), (17238, 9103584), (17472, 8981661), (17784, 8824088), (17856, 8788507), (18088, 8675784), (18354, 8550048), (18538, 8465184), (18564, 8453328), (18768, 8361444), (18837, 8330816), (18848, 8325954), (18928, 8290764), (18972, 8271536), (19136, 8200647), (19152, 8193796), (19266, 8145312), (19344, 8112468), (19964, 7860528), (20026, 7836192), (20111, 7803072), (20332, 7718256), (20349, 7711808), (20553, 7635264), (20672, 7591311), (20748, 7563504), (20832, 7533006), (20956, 7488432), (20976, 7481292), (21204, 7400848), (21216, 7396662), (21294, 7369568), (21528, 7289464), (21896, 7166952), (22134, 7089888), (22287, 7041216), (22477, 6981696), (22568, 6953544), (22724, 6905808), (22816, 6877962), (22848, 6868329), (22971, 6831552), (22984, 6827688), (23184, 6768788), (23256, 6747832), (23322, 6728736), (23712, 6618066), (24242, 6473376), (24336, 6448372), (24472, 6412536), (24633, 6370624), (24738, 6343584), (24752, 6339996), (25024, 6271083), (25116, 6248112), (25194, 6228768), (25296, 6203652), (25389, 6180928), (25536, 6145347), (25668, 6113744), (25688, 6108984), (25792, 6084351), (25857, 6069056), (26208, 5987774), (27094, 5791968), (27132, 5783856), (27209, 5767488), (27404, 5726448), (27531, 5700032), (27664, 5672628), (27807, 5643456), (27846, 5635552), (27968, 5610969), (28152, 5574296), (28272, 5550636), (28392, 5527176), (28704, 5467098), (28899, 5430208), (29016, 5408312), (29393, 5338944), (29512, 5317416), (29716, 5280912), (29946, 5240352), (30039, 5224128), (30498, 5145504), (30628, 5123664), (30912, 5076591), (31008, 5060874), (31096, 5046552), (31122, 5042336), (31248, 5022004), (31434, 4992288), (31464, 4987528), (31824, 4931108), (32448, 4836279), (32844, 4777968), (32984, 4757688), (33201, 4726592), (33488, 4686084), (33592, 4671576), (33728, 4652739), (33852, 4635696), (34086, 4603872), (34224, 4585308), (34272, 4578886), (34476, 4551792), (34983, 4485824), (35568, 4412044), (35581, 4410432), (36176, 4337892), (36363, 4315584), (36673, 4279104), (36708, 4275024), (37076, 4232592), (37107, 4229056), (37128, 4226664), (37536, 4180722), (37674, 4165408), (37696, 4162977), (37791, 4152512), (37856, 4145382), (37944, 4135768), (38304, 4096898), (38532, 4072656), (38688, 4056234), (39767, 3946176), (39928, 3930264), (40052, 3918096), (40222, 3901536), (40641, 3861312), (40664, 3859128), (40698, 3855904), (41106, 3817632), (41496, 3781752), (41664, 3766503), (41912, 3744216), (41952, 3740646), (42408, 3700424), (42432, 3698331), (42588, 3684784), (43056, 3644732), (43792, 3583476), (44268, 3544944), (44574, 3520608), (44919, 3493568), (44954, 3490848), (45136, 3476772), (45448, 3452904), (45632, 3438981), (45747, 3430336), (45942, 3415776), (45968, 3413844), (46368, 3384394), (46512, 3373916), (46644, 3364368), (47151, 3328192), (47424, 3309033), (47957, 3272256), (48484, 3236688), (48672, 3224186), (48944, 3206268), (49266, 3185312), (49476, 3171792), (49504, 3169998), (50232, 3124056), (50388, 3114384), (50592, 3101826), (50778, 3090464), (51129, 3069248), (51336, 3056872), (51376, 3054492), (51714, 3034528), (52003, 3017664), (52416, 2993887), (53599, 2927808), (54188, 2895984), (54264, 2891928), (54418, 2883744), (54587, 2874816), (54808, 2863224), (55062, 2850016), (55328, 2836314), (55614, 2821728), (55692, 2817776), (56304, 2787148), (56544, 2775318), (56784, 2763588), (57408, 2733549), (57798, 2715104), (58032, 2704156), (58786, 2669472), (59024, 2658708), (59432, 2640456), (59892, 2620176), (60078, 2612064), (60333, 2601024), (60996, 2572752), (61256, 2561832), (61659, 2545088), (62016, 2530437), (62192, 2523276), (62244, 2521168), (62496, 2511002), (62868, 2496144), (62928, 2493764), (63648, 2465554), (64883, 2418624), (65688, 2388984), (65968, 2378844), (66079, 2374848), (66402, 2363296), (66861, 2347072), (66976, 2343042), (67184, 2335788), (67431, 2327232), (67704, 2317848), (68172, 2301936), (68448, 2292654), (68544, 2289443), (68913, 2277184), (68952, 2275896), (69966, 2242912), (70091, 2238912), (71136, 2206022), (71162, 2205216), (72352, 2168946), (72726, 2157792), (73346, 2139552), (73416, 2137512), (73853, 2124864), (74152, 2116296), (74214, 2114528), (74256, 2113332), (75072, 2090361), (75348, 2082704), (75582, 2076256), (75712, 2072691), (75888, 2067884), (76608, 2048449), (77064, 2036328), (77376, 2028117), (79534, 1973088), (79856, 1965132), (80104, 1959048), (80444, 1950768), (81282, 1930656), (81328, 1929564), (81396, 1927952), (81627, 1922496), (82212, 1908816), (82992, 1890876), (83421, 1881152), (83824, 1872108), (83904, 1870323), (84816, 1850212), (84847, 1849536), (85176, 1842392), (86112, 1822366), (87584, 1791738), (88179, 1779648), (88536, 1772472), (89063, 1761984), (89148, 1760304), (89838, 1746784), (89908, 1745424), (90117, 1741376), (90272, 1738386), (90896, 1726452), (91494, 1715168), (91884, 1707888), (91936, 1706922), (92736, 1692197), (93024, 1686958), (93288, 1682184), (94302, 1664096), (94829, 1654848), (95914, 1636128), (96577, 1624896), (96968, 1618344), (97344, 1612093), (97888, 1603134), (98532, 1592656), (98952, 1585896), (99008, 1584999), (99541, 1576512), (100464, 1562028), (100776, 1557192), (101184, 1550913), (101556, 1545232), (102258, 1534624), (102672, 1528436), (102752, 1527246), (103428, 1517264), (104006, 1508832), (106743, 1470144), (107198, 1463904), (108376, 1447992), (108528, 1445964), (108836, 1441872), (109089, 1438528), (109174, 1437408), (109616, 1431612), (110019, 1426368), (110124, 1425008), (110656, 1418157), (111228, 1410864), (111384, 1408888), (112608, 1393574), (113088, 1387659), (113568, 1381794), (115596, 1357552), (116064, 1352078), (117572, 1334736), (118048, 1329354), (118864, 1320228), (119301, 1315392), (119784, 1310088), (120156, 1306032), (120497, 1302336), (120666, 1300512), (121923, 1287104), (121992, 1286376), (122512, 1280916), (123318, 1272544), (124384, 1261638), (124488, 1260584), (124992, 1255501), (125736, 1248072), (125856, 1246882), (127296, 1232777), (129766, 1209312), (130169, 1205568), (131376, 1194492), (131936, 1189422), (132158, 1187424), (132804, 1181648), (133722, 1173536), (133952, 1171521), (134368, 1167894), (134862, 1163616), (135408, 1158924), (136344, 1150968), (136896, 1146327), (137826, 1138592), (137904, 1137948), (139932, 1121456), (140182, 1119456), (142272, 1103011), (142324, 1102608), (143871, 1090752), (144704, 1084473), (145452, 1078896), (146692, 1069776), (146832, 1068756), (147706, 1062432), (148304, 1058148), (148428, 1057264), (148512, 1056666), (150696, 1041352), (151164, 1038128), (151776, 1033942), (154128, 1018164), (156009, 1005888), (157573, 995904), (159068, 986544), (159712, 982566), (160208, 979524), (160797, 975936), (160888, 975384), (162564, 965328), (162656, 964782), (162792, 963976), (163254, 961248), (163761, 958272), (164424, 954408), (165984, 945438), (166842, 940576), (167648, 936054), (169632, 925106), (169694, 924768), (170352, 921196), (172224, 911183), (175168, 895869), (176111, 891072), (176358, 889824), (177072, 886236), (178126, 880992), (178296, 880152), (179676, 873392), (179816, 872712), (180234, 870688), (180544, 869193), (180999, 867008), (181792, 863226), (182988, 857584), (183768, 853944), (183872, 853461), (186048, 843479), (186576, 841092), (188604, 832048), (189658, 827424), (191828, 818064), (193154, 812448), (193936, 809172), (194649, 806208), (195776, 801567), (197064, 796328), (197904, 792948), (198237, 791616), (199082, 788256), (200928, 781014), (201552, 778596), (202293, 775744), (203112, 772616), (204516, 767312), (205344, 764218), (205504, 763623), (206856, 758632), (208012, 754416), (210273, 746304), (213486, 735072), (214396, 731952), (216752, 723996), (217056, 722982), (217672, 720936), (218178, 719264), (218348, 718704), (219232, 715806), (220038, 713184), (220248, 712504), (221559, 708288), (222456, 705432), (222768, 704444), (225216, 696787), (227136, 690897), (230299, 681408), (231192, 678776), (232128, 676039), (235144, 667368), (236096, 664677), (237728, 660114), (238602, 657696), (239568, 655044), (240312, 653016), (240994, 651168), (241332, 650256), (243846, 643552), (243984, 643188), (244881, 640832), (245024, 640458), (246636, 636272), (248768, 630819), (248976, 630292), (251472, 624036), (251712, 623441), (254541, 616512), (259532, 604656), (260338, 602784), (262752, 597246), (263872, 594711), (264316, 593712), (264537, 593216), (265608, 590824), (267189, 587328), (267444, 586768), (268736, 583947), (269724, 581808), (270816, 579462), (272688, 575484), (275652, 569296), (275808, 568974), (279864, 560728), (280364, 559728), (284487, 551616), (284648, 551304), (287742, 545376), (289731, 541632), (290904, 539448), (293384, 534888), (293664, 534378), (295412, 531216), (296608, 529074), (296856, 528632), (297024, 528333), (298623, 525504), (301392, 520676), (302328, 519064), (303552, 516971), (308256, 509082), (312018, 502944), (315146, 497952), (318136, 493272), (319424, 491283), (320229, 490048), (320416, 489762), (321594, 487968), (321776, 487692), (325128, 482664), (325312, 482391), (325584, 481988), (326508, 480624), (327522, 479136), (328848, 477204), (330057, 475456), (331968, 472719), (333684, 470288), (335296, 468027), (339264, 462553), (339388, 462384), (340704, 460598), (352222, 445536), (352716, 444912), (354144, 443118), (356252, 440496), (356592, 440076), (357903, 438464), (359352, 436696), (359632, 436356), (360468, 435344), (361491, 434112), (361998, 433504), (363584, 431613), (365976, 428792), (367536, 426972), (373152, 420546), (377208, 416024), (379316, 413712), (382109, 410688), (383656, 409032), (386308, 406224), (387872, 404586), (389298, 403104), (390507, 401856), (394128, 398164), (395808, 396474)]