883492954344

素因数分解:

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

素因数の和:119

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 114, 117, 121, 126, 132, 133, 143, 147, 152, 154, 156, 162, 168, 171, 182, 189, 196, 198, 209, 216, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 294, 297, 308, 312, 324, 342, 343, 351, 361, 363, 364, 378, 392, 396, 399, 418, 429, 441, 456, 462, 468, 484, 494, 504, 513, 532, 539, 546, 567, 572, 588, 594, 616, 627, 637, 648, 684, 686, 693, 702, 722, 726, 728, 741, 756, 792, 798, 819, 836, 847, 858, 882, 891, 924, 931, 936, 968, 988, 1001, 1026, 1029, 1053, 1064, 1078, 1083, 1089, 1092, 1134, 1144, 1176, 1188, 1197, 1254, 1274, 1287, 1323, 1368, 1372, 1386, 1404, 1444, 1452, 1463, 1482, 1512, 1539, 1573, 1596, 1617, 1638, 1672, 1694, 1716, 1729, 1764, 1782, 1848, 1862, 1881, 1911, 1976, 2002, 2052, 2058, 2079, 2106, 2156, 2166, 2178, 2184, 2223, 2268, 2299, 2376, 2394, 2401, 2457, 2508, 2527, 2541, 2548, 2574, 2646, 2717, 2744, 2772, 2793, 2808, 2888, 2904, 2926, 2964, 3003, 3078, 3087, 3146, 3192, 3234, 3249, 3267, 3276, 3388, 3432, 3458, 3528, 3564, 3591, 3724, 3762, 3773, 3822, 3861, 3969, 3971, 4004, 4104, 4116, 4158, 4212, 4312, 4332, 4356, 4389, 4446, 4459, 4536, 4598, 4693, 4719, 4788, 4802, 4851, 4914, 5016, 5054, 5082, 5096, 5148, 5187, 5292, 5434, 5544, 5586, 5643, 5733, 5852, 5928, 5929, 6006, 6156, 6174, 6237, 6292, 6468, 6498, 6517, 6534, 6552, 6669, 6776, 6897, 6916, 7007, 7128, 7182, 7203, 7371, 7448, 7524, 7546, 7581, 7623, 7644, 7722, 7938, 7942, 8008, 8151, 8232, 8316, 8379, 8424, 8664, 8712, 8778, 8892, 8918, 9009, 9196, 9261, 9386, 9438, 9576, 9604, 9702, 9747, 9801, 9828, 10108, 10164, 10241, 10296, 10374, 10584, 10773, 10868, 11011, 11172, 11286, 11319, 11466, 11583, 11704, 11858, 11913, 12012, 12103, 12312, 12348, 12474, 12584, 12936, 12996, 13034, 13068, 13167, 13338, 13377, 13794, 13832, 14014, 14079, 14157, 14364, 14406, 14553, 14742, 15048, 15092, 15162, 15246, 15288, 15444, 15561, 15876, 15884, 16093, 16302, 16632, 16758, 16929, 17199, 17556, 17689, 17784, 17787, 17836, 18018, 18392, 18522, 18772, 18876, 19019, 19208, 19404, 19494, 19551, 19602, 19656, 20007, 20216, 20328, 20482, 20691, 20748, 21021, 21546, 21609, 21736, 22022, 22344, 22572, 22638, 22743, 22869, 22932, 23166, 23716, 23826, 24024, 24206, 24453, 24696, 24948, 25137, 25992, 26068, 26136, 26334, 26411, 26676, 26754, 27027, 27588, 27783, 27797, 28028, 28158, 28314, 28728, 28812, 29106, 29241, 29484, 29887, 30184, 30324, 30492, 30723, 30888, 31122, 31213, 31752, 31768, 32186, 32604, 32851, 33033, 33516, 33858, 33957, 34398, 35112, 35378, 35574, 35672, 35739, 36036, 36309, 37044, 37544, 37752, 38038, 38808, 38988, 39102, 39204, 39501, 40014, 40131, 40964, 41382, 41496, 41503, 42042, 42237, 42471, 43092, 43218, 43659, 43681, 44044, 45144, 45276, 45486, 45619, 45738, 45864, 46332, 46683, 47432, 47652, 48279, 48412, 48906, 49049, 49896, 50274, 51597, 51623, 52136, 52668, 52822, 53067, 53352, 53361, 53508, 54054, 55176, 55566, 55594, 56056, 56316, 56628, 57057, 57624, 58212, 58482, 58653, 58968, 59774, 60648, 60984, 61446, 62073, 62244, 62426, 63063, 64372, 64827, 65208, 65702, 66066, 67032, 67716, 67914, 68229, 68607, 68796, 70756, 71148, 71478, 71687, 72072, 72618, 73359, 74088, 75411, 76076, 77077, 77976, 78204, 78408, 79002, 79233, 80028, 80262, 81081, 81928, 82764, 83006, 83391, 84084, 84474, 84721, 84942, 86184, 86436, 87318, 87362, 88088, 89661, 90552, 90972, 91238, 91476, 92169, 92664, 93366, 93639, 95304, 96558, 96824, 97812, 98098, 98553, 99099, 100548, 101871, 103194, 103246, 105336, 105644, 106134, 106722, 107016, 107217, 108108, 108927, 111132, 111188, 112632, 112651, 113256, 114114, 116424, 116964, 117306, 118503, 119548, 120393, 122892, 123823, 124146, 124488, 124509, 124852, 126126, 126711, 127413, 128744, 129654, 131043, 131404, 132132, 133133, 135432, 135828, 136458, 136857, 137214, 137592, 140049, 141512, 142296, 142956, 143374, 144837, 145236, 146718, 147147, 150822, 152152, 154154, 154869, 156408, 158004, 158466, 159201, 160056, 160083, 160524, 162162, 165528, 166012, 166782, 168168, 168948, 169442, 169884, 171171, 172872, 174636, 174724, 175959, 179322, 181944, 182476, 182952, 184338, 186219, 186732, 187278, 189189, 193116, 194481, 194579, 195624, 196196, 197106, 198198, 201096, 203742, 204687, 206388, 206492, 209209, 211288, 212268, 213444, 214434, 215061, 216216, 217854, 220077, 222264, 222376, 225302, 228228, 229957, 231231, 233928, 234612, 237006, 237699, 239096, 240786, 245784, 247646, 248292, 249018, 249704, 250173, 252252, 253422, 254163, 254826, 259308, 262086, 262808, 264264, 266266, 268983, 271656, 272916, 273714, 274428, 276507, 280098, 280917, 285912, 286748, 289674, 290472, 290521, 293436, 294294, 295659, 297297, 301644, 305613, 305767, 308308, 309738, 316008, 316932, 318402, 320166, 321048, 321651, 324324, 326781, 332024, 333564, 337896, 337953, 338884, 339768, 342342, 343343, 349272, 349448, 351918, 358644, 361179, 361361, 364952, 368676, 371469, 372438, 373464, 373527, 374556, 378378, 380133, 386232, 388962, 389158, 392392, 393129, 394212, 396396, 399399, 407484, 409374, 410571, 412776, 412984, 418418, 424536, 426888, 428868, 430122, 434511, 435708, 440154, 441441, 450604, 456456, 459914, 462462, 464607, 469224, 474012, 475398, 477603, 480249, 481572, 495292, 496584, 498036, 500346, 501809, 504504, 506844, 508326, 509652, 513513, 518616, 524172, 527877, 532532, 537966, 539539, 545832, 547428, 548856, 553014, 560196, 561834, 567567, 567853, 573496, 579348, 581042, 583737, 586872, 588588, 591318, 593047, 594594, 603288, 611226, 611534, 616616, 619476, 627627, 633864, 636804, 640332, 643302, 645183, 648648, 653562, 667128, 675906, 677768, 684684, 686686, 689871, 693693, 703836, 713097, 717288, 722358, 722722, 737352, 742938, 744876, 747054, 749112, 750519, 756756, 760266, 762489, 777924, 778316, 786258, 788424, 788557, 792792, 798798, 806949, 814968, 818748, 821142, 829521, 836836, 842751, 857736, 860244, 866761, 869022, 871416, 871563, 880308, 882882, 886977, 891891, 901208, 917301, 919828, 924924, 929214, 931931, 948024, 950796, 955206, 960498, 963144, 980343, 990584, 996072, 1000692, 1003618, 1013688, 1013859, 1016652, 1019304, 1027026, 1030029, 1048344, 1055754, 1065064, 1075932, 1079078, 1084083, 1094856, 1106028, 1114407, 1120392, 1120581, 1123668, 1135134, 1135706, 1158696, 1162084, 1167474, 1177176, 1179387, 1182636, 1186094, 1189188, 1198197, 1222452, 1223068, 1231713, 1238952, 1255254, 1273608, 1280664, 1286604, 1290366, 1303533, 1307124, 1324323, 1351812, 1362053, 1369368, 1373372, 1379742, 1387386, 1393821, 1407672, 1426194, 1432809, 1444716, 1445444, 1464463, 1485876, 1489752, 1494108, 1501038, 1505427, 1513512, 1520532, 1524978, 1540539, 1555848, 1556632, 1572516, 1577114, 1597596, 1609699, 1613898, 1618617, 1637496, 1642284, 1659042, 1673672, 1685502, 1703559, 1720488, 1733522, 1738044, 1743126, 1751211, 1760616, 1765764, 1773954, 1779141, 1783782, 1834602, 1839656, 1849848, 1858428, 1863862, 1882881, 1901592, 1910412, 1920996, 1935549, 1960686, 2001384, 2007236, 2027718, 2033304, 2054052, 2060058, 2069613, 2081079, 2111508, 2139291, 2140369, 2151864, 2158156, 2168166, 2212056, 2228814, 2241162, 2247336, 2251557, 2270268, 2271412, 2287467, 2324168, 2334948, 2358774, 2365272, 2365671, 2372188, 2378376, 2396394, 2420847, 2444904, 2446136, 2463426, 2510508, 2528253, 2529527, 2573208, 2580732, 2600283, 2607066, 2614248, 2614689, 2648646, 2660931, 2703624, 2724106, 2746744, 2751903, 2759484, 2774772, 2787642, 2795793, 2852388, 2865618, 2889432, 2890888, 2928926, 2971752, 2988216, 3002076, 3010854, 3041064, 3041577, 3049956, 3081078, 3090087, 3145032, 3154228, 3195192, 3219398, 3227796, 3237234, 3252249, 3284568, 3318084, 3343221, 3361743, 3371004, 3407118, 3467044, 3476088, 3486252, 3502422, 3531528, 3538161, 3547908, 3558282, 3567564, 3594591, 3669204, 3695139, 3716856, 3727724, 3765762, 3776773, 3820824, 3841992, 3871098, 3921372, 3972969, 3974971, 4014472, 4055436, 4086159, 4108104, 4120116, 4139226, 4162158, 4181463, 4223016, 4278582, 4280738, 4316312, 4336332, 4393389, 4457628, 4482324, 4503114, 4516281, 4540536, 4542824, 4574934, 4669896, 4717548, 4731342, 4744376, 4792788, 4829097, 4841694, 4855851, 4926852, 5021016, 5056506, 5059054, 5110677, 5161464, 5200566, 5214132, 5229378, 5253633, 5297292, 5321862, 5337423, 5448212, 5503806, 5518968, 5519899, 5549544, 5575284, 5591586, 5648643, 5704776, 5731236, 5806647, 5857852, 6004152, 6021708, 6083154, 6099912, 6162156, 6180174, 6208839, 6243237, 6308456, 6421107, 6438796, 6455592, 6474468, 6504498, 6523517, 6636168, 6686442, 6723486, 6742008, 6814236, 6862401, 6934088, 6972504, 7004844, 7076322, 7095816, 7097013, 7116564, 7135128, 7189182, 7338408, 7390278, 7455448, 7531524, 7553546, 7588581, 7742196, 7800849, 7842744, 7844067, 7945938, 7949942, 8110872, 8172318, 8240232, 8255709, 8278452, 8324316, 8362926, 8387379, 8557164, 8561476, 8672664, 8786778, 8915256, 8964648, 9006228, 9032562, 9124731, 9149868, 9270261, 9435096, 9462684, 9534371, 9585576, 9658194, 9683388, 9711702, 9756747, 9853704, 10029663, 10113012, 10118108, 10221354, 10251241, 10401132, 10428264, 10458756, 10507266, 10594584, 10643724, 10674846, 10783773, 10896424, 11007612, 11039798, 11150568, 11183172, 11267893, 11297286, 11330319, 11462472, 11613294, 11715704, 11924913, 12043416, 12166308, 12258477, 12324312, 12360348, 12417678, 12486474, 12842214, 12877592, 12948936, 13008996, 13047034, 13180167, 13372884, 13446972, 13548843, 13628472, 13724802, 14009688, 14152644, 14194026, 14233128, 14378364, 14487291, 14567553, 14780556, 14982583, 15063048, 15107092, 15177162, 15332031, 15484392, 15601698, 15688134, 15760899, 15891876, 15899884, 16012269, 16344636, 16511418, 16556904, 16559697, 16648632, 16725852, 16774758, 16945929, 17114328, 17122952, 17573556, 17706689, 18012456, 18065124, 18249462, 18299736, 18540522, 18626517, 18925368, 19068742, 19263321, 19316388, 19366776, 19423404, 19513494, 19570551, 20059326, 20226024, 20236216, 20442708, 20502482, 20802264, 20917512, 21014532, 21287448, 21291039, 21349692, 21567546, 22015224, 22079596, 22366344, 22535786, 22594572, 22660638, 22765743, 23226588, 23402547, 23532201, 23849826, 24332616, 24516954, 24720696, 24767127, 24835356, 24972948, 25162137, 25684428, 26017992, 26094068, 26360334, 26745768, 26893944, 27097686, 27449604, 27810783, 27824797, 28305288, 28388052, 28603113, 28756728, 28974582, 29135106, 29270241, 29561112, 29965166, 30214184, 30354324, 30664062, 30753723, 31203396, 31376268, 31521798, 31783752, 31799768, 32024538, 32689272, 33022836, 33119394, 33451704, 33549516, 33803679, 33891858, 33990957, 35147112, 35413378, 35774739, 36130248, 36498924, 36775431, 37081044, 37253034, 38137484, 38526642, 38632776, 38846808, 39026988, 39141102, 39540501, 40118652, 40646529, 40885416, 41004964, 42029064, 42582078, 42699384, 43135092, 43461873, 43702659, 44159192, 44947749, 45071572, 45189144, 45321276, 45531486, 45996093, 46453176, 46805094, 47064402, 47699652, 48036807, 49033908, 49534254, 49670712, 49679091, 49945896, 50324274, 51368856, 52188136, 52720668, 53120067, 54195372, 54899208, 55621566, 55649594, 56776104, 57206226, 57789963, 57949164, 58270212, 58540482, 58711653, 59930332, 60708648, 61328124, 61507446, 62406792, 62752536, 63043596, 63873117, 64049076, 66045672, 66238788, 67099032, 67607358, 67783716, 67981914, 68297229, 70207641, 70826756, 71549478, 71758687, 72997848, 73550862, 74162088, 74506068, 75486411, 76274968, 77053284, 78053976, 78282204, 79081002, 80237304, 81293058, 82009928, 83474391, 85164156, 85809339, 86270184, 86923746, 87405318, 89895498, 90143144, 90642552, 91062972, 91992186, 92261169, 93610188, 94128804, 95399304, 96073614, 98067816, 99068508, 99358182, 100648548, 101411037, 101972871, 104878081, 105441336, 106240134, 107324217, 108390744, 110326293, 111243132, 111299188, 114412452, 115579926, 115898328, 116540424, 117080964, 117423306, 118621503, 119860664, 122656248, 123014892, 123946823, 126087192, 127746234, 128098152, 130385619, 132477576, 134843247, 135214716, 135567432, 135963828, 136594458, 140415282, 141653512, 143098956, 143517374, 147101724, 149012136, 149037273, 150972822, 154106568, 156564408, 158162004, 159360201, 162586116, 166948782, 170328312, 171618678, 173369889, 173847492, 174810636, 176134959, 179790996, 182125944, 183984372, 184522338, 187220376, 188257608, 192147228, 194773579, 198137016, 198716364, 201297096, 202822074, 203945742, 204891687, 209756162, 212480268, 214648434, 215276061, 220652586, 222486264, 222598376, 228824904, 231159852, 234161928, 234846612, 237243006, 246029784, 247893646, 250423173, 255492468, 257428017, 260771238, 269686494, 270429432, 271927656, 273188916, 276783507, 280830564, 286197912, 287034748, 294203448, 298074546, 301945644, 304233111, 305918613, 314634243, 316324008, 318720402, 321972651, 325172232, 333897564, 343237356, 346739778, 347694984, 349621272, 352269918, 359581992, 367968744, 369044676, 371840469, 384294456, 389547158, 397432728, 404529741, 405644148, 407891484, 409783374, 419512324, 424960536, 429296868, 430552122, 441305172, 447111819, 462319704, 469693224, 474486012, 478080603, 495787292, 500846346, 510984936, 514856034, 521542476, 528404877, 539372988, 546377832, 553567014, 561661128, 574069496, 584320737, 596149092, 603891288, 608466222, 611837226, 629268486, 637440804, 643945302, 645828183, 667795128, 686474712, 693479556, 704539836, 738089352, 743680938, 751269519, 772284051, 779094316, 809059482, 811288296, 815782968, 819566748, 830350521, 839024648, 858593736, 861104244, 882610344, 894223638, 912699333, 943902729, 948972024, 956161206, 991574584, 1001692692, 1029712068, 1043084952, 1056809754, 1078745976, 1107134028, 1115521407, 1168641474, 1192298184, 1213589223, 1216932444, 1223674452, 1258536972, 1274881608, 1287890604, 1291656366, 1363415053, 1386959112, 1409079672, 1434241809, 1487361876, 1502539038, 1544568102, 1558188632, 1618118964, 1639133496, 1660701042, 1722208488, 1752962211, 1788447276, 1825398666, 1887805458, 1912322412, 1937484549, 2003385384, 2059424136, 2113619508, 2214268056, 2231042814, 2253808557, 2337282948, 2427178446, 2433864888, 2447348904, 2517073944, 2575781208, 2583312732, 2726830106, 2831708187, 2868483618, 2974723752, 3005078076, 3089136204, 3236237928, 3321402084, 3346564221, 3505924422, 3576894552, 3650797332, 3775610916, 3824644824, 3874969098, 4090245159, 4227239016, 4462085628, 4507617114, 4674565896, 4854356892, 5166625464, 5258886633, 5453660212, 5663416374, 5736967236, 5812453647, 6010156152, 6178272408, 6642804168, 6693128442, 7011848844, 7301594664, 7551221832, 7749938196, 8180490318, 8495124561, 8924171256, 9015234228, 9708713784, 10039692663, 10517773266, 10907320424, 11326832748, 11473934472, 11624907294, 12270735477, 13386256884, 14023697688, 15499876392, 15776659899, 16360980636, 16990249122, 18030468456, 20079385326, 21035546532, 22653665496, 23249814588, 24541470954, 26772513768, 31553319798, 32721961272, 33980498244, 36812206431, 40158770652, 42071093064, 46499629176, 49082941908, 63106639596, 67960996488, 73624412862, 80317541304, 98165883816, 110436619293, 126213279192, 147248825724, 220873238586, 294497651448, 441746477172, 883492954344]

