280531888560

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 66, 70, 71, 72, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 142, 144, 152, 154, 155, 165, 168, 171, 176, 180, 186, 190, 198, 209, 210, 213, 217, 220, 228, 231, 240, 242, 248, 252, 264, 266, 279, 280, 284, 285, 304, 308, 310, 315, 330, 336, 341, 342, 355, 360, 363, 372, 380, 385, 396, 399, 418, 420, 426, 434, 440, 456, 462, 465, 484, 495, 496, 497, 504, 528, 532, 558, 560, 568, 570, 589, 605, 616, 620, 627, 630, 639, 651, 660, 665, 682, 684, 693, 710, 720, 726, 744, 760, 770, 781, 792, 798, 836, 840, 847, 852, 855, 868, 880, 912, 924, 930, 968, 990, 994, 1008, 1023, 1045, 1064, 1065, 1085, 1089, 1116, 1136, 1140, 1155, 1178, 1197, 1210, 1232, 1240, 1254, 1260, 1278, 1302, 1320, 1330, 1331, 1349, 1364, 1368, 1386, 1395, 1420, 1452, 1463, 1488, 1491, 1520, 1540, 1562, 1584, 1596, 1672, 1680, 1694, 1704, 1705, 1710, 1736, 1767, 1815, 1848, 1860, 1881, 1936, 1953, 1980, 1988, 1995, 2046, 2090, 2128, 2130, 2170, 2178, 2201, 2232, 2280, 2299, 2310, 2343, 2356, 2387, 2394, 2420, 2480, 2485, 2508, 2520, 2541, 2556, 2604, 2640, 2660, 2662, 2698, 2728, 2736, 2772, 2790, 2840, 2904, 2926, 2945, 2982, 3069, 3080, 3124, 3135, 3192, 3195, 3255, 3344, 3388, 3408, 3410, 3420, 3465, 3472, 3534, 3630, 3696, 3720, 3751, 3762, 3905, 3906, 3960, 3976, 3990, 3993, 4047, 4092, 4123, 4180, 4235, 4260, 4340, 4356, 4389, 4402, 4464, 4473, 4560, 4598, 4620, 4686, 4712, 4774, 4788, 4840, 4970, 5016, 5040, 5082, 5112, 5115, 5208, 5301, 5320, 5324, 5396, 5445, 5456, 5467, 5544, 5580, 5680, 5808, 5852, 5890, 5964, 5985, 6138, 6160, 6248, 6270, 6384, 6390, 6479, 6510, 6603, 6655, 6745, 6776, 6820, 6840, 6897, 6930, 7029, 7068, 7161, 7260, 7315, 7440, 7455, 7502, 7524, 7623, 7810, 7812, 7920, 7952, 7980, 7986, 8094, 8184, 8246, 8360, 8470, 8520, 8591, 8680, 8712, 8778, 8804, 8835, 8946, 9196, 9240, 9317, 9372, 9405, 9424, 9443, 9548, 9576, 9680, 9765, 9940, 10032, 10164, 10224, 10230, 10416, 10602, 10640, 10648, 10792, 10890, 10934, 11005, 11088, 11160, 11253, 11495, 11704, 11715, 11780, 11928, 11935, 11970, 11979, 12141, 12276, 12369, 12496, 12540, 12705, 12780, 12958, 13020, 13167, 13206, 13310, 13490, 13552, 13640, 13680, 13794, 13860, 14058, 14136, 14322, 14520, 14630, 14839, 14910, 15004, 15048, 15246, 15345, 15407, 15620, 15624, 15960, 15972, 16093, 16188, 16368, 16401, 16492, 16720, 16940, 17040, 17182, 17360, 17424, 17556, 17608, 17670, 17892, 18392, 18480, 18634, 18744, 18755, 18810, 18886, 19096, 19152, 19437, 19530, 19809, 19880, 19965, 20235, 20328, 20460, 20615, 20691, 21204, 21296, 21483, 21584, 21780, 21868, 21945, 22010, 22320, 22365, 22506, 22990, 23408, 23430, 23560, 23856, 23870, 23940, 23958, 24211, 24282, 24552, 24738, 25080, 25289, 25410, 25560, 25773, 25916, 26040, 26257, 26334, 26412, 26505, 26620, 26980, 27280, 27335, 27588, 27720, 27951, 28116, 28272, 28329, 28644, 29040, 29260, 29678, 29820, 30008, 30096, 30492, 30690, 30814, 31240, 31248, 31920, 31944, 32186, 32376, 32395, 32802, 32984, 33015, 33759, 33880, 34364, 34485, 35112, 35145, 35216, 35340, 35784, 35805, 36784, 37107, 37268, 37488, 37510, 37620, 37772, 38115, 38192, 38874, 39060, 39618, 39760, 39930, 40470, 40656, 40920, 41230, 41261, 41382, 41819, 42408, 42955, 42966, 43560, 43736, 43890, 44020, 44517, 44730, 45012, 45353, 45980, 46221, 46585, 46860, 47120, 47215, 47740, 47880, 47916, 48279, 48422, 48564, 49104, 49203, 49476, 50160, 50578, 50820, 51120, 51546, 51832, 52080, 52514, 52668, 52824, 53010, 53240, 53960, 54670, 55176, 55440, 55902, 56232, 56265, 56658, 57288, 58311, 58520, 59356, 59640, 59895, 60016, 60137, 60705, 60984, 61380, 61628, 61845, 62480, 63888, 64372, 64752, 64790, 65604, 65835, 65968, 66030, 67518, 67760, 68728, 68970, 70224, 70290, 70680, 71269, 71568, 71610, 72633, 74195, 74214, 74536, 75020, 75240, 75544, 75867, 76230, 77035, 77319, 77748, 78120, 78771, 79236, 79860, 80465, 80940, 81840, 82005, 82460, 82522, 82764, 83638, 83853, 84816, 84987, 85910, 85932, 87120, 87472, 87780, 88040, 89034, 89460, 90024, 90706, 91960, 92442, 93170, 93720, 94430, 94501, 95480, 95760, 95832, 96558, 96844, 97128, 97185, 98406, 98952, 99045, 101156, 101640, 103092, 103455, 103664, 103873, 105028, 105336, 105648, 106020, 106480, 107415, 107920, 109340, 110352, 111804, 112464, 112530, 113316, 114576, 116622, 117040, 118712, 119280, 119790, 120274, 121055, 121410, 121968, 122760, 123256, 123690, 123783, 125457, 126445, 128744, 128865, 129580, 131208, 131285, 131670, 132060, 133551, 135036, 136059, 137456, 137940, 138663, 139755, 140580, 141360, 141645, 142538, 143220, 144837, 145266, 148390, 148428, 149072, 150040, 150480, 151088, 151734, 152460, 154070, 154638, 155496, 156240, 157542, 158472, 159720, 160930, 161880, 163229, 164010, 164920, 165044, 165528, 167276, 167706, 168795, 169477, 169974, 171820, 171864, 175560, 176080, 177023, 178068, 178920, 180048, 180411, 181412, 183920, 184884, 185535, 186340, 187440, 188860, 189002, 190960, 191664, 193116, 193688, 194256, 194370, 196812, 197904, 198090, 202312, 203280, 206184, 206305, 206910, 207746, 209095, 210056, 210672, 212040, 213807, 214830, 217899, 218680, 222585, 223608, 225060, 226632, 226765, 227601, 231105, 233244, 236313, 237424, 239580, 240548, 241395, 242110, 242820, 245520, 246015, 246512, 247380, 247566, 250914, 252890, 257488, 257730, 259160, 262416, 262570, 263340, 264120, 266321, 267102, 270072, 272118, 275880, 277326, 279510, 281160, 283290, 283503, 285076, 286440, 288827, 289674, 290532, 291555, 292733, 296780, 296856, 300080, 300685, 303468, 304920, 308140, 309276, 310992, 311619, 315084, 316944, 319440, 321860, 323760, 326458, 328020, 329840, 330088, 331056, 334552, 335412, 337590, 338954, 339948, 343640, 343728, 351120, 354046, 356136, 356345, 357840, 360822, 362824, 363165, 369768, 371070, 371349, 372680, 376371, 377720, 378004, 379335, 386232, 386595, 387376, 388740, 393624, 393855, 396180, 404624, 408177, 412368, 412610, 413820, 415492, 418190, 419265, 420112, 424080, 424935, 427614, 429660, 435798, 437360, 445170, 447216, 450120, 453264, 453530, 455202, 460009, 462210, 466488, 472505, 472626, 479160, 481096, 482790, 484220, 485640, 489687, 492030, 494760, 495132, 498883, 501828, 505780, 508431, 515460, 518320, 519365, 525140, 526680, 528240, 531069, 532642, 534204, 540144, 541233, 544236, 551760, 554652, 559020, 562320, 566580, 567006, 570152, 572880, 577654, 579348, 581064, 583110, 585466, 593560, 593712, 601370, 606936, 609840, 616280, 618552, 618915, 623238, 627285, 630168, 641421, 643720, 652916, 656040, 660176, 661507, 667755, 669104, 670824, 675180, 677908, 679896, 680295, 687280, 693315, 708092, 712272, 712690, 721644, 724185, 725648, 726330, 739536, 742140, 742698, 745360, 752742, 755440, 756008, 758670, 772464, 773190, 777480, 783959, 787248, 787710, 792360, 798963, 816145, 816354, 825220, 827640, 830984, 836380, 838530, 847385, 849870, 850509, 855228, 859320, 866481, 871596, 878199, 885115, 890340, 900240, 902055, 907060, 910404, 920018, 924420, 932976, 934857, 945010, 945252, 958320, 962192, 965580, 968440, 971280, 979374, 984060, 989520, 990264, 997766, 1003656, 1011560, 1016862, 1030920, 1038730, 1050280, 1053360, 1062138, 1065284, 1068408, 1069035, 1082466, 1088472, 1089495, 1109304, 1118040, 1133160, 1134012, 1138005, 1140304, 1142603, 1155308, 1158696, 1162128, 1166220, 1170932, 1181565, 1187120, 1202740, 1213872, 1232560, 1237104, 1237830, 1246476, 1254570, 1260336, 1282842, 1287440, 1305832, 1312080, 1323014, 1331605, 1335510, 1341648, 1350360, 1355816, 1359792, 1360590, 1380027, 1386630, 1416184, 1417515, 1425380, 1443288, 1444135, 1448370, 1452660, 1463665, 1469061, 1484280, 1485396, 1496649, 1505484, 1512016, 1517340, 1525293, 1546380, 1554960, 1558095, 1567918, 1575420, 1584720, 1593207, 1597926, 1632290, 1632708, 1650440, 1655280, 1661968, 1672760, 1677060, 1694770, 1699740, 1701018, 1710456, 1718640, 1732962, 1743192, 1756398, 1770230, 1780680, 1795519, 1804110, 1814120, 1820808, 1840036, 1848840, 1856745, 1864247, 1869714, 1881855, 1890020, 1890504, 1931160, 1936880, 1958748, 1968120, 1980528, 1984521, 1995532, 2007312, 2023120, 2033724, 2040885, 2061840, 2077460, 2100560, 2124276, 2130568, 2136816, 2138070, 2164932, 2176944, 2178990, 2218608, 2236080, 2266320, 2268024, 2276010, 2285206, 2300045, 2310616, 2317392, 2332440, 2341864, 2351877, 2363130, 2396889, 2405480, 2448435, 2475660, 2492952, 2494415, 2509140, 2542155, 2565684, 2599443, 2611664, 2634597, 2646028, 2655345, 2663210, 2671020, 2700720, 2706165, 2711632, 2721180, 2760054, 2773260, 2832368, 2835030, 2850760, 2886576, 2888270, 2896740, 2905320, 2927330, 2929531, 2938122, 2968560, 2970792, 2993298, 3010968, 3034680, 3050586, 3092760, 3116190, 3135836, 3150840, 3186414, 3195852, 3207105, 3220063, 3264580, 3265416, 3300880, 3307535, 3345520, 3354120, 3389540, 3399480, 3402036, 3420912, 3427809, 3465924, 3486384, 3512796, 3540460, 3561360, 3591038, 3608220, 3628240, 3641616, 3680072, 3697680, 3713490, 3728494, 3739428, 3763710, 3780040, 3781008, 3862320, 3917496, 3919795, 3936240, 3969042, 3991064, 3994815, 4067448, 4081770, 4140081, 4154920, 4248552, 4252545, 4261136, 4276140, 4329864, 4332405, 4357980, 4390995, 4489947, 4536048, 4552020, 4570412, 4600090, 4621232, 4664880, 4674285, 4683728, 4703754, 4726260, 4793778, 4810960, 4896870, 4951320, 4985904, 4988830, 5018280, 5060099, 5084310, 5131368, 5198886, 5269194, 5292056, 5310690, 5326420, 5342040, 5386557, 5412330, 5442360, 5487713, 5520108, 5546520, 5592741, 5670060, 5701520, 5713015, 5776540, 5793480, 5810640, 5854660, 5859062, 5876244, 5941584, 5953563, 5986596, 6021936, 6069360, 6101172, 6185520, 6232380, 6271672, 6301680, 6372828, 6391704, 6414210, 6440126, 6529160, 6530832, 6615070, 6708240, 6779080, 6798960, 6804072, 6855618, 6900135, 6931848, 7025592, 7055631, 7080920, 7182076, 7216440, 7345305, 7360144, 7426980, 7456988, 7478856, 7483245, 7527420, 7560080, 7626465, 7834992, 7839590, 7938084, 7966035, 7982128, 7989630, 8134896, 8163540, 8280162, 8309840, 8497104, 8505090, 8552280, 8659728, 8664810, 8715960, 8781990, 8788593, 8977595, 8979894, 9104040, 9140824, 9200180, 9321235, 9348570, 9407508, 9452520, 9587556, 9660189, 9793740, 9902640, 9922605, 9977660, 10036560, 10120198, 10168620, 10262736, 10283427, 10397772, 10538388, 10584112, 10621380, 10652840, 10684080, 10773114, 10824660, 10884720, 10975426, 11040216, 11093040, 11185482, 11340120, 11426030, 11553080, 11586960, 11709320, 11718124, 11752488, 11759385, 11907126, 11973192, 11984445, 12202344, 12464760, 12543344, 12568633, 12745656, 12783408, 12828420, 12880252, 12997215, 13058320, 13172985, 13230140, 13558160, 13608144, 13711236, 13800270, 13863696, 14051184, 14111262, 14161840, 14364152, 14432880, 14647655, 14690610, 14853960, 14913976, 14957712, 14966490, 15054840, 15180297, 15252930, 15679180, 15876168, 15932070, 15979260, 16100315, 16159671, 16327080, 16463139, 16560324, 16778223, 17010180, 17104560, 17139045, 17329620, 17431920, 17563980, 17577186, 17955190, 17959788, 18208080, 18281648, 18400360, 18642470, 18697140, 18815016, 18905040, 19175112, 19320378, 19587480, 19845210, 19955320, 20240396, 20337240, 20506717, 20566854, 20700405, 20795544, 21076776, 21242760, 21305680, 21546228, 21649320, 21950852, 22080432, 22370964, 22449735, 22680240, 22852060, 23106160, 23418640, 23436248, 23504976, 23518770, 23814252, 23946384, 23968890, 24404688, 24929520, 25137266, 25300495, 25491312, 25656840, 25760504, 25994430, 26345970, 26365779, 26460280, 26932785, 27422472, 27438565, 27600540, 27963705, 28222524, 28728304, 28980567, 29295310, 29381220, 29707920, 29767815, 29827952, 29932980, 30109680, 30360594, 30505860, 31358360, 31752336, 31864140, 31958520, 32200630, 32319342, 32654160, 32926278, 33120648, 33556446, 34020360, 34278090, 34659240, 35127960, 35154372, 35278155, 35420693, 35910380, 35919576, 36800720, 37284940, 37394280, 37630032, 37705899, 38350224, 38640756, 39174960, 39690420, 39910640, 40480792, 40674480, 41013434, 41133708, 41400810, 41591088, 42153552, 42485520, 43092456, 43298640, 43901704, 43942965, 44741928, 44899470, 45540891, 45704120, 46872496, 47037540, 47628504, 47937780, 48300945, 49389417, 50274532, 50600990, 51313680, 51417135, 51521008, 51988860, 52691940, 52731558, 52920560, 53865570, 54844944, 54877130, 55201080, 55661089, 55927410, 56445048, 57961134, 58590620, 58762440, 59535630, 59865960, 60721188, 61011720, 61520151, 62716720, 62843165, 63728280, 63917040, 64401260, 64638684, 65852556, 66241296, 67112892, 68040720, 68556180, 69318480, 70255920, 70308744, 70556310, 70841386, 71820760, 71839152, 74569880, 74788560, 75411798, 75901485, 77281512, 79380840, 80798355, 80961584, 82026868, 82267416, 82315695, 82801620, 83891115, 86184912, 87803408, 87885930, 89483856, 89798940, 91081782, 91408240, 94075080, 95257008, 95875560, 96601890, 98778834, 100549064, 101201980, 102533585, 102834270, 103977720, 105383880, 105463116, 106262079, 107731140, 109754260, 110402160, 111322178, 111854820, 112890096, 113117697, 115922268, 117181240, 117524880, 119071260, 119731920, 121442376, 122023440, 123040302, 125686330, 127456560, 128802520, 129277368, 131705112, 131828895, 134225784, 137112360, 140617488, 141112620, 141682772, 143641520, 144902835, 149139760, 150823596, 151802970, 154563024, 158761680, 161596710, 164053736, 164534832, 164631390, 165603240, 166983267, 167782230, 175771860, 177103465, 179597880, 182163564, 184560453, 188150160, 188529495, 191751120, 193203780, 197557668, 201098128, 202403960, 205067170, 205668540, 207955440, 210767760, 210926232, 212524158, 215462280, 219508520, 222644356, 223709640, 226235394, 227704455, 231844536, 234362480, 238142520, 242884752, 246080604, 246947085, 251372660, 257605040, 258554736, 263410224, 263657790, 268451568, 274224720, 278305445, 282225240, 283365544, 289805670, 301647192, 303605940, 307600755, 318786237, 323193420, 328107472, 329262780, 331206480, 333966534, 335564460, 351543720, 354206930, 359195760, 364327128, 369120906, 377058990, 386407560, 389627623, 395115336, 404807920, 410134340, 411337080, 421852464, 425048316, 430924560, 439017040, 445288712, 447419280, 452470788, 455408910, 463689072, 476285040, 492161208, 493894170, 500949801, 502745320, 527315580, 531310395, 556610890, 564450480, 565588485, 566731088, 579611340, 603294384, 607211880, 615201510, 637572474, 646386840, 658525560, 667933068, 671128920, 703087440, 708413860, 728654256, 738241812, 754117980, 772815120, 779255246, 790230672, 820268680, 822674160, 834916335, 850096632, 890577424, 904941576, 910817820, 922802265, 984322416, 987788340, 1001899602, 1005490640, 1054631160, 1062620790, 1113221780, 1131176970, 1159222680, 1168882869, 1214423760, 1230403020, 1275144948, 1292773680, 1317051120, 1335866136, 1342257840, 1416827720, 1476483624, 1508235960, 1558510492, 1593931185, 1640537360, 1669832670, 1700193264, 1809883152, 1821635640, 1845604530, 1948138115, 1975576680, 2003799204, 2109262320, 2125241580, 2226443560, 2262353940, 2318445360, 2337765738, 2460806040, 2504749005, 2550289896, 2671732272, 2833655440, 2952967248, 3016471920, 3117020984, 3187862370, 3339665340, 3506648607, 3643271280, 3691209060, 3896276230, 3951153360, 4007598408, 4250483160, 4452887120, 4524707880, 4675531476, 4921612080, 5009498010, 5100579792, 5844414345, 6234041968, 6375724740, 6679330680, 7013297214, 7382418120, 7792552460, 8015196816, 8500966320, 9049415760, 9351062952, 10018996020, 11688828690, 12751449480, 13358661360, 14026594428, 14764836240, 15585104920, 17533243035, 18702125904, 20037992040, 23377657380, 25502898960, 28053188856, 31170209840, 35066486070, 40075984080, 46755314760, 56106377712, 70132972140, 93510629520, 140265944280, 280531888560]

