89252667504

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 66, 68, 71, 72, 76, 77, 78, 81, 84, 88, 91, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 142, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 198, 204, 208, 209, 213, 216, 221, 228, 231, 234, 238, 243, 247, 252, 264, 266, 272, 273, 284, 286, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 357, 364, 374, 378, 396, 399, 408, 418, 426, 429, 432, 442, 456, 459, 462, 468, 476, 486, 494, 497, 504, 513, 528, 532, 546, 561, 567, 568, 572, 594, 612, 616, 624, 627, 639, 646, 648, 663, 684, 693, 702, 714, 728, 741, 748, 756, 781, 792, 798, 816, 819, 836, 852, 858, 884, 891, 912, 918, 923, 924, 936, 952, 969, 972, 988, 994, 1001, 1008, 1026, 1053, 1064, 1071, 1092, 1122, 1134, 1136, 1144, 1188, 1197, 1207, 1224, 1232, 1254, 1278, 1287, 1292, 1296, 1309, 1326, 1349, 1368, 1377, 1386, 1404, 1428, 1456, 1463, 1482, 1491, 1496, 1512, 1539, 1547, 1562, 1584, 1596, 1638, 1672, 1683, 1701, 1704, 1716, 1729, 1768, 1782, 1836, 1846, 1848, 1872, 1881, 1904, 1917, 1938, 1944, 1976, 1988, 1989, 2002, 2052, 2079, 2106, 2128, 2142, 2184, 2223, 2244, 2261, 2268, 2288, 2343, 2376, 2394, 2414, 2431, 2448, 2457, 2508, 2556, 2574, 2584, 2618, 2652, 2673, 2698, 2717, 2736, 2754, 2769, 2772, 2808, 2856, 2907, 2926, 2964, 2982, 2992, 3003, 3024, 3078, 3094, 3124, 3159, 3192, 3213, 3276, 3344, 3366, 3402, 3408, 3432, 3458, 3536, 3553, 3564, 3591, 3621, 3672, 3692, 3696, 3762, 3834, 3861, 3876, 3888, 3927, 3952, 3976, 3978, 4004, 4047, 4104, 4131, 4158, 4199, 4212, 4284, 4368, 4389, 4446, 4473, 4488, 4522, 4536, 4617, 4641, 4686, 4752, 4788, 4828, 4862, 4914, 5016, 5049, 5112, 5148, 5168, 5187, 5236, 5304, 5346, 5396, 5434, 5467, 5508, 5538, 5544, 5616, 5643, 5712, 5751, 5814, 5852, 5928, 5964, 5967, 6006, 6156, 6188, 6237, 6248, 6318, 6384, 6426, 6461, 6552, 6669, 6732, 6783, 6804, 6864, 6916, 7029, 7106, 7128, 7182, 7242, 7293, 7344, 7371, 7384, 7524, 7668, 7722, 7752, 7854, 7952, 7956, 8008, 8094, 8151, 8208, 8262, 8307, 8316, 8398, 8424, 8449, 8568, 8721, 8778, 8892, 8946, 8976, 9009, 9044, 9072, 9234, 9282, 9372, 9443, 9576, 9639, 9656, 9724, 9828, 10032, 10098, 10153, 10224, 10296, 10374, 10472, 10608, 10659, 10692, 10773, 10792, 10863, 10868, 10934, 11016, 11076, 11088, 11286, 11502, 11583, 11628, 11704, 11781, 11856, 11928, 11934, 12012, 12141, 12312, 12376, 12474, 12496, 12597, 12636, 12852, 12922, 13104, 13167, 13277, 13338, 13419, 13464, 13566, 13608, 13832, 13923, 14058, 14212, 14256, 14364, 14484, 14586, 14742, 14768, 14839, 15048, 15147, 15336, 15444, 15504, 15561, 15691, 15708, 15912, 16016, 16188, 16302, 16401, 16524, 16614, 16632, 16796, 16848, 16898, 16929, 17017, 17136, 17253, 17442, 17537, 17556, 17784, 17892, 17901, 18018, 18088, 18468, 18564, 18711, 18744, 18886, 19019, 19152, 19278, 19312, 19383, 19448, 19656, 20007, 20196, 20306, 20349, 20592, 20748, 20944, 21087, 21318, 21384, 21546, 21584, 21726, 21736, 21868, 21879, 22032, 22113, 22152, 22572, 22933, 23004, 23166, 23256, 23408, 23562, 23856, 23868, 24024, 24282, 24453, 24624, 24752, 24871, 24921, 24948, 25194, 25272, 25347, 25704, 25844, 26163, 26334, 26554, 26676, 26838, 26928, 27027, 27132, 27216, 27664, 27846, 28116, 28329, 28424, 28728, 28917, 28968, 29172, 29393, 29484, 29678, 30096, 30294, 30459, 30672, 30888, 31122, 31382, 31416, 31824, 31977, 32319, 32376, 32589, 32604, 32802, 33048, 33228, 33264, 33592, 33796, 33858, 34034, 34506, 34749, 34884, 35074, 35112, 35343, 35568, 35784, 35802, 36036, 36176, 36423, 36936, 37128, 37422, 37488, 37772, 37791, 38038, 38556, 38766, 38896, 39312, 39501, 39831, 40014, 40257, 40392, 40612, 40698, 41496, 41769, 42174, 42636, 42768, 43092, 43452, 43472, 43736, 43758, 44226, 44304, 44517, 45144, 45441, 45866, 46008, 46189, 46332, 46512, 46683, 47073, 47124, 47736, 48048, 48564, 48906, 49203, 49742, 49842, 49896, 50388, 50544, 50694, 50787, 51051, 51408, 51688, 52326, 52611, 52668, 53108, 53352, 53676, 53703, 54054, 54264, 55692, 56232, 56658, 56848, 57057, 57456, 57834, 57936, 58149, 58344, 58786, 58968, 59356, 60021, 60588, 60918, 61047, 61776, 62244, 62764, 62832, 63261, 63954, 64638, 64752, 65178, 65208, 65604, 65637, 66096, 66456, 67184, 67592, 67716, 68068, 68799, 69012, 69498, 69768, 70148, 70224, 70686, 71071, 71568, 71604, 72072, 72846, 73359, 73872, 74256, 74613, 74763, 74844, 75544, 75582, 76041, 76076, 77112, 77532, 78489, 79002, 79662, 80028, 80514, 80784, 81081, 81224, 81396, 82992, 83538, 84348, 84987, 85272, 86184, 86904, 87472, 87516, 88179, 88452, 89034, 90288, 90882, 91377, 91732, 92016, 92378, 92664, 92939, 93366, 94146, 94248, 95472, 95931, 97128, 97767, 97812, 98406, 99484, 99684, 99792, 100776, 101388, 101574, 102102, 103376, 103873, 104652, 105222, 105336, 106029, 106216, 106704, 107352, 107406, 108108, 108528, 109269, 109837, 111384, 112464, 113316, 113373, 114114, 115668, 116298, 116688, 117572, 117936, 118503, 118712, 119493, 120042, 120771, 121176, 121836, 122094, 122759, 124488, 125307, 125528, 126522, 127908, 129276, 130356, 130416, 131208, 131274, 132912, 133551, 135184, 135432, 136136, 137598, 138024, 138567, 138996, 139536, 140049, 140296, 141219, 141372, 142142, 143208, 144144, 145692, 146718, 147609, 149226, 149526, 149688, 151088, 151164, 152082, 152152, 153153, 154224, 155064, 156978, 157833, 158004, 159324, 160056, 160531, 161028, 162162, 162448, 162792, 167076, 168696, 169974, 170544, 171171, 172368, 172601, 173808, 174447, 175032, 176358, 176904, 178068, 181764, 182754, 183141, 183464, 184756, 185328, 185878, 186732, 188292, 188496, 189783, 191862, 192907, 194256, 195534, 195624, 196812, 196911, 198968, 199368, 201552, 202776, 203148, 204204, 206397, 207746, 209304, 210444, 210672, 212058, 212432, 213213, 214704, 214812, 216216, 218538, 219674, 220077, 222768, 223839, 224289, 226632, 226746, 228123, 228228, 231336, 232596, 235144, 237006, 237424, 238986, 240084, 241542, 242352, 243243, 243672, 244188, 245518, 248976, 250614, 251056, 252263, 253044, 254961, 255816, 258552, 260712, 262416, 262548, 264537, 267102, 270864, 272272, 274131, 275196, 276048, 277134, 277992, 278817, 280098, 280592, 282438, 282744, 284284, 286416, 287793, 291384, 293301, 293436, 295218, 298129, 298452, 299052, 299376, 302328, 304164, 304304, 306306, 310128, 311619, 313956, 315666, 316008, 318087, 318648, 320112, 321062, 322056, 323323, 324324, 325584, 327807, 329511, 334152, 337392, 339948, 340119, 342342, 345202, 348894, 350064, 352716, 353808, 355509, 356136, 358479, 363528, 365508, 366282, 366928, 368277, 369512, 371756, 373464, 375921, 376584, 379566, 383724, 385814, 391068, 391248, 393624, 393822, 397936, 398736, 400653, 405552, 406296, 408408, 412794, 415492, 415701, 418608, 420147, 420888, 423657, 424116, 426426, 429624, 432432, 437076, 439348, 440154, 442827, 447678, 448578, 453264, 453492, 456246, 456456, 459459, 462672, 465192, 470288, 473499, 474012, 477972, 480168, 481593, 483084, 486486, 487344, 488376, 491036, 501228, 504526, 506088, 509922, 511632, 513513, 517104, 517803, 521424, 523341, 525096, 529074, 534204, 548262, 549423, 550392, 554268, 555984, 557634, 560196, 564876, 565488, 568568, 575586, 578721, 582768, 586602, 586872, 590436, 590733, 596258, 596904, 598104, 604656, 608328, 612612, 619191, 623238, 627912, 631332, 632016, 636174, 637296, 639639, 642124, 644112, 646646, 648648, 655614, 659022, 660231, 668304, 671517, 679896, 680238, 684369, 684684, 690404, 697788, 705432, 711018, 712272, 716958, 727056, 731016, 732564, 736554, 739024, 743512, 746928, 751842, 753168, 756789, 759132, 764883, 767448, 771628, 782136, 787248, 787644, 793611, 801306, 812592, 816816, 822393, 825588, 830984, 831402, 836451, 840294, 841776, 847314, 848232, 852852, 859248, 863379, 874152, 878696, 880308, 885654, 894387, 895356, 897156, 906984, 912492, 912912, 918918, 930384, 934857, 946998, 948024, 955944, 960336, 963186, 966168, 969969, 972972, 976752, 982072, 988533, 1002456, 1009052, 1012176, 1019844, 1020357, 1027026, 1035606, 1046682, 1050192, 1058148, 1068408, 1075437, 1096524, 1098846, 1100784, 1104831, 1108536, 1115268, 1120392, 1129752, 1137136, 1151172, 1157442, 1173204, 1173744, 1180872, 1181466, 1192516, 1193808, 1196208, 1201959, 1208207, 1216656, 1225224, 1238382, 1246476, 1247103, 1255824, 1262664, 1270971, 1272348, 1279278, 1284248, 1293292, 1297296, 1311228, 1318044, 1320462, 1328481, 1343034, 1350349, 1359792, 1360476, 1368738, 1369368, 1378377, 1380808, 1395576, 1410864, 1420497, 1422036, 1433916, 1444779, 1462032, 1465128, 1473108, 1487024, 1503684, 1513578, 1518264, 1529766, 1534896, 1540539, 1543256, 1553409, 1564272, 1570023, 1575288, 1587222, 1602612, 1644786, 1651176, 1661968, 1662804, 1672902, 1680588, 1694628, 1696464, 1705704, 1726758, 1736163, 1748304, 1757392, 1760616, 1765841, 1771308, 1788774, 1790712, 1794312, 1813968, 1824984, 1837836, 1857573, 1869714, 1893996, 1896048, 1911888, 1918917, 1926372, 1932336, 1939938, 1945944, 1964144, 1977066, 2004912, 2014551, 2018104, 2039688, 2040714, 2053107, 2054052, 2071212, 2086903, 2093364, 2116296, 2136816, 2150874, 2193048, 2197692, 2209662, 2217072, 2230536, 2240784, 2259504, 2270367, 2294649, 2302344, 2314884, 2346408, 2361744, 2362932, 2380833, 2385032, 2403918, 2416414, 2450448, 2467179, 2476764, 2492952, 2494206, 2509353, 2525328, 2541942, 2544696, 2558556, 2568496, 2586584, 2622456, 2636088, 2640924, 2656962, 2683161, 2686068, 2700698, 2720952, 2737476, 2738736, 2756754, 2761616, 2791152, 2804571, 2840994, 2844072, 2867832, 2889558, 2909907, 2930256, 2946216, 2965599, 3007368, 3027156, 3036528, 3059532, 3081078, 3086512, 3106818, 3140046, 3150576, 3174444, 3205224, 3226311, 3279419, 3289572, 3302352, 3314493, 3325608, 3345804, 3361176, 3389256, 3411408, 3453516, 3472326, 3521232, 3531682, 3542616, 3577548, 3581424, 3588624, 3605877, 3624621, 3649968, 3675672, 3715146, 3739428, 3741309, 3787992, 3812913, 3837834, 3852744, 3879876, 3891888, 3954132, 4029102, 4036208, 4051047, 4079376, 4081428, 4106214, 4108104, 4135131, 4142424, 4173806, 4186728, 4232592, 4261491, 4301748, 4334337, 4386096, 4395384, 4419324, 4461072, 4540734, 4589298, 4604688, 4621617, 4629768, 4660227, 4692816, 4725864, 4761666, 4770064, 4807836, 4832828, 4934358, 4953528, 4985904, 4988412, 5018706, 5083884, 5089392, 5117112, 5173168, 5208489, 5244912, 5272176, 5281848, 5297523, 5313924, 5366322, 5372136, 5401396, 5441904, 5474952, 5513508, 5572719, 5609142, 5681988, 5688144, 5735664, 5756751, 5779116, 5819814, 5892432, 5931198, 6014736, 6043653, 6054312, 6119064, 6162156, 6213636, 6260709, 6280092, 6348888, 6410448, 6452622, 6558838, 6579144, 6628986, 6651216, 6691608, 6722352, 6778512, 6811101, 6907032, 6944652, 7063364, 7085232, 7142499, 7155096, 7211754, 7249242, 7351344, 7430292, 7478856, 7482618, 7528059, 7575984, 7625826, 7675668, 7705488, 7759752, 7908264, 8049483, 8058204, 8102094, 8162856, 8212428, 8216208, 8270262, 8284848, 8347612, 8373456, 8413713, 8522982, 8603496, 8668674, 8729721, 8790768, 8838648, 8896797, 9081468, 9178596, 9243234, 9259536, 9320454, 9451728, 9523332, 9615672, 9665656, 9838257, 9868716, 9907056, 9943479, 9976824, 10037412, 10167768, 10234224, 10416978, 10563696, 10595046, 10627848, 10732644, 10744272, 10802792, 10873863, 10949904, 11027016, 11145438, 11218284, 11223927, 11363976, 11513502, 11558232, 11639628, 11862396, 12087306, 12108624, 12153141, 12238128, 12324312, 12427272, 12521418, 12560184, 12697776, 12905244, 13003011, 13117676, 13158288, 13257972, 13383216, 13622202, 13814064, 13889304, 13980681, 14126728, 14284998, 14310192, 14423508, 14498484, 14860584, 14957712, 14965236, 15056118, 15251652, 15351336, 15519504, 15625467, 15816528, 15892569, 16098966, 16116408, 16204188, 16325712, 16424856, 16540524, 16695224, 16827426, 17045964, 17206992, 17270253, 17337348, 17459442, 17677296, 17793594, 18162936, 18357192, 18486468, 18640908, 18782127, 19046664, 19231344, 19331312, 19676514, 19737432, 19886958, 19953648, 20074824, 20335536, 20433303, 20833956, 21190092, 21255696, 21465288, 21605584, 21747726, 22054032, 22290876, 22436568, 22447854, 22584177, 22727952, 22955933, 23027004, 23116464, 23279256, 23724792, 24148449, 24174612, 24306282, 24648624, 24854544, 25042836, 25120368, 25241139, 25810488, 26006022, 26189163, 26235352, 26515944, 26690391, 27244404, 27778608, 27961362, 28253456, 28569996, 28847016, 28996968, 29514771, 29721168, 29830437, 29930472, 30112236, 30503304, 30702672, 31250934, 31785138, 32197932, 32232816, 32408376, 32621589, 32849712, 33081048, 33390448, 33654852, 34091928, 34540506, 34674696, 34918884, 35587188, 36325872, 36459423, 36714384, 36972936, 37281816, 37564254, 38093328, 39009033, 39353028, 39474864, 39773916, 40149648, 40866606, 41667912, 41942043, 42380184, 42930576, 43495452, 44581752, 44873136, 44895708, 45168354, 45911866, 46054008, 46558512, 46876401, 47449584, 47677707, 48296898, 48349224, 48612564, 50085672, 50482278, 51620976, 52012044, 52378326, 52470704, 53031888, 53380782, 54488808, 55922724, 56346381, 57139992, 57694032, 57993936, 59029542, 59660874, 59860944, 60224472, 61006608, 61299909, 62501868, 63570276, 64395864, 64816752, 65243178, 66162096, 67309704, 68183856, 68867799, 69081012, 69349392, 69837768, 71174376, 72445347, 72918846, 73945872, 74563632, 75128508, 78018066, 78567489, 78706056, 79547832, 81733212, 83335824, 83884086, 84760368, 86990904, 88544313, 89163504, 89791416, 90336708, 91823732, 92108016, 93752802, 95355414, 96593796, 96698448, 97225128, 97864767, 100171344, 100964556, 104024088, 104756652, 106761564, 108977616, 109378269, 111845448, 112692762, 114279984, 118059084, 119321748, 120448944, 122599818, 125003736, 127140552, 128791728, 130486356, 134619408, 137735598, 138162024, 139675536, 142348752, 143033121, 144890694, 145837692, 150257016, 156036132, 157134978, 157412112, 159095664, 163466424, 167768172, 169039143, 173981808, 177088626, 179582832, 180673416, 183647464, 187505604, 190710828, 193187592, 194450256, 195729534, 201929112, 206603397, 208048176, 209513304, 213523128, 218756538, 223690896, 225385524, 236118168, 238643496, 245199636, 250007472, 254281104, 260972712, 265632939, 275471196, 276324048, 286066242, 289781388, 291675384, 293594301, 300514032, 312072264, 314269956, 326932848, 328134807, 335536344, 338078286, 354177252, 361346832, 367294928, 375011208, 381421656, 386375184, 391459068, 403858224, 413206794, 419026608, 427046256, 429099363, 437513076, 450771048, 472236336, 477286992, 490399272, 507117429, 521945424, 531265878, 550942392, 572132484, 579562776, 583350768, 587188602, 619810191, 624144528, 628539912, 656269614, 671072688, 676156572, 708354504, 750022416, 762843312, 782918136, 796898817, 826413588, 858198726, 875026152, 901542096, 980798544, 1014234858, 1062531756, 1101884784, 1144264968, 1159125552, 1174377204, 1239620382, 1257079824, 1312539228, 1352313144, 1416709008, 1565836272, 1593797634, 1652827176, 1716397452, 1750052304, 1859430573, 2028469716, 2125063512, 2288529936, 2348754408, 2479240764, 2625078456, 2704626288, 3187595268, 3305654352, 3432794904, 3718861146, 4056939432, 4250127024, 4697508816, 4958481528, 5250156912, 5578291719, 6375190536, 6865589808, 7437722292, 8113878864, 9916963056, 11156583438, 12750381072, 14875444584, 22313166876, 29750889168, 44626333752, 89252667504]

