3695834849616

素因数分解:

$2^4\times 3^7\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:245

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 63, 72, 74, 76, 78, 81, 84, 91, 104, 108, 111, 112, 114, 117, 126, 127, 133, 144, 148, 152, 156, 162, 168, 169, 171, 182, 189, 208, 216, 222, 228, 234, 243, 247, 252, 254, 259, 266, 273, 296, 304, 312, 324, 333, 336, 338, 342, 351, 364, 378, 381, 399, 432, 444, 456, 468, 481, 486, 494, 504, 507, 508, 513, 518, 532, 546, 567, 592, 624, 648, 666, 676, 684, 702, 703, 728, 729, 741, 756, 762, 777, 798, 819, 888, 889, 912, 936, 962, 972, 988, 999, 1008, 1014, 1016, 1026, 1036, 1053, 1064, 1092, 1134, 1143, 1183, 1197, 1296, 1332, 1352, 1368, 1404, 1406, 1443, 1456, 1458, 1482, 1512, 1521, 1524, 1539, 1554, 1596, 1638, 1651, 1701, 1729, 1776, 1778, 1872, 1924, 1944, 1976, 1998, 2028, 2032, 2052, 2072, 2106, 2109, 2128, 2184, 2187, 2223, 2268, 2286, 2331, 2366, 2394, 2413, 2457, 2664, 2667, 2704, 2736, 2808, 2812, 2886, 2916, 2964, 2997, 3024, 3042, 3048, 3078, 3108, 3159, 3192, 3211, 3276, 3302, 3367, 3402, 3429, 3458, 3549, 3556, 3591, 3848, 3888, 3952, 3996, 4056, 4104, 4144, 4212, 4218, 4329, 4368, 4374, 4446, 4536, 4563, 4572, 4617, 4662, 4699, 4732, 4788, 4826, 4914, 4921, 4953, 5103, 5187, 5328, 5334, 5616, 5624, 5772, 5832, 5928, 5994, 6084, 6096, 6156, 6216, 6253, 6318, 6327, 6384, 6422, 6552, 6604, 6669, 6734, 6804, 6858, 6916, 6993, 7098, 7112, 7182, 7239, 7371, 7696, 7992, 8001, 8112, 8208, 8424, 8436, 8658, 8748, 8892, 8991, 9072, 9126, 9139, 9144, 9234, 9324, 9398, 9464, 9477, 9576, 9633, 9652, 9828, 9842, 9906, 10101, 10206, 10287, 10374, 10647, 10668, 10773, 11248, 11544, 11557, 11664, 11856, 11988, 12168, 12312, 12432, 12506, 12636, 12654, 12844, 12987, 13104, 13208, 13338, 13468, 13608, 13689, 13716, 13832, 13851, 13986, 14097, 14196, 14224, 14364, 14478, 14742, 14763, 14859, 15309, 15561, 15984, 16002, 16848, 16872, 16891, 17316, 17496, 17784, 17982, 18252, 18278, 18288, 18468, 18648, 18759, 18796, 18928, 18954, 18981, 19152, 19266, 19304, 19656, 19684, 19812, 20007, 20202, 20412, 20574, 20748, 20979, 21294, 21336, 21463, 21546, 21717, 22113, 22477, 23088, 23114, 23976, 24003, 24336, 24624, 25012, 25272, 25308, 25688, 25974, 26416, 26676, 26936, 26973, 27216, 27378, 27417, 27432, 27664, 27702, 27972, 28194, 28392, 28431, 28728, 28899, 28956, 29484, 29526, 29718, 30303, 30618, 30861, 31122, 31369, 31941, 32004, 32319, 32893, 33744, 33782, 34632, 34671, 34992, 35568, 35964, 36504, 36556, 36936, 37296, 37518, 37592, 37908, 37962, 38532, 38608, 38961, 39312, 39368, 39624, 40014, 40404, 40824, 41067, 41148, 41496, 41553, 41958, 42291, 42588, 42672, 42926, 43092, 43434, 43771, 44226, 44289, 44577, 44954, 46228, 46683, 47952, 48006, 50024, 50544, 50616, 50673, 51376, 51948, 53352, 53872, 53946, 54756, 54834, 54864, 55404, 55944, 56277, 56388, 56784, 56862, 56943, 57456, 57798, 57912, 58968, 59052, 59436, 60021, 60606, 61087, 61236, 61722, 62244, 62738, 62937, 63882, 63973, 64008, 64389, 64638, 65151, 65786, 66339, 67431, 67564, 69264, 69342, 71928, 72009, 73008, 73112, 73872, 75036, 75184, 75816, 75924, 77064, 77922, 78736, 79248, 80028, 80808, 80919, 81648, 82134, 82251, 82296, 82992, 83106, 83916, 84582, 85176, 85852, 86184, 86697, 86868, 87542, 88452, 88578, 89154, 89281, 89908, 90909, 92456, 92583, 93366, 94107, 95823, 96012, 96957, 98679, 100048, 101232, 101346, 103896, 104013, 106704, 107892, 109512, 109668, 110808, 111888, 112554, 112776, 113724, 113886, 115596, 115824, 116883, 117936, 118104, 118807, 118872, 120042, 121212, 122174, 122472, 123201, 123444, 124488, 125476, 125874, 126873, 127764, 127946, 128016, 128778, 129276, 130302, 131313, 131572, 132678, 132867, 133731, 134862, 135128, 138684, 140049, 143856, 144018, 146224, 150072, 150241, 151632, 151848, 152019, 154128, 155844, 160056, 161616, 161838, 164268, 164502, 164592, 166212, 167832, 168831, 169164, 170352, 170829, 171704, 172368, 173394, 173736, 175084, 176904, 177156, 178308, 178562, 179816, 180063, 181818, 183261, 184912, 185166, 186732, 188214, 188811, 191646, 191919, 192024, 193167, 193914, 195453, 197358, 199017, 202293, 202692, 207792, 208026, 215784, 216027, 219024, 219336, 219583, 221616, 225108, 225552, 227448, 227772, 231192, 233766, 236208, 237614, 237744, 240084, 242424, 244348, 244944, 246402, 246753, 246888, 248976, 250952, 251748, 253746, 255528, 255892, 257556, 258552, 260091, 260604, 262626, 263144, 265356, 265734, 267462, 267843, 269724, 270256, 272727, 277368, 277749, 280098, 282321, 287469, 288036, 290871, 296037, 300144, 300482, 303696, 304038, 311688, 312039, 320112, 323676, 328536, 329004, 332424, 335664, 337662, 338328, 341658, 343408, 346788, 347472, 350168, 350649, 353808, 354312, 356421, 356616, 357124, 359632, 360126, 363636, 366522, 369603, 370332, 373464, 376428, 377622, 380619, 383292, 383838, 384048, 386334, 387828, 390906, 393939, 394716, 398034, 398601, 401193, 404586, 405384, 407797, 416052, 420147, 427609, 431568, 432054, 438672, 439166, 450216, 450723, 454896, 455544, 456057, 462384, 467532, 475228, 480168, 484848, 488696, 492804, 493506, 493776, 501904, 503496, 506493, 507492, 511056, 511784, 512487, 515112, 517104, 520182, 521208, 525252, 526288, 530712, 531468, 534924, 535686, 539448, 540189, 545454, 549783, 554736, 555498, 560196, 564642, 566433, 574938, 575757, 576072, 579501, 581742, 586359, 592074, 600964, 606879, 608076, 623376, 624078, 624967, 647352, 648081, 657072, 658008, 658749, 664848, 675324, 676656, 683316, 693576, 700336, 701298, 708624, 712842, 713232, 714248, 720252, 727272, 733044, 739206, 740259, 740664, 746928, 752856, 755244, 761238, 766584, 767676, 772668, 775656, 780273, 781812, 787878, 789432, 794131, 796068, 797202, 802386, 803529, 809172, 810768, 815594, 818181, 831649, 832104, 840294, 846963, 855218, 862407, 864108, 878332, 888111, 900432, 901446, 911088, 912114, 935064, 936117, 950456, 960336, 977392, 985608, 987012, 1006992, 1012986, 1014984, 1023568, 1024974, 1030224, 1040364, 1042416, 1050504, 1051947, 1061424, 1062936, 1069263, 1069848, 1071372, 1078896, 1080378, 1090908, 1099566, 1110996, 1120392, 1129284, 1132866, 1141857, 1149876, 1151514, 1152144, 1159002, 1160653, 1163484, 1172718, 1181817, 1184148, 1195803, 1201928, 1203579, 1213758, 1216152, 1223391, 1248156, 1249934, 1260441, 1282827, 1294704, 1296162, 1316016, 1317498, 1350648, 1352169, 1366632, 1368171, 1387152, 1402596, 1425684, 1428496, 1440504, 1454544, 1466088, 1478412, 1480518, 1481328, 1505712, 1510488, 1519479, 1522476, 1533168, 1535352, 1537461, 1545336, 1551312, 1560546, 1563624, 1575756, 1578864, 1588262, 1592136, 1594404, 1604772, 1607058, 1618344, 1631188, 1636362, 1649349, 1663298, 1664208, 1680588, 1693926, 1710436, 1724814, 1727271, 1728216, 1738503, 1756664, 1759077, 1776222, 1802892, 1820637, 1824228, 1870128, 1872234, 1874901, 1900912, 1944243, 1971216, 1974024, 1976247, 2025972, 2029968, 2049948, 2080728, 2101008, 2103894, 2125872, 2138526, 2139696, 2142744, 2160756, 2181816, 2199132, 2220777, 2221992, 2240784, 2258568, 2265732, 2283714, 2299752, 2303028, 2318004, 2321306, 2326968, 2340819, 2345436, 2363634, 2368296, 2382393, 2391606, 2403856, 2407158, 2410587, 2427516, 2432304, 2446782, 2454543, 2494947, 2496312, 2499868, 2520882, 2540889, 2565654, 2587221, 2592324, 2634996, 2664333, 2701296, 2704338, 2733264, 2736342, 2805192, 2808351, 2851368, 2854579, 2881008, 2932176, 2956824, 2961036, 3020976, 3038958, 3044952, 3070704, 3074922, 3090672, 3121092, 3127248, 3151512, 3176524, 3184272, 3188808, 3207789, 3209544, 3214116, 3236688, 3262376, 3272724, 3298698, 3326596, 3361176, 3387852, 3420872, 3425571, 3449628, 3454542, 3456432, 3477006, 3481959, 3513328, 3518154, 3545451, 3552444, 3587409, 3605784, 3610737, 3641274, 3648456, 3670173, 3744468, 3749802, 3781323, 3848481, 3888486, 3948048, 3952494, 4051944, 4056507, 4099896, 4104513, 4161456, 4207788, 4277052, 4285488, 4321512, 4363632, 4398264, 4441554, 4443984, 4517136, 4531464, 4558437, 4567428, 4599504, 4606056, 4636008, 4642612, 4653936, 4681638, 4690872, 4727268, 4736592, 4764786, 4783212, 4814316, 4821174, 4855032, 4893564, 4909086, 4948047, 4989894, 4992624, 4999736, 5041764, 5081778, 5131308, 5174442, 5181813, 5184648, 5215509, 5269992, 5277231, 5328666, 5408676, 5461911, 5472684, 5558917, 5610384, 5616702, 5624703, 5702736, 5709158, 5913648, 5922072, 5928741, 6077916, 6089904, 6149844, 6242184, 6303024, 6353048, 6377616, 6415578, 6419088, 6428232, 6524752, 6545448, 6597396, 6653192, 6662331, 6722352, 6775704, 6841744, 6851142, 6899256, 6909084, 6954012, 6963918, 7022457, 7036308, 7090902, 7104888, 7147179, 7174818, 7211568, 7221474, 7231761, 7282548, 7296912, 7340346, 7363629, 7484841, 7488936, 7499604, 7562646, 7622667, 7696962, 7776972, 7904988, 7992999, 8103888, 8113014, 8124571, 8199792, 8209026, 8415576, 8425053, 8554104, 8563737, 8643024, 8796528, 8883108, 9062928, 9116874, 9134856, 9212112, 9272016, 9285224, 9363276, 9381744, 9454536, 9529572, 9566424, 9623367, 9628632, 9642348, 9710064, 9787128, 9818172, 9896094, 9979788, 9999472, 10083528, 10163556, 10262616, 10276713, 10348884, 10363626, 10369296, 10431018, 10445877, 10539984, 10554462, 10636353, 10657332, 10762227, 10817352, 10923822, 10945368, 11010519, 11117834, 11233404, 11249406, 11418316, 11545443, 11844144, 11857482, 12155832, 12169521, 12299688, 12313539, 12484368, 12706096, 12831156, 12856464, 13090896, 13194792, 13306384, 13324662, 13551408, 13675311, 13702284, 13798512, 13818168, 13908024, 13927836, 14044914, 14072616, 14181804, 14209776, 14294358, 14349636, 14442948, 14463522, 14565096, 14680692, 14727258, 14844141, 14969682, 14977872, 14999208, 15088489, 15125292, 15245334, 15393924, 15545439, 15553944, 15646527, 15809976, 15985998, 16226028, 16249142, 16385733, 16418052, 16676751, 16831152, 16850106, 16874109, 17108208, 17127474, 17766216, 17786223, 18233748, 18269712, 18570448, 18726552, 18909072, 19059144, 19132848, 19246734, 19257264, 19284696, 19574256, 19636344, 19792188, 19959576, 19986993, 20167056, 20327112, 20525232, 20553426, 20697768, 20727252, 20862036, 20891754, 21108924, 21272706, 21314664, 21441537, 21524454, 21634704, 21695283, 21847644, 21890736, 22021038, 22235668, 22454523, 22466808, 22498812, 22836632, 22868001, 23090886, 23714964, 23978997, 24311664, 24339042, 24373713, 24599376, 24627078, 25275159, 25662312, 25691211, 26389584, 26649324, 27350622, 27404568, 27636336, 27816048, 27855672, 28089828, 28145232, 28363608, 28588716, 28699272, 28870101, 28885896, 28927044, 29130192, 29361384, 29454516, 29688282, 29939364, 29998416, 30176978, 30250584, 30490668, 30787848, 31090878, 31107888, 31293054, 31337631, 31619952, 31909059, 31971996, 32452056, 32498284, 32771466, 32836104, 33031557, 33353502, 33700212, 33748218, 34254948, 34636329, 35532432, 35572446, 36467496, 36508563, 36940617, 37453104, 38118288, 38493468, 38569392, 39272688, 39584376, 39919152, 39973986, 40654224, 41106852, 41395536, 41454504, 41724072, 41783508, 42217848, 42545412, 42629328, 42883074, 43048908, 43390566, 43695288, 44042076, 44471336, 44532423, 44909046, 44933616, 44997624, 45265467, 45673264, 45736002, 46181772, 46636317, 46939581, 47429928, 47957994, 48678084, 48747426, 49157199, 49254156, 50030253, 50550318, 50622327, 51324624, 51382422, 53298648, 53358669, 54701244, 54809136, 55711344, 56179656, 56727216, 57177432, 57398544, 57740202, 57771792, 57854088, 58722768, 58909032, 59376564, 59878728, 60353956, 60501168, 60981336, 61575696, 62181756, 62586108, 62675262, 63818118, 63943992, 64324611, 64904112, 64996568, 65085849, 65542932, 65672208, 66063114, 66707004, 67363569, 67400424, 67496436, 68509896, 68604003, 69272658, 71144892, 71936991, 72934992, 73017126, 73121139, 73881234, 76986936, 77073633, 79168752, 79947972, 82213704, 82909008, 83448144, 83567016, 84435696, 85090824, 85766148, 86097816, 86610303, 86781132, 87390576, 88084152, 88942672, 89064846, 89818092, 89995248, 90530934, 91472004, 92363544, 93272634, 93879162, 94012893, 94859856, 95727177, 95915988, 97356168, 97494852, 98314398, 98508312, 99094671, 100060506, 101100636, 101244654, 102764844, 103908987, 105619423, 106597296, 106717338, 109402488, 109525689, 112359312, 114354864, 115480404, 115708176, 117818064, 118753128, 119757456, 120707912, 121962672, 124363512, 125172216, 125350524, 127636236, 127887984, 128649222, 129993136, 130171698, 131085864, 132126228, 133414008, 133597269, 134727138, 134800848, 134992872, 135796401, 137019792, 137208006, 138545316, 139908951, 142289784, 143873982, 146034252, 146242278, 147762468, 150090759, 151866981, 153973872, 154147266, 159895944, 160076007, 164427408, 167134032, 170181648, 171532296, 172195632, 173220606, 173562264, 176168304, 178129692, 179636184, 181061868, 182944008, 184727088, 186545268, 187758324, 188025786, 191454354, 191831976, 192973833, 194712336, 194989704, 195257547, 196628796, 197016624, 198189342, 200121012, 202090707, 202201272, 202489308, 205529688, 207817974, 211238846, 213434676, 218804976, 219051378, 219363417, 230960808, 231220899, 237506256, 241415824, 248727024, 250344432, 250701048, 255272472, 257298444, 259830909, 260343396, 262171728, 264252456, 266828016, 267194538, 269454276, 269985744, 271592802, 274416012, 277090632, 279817902, 282038679, 284579568, 287747964, 292068504, 292484556, 295524936, 297284013, 300181518, 303733962, 308294532, 311726961, 316858269, 319791888, 320152014, 328577067, 343064592, 346441212, 347124528, 356259384, 359272368, 362123736, 365888016, 373090536, 375516648, 376051572, 382908708, 383663952, 385947666, 389979408, 390515094, 393257592, 396378684, 400242024, 404181414, 404402544, 404978616, 407389203, 411059376, 415635948, 422477692, 426869352, 438102756, 438726834, 450272277, 455600943, 461921616, 462441798, 480228021, 501402096, 510544944, 514596888, 519661818, 520686792, 528504912, 534389076, 538908552, 543185604, 548832024, 554181264, 559635804, 564077358, 575495928, 578921499, 584137008, 584969112, 591049872, 594568026, 600363036, 606272121, 607467924, 616589064, 623453922, 633716538, 640304028, 657154134, 658090251, 692882424, 693662697, 712518768, 724247472, 746181072, 751033296, 752103144, 765817416, 771895332, 781030188, 786515184, 792757368, 800484048, 808362828, 809957232, 814778406, 831271896, 844955384, 846116037, 853738704, 876205512, 877453668, 891852039, 900544554, 911201886, 924883596, 935180883, 950574807, 960456042, 1029193776, 1039323636, 1041373584, 1068778152, 1077817104, 1086371208, 1097664048, 1119271608, 1128154716, 1150991856, 1157842998, 1169938224, 1189136052, 1200726072, 1212544242, 1214935848, 1222167609, 1233178128, 1246907844, 1267433076, 1280608056, 1314308268, 1316180502, 1350816831, 1366802829, 1385764848, 1387325394, 1504206288, 1531634832, 1543790664, 1562060376, 1585514736, 1616725656, 1629556812, 1662543792, 1689910768, 1692232074, 1736764497, 1752411024, 1754907336, 1783704078, 1801089108, 1818816363, 1822403772, 1849767192, 1870361766, 1901149614, 1920912084, 1974270753, 2078647272, 2080988091, 2137556304, 2172742416, 2238543216, 2256309432, 2315685996, 2378272104, 2401452144, 2425088484, 2429871696, 2444335218, 2493815688, 2534866152, 2538348111, 2561216112, 2628616536, 2632361004, 2701633662, 2733605658, 2774650788, 2851724421, 3087581328, 3124120752, 3233451312, 3259113624, 3384464148, 3473528994, 3509814672, 3567408156, 3602178216, 3637632726, 3644807544, 3666502827, 3699534384, 3740723532, 3802299228, 3841824168, 3948541506, 4052450493, 4157294544, 4161976182, 4512618864, 4631371992, 4756544208, 4850176968, 4888670436, 4987631376, 5069732304, 5076696222, 5257233072, 5264722008, 5403267324, 5467211316, 5549301576, 5703448842, 5922812259, 6242964273, 6518227248, 6768928296, 6947057988, 7134816312, 7204356432, 7275265452, 7289615088, 7333005654, 7481447064, 7604598456, 7683648336, 7897083012, 8104900986, 8323952364, 8555173263, 9262743984, 9700353936, 9777340872, 10153392444, 10529444016, 10806534648, 10934422632, 10999508481, 11098603152, 11406897684, 11845624518, 12157351479, 12485928546, 13537856592, 13894115976, 14269632624, 14550530904, 14666011308, 14962894128, 15209196912, 15794166024, 16209801972, 16647904728, 17110346526, 17768436777, 19554681744, 20306784888, 21613069296, 21868845264, 21999016962, 22813795368, 23691249036, 24314702958, 24971857092, 25665519789, 27788231952, 29101061808, 29332022616, 31588332048, 32419603944, 32998525443, 33295809456, 34220693052, 35536873554, 40613569776, 43998033924, 45627590736, 47382498072, 48629405916, 49943714184, 51331039578, 58664045232, 64839207888, 65997050886, 68441386104, 71073747108, 76996559367, 87996067848, 94764996144, 97258811832, 99887428368, 102662079156, 131994101772, 136882772208, 142147494216, 153993118734, 175992135696, 194517623664, 205324158312, 230989678101, 263988203544, 284294988432, 307986237468, 410648316624, 461979356202, 527976407088, 615972474936, 923958712404, 1231944949872, 1847917424808, 3695834849616]

