192506303808

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:213

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 62, 63, 64, 68, 69, 72, 78, 84, 91, 92, 93, 96, 101, 102, 104, 108, 112, 117, 119, 124, 126, 136, 138, 144, 153, 156, 161, 168, 182, 184, 186, 189, 192, 202, 204, 207, 208, 216, 217, 221, 224, 234, 238, 248, 252, 272, 273, 276, 279, 288, 299, 303, 306, 312, 322, 336, 351, 357, 364, 368, 372, 378, 391, 403, 404, 408, 414, 416, 432, 434, 442, 448, 459, 468, 476, 483, 496, 504, 527, 544, 546, 552, 558, 576, 598, 606, 612, 621, 624, 644, 651, 663, 672, 702, 707, 713, 714, 728, 736, 744, 756, 782, 806, 808, 816, 819, 828, 832, 837, 864, 868, 884, 897, 909, 918, 936, 952, 966, 992, 1008, 1054, 1071, 1088, 1092, 1104, 1116, 1173, 1196, 1209, 1212, 1224, 1242, 1248, 1288, 1302, 1313, 1326, 1344, 1404, 1414, 1426, 1428, 1449, 1456, 1472, 1488, 1512, 1547, 1564, 1581, 1612, 1616, 1632, 1638, 1656, 1674, 1717, 1728, 1736, 1768, 1794, 1818, 1836, 1872, 1904, 1932, 1953, 1984, 1989, 2016, 2093, 2108, 2121, 2139, 2142, 2184, 2208, 2232, 2323, 2346, 2392, 2418, 2424, 2448, 2457, 2484, 2496, 2576, 2604, 2626, 2652, 2691, 2727, 2737, 2808, 2821, 2828, 2852, 2856, 2898, 2912, 2976, 3024, 3094, 3128, 3131, 3162, 3213, 3224, 3232, 3264, 3276, 3312, 3348, 3434, 3472, 3519, 3536, 3588, 3627, 3636, 3672, 3689, 3744, 3808, 3864, 3906, 3939, 3978, 4032, 4186, 4216, 4242, 4278, 4284, 4347, 4368, 4416, 4464, 4641, 4646, 4692, 4743, 4784, 4836, 4848, 4896, 4914, 4968, 4991, 5083, 5151, 5152, 5208, 5252, 5304, 5382, 5454, 5474, 5616, 5642, 5656, 5704, 5712, 5796, 5824, 5859, 5952, 5967, 6048, 6188, 6256, 6262, 6279, 6324, 6363, 6417, 6426, 6448, 6464, 6552, 6624, 6696, 6851, 6868, 6944, 6969, 7038, 7072, 7176, 7254, 7272, 7344, 7378, 7488, 7616, 7728, 7812, 7878, 7956, 8073, 8211, 8372, 8432, 8463, 8484, 8556, 8568, 8694, 8736, 8928, 9191, 9269, 9282, 9292, 9384, 9393, 9486, 9568, 9672, 9696, 9792, 9828, 9936, 9982, 10166, 10302, 10304, 10416, 10504, 10557, 10608, 10764, 10881, 10908, 10948, 11067, 11232, 11284, 11312, 11408, 11424, 11592, 11718, 11817, 11934, 12019, 12096, 12121, 12376, 12512, 12524, 12558, 12648, 12726, 12834, 12852, 12896, 13104, 13248, 13392, 13702, 13736, 13888, 13923, 13938, 14076, 14144, 14229, 14352, 14508, 14544, 14688, 14756, 14973, 15249, 15453, 15456, 15624, 15756, 15912, 16146, 16261, 16422, 16744, 16864, 16926, 16968, 17112, 17136, 17388, 17472, 17856, 18382, 18538, 18564, 18584, 18768, 18786, 18837, 18972, 19089, 19136, 19251, 19344, 19392, 19656, 19872, 19964, 20332, 20553, 20604, 20832, 20907, 21008, 21114, 21216, 21528, 21762, 21816, 21896, 21917, 22134, 22321, 22464, 22568, 22624, 22816, 22848, 23184, 23436, 23634, 23868, 24038, 24242, 24633, 24752, 25024, 25048, 25116, 25296, 25389, 25452, 25668, 25704, 25792, 26208, 26784, 27404, 27472, 27573, 27807, 27846, 27876, 28152, 28179, 28458, 28704, 29016, 29088, 29376, 29512, 29946, 30199, 30498, 30906, 30912, 31248, 31512, 31824, 32292, 32522, 32844, 33201, 33488, 33728, 33852, 33936, 34224, 34272, 34776, 35451, 35581, 36057, 36363, 36764, 37076, 37128, 37168, 37536, 37572, 37674, 37944, 38178, 38502, 38688, 39312, 39491, 39744, 39928, 40664, 40703, 41106, 41208, 41664, 41769, 41814, 42016, 42228, 42432, 43056, 43524, 43632, 43792, 43834, 44268, 44642, 44919, 45136, 45248, 45632, 45747, 46359, 46368, 46872, 47268, 47736, 47957, 48076, 48484, 48783, 49266, 49504, 50096, 50232, 50592, 50778, 50904, 51336, 51408, 52416, 53227, 53568, 54808, 54944, 55146, 55614, 55692, 55752, 56304, 56358, 56511, 56916, 57408, 58032, 58176, 59024, 59892, 60398, 60996, 61659, 61812, 62496, 62721, 63024, 63648, 64584, 64883, 65044, 65688, 65751, 66402, 66963, 66976, 67704, 67872, 68448, 68544, 69552, 70902, 71162, 72013, 72114, 72726, 73528, 73899, 74152, 74256, 74336, 75072, 75144, 75348, 75888, 76167, 76356, 77004, 77376, 78624, 78982, 79856, 81328, 81406, 82212, 82416, 82719, 83421, 83538, 83628, 84032, 84456, 84537, 84847, 86112, 87048, 87264, 87584, 87668, 88536, 89284, 89838, 90272, 90597, 91494, 92718, 92736, 93744, 94536, 95472, 95914, 96152, 96968, 97566, 98532, 99008, 99603, 100192, 100464, 101184, 101556, 101808, 102672, 102816, 106454, 106743, 108171, 109089, 109616, 109888, 110292, 111228, 111384, 111504, 112608, 112716, 113022, 113832, 116064, 118048, 118473, 119784, 120796, 121992, 122109, 123318, 123624, 124992, 125442, 126048, 127296, 129168, 129766, 130088, 131376, 131502, 132804, 133926, 133952, 134757, 135408, 135744, 136896, 137241, 139104, 141804, 142324, 143871, 144026, 144228, 145452, 146349, 147056, 147798, 148304, 148512, 148672, 150288, 150696, 151776, 152334, 152712, 154008, 156247, 157248, 157573, 157964, 159681, 159712, 162656, 162812, 164424, 164832, 165438, 166842, 167076, 167256, 168912, 169074, 169694, 172224, 174096, 174528, 175168, 175336, 177072, 178568, 179676, 180544, 181194, 182988, 184977, 185436, 187488, 189072, 190944, 191828, 192304, 193936, 194649, 195132, 197064, 197253, 199206, 200384, 200889, 200928, 203112, 203616, 205344, 205632, 211393, 212908, 213486, 216039, 216342, 218178, 219232, 220584, 222456, 222768, 223008, 225216, 225432, 226044, 227664, 232128, 236096, 236946, 239568, 241592, 243984, 244218, 246636, 247248, 248157, 250263, 250884, 252096, 254541, 258336, 259532, 260176, 262752, 263004, 265608, 267852, 269514, 270816, 271791, 274482, 276437, 278208, 283608, 284648, 284921, 287742, 288052, 288456, 290904, 292698, 294112, 295596, 296608, 297024, 300576, 301392, 303552, 304668, 305424, 308016, 312494, 315146, 315928, 319362, 319424, 320229, 324513, 325312, 325624, 327267, 328848, 329664, 330876, 333684, 334152, 334512, 337824, 338148, 339388, 348192, 350672, 354144, 355419, 357136, 359352, 362388, 365976, 366327, 369954, 370872, 372589, 374976, 378144, 381888, 383656, 384608, 387872, 389298, 390264, 394128, 394506, 398412, 401778, 401856, 406224, 407232, 410688, 422786, 425816, 426972, 431613, 432078, 432684, 436356, 438464, 439047, 441168, 444912, 445536, 446016, 450864, 452088, 455328, 468741, 472719, 473892, 479043, 479136, 483184, 487968, 488436, 493272, 494496, 496314, 500526, 501768, 504091, 509082, 513383, 516672, 519064, 520352, 525504, 526008, 531216, 535704, 539028, 541632, 543582, 548964, 552874, 567216, 569296, 569842, 575484, 576104, 576912, 581808, 583947, 585396, 588224, 591192, 591759, 593216, 601152, 602667, 602784, 609336, 610848, 616032, 624988, 630292, 631856, 634179, 638724, 640458, 648117, 649026, 651248, 654534, 657696, 661752, 667368, 668304, 669024, 675648, 676296, 678776, 691951, 696384, 701344, 708288, 710838, 714272, 718704, 724776, 731952, 732654, 739908, 741744, 745178, 756288, 763623, 767312, 769216, 775744, 778596, 780528, 788256, 789012, 796824, 803556, 812448, 815373, 829311, 845572, 851632, 853944, 854763, 863226, 864156, 865368, 872712, 878094, 882336, 889824, 891072, 901728, 904176, 910656, 936169, 937482, 945438, 947784, 958086, 958272, 960687, 966368, 975936, 976872, 986544, 988992, 992628, 1001052, 1003536, 1008182, 1018164, 1026766, 1038128, 1040704, 1052016, 1062432, 1066257, 1071408, 1078056, 1087164, 1097928, 1098981, 1103011, 1105748, 1117767, 1134432, 1138592, 1139684, 1150968, 1152208, 1153824, 1163616, 1167894, 1170792, 1182384, 1183518, 1205334, 1205568, 1218672, 1221696, 1224221, 1232064, 1249976, 1260584, 1263712, 1268358, 1277448, 1280916, 1294839, 1296234, 1298052, 1302496, 1309068, 1315392, 1323504, 1334736, 1336608, 1338048, 1352592, 1357552, 1383902, 1402688, 1406223, 1418157, 1421676, 1428544, 1437129, 1437408, 1449552, 1463904, 1465308, 1479816, 1483488, 1490356, 1512273, 1527246, 1534624, 1540149, 1557192, 1561056, 1576512, 1578024, 1593648, 1607112, 1624896, 1630746, 1658622, 1691144, 1703264, 1707888, 1709526, 1726452, 1728312, 1730736, 1745424, 1751841, 1756188, 1764672, 1779648, 1803456, 1808352, 1872338, 1874964, 1890876, 1895568, 1902537, 1916172, 1921374, 1932736, 1944351, 1953744, 1973088, 1985256, 2002104, 2007072, 2016364, 2036328, 2053532, 2075853, 2076256, 2104032, 2124864, 2132514, 2142816, 2156112, 2174328, 2195856, 2197962, 2206022, 2211496, 2235534, 2268864, 2277184, 2279368, 2290869, 2301936, 2304416, 2307648, 2327232, 2335788, 2341584, 2364768, 2367036, 2410668, 2437344, 2448442, 2487933, 2499952, 2521168, 2527424, 2536716, 2554896, 2561832, 2564289, 2589678, 2592468, 2596104, 2604992, 2618136, 2647008, 2669472, 2673216, 2705184, 2715104, 2767804, 2808507, 2812446, 2836314, 2843352, 2874258, 2874816, 2899104, 2927808, 2930616, 2959632, 2966976, 2980712, 3024546, 3054492, 3069248, 3080298, 3114384, 3122112, 3156048, 3187296, 3214224, 3261492, 3309033, 3317244, 3353301, 3382288, 3406528, 3415776, 3419052, 3452904, 3456624, 3461472, 3490848, 3503682, 3512376, 3593681, 3616704, 3672663, 3744676, 3749928, 3781752, 3791136, 3805074, 3832344, 3842748, 3888702, 3907488, 3946176, 3970512, 4004208, 4014144, 4032728, 4072656, 4107064, 4151706, 4152512, 4208064, 4218669, 4254471, 4265028, 4285632, 4312224, 4348656, 4391712, 4395924, 4412044, 4422992, 4471068, 4536819, 4558736, 4581738, 4603872, 4608832, 4620447, 4671576, 4683168, 4729536, 4734072, 4821336, 4843657, 4874688, 4896884, 4975866, 4999904, 5042336, 5073432, 5109792, 5123664, 5128578, 5179356, 5184936, 5192208, 5236272, 5294016, 5338944, 5410368, 5430208, 5535608, 5617014, 5624892, 5672628, 5686704, 5707611, 5748516, 5798208, 5861232, 5919264, 5961424, 6049092, 6108984, 6160596, 6227559, 6228768, 6312096, 6374592, 6428448, 6522984, 6553183, 6618066, 6634488, 6706602, 6764576, 6831552, 6838104, 6905808, 6913248, 6922944, 6981696, 7007364, 7024752, 7187362, 7345326, 7463799, 7489352, 7499856, 7563504, 7582272, 7610148, 7664688, 7685496, 7692867, 7777404, 7814976, 7941024, 8008416, 8065456, 8145312, 8214128, 8303412, 8425521, 8437338, 8508942, 8530056, 8569547, 8624448, 8697312, 8783424, 8791848, 8824088, 8845984, 8942136, 9073638, 9117472, 9163476, 9207744, 9240894, 9343152, 9366336, 9468144, 9642672, 9687314, 9793768, 9927099, 9951732, 9999808, 10059903, 10084672, 10146864, 10219584, 10247328, 10257156, 10358712, 10369872, 10384416, 10472544, 10781043, 11017989, 11071216, 11234028, 11249784, 11345256, 11373408, 11415222, 11497032, 11722464, 11838528, 11922848, 12098184, 12217968, 12321192, 12455118, 12457536, 12624192, 12856896, 13045968, 13106366, 13236132, 13268976, 13413204, 13529152, 13610457, 13676208, 13811616, 13826496, 13861341, 14014728, 14049504, 14374724, 14530971, 14690652, 14927598, 14978704, 14999712, 15127008, 15220296, 15329376, 15370992, 15385734, 15554808, 15882048, 15914873, 16016832, 16130912, 16290624, 16428256, 16606824, 16851042, 16874676, 17017884, 17060112, 17139094, 17394624, 17583696, 17648176, 17691968, 17884272, 18147276, 18234944, 18326952, 18481788, 18682677, 18686304, 18936288, 19285344, 19374628, 19587536, 19659549, 19854198, 19903464, 20119806, 20293728, 20494656, 20514312, 20717424, 20739744, 20768832, 20945088, 21562086, 22035978, 22142432, 22468056, 22499568, 22690512, 22746816, 22830444, 22994064, 23444928, 23845696, 24196368, 24435936, 24642384, 24910236, 25276563, 25708641, 26091936, 26212732, 26472264, 26537952, 26826408, 27220914, 27352416, 27623232, 27722682, 28029456, 28099008, 28749448, 29061942, 29381304, 29781297, 29855196, 29957408, 29999424, 30254016, 30440592, 30658752, 30741984, 30771468, 31109616, 31829746, 32261824, 32343129, 32856512, 33053967, 33213648, 33702084, 33749352, 34035768, 34120224, 34278188, 35167392, 35296352, 35768544, 36294552, 36653904, 36963576, 37365354, 37372608, 37872576, 38570688, 38749256, 39175072, 39319098, 39708396, 39806928, 40239612, 40587456, 41028624, 41434848, 41479488, 43124172, 43592913, 44071956, 44284864, 44936112, 44999136, 45381024, 45660888, 45988128, 47744619, 48392736, 48871872, 49284768, 49820472, 50553126, 51417282, 52183872, 52425464, 52944528, 53075904, 53652816, 54441828, 54704832, 55445364, 56058912, 57498896, 58123884, 58762608, 58978647, 59562594, 59710392, 59914816, 60881184, 61483968, 61542936, 62219232, 63659492, 64686258, 66107934, 66427296, 67404168, 67498704, 68071536, 68240448, 68556376, 70334784, 70592704, 71537088, 72589104, 73307808, 73927152, 74730708, 77125923, 77498512, 78350144, 78638196, 79416792, 79613856, 80479224, 82057248, 82869696, 86248344, 87185826, 88143912, 89872224, 89998272, 90762048, 91321776, 91976256, 95489238, 96785472, 97029387, 98569536, 99640944, 101106252, 102834564, 104850928, 105889056, 107305632, 108883656, 110890728, 111404111, 112117824, 114997792, 116247768, 117525216, 117957294, 119125188, 119420784, 121762368, 123085872, 124438464, 127318984, 129372516, 130778739, 132215868, 132854592, 134808336, 134997408, 136143072, 137112752, 143233857, 145178208, 146615616, 147854304, 149461416, 154251846, 154997024, 157276392, 158833584, 159227712, 160958448, 164114496, 172496688, 174371652, 176287824, 176935941, 179744448, 182643552, 190978476, 194058774, 199281888, 202212504, 205669128, 209701856, 211778112, 214611264, 217767312, 221781456, 222808222, 229995584, 231377769, 232495536, 235050432, 235914588, 238250376, 238841568, 246171744, 254637968, 258745032, 261557478, 264431736, 269616672, 269994816, 272286144, 274225504, 286467714, 290356416, 295708608, 298922832, 308503692, 309994048, 314552784, 317667168, 321916896, 334212333, 344993376, 348743304, 352575648, 353871882, 365287104, 381956952, 388117548, 398563776, 404425008, 411338256, 419403712, 429701571, 435534624, 443562912, 445616444, 462755538, 464991072, 471829176, 476500752, 477683136, 492343488, 509275936, 517490064, 523114956, 528863472, 539233344, 548451008, 572935428, 597845664, 617007384, 629105568, 635334336, 643833792, 668424666, 689986752, 697486608, 705151296, 707743764, 763913904, 776235096, 808850016, 822676512, 859403142, 871069248, 887125824, 891232888, 925511076, 929982144, 943658352, 953001504, 1002636999, 1018551872, 1034980128, 1046229912, 1057726944, 1145870856, 1195691328, 1234014768, 1258211136, 1336849332, 1394973216, 1415487528, 1527827808, 1552470192, 1617700032, 1645353024, 1718806284, 1782465776, 1851022152, 1887316704, 1906003008, 2005273998, 2069960256, 2092459824, 2115453888, 2291741712, 2468029536, 2673698664, 2789946432, 2830975056, 3007910997, 3055655616, 3104940384, 3437612568, 3564931552, 3702044304, 3774633408, 4010547996, 4184919648, 4583483424, 4936059072, 5347397328, 5661950112, 6015821994, 6209880768, 6875225136, 7129863104, 7404088608, 8021095992, 8369839296, 9166966848, 10694794656, 11323900224, 12031643988, 13750450272, 14808177216, 16042191984, 21389589312, 24063287976, 27500900544, 32084383968, 48126575952, 64168767936, 96253151904, 192506303808]

