5171148548748

素因数分解:

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

素因数の和:262

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 19, 21, 26, 27, 28, 31, 36, 38, 39, 42, 49, 52, 54, 57, 59, 62, 63, 76, 78, 81, 84, 91, 93, 98, 103, 108, 114, 117, 118, 124, 126, 133, 147, 156, 162, 171, 177, 182, 186, 189, 196, 206, 217, 228, 234, 236, 247, 252, 266, 273, 279, 294, 309, 324, 342, 343, 351, 354, 364, 372, 378, 399, 403, 412, 413, 434, 441, 468, 494, 513, 531, 532, 546, 558, 567, 588, 589, 618, 637, 651, 684, 686, 702, 708, 721, 741, 756, 767, 798, 806, 819, 826, 837, 868, 882, 927, 931, 988, 1026, 1029, 1053, 1062, 1092, 1116, 1121, 1134, 1178, 1197, 1209, 1236, 1239, 1274, 1302, 1323, 1339, 1372, 1404, 1442, 1482, 1519, 1534, 1539, 1593, 1596, 1612, 1638, 1652, 1674, 1729, 1764, 1767, 1829, 1854, 1862, 1911, 1953, 1957, 2052, 2058, 2106, 2124, 2163, 2223, 2242, 2268, 2301, 2356, 2394, 2418, 2457, 2478, 2511, 2548, 2604, 2646, 2678, 2781, 2793, 2821, 2884, 2891, 2964, 3038, 3068, 3078, 3087, 3186, 3193, 3276, 3348, 3363, 3458, 3534, 3591, 3627, 3658, 3708, 3717, 3724, 3822, 3906, 3914, 3969, 4017, 4116, 4123, 4212, 4326, 4446, 4459, 4484, 4557, 4602, 4779, 4788, 4836, 4914, 4956, 5022, 5047, 5187, 5292, 5301, 5356, 5369, 5487, 5562, 5586, 5642, 5733, 5782, 5859, 5871, 6076, 6077, 6156, 6174, 6372, 6386, 6489, 6517, 6669, 6726, 6903, 6916, 7068, 7182, 7254, 7316, 7371, 7434, 7644, 7657, 7812, 7828, 7847, 7938, 8034, 8246, 8343, 8379, 8463, 8652, 8673, 8892, 8918, 9114, 9204, 9261, 9373, 9558, 9579, 9828, 10044, 10089, 10094, 10374, 10602, 10633, 10738, 10773, 10881, 10974, 11124, 11151, 11172, 11284, 11466, 11564, 11718, 11742, 12051, 12103, 12154, 12348, 12369, 12772, 12803, 12978, 13034, 13338, 13377, 13452, 13671, 13699, 13806, 14364, 14508, 14573, 14742, 14868, 15141, 15314, 15561, 15694, 15876, 15903, 16068, 16107, 16461, 16492, 16686, 16758, 16926, 17199, 17346, 17577, 17613, 17836, 18228, 18231, 18522, 18746, 19116, 19158, 19467, 19551, 19747, 20007, 20178, 20188, 20237, 20709, 20748, 21204, 21266, 21476, 21546, 21762, 21948, 22302, 22351, 22932, 22971, 23436, 23484, 23541, 23777, 24102, 24206, 24308, 24738, 25137, 25389, 25441, 25606, 25956, 26019, 26068, 26676, 26754, 27342, 27398, 27612, 27783, 28119, 28737, 28861, 29146, 29484, 30267, 30282, 30628, 31122, 31388, 31806, 31899, 32214, 32643, 32922, 33372, 33453, 33516, 33852, 34398, 34692, 34751, 35154, 35226, 35329, 36153, 36309, 36462, 37044, 37107, 37492, 37583, 38316, 38409, 38934, 39102, 39494, 40014, 40131, 40356, 40474, 41013, 41097, 41418, 41509, 42532, 42539, 43092, 43524, 43719, 44604, 44702, 45423, 45942, 46683, 47082, 47554, 47709, 48204, 48321, 48412, 49383, 49476, 50274, 50778, 50882, 51212, 51597, 52038, 52839, 53508, 53599, 54684, 54693, 54796, 54929, 55566, 56238, 57474, 57722, 58292, 58401, 58653, 59241, 60534, 60564, 60667, 60711, 62127, 62244, 63612, 63798, 64428, 65286, 65611, 65844, 66906, 67053, 68796, 68913, 69502, 70308, 70452, 70623, 70658, 71331, 72306, 72618, 72924, 74214, 75166, 75411, 76167, 76323, 76818, 77868, 78057, 78204, 78988, 79001, 80028, 80262, 80948, 82026, 82194, 82836, 83018, 84357, 84721, 85078, 86211, 86583, 87438, 89404, 89621, 90801, 90846, 91884, 93366, 94164, 95108, 95418, 95697, 95893, 96642, 98766, 100548, 101556, 101764, 102011, 103194, 104076, 104253, 105678, 105987, 107198, 108459, 108927, 109386, 109858, 111132, 111321, 112476, 112749, 114948, 115227, 115444, 115463, 116802, 117306, 118482, 120393, 121068, 121334, 121422, 123039, 123291, 124254, 124527, 127596, 127617, 130572, 131157, 131222, 133812, 134106, 136269, 137826, 138229, 139004, 140049, 141246, 141316, 142662, 144612, 144963, 145236, 148149, 148428, 150332, 150822, 152334, 152646, 153636, 156114, 156457, 158002, 158517, 160524, 160797, 164052, 164079, 164388, 164787, 166036, 166439, 168714, 169442, 170156, 172422, 173166, 174876, 175959, 177723, 178087, 179242, 181602, 181692, 182001, 182133, 186732, 188387, 190836, 191394, 191786, 193284, 196833, 197532, 201159, 202027, 204022, 206388, 206739, 208506, 211356, 211869, 211974, 213993, 214396, 216918, 217854, 218772, 219716, 222642, 225498, 228501, 228969, 230454, 230926, 233604, 234171, 234612, 236964, 237003, 240786, 242668, 242844, 243257, 246078, 246582, 248508, 249054, 253071, 254163, 255234, 258633, 259749, 262314, 262444, 263081, 268212, 268863, 272538, 275652, 276458, 280098, 282492, 285324, 287091, 287679, 289926, 290563, 296298, 297773, 301644, 304668, 305292, 306033, 312228, 312759, 312914, 316004, 317034, 317961, 321594, 326781, 328158, 329574, 332878, 333963, 337428, 338247, 338884, 344844, 345681, 346332, 346389, 351918, 355446, 356174, 358484, 361179, 363204, 364002, 364266, 369873, 373581, 375193, 376774, 382788, 382851, 383572, 384503, 393471, 393666, 402318, 404054, 408044, 408807, 413478, 414687, 417012, 423738, 423948, 424669, 427986, 433836, 434889, 435708, 445284, 450996, 451763, 457002, 457938, 459277, 460908, 461852, 468342, 469371, 474006, 481572, 482391, 486514, 492156, 492237, 493164, 494361, 498108, 499317, 506142, 508326, 510468, 517266, 519498, 524628, 526162, 527877, 533169, 534261, 537726, 545076, 546003, 546399, 552916, 553007, 560196, 565161, 574182, 575358, 579852, 581126, 590499, 592596, 595546, 603477, 606081, 612066, 620217, 625518, 625828, 627347, 634068, 635607, 635922, 641979, 643188, 653562, 656316, 659148, 665756, 667926, 671251, 676494, 686907, 691362, 692778, 703836, 710892, 711009, 712348, 714077, 722358, 728004, 728532, 729771, 739746, 747162, 750386, 753548, 759213, 762489, 765702, 769006, 779247, 786942, 787332, 788671, 789243, 804636, 806589, 808108, 808241, 817614, 826956, 829374, 847476, 849338, 855972, 861273, 863037, 869778, 871689, 893319, 903526, 914004, 915876, 918099, 918554, 936684, 938277, 938742, 948012, 953883, 964782, 973028, 980343, 984474, 988722, 998634, 1012284, 1014741, 1016652, 1034532, 1037043, 1038996, 1039167, 1052324, 1055754, 1066338, 1068522, 1075452, 1092006, 1092798, 1095199, 1106014, 1109619, 1120743, 1125579, 1130322, 1148364, 1148553, 1150716, 1153509, 1162252, 1165073, 1180413, 1180998, 1191092, 1206954, 1212162, 1224132, 1240434, 1244061, 1246609, 1251036, 1254694, 1271214, 1271844, 1274007, 1283958, 1307124, 1318709, 1335852, 1342502, 1352988, 1355289, 1373814, 1377831, 1382724, 1385556, 1408113, 1422018, 1428154, 1444716, 1447173, 1459542, 1479492, 1483083, 1494324, 1497951, 1500772, 1501019, 1518426, 1524978, 1531404, 1538012, 1558494, 1573884, 1577342, 1578486, 1599507, 1602783, 1613178, 1616482, 1635228, 1638009, 1639197, 1658748, 1659021, 1695483, 1698676, 1702799, 1722546, 1726074, 1739556, 1743378, 1771497, 1786638, 1807052, 1810431, 1818243, 1836198, 1837108, 1876554, 1877484, 1882041, 1907766, 1925937, 1929564, 1960686, 1968948, 1977444, 1997268, 2013753, 2029482, 2033941, 2060721, 2074086, 2078334, 2084411, 2111508, 2132676, 2133027, 2137044, 2142231, 2184012, 2185596, 2189313, 2190398, 2212028, 2219238, 2241486, 2251158, 2260644, 2287467, 2297106, 2307018, 2330146, 2337741, 2360826, 2361996, 2366013, 2367729, 2413908, 2419767, 2424324, 2424723, 2449031, 2480868, 2488122, 2493218, 2509388, 2542428, 2548014, 2567916, 2589111, 2615067, 2626351, 2637418, 2679957, 2685004, 2710578, 2747628, 2754297, 2755662, 2814831, 2816226, 2844036, 2856308, 2861649, 2894346, 2919084, 2966166, 2972683, 2995902, 3002038, 3036852, 3044223, 3049956, 3116988, 3117501, 3154684, 3156972, 3162341, 3199014, 3205566, 3226356, 3232964, 3276018, 3278394, 3285597, 3318042, 3362229, 3376737, 3390966, 3405598, 3445092, 3445659, 3452148, 3460527, 3486756, 3495219, 3542994, 3573276, 3579353, 3620862, 3636486, 3672396, 3732183, 3739827, 3753108, 3764082, 3815532, 3822021, 3851874, 3871049, 3921372, 3956127, 4027506, 4058964, 4065867, 4067882, 4121442, 4133493, 4148172, 4156668, 4168822, 4224339, 4266054, 4284462, 4341519, 4378626, 4380796, 4438476, 4449249, 4482972, 4493853, 4502316, 4503057, 4574934, 4594212, 4614036, 4660292, 4675482, 4721652, 4732026, 4735458, 4808349, 4839534, 4849446, 4898062, 4914027, 4976244, 4977063, 4986436, 4998539, 5086449, 5096028, 5108397, 5178222, 5230134, 5252702, 5274836, 5314491, 5359914, 5421156, 5454729, 5508594, 5511324, 5520697, 5629662, 5632452, 5646123, 5657687, 5723298, 5788692, 5932332, 5945366, 5991804, 6004076, 6041259, 6088446, 6101823, 6235002, 6253233, 6324682, 6398028, 6399081, 6411132, 6426693, 6552036, 6556788, 6567939, 6571194, 6636084, 6724458, 6753474, 6781932, 6811196, 6862401, 6891318, 6921054, 6990438, 7085988, 7098039, 7103187, 7158706, 7241724, 7259301, 7272972, 7274169, 7347093, 7464366, 7479654, 7528164, 7644042, 7703748, 7742098, 7767333, 7845201, 7879053, 7912254, 8039871, 8055012, 8131734, 8135764, 8155511, 8242884, 8262891, 8266986, 8337644, 8448678, 8532108, 8568924, 8683038, 8726263, 8757252, 8898498, 8918049, 8987706, 9006114, 9149868, 9230963, 9350964, 9352503, 9464052, 9470916, 9487023, 9616698, 9679068, 9698892, 9796124, 9828054, 9856791, 9954126, 9997078, 10130211, 10172898, 10216794, 10356444, 10381581, 10460268, 10485657, 10505404, 10507133, 10628982, 10719828, 10738059, 10909458, 11017188, 11041394, 11196549, 11219481, 11259324, 11292246, 11315374, 11446596, 11466063, 11613147, 11868381, 11890732, 11919593, 12082518, 12176892, 12197601, 12203646, 12400479, 12470004, 12506466, 12649364, 12673017, 12798162, 12853386, 13135878, 13142388, 13448916, 13481559, 13506948, 13509171, 13724802, 13782636, 13842108, 13980876, 14196078, 14206374, 14237587, 14317412, 14425047, 14518602, 14548338, 14694186, 14928732, 14931189, 14959308, 14995617, 15259347, 15288084, 15325191, 15484196, 15534666, 15690402, 15758106, 15824508, 16079742, 16263468, 16311022, 16364187, 16525782, 16533972, 16562091, 16897356, 16938369, 16973061, 17143217, 17366076, 17452526, 17796996, 17836098, 17975412, 18012228, 18123777, 18305469, 18461926, 18705006, 18759699, 18974046, 19233396, 19280079, 19656108, 19703817, 19713582, 19908252, 19994156, 20260422, 20345796, 20433588, 20763162, 20808781, 20971314, 21014266, 21257964, 21294117, 21309561, 21476118, 21818916, 21822507, 22041279, 22082788, 22136387, 22393098, 22438962, 22584492, 22630748, 22932126, 23226294, 23535603, 23637159, 23736762, 23839186, 24119613, 24165036, 24395202, 24407292, 24466533, 24800958, 25012932, 25055471, 25346034, 25596324, 25706772, 26178789, 26271756, 26754147, 26963118, 27018342, 27097343, 27449604, 27692889, 28392156, 28412748, 28461069, 28475174, 28850094, 29037204, 29096676, 29388372, 29570373, 29862378, 29991234, 30390633, 30518694, 30650382, 31069332, 31144743, 31380804, 31456971, 31516212, 31521399, 32159484, 32214177, 32622044, 32728374, 33051564, 33124182, 33658443, 33876738, 33946122, 34286434, 34398189, 34839441, 34905052, 35605143, 35672196, 35758779, 36247554, 36592803, 36610938, 36923852, 37201437, 37410012, 37519398, 37948092, 38560158, 38644879, 39407634, 39427164, 39603809, 40520844, 40527513, 41526324, 41617562, 41942628, 42028532, 42588234, 42619122, 42712761, 42952236, 43645014, 44082558, 44272774, 44786196, 44793567, 44877924, 44986851, 45864252, 45975573, 46452588, 46531589, 47071206, 47274318, 47473524, 47678372, 48239226, 48790404, 48933066, 49601916, 49686273, 50110942, 50692068, 50815107, 50919183, 51429651, 52357578, 53508294, 53926236, 54036684, 54194686, 54371331, 54916407, 55385778, 56279097, 56922138, 56950348, 57700188, 57840237, 59140746, 59724756, 59982468, 60781266, 61037388, 61300764, 62289486, 62426343, 62913942, 63042798, 63882351, 64428354, 64616741, 65456748, 65467521, 66123837, 66248364, 66409161, 67316886, 67753476, 67892244, 68572868, 68796378, 69678882, 70911477, 71210286, 71517558, 72495108, 73185606, 73221876, 73399599, 73549931, 74402874, 75038796, 75166413, 77120316, 77289758, 78536367, 78815268, 79207618, 80262441, 81055026, 81292029, 83078667, 83235124, 85176468, 85238244, 85383207, 85425522, 87290028, 88165116, 88545548, 88711119, 89587134, 89973702, 91951146, 93063178, 94142412, 94370913, 94548636, 94564197, 96478452, 96642531, 97866132, 99372546, 100221884, 100975329, 101630214, 101838366, 102859302, 104518323, 104715156, 106815429, 107016588, 107276337, 108389372, 108742662, 109832814, 110771556, 112558194, 113844276, 115680474, 115934637, 118281492, 118811427, 120002519, 121562532, 121582539, 124578972, 124852686, 125827884, 126085596, 127764702, 128138283, 128856708, 129233482, 130935042, 132247674, 132818322, 134633772, 134960553, 137592756, 137926719, 139357764, 139594767, 141822954, 142420572, 143035116, 146371212, 146799198, 147099862, 148805748, 149058819, 150332826, 152757549, 154288953, 154579516, 154954709, 157072734, 158415236, 160524882, 162110052, 162584058, 164749221, 166157334, 168837291, 170766414, 170851044, 175388297, 177422238, 179174268, 179947404, 183902292, 186126356, 187279029, 188741826, 189128394, 193285062, 193850223, 198371511, 198745092, 199227483, 201950658, 203260428, 203676732, 205718604, 209036646, 212734431, 213630858, 214552674, 217485324, 219665628, 220198797, 220649793, 225116388, 225499239, 231360948, 231869274, 235609101, 237622854, 240005038, 240787323, 243165078, 243876087, 249236001, 249705372, 255529404, 256149621, 256276566, 258466964, 261870084, 264495348, 265636644, 269921106, 270514153, 275853438, 279189534, 283645908, 283692591, 289927593, 293598396, 294199724, 298117638, 300665652, 305515098, 308577906, 309909418, 313554969, 314145468, 321049764, 321829011, 325168116, 325721123, 329498442, 332314668, 337674582, 341532828, 347803911, 350776594, 354844476, 356434281, 360007557, 374558058, 377483652, 378256788, 384414849, 386570124, 387700446, 396743022, 398454966, 403901316, 404881659, 418073292, 418784301, 425468862, 427261716, 429105348, 440397594, 441299586, 447176457, 450998478, 458272647, 462866859, 463738548, 464864127, 471218202, 475245708, 480010076, 481574646, 486330156, 487752174, 498472002, 512299242, 512553132, 514849517, 526164891, 539842212, 541028306, 551706876, 558379068, 561837087, 567385182, 579855186, 581550669, 596235276, 597682449, 611030196, 617155812, 619818836, 627109938, 643658022, 651442246, 658996884, 660596391, 661949379, 675349164, 676497717, 695607822, 701553188, 706827303, 712868562, 720015114, 731628261, 747708003, 749116116, 768829698, 775400892, 793486044, 796909932, 809763318, 811542459, 837568602, 840017633, 850937724, 851077773, 880795188, 882599172, 894352914, 901996956, 916545294, 925733718, 929728254, 942436404, 963149292, 965487033, 975504348, 977163369, 996944004, 1024598484, 1029699034, 1043411733, 1052329782, 1069302843, 1080022671, 1082056612, 1123674174, 1134770364, 1153244547, 1159710372, 1163101338, 1195364898, 1227718079, 1254219876, 1256352903, 1287316044, 1302884492, 1321192782, 1323898758, 1352995434, 1388600577, 1391215644, 1394592381, 1413654606, 1425737124, 1440030228, 1463256522, 1495416006, 1537659396, 1544548551, 1578494673, 1619526636, 1623084918, 1675137204, 1680035266, 1685511261, 1702155546, 1744652007, 1788705828, 1793047347, 1833090588, 1851467436, 1859456508, 1930974066, 1954326738, 1985848137, 2029493151, 2059398068, 2086823466, 2104659564, 2138605686, 2160045342, 2194884783, 2247348348, 2280047861, 2306489094, 2326202676, 2390729796, 2434627377, 2455436158, 2512705806, 2520052899, 2642385564, 2647797516, 2705990868, 2777201154, 2789184762, 2827309212, 2926513044, 2931490107, 2990832012, 3089097102, 3130235199, 3156989346, 3207908529, 3240068013, 3246169836, 3360070532, 3371022522, 3404311092, 3489304014, 3586094694, 3683154237, 3769058709, 3861948132, 3908653476, 3971696274, 4058986302, 4173646932, 4183777143, 4277211372, 4320090684, 4389769566, 4560095722, 4612978188, 4633645653, 4735484019, 4869254754, 4910872316, 5025411612, 5040105798, 5233956021, 5554402308, 5578369524, 5862980214, 5957544411, 6178194204, 6260470398, 6313978692, 6415817058, 6480136026, 6742045044, 6840143583, 6978608028, 7172189388, 7303882131, 7366308474, 7538117418, 7560158697, 7943392548, 8117972604, 8367554286, 8779539132, 8794470321, 9120191444, 9267291306, 9470968038, 9720204039, 9738509508, 10080211596, 10467912042, 11049462711, 11725960428, 11915088822, 12520940796, 12551331429, 12831634116, 12960272052, 13680287166, 13900936959, 14206452057, 14607764262, 14732616948, 15076234836, 15120317394, 15960335027, 16735108572, 17588940642, 18534582612, 18941936076, 19440408078, 20520430749, 20935824084, 21911646393, 22098925422, 22680476091, 23830177644, 25102662858, 26383410963, 27360574332, 27801873918, 28412904114, 29215528524, 30240634788, 31920670054, 33148388133, 35177881284, 38880816156, 41040861498, 41702810877, 43823292786, 44197850844, 45360952182, 47881005081, 50205325716, 52766821926, 55603747836, 56825808228, 61561292247, 63841340108, 66296776266, 68041428273, 82081722996, 83405621754, 87646585572, 90721904364, 95762010162, 99445164399, 105533643852, 123122584494, 132593552532, 136082856546, 143643015243, 166811243508, 184683876741, 191524020324, 198890328798, 246245168988, 272165713092, 287286030486, 369367753482, 397780657596, 430929045729, 574572060972, 738735506964, 861858091458, 1292787137187, 1723716182916, 2585574274374, 5171148548748]

