405514597488

素因数分解:

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

素因数の和:211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 23, 24, 26, 28, 31, 33, 38, 39, 42, 44, 46, 48, 49, 52, 56, 57, 62, 66, 69, 76, 77, 78, 84, 88, 89, 91, 92, 93, 98, 104, 112, 114, 124, 132, 133, 138, 143, 147, 152, 154, 156, 161, 168, 176, 178, 182, 184, 186, 196, 208, 209, 217, 228, 231, 247, 248, 253, 264, 266, 267, 273, 276, 286, 294, 299, 304, 308, 312, 322, 336, 341, 356, 364, 368, 372, 392, 399, 403, 418, 429, 434, 437, 456, 462, 483, 494, 496, 506, 528, 532, 534, 539, 546, 552, 572, 588, 589, 598, 616, 623, 624, 627, 637, 644, 651, 682, 712, 713, 728, 741, 744, 759, 784, 798, 806, 836, 858, 868, 874, 897, 912, 924, 931, 966, 979, 988, 1001, 1012, 1023, 1064, 1068, 1078, 1092, 1104, 1127, 1144, 1157, 1176, 1178, 1196, 1209, 1232, 1246, 1254, 1274, 1288, 1302, 1311, 1364, 1424, 1426, 1456, 1463, 1482, 1488, 1518, 1519, 1596, 1612, 1617, 1672, 1691, 1716, 1729, 1736, 1748, 1767, 1771, 1794, 1848, 1862, 1869, 1911, 1932, 1958, 1976, 2002, 2024, 2046, 2047, 2093, 2128, 2136, 2139, 2156, 2184, 2254, 2288, 2314, 2352, 2356, 2387, 2392, 2418, 2492, 2508, 2548, 2576, 2604, 2622, 2717, 2728, 2759, 2793, 2821, 2852, 2926, 2937, 2964, 3003, 3036, 3038, 3059, 3192, 3224, 3234, 3289, 3344, 3381, 3382, 3432, 3458, 3471, 3472, 3496, 3534, 3542, 3588, 3696, 3724, 3738, 3822, 3864, 3916, 3952, 4004, 4048, 4092, 4094, 4123, 4186, 4272, 4278, 4312, 4361, 4368, 4389, 4433, 4508, 4557, 4628, 4712, 4774, 4784, 4807, 4836, 4984, 4991, 5016, 5073, 5096, 5187, 5208, 5244, 5313, 5434, 5456, 5518, 5586, 5642, 5681, 5704, 5852, 5874, 5928, 6006, 6072, 6076, 6118, 6141, 6279, 6384, 6448, 6468, 6479, 6578, 6762, 6764, 6853, 6864, 6916, 6942, 6992, 7007, 7068, 7084, 7161, 7176, 7448, 7476, 7644, 7657, 7728, 7832, 7843, 8008, 8099, 8151, 8184, 8188, 8246, 8277, 8372, 8463, 8556, 8624, 8722, 8778, 8866, 9016, 9114, 9177, 9256, 9269, 9424, 9548, 9614, 9672, 9867, 9968, 9982, 10032, 10146, 10192, 10241, 10374, 10416, 10488, 10626, 10868, 11036, 11172, 11284, 11362, 11408, 11704, 11748, 11837, 11856, 12012, 12103, 12144, 12152, 12236, 12282, 12369, 12397, 12558, 12727, 12936, 12958, 13083, 13156, 13299, 13524, 13528, 13547, 13706, 13832, 13884, 14014, 14136, 14168, 14322, 14329, 14352, 14421, 14651, 14896, 14952, 14973, 15288, 15314, 15664, 15686, 16016, 16198, 16302, 16368, 16376, 16492, 16554, 16709, 16744, 16926, 17043, 17112, 17444, 17556, 17732, 18032, 18228, 18354, 18512, 18538, 18601, 19019, 19096, 19228, 19313, 19344, 19437, 19734, 19747, 19964, 20292, 20482, 20559, 20748, 20976, 21021, 21252, 21413, 21736, 21983, 22072, 22344, 22517, 22568, 22724, 22971, 23023, 23408, 23496, 23529, 23674, 24024, 24206, 24297, 24304, 24472, 24564, 24738, 24794, 25116, 25454, 25872, 25916, 26166, 26312, 26598, 26611, 27048, 27056, 27094, 27412, 27664, 27768, 27807, 28028, 28272, 28336, 28644, 28658, 28842, 28861, 29302, 29904, 29946, 30349, 30576, 30628, 30723, 31031, 31372, 32396, 32604, 32752, 32984, 33108, 33418, 33488, 33649, 33852, 34086, 34224, 34888, 34937, 35112, 35464, 35511, 35867, 36309, 36456, 36708, 37076, 37191, 37202, 38038, 38181, 38192, 38456, 38626, 38874, 38893, 39468, 39494, 39767, 39928, 40584, 40641, 40964, 41118, 41496, 42042, 42504, 42826, 42987, 43472, 43953, 43966, 44144, 44688, 45034, 45136, 45353, 45448, 45942, 46046, 46992, 47058, 47348, 47971, 48048, 48412, 48594, 48944, 49128, 49476, 49588, 50127, 50232, 50908, 51832, 52332, 52421, 52624, 53196, 53222, 53599, 54096, 54188, 54824, 54901, 55536, 55614, 55803, 56056, 56693, 57057, 57288, 57316, 57684, 57722, 57939, 58604, 59241, 59892, 60698, 61256, 61446, 62062, 62491, 62744, 63457, 64239, 64792, 64883, 65208, 65949, 65968, 66216, 66836, 67298, 67551, 67704, 68172, 69069, 69776, 69874, 70224, 70928, 71022, 71734, 72618, 72912, 73416, 74152, 74382, 74404, 76076, 76362, 76912, 77252, 77748, 77786, 78936, 78988, 79534, 79833, 79856, 81168, 81282, 81928, 82236, 82859, 82992, 84084, 84227, 85008, 85652, 85974, 86583, 87906, 87932, 89089, 90068, 90706, 90896, 91047, 91884, 92092, 93093, 94116, 94696, 94829, 95942, 96824, 97188, 98256, 98952, 99176, 100254, 100303, 100464, 100947, 101816, 101959, 103664, 104664, 104811, 104842, 106392, 106444, 107198, 107601, 108376, 109648, 109802, 111228, 111606, 112112, 113386, 114114, 114576, 114632, 115368, 115444, 115878, 116679, 117208, 118482, 119301, 119784, 121396, 122512, 122892, 124124, 124982, 125488, 126914, 128478, 129584, 129766, 130207, 130416, 131898, 132432, 133133, 133672, 134596, 135102, 135191, 135408, 136059, 136344, 138138, 139748, 142044, 143468, 143913, 145236, 146832, 148304, 148764, 148808, 149017, 152152, 152724, 153881, 154504, 155496, 155572, 157263, 157619, 157872, 157976, 159068, 159666, 160797, 161161, 162564, 163856, 164472, 164703, 165718, 168168, 168454, 170079, 171304, 171948, 173166, 175812, 175864, 176111, 178178, 180136, 181412, 182094, 183768, 184184, 186186, 186277, 187473, 188232, 189392, 189658, 190371, 191884, 193648, 194376, 194649, 197904, 198352, 200508, 200606, 201894, 203632, 203918, 209328, 209622, 209684, 212443, 212784, 212888, 214396, 215202, 216752, 217217, 219604, 222456, 223212, 226772, 228228, 229264, 230736, 230888, 231756, 233358, 234416, 235543, 236964, 238602, 239568, 241813, 242792, 245784, 248248, 248577, 249964, 251069, 252681, 253828, 256956, 259532, 260414, 263796, 266266, 267267, 267344, 269192, 270204, 270382, 272118, 272251, 272688, 276276, 278369, 279496, 284088, 284487, 286936, 287826, 290472, 292721, 297528, 297616, 298034, 300909, 304304, 305448, 305877, 307762, 309008, 310992, 311144, 314526, 315238, 315952, 317471, 318136, 319332, 321594, 322322, 325128, 328944, 329406, 331436, 336336, 336908, 340158, 342608, 343896, 346332, 351624, 351728, 352222, 356356, 360272, 362824, 364188, 366947, 367536, 368368, 372372, 372554, 374946, 375193, 376464, 379316, 380742, 383768, 384307, 388752, 389298, 390621, 394537, 399399, 401016, 401212, 403788, 405573, 407836, 419244, 419368, 424886, 425776, 427823, 428792, 430404, 434434, 437437, 439208, 444199, 444912, 446424, 447051, 453544, 454181, 456456, 461643, 461776, 463512, 466716, 471086, 472857, 473928, 477204, 483483, 483626, 485584, 491568, 496496, 497154, 499928, 502138, 505362, 505609, 507656, 513912, 519064, 520828, 527592, 528333, 532532, 534534, 538384, 540408, 540764, 544236, 544502, 552552, 556738, 558831, 558992, 568176, 568974, 573872, 575652, 576631, 580944, 585442, 589589, 595056, 596068, 601818, 610896, 611754, 615524, 622288, 623623, 629052, 630476, 634942, 636272, 637329, 638664, 643188, 644644, 650256, 651651, 658812, 662872, 663803, 673816, 680316, 681473, 687792, 692664, 698027, 703248, 704444, 706629, 712712, 713713, 725439, 725648, 728376, 733894, 744744, 745108, 749892, 750386, 753207, 758632, 761484, 767536, 768614, 778596, 781242, 789074, 798798, 802032, 802424, 807576, 811146, 815672, 816753, 824941, 835107, 838488, 838736, 849772, 855646, 857584, 860808, 868868, 874874, 878163, 878416, 888398, 892848, 894102, 907088, 908362, 911449, 912912, 923286, 927024, 933432, 942172, 945714, 947856, 952413, 954408, 966966, 967252, 994308, 999856, 1004276, 1010724, 1011218, 1015312, 1027824, 1038128, 1041656, 1043119, 1055184, 1056666, 1065064, 1069068, 1077167, 1080816, 1081528, 1088472, 1089004, 1100841, 1103333, 1105104, 1113476, 1117662, 1125579, 1137948, 1151304, 1152921, 1153262, 1170884, 1179178, 1183611, 1192136, 1203636, 1205683, 1223508, 1231048, 1232777, 1247246, 1258104, 1260952, 1269884, 1274658, 1277328, 1283469, 1286376, 1289288, 1303302, 1303939, 1312311, 1317624, 1325744, 1327606, 1332597, 1347632, 1360632, 1362543, 1362946, 1385328, 1396054, 1408888, 1413258, 1425424, 1427426, 1450878, 1456752, 1467788, 1487101, 1489488, 1490216, 1499784, 1500772, 1506414, 1516827, 1517264, 1522968, 1537228, 1557192, 1562484, 1578148, 1597596, 1604848, 1615152, 1622292, 1631344, 1633506, 1649882, 1670214, 1676976, 1692691, 1699544, 1711292, 1721616, 1729893, 1737736, 1749748, 1756326, 1757483, 1768767, 1776796, 1788204, 1816724, 1822898, 1846572, 1866864, 1870869, 1884344, 1891428, 1904826, 1905757, 1908816, 1933932, 1934504, 1937221, 1988616, 1991409, 2008552, 2021448, 2022436, 2044419, 2049047, 2083312, 2086238, 2094081, 2113332, 2130128, 2138136, 2141139, 2154334, 2163056, 2176944, 2178008, 2201682, 2206666, 2226952, 2235324, 2251158, 2275896, 2302608, 2305842, 2306524, 2341768, 2358356, 2367222, 2384272, 2407272, 2411366, 2447016, 2462096, 2465554, 2474823, 2494492, 2516208, 2521904, 2539768, 2549316, 2566938, 2568629, 2572752, 2578576, 2606604, 2607878, 2624622, 2635248, 2655212, 2665194, 2721264, 2725086, 2725892, 2734347, 2761759, 2792108, 2817776, 2826516, 2854852, 2901756, 2935576, 2974202, 2980432, 2994761, 2999568, 3001544, 3012828, 3033654, 3045936, 3062059, 3074456, 3109393, 3114384, 3124968, 3129357, 3156296, 3195192, 3231501, 3244584, 3267012, 3299764, 3309999, 3340428, 3385382, 3399088, 3422584, 3459786, 3475472, 3499496, 3512652, 3514966, 3537534, 3539263, 3553592, 3576408, 3617049, 3633448, 3645796, 3693144, 3698331, 3741738, 3768688, 3782856, 3809652, 3811514, 3867864, 3869008, 3874442, 3911817, 3977232, 3982818, 4017104, 4036417, 4042896, 4044872, 4088838, 4098094, 4127123, 4172476, 4188162, 4226664, 4276272, 4282278, 4308668, 4356016, 4403364, 4413332, 4453904, 4461303, 4470648, 4502316, 4551792, 4611684, 4613048, 4683536, 4716712, 4734444, 4770311, 4814544, 4822732, 4886189, 4894032, 4931108, 4949646, 4988984, 4995991, 5078073, 5079536, 5098632, 5133876, 5137258, 5213208, 5215756, 5249244, 5272449, 5310424, 5330388, 5450172, 5451784, 5468694, 5523518, 5561699, 5584216, 5653032, 5709704, 5717271, 5774587, 5803512, 5811663, 5871152, 5948404, 5989522, 6003088, 6025656, 6067308, 6124118, 6147141, 6148912, 6218786, 6249936, 6258714, 6312592, 6390384, 6463002, 6489168, 6534024, 6599528, 6619998, 6680856, 6770764, 6845168, 6919572, 6998992, 7025304, 7029932, 7075068, 7078526, 7107184, 7152816, 7234098, 7266896, 7291592, 7301833, 7386288, 7396662, 7483476, 7496203, 7565712, 7619304, 7623028, 7705887, 7735728, 7748884, 7823634, 7965636, 8072834, 8089744, 8177676, 8196188, 8254246, 8285277, 8344952, 8376324, 8439781, 8453328, 8564556, 8617336, 8629439, 8806728, 8826664, 8922606, 8941296, 8984283, 9004632, 9074351, 9186177, 9223368, 9226096, 9328179, 9433424, 9468888, 9540622, 9645464, 9772378, 9862216, 9899292, 9977968, 9991982, 10156146, 10197264, 10267752, 10274516, 10426416, 10431512, 10498488, 10544898, 10617789, 10620848, 10660776, 10900344, 10903568, 10937388, 11047036, 11123398, 11168432, 11306064, 11419408, 11434542, 11549174, 11607024, 11623326, 11848837, 11896808, 11979044, 12051312, 12109251, 12134616, 12248236, 12294282, 12381369, 12437572, 12517428, 12926004, 13068048, 13199056, 13239996, 13262513, 13361712, 13541528, 13560547, 13839144, 14050608, 14059864, 14150136, 14157052, 14310933, 14343329, 14468196, 14583184, 14603666, 14658567, 14793324, 14966952, 14987973, 14992406, 15238608, 15246056, 15411774, 15497768, 15647268, 15673879, 15931272, 16145668, 16355352, 16392376, 16508492, 16570554, 16685097, 16689904, 16752648, 16879562, 17129112, 17234672, 17258878, 17323761, 17613456, 17653328, 17845212, 17968566, 18009264, 18148702, 18372354, 18446736, 18656358, 18937776, 19081244, 19290928, 19332313, 19544756, 19724432, 19798584, 19983964, 20312292, 20535504, 20549032, 20863024, 20963327, 20996976, 21089796, 21235578, 21321552, 21800688, 21874776, 21905499, 22094072, 22246796, 22488609, 22869084, 23098348, 23246652, 23697674, 23793616, 23958088, 24218502, 24269232, 24496472, 24588564, 24762738, 24774841, 24875144, 25034856, 25319343, 25852008, 25888317, 26479992, 26525026, 27083056, 27121094, 27223053, 27678288, 28119728, 28254919, 28300272, 28314104, 28621866, 28686658, 28936392, 29207332, 29317134, 29586648, 29933904, 29975946, 29984812, 30492112, 30823548, 30995536, 31294536, 31347758, 31862544, 32291336, 32710704, 32784752, 33016984, 33141108, 33370194, 33392177, 33505296, 33759124, 34203323, 34258224, 34517756, 34647522, 35546511, 35690424, 35937132, 36297404, 36744708, 37312716, 38162488, 38664626, 38931893, 39089512, 39597168, 39787539, 39967928, 40422109, 40624584, 40681641, 41098064, 41926654, 42179592, 42471156, 43029987, 43749552, 43810998, 44188144, 44493592, 44977218, 45738168, 46196696, 46493304, 47021637, 47395348, 47916176, 48437004, 48992944, 49177128, 49525476, 49549682, 49750288, 50069712, 50638686, 51704016, 51776634, 52473421, 52959984, 53050052, 54242188, 54446106, 56509838, 56628208, 57243732, 57373316, 57872784, 57996939, 58414664, 58634268, 59078467, 59173296, 59951892, 59969624, 61647096, 62589072, 62695516, 62889981, 63520457, 64582672, 66033968, 66282216, 66740388, 66784354, 67518248, 68406646, 69035512, 69295044, 71093022, 71380848, 71874264, 72594808, 73489416, 74324523, 74625432, 76324976, 77329252, 77863786, 78179024, 79575078, 79935856, 80844218, 81249168, 81363282, 83853308, 84359184, 84764757, 84942312, 86059974, 87621996, 88987184, 89954436, 91476336, 92393392, 92837591, 92986608, 94043274, 94790696, 94923829, 96874008, 98354256, 99050952, 99099364, 100176531, 101277372, 102609969, 103553268, 104946842, 106100104, 108484376, 108892212, 109717153, 113019676, 114487464, 114746632, 115993878, 116795679, 116829328, 117268536, 118156934, 119903784, 119939248, 121266327, 123294192, 125391032, 125779962, 127040914, 132564432, 133480776, 133568708, 135036496, 136813292, 138071024, 138590088, 142186044, 143748528, 145189616, 146978832, 148649046, 149250864, 154658504, 155727572, 157420263, 159150156, 161688436, 162726564, 167706616, 169529514, 169884624, 172119948, 172412669, 175243992, 177235401, 179908872, 185675182, 188086548, 189581392, 189847658, 190561371, 193748016, 198101904, 198198728, 200353062, 202554744, 205219938, 207106536, 209893684, 212200208, 216968752, 217784424, 219434306, 226039352, 228974928, 229493264, 231987756, 233591358, 234537072, 236313868, 239807568, 242532654, 250782064, 251559924, 254081828, 266961552, 267137416, 272523251, 273626584, 277180176, 278512773, 284372088, 284771487, 297298092, 309317008, 311455144, 314840526, 318300312, 323376872, 325453128, 329151459, 335413232, 339059028, 344239896, 344825338, 350487984, 354470802, 359817744, 367313947, 371350364, 376173096, 379695316, 381122742, 396397456, 400706124, 405109488, 410439876, 414213072, 419787368, 435568848, 438868612, 444643199, 452078704, 463975512, 467182716, 472627736, 485065308, 503119848, 508163656, 517238007, 534274832, 545046502, 547253168, 557025546, 568744176, 569542974, 594596184, 622910288, 629681052, 636600624, 646753744, 649863137, 650906256, 658302918, 678118056, 688479792, 689650676, 708941604, 734627894, 742700728, 752346192, 759390632, 762245484, 768020071, 801412248, 817569753, 820879752, 839574736, 877737224, 889286398, 927951024, 934365432, 945255472, 970130616, 1006239696, 1016327312, 1034476014, 1090093004, 1101941841, 1114051092, 1139085948, 1189192368, 1206888683, 1259362104, 1299726274, 1316605836, 1333929597, 1356236112, 1379301352, 1417883208, 1469255788, 1485401456, 1518781264, 1524490968, 1536040142, 1602824496, 1635139506, 1641759504, 1755474448, 1778572796, 1868730864, 1940261232, 1949589411, 2068952028, 2180186008, 2203883682, 2228102184, 2278171896, 2304060213, 2413777366, 2518724208, 2599452548, 2633211672, 2667859194, 2758602704, 2835766416, 2938511576, 3048981936, 3072080284, 3270279012, 3557145592, 3620666049, 3899178822, 4137904056, 4360372016, 4407767364, 4456204368, 4556343792, 4608120426, 4827554732, 5198905096, 5266423344, 5335718388, 5877023152, 6144160568, 6540558024, 7114291184, 7241332098, 7798357644, 8275808112, 8448220781, 8815534728, 9216240852, 9655109464, 10397810192, 10671436776, 12288321136, 13081116048, 14482664196, 15596715288, 16896441562, 17631069456, 18432481704, 19310218928, 21342873552, 25344662343, 28965328392, 31193430576, 33792883124, 36864963408, 50689324686, 57930656784, 67585766248, 101378649372, 135171532496, 202757298744, 405514597488]