約数ペア:

[(1, 192506303808), (2, 96253151904), (3, 64168767936), (4, 48126575952), (6, 32084383968), (7, 27500900544), (8, 24063287976), (9, 21389589312), (12, 16042191984), (13, 14808177216), (14, 13750450272), (16, 12031643988), (17, 11323900224), (18, 10694794656), (21, 9166966848), (23, 8369839296), (24, 8021095992), (26, 7404088608), (27, 7129863104), (28, 6875225136), (31, 6209880768), (32, 6015821994), (34, 5661950112), (36, 5347397328), (39, 4936059072), (42, 4583483424), (46, 4184919648), (48, 4010547996), (51, 3774633408), (52, 3702044304), (54, 3564931552), (56, 3437612568), (62, 3104940384), (63, 3055655616), (64, 3007910997), (68, 2830975056), (69, 2789946432), (72, 2673698664), (78, 2468029536), (84, 2291741712), (91, 2115453888), (92, 2092459824), (93, 2069960256), (96, 2005273998), (101, 1906003008), (102, 1887316704), (104, 1851022152), (108, 1782465776), (112, 1718806284), (117, 1645353024), (119, 1617700032), (124, 1552470192), (126, 1527827808), (136, 1415487528), (138, 1394973216), (144, 1336849332), (153, 1258211136), (156, 1234014768), (161, 1195691328), (168, 1145870856), (182, 1057726944), (184, 1046229912), (186, 1034980128), (189, 1018551872), (192, 1002636999), (202, 953001504), (204, 943658352), (207, 929982144), (208, 925511076), (216, 891232888), (217, 887125824), (221, 871069248), (224, 859403142), (234, 822676512), (238, 808850016), (248, 776235096), (252, 763913904), (272, 707743764), (273, 705151296), (276, 697486608), (279, 689986752), (288, 668424666), (299, 643833792), (303, 635334336), (306, 629105568), (312, 617007384), (322, 597845664), (336, 572935428), (351, 548451008), (357, 539233344), (364, 528863472), (368, 523114956), (372, 517490064), (378, 509275936), (391, 492343488), (403, 477683136), (404, 476500752), (408, 471829176), (414, 464991072), (416, 462755538), (432, 445616444), (434, 443562912), (442, 435534624), (448, 429701571), (459, 419403712), (468, 411338256), (476, 404425008), (483, 398563776), (496, 388117548), (504, 381956952), (527, 365287104), (544, 353871882), (546, 352575648), (552, 348743304), (558, 344993376), (576, 334212333), (598, 321916896), (606, 317667168), (612, 314552784), (621, 309994048), (624, 308503692), (644, 298922832), (651, 295708608), (663, 290356416), (672, 286467714), (702, 274225504), (707, 272286144), (713, 269994816), (714, 269616672), (728, 264431736), (736, 261557478), (744, 258745032), (756, 254637968), (782, 246171744), (806, 238841568), (808, 238250376), (816, 235914588), (819, 235050432), (828, 232495536), (832, 231377769), (837, 229995584), (864, 222808222), (868, 221781456), (884, 217767312), (897, 214611264), (909, 211778112), (918, 209701856), (936, 205669128), (952, 202212504), (966, 199281888), (992, 194058774), (1008, 190978476), (1054, 182643552), (1071, 179744448), (1088, 176935941), (1092, 176287824), (1104, 174371652), (1116, 172496688), (1173, 164114496), (1196, 160958448), (1209, 159227712), (1212, 158833584), (1224, 157276392), (1242, 154997024), (1248, 154251846), (1288, 149461416), (1302, 147854304), (1313, 146615616), (1326, 145178208), (1344, 143233857), (1404, 137112752), (1414, 136143072), (1426, 134997408), (1428, 134808336), (1449, 132854592), (1456, 132215868), (1472, 130778739), (1488, 129372516), (1512, 127318984), (1547, 124438464), (1564, 123085872), (1581, 121762368), (1612, 119420784), (1616, 119125188), (1632, 117957294), (1638, 117525216), (1656, 116247768), (1674, 114997792), (1717, 112117824), (1728, 111404111), (1736, 110890728), (1768, 108883656), (1794, 107305632), (1818, 105889056), (1836, 104850928), (1872, 102834564), (1904, 101106252), (1932, 99640944), (1953, 98569536), (1984, 97029387), (1989, 96785472), (2016, 95489238), (2093, 91976256), (2108, 91321776), (2121, 90762048), (2139, 89998272), (2142, 89872224), (2184, 88143912), (2208, 87185826), (2232, 86248344), (2323, 82869696), (2346, 82057248), (2392, 80479224), (2418, 79613856), (2424, 79416792), (2448, 78638196), (2457, 78350144), (2484, 77498512), (2496, 77125923), (2576, 74730708), (2604, 73927152), (2626, 73307808), (2652, 72589104), (2691, 71537088), (2727, 70592704), (2737, 70334784), (2808, 68556376), (2821, 68240448), (2828, 68071536), (2852, 67498704), (2856, 67404168), (2898, 66427296), (2912, 66107934), (2976, 64686258), (3024, 63659492), (3094, 62219232), (3128, 61542936), (3131, 61483968), (3162, 60881184), (3213, 59914816), (3224, 59710392), (3232, 59562594), (3264, 58978647), (3276, 58762608), (3312, 58123884), (3348, 57498896), (3434, 56058912), (3472, 55445364), (3519, 54704832), (3536, 54441828), (3588, 53652816), (3627, 53075904), (3636, 52944528), (3672, 52425464), (3689, 52183872), (3744, 51417282), (3808, 50553126), (3864, 49820472), (3906, 49284768), (3939, 48871872), (3978, 48392736), (4032, 47744619), (4186, 45988128), (4216, 45660888), (4242, 45381024), (4278, 44999136), (4284, 44936112), (4347, 44284864), (4368, 44071956), (4416, 43592913), (4464, 43124172), (4641, 41479488), (4646, 41434848), (4692, 41028624), (4743, 40587456), (4784, 40239612), (4836, 39806928), (4848, 39708396), (4896, 39319098), (4914, 39175072), (4968, 38749256), (4991, 38570688), (5083, 37872576), (5151, 37372608), (5152, 37365354), (5208, 36963576), (5252, 36653904), (5304, 36294552), (5382, 35768544), (5454, 35296352), (5474, 35167392), (5616, 34278188), (5642, 34120224), (5656, 34035768), (5704, 33749352), (5712, 33702084), (5796, 33213648), (5824, 33053967), (5859, 32856512), (5952, 32343129), (5967, 32261824), (6048, 31829746), (6188, 31109616), (6256, 30771468), (6262, 30741984), (6279, 30658752), (6324, 30440592), (6363, 30254016), (6417, 29999424), (6426, 29957408), (6448, 29855196), (6464, 29781297), (6552, 29381304), (6624, 29061942), (6696, 28749448), (6851, 28099008), (6868, 28029456), (6944, 27722682), (6969, 27623232), (7038, 27352416), (7072, 27220914), (7176, 26826408), (7254, 26537952), (7272, 26472264), (7344, 26212732), (7378, 26091936), (7488, 25708641), (7616, 25276563), (7728, 24910236), (7812, 24642384), (7878, 24435936), (7956, 24196368), (8073, 23845696), (8211, 23444928), (8372, 22994064), (8432, 22830444), (8463, 22746816), (8484, 22690512), (8556, 22499568), (8568, 22468056), (8694, 22142432), (8736, 22035978), (8928, 21562086), (9191, 20945088), (9269, 20768832), (9282, 20739744), (9292, 20717424), (9384, 20514312), (9393, 20494656), (9486, 20293728), (9568, 20119806), (9672, 19903464), (9696, 19854198), (9792, 19659549), (9828, 19587536), (9936, 19374628), (9982, 19285344), (10166, 18936288), (10302, 18686304), (10304, 18682677), (10416, 18481788), (10504, 18326952), (10557, 18234944), (10608, 18147276), (10764, 17884272), (10881, 17691968), (10908, 17648176), (10948, 17583696), (11067, 17394624), (11232, 17139094), (11284, 17060112), (11312, 17017884), (11408, 16874676), (11424, 16851042), (11592, 16606824), (11718, 16428256), (11817, 16290624), (11934, 16130912), (12019, 16016832), (12096, 15914873), (12121, 15882048), (12376, 15554808), (12512, 15385734), (12524, 15370992), (12558, 15329376), (12648, 15220296), (12726, 15127008), (12834, 14999712), (12852, 14978704), (12896, 14927598), (13104, 14690652), (13248, 14530971), (13392, 14374724), (13702, 14049504), (13736, 14014728), (13888, 13861341), (13923, 13826496), (13938, 13811616), (14076, 13676208), (14144, 13610457), (14229, 13529152), (14352, 13413204), (14508, 13268976), (14544, 13236132), (14688, 13106366), (14756, 13045968), (14973, 12856896), (15249, 12624192), (15453, 12457536), (15456, 12455118), (15624, 12321192), (15756, 12217968), (15912, 12098184), (16146, 11922848), (16261, 11838528), (16422, 11722464), (16744, 11497032), (16864, 11415222), (16926, 11373408), (16968, 11345256), (17112, 11249784), (17136, 11234028), (17388, 11071216), (17472, 11017989), (17856, 10781043), (18382, 10472544), (18538, 10384416), (18564, 10369872), (18584, 10358712), (18768, 10257156), (18786, 10247328), (18837, 10219584), (18972, 10146864), (19089, 10084672), (19136, 10059903), (19251, 9999808), (19344, 9951732), (19392, 9927099), (19656, 9793768), (19872, 9687314), (19964, 9642672), (20332, 9468144), (20553, 9366336), (20604, 9343152), (20832, 9240894), (20907, 9207744), (21008, 9163476), (21114, 9117472), (21216, 9073638), (21528, 8942136), (21762, 8845984), (21816, 8824088), (21896, 8791848), (21917, 8783424), (22134, 8697312), (22321, 8624448), (22464, 8569547), (22568, 8530056), (22624, 8508942), (22816, 8437338), (22848, 8425521), (23184, 8303412), (23436, 8214128), (23634, 8145312), (23868, 8065456), (24038, 8008416), (24242, 7941024), (24633, 7814976), (24752, 7777404), (25024, 7692867), (25048, 7685496), (25116, 7664688), (25296, 7610148), (25389, 7582272), (25452, 7563504), (25668, 7499856), (25704, 7489352), (25792, 7463799), (26208, 7345326), (26784, 7187362), (27404, 7024752), (27472, 7007364), (27573, 6981696), (27807, 6922944), (27846, 6913248), (27876, 6905808), (28152, 6838104), (28179, 6831552), (28458, 6764576), (28704, 6706602), (29016, 6634488), (29088, 6618066), (29376, 6553183), (29512, 6522984), (29946, 6428448), (30199, 6374592), (30498, 6312096), (30906, 6228768), (30912, 6227559), (31248, 6160596), (31512, 6108984), (31824, 6049092), (32292, 5961424), (32522, 5919264), (32844, 5861232), (33201, 5798208), (33488, 5748516), (33728, 5707611), (33852, 5686704), (33936, 5672628), (34224, 5624892), (34272, 5617014), (34776, 5535608), (35451, 5430208), (35581, 5410368), (36057, 5338944), (36363, 5294016), (36764, 5236272), (37076, 5192208), (37128, 5184936), (37168, 5179356), (37536, 5128578), (37572, 5123664), (37674, 5109792), (37944, 5073432), (38178, 5042336), (38502, 4999904), (38688, 4975866), (39312, 4896884), (39491, 4874688), (39744, 4843657), (39928, 4821336), (40664, 4734072), (40703, 4729536), (41106, 4683168), (41208, 4671576), (41664, 4620447), (41769, 4608832), (41814, 4603872), (42016, 4581738), (42228, 4558736), (42432, 4536819), (43056, 4471068), (43524, 4422992), (43632, 4412044), (43792, 4395924), (43834, 4391712), (44268, 4348656), (44642, 4312224), (44919, 4285632), (45136, 4265028), (45248, 4254471), (45632, 4218669), (45747, 4208064), (46359, 4152512), (46368, 4151706), (46872, 4107064), (47268, 4072656), (47736, 4032728), (47957, 4014144), (48076, 4004208), (48484, 3970512), (48783, 3946176), (49266, 3907488), (49504, 3888702), (50096, 3842748), (50232, 3832344), (50592, 3805074), (50778, 3791136), (50904, 3781752), (51336, 3749928), (51408, 3744676), (52416, 3672663), (53227, 3616704), (53568, 3593681), (54808, 3512376), (54944, 3503682), (55146, 3490848), (55614, 3461472), (55692, 3456624), (55752, 3452904), (56304, 3419052), (56358, 3415776), (56511, 3406528), (56916, 3382288), (57408, 3353301), (58032, 3317244), (58176, 3309033), (59024, 3261492), (59892, 3214224), (60398, 3187296), (60996, 3156048), (61659, 3122112), (61812, 3114384), (62496, 3080298), (62721, 3069248), (63024, 3054492), (63648, 3024546), (64584, 2980712), (64883, 2966976), (65044, 2959632), (65688, 2930616), (65751, 2927808), (66402, 2899104), (66963, 2874816), (66976, 2874258), (67704, 2843352), (67872, 2836314), (68448, 2812446), (68544, 2808507), (69552, 2767804), (70902, 2715104), (71162, 2705184), (72013, 2673216), (72114, 2669472), (72726, 2647008), (73528, 2618136), (73899, 2604992), (74152, 2596104), (74256, 2592468), (74336, 2589678), (75072, 2564289), (75144, 2561832), (75348, 2554896), (75888, 2536716), (76167, 2527424), (76356, 2521168), (77004, 2499952), (77376, 2487933), (78624, 2448442), (78982, 2437344), (79856, 2410668), (81328, 2367036), (81406, 2364768), (82212, 2341584), (82416, 2335788), (82719, 2327232), (83421, 2307648), (83538, 2304416), (83628, 2301936), (84032, 2290869), (84456, 2279368), (84537, 2277184), (84847, 2268864), (86112, 2235534), (87048, 2211496), (87264, 2206022), (87584, 2197962), (87668, 2195856), (88536, 2174328), (89284, 2156112), (89838, 2142816), (90272, 2132514), (90597, 2124864), (91494, 2104032), (92718, 2076256), (92736, 2075853), (93744, 2053532), (94536, 2036328), (95472, 2016364), (95914, 2007072), (96152, 2002104), (96968, 1985256), (97566, 1973088), (98532, 1953744), (99008, 1944351), (99603, 1932736), (100192, 1921374), (100464, 1916172), (101184, 1902537), (101556, 1895568), (101808, 1890876), (102672, 1874964), (102816, 1872338), (106454, 1808352), (106743, 1803456), (108171, 1779648), (109089, 1764672), (109616, 1756188), (109888, 1751841), (110292, 1745424), (111228, 1730736), (111384, 1728312), (111504, 1726452), (112608, 1709526), (112716, 1707888), (113022, 1703264), (113832, 1691144), (116064, 1658622), (118048, 1630746), (118473, 1624896), (119784, 1607112), (120796, 1593648), (121992, 1578024), (122109, 1576512), (123318, 1561056), (123624, 1557192), (124992, 1540149), (125442, 1534624), (126048, 1527246), (127296, 1512273), (129168, 1490356), (129766, 1483488), (130088, 1479816), (131376, 1465308), (131502, 1463904), (132804, 1449552), (133926, 1437408), (133952, 1437129), (134757, 1428544), (135408, 1421676), (135744, 1418157), (136896, 1406223), (137241, 1402688), (139104, 1383902), (141804, 1357552), (142324, 1352592), (143871, 1338048), (144026, 1336608), (144228, 1334736), (145452, 1323504), (146349, 1315392), (147056, 1309068), (147798, 1302496), (148304, 1298052), (148512, 1296234), (148672, 1294839), (150288, 1280916), (150696, 1277448), (151776, 1268358), (152334, 1263712), (152712, 1260584), (154008, 1249976), (156247, 1232064), (157248, 1224221), (157573, 1221696), (157964, 1218672), (159681, 1205568), (159712, 1205334), (162656, 1183518), (162812, 1182384), (164424, 1170792), (164832, 1167894), (165438, 1163616), (166842, 1153824), (167076, 1152208), (167256, 1150968), (168912, 1139684), (169074, 1138592), (169694, 1134432), (172224, 1117767), (174096, 1105748), (174528, 1103011), (175168, 1098981), (175336, 1097928), (177072, 1087164), (178568, 1078056), (179676, 1071408), (180544, 1066257), (181194, 1062432), (182988, 1052016), (184977, 1040704), (185436, 1038128), (187488, 1026766), (189072, 1018164), (190944, 1008182), (191828, 1003536), (192304, 1001052), (193936, 992628), (194649, 988992), (195132, 986544), (197064, 976872), (197253, 975936), (199206, 966368), (200384, 960687), (200889, 958272), (200928, 958086), (203112, 947784), (203616, 945438), (205344, 937482), (205632, 936169), (211393, 910656), (212908, 904176), (213486, 901728), (216039, 891072), (216342, 889824), (218178, 882336), (219232, 878094), (220584, 872712), (222456, 865368), (222768, 864156), (223008, 863226), (225216, 854763), (225432, 853944), (226044, 851632), (227664, 845572), (232128, 829311), (236096, 815373), (236946, 812448), (239568, 803556), (241592, 796824), (243984, 789012), (244218, 788256), (246636, 780528), (247248, 778596), (248157, 775744), (250263, 769216), (250884, 767312), (252096, 763623), (254541, 756288), (258336, 745178), (259532, 741744), (260176, 739908), (262752, 732654), (263004, 731952), (265608, 724776), (267852, 718704), (269514, 714272), (270816, 710838), (271791, 708288), (274482, 701344), (276437, 696384), (278208, 691951), (283608, 678776), (284648, 676296), (284921, 675648), (287742, 669024), (288052, 668304), (288456, 667368), (290904, 661752), (292698, 657696), (294112, 654534), (295596, 651248), (296608, 649026), (297024, 648117), (300576, 640458), (301392, 638724), (303552, 634179), (304668, 631856), (305424, 630292), (308016, 624988), (312494, 616032), (315146, 610848), (315928, 609336), (319362, 602784), (319424, 602667), (320229, 601152), (324513, 593216), (325312, 591759), (325624, 591192), (327267, 588224), (328848, 585396), (329664, 583947), (330876, 581808), (333684, 576912), (334152, 576104), (334512, 575484), (337824, 569842), (338148, 569296), (339388, 567216), (348192, 552874), (350672, 548964), (354144, 543582), (355419, 541632), (357136, 539028), (359352, 535704), (362388, 531216), (365976, 526008), (366327, 525504), (369954, 520352), (370872, 519064), (372589, 516672), (374976, 513383), (378144, 509082), (381888, 504091), (383656, 501768), (384608, 500526), (387872, 496314), (389298, 494496), (390264, 493272), (394128, 488436), (394506, 487968), (398412, 483184), (401778, 479136), (401856, 479043), (406224, 473892), (407232, 472719), (410688, 468741), (422786, 455328), (425816, 452088), (426972, 450864), (431613, 446016), (432078, 445536), (432684, 444912), (436356, 441168), (438464, 439047)]