約数ペア:

[(1, 5171148548748), (2, 2585574274374), (3, 1723716182916), (4, 1292787137187), (6, 861858091458), (7, 738735506964), (9, 574572060972), (12, 430929045729), (13, 397780657596), (14, 369367753482), (18, 287286030486), (19, 272165713092), (21, 246245168988), (26, 198890328798), (27, 191524020324), (28, 184683876741), (31, 166811243508), (36, 143643015243), (38, 136082856546), (39, 132593552532), (42, 123122584494), (49, 105533643852), (52, 99445164399), (54, 95762010162), (57, 90721904364), (59, 87646585572), (62, 83405621754), (63, 82081722996), (76, 68041428273), (78, 66296776266), (81, 63841340108), (84, 61561292247), (91, 56825808228), (93, 55603747836), (98, 52766821926), (103, 50205325716), (108, 47881005081), (114, 45360952182), (117, 44197850844), (118, 43823292786), (124, 41702810877), (126, 41040861498), (133, 38880816156), (147, 35177881284), (156, 33148388133), (162, 31920670054), (171, 30240634788), (177, 29215528524), (182, 28412904114), (186, 27801873918), (189, 27360574332), (196, 26383410963), (206, 25102662858), (217, 23830177644), (228, 22680476091), (234, 22098925422), (236, 21911646393), (247, 20935824084), (252, 20520430749), (266, 19440408078), (273, 18941936076), (279, 18534582612), (294, 17588940642), (309, 16735108572), (324, 15960335027), (342, 15120317394), (343, 15076234836), (351, 14732616948), (354, 14607764262), (364, 14206452057), (372, 13900936959), (378, 13680287166), (399, 12960272052), (403, 12831634116), (412, 12551331429), (413, 12520940796), (434, 11915088822), (441, 11725960428), (468, 11049462711), (494, 10467912042), (513, 10080211596), (531, 9738509508), (532, 9720204039), (546, 9470968038), (558, 9267291306), (567, 9120191444), (588, 8794470321), (589, 8779539132), (618, 8367554286), (637, 8117972604), (651, 7943392548), (684, 7560158697), (686, 7538117418), (702, 7366308474), (708, 7303882131), (721, 7172189388), (741, 6978608028), (756, 6840143583), (767, 6742045044), (798, 6480136026), (806, 6415817058), (819, 6313978692), (826, 6260470398), (837, 6178194204), (868, 5957544411), (882, 5862980214), (927, 5578369524), (931, 5554402308), (988, 5233956021), (1026, 5040105798), (1029, 5025411612), (1053, 4910872316), (1062, 4869254754), (1092, 4735484019), (1116, 4633645653), (1121, 4612978188), (1134, 4560095722), (1178, 4389769566), (1197, 4320090684), (1209, 4277211372), (1236, 4183777143), (1239, 4173646932), (1274, 4058986302), (1302, 3971696274), (1323, 3908653476), (1339, 3861948132), (1372, 3769058709), (1404, 3683154237), (1442, 3586094694), (1482, 3489304014), (1519, 3404311092), (1534, 3371022522), (1539, 3360070532), (1593, 3246169836), (1596, 3240068013), (1612, 3207908529), (1638, 3156989346), (1652, 3130235199), (1674, 3089097102), (1729, 2990832012), (1764, 2931490107), (1767, 2926513044), (1829, 2827309212), (1854, 2789184762), (1862, 2777201154), (1911, 2705990868), (1953, 2647797516), (1957, 2642385564), (2052, 2520052899), (2058, 2512705806), (2106, 2455436158), (2124, 2434627377), (2163, 2390729796), (2223, 2326202676), (2242, 2306489094), (2268, 2280047861), (2301, 2247348348), (2356, 2194884783), (2394, 2160045342), (2418, 2138605686), (2457, 2104659564), (2478, 2086823466), (2511, 2059398068), (2548, 2029493151), (2604, 1985848137), (2646, 1954326738), (2678, 1930974066), (2781, 1859456508), (2793, 1851467436), (2821, 1833090588), (2884, 1793047347), (2891, 1788705828), (2964, 1744652007), (3038, 1702155546), (3068, 1685511261), (3078, 1680035266), (3087, 1675137204), (3186, 1623084918), (3193, 1619526636), (3276, 1578494673), (3348, 1544548551), (3363, 1537659396), (3458, 1495416006), (3534, 1463256522), (3591, 1440030228), (3627, 1425737124), (3658, 1413654606), (3708, 1394592381), (3717, 1391215644), (3724, 1388600577), (3822, 1352995434), (3906, 1323898758), (3914, 1321192782), (3969, 1302884492), (4017, 1287316044), (4116, 1256352903), (4123, 1254219876), (4212, 1227718079), (4326, 1195364898), (4446, 1163101338), (4459, 1159710372), (4484, 1153244547), (4557, 1134770364), (4602, 1123674174), (4779, 1082056612), (4788, 1080022671), (4836, 1069302843), (4914, 1052329782), (4956, 1043411733), (5022, 1029699034), (5047, 1024598484), (5187, 996944004), (5292, 977163369), (5301, 975504348), (5356, 965487033), (5369, 963149292), (5487, 942436404), (5562, 929728254), (5586, 925733718), (5642, 916545294), (5733, 901996956), (5782, 894352914), (5859, 882599172), (5871, 880795188), (6076, 851077773), (6077, 850937724), (6156, 840017633), (6174, 837568602), (6372, 811542459), (6386, 809763318), (6489, 796909932), (6517, 793486044), (6669, 775400892), (6726, 768829698), (6903, 749116116), (6916, 747708003), (7068, 731628261), (7182, 720015114), (7254, 712868562), (7316, 706827303), (7371, 701553188), (7434, 695607822), (7644, 676497717), (7657, 675349164), (7812, 661949379), (7828, 660596391), (7847, 658996884), (7938, 651442246), (8034, 643658022), (8246, 627109938), (8343, 619818836), (8379, 617155812), (8463, 611030196), (8652, 597682449), (8673, 596235276), (8892, 581550669), (8918, 579855186), (9114, 567385182), (9204, 561837087), (9261, 558379068), (9373, 551706876), (9558, 541028306), (9579, 539842212), (9828, 526164891), (10044, 514849517), (10089, 512553132), (10094, 512299242), (10374, 498472002), (10602, 487752174), (10633, 486330156), (10738, 481574646), (10773, 480010076), (10881, 475245708), (10974, 471218202), (11124, 464864127), (11151, 463738548), (11172, 462866859), (11284, 458272647), (11466, 450998478), (11564, 447176457), (11718, 441299586), (11742, 440397594), (12051, 429105348), (12103, 427261716), (12154, 425468862), (12348, 418784301), (12369, 418073292), (12772, 404881659), (12803, 403901316), (12978, 398454966), (13034, 396743022), (13338, 387700446), (13377, 386570124), (13452, 384414849), (13671, 378256788), (13699, 377483652), (13806, 374558058), (14364, 360007557), (14508, 356434281), (14573, 354844476), (14742, 350776594), (14868, 347803911), (15141, 341532828), (15314, 337674582), (15561, 332314668), (15694, 329498442), (15876, 325721123), (15903, 325168116), (16068, 321829011), (16107, 321049764), (16461, 314145468), (16492, 313554969), (16686, 309909418), (16758, 308577906), (16926, 305515098), (17199, 300665652), (17346, 298117638), (17577, 294199724), (17613, 293598396), (17836, 289927593), (18228, 283692591), (18231, 283645908), (18522, 279189534), (18746, 275853438), (19116, 270514153), (19158, 269921106), (19467, 265636644), (19551, 264495348), (19747, 261870084), (20007, 258466964), (20178, 256276566), (20188, 256149621), (20237, 255529404), (20709, 249705372), (20748, 249236001), (21204, 243876087), (21266, 243165078), (21476, 240787323), (21546, 240005038), (21762, 237622854), (21948, 235609101), (22302, 231869274), (22351, 231360948), (22932, 225499239), (22971, 225116388), (23436, 220649793), (23484, 220198797), (23541, 219665628), (23777, 217485324), (24102, 214552674), (24206, 213630858), (24308, 212734431), (24738, 209036646), (25137, 205718604), (25389, 203676732), (25441, 203260428), (25606, 201950658), (25956, 199227483), (26019, 198745092), (26068, 198371511), (26676, 193850223), (26754, 193285062), (27342, 189128394), (27398, 188741826), (27612, 187279029), (27783, 186126356), (28119, 183902292), (28737, 179947404), (28861, 179174268), (29146, 177422238), (29484, 175388297), (30267, 170851044), (30282, 170766414), (30628, 168837291), (31122, 166157334), (31388, 164749221), (31806, 162584058), (31899, 162110052), (32214, 160524882), (32643, 158415236), (32922, 157072734), (33372, 154954709), (33453, 154579516), (33516, 154288953), (33852, 152757549), (34398, 150332826), (34692, 149058819), (34751, 148805748), (35154, 147099862), (35226, 146799198), (35329, 146371212), (36153, 143035116), (36309, 142420572), (36462, 141822954), (37044, 139594767), (37107, 139357764), (37492, 137926719), (37583, 137592756), (38316, 134960553), (38409, 134633772), (38934, 132818322), (39102, 132247674), (39494, 130935042), (40014, 129233482), (40131, 128856708), (40356, 128138283), (40474, 127764702), (41013, 126085596), (41097, 125827884), (41418, 124852686), (41509, 124578972), (42532, 121582539), (42539, 121562532), (43092, 120002519), (43524, 118811427), (43719, 118281492), (44604, 115934637), (44702, 115680474), (45423, 113844276), (45942, 112558194), (46683, 110771556), (47082, 109832814), (47554, 108742662), (47709, 108389372), (48204, 107276337), (48321, 107016588), (48412, 106815429), (49383, 104715156), (49476, 104518323), (50274, 102859302), (50778, 101838366), (50882, 101630214), (51212, 100975329), (51597, 100221884), (52038, 99372546), (52839, 97866132), (53508, 96642531), (53599, 96478452), (54684, 94564197), (54693, 94548636), (54796, 94370913), (54929, 94142412), (55566, 93063178), (56238, 91951146), (57474, 89973702), (57722, 89587134), (58292, 88711119), (58401, 88545548), (58653, 88165116), (59241, 87290028), (60534, 85425522), (60564, 85383207), (60667, 85238244), (60711, 85176468), (62127, 83235124), (62244, 83078667), (63612, 81292029), (63798, 81055026), (64428, 80262441), (65286, 79207618), (65611, 78815268), (65844, 78536367), (66906, 77289758), (67053, 77120316), (68796, 75166413), (68913, 75038796), (69502, 74402874), (70308, 73549931), (70452, 73399599), (70623, 73221876), (70658, 73185606), (71331, 72495108), (72306, 71517558), (72618, 71210286), (72924, 70911477), (74214, 69678882), (75166, 68796378), (75411, 68572868), (76167, 67892244), (76323, 67753476), (76818, 67316886), (77868, 66409161), (78057, 66248364), (78204, 66123837), (78988, 65467521), (79001, 65456748), (80028, 64616741), (80262, 64428354), (80948, 63882351), (82026, 63042798), (82194, 62913942), (82836, 62426343), (83018, 62289486), (84357, 61300764), (84721, 61037388), (85078, 60781266), (86211, 59982468), (86583, 59724756), (87438, 59140746), (89404, 57840237), (89621, 57700188), (90801, 56950348), (90846, 56922138), (91884, 56279097), (93366, 55385778), (94164, 54916407), (95108, 54371331), (95418, 54194686), (95697, 54036684), (95893, 53926236), (96642, 53508294), (98766, 52357578), (100548, 51429651), (101556, 50919183), (101764, 50815107), (102011, 50692068), (103194, 50110942), (104076, 49686273), (104253, 49601916), (105678, 48933066), (105987, 48790404), (107198, 48239226), (108459, 47678372), (108927, 47473524), (109386, 47274318), (109858, 47071206), (111132, 46531589), (111321, 46452588), (112476, 45975573), (112749, 45864252), (114948, 44986851), (115227, 44877924), (115444, 44793567), (115463, 44786196), (116802, 44272774), (117306, 44082558), (118482, 43645014), (120393, 42952236), (121068, 42712761), (121334, 42619122), (121422, 42588234), (123039, 42028532), (123291, 41942628), (124254, 41617562), (124527, 41526324), (127596, 40527513), (127617, 40520844), (130572, 39603809), (131157, 39427164), (131222, 39407634), (133812, 38644879), (134106, 38560158), (136269, 37948092), (137826, 37519398), (138229, 37410012), (139004, 37201437), (140049, 36923852), (141246, 36610938), (141316, 36592803), (142662, 36247554), (144612, 35758779), (144963, 35672196), (145236, 35605143), (148149, 34905052), (148428, 34839441), (150332, 34398189), (150822, 34286434), (152334, 33946122), (152646, 33876738), (153636, 33658443), (156114, 33124182), (156457, 33051564), (158002, 32728374), (158517, 32622044), (160524, 32214177), (160797, 32159484), (164052, 31521399), (164079, 31516212), (164388, 31456971), (164787, 31380804), (166036, 31144743), (166439, 31069332), (168714, 30650382), (169442, 30518694), (170156, 30390633), (172422, 29991234), (173166, 29862378), (174876, 29570373), (175959, 29388372), (177723, 29096676), (178087, 29037204), (179242, 28850094), (181602, 28475174), (181692, 28461069), (182001, 28412748), (182133, 28392156), (186732, 27692889), (188387, 27449604), (190836, 27097343), (191394, 27018342), (191786, 26963118), (193284, 26754147), (196833, 26271756), (197532, 26178789), (201159, 25706772), (202027, 25596324), (204022, 25346034), (206388, 25055471), (206739, 25012932), (208506, 24800958), (211356, 24466533), (211869, 24407292), (211974, 24395202), (213993, 24165036), (214396, 24119613), (216918, 23839186), (217854, 23736762), (218772, 23637159), (219716, 23535603), (222642, 23226294), (225498, 22932126), (228501, 22630748), (228969, 22584492), (230454, 22438962), (230926, 22393098), (233604, 22136387), (234171, 22082788), (234612, 22041279), (236964, 21822507), (237003, 21818916), (240786, 21476118), (242668, 21309561), (242844, 21294117), (243257, 21257964), (246078, 21014266), (246582, 20971314), (248508, 20808781), (249054, 20763162), (253071, 20433588), (254163, 20345796), (255234, 20260422), (258633, 19994156), (259749, 19908252), (262314, 19713582), (262444, 19703817), (263081, 19656108), (268212, 19280079), (268863, 19233396), (272538, 18974046), (275652, 18759699), (276458, 18705006), (280098, 18461926), (282492, 18305469), (285324, 18123777), (287091, 18012228), (287679, 17975412), (289926, 17836098), (290563, 17796996), (296298, 17452526), (297773, 17366076), (301644, 17143217), (304668, 16973061), (305292, 16938369), (306033, 16897356), (312228, 16562091), (312759, 16533972), (312914, 16525782), (316004, 16364187), (317034, 16311022), (317961, 16263468), (321594, 16079742), (326781, 15824508), (328158, 15758106), (329574, 15690402), (332878, 15534666), (333963, 15484196), (337428, 15325191), (338247, 15288084), (338884, 15259347), (344844, 14995617), (345681, 14959308), (346332, 14931189), (346389, 14928732), (351918, 14694186), (355446, 14548338), (356174, 14518602), (358484, 14425047), (361179, 14317412), (363204, 14237587), (364002, 14206374), (364266, 14196078), (369873, 13980876), (373581, 13842108), (375193, 13782636), (376774, 13724802), (382788, 13509171), (382851, 13506948), (383572, 13481559), (384503, 13448916), (393471, 13142388), (393666, 13135878), (402318, 12853386), (404054, 12798162), (408044, 12673017), (408807, 12649364), (413478, 12506466), (414687, 12470004), (417012, 12400479), (423738, 12203646), (423948, 12197601), (424669, 12176892), (427986, 12082518), (433836, 11919593), (434889, 11890732), (435708, 11868381), (445284, 11613147), (450996, 11466063), (451763, 11446596), (457002, 11315374), (457938, 11292246), (459277, 11259324), (460908, 11219481), (461852, 11196549), (468342, 11041394), (469371, 11017188), (474006, 10909458), (481572, 10738059), (482391, 10719828), (486514, 10628982), (492156, 10507133), (492237, 10505404), (493164, 10485657), (494361, 10460268), (498108, 10381581), (499317, 10356444), (506142, 10216794), (508326, 10172898), (510468, 10130211), (517266, 9997078), (519498, 9954126), (524628, 9856791), (526162, 9828054), (527877, 9796124), (533169, 9698892), (534261, 9679068), (537726, 9616698), (545076, 9487023), (546003, 9470916), (546399, 9464052), (552916, 9352503), (553007, 9350964), (560196, 9230963), (565161, 9149868), (574182, 9006114), (575358, 8987706), (579852, 8918049), (581126, 8898498), (590499, 8757252), (592596, 8726263), (595546, 8683038), (603477, 8568924), (606081, 8532108), (612066, 8448678), (620217, 8337644), (625518, 8266986), (625828, 8262891), (627347, 8242884), (634068, 8155511), (635607, 8135764), (635922, 8131734), (641979, 8055012), (643188, 8039871), (653562, 7912254), (656316, 7879053), (659148, 7845201), (665756, 7767333), (667926, 7742098), (671251, 7703748), (676494, 7644042), (686907, 7528164), (691362, 7479654), (692778, 7464366), (703836, 7347093), (710892, 7274169), (711009, 7272972), (712348, 7259301), (714077, 7241724), (722358, 7158706), (728004, 7103187), (728532, 7098039), (729771, 7085988), (739746, 6990438), (747162, 6921054), (750386, 6891318), (753548, 6862401), (759213, 6811196), (762489, 6781932), (765702, 6753474), (769006, 6724458), (779247, 6636084), (786942, 6571194), (787332, 6567939), (788671, 6556788), (789243, 6552036), (804636, 6426693), (806589, 6411132), (808108, 6399081), (808241, 6398028), (817614, 6324682), (826956, 6253233), (829374, 6235002), (847476, 6101823), (849338, 6088446), (855972, 6041259), (861273, 6004076), (863037, 5991804), (869778, 5945366), (871689, 5932332), (893319, 5788692), (903526, 5723298), (914004, 5657687), (915876, 5646123), (918099, 5632452), (918554, 5629662), (936684, 5520697), (938277, 5511324), (938742, 5508594), (948012, 5454729), (953883, 5421156), (964782, 5359914), (973028, 5314491), (980343, 5274836), (984474, 5252702), (988722, 5230134), (998634, 5178222), (1012284, 5108397), (1014741, 5096028), (1016652, 5086449), (1034532, 4998539), (1037043, 4986436), (1038996, 4977063), (1039167, 4976244), (1052324, 4914027), (1055754, 4898062), (1066338, 4849446), (1068522, 4839534), (1075452, 4808349), (1092006, 4735458), (1092798, 4732026), (1095199, 4721652), (1106014, 4675482), (1109619, 4660292), (1120743, 4614036), (1125579, 4594212), (1130322, 4574934), (1148364, 4503057), (1148553, 4502316), (1150716, 4493853), (1153509, 4482972), (1162252, 4449249), (1165073, 4438476), (1180413, 4380796), (1180998, 4378626), (1191092, 4341519), (1206954, 4284462), (1212162, 4266054), (1224132, 4224339), (1240434, 4168822), (1244061, 4156668), (1246609, 4148172), (1251036, 4133493), (1254694, 4121442), (1271214, 4067882), (1271844, 4065867), (1274007, 4058964), (1283958, 4027506), (1307124, 3956127), (1318709, 3921372), (1335852, 3871049), (1342502, 3851874), (1352988, 3822021), (1355289, 3815532), (1373814, 3764082), (1377831, 3753108), (1382724, 3739827), (1385556, 3732183), (1408113, 3672396), (1422018, 3636486), (1428154, 3620862), (1444716, 3579353), (1447173, 3573276), (1459542, 3542994), (1479492, 3495219), (1483083, 3486756), (1494324, 3460527), (1497951, 3452148), (1500772, 3445659), (1501019, 3445092), (1518426, 3405598), (1524978, 3390966), (1531404, 3376737), (1538012, 3362229), (1558494, 3318042), (1573884, 3285597), (1577342, 3278394), (1578486, 3276018), (1599507, 3232964), (1602783, 3226356), (1613178, 3205566), (1616482, 3199014), (1635228, 3162341), (1638009, 3156972), (1639197, 3154684), (1658748, 3117501), (1659021, 3116988), (1695483, 3049956), (1698676, 3044223), (1702799, 3036852), (1722546, 3002038), (1726074, 2995902), (1739556, 2972683), (1743378, 2966166), (1771497, 2919084), (1786638, 2894346), (1807052, 2861649), (1810431, 2856308), (1818243, 2844036), (1836198, 2816226), (1837108, 2814831), (1876554, 2755662), (1877484, 2754297), (1882041, 2747628), (1907766, 2710578), (1925937, 2685004), (1929564, 2679957), (1960686, 2637418), (1968948, 2626351), (1977444, 2615067), (1997268, 2589111), (2013753, 2567916), (2029482, 2548014), (2033941, 2542428), (2060721, 2509388), (2074086, 2493218), (2078334, 2488122), (2084411, 2480868), (2111508, 2449031), (2132676, 2424723), (2133027, 2424324), (2137044, 2419767), (2142231, 2413908), (2184012, 2367729), (2185596, 2366013), (2189313, 2361996), (2190398, 2360826), (2212028, 2337741), (2219238, 2330146), (2241486, 2307018), (2251158, 2297106), (2260644, 2287467)]