417767287392

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{193}}^1$

素因数の和:287

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 133, 138, 144, 147, 152, 156, 161, 162, 168, 171, 182, 184, 189, 193, 196, 207, 208, 216, 224, 228, 234, 243, 247, 252, 266, 273, 276, 288, 294, 299, 304, 312, 322, 324, 336, 342, 351, 364, 368, 378, 386, 392, 399, 414, 416, 432, 437, 441, 456, 468, 483, 486, 494, 504, 513, 532, 546, 552, 567, 579, 588, 598, 608, 621, 624, 637, 644, 648, 672, 684, 702, 728, 736, 741, 756, 772, 784, 798, 819, 828, 864, 874, 882, 897, 912, 931, 936, 966, 972, 988, 1008, 1026, 1053, 1064, 1092, 1104, 1127, 1134, 1158, 1176, 1196, 1197, 1242, 1248, 1274, 1288, 1296, 1311, 1323, 1351, 1368, 1404, 1449, 1456, 1482, 1512, 1539, 1544, 1568, 1596, 1638, 1656, 1701, 1729, 1737, 1748, 1764, 1794, 1824, 1862, 1863, 1872, 1911, 1932, 1944, 1976, 2016, 2052, 2093, 2106, 2128, 2184, 2208, 2223, 2254, 2268, 2316, 2352, 2392, 2394, 2457, 2484, 2509, 2548, 2576, 2592, 2622, 2646, 2691, 2702, 2736, 2793, 2808, 2898, 2912, 2964, 3024, 3059, 3078, 3088, 3159, 3192, 3276, 3312, 3381, 3402, 3458, 3474, 3496, 3528, 3588, 3591, 3667, 3724, 3726, 3744, 3822, 3864, 3888, 3933, 3952, 3969, 4053, 4104, 4186, 4212, 4256, 4347, 4368, 4439, 4446, 4508, 4536, 4617, 4632, 4704, 4784, 4788, 4914, 4968, 5018, 5096, 5152, 5187, 5211, 5244, 5292, 5382, 5404, 5472, 5586, 5589, 5616, 5681, 5733, 5796, 5928, 6048, 6118, 6156, 6176, 6279, 6318, 6384, 6552, 6624, 6669, 6762, 6804, 6916, 6948, 6992, 7056, 7176, 7182, 7334, 7371, 7448, 7452, 7527, 7644, 7728, 7776, 7866, 7904, 7938, 8073, 8106, 8208, 8372, 8379, 8424, 8694, 8736, 8878, 8892, 9016, 9072, 9177, 9234, 9264, 9457, 9568, 9576, 9828, 9936, 10036, 10143, 10192, 10374, 10422, 10488, 10584, 10764, 10773, 10808, 11001, 11172, 11178, 11232, 11362, 11466, 11592, 11799, 11856, 11907, 12103, 12159, 12236, 12312, 12558, 12636, 12768, 13041, 13104, 13317, 13338, 13524, 13608, 13832, 13896, 13984, 14112, 14352, 14364, 14651, 14668, 14742, 14896, 14904, 15054, 15288, 15456, 15561, 15633, 15732, 15876, 16146, 16212, 16416, 16744, 16758, 16848, 17043, 17199, 17388, 17563, 17756, 17784, 18032, 18144, 18354, 18468, 18528, 18837, 18914, 19152, 19656, 19872, 20007, 20072, 20286, 20384, 20748, 20844, 20976, 21168, 21413, 21528, 21546, 21616, 22002, 22113, 22344, 22356, 22581, 22724, 22932, 23184, 23598, 23712, 23814, 24206, 24219, 24318, 24472, 24624, 25116, 25137, 25272, 25669, 26082, 26208, 26634, 26676, 27048, 27216, 27531, 27664, 27792, 28371, 28704, 28728, 29302, 29336, 29484, 29792, 29808, 30108, 30429, 30576, 31073, 31122, 31266, 31464, 31752, 32292, 32319, 32424, 33003, 33488, 33516, 33696, 34086, 34398, 34776, 35126, 35397, 35512, 35568, 36064, 36309, 36477, 36708, 36936, 37674, 37828, 38304, 39123, 39312, 39767, 39951, 40014, 40144, 40572, 41496, 41688, 41952, 42336, 42826, 43056, 43092, 43232, 43953, 44004, 44226, 44688, 44712, 45162, 45448, 45864, 46368, 46683, 46899, 47196, 47628, 47671, 48412, 48438, 48636, 48944, 49248, 50232, 50274, 50544, 51129, 51338, 51597, 52164, 52689, 53268, 53352, 54096, 54432, 55062, 55328, 55584, 56511, 56742, 57456, 57707, 58604, 58672, 58968, 59616, 60021, 60216, 60858, 61152, 62146, 62244, 62532, 62928, 63504, 64239, 64584, 64638, 64848, 66006, 66976, 67032, 67743, 68172, 68796, 69552, 70252, 70794, 71024, 71136, 72618, 72657, 72954, 73416, 73872, 75348, 75411, 75656, 77007, 78246, 78624, 79534, 79902, 80028, 80288, 81144, 82593, 82992, 83376, 84341, 85113, 85652, 86112, 86184, 87906, 88008, 88452, 89376, 89424, 90324, 90896, 91287, 91728, 93219, 93366, 93798, 94392, 95256, 95342, 96824, 96876, 97272, 97888, 99009, 100464, 100548, 101088, 102258, 102676, 103194, 104328, 105378, 106191, 106536, 106704, 108192, 108927, 109431, 110124, 113022, 113484, 114912, 115414, 117208, 117344, 117936, 119301, 119853, 120042, 120432, 121716, 122941, 124292, 124488, 125064, 125856, 127008, 128478, 129168, 129276, 129696, 131859, 132012, 134064, 135486, 136344, 137592, 139104, 140049, 140504, 141588, 142048, 143013, 145236, 145314, 145908, 146832, 147744, 150696, 150822, 151312, 153387, 154014, 154791, 156492, 158067, 159068, 159804, 160056, 162288, 165186, 165984, 166752, 168682, 169533, 170226, 171304, 172368, 173121, 175812, 176016, 176904, 178848, 179683, 180648, 181792, 182574, 183456, 186438, 186732, 187596, 188784, 190512, 190684, 192717, 193648, 193752, 194544, 198018, 200928, 201096, 203229, 204516, 205352, 206388, 208656, 210756, 212382, 213072, 213408, 217511, 217854, 218862, 220248, 226044, 226233, 226968, 230828, 231021, 234416, 235872, 238602, 239706, 240084, 240864, 243432, 245882, 247779, 248584, 248976, 250128, 253023, 255339, 256956, 258336, 258552, 263718, 264024, 268128, 270972, 272688, 273861, 275184, 278369, 279657, 280098, 281008, 283176, 286026, 290472, 290628, 291816, 293664, 297027, 301392, 301644, 302624, 306774, 308028, 309582, 312984, 316134, 318136, 319608, 320112, 324576, 326781, 328293, 330372, 333697, 337364, 339066, 340452, 342608, 344736, 346242, 351624, 352032, 353808, 357903, 359366, 359559, 361296, 365148, 368823, 372876, 373464, 375192, 377568, 381024, 381368, 385434, 387296, 387504, 389088, 395577, 396036, 402192, 403949, 406458, 409032, 410704, 412776, 417312, 420147, 421512, 424764, 426144, 429039, 435022, 435708, 437724, 440496, 452088, 452466, 453936, 460161, 461656, 462042, 468832, 474201, 477204, 479412, 480168, 486864, 491764, 495558, 497168, 497952, 500256, 506046, 508599, 510678, 513912, 517104, 519363, 527436, 528048, 539049, 541944, 545376, 547722, 550368, 556738, 559314, 560196, 562016, 566352, 572052, 578151, 580944, 581256, 583632, 590387, 594054, 602784, 603288, 609687, 613548, 616056, 619164, 625968, 632268, 636272, 639216, 640224, 652533, 653562, 656586, 660744, 667394, 674728, 678132, 680904, 685216, 692484, 693063, 703248, 707616, 715806, 718732, 719118, 722592, 730296, 737646, 743337, 745752, 746928, 750384, 759069, 762736, 766017, 770868, 775008, 791154, 792072, 804384, 807898, 812916, 818064, 821408, 825552, 835107, 838971, 840294, 843024, 849528, 858078, 870044, 871416, 875448, 880992, 891081, 904176, 904932, 907872, 920322, 923312, 924084, 948402, 954408, 958824, 960336, 973728, 980343, 983528, 991116, 994336, 1001091, 1012092, 1017198, 1021356, 1027824, 1034208, 1038726, 1054872, 1056096, 1073709, 1078098, 1078677, 1083888, 1095444, 1096433, 1106469, 1113476, 1118628, 1120392, 1132704, 1144104, 1156302, 1161888, 1162512, 1167264, 1180774, 1186731, 1188108, 1206576, 1211847, 1219374, 1227096, 1232112, 1238328, 1251936, 1264536, 1272544, 1278432, 1287117, 1305066, 1307124, 1313172, 1321488, 1334788, 1349456, 1356264, 1361808, 1380483, 1384968, 1386126, 1406496, 1422603, 1431612, 1437464, 1438236, 1460592, 1475292, 1486674, 1491504, 1493856, 1500768, 1518138, 1525472, 1532034, 1541736, 1558089, 1582308, 1584144, 1615796, 1617147, 1625832, 1636128, 1651104, 1670214, 1677942, 1680588, 1686048, 1699056, 1716156, 1734453, 1740088, 1742832, 1750896, 1771161, 1782162, 1808352, 1809864, 1840644, 1846624, 1848168, 1896804, 1908816, 1917648, 1920672, 1957599, 1960686, 1967056, 1982232, 2002182, 2024184, 2034396, 2042712, 2055648, 2077452, 2079189, 2109744, 2147418, 2156196, 2157354, 2167776, 2190888, 2192866, 2212938, 2226952, 2237256, 2240784, 2277207, 2288208, 2298051, 2312604, 2325024, 2335879, 2361548, 2373462, 2376216, 2413152, 2423694, 2438748, 2454192, 2464224, 2476656, 2505321, 2516913, 2529072, 2574234, 2610132, 2614248, 2626344, 2642976, 2669576, 2698912, 2712528, 2723616, 2760966, 2769936, 2772252, 2827643, 2845206, 2863224, 2874928, 2876472, 2921184, 2941029, 2950584, 2973348, 2983008, 3003273, 3036276, 3064068, 3083472, 3116178, 3164616, 3168288, 3221127, 3231592, 3234294, 3251664, 3289299, 3319407, 3340428, 3355884, 3361176, 3398112, 3432312, 3468906, 3480176, 3485664, 3501792, 3542322, 3560193, 3564324, 3619728, 3635541, 3681288, 3696336, 3793608, 3817632, 3835296, 3861351, 3915198, 3921372, 3934112, 3964464, 4004364, 4048368, 4068792, 4085424, 4132709, 4154904, 4158378, 4219488, 4267809, 4294836, 4312392, 4314708, 4381776, 4385732, 4425876, 4453904, 4474512, 4481568, 4554414, 4576416, 4596102, 4625208, 4671758, 4674267, 4723096, 4746924, 4752432, 4847388, 4851441, 4877496, 4908384, 4953312, 5010642, 5033826, 5058144, 5148468, 5203359, 5220264, 5228496, 5252688, 5313483, 5339152, 5425056, 5521932, 5539872, 5544504, 5655286, 5690412, 5726448, 5749856, 5752944, 5872797, 5882058, 5901168, 5946696, 6006546, 6072552, 6128136, 6166944, 6232356, 6237567, 6329232, 6442254, 6463184, 6468588, 6503328, 6578598, 6638814, 6680856, 6711768, 6722352, 6831621, 6864624, 6937812, 6960352, 7007637, 7084644, 7120386, 7128648, 7239456, 7271082, 7362576, 7392672, 7515963, 7550739, 7587216, 7675031, 7722702, 7830396, 7842744, 7928928, 8008728, 8096736, 8137584, 8170848, 8265418, 8309808, 8316756, 8482929, 8535618, 8589672, 8624784, 8629416, 8763552, 8771464, 8851752, 8907808, 8949024, 9009819, 9108828, 9192204, 9250416, 9343516, 9348534, 9446192, 9493848, 9504864, 9663381, 9694776, 9702882, 9754992, 9867897, 9958221, 10021284, 10067652, 10296936, 10406718, 10440528, 10456992, 10505376, 10626966, 10678304, 10906623, 11043864, 11089008, 11310572, 11380824, 11452896, 11505888, 11584053, 11745594, 11764116, 11802336, 11893392, 12013092, 12145104, 12256272, 12398127, 12464712, 12475134, 12658464, 12884508, 12926368, 12937176, 13157196, 13277628, 13361712, 13423536, 13444704, 13663242, 13729248, 13875624, 14015274, 14022801, 14169288, 14240772, 14257296, 14542164, 14554323, 14725152, 15031926, 15101478, 15174432, 15350062, 15445404, 15660792, 15685488, 15940449, 16017456, 16275168, 16530836, 16619616, 16633512, 16965858, 17071236, 17179344, 17249568, 17258832, 17542928, 17618391, 17703504, 18019638, 18217656, 18384408, 18500832, 18687032, 18697068, 18892384, 18987696, 19326762, 19389552, 19405764, 19509984, 19735794, 19916442, 20042568, 20135304, 20494863, 20593872, 20813436, 20881056, 21022911, 21253932, 21813246, 22087728, 22178016, 22547889, 22621144, 22761648, 23025093, 23168106, 23491188, 23528232, 23786784, 24026184, 24290208, 24512544, 24796254, 24929424, 24950268, 25448787, 25769016, 25874352, 26314392, 26555256, 26723424, 26847072, 27029457, 27326484, 27751248, 28030548, 28045602, 28338576, 28481544, 28514592, 29084328, 29108646, 29603691, 29874663, 30063852, 30202956, 30700124, 30890808, 31321584, 31370976, 31880898, 32034912, 32719869, 33061672, 33267024, 33931716, 34142472, 34358688, 34517664, 35085856, 35236782, 35407008, 36039276, 36435312, 36768816, 37194381, 37374064, 37394136, 37975392, 38653524, 38779104, 38811528, 39471588, 39832884, 40085136, 40270608, 40989726, 41187744, 41626872, 42045822, 42507864, 43626492, 43662969, 44175456, 45095778, 45242288, 45523296, 46050186, 46336212, 46982376, 47056464, 47821347, 48052368, 49592508, 49858848, 49900536, 50897574, 51538032, 51748704, 52628784, 52855173, 53110512, 53725217, 54058914, 54652968, 55502496, 56061096, 56091204, 56677152, 56963088, 58168656, 58217292, 59207382, 59749326, 60127704, 60405912, 61400248, 61781616, 62643168, 63068733, 63761796, 65439738, 66123344, 66534048, 67643667, 67863432, 68284944, 69075279, 70473564, 72078552, 72870624, 73537632, 74388762, 74748128, 74788272, 76346361, 77307048, 77623056, 78943176, 79665768, 80170272, 80541216, 81088371, 81979452, 83253744, 84091644, 85015728, 87252984, 87325938, 88811073, 90191556, 90484576, 92100372, 92672424, 93964752, 94112928, 95642694, 96104736, 98159607, 99185016, 99801072, 101795148, 103076064, 105257568, 105710346, 106221024, 107450434, 108117828, 109305936, 111583143, 112122192, 112182408, 113926176, 116337312, 116434584, 118414764, 119498652, 120255408, 120811824, 122800496, 123563232, 126137466, 127523592, 130879476, 132246688, 135287334, 135726864, 136569888, 138150558, 140947128, 143464041, 144157104, 148777524, 149576544, 152692722, 154614096, 155246112, 157886352, 159331536, 161175651, 162176742, 163958904, 166507488, 168183288, 170031456, 174505968, 174651876, 177622146, 180383112, 184200744, 185344848, 187929504, 189206199, 191285388, 196319214, 198370032, 199602144, 203590296, 207225837, 211420692, 214900868, 216235656, 218611872, 223166286, 224244384, 224364816, 229039083, 232869168, 236829528, 238997304, 240510816, 241623648, 245600992, 252274932, 255047184, 261758952, 266433219, 270574668, 271453728, 276301116, 281894256, 286928082, 288314208, 297555048, 305385444, 309228192, 315772704, 318663072, 322351302, 324353484, 327917808, 334749429, 336366576, 349011936, 349303752, 355244292, 360766224, 368401488, 370689696, 378412398, 382570776, 392638428, 396740064, 407180592, 414451674, 422841384, 429801736, 432471312, 446332572, 448729632, 458078166, 465738336, 473659056, 477994608, 483526953, 504549864, 510094368, 523517904, 532866438, 541149336, 552602232, 563788512, 567618597, 573856164, 595110096, 610770888, 621677511, 644702604, 648706968, 655835616, 669498858, 672733152, 687117249, 698607504, 710488584, 721532448, 736802976, 756824796, 765141552, 785276856, 814361184, 828903348, 845682768, 859603472, 864942624, 892665144, 916156332, 947318112, 955989216, 967053906, 1004248287, 1009099728, 1047035808, 1065732876, 1082298672, 1105204464, 1135237194, 1147712328, 1190220192, 1221541776, 1243355022, 1289405208, 1297413936, 1338997716, 1374234498, 1397215008, 1420977168, 1450580859, 1513649592, 1530283104, 1570553712, 1657806696, 1691365536, 1719206944, 1785330288, 1832312664, 1865032533, 1934107812, 2008496574, 2018199456, 2131465752, 2164597344, 2210408928, 2270474388, 2295424656, 2443083552, 2486710044, 2578810416, 2594827872, 2677995432, 2748468996, 2841954336, 2901161718, 3027299184, 3141107424, 3315613392, 3570660576, 3664625328, 3730065066, 3868215624, 4016993148, 4262931504, 4351742577, 4540948776, 4590849312, 4973420088, 5157620832, 5355990864, 5496937992, 5802323436, 6054598368, 6631226784, 7329250656, 7460130132, 7736431248, 8033986296, 8525863008, 8703485154, 9081897552, 9946840176, 10711981728, 10993875984, 11604646872, 13055227731, 14920260264, 15472862496, 16067972592, 17406970308, 18163795104, 19893680352, 21987751968, 23209293744, 26110455462, 29840520528, 32135945184, 34813940616, 46418587488, 52220910924, 59681041056, 69627881232, 104441821848, 139255762464, 208883643696, 417767287392]