約数ペア:

[(1, 883492954344), (2, 441746477172), (3, 294497651448), (4, 220873238586), (6, 147248825724), (7, 126213279192), (8, 110436619293), (9, 98165883816), (11, 80317541304), (12, 73624412862), (13, 67960996488), (14, 63106639596), (18, 49082941908), (19, 46499629176), (21, 42071093064), (22, 40158770652), (24, 36812206431), (26, 33980498244), (27, 32721961272), (28, 31553319798), (33, 26772513768), (36, 24541470954), (38, 23249814588), (39, 22653665496), (42, 21035546532), (44, 20079385326), (49, 18030468456), (52, 16990249122), (54, 16360980636), (56, 15776659899), (57, 15499876392), (63, 14023697688), (66, 13386256884), (72, 12270735477), (76, 11624907294), (77, 11473934472), (78, 11326832748), (81, 10907320424), (84, 10517773266), (88, 10039692663), (91, 9708713784), (98, 9015234228), (99, 8924171256), (104, 8495124561), (108, 8180490318), (114, 7749938196), (117, 7551221832), (121, 7301594664), (126, 7011848844), (132, 6693128442), (133, 6642804168), (143, 6178272408), (147, 6010156152), (152, 5812453647), (154, 5736967236), (156, 5663416374), (162, 5453660212), (168, 5258886633), (171, 5166625464), (182, 4854356892), (189, 4674565896), (196, 4507617114), (198, 4462085628), (209, 4227239016), (216, 4090245159), (228, 3874969098), (231, 3824644824), (234, 3775610916), (242, 3650797332), (247, 3576894552), (252, 3505924422), (264, 3346564221), (266, 3321402084), (273, 3236237928), (286, 3089136204), (294, 3005078076), (297, 2974723752), (308, 2868483618), (312, 2831708187), (324, 2726830106), (342, 2583312732), (343, 2575781208), (351, 2517073944), (361, 2447348904), (363, 2433864888), (364, 2427178446), (378, 2337282948), (392, 2253808557), (396, 2231042814), (399, 2214268056), (418, 2113619508), (429, 2059424136), (441, 2003385384), (456, 1937484549), (462, 1912322412), (468, 1887805458), (484, 1825398666), (494, 1788447276), (504, 1752962211), (513, 1722208488), (532, 1660701042), (539, 1639133496), (546, 1618118964), (567, 1558188632), (572, 1544568102), (588, 1502539038), (594, 1487361876), (616, 1434241809), (627, 1409079672), (637, 1386959112), (648, 1363415053), (684, 1291656366), (686, 1287890604), (693, 1274881608), (702, 1258536972), (722, 1223674452), (726, 1216932444), (728, 1213589223), (741, 1192298184), (756, 1168641474), (792, 1115521407), (798, 1107134028), (819, 1078745976), (836, 1056809754), (847, 1043084952), (858, 1029712068), (882, 1001692692), (891, 991574584), (924, 956161206), (931, 948972024), (936, 943902729), (968, 912699333), (988, 894223638), (1001, 882610344), (1026, 861104244), (1029, 858593736), (1053, 839024648), (1064, 830350521), (1078, 819566748), (1083, 815782968), (1089, 811288296), (1092, 809059482), (1134, 779094316), (1144, 772284051), (1176, 751269519), (1188, 743680938), (1197, 738089352), (1254, 704539836), (1274, 693479556), (1287, 686474712), (1323, 667795128), (1368, 645828183), (1372, 643945302), (1386, 637440804), (1404, 629268486), (1444, 611837226), (1452, 608466222), (1463, 603891288), (1482, 596149092), (1512, 584320737), (1539, 574069496), (1573, 561661128), (1596, 553567014), (1617, 546377832), (1638, 539372988), (1672, 528404877), (1694, 521542476), (1716, 514856034), (1729, 510984936), (1764, 500846346), (1782, 495787292), (1848, 478080603), (1862, 474486012), (1881, 469693224), (1911, 462319704), (1976, 447111819), (2002, 441305172), (2052, 430552122), (2058, 429296868), (2079, 424960536), (2106, 419512324), (2156, 409783374), (2166, 407891484), (2178, 405644148), (2184, 404529741), (2223, 397432728), (2268, 389547158), (2299, 384294456), (2376, 371840469), (2394, 369044676), (2401, 367968744), (2457, 359581992), (2508, 352269918), (2527, 349621272), (2541, 347694984), (2548, 346739778), (2574, 343237356), (2646, 333897564), (2717, 325172232), (2744, 321972651), (2772, 318720402), (2793, 316324008), (2808, 314634243), (2888, 305918613), (2904, 304233111), (2926, 301945644), (2964, 298074546), (3003, 294203448), (3078, 287034748), (3087, 286197912), (3146, 280830564), (3192, 276783507), (3234, 273188916), (3249, 271927656), (3267, 270429432), (3276, 269686494), (3388, 260771238), (3432, 257428017), (3458, 255492468), (3528, 250423173), (3564, 247893646), (3591, 246029784), (3724, 237243006), (3762, 234846612), (3773, 234161928), (3822, 231159852), (3861, 228824904), (3969, 222598376), (3971, 222486264), (4004, 220652586), (4104, 215276061), (4116, 214648434), (4158, 212480268), (4212, 209756162), (4312, 204891687), (4332, 203945742), (4356, 202822074), (4389, 201297096), (4446, 198716364), (4459, 198137016), (4536, 194773579), (4598, 192147228), (4693, 188257608), (4719, 187220376), (4788, 184522338), (4802, 183984372), (4851, 182125944), (4914, 179790996), (5016, 176134959), (5054, 174810636), (5082, 173847492), (5096, 173369889), (5148, 171618678), (5187, 170328312), (5292, 166948782), (5434, 162586116), (5544, 159360201), (5586, 158162004), (5643, 156564408), (5733, 154106568), (5852, 150972822), (5928, 149037273), (5929, 149012136), (6006, 147101724), (6156, 143517374), (6174, 143098956), (6237, 141653512), (6292, 140415282), (6468, 136594458), (6498, 135963828), (6517, 135567432), (6534, 135214716), (6552, 134843247), (6669, 132477576), (6776, 130385619), (6897, 128098152), (6916, 127746234), (7007, 126087192), (7128, 123946823), (7182, 123014892), (7203, 122656248), (7371, 119860664), (7448, 118621503), (7524, 117423306), (7546, 117080964), (7581, 116540424), (7623, 115898328), (7644, 115579926), (7722, 114412452), (7938, 111299188), (7942, 111243132), (8008, 110326293), (8151, 108390744), (8232, 107324217), (8316, 106240134), (8379, 105441336), (8424, 104878081), (8664, 101972871), (8712, 101411037), (8778, 100648548), (8892, 99358182), (8918, 99068508), (9009, 98067816), (9196, 96073614), (9261, 95399304), (9386, 94128804), (9438, 93610188), (9576, 92261169), (9604, 91992186), (9702, 91062972), (9747, 90642552), (9801, 90143144), (9828, 89895498), (10108, 87405318), (10164, 86923746), (10241, 86270184), (10296, 85809339), (10374, 85164156), (10584, 83474391), (10773, 82009928), (10868, 81293058), (11011, 80237304), (11172, 79081002), (11286, 78282204), (11319, 78053976), (11466, 77053284), (11583, 76274968), (11704, 75486411), (11858, 74506068), (11913, 74162088), (12012, 73550862), (12103, 72997848), (12312, 71758687), (12348, 71549478), (12474, 70826756), (12584, 70207641), (12936, 68297229), (12996, 67981914), (13034, 67783716), (13068, 67607358), (13167, 67099032), (13338, 66238788), (13377, 66045672), (13794, 64049076), (13832, 63873117), (14014, 63043596), (14079, 62752536), (14157, 62406792), (14364, 61507446), (14406, 61328124), (14553, 60708648), (14742, 59930332), (15048, 58711653), (15092, 58540482), (15162, 58270212), (15246, 57949164), (15288, 57789963), (15444, 57206226), (15561, 56776104), (15876, 55649594), (15884, 55621566), (16093, 54899208), (16302, 54195372), (16632, 53120067), (16758, 52720668), (16929, 52188136), (17199, 51368856), (17556, 50324274), (17689, 49945896), (17784, 49679091), (17787, 49670712), (17836, 49534254), (18018, 49033908), (18392, 48036807), (18522, 47699652), (18772, 47064402), (18876, 46805094), (19019, 46453176), (19208, 45996093), (19404, 45531486), (19494, 45321276), (19551, 45189144), (19602, 45071572), (19656, 44947749), (20007, 44159192), (20216, 43702659), (20328, 43461873), (20482, 43135092), (20691, 42699384), (20748, 42582078), (21021, 42029064), (21546, 41004964), (21609, 40885416), (21736, 40646529), (22022, 40118652), (22344, 39540501), (22572, 39141102), (22638, 39026988), (22743, 38846808), (22869, 38632776), (22932, 38526642), (23166, 38137484), (23716, 37253034), (23826, 37081044), (24024, 36775431), (24206, 36498924), (24453, 36130248), (24696, 35774739), (24948, 35413378), (25137, 35147112), (25992, 33990957), (26068, 33891858), (26136, 33803679), (26334, 33549516), (26411, 33451704), (26676, 33119394), (26754, 33022836), (27027, 32689272), (27588, 32024538), (27783, 31799768), (27797, 31783752), (28028, 31521798), (28158, 31376268), (28314, 31203396), (28728, 30753723), (28812, 30664062), (29106, 30354324), (29241, 30214184), (29484, 29965166), (29887, 29561112), (30184, 29270241), (30324, 29135106), (30492, 28974582), (30723, 28756728), (30888, 28603113), (31122, 28388052), (31213, 28305288), (31752, 27824797), (31768, 27810783), (32186, 27449604), (32604, 27097686), (32851, 26893944), (33033, 26745768), (33516, 26360334), (33858, 26094068), (33957, 26017992), (34398, 25684428), (35112, 25162137), (35378, 24972948), (35574, 24835356), (35672, 24767127), (35739, 24720696), (36036, 24516954), (36309, 24332616), (37044, 23849826), (37544, 23532201), (37752, 23402547), (38038, 23226588), (38808, 22765743), (38988, 22660638), (39102, 22594572), (39204, 22535786), (39501, 22366344), (40014, 22079596), (40131, 22015224), (40964, 21567546), (41382, 21349692), (41496, 21291039), (41503, 21287448), (42042, 21014532), (42237, 20917512), (42471, 20802264), (43092, 20502482), (43218, 20442708), (43659, 20236216), (43681, 20226024), (44044, 20059326), (45144, 19570551), (45276, 19513494), (45486, 19423404), (45619, 19366776), (45738, 19316388), (45864, 19263321), (46332, 19068742), (46683, 18925368), (47432, 18626517), (47652, 18540522), (48279, 18299736), (48412, 18249462), (48906, 18065124), (49049, 18012456), (49896, 17706689), (50274, 17573556), (51597, 17122952), (51623, 17114328), (52136, 16945929), (52668, 16774758), (52822, 16725852), (53067, 16648632), (53352, 16559697), (53361, 16556904), (53508, 16511418), (54054, 16344636), (55176, 16012269), (55566, 15899884), (55594, 15891876), (56056, 15760899), (56316, 15688134), (56628, 15601698), (57057, 15484392), (57624, 15332031), (58212, 15177162), (58482, 15107092), (58653, 15063048), (58968, 14982583), (59774, 14780556), (60648, 14567553), (60984, 14487291), (61446, 14378364), (62073, 14233128), (62244, 14194026), (62426, 14152644), (63063, 14009688), (64372, 13724802), (64827, 13628472), (65208, 13548843), (65702, 13446972), (66066, 13372884), (67032, 13180167), (67716, 13047034), (67914, 13008996), (68229, 12948936), (68607, 12877592), (68796, 12842214), (70756, 12486474), (71148, 12417678), (71478, 12360348), (71687, 12324312), (72072, 12258477), (72618, 12166308), (73359, 12043416), (74088, 11924913), (75411, 11715704), (76076, 11613294), (77077, 11462472), (77976, 11330319), (78204, 11297286), (78408, 11267893), (79002, 11183172), (79233, 11150568), (80028, 11039798), (80262, 11007612), (81081, 10896424), (81928, 10783773), (82764, 10674846), (83006, 10643724), (83391, 10594584), (84084, 10507266), (84474, 10458756), (84721, 10428264), (84942, 10401132), (86184, 10251241), (86436, 10221354), (87318, 10118108), (87362, 10113012), (88088, 10029663), (89661, 9853704), (90552, 9756747), (90972, 9711702), (91238, 9683388), (91476, 9658194), (92169, 9585576), (92664, 9534371), (93366, 9462684), (93639, 9435096), (95304, 9270261), (96558, 9149868), (96824, 9124731), (97812, 9032562), (98098, 9006228), (98553, 8964648), (99099, 8915256), (100548, 8786778), (101871, 8672664), (103194, 8561476), (103246, 8557164), (105336, 8387379), (105644, 8362926), (106134, 8324316), (106722, 8278452), (107016, 8255709), (107217, 8240232), (108108, 8172318), (108927, 8110872), (111132, 7949942), (111188, 7945938), (112632, 7844067), (112651, 7842744), (113256, 7800849), (114114, 7742196), (116424, 7588581), (116964, 7553546), (117306, 7531524), (118503, 7455448), (119548, 7390278), (120393, 7338408), (122892, 7189182), (123823, 7135128), (124146, 7116564), (124488, 7097013), (124509, 7095816), (124852, 7076322), (126126, 7004844), (126711, 6972504), (127413, 6934088), (128744, 6862401), (129654, 6814236), (131043, 6742008), (131404, 6723486), (132132, 6686442), (133133, 6636168), (135432, 6523517), (135828, 6504498), (136458, 6474468), (136857, 6455592), (137214, 6438796), (137592, 6421107), (140049, 6308456), (141512, 6243237), (142296, 6208839), (142956, 6180174), (143374, 6162156), (144837, 6099912), (145236, 6083154), (146718, 6021708), (147147, 6004152), (150822, 5857852), (152152, 5806647), (154154, 5731236), (154869, 5704776), (156408, 5648643), (158004, 5591586), (158466, 5575284), (159201, 5549544), (160056, 5519899), (160083, 5518968), (160524, 5503806), (162162, 5448212), (165528, 5337423), (166012, 5321862), (166782, 5297292), (168168, 5253633), (168948, 5229378), (169442, 5214132), (169884, 5200566), (171171, 5161464), (172872, 5110677), (174636, 5059054), (174724, 5056506), (175959, 5021016), (179322, 4926852), (181944, 4855851), (182476, 4841694), (182952, 4829097), (184338, 4792788), (186219, 4744376), (186732, 4731342), (187278, 4717548), (189189, 4669896), (193116, 4574934), (194481, 4542824), (194579, 4540536), (195624, 4516281), (196196, 4503114), (197106, 4482324), (198198, 4457628), (201096, 4393389), (203742, 4336332), (204687, 4316312), (206388, 4280738), (206492, 4278582), (209209, 4223016), (211288, 4181463), (212268, 4162158), (213444, 4139226), (214434, 4120116), (215061, 4108104), (216216, 4086159), (217854, 4055436), (220077, 4014472), (222264, 3974971), (222376, 3972969), (225302, 3921372), (228228, 3871098), (229957, 3841992), (231231, 3820824), (233928, 3776773), (234612, 3765762), (237006, 3727724), (237699, 3716856), (239096, 3695139), (240786, 3669204), (245784, 3594591), (247646, 3567564), (248292, 3558282), (249018, 3547908), (249704, 3538161), (250173, 3531528), (252252, 3502422), (253422, 3486252), (254163, 3476088), (254826, 3467044), (259308, 3407118), (262086, 3371004), (262808, 3361743), (264264, 3343221), (266266, 3318084), (268983, 3284568), (271656, 3252249), (272916, 3237234), (273714, 3227796), (274428, 3219398), (276507, 3195192), (280098, 3154228), (280917, 3145032), (285912, 3090087), (286748, 3081078), (289674, 3049956), (290472, 3041577), (290521, 3041064), (293436, 3010854), (294294, 3002076), (295659, 2988216), (297297, 2971752), (301644, 2928926), (305613, 2890888), (305767, 2889432), (308308, 2865618), (309738, 2852388), (316008, 2795793), (316932, 2787642), (318402, 2774772), (320166, 2759484), (321048, 2751903), (321651, 2746744), (324324, 2724106), (326781, 2703624), (332024, 2660931), (333564, 2648646), (337896, 2614689), (337953, 2614248), (338884, 2607066), (339768, 2600283), (342342, 2580732), (343343, 2573208), (349272, 2529527), (349448, 2528253), (351918, 2510508), (358644, 2463426), (361179, 2446136), (361361, 2444904), (364952, 2420847), (368676, 2396394), (371469, 2378376), (372438, 2372188), (373464, 2365671), (373527, 2365272), (374556, 2358774), (378378, 2334948), (380133, 2324168), (386232, 2287467), (388962, 2271412), (389158, 2270268), (392392, 2251557), (393129, 2247336), (394212, 2241162), (396396, 2228814), (399399, 2212056), (407484, 2168166), (409374, 2158156), (410571, 2151864), (412776, 2140369), (412984, 2139291), (418418, 2111508), (424536, 2081079), (426888, 2069613), (428868, 2060058), (430122, 2054052), (434511, 2033304), (435708, 2027718), (440154, 2007236), (441441, 2001384), (450604, 1960686), (456456, 1935549), (459914, 1920996), (462462, 1910412), (464607, 1901592), (469224, 1882881), (474012, 1863862), (475398, 1858428), (477603, 1849848), (480249, 1839656), (481572, 1834602), (495292, 1783782), (496584, 1779141), (498036, 1773954), (500346, 1765764), (501809, 1760616), (504504, 1751211), (506844, 1743126), (508326, 1738044), (509652, 1733522), (513513, 1720488), (518616, 1703559), (524172, 1685502), (527877, 1673672), (532532, 1659042), (537966, 1642284), (539539, 1637496), (545832, 1618617), (547428, 1613898), (548856, 1609699), (553014, 1597596), (560196, 1577114), (561834, 1572516), (567567, 1556632), (567853, 1555848), (573496, 1540539), (579348, 1524978), (581042, 1520532), (583737, 1513512), (586872, 1505427), (588588, 1501038), (591318, 1494108), (593047, 1489752), (594594, 1485876), (603288, 1464463), (611226, 1445444), (611534, 1444716), (616616, 1432809), (619476, 1426194), (627627, 1407672), (633864, 1393821), (636804, 1387386), (640332, 1379742), (643302, 1373372), (645183, 1369368), (648648, 1362053), (653562, 1351812), (667128, 1324323), (675906, 1307124), (677768, 1303533), (684684, 1290366), (686686, 1286604), (689871, 1280664), (693693, 1273608), (703836, 1255254), (713097, 1238952), (717288, 1231713), (722358, 1223068), (722722, 1222452), (737352, 1198197), (742938, 1189188), (744876, 1186094), (747054, 1182636), (749112, 1179387), (750519, 1177176), (756756, 1167474), (760266, 1162084), (762489, 1158696), (777924, 1135706), (778316, 1135134), (786258, 1123668), (788424, 1120581), (788557, 1120392), (792792, 1114407), (798798, 1106028), (806949, 1094856), (814968, 1084083), (818748, 1079078), (821142, 1075932), (829521, 1065064), (836836, 1055754), (842751, 1048344), (857736, 1030029), (860244, 1027026), (866761, 1019304), (869022, 1016652), (871416, 1013859), (871563, 1013688), (880308, 1003618), (882882, 1000692), (886977, 996072), (891891, 990584), (901208, 980343), (917301, 963144), (919828, 960498), (924924, 955206), (929214, 950796), (931931, 948024)]