1885885498728

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:185

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 37, 38, 42, 43, 44, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 84, 86, 88, 93, 99, 108, 111, 114, 121, 124, 126, 129, 132, 133, 148, 152, 154, 168, 171, 172, 186, 189, 198, 209, 216, 217, 222, 228, 231, 242, 248, 252, 258, 259, 264, 266, 279, 296, 297, 301, 308, 333, 341, 342, 344, 363, 372, 378, 387, 396, 399, 407, 418, 434, 444, 456, 462, 473, 484, 504, 513, 516, 518, 532, 558, 589, 594, 602, 616, 627, 651, 666, 682, 684, 693, 703, 726, 744, 756, 774, 777, 792, 798, 814, 817, 836, 837, 847, 868, 888, 903, 924, 946, 968, 999, 1023, 1026, 1032, 1036, 1064, 1089, 1116, 1147, 1161, 1178, 1188, 1197, 1204, 1221, 1254, 1302, 1331, 1332, 1333, 1364, 1368, 1386, 1406, 1419, 1452, 1463, 1512, 1548, 1554, 1591, 1596, 1628, 1634, 1672, 1674, 1694, 1736, 1767, 1806, 1848, 1881, 1892, 1953, 1998, 2046, 2052, 2072, 2079, 2109, 2178, 2232, 2294, 2299, 2322, 2331, 2356, 2376, 2387, 2394, 2408, 2442, 2451, 2508, 2541, 2604, 2662, 2664, 2666, 2709, 2728, 2772, 2812, 2838, 2849, 2904, 2926, 3069, 3096, 3108, 3182, 3192, 3256, 3267, 3268, 3311, 3348, 3388, 3441, 3534, 3591, 3612, 3663, 3751, 3762, 3784, 3906, 3993, 3996, 3999, 4092, 4104, 4123, 4158, 4218, 4257, 4356, 4389, 4477, 4588, 4598, 4644, 4662, 4712, 4773, 4774, 4788, 4884, 4902, 4921, 5016, 5082, 5203, 5208, 5301, 5324, 5332, 5418, 5544, 5624, 5643, 5676, 5698, 5719, 5852, 5859, 6138, 6216, 6327, 6364, 6479, 6534, 6536, 6622, 6696, 6776, 6882, 6897, 6993, 7068, 7161, 7182, 7224, 7326, 7353, 7502, 7524, 7623, 7733, 7812, 7986, 7992, 7998, 8029, 8127, 8184, 8246, 8316, 8436, 8514, 8547, 8712, 8778, 8954, 8987, 9176, 9196, 9207, 9288, 9317, 9324, 9331, 9546, 9548, 9576, 9768, 9804, 9842, 9933, 10164, 10323, 10406, 10602, 10648, 10664, 10836, 10989, 11137, 11253, 11286, 11352, 11396, 11438, 11704, 11718, 11979, 11997, 12276, 12369, 12617, 12654, 12728, 12771, 12958, 13068, 13167, 13244, 13431, 13764, 13794, 13986, 14136, 14319, 14322, 14364, 14652, 14663, 14706, 14763, 15004, 15048, 15246, 15466, 15609, 15624, 15903, 15972, 15996, 16058, 16093, 16254, 16492, 16632, 16872, 17028, 17094, 17157, 17501, 17556, 17908, 17974, 18392, 18414, 18634, 18648, 18662, 18981, 19092, 19096, 19437, 19608, 19684, 19866, 20328, 20646, 20691, 20812, 21204, 21483, 21672, 21793, 21978, 22059, 22274, 22506, 22572, 22792, 22869, 22876, 23199, 23436, 23958, 23994, 24087, 24552, 24738, 25234, 25289, 25308, 25327, 25542, 25641, 25916, 26136, 26257, 26334, 26488, 26862, 26961, 27528, 27588, 27951, 27972, 27993, 28638, 28644, 28728, 29304, 29326, 29412, 29526, 29799, 30008, 30229, 30492, 30932, 30969, 31218, 31339, 31806, 31944, 31992, 32116, 32186, 32508, 32984, 33411, 33759, 34056, 34188, 34314, 35002, 35112, 35816, 35937, 35948, 35991, 36421, 36828, 37107, 37268, 37324, 37851, 37962, 38184, 38874, 39368, 39501, 39732, 40293, 41261, 41292, 41382, 41624, 42408, 42957, 42966, 43586, 43956, 43989, 44118, 44289, 44548, 45012, 45144, 45353, 45738, 45752, 46398, 46827, 46872, 47916, 47988, 48174, 48279, 49247, 49321, 49476, 50468, 50578, 50616, 50654, 51084, 51282, 51471, 51832, 52503, 52514, 52668, 53724, 53922, 54131, 55176, 55902, 55944, 55986, 57233, 57276, 57288, 58311, 58652, 58824, 59052, 59598, 60458, 60984, 61864, 61938, 62073, 62436, 62678, 62909, 63612, 64232, 64372, 64449, 65016, 65379, 66822, 67518, 68376, 68628, 69597, 70004, 71269, 71874, 71896, 71982, 72261, 72842, 73656, 74214, 74536, 74648, 75702, 75867, 75924, 75981, 76923, 77748, 78771, 79002, 79464, 80586, 80883, 82522, 82584, 82764, 83853, 83979, 85063, 85914, 85932, 87172, 87912, 87978, 88236, 88319, 88578, 89096, 89397, 90024, 90687, 90706, 91476, 92796, 93654, 94017, 95832, 95976, 96348, 96558, 98494, 98642, 98857, 98952, 100233, 100936, 101156, 101277, 101308, 102168, 102564, 102641, 102942, 105006, 105028, 105336, 107448, 107844, 108262, 109263, 111321, 111804, 111972, 113553, 114466, 114552, 116622, 117304, 118104, 119196, 120879, 120916, 122507, 123783, 123876, 124146, 124872, 125356, 125818, 127224, 128744, 128898, 130758, 131967, 132867, 133644, 135036, 136059, 137256, 138787, 139194, 140008, 140481, 142538, 143748, 143964, 144522, 144837, 145684, 147741, 147963, 148428, 151404, 151734, 151848, 151962, 152551, 153846, 154413, 155496, 157509, 157542, 158004, 161172, 161293, 161766, 162393, 165044, 165528, 167706, 167958, 170126, 171699, 171828, 171864, 174344, 174933, 175956, 176472, 176638, 177023, 177156, 177289, 178794, 181374, 181412, 182952, 185592, 187308, 188034, 188727, 192511, 192696, 193116, 196137, 196988, 197284, 197714, 200466, 202312, 202554, 202616, 205128, 205282, 205884, 208791, 210012, 210056, 211603, 213807, 215688, 216524, 216783, 218526, 222642, 223608, 223944, 227106, 227601, 227943, 228932, 233244, 236313, 238392, 239723, 241758, 241832, 242649, 245014, 247566, 247752, 248292, 250712, 251559, 251636, 251937, 255189, 257796, 261516, 263934, 264957, 265734, 267288, 270072, 272061, 272118, 277574, 278388, 278597, 280962, 282051, 285076, 287496, 287928, 288827, 289044, 289674, 291368, 295482, 295926, 296571, 296856, 300699, 302808, 303468, 303924, 305102, 307692, 307923, 308826, 315018, 315084, 316008, 322344, 322586, 323532, 324786, 327789, 330088, 332519, 335412, 335916, 340252, 340659, 343398, 343656, 344729, 345247, 349866, 351912, 353276, 354046, 354312, 354578, 357588, 362748, 362824, 367521, 371349, 374616, 376068, 377454, 385022, 386232, 392274, 393976, 394568, 395428, 395901, 400631, 400932, 405108, 408177, 410564, 411768, 416361, 417582, 420024, 423206, 427614, 433048, 433566, 434511, 437052, 443223, 443889, 445284, 454212, 455202, 455886, 457653, 457864, 466488, 472527, 472626, 479446, 483516, 483879, 485298, 487179, 490028, 495132, 496584, 498883, 503118, 503272, 503874, 510378, 515097, 515592, 523032, 527868, 529914, 531069, 531468, 531867, 542531, 544122, 544236, 555148, 556776, 557194, 561924, 564102, 566181, 570152, 577533, 577654, 578088, 579348, 588411, 590964, 591852, 593142, 595441, 601398, 606936, 607848, 610204, 615384, 615846, 617652, 630036, 630168, 634809, 641421, 645172, 647064, 649572, 655578, 665038, 670824, 671832, 680504, 681318, 682803, 683829, 686796, 689458, 690494, 691999, 699732, 706552, 708092, 708939, 709156, 715176, 719169, 725496, 735042, 742698, 752136, 754908, 765567, 770044, 783959, 784548, 790856, 791802, 794871, 801262, 801864, 810216, 816183, 816354, 821128, 832722, 835164, 835791, 846153, 846412, 855228, 866481, 867132, 869022, 874104, 886446, 887778, 889713, 890568, 908424, 910404, 911772, 915306, 923769, 935693, 937099, 945054, 945252, 958892, 967032, 967758, 970596, 971509, 974358, 980056, 983367, 990264, 997557, 997766, 1006236, 1007748, 1020756, 1030194, 1034187, 1035741, 1055736, 1059828, 1062138, 1062936, 1063734, 1085062, 1087427, 1088244, 1088472, 1102563, 1110296, 1114047, 1114388, 1123848, 1128204, 1129051, 1132362, 1155066, 1155308, 1158696, 1176822, 1181928, 1183704, 1186284, 1190882, 1201893, 1202796, 1220408, 1224531, 1231692, 1235304, 1249083, 1260072, 1269618, 1282842, 1290344, 1299144, 1311156, 1329669, 1330076, 1331667, 1347577, 1362636, 1365606, 1367658, 1372959, 1373592, 1378916, 1380988, 1383998, 1399464, 1416184, 1417878, 1418312, 1438338, 1451637, 1461537, 1470084, 1485396, 1496649, 1509816, 1526657, 1531134, 1540088, 1545291, 1567918, 1569096, 1583604, 1589742, 1593207, 1595601, 1602524, 1627593, 1632366, 1632708, 1665444, 1670328, 1671582, 1678061, 1692306, 1692824, 1698543, 1710456, 1732599, 1732962, 1734264, 1738044, 1772892, 1774223, 1775556, 1779426, 1786323, 1820808, 1823544, 1830612, 1847538, 1871386, 1874198, 1890108, 1890504, 1904427, 1917784, 1924263, 1935516, 1941192, 1943018, 1948716, 1950179, 1966734, 1995114, 1995532, 2012472, 2015496, 2041512, 2060388, 2068374, 2071482, 2075997, 2117621, 2119656, 2124276, 2127468, 2157507, 2170124, 2174854, 2176488, 2205126, 2228094, 2228776, 2256408, 2258102, 2264724, 2296701, 2310132, 2310616, 2327633, 2351877, 2353644, 2372568, 2381764, 2384613, 2403786, 2405592, 2449062, 2463384, 2498166, 2507373, 2539236, 2565684, 2599443, 2622312, 2636953, 2659338, 2660152, 2663334, 2669139, 2695154, 2725272, 2731212, 2735316, 2745918, 2757832, 2761976, 2767996, 2771307, 2807079, 2811297, 2835756, 2876676, 2903274, 2914527, 2923074, 2940168, 2970792, 2992671, 2993298, 3053314, 3062268, 3064567, 3090582, 3102561, 3107223, 3135836, 3167208, 3179484, 3186414, 3191202, 3205048, 3255186, 3262281, 3264732, 3265416, 3307689, 3330888, 3343164, 3356122, 3384612, 3387153, 3397086, 3465198, 3465924, 3476088, 3545784, 3548446, 3551112, 3558852, 3572646, 3605679, 3657709, 3661224, 3695076, 3742772, 3747249, 3748396, 3780216, 3797717, 3808854, 3848526, 3871032, 3886036, 3897432, 3900358, 3933468, 3990228, 3991064, 4042731, 4118877, 4120776, 4136748, 4142964, 4151994, 4235242, 4248552, 4254936, 4315014, 4340248, 4349708, 4354911, 4410252, 4456188, 4489947, 4516204, 4529448, 4579971, 4593402, 4620264, 4655266, 4703754, 4707288, 4763528, 4769226, 4779621, 4786803, 4807572, 4882779, 4898124, 4996332, 5014746, 5034183, 5078472, 5131368, 5197797, 5198886, 5273906, 5318676, 5322669, 5326668, 5338278, 5358969, 5390308, 5462424, 5470632, 5487713, 5491836, 5535992, 5542614, 5614158, 5622594, 5671512, 5713281, 5753352, 5806548, 5829054, 5846148, 5850537, 5967841, 5985342, 5986596, 6106628, 6124536, 6129134, 6181164, 6205122, 6214446, 6227991, 6271672, 6352863, 6358968, 6372828, 6382404, 6472521, 6510372, 6524562, 6529464, 6549851, 6559693, 6615378, 6686328, 6712244, 6769224, 6774306, 6794172, 6930396, 6931848, 6982899, 7055631, 7096892, 7117704, 7145292, 7211358, 7315418, 7390152, 7485544, 7494498, 7496792, 7522119, 7595434, 7611989, 7617708, 7697052, 7772072, 7798329, 7800716, 7866936, 7910859, 7980456, 8085462, 8237754, 8273496, 8285928, 8303988, 8421237, 8433891, 8470484, 8630028, 8699416, 8709822, 8743581, 8820504, 8912376, 8978013, 8979894, 9032408, 9159942, 9186804, 9193701, 9307683, 9310532, 9321669, 9407508, 9538452, 9559242, 9573606, 9615144, 9765558, 9786843, 9796248, 9992664, 10029492, 10068366, 10161459, 10308089, 10395594, 10397772, 10547812, 10637352, 10645338, 10653336, 10676556, 10686599, 10717938, 10780616, 10817037, 10973127, 10975426, 10983672, 11085228, 11228316, 11245188, 11393151, 11426562, 11613096, 11658108, 11692296, 11701074, 11935682, 11970684, 11973192, 12128193, 12213256, 12258268, 12362328, 12410244, 12419561, 12428892, 12455982, 12705726, 12745656, 12764808, 12945042, 13020744, 13049124, 13099702, 13119386, 13230756, 13424488, 13469841, 13548612, 13588344, 13739913, 13860792, 13965798, 14111262, 14193784, 14290584, 14422716, 14630836, 14648337, 14823347, 14988996, 15044238, 15102549, 15190868, 15223978, 15235416, 15394104, 15596658, 15601432, 15821718, 15968007, 16076907, 16170924, 16463139, 16475508, 16607976, 16842474, 16867782, 16940968, 17260056, 17419644, 17487162, 17551611, 17903523, 17956026, 17959788, 18319884, 18373608, 18387402, 18458671, 18615366, 18621064, 18643338, 18683973, 18815016, 19058589, 19076904, 19118484, 19147212, 19531116, 19573686, 19649553, 19679079, 20058984, 20136732, 20322918, 20616178, 20791188, 20795544, 20948697, 21095624, 21166893, 21290676, 21353112, 21373198, 21435876, 21451969, 21634074, 21946254, 21950852, 22170456, 22456632, 22490376, 22786302, 22835967, 22853124, 23316216, 23402148, 23732577, 23871364, 23941368, 24256386, 24516536, 24820488, 24839122, 24857784, 24911964, 25263711, 25301673, 25411452, 25603963, 25890084, 26098248, 26199404, 26230743, 26238772, 26461512, 26939682, 27097224, 27479826, 27581103, 27931596, 28222524, 28845432, 29006483, 29261672, 29296674, 29360529, 29646694, 29977992, 30088476, 30205098, 30381736, 30447956, 30484377, 30924267, 31193316, 31643436, 31936014, 32059797, 32153814, 32341848, 32919381, 32926278, 32951016, 33684948, 33710237, 33735564, 34179453, 34839288, 34974324, 35103222, 35807046, 35912052, 35919576, 36384579, 36639768, 36774804, 36917342, 37230732, 37258683, 37286676, 37367946, 38117178, 38236968, 38294424, 39062232, 39147372, 39299106, 39358158, 40234799, 40273464, 40645836, 41219739, 41232356, 41582376, 41774887, 41897394, 42333786, 42581352, 42746396, 42871752, 42903938, 43268148, 43892508, 43901704, 44470041, 45307647, 45572604, 45671934, 45706248, 46804296, 47465154, 47742728, 47904021, 48512772, 49389417, 49678244, 49823928, 50527422, 50603346, 50822904, 51207926, 51780168, 52398808, 52461486, 52477544, 52654833, 53710569, 53879364, 54959652, 55162206, 55376013, 55863192, 56445048, 57175767, 58012966, 58593348, 58721058, 58948659, 59037237, 59293388, 60176952, 60410196, 60895912, 60968754, 61848534, 62386632, 62846091, 63286872, 63872028, 64119594, 64307628, 64355907, 65646251, 65838762, 65852556, 67369896, 67420474, 67471128, 68358906, 68507901, 69948648, 70206444, 71197731, 71614092, 71824104, 72156623, 72769158, 73549608, 73834684, 74461464, 74517366, 74573352, 74735892, 76234356, 76811889, 78294744, 78598212, 78716316, 80469598, 81291672, 82439478, 82464712, 82743309, 83549774, 83794788, 84667572, 85492792, 85807876, 86536296, 87019449, 87785016, 88940082, 90615294, 91145208, 91343868, 92772801, 94930308, 95808042, 96179391, 97025544, 98758143, 98778834, 99356488, 101054844, 101130711, 101206692, 102415852, 102538359, 104922972, 105309666, 107421138, 107758728, 109919304, 110324412, 110752026, 111776049, 113388979, 114351534, 116025932, 117186696, 117442116, 117897318, 118074474, 118586776, 120704397, 120820392, 121937508, 123697068, 125324661, 125692182, 127744056, 128239188, 128615256, 128711814, 131292502, 131677524, 131705112, 133410123, 134840948, 136717812, 137015802, 140412888, 142395462, 143228184, 144313246, 145538316, 147669368, 148168251, 149034732, 149471784, 152468712, 153623778, 157196424, 157432632, 160939196, 161131707, 164878956, 165486618, 166128039, 167099548, 167589576, 169335144, 171615752, 174038898, 176845977, 177111711, 177880164, 181230588, 182687736, 185545602, 189860616, 191616084, 192358782, 193067721, 196938753, 197516286, 197557668, 202109688, 202261422, 202413384, 203045381, 204831704, 205076718, 205523703, 209845944, 210619332, 214842276, 216469869, 220648824, 221504052, 223552098, 226777958, 228703068, 230435667, 232051864, 234884232, 235794636, 235971659, 236148948, 241408794, 243875016, 247394136, 250649322, 251384364, 256478376, 257423628, 261058347, 262585004, 263355048, 266820246, 269681896, 273435624, 274031604, 278318403, 281643593, 284790924, 288538173, 288626492, 291076632, 296336502, 298069464, 303392133, 307247556, 321878392, 322263414, 329757912, 330973236, 332256078, 334199096, 335328147, 340166937, 348077796, 353691954, 354223422, 355760328, 362113191, 362461176, 371091204, 375973983, 383232168, 384717564, 386135442, 393877506, 395032572, 395115336, 400230369, 404522844, 406090762, 410153436, 411047406, 421238664, 429684552, 432939738, 443008104, 447104196, 453555916, 457406136, 459523757, 460871334, 471589272, 471943318, 472297896, 482817588, 498384117, 501298644, 502768728, 514847256, 522116694, 525170008, 533640492, 548063208, 556636806, 563287186, 569581848, 577076346, 577252984, 579203163, 590816259, 592673004, 606784266, 609136143, 614495112, 644526828, 649409607, 661946472, 664512156, 670656294, 680333874, 691307001, 696155592, 707383908, 707914977, 708446844, 724226382, 742182408, 751947966, 769435128, 772270884, 783175041, 787755012, 790065144, 793722853, 800460738, 809045688, 812181524, 820306872, 822094812, 844930779, 865879476, 894208392, 907111832, 910176399, 919047514, 921742668, 943886636, 965635176, 996768234, 1002597288, 1020500811, 1044233388, 1067280984, 1086339573, 1113273612, 1126574372, 1127921949, 1154152692, 1158406326, 1181632518, 1185346008, 1213568532, 1218272286, 1247278769, 1289053656, 1298819214, 1329024312, 1341312588, 1360667748, 1378571271, 1382614002, 1414767816, 1415829954, 1416893688, 1448452764, 1503895932, 1544541768, 1566350082, 1575510024, 1587445706, 1600921476, 1624363048, 1644189624, 1689861558, 1731758952, 1772448777, 1820352798, 1827408429, 1838095028, 1843485336, 1887773272, 1948228821, 1993536468, 2041001622, 2088466776, 2123744931, 2172679146, 2226547224, 2253148744, 2255843898, 2308305384, 2316812652, 2363265036, 2381168559, 2427137064, 2436544572, 2494557538, 2534792337, 2597638428, 2682625176, 2721335496, 2757142542, 2765228004, 2831659908, 2896905528, 3007791864, 3061502433, 3132700164, 3174891412, 3201842952, 3379723116, 3544897554, 3640705596, 3654816858, 3676190056, 3741836307, 3896457642, 3987072936, 4082003244, 4135713813, 4247489862, 4345358292, 4511687796, 4633625304, 4726530072, 4762337118, 4873089144, 4989115076, 5069584674, 5195276856, 5482225287, 5514285084, 5530456008, 5663319816, 6123004866, 6265400328, 6349782824, 6371234793, 6759446232, 7089795108, 7143505677, 7281411192, 7309633716, 7483672614, 7604377011, 7792915284, 8164006488, 8271427626, 8494979724, 8690716584, 8730951383, 9023375592, 9524674236, 9978230152, 10139169348, 10964450574, 11028570168, 11225508921, 12246009732, 12407141439, 12742469586, 14179590216, 14287011354, 14619267432, 14967345228, 15208754022, 15585830568, 16542855252, 16989959448, 17461902766, 19049348472, 20278338696, 21430517031, 21928901148, 22451017842, 24492019464, 24814282878, 25484939172, 26192854149, 28574022708, 29934690456, 30417508044, 33085710504, 33676526763, 34923805532, 42861034062, 43857802296, 44902035684, 49628565756, 50969878344, 52385708298, 57148045416, 60835016088, 67353053526, 69847611064, 78578562447, 85722068124, 89804071368, 99257131512, 104771416596, 134706107052, 157157124894, 171444136248, 209542833192, 235735687341, 269412214104, 314314249788, 471471374682, 628628499576, 942942749364, 1885885498728]

