169122425472

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:187

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 83, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 166, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 249, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 332, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 498, 504, 513, 528, 532, 546, 558, 572, 576, 581, 589, 594, 608, 616, 624, 627, 651, 664, 672, 682, 684, 693, 702, 704, 728, 741, 744, 747, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 896, 912, 913, 924, 936, 988, 992, 996, 1001, 1008, 1023, 1026, 1056, 1064, 1079, 1092, 1116, 1144, 1152, 1162, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1328, 1344, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1494, 1512, 1577, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1743, 1767, 1824, 1826, 1848, 1872, 1881, 1953, 1976, 1984, 1992, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2158, 2184, 2223, 2232, 2241, 2288, 2324, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2573, 2574, 2604, 2656, 2688, 2717, 2728, 2736, 2739, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 2988, 3003, 3024, 3069, 3154, 3168, 3192, 3224, 3237, 3276, 3344, 3348, 3432, 3456, 3458, 3472, 3486, 3534, 3591, 3627, 3648, 3652, 3696, 3744, 3762, 3861, 3906, 3952, 3968, 3984, 4004, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4316, 4368, 4389, 4433, 4446, 4464, 4482, 4576, 4648, 4712, 4731, 4752, 4774, 4788, 4836, 4914, 4928, 4992, 5016, 5146, 5148, 5187, 5208, 5229, 5301, 5312, 5434, 5456, 5472, 5478, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 5976, 6006, 6048, 6138, 6308, 6336, 6384, 6391, 6448, 6474, 6479, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 6972, 7068, 7161, 7182, 7254, 7296, 7304, 7392, 7488, 7524, 7553, 7657, 7719, 7722, 7812, 7904, 7968, 8008, 8064, 8151, 8184, 8208, 8217, 8246, 8316, 8463, 8512, 8632, 8736, 8778, 8866, 8892, 8928, 8964, 9009, 9152, 9207, 9296, 9424, 9462, 9504, 9548, 9576, 9672, 9711, 9828, 9856, 10032, 10292, 10296, 10374, 10416, 10458, 10602, 10624, 10868, 10881, 10912, 10944, 10956, 11039, 11088, 11232, 11284, 11286, 11648, 11704, 11718, 11856, 11869, 11904, 11952, 12012, 12096, 12276, 12369, 12616, 12672, 12768, 12782, 12896, 12948, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13728, 13832, 13888, 13944, 14136, 14193, 14322, 14364, 14508, 14608, 14784, 14976, 15048, 15106, 15314, 15438, 15444, 15561, 15624, 15687, 15808, 15903, 15936, 16016, 16302, 16368, 16416, 16434, 16492, 16632, 16926, 17024, 17264, 17347, 17472, 17556, 17732, 17784, 17856, 17928, 18011, 18018, 18304, 18414, 18592, 18848, 18924, 19008, 19019, 19096, 19152, 19173, 19344, 19422, 19437, 19656, 20064, 20501, 20584, 20592, 20748, 20832, 20916, 21204, 21483, 21736, 21762, 21824, 21888, 21912, 22078, 22176, 22464, 22568, 22572, 22659, 22971, 23157, 23408, 23436, 23712, 23738, 23904, 24024, 24192, 24453, 24552, 24651, 24738, 25232, 25389, 25536, 25564, 25792, 25896, 25916, 26208, 26334, 26598, 26676, 26752, 26784, 27027, 27456, 27664, 27776, 27888, 28272, 28303, 28386, 28644, 28728, 29016, 29133, 29216, 29568, 30096, 30212, 30628, 30876, 30888, 31031, 31122, 31248, 31374, 31616, 31806, 31872, 32032, 32604, 32736, 32832, 32868, 32984, 33117, 33264, 33449, 33852, 34528, 34694, 34944, 35112, 35464, 35568, 35607, 35712, 35856, 36022, 36036, 36828, 37107, 37184, 37696, 37848, 38016, 38038, 38192, 38304, 38346, 38688, 38844, 38874, 39312, 39501, 39897, 40128, 41002, 41168, 41184, 41496, 41664, 41832, 42408, 42579, 42966, 43472, 43524, 43648, 43824, 44156, 44352, 44928, 45136, 45144, 45318, 45353, 45942, 46314, 46683, 46816, 46872, 47424, 47476, 47808, 48048, 48887, 48906, 49104, 49302, 49476, 50464, 50778, 51072, 51128, 51584, 51792, 51832, 52041, 52416, 52668, 53196, 53352, 53568, 53599, 54033, 54054, 54912, 55328, 55776, 56544, 56606, 56772, 57057, 57288, 57456, 57519, 58032, 58266, 58311, 58432, 60192, 60424, 61256, 61503, 61752, 61776, 62062, 62244, 62496, 62748, 63612, 64064, 64449, 65208, 65472, 65664, 65736, 65968, 66234, 66528, 66898, 67704, 67977, 68913, 69056, 69388, 69471, 70224, 70928, 71136, 71214, 71712, 72044, 72072, 73359, 73656, 74214, 74368, 75392, 75696, 76076, 76167, 76384, 76608, 76692, 77376, 77688, 77748, 78624, 79002, 79794, 80256, 82004, 82336, 82368, 82992, 83083, 83328, 83664, 84227, 84816, 84909, 85158, 85932, 86944, 87048, 87648, 88312, 88704, 90272, 90288, 90636, 90706, 91884, 92628, 93093, 93366, 93632, 93744, 94848, 94952, 95616, 96096, 97774, 97812, 98208, 98604, 98952, 99351, 100347, 100928, 101556, 102256, 103584, 103664, 104082, 104832, 105336, 106392, 106704, 106821, 107136, 107198, 108066, 108108, 110656, 111321, 111552, 113088, 113212, 113544, 114114, 114576, 114912, 115038, 116064, 116532, 116622, 116864, 119691, 120384, 120848, 121429, 122512, 123006, 123504, 123552, 124124, 124488, 124992, 125496, 127224, 128128, 128898, 130416, 130944, 131472, 131936, 132468, 133056, 133796, 135408, 135954, 136059, 137826, 138112, 138776, 138942, 140448, 141856, 142272, 142428, 143424, 143507, 144088, 144144, 146661, 146718, 147312, 148428, 151392, 152152, 152334, 152768, 153216, 153384, 154752, 155376, 155496, 156123, 157248, 158004, 159588, 160797, 162099, 164008, 164672, 164736, 165984, 166166, 167328, 168454, 169632, 169818, 170316, 171171, 171864, 172557, 173888, 174096, 174933, 175296, 176624, 180544, 180576, 181272, 181412, 183768, 184509, 185256, 186186, 186732, 187264, 187488, 189904, 192192, 195548, 195624, 196416, 197208, 197904, 198121, 198702, 200694, 201856, 203112, 203931, 204512, 206739, 207168, 207328, 208164, 210672, 212784, 213408, 213642, 214396, 216132, 216216, 221312, 222642, 223104, 225511, 226176, 226424, 227088, 228228, 229152, 229824, 230076, 232128, 233064, 233244, 234143, 239382, 240768, 241696, 242858, 245024, 246012, 247008, 247104, 248248, 248976, 249249, 249984, 250992, 252681, 254448, 254727, 257796, 260832, 262944, 263872, 264936, 266112, 267592, 270816, 271908, 272118, 275652, 277552, 277884, 279279, 280896, 283712, 284544, 284856, 286848, 287014, 288176, 288288, 293322, 293436, 294624, 296856, 298053, 301041, 302784, 304304, 304668, 305536, 306768, 310752, 310992, 312246, 314496, 316008, 319176, 320463, 321594, 324198, 328016, 329344, 331968, 332332, 334656, 336908, 339264, 339636, 340632, 342209, 342342, 343728, 345114, 347776, 348192, 349866, 350592, 353248, 361088, 361152, 362544, 362824, 364287, 367536, 367939, 369018, 370512, 372372, 373464, 374976, 379808, 384384, 391096, 391248, 392832, 394416, 395808, 396242, 397404, 401388, 406224, 407862, 408177, 409024, 413478, 414336, 414656, 416328, 421344, 425568, 426816, 427284, 428792, 430521, 432264, 432432, 439983, 445284, 451022, 452848, 454176, 456456, 458304, 459648, 460152, 464256, 466128, 466488, 468286, 468369, 478764, 482391, 483392, 485716, 486297, 490048, 492024, 494016, 494208, 496496, 497952, 498498, 501984, 505362, 508896, 509454, 513513, 515592, 521664, 525888, 527744, 529872, 535184, 537757, 541632, 543816, 544236, 551304, 553527, 555104, 555768, 558558, 561792, 567424, 569712, 574028, 576352, 576576, 586644, 586872, 589248, 589589, 593712, 594363, 596106, 602082, 605568, 608608, 609336, 613536, 621504, 621984, 624492, 632016, 635531, 638352, 640926, 643188, 648396, 656032, 663936, 664664, 669312, 673816, 676533, 678528, 679272, 681264, 684418, 684684, 687456, 690228, 696384, 699732, 702429, 706496, 722304, 725088, 725648, 728574, 735072, 735878, 738036, 741024, 744744, 746928, 747747, 749952, 758043, 759616, 764181, 782192, 782496, 788832, 791616, 792484, 794808, 802776, 812448, 815724, 816354, 818048, 826956, 829312, 832656, 837837, 842688, 851136, 853632, 854568, 857584, 861042, 864528, 864864, 879966, 890568, 902044, 903123, 905696, 908352, 912912, 916608, 920304, 932256, 932976, 936572, 936738, 957528, 964782, 966784, 971432, 972594, 980096, 984048, 988032, 992992, 995904, 996996, 1003968, 1010724, 1017792, 1018908, 1026627, 1027026, 1031184, 1043328, 1051776, 1059744, 1070368, 1075514, 1083264, 1087632, 1088472, 1092861, 1102608, 1103817, 1107054, 1110208, 1111536, 1117116, 1139424, 1148056, 1152704, 1153152, 1173288, 1173744, 1178496, 1179178, 1187424, 1188726, 1192212, 1204164, 1217216, 1218672, 1224531, 1227072, 1243008, 1243968, 1248984, 1264032, 1271062, 1276704, 1281852, 1286376, 1291563, 1296792, 1312064, 1319949, 1329328, 1347632, 1353066, 1358544, 1362528, 1368836, 1369368, 1374912, 1380456, 1392768, 1399464, 1404858, 1412992, 1447173, 1450176, 1451296, 1457148, 1470144, 1471756, 1476072, 1482048, 1489488, 1493856, 1495494, 1516086, 1519232, 1528362, 1564384, 1564992, 1577664, 1578577, 1583232, 1584968, 1589616, 1605552, 1613271, 1624896, 1631448, 1632708, 1653912, 1665312, 1675674, 1685376, 1702272, 1709136, 1715168, 1722084, 1729056, 1729728, 1759932, 1768767, 1781136, 1783089, 1804088, 1806246, 1811392, 1816704, 1825824, 1840608, 1864512, 1865952, 1873144, 1873476, 1906593, 1915056, 1929564, 1942864, 1945188, 1968096, 1985984, 1991808, 1993992, 2007936, 2021448, 2029599, 2035584, 2037816, 2053254, 2054052, 2062368, 2107287, 2119488, 2140736, 2151028, 2175264, 2176944, 2185722, 2205216, 2207634, 2214108, 2220416, 2223072, 2234232, 2243241, 2274129, 2278848, 2296112, 2305408, 2346576, 2347488, 2358356, 2374848, 2377452, 2384424, 2408328, 2434432, 2437344, 2449062, 2454144, 2487936, 2497968, 2528064, 2542124, 2553408, 2563704, 2572752, 2575573, 2583126, 2593584, 2624128, 2639898, 2658656, 2695264, 2706132, 2717088, 2725056, 2737672, 2738736, 2749824, 2760912, 2798928, 2809716, 2894346, 2900352, 2902592, 2914296, 2940288, 2943512, 2952144, 2964096, 2978976, 2987712, 2990988, 3032172, 3056724, 3079881, 3128768, 3129984, 3155328, 3157154, 3169936, 3179232, 3211104, 3226542, 3249792, 3262896, 3265416, 3278583, 3307824, 3311451, 3330624, 3351348, 3418272, 3430336, 3444168, 3458112, 3459456, 3519864, 3537534, 3562272, 3566178, 3608176, 3612492, 3622784, 3651648, 3681216, 3729024, 3731904, 3746288, 3746952, 3764299, 3813186, 3830112, 3859128, 3874689, 3885728, 3890376, 3936192, 3971968, 3987984, 4042896, 4059198, 4075632, 4106508, 4108104, 4124736, 4214574, 4238976, 4281472, 4302056, 4350528, 4353888, 4371444, 4410432, 4415268, 4428216, 4446144, 4448717, 4468464, 4486482, 4548258, 4557696, 4592224, 4693152, 4694976, 4716712, 4735731, 4749696, 4754904, 4768848, 4816656, 4839813, 4874688, 4898124, 4995936, 5056128, 5084248, 5106816, 5127408, 5145504, 5151146, 5166252, 5187168, 5279796, 5306301, 5317312, 5349267, 5390528, 5412264, 5434176, 5450112, 5475344, 5477472, 5521824, 5597856, 5619432, 5719779, 5788692, 5805184, 5828592, 5887024, 5904288, 5957952, 5975424, 5981976, 6064344, 6088797, 6113448, 6159762, 6257536, 6314308, 6321861, 6339872, 6358464, 6422208, 6453084, 6525792, 6530832, 6557166, 6615648, 6622902, 6661248, 6702696, 6836544, 6860672, 6888336, 6916224, 6990841, 7039728, 7075068, 7124544, 7132356, 7216352, 7224984, 7303296, 7362432, 7463808, 7492576, 7493904, 7528598, 7626372, 7660224, 7718256, 7726719, 7749378, 7771456, 7780752, 7872384, 7975968, 8085792, 8118396, 8151264, 8213016, 8216208, 8249472, 8429148, 8604112, 8701056, 8707776, 8742888, 8820864, 8830536, 8856432, 8892288, 8897434, 8936928, 8972964, 9096516, 9184448, 9239643, 9386304, 9389952, 9433424, 9471462, 9509808, 9537696, 9633312, 9679626, 9749376, 9796248, 9934353, 9991872, 10168496, 10254816, 10291008, 10302292, 10332504, 10374336, 10559592, 10612602, 10634624, 10698534, 10781056, 10824528, 10868352, 10950688, 10954944, 11043648, 11195712, 11238864, 11292897, 11439558, 11577384, 11657184, 11774048, 11808576, 11915904, 11963952, 12128688, 12177594, 12226896, 12319524, 12628616, 12643722, 12679744, 12716928, 12844416, 12906168, 13051584, 13061664, 13114332, 13231296, 13245804, 13346151, 13405392, 13673088, 13776672, 13981682, 14079456, 14150136, 14207193, 14249088, 14264712, 14432704, 14449968, 14519439, 14985152, 14987808, 15057196, 15252744, 15320448, 15436512, 15453438, 15498756, 15542912, 15561504, 15918903, 15951936, 16171584, 16236792, 16302528, 16426032, 16432416, 16858296, 17159337, 17208224, 17415552, 17485776, 17661072, 17712864, 17794868, 17873856, 17945928, 18193032, 18368896, 18479286, 18772608, 18866848, 18942924, 19019616, 19075392, 19266624, 19359252, 19592496, 19868706, 19983744, 20336992, 20509632, 20582016, 20604584, 20665008, 20748672, 20972523, 21119184, 21225204, 21397068, 21649056, 21901376, 21909888, 22087296, 22391424, 22477728, 22585794, 22879116, 23154768, 23180157, 23314368, 23548096, 23617152, 23927904, 24257376, 24355188, 24453792, 24639048, 25257232, 25287444, 25359488, 25812336, 26103168, 26123328, 26228664, 26462592, 26491608, 26692302, 26810784, 27553344, 27963364, 28158912, 28300272, 28414386, 28529424, 28865408, 28899936, 29038878, 29970304, 29975616, 30114392, 30505488, 30873024, 30906876, 30997512, 31123008, 31837806, 31903872, 32343168, 32473584, 32605056, 32852064, 32864832, 33716592, 33878691, 34318674, 34416448, 34971552, 35322144, 35425728, 35589736, 35747712, 35891856, 36386064, 36958572, 37733696, 37885848, 38039232, 38150784, 38533248, 38718504, 39184992, 39737412, 40038453, 40673984, 41019264, 41209168, 41330016, 41945046, 42238368, 42450408, 42621579, 42794136, 43298112, 43802752, 44955456, 45171588, 45758232, 46309536, 46360314, 46628736, 47096192, 47855808, 48514752, 48710376, 48907584, 48935887, 49278096, 50514464, 50574888, 51624672, 52246656, 52457328, 52983216, 53384604, 53621568, 55106688, 55926728, 56317824, 56600544, 56828772, 57058848, 57799872, 58077756, 59951232, 60228784, 61010976, 61746048, 61813752, 61995024, 62246016, 62917569, 63675612, 64947168, 65704128, 65729664, 67433184, 67757382, 68637348, 68832896, 69540471, 69943104, 70644288, 70851456, 71179472, 71783712, 72772128, 73917144, 75467392, 75771696, 76078464, 77437008, 78369984, 79474824, 80076906, 81347968, 82418336, 82660032, 83890092, 84476736, 84900816, 85243158, 85588272, 86596224, 89910912, 90343176, 91516464, 92619072, 92720628, 95711616, 97029504, 97420752, 97815168, 97871774, 98556192, 101028928, 101149776, 101636073, 103249344, 104914656, 105966432, 106769208, 107243136, 111853456, 113201088, 113657544, 114117696, 115599744, 116155512, 120115359, 120457568, 122021952, 123627504, 123990048, 125835138, 127351224, 129894336, 131408256, 134866368, 135514764, 137274696, 139080942, 139886208, 141288576, 142358944, 143567424, 145544256, 146807661, 147834288, 151543392, 154874016, 156739968, 158949648, 160153812, 164836672, 165320064, 167780184, 168953472, 169801632, 170486316, 171176544, 180686352, 183032928, 185238144, 185441256, 188752707, 194841504, 195743548, 197112384, 202057856, 202299552, 203272146, 206498688, 209829312, 211932864, 213538416, 223706912, 226402176, 227315088, 228235392, 232311024, 240230718, 240915136, 244043904, 247255008, 247980096, 251670276, 254702448, 259788672, 269732736, 271029528, 274549392, 278161884, 284717888, 287134848, 291088512, 293615322, 295668576, 303086784, 309748032, 317899296, 320307624, 329673344, 335560368, 339603264, 340972632, 342353088, 361372704, 366065856, 370882512, 377505414, 389683008, 391487096, 394224768, 404599104, 406544292, 419658624, 423865728, 427076832, 440422983, 447413824, 454630176, 464622048, 480461436, 481830272, 494510016, 495960192, 503340552, 509404896, 542059056, 549098784, 556323768, 569435776, 587230644, 591337152, 606173568, 619496064, 635798592, 640615248, 671120736, 679206528, 681945264, 684706176, 722745408, 732131712, 741765024, 755010828, 779366016, 782974192, 809198208, 813088584, 854153664, 880845966, 894827648, 909260352, 929244096, 960922872, 989020032, 1006681104, 1018809792, 1084118112, 1098197568, 1112647536, 1174461288, 1182674304, 1271597184, 1281230496, 1321268949, 1342241472, 1363890528, 1445490816, 1483530048, 1510021656, 1565948384, 1626177168, 1708307328, 1761691932, 1818520704, 1858488192, 1921845744, 2013362208, 2037619584, 2168236224, 2196395136, 2225295072, 2348922576, 2562460992, 2642537898, 2684482944, 2727781056, 2967060096, 3020043312, 3131896768, 3252354336, 3523383864, 3843691488, 4026724416, 4336472448, 4450590144, 4697845152, 5124921984, 5285075796, 5455562112, 6040086624, 6263793536, 6504708672, 7046767728, 7687382976, 8053448832, 8901180288, 9395690304, 10570151592, 12080173248, 13009417344, 14093535456, 15374765952, 18791380608, 21140303184, 24160346496, 28187070912, 42280606368, 56374141824, 84561212736, 169122425472]