約数ペア:

[(1, 89252667504), (2, 44626333752), (3, 29750889168), (4, 22313166876), (6, 14875444584), (7, 12750381072), (8, 11156583438), (9, 9916963056), (11, 8113878864), (12, 7437722292), (13, 6865589808), (14, 6375190536), (16, 5578291719), (17, 5250156912), (18, 4958481528), (19, 4697508816), (21, 4250127024), (22, 4056939432), (24, 3718861146), (26, 3432794904), (27, 3305654352), (28, 3187595268), (33, 2704626288), (34, 2625078456), (36, 2479240764), (38, 2348754408), (39, 2288529936), (42, 2125063512), (44, 2028469716), (48, 1859430573), (51, 1750052304), (52, 1716397452), (54, 1652827176), (56, 1593797634), (57, 1565836272), (63, 1416709008), (66, 1352313144), (68, 1312539228), (71, 1257079824), (72, 1239620382), (76, 1174377204), (77, 1159125552), (78, 1144264968), (81, 1101884784), (84, 1062531756), (88, 1014234858), (91, 980798544), (99, 901542096), (102, 875026152), (104, 858198726), (108, 826413588), (112, 796898817), (114, 782918136), (117, 762843312), (119, 750022416), (126, 708354504), (132, 676156572), (133, 671072688), (136, 656269614), (142, 628539912), (143, 624144528), (144, 619810191), (152, 587188602), (153, 583350768), (154, 579562776), (156, 572132484), (162, 550942392), (168, 531265878), (171, 521945424), (176, 507117429), (182, 490399272), (187, 477286992), (189, 472236336), (198, 450771048), (204, 437513076), (208, 429099363), (209, 427046256), (213, 419026608), (216, 413206794), (221, 403858224), (228, 391459068), (231, 386375184), (234, 381421656), (238, 375011208), (243, 367294928), (247, 361346832), (252, 354177252), (264, 338078286), (266, 335536344), (272, 328134807), (273, 326932848), (284, 314269956), (286, 312072264), (297, 300514032), (304, 293594301), (306, 291675384), (308, 289781388), (312, 286066242), (323, 276324048), (324, 275471196), (336, 265632939), (342, 260972712), (351, 254281104), (357, 250007472), (364, 245199636), (374, 238643496), (378, 236118168), (396, 225385524), (399, 223690896), (408, 218756538), (418, 213523128), (426, 209513304), (429, 208048176), (432, 206603397), (442, 201929112), (456, 195729534), (459, 194450256), (462, 193187592), (468, 190710828), (476, 187505604), (486, 183647464), (494, 180673416), (497, 179582832), (504, 177088626), (513, 173981808), (528, 169039143), (532, 167768172), (546, 163466424), (561, 159095664), (567, 157412112), (568, 157134978), (572, 156036132), (594, 150257016), (612, 145837692), (616, 144890694), (624, 143033121), (627, 142348752), (639, 139675536), (646, 138162024), (648, 137735598), (663, 134619408), (684, 130486356), (693, 128791728), (702, 127140552), (714, 125003736), (728, 122599818), (741, 120448944), (748, 119321748), (756, 118059084), (781, 114279984), (792, 112692762), (798, 111845448), (816, 109378269), (819, 108977616), (836, 106761564), (852, 104756652), (858, 104024088), (884, 100964556), (891, 100171344), (912, 97864767), (918, 97225128), (923, 96698448), (924, 96593796), (936, 95355414), (952, 93752802), (969, 92108016), (972, 91823732), (988, 90336708), (994, 89791416), (1001, 89163504), (1008, 88544313), (1026, 86990904), (1053, 84760368), (1064, 83884086), (1071, 83335824), (1092, 81733212), (1122, 79547832), (1134, 78706056), (1136, 78567489), (1144, 78018066), (1188, 75128508), (1197, 74563632), (1207, 73945872), (1224, 72918846), (1232, 72445347), (1254, 71174376), (1278, 69837768), (1287, 69349392), (1292, 69081012), (1296, 68867799), (1309, 68183856), (1326, 67309704), (1349, 66162096), (1368, 65243178), (1377, 64816752), (1386, 64395864), (1404, 63570276), (1428, 62501868), (1456, 61299909), (1463, 61006608), (1482, 60224472), (1491, 59860944), (1496, 59660874), (1512, 59029542), (1539, 57993936), (1547, 57694032), (1562, 57139992), (1584, 56346381), (1596, 55922724), (1638, 54488808), (1672, 53380782), (1683, 53031888), (1701, 52470704), (1704, 52378326), (1716, 52012044), (1729, 51620976), (1768, 50482278), (1782, 50085672), (1836, 48612564), (1846, 48349224), (1848, 48296898), (1872, 47677707), (1881, 47449584), (1904, 46876401), (1917, 46558512), (1938, 46054008), (1944, 45911866), (1976, 45168354), (1988, 44895708), (1989, 44873136), (2002, 44581752), (2052, 43495452), (2079, 42930576), (2106, 42380184), (2128, 41942043), (2142, 41667912), (2184, 40866606), (2223, 40149648), (2244, 39773916), (2261, 39474864), (2268, 39353028), (2288, 39009033), (2343, 38093328), (2376, 37564254), (2394, 37281816), (2414, 36972936), (2431, 36714384), (2448, 36459423), (2457, 36325872), (2508, 35587188), (2556, 34918884), (2574, 34674696), (2584, 34540506), (2618, 34091928), (2652, 33654852), (2673, 33390448), (2698, 33081048), (2717, 32849712), (2736, 32621589), (2754, 32408376), (2769, 32232816), (2772, 32197932), (2808, 31785138), (2856, 31250934), (2907, 30702672), (2926, 30503304), (2964, 30112236), (2982, 29930472), (2992, 29830437), (3003, 29721168), (3024, 29514771), (3078, 28996968), (3094, 28847016), (3124, 28569996), (3159, 28253456), (3192, 27961362), (3213, 27778608), (3276, 27244404), (3344, 26690391), (3366, 26515944), (3402, 26235352), (3408, 26189163), (3432, 26006022), (3458, 25810488), (3536, 25241139), (3553, 25120368), (3564, 25042836), (3591, 24854544), (3621, 24648624), (3672, 24306282), (3692, 24174612), (3696, 24148449), (3762, 23724792), (3834, 23279256), (3861, 23116464), (3876, 23027004), (3888, 22955933), (3927, 22727952), (3952, 22584177), (3976, 22447854), (3978, 22436568), (4004, 22290876), (4047, 22054032), (4104, 21747726), (4131, 21605584), (4158, 21465288), (4199, 21255696), (4212, 21190092), (4284, 20833956), (4368, 20433303), (4389, 20335536), (4446, 20074824), (4473, 19953648), (4488, 19886958), (4522, 19737432), (4536, 19676514), (4617, 19331312), (4641, 19231344), (4686, 19046664), (4752, 18782127), (4788, 18640908), (4828, 18486468), (4862, 18357192), (4914, 18162936), (5016, 17793594), (5049, 17677296), (5112, 17459442), (5148, 17337348), (5168, 17270253), (5187, 17206992), (5236, 17045964), (5304, 16827426), (5346, 16695224), (5396, 16540524), (5434, 16424856), (5467, 16325712), (5508, 16204188), (5538, 16116408), (5544, 16098966), (5616, 15892569), (5643, 15816528), (5712, 15625467), (5751, 15519504), (5814, 15351336), (5852, 15251652), (5928, 15056118), (5964, 14965236), (5967, 14957712), (6006, 14860584), (6156, 14498484), (6188, 14423508), (6237, 14310192), (6248, 14284998), (6318, 14126728), (6384, 13980681), (6426, 13889304), (6461, 13814064), (6552, 13622202), (6669, 13383216), (6732, 13257972), (6783, 13158288), (6804, 13117676), (6864, 13003011), (6916, 12905244), (7029, 12697776), (7106, 12560184), (7128, 12521418), (7182, 12427272), (7242, 12324312), (7293, 12238128), (7344, 12153141), (7371, 12108624), (7384, 12087306), (7524, 11862396), (7668, 11639628), (7722, 11558232), (7752, 11513502), (7854, 11363976), (7952, 11223927), (7956, 11218284), (8008, 11145438), (8094, 11027016), (8151, 10949904), (8208, 10873863), (8262, 10802792), (8307, 10744272), (8316, 10732644), (8398, 10627848), (8424, 10595046), (8449, 10563696), (8568, 10416978), (8721, 10234224), (8778, 10167768), (8892, 10037412), (8946, 9976824), (8976, 9943479), (9009, 9907056), (9044, 9868716), (9072, 9838257), (9234, 9665656), (9282, 9615672), (9372, 9523332), (9443, 9451728), (9576, 9320454), (9639, 9259536), (9656, 9243234), (9724, 9178596), (9828, 9081468), (10032, 8896797), (10098, 8838648), (10153, 8790768), (10224, 8729721), (10296, 8668674), (10374, 8603496), (10472, 8522982), (10608, 8413713), (10659, 8373456), (10692, 8347612), (10773, 8284848), (10792, 8270262), (10863, 8216208), (10868, 8212428), (10934, 8162856), (11016, 8102094), (11076, 8058204), (11088, 8049483), (11286, 7908264), (11502, 7759752), (11583, 7705488), (11628, 7675668), (11704, 7625826), (11781, 7575984), (11856, 7528059), (11928, 7482618), (11934, 7478856), (12012, 7430292), (12141, 7351344), (12312, 7249242), (12376, 7211754), (12474, 7155096), (12496, 7142499), (12597, 7085232), (12636, 7063364), (12852, 6944652), (12922, 6907032), (13104, 6811101), (13167, 6778512), (13277, 6722352), (13338, 6691608), (13419, 6651216), (13464, 6628986), (13566, 6579144), (13608, 6558838), (13832, 6452622), (13923, 6410448), (14058, 6348888), (14212, 6280092), (14256, 6260709), (14364, 6213636), (14484, 6162156), (14586, 6119064), (14742, 6054312), (14768, 6043653), (14839, 6014736), (15048, 5931198), (15147, 5892432), (15336, 5819814), (15444, 5779116), (15504, 5756751), (15561, 5735664), (15691, 5688144), (15708, 5681988), (15912, 5609142), (16016, 5572719), (16188, 5513508), (16302, 5474952), (16401, 5441904), (16524, 5401396), (16614, 5372136), (16632, 5366322), (16796, 5313924), (16848, 5297523), (16898, 5281848), (16929, 5272176), (17017, 5244912), (17136, 5208489), (17253, 5173168), (17442, 5117112), (17537, 5089392), (17556, 5083884), (17784, 5018706), (17892, 4988412), (17901, 4985904), (18018, 4953528), (18088, 4934358), (18468, 4832828), (18564, 4807836), (18711, 4770064), (18744, 4761666), (18886, 4725864), (19019, 4692816), (19152, 4660227), (19278, 4629768), (19312, 4621617), (19383, 4604688), (19448, 4589298), (19656, 4540734), (20007, 4461072), (20196, 4419324), (20306, 4395384), (20349, 4386096), (20592, 4334337), (20748, 4301748), (20944, 4261491), (21087, 4232592), (21318, 4186728), (21384, 4173806), (21546, 4142424), (21584, 4135131), (21726, 4108104), (21736, 4106214), (21868, 4081428), (21879, 4079376), (22032, 4051047), (22113, 4036208), (22152, 4029102), (22572, 3954132), (22933, 3891888), (23004, 3879876), (23166, 3852744), (23256, 3837834), (23408, 3812913), (23562, 3787992), (23856, 3741309), (23868, 3739428), (24024, 3715146), (24282, 3675672), (24453, 3649968), (24624, 3624621), (24752, 3605877), (24871, 3588624), (24921, 3581424), (24948, 3577548), (25194, 3542616), (25272, 3531682), (25347, 3521232), (25704, 3472326), (25844, 3453516), (26163, 3411408), (26334, 3389256), (26554, 3361176), (26676, 3345804), (26838, 3325608), (26928, 3314493), (27027, 3302352), (27132, 3289572), (27216, 3279419), (27664, 3226311), (27846, 3205224), (28116, 3174444), (28329, 3150576), (28424, 3140046), (28728, 3106818), (28917, 3086512), (28968, 3081078), (29172, 3059532), (29393, 3036528), (29484, 3027156), (29678, 3007368), (30096, 2965599), (30294, 2946216), (30459, 2930256), (30672, 2909907), (30888, 2889558), (31122, 2867832), (31382, 2844072), (31416, 2840994), (31824, 2804571), (31977, 2791152), (32319, 2761616), (32376, 2756754), (32589, 2738736), (32604, 2737476), (32802, 2720952), (33048, 2700698), (33228, 2686068), (33264, 2683161), (33592, 2656962), (33796, 2640924), (33858, 2636088), (34034, 2622456), (34506, 2586584), (34749, 2568496), (34884, 2558556), (35074, 2544696), (35112, 2541942), (35343, 2525328), (35568, 2509353), (35784, 2494206), (35802, 2492952), (36036, 2476764), (36176, 2467179), (36423, 2450448), (36936, 2416414), (37128, 2403918), (37422, 2385032), (37488, 2380833), (37772, 2362932), (37791, 2361744), (38038, 2346408), (38556, 2314884), (38766, 2302344), (38896, 2294649), (39312, 2270367), (39501, 2259504), (39831, 2240784), (40014, 2230536), (40257, 2217072), (40392, 2209662), (40612, 2197692), (40698, 2193048), (41496, 2150874), (41769, 2136816), (42174, 2116296), (42636, 2093364), (42768, 2086903), (43092, 2071212), (43452, 2054052), (43472, 2053107), (43736, 2040714), (43758, 2039688), (44226, 2018104), (44304, 2014551), (44517, 2004912), (45144, 1977066), (45441, 1964144), (45866, 1945944), (46008, 1939938), (46189, 1932336), (46332, 1926372), (46512, 1918917), (46683, 1911888), (47073, 1896048), (47124, 1893996), (47736, 1869714), (48048, 1857573), (48564, 1837836), (48906, 1824984), (49203, 1813968), (49742, 1794312), (49842, 1790712), (49896, 1788774), (50388, 1771308), (50544, 1765841), (50694, 1760616), (50787, 1757392), (51051, 1748304), (51408, 1736163), (51688, 1726758), (52326, 1705704), (52611, 1696464), (52668, 1694628), (53108, 1680588), (53352, 1672902), (53676, 1662804), (53703, 1661968), (54054, 1651176), (54264, 1644786), (55692, 1602612), (56232, 1587222), (56658, 1575288), (56848, 1570023), (57057, 1564272), (57456, 1553409), (57834, 1543256), (57936, 1540539), (58149, 1534896), (58344, 1529766), (58786, 1518264), (58968, 1513578), (59356, 1503684), (60021, 1487024), (60588, 1473108), (60918, 1465128), (61047, 1462032), (61776, 1444779), (62244, 1433916), (62764, 1422036), (62832, 1420497), (63261, 1410864), (63954, 1395576), (64638, 1380808), (64752, 1378377), (65178, 1369368), (65208, 1368738), (65604, 1360476), (65637, 1359792), (66096, 1350349), (66456, 1343034), (67184, 1328481), (67592, 1320462), (67716, 1318044), (68068, 1311228), (68799, 1297296), (69012, 1293292), (69498, 1284248), (69768, 1279278), (70148, 1272348), (70224, 1270971), (70686, 1262664), (71071, 1255824), (71568, 1247103), (71604, 1246476), (72072, 1238382), (72846, 1225224), (73359, 1216656), (73872, 1208207), (74256, 1201959), (74613, 1196208), (74763, 1193808), (74844, 1192516), (75544, 1181466), (75582, 1180872), (76041, 1173744), (76076, 1173204), (77112, 1157442), (77532, 1151172), (78489, 1137136), (79002, 1129752), (79662, 1120392), (80028, 1115268), (80514, 1108536), (80784, 1104831), (81081, 1100784), (81224, 1098846), (81396, 1096524), (82992, 1075437), (83538, 1068408), (84348, 1058148), (84987, 1050192), (85272, 1046682), (86184, 1035606), (86904, 1027026), (87472, 1020357), (87516, 1019844), (88179, 1012176), (88452, 1009052), (89034, 1002456), (90288, 988533), (90882, 982072), (91377, 976752), (91732, 972972), (92016, 969969), (92378, 966168), (92664, 963186), (92939, 960336), (93366, 955944), (94146, 948024), (94248, 946998), (95472, 934857), (95931, 930384), (97128, 918918), (97767, 912912), (97812, 912492), (98406, 906984), (99484, 897156), (99684, 895356), (99792, 894387), (100776, 885654), (101388, 880308), (101574, 878696), (102102, 874152), (103376, 863379), (103873, 859248), (104652, 852852), (105222, 848232), (105336, 847314), (106029, 841776), (106216, 840294), (106704, 836451), (107352, 831402), (107406, 830984), (108108, 825588), (108528, 822393), (109269, 816816), (109837, 812592), (111384, 801306), (112464, 793611), (113316, 787644), (113373, 787248), (114114, 782136), (115668, 771628), (116298, 767448), (116688, 764883), (117572, 759132), (117936, 756789), (118503, 753168), (118712, 751842), (119493, 746928), (120042, 743512), (120771, 739024), (121176, 736554), (121836, 732564), (122094, 731016), (122759, 727056), (124488, 716958), (125307, 712272), (125528, 711018), (126522, 705432), (127908, 697788), (129276, 690404), (130356, 684684), (130416, 684369), (131208, 680238), (131274, 679896), (132912, 671517), (133551, 668304), (135184, 660231), (135432, 659022), (136136, 655614), (137598, 648648), (138024, 646646), (138567, 644112), (138996, 642124), (139536, 639639), (140049, 637296), (140296, 636174), (141219, 632016), (141372, 631332), (142142, 627912), (143208, 623238), (144144, 619191), (145692, 612612), (146718, 608328), (147609, 604656), (149226, 598104), (149526, 596904), (149688, 596258), (151088, 590733), (151164, 590436), (152082, 586872), (152152, 586602), (153153, 582768), (154224, 578721), (155064, 575586), (156978, 568568), (157833, 565488), (158004, 564876), (159324, 560196), (160056, 557634), (160531, 555984), (161028, 554268), (162162, 550392), (162448, 549423), (162792, 548262), (167076, 534204), (168696, 529074), (169974, 525096), (170544, 523341), (171171, 521424), (172368, 517803), (172601, 517104), (173808, 513513), (174447, 511632), (175032, 509922), (176358, 506088), (176904, 504526), (178068, 501228), (181764, 491036), (182754, 488376), (183141, 487344), (183464, 486486), (184756, 483084), (185328, 481593), (185878, 480168), (186732, 477972), (188292, 474012), (188496, 473499), (189783, 470288), (191862, 465192), (192907, 462672), (194256, 459459), (195534, 456456), (195624, 456246), (196812, 453492), (196911, 453264), (198968, 448578), (199368, 447678), (201552, 442827), (202776, 440154), (203148, 439348), (204204, 437076), (206397, 432432), (207746, 429624), (209304, 426426), (210444, 424116), (210672, 423657), (212058, 420888), (212432, 420147), (213213, 418608), (214704, 415701), (214812, 415492), (216216, 412794), (218538, 408408), (219674, 406296), (220077, 405552), (222768, 400653), (223839, 398736), (224289, 397936), (226632, 393822), (226746, 393624), (228123, 391248), (228228, 391068), (231336, 385814), (232596, 383724), (235144, 379566), (237006, 376584), (237424, 375921), (238986, 373464), (240084, 371756), (241542, 369512), (242352, 368277), (243243, 366928), (243672, 366282), (244188, 365508), (245518, 363528), (248976, 358479), (250614, 356136), (251056, 355509), (252263, 353808), (253044, 352716), (254961, 350064), (255816, 348894), (258552, 345202), (260712, 342342), (262416, 340119), (262548, 339948), (264537, 337392), (267102, 334152), (270864, 329511), (272272, 327807), (274131, 325584), (275196, 324324), (276048, 323323), (277134, 322056), (277992, 321062), (278817, 320112), (280098, 318648), (280592, 318087), (282438, 316008), (282744, 315666), (284284, 313956), (286416, 311619), (287793, 310128), (291384, 306306), (293301, 304304), (293436, 304164), (295218, 302328), (298129, 299376), (298452, 299052)]