218025295488

素因数分解:

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

素因数の和:211

約数の個数: 2048

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

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

約数列:

[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, 107, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 214, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 321, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 428, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 642, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 749, 756, 792, 798, 806, 819, 832, 836, 837, 856, 858, 864, 868, 896, 912, 924, 936, 963, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1116, 1144, 1152, 1177, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1284, 1287, 1302, 1344, 1364, 1368, 1386, 1391, 1404, 1408, 1456, 1463, 1482, 1488, 1498, 1512, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1712, 1716, 1728, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1926, 1953, 1976, 1984, 2002, 2016, 2033, 2046, 2052, 2079, 2112, 2128, 2184, 2223, 2232, 2247, 2288, 2354, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2568, 2574, 2604, 2688, 2717, 2728, 2736, 2772, 2782, 2808, 2821, 2889, 2912, 2926, 2964, 2976, 2996, 3003, 3024, 3069, 3168, 3192, 3224, 3276, 3317, 3344, 3348, 3424, 3432, 3456, 3458, 3472, 3531, 3534, 3591, 3627, 3648, 3696, 3744, 3762, 3852, 3861, 3906, 3952, 3968, 4004, 4032, 4066, 4092, 4104, 4123, 4158, 4173, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4494, 4576, 4708, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 4992, 5016, 5136, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5564, 5616, 5642, 5643, 5778, 5824, 5852, 5859, 5928, 5952, 5992, 6006, 6048, 6099, 6138, 6336, 6384, 6448, 6479, 6552, 6634, 6669, 6688, 6696, 6741, 6848, 6864, 6916, 6944, 7062, 7068, 7161, 7182, 7254, 7296, 7392, 7488, 7524, 7657, 7704, 7722, 7812, 7904, 8008, 8064, 8132, 8151, 8184, 8208, 8239, 8246, 8316, 8346, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 8988, 9009, 9152, 9207, 9416, 9424, 9504, 9548, 9576, 9672, 9737, 9828, 9856, 9951, 10032, 10272, 10296, 10374, 10416, 10593, 10602, 10868, 10881, 10912, 10944, 11088, 11128, 11232, 11284, 11286, 11556, 11648, 11704, 11718, 11856, 11904, 11984, 12012, 12096, 12198, 12276, 12369, 12519, 12672, 12768, 12896, 12958, 13104, 13167, 13268, 13299, 13338, 13376, 13392, 13482, 13696, 13728, 13832, 13888, 14124, 14136, 14231, 14322, 14364, 14508, 14784, 14976, 15048, 15301, 15314, 15408, 15444, 15561, 15624, 15808, 15903, 16016, 16264, 16302, 16368, 16416, 16478, 16492, 16632, 16692, 16926, 17024, 17472, 17556, 17732, 17784, 17856, 17976, 18018, 18297, 18304, 18414, 18832, 18848, 19008, 19019, 19096, 19152, 19344, 19437, 19474, 19656, 19902, 20064, 20223, 20544, 20592, 20748, 20832, 21186, 21204, 21483, 21736, 21762, 21824, 21888, 22176, 22256, 22363, 22464, 22568, 22572, 22971, 23112, 23219, 23408, 23436, 23712, 23968, 24024, 24192, 24396, 24453, 24552, 24717, 24738, 25038, 25389, 25536, 25792, 25916, 26208, 26334, 26429, 26536, 26598, 26676, 26752, 26784, 26964, 27027, 27456, 27664, 27776, 28248, 28272, 28462, 28644, 28728, 29016, 29211, 29568, 29853, 30096, 30602, 30628, 30816, 30888, 31031, 31122, 31248, 31616, 31779, 31806, 32032, 32528, 32604, 32736, 32832, 32956, 32984, 33264, 33384, 33852, 34944, 35112, 35464, 35568, 35712, 35952, 36036, 36487, 36594, 36828, 37107, 37557, 37664, 37696, 38016, 38038, 38192, 38304, 38688, 38874, 38948, 39312, 39501, 39804, 39897, 40128, 40446, 41088, 41184, 41496, 41664, 42372, 42408, 42693, 42966, 43121, 43472, 43524, 43648, 44352, 44512, 44726, 44928, 45136, 45144, 45353, 45903, 45942, 46224, 46438, 46683, 46816, 46872, 47424, 47936, 48048, 48792, 48906, 49104, 49434, 49476, 50076, 50778, 51072, 51584, 51832, 52416, 52668, 52858, 53072, 53196, 53352, 53568, 53599, 53928, 54054, 54891, 54912, 55328, 56496, 56544, 56924, 57057, 57288, 57456, 58032, 58311, 58422, 59706, 60192, 61204, 61256, 61632, 61776, 62062, 62244, 62496, 63023, 63558, 63612, 64064, 64449, 65056, 65208, 65472, 65664, 65912, 65968, 66528, 66768, 67089, 67704, 68913, 69657, 70224, 70928, 71136, 71904, 72072, 72974, 73188, 73359, 73656, 74151, 74214, 75114, 75328, 75392, 76076, 76167, 76384, 76608, 77376, 77748, 77896, 78624, 79002, 79287, 79608, 79794, 80256, 80892, 82368, 82992, 83328, 84227, 84744, 84816, 85386, 85932, 86242, 86944, 87048, 87633, 88704, 89024, 89452, 89559, 90272, 90288, 90706, 91806, 91884, 92448, 92876, 93093, 93366, 93632, 93744, 94848, 95872, 96096, 97584, 97812, 98208, 98868, 98952, 100152, 101556, 103664, 104832, 105336, 105716, 106144, 106392, 106704, 107107, 107136, 107198, 107856, 108108, 109461, 109782, 110656, 111321, 112992, 113088, 113848, 114114, 114576, 114912, 116064, 116622, 116844, 119412, 119691, 120384, 122408, 122512, 123264, 123552, 124124, 124488, 124992, 126046, 127116, 127224, 128079, 128128, 128898, 129363, 130112, 130416, 130944, 131824, 131936, 133056, 133536, 134178, 135408, 136059, 137709, 137826, 139314, 140448, 141856, 142272, 143808, 144144, 145948, 146376, 146718, 147312, 148302, 148428, 150228, 150656, 152152, 152334, 152768, 153216, 154752, 155496, 155792, 156541, 157248, 158004, 158574, 159216, 159588, 160797, 161784, 164736, 165984, 168454, 169488, 169632, 170772, 171171, 171864, 172484, 173888, 174096, 174933, 175266, 178048, 178904, 179118, 180544, 180576, 181412, 183612, 183768, 184896, 185003, 185752, 186186, 186732, 187264, 187488, 189069, 192192, 195168, 195624, 196416, 197736, 197904, 200304, 201267, 203112, 206739, 207328, 208971, 210672, 211432, 212288, 212784, 213408, 214214, 214396, 215712, 216216, 218922, 219564, 221312, 222453, 222642, 225984, 226176, 227696, 228228, 229152, 229824, 232128, 233244, 233688, 237861, 238824, 239382, 240768, 244816, 245024, 247104, 248248, 248976, 249984, 252092, 252681, 254232, 254448, 255409, 256158, 257796, 258726, 260224, 260832, 262899, 263648, 263872, 266112, 267072, 268356, 270816, 272118, 275418, 275652, 278628, 279279, 280896, 283712, 284544, 287616, 288288, 290719, 291896, 292752, 293436, 294624, 296604, 296856, 300456, 301847, 304304, 304668, 305536, 310992, 311584, 313082, 314496, 316008, 317148, 318432, 319176, 321321, 321594, 323568, 328383, 331968, 336908, 338976, 339264, 341544, 342342, 343728, 344968, 347776, 348192, 349866, 350532, 357808, 358236, 361088, 361152, 362824, 367224, 367536, 369792, 370006, 371504, 372372, 373464, 374976, 378138, 384237, 384384, 388089, 390336, 391248, 392832, 395472, 395808, 400608, 402534, 406224, 408177, 413127, 413478, 414656, 417942, 421344, 422864, 424576, 425568, 426816, 428428, 428792, 431424, 432432, 437844, 439128, 441161, 444906, 445284, 451968, 455392, 456456, 458304, 459648, 464256, 466488, 467376, 469623, 474331, 475722, 477648, 478764, 482391, 489632, 490048, 494208, 496496, 497952, 504184, 505362, 508464, 508896, 510818, 512316, 513513, 515592, 517452, 521664, 525798, 527296, 527744, 534144, 536712, 541632, 544236, 550836, 551304, 555009, 557256, 558558, 561792, 567207, 567424, 576576, 581438, 583792, 585504, 586872, 589248, 589589, 593208, 593712, 600912, 603694, 603801, 608608, 609336, 621984, 623168, 626164, 626913, 632016, 634296, 636864, 638352, 642642, 643188, 647136, 656766, 663936, 673816, 677952, 678528, 683088, 684684, 687456, 689936, 693253, 696384, 699732, 701064, 713583, 715616, 716472, 722304, 725648, 734448, 735072, 740012, 743008, 744744, 746928, 749952, 756276, 758043, 766227, 768474, 776178, 780672, 782496, 790944, 791616, 801216, 805068, 812448, 816354, 819299, 826254, 826956, 829312, 835884, 837837, 842688, 845728, 851136, 853632, 856856, 857584, 862848, 864864, 872157, 875688, 878256, 882322, 889812, 890568, 905541, 910784, 912912, 916608, 932976, 934752, 939246, 948662, 951444, 955296, 957528, 963963, 964782, 979264, 980096, 985149, 992992, 995904, 1008368, 1010724, 1016928, 1017792, 1021636, 1024632, 1027026, 1031184, 1034904, 1043328, 1051596, 1054592, 1073424, 1083264, 1088472, 1101672, 1102608, 1110018, 1114512, 1117116, 1134414, 1153152, 1162876, 1164267, 1167584, 1171008, 1173744, 1178496, 1179178, 1186416, 1187424, 1201824, 1207388, 1207602, 1217216, 1218672, 1224531, 1243968, 1246336, 1252328, 1253826, 1264032, 1268592, 1273728, 1276704, 1285284, 1286376, 1294272, 1313532, 1323483, 1347632, 1355904, 1366176, 1369368, 1374912, 1379872, 1386506, 1392768, 1399464, 1402128, 1408869, 1422993, 1427166, 1431232, 1432944, 1447173, 1451296, 1468896, 1470144, 1480024, 1486016, 1489488, 1493856, 1512552, 1516086, 1532454, 1536948, 1552356, 1564992, 1581888, 1583232, 1602432, 1610136, 1624896, 1632708, 1638598, 1652508, 1653912, 1665027, 1671768, 1675674, 1685376, 1691456, 1701621, 1702272, 1713712, 1715168, 1729728, 1744314, 1751376, 1756512, 1764644, 1768767, 1779624, 1781136, 1811082, 1821568, 1825824, 1865952, 1869504, 1878492, 1897324, 1902888, 1910592, 1915056, 1927926, 1929564, 1958528, 1970298, 1985984, 1991808, 2016736, 2021448, 2033856, 2035033, 2035584, 2043272, 2049264, 2054052, 2062368, 2069808, 2079759, 2103192, 2146848, 2176944, 2203344, 2205216, 2220036, 2229024, 2234232, 2268828, 2274129, 2298681, 2325752, 2328534, 2335168, 2342016, 2347488, 2358356, 2372832, 2374848, 2403648, 2414776, 2415204, 2434432, 2437344, 2449062, 2457897, 2487936, 2504656, 2507652, 2528064, 2537184, 2553408, 2570568, 2572752, 2588544, 2616471, 2627064, 2646966, 2695264, 2716623, 2732352, 2738736, 2749824, 2759744, 2773012, 2798928, 2804256, 2817738, 2845986, 2854332, 2862464, 2865888, 2891889, 2894346, 2902592, 2937792, 2940288, 2960048, 2972032, 2978976, 2987712, 3025104, 3032172, 3064908, 3073896, 3104712, 3129984, 3163776, 3220272, 3249792, 3265416, 3277196, 3305016, 3307824, 3320317, 3330054, 3343536, 3351348, 3382912, 3403242, 3427424, 3430336, 3459456, 3488628, 3502752, 3513024, 3529288, 3537534, 3559248, 3562272, 3622164, 3651648, 3731904, 3739008, 3756984, 3794648, 3805776, 3821184, 3830112, 3855852, 3859128, 3940596, 3970449, 3971968, 4033472, 4042896, 4067712, 4070066, 4086544, 4098528, 4108104, 4124736, 4139616, 4159518, 4206384, 4226607, 4268979, 4293696, 4353888, 4406688, 4410432, 4440072, 4458048, 4468464, 4537656, 4548258, 4597362, 4651504, 4657068, 4670336, 4694976, 4716712, 4745664, 4749696, 4807296, 4829552, 4830408, 4852771, 4874688, 4898124, 4915794, 4995081, 5009312, 5015304, 5056128, 5074368, 5106816, 5141136, 5145504, 5232942, 5254128, 5293932, 5306301, 5390528, 5433246, 5464704, 5477472, 5519488, 5546024, 5597856, 5608512, 5635476, 5691972, 5708664, 5731776, 5735093, 5783778, 5788692, 5805184, 5875584, 5920096, 5957952, 5975424, 6050208, 6064344, 6105099, 6129816, 6147792, 6209424, 6239277, 6440544, 6530832, 6554392, 6610032, 6615648, 6640634, 6660108, 6687072, 6702696, 6806484, 6854848, 6860672, 6896043, 6977256, 7005504, 7026048, 7058576, 7075068, 7118496, 7124544, 7244328, 7303296, 7373691, 7463808, 7513968, 7589296, 7611552, 7660224, 7711704, 7718256, 7849413, 7881192, 7940898, 8066944, 8085792, 8140132, 8149869, 8173088, 8197056, 8216208, 8249472, 8279232, 8319036, 8412768, 8453214, 8537958, 8587392, 8707776, 8813376, 8820864, 8880144, 8916096, 8936928, 9012289, 9075312, 9096516, 9194724, 9303008, 9314136, 9389952, 9433424, 9491328, 9659104, 9660816, 9705542, 9749376, 9796248, 9831588, 9960951, 9990162, 10018624, 10030608, 10148736, 10282272, 10291008, 10465884, 10508256, 10587864, 10612602, 10781056, 10866492, 10954944, 11092048, 11195712, 11217024, 11270952, 11383944, 11417328, 11463552, 11470186, 11567556, 11577384, 11840192, 11911347, 11915904, 12100416, 12128688, 12210198, 12259632, 12295584, 12418848, 12478554, 12806937, 12881088, 13061664, 13108784, 13220064, 13231296, 13281268, 13320216, 13374144, 13405392, 13612968, 13709696, 13792086, 13954512, 14011008, 14117152, 14150136, 14236992, 14249088, 14488656, 14558313, 14747382, 15027936, 15178592, 15223104, 15320448, 15423408, 15436512, 15698826, 15762384, 15881796, 15918903, 16171584, 16280264, 16299738, 16346176, 16394112, 16432416, 16558464, 16638072, 16825536, 16906428, 17075916, 17205279, 17415552, 17626752, 17760288, 17873856, 18024578, 18150624, 18193032, 18315297, 18389448, 18606016, 18628272, 18717831, 18866848, 19318208, 19321632, 19411084, 19592496, 19663176, 19921902, 19980324, 20037248, 20061216, 20564544, 20582016, 20931768, 21016512, 21175728, 21225204, 21732984, 21909888, 22121073, 22184096, 22391424, 22541904, 22767888, 22834656, 22940372, 23135112, 23154768, 23680384, 23822694, 24200832, 24257376, 24420396, 24519264, 24591168, 24837696, 24957108, 25613874, 25762176, 26123328, 26217568, 26440128, 26462592, 26562536, 26640432, 26748288, 26810784, 27036867, 27225936, 27584172, 27909024, 28234304, 28300272, 28473984, 28977312, 29116626, 29494764, 29882853, 30055872, 30357184, 30446208, 30846816, 30873024, 31397652, 31524768, 31763592, 31837806, 32343168, 32560528, 32599476, 32692352, 32864832, 33276144, 33651072, 33812856, 34151832, 34410558, 35520576, 35747712, 36049156, 36301248, 36386064, 36630594, 36778896, 37212032, 37256544, 37435662, 37733696, 38636416, 38643264, 38822168, 39184992, 39326352, 39843804, 39960648, 40122432, 41129088, 41863536, 42033024, 42351456, 42450408, 43465968, 43674939, 44242146, 44368192, 45083808, 45535776, 45669312, 45880744, 46270224, 46309536, 47645388, 48514752, 48840792, 49038528, 49182336, 49675392, 49914216, 51227748, 51615837, 52246656, 52435136, 52880256, 53125072, 53280864, 53621568, 54073734, 54451872, 54945891, 55168344, 55818048, 56468608, 56600544, 57954624, 58233252, 58989528, 59765706, 60111744, 60714368, 61693632, 61746048, 62795304, 63049536, 63086023, 63527184, 63675612, 65121056, 65198952, 65729664, 66552288, 67625712, 68303664, 68821116, 71041152, 72098312, 72602496, 72772128, 73261188, 73557792, 74513088, 74871324, 75467392, 77286528, 77644336, 78369984, 78652704, 79687608, 79921296, 80244864, 81110601, 83727072, 84702912, 84900816, 86931936, 87349878, 88484292, 88736384, 89648559, 90167616, 91071552, 91338624, 91761488, 92540448, 92619072, 95290776, 97029504, 97681584, 98077056, 99828432, 102455496, 103231674, 104870272, 106250144, 106561728, 107243136, 108147468, 108903744, 109891782, 110336688, 111636096, 113201088, 115909248, 116466504, 117979056, 119531412, 123387264, 125590608, 126099072, 126172046, 127054368, 127351224, 130242112, 130397904, 131024817, 133104576, 135251424, 136607328, 137642232, 144196624, 145544256, 146522376, 147115584, 149026176, 149742648, 154847511, 155288672, 156739968, 157305408, 159375216, 159842592, 162221202, 167454144, 169405824, 169801632, 173863872, 174699756, 176968584, 179297118, 180335232, 182143104, 183522976, 185080896, 185238144, 189258069, 190581552, 195363168, 199656864, 204910992, 206463348, 212500288, 213123456, 216294936, 217807488, 219783564, 220673376, 226402176, 232933008, 235958112, 239062824, 243331803, 251181216, 252344092, 254108736, 254702448, 260484224, 260795808, 262049634, 266209152, 270502848, 273214656, 275284464, 288393248, 291088512, 293044752, 294231168, 299485296, 309695022, 310577344, 314610816, 318750432, 319685184, 324442404, 334908288, 339603264, 347727744, 349399512, 353937168, 358594236, 367045952, 370161792, 378516138, 381163104, 390726336, 399313728, 409821984, 412926696, 425000576, 432589872, 439567128, 441346752, 465866016, 471916224, 478125648, 486663606, 502362432, 504688184, 508217472, 509404896, 521591616, 524099268, 541005696, 546429312, 550568928, 567774207, 576786496, 586089504, 598970592, 619390044, 621154688, 637500864, 639370368, 648884808, 679206528, 698799024, 707874336, 717188472, 734091904, 757032276, 762326208, 781452672, 798627456, 819643968, 825853392, 865179744, 879134256, 882693504, 931732032, 943832448, 956251296, 973327212, 1004724864, 1009376368, 1018809792, 1043183232, 1048198536, 1101137856, 1135548414, 1153572992, 1172179008, 1197941184, 1238780088, 1275001728, 1297769616, 1397598048, 1415748672, 1434376944, 1514064552, 1524652416, 1639287936, 1651706784, 1703322621, 1730359488, 1758268512, 1863464064, 1912502592, 1946654424, 2018752736, 2037619584, 2096397072, 2202275712, 2271096828, 2344358016, 2395882368, 2477560176, 2595539232, 2795196096, 2831497344, 2868753888, 3028129104, 3303413568, 3406645242, 3460718976, 3516537024, 3825005184, 3893308848, 4037505472, 4192794144, 4542193656, 4955120352, 5191078464, 5590392192, 5737507776, 6056258208, 6606827136, 6813290484, 7033074048, 7786617696, 8075010944, 8385588288, 9084387312, 9910240704, 10382156928, 11475015552, 12112516416, 13626580968, 15573235392, 16771176576, 18168774624, 19820481408, 24225032832, 27253161936, 31146470784, 36337549248, 54506323872, 72675098496, 109012647744, 218025295488]