約数ペア:

[(1, 417767287392), (2, 208883643696), (3, 139255762464), (4, 104441821848), (6, 69627881232), (7, 59681041056), (8, 52220910924), (9, 46418587488), (12, 34813940616), (13, 32135945184), (14, 29840520528), (16, 26110455462), (18, 23209293744), (19, 21987751968), (21, 19893680352), (23, 18163795104), (24, 17406970308), (26, 16067972592), (27, 15472862496), (28, 14920260264), (32, 13055227731), (36, 11604646872), (38, 10993875984), (39, 10711981728), (42, 9946840176), (46, 9081897552), (48, 8703485154), (49, 8525863008), (52, 8033986296), (54, 7736431248), (56, 7460130132), (57, 7329250656), (63, 6631226784), (69, 6054598368), (72, 5802323436), (76, 5496937992), (78, 5355990864), (81, 5157620832), (84, 4973420088), (91, 4590849312), (92, 4540948776), (96, 4351742577), (98, 4262931504), (104, 4016993148), (108, 3868215624), (112, 3730065066), (114, 3664625328), (117, 3570660576), (126, 3315613392), (133, 3141107424), (138, 3027299184), (144, 2901161718), (147, 2841954336), (152, 2748468996), (156, 2677995432), (161, 2594827872), (162, 2578810416), (168, 2486710044), (171, 2443083552), (182, 2295424656), (184, 2270474388), (189, 2210408928), (193, 2164597344), (196, 2131465752), (207, 2018199456), (208, 2008496574), (216, 1934107812), (224, 1865032533), (228, 1832312664), (234, 1785330288), (243, 1719206944), (247, 1691365536), (252, 1657806696), (266, 1570553712), (273, 1530283104), (276, 1513649592), (288, 1450580859), (294, 1420977168), (299, 1397215008), (304, 1374234498), (312, 1338997716), (322, 1297413936), (324, 1289405208), (336, 1243355022), (342, 1221541776), (351, 1190220192), (364, 1147712328), (368, 1135237194), (378, 1105204464), (386, 1082298672), (392, 1065732876), (399, 1047035808), (414, 1009099728), (416, 1004248287), (432, 967053906), (437, 955989216), (441, 947318112), (456, 916156332), (468, 892665144), (483, 864942624), (486, 859603472), (494, 845682768), (504, 828903348), (513, 814361184), (532, 785276856), (546, 765141552), (552, 756824796), (567, 736802976), (579, 721532448), (588, 710488584), (598, 698607504), (608, 687117249), (621, 672733152), (624, 669498858), (637, 655835616), (644, 648706968), (648, 644702604), (672, 621677511), (684, 610770888), (702, 595110096), (728, 573856164), (736, 567618597), (741, 563788512), (756, 552602232), (772, 541149336), (784, 532866438), (798, 523517904), (819, 510094368), (828, 504549864), (864, 483526953), (874, 477994608), (882, 473659056), (897, 465738336), (912, 458078166), (931, 448729632), (936, 446332572), (966, 432471312), (972, 429801736), (988, 422841384), (1008, 414451674), (1026, 407180592), (1053, 396740064), (1064, 392638428), (1092, 382570776), (1104, 378412398), (1127, 370689696), (1134, 368401488), (1158, 360766224), (1176, 355244292), (1196, 349303752), (1197, 349011936), (1242, 336366576), (1248, 334749429), (1274, 327917808), (1288, 324353484), (1296, 322351302), (1311, 318663072), (1323, 315772704), (1351, 309228192), (1368, 305385444), (1404, 297555048), (1449, 288314208), (1456, 286928082), (1482, 281894256), (1512, 276301116), (1539, 271453728), (1544, 270574668), (1568, 266433219), (1596, 261758952), (1638, 255047184), (1656, 252274932), (1701, 245600992), (1729, 241623648), (1737, 240510816), (1748, 238997304), (1764, 236829528), (1794, 232869168), (1824, 229039083), (1862, 224364816), (1863, 224244384), (1872, 223166286), (1911, 218611872), (1932, 216235656), (1944, 214900868), (1976, 211420692), (2016, 207225837), (2052, 203590296), (2093, 199602144), (2106, 198370032), (2128, 196319214), (2184, 191285388), (2208, 189206199), (2223, 187929504), (2254, 185344848), (2268, 184200744), (2316, 180383112), (2352, 177622146), (2392, 174651876), (2394, 174505968), (2457, 170031456), (2484, 168183288), (2509, 166507488), (2548, 163958904), (2576, 162176742), (2592, 161175651), (2622, 159331536), (2646, 157886352), (2691, 155246112), (2702, 154614096), (2736, 152692722), (2793, 149576544), (2808, 148777524), (2898, 144157104), (2912, 143464041), (2964, 140947128), (3024, 138150558), (3059, 136569888), (3078, 135726864), (3088, 135287334), (3159, 132246688), (3192, 130879476), (3276, 127523592), (3312, 126137466), (3381, 123563232), (3402, 122800496), (3458, 120811824), (3474, 120255408), (3496, 119498652), (3528, 118414764), (3588, 116434584), (3591, 116337312), (3667, 113926176), (3724, 112182408), (3726, 112122192), (3744, 111583143), (3822, 109305936), (3864, 108117828), (3888, 107450434), (3933, 106221024), (3952, 105710346), (3969, 105257568), (4053, 103076064), (4104, 101795148), (4186, 99801072), (4212, 99185016), (4256, 98159607), (4347, 96104736), (4368, 95642694), (4439, 94112928), (4446, 93964752), (4508, 92672424), (4536, 92100372), (4617, 90484576), (4632, 90191556), (4704, 88811073), (4784, 87325938), (4788, 87252984), (4914, 85015728), (4968, 84091644), (5018, 83253744), (5096, 81979452), (5152, 81088371), (5187, 80541216), (5211, 80170272), (5244, 79665768), (5292, 78943176), (5382, 77623056), (5404, 77307048), (5472, 76346361), (5586, 74788272), (5589, 74748128), (5616, 74388762), (5681, 73537632), (5733, 72870624), (5796, 72078552), (5928, 70473564), (6048, 69075279), (6118, 68284944), (6156, 67863432), (6176, 67643667), (6279, 66534048), (6318, 66123344), (6384, 65439738), (6552, 63761796), (6624, 63068733), (6669, 62643168), (6762, 61781616), (6804, 61400248), (6916, 60405912), (6948, 60127704), (6992, 59749326), (7056, 59207382), (7176, 58217292), (7182, 58168656), (7334, 56963088), (7371, 56677152), (7448, 56091204), (7452, 56061096), (7527, 55502496), (7644, 54652968), (7728, 54058914), (7776, 53725217), (7866, 53110512), (7904, 52855173), (7938, 52628784), (8073, 51748704), (8106, 51538032), (8208, 50897574), (8372, 49900536), (8379, 49858848), (8424, 49592508), (8694, 48052368), (8736, 47821347), (8878, 47056464), (8892, 46982376), (9016, 46336212), (9072, 46050186), (9177, 45523296), (9234, 45242288), (9264, 45095778), (9457, 44175456), (9568, 43662969), (9576, 43626492), (9828, 42507864), (9936, 42045822), (10036, 41626872), (10143, 41187744), (10192, 40989726), (10374, 40270608), (10422, 40085136), (10488, 39832884), (10584, 39471588), (10764, 38811528), (10773, 38779104), (10808, 38653524), (11001, 37975392), (11172, 37394136), (11178, 37374064), (11232, 37194381), (11362, 36768816), (11466, 36435312), (11592, 36039276), (11799, 35407008), (11856, 35236782), (11907, 35085856), (12103, 34517664), (12159, 34358688), (12236, 34142472), (12312, 33931716), (12558, 33267024), (12636, 33061672), (12768, 32719869), (13041, 32034912), (13104, 31880898), (13317, 31370976), (13338, 31321584), (13524, 30890808), (13608, 30700124), (13832, 30202956), (13896, 30063852), (13984, 29874663), (14112, 29603691), (14352, 29108646), (14364, 29084328), (14651, 28514592), (14668, 28481544), (14742, 28338576), (14896, 28045602), (14904, 28030548), (15054, 27751248), (15288, 27326484), (15456, 27029457), (15561, 26847072), (15633, 26723424), (15732, 26555256), (15876, 26314392), (16146, 25874352), (16212, 25769016), (16416, 25448787), (16744, 24950268), (16758, 24929424), (16848, 24796254), (17043, 24512544), (17199, 24290208), (17388, 24026184), (17563, 23786784), (17756, 23528232), (17784, 23491188), (18032, 23168106), (18144, 23025093), (18354, 22761648), (18468, 22621144), (18528, 22547889), (18837, 22178016), (18914, 22087728), (19152, 21813246), (19656, 21253932), (19872, 21022911), (20007, 20881056), (20072, 20813436), (20286, 20593872), (20384, 20494863), (20748, 20135304), (20844, 20042568), (20976, 19916442), (21168, 19735794), (21413, 19509984), (21528, 19405764), (21546, 19389552), (21616, 19326762), (22002, 18987696), (22113, 18892384), (22344, 18697068), (22356, 18687032), (22581, 18500832), (22724, 18384408), (22932, 18217656), (23184, 18019638), (23598, 17703504), (23712, 17618391), (23814, 17542928), (24206, 17258832), (24219, 17249568), (24318, 17179344), (24472, 17071236), (24624, 16965858), (25116, 16633512), (25137, 16619616), (25272, 16530836), (25669, 16275168), (26082, 16017456), (26208, 15940449), (26634, 15685488), (26676, 15660792), (27048, 15445404), (27216, 15350062), (27531, 15174432), (27664, 15101478), (27792, 15031926), (28371, 14725152), (28704, 14554323), (28728, 14542164), (29302, 14257296), (29336, 14240772), (29484, 14169288), (29792, 14022801), (29808, 14015274), (30108, 13875624), (30429, 13729248), (30576, 13663242), (31073, 13444704), (31122, 13423536), (31266, 13361712), (31464, 13277628), (31752, 13157196), (32292, 12937176), (32319, 12926368), (32424, 12884508), (33003, 12658464), (33488, 12475134), (33516, 12464712), (33696, 12398127), (34086, 12256272), (34398, 12145104), (34776, 12013092), (35126, 11893392), (35397, 11802336), (35512, 11764116), (35568, 11745594), (36064, 11584053), (36309, 11505888), (36477, 11452896), (36708, 11380824), (36936, 11310572), (37674, 11089008), (37828, 11043864), (38304, 10906623), (39123, 10678304), (39312, 10626966), (39767, 10505376), (39951, 10456992), (40014, 10440528), (40144, 10406718), (40572, 10296936), (41496, 10067652), (41688, 10021284), (41952, 9958221), (42336, 9867897), (42826, 9754992), (43056, 9702882), (43092, 9694776), (43232, 9663381), (43953, 9504864), (44004, 9493848), (44226, 9446192), (44688, 9348534), (44712, 9343516), (45162, 9250416), (45448, 9192204), (45864, 9108828), (46368, 9009819), (46683, 8949024), (46899, 8907808), (47196, 8851752), (47628, 8771464), (47671, 8763552), (48412, 8629416), (48438, 8624784), (48636, 8589672), (48944, 8535618), (49248, 8482929), (50232, 8316756), (50274, 8309808), (50544, 8265418), (51129, 8170848), (51338, 8137584), (51597, 8096736), (52164, 8008728), (52689, 7928928), (53268, 7842744), (53352, 7830396), (54096, 7722702), (54432, 7675031), (55062, 7587216), (55328, 7550739), (55584, 7515963), (56511, 7392672), (56742, 7362576), (57456, 7271082), (57707, 7239456), (58604, 7128648), (58672, 7120386), (58968, 7084644), (59616, 7007637), (60021, 6960352), (60216, 6937812), (60858, 6864624), (61152, 6831621), (62146, 6722352), (62244, 6711768), (62532, 6680856), (62928, 6638814), (63504, 6578598), (64239, 6503328), (64584, 6468588), (64638, 6463184), (64848, 6442254), (66006, 6329232), (66976, 6237567), (67032, 6232356), (67743, 6166944), (68172, 6128136), (68796, 6072552), (69552, 6006546), (70252, 5946696), (70794, 5901168), (71024, 5882058), (71136, 5872797), (72618, 5752944), (72657, 5749856), (72954, 5726448), (73416, 5690412), (73872, 5655286), (75348, 5544504), (75411, 5539872), (75656, 5521932), (77007, 5425056), (78246, 5339152), (78624, 5313483), (79534, 5252688), (79902, 5228496), (80028, 5220264), (80288, 5203359), (81144, 5148468), (82593, 5058144), (82992, 5033826), (83376, 5010642), (84341, 4953312), (85113, 4908384), (85652, 4877496), (86112, 4851441), (86184, 4847388), (87906, 4752432), (88008, 4746924), (88452, 4723096), (89376, 4674267), (89424, 4671758), (90324, 4625208), (90896, 4596102), (91287, 4576416), (91728, 4554414), (93219, 4481568), (93366, 4474512), (93798, 4453904), (94392, 4425876), (95256, 4385732), (95342, 4381776), (96824, 4314708), (96876, 4312392), (97272, 4294836), (97888, 4267809), (99009, 4219488), (100464, 4158378), (100548, 4154904), (101088, 4132709), (102258, 4085424), (102676, 4068792), (103194, 4048368), (104328, 4004364), (105378, 3964464), (106191, 3934112), (106536, 3921372), (106704, 3915198), (108192, 3861351), (108927, 3835296), (109431, 3817632), (110124, 3793608), (113022, 3696336), (113484, 3681288), (114912, 3635541), (115414, 3619728), (117208, 3564324), (117344, 3560193), (117936, 3542322), (119301, 3501792), (119853, 3485664), (120042, 3480176), (120432, 3468906), (121716, 3432312), (122941, 3398112), (124292, 3361176), (124488, 3355884), (125064, 3340428), (125856, 3319407), (127008, 3289299), (128478, 3251664), (129168, 3234294), (129276, 3231592), (129696, 3221127), (131859, 3168288), (132012, 3164616), (134064, 3116178), (135486, 3083472), (136344, 3064068), (137592, 3036276), (139104, 3003273), (140049, 2983008), (140504, 2973348), (141588, 2950584), (142048, 2941029), (143013, 2921184), (145236, 2876472), (145314, 2874928), (145908, 2863224), (146832, 2845206), (147744, 2827643), (150696, 2772252), (150822, 2769936), (151312, 2760966), (153387, 2723616), (154014, 2712528), (154791, 2698912), (156492, 2669576), (158067, 2642976), (159068, 2626344), (159804, 2614248), (160056, 2610132), (162288, 2574234), (165186, 2529072), (165984, 2516913), (166752, 2505321), (168682, 2476656), (169533, 2464224), (170226, 2454192), (171304, 2438748), (172368, 2423694), (173121, 2413152), (175812, 2376216), (176016, 2373462), (176904, 2361548), (178848, 2335879), (179683, 2325024), (180648, 2312604), (181792, 2298051), (182574, 2288208), (183456, 2277207), (186438, 2240784), (186732, 2237256), (187596, 2226952), (188784, 2212938), (190512, 2192866), (190684, 2190888), (192717, 2167776), (193648, 2157354), (193752, 2156196), (194544, 2147418), (198018, 2109744), (200928, 2079189), (201096, 2077452), (203229, 2055648), (204516, 2042712), (205352, 2034396), (206388, 2024184), (208656, 2002182), (210756, 1982232), (212382, 1967056), (213072, 1960686), (213408, 1957599), (217511, 1920672), (217854, 1917648), (218862, 1908816), (220248, 1896804), (226044, 1848168), (226233, 1846624), (226968, 1840644), (230828, 1809864), (231021, 1808352), (234416, 1782162), (235872, 1771161), (238602, 1750896), (239706, 1742832), (240084, 1740088), (240864, 1734453), (243432, 1716156), (245882, 1699056), (247779, 1686048), (248584, 1680588), (248976, 1677942), (250128, 1670214), (253023, 1651104), (255339, 1636128), (256956, 1625832), (258336, 1617147), (258552, 1615796), (263718, 1584144), (264024, 1582308), (268128, 1558089), (270972, 1541736), (272688, 1532034), (273861, 1525472), (275184, 1518138), (278369, 1500768), (279657, 1493856), (280098, 1491504), (281008, 1486674), (283176, 1475292), (286026, 1460592), (290472, 1438236), (290628, 1437464), (291816, 1431612), (293664, 1422603), (297027, 1406496), (301392, 1386126), (301644, 1384968), (302624, 1380483), (306774, 1361808), (308028, 1356264), (309582, 1349456), (312984, 1334788), (316134, 1321488), (318136, 1313172), (319608, 1307124), (320112, 1305066), (324576, 1287117), (326781, 1278432), (328293, 1272544), (330372, 1264536), (333697, 1251936), (337364, 1238328), (339066, 1232112), (340452, 1227096), (342608, 1219374), (344736, 1211847), (346242, 1206576), (351624, 1188108), (352032, 1186731), (353808, 1180774), (357903, 1167264), (359366, 1162512), (359559, 1161888), (361296, 1156302), (365148, 1144104), (368823, 1132704), (372876, 1120392), (373464, 1118628), (375192, 1113476), (377568, 1106469), (381024, 1096433), (381368, 1095444), (385434, 1083888), (387296, 1078677), (387504, 1078098), (389088, 1073709), (395577, 1056096), (396036, 1054872), (402192, 1038726), (403949, 1034208), (406458, 1027824), (409032, 1021356), (410704, 1017198), (412776, 1012092), (417312, 1001091), (420147, 994336), (421512, 991116), (424764, 983528), (426144, 980343), (429039, 973728), (435022, 960336), (435708, 958824), (437724, 954408), (440496, 948402), (452088, 924084), (452466, 923312), (453936, 920322), (460161, 907872), (461656, 904932), (462042, 904176), (468832, 891081), (474201, 880992), (477204, 875448), (479412, 871416), (480168, 870044), (486864, 858078), (491764, 849528), (495558, 843024), (497168, 840294), (497952, 838971), (500256, 835107), (506046, 825552), (508599, 821408), (510678, 818064), (513912, 812916), (517104, 807898), (519363, 804384), (527436, 792072), (528048, 791154), (539049, 775008), (541944, 770868), (545376, 766017), (547722, 762736), (550368, 759069), (556738, 750384), (559314, 746928), (560196, 745752), (562016, 743337), (566352, 737646), (572052, 730296), (578151, 722592), (580944, 719118), (581256, 718732), (583632, 715806), (590387, 707616), (594054, 703248), (602784, 693063), (603288, 692484), (609687, 685216), (613548, 680904), (616056, 678132), (619164, 674728), (625968, 667394), (632268, 660744), (636272, 656586), (639216, 653562), (640224, 652533)]