約数ペア:

[(1, 3695834849616), (2, 1847917424808), (3, 1231944949872), (4, 923958712404), (6, 615972474936), (7, 527976407088), (8, 461979356202), (9, 410648316624), (12, 307986237468), (13, 284294988432), (14, 263988203544), (16, 230989678101), (18, 205324158312), (19, 194517623664), (21, 175992135696), (24, 153993118734), (26, 142147494216), (27, 136882772208), (28, 131994101772), (36, 102662079156), (37, 99887428368), (38, 97258811832), (39, 94764996144), (42, 87996067848), (48, 76996559367), (52, 71073747108), (54, 68441386104), (56, 65997050886), (57, 64839207888), (63, 58664045232), (72, 51331039578), (74, 49943714184), (76, 48629405916), (78, 47382498072), (81, 45627590736), (84, 43998033924), (91, 40613569776), (104, 35536873554), (108, 34220693052), (111, 33295809456), (112, 32998525443), (114, 32419603944), (117, 31588332048), (126, 29332022616), (127, 29101061808), (133, 27788231952), (144, 25665519789), (148, 24971857092), (152, 24314702958), (156, 23691249036), (162, 22813795368), (168, 21999016962), (169, 21868845264), (171, 21613069296), (182, 20306784888), (189, 19554681744), (208, 17768436777), (216, 17110346526), (222, 16647904728), (228, 16209801972), (234, 15794166024), (243, 15209196912), (247, 14962894128), (252, 14666011308), (254, 14550530904), (259, 14269632624), (266, 13894115976), (273, 13537856592), (296, 12485928546), (304, 12157351479), (312, 11845624518), (324, 11406897684), (333, 11098603152), (336, 10999508481), (338, 10934422632), (342, 10806534648), (351, 10529444016), (364, 10153392444), (378, 9777340872), (381, 9700353936), (399, 9262743984), (432, 8555173263), (444, 8323952364), (456, 8104900986), (468, 7897083012), (481, 7683648336), (486, 7604598456), (494, 7481447064), (504, 7333005654), (507, 7289615088), (508, 7275265452), (513, 7204356432), (518, 7134816312), (532, 6947057988), (546, 6768928296), (567, 6518227248), (592, 6242964273), (624, 5922812259), (648, 5703448842), (666, 5549301576), (676, 5467211316), (684, 5403267324), (702, 5264722008), (703, 5257233072), (728, 5076696222), (729, 5069732304), (741, 4987631376), (756, 4888670436), (762, 4850176968), (777, 4756544208), (798, 4631371992), (819, 4512618864), (888, 4161976182), (889, 4157294544), (912, 4052450493), (936, 3948541506), (962, 3841824168), (972, 3802299228), (988, 3740723532), (999, 3699534384), (1008, 3666502827), (1014, 3644807544), (1016, 3637632726), (1026, 3602178216), (1036, 3567408156), (1053, 3509814672), (1064, 3473528994), (1092, 3384464148), (1134, 3259113624), (1143, 3233451312), (1183, 3124120752), (1197, 3087581328), (1296, 2851724421), (1332, 2774650788), (1352, 2733605658), (1368, 2701633662), (1404, 2632361004), (1406, 2628616536), (1443, 2561216112), (1456, 2538348111), (1458, 2534866152), (1482, 2493815688), (1512, 2444335218), (1521, 2429871696), (1524, 2425088484), (1539, 2401452144), (1554, 2378272104), (1596, 2315685996), (1638, 2256309432), (1651, 2238543216), (1701, 2172742416), (1729, 2137556304), (1776, 2080988091), (1778, 2078647272), (1872, 1974270753), (1924, 1920912084), (1944, 1901149614), (1976, 1870361766), (1998, 1849767192), (2028, 1822403772), (2032, 1818816363), (2052, 1801089108), (2072, 1783704078), (2106, 1754907336), (2109, 1752411024), (2128, 1736764497), (2184, 1692232074), (2187, 1689910768), (2223, 1662543792), (2268, 1629556812), (2286, 1616725656), (2331, 1585514736), (2366, 1562060376), (2394, 1543790664), (2413, 1531634832), (2457, 1504206288), (2664, 1387325394), (2667, 1385764848), (2704, 1366802829), (2736, 1350816831), (2808, 1316180502), (2812, 1314308268), (2886, 1280608056), (2916, 1267433076), (2964, 1246907844), (2997, 1233178128), (3024, 1222167609), (3042, 1214935848), (3048, 1212544242), (3078, 1200726072), (3108, 1189136052), (3159, 1169938224), (3192, 1157842998), (3211, 1150991856), (3276, 1128154716), (3302, 1119271608), (3367, 1097664048), (3402, 1086371208), (3429, 1077817104), (3458, 1068778152), (3549, 1041373584), (3556, 1039323636), (3591, 1029193776), (3848, 960456042), (3888, 950574807), (3952, 935180883), (3996, 924883596), (4056, 911201886), (4104, 900544554), (4144, 891852039), (4212, 877453668), (4218, 876205512), (4329, 853738704), (4368, 846116037), (4374, 844955384), (4446, 831271896), (4536, 814778406), (4563, 809957232), (4572, 808362828), (4617, 800484048), (4662, 792757368), (4699, 786515184), (4732, 781030188), (4788, 771895332), (4826, 765817416), (4914, 752103144), (4921, 751033296), (4953, 746181072), (5103, 724247472), (5187, 712518768), (5328, 693662697), (5334, 692882424), (5616, 658090251), (5624, 657154134), (5772, 640304028), (5832, 633716538), (5928, 623453922), (5994, 616589064), (6084, 607467924), (6096, 606272121), (6156, 600363036), (6216, 594568026), (6253, 591049872), (6318, 584969112), (6327, 584137008), (6384, 578921499), (6422, 575495928), (6552, 564077358), (6604, 559635804), (6669, 554181264), (6734, 548832024), (6804, 543185604), (6858, 538908552), (6916, 534389076), (6993, 528504912), (7098, 520686792), (7112, 519661818), (7182, 514596888), (7239, 510544944), (7371, 501402096), (7696, 480228021), (7992, 462441798), (8001, 461921616), (8112, 455600943), (8208, 450272277), (8424, 438726834), (8436, 438102756), (8658, 426869352), (8748, 422477692), (8892, 415635948), (8991, 411059376), (9072, 407389203), (9126, 404978616), (9139, 404402544), (9144, 404181414), (9234, 400242024), (9324, 396378684), (9398, 393257592), (9464, 390515094), (9477, 389979408), (9576, 385947666), (9633, 383663952), (9652, 382908708), (9828, 376051572), (9842, 375516648), (9906, 373090536), (10101, 365888016), (10206, 362123736), (10287, 359272368), (10374, 356259384), (10647, 347124528), (10668, 346441212), (10773, 343064592), (11248, 328577067), (11544, 320152014), (11557, 319791888), (11664, 316858269), (11856, 311726961), (11988, 308294532), (12168, 303733962), (12312, 300181518), (12432, 297284013), (12506, 295524936), (12636, 292484556), (12654, 292068504), (12844, 287747964), (12987, 284579568), (13104, 282038679), (13208, 279817902), (13338, 277090632), (13468, 274416012), (13608, 271592802), (13689, 269985744), (13716, 269454276), (13832, 267194538), (13851, 266828016), (13986, 264252456), (14097, 262171728), (14196, 260343396), (14224, 259830909), (14364, 257298444), (14478, 255272472), (14742, 250701048), (14763, 250344432), (14859, 248727024), (15309, 241415824), (15561, 237506256), (15984, 231220899), (16002, 230960808), (16848, 219363417), (16872, 219051378), (16891, 218804976), (17316, 213434676), (17496, 211238846), (17784, 207817974), (17982, 205529688), (18252, 202489308), (18278, 202201272), (18288, 202090707), (18468, 200121012), (18648, 198189342), (18759, 197016624), (18796, 196628796), (18928, 195257547), (18954, 194989704), (18981, 194712336), (19152, 192973833), (19266, 191831976), (19304, 191454354), (19656, 188025786), (19684, 187758324), (19812, 186545268), (20007, 184727088), (20202, 182944008), (20412, 181061868), (20574, 179636184), (20748, 178129692), (20979, 176168304), (21294, 173562264), (21336, 173220606), (21463, 172195632), (21546, 171532296), (21717, 170181648), (22113, 167134032), (22477, 164427408), (23088, 160076007), (23114, 159895944), (23976, 154147266), (24003, 153973872), (24336, 151866981), (24624, 150090759), (25012, 147762468), (25272, 146242278), (25308, 146034252), (25688, 143873982), (25974, 142289784), (26416, 139908951), (26676, 138545316), (26936, 137208006), (26973, 137019792), (27216, 135796401), (27378, 134992872), (27417, 134800848), (27432, 134727138), (27664, 133597269), (27702, 133414008), (27972, 132126228), (28194, 131085864), (28392, 130171698), (28431, 129993136), (28728, 128649222), (28899, 127887984), (28956, 127636236), (29484, 125350524), (29526, 125172216), (29718, 124363512), (30303, 121962672), (30618, 120707912), (30861, 119757456), (31122, 118753128), (31369, 117818064), (31941, 115708176), (32004, 115480404), (32319, 114354864), (32893, 112359312), (33744, 109525689), (33782, 109402488), (34632, 106717338), (34671, 106597296), (34992, 105619423), (35568, 103908987), (35964, 102764844), (36504, 101244654), (36556, 101100636), (36936, 100060506), (37296, 99094671), (37518, 98508312), (37592, 98314398), (37908, 97494852), (37962, 97356168), (38532, 95915988), (38608, 95727177), (38961, 94859856), (39312, 94012893), (39368, 93879162), (39624, 93272634), (40014, 92363544), (40404, 91472004), (40824, 90530934), (41067, 89995248), (41148, 89818092), (41496, 89064846), (41553, 88942672), (41958, 88084152), (42291, 87390576), (42588, 86781132), (42672, 86610303), (42926, 86097816), (43092, 85766148), (43434, 85090824), (43771, 84435696), (44226, 83567016), (44289, 83448144), (44577, 82909008), (44954, 82213704), (46228, 79947972), (46683, 79168752), (47952, 77073633), (48006, 76986936), (50024, 73881234), (50544, 73121139), (50616, 73017126), (50673, 72934992), (51376, 71936991), (51948, 71144892), (53352, 69272658), (53872, 68604003), (53946, 68509896), (54756, 67496436), (54834, 67400424), (54864, 67363569), (55404, 66707004), (55944, 66063114), (56277, 65672208), (56388, 65542932), (56784, 65085849), (56862, 64996568), (56943, 64904112), (57456, 64324611), (57798, 63943992), (57912, 63818118), (58968, 62675262), (59052, 62586108), (59436, 62181756), (60021, 61575696), (60606, 60981336), (61087, 60501168), (61236, 60353956), (61722, 59878728), (62244, 59376564), (62738, 58909032), (62937, 58722768), (63882, 57854088), (63973, 57771792), (64008, 57740202), (64389, 57398544), (64638, 57177432), (65151, 56727216), (65786, 56179656), (66339, 55711344), (67431, 54809136), (67564, 54701244), (69264, 53358669), (69342, 53298648), (71928, 51382422), (72009, 51324624), (73008, 50622327), (73112, 50550318), (73872, 50030253), (75036, 49254156), (75184, 49157199), (75816, 48747426), (75924, 48678084), (77064, 47957994), (77922, 47429928), (78736, 46939581), (79248, 46636317), (80028, 46181772), (80808, 45736002), (80919, 45673264), (81648, 45265467), (82134, 44997624), (82251, 44933616), (82296, 44909046), (82992, 44532423), (83106, 44471336), (83916, 44042076), (84582, 43695288), (85176, 43390566), (85852, 43048908), (86184, 42883074), (86697, 42629328), (86868, 42545412), (87542, 42217848), (88452, 41783508), (88578, 41724072), (89154, 41454504), (89281, 41395536), (89908, 41106852), (90909, 40654224), (92456, 39973986), (92583, 39919152), (93366, 39584376), (94107, 39272688), (95823, 38569392), (96012, 38493468), (96957, 38118288), (98679, 37453104), (100048, 36940617), (101232, 36508563), (101346, 36467496), (103896, 35572446), (104013, 35532432), (106704, 34636329), (107892, 34254948), (109512, 33748218), (109668, 33700212), (110808, 33353502), (111888, 33031557), (112554, 32836104), (112776, 32771466), (113724, 32498284), (113886, 32452056), (115596, 31971996), (115824, 31909059), (116883, 31619952), (117936, 31337631), (118104, 31293054), (118807, 31107888), (118872, 31090878), (120042, 30787848), (121212, 30490668), (122174, 30250584), (122472, 30176978), (123201, 29998416), (123444, 29939364), (124488, 29688282), (125476, 29454516), (125874, 29361384), (126873, 29130192), (127764, 28927044), (127946, 28885896), (128016, 28870101), (128778, 28699272), (129276, 28588716), (130302, 28363608), (131313, 28145232), (131572, 28089828), (132678, 27855672), (132867, 27816048), (133731, 27636336), (134862, 27404568), (135128, 27350622), (138684, 26649324), (140049, 26389584), (143856, 25691211), (144018, 25662312), (146224, 25275159), (150072, 24627078), (150241, 24599376), (151632, 24373713), (151848, 24339042), (152019, 24311664), (154128, 23978997), (155844, 23714964), (160056, 23090886), (161616, 22868001), (161838, 22836632), (164268, 22498812), (164502, 22466808), (164592, 22454523), (166212, 22235668), (167832, 22021038), (168831, 21890736), (169164, 21847644), (170352, 21695283), (170829, 21634704), (171704, 21524454), (172368, 21441537), (173394, 21314664), (173736, 21272706), (175084, 21108924), (176904, 20891754), (177156, 20862036), (178308, 20727252), (178562, 20697768), (179816, 20553426), (180063, 20525232), (181818, 20327112), (183261, 20167056), (184912, 19986993), (185166, 19959576), (186732, 19792188), (188214, 19636344), (188811, 19574256), (191646, 19284696), (191919, 19257264), (192024, 19246734), (193167, 19132848), (193914, 19059144), (195453, 18909072), (197358, 18726552), (199017, 18570448), (202293, 18269712), (202692, 18233748), (207792, 17786223), (208026, 17766216), (215784, 17127474), (216027, 17108208), (219024, 16874109), (219336, 16850106), (219583, 16831152), (221616, 16676751), (225108, 16418052), (225552, 16385733), (227448, 16249142), (227772, 16226028), (231192, 15985998), (233766, 15809976), (236208, 15646527), (237614, 15553944), (237744, 15545439), (240084, 15393924), (242424, 15245334), (244348, 15125292), (244944, 15088489), (246402, 14999208), (246753, 14977872), (246888, 14969682), (248976, 14844141), (250952, 14727258), (251748, 14680692), (253746, 14565096), (255528, 14463522), (255892, 14442948), (257556, 14349636), (258552, 14294358), (260091, 14209776), (260604, 14181804), (262626, 14072616), (263144, 14044914), (265356, 13927836), (265734, 13908024), (267462, 13818168), (267843, 13798512), (269724, 13702284), (270256, 13675311), (272727, 13551408), (277368, 13324662), (277749, 13306384), (280098, 13194792), (282321, 13090896), (287469, 12856464), (288036, 12831156), (290871, 12706096), (296037, 12484368), (300144, 12313539), (300482, 12299688), (303696, 12169521), (304038, 12155832), (311688, 11857482), (312039, 11844144), (320112, 11545443), (323676, 11418316), (328536, 11249406), (329004, 11233404), (332424, 11117834), (335664, 11010519), (337662, 10945368), (338328, 10923822), (341658, 10817352), (343408, 10762227), (346788, 10657332), (347472, 10636353), (350168, 10554462), (350649, 10539984), (353808, 10445877), (354312, 10431018), (356421, 10369296), (356616, 10363626), (357124, 10348884), (359632, 10276713), (360126, 10262616), (363636, 10163556), (366522, 10083528), (369603, 9999472), (370332, 9979788), (373464, 9896094), (376428, 9818172), (377622, 9787128), (380619, 9710064), (383292, 9642348), (383838, 9628632), (384048, 9623367), (386334, 9566424), (387828, 9529572), (390906, 9454536), (393939, 9381744), (394716, 9363276), (398034, 9285224), (398601, 9272016), (401193, 9212112), (404586, 9134856), (405384, 9116874), (407797, 9062928), (416052, 8883108), (420147, 8796528), (427609, 8643024), (431568, 8563737), (432054, 8554104), (438672, 8425053), (439166, 8415576), (450216, 8209026), (450723, 8199792), (454896, 8124571), (455544, 8113014), (456057, 8103888), (462384, 7992999), (467532, 7904988), (475228, 7776972), (480168, 7696962), (484848, 7622667), (488696, 7562646), (492804, 7499604), (493506, 7488936), (493776, 7484841), (501904, 7363629), (503496, 7340346), (506493, 7296912), (507492, 7282548), (511056, 7231761), (511784, 7221474), (512487, 7211568), (515112, 7174818), (517104, 7147179), (520182, 7104888), (521208, 7090902), (525252, 7036308), (526288, 7022457), (530712, 6963918), (531468, 6954012), (534924, 6909084), (535686, 6899256), (539448, 6851142), (540189, 6841744), (545454, 6775704), (549783, 6722352), (554736, 6662331), (555498, 6653192), (560196, 6597396), (564642, 6545448), (566433, 6524752), (574938, 6428232), (575757, 6419088), (576072, 6415578), (579501, 6377616), (581742, 6353048), (586359, 6303024), (592074, 6242184), (600964, 6149844), (606879, 6089904), (608076, 6077916), (623376, 5928741), (624078, 5922072), (624967, 5913648), (647352, 5709158), (648081, 5702736), (657072, 5624703), (658008, 5616702), (658749, 5610384), (664848, 5558917), (675324, 5472684), (676656, 5461911), (683316, 5408676), (693576, 5328666), (700336, 5277231), (701298, 5269992), (708624, 5215509), (712842, 5184648), (713232, 5181813), (714248, 5174442), (720252, 5131308), (727272, 5081778), (733044, 5041764), (739206, 4999736), (740259, 4992624), (740664, 4989894), (746928, 4948047), (752856, 4909086), (755244, 4893564), (761238, 4855032), (766584, 4821174), (767676, 4814316), (772668, 4783212), (775656, 4764786), (780273, 4736592), (781812, 4727268), (787878, 4690872), (789432, 4681638), (794131, 4653936), (796068, 4642612), (797202, 4636008), (802386, 4606056), (803529, 4599504), (809172, 4567428), (810768, 4558437), (815594, 4531464), (818181, 4517136), (831649, 4443984), (832104, 4441554), (840294, 4398264), (846963, 4363632), (855218, 4321512), (862407, 4285488), (864108, 4277052), (878332, 4207788), (888111, 4161456), (900432, 4104513), (901446, 4099896), (911088, 4056507), (912114, 4051944), (935064, 3952494), (936117, 3948048), (950456, 3888486), (960336, 3848481), (977392, 3781323), (985608, 3749802), (987012, 3744468), (1006992, 3670173), (1012986, 3648456), (1014984, 3641274), (1023568, 3610737), (1024974, 3605784), (1030224, 3587409), (1040364, 3552444), (1042416, 3545451), (1050504, 3518154), (1051947, 3513328), (1061424, 3481959), (1062936, 3477006), (1069263, 3456432), (1069848, 3454542), (1071372, 3449628), (1078896, 3425571), (1080378, 3420872), (1090908, 3387852), (1099566, 3361176), (1110996, 3326596), (1120392, 3298698), (1129284, 3272724), (1132866, 3262376), (1141857, 3236688), (1149876, 3214116), (1151514, 3209544), (1152144, 3207789), (1159002, 3188808), (1160653, 3184272), (1163484, 3176524), (1172718, 3151512), (1181817, 3127248), (1184148, 3121092), (1195803, 3090672), (1201928, 3074922), (1203579, 3070704), (1213758, 3044952), (1216152, 3038958), (1223391, 3020976), (1248156, 2961036), (1249934, 2956824), (1260441, 2932176), (1282827, 2881008), (1294704, 2854579), (1296162, 2851368), (1316016, 2808351), (1317498, 2805192), (1350648, 2736342), (1352169, 2733264), (1366632, 2704338), (1368171, 2701296), (1387152, 2664333), (1402596, 2634996), (1425684, 2592324), (1428496, 2587221), (1440504, 2565654), (1454544, 2540889), (1466088, 2520882), (1478412, 2499868), (1480518, 2496312), (1481328, 2494947), (1505712, 2454543), (1510488, 2446782), (1519479, 2432304), (1522476, 2427516), (1533168, 2410587), (1535352, 2407158), (1537461, 2403856), (1545336, 2391606), (1551312, 2382393), (1560546, 2368296), (1563624, 2363634), (1575756, 2345436), (1578864, 2340819), (1588262, 2326968), (1592136, 2321306), (1594404, 2318004), (1604772, 2303028), (1607058, 2299752), (1618344, 2283714), (1631188, 2265732), (1636362, 2258568), (1649349, 2240784), (1663298, 2221992), (1664208, 2220777), (1680588, 2199132), (1693926, 2181816), (1710436, 2160756), (1724814, 2142744), (1727271, 2139696), (1728216, 2138526), (1738503, 2125872), (1756664, 2103894), (1759077, 2101008), (1776222, 2080728), (1802892, 2049948), (1820637, 2029968), (1824228, 2025972), (1870128, 1976247), (1872234, 1974024), (1874901, 1971216), (1900912, 1944243)]