122315671296

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:140

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 41, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 82, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 123, 124, 126, 128, 136, 144, 153, 156, 162, 164, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 243, 246, 248, 252, 256, 272, 273, 279, 287, 288, 306, 312, 324, 328, 336, 351, 357, 364, 369, 372, 378, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 476, 486, 492, 496, 504, 527, 533, 544, 546, 558, 567, 574, 576, 612, 624, 648, 651, 656, 663, 672, 697, 702, 714, 728, 738, 744, 756, 768, 806, 816, 819, 832, 837, 861, 864, 868, 884, 896, 918, 936, 952, 972, 984, 992, 1008, 1053, 1054, 1066, 1071, 1088, 1092, 1107, 1116, 1134, 1148, 1152, 1209, 1224, 1248, 1271, 1296, 1302, 1312, 1326, 1344, 1377, 1394, 1404, 1428, 1456, 1476, 1488, 1512, 1547, 1581, 1599, 1612, 1632, 1638, 1664, 1674, 1701, 1722, 1728, 1736, 1768, 1792, 1836, 1872, 1904, 1944, 1953, 1968, 1984, 1989, 2016, 2091, 2106, 2108, 2132, 2142, 2176, 2184, 2214, 2232, 2268, 2296, 2304, 2418, 2448, 2457, 2496, 2511, 2542, 2583, 2592, 2604, 2624, 2652, 2688, 2754, 2788, 2808, 2821, 2856, 2912, 2952, 2976, 3024, 3094, 3159, 3162, 3198, 3213, 3224, 3264, 3276, 3321, 3328, 3348, 3402, 3444, 3456, 3472, 3536, 3627, 3672, 3689, 3731, 3744, 3808, 3813, 3888, 3906, 3936, 3968, 3978, 4032, 4131, 4182, 4212, 4216, 4264, 4284, 4352, 4368, 4428, 4464, 4536, 4592, 4641, 4743, 4797, 4836, 4879, 4896, 4914, 4992, 5022, 5084, 5166, 5184, 5208, 5248, 5304, 5376, 5508, 5576, 5616, 5642, 5712, 5824, 5859, 5904, 5952, 5967, 6048, 6188, 6273, 6318, 6324, 6396, 6426, 6448, 6528, 6552, 6642, 6696, 6804, 6851, 6888, 6912, 6944, 7072, 7254, 7344, 7371, 7378, 7462, 7488, 7533, 7616, 7626, 7749, 7776, 7812, 7872, 7936, 7956, 8064, 8262, 8364, 8424, 8432, 8463, 8528, 8568, 8736, 8856, 8897, 8928, 9061, 9072, 9184, 9282, 9486, 9594, 9639, 9672, 9758, 9792, 9828, 9963, 9984, 10044, 10168, 10332, 10368, 10416, 10496, 10608, 10881, 11016, 11067, 11152, 11193, 11232, 11284, 11424, 11439, 11648, 11718, 11808, 11904, 11934, 12096, 12376, 12546, 12636, 12648, 12792, 12852, 12896, 13056, 13104, 13284, 13392, 13608, 13702, 13776, 13888, 13923, 14144, 14229, 14391, 14508, 14637, 14688, 14742, 14756, 14924, 14976, 15066, 15232, 15252, 15498, 15552, 15624, 15744, 15912, 16128, 16523, 16524, 16728, 16848, 16864, 16926, 17056, 17136, 17472, 17577, 17712, 17794, 17856, 17901, 18122, 18144, 18368, 18564, 18819, 18972, 19188, 19278, 19344, 19516, 19584, 19656, 19926, 20088, 20336, 20553, 20664, 20736, 20832, 21216, 21607, 21762, 22032, 22113, 22134, 22304, 22386, 22464, 22568, 22848, 22878, 23247, 23296, 23436, 23616, 23808, 23868, 24192, 24752, 25092, 25272, 25296, 25389, 25584, 25704, 25792, 26208, 26568, 26691, 26784, 27183, 27216, 27404, 27552, 27776, 27846, 28288, 28458, 28782, 28917, 29016, 29274, 29376, 29484, 29512, 29848, 29952, 30132, 30464, 30504, 30996, 31104, 31248, 31488, 31824, 32643, 33046, 33048, 33201, 33456, 33579, 33696, 33728, 33852, 34112, 34272, 34317, 34944, 35154, 35424, 35588, 35712, 35802, 36244, 36288, 36736, 37128, 37638, 37944, 38376, 38556, 38688, 39032, 39168, 39312, 39852, 40176, 40672, 41106, 41328, 41664, 41769, 42432, 42687, 43173, 43214, 43524, 43911, 44064, 44226, 44268, 44608, 44772, 44928, 45136, 45696, 45756, 46494, 46872, 47232, 47736, 47957, 48384, 49504, 49569, 50184, 50544, 50592, 50778, 51168, 51408, 51584, 52416, 52731, 53136, 53382, 53568, 53703, 54366, 54432, 54808, 55104, 55552, 55692, 56457, 56576, 56916, 57564, 57834, 58032, 58548, 58752, 58968, 59024, 59696, 60264, 61008, 61659, 61992, 62208, 62496, 63427, 63648, 64821, 65286, 66092, 66096, 66402, 66912, 67158, 67392, 67456, 67704, 68224, 68544, 68634, 69741, 69888, 70308, 70848, 71176, 71424, 71604, 72488, 72576, 73472, 74256, 75276, 75888, 76167, 76752, 77112, 77376, 78064, 78624, 79704, 80073, 80352, 81344, 81549, 82212, 82656, 83328, 83538, 84864, 85374, 86346, 86428, 87048, 87822, 88128, 88452, 88536, 89216, 89544, 89856, 90272, 91392, 91512, 92988, 93744, 94464, 95472, 95914, 97929, 99008, 99138, 99603, 100368, 100737, 101088, 101184, 101556, 102336, 102816, 102951, 103168, 104832, 105462, 106272, 106764, 107136, 107406, 108732, 108864, 109616, 110208, 111384, 112914, 113832, 115128, 115661, 115668, 116064, 117096, 117504, 117936, 118048, 119392, 120528, 122016, 123318, 123984, 124992, 125307, 126854, 127296, 128061, 129519, 129642, 130572, 131733, 132184, 132192, 132804, 133824, 134316, 134784, 134912, 135408, 136448, 137088, 137268, 139482, 140616, 141696, 142352, 143208, 143871, 144976, 145152, 148512, 148707, 150552, 151249, 151776, 152334, 153504, 154224, 154752, 156128, 157248, 159408, 160146, 160704, 162688, 163098, 164424, 165312, 166656, 167076, 169371, 169728, 170748, 172692, 172856, 174096, 175644, 176256, 176904, 177072, 178432, 179088, 180544, 183024, 184977, 185976, 187488, 190281, 190944, 191828, 194463, 195858, 198016, 198276, 199206, 200736, 201474, 202176, 202368, 203112, 204672, 205632, 205902, 209664, 210924, 212544, 213528, 214272, 214812, 217464, 217728, 219232, 220416, 222768, 225828, 227664, 228501, 230256, 231322, 231336, 232128, 234192, 235872, 236096, 238784, 240219, 241056, 244032, 244647, 246636, 247968, 249984, 250614, 253708, 254592, 256122, 259038, 259284, 261144, 263466, 264368, 264384, 265608, 267648, 268632, 269568, 270816, 274176, 274536, 278964, 280891, 281232, 283392, 284704, 286416, 287742, 289952, 297024, 297414, 298809, 301104, 302211, 302498, 303552, 304668, 307008, 308448, 308853, 309504, 312256, 314496, 318816, 320292, 321408, 325376, 326196, 328848, 330624, 334152, 338742, 341496, 345384, 345712, 346983, 348192, 351288, 352512, 353808, 354144, 358176, 361088, 366048, 369954, 371952, 374976, 375921, 380562, 381888, 383656, 388926, 391716, 395199, 396032, 396552, 398412, 401472, 402948, 404352, 404736, 406224, 409344, 411264, 411804, 421848, 425088, 427056, 429624, 431613, 434928, 435456, 438464, 445536, 446121, 451656, 453747, 455328, 457002, 460512, 462644, 462672, 464256, 468384, 471744, 472192, 477568, 480438, 482112, 488064, 489294, 493272, 495936, 499968, 501228, 507416, 509184, 512244, 518076, 518568, 522288, 526932, 528736, 528768, 531216, 535296, 537264, 541632, 549072, 554931, 557928, 561782, 562464, 569408, 570843, 572832, 575484, 579904, 583389, 594048, 594828, 597618, 602208, 604422, 604996, 607104, 609336, 614016, 616896, 617706, 624512, 628992, 637632, 640584, 642816, 652392, 657696, 661248, 668304, 677484, 682992, 685503, 690768, 691424, 693966, 696384, 702576, 707616, 708288, 716352, 720657, 722176, 732096, 733941, 739908, 743904, 749952, 751842, 761124, 763776, 767312, 777852, 783432, 790398, 793104, 796824, 802944, 805896, 808704, 812448, 822528, 823608, 842673, 843696, 850176, 854112, 859248, 863226, 869856, 876928, 891072, 892242, 896427, 903312, 906633, 907494, 910656, 914004, 921024, 925288, 925344, 928512, 936768, 943488, 944384, 955136, 960876, 964224, 976128, 978588, 986544, 991872, 1002456, 1014832, 1024488, 1036152, 1037136, 1040949, 1044576, 1053864, 1057472, 1057536, 1062432, 1074528, 1083264, 1098144, 1109862, 1115856, 1123564, 1124928, 1138816, 1141686, 1145664, 1150968, 1159808, 1166778, 1185597, 1188096, 1189656, 1195236, 1204416, 1208844, 1209992, 1214208, 1218672, 1228032, 1233792, 1235412, 1249024, 1275264, 1281168, 1294839, 1304784, 1315392, 1336608, 1338363, 1354968, 1361241, 1365984, 1371006, 1381536, 1382848, 1387932, 1392768, 1405152, 1415232, 1416576, 1432704, 1441314, 1464192, 1467882, 1479816, 1487808, 1499904, 1503684, 1522248, 1527552, 1534624, 1555704, 1566864, 1580796, 1586208, 1593648, 1605888, 1611792, 1624896, 1647216, 1664793, 1685346, 1687392, 1708224, 1712529, 1718496, 1726452, 1739712, 1750167, 1753856, 1782144, 1784484, 1792854, 1806624, 1813266, 1814988, 1821312, 1828008, 1842048, 1850576, 1850688, 1873536, 1886976, 1921752, 1928448, 1957176, 1966237, 1973088, 1983744, 2004912, 2029664, 2048976, 2072304, 2074272, 2081898, 2089152, 2107728, 2114944, 2124864, 2149056, 2161971, 2166528, 2196288, 2201823, 2219724, 2231712, 2247128, 2249856, 2277632, 2283372, 2291328, 2301936, 2319616, 2333556, 2371194, 2379312, 2390472, 2408832, 2417688, 2419984, 2437344, 2467584, 2470824, 2528019, 2550528, 2562336, 2589678, 2609568, 2630784, 2673216, 2676726, 2709936, 2722482, 2731968, 2742012, 2763072, 2765696, 2775864, 2785536, 2810304, 2830464, 2833152, 2865408, 2882628, 2928384, 2935764, 2959632, 2975616, 3007368, 3044496, 3069248, 3111408, 3122847, 3133728, 3161592, 3172416, 3187296, 3223584, 3249792, 3294432, 3329586, 3370692, 3374784, 3416448, 3425058, 3436992, 3452904, 3479424, 3500334, 3564288, 3568968, 3585708, 3613248, 3626532, 3629976, 3642624, 3656016, 3684096, 3701152, 3701376, 3747072, 3843504, 3884517, 3914352, 3932474, 3946176, 4009824, 4015089, 4059328, 4083723, 4097952, 4144608, 4148544, 4163796, 4178304, 4215456, 4229888, 4249728, 4298112, 4323942, 4392576, 4403646, 4439448, 4463424, 4494256, 4499712, 4566744, 4582656, 4603872, 4667112, 4742388, 4758624, 4780944, 4817664, 4835376, 4839968, 4874688, 4941648, 5056038, 5124672, 5137587, 5179356, 5219136, 5250501, 5261568, 5346432, 5353452, 5419872, 5444964, 5463936, 5484024, 5526144, 5531392, 5551728, 5620608, 5660928, 5765256, 5871528, 5898711, 5919264, 5951232, 6014736, 6088992, 6138496, 6222816, 6245694, 6267456, 6323184, 6344832, 6374592, 6447168, 6499584, 6588864, 6659172, 6741384, 6749568, 6832896, 6850116, 6873984, 6905808, 6958848, 7000668, 7137936, 7171416, 7226496, 7253064, 7259952, 7312032, 7402304, 7402752, 7584057, 7687008, 7769034, 7828704, 7864948, 7892352, 8019648, 8030178, 8118656, 8167446, 8195904, 8289216, 8297088, 8327592, 8356608, 8430912, 8499456, 8596224, 8647884, 8785152, 8807292, 8878896, 8926848, 8988512, 9133488, 9207744, 9334224, 9368541, 9484776, 9517248, 9561888, 9670752, 9679936, 9749376, 9883296, 10112076, 10249344, 10275174, 10358712, 10438272, 10501002, 10692864, 10706904, 10839744, 10889928, 10927872, 10968048, 11052288, 11103456, 11241216, 11530512, 11653551, 11743056, 11797422, 11838528, 12029472, 12177984, 12251169, 12276992, 12445632, 12491388, 12534912, 12646368, 12689664, 12749184, 12894336, 13177728, 13318344, 13482768, 13499136, 13700232, 13747968, 13811616, 14001336, 14275872, 14342832, 14452992, 14506128, 14519904, 14624064, 14804608, 15168114, 15374016, 15412761, 15538068, 15657408, 15729896, 15784704, 16039296, 16060356, 16237312, 16334892, 16391808, 16578432, 16594176, 16655184, 16861824, 17295768, 17614584, 17696133, 17757792, 17853696, 17977024, 18266976, 18415488, 18668448, 18737082, 18969552, 19034496, 19123776, 19341504, 19359872, 19498752, 19766592, 20224152, 20498688, 20550348, 20717424, 20876544, 21002004, 21413808, 21679488, 21779856, 21936096, 22206912, 22752171, 23061024, 23307102, 23486112, 23594844, 23677056, 24058944, 24355968, 24502338, 24891264, 24982776, 25069824, 25292736, 25498368, 25788672, 26355456, 26636688, 26965536, 27400464, 27623232, 28002672, 28105623, 28551744, 28685664, 29012256, 29039808, 29248128, 29609216, 30336228, 30748032, 30825522, 31076136, 31314816, 31459792, 32078592, 32120712, 32669784, 32783616, 33156864, 33310368, 33723648, 34591536, 35229168, 35392266, 35515584, 35954048, 36533952, 36753507, 36830976, 37336896, 37474164, 37939104, 38068992, 38247552, 38683008, 38719744, 39533184, 40448304, 41100696, 41434848, 42004008, 42827616, 43358976, 43559712, 43872192, 44413824, 45504342, 46122048, 46614204, 46972224, 47189688, 47354112, 48117888, 48711936, 49004676, 49782528, 49965552, 50585472, 53088399, 53273376, 53931072, 54800928, 55246464, 56005344, 56211246, 57103488, 57371328, 58024512, 58079616, 58496256, 60672456, 61496064, 61651044, 62152272, 62629632, 62919584, 64241424, 65339568, 66620736, 68256513, 69183072, 70458336, 70784532, 71031168, 71908096, 73067904, 73507014, 74673792, 74948328, 75878208, 76495104, 77366016, 79066368, 80896608, 82201392, 82869696, 84008016, 85655232, 87119424, 87744384, 88827648, 91008684, 92244096, 93228408, 93944448, 94379376, 96235776, 98009352, 99931104, 101170944, 106176798, 106546752, 107862144, 109601856, 110492928, 112010688, 112422492, 114206976, 114742656, 116049024, 116159232, 121344912, 123302088, 124304544, 125839168, 128482848, 130679136, 133241472, 136513026, 138366144, 140916672, 141569064, 142062336, 146135808, 147014028, 149347584, 149896656, 151756416, 159265197, 161793216, 164402784, 165739392, 168016032, 171310464, 174238848, 175488768, 182017368, 184488192, 186456816, 187888896, 188758752, 196018704, 199862208, 212353596, 213093504, 215724288, 219203712, 224021376, 224844984, 229485312, 232098048, 242689824, 246604176, 248609088, 251678336, 256965696, 261358272, 266482944, 273026052, 276732288, 281833344, 283138128, 294028056, 299793312, 303512832, 318530394, 323586432, 328805568, 331478784, 336032064, 342620928, 348477696, 364034736, 372913632, 377517504, 392037408, 399724416, 424707192, 426187008, 438407424, 448042752, 449689968, 477795591, 485379648, 493208352, 497218176, 503356672, 513931392, 522716544, 546052104, 553464576, 563666688, 566276256, 588056112, 599586624, 637060788, 647172864, 657611136, 672064128, 728069472, 745827264, 755035008, 784074816, 799448832, 849414384, 899379936, 955591182, 970759296, 986416704, 994436352, 1027862784, 1045433088, 1092104208, 1132552512, 1176112224, 1199173248, 1274121576, 1315222272, 1344128256, 1456138944, 1491654528, 1510070016, 1568149632, 1698828768, 1798759872, 1911182364, 1941518592, 1972833408, 2184208416, 2265105024, 2352224448, 2398346496, 2548243152, 2912277888, 2983309056, 3136299264, 3397657536, 3597519744, 3822364728, 3945666816, 4368416832, 4530210048, 4704448896, 5096486304, 5824555776, 6795315072, 7195039488, 7644729456, 8736833664, 9408897792, 10192972608, 13590630144, 15289458912, 17473667328, 20385945216, 30578917824, 40771890432, 61157835648, 122315671296]

