6040608563808

素因数分解:

$2^5\times 3^8\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{47}}^1$

素因数の和:170

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 47, 48, 49, 52, 54, 56, 62, 63, 72, 78, 81, 84, 91, 93, 94, 96, 98, 104, 108, 112, 117, 124, 126, 141, 144, 147, 156, 162, 168, 182, 186, 188, 189, 196, 208, 216, 217, 224, 234, 243, 248, 252, 273, 279, 282, 288, 294, 312, 324, 329, 336, 351, 364, 372, 376, 378, 392, 403, 416, 423, 432, 434, 441, 468, 486, 496, 504, 546, 558, 564, 567, 588, 611, 624, 637, 648, 651, 658, 672, 702, 728, 729, 744, 752, 756, 784, 806, 819, 837, 846, 864, 868, 882, 936, 961, 972, 987, 992, 1008, 1053, 1092, 1116, 1128, 1134, 1176, 1209, 1222, 1248, 1269, 1274, 1296, 1302, 1316, 1323, 1404, 1456, 1457, 1458, 1488, 1504, 1512, 1519, 1568, 1612, 1638, 1674, 1692, 1701, 1736, 1764, 1833, 1872, 1911, 1922, 1944, 1953, 1974, 2016, 2106, 2184, 2187, 2232, 2256, 2268, 2303, 2352, 2418, 2444, 2457, 2511, 2538, 2548, 2592, 2604, 2632, 2646, 2808, 2821, 2883, 2912, 2914, 2916, 2961, 2976, 3024, 3038, 3159, 3224, 3276, 3348, 3384, 3402, 3472, 3528, 3627, 3666, 3744, 3807, 3822, 3844, 3888, 3906, 3948, 3969, 4212, 4277, 4368, 4371, 4374, 4464, 4512, 4536, 4557, 4606, 4704, 4836, 4888, 4914, 5022, 5076, 5096, 5103, 5208, 5264, 5292, 5499, 5616, 5642, 5733, 5766, 5828, 5832, 5859, 5922, 6048, 6076, 6318, 6448, 6552, 6561, 6696, 6727, 6768, 6804, 6909, 6944, 7056, 7254, 7332, 7371, 7533, 7614, 7644, 7688, 7776, 7812, 7896, 7938, 8424, 8463, 8554, 8649, 8736, 8742, 8748, 8883, 8928, 9072, 9114, 9212, 9477, 9672, 9776, 9828, 10044, 10152, 10192, 10199, 10206, 10416, 10528, 10584, 10881, 10998, 11232, 11284, 11421, 11466, 11532, 11656, 11664, 11718, 11844, 11907, 12152, 12493, 12636, 12831, 12896, 13104, 13113, 13122, 13392, 13454, 13536, 13608, 13671, 13818, 14112, 14508, 14664, 14742, 15066, 15228, 15288, 15309, 15376, 15624, 15792, 15876, 16497, 16848, 16926, 17108, 17199, 17298, 17484, 17496, 17577, 17766, 18144, 18228, 18424, 18941, 18954, 19344, 19552, 19656, 19747, 20088, 20181, 20304, 20384, 20398, 20412, 20727, 20832, 21168, 21762, 21996, 22113, 22568, 22599, 22842, 22932, 23064, 23312, 23328, 23436, 23688, 23814, 24304, 24986, 25272, 25389, 25662, 25947, 26208, 26226, 26244, 26649, 26784, 26908, 27216, 27342, 27636, 28431, 29016, 29328, 29484, 29939, 30132, 30456, 30576, 30597, 30618, 30752, 31248, 31584, 31752, 32643, 32994, 33696, 33852, 34216, 34263, 34398, 34596, 34968, 34992, 35154, 35532, 35721, 36456, 36848, 37479, 37882, 37908, 38493, 38688, 39312, 39339, 39494, 40176, 40362, 40608, 40796, 40824, 41013, 41454, 42336, 43524, 43992, 44226, 45136, 45167, 45198, 45684, 45864, 45927, 46128, 46624, 46872, 47089, 47376, 47628, 48608, 49491, 49972, 50544, 50778, 51324, 51597, 51894, 52452, 52488, 52731, 53298, 53816, 54432, 54684, 55272, 56823, 56862, 58032, 58656, 58968, 59241, 59878, 60264, 60543, 60912, 61152, 61194, 61236, 62181, 62496, 63504, 65286, 65988, 66339, 67704, 67797, 68432, 68526, 68796, 69192, 69936, 69984, 70308, 71064, 71393, 71442, 72912, 73696, 74958, 75764, 75816, 76167, 76986, 77841, 78624, 78678, 78988, 79947, 80352, 80724, 81592, 81648, 82026, 82908, 85293, 87048, 87451, 87984, 88452, 89817, 90272, 90334, 90396, 91368, 91728, 91791, 91854, 92256, 93744, 94178, 94752, 95256, 97929, 98982, 99944, 101088, 101556, 102648, 102789, 103194, 103788, 104904, 104976, 105462, 106596, 107163, 107632, 109368, 110544, 112437, 113646, 113724, 115479, 116064, 117936, 118017, 118482, 119756, 120528, 121086, 121824, 122388, 122472, 123039, 124362, 127008, 130572, 131976, 132587, 132678, 135408, 135501, 135594, 136864, 137052, 137592, 138384, 139872, 140616, 141267, 142128, 142786, 142884, 145824, 148473, 149916, 151528, 151632, 152334, 153972, 154791, 155682, 157356, 157976, 158193, 159894, 161448, 163184, 163296, 164052, 165816, 170469, 170586, 174096, 174902, 175968, 176904, 177723, 179634, 180668, 180792, 181629, 182736, 183456, 183582, 183708, 186543, 187488, 188356, 190512, 195858, 197964, 199017, 199888, 203112, 203391, 205296, 205578, 206388, 207576, 209808, 209952, 210924, 213192, 214179, 214326, 215264, 218736, 221088, 224874, 227292, 227448, 228501, 230958, 233523, 235872, 236034, 236964, 239512, 239841, 241056, 242172, 244776, 244944, 246078, 248724, 261144, 262353, 263952, 265174, 265356, 269451, 270816, 271002, 271188, 274104, 275184, 275373, 276768, 281232, 282534, 284256, 285572, 285768, 293787, 296946, 299832, 303056, 303264, 304668, 307944, 308367, 309582, 311364, 314712, 315952, 316169, 316386, 319788, 321489, 322896, 326368, 328104, 331632, 337311, 340938, 341172, 346437, 348192, 349804, 353808, 354051, 355446, 359268, 361336, 361584, 363258, 365472, 367164, 367416, 369117, 373086, 376712, 381024, 391716, 395928, 397761, 398034, 399776, 406224, 406503, 406782, 410592, 411156, 412776, 415152, 419616, 421848, 423801, 426384, 428358, 428652, 437472, 445419, 449748, 454584, 454896, 457002, 461916, 464373, 467046, 472068, 473928, 474579, 479024, 479682, 484344, 489552, 489888, 492156, 497448, 511407, 522288, 524706, 527904, 530348, 530712, 533169, 538902, 542004, 542376, 544887, 548208, 550368, 550746, 559629, 562464, 565068, 571144, 571536, 587171, 587574, 593892, 597051, 599664, 606112, 609336, 612157, 615888, 616734, 619164, 622728, 629424, 631904, 632338, 632772, 639576, 642537, 642978, 645792, 656208, 663264, 674622, 681876, 682344, 685503, 692874, 699608, 700569, 707616, 708102, 710892, 718536, 719523, 722672, 723168, 726516, 734328, 734832, 738234, 746172, 753424, 783432, 787059, 791856, 795522, 796068, 808353, 812448, 813006, 813564, 822312, 825552, 826119, 830304, 843696, 847602, 852768, 856716, 857304, 881361, 890838, 899496, 909168, 909792, 914004, 923832, 928109, 928746, 934092, 944136, 947856, 948507, 949158, 958048, 959364, 968688, 979104, 984312, 994896, 1011933, 1022814, 1039311, 1044576, 1049412, 1060696, 1061424, 1062153, 1066338, 1077804, 1084008, 1084752, 1089774, 1096416, 1101492, 1107351, 1119258, 1130136, 1142288, 1143072, 1174342, 1175148, 1187784, 1193283, 1194102, 1199328, 1218672, 1219509, 1224314, 1231776, 1233468, 1238328, 1245456, 1258848, 1264676, 1265544, 1271403, 1279152, 1285074, 1285956, 1312416, 1336257, 1349244, 1363752, 1364688, 1371006, 1385748, 1393119, 1399216, 1401138, 1416204, 1421784, 1423737, 1437072, 1439046, 1445344, 1453032, 1468656, 1469664, 1476468, 1492344, 1506848, 1534221, 1566864, 1574118, 1583712, 1591044, 1592136, 1599507, 1616706, 1626012, 1627128, 1634661, 1644624, 1651104, 1652238, 1678887, 1687392, 1695204, 1713432, 1714608, 1761513, 1762722, 1781676, 1798992, 1818336, 1828008, 1836471, 1847664, 1856218, 1857492, 1868184, 1888272, 1895712, 1897014, 1898316, 1918728, 1927611, 1937376, 1968624, 1989792, 2023866, 2045628, 2056509, 2078622, 2098824, 2101707, 2121392, 2122848, 2124306, 2132676, 2155608, 2158569, 2168016, 2169504, 2179548, 2202984, 2213183, 2214702, 2238516, 2260272, 2284576, 2348684, 2350296, 2361177, 2375568, 2386566, 2388204, 2425059, 2437344, 2439018, 2448628, 2466936, 2476656, 2478357, 2490912, 2529352, 2531088, 2542806, 2558304, 2570148, 2571912, 2644083, 2672514, 2698488, 2727504, 2729376, 2742012, 2771496, 2784327, 2786238, 2798432, 2802276, 2832408, 2843568, 2845521, 2847474, 2874144, 2878092, 2906064, 2937312, 2952936, 2984688, 3035799, 3068442, 3117933, 3133728, 3148236, 3182088, 3184272, 3186459, 3199014, 3233412, 3252024, 3254256, 3269322, 3289248, 3304476, 3322053, 3357774, 3390408, 3426864, 3429216, 3523026, 3525444, 3563352, 3579849, 3597984, 3656016, 3658527, 3672942, 3695328, 3712436, 3714984, 3736368, 3776544, 3794028, 3796632, 3814209, 3837456, 3855222, 3937248, 4008771, 4047732, 4091256, 4110197, 4113018, 4157244, 4179357, 4197648, 4203414, 4242784, 4248612, 4265352, 4311216, 4317138, 4336032, 4359096, 4405968, 4426366, 4429404, 4477032, 4520544, 4602663, 4697368, 4700592, 4722354, 4751136, 4773132, 4776408, 4798521, 4850118, 4878036, 4897256, 4903983, 4933872, 4953312, 4956714, 5036661, 5058704, 5062176, 5085612, 5140296, 5143824, 5284539, 5288166, 5345028, 5396976, 5455008, 5484024, 5509413, 5542992, 5568654, 5572476, 5604552, 5664816, 5687136, 5691042, 5694948, 5756184, 5782833, 5812128, 5905872, 5969376, 6071598, 6136884, 6169527, 6235866, 6296472, 6305121, 6364176, 6368544, 6372918, 6398028, 6466824, 6504048, 6508512, 6538644, 6608952, 6639549, 6644106, 6715548, 6780816, 6853728, 7046052, 7050888, 7083531, 7126704, 7159698, 7275177, 7312032, 7317054, 7345884, 7424872, 7429968, 7435071, 7472736, 7588056, 7593264, 7628418, 7674912, 7710444, 8017542, 8095464, 8182512, 8220394, 8226036, 8314488, 8352981, 8358714, 8395296, 8406828, 8497224, 8530704, 8536563, 8622432, 8634276, 8718192, 8811936, 8852732, 8858808, 8954064, 9107397, 9205326, 9353799, 9394736, 9401184, 9444708, 9546264, 9552816, 9559377, 9597042, 9700236, 9756072, 9794512, 9807966, 9867744, 9913428, 9966159, 10073322, 10117408, 10171224, 10280592, 10287648, 10569078, 10576332, 10690056, 10739547, 10793952, 10968048, 10975581, 11018826, 11085984, 11137308, 11144952, 11209104, 11329632, 11382084, 11389896, 11442627, 11512368, 11565666, 11811744, 12143196, 12273768, 12330591, 12339054, 12471732, 12592944, 12610242, 12728352, 12745836, 12796056, 12933648, 13008096, 13077288, 13217904, 13279098, 13288212, 13431096, 13561632, 13807989, 14092104, 14101776, 14167062, 14253408, 14319396, 14395563, 14550354, 14634108, 14691768, 14711949, 14849744, 14859936, 14870142, 15109983, 15176112, 15186528, 15256836, 15420888, 15853617, 16035084, 16190928, 16365024, 16440788, 16452072, 16528239, 16628976, 16705962, 16717428, 16813656, 16994448, 17061408, 17073126, 17268552, 17348499, 17436384, 17705464, 17717616, 17908128, 18214794, 18410652, 18508581, 18707598, 18789472, 18889416, 19092528, 19105632, 19118754, 19194084, 19400472, 19512144, 19589024, 19615932, 19826856, 19918647, 19932318, 20146644, 20342448, 20561184, 21138156, 21152664, 21250593, 21380112, 21479094, 21825531, 21936096, 21951162, 22037652, 22274616, 22289904, 22305213, 22418208, 22764168, 22779792, 22885254, 23024736, 23131332, 24286392, 24547536, 24661182, 24678108, 24943464, 25058943, 25185888, 25220484, 25491672, 25592112, 25609689, 25867296, 26154576, 26435808, 26558196, 26576424, 26862192, 27322191, 27615978, 28061397, 28184208, 28203552, 28334124, 28638792, 28771379, 28791126, 29100708, 29268216, 29383536, 29423898, 29699488, 29740284, 30219966, 30352224, 30513672, 30841776, 31707234, 32070168, 32218641, 32381856, 32881576, 32904144, 32926743, 33056478, 33257952, 33411924, 33434856, 33627312, 33988896, 34146252, 34327881, 34537104, 34696998, 35410928, 35435232, 36429588, 36821304, 36991773, 37017162, 37415196, 37778832, 38185056, 38237508, 38388168, 38800944, 39024288, 39231864, 39653712, 39837294, 39864636, 40293288, 40684896, 41423967, 42276312, 42305328, 42501186, 42760224, 42958188, 43186689, 43651062, 43902324, 44075304, 44135847, 44549232, 44579808, 44610426, 45528336, 45559584, 45770508, 46262664, 47560851, 48572784, 49095072, 49322364, 49356216, 49584717, 49886928, 50117886, 50440968, 50983344, 51184224, 51219378, 52045497, 52309152, 53116392, 53152848, 53724384, 54644382, 55231956, 56122794, 56368416, 56668248, 57277584, 57542758, 57582252, 58201416, 58536432, 58767072, 58847796, 59480568, 59755941, 60439932, 61027344, 61683552, 63414468, 63751779, 64140336, 64437282, 65476593, 65763152, 65808288, 65853486, 66112956, 66823848, 66869712, 66915639, 67254624, 68292504, 68655762, 69074208, 69393996, 70821856, 72859176, 73642608, 73983546, 74034324, 74830392, 75176829, 75557664, 76475016, 76776336, 76829067, 77601888, 78463728, 79307424, 79674588, 79729272, 80586576, 81966573, 82847934, 84552624, 84610656, 85002372, 85916376, 86314137, 86373378, 87302124, 87804648, 88150608, 88271694, 89098464, 89220852, 91056672, 91541016, 92525328, 95121702, 96655923, 97145568, 98644728, 98712432, 98780229, 99169434, 99773856, 100235772, 100881936, 101966688, 102438756, 102983643, 104090994, 106232784, 106305696, 109288764, 110463912, 110975319, 112245588, 113336496, 114555168, 115085516, 115164504, 116402832, 117072864, 117695592, 118961136, 119511882, 120879864, 122054688, 124271901, 126828936, 127503558, 128280672, 128874564, 129560067, 130953186, 131526304, 131706972, 132225912, 133647696, 133739424, 133831278, 136585008, 137311524, 138787992, 142682553, 145718352, 147285216, 147967092, 148068648, 148754151, 149660784, 150353658, 152950032, 153552672, 153658134, 156136491, 156927456, 159349176, 159458544, 161173152, 163933146, 165695868, 169105248, 170004744, 171832752, 172628274, 172746756, 174604248, 175609296, 176301216, 176543388, 178441704, 179267823, 183082032, 185050656, 190243404, 191255337, 193311846, 196429779, 197289456, 197424864, 197560458, 198338868, 200471544, 201763872, 204877512, 205967286, 208181988, 212465568, 218577528, 220927824, 221950638, 224491176, 225530487, 226672992, 230171032, 230329008, 230487201, 232805664, 235391184, 237922272, 239023764, 241759728, 248543802, 253657872, 255007116, 257749128, 258942411, 259120134, 261906372, 263413944, 264451824, 267295392, 267662556, 273170016, 274623048, 277575984, 285365106, 289967769, 291436704, 295934184, 296137296, 296340687, 297508302, 299321568, 300707316, 305900064, 307316268, 308950929, 312272982, 318698352, 318917088, 327866292, 331391736, 332925957, 340009488, 343665504, 345256548, 345493512, 349208496, 351218592, 353086776, 356883408, 358535646, 366164064, 380486808, 382510674, 386623692, 392859558, 394578912, 395120916, 396677736, 400943088, 409755024, 411934572, 416363976, 428047659, 437155056, 441855648, 443901276, 446262453, 448982352, 451060974, 460342064, 460658016, 460974402, 468409473, 470782368, 478047528, 483519456, 497087604, 507315744, 510014232, 515498256, 517884822, 518240268, 523812744, 526827888, 528903648, 535325112, 537803469, 549246096, 555151968, 570730212, 573766011, 579935538, 591868368, 592274592, 592681374, 595016604, 601414632, 614632536, 617901858, 624545964, 637396704, 655732584, 662783472, 665851914, 676591461, 680018976, 690513096, 690987024, 691461603, 698416992, 706173552, 713766816, 717071292, 760973616, 765021348, 773247384, 776827233, 785719116, 790241832, 793355472, 801886176, 819510048, 823869144, 832727952, 856095318, 869903307, 874310112, 887802552, 892524906, 897964704, 902121948, 920684128, 921948804, 936818946, 956095056, 994175208, 998777871, 1020028464, 1030996512, 1035769644, 1036480536, 1047625488, 1053655776, 1070650224, 1075606938, 1098492192, 1141460424, 1147532022, 1159871076, 1183736736, 1185362748, 1190033208, 1202829264, 1229265072, 1235803716, 1249091928, 1284142977, 1311465168, 1325566944, 1331703828, 1338787359, 1353182922, 1381026192, 1381974048, 1382923206, 1412347104, 1434142584, 1521947232, 1530042696, 1546494768, 1553654466, 1571438232, 1580483664, 1586710944, 1613410407, 1647738288, 1665455904, 1712190636, 1739806614, 1775605104, 1785049812, 1804243896, 1843897608, 1873637892, 1912190112, 1988350416, 1997555742, 2029774383, 2040056928, 2071539288, 2072961072, 2074384809, 2095250976, 2141300448, 2151213876, 2282920848, 2295064044, 2319742152, 2330481699, 2370725496, 2380066416, 2405658528, 2458530144, 2471607432, 2498183856, 2568285954, 2622930336, 2663407656, 2677574718, 2706365844, 2762052384, 2765846412, 2868285168, 2996333613, 3060085392, 3092989536, 3107308932, 3142876464, 3160967328, 3226820814, 3295476576, 3424381272, 3479613228, 3551210208, 3570099624, 3608487792, 3687795216, 3747275784, 3852428931, 3976700832, 3995111484, 4016362077, 4059548766, 4143078576, 4145922144, 4148769618, 4302427752, 4565841696, 4590128088, 4639484304, 4660963398, 4741450992, 4760132832, 4840231221, 4943214864, 4996367712, 5136571908, 5326815312, 5355149436, 5412731688, 5531692824, 5736570336, 5992667226, 6089323149, 6120170784, 6214617864, 6285752928, 6453641628, 6848762544, 6959226456, 6991445097, 7140199248, 7216975584, 7375590432, 7494551568, 7704857862, 7990222968, 8032724154, 8119097532, 8286157152, 8297539236, 8604855504, 8989000839, 9180256176, 9278968608, 9321926796, 9482901984, 9680462442, 9886429728, 10273143816, 10653630624, 10710298872, 10825463376, 11063385648, 11985334452, 12178646298, 12429235728, 12907283256, 13697525088, 13918452912, 13982890194, 14280398496, 14520693663, 14989103136, 15409715724, 15980445936, 16065448308, 16238195064, 16595078472, 17209711008, 17978001678, 18360512352, 18643853592, 19360924884, 20546287632, 20974335291, 21420597744, 21650926752, 22126771296, 23970668904, 24357292596, 24858471456, 25814566512, 26967002517, 27836905824, 27965780388, 29041387326, 30819431448, 31960891872, 32130896616, 32476390128, 33190156944, 35956003356, 37287707184, 38721849768, 41092575264, 41948670582, 42841195488, 47941337808, 48714585192, 51629133024, 53934005034, 55931560776, 58082774652, 61638862896, 62923005873, 64261793232, 64952780256, 66380313888, 71912006712, 74575414368, 77443699536, 83897341164, 95882675616, 97429170384, 107868010068, 111863121552, 116165549304, 123277725792, 125846011746, 128523586464, 143824013424, 154887399072, 167794682328, 188769017619, 194858340768, 215736020136, 223726243104, 232331098608, 251692023492, 287648026848, 335589364656, 377538035238, 431472040272, 464662197216, 503384046984, 671178729312, 755076070476, 862944080544, 1006768093968, 1510152140952, 2013536187936, 3020304281904, 6040608563808]

