180967602816

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 53, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 94, 96, 98, 99, 104, 106, 108, 112, 117, 126, 128, 132, 141, 143, 144, 147, 154, 156, 159, 162, 168, 176, 182, 188, 189, 192, 196, 198, 208, 212, 216, 224, 231, 234, 252, 264, 273, 282, 286, 288, 294, 297, 308, 312, 318, 324, 329, 336, 351, 352, 364, 371, 376, 378, 384, 392, 396, 416, 423, 424, 429, 432, 441, 448, 462, 468, 477, 504, 517, 528, 539, 546, 564, 567, 572, 576, 583, 588, 594, 611, 616, 624, 636, 637, 648, 658, 672, 689, 693, 702, 704, 728, 742, 752, 756, 784, 792, 819, 832, 846, 848, 858, 864, 882, 891, 896, 924, 936, 954, 987, 1001, 1008, 1034, 1053, 1056, 1078, 1092, 1113, 1128, 1134, 1144, 1152, 1166, 1176, 1188, 1222, 1232, 1248, 1269, 1272, 1274, 1287, 1296, 1316, 1323, 1344, 1378, 1386, 1404, 1408, 1431, 1456, 1484, 1504, 1512, 1551, 1568, 1584, 1617, 1638, 1664, 1692, 1696, 1716, 1728, 1749, 1764, 1782, 1833, 1848, 1872, 1908, 1911, 1974, 2002, 2016, 2067, 2068, 2079, 2106, 2112, 2156, 2184, 2226, 2256, 2268, 2288, 2303, 2332, 2352, 2376, 2444, 2457, 2464, 2491, 2496, 2538, 2544, 2548, 2574, 2592, 2597, 2632, 2646, 2688, 2756, 2772, 2808, 2862, 2912, 2961, 2968, 3003, 3008, 3024, 3102, 3136, 3168, 3234, 3276, 3339, 3384, 3392, 3432, 3456, 3498, 3528, 3564, 3619, 3666, 3696, 3744, 3807, 3816, 3822, 3861, 3948, 3969, 4004, 4032, 4081, 4134, 4136, 4158, 4212, 4224, 4277, 4293, 4312, 4368, 4452, 4512, 4536, 4576, 4606, 4653, 4664, 4704, 4752, 4823, 4851, 4888, 4914, 4928, 4982, 4992, 5076, 5088, 5096, 5148, 5184, 5194, 5247, 5264, 5292, 5499, 5512, 5544, 5616, 5724, 5733, 5824, 5922, 5936, 6006, 6016, 6048, 6201, 6204, 6237, 6272, 6336, 6468, 6552, 6678, 6721, 6768, 6784, 6864, 6909, 6996, 7007, 7056, 7128, 7238, 7332, 7371, 7392, 7473, 7488, 7579, 7614, 7632, 7644, 7722, 7791, 7896, 7938, 8008, 8064, 8162, 8268, 8272, 8316, 8424, 8554, 8586, 8624, 8736, 8883, 8904, 9009, 9024, 9072, 9152, 9212, 9306, 9328, 9408, 9504, 9646, 9702, 9776, 9828, 9856, 9964, 10017, 10152, 10176, 10192, 10296, 10368, 10388, 10494, 10528, 10584, 10857, 10998, 11024, 11088, 11232, 11448, 11466, 11583, 11648, 11844, 11872, 12012, 12096, 12243, 12402, 12408, 12474, 12672, 12831, 12936, 13104, 13356, 13442, 13536, 13728, 13818, 13959, 13992, 14014, 14112, 14256, 14469, 14476, 14553, 14664, 14742, 14784, 14946, 14976, 15158, 15228, 15264, 15288, 15444, 15582, 15741, 15792, 15876, 16016, 16324, 16497, 16536, 16544, 16632, 16848, 17108, 17172, 17199, 17248, 17437, 17472, 17766, 17808, 18018, 18048, 18144, 18304, 18424, 18603, 18612, 18656, 18816, 19008, 19292, 19404, 19552, 19656, 19928, 20034, 20163, 20304, 20352, 20384, 20592, 20727, 20776, 20988, 21021, 21056, 21168, 21714, 21996, 22048, 22176, 22419, 22464, 22737, 22896, 22932, 23166, 23373, 23688, 23744, 24024, 24192, 24486, 24804, 24816, 24948, 25333, 25662, 25872, 26208, 26649, 26712, 26884, 27027, 27072, 27401, 27456, 27636, 27918, 27984, 28028, 28224, 28512, 28567, 28938, 28952, 29106, 29328, 29484, 29568, 29892, 29939, 30051, 30316, 30456, 30528, 30576, 30888, 31164, 31482, 31584, 31752, 32032, 32383, 32571, 32648, 32994, 33072, 33088, 33264, 33696, 33761, 34216, 34344, 34398, 34496, 34874, 34944, 35532, 35616, 36036, 36288, 36729, 36848, 37206, 37224, 37312, 38016, 38493, 38584, 38808, 39104, 39312, 39856, 40068, 40326, 40608, 40768, 41184, 41454, 41552, 41877, 41976, 42042, 42112, 42336, 43407, 43428, 43659, 43992, 44096, 44352, 44838, 44928, 45474, 45792, 45864, 46332, 46746, 47047, 47223, 47376, 47488, 48048, 48972, 49491, 49608, 49632, 49896, 50666, 51324, 51597, 51744, 52311, 52416, 53053, 53298, 53424, 53768, 54054, 54144, 54802, 54912, 55272, 55809, 55836, 55968, 56056, 56448, 57024, 57134, 57876, 57904, 58212, 58656, 58968, 59784, 59878, 60102, 60489, 60632, 60912, 61056, 61152, 61776, 62181, 62328, 62964, 63063, 63168, 63504, 64064, 64766, 65142, 65296, 65988, 66144, 66176, 66528, 67257, 67392, 67522, 68211, 68432, 68688, 68796, 68992, 69748, 70119, 71064, 71232, 72072, 72576, 73458, 73696, 74412, 74448, 74624, 75999, 76986, 77168, 77616, 78208, 78624, 79712, 80136, 80652, 81081, 81216, 81536, 82203, 82368, 82908, 83104, 83754, 83952, 84084, 84672, 85701, 86814, 86856, 87318, 87984, 88192, 88704, 89676, 89817, 90948, 91584, 91728, 92664, 93492, 94094, 94446, 94752, 96096, 97149, 97713, 97944, 98982, 99216, 99264, 99792, 101283, 101332, 102648, 103194, 103488, 104622, 104832, 106106, 106596, 106848, 107536, 108108, 109604, 110187, 110544, 111618, 111672, 111936, 112112, 114048, 114268, 115479, 115752, 115808, 116424, 117312, 117936, 119568, 119756, 120204, 120978, 121264, 121824, 122059, 122304, 123552, 124362, 124656, 125928, 126126, 126336, 127008, 128128, 129532, 130221, 130284, 130592, 131976, 132288, 133056, 134514, 134784, 135044, 136422, 136864, 137376, 137592, 139496, 140238, 141141, 142128, 142464, 144144, 146916, 147392, 148824, 148896, 151998, 153972, 154336, 155232, 156933, 157248, 159159, 159424, 160272, 161304, 162162, 162432, 164406, 164736, 165816, 166208, 167508, 167904, 168168, 169344, 171402, 173628, 173712, 174636, 175968, 179352, 179634, 181467, 181896, 183168, 183456, 185328, 186543, 186984, 188188, 188892, 189189, 189504, 191807, 192192, 194298, 195426, 195888, 197964, 198432, 198528, 199584, 201771, 202566, 202664, 204633, 205296, 206388, 206976, 209244, 210357, 212212, 213192, 213696, 215072, 216216, 219208, 220374, 221088, 223236, 223344, 223872, 224224, 226681, 227997, 228536, 230958, 231504, 231616, 232848, 234624, 235872, 239136, 239512, 240408, 241956, 242528, 243648, 244118, 244608, 246609, 247104, 248724, 249312, 251856, 252252, 254016, 257103, 259064, 260442, 260568, 261184, 263952, 264576, 266112, 269028, 269451, 270088, 272844, 273728, 274752, 275184, 278992, 280476, 282282, 284256, 288288, 291447, 293139, 293832, 294784, 297648, 297792, 303849, 303996, 307944, 308672, 310464, 313866, 314496, 318318, 318848, 320544, 322608, 324324, 328812, 329329, 330561, 331632, 332416, 335016, 335808, 336336, 342804, 346437, 347256, 347424, 349272, 351936, 356213, 358704, 359268, 362934, 363792, 366177, 366912, 370656, 371371, 373086, 373968, 376376, 377784, 378378, 379008, 383614, 384384, 388596, 390663, 390852, 391776, 395928, 396864, 399168, 403542, 405132, 405328, 409266, 410592, 412776, 418488, 420714, 423423, 424424, 426384, 427392, 430144, 432432, 438416, 440748, 442176, 446472, 446688, 448448, 453362, 455994, 457072, 461916, 463008, 463232, 465696, 470799, 471744, 477477, 478272, 479024, 480816, 483912, 485056, 487296, 488236, 493218, 494208, 497448, 498624, 503712, 504504, 508032, 514206, 518128, 520884, 521136, 522368, 527904, 538056, 538902, 540176, 544401, 545688, 547456, 549504, 550368, 557984, 560952, 564564, 567567, 568512, 575421, 576576, 582894, 586278, 587664, 595296, 595584, 607698, 607992, 613899, 615888, 617344, 620928, 627732, 636636, 641088, 645216, 648648, 657624, 658658, 661122, 663264, 670032, 671616, 672672, 680043, 683991, 685608, 692874, 694512, 694848, 698544, 703872, 712426, 717408, 718536, 725868, 727584, 732354, 733824, 739827, 741312, 742742, 746172, 747936, 752752, 755568, 756756, 767228, 771309, 777192, 781326, 781704, 783552, 791856, 793728, 798336, 807084, 808353, 810264, 810656, 818532, 821184, 825552, 836976, 841428, 846846, 848848, 852768, 860288, 864864, 874341, 876832, 881496, 884352, 892944, 893376, 896896, 906724, 911547, 911988, 914144, 923832, 926016, 931392, 941598, 943488, 954954, 956544, 958048, 961632, 967824, 970112, 976472, 986436, 987987, 994896, 997248, 1007424, 1009008, 1028412, 1036256, 1041768, 1042272, 1055808, 1068639, 1076112, 1077804, 1080352, 1088802, 1091376, 1098531, 1100736, 1114113, 1115968, 1121904, 1129128, 1135134, 1137024, 1150842, 1153152, 1165788, 1172556, 1175328, 1190592, 1215396, 1215984, 1227798, 1231776, 1255464, 1270269, 1273272, 1282176, 1290432, 1297296, 1315248, 1317316, 1322244, 1326528, 1340064, 1342649, 1345344, 1360086, 1367982, 1371216, 1385748, 1389024, 1389696, 1397088, 1412397, 1424852, 1432431, 1434816, 1437072, 1451736, 1455168, 1464708, 1479654, 1482624, 1485484, 1492344, 1495872, 1505504, 1511136, 1513512, 1534456, 1542618, 1554384, 1562652, 1563408, 1567104, 1583712, 1586767, 1614168, 1616706, 1620528, 1621312, 1637064, 1642368, 1651104, 1673952, 1682856, 1693692, 1697696, 1705536, 1726263, 1729728, 1748682, 1753664, 1762992, 1785888, 1786752, 1813448, 1823094, 1823976, 1828288, 1847664, 1852032, 1862784, 1883196, 1909908, 1916096, 1923264, 1935648, 1952944, 1972872, 1975974, 1989792, 2014848, 2018016, 2040129, 2051973, 2056824, 2072512, 2083536, 2084544, 2111616, 2137278, 2152224, 2155608, 2160704, 2177604, 2182752, 2197062, 2201472, 2219481, 2228226, 2231936, 2243808, 2258256, 2270268, 2301684, 2313927, 2331576, 2345112, 2350656, 2381184, 2425059, 2430792, 2431968, 2455596, 2463552, 2493491, 2510928, 2540538, 2546544, 2580864, 2594592, 2623023, 2630496, 2634632, 2644488, 2653056, 2680128, 2685298, 2690688, 2720172, 2734641, 2735964, 2742432, 2771496, 2778048, 2794176, 2824794, 2849704, 2864862, 2869632, 2874144, 2903472, 2910336, 2929416, 2959308, 2963961, 2970968, 2984688, 2991744, 3011008, 3022272, 3027024, 3068912, 3085236, 3108768, 3125304, 3126816, 3167424, 3173534, 3205917, 3228336, 3233412, 3241056, 3242624, 3274128, 3295593, 3302208, 3342339, 3347904, 3365712, 3387384, 3395392, 3411072, 3452526, 3459456, 3497364, 3507328, 3525984, 3571776, 3626896, 3646188, 3647952, 3656576, 3695328, 3766392, 3810807, 3819816, 3832192, 3846528, 3871296, 3905888, 3945744, 3951948, 3979584, 4027947, 4036032, 4080258, 4103946, 4113648, 4145024, 4167072, 4169088, 4274556, 4297293, 4304448, 4311216, 4321408, 4355208, 4365504, 4394124, 4438962, 4456452, 4487616, 4516512, 4540536, 4603368, 4627854, 4663152, 4690224, 4701312, 4760301, 4850118, 4861584, 4863936, 4911192, 4927104, 4986982, 5021856, 5081076, 5093088, 5178789, 5189184, 5246046, 5260992, 5269264, 5288976, 5360256, 5370596, 5440344, 5469282, 5471928, 5484864, 5542992, 5556096, 5588352, 5649588, 5699408, 5729724, 5748288, 5806944, 5858832, 5918616, 5927922, 5941936, 5969376, 6022016, 6044544, 6054048, 6120387, 6137824, 6170472, 6217536, 6250608, 6253632, 6334848, 6347068, 6411834, 6456672, 6466824, 6482112, 6548256, 6591186, 6604416, 6684678, 6695808, 6731424, 6774768, 6790784, 6905052, 6994728, 7051968, 7143552, 7253792, 7292376, 7295904, 7390656, 7480473, 7532784, 7621614, 7639632, 7742592, 7811776, 7891488, 7903896, 7959168, 8055894, 8072064, 8160516, 8207892, 8227296, 8334144, 8549112, 8594586, 8608896, 8622432, 8710416, 8731008, 8788248, 8877924, 8891883, 8912904, 8975232, 9033024, 9081072, 9206736, 9255708, 9326304, 9380448, 9520602, 9617751, 9700236, 9723168, 9727872, 9822384, 9886779, 9973964, 10027017, 10043712, 10162152, 10186176, 10357578, 10378368, 10492092, 10521984, 10538528, 10577952, 10741192, 10880688, 10938564, 10943856, 10969728, 11085984, 11299176, 11398816, 11459448, 11496576, 11613888, 11717664, 11837232, 11855844, 11883872, 11938752, 12083841, 12108096, 12240774, 12275648, 12340944, 12435072, 12501216, 12507264, 12694136, 12823668, 12913344, 12933648, 12964224, 13096512, 13182372, 13369356, 13462848, 13549536, 13810104, 13989456, 14103936, 14280903, 14507584, 14584752, 14591808, 14781312, 14960946, 15065568, 15243228, 15279264, 15536367, 15623552, 15782976, 15807792, 16111788, 16321032, 16415784, 16454592, 16668288, 17098224, 17189172, 17244864, 17420832, 17454437, 17576496, 17755848, 17783766, 17825808, 18066048, 18162144, 18361161, 18413472, 18511416, 18652608, 18760896, 19041204, 19235502, 19400472, 19446336, 19644768, 19773558, 19947928, 20054034, 20087424, 20324304, 20372352, 20715156, 20984184, 21077056, 21155904, 21482384, 21761376, 21877128, 21887712, 22171968, 22441419, 22598352, 22797632, 22918896, 23227776, 23435328, 23674464, 23711688, 23767744, 23877504, 24167682, 24216192, 24481548, 24551296, 24681888, 25002432, 25388272, 25647336, 25826688, 25867296, 26193024, 26364744, 26675649, 26738712, 26925696, 27099072, 27620208, 27978912, 28561806, 28853253, 29015168, 29169504, 29183616, 29921892, 30081051, 30131136, 30486456, 30558528, 31072734, 31565952, 31615584, 32223576, 32642064, 32831568, 32909184, 34196448, 34378344, 34489728, 34841664, 34908874, 35152992, 35511696, 35567532, 35651616, 36251523, 36324288, 36722322, 36826944, 37022832, 37305216, 37521792, 38082408, 38471004, 38800944, 38892672, 39289536, 39547116, 39895856, 40108068, 40648608, 41430312, 41968368, 42154112, 42311808, 42842709, 42964768, 43522752, 43754256, 43775424, 44343936, 44882838, 45196704, 45595264, 45837792, 46870656, 47348928, 47423376, 47535488, 48335364, 48963096, 49363776, 50004864, 50776544, 51294672, 51734592, 52363311, 52729488, 53351298, 53477424, 54198144, 55240416, 55957824, 57123612, 57706506, 58339008, 59843784, 60162102, 60262272, 60972912, 61117056, 62145468, 63231168, 64447152, 65284128, 65663136, 67324257, 68392896, 68756688, 69683328, 69817748, 70305984, 71023392, 71135064, 71303232, 72503046, 72648576, 73444644, 73653888, 74045664, 76164816, 76942008, 77601888, 78579072, 79094232, 79791712, 80216136, 81297216, 82860624, 83936736, 85685418, 85929536, 87045504, 87508512, 87550848, 89765676, 90393408, 91675584, 94697856, 94846752, 96670728, 97926192, 98727552, 101553088, 102589344, 103469184, 104726622, 105458976, 106702596, 106954848, 108754569, 110480832, 111915648, 114247224, 115413012, 116678016, 119687568, 120324204, 121945824, 124290936, 126462336, 128528127, 128894304, 130568256, 131326272, 134648514, 136785792, 137513376, 139635496, 140611968, 142046784, 142270128, 142606464, 145006092, 146889288, 148091328, 152329632, 153884016, 155203776, 157089933, 158188464, 159583424, 160432272, 162594432, 165721248, 167873472, 171370836, 171859072, 175017024, 179531352, 180786816, 183351168, 189693504, 193341456, 195852384, 201972771, 203106176, 205178688, 209453244, 210917952, 213405192, 213909696, 217509138, 220961664, 228494448, 230826024, 239375136, 240648408, 243891648, 248581872, 257056254, 257788608, 261136512, 262652544, 269297028, 275026752, 279270992, 284093568, 284540256, 290012184, 293778576, 296182656, 304659264, 307768032, 310407552, 314179866, 316376928, 319166848, 320864544, 331442496, 335746944, 342741672, 350034048, 359062704, 379387008, 386682912, 391704768, 403945542, 410357376, 418906488, 421835904, 426810384, 427819392, 435018276, 456988896, 461652048, 471269799, 478750272, 481296816, 487783296, 497163744, 514112508, 515577216, 538594056, 550053504, 558541984, 569080512, 580024368, 587557152, 609318528, 615536064, 628359732, 632753856, 641729088, 662884992, 685483344, 718125408, 773365824, 783409536, 807891084, 837812976, 853620768, 870036552, 913977792, 923304096, 942539598, 957500544, 962593632, 994327488, 1028225016, 1077188112, 1117083968, 1138161024, 1160048736, 1175114304, 1231072128, 1256719464, 1265507712, 1283458176, 1370966688, 1413809397, 1436250816, 1546731648, 1615782168, 1675625952, 1707241536, 1740073104, 1827955584, 1846608192, 1885079196, 1925187264, 1988654976, 2056450032, 2154376224, 2234167936, 2320097472, 2350228608, 2513438928, 2741933376, 2827618794, 2872501632, 3231564336, 3351251904, 3414483072, 3480146208, 3693216384, 3770158392, 3850374528, 4112900064, 4308752448, 4640194944, 5026877856, 5483866752, 5655237588, 6463128672, 6702503808, 6960292416, 7540316784, 8225800128, 8617504896, 10053755712, 11310475176, 12926257344, 13920584832, 15080633568, 16451600256, 20107511424, 22620950352, 25852514688, 30161267136, 45241900704, 60322534272, 90483801408, 180967602816]

