8111234486160

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1\times {\mathrm{661}}^1$

素因数の和:894

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 36, 37, 39, 40, 45, 48, 52, 54, 60, 62, 65, 72, 74, 78, 80, 81, 90, 93, 104, 108, 111, 117, 120, 124, 127, 130, 135, 144, 148, 155, 156, 162, 180, 185, 186, 195, 208, 216, 222, 234, 240, 248, 254, 260, 270, 279, 296, 310, 312, 324, 333, 351, 360, 370, 372, 381, 390, 403, 405, 432, 444, 465, 468, 481, 496, 508, 520, 540, 555, 558, 585, 592, 620, 624, 635, 648, 661, 666, 702, 720, 740, 744, 762, 780, 806, 810, 837, 888, 930, 936, 962, 999, 1016, 1040, 1053, 1080, 1110, 1116, 1143, 1147, 1170, 1209, 1240, 1270, 1296, 1322, 1332, 1395, 1404, 1443, 1480, 1488, 1524, 1560, 1612, 1620, 1651, 1665, 1674, 1755, 1776, 1860, 1872, 1905, 1924, 1983, 1998, 2015, 2032, 2106, 2160, 2220, 2232, 2286, 2294, 2340, 2405, 2418, 2480, 2511, 2540, 2644, 2664, 2790, 2808, 2886, 2960, 2997, 3048, 3120, 3224, 3240, 3302, 3305, 3330, 3348, 3429, 3441, 3510, 3627, 3720, 3810, 3848, 3937, 3966, 3996, 4030, 4185, 4212, 4329, 4440, 4464, 4572, 4588, 4680, 4699, 4810, 4836, 4953, 4995, 5022, 5080, 5265, 5288, 5328, 5580, 5616, 5715, 5735, 5772, 5949, 5994, 6045, 6096, 6448, 6480, 6604, 6610, 6660, 6696, 6858, 6882, 7020, 7215, 7254, 7440, 7620, 7696, 7874, 7932, 7992, 8060, 8255, 8370, 8424, 8593, 8658, 8880, 9144, 9176, 9360, 9398, 9620, 9672, 9906, 9915, 9990, 10044, 10160, 10287, 10323, 10530, 10576, 10881, 11160, 11430, 11470, 11544, 11811, 11898, 11988, 12090, 12555, 12987, 13208, 13220, 13320, 13392, 13716, 13764, 14040, 14097, 14430, 14508, 14859, 14911, 14985, 15240, 15748, 15864, 15984, 16120, 16510, 16740, 16848, 17145, 17186, 17205, 17316, 17847, 18135, 18288, 18352, 18796, 19240, 19344, 19685, 19812, 19830, 19980, 20088, 20491, 20574, 20646, 21060, 21645, 21762, 22320, 22860, 22940, 23088, 23495, 23622, 23796, 23976, 24180, 24457, 24765, 25110, 25779, 25974, 26416, 26440, 26640, 27432, 27528, 28080, 28194, 28860, 29016, 29718, 29745, 29822, 29970, 30480, 30969, 31496, 31728, 32240, 32643, 33020, 33480, 34290, 34372, 34410, 34632, 35433, 35694, 36270, 37592, 38480, 38961, 39370, 39624, 39660, 39960, 40176, 40982, 41148, 41292, 42120, 42291, 42965, 43290, 43524, 44577, 44733, 45720, 45880, 46990, 47244, 47592, 47952, 48360, 48914, 49530, 50220, 51181, 51435, 51558, 51615, 51948, 52880, 53541, 54405, 54864, 55056, 56388, 57720, 58032, 59055, 59436, 59490, 59644, 59940, 61087, 61473, 61938, 62992, 64935, 65286, 66040, 66960, 68580, 68744, 68820, 69264, 70485, 70866, 71388, 72540, 73371, 74295, 74555, 75184, 77337, 77922, 78740, 79248, 79320, 79920, 81964, 82296, 82584, 83947, 84240, 84582, 85930, 86580, 87048, 89154, 89235, 89466, 91440, 91760, 92907, 93980, 94488, 95184, 96720, 97828, 99060, 100440, 102362, 102455, 102870, 103116, 103230, 103896, 106299, 107082, 108810, 112776, 115440, 118110, 118872, 118980, 119288, 119880, 122174, 122285, 122946, 123876, 126873, 128895, 129870, 130572, 132080, 133731, 134199, 137160, 137488, 137640, 140970, 141732, 142776, 145080, 145669, 146742, 148590, 149110, 153543, 154674, 154845, 155844, 157480, 158640, 163215, 163928, 164592, 165168, 167894, 169164, 171860, 173160, 174096, 177165, 178308, 178470, 178932, 183261, 184419, 185814, 187960, 188976, 194805, 195656, 198120, 200880, 204724, 204910, 205740, 206232, 206460, 207792, 211455, 212598, 214164, 217620, 220113, 222885, 223665, 225552, 232011, 236220, 237744, 237960, 238576, 239760, 244348, 244570, 245892, 247752, 251841, 253746, 255905, 257790, 259740, 261144, 266383, 267462, 267705, 268398, 274320, 275280, 281940, 283464, 285552, 290160, 291338, 293484, 297180, 298220, 305435, 307086, 307365, 309348, 309690, 311688, 314960, 317941, 318897, 326430, 327856, 335788, 338328, 343720, 346320, 354330, 356616, 356940, 357864, 366522, 366855, 368838, 371628, 375920, 380619, 386685, 389610, 391312, 396240, 402597, 409448, 409820, 411480, 412464, 412920, 419735, 422910, 425196, 428328, 435240, 437007, 440226, 445770, 447330, 460629, 464022, 464535, 472440, 475920, 488696, 489140, 491784, 495504, 503682, 507492, 511810, 515580, 519480, 522288, 531495, 532766, 534924, 535410, 536796, 549783, 553257, 563880, 566928, 582676, 586968, 594360, 596440, 610870, 614172, 614730, 618696, 619380, 623376, 634365, 635882, 637794, 652860, 660339, 668655, 670995, 671576, 676656, 687440, 696033, 708660, 713232, 713880, 715728, 728345, 733044, 733710, 737676, 743256, 755523, 758167, 761238, 767715, 773370, 779220, 799149, 805194, 818896, 819640, 822960, 825840, 839470, 845820, 850392, 856656, 870480, 874014, 880452, 891540, 894660, 916305, 921258, 922095, 928044, 929070, 944880, 953823, 977392, 978280, 983568, 1007364, 1014984, 1023620, 1031160, 1038960, 1062990, 1065532, 1069848, 1070820, 1073592, 1091311, 1099566, 1100565, 1106514, 1127760, 1160055, 1165352, 1173936, 1188720, 1192880, 1207791, 1221740, 1228344, 1229460, 1237392, 1238760, 1259205, 1268730, 1271764, 1275588, 1305720, 1311021, 1320678, 1331915, 1337310, 1341990, 1343152, 1381887, 1392066, 1417320, 1427760, 1456690, 1466088, 1467420, 1475352, 1486512, 1511046, 1516334, 1522476, 1535430, 1546740, 1558440, 1589705, 1594485, 1598298, 1610388, 1639280, 1649349, 1659771, 1678940, 1691640, 1700784, 1748028, 1760904, 1783080, 1789320, 1832610, 1842516, 1844190, 1856088, 1858140, 1893697, 1903095, 1907646, 1956560, 1981017, 2012985, 2014728, 2029968, 2047240, 2062320, 2125980, 2131064, 2139696, 2141640, 2147184, 2182622, 2185035, 2199132, 2201130, 2213028, 2266569, 2274501, 2303145, 2320110, 2330704, 2397447, 2415582, 2443480, 2456688, 2458920, 2477520, 2518410, 2537460, 2543528, 2551176, 2602357, 2611440, 2622042, 2641356, 2663830, 2674620, 2683980, 2748915, 2763774, 2766285, 2784132, 2834640, 2861469, 2913380, 2932176, 2934840, 2950704, 3022092, 3032668, 3044952, 3070860, 3093480, 3106039, 3116880, 3179410, 3188970, 3196596, 3220776, 3273933, 3298698, 3301695, 3319542, 3357880, 3383280, 3480165, 3496056, 3521808, 3566160, 3578640, 3665220, 3685032, 3688380, 3712176, 3716280, 3777615, 3787394, 3790835, 3806190, 3815292, 3933063, 3962034, 3995745, 4025970, 4029456, 4094480, 4145661, 4251960, 4262128, 4283280, 4365244, 4370070, 4398264, 4402260, 4426056, 4533138, 4549002, 4606290, 4640220, 4769115, 4794894, 4831164, 4886960, 4917840, 4948047, 5036820, 5074920, 5087056, 5102352, 5204714, 5244084, 5282712, 5327660, 5349240, 5367960, 5456555, 5497830, 5527548, 5532570, 5568264, 5681091, 5722938, 5826760, 5869680, 6038955, 6044184, 6065336, 6089904, 6141720, 6186960, 6212078, 6358820, 6377940, 6393192, 6441552, 6547866, 6555105, 6597396, 6603390, 6639084, 6715760, 6799707, 6823503, 6909435, 6960330, 6992112, 7192341, 7330440, 7370064, 7376760, 7432560, 7555230, 7574788, 7581670, 7612380, 7630584, 7807071, 7866126, 7924068, 7991490, 8051940, 8246745, 8291322, 8298855, 8503920, 8584407, 8730488, 8740140, 8796528, 8804520, 8852112, 9066276, 9098004, 9212580, 9280440, 9318117, 9468485, 9538230, 9589788, 9662328, 9821799, 9856171, 9896094, 9905085, 10073640, 10149840, 10409428, 10488168, 10565424, 10655320, 10698480, 10735920, 10913110, 10995660, 11055096, 11065140, 11136528, 11332845, 11362182, 11372505, 11445876, 11653520, 11799189, 11987235, 12077910, 12088368, 12130672, 12283440, 12424156, 12717640, 12755880, 12786384, 13011785, 13095732, 13110210, 13194792, 13206780, 13278168, 13599414, 13647006, 13818870, 13920660, 14307345, 14384682, 14660880, 14753520, 15110460, 15149576, 15163340, 15224760, 15261168, 15530195, 15614142, 15732252, 15848136, 15982980, 16103880, 16369665, 16493490, 16582644, 16597710, 17043273, 17168814, 17460976, 17480280, 17609040, 18132552, 18196008, 18425160, 18560880, 18636234, 18936970, 19076460, 19179576, 19324656, 19643598, 19665315, 19712342, 19792188, 19810170, 20147280, 20470509, 20728305, 20818856, 20976336, 21310640, 21577023, 21826220, 21991320, 22110192, 22130280, 22665690, 22724364, 22745010, 22891752, 23421213, 23598378, 23974470, 24155820, 24740235, 24848312, 25435280, 25511760, 25753221, 26023570, 26191464, 26220420, 26389584, 26413560, 26556336, 27198828, 27294012, 27637740, 27841320, 27954351, 28405455, 28614690, 28769364, 29465397, 29568513, 30220920, 30299152, 30326680, 30449520, 31060390, 31228284, 31464504, 31696272, 31965960, 32207760, 32739330, 32986980, 33165288, 33195420, 33830641, 33998535, 34086546, 34117515, 34337628, 34960560, 35961705, 36265104, 36392016, 36850320, 37272468, 37873940, 38152920, 38359152, 39035355, 39287196, 39330630, 39424684, 39584376, 39620340, 40378507, 40941018, 41456610, 41637712, 42922035, 43154046, 43652440, 43982640, 44260560, 45331380, 45448728, 45490020, 45783504, 46590585, 46842426, 47196756, 47948940, 48311640, 49108995, 49280855, 49480470, 49696624, 51129819, 51506442, 52047140, 52382928, 52440840, 52827120, 54397656, 54588024, 55275480, 55682640, 55908702, 56810910, 57229380, 57538728, 58930794, 58995945, 59137026, 60441840, 60653360, 61411527, 62120780, 62456568, 62929008, 63931920, 65478660, 65973960, 66330576, 66390840, 67661282, 67997070, 68173092, 68235030, 68675256, 70263639, 71923410, 74544936, 75747880, 76305840, 78070710, 78574392, 78661260, 78849368, 79168752, 79240680, 80757014, 81882036, 82913220, 83863053, 85216365, 85844070, 86308092, 87304880, 88396191, 88705539, 90662760, 90897456, 90980040, 93181170, 93684852, 94393512, 95897880, 96287209, 96623280, 98217990, 98561710, 98960940, 101491923, 102259638, 102352545, 103012884, 104094280, 104881680, 107885115, 108795312, 109176048, 110550960, 111817404, 113621820, 114458760, 115077456, 117106065, 117861588, 117991890, 118274052, 121135521, 122823054, 124241560, 124913136, 128766105, 130957320, 131947920, 132781680, 135322564, 135994140, 136346184, 136470060, 137350512, 139771755, 140527278, 143846820, 147326985, 147842565, 149089872, 151495760, 153389457, 156141420, 157148784, 157322520, 157698736, 158481360, 161514028, 163764072, 165826440, 167726106, 169153205, 170432730, 171688140, 172616184, 176792382, 177411078, 181325520, 181960080, 186362340, 187369704, 188787024, 191795760, 192574418, 196435980, 197123420, 197921880, 201892535, 202983846, 204519276, 204705090, 206025768, 208188560, 210790917, 215770230, 223634808, 227243640, 228917520, 234212130, 235723176, 235983780, 236548104, 242271042, 245646108, 248483120, 251589159, 255649095, 257532210, 261914640, 266116617, 270645128, 271988280, 272692368, 272940120, 279543510, 281054556, 287693640, 288861627, 294653970, 295685130, 304475769, 306778914, 307057635, 312282840, 314645040, 323028056, 327528144, 331652880, 335452212, 338306410, 340865460, 343376280, 345232368, 351318195, 353584764, 354822156, 363406563, 372724680, 374739408, 385148836, 392871960, 394246840, 395843760, 403785070, 405967692, 409038552, 409410180, 412051536, 419315265, 421581834, 431540460, 441980955, 443527695, 447269616, 454487280, 468424260, 471446352, 471967560, 473096208, 481436045, 484542084, 491292216, 503178318, 507459615, 511298190, 515064420, 532233234, 541290256, 543976560, 545880240, 559087020, 562109112, 575387280, 577723254, 589307940, 591370260, 605677605, 608951538, 613557828, 614115270, 624565680, 646056112, 670904424, 676612820, 681730920, 686752560, 702636390, 707169528, 709644312, 726813126, 745449360, 766947285, 770297672, 785743920, 788493680, 798349851, 807570140, 811935384, 818077104, 818820360, 838630530, 843163668, 863080920, 866584881, 883961910, 887055390, 913427307, 936848520, 943935120, 962872090, 969084168, 982584432, 1006356636, 1014919230, 1022596380, 1030128840, 1053954585, 1064466468, 1090219689, 1118174040, 1124218224, 1155446508, 1178615880, 1182740520, 1211355210, 1217903076, 1227115656, 1228230540, 1251733717, 1257945795, 1330583085, 1341808848, 1353225640, 1363461840, 1405272780, 1414339056, 1419288624, 1444308135, 1453626252, 1522378845, 1533894570, 1540595344, 1596699702, 1615140280, 1623870768, 1637640720, 1677261060, 1686327336, 1726161840, 1733169762, 1767923820, 1774110780, 1817032815, 1826854614, 1873697040, 1925744180, 1938168336, 2012713272, 2029838460, 2045192760, 2060257680, 2107909170, 2128932936, 2180439378, 2236348080, 2310893016, 2357231760, 2365481040, 2422710420, 2435806152, 2454231312, 2456461080, 2503467434, 2515891590, 2599754643, 2661166170, 2706451280, 2740281921, 2810545560, 2888616270, 2907252504, 3044757690, 3067789140, 3193399404, 3230280560, 3270659067, 3354522120, 3372654672, 3466339524, 3535847640, 3548221560, 3634065630, 3653709228, 3755201151, 3851488360, 3991749255, 4025426544, 4059676920, 4090385520, 4215818340, 4257865872, 4332924405, 4360878756, 4567136535, 4621786032, 4845420840, 4871612304, 4912922160, 5006934868, 5031783180, 5199509286, 5322332340, 5451098445, 5480563842, 5621091120, 5777232540, 5814505008, 6089515380, 6135578280, 6258668585, 6386798808, 6541318134, 6709044240, 6932679048, 7071695280, 7096443120, 7268131260, 7307418456, 7510402302, 7702976720, 7799263929, 7983498510, 8119353840, 8431636680, 8665848810, 8721757512, 9134273070, 9690841680, 10013869736, 10063566360, 10399018572, 10644664680, 10902196890, 10961127684, 11265603453, 11554465080, 12179030760, 12271156560, 12517337170, 12773597616, 12998773215, 13082636268, 13701409605, 13865358096, 14536262520, 14614836912, 15020804604, 15598527858, 15966997020, 16353295335, 16863273360, 17331697620, 17443515024, 18268546140, 18776005755, 20027739472, 20127132720, 20798037144, 21289329360, 21804393780, 21922255368, 22531206906, 23108930160, 24358061520, 25034674340, 25997546430, 26165272536, 27402819210, 29072525040, 30041609208, 31197055716, 31933994040, 32706590670, 33796810359, 34663395240, 36537092280, 37552011510, 38996319645, 41596074288, 43608787560, 43844510736, 45062413812, 50069348680, 51995092860, 52330545072, 54805638420, 56328017265, 60083218416, 62394111432, 63867988080, 65413181340, 67593620718, 69326790480, 73074184560, 75104023020, 77992639290, 87217575120, 90124827624, 100138697360, 101390431077, 103990185720, 109611276840, 112656034530, 124788222864, 130826362680, 135187241436, 150208046040, 155985278580, 168984051795, 180249655248, 202780862154, 207980371440, 219222553680, 225312069060, 261652725360, 270374482872, 300416092080, 311970557160, 337968103590, 405561724308, 450624138120, 506952155385, 540748965744, 623941114320, 675936207180, 811123448616, 901248276240, 1013904310770, 1351872414360, 1622246897232, 2027808621540, 2703744828720, 4055617243080, 8111234486160]

