103969389888

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 1792

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

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

約数列:

[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, 84, 89, 91, 92, 96, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 138, 144, 152, 153, 156, 161, 168, 171, 178, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 228, 234, 238, 247, 252, 266, 267, 272, 273, 276, 288, 299, 304, 306, 312, 322, 323, 336, 342, 351, 356, 357, 364, 368, 378, 391, 399, 408, 414, 416, 432, 437, 442, 448, 456, 459, 468, 476, 483, 494, 504, 513, 532, 534, 544, 546, 552, 576, 598, 608, 612, 621, 623, 624, 644, 646, 663, 672, 684, 702, 712, 714, 728, 736, 741, 756, 782, 798, 801, 816, 819, 828, 832, 864, 874, 884, 897, 912, 918, 936, 952, 966, 969, 988, 1008, 1026, 1064, 1068, 1071, 1088, 1092, 1104, 1157, 1173, 1196, 1197, 1216, 1224, 1242, 1246, 1248, 1288, 1292, 1311, 1326, 1344, 1368, 1404, 1424, 1428, 1449, 1456, 1472, 1482, 1512, 1513, 1547, 1564, 1596, 1602, 1632, 1638, 1656, 1691, 1728, 1729, 1748, 1768, 1794, 1824, 1836, 1869, 1872, 1904, 1932, 1938, 1976, 1989, 2016, 2047, 2052, 2093, 2128, 2136, 2142, 2184, 2208, 2223, 2261, 2314, 2346, 2392, 2394, 2403, 2448, 2457, 2484, 2492, 2496, 2576, 2584, 2622, 2652, 2691, 2736, 2737, 2808, 2848, 2856, 2898, 2907, 2912, 2964, 3024, 3026, 3059, 3094, 3128, 3192, 3204, 3213, 3264, 3276, 3312, 3382, 3458, 3471, 3496, 3519, 3536, 3588, 3591, 3648, 3672, 3738, 3744, 3808, 3864, 3876, 3933, 3952, 3978, 4032, 4094, 4104, 4186, 4199, 4256, 4272, 4284, 4347, 4368, 4416, 4446, 4522, 4539, 4628, 4641, 4692, 4784, 4788, 4806, 4896, 4914, 4968, 4984, 5073, 5083, 5152, 5168, 5187, 5244, 5304, 5382, 5472, 5474, 5607, 5616, 5681, 5696, 5712, 5796, 5814, 5824, 5928, 5967, 6048, 6052, 6118, 6141, 6188, 6256, 6279, 6384, 6408, 6426, 6552, 6624, 6669, 6764, 6783, 6916, 6942, 6992, 7038, 7072, 7176, 7182, 7344, 7429, 7476, 7488, 7616, 7728, 7752, 7866, 7904, 7956, 8073, 8099, 8188, 8208, 8211, 8372, 8398, 8512, 8544, 8568, 8694, 8721, 8736, 8892, 9044, 9078, 9177, 9256, 9282, 9384, 9568, 9576, 9612, 9792, 9828, 9936, 9968, 10146, 10166, 10304, 10336, 10374, 10413, 10488, 10557, 10591, 10608, 10764, 10944, 10948, 11214, 11232, 11362, 11424, 11592, 11628, 11799, 11837, 11856, 11934, 12096, 12104, 12236, 12282, 12376, 12512, 12558, 12597, 12768, 12816, 12852, 13104, 13248, 13338, 13528, 13566, 13617, 13832, 13884, 13923, 13984, 14076, 14144, 14329, 14352, 14364, 14688, 14858, 14952, 15219, 15249, 15456, 15504, 15561, 15732, 15808, 15912, 16146, 16198, 16376, 16416, 16422, 16744, 16796, 16821, 17043, 17088, 17136, 17388, 17442, 17472, 17784, 18088, 18156, 18354, 18423, 18512, 18564, 18768, 18837, 19136, 19152, 19224, 19656, 19669, 19872, 19936, 20292, 20332, 20349, 20672, 20748, 20826, 20976, 21114, 21182, 21216, 21528, 21896, 21983, 22287, 22428, 22464, 22724, 22848, 23184, 23256, 23598, 23674, 23712, 23868, 24208, 24297, 24472, 24564, 24633, 24752, 25024, 25116, 25194, 25536, 25632, 25704, 26208, 26611, 26676, 27056, 27132, 27234, 27531, 27664, 27768, 27846, 27968, 28152, 28658, 28704, 28728, 28747, 29376, 29393, 29716, 29904, 30438, 30498, 30912, 31008, 31122, 31239, 31464, 31773, 31824, 32292, 32396, 32752, 32832, 32844, 33488, 33592, 33642, 34086, 34272, 34776, 34799, 34884, 35511, 35568, 35581, 36176, 36312, 36708, 36846, 37024, 37128, 37536, 37674, 37791, 38304, 38448, 38893, 39312, 39338, 39744, 39767, 39872, 40584, 40664, 40698, 40851, 41496, 41652, 41769, 41952, 42228, 42364, 42432, 42987, 43056, 43792, 43966, 44574, 44856, 45448, 45657, 45747, 46368, 46512, 46683, 47196, 47348, 47424, 47736, 48416, 48594, 48944, 49128, 49266, 49504, 50232, 50388, 51129, 51264, 51408, 52003, 52416, 53222, 53352, 54112, 54264, 54468, 55062, 55269, 55328, 55536, 55692, 56304, 56511, 57316, 57408, 57456, 57494, 58786, 59007, 59432, 59808, 60876, 60996, 61047, 62016, 62244, 62478, 62928, 63546, 63648, 64584, 64792, 65504, 65688, 65949, 66861, 66976, 67184, 67284, 68172, 68544, 69552, 69598, 69768, 71022, 71136, 71162, 72352, 72624, 72891, 73416, 73692, 73899, 74048, 74256, 75072, 75348, 75582, 76608, 76896, 77786, 78624, 78676, 79534, 79833, 81168, 81328, 81396, 81702, 82593, 82992, 83304, 83538, 83904, 84456, 84728, 85974, 86112, 86241, 87584, 87932, 88179, 89148, 89712, 90896, 91314, 91494, 92736, 93024, 93366, 94392, 94696, 95319, 95472, 96577, 96832, 97188, 97888, 98256, 98532, 99008, 100464, 100776, 102258, 102816, 104006, 104397, 106444, 106533, 106704, 106743, 108224, 108528, 108936, 110124, 110538, 110656, 111072, 111384, 112608, 113022, 113373, 114632, 114912, 114988, 116679, 117572, 118014, 118864, 119301, 119616, 121752, 121992, 122094, 124488, 124956, 125856, 127092, 127296, 128961, 129168, 129584, 131008, 131376, 131898, 133722, 133952, 134368, 134568, 136344, 137241, 137683, 139104, 139196, 139536, 142044, 142272, 142324, 144704, 145248, 145782, 146832, 147384, 147798, 148512, 150696, 151164, 153387, 153792, 153881, 155572, 156009, 157248, 157352, 159068, 159666, 162336, 162656, 162792, 163404, 165186, 165984, 166608, 167076, 168912, 169456, 171948, 172224, 172482, 175168, 175864, 176358, 177021, 178296, 179424, 181792, 182628, 182988, 186048, 186277, 186732, 188784, 189392, 190638, 190944, 193154, 194376, 195776, 196512, 197064, 197847, 200583, 200928, 201229, 201552, 204516, 205632, 208012, 208794, 212888, 213066, 213408, 213486, 217056, 217872, 218673, 220248, 221076, 222144, 222768, 225216, 226044, 226746, 229264, 229824, 229976, 233358, 235144, 236028, 237728, 238602, 239499, 243504, 243593, 243984, 244188, 248976, 249912, 251712, 254184, 257922, 258336, 258723, 259168, 262752, 263796, 264537, 267444, 268736, 269136, 272251, 272688, 274482, 275366, 278208, 278392, 279072, 284088, 284648, 285957, 289731, 290496, 291564, 293664, 294768, 295596, 297024, 301392, 302328, 306774, 307762, 311144, 312018, 313191, 314704, 318136, 319332, 319599, 320229, 324672, 325312, 325584, 326808, 330372, 331968, 333216, 334152, 337824, 338912, 343896, 344964, 350037, 351728, 352716, 354042, 356592, 357903, 358848, 363584, 365256, 365976, 372554, 373464, 373711, 377568, 378784, 381276, 381888, 386308, 386883, 388752, 393024, 394128, 395694, 401166, 401856, 402458, 403104, 409032, 413049, 416024, 417588, 425776, 426132, 426816, 426972, 434112, 435744, 437346, 440496, 442152, 445536, 452088, 452387, 453492, 458528, 459952, 461643, 466716, 468027, 470288, 472056, 475456, 477204, 478998, 487008, 487186, 487968, 488376, 497952, 499824, 505609, 508368, 515844, 516672, 517446, 518336, 525504, 527592, 529074, 531063, 534888, 538272, 544502, 545376, 548964, 550732, 556784, 558144, 558831, 568176, 569296, 571914, 579462, 583128, 587328, 589536, 591192, 593541, 602784, 603687, 604656, 613548, 615524, 622288, 624036, 626382, 629408, 636272, 638664, 639198, 640458, 651168, 653616, 660744, 661181, 666432, 668304, 675648, 676039, 677824, 687792, 689928, 700074, 703456, 705432, 708084, 713184, 715806, 718497, 730512, 730779, 731952, 745108, 746928, 747422, 755136, 757568, 762552, 772616, 773766, 776169, 777504, 788256, 791388, 793611, 802332, 804916, 806208, 816753, 818064, 826098, 832048, 835176, 851552, 852264, 853944, 869193, 871488, 874692, 880992, 884304, 891072, 904176, 904774, 906984, 917056, 919904, 923286, 933432, 936054, 939573, 940576, 944112, 954408, 957996, 960687, 974016, 974372, 975936, 976752, 995904, 999648, 1011218, 1016736, 1031688, 1034892, 1050111, 1055184, 1058148, 1062126, 1069776, 1073709, 1076544, 1089004, 1090752, 1097928, 1101464, 1113568, 1117662, 1121133, 1136352, 1138592, 1143828, 1158924, 1166256, 1179072, 1182384, 1187082, 1205568, 1207374, 1209312, 1227096, 1231048, 1239147, 1244576, 1248072, 1252764, 1258816, 1272544, 1277328, 1278396, 1280916, 1302336, 1307232, 1321488, 1322362, 1336608, 1352078, 1357161, 1375584, 1379856, 1384929, 1400148, 1404081, 1406912, 1410864, 1416168, 1426368, 1431612, 1436994, 1461024, 1461558, 1463904, 1490216, 1493856, 1494844, 1516827, 1525104, 1545232, 1547532, 1552338, 1555008, 1576512, 1582776, 1587222, 1604664, 1609832, 1633506, 1636128, 1652196, 1664096, 1670352, 1676493, 1703104, 1704528, 1707888, 1738386, 1749384, 1761984, 1768608, 1808352, 1809548, 1811061, 1813968, 1839808, 1846572, 1866864, 1872108, 1879146, 1881152, 1888224, 1908816, 1915992, 1921374, 1948744, 1953504, 1983543, 1999296, 2022436, 2028117, 2033472, 2063376, 2069784, 2100222, 2110368, 2116296, 2124252, 2139552, 2147418, 2178008, 2192337, 2195856, 2202928, 2227136, 2235324, 2242266, 2272704, 2277184, 2287656, 2317848, 2332512, 2364768, 2374164, 2414748, 2418624, 2450259, 2454192, 2462096, 2478294, 2489152, 2496144, 2505528, 2545088, 2554656, 2556792, 2561832, 2607579, 2614464, 2615977, 2642976, 2644724, 2673216, 2704156, 2714322, 2751168, 2759712, 2769858, 2800296, 2808162, 2821728, 2832336, 2863224, 2873988, 2922048, 2923116, 2927808, 2980432, 2987712, 2989688, 3033654, 3050208, 3090464, 3095064, 3104676, 3165552, 3166709, 3174444, 3209328, 3219664, 3267012, 3272256, 3304392, 3328192, 3340704, 3352986, 3363399, 3409056, 3415776, 3476772, 3498768, 3537216, 3539263, 3616704, 3619096, 3622122, 3627936, 3693144, 3717441, 3733728, 3744216, 3758292, 3776448, 3817632, 3831984, 3842748, 3897488, 3907008, 3967086, 4044872, 4056234, 4071483, 4126752, 4139568, 4154787, 4200444, 4220736, 4232592, 4248504, 4279104, 4294836, 4356016, 4384674, 4391712, 4405856, 4470648, 4484532, 4550481, 4575312, 4628267, 4635696, 4665024, 4729536, 4748328, 4829496, 4900518, 4908384, 4924192, 4956588, 4992288, 5011056, 5029479, 5109312, 5113584, 5123664, 5215158, 5231954, 5285952, 5289448, 5408312, 5428644, 5433183, 5519424, 5539716, 5600592, 5616324, 5643456, 5664672, 5726448, 5747976, 5846232, 5950629, 5960864, 5979376, 6067308, 6084351, 6100416, 6180928, 6190128, 6209352, 6331104, 6333418, 6348888, 6418656, 6439328, 6534024, 6577011, 6608784, 6681408, 6705972, 6726798, 6818112, 6831552, 6953544, 6997536, 7078526, 7238192, 7244244, 7255872, 7350777, 7386288, 7434882, 7467456, 7488432, 7516584, 7635264, 7663968, 7685496, 7794976, 7847931, 7934172, 8089744, 8112468, 8142966, 8253504, 8279136, 8309574, 8400888, 8465184, 8497008, 8589672, 8595353, 8712032, 8769348, 8783424, 8811712, 8941296, 8969064, 9100962, 9150624, 9256534, 9271392, 9496656, 9500127, 9658992, 9801036, 9816768, 9848384, 9913176, 9984576, 10022112, 10058958, 10090197, 10227168, 10247328, 10430316, 10463908, 10578896, 10617789, 10816624, 10857288, 10866366, 11079432, 11201184, 11232648, 11329344, 11452896, 11495952, 11692464, 11901258, 11921728, 11958752, 12134616, 12168702, 12214449, 12380256, 12418704, 12662208, 12666836, 12697776, 12837312, 12878656, 13068048, 13154022, 13217568, 13411944, 13453596, 13651443, 13884801, 13907088, 13995072, 14157052, 14476384, 14488488, 14701554, 14772576, 14869764, 14976864, 15033168, 15327936, 15370992, 15589952, 15695862, 15868344, 16179488, 16224936, 16285932, 16558272, 16619148, 16801776, 16930368, 16994016, 17179344, 17190706, 17424064, 17538696, 17851887, 17882592, 17938128, 18201924, 18253053, 18301248, 18513068, 18542784, 18993312, 19000254, 19317984, 19602072, 19826352, 20044224, 20117916, 20180394, 20454336, 20494656, 20860632, 20927816, 21157792, 21235578, 21633248, 21714576, 21732732, 22158864, 22402368, 22465296, 22905792, 22991904, 23384928, 23543793, 23802516, 23917504, 24269232, 24337404, 24428898, 24760512, 24837408, 25333672, 25395552, 25786059, 26136096, 26308044, 26435136, 26823888, 26907192, 27302886, 27769602, 27814176, 28314104, 28500381, 28952768, 28976976, 29403108, 29545152, 29739528, 29953728, 30066336, 30741984, 31391724, 31736688, 31853367, 32358976, 32449872, 32571864, 33238296, 33603552, 33988032, 34358688, 34381412, 35077392, 35703774, 35765184, 35876256, 36403848, 36506106, 37026136, 37986624, 38000508, 38635968, 39204144, 39652704, 40235832, 40360788, 41654403, 41721264, 41855632, 42315584, 42471156, 43266496, 43429152, 43465464, 44317728, 44930592, 45983808, 46769856, 47087586, 47605032, 48538464, 48674808, 48857796, 49674816, 50667344, 50791104, 51572118, 52272192, 52616088, 53647776, 53814384, 54605772, 55539204, 55628352, 56628208, 57000762, 57953952, 58806216, 59479056, 60132672, 60167471, 61483968, 62783448, 63473376, 63706734, 64899744, 65143728, 66476592, 67207104, 68717376, 68762824, 70154784, 70631379, 71407548, 71752512, 72807696, 73012212, 74052272, 76001016, 77358177, 78408288, 79305408, 80471664, 80721576, 83308806, 83442528, 83711264, 84942312, 85501143, 86858304, 86930928, 88635456, 89861184, 94175172, 95210064, 95560101, 97076928, 97349616, 97715592, 101334688, 103144236, 105232176, 107295552, 107628768, 109211544, 111078408, 113256416, 114001524, 115907904, 117612432, 118958112, 120334942, 124963209, 125566896, 126946752, 127413468, 129799488, 130287456, 132953184, 137525648, 140309568, 141262758, 142815096, 145615392, 146024424, 148104544, 152002032, 154716354, 156816576, 160943328, 161443152, 166617612, 166885056, 167422528, 169884624, 171002286, 173861856, 180502413, 188350344, 190420128, 191120202, 194699232, 195431184, 202669376, 206288472, 210464352, 215257536, 218423088, 222156816, 226512832, 228003048, 232074531, 235224864, 237916224, 240669884, 249926418, 251133792, 254826936, 260574912, 265906368, 275051296, 282525516, 285630192, 291230784, 292048848, 296209088, 304004064, 309432708, 321886656, 322886304, 333235224, 339769248, 342004572, 347723712, 361004826, 376700688, 380840256, 382240404, 389398464, 390862368, 412576944, 420928704, 436846176, 444313632, 456006096, 464149062, 470449728, 481339768, 499852836, 502267584, 509653872, 541507239, 550102592, 565051032, 571260384, 584097696, 608008128, 618865416, 645772608, 666470448, 679538496, 684009144, 722009652, 753401376, 764480808, 781724736, 825153888, 873692352, 888627264, 912012192, 928298124, 962679536, 999705672, 1019307744, 1083014478, 1130102064, 1142520768, 1168195392, 1237730832, 1332940896, 1368018288, 1444019304, 1506802752, 1528961616, 1624521717, 1650307776, 1824024384, 1856596248, 1925359072, 1999411344, 2038615488, 2166028956, 2260204128, 2475461664, 2665881792, 2736036576, 2888038608, 3057923232, 3249043434, 3713192496, 3850718144, 3998822688, 4332057912, 4520408256, 4950923328, 5472073152, 5776077216, 6115846464, 6498086868, 7426384992, 7997645376, 8664115824, 11552154432, 12996173736, 14852769984, 17328231648, 25992347472, 34656463296, 51984694944, 103969389888]