約数ペア:

[(1, 169122425472), (2, 84561212736), (3, 56374141824), (4, 42280606368), (6, 28187070912), (7, 24160346496), (8, 21140303184), (9, 18791380608), (11, 15374765952), (12, 14093535456), (13, 13009417344), (14, 12080173248), (16, 10570151592), (18, 9395690304), (19, 8901180288), (21, 8053448832), (22, 7687382976), (24, 7046767728), (26, 6504708672), (27, 6263793536), (28, 6040086624), (31, 5455562112), (32, 5285075796), (33, 5124921984), (36, 4697845152), (38, 4450590144), (39, 4336472448), (42, 4026724416), (44, 3843691488), (48, 3523383864), (52, 3252354336), (54, 3131896768), (56, 3020043312), (57, 2967060096), (62, 2727781056), (63, 2684482944), (64, 2642537898), (66, 2562460992), (72, 2348922576), (76, 2225295072), (77, 2196395136), (78, 2168236224), (83, 2037619584), (84, 2013362208), (88, 1921845744), (91, 1858488192), (93, 1818520704), (96, 1761691932), (99, 1708307328), (104, 1626177168), (108, 1565948384), (112, 1510021656), (114, 1483530048), (117, 1445490816), (124, 1363890528), (126, 1342241472), (128, 1321268949), (132, 1281230496), (133, 1271597184), (143, 1182674304), (144, 1174461288), (152, 1112647536), (154, 1098197568), (156, 1084118112), (166, 1018809792), (168, 1006681104), (171, 989020032), (176, 960922872), (182, 929244096), (186, 909260352), (189, 894827648), (192, 880845966), (198, 854153664), (208, 813088584), (209, 809198208), (216, 782974192), (217, 779366016), (224, 755010828), (228, 741765024), (231, 732131712), (234, 722745408), (247, 684706176), (248, 681945264), (249, 679206528), (252, 671120736), (264, 640615248), (266, 635798592), (273, 619496064), (279, 606173568), (286, 591337152), (288, 587230644), (297, 569435776), (304, 556323768), (308, 549098784), (312, 542059056), (332, 509404896), (336, 503340552), (341, 495960192), (342, 494510016), (351, 481830272), (352, 480461436), (364, 464622048), (372, 454630176), (378, 447413824), (384, 440422983), (396, 427076832), (399, 423865728), (403, 419658624), (416, 406544292), (418, 404599104), (429, 394224768), (432, 391487096), (434, 389683008), (448, 377505414), (456, 370882512), (462, 366065856), (468, 361372704), (494, 342353088), (496, 340972632), (498, 339603264), (504, 335560368), (513, 329673344), (528, 320307624), (532, 317899296), (546, 309748032), (558, 303086784), (572, 295668576), (576, 293615322), (581, 291088512), (589, 287134848), (594, 284717888), (608, 278161884), (616, 274549392), (624, 271029528), (627, 269732736), (651, 259788672), (664, 254702448), (672, 251670276), (682, 247980096), (684, 247255008), (693, 244043904), (702, 240915136), (704, 240230718), (728, 232311024), (741, 228235392), (744, 227315088), (747, 226402176), (756, 223706912), (792, 213538416), (798, 211932864), (806, 209829312), (819, 206498688), (832, 203272146), (836, 202299552), (837, 202057856), (858, 197112384), (864, 195743548), (868, 194841504), (896, 188752707), (912, 185441256), (913, 185238144), (924, 183032928), (936, 180686352), (988, 171176544), (992, 170486316), (996, 169801632), (1001, 168953472), (1008, 167780184), (1023, 165320064), (1026, 164836672), (1056, 160153812), (1064, 158949648), (1079, 156739968), (1092, 154874016), (1116, 151543392), (1144, 147834288), (1152, 146807661), (1162, 145544256), (1178, 143567424), (1188, 142358944), (1197, 141288576), (1209, 139886208), (1216, 139080942), (1232, 137274696), (1248, 135514764), (1254, 134866368), (1287, 131408256), (1302, 129894336), (1328, 127351224), (1344, 125835138), (1364, 123990048), (1368, 123627504), (1386, 122021952), (1404, 120457568), (1408, 120115359), (1456, 116155512), (1463, 115599744), (1482, 114117696), (1488, 113657544), (1494, 113201088), (1512, 111853456), (1577, 107243136), (1584, 106769208), (1596, 105966432), (1612, 104914656), (1638, 103249344), (1664, 101636073), (1672, 101149776), (1674, 101028928), (1716, 98556192), (1728, 97871774), (1729, 97815168), (1736, 97420752), (1743, 97029504), (1767, 95711616), (1824, 92720628), (1826, 92619072), (1848, 91516464), (1872, 90343176), (1881, 89910912), (1953, 86596224), (1976, 85588272), (1984, 85243158), (1992, 84900816), (2002, 84476736), (2016, 83890092), (2046, 82660032), (2052, 82418336), (2079, 81347968), (2112, 80076906), (2128, 79474824), (2158, 78369984), (2184, 77437008), (2223, 76078464), (2232, 75771696), (2241, 75467392), (2288, 73917144), (2324, 72772128), (2356, 71783712), (2376, 71179472), (2387, 70851456), (2394, 70644288), (2418, 69943104), (2432, 69540471), (2457, 68832896), (2464, 68637348), (2496, 67757382), (2508, 67433184), (2573, 65729664), (2574, 65704128), (2604, 64947168), (2656, 63675612), (2688, 62917569), (2717, 62246016), (2728, 61995024), (2736, 61813752), (2739, 61746048), (2772, 61010976), (2808, 60228784), (2821, 59951232), (2912, 58077756), (2926, 57799872), (2964, 57058848), (2976, 56828772), (2988, 56600544), (3003, 56317824), (3024, 55926728), (3069, 55106688), (3154, 53621568), (3168, 53384604), (3192, 52983216), (3224, 52457328), (3237, 52246656), (3276, 51624672), (3344, 50574888), (3348, 50514464), (3432, 49278096), (3456, 48935887), (3458, 48907584), (3472, 48710376), (3486, 48514752), (3534, 47855808), (3591, 47096192), (3627, 46628736), (3648, 46360314), (3652, 46309536), (3696, 45758232), (3744, 45171588), (3762, 44955456), (3861, 43802752), (3906, 43298112), (3952, 42794136), (3968, 42621579), (3984, 42450408), (4004, 42238368), (4032, 41945046), (4092, 41330016), (4104, 41209168), (4123, 41019264), (4158, 40673984), (4224, 40038453), (4256, 39737412), (4316, 39184992), (4368, 38718504), (4389, 38533248), (4433, 38150784), (4446, 38039232), (4464, 37885848), (4482, 37733696), (4576, 36958572), (4648, 36386064), (4712, 35891856), (4731, 35747712), (4752, 35589736), (4774, 35425728), (4788, 35322144), (4836, 34971552), (4914, 34416448), (4928, 34318674), (4992, 33878691), (5016, 33716592), (5146, 32864832), (5148, 32852064), (5187, 32605056), (5208, 32473584), (5229, 32343168), (5301, 31903872), (5312, 31837806), (5434, 31123008), (5456, 30997512), (5472, 30906876), (5478, 30873024), (5544, 30505488), (5616, 30114392), (5642, 29975616), (5643, 29970304), (5824, 29038878), (5852, 28899936), (5859, 28865408), (5928, 28529424), (5952, 28414386), (5976, 28300272), (6006, 28158912), (6048, 27963364), (6138, 27553344), (6308, 26810784), (6336, 26692302), (6384, 26491608), (6391, 26462592), (6448, 26228664), (6474, 26123328), (6479, 26103168), (6552, 25812336), (6669, 25359488), (6688, 25287444), (6696, 25257232), (6864, 24639048), (6916, 24453792), (6944, 24355188), (6972, 24257376), (7068, 23927904), (7161, 23617152), (7182, 23548096), (7254, 23314368), (7296, 23180157), (7304, 23154768), (7392, 22879116), (7488, 22585794), (7524, 22477728), (7553, 22391424), (7657, 22087296), (7719, 21909888), (7722, 21901376), (7812, 21649056), (7904, 21397068), (7968, 21225204), (8008, 21119184), (8064, 20972523), (8151, 20748672), (8184, 20665008), (8208, 20604584), (8217, 20582016), (8246, 20509632), (8316, 20336992), (8463, 19983744), (8512, 19868706), (8632, 19592496), (8736, 19359252), (8778, 19266624), (8866, 19075392), (8892, 19019616), (8928, 18942924), (8964, 18866848), (9009, 18772608), (9152, 18479286), (9207, 18368896), (9296, 18193032), (9424, 17945928), (9462, 17873856), (9504, 17794868), (9548, 17712864), (9576, 17661072), (9672, 17485776), (9711, 17415552), (9828, 17208224), (9856, 17159337), (10032, 16858296), (10292, 16432416), (10296, 16426032), (10374, 16302528), (10416, 16236792), (10458, 16171584), (10602, 15951936), (10624, 15918903), (10868, 15561504), (10881, 15542912), (10912, 15498756), (10944, 15453438), (10956, 15436512), (11039, 15320448), (11088, 15252744), (11232, 15057196), (11284, 14987808), (11286, 14985152), (11648, 14519439), (11704, 14449968), (11718, 14432704), (11856, 14264712), (11869, 14249088), (11904, 14207193), (11952, 14150136), (12012, 14079456), (12096, 13981682), (12276, 13776672), (12369, 13673088), (12616, 13405392), (12672, 13346151), (12768, 13245804), (12782, 13231296), (12896, 13114332), (12948, 13061664), (12958, 13051584), (13104, 12906168), (13167, 12844416), (13299, 12716928), (13338, 12679744), (13376, 12643722), (13392, 12628616), (13728, 12319524), (13832, 12226896), (13888, 12177594), (13944, 12128688), (14136, 11963952), (14193, 11915904), (14322, 11808576), (14364, 11774048), (14508, 11657184), (14608, 11577384), (14784, 11439558), (14976, 11292897), (15048, 11238864), (15106, 11195712), (15314, 11043648), (15438, 10954944), (15444, 10950688), (15561, 10868352), (15624, 10824528), (15687, 10781056), (15808, 10698534), (15903, 10634624), (15936, 10612602), (16016, 10559592), (16302, 10374336), (16368, 10332504), (16416, 10302292), (16434, 10291008), (16492, 10254816), (16632, 10168496), (16926, 9991872), (17024, 9934353), (17264, 9796248), (17347, 9749376), (17472, 9679626), (17556, 9633312), (17732, 9537696), (17784, 9509808), (17856, 9471462), (17928, 9433424), (18011, 9389952), (18018, 9386304), (18304, 9239643), (18414, 9184448), (18592, 9096516), (18848, 8972964), (18924, 8936928), (19008, 8897434), (19019, 8892288), (19096, 8856432), (19152, 8830536), (19173, 8820864), (19344, 8742888), (19422, 8707776), (19437, 8701056), (19656, 8604112), (20064, 8429148), (20501, 8249472), (20584, 8216208), (20592, 8213016), (20748, 8151264), (20832, 8118396), (20916, 8085792), (21204, 7975968), (21483, 7872384), (21736, 7780752), (21762, 7771456), (21824, 7749378), (21888, 7726719), (21912, 7718256), (22078, 7660224), (22176, 7626372), (22464, 7528598), (22568, 7493904), (22572, 7492576), (22659, 7463808), (22971, 7362432), (23157, 7303296), (23408, 7224984), (23436, 7216352), (23712, 7132356), (23738, 7124544), (23904, 7075068), (24024, 7039728), (24192, 6990841), (24453, 6916224), (24552, 6888336), (24651, 6860672), (24738, 6836544), (25232, 6702696), (25389, 6661248), (25536, 6622902), (25564, 6615648), (25792, 6557166), (25896, 6530832), (25916, 6525792), (26208, 6453084), (26334, 6422208), (26598, 6358464), (26676, 6339872), (26752, 6321861), (26784, 6314308), (27027, 6257536), (27456, 6159762), (27664, 6113448), (27776, 6088797), (27888, 6064344), (28272, 5981976), (28303, 5975424), (28386, 5957952), (28644, 5904288), (28728, 5887024), (29016, 5828592), (29133, 5805184), (29216, 5788692), (29568, 5719779), (30096, 5619432), (30212, 5597856), (30628, 5521824), (30876, 5477472), (30888, 5475344), (31031, 5450112), (31122, 5434176), (31248, 5412264), (31374, 5390528), (31616, 5349267), (31806, 5317312), (31872, 5306301), (32032, 5279796), (32604, 5187168), (32736, 5166252), (32832, 5151146), (32868, 5145504), (32984, 5127408), (33117, 5106816), (33264, 5084248), (33449, 5056128), (33852, 4995936), (34528, 4898124), (34694, 4874688), (34944, 4839813), (35112, 4816656), (35464, 4768848), (35568, 4754904), (35607, 4749696), (35712, 4735731), (35856, 4716712), (36022, 4694976), (36036, 4693152), (36828, 4592224), (37107, 4557696), (37184, 4548258), (37696, 4486482), (37848, 4468464), (38016, 4448717), (38038, 4446144), (38192, 4428216), (38304, 4415268), (38346, 4410432), (38688, 4371444), (38844, 4353888), (38874, 4350528), (39312, 4302056), (39501, 4281472), (39897, 4238976), (40128, 4214574), (41002, 4124736), (41168, 4108104), (41184, 4106508), (41496, 4075632), (41664, 4059198), (41832, 4042896), (42408, 3987984), (42579, 3971968), (42966, 3936192), (43472, 3890376), (43524, 3885728), (43648, 3874689), (43824, 3859128), (44156, 3830112), (44352, 3813186), (44928, 3764299), (45136, 3746952), (45144, 3746288), (45318, 3731904), (45353, 3729024), (45942, 3681216), (46314, 3651648), (46683, 3622784), (46816, 3612492), (46872, 3608176), (47424, 3566178), (47476, 3562272), (47808, 3537534), (48048, 3519864), (48887, 3459456), (48906, 3458112), (49104, 3444168), (49302, 3430336), (49476, 3418272), (50464, 3351348), (50778, 3330624), (51072, 3311451), (51128, 3307824), (51584, 3278583), (51792, 3265416), (51832, 3262896), (52041, 3249792), (52416, 3226542), (52668, 3211104), (53196, 3179232), (53352, 3169936), (53568, 3157154), (53599, 3155328), (54033, 3129984), (54054, 3128768), (54912, 3079881), (55328, 3056724), (55776, 3032172), (56544, 2990988), (56606, 2987712), (56772, 2978976), (57057, 2964096), (57288, 2952144), (57456, 2943512), (57519, 2940288), (58032, 2914296), (58266, 2902592), (58311, 2900352), (58432, 2894346), (60192, 2809716), (60424, 2798928), (61256, 2760912), (61503, 2749824), (61752, 2738736), (61776, 2737672), (62062, 2725056), (62244, 2717088), (62496, 2706132), (62748, 2695264), (63612, 2658656), (64064, 2639898), (64449, 2624128), (65208, 2593584), (65472, 2583126), (65664, 2575573), (65736, 2572752), (65968, 2563704), (66234, 2553408), (66528, 2542124), (66898, 2528064), (67704, 2497968), (67977, 2487936), (68913, 2454144), (69056, 2449062), (69388, 2437344), (69471, 2434432), (70224, 2408328), (70928, 2384424), (71136, 2377452), (71214, 2374848), (71712, 2358356), (72044, 2347488), (72072, 2346576), (73359, 2305408), (73656, 2296112), (74214, 2278848), (74368, 2274129), (75392, 2243241), (75696, 2234232), (76076, 2223072), (76167, 2220416), (76384, 2214108), (76608, 2207634), (76692, 2205216), (77376, 2185722), (77688, 2176944), (77748, 2175264), (78624, 2151028), (79002, 2140736), (79794, 2119488), (80256, 2107287), (82004, 2062368), (82336, 2054052), (82368, 2053254), (82992, 2037816), (83083, 2035584), (83328, 2029599), (83664, 2021448), (84227, 2007936), (84816, 1993992), (84909, 1991808), (85158, 1985984), (85932, 1968096), (86944, 1945188), (87048, 1942864), (87648, 1929564), (88312, 1915056), (88704, 1906593), (90272, 1873476), (90288, 1873144), (90636, 1865952), (90706, 1864512), (91884, 1840608), (92628, 1825824), (93093, 1816704), (93366, 1811392), (93632, 1806246), (93744, 1804088), (94848, 1783089), (94952, 1781136), (95616, 1768767), (96096, 1759932), (97774, 1729728), (97812, 1729056), (98208, 1722084), (98604, 1715168), (98952, 1709136), (99351, 1702272), (100347, 1685376), (100928, 1675674), (101556, 1665312), (102256, 1653912), (103584, 1632708), (103664, 1631448), (104082, 1624896), (104832, 1613271), (105336, 1605552), (106392, 1589616), (106704, 1584968), (106821, 1583232), (107136, 1578577), (107198, 1577664), (108066, 1564992), (108108, 1564384), (110656, 1528362), (111321, 1519232), (111552, 1516086), (113088, 1495494), (113212, 1493856), (113544, 1489488), (114114, 1482048), (114576, 1476072), (114912, 1471756), (115038, 1470144), (116064, 1457148), (116532, 1451296), (116622, 1450176), (116864, 1447173), (119691, 1412992), (120384, 1404858), (120848, 1399464), (121429, 1392768), (122512, 1380456), (123006, 1374912), (123504, 1369368), (123552, 1368836), (124124, 1362528), (124488, 1358544), (124992, 1353066), (125496, 1347632), (127224, 1329328), (128128, 1319949), (128898, 1312064), (130416, 1296792), (130944, 1291563), (131472, 1286376), (131936, 1281852), (132468, 1276704), (133056, 1271062), (133796, 1264032), (135408, 1248984), (135954, 1243968), (136059, 1243008), (137826, 1227072), (138112, 1224531), (138776, 1218672), (138942, 1217216), (140448, 1204164), (141856, 1192212), (142272, 1188726), (142428, 1187424), (143424, 1179178), (143507, 1178496), (144088, 1173744), (144144, 1173288), (146661, 1153152), (146718, 1152704), (147312, 1148056), (148428, 1139424), (151392, 1117116), (152152, 1111536), (152334, 1110208), (152768, 1107054), (153216, 1103817), (153384, 1102608), (154752, 1092861), (155376, 1088472), (155496, 1087632), (156123, 1083264), (157248, 1075514), (158004, 1070368), (159588, 1059744), (160797, 1051776), (162099, 1043328), (164008, 1031184), (164672, 1027026), (164736, 1026627), (165984, 1018908), (166166, 1017792), (167328, 1010724), (168454, 1003968), (169632, 996996), (169818, 995904), (170316, 992992), (171171, 988032), (171864, 984048), (172557, 980096), (173888, 972594), (174096, 971432), (174933, 966784), (175296, 964782), (176624, 957528), (180544, 936738), (180576, 936572), (181272, 932976), (181412, 932256), (183768, 920304), (184509, 916608), (185256, 912912), (186186, 908352), (186732, 905696), (187264, 903123), (187488, 902044), (189904, 890568), (192192, 879966), (195548, 864864), (195624, 864528), (196416, 861042), (197208, 857584), (197904, 854568), (198121, 853632), (198702, 851136), (200694, 842688), (201856, 837837), (203112, 832656), (203931, 829312), (204512, 826956), (206739, 818048), (207168, 816354), (207328, 815724), (208164, 812448), (210672, 802776), (212784, 794808), (213408, 792484), (213642, 791616), (214396, 788832), (216132, 782496), (216216, 782192), (221312, 764181), (222642, 759616), (223104, 758043), (225511, 749952), (226176, 747747), (226424, 746928), (227088, 744744), (228228, 741024), (229152, 738036), (229824, 735878), (230076, 735072), (232128, 728574), (233064, 725648), (233244, 725088), (234143, 722304), (239382, 706496), (240768, 702429), (241696, 699732), (242858, 696384), (245024, 690228), (246012, 687456), (247008, 684684), (247104, 684418), (248248, 681264), (248976, 679272), (249249, 678528), (249984, 676533), (250992, 673816), (252681, 669312), (254448, 664664), (254727, 663936), (257796, 656032), (260832, 648396), (262944, 643188), (263872, 640926), (264936, 638352), (266112, 635531), (267592, 632016), (270816, 624492), (271908, 621984), (272118, 621504), (275652, 613536), (277552, 609336), (277884, 608608), (279279, 605568), (280896, 602082), (283712, 596106), (284544, 594363), (284856, 593712), (286848, 589589), (287014, 589248), (288176, 586872), (288288, 586644), (293322, 576576), (293436, 576352), (294624, 574028), (296856, 569712), (298053, 567424), (301041, 561792), (302784, 558558), (304304, 555768), (304668, 555104), (305536, 553527), (306768, 551304), (310752, 544236), (310992, 543816), (312246, 541632), (314496, 537757), (316008, 535184), (319176, 529872), (320463, 527744), (321594, 525888), (324198, 521664), (328016, 515592), (329344, 513513), (331968, 509454), (332332, 508896), (334656, 505362), (336908, 501984), (339264, 498498), (339636, 497952), (340632, 496496), (342209, 494208), (342342, 494016), (343728, 492024), (345114, 490048), (347776, 486297), (348192, 485716), (349866, 483392), (350592, 482391), (353248, 478764), (361088, 468369), (361152, 468286), (362544, 466488), (362824, 466128), (364287, 464256), (367536, 460152), (367939, 459648), (369018, 458304), (370512, 456456), (372372, 454176), (373464, 452848), (374976, 451022), (379808, 445284), (384384, 439983), (391096, 432432), (391248, 432264), (392832, 430521), (394416, 428792), (395808, 427284), (396242, 426816), (397404, 425568), (401388, 421344), (406224, 416328), (407862, 414656), (408177, 414336), (409024, 413478)]