769821716664

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{151}}^1$

素因数の和:306

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 38, 39, 42, 44, 51, 52, 54, 56, 57, 63, 66, 68, 72, 73, 76, 77, 78, 84, 88, 91, 99, 102, 104, 108, 114, 117, 119, 126, 132, 133, 136, 143, 146, 151, 152, 153, 154, 156, 168, 171, 182, 187, 189, 198, 204, 209, 216, 219, 221, 228, 231, 234, 238, 247, 252, 264, 266, 273, 286, 292, 297, 302, 306, 308, 312, 323, 342, 351, 357, 364, 374, 378, 396, 399, 408, 418, 429, 438, 442, 453, 456, 459, 462, 468, 476, 494, 504, 511, 513, 532, 546, 561, 572, 584, 594, 604, 612, 616, 627, 646, 657, 663, 684, 693, 702, 714, 728, 741, 748, 756, 792, 798, 803, 819, 836, 858, 876, 884, 906, 918, 924, 936, 949, 952, 969, 988, 1001, 1022, 1026, 1057, 1064, 1071, 1092, 1122, 1144, 1188, 1197, 1208, 1224, 1241, 1254, 1287, 1292, 1309, 1314, 1326, 1359, 1368, 1386, 1387, 1404, 1428, 1463, 1482, 1496, 1512, 1533, 1547, 1596, 1606, 1638, 1661, 1672, 1683, 1716, 1729, 1752, 1768, 1812, 1836, 1848, 1881, 1898, 1938, 1963, 1971, 1976, 1989, 2002, 2044, 2052, 2079, 2114, 2142, 2184, 2223, 2244, 2261, 2376, 2394, 2409, 2431, 2457, 2482, 2508, 2567, 2574, 2584, 2618, 2628, 2652, 2717, 2718, 2772, 2774, 2808, 2847, 2856, 2869, 2907, 2926, 2964, 3003, 3066, 3094, 3171, 3192, 3212, 3213, 3276, 3322, 3366, 3432, 3458, 3553, 3591, 3624, 3672, 3723, 3762, 3796, 3861, 3876, 3926, 3927, 3942, 3978, 4004, 4077, 4088, 4104, 4158, 4161, 4199, 4228, 4284, 4389, 4446, 4488, 4522, 4599, 4641, 4788, 4818, 4862, 4914, 4964, 4983, 5016, 5049, 5134, 5148, 5187, 5236, 5256, 5304, 5434, 5436, 5544, 5548, 5621, 5643, 5694, 5738, 5814, 5852, 5889, 5928, 5967, 6006, 6132, 6188, 6342, 6424, 6426, 6552, 6643, 6644, 6669, 6732, 6783, 6916, 7106, 7182, 7227, 7293, 7446, 7524, 7592, 7701, 7722, 7752, 7852, 7854, 7884, 7956, 8008, 8151, 8154, 8316, 8322, 8398, 8456, 8541, 8568, 8607, 8687, 8721, 8778, 8892, 9009, 9044, 9198, 9282, 9513, 9576, 9636, 9709, 9724, 9828, 9928, 9966, 10098, 10268, 10296, 10374, 10439, 10472, 10659, 10868, 10872, 11023, 11096, 11169, 11242, 11286, 11388, 11476, 11627, 11628, 11704, 11778, 11781, 11934, 12012, 12264, 12376, 12483, 12597, 12684, 12852, 13167, 13286, 13288, 13338, 13464, 13566, 13651, 13741, 13797, 13832, 13923, 14212, 14364, 14454, 14586, 14892, 14949, 15048, 15257, 15402, 15444, 15561, 15704, 15708, 15768, 15912, 16133, 16302, 16308, 16632, 16644, 16796, 16863, 17017, 17082, 17214, 17374, 17442, 17556, 17667, 17784, 17969, 18018, 18031, 18088, 18396, 18564, 19019, 19026, 19272, 19418, 19448, 19656, 19929, 19932, 20083, 20196, 20349, 20536, 20748, 20878, 21318, 21593, 21681, 21736, 21879, 22046, 22338, 22484, 22572, 22776, 22952, 23103, 23254, 23256, 23556, 23562, 23579, 23868, 24024, 24453, 24871, 24966, 25194, 25368, 25623, 25704, 25821, 26061, 26334, 26572, 26676, 27027, 27132, 27302, 27482, 27594, 27846, 28237, 28424, 28539, 28728, 28908, 29127, 29172, 29393, 29784, 29898, 30514, 30804, 30888, 31122, 31317, 31416, 31559, 31977, 32266, 32604, 32616, 33069, 33288, 33371, 33507, 33592, 33726, 34034, 34164, 34428, 34748, 34881, 34884, 35112, 35334, 35343, 35938, 36036, 36062, 36792, 37128, 37297, 37449, 37791, 38038, 38052, 38836, 39501, 39858, 39864, 40166, 40392, 40698, 40953, 41223, 41496, 41756, 41769, 42636, 43186, 43362, 43758, 44092, 44676, 44847, 44968, 45144, 45771, 46189, 46206, 46508, 46683, 47112, 47124, 47158, 47736, 48399, 48773, 48906, 49742, 49932, 50388, 50589, 51051, 51246, 51642, 52122, 52668, 53001, 53144, 53352, 53907, 54054, 54093, 54264, 54604, 54964, 55188, 55692, 56474, 57057, 57078, 57816, 58254, 58344, 58786, 59787, 59796, 60249, 61028, 61047, 61608, 62244, 62634, 63118, 63954, 64532, 64779, 65208, 65637, 66138, 66742, 67014, 67452, 68068, 68328, 68856, 69309, 69496, 69762, 69768, 70668, 70686, 70737, 71876, 72072, 72124, 73073, 73359, 74594, 74613, 74898, 75582, 76076, 76104, 77161, 77463, 77672, 78183, 79002, 79716, 80332, 81396, 81906, 82446, 83512, 83538, 84711, 85272, 86372, 86724, 87381, 87516, 88179, 88184, 89352, 89694, 91542, 92378, 92412, 93016, 93366, 93951, 94248, 94316, 94677, 95557, 95931, 96798, 97546, 97812, 99207, 99484, 99864, 100113, 100776, 101178, 102102, 102492, 103284, 104244, 104643, 105336, 106002, 106799, 107814, 108108, 108186, 109208, 109928, 110376, 111384, 111891, 112931, 112948, 113373, 114114, 114156, 116508, 117572, 119574, 119592, 120498, 121253, 122056, 122094, 122859, 123669, 124488, 125268, 126217, 126236, 127908, 129064, 129558, 131274, 132276, 133484, 134028, 134904, 136136, 137313, 138567, 138618, 139524, 141336, 141372, 141474, 143299, 143752, 144248, 145197, 146146, 146319, 146718, 149188, 149226, 149796, 151151, 151164, 151767, 152152, 153153, 154322, 154926, 156366, 158004, 159432, 160664, 161721, 162279, 162792, 163812, 164892, 165053, 167076, 169422, 171171, 172744, 173448, 174762, 175032, 176358, 177463, 179361, 179388, 180747, 183084, 184756, 184824, 186732, 187391, 187902, 188632, 189354, 191114, 191862, 193596, 194337, 195092, 195624, 197659, 198341, 198414, 198968, 200226, 202356, 204204, 204984, 206568, 208488, 209286, 209437, 212004, 212211, 213598, 215628, 216216, 216372, 219219, 220913, 223782, 223839, 225862, 225896, 226746, 228228, 228312, 231483, 233016, 233597, 234549, 235144, 239148, 240996, 242506, 244188, 245718, 247338, 250536, 252434, 252472, 254133, 255816, 259116, 259369, 261079, 262143, 262548, 264537, 264552, 266968, 268056, 274626, 277134, 277236, 279048, 281853, 282744, 282948, 284031, 286598, 286671, 290394, 292292, 292638, 293436, 297621, 298376, 298452, 299592, 300339, 302302, 302328, 303534, 306306, 306527, 308644, 309852, 312732, 313929, 316008, 320397, 323323, 323442, 324558, 327624, 329784, 330106, 334152, 335673, 338793, 338844, 341411, 342342, 349524, 352716, 354926, 358722, 358776, 361494, 363759, 366168, 367081, 368577, 369512, 371007, 373464, 374782, 375804, 378651, 378708, 382228, 383724, 387192, 388674, 390184, 395318, 396682, 396828, 400452, 404712, 408408, 410267, 411939, 415701, 418572, 418874, 424008, 424422, 427196, 429897, 431256, 432744, 435591, 438438, 438957, 441826, 447564, 447678, 451724, 453453, 453492, 456456, 459459, 462966, 467194, 469098, 478296, 481992, 485012, 485163, 486837, 488376, 491436, 494676, 495159, 504868, 508266, 513513, 518232, 518738, 522158, 524286, 525096, 529074, 532389, 536503, 542241, 549252, 554268, 554472, 562173, 563706, 565896, 568062, 573196, 573342, 580788, 583011, 584584, 585276, 586872, 592977, 595023, 595242, 596904, 600678, 604604, 607068, 612612, 613054, 617288, 619704, 625464, 627858, 628311, 634049, 636633, 640794, 646646, 646884, 649116, 657657, 660212, 662739, 671346, 671517, 677586, 677688, 682822, 684684, 694449, 699048, 700791, 705432, 709852, 717444, 722988, 727518, 734162, 737154, 742014, 749564, 751608, 757302, 757416, 762399, 764456, 767448, 777348, 778107, 783237, 790636, 793364, 793611, 793656, 800904, 820534, 823878, 831402, 837144, 837748, 848771, 848844, 852093, 854392, 859794, 860013, 871182, 876876, 877914, 883652, 895128, 895356, 901017, 903448, 906906, 906984, 918918, 919581, 925932, 934388, 938196, 961191, 969969, 970024, 970326, 973674, 982872, 989352, 990318, 1003093, 1007019, 1009736, 1016379, 1016532, 1024233, 1027026, 1037476, 1044316, 1048572, 1058148, 1064778, 1073006, 1084482, 1091277, 1098504, 1101243, 1108536, 1124346, 1127412, 1135953, 1136124, 1146392, 1146684, 1161576, 1166022, 1170552, 1185954, 1190046, 1190484, 1201356, 1209208, 1214136, 1225224, 1226108, 1230801, 1242241, 1247103, 1255716, 1256622, 1268098, 1273266, 1281588, 1289691, 1293292, 1293768, 1298232, 1311737, 1315314, 1316871, 1320424, 1325478, 1342692, 1343034, 1355172, 1360359, 1365644, 1369368, 1388387, 1388898, 1401582, 1419704, 1434888, 1445976, 1455036, 1466059, 1468324, 1474308, 1484028, 1485477, 1499128, 1514604, 1524798, 1554696, 1556214, 1566474, 1576289, 1581272, 1586728, 1587222, 1597167, 1609509, 1641068, 1647756, 1662804, 1675496, 1686519, 1697542, 1697688, 1704186, 1719588, 1720026, 1742364, 1753752, 1755828, 1767304, 1778931, 1785069, 1790712, 1802034, 1813812, 1815583, 1837836, 1839162, 1851864, 1868776, 1876392, 1884933, 1902147, 1922382, 1939938, 1940652, 1947348, 1972971, 1980636, 1988217, 2006186, 2014038, 2032758, 2033064, 2048466, 2054052, 2061301, 2074952, 2083347, 2088632, 2097144, 2102373, 2116296, 2129556, 2145689, 2146012, 2168964, 2182554, 2202486, 2248692, 2254824, 2271906, 2272248, 2293368, 2303807, 2332044, 2334321, 2349711, 2371908, 2380092, 2380968, 2402712, 2436083, 2452216, 2461602, 2484482, 2494206, 2511432, 2513244, 2536196, 2546313, 2546532, 2563176, 2569567, 2579382, 2580039, 2586584, 2623474, 2630628, 2633742, 2650956, 2685384, 2686068, 2710344, 2720718, 2722681, 2731288, 2758743, 2776774, 2777796, 2803164, 2871869, 2883573, 2909907, 2910072, 2932118, 2936648, 2948616, 2968056, 2970954, 3009279, 3029208, 3049137, 3049596, 3072699, 3112428, 3132948, 3152578, 3174444, 3194334, 3219018, 3273831, 3282136, 3295512, 3303729, 3325608, 3371797, 3373038, 3395084, 3407859, 3408372, 3439176, 3440052, 3484728, 3511656, 3557862, 3560429, 3570138, 3604068, 3627624, 3631166, 3675672, 3678324, 3692403, 3726723, 3755521, 3769866, 3804294, 3844764, 3869073, 3879876, 3881304, 3894696, 3935211, 3945942, 3961272, 3976434, 4012372, 4028076, 4065516, 4081077, 4096932, 4108104, 4122602, 4165161, 4166694, 4204746, 4259112, 4291378, 4292024, 4337928, 4365108, 4398177, 4404972, 4438343, 4456431, 4497384, 4543812, 4607614, 4664088, 4668642, 4699422, 4728867, 4743816, 4760184, 4791501, 4828527, 4872166, 4923204, 4968964, 4988412, 5026488, 5059557, 5072392, 5092626, 5093064, 5139134, 5158764, 5160078, 5246948, 5261256, 5267484, 5301912, 5336793, 5355207, 5372136, 5441436, 5445362, 5446749, 5517486, 5553548, 5555592, 5606328, 5654799, 5706441, 5743738, 5767146, 5819814, 5864236, 5941908, 5964651, 6018558, 6098274, 6099192, 6145398, 6183903, 6224856, 6265896, 6305156, 6307119, 6348888, 6388668, 6437067, 6438036, 6547662, 6607458, 6743594, 6746076, 6790168, 6815718, 6816744, 6880104, 6911421, 6974539, 7002963, 7049133, 7115724, 7120858, 7140276, 7208136, 7262332, 7308249, 7356648, 7384806, 7453446, 7511042, 7539732, 7608588, 7638939, 7689528, 7708701, 7738146, 7759752, 7870422, 7891884, 7952868, 8024744, 8056152, 8131032, 8162154, 8168043, 8193864, 8245204, 8276229, 8330322, 8333388, 8409492, 8582756, 8615607, 8729721, 8730216, 8796354, 8809944, 8876686, 8912862, 9027837, 9087624, 9215228, 9218097, 9337284, 9398844, 9457734, 9583002, 9657054, 9744332, 9846408, 9911187, 9937928, 9976824, 10115391, 10119114, 10185252, 10278268, 10317528, 10320156, 10493896, 10534968, 10673586, 10681287, 10710414, 10882872, 10890724, 10893498, 11034023, 11034972, 11077209, 11107096, 11180169, 11266563, 11309598, 11412882, 11487476, 11534292, 11639628, 11728472, 11805633, 11883816, 11929302, 12037116, 12196548, 12290796, 12367806, 12495483, 12610312, 12614238, 12777336, 12874134, 12876072, 13095324, 13194531, 13214916, 13315029, 13487188, 13492152, 13631436, 13822842, 13949078, 14005926, 14098266, 14186601, 14231448, 14241716, 14280552, 14429107, 14485581, 14524664, 14616498, 14769612, 14906892, 15022084, 15079464, 15217176, 15277878, 15417402, 15476292, 15740844, 15783768, 15905736, 16126649, 16324308, 16336086, 16340247, 16490408, 16552458, 16660644, 16666776, 16818984, 17052581, 17119323, 17165512, 17231214, 17459442, 17592708, 17753372, 17825724, 18055674, 18430456, 18436194, 18551709, 18674568, 18797688, 18915468, 19058767, 19166004, 19311201, 19314108, 19488664, 19822374, 20230782, 20238228, 20370504, 20556536, 20640312, 20734263, 20923617, 21347172, 21362574, 21420828, 21781448, 21786996, 21924747, 22068046, 22069944, 22154418, 22360338, 22533126, 22619196, 22825764, 22916817, 22974952, 23068584, 23126103, 23279256, 23602579, 23611266, 23858604, 24074232, 24393096, 24504129, 24581592, 24735612, 24923003, 24990966, 25228476, 25748268, 25846821, 26190648, 26389062, 26429832, 26630058, 26796913, 26974376, 27083511, 27262872, 27645684, 27898156, 28011852, 28196532, 28373202, 28483432, 28858214, 28971162, 29232996, 29539224, 29813784, 29949491, 30044168, 30346173, 30555756, 30834804, 30952584, 31481688, 32043861, 32253298, 32648616, 32672172, 32680494, 33102069, 33104916, 33321288, 33540507, 33799689, 34105162, 34238646, 34462428, 34918884, 35185416, 35416899, 35506744, 35651448, 36111348, 36872388, 37103418, 37486449, 37830936, 38117534, 38332008, 38622402, 38628216, 39164719, 39583593, 39644748, 39945087, 40461564, 40476456, 41468526, 41847234, 42559803, 42694344, 42725148, 42841656, 43287321, 43573992, 43849494, 44136092, 44308836, 44720676, 45066252, 45238392, 45651528, 45833634, 46252206, 46285577, 47205158, 47222532, 47717208, 48379947, 48821773, 49008258, 49020741, 49471224, 49846006, 49981932, 50456952, 51157743, 51496536, 51693642, 52778124, 53260116, 53593826, 54167022, 55291368, 55655127, 55796312, 56023704, 56393064, 56746404, 57176301, 57716428, 57933603, 57942324, 58465992, 59898982, 60692346, 61111512, 61669608, 62202789, 62770851, 64087722, 64506596, 65344344, 65360988, 65774241, 66204138, 66209832, 67081014, 67599378, 68210324, 68477292, 68924856, 69378309, 69837768, 70807737, 70833798, 72222696, 73512387, 73744776, 74206836, 74769009, 74972898, 76235068, 77244804, 77540463, 78329438, 79167186, 79289496, 79890174, 80390739, 80923128, 82937052, 83694468, 85119606, 85450296, 86574642, 87698988, 88272184, 88617672, 89441352, 89848473, 90132504, 91038519, 91667268, 92504412, 92571154, 94410316, 94445064, 96131583, 96759894, 97643546, 98016516, 98041482, 99306207, 99692012, 99963864, 101399067, 102315486, 103387284, 105556248, 106520232, 107187652, 108334044, 111310254, 113492808, 114352602, 115432856, 115867206, 115884648, 117494157, 119797964, 119835261, 121384692, 124405578, 125541702, 128175444, 129013192, 129861963, 130721976, 131548482, 132408276, 134162028, 135198756, 136420648, 136954584, 138756618, 138856731, 141615474, 141667596, 145139841, 146465319, 147024774, 148413672, 149538018, 149945796, 152470136, 153473229, 154489608, 155080926, 156658876, 158334372, 159780348, 160781478, 165874104, 167388936, 170239212, 171528903, 173149284, 175397976, 179696946, 182077038, 183334536, 185008824, 185142308, 187578391, 188312553, 188820632, 192263166, 193519788, 195287092, 196033032, 196082964, 198612414, 199384024, 202798134, 204630972, 206774568, 209646437, 212423211, 214375304, 216668088, 222620508, 224307027, 228705204, 231734412, 234988314, 239595928, 239670522, 241172217, 242769384, 248811156, 251083404, 256350888, 259723926, 263096964, 264816552, 268324056, 269545419, 270397512, 274153033, 277513236, 277713462, 283230948, 283335192, 290279682, 292930638, 294049548, 297918621, 299076036, 299891592, 306946458, 310161852, 313317752, 316668744, 319560696, 321562956, 323999039, 340478424, 343057806, 346298568, 352482471, 359393892, 364154076, 370284616, 375156782, 376625106, 384526332, 387039576, 389585889, 390574184, 392165928, 397224828, 405596268, 409261944, 416570193, 419292874, 424846422, 435419523, 439395957, 445241016, 448614054, 457410408, 460419687, 463468824, 469976628, 479341044, 482344434, 497622312, 502166808, 509141347, 514586709, 519447852, 526193928, 539090838, 548306066, 555026472, 555426924, 562735173, 566461896, 580559364, 585861276, 588099096, 595837242, 598152072, 613892916, 620323704, 628939311, 637269633, 643125912, 647998078, 672921081, 686115612, 704964942, 718787784, 723516651, 728308152, 750313564, 753250212, 769052664, 779171778, 794449656, 808636257, 811192536, 822459099, 833140386, 838585748, 849692844, 870839046, 878791914, 897228108, 920839374, 939953256, 958682088, 964688868, 971997117, 1018282694, 1029173418, 1038895704, 1057447413, 1078181676, 1096612132, 1110853848, 1125470346, 1161118728, 1171722552, 1191674484, 1227785832, 1249710579, 1257878622, 1274539266, 1295996156, 1318187871, 1345842162, 1372231224, 1409929884, 1447033302, 1500627128, 1506500424, 1527424041, 1558343556, 1617272514, 1644918198, 1666280772, 1677171496, 1688205519, 1699385688, 1741678092, 1757583828, 1794456216, 1841678748, 1886817933, 1929377736, 1943994234, 2036565388, 2058346836, 2114894826, 2156363352, 2193224264, 2250940692, 2383348968, 2467377297, 2499421158, 2515757244, 2549078532, 2591992312, 2636375742, 2691684324, 2819859768, 2894066604, 2915991351, 3054848082, 3116687112, 3234545028, 3289836396, 3332561544, 3376411038, 3483356184, 3515167656, 3563989429, 3683357496, 3773635866, 3887988468, 4073130776, 4116693672, 4229789652, 4501881384, 4582272123, 4934754594, 4998842316, 5031514488, 5064616557, 5098157064, 5272751484, 5383368648, 5660453799, 5788133208, 5831982702, 6109696164, 6469090056, 6579672792, 6752822076, 7127978858, 7402131891, 7547271732, 7775976936, 8459579304, 8747974053, 9164544246, 9869509188, 9997684632, 10129233114, 10545502968, 10691968287, 11320907598, 11663965404, 12219392328, 13505644152, 13746816369, 14255957716, 14804263782, 15094543464, 17495948106, 18329088492, 19739018376, 20258466228, 21383936574, 22641815196, 23327930808, 27493632738, 28511915432, 29608527564, 32075904861, 34991896212, 36658176984, 40516932456, 42767873148, 45283630392, 54987265476, 59217055128, 64151809722, 69983792424, 85535746296, 96227714583, 109974530952, 128303619444, 192455429166, 256607238888, 384910858332, 769821716664]

