42055034112

素因数分解:

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

素因数の和:110

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 46, 48, 51, 52, 54, 56, 57, 63, 64, 68, 69, 72, 76, 78, 81, 84, 91, 92, 96, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 138, 144, 152, 153, 156, 161, 162, 168, 171, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 228, 234, 238, 243, 247, 252, 256, 266, 272, 273, 276, 288, 299, 304, 306, 312, 322, 323, 324, 336, 342, 351, 357, 364, 368, 378, 384, 391, 399, 408, 414, 416, 432, 437, 442, 448, 456, 459, 468, 476, 483, 486, 494, 504, 513, 532, 544, 546, 552, 567, 576, 598, 608, 612, 621, 624, 644, 646, 648, 663, 672, 684, 702, 714, 728, 736, 741, 756, 768, 782, 798, 816, 819, 828, 832, 864, 874, 884, 896, 897, 912, 918, 936, 952, 966, 969, 972, 988, 1008, 1026, 1053, 1064, 1071, 1088, 1092, 1104, 1134, 1152, 1173, 1196, 1197, 1216, 1224, 1242, 1248, 1288, 1292, 1296, 1311, 1326, 1344, 1368, 1377, 1404, 1428, 1449, 1456, 1472, 1482, 1512, 1539, 1547, 1564, 1596, 1632, 1638, 1656, 1664, 1701, 1728, 1729, 1748, 1768, 1792, 1794, 1824, 1836, 1863, 1872, 1904, 1932, 1938, 1944, 1976, 1989, 2016, 2052, 2093, 2106, 2128, 2142, 2176, 2184, 2208, 2223, 2261, 2268, 2304, 2346, 2392, 2394, 2432, 2448, 2457, 2484, 2496, 2576, 2584, 2592, 2622, 2652, 2688, 2691, 2736, 2737, 2754, 2808, 2856, 2898, 2907, 2912, 2944, 2964, 3024, 3059, 3078, 3094, 3128, 3159, 3192, 3213, 3264, 3276, 3312, 3328, 3402, 3456, 3458, 3496, 3519, 3536, 3588, 3591, 3648, 3672, 3726, 3744, 3808, 3864, 3876, 3888, 3933, 3952, 3978, 4032, 4104, 4131, 4186, 4199, 4212, 4256, 4284, 4347, 4352, 4368, 4416, 4446, 4522, 4536, 4617, 4641, 4692, 4784, 4788, 4864, 4896, 4914, 4968, 4992, 5083, 5152, 5168, 5184, 5187, 5244, 5304, 5376, 5382, 5472, 5474, 5508, 5589, 5616, 5681, 5712, 5796, 5814, 5824, 5888, 5928, 5967, 6048, 6118, 6156, 6188, 6256, 6279, 6318, 6384, 6426, 6528, 6552, 6624, 6669, 6783, 6804, 6912, 6916, 6992, 7038, 7072, 7176, 7182, 7296, 7344, 7371, 7429, 7452, 7488, 7616, 7728, 7752, 7776, 7866, 7904, 7956, 8064, 8073, 8208, 8211, 8262, 8372, 8398, 8424, 8512, 8568, 8694, 8721, 8736, 8832, 8892, 9044, 9072, 9177, 9234, 9282, 9384, 9568, 9576, 9639, 9792, 9828, 9936, 9984, 10166, 10304, 10336, 10368, 10374, 10488, 10557, 10608, 10764, 10773, 10944, 10948, 11016, 11178, 11232, 11362, 11424, 11592, 11628, 11648, 11799, 11856, 11934, 12096, 12236, 12312, 12376, 12512, 12558, 12597, 12636, 12768, 12852, 13041, 13056, 13104, 13248, 13338, 13566, 13608, 13832, 13923, 13984, 14076, 14144, 14352, 14364, 14592, 14688, 14742, 14858, 14904, 14976, 15232, 15249, 15456, 15504, 15552, 15561, 15732, 15808, 15912, 16128, 16146, 16416, 16422, 16524, 16744, 16796, 16848, 17024, 17043, 17136, 17388, 17442, 17472, 17664, 17784, 17901, 18088, 18144, 18354, 18468, 18564, 18768, 18837, 19136, 19152, 19278, 19584, 19656, 19872, 20007, 20332, 20349, 20608, 20672, 20736, 20748, 20976, 21114, 21216, 21528, 21546, 21888, 21896, 22032, 22113, 22287, 22356, 22464, 22724, 22848, 23184, 23256, 23296, 23598, 23712, 23868, 24192, 24219, 24472, 24624, 24633, 24752, 25024, 25116, 25194, 25272, 25536, 25704, 26082, 26163, 26208, 26496, 26676, 27132, 27216, 27531, 27664, 27846, 27968, 28152, 28288, 28704, 28728, 28917, 29376, 29393, 29484, 29716, 29808, 29952, 30464, 30498, 30912, 31008, 31104, 31122, 31464, 31616, 31671, 31824, 32292, 32319, 32832, 32844, 33048, 33488, 33592, 33696, 34048, 34086, 34272, 34776, 34884, 34944, 35397, 35568, 35581, 35802, 36176, 36288, 36708, 36936, 37128, 37536, 37674, 37791, 38272, 38304, 38556, 39123, 39168, 39312, 39744, 39767, 40014, 40664, 40698, 41216, 41344, 41496, 41769, 41952, 42228, 42432, 43056, 43092, 43776, 43792, 44064, 44226, 44574, 44712, 44928, 45448, 45696, 45747, 46368, 46512, 46683, 47196, 47424, 47736, 48384, 48438, 48944, 49248, 49266, 49504, 50048, 50232, 50388, 50544, 51072, 51129, 51408, 52003, 52164, 52326, 52416, 52992, 53352, 53703, 54264, 54432, 55062, 55328, 55692, 55936, 56304, 56511, 56576, 57408, 57456, 57834, 58752, 58786, 58968, 59432, 59616, 60021, 60996, 61047, 61824, 62016, 62208, 62244, 62928, 63232, 63342, 63648, 64584, 64638, 65664, 65688, 66096, 66861, 66976, 67184, 67392, 68172, 68544, 69552, 69768, 69888, 70794, 71136, 71162, 71604, 72352, 72576, 72657, 73416, 73872, 73899, 74256, 75072, 75348, 75582, 76544, 76608, 77112, 78246, 78489, 78624, 79488, 79534, 80028, 81328, 81396, 82593, 82688, 82992, 83538, 83904, 84456, 84864, 86112, 86184, 87584, 88128, 88179, 88452, 89148, 89424, 89856, 90896, 91392, 91494, 92736, 93024, 93366, 94392, 94848, 95013, 95472, 96577, 96876, 97888, 98496, 98532, 99008, 100096, 100464, 100776, 101088, 102144, 102258, 102816, 104006, 104328, 104652, 104832, 106191, 106704, 106743, 107406, 108528, 108864, 110124, 110656, 111384, 111872, 112608, 113022, 113373, 114816, 114912, 115668, 117504, 117572, 117936, 118864, 119232, 119301, 120042, 121992, 122094, 123648, 124032, 124488, 125307, 125856, 126684, 127296, 129168, 129276, 131328, 131376, 132192, 133722, 133952, 134368, 134784, 136344, 137088, 137241, 139104, 139536, 140049, 141588, 142272, 142324, 143208, 144704, 145152, 145314, 146832, 147744, 147798, 148512, 150144, 150696, 151164, 153216, 153387, 154224, 156009, 156492, 156978, 157248, 158976, 159068, 160056, 162656, 162792, 165186, 165984, 167076, 167808, 168912, 169533, 169728, 172224, 172368, 175168, 176256, 176358, 176904, 178296, 178848, 181792, 182988, 183141, 185472, 186048, 186732, 188784, 189696, 190026, 190944, 193154, 193752, 195776, 196992, 197064, 198016, 200583, 200928, 201552, 202176, 204516, 205632, 208012, 208656, 209304, 209664, 212382, 213408, 213486, 214812, 217056, 217728, 220248, 221312, 221697, 222768, 225216, 226044, 226746, 229632, 229824, 231336, 235144, 235872, 237728, 238464, 238602, 240084, 243984, 244188, 247779, 248064, 248976, 250614, 251712, 253368, 254592, 258336, 258552, 262752, 264384, 264537, 267444, 267904, 268736, 269568, 272688, 274176, 274482, 278208, 279072, 280098, 283176, 284544, 284648, 286416, 289408, 289731, 290628, 293664, 295488, 295596, 297024, 300288, 301392, 302328, 306432, 306774, 308448, 312018, 312984, 313956, 314496, 318136, 320112, 320229, 325312, 325584, 330372, 331968, 334152, 335616, 337824, 339066, 340119, 344448, 344736, 350336, 352512, 352716, 353808, 356592, 357696, 357903, 363584, 365976, 366282, 370944, 372096, 373464, 375921, 377568, 380052, 381888, 386308, 387504, 391552, 393984, 394128, 396032, 401166, 401856, 403104, 404352, 409032, 411264, 411723, 416024, 417312, 418608, 420147, 424764, 426816, 426972, 429624, 434112, 435456, 440496, 442624, 443394, 445536, 450432, 452088, 453492, 459648, 460161, 462672, 468027, 470288, 471744, 475456, 476928, 477204, 480168, 487968, 488376, 495558, 497952, 501228, 503424, 506736, 508599, 509184, 516672, 517104, 525504, 528768, 529074, 534888, 535808, 537472, 545376, 548964, 549423, 556416, 558144, 560196, 566352, 569088, 569296, 572832, 578816, 579462, 581256, 587328, 590976, 591192, 594048, 601749, 602784, 604656, 613548, 616896, 624036, 625968, 627912, 628992, 636272, 640224, 640458, 650624, 651168, 660744, 663936, 665091, 668304, 675648, 676039, 678132, 680238, 688896, 689472, 700672, 705432, 707616, 713184, 715392, 715806, 727168, 731952, 732564, 743337, 744192, 746928, 751842, 755136, 760104, 763776, 772616, 775008, 783104, 788256, 793611, 802332, 803712, 806208, 808704, 818064, 822528, 823446, 832048, 834624, 837216, 840294, 849528, 853632, 853944, 859248, 868224, 869193, 880992, 886788, 891072, 900864, 904176, 906984, 919296, 920322, 925344, 936054, 940576, 943488, 950912, 954408, 960336, 960687, 975936, 976752, 991116, 995904, 1002456, 1006848, 1013472, 1017198, 1020357, 1033344, 1034208, 1051008, 1057536, 1058148, 1069776, 1073709, 1074944, 1090752, 1097928, 1098846, 1112832, 1116288, 1120392, 1132704, 1138592, 1145664, 1158924, 1162512, 1174656, 1181952, 1182384, 1188096, 1203498, 1205568, 1209312, 1227096, 1233792, 1235169, 1248072, 1251936, 1255824, 1272544, 1280448, 1280916, 1301248, 1302336, 1321488, 1327872, 1330182, 1336608, 1351296, 1352078, 1356264, 1360476, 1378944, 1380483, 1404081, 1410864, 1415232, 1426368, 1430784, 1431612, 1454336, 1463904, 1465128, 1486674, 1493856, 1503684, 1510272, 1520208, 1527552, 1545232, 1550016, 1576512, 1587222, 1604664, 1607424, 1612416, 1636128, 1646892, 1664096, 1669248, 1674432, 1680588, 1699056, 1707264, 1707888, 1718496, 1736448, 1738386, 1761984, 1773576, 1782144, 1805247, 1808352, 1813968, 1840644, 1850688, 1872108, 1881152, 1886976, 1901824, 1908816, 1920672, 1921374, 1951872, 1953504, 1982232, 1991808, 2004912, 2026944, 2028117, 2034396, 2040714, 2066688, 2068416, 2102016, 2116296, 2139552, 2147418, 2181504, 2195856, 2197692, 2232576, 2240784, 2265408, 2277184, 2291328, 2317848, 2325024, 2349312, 2364768, 2380833, 2406996, 2411136, 2418624, 2454192, 2467584, 2470338, 2496144, 2503872, 2511648, 2545088, 2560896, 2561832, 2604672, 2607579, 2642976, 2660364, 2673216, 2702592, 2704156, 2712528, 2720952, 2757888, 2760966, 2808162, 2821728, 2830464, 2852736, 2863224, 2882061, 2927808, 2930256, 2973348, 2987712, 3007368, 3020544, 3040416, 3090464, 3100032, 3153024, 3174444, 3209328, 3221127, 3224832, 3272256, 3293784, 3328192, 3338496, 3348864, 3361176, 3398112, 3415776, 3436992, 3476772, 3523968, 3547152, 3564288, 3610494, 3616704, 3627936, 3681288, 3701376, 3744216, 3762304, 3817632, 3841344, 3842748, 3903744, 3907008, 3964464, 3983616, 4009824, 4053888, 4056234, 4068792, 4081428, 4136832, 4212243, 4232592, 4279104, 4294836, 4363008, 4391712, 4395384, 4481568, 4530816, 4554368, 4582656, 4635696, 4650048, 4729536, 4761666, 4813992, 4822272, 4837248, 4908384, 4940676, 4992288, 5007744, 5023296, 5090176, 5121792, 5123664, 5209344, 5215158, 5285952, 5320728, 5346432, 5408312, 5425056, 5441904, 5521932, 5616324, 5643456, 5660928, 5705472, 5726448, 5764122, 5855616, 5860512, 5946696, 5975424, 6014736, 6080832, 6084351, 6180928, 6200064, 6306048, 6348888, 6418656, 6442254, 6544512, 6587568, 6656384, 6697728, 6722352, 6796224, 6831552, 6873984, 6953544, 7047936, 7094304, 7142499, 7220988, 7233408, 7255872, 7362576, 7402752, 7488432, 7524608, 7635264, 7682688, 7685496, 7814016, 7822737, 7928928, 8019648, 8107776, 8112468, 8137584, 8162856, 8273664, 8424486, 8465184, 8558208, 8589672, 8646183, 8783424, 8790768, 8963136, 9061632, 9108736, 9271392, 9300096, 9459072, 9523332, 9627984, 9663381, 9674496, 9816768, 9881352, 9984576, 10015488, 10046592, 10180352, 10247328, 10430316, 10571904, 10641456, 10692864, 10816624, 10850112, 10883808, 11043864, 11232648, 11286912, 11452896, 11528244, 11711232, 11721024, 11893392, 11950848, 12029472, 12161664, 12168702, 12361856, 12636729, 12697776, 12837312, 12884508, 13089024, 13175136, 13312768, 13444704, 13592448, 13663104, 13747968, 13907088, 14188608, 14284998, 14441976, 14466816, 14511744, 14725152, 14976864, 15270528, 15365376, 15370992, 15628032, 15645474, 15857856, 16039296, 16224936, 16275168, 16325712, 16848972, 16930368, 17116416, 17179344, 17292366, 17566848, 17581536, 17926272, 18253053, 18542784, 18600192, 18918144, 19046664, 19255968, 19326762, 19633536, 19762704, 19969152, 20093184, 20494656, 20860632, 21143808, 21282912, 21633248, 21700224, 21767616, 22087728, 22465296, 22573824, 22905792, 23056488, 23442048, 23468211, 23786784, 24058944, 24323328, 24337404, 24723712, 25273458, 25395552, 25674624, 25769016, 26350272, 26889408, 27184896, 27326208, 27814176, 28377216, 28569996, 28883952, 29023488, 29450304, 29953728, 30541056, 30741984, 31290948, 31715712, 32078592, 32449872, 32550336, 32651424, 33697944, 33860736, 34358688, 34584732, 35133696, 35163072, 35852544, 36506106, 37085568, 38093328, 38511936, 38653524, 39267072, 39525408, 39938304, 40989312, 41721264, 42565824, 43266496, 43400448, 43535232, 44175456, 44930592, 45811584, 46112976, 46884096, 46936422, 47573568, 48117888, 48674808, 50546916, 50791104, 51349248, 51538032, 52700544, 53778816, 54759159, 55628352, 56754432, 57139992, 57767904, 58900608, 59907456, 61483968, 62581896, 63431424, 64899744, 65100672, 65302848, 67395888, 67721472, 68717376, 69169464, 70326144, 73012212, 74171136, 76186656, 77023872, 77307048, 79050816, 81978624, 83442528, 85131648, 86532992, 87070464, 88350912, 89861184, 91623168, 92225952, 93872844, 95147136, 96235776, 97349616, 101093832, 101582208, 103076064, 105401088, 107557632, 109518318, 111256704, 114279984, 115535808, 117801216, 119814912, 122967936, 125163792, 129799488, 130201344, 130605696, 134791776, 137434752, 138338928, 140652288, 146024424, 152373312, 154047744, 154614096, 158101632, 164277477, 166885056, 170263296, 173065984, 176701824, 179722368, 184451904, 187745688, 190294272, 194699232, 202187664, 203164416, 206152128, 219036636, 222513408, 228559968, 231071616, 245935872, 250327584, 259598976, 261211392, 269583552, 274869504, 276677856, 292048848, 304746624, 309228192, 316203264, 328554954, 333770112, 353403648, 359444736, 368903808, 375491376, 389398464, 404375328, 412304256, 438073272, 457119936, 462143232, 500655168, 519197952, 539167104, 553355712, 584097696, 609493248, 618456384, 657109908, 667540224, 737807616, 750982752, 778796928, 808750656, 824608512, 876146544, 914239872, 1001310336, 1078334208, 1106711424, 1168195392, 1236912768, 1314219816, 1501965504, 1557593856, 1617501312, 1752293088, 1828479744, 2002620672, 2213422848, 2336390784, 2473825536, 2628439632, 3003931008, 3235002624, 3504586176, 4672781568, 5256879264, 6007862016, 7009172352, 10513758528, 14018344704, 21027517056, 42055034112]

