502176811752

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:204

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 17, 18, 21, 22, 23, 24, 27, 28, 31, 33, 34, 36, 42, 44, 46, 47, 51, 53, 54, 56, 62, 63, 66, 68, 69, 72, 77, 84, 88, 92, 93, 94, 99, 102, 106, 108, 119, 124, 126, 132, 136, 138, 141, 153, 154, 159, 161, 168, 184, 186, 187, 188, 189, 198, 204, 207, 212, 216, 217, 231, 238, 248, 252, 253, 264, 276, 279, 282, 297, 306, 308, 318, 322, 329, 341, 357, 371, 372, 374, 376, 378, 391, 396, 408, 414, 423, 424, 434, 459, 462, 476, 477, 483, 504, 506, 517, 527, 552, 558, 561, 564, 583, 594, 612, 616, 621, 636, 644, 651, 658, 682, 693, 713, 714, 742, 744, 748, 756, 759, 782, 792, 799, 828, 837, 846, 868, 901, 918, 924, 952, 954, 966, 987, 1012, 1023, 1034, 1054, 1071, 1081, 1113, 1116, 1122, 1128, 1166, 1173, 1188, 1219, 1224, 1242, 1269, 1272, 1288, 1302, 1309, 1316, 1364, 1386, 1426, 1428, 1431, 1449, 1457, 1484, 1496, 1512, 1518, 1551, 1564, 1581, 1598, 1643, 1656, 1674, 1683, 1692, 1736, 1749, 1771, 1802, 1836, 1848, 1908, 1932, 1953, 1974, 2024, 2046, 2068, 2079, 2108, 2139, 2142, 2162, 2226, 2232, 2244, 2277, 2332, 2346, 2376, 2387, 2397, 2438, 2484, 2491, 2538, 2604, 2618, 2632, 2703, 2728, 2737, 2772, 2852, 2856, 2862, 2898, 2914, 2961, 2968, 3036, 3069, 3102, 3128, 3162, 3196, 3213, 3243, 3286, 3339, 3348, 3366, 3384, 3498, 3519, 3542, 3604, 3619, 3657, 3672, 3689, 3816, 3864, 3906, 3927, 3948, 4081, 4092, 4136, 4158, 4216, 4278, 4284, 4301, 4324, 4347, 4371, 4452, 4488, 4554, 4653, 4664, 4692, 4743, 4774, 4794, 4876, 4929, 4968, 4982, 4991, 5049, 5076, 5208, 5236, 5247, 5313, 5406, 5474, 5544, 5593, 5704, 5724, 5796, 5797, 5828, 5859, 5922, 6072, 6138, 6204, 6307, 6324, 6392, 6417, 6426, 6486, 6572, 6678, 6696, 6732, 6831, 6996, 7038, 7084, 7161, 7191, 7208, 7238, 7314, 7378, 7473, 7567, 7812, 7843, 7854, 7896, 8109, 8162, 8184, 8211, 8316, 8533, 8556, 8568, 8602, 8648, 8694, 8742, 8789, 8883, 8904, 9108, 9207, 9306, 9384, 9486, 9548, 9588, 9729, 9752, 9858, 9911, 9964, 9982, 10017, 10098, 10152, 10199, 10472, 10494, 10557, 10626, 10812, 10857, 10948, 10971, 11067, 11186, 11448, 11501, 11592, 11594, 11656, 11718, 11781, 11844, 11891, 12121, 12243, 12276, 12408, 12614, 12648, 12834, 12852, 12903, 12972, 13113, 13144, 13356, 13409, 13464, 13662, 13959, 13992, 14076, 14168, 14229, 14322, 14382, 14476, 14628, 14756, 14787, 14946, 14973, 15134, 15624, 15686, 15708, 15741, 15939, 16027, 16218, 16324, 16422, 16632, 16779, 17066, 17112, 17204, 17388, 17391, 17437, 17484, 17578, 17766, 18073, 18216, 18377, 18414, 18612, 18921, 18972, 19096, 19176, 19251, 19458, 19716, 19822, 19928, 19964, 20034, 20196, 20398, 20723, 20988, 21114, 21252, 21483, 21573, 21624, 21714, 21896, 21942, 22134, 22372, 22419, 22701, 23002, 23188, 23436, 23529, 23562, 23688, 23782, 24242, 24327, 24486, 24552, 24633, 24769, 25228, 25599, 25668, 25704, 25806, 25944, 26226, 26367, 26712, 26818, 27324, 27401, 27918, 27931, 28152, 28458, 28644, 28764, 28952, 29187, 29256, 29512, 29574, 29733, 29892, 29946, 30107, 30268, 30597, 31372, 31416, 31482, 31878, 32054, 32436, 32571, 32648, 32844, 32913, 33201, 33511, 33558, 34132, 34408, 34503, 34776, 34782, 34874, 34968, 35156, 35343, 35532, 35673, 36146, 36363, 36729, 36754, 36828, 37224, 37789, 37842, 37944, 38502, 38709, 38916, 39339, 39432, 39644, 39928, 40068, 40227, 40392, 40579, 40796, 41446, 41976, 42228, 42347, 42504, 42966, 43146, 43428, 43884, 44268, 44361, 44744, 44838, 44919, 45402, 46004, 46376, 46872, 47058, 47124, 47564, 47817, 48081, 48484, 48654, 48972, 49266, 49538, 50337, 50456, 51198, 51336, 51612, 52173, 52311, 52452, 52734, 53636, 54219, 54648, 54802, 54901, 55131, 55836, 55862, 56763, 56916, 57288, 57293, 57528, 58374, 59148, 59466, 59784, 59892, 60214, 60536, 61194, 61523, 62169, 62744, 62964, 63756, 64108, 64449, 64872, 65142, 65688, 65826, 66402, 67022, 67116, 67257, 68103, 68264, 69006, 69377, 69564, 69748, 70312, 70587, 70686, 71064, 71346, 72292, 72726, 73458, 73508, 73656, 73899, 74307, 75578, 75684, 76797, 77004, 77221, 77418, 77832, 78678, 79101, 79288, 80136, 80454, 81158, 81592, 82203, 82892, 83237, 83793, 84456, 84694, 84847, 85932, 86292, 86856, 87768, 88536, 88722, 89199, 89676, 89838, 90321, 90804, 91791, 92008, 93863, 94116, 94248, 95128, 95634, 96162, 96968, 97308, 97713, 97944, 98532, 99076, 99603, 100533, 100674, 102396, 103224, 103509, 104346, 104622, 104904, 105468, 107019, 107272, 108438, 109089, 109604, 109802, 110187, 110262, 111672, 111724, 112189, 113367, 113526, 113832, 114586, 116127, 116748, 118296, 118932, 119784, 120428, 120681, 121737, 122388, 123046, 124338, 125928, 126511, 127041, 127512, 128216, 128639, 128898, 130284, 131652, 132804, 133331, 134044, 134232, 134514, 134757, 136206, 138012, 138754, 139128, 139496, 141174, 141372, 142692, 144243, 144584, 145061, 145452, 146916, 147016, 147798, 148614, 151011, 151156, 151368, 153594, 154008, 154442, 154836, 156519, 156933, 157356, 158202, 160908, 162316, 162657, 164406, 164703, 165393, 165784, 166474, 167586, 169388, 169694, 170289, 171864, 171879, 172584, 173383, 177444, 178398, 179352, 179676, 180642, 181608, 183582, 184569, 186507, 187726, 188232, 191268, 191807, 192324, 194616, 195426, 195517, 197064, 198152, 199206, 201066, 201348, 202147, 204309, 204792, 207018, 208131, 208692, 209244, 210936, 211761, 214038, 216876, 218178, 219208, 219604, 220374, 220524, 222921, 223448, 224378, 226734, 227052, 227953, 229172, 230391, 231663, 232254, 233496, 234577, 237303, 237864, 240856, 241362, 243474, 244776, 246092, 246609, 248676, 249711, 251379, 253022, 254082, 254541, 257278, 257796, 260568, 263304, 264523, 265608, 266662, 267597, 268088, 269028, 269514, 270963, 272412, 272459, 275373, 276024, 277508, 281589, 282348, 282744, 285384, 288486, 290122, 290904, 293832, 295596, 296429, 297228, 301599, 302022, 302312, 307188, 307241, 308884, 309672, 310527, 313038, 313866, 314712, 316404, 321057, 321816, 324632, 325314, 327267, 328812, 329406, 330786, 332948, 335172, 336567, 338776, 339388, 340101, 340578, 343758, 346766, 354888, 356796, 359352, 361284, 362043, 365211, 367164, 368621, 369138, 373014, 375452, 379533, 381123, 382536, 383614, 384648, 385917, 390852, 391034, 398412, 399993, 401051, 402132, 402696, 404294, 408618, 414036, 415679, 416262, 417384, 418488, 423522, 428076, 432729, 433752, 435183, 436356, 439208, 440748, 441048, 445842, 448756, 453468, 454104, 455906, 458344, 460782, 463326, 464508, 465817, 469154, 470799, 474606, 482724, 486948, 487971, 492184, 493218, 494109, 496179, 497352, 499422, 502758, 506044, 508164, 509082, 514556, 515592, 515637, 520149, 529046, 533324, 535194, 538056, 539028, 540547, 541926, 544824, 544918, 550746, 553707, 555016, 559521, 563178, 564696, 569687, 575421, 576972, 580244, 586551, 591192, 592858, 594456, 603198, 604044, 606441, 614376, 614482, 617768, 621054, 624393, 626076, 627732, 630223, 632808, 642114, 642413, 650628, 654534, 657624, 658812, 661572, 665896, 668763, 670344, 673134, 678776, 680202, 681156, 683859, 687516, 693532, 694989, 703731, 713592, 722568, 724086, 730422, 734328, 737242, 738276, 739827, 746028, 749133, 750904, 754137, 759066, 762246, 763623, 767228, 771834, 781704, 782068, 793569, 796824, 799986, 802102, 804264, 808588, 812889, 817236, 817377, 828072, 831358, 832524, 844767, 847044, 849431, 856152, 865458, 870366, 872712, 881496, 889287, 891684, 897512, 904797, 906936, 911812, 921564, 921723, 926652, 929016, 931634, 933317, 938308, 941598, 949212, 965448, 973896, 973981, 975942, 986436, 988218, 992358, 998844, 1005516, 1009701, 1012088, 1016328, 1018164, 1020303, 1029112, 1031274, 1040298, 1058092, 1066648, 1070388, 1078056, 1081094, 1083852, 1089836, 1095633, 1101492, 1105863, 1107414, 1119042, 1126356, 1138599, 1139374, 1143369, 1150842, 1153944, 1157751, 1160488, 1173102, 1185716, 1199979, 1203153, 1206396, 1208088, 1212882, 1228964, 1242108, 1247037, 1248786, 1252152, 1255464, 1260446, 1284228, 1284826, 1301256, 1305549, 1309068, 1312757, 1317624, 1323144, 1337526, 1346268, 1360404, 1362312, 1367718, 1375032, 1387064, 1389978, 1397451, 1407462, 1415029, 1448172, 1460844, 1474484, 1476552, 1479654, 1482327, 1492056, 1498266, 1508274, 1518132, 1524492, 1527246, 1534456, 1543668, 1546911, 1560447, 1564136, 1587138, 1595671, 1599972, 1604204, 1617176, 1621641, 1625778, 1634472, 1634754, 1661121, 1662716, 1665048, 1689534, 1694088, 1698862, 1709061, 1726263, 1730916, 1740732, 1759653, 1776083, 1778574, 1783368, 1809594, 1819323, 1823624, 1843128, 1843446, 1853304, 1863268, 1866634, 1873179, 1876616, 1883196, 1890669, 1898424, 1907213, 1927239, 1947962, 1951884, 1972872, 1976436, 1984716, 1997688, 2011032, 2019402, 2036328, 2040606, 2051577, 2062548, 2080596, 2084967, 2111193, 2116184, 2140776, 2150687, 2162188, 2167704, 2179672, 2191266, 2202984, 2211726, 2214828, 2238084, 2247399, 2252712, 2277198, 2278748, 2286738, 2290869, 2301684, 2315502, 2346204, 2371432, 2380707, 2399958, 2406306, 2412792, 2425764, 2452131, 2457928, 2484216, 2494074, 2497572, 2520892, 2534301, 2548293, 2568456, 2569652, 2580347, 2611098, 2618136, 2625514, 2667861, 2675052, 2692536, 2720808, 2735436, 2765169, 2779956, 2794902, 2799951, 2814924, 2830058, 2896344, 2909753, 2921688, 2921943, 2948968, 2959308, 2964654, 2996532, 3016548, 3029103, 3036264, 3048984, 3054492, 3087336, 3093822, 3120894, 3174276, 3191342, 3199944, 3208408, 3243282, 3251556, 3260719, 3269508, 3317589, 3322242, 3325432, 3379068, 3397724, 3415797, 3418122, 3452526, 3461832, 3473253, 3481464, 3519306, 3552166, 3557148, 3599937, 3609459, 3619188, 3638646, 3686892, 3726536, 3733268, 3741111, 3746358, 3766392, 3781338, 3814426, 3854478, 3895924, 3903768, 3916647, 3938271, 3952872, 3969432, 3987809, 4038804, 4081212, 4103154, 4125096, 4161192, 4169934, 4192353, 4222386, 4245087, 4301374, 4324376, 4382532, 4411561, 4423452, 4429656, 4476168, 4494798, 4496891, 4554396, 4557496, 4573476, 4581738, 4603368, 4631004, 4681341, 4692408, 4761414, 4787013, 4799916, 4812612, 4851528, 4864923, 4904262, 4988148, 4995144, 5041784, 5068602, 5096586, 5127183, 5139304, 5160694, 5178789, 5222196, 5251028, 5278959, 5328249, 5335722, 5350104, 5457969, 5470872, 5530338, 5559912, 5589804, 5599902, 5629848, 5660116, 5672007, 5721639, 5781717, 5819506, 5843886, 5918616, 5929308, 5946017, 5993064, 6033096, 6058206, 6108984, 6154731, 6187644, 6241788, 6266557, 6333579, 6348552, 6382684, 6452061, 6486564, 6503112, 6521438, 6539016, 6635178, 6644484, 6758136, 6795448, 6817867, 6831594, 6836244, 6905052, 6946506, 7038612, 7066543, 7104332, 7114296, 7142121, 7199874, 7218918, 7238376, 7277292, 7356393, 7373784, 7466536, 7482222, 7492716, 7562676, 7628852, 7644879, 7708956, 7741041, 7791848, 7833294, 7876542, 7975618, 8003583, 8077608, 8162424, 8206308, 8295507, 8339868, 8384706, 8399853, 8444772, 8490174, 8602748, 8729259, 8765064, 8765829, 8823122, 8846904, 8989596, 8993782, 9108792, 9146952, 9163476, 9189299, 9262008, 9362682, 9522828, 9574026, 9599832, 9625224, 9729846, 9782157, 9808524, 9952767, 9976296, 10137204, 10193172, 10254366, 10321388, 10357578, 10444392, 10502056, 10557918, 10656498, 10671444, 10713791, 10828377, 10915938, 11060676, 11179608, 11199804, 11223333, 11320232, 11344014, 11443278, 11563434, 11639012, 11687772, 11814813, 11858616, 11892034, 11963427, 12116412, 12309462, 12375288, 12432581, 12483576, 12533114, 12577059, 12667158, 12735261, 12765368, 12904122, 12973128, 13042876, 13234683, 13270356, 13288968, 13490673, 13635734, 13663188, 13672488, 13810104, 13893012, 14077224, 14133086, 14208664, 14284242, 14361039, 14399748, 14437836, 14440327, 14554584, 14594769, 14712786, 14964444, 14985432, 15125352, 15257704, 15289758, 15381549, 15417912, 15482082, 15666588, 15753084, 15951236, 15984747, 16007166, 16412616, 16591014, 16679736, 16769412, 16799706, 16889544, 16980348, 17016021, 17164917, 17205496, 17345151, 17458518, 17531658, 17646244, 17838051, 17979192, 17987564, 18326952, 18378598, 18725364, 18799671, 19045656, 19148052, 19356183, 19459692, 19536913, 19564314, 19617048, 19905534, 20274408, 20386344, 20453601, 20508732, 20642776, 20715156, 21115836, 21199629, 21312996, 21342888, 21427582, 21656754, 21831876, 22121352, 22399608, 22446666, 22688028, 22886556, 22934637, 23126868, 23223123, 23278024, 23375544, 23629626, 23784068, 23926854, 24232824, 24618924, 24865162, 25066228, 25154118, 25199559, 25334316, 25470522, 25808244, 26085752, 26187777, 26297487, 26469366, 26540712, 26981346, 27271468, 27326376, 27567897, 27786024, 28266172, 28568484, 28722078, 28799496, 28875672, 28880654, 29189538, 29346471, 29425572, 29928888, 30193411, 30579516, 30763098, 30964164, 31333176, 31506168, 31902472, 31969494, 32014332, 32141373, 33182028, 33538824, 33599412, 33960696, 34032042, 34329834, 34690302, 34917036, 35063316, 35292488, 35444439, 35676102, 35890281, 35975128, 36757196, 37297743, 37450728, 37599342, 38205783, 38296104, 38712366, 38919384, 39073826, 39128628, 39704049, 39811068, 40472019, 40907202, 41017464, 41430312, 42231672, 42399258, 42625992, 42855164, 43083117, 43313508, 43320981, 43663752, 43865899, 44893332, 45376056, 45773112, 45869274, 46253736, 46446246, 47259252, 47568136, 47853708, 47954241, 49237848, 49465801, 49730324, 50132456, 50308236, 50399118, 50668632, 50941044, 51494751, 51616488, 52375554, 52594974, 52938732, 53514153, 53962692, 54542936, 55135794, 56399013, 56532344, 57136968, 57444156, 57761308, 58068549, 58379076, 58610739, 58692942, 58851144, 60386822, 61159032, 61360803, 61526196, 61928328, 63598887, 63938988, 64028664, 64282746, 66364056, 67198824, 68064084, 68659668, 69380604, 69669369, 69834072, 70126632, 70888878, 71352204, 71780562, 73514392, 74595486, 74996537, 75198684, 76411566, 77424732, 78147652, 78257256, 78563331, 79408098, 79622136, 80944038, 81814404, 82703691, 84798516, 85710328, 86166234, 86627016, 86641962, 87731798, 88039413, 89786664, 90580233, 91738548, 92892492, 94518504, 95707416, 95908482, 96424119, 98931602, 99460648, 100616472, 100798236, 101082289, 101882088, 102989502, 104751108, 105189948, 105877464, 107028306, 107670843, 107925384, 110271588, 111893229, 112798026, 114888312, 115522616, 116137098, 116758152, 117221478, 117385884, 119112147, 120773644, 121416057, 122721606, 123052392, 127197774, 127877976, 128565492, 129962943, 131597697, 136128168, 136758391, 137319336, 138761208, 139338738, 141777756, 142704408, 143561124, 148397403, 149190972, 149993074, 150397368, 152823132, 154849464, 156295304, 157126662, 158816196, 160542459, 161888076, 163628808, 165407382, 169197039, 169597032, 172332468, 173283924, 175463596, 175832217, 176078826, 181160466, 183477096, 184082409, 185784984, 190796661, 191816964, 192848238, 197863204, 201596472, 202164578, 205979004, 209502216, 210379896, 211353877, 214056612, 215341686, 220543176, 223786458, 224989611, 225596052, 232274196, 234442956, 234771768, 238224294, 241547288, 242832114, 245443212, 248111073, 254395548, 257130984, 259925886, 263195394, 271740699, 273516782, 278677476, 283555512, 287122248, 289272357, 296794806, 298381944, 299986148, 303246867, 305646264, 314253324, 317632392, 321084918, 323776152, 330814764, 332127521, 335679687, 338394078, 344664936, 346567848, 350927192, 351664434, 352157652, 362320932, 368164818, 381593322, 383633928, 385696476, 389888829, 394793091, 395726408, 404329156, 410275173, 411958008, 422707754, 428113224, 430683372, 445192209, 447572916, 449979222, 451192104, 464548392, 468885912, 476448588, 485664228, 490886424, 496222146, 508791096, 519851772, 526390788, 527496651, 543481398, 547033564, 557354952, 578544714, 593589612, 599972296, 606493734, 628506648, 634061631, 642169836, 661629528, 664255042, 671359374, 674968833, 676788156, 703328868, 704315304, 724641864, 736329636, 763186644, 771392952, 779777658, 789586182, 808658312, 815222097, 820550346, 845415508, 861366744, 890384418, 895145832, 899958444, 909740601, 952897176, 971328456, 992444292, 996382563, 1039703544, 1052781576, 1054993302, 1086962796, 1094067128, 1157089428, 1184379273, 1187179224, 1212987468, 1230825519, 1268123262, 1284339672, 1328510084, 1335576627, 1342718748, 1349937666, 1353576312, 1406657736, 1472659272, 1526373288, 1559555316, 1579172364, 1630444194, 1641100692, 1690831016, 1780768836, 1799916888, 1819481202, 1902184893, 1984888584, 1992765126, 2024906499, 2109986604, 2173925592, 2314178856, 2324892647, 2368758546, 2425974936, 2461651038, 2536246524, 2657020168, 2671153254, 2685437496, 2699875332, 2729221803, 2989147689, 3119110632, 3158344728, 3260888388, 3282201384, 3561537672, 3638962404, 3692476557, 3804369786, 3985530252, 4049812998, 4219973208, 4649785294, 4737517092, 4923302076, 5072493048, 5342306508, 5399750664, 5458443606, 5706554679, 5978295378, 6521776776, 6974677941, 7277924808, 7384953114, 7608739572, 7971060504, 8099625996, 8967443067, 9299570588, 9475034184, 9846604152, 10684613016, 10916887212, 11413109358, 11956590756, 13949355882, 14769906228, 15217479144, 16199251992, 17934886134, 18599141176, 20924033823, 21833774424, 22826218716, 23913181512, 27898711764, 29539812456, 35869772268, 41848067646, 45652437432, 55797423528, 62772101469, 71739544536, 83696135292, 125544202938, 167392270584, 251088405876, 502176811752]

