3567279692592

素因数分解:

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

素因数の和:226

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 48, 54, 56, 57, 63, 66, 71, 72, 73, 76, 77, 81, 84, 88, 99, 108, 112, 114, 121, 126, 132, 133, 142, 144, 146, 152, 154, 162, 168, 171, 176, 189, 198, 209, 213, 216, 219, 228, 231, 242, 243, 252, 264, 266, 284, 292, 297, 304, 308, 324, 336, 342, 363, 378, 396, 399, 418, 426, 432, 438, 456, 462, 484, 486, 497, 504, 511, 513, 528, 532, 567, 568, 584, 594, 616, 627, 639, 648, 657, 684, 693, 726, 756, 781, 792, 798, 803, 836, 847, 852, 876, 891, 912, 924, 968, 972, 994, 1008, 1022, 1026, 1064, 1089, 1134, 1136, 1168, 1188, 1197, 1232, 1254, 1278, 1296, 1314, 1331, 1349, 1368, 1386, 1387, 1452, 1463, 1491, 1512, 1533, 1539, 1562, 1584, 1596, 1606, 1672, 1694, 1701, 1704, 1752, 1782, 1848, 1881, 1917, 1936, 1944, 1971, 1988, 2044, 2052, 2079, 2128, 2178, 2268, 2299, 2343, 2376, 2394, 2409, 2508, 2541, 2556, 2628, 2662, 2673, 2698, 2736, 2772, 2774, 2904, 2926, 2982, 3024, 3066, 3078, 3124, 3192, 3212, 3267, 3344, 3388, 3402, 3408, 3504, 3564, 3591, 3696, 3762, 3834, 3888, 3942, 3976, 3993, 4047, 4088, 4104, 4158, 4161, 4356, 4389, 4473, 4536, 4598, 4599, 4617, 4686, 4752, 4788, 4818, 5016, 5082, 5112, 5183, 5256, 5324, 5346, 5396, 5467, 5544, 5548, 5621, 5643, 5751, 5808, 5852, 5913, 5964, 6132, 6156, 6237, 6248, 6384, 6424, 6534, 6776, 6804, 6897, 7029, 7128, 7182, 7227, 7524, 7623, 7668, 7884, 7952, 7986, 8094, 8176, 8208, 8316, 8322, 8591, 8712, 8778, 8833, 8946, 9072, 9196, 9198, 9234, 9317, 9372, 9443, 9576, 9636, 9709, 9801, 10032, 10164, 10224, 10366, 10512, 10648, 10692, 10773, 10792, 10934, 11088, 11096, 11242, 11286, 11502, 11704, 11826, 11928, 11979, 12141, 12264, 12312, 12474, 12483, 12496, 12848, 13068, 13167, 13419, 13552, 13608, 13794, 13797, 14058, 14256, 14364, 14454, 14839, 15048, 15246, 15257, 15336, 15549, 15768, 15972, 16093, 16188, 16401, 16632, 16644, 16863, 16929, 17182, 17253, 17424, 17556, 17666, 17739, 17892, 18392, 18396, 18468, 18634, 18711, 18744, 18886, 19152, 19272, 19418, 19602, 20328, 20691, 20732, 21087, 21296, 21384, 21546, 21584, 21681, 21868, 22192, 22484, 22572, 22869, 23004, 23408, 23652, 23856, 23958, 24282, 24528, 24624, 24948, 24966, 25289, 25773, 26136, 26334, 26499, 26838, 27216, 27588, 27594, 27951, 28116, 28329, 28728, 28908, 29127, 29403, 29678, 30096, 30492, 30514, 30672, 31098, 31536, 31944, 32186, 32319, 32376, 32802, 33264, 33288, 33726, 33858, 34364, 34506, 35112, 35332, 35478, 35784, 35937, 36281, 36423, 36784, 36792, 36936, 37268, 37422, 37449, 37488, 37772, 38544, 38836, 39204, 39501, 40257, 40656, 41382, 41391, 41464, 42174, 42768, 43092, 43362, 43736, 44517, 44968, 45144, 45738, 45771, 46008, 46647, 47304, 47916, 48279, 48564, 49203, 49896, 49932, 50578, 50589, 50787, 51546, 52272, 52668, 52998, 53676, 55176, 55188, 55902, 56232, 56658, 57013, 57456, 57816, 58254, 58806, 59356, 60137, 60984, 61028, 61831, 62073, 62196, 63261, 63888, 64372, 64638, 64752, 65043, 65604, 66576, 67452, 67716, 68607, 68728, 69012, 70224, 70664, 70956, 71568, 71874, 72562, 72846, 73584, 73872, 74536, 74844, 74898, 75544, 75867, 77319, 77672, 78408, 79002, 79497, 80514, 82764, 82782, 82928, 83853, 84348, 84987, 86184, 86724, 87381, 87472, 89034, 89936, 90288, 91476, 91542, 92016, 93294, 94501, 94608, 95832, 96558, 97128, 97163, 98406, 98477, 99792, 99864, 101156, 101178, 101574, 103092, 103873, 105336, 105996, 106799, 107352, 107811, 108843, 109269, 110352, 110376, 111804, 112347, 112464, 113316, 114026, 115632, 116508, 117612, 118503, 118712, 120274, 120771, 121968, 122056, 123662, 124146, 124173, 124392, 126522, 128744, 129276, 130086, 131208, 133551, 134904, 135432, 137214, 137313, 137456, 138024, 139941, 141328, 141912, 143748, 144837, 145124, 145692, 147609, 149072, 149688, 149796, 151088, 151734, 151767, 154638, 155344, 156816, 158004, 158994, 161028, 163229, 165528, 165564, 167706, 167827, 168696, 169974, 171039, 172368, 173448, 174762, 177023, 178068, 180411, 182952, 183084, 185493, 186219, 186588, 189002, 189783, 191664, 193116, 194256, 194326, 195129, 196812, 196954, 199728, 202312, 202356, 203148, 205821, 206184, 207746, 210672, 211992, 213598, 214704, 215622, 217686, 218538, 220752, 223608, 224694, 226632, 227601, 228052, 231957, 233016, 235224, 237006, 237424, 238491, 240548, 241542, 244112, 247324, 248292, 248346, 248784, 251559, 253044, 254961, 257488, 258552, 260172, 262143, 262416, 267102, 269808, 270864, 274428, 274626, 276048, 279882, 283503, 283824, 287496, 289674, 290248, 291384, 291489, 295218, 295431, 299376, 299592, 303468, 303534, 309276, 311619, 316008, 317988, 320397, 322056, 323433, 326458, 326529, 327807, 331056, 331128, 335412, 335654, 337041, 337392, 339948, 342078, 346896, 349524, 354046, 355509, 356136, 360822, 365904, 366168, 370986, 372438, 373176, 378004, 379566, 386232, 388652, 390258, 393624, 393908, 399091, 400653, 404624, 404712, 406296, 411642, 411939, 412368, 415492, 419823, 423984, 427196, 431244, 434511, 435372, 437076, 442827, 447216, 449388, 453264, 455202, 455301, 456104, 463914, 466032, 470448, 474012, 476982, 481096, 483084, 489687, 494648, 496584, 496692, 503118, 503481, 506088, 509922, 513117, 517104, 520344, 524286, 531069, 534204, 541233, 548856, 549252, 556479, 558657, 559764, 567006, 574992, 579348, 580496, 582768, 582978, 590436, 590862, 599184, 606936, 607068, 618552, 623238, 627143, 632016, 635976, 640794, 644112, 646866, 652916, 653058, 655614, 661507, 662256, 670824, 671308, 674082, 679896, 680141, 682803, 684156, 689339, 695871, 699048, 708092, 711018, 712272, 715473, 721644, 732336, 741972, 744876, 746352, 754677, 756008, 759132, 764883, 772464, 777304, 780516, 786429, 787248, 787816, 798182, 801306, 809424, 812592, 823284, 823878, 830984, 839646, 850509, 854392, 862488, 869022, 870744, 874152, 874467, 885654, 886293, 898776, 910404, 910602, 912208, 927828, 934857, 948024, 953964, 961191, 962192, 966168, 979374, 979587, 989296, 993168, 993384, 1006236, 1006962, 1012176, 1019844, 1026234, 1040688, 1048572, 1062138, 1068408, 1082466, 1083247, 1097712, 1098504, 1112958, 1117314, 1119528, 1134012, 1142603, 1158696, 1165956, 1174789, 1180872, 1181724, 1197273, 1201959, 1213872, 1214136, 1235817, 1237104, 1246476, 1254286, 1259469, 1271952, 1281588, 1293732, 1303533, 1305832, 1306116, 1311228, 1323014, 1328481, 1341648, 1342616, 1348164, 1359792, 1360282, 1365606, 1365903, 1368312, 1378678, 1391742, 1398096, 1416184, 1422036, 1430946, 1443288, 1469061, 1483944, 1489752, 1509354, 1510443, 1512016, 1518264, 1529766, 1539351, 1554608, 1561032, 1572858, 1575632, 1593207, 1596364, 1602612, 1623699, 1646568, 1647756, 1661968, 1669437, 1679292, 1701018, 1708784, 1724976, 1738044, 1741488, 1748304, 1748934, 1771308, 1772586, 1795519, 1797552, 1820808, 1821204, 1846097, 1855656, 1869714, 1881429, 1896048, 1907928, 1922382, 1932336, 1958748, 1959174, 1984521, 1986768, 2012472, 2013924, 2039688, 2040423, 2048409, 2052468, 2068017, 2087613, 2097144, 2124276, 2136816, 2146419, 2164932, 2166494, 2197008, 2225916, 2234628, 2239056, 2264031, 2268024, 2285206, 2294649, 2317392, 2331912, 2349578, 2359287, 2361744, 2363448, 2394546, 2403918, 2428272, 2471634, 2492952, 2508572, 2518938, 2551527, 2563176, 2587464, 2607066, 2611664, 2612232, 2622456, 2623401, 2646028, 2656962, 2658879, 2685232, 2696328, 2720564, 2731212, 2731806, 2736624, 2757356, 2783484, 2804571, 2832368, 2844072, 2861892, 2883573, 2886576, 2938122, 2938761, 2967888, 2979504, 3018708, 3020886, 3036528, 3059532, 3078702, 3122064, 3145716, 3186414, 3192728, 3205224, 3247398, 3249741, 3293136, 3295512, 3338874, 3358584, 3402036, 3427809, 3476088, 3497868, 3524367, 3542616, 3545172, 3591038, 3591819, 3605877, 3641616, 3642408, 3692194, 3707451, 3711312, 3739428, 3762858, 3815856, 3844764, 3910599, 3917496, 3918348, 3969042, 4024944, 4027848, 4079376, 4080846, 4096818, 4104936, 4136034, 4175226, 4194288, 4248552, 4292838, 4329864, 4332988, 4390001, 4407183, 4451832, 4469256, 4528062, 4531329, 4536048, 4570412, 4589298, 4618053, 4663824, 4699156, 4718574, 4726896, 4779621, 4789092, 4807836, 4871097, 4943268, 4985904, 5008311, 5017144, 5037876, 5103054, 5126352, 5174928, 5214132, 5224464, 5244912, 5246802, 5292056, 5313924, 5317758, 5386557, 5392656, 5441128, 5462424, 5463612, 5514712, 5538291, 5566968, 5609142, 5644287, 5688144, 5723784, 5767146, 5876244, 5877522, 5953563, 6037416, 6041772, 6119064, 6121269, 6145227, 6157404, 6204051, 6291432, 6372828, 6385456, 6410448, 6494796, 6499482, 6591024, 6677748, 6717168, 6804072, 6855618, 6898573, 6952176, 6995736, 7048734, 7085232, 7090344, 7182076, 7183638, 7211754, 7284816, 7384388, 7414902, 7478856, 7525716, 7582729, 7654581, 7689528, 7821198, 7834992, 7836696, 7870203, 7938084, 7976637, 8055696, 8161692, 8193636, 8209872, 8272068, 8350452, 8413713, 8497104, 8585676, 8650719, 8659728, 8665976, 8780002, 8814366, 8816283, 8903664, 8938512, 9056124, 9062658, 9140824, 9178596, 9236106, 9398312, 9437148, 9559242, 9578184, 9615672, 9742194, 9749223, 9886536, 10016622, 10034288, 10075752, 10206108, 10283427, 10428264, 10493604, 10573101, 10584112, 10627848, 10635516, 10773114, 10775457, 10882256, 10924848, 10927224, 11029424, 11076582, 11133936, 11218284, 11288574, 11447568, 11534292, 11752488, 11755044, 11907126, 11915717, 12074832, 12083544, 12238128, 12242538, 12290454, 12314808, 12408102, 12568633, 12582864, 12745656, 12922679, 12989592, 12998964, 13170003, 13221549, 13355496, 13593987, 13608144, 13711236, 13797146, 13854159, 13991472, 14097468, 14180688, 14338863, 14364152, 14367276, 14423508, 14613291, 14768776, 14829804, 14957712, 15024933, 15051432, 15165458, 15309162, 15379056, 15642396, 15673392, 15740406, 15876168, 15953274, 16159671, 16323384, 16387272, 16544136, 16614873, 16700904, 16827426, 16932861, 17171352, 17301438, 17331952, 17560004, 17628732, 17632566, 17860689, 18112248, 18125316, 18281648, 18357192, 18363807, 18472212, 18612153, 18796624, 18874296, 19118484, 19156368, 19231344, 19484388, 19498446, 19773072, 20033244, 20151504, 20412216, 20566854, 20695719, 20856528, 20987208, 21146202, 21255696, 21271032, 21546228, 21550914, 21854448, 22153164, 22436568, 22577148, 22748187, 22963743, 23068584, 23504976, 23510088, 23610609, 23814252, 23831434, 23929911, 24167088, 24485076, 24580908, 24629616, 24816204, 25137266, 25241139, 25491312, 25845358, 25952157, 25979184, 25997928, 26340006, 26443098, 26710992, 27187974, 27422472, 27594292, 27708318, 28194936, 28677726, 28728304, 28734552, 28847016, 29226582, 29247669, 29537552, 29659608, 30049866, 30102864, 30330916, 30618324, 30850281, 31284792, 31480812, 31719303, 31752336, 31906548, 32319342, 32326371, 32646768, 32774544, 33088272, 33229746, 33401808, 33654852, 33865722, 34342704, 34602876, 35120008, 35257464, 35265132, 35721378, 35747151, 36224496, 36250632, 36714384, 36727614, 36944424, 37224306, 37705899, 37748592, 38236968, 38768037, 38968776, 38996892, 39510009, 39664647, 40066488, 40781961, 40824432, 41133708, 41391438, 41974416, 42292404, 42542064, 43016589, 43092456, 43101828, 44306328, 44873136, 45154296, 45496374, 45927486, 46137168, 47020176, 47221218, 47628504, 47662868, 47859822, 48290011, 48479013, 48970152, 49161816, 49632408, 49844619, 50274532, 50482278, 50798583, 51690716, 51904314, 51995856, 52680012, 52886196, 53582067, 54375948, 54844944, 55091421, 55188584, 55416636, 55836459, 56389872, 57355452, 57469104, 57694032, 58453164, 58495338, 59319216, 60099732, 60661832, 61236648, 61700562, 62087157, 62569584, 62961624, 63438606, 63813096, 64638684, 64652742, 66459492, 67309704, 67731444, 68244561, 69205752, 70240016, 70514928, 70530264, 71442756, 71494302, 72501264, 73455228, 73888848, 74448612, 75411798, 76473936, 77536074, 77937552, 77993784, 79020018, 79329294, 80132976, 81563922, 82267416, 82782876, 83410019, 84584808, 86033178, 86184912, 86203656, 87743007, 88612656, 90308592, 90992748, 91854972, 92550843, 94442436, 95157909, 95257008, 95325736, 95719644, 96580022, 96958026, 96979113, 97940304, 98323632, 99264816, 99689238, 100549064, 100964556, 101597166, 103381432, 103808628, 105360024, 105772392, 107164134, 107241453, 108751896, 110182842, 110377168, 110833272, 111672918, 113117697, 114710904, 116304111, 116906328, 116990676, 118530027, 120199464, 121323664, 122473296, 123401124, 124174314, 125923248, 126877212, 127626192, 129277368, 129305484, 131072887, 132918984, 134619408, 135462888, 136489122, 138411504, 141060528, 142885512, 142988604, 144870033, 145437039, 146910456, 148897224, 149533857, 150823596, 152395749, 155072148, 155987568, 158040036, 158658588, 160746201, 163127844, 164534832, 165274263, 165565752, 166820038, 167509377, 169169616, 172066356, 172407312, 175486014, 181985496, 183709944, 185101686, 186261471, 188884872, 190315818, 190651472, 191439288, 193160044, 193916052, 193958226, 199378476, 201098128, 201929112, 203194332, 204733683, 206762864, 207617256, 210720048, 211544784, 214328268, 214482906, 217503792, 220365684, 221666544, 223345836, 226235394, 229421808, 232608222, 233812656, 233981352, 237060054, 240398928, 246802248, 248348628, 250230057, 253754424, 258554736, 258610968, 262145774, 263229021, 265837968, 270925776, 272978244, 277652529, 285473727, 285771024, 285977208, 289740066, 290874078, 293820912, 297794448, 299067714, 301647192, 304791498, 310144296, 316080072, 317317176, 321492402, 321724359, 326255688, 330548526, 331131504, 333640076, 335018754, 339353091, 344132712, 348912333, 350972028, 355590081, 363970992, 367419888, 370203372, 372522942, 377769744, 380631636, 382878576, 386320088, 387832104, 387916452, 393218661, 398756952, 403858224, 406388664, 409467366, 415234512, 428656536, 428965812, 434610099, 436311117, 440731368, 446691672, 448601571, 452470788, 465216444, 467962704, 474120108, 493604496, 496697256, 500460114, 507508848, 517221936, 524291548, 526458042, 545956488, 555305058, 558784413, 570947454, 571954416, 579480132, 581748156, 598135428, 603294384, 609582996, 614201049, 620288592, 632160144, 634634352, 642984804, 643448718, 652511376, 661097052, 667280152, 670037508, 678706182, 688265424, 697824666, 701944056, 711180162, 740406744, 745045884, 750690171, 761263272, 772640176, 775664208, 775832904, 786437322, 797513904, 812777328, 818934732, 857313072, 857931624, 869220198, 872622234, 881462736, 893383344, 897203142, 904941576, 917510209, 930432888, 948240216, 965173077, 993394512, 1000920228, 1018059273, 1046736999, 1048583096, 1052916084, 1066770243, 1091912976, 1110610116, 1117568826, 1141894908, 1158960264, 1163496312, 1179655983, 1196270856, 1219165992, 1228402098, 1285969608, 1286897436, 1303830297, 1322194104, 1334560304, 1340075016, 1357412364, 1395649332, 1403888112, 1422360324, 1480813488, 1490091768, 1501380342, 1522526544, 1551665808, 1572874644, 1637869464, 1676353239, 1715863248, 1738440396, 1745244468, 1794406284, 1809883152, 1835020418, 1842603147, 1860865776, 1896480432, 1930346154, 2001840456, 2036118546, 2093473998, 2097166192, 2105832168, 2133540486, 2221220232, 2235137652, 2252070513, 2283789816, 2317920528, 2326992624, 2359311966, 2392541712, 2438331984, 2456804196, 2571939216, 2573794872, 2607660594, 2644388208, 2680150032, 2714824728, 2752530627, 2791298664, 2844720648, 2895519231, 2980183536, 3002760684, 3054177819, 3140210997, 3145749288, 3275738928, 3352706478, 3476880792, 3490488936, 3538967949, 3588812568, 3670040836, 3685206294, 3860692308, 3911490891, 4003680912, 4072237092, 4186947996, 4211664336, 4267080972, 4442440464, 4470275304, 4504141026, 4567579632, 4718623932, 4913608392, 5147589744, 5215321188, 5429649456, 5505061254, 5582597328, 5689441296, 5791038462, 6005521368, 6108355638, 6280421994, 6291498576, 6705412956, 6756211539, 6953761584, 6980977872, 7077935898, 7177625136, 7340081672, 7370412588, 7721384616, 7822981782, 8144474184, 8257591881, 8373895992, 8534161944, 8940550608, 9008282052, 9437247864, 9827216784, 10430642376, 10616903847, 11010122508, 11582076924, 11734472673, 12011042736, 12216711276, 12560843988, 13410825912, 13512423078, 14155871796, 14680163344, 14740825176, 15442769232, 15645963564, 16288948368, 16515183762, 16747791984, 17068323888, 18016564104, 18874495728, 20268634617, 20861284752, 21233807694, 22020245016, 23164153848, 23468945346, 24433422552, 24772775643, 25121687976, 26821651824, 27024846156, 28311743592, 29481650352, 31291927128, 31850711541, 33030367524, 36033128208, 40537269234, 42467615388, 44040490032, 46328307696, 46937890692, 48866845104, 49545551286, 50243375952, 54049692312, 56623487184, 62583854256, 63701423082, 66060735048, 74318326929, 81074538468, 84935230776, 93875781384, 99091102572, 108099384624, 127402846164, 132121470096, 148636653858, 162149076936, 169870461552, 187751562768, 198182205144, 222954980787, 254805692328, 297273307716, 324298153872, 396364410288, 445909961574, 509611384656, 594546615432, 891819923148, 1189093230864, 1783639846296, 3567279692592]

