45323630352

素因数分解:

$2^4\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 62, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 98, 99, 104, 108, 112, 117, 124, 126, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 196, 198, 207, 208, 216, 217, 231, 234, 248, 252, 253, 264, 273, 276, 279, 286, 294, 297, 299, 308, 312, 322, 324, 336, 341, 343, 351, 364, 368, 372, 378, 392, 396, 403, 414, 429, 432, 434, 441, 462, 468, 483, 496, 504, 506, 528, 539, 546, 552, 558, 567, 572, 588, 594, 598, 616, 621, 624, 637, 644, 648, 651, 682, 686, 693, 702, 713, 728, 744, 756, 759, 784, 792, 806, 819, 828, 837, 858, 868, 882, 891, 897, 924, 936, 966, 1001, 1008, 1012, 1023, 1029, 1053, 1078, 1092, 1104, 1116, 1127, 1134, 1144, 1176, 1188, 1196, 1209, 1232, 1242, 1274, 1287, 1288, 1296, 1302, 1323, 1364, 1372, 1386, 1404, 1426, 1449, 1456, 1488, 1512, 1518, 1519, 1584, 1612, 1617, 1638, 1656, 1674, 1716, 1736, 1764, 1771, 1782, 1794, 1848, 1863, 1872, 1911, 1932, 1953, 2002, 2024, 2046, 2058, 2079, 2093, 2106, 2139, 2156, 2184, 2232, 2254, 2268, 2277, 2288, 2352, 2376, 2387, 2392, 2418, 2457, 2484, 2511, 2548, 2574, 2576, 2604, 2646, 2691, 2728, 2744, 2772, 2808, 2821, 2852, 2898, 3003, 3024, 3036, 3038, 3069, 3087, 3224, 3234, 3276, 3289, 3312, 3348, 3381, 3432, 3472, 3528, 3542, 3564, 3588, 3627, 3696, 3726, 3773, 3822, 3861, 3864, 3906, 3969, 4004, 4048, 4092, 4116, 4158, 4186, 4212, 4278, 4312, 4347, 4368, 4433, 4459, 4464, 4508, 4536, 4554, 4557, 4752, 4774, 4784, 4836, 4851, 4914, 4968, 4991, 5022, 5096, 5148, 5208, 5292, 5313, 5382, 5456, 5488, 5544, 5616, 5642, 5704, 5733, 5796, 5859, 6006, 6072, 6076, 6138, 6174, 6237, 6279, 6417, 6448, 6468, 6552, 6578, 6696, 6762, 6831, 6864, 7007, 7056, 7084, 7128, 7161, 7176, 7254, 7371, 7452, 7546, 7644, 7722, 7728, 7812, 7843, 7889, 7938, 8008, 8073, 8184, 8232, 8316, 8372, 8424, 8463, 8556, 8624, 8694, 8866, 8918, 9009, 9016, 9072, 9108, 9114, 9207, 9261, 9269, 9548, 9672, 9702, 9828, 9867, 9936, 9982, 10044, 10143, 10192, 10296, 10416, 10584, 10626, 10633, 10764, 10881, 11088, 11284, 11319, 11408, 11466, 11583, 11592, 11718, 12012, 12144, 12152, 12276, 12348, 12397, 12474, 12558, 12834, 12936, 13041, 13104, 13156, 13299, 13377, 13392, 13524, 13662, 13671, 14014, 14168, 14256, 14322, 14352, 14508, 14553, 14651, 14742, 14904, 14973, 15092, 15288, 15444, 15624, 15686, 15778, 15876, 15939, 16016, 16146, 16368, 16464, 16632, 16709, 16744, 16848, 16926, 17112, 17199, 17388, 17577, 17732, 17836, 18018, 18032, 18216, 18228, 18414, 18522, 18538, 18837, 19096, 19251, 19344, 19404, 19656, 19734, 19747, 19964, 20088, 20286, 20493, 20592, 21021, 21168, 21252, 21266, 21483, 21528, 21762, 22568, 22638, 22932, 23023, 23166, 23184, 23436, 23529, 23667, 24024, 24219, 24304, 24552, 24696, 24794, 24948, 25116, 25389, 25668, 25872, 26082, 26312, 26598, 26754, 27027, 27048, 27324, 27342, 27621, 27783, 27807, 28028, 28336, 28644, 29016, 29106, 29302, 29484, 29601, 29808, 29946, 30184, 30429, 30576, 30888, 31031, 31248, 31372, 31556, 31752, 31878, 31899, 32292, 32643, 33264, 33418, 33488, 33852, 33957, 34224, 34398, 34776, 34937, 35154, 35464, 35672, 36036, 36432, 36456, 36828, 37044, 37076, 37191, 37674, 38192, 38502, 38808, 39312, 39468, 39494, 39897, 39928, 40131, 40176, 40572, 40986, 41013, 42042, 42504, 42532, 42966, 43056, 43524, 43659, 43953, 44919, 45136, 45276, 45864, 46046, 46332, 46872, 47058, 47334, 47817, 48048, 48438, 49049, 49104, 49392, 49588, 49896, 50127, 50232, 50778, 51336, 51597, 52164, 52624, 53196, 53508, 54054, 54096, 54648, 54684, 54901, 55242, 55566, 55614, 56056, 56511, 57288, 57753, 58032, 58212, 58604, 58968, 59202, 59241, 59892, 60368, 60858, 61776, 62062, 62744, 63063, 63112, 63504, 63756, 63798, 64449, 64584, 64883, 65286, 66836, 67704, 67914, 68796, 69069, 69552, 69874, 70308, 70587, 70928, 71001, 71344, 72072, 72912, 73656, 74088, 74152, 74382, 75348, 76167, 77004, 77616, 78936, 78988, 79794, 79856, 80262, 81081, 81144, 81972, 82026, 83421, 84084, 85008, 85064, 85932, 86779, 87048, 87318, 87906, 88803, 89838, 90552, 91287, 91728, 92092, 92664, 93093, 93744, 94116, 94668, 95634, 95697, 96876, 98098, 99176, 99792, 100254, 100464, 101556, 101871, 101959, 102557, 102672, 103194, 104328, 104811, 106392, 107016, 108108, 109296, 109368, 109802, 110484, 111132, 111228, 111573, 112112, 113022, 114576, 115506, 116424, 116963, 117208, 117936, 118404, 118482, 119691, 119784, 120393, 121716, 123039, 124124, 125488, 126126, 126224, 127512, 127596, 128898, 129168, 129766, 130572, 131859, 133672, 134757, 135408, 135828, 137592, 138138, 138229, 139748, 140616, 141174, 142002, 143451, 144144, 147147, 147312, 148176, 148304, 148764, 150381, 150696, 152334, 154008, 157872, 157976, 159588, 160524, 161161, 162162, 162288, 163944, 164052, 164703, 166842, 168168, 169533, 170128, 171864, 173558, 174096, 174636, 175812, 177606, 177723, 179676, 181104, 182574, 184184, 185328, 186186, 188232, 189189, 189336, 191268, 191394, 193347, 193752, 194649, 196196, 198352, 200508, 203112, 203742, 203918, 205114, 206388, 207207, 208656, 209622, 211761, 212784, 213003, 214032, 216216, 217217, 218736, 219604, 220968, 222264, 222456, 223146, 226044, 228501, 231012, 232848, 233926, 234416, 236808, 236964, 239382, 239568, 240786, 243432, 244559, 246078, 248248, 250263, 252252, 255024, 255192, 257796, 259532, 260337, 261144, 263718, 266409, 267344, 269514, 271656, 275184, 276276, 276458, 279279, 279496, 281232, 282348, 284004, 286902, 287091, 294294, 297528, 300762, 301392, 304668, 305613, 305877, 307671, 308016, 314433, 315952, 319176, 321048, 322322, 324324, 327888, 328104, 329406, 333684, 334719, 336336, 339066, 343728, 347116, 349272, 350889, 351624, 355212, 355446, 359073, 359352, 361179, 365148, 368368, 372372, 376464, 378378, 378672, 382536, 382788, 384307, 386694, 387504, 389298, 392392, 395577, 401016, 404271, 406224, 407484, 407836, 410228, 412776, 414414, 414687, 419244, 423522, 426006, 432432, 434434, 439208, 441441, 441936, 444528, 444912, 446292, 451143, 452088, 454181, 457002, 462024, 467852, 473616, 473928, 478764, 481572, 483483, 486864, 489118, 492156, 494109, 496496, 500526, 504504, 510384, 515592, 519064, 520674, 522288, 527436, 532818, 533169, 539028, 543312, 552552, 552916, 558558, 558992, 564696, 567567, 568008, 573804, 574182, 583947, 588588, 595056, 601524, 609336, 611226, 611754, 615342, 621621, 628866, 635283, 638352, 639009, 642096, 644644, 648648, 651651, 656208, 658812, 667368, 669438, 678132, 694232, 698544, 701778, 703248, 710424, 710892, 713713, 718146, 718704, 722358, 730296, 733677, 744744, 750789, 756756, 765072, 765576, 768614, 773388, 778596, 781011, 784784, 791154, 802032, 808542, 814968, 815672, 820456, 825552, 828828, 829374, 837837, 838488, 847044, 852012, 861273, 868868, 878416, 882882, 892584, 902286, 904176, 908362, 914004, 917631, 923013, 924048, 935704, 943299, 947856, 957528, 963144, 966966, 978236, 984312, 988218, 1001052, 1004157, 1009008, 1031184, 1038128, 1041348, 1052667, 1054872, 1065636, 1066338, 1078056, 1105104, 1105832, 1117116, 1128127, 1129392, 1135134, 1136016, 1147608, 1148364, 1152921, 1167894, 1177176, 1186731, 1203048, 1218672, 1222452, 1223508, 1230684, 1243242, 1244061, 1257732, 1270566, 1278018, 1289288, 1297296, 1303302, 1317624, 1324323, 1334736, 1338876, 1353429, 1356264, 1362543, 1388464, 1403556, 1420848, 1421784, 1427426, 1436292, 1444716, 1450449, 1460592, 1467354, 1482327, 1489488, 1501578, 1513512, 1520519, 1531152, 1537228, 1546776, 1557192, 1562022, 1582308, 1599507, 1617084, 1629936, 1631344, 1640912, 1657656, 1658748, 1675674, 1676976, 1694088, 1704024, 1722546, 1737736, 1751841, 1765764, 1785168, 1804572, 1816724, 1828008, 1835262, 1846026, 1864863, 1871408, 1886598, 1915056, 1926288, 1933932, 1954953, 1956472, 1968624, 1976436, 2002104, 2008314, 2082696, 2105334, 2109744, 2131272, 2132676, 2141139, 2156112, 2201031, 2211664, 2234232, 2256254, 2270268, 2295216, 2296728, 2305842, 2335788, 2343033, 2354352, 2373462, 2406096, 2444904, 2447016, 2461368, 2486484, 2488122, 2513511, 2515464, 2541132, 2556036, 2578576, 2606604, 2635248, 2648646, 2677752, 2690149, 2706858, 2712528, 2725086, 2752893, 2769039, 2807112, 2829897, 2843568, 2854852, 2872584, 2889432, 2900898, 2934708, 2964654, 3003156, 3027024, 3041038, 3074456, 3093552, 3114384, 3124044, 3158001, 3164616, 3179267, 3199014, 3234168, 3315312, 3317496, 3351348, 3384381, 3388176, 3408048, 3445092, 3458763, 3475472, 3503682, 3531528, 3609144, 3633448, 3656016, 3670524, 3692052, 3729726, 3732183, 3773196, 3867864, 3909906, 3912944, 3952872, 3972969, 4004208, 4016628, 4087629, 4165392, 4210668, 4262544, 4265352, 4282278, 4351347, 4402062, 4446981, 4468464, 4512508, 4540536, 4561557, 4593456, 4611684, 4671576, 4686066, 4746924, 4889808, 4894032, 4922736, 4972968, 4976244, 4995991, 5027022, 5030928, 5082264, 5112072, 5213208, 5255523, 5297292, 5355504, 5380298, 5413716, 5450172, 5505786, 5538078, 5614224, 5659794, 5709704, 5745168, 5778864, 5801796, 5864859, 5869416, 5929308, 6006312, 6082076, 6148912, 6248088, 6316002, 6329232, 6358534, 6398028, 6423417, 6468336, 6603093, 6634992, 6702696, 6768762, 6890184, 6917526, 7007364, 7029099, 7063056, 7218288, 7266896, 7341048, 7384104, 7459452, 7464366, 7546392, 7735728, 7819812, 7905744, 7945938, 8033256, 8070447, 8175258, 8258679, 8307117, 8421336, 8530704, 8564556, 8702694, 8804124, 8893962, 9025016, 9081072, 9123114, 9223368, 9343152, 9372132, 9474003, 9493848, 9537801, 9945936, 9952488, 9991982, 10054044, 10153143, 10164528, 10224144, 10376289, 10426416, 10511046, 10594584, 10760596, 10827432, 10900344, 11011572, 11076156, 11196549, 11319588, 11419408, 11603592, 11729718, 11738832, 11858616, 12012624, 12164152, 12262887, 12496176, 12632004, 12717068, 12796056, 12846834, 13054041, 13206186, 13405392, 13537524, 13684671, 13780368, 13835052, 14014728, 14058198, 14682096, 14768208, 14918904, 14928732, 14987973, 15092784, 15639624, 15891876, 16066512, 16140894, 16350516, 16517358, 16614234, 16842672, 17129112, 17405388, 17594577, 17608248, 17787924, 18050032, 18246228, 18446736, 18744264, 18948006, 18987696, 19075602, 19270251, 19809279, 19904976, 19983964, 20108088, 20306286, 20752578, 21022092, 21189168, 21521192, 21654864, 21800688, 22023144, 22152312, 22393098, 22639176, 23207184, 23459436, 23717232, 24211341, 24328304, 24525774, 25264008, 25434136, 25592112, 25693668, 26108082, 26412372, 27075048, 27369342, 27670104, 28029456, 28116396, 28613403, 29837808, 29857464, 29975946, 30459429, 31128867, 31279248, 31783752, 32281788, 32701032, 33034716, 33228468, 34258224, 34810776, 34971937, 35189154, 35216496, 35575848, 36492456, 36788661, 37488528, 37896012, 38151204, 38540502, 39618558, 39967928, 40216176, 40612572, 41054013, 41505156, 42044184, 43042384, 44046288, 44304624, 44786196, 44963919, 45278352, 46918872, 48422682, 49051548, 50528016, 50868272, 51387336, 52216164, 52824744, 54150096, 54738684, 55340208, 56232792, 57226806, 57810753, 59714928, 59951892, 60918858, 62257734, 63567504, 64563576, 65402064, 66069432, 66456936, 69621552, 69943874, 70378308, 71151696, 72634023, 72984912, 73577322, 75792024, 76302408, 77081004, 79237116, 79935856, 81225144, 82108026, 83010312, 84088368, 85840209, 89572392, 89927838, 91378287, 93837744, 96845364, 98103096, 102774672, 104432328, 104915811, 105649488, 109477368, 112465584, 114453612, 115621506, 119903784, 121837716, 123162039, 124515468, 129127152, 132138864, 132913872, 134891757, 139887748, 140756616, 145268046, 147154644, 151584048, 152604816, 154162008, 158474232, 162450288, 164216052, 166020624, 171680418, 179144784, 179855676, 182756574, 193690728, 196206192, 208864656, 209831622, 217902069, 218954736, 228907224, 231243012, 239807568, 243675432, 246324078, 249030936, 257520627, 269783514, 279775496, 281513232, 290536092, 294309288, 308324016, 314747433, 316948464, 328432104, 343360836, 359711352, 365513148, 387381456, 404675271, 419663244, 435804138, 457814448, 462486024, 487350864, 492648156, 498061872, 515041254, 539567028, 559550992, 581072184, 588618576, 629494866, 656864208, 686721672, 719422704, 731026296, 809350542, 839326488, 871608276, 924972048, 944242299, 985296312, 1030082508, 1079134056, 1162144368, 1258989732, 1373443344, 1462052592, 1618701084, 1678652976, 1743216552, 1888484598, 1970592624, 2060165016, 2158268112, 2517979464, 2832726897, 3237402168, 3486433104, 3776969196, 4120330032, 5035958928, 5665453794, 6474804336, 7553938392, 11330907588, 15107876784, 22661815176, 45323630352]