約数ペア:

[(1, 42055034112), (2, 21027517056), (3, 14018344704), (4, 10513758528), (6, 7009172352), (7, 6007862016), (8, 5256879264), (9, 4672781568), (12, 3504586176), (13, 3235002624), (14, 3003931008), (16, 2628439632), (17, 2473825536), (18, 2336390784), (19, 2213422848), (21, 2002620672), (23, 1828479744), (24, 1752293088), (26, 1617501312), (27, 1557593856), (28, 1501965504), (32, 1314219816), (34, 1236912768), (36, 1168195392), (38, 1106711424), (39, 1078334208), (42, 1001310336), (46, 914239872), (48, 876146544), (51, 824608512), (52, 808750656), (54, 778796928), (56, 750982752), (57, 737807616), (63, 667540224), (64, 657109908), (68, 618456384), (69, 609493248), (72, 584097696), (76, 553355712), (78, 539167104), (81, 519197952), (84, 500655168), (91, 462143232), (92, 457119936), (96, 438073272), (102, 412304256), (104, 404375328), (108, 389398464), (112, 375491376), (114, 368903808), (117, 359444736), (119, 353403648), (126, 333770112), (128, 328554954), (133, 316203264), (136, 309228192), (138, 304746624), (144, 292048848), (152, 276677856), (153, 274869504), (156, 269583552), (161, 261211392), (162, 259598976), (168, 250327584), (171, 245935872), (182, 231071616), (184, 228559968), (189, 222513408), (192, 219036636), (204, 206152128), (207, 203164416), (208, 202187664), (216, 194699232), (221, 190294272), (224, 187745688), (228, 184451904), (234, 179722368), (238, 176701824), (243, 173065984), (247, 170263296), (252, 166885056), (256, 164277477), (266, 158101632), (272, 154614096), (273, 154047744), (276, 152373312), (288, 146024424), (299, 140652288), (304, 138338928), (306, 137434752), (312, 134791776), (322, 130605696), (323, 130201344), (324, 129799488), (336, 125163792), (342, 122967936), (351, 119814912), (357, 117801216), (364, 115535808), (368, 114279984), (378, 111256704), (384, 109518318), (391, 107557632), (399, 105401088), (408, 103076064), (414, 101582208), (416, 101093832), (432, 97349616), (437, 96235776), (442, 95147136), (448, 93872844), (456, 92225952), (459, 91623168), (468, 89861184), (476, 88350912), (483, 87070464), (486, 86532992), (494, 85131648), (504, 83442528), (513, 81978624), (532, 79050816), (544, 77307048), (546, 77023872), (552, 76186656), (567, 74171136), (576, 73012212), (598, 70326144), (608, 69169464), (612, 68717376), (621, 67721472), (624, 67395888), (644, 65302848), (646, 65100672), (648, 64899744), (663, 63431424), (672, 62581896), (684, 61483968), (702, 59907456), (714, 58900608), (728, 57767904), (736, 57139992), (741, 56754432), (756, 55628352), (768, 54759159), (782, 53778816), (798, 52700544), (816, 51538032), (819, 51349248), (828, 50791104), (832, 50546916), (864, 48674808), (874, 48117888), (884, 47573568), (896, 46936422), (897, 46884096), (912, 46112976), (918, 45811584), (936, 44930592), (952, 44175456), (966, 43535232), (969, 43400448), (972, 43266496), (988, 42565824), (1008, 41721264), (1026, 40989312), (1053, 39938304), (1064, 39525408), (1071, 39267072), (1088, 38653524), (1092, 38511936), (1104, 38093328), (1134, 37085568), (1152, 36506106), (1173, 35852544), (1196, 35163072), (1197, 35133696), (1216, 34584732), (1224, 34358688), (1242, 33860736), (1248, 33697944), (1288, 32651424), (1292, 32550336), (1296, 32449872), (1311, 32078592), (1326, 31715712), (1344, 31290948), (1368, 30741984), (1377, 30541056), (1404, 29953728), (1428, 29450304), (1449, 29023488), (1456, 28883952), (1472, 28569996), (1482, 28377216), (1512, 27814176), (1539, 27326208), (1547, 27184896), (1564, 26889408), (1596, 26350272), (1632, 25769016), (1638, 25674624), (1656, 25395552), (1664, 25273458), (1701, 24723712), (1728, 24337404), (1729, 24323328), (1748, 24058944), (1768, 23786784), (1792, 23468211), (1794, 23442048), (1824, 23056488), (1836, 22905792), (1863, 22573824), (1872, 22465296), (1904, 22087728), (1932, 21767616), (1938, 21700224), (1944, 21633248), (1976, 21282912), (1989, 21143808), (2016, 20860632), (2052, 20494656), (2093, 20093184), (2106, 19969152), (2128, 19762704), (2142, 19633536), (2176, 19326762), (2184, 19255968), (2208, 19046664), (2223, 18918144), (2261, 18600192), (2268, 18542784), (2304, 18253053), (2346, 17926272), (2392, 17581536), (2394, 17566848), (2432, 17292366), (2448, 17179344), (2457, 17116416), (2484, 16930368), (2496, 16848972), (2576, 16325712), (2584, 16275168), (2592, 16224936), (2622, 16039296), (2652, 15857856), (2688, 15645474), (2691, 15628032), (2736, 15370992), (2737, 15365376), (2754, 15270528), (2808, 14976864), (2856, 14725152), (2898, 14511744), (2907, 14466816), (2912, 14441976), (2944, 14284998), (2964, 14188608), (3024, 13907088), (3059, 13747968), (3078, 13663104), (3094, 13592448), (3128, 13444704), (3159, 13312768), (3192, 13175136), (3213, 13089024), (3264, 12884508), (3276, 12837312), (3312, 12697776), (3328, 12636729), (3402, 12361856), (3456, 12168702), (3458, 12161664), (3496, 12029472), (3519, 11950848), (3536, 11893392), (3588, 11721024), (3591, 11711232), (3648, 11528244), (3672, 11452896), (3726, 11286912), (3744, 11232648), (3808, 11043864), (3864, 10883808), (3876, 10850112), (3888, 10816624), (3933, 10692864), (3952, 10641456), (3978, 10571904), (4032, 10430316), (4104, 10247328), (4131, 10180352), (4186, 10046592), (4199, 10015488), (4212, 9984576), (4256, 9881352), (4284, 9816768), (4347, 9674496), (4352, 9663381), (4368, 9627984), (4416, 9523332), (4446, 9459072), (4522, 9300096), (4536, 9271392), (4617, 9108736), (4641, 9061632), (4692, 8963136), (4784, 8790768), (4788, 8783424), (4864, 8646183), (4896, 8589672), (4914, 8558208), (4968, 8465184), (4992, 8424486), (5083, 8273664), (5152, 8162856), (5168, 8137584), (5184, 8112468), (5187, 8107776), (5244, 8019648), (5304, 7928928), (5376, 7822737), (5382, 7814016), (5472, 7685496), (5474, 7682688), (5508, 7635264), (5589, 7524608), (5616, 7488432), (5681, 7402752), (5712, 7362576), (5796, 7255872), (5814, 7233408), (5824, 7220988), (5888, 7142499), (5928, 7094304), (5967, 7047936), (6048, 6953544), (6118, 6873984), (6156, 6831552), (6188, 6796224), (6256, 6722352), (6279, 6697728), (6318, 6656384), (6384, 6587568), (6426, 6544512), (6528, 6442254), (6552, 6418656), (6624, 6348888), (6669, 6306048), (6783, 6200064), (6804, 6180928), (6912, 6084351), (6916, 6080832), (6992, 6014736), (7038, 5975424), (7072, 5946696), (7176, 5860512), (7182, 5855616), (7296, 5764122), (7344, 5726448), (7371, 5705472), (7429, 5660928), (7452, 5643456), (7488, 5616324), (7616, 5521932), (7728, 5441904), (7752, 5425056), (7776, 5408312), (7866, 5346432), (7904, 5320728), (7956, 5285952), (8064, 5215158), (8073, 5209344), (8208, 5123664), (8211, 5121792), (8262, 5090176), (8372, 5023296), (8398, 5007744), (8424, 4992288), (8512, 4940676), (8568, 4908384), (8694, 4837248), (8721, 4822272), (8736, 4813992), (8832, 4761666), (8892, 4729536), (9044, 4650048), (9072, 4635696), (9177, 4582656), (9234, 4554368), (9282, 4530816), (9384, 4481568), (9568, 4395384), (9576, 4391712), (9639, 4363008), (9792, 4294836), (9828, 4279104), (9936, 4232592), (9984, 4212243), (10166, 4136832), (10304, 4081428), (10336, 4068792), (10368, 4056234), (10374, 4053888), (10488, 4009824), (10557, 3983616), (10608, 3964464), (10764, 3907008), (10773, 3903744), (10944, 3842748), (10948, 3841344), (11016, 3817632), (11178, 3762304), (11232, 3744216), (11362, 3701376), (11424, 3681288), (11592, 3627936), (11628, 3616704), (11648, 3610494), (11799, 3564288), (11856, 3547152), (11934, 3523968), (12096, 3476772), (12236, 3436992), (12312, 3415776), (12376, 3398112), (12512, 3361176), (12558, 3348864), (12597, 3338496), (12636, 3328192), (12768, 3293784), (12852, 3272256), (13041, 3224832), (13056, 3221127), (13104, 3209328), (13248, 3174444), (13338, 3153024), (13566, 3100032), (13608, 3090464), (13832, 3040416), (13923, 3020544), (13984, 3007368), (14076, 2987712), (14144, 2973348), (14352, 2930256), (14364, 2927808), (14592, 2882061), (14688, 2863224), (14742, 2852736), (14858, 2830464), (14904, 2821728), (14976, 2808162), (15232, 2760966), (15249, 2757888), (15456, 2720952), (15504, 2712528), (15552, 2704156), (15561, 2702592), (15732, 2673216), (15808, 2660364), (15912, 2642976), (16128, 2607579), (16146, 2604672), (16416, 2561832), (16422, 2560896), (16524, 2545088), (16744, 2511648), (16796, 2503872), (16848, 2496144), (17024, 2470338), (17043, 2467584), (17136, 2454192), (17388, 2418624), (17442, 2411136), (17472, 2406996), (17664, 2380833), (17784, 2364768), (17901, 2349312), (18088, 2325024), (18144, 2317848), (18354, 2291328), (18468, 2277184), (18564, 2265408), (18768, 2240784), (18837, 2232576), (19136, 2197692), (19152, 2195856), (19278, 2181504), (19584, 2147418), (19656, 2139552), (19872, 2116296), (20007, 2102016), (20332, 2068416), (20349, 2066688), (20608, 2040714), (20672, 2034396), (20736, 2028117), (20748, 2026944), (20976, 2004912), (21114, 1991808), (21216, 1982232), (21528, 1953504), (21546, 1951872), (21888, 1921374), (21896, 1920672), (22032, 1908816), (22113, 1901824), (22287, 1886976), (22356, 1881152), (22464, 1872108), (22724, 1850688), (22848, 1840644), (23184, 1813968), (23256, 1808352), (23296, 1805247), (23598, 1782144), (23712, 1773576), (23868, 1761984), (24192, 1738386), (24219, 1736448), (24472, 1718496), (24624, 1707888), (24633, 1707264), (24752, 1699056), (25024, 1680588), (25116, 1674432), (25194, 1669248), (25272, 1664096), (25536, 1646892), (25704, 1636128), (26082, 1612416), (26163, 1607424), (26208, 1604664), (26496, 1587222), (26676, 1576512), (27132, 1550016), (27216, 1545232), (27531, 1527552), (27664, 1520208), (27846, 1510272), (27968, 1503684), (28152, 1493856), (28288, 1486674), (28704, 1465128), (28728, 1463904), (28917, 1454336), (29376, 1431612), (29393, 1430784), (29484, 1426368), (29716, 1415232), (29808, 1410864), (29952, 1404081), (30464, 1380483), (30498, 1378944), (30912, 1360476), (31008, 1356264), (31104, 1352078), (31122, 1351296), (31464, 1336608), (31616, 1330182), (31671, 1327872), (31824, 1321488), (32292, 1302336), (32319, 1301248), (32832, 1280916), (32844, 1280448), (33048, 1272544), (33488, 1255824), (33592, 1251936), (33696, 1248072), (34048, 1235169), (34086, 1233792), (34272, 1227096), (34776, 1209312), (34884, 1205568), (34944, 1203498), (35397, 1188096), (35568, 1182384), (35581, 1181952), (35802, 1174656), (36176, 1162512), (36288, 1158924), (36708, 1145664), (36936, 1138592), (37128, 1132704), (37536, 1120392), (37674, 1116288), (37791, 1112832), (38272, 1098846), (38304, 1097928), (38556, 1090752), (39123, 1074944), (39168, 1073709), (39312, 1069776), (39744, 1058148), (39767, 1057536), (40014, 1051008), (40664, 1034208), (40698, 1033344), (41216, 1020357), (41344, 1017198), (41496, 1013472), (41769, 1006848), (41952, 1002456), (42228, 995904), (42432, 991116), (43056, 976752), (43092, 975936), (43776, 960687), (43792, 960336), (44064, 954408), (44226, 950912), (44574, 943488), (44712, 940576), (44928, 936054), (45448, 925344), (45696, 920322), (45747, 919296), (46368, 906984), (46512, 904176), (46683, 900864), (47196, 891072), (47424, 886788), (47736, 880992), (48384, 869193), (48438, 868224), (48944, 859248), (49248, 853944), (49266, 853632), (49504, 849528), (50048, 840294), (50232, 837216), (50388, 834624), (50544, 832048), (51072, 823446), (51129, 822528), (51408, 818064), (52003, 808704), (52164, 806208), (52326, 803712), (52416, 802332), (52992, 793611), (53352, 788256), (53703, 783104), (54264, 775008), (54432, 772616), (55062, 763776), (55328, 760104), (55692, 755136), (55936, 751842), (56304, 746928), (56511, 744192), (56576, 743337), (57408, 732564), (57456, 731952), (57834, 727168), (58752, 715806), (58786, 715392), (58968, 713184), (59432, 707616), (59616, 705432), (60021, 700672), (60996, 689472), (61047, 688896), (61824, 680238), (62016, 678132), (62208, 676039), (62244, 675648), (62928, 668304), (63232, 665091), (63342, 663936), (63648, 660744), (64584, 651168), (64638, 650624), (65664, 640458), (65688, 640224), (66096, 636272), (66861, 628992), (66976, 627912), (67184, 625968), (67392, 624036), (68172, 616896), (68544, 613548), (69552, 604656), (69768, 602784), (69888, 601749), (70794, 594048), (71136, 591192), (71162, 590976), (71604, 587328), (72352, 581256), (72576, 579462), (72657, 578816), (73416, 572832), (73872, 569296), (73899, 569088), (74256, 566352), (75072, 560196), (75348, 558144), (75582, 556416), (76544, 549423), (76608, 548964), (77112, 545376), (78246, 537472), (78489, 535808), (78624, 534888), (79488, 529074), (79534, 528768), (80028, 525504), (81328, 517104), (81396, 516672), (82593, 509184), (82688, 508599), (82992, 506736), (83538, 503424), (83904, 501228), (84456, 497952), (84864, 495558), (86112, 488376), (86184, 487968), (87584, 480168), (88128, 477204), (88179, 476928), (88452, 475456), (89148, 471744), (89424, 470288), (89856, 468027), (90896, 462672), (91392, 460161), (91494, 459648), (92736, 453492), (93024, 452088), (93366, 450432), (94392, 445536), (94848, 443394), (95013, 442624), (95472, 440496), (96577, 435456), (96876, 434112), (97888, 429624), (98496, 426972), (98532, 426816), (99008, 424764), (100096, 420147), (100464, 418608), (100776, 417312), (101088, 416024), (102144, 411723), (102258, 411264), (102816, 409032), (104006, 404352), (104328, 403104), (104652, 401856), (104832, 401166), (106191, 396032), (106704, 394128), (106743, 393984), (107406, 391552), (108528, 387504), (108864, 386308), (110124, 381888), (110656, 380052), (111384, 377568), (111872, 375921), (112608, 373464), (113022, 372096), (113373, 370944), (114816, 366282), (114912, 365976), (115668, 363584), (117504, 357903), (117572, 357696), (117936, 356592), (118864, 353808), (119232, 352716), (119301, 352512), (120042, 350336), (121992, 344736), (122094, 344448), (123648, 340119), (124032, 339066), (124488, 337824), (125307, 335616), (125856, 334152), (126684, 331968), (127296, 330372), (129168, 325584), (129276, 325312), (131328, 320229), (131376, 320112), (132192, 318136), (133722, 314496), (133952, 313956), (134368, 312984), (134784, 312018), (136344, 308448), (137088, 306774), (137241, 306432), (139104, 302328), (139536, 301392), (140049, 300288), (141588, 297024), (142272, 295596), (142324, 295488), (143208, 293664), (144704, 290628), (145152, 289731), (145314, 289408), (146832, 286416), (147744, 284648), (147798, 284544), (148512, 283176), (150144, 280098), (150696, 279072), (151164, 278208), (153216, 274482), (153387, 274176), (154224, 272688), (156009, 269568), (156492, 268736), (156978, 267904), (157248, 267444), (158976, 264537), (159068, 264384), (160056, 262752), (162656, 258552), (162792, 258336), (165186, 254592), (165984, 253368), (167076, 251712), (167808, 250614), (168912, 248976), (169533, 248064), (169728, 247779), (172224, 244188), (172368, 243984), (175168, 240084), (176256, 238602), (176358, 238464), (176904, 237728), (178296, 235872), (178848, 235144), (181792, 231336), (182988, 229824), (183141, 229632), (185472, 226746), (186048, 226044), (186732, 225216), (188784, 222768), (189696, 221697), (190026, 221312), (190944, 220248), (193154, 217728), (193752, 217056), (195776, 214812), (196992, 213486), (197064, 213408), (198016, 212382), (200583, 209664), (200928, 209304), (201552, 208656), (202176, 208012), (204516, 205632)]