約数ペア:

[(1, 122315671296), (2, 61157835648), (3, 40771890432), (4, 30578917824), (6, 20385945216), (7, 17473667328), (8, 15289458912), (9, 13590630144), (12, 10192972608), (13, 9408897792), (14, 8736833664), (16, 7644729456), (17, 7195039488), (18, 6795315072), (21, 5824555776), (24, 5096486304), (26, 4704448896), (27, 4530210048), (28, 4368416832), (31, 3945666816), (32, 3822364728), (34, 3597519744), (36, 3397657536), (39, 3136299264), (41, 2983309056), (42, 2912277888), (48, 2548243152), (51, 2398346496), (52, 2352224448), (54, 2265105024), (56, 2184208416), (62, 1972833408), (63, 1941518592), (64, 1911182364), (68, 1798759872), (72, 1698828768), (78, 1568149632), (81, 1510070016), (82, 1491654528), (84, 1456138944), (91, 1344128256), (93, 1315222272), (96, 1274121576), (102, 1199173248), (104, 1176112224), (108, 1132552512), (112, 1092104208), (117, 1045433088), (119, 1027862784), (123, 994436352), (124, 986416704), (126, 970759296), (128, 955591182), (136, 899379936), (144, 849414384), (153, 799448832), (156, 784074816), (162, 755035008), (164, 745827264), (168, 728069472), (182, 672064128), (186, 657611136), (189, 647172864), (192, 637060788), (204, 599586624), (208, 588056112), (216, 566276256), (217, 563666688), (221, 553464576), (224, 546052104), (234, 522716544), (238, 513931392), (243, 503356672), (246, 497218176), (248, 493208352), (252, 485379648), (256, 477795591), (272, 449689968), (273, 448042752), (279, 438407424), (287, 426187008), (288, 424707192), (306, 399724416), (312, 392037408), (324, 377517504), (328, 372913632), (336, 364034736), (351, 348477696), (357, 342620928), (364, 336032064), (369, 331478784), (372, 328805568), (378, 323586432), (384, 318530394), (403, 303512832), (408, 299793312), (416, 294028056), (432, 283138128), (434, 281833344), (442, 276732288), (448, 273026052), (459, 266482944), (468, 261358272), (476, 256965696), (486, 251678336), (492, 248609088), (496, 246604176), (504, 242689824), (527, 232098048), (533, 229485312), (544, 224844984), (546, 224021376), (558, 219203712), (567, 215724288), (574, 213093504), (576, 212353596), (612, 199862208), (624, 196018704), (648, 188758752), (651, 187888896), (656, 186456816), (663, 184488192), (672, 182017368), (697, 175488768), (702, 174238848), (714, 171310464), (728, 168016032), (738, 165739392), (744, 164402784), (756, 161793216), (768, 159265197), (806, 151756416), (816, 149896656), (819, 149347584), (832, 147014028), (837, 146135808), (861, 142062336), (864, 141569064), (868, 140916672), (884, 138366144), (896, 136513026), (918, 133241472), (936, 130679136), (952, 128482848), (972, 125839168), (984, 124304544), (992, 123302088), (1008, 121344912), (1053, 116159232), (1054, 116049024), (1066, 114742656), (1071, 114206976), (1088, 112422492), (1092, 112010688), (1107, 110492928), (1116, 109601856), (1134, 107862144), (1148, 106546752), (1152, 106176798), (1209, 101170944), (1224, 99931104), (1248, 98009352), (1271, 96235776), (1296, 94379376), (1302, 93944448), (1312, 93228408), (1326, 92244096), (1344, 91008684), (1377, 88827648), (1394, 87744384), (1404, 87119424), (1428, 85655232), (1456, 84008016), (1476, 82869696), (1488, 82201392), (1512, 80896608), (1547, 79066368), (1581, 77366016), (1599, 76495104), (1612, 75878208), (1632, 74948328), (1638, 74673792), (1664, 73507014), (1674, 73067904), (1701, 71908096), (1722, 71031168), (1728, 70784532), (1736, 70458336), (1768, 69183072), (1792, 68256513), (1836, 66620736), (1872, 65339568), (1904, 64241424), (1944, 62919584), (1953, 62629632), (1968, 62152272), (1984, 61651044), (1989, 61496064), (2016, 60672456), (2091, 58496256), (2106, 58079616), (2108, 58024512), (2132, 57371328), (2142, 57103488), (2176, 56211246), (2184, 56005344), (2214, 55246464), (2232, 54800928), (2268, 53931072), (2296, 53273376), (2304, 53088399), (2418, 50585472), (2448, 49965552), (2457, 49782528), (2496, 49004676), (2511, 48711936), (2542, 48117888), (2583, 47354112), (2592, 47189688), (2604, 46972224), (2624, 46614204), (2652, 46122048), (2688, 45504342), (2754, 44413824), (2788, 43872192), (2808, 43559712), (2821, 43358976), (2856, 42827616), (2912, 42004008), (2952, 41434848), (2976, 41100696), (3024, 40448304), (3094, 39533184), (3159, 38719744), (3162, 38683008), (3198, 38247552), (3213, 38068992), (3224, 37939104), (3264, 37474164), (3276, 37336896), (3321, 36830976), (3328, 36753507), (3348, 36533952), (3402, 35954048), (3444, 35515584), (3456, 35392266), (3472, 35229168), (3536, 34591536), (3627, 33723648), (3672, 33310368), (3689, 33156864), (3731, 32783616), (3744, 32669784), (3808, 32120712), (3813, 32078592), (3888, 31459792), (3906, 31314816), (3936, 31076136), (3968, 30825522), (3978, 30748032), (4032, 30336228), (4131, 29609216), (4182, 29248128), (4212, 29039808), (4216, 29012256), (4264, 28685664), (4284, 28551744), (4352, 28105623), (4368, 28002672), (4428, 27623232), (4464, 27400464), (4536, 26965536), (4592, 26636688), (4641, 26355456), (4743, 25788672), (4797, 25498368), (4836, 25292736), (4879, 25069824), (4896, 24982776), (4914, 24891264), (4992, 24502338), (5022, 24355968), (5084, 24058944), (5166, 23677056), (5184, 23594844), (5208, 23486112), (5248, 23307102), (5304, 23061024), (5376, 22752171), (5508, 22206912), (5576, 21936096), (5616, 21779856), (5642, 21679488), (5712, 21413808), (5824, 21002004), (5859, 20876544), (5904, 20717424), (5952, 20550348), (5967, 20498688), (6048, 20224152), (6188, 19766592), (6273, 19498752), (6318, 19359872), (6324, 19341504), (6396, 19123776), (6426, 19034496), (6448, 18969552), (6528, 18737082), (6552, 18668448), (6642, 18415488), (6696, 18266976), (6804, 17977024), (6851, 17853696), (6888, 17757792), (6912, 17696133), (6944, 17614584), (7072, 17295768), (7254, 16861824), (7344, 16655184), (7371, 16594176), (7378, 16578432), (7462, 16391808), (7488, 16334892), (7533, 16237312), (7616, 16060356), (7626, 16039296), (7749, 15784704), (7776, 15729896), (7812, 15657408), (7872, 15538068), (7936, 15412761), (7956, 15374016), (8064, 15168114), (8262, 14804608), (8364, 14624064), (8424, 14519904), (8432, 14506128), (8463, 14452992), (8528, 14342832), (8568, 14275872), (8736, 14001336), (8856, 13811616), (8897, 13747968), (8928, 13700232), (9061, 13499136), (9072, 13482768), (9184, 13318344), (9282, 13177728), (9486, 12894336), (9594, 12749184), (9639, 12689664), (9672, 12646368), (9758, 12534912), (9792, 12491388), (9828, 12445632), (9963, 12276992), (9984, 12251169), (10044, 12177984), (10168, 12029472), (10332, 11838528), (10368, 11797422), (10416, 11743056), (10496, 11653551), (10608, 11530512), (10881, 11241216), (11016, 11103456), (11067, 11052288), (11152, 10968048), (11193, 10927872), (11232, 10889928), (11284, 10839744), (11424, 10706904), (11439, 10692864), (11648, 10501002), (11718, 10438272), (11808, 10358712), (11904, 10275174), (11934, 10249344), (12096, 10112076), (12376, 9883296), (12546, 9749376), (12636, 9679936), (12648, 9670752), (12792, 9561888), (12852, 9517248), (12896, 9484776), (13056, 9368541), (13104, 9334224), (13284, 9207744), (13392, 9133488), (13608, 8988512), (13702, 8926848), (13776, 8878896), (13888, 8807292), (13923, 8785152), (14144, 8647884), (14229, 8596224), (14391, 8499456), (14508, 8430912), (14637, 8356608), (14688, 8327592), (14742, 8297088), (14756, 8289216), (14924, 8195904), (14976, 8167446), (15066, 8118656), (15232, 8030178), (15252, 8019648), (15498, 7892352), (15552, 7864948), (15624, 7828704), (15744, 7769034), (15912, 7687008), (16128, 7584057), (16523, 7402752), (16524, 7402304), (16728, 7312032), (16848, 7259952), (16864, 7253064), (16926, 7226496), (17056, 7171416), (17136, 7137936), (17472, 7000668), (17577, 6958848), (17712, 6905808), (17794, 6873984), (17856, 6850116), (17901, 6832896), (18122, 6749568), (18144, 6741384), (18368, 6659172), (18564, 6588864), (18819, 6499584), (18972, 6447168), (19188, 6374592), (19278, 6344832), (19344, 6323184), (19516, 6267456), (19584, 6245694), (19656, 6222816), (19926, 6138496), (20088, 6088992), (20336, 6014736), (20553, 5951232), (20664, 5919264), (20736, 5898711), (20832, 5871528), (21216, 5765256), (21607, 5660928), (21762, 5620608), (22032, 5551728), (22113, 5531392), (22134, 5526144), (22304, 5484024), (22386, 5463936), (22464, 5444964), (22568, 5419872), (22848, 5353452), (22878, 5346432), (23247, 5261568), (23296, 5250501), (23436, 5219136), (23616, 5179356), (23808, 5137587), (23868, 5124672), (24192, 5056038), (24752, 4941648), (25092, 4874688), (25272, 4839968), (25296, 4835376), (25389, 4817664), (25584, 4780944), (25704, 4758624), (25792, 4742388), (26208, 4667112), (26568, 4603872), (26691, 4582656), (26784, 4566744), (27183, 4499712), (27216, 4494256), (27404, 4463424), (27552, 4439448), (27776, 4403646), (27846, 4392576), (28288, 4323942), (28458, 4298112), (28782, 4249728), (28917, 4229888), (29016, 4215456), (29274, 4178304), (29376, 4163796), (29484, 4148544), (29512, 4144608), (29848, 4097952), (29952, 4083723), (30132, 4059328), (30464, 4015089), (30504, 4009824), (30996, 3946176), (31104, 3932474), (31248, 3914352), (31488, 3884517), (31824, 3843504), (32643, 3747072), (33046, 3701376), (33048, 3701152), (33201, 3684096), (33456, 3656016), (33579, 3642624), (33696, 3629976), (33728, 3626532), (33852, 3613248), (34112, 3585708), (34272, 3568968), (34317, 3564288), (34944, 3500334), (35154, 3479424), (35424, 3452904), (35588, 3436992), (35712, 3425058), (35802, 3416448), (36244, 3374784), (36288, 3370692), (36736, 3329586), (37128, 3294432), (37638, 3249792), (37944, 3223584), (38376, 3187296), (38556, 3172416), (38688, 3161592), (39032, 3133728), (39168, 3122847), (39312, 3111408), (39852, 3069248), (40176, 3044496), (40672, 3007368), (41106, 2975616), (41328, 2959632), (41664, 2935764), (41769, 2928384), (42432, 2882628), (42687, 2865408), (43173, 2833152), (43214, 2830464), (43524, 2810304), (43911, 2785536), (44064, 2775864), (44226, 2765696), (44268, 2763072), (44608, 2742012), (44772, 2731968), (44928, 2722482), (45136, 2709936), (45696, 2676726), (45756, 2673216), (46494, 2630784), (46872, 2609568), (47232, 2589678), (47736, 2562336), (47957, 2550528), (48384, 2528019), (49504, 2470824), (49569, 2467584), (50184, 2437344), (50544, 2419984), (50592, 2417688), (50778, 2408832), (51168, 2390472), (51408, 2379312), (51584, 2371194), (52416, 2333556), (52731, 2319616), (53136, 2301936), (53382, 2291328), (53568, 2283372), (53703, 2277632), (54366, 2249856), (54432, 2247128), (54808, 2231712), (55104, 2219724), (55552, 2201823), (55692, 2196288), (56457, 2166528), (56576, 2161971), (56916, 2149056), (57564, 2124864), (57834, 2114944), (58032, 2107728), (58548, 2089152), (58752, 2081898), (58968, 2074272), (59024, 2072304), (59696, 2048976), (60264, 2029664), (61008, 2004912), (61659, 1983744), (61992, 1973088), (62208, 1966237), (62496, 1957176), (63427, 1928448), (63648, 1921752), (64821, 1886976), (65286, 1873536), (66092, 1850688), (66096, 1850576), (66402, 1842048), (66912, 1828008), (67158, 1821312), (67392, 1814988), (67456, 1813266), (67704, 1806624), (68224, 1792854), (68544, 1784484), (68634, 1782144), (69741, 1753856), (69888, 1750167), (70308, 1739712), (70848, 1726452), (71176, 1718496), (71424, 1712529), (71604, 1708224), (72488, 1687392), (72576, 1685346), (73472, 1664793), (74256, 1647216), (75276, 1624896), (75888, 1611792), (76167, 1605888), (76752, 1593648), (77112, 1586208), (77376, 1580796), (78064, 1566864), (78624, 1555704), (79704, 1534624), (80073, 1527552), (80352, 1522248), (81344, 1503684), (81549, 1499904), (82212, 1487808), (82656, 1479816), (83328, 1467882), (83538, 1464192), (84864, 1441314), (85374, 1432704), (86346, 1416576), (86428, 1415232), (87048, 1405152), (87822, 1392768), (88128, 1387932), (88452, 1382848), (88536, 1381536), (89216, 1371006), (89544, 1365984), (89856, 1361241), (90272, 1354968), (91392, 1338363), (91512, 1336608), (92988, 1315392), (93744, 1304784), (94464, 1294839), (95472, 1281168), (95914, 1275264), (97929, 1249024), (99008, 1235412), (99138, 1233792), (99603, 1228032), (100368, 1218672), (100737, 1214208), (101088, 1209992), (101184, 1208844), (101556, 1204416), (102336, 1195236), (102816, 1189656), (102951, 1188096), (103168, 1185597), (104832, 1166778), (105462, 1159808), (106272, 1150968), (106764, 1145664), (107136, 1141686), (107406, 1138816), (108732, 1124928), (108864, 1123564), (109616, 1115856), (110208, 1109862), (111384, 1098144), (112914, 1083264), (113832, 1074528), (115128, 1062432), (115661, 1057536), (115668, 1057472), (116064, 1053864), (117096, 1044576), (117504, 1040949), (117936, 1037136), (118048, 1036152), (119392, 1024488), (120528, 1014832), (122016, 1002456), (123318, 991872), (123984, 986544), (124992, 978588), (125307, 976128), (126854, 964224), (127296, 960876), (128061, 955136), (129519, 944384), (129642, 943488), (130572, 936768), (131733, 928512), (132184, 925344), (132192, 925288), (132804, 921024), (133824, 914004), (134316, 910656), (134784, 907494), (134912, 906633), (135408, 903312), (136448, 896427), (137088, 892242), (137268, 891072), (139482, 876928), (140616, 869856), (141696, 863226), (142352, 859248), (143208, 854112), (143871, 850176), (144976, 843696), (145152, 842673), (148512, 823608), (148707, 822528), (150552, 812448), (151249, 808704), (151776, 805896), (152334, 802944), (153504, 796824), (154224, 793104), (154752, 790398), (156128, 783432), (157248, 777852), (159408, 767312), (160146, 763776), (160704, 761124), (162688, 751842), (163098, 749952), (164424, 743904), (165312, 739908), (166656, 733941), (167076, 732096), (169371, 722176), (169728, 720657), (170748, 716352), (172692, 708288), (172856, 707616), (174096, 702576), (175644, 696384), (176256, 693966), (176904, 691424), (177072, 690768), (178432, 685503), (179088, 682992), (180544, 677484), (183024, 668304), (184977, 661248), (185976, 657696), (187488, 652392), (190281, 642816), (190944, 640584), (191828, 637632), (194463, 628992), (195858, 624512), (198016, 617706), (198276, 616896), (199206, 614016), (200736, 609336), (201474, 607104), (202176, 604996), (202368, 604422), (203112, 602208), (204672, 597618), (205632, 594828), (205902, 594048), (209664, 583389), (210924, 579904), (212544, 575484), (213528, 572832), (214272, 570843), (214812, 569408), (217464, 562464), (217728, 561782), (219232, 557928), (220416, 554931), (222768, 549072), (225828, 541632), (227664, 537264), (228501, 535296), (230256, 531216), (231322, 528768), (231336, 528736), (232128, 526932), (234192, 522288), (235872, 518568), (236096, 518076), (238784, 512244), (240219, 509184), (241056, 507416), (244032, 501228), (244647, 499968), (246636, 495936), (247968, 493272), (249984, 489294), (250614, 488064), (253708, 482112), (254592, 480438), (256122, 477568), (259038, 472192), (259284, 471744), (261144, 468384), (263466, 464256), (264368, 462672), (264384, 462644), (265608, 460512), (267648, 457002), (268632, 455328), (269568, 453747), (270816, 451656), (274176, 446121), (274536, 445536), (278964, 438464), (280891, 435456), (281232, 434928), (283392, 431613), (284704, 429624), (286416, 427056), (287742, 425088), (289952, 421848), (297024, 411804), (297414, 411264), (298809, 409344), (301104, 406224), (302211, 404736), (302498, 404352), (303552, 402948), (304668, 401472), (307008, 398412), (308448, 396552), (308853, 396032), (309504, 395199), (312256, 391716), (314496, 388926), (318816, 383656), (320292, 381888), (321408, 380562), (325376, 375921), (326196, 374976), (328848, 371952), (330624, 369954), (334152, 366048), (338742, 361088), (341496, 358176), (345384, 354144), (345712, 353808), (346983, 352512), (348192, 351288)]