約数ペア:

[(1, 8111234486160), (2, 4055617243080), (3, 2703744828720), (4, 2027808621540), (5, 1622246897232), (6, 1351872414360), (8, 1013904310770), (9, 901248276240), (10, 811123448616), (12, 675936207180), (13, 623941114320), (15, 540748965744), (16, 506952155385), (18, 450624138120), (20, 405561724308), (24, 337968103590), (26, 311970557160), (27, 300416092080), (30, 270374482872), (31, 261652725360), (36, 225312069060), (37, 219222553680), (39, 207980371440), (40, 202780862154), (45, 180249655248), (48, 168984051795), (52, 155985278580), (54, 150208046040), (60, 135187241436), (62, 130826362680), (65, 124788222864), (72, 112656034530), (74, 109611276840), (78, 103990185720), (80, 101390431077), (81, 100138697360), (90, 90124827624), (93, 87217575120), (104, 77992639290), (108, 75104023020), (111, 73074184560), (117, 69326790480), (120, 67593620718), (124, 65413181340), (127, 63867988080), (130, 62394111432), (135, 60083218416), (144, 56328017265), (148, 54805638420), (155, 52330545072), (156, 51995092860), (162, 50069348680), (180, 45062413812), (185, 43844510736), (186, 43608787560), (195, 41596074288), (208, 38996319645), (216, 37552011510), (222, 36537092280), (234, 34663395240), (240, 33796810359), (248, 32706590670), (254, 31933994040), (260, 31197055716), (270, 30041609208), (279, 29072525040), (296, 27402819210), (310, 26165272536), (312, 25997546430), (324, 25034674340), (333, 24358061520), (351, 23108930160), (360, 22531206906), (370, 21922255368), (372, 21804393780), (381, 21289329360), (390, 20798037144), (403, 20127132720), (405, 20027739472), (432, 18776005755), (444, 18268546140), (465, 17443515024), (468, 17331697620), (481, 16863273360), (496, 16353295335), (508, 15966997020), (520, 15598527858), (540, 15020804604), (555, 14614836912), (558, 14536262520), (585, 13865358096), (592, 13701409605), (620, 13082636268), (624, 12998773215), (635, 12773597616), (648, 12517337170), (661, 12271156560), (666, 12179030760), (702, 11554465080), (720, 11265603453), (740, 10961127684), (744, 10902196890), (762, 10644664680), (780, 10399018572), (806, 10063566360), (810, 10013869736), (837, 9690841680), (888, 9134273070), (930, 8721757512), (936, 8665848810), (962, 8431636680), (999, 8119353840), (1016, 7983498510), (1040, 7799263929), (1053, 7702976720), (1080, 7510402302), (1110, 7307418456), (1116, 7268131260), (1143, 7096443120), (1147, 7071695280), (1170, 6932679048), (1209, 6709044240), (1240, 6541318134), (1270, 6386798808), (1296, 6258668585), (1322, 6135578280), (1332, 6089515380), (1395, 5814505008), (1404, 5777232540), (1443, 5621091120), (1480, 5480563842), (1488, 5451098445), (1524, 5322332340), (1560, 5199509286), (1612, 5031783180), (1620, 5006934868), (1651, 4912922160), (1665, 4871612304), (1674, 4845420840), (1755, 4621786032), (1776, 4567136535), (1860, 4360878756), (1872, 4332924405), (1905, 4257865872), (1924, 4215818340), (1983, 4090385520), (1998, 4059676920), (2015, 4025426544), (2032, 3991749255), (2106, 3851488360), (2160, 3755201151), (2220, 3653709228), (2232, 3634065630), (2286, 3548221560), (2294, 3535847640), (2340, 3466339524), (2405, 3372654672), (2418, 3354522120), (2480, 3270659067), (2511, 3230280560), (2540, 3193399404), (2644, 3067789140), (2664, 3044757690), (2790, 2907252504), (2808, 2888616270), (2886, 2810545560), (2960, 2740281921), (2997, 2706451280), (3048, 2661166170), (3120, 2599754643), (3224, 2515891590), (3240, 2503467434), (3302, 2456461080), (3305, 2454231312), (3330, 2435806152), (3348, 2422710420), (3429, 2365481040), (3441, 2357231760), (3510, 2310893016), (3627, 2236348080), (3720, 2180439378), (3810, 2128932936), (3848, 2107909170), (3937, 2060257680), (3966, 2045192760), (3996, 2029838460), (4030, 2012713272), (4185, 1938168336), (4212, 1925744180), (4329, 1873697040), (4440, 1826854614), (4464, 1817032815), (4572, 1774110780), (4588, 1767923820), (4680, 1733169762), (4699, 1726161840), (4810, 1686327336), (4836, 1677261060), (4953, 1637640720), (4995, 1623870768), (5022, 1615140280), (5080, 1596699702), (5265, 1540595344), (5288, 1533894570), (5328, 1522378845), (5580, 1453626252), (5616, 1444308135), (5715, 1419288624), (5735, 1414339056), (5772, 1405272780), (5949, 1363461840), (5994, 1353225640), (6045, 1341808848), (6096, 1330583085), (6448, 1257945795), (6480, 1251733717), (6604, 1228230540), (6610, 1227115656), (6660, 1217903076), (6696, 1211355210), (6858, 1182740520), (6882, 1178615880), (7020, 1155446508), (7215, 1124218224), (7254, 1118174040), (7440, 1090219689), (7620, 1064466468), (7696, 1053954585), (7874, 1030128840), (7932, 1022596380), (7992, 1014919230), (8060, 1006356636), (8255, 982584432), (8370, 969084168), (8424, 962872090), (8593, 943935120), (8658, 936848520), (8880, 913427307), (9144, 887055390), (9176, 883961910), (9360, 866584881), (9398, 863080920), (9620, 843163668), (9672, 838630530), (9906, 818820360), (9915, 818077104), (9990, 811935384), (10044, 807570140), (10160, 798349851), (10287, 788493680), (10323, 785743920), (10530, 770297672), (10576, 766947285), (10881, 745449360), (11160, 726813126), (11430, 709644312), (11470, 707169528), (11544, 702636390), (11811, 686752560), (11898, 681730920), (11988, 676612820), (12090, 670904424), (12555, 646056112), (12987, 624565680), (13208, 614115270), (13220, 613557828), (13320, 608951538), (13392, 605677605), (13716, 591370260), (13764, 589307940), (14040, 577723254), (14097, 575387280), (14430, 562109112), (14508, 559087020), (14859, 545880240), (14911, 543976560), (14985, 541290256), (15240, 532233234), (15748, 515064420), (15864, 511298190), (15984, 507459615), (16120, 503178318), (16510, 491292216), (16740, 484542084), (16848, 481436045), (17145, 473096208), (17186, 471967560), (17205, 471446352), (17316, 468424260), (17847, 454487280), (18135, 447269616), (18288, 443527695), (18352, 441980955), (18796, 431540460), (19240, 421581834), (19344, 419315265), (19685, 412051536), (19812, 409410180), (19830, 409038552), (19980, 405967692), (20088, 403785070), (20491, 395843760), (20574, 394246840), (20646, 392871960), (21060, 385148836), (21645, 374739408), (21762, 372724680), (22320, 363406563), (22860, 354822156), (22940, 353584764), (23088, 351318195), (23495, 345232368), (23622, 343376280), (23796, 340865460), (23976, 338306410), (24180, 335452212), (24457, 331652880), (24765, 327528144), (25110, 323028056), (25779, 314645040), (25974, 312282840), (26416, 307057635), (26440, 306778914), (26640, 304475769), (27432, 295685130), (27528, 294653970), (28080, 288861627), (28194, 287693640), (28860, 281054556), (29016, 279543510), (29718, 272940120), (29745, 272692368), (29822, 271988280), (29970, 270645128), (30480, 266116617), (30969, 261914640), (31496, 257532210), (31728, 255649095), (32240, 251589159), (32643, 248483120), (33020, 245646108), (33480, 242271042), (34290, 236548104), (34372, 235983780), (34410, 235723176), (34632, 234212130), (35433, 228917520), (35694, 227243640), (36270, 223634808), (37592, 215770230), (38480, 210790917), (38961, 208188560), (39370, 206025768), (39624, 204705090), (39660, 204519276), (39960, 202983846), (40176, 201892535), (40982, 197921880), (41148, 197123420), (41292, 196435980), (42120, 192574418), (42291, 191795760), (42965, 188787024), (43290, 187369704), (43524, 186362340), (44577, 181960080), (44733, 181325520), (45720, 177411078), (45880, 176792382), (46990, 172616184), (47244, 171688140), (47592, 170432730), (47952, 169153205), (48360, 167726106), (48914, 165826440), (49530, 163764072), (50220, 161514028), (51181, 158481360), (51435, 157698736), (51558, 157322520), (51615, 157148784), (51948, 156141420), (52880, 153389457), (53541, 151495760), (54405, 149089872), (54864, 147842565), (55056, 147326985), (56388, 143846820), (57720, 140527278), (58032, 139771755), (59055, 137350512), (59436, 136470060), (59490, 136346184), (59644, 135994140), (59940, 135322564), (61087, 132781680), (61473, 131947920), (61938, 130957320), (62992, 128766105), (64935, 124913136), (65286, 124241560), (66040, 122823054), (66960, 121135521), (68580, 118274052), (68744, 117991890), (68820, 117861588), (69264, 117106065), (70485, 115077456), (70866, 114458760), (71388, 113621820), (72540, 111817404), (73371, 110550960), (74295, 109176048), (74555, 108795312), (75184, 107885115), (77337, 104881680), (77922, 104094280), (78740, 103012884), (79248, 102352545), (79320, 102259638), (79920, 101491923), (81964, 98960940), (82296, 98561710), (82584, 98217990), (83947, 96623280), (84240, 96287209), (84582, 95897880), (85930, 94393512), (86580, 93684852), (87048, 93181170), (89154, 90980040), (89235, 90897456), (89466, 90662760), (91440, 88705539), (91760, 88396191), (92907, 87304880), (93980, 86308092), (94488, 85844070), (95184, 85216365), (96720, 83863053), (97828, 82913220), (99060, 81882036), (100440, 80757014), (102362, 79240680), (102455, 79168752), (102870, 78849368), (103116, 78661260), (103230, 78574392), (103896, 78070710), (106299, 76305840), (107082, 75747880), (108810, 74544936), (112776, 71923410), (115440, 70263639), (118110, 68675256), (118872, 68235030), (118980, 68173092), (119288, 67997070), (119880, 67661282), (122174, 66390840), (122285, 66330576), (122946, 65973960), (123876, 65478660), (126873, 63931920), (128895, 62929008), (129870, 62456568), (130572, 62120780), (132080, 61411527), (133731, 60653360), (134199, 60441840), (137160, 59137026), (137488, 58995945), (137640, 58930794), (140970, 57538728), (141732, 57229380), (142776, 56810910), (145080, 55908702), (145669, 55682640), (146742, 55275480), (148590, 54588024), (149110, 54397656), (153543, 52827120), (154674, 52440840), (154845, 52382928), (155844, 52047140), (157480, 51506442), (158640, 51129819), (163215, 49696624), (163928, 49480470), (164592, 49280855), (165168, 49108995), (167894, 48311640), (169164, 47948940), (171860, 47196756), (173160, 46842426), (174096, 46590585), (177165, 45783504), (178308, 45490020), (178470, 45448728), (178932, 45331380), (183261, 44260560), (184419, 43982640), (185814, 43652440), (187960, 43154046), (188976, 42922035), (194805, 41637712), (195656, 41456610), (198120, 40941018), (200880, 40378507), (204724, 39620340), (204910, 39584376), (205740, 39424684), (206232, 39330630), (206460, 39287196), (207792, 39035355), (211455, 38359152), (212598, 38152920), (214164, 37873940), (217620, 37272468), (220113, 36850320), (222885, 36392016), (223665, 36265104), (225552, 35961705), (232011, 34960560), (236220, 34337628), (237744, 34117515), (237960, 34086546), (238576, 33998535), (239760, 33830641), (244348, 33195420), (244570, 33165288), (245892, 32986980), (247752, 32739330), (251841, 32207760), (253746, 31965960), (255905, 31696272), (257790, 31464504), (259740, 31228284), (261144, 31060390), (266383, 30449520), (267462, 30326680), (267705, 30299152), (268398, 30220920), (274320, 29568513), (275280, 29465397), (281940, 28769364), (283464, 28614690), (285552, 28405455), (290160, 27954351), (291338, 27841320), (293484, 27637740), (297180, 27294012), (298220, 27198828), (305435, 26556336), (307086, 26413560), (307365, 26389584), (309348, 26220420), (309690, 26191464), (311688, 26023570), (314960, 25753221), (317941, 25511760), (318897, 25435280), (326430, 24848312), (327856, 24740235), (335788, 24155820), (338328, 23974470), (343720, 23598378), (346320, 23421213), (354330, 22891752), (356616, 22745010), (356940, 22724364), (357864, 22665690), (366522, 22130280), (366855, 22110192), (368838, 21991320), (371628, 21826220), (375920, 21577023), (380619, 21310640), (386685, 20976336), (389610, 20818856), (391312, 20728305), (396240, 20470509), (402597, 20147280), (409448, 19810170), (409820, 19792188), (411480, 19712342), (412464, 19665315), (412920, 19643598), (419735, 19324656), (422910, 19179576), (425196, 19076460), (428328, 18936970), (435240, 18636234), (437007, 18560880), (440226, 18425160), (445770, 18196008), (447330, 18132552), (460629, 17609040), (464022, 17480280), (464535, 17460976), (472440, 17168814), (475920, 17043273), (488696, 16597710), (489140, 16582644), (491784, 16493490), (495504, 16369665), (503682, 16103880), (507492, 15982980), (511810, 15848136), (515580, 15732252), (519480, 15614142), (522288, 15530195), (531495, 15261168), (532766, 15224760), (534924, 15163340), (535410, 15149576), (536796, 15110460), (549783, 14753520), (553257, 14660880), (563880, 14384682), (566928, 14307345), (582676, 13920660), (586968, 13818870), (594360, 13647006), (596440, 13599414), (610870, 13278168), (614172, 13206780), (614730, 13194792), (618696, 13110210), (619380, 13095732), (623376, 13011785), (634365, 12786384), (635882, 12755880), (637794, 12717640), (652860, 12424156), (660339, 12283440), (668655, 12130672), (670995, 12088368), (671576, 12077910), (676656, 11987235), (687440, 11799189), (696033, 11653520), (708660, 11445876), (713232, 11372505), (713880, 11362182), (715728, 11332845), (728345, 11136528), (733044, 11065140), (733710, 11055096), (737676, 10995660), (743256, 10913110), (755523, 10735920), (758167, 10698480), (761238, 10655320), (767715, 10565424), (773370, 10488168), (779220, 10409428), (799149, 10149840), (805194, 10073640), (818896, 9905085), (819640, 9896094), (822960, 9856171), (825840, 9821799), (839470, 9662328), (845820, 9589788), (850392, 9538230), (856656, 9468485), (870480, 9318117), (874014, 9280440), (880452, 9212580), (891540, 9098004), (894660, 9066276), (916305, 8852112), (921258, 8804520), (922095, 8796528), (928044, 8740140), (929070, 8730488), (944880, 8584407), (953823, 8503920), (977392, 8298855), (978280, 8291322), (983568, 8246745), (1007364, 8051940), (1014984, 7991490), (1023620, 7924068), (1031160, 7866126), (1038960, 7807071), (1062990, 7630584), (1065532, 7612380), (1069848, 7581670), (1070820, 7574788), (1073592, 7555230), (1091311, 7432560), (1099566, 7376760), (1100565, 7370064), (1106514, 7330440), (1127760, 7192341), (1160055, 6992112), (1165352, 6960330), (1173936, 6909435), (1188720, 6823503), (1192880, 6799707), (1207791, 6715760), (1221740, 6639084), (1228344, 6603390), (1229460, 6597396), (1237392, 6555105), (1238760, 6547866), (1259205, 6441552), (1268730, 6393192), (1271764, 6377940), (1275588, 6358820), (1305720, 6212078), (1311021, 6186960), (1320678, 6141720), (1331915, 6089904), (1337310, 6065336), (1341990, 6044184), (1343152, 6038955), (1381887, 5869680), (1392066, 5826760), (1417320, 5722938), (1427760, 5681091), (1456690, 5568264), (1466088, 5532570), (1467420, 5527548), (1475352, 5497830), (1486512, 5456555), (1511046, 5367960), (1516334, 5349240), (1522476, 5327660), (1535430, 5282712), (1546740, 5244084), (1558440, 5204714), (1589705, 5102352), (1594485, 5087056), (1598298, 5074920), (1610388, 5036820), (1639280, 4948047), (1649349, 4917840), (1659771, 4886960), (1678940, 4831164), (1691640, 4794894), (1700784, 4769115), (1748028, 4640220), (1760904, 4606290), (1783080, 4549002), (1789320, 4533138), (1832610, 4426056), (1842516, 4402260), (1844190, 4398264), (1856088, 4370070), (1858140, 4365244), (1893697, 4283280), (1903095, 4262128), (1907646, 4251960), (1956560, 4145661), (1981017, 4094480), (2012985, 4029456), (2014728, 4025970), (2029968, 3995745), (2047240, 3962034), (2062320, 3933063), (2125980, 3815292), (2131064, 3806190), (2139696, 3790835), (2141640, 3787394), (2147184, 3777615), (2182622, 3716280), (2185035, 3712176), (2199132, 3688380), (2201130, 3685032), (2213028, 3665220), (2266569, 3578640), (2274501, 3566160), (2303145, 3521808), (2320110, 3496056), (2330704, 3480165), (2397447, 3383280), (2415582, 3357880), (2443480, 3319542), (2456688, 3301695), (2458920, 3298698), (2477520, 3273933), (2518410, 3220776), (2537460, 3196596), (2543528, 3188970), (2551176, 3179410), (2602357, 3116880), (2611440, 3106039), (2622042, 3093480), (2641356, 3070860), (2663830, 3044952), (2674620, 3032668), (2683980, 3022092), (2748915, 2950704), (2763774, 2934840), (2766285, 2932176), (2784132, 2913380), (2834640, 2861469)]