4768253655984

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{283}}^1$

素因数の和:463

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 36, 37, 38, 39, 42, 48, 52, 56, 57, 59, 62, 63, 72, 74, 76, 78, 84, 91, 93, 104, 111, 112, 114, 117, 118, 124, 126, 133, 144, 148, 152, 156, 168, 171, 177, 182, 186, 208, 217, 222, 228, 234, 236, 247, 248, 252, 259, 266, 273, 279, 283, 296, 304, 312, 333, 336, 342, 354, 364, 372, 399, 403, 413, 434, 444, 456, 468, 472, 481, 494, 496, 504, 518, 531, 532, 546, 558, 566, 589, 592, 624, 651, 666, 684, 703, 708, 728, 741, 744, 767, 777, 798, 806, 819, 826, 849, 868, 888, 912, 936, 944, 962, 988, 1008, 1036, 1062, 1064, 1092, 1116, 1121, 1132, 1147, 1178, 1197, 1209, 1239, 1302, 1332, 1368, 1406, 1416, 1443, 1456, 1482, 1488, 1534, 1554, 1596, 1612, 1638, 1652, 1698, 1729, 1736, 1767, 1776, 1829, 1872, 1924, 1953, 1976, 1981, 2072, 2109, 2124, 2128, 2183, 2184, 2223, 2232, 2242, 2264, 2294, 2301, 2331, 2356, 2394, 2418, 2478, 2547, 2604, 2664, 2736, 2812, 2821, 2832, 2886, 2964, 3068, 3108, 3192, 3224, 3276, 3304, 3363, 3367, 3396, 3441, 3458, 3472, 3534, 3627, 3658, 3679, 3717, 3848, 3906, 3952, 3962, 4123, 4144, 4218, 4248, 4329, 4366, 4368, 4446, 4464, 4484, 4528, 4588, 4602, 4662, 4712, 4788, 4836, 4921, 4956, 5094, 5187, 5208, 5301, 5328, 5369, 5377, 5487, 5624, 5642, 5772, 5928, 5943, 6136, 6216, 6327, 6384, 6448, 6549, 6552, 6608, 6726, 6734, 6792, 6882, 6903, 6916, 7068, 7254, 7316, 7358, 7434, 7657, 7696, 7812, 7847, 7924, 8029, 8246, 8436, 8463, 8496, 8658, 8732, 8773, 8892, 8968, 9139, 9176, 9204, 9324, 9424, 9576, 9672, 9842, 9912, 10089, 10101, 10188, 10323, 10374, 10416, 10471, 10602, 10738, 10754, 10974, 11037, 11248, 11284, 11544, 11856, 11886, 12272, 12369, 12432, 12654, 12803, 13098, 13104, 13452, 13468, 13584, 13764, 13806, 13832, 14136, 14508, 14573, 14632, 14716, 14763, 14868, 14911, 15281, 15314, 15561, 15624, 15694, 15848, 16058, 16107, 16131, 16461, 16492, 16697, 16872, 16926, 17316, 17464, 17546, 17784, 17829, 17936, 18278, 18352, 18408, 18648, 19152, 19344, 19647, 19684, 19824, 20178, 20202, 20376, 20646, 20748, 20942, 21204, 21476, 21508, 21793, 21948, 22074, 22568, 22971, 23088, 23541, 23772, 23777, 24087, 24738, 25308, 25389, 25606, 25753, 26196, 26319, 26904, 26936, 27417, 27528, 27612, 27664, 28272, 28379, 29016, 29146, 29264, 29432, 29526, 29736, 29822, 30303, 30562, 30628, 31122, 31248, 31388, 31413, 31696, 32116, 32214, 32262, 32922, 32984, 33111, 33394, 33744, 33852, 34632, 34751, 34928, 35092, 35568, 35658, 36556, 36816, 37107, 37296, 37639, 38409, 39294, 39368, 40356, 40404, 40752, 41292, 41477, 41496, 41884, 42408, 42952, 43016, 43586, 43719, 43896, 44148, 44289, 44733, 45136, 45843, 45942, 47082, 47544, 47554, 48174, 48321, 48393, 49476, 50091, 50616, 50778, 51212, 51506, 52392, 52638, 53599, 53808, 53872, 54834, 55056, 55224, 56758, 58032, 58292, 58864, 59052, 59472, 59644, 60606, 61124, 61256, 61411, 62244, 62776, 62826, 63973, 64232, 64428, 64524, 65379, 65844, 65968, 66222, 66788, 67673, 67704, 68913, 69264, 69502, 69901, 70184, 70623, 71316, 71331, 72261, 73112, 73297, 74214, 75278, 76818, 77259, 78588, 78736, 78957, 80712, 80808, 82251, 82584, 82954, 82992, 83768, 84816, 85137, 85904, 86032, 87172, 87438, 87792, 88296, 88578, 89466, 91686, 91884, 94164, 94239, 95088, 95108, 96348, 96642, 96786, 98952, 100182, 101232, 101556, 102011, 102424, 103012, 104253, 104377, 104784, 105276, 107198, 109668, 110448, 112917, 113516, 114049, 115227, 116584, 116879, 118104, 119288, 121212, 122248, 122512, 122822, 124431, 124488, 125552, 125652, 127946, 128464, 128856, 129048, 130758, 131157, 131688, 132444, 133576, 134199, 135346, 135408, 136123, 137529, 137826, 139004, 139802, 140368, 141246, 142632, 142662, 144522, 146224, 146594, 148428, 150273, 150556, 152551, 153636, 154518, 157176, 157914, 160797, 161424, 161616, 164502, 165168, 165908, 166439, 166687, 167536, 170274, 174344, 174876, 176592, 177156, 178932, 183372, 183768, 184233, 188328, 188478, 190216, 191919, 192696, 193284, 193572, 196137, 197904, 198653, 198949, 200364, 203019, 203112, 204022, 204848, 206024, 208506, 208754, 209703, 210552, 213993, 214396, 217061, 219336, 219891, 225834, 227032, 228098, 230454, 231777, 233168, 233758, 236208, 238576, 242424, 243257, 244496, 245644, 248862, 248976, 251304, 255411, 255892, 257712, 258096, 261516, 262314, 263376, 264888, 267152, 268398, 270692, 272246, 275058, 275652, 278008, 279604, 282492, 283309, 285264, 285324, 289044, 290339, 293188, 296856, 300546, 301112, 305102, 306033, 307272, 309036, 312759, 313131, 314352, 315828, 317243, 321594, 324601, 329004, 331816, 332878, 333374, 338751, 340548, 342147, 348688, 349752, 350637, 354312, 357864, 366744, 367536, 368466, 373293, 376656, 376956, 380432, 383838, 385392, 386568, 387144, 392274, 397306, 397898, 400728, 406038, 406224, 408044, 408369, 412048, 417012, 417508, 419406, 421104, 427986, 428792, 434122, 438672, 439782, 451668, 451763, 454064, 456196, 457653, 460908, 463554, 467516, 473711, 482391, 484848, 486514, 489307, 491288, 497724, 499317, 500061, 502608, 510822, 511784, 517607, 523032, 524628, 529776, 536796, 539201, 541384, 544492, 550116, 551304, 552699, 556016, 559208, 564984, 566618, 570648, 575757, 578088, 580678, 586376, 593712, 595959, 596847, 601092, 602224, 609057, 610204, 612066, 614544, 617789, 618072, 625518, 626262, 629109, 631656, 634486, 643188, 649202, 651183, 658008, 659673, 663632, 665756, 666748, 677502, 681096, 684294, 699504, 701274, 708624, 715728, 729771, 733488, 736932, 746586, 753912, 767676, 773136, 774288, 784548, 794612, 795796, 798343, 801456, 812076, 816088, 816738, 834024, 835016, 838812, 849927, 855972, 857584, 868244, 871017, 879564, 879749, 903336, 903526, 912392, 915306, 918099, 921816, 927108, 935032, 939393, 947422, 951729, 952861, 964782, 973028, 973803, 978614, 982576, 995448, 998634, 1000122, 1021644, 1023568, 1026441, 1035214, 1046064, 1049256, 1051911, 1073592, 1078402, 1082768, 1088984, 1100232, 1102608, 1105398, 1118416, 1129968, 1133236, 1141296, 1151514, 1156176, 1161356, 1166809, 1172752, 1191918, 1193694, 1202184, 1218114, 1220408, 1224132, 1225107, 1235578, 1236144, 1251036, 1252524, 1258218, 1263312, 1268972, 1285787, 1286376, 1298404, 1302366, 1316016, 1319346, 1331512, 1333496, 1355004, 1355289, 1362192, 1368588, 1372959, 1392643, 1402548, 1421133, 1459542, 1467921, 1473864, 1493172, 1497951, 1500183, 1507824, 1519427, 1535352, 1552821, 1569096, 1589224, 1591592, 1596686, 1617603, 1624152, 1632176, 1633476, 1668048, 1670032, 1677624, 1699854, 1711944, 1736488, 1742034, 1759128, 1759498, 1787877, 1790541, 1806672, 1807052, 1824784, 1830612, 1836198, 1843632, 1853367, 1854216, 1870064, 1878786, 1894844, 1903458, 1905722, 1929564, 1946056, 1947606, 1953549, 1957228, 1983163, 1990896, 1997268, 2000244, 2043288, 2052882, 2070428, 2098512, 2103822, 2147184, 2156804, 2166931, 2177968, 2189313, 2200464, 2210796, 2220701, 2266472, 2272207, 2303028, 2322712, 2333618, 2383836, 2387388, 2395029, 2404368, 2436228, 2440816, 2448264, 2450214, 2471156, 2502072, 2505048, 2516436, 2537944, 2549781, 2571574, 2572752, 2586337, 2596808, 2604732, 2613051, 2638692, 2639247, 2663024, 2666992, 2710008, 2710578, 2737176, 2745918, 2785286, 2805096, 2842266, 2855187, 2858583, 2919084, 2921409, 2935842, 2947728, 2986344, 2995902, 3000366, 3038854, 3070704, 3105642, 3138192, 3162341, 3178448, 3183184, 3193372, 3235206, 3248304, 3266952, 3355248, 3399708, 3423888, 3472976, 3484068, 3500427, 3518256, 3518996, 3575754, 3581082, 3614104, 3623249, 3661224, 3672396, 3706734, 3708432, 3757572, 3774407, 3789688, 3806916, 3811444, 3857361, 3859128, 3892112, 3895212, 3907098, 3914456, 3966326, 3994536, 4000488, 4065867, 4086576, 4105764, 4124159, 4140856, 4177929, 4207644, 4219813, 4263399, 4313608, 4324523, 4333862, 4378626, 4403763, 4421592, 4441402, 4532944, 4544414, 4558281, 4606056, 4645424, 4658463, 4667236, 4767672, 4774776, 4790058, 4852809, 4872456, 4896528, 4900428, 4942312, 5004144, 5010096, 5032872, 5075888, 5099562, 5143148, 5172674, 5193616, 5209464, 5226102, 5277384, 5278494, 5420016, 5421156, 5474352, 5491836, 5560101, 5570572, 5610192, 5684532, 5710374, 5717166, 5838168, 5842818, 5871684, 5949489, 5972688, 5991804, 6000732, 6077708, 6158243, 6167419, 6211284, 6324682, 6386744, 6470412, 6500793, 6533904, 6662103, 6728891, 6799416, 6816621, 6968136, 7000854, 7037992, 7151508, 7162164, 7185087, 7228208, 7246498, 7322448, 7344792, 7413468, 7515144, 7548814, 7579376, 7613832, 7622888, 7714722, 7718256, 7759011, 7790424, 7814196, 7828912, 7917741, 7932652, 7989072, 8000976, 8031257, 8131734, 8211528, 8248318, 8281712, 8355858, 8415288, 8439626, 8526798, 8575749, 8627216, 8649046, 8667724, 8757252, 8807526, 8843184, 8882804, 9000509, 9088828, 9116562, 9212112, 9316926, 9334472, 9487023, 9535344, 9549552, 9580116, 9705618, 9744912, 9800856, 9834533, 9884624, 10065744, 10199124, 10286296, 10345348, 10418928, 10452204, 10501281, 10554768, 10556988, 10842312, 10869747, 10983672, 11120202, 11141144, 11323221, 11369064, 11420748, 11434332, 11572083, 11676336, 11685636, 11737991, 11743368, 11898978, 11983608, 12001464, 12155416, 12316486, 12334838, 12372477, 12422568, 12533787, 12649364, 12659439, 12773488, 12940824, 12973569, 13001586, 13324206, 13457782, 13598832, 13633242, 13674843, 13936272, 14001708, 14075984, 14303016, 14324328, 14370174, 14492996, 14689584, 14826936, 15030288, 15097628, 15168517, 15227664, 15245776, 15429444, 15518022, 15580848, 15628392, 15835482, 15865304, 16062514, 16263468, 16423056, 16496636, 16711716, 16715231, 16830576, 16879252, 17053596, 17151498, 17298092, 17335448, 17514504, 17615052, 17765608, 17848467, 18001018, 18104359, 18177656, 18233124, 18474729, 18502257, 18633852, 18668944, 18974046, 19151459, 19160232, 19411236, 19502379, 19601712, 19669066, 19986309, 20186673, 20398248, 20449863, 20572592, 20690696, 20904408, 21002562, 21113976, 21684624, 21739494, 21967344, 22240404, 22282288, 22646442, 22738128, 22841496, 22868664, 23144166, 23277033, 23371272, 23475982, 23486736, 23797956, 23967216, 24002928, 24093771, 24310832, 24632972, 24669676, 24744954, 24845136, 25067574, 25298728, 25318878, 25881648, 25947138, 26003172, 26648412, 26915564, 27001527, 27266484, 27349686, 28003416, 28461069, 28606032, 28648656, 28740348, 28869113, 28985992, 29503599, 29538691, 29653872, 30195256, 30337034, 30858888, 31036044, 31256784, 31670964, 31730608, 32125028, 32526936, 32609241, 32993272, 33423432, 33430462, 33758504, 33969663, 34107192, 34302996, 34596184, 34670896, 35029008, 35213973, 35230104, 35531216, 35696934, 36002036, 36208718, 36355312, 36466248, 36949458, 37004514, 37117431, 37267704, 37948092, 37978317, 38302918, 38320464, 38822472, 38920707, 39004758, 39338132, 39972618, 40373346, 40796496, 40899726, 41381392, 41808816, 42005124, 42227952, 43171933, 43478988, 44480808, 45292884, 45505551, 45682992, 45737328, 46288332, 46554066, 46742544, 46951964, 47102237, 47595912, 48187542, 49265944, 49339352, 49489908, 50135148, 50145693, 50597456, 50637756, 51894276, 52006344, 53296824, 53831128, 54003054, 54313077, 54532968, 54699372, 55424187, 55506771, 56006832, 56218799, 56922138, 57454377, 57480696, 57738226, 57971984, 59007198, 59077382, 60390512, 60560019, 60674068, 61717776, 62072088, 63341928, 64250056, 65053872, 65218482, 65986544, 66846864, 66860924, 67517008, 67939326, 68214384, 68605992, 68841731, 69192368, 70427946, 70460208, 71393868, 72004072, 72281313, 72417436, 72932496, 73898916, 74009028, 74234862, 74535408, 75896184, 75956634, 76605836, 77644944, 77841414, 78009516, 78676264, 79945236, 80176447, 80746692, 81004581, 81799452, 82165937, 84010248, 86343866, 86607339, 86957976, 88510797, 88616073, 88961616, 90585768, 91011102, 92576664, 93108132, 93903928, 94204474, 95191824, 96375084, 98531888, 98678704, 98979816, 100270296, 100291386, 101275512, 103788552, 104012688, 105641919, 106593648, 107662256, 108006108, 108626154, 109065936, 109398744, 110848374, 111013542, 112437598, 113844276, 114908754, 114961392, 115476452, 117006617, 118014396, 118154764, 121120038, 121348136, 124144176, 126683856, 127848929, 128500112, 129515799, 130436964, 133721848, 134060213, 135878652, 136516653, 137211984, 137683462, 140855892, 141306711, 142787736, 144008144, 144562626, 144834872, 147797832, 148018056, 148469724, 150437079, 151792368, 151913268, 152593883, 153211672, 155682828, 156019032, 157352528, 159890472, 160352894, 161493384, 162009162, 162939231, 163598904, 164331874, 168020496, 168656397, 172363131, 172687732, 173214678, 173915952, 177021594, 177232146, 181171536, 182022204, 185153328, 186216264, 187807856, 188408948, 192750168, 197959632, 200540592, 200582772, 202551024, 206525193, 207577104, 211283838, 216012216, 217252308, 218797488, 221696748, 222027084, 224875196, 227688552, 229817508, 230952904, 234013234, 236028792, 236309528, 240529341, 242240076, 242696272, 246497811, 248968967, 255697858, 259031598, 259822017, 260873928, 265848219, 267443696, 268120426, 271757304, 273033306, 275366924, 281711784, 282613422, 285575472, 289125252, 289669744, 295595664, 296036112, 296939448, 300874158, 303826536, 305187766, 306423344, 311365656, 312038064, 319780944, 320705788, 322986768, 324018324, 325878462, 327197808, 328663748, 337312794, 344726262, 345375464, 346429356, 351019851, 354043188, 354464292, 363877721, 364044408, 372432528, 376817896, 383546787, 385500336, 388547397, 401165544, 402180639, 413050386, 422567676, 423920133, 432024432, 434504616, 443393496, 444054168, 449750392, 455377104, 457781649, 459635016, 461905808, 468026468, 472057584, 472619056, 481058682, 484480152, 492995622, 497937934, 505969191, 511395716, 518063196, 519644034, 521747856, 531696438, 536240852, 543514608, 546066612, 550733848, 561235129, 563423568, 565226844, 578250504, 593878896, 601748316, 607653072, 610375532, 619575579, 622731312, 641411576, 648036648, 651756924, 657327496, 674625588, 689452524, 690750928, 692858712, 702039702, 708086376, 708928584, 721588023, 727755442, 728088816, 739493433, 746906901, 753635792, 767093574, 777094794, 802331088, 804361278, 826100772, 845135352, 847840266, 869009232, 886786992, 888108336, 894942503, 899500784, 915563298, 919270032, 936052936, 962117364, 968960304, 985991244, 995875868, 1011938382, 1022791432, 1036126392, 1039288068, 1053059553, 1063392876, 1068157181, 1072481704, 1091633163, 1092133224, 1101467696, 1122470258, 1130453688, 1150640361, 1156501008, 1203496632, 1206541917, 1220751064, 1239151158, 1282823152, 1296073296, 1303513848, 1314654992, 1349251176, 1373344947, 1378905048, 1385717424, 1404079404, 1416172752, 1417857168, 1443176046, 1455510884, 1478986866, 1493813802, 1534187148, 1554189588, 1608722556, 1652201544, 1683705387, 1690270704, 1695680532, 1742782769, 1789885006, 1831126596, 1872105872, 1924234728, 1971982488, 1991751736, 2023876764, 2045582864, 2072252784, 2078576136, 2106119106, 2126785752, 2136314362, 2144963408, 2183266326, 2184266448, 2240720703, 2244940516, 2260907376, 2301280722, 2406993264, 2413083834, 2441502128, 2478302316, 2547144047, 2607027696, 2684827509, 2698502352, 2746689894, 2757810096, 2808158808, 2886352092, 2911021768, 2957973732, 2987627604, 3068374296, 3108379176, 3204471543, 3217445112, 3274899489, 3304403088, 3367410774, 3391361064, 3485565538, 3579770012, 3662253192, 3848469456, 3943964976, 3983503472, 4047753528, 4157152272, 4212238212, 4253571504, 4272628724, 4366532652, 4481441406, 4489881032, 4602561444, 4730410373, 4826167668, 4956604632, 5051116161, 5094288094, 5228348307, 5369655018, 5493379788, 5616317616, 5772704184, 5822043536, 5915947464, 5975255208, 6136748592, 6216758352, 6408943086, 6434890224, 6549798978, 6734821548, 6782722128, 6971131076, 7159540024, 7324506384, 7641432141, 8054482527, 8095507056, 8424476424, 8545257448, 8733065304, 8962882812, 8979762064, 9205122888, 9460820746, 9613414629, 9652335336, 9913209264, 10102232322, 10188576188, 10456696614, 10739310036, 10986759576, 11545408368, 11831894928, 11950510416, 12817886172, 13099597956, 13469643096, 13942262152, 14191231119, 14319080048, 15282864282, 15685044921, 16108965054, 16848952848, 17090514896, 17466130608, 17925765624, 18410245776, 18921641492, 19226829258, 19304670672, 20204464644, 20377152376, 20913393228, 21478620072, 21973519152, 22924296423, 25635772344, 26199195912, 26939286192, 27884524304, 28382462238, 30565728564, 31370089842, 32217930108, 33112872611, 35851531248, 37843282984, 38453658516, 40408929288, 40754304752, 41826786456, 42573693357, 42957240144, 45848592846, 51271544688, 52398391824, 56764924476, 61131457128, 62740179684, 64435860216, 66225745222, 75686565968, 76907317032, 80817858576, 83653572912, 85147386714, 91697185692, 99338617833, 113529848952, 122262914256, 125480359368, 128871720432, 132451490444, 153814634064, 170294773428, 183394371384, 198677235666, 227059697904, 250960718736, 264902980888, 298015853499, 340589546856, 366788742768, 397354471332, 529805961776, 596031706998, 681179093712, 794708942664, 1192063413996, 1589417885328, 2384126827992, 4768253655984]

