517937428008

素因数分解:

$2^3\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:193

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 83, 84, 88, 91, 93, 98, 99, 104, 108, 114, 117, 124, 126, 132, 133, 143, 147, 152, 154, 156, 166, 168, 171, 182, 186, 189, 196, 198, 209, 216, 217, 228, 231, 234, 247, 248, 249, 252, 264, 266, 273, 279, 286, 294, 297, 308, 312, 332, 341, 342, 343, 351, 364, 372, 378, 392, 396, 399, 403, 418, 429, 434, 441, 456, 462, 468, 494, 498, 504, 513, 532, 539, 546, 558, 572, 581, 588, 589, 594, 616, 627, 637, 651, 664, 682, 684, 686, 693, 702, 728, 741, 744, 747, 756, 792, 798, 806, 819, 836, 837, 858, 868, 882, 913, 924, 931, 936, 988, 996, 1001, 1023, 1026, 1029, 1064, 1078, 1079, 1092, 1116, 1144, 1162, 1176, 1178, 1188, 1197, 1209, 1254, 1274, 1287, 1302, 1323, 1364, 1368, 1372, 1386, 1404, 1463, 1482, 1494, 1512, 1519, 1577, 1596, 1612, 1617, 1638, 1672, 1674, 1716, 1729, 1736, 1743, 1764, 1767, 1826, 1848, 1862, 1881, 1911, 1953, 1976, 1992, 2002, 2046, 2052, 2058, 2079, 2156, 2158, 2184, 2223, 2232, 2241, 2324, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2548, 2573, 2574, 2604, 2646, 2717, 2728, 2739, 2744, 2772, 2793, 2808, 2821, 2926, 2964, 2988, 3003, 3038, 3069, 3087, 3154, 3192, 3224, 3234, 3237, 3276, 3348, 3432, 3458, 3486, 3528, 3534, 3591, 3627, 3652, 3724, 3762, 3773, 3822, 3861, 3906, 4004, 4067, 4092, 4104, 4116, 4123, 4158, 4312, 4316, 4389, 4433, 4446, 4459, 4482, 4557, 4648, 4712, 4731, 4774, 4788, 4836, 4851, 4914, 5016, 5096, 5146, 5148, 5187, 5208, 5229, 5292, 5301, 5434, 5478, 5544, 5586, 5642, 5643, 5733, 5852, 5859, 5928, 5976, 6006, 6076, 6138, 6174, 6308, 6391, 6468, 6474, 6479, 6517, 6552, 6669, 6696, 6916, 6972, 7007, 7068, 7161, 7182, 7254, 7304, 7448, 7524, 7546, 7553, 7644, 7657, 7719, 7722, 7812, 8008, 8134, 8151, 8184, 8217, 8232, 8246, 8316, 8379, 8463, 8632, 8778, 8866, 8892, 8918, 8964, 9009, 9114, 9207, 9261, 9462, 9548, 9576, 9672, 9702, 9711, 9828, 10241, 10292, 10296, 10374, 10458, 10584, 10602, 10633, 10868, 10881, 10956, 11039, 11172, 11284, 11286, 11319, 11466, 11704, 11718, 11869, 12012, 12103, 12152, 12201, 12276, 12348, 12369, 12616, 12782, 12936, 12948, 12958, 13034, 13167, 13299, 13338, 13377, 13671, 13832, 13944, 14014, 14136, 14193, 14322, 14364, 14508, 14553, 15048, 15092, 15106, 15288, 15314, 15438, 15444, 15561, 15624, 15687, 15903, 16268, 16302, 16434, 16492, 16632, 16709, 16758, 16926, 17199, 17347, 17556, 17732, 17784, 17836, 17928, 18011, 18018, 18228, 18414, 18522, 18924, 19019, 19096, 19173, 19404, 19422, 19437, 19551, 19656, 19747, 20482, 20501, 20584, 20748, 20916, 21021, 21204, 21266, 21483, 21736, 21762, 21912, 22078, 22344, 22568, 22572, 22638, 22659, 22932, 22971, 23157, 23436, 23738, 24024, 24206, 24402, 24453, 24552, 24651, 24696, 24738, 25137, 25389, 25564, 25896, 25916, 26068, 26334, 26598, 26676, 26754, 27027, 27342, 28028, 28303, 28386, 28469, 28644, 28728, 28861, 29016, 29106, 29133, 30184, 30212, 30628, 30723, 30876, 30888, 31031, 31122, 31374, 31806, 31899, 32536, 32604, 32868, 32984, 33117, 33418, 33449, 33516, 33852, 33957, 34398, 34694, 35112, 35464, 35607, 35672, 36022, 36036, 36309, 36456, 36603, 36828, 37044, 37107, 37848, 38038, 38346, 38808, 38844, 38874, 39102, 39494, 39501, 39897, 40131, 40964, 41002, 41013, 41496, 41832, 42042, 42408, 42532, 42579, 42966, 43524, 44156, 44737, 45144, 45276, 45318, 45353, 45864, 45942, 46314, 46683, 46872, 47476, 48412, 48804, 48887, 48906, 49049, 49302, 49476, 50127, 50274, 50778, 51128, 51832, 52041, 52136, 52668, 52871, 53196, 53352, 53508, 53599, 54033, 54054, 54684, 56056, 56606, 56772, 56938, 57057, 57288, 57519, 57722, 58212, 58266, 58311, 58653, 59241, 60424, 61256, 61446, 61503, 61752, 62062, 62244, 62748, 63063, 63612, 63798, 64449, 65208, 65736, 66234, 66836, 66898, 67032, 67704, 67914, 67977, 68796, 68913, 69388, 69471, 71214, 71687, 72044, 72072, 72618, 73206, 73359, 73656, 74088, 74214, 76076, 76167, 76692, 77273, 77688, 77748, 78204, 78988, 79002, 79794, 80262, 81928, 82004, 82026, 83083, 84084, 84227, 84721, 84909, 85064, 85158, 85407, 85932, 86583, 87048, 88312, 89474, 90552, 90636, 90706, 91884, 92169, 92628, 93093, 93366, 94952, 95697, 96824, 97608, 97774, 97812, 98098, 98604, 98952, 99351, 100254, 100347, 100548, 101556, 101871, 104082, 105336, 105742, 106392, 106821, 107016, 107198, 108066, 108108, 108927, 109368, 109809, 111321, 113212, 113544, 113876, 114114, 115038, 115444, 116424, 116532, 116622, 116963, 117306, 118482, 119691, 120393, 121429, 122892, 123006, 124124, 124488, 125496, 126077, 126126, 127224, 127596, 128898, 132468, 133133, 133672, 133796, 134211, 135828, 135954, 136059, 137592, 137826, 138229, 138776, 138942, 142428, 143374, 143507, 144088, 145236, 146412, 146661, 146718, 147147, 148428, 150381, 152152, 152334, 153384, 154546, 155496, 156123, 156408, 157976, 158004, 158613, 159588, 160524, 160797, 162099, 164008, 164052, 166166, 168168, 168454, 169442, 169818, 170316, 170814, 171171, 171864, 172557, 173166, 174933, 175959, 177723, 178948, 181272, 181412, 183768, 184338, 184509, 185256, 186186, 186732, 189189, 191394, 195548, 195624, 196196, 197208, 198121, 198702, 200508, 200694, 201096, 202027, 203112, 203742, 203931, 206739, 208164, 211484, 213642, 214396, 215061, 216132, 216216, 217217, 217854, 219618, 222642, 225511, 226424, 227752, 228228, 230076, 230888, 231819, 233064, 233244, 233926, 234143, 234612, 236964, 239382, 240786, 242858, 245784, 246012, 248248, 249249, 252154, 252252, 252681, 254163, 254727, 255192, 256221, 257796, 259749, 264936, 266266, 267592, 268422, 271656, 271908, 272118, 275652, 276458, 276507, 277884, 279279, 284856, 286748, 287014, 287091, 290472, 292824, 293322, 293436, 294294, 296856, 298053, 300762, 301041, 304668, 309092, 312246, 313159, 316008, 317226, 317471, 319176, 320463, 321048, 321594, 324198, 326781, 328104, 332332, 336908, 338884, 339636, 340632, 341628, 342209, 342342, 345114, 346332, 349866, 350889, 351918, 355446, 357896, 362824, 364287, 367939, 368676, 369018, 370097, 372372, 373464, 375193, 378231, 378378, 382788, 391096, 392392, 396242, 397404, 399399, 401016, 401388, 402633, 404054, 407484, 407862, 408177, 413478, 414687, 416328, 422968, 427284, 428792, 430122, 430521, 432264, 434434, 435708, 439236, 439983, 441441, 445284, 451022, 451143, 456456, 460152, 463638, 466488, 467852, 468286, 468369, 469224, 473928, 475839, 478764, 481572, 482391, 485716, 486297, 492024, 498498, 504308, 504504, 505362, 508326, 509454, 512442, 513513, 515592, 519498, 532532, 533169, 536844, 537757, 540911, 543816, 544236, 551304, 552916, 553014, 553527, 555768, 558558, 573496, 574028, 574182, 581581, 586644, 586872, 588588, 589589, 594363, 596106, 601524, 602082, 606081, 609336, 618184, 624492, 626318, 634452, 634942, 635531, 640926, 643188, 645183, 648396, 651651, 653562, 664664, 673816, 676533, 677768, 679272, 683256, 684418, 684684, 690228, 692664, 695457, 699732, 701778, 702429, 703836, 710892, 728574, 735878, 737352, 738036, 740194, 744744, 747747, 750386, 756462, 756756, 758043, 762489, 764181, 765576, 768663, 779247, 792484, 794808, 798798, 802776, 805266, 808108, 814968, 815724, 816354, 826956, 829374, 837837, 850003, 854568, 860244, 861042, 868868, 871416, 878472, 879966, 882539, 882882, 890568, 902044, 902286, 903123, 927276, 931931, 935704, 936572, 936738, 939477, 951678, 952413, 957528, 963144, 964782, 971432, 972594, 996996, 1004549, 1008616, 1010724, 1016652, 1018908, 1024884, 1026627, 1027026, 1038996, 1052667, 1065064, 1066338, 1073688, 1075514, 1081822, 1088472, 1092861, 1103817, 1105832, 1106028, 1107054, 1110291, 1117116, 1125579, 1134693, 1148056, 1148364, 1163162, 1173288, 1177176, 1179178, 1188726, 1192212, 1198197, 1203048, 1204164, 1207899, 1212162, 1224531, 1244061, 1248984, 1252636, 1268904, 1269884, 1271062, 1281852, 1286376, 1290366, 1291563, 1296792, 1303302, 1307124, 1319949, 1324323, 1353066, 1368836, 1369368, 1380456, 1386847, 1390914, 1399464, 1403556, 1404858, 1407672, 1421784, 1427517, 1447173, 1457148, 1471756, 1476072, 1480388, 1495494, 1500772, 1512924, 1513512, 1516086, 1520519, 1524978, 1528362, 1537326, 1558494, 1578577, 1584968, 1597596, 1610532, 1613271, 1616216, 1622733, 1631448, 1632708, 1639001, 1653912, 1658748, 1675674, 1700006, 1720488, 1722084, 1737736, 1744743, 1759932, 1765078, 1765764, 1768767, 1783089, 1804088, 1804572, 1806246, 1818243, 1854552, 1863862, 1873144, 1873476, 1878954, 1903356, 1904826, 1906593, 1929564, 1935549, 1945188, 1954953, 1993992, 2009098, 2021448, 2029599, 2033304, 2037816, 2049768, 2053254, 2054052, 2077992, 2086371, 2105334, 2107287, 2132676, 2151028, 2163644, 2185722, 2207634, 2212056, 2214108, 2220582, 2222297, 2234232, 2243241, 2251158, 2269386, 2274129, 2287467, 2296728, 2326324, 2358356, 2377452, 2384424, 2395463, 2396394, 2408328, 2415798, 2424324, 2449062, 2488122, 2505272, 2539768, 2542124, 2550009, 2563704, 2575573, 2580732, 2583126, 2606604, 2614248, 2626351, 2639898, 2647617, 2648646, 2706132, 2737672, 2773694, 2781828, 2795793, 2807112, 2809716, 2818431, 2855034, 2857239, 2894346, 2914296, 2943512, 2960776, 2990988, 3001544, 3013647, 3025848, 3032172, 3041038, 3049956, 3056724, 3074652, 3079881, 3116988, 3157154, 3158001, 3195192, 3221064, 3226542, 3245466, 3265416, 3278002, 3278583, 3311451, 3317496, 3330873, 3351348, 3376737, 3400012, 3404079, 3444168, 3489486, 3519864, 3530156, 3531528, 3537534, 3566178, 3594591, 3609144, 3612492, 3636486, 3727724, 3732183, 3746952, 3757908, 3764299, 3806712, 3809652, 3813186, 3859128, 3871098, 3874689, 3890376, 3909906, 4018196, 4059198, 4071067, 4106508, 4108104, 4127123, 4160541, 4172742, 4210668, 4214574, 4265352, 4302056, 4327288, 4371444, 4415268, 4428216, 4441164, 4444594, 4448717, 4486482, 4502316, 4538772, 4548258, 4561557, 4574934, 4652648, 4716712, 4735731, 4754904, 4790926, 4792788, 4831596, 4839813, 4848648, 4868199, 4898124, 4917003, 4976244, 5084248, 5100018, 5151146, 5161464, 5166252, 5213208, 5234229, 5252702, 5279796, 5295234, 5297292, 5306301, 5349267, 5412264, 5454729, 5547388, 5563656, 5591586, 5619432, 5636862, 5710068, 5714478, 5719779, 5788692, 5864859, 5950021, 5981976, 6027294, 6064344, 6082076, 6088797, 6099912, 6113448, 6149304, 6159762, 6233976, 6314308, 6316002, 6321861, 6453084, 6490932, 6556004, 6557166, 6622902, 6661746, 6666891, 6702696, 6753474, 6800024, 6808158, 6978972, 6990841, 7031843, 7060312, 7075068, 7132356, 7186389, 7189182, 7224984, 7272972, 7455448, 7464366, 7515816, 7528598, 7619304, 7626372, 7650027, 7726719, 7742196, 7749378, 7819812, 7879053, 7942851, 8036392, 8118396, 8142134, 8213016, 8254246, 8321082, 8345484, 8387379, 8421336, 8429148, 8455293, 8571717, 8742888, 8830536, 8882328, 8889188, 8897434, 8972964, 9004632, 9040941, 9077544, 9096516, 9123114, 9149868, 9239643, 9471462, 9581852, 9585576, 9663192, 9679626, 9707929, 9736398, 9796248, 9834006, 9934353, 9952488, 9992619, 10130211, 10200036, 10302292, 10332504, 10468458, 10505404, 10559592, 10590468, 10594584, 10612602, 10698534, 10909458, 11050039, 11094776, 11183172, 11273724, 11292897, 11420136, 11428956, 11439558, 11473007, 11577384, 11729718, 11900042, 12054588, 12164152, 12177594, 12213201, 12319524, 12381369, 12481623, 12628616, 12632004, 12643722, 12906168, 12981864, 13112008, 13114332, 13245804, 13323492, 13333782, 13346151, 13506948, 13616316, 13684671, 13957944, 13981682, 14063686, 14150136, 14207193, 14264712, 14372778, 14378364, 14519439, 14545944, 14604597, 14751009, 14928732, 15057196, 15252744, 15300054, 15453438, 15484392, 15498756, 15639624, 15702687, 15758106, 15885702, 15918903, 16236792, 16284268, 16508492, 16642164, 16690968, 16768241, 16774758, 16858296, 16910586, 17143434, 17159337, 17778376, 17794868, 17850063, 17945928, 18029011, 18081882, 18193032, 18246228, 18299736, 18479286, 18942924, 19163704, 19359252, 19415858, 19472796, 19668012, 19868706, 19985238, 20000673, 20260422, 20400072, 20604584, 20936916, 20972523, 21010808, 21095529, 21180936, 21225204, 21397068, 21559167, 21818916, 22100078, 22366344, 22547448, 22585794, 22857912, 22879116, 22946014, 22950081, 23180157, 23459436, 23637159, 23800084, 23828553, 24109176, 24355188, 24426402, 24639048, 24762738, 24963246, 25162137, 25264008, 25287444, 26228664, 26350093, 26491608, 26646984, 26667564, 26692302, 27013896, 27122823, 27232632, 27369342, 27963364, 28127372, 28414386, 28745556, 28756728, 28889861, 29038878, 29123787, 29209194, 29502018, 29857464, 30114392, 30600108, 30906876, 30997512, 31141019, 31405374, 31516212, 31771404, 31837806, 32568536, 33016984, 33150117, 33284328, 33536482, 33549516, 33821172, 33878691, 34286868, 34318674, 34419021, 35589736, 35700126, 36058022, 36163764, 36492456, 36639603, 36958572, 37144107, 37444869, 37885848, 38718504, 38831716, 38945592, 39336024, 39737412, 39970476, 40001346, 40038453, 40520844, 41054013, 41873832, 41945046, 42191058, 42450408, 42621579, 42794136, 43118334, 43637832, 44200156, 44253027, 45171588, 45758232, 45892028, 45900162, 46360314, 46918872, 47274318, 47600168, 47657106, 48710376, 48852804, 48935887, 49525476, 49926492, 50304723, 50324274, 50574888, 52700186, 53335128, 53384604, 53550189, 54087033, 54245646, 54738684, 55926728, 56254744, 56828772, 57491112, 57779722, 58077756, 58247574, 58418388, 59004036, 60002019, 61200216, 61813752, 62282038, 62810748, 62917569, 63032424, 63286587, 63542808, 63675612, 64677501, 66300234, 67072964, 67099032, 67642344, 67757382, 68573736, 68637348, 68838042, 69540471, 70911477, 71400252, 72116044, 72327528, 73279206, 73917144, 74288214, 74889738, 77350273, 77663432, 79050279, 79474824, 79940952, 80002692, 80076906, 81041688, 82108026, 83890092, 84382116, 85243158, 86236668, 86669583, 87371361, 88400312, 88506054, 90343176, 91784056, 91800324, 92720628, 93423057, 94548636, 95314212, 97705608, 97871774, 99050952, 99450351, 99852984, 100609446, 100648548, 101636073, 103257063, 105400372, 106769208, 107100378, 108174066, 108491292, 109477368, 109918809, 111432321, 113657544, 115559444, 116155512, 116495148, 116836776, 118008072, 120004038, 120115359, 124564076, 125621496, 125835138, 126203077, 126573174, 127351224, 129355002, 132600468, 134145928, 135514764, 137274696, 137676084, 139080942, 141822954, 142800504, 144232088, 146558412, 146807661, 148576428, 149779476, 150914169, 154700546, 158100558, 160005384, 160153812, 160650567, 162261099, 164216052, 167780184, 168764232, 170486316, 172473336, 173339166, 174742722, 177012108, 183600648, 184450651, 185441256, 186846114, 188752707, 189097272, 189859761, 190628424, 195743548, 198900702, 201218892, 201297096, 203272146, 206514126, 210800744, 214200756, 216348132, 216982584, 217987133, 219837618, 222864642, 231118888, 232050819, 232990296, 237150837, 240008076, 240230718, 249128152, 251670276, 252406154, 253146348, 258710004, 260008749, 262114083, 265200936, 271029528, 275352168, 278161884, 280269171, 283645908, 293116824, 293615322, 297152856, 298351053, 299558952, 301828338, 309401092, 309771189, 316201116, 320307624, 321301134, 324522198, 328432104, 340972632, 342551209, 346678332, 349485444, 354024216, 368901302, 373692228, 377505414, 378609231, 379719522, 391487096, 397801404, 402437784, 406544292, 413028252, 428401512, 432696264, 435974266, 439675236, 440422983, 445729284, 452742507, 464101638, 474301674, 480016152, 480461436, 486783297, 503340552, 504812308, 506292696, 517420008, 520017498, 524228166, 553351953, 556323768, 560538342, 567291816, 587230644, 596702106, 603656676, 618802184, 619542378, 632402232, 642602268, 649044396, 653961399, 685102418, 693356664, 696152457, 698970888, 711452511, 737802604, 747384456, 755010828, 757218462, 759439044, 780026247, 795602808, 813088584, 826056504, 840807513, 871948532, 879350472, 880845966, 891458568, 905485014, 928203276, 948603348, 960922872, 973566594, 1009624616, 1027653627, 1040034996, 1048456332, 1106703906, 1121076684, 1135827693, 1174461288, 1193404212, 1207313352, 1239084756, 1285204536, 1298088792, 1307922798, 1321268949, 1370204836, 1392304914, 1422905022, 1475605208, 1510021656, 1514436924, 1518878088, 1560052494, 1660055859, 1681615026, 1743897064, 1761691932, 1810970028, 1856406552, 1897206696, 1947133188, 1961884197, 2055307254, 2080069992, 2088457371, 2096912664, 2213407812, 2242153368, 2271655386, 2386808424, 2397858463, 2478169512, 2615845596, 2642537898, 2740409672, 2784609828, 2845810044, 3028873848, 3082960881, 3120104988, 3320111718, 3363230052, 3407483079, 3523383864, 3621940056, 3894266376, 3923768394, 4110614508, 4176914742, 4426815624, 4543310772, 4795716926, 4980167577, 5231691192, 5285075796, 5569219656, 5691620088, 5885652591, 6165921762, 6240209976, 6640223436, 6726460104, 6814966158, 7193575389, 7847536788, 8221229016, 8353829484, 9086621544, 9248882643, 9591433852, 9960335154, 10570151592, 11771305182, 12331843524, 13280446872, 13629932316, 14387150778, 15695073576, 16707658968, 18497765286, 19182867704, 19920670308, 21580726167, 23542610364, 24663687048, 27259864632, 28774301556, 36995530572, 39841340616, 43161452334, 47085220728, 57548603112, 64742178501, 73991061144, 86322904668, 129484357002, 172645809336, 258968714004, 517937428008]