約数ペア:

[(1, 218025295488), (2, 109012647744), (3, 72675098496), (4, 54506323872), (6, 36337549248), (7, 31146470784), (8, 27253161936), (9, 24225032832), (11, 19820481408), (12, 18168774624), (13, 16771176576), (14, 15573235392), (16, 13626580968), (18, 12112516416), (19, 11475015552), (21, 10382156928), (22, 9910240704), (24, 9084387312), (26, 8385588288), (27, 8075010944), (28, 7786617696), (31, 7033074048), (32, 6813290484), (33, 6606827136), (36, 6056258208), (38, 5737507776), (39, 5590392192), (42, 5191078464), (44, 4955120352), (48, 4542193656), (52, 4192794144), (54, 4037505472), (56, 3893308848), (57, 3825005184), (62, 3516537024), (63, 3460718976), (64, 3406645242), (66, 3303413568), (72, 3028129104), (76, 2868753888), (77, 2831497344), (78, 2795196096), (84, 2595539232), (88, 2477560176), (91, 2395882368), (93, 2344358016), (96, 2271096828), (99, 2202275712), (104, 2096397072), (107, 2037619584), (108, 2018752736), (112, 1946654424), (114, 1912502592), (117, 1863464064), (124, 1758268512), (126, 1730359488), (128, 1703322621), (132, 1651706784), (133, 1639287936), (143, 1524652416), (144, 1514064552), (152, 1434376944), (154, 1415748672), (156, 1397598048), (168, 1297769616), (171, 1275001728), (176, 1238780088), (182, 1197941184), (186, 1172179008), (189, 1153572992), (192, 1135548414), (198, 1101137856), (208, 1048198536), (209, 1043183232), (214, 1018809792), (216, 1009376368), (217, 1004724864), (224, 973327212), (228, 956251296), (231, 943832448), (234, 931732032), (247, 882693504), (248, 879134256), (252, 865179744), (264, 825853392), (266, 819643968), (273, 798627456), (279, 781452672), (286, 762326208), (288, 757032276), (297, 734091904), (304, 717188472), (308, 707874336), (312, 698799024), (321, 679206528), (336, 648884808), (341, 639370368), (342, 637500864), (351, 621154688), (352, 619390044), (364, 598970592), (372, 586089504), (378, 576786496), (384, 567774207), (396, 550568928), (399, 546429312), (403, 541005696), (416, 524099268), (418, 521591616), (428, 509404896), (429, 508217472), (432, 504688184), (434, 502362432), (448, 486663606), (456, 478125648), (462, 471916224), (468, 465866016), (494, 441346752), (496, 439567128), (504, 432589872), (513, 425000576), (528, 412926696), (532, 409821984), (546, 399313728), (558, 390726336), (572, 381163104), (576, 378516138), (589, 370161792), (594, 367045952), (608, 358594236), (616, 353937168), (624, 349399512), (627, 347727744), (642, 339603264), (651, 334908288), (672, 324442404), (682, 319685184), (684, 318750432), (693, 314610816), (702, 310577344), (704, 309695022), (728, 299485296), (741, 294231168), (744, 293044752), (749, 291088512), (756, 288393248), (792, 275284464), (798, 273214656), (806, 270502848), (819, 266209152), (832, 262049634), (836, 260795808), (837, 260484224), (856, 254702448), (858, 254108736), (864, 252344092), (868, 251181216), (896, 243331803), (912, 239062824), (924, 235958112), (936, 232933008), (963, 226402176), (988, 220673376), (992, 219783564), (1001, 217807488), (1008, 216294936), (1023, 213123456), (1026, 212500288), (1056, 206463348), (1064, 204910992), (1092, 199656864), (1116, 195363168), (1144, 190581552), (1152, 189258069), (1177, 185238144), (1178, 185080896), (1188, 183522976), (1197, 182143104), (1209, 180335232), (1216, 179297118), (1232, 176968584), (1248, 174699756), (1254, 173863872), (1284, 169801632), (1287, 169405824), (1302, 167454144), (1344, 162221202), (1364, 159842592), (1368, 159375216), (1386, 157305408), (1391, 156739968), (1404, 155288672), (1408, 154847511), (1456, 149742648), (1463, 149026176), (1482, 147115584), (1488, 146522376), (1498, 145544256), (1512, 144196624), (1584, 137642232), (1596, 136607328), (1612, 135251424), (1638, 133104576), (1664, 131024817), (1672, 130397904), (1674, 130242112), (1712, 127351224), (1716, 127054368), (1728, 126172046), (1729, 126099072), (1736, 125590608), (1767, 123387264), (1824, 119531412), (1848, 117979056), (1872, 116466504), (1881, 115909248), (1926, 113201088), (1953, 111636096), (1976, 110336688), (1984, 109891782), (2002, 108903744), (2016, 108147468), (2033, 107243136), (2046, 106561728), (2052, 106250144), (2079, 104870272), (2112, 103231674), (2128, 102455496), (2184, 99828432), (2223, 98077056), (2232, 97681584), (2247, 97029504), (2288, 95290776), (2354, 92619072), (2356, 92540448), (2376, 91761488), (2387, 91338624), (2394, 91071552), (2418, 90167616), (2432, 89648559), (2457, 88736384), (2464, 88484292), (2496, 87349878), (2508, 86931936), (2568, 84900816), (2574, 84702912), (2604, 83727072), (2688, 81110601), (2717, 80244864), (2728, 79921296), (2736, 79687608), (2772, 78652704), (2782, 78369984), (2808, 77644336), (2821, 77286528), (2889, 75467392), (2912, 74871324), (2926, 74513088), (2964, 73557792), (2976, 73261188), (2996, 72772128), (3003, 72602496), (3024, 72098312), (3069, 71041152), (3168, 68821116), (3192, 68303664), (3224, 67625712), (3276, 66552288), (3317, 65729664), (3344, 65198952), (3348, 65121056), (3424, 63675612), (3432, 63527184), (3456, 63086023), (3458, 63049536), (3472, 62795304), (3531, 61746048), (3534, 61693632), (3591, 60714368), (3627, 60111744), (3648, 59765706), (3696, 58989528), (3744, 58233252), (3762, 57954624), (3852, 56600544), (3861, 56468608), (3906, 55818048), (3952, 55168344), (3968, 54945891), (4004, 54451872), (4032, 54073734), (4066, 53621568), (4092, 53280864), (4104, 53125072), (4123, 52880256), (4158, 52435136), (4173, 52246656), (4224, 51615837), (4256, 51227748), (4368, 49914216), (4389, 49675392), (4433, 49182336), (4446, 49038528), (4464, 48840792), (4494, 48514752), (4576, 47645388), (4708, 46309536), (4712, 46270224), (4752, 45880744), (4774, 45669312), (4788, 45535776), (4836, 45083808), (4914, 44368192), (4928, 44242146), (4992, 43674939), (5016, 43465968), (5136, 42450408), (5148, 42351456), (5187, 42033024), (5208, 41863536), (5301, 41129088), (5434, 40122432), (5456, 39960648), (5472, 39843804), (5544, 39326352), (5564, 39184992), (5616, 38822168), (5642, 38643264), (5643, 38636416), (5778, 37733696), (5824, 37435662), (5852, 37256544), (5859, 37212032), (5928, 36778896), (5952, 36630594), (5992, 36386064), (6006, 36301248), (6048, 36049156), (6099, 35747712), (6138, 35520576), (6336, 34410558), (6384, 34151832), (6448, 33812856), (6479, 33651072), (6552, 33276144), (6634, 32864832), (6669, 32692352), (6688, 32599476), (6696, 32560528), (6741, 32343168), (6848, 31837806), (6864, 31763592), (6916, 31524768), (6944, 31397652), (7062, 30873024), (7068, 30846816), (7161, 30446208), (7182, 30357184), (7254, 30055872), (7296, 29882853), (7392, 29494764), (7488, 29116626), (7524, 28977312), (7657, 28473984), (7704, 28300272), (7722, 28234304), (7812, 27909024), (7904, 27584172), (8008, 27225936), (8064, 27036867), (8132, 26810784), (8151, 26748288), (8184, 26640432), (8208, 26562536), (8239, 26462592), (8246, 26440128), (8316, 26217568), (8346, 26123328), (8463, 25762176), (8512, 25613874), (8736, 24957108), (8778, 24837696), (8866, 24591168), (8892, 24519264), (8928, 24420396), (8988, 24257376), (9009, 24200832), (9152, 23822694), (9207, 23680384), (9416, 23154768), (9424, 23135112), (9504, 22940372), (9548, 22834656), (9576, 22767888), (9672, 22541904), (9737, 22391424), (9828, 22184096), (9856, 22121073), (9951, 21909888), (10032, 21732984), (10272, 21225204), (10296, 21175728), (10374, 21016512), (10416, 20931768), (10593, 20582016), (10602, 20564544), (10868, 20061216), (10881, 20037248), (10912, 19980324), (10944, 19921902), (11088, 19663176), (11128, 19592496), (11232, 19411084), (11284, 19321632), (11286, 19318208), (11556, 18866848), (11648, 18717831), (11704, 18628272), (11718, 18606016), (11856, 18389448), (11904, 18315297), (11984, 18193032), (12012, 18150624), (12096, 18024578), (12198, 17873856), (12276, 17760288), (12369, 17626752), (12519, 17415552), (12672, 17205279), (12768, 17075916), (12896, 16906428), (12958, 16825536), (13104, 16638072), (13167, 16558464), (13268, 16432416), (13299, 16394112), (13338, 16346176), (13376, 16299738), (13392, 16280264), (13482, 16171584), (13696, 15918903), (13728, 15881796), (13832, 15762384), (13888, 15698826), (14124, 15436512), (14136, 15423408), (14231, 15320448), (14322, 15223104), (14364, 15178592), (14508, 15027936), (14784, 14747382), (14976, 14558313), (15048, 14488656), (15301, 14249088), (15314, 14236992), (15408, 14150136), (15444, 14117152), (15561, 14011008), (15624, 13954512), (15808, 13792086), (15903, 13709696), (16016, 13612968), (16264, 13405392), (16302, 13374144), (16368, 13320216), (16416, 13281268), (16478, 13231296), (16492, 13220064), (16632, 13108784), (16692, 13061664), (16926, 12881088), (17024, 12806937), (17472, 12478554), (17556, 12418848), (17732, 12295584), (17784, 12259632), (17856, 12210198), (17976, 12128688), (18018, 12100416), (18297, 11915904), (18304, 11911347), (18414, 11840192), (18832, 11577384), (18848, 11567556), (19008, 11470186), (19019, 11463552), (19096, 11417328), (19152, 11383944), (19344, 11270952), (19437, 11217024), (19474, 11195712), (19656, 11092048), (19902, 10954944), (20064, 10866492), (20223, 10781056), (20544, 10612602), (20592, 10587864), (20748, 10508256), (20832, 10465884), (21186, 10291008), (21204, 10282272), (21483, 10148736), (21736, 10030608), (21762, 10018624), (21824, 9990162), (21888, 9960951), (22176, 9831588), (22256, 9796248), (22363, 9749376), (22464, 9705542), (22568, 9660816), (22572, 9659104), (22971, 9491328), (23112, 9433424), (23219, 9389952), (23408, 9314136), (23436, 9303008), (23712, 9194724), (23968, 9096516), (24024, 9075312), (24192, 9012289), (24396, 8936928), (24453, 8916096), (24552, 8880144), (24717, 8820864), (24738, 8813376), (25038, 8707776), (25389, 8587392), (25536, 8537958), (25792, 8453214), (25916, 8412768), (26208, 8319036), (26334, 8279232), (26429, 8249472), (26536, 8216208), (26598, 8197056), (26676, 8173088), (26752, 8149869), (26784, 8140132), (26964, 8085792), (27027, 8066944), (27456, 7940898), (27664, 7881192), (27776, 7849413), (28248, 7718256), (28272, 7711704), (28462, 7660224), (28644, 7611552), (28728, 7589296), (29016, 7513968), (29211, 7463808), (29568, 7373691), (29853, 7303296), (30096, 7244328), (30602, 7124544), (30628, 7118496), (30816, 7075068), (30888, 7058576), (31031, 7026048), (31122, 7005504), (31248, 6977256), (31616, 6896043), (31779, 6860672), (31806, 6854848), (32032, 6806484), (32528, 6702696), (32604, 6687072), (32736, 6660108), (32832, 6640634), (32956, 6615648), (32984, 6610032), (33264, 6554392), (33384, 6530832), (33852, 6440544), (34944, 6239277), (35112, 6209424), (35464, 6147792), (35568, 6129816), (35712, 6105099), (35952, 6064344), (36036, 6050208), (36487, 5975424), (36594, 5957952), (36828, 5920096), (37107, 5875584), (37557, 5805184), (37664, 5788692), (37696, 5783778), (38016, 5735093), (38038, 5731776), (38192, 5708664), (38304, 5691972), (38688, 5635476), (38874, 5608512), (38948, 5597856), (39312, 5546024), (39501, 5519488), (39804, 5477472), (39897, 5464704), (40128, 5433246), (40446, 5390528), (41088, 5306301), (41184, 5293932), (41496, 5254128), (41664, 5232942), (42372, 5145504), (42408, 5141136), (42693, 5106816), (42966, 5074368), (43121, 5056128), (43472, 5015304), (43524, 5009312), (43648, 4995081), (44352, 4915794), (44512, 4898124), (44726, 4874688), (44928, 4852771), (45136, 4830408), (45144, 4829552), (45353, 4807296), (45903, 4749696), (45942, 4745664), (46224, 4716712), (46438, 4694976), (46683, 4670336), (46816, 4657068), (46872, 4651504), (47424, 4597362), (47936, 4548258), (48048, 4537656), (48792, 4468464), (48906, 4458048), (49104, 4440072), (49434, 4410432), (49476, 4406688), (50076, 4353888), (50778, 4293696), (51072, 4268979), (51584, 4226607), (51832, 4206384), (52416, 4159518), (52668, 4139616), (52858, 4124736), (53072, 4108104), (53196, 4098528), (53352, 4086544), (53568, 4070066), (53599, 4067712), (53928, 4042896), (54054, 4033472), (54891, 3971968), (54912, 3970449), (55328, 3940596), (56496, 3859128), (56544, 3855852), (56924, 3830112), (57057, 3821184), (57288, 3805776), (57456, 3794648), (58032, 3756984), (58311, 3739008), (58422, 3731904), (59706, 3651648), (60192, 3622164), (61204, 3562272), (61256, 3559248), (61632, 3537534), (61776, 3529288), (62062, 3513024), (62244, 3502752), (62496, 3488628), (63023, 3459456), (63558, 3430336), (63612, 3427424), (64064, 3403242), (64449, 3382912), (65056, 3351348), (65208, 3343536), (65472, 3330054), (65664, 3320317), (65912, 3307824), (65968, 3305016), (66528, 3277196), (66768, 3265416), (67089, 3249792), (67704, 3220272), (68913, 3163776), (69657, 3129984), (70224, 3104712), (70928, 3073896), (71136, 3064908), (71904, 3032172), (72072, 3025104), (72974, 2987712), (73188, 2978976), (73359, 2972032), (73656, 2960048), (74151, 2940288), (74214, 2937792), (75114, 2902592), (75328, 2894346), (75392, 2891889), (76076, 2865888), (76167, 2862464), (76384, 2854332), (76608, 2845986), (77376, 2817738), (77748, 2804256), (77896, 2798928), (78624, 2773012), (79002, 2759744), (79287, 2749824), (79608, 2738736), (79794, 2732352), (80256, 2716623), (80892, 2695264), (82368, 2646966), (82992, 2627064), (83328, 2616471), (84227, 2588544), (84744, 2572752), (84816, 2570568), (85386, 2553408), (85932, 2537184), (86242, 2528064), (86944, 2507652), (87048, 2504656), (87633, 2487936), (88704, 2457897), (89024, 2449062), (89452, 2437344), (89559, 2434432), (90272, 2415204), (90288, 2414776), (90706, 2403648), (91806, 2374848), (91884, 2372832), (92448, 2358356), (92876, 2347488), (93093, 2342016), (93366, 2335168), (93632, 2328534), (93744, 2325752), (94848, 2298681), (95872, 2274129), (96096, 2268828), (97584, 2234232), (97812, 2229024), (98208, 2220036), (98868, 2205216), (98952, 2203344), (100152, 2176944), (101556, 2146848), (103664, 2103192), (104832, 2079759), (105336, 2069808), (105716, 2062368), (106144, 2054052), (106392, 2049264), (106704, 2043272), (107107, 2035584), (107136, 2035033), (107198, 2033856), (107856, 2021448), (108108, 2016736), (109461, 1991808), (109782, 1985984), (110656, 1970298), (111321, 1958528), (112992, 1929564), (113088, 1927926), (113848, 1915056), (114114, 1910592), (114576, 1902888), (114912, 1897324), (116064, 1878492), (116622, 1869504), (116844, 1865952), (119412, 1825824), (119691, 1821568), (120384, 1811082), (122408, 1781136), (122512, 1779624), (123264, 1768767), (123552, 1764644), (124124, 1756512), (124488, 1751376), (124992, 1744314), (126046, 1729728), (127116, 1715168), (127224, 1713712), (128079, 1702272), (128128, 1701621), (128898, 1691456), (129363, 1685376), (130112, 1675674), (130416, 1671768), (130944, 1665027), (131824, 1653912), (131936, 1652508), (133056, 1638598), (133536, 1632708), (134178, 1624896), (135408, 1610136), (136059, 1602432), (137709, 1583232), (137826, 1581888), (139314, 1564992), (140448, 1552356), (141856, 1536948), (142272, 1532454), (143808, 1516086), (144144, 1512552), (145948, 1493856), (146376, 1489488), (146718, 1486016), (147312, 1480024), (148302, 1470144), (148428, 1468896), (150228, 1451296), (150656, 1447173), (152152, 1432944), (152334, 1431232), (152768, 1427166), (153216, 1422993), (154752, 1408869), (155496, 1402128), (155792, 1399464), (156541, 1392768), (157248, 1386506), (158004, 1379872), (158574, 1374912), (159216, 1369368), (159588, 1366176), (160797, 1355904), (161784, 1347632), (164736, 1323483), (165984, 1313532), (168454, 1294272), (169488, 1286376), (169632, 1285284), (170772, 1276704), (171171, 1273728), (171864, 1268592), (172484, 1264032), (173888, 1253826), (174096, 1252328), (174933, 1246336), (175266, 1243968), (178048, 1224531), (178904, 1218672), (179118, 1217216), (180544, 1207602), (180576, 1207388), (181412, 1201824), (183612, 1187424), (183768, 1186416), (184896, 1179178), (185003, 1178496), (185752, 1173744), (186186, 1171008), (186732, 1167584), (187264, 1164267), (187488, 1162876), (189069, 1153152), (192192, 1134414), (195168, 1117116), (195624, 1114512), (196416, 1110018), (197736, 1102608), (197904, 1101672), (200304, 1088472), (201267, 1083264), (203112, 1073424), (206739, 1054592), (207328, 1051596), (208971, 1043328), (210672, 1034904), (211432, 1031184), (212288, 1027026), (212784, 1024632), (213408, 1021636), (214214, 1017792), (214396, 1016928), (215712, 1010724), (216216, 1008368), (218922, 995904), (219564, 992992), (221312, 985149), (222453, 980096), (222642, 979264), (225984, 964782), (226176, 963963), (227696, 957528), (228228, 955296), (229152, 951444), (229824, 948662), (232128, 939246), (233244, 934752), (233688, 932976), (237861, 916608), (238824, 912912), (239382, 910784), (240768, 905541), (244816, 890568), (245024, 889812), (247104, 882322), (248248, 878256), (248976, 875688), (249984, 872157), (252092, 864864), (252681, 862848), (254232, 857584), (254448, 856856), (255409, 853632), (256158, 851136), (257796, 845728), (258726, 842688), (260224, 837837), (260832, 835884), (262899, 829312), (263648, 826956), (263872, 826254), (266112, 819299), (267072, 816354), (268356, 812448), (270816, 805068), (272118, 801216), (275418, 791616), (275652, 790944), (278628, 782496), (279279, 780672), (280896, 776178), (283712, 768474), (284544, 766227), (287616, 758043), (288288, 756276), (290719, 749952), (291896, 746928), (292752, 744744), (293436, 743008), (294624, 740012), (296604, 735072), (296856, 734448), (300456, 725648), (301847, 722304), (304304, 716472), (304668, 715616), (305536, 713583), (310992, 701064), (311584, 699732), (313082, 696384), (314496, 693253), (316008, 689936), (317148, 687456), (318432, 684684), (319176, 683088), (321321, 678528), (321594, 677952), (323568, 673816), (328383, 663936), (331968, 656766), (336908, 647136), (338976, 643188), (339264, 642642), (341544, 638352), (342342, 636864), (343728, 634296), (344968, 632016), (347776, 626913), (348192, 626164), (349866, 623168), (350532, 621984), (357808, 609336), (358236, 608608), (361088, 603801), (361152, 603694), (362824, 600912), (367224, 593712), (367536, 593208), (369792, 589589), (370006, 589248), (371504, 586872), (372372, 585504), (373464, 583792), (374976, 581438), (378138, 576576), (384237, 567424), (384384, 567207), (388089, 561792), (390336, 558558), (391248, 557256), (392832, 555009), (395472, 551304), (395808, 550836), (400608, 544236), (402534, 541632), (406224, 536712), (408177, 534144), (413127, 527744), (413478, 527296), (414656, 525798), (417942, 521664), (421344, 517452), (422864, 515592), (424576, 513513), (425568, 512316), (426816, 510818), (428428, 508896), (428792, 508464), (431424, 505362), (432432, 504184), (437844, 497952), (439128, 496496), (441161, 494208), (444906, 490048), (445284, 489632), (451968, 482391), (455392, 478764), (456456, 477648), (458304, 475722), (459648, 474331), (464256, 469623), (466488, 467376)]