約数ペア:

[(1, 6040608563808), (2, 3020304281904), (3, 2013536187936), (4, 1510152140952), (6, 1006768093968), (7, 862944080544), (8, 755076070476), (9, 671178729312), (12, 503384046984), (13, 464662197216), (14, 431472040272), (16, 377538035238), (18, 335589364656), (21, 287648026848), (24, 251692023492), (26, 232331098608), (27, 223726243104), (28, 215736020136), (31, 194858340768), (32, 188769017619), (36, 167794682328), (39, 154887399072), (42, 143824013424), (47, 128523586464), (48, 125846011746), (49, 123277725792), (52, 116165549304), (54, 111863121552), (56, 107868010068), (62, 97429170384), (63, 95882675616), (72, 83897341164), (78, 77443699536), (81, 74575414368), (84, 71912006712), (91, 66380313888), (93, 64952780256), (94, 64261793232), (96, 62923005873), (98, 61638862896), (104, 58082774652), (108, 55931560776), (112, 53934005034), (117, 51629133024), (124, 48714585192), (126, 47941337808), (141, 42841195488), (144, 41948670582), (147, 41092575264), (156, 38721849768), (162, 37287707184), (168, 35956003356), (182, 33190156944), (186, 32476390128), (188, 32130896616), (189, 31960891872), (196, 30819431448), (208, 29041387326), (216, 27965780388), (217, 27836905824), (224, 26967002517), (234, 25814566512), (243, 24858471456), (248, 24357292596), (252, 23970668904), (273, 22126771296), (279, 21650926752), (282, 21420597744), (288, 20974335291), (294, 20546287632), (312, 19360924884), (324, 18643853592), (329, 18360512352), (336, 17978001678), (351, 17209711008), (364, 16595078472), (372, 16238195064), (376, 16065448308), (378, 15980445936), (392, 15409715724), (403, 14989103136), (416, 14520693663), (423, 14280398496), (432, 13982890194), (434, 13918452912), (441, 13697525088), (468, 12907283256), (486, 12429235728), (496, 12178646298), (504, 11985334452), (546, 11063385648), (558, 10825463376), (564, 10710298872), (567, 10653630624), (588, 10273143816), (611, 9886429728), (624, 9680462442), (637, 9482901984), (648, 9321926796), (651, 9278968608), (658, 9180256176), (672, 8989000839), (702, 8604855504), (728, 8297539236), (729, 8286157152), (744, 8119097532), (752, 8032724154), (756, 7990222968), (784, 7704857862), (806, 7494551568), (819, 7375590432), (837, 7216975584), (846, 7140199248), (864, 6991445097), (868, 6959226456), (882, 6848762544), (936, 6453641628), (961, 6285752928), (972, 6214617864), (987, 6120170784), (992, 6089323149), (1008, 5992667226), (1053, 5736570336), (1092, 5531692824), (1116, 5412731688), (1128, 5355149436), (1134, 5326815312), (1176, 5136571908), (1209, 4996367712), (1222, 4943214864), (1248, 4840231221), (1269, 4760132832), (1274, 4741450992), (1296, 4660963398), (1302, 4639484304), (1316, 4590128088), (1323, 4565841696), (1404, 4302427752), (1456, 4148769618), (1457, 4145922144), (1458, 4143078576), (1488, 4059548766), (1504, 4016362077), (1512, 3995111484), (1519, 3976700832), (1568, 3852428931), (1612, 3747275784), (1638, 3687795216), (1674, 3608487792), (1692, 3570099624), (1701, 3551210208), (1736, 3479613228), (1764, 3424381272), (1833, 3295476576), (1872, 3226820814), (1911, 3160967328), (1922, 3142876464), (1944, 3107308932), (1953, 3092989536), (1974, 3060085392), (2016, 2996333613), (2106, 2868285168), (2184, 2765846412), (2187, 2762052384), (2232, 2706365844), (2256, 2677574718), (2268, 2663407656), (2303, 2622930336), (2352, 2568285954), (2418, 2498183856), (2444, 2471607432), (2457, 2458530144), (2511, 2405658528), (2538, 2380066416), (2548, 2370725496), (2592, 2330481699), (2604, 2319742152), (2632, 2295064044), (2646, 2282920848), (2808, 2151213876), (2821, 2141300448), (2883, 2095250976), (2912, 2074384809), (2914, 2072961072), (2916, 2071539288), (2961, 2040056928), (2976, 2029774383), (3024, 1997555742), (3038, 1988350416), (3159, 1912190112), (3224, 1873637892), (3276, 1843897608), (3348, 1804243896), (3384, 1785049812), (3402, 1775605104), (3472, 1739806614), (3528, 1712190636), (3627, 1665455904), (3666, 1647738288), (3744, 1613410407), (3807, 1586710944), (3822, 1580483664), (3844, 1571438232), (3888, 1553654466), (3906, 1546494768), (3948, 1530042696), (3969, 1521947232), (4212, 1434142584), (4277, 1412347104), (4368, 1382923206), (4371, 1381974048), (4374, 1381026192), (4464, 1353182922), (4512, 1338787359), (4536, 1331703828), (4557, 1325566944), (4606, 1311465168), (4704, 1284142977), (4836, 1249091928), (4888, 1235803716), (4914, 1229265072), (5022, 1202829264), (5076, 1190033208), (5096, 1185362748), (5103, 1183736736), (5208, 1159871076), (5264, 1147532022), (5292, 1141460424), (5499, 1098492192), (5616, 1075606938), (5642, 1070650224), (5733, 1053655776), (5766, 1047625488), (5828, 1036480536), (5832, 1035769644), (5859, 1030996512), (5922, 1020028464), (6048, 998777871), (6076, 994175208), (6318, 956095056), (6448, 936818946), (6552, 921948804), (6561, 920684128), (6696, 902121948), (6727, 897964704), (6768, 892524906), (6804, 887802552), (6909, 874310112), (6944, 869903307), (7056, 856095318), (7254, 832727952), (7332, 823869144), (7371, 819510048), (7533, 801886176), (7614, 793355472), (7644, 790241832), (7688, 785719116), (7776, 776827233), (7812, 773247384), (7896, 765021348), (7938, 760973616), (8424, 717071292), (8463, 713766816), (8554, 706173552), (8649, 698416992), (8736, 691461603), (8742, 690987024), (8748, 690513096), (8883, 680018976), (8928, 676591461), (9072, 665851914), (9114, 662783472), (9212, 655732584), (9477, 637396704), (9672, 624545964), (9776, 617901858), (9828, 614632536), (10044, 601414632), (10152, 595016604), (10192, 592681374), (10199, 592274592), (10206, 591868368), (10416, 579935538), (10528, 573766011), (10584, 570730212), (10881, 555151968), (10998, 549246096), (11232, 537803469), (11284, 535325112), (11421, 528903648), (11466, 526827888), (11532, 523812744), (11656, 518240268), (11664, 517884822), (11718, 515498256), (11844, 510014232), (11907, 507315744), (12152, 497087604), (12493, 483519456), (12636, 478047528), (12831, 470782368), (12896, 468409473), (13104, 460974402), (13113, 460658016), (13122, 460342064), (13392, 451060974), (13454, 448982352), (13536, 446262453), (13608, 443901276), (13671, 441855648), (13818, 437155056), (14112, 428047659), (14508, 416363976), (14664, 411934572), (14742, 409755024), (15066, 400943088), (15228, 396677736), (15288, 395120916), (15309, 394578912), (15376, 392859558), (15624, 386623692), (15792, 382510674), (15876, 380486808), (16497, 366164064), (16848, 358535646), (16926, 356883408), (17108, 353086776), (17199, 351218592), (17298, 349208496), (17484, 345493512), (17496, 345256548), (17577, 343665504), (17766, 340009488), (18144, 332925957), (18228, 331391736), (18424, 327866292), (18941, 318917088), (18954, 318698352), (19344, 312272982), (19552, 308950929), (19656, 307316268), (19747, 305900064), (20088, 300707316), (20181, 299321568), (20304, 297508302), (20384, 296340687), (20398, 296137296), (20412, 295934184), (20727, 291436704), (20832, 289967769), (21168, 285365106), (21762, 277575984), (21996, 274623048), (22113, 273170016), (22568, 267662556), (22599, 267295392), (22842, 264451824), (22932, 263413944), (23064, 261906372), (23312, 259120134), (23328, 258942411), (23436, 257749128), (23688, 255007116), (23814, 253657872), (24304, 248543802), (24986, 241759728), (25272, 239023764), (25389, 237922272), (25662, 235391184), (25947, 232805664), (26208, 230487201), (26226, 230329008), (26244, 230171032), (26649, 226672992), (26784, 225530487), (26908, 224491176), (27216, 221950638), (27342, 220927824), (27636, 218577528), (28431, 212465568), (29016, 208181988), (29328, 205967286), (29484, 204877512), (29939, 201763872), (30132, 200471544), (30456, 198338868), (30576, 197560458), (30597, 197424864), (30618, 197289456), (30752, 196429779), (31248, 193311846), (31584, 191255337), (31752, 190243404), (32643, 185050656), (32994, 183082032), (33696, 179267823), (33852, 178441704), (34216, 176543388), (34263, 176301216), (34398, 175609296), (34596, 174604248), (34968, 172746756), (34992, 172628274), (35154, 171832752), (35532, 170004744), (35721, 169105248), (36456, 165695868), (36848, 163933146), (37479, 161173152), (37882, 159458544), (37908, 159349176), (38493, 156927456), (38688, 156136491), (39312, 153658134), (39339, 153552672), (39494, 152950032), (40176, 150353658), (40362, 149660784), (40608, 148754151), (40796, 148068648), (40824, 147967092), (41013, 147285216), (41454, 145718352), (42336, 142682553), (43524, 138787992), (43992, 137311524), (44226, 136585008), (45136, 133831278), (45167, 133739424), (45198, 133647696), (45684, 132225912), (45864, 131706972), (45927, 131526304), (46128, 130953186), (46624, 129560067), (46872, 128874564), (47089, 128280672), (47376, 127503558), (47628, 126828936), (48608, 124271901), (49491, 122054688), (49972, 120879864), (50544, 119511882), (50778, 118961136), (51324, 117695592), (51597, 117072864), (51894, 116402832), (52452, 115164504), (52488, 115085516), (52731, 114555168), (53298, 113336496), (53816, 112245588), (54432, 110975319), (54684, 110463912), (55272, 109288764), (56823, 106305696), (56862, 106232784), (58032, 104090994), (58656, 102983643), (58968, 102438756), (59241, 101966688), (59878, 100881936), (60264, 100235772), (60543, 99773856), (60912, 99169434), (61152, 98780229), (61194, 98712432), (61236, 98644728), (62181, 97145568), (62496, 96655923), (63504, 95121702), (65286, 92525328), (65988, 91541016), (66339, 91056672), (67704, 89220852), (67797, 89098464), (68432, 88271694), (68526, 88150608), (68796, 87804648), (69192, 87302124), (69936, 86373378), (69984, 86314137), (70308, 85916376), (71064, 85002372), (71393, 84610656), (71442, 84552624), (72912, 82847934), (73696, 81966573), (74958, 80586576), (75764, 79729272), (75816, 79674588), (76167, 79307424), (76986, 78463728), (77841, 77601888), (78624, 76829067), (78678, 76776336), (78988, 76475016), (79947, 75557664), (80352, 75176829), (80724, 74830392), (81592, 74034324), (81648, 73983546), (82026, 73642608), (82908, 72859176), (85293, 70821856), (87048, 69393996), (87451, 69074208), (87984, 68655762), (88452, 68292504), (89817, 67254624), (90272, 66915639), (90334, 66869712), (90396, 66823848), (91368, 66112956), (91728, 65853486), (91791, 65808288), (91854, 65763152), (92256, 65476593), (93744, 64437282), (94178, 64140336), (94752, 63751779), (95256, 63414468), (97929, 61683552), (98982, 61027344), (99944, 60439932), (101088, 59755941), (101556, 59480568), (102648, 58847796), (102789, 58767072), (103194, 58536432), (103788, 58201416), (104904, 57582252), (104976, 57542758), (105462, 57277584), (106596, 56668248), (107163, 56368416), (107632, 56122794), (109368, 55231956), (110544, 54644382), (112437, 53724384), (113646, 53152848), (113724, 53116392), (115479, 52309152), (116064, 52045497), (117936, 51219378), (118017, 51184224), (118482, 50983344), (119756, 50440968), (120528, 50117886), (121086, 49886928), (121824, 49584717), (122388, 49356216), (122472, 49322364), (123039, 49095072), (124362, 48572784), (127008, 47560851), (130572, 46262664), (131976, 45770508), (132587, 45559584), (132678, 45528336), (135408, 44610426), (135501, 44579808), (135594, 44549232), (136864, 44135847), (137052, 44075304), (137592, 43902324), (138384, 43651062), (139872, 43186689), (140616, 42958188), (141267, 42760224), (142128, 42501186), (142786, 42305328), (142884, 42276312), (145824, 41423967), (148473, 40684896), (149916, 40293288), (151528, 39864636), (151632, 39837294), (152334, 39653712), (153972, 39231864), (154791, 39024288), (155682, 38800944), (157356, 38388168), (157976, 38237508), (158193, 38185056), (159894, 37778832), (161448, 37415196), (163184, 37017162), (163296, 36991773), (164052, 36821304), (165816, 36429588), (170469, 35435232), (170586, 35410928), (174096, 34696998), (174902, 34537104), (175968, 34327881), (176904, 34146252), (177723, 33988896), (179634, 33627312), (180668, 33434856), (180792, 33411924), (181629, 33257952), (182736, 33056478), (183456, 32926743), (183582, 32904144), (183708, 32881576), (186543, 32381856), (187488, 32218641), (188356, 32070168), (190512, 31707234), (195858, 30841776), (197964, 30513672), (199017, 30352224), (199888, 30219966), (203112, 29740284), (203391, 29699488), (205296, 29423898), (205578, 29383536), (206388, 29268216), (207576, 29100708), (209808, 28791126), (209952, 28771379), (210924, 28638792), (213192, 28334124), (214179, 28203552), (214326, 28184208), (215264, 28061397), (218736, 27615978), (221088, 27322191), (224874, 26862192), (227292, 26576424), (227448, 26558196), (228501, 26435808), (230958, 26154576), (233523, 25867296), (235872, 25609689), (236034, 25592112), (236964, 25491672), (239512, 25220484), (239841, 25185888), (241056, 25058943), (242172, 24943464), (244776, 24678108), (244944, 24661182), (246078, 24547536), (248724, 24286392), (261144, 23131332), (262353, 23024736), (263952, 22885254), (265174, 22779792), (265356, 22764168), (269451, 22418208), (270816, 22305213), (271002, 22289904), (271188, 22274616), (274104, 22037652), (275184, 21951162), (275373, 21936096), (276768, 21825531), (281232, 21479094), (282534, 21380112), (284256, 21250593), (285572, 21152664), (285768, 21138156), (293787, 20561184), (296946, 20342448), (299832, 20146644), (303056, 19932318), (303264, 19918647), (304668, 19826856), (307944, 19615932), (308367, 19589024), (309582, 19512144), (311364, 19400472), (314712, 19194084), (315952, 19118754), (316169, 19105632), (316386, 19092528), (319788, 18889416), (321489, 18789472), (322896, 18707598), (326368, 18508581), (328104, 18410652), (331632, 18214794), (337311, 17908128), (340938, 17717616), (341172, 17705464), (346437, 17436384), (348192, 17348499), (349804, 17268552), (353808, 17073126), (354051, 17061408), (355446, 16994448), (359268, 16813656), (361336, 16717428), (361584, 16705962), (363258, 16628976), (365472, 16528239), (367164, 16452072), (367416, 16440788), (369117, 16365024), (373086, 16190928), (376712, 16035084), (381024, 15853617), (391716, 15420888), (395928, 15256836), (397761, 15186528), (398034, 15176112), (399776, 15109983), (406224, 14870142), (406503, 14859936), (406782, 14849744), (410592, 14711949), (411156, 14691768), (412776, 14634108), (415152, 14550354), (419616, 14395563), (421848, 14319396), (423801, 14253408), (426384, 14167062), (428358, 14101776), (428652, 14092104), (437472, 13807989), (445419, 13561632), (449748, 13431096), (454584, 13288212), (454896, 13279098), (457002, 13217904), (461916, 13077288), (464373, 13008096), (467046, 12933648), (472068, 12796056), (473928, 12745836), (474579, 12728352), (479024, 12610242), (479682, 12592944), (484344, 12471732), (489552, 12339054), (489888, 12330591), (492156, 12273768), (497448, 12143196), (511407, 11811744), (522288, 11565666), (524706, 11512368), (527904, 11442627), (530348, 11389896), (530712, 11382084), (533169, 11329632), (538902, 11209104), (542004, 11144952), (542376, 11137308), (544887, 11085984), (548208, 11018826), (550368, 10975581), (550746, 10968048), (559629, 10793952), (562464, 10739547), (565068, 10690056), (571144, 10576332), (571536, 10569078), (587171, 10287648), (587574, 10280592), (593892, 10171224), (597051, 10117408), (599664, 10073322), (606112, 9966159), (609336, 9913428), (612157, 9867744), (615888, 9807966), (616734, 9794512), (619164, 9756072), (622728, 9700236), (629424, 9597042), (631904, 9559377), (632338, 9552816), (632772, 9546264), (639576, 9444708), (642537, 9401184), (642978, 9394736), (645792, 9353799), (656208, 9205326), (663264, 9107397), (674622, 8954064), (681876, 8858808), (682344, 8852732), (685503, 8811936), (692874, 8718192), (699608, 8634276), (700569, 8622432), (707616, 8536563), (708102, 8530704), (710892, 8497224), (718536, 8406828), (719523, 8395296), (722672, 8358714), (723168, 8352981), (726516, 8314488), (734328, 8226036), (734832, 8220394), (738234, 8182512), (746172, 8095464), (753424, 8017542), (783432, 7710444), (787059, 7674912), (791856, 7628418), (795522, 7593264), (796068, 7588056), (808353, 7472736), (812448, 7435071), (813006, 7429968), (813564, 7424872), (822312, 7345884), (825552, 7317054), (826119, 7312032), (830304, 7275177), (843696, 7159698), (847602, 7126704), (852768, 7083531), (856716, 7050888), (857304, 7046052), (881361, 6853728), (890838, 6780816), (899496, 6715548), (909168, 6644106), (909792, 6639549), (914004, 6608952), (923832, 6538644), (928109, 6508512), (928746, 6504048), (934092, 6466824), (944136, 6398028), (947856, 6372918), (948507, 6368544), (949158, 6364176), (958048, 6305121), (959364, 6296472), (968688, 6235866), (979104, 6169527), (984312, 6136884), (994896, 6071598), (1011933, 5969376), (1022814, 5905872), (1039311, 5812128), (1044576, 5782833), (1049412, 5756184), (1060696, 5694948), (1061424, 5691042), (1062153, 5687136), (1066338, 5664816), (1077804, 5604552), (1084008, 5572476), (1084752, 5568654), (1089774, 5542992), (1096416, 5509413), (1101492, 5484024), (1107351, 5455008), (1119258, 5396976), (1130136, 5345028), (1142288, 5288166), (1143072, 5284539), (1174342, 5143824), (1175148, 5140296), (1187784, 5085612), (1193283, 5062176), (1194102, 5058704), (1199328, 5036661), (1218672, 4956714), (1219509, 4953312), (1224314, 4933872), (1231776, 4903983), (1233468, 4897256), (1238328, 4878036), (1245456, 4850118), (1258848, 4798521), (1264676, 4776408), (1265544, 4773132), (1271403, 4751136), (1279152, 4722354), (1285074, 4700592), (1285956, 4697368), (1312416, 4602663), (1336257, 4520544), (1349244, 4477032), (1363752, 4429404), (1364688, 4426366), (1371006, 4405968), (1385748, 4359096), (1393119, 4336032), (1399216, 4317138), (1401138, 4311216), (1416204, 4265352), (1421784, 4248612), (1423737, 4242784), (1437072, 4203414), (1439046, 4197648), (1445344, 4179357), (1453032, 4157244), (1468656, 4113018), (1469664, 4110197), (1476468, 4091256), (1492344, 4047732), (1506848, 4008771), (1534221, 3937248), (1566864, 3855222), (1574118, 3837456), (1583712, 3814209), (1591044, 3796632), (1592136, 3794028), (1599507, 3776544), (1616706, 3736368), (1626012, 3714984), (1627128, 3712436), (1634661, 3695328), (1644624, 3672942), (1651104, 3658527), (1652238, 3656016), (1678887, 3597984), (1687392, 3579849), (1695204, 3563352), (1713432, 3525444), (1714608, 3523026), (1761513, 3429216), (1762722, 3426864), (1781676, 3390408), (1798992, 3357774), (1818336, 3322053), (1828008, 3304476), (1836471, 3289248), (1847664, 3269322), (1856218, 3254256), (1857492, 3252024), (1868184, 3233412), (1888272, 3199014), (1895712, 3186459), (1897014, 3184272), (1898316, 3182088), (1918728, 3148236), (1927611, 3133728), (1937376, 3117933), (1968624, 3068442), (1989792, 3035799), (2023866, 2984688), (2045628, 2952936), (2056509, 2937312), (2078622, 2906064), (2098824, 2878092), (2101707, 2874144), (2121392, 2847474), (2122848, 2845521), (2124306, 2843568), (2132676, 2832408), (2155608, 2802276), (2158569, 2798432), (2168016, 2786238), (2169504, 2784327), (2179548, 2771496), (2202984, 2742012), (2213183, 2729376), (2214702, 2727504), (2238516, 2698488), (2260272, 2672514), (2284576, 2644083), (2348684, 2571912), (2350296, 2570148), (2361177, 2558304), (2375568, 2542806), (2386566, 2531088), (2388204, 2529352), (2425059, 2490912), (2437344, 2478357), (2439018, 2476656), (2448628, 2466936)]