670417570368

素因数分解:

$2^6\times 3^4\times 7^3\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{97}}^1$

素因数の和:191

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 81, 84, 91, 92, 96, 97, 98, 104, 108, 112, 117, 126, 138, 144, 147, 156, 161, 162, 168, 169, 182, 184, 189, 192, 194, 196, 207, 208, 216, 224, 234, 252, 273, 276, 288, 291, 294, 299, 312, 322, 324, 336, 338, 343, 351, 364, 368, 378, 388, 392, 414, 416, 432, 441, 448, 468, 483, 504, 507, 546, 552, 567, 576, 582, 588, 598, 621, 624, 637, 644, 648, 672, 676, 679, 686, 702, 728, 736, 756, 776, 784, 819, 828, 832, 864, 873, 882, 897, 936, 966, 1008, 1014, 1029, 1053, 1092, 1104, 1127, 1134, 1164, 1176, 1183, 1196, 1242, 1248, 1261, 1274, 1288, 1296, 1323, 1344, 1352, 1358, 1372, 1404, 1449, 1456, 1472, 1512, 1521, 1552, 1568, 1638, 1656, 1728, 1746, 1764, 1794, 1863, 1872, 1911, 1932, 2016, 2028, 2037, 2058, 2093, 2106, 2184, 2208, 2231, 2254, 2268, 2328, 2352, 2366, 2392, 2457, 2484, 2496, 2522, 2548, 2576, 2592, 2619, 2646, 2691, 2704, 2716, 2744, 2808, 2898, 2912, 3024, 3042, 3087, 3104, 3136, 3276, 3312, 3381, 3492, 3528, 3549, 3588, 3726, 3744, 3783, 3822, 3864, 3887, 3969, 4032, 4056, 4074, 4116, 4186, 4212, 4347, 4368, 4416, 4459, 4462, 4508, 4536, 4563, 4656, 4704, 4732, 4753, 4784, 4914, 4968, 5044, 5096, 5152, 5184, 5238, 5292, 5382, 5408, 5432, 5488, 5616, 5733, 5796, 5824, 6048, 6084, 6111, 6174, 6208, 6279, 6552, 6624, 6693, 6762, 6984, 7056, 7098, 7176, 7371, 7452, 7488, 7566, 7644, 7728, 7774, 7857, 7889, 7938, 8073, 8112, 8148, 8232, 8281, 8372, 8424, 8694, 8736, 8827, 8918, 8924, 9016, 9072, 9126, 9261, 9312, 9408, 9464, 9506, 9568, 9828, 9936, 10088, 10143, 10192, 10304, 10476, 10584, 10647, 10764, 10816, 10864, 10976, 11232, 11349, 11466, 11592, 11661, 12096, 12168, 12222, 12348, 12558, 13041, 13104, 13248, 13377, 13386, 13524, 13689, 13968, 14112, 14196, 14259, 14352, 14651, 14742, 14904, 15132, 15288, 15456, 15548, 15617, 15714, 15778, 15876, 16146, 16224, 16296, 16393, 16464, 16562, 16744, 16848, 17199, 17388, 17472, 17654, 17836, 17848, 18032, 18144, 18252, 18333, 18522, 18624, 18837, 18928, 19012, 19136, 19656, 19872, 20079, 20176, 20286, 20384, 20952, 21168, 21294, 21528, 21728, 21952, 22464, 22698, 22932, 23184, 23322, 23667, 24219, 24336, 24444, 24696, 24843, 25116, 26082, 26208, 26481, 26754, 26772, 27048, 27209, 27378, 27783, 27936, 28224, 28392, 28518, 28704, 29003, 29302, 29484, 29808, 30264, 30429, 30576, 30912, 31096, 31234, 31428, 31556, 31752, 31941, 32292, 32448, 32592, 32786, 32928, 33124, 33271, 33488, 33696, 34047, 34398, 34776, 34983, 35308, 35672, 35696, 36064, 36288, 36504, 36666, 37044, 37674, 37856, 38024, 39312, 39744, 40131, 40158, 40352, 40572, 40768, 41904, 42336, 42588, 42777, 43056, 43456, 43953, 45396, 45864, 46368, 46644, 46851, 47334, 48438, 48672, 48888, 49179, 49392, 49686, 50232, 51597, 52164, 52416, 52962, 53508, 53544, 54096, 54418, 54756, 54999, 55566, 55872, 56511, 56784, 57036, 57408, 57967, 58006, 58604, 58968, 59616, 60237, 60528, 60858, 61152, 61789, 62192, 62468, 62856, 63112, 63504, 63882, 64584, 65184, 65572, 65856, 66248, 66542, 66976, 67392, 68094, 68796, 69552, 69966, 70616, 71001, 71344, 71392, 72128, 73008, 73332, 74088, 74529, 75348, 75712, 76048, 78624, 79443, 80262, 80316, 80704, 81144, 81627, 83808, 84672, 85176, 85554, 86112, 87009, 87906, 90792, 91287, 91728, 92736, 93288, 93702, 94668, 95823, 96876, 97344, 97776, 98358, 98784, 99372, 99813, 100464, 102141, 102557, 103194, 104328, 104949, 105924, 107016, 107088, 108192, 108836, 109319, 109512, 109998, 111132, 113022, 113568, 114072, 114751, 115934, 116012, 117208, 117936, 119232, 120393, 120474, 121056, 121716, 122304, 123578, 124384, 124936, 125712, 126224, 127008, 127764, 128331, 129168, 130368, 131144, 131859, 132496, 133084, 133952, 136188, 137592, 139104, 139932, 140553, 141232, 142002, 142688, 142784, 146016, 146664, 147537, 148176, 149058, 150696, 152096, 157248, 158886, 160524, 160632, 162288, 163254, 167616, 169533, 170352, 171108, 172224, 173901, 174018, 175812, 180711, 181584, 182574, 183456, 185367, 186576, 187404, 189336, 190463, 191646, 193752, 195552, 196716, 197568, 198744, 199626, 200928, 203021, 204282, 205114, 206388, 208656, 209898, 211848, 213003, 214032, 214176, 216384, 217672, 218638, 219024, 219996, 222264, 223587, 226044, 227136, 228144, 229502, 231868, 232024, 234416, 235872, 238329, 240786, 240948, 242112, 243432, 244881, 247156, 248768, 249872, 251424, 252448, 254016, 255528, 256662, 258336, 261027, 262288, 263718, 264992, 266168, 272376, 275184, 278208, 279864, 281106, 282464, 284004, 285376, 292032, 293328, 295074, 296352, 298116, 299439, 301392, 304192, 307671, 314847, 317772, 321048, 321264, 324576, 326508, 327957, 339066, 340704, 342216, 344253, 347802, 348036, 351624, 361179, 361422, 363168, 365148, 366912, 370734, 373152, 374808, 377039, 378672, 380926, 383292, 384993, 387504, 391104, 393432, 395577, 397488, 399252, 401856, 406042, 408564, 410228, 412776, 417312, 419796, 421659, 423696, 426006, 428064, 428352, 432523, 435344, 437276, 438048, 439992, 442611, 444528, 447174, 452088, 456288, 459004, 463736, 464048, 468832, 471744, 476658, 481572, 481896, 486864, 489762, 494312, 499744, 502848, 504896, 511056, 513324, 516672, 521703, 522054, 524576, 527436, 529984, 532336, 544752, 550368, 556101, 559728, 562212, 564928, 568008, 571389, 586656, 590148, 592704, 596232, 598878, 602784, 609063, 615342, 629694, 635544, 639009, 642096, 642528, 649152, 653016, 655914, 670761, 678132, 681408, 684432, 688506, 695604, 696072, 703248, 714987, 722358, 722844, 726336, 730296, 734643, 741468, 746304, 749616, 754078, 757344, 761852, 765233, 766584, 769986, 775008, 783081, 786864, 791154, 794976, 798504, 803257, 812084, 817128, 820456, 825552, 834624, 839592, 843318, 847392, 852012, 856128, 865046, 870688, 874552, 876096, 879984, 885222, 889056, 894348, 898317, 904176, 912576, 918008, 923013, 927472, 928096, 937664, 953316, 963144, 963792, 973728, 979524, 983871, 988624, 999488, 1022112, 1026648, 1032759, 1043406, 1044108, 1049152, 1054872, 1064672, 1089504, 1100736, 1112202, 1119456, 1124424, 1131117, 1136016, 1142778, 1173312, 1180296, 1186731, 1192464, 1197756, 1205568, 1218126, 1230684, 1259388, 1264977, 1271088, 1278018, 1284192, 1285056, 1297569, 1306032, 1311828, 1327833, 1333241, 1341522, 1356264, 1368864, 1377012, 1391208, 1392144, 1406496, 1421147, 1429974, 1444716, 1445688, 1460592, 1469286, 1482936, 1499232, 1508156, 1514688, 1523704, 1530466, 1533168, 1539972, 1550016, 1565109, 1566162, 1573728, 1582308, 1589952, 1597008, 1606514, 1624168, 1634256, 1640912, 1651104, 1668303, 1679184, 1686636, 1694784, 1704024, 1714167, 1730092, 1741376, 1749104, 1759968, 1770444, 1778112, 1788696, 1796634, 1808352, 1827189, 1836016, 1846026, 1854944, 1856192, 1906632, 1926288, 1927584, 1947456, 1959048, 1967742, 1977248, 2044224, 2053296, 2065518, 2086812, 2088216, 2109744, 2129344, 2179008, 2203929, 2224404, 2238912, 2248848, 2262234, 2272032, 2285556, 2295699, 2349243, 2360592, 2373462, 2384928, 2395512, 2409771, 2436252, 2461368, 2518776, 2529954, 2542176, 2556036, 2568384, 2595138, 2612064, 2623656, 2639273, 2655666, 2666482, 2683044, 2694951, 2712528, 2737728, 2754024, 2769039, 2782416, 2784288, 2812992, 2842294, 2859948, 2889432, 2891376, 2921184, 2938572, 2951613, 2965872, 2998464, 3016312, 3047408, 3060932, 3066336, 3079944, 3098277, 3130218, 3132324, 3147456, 3164616, 3194016, 3213028, 3248336, 3268512, 3281824, 3302208, 3336606, 3358368, 3373272, 3393351, 3408048, 3428334, 3460184, 3498208, 3519936, 3540888, 3577392, 3593268, 3616704, 3654378, 3672032, 3692052, 3709888, 3813264, 3852576, 3855168, 3892707, 3918096, 3935484, 3954496, 3999723, 4106592, 4131036, 4173624, 4176432, 4219488, 4263441, 4407858, 4448808, 4497696, 4524468, 4544064, 4571112, 4591398, 4695327, 4698486, 4721184, 4746924, 4769856, 4791024, 4819542, 4872504, 4922736, 5004909, 5037552, 5059908, 5084352, 5112072, 5142501, 5190276, 5224128, 5247312, 5278546, 5311332, 5332964, 5366088, 5389902, 5425056, 5481567, 5508048, 5538078, 5564832, 5568576, 5622799, 5684588, 5719896, 5778864, 5782752, 5842368, 5877144, 5903226, 5931744, 6032624, 6094816, 6121864, 6132672, 6159888, 6196554, 6260436, 6264648, 6329232, 6388032, 6426056, 6496672, 6537024, 6563648, 6673212, 6716736, 6746544, 6786702, 6816096, 6856668, 6887097, 6920368, 6996416, 7081776, 7154784, 7186536, 7229313, 7308756, 7344064, 7384104, 7626528, 7705152, 7785414, 7836192, 7870968, 7917819, 7999446, 8213184, 8262072, 8307117, 8347248, 8352864, 8438976, 8526882, 8815716, 8854839, 8897616, 8995392, 9048936, 9142224, 9182796, 9294831, 9390654, 9396972, 9442368, 9493848, 9582048, 9639084, 9745008, 9845472, 9948029, 10009818, 10075104, 10119816, 10180053, 10224144, 10285002, 10380552, 10494624, 10557092, 10622664, 10665928, 10732176, 10779804, 10850112, 10963134, 11016096, 11076156, 11129664, 11245598, 11369176, 11439792, 11557728, 11565504, 11678121, 11754288, 11806452, 11863488, 11999169, 12065248, 12189632, 12243728, 12319776, 12393108, 12520872, 12529296, 12658464, 12790323, 12852112, 12993344, 13346424, 13493088, 13573404, 13632192, 13713336, 13774194, 13840736, 14163552, 14309568, 14373072, 14458626, 14617512, 14768208, 15253056, 15427503, 15570828, 15672384, 15741936, 15835638, 15998892, 16444701, 16524144, 16614234, 16694496, 16705728, 16868397, 17053764, 17631432, 17709678, 17795232, 18097872, 18284448, 18365592, 18474911, 18589662, 18781308, 18793944, 18987696, 19164096, 19278168, 19490016, 19690944, 19896058, 20019636, 20150208, 20239632, 20360106, 20448288, 20570004, 20661291, 20761104, 20989248, 21114184, 21245328, 21331856, 21464352, 21559608, 21687939, 21926268, 22032192, 22152312, 22491196, 22738352, 22879584, 23115456, 23356242, 23508576, 23612904, 23753457, 23998338, 24130496, 24487456, 24639552, 24786216, 25041744, 25058592, 25316928, 25580646, 25704224, 26692848, 26986176, 27146808, 27426672, 27548388, 27681472, 28327104, 28746144, 28917252, 29235024, 29536416, 29844087, 30540159, 30855006, 31141656, 31483872, 31671276, 31997784, 32889402, 33048288, 33228468, 33388992, 33736794, 34107528, 35034363, 35262864, 35419356, 35590464, 35997507, 36195744, 36568896, 36731184, 36949822, 37179324, 37562616, 37587888, 37975392, 38370969, 38556336, 38980032, 39792116, 40039272, 40479264, 40720212, 40896576, 41140008, 41322582, 41522208, 42228368, 42490656, 42663712, 42928704, 43119216, 43375878, 43852536, 44304624, 44982392, 45476704, 45759168, 46712484, 47017152, 47225808, 47506914, 47996676, 48974912, 49572432, 50083488, 50117184, 50605191, 51161292, 51408448, 53385696, 54293616, 54853344, 55096776, 55424733, 57492288, 57834504, 58470048, 59072832, 59688174, 61080318, 61710012, 61983873, 62283312, 62967744, 63342552, 63995568, 65063817, 65778804, 66096576, 66456936, 67473588, 68215056, 70068726, 70525728, 70838712, 71260371, 71995014, 72391488, 73462368, 73899644, 74358648, 75125232, 75175776, 75950784, 76741938, 77112672, 79584232, 80078544, 80958528, 81440424, 82280016, 82645164, 83044416, 84456736, 84981312, 85327424, 86238432, 86751756, 87705072, 88609248, 89532261, 89964784, 90953408, 93424968, 94451616, 95013828, 95993352, 99144864, 100166976, 101210382, 102322584, 106771392, 107992521, 108587232, 109706688, 110193552, 110849466, 115112907, 115669008, 116940096, 119376348, 122160636, 123420024, 123967746, 124566624, 126685104, 127991136, 129324377, 130127634, 131557608, 132913872, 134947176, 136430112, 140137452, 141051456, 141677424, 142520742, 143990028, 146924736, 147799288, 148717296, 150250464, 150351552, 151815573, 153483876, 154225344, 159168464, 160157088, 162880848, 164560032, 165290328, 166274199, 168913472, 172476864, 173503512, 175410144, 177218496, 179064522, 179929568, 186849936, 188903232, 190027656, 191986704, 198289728, 202420764, 204645168, 213781113, 215985042, 217174464, 220387104, 221698932, 230225814, 231338016, 238752696, 244321272, 246840048, 247935492, 249133248, 253370208, 255982272, 258648754, 260255268, 263115216, 265827744, 268596783, 269894352, 272860224, 280274904, 283354848, 285041484, 287980056, 295598576, 297434592, 300500928, 303631146, 306967752, 318336928, 320314176, 325761696, 329120064, 330580656, 332548398, 347007024, 350820288, 358129044, 359859136, 373699872, 380055312, 383973408, 387973131, 404841528, 409290336, 427562226, 431970084, 440774208, 443397864, 455446719, 460451628, 462676032, 477505392, 488642544, 493680096, 495870984, 498822597, 506740416, 517297508, 520510536, 526230432, 531655488, 537193566, 539788704, 560549808, 566709696, 570082968, 575960112, 591197152, 594869184, 607262292, 613935504, 636673856, 651523392, 661161312, 665096796, 694014048, 716258088, 747399744, 760110624, 767946816, 775946262, 805790349, 809683056, 818580672, 855124452, 863940168, 886795728, 910893438, 920903256, 955010784, 977285088, 987360192, 991741968, 997645194, 1034595016, 1041021072, 1052460864, 1074387132, 1079577408, 1121099616, 1140165936, 1151920224, 1163919393, 1182394304, 1214524584, 1227871008, 1322322624, 1330193592, 1388028096, 1432516176, 1496467791, 1520221248, 1551892524, 1611580698, 1619366112, 1710248904, 1727880336, 1773591456, 1821786876, 1841806512, 1910021568, 1954570176, 1983483936, 1995290388, 2069190032, 2082042144, 2148774264, 2242199232, 2280331872, 2303840448, 2327838786, 2429049168, 2455742016, 2660387184, 2865032352, 2992935582, 3103785048, 3223161396, 3238732224, 3420497808, 3455760672, 3491758179, 3547182912, 3643573752, 3683613024, 3966967872, 3990580776, 4138380064, 4164084288, 4297548528, 4560663744, 4655677572, 4858098336, 5320774368, 5730064704, 5985871164, 6207570096, 6446322792, 6840995616, 6911521344, 6983516358, 7287147504, 7367226048, 7981161552, 8276760128, 8595097056, 9311355144, 9716196672, 10475274537, 10641548736, 11971742328, 12415140192, 12892645584, 13681991232, 13967032716, 14574295008, 15962323104, 17190194112, 18622710288, 20950549074, 23943484656, 24830280384, 25785291168, 27934065432, 29148590016, 31924646208, 37245420576, 41901098148, 47886969312, 51570582336, 55868130864, 74490841152, 83802196296, 95773938624, 111736261728, 167604392592, 223472523456, 335208785184, 670417570368]

