312774606144

素因数分解:

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

素因数の和:409

約数の個数: 1792

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

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

約数列:

[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, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 307, 308, 312, 336, 341, 342, 351, 352, 364, 372, 378, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 614, 616, 624, 627, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 912, 921, 924, 936, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1116, 1144, 1178, 1188, 1197, 1209, 1216, 1228, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1824, 1842, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2149, 2184, 2223, 2232, 2288, 2356, 2376, 2387, 2394, 2418, 2456, 2457, 2464, 2496, 2508, 2574, 2604, 2717, 2728, 2736, 2763, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3168, 3192, 3224, 3276, 3344, 3348, 3377, 3432, 3458, 3472, 3534, 3591, 3627, 3648, 3684, 3696, 3744, 3762, 3861, 3906, 3952, 3991, 4004, 4032, 4092, 4104, 4123, 4158, 4256, 4298, 4368, 4389, 4433, 4446, 4464, 4576, 4712, 4752, 4774, 4788, 4836, 4912, 4914, 4928, 5016, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5526, 5544, 5616, 5642, 5643, 5824, 5833, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6336, 6384, 6447, 6448, 6479, 6552, 6669, 6688, 6696, 6754, 6864, 6916, 6944, 7068, 7161, 7182, 7254, 7368, 7392, 7488, 7524, 7657, 7722, 7812, 7904, 7982, 8008, 8151, 8184, 8208, 8246, 8289, 8316, 8463, 8512, 8596, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9207, 9424, 9504, 9517, 9548, 9576, 9672, 9824, 9828, 10032, 10131, 10296, 10374, 10416, 10602, 10868, 10881, 10912, 10944, 11052, 11088, 11232, 11284, 11286, 11666, 11704, 11718, 11856, 11973, 12012, 12096, 12276, 12369, 12768, 12894, 12896, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13508, 13728, 13832, 13888, 14136, 14322, 14364, 14508, 14736, 14784, 15048, 15314, 15444, 15561, 15624, 15808, 15903, 15964, 16016, 16302, 16368, 16416, 16492, 16578, 16632, 16926, 17192, 17472, 17499, 17556, 17732, 17784, 17856, 18018, 18414, 18848, 19008, 19019, 19034, 19096, 19152, 19341, 19344, 19437, 19648, 19656, 20064, 20262, 20592, 20748, 20832, 21204, 21483, 21736, 21762, 21824, 22104, 22176, 22464, 22568, 22572, 22971, 23332, 23408, 23436, 23639, 23712, 23946, 24024, 24453, 24552, 24738, 25389, 25536, 25788, 25792, 25916, 26208, 26334, 26598, 26676, 26784, 27016, 27027, 27456, 27664, 27937, 28272, 28551, 28644, 28728, 29016, 29472, 30096, 30393, 30628, 30888, 31031, 31122, 31248, 31806, 31928, 32032, 32604, 32736, 32832, 32984, 33156, 33264, 33852, 34384, 34998, 35112, 35464, 35568, 35919, 36036, 36828, 37107, 37696, 38038, 38068, 38192, 38304, 38682, 38688, 38874, 39312, 39501, 39897, 40128, 40524, 40831, 41184, 41496, 41664, 42408, 42966, 43472, 43524, 43901, 44208, 44352, 45136, 45144, 45353, 45942, 46664, 46683, 46816, 46872, 47278, 47424, 47892, 48048, 48906, 49104, 49476, 50778, 51576, 51832, 52416, 52497, 52668, 53196, 53352, 53568, 53599, 54032, 54054, 55328, 55874, 56544, 57057, 57102, 57288, 57456, 58023, 58032, 58311, 58944, 60192, 60786, 61256, 61776, 62062, 62244, 62496, 63612, 63856, 64064, 64163, 64449, 65208, 65472, 65968, 66312, 66528, 66619, 67704, 68768, 68913, 69996, 70224, 70917, 70928, 71136, 71838, 72072, 73359, 73656, 74214, 75829, 76076, 76136, 76167, 76384, 76608, 77364, 77376, 77748, 78624, 79002, 79794, 81048, 81662, 82368, 82992, 83811, 84227, 84816, 85653, 85932, 86944, 87048, 87802, 88416, 90272, 90288, 90706, 91179, 91884, 93093, 93328, 93366, 93632, 93744, 94556, 95784, 96096, 97812, 98208, 98952, 101556, 103152, 103664, 104687, 104994, 105336, 106392, 106704, 107198, 107757, 108064, 108108, 110656, 111321, 111748, 113088, 114114, 114204, 114576, 114912, 116046, 116064, 116622, 119691, 120384, 121572, 122493, 122512, 123552, 123721, 124124, 124488, 124992, 127224, 127712, 128326, 128898, 130416, 131703, 131936, 132624, 133056, 133238, 135408, 136059, 137536, 137826, 139992, 140448, 141834, 141856, 142272, 143676, 144144, 146718, 147312, 148428, 151658, 152152, 152272, 152334, 152768, 154728, 155496, 157248, 157491, 158004, 159588, 160797, 162096, 163324, 165984, 167622, 168454, 169632, 171171, 171306, 171864, 173888, 174096, 174933, 175604, 176832, 180544, 180576, 180823, 181412, 182358, 183768, 186186, 186656, 186732, 187488, 189112, 191568, 192192, 192489, 195624, 196416, 197904, 199857, 203112, 206304, 206739, 207328, 209374, 209988, 210672, 212751, 212784, 213408, 214396, 215514, 216128, 216216, 222642, 223496, 227487, 228228, 228408, 229152, 229824, 232092, 232128, 233244, 239382, 243144, 244986, 245024, 247104, 247442, 248248, 248976, 251433, 252681, 254448, 255424, 256652, 256959, 257796, 260832, 263406, 263872, 265248, 266476, 270816, 272118, 275652, 279279, 279984, 280896, 283668, 283712, 287352, 288288, 293436, 294624, 296856, 303316, 304304, 304544, 304668, 307307, 309456, 310992, 314061, 314982, 316008, 319176, 321594, 324192, 326648, 331968, 335244, 336908, 339264, 342342, 342612, 343728, 348192, 349866, 351208, 361152, 361646, 362824, 364716, 367479, 367536, 371163, 372372, 373312, 373464, 374976, 378224, 383136, 384978, 391248, 395109, 395808, 399714, 406224, 408177, 412608, 413478, 414656, 418748, 419976, 421344, 425502, 425568, 426816, 428792, 431028, 432432, 445284, 446992, 449141, 454974, 456456, 456816, 458304, 464184, 466488, 478764, 482391, 486288, 489972, 490048, 494884, 496496, 497952, 502866, 505362, 508896, 513304, 513513, 513918, 515592, 521664, 526812, 530496, 530803, 532952, 541632, 542469, 544236, 551304, 558558, 559968, 567336, 574704, 576576, 577467, 586872, 589248, 589589, 593712, 599571, 606632, 608608, 609088, 609336, 614614, 618912, 621984, 628122, 629964, 632016, 638253, 638352, 643188, 648384, 653296, 670488, 673816, 682461, 684684, 685224, 687456, 696384, 699732, 702416, 723292, 725648, 729432, 732809, 734958, 735072, 742326, 744744, 746928, 754299, 756448, 758043, 766272, 769956, 782496, 790218, 791616, 799428, 812448, 816354, 826956, 834119, 837496, 837837, 839952, 842688, 851004, 851136, 857584, 862056, 864864, 866047, 890568, 893984, 898282, 909948, 912912, 913632, 921921, 928368, 932976, 942183, 957528, 964782, 972576, 979944, 989768, 992992, 995904, 1005732, 1010724, 1017792, 1026608, 1027026, 1027836, 1031184, 1053624, 1061606, 1065904, 1084938, 1088472, 1102437, 1102608, 1113489, 1117116, 1119936, 1134672, 1149408, 1154934, 1173744, 1179178, 1185327, 1187424, 1199142, 1213264, 1217216, 1218672, 1224531, 1229228, 1237824, 1243968, 1256244, 1259928, 1264032, 1265761, 1276506, 1276704, 1286376, 1306592, 1340976, 1347423, 1347632, 1360931, 1364922, 1369368, 1370448, 1374912, 1399464, 1404832, 1446584, 1447173, 1451296, 1458864, 1465618, 1469916, 1470144, 1484652, 1489488, 1493856, 1508598, 1512896, 1516086, 1539912, 1564992, 1580436, 1592409, 1598856, 1624896, 1627407, 1632708, 1653912, 1668238, 1674992, 1675674, 1679904, 1702008, 1715168, 1724112, 1729728, 1732094, 1732401, 1768767, 1781136, 1787968, 1796564, 1798713, 1819896, 1825824, 1827264, 1843842, 1856736, 1865952, 1884366, 1915056, 1929564, 1945152, 1959888, 1979536, 1985984, 1989053, 2011464, 2021448, 2047383, 2053216, 2054052, 2055672, 2062368, 2107248, 2123212, 2131808, 2169876, 2176944, 2198427, 2204874, 2205216, 2226978, 2234232, 2269344, 2274129, 2298816, 2309868, 2347488, 2350699, 2358356, 2370654, 2374848, 2398284, 2426528, 2437344, 2449062, 2458456, 2502357, 2512488, 2519856, 2528064, 2531522, 2553012, 2553408, 2572752, 2598141, 2613184, 2681952, 2694846, 2695264, 2721862, 2729844, 2738736, 2740896, 2765763, 2798928, 2809664, 2826549, 2893168, 2894346, 2902592, 2917728, 2931236, 2939832, 2969304, 2978976, 2987712, 3017196, 3032172, 3079824, 3160872, 3184818, 3197712, 3254814, 3265416, 3307824, 3336476, 3340467, 3349984, 3351348, 3359808, 3404016, 3430336, 3448224, 3464188, 3464802, 3537534, 3562272, 3593128, 3597426, 3639792, 3651648, 3687684, 3713472, 3731904, 3768732, 3797283, 3830112, 3859128, 3919776, 3959072, 3978106, 4022928, 4042269, 4042896, 4082793, 4094766, 4106432, 4108104, 4111344, 4124736, 4214496, 4246424, 4263616, 4339752, 4353888, 4396854, 4409748, 4410432, 4453956, 4468464, 4538688, 4548258, 4619736, 4694976, 4701398, 4716712, 4741308, 4777227, 4796568, 4853056, 4874688, 4882221, 4898124, 4916912, 5004714, 5024976, 5039712, 5063044, 5106024, 5145504, 5196282, 5306301, 5363904, 5389692, 5390528, 5443724, 5459688, 5477472, 5481792, 5531526, 5597856, 5653098, 5786336, 5788692, 5835456, 5838833, 5862472, 5879664, 5938608, 5957952, 5967159, 6034392, 6064344, 6159648, 6321744, 6369636, 6395424, 6509628, 6530832, 6595281, 6615648, 6672952, 6680934, 6699968, 6702696, 6808032, 6896448, 6928376, 6929604, 7052097, 7075068, 7124544, 7186256, 7194852, 7279584, 7375368, 7507071, 7537464, 7594566, 7660224, 7718256, 7794423, 7839552, 7918144, 7956212, 8045856, 8084538, 8085792, 8165586, 8189532, 8216208, 8222688, 8297289, 8428992, 8492848, 8679504, 8707776, 8793708, 8819496, 8907912, 8936928, 9096516, 9239472, 9402796, 9433424, 9482616, 9526517, 9554454, 9593136, 9764442, 9796248, 9833824, 10009428, 10049952, 10079424, 10126088, 10212048, 10291008, 10392564, 10612602, 10779384, 10887448, 10919376, 10954944, 11063052, 11195712, 11306196, 11391849, 11572672, 11577384, 11677666, 11724944, 11759328, 11877216, 11934318, 12068784, 12126807, 12128688, 12248379, 12319296, 12643488, 12739272, 12790848, 13019256, 13061664, 13190562, 13231296, 13345904, 13361868, 13405392, 13616064, 13856752, 13859208, 13923371, 14104194, 14150136, 14331681, 14372512, 14389704, 14559168, 14750736, 15014142, 15074928, 15189132, 15436512, 15588846, 15912424, 15918903, 16091712, 16169076, 16171584, 16331172, 16379064, 16432416, 16445376, 16454893, 16594578, 16985696, 17359008, 17516499, 17587416, 17638992, 17815824, 17873856, 17901477, 18193032, 18478944, 18805592, 18866848, 18965232, 19053034, 19108908, 19186272, 19528884, 19592496, 19667648, 19785843, 20018856, 20099904, 20252176, 20424096, 20785128, 21156291, 21225204, 21558768, 21774896, 21838752, 22126104, 22521213, 22612392, 22783698, 23154768, 23355332, 23383269, 23449888, 23518656, 23754432, 23868636, 24137568, 24253614, 24257376, 24496758, 25286976, 25478544, 25857689, 26038512, 26123328, 26381124, 26691808, 26723736, 26810784, 27713504, 27718416, 27846742, 28208388, 28300272, 28579551, 28663362, 28745024, 28779408, 29501472, 30028284, 30149856, 30378264, 30873024, 31177692, 31824848, 31837806, 32338152, 32662344, 32758128, 32864832, 32909786, 33189156, 33971392, 34175547, 34718016, 35032998, 35174832, 35277984, 35631648, 35802954, 36386064, 36745137, 36957888, 37611184, 37733696, 37930464, 38106068, 38217816, 38372544, 39057768, 39184992, 39571686, 40037712, 40504352, 40848192, 41570256, 41770113, 42312582, 42450408, 43117536, 43549792, 43677504, 44252208, 45042426, 45224784, 45567396, 46309536, 46710664, 46766538, 46899776, 47737272, 48275136, 48507228, 48514752, 48993516, 49364679, 50957088, 51715378, 52077024, 52549497, 52762248, 53383616, 53447472, 53621568, 53704431, 55427008, 55436832, 55693484, 56416776, 56600544, 57159102, 57326724, 57558816, 59002944, 60056568, 60299712, 60756528, 62355384, 63468873, 63649696, 63675612, 64676304, 65324688, 65516256, 65819572, 66378312, 68351094, 70065996, 70349664, 70555968, 71263296, 71605908, 72772128, 73490274, 75222368, 75860928, 76212136, 76435632, 77573067, 78115536, 78369984, 79143372, 80075424, 81008704, 83140512, 83540226, 84625164, 84900816, 85738653, 86235072, 87099584, 88504416, 90084852, 90449568, 91134792, 92619072, 93421328, 93533076, 95474544, 97014456, 97987032, 98729358, 101914176, 103430756, 104154048, 105098994, 105524496, 106894944, 107408862, 110873664, 111386968, 112833552, 113201088, 114318204, 114653448, 115117632, 120113136, 121513056, 124710768, 125310339, 126937746, 127299392, 127351224, 129352608, 130649376, 131032512, 131639144, 132756624, 136702188, 140131992, 140699328, 143211816, 145544256, 146980548, 148094037, 150444736, 152424272, 152871264, 155146134, 156231072, 157648491, 158286744, 160150848, 166281024, 167080452, 169250328, 169801632, 171477306, 177008832, 180169704, 180899136, 181003823, 182269584, 186842656, 187066152, 190949088, 194028912, 195974064, 197458716, 206861512, 210197988, 211048992, 213789888, 214817724, 222773936, 225667104, 228636408, 229306896, 232719201, 240226272, 243026112, 249421536, 250620678, 253875492, 254702448, 257215959, 258705216, 261298752, 263278288, 265513248, 273404376, 280263984, 286423632, 293961096, 296188074, 304848544, 305742528, 310292268, 312462144, 315296982, 316573488, 334160904, 338500656, 339603264, 342954612, 360339408, 362007646, 364539168, 373685312, 374132304, 375931017, 381898176, 388057824, 391948128, 394917432, 413723024, 420395976, 422097984, 429635448, 444282111, 445547872, 451334208, 457272816, 458613792, 465438402, 480452544, 498843072, 501241356, 507750984, 509404896, 514431918, 526556576, 531026496, 543011469, 546808752, 560527968, 572847264, 587922192, 592376148, 609697088, 620584536, 630593964, 633146976, 668321808, 677001312, 685909224, 698157603, 720678816, 724015292, 729078336, 748264608, 751862034, 776115648, 783896256, 789834864, 827446048, 840791952, 859270896, 888564222, 891095744, 914545632, 917227584, 930876804, 1002482712, 1015501968, 1018809792, 1028863836, 1053113152, 1086022938, 1093617504, 1121055936, 1145694528, 1175844384, 1184752296, 1241169072, 1261187928, 1266293952, 1336643616, 1354002624, 1371818448, 1396315206, 1441357632, 1448030584, 1496529216, 1503724068, 1579669728, 1629034407, 1654892096, 1681583904, 1718541792, 1777128444, 1829091264, 1861753608, 2004965424, 2031003936, 2057727672, 2172045876, 2187235008, 2351688768, 2369504592, 2482338144, 2522375856, 2673287232, 2743636896, 2792630412, 2896061168, 3007448136, 3159339456, 3258068814, 3363167808, 3437083584, 3554256888, 3723507216, 4009930848, 4062007872, 4115455344, 4344091752, 4739009184, 4887103221, 4964676288, 5044751712, 5487273792, 5585260824, 5792122336, 6014896272, 6516137628, 7108513776, 7447014432, 8019861696, 8230910688, 8688183504, 9478018368, 9774206442, 10089503424, 11170521648, 11584244672, 12029792544, 13032275256, 14217027552, 14894028864, 16461821376, 17376367008, 19548412884, 22341043296, 24059585088, 26064550512, 28434055104, 34752734016, 39096825768, 44682086592, 52129101024, 78193651536, 104258202048, 156387303072, 312774606144]