約数ペア:

[(1, 405514597488), (2, 202757298744), (3, 135171532496), (4, 101378649372), (6, 67585766248), (7, 57930656784), (8, 50689324686), (11, 36864963408), (12, 33792883124), (13, 31193430576), (14, 28965328392), (16, 25344662343), (19, 21342873552), (21, 19310218928), (22, 18432481704), (23, 17631069456), (24, 16896441562), (26, 15596715288), (28, 14482664196), (31, 13081116048), (33, 12288321136), (38, 10671436776), (39, 10397810192), (42, 9655109464), (44, 9216240852), (46, 8815534728), (48, 8448220781), (49, 8275808112), (52, 7798357644), (56, 7241332098), (57, 7114291184), (62, 6540558024), (66, 6144160568), (69, 5877023152), (76, 5335718388), (77, 5266423344), (78, 5198905096), (84, 4827554732), (88, 4608120426), (89, 4556343792), (91, 4456204368), (92, 4407767364), (93, 4360372016), (98, 4137904056), (104, 3899178822), (112, 3620666049), (114, 3557145592), (124, 3270279012), (132, 3072080284), (133, 3048981936), (138, 2938511576), (143, 2835766416), (147, 2758602704), (152, 2667859194), (154, 2633211672), (156, 2599452548), (161, 2518724208), (168, 2413777366), (176, 2304060213), (178, 2278171896), (182, 2228102184), (184, 2203883682), (186, 2180186008), (196, 2068952028), (208, 1949589411), (209, 1940261232), (217, 1868730864), (228, 1778572796), (231, 1755474448), (247, 1641759504), (248, 1635139506), (253, 1602824496), (264, 1536040142), (266, 1524490968), (267, 1518781264), (273, 1485401456), (276, 1469255788), (286, 1417883208), (294, 1379301352), (299, 1356236112), (304, 1333929597), (308, 1316605836), (312, 1299726274), (322, 1259362104), (336, 1206888683), (341, 1189192368), (356, 1139085948), (364, 1114051092), (368, 1101941841), (372, 1090093004), (392, 1034476014), (399, 1016327312), (403, 1006239696), (418, 970130616), (429, 945255472), (434, 934365432), (437, 927951024), (456, 889286398), (462, 877737224), (483, 839574736), (494, 820879752), (496, 817569753), (506, 801412248), (528, 768020071), (532, 762245484), (534, 759390632), (539, 752346192), (546, 742700728), (552, 734627894), (572, 708941604), (588, 689650676), (589, 688479792), (598, 678118056), (616, 658302918), (623, 650906256), (624, 649863137), (627, 646753744), (637, 636600624), (644, 629681052), (651, 622910288), (682, 594596184), (712, 569542974), (713, 568744176), (728, 557025546), (741, 547253168), (744, 545046502), (759, 534274832), (784, 517238007), (798, 508163656), (806, 503119848), (836, 485065308), (858, 472627736), (868, 467182716), (874, 463975512), (897, 452078704), (912, 444643199), (924, 438868612), (931, 435568848), (966, 419787368), (979, 414213072), (988, 410439876), (1001, 405109488), (1012, 400706124), (1023, 396397456), (1064, 381122742), (1068, 379695316), (1078, 376173096), (1092, 371350364), (1104, 367313947), (1127, 359817744), (1144, 354470802), (1157, 350487984), (1176, 344825338), (1178, 344239896), (1196, 339059028), (1209, 335413232), (1232, 329151459), (1246, 325453128), (1254, 323376872), (1274, 318300312), (1288, 314840526), (1302, 311455144), (1311, 309317008), (1364, 297298092), (1424, 284771487), (1426, 284372088), (1456, 278512773), (1463, 277180176), (1482, 273626584), (1488, 272523251), (1518, 267137416), (1519, 266961552), (1596, 254081828), (1612, 251559924), (1617, 250782064), (1672, 242532654), (1691, 239807568), (1716, 236313868), (1729, 234537072), (1736, 233591358), (1748, 231987756), (1767, 229493264), (1771, 228974928), (1794, 226039352), (1848, 219434306), (1862, 217784424), (1869, 216968752), (1911, 212200208), (1932, 209893684), (1958, 207106536), (1976, 205219938), (2002, 202554744), (2024, 200353062), (2046, 198198728), (2047, 198101904), (2093, 193748016), (2128, 190561371), (2136, 189847658), (2139, 189581392), (2156, 188086548), (2184, 185675182), (2254, 179908872), (2288, 177235401), (2314, 175243992), (2352, 172412669), (2356, 172119948), (2387, 169884624), (2392, 169529514), (2418, 167706616), (2492, 162726564), (2508, 161688436), (2548, 159150156), (2576, 157420263), (2604, 155727572), (2622, 154658504), (2717, 149250864), (2728, 148649046), (2759, 146978832), (2793, 145189616), (2821, 143748528), (2852, 142186044), (2926, 138590088), (2937, 138071024), (2964, 136813292), (3003, 135036496), (3036, 133568708), (3038, 133480776), (3059, 132564432), (3192, 127040914), (3224, 125779962), (3234, 125391032), (3289, 123294192), (3344, 121266327), (3381, 119939248), (3382, 119903784), (3432, 118156934), (3458, 117268536), (3471, 116829328), (3472, 116795679), (3496, 115993878), (3534, 114746632), (3542, 114487464), (3588, 113019676), (3696, 109717153), (3724, 108892212), (3738, 108484376), (3822, 106100104), (3864, 104946842), (3916, 103553268), (3952, 102609969), (4004, 101277372), (4048, 100176531), (4092, 99099364), (4094, 99050952), (4123, 98354256), (4186, 96874008), (4272, 94923829), (4278, 94790696), (4312, 94043274), (4361, 92986608), (4368, 92837591), (4389, 92393392), (4433, 91476336), (4508, 89954436), (4557, 88987184), (4628, 87621996), (4712, 86059974), (4774, 84942312), (4784, 84764757), (4807, 84359184), (4836, 83853308), (4984, 81363282), (4991, 81249168), (5016, 80844218), (5073, 79935856), (5096, 79575078), (5187, 78179024), (5208, 77863786), (5244, 77329252), (5313, 76324976), (5434, 74625432), (5456, 74324523), (5518, 73489416), (5586, 72594808), (5642, 71874264), (5681, 71380848), (5704, 71093022), (5852, 69295044), (5874, 69035512), (5928, 68406646), (6006, 67518248), (6072, 66784354), (6076, 66740388), (6118, 66282216), (6141, 66033968), (6279, 64582672), (6384, 63520457), (6448, 62889981), (6468, 62695516), (6479, 62589072), (6578, 61647096), (6762, 59969624), (6764, 59951892), (6853, 59173296), (6864, 59078467), (6916, 58634268), (6942, 58414664), (6992, 57996939), (7007, 57872784), (7068, 57373316), (7084, 57243732), (7161, 56628208), (7176, 56509838), (7448, 54446106), (7476, 54242188), (7644, 53050052), (7657, 52959984), (7728, 52473421), (7832, 51776634), (7843, 51704016), (8008, 50638686), (8099, 50069712), (8151, 49750288), (8184, 49549682), (8188, 49525476), (8246, 49177128), (8277, 48992944), (8372, 48437004), (8463, 47916176), (8556, 47395348), (8624, 47021637), (8722, 46493304), (8778, 46196696), (8866, 45738168), (9016, 44977218), (9114, 44493592), (9177, 44188144), (9256, 43810998), (9269, 43749552), (9424, 43029987), (9548, 42471156), (9614, 42179592), (9672, 41926654), (9867, 41098064), (9968, 40681641), (9982, 40624584), (10032, 40422109), (10146, 39967928), (10192, 39787539), (10241, 39597168), (10374, 39089512), (10416, 38931893), (10488, 38664626), (10626, 38162488), (10868, 37312716), (11036, 36744708), (11172, 36297404), (11284, 35937132), (11362, 35690424), (11408, 35546511), (11704, 34647522), (11748, 34517756), (11837, 34258224), (11856, 34203323), (12012, 33759124), (12103, 33505296), (12144, 33392177), (12152, 33370194), (12236, 33141108), (12282, 33016984), (12369, 32784752), (12397, 32710704), (12558, 32291336), (12727, 31862544), (12936, 31347758), (12958, 31294536), (13083, 30995536), (13156, 30823548), (13299, 30492112), (13524, 29984812), (13528, 29975946), (13547, 29933904), (13706, 29586648), (13832, 29317134), (13884, 29207332), (14014, 28936392), (14136, 28686658), (14168, 28621866), (14322, 28314104), (14329, 28300272), (14352, 28254919), (14421, 28119728), (14651, 27678288), (14896, 27223053), (14952, 27121094), (14973, 27083056), (15288, 26525026), (15314, 26479992), (15664, 25888317), (15686, 25852008), (16016, 25319343), (16198, 25034856), (16302, 24875144), (16368, 24774841), (16376, 24762738), (16492, 24588564), (16554, 24496472), (16709, 24269232), (16744, 24218502), (16926, 23958088), (17043, 23793616), (17112, 23697674), (17444, 23246652), (17556, 23098348), (17732, 22869084), (18032, 22488609), (18228, 22246796), (18354, 22094072), (18512, 21905499), (18538, 21874776), (18601, 21800688), (19019, 21321552), (19096, 21235578), (19228, 21089796), (19313, 20996976), (19344, 20963327), (19437, 20863024), (19734, 20549032), (19747, 20535504), (19964, 20312292), (20292, 19983964), (20482, 19798584), (20559, 19724432), (20748, 19544756), (20976, 19332313), (21021, 19290928), (21252, 19081244), (21413, 18937776), (21736, 18656358), (21983, 18446736), (22072, 18372354), (22344, 18148702), (22517, 18009264), (22568, 17968566), (22724, 17845212), (22971, 17653328), (23023, 17613456), (23408, 17323761), (23496, 17258878), (23529, 17234672), (23674, 17129112), (24024, 16879562), (24206, 16752648), (24297, 16689904), (24304, 16685097), (24472, 16570554), (24564, 16508492), (24738, 16392376), (24794, 16355352), (25116, 16145668), (25454, 15931272), (25872, 15673879), (25916, 15647268), (26166, 15497768), (26312, 15411774), (26598, 15246056), (26611, 15238608), (27048, 14992406), (27056, 14987973), (27094, 14966952), (27412, 14793324), (27664, 14658567), (27768, 14603666), (27807, 14583184), (28028, 14468196), (28272, 14343329), (28336, 14310933), (28644, 14157052), (28658, 14150136), (28842, 14059864), (28861, 14050608), (29302, 13839144), (29904, 13560547), (29946, 13541528), (30349, 13361712), (30576, 13262513), (30628, 13239996), (30723, 13199056), (31031, 13068048), (31372, 12926004), (32396, 12517428), (32604, 12437572), (32752, 12381369), (32984, 12294282), (33108, 12248236), (33418, 12134616), (33488, 12109251), (33649, 12051312), (33852, 11979044), (34086, 11896808), (34224, 11848837), (34888, 11623326), (34937, 11607024), (35112, 11549174), (35464, 11434542), (35511, 11419408), (35867, 11306064), (36309, 11168432), (36456, 11123398), (36708, 11047036), (37076, 10937388), (37191, 10903568), (37202, 10900344), (38038, 10660776), (38181, 10620848), (38192, 10617789), (38456, 10544898), (38626, 10498488), (38874, 10431512), (38893, 10426416), (39468, 10274516), (39494, 10267752), (39767, 10197264), (39928, 10156146), (40584, 9991982), (40641, 9977968), (40964, 9899292), (41118, 9862216), (41496, 9772378), (42042, 9645464), (42504, 9540622), (42826, 9468888), (42987, 9433424), (43472, 9328179), (43953, 9226096), (43966, 9223368), (44144, 9186177), (44688, 9074351), (45034, 9004632), (45136, 8984283), (45353, 8941296), (45448, 8922606), (45942, 8826664), (46046, 8806728), (46992, 8629439), (47058, 8617336), (47348, 8564556), (47971, 8453328), (48048, 8439781), (48412, 8376324), (48594, 8344952), (48944, 8285277), (49128, 8254246), (49476, 8196188), (49588, 8177676), (50127, 8089744), (50232, 8072834), (50908, 7965636), (51832, 7823634), (52332, 7748884), (52421, 7735728), (52624, 7705887), (53196, 7623028), (53222, 7619304), (53599, 7565712), (54096, 7496203), (54188, 7483476), (54824, 7396662), (54901, 7386288), (55536, 7301833), (55614, 7291592), (55803, 7266896), (56056, 7234098), (56693, 7152816), (57057, 7107184), (57288, 7078526), (57316, 7075068), (57684, 7029932), (57722, 7025304), (57939, 6998992), (58604, 6919572), (59241, 6845168), (59892, 6770764), (60698, 6680856), (61256, 6619998), (61446, 6599528), (62062, 6534024), (62491, 6489168), (62744, 6463002), (63457, 6390384), (64239, 6312592), (64792, 6258714), (64883, 6249936), (65208, 6218786), (65949, 6148912), (65968, 6147141), (66216, 6124118), (66836, 6067308), (67298, 6025656), (67551, 6003088), (67704, 5989522), (68172, 5948404), (69069, 5871152), (69776, 5811663), (69874, 5803512), (70224, 5774587), (70928, 5717271), (71022, 5709704), (71734, 5653032), (72618, 5584216), (72912, 5561699), (73416, 5523518), (74152, 5468694), (74382, 5451784), (74404, 5450172), (76076, 5330388), (76362, 5310424), (76912, 5272449), (77252, 5249244), (77748, 5215756), (77786, 5213208), (78936, 5137258), (78988, 5133876), (79534, 5098632), (79833, 5079536), (79856, 5078073), (81168, 4995991), (81282, 4988984), (81928, 4949646), (82236, 4931108), (82859, 4894032), (82992, 4886189), (84084, 4822732), (84227, 4814544), (85008, 4770311), (85652, 4734444), (85974, 4716712), (86583, 4683536), (87906, 4613048), (87932, 4611684), (89089, 4551792), (90068, 4502316), (90706, 4470648), (90896, 4461303), (91047, 4453904), (91884, 4413332), (92092, 4403364), (93093, 4356016), (94116, 4308668), (94696, 4282278), (94829, 4276272), (95942, 4226664), (96824, 4188162), (97188, 4172476), (98256, 4127123), (98952, 4098094), (99176, 4088838), (100254, 4044872), (100303, 4042896), (100464, 4036417), (100947, 4017104), (101816, 3982818), (101959, 3977232), (103664, 3911817), (104664, 3874442), (104811, 3869008), (104842, 3867864), (106392, 3811514), (106444, 3809652), (107198, 3782856), (107601, 3768688), (108376, 3741738), (109648, 3698331), (109802, 3693144), (111228, 3645796), (111606, 3633448), (112112, 3617049), (113386, 3576408), (114114, 3553592), (114576, 3539263), (114632, 3537534), (115368, 3514966), (115444, 3512652), (115878, 3499496), (116679, 3475472), (117208, 3459786), (118482, 3422584), (119301, 3399088), (119784, 3385382), (121396, 3340428), (122512, 3309999), (122892, 3299764), (124124, 3267012), (124982, 3244584), (125488, 3231501), (126914, 3195192), (128478, 3156296), (129584, 3129357), (129766, 3124968), (130207, 3114384), (130416, 3109393), (131898, 3074456), (132432, 3062059), (133133, 3045936), (133672, 3033654), (134596, 3012828), (135102, 3001544), (135191, 2999568), (135408, 2994761), (136059, 2980432), (136344, 2974202), (138138, 2935576), (139748, 2901756), (142044, 2854852), (143468, 2826516), (143913, 2817776), (145236, 2792108), (146832, 2761759), (148304, 2734347), (148764, 2725892), (148808, 2725086), (149017, 2721264), (152152, 2665194), (152724, 2655212), (153881, 2635248), (154504, 2624622), (155496, 2607878), (155572, 2606604), (157263, 2578576), (157619, 2572752), (157872, 2568629), (157976, 2566938), (159068, 2549316), (159666, 2539768), (160797, 2521904), (161161, 2516208), (162564, 2494492), (163856, 2474823), (164472, 2465554), (164703, 2462096), (165718, 2447016), (168168, 2411366), (168454, 2407272), (170079, 2384272), (171304, 2367222), (171948, 2358356), (173166, 2341768), (175812, 2306524), (175864, 2305842), (176111, 2302608), (178178, 2275896), (180136, 2251158), (181412, 2235324), (182094, 2226952), (183768, 2206666), (184184, 2201682), (186186, 2178008), (186277, 2176944), (187473, 2163056), (188232, 2154334), (189392, 2141139), (189658, 2138136), (190371, 2130128), (191884, 2113332), (193648, 2094081), (194376, 2086238), (194649, 2083312), (197904, 2049047), (198352, 2044419), (200508, 2022436), (200606, 2021448), (201894, 2008552), (203632, 1991409), (203918, 1988616), (209328, 1937221), (209622, 1934504), (209684, 1933932), (212443, 1908816), (212784, 1905757), (212888, 1904826), (214396, 1891428), (215202, 1884344), (216752, 1870869), (217217, 1866864), (219604, 1846572), (222456, 1822898), (223212, 1816724), (226772, 1788204), (228228, 1776796), (229264, 1768767), (230736, 1757483), (230888, 1756326), (231756, 1749748), (233358, 1737736), (234416, 1729893), (235543, 1721616), (236964, 1711292), (238602, 1699544), (239568, 1692691), (241813, 1676976), (242792, 1670214), (245784, 1649882), (248248, 1633506), (248577, 1631344), (249964, 1622292), (251069, 1615152), (252681, 1604848), (253828, 1597596), (256956, 1578148), (259532, 1562484), (260414, 1557192), (263796, 1537228), (266266, 1522968), (267267, 1517264), (267344, 1516827), (269192, 1506414), (270204, 1500772), (270382, 1499784), (272118, 1490216), (272251, 1489488), (272688, 1487101), (276276, 1467788), (278369, 1456752), (279496, 1450878), (284088, 1427426), (284487, 1425424), (286936, 1413258), (287826, 1408888), (290472, 1396054), (292721, 1385328), (297528, 1362946), (297616, 1362543), (298034, 1360632), (300909, 1347632), (304304, 1332597), (305448, 1327606), (305877, 1325744), (307762, 1317624), (309008, 1312311), (310992, 1303939), (311144, 1303302), (314526, 1289288), (315238, 1286376), (315952, 1283469), (317471, 1277328), (318136, 1274658), (319332, 1269884), (321594, 1260952), (322322, 1258104), (325128, 1247246), (328944, 1232777), (329406, 1231048), (331436, 1223508), (336336, 1205683), (336908, 1203636), (340158, 1192136), (342608, 1183611), (343896, 1179178), (346332, 1170884), (351624, 1153262), (351728, 1152921), (352222, 1151304), (356356, 1137948), (360272, 1125579), (362824, 1117662), (364188, 1113476), (366947, 1105104), (367536, 1103333), (368368, 1100841), (372372, 1089004), (372554, 1088472), (374946, 1081528), (375193, 1080816), (376464, 1077167), (379316, 1069068), (380742, 1065064), (383768, 1056666), (384307, 1055184), (388752, 1043119), (389298, 1041656), (390621, 1038128), (394537, 1027824), (399399, 1015312), (401016, 1011218), (401212, 1010724), (403788, 1004276), (405573, 999856), (407836, 994308), (419244, 967252), (419368, 966966), (424886, 954408), (425776, 952413), (427823, 947856), (428792, 945714), (430404, 942172), (434434, 933432), (437437, 927024), (439208, 923286), (444199, 912912), (444912, 911449), (446424, 908362), (447051, 907088), (453544, 894102), (454181, 892848), (456456, 888398), (461643, 878416), (461776, 878163), (463512, 874874), (466716, 868868), (471086, 860808), (472857, 857584), (473928, 855646), (477204, 849772), (483483, 838736), (483626, 838488), (485584, 835107), (491568, 824941), (496496, 816753), (497154, 815672), (499928, 811146), (502138, 807576), (505362, 802424), (505609, 802032), (507656, 798798), (513912, 789074), (519064, 781242), (520828, 778596), (527592, 768614), (528333, 767536), (532532, 761484), (534534, 758632), (538384, 753207), (540408, 750386), (540764, 749892), (544236, 745108), (544502, 744744), (552552, 733894), (556738, 728376), (558831, 725648), (558992, 725439), (568176, 713713), (568974, 712712), (573872, 706629), (575652, 704444), (576631, 703248), (580944, 698027), (585442, 692664), (589589, 687792), (595056, 681473), (596068, 680316), (601818, 673816), (610896, 663803), (611754, 662872), (615524, 658812), (622288, 651651), (623623, 650256), (629052, 644644), (630476, 643188), (634942, 638664), (636272, 637329)]