約数ペア:

[(1, 517937428008), (2, 258968714004), (3, 172645809336), (4, 129484357002), (6, 86322904668), (7, 73991061144), (8, 64742178501), (9, 57548603112), (11, 47085220728), (12, 43161452334), (13, 39841340616), (14, 36995530572), (18, 28774301556), (19, 27259864632), (21, 24663687048), (22, 23542610364), (24, 21580726167), (26, 19920670308), (27, 19182867704), (28, 18497765286), (31, 16707658968), (33, 15695073576), (36, 14387150778), (38, 13629932316), (39, 13280446872), (42, 12331843524), (44, 11771305182), (49, 10570151592), (52, 9960335154), (54, 9591433852), (56, 9248882643), (57, 9086621544), (62, 8353829484), (63, 8221229016), (66, 7847536788), (72, 7193575389), (76, 6814966158), (77, 6726460104), (78, 6640223436), (83, 6240209976), (84, 6165921762), (88, 5885652591), (91, 5691620088), (93, 5569219656), (98, 5285075796), (99, 5231691192), (104, 4980167577), (108, 4795716926), (114, 4543310772), (117, 4426815624), (124, 4176914742), (126, 4110614508), (132, 3923768394), (133, 3894266376), (143, 3621940056), (147, 3523383864), (152, 3407483079), (154, 3363230052), (156, 3320111718), (166, 3120104988), (168, 3082960881), (171, 3028873848), (182, 2845810044), (186, 2784609828), (189, 2740409672), (196, 2642537898), (198, 2615845596), (209, 2478169512), (216, 2397858463), (217, 2386808424), (228, 2271655386), (231, 2242153368), (234, 2213407812), (247, 2096912664), (248, 2088457371), (249, 2080069992), (252, 2055307254), (264, 1961884197), (266, 1947133188), (273, 1897206696), (279, 1856406552), (286, 1810970028), (294, 1761691932), (297, 1743897064), (308, 1681615026), (312, 1660055859), (332, 1560052494), (341, 1518878088), (342, 1514436924), (343, 1510021656), (351, 1475605208), (364, 1422905022), (372, 1392304914), (378, 1370204836), (392, 1321268949), (396, 1307922798), (399, 1298088792), (403, 1285204536), (418, 1239084756), (429, 1207313352), (434, 1193404212), (441, 1174461288), (456, 1135827693), (462, 1121076684), (468, 1106703906), (494, 1048456332), (498, 1040034996), (504, 1027653627), (513, 1009624616), (532, 973566594), (539, 960922872), (546, 948603348), (558, 928203276), (572, 905485014), (581, 891458568), (588, 880845966), (589, 879350472), (594, 871948532), (616, 840807513), (627, 826056504), (637, 813088584), (651, 795602808), (664, 780026247), (682, 759439044), (684, 757218462), (686, 755010828), (693, 747384456), (702, 737802604), (728, 711452511), (741, 698970888), (744, 696152457), (747, 693356664), (756, 685102418), (792, 653961399), (798, 649044396), (806, 642602268), (819, 632402232), (836, 619542378), (837, 618802184), (858, 603656676), (868, 596702106), (882, 587230644), (913, 567291816), (924, 560538342), (931, 556323768), (936, 553351953), (988, 524228166), (996, 520017498), (1001, 517420008), (1023, 506292696), (1026, 504812308), (1029, 503340552), (1064, 486783297), (1078, 480461436), (1079, 480016152), (1092, 474301674), (1116, 464101638), (1144, 452742507), (1162, 445729284), (1176, 440422983), (1178, 439675236), (1188, 435974266), (1197, 432696264), (1209, 428401512), (1254, 413028252), (1274, 406544292), (1287, 402437784), (1302, 397801404), (1323, 391487096), (1364, 379719522), (1368, 378609231), (1372, 377505414), (1386, 373692228), (1404, 368901302), (1463, 354024216), (1482, 349485444), (1494, 346678332), (1512, 342551209), (1519, 340972632), (1577, 328432104), (1596, 324522198), (1612, 321301134), (1617, 320307624), (1638, 316201116), (1672, 309771189), (1674, 309401092), (1716, 301828338), (1729, 299558952), (1736, 298351053), (1743, 297152856), (1764, 293615322), (1767, 293116824), (1826, 283645908), (1848, 280269171), (1862, 278161884), (1881, 275352168), (1911, 271029528), (1953, 265200936), (1976, 262114083), (1992, 260008749), (2002, 258710004), (2046, 253146348), (2052, 252406154), (2058, 251670276), (2079, 249128152), (2156, 240230718), (2158, 240008076), (2184, 237150837), (2223, 232990296), (2232, 232050819), (2241, 231118888), (2324, 222864642), (2356, 219837618), (2376, 217987133), (2387, 216982584), (2394, 216348132), (2418, 214200756), (2457, 210800744), (2508, 206514126), (2548, 203272146), (2573, 201297096), (2574, 201218892), (2604, 198900702), (2646, 195743548), (2717, 190628424), (2728, 189859761), (2739, 189097272), (2744, 188752707), (2772, 186846114), (2793, 185441256), (2808, 184450651), (2821, 183600648), (2926, 177012108), (2964, 174742722), (2988, 173339166), (3003, 172473336), (3038, 170486316), (3069, 168764232), (3087, 167780184), (3154, 164216052), (3192, 162261099), (3224, 160650567), (3234, 160153812), (3237, 160005384), (3276, 158100558), (3348, 154700546), (3432, 150914169), (3458, 149779476), (3486, 148576428), (3528, 146807661), (3534, 146558412), (3591, 144232088), (3627, 142800504), (3652, 141822954), (3724, 139080942), (3762, 137676084), (3773, 137274696), (3822, 135514764), (3861, 134145928), (3906, 132600468), (4004, 129355002), (4067, 127351224), (4092, 126573174), (4104, 126203077), (4116, 125835138), (4123, 125621496), (4158, 124564076), (4312, 120115359), (4316, 120004038), (4389, 118008072), (4433, 116836776), (4446, 116495148), (4459, 116155512), (4482, 115559444), (4557, 113657544), (4648, 111432321), (4712, 109918809), (4731, 109477368), (4774, 108491292), (4788, 108174066), (4836, 107100378), (4851, 106769208), (4914, 105400372), (5016, 103257063), (5096, 101636073), (5146, 100648548), (5148, 100609446), (5187, 99852984), (5208, 99450351), (5229, 99050952), (5292, 97871774), (5301, 97705608), (5434, 95314212), (5478, 94548636), (5544, 93423057), (5586, 92720628), (5642, 91800324), (5643, 91784056), (5733, 90343176), (5852, 88506054), (5859, 88400312), (5928, 87371361), (5976, 86669583), (6006, 86236668), (6076, 85243158), (6138, 84382116), (6174, 83890092), (6308, 82108026), (6391, 81041688), (6468, 80076906), (6474, 80002692), (6479, 79940952), (6517, 79474824), (6552, 79050279), (6669, 77663432), (6696, 77350273), (6916, 74889738), (6972, 74288214), (7007, 73917144), (7068, 73279206), (7161, 72327528), (7182, 72116044), (7254, 71400252), (7304, 70911477), (7448, 69540471), (7524, 68838042), (7546, 68637348), (7553, 68573736), (7644, 67757382), (7657, 67642344), (7719, 67099032), (7722, 67072964), (7812, 66300234), (8008, 64677501), (8134, 63675612), (8151, 63542808), (8184, 63286587), (8217, 63032424), (8232, 62917569), (8246, 62810748), (8316, 62282038), (8379, 61813752), (8463, 61200216), (8632, 60002019), (8778, 59004036), (8866, 58418388), (8892, 58247574), (8918, 58077756), (8964, 57779722), (9009, 57491112), (9114, 56828772), (9207, 56254744), (9261, 55926728), (9462, 54738684), (9548, 54245646), (9576, 54087033), (9672, 53550189), (9702, 53384604), (9711, 53335128), (9828, 52700186), (10241, 50574888), (10292, 50324274), (10296, 50304723), (10374, 49926492), (10458, 49525476), (10584, 48935887), (10602, 48852804), (10633, 48710376), (10868, 47657106), (10881, 47600168), (10956, 47274318), (11039, 46918872), (11172, 46360314), (11284, 45900162), (11286, 45892028), (11319, 45758232), (11466, 45171588), (11704, 44253027), (11718, 44200156), (11869, 43637832), (12012, 43118334), (12103, 42794136), (12152, 42621579), (12201, 42450408), (12276, 42191058), (12348, 41945046), (12369, 41873832), (12616, 41054013), (12782, 40520844), (12936, 40038453), (12948, 40001346), (12958, 39970476), (13034, 39737412), (13167, 39336024), (13299, 38945592), (13338, 38831716), (13377, 38718504), (13671, 37885848), (13832, 37444869), (13944, 37144107), (14014, 36958572), (14136, 36639603), (14193, 36492456), (14322, 36163764), (14364, 36058022), (14508, 35700126), (14553, 35589736), (15048, 34419021), (15092, 34318674), (15106, 34286868), (15288, 33878691), (15314, 33821172), (15438, 33549516), (15444, 33536482), (15561, 33284328), (15624, 33150117), (15687, 33016984), (15903, 32568536), (16268, 31837806), (16302, 31771404), (16434, 31516212), (16492, 31405374), (16632, 31141019), (16709, 30997512), (16758, 30906876), (16926, 30600108), (17199, 30114392), (17347, 29857464), (17556, 29502018), (17732, 29209194), (17784, 29123787), (17836, 29038878), (17928, 28889861), (18011, 28756728), (18018, 28745556), (18228, 28414386), (18414, 28127372), (18522, 27963364), (18924, 27369342), (19019, 27232632), (19096, 27122823), (19173, 27013896), (19404, 26692302), (19422, 26667564), (19437, 26646984), (19551, 26491608), (19656, 26350093), (19747, 26228664), (20482, 25287444), (20501, 25264008), (20584, 25162137), (20748, 24963246), (20916, 24762738), (21021, 24639048), (21204, 24426402), (21266, 24355188), (21483, 24109176), (21736, 23828553), (21762, 23800084), (21912, 23637159), (22078, 23459436), (22344, 23180157), (22568, 22950081), (22572, 22946014), (22638, 22879116), (22659, 22857912), (22932, 22585794), (22971, 22547448), (23157, 22366344), (23436, 22100078), (23738, 21818916), (24024, 21559167), (24206, 21397068), (24402, 21225204), (24453, 21180936), (24552, 21095529), (24651, 21010808), (24696, 20972523), (24738, 20936916), (25137, 20604584), (25389, 20400072), (25564, 20260422), (25896, 20000673), (25916, 19985238), (26068, 19868706), (26334, 19668012), (26598, 19472796), (26676, 19415858), (26754, 19359252), (27027, 19163704), (27342, 18942924), (28028, 18479286), (28303, 18299736), (28386, 18246228), (28469, 18193032), (28644, 18081882), (28728, 18029011), (28861, 17945928), (29016, 17850063), (29106, 17794868), (29133, 17778376), (30184, 17159337), (30212, 17143434), (30628, 16910586), (30723, 16858296), (30876, 16774758), (30888, 16768241), (31031, 16690968), (31122, 16642164), (31374, 16508492), (31806, 16284268), (31899, 16236792), (32536, 15918903), (32604, 15885702), (32868, 15758106), (32984, 15702687), (33117, 15639624), (33418, 15498756), (33449, 15484392), (33516, 15453438), (33852, 15300054), (33957, 15252744), (34398, 15057196), (34694, 14928732), (35112, 14751009), (35464, 14604597), (35607, 14545944), (35672, 14519439), (36022, 14378364), (36036, 14372778), (36309, 14264712), (36456, 14207193), (36603, 14150136), (36828, 14063686), (37044, 13981682), (37107, 13957944), (37848, 13684671), (38038, 13616316), (38346, 13506948), (38808, 13346151), (38844, 13333782), (38874, 13323492), (39102, 13245804), (39494, 13114332), (39501, 13112008), (39897, 12981864), (40131, 12906168), (40964, 12643722), (41002, 12632004), (41013, 12628616), (41496, 12481623), (41832, 12381369), (42042, 12319524), (42408, 12213201), (42532, 12177594), (42579, 12164152), (42966, 12054588), (43524, 11900042), (44156, 11729718), (44737, 11577384), (45144, 11473007), (45276, 11439558), (45318, 11428956), (45353, 11420136), (45864, 11292897), (45942, 11273724), (46314, 11183172), (46683, 11094776), (46872, 11050039), (47476, 10909458), (48412, 10698534), (48804, 10612602), (48887, 10594584), (48906, 10590468), (49049, 10559592), (49302, 10505404), (49476, 10468458), (50127, 10332504), (50274, 10302292), (50778, 10200036), (51128, 10130211), (51832, 9992619), (52041, 9952488), (52136, 9934353), (52668, 9834006), (52871, 9796248), (53196, 9736398), (53352, 9707929), (53508, 9679626), (53599, 9663192), (54033, 9585576), (54054, 9581852), (54684, 9471462), (56056, 9239643), (56606, 9149868), (56772, 9123114), (56938, 9096516), (57057, 9077544), (57288, 9040941), (57519, 9004632), (57722, 8972964), (58212, 8897434), (58266, 8889188), (58311, 8882328), (58653, 8830536), (59241, 8742888), (60424, 8571717), (61256, 8455293), (61446, 8429148), (61503, 8421336), (61752, 8387379), (62062, 8345484), (62244, 8321082), (62748, 8254246), (63063, 8213016), (63612, 8142134), (63798, 8118396), (64449, 8036392), (65208, 7942851), (65736, 7879053), (66234, 7819812), (66836, 7749378), (66898, 7742196), (67032, 7726719), (67704, 7650027), (67914, 7626372), (67977, 7619304), (68796, 7528598), (68913, 7515816), (69388, 7464366), (69471, 7455448), (71214, 7272972), (71687, 7224984), (72044, 7189182), (72072, 7186389), (72618, 7132356), (73206, 7075068), (73359, 7060312), (73656, 7031843), (74088, 6990841), (74214, 6978972), (76076, 6808158), (76167, 6800024), (76692, 6753474), (77273, 6702696), (77688, 6666891), (77748, 6661746), (78204, 6622902), (78988, 6557166), (79002, 6556004), (79794, 6490932), (80262, 6453084), (81928, 6321861), (82004, 6316002), (82026, 6314308), (83083, 6233976), (84084, 6159762), (84227, 6149304), (84721, 6113448), (84909, 6099912), (85064, 6088797), (85158, 6082076), (85407, 6064344), (85932, 6027294), (86583, 5981976), (87048, 5950021), (88312, 5864859), (89474, 5788692), (90552, 5719779), (90636, 5714478), (90706, 5710068), (91884, 5636862), (92169, 5619432), (92628, 5591586), (93093, 5563656), (93366, 5547388), (94952, 5454729), (95697, 5412264), (96824, 5349267), (97608, 5306301), (97774, 5297292), (97812, 5295234), (98098, 5279796), (98604, 5252702), (98952, 5234229), (99351, 5213208), (100254, 5166252), (100347, 5161464), (100548, 5151146), (101556, 5100018), (101871, 5084248), (104082, 4976244), (105336, 4917003), (105742, 4898124), (106392, 4868199), (106821, 4848648), (107016, 4839813), (107198, 4831596), (108066, 4792788), (108108, 4790926), (108927, 4754904), (109368, 4735731), (109809, 4716712), (111321, 4652648), (113212, 4574934), (113544, 4561557), (113876, 4548258), (114114, 4538772), (115038, 4502316), (115444, 4486482), (116424, 4448717), (116532, 4444594), (116622, 4441164), (116963, 4428216), (117306, 4415268), (118482, 4371444), (119691, 4327288), (120393, 4302056), (121429, 4265352), (122892, 4214574), (123006, 4210668), (124124, 4172742), (124488, 4160541), (125496, 4127123), (126077, 4108104), (126126, 4106508), (127224, 4071067), (127596, 4059198), (128898, 4018196), (132468, 3909906), (133133, 3890376), (133672, 3874689), (133796, 3871098), (134211, 3859128), (135828, 3813186), (135954, 3809652), (136059, 3806712), (137592, 3764299), (137826, 3757908), (138229, 3746952), (138776, 3732183), (138942, 3727724), (142428, 3636486), (143374, 3612492), (143507, 3609144), (144088, 3594591), (145236, 3566178), (146412, 3537534), (146661, 3531528), (146718, 3530156), (147147, 3519864), (148428, 3489486), (150381, 3444168), (152152, 3404079), (152334, 3400012), (153384, 3376737), (154546, 3351348), (155496, 3330873), (156123, 3317496), (156408, 3311451), (157976, 3278583), (158004, 3278002), (158613, 3265416), (159588, 3245466), (160524, 3226542), (160797, 3221064), (162099, 3195192), (164008, 3158001), (164052, 3157154), (166166, 3116988), (168168, 3079881), (168454, 3074652), (169442, 3056724), (169818, 3049956), (170316, 3041038), (170814, 3032172), (171171, 3025848), (171864, 3013647), (172557, 3001544), (173166, 2990988), (174933, 2960776), (175959, 2943512), (177723, 2914296), (178948, 2894346), (181272, 2857239), (181412, 2855034), (183768, 2818431), (184338, 2809716), (184509, 2807112), (185256, 2795793), (186186, 2781828), (186732, 2773694), (189189, 2737672), (191394, 2706132), (195548, 2648646), (195624, 2647617), (196196, 2639898), (197208, 2626351), (198121, 2614248), (198702, 2606604), (200508, 2583126), (200694, 2580732), (201096, 2575573), (202027, 2563704), (203112, 2550009), (203742, 2542124), (203931, 2539768), (206739, 2505272), (208164, 2488122), (211484, 2449062), (213642, 2424324), (214396, 2415798), (215061, 2408328), (216132, 2396394), (216216, 2395463), (217217, 2384424), (217854, 2377452), (219618, 2358356), (222642, 2326324), (225511, 2296728), (226424, 2287467), (227752, 2274129), (228228, 2269386), (230076, 2251158), (230888, 2243241), (231819, 2234232), (233064, 2222297), (233244, 2220582), (233926, 2214108), (234143, 2212056), (234612, 2207634), (236964, 2185722), (239382, 2163644), (240786, 2151028), (242858, 2132676), (245784, 2107287), (246012, 2105334), (248248, 2086371), (249249, 2077992), (252154, 2054052), (252252, 2053254), (252681, 2049768), (254163, 2037816), (254727, 2033304), (255192, 2029599), (256221, 2021448), (257796, 2009098), (259749, 1993992), (264936, 1954953), (266266, 1945188), (267592, 1935549), (268422, 1929564), (271656, 1906593), (271908, 1904826), (272118, 1903356), (275652, 1878954), (276458, 1873476), (276507, 1873144), (277884, 1863862), (279279, 1854552), (284856, 1818243), (286748, 1806246), (287014, 1804572), (287091, 1804088), (290472, 1783089), (292824, 1768767), (293322, 1765764), (293436, 1765078), (294294, 1759932), (296856, 1744743), (298053, 1737736), (300762, 1722084), (301041, 1720488), (304668, 1700006), (309092, 1675674), (312246, 1658748), (313159, 1653912), (316008, 1639001), (317226, 1632708), (317471, 1631448), (319176, 1622733), (320463, 1616216), (321048, 1613271), (321594, 1610532), (324198, 1597596), (326781, 1584968), (328104, 1578577), (332332, 1558494), (336908, 1537326), (338884, 1528362), (339636, 1524978), (340632, 1520519), (341628, 1516086), (342209, 1513512), (342342, 1512924), (345114, 1500772), (346332, 1495494), (349866, 1480388), (350889, 1476072), (351918, 1471756), (355446, 1457148), (357896, 1447173), (362824, 1427517), (364287, 1421784), (367939, 1407672), (368676, 1404858), (369018, 1403556), (370097, 1399464), (372372, 1390914), (373464, 1386847), (375193, 1380456), (378231, 1369368), (378378, 1368836), (382788, 1353066), (391096, 1324323), (392392, 1319949), (396242, 1307124), (397404, 1303302), (399399, 1296792), (401016, 1291563), (401388, 1290366), (402633, 1286376), (404054, 1281852), (407484, 1271062), (407862, 1269884), (408177, 1268904), (413478, 1252636), (414687, 1248984), (416328, 1244061), (422968, 1224531), (427284, 1212162), (428792, 1207899), (430122, 1204164), (430521, 1203048), (432264, 1198197), (434434, 1192212), (435708, 1188726), (439236, 1179178), (439983, 1177176), (441441, 1173288), (445284, 1163162), (451022, 1148364), (451143, 1148056), (456456, 1134693), (460152, 1125579), (463638, 1117116), (466488, 1110291), (467852, 1107054), (468286, 1106028), (468369, 1105832), (469224, 1103817), (473928, 1092861), (475839, 1088472), (478764, 1081822), (481572, 1075514), (482391, 1073688), (485716, 1066338), (486297, 1065064), (492024, 1052667), (498498, 1038996), (504308, 1027026), (504504, 1026627), (505362, 1024884), (508326, 1018908), (509454, 1016652), (512442, 1010724), (513513, 1008616), (515592, 1004549), (519498, 996996), (532532, 972594), (533169, 971432), (536844, 964782), (537757, 963144), (540911, 957528), (543816, 952413), (544236, 951678), (551304, 939477), (552916, 936738), (553014, 936572), (553527, 935704), (555768, 931931), (558558, 927276), (573496, 903123), (574028, 902286), (574182, 902044), (581581, 890568), (586644, 882882), (586872, 882539), (588588, 879966), (589589, 878472), (594363, 871416), (596106, 868868), (601524, 861042), (602082, 860244), (606081, 854568), (609336, 850003), (618184, 837837), (624492, 829374), (626318, 826956), (634452, 816354), (634942, 815724), (635531, 814968), (640926, 808108), (643188, 805266), (645183, 802776), (648396, 798798), (651651, 794808), (653562, 792484), (664664, 779247), (673816, 768663), (676533, 765576), (677768, 764181), (679272, 762489), (683256, 758043), (684418, 756756), (684684, 756462), (690228, 750386), (692664, 747747), (695457, 744744), (699732, 740194), (701778, 738036), (702429, 737352), (703836, 735878), (710892, 728574)]