170923019904

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:143

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 32, 36, 38, 39, 41, 42, 46, 48, 49, 52, 56, 57, 63, 64, 69, 72, 76, 78, 82, 84, 91, 92, 96, 98, 104, 112, 114, 117, 123, 126, 128, 133, 138, 144, 147, 152, 156, 161, 164, 168, 169, 171, 182, 184, 192, 196, 207, 208, 224, 228, 234, 246, 247, 252, 266, 273, 276, 287, 288, 294, 299, 304, 312, 322, 328, 336, 338, 342, 364, 368, 369, 384, 392, 399, 414, 416, 437, 441, 448, 456, 468, 483, 492, 494, 504, 507, 532, 533, 546, 552, 574, 576, 588, 598, 608, 624, 637, 644, 656, 672, 676, 684, 728, 736, 738, 741, 779, 784, 798, 819, 828, 832, 861, 874, 882, 896, 897, 912, 931, 936, 943, 966, 984, 988, 1008, 1014, 1064, 1066, 1092, 1104, 1127, 1148, 1152, 1176, 1183, 1196, 1197, 1216, 1248, 1274, 1288, 1311, 1312, 1344, 1352, 1368, 1449, 1456, 1472, 1476, 1482, 1521, 1558, 1568, 1596, 1599, 1638, 1656, 1664, 1722, 1729, 1748, 1764, 1794, 1824, 1862, 1872, 1886, 1911, 1932, 1968, 1976, 2009, 2016, 2028, 2093, 2128, 2132, 2184, 2208, 2223, 2254, 2296, 2337, 2352, 2366, 2392, 2394, 2432, 2496, 2548, 2576, 2583, 2622, 2624, 2688, 2691, 2704, 2736, 2793, 2829, 2898, 2912, 2944, 2952, 2964, 3042, 3059, 3116, 3136, 3192, 3198, 3211, 3276, 3312, 3381, 3444, 3458, 3496, 3528, 3549, 3588, 3648, 3724, 3731, 3744, 3772, 3822, 3864, 3887, 3933, 3936, 3952, 4018, 4032, 4056, 4186, 4256, 4264, 4368, 4416, 4446, 4508, 4592, 4674, 4704, 4732, 4784, 4788, 4797, 4992, 5096, 5152, 5166, 5187, 5244, 5248, 5382, 5408, 5453, 5472, 5586, 5658, 5681, 5733, 5796, 5824, 5904, 5928, 6027, 6084, 6118, 6232, 6272, 6279, 6384, 6396, 6422, 6552, 6601, 6624, 6762, 6888, 6916, 6929, 6992, 7011, 7056, 7098, 7176, 7296, 7448, 7462, 7488, 7544, 7644, 7728, 7774, 7866, 7872, 7904, 8036, 8064, 8112, 8281, 8372, 8379, 8487, 8512, 8528, 8736, 8832, 8892, 9016, 9177, 9184, 9348, 9408, 9464, 9568, 9576, 9594, 9633, 10127, 10143, 10192, 10304, 10332, 10374, 10488, 10647, 10764, 10816, 10906, 10944, 11172, 11193, 11316, 11362, 11466, 11592, 11648, 11661, 11808, 11856, 12054, 12103, 12168, 12236, 12259, 12464, 12558, 12768, 12792, 12844, 13104, 13202, 13248, 13524, 13776, 13832, 13858, 13984, 14022, 14112, 14196, 14352, 14651, 14896, 14924, 14976, 15088, 15288, 15456, 15548, 15561, 15732, 15744, 15808, 16072, 16224, 16359, 16562, 16744, 16758, 16974, 17024, 17043, 17056, 17472, 17784, 17917, 18032, 18081, 18354, 18368, 18696, 18816, 18837, 18928, 19136, 19152, 19188, 19266, 19803, 20254, 20286, 20384, 20608, 20664, 20748, 20787, 20976, 21294, 21413, 21528, 21632, 21812, 21888, 22344, 22386, 22477, 22632, 22724, 22932, 23184, 23322, 23616, 23712, 24108, 24206, 24336, 24472, 24518, 24843, 24928, 25116, 25536, 25584, 25688, 26117, 26208, 26404, 26496, 27048, 27209, 27531, 27552, 27664, 27716, 27968, 28044, 28224, 28392, 28704, 28899, 29302, 29792, 29848, 30176, 30381, 30576, 30912, 31096, 31122, 31464, 31616, 32144, 32448, 32718, 33124, 33488, 33516, 33579, 33948, 34086, 34112, 34944, 34983, 35568, 35834, 36064, 36162, 36309, 36708, 36736, 36777, 37392, 37674, 37856, 38171, 38272, 38304, 38376, 38532, 39606, 39767, 40508, 40572, 40768, 41328, 41496, 41574, 41952, 42588, 42826, 43056, 43624, 43953, 44688, 44772, 44954, 45264, 45448, 45864, 46207, 46368, 46644, 47232, 47424, 48216, 48412, 48503, 48672, 48944, 49036, 49077, 49686, 49856, 50232, 51072, 51129, 51168, 51376, 52234, 52416, 52808, 53751, 54096, 54418, 55062, 55104, 55328, 55432, 55936, 56088, 56448, 56784, 57408, 57798, 58604, 59409, 59584, 59696, 60352, 60762, 61152, 61824, 62192, 62244, 62361, 62928, 64239, 64288, 64896, 65436, 66248, 66976, 67032, 67158, 67431, 67896, 68172, 68224, 69966, 70889, 71136, 71668, 72128, 72324, 72618, 73416, 73554, 73853, 74529, 74784, 75348, 75712, 76342, 76608, 76752, 77064, 78351, 79212, 79534, 81016, 81144, 81536, 81627, 82656, 82992, 83148, 83904, 85176, 85652, 85813, 86112, 87248, 87906, 89376, 89544, 89908, 90528, 90896, 91143, 91728, 92414, 92736, 93288, 94848, 96432, 96824, 97006, 97344, 97888, 98072, 98154, 99372, 99712, 100464, 102258, 102336, 102752, 104468, 104832, 105616, 107502, 108192, 108836, 108927, 110124, 110208, 110331, 110656, 110864, 112176, 113568, 114513, 114816, 115596, 117208, 118818, 119168, 119301, 119392, 120704, 121524, 122304, 124384, 124488, 124722, 125419, 125856, 128478, 128576, 130872, 131651, 131859, 132496, 133952, 134064, 134316, 134862, 135792, 136344, 138621, 139932, 141778, 142272, 143336, 144256, 144648, 145236, 145509, 146832, 147108, 147706, 149058, 149568, 150696, 151424, 152684, 153216, 153504, 154128, 156702, 157339, 158424, 159068, 159367, 161253, 162032, 162288, 163254, 165312, 165984, 166296, 167808, 170352, 171304, 171626, 172224, 174496, 175812, 178752, 179088, 179816, 181056, 181792, 182286, 183456, 184828, 185472, 186576, 190463, 192717, 192864, 193648, 194012, 194688, 195776, 196144, 196308, 198744, 200928, 202293, 204516, 204672, 205504, 208936, 211232, 212667, 215004, 216384, 217672, 217854, 220248, 220662, 221312, 221559, 221728, 224352, 227136, 229026, 231192, 232921, 234416, 235053, 237636, 238602, 238784, 243048, 244608, 244881, 248768, 248976, 249444, 250838, 251712, 256956, 257152, 257439, 261744, 263302, 263718, 264992, 267904, 268128, 268632, 269724, 271584, 272688, 277242, 278369, 279864, 283556, 284544, 286672, 289296, 290472, 291018, 293664, 294216, 295412, 298116, 299136, 301392, 305368, 307008, 308256, 313404, 314678, 316848, 318136, 318734, 322506, 324064, 324576, 326508, 330624, 331968, 332592, 339521, 340704, 342608, 343252, 343539, 344448, 348992, 351624, 357504, 357903, 358176, 359632, 362112, 363584, 364572, 366912, 369656, 373152, 376257, 380926, 385434, 385728, 387296, 388024, 391552, 392288, 392616, 394953, 397488, 401856, 404586, 409032, 411008, 415863, 417872, 422464, 425334, 430008, 432768, 435344, 435708, 436527, 440496, 441324, 443118, 443456, 448704, 454272, 458052, 462384, 465842, 468832, 470106, 472017, 475272, 477204, 477568, 478101, 486096, 489762, 496223, 497536, 497952, 498888, 501676, 503424, 513912, 514878, 516971, 523488, 526604, 527436, 529984, 536256, 537264, 539448, 543168, 545376, 554484, 556738, 559728, 567112, 571389, 573344, 578592, 580944, 582036, 587328, 588432, 590824, 596232, 600691, 602784, 610736, 614016, 616512, 626808, 629356, 633696, 636272, 637468, 638001, 645012, 648128, 649152, 653016, 663936, 664677, 665184, 679042, 681408, 685216, 686504, 687078, 697984, 698763, 703248, 715806, 716352, 719264, 727168, 729144, 733824, 739312, 746304, 752514, 761852, 770868, 771456, 772317, 774592, 776048, 784576, 785232, 789906, 794976, 803712, 809172, 818064, 831726, 835107, 835744, 844928, 850668, 860016, 870688, 871416, 873054, 877933, 880992, 882648, 886236, 886912, 897408, 916104, 921557, 924768, 931684, 937664, 940212, 944034, 950544, 954408, 956202, 972192, 979524, 992446, 995904, 997776, 1003352, 1018563, 1027824, 1029756, 1033942, 1046976, 1053208, 1054872, 1059968, 1072512, 1074528, 1078896, 1086336, 1090752, 1108968, 1113476, 1115569, 1119456, 1128771, 1134224, 1142778, 1146688, 1157184, 1161888, 1164072, 1174656, 1176864, 1181648, 1184859, 1192464, 1201382, 1205568, 1221472, 1233024, 1253616, 1258712, 1267392, 1272544, 1274936, 1276002, 1290024, 1296256, 1298304, 1306032, 1329354, 1330368, 1358084, 1362816, 1370432, 1373008, 1374156, 1397526, 1406496, 1416051, 1431612, 1432704, 1434303, 1438528, 1458288, 1478624, 1488669, 1492608, 1505028, 1523704, 1541736, 1544634, 1549184, 1550913, 1552096, 1569152, 1570464, 1579812, 1589952, 1618344, 1630447, 1636128, 1663452, 1670214, 1671488, 1701336, 1714167, 1720032, 1741376, 1742832, 1746108, 1755866, 1761984, 1765296, 1772472, 1802073, 1832208, 1843114, 1849536, 1863368, 1875328, 1880424, 1888068, 1901088, 1908816, 1912404, 1944384, 1959048, 1984892, 1991808, 1995552, 2006704, 2037126, 2055648, 2059512, 2067884, 2093952, 2096289, 2106416, 2109744, 2149056, 2157792, 2181504, 2217936, 2226952, 2231138, 2238912, 2257542, 2268448, 2285556, 2293376, 2314368, 2323776, 2328144, 2353728, 2363296, 2369718, 2384928, 2402764, 2411136, 2442944, 2505321, 2507232, 2517424, 2534784, 2545088, 2549872, 2552004, 2580048, 2612064, 2633799, 2658708, 2660736, 2716168, 2740864, 2746016, 2748312, 2764671, 2795052, 2812992, 2832102, 2863224, 2868606, 2877056, 2916576, 2957248, 2977338, 3010056, 3027973, 3047408, 3055689, 3083472, 3089268, 3101826, 3104192, 3140928, 3159624, 3179904, 3236688, 3260894, 3272256, 3326904, 3340428, 3342976, 3346707, 3402672, 3428334, 3440064, 3482752, 3485664, 3492216, 3511732, 3523968, 3530592, 3544944, 3604146, 3618797, 3664416, 3686228, 3699072, 3726736, 3760848, 3776136, 3802176, 3817632, 3824808, 3888768, 3918096, 3969784, 3991104, 4013408, 4074252, 4111296, 4119024, 4135768, 4192578, 4212832, 4219488, 4298112, 4315584, 4435872, 4453904, 4462276, 4466007, 4477824, 4515084, 4536896, 4571112, 4647552, 4652739, 4656288, 4707456, 4726592, 4739436, 4769856, 4805528, 4885888, 4891341, 5010642, 5014464, 5034848, 5090176, 5099744, 5104008, 5160096, 5224128, 5267598, 5317416, 5406219, 5432336, 5492032, 5496624, 5529342, 5590104, 5625984, 5664204, 5726448, 5737212, 5833152, 5914496, 5954676, 6020112, 6055946, 6094816, 6111378, 6166944, 6178536, 6203652, 6208384, 6281856, 6319248, 6450899, 6473376, 6521788, 6544512, 6653808, 6680856, 6693414, 6805344, 6856668, 6880128, 6971328, 6984432, 7023464, 7061184, 7089888, 7208292, 7237594, 7328832, 7372456, 7453472, 7521696, 7552272, 7604352, 7635264, 7649616, 7808983, 7836192, 7901397, 7939568, 7982208, 8026816, 8148504, 8222592, 8238048, 8271536, 8294013, 8385156, 8425664, 8438976, 8631168, 8871744, 8907808, 8924552, 8932014, 9030168, 9073792, 9083919, 9142224, 9305478, 9312576, 9453184, 9478872, 9539712, 9611056, 9782682, 10021284, 10028928, 10040121, 10069696, 10199488, 10208016, 10320192, 10448256, 10535196, 10634832, 10812438, 10856391, 10864672, 10984064, 10993248, 11058684, 11180208, 11328408, 11413129, 11452896, 11474424, 11666304, 11909352, 12040224, 12111892, 12189632, 12222756, 12333888, 12357072, 12407304, 12638496, 12901798, 12946752, 13043576, 13307616, 13361712, 13386828, 13610688, 13713336, 13942656, 13968864, 14046928, 14122368, 14179776, 14416584, 14475188, 14657664, 14674023, 14744912, 14906944, 15043392, 15104544, 15270528, 15299232, 15617966, 15672384, 15802794, 15879136, 16053632, 16297008, 16476096, 16543072, 16588026, 16770312, 16851328, 16877952, 17743488, 17815616, 17849104, 17864028, 18060336, 18167838, 18284448, 18610956, 18625152, 18957744, 19222112, 19352697, 19565364, 20042568, 20080242, 20139392, 20398976, 20416032, 20640384, 21070392, 21195811, 21269664, 21624876, 21712782, 21729344, 21986496, 22117368, 22360416, 22656816, 22826258, 22905792, 22948848, 23426949, 23818704, 24080448, 24223784, 24379264, 24445512, 24667776, 24714144, 24814608, 25276992, 25803596, 25893504, 26087152, 26615232, 26723424, 26773656, 27221376, 27251757, 27426672, 27937728, 28093856, 28359552, 28833168, 28950376, 29348046, 29489824, 29813888, 30086784, 30209088, 30598464, 31235932, 31344768, 31605588, 31758272, 32569173, 32594016, 32952192, 33086144, 33176052, 33540624, 34239387, 35631232, 35698208, 35728056, 36120672, 36335676, 36568896, 37221912, 37915488, 38444224, 38705394, 39130728, 40085136, 40160484, 40832064, 42140784, 42391622, 42539328, 43249752, 43425564, 43458688, 43972992, 44234736, 44720832, 45313632, 45652516, 45811584, 45897696, 46853898, 47637408, 48160896, 48447568, 48891024, 49428288, 49629216, 50553984, 51607192, 52174304, 53230464, 53446848, 53547312, 54503514, 54853344, 55875456, 56187712, 57666336, 57900752, 58058091, 58696092, 58979648, 60418176, 61196928, 62471864, 63211176, 63516544, 63587433, 65138346, 65188032, 66172288, 66352104, 67081248, 68478774, 70280847, 71396416, 71456112, 72241344, 72671352, 73137792, 74443824, 75830976, 76888448, 77410788, 78261456, 80170272, 80320968, 81664128, 84281568, 84783244, 85078656, 86499504, 86851128, 88469472, 89441664, 90627264, 91305032, 91795392, 93707796, 95274816, 96895136, 97782048, 98856576, 99258432, 102718161, 103214384, 104348608, 106893696, 107094624, 109007028, 109706688, 112375424, 115332672, 115801504, 116116182, 117392184, 117959296, 124943728, 126422352, 127174866, 130276692, 130376064, 132704208, 134162496, 136957548, 140561694, 142792832, 142912224, 144482688, 145342704, 148370677, 148887648, 151661952, 154821576, 156522912, 160340544, 160641936, 168563136, 169566488, 172999008, 173702256, 176938944, 181254528, 182610064, 183590784, 187415592, 190549632, 190762299, 193790272, 195564096, 198516864, 205436322, 206428768, 208697216, 214189248, 218014056, 219413376, 230665344, 231603008, 232232364, 234784368, 249887456, 252844704, 254349732, 260553384, 265408416, 268324992, 273915096, 281123388, 285824448, 290685408, 296741354, 297775296, 309643152, 313045824, 320681088, 321283872, 337126272, 339132976, 345998016, 347404512, 353877888, 365220128, 374831184, 381524598, 387580544, 391128192, 410872644, 412857536, 428378496, 436028112, 445112031, 463206016, 464464728, 469568736, 499774912, 505689408, 508699464, 521106768, 530816832, 547830192, 562246776, 571648896, 581370816, 593482708, 595550592, 619286304, 626091648, 642567744, 678265952, 691996032, 694809024, 730440256, 749662368, 763049196, 821745288, 825715072, 872056224, 890224062, 928929456, 939137472, 999549824, 1011378816, 1017398928, 1042213536, 1061633664, 1095660384, 1124493552, 1162741632, 1186965416, 1238572608, 1285135488, 1335336093, 1356531904, 1389618048, 1460880512, 1499324736, 1526098392, 1643490576, 1744112448, 1780448124, 1857858912, 1878274944, 2034797856, 2084427072, 2191320768, 2248987104, 2373930832, 2477145216, 2670672186, 2713063808, 2998649472, 3052196784, 3286981152, 3488224896, 3560896248, 3715717824, 4069595712, 4168854144, 4382641536, 4497974208, 4747861664, 5341344372, 6104393568, 6573962304, 7121792496, 7431435648, 8139191424, 8995948416, 9495723328, 10682688744, 12208787136, 13147924608, 14243584992, 18991446656, 21365377488, 24417574272, 28487169984, 42730754976, 56974339968, 85461509952, 170923019904]