約数ペア:

[(1, 103969389888), (2, 51984694944), (3, 34656463296), (4, 25992347472), (6, 17328231648), (7, 14852769984), (8, 12996173736), (9, 11552154432), (12, 8664115824), (13, 7997645376), (14, 7426384992), (16, 6498086868), (17, 6115846464), (18, 5776077216), (19, 5472073152), (21, 4950923328), (23, 4520408256), (24, 4332057912), (26, 3998822688), (27, 3850718144), (28, 3713192496), (32, 3249043434), (34, 3057923232), (36, 2888038608), (38, 2736036576), (39, 2665881792), (42, 2475461664), (46, 2260204128), (48, 2166028956), (51, 2038615488), (52, 1999411344), (54, 1925359072), (56, 1856596248), (57, 1824024384), (63, 1650307776), (64, 1624521717), (68, 1528961616), (69, 1506802752), (72, 1444019304), (76, 1368018288), (78, 1332940896), (84, 1237730832), (89, 1168195392), (91, 1142520768), (92, 1130102064), (96, 1083014478), (102, 1019307744), (104, 999705672), (108, 962679536), (112, 928298124), (114, 912012192), (117, 888627264), (119, 873692352), (126, 825153888), (133, 781724736), (136, 764480808), (138, 753401376), (144, 722009652), (152, 684009144), (153, 679538496), (156, 666470448), (161, 645772608), (168, 618865416), (171, 608008128), (178, 584097696), (182, 571260384), (184, 565051032), (189, 550102592), (192, 541507239), (204, 509653872), (207, 502267584), (208, 499852836), (216, 481339768), (221, 470449728), (224, 464149062), (228, 456006096), (234, 444313632), (238, 436846176), (247, 420928704), (252, 412576944), (266, 390862368), (267, 389398464), (272, 382240404), (273, 380840256), (276, 376700688), (288, 361004826), (299, 347723712), (304, 342004572), (306, 339769248), (312, 333235224), (322, 322886304), (323, 321886656), (336, 309432708), (342, 304004064), (351, 296209088), (356, 292048848), (357, 291230784), (364, 285630192), (368, 282525516), (378, 275051296), (391, 265906368), (399, 260574912), (408, 254826936), (414, 251133792), (416, 249926418), (432, 240669884), (437, 237916224), (442, 235224864), (448, 232074531), (456, 228003048), (459, 226512832), (468, 222156816), (476, 218423088), (483, 215257536), (494, 210464352), (504, 206288472), (513, 202669376), (532, 195431184), (534, 194699232), (544, 191120202), (546, 190420128), (552, 188350344), (576, 180502413), (598, 173861856), (608, 171002286), (612, 169884624), (621, 167422528), (623, 166885056), (624, 166617612), (644, 161443152), (646, 160943328), (663, 156816576), (672, 154716354), (684, 152002032), (702, 148104544), (712, 146024424), (714, 145615392), (728, 142815096), (736, 141262758), (741, 140309568), (756, 137525648), (782, 132953184), (798, 130287456), (801, 129799488), (816, 127413468), (819, 126946752), (828, 125566896), (832, 124963209), (864, 120334942), (874, 118958112), (884, 117612432), (897, 115907904), (912, 114001524), (918, 113256416), (936, 111078408), (952, 109211544), (966, 107628768), (969, 107295552), (988, 105232176), (1008, 103144236), (1026, 101334688), (1064, 97715592), (1068, 97349616), (1071, 97076928), (1088, 95560101), (1092, 95210064), (1104, 94175172), (1157, 89861184), (1173, 88635456), (1196, 86930928), (1197, 86858304), (1216, 85501143), (1224, 84942312), (1242, 83711264), (1246, 83442528), (1248, 83308806), (1288, 80721576), (1292, 80471664), (1311, 79305408), (1326, 78408288), (1344, 77358177), (1368, 76001016), (1404, 74052272), (1424, 73012212), (1428, 72807696), (1449, 71752512), (1456, 71407548), (1472, 70631379), (1482, 70154784), (1512, 68762824), (1513, 68717376), (1547, 67207104), (1564, 66476592), (1596, 65143728), (1602, 64899744), (1632, 63706734), (1638, 63473376), (1656, 62783448), (1691, 61483968), (1728, 60167471), (1729, 60132672), (1748, 59479056), (1768, 58806216), (1794, 57953952), (1824, 57000762), (1836, 56628208), (1869, 55628352), (1872, 55539204), (1904, 54605772), (1932, 53814384), (1938, 53647776), (1976, 52616088), (1989, 52272192), (2016, 51572118), (2047, 50791104), (2052, 50667344), (2093, 49674816), (2128, 48857796), (2136, 48674808), (2142, 48538464), (2184, 47605032), (2208, 47087586), (2223, 46769856), (2261, 45983808), (2314, 44930592), (2346, 44317728), (2392, 43465464), (2394, 43429152), (2403, 43266496), (2448, 42471156), (2457, 42315584), (2484, 41855632), (2492, 41721264), (2496, 41654403), (2576, 40360788), (2584, 40235832), (2622, 39652704), (2652, 39204144), (2691, 38635968), (2736, 38000508), (2737, 37986624), (2808, 37026136), (2848, 36506106), (2856, 36403848), (2898, 35876256), (2907, 35765184), (2912, 35703774), (2964, 35077392), (3024, 34381412), (3026, 34358688), (3059, 33988032), (3094, 33603552), (3128, 33238296), (3192, 32571864), (3204, 32449872), (3213, 32358976), (3264, 31853367), (3276, 31736688), (3312, 31391724), (3382, 30741984), (3458, 30066336), (3471, 29953728), (3496, 29739528), (3519, 29545152), (3536, 29403108), (3588, 28976976), (3591, 28952768), (3648, 28500381), (3672, 28314104), (3738, 27814176), (3744, 27769602), (3808, 27302886), (3864, 26907192), (3876, 26823888), (3933, 26435136), (3952, 26308044), (3978, 26136096), (4032, 25786059), (4094, 25395552), (4104, 25333672), (4186, 24837408), (4199, 24760512), (4256, 24428898), (4272, 24337404), (4284, 24269232), (4347, 23917504), (4368, 23802516), (4416, 23543793), (4446, 23384928), (4522, 22991904), (4539, 22905792), (4628, 22465296), (4641, 22402368), (4692, 22158864), (4784, 21732732), (4788, 21714576), (4806, 21633248), (4896, 21235578), (4914, 21157792), (4968, 20927816), (4984, 20860632), (5073, 20494656), (5083, 20454336), (5152, 20180394), (5168, 20117916), (5187, 20044224), (5244, 19826352), (5304, 19602072), (5382, 19317984), (5472, 19000254), (5474, 18993312), (5607, 18542784), (5616, 18513068), (5681, 18301248), (5696, 18253053), (5712, 18201924), (5796, 17938128), (5814, 17882592), (5824, 17851887), (5928, 17538696), (5967, 17424064), (6048, 17190706), (6052, 17179344), (6118, 16994016), (6141, 16930368), (6188, 16801776), (6256, 16619148), (6279, 16558272), (6384, 16285932), (6408, 16224936), (6426, 16179488), (6552, 15868344), (6624, 15695862), (6669, 15589952), (6764, 15370992), (6783, 15327936), (6916, 15033168), (6942, 14976864), (6992, 14869764), (7038, 14772576), (7072, 14701554), (7176, 14488488), (7182, 14476384), (7344, 14157052), (7429, 13995072), (7476, 13907088), (7488, 13884801), (7616, 13651443), (7728, 13453596), (7752, 13411944), (7866, 13217568), (7904, 13154022), (7956, 13068048), (8073, 12878656), (8099, 12837312), (8188, 12697776), (8208, 12666836), (8211, 12662208), (8372, 12418704), (8398, 12380256), (8512, 12214449), (8544, 12168702), (8568, 12134616), (8694, 11958752), (8721, 11921728), (8736, 11901258), (8892, 11692464), (9044, 11495952), (9078, 11452896), (9177, 11329344), (9256, 11232648), (9282, 11201184), (9384, 11079432), (9568, 10866366), (9576, 10857288), (9612, 10816624), (9792, 10617789), (9828, 10578896), (9936, 10463908), (9968, 10430316), (10146, 10247328), (10166, 10227168), (10304, 10090197), (10336, 10058958), (10374, 10022112), (10413, 9984576), (10488, 9913176), (10557, 9848384), (10591, 9816768), (10608, 9801036), (10764, 9658992), (10944, 9500127), (10948, 9496656), (11214, 9271392), (11232, 9256534), (11362, 9150624), (11424, 9100962), (11592, 8969064), (11628, 8941296), (11799, 8811712), (11837, 8783424), (11856, 8769348), (11934, 8712032), (12096, 8595353), (12104, 8589672), (12236, 8497008), (12282, 8465184), (12376, 8400888), (12512, 8309574), (12558, 8279136), (12597, 8253504), (12768, 8142966), (12816, 8112468), (12852, 8089744), (13104, 7934172), (13248, 7847931), (13338, 7794976), (13528, 7685496), (13566, 7663968), (13617, 7635264), (13832, 7516584), (13884, 7488432), (13923, 7467456), (13984, 7434882), (14076, 7386288), (14144, 7350777), (14329, 7255872), (14352, 7244244), (14364, 7238192), (14688, 7078526), (14858, 6997536), (14952, 6953544), (15219, 6831552), (15249, 6818112), (15456, 6726798), (15504, 6705972), (15561, 6681408), (15732, 6608784), (15808, 6577011), (15912, 6534024), (16146, 6439328), (16198, 6418656), (16376, 6348888), (16416, 6333418), (16422, 6331104), (16744, 6209352), (16796, 6190128), (16821, 6180928), (17043, 6100416), (17088, 6084351), (17136, 6067308), (17388, 5979376), (17442, 5960864), (17472, 5950629), (17784, 5846232), (18088, 5747976), (18156, 5726448), (18354, 5664672), (18423, 5643456), (18512, 5616324), (18564, 5600592), (18768, 5539716), (18837, 5519424), (19136, 5433183), (19152, 5428644), (19224, 5408312), (19656, 5289448), (19669, 5285952), (19872, 5231954), (19936, 5215158), (20292, 5123664), (20332, 5113584), (20349, 5109312), (20672, 5029479), (20748, 5011056), (20826, 4992288), (20976, 4956588), (21114, 4924192), (21182, 4908384), (21216, 4900518), (21528, 4829496), (21896, 4748328), (21983, 4729536), (22287, 4665024), (22428, 4635696), (22464, 4628267), (22724, 4575312), (22848, 4550481), (23184, 4484532), (23256, 4470648), (23598, 4405856), (23674, 4391712), (23712, 4384674), (23868, 4356016), (24208, 4294836), (24297, 4279104), (24472, 4248504), (24564, 4232592), (24633, 4220736), (24752, 4200444), (25024, 4154787), (25116, 4139568), (25194, 4126752), (25536, 4071483), (25632, 4056234), (25704, 4044872), (26208, 3967086), (26611, 3907008), (26676, 3897488), (27056, 3842748), (27132, 3831984), (27234, 3817632), (27531, 3776448), (27664, 3758292), (27768, 3744216), (27846, 3733728), (27968, 3717441), (28152, 3693144), (28658, 3627936), (28704, 3622122), (28728, 3619096), (28747, 3616704), (29376, 3539263), (29393, 3537216), (29716, 3498768), (29904, 3476772), (30438, 3415776), (30498, 3409056), (30912, 3363399), (31008, 3352986), (31122, 3340704), (31239, 3328192), (31464, 3304392), (31773, 3272256), (31824, 3267012), (32292, 3219664), (32396, 3209328), (32752, 3174444), (32832, 3166709), (32844, 3165552), (33488, 3104676), (33592, 3095064), (33642, 3090464), (34086, 3050208), (34272, 3033654), (34776, 2989688), (34799, 2987712), (34884, 2980432), (35511, 2927808), (35568, 2923116), (35581, 2922048), (36176, 2873988), (36312, 2863224), (36708, 2832336), (36846, 2821728), (37024, 2808162), (37128, 2800296), (37536, 2769858), (37674, 2759712), (37791, 2751168), (38304, 2714322), (38448, 2704156), (38893, 2673216), (39312, 2644724), (39338, 2642976), (39744, 2615977), (39767, 2614464), (39872, 2607579), (40584, 2561832), (40664, 2556792), (40698, 2554656), (40851, 2545088), (41496, 2505528), (41652, 2496144), (41769, 2489152), (41952, 2478294), (42228, 2462096), (42364, 2454192), (42432, 2450259), (42987, 2418624), (43056, 2414748), (43792, 2374164), (43966, 2364768), (44574, 2332512), (44856, 2317848), (45448, 2287656), (45657, 2277184), (45747, 2272704), (46368, 2242266), (46512, 2235324), (46683, 2227136), (47196, 2202928), (47348, 2195856), (47424, 2192337), (47736, 2178008), (48416, 2147418), (48594, 2139552), (48944, 2124252), (49128, 2116296), (49266, 2110368), (49504, 2100222), (50232, 2069784), (50388, 2063376), (51129, 2033472), (51264, 2028117), (51408, 2022436), (52003, 1999296), (52416, 1983543), (53222, 1953504), (53352, 1948744), (54112, 1921374), (54264, 1915992), (54468, 1908816), (55062, 1888224), (55269, 1881152), (55328, 1879146), (55536, 1872108), (55692, 1866864), (56304, 1846572), (56511, 1839808), (57316, 1813968), (57408, 1811061), (57456, 1809548), (57494, 1808352), (58786, 1768608), (59007, 1761984), (59432, 1749384), (59808, 1738386), (60876, 1707888), (60996, 1704528), (61047, 1703104), (62016, 1676493), (62244, 1670352), (62478, 1664096), (62928, 1652196), (63546, 1636128), (63648, 1633506), (64584, 1609832), (64792, 1604664), (65504, 1587222), (65688, 1582776), (65949, 1576512), (66861, 1555008), (66976, 1552338), (67184, 1547532), (67284, 1545232), (68172, 1525104), (68544, 1516827), (69552, 1494844), (69598, 1493856), (69768, 1490216), (71022, 1463904), (71136, 1461558), (71162, 1461024), (72352, 1436994), (72624, 1431612), (72891, 1426368), (73416, 1416168), (73692, 1410864), (73899, 1406912), (74048, 1404081), (74256, 1400148), (75072, 1384929), (75348, 1379856), (75582, 1375584), (76608, 1357161), (76896, 1352078), (77786, 1336608), (78624, 1322362), (78676, 1321488), (79534, 1307232), (79833, 1302336), (81168, 1280916), (81328, 1278396), (81396, 1277328), (81702, 1272544), (82593, 1258816), (82992, 1252764), (83304, 1248072), (83538, 1244576), (83904, 1239147), (84456, 1231048), (84728, 1227096), (85974, 1209312), (86112, 1207374), (86241, 1205568), (87584, 1187082), (87932, 1182384), (88179, 1179072), (89148, 1166256), (89712, 1158924), (90896, 1143828), (91314, 1138592), (91494, 1136352), (92736, 1121133), (93024, 1117662), (93366, 1113568), (94392, 1101464), (94696, 1097928), (95319, 1090752), (95472, 1089004), (96577, 1076544), (96832, 1073709), (97188, 1069776), (97888, 1062126), (98256, 1058148), (98532, 1055184), (99008, 1050111), (100464, 1034892), (100776, 1031688), (102258, 1016736), (102816, 1011218), (104006, 999648), (104397, 995904), (106444, 976752), (106533, 975936), (106704, 974372), (106743, 974016), (108224, 960687), (108528, 957996), (108936, 954408), (110124, 944112), (110538, 940576), (110656, 939573), (111072, 936054), (111384, 933432), (112608, 923286), (113022, 919904), (113373, 917056), (114632, 906984), (114912, 904774), (114988, 904176), (116679, 891072), (117572, 884304), (118014, 880992), (118864, 874692), (119301, 871488), (119616, 869193), (121752, 853944), (121992, 852264), (122094, 851552), (124488, 835176), (124956, 832048), (125856, 826098), (127092, 818064), (127296, 816753), (128961, 806208), (129168, 804916), (129584, 802332), (131008, 793611), (131376, 791388), (131898, 788256), (133722, 777504), (133952, 776169), (134368, 773766), (134568, 772616), (136344, 762552), (137241, 757568), (137683, 755136), (139104, 747422), (139196, 746928), (139536, 745108), (142044, 731952), (142272, 730779), (142324, 730512), (144704, 718497), (145248, 715806), (145782, 713184), (146832, 708084), (147384, 705432), (147798, 703456), (148512, 700074), (150696, 689928), (151164, 687792), (153387, 677824), (153792, 676039), (153881, 675648), (155572, 668304), (156009, 666432), (157248, 661181), (157352, 660744), (159068, 653616), (159666, 651168), (162336, 640458), (162656, 639198), (162792, 638664), (163404, 636272), (165186, 629408), (165984, 626382), (166608, 624036), (167076, 622288), (168912, 615524), (169456, 613548), (171948, 604656), (172224, 603687), (172482, 602784), (175168, 593541), (175864, 591192), (176358, 589536), (177021, 587328), (178296, 583128), (179424, 579462), (181792, 571914), (182628, 569296), (182988, 568176), (186048, 558831), (186277, 558144), (186732, 556784), (188784, 550732), (189392, 548964), (190638, 545376), (190944, 544502), (193154, 538272), (194376, 534888), (195776, 531063), (196512, 529074), (197064, 527592), (197847, 525504), (200583, 518336), (200928, 517446), (201229, 516672), (201552, 515844), (204516, 508368), (205632, 505609), (208012, 499824), (208794, 497952), (212888, 488376), (213066, 487968), (213408, 487186), (213486, 487008), (217056, 478998), (217872, 477204), (218673, 475456), (220248, 472056), (221076, 470288), (222144, 468027), (222768, 466716), (225216, 461643), (226044, 459952), (226746, 458528), (229264, 453492), (229824, 452387), (229976, 452088), (233358, 445536), (235144, 442152), (236028, 440496), (237728, 437346), (238602, 435744), (239499, 434112), (243504, 426972), (243593, 426816), (243984, 426132), (244188, 425776), (248976, 417588), (249912, 416024), (251712, 413049), (254184, 409032), (257922, 403104), (258336, 402458), (258723, 401856), (259168, 401166), (262752, 395694), (263796, 394128), (264537, 393024), (267444, 388752), (268736, 386883), (269136, 386308), (272251, 381888), (272688, 381276), (274482, 378784), (275366, 377568), (278208, 373711), (278392, 373464), (279072, 372554), (284088, 365976), (284648, 365256), (285957, 363584), (289731, 358848), (290496, 357903), (291564, 356592), (293664, 354042), (294768, 352716), (295596, 351728), (297024, 350037), (301392, 344964), (302328, 343896), (306774, 338912), (307762, 337824), (311144, 334152), (312018, 333216), (313191, 331968), (314704, 330372), (318136, 326808), (319332, 325584), (319599, 325312), (320229, 324672)]