697801093080

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:249

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 19, 20, 21, 23, 24, 26, 28, 30, 31, 35, 38, 39, 40, 42, 46, 52, 53, 56, 57, 60, 62, 65, 69, 70, 76, 78, 84, 89, 91, 92, 93, 95, 104, 105, 106, 114, 115, 120, 124, 130, 133, 138, 140, 152, 155, 156, 159, 161, 168, 178, 182, 184, 186, 190, 195, 210, 212, 217, 228, 230, 247, 248, 260, 265, 266, 267, 273, 276, 280, 285, 299, 310, 312, 318, 322, 345, 356, 364, 371, 372, 380, 390, 399, 403, 420, 424, 434, 437, 445, 455, 456, 460, 465, 483, 494, 520, 530, 532, 534, 546, 552, 570, 589, 598, 620, 623, 636, 644, 651, 665, 689, 690, 712, 713, 728, 741, 742, 744, 760, 780, 795, 798, 805, 806, 840, 868, 874, 890, 897, 910, 920, 930, 966, 988, 1007, 1060, 1064, 1068, 1085, 1092, 1113, 1140, 1157, 1178, 1196, 1209, 1219, 1235, 1240, 1246, 1272, 1288, 1302, 1311, 1330, 1335, 1365, 1378, 1380, 1426, 1482, 1484, 1495, 1560, 1590, 1596, 1610, 1612, 1643, 1691, 1729, 1736, 1748, 1767, 1780, 1794, 1820, 1855, 1860, 1869, 1932, 1976, 1995, 2014, 2015, 2047, 2067, 2093, 2120, 2136, 2139, 2170, 2184, 2185, 2226, 2280, 2314, 2356, 2392, 2415, 2418, 2438, 2470, 2492, 2604, 2622, 2660, 2670, 2730, 2756, 2759, 2760, 2821, 2852, 2945, 2964, 2968, 2990, 3021, 3059, 3115, 3180, 3192, 3220, 3224, 3255, 3286, 3382, 3445, 3458, 3471, 3496, 3534, 3560, 3565, 3588, 3640, 3657, 3705, 3710, 3720, 3738, 3864, 3990, 4028, 4030, 4094, 4123, 4134, 4186, 4278, 4340, 4370, 4452, 4485, 4628, 4712, 4717, 4823, 4830, 4836, 4876, 4929, 4940, 4984, 4991, 5035, 5073, 5187, 5208, 5244, 5320, 5340, 5460, 5512, 5518, 5565, 5642, 5681, 5704, 5785, 5890, 5928, 5980, 6042, 6045, 6095, 6118, 6141, 6230, 6279, 6360, 6440, 6510, 6555, 6572, 6764, 6890, 6916, 6942, 7049, 7068, 7130, 7176, 7314, 7410, 7420, 7476, 7657, 7980, 8056, 8060, 8099, 8188, 8215, 8246, 8268, 8277, 8372, 8455, 8463, 8533, 8556, 8645, 8680, 8740, 8835, 8904, 8970, 9177, 9256, 9269, 9345, 9434, 9646, 9660, 9672, 9752, 9858, 9880, 9982, 10070, 10146, 10235, 10335, 10374, 10465, 10488, 10680, 10695, 10920, 11036, 11130, 11284, 11362, 11501, 11570, 11780, 11837, 11960, 12084, 12090, 12190, 12236, 12282, 12369, 12460, 12558, 13020, 13091, 13110, 13144, 13528, 13547, 13780, 13795, 13832, 13884, 14098, 14105, 14136, 14151, 14260, 14329, 14469, 14628, 14820, 14840, 14952, 14973, 15105, 15295, 15314, 15847, 15960, 16120, 16198, 16376, 16430, 16492, 16536, 16554, 16744, 16910, 16926, 17043, 17066, 17112, 17290, 17355, 17480, 17670, 17940, 18285, 18354, 18538, 18690, 18868, 19292, 19313, 19320, 19716, 19964, 20140, 20292, 20470, 20615, 20670, 20748, 20930, 21147, 21359, 21390, 21983, 22072, 22260, 22568, 22724, 22971, 23002, 23140, 23161, 23560, 23585, 23674, 24115, 24168, 24180, 24297, 24380, 24472, 24564, 24645, 24738, 24920, 24955, 25116, 25365, 25599, 25935, 26040, 26182, 26220, 26611, 27094, 27560, 27590, 27768, 27807, 28196, 28210, 28302, 28405, 28520, 28658, 28938, 29256, 29640, 29946, 30210, 30590, 30628, 30705, 31217, 31395, 31694, 32396, 32860, 32984, 33019, 33108, 33820, 33852, 34086, 34132, 34503, 34580, 34710, 35245, 35340, 35511, 35867, 35880, 36570, 36708, 37076, 37380, 37736, 37789, 38285, 38584, 38626, 38893, 39273, 39432, 39767, 39928, 40280, 40495, 40584, 40641, 40940, 41230, 41340, 41385, 41496, 41860, 42294, 42315, 42665, 42718, 42780, 42987, 43966, 44520, 45448, 45885, 45942, 46004, 46280, 46322, 46345, 47170, 47348, 47541, 48230, 48360, 48594, 48760, 49128, 49290, 49476, 49910, 50232, 50730, 51198, 51870, 52364, 52421, 52440, 53222, 53599, 54188, 55180, 55614, 56392, 56420, 56604, 56810, 57316, 57505, 57876, 57939, 59185, 59892, 60420, 61180, 61256, 61321, 61410, 61845, 62434, 62790, 63388, 63457, 64077, 64792, 64883, 65455, 65720, 65949, 66038, 66216, 67640, 67704, 67735, 68172, 68264, 69006, 69160, 69420, 69483, 70490, 70680, 70755, 71022, 71645, 71734, 72345, 73140, 73416, 74152, 74760, 74865, 75578, 76570, 77252, 77786, 78546, 79235, 79534, 79833, 80990, 81282, 81880, 82460, 82680, 82770, 83720, 84588, 84630, 85215, 85330, 85436, 85560, 85974, 87932, 89623, 91637, 91770, 91884, 92008, 92644, 92690, 93651, 94340, 94696, 94829, 95082, 96460, 96565, 97188, 98580, 98952, 99057, 99820, 101460, 102396, 103740, 104728, 104842, 105735, 106444, 106795, 107198, 107601, 108376, 108491, 109915, 110360, 110929, 111228, 112840, 113208, 113367, 113620, 114632, 114855, 115010, 115752, 115805, 115878, 116679, 118370, 119301, 119784, 120840, 121485, 122360, 122642, 122820, 123690, 124868, 125580, 126776, 126914, 127995, 128154, 129766, 130910, 131898, 132076, 133055, 135470, 136344, 138012, 138840, 138966, 139035, 140980, 141510, 142044, 143290, 143468, 144690, 146227, 146280, 149513, 149730, 151156, 153140, 153881, 154504, 155572, 156085, 157092, 157263, 158470, 159068, 159666, 160797, 161980, 162127, 162564, 164920, 165095, 165540, 169176, 169260, 170430, 170660, 170872, 171948, 172515, 175864, 176111, 177555, 179246, 179335, 183274, 183540, 183768, 183963, 185288, 185380, 186277, 187302, 188680, 188945, 189658, 190164, 190371, 192920, 193130, 194376, 194465, 194649, 196365, 197160, 198114, 198835, 199640, 202920, 203205, 204792, 207480, 209684, 211470, 212888, 213590, 214396, 214935, 215202, 216982, 218519, 219830, 221858, 222456, 226734, 227240, 229710, 230020, 231610, 231756, 233358, 236740, 237705, 238602, 242970, 245284, 245640, 247380, 249736, 251069, 251160, 253828, 255990, 256308, 259532, 261820, 262105, 263796, 264152, 264523, 266110, 267995, 268869, 270940, 272251, 274911, 276024, 277932, 278070, 281960, 283020, 284088, 284487, 286580, 286936, 289380, 289695, 292454, 299026, 299460, 301093, 302312, 306280, 306605, 307762, 311144, 312170, 314184, 314526, 316940, 317285, 318136, 319332, 320385, 321594, 323960, 324254, 324415, 325128, 325473, 329745, 330190, 331080, 332787, 338520, 340860, 341320, 343896, 345030, 347415, 352222, 355110, 358492, 358670, 366548, 366947, 367080, 367926, 370760, 372554, 374604, 377890, 379316, 380328, 380742, 386260, 388930, 389298, 392730, 396228, 397670, 399165, 405821, 406410, 419368, 422940, 427180, 428792, 429247, 429870, 430404, 433964, 437038, 438681, 439660, 443716, 444199, 448115, 448539, 453468, 458185, 459420, 460040, 461643, 463220, 463512, 466716, 468255, 473480, 474145, 475410, 477204, 485940, 486381, 490568, 491257, 494760, 495285, 502138, 505609, 507656, 511980, 512616, 519064, 523640, 524210, 527592, 528333, 529046, 532220, 535990, 537738, 538005, 541880, 542455, 544502, 549822, 554645, 555864, 556140, 558831, 566040, 566835, 568974, 573160, 578760, 579390, 583395, 584908, 596505, 598052, 598920, 602186, 613210, 615524, 624340, 627361, 629052, 633880, 634570, 638664, 640770, 643188, 648508, 648830, 650946, 655557, 659490, 660380, 665574, 681473, 681720, 690060, 694830, 704444, 710220, 716984, 717340, 717991, 731135, 733096, 733894, 735852, 745108, 747565, 749208, 753207, 755780, 758632, 759437, 761484, 769405, 772520, 777860, 778596, 785460, 786315, 792456, 793569, 795340, 798330, 803985, 810635, 811642, 812820, 816753, 824941, 845880, 854360, 858494, 859740, 860808, 867928, 874076, 877362, 879320, 880555, 887432, 888398, 896230, 897078, 903279, 906936, 916370, 918840, 919815, 923286, 926440, 931385, 933432, 936510, 948290, 950820, 951855, 954408, 971880, 972762, 973245, 982514, 990570, 1004276, 1011218, 1023589, 1023960, 1048420, 1056666, 1058092, 1064440, 1071980, 1075476, 1076010, 1084910, 1089004, 1092595, 1099644, 1100841, 1109290, 1112280, 1117662, 1133670, 1137948, 1158780, 1165099, 1166790, 1169816, 1193010, 1196104, 1204372, 1205683, 1217463, 1226420, 1231048, 1232777, 1248680, 1254722, 1255345, 1258104, 1269140, 1281540, 1286376, 1287741, 1297016, 1297660, 1301892, 1311114, 1318980, 1320760, 1322615, 1331148, 1332597, 1344345, 1361255, 1362946, 1374555, 1380120, 1389660, 1408888, 1410383, 1420440, 1422435, 1434680, 1435982, 1462270, 1467788, 1471704, 1473771, 1490216, 1495130, 1505465, 1506414, 1511560, 1516827, 1518874, 1522968, 1538810, 1555720, 1557192, 1570920, 1572630, 1587138, 1590680, 1596660, 1607970, 1621270, 1623284, 1625640, 1627365, 1633506, 1649882, 1663935, 1716988, 1719480, 1748152, 1754724, 1761110, 1776796, 1792460, 1794156, 1806558, 1832740, 1834735, 1839630, 1846572, 1862770, 1873020, 1882083, 1896580, 1900951, 1901640, 1903710, 1945524, 1946490, 1965028, 1981140, 2008552, 2022436, 2029105, 2044419, 2047178, 2061329, 2096840, 2107651, 2113332, 2116184, 2143960, 2146235, 2150952, 2152020, 2153973, 2169820, 2178008, 2185190, 2193405, 2199288, 2201682, 2218580, 2220995, 2235324, 2242695, 2267340, 2275896, 2278311, 2308215, 2317560, 2330198, 2333580, 2386020, 2408744, 2411366, 2431905, 2434926, 2452840, 2456285, 2465554, 2474823, 2509444, 2510690, 2528045, 2538280, 2563080, 2575482, 2595320, 2603784, 2622228, 2637960, 2641665, 2645230, 2662296, 2665194, 2688690, 2722510, 2725892, 2749110, 2778313, 2779320, 2794155, 2820766, 2840747, 2844870, 2871964, 2924540, 2935576, 2947542, 2990260, 3010930, 3012828, 3033654, 3037748, 3070767, 3077620, 3136805, 3145260, 3174276, 3193320, 3215940, 3242540, 3246568, 3254730, 3267012, 3277785, 3299764, 3327870, 3363221, 3407365, 3433976, 3438799, 3495297, 3509448, 3522220, 3539263, 3553592, 3584920, 3588312, 3589955, 3613116, 3617049, 3665480, 3669470, 3679260, 3693144, 3698331, 3725540, 3746040, 3764166, 3766035, 3793160, 3797185, 3801902, 3807420, 3891048, 3892980, 3930056, 3962280, 3967845, 4044872, 4058210, 4083765, 4088838, 4094356, 4122658, 4124705, 4215302, 4226664, 4231149, 4292470, 4304040, 4307946, 4339640, 4370380, 4386810, 4403364, 4437160, 4441990, 4470648, 4485390, 4516395, 4534680, 4556622, 4616430, 4660396, 4667160, 4770311, 4772040, 4822732, 4863810, 4869852, 4912570, 4931108, 4949646, 5018888, 5021380, 5025937, 5056090, 5117945, 5150964, 5244456, 5283330, 5290460, 5330388, 5377380, 5445020, 5451784, 5498220, 5504205, 5556626, 5588310, 5641532, 5681494, 5689740, 5702853, 5743928, 5774587, 5825495, 5849080, 5895084, 5980520, 6021860, 6025656, 6028415, 6067308, 6075496, 6087315, 6141534, 6155240, 6163885, 6183987, 6273610, 6290520, 6322953, 6348552, 6431880, 6438705, 6485080, 6509460, 6534024, 6555570, 6599528, 6655740, 6662985, 6726442, 6814730, 6877598, 6990594, 7044440, 7051915, 7078526, 7179910, 7226232, 7234098, 7338940, 7358520, 7368855, 7396662, 7451080, 7528332, 7532070, 7584135, 7594370, 7603804, 7614840, 7785960, 7935690, 8116420, 8155693, 8167530, 8177676, 8188712, 8245316, 8249410, 8334939, 8430604, 8439781, 8462298, 8522241, 8584940, 8615892, 8740760, 8773620, 8806728, 8883980, 8970780, 9032790, 9113244, 9232860, 9320792, 9333883, 9410415, 9504755, 9540622, 9645464, 9727620, 9739704, 9825140, 9862216, 9872681, 9899292, 10042760, 10051874, 10089663, 10112180, 10222095, 10235890, 10301928, 10306645, 10316397, 10538255, 10566660, 10580920, 10617789, 10660776, 10754760, 10769865, 10890040, 10996440, 11008410, 11113252, 11176620, 11283064, 11362988, 11379480, 11391555, 11405706, 11549174, 11650990, 11790168, 12043720, 12056830, 12134616, 12174630, 12283068, 12327770, 12367974, 12374115, 12547220, 12645906, 12877410, 13018920, 13111140, 13306657, 13311480, 13325970, 13452884, 13629460, 13755196, 13891565, 13981188, 14103830, 14157052, 14203735, 14310933, 14359820, 14429303, 14468196, 14677880, 14737710, 14793324, 15056664, 15064140, 15077811, 15168270, 15188740, 15207608, 15353835, 15673879, 15871380, 16232840, 16311386, 16335060, 16355352, 16490632, 16498820, 16669878, 16816105, 16861208, 16879562, 16924596, 17044482, 17169880, 17193995, 17231784, 17323761, 17476485, 17547240, 17696315, 17767960, 17941560, 18065580, 18085245, 18226488, 18465720, 18491655, 18667766, 18820830, 19009510, 19081244, 19448191, 19455240, 19650280, 19745362, 19798584, 20103748, 20179326, 20224360, 20444190, 20471780, 20613290, 20632794, 21076510, 21133320, 21155745, 21235578, 21539730, 22016820, 22226504, 22353240, 22725976, 22783110, 22811412, 23098348, 23301980, 23542547, 23851555, 24113660, 24349260, 24467079, 24566136, 24655540, 24735948, 24748230, 25094440, 25129685, 25291812, 25319343, 25754820, 26222280, 26613314, 26651940, 26797277, 26905768, 27258920, 27510392, 27783130, 27962376, 28001649, 28207660, 28314104, 28407470, 28514265, 28621866, 28719640, 28858606, 28872935, 28936392, 29475420, 29586648, 29618043, 30128280, 30155622, 30336540, 30377480, 30707670, 30919935, 31347758, 31614765, 31742760, 32622772, 32670120, 32997640, 33339756, 33632210, 33759124, 33849192, 34088964, 34387990, 34647522, 34952970, 35392630, 36118069, 36131160, 36170490, 36983310, 37335532, 37641660, 38019020, 38162488, 38896382, 39490724, 39919971, 40207496, 40358652, 40778465, 40888380, 40943560, 41226580, 41265588, 41674695, 42153020, 42198905, 42311490, 42471156, 42611205, 43079460, 43287909, 43721873, 44033640, 45566220, 45622824, 46196696, 46603960, 46669415, 47021637, 47085094, 47703110, 48227320, 48698520, 48934158, 49311080, 49363405, 49471896, 49496460, 50259370, 50448315, 50583624, 50638686, 51509640, 51581985, 53088945, 53226628, 53303880, 53594554, 55566260, 56003298, 56415320, 56814940, 57028530, 57243732, 57717212, 57745870, 58344573, 58950840, 59236086, 60311244, 60673080, 61415340, 61839870, 62695516, 63229530, 63901199, 65245544, 65337181, 66533285, 66679512, 67264420, 67518248, 68177928, 68775980, 69295044, 69905940, 70627641, 70785260, 71554665, 72146515, 72236138, 72340980, 73966620, 74671064, 75283320, 75389055, 76038040, 77792764, 78369395, 78981448, 79839942, 80391831, 80717304, 81556930, 81776760, 82453160, 82531176, 83349390, 84306040, 84397810, 84622980, 84942312, 85222410, 86158920, 86575818, 86618805, 87443746, 91132440, 93338830, 94043274, 94170188, 95406220, 97240955, 97868316, 98726810, 98992920, 100518740, 100896630, 101277372, 103163970, 106177890, 106453256, 107189108, 108354207, 109717153, 111132520, 112006596, 113629880, 114057060, 114487464, 115434424, 115491740, 116689146, 117712735, 118472172, 120622488, 122335395, 122830680, 123679740, 125391032, 126459060, 126596715, 127802398, 130674362, 131165619, 133066570, 133986385, 134528840, 137551960, 138590088, 139811880, 140008245, 141255282, 141570520, 143109330, 144293030, 144472276, 144681960, 147933240, 148090215, 150778110, 155585528, 156738790, 159679884, 160783662, 163113860, 166698780, 168795620, 169245960, 170444820, 173151636, 173237610, 174887492, 180590345, 186677660, 187580939, 188086548, 188340376, 190812440, 191703597, 194481910, 195736632, 196011543, 197453620, 199599855, 201037480, 201793260, 202554744, 206327940, 212355780, 214378216, 216439545, 216708414, 218609365, 219434306, 224013192, 228114120, 230983480, 233378292, 235108185, 235425470, 236944344, 244670790, 247359480, 252826483, 252918120, 253193430, 255604796, 261348724, 262331238, 266133140, 267972770, 280016490, 282510564, 286218660, 288586060, 288944552, 291722865, 296180430, 301556220, 306053111, 313477580, 319359768, 319505995, 321567324, 326227720, 326685905, 329151459, 333397560, 337591240, 340889640, 346303272, 346475220, 349774984, 353138205, 361180690, 373355320, 375161878, 376173096, 383407194, 388963820, 392023086, 394907240, 399199710, 401959155, 403586520, 412655880, 424711560, 432879090, 433416828, 437218730, 438868612, 447308393, 466756584, 470216370, 470850940, 489341580, 505652966, 506386860, 511209592, 522697448, 524662476, 532266280, 535945540, 541771035, 548585765, 560032980, 562742817, 565021128, 572437320, 577172120, 583445730, 592360860, 603112440, 612106222, 626955160, 639011990, 643134648, 653371810, 655828095, 658302918, 692950440, 706276410, 722361380, 750323756, 758479449, 766814388, 777927640, 784046172, 798399420, 803918310, 830715587, 865758180, 866833656, 874437460, 877737224, 894616786, 918159333, 937904695, 940432740, 941701880, 958517985, 978683160, 980057715, 1011305932, 1012773720, 1049324952, 1071891080, 1083542070, 1097171530, 1120065960, 1125485634, 1166891460, 1184721720, 1224212444, 1264132415, 1278023980, 1306743620, 1311656190, 1316605836, 1341925179, 1412552820, 1444722760, 1500647512, 1516958898, 1530265555, 1533628776, 1568092344, 1596798840, 1607836620, 1645757295, 1661431174, 1731516360, 1748874920, 1789233572, 1836318666, 1875809390, 1880865480, 1917035970, 1960115430, 2022611864, 2167084140, 2194343060, 2236541965, 2250971268, 2333782920, 2448424888, 2492146761, 2528264830, 2556047960, 2613487240, 2623312380, 2633211672, 2683850358, 2813714085, 2825105640, 3033917796, 3060531110, 3215673240, 3291514590, 3322862348, 3578467144, 3672637332, 3751618780, 3792397245, 3834071940, 3920230860, 4153577935, 4334168280, 4388686120, 4473083930, 4501942536, 4590796665, 4984293522, 5056529660, 5246624760, 5367700716, 5627428170, 5815009109, 6067835592, 6121062220, 6583029180, 6645724696, 6709625895, 7345274664, 7503237560, 7584794490, 7668143880, 7840461720, 8307155870, 8946167860, 9181593330, 9968587044, 10113059320, 10735401432, 11254856340, 11630018218, 12242124440, 12460733805, 13166058360, 13419251790, 15169588980, 16614311740, 17445027327, 17892335720, 18363186660, 19937174088, 22509712680, 23260036436, 24921467610, 26838503580, 29075045545, 30339177960, 33228623480, 34890054654, 36726373320, 46520072872, 49842935220, 53677007160, 58150091090, 69780109308, 87225136635, 99685870440, 116300182180, 139560218616, 174450273270, 232600364360, 348900546540, 697801093080]