約数ペア:

[(1, 312774606144), (2, 156387303072), (3, 104258202048), (4, 78193651536), (6, 52129101024), (7, 44682086592), (8, 39096825768), (9, 34752734016), (11, 28434055104), (12, 26064550512), (13, 24059585088), (14, 22341043296), (16, 19548412884), (18, 17376367008), (19, 16461821376), (21, 14894028864), (22, 14217027552), (24, 13032275256), (26, 12029792544), (27, 11584244672), (28, 11170521648), (31, 10089503424), (32, 9774206442), (33, 9478018368), (36, 8688183504), (38, 8230910688), (39, 8019861696), (42, 7447014432), (44, 7108513776), (48, 6516137628), (52, 6014896272), (54, 5792122336), (56, 5585260824), (57, 5487273792), (62, 5044751712), (63, 4964676288), (64, 4887103221), (66, 4739009184), (72, 4344091752), (76, 4115455344), (77, 4062007872), (78, 4009930848), (84, 3723507216), (88, 3554256888), (91, 3437083584), (93, 3363167808), (96, 3258068814), (99, 3159339456), (104, 3007448136), (108, 2896061168), (112, 2792630412), (114, 2743636896), (117, 2673287232), (124, 2522375856), (126, 2482338144), (132, 2369504592), (133, 2351688768), (143, 2187235008), (144, 2172045876), (152, 2057727672), (154, 2031003936), (156, 2004965424), (168, 1861753608), (171, 1829091264), (176, 1777128444), (182, 1718541792), (186, 1681583904), (189, 1654892096), (192, 1629034407), (198, 1579669728), (208, 1503724068), (209, 1496529216), (216, 1448030584), (217, 1441357632), (224, 1396315206), (228, 1371818448), (231, 1354002624), (234, 1336643616), (247, 1266293952), (248, 1261187928), (252, 1241169072), (264, 1184752296), (266, 1175844384), (273, 1145694528), (279, 1121055936), (286, 1093617504), (288, 1086022938), (297, 1053113152), (304, 1028863836), (307, 1018809792), (308, 1015501968), (312, 1002482712), (336, 930876804), (341, 917227584), (342, 914545632), (351, 891095744), (352, 888564222), (364, 859270896), (372, 840791952), (378, 827446048), (396, 789834864), (399, 783896256), (403, 776115648), (416, 751862034), (418, 748264608), (429, 729078336), (432, 724015292), (434, 720678816), (448, 698157603), (456, 685909224), (462, 677001312), (468, 668321808), (494, 633146976), (496, 630593964), (504, 620584536), (513, 609697088), (528, 592376148), (532, 587922192), (546, 572847264), (558, 560527968), (572, 546808752), (576, 543011469), (589, 531026496), (594, 526556576), (608, 514431918), (614, 509404896), (616, 507750984), (624, 501241356), (627, 498843072), (651, 480452544), (672, 465438402), (682, 458613792), (684, 457272816), (693, 451334208), (702, 445547872), (704, 444282111), (728, 429635448), (741, 422097984), (744, 420395976), (756, 413723024), (792, 394917432), (798, 391948128), (806, 388057824), (819, 381898176), (832, 375931017), (836, 374132304), (837, 373685312), (858, 364539168), (864, 362007646), (868, 360339408), (912, 342954612), (921, 339603264), (924, 338500656), (936, 334160904), (988, 316573488), (992, 315296982), (1001, 312462144), (1008, 310292268), (1023, 305742528), (1026, 304848544), (1056, 296188074), (1064, 293961096), (1092, 286423632), (1116, 280263984), (1144, 273404376), (1178, 265513248), (1188, 263278288), (1197, 261298752), (1209, 258705216), (1216, 257215959), (1228, 254702448), (1232, 253875492), (1248, 250620678), (1254, 249421536), (1287, 243026112), (1302, 240226272), (1344, 232719201), (1364, 229306896), (1368, 228636408), (1386, 225667104), (1404, 222773936), (1456, 214817724), (1463, 213789888), (1482, 211048992), (1488, 210197988), (1512, 206861512), (1584, 197458716), (1596, 195974064), (1612, 194028912), (1638, 190949088), (1672, 187066152), (1674, 186842656), (1716, 182269584), (1728, 181003823), (1729, 180899136), (1736, 180169704), (1767, 177008832), (1824, 171477306), (1842, 169801632), (1848, 169250328), (1872, 167080452), (1881, 166281024), (1953, 160150848), (1976, 158286744), (1984, 157648491), (2002, 156231072), (2016, 155146134), (2046, 152871264), (2052, 152424272), (2079, 150444736), (2112, 148094037), (2128, 146980548), (2149, 145544256), (2184, 143211816), (2223, 140699328), (2232, 140131992), (2288, 136702188), (2356, 132756624), (2376, 131639144), (2387, 131032512), (2394, 130649376), (2418, 129352608), (2456, 127351224), (2457, 127299392), (2464, 126937746), (2496, 125310339), (2508, 124710768), (2574, 121513056), (2604, 120113136), (2717, 115117632), (2728, 114653448), (2736, 114318204), (2763, 113201088), (2772, 112833552), (2808, 111386968), (2821, 110873664), (2912, 107408862), (2926, 106894944), (2964, 105524496), (2976, 105098994), (3003, 104154048), (3024, 103430756), (3069, 101914176), (3168, 98729358), (3192, 97987032), (3224, 97014456), (3276, 95474544), (3344, 93533076), (3348, 93421328), (3377, 92619072), (3432, 91134792), (3458, 90449568), (3472, 90084852), (3534, 88504416), (3591, 87099584), (3627, 86235072), (3648, 85738653), (3684, 84900816), (3696, 84625164), (3744, 83540226), (3762, 83140512), (3861, 81008704), (3906, 80075424), (3952, 79143372), (3991, 78369984), (4004, 78115536), (4032, 77573067), (4092, 76435632), (4104, 76212136), (4123, 75860928), (4158, 75222368), (4256, 73490274), (4298, 72772128), (4368, 71605908), (4389, 71263296), (4433, 70555968), (4446, 70349664), (4464, 70065996), (4576, 68351094), (4712, 66378312), (4752, 65819572), (4774, 65516256), (4788, 65324688), (4836, 64676304), (4912, 63675612), (4914, 63649696), (4928, 63468873), (5016, 62355384), (5148, 60756528), (5187, 60299712), (5208, 60056568), (5301, 59002944), (5434, 57558816), (5456, 57326724), (5472, 57159102), (5526, 56600544), (5544, 56416776), (5616, 55693484), (5642, 55436832), (5643, 55427008), (5824, 53704431), (5833, 53621568), (5852, 53447472), (5859, 53383616), (5928, 52762248), (5952, 52549497), (6006, 52077024), (6048, 51715378), (6138, 50957088), (6336, 49364679), (6384, 48993516), (6447, 48514752), (6448, 48507228), (6479, 48275136), (6552, 47737272), (6669, 46899776), (6688, 46766538), (6696, 46710664), (6754, 46309536), (6864, 45567396), (6916, 45224784), (6944, 45042426), (7068, 44252208), (7161, 43677504), (7182, 43549792), (7254, 43117536), (7368, 42450408), (7392, 42312582), (7488, 41770113), (7524, 41570256), (7657, 40848192), (7722, 40504352), (7812, 40037712), (7904, 39571686), (7982, 39184992), (8008, 39057768), (8151, 38372544), (8184, 38217816), (8208, 38106068), (8246, 37930464), (8289, 37733696), (8316, 37611184), (8463, 36957888), (8512, 36745137), (8596, 36386064), (8736, 35802954), (8778, 35631648), (8866, 35277984), (8892, 35174832), (8928, 35032998), (9009, 34718016), (9152, 34175547), (9207, 33971392), (9424, 33189156), (9504, 32909786), (9517, 32864832), (9548, 32758128), (9576, 32662344), (9672, 32338152), (9824, 31837806), (9828, 31824848), (10032, 31177692), (10131, 30873024), (10296, 30378264), (10374, 30149856), (10416, 30028284), (10602, 29501472), (10868, 28779408), (10881, 28745024), (10912, 28663362), (10944, 28579551), (11052, 28300272), (11088, 28208388), (11232, 27846742), (11284, 27718416), (11286, 27713504), (11666, 26810784), (11704, 26723736), (11718, 26691808), (11856, 26381124), (11973, 26123328), (12012, 26038512), (12096, 25857689), (12276, 25478544), (12369, 25286976), (12768, 24496758), (12894, 24257376), (12896, 24253614), (12958, 24137568), (13104, 23868636), (13167, 23754432), (13299, 23518656), (13338, 23449888), (13376, 23383269), (13392, 23355332), (13508, 23154768), (13728, 22783698), (13832, 22612392), (13888, 22521213), (14136, 22126104), (14322, 21838752), (14364, 21774896), (14508, 21558768), (14736, 21225204), (14784, 21156291), (15048, 20785128), (15314, 20424096), (15444, 20252176), (15561, 20099904), (15624, 20018856), (15808, 19785843), (15903, 19667648), (15964, 19592496), (16016, 19528884), (16302, 19186272), (16368, 19108908), (16416, 19053034), (16492, 18965232), (16578, 18866848), (16632, 18805592), (16926, 18478944), (17192, 18193032), (17472, 17901477), (17499, 17873856), (17556, 17815824), (17732, 17638992), (17784, 17587416), (17856, 17516499), (18018, 17359008), (18414, 16985696), (18848, 16594578), (19008, 16454893), (19019, 16445376), (19034, 16432416), (19096, 16379064), (19152, 16331172), (19341, 16171584), (19344, 16169076), (19437, 16091712), (19648, 15918903), (19656, 15912424), (20064, 15588846), (20262, 15436512), (20592, 15189132), (20748, 15074928), (20832, 15014142), (21204, 14750736), (21483, 14559168), (21736, 14389704), (21762, 14372512), (21824, 14331681), (22104, 14150136), (22176, 14104194), (22464, 13923371), (22568, 13859208), (22572, 13856752), (22971, 13616064), (23332, 13405392), (23408, 13361868), (23436, 13345904), (23639, 13231296), (23712, 13190562), (23946, 13061664), (24024, 13019256), (24453, 12790848), (24552, 12739272), (24738, 12643488), (25389, 12319296), (25536, 12248379), (25788, 12128688), (25792, 12126807), (25916, 12068784), (26208, 11934318), (26334, 11877216), (26598, 11759328), (26676, 11724944), (26784, 11677666), (27016, 11577384), (27027, 11572672), (27456, 11391849), (27664, 11306196), (27937, 11195712), (28272, 11063052), (28551, 10954944), (28644, 10919376), (28728, 10887448), (29016, 10779384), (29472, 10612602), (30096, 10392564), (30393, 10291008), (30628, 10212048), (30888, 10126088), (31031, 10079424), (31122, 10049952), (31248, 10009428), (31806, 9833824), (31928, 9796248), (32032, 9764442), (32604, 9593136), (32736, 9554454), (32832, 9526517), (32984, 9482616), (33156, 9433424), (33264, 9402796), (33852, 9239472), (34384, 9096516), (34998, 8936928), (35112, 8907912), (35464, 8819496), (35568, 8793708), (35919, 8707776), (36036, 8679504), (36828, 8492848), (37107, 8428992), (37696, 8297289), (38038, 8222688), (38068, 8216208), (38192, 8189532), (38304, 8165586), (38682, 8085792), (38688, 8084538), (38874, 8045856), (39312, 7956212), (39501, 7918144), (39897, 7839552), (40128, 7794423), (40524, 7718256), (40831, 7660224), (41184, 7594566), (41496, 7537464), (41664, 7507071), (42408, 7375368), (42966, 7279584), (43472, 7194852), (43524, 7186256), (43901, 7124544), (44208, 7075068), (44352, 7052097), (45136, 6929604), (45144, 6928376), (45353, 6896448), (45942, 6808032), (46664, 6702696), (46683, 6699968), (46816, 6680934), (46872, 6672952), (47278, 6615648), (47424, 6595281), (47892, 6530832), (48048, 6509628), (48906, 6395424), (49104, 6369636), (49476, 6321744), (50778, 6159648), (51576, 6064344), (51832, 6034392), (52416, 5967159), (52497, 5957952), (52668, 5938608), (53196, 5879664), (53352, 5862472), (53568, 5838833), (53599, 5835456), (54032, 5788692), (54054, 5786336), (55328, 5653098), (55874, 5597856), (56544, 5531526), (57057, 5481792), (57102, 5477472), (57288, 5459688), (57456, 5443724), (58023, 5390528), (58032, 5389692), (58311, 5363904), (58944, 5306301), (60192, 5196282), (60786, 5145504), (61256, 5106024), (61776, 5063044), (62062, 5039712), (62244, 5024976), (62496, 5004714), (63612, 4916912), (63856, 4898124), (64064, 4882221), (64163, 4874688), (64449, 4853056), (65208, 4796568), (65472, 4777227), (65968, 4741308), (66312, 4716712), (66528, 4701398), (66619, 4694976), (67704, 4619736), (68768, 4548258), (68913, 4538688), (69996, 4468464), (70224, 4453956), (70917, 4410432), (70928, 4409748), (71136, 4396854), (71838, 4353888), (72072, 4339752), (73359, 4263616), (73656, 4246424), (74214, 4214496), (75829, 4124736), (76076, 4111344), (76136, 4108104), (76167, 4106432), (76384, 4094766), (76608, 4082793), (77364, 4042896), (77376, 4042269), (77748, 4022928), (78624, 3978106), (79002, 3959072), (79794, 3919776), (81048, 3859128), (81662, 3830112), (82368, 3797283), (82992, 3768732), (83811, 3731904), (84227, 3713472), (84816, 3687684), (85653, 3651648), (85932, 3639792), (86944, 3597426), (87048, 3593128), (87802, 3562272), (88416, 3537534), (90272, 3464802), (90288, 3464188), (90706, 3448224), (91179, 3430336), (91884, 3404016), (93093, 3359808), (93328, 3351348), (93366, 3349984), (93632, 3340467), (93744, 3336476), (94556, 3307824), (95784, 3265416), (96096, 3254814), (97812, 3197712), (98208, 3184818), (98952, 3160872), (101556, 3079824), (103152, 3032172), (103664, 3017196), (104687, 2987712), (104994, 2978976), (105336, 2969304), (106392, 2939832), (106704, 2931236), (107198, 2917728), (107757, 2902592), (108064, 2894346), (108108, 2893168), (110656, 2826549), (111321, 2809664), (111748, 2798928), (113088, 2765763), (114114, 2740896), (114204, 2738736), (114576, 2729844), (114912, 2721862), (116046, 2695264), (116064, 2694846), (116622, 2681952), (119691, 2613184), (120384, 2598141), (121572, 2572752), (122493, 2553408), (122512, 2553012), (123552, 2531522), (123721, 2528064), (124124, 2519856), (124488, 2512488), (124992, 2502357), (127224, 2458456), (127712, 2449062), (128326, 2437344), (128898, 2426528), (130416, 2398284), (131703, 2374848), (131936, 2370654), (132624, 2358356), (133056, 2350699), (133238, 2347488), (135408, 2309868), (136059, 2298816), (137536, 2274129), (137826, 2269344), (139992, 2234232), (140448, 2226978), (141834, 2205216), (141856, 2204874), (142272, 2198427), (143676, 2176944), (144144, 2169876), (146718, 2131808), (147312, 2123212), (148428, 2107248), (151658, 2062368), (152152, 2055672), (152272, 2054052), (152334, 2053216), (152768, 2047383), (154728, 2021448), (155496, 2011464), (157248, 1989053), (157491, 1985984), (158004, 1979536), (159588, 1959888), (160797, 1945152), (162096, 1929564), (163324, 1915056), (165984, 1884366), (167622, 1865952), (168454, 1856736), (169632, 1843842), (171171, 1827264), (171306, 1825824), (171864, 1819896), (173888, 1798713), (174096, 1796564), (174933, 1787968), (175604, 1781136), (176832, 1768767), (180544, 1732401), (180576, 1732094), (180823, 1729728), (181412, 1724112), (182358, 1715168), (183768, 1702008), (186186, 1679904), (186656, 1675674), (186732, 1674992), (187488, 1668238), (189112, 1653912), (191568, 1632708), (192192, 1627407), (192489, 1624896), (195624, 1598856), (196416, 1592409), (197904, 1580436), (199857, 1564992), (203112, 1539912), (206304, 1516086), (206739, 1512896), (207328, 1508598), (209374, 1493856), (209988, 1489488), (210672, 1484652), (212751, 1470144), (212784, 1469916), (213408, 1465618), (214396, 1458864), (215514, 1451296), (216128, 1447173), (216216, 1446584), (222642, 1404832), (223496, 1399464), (227487, 1374912), (228228, 1370448), (228408, 1369368), (229152, 1364922), (229824, 1360931), (232092, 1347632), (232128, 1347423), (233244, 1340976), (239382, 1306592), (243144, 1286376), (244986, 1276704), (245024, 1276506), (247104, 1265761), (247442, 1264032), (248248, 1259928), (248976, 1256244), (251433, 1243968), (252681, 1237824), (254448, 1229228), (255424, 1224531), (256652, 1218672), (256959, 1217216), (257796, 1213264), (260832, 1199142), (263406, 1187424), (263872, 1185327), (265248, 1179178), (266476, 1173744), (270816, 1154934), (272118, 1149408), (275652, 1134672), (279279, 1119936), (279984, 1117116), (280896, 1113489), (283668, 1102608), (283712, 1102437), (287352, 1088472), (288288, 1084938), (293436, 1065904), (294624, 1061606), (296856, 1053624), (303316, 1031184), (304304, 1027836), (304544, 1027026), (304668, 1026608), (307307, 1017792), (309456, 1010724), (310992, 1005732), (314061, 995904), (314982, 992992), (316008, 989768), (319176, 979944), (321594, 972576), (324192, 964782), (326648, 957528), (331968, 942183), (335244, 932976), (336908, 928368), (339264, 921921), (342342, 913632), (342612, 912912), (343728, 909948), (348192, 898282), (349866, 893984), (351208, 890568), (361152, 866047), (361646, 864864), (362824, 862056), (364716, 857584), (367479, 851136), (367536, 851004), (371163, 842688), (372372, 839952), (373312, 837837), (373464, 837496), (374976, 834119), (378224, 826956), (383136, 816354), (384978, 812448), (391248, 799428), (395109, 791616), (395808, 790218), (399714, 782496), (406224, 769956), (408177, 766272), (412608, 758043), (413478, 756448), (414656, 754299), (418748, 746928), (419976, 744744), (421344, 742326), (425502, 735072), (425568, 734958), (426816, 732809), (428792, 729432), (431028, 725648), (432432, 723292), (445284, 702416), (446992, 699732), (449141, 696384), (454974, 687456), (456456, 685224), (456816, 684684), (458304, 682461), (464184, 673816), (466488, 670488), (478764, 653296), (482391, 648384), (486288, 643188), (489972, 638352), (490048, 638253), (494884, 632016), (496496, 629964), (497952, 628122), (502866, 621984), (505362, 618912), (508896, 614614), (513304, 609336), (513513, 609088), (513918, 608608), (515592, 606632), (521664, 599571), (526812, 593712), (530496, 589589), (530803, 589248), (532952, 586872), (541632, 577467), (542469, 576576), (544236, 574704), (551304, 567336), (558558, 559968)]