約数ペア:

[(1, 170923019904), (2, 85461509952), (3, 56974339968), (4, 42730754976), (6, 28487169984), (7, 24417574272), (8, 21365377488), (9, 18991446656), (12, 14243584992), (13, 13147924608), (14, 12208787136), (16, 10682688744), (18, 9495723328), (19, 8995948416), (21, 8139191424), (23, 7431435648), (24, 7121792496), (26, 6573962304), (28, 6104393568), (32, 5341344372), (36, 4747861664), (38, 4497974208), (39, 4382641536), (41, 4168854144), (42, 4069595712), (46, 3715717824), (48, 3560896248), (49, 3488224896), (52, 3286981152), (56, 3052196784), (57, 2998649472), (63, 2713063808), (64, 2670672186), (69, 2477145216), (72, 2373930832), (76, 2248987104), (78, 2191320768), (82, 2084427072), (84, 2034797856), (91, 1878274944), (92, 1857858912), (96, 1780448124), (98, 1744112448), (104, 1643490576), (112, 1526098392), (114, 1499324736), (117, 1460880512), (123, 1389618048), (126, 1356531904), (128, 1335336093), (133, 1285135488), (138, 1238572608), (144, 1186965416), (147, 1162741632), (152, 1124493552), (156, 1095660384), (161, 1061633664), (164, 1042213536), (168, 1017398928), (169, 1011378816), (171, 999549824), (182, 939137472), (184, 928929456), (192, 890224062), (196, 872056224), (207, 825715072), (208, 821745288), (224, 763049196), (228, 749662368), (234, 730440256), (246, 694809024), (247, 691996032), (252, 678265952), (266, 642567744), (273, 626091648), (276, 619286304), (287, 595550592), (288, 593482708), (294, 581370816), (299, 571648896), (304, 562246776), (312, 547830192), (322, 530816832), (328, 521106768), (336, 508699464), (338, 505689408), (342, 499774912), (364, 469568736), (368, 464464728), (369, 463206016), (384, 445112031), (392, 436028112), (399, 428378496), (414, 412857536), (416, 410872644), (437, 391128192), (441, 387580544), (448, 381524598), (456, 374831184), (468, 365220128), (483, 353877888), (492, 347404512), (494, 345998016), (504, 339132976), (507, 337126272), (532, 321283872), (533, 320681088), (546, 313045824), (552, 309643152), (574, 297775296), (576, 296741354), (588, 290685408), (598, 285824448), (608, 281123388), (624, 273915096), (637, 268324992), (644, 265408416), (656, 260553384), (672, 254349732), (676, 252844704), (684, 249887456), (728, 234784368), (736, 232232364), (738, 231603008), (741, 230665344), (779, 219413376), (784, 218014056), (798, 214189248), (819, 208697216), (828, 206428768), (832, 205436322), (861, 198516864), (874, 195564096), (882, 193790272), (896, 190762299), (897, 190549632), (912, 187415592), (931, 183590784), (936, 182610064), (943, 181254528), (966, 176938944), (984, 173702256), (988, 172999008), (1008, 169566488), (1014, 168563136), (1064, 160641936), (1066, 160340544), (1092, 156522912), (1104, 154821576), (1127, 151661952), (1148, 148887648), (1152, 148370677), (1176, 145342704), (1183, 144482688), (1196, 142912224), (1197, 142792832), (1216, 140561694), (1248, 136957548), (1274, 134162496), (1288, 132704208), (1311, 130376064), (1312, 130276692), (1344, 127174866), (1352, 126422352), (1368, 124943728), (1449, 117959296), (1456, 117392184), (1472, 116116182), (1476, 115801504), (1482, 115332672), (1521, 112375424), (1558, 109706688), (1568, 109007028), (1596, 107094624), (1599, 106893696), (1638, 104348608), (1656, 103214384), (1664, 102718161), (1722, 99258432), (1729, 98856576), (1748, 97782048), (1764, 96895136), (1794, 95274816), (1824, 93707796), (1862, 91795392), (1872, 91305032), (1886, 90627264), (1911, 89441664), (1932, 88469472), (1968, 86851128), (1976, 86499504), (2009, 85078656), (2016, 84783244), (2028, 84281568), (2093, 81664128), (2128, 80320968), (2132, 80170272), (2184, 78261456), (2208, 77410788), (2223, 76888448), (2254, 75830976), (2296, 74443824), (2337, 73137792), (2352, 72671352), (2366, 72241344), (2392, 71456112), (2394, 71396416), (2432, 70280847), (2496, 68478774), (2548, 67081248), (2576, 66352104), (2583, 66172288), (2622, 65188032), (2624, 65138346), (2688, 63587433), (2691, 63516544), (2704, 63211176), (2736, 62471864), (2793, 61196928), (2829, 60418176), (2898, 58979648), (2912, 58696092), (2944, 58058091), (2952, 57900752), (2964, 57666336), (3042, 56187712), (3059, 55875456), (3116, 54853344), (3136, 54503514), (3192, 53547312), (3198, 53446848), (3211, 53230464), (3276, 52174304), (3312, 51607192), (3381, 50553984), (3444, 49629216), (3458, 49428288), (3496, 48891024), (3528, 48447568), (3549, 48160896), (3588, 47637408), (3648, 46853898), (3724, 45897696), (3731, 45811584), (3744, 45652516), (3772, 45313632), (3822, 44720832), (3864, 44234736), (3887, 43972992), (3933, 43458688), (3936, 43425564), (3952, 43249752), (4018, 42539328), (4032, 42391622), (4056, 42140784), (4186, 40832064), (4256, 40160484), (4264, 40085136), (4368, 39130728), (4416, 38705394), (4446, 38444224), (4508, 37915488), (4592, 37221912), (4674, 36568896), (4704, 36335676), (4732, 36120672), (4784, 35728056), (4788, 35698208), (4797, 35631232), (4992, 34239387), (5096, 33540624), (5152, 33176052), (5166, 33086144), (5187, 32952192), (5244, 32594016), (5248, 32569173), (5382, 31758272), (5408, 31605588), (5453, 31344768), (5472, 31235932), (5586, 30598464), (5658, 30209088), (5681, 30086784), (5733, 29813888), (5796, 29489824), (5824, 29348046), (5904, 28950376), (5928, 28833168), (6027, 28359552), (6084, 28093856), (6118, 27937728), (6232, 27426672), (6272, 27251757), (6279, 27221376), (6384, 26773656), (6396, 26723424), (6422, 26615232), (6552, 26087152), (6601, 25893504), (6624, 25803596), (6762, 25276992), (6888, 24814608), (6916, 24714144), (6929, 24667776), (6992, 24445512), (7011, 24379264), (7056, 24223784), (7098, 24080448), (7176, 23818704), (7296, 23426949), (7448, 22948848), (7462, 22905792), (7488, 22826258), (7544, 22656816), (7644, 22360416), (7728, 22117368), (7774, 21986496), (7866, 21729344), (7872, 21712782), (7904, 21624876), (8036, 21269664), (8064, 21195811), (8112, 21070392), (8281, 20640384), (8372, 20416032), (8379, 20398976), (8487, 20139392), (8512, 20080242), (8528, 20042568), (8736, 19565364), (8832, 19352697), (8892, 19222112), (9016, 18957744), (9177, 18625152), (9184, 18610956), (9348, 18284448), (9408, 18167838), (9464, 18060336), (9568, 17864028), (9576, 17849104), (9594, 17815616), (9633, 17743488), (10127, 16877952), (10143, 16851328), (10192, 16770312), (10304, 16588026), (10332, 16543072), (10374, 16476096), (10488, 16297008), (10647, 16053632), (10764, 15879136), (10816, 15802794), (10906, 15672384), (10944, 15617966), (11172, 15299232), (11193, 15270528), (11316, 15104544), (11362, 15043392), (11466, 14906944), (11592, 14744912), (11648, 14674023), (11661, 14657664), (11808, 14475188), (11856, 14416584), (12054, 14179776), (12103, 14122368), (12168, 14046928), (12236, 13968864), (12259, 13942656), (12464, 13713336), (12558, 13610688), (12768, 13386828), (12792, 13361712), (12844, 13307616), (13104, 13043576), (13202, 12946752), (13248, 12901798), (13524, 12638496), (13776, 12407304), (13832, 12357072), (13858, 12333888), (13984, 12222756), (14022, 12189632), (14112, 12111892), (14196, 12040224), (14352, 11909352), (14651, 11666304), (14896, 11474424), (14924, 11452896), (14976, 11413129), (15088, 11328408), (15288, 11180208), (15456, 11058684), (15548, 10993248), (15561, 10984064), (15732, 10864672), (15744, 10856391), (15808, 10812438), (16072, 10634832), (16224, 10535196), (16359, 10448256), (16562, 10320192), (16744, 10208016), (16758, 10199488), (16974, 10069696), (17024, 10040121), (17043, 10028928), (17056, 10021284), (17472, 9782682), (17784, 9611056), (17917, 9539712), (18032, 9478872), (18081, 9453184), (18354, 9312576), (18368, 9305478), (18696, 9142224), (18816, 9083919), (18837, 9073792), (18928, 9030168), (19136, 8932014), (19152, 8924552), (19188, 8907808), (19266, 8871744), (19803, 8631168), (20254, 8438976), (20286, 8425664), (20384, 8385156), (20608, 8294013), (20664, 8271536), (20748, 8238048), (20787, 8222592), (20976, 8148504), (21294, 8026816), (21413, 7982208), (21528, 7939568), (21632, 7901397), (21812, 7836192), (21888, 7808983), (22344, 7649616), (22386, 7635264), (22477, 7604352), (22632, 7552272), (22724, 7521696), (22932, 7453472), (23184, 7372456), (23322, 7328832), (23616, 7237594), (23712, 7208292), (24108, 7089888), (24206, 7061184), (24336, 7023464), (24472, 6984432), (24518, 6971328), (24843, 6880128), (24928, 6856668), (25116, 6805344), (25536, 6693414), (25584, 6680856), (25688, 6653808), (26117, 6544512), (26208, 6521788), (26404, 6473376), (26496, 6450899), (27048, 6319248), (27209, 6281856), (27531, 6208384), (27552, 6203652), (27664, 6178536), (27716, 6166944), (27968, 6111378), (28044, 6094816), (28224, 6055946), (28392, 6020112), (28704, 5954676), (28899, 5914496), (29302, 5833152), (29792, 5737212), (29848, 5726448), (30176, 5664204), (30381, 5625984), (30576, 5590104), (30912, 5529342), (31096, 5496624), (31122, 5492032), (31464, 5432336), (31616, 5406219), (32144, 5317416), (32448, 5267598), (32718, 5224128), (33124, 5160096), (33488, 5104008), (33516, 5099744), (33579, 5090176), (33948, 5034848), (34086, 5014464), (34112, 5010642), (34944, 4891341), (34983, 4885888), (35568, 4805528), (35834, 4769856), (36064, 4739436), (36162, 4726592), (36309, 4707456), (36708, 4656288), (36736, 4652739), (36777, 4647552), (37392, 4571112), (37674, 4536896), (37856, 4515084), (38171, 4477824), (38272, 4466007), (38304, 4462276), (38376, 4453904), (38532, 4435872), (39606, 4315584), (39767, 4298112), (40508, 4219488), (40572, 4212832), (40768, 4192578), (41328, 4135768), (41496, 4119024), (41574, 4111296), (41952, 4074252), (42588, 4013408), (42826, 3991104), (43056, 3969784), (43624, 3918096), (43953, 3888768), (44688, 3824808), (44772, 3817632), (44954, 3802176), (45264, 3776136), (45448, 3760848), (45864, 3726736), (46207, 3699072), (46368, 3686228), (46644, 3664416), (47232, 3618797), (47424, 3604146), (48216, 3544944), (48412, 3530592), (48503, 3523968), (48672, 3511732), (48944, 3492216), (49036, 3485664), (49077, 3482752), (49686, 3440064), (49856, 3428334), (50232, 3402672), (51072, 3346707), (51129, 3342976), (51168, 3340428), (51376, 3326904), (52234, 3272256), (52416, 3260894), (52808, 3236688), (53751, 3179904), (54096, 3159624), (54418, 3140928), (55062, 3104192), (55104, 3101826), (55328, 3089268), (55432, 3083472), (55936, 3055689), (56088, 3047408), (56448, 3027973), (56784, 3010056), (57408, 2977338), (57798, 2957248), (58604, 2916576), (59409, 2877056), (59584, 2868606), (59696, 2863224), (60352, 2832102), (60762, 2812992), (61152, 2795052), (61824, 2764671), (62192, 2748312), (62244, 2746016), (62361, 2740864), (62928, 2716168), (64239, 2660736), (64288, 2658708), (64896, 2633799), (65436, 2612064), (66248, 2580048), (66976, 2552004), (67032, 2549872), (67158, 2545088), (67431, 2534784), (67896, 2517424), (68172, 2507232), (68224, 2505321), (69966, 2442944), (70889, 2411136), (71136, 2402764), (71668, 2384928), (72128, 2369718), (72324, 2363296), (72618, 2353728), (73416, 2328144), (73554, 2323776), (73853, 2314368), (74529, 2293376), (74784, 2285556), (75348, 2268448), (75712, 2257542), (76342, 2238912), (76608, 2231138), (76752, 2226952), (77064, 2217936), (78351, 2181504), (79212, 2157792), (79534, 2149056), (81016, 2109744), (81144, 2106416), (81536, 2096289), (81627, 2093952), (82656, 2067884), (82992, 2059512), (83148, 2055648), (83904, 2037126), (85176, 2006704), (85652, 1995552), (85813, 1991808), (86112, 1984892), (87248, 1959048), (87906, 1944384), (89376, 1912404), (89544, 1908816), (89908, 1901088), (90528, 1888068), (90896, 1880424), (91143, 1875328), (91728, 1863368), (92414, 1849536), (92736, 1843114), (93288, 1832208), (94848, 1802073), (96432, 1772472), (96824, 1765296), (97006, 1761984), (97344, 1755866), (97888, 1746108), (98072, 1742832), (98154, 1741376), (99372, 1720032), (99712, 1714167), (100464, 1701336), (102258, 1671488), (102336, 1670214), (102752, 1663452), (104468, 1636128), (104832, 1630447), (105616, 1618344), (107502, 1589952), (108192, 1579812), (108836, 1570464), (108927, 1569152), (110124, 1552096), (110208, 1550913), (110331, 1549184), (110656, 1544634), (110864, 1541736), (112176, 1523704), (113568, 1505028), (114513, 1492608), (114816, 1488669), (115596, 1478624), (117208, 1458288), (118818, 1438528), (119168, 1434303), (119301, 1432704), (119392, 1431612), (120704, 1416051), (121524, 1406496), (122304, 1397526), (124384, 1374156), (124488, 1373008), (124722, 1370432), (125419, 1362816), (125856, 1358084), (128478, 1330368), (128576, 1329354), (130872, 1306032), (131651, 1298304), (131859, 1296256), (132496, 1290024), (133952, 1276002), (134064, 1274936), (134316, 1272544), (134862, 1267392), (135792, 1258712), (136344, 1253616), (138621, 1233024), (139932, 1221472), (141778, 1205568), (142272, 1201382), (143336, 1192464), (144256, 1184859), (144648, 1181648), (145236, 1176864), (145509, 1174656), (146832, 1164072), (147108, 1161888), (147706, 1157184), (149058, 1146688), (149568, 1142778), (150696, 1134224), (151424, 1128771), (152684, 1119456), (153216, 1115569), (153504, 1113476), (154128, 1108968), (156702, 1090752), (157339, 1086336), (158424, 1078896), (159068, 1074528), (159367, 1072512), (161253, 1059968), (162032, 1054872), (162288, 1053208), (163254, 1046976), (165312, 1033942), (165984, 1029756), (166296, 1027824), (167808, 1018563), (170352, 1003352), (171304, 997776), (171626, 995904), (172224, 992446), (174496, 979524), (175812, 972192), (178752, 956202), (179088, 954408), (179816, 950544), (181056, 944034), (181792, 940212), (182286, 937664), (183456, 931684), (184828, 924768), (185472, 921557), (186576, 916104), (190463, 897408), (192717, 886912), (192864, 886236), (193648, 882648), (194012, 880992), (194688, 877933), (195776, 873054), (196144, 871416), (196308, 870688), (198744, 860016), (200928, 850668), (202293, 844928), (204516, 835744), (204672, 835107), (205504, 831726), (208936, 818064), (211232, 809172), (212667, 803712), (215004, 794976), (216384, 789906), (217672, 785232), (217854, 784576), (220248, 776048), (220662, 774592), (221312, 772317), (221559, 771456), (221728, 770868), (224352, 761852), (227136, 752514), (229026, 746304), (231192, 739312), (232921, 733824), (234416, 729144), (235053, 727168), (237636, 719264), (238602, 716352), (238784, 715806), (243048, 703248), (244608, 698763), (244881, 697984), (248768, 687078), (248976, 686504), (249444, 685216), (250838, 681408), (251712, 679042), (256956, 665184), (257152, 664677), (257439, 663936), (261744, 653016), (263302, 649152), (263718, 648128), (264992, 645012), (267904, 638001), (268128, 637468), (268632, 636272), (269724, 633696), (271584, 629356), (272688, 626808), (277242, 616512), (278369, 614016), (279864, 610736), (283556, 602784), (284544, 600691), (286672, 596232), (289296, 590824), (290472, 588432), (291018, 587328), (293664, 582036), (294216, 580944), (295412, 578592), (298116, 573344), (299136, 571389), (301392, 567112), (305368, 559728), (307008, 556738), (308256, 554484), (313404, 545376), (314678, 543168), (316848, 539448), (318136, 537264), (318734, 536256), (322506, 529984), (324064, 527436), (324576, 526604), (326508, 523488), (330624, 516971), (331968, 514878), (332592, 513912), (339521, 503424), (340704, 501676), (342608, 498888), (343252, 497952), (343539, 497536), (344448, 496223), (348992, 489762), (351624, 486096), (357504, 478101), (357903, 477568), (358176, 477204), (359632, 475272), (362112, 472017), (363584, 470106), (364572, 468832), (366912, 465842), (369656, 462384), (373152, 458052), (376257, 454272), (380926, 448704), (385434, 443456), (385728, 443118), (387296, 441324), (388024, 440496), (391552, 436527), (392288, 435708), (392616, 435344), (394953, 432768), (397488, 430008), (401856, 425334), (404586, 422464), (409032, 417872), (411008, 415863)]