約数ペア:

[(1, 1885885498728), (2, 942942749364), (3, 628628499576), (4, 471471374682), (6, 314314249788), (7, 269412214104), (8, 235735687341), (9, 209542833192), (11, 171444136248), (12, 157157124894), (14, 134706107052), (18, 104771416596), (19, 99257131512), (21, 89804071368), (22, 85722068124), (24, 78578562447), (27, 69847611064), (28, 67353053526), (31, 60835016088), (33, 57148045416), (36, 52385708298), (37, 50969878344), (38, 49628565756), (42, 44902035684), (43, 43857802296), (44, 42861034062), (54, 34923805532), (56, 33676526763), (57, 33085710504), (62, 30417508044), (63, 29934690456), (66, 28574022708), (72, 26192854149), (74, 25484939172), (76, 24814282878), (77, 24492019464), (84, 22451017842), (86, 21928901148), (88, 21430517031), (93, 20278338696), (99, 19049348472), (108, 17461902766), (111, 16989959448), (114, 16542855252), (121, 15585830568), (124, 15208754022), (126, 14967345228), (129, 14619267432), (132, 14287011354), (133, 14179590216), (148, 12742469586), (152, 12407141439), (154, 12246009732), (168, 11225508921), (171, 11028570168), (172, 10964450574), (186, 10139169348), (189, 9978230152), (198, 9524674236), (209, 9023375592), (216, 8730951383), (217, 8690716584), (222, 8494979724), (228, 8271427626), (231, 8164006488), (242, 7792915284), (248, 7604377011), (252, 7483672614), (258, 7309633716), (259, 7281411192), (264, 7143505677), (266, 7089795108), (279, 6759446232), (296, 6371234793), (297, 6349782824), (301, 6265400328), (308, 6123004866), (333, 5663319816), (341, 5530456008), (342, 5514285084), (344, 5482225287), (363, 5195276856), (372, 5069584674), (378, 4989115076), (387, 4873089144), (396, 4762337118), (399, 4726530072), (407, 4633625304), (418, 4511687796), (434, 4345358292), (444, 4247489862), (456, 4135713813), (462, 4082003244), (473, 3987072936), (484, 3896457642), (504, 3741836307), (513, 3676190056), (516, 3654816858), (518, 3640705596), (532, 3544897554), (558, 3379723116), (589, 3201842952), (594, 3174891412), (602, 3132700164), (616, 3061502433), (627, 3007791864), (651, 2896905528), (666, 2831659908), (682, 2765228004), (684, 2757142542), (693, 2721335496), (703, 2682625176), (726, 2597638428), (744, 2534792337), (756, 2494557538), (774, 2436544572), (777, 2427137064), (792, 2381168559), (798, 2363265036), (814, 2316812652), (817, 2308305384), (836, 2255843898), (837, 2253148744), (847, 2226547224), (868, 2172679146), (888, 2123744931), (903, 2088466776), (924, 2041001622), (946, 1993536468), (968, 1948228821), (999, 1887773272), (1023, 1843485336), (1026, 1838095028), (1032, 1827408429), (1036, 1820352798), (1064, 1772448777), (1089, 1731758952), (1116, 1689861558), (1147, 1644189624), (1161, 1624363048), (1178, 1600921476), (1188, 1587445706), (1197, 1575510024), (1204, 1566350082), (1221, 1544541768), (1254, 1503895932), (1302, 1448452764), (1331, 1416893688), (1332, 1415829954), (1333, 1414767816), (1364, 1382614002), (1368, 1378571271), (1386, 1360667748), (1406, 1341312588), (1419, 1329024312), (1452, 1298819214), (1463, 1289053656), (1512, 1247278769), (1548, 1218272286), (1554, 1213568532), (1591, 1185346008), (1596, 1181632518), (1628, 1158406326), (1634, 1154152692), (1672, 1127921949), (1674, 1126574372), (1694, 1113273612), (1736, 1086339573), (1767, 1067280984), (1806, 1044233388), (1848, 1020500811), (1881, 1002597288), (1892, 996768234), (1953, 965635176), (1998, 943886636), (2046, 921742668), (2052, 919047514), (2072, 910176399), (2079, 907111832), (2109, 894208392), (2178, 865879476), (2232, 844930779), (2294, 822094812), (2299, 820306872), (2322, 812181524), (2331, 809045688), (2356, 800460738), (2376, 793722853), (2387, 790065144), (2394, 787755012), (2408, 783175041), (2442, 772270884), (2451, 769435128), (2508, 751947966), (2541, 742182408), (2604, 724226382), (2662, 708446844), (2664, 707914977), (2666, 707383908), (2709, 696155592), (2728, 691307001), (2772, 680333874), (2812, 670656294), (2838, 664512156), (2849, 661946472), (2904, 649409607), (2926, 644526828), (3069, 614495112), (3096, 609136143), (3108, 606784266), (3182, 592673004), (3192, 590816259), (3256, 579203163), (3267, 577252984), (3268, 577076346), (3311, 569581848), (3348, 563287186), (3388, 556636806), (3441, 548063208), (3534, 533640492), (3591, 525170008), (3612, 522116694), (3663, 514847256), (3751, 502768728), (3762, 501298644), (3784, 498384117), (3906, 482817588), (3993, 472297896), (3996, 471943318), (3999, 471589272), (4092, 460871334), (4104, 459523757), (4123, 457406136), (4158, 453555916), (4218, 447104196), (4257, 443008104), (4356, 432939738), (4389, 429684552), (4477, 421238664), (4588, 411047406), (4598, 410153436), (4644, 406090762), (4662, 404522844), (4712, 400230369), (4773, 395115336), (4774, 395032572), (4788, 393877506), (4884, 386135442), (4902, 384717564), (4921, 383232168), (5016, 375973983), (5082, 371091204), (5203, 362461176), (5208, 362113191), (5301, 355760328), (5324, 354223422), (5332, 353691954), (5418, 348077796), (5544, 340166937), (5624, 335328147), (5643, 334199096), (5676, 332256078), (5698, 330973236), (5719, 329757912), (5852, 322263414), (5859, 321878392), (6138, 307247556), (6216, 303392133), (6327, 298069464), (6364, 296336502), (6479, 291076632), (6534, 288626492), (6536, 288538173), (6622, 284790924), (6696, 281643593), (6776, 278318403), (6882, 274031604), (6897, 273435624), (6993, 269681896), (7068, 266820246), (7161, 263355048), (7182, 262585004), (7224, 261058347), (7326, 257423628), (7353, 256478376), (7502, 251384364), (7524, 250649322), (7623, 247394136), (7733, 243875016), (7812, 241408794), (7986, 236148948), (7992, 235971659), (7998, 235794636), (8029, 234884232), (8127, 232051864), (8184, 230435667), (8246, 228703068), (8316, 226777958), (8436, 223552098), (8514, 221504052), (8547, 220648824), (8712, 216469869), (8778, 214842276), (8954, 210619332), (8987, 209845944), (9176, 205523703), (9196, 205076718), (9207, 204831704), (9288, 203045381), (9317, 202413384), (9324, 202261422), (9331, 202109688), (9546, 197557668), (9548, 197516286), (9576, 196938753), (9768, 193067721), (9804, 192358782), (9842, 191616084), (9933, 189860616), (10164, 185545602), (10323, 182687736), (10406, 181230588), (10602, 177880164), (10648, 177111711), (10664, 176845977), (10836, 174038898), (10989, 171615752), (11137, 169335144), (11253, 167589576), (11286, 167099548), (11352, 166128039), (11396, 165486618), (11438, 164878956), (11704, 161131707), (11718, 160939196), (11979, 157432632), (11997, 157196424), (12276, 153623778), (12369, 152468712), (12617, 149471784), (12654, 149034732), (12728, 148168251), (12771, 147669368), (12958, 145538316), (13068, 144313246), (13167, 143228184), (13244, 142395462), (13431, 140412888), (13764, 137015802), (13794, 136717812), (13986, 134840948), (14136, 133410123), (14319, 131705112), (14322, 131677524), (14364, 131292502), (14652, 128711814), (14663, 128615256), (14706, 128239188), (14763, 127744056), (15004, 125692182), (15048, 125324661), (15246, 123697068), (15466, 121937508), (15609, 120820392), (15624, 120704397), (15903, 118586776), (15972, 118074474), (15996, 117897318), (16058, 117442116), (16093, 117186696), (16254, 116025932), (16492, 114351534), (16632, 113388979), (16872, 111776049), (17028, 110752026), (17094, 110324412), (17157, 109919304), (17501, 107758728), (17556, 107421138), (17908, 105309666), (17974, 104922972), (18392, 102538359), (18414, 102415852), (18634, 101206692), (18648, 101130711), (18662, 101054844), (18981, 99356488), (19092, 98778834), (19096, 98758143), (19437, 97025544), (19608, 96179391), (19684, 95808042), (19866, 94930308), (20328, 92772801), (20646, 91343868), (20691, 91145208), (20812, 90615294), (21204, 88940082), (21483, 87785016), (21672, 87019449), (21793, 86536296), (21978, 85807876), (22059, 85492792), (22274, 84667572), (22506, 83794788), (22572, 83549774), (22792, 82743309), (22869, 82464712), (22876, 82439478), (23199, 81291672), (23436, 80469598), (23958, 78716316), (23994, 78598212), (24087, 78294744), (24552, 76811889), (24738, 76234356), (25234, 74735892), (25289, 74573352), (25308, 74517366), (25327, 74461464), (25542, 73834684), (25641, 73549608), (25916, 72769158), (26136, 72156623), (26257, 71824104), (26334, 71614092), (26488, 71197731), (26862, 70206444), (26961, 69948648), (27528, 68507901), (27588, 68358906), (27951, 67471128), (27972, 67420474), (27993, 67369896), (28638, 65852556), (28644, 65838762), (28728, 65646251), (29304, 64355907), (29326, 64307628), (29412, 64119594), (29526, 63872028), (29799, 63286872), (30008, 62846091), (30229, 62386632), (30492, 61848534), (30932, 60968754), (30969, 60895912), (31218, 60410196), (31339, 60176952), (31806, 59293388), (31944, 59037237), (31992, 58948659), (32116, 58721058), (32186, 58593348), (32508, 58012966), (32984, 57175767), (33411, 56445048), (33759, 55863192), (34056, 55376013), (34188, 55162206), (34314, 54959652), (35002, 53879364), (35112, 53710569), (35816, 52654833), (35937, 52477544), (35948, 52461486), (35991, 52398808), (36421, 51780168), (36828, 51207926), (37107, 50822904), (37268, 50603346), (37324, 50527422), (37851, 49823928), (37962, 49678244), (38184, 49389417), (38874, 48512772), (39368, 47904021), (39501, 47742728), (39732, 47465154), (40293, 46804296), (41261, 45706248), (41292, 45671934), (41382, 45572604), (41624, 45307647), (42408, 44470041), (42957, 43901704), (42966, 43892508), (43586, 43268148), (43956, 42903938), (43989, 42871752), (44118, 42746396), (44289, 42581352), (44548, 42333786), (45012, 41897394), (45144, 41774887), (45353, 41582376), (45738, 41232356), (45752, 41219739), (46398, 40645836), (46827, 40273464), (46872, 40234799), (47916, 39358158), (47988, 39299106), (48174, 39147372), (48279, 39062232), (49247, 38294424), (49321, 38236968), (49476, 38117178), (50468, 37367946), (50578, 37286676), (50616, 37258683), (50654, 37230732), (51084, 36917342), (51282, 36774804), (51471, 36639768), (51832, 36384579), (52503, 35919576), (52514, 35912052), (52668, 35807046), (53724, 35103222), (53922, 34974324), (54131, 34839288), (55176, 34179453), (55902, 33735564), (55944, 33710237), (55986, 33684948), (57233, 32951016), (57276, 32926278), (57288, 32919381), (58311, 32341848), (58652, 32153814), (58824, 32059797), (59052, 31936014), (59598, 31643436), (60458, 31193316), (60984, 30924267), (61864, 30484377), (61938, 30447956), (62073, 30381736), (62436, 30205098), (62678, 30088476), (62909, 29977992), (63612, 29646694), (64232, 29360529), (64372, 29296674), (64449, 29261672), (65016, 29006483), (65379, 28845432), (66822, 28222524), (67518, 27931596), (68376, 27581103), (68628, 27479826), (69597, 27097224), (70004, 26939682), (71269, 26461512), (71874, 26238772), (71896, 26230743), (71982, 26199404), (72261, 26098248), (72842, 25890084), (73656, 25603963), (74214, 25411452), (74536, 25301673), (74648, 25263711), (75702, 24911964), (75867, 24857784), (75924, 24839122), (75981, 24820488), (76923, 24516536), (77748, 24256386), (78771, 23941368), (79002, 23871364), (79464, 23732577), (80586, 23402148), (80883, 23316216), (82522, 22853124), (82584, 22835967), (82764, 22786302), (83853, 22490376), (83979, 22456632), (85063, 22170456), (85914, 21950852), (85932, 21946254), (87172, 21634074), (87912, 21451969), (87978, 21435876), (88236, 21373198), (88319, 21353112), (88578, 21290676), (89096, 21166893), (89397, 21095624), (90024, 20948697), (90687, 20795544), (90706, 20791188), (91476, 20616178), (92796, 20322918), (93654, 20136732), (94017, 20058984), (95832, 19679079), (95976, 19649553), (96348, 19573686), (96558, 19531116), (98494, 19147212), (98642, 19118484), (98857, 19076904), (98952, 19058589), (100233, 18815016), (100936, 18683973), (101156, 18643338), (101277, 18621064), (101308, 18615366), (102168, 18458671), (102564, 18387402), (102641, 18373608), (102942, 18319884), (105006, 17959788), (105028, 17956026), (105336, 17903523), (107448, 17551611), (107844, 17487162), (108262, 17419644), (109263, 17260056), (111321, 16940968), (111804, 16867782), (111972, 16842474), (113553, 16607976), (114466, 16475508), (114552, 16463139), (116622, 16170924), (117304, 16076907), (118104, 15968007), (119196, 15821718), (120879, 15601432), (120916, 15596658), (122507, 15394104), (123783, 15235416), (123876, 15223978), (124146, 15190868), (124872, 15102549), (125356, 15044238), (125818, 14988996), (127224, 14823347), (128744, 14648337), (128898, 14630836), (130758, 14422716), (131967, 14290584), (132867, 14193784), (133644, 14111262), (135036, 13965798), (136059, 13860792), (137256, 13739913), (138787, 13588344), (139194, 13548612), (140008, 13469841), (140481, 13424488), (142538, 13230756), (143748, 13119386), (143964, 13099702), (144522, 13049124), (144837, 13020744), (145684, 12945042), (147741, 12764808), (147963, 12745656), (148428, 12705726), (151404, 12455982), (151734, 12428892), (151848, 12419561), (151962, 12410244), (152551, 12362328), (153846, 12258268), (154413, 12213256), (155496, 12128193), (157509, 11973192), (157542, 11970684), (158004, 11935682), (161172, 11701074), (161293, 11692296), (161766, 11658108), (162393, 11613096), (165044, 11426562), (165528, 11393151), (167706, 11245188), (167958, 11228316), (170126, 11085228), (171699, 10983672), (171828, 10975426), (171864, 10973127), (174344, 10817037), (174933, 10780616), (175956, 10717938), (176472, 10686599), (176638, 10676556), (177023, 10653336), (177156, 10645338), (177289, 10637352), (178794, 10547812), (181374, 10397772), (181412, 10395594), (182952, 10308089), (185592, 10161459), (187308, 10068366), (188034, 10029492), (188727, 9992664), (192511, 9796248), (192696, 9786843), (193116, 9765558), (196137, 9615144), (196988, 9573606), (197284, 9559242), (197714, 9538452), (200466, 9407508), (202312, 9321669), (202554, 9310532), (202616, 9307683), (205128, 9193701), (205282, 9186804), (205884, 9159942), (208791, 9032408), (210012, 8979894), (210056, 8978013), (211603, 8912376), (213807, 8820504), (215688, 8743581), (216524, 8709822), (216783, 8699416), (218526, 8630028), (222642, 8470484), (223608, 8433891), (223944, 8421237), (227106, 8303988), (227601, 8285928), (227943, 8273496), (228932, 8237754), (233244, 8085462), (236313, 7980456), (238392, 7910859), (239723, 7866936), (241758, 7800716), (241832, 7798329), (242649, 7772072), (245014, 7697052), (247566, 7617708), (247752, 7611989), (248292, 7595434), (250712, 7522119), (251559, 7496792), (251636, 7494498), (251937, 7485544), (255189, 7390152), (257796, 7315418), (261516, 7211358), (263934, 7145292), (264957, 7117704), (265734, 7096892), (267288, 7055631), (270072, 6982899), (272061, 6931848), (272118, 6930396), (277574, 6794172), (278388, 6774306), (278597, 6769224), (280962, 6712244), (282051, 6686328), (285076, 6615378), (287496, 6559693), (287928, 6549851), (288827, 6529464), (289044, 6524562), (289674, 6510372), (291368, 6472521), (295482, 6382404), (295926, 6372828), (296571, 6358968), (296856, 6352863), (300699, 6271672), (302808, 6227991), (303468, 6214446), (303924, 6205122), (305102, 6181164), (307692, 6129134), (307923, 6124536), (308826, 6106628), (315018, 5986596), (315084, 5985342), (316008, 5967841), (322344, 5850537), (322586, 5846148), (323532, 5829054), (324786, 5806548), (327789, 5753352), (330088, 5713281), (332519, 5671512), (335412, 5622594), (335916, 5614158), (340252, 5542614), (340659, 5535992), (343398, 5491836), (343656, 5487713), (344729, 5470632), (345247, 5462424), (349866, 5390308), (351912, 5358969), (353276, 5338278), (354046, 5326668), (354312, 5322669), (354578, 5318676), (357588, 5273906), (362748, 5198886), (362824, 5197797), (367521, 5131368), (371349, 5078472), (374616, 5034183), (376068, 5014746), (377454, 4996332), (385022, 4898124), (386232, 4882779), (392274, 4807572), (393976, 4786803), (394568, 4779621), (395428, 4769226), (395901, 4763528), (400631, 4707288), (400932, 4703754), (405108, 4655266), (408177, 4620264), (410564, 4593402), (411768, 4579971), (416361, 4529448), (417582, 4516204), (420024, 4489947), (423206, 4456188), (427614, 4410252), (433048, 4354911), (433566, 4349708), (434511, 4340248), (437052, 4315014), (443223, 4254936), (443889, 4248552), (445284, 4235242), (454212, 4151994), (455202, 4142964), (455886, 4136748), (457653, 4120776), (457864, 4118877), (466488, 4042731), (472527, 3991064), (472626, 3990228), (479446, 3933468), (483516, 3900358), (483879, 3897432), (485298, 3886036), (487179, 3871032), (490028, 3848526), (495132, 3808854), (496584, 3797717), (498883, 3780216), (503118, 3748396), (503272, 3747249), (503874, 3742772), (510378, 3695076), (515097, 3661224), (515592, 3657709), (523032, 3605679), (527868, 3572646), (529914, 3558852), (531069, 3551112), (531468, 3548446), (531867, 3545784), (542531, 3476088), (544122, 3465924), (544236, 3465198), (555148, 3397086), (556776, 3387153), (557194, 3384612), (561924, 3356122), (564102, 3343164), (566181, 3330888), (570152, 3307689), (577533, 3265416), (577654, 3264732), (578088, 3262281), (579348, 3255186), (588411, 3205048), (590964, 3191202), (591852, 3186414), (593142, 3179484), (595441, 3167208), (601398, 3135836), (606936, 3107223), (607848, 3102561), (610204, 3090582), (615384, 3064567), (615846, 3062268), (617652, 3053314), (630036, 2993298), (630168, 2992671), (634809, 2970792), (641421, 2940168), (645172, 2923074), (647064, 2914527), (649572, 2903274), (655578, 2876676), (665038, 2835756), (670824, 2811297), (671832, 2807079), (680504, 2771307), (681318, 2767996), (682803, 2761976), (683829, 2757832), (686796, 2745918), (689458, 2735316), (690494, 2731212), (691999, 2725272), (699732, 2695154), (706552, 2669139), (708092, 2663334), (708939, 2660152), (709156, 2659338), (715176, 2636953), (719169, 2622312), (725496, 2599443), (735042, 2565684), (742698, 2539236), (752136, 2507373), (754908, 2498166), (765567, 2463384), (770044, 2449062), (783959, 2405592), (784548, 2403786), (790856, 2384613), (791802, 2381764), (794871, 2372568), (801262, 2353644), (801864, 2351877), (810216, 2327633), (816183, 2310616), (816354, 2310132), (821128, 2296701), (832722, 2264724), (835164, 2258102), (835791, 2256408), (846153, 2228776), (846412, 2228094), (855228, 2205126), (866481, 2176488), (867132, 2174854), (869022, 2170124), (874104, 2157507), (886446, 2127468), (887778, 2124276), (889713, 2119656), (890568, 2117621), (908424, 2075997), (910404, 2071482), (911772, 2068374), (915306, 2060388), (923769, 2041512), (935693, 2015496), (937099, 2012472), (945054, 1995532), (945252, 1995114), (958892, 1966734), (967032, 1950179), (967758, 1948716), (970596, 1943018), (971509, 1941192), (974358, 1935516), (980056, 1924263), (983367, 1917784), (990264, 1904427), (997557, 1890504), (997766, 1890108), (1006236, 1874198), (1007748, 1871386), (1020756, 1847538), (1030194, 1830612), (1034187, 1823544), (1035741, 1820808), (1055736, 1786323), (1059828, 1779426), (1062138, 1775556), (1062936, 1774223), (1063734, 1772892), (1085062, 1738044), (1087427, 1734264), (1088244, 1732962), (1088472, 1732599), (1102563, 1710456), (1110296, 1698543), (1114047, 1692824), (1114388, 1692306), (1123848, 1678061), (1128204, 1671582), (1129051, 1670328), (1132362, 1665444), (1155066, 1632708), (1155308, 1632366), (1158696, 1627593), (1176822, 1602524), (1181928, 1595601), (1183704, 1593207), (1186284, 1589742), (1190882, 1583604), (1201893, 1569096), (1202796, 1567918), (1220408, 1545291), (1224531, 1540088), (1231692, 1531134), (1235304, 1526657), (1249083, 1509816), (1260072, 1496649), (1269618, 1485396), (1282842, 1470084), (1290344, 1461537), (1299144, 1451637), (1311156, 1438338), (1329669, 1418312), (1330076, 1417878), (1331667, 1416184), (1347577, 1399464), (1362636, 1383998), (1365606, 1380988), (1367658, 1378916), (1372959, 1373592)]