約数ペア:

[(1, 670417570368), (2, 335208785184), (3, 223472523456), (4, 167604392592), (6, 111736261728), (7, 95773938624), (8, 83802196296), (9, 74490841152), (12, 55868130864), (13, 51570582336), (14, 47886969312), (16, 41901098148), (18, 37245420576), (21, 31924646208), (23, 29148590016), (24, 27934065432), (26, 25785291168), (27, 24830280384), (28, 23943484656), (32, 20950549074), (36, 18622710288), (39, 17190194112), (42, 15962323104), (46, 14574295008), (48, 13967032716), (49, 13681991232), (52, 12892645584), (54, 12415140192), (56, 11971742328), (63, 10641548736), (64, 10475274537), (69, 9716196672), (72, 9311355144), (78, 8595097056), (81, 8276760128), (84, 7981161552), (91, 7367226048), (92, 7287147504), (96, 6983516358), (97, 6911521344), (98, 6840995616), (104, 6446322792), (108, 6207570096), (112, 5985871164), (117, 5730064704), (126, 5320774368), (138, 4858098336), (144, 4655677572), (147, 4560663744), (156, 4297548528), (161, 4164084288), (162, 4138380064), (168, 3990580776), (169, 3966967872), (182, 3683613024), (184, 3643573752), (189, 3547182912), (192, 3491758179), (194, 3455760672), (196, 3420497808), (207, 3238732224), (208, 3223161396), (216, 3103785048), (224, 2992935582), (234, 2865032352), (252, 2660387184), (273, 2455742016), (276, 2429049168), (288, 2327838786), (291, 2303840448), (294, 2280331872), (299, 2242199232), (312, 2148774264), (322, 2082042144), (324, 2069190032), (336, 1995290388), (338, 1983483936), (343, 1954570176), (351, 1910021568), (364, 1841806512), (368, 1821786876), (378, 1773591456), (388, 1727880336), (392, 1710248904), (414, 1619366112), (416, 1611580698), (432, 1551892524), (441, 1520221248), (448, 1496467791), (468, 1432516176), (483, 1388028096), (504, 1330193592), (507, 1322322624), (546, 1227871008), (552, 1214524584), (567, 1182394304), (576, 1163919393), (582, 1151920224), (588, 1140165936), (598, 1121099616), (621, 1079577408), (624, 1074387132), (637, 1052460864), (644, 1041021072), (648, 1034595016), (672, 997645194), (676, 991741968), (679, 987360192), (686, 977285088), (702, 955010784), (728, 920903256), (736, 910893438), (756, 886795728), (776, 863940168), (784, 855124452), (819, 818580672), (828, 809683056), (832, 805790349), (864, 775946262), (873, 767946816), (882, 760110624), (897, 747399744), (936, 716258088), (966, 694014048), (1008, 665096796), (1014, 661161312), (1029, 651523392), (1053, 636673856), (1092, 613935504), (1104, 607262292), (1127, 594869184), (1134, 591197152), (1164, 575960112), (1176, 570082968), (1183, 566709696), (1196, 560549808), (1242, 539788704), (1248, 537193566), (1261, 531655488), (1274, 526230432), (1288, 520510536), (1296, 517297508), (1323, 506740416), (1344, 498822597), (1352, 495870984), (1358, 493680096), (1372, 488642544), (1404, 477505392), (1449, 462676032), (1456, 460451628), (1472, 455446719), (1512, 443397864), (1521, 440774208), (1552, 431970084), (1568, 427562226), (1638, 409290336), (1656, 404841528), (1728, 387973131), (1746, 383973408), (1764, 380055312), (1794, 373699872), (1863, 359859136), (1872, 358129044), (1911, 350820288), (1932, 347007024), (2016, 332548398), (2028, 330580656), (2037, 329120064), (2058, 325761696), (2093, 320314176), (2106, 318336928), (2184, 306967752), (2208, 303631146), (2231, 300500928), (2254, 297434592), (2268, 295598576), (2328, 287980056), (2352, 285041484), (2366, 283354848), (2392, 280274904), (2457, 272860224), (2484, 269894352), (2496, 268596783), (2522, 265827744), (2548, 263115216), (2576, 260255268), (2592, 258648754), (2619, 255982272), (2646, 253370208), (2691, 249133248), (2704, 247935492), (2716, 246840048), (2744, 244321272), (2808, 238752696), (2898, 231338016), (2912, 230225814), (3024, 221698932), (3042, 220387104), (3087, 217174464), (3104, 215985042), (3136, 213781113), (3276, 204645168), (3312, 202420764), (3381, 198289728), (3492, 191986704), (3528, 190027656), (3549, 188903232), (3588, 186849936), (3726, 179929568), (3744, 179064522), (3783, 177218496), (3822, 175410144), (3864, 173503512), (3887, 172476864), (3969, 168913472), (4032, 166274199), (4056, 165290328), (4074, 164560032), (4116, 162880848), (4186, 160157088), (4212, 159168464), (4347, 154225344), (4368, 153483876), (4416, 151815573), (4459, 150351552), (4462, 150250464), (4508, 148717296), (4536, 147799288), (4563, 146924736), (4656, 143990028), (4704, 142520742), (4732, 141677424), (4753, 141051456), (4784, 140137452), (4914, 136430112), (4968, 134947176), (5044, 132913872), (5096, 131557608), (5152, 130127634), (5184, 129324377), (5238, 127991136), (5292, 126685104), (5382, 124566624), (5408, 123967746), (5432, 123420024), (5488, 122160636), (5616, 119376348), (5733, 116940096), (5796, 115669008), (5824, 115112907), (6048, 110849466), (6084, 110193552), (6111, 109706688), (6174, 108587232), (6208, 107992521), (6279, 106771392), (6552, 102322584), (6624, 101210382), (6693, 100166976), (6762, 99144864), (6984, 95993352), (7056, 95013828), (7098, 94451616), (7176, 93424968), (7371, 90953408), (7452, 89964784), (7488, 89532261), (7566, 88609248), (7644, 87705072), (7728, 86751756), (7774, 86238432), (7857, 85327424), (7889, 84981312), (7938, 84456736), (8073, 83044416), (8112, 82645164), (8148, 82280016), (8232, 81440424), (8281, 80958528), (8372, 80078544), (8424, 79584232), (8694, 77112672), (8736, 76741938), (8827, 75950784), (8918, 75175776), (8924, 75125232), (9016, 74358648), (9072, 73899644), (9126, 73462368), (9261, 72391488), (9312, 71995014), (9408, 71260371), (9464, 70838712), (9506, 70525728), (9568, 70068726), (9828, 68215056), (9936, 67473588), (10088, 66456936), (10143, 66096576), (10192, 65778804), (10304, 65063817), (10476, 63995568), (10584, 63342552), (10647, 62967744), (10764, 62283312), (10816, 61983873), (10864, 61710012), (10976, 61080318), (11232, 59688174), (11349, 59072832), (11466, 58470048), (11592, 57834504), (11661, 57492288), (12096, 55424733), (12168, 55096776), (12222, 54853344), (12348, 54293616), (12558, 53385696), (13041, 51408448), (13104, 51161292), (13248, 50605191), (13377, 50117184), (13386, 50083488), (13524, 49572432), (13689, 48974912), (13968, 47996676), (14112, 47506914), (14196, 47225808), (14259, 47017152), (14352, 46712484), (14651, 45759168), (14742, 45476704), (14904, 44982392), (15132, 44304624), (15288, 43852536), (15456, 43375878), (15548, 43119216), (15617, 42928704), (15714, 42663712), (15778, 42490656), (15876, 42228368), (16146, 41522208), (16224, 41322582), (16296, 41140008), (16393, 40896576), (16464, 40720212), (16562, 40479264), (16744, 40039272), (16848, 39792116), (17199, 38980032), (17388, 38556336), (17472, 38370969), (17654, 37975392), (17836, 37587888), (17848, 37562616), (18032, 37179324), (18144, 36949822), (18252, 36731184), (18333, 36568896), (18522, 36195744), (18624, 35997507), (18837, 35590464), (18928, 35419356), (19012, 35262864), (19136, 35034363), (19656, 34107528), (19872, 33736794), (20079, 33388992), (20176, 33228468), (20286, 33048288), (20384, 32889402), (20952, 31997784), (21168, 31671276), (21294, 31483872), (21528, 31141656), (21728, 30855006), (21952, 30540159), (22464, 29844087), (22698, 29536416), (22932, 29235024), (23184, 28917252), (23322, 28746144), (23667, 28327104), (24219, 27681472), (24336, 27548388), (24444, 27426672), (24696, 27146808), (24843, 26986176), (25116, 26692848), (26082, 25704224), (26208, 25580646), (26481, 25316928), (26754, 25058592), (26772, 25041744), (27048, 24786216), (27209, 24639552), (27378, 24487456), (27783, 24130496), (27936, 23998338), (28224, 23753457), (28392, 23612904), (28518, 23508576), (28704, 23356242), (29003, 23115456), (29302, 22879584), (29484, 22738352), (29808, 22491196), (30264, 22152312), (30429, 22032192), (30576, 21926268), (30912, 21687939), (31096, 21559608), (31234, 21464352), (31428, 21331856), (31556, 21245328), (31752, 21114184), (31941, 20989248), (32292, 20761104), (32448, 20661291), (32592, 20570004), (32786, 20448288), (32928, 20360106), (33124, 20239632), (33271, 20150208), (33488, 20019636), (33696, 19896058), (34047, 19690944), (34398, 19490016), (34776, 19278168), (34983, 19164096), (35308, 18987696), (35672, 18793944), (35696, 18781308), (36064, 18589662), (36288, 18474911), (36504, 18365592), (36666, 18284448), (37044, 18097872), (37674, 17795232), (37856, 17709678), (38024, 17631432), (39312, 17053764), (39744, 16868397), (40131, 16705728), (40158, 16694496), (40352, 16614234), (40572, 16524144), (40768, 16444701), (41904, 15998892), (42336, 15835638), (42588, 15741936), (42777, 15672384), (43056, 15570828), (43456, 15427503), (43953, 15253056), (45396, 14768208), (45864, 14617512), (46368, 14458626), (46644, 14373072), (46851, 14309568), (47334, 14163552), (48438, 13840736), (48672, 13774194), (48888, 13713336), (49179, 13632192), (49392, 13573404), (49686, 13493088), (50232, 13346424), (51597, 12993344), (52164, 12852112), (52416, 12790323), (52962, 12658464), (53508, 12529296), (53544, 12520872), (54096, 12393108), (54418, 12319776), (54756, 12243728), (54999, 12189632), (55566, 12065248), (55872, 11999169), (56511, 11863488), (56784, 11806452), (57036, 11754288), (57408, 11678121), (57967, 11565504), (58006, 11557728), (58604, 11439792), (58968, 11369176), (59616, 11245598), (60237, 11129664), (60528, 11076156), (60858, 11016096), (61152, 10963134), (61789, 10850112), (62192, 10779804), (62468, 10732176), (62856, 10665928), (63112, 10622664), (63504, 10557092), (63882, 10494624), (64584, 10380552), (65184, 10285002), (65572, 10224144), (65856, 10180053), (66248, 10119816), (66542, 10075104), (66976, 10009818), (67392, 9948029), (68094, 9845472), (68796, 9745008), (69552, 9639084), (69966, 9582048), (70616, 9493848), (71001, 9442368), (71344, 9396972), (71392, 9390654), (72128, 9294831), (73008, 9182796), (73332, 9142224), (74088, 9048936), (74529, 8995392), (75348, 8897616), (75712, 8854839), (76048, 8815716), (78624, 8526882), (79443, 8438976), (80262, 8352864), (80316, 8347248), (80704, 8307117), (81144, 8262072), (81627, 8213184), (83808, 7999446), (84672, 7917819), (85176, 7870968), (85554, 7836192), (86112, 7785414), (87009, 7705152), (87906, 7626528), (90792, 7384104), (91287, 7344064), (91728, 7308756), (92736, 7229313), (93288, 7186536), (93702, 7154784), (94668, 7081776), (95823, 6996416), (96876, 6920368), (97344, 6887097), (97776, 6856668), (98358, 6816096), (98784, 6786702), (99372, 6746544), (99813, 6716736), (100464, 6673212), (102141, 6563648), (102557, 6537024), (103194, 6496672), (104328, 6426056), (104949, 6388032), (105924, 6329232), (107016, 6264648), (107088, 6260436), (108192, 6196554), (108836, 6159888), (109319, 6132672), (109512, 6121864), (109998, 6094816), (111132, 6032624), (113022, 5931744), (113568, 5903226), (114072, 5877144), (114751, 5842368), (115934, 5782752), (116012, 5778864), (117208, 5719896), (117936, 5684588), (119232, 5622799), (120393, 5568576), (120474, 5564832), (121056, 5538078), (121716, 5508048), (122304, 5481567), (123578, 5425056), (124384, 5389902), (124936, 5366088), (125712, 5332964), (126224, 5311332), (127008, 5278546), (127764, 5247312), (128331, 5224128), (129168, 5190276), (130368, 5142501), (131144, 5112072), (131859, 5084352), (132496, 5059908), (133084, 5037552), (133952, 5004909), (136188, 4922736), (137592, 4872504), (139104, 4819542), (139932, 4791024), (140553, 4769856), (141232, 4746924), (142002, 4721184), (142688, 4698486), (142784, 4695327), (146016, 4591398), (146664, 4571112), (147537, 4544064), (148176, 4524468), (149058, 4497696), (150696, 4448808), (152096, 4407858), (157248, 4263441), (158886, 4219488), (160524, 4176432), (160632, 4173624), (162288, 4131036), (163254, 4106592), (167616, 3999723), (169533, 3954496), (170352, 3935484), (171108, 3918096), (172224, 3892707), (173901, 3855168), (174018, 3852576), (175812, 3813264), (180711, 3709888), (181584, 3692052), (182574, 3672032), (183456, 3654378), (185367, 3616704), (186576, 3593268), (187404, 3577392), (189336, 3540888), (190463, 3519936), (191646, 3498208), (193752, 3460184), (195552, 3428334), (196716, 3408048), (197568, 3393351), (198744, 3373272), (199626, 3358368), (200928, 3336606), (203021, 3302208), (204282, 3281824), (205114, 3268512), (206388, 3248336), (208656, 3213028), (209898, 3194016), (211848, 3164616), (213003, 3147456), (214032, 3132324), (214176, 3130218), (216384, 3098277), (217672, 3079944), (218638, 3066336), (219024, 3060932), (219996, 3047408), (222264, 3016312), (223587, 2998464), (226044, 2965872), (227136, 2951613), (228144, 2938572), (229502, 2921184), (231868, 2891376), (232024, 2889432), (234416, 2859948), (235872, 2842294), (238329, 2812992), (240786, 2784288), (240948, 2782416), (242112, 2769039), (243432, 2754024), (244881, 2737728), (247156, 2712528), (248768, 2694951), (249872, 2683044), (251424, 2666482), (252448, 2655666), (254016, 2639273), (255528, 2623656), (256662, 2612064), (258336, 2595138), (261027, 2568384), (262288, 2556036), (263718, 2542176), (264992, 2529954), (266168, 2518776), (272376, 2461368), (275184, 2436252), (278208, 2409771), (279864, 2395512), (281106, 2384928), (282464, 2373462), (284004, 2360592), (285376, 2349243), (292032, 2295699), (293328, 2285556), (295074, 2272032), (296352, 2262234), (298116, 2248848), (299439, 2238912), (301392, 2224404), (304192, 2203929), (307671, 2179008), (314847, 2129344), (317772, 2109744), (321048, 2088216), (321264, 2086812), (324576, 2065518), (326508, 2053296), (327957, 2044224), (339066, 1977248), (340704, 1967742), (342216, 1959048), (344253, 1947456), (347802, 1927584), (348036, 1926288), (351624, 1906632), (361179, 1856192), (361422, 1854944), (363168, 1846026), (365148, 1836016), (366912, 1827189), (370734, 1808352), (373152, 1796634), (374808, 1788696), (377039, 1778112), (378672, 1770444), (380926, 1759968), (383292, 1749104), (384993, 1741376), (387504, 1730092), (391104, 1714167), (393432, 1704024), (395577, 1694784), (397488, 1686636), (399252, 1679184), (401856, 1668303), (406042, 1651104), (408564, 1640912), (410228, 1634256), (412776, 1624168), (417312, 1606514), (419796, 1597008), (421659, 1589952), (423696, 1582308), (426006, 1573728), (428064, 1566162), (428352, 1565109), (432523, 1550016), (435344, 1539972), (437276, 1533168), (438048, 1530466), (439992, 1523704), (442611, 1514688), (444528, 1508156), (447174, 1499232), (452088, 1482936), (456288, 1469286), (459004, 1460592), (463736, 1445688), (464048, 1444716), (468832, 1429974), (471744, 1421147), (476658, 1406496), (481572, 1392144), (481896, 1391208), (486864, 1377012), (489762, 1368864), (494312, 1356264), (499744, 1341522), (502848, 1333241), (504896, 1327833), (511056, 1311828), (513324, 1306032), (516672, 1297569), (521703, 1285056), (522054, 1284192), (524576, 1278018), (527436, 1271088), (529984, 1264977), (532336, 1259388), (544752, 1230684), (550368, 1218126), (556101, 1205568), (559728, 1197756), (562212, 1192464), (564928, 1186731), (568008, 1180296), (571389, 1173312), (586656, 1142778), (590148, 1136016), (592704, 1131117), (596232, 1124424), (598878, 1119456), (602784, 1112202), (609063, 1100736), (615342, 1089504), (629694, 1064672), (635544, 1054872), (639009, 1049152), (642096, 1044108), (642528, 1043406), (649152, 1032759), (653016, 1026648), (655914, 1022112), (670761, 999488), (678132, 988624), (681408, 983871), (684432, 979524), (688506, 973728), (695604, 963792), (696072, 963144), (703248, 953316), (714987, 937664), (722358, 928096), (722844, 927472), (726336, 923013), (730296, 918008), (734643, 912576), (741468, 904176), (746304, 898317), (749616, 894348), (754078, 889056), (757344, 885222), (761852, 879984), (765233, 876096), (766584, 874552), (769986, 870688), (775008, 865046), (783081, 856128), (786864, 852012), (791154, 847392), (794976, 843318), (798504, 839592), (803257, 834624), (812084, 825552), (817128, 820456)]