約数ペア:

[(1, 769821716664), (2, 384910858332), (3, 256607238888), (4, 192455429166), (6, 128303619444), (7, 109974530952), (8, 96227714583), (9, 85535746296), (11, 69983792424), (12, 64151809722), (13, 59217055128), (14, 54987265476), (17, 45283630392), (18, 42767873148), (19, 40516932456), (21, 36658176984), (22, 34991896212), (24, 32075904861), (26, 29608527564), (27, 28511915432), (28, 27493632738), (33, 23327930808), (34, 22641815196), (36, 21383936574), (38, 20258466228), (39, 19739018376), (42, 18329088492), (44, 17495948106), (51, 15094543464), (52, 14804263782), (54, 14255957716), (56, 13746816369), (57, 13505644152), (63, 12219392328), (66, 11663965404), (68, 11320907598), (72, 10691968287), (73, 10545502968), (76, 10129233114), (77, 9997684632), (78, 9869509188), (84, 9164544246), (88, 8747974053), (91, 8459579304), (99, 7775976936), (102, 7547271732), (104, 7402131891), (108, 7127978858), (114, 6752822076), (117, 6579672792), (119, 6469090056), (126, 6109696164), (132, 5831982702), (133, 5788133208), (136, 5660453799), (143, 5383368648), (146, 5272751484), (151, 5098157064), (152, 5064616557), (153, 5031514488), (154, 4998842316), (156, 4934754594), (168, 4582272123), (171, 4501881384), (182, 4229789652), (187, 4116693672), (189, 4073130776), (198, 3887988468), (204, 3773635866), (209, 3683357496), (216, 3563989429), (219, 3515167656), (221, 3483356184), (228, 3376411038), (231, 3332561544), (234, 3289836396), (238, 3234545028), (247, 3116687112), (252, 3054848082), (264, 2915991351), (266, 2894066604), (273, 2819859768), (286, 2691684324), (292, 2636375742), (297, 2591992312), (302, 2549078532), (306, 2515757244), (308, 2499421158), (312, 2467377297), (323, 2383348968), (342, 2250940692), (351, 2193224264), (357, 2156363352), (364, 2114894826), (374, 2058346836), (378, 2036565388), (396, 1943994234), (399, 1929377736), (408, 1886817933), (418, 1841678748), (429, 1794456216), (438, 1757583828), (442, 1741678092), (453, 1699385688), (456, 1688205519), (459, 1677171496), (462, 1666280772), (468, 1644918198), (476, 1617272514), (494, 1558343556), (504, 1527424041), (511, 1506500424), (513, 1500627128), (532, 1447033302), (546, 1409929884), (561, 1372231224), (572, 1345842162), (584, 1318187871), (594, 1295996156), (604, 1274539266), (612, 1257878622), (616, 1249710579), (627, 1227785832), (646, 1191674484), (657, 1171722552), (663, 1161118728), (684, 1125470346), (693, 1110853848), (702, 1096612132), (714, 1078181676), (728, 1057447413), (741, 1038895704), (748, 1029173418), (756, 1018282694), (792, 971997117), (798, 964688868), (803, 958682088), (819, 939953256), (836, 920839374), (858, 897228108), (876, 878791914), (884, 870839046), (906, 849692844), (918, 838585748), (924, 833140386), (936, 822459099), (949, 811192536), (952, 808636257), (969, 794449656), (988, 779171778), (1001, 769052664), (1022, 753250212), (1026, 750313564), (1057, 728308152), (1064, 723516651), (1071, 718787784), (1092, 704964942), (1122, 686115612), (1144, 672921081), (1188, 647998078), (1197, 643125912), (1208, 637269633), (1224, 628939311), (1241, 620323704), (1254, 613892916), (1287, 598152072), (1292, 595837242), (1309, 588099096), (1314, 585861276), (1326, 580559364), (1359, 566461896), (1368, 562735173), (1386, 555426924), (1387, 555026472), (1404, 548306066), (1428, 539090838), (1463, 526193928), (1482, 519447852), (1496, 514586709), (1512, 509141347), (1533, 502166808), (1547, 497622312), (1596, 482344434), (1606, 479341044), (1638, 469976628), (1661, 463468824), (1672, 460419687), (1683, 457410408), (1716, 448614054), (1729, 445241016), (1752, 439395957), (1768, 435419523), (1812, 424846422), (1836, 419292874), (1848, 416570193), (1881, 409261944), (1898, 405596268), (1938, 397224828), (1963, 392165928), (1971, 390574184), (1976, 389585889), (1989, 387039576), (2002, 384526332), (2044, 376625106), (2052, 375156782), (2079, 370284616), (2114, 364154076), (2142, 359393892), (2184, 352482471), (2223, 346298568), (2244, 343057806), (2261, 340478424), (2376, 323999039), (2394, 321562956), (2409, 319560696), (2431, 316668744), (2457, 313317752), (2482, 310161852), (2508, 306946458), (2567, 299891592), (2574, 299076036), (2584, 297918621), (2618, 294049548), (2628, 292930638), (2652, 290279682), (2717, 283335192), (2718, 283230948), (2772, 277713462), (2774, 277513236), (2808, 274153033), (2847, 270397512), (2856, 269545419), (2869, 268324056), (2907, 264816552), (2926, 263096964), (2964, 259723926), (3003, 256350888), (3066, 251083404), (3094, 248811156), (3171, 242769384), (3192, 241172217), (3212, 239670522), (3213, 239595928), (3276, 234988314), (3322, 231734412), (3366, 228705204), (3432, 224307027), (3458, 222620508), (3553, 216668088), (3591, 214375304), (3624, 212423211), (3672, 209646437), (3723, 206774568), (3762, 204630972), (3796, 202798134), (3861, 199384024), (3876, 198612414), (3926, 196082964), (3927, 196033032), (3942, 195287092), (3978, 193519788), (4004, 192263166), (4077, 188820632), (4088, 188312553), (4104, 187578391), (4158, 185142308), (4161, 185008824), (4199, 183334536), (4228, 182077038), (4284, 179696946), (4389, 175397976), (4446, 173149284), (4488, 171528903), (4522, 170239212), (4599, 167388936), (4641, 165874104), (4788, 160781478), (4818, 159780348), (4862, 158334372), (4914, 156658876), (4964, 155080926), (4983, 154489608), (5016, 153473229), (5049, 152470136), (5134, 149945796), (5148, 149538018), (5187, 148413672), (5236, 147024774), (5256, 146465319), (5304, 145139841), (5434, 141667596), (5436, 141615474), (5544, 138856731), (5548, 138756618), (5621, 136954584), (5643, 136420648), (5694, 135198756), (5738, 134162028), (5814, 132408276), (5852, 131548482), (5889, 130721976), (5928, 129861963), (5967, 129013192), (6006, 128175444), (6132, 125541702), (6188, 124405578), (6342, 121384692), (6424, 119835261), (6426, 119797964), (6552, 117494157), (6643, 115884648), (6644, 115867206), (6669, 115432856), (6732, 114352602), (6783, 113492808), (6916, 111310254), (7106, 108334044), (7182, 107187652), (7227, 106520232), (7293, 105556248), (7446, 103387284), (7524, 102315486), (7592, 101399067), (7701, 99963864), (7722, 99692012), (7752, 99306207), (7852, 98041482), (7854, 98016516), (7884, 97643546), (7956, 96759894), (8008, 96131583), (8151, 94445064), (8154, 94410316), (8316, 92571154), (8322, 92504412), (8398, 91667268), (8456, 91038519), (8541, 90132504), (8568, 89848473), (8607, 89441352), (8687, 88617672), (8721, 88272184), (8778, 87698988), (8892, 86574642), (9009, 85450296), (9044, 85119606), (9198, 83694468), (9282, 82937052), (9513, 80923128), (9576, 80390739), (9636, 79890174), (9709, 79289496), (9724, 79167186), (9828, 78329438), (9928, 77540463), (9966, 77244804), (10098, 76235068), (10268, 74972898), (10296, 74769009), (10374, 74206836), (10439, 73744776), (10472, 73512387), (10659, 72222696), (10868, 70833798), (10872, 70807737), (11023, 69837768), (11096, 69378309), (11169, 68924856), (11242, 68477292), (11286, 68210324), (11388, 67599378), (11476, 67081014), (11627, 66209832), (11628, 66204138), (11704, 65774241), (11778, 65360988), (11781, 65344344), (11934, 64506596), (12012, 64087722), (12264, 62770851), (12376, 62202789), (12483, 61669608), (12597, 61111512), (12684, 60692346), (12852, 59898982), (13167, 58465992), (13286, 57942324), (13288, 57933603), (13338, 57716428), (13464, 57176301), (13566, 56746404), (13651, 56393064), (13741, 56023704), (13797, 55796312), (13832, 55655127), (13923, 55291368), (14212, 54167022), (14364, 53593826), (14454, 53260116), (14586, 52778124), (14892, 51693642), (14949, 51496536), (15048, 51157743), (15257, 50456952), (15402, 49981932), (15444, 49846006), (15561, 49471224), (15704, 49020741), (15708, 49008258), (15768, 48821773), (15912, 48379947), (16133, 47717208), (16302, 47222532), (16308, 47205158), (16632, 46285577), (16644, 46252206), (16796, 45833634), (16863, 45651528), (17017, 45238392), (17082, 45066252), (17214, 44720676), (17374, 44308836), (17442, 44136092), (17556, 43849494), (17667, 43573992), (17784, 43287321), (17969, 42841656), (18018, 42725148), (18031, 42694344), (18088, 42559803), (18396, 41847234), (18564, 41468526), (19019, 40476456), (19026, 40461564), (19272, 39945087), (19418, 39644748), (19448, 39583593), (19656, 39164719), (19929, 38628216), (19932, 38622402), (20083, 38332008), (20196, 38117534), (20349, 37830936), (20536, 37486449), (20748, 37103418), (20878, 36872388), (21318, 36111348), (21593, 35651448), (21681, 35506744), (21736, 35416899), (21879, 35185416), (22046, 34918884), (22338, 34462428), (22484, 34238646), (22572, 34105162), (22776, 33799689), (22952, 33540507), (23103, 33321288), (23254, 33104916), (23256, 33102069), (23556, 32680494), (23562, 32672172), (23579, 32648616), (23868, 32253298), (24024, 32043861), (24453, 31481688), (24871, 30952584), (24966, 30834804), (25194, 30555756), (25368, 30346173), (25623, 30044168), (25704, 29949491), (25821, 29813784), (26061, 29539224), (26334, 29232996), (26572, 28971162), (26676, 28858214), (27027, 28483432), (27132, 28373202), (27302, 28196532), (27482, 28011852), (27594, 27898156), (27846, 27645684), (28237, 27262872), (28424, 27083511), (28539, 26974376), (28728, 26796913), (28908, 26630058), (29127, 26429832), (29172, 26389062), (29393, 26190648), (29784, 25846821), (29898, 25748268), (30514, 25228476), (30804, 24990966), (30888, 24923003), (31122, 24735612), (31317, 24581592), (31416, 24504129), (31559, 24393096), (31977, 24074232), (32266, 23858604), (32604, 23611266), (32616, 23602579), (33069, 23279256), (33288, 23126103), (33371, 23068584), (33507, 22974952), (33592, 22916817), (33726, 22825764), (34034, 22619196), (34164, 22533126), (34428, 22360338), (34748, 22154418), (34881, 22069944), (34884, 22068046), (35112, 21924747), (35334, 21786996), (35343, 21781448), (35938, 21420828), (36036, 21362574), (36062, 21347172), (36792, 20923617), (37128, 20734263), (37297, 20640312), (37449, 20556536), (37791, 20370504), (38038, 20238228), (38052, 20230782), (38836, 19822374), (39501, 19488664), (39858, 19314108), (39864, 19311201), (40166, 19166004), (40392, 19058767), (40698, 18915468), (40953, 18797688), (41223, 18674568), (41496, 18551709), (41756, 18436194), (41769, 18430456), (42636, 18055674), (43186, 17825724), (43362, 17753372), (43758, 17592708), (44092, 17459442), (44676, 17231214), (44847, 17165512), (44968, 17119323), (45144, 17052581), (45771, 16818984), (46189, 16666776), (46206, 16660644), (46508, 16552458), (46683, 16490408), (47112, 16340247), (47124, 16336086), (47158, 16324308), (47736, 16126649), (48399, 15905736), (48773, 15783768), (48906, 15740844), (49742, 15476292), (49932, 15417402), (50388, 15277878), (50589, 15217176), (51051, 15079464), (51246, 15022084), (51642, 14906892), (52122, 14769612), (52668, 14616498), (53001, 14524664), (53144, 14485581), (53352, 14429107), (53907, 14280552), (54054, 14241716), (54093, 14231448), (54264, 14186601), (54604, 14098266), (54964, 14005926), (55188, 13949078), (55692, 13822842), (56474, 13631436), (57057, 13492152), (57078, 13487188), (57816, 13315029), (58254, 13214916), (58344, 13194531), (58786, 13095324), (59787, 12876072), (59796, 12874134), (60249, 12777336), (61028, 12614238), (61047, 12610312), (61608, 12495483), (62244, 12367806), (62634, 12290796), (63118, 12196548), (63954, 12037116), (64532, 11929302), (64779, 11883816), (65208, 11805633), (65637, 11728472), (66138, 11639628), (66742, 11534292), (67014, 11487476), (67452, 11412882), (68068, 11309598), (68328, 11266563), (68856, 11180169), (69309, 11107096), (69496, 11077209), (69762, 11034972), (69768, 11034023), (70668, 10893498), (70686, 10890724), (70737, 10882872), (71876, 10710414), (72072, 10681287), (72124, 10673586), (73073, 10534968), (73359, 10493896), (74594, 10320156), (74613, 10317528), (74898, 10278268), (75582, 10185252), (76076, 10119114), (76104, 10115391), (77161, 9976824), (77463, 9937928), (77672, 9911187), (78183, 9846408), (79002, 9744332), (79716, 9657054), (80332, 9583002), (81396, 9457734), (81906, 9398844), (82446, 9337284), (83512, 9218097), (83538, 9215228), (84711, 9087624), (85272, 9027837), (86372, 8912862), (86724, 8876686), (87381, 8809944), (87516, 8796354), (88179, 8730216), (88184, 8729721), (89352, 8615607), (89694, 8582756), (91542, 8409492), (92378, 8333388), (92412, 8330322), (93016, 8276229), (93366, 8245204), (93951, 8193864), (94248, 8168043), (94316, 8162154), (94677, 8131032), (95557, 8056152), (95931, 8024744), (96798, 7952868), (97546, 7891884), (97812, 7870422), (99207, 7759752), (99484, 7738146), (99864, 7708701), (100113, 7689528), (100776, 7638939), (101178, 7608588), (102102, 7539732), (102492, 7511042), (103284, 7453446), (104244, 7384806), (104643, 7356648), (105336, 7308249), (106002, 7262332), (106799, 7208136), (107814, 7140276), (108108, 7120858), (108186, 7115724), (109208, 7049133), (109928, 7002963), (110376, 6974539), (111384, 6911421), (111891, 6880104), (112931, 6816744), (112948, 6815718), (113373, 6790168), (114114, 6746076), (114156, 6743594), (116508, 6607458), (117572, 6547662), (119574, 6438036), (119592, 6437067), (120498, 6388668), (121253, 6348888), (122056, 6307119), (122094, 6305156), (122859, 6265896), (123669, 6224856), (124488, 6183903), (125268, 6145398), (126217, 6099192), (126236, 6098274), (127908, 6018558), (129064, 5964651), (129558, 5941908), (131274, 5864236), (132276, 5819814), (133484, 5767146), (134028, 5743738), (134904, 5706441), (136136, 5654799), (137313, 5606328), (138567, 5555592), (138618, 5553548), (139524, 5517486), (141336, 5446749), (141372, 5445362), (141474, 5441436), (143299, 5372136), (143752, 5355207), (144248, 5336793), (145197, 5301912), (146146, 5267484), (146319, 5261256), (146718, 5246948), (149188, 5160078), (149226, 5158764), (149796, 5139134), (151151, 5093064), (151164, 5092626), (151767, 5072392), (152152, 5059557), (153153, 5026488), (154322, 4988412), (154926, 4968964), (156366, 4923204), (158004, 4872166), (159432, 4828527), (160664, 4791501), (161721, 4760184), (162279, 4743816), (162792, 4728867), (163812, 4699422), (164892, 4668642), (165053, 4664088), (167076, 4607614), (169422, 4543812), (171171, 4497384), (172744, 4456431), (173448, 4438343), (174762, 4404972), (175032, 4398177), (176358, 4365108), (177463, 4337928), (179361, 4292024), (179388, 4291378), (180747, 4259112), (183084, 4204746), (184756, 4166694), (184824, 4165161), (186732, 4122602), (187391, 4108104), (187902, 4096932), (188632, 4081077), (189354, 4065516), (191114, 4028076), (191862, 4012372), (193596, 3976434), (194337, 3961272), (195092, 3945942), (195624, 3935211), (197659, 3894696), (198341, 3881304), (198414, 3879876), (198968, 3869073), (200226, 3844764), (202356, 3804294), (204204, 3769866), (204984, 3755521), (206568, 3726723), (208488, 3692403), (209286, 3678324), (209437, 3675672), (212004, 3631166), (212211, 3627624), (213598, 3604068), (215628, 3570138), (216216, 3560429), (216372, 3557862), (219219, 3511656), (220913, 3484728), (223782, 3440052), (223839, 3439176), (225862, 3408372), (225896, 3407859), (226746, 3395084), (228228, 3373038), (228312, 3371797), (231483, 3325608), (233016, 3303729), (233597, 3295512), (234549, 3282136), (235144, 3273831), (239148, 3219018), (240996, 3194334), (242506, 3174444), (244188, 3152578), (245718, 3132948), (247338, 3112428), (250536, 3072699), (252434, 3049596), (252472, 3049137), (254133, 3029208), (255816, 3009279), (259116, 2970954), (259369, 2968056), (261079, 2948616), (262143, 2936648), (262548, 2932118), (264537, 2910072), (264552, 2909907), (266968, 2883573), (268056, 2871869), (274626, 2803164), (277134, 2777796), (277236, 2776774), (279048, 2758743), (281853, 2731288), (282744, 2722681), (282948, 2720718), (284031, 2710344), (286598, 2686068), (286671, 2685384), (290394, 2650956), (292292, 2633742), (292638, 2630628), (293436, 2623474), (297621, 2586584), (298376, 2580039), (298452, 2579382), (299592, 2569567), (300339, 2563176), (302302, 2546532), (302328, 2546313), (303534, 2536196), (306306, 2513244), (306527, 2511432), (308644, 2494206), (309852, 2484482), (312732, 2461602), (313929, 2452216), (316008, 2436083), (320397, 2402712), (323323, 2380968), (323442, 2380092), (324558, 2371908), (327624, 2349711), (329784, 2334321), (330106, 2332044), (334152, 2303807), (335673, 2293368), (338793, 2272248), (338844, 2271906), (341411, 2254824), (342342, 2248692), (349524, 2202486), (352716, 2182554), (354926, 2168964), (358722, 2146012), (358776, 2145689), (361494, 2129556), (363759, 2116296), (366168, 2102373), (367081, 2097144), (368577, 2088632), (369512, 2083347), (371007, 2074952), (373464, 2061301), (374782, 2054052), (375804, 2048466), (378651, 2033064), (378708, 2032758), (382228, 2014038), (383724, 2006186), (387192, 1988217), (388674, 1980636), (390184, 1972971), (395318, 1947348), (396682, 1940652), (396828, 1939938), (400452, 1922382), (404712, 1902147), (408408, 1884933), (410267, 1876392), (411939, 1868776), (415701, 1851864), (418572, 1839162), (418874, 1837836), (424008, 1815583), (424422, 1813812), (427196, 1802034), (429897, 1790712), (431256, 1785069), (432744, 1778931), (435591, 1767304), (438438, 1755828), (438957, 1753752), (441826, 1742364), (447564, 1720026), (447678, 1719588), (451724, 1704186), (453453, 1697688), (453492, 1697542), (456456, 1686519), (459459, 1675496), (462966, 1662804), (467194, 1647756), (469098, 1641068), (478296, 1609509), (481992, 1597167), (485012, 1587222), (485163, 1586728), (486837, 1581272), (488376, 1576289), (491436, 1566474), (494676, 1556214), (495159, 1554696), (504868, 1524798), (508266, 1514604), (513513, 1499128), (518232, 1485477), (518738, 1484028), (522158, 1474308), (524286, 1468324), (525096, 1466059), (529074, 1455036), (532389, 1445976), (536503, 1434888), (542241, 1419704), (549252, 1401582), (554268, 1388898), (554472, 1388387), (562173, 1369368), (563706, 1365644), (565896, 1360359), (568062, 1355172), (573196, 1343034), (573342, 1342692), (580788, 1325478), (583011, 1320424), (584584, 1316871), (585276, 1315314), (586872, 1311737), (592977, 1298232), (595023, 1293768), (595242, 1293292), (596904, 1289691), (600678, 1281588), (604604, 1273266), (607068, 1268098), (612612, 1256622), (613054, 1255716), (617288, 1247103), (619704, 1242241), (625464, 1230801), (627858, 1226108), (628311, 1225224), (634049, 1214136), (636633, 1209208), (640794, 1201356), (646646, 1190484), (646884, 1190046), (649116, 1185954), (657657, 1170552), (660212, 1166022), (662739, 1161576), (671346, 1146684), (671517, 1146392), (677586, 1136124), (677688, 1135953), (682822, 1127412), (684684, 1124346), (694449, 1108536), (699048, 1101243), (700791, 1098504), (705432, 1091277), (709852, 1084482), (717444, 1073006), (722988, 1064778), (727518, 1058148), (734162, 1048572), (737154, 1044316), (742014, 1037476), (749564, 1027026), (751608, 1024233), (757302, 1016532), (757416, 1016379), (762399, 1009736), (764456, 1007019), (767448, 1003093), (777348, 990318), (778107, 989352), (783237, 982872), (790636, 973674), (793364, 970326), (793611, 970024), (793656, 969969), (800904, 961191), (820534, 938196), (823878, 934388), (831402, 925932), (837144, 919581), (837748, 918918), (848771, 906984), (848844, 906906), (852093, 903448), (854392, 901017), (859794, 895356), (860013, 895128), (871182, 883652), (876876, 877914)]