113589822528

素因数分解:

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

素因数の和:134

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 58, 63, 64, 69, 72, 76, 78, 81, 84, 87, 91, 92, 96, 104, 108, 112, 114, 116, 117, 126, 133, 138, 144, 152, 156, 161, 162, 168, 171, 174, 182, 184, 189, 192, 203, 207, 208, 216, 224, 228, 232, 234, 247, 252, 261, 266, 273, 276, 288, 299, 304, 312, 322, 324, 336, 342, 348, 351, 361, 364, 368, 377, 378, 399, 406, 414, 416, 432, 437, 448, 456, 464, 468, 483, 494, 504, 513, 522, 532, 546, 551, 552, 567, 576, 598, 608, 609, 621, 624, 644, 648, 667, 672, 684, 696, 702, 722, 728, 736, 741, 754, 756, 783, 798, 812, 819, 828, 832, 864, 874, 897, 912, 928, 936, 966, 988, 1008, 1026, 1044, 1053, 1064, 1083, 1092, 1102, 1104, 1131, 1134, 1196, 1197, 1216, 1218, 1242, 1248, 1288, 1296, 1311, 1334, 1344, 1368, 1392, 1404, 1444, 1449, 1456, 1472, 1482, 1508, 1512, 1539, 1566, 1596, 1624, 1638, 1653, 1656, 1728, 1729, 1748, 1794, 1824, 1827, 1856, 1863, 1872, 1932, 1976, 2001, 2016, 2052, 2088, 2093, 2106, 2128, 2166, 2184, 2204, 2208, 2223, 2262, 2268, 2349, 2392, 2394, 2436, 2457, 2484, 2496, 2527, 2576, 2592, 2622, 2639, 2668, 2691, 2736, 2784, 2808, 2888, 2898, 2912, 2964, 3016, 3024, 3059, 3078, 3132, 3192, 3248, 3249, 3276, 3306, 3312, 3393, 3458, 3496, 3588, 3591, 3648, 3654, 3726, 3744, 3857, 3864, 3933, 3952, 4002, 4032, 4104, 4176, 4186, 4212, 4256, 4332, 4347, 4368, 4408, 4416, 4446, 4524, 4536, 4669, 4693, 4698, 4784, 4788, 4872, 4914, 4959, 4968, 5054, 5152, 5184, 5187, 5244, 5278, 5336, 5382, 5472, 5481, 5568, 5616, 5681, 5776, 5796, 5824, 5928, 6003, 6032, 6048, 6118, 6156, 6264, 6279, 6384, 6496, 6498, 6552, 6612, 6624, 6669, 6786, 6916, 6992, 7163, 7176, 7182, 7308, 7371, 7452, 7488, 7581, 7714, 7728, 7866, 7904, 7917, 8004, 8073, 8208, 8303, 8352, 8372, 8424, 8512, 8664, 8671, 8694, 8736, 8816, 8892, 9048, 9072, 9177, 9338, 9386, 9396, 9568, 9576, 9744, 9747, 9828, 9918, 9936, 10108, 10179, 10304, 10374, 10469, 10488, 10556, 10672, 10764, 10773, 10944, 10962, 11232, 11362, 11552, 11571, 11592, 11799, 11856, 12006, 12064, 12096, 12236, 12312, 12528, 12558, 12673, 12768, 12992, 12996, 13041, 13104, 13224, 13248, 13338, 13572, 13832, 13984, 14007, 14079, 14326, 14352, 14364, 14616, 14742, 14877, 14904, 15162, 15428, 15456, 15561, 15732, 15808, 15834, 16008, 16146, 16416, 16443, 16606, 16704, 16744, 16848, 17043, 17328, 17342, 17388, 17472, 17632, 17784, 18009, 18096, 18144, 18354, 18676, 18772, 18792, 18837, 19136, 19152, 19488, 19494, 19656, 19836, 19872, 20007, 20216, 20358, 20748, 20938, 20976, 21112, 21344, 21489, 21528, 21546, 21924, 22464, 22724, 22743, 23104, 23142, 23184, 23598, 23712, 23751, 24012, 24128, 24219, 24472, 24624, 24909, 25056, 25116, 25346, 25536, 25992, 26013, 26082, 26208, 26448, 26676, 27144, 27531, 27664, 27968, 28014, 28158, 28652, 28704, 28728, 29232, 29241, 29484, 29754, 29808, 30324, 30537, 30856, 30912, 31122, 31407, 31464, 31668, 32016, 32292, 32832, 32851, 32886, 33212, 33488, 33696, 34086, 34656, 34684, 34713, 34776, 35264, 35397, 35568, 36018, 36192, 36288, 36708, 37352, 37544, 37584, 37674, 38019, 38304, 38976, 38988, 39312, 39672, 39744, 39767, 40014, 40432, 40716, 41496, 41876, 41952, 42021, 42224, 42237, 42688, 42978, 43056, 43092, 43848, 44631, 45448, 45486, 46284, 46368, 46683, 47196, 47424, 47502, 48024, 48438, 48944, 49248, 49818, 50112, 50141, 50232, 50692, 51129, 51984, 52026, 52164, 52416, 52896, 53352, 54027, 54288, 55062, 55328, 56028, 56316, 56511, 57304, 57408, 57456, 58121, 58464, 58482, 58968, 59508, 59616, 60648, 60697, 61074, 61712, 62244, 62814, 62928, 63336, 64032, 64467, 64584, 65702, 65772, 66424, 66976, 67392, 68172, 68229, 69312, 69368, 69426, 69552, 70794, 71136, 71253, 72036, 72384, 73283, 73416, 74704, 74727, 75088, 75168, 75348, 76038, 76608, 77976, 78039, 78624, 79344, 79534, 80028, 80864, 81432, 82593, 82992, 83752, 83904, 84042, 84448, 84474, 85956, 86112, 86184, 87696, 88711, 89262, 90896, 90972, 92568, 92736, 93366, 94221, 94392, 95004, 96048, 96876, 97888, 98496, 98553, 99636, 100282, 100464, 101384, 102258, 103968, 104052, 104139, 104328, 105792, 106704, 107939, 108054, 108576, 110124, 110656, 112056, 112632, 113022, 114057, 114608, 114912, 116242, 116928, 116964, 117936, 119016, 119232, 119301, 121296, 121394, 122148, 123424, 124488, 125628, 125856, 126063, 126672, 126711, 128064, 128934, 129168, 131404, 131544, 132848, 133952, 136097, 136344, 136458, 138736, 138852, 139104, 140049, 141588, 142272, 142506, 144072, 146566, 146832, 149408, 149454, 150176, 150336, 150423, 150696, 152076, 153387, 155952, 156078, 157248, 158688, 159068, 160056, 161728, 162864, 164749, 165186, 165984, 167504, 168084, 168896, 168948, 169533, 171912, 172224, 172368, 174363, 175392, 177422, 178524, 181792, 181944, 182091, 185136, 186732, 188442, 188784, 190008, 192096, 193401, 193752, 195776, 197106, 199272, 200564, 200928, 202768, 204516, 204687, 207936, 208104, 208278, 208656, 213408, 213759, 215878, 216108, 217152, 219849, 220248, 224112, 224181, 225264, 226044, 228114, 229216, 229824, 232484, 233928, 234117, 235872, 238032, 238602, 240787, 242592, 242788, 244296, 246848, 247779, 248976, 251256, 251712, 252126, 253344, 253422, 257868, 258336, 262808, 263088, 265696, 266133, 272194, 272688, 272916, 277472, 277704, 278208, 280098, 282663, 283176, 285012, 288144, 293132, 293664, 295659, 298816, 298908, 300352, 300846, 301392, 304152, 306774, 311904, 312156, 312417, 317376, 318136, 320112, 323817, 325728, 329498, 330372, 331968, 335008, 336168, 337896, 339066, 342171, 343824, 344736, 348726, 350784, 354844, 357048, 357903, 363584, 363888, 364182, 370272, 373464, 376884, 377568, 378189, 380016, 380133, 384192, 386802, 387504, 394212, 398544, 401128, 401856, 405536, 408291, 409032, 409374, 416208, 416556, 417312, 426816, 427518, 431756, 432216, 439698, 440496, 448224, 448362, 450528, 451269, 452088, 456228, 458432, 460161, 464968, 467856, 468234, 471744, 476064, 477204, 481574, 485184, 485576, 488592, 494247, 495558, 497952, 502512, 504252, 506688, 506844, 515736, 516672, 523089, 525616, 526176, 531392, 532266, 544388, 545376, 545832, 546273, 554944, 555408, 560196, 565326, 566352, 570024, 576288, 580203, 586264, 587328, 591318, 597816, 601692, 602784, 608304, 613548, 623808, 624312, 624834, 636272, 640224, 647634, 651456, 658996, 659547, 660744, 670016, 672336, 672543, 675792, 678132, 684342, 687648, 689472, 697452, 702351, 709688, 714096, 715806, 722361, 727776, 728364, 740544, 746928, 753768, 755136, 755573, 756378, 760032, 760266, 773604, 775008, 788424, 797088, 798399, 802256, 811072, 816582, 818064, 818748, 832416, 833112, 834624, 847989, 855036, 863512, 864432, 879396, 880992, 886977, 896448, 896724, 901056, 902538, 904176, 912456, 920322, 929936, 935712, 936468, 952128, 952679, 954408, 963148, 971152, 971451, 977184, 988494, 991116, 995904, 1005024, 1008504, 1013688, 1026513, 1031472, 1046178, 1051232, 1052352, 1064532, 1073709, 1088776, 1090752, 1091664, 1092546, 1110816, 1120392, 1130652, 1132704, 1140048, 1152576, 1153243, 1160406, 1172528, 1182636, 1195632, 1203384, 1205568, 1216608, 1224873, 1227096, 1248624, 1249668, 1272544, 1280448, 1295268, 1317992, 1319094, 1321488, 1344672, 1345086, 1351584, 1353807, 1356264, 1368684, 1375296, 1394904, 1404702, 1419376, 1428192, 1431612, 1444722, 1455552, 1456728, 1482741, 1493856, 1507536, 1511146, 1512756, 1520064, 1520532, 1547208, 1550016, 1569267, 1576848, 1594176, 1596798, 1604512, 1633164, 1636128, 1637496, 1638819, 1664832, 1666224, 1685509, 1695978, 1710072, 1727024, 1728864, 1758792, 1761984, 1773954, 1793448, 1805076, 1808352, 1824912, 1840644, 1859872, 1871424, 1872936, 1905358, 1908816, 1926296, 1942304, 1942902, 1954368, 1976988, 1978641, 1982232, 2010048, 2017008, 2027376, 2053026, 2062944, 2092356, 2102464, 2129064, 2147418, 2167083, 2177552, 2183328, 2185092, 2221632, 2240784, 2261304, 2265408, 2266719, 2280096, 2306486, 2320812, 2345056, 2365272, 2391264, 2395197, 2406768, 2433216, 2449746, 2454192, 2497248, 2499336, 2545088, 2590536, 2635984, 2638188, 2642976, 2660931, 2689344, 2690172, 2703168, 2707614, 2712528, 2737368, 2789808, 2809404, 2838752, 2856384, 2858037, 2863224, 2889444, 2913456, 2914353, 2965482, 2987712, 3015072, 3022292, 3025512, 3041064, 3094416, 3130231, 3138534, 3153696, 3193596, 3209024, 3221127, 3266328, 3272256, 3274992, 3277638, 3332448, 3371018, 3391956, 3420144, 3454048, 3457728, 3459729, 3517584, 3547908, 3586896, 3610152, 3616704, 3649824, 3674619, 3681288, 3719744, 3745872, 3810716, 3817632, 3852592, 3884608, 3885804, 3953976, 3957282, 3964464, 4034016, 4054752, 4061421, 4106052, 4125888, 4184712, 4258128, 4294836, 4334166, 4355104, 4366656, 4370184, 4448223, 4481568, 4522608, 4533438, 4560192, 4612972, 4641624, 4690112, 4707801, 4730544, 4782528, 4790394, 4813536, 4899492, 4908384, 4916457, 4994496, 4998672, 5056527, 5181072, 5271968, 5276376, 5285952, 5321862, 5380344, 5415228, 5425056, 5474736, 5579616, 5618808, 5677504, 5716074, 5726448, 5778888, 5826912, 5828706, 5930964, 5935923, 6030144, 6044584, 6051024, 6082128, 6188832, 6260462, 6277068, 6307392, 6387192, 6442254, 6501249, 6532656, 6549984, 6555276, 6664896, 6742036, 6783912, 6800157, 6840288, 6908096, 6919458, 7035168, 7095816, 7173792, 7185591, 7220304, 7299648, 7349238, 7362576, 7491744, 7621432, 7635264, 7705184, 7771608, 7907952, 7914564, 7928928, 8068032, 8109504, 8122842, 8212104, 8369424, 8516256, 8574111, 8589672, 8668332, 8710208, 8740368, 8743059, 8896446, 8963136, 9045216, 9066876, 9225944, 9283248, 9390693, 9415602, 9461088, 9580788, 9627072, 9798984, 9816768, 9832914, 9997344, 10113054, 10362144, 10379187, 10543936, 10552752, 10643724, 10760688, 10830456, 10850112, 10949472, 11023857, 11159232, 11237616, 11432148, 11452896, 11557776, 11653824, 11657412, 11861928, 11871846, 12089168, 12102048, 12164256, 12377664, 12520924, 12554136, 12774384, 12884508, 13002498, 13065312, 13099968, 13110552, 13344669, 13484072, 13567824, 13600314, 13680576, 13838916, 14070336, 14191632, 14347584, 14371182, 14440608, 14698476, 14725152, 14983488, 15169581, 15242864, 15410368, 15543216, 15815904, 15829128, 15857856, 16245684, 16424208, 16738848, 17032512, 17148222, 17179344, 17336664, 17480736, 17486118, 17792892, 18090432, 18133752, 18451888, 18566496, 18781386, 18831204, 18922176, 19161576, 19503747, 19597968, 19665828, 19994688, 20226108, 20400471, 20724288, 20758374, 21105504, 21287448, 21521376, 21660912, 21898944, 21911617, 22047714, 22475232, 22864296, 22905792, 23115552, 23314824, 23723856, 23743692, 24178336, 24204096, 24328512, 25041848, 25108272, 25548768, 25722333, 25769016, 26004996, 26130624, 26221104, 26689338, 26968144, 27135648, 27200628, 27677832, 28172079, 28383264, 28742364, 28881216, 29396952, 29450304, 30339162, 30485728, 31086432, 31137561, 31631808, 31658256, 32491368, 32848416, 33477696, 34296444, 34358688, 34673328, 34961472, 34972236, 35585784, 36267504, 36903776, 37132992, 37562772, 37662408, 38323152, 39007494, 39195936, 39331656, 40452216, 40800942, 41516748, 42211008, 42574896, 43042752, 43321824, 43823234, 44095428, 44950464, 45508743, 45728592, 46231104, 46629648, 47447712, 47487384, 48356672, 50083696, 50216544, 51097536, 51444666, 51538032, 52009992, 52442208, 53378676, 53936288, 54271296, 54401256, 55355664, 56344158, 56766528, 57484728, 58793904, 60678324, 60971456, 61201413, 62172864, 62275122, 63316512, 64982736, 65696832, 65734851, 68592888, 68717376, 69346656, 69944472, 71171568, 72535008, 73807552, 75125544, 75324816, 76646304, 77166999, 78014988, 78391872, 78663312, 80904432, 81601884, 83033496, 84516237, 85149792, 86643648, 87646468, 88190856, 91017486, 91457184, 93259296, 93412683, 94895424, 94974768, 100167392, 100433088, 102889332, 103076064, 104019984, 104884416, 106757352, 107872576, 108802512, 110711328, 112688316, 114969456, 117587808, 121356648, 122402826, 124550244, 126633024, 129965472, 131469702, 136526229, 137185776, 138693312, 139888944, 142343136, 145070016, 150251088, 150649632, 153292608, 154333998, 156029976, 157326624, 161808864, 163203768, 166066992, 169032474, 170299584, 175292936, 176381712, 182034972, 182914368, 186518592, 186825366, 189949536, 197204553, 200334784, 205778664, 206152128, 208039968, 213514704, 217605024, 221422656, 225376632, 229938912, 235175616, 242713296, 244805652, 249100488, 253548711, 259930944, 262939404, 273052458, 274371552, 279777888, 284686272, 300502176, 301299264, 308667996, 312059952, 314653248, 323617728, 326407536, 332133984, 338064948, 350585872, 352763424, 364069944, 373650732, 379899072, 394409106, 411557328, 416079936, 427029408, 435210048, 450753264, 459877824, 485426592, 489611304, 498200976, 507097422, 525878808, 546104916, 548743104, 559555776, 591613659, 601004352, 617335992, 624119904, 652815072, 664267968, 676129896, 701171744, 705526848, 728139888, 747301464, 788818212, 823114656, 854058816, 901506528, 970853184, 979222608, 996401952, 1014194844, 1051757616, 1092209832, 1183227318, 1234671984, 1248239808, 1305630144, 1352259792, 1402343488, 1456279776, 1494602928, 1577636424, 1646229312, 1774840977, 1803013056, 1958445216, 1992803904, 2028389688, 2103515232, 2184419664, 2366454636, 2469343968, 2704519584, 2912559552, 2989205856, 3155272848, 3549681954, 3916890432, 4056779376, 4207030464, 4368839328, 4732909272, 4938687936, 5409039168, 5978411712, 6310545696, 7099363908, 8113558752, 8737678656, 9465818544, 12621091392, 14198727816, 16227117504, 18931637088, 28397455632, 37863274176, 56794911264, 113589822528]

