3629734903080

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{2011}}^1$

素因数の和:2128

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 24, 26, 27, 29, 30, 31, 33, 36, 39, 40, 44, 45, 52, 54, 55, 58, 60, 62, 65, 66, 72, 78, 87, 88, 90, 93, 99, 104, 108, 110, 116, 117, 120, 124, 130, 132, 135, 143, 145, 155, 156, 165, 169, 174, 180, 186, 195, 198, 216, 220, 232, 234, 248, 260, 261, 264, 270, 279, 286, 290, 297, 310, 312, 319, 330, 338, 341, 348, 351, 360, 372, 377, 390, 396, 403, 429, 435, 440, 465, 468, 495, 507, 520, 522, 540, 558, 572, 580, 585, 594, 620, 638, 660, 676, 682, 696, 702, 715, 744, 754, 780, 783, 792, 806, 837, 845, 858, 870, 899, 930, 936, 957, 990, 1014, 1023, 1044, 1080, 1116, 1131, 1144, 1160, 1170, 1188, 1209, 1240, 1276, 1287, 1305, 1320, 1352, 1364, 1395, 1404, 1430, 1485, 1508, 1521, 1560, 1566, 1595, 1612, 1674, 1690, 1705, 1716, 1740, 1755, 1798, 1859, 1860, 1885, 1914, 1980, 2011, 2015, 2028, 2046, 2088, 2145, 2232, 2262, 2340, 2376, 2418, 2535, 2552, 2574, 2610, 2697, 2728, 2790, 2808, 2860, 2871, 2970, 3016, 3042, 3069, 3132, 3190, 3224, 3348, 3380, 3393, 3410, 3432, 3480, 3510, 3596, 3627, 3718, 3720, 3770, 3828, 3861, 3915, 3960, 4022, 4030, 4056, 4092, 4147, 4185, 4290, 4433, 4495, 4524, 4563, 4680, 4785, 4836, 4901, 5070, 5115, 5148, 5220, 5239, 5394, 5577, 5580, 5655, 5720, 5742, 5940, 6033, 6045, 6084, 6138, 6264, 6380, 6435, 6696, 6760, 6786, 6820, 7020, 7192, 7254, 7436, 7540, 7605, 7656, 7722, 7830, 8044, 8060, 8091, 8184, 8294, 8370, 8580, 8613, 8866, 8990, 9048, 9126, 9207, 9295, 9570, 9672, 9802, 9889, 10055, 10140, 10179, 10230, 10296, 10440, 10478, 10788, 10881, 11154, 11160, 11310, 11484, 11687, 11880, 12066, 12090, 12168, 12276, 12441, 12760, 12870, 13299, 13485, 13572, 13640, 14040, 14355, 14508, 14703, 14872, 15080, 15210, 15345, 15444, 15660, 15717, 16088, 16120, 16182, 16588, 16731, 16740, 16965, 17160, 17226, 17732, 17980, 18099, 18135, 18252, 18414, 18590, 19140, 19305, 19604, 19778, 20110, 20280, 20358, 20460, 20735, 20956, 21576, 21762, 22121, 22165, 22308, 22620, 22815, 22968, 23374, 24132, 24180, 24273, 24505, 24552, 24882, 25740, 26143, 26195, 26598, 26970, 27144, 27885, 28710, 29016, 29406, 29667, 30165, 30420, 30690, 30888, 31320, 31434, 32364, 33176, 33462, 33480, 33930, 34452, 35061, 35464, 35960, 36198, 36270, 36504, 36828, 37180, 37323, 38280, 38610, 39208, 39556, 39897, 40220, 40455, 40716, 40920, 41470, 41912, 43065, 43524, 44109, 44242, 44330, 44616, 45240, 45630, 46035, 46748, 47151, 48264, 48360, 48546, 49010, 49445, 49764, 50193, 50895, 51480, 52286, 52390, 53196, 53911, 53940, 54297, 54405, 55770, 57420, 57629, 58319, 58435, 58812, 59334, 60330, 60840, 61380, 62205, 62341, 62868, 64728, 66363, 66495, 66924, 67860, 68904, 70122, 72396, 72540, 73515, 73656, 74360, 74646, 77220, 78429, 78585, 79112, 79794, 80440, 80910, 81432, 82940, 83655, 86130, 87048, 88218, 88484, 88660, 89001, 90495, 91260, 92070, 93496, 94302, 97092, 98020, 98890, 99528, 100386, 101790, 104572, 104780, 105183, 106392, 107822, 107880, 108594, 108810, 110605, 111540, 111969, 114840, 115258, 116638, 116870, 117624, 118668, 119691, 120660, 121365, 122760, 124410, 124682, 125736, 128557, 130715, 132327, 132726, 132990, 133848, 135720, 140244, 141453, 144792, 145080, 147030, 148335, 149292, 151931, 154440, 156858, 157170, 159588, 161733, 161820, 165880, 167310, 172260, 172887, 174957, 175305, 176436, 176968, 177320, 178002, 180990, 182520, 184140, 186615, 187023, 188604, 194184, 196040, 197780, 199089, 199485, 200772, 203580, 209144, 209560, 210366, 215644, 217188, 217620, 220545, 221210, 223080, 223938, 230516, 233276, 233740, 235287, 235755, 237336, 239382, 241320, 242730, 248820, 249364, 250965, 257114, 261430, 264654, 265452, 265980, 267003, 269555, 271485, 280488, 282906, 287573, 288145, 291595, 294060, 296670, 298584, 303862, 311705, 313716, 314340, 315549, 319176, 323466, 323640, 331815, 334620, 339859, 344520, 345774, 349914, 350610, 352872, 356004, 361980, 368280, 373230, 374046, 377208, 385671, 392145, 395560, 398178, 398970, 401544, 407160, 420732, 431288, 434376, 435240, 441090, 442420, 445005, 447876, 455793, 461032, 466552, 467480, 470574, 471510, 478764, 485199, 485460, 497640, 498728, 501930, 514228, 518661, 522860, 524871, 525915, 529308, 530904, 531960, 534006, 539110, 542970, 559845, 561069, 565812, 575146, 576290, 583190, 588120, 593340, 597267, 598455, 607724, 623410, 627432, 628680, 631098, 641509, 642785, 646932, 661635, 663630, 669240, 679718, 685751, 691548, 699828, 701220, 705861, 707265, 712008, 723960, 746460, 748092, 758147, 759655, 771342, 784290, 796356, 797940, 808665, 810433, 841464, 862719, 864435, 874785, 882180, 884840, 890010, 895752, 911586, 935115, 941148, 943020, 957528, 970398, 970920, 995445, 1003860, 1019577, 1028456, 1037322, 1045720, 1049742, 1051830, 1058616, 1068012, 1078220, 1085940, 1119690, 1122138, 1131624, 1150292, 1152580, 1157013, 1166380, 1176435, 1186680, 1194534, 1196910, 1215448, 1246820, 1262196, 1283018, 1285570, 1293864, 1323270, 1327260, 1335015, 1359436, 1367379, 1371502, 1383096, 1399656, 1402440, 1411722, 1414530, 1437865, 1455597, 1492920, 1496184, 1516294, 1519310, 1542684, 1555983, 1568580, 1574613, 1577745, 1592712, 1595880, 1617330, 1620866, 1671241, 1683207, 1699295, 1725438, 1728870, 1749570, 1764360, 1780020, 1807889, 1823172, 1870230, 1882296, 1886040, 1924527, 1928355, 1940796, 1990890, 2007720, 2039154, 2057253, 2074644, 2099484, 2103660, 2136024, 2156440, 2171880, 2239380, 2244276, 2274441, 2278965, 2300584, 2305160, 2314026, 2332760, 2352870, 2389068, 2393820, 2425995, 2431299, 2493640, 2524392, 2566036, 2571140, 2588157, 2593305, 2624355, 2646540, 2654520, 2670030, 2718872, 2734758, 2743004, 2805345, 2823444, 2829060, 2875730, 2911194, 2986335, 3032588, 3038620, 3058731, 3085368, 3111966, 3137160, 3149226, 3155490, 3207545, 3234660, 3241732, 3342482, 3366414, 3398590, 3428755, 3450876, 3457740, 3471039, 3499140, 3529305, 3560040, 3615778, 3646344, 3738449, 3740460, 3790735, 3849054, 3856710, 3881592, 3981780, 4052165, 4078308, 4102137, 4114506, 4149288, 4198968, 4207320, 4313595, 4478760, 4488552, 4548882, 4557930, 4628052, 4705740, 4778136, 4787640, 4851990, 4862598, 5013723, 5097885, 5132072, 5142280, 5176314, 5186610, 5248710, 5293080, 5340060, 5423667, 5469516, 5486008, 5610690, 5646888, 5658120, 5751460, 5773581, 5785065, 5822388, 5972670, 6065176, 6077240, 6117462, 6171759, 6223932, 6298452, 6310980, 6415090, 6469320, 6483464, 6684964, 6732828, 6797180, 6823323, 6836895, 6857510, 6901752, 6915480, 6942078, 6998280, 7058610, 7231556, 7277985, 7293897, 7476898, 7480920, 7581470, 7698108, 7713420, 7764471, 7779915, 7873065, 7963560, 8104330, 8156616, 8204274, 8229012, 8339617, 8356205, 8416035, 8627190, 8914763, 9039445, 9097764, 9115860, 9176193, 9256104, 9411480, 9622635, 9703980, 9725196, 9855911, 10027446, 10195770, 10286265, 10352628, 10373220, 10497420, 10535629, 10680120, 10847334, 10939032, 11215347, 11221380, 11372205, 11502920, 11547162, 11570130, 11644776, 11945340, 12156495, 12234924, 12343518, 12447864, 12596904, 12621960, 12830180, 12940785, 13369928, 13465656, 13594360, 13646646, 13673790, 13715020, 13884156, 14117220, 14463112, 14555970, 14587794, 14953796, 15041169, 15162940, 15293655, 15396216, 15426840, 15528942, 15559830, 15746130, 16208660, 16271001, 16408548, 16458024, 16679234, 16712410, 16832070, 17254380, 17320743, 17355195, 17829526, 18078890, 18195528, 18231720, 18352386, 18515277, 18692245, 19245270, 19407960, 19450392, 19711822, 19886779, 20054892, 20391540, 20469969, 20510685, 20572530, 20705256, 20746440, 20994840, 21071258, 21694668, 21881691, 22430694, 22442760, 22744410, 23094324, 23140260, 23502557, 23890680, 24312990, 24469848, 24687036, 25018851, 25068615, 25660360, 25881570, 26744289, 27118335, 27293292, 27347580, 27430040, 27768312, 28234440, 28867905, 29111940, 29175588, 29567733, 29907592, 30082338, 30325880, 30587310, 30858795, 31057884, 31119660, 31492260, 31606887, 32417320, 32542002, 32817096, 33358468, 33424820, 33646041, 33664140, 34116615, 34508760, 34641486, 34710390, 35659052, 36157780, 36469485, 36704772, 37030554, 37384490, 38490540, 38822355, 39423644, 39773558, 40109784, 40783080, 40939938, 41021370, 41145060, 41698085, 42142516, 43389336, 43763382, 44573815, 44861388, 45123507, 45488820, 45880965, 46188648, 46280520, 47005114, 48625980, 48813003, 49279555, 49374072, 50037702, 50137230, 51763140, 52678145, 53488578, 54236670, 54586584, 54695160, 56076735, 57735810, 58223880, 58351176, 59135466, 59660337, 60164676, 61174620, 61717590, 62115768, 62239320, 62984520, 63213774, 65084004, 66716936, 66849640, 67292082, 67328280, 68233230, 69282972, 69420780, 70507671, 71318104, 72315560, 72938970, 73409544, 74061108, 74768980, 75056553, 75205845, 76981080, 77644710, 78847288, 79547116, 80232867, 81355005, 81879876, 82042740, 82290120, 83396170, 84285032, 86603715, 87526764, 88703199, 89147630, 89722776, 90247014, 90977640, 91761930, 92576385, 94010228, 94820661, 97251960, 97626006, 98559110, 99433895, 100075404, 100274460, 100938123, 102349845, 103526280, 105356290, 106977156, 108415021, 108473340, 109408455, 112153470, 115471620, 115891919, 117512785, 118270932, 119320674, 120329352, 122349240, 123435180, 125094255, 126427548, 130168008, 133721445, 134584164, 136466460, 138565944, 138841560, 141015342, 145877940, 147838665, 148122216, 149537960, 150113106, 150411690, 155289420, 158034435, 159094232, 160465734, 162710010, 163759752, 164085480, 166792340, 168230205, 173207430, 175053528, 177406398, 178295260, 178981011, 180494028, 183523860, 185152770, 188020456, 189641322, 195252012, 197118220, 198867790, 200150808, 200548920, 201876246, 204699690, 210712580, 211523013, 213954312, 216830042, 216946680, 218816910, 224306940, 225169659, 225617535, 230943240, 231783838, 235025570, 236541864, 238641348, 240698601, 244065015, 246870360, 250188510, 252855096, 258528127, 266109597, 267442890, 269168328, 272932920, 282030684, 284461983, 291755880, 295677330, 298301685, 300226212, 300823380, 305533241, 310578840, 316068870, 320931468, 325245063, 325420020, 333584680, 336460410, 346414860, 347675757, 352538355, 354812796, 356590520, 357962022, 360988056, 367047720, 370305540, 375282765, 379282644, 390504024, 394236440, 397735580, 401164335, 403752492, 409399380, 421425160, 423046026, 433660084, 437633820, 443515995, 448613880, 450339318, 451235070, 463567676, 470051140, 474103305, 477282696, 481397202, 488130030, 500377020, 504690615, 517056254, 532219194, 534885780, 536943033, 542075105, 564061368, 568923966, 579459595, 591354660, 596603370, 600452424, 601646760, 611066482, 632137740, 634569039, 641862936, 650490126, 650840040, 672920820, 692829720, 695351514, 705076710, 709625592, 715924044, 740611080, 750565530, 758565288, 775584381, 795471160, 802328670, 807504984, 818798760, 846092052, 867320168, 875267640, 887031990, 894905055, 900678636, 902470140, 916599723, 927135352, 940102280, 948206610, 962794404, 975735189, 976260060, 1000754040, 1009381230, 1034112508, 1043027271, 1057615065, 1064438388, 1069771560, 1073886066, 1084150210, 1125848295, 1137847932, 1158919190, 1182709320, 1193206740, 1203493005, 1222132964, 1264275480, 1269138078, 1292640635, 1300980252, 1330547985, 1345841640, 1390703028, 1410153420, 1422309915, 1431848088, 1501131060, 1527666205, 1551168762, 1604657340, 1626225315, 1692184104, 1738378785, 1774063980, 1789810110, 1801357272, 1804940280, 1833199446, 1896413220, 1925588808, 1951470378, 1952520120, 2018762460, 2068225016, 2086054542, 2115230130, 2128876776, 2147772132, 2168300420, 2251696590, 2275695864, 2317838380, 2326753143, 2386413480, 2406986010, 2444265928, 2538276156, 2585281270, 2601960504, 2661095970, 2684715165, 2749799169, 2781406056, 2820306840, 2844619830, 2927205567, 3002262120, 3055332410, 3102337524, 3129081813, 3172845195, 3209314680, 3252450630, 3360865651, 3476757570, 3548127960, 3579620220, 3666398892, 3792826440, 3877921905, 3902940756, 4037524920, 4172109084, 4230460260, 4295544264, 4336600840, 4503393180, 4582998615, 4635676760, 4653506286, 4813972020, 4878675945, 5076552312, 5170562540, 5215136355, 5322191940, 5369430330, 5499598338, 5689239660, 5854411134, 6110664820, 6204675048, 6258163626, 6345690390, 6504901260, 6721731302, 6953515140, 6980259429, 7159240440, 7332797784, 7755843810, 7805881512, 8249397507, 8344218168, 8460920520, 9006786360, 9165997230, 9307012572, 9627944040, 9757351890, 10082596953, 10341125080, 10430272710, 10644383880, 10738860660, 10999196676, 11378479320, 11633765715, 11708822268, 12221329640, 12516327252, 12691380780, 13009802520, 13443462604, 13748995845, 13907030280, 13960518858, 14636027835, 15511687620, 15645409065, 16498795014, 16804328255, 18331994460, 18614025144, 19514703780, 20165193906, 20860545420, 21477721320, 21998393352, 23267531430, 23417644536, 25032654504, 25382761560, 26886925208, 27497991690, 27921037716, 29272055670, 30247790859, 31023375240, 31290818130, 32997590028, 33608656510, 34901297145, 36663988920, 39029407560, 40330387812, 41246987535, 41721090840, 46535062860, 50412984765, 54995983380, 55842075432, 58544111340, 60495581718, 62581636260, 65995180056, 67217313020, 69802594290, 80660775624, 82493975070, 90743372577, 93070125720, 100825969530, 109991966760, 117088222680, 120991163436, 125163272520, 134434626040, 139605188580, 151238954295, 164987950140, 181486745154, 201651939060, 241982326872, 279210377160, 302477908590, 329975900280, 362973490308, 403303878120, 453716862885, 604955817180, 725946980616, 907433725770, 1209911634360, 1814867451540, 3629734903080]