約数ペア:

[(1, 4768253655984), (2, 2384126827992), (3, 1589417885328), (4, 1192063413996), (6, 794708942664), (7, 681179093712), (8, 596031706998), (9, 529805961776), (12, 397354471332), (13, 366788742768), (14, 340589546856), (16, 298015853499), (18, 264902980888), (19, 250960718736), (21, 227059697904), (24, 198677235666), (26, 183394371384), (28, 170294773428), (31, 153814634064), (36, 132451490444), (37, 128871720432), (38, 125480359368), (39, 122262914256), (42, 113529848952), (48, 99338617833), (52, 91697185692), (56, 85147386714), (57, 83653572912), (59, 80817858576), (62, 76907317032), (63, 75686565968), (72, 66225745222), (74, 64435860216), (76, 62740179684), (78, 61131457128), (84, 56764924476), (91, 52398391824), (93, 51271544688), (104, 45848592846), (111, 42957240144), (112, 42573693357), (114, 41826786456), (117, 40754304752), (118, 40408929288), (124, 38453658516), (126, 37843282984), (133, 35851531248), (144, 33112872611), (148, 32217930108), (152, 31370089842), (156, 30565728564), (168, 28382462238), (171, 27884524304), (177, 26939286192), (182, 26199195912), (186, 25635772344), (208, 22924296423), (217, 21973519152), (222, 21478620072), (228, 20913393228), (234, 20377152376), (236, 20204464644), (247, 19304670672), (248, 19226829258), (252, 18921641492), (259, 18410245776), (266, 17925765624), (273, 17466130608), (279, 17090514896), (283, 16848952848), (296, 16108965054), (304, 15685044921), (312, 15282864282), (333, 14319080048), (336, 14191231119), (342, 13942262152), (354, 13469643096), (364, 13099597956), (372, 12817886172), (399, 11950510416), (403, 11831894928), (413, 11545408368), (434, 10986759576), (444, 10739310036), (456, 10456696614), (468, 10188576188), (472, 10102232322), (481, 9913209264), (494, 9652335336), (496, 9613414629), (504, 9460820746), (518, 9205122888), (531, 8979762064), (532, 8962882812), (546, 8733065304), (558, 8545257448), (566, 8424476424), (589, 8095507056), (592, 8054482527), (624, 7641432141), (651, 7324506384), (666, 7159540024), (684, 6971131076), (703, 6782722128), (708, 6734821548), (728, 6549798978), (741, 6434890224), (744, 6408943086), (767, 6216758352), (777, 6136748592), (798, 5975255208), (806, 5915947464), (819, 5822043536), (826, 5772704184), (849, 5616317616), (868, 5493379788), (888, 5369655018), (912, 5228348307), (936, 5094288094), (944, 5051116161), (962, 4956604632), (988, 4826167668), (1008, 4730410373), (1036, 4602561444), (1062, 4489881032), (1064, 4481441406), (1092, 4366532652), (1116, 4272628724), (1121, 4253571504), (1132, 4212238212), (1147, 4157152272), (1178, 4047753528), (1197, 3983503472), (1209, 3943964976), (1239, 3848469456), (1302, 3662253192), (1332, 3579770012), (1368, 3485565538), (1406, 3391361064), (1416, 3367410774), (1443, 3304403088), (1456, 3274899489), (1482, 3217445112), (1488, 3204471543), (1534, 3108379176), (1554, 3068374296), (1596, 2987627604), (1612, 2957973732), (1638, 2911021768), (1652, 2886352092), (1698, 2808158808), (1729, 2757810096), (1736, 2746689894), (1767, 2698502352), (1776, 2684827509), (1829, 2607027696), (1872, 2547144047), (1924, 2478302316), (1953, 2441502128), (1976, 2413083834), (1981, 2406993264), (2072, 2301280722), (2109, 2260907376), (2124, 2244940516), (2128, 2240720703), (2183, 2184266448), (2184, 2183266326), (2223, 2144963408), (2232, 2136314362), (2242, 2126785752), (2264, 2106119106), (2294, 2078576136), (2301, 2072252784), (2331, 2045582864), (2356, 2023876764), (2394, 1991751736), (2418, 1971982488), (2478, 1924234728), (2547, 1872105872), (2604, 1831126596), (2664, 1789885006), (2736, 1742782769), (2812, 1695680532), (2821, 1690270704), (2832, 1683705387), (2886, 1652201544), (2964, 1608722556), (3068, 1554189588), (3108, 1534187148), (3192, 1493813802), (3224, 1478986866), (3276, 1455510884), (3304, 1443176046), (3363, 1417857168), (3367, 1416172752), (3396, 1404079404), (3441, 1385717424), (3458, 1378905048), (3472, 1373344947), (3534, 1349251176), (3627, 1314654992), (3658, 1303513848), (3679, 1296073296), (3717, 1282823152), (3848, 1239151158), (3906, 1220751064), (3952, 1206541917), (3962, 1203496632), (4123, 1156501008), (4144, 1150640361), (4218, 1130453688), (4248, 1122470258), (4329, 1101467696), (4366, 1092133224), (4368, 1091633163), (4446, 1072481704), (4464, 1068157181), (4484, 1063392876), (4528, 1053059553), (4588, 1039288068), (4602, 1036126392), (4662, 1022791432), (4712, 1011938382), (4788, 995875868), (4836, 985991244), (4921, 968960304), (4956, 962117364), (5094, 936052936), (5187, 919270032), (5208, 915563298), (5301, 899500784), (5328, 894942503), (5369, 888108336), (5377, 886786992), (5487, 869009232), (5624, 847840266), (5642, 845135352), (5772, 826100772), (5928, 804361278), (5943, 802331088), (6136, 777094794), (6216, 767093574), (6327, 753635792), (6384, 746906901), (6448, 739493433), (6549, 728088816), (6552, 727755442), (6608, 721588023), (6726, 708928584), (6734, 708086376), (6792, 702039702), (6882, 692858712), (6903, 690750928), (6916, 689452524), (7068, 674625588), (7254, 657327496), (7316, 651756924), (7358, 648036648), (7434, 641411576), (7657, 622731312), (7696, 619575579), (7812, 610375532), (7847, 607653072), (7924, 601748316), (8029, 593878896), (8246, 578250504), (8436, 565226844), (8463, 563423568), (8496, 561235129), (8658, 550733848), (8732, 546066612), (8773, 543514608), (8892, 536240852), (8968, 531696438), (9139, 521747856), (9176, 519644034), (9204, 518063196), (9324, 511395716), (9424, 505969191), (9576, 497937934), (9672, 492995622), (9842, 484480152), (9912, 481058682), (10089, 472619056), (10101, 472057584), (10188, 468026468), (10323, 461905808), (10374, 459635016), (10416, 457781649), (10471, 455377104), (10602, 449750392), (10738, 444054168), (10754, 443393496), (10974, 434504616), (11037, 432024432), (11248, 423920133), (11284, 422567676), (11544, 413050386), (11856, 402180639), (11886, 401165544), (12272, 388547397), (12369, 385500336), (12432, 383546787), (12654, 376817896), (12803, 372432528), (13098, 364044408), (13104, 363877721), (13452, 354464292), (13468, 354043188), (13584, 351019851), (13764, 346429356), (13806, 345375464), (13832, 344726262), (14136, 337312794), (14508, 328663748), (14573, 327197808), (14632, 325878462), (14716, 324018324), (14763, 322986768), (14868, 320705788), (14911, 319780944), (15281, 312038064), (15314, 311365656), (15561, 306423344), (15624, 305187766), (15694, 303826536), (15848, 300874158), (16058, 296939448), (16107, 296036112), (16131, 295595664), (16461, 289669744), (16492, 289125252), (16697, 285575472), (16872, 282613422), (16926, 281711784), (17316, 275366924), (17464, 273033306), (17546, 271757304), (17784, 268120426), (17829, 267443696), (17936, 265848219), (18278, 260873928), (18352, 259822017), (18408, 259031598), (18648, 255697858), (19152, 248968967), (19344, 246497811), (19647, 242696272), (19684, 242240076), (19824, 240529341), (20178, 236309528), (20202, 236028792), (20376, 234013234), (20646, 230952904), (20748, 229817508), (20942, 227688552), (21204, 224875196), (21476, 222027084), (21508, 221696748), (21793, 218797488), (21948, 217252308), (22074, 216012216), (22568, 211283838), (22971, 207577104), (23088, 206525193), (23541, 202551024), (23772, 200582772), (23777, 200540592), (24087, 197959632), (24738, 192750168), (25308, 188408948), (25389, 187807856), (25606, 186216264), (25753, 185153328), (26196, 182022204), (26319, 181171536), (26904, 177232146), (26936, 177021594), (27417, 173915952), (27528, 173214678), (27612, 172687732), (27664, 172363131), (28272, 168656397), (28379, 168020496), (29016, 164331874), (29146, 163598904), (29264, 162939231), (29432, 162009162), (29526, 161493384), (29736, 160352894), (29822, 159890472), (30303, 157352528), (30562, 156019032), (30628, 155682828), (31122, 153211672), (31248, 152593883), (31388, 151913268), (31413, 151792368), (31696, 150437079), (32116, 148469724), (32214, 148018056), (32262, 147797832), (32922, 144834872), (32984, 144562626), (33111, 144008144), (33394, 142787736), (33744, 141306711), (33852, 140855892), (34632, 137683462), (34751, 137211984), (34928, 136516653), (35092, 135878652), (35568, 134060213), (35658, 133721848), (36556, 130436964), (36816, 129515799), (37107, 128500112), (37296, 127848929), (37639, 126683856), (38409, 124144176), (39294, 121348136), (39368, 121120038), (40356, 118154764), (40404, 118014396), (40752, 117006617), (41292, 115476452), (41477, 114961392), (41496, 114908754), (41884, 113844276), (42408, 112437598), (42952, 111013542), (43016, 110848374), (43586, 109398744), (43719, 109065936), (43896, 108626154), (44148, 108006108), (44289, 107662256), (44733, 106593648), (45136, 105641919), (45843, 104012688), (45942, 103788552), (47082, 101275512), (47544, 100291386), (47554, 100270296), (48174, 98979816), (48321, 98678704), (48393, 98531888), (49476, 96375084), (50091, 95191824), (50616, 94204474), (50778, 93903928), (51212, 93108132), (51506, 92576664), (52392, 91011102), (52638, 90585768), (53599, 88961616), (53808, 88616073), (53872, 88510797), (54834, 86957976), (55056, 86607339), (55224, 86343866), (56758, 84010248), (58032, 82165937), (58292, 81799452), (58864, 81004581), (59052, 80746692), (59472, 80176447), (59644, 79945236), (60606, 78676264), (61124, 78009516), (61256, 77841414), (61411, 77644944), (62244, 76605836), (62776, 75956634), (62826, 75896184), (63973, 74535408), (64232, 74234862), (64428, 74009028), (64524, 73898916), (65379, 72932496), (65844, 72417436), (65968, 72281313), (66222, 72004072), (66788, 71393868), (67673, 70460208), (67704, 70427946), (68913, 69192368), (69264, 68841731), (69502, 68605992), (69901, 68214384), (70184, 67939326), (70623, 67517008), (71316, 66860924), (71331, 66846864), (72261, 65986544), (73112, 65218482), (73297, 65053872), (74214, 64250056), (75278, 63341928), (76818, 62072088), (77259, 61717776), (78588, 60674068), (78736, 60560019), (78957, 60390512), (80712, 59077382), (80808, 59007198), (82251, 57971984), (82584, 57738226), (82954, 57480696), (82992, 57454377), (83768, 56922138), (84816, 56218799), (85137, 56006832), (85904, 55506771), (86032, 55424187), (87172, 54699372), (87438, 54532968), (87792, 54313077), (88296, 54003054), (88578, 53831128), (89466, 53296824), (91686, 52006344), (91884, 51894276), (94164, 50637756), (94239, 50597456), (95088, 50145693), (95108, 50135148), (96348, 49489908), (96642, 49339352), (96786, 49265944), (98952, 48187542), (100182, 47595912), (101232, 47102237), (101556, 46951964), (102011, 46742544), (102424, 46554066), (103012, 46288332), (104253, 45737328), (104377, 45682992), (104784, 45505551), (105276, 45292884), (107198, 44480808), (109668, 43478988), (110448, 43171933), (112917, 42227952), (113516, 42005124), (114049, 41808816), (115227, 41381392), (116584, 40899726), (116879, 40796496), (118104, 40373346), (119288, 39972618), (121212, 39338132), (122248, 39004758), (122512, 38920707), (122822, 38822472), (124431, 38320464), (124488, 38302918), (125552, 37978317), (125652, 37948092), (127946, 37267704), (128464, 37117431), (128856, 37004514), (129048, 36949458), (130758, 36466248), (131157, 36355312), (131688, 36208718), (132444, 36002036), (133576, 35696934), (134199, 35531216), (135346, 35230104), (135408, 35213973), (136123, 35029008), (137529, 34670896), (137826, 34596184), (139004, 34302996), (139802, 34107192), (140368, 33969663), (141246, 33758504), (142632, 33430462), (142662, 33423432), (144522, 32993272), (146224, 32609241), (146594, 32526936), (148428, 32125028), (150273, 31730608), (150556, 31670964), (152551, 31256784), (153636, 31036044), (154518, 30858888), (157176, 30337034), (157914, 30195256), (160797, 29653872), (161424, 29538691), (161616, 29503599), (164502, 28985992), (165168, 28869113), (165908, 28740348), (166439, 28648656), (166687, 28606032), (167536, 28461069), (170274, 28003416), (174344, 27349686), (174876, 27266484), (176592, 27001527), (177156, 26915564), (178932, 26648412), (183372, 26003172), (183768, 25947138), (184233, 25881648), (188328, 25318878), (188478, 25298728), (190216, 25067574), (191919, 24845136), (192696, 24744954), (193284, 24669676), (193572, 24632972), (196137, 24310832), (197904, 24093771), (198653, 24002928), (198949, 23967216), (200364, 23797956), (203019, 23486736), (203112, 23475982), (204022, 23371272), (204848, 23277033), (206024, 23144166), (208506, 22868664), (208754, 22841496), (209703, 22738128), (210552, 22646442), (213993, 22282288), (214396, 22240404), (217061, 21967344), (219336, 21739494), (219891, 21684624), (225834, 21113976), (227032, 21002562), (228098, 20904408), (230454, 20690696), (231777, 20572592), (233168, 20449863), (233758, 20398248), (236208, 20186673), (238576, 19986309), (242424, 19669066), (243257, 19601712), (244496, 19502379), (245644, 19411236), (248862, 19160232), (248976, 19151459), (251304, 18974046), (255411, 18668944), (255892, 18633852), (257712, 18502257), (258096, 18474729), (261516, 18233124), (262314, 18177656), (263376, 18104359), (264888, 18001018), (267152, 17848467), (268398, 17765608), (270692, 17615052), (272246, 17514504), (275058, 17335448), (275652, 17298092), (278008, 17151498), (279604, 17053596), (282492, 16879252), (283309, 16830576), (285264, 16715231), (285324, 16711716), (289044, 16496636), (290339, 16423056), (293188, 16263468), (296856, 16062514), (300546, 15865304), (301112, 15835482), (305102, 15628392), (306033, 15580848), (307272, 15518022), (309036, 15429444), (312759, 15245776), (313131, 15227664), (314352, 15168517), (315828, 15097628), (317243, 15030288), (321594, 14826936), (324601, 14689584), (329004, 14492996), (331816, 14370174), (332878, 14324328), (333374, 14303016), (338751, 14075984), (340548, 14001708), (342147, 13936272), (348688, 13674843), (349752, 13633242), (350637, 13598832), (354312, 13457782), (357864, 13324206), (366744, 13001586), (367536, 12973569), (368466, 12940824), (373293, 12773488), (376656, 12659439), (376956, 12649364), (380432, 12533787), (383838, 12422568), (385392, 12372477), (386568, 12334838), (387144, 12316486), (392274, 12155416), (397306, 12001464), (397898, 11983608), (400728, 11898978), (406038, 11743368), (406224, 11737991), (408044, 11685636), (408369, 11676336), (412048, 11572083), (417012, 11434332), (417508, 11420748), (419406, 11369064), (421104, 11323221), (427986, 11141144), (428792, 11120202), (434122, 10983672), (438672, 10869747), (439782, 10842312), (451668, 10556988), (451763, 10554768), (454064, 10501281), (456196, 10452204), (457653, 10418928), (460908, 10345348), (463554, 10286296), (467516, 10199124), (473711, 10065744), (482391, 9884624), (484848, 9834533), (486514, 9800856), (489307, 9744912), (491288, 9705618), (497724, 9580116), (499317, 9549552), (500061, 9535344), (502608, 9487023), (510822, 9334472), (511784, 9316926), (517607, 9212112), (523032, 9116562), (524628, 9088828), (529776, 9000509), (536796, 8882804), (539201, 8843184), (541384, 8807526), (544492, 8757252), (550116, 8667724), (551304, 8649046), (552699, 8627216), (556016, 8575749), (559208, 8526798), (564984, 8439626), (566618, 8415288), (570648, 8355858), (575757, 8281712), (578088, 8248318), (580678, 8211528), (586376, 8131734), (593712, 8031257), (595959, 8000976), (596847, 7989072), (601092, 7932652), (602224, 7917741), (609057, 7828912), (610204, 7814196), (612066, 7790424), (614544, 7759011), (617789, 7718256), (618072, 7714722), (625518, 7622888), (626262, 7613832), (629109, 7579376), (631656, 7548814), (634486, 7515144), (643188, 7413468), (649202, 7344792), (651183, 7322448), (658008, 7246498), (659673, 7228208), (663632, 7185087), (665756, 7162164), (666748, 7151508), (677502, 7037992), (681096, 7000854), (684294, 6968136), (699504, 6816621), (701274, 6799416), (708624, 6728891), (715728, 6662103), (729771, 6533904), (733488, 6500793), (736932, 6470412), (746586, 6386744), (753912, 6324682), (767676, 6211284), (773136, 6167419), (774288, 6158243), (784548, 6077708), (794612, 6000732), (795796, 5991804), (798343, 5972688), (801456, 5949489), (812076, 5871684), (816088, 5842818), (816738, 5838168), (834024, 5717166), (835016, 5710374), (838812, 5684532), (849927, 5610192), (855972, 5570572), (857584, 5560101), (868244, 5491836), (871017, 5474352), (879564, 5421156), (879749, 5420016), (903336, 5278494), (903526, 5277384), (912392, 5226102), (915306, 5209464), (918099, 5193616), (921816, 5172674), (927108, 5143148), (935032, 5099562), (939393, 5075888), (947422, 5032872), (951729, 5010096), (952861, 5004144), (964782, 4942312), (973028, 4900428), (973803, 4896528), (978614, 4872456), (982576, 4852809), (995448, 4790058), (998634, 4774776), (1000122, 4767672), (1021644, 4667236), (1023568, 4658463), (1026441, 4645424), (1035214, 4606056), (1046064, 4558281), (1049256, 4544414), (1051911, 4532944), (1073592, 4441402), (1078402, 4421592), (1082768, 4403763), (1088984, 4378626), (1100232, 4333862), (1102608, 4324523), (1105398, 4313608), (1118416, 4263399), (1129968, 4219813), (1133236, 4207644), (1141296, 4177929), (1151514, 4140856), (1156176, 4124159), (1161356, 4105764), (1166809, 4086576), (1172752, 4065867), (1191918, 4000488), (1193694, 3994536), (1202184, 3966326), (1218114, 3914456), (1220408, 3907098), (1224132, 3895212), (1225107, 3892112), (1235578, 3859128), (1236144, 3857361), (1251036, 3811444), (1252524, 3806916), (1258218, 3789688), (1263312, 3774407), (1268972, 3757572), (1285787, 3708432), (1286376, 3706734), (1298404, 3672396), (1302366, 3661224), (1316016, 3623249), (1319346, 3614104), (1331512, 3581082), (1333496, 3575754), (1355004, 3518996), (1355289, 3518256), (1362192, 3500427), (1368588, 3484068), (1372959, 3472976), (1392643, 3423888), (1402548, 3399708), (1421133, 3355248), (1459542, 3266952), (1467921, 3248304), (1473864, 3235206), (1493172, 3193372), (1497951, 3183184), (1500183, 3178448), (1507824, 3162341), (1519427, 3138192), (1535352, 3105642), (1552821, 3070704), (1569096, 3038854), (1589224, 3000366), (1591592, 2995902), (1596686, 2986344), (1617603, 2947728), (1624152, 2935842), (1632176, 2921409), (1633476, 2919084), (1668048, 2858583), (1670032, 2855187), (1677624, 2842266), (1699854, 2805096), (1711944, 2785286), (1736488, 2745918), (1742034, 2737176), (1759128, 2710578), (1759498, 2710008), (1787877, 2666992), (1790541, 2663024), (1806672, 2639247), (1807052, 2638692), (1824784, 2613051), (1830612, 2604732), (1836198, 2596808), (1843632, 2586337), (1853367, 2572752), (1854216, 2571574), (1870064, 2549781), (1878786, 2537944), (1894844, 2516436), (1903458, 2505048), (1905722, 2502072), (1929564, 2471156), (1946056, 2450214), (1947606, 2448264), (1953549, 2440816), (1957228, 2436228), (1983163, 2404368), (1990896, 2395029), (1997268, 2387388), (2000244, 2383836), (2043288, 2333618), (2052882, 2322712), (2070428, 2303028), (2098512, 2272207), (2103822, 2266472), (2147184, 2220701), (2156804, 2210796), (2166931, 2200464), (2177968, 2189313)]