約数ペア:

[(1, 180967602816), (2, 90483801408), (3, 60322534272), (4, 45241900704), (6, 30161267136), (7, 25852514688), (8, 22620950352), (9, 20107511424), (11, 16451600256), (12, 15080633568), (13, 13920584832), (14, 12926257344), (16, 11310475176), (18, 10053755712), (21, 8617504896), (22, 8225800128), (24, 7540316784), (26, 6960292416), (27, 6702503808), (28, 6463128672), (32, 5655237588), (33, 5483866752), (36, 5026877856), (39, 4640194944), (42, 4308752448), (44, 4112900064), (47, 3850374528), (48, 3770158392), (49, 3693216384), (52, 3480146208), (53, 3414483072), (54, 3351251904), (56, 3231564336), (63, 2872501632), (64, 2827618794), (66, 2741933376), (72, 2513438928), (77, 2350228608), (78, 2320097472), (81, 2234167936), (84, 2154376224), (88, 2056450032), (91, 1988654976), (94, 1925187264), (96, 1885079196), (98, 1846608192), (99, 1827955584), (104, 1740073104), (106, 1707241536), (108, 1675625952), (112, 1615782168), (117, 1546731648), (126, 1436250816), (128, 1413809397), (132, 1370966688), (141, 1283458176), (143, 1265507712), (144, 1256719464), (147, 1231072128), (154, 1175114304), (156, 1160048736), (159, 1138161024), (162, 1117083968), (168, 1077188112), (176, 1028225016), (182, 994327488), (188, 962593632), (189, 957500544), (192, 942539598), (196, 923304096), (198, 913977792), (208, 870036552), (212, 853620768), (216, 837812976), (224, 807891084), (231, 783409536), (234, 773365824), (252, 718125408), (264, 685483344), (273, 662884992), (282, 641729088), (286, 632753856), (288, 628359732), (294, 615536064), (297, 609318528), (308, 587557152), (312, 580024368), (318, 569080512), (324, 558541984), (329, 550053504), (336, 538594056), (351, 515577216), (352, 514112508), (364, 497163744), (371, 487783296), (376, 481296816), (378, 478750272), (384, 471269799), (392, 461652048), (396, 456988896), (416, 435018276), (423, 427819392), (424, 426810384), (429, 421835904), (432, 418906488), (441, 410357376), (448, 403945542), (462, 391704768), (468, 386682912), (477, 379387008), (504, 359062704), (517, 350034048), (528, 342741672), (539, 335746944), (546, 331442496), (564, 320864544), (567, 319166848), (572, 316376928), (576, 314179866), (583, 310407552), (588, 307768032), (594, 304659264), (611, 296182656), (616, 293778576), (624, 290012184), (636, 284540256), (637, 284093568), (648, 279270992), (658, 275026752), (672, 269297028), (689, 262652544), (693, 261136512), (702, 257788608), (704, 257056254), (728, 248581872), (742, 243891648), (752, 240648408), (756, 239375136), (784, 230826024), (792, 228494448), (819, 220961664), (832, 217509138), (846, 213909696), (848, 213405192), (858, 210917952), (864, 209453244), (882, 205178688), (891, 203106176), (896, 201972771), (924, 195852384), (936, 193341456), (954, 189693504), (987, 183351168), (1001, 180786816), (1008, 179531352), (1034, 175017024), (1053, 171859072), (1056, 171370836), (1078, 167873472), (1092, 165721248), (1113, 162594432), (1128, 160432272), (1134, 159583424), (1144, 158188464), (1152, 157089933), (1166, 155203776), (1176, 153884016), (1188, 152329632), (1222, 148091328), (1232, 146889288), (1248, 145006092), (1269, 142606464), (1272, 142270128), (1274, 142046784), (1287, 140611968), (1296, 139635496), (1316, 137513376), (1323, 136785792), (1344, 134648514), (1378, 131326272), (1386, 130568256), (1404, 128894304), (1408, 128528127), (1431, 126462336), (1456, 124290936), (1484, 121945824), (1504, 120324204), (1512, 119687568), (1551, 116678016), (1568, 115413012), (1584, 114247224), (1617, 111915648), (1638, 110480832), (1664, 108754569), (1692, 106954848), (1696, 106702596), (1716, 105458976), (1728, 104726622), (1749, 103469184), (1764, 102589344), (1782, 101553088), (1833, 98727552), (1848, 97926192), (1872, 96670728), (1908, 94846752), (1911, 94697856), (1974, 91675584), (2002, 90393408), (2016, 89765676), (2067, 87550848), (2068, 87508512), (2079, 87045504), (2106, 85929536), (2112, 85685418), (2156, 83936736), (2184, 82860624), (2226, 81297216), (2256, 80216136), (2268, 79791712), (2288, 79094232), (2303, 78579072), (2332, 77601888), (2352, 76942008), (2376, 76164816), (2444, 74045664), (2457, 73653888), (2464, 73444644), (2491, 72648576), (2496, 72503046), (2538, 71303232), (2544, 71135064), (2548, 71023392), (2574, 70305984), (2592, 69817748), (2597, 69683328), (2632, 68756688), (2646, 68392896), (2688, 67324257), (2756, 65663136), (2772, 65284128), (2808, 64447152), (2862, 63231168), (2912, 62145468), (2961, 61117056), (2968, 60972912), (3003, 60262272), (3008, 60162102), (3024, 59843784), (3102, 58339008), (3136, 57706506), (3168, 57123612), (3234, 55957824), (3276, 55240416), (3339, 54198144), (3384, 53477424), (3392, 53351298), (3432, 52729488), (3456, 52363311), (3498, 51734592), (3528, 51294672), (3564, 50776544), (3619, 50004864), (3666, 49363776), (3696, 48963096), (3744, 48335364), (3807, 47535488), (3816, 47423376), (3822, 47348928), (3861, 46870656), (3948, 45837792), (3969, 45595264), (4004, 45196704), (4032, 44882838), (4081, 44343936), (4134, 43775424), (4136, 43754256), (4158, 43522752), (4212, 42964768), (4224, 42842709), (4277, 42311808), (4293, 42154112), (4312, 41968368), (4368, 41430312), (4452, 40648608), (4512, 40108068), (4536, 39895856), (4576, 39547116), (4606, 39289536), (4653, 38892672), (4664, 38800944), (4704, 38471004), (4752, 38082408), (4823, 37521792), (4851, 37305216), (4888, 37022832), (4914, 36826944), (4928, 36722322), (4982, 36324288), (4992, 36251523), (5076, 35651616), (5088, 35567532), (5096, 35511696), (5148, 35152992), (5184, 34908874), (5194, 34841664), (5247, 34489728), (5264, 34378344), (5292, 34196448), (5499, 32909184), (5512, 32831568), (5544, 32642064), (5616, 32223576), (5724, 31615584), (5733, 31565952), (5824, 31072734), (5922, 30558528), (5936, 30486456), (6006, 30131136), (6016, 30081051), (6048, 29921892), (6201, 29183616), (6204, 29169504), (6237, 29015168), (6272, 28853253), (6336, 28561806), (6468, 27978912), (6552, 27620208), (6678, 27099072), (6721, 26925696), (6768, 26738712), (6784, 26675649), (6864, 26364744), (6909, 26193024), (6996, 25867296), (7007, 25826688), (7056, 25647336), (7128, 25388272), (7238, 25002432), (7332, 24681888), (7371, 24551296), (7392, 24481548), (7473, 24216192), (7488, 24167682), (7579, 23877504), (7614, 23767744), (7632, 23711688), (7644, 23674464), (7722, 23435328), (7791, 23227776), (7896, 22918896), (7938, 22797632), (8008, 22598352), (8064, 22441419), (8162, 22171968), (8268, 21887712), (8272, 21877128), (8316, 21761376), (8424, 21482384), (8554, 21155904), (8586, 21077056), (8624, 20984184), (8736, 20715156), (8883, 20372352), (8904, 20324304), (9009, 20087424), (9024, 20054034), (9072, 19947928), (9152, 19773558), (9212, 19644768), (9306, 19446336), (9328, 19400472), (9408, 19235502), (9504, 19041204), (9646, 18760896), (9702, 18652608), (9776, 18511416), (9828, 18413472), (9856, 18361161), (9964, 18162144), (10017, 18066048), (10152, 17825808), (10176, 17783766), (10192, 17755848), (10296, 17576496), (10368, 17454437), (10388, 17420832), (10494, 17244864), (10528, 17189172), (10584, 17098224), (10857, 16668288), (10998, 16454592), (11024, 16415784), (11088, 16321032), (11232, 16111788), (11448, 15807792), (11466, 15782976), (11583, 15623552), (11648, 15536367), (11844, 15279264), (11872, 15243228), (12012, 15065568), (12096, 14960946), (12243, 14781312), (12402, 14591808), (12408, 14584752), (12474, 14507584), (12672, 14280903), (12831, 14103936), (12936, 13989456), (13104, 13810104), (13356, 13549536), (13442, 13462848), (13536, 13369356), (13728, 13182372), (13818, 13096512), (13959, 12964224), (13992, 12933648), (14014, 12913344), (14112, 12823668), (14256, 12694136), (14469, 12507264), (14476, 12501216), (14553, 12435072), (14664, 12340944), (14742, 12275648), (14784, 12240774), (14946, 12108096), (14976, 12083841), (15158, 11938752), (15228, 11883872), (15264, 11855844), (15288, 11837232), (15444, 11717664), (15582, 11613888), (15741, 11496576), (15792, 11459448), (15876, 11398816), (16016, 11299176), (16324, 11085984), (16497, 10969728), (16536, 10943856), (16544, 10938564), (16632, 10880688), (16848, 10741192), (17108, 10577952), (17172, 10538528), (17199, 10521984), (17248, 10492092), (17437, 10378368), (17472, 10357578), (17766, 10186176), (17808, 10162152), (18018, 10043712), (18048, 10027017), (18144, 9973964), (18304, 9886779), (18424, 9822384), (18603, 9727872), (18612, 9723168), (18656, 9700236), (18816, 9617751), (19008, 9520602), (19292, 9380448), (19404, 9326304), (19552, 9255708), (19656, 9206736), (19928, 9081072), (20034, 9033024), (20163, 8975232), (20304, 8912904), (20352, 8891883), (20384, 8877924), (20592, 8788248), (20727, 8731008), (20776, 8710416), (20988, 8622432), (21021, 8608896), (21056, 8594586), (21168, 8549112), (21714, 8334144), (21996, 8227296), (22048, 8207892), (22176, 8160516), (22419, 8072064), (22464, 8055894), (22737, 7959168), (22896, 7903896), (22932, 7891488), (23166, 7811776), (23373, 7742592), (23688, 7639632), (23744, 7621614), (24024, 7532784), (24192, 7480473), (24486, 7390656), (24804, 7295904), (24816, 7292376), (24948, 7253792), (25333, 7143552), (25662, 7051968), (25872, 6994728), (26208, 6905052), (26649, 6790784), (26712, 6774768), (26884, 6731424), (27027, 6695808), (27072, 6684678), (27401, 6604416), (27456, 6591186), (27636, 6548256), (27918, 6482112), (27984, 6466824), (28028, 6456672), (28224, 6411834), (28512, 6347068), (28567, 6334848), (28938, 6253632), (28952, 6250608), (29106, 6217536), (29328, 6170472), (29484, 6137824), (29568, 6120387), (29892, 6054048), (29939, 6044544), (30051, 6022016), (30316, 5969376), (30456, 5941936), (30528, 5927922), (30576, 5918616), (30888, 5858832), (31164, 5806944), (31482, 5748288), (31584, 5729724), (31752, 5699408), (32032, 5649588), (32383, 5588352), (32571, 5556096), (32648, 5542992), (32994, 5484864), (33072, 5471928), (33088, 5469282), (33264, 5440344), (33696, 5370596), (33761, 5360256), (34216, 5288976), (34344, 5269264), (34398, 5260992), (34496, 5246046), (34874, 5189184), (34944, 5178789), (35532, 5093088), (35616, 5081076), (36036, 5021856), (36288, 4986982), (36729, 4927104), (36848, 4911192), (37206, 4863936), (37224, 4861584), (37312, 4850118), (38016, 4760301), (38493, 4701312), (38584, 4690224), (38808, 4663152), (39104, 4627854), (39312, 4603368), (39856, 4540536), (40068, 4516512), (40326, 4487616), (40608, 4456452), (40768, 4438962), (41184, 4394124), (41454, 4365504), (41552, 4355208), (41877, 4321408), (41976, 4311216), (42042, 4304448), (42112, 4297293), (42336, 4274556), (43407, 4169088), (43428, 4167072), (43659, 4145024), (43992, 4113648), (44096, 4103946), (44352, 4080258), (44838, 4036032), (44928, 4027947), (45474, 3979584), (45792, 3951948), (45864, 3945744), (46332, 3905888), (46746, 3871296), (47047, 3846528), (47223, 3832192), (47376, 3819816), (47488, 3810807), (48048, 3766392), (48972, 3695328), (49491, 3656576), (49608, 3647952), (49632, 3646188), (49896, 3626896), (50666, 3571776), (51324, 3525984), (51597, 3507328), (51744, 3497364), (52311, 3459456), (52416, 3452526), (53053, 3411072), (53298, 3395392), (53424, 3387384), (53768, 3365712), (54054, 3347904), (54144, 3342339), (54802, 3302208), (54912, 3295593), (55272, 3274128), (55809, 3242624), (55836, 3241056), (55968, 3233412), (56056, 3228336), (56448, 3205917), (57024, 3173534), (57134, 3167424), (57876, 3126816), (57904, 3125304), (58212, 3108768), (58656, 3085236), (58968, 3068912), (59784, 3027024), (59878, 3022272), (60102, 3011008), (60489, 2991744), (60632, 2984688), (60912, 2970968), (61056, 2963961), (61152, 2959308), (61776, 2929416), (62181, 2910336), (62328, 2903472), (62964, 2874144), (63063, 2869632), (63168, 2864862), (63504, 2849704), (64064, 2824794), (64766, 2794176), (65142, 2778048), (65296, 2771496), (65988, 2742432), (66144, 2735964), (66176, 2734641), (66528, 2720172), (67257, 2690688), (67392, 2685298), (67522, 2680128), (68211, 2653056), (68432, 2644488), (68688, 2634632), (68796, 2630496), (68992, 2623023), (69748, 2594592), (70119, 2580864), (71064, 2546544), (71232, 2540538), (72072, 2510928), (72576, 2493491), (73458, 2463552), (73696, 2455596), (74412, 2431968), (74448, 2430792), (74624, 2425059), (75999, 2381184), (76986, 2350656), (77168, 2345112), (77616, 2331576), (78208, 2313927), (78624, 2301684), (79712, 2270268), (80136, 2258256), (80652, 2243808), (81081, 2231936), (81216, 2228226), (81536, 2219481), (82203, 2201472), (82368, 2197062), (82908, 2182752), (83104, 2177604), (83754, 2160704), (83952, 2155608), (84084, 2152224), (84672, 2137278), (85701, 2111616), (86814, 2084544), (86856, 2083536), (87318, 2072512), (87984, 2056824), (88192, 2051973), (88704, 2040129), (89676, 2018016), (89817, 2014848), (90948, 1989792), (91584, 1975974), (91728, 1972872), (92664, 1952944), (93492, 1935648), (94094, 1923264), (94446, 1916096), (94752, 1909908), (96096, 1883196), (97149, 1862784), (97713, 1852032), (97944, 1847664), (98982, 1828288), (99216, 1823976), (99264, 1823094), (99792, 1813448), (101283, 1786752), (101332, 1785888), (102648, 1762992), (103194, 1753664), (103488, 1748682), (104622, 1729728), (104832, 1726263), (106106, 1705536), (106596, 1697696), (106848, 1693692), (107536, 1682856), (108108, 1673952), (109604, 1651104), (110187, 1642368), (110544, 1637064), (111618, 1621312), (111672, 1620528), (111936, 1616706), (112112, 1614168), (114048, 1586767), (114268, 1583712), (115479, 1567104), (115752, 1563408), (115808, 1562652), (116424, 1554384), (117312, 1542618), (117936, 1534456), (119568, 1513512), (119756, 1511136), (120204, 1505504), (120978, 1495872), (121264, 1492344), (121824, 1485484), (122059, 1482624), (122304, 1479654), (123552, 1464708), (124362, 1455168), (124656, 1451736), (125928, 1437072), (126126, 1434816), (126336, 1432431), (127008, 1424852), (128128, 1412397), (129532, 1397088), (130221, 1389696), (130284, 1389024), (130592, 1385748), (131976, 1371216), (132288, 1367982), (133056, 1360086), (134514, 1345344), (134784, 1342649), (135044, 1340064), (136422, 1326528), (136864, 1322244), (137376, 1317316), (137592, 1315248), (139496, 1297296), (140238, 1290432), (141141, 1282176), (142128, 1273272), (142464, 1270269), (144144, 1255464), (146916, 1231776), (147392, 1227798), (148824, 1215984), (148896, 1215396), (151998, 1190592), (153972, 1175328), (154336, 1172556), (155232, 1165788), (156933, 1153152), (157248, 1150842), (159159, 1137024), (159424, 1135134), (160272, 1129128), (161304, 1121904), (162162, 1115968), (162432, 1114113), (164406, 1100736), (164736, 1098531), (165816, 1091376), (166208, 1088802), (167508, 1080352), (167904, 1077804), (168168, 1076112), (169344, 1068639), (171402, 1055808), (173628, 1042272), (173712, 1041768), (174636, 1036256), (175968, 1028412), (179352, 1009008), (179634, 1007424), (181467, 997248), (181896, 994896), (183168, 987987), (183456, 986436), (185328, 976472), (186543, 970112), (186984, 967824), (188188, 961632), (188892, 958048), (189189, 956544), (189504, 954954), (191807, 943488), (192192, 941598), (194298, 931392), (195426, 926016), (195888, 923832), (197964, 914144), (198432, 911988), (198528, 911547), (199584, 906724), (201771, 896896), (202566, 893376), (202664, 892944), (204633, 884352), (205296, 881496), (206388, 876832), (206976, 874341), (209244, 864864), (210357, 860288), (212212, 852768), (213192, 848848), (213696, 846846), (215072, 841428), (216216, 836976), (219208, 825552), (220374, 821184), (221088, 818532), (223236, 810656), (223344, 810264), (223872, 808353), (224224, 807084), (226681, 798336), (227997, 793728), (228536, 791856), (230958, 783552), (231504, 781704), (231616, 781326), (232848, 777192), (234624, 771309), (235872, 767228), (239136, 756756), (239512, 755568), (240408, 752752), (241956, 747936), (242528, 746172), (243648, 742742), (244118, 741312), (244608, 739827), (246609, 733824), (247104, 732354), (248724, 727584), (249312, 725868), (251856, 718536), (252252, 717408), (254016, 712426), (257103, 703872), (259064, 698544), (260442, 694848), (260568, 694512), (261184, 692874), (263952, 685608), (264576, 683991), (266112, 680043), (269028, 672672), (269451, 671616), (270088, 670032), (272844, 663264), (273728, 661122), (274752, 658658), (275184, 657624), (278992, 648648), (280476, 645216), (282282, 641088), (284256, 636636), (288288, 627732), (291447, 620928), (293139, 617344), (293832, 615888), (294784, 613899), (297648, 607992), (297792, 607698), (303849, 595584), (303996, 595296), (307944, 587664), (308672, 586278), (310464, 582894), (313866, 576576), (314496, 575421), (318318, 568512), (318848, 567567), (320544, 564564), (322608, 560952), (324324, 557984), (328812, 550368), (329329, 549504), (330561, 547456), (331632, 545688), (332416, 544401), (335016, 540176), (335808, 538902), (336336, 538056), (342804, 527904), (346437, 522368), (347256, 521136), (347424, 520884), (349272, 518128), (351936, 514206), (356213, 508032), (358704, 504504), (359268, 503712), (362934, 498624), (363792, 497448), (366177, 494208), (366912, 493218), (370656, 488236), (371371, 487296), (373086, 485056), (373968, 483912), (376376, 480816), (377784, 479024), (378378, 478272), (379008, 477477), (383614, 471744), (384384, 470799), (388596, 465696), (390663, 463232), (390852, 463008), (391776, 461916), (395928, 457072), (396864, 455994), (399168, 453362), (403542, 448448), (405132, 446688), (405328, 446472), (409266, 442176), (410592, 440748), (412776, 438416), (418488, 432432), (420714, 430144), (423423, 427392), (424424, 426384)]