301907301696

素因数分解:

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

素因数の和:233

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 124, 126, 127, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 192, 196, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 254, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 341, 342, 352, 364, 372, 381, 392, 396, 399, 403, 416, 418, 429, 434, 441, 448, 456, 462, 468, 494, 496, 504, 508, 528, 532, 539, 546, 558, 572, 576, 588, 589, 608, 616, 624, 627, 637, 651, 672, 682, 684, 693, 704, 728, 741, 744, 762, 784, 792, 798, 806, 819, 832, 836, 858, 868, 882, 889, 912, 924, 931, 936, 988, 992, 1001, 1008, 1016, 1023, 1056, 1064, 1078, 1092, 1116, 1143, 1144, 1176, 1178, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1302, 1344, 1364, 1368, 1386, 1397, 1456, 1463, 1482, 1488, 1519, 1524, 1568, 1584, 1596, 1612, 1617, 1638, 1651, 1672, 1716, 1729, 1736, 1764, 1767, 1778, 1824, 1848, 1862, 1872, 1881, 1911, 1953, 1976, 1984, 2002, 2016, 2032, 2046, 2112, 2128, 2156, 2184, 2223, 2232, 2286, 2288, 2352, 2356, 2387, 2394, 2413, 2418, 2464, 2496, 2508, 2548, 2574, 2604, 2667, 2717, 2728, 2736, 2772, 2793, 2794, 2821, 2912, 2926, 2964, 2976, 3003, 3038, 3048, 3069, 3136, 3168, 3192, 3224, 3234, 3276, 3302, 3344, 3432, 3458, 3472, 3528, 3534, 3556, 3627, 3648, 3696, 3724, 3744, 3762, 3822, 3906, 3937, 3952, 4004, 4032, 4064, 4092, 4123, 4191, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4557, 4572, 4576, 4704, 4712, 4774, 4788, 4826, 4836, 4851, 4928, 4953, 5016, 5096, 5148, 5187, 5208, 5301, 5334, 5434, 5456, 5472, 5544, 5586, 5588, 5642, 5733, 5824, 5852, 5928, 5952, 6006, 6076, 6096, 6138, 6223, 6336, 6384, 6448, 6468, 6479, 6552, 6604, 6688, 6864, 6916, 6944, 7007, 7056, 7068, 7112, 7161, 7239, 7254, 7392, 7448, 7488, 7524, 7644, 7657, 7812, 7874, 7904, 8001, 8008, 8128, 8151, 8184, 8246, 8379, 8382, 8463, 8512, 8624, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9144, 9152, 9408, 9424, 9548, 9576, 9652, 9672, 9702, 9779, 9906, 10032, 10192, 10241, 10296, 10374, 10416, 10602, 10668, 10868, 10912, 10944, 11088, 11172, 11176, 11284, 11466, 11557, 11704, 11811, 11856, 12012, 12103, 12152, 12192, 12276, 12369, 12446, 12573, 12768, 12896, 12936, 12958, 13104, 13167, 13208, 13299, 13376, 13671, 13728, 13832, 13888, 14014, 14112, 14136, 14224, 14322, 14478, 14508, 14784, 14859, 14896, 15048, 15288, 15314, 15561, 15624, 15748, 15808, 16002, 16016, 16302, 16368, 16492, 16709, 16758, 16764, 16891, 16926, 17248, 17472, 17556, 17732, 17784, 17856, 18018, 18161, 18228, 18288, 18669, 18848, 19019, 19096, 19152, 19304, 19344, 19404, 19437, 19558, 19747, 19812, 20064, 20384, 20482, 20592, 20748, 20832, 21021, 21204, 21336, 21483, 21717, 21736, 21824, 22176, 22344, 22352, 22568, 22932, 22971, 23114, 23408, 23622, 23712, 24024, 24206, 24304, 24384, 24453, 24552, 24738, 24892, 25146, 25389, 25536, 25792, 25872, 25916, 26208, 26334, 26416, 26543, 26598, 27342, 27456, 27559, 27664, 28028, 28224, 28272, 28448, 28644, 28861, 28956, 29016, 29337, 29718, 29792, 30096, 30576, 30628, 30723, 31031, 31122, 31248, 31369, 31496, 32004, 32032, 32604, 32736, 32984, 33418, 33516, 33528, 33782, 33852, 34496, 34671, 35112, 35433, 35464, 35568, 36036, 36309, 36322, 36456, 36576, 37107, 37338, 37696, 38038, 38192, 38304, 38608, 38688, 38808, 38874, 39116, 39494, 39624, 39897, 40128, 40768, 40964, 41184, 41496, 41664, 42042, 42408, 42672, 42966, 43307, 43434, 43472, 44352, 44688, 44704, 45136, 45353, 45864, 45942, 46228, 46816, 47244, 47424, 48048, 48412, 48608, 48906, 49104, 49476, 49784, 50127, 50292, 50673, 50778, 51181, 51744, 51832, 52416, 52668, 52832, 53086, 53196, 53599, 54483, 54684, 55118, 55328, 56007, 56056, 56544, 56896, 57057, 57288, 57722, 57912, 58032, 58311, 58674, 59241, 59436, 59584, 60192, 61152, 61256, 61446, 62062, 62244, 62496, 62738, 62992, 63063, 64008, 64064, 65208, 65472, 65968, 66836, 67032, 67056, 67564, 67704, 68453, 68913, 69342, 70224, 70866, 70928, 71136, 72072, 72618, 72644, 72912, 73152, 74214, 74676, 74803, 76076, 76384, 76608, 77216, 77376, 77616, 77748, 78232, 78988, 79248, 79629, 79794, 80899, 81928, 82368, 82677, 82992, 84084, 84227, 84816, 85344, 85932, 86583, 86614, 86868, 86944, 88011, 89376, 89408, 90272, 90706, 91728, 91884, 92169, 92456, 93093, 93632, 94107, 94488, 96096, 96824, 97216, 97812, 98208, 98952, 99568, 100254, 100584, 101346, 101556, 102362, 103488, 103664, 104013, 105336, 105664, 106172, 106392, 107198, 108927, 108966, 109368, 110236, 110656, 112014, 112112, 113088, 114114, 114576, 115444, 115824, 116064, 116622, 117348, 118237, 118482, 118872, 120384, 122304, 122512, 122892, 124124, 124488, 124992, 125476, 125984, 126126, 127127, 128016, 129921, 130416, 131936, 133133, 133672, 134064, 134112, 135128, 135408, 136059, 136906, 137826, 138684, 140448, 141732, 141856, 142272, 144144, 145236, 145288, 145824, 148428, 149352, 149606, 150381, 152019, 152152, 152768, 153543, 154432, 155232, 155496, 156464, 157976, 158496, 159258, 159588, 160797, 161798, 163449, 163856, 165354, 165984, 168168, 168454, 169632, 170688, 171171, 171864, 173166, 173228, 173736, 173888, 176022, 177723, 178752, 180544, 181412, 183456, 183768, 184338, 184912, 185801, 186186, 188214, 188976, 192192, 192913, 193648, 195624, 196416, 197904, 199136, 200508, 201168, 202692, 203112, 204724, 205359, 207328, 208026, 210672, 212344, 212784, 214396, 217217, 217854, 217932, 218736, 219583, 220472, 224028, 224224, 224409, 228228, 229152, 230888, 231648, 232128, 233244, 234696, 236474, 236964, 237744, 238887, 242697, 245024, 245784, 248031, 248248, 248976, 250952, 251968, 252252, 252681, 254254, 256032, 259749, 259842, 260832, 263872, 266266, 267344, 268128, 268224, 270256, 270816, 272118, 273812, 275652, 277368, 279279, 280896, 282321, 283464, 283712, 288288, 290472, 290576, 291648, 296856, 298704, 299212, 300762, 303149, 304038, 304304, 307086, 310464, 310992, 312928, 315952, 316992, 317471, 318516, 319176, 321594, 323596, 326898, 327712, 330708, 331968, 336336, 336908, 339264, 342342, 343728, 345059, 346332, 346456, 347472, 352044, 354711, 355446, 358267, 362824, 366912, 367536, 368676, 369824, 371602, 372372, 375193, 376428, 377952, 381381, 385826, 387296, 389763, 391248, 395808, 398272, 399399, 401016, 402336, 405384, 406224, 408177, 409448, 410718, 414656, 416052, 421344, 424688, 425568, 428792, 434434, 435708, 435864, 437472, 439166, 440944, 448056, 448448, 448818, 456456, 458304, 460629, 461776, 463296, 466488, 469392, 472948, 473928, 475488, 477774, 482391, 485394, 490048, 491568, 496062, 496496, 497952, 501904, 504504, 505362, 508508, 512064, 519498, 519684, 521664, 523621, 532532, 534688, 536256, 540512, 541632, 544236, 547624, 551304, 554736, 557403, 558558, 562991, 564642, 566928, 576576, 578739, 580944, 581152, 589589, 593712, 597408, 598424, 601524, 606298, 608076, 608608, 614172, 616077, 621984, 625856, 631904, 634942, 637032, 638352, 643188, 647192, 651651, 653796, 655424, 658749, 661416, 672672, 673227, 673816, 684684, 687456, 690118, 692664, 692912, 694944, 704088, 709422, 710892, 716534, 725648, 728091, 735072, 737352, 739648, 743204, 744744, 750386, 752856, 755904, 758043, 762762, 771652, 774592, 779526, 782496, 791616, 798798, 802032, 804672, 810768, 812448, 816354, 818896, 821436, 822833, 832104, 842688, 849376, 851136, 857584, 868868, 871416, 871728, 874944, 878332, 881888, 889889, 896112, 897636, 909447, 912912, 921258, 923552, 932976, 938784, 945896, 947856, 950976, 952413, 955548, 964782, 970788, 972439, 983136, 992124, 992992, 995904, 1003808, 1009008, 1010724, 1017016, 1035177, 1038996, 1039368, 1047242, 1064133, 1065064, 1069376, 1074801, 1081024, 1088472, 1095248, 1102608, 1109472, 1114806, 1117116, 1125579, 1125982, 1129284, 1133856, 1144143, 1157478, 1161888, 1162304, 1179178, 1187424, 1194816, 1196848, 1198197, 1203048, 1212596, 1216152, 1217216, 1228344, 1232154, 1243968, 1263808, 1269884, 1274064, 1276704, 1286376, 1294384, 1300607, 1303302, 1307592, 1317498, 1322832, 1345344, 1346454, 1347632, 1369368, 1374912, 1380236, 1385328, 1385824, 1389888, 1408176, 1418844, 1421784, 1433068, 1451296, 1456182, 1470144, 1474704, 1486408, 1489488, 1500772, 1505712, 1516086, 1525524, 1537081, 1543304, 1559052, 1564992, 1570863, 1597596, 1604064, 1621536, 1624896, 1632708, 1637792, 1642872, 1645666, 1664208, 1672209, 1688973, 1698752, 1715168, 1736217, 1737736, 1742832, 1743456, 1756664, 1763776, 1768767, 1779778, 1792224, 1795272, 1818894, 1825824, 1842516, 1847104, 1865952, 1877568, 1891792, 1895712, 1904826, 1911096, 1929564, 1941576, 1944878, 1954953, 1966272, 1976247, 1984248, 1985984, 2007616, 2018016, 2021448, 2034032, 2070354, 2077992, 2078736, 2094484, 2122043, 2128266, 2130128, 2149602, 2176944, 2190496, 2205216, 2218944, 2229612, 2234232, 2251158, 2251964, 2258568, 2267712, 2288286, 2314956, 2323776, 2358356, 2374848, 2393696, 2396394, 2406096, 2415413, 2425192, 2432304, 2456688, 2464308, 2468499, 2507869, 2539768, 2548128, 2553408, 2572752, 2588768, 2601214, 2606604, 2615184, 2634996, 2645664, 2669667, 2692908, 2695264, 2728341, 2738736, 2760472, 2770656, 2771648, 2816352, 2837688, 2843568, 2857239, 2866136, 2902592, 2912364, 2917317, 2949408, 2972816, 2978976, 3001544, 3011424, 3032172, 3051048, 3074162, 3086608, 3105531, 3118104, 3141726, 3195192, 3208128, 3224403, 3243072, 3265416, 3275584, 3285744, 3291332, 3328416, 3344418, 3376737, 3377946, 3430336, 3472434, 3475472, 3485664, 3486912, 3513328, 3537534, 3559556, 3584448, 3590544, 3637788, 3651648, 3665347, 3685032, 3731904, 3783584, 3791424, 3809652, 3822192, 3859128, 3883152, 3889756, 3901821, 3909906, 3940937, 3952494, 3968496, 4036032, 4042896, 4068064, 4127123, 4140708, 4155984, 4157472, 4188968, 4244086, 4256532, 4260256, 4299204, 4353888, 4380992, 4410432, 4459224, 4468464, 4502316, 4503928, 4517136, 4576572, 4611243, 4629912, 4712589, 4716712, 4787392, 4792788, 4812192, 4830826, 4850384, 4864608, 4913376, 4928616, 4936998, 5015738, 5066919, 5079536, 5096256, 5145504, 5177536, 5202428, 5213208, 5230368, 5269992, 5291328, 5306301, 5339334, 5385816, 5390528, 5456682, 5477472, 5520944, 5541312, 5632704, 5675376, 5687136, 5714478, 5732272, 5759831, 5824728, 5834634, 5898816, 5945632, 5957952, 6003088, 6022848, 6064344, 6102096, 6148324, 6173216, 6211062, 6236208, 6283452, 6366129, 6390384, 6448806, 6530832, 6571488, 6582664, 6656832, 6688836, 6753474, 6755892, 6807073, 6944868, 6950944, 6971328, 7026656, 7075068, 7119112, 7181088, 7246239, 7275576, 7330694, 7370064, 7405497, 7523607, 7567168, 7619304, 7644384, 7718256, 7766304, 7779512, 7803642, 7819812, 7881874, 7904988, 7936992, 8009001, 8085792, 8136128, 8254246, 8281416, 8311968, 8314944, 8377936, 8488172, 8513064, 8520512, 8598408, 8707776, 8751951, 8918448, 8936928, 9004632, 9007856, 9034272, 9153144, 9222486, 9259824, 9425178, 9433424, 9585576, 9624384, 9661652, 9700768, 9729216, 9826752, 9857232, 9873996, 10031476, 10133838, 10159072, 10291008, 10404856, 10426416, 10460736, 10539984, 10612602, 10678668, 10696829, 10771632, 10913364, 10954944, 10996041, 11041888, 11350752, 11374272, 11428956, 11464544, 11519662, 11649456, 11669268, 11705463, 11822811, 11891264, 12006176, 12128688, 12204192, 12296648, 12346432, 12381369, 12422124, 12472416, 12566904, 12732258, 12780768, 12897612, 13061664, 13142976, 13165328, 13377672, 13506948, 13511784, 13614146, 13833729, 13889736, 13901888, 14053312, 14150136, 14238224, 14362176, 14492478, 14551152, 14661388, 14740128, 14810994, 15047214, 15238608, 15288768, 15436512, 15532608, 15559024, 15607284, 15639624, 15763748, 15809976, 15873984, 16018002, 16171584, 16508492, 16562832, 16623936, 16755872, 16907891, 16976344, 17026128, 17196816, 17279493, 17503902, 17836896, 17873856, 18009264, 18015712, 18068544, 18306288, 18444972, 18519648, 18850356, 18866848, 19098387, 19171152, 19323304, 19401536, 19714464, 19747992, 20062952, 20267676, 20318144, 20421219, 20809712, 20852832, 21079968, 21225204, 21357336, 21393658, 21543264, 21738717, 21826728, 21992082, 22083776, 22570821, 22701504, 22857912, 22929088, 23039324, 23298912, 23338536, 23410926, 23645622, 24012352, 24257376, 24408384, 24593296, 24762738, 24844248, 24944832, 25133808, 25464516, 25561536, 25795224, 26123328, 26330656, 26755344, 27013896, 27023568, 27228292, 27586559, 27667458, 27779472, 28300272, 28476448, 28984956, 29102304, 29322776, 29480256, 29621988, 30094428, 30477216, 30873024, 31118048, 31214568, 31279248, 31527496, 31619952, 32036004, 32090487, 32988123, 33016984, 33125664, 33511744, 33815782, 33952688, 34052256, 34393632, 34558986, 35007804, 35468433, 35673792, 36018528, 36031424, 36612576, 36889944, 37039296, 37144107, 37700712, 37733696, 38196774, 38342304, 38646608, 39428928, 39495984, 40125904, 40318817, 40535352, 40842438, 41619424, 41705664, 42159936, 42450408, 42714672, 42787316, 43086528, 43477434, 43653456, 43984164, 45141642, 45715824, 46078648, 46597824, 46677072, 46821852, 47291244, 47649511, 48514752, 49186592, 49525476, 49688496, 50267616, 50723673, 50929032, 51590448, 51838479, 52661312, 53510688, 54027792, 54047136, 54456584, 55173118, 55334916, 55558944, 56600544, 56952896, 57969912, 58204608, 58645552, 59243976, 60188856, 60954432, 61263657, 62236096, 62429136, 62558496, 63054992, 63239904, 64072008, 64180974, 65976246, 66033968, 66251328, 67631564, 67905376, 68104512, 68787264, 69117972, 70015608, 70936866, 72037056, 73225152, 73779888, 74288214, 74877803, 75401424, 76393548, 76684608, 77293216, 78991968, 80251808, 80637634, 81070704, 81684876, 82759677, 83238848, 84900816, 85429344, 85574632, 86954868, 87306912, 87968328, 90283284, 91431648, 92157296, 93354144, 93643704, 94582488, 95299022, 96271461, 98373184, 99050952, 99376992, 100535232, 101447346, 101858064, 103180896, 103676958, 107021376, 108055584, 108094272, 108913168, 110346236, 110669832, 111117888, 113201088, 115939824, 117291104, 118487952, 120377712, 120956451, 122527314, 124858272, 125116992, 126109984, 126479808, 128144016, 128361948, 131952492, 132067936, 135263128, 135810752, 138235944, 140031216, 141873732, 142948533, 147559776, 148576428, 149755606, 150802848, 152171019, 152787096, 154586432, 157983936, 160503616, 161275268, 162141408, 163369752, 165519354, 169801632, 170858688, 171149264, 173909736, 174613824, 175936656, 180566568, 182863296, 184314592, 186708288, 187287408, 189164976, 190598044, 192542922, 198101904, 198753984, 202894692, 203716128, 206361792, 207353916, 216111168, 217826336, 220692472, 221339664, 224633409, 231879648, 234582208, 236975904, 240755424, 241912902, 245054628, 248279031, 249716544, 252219968, 256288032, 256723896, 263904984, 264135872, 270526256, 276471888, 280062432, 283747464, 285897066, 295119552, 297152856, 299511212, 301605696, 304342038, 305574192, 322550536, 324282816, 326739504, 331038708, 339603264, 342298528, 347819472, 351873312, 361133136, 362869353, 368629184, 374574816, 378329952, 381196088, 385085844, 396203808, 405789384, 407432256, 414707832, 428845599, 435652672, 441384944, 442679328, 449266818, 463759296, 473951808, 481510848, 483825804, 490109256, 496558062, 512576064, 513447792, 524144621, 527809968, 541052512, 552943776, 560124864, 567494928, 571794132, 594305712, 599022424, 608684076, 611148384, 645101072, 653479008, 662077416, 673900227, 684597056, 695638944, 703746624, 722266272, 725738706, 749149632, 756659904, 762392176, 770171688, 792407616, 811578768, 829415664, 857691198, 882769888, 885358656, 898533636, 967651608, 980218512, 993116124, 1026895584, 1048289242, 1055619936, 1082105024, 1105887552, 1134989856, 1143588264, 1188611424, 1198044848, 1217368152, 1222296768, 1290202144, 1306958016, 1324154832, 1347800454, 1391277888, 1444532544, 1451477412, 1524784352, 1540343376, 1572433863, 1623157536, 1658831328, 1715382396, 1765539776, 1797067272, 1935303216, 1960437024, 1986232248, 2053791168, 2096578484, 2111239872, 2269979712, 2287176528, 2377222848, 2396089696, 2434736304, 2580404288, 2648309664, 2695600908, 2902954824, 3049568704, 3080686752, 3144867726, 3246315072, 3317662656, 3430764792, 3594134544, 3870606432, 3920874048, 3972464496, 4193156968, 4574353056, 4717301589, 4792179392, 4869472608, 5296619328, 5391201816, 5805909648, 6161373504, 6289735452, 6861529584, 7188269088, 7741212864, 7944928992, 8386313936, 9148706112, 9434603178, 9738945216, 10782403632, 11611819296, 12579470904, 13723059168, 14376538176, 15889857984, 16772627872, 18869206356, 21564807264, 23223638592, 25158941808, 27446118336, 33545255744, 37738412712, 43129614528, 50317883616, 75476825424, 100635767232, 150953650848, 301907301696]