約数ペア:

[(1, 3567279692592), (2, 1783639846296), (3, 1189093230864), (4, 891819923148), (6, 594546615432), (7, 509611384656), (8, 445909961574), (9, 396364410288), (11, 324298153872), (12, 297273307716), (14, 254805692328), (16, 222954980787), (18, 198182205144), (19, 187751562768), (21, 169870461552), (22, 162149076936), (24, 148636653858), (27, 132121470096), (28, 127402846164), (33, 108099384624), (36, 99091102572), (38, 93875781384), (42, 84935230776), (44, 81074538468), (48, 74318326929), (54, 66060735048), (56, 63701423082), (57, 62583854256), (63, 56623487184), (66, 54049692312), (71, 50243375952), (72, 49545551286), (73, 48866845104), (76, 46937890692), (77, 46328307696), (81, 44040490032), (84, 42467615388), (88, 40537269234), (99, 36033128208), (108, 33030367524), (112, 31850711541), (114, 31291927128), (121, 29481650352), (126, 28311743592), (132, 27024846156), (133, 26821651824), (142, 25121687976), (144, 24772775643), (146, 24433422552), (152, 23468945346), (154, 23164153848), (162, 22020245016), (168, 21233807694), (171, 20861284752), (176, 20268634617), (189, 18874495728), (198, 18016564104), (209, 17068323888), (213, 16747791984), (216, 16515183762), (219, 16288948368), (228, 15645963564), (231, 15442769232), (242, 14740825176), (243, 14680163344), (252, 14155871796), (264, 13512423078), (266, 13410825912), (284, 12560843988), (292, 12216711276), (297, 12011042736), (304, 11734472673), (308, 11582076924), (324, 11010122508), (336, 10616903847), (342, 10430642376), (363, 9827216784), (378, 9437247864), (396, 9008282052), (399, 8940550608), (418, 8534161944), (426, 8373895992), (432, 8257591881), (438, 8144474184), (456, 7822981782), (462, 7721384616), (484, 7370412588), (486, 7340081672), (497, 7177625136), (504, 7077935898), (511, 6980977872), (513, 6953761584), (528, 6756211539), (532, 6705412956), (567, 6291498576), (568, 6280421994), (584, 6108355638), (594, 6005521368), (616, 5791038462), (627, 5689441296), (639, 5582597328), (648, 5505061254), (657, 5429649456), (684, 5215321188), (693, 5147589744), (726, 4913608392), (756, 4718623932), (781, 4567579632), (792, 4504141026), (798, 4470275304), (803, 4442440464), (836, 4267080972), (847, 4211664336), (852, 4186947996), (876, 4072237092), (891, 4003680912), (912, 3911490891), (924, 3860692308), (968, 3685206294), (972, 3670040836), (994, 3588812568), (1008, 3538967949), (1022, 3490488936), (1026, 3476880792), (1064, 3352706478), (1089, 3275738928), (1134, 3145749288), (1136, 3140210997), (1168, 3054177819), (1188, 3002760684), (1197, 2980183536), (1232, 2895519231), (1254, 2844720648), (1278, 2791298664), (1296, 2752530627), (1314, 2714824728), (1331, 2680150032), (1349, 2644388208), (1368, 2607660594), (1386, 2573794872), (1387, 2571939216), (1452, 2456804196), (1463, 2438331984), (1491, 2392541712), (1512, 2359311966), (1533, 2326992624), (1539, 2317920528), (1562, 2283789816), (1584, 2252070513), (1596, 2235137652), (1606, 2221220232), (1672, 2133540486), (1694, 2105832168), (1701, 2097166192), (1704, 2093473998), (1752, 2036118546), (1782, 2001840456), (1848, 1930346154), (1881, 1896480432), (1917, 1860865776), (1936, 1842603147), (1944, 1835020418), (1971, 1809883152), (1988, 1794406284), (2044, 1745244468), (2052, 1738440396), (2079, 1715863248), (2128, 1676353239), (2178, 1637869464), (2268, 1572874644), (2299, 1551665808), (2343, 1522526544), (2376, 1501380342), (2394, 1490091768), (2409, 1480813488), (2508, 1422360324), (2541, 1403888112), (2556, 1395649332), (2628, 1357412364), (2662, 1340075016), (2673, 1334560304), (2698, 1322194104), (2736, 1303830297), (2772, 1286897436), (2774, 1285969608), (2904, 1228402098), (2926, 1219165992), (2982, 1196270856), (3024, 1179655983), (3066, 1163496312), (3078, 1158960264), (3124, 1141894908), (3192, 1117568826), (3212, 1110610116), (3267, 1091912976), (3344, 1066770243), (3388, 1052916084), (3402, 1048583096), (3408, 1046736999), (3504, 1018059273), (3564, 1000920228), (3591, 993394512), (3696, 965173077), (3762, 948240216), (3834, 930432888), (3888, 917510209), (3942, 904941576), (3976, 897203142), (3993, 893383344), (4047, 881462736), (4088, 872622234), (4104, 869220198), (4158, 857931624), (4161, 857313072), (4356, 818934732), (4389, 812777328), (4473, 797513904), (4536, 786437322), (4598, 775832904), (4599, 775664208), (4617, 772640176), (4686, 761263272), (4752, 750690171), (4788, 745045884), (4818, 740406744), (5016, 711180162), (5082, 701944056), (5112, 697824666), (5183, 688265424), (5256, 678706182), (5324, 670037508), (5346, 667280152), (5396, 661097052), (5467, 652511376), (5544, 643448718), (5548, 642984804), (5621, 634634352), (5643, 632160144), (5751, 620288592), (5808, 614201049), (5852, 609582996), (5913, 603294384), (5964, 598135428), (6132, 581748156), (6156, 579480132), (6237, 571954416), (6248, 570947454), (6384, 558784413), (6424, 555305058), (6534, 545956488), (6776, 526458042), (6804, 524291548), (6897, 517221936), (7029, 507508848), (7128, 500460114), (7182, 496697256), (7227, 493604496), (7524, 474120108), (7623, 467962704), (7668, 465216444), (7884, 452470788), (7952, 448601571), (7986, 446691672), (8094, 440731368), (8176, 436311117), (8208, 434610099), (8316, 428965812), (8322, 428656536), (8591, 415234512), (8712, 409467366), (8778, 406388664), (8833, 403858224), (8946, 398756952), (9072, 393218661), (9196, 387916452), (9198, 387832104), (9234, 386320088), (9317, 382878576), (9372, 380631636), (9443, 377769744), (9576, 372522942), (9636, 370203372), (9709, 367419888), (9801, 363970992), (10032, 355590081), (10164, 350972028), (10224, 348912333), (10366, 344132712), (10512, 339353091), (10648, 335018754), (10692, 333640076), (10773, 331131504), (10792, 330548526), (10934, 326255688), (11088, 321724359), (11096, 321492402), (11242, 317317176), (11286, 316080072), (11502, 310144296), (11704, 304791498), (11826, 301647192), (11928, 299067714), (11979, 297794448), (12141, 293820912), (12264, 290874078), (12312, 289740066), (12474, 285977208), (12483, 285771024), (12496, 285473727), (12848, 277652529), (13068, 272978244), (13167, 270925776), (13419, 265837968), (13552, 263229021), (13608, 262145774), (13794, 258610968), (13797, 258554736), (14058, 253754424), (14256, 250230057), (14364, 248348628), (14454, 246802248), (14839, 240398928), (15048, 237060054), (15246, 233981352), (15257, 233812656), (15336, 232608222), (15549, 229421808), (15768, 226235394), (15972, 223345836), (16093, 221666544), (16188, 220365684), (16401, 217503792), (16632, 214482906), (16644, 214328268), (16863, 211544784), (16929, 210720048), (17182, 207617256), (17253, 206762864), (17424, 204733683), (17556, 203194332), (17666, 201929112), (17739, 201098128), (17892, 199378476), (18392, 193958226), (18396, 193916052), (18468, 193160044), (18634, 191439288), (18711, 190651472), (18744, 190315818), (18886, 188884872), (19152, 186261471), (19272, 185101686), (19418, 183709944), (19602, 181985496), (20328, 175486014), (20691, 172407312), (20732, 172066356), (21087, 169169616), (21296, 167509377), (21384, 166820038), (21546, 165565752), (21584, 165274263), (21681, 164534832), (21868, 163127844), (22192, 160746201), (22484, 158658588), (22572, 158040036), (22869, 155987568), (23004, 155072148), (23408, 152395749), (23652, 150823596), (23856, 149533857), (23958, 148897224), (24282, 146910456), (24528, 145437039), (24624, 144870033), (24948, 142988604), (24966, 142885512), (25289, 141060528), (25773, 138411504), (26136, 136489122), (26334, 135462888), (26499, 134619408), (26838, 132918984), (27216, 131072887), (27588, 129305484), (27594, 129277368), (27951, 127626192), (28116, 126877212), (28329, 125923248), (28728, 124174314), (28908, 123401124), (29127, 122473296), (29403, 121323664), (29678, 120199464), (30096, 118530027), (30492, 116990676), (30514, 116906328), (30672, 116304111), (31098, 114710904), (31536, 113117697), (31944, 111672918), (32186, 110833272), (32319, 110377168), (32376, 110182842), (32802, 108751896), (33264, 107241453), (33288, 107164134), (33726, 105772392), (33858, 105360024), (34364, 103808628), (34506, 103381432), (35112, 101597166), (35332, 100964556), (35478, 100549064), (35784, 99689238), (35937, 99264816), (36281, 98323632), (36423, 97940304), (36784, 96979113), (36792, 96958026), (36936, 96580022), (37268, 95719644), (37422, 95325736), (37449, 95257008), (37488, 95157909), (37772, 94442436), (38544, 92550843), (38836, 91854972), (39204, 90992748), (39501, 90308592), (40257, 88612656), (40656, 87743007), (41382, 86203656), (41391, 86184912), (41464, 86033178), (42174, 84584808), (42768, 83410019), (43092, 82782876), (43362, 82267416), (43736, 81563922), (44517, 80132976), (44968, 79329294), (45144, 79020018), (45738, 77993784), (45771, 77937552), (46008, 77536074), (46647, 76473936), (47304, 75411798), (47916, 74448612), (48279, 73888848), (48564, 73455228), (49203, 72501264), (49896, 71494302), (49932, 71442756), (50578, 70530264), (50589, 70514928), (50787, 70240016), (51546, 69205752), (52272, 68244561), (52668, 67731444), (52998, 67309704), (53676, 66459492), (55176, 64652742), (55188, 64638684), (55902, 63813096), (56232, 63438606), (56658, 62961624), (57013, 62569584), (57456, 62087157), (57816, 61700562), (58254, 61236648), (58806, 60661832), (59356, 60099732), (60137, 59319216), (60984, 58495338), (61028, 58453164), (61831, 57694032), (62073, 57469104), (62196, 57355452), (63261, 56389872), (63888, 55836459), (64372, 55416636), (64638, 55188584), (64752, 55091421), (65043, 54844944), (65604, 54375948), (66576, 53582067), (67452, 52886196), (67716, 52680012), (68607, 51995856), (68728, 51904314), (69012, 51690716), (70224, 50798583), (70664, 50482278), (70956, 50274532), (71568, 49844619), (71874, 49632408), (72562, 49161816), (72846, 48970152), (73584, 48479013), (73872, 48290011), (74536, 47859822), (74844, 47662868), (74898, 47628504), (75544, 47221218), (75867, 47020176), (77319, 46137168), (77672, 45927486), (78408, 45496374), (79002, 45154296), (79497, 44873136), (80514, 44306328), (82764, 43101828), (82782, 43092456), (82928, 43016589), (83853, 42542064), (84348, 42292404), (84987, 41974416), (86184, 41391438), (86724, 41133708), (87381, 40824432), (87472, 40781961), (89034, 40066488), (89936, 39664647), (90288, 39510009), (91476, 38996892), (91542, 38968776), (92016, 38768037), (93294, 38236968), (94501, 37748592), (94608, 37705899), (95832, 37224306), (96558, 36944424), (97128, 36727614), (97163, 36714384), (98406, 36250632), (98477, 36224496), (99792, 35747151), (99864, 35721378), (101156, 35265132), (101178, 35257464), (101574, 35120008), (103092, 34602876), (103873, 34342704), (105336, 33865722), (105996, 33654852), (106799, 33401808), (107352, 33229746), (107811, 33088272), (108843, 32774544), (109269, 32646768), (110352, 32326371), (110376, 32319342), (111804, 31906548), (112347, 31752336), (112464, 31719303), (113316, 31480812), (114026, 31284792), (115632, 30850281), (116508, 30618324), (117612, 30330916), (118503, 30102864), (118712, 30049866), (120274, 29659608), (120771, 29537552), (121968, 29247669), (122056, 29226582), (123662, 28847016), (124146, 28734552), (124173, 28728304), (124392, 28677726), (126522, 28194936), (128744, 27708318), (129276, 27594292), (130086, 27422472), (131208, 27187974), (133551, 26710992), (134904, 26443098), (135432, 26340006), (137214, 25997928), (137313, 25979184), (137456, 25952157), (138024, 25845358), (139941, 25491312), (141328, 25241139), (141912, 25137266), (143748, 24816204), (144837, 24629616), (145124, 24580908), (145692, 24485076), (147609, 24167088), (149072, 23929911), (149688, 23831434), (149796, 23814252), (151088, 23610609), (151734, 23510088), (151767, 23504976), (154638, 23068584), (155344, 22963743), (156816, 22748187), (158004, 22577148), (158994, 22436568), (161028, 22153164), (163229, 21854448), (165528, 21550914), (165564, 21546228), (167706, 21271032), (167827, 21255696), (168696, 21146202), (169974, 20987208), (171039, 20856528), (172368, 20695719), (173448, 20566854), (174762, 20412216), (177023, 20151504), (178068, 20033244), (180411, 19773072), (182952, 19498446), (183084, 19484388), (185493, 19231344), (186219, 19156368), (186588, 19118484), (189002, 18874296), (189783, 18796624), (191664, 18612153), (193116, 18472212), (194256, 18363807), (194326, 18357192), (195129, 18281648), (196812, 18125316), (196954, 18112248), (199728, 17860689), (202312, 17632566), (202356, 17628732), (203148, 17560004), (205821, 17331952), (206184, 17301438), (207746, 17171352), (210672, 16932861), (211992, 16827426), (213598, 16700904), (214704, 16614873), (215622, 16544136), (217686, 16387272), (218538, 16323384), (220752, 16159671), (223608, 15953274), (224694, 15876168), (226632, 15740406), (227601, 15673392), (228052, 15642396), (231957, 15379056), (233016, 15309162), (235224, 15165458), (237006, 15051432), (237424, 15024933), (238491, 14957712), (240548, 14829804), (241542, 14768776), (244112, 14613291), (247324, 14423508), (248292, 14367276), (248346, 14364152), (248784, 14338863), (251559, 14180688), (253044, 14097468), (254961, 13991472), (257488, 13854159), (258552, 13797146), (260172, 13711236), (262143, 13608144), (262416, 13593987), (267102, 13355496), (269808, 13221549), (270864, 13170003), (274428, 12998964), (274626, 12989592), (276048, 12922679), (279882, 12745656), (283503, 12582864), (283824, 12568633), (287496, 12408102), (289674, 12314808), (290248, 12290454), (291384, 12242538), (291489, 12238128), (295218, 12083544), (295431, 12074832), (299376, 11915717), (299592, 11907126), (303468, 11755044), (303534, 11752488), (309276, 11534292), (311619, 11447568), (316008, 11288574), (317988, 11218284), (320397, 11133936), (322056, 11076582), (323433, 11029424), (326458, 10927224), (326529, 10924848), (327807, 10882256), (331056, 10775457), (331128, 10773114), (335412, 10635516), (335654, 10627848), (337041, 10584112), (337392, 10573101), (339948, 10493604), (342078, 10428264), (346896, 10283427), (349524, 10206108), (354046, 10075752), (355509, 10034288), (356136, 10016622), (360822, 9886536), (365904, 9749223), (366168, 9742194), (370986, 9615672), (372438, 9578184), (373176, 9559242), (378004, 9437148), (379566, 9398312), (386232, 9236106), (388652, 9178596), (390258, 9140824), (393624, 9062658), (393908, 9056124), (399091, 8938512), (400653, 8903664), (404624, 8816283), (404712, 8814366), (406296, 8780002), (411642, 8665976), (411939, 8659728), (412368, 8650719), (415492, 8585676), (419823, 8497104), (423984, 8413713), (427196, 8350452), (431244, 8272068), (434511, 8209872), (435372, 8193636), (437076, 8161692), (442827, 8055696), (447216, 7976637), (449388, 7938084), (453264, 7870203), (455202, 7836696), (455301, 7834992), (456104, 7821198), (463914, 7689528), (466032, 7654581), (470448, 7582729), (474012, 7525716), (476982, 7478856), (481096, 7414902), (483084, 7384388), (489687, 7284816), (494648, 7211754), (496584, 7183638), (496692, 7182076), (503118, 7090344), (503481, 7085232), (506088, 7048734), (509922, 6995736), (513117, 6952176), (517104, 6898573), (520344, 6855618), (524286, 6804072), (531069, 6717168), (534204, 6677748), (541233, 6591024), (548856, 6499482), (549252, 6494796), (556479, 6410448), (558657, 6385456), (559764, 6372828), (567006, 6291432), (574992, 6204051), (579348, 6157404), (580496, 6145227), (582768, 6121269), (582978, 6119064), (590436, 6041772), (590862, 6037416), (599184, 5953563), (606936, 5877522), (607068, 5876244), (618552, 5767146), (623238, 5723784), (627143, 5688144), (632016, 5644287), (635976, 5609142), (640794, 5566968), (644112, 5538291), (646866, 5514712), (652916, 5463612), (653058, 5462424), (655614, 5441128), (661507, 5392656), (662256, 5386557), (670824, 5317758), (671308, 5313924), (674082, 5292056), (679896, 5246802), (680141, 5244912), (682803, 5224464), (684156, 5214132), (689339, 5174928), (695871, 5126352), (699048, 5103054), (708092, 5037876), (711018, 5017144), (712272, 5008311), (715473, 4985904), (721644, 4943268), (732336, 4871097), (741972, 4807836), (744876, 4789092), (746352, 4779621), (754677, 4726896), (756008, 4718574), (759132, 4699156), (764883, 4663824), (772464, 4618053), (777304, 4589298), (780516, 4570412), (786429, 4536048), (787248, 4531329), (787816, 4528062), (798182, 4469256), (801306, 4451832), (809424, 4407183), (812592, 4390001), (823284, 4332988), (823878, 4329864), (830984, 4292838), (839646, 4248552), (850509, 4194288), (854392, 4175226), (862488, 4136034), (869022, 4104936), (870744, 4096818), (874152, 4080846), (874467, 4079376), (885654, 4027848), (886293, 4024944), (898776, 3969042), (910404, 3918348), (910602, 3917496), (912208, 3910599), (927828, 3844764), (934857, 3815856), (948024, 3762858), (953964, 3739428), (961191, 3711312), (962192, 3707451), (966168, 3692194), (979374, 3642408), (979587, 3641616), (989296, 3605877), (993168, 3591819), (993384, 3591038), (1006236, 3545172), (1006962, 3542616), (1012176, 3524367), (1019844, 3497868), (1026234, 3476088), (1040688, 3427809), (1048572, 3402036), (1062138, 3358584), (1068408, 3338874), (1082466, 3295512), (1083247, 3293136), (1097712, 3249741), (1098504, 3247398), (1112958, 3205224), (1117314, 3192728), (1119528, 3186414), (1134012, 3145716), (1142603, 3122064), (1158696, 3078702), (1165956, 3059532), (1174789, 3036528), (1180872, 3020886), (1181724, 3018708), (1197273, 2979504), (1201959, 2967888), (1213872, 2938761), (1214136, 2938122), (1235817, 2886576), (1237104, 2883573), (1246476, 2861892), (1254286, 2844072), (1259469, 2832368), (1271952, 2804571), (1281588, 2783484), (1293732, 2757356), (1303533, 2736624), (1305832, 2731806), (1306116, 2731212), (1311228, 2720564), (1323014, 2696328), (1328481, 2685232), (1341648, 2658879), (1342616, 2656962), (1348164, 2646028), (1359792, 2623401), (1360282, 2622456), (1365606, 2612232), (1365903, 2611664), (1368312, 2607066), (1378678, 2587464), (1391742, 2563176), (1398096, 2551527), (1416184, 2518938), (1422036, 2508572), (1430946, 2492952), (1443288, 2471634), (1469061, 2428272), (1483944, 2403918), (1489752, 2394546), (1509354, 2363448), (1510443, 2361744), (1512016, 2359287), (1518264, 2349578), (1529766, 2331912), (1539351, 2317392), (1554608, 2294649), (1561032, 2285206), (1572858, 2268024), (1575632, 2264031), (1593207, 2239056), (1596364, 2234628), (1602612, 2225916), (1623699, 2197008), (1646568, 2166494), (1647756, 2164932), (1661968, 2146419), (1669437, 2136816), (1679292, 2124276), (1701018, 2097144), (1708784, 2087613), (1724976, 2068017), (1738044, 2052468), (1741488, 2048409), (1748304, 2040423), (1748934, 2039688), (1771308, 2013924), (1772586, 2012472), (1795519, 1986768), (1797552, 1984521), (1820808, 1959174), (1821204, 1958748), (1846097, 1932336), (1855656, 1922382), (1869714, 1907928), (1881429, 1896048)]