約数ペア:

[(1, 113589822528), (2, 56794911264), (3, 37863274176), (4, 28397455632), (6, 18931637088), (7, 16227117504), (8, 14198727816), (9, 12621091392), (12, 9465818544), (13, 8737678656), (14, 8113558752), (16, 7099363908), (18, 6310545696), (19, 5978411712), (21, 5409039168), (23, 4938687936), (24, 4732909272), (26, 4368839328), (27, 4207030464), (28, 4056779376), (29, 3916890432), (32, 3549681954), (36, 3155272848), (38, 2989205856), (39, 2912559552), (42, 2704519584), (46, 2469343968), (48, 2366454636), (52, 2184419664), (54, 2103515232), (56, 2028389688), (57, 1992803904), (58, 1958445216), (63, 1803013056), (64, 1774840977), (69, 1646229312), (72, 1577636424), (76, 1494602928), (78, 1456279776), (81, 1402343488), (84, 1352259792), (87, 1305630144), (91, 1248239808), (92, 1234671984), (96, 1183227318), (104, 1092209832), (108, 1051757616), (112, 1014194844), (114, 996401952), (116, 979222608), (117, 970853184), (126, 901506528), (133, 854058816), (138, 823114656), (144, 788818212), (152, 747301464), (156, 728139888), (161, 705526848), (162, 701171744), (168, 676129896), (171, 664267968), (174, 652815072), (182, 624119904), (184, 617335992), (189, 601004352), (192, 591613659), (203, 559555776), (207, 548743104), (208, 546104916), (216, 525878808), (224, 507097422), (228, 498200976), (232, 489611304), (234, 485426592), (247, 459877824), (252, 450753264), (261, 435210048), (266, 427029408), (273, 416079936), (276, 411557328), (288, 394409106), (299, 379899072), (304, 373650732), (312, 364069944), (322, 352763424), (324, 350585872), (336, 338064948), (342, 332133984), (348, 326407536), (351, 323617728), (361, 314653248), (364, 312059952), (368, 308667996), (377, 301299264), (378, 300502176), (399, 284686272), (406, 279777888), (414, 274371552), (416, 273052458), (432, 262939404), (437, 259930944), (448, 253548711), (456, 249100488), (464, 244805652), (468, 242713296), (483, 235175616), (494, 229938912), (504, 225376632), (513, 221422656), (522, 217605024), (532, 213514704), (546, 208039968), (551, 206152128), (552, 205778664), (567, 200334784), (576, 197204553), (598, 189949536), (608, 186825366), (609, 186518592), (621, 182914368), (624, 182034972), (644, 176381712), (648, 175292936), (667, 170299584), (672, 169032474), (684, 166066992), (696, 163203768), (702, 161808864), (722, 157326624), (728, 156029976), (736, 154333998), (741, 153292608), (754, 150649632), (756, 150251088), (783, 145070016), (798, 142343136), (812, 139888944), (819, 138693312), (828, 137185776), (832, 136526229), (864, 131469702), (874, 129965472), (897, 126633024), (912, 124550244), (928, 122402826), (936, 121356648), (966, 117587808), (988, 114969456), (1008, 112688316), (1026, 110711328), (1044, 108802512), (1053, 107872576), (1064, 106757352), (1083, 104884416), (1092, 104019984), (1102, 103076064), (1104, 102889332), (1131, 100433088), (1134, 100167392), (1196, 94974768), (1197, 94895424), (1216, 93412683), (1218, 93259296), (1242, 91457184), (1248, 91017486), (1288, 88190856), (1296, 87646468), (1311, 86643648), (1334, 85149792), (1344, 84516237), (1368, 83033496), (1392, 81601884), (1404, 80904432), (1444, 78663312), (1449, 78391872), (1456, 78014988), (1472, 77166999), (1482, 76646304), (1508, 75324816), (1512, 75125544), (1539, 73807552), (1566, 72535008), (1596, 71171568), (1624, 69944472), (1638, 69346656), (1653, 68717376), (1656, 68592888), (1728, 65734851), (1729, 65696832), (1748, 64982736), (1794, 63316512), (1824, 62275122), (1827, 62172864), (1856, 61201413), (1863, 60971456), (1872, 60678324), (1932, 58793904), (1976, 57484728), (2001, 56766528), (2016, 56344158), (2052, 55355664), (2088, 54401256), (2093, 54271296), (2106, 53936288), (2128, 53378676), (2166, 52442208), (2184, 52009992), (2204, 51538032), (2208, 51444666), (2223, 51097536), (2262, 50216544), (2268, 50083696), (2349, 48356672), (2392, 47487384), (2394, 47447712), (2436, 46629648), (2457, 46231104), (2484, 45728592), (2496, 45508743), (2527, 44950464), (2576, 44095428), (2592, 43823234), (2622, 43321824), (2639, 43042752), (2668, 42574896), (2691, 42211008), (2736, 41516748), (2784, 40800942), (2808, 40452216), (2888, 39331656), (2898, 39195936), (2912, 39007494), (2964, 38323152), (3016, 37662408), (3024, 37562772), (3059, 37132992), (3078, 36903776), (3132, 36267504), (3192, 35585784), (3248, 34972236), (3249, 34961472), (3276, 34673328), (3306, 34358688), (3312, 34296444), (3393, 33477696), (3458, 32848416), (3496, 32491368), (3588, 31658256), (3591, 31631808), (3648, 31137561), (3654, 31086432), (3726, 30485728), (3744, 30339162), (3857, 29450304), (3864, 29396952), (3933, 28881216), (3952, 28742364), (4002, 28383264), (4032, 28172079), (4104, 27677832), (4176, 27200628), (4186, 27135648), (4212, 26968144), (4256, 26689338), (4332, 26221104), (4347, 26130624), (4368, 26004996), (4408, 25769016), (4416, 25722333), (4446, 25548768), (4524, 25108272), (4536, 25041848), (4669, 24328512), (4693, 24204096), (4698, 24178336), (4784, 23743692), (4788, 23723856), (4872, 23314824), (4914, 23115552), (4959, 22905792), (4968, 22864296), (5054, 22475232), (5152, 22047714), (5184, 21911617), (5187, 21898944), (5244, 21660912), (5278, 21521376), (5336, 21287448), (5382, 21105504), (5472, 20758374), (5481, 20724288), (5568, 20400471), (5616, 20226108), (5681, 19994688), (5776, 19665828), (5796, 19597968), (5824, 19503747), (5928, 19161576), (6003, 18922176), (6032, 18831204), (6048, 18781386), (6118, 18566496), (6156, 18451888), (6264, 18133752), (6279, 18090432), (6384, 17792892), (6496, 17486118), (6498, 17480736), (6552, 17336664), (6612, 17179344), (6624, 17148222), (6669, 17032512), (6786, 16738848), (6916, 16424208), (6992, 16245684), (7163, 15857856), (7176, 15829128), (7182, 15815904), (7308, 15543216), (7371, 15410368), (7452, 15242864), (7488, 15169581), (7581, 14983488), (7714, 14725152), (7728, 14698476), (7866, 14440608), (7904, 14371182), (7917, 14347584), (8004, 14191632), (8073, 14070336), (8208, 13838916), (8303, 13680576), (8352, 13600314), (8372, 13567824), (8424, 13484072), (8512, 13344669), (8664, 13110552), (8671, 13099968), (8694, 13065312), (8736, 13002498), (8816, 12884508), (8892, 12774384), (9048, 12554136), (9072, 12520924), (9177, 12377664), (9338, 12164256), (9386, 12102048), (9396, 12089168), (9568, 11871846), (9576, 11861928), (9744, 11657412), (9747, 11653824), (9828, 11557776), (9918, 11452896), (9936, 11432148), (10108, 11237616), (10179, 11159232), (10304, 11023857), (10374, 10949472), (10469, 10850112), (10488, 10830456), (10556, 10760688), (10672, 10643724), (10764, 10552752), (10773, 10543936), (10944, 10379187), (10962, 10362144), (11232, 10113054), (11362, 9997344), (11552, 9832914), (11571, 9816768), (11592, 9798984), (11799, 9627072), (11856, 9580788), (12006, 9461088), (12064, 9415602), (12096, 9390693), (12236, 9283248), (12312, 9225944), (12528, 9066876), (12558, 9045216), (12673, 8963136), (12768, 8896446), (12992, 8743059), (12996, 8740368), (13041, 8710208), (13104, 8668332), (13224, 8589672), (13248, 8574111), (13338, 8516256), (13572, 8369424), (13832, 8212104), (13984, 8122842), (14007, 8109504), (14079, 8068032), (14326, 7928928), (14352, 7914564), (14364, 7907952), (14616, 7771608), (14742, 7705184), (14877, 7635264), (14904, 7621432), (15162, 7491744), (15428, 7362576), (15456, 7349238), (15561, 7299648), (15732, 7220304), (15808, 7185591), (15834, 7173792), (16008, 7095816), (16146, 7035168), (16416, 6919458), (16443, 6908096), (16606, 6840288), (16704, 6800157), (16744, 6783912), (16848, 6742036), (17043, 6664896), (17328, 6555276), (17342, 6549984), (17388, 6532656), (17472, 6501249), (17632, 6442254), (17784, 6387192), (18009, 6307392), (18096, 6277068), (18144, 6260462), (18354, 6188832), (18676, 6082128), (18772, 6051024), (18792, 6044584), (18837, 6030144), (19136, 5935923), (19152, 5930964), (19488, 5828706), (19494, 5826912), (19656, 5778888), (19836, 5726448), (19872, 5716074), (20007, 5677504), (20216, 5618808), (20358, 5579616), (20748, 5474736), (20938, 5425056), (20976, 5415228), (21112, 5380344), (21344, 5321862), (21489, 5285952), (21528, 5276376), (21546, 5271968), (21924, 5181072), (22464, 5056527), (22724, 4998672), (22743, 4994496), (23104, 4916457), (23142, 4908384), (23184, 4899492), (23598, 4813536), (23712, 4790394), (23751, 4782528), (24012, 4730544), (24128, 4707801), (24219, 4690112), (24472, 4641624), (24624, 4612972), (24909, 4560192), (25056, 4533438), (25116, 4522608), (25346, 4481568), (25536, 4448223), (25992, 4370184), (26013, 4366656), (26082, 4355104), (26208, 4334166), (26448, 4294836), (26676, 4258128), (27144, 4184712), (27531, 4125888), (27664, 4106052), (27968, 4061421), (28014, 4054752), (28158, 4034016), (28652, 3964464), (28704, 3957282), (28728, 3953976), (29232, 3885804), (29241, 3884608), (29484, 3852592), (29754, 3817632), (29808, 3810716), (30324, 3745872), (30537, 3719744), (30856, 3681288), (30912, 3674619), (31122, 3649824), (31407, 3616704), (31464, 3610152), (31668, 3586896), (32016, 3547908), (32292, 3517584), (32832, 3459729), (32851, 3457728), (32886, 3454048), (33212, 3420144), (33488, 3391956), (33696, 3371018), (34086, 3332448), (34656, 3277638), (34684, 3274992), (34713, 3272256), (34776, 3266328), (35264, 3221127), (35397, 3209024), (35568, 3193596), (36018, 3153696), (36192, 3138534), (36288, 3130231), (36708, 3094416), (37352, 3041064), (37544, 3025512), (37584, 3022292), (37674, 3015072), (38019, 2987712), (38304, 2965482), (38976, 2914353), (38988, 2913456), (39312, 2889444), (39672, 2863224), (39744, 2858037), (39767, 2856384), (40014, 2838752), (40432, 2809404), (40716, 2789808), (41496, 2737368), (41876, 2712528), (41952, 2707614), (42021, 2703168), (42224, 2690172), (42237, 2689344), (42688, 2660931), (42978, 2642976), (43056, 2638188), (43092, 2635984), (43848, 2590536), (44631, 2545088), (45448, 2499336), (45486, 2497248), (46284, 2454192), (46368, 2449746), (46683, 2433216), (47196, 2406768), (47424, 2395197), (47502, 2391264), (48024, 2365272), (48438, 2345056), (48944, 2320812), (49248, 2306486), (49818, 2280096), (50112, 2266719), (50141, 2265408), (50232, 2261304), (50692, 2240784), (51129, 2221632), (51984, 2185092), (52026, 2183328), (52164, 2177552), (52416, 2167083), (52896, 2147418), (53352, 2129064), (54027, 2102464), (54288, 2092356), (55062, 2062944), (55328, 2053026), (56028, 2027376), (56316, 2017008), (56511, 2010048), (57304, 1982232), (57408, 1978641), (57456, 1976988), (58121, 1954368), (58464, 1942902), (58482, 1942304), (58968, 1926296), (59508, 1908816), (59616, 1905358), (60648, 1872936), (60697, 1871424), (61074, 1859872), (61712, 1840644), (62244, 1824912), (62814, 1808352), (62928, 1805076), (63336, 1793448), (64032, 1773954), (64467, 1761984), (64584, 1758792), (65702, 1728864), (65772, 1727024), (66424, 1710072), (66976, 1695978), (67392, 1685509), (68172, 1666224), (68229, 1664832), (69312, 1638819), (69368, 1637496), (69426, 1636128), (69552, 1633164), (70794, 1604512), (71136, 1596798), (71253, 1594176), (72036, 1576848), (72384, 1569267), (73283, 1550016), (73416, 1547208), (74704, 1520532), (74727, 1520064), (75088, 1512756), (75168, 1511146), (75348, 1507536), (76038, 1493856), (76608, 1482741), (77976, 1456728), (78039, 1455552), (78624, 1444722), (79344, 1431612), (79534, 1428192), (80028, 1419376), (80864, 1404702), (81432, 1394904), (82593, 1375296), (82992, 1368684), (83752, 1356264), (83904, 1353807), (84042, 1351584), (84448, 1345086), (84474, 1344672), (85956, 1321488), (86112, 1319094), (86184, 1317992), (87696, 1295268), (88711, 1280448), (89262, 1272544), (90896, 1249668), (90972, 1248624), (92568, 1227096), (92736, 1224873), (93366, 1216608), (94221, 1205568), (94392, 1203384), (95004, 1195632), (96048, 1182636), (96876, 1172528), (97888, 1160406), (98496, 1153243), (98553, 1152576), (99636, 1140048), (100282, 1132704), (100464, 1130652), (101384, 1120392), (102258, 1110816), (103968, 1092546), (104052, 1091664), (104139, 1090752), (104328, 1088776), (105792, 1073709), (106704, 1064532), (107939, 1052352), (108054, 1051232), (108576, 1046178), (110124, 1031472), (110656, 1026513), (112056, 1013688), (112632, 1008504), (113022, 1005024), (114057, 995904), (114608, 991116), (114912, 988494), (116242, 977184), (116928, 971451), (116964, 971152), (117936, 963148), (119016, 954408), (119232, 952679), (119301, 952128), (121296, 936468), (121394, 935712), (122148, 929936), (123424, 920322), (124488, 912456), (125628, 904176), (125856, 902538), (126063, 901056), (126672, 896724), (126711, 896448), (128064, 886977), (128934, 880992), (129168, 879396), (131404, 864432), (131544, 863512), (132848, 855036), (133952, 847989), (136097, 834624), (136344, 833112), (136458, 832416), (138736, 818748), (138852, 818064), (139104, 816582), (140049, 811072), (141588, 802256), (142272, 798399), (142506, 797088), (144072, 788424), (146566, 775008), (146832, 773604), (149408, 760266), (149454, 760032), (150176, 756378), (150336, 755573), (150423, 755136), (150696, 753768), (152076, 746928), (153387, 740544), (155952, 728364), (156078, 727776), (157248, 722361), (158688, 715806), (159068, 714096), (160056, 709688), (161728, 702351), (162864, 697452), (164749, 689472), (165186, 687648), (165984, 684342), (167504, 678132), (168084, 675792), (168896, 672543), (168948, 672336), (169533, 670016), (171912, 660744), (172224, 659547), (172368, 658996), (174363, 651456), (175392, 647634), (177422, 640224), (178524, 636272), (181792, 624834), (181944, 624312), (182091, 623808), (185136, 613548), (186732, 608304), (188442, 602784), (188784, 601692), (190008, 597816), (192096, 591318), (193401, 587328), (193752, 586264), (195776, 580203), (197106, 576288), (199272, 570024), (200564, 566352), (200928, 565326), (202768, 560196), (204516, 555408), (204687, 554944), (207936, 546273), (208104, 545832), (208278, 545376), (208656, 544388), (213408, 532266), (213759, 531392), (215878, 526176), (216108, 525616), (217152, 523089), (219849, 516672), (220248, 515736), (224112, 506844), (224181, 506688), (225264, 504252), (226044, 502512), (228114, 497952), (229216, 495558), (229824, 494247), (232484, 488592), (233928, 485576), (234117, 485184), (235872, 481574), (238032, 477204), (238602, 476064), (240787, 471744), (242592, 468234), (242788, 467856), (244296, 464968), (246848, 460161), (247779, 458432), (248976, 456228), (251256, 452088), (251712, 451269), (252126, 450528), (253344, 448362), (253422, 448224), (257868, 440496), (258336, 439698), (262808, 432216), (263088, 431756), (265696, 427518), (266133, 426816), (272194, 417312), (272688, 416556), (272916, 416208), (277472, 409374), (277704, 409032), (278208, 408291), (280098, 405536), (282663, 401856), (283176, 401128), (285012, 398544), (288144, 394212), (293132, 387504), (293664, 386802), (295659, 384192), (298816, 380133), (298908, 380016), (300352, 378189), (300846, 377568), (301392, 376884), (304152, 373464), (306774, 370272), (311904, 364182), (312156, 363888), (312417, 363584), (317376, 357903), (318136, 357048), (320112, 354844), (323817, 350784), (325728, 348726), (329498, 344736), (330372, 343824), (331968, 342171), (335008, 339066), (336168, 337896)]