817124638176

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:431

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 224, 228, 231, 243, 248, 252, 264, 266, 279, 288, 294, 297, 304, 308, 324, 331, 336, 341, 342, 352, 372, 378, 392, 396, 399, 418, 432, 434, 441, 456, 462, 486, 496, 504, 513, 528, 532, 539, 558, 567, 588, 589, 594, 608, 616, 627, 648, 651, 662, 672, 682, 684, 693, 744, 756, 784, 792, 798, 836, 837, 864, 868, 882, 891, 912, 924, 931, 972, 992, 993, 1008, 1023, 1026, 1056, 1064, 1078, 1116, 1134, 1176, 1178, 1188, 1197, 1232, 1254, 1296, 1302, 1323, 1324, 1364, 1368, 1386, 1463, 1488, 1512, 1519, 1539, 1568, 1584, 1596, 1617, 1672, 1674, 1701, 1736, 1764, 1767, 1782, 1824, 1848, 1862, 1881, 1944, 1953, 1986, 2016, 2046, 2052, 2079, 2128, 2156, 2232, 2268, 2317, 2352, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2592, 2604, 2646, 2648, 2673, 2728, 2736, 2772, 2793, 2926, 2976, 2979, 3024, 3038, 3069, 3078, 3168, 3192, 3234, 3344, 3348, 3402, 3472, 3528, 3534, 3564, 3591, 3641, 3696, 3724, 3762, 3888, 3906, 3969, 3972, 4092, 4104, 4123, 4158, 4256, 4312, 4389, 4464, 4536, 4557, 4617, 4634, 4704, 4712, 4752, 4774, 4788, 4851, 5016, 5022, 5208, 5292, 5296, 5301, 5346, 5456, 5472, 5544, 5586, 5643, 5852, 5859, 5958, 6048, 6076, 6138, 6156, 6237, 6289, 6384, 6468, 6479, 6688, 6696, 6804, 6944, 6951, 7056, 7068, 7128, 7161, 7182, 7282, 7392, 7448, 7524, 7533, 7776, 7812, 7938, 7944, 8184, 8208, 8246, 8316, 8379, 8624, 8778, 8928, 8937, 9072, 9114, 9207, 9234, 9268, 9424, 9504, 9548, 9576, 9702, 10032, 10044, 10241, 10261, 10416, 10584, 10592, 10602, 10692, 10773, 10912, 10923, 11088, 11172, 11286, 11704, 11718, 11907, 11916, 12152, 12276, 12312, 12369, 12474, 12578, 12768, 12936, 12958, 13167, 13392, 13608, 13671, 13902, 14112, 14136, 14256, 14322, 14364, 14553, 14564, 14896, 15048, 15066, 15624, 15876, 15888, 15903, 16219, 16368, 16416, 16492, 16632, 16709, 16758, 16929, 17248, 17556, 17577, 17874, 18144, 18228, 18414, 18468, 18536, 18711, 18848, 18867, 19096, 19152, 19404, 19437, 20064, 20088, 20482, 20522, 20832, 20853, 21168, 21204, 21384, 21483, 21546, 21846, 22176, 22344, 22572, 23408, 23436, 23814, 23832, 24304, 24552, 24624, 24738, 24948, 25137, 25156, 25487, 25872, 25916, 26334, 26784, 26811, 27216, 27342, 27621, 27804, 28272, 28512, 28644, 28728, 28861, 29106, 29128, 29792, 30096, 30132, 30723, 30783, 31248, 31752, 31776, 31806, 32319, 32438, 32736, 32769, 32984, 33264, 33418, 33516, 33858, 35112, 35154, 35748, 36456, 36828, 36936, 37072, 37107, 37422, 37734, 38192, 38304, 38808, 38874, 39501, 40176, 40964, 41013, 41044, 41706, 42336, 42408, 42768, 42966, 43092, 43659, 43692, 44023, 44688, 45144, 45353, 46816, 46872, 47628, 47664, 47709, 48608, 48657, 49104, 49248, 49476, 49896, 50127, 50274, 50312, 50787, 50974, 51744, 51832, 52668, 52731, 53622, 54432, 54684, 55242, 55608, 56544, 56601, 57288, 57456, 57722, 58212, 58256, 58311, 60192, 60264, 61446, 61566, 62496, 62559, 63504, 63612, 64449, 64638, 64876, 65538, 65968, 66528, 66836, 67032, 67716, 69179, 70224, 70308, 71496, 71827, 72912, 73656, 73872, 74144, 74214, 74844, 75411, 75468, 76384, 76461, 77616, 77748, 79002, 80352, 80433, 81928, 82026, 82088, 82863, 83412, 84816, 85536, 85932, 86184, 86583, 87318, 87384, 88046, 89376, 90288, 90706, 92169, 92349, 93744, 95256, 95328, 95418, 97314, 98208, 98307, 98952, 99792, 100254, 100548, 100624, 101574, 101948, 103664, 105336, 105462, 107244, 109368, 110484, 111216, 111321, 112871, 113202, 114576, 114912, 115444, 116424, 116512, 116622, 118503, 120528, 122892, 123039, 123132, 125118, 127008, 127224, 128898, 129276, 129752, 130977, 131076, 131936, 132069, 133672, 134064, 135432, 136059, 138358, 140448, 140616, 142992, 143127, 143654, 145824, 145971, 147312, 147744, 148428, 149688, 150381, 150822, 150936, 152922, 155232, 155496, 158004, 160866, 163856, 164052, 164176, 165726, 166824, 169632, 169803, 171864, 172368, 173166, 174636, 174768, 174933, 176092, 178409, 180576, 181412, 184338, 184698, 187488, 187677, 190512, 190836, 193347, 194628, 194959, 196614, 197904, 199584, 200508, 201096, 201248, 203148, 203896, 207328, 207537, 210672, 210924, 214488, 215481, 218736, 220968, 222432, 222642, 225742, 226233, 226404, 229152, 229383, 230888, 232848, 233244, 237006, 241056, 245784, 246078, 246264, 250236, 254448, 257796, 258552, 259504, 259749, 261954, 262152, 264138, 267344, 268128, 270864, 272118, 276507, 276716, 277047, 281232, 285984, 286254, 287308, 291942, 294624, 294921, 296856, 299376, 300762, 301644, 301872, 305844, 308161, 310992, 316008, 317471, 321732, 327712, 328104, 328352, 331452, 333648, 333963, 338613, 339606, 343728, 344736, 346332, 349272, 349536, 349866, 352184, 355509, 356818, 362824, 368676, 369117, 369396, 375354, 381024, 381672, 386694, 389256, 389918, 393228, 395808, 396207, 401016, 402192, 406296, 407792, 408177, 415074, 421344, 421848, 428976, 430962, 437472, 437913, 441936, 445284, 451143, 451484, 452466, 452808, 458766, 461776, 465696, 466488, 474012, 484253, 491568, 492156, 492528, 500472, 502789, 508896, 509409, 515592, 517104, 519008, 519498, 523908, 524304, 524799, 528276, 534688, 535227, 541728, 544236, 553014, 553432, 554094, 562464, 563031, 572508, 574616, 580041, 583884, 584877, 589842, 593712, 598752, 601524, 603288, 603744, 611688, 616322, 621984, 622611, 632016, 634942, 643464, 646443, 656208, 662904, 667296, 667926, 677226, 679212, 687456, 688149, 692664, 698544, 699732, 704368, 711018, 713636, 725648, 737352, 738234, 738792, 750708, 763344, 773388, 778512, 779247, 779836, 786456, 790097, 792414, 802032, 804384, 812592, 815584, 816354, 829521, 830148, 831141, 843696, 857952, 861924, 875826, 883872, 884763, 890568, 902286, 902968, 904932, 905616, 917532, 923552, 924483, 932976, 948024, 952413, 968506, 983136, 984312, 985056, 1000944, 1001889, 1005578, 1015839, 1018818, 1031184, 1034208, 1038996, 1047816, 1048608, 1049598, 1056552, 1070454, 1088472, 1106028, 1106864, 1108188, 1126062, 1145016, 1149232, 1160082, 1167768, 1169754, 1179684, 1187424, 1188621, 1203048, 1206576, 1223376, 1224531, 1232644, 1245222, 1264032, 1269884, 1286928, 1292886, 1312416, 1313739, 1325808, 1335852, 1353429, 1354452, 1358424, 1364713, 1376298, 1385328, 1397088, 1399464, 1408736, 1422036, 1427272, 1451296, 1452759, 1474704, 1476468, 1477584, 1501416, 1508367, 1526688, 1528227, 1546776, 1557024, 1558494, 1559672, 1572912, 1574397, 1580194, 1584828, 1604064, 1605681, 1625184, 1632708, 1659042, 1660296, 1662282, 1687392, 1723848, 1751652, 1754631, 1769526, 1781136, 1804572, 1805936, 1809864, 1811232, 1835064, 1848966, 1865952, 1867833, 1896048, 1904826, 1937012, 1939329, 1968624, 2001888, 2003778, 2011156, 2031678, 2037636, 2062368, 2064447, 2077992, 2095632, 2099196, 2113104, 2140908, 2144549, 2176944, 2212056, 2213728, 2216376, 2252124, 2290032, 2298464, 2320164, 2335536, 2337741, 2339508, 2359368, 2370291, 2377242, 2406096, 2413152, 2446752, 2449062, 2465288, 2488563, 2490444, 2493423, 2539768, 2573856, 2585772, 2627478, 2651616, 2671704, 2706858, 2708904, 2716848, 2729426, 2752596, 2770656, 2773449, 2798928, 2844072, 2854544, 2857239, 2905518, 2949408, 2952936, 2955168, 3002832, 3016734, 3047517, 3056454, 3093552, 3116988, 3119344, 3145824, 3148794, 3160388, 3169656, 3211362, 3265416, 3318084, 3320592, 3324564, 3389771, 3447696, 3503304, 3509262, 3539052, 3562272, 3565863, 3609144, 3611872, 3619728, 3670128, 3673593, 3697932, 3735666, 3792096, 3809652, 3874024, 3878658, 3937248, 3941217, 4007556, 4022312, 4060287, 4063356, 4075272, 4094139, 4128894, 4155984, 4191264, 4198392, 4226208, 4281816, 4289098, 4353888, 4358277, 4424112, 4432752, 4504248, 4525101, 4580064, 4640328, 4671072, 4675482, 4679016, 4718736, 4740582, 4754484, 4812192, 4817043, 4898124, 4930576, 4977126, 4980888, 4986846, 5079536, 5171544, 5254956, 5263893, 5343408, 5413716, 5417808, 5433696, 5458852, 5505192, 5530679, 5546898, 5597856, 5603499, 5688144, 5709088, 5714478, 5811036, 5817987, 5905872, 6005664, 6033468, 6095034, 6112908, 6187104, 6193341, 6233976, 6238688, 6297588, 6320776, 6339312, 6422724, 6433647, 6530832, 6636168, 6641184, 6649128, 6779542, 6895392, 7006608, 7013223, 7018524, 7078104, 7110873, 7131726, 7218288, 7239456, 7340256, 7347186, 7395864, 7471332, 7619304, 7748048, 7757316, 7882434, 8015112, 8044624, 8120574, 8126712, 8150544, 8188278, 8257788, 8311968, 8320347, 8396784, 8563632, 8571717, 8578196, 8716554, 8848224, 8865504, 9008496, 9050202, 9142551, 9280656, 9350964, 9358032, 9437472, 9481164, 9508968, 9552991, 9634086, 9796248, 9861152, 9954252, 9961776, 9973692, 10159072, 10169313, 10343088, 10509912, 10527786, 10686816, 10697589, 10827432, 10835616, 10917704, 11010384, 11020779, 11061358, 11093796, 11206998, 11376288, 11428956, 11622072, 11635974, 11811744, 12066936, 12190068, 12225816, 12282417, 12386682, 12467952, 12595176, 12641552, 12678624, 12845448, 12867294, 13061664, 13074831, 13272336, 13298256, 13559084, 13575303, 14013216, 14026446, 14037048, 14156208, 14221746, 14263452, 14436576, 14451129, 14694372, 14791728, 14942664, 15011843, 15238608, 15496096, 15514632, 15764868, 15791679, 16030224, 16089248, 16241148, 16253424, 16301088, 16376556, 16515576, 16592037, 16640694, 16793568, 16810497, 17127264, 17143434, 17156392, 17433108, 17453961, 18016992, 18100404, 18285102, 18561312, 18701928, 18716064, 18962328, 19017936, 19105982, 19268172, 19300941, 19592496, 19908504, 19923552, 19947384, 20338626, 20686176, 21019824, 21055572, 21332619, 21395178, 21654864, 21835408, 22020768, 22041558, 22122716, 22187592, 22413996, 22857912, 23244144, 23271948, 24133872, 24380136, 24451632, 24564834, 24773364, 24935904, 24961041, 25190352, 25283104, 25690896, 25715151, 25734588, 26149662, 26544672, 26596512, 27118168, 27150606, 27427653, 28052892, 28074096, 28312416, 28443492, 28526904, 28658973, 28902258, 29388744, 29583456, 29885328, 30023686, 30477216, 30507939, 31029264, 31529736, 31583358, 32060448, 32482296, 32506848, 32753112, 33031152, 33184074, 33281388, 33620994, 34286868, 34312784, 34866216, 34907922, 36200808, 36570204, 36847251, 37403856, 37924656, 38035872, 38211964, 38536344, 38601882, 39184992, 39224493, 39817008, 39894768, 40677252, 40725909, 42039648, 42111144, 42665238, 42790356, 43309728, 43353387, 43670816, 44083116, 44245432, 44375184, 44827992, 45035529, 45715824, 46488288, 46543896, 47375037, 48267744, 48760272, 48903264, 49129668, 49546728, 49776111, 49922082, 50380704, 51381792, 51430302, 51469176, 52299324, 54236336, 54301212, 54855306, 56105784, 56148192, 56886984, 57053808, 57317946, 57804516, 57902823, 58777488, 59770656, 60047372, 61015878, 62058528, 63059472, 63166716, 63997857, 64964592, 65506224, 66062304, 66368148, 66562776, 67241988, 68573736, 68625568, 69732432, 69815844, 72401616, 73140408, 73694502, 74807712, 74883123, 75849312, 76423928, 77072688, 77145453, 77203764, 78448986, 79634016, 79789536, 81354504, 81451818, 84222288, 85330476, 85580712, 85976919, 86706774, 88166232, 88490864, 88750368, 89655984, 90071058, 91431648, 91523817, 93087792, 94750074, 97520544, 98259336, 99093456, 99552222, 99844164, 102860604, 102938352, 104598648, 105082901, 108472672, 108602424, 109710612, 110541753, 112211568, 113773968, 114107616, 114635892, 115609032, 115805646, 117554976, 117673479, 120094744, 122031756, 122177727, 126118944, 126333432, 127995714, 129929184, 131012448, 132736296, 133125552, 134483976, 135106587, 137147472, 139464864, 139631688, 144803232, 146280816, 147389004, 149328333, 149766246, 152847856, 154145376, 154290906, 154407528, 156897972, 162709008, 162903636, 168444576, 170660952, 171161424, 171953838, 173413548, 173708469, 176332464, 176981728, 179311968, 180142116, 183047634, 186175584, 189500148, 191993571, 196518672, 198186912, 199104444, 199688328, 205721208, 205876704, 209197296, 210165802, 217204848, 219421224, 221083506, 224423136, 227547936, 229271784, 231218064, 231611292, 235346958, 240189488, 244063512, 244355454, 252666864, 255991428, 257930757, 265472592, 266251104, 268967952, 270213174, 274294944, 274571451, 279263376, 292561632, 294778008, 298656666, 299532492, 305695712, 308581812, 308815056, 313795944, 315248703, 325418016, 325807272, 331625259, 341321904, 342322848, 343907676, 346827096, 347416938, 352664928, 360284232, 366095268, 379000296, 383987142, 393037344, 398208888, 399376656, 405319761, 411442416, 418394592, 420331604, 434409696, 438842448, 442167012, 447984999, 458543568, 462436128, 463222584, 470693916, 480378976, 488127024, 488710908, 505333728, 511982856, 515861514, 521125407, 530945184, 537935904, 540426348, 549142902, 558526752, 589556016, 597313332, 599064984, 617163624, 617630112, 627591888, 630497406, 651614544, 663250518, 682643808, 687815352, 693654192, 694833876, 720568464, 732190536, 758000592, 767974284, 773792271, 796417776, 798753312, 810639522, 822884832, 823714353, 840663208, 877684896, 884334024, 895969998, 917087136, 926445168, 941387832, 945746109, 976254048, 977421816, 1023965712, 1031723028, 1042250814, 1080852696, 1098285804, 1179112032, 1194626664, 1198129968, 1215959283, 1234327248, 1255183776, 1260994812, 1303229088, 1326501036, 1343954997, 1375630704, 1387308384, 1389667752, 1441136928, 1464381072, 1516001184, 1535948568, 1547584542, 1592835552, 1621279044, 1647428706, 1681326416, 1768668048, 1791939996, 1852890336, 1882775664, 1891492218, 1954843632, 2047931424, 2063446056, 2084501628, 2161705392, 2196571608, 2321376813, 2389253328, 2396259936, 2431918566, 2468654496, 2521989624, 2653002072, 2687909994, 2751261408, 2779335504, 2837238327, 2928762144, 3071897136, 3095169084, 3242558088, 3294857412, 3362652832, 3537336096, 3583879992, 3647877849, 3765551328, 3782984436, 3909687264, 4126892112, 4169003256, 4323410784, 4393143216, 4642753626, 4778506656, 4863837132, 5043979248, 5306004144, 5375819988, 5558671008, 5674476654, 6143794272, 6190338168, 6485116176, 6589714824, 7167759984, 7295755698, 7565968872, 8253784224, 8338006512, 8511714981, 8786286432, 9285507252, 9727674264, 10087958496, 10612008288, 10751639976, 11348953308, 12380676336, 12970232352, 13179429648, 14335519968, 14591511396, 15131937744, 16676013024, 17023429962, 18571014504, 19455348528, 21503279952, 22697906616, 24761352672, 25535144943, 26358859296, 29183022792, 30263875488, 34046859924, 37142029008, 38910697056, 43006559904, 45395813232, 51070289886, 58366045584, 68093719848, 74284058016, 90791626464, 102140579772, 116732091168, 136187439696, 204281159544, 272374879392, 408562319088, 817124638176]