約数ペア:

[(1, 45323630352), (2, 22661815176), (3, 15107876784), (4, 11330907588), (6, 7553938392), (7, 6474804336), (8, 5665453794), (9, 5035958928), (11, 4120330032), (12, 3776969196), (13, 3486433104), (14, 3237402168), (16, 2832726897), (18, 2517979464), (21, 2158268112), (22, 2060165016), (23, 1970592624), (24, 1888484598), (26, 1743216552), (27, 1678652976), (28, 1618701084), (31, 1462052592), (33, 1373443344), (36, 1258989732), (39, 1162144368), (42, 1079134056), (44, 1030082508), (46, 985296312), (48, 944242299), (49, 924972048), (52, 871608276), (54, 839326488), (56, 809350542), (62, 731026296), (63, 719422704), (66, 686721672), (69, 656864208), (72, 629494866), (77, 588618576), (78, 581072184), (81, 559550992), (84, 539567028), (88, 515041254), (91, 498061872), (92, 492648156), (93, 487350864), (98, 462486024), (99, 457814448), (104, 435804138), (108, 419663244), (112, 404675271), (117, 387381456), (124, 365513148), (126, 359711352), (132, 343360836), (138, 328432104), (143, 316948464), (144, 314747433), (147, 308324016), (154, 294309288), (156, 290536092), (161, 281513232), (162, 279775496), (168, 269783514), (176, 257520627), (182, 249030936), (184, 246324078), (186, 243675432), (189, 239807568), (196, 231243012), (198, 228907224), (207, 218954736), (208, 217902069), (216, 209831622), (217, 208864656), (231, 196206192), (234, 193690728), (248, 182756574), (252, 179855676), (253, 179144784), (264, 171680418), (273, 166020624), (276, 164216052), (279, 162450288), (286, 158474232), (294, 154162008), (297, 152604816), (299, 151584048), (308, 147154644), (312, 145268046), (322, 140756616), (324, 139887748), (336, 134891757), (341, 132913872), (343, 132138864), (351, 129127152), (364, 124515468), (368, 123162039), (372, 121837716), (378, 119903784), (392, 115621506), (396, 114453612), (403, 112465584), (414, 109477368), (429, 105649488), (432, 104915811), (434, 104432328), (441, 102774672), (462, 98103096), (468, 96845364), (483, 93837744), (496, 91378287), (504, 89927838), (506, 89572392), (528, 85840209), (539, 84088368), (546, 83010312), (552, 82108026), (558, 81225144), (567, 79935856), (572, 79237116), (588, 77081004), (594, 76302408), (598, 75792024), (616, 73577322), (621, 72984912), (624, 72634023), (637, 71151696), (644, 70378308), (648, 69943874), (651, 69621552), (682, 66456936), (686, 66069432), (693, 65402064), (702, 64563576), (713, 63567504), (728, 62257734), (744, 60918858), (756, 59951892), (759, 59714928), (784, 57810753), (792, 57226806), (806, 56232792), (819, 55340208), (828, 54738684), (837, 54150096), (858, 52824744), (868, 52216164), (882, 51387336), (891, 50868272), (897, 50528016), (924, 49051548), (936, 48422682), (966, 46918872), (1001, 45278352), (1008, 44963919), (1012, 44786196), (1023, 44304624), (1029, 44046288), (1053, 43042384), (1078, 42044184), (1092, 41505156), (1104, 41054013), (1116, 40612572), (1127, 40216176), (1134, 39967928), (1144, 39618558), (1176, 38540502), (1188, 38151204), (1196, 37896012), (1209, 37488528), (1232, 36788661), (1242, 36492456), (1274, 35575848), (1287, 35216496), (1288, 35189154), (1296, 34971937), (1302, 34810776), (1323, 34258224), (1364, 33228468), (1372, 33034716), (1386, 32701032), (1404, 32281788), (1426, 31783752), (1449, 31279248), (1456, 31128867), (1488, 30459429), (1512, 29975946), (1518, 29857464), (1519, 29837808), (1584, 28613403), (1612, 28116396), (1617, 28029456), (1638, 27670104), (1656, 27369342), (1674, 27075048), (1716, 26412372), (1736, 26108082), (1764, 25693668), (1771, 25592112), (1782, 25434136), (1794, 25264008), (1848, 24525774), (1863, 24328304), (1872, 24211341), (1911, 23717232), (1932, 23459436), (1953, 23207184), (2002, 22639176), (2024, 22393098), (2046, 22152312), (2058, 22023144), (2079, 21800688), (2093, 21654864), (2106, 21521192), (2139, 21189168), (2156, 21022092), (2184, 20752578), (2232, 20306286), (2254, 20108088), (2268, 19983964), (2277, 19904976), (2288, 19809279), (2352, 19270251), (2376, 19075602), (2387, 18987696), (2392, 18948006), (2418, 18744264), (2457, 18446736), (2484, 18246228), (2511, 18050032), (2548, 17787924), (2574, 17608248), (2576, 17594577), (2604, 17405388), (2646, 17129112), (2691, 16842672), (2728, 16614234), (2744, 16517358), (2772, 16350516), (2808, 16140894), (2821, 16066512), (2852, 15891876), (2898, 15639624), (3003, 15092784), (3024, 14987973), (3036, 14928732), (3038, 14918904), (3069, 14768208), (3087, 14682096), (3224, 14058198), (3234, 14014728), (3276, 13835052), (3289, 13780368), (3312, 13684671), (3348, 13537524), (3381, 13405392), (3432, 13206186), (3472, 13054041), (3528, 12846834), (3542, 12796056), (3564, 12717068), (3588, 12632004), (3627, 12496176), (3696, 12262887), (3726, 12164152), (3773, 12012624), (3822, 11858616), (3861, 11738832), (3864, 11729718), (3906, 11603592), (3969, 11419408), (4004, 11319588), (4048, 11196549), (4092, 11076156), (4116, 11011572), (4158, 10900344), (4186, 10827432), (4212, 10760596), (4278, 10594584), (4312, 10511046), (4347, 10426416), (4368, 10376289), (4433, 10224144), (4459, 10164528), (4464, 10153143), (4508, 10054044), (4536, 9991982), (4554, 9952488), (4557, 9945936), (4752, 9537801), (4774, 9493848), (4784, 9474003), (4836, 9372132), (4851, 9343152), (4914, 9223368), (4968, 9123114), (4991, 9081072), (5022, 9025016), (5096, 8893962), (5148, 8804124), (5208, 8702694), (5292, 8564556), (5313, 8530704), (5382, 8421336), (5456, 8307117), (5488, 8258679), (5544, 8175258), (5616, 8070447), (5642, 8033256), (5704, 7945938), (5733, 7905744), (5796, 7819812), (5859, 7735728), (6006, 7546392), (6072, 7464366), (6076, 7459452), (6138, 7384104), (6174, 7341048), (6237, 7266896), (6279, 7218288), (6417, 7063056), (6448, 7029099), (6468, 7007364), (6552, 6917526), (6578, 6890184), (6696, 6768762), (6762, 6702696), (6831, 6634992), (6864, 6603093), (7007, 6468336), (7056, 6423417), (7084, 6398028), (7128, 6358534), (7161, 6329232), (7176, 6316002), (7254, 6248088), (7371, 6148912), (7452, 6082076), (7546, 6006312), (7644, 5929308), (7722, 5869416), (7728, 5864859), (7812, 5801796), (7843, 5778864), (7889, 5745168), (7938, 5709704), (8008, 5659794), (8073, 5614224), (8184, 5538078), (8232, 5505786), (8316, 5450172), (8372, 5413716), (8424, 5380298), (8463, 5355504), (8556, 5297292), (8624, 5255523), (8694, 5213208), (8866, 5112072), (8918, 5082264), (9009, 5030928), (9016, 5027022), (9072, 4995991), (9108, 4976244), (9114, 4972968), (9207, 4922736), (9261, 4894032), (9269, 4889808), (9548, 4746924), (9672, 4686066), (9702, 4671576), (9828, 4611684), (9867, 4593456), (9936, 4561557), (9982, 4540536), (10044, 4512508), (10143, 4468464), (10192, 4446981), (10296, 4402062), (10416, 4351347), (10584, 4282278), (10626, 4265352), (10633, 4262544), (10764, 4210668), (10881, 4165392), (11088, 4087629), (11284, 4016628), (11319, 4004208), (11408, 3972969), (11466, 3952872), (11583, 3912944), (11592, 3909906), (11718, 3867864), (12012, 3773196), (12144, 3732183), (12152, 3729726), (12276, 3692052), (12348, 3670524), (12397, 3656016), (12474, 3633448), (12558, 3609144), (12834, 3531528), (12936, 3503682), (13041, 3475472), (13104, 3458763), (13156, 3445092), (13299, 3408048), (13377, 3388176), (13392, 3384381), (13524, 3351348), (13662, 3317496), (13671, 3315312), (14014, 3234168), (14168, 3199014), (14256, 3179267), (14322, 3164616), (14352, 3158001), (14508, 3124044), (14553, 3114384), (14651, 3093552), (14742, 3074456), (14904, 3041038), (14973, 3027024), (15092, 3003156), (15288, 2964654), (15444, 2934708), (15624, 2900898), (15686, 2889432), (15778, 2872584), (15876, 2854852), (15939, 2843568), (16016, 2829897), (16146, 2807112), (16368, 2769039), (16464, 2752893), (16632, 2725086), (16709, 2712528), (16744, 2706858), (16848, 2690149), (16926, 2677752), (17112, 2648646), (17199, 2635248), (17388, 2606604), (17577, 2578576), (17732, 2556036), (17836, 2541132), (18018, 2515464), (18032, 2513511), (18216, 2488122), (18228, 2486484), (18414, 2461368), (18522, 2447016), (18538, 2444904), (18837, 2406096), (19096, 2373462), (19251, 2354352), (19344, 2343033), (19404, 2335788), (19656, 2305842), (19734, 2296728), (19747, 2295216), (19964, 2270268), (20088, 2256254), (20286, 2234232), (20493, 2211664), (20592, 2201031), (21021, 2156112), (21168, 2141139), (21252, 2132676), (21266, 2131272), (21483, 2109744), (21528, 2105334), (21762, 2082696), (22568, 2008314), (22638, 2002104), (22932, 1976436), (23023, 1968624), (23166, 1956472), (23184, 1954953), (23436, 1933932), (23529, 1926288), (23667, 1915056), (24024, 1886598), (24219, 1871408), (24304, 1864863), (24552, 1846026), (24696, 1835262), (24794, 1828008), (24948, 1816724), (25116, 1804572), (25389, 1785168), (25668, 1765764), (25872, 1751841), (26082, 1737736), (26312, 1722546), (26598, 1704024), (26754, 1694088), (27027, 1676976), (27048, 1675674), (27324, 1658748), (27342, 1657656), (27621, 1640912), (27783, 1631344), (27807, 1629936), (28028, 1617084), (28336, 1599507), (28644, 1582308), (29016, 1562022), (29106, 1557192), (29302, 1546776), (29484, 1537228), (29601, 1531152), (29808, 1520519), (29946, 1513512), (30184, 1501578), (30429, 1489488), (30576, 1482327), (30888, 1467354), (31031, 1460592), (31248, 1450449), (31372, 1444716), (31556, 1436292), (31752, 1427426), (31878, 1421784), (31899, 1420848), (32292, 1403556), (32643, 1388464), (33264, 1362543), (33418, 1356264), (33488, 1353429), (33852, 1338876), (33957, 1334736), (34224, 1324323), (34398, 1317624), (34776, 1303302), (34937, 1297296), (35154, 1289288), (35464, 1278018), (35672, 1270566), (36036, 1257732), (36432, 1244061), (36456, 1243242), (36828, 1230684), (37044, 1223508), (37076, 1222452), (37191, 1218672), (37674, 1203048), (38192, 1186731), (38502, 1177176), (38808, 1167894), (39312, 1152921), (39468, 1148364), (39494, 1147608), (39897, 1136016), (39928, 1135134), (40131, 1129392), (40176, 1128127), (40572, 1117116), (40986, 1105832), (41013, 1105104), (42042, 1078056), (42504, 1066338), (42532, 1065636), (42966, 1054872), (43056, 1052667), (43524, 1041348), (43659, 1038128), (43953, 1031184), (44919, 1009008), (45136, 1004157), (45276, 1001052), (45864, 988218), (46046, 984312), (46332, 978236), (46872, 966966), (47058, 963144), (47334, 957528), (47817, 947856), (48048, 943299), (48438, 935704), (49049, 924048), (49104, 923013), (49392, 917631), (49588, 914004), (49896, 908362), (50127, 904176), (50232, 902286), (50778, 892584), (51336, 882882), (51597, 878416), (52164, 868868), (52624, 861273), (53196, 852012), (53508, 847044), (54054, 838488), (54096, 837837), (54648, 829374), (54684, 828828), (54901, 825552), (55242, 820456), (55566, 815672), (55614, 814968), (56056, 808542), (56511, 802032), (57288, 791154), (57753, 784784), (58032, 781011), (58212, 778596), (58604, 773388), (58968, 768614), (59202, 765576), (59241, 765072), (59892, 756756), (60368, 750789), (60858, 744744), (61776, 733677), (62062, 730296), (62744, 722358), (63063, 718704), (63112, 718146), (63504, 713713), (63756, 710892), (63798, 710424), (64449, 703248), (64584, 701778), (64883, 698544), (65286, 694232), (66836, 678132), (67704, 669438), (67914, 667368), (68796, 658812), (69069, 656208), (69552, 651651), (69874, 648648), (70308, 644644), (70587, 642096), (70928, 639009), (71001, 638352), (71344, 635283), (72072, 628866), (72912, 621621), (73656, 615342), (74088, 611754), (74152, 611226), (74382, 609336), (75348, 601524), (76167, 595056), (77004, 588588), (77616, 583947), (78936, 574182), (78988, 573804), (79794, 568008), (79856, 567567), (80262, 564696), (81081, 558992), (81144, 558558), (81972, 552916), (82026, 552552), (83421, 543312), (84084, 539028), (85008, 533169), (85064, 532818), (85932, 527436), (86779, 522288), (87048, 520674), (87318, 519064), (87906, 515592), (88803, 510384), (89838, 504504), (90552, 500526), (91287, 496496), (91728, 494109), (92092, 492156), (92664, 489118), (93093, 486864), (93744, 483483), (94116, 481572), (94668, 478764), (95634, 473928), (95697, 473616), (96876, 467852), (98098, 462024), (99176, 457002), (99792, 454181), (100254, 452088), (100464, 451143), (101556, 446292), (101871, 444912), (101959, 444528), (102557, 441936), (102672, 441441), (103194, 439208), (104328, 434434), (104811, 432432), (106392, 426006), (107016, 423522), (108108, 419244), (109296, 414687), (109368, 414414), (109802, 412776), (110484, 410228), (111132, 407836), (111228, 407484), (111573, 406224), (112112, 404271), (113022, 401016), (114576, 395577), (115506, 392392), (116424, 389298), (116963, 387504), (117208, 386694), (117936, 384307), (118404, 382788), (118482, 382536), (119691, 378672), (119784, 378378), (120393, 376464), (121716, 372372), (123039, 368368), (124124, 365148), (125488, 361179), (126126, 359352), (126224, 359073), (127512, 355446), (127596, 355212), (128898, 351624), (129168, 350889), (129766, 349272), (130572, 347116), (131859, 343728), (133672, 339066), (134757, 336336), (135408, 334719), (135828, 333684), (137592, 329406), (138138, 328104), (138229, 327888), (139748, 324324), (140616, 322322), (141174, 321048), (142002, 319176), (143451, 315952), (144144, 314433), (147147, 308016), (147312, 307671), (148176, 305877), (148304, 305613), (148764, 304668), (150381, 301392), (150696, 300762), (152334, 297528), (154008, 294294), (157872, 287091), (157976, 286902), (159588, 284004), (160524, 282348), (161161, 281232), (162162, 279496), (162288, 279279), (163944, 276458), (164052, 276276), (164703, 275184), (166842, 271656), (168168, 269514), (169533, 267344), (170128, 266409), (171864, 263718), (173558, 261144), (174096, 260337), (174636, 259532), (175812, 257796), (177606, 255192), (177723, 255024), (179676, 252252), (181104, 250263), (182574, 248248), (184184, 246078), (185328, 244559), (186186, 243432), (188232, 240786), (189189, 239568), (189336, 239382), (191268, 236964), (191394, 236808), (193347, 234416), (193752, 233926), (194649, 232848), (196196, 231012), (198352, 228501), (200508, 226044), (203112, 223146), (203742, 222456), (203918, 222264), (205114, 220968), (206388, 219604), (207207, 218736), (208656, 217217), (209622, 216216), (211761, 214032), (212784, 213003)]