約数ペア:

[(1, 301907301696), (2, 150953650848), (3, 100635767232), (4, 75476825424), (6, 50317883616), (7, 43129614528), (8, 37738412712), (9, 33545255744), (11, 27446118336), (12, 25158941808), (13, 23223638592), (14, 21564807264), (16, 18869206356), (18, 16772627872), (19, 15889857984), (21, 14376538176), (22, 13723059168), (24, 12579470904), (26, 11611819296), (28, 10782403632), (31, 9738945216), (32, 9434603178), (33, 9148706112), (36, 8386313936), (38, 7944928992), (39, 7741212864), (42, 7188269088), (44, 6861529584), (48, 6289735452), (49, 6161373504), (52, 5805909648), (56, 5391201816), (57, 5296619328), (62, 4869472608), (63, 4792179392), (64, 4717301589), (66, 4574353056), (72, 4193156968), (76, 3972464496), (77, 3920874048), (78, 3870606432), (84, 3594134544), (88, 3430764792), (91, 3317662656), (93, 3246315072), (96, 3144867726), (98, 3080686752), (99, 3049568704), (104, 2902954824), (112, 2695600908), (114, 2648309664), (117, 2580404288), (124, 2434736304), (126, 2396089696), (127, 2377222848), (132, 2287176528), (133, 2269979712), (143, 2111239872), (144, 2096578484), (147, 2053791168), (152, 1986232248), (154, 1960437024), (156, 1935303216), (168, 1797067272), (171, 1765539776), (176, 1715382396), (182, 1658831328), (186, 1623157536), (192, 1572433863), (196, 1540343376), (198, 1524784352), (208, 1451477412), (209, 1444532544), (217, 1391277888), (224, 1347800454), (228, 1324154832), (231, 1306958016), (234, 1290202144), (247, 1222296768), (248, 1217368152), (252, 1198044848), (254, 1188611424), (264, 1143588264), (266, 1134989856), (273, 1105887552), (279, 1082105024), (286, 1055619936), (288, 1048289242), (294, 1026895584), (304, 993116124), (308, 980218512), (312, 967651608), (336, 898533636), (341, 885358656), (342, 882769888), (352, 857691198), (364, 829415664), (372, 811578768), (381, 792407616), (392, 770171688), (396, 762392176), (399, 756659904), (403, 749149632), (416, 725738706), (418, 722266272), (429, 703746624), (434, 695638944), (441, 684597056), (448, 673900227), (456, 662077416), (462, 653479008), (468, 645101072), (494, 611148384), (496, 608684076), (504, 599022424), (508, 594305712), (528, 571794132), (532, 567494928), (539, 560124864), (546, 552943776), (558, 541052512), (572, 527809968), (576, 524144621), (588, 513447792), (589, 512576064), (608, 496558062), (616, 490109256), (624, 483825804), (627, 481510848), (637, 473951808), (651, 463759296), (672, 449266818), (682, 442679328), (684, 441384944), (693, 435652672), (704, 428845599), (728, 414707832), (741, 407432256), (744, 405789384), (762, 396203808), (784, 385085844), (792, 381196088), (798, 378329952), (806, 374574816), (819, 368629184), (832, 362869353), (836, 361133136), (858, 351873312), (868, 347819472), (882, 342298528), (889, 339603264), (912, 331038708), (924, 326739504), (931, 324282816), (936, 322550536), (988, 305574192), (992, 304342038), (1001, 301605696), (1008, 299511212), (1016, 297152856), (1023, 295119552), (1056, 285897066), (1064, 283747464), (1078, 280062432), (1092, 276471888), (1116, 270526256), (1143, 264135872), (1144, 263904984), (1176, 256723896), (1178, 256288032), (1197, 252219968), (1209, 249716544), (1216, 248279031), (1232, 245054628), (1248, 241912902), (1254, 240755424), (1274, 236975904), (1287, 234582208), (1302, 231879648), (1344, 224633409), (1364, 221339664), (1368, 220692472), (1386, 217826336), (1397, 216111168), (1456, 207353916), (1463, 206361792), (1482, 203716128), (1488, 202894692), (1519, 198753984), (1524, 198101904), (1568, 192542922), (1584, 190598044), (1596, 189164976), (1612, 187287408), (1617, 186708288), (1638, 184314592), (1651, 182863296), (1672, 180566568), (1716, 175936656), (1729, 174613824), (1736, 173909736), (1764, 171149264), (1767, 170858688), (1778, 169801632), (1824, 165519354), (1848, 163369752), (1862, 162141408), (1872, 161275268), (1881, 160503616), (1911, 157983936), (1953, 154586432), (1976, 152787096), (1984, 152171019), (2002, 150802848), (2016, 149755606), (2032, 148576428), (2046, 147559776), (2112, 142948533), (2128, 141873732), (2156, 140031216), (2184, 138235944), (2223, 135810752), (2232, 135263128), (2286, 132067936), (2288, 131952492), (2352, 128361948), (2356, 128144016), (2387, 126479808), (2394, 126109984), (2413, 125116992), (2418, 124858272), (2464, 122527314), (2496, 120956451), (2508, 120377712), (2548, 118487952), (2574, 117291104), (2604, 115939824), (2667, 113201088), (2717, 111117888), (2728, 110669832), (2736, 110346236), (2772, 108913168), (2793, 108094272), (2794, 108055584), (2821, 107021376), (2912, 103676958), (2926, 103180896), (2964, 101858064), (2976, 101447346), (3003, 100535232), (3038, 99376992), (3048, 99050952), (3069, 98373184), (3136, 96271461), (3168, 95299022), (3192, 94582488), (3224, 93643704), (3234, 93354144), (3276, 92157296), (3302, 91431648), (3344, 90283284), (3432, 87968328), (3458, 87306912), (3472, 86954868), (3528, 85574632), (3534, 85429344), (3556, 84900816), (3627, 83238848), (3648, 82759677), (3696, 81684876), (3724, 81070704), (3744, 80637634), (3762, 80251808), (3822, 78991968), (3906, 77293216), (3937, 76684608), (3952, 76393548), (4004, 75401424), (4032, 74877803), (4064, 74288214), (4092, 73779888), (4123, 73225152), (4191, 72037056), (4256, 70936866), (4312, 70015608), (4368, 69117972), (4389, 68787264), (4433, 68104512), (4446, 67905376), (4464, 67631564), (4557, 66251328), (4572, 66033968), (4576, 65976246), (4704, 64180974), (4712, 64072008), (4774, 63239904), (4788, 63054992), (4826, 62558496), (4836, 62429136), (4851, 62236096), (4928, 61263657), (4953, 60954432), (5016, 60188856), (5096, 59243976), (5148, 58645552), (5187, 58204608), (5208, 57969912), (5301, 56952896), (5334, 56600544), (5434, 55558944), (5456, 55334916), (5472, 55173118), (5544, 54456584), (5586, 54047136), (5588, 54027792), (5642, 53510688), (5733, 52661312), (5824, 51838479), (5852, 51590448), (5928, 50929032), (5952, 50723673), (6006, 50267616), (6076, 49688496), (6096, 49525476), (6138, 49186592), (6223, 48514752), (6336, 47649511), (6384, 47291244), (6448, 46821852), (6468, 46677072), (6479, 46597824), (6552, 46078648), (6604, 45715824), (6688, 45141642), (6864, 43984164), (6916, 43653456), (6944, 43477434), (7007, 43086528), (7056, 42787316), (7068, 42714672), (7112, 42450408), (7161, 42159936), (7239, 41705664), (7254, 41619424), (7392, 40842438), (7448, 40535352), (7488, 40318817), (7524, 40125904), (7644, 39495984), (7657, 39428928), (7812, 38646608), (7874, 38342304), (7904, 38196774), (8001, 37733696), (8008, 37700712), (8128, 37144107), (8151, 37039296), (8184, 36889944), (8246, 36612576), (8379, 36031424), (8382, 36018528), (8463, 35673792), (8512, 35468433), (8624, 35007804), (8736, 34558986), (8778, 34393632), (8866, 34052256), (8892, 33952688), (8928, 33815782), (9009, 33511744), (9114, 33125664), (9144, 33016984), (9152, 32988123), (9408, 32090487), (9424, 32036004), (9548, 31619952), (9576, 31527496), (9652, 31279248), (9672, 31214568), (9702, 31118048), (9779, 30873024), (9906, 30477216), (10032, 30094428), (10192, 29621988), (10241, 29480256), (10296, 29322776), (10374, 29102304), (10416, 28984956), (10602, 28476448), (10668, 28300272), (10868, 27779472), (10912, 27667458), (10944, 27586559), (11088, 27228292), (11172, 27023568), (11176, 27013896), (11284, 26755344), (11466, 26330656), (11557, 26123328), (11704, 25795224), (11811, 25561536), (11856, 25464516), (12012, 25133808), (12103, 24944832), (12152, 24844248), (12192, 24762738), (12276, 24593296), (12369, 24408384), (12446, 24257376), (12573, 24012352), (12768, 23645622), (12896, 23410926), (12936, 23338536), (12958, 23298912), (13104, 23039324), (13167, 22929088), (13208, 22857912), (13299, 22701504), (13376, 22570821), (13671, 22083776), (13728, 21992082), (13832, 21826728), (13888, 21738717), (14014, 21543264), (14112, 21393658), (14136, 21357336), (14224, 21225204), (14322, 21079968), (14478, 20852832), (14508, 20809712), (14784, 20421219), (14859, 20318144), (14896, 20267676), (15048, 20062952), (15288, 19747992), (15314, 19714464), (15561, 19401536), (15624, 19323304), (15748, 19171152), (15808, 19098387), (16002, 18866848), (16016, 18850356), (16302, 18519648), (16368, 18444972), (16492, 18306288), (16709, 18068544), (16758, 18015712), (16764, 18009264), (16891, 17873856), (16926, 17836896), (17248, 17503902), (17472, 17279493), (17556, 17196816), (17732, 17026128), (17784, 16976344), (17856, 16907891), (18018, 16755872), (18161, 16623936), (18228, 16562832), (18288, 16508492), (18669, 16171584), (18848, 16018002), (19019, 15873984), (19096, 15809976), (19152, 15763748), (19304, 15639624), (19344, 15607284), (19404, 15559024), (19437, 15532608), (19558, 15436512), (19747, 15288768), (19812, 15238608), (20064, 15047214), (20384, 14810994), (20482, 14740128), (20592, 14661388), (20748, 14551152), (20832, 14492478), (21021, 14362176), (21204, 14238224), (21336, 14150136), (21483, 14053312), (21717, 13901888), (21736, 13889736), (21824, 13833729), (22176, 13614146), (22344, 13511784), (22352, 13506948), (22568, 13377672), (22932, 13165328), (22971, 13142976), (23114, 13061664), (23408, 12897612), (23622, 12780768), (23712, 12732258), (24024, 12566904), (24206, 12472416), (24304, 12422124), (24384, 12381369), (24453, 12346432), (24552, 12296648), (24738, 12204192), (24892, 12128688), (25146, 12006176), (25389, 11891264), (25536, 11822811), (25792, 11705463), (25872, 11669268), (25916, 11649456), (26208, 11519662), (26334, 11464544), (26416, 11428956), (26543, 11374272), (26598, 11350752), (27342, 11041888), (27456, 10996041), (27559, 10954944), (27664, 10913364), (28028, 10771632), (28224, 10696829), (28272, 10678668), (28448, 10612602), (28644, 10539984), (28861, 10460736), (28956, 10426416), (29016, 10404856), (29337, 10291008), (29718, 10159072), (29792, 10133838), (30096, 10031476), (30576, 9873996), (30628, 9857232), (30723, 9826752), (31031, 9729216), (31122, 9700768), (31248, 9661652), (31369, 9624384), (31496, 9585576), (32004, 9433424), (32032, 9425178), (32604, 9259824), (32736, 9222486), (32984, 9153144), (33418, 9034272), (33516, 9007856), (33528, 9004632), (33782, 8936928), (33852, 8918448), (34496, 8751951), (34671, 8707776), (35112, 8598408), (35433, 8520512), (35464, 8513064), (35568, 8488172), (36036, 8377936), (36309, 8314944), (36322, 8311968), (36456, 8281416), (36576, 8254246), (37107, 8136128), (37338, 8085792), (37696, 8009001), (38038, 7936992), (38192, 7904988), (38304, 7881874), (38608, 7819812), (38688, 7803642), (38808, 7779512), (38874, 7766304), (39116, 7718256), (39494, 7644384), (39624, 7619304), (39897, 7567168), (40128, 7523607), (40768, 7405497), (40964, 7370064), (41184, 7330694), (41496, 7275576), (41664, 7246239), (42042, 7181088), (42408, 7119112), (42672, 7075068), (42966, 7026656), (43307, 6971328), (43434, 6950944), (43472, 6944868), (44352, 6807073), (44688, 6755892), (44704, 6753474), (45136, 6688836), (45353, 6656832), (45864, 6582664), (45942, 6571488), (46228, 6530832), (46816, 6448806), (47244, 6390384), (47424, 6366129), (48048, 6283452), (48412, 6236208), (48608, 6211062), (48906, 6173216), (49104, 6148324), (49476, 6102096), (49784, 6064344), (50127, 6022848), (50292, 6003088), (50673, 5957952), (50778, 5945632), (51181, 5898816), (51744, 5834634), (51832, 5824728), (52416, 5759831), (52668, 5732272), (52832, 5714478), (53086, 5687136), (53196, 5675376), (53599, 5632704), (54483, 5541312), (54684, 5520944), (55118, 5477472), (55328, 5456682), (56007, 5390528), (56056, 5385816), (56544, 5339334), (56896, 5306301), (57057, 5291328), (57288, 5269992), (57722, 5230368), (57912, 5213208), (58032, 5202428), (58311, 5177536), (58674, 5145504), (59241, 5096256), (59436, 5079536), (59584, 5066919), (60192, 5015738), (61152, 4936998), (61256, 4928616), (61446, 4913376), (62062, 4864608), (62244, 4850384), (62496, 4830826), (62738, 4812192), (62992, 4792788), (63063, 4787392), (64008, 4716712), (64064, 4712589), (65208, 4629912), (65472, 4611243), (65968, 4576572), (66836, 4517136), (67032, 4503928), (67056, 4502316), (67564, 4468464), (67704, 4459224), (68453, 4410432), (68913, 4380992), (69342, 4353888), (70224, 4299204), (70866, 4260256), (70928, 4256532), (71136, 4244086), (72072, 4188968), (72618, 4157472), (72644, 4155984), (72912, 4140708), (73152, 4127123), (74214, 4068064), (74676, 4042896), (74803, 4036032), (76076, 3968496), (76384, 3952494), (76608, 3940937), (77216, 3909906), (77376, 3901821), (77616, 3889756), (77748, 3883152), (78232, 3859128), (78988, 3822192), (79248, 3809652), (79629, 3791424), (79794, 3783584), (80899, 3731904), (81928, 3685032), (82368, 3665347), (82677, 3651648), (82992, 3637788), (84084, 3590544), (84227, 3584448), (84816, 3559556), (85344, 3537534), (85932, 3513328), (86583, 3486912), (86614, 3485664), (86868, 3475472), (86944, 3472434), (88011, 3430336), (89376, 3377946), (89408, 3376737), (90272, 3344418), (90706, 3328416), (91728, 3291332), (91884, 3285744), (92169, 3275584), (92456, 3265416), (93093, 3243072), (93632, 3224403), (94107, 3208128), (94488, 3195192), (96096, 3141726), (96824, 3118104), (97216, 3105531), (97812, 3086608), (98208, 3074162), (98952, 3051048), (99568, 3032172), (100254, 3011424), (100584, 3001544), (101346, 2978976), (101556, 2972816), (102362, 2949408), (103488, 2917317), (103664, 2912364), (104013, 2902592), (105336, 2866136), (105664, 2857239), (106172, 2843568), (106392, 2837688), (107198, 2816352), (108927, 2771648), (108966, 2770656), (109368, 2760472), (110236, 2738736), (110656, 2728341), (112014, 2695264), (112112, 2692908), (113088, 2669667), (114114, 2645664), (114576, 2634996), (115444, 2615184), (115824, 2606604), (116064, 2601214), (116622, 2588768), (117348, 2572752), (118237, 2553408), (118482, 2548128), (118872, 2539768), (120384, 2507869), (122304, 2468499), (122512, 2464308), (122892, 2456688), (124124, 2432304), (124488, 2425192), (124992, 2415413), (125476, 2406096), (125984, 2396394), (126126, 2393696), (127127, 2374848), (128016, 2358356), (129921, 2323776), (130416, 2314956), (131936, 2288286), (133133, 2267712), (133672, 2258568), (134064, 2251964), (134112, 2251158), (135128, 2234232), (135408, 2229612), (136059, 2218944), (136906, 2205216), (137826, 2190496), (138684, 2176944), (140448, 2149602), (141732, 2130128), (141856, 2128266), (142272, 2122043), (144144, 2094484), (145236, 2078736), (145288, 2077992), (145824, 2070354), (148428, 2034032), (149352, 2021448), (149606, 2018016), (150381, 2007616), (152019, 1985984), (152152, 1984248), (152768, 1976247), (153543, 1966272), (154432, 1954953), (155232, 1944878), (155496, 1941576), (156464, 1929564), (157976, 1911096), (158496, 1904826), (159258, 1895712), (159588, 1891792), (160797, 1877568), (161798, 1865952), (163449, 1847104), (163856, 1842516), (165354, 1825824), (165984, 1818894), (168168, 1795272), (168454, 1792224), (169632, 1779778), (170688, 1768767), (171171, 1763776), (171864, 1756664), (173166, 1743456), (173228, 1742832), (173736, 1737736), (173888, 1736217), (176022, 1715168), (177723, 1698752), (178752, 1688973), (180544, 1672209), (181412, 1664208), (183456, 1645666), (183768, 1642872), (184338, 1637792), (184912, 1632708), (185801, 1624896), (186186, 1621536), (188214, 1604064), (188976, 1597596), (192192, 1570863), (192913, 1564992), (193648, 1559052), (195624, 1543304), (196416, 1537081), (197904, 1525524), (199136, 1516086), (200508, 1505712), (201168, 1500772), (202692, 1489488), (203112, 1486408), (204724, 1474704), (205359, 1470144), (207328, 1456182), (208026, 1451296), (210672, 1433068), (212344, 1421784), (212784, 1418844), (214396, 1408176), (217217, 1389888), (217854, 1385824), (217932, 1385328), (218736, 1380236), (219583, 1374912), (220472, 1369368), (224028, 1347632), (224224, 1346454), (224409, 1345344), (228228, 1322832), (229152, 1317498), (230888, 1307592), (231648, 1303302), (232128, 1300607), (233244, 1294384), (234696, 1286376), (236474, 1276704), (236964, 1274064), (237744, 1269884), (238887, 1263808), (242697, 1243968), (245024, 1232154), (245784, 1228344), (248031, 1217216), (248248, 1216152), (248976, 1212596), (250952, 1203048), (251968, 1198197), (252252, 1196848), (252681, 1194816), (254254, 1187424), (256032, 1179178), (259749, 1162304), (259842, 1161888), (260832, 1157478), (263872, 1144143), (266266, 1133856), (267344, 1129284), (268128, 1125982), (268224, 1125579), (270256, 1117116), (270816, 1114806), (272118, 1109472), (273812, 1102608), (275652, 1095248), (277368, 1088472), (279279, 1081024), (280896, 1074801), (282321, 1069376), (283464, 1065064), (283712, 1064133), (288288, 1047242), (290472, 1039368), (290576, 1038996), (291648, 1035177), (296856, 1017016), (298704, 1010724), (299212, 1009008), (300762, 1003808), (303149, 995904), (304038, 992992), (304304, 992124), (307086, 983136), (310464, 972439), (310992, 970788), (312928, 964782), (315952, 955548), (316992, 952413), (317471, 950976), (318516, 947856), (319176, 945896), (321594, 938784), (323596, 932976), (326898, 923552), (327712, 921258), (330708, 912912), (331968, 909447), (336336, 897636), (336908, 896112), (339264, 889889), (342342, 881888), (343728, 878332), (345059, 874944), (346332, 871728), (346456, 871416), (347472, 868868), (352044, 857584), (354711, 851136), (355446, 849376), (358267, 842688), (362824, 832104), (366912, 822833), (367536, 821436), (368676, 818896), (369824, 816354), (371602, 812448), (372372, 810768), (375193, 804672), (376428, 802032), (377952, 798798), (381381, 791616), (385826, 782496), (387296, 779526), (389763, 774592), (391248, 771652), (395808, 762762), (398272, 758043), (399399, 755904), (401016, 752856), (402336, 750386), (405384, 744744), (406224, 743204), (408177, 739648), (409448, 737352), (410718, 735072), (414656, 728091), (416052, 725648), (421344, 716534), (424688, 710892), (425568, 709422), (428792, 704088), (434434, 694944), (435708, 692912), (435864, 692664), (437472, 690118), (439166, 687456), (440944, 684684), (448056, 673816), (448448, 673227), (448818, 672672), (456456, 661416), (458304, 658749), (460629, 655424), (461776, 653796), (463296, 651651), (466488, 647192), (469392, 643188), (472948, 638352), (473928, 637032), (475488, 634942), (477774, 631904), (482391, 625856), (485394, 621984), (490048, 616077), (491568, 614172), (496062, 608608), (496496, 608076), (497952, 606298), (501904, 601524), (504504, 598424), (505362, 597408), (508508, 593712), (512064, 589589), (519498, 581152), (519684, 580944), (521664, 578739), (523621, 576576), (532532, 566928), (534688, 564642), (536256, 562991), (540512, 558558), (541632, 557403), (544236, 554736), (547624, 551304)]