約数ペア:

[(1, 817124638176), (2, 408562319088), (3, 272374879392), (4, 204281159544), (6, 136187439696), (7, 116732091168), (8, 102140579772), (9, 90791626464), (11, 74284058016), (12, 68093719848), (14, 58366045584), (16, 51070289886), (18, 45395813232), (19, 43006559904), (21, 38910697056), (22, 37142029008), (24, 34046859924), (27, 30263875488), (28, 29183022792), (31, 26358859296), (32, 25535144943), (33, 24761352672), (36, 22697906616), (38, 21503279952), (42, 19455348528), (44, 18571014504), (48, 17023429962), (49, 16676013024), (54, 15131937744), (56, 14591511396), (57, 14335519968), (62, 13179429648), (63, 12970232352), (66, 12380676336), (72, 11348953308), (76, 10751639976), (77, 10612008288), (81, 10087958496), (84, 9727674264), (88, 9285507252), (93, 8786286432), (96, 8511714981), (98, 8338006512), (99, 8253784224), (108, 7565968872), (112, 7295755698), (114, 7167759984), (124, 6589714824), (126, 6485116176), (132, 6190338168), (133, 6143794272), (144, 5674476654), (147, 5558671008), (152, 5375819988), (154, 5306004144), (162, 5043979248), (168, 4863837132), (171, 4778506656), (176, 4642753626), (186, 4393143216), (189, 4323410784), (196, 4169003256), (198, 4126892112), (209, 3909687264), (216, 3782984436), (217, 3765551328), (224, 3647877849), (228, 3583879992), (231, 3537336096), (243, 3362652832), (248, 3294857412), (252, 3242558088), (264, 3095169084), (266, 3071897136), (279, 2928762144), (288, 2837238327), (294, 2779335504), (297, 2751261408), (304, 2687909994), (308, 2653002072), (324, 2521989624), (331, 2468654496), (336, 2431918566), (341, 2396259936), (342, 2389253328), (352, 2321376813), (372, 2196571608), (378, 2161705392), (392, 2084501628), (396, 2063446056), (399, 2047931424), (418, 1954843632), (432, 1891492218), (434, 1882775664), (441, 1852890336), (456, 1791939996), (462, 1768668048), (486, 1681326416), (496, 1647428706), (504, 1621279044), (513, 1592835552), (528, 1547584542), (532, 1535948568), (539, 1516001184), (558, 1464381072), (567, 1441136928), (588, 1389667752), (589, 1387308384), (594, 1375630704), (608, 1343954997), (616, 1326501036), (627, 1303229088), (648, 1260994812), (651, 1255183776), (662, 1234327248), (672, 1215959283), (682, 1198129968), (684, 1194626664), (693, 1179112032), (744, 1098285804), (756, 1080852696), (784, 1042250814), (792, 1031723028), (798, 1023965712), (836, 977421816), (837, 976254048), (864, 945746109), (868, 941387832), (882, 926445168), (891, 917087136), (912, 895969998), (924, 884334024), (931, 877684896), (972, 840663208), (992, 823714353), (993, 822884832), (1008, 810639522), (1023, 798753312), (1026, 796417776), (1056, 773792271), (1064, 767974284), (1078, 758000592), (1116, 732190536), (1134, 720568464), (1176, 694833876), (1178, 693654192), (1188, 687815352), (1197, 682643808), (1232, 663250518), (1254, 651614544), (1296, 630497406), (1302, 627591888), (1323, 617630112), (1324, 617163624), (1364, 599064984), (1368, 597313332), (1386, 589556016), (1463, 558526752), (1488, 549142902), (1512, 540426348), (1519, 537935904), (1539, 530945184), (1568, 521125407), (1584, 515861514), (1596, 511982856), (1617, 505333728), (1672, 488710908), (1674, 488127024), (1701, 480378976), (1736, 470693916), (1764, 463222584), (1767, 462436128), (1782, 458543568), (1824, 447984999), (1848, 442167012), (1862, 438842448), (1881, 434409696), (1944, 420331604), (1953, 418394592), (1986, 411442416), (2016, 405319761), (2046, 399376656), (2052, 398208888), (2079, 393037344), (2128, 383987142), (2156, 379000296), (2232, 366095268), (2268, 360284232), (2317, 352664928), (2352, 347416938), (2356, 346827096), (2376, 343907676), (2387, 342322848), (2394, 341321904), (2464, 331625259), (2508, 325807272), (2511, 325418016), (2592, 315248703), (2604, 313795944), (2646, 308815056), (2648, 308581812), (2673, 305695712), (2728, 299532492), (2736, 298656666), (2772, 294778008), (2793, 292561632), (2926, 279263376), (2976, 274571451), (2979, 274294944), (3024, 270213174), (3038, 268967952), (3069, 266251104), (3078, 265472592), (3168, 257930757), (3192, 255991428), (3234, 252666864), (3344, 244355454), (3348, 244063512), (3402, 240189488), (3472, 235346958), (3528, 231611292), (3534, 231218064), (3564, 229271784), (3591, 227547936), (3641, 224423136), (3696, 221083506), (3724, 219421224), (3762, 217204848), (3888, 210165802), (3906, 209197296), (3969, 205876704), (3972, 205721208), (4092, 199688328), (4104, 199104444), (4123, 198186912), (4158, 196518672), (4256, 191993571), (4312, 189500148), (4389, 186175584), (4464, 183047634), (4536, 180142116), (4557, 179311968), (4617, 176981728), (4634, 176332464), (4704, 173708469), (4712, 173413548), (4752, 171953838), (4774, 171161424), (4788, 170660952), (4851, 168444576), (5016, 162903636), (5022, 162709008), (5208, 156897972), (5292, 154407528), (5296, 154290906), (5301, 154145376), (5346, 152847856), (5456, 149766246), (5472, 149328333), (5544, 147389004), (5586, 146280816), (5643, 144803232), (5852, 139631688), (5859, 139464864), (5958, 137147472), (6048, 135106587), (6076, 134483976), (6138, 133125552), (6156, 132736296), (6237, 131012448), (6289, 129929184), (6384, 127995714), (6468, 126333432), (6479, 126118944), (6688, 122177727), (6696, 122031756), (6804, 120094744), (6944, 117673479), (6951, 117554976), (7056, 115805646), (7068, 115609032), (7128, 114635892), (7161, 114107616), (7182, 113773968), (7282, 112211568), (7392, 110541753), (7448, 109710612), (7524, 108602424), (7533, 108472672), (7776, 105082901), (7812, 104598648), (7938, 102938352), (7944, 102860604), (8184, 99844164), (8208, 99552222), (8246, 99093456), (8316, 98259336), (8379, 97520544), (8624, 94750074), (8778, 93087792), (8928, 91523817), (8937, 91431648), (9072, 90071058), (9114, 89655984), (9207, 88750368), (9234, 88490864), (9268, 88166232), (9424, 86706774), (9504, 85976919), (9548, 85580712), (9576, 85330476), (9702, 84222288), (10032, 81451818), (10044, 81354504), (10241, 79789536), (10261, 79634016), (10416, 78448986), (10584, 77203764), (10592, 77145453), (10602, 77072688), (10692, 76423928), (10773, 75849312), (10912, 74883123), (10923, 74807712), (11088, 73694502), (11172, 73140408), (11286, 72401616), (11704, 69815844), (11718, 69732432), (11907, 68625568), (11916, 68573736), (12152, 67241988), (12276, 66562776), (12312, 66368148), (12369, 66062304), (12474, 65506224), (12578, 64964592), (12768, 63997857), (12936, 63166716), (12958, 63059472), (13167, 62058528), (13392, 61015878), (13608, 60047372), (13671, 59770656), (13902, 58777488), (14112, 57902823), (14136, 57804516), (14256, 57317946), (14322, 57053808), (14364, 56886984), (14553, 56148192), (14564, 56105784), (14896, 54855306), (15048, 54301212), (15066, 54236336), (15624, 52299324), (15876, 51469176), (15888, 51430302), (15903, 51381792), (16219, 50380704), (16368, 49922082), (16416, 49776111), (16492, 49546728), (16632, 49129668), (16709, 48903264), (16758, 48760272), (16929, 48267744), (17248, 47375037), (17556, 46543896), (17577, 46488288), (17874, 45715824), (18144, 45035529), (18228, 44827992), (18414, 44375184), (18468, 44245432), (18536, 44083116), (18711, 43670816), (18848, 43353387), (18867, 43309728), (19096, 42790356), (19152, 42665238), (19404, 42111144), (19437, 42039648), (20064, 40725909), (20088, 40677252), (20482, 39894768), (20522, 39817008), (20832, 39224493), (20853, 39184992), (21168, 38601882), (21204, 38536344), (21384, 38211964), (21483, 38035872), (21546, 37924656), (21846, 37403856), (22176, 36847251), (22344, 36570204), (22572, 36200808), (23408, 34907922), (23436, 34866216), (23814, 34312784), (23832, 34286868), (24304, 33620994), (24552, 33281388), (24624, 33184074), (24738, 33031152), (24948, 32753112), (25137, 32506848), (25156, 32482296), (25487, 32060448), (25872, 31583358), (25916, 31529736), (26334, 31029264), (26784, 30507939), (26811, 30477216), (27216, 30023686), (27342, 29885328), (27621, 29583456), (27804, 29388744), (28272, 28902258), (28512, 28658973), (28644, 28526904), (28728, 28443492), (28861, 28312416), (29106, 28074096), (29128, 28052892), (29792, 27427653), (30096, 27150606), (30132, 27118168), (30723, 26596512), (30783, 26544672), (31248, 26149662), (31752, 25734588), (31776, 25715151), (31806, 25690896), (32319, 25283104), (32438, 25190352), (32736, 24961041), (32769, 24935904), (32984, 24773364), (33264, 24564834), (33418, 24451632), (33516, 24380136), (33858, 24133872), (35112, 23271948), (35154, 23244144), (35748, 22857912), (36456, 22413996), (36828, 22187592), (36936, 22122716), (37072, 22041558), (37107, 22020768), (37422, 21835408), (37734, 21654864), (38192, 21395178), (38304, 21332619), (38808, 21055572), (38874, 21019824), (39501, 20686176), (40176, 20338626), (40964, 19947384), (41013, 19923552), (41044, 19908504), (41706, 19592496), (42336, 19300941), (42408, 19268172), (42768, 19105982), (42966, 19017936), (43092, 18962328), (43659, 18716064), (43692, 18701928), (44023, 18561312), (44688, 18285102), (45144, 18100404), (45353, 18016992), (46816, 17453961), (46872, 17433108), (47628, 17156392), (47664, 17143434), (47709, 17127264), (48608, 16810497), (48657, 16793568), (49104, 16640694), (49248, 16592037), (49476, 16515576), (49896, 16376556), (50127, 16301088), (50274, 16253424), (50312, 16241148), (50787, 16089248), (50974, 16030224), (51744, 15791679), (51832, 15764868), (52668, 15514632), (52731, 15496096), (53622, 15238608), (54432, 15011843), (54684, 14942664), (55242, 14791728), (55608, 14694372), (56544, 14451129), (56601, 14436576), (57288, 14263452), (57456, 14221746), (57722, 14156208), (58212, 14037048), (58256, 14026446), (58311, 14013216), (60192, 13575303), (60264, 13559084), (61446, 13298256), (61566, 13272336), (62496, 13074831), (62559, 13061664), (63504, 12867294), (63612, 12845448), (64449, 12678624), (64638, 12641552), (64876, 12595176), (65538, 12467952), (65968, 12386682), (66528, 12282417), (66836, 12225816), (67032, 12190068), (67716, 12066936), (69179, 11811744), (70224, 11635974), (70308, 11622072), (71496, 11428956), (71827, 11376288), (72912, 11206998), (73656, 11093796), (73872, 11061358), (74144, 11020779), (74214, 11010384), (74844, 10917704), (75411, 10835616), (75468, 10827432), (76384, 10697589), (76461, 10686816), (77616, 10527786), (77748, 10509912), (79002, 10343088), (80352, 10169313), (80433, 10159072), (81928, 9973692), (82026, 9961776), (82088, 9954252), (82863, 9861152), (83412, 9796248), (84816, 9634086), (85536, 9552991), (85932, 9508968), (86184, 9481164), (86583, 9437472), (87318, 9358032), (87384, 9350964), (88046, 9280656), (89376, 9142551), (90288, 9050202), (90706, 9008496), (92169, 8865504), (92349, 8848224), (93744, 8716554), (95256, 8578196), (95328, 8571717), (95418, 8563632), (97314, 8396784), (98208, 8320347), (98307, 8311968), (98952, 8257788), (99792, 8188278), (100254, 8150544), (100548, 8126712), (100624, 8120574), (101574, 8044624), (101948, 8015112), (103664, 7882434), (105336, 7757316), (105462, 7748048), (107244, 7619304), (109368, 7471332), (110484, 7395864), (111216, 7347186), (111321, 7340256), (112871, 7239456), (113202, 7218288), (114576, 7131726), (114912, 7110873), (115444, 7078104), (116424, 7018524), (116512, 7013223), (116622, 7006608), (118503, 6895392), (120528, 6779542), (122892, 6649128), (123039, 6641184), (123132, 6636168), (125118, 6530832), (127008, 6433647), (127224, 6422724), (128898, 6339312), (129276, 6320776), (129752, 6297588), (130977, 6238688), (131076, 6233976), (131936, 6193341), (132069, 6187104), (133672, 6112908), (134064, 6095034), (135432, 6033468), (136059, 6005664), (138358, 5905872), (140448, 5817987), (140616, 5811036), (142992, 5714478), (143127, 5709088), (143654, 5688144), (145824, 5603499), (145971, 5597856), (147312, 5546898), (147744, 5530679), (148428, 5505192), (149688, 5458852), (150381, 5433696), (150822, 5417808), (150936, 5413716), (152922, 5343408), (155232, 5263893), (155496, 5254956), (158004, 5171544), (160866, 5079536), (163856, 4986846), (164052, 4980888), (164176, 4977126), (165726, 4930576), (166824, 4898124), (169632, 4817043), (169803, 4812192), (171864, 4754484), (172368, 4740582), (173166, 4718736), (174636, 4679016), (174768, 4675482), (174933, 4671072), (176092, 4640328), (178409, 4580064), (180576, 4525101), (181412, 4504248), (184338, 4432752), (184698, 4424112), (187488, 4358277), (187677, 4353888), (190512, 4289098), (190836, 4281816), (193347, 4226208), (194628, 4198392), (194959, 4191264), (196614, 4155984), (197904, 4128894), (199584, 4094139), (200508, 4075272), (201096, 4063356), (201248, 4060287), (203148, 4022312), (203896, 4007556), (207328, 3941217), (207537, 3937248), (210672, 3878658), (210924, 3874024), (214488, 3809652), (215481, 3792096), (218736, 3735666), (220968, 3697932), (222432, 3673593), (222642, 3670128), (225742, 3619728), (226233, 3611872), (226404, 3609144), (229152, 3565863), (229383, 3562272), (230888, 3539052), (232848, 3509262), (233244, 3503304), (237006, 3447696), (241056, 3389771), (245784, 3324564), (246078, 3320592), (246264, 3318084), (250236, 3265416), (254448, 3211362), (257796, 3169656), (258552, 3160388), (259504, 3148794), (259749, 3145824), (261954, 3119344), (262152, 3116988), (264138, 3093552), (267344, 3056454), (268128, 3047517), (270864, 3016734), (272118, 3002832), (276507, 2955168), (276716, 2952936), (277047, 2949408), (281232, 2905518), (285984, 2857239), (286254, 2854544), (287308, 2844072), (291942, 2798928), (294624, 2773449), (294921, 2770656), (296856, 2752596), (299376, 2729426), (300762, 2716848), (301644, 2708904), (301872, 2706858), (305844, 2671704), (308161, 2651616), (310992, 2627478), (316008, 2585772), (317471, 2573856), (321732, 2539768), (327712, 2493423), (328104, 2490444), (328352, 2488563), (331452, 2465288), (333648, 2449062), (333963, 2446752), (338613, 2413152), (339606, 2406096), (343728, 2377242), (344736, 2370291), (346332, 2359368), (349272, 2339508), (349536, 2337741), (349866, 2335536), (352184, 2320164), (355509, 2298464), (356818, 2290032), (362824, 2252124), (368676, 2216376), (369117, 2213728), (369396, 2212056), (375354, 2176944), (381024, 2144549), (381672, 2140908), (386694, 2113104), (389256, 2099196), (389918, 2095632), (393228, 2077992), (395808, 2064447), (396207, 2062368), (401016, 2037636), (402192, 2031678), (406296, 2011156), (407792, 2003778), (408177, 2001888), (415074, 1968624), (421344, 1939329), (421848, 1937012), (428976, 1904826), (430962, 1896048), (437472, 1867833), (437913, 1865952), (441936, 1848966), (445284, 1835064), (451143, 1811232), (451484, 1809864), (452466, 1805936), (452808, 1804572), (458766, 1781136), (461776, 1769526), (465696, 1754631), (466488, 1751652), (474012, 1723848), (484253, 1687392), (491568, 1662282), (492156, 1660296), (492528, 1659042), (500472, 1632708), (502789, 1625184), (508896, 1605681), (509409, 1604064), (515592, 1584828), (517104, 1580194), (519008, 1574397), (519498, 1572912), (523908, 1559672), (524304, 1558494), (524799, 1557024), (528276, 1546776), (534688, 1528227), (535227, 1526688), (541728, 1508367), (544236, 1501416), (553014, 1477584), (553432, 1476468), (554094, 1474704), (562464, 1452759), (563031, 1451296), (572508, 1427272), (574616, 1422036), (580041, 1408736), (583884, 1399464), (584877, 1397088), (589842, 1385328), (593712, 1376298), (598752, 1364713), (601524, 1358424), (603288, 1354452), (603744, 1353429), (611688, 1335852), (616322, 1325808), (621984, 1313739), (622611, 1312416), (632016, 1292886), (634942, 1286928), (643464, 1269884), (646443, 1264032), (656208, 1245222), (662904, 1232644), (667296, 1224531), (667926, 1223376), (677226, 1206576), (679212, 1203048), (687456, 1188621), (688149, 1187424), (692664, 1179684), (698544, 1169754), (699732, 1167768), (704368, 1160082), (711018, 1149232), (713636, 1145016), (725648, 1126062), (737352, 1108188), (738234, 1106864), (738792, 1106028), (750708, 1088472), (763344, 1070454), (773388, 1056552), (778512, 1049598), (779247, 1048608), (779836, 1047816), (786456, 1038996), (790097, 1034208), (792414, 1031184), (802032, 1018818), (804384, 1015839), (812592, 1005578), (815584, 1001889), (816354, 1000944), (829521, 985056), (830148, 984312), (831141, 983136), (843696, 968506), (857952, 952413), (861924, 948024), (875826, 932976), (883872, 924483), (884763, 923552), (890568, 917532), (902286, 905616), (902968, 904932)]