約数ペア:

[(1, 280531888560), (2, 140265944280), (3, 93510629520), (4, 70132972140), (5, 56106377712), (6, 46755314760), (7, 40075984080), (8, 35066486070), (9, 31170209840), (10, 28053188856), (11, 25502898960), (12, 23377657380), (14, 20037992040), (15, 18702125904), (16, 17533243035), (18, 15585104920), (19, 14764836240), (20, 14026594428), (21, 13358661360), (22, 12751449480), (24, 11688828690), (28, 10018996020), (30, 9351062952), (31, 9049415760), (33, 8500966320), (35, 8015196816), (36, 7792552460), (38, 7382418120), (40, 7013297214), (42, 6679330680), (44, 6375724740), (45, 6234041968), (48, 5844414345), (55, 5100579792), (56, 5009498010), (57, 4921612080), (60, 4675531476), (62, 4524707880), (63, 4452887120), (66, 4250483160), (70, 4007598408), (71, 3951153360), (72, 3896276230), (76, 3691209060), (77, 3643271280), (80, 3506648607), (84, 3339665340), (88, 3187862370), (90, 3117020984), (93, 3016471920), (95, 2952967248), (99, 2833655440), (105, 2671732272), (110, 2550289896), (112, 2504749005), (114, 2460806040), (120, 2337765738), (121, 2318445360), (124, 2262353940), (126, 2226443560), (132, 2125241580), (133, 2109262320), (140, 2003799204), (142, 1975576680), (144, 1948138115), (152, 1845604530), (154, 1821635640), (155, 1809883152), (165, 1700193264), (168, 1669832670), (171, 1640537360), (176, 1593931185), (180, 1558510492), (186, 1508235960), (190, 1476483624), (198, 1416827720), (209, 1342257840), (210, 1335866136), (213, 1317051120), (217, 1292773680), (220, 1275144948), (228, 1230403020), (231, 1214423760), (240, 1168882869), (242, 1159222680), (248, 1131176970), (252, 1113221780), (264, 1062620790), (266, 1054631160), (279, 1005490640), (280, 1001899602), (284, 987788340), (285, 984322416), (304, 922802265), (308, 910817820), (310, 904941576), (315, 890577424), (330, 850096632), (336, 834916335), (341, 822674160), (342, 820268680), (355, 790230672), (360, 779255246), (363, 772815120), (372, 754117980), (380, 738241812), (385, 728654256), (396, 708413860), (399, 703087440), (418, 671128920), (420, 667933068), (426, 658525560), (434, 646386840), (440, 637572474), (456, 615201510), (462, 607211880), (465, 603294384), (484, 579611340), (495, 566731088), (496, 565588485), (497, 564450480), (504, 556610890), (528, 531310395), (532, 527315580), (558, 502745320), (560, 500949801), (568, 493894170), (570, 492161208), (589, 476285040), (605, 463689072), (616, 455408910), (620, 452470788), (627, 447419280), (630, 445288712), (639, 439017040), (651, 430924560), (660, 425048316), (665, 421852464), (682, 411337080), (684, 410134340), (693, 404807920), (710, 395115336), (720, 389627623), (726, 386407560), (744, 377058990), (760, 369120906), (770, 364327128), (781, 359195760), (792, 354206930), (798, 351543720), (836, 335564460), (840, 333966534), (847, 331206480), (852, 329262780), (855, 328107472), (868, 323193420), (880, 318786237), (912, 307600755), (924, 303605940), (930, 301647192), (968, 289805670), (990, 283365544), (994, 282225240), (1008, 278305445), (1023, 274224720), (1045, 268451568), (1064, 263657790), (1065, 263410224), (1085, 258554736), (1089, 257605040), (1116, 251372660), (1136, 246947085), (1140, 246080604), (1155, 242884752), (1178, 238142520), (1197, 234362480), (1210, 231844536), (1232, 227704455), (1240, 226235394), (1254, 223709640), (1260, 222644356), (1278, 219508520), (1302, 215462280), (1320, 212524158), (1330, 210926232), (1331, 210767760), (1349, 207955440), (1364, 205668540), (1368, 205067170), (1386, 202403960), (1395, 201098128), (1420, 197557668), (1452, 193203780), (1463, 191751120), (1488, 188529495), (1491, 188150160), (1520, 184560453), (1540, 182163564), (1562, 179597880), (1584, 177103465), (1596, 175771860), (1672, 167782230), (1680, 166983267), (1694, 165603240), (1704, 164631390), (1705, 164534832), (1710, 164053736), (1736, 161596710), (1767, 158761680), (1815, 154563024), (1848, 151802970), (1860, 150823596), (1881, 149139760), (1936, 144902835), (1953, 143641520), (1980, 141682772), (1988, 141112620), (1995, 140617488), (2046, 137112360), (2090, 134225784), (2128, 131828895), (2130, 131705112), (2170, 129277368), (2178, 128802520), (2201, 127456560), (2232, 125686330), (2280, 123040302), (2299, 122023440), (2310, 121442376), (2343, 119731920), (2356, 119071260), (2387, 117524880), (2394, 117181240), (2420, 115922268), (2480, 113117697), (2485, 112890096), (2508, 111854820), (2520, 111322178), (2541, 110402160), (2556, 109754260), (2604, 107731140), (2640, 106262079), (2660, 105463116), (2662, 105383880), (2698, 103977720), (2728, 102834270), (2736, 102533585), (2772, 101201980), (2790, 100549064), (2840, 98778834), (2904, 96601890), (2926, 95875560), (2945, 95257008), (2982, 94075080), (3069, 91408240), (3080, 91081782), (3124, 89798940), (3135, 89483856), (3192, 87885930), (3195, 87803408), (3255, 86184912), (3344, 83891115), (3388, 82801620), (3408, 82315695), (3410, 82267416), (3420, 82026868), (3465, 80961584), (3472, 80798355), (3534, 79380840), (3630, 77281512), (3696, 75901485), (3720, 75411798), (3751, 74788560), (3762, 74569880), (3905, 71839152), (3906, 71820760), (3960, 70841386), (3976, 70556310), (3990, 70308744), (3993, 70255920), (4047, 69318480), (4092, 68556180), (4123, 68040720), (4180, 67112892), (4235, 66241296), (4260, 65852556), (4340, 64638684), (4356, 64401260), (4389, 63917040), (4402, 63728280), (4464, 62843165), (4473, 62716720), (4560, 61520151), (4598, 61011720), (4620, 60721188), (4686, 59865960), (4712, 59535630), (4774, 58762440), (4788, 58590620), (4840, 57961134), (4970, 56445048), (5016, 55927410), (5040, 55661089), (5082, 55201080), (5112, 54877130), (5115, 54844944), (5208, 53865570), (5301, 52920560), (5320, 52731558), (5324, 52691940), (5396, 51988860), (5445, 51521008), (5456, 51417135), (5467, 51313680), (5544, 50600990), (5580, 50274532), (5680, 49389417), (5808, 48300945), (5852, 47937780), (5890, 47628504), (5964, 47037540), (5985, 46872496), (6138, 45704120), (6160, 45540891), (6248, 44899470), (6270, 44741928), (6384, 43942965), (6390, 43901704), (6479, 43298640), (6510, 43092456), (6603, 42485520), (6655, 42153552), (6745, 41591088), (6776, 41400810), (6820, 41133708), (6840, 41013434), (6897, 40674480), (6930, 40480792), (7029, 39910640), (7068, 39690420), (7161, 39174960), (7260, 38640756), (7315, 38350224), (7440, 37705899), (7455, 37630032), (7502, 37394280), (7524, 37284940), (7623, 36800720), (7810, 35919576), (7812, 35910380), (7920, 35420693), (7952, 35278155), (7980, 35154372), (7986, 35127960), (8094, 34659240), (8184, 34278090), (8246, 34020360), (8360, 33556446), (8470, 33120648), (8520, 32926278), (8591, 32654160), (8680, 32319342), (8712, 32200630), (8778, 31958520), (8804, 31864140), (8835, 31752336), (8946, 31358360), (9196, 30505860), (9240, 30360594), (9317, 30109680), (9372, 29932980), (9405, 29827952), (9424, 29767815), (9443, 29707920), (9548, 29381220), (9576, 29295310), (9680, 28980567), (9765, 28728304), (9940, 28222524), (10032, 27963705), (10164, 27600540), (10224, 27438565), (10230, 27422472), (10416, 26932785), (10602, 26460280), (10640, 26365779), (10648, 26345970), (10792, 25994430), (10890, 25760504), (10934, 25656840), (11005, 25491312), (11088, 25300495), (11160, 25137266), (11253, 24929520), (11495, 24404688), (11704, 23968890), (11715, 23946384), (11780, 23814252), (11928, 23518770), (11935, 23504976), (11970, 23436248), (11979, 23418640), (12141, 23106160), (12276, 22852060), (12369, 22680240), (12496, 22449735), (12540, 22370964), (12705, 22080432), (12780, 21950852), (12958, 21649320), (13020, 21546228), (13167, 21305680), (13206, 21242760), (13310, 21076776), (13490, 20795544), (13552, 20700405), (13640, 20566854), (13680, 20506717), (13794, 20337240), (13860, 20240396), (14058, 19955320), (14136, 19845210), (14322, 19587480), (14520, 19320378), (14630, 19175112), (14839, 18905040), (14910, 18815016), (15004, 18697140), (15048, 18642470), (15246, 18400360), (15345, 18281648), (15407, 18208080), (15620, 17959788), (15624, 17955190), (15960, 17577186), (15972, 17563980), (16093, 17431920), (16188, 17329620), (16368, 17139045), (16401, 17104560), (16492, 17010180), (16720, 16778223), (16940, 16560324), (17040, 16463139), (17182, 16327080), (17360, 16159671), (17424, 16100315), (17556, 15979260), (17608, 15932070), (17670, 15876168), (17892, 15679180), (18392, 15252930), (18480, 15180297), (18634, 15054840), (18744, 14966490), (18755, 14957712), (18810, 14913976), (18886, 14853960), (19096, 14690610), (19152, 14647655), (19437, 14432880), (19530, 14364152), (19809, 14161840), (19880, 14111262), (19965, 14051184), (20235, 13863696), (20328, 13800270), (20460, 13711236), (20615, 13608144), (20691, 13558160), (21204, 13230140), (21296, 13172985), (21483, 13058320), (21584, 12997215), (21780, 12880252), (21868, 12828420), (21945, 12783408), (22010, 12745656), (22320, 12568633), (22365, 12543344), (22506, 12464760), (22990, 12202344), (23408, 11984445), (23430, 11973192), (23560, 11907126), (23856, 11759385), (23870, 11752488), (23940, 11718124), (23958, 11709320), (24211, 11586960), (24282, 11553080), (24552, 11426030), (24738, 11340120), (25080, 11185482), (25289, 11093040), (25410, 11040216), (25560, 10975426), (25773, 10884720), (25916, 10824660), (26040, 10773114), (26257, 10684080), (26334, 10652840), (26412, 10621380), (26505, 10584112), (26620, 10538388), (26980, 10397772), (27280, 10283427), (27335, 10262736), (27588, 10168620), (27720, 10120198), (27951, 10036560), (28116, 9977660), (28272, 9922605), (28329, 9902640), (28644, 9793740), (29040, 9660189), (29260, 9587556), (29678, 9452520), (29820, 9407508), (30008, 9348570), (30096, 9321235), (30492, 9200180), (30690, 9140824), (30814, 9104040), (31240, 8979894), (31248, 8977595), (31920, 8788593), (31944, 8781990), (32186, 8715960), (32376, 8664810), (32395, 8659728), (32802, 8552280), (32984, 8505090), (33015, 8497104), (33759, 8309840), (33880, 8280162), (34364, 8163540), (34485, 8134896), (35112, 7989630), (35145, 7982128), (35216, 7966035), (35340, 7938084), (35784, 7839590), (35805, 7834992), (36784, 7626465), (37107, 7560080), (37268, 7527420), (37488, 7483245), (37510, 7478856), (37620, 7456988), (37772, 7426980), (38115, 7360144), (38192, 7345305), (38874, 7216440), (39060, 7182076), (39618, 7080920), (39760, 7055631), (39930, 7025592), (40470, 6931848), (40656, 6900135), (40920, 6855618), (41230, 6804072), (41261, 6798960), (41382, 6779080), (41819, 6708240), (42408, 6615070), (42955, 6530832), (42966, 6529160), (43560, 6440126), (43736, 6414210), (43890, 6391704), (44020, 6372828), (44517, 6301680), (44730, 6271672), (45012, 6232380), (45353, 6185520), (45980, 6101172), (46221, 6069360), (46585, 6021936), (46860, 5986596), (47120, 5953563), (47215, 5941584), (47740, 5876244), (47880, 5859062), (47916, 5854660), (48279, 5810640), (48422, 5793480), (48564, 5776540), (49104, 5713015), (49203, 5701520), (49476, 5670060), (50160, 5592741), (50578, 5546520), (50820, 5520108), (51120, 5487713), (51546, 5442360), (51832, 5412330), (52080, 5386557), (52514, 5342040), (52668, 5326420), (52824, 5310690), (53010, 5292056), (53240, 5269194), (53960, 5198886), (54670, 5131368), (55176, 5084310), (55440, 5060099), (55902, 5018280), (56232, 4988830), (56265, 4985904), (56658, 4951320), (57288, 4896870), (58311, 4810960), (58520, 4793778), (59356, 4726260), (59640, 4703754), (59895, 4683728), (60016, 4674285), (60137, 4664880), (60705, 4621232), (60984, 4600090), (61380, 4570412), (61628, 4552020), (61845, 4536048), (62480, 4489947), (63888, 4390995), (64372, 4357980), (64752, 4332405), (64790, 4329864), (65604, 4276140), (65835, 4261136), (65968, 4252545), (66030, 4248552), (67518, 4154920), (67760, 4140081), (68728, 4081770), (68970, 4067448), (70224, 3994815), (70290, 3991064), (70680, 3969042), (71269, 3936240), (71568, 3919795), (71610, 3917496), (72633, 3862320), (74195, 3781008), (74214, 3780040), (74536, 3763710), (75020, 3739428), (75240, 3728494), (75544, 3713490), (75867, 3697680), (76230, 3680072), (77035, 3641616), (77319, 3628240), (77748, 3608220), (78120, 3591038), (78771, 3561360), (79236, 3540460), (79860, 3512796), (80465, 3486384), (80940, 3465924), (81840, 3427809), (82005, 3420912), (82460, 3402036), (82522, 3399480), (82764, 3389540), (83638, 3354120), (83853, 3345520), (84816, 3307535), (84987, 3300880), (85910, 3265416), (85932, 3264580), (87120, 3220063), (87472, 3207105), (87780, 3195852), (88040, 3186414), (89034, 3150840), (89460, 3135836), (90024, 3116190), (90706, 3092760), (91960, 3050586), (92442, 3034680), (93170, 3010968), (93720, 2993298), (94430, 2970792), (94501, 2968560), (95480, 2938122), (95760, 2929531), (95832, 2927330), (96558, 2905320), (96844, 2896740), (97128, 2888270), (97185, 2886576), (98406, 2850760), (98952, 2835030), (99045, 2832368), (101156, 2773260), (101640, 2760054), (103092, 2721180), (103455, 2711632), (103664, 2706165), (103873, 2700720), (105028, 2671020), (105336, 2663210), (105648, 2655345), (106020, 2646028), (106480, 2634597), (107415, 2611664), (107920, 2599443), (109340, 2565684), (110352, 2542155), (111804, 2509140), (112464, 2494415), (112530, 2492952), (113316, 2475660), (114576, 2448435), (116622, 2405480), (117040, 2396889), (118712, 2363130), (119280, 2351877), (119790, 2341864), (120274, 2332440), (121055, 2317392), (121410, 2310616), (121968, 2300045), (122760, 2285206), (123256, 2276010), (123690, 2268024), (123783, 2266320), (125457, 2236080), (126445, 2218608), (128744, 2178990), (128865, 2176944), (129580, 2164932), (131208, 2138070), (131285, 2136816), (131670, 2130568), (132060, 2124276), (133551, 2100560), (135036, 2077460), (136059, 2061840), (137456, 2040885), (137940, 2033724), (138663, 2023120), (139755, 2007312), (140580, 1995532), (141360, 1984521), (141645, 1980528), (142538, 1968120), (143220, 1958748), (144837, 1936880), (145266, 1931160), (148390, 1890504), (148428, 1890020), (149072, 1881855), (150040, 1869714), (150480, 1864247), (151088, 1856745), (151734, 1848840), (152460, 1840036), (154070, 1820808), (154638, 1814120), (155496, 1804110), (156240, 1795519), (157542, 1780680), (158472, 1770230), (159720, 1756398), (160930, 1743192), (161880, 1732962), (163229, 1718640), (164010, 1710456), (164920, 1701018), (165044, 1699740), (165528, 1694770), (167276, 1677060), (167706, 1672760), (168795, 1661968), (169477, 1655280), (169974, 1650440), (171820, 1632708), (171864, 1632290), (175560, 1597926), (176080, 1593207), (177023, 1584720), (178068, 1575420), (178920, 1567918), (180048, 1558095), (180411, 1554960), (181412, 1546380), (183920, 1525293), (184884, 1517340), (185535, 1512016), (186340, 1505484), (187440, 1496649), (188860, 1485396), (189002, 1484280), (190960, 1469061), (191664, 1463665), (193116, 1452660), (193688, 1448370), (194256, 1444135), (194370, 1443288), (196812, 1425380), (197904, 1417515), (198090, 1416184), (202312, 1386630), (203280, 1380027), (206184, 1360590), (206305, 1359792), (206910, 1355816), (207746, 1350360), (209095, 1341648), (210056, 1335510), (210672, 1331605), (212040, 1323014), (213807, 1312080), (214830, 1305832), (217899, 1287440), (218680, 1282842), (222585, 1260336), (223608, 1254570), (225060, 1246476), (226632, 1237830), (226765, 1237104), (227601, 1232560), (231105, 1213872), (233244, 1202740), (236313, 1187120), (237424, 1181565), (239580, 1170932), (240548, 1166220), (241395, 1162128), (242110, 1158696), (242820, 1155308), (245520, 1142603), (246015, 1140304), (246512, 1138005), (247380, 1134012), (247566, 1133160), (250914, 1118040), (252890, 1109304), (257488, 1089495), (257730, 1088472), (259160, 1082466), (262416, 1069035), (262570, 1068408), (263340, 1065284), (264120, 1062138), (266321, 1053360), (267102, 1050280), (270072, 1038730), (272118, 1030920), (275880, 1016862), (277326, 1011560), (279510, 1003656), (281160, 997766), (283290, 990264), (283503, 989520), (285076, 984060), (286440, 979374), (288827, 971280), (289674, 968440), (290532, 965580), (291555, 962192), (292733, 958320), (296780, 945252), (296856, 945010), (300080, 934857), (300685, 932976), (303468, 924420), (304920, 920018), (308140, 910404), (309276, 907060), (310992, 902055), (311619, 900240), (315084, 890340), (316944, 885115), (319440, 878199), (321860, 871596), (323760, 866481), (326458, 859320), (328020, 855228), (329840, 850509), (330088, 849870), (331056, 847385), (334552, 838530), (335412, 836380), (337590, 830984), (338954, 827640), (339948, 825220), (343640, 816354), (343728, 816145), (351120, 798963), (354046, 792360), (356136, 787710), (356345, 787248), (357840, 783959), (360822, 777480), (362824, 773190), (363165, 772464), (369768, 758670), (371070, 756008), (371349, 755440), (372680, 752742), (376371, 745360), (377720, 742698), (378004, 742140), (379335, 739536), (386232, 726330), (386595, 725648), (387376, 724185), (388740, 721644), (393624, 712690), (393855, 712272), (396180, 708092), (404624, 693315), (408177, 687280), (412368, 680295), (412610, 679896), (413820, 677908), (415492, 675180), (418190, 670824), (419265, 669104), (420112, 667755), (424080, 661507), (424935, 660176), (427614, 656040), (429660, 652916), (435798, 643720), (437360, 641421), (445170, 630168), (447216, 627285), (450120, 623238), (453264, 618915), (453530, 618552), (455202, 616280), (460009, 609840), (462210, 606936), (466488, 601370), (472505, 593712), (472626, 593560), (479160, 585466), (481096, 583110), (482790, 581064), (484220, 579348), (485640, 577654), (489687, 572880), (492030, 570152), (494760, 567006), (495132, 566580), (498883, 562320), (501828, 559020), (505780, 554652), (508431, 551760), (515460, 544236), (518320, 541233), (519365, 540144), (525140, 534204), (526680, 532642), (528240, 531069)]