約数ペア:

[(1, 502176811752), (2, 251088405876), (3, 167392270584), (4, 125544202938), (6, 83696135292), (7, 71739544536), (8, 62772101469), (9, 55797423528), (11, 45652437432), (12, 41848067646), (14, 35869772268), (17, 29539812456), (18, 27898711764), (21, 23913181512), (22, 22826218716), (23, 21833774424), (24, 20924033823), (27, 18599141176), (28, 17934886134), (31, 16199251992), (33, 15217479144), (34, 14769906228), (36, 13949355882), (42, 11956590756), (44, 11413109358), (46, 10916887212), (47, 10684613016), (51, 9846604152), (53, 9475034184), (54, 9299570588), (56, 8967443067), (62, 8099625996), (63, 7971060504), (66, 7608739572), (68, 7384953114), (69, 7277924808), (72, 6974677941), (77, 6521776776), (84, 5978295378), (88, 5706554679), (92, 5458443606), (93, 5399750664), (94, 5342306508), (99, 5072493048), (102, 4923302076), (106, 4737517092), (108, 4649785294), (119, 4219973208), (124, 4049812998), (126, 3985530252), (132, 3804369786), (136, 3692476557), (138, 3638962404), (141, 3561537672), (153, 3282201384), (154, 3260888388), (159, 3158344728), (161, 3119110632), (168, 2989147689), (184, 2729221803), (186, 2699875332), (187, 2685437496), (188, 2671153254), (189, 2657020168), (198, 2536246524), (204, 2461651038), (207, 2425974936), (212, 2368758546), (216, 2324892647), (217, 2314178856), (231, 2173925592), (238, 2109986604), (248, 2024906499), (252, 1992765126), (253, 1984888584), (264, 1902184893), (276, 1819481202), (279, 1799916888), (282, 1780768836), (297, 1690831016), (306, 1641100692), (308, 1630444194), (318, 1579172364), (322, 1559555316), (329, 1526373288), (341, 1472659272), (357, 1406657736), (371, 1353576312), (372, 1349937666), (374, 1342718748), (376, 1335576627), (378, 1328510084), (391, 1284339672), (396, 1268123262), (408, 1230825519), (414, 1212987468), (423, 1187179224), (424, 1184379273), (434, 1157089428), (459, 1094067128), (462, 1086962796), (476, 1054993302), (477, 1052781576), (483, 1039703544), (504, 996382563), (506, 992444292), (517, 971328456), (527, 952897176), (552, 909740601), (558, 899958444), (561, 895145832), (564, 890384418), (583, 861366744), (594, 845415508), (612, 820550346), (616, 815222097), (621, 808658312), (636, 789586182), (644, 779777658), (651, 771392952), (658, 763186644), (682, 736329636), (693, 724641864), (713, 704315304), (714, 703328868), (742, 676788156), (744, 674968833), (748, 671359374), (756, 664255042), (759, 661629528), (782, 642169836), (792, 634061631), (799, 628506648), (828, 606493734), (837, 599972296), (846, 593589612), (868, 578544714), (901, 557354952), (918, 547033564), (924, 543481398), (952, 527496651), (954, 526390788), (966, 519851772), (987, 508791096), (1012, 496222146), (1023, 490886424), (1034, 485664228), (1054, 476448588), (1071, 468885912), (1081, 464548392), (1113, 451192104), (1116, 449979222), (1122, 447572916), (1128, 445192209), (1166, 430683372), (1173, 428113224), (1188, 422707754), (1219, 411958008), (1224, 410275173), (1242, 404329156), (1269, 395726408), (1272, 394793091), (1288, 389888829), (1302, 385696476), (1309, 383633928), (1316, 381593322), (1364, 368164818), (1386, 362320932), (1426, 352157652), (1428, 351664434), (1431, 350927192), (1449, 346567848), (1457, 344664936), (1484, 338394078), (1496, 335679687), (1512, 332127521), (1518, 330814764), (1551, 323776152), (1564, 321084918), (1581, 317632392), (1598, 314253324), (1643, 305646264), (1656, 303246867), (1674, 299986148), (1683, 298381944), (1692, 296794806), (1736, 289272357), (1749, 287122248), (1771, 283555512), (1802, 278677476), (1836, 273516782), (1848, 271740699), (1908, 263195394), (1932, 259925886), (1953, 257130984), (1974, 254395548), (2024, 248111073), (2046, 245443212), (2068, 242832114), (2079, 241547288), (2108, 238224294), (2139, 234771768), (2142, 234442956), (2162, 232274196), (2226, 225596052), (2232, 224989611), (2244, 223786458), (2277, 220543176), (2332, 215341686), (2346, 214056612), (2376, 211353877), (2387, 210379896), (2397, 209502216), (2438, 205979004), (2484, 202164578), (2491, 201596472), (2538, 197863204), (2604, 192848238), (2618, 191816964), (2632, 190796661), (2703, 185784984), (2728, 184082409), (2737, 183477096), (2772, 181160466), (2852, 176078826), (2856, 175832217), (2862, 175463596), (2898, 173283924), (2914, 172332468), (2961, 169597032), (2968, 169197039), (3036, 165407382), (3069, 163628808), (3102, 161888076), (3128, 160542459), (3162, 158816196), (3196, 157126662), (3213, 156295304), (3243, 154849464), (3286, 152823132), (3339, 150397368), (3348, 149993074), (3366, 149190972), (3384, 148397403), (3498, 143561124), (3519, 142704408), (3542, 141777756), (3604, 139338738), (3619, 138761208), (3657, 137319336), (3672, 136758391), (3689, 136128168), (3816, 131597697), (3864, 129962943), (3906, 128565492), (3927, 127877976), (3948, 127197774), (4081, 123052392), (4092, 122721606), (4136, 121416057), (4158, 120773644), (4216, 119112147), (4278, 117385884), (4284, 117221478), (4301, 116758152), (4324, 116137098), (4347, 115522616), (4371, 114888312), (4452, 112798026), (4488, 111893229), (4554, 110271588), (4653, 107925384), (4664, 107670843), (4692, 107028306), (4743, 105877464), (4774, 105189948), (4794, 104751108), (4876, 102989502), (4929, 101882088), (4968, 101082289), (4982, 100798236), (4991, 100616472), (5049, 99460648), (5076, 98931602), (5208, 96424119), (5236, 95908482), (5247, 95707416), (5313, 94518504), (5406, 92892492), (5474, 91738548), (5544, 90580233), (5593, 89786664), (5704, 88039413), (5724, 87731798), (5796, 86641962), (5797, 86627016), (5828, 86166234), (5859, 85710328), (5922, 84798516), (6072, 82703691), (6138, 81814404), (6204, 80944038), (6307, 79622136), (6324, 79408098), (6392, 78563331), (6417, 78257256), (6426, 78147652), (6486, 77424732), (6572, 76411566), (6678, 75198684), (6696, 74996537), (6732, 74595486), (6831, 73514392), (6996, 71780562), (7038, 71352204), (7084, 70888878), (7161, 70126632), (7191, 69834072), (7208, 69669369), (7238, 69380604), (7314, 68659668), (7378, 68064084), (7473, 67198824), (7567, 66364056), (7812, 64282746), (7843, 64028664), (7854, 63938988), (7896, 63598887), (8109, 61928328), (8162, 61526196), (8184, 61360803), (8211, 61159032), (8316, 60386822), (8533, 58851144), (8556, 58692942), (8568, 58610739), (8602, 58379076), (8648, 58068549), (8694, 57761308), (8742, 57444156), (8789, 57136968), (8883, 56532344), (8904, 56399013), (9108, 55135794), (9207, 54542936), (9306, 53962692), (9384, 53514153), (9486, 52938732), (9548, 52594974), (9588, 52375554), (9729, 51616488), (9752, 51494751), (9858, 50941044), (9911, 50668632), (9964, 50399118), (9982, 50308236), (10017, 50132456), (10098, 49730324), (10152, 49465801), (10199, 49237848), (10472, 47954241), (10494, 47853708), (10557, 47568136), (10626, 47259252), (10812, 46446246), (10857, 46253736), (10948, 45869274), (10971, 45773112), (11067, 45376056), (11186, 44893332), (11448, 43865899), (11501, 43663752), (11592, 43320981), (11594, 43313508), (11656, 43083117), (11718, 42855164), (11781, 42625992), (11844, 42399258), (11891, 42231672), (12121, 41430312), (12243, 41017464), (12276, 40907202), (12408, 40472019), (12614, 39811068), (12648, 39704049), (12834, 39128628), (12852, 39073826), (12903, 38919384), (12972, 38712366), (13113, 38296104), (13144, 38205783), (13356, 37599342), (13409, 37450728), (13464, 37297743), (13662, 36757196), (13959, 35975128), (13992, 35890281), (14076, 35676102), (14168, 35444439), (14229, 35292488), (14322, 35063316), (14382, 34917036), (14476, 34690302), (14628, 34329834), (14756, 34032042), (14787, 33960696), (14946, 33599412), (14973, 33538824), (15134, 33182028), (15624, 32141373), (15686, 32014332), (15708, 31969494), (15741, 31902472), (15939, 31506168), (16027, 31333176), (16218, 30964164), (16324, 30763098), (16422, 30579516), (16632, 30193411), (16779, 29928888), (17066, 29425572), (17112, 29346471), (17204, 29189538), (17388, 28880654), (17391, 28875672), (17437, 28799496), (17484, 28722078), (17578, 28568484), (17766, 28266172), (18073, 27786024), (18216, 27567897), (18377, 27326376), (18414, 27271468), (18612, 26981346), (18921, 26540712), (18972, 26469366), (19096, 26297487), (19176, 26187777), (19251, 26085752), (19458, 25808244), (19716, 25470522), (19822, 25334316), (19928, 25199559), (19964, 25154118), (20034, 25066228), (20196, 24865162), (20398, 24618924), (20723, 24232824), (20988, 23926854), (21114, 23784068), (21252, 23629626), (21483, 23375544), (21573, 23278024), (21624, 23223123), (21714, 23126868), (21896, 22934637), (21942, 22886556), (22134, 22688028), (22372, 22446666), (22419, 22399608), (22701, 22121352), (23002, 21831876), (23188, 21656754), (23436, 21427582), (23529, 21342888), (23562, 21312996), (23688, 21199629), (23782, 21115836), (24242, 20715156), (24327, 20642776), (24486, 20508732), (24552, 20453601), (24633, 20386344), (24769, 20274408), (25228, 19905534), (25599, 19617048), (25668, 19564314), (25704, 19536913), (25806, 19459692), (25944, 19356183), (26226, 19148052), (26367, 19045656), (26712, 18799671), (26818, 18725364), (27324, 18378598), (27401, 18326952), (27918, 17987564), (27931, 17979192), (28152, 17838051), (28458, 17646244), (28644, 17531658), (28764, 17458518), (28952, 17345151), (29187, 17205496), (29256, 17164917), (29512, 17016021), (29574, 16980348), (29733, 16889544), (29892, 16799706), (29946, 16769412), (30107, 16679736), (30268, 16591014), (30597, 16412616), (31372, 16007166), (31416, 15984747), (31482, 15951236), (31878, 15753084), (32054, 15666588), (32436, 15482082), (32571, 15417912), (32648, 15381549), (32844, 15289758), (32913, 15257704), (33201, 15125352), (33511, 14985432), (33558, 14964444), (34132, 14712786), (34408, 14594769), (34503, 14554584), (34776, 14440327), (34782, 14437836), (34874, 14399748), (34968, 14361039), (35156, 14284242), (35343, 14208664), (35532, 14133086), (35673, 14077224), (36146, 13893012), (36363, 13810104), (36729, 13672488), (36754, 13663188), (36828, 13635734), (37224, 13490673), (37789, 13288968), (37842, 13270356), (37944, 13234683), (38502, 13042876), (38709, 12973128), (38916, 12904122), (39339, 12765368), (39432, 12735261), (39644, 12667158), (39928, 12577059), (40068, 12533114), (40227, 12483576), (40392, 12432581), (40579, 12375288), (40796, 12309462), (41446, 12116412), (41976, 11963427), (42228, 11892034), (42347, 11858616), (42504, 11814813), (42966, 11687772), (43146, 11639012), (43428, 11563434), (43884, 11443278), (44268, 11344014), (44361, 11320232), (44744, 11223333), (44838, 11199804), (44919, 11179608), (45402, 11060676), (46004, 10915938), (46376, 10828377), (46872, 10713791), (47058, 10671444), (47124, 10656498), (47564, 10557918), (47817, 10502056), (48081, 10444392), (48484, 10357578), (48654, 10321388), (48972, 10254366), (49266, 10193172), (49538, 10137204), (50337, 9976296), (50456, 9952767), (51198, 9808524), (51336, 9782157), (51612, 9729846), (52173, 9625224), (52311, 9599832), (52452, 9574026), (52734, 9522828), (53636, 9362682), (54219, 9262008), (54648, 9189299), (54802, 9163476), (54901, 9146952), (55131, 9108792), (55836, 8993782), (55862, 8989596), (56763, 8846904), (56916, 8823122), (57288, 8765829), (57293, 8765064), (57528, 8729259), (58374, 8602748), (59148, 8490174), (59466, 8444772), (59784, 8399853), (59892, 8384706), (60214, 8339868), (60536, 8295507), (61194, 8206308), (61523, 8162424), (62169, 8077608), (62744, 8003583), (62964, 7975618), (63756, 7876542), (64108, 7833294), (64449, 7791848), (64872, 7741041), (65142, 7708956), (65688, 7644879), (65826, 7628852), (66402, 7562676), (67022, 7492716), (67116, 7482222), (67257, 7466536), (68103, 7373784), (68264, 7356393), (69006, 7277292), (69377, 7238376), (69564, 7218918), (69748, 7199874), (70312, 7142121), (70587, 7114296), (70686, 7104332), (71064, 7066543), (71346, 7038612), (72292, 6946506), (72726, 6905052), (73458, 6836244), (73508, 6831594), (73656, 6817867), (73899, 6795448), (74307, 6758136), (75578, 6644484), (75684, 6635178), (76797, 6539016), (77004, 6521438), (77221, 6503112), (77418, 6486564), (77832, 6452061), (78678, 6382684), (79101, 6348552), (79288, 6333579), (80136, 6266557), (80454, 6241788), (81158, 6187644), (81592, 6154731), (82203, 6108984), (82892, 6058206), (83237, 6033096), (83793, 5993064), (84456, 5946017), (84694, 5929308), (84847, 5918616), (85932, 5843886), (86292, 5819506), (86856, 5781717), (87768, 5721639), (88536, 5672007), (88722, 5660116), (89199, 5629848), (89676, 5599902), (89838, 5589804), (90321, 5559912), (90804, 5530338), (91791, 5470872), (92008, 5457969), (93863, 5350104), (94116, 5335722), (94248, 5328249), (95128, 5278959), (95634, 5251028), (96162, 5222196), (96968, 5178789), (97308, 5160694), (97713, 5139304), (97944, 5127183), (98532, 5096586), (99076, 5068602), (99603, 5041784), (100533, 4995144), (100674, 4988148), (102396, 4904262), (103224, 4864923), (103509, 4851528), (104346, 4812612), (104622, 4799916), (104904, 4787013), (105468, 4761414), (107019, 4692408), (107272, 4681341), (108438, 4631004), (109089, 4603368), (109604, 4581738), (109802, 4573476), (110187, 4557496), (110262, 4554396), (111672, 4496891), (111724, 4494798), (112189, 4476168), (113367, 4429656), (113526, 4423452), (113832, 4411561), (114586, 4382532), (116127, 4324376), (116748, 4301374), (118296, 4245087), (118932, 4222386), (119784, 4192353), (120428, 4169934), (120681, 4161192), (121737, 4125096), (122388, 4103154), (123046, 4081212), (124338, 4038804), (125928, 3987809), (126511, 3969432), (127041, 3952872), (127512, 3938271), (128216, 3916647), (128639, 3903768), (128898, 3895924), (130284, 3854478), (131652, 3814426), (132804, 3781338), (133331, 3766392), (134044, 3746358), (134232, 3741111), (134514, 3733268), (134757, 3726536), (136206, 3686892), (138012, 3638646), (138754, 3619188), (139128, 3609459), (139496, 3599937), (141174, 3557148), (141372, 3552166), (142692, 3519306), (144243, 3481464), (144584, 3473253), (145061, 3461832), (145452, 3452526), (146916, 3418122), (147016, 3415797), (147798, 3397724), (148614, 3379068), (151011, 3325432), (151156, 3322242), (151368, 3317589), (153594, 3269508), (154008, 3260719), (154442, 3251556), (154836, 3243282), (156519, 3208408), (156933, 3199944), (157356, 3191342), (158202, 3174276), (160908, 3120894), (162316, 3093822), (162657, 3087336), (164406, 3054492), (164703, 3048984), (165393, 3036264), (165784, 3029103), (166474, 3016548), (167586, 2996532), (169388, 2964654), (169694, 2959308), (170289, 2948968), (171864, 2921943), (171879, 2921688), (172584, 2909753), (173383, 2896344), (177444, 2830058), (178398, 2814924), (179352, 2799951), (179676, 2794902), (180642, 2779956), (181608, 2765169), (183582, 2735436), (184569, 2720808), (186507, 2692536), (187726, 2675052), (188232, 2667861), (191268, 2625514), (191807, 2618136), (192324, 2611098), (194616, 2580347), (195426, 2569652), (195517, 2568456), (197064, 2548293), (198152, 2534301), (199206, 2520892), (201066, 2497572), (201348, 2494074), (202147, 2484216), (204309, 2457928), (204792, 2452131), (207018, 2425764), (208131, 2412792), (208692, 2406306), (209244, 2399958), (210936, 2380707), (211761, 2371432), (214038, 2346204), (216876, 2315502), (218178, 2301684), (219208, 2290869), (219604, 2286738), (220374, 2278748), (220524, 2277198), (222921, 2252712), (223448, 2247399), (224378, 2238084), (226734, 2214828), (227052, 2211726), (227953, 2202984), (229172, 2191266), (230391, 2179672), (231663, 2167704), (232254, 2162188), (233496, 2150687), (234577, 2140776), (237303, 2116184), (237864, 2111193), (240856, 2084967), (241362, 2080596), (243474, 2062548), (244776, 2051577), (246092, 2040606), (246609, 2036328), (248676, 2019402), (249711, 2011032), (251379, 1997688), (253022, 1984716), (254082, 1976436), (254541, 1972872), (257278, 1951884), (257796, 1947962), (260568, 1927239), (263304, 1907213), (264523, 1898424), (265608, 1890669), (266662, 1883196), (267597, 1876616), (268088, 1873179), (269028, 1866634), (269514, 1863268), (270963, 1853304), (272412, 1843446), (272459, 1843128), (275373, 1823624), (276024, 1819323), (277508, 1809594), (281589, 1783368), (282348, 1778574), (282744, 1776083), (285384, 1759653), (288486, 1740732), (290122, 1730916), (290904, 1726263), (293832, 1709061), (295596, 1698862), (296429, 1694088), (297228, 1689534), (301599, 1665048), (302022, 1662716), (302312, 1661121), (307188, 1634754), (307241, 1634472), (308884, 1625778), (309672, 1621641), (310527, 1617176), (313038, 1604204), (313866, 1599972), (314712, 1595671), (316404, 1587138), (321057, 1564136), (321816, 1560447), (324632, 1546911), (325314, 1543668), (327267, 1534456), (328812, 1527246), (329406, 1524492), (330786, 1518132), (332948, 1508274), (335172, 1498266), (336567, 1492056), (338776, 1482327), (339388, 1479654), (340101, 1476552), (340578, 1474484), (343758, 1460844), (346766, 1448172), (354888, 1415029), (356796, 1407462), (359352, 1397451), (361284, 1389978), (362043, 1387064), (365211, 1375032), (367164, 1367718), (368621, 1362312), (369138, 1360404), (373014, 1346268), (375452, 1337526), (379533, 1323144), (381123, 1317624), (382536, 1312757), (383614, 1309068), (384648, 1305549), (385917, 1301256), (390852, 1284826), (391034, 1284228), (398412, 1260446), (399993, 1255464), (401051, 1252152), (402132, 1248786), (402696, 1247037), (404294, 1242108), (408618, 1228964), (414036, 1212882), (415679, 1208088), (416262, 1206396), (417384, 1203153), (418488, 1199979), (423522, 1185716), (428076, 1173102), (432729, 1160488), (433752, 1157751), (435183, 1153944), (436356, 1150842), (439208, 1143369), (440748, 1139374), (441048, 1138599), (445842, 1126356), (448756, 1119042), (453468, 1107414), (454104, 1105863), (455906, 1101492), (458344, 1095633), (460782, 1089836), (463326, 1083852), (464508, 1081094), (465817, 1078056), (469154, 1070388), (470799, 1066648), (474606, 1058092), (482724, 1040298), (486948, 1031274), (487971, 1029112), (492184, 1020303), (493218, 1018164), (494109, 1016328), (496179, 1012088), (497352, 1009701), (499422, 1005516), (502758, 998844), (506044, 992358), (508164, 988218), (509082, 986436), (514556, 975942), (515592, 973981), (515637, 973896), (520149, 965448), (529046, 949212), (533324, 941598), (535194, 938308), (538056, 933317), (539028, 931634), (540547, 929016), (541926, 926652), (544824, 921723), (544918, 921564), (550746, 911812), (553707, 906936), (555016, 904797), (559521, 897512), (563178, 891684), (564696, 889287), (569687, 881496), (575421, 872712), (576972, 870366), (580244, 865458), (586551, 856152), (591192, 849431), (592858, 847044), (594456, 844767), (603198, 832524), (604044, 831358), (606441, 828072), (614376, 817377), (614482, 817236), (617768, 812889), (621054, 808588), (624393, 804264), (626076, 802102), (627732, 799986), (630223, 796824), (632808, 793569), (642114, 782068), (642413, 781704), (650628, 771834), (654534, 767228), (657624, 763623), (658812, 762246), (661572, 759066), (665896, 754137), (668763, 750904), (670344, 749133), (673134, 746028), (678776, 739827), (680202, 738276), (681156, 737242), (683859, 734328), (687516, 730422), (693532, 724086), (694989, 722568), (703731, 713592)]