109012647744

素因数分解:

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

素因数の和:209

約数の個数: 1792

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

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

約数列:

[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, 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, 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, 912, 924, 936, 963, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1116, 1144, 1177, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1284, 1287, 1302, 1344, 1364, 1368, 1386, 1391, 1404, 1456, 1463, 1482, 1488, 1498, 1512, 1584, 1596, 1612, 1638, 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, 2457, 2464, 2496, 2508, 2568, 2574, 2604, 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, 3458, 3472, 3531, 3534, 3591, 3627, 3648, 3696, 3744, 3762, 3852, 3861, 3906, 3952, 4004, 4032, 4066, 4092, 4104, 4123, 4158, 4173, 4256, 4368, 4389, 4433, 4446, 4464, 4494, 4576, 4708, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 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, 7392, 7488, 7524, 7657, 7704, 7722, 7812, 7904, 8008, 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, 9951, 10032, 10272, 10296, 10374, 10416, 10593, 10602, 10868, 10881, 10912, 10944, 11088, 11128, 11232, 11284, 11286, 11556, 11704, 11718, 11856, 11984, 12012, 12096, 12198, 12276, 12369, 12519, 12768, 12896, 12958, 13104, 13167, 13268, 13299, 13338, 13376, 13392, 13482, 13728, 13832, 13888, 14124, 14136, 14231, 14322, 14364, 14508, 14784, 15048, 15301, 15314, 15408, 15444, 15561, 15624, 15808, 15903, 16016, 16264, 16302, 16368, 16416, 16478, 16492, 16632, 16692, 16926, 17472, 17556, 17732, 17784, 17856, 17976, 18018, 18297, 18414, 18832, 18848, 19008, 19019, 19096, 19152, 19344, 19437, 19474, 19656, 19902, 20064, 20223, 20544, 20592, 20748, 20832, 21186, 21204, 21483, 21736, 21762, 21824, 22176, 22256, 22363, 22464, 22568, 22572, 22971, 23112, 23219, 23408, 23436, 23712, 23968, 24024, 24396, 24453, 24552, 24717, 24738, 25038, 25389, 25536, 25792, 25916, 26208, 26334, 26429, 26536, 26598, 26676, 26784, 26964, 27027, 27456, 27664, 28248, 28272, 28462, 28644, 28728, 29016, 29211, 29853, 30096, 30602, 30628, 30816, 30888, 31031, 31122, 31248, 31779, 31806, 32032, 32528, 32604, 32736, 32832, 32956, 32984, 33264, 33384, 33852, 35112, 35464, 35568, 35952, 36036, 36487, 36594, 36828, 37107, 37557, 37664, 37696, 38038, 38192, 38304, 38688, 38874, 38948, 39312, 39501, 39804, 39897, 40128, 40446, 41184, 41496, 41664, 42372, 42408, 42693, 42966, 43121, 43472, 43524, 44352, 44512, 44726, 45136, 45144, 45353, 45903, 45942, 46224, 46438, 46683, 46816, 46872, 47424, 47936, 48048, 48792, 48906, 49104, 49434, 49476, 50076, 50778, 51832, 52416, 52668, 52858, 53072, 53196, 53352, 53568, 53599, 53928, 54054, 54891, 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, 65912, 65968, 66528, 66768, 67089, 67704, 68913, 69657, 70224, 70928, 71136, 71904, 72072, 72974, 73188, 73359, 73656, 74151, 74214, 75114, 75328, 76076, 76167, 76384, 76608, 77376, 77748, 77896, 78624, 79002, 79287, 79608, 79794, 80892, 82368, 82992, 84227, 84744, 84816, 85386, 85932, 86242, 86944, 87048, 87633, 89024, 89452, 89559, 90272, 90288, 90706, 91806, 91884, 92448, 92876, 93093, 93366, 93632, 93744, 96096, 97584, 97812, 98208, 98868, 98952, 100152, 101556, 103664, 105336, 105716, 106144, 106392, 106704, 107107, 107198, 107856, 108108, 109461, 109782, 110656, 111321, 112992, 113088, 113848, 114114, 114576, 114912, 116064, 116622, 116844, 119412, 119691, 120384, 122408, 122512, 123552, 124124, 124488, 124992, 126046, 127116, 127224, 128079, 128898, 129363, 130112, 130416, 131824, 131936, 133056, 133536, 134178, 135408, 136059, 137709, 137826, 139314, 140448, 141856, 142272, 143808, 144144, 145948, 146376, 146718, 147312, 148302, 148428, 150228, 152152, 152334, 152768, 155496, 155792, 156541, 157248, 158004, 158574, 159216, 159588, 160797, 161784, 165984, 168454, 169488, 169632, 170772, 171171, 171864, 172484, 173888, 174096, 174933, 175266, 178904, 179118, 180544, 180576, 181412, 183612, 183768, 184896, 185003, 185752, 186186, 186732, 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, 222453, 222642, 225984, 227696, 228228, 229152, 229824, 232128, 233244, 233688, 237861, 238824, 239382, 244816, 245024, 247104, 248248, 248976, 252092, 252681, 254232, 254448, 255409, 256158, 257796, 258726, 260832, 262899, 263648, 263872, 267072, 268356, 270816, 272118, 275418, 275652, 278628, 279279, 280896, 283712, 288288, 290719, 291896, 292752, 293436, 294624, 296604, 296856, 300456, 301847, 304304, 304668, 310992, 311584, 313082, 316008, 317148, 318432, 319176, 321321, 321594, 323568, 328383, 331968, 336908, 338976, 339264, 341544, 342342, 343728, 344968, 348192, 349866, 350532, 357808, 358236, 361152, 362824, 367224, 367536, 370006, 371504, 372372, 373464, 374976, 378138, 384237, 388089, 390336, 391248, 395472, 395808, 400608, 402534, 406224, 408177, 413127, 413478, 414656, 417942, 421344, 422864, 425568, 426816, 428428, 428792, 431424, 432432, 437844, 439128, 441161, 444906, 445284, 455392, 456456, 458304, 466488, 467376, 469623, 474331, 475722, 477648, 478764, 482391, 489632, 490048, 496496, 497952, 504184, 505362, 508464, 508896, 510818, 512316, 513513, 515592, 517452, 521664, 525798, 527296, 536712, 541632, 544236, 550836, 551304, 555009, 557256, 558558, 567207, 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, 673816, 677952, 683088, 684684, 687456, 689936, 693253, 696384, 699732, 701064, 713583, 715616, 716472, 725648, 734448, 735072, 740012, 743008, 744744, 746928, 756276, 758043, 766227, 768474, 776178, 782496, 790944, 791616, 801216, 805068, 812448, 816354, 819299, 826254, 826956, 835884, 837837, 842688, 845728, 851136, 856856, 857584, 864864, 872157, 875688, 878256, 882322, 889812, 890568, 905541, 910784, 912912, 932976, 934752, 939246, 948662, 951444, 955296, 957528, 963963, 964782, 979264, 985149, 992992, 995904, 1008368, 1010724, 1016928, 1017792, 1021636, 1024632, 1027026, 1031184, 1034904, 1051596, 1073424, 1088472, 1101672, 1102608, 1110018, 1114512, 1117116, 1134414, 1162876, 1164267, 1167584, 1171008, 1173744, 1179178, 1186416, 1187424, 1201824, 1207388, 1207602, 1217216, 1218672, 1224531, 1243968, 1252328, 1253826, 1264032, 1268592, 1276704, 1285284, 1286376, 1294272, 1313532, 1323483, 1347632, 1366176, 1369368, 1374912, 1379872, 1386506, 1399464, 1402128, 1408869, 1422993, 1427166, 1431232, 1432944, 1447173, 1451296, 1468896, 1470144, 1480024, 1486016, 1489488, 1493856, 1512552, 1516086, 1532454, 1536948, 1552356, 1564992, 1581888, 1610136, 1624896, 1632708, 1638598, 1652508, 1653912, 1665027, 1671768, 1675674, 1691456, 1701621, 1713712, 1715168, 1729728, 1744314, 1751376, 1756512, 1764644, 1768767, 1779624, 1781136, 1811082, 1825824, 1865952, 1869504, 1878492, 1897324, 1902888, 1910592, 1915056, 1927926, 1929564, 1970298, 1985984, 2016736, 2021448, 2033856, 2035033, 2043272, 2049264, 2054052, 2062368, 2069808, 2079759, 2103192, 2146848, 2176944, 2203344, 2205216, 2220036, 2229024, 2234232, 2268828, 2274129, 2298681, 2325752, 2328534, 2335168, 2347488, 2358356, 2372832, 2374848, 2403648, 2414776, 2415204, 2437344, 2449062, 2457897, 2504656, 2507652, 2528064, 2537184, 2553408, 2570568, 2572752, 2616471, 2627064, 2646966, 2695264, 2716623, 2732352, 2738736, 2759744, 2773012, 2798928, 2804256, 2817738, 2845986, 2854332, 2865888, 2891889, 2894346, 2902592, 2937792, 2960048, 2978976, 2987712, 3025104, 3032172, 3064908, 3073896, 3104712, 3220272, 3265416, 3277196, 3305016, 3307824, 3320317, 3330054, 3343536, 3351348, 3403242, 3427424, 3430336, 3488628, 3502752, 3513024, 3529288, 3537534, 3559248, 3562272, 3622164, 3651648, 3731904, 3756984, 3794648, 3805776, 3830112, 3855852, 3859128, 3940596, 3970449, 4033472, 4042896, 4070066, 4086544, 4098528, 4108104, 4124736, 4139616, 4159518, 4206384, 4226607, 4268979, 4293696, 4353888, 4406688, 4410432, 4440072, 4458048, 4468464, 4537656, 4548258, 4597362, 4651504, 4657068, 4694976, 4716712, 4745664, 4829552, 4830408, 4852771, 4874688, 4898124, 4915794, 4995081, 5009312, 5015304, 5074368, 5141136, 5145504, 5232942, 5254128, 5293932, 5306301, 5390528, 5433246, 5477472, 5546024, 5597856, 5608512, 5635476, 5691972, 5708664, 5731776, 5735093, 5783778, 5788692, 5920096, 5957952, 6050208, 6064344, 6105099, 6129816, 6147792, 6209424, 6239277, 6440544, 6530832, 6554392, 6610032, 6615648, 6640634, 6660108, 6687072, 6702696, 6806484, 6854848, 6896043, 6977256, 7005504, 7058576, 7075068, 7118496, 7124544, 7244328, 7373691, 7513968, 7589296, 7611552, 7660224, 7711704, 7718256, 7849413, 7881192, 7940898, 8085792, 8140132, 8149869, 8173088, 8197056, 8216208, 8279232, 8319036, 8412768, 8453214, 8537958, 8707776, 8813376, 8880144, 8936928, 9012289, 9075312, 9096516, 9194724, 9303008, 9314136, 9433424, 9659104, 9660816, 9705542, 9796248, 9831588, 9960951, 9990162, 10018624, 10030608, 10282272, 10291008, 10465884, 10508256, 10587864, 10612602, 10866492, 10954944, 11092048, 11195712, 11270952, 11383944, 11417328, 11470186, 11567556, 11577384, 11840192, 11911347, 12100416, 12128688, 12210198, 12259632, 12295584, 12418848, 12478554, 12806937, 12881088, 13061664, 13108784, 13220064, 13231296, 13281268, 13320216, 13374144, 13405392, 13612968, 13792086, 13954512, 14117152, 14150136, 14236992, 14488656, 14558313, 14747382, 15027936, 15178592, 15223104, 15423408, 15436512, 15698826, 15762384, 15881796, 15918903, 16171584, 16280264, 16299738, 16346176, 16432416, 16638072, 16825536, 16906428, 17075916, 17205279, 17760288, 17873856, 18024578, 18150624, 18193032, 18315297, 18389448, 18606016, 18628272, 18717831, 18866848, 19318208, 19321632, 19411084, 19592496, 19663176, 19921902, 19980324, 20061216, 20564544, 20931768, 21016512, 21175728, 21225204, 21732984, 22121073, 22184096, 22541904, 22767888, 22834656, 22940372, 23135112, 23154768, 23822694, 24257376, 24420396, 24519264, 24591168, 24837696, 24957108, 25613874, 26123328, 26217568, 26440128, 26562536, 26640432, 26810784, 27036867, 27225936, 27584172, 27909024, 28234304, 28300272, 28977312, 29116626, 29494764, 29882853, 30055872, 30357184, 30846816, 30873024, 31397652, 31524768, 31763592, 31837806, 32560528, 32599476, 32864832, 33276144, 33812856, 34151832, 34410558, 35520576, 36049156, 36301248, 36386064, 36630594, 36778896, 37256544, 37435662, 37733696, 38643264, 38822168, 39184992, 39326352, 39843804, 39960648, 40122432, 41863536, 42351456, 42450408, 43465968, 43674939, 44242146, 44368192, 45083808, 45535776, 45669312, 45880744, 46270224, 46309536, 47645388, 48514752, 48840792, 49038528, 49914216, 51227748, 51615837, 52435136, 53125072, 53280864, 53621568, 54073734, 54451872, 54945891, 55168344, 55818048, 56600544, 57954624, 58233252, 58989528, 59765706, 61693632, 62795304, 63049536, 63086023, 63527184, 63675612, 65121056, 65198952, 66552288, 67625712, 68303664, 68821116, 72098312, 72772128, 73261188, 73557792, 74513088, 74871324, 77644336, 78369984, 78652704, 79687608, 79921296, 81110601, 83727072, 84702912, 84900816, 86931936, 87349878, 88484292, 89648559, 90167616, 91071552, 91761488, 92540448, 92619072, 95290776, 97681584, 99828432, 102455496, 103231674, 106250144, 106561728, 108147468, 108903744, 109891782, 110336688, 113201088, 116466504, 117979056, 119531412, 125590608, 126172046, 127054368, 127351224, 130242112, 130397904, 131024817, 133104576, 135251424, 136607328, 137642232, 144196624, 145544256, 146522376, 147115584, 149742648, 154847511, 155288672, 157305408, 159375216, 159842592, 162221202, 167454144, 169801632, 173863872, 174699756, 176968584, 179297118, 183522976, 185080896, 189258069, 190581552, 195363168, 199656864, 204910992, 206463348, 212500288, 216294936, 219783564, 220673376, 232933008, 235958112, 239062824, 243331803, 251181216, 252344092, 254108736, 254702448, 260795808, 262049634, 270502848, 273214656, 275284464, 288393248, 293044752, 299485296, 309695022, 310577344, 318750432, 319685184, 324442404, 339603264, 349399512, 353937168, 358594236, 367045952, 378516138, 381163104, 390726336, 399313728, 409821984, 412926696, 432589872, 439567128, 441346752, 465866016, 471916224, 478125648, 486663606, 502362432, 504688184, 509404896, 521591616, 524099268, 550568928, 567774207, 576786496, 586089504, 598970592, 619390044, 637500864, 648884808, 698799024, 707874336, 717188472, 757032276, 762326208, 819643968, 825853392, 865179744, 879134256, 931732032, 956251296, 973327212, 1009376368, 1018809792, 1048198536, 1101137856, 1135548414, 1172179008, 1197941184, 1238780088, 1297769616, 1397598048, 1415748672, 1434376944, 1514064552, 1651706784, 1703322621, 1730359488, 1758268512, 1912502592, 1946654424, 2018752736, 2096397072, 2271096828, 2477560176, 2595539232, 2795196096, 2868753888, 3028129104, 3303413568, 3406645242, 3516537024, 3893308848, 4037505472, 4192794144, 4542193656, 4955120352, 5191078464, 5737507776, 6056258208, 6813290484, 7786617696, 8385588288, 9084387312, 9910240704, 12112516416, 13626580968, 15573235392, 18168774624, 27253161936, 36337549248, 54506323872, 109012647744]

約数ペア:

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