約数ペア:

[(1, 3629734903080), (2, 1814867451540), (3, 1209911634360), (4, 907433725770), (5, 725946980616), (6, 604955817180), (8, 453716862885), (9, 403303878120), (10, 362973490308), (11, 329975900280), (12, 302477908590), (13, 279210377160), (15, 241982326872), (18, 201651939060), (20, 181486745154), (22, 164987950140), (24, 151238954295), (26, 139605188580), (27, 134434626040), (29, 125163272520), (30, 120991163436), (31, 117088222680), (33, 109991966760), (36, 100825969530), (39, 93070125720), (40, 90743372577), (44, 82493975070), (45, 80660775624), (52, 69802594290), (54, 67217313020), (55, 65995180056), (58, 62581636260), (60, 60495581718), (62, 58544111340), (65, 55842075432), (66, 54995983380), (72, 50412984765), (78, 46535062860), (87, 41721090840), (88, 41246987535), (90, 40330387812), (93, 39029407560), (99, 36663988920), (104, 34901297145), (108, 33608656510), (110, 32997590028), (116, 31290818130), (117, 31023375240), (120, 30247790859), (124, 29272055670), (130, 27921037716), (132, 27497991690), (135, 26886925208), (143, 25382761560), (145, 25032654504), (155, 23417644536), (156, 23267531430), (165, 21998393352), (169, 21477721320), (174, 20860545420), (180, 20165193906), (186, 19514703780), (195, 18614025144), (198, 18331994460), (216, 16804328255), (220, 16498795014), (232, 15645409065), (234, 15511687620), (248, 14636027835), (260, 13960518858), (261, 13907030280), (264, 13748995845), (270, 13443462604), (279, 13009802520), (286, 12691380780), (290, 12516327252), (297, 12221329640), (310, 11708822268), (312, 11633765715), (319, 11378479320), (330, 10999196676), (338, 10738860660), (341, 10644383880), (348, 10430272710), (351, 10341125080), (360, 10082596953), (372, 9757351890), (377, 9627944040), (390, 9307012572), (396, 9165997230), (403, 9006786360), (429, 8460920520), (435, 8344218168), (440, 8249397507), (465, 7805881512), (468, 7755843810), (495, 7332797784), (507, 7159240440), (520, 6980259429), (522, 6953515140), (540, 6721731302), (558, 6504901260), (572, 6345690390), (580, 6258163626), (585, 6204675048), (594, 6110664820), (620, 5854411134), (638, 5689239660), (660, 5499598338), (676, 5369430330), (682, 5322191940), (696, 5215136355), (702, 5170562540), (715, 5076552312), (744, 4878675945), (754, 4813972020), (780, 4653506286), (783, 4635676760), (792, 4582998615), (806, 4503393180), (837, 4336600840), (845, 4295544264), (858, 4230460260), (870, 4172109084), (899, 4037524920), (930, 3902940756), (936, 3877921905), (957, 3792826440), (990, 3666398892), (1014, 3579620220), (1023, 3548127960), (1044, 3476757570), (1080, 3360865651), (1116, 3252450630), (1131, 3209314680), (1144, 3172845195), (1160, 3129081813), (1170, 3102337524), (1188, 3055332410), (1209, 3002262120), (1240, 2927205567), (1276, 2844619830), (1287, 2820306840), (1305, 2781406056), (1320, 2749799169), (1352, 2684715165), (1364, 2661095970), (1395, 2601960504), (1404, 2585281270), (1430, 2538276156), (1485, 2444265928), (1508, 2406986010), (1521, 2386413480), (1560, 2326753143), (1566, 2317838380), (1595, 2275695864), (1612, 2251696590), (1674, 2168300420), (1690, 2147772132), (1705, 2128876776), (1716, 2115230130), (1740, 2086054542), (1755, 2068225016), (1798, 2018762460), (1859, 1952520120), (1860, 1951470378), (1885, 1925588808), (1914, 1896413220), (1980, 1833199446), (2011, 1804940280), (2015, 1801357272), (2028, 1789810110), (2046, 1774063980), (2088, 1738378785), (2145, 1692184104), (2232, 1626225315), (2262, 1604657340), (2340, 1551168762), (2376, 1527666205), (2418, 1501131060), (2535, 1431848088), (2552, 1422309915), (2574, 1410153420), (2610, 1390703028), (2697, 1345841640), (2728, 1330547985), (2790, 1300980252), (2808, 1292640635), (2860, 1269138078), (2871, 1264275480), (2970, 1222132964), (3016, 1203493005), (3042, 1193206740), (3069, 1182709320), (3132, 1158919190), (3190, 1137847932), (3224, 1125848295), (3348, 1084150210), (3380, 1073886066), (3393, 1069771560), (3410, 1064438388), (3432, 1057615065), (3480, 1043027271), (3510, 1034112508), (3596, 1009381230), (3627, 1000754040), (3718, 976260060), (3720, 975735189), (3770, 962794404), (3828, 948206610), (3861, 940102280), (3915, 927135352), (3960, 916599723), (4022, 902470140), (4030, 900678636), (4056, 894905055), (4092, 887031990), (4147, 875267640), (4185, 867320168), (4290, 846092052), (4433, 818798760), (4495, 807504984), (4524, 802328670), (4563, 795471160), (4680, 775584381), (4785, 758565288), (4836, 750565530), (4901, 740611080), (5070, 715924044), (5115, 709625592), (5148, 705076710), (5220, 695351514), (5239, 692829720), (5394, 672920820), (5577, 650840040), (5580, 650490126), (5655, 641862936), (5720, 634569039), (5742, 632137740), (5940, 611066482), (6033, 601646760), (6045, 600452424), (6084, 596603370), (6138, 591354660), (6264, 579459595), (6380, 568923966), (6435, 564061368), (6696, 542075105), (6760, 536943033), (6786, 534885780), (6820, 532219194), (7020, 517056254), (7192, 504690615), (7254, 500377020), (7436, 488130030), (7540, 481397202), (7605, 477282696), (7656, 474103305), (7722, 470051140), (7830, 463567676), (8044, 451235070), (8060, 450339318), (8091, 448613880), (8184, 443515995), (8294, 437633820), (8370, 433660084), (8580, 423046026), (8613, 421425160), (8866, 409399380), (8990, 403752492), (9048, 401164335), (9126, 397735580), (9207, 394236440), (9295, 390504024), (9570, 379282644), (9672, 375282765), (9802, 370305540), (9889, 367047720), (10055, 360988056), (10140, 357962022), (10179, 356590520), (10230, 354812796), (10296, 352538355), (10440, 347675757), (10478, 346414860), (10788, 336460410), (10881, 333584680), (11154, 325420020), (11160, 325245063), (11310, 320931468), (11484, 316068870), (11687, 310578840), (11880, 305533241), (12066, 300823380), (12090, 300226212), (12168, 298301685), (12276, 295677330), (12441, 291755880), (12760, 284461983), (12870, 282030684), (13299, 272932920), (13485, 269168328), (13572, 267442890), (13640, 266109597), (14040, 258528127), (14355, 252855096), (14508, 250188510), (14703, 246870360), (14872, 244065015), (15080, 240698601), (15210, 238641348), (15345, 236541864), (15444, 235025570), (15660, 231783838), (15717, 230943240), (16088, 225617535), (16120, 225169659), (16182, 224306940), (16588, 218816910), (16731, 216946680), (16740, 216830042), (16965, 213954312), (17160, 211523013), (17226, 210712580), (17732, 204699690), (17980, 201876246), (18099, 200548920), (18135, 200150808), (18252, 198867790), (18414, 197118220), (18590, 195252012), (19140, 189641322), (19305, 188020456), (19604, 185152770), (19778, 183523860), (20110, 180494028), (20280, 178981011), (20358, 178295260), (20460, 177406398), (20735, 175053528), (20956, 173207430), (21576, 168230205), (21762, 166792340), (22121, 164085480), (22165, 163759752), (22308, 162710010), (22620, 160465734), (22815, 159094232), (22968, 158034435), (23374, 155289420), (24132, 150411690), (24180, 150113106), (24273, 149537960), (24505, 148122216), (24552, 147838665), (24882, 145877940), (25740, 141015342), (26143, 138841560), (26195, 138565944), (26598, 136466460), (26970, 134584164), (27144, 133721445), (27885, 130168008), (28710, 126427548), (29016, 125094255), (29406, 123435180), (29667, 122349240), (30165, 120329352), (30420, 119320674), (30690, 118270932), (30888, 117512785), (31320, 115891919), (31434, 115471620), (32364, 112153470), (33176, 109408455), (33462, 108473340), (33480, 108415021), (33930, 106977156), (34452, 105356290), (35061, 103526280), (35464, 102349845), (35960, 100938123), (36198, 100274460), (36270, 100075404), (36504, 99433895), (36828, 98559110), (37180, 97626006), (37323, 97251960), (38280, 94820661), (38610, 94010228), (39208, 92576385), (39556, 91761930), (39897, 90977640), (40220, 90247014), (40455, 89722776), (40716, 89147630), (40920, 88703199), (41470, 87526764), (41912, 86603715), (43065, 84285032), (43524, 83396170), (44109, 82290120), (44242, 82042740), (44330, 81879876), (44616, 81355005), (45240, 80232867), (45630, 79547116), (46035, 78847288), (46748, 77644710), (47151, 76981080), (48264, 75205845), (48360, 75056553), (48546, 74768980), (49010, 74061108), (49445, 73409544), (49764, 72938970), (50193, 72315560), (50895, 71318104), (51480, 70507671), (52286, 69420780), (52390, 69282972), (53196, 68233230), (53911, 67328280), (53940, 67292082), (54297, 66849640), (54405, 66716936), (55770, 65084004), (57420, 63213774), (57629, 62984520), (58319, 62239320), (58435, 62115768), (58812, 61717590), (59334, 61174620), (60330, 60164676), (60840, 59660337), (61380, 59135466), (62205, 58351176), (62341, 58223880), (62868, 57735810), (64728, 56076735), (66363, 54695160), (66495, 54586584), (66924, 54236670), (67860, 53488578), (68904, 52678145), (70122, 51763140), (72396, 50137230), (72540, 50037702), (73515, 49374072), (73656, 49279555), (74360, 48813003), (74646, 48625980), (77220, 47005114), (78429, 46280520), (78585, 46188648), (79112, 45880965), (79794, 45488820), (80440, 45123507), (80910, 44861388), (81432, 44573815), (82940, 43763382), (83655, 43389336), (86130, 42142516), (87048, 41698085), (88218, 41145060), (88484, 41021370), (88660, 40939938), (89001, 40783080), (90495, 40109784), (91260, 39773558), (92070, 39423644), (93496, 38822355), (94302, 38490540), (97092, 37384490), (98020, 37030554), (98890, 36704772), (99528, 36469485), (100386, 36157780), (101790, 35659052), (104572, 34710390), (104780, 34641486), (105183, 34508760), (106392, 34116615), (107822, 33664140), (107880, 33646041), (108594, 33424820), (108810, 33358468), (110605, 32817096), (111540, 32542002), (111969, 32417320), (114840, 31606887), (115258, 31492260), (116638, 31119660), (116870, 31057884), (117624, 30858795), (118668, 30587310), (119691, 30325880), (120660, 30082338), (121365, 29907592), (122760, 29567733), (124410, 29175588), (124682, 29111940), (125736, 28867905), (128557, 28234440), (130715, 27768312), (132327, 27430040), (132726, 27347580), (132990, 27293292), (133848, 27118335), (135720, 26744289), (140244, 25881570), (141453, 25660360), (144792, 25068615), (145080, 25018851), (147030, 24687036), (148335, 24469848), (149292, 24312990), (151931, 23890680), (154440, 23502557), (156858, 23140260), (157170, 23094324), (159588, 22744410), (161733, 22442760), (161820, 22430694), (165880, 21881691), (167310, 21694668), (172260, 21071258), (172887, 20994840), (174957, 20746440), (175305, 20705256), (176436, 20572530), (176968, 20510685), (177320, 20469969), (178002, 20391540), (180990, 20054892), (182520, 19886779), (184140, 19711822), (186615, 19450392), (187023, 19407960), (188604, 19245270), (194184, 18692245), (196040, 18515277), (197780, 18352386), (199089, 18231720), (199485, 18195528), (200772, 18078890), (203580, 17829526), (209144, 17355195), (209560, 17320743), (210366, 17254380), (215644, 16832070), (217188, 16712410), (217620, 16679234), (220545, 16458024), (221210, 16408548), (223080, 16271001), (223938, 16208660), (230516, 15746130), (233276, 15559830), (233740, 15528942), (235287, 15426840), (235755, 15396216), (237336, 15293655), (239382, 15162940), (241320, 15041169), (242730, 14953796), (248820, 14587794), (249364, 14555970), (250965, 14463112), (257114, 14117220), (261430, 13884156), (264654, 13715020), (265452, 13673790), (265980, 13646646), (267003, 13594360), (269555, 13465656), (271485, 13369928), (280488, 12940785), (282906, 12830180), (287573, 12621960), (288145, 12596904), (291595, 12447864), (294060, 12343518), (296670, 12234924), (298584, 12156495), (303862, 11945340), (311705, 11644776), (313716, 11570130), (314340, 11547162), (315549, 11502920), (319176, 11372205), (323466, 11221380), (323640, 11215347), (331815, 10939032), (334620, 10847334), (339859, 10680120), (344520, 10535629), (345774, 10497420), (349914, 10373220), (350610, 10352628), (352872, 10286265), (356004, 10195770), (361980, 10027446), (368280, 9855911), (373230, 9725196), (374046, 9703980), (377208, 9622635), (385671, 9411480), (392145, 9256104), (395560, 9176193), (398178, 9115860), (398970, 9097764), (401544, 9039445), (407160, 8914763), (420732, 8627190), (431288, 8416035), (434376, 8356205), (435240, 8339617), (441090, 8229012), (442420, 8204274), (445005, 8156616), (447876, 8104330), (455793, 7963560), (461032, 7873065), (466552, 7779915), (467480, 7764471), (470574, 7713420), (471510, 7698108), (478764, 7581470), (485199, 7480920), (485460, 7476898), (497640, 7293897), (498728, 7277985), (501930, 7231556), (514228, 7058610), (518661, 6998280), (522860, 6942078), (524871, 6915480), (525915, 6901752), (529308, 6857510), (530904, 6836895), (531960, 6823323), (534006, 6797180), (539110, 6732828), (542970, 6684964), (559845, 6483464), (561069, 6469320), (565812, 6415090), (575146, 6310980), (576290, 6298452), (583190, 6223932), (588120, 6171759), (593340, 6117462), (597267, 6077240), (598455, 6065176), (607724, 5972670), (623410, 5822388), (627432, 5785065), (628680, 5773581), (631098, 5751460), (641509, 5658120), (642785, 5646888), (646932, 5610690), (661635, 5486008), (663630, 5469516), (669240, 5423667), (679718, 5340060), (685751, 5293080), (691548, 5248710), (699828, 5186610), (701220, 5176314), (705861, 5142280), (707265, 5132072), (712008, 5097885), (723960, 5013723), (746460, 4862598), (748092, 4851990), (758147, 4787640), (759655, 4778136), (771342, 4705740), (784290, 4628052), (796356, 4557930), (797940, 4548882), (808665, 4488552), (810433, 4478760), (841464, 4313595), (862719, 4207320), (864435, 4198968), (874785, 4149288), (882180, 4114506), (884840, 4102137), (890010, 4078308), (895752, 4052165), (911586, 3981780), (935115, 3881592), (941148, 3856710), (943020, 3849054), (957528, 3790735), (970398, 3740460), (970920, 3738449), (995445, 3646344), (1003860, 3615778), (1019577, 3560040), (1028456, 3529305), (1037322, 3499140), (1045720, 3471039), (1049742, 3457740), (1051830, 3450876), (1058616, 3428755), (1068012, 3398590), (1078220, 3366414), (1085940, 3342482), (1119690, 3241732), (1122138, 3234660), (1131624, 3207545), (1150292, 3155490), (1152580, 3149226), (1157013, 3137160), (1166380, 3111966), (1176435, 3085368), (1186680, 3058731), (1194534, 3038620), (1196910, 3032588), (1215448, 2986335), (1246820, 2911194), (1262196, 2875730), (1283018, 2829060), (1285570, 2823444), (1293864, 2805345), (1323270, 2743004), (1327260, 2734758), (1335015, 2718872), (1359436, 2670030), (1367379, 2654520), (1371502, 2646540), (1383096, 2624355), (1399656, 2593305), (1402440, 2588157), (1411722, 2571140), (1414530, 2566036), (1437865, 2524392), (1455597, 2493640), (1492920, 2431299), (1496184, 2425995), (1516294, 2393820), (1519310, 2389068), (1542684, 2352870), (1555983, 2332760), (1568580, 2314026), (1574613, 2305160), (1577745, 2300584), (1592712, 2278965), (1595880, 2274441), (1617330, 2244276), (1620866, 2239380), (1671241, 2171880), (1683207, 2156440), (1699295, 2136024), (1725438, 2103660), (1728870, 2099484), (1749570, 2074644), (1764360, 2057253), (1780020, 2039154), (1807889, 2007720), (1823172, 1990890), (1870230, 1940796), (1882296, 1928355), (1886040, 1924527)]