約数ペア:

[(1, 697801093080), (2, 348900546540), (3, 232600364360), (4, 174450273270), (5, 139560218616), (6, 116300182180), (7, 99685870440), (8, 87225136635), (10, 69780109308), (12, 58150091090), (13, 53677007160), (14, 49842935220), (15, 46520072872), (19, 36726373320), (20, 34890054654), (21, 33228623480), (23, 30339177960), (24, 29075045545), (26, 26838503580), (28, 24921467610), (30, 23260036436), (31, 22509712680), (35, 19937174088), (38, 18363186660), (39, 17892335720), (40, 17445027327), (42, 16614311740), (46, 15169588980), (52, 13419251790), (53, 13166058360), (56, 12460733805), (57, 12242124440), (60, 11630018218), (62, 11254856340), (65, 10735401432), (69, 10113059320), (70, 9968587044), (76, 9181593330), (78, 8946167860), (84, 8307155870), (89, 7840461720), (91, 7668143880), (92, 7584794490), (93, 7503237560), (95, 7345274664), (104, 6709625895), (105, 6645724696), (106, 6583029180), (114, 6121062220), (115, 6067835592), (120, 5815009109), (124, 5627428170), (130, 5367700716), (133, 5246624760), (138, 5056529660), (140, 4984293522), (152, 4590796665), (155, 4501942536), (156, 4473083930), (159, 4388686120), (161, 4334168280), (168, 4153577935), (178, 3920230860), (182, 3834071940), (184, 3792397245), (186, 3751618780), (190, 3672637332), (195, 3578467144), (210, 3322862348), (212, 3291514590), (217, 3215673240), (228, 3060531110), (230, 3033917796), (247, 2825105640), (248, 2813714085), (260, 2683850358), (265, 2633211672), (266, 2623312380), (267, 2613487240), (273, 2556047960), (276, 2528264830), (280, 2492146761), (285, 2448424888), (299, 2333782920), (310, 2250971268), (312, 2236541965), (318, 2194343060), (322, 2167084140), (345, 2022611864), (356, 1960115430), (364, 1917035970), (371, 1880865480), (372, 1875809390), (380, 1836318666), (390, 1789233572), (399, 1748874920), (403, 1731516360), (420, 1661431174), (424, 1645757295), (434, 1607836620), (437, 1596798840), (445, 1568092344), (455, 1533628776), (456, 1530265555), (460, 1516958898), (465, 1500647512), (483, 1444722760), (494, 1412552820), (520, 1341925179), (530, 1316605836), (532, 1311656190), (534, 1306743620), (546, 1278023980), (552, 1264132415), (570, 1224212444), (589, 1184721720), (598, 1166891460), (620, 1125485634), (623, 1120065960), (636, 1097171530), (644, 1083542070), (651, 1071891080), (665, 1049324952), (689, 1012773720), (690, 1011305932), (712, 980057715), (713, 978683160), (728, 958517985), (741, 941701880), (742, 940432740), (744, 937904695), (760, 918159333), (780, 894616786), (795, 877737224), (798, 874437460), (805, 866833656), (806, 865758180), (840, 830715587), (868, 803918310), (874, 798399420), (890, 784046172), (897, 777927640), (910, 766814388), (920, 758479449), (930, 750323756), (966, 722361380), (988, 706276410), (1007, 692950440), (1060, 658302918), (1064, 655828095), (1068, 653371810), (1085, 643134648), (1092, 639011990), (1113, 626955160), (1140, 612106222), (1157, 603112440), (1178, 592360860), (1196, 583445730), (1209, 577172120), (1219, 572437320), (1235, 565021128), (1240, 562742817), (1246, 560032980), (1272, 548585765), (1288, 541771035), (1302, 535945540), (1311, 532266280), (1330, 524662476), (1335, 522697448), (1365, 511209592), (1378, 506386860), (1380, 505652966), (1426, 489341580), (1482, 470850940), (1484, 470216370), (1495, 466756584), (1560, 447308393), (1590, 438868612), (1596, 437218730), (1610, 433416828), (1612, 432879090), (1643, 424711560), (1691, 412655880), (1729, 403586520), (1736, 401959155), (1748, 399199710), (1767, 394907240), (1780, 392023086), (1794, 388963820), (1820, 383407194), (1855, 376173096), (1860, 375161878), (1869, 373355320), (1932, 361180690), (1976, 353138205), (1995, 349774984), (2014, 346475220), (2015, 346303272), (2047, 340889640), (2067, 337591240), (2093, 333397560), (2120, 329151459), (2136, 326685905), (2139, 326227720), (2170, 321567324), (2184, 319505995), (2185, 319359768), (2226, 313477580), (2280, 306053111), (2314, 301556220), (2356, 296180430), (2392, 291722865), (2415, 288944552), (2418, 288586060), (2438, 286218660), (2470, 282510564), (2492, 280016490), (2604, 267972770), (2622, 266133140), (2660, 262331238), (2670, 261348724), (2730, 255604796), (2756, 253193430), (2759, 252918120), (2760, 252826483), (2821, 247359480), (2852, 244670790), (2945, 236944344), (2964, 235425470), (2968, 235108185), (2990, 233378292), (3021, 230983480), (3059, 228114120), (3115, 224013192), (3180, 219434306), (3192, 218609365), (3220, 216708414), (3224, 216439545), (3255, 214378216), (3286, 212355780), (3382, 206327940), (3445, 202554744), (3458, 201793260), (3471, 201037480), (3496, 199599855), (3534, 197453620), (3560, 196011543), (3565, 195736632), (3588, 194481910), (3640, 191703597), (3657, 190812440), (3705, 188340376), (3710, 188086548), (3720, 187580939), (3738, 186677660), (3864, 180590345), (3990, 174887492), (4028, 173237610), (4030, 173151636), (4094, 170444820), (4123, 169245960), (4134, 168795620), (4186, 166698780), (4278, 163113860), (4340, 160783662), (4370, 159679884), (4452, 156738790), (4485, 155585528), (4628, 150778110), (4712, 148090215), (4717, 147933240), (4823, 144681960), (4830, 144472276), (4836, 144293030), (4876, 143109330), (4929, 141570520), (4940, 141255282), (4984, 140008245), (4991, 139811880), (5035, 138590088), (5073, 137551960), (5187, 134528840), (5208, 133986385), (5244, 133066570), (5320, 131165619), (5340, 130674362), (5460, 127802398), (5512, 126596715), (5518, 126459060), (5565, 125391032), (5642, 123679740), (5681, 122830680), (5704, 122335395), (5785, 120622488), (5890, 118472172), (5928, 117712735), (5980, 116689146), (6042, 115491740), (6045, 115434424), (6095, 114487464), (6118, 114057060), (6141, 113629880), (6230, 112006596), (6279, 111132520), (6360, 109717153), (6440, 108354207), (6510, 107189108), (6555, 106453256), (6572, 106177890), (6764, 103163970), (6890, 101277372), (6916, 100896630), (6942, 100518740), (7049, 98992920), (7068, 98726810), (7130, 97868316), (7176, 97240955), (7314, 95406220), (7410, 94170188), (7420, 94043274), (7476, 93338830), (7657, 91132440), (7980, 87443746), (8056, 86618805), (8060, 86575818), (8099, 86158920), (8188, 85222410), (8215, 84942312), (8246, 84622980), (8268, 84397810), (8277, 84306040), (8372, 83349390), (8455, 82531176), (8463, 82453160), (8533, 81776760), (8556, 81556930), (8645, 80717304), (8680, 80391831), (8740, 79839942), (8835, 78981448), (8904, 78369395), (8970, 77792764), (9177, 76038040), (9256, 75389055), (9269, 75283320), (9345, 74671064), (9434, 73966620), (9646, 72340980), (9660, 72236138), (9672, 72146515), (9752, 71554665), (9858, 70785260), (9880, 70627641), (9982, 69905940), (10070, 69295044), (10146, 68775980), (10235, 68177928), (10335, 67518248), (10374, 67264420), (10465, 66679512), (10488, 66533285), (10680, 65337181), (10695, 65245544), (10920, 63901199), (11036, 63229530), (11130, 62695516), (11284, 61839870), (11362, 61415340), (11501, 60673080), (11570, 60311244), (11780, 59236086), (11837, 58950840), (11960, 58344573), (12084, 57745870), (12090, 57717212), (12190, 57243732), (12236, 57028530), (12282, 56814940), (12369, 56415320), (12460, 56003298), (12558, 55566260), (13020, 53594554), (13091, 53303880), (13110, 53226628), (13144, 53088945), (13528, 51581985), (13547, 51509640), (13780, 50638686), (13795, 50583624), (13832, 50448315), (13884, 50259370), (14098, 49496460), (14105, 49471896), (14136, 49363405), (14151, 49311080), (14260, 48934158), (14329, 48698520), (14469, 48227320), (14628, 47703110), (14820, 47085094), (14840, 47021637), (14952, 46669415), (14973, 46603960), (15105, 46196696), (15295, 45622824), (15314, 45566220), (15847, 44033640), (15960, 43721873), (16120, 43287909), (16198, 43079460), (16376, 42611205), (16430, 42471156), (16492, 42311490), (16536, 42198905), (16554, 42153020), (16744, 41674695), (16910, 41265588), (16926, 41226580), (17043, 40943560), (17066, 40888380), (17112, 40778465), (17290, 40358652), (17355, 40207496), (17480, 39919971), (17670, 39490724), (17940, 38896382), (18285, 38162488), (18354, 38019020), (18538, 37641660), (18690, 37335532), (18868, 36983310), (19292, 36170490), (19313, 36131160), (19320, 36118069), (19716, 35392630), (19964, 34952970), (20140, 34647522), (20292, 34387990), (20470, 34088964), (20615, 33849192), (20670, 33759124), (20748, 33632210), (20930, 33339756), (21147, 32997640), (21359, 32670120), (21390, 32622772), (21983, 31742760), (22072, 31614765), (22260, 31347758), (22568, 30919935), (22724, 30707670), (22971, 30377480), (23002, 30336540), (23140, 30155622), (23161, 30128280), (23560, 29618043), (23585, 29586648), (23674, 29475420), (24115, 28936392), (24168, 28872935), (24180, 28858606), (24297, 28719640), (24380, 28621866), (24472, 28514265), (24564, 28407470), (24645, 28314104), (24738, 28207660), (24920, 28001649), (24955, 27962376), (25116, 27783130), (25365, 27510392), (25599, 27258920), (25935, 26905768), (26040, 26797277), (26182, 26651940), (26220, 26613314), (26611, 26222280), (27094, 25754820), (27560, 25319343), (27590, 25291812), (27768, 25129685), (27807, 25094440), (28196, 24748230), (28210, 24735948), (28302, 24655540), (28405, 24566136), (28520, 24467079), (28658, 24349260), (28938, 24113660), (29256, 23851555), (29640, 23542547), (29946, 23301980), (30210, 23098348), (30590, 22811412), (30628, 22783110), (30705, 22725976), (31217, 22353240), (31395, 22226504), (31694, 22016820), (32396, 21539730), (32860, 21235578), (32984, 21155745), (33019, 21133320), (33108, 21076510), (33820, 20632794), (33852, 20613290), (34086, 20471780), (34132, 20444190), (34503, 20224360), (34580, 20179326), (34710, 20103748), (35245, 19798584), (35340, 19745362), (35511, 19650280), (35867, 19455240), (35880, 19448191), (36570, 19081244), (36708, 19009510), (37076, 18820830), (37380, 18667766), (37736, 18491655), (37789, 18465720), (38285, 18226488), (38584, 18085245), (38626, 18065580), (38893, 17941560), (39273, 17767960), (39432, 17696315), (39767, 17547240), (39928, 17476485), (40280, 17323761), (40495, 17231784), (40584, 17193995), (40641, 17169880), (40940, 17044482), (41230, 16924596), (41340, 16879562), (41385, 16861208), (41496, 16816105), (41860, 16669878), (42294, 16498820), (42315, 16490632), (42665, 16355352), (42718, 16335060), (42780, 16311386), (42987, 16232840), (43966, 15871380), (44520, 15673879), (45448, 15353835), (45885, 15207608), (45942, 15188740), (46004, 15168270), (46280, 15077811), (46322, 15064140), (46345, 15056664), (47170, 14793324), (47348, 14737710), (47541, 14677880), (48230, 14468196), (48360, 14429303), (48594, 14359820), (48760, 14310933), (49128, 14203735), (49290, 14157052), (49476, 14103830), (49910, 13981188), (50232, 13891565), (50730, 13755196), (51198, 13629460), (51870, 13452884), (52364, 13325970), (52421, 13311480), (52440, 13306657), (53222, 13111140), (53599, 13018920), (54188, 12877410), (55180, 12645906), (55614, 12547220), (56392, 12374115), (56420, 12367974), (56604, 12327770), (56810, 12283068), (57316, 12174630), (57505, 12134616), (57876, 12056830), (57939, 12043720), (59185, 11790168), (59892, 11650990), (60420, 11549174), (61180, 11405706), (61256, 11391555), (61321, 11379480), (61410, 11362988), (61845, 11283064), (62434, 11176620), (62790, 11113252), (63388, 11008410), (63457, 10996440), (64077, 10890040), (64792, 10769865), (64883, 10754760), (65455, 10660776), (65720, 10617789), (65949, 10580920), (66038, 10566660), (66216, 10538255), (67640, 10316397), (67704, 10306645), (67735, 10301928), (68172, 10235890), (68264, 10222095), (69006, 10112180), (69160, 10089663), (69420, 10051874), (69483, 10042760), (70490, 9899292), (70680, 9872681), (70755, 9862216), (71022, 9825140), (71645, 9739704), (71734, 9727620), (72345, 9645464), (73140, 9540622), (73416, 9504755), (74152, 9410415), (74760, 9333883), (74865, 9320792), (75578, 9232860), (76570, 9113244), (77252, 9032790), (77786, 8970780), (78546, 8883980), (79235, 8806728), (79534, 8773620), (79833, 8740760), (80990, 8615892), (81282, 8584940), (81880, 8522241), (82460, 8462298), (82680, 8439781), (82770, 8430604), (83720, 8334939), (84588, 8249410), (84630, 8245316), (85215, 8188712), (85330, 8177676), (85436, 8167530), (85560, 8155693), (85974, 8116420), (87932, 7935690), (89623, 7785960), (91637, 7614840), (91770, 7603804), (91884, 7594370), (92008, 7584135), (92644, 7532070), (92690, 7528332), (93651, 7451080), (94340, 7396662), (94696, 7368855), (94829, 7358520), (95082, 7338940), (96460, 7234098), (96565, 7226232), (97188, 7179910), (98580, 7078526), (98952, 7051915), (99057, 7044440), (99820, 6990594), (101460, 6877598), (102396, 6814730), (103740, 6726442), (104728, 6662985), (104842, 6655740), (105735, 6599528), (106444, 6555570), (106795, 6534024), (107198, 6509460), (107601, 6485080), (108376, 6438705), (108491, 6431880), (109915, 6348552), (110360, 6322953), (110929, 6290520), (111228, 6273610), (112840, 6183987), (113208, 6163885), (113367, 6155240), (113620, 6141534), (114632, 6087315), (114855, 6075496), (115010, 6067308), (115752, 6028415), (115805, 6025656), (115878, 6021860), (116679, 5980520), (118370, 5895084), (119301, 5849080), (119784, 5825495), (120840, 5774587), (121485, 5743928), (122360, 5702853), (122642, 5689740), (122820, 5681494), (123690, 5641532), (124868, 5588310), (125580, 5556626), (126776, 5504205), (126914, 5498220), (127995, 5451784), (128154, 5445020), (129766, 5377380), (130910, 5330388), (131898, 5290460), (132076, 5283330), (133055, 5244456), (135470, 5150964), (136344, 5117945), (138012, 5056090), (138840, 5025937), (138966, 5021380), (139035, 5018888), (140980, 4949646), (141510, 4931108), (142044, 4912570), (143290, 4869852), (143468, 4863810), (144690, 4822732), (146227, 4772040), (146280, 4770311), (149513, 4667160), (149730, 4660396), (151156, 4616430), (153140, 4556622), (153881, 4534680), (154504, 4516395), (155572, 4485390), (156085, 4470648), (157092, 4441990), (157263, 4437160), (158470, 4403364), (159068, 4386810), (159666, 4370380), (160797, 4339640), (161980, 4307946), (162127, 4304040), (162564, 4292470), (164920, 4231149), (165095, 4226664), (165540, 4215302), (169176, 4124705), (169260, 4122658), (170430, 4094356), (170660, 4088838), (170872, 4083765), (171948, 4058210), (172515, 4044872), (175864, 3967845), (176111, 3962280), (177555, 3930056), (179246, 3892980), (179335, 3891048), (183274, 3807420), (183540, 3801902), (183768, 3797185), (183963, 3793160), (185288, 3766035), (185380, 3764166), (186277, 3746040), (187302, 3725540), (188680, 3698331), (188945, 3693144), (189658, 3679260), (190164, 3669470), (190371, 3665480), (192920, 3617049), (193130, 3613116), (194376, 3589955), (194465, 3588312), (194649, 3584920), (196365, 3553592), (197160, 3539263), (198114, 3522220), (198835, 3509448), (199640, 3495297), (202920, 3438799), (203205, 3433976), (204792, 3407365), (207480, 3363221), (209684, 3327870), (211470, 3299764), (212888, 3277785), (213590, 3267012), (214396, 3254730), (214935, 3246568), (215202, 3242540), (216982, 3215940), (218519, 3193320), (219830, 3174276), (221858, 3145260), (222456, 3136805), (226734, 3077620), (227240, 3070767), (229710, 3037748), (230020, 3033654), (231610, 3012828), (231756, 3010930), (233358, 2990260), (236740, 2947542), (237705, 2935576), (238602, 2924540), (242970, 2871964), (245284, 2844870), (245640, 2840747), (247380, 2820766), (249736, 2794155), (251069, 2779320), (251160, 2778313), (253828, 2749110), (255990, 2725892), (256308, 2722510), (259532, 2688690), (261820, 2665194), (262105, 2662296), (263796, 2645230), (264152, 2641665), (264523, 2637960), (266110, 2622228), (267995, 2603784), (268869, 2595320), (270940, 2575482), (272251, 2563080), (274911, 2538280), (276024, 2528045), (277932, 2510690), (278070, 2509444), (281960, 2474823), (283020, 2465554), (284088, 2456285), (284487, 2452840), (286580, 2434926), (286936, 2431905), (289380, 2411366), (289695, 2408744), (292454, 2386020), (299026, 2333580), (299460, 2330198), (301093, 2317560), (302312, 2308215), (306280, 2278311), (306605, 2275896), (307762, 2267340), (311144, 2242695), (312170, 2235324), (314184, 2220995), (314526, 2218580), (316940, 2201682), (317285, 2199288), (318136, 2193405), (319332, 2185190), (320385, 2178008), (321594, 2169820), (323960, 2153973), (324254, 2152020), (324415, 2150952), (325128, 2146235), (325473, 2143960), (329745, 2116184), (330190, 2113332), (331080, 2107651), (332787, 2096840), (338520, 2061329), (340860, 2047178), (341320, 2044419), (343896, 2029105), (345030, 2022436), (347415, 2008552), (352222, 1981140), (355110, 1965028), (358492, 1946490), (358670, 1945524), (366548, 1903710), (366947, 1901640), (367080, 1900951), (367926, 1896580), (370760, 1882083), (372554, 1873020), (374604, 1862770), (377890, 1846572), (379316, 1839630), (380328, 1834735), (380742, 1832740), (386260, 1806558), (388930, 1794156), (389298, 1792460), (392730, 1776796), (396228, 1761110), (397670, 1754724), (399165, 1748152), (405821, 1719480), (406410, 1716988), (419368, 1663935), (422940, 1649882), (427180, 1633506), (428792, 1627365), (429247, 1625640), (429870, 1623284), (430404, 1621270), (433964, 1607970), (437038, 1596660), (438681, 1590680), (439660, 1587138), (443716, 1572630), (444199, 1570920), (448115, 1557192), (448539, 1555720), (453468, 1538810), (458185, 1522968), (459420, 1518874), (460040, 1516827), (461643, 1511560), (463220, 1506414), (463512, 1505465), (466716, 1495130), (468255, 1490216), (473480, 1473771), (474145, 1471704), (475410, 1467788), (477204, 1462270), (485940, 1435982), (486381, 1434680), (490568, 1422435), (491257, 1420440), (494760, 1410383), (495285, 1408888), (502138, 1389660), (505609, 1380120), (507656, 1374555), (511980, 1362946), (512616, 1361255), (519064, 1344345), (523640, 1332597), (524210, 1331148), (527592, 1322615), (528333, 1320760), (529046, 1318980), (532220, 1311114), (535990, 1301892), (537738, 1297660), (538005, 1297016), (541880, 1287741), (542455, 1286376), (544502, 1281540), (549822, 1269140), (554645, 1258104), (555864, 1255345), (556140, 1254722), (558831, 1248680), (566040, 1232777), (566835, 1231048), (568974, 1226420), (573160, 1217463), (578760, 1205683), (579390, 1204372), (583395, 1196104), (584908, 1193010), (596505, 1169816), (598052, 1166790), (598920, 1165099), (602186, 1158780), (613210, 1137948), (615524, 1133670), (624340, 1117662), (627361, 1112280), (629052, 1109290), (633880, 1100841), (634570, 1099644), (638664, 1092595), (640770, 1089004), (643188, 1084910), (648508, 1076010), (648830, 1075476), (650946, 1071980), (655557, 1064440), (659490, 1058092), (660380, 1056666), (665574, 1048420), (681473, 1023960), (681720, 1023589), (690060, 1011218), (694830, 1004276), (704444, 990570), (710220, 982514), (716984, 973245), (717340, 972762), (717991, 971880), (731135, 954408), (733096, 951855), (733894, 950820), (735852, 948290), (745108, 936510), (747565, 933432), (749208, 931385), (753207, 926440), (755780, 923286), (758632, 919815), (759437, 918840), (761484, 916370), (769405, 906936), (772520, 903279), (777860, 897078), (778596, 896230), (785460, 888398), (786315, 887432), (792456, 880555), (793569, 879320), (795340, 877362), (798330, 874076), (803985, 867928), (810635, 860808), (811642, 859740), (812820, 858494), (816753, 854360), (824941, 845880)]