21791690400480

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{503}}^1\times {\mathrm{1171}}^1$

素因数の和:1741

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 65, 66, 70, 77, 78, 80, 84, 88, 91, 96, 98, 104, 105, 110, 112, 120, 121, 130, 132, 140, 143, 147, 154, 156, 160, 165, 168, 176, 182, 195, 196, 208, 210, 220, 224, 231, 240, 242, 245, 260, 264, 273, 280, 286, 294, 308, 312, 330, 336, 352, 363, 364, 385, 390, 392, 416, 420, 429, 440, 455, 462, 480, 484, 490, 503, 520, 528, 539, 546, 560, 572, 588, 605, 616, 624, 637, 660, 672, 715, 726, 728, 735, 770, 780, 784, 840, 847, 858, 880, 910, 924, 968, 980, 1001, 1006, 1040, 1056, 1078, 1092, 1120, 1144, 1155, 1171, 1176, 1210, 1232, 1248, 1274, 1320, 1365, 1430, 1452, 1456, 1470, 1509, 1540, 1560, 1568, 1573, 1617, 1680, 1694, 1716, 1760, 1815, 1820, 1848, 1911, 1936, 1960, 2002, 2012, 2080, 2145, 2156, 2184, 2288, 2310, 2342, 2352, 2420, 2464, 2515, 2541, 2548, 2640, 2695, 2730, 2860, 2904, 2912, 2940, 3003, 3018, 3080, 3120, 3146, 3185, 3234, 3360, 3388, 3432, 3513, 3521, 3630, 3640, 3696, 3822, 3872, 3920, 4004, 4024, 4235, 4290, 4312, 4368, 4576, 4620, 4684, 4704, 4719, 4840, 5005, 5030, 5082, 5096, 5280, 5390, 5460, 5533, 5720, 5808, 5855, 5880, 5929, 6006, 6036, 6160, 6240, 6292, 6370, 6468, 6539, 6776, 6864, 7007, 7026, 7042, 7260, 7280, 7392, 7545, 7644, 7840, 7865, 8008, 8048, 8085, 8197, 8470, 8580, 8624, 8736, 9240, 9368, 9438, 9555, 9680, 10010, 10060, 10164, 10192, 10563, 10780, 10920, 11011, 11066, 11440, 11616, 11710, 11760, 11858, 12012, 12072, 12320, 12584, 12705, 12740, 12881, 12936, 13078, 13552, 13728, 14014, 14052, 14084, 14520, 14560, 15015, 15090, 15223, 15288, 15730, 16016, 16096, 16170, 16394, 16599, 16940, 17160, 17248, 17565, 17605, 17787, 18480, 18736, 18876, 19110, 19360, 19617, 20020, 20120, 20328, 20384, 21021, 21126, 21560, 21840, 22022, 22132, 22880, 23420, 23520, 23595, 23716, 24024, 24144, 24591, 24647, 25168, 25410, 25480, 25762, 25872, 26156, 27104, 27665, 28028, 28104, 28168, 29040, 29645, 30030, 30180, 30446, 30576, 31460, 32032, 32340, 32695, 32788, 33033, 33198, 33880, 34320, 35035, 35130, 35210, 35574, 36960, 37472, 37752, 38220, 38643, 38731, 39234, 40040, 40240, 40656, 40985, 42042, 42252, 43120, 43680, 44044, 44264, 45669, 45773, 46840, 47190, 47432, 48048, 48288, 49182, 49294, 50336, 50820, 50960, 51524, 51744, 52312, 52815, 55055, 55330, 56056, 56208, 56336, 57379, 58080, 59290, 60060, 60360, 60863, 60892, 61152, 62920, 64405, 64680, 65390, 65576, 66066, 66396, 67760, 68640, 70070, 70260, 70420, 71148, 71929, 73941, 75504, 76115, 76440, 77077, 77286, 77462, 78468, 80080, 80480, 81312, 81970, 82995, 84084, 84504, 86240, 88088, 88528, 88935, 90167, 91338, 91546, 93680, 94380, 94864, 96096, 98085, 98364, 98588, 101640, 101920, 103048, 104624, 105105, 105630, 106561, 110110, 110660, 112112, 112416, 112672, 114758, 116193, 118580, 120120, 120720, 121726, 121784, 122955, 123235, 125840, 128810, 129360, 130780, 131152, 132132, 132792, 135520, 137319, 140140, 140520, 140840, 141691, 142296, 143858, 147882, 151008, 152230, 152880, 154154, 154572, 154924, 156936, 160160, 163940, 165165, 165990, 167453, 168168, 169008, 172137, 176176, 177056, 177870, 180334, 182589, 182676, 183092, 187360, 188760, 189728, 193215, 193655, 196170, 196728, 197176, 203280, 206096, 209248, 210210, 211260, 213122, 215787, 220220, 221320, 224224, 228345, 228865, 229516, 231231, 232386, 237160, 240240, 241440, 243452, 243568, 245910, 246470, 251680, 257620, 258720, 261560, 262304, 264264, 265584, 270501, 271117, 274638, 280280, 281040, 281680, 283382, 284592, 286895, 287716, 295764, 304315, 304460, 305760, 308308, 309144, 309848, 313872, 319683, 320411, 327880, 330330, 331980, 334906, 336336, 338016, 344274, 352352, 355740, 359645, 360668, 365178, 365352, 366184, 369705, 377520, 385385, 386430, 387310, 392340, 393456, 394352, 406560, 412192, 420420, 422520, 425073, 426041, 426244, 431574, 440440, 442640, 450835, 456690, 457730, 459032, 462462, 464772, 474320, 480480, 486904, 487136, 491820, 492940, 502359, 503503, 515240, 523120, 528528, 531168, 532805, 541002, 542234, 549276, 560560, 562080, 563360, 566764, 569184, 573790, 575432, 580965, 589013, 591528, 608630, 608920, 616616, 618288, 619696, 627744, 631169, 639366, 640822, 655760, 660660, 663960, 669812, 672672, 686595, 688548, 708455, 711480, 719290, 721336, 730356, 730704, 732368, 739410, 745927, 755040, 770770, 772860, 774620, 784680, 786912, 788704, 791219, 813351, 837265, 840840, 845040, 850146, 852082, 852488, 860685, 863148, 880880, 885280, 901670, 912945, 913380, 915460, 918064, 924924, 929544, 948640, 961233, 973808, 983640, 985880, 991837, 1004718, 1007006, 1030480, 1046240, 1057056, 1065610, 1078935, 1082004, 1084468, 1098552, 1121120, 1133528, 1147580, 1150864, 1156155, 1161930, 1172171, 1178026, 1183056, 1217260, 1217840, 1233232, 1236576, 1239392, 1262338, 1278123, 1278732, 1281644, 1311520, 1321320, 1327920, 1339624, 1352505, 1355585, 1373190, 1377096, 1416910, 1422960, 1438580, 1442672, 1460712, 1461408, 1464736, 1478820, 1491854, 1510509, 1541540, 1545720, 1549240, 1569360, 1582438, 1598415, 1602055, 1626702, 1674530, 1681680, 1690080, 1700292, 1704164, 1704976, 1721370, 1726296, 1761760, 1767039, 1803340, 1825890, 1826760, 1830920, 1836128, 1841983, 1849848, 1859088, 1893507, 1922466, 1947616, 1967280, 1971760, 1983674, 2009436, 2014012, 2060960, 2125365, 2130205, 2131220, 2157870, 2164008, 2168936, 2197104, 2237781, 2267056, 2295160, 2301728, 2312310, 2323860, 2344342, 2356052, 2366112, 2373657, 2434520, 2435680, 2466464, 2511795, 2517515, 2524676, 2556246, 2557464, 2563288, 2642640, 2655840, 2679248, 2705010, 2711170, 2746380, 2754192, 2833820, 2845920, 2877160, 2885344, 2921424, 2945065, 2957640, 2975511, 2982287, 2983708, 3021018, 3083080, 3091440, 3098480, 3138720, 3155845, 3164876, 3196830, 3204110, 3253404, 3349060, 3363360, 3400584, 3408328, 3409952, 3442740, 3452592, 3516513, 3524521, 3534078, 3606680, 3651780, 3653520, 3661840, 3683966, 3699696, 3718176, 3729635, 3787014, 3844932, 3934560, 3943520, 3956095, 3967348, 4018872, 4028024, 4066755, 4123091, 4250730, 4260410, 4262440, 4315740, 4328016, 4337872, 4394208, 4475562, 4534112, 4590320, 4624620, 4647720, 4688684, 4712104, 4747314, 4806165, 4869040, 4959185, 5023590, 5035030, 5049352, 5112492, 5114928, 5126576, 5285280, 5358496, 5410020, 5422340, 5492760, 5508384, 5525949, 5538533, 5667640, 5754320, 5842848, 5860855, 5890130, 5915280, 5951022, 5964574, 5967416, 6042036, 6166160, 6182880, 6196960, 6311690, 6329752, 6390615, 6393660, 6408220, 6479143, 6506808, 6698120, 6801168, 6816656, 6885480, 6905184, 6942859, 7033026, 7049042, 7068156, 7213360, 7303560, 7307040, 7323680, 7367932, 7399392, 7459270, 7552545, 7574028, 7657169, 7689864, 7912190, 7934696, 8037744, 8056048, 8133510, 8205197, 8246182, 8501460, 8520820, 8524880, 8631480, 8656032, 8675744, 8835195, 8946861, 8951124, 9180640, 9209915, 9249240, 9295440, 9377368, 9424208, 9467535, 9494628, 9612330, 9738080, 9918370, 10047180, 10070060, 10098704, 10224984, 10229856, 10253152, 10573563, 10820040, 10844680, 10985520, 11051898, 11077066, 11188905, 11335280, 11508640, 11721710, 11780260, 11830560, 11868285, 11902044, 11929148, 11934832, 12084072, 12332320, 12369273, 12623380, 12659504, 12781230, 12787320, 12816440, 12893881, 12958286, 13013616, 13396240, 13602336, 13633312, 13770960, 13885718, 14066052, 14098084, 14136312, 14426720, 14607120, 14735864, 14877555, 14911435, 14918540, 15105090, 15148056, 15314338, 15379728, 15824380, 15869392, 16075488, 16112096, 16267020, 16410394, 16492364, 16615599, 17002920, 17041640, 17049760, 17262960, 17582565, 17622605, 17670390, 17893722, 17902248, 18419830, 18498480, 18590880, 18754736, 18848416, 18935070, 18989256, 19224660, 19437429, 19836740, 20094360, 20140120, 20197408, 20449968, 20615455, 20828577, 21147126, 21640080, 21689360, 21971040, 22103796, 22154132, 22377810, 22670560, 22971507, 23443420, 23560520, 23736570, 23804088, 23858296, 23869664, 24168144, 24615591, 24738546, 25246760, 25319008, 25562460, 25574640, 25632880, 25787762, 25916572, 26027232, 26792480, 27541920, 27629745, 27692665, 27771436, 28132104, 28196168, 28272624, 28861637, 29214240, 29471728, 29755110, 29822870, 29837080, 30210180, 30296112, 30628676, 30759456, 31648760, 31738784, 32395715, 32534040, 32820788, 32984728, 33231198, 34005840, 34083280, 34525920, 34714295, 35165130, 35245210, 35340780, 35787444, 35804496, 36839660, 36996960, 37509472, 37870140, 37978512, 38285845, 38449320, 38681643, 38769731, 38874858, 39673480, 40188720, 40280240, 40899936, 41025985, 41230910, 41657154, 42294252, 43280160, 43378720, 44207592, 44308264, 44734305, 44755620, 45354001, 45943014, 46886840, 47121040, 47473140, 47608176, 47716592, 48336288, 49231182, 49477092, 50493520, 51124920, 51149280, 51265760, 51575524, 51833144, 52867815, 53600183, 55259490, 55385330, 55542872, 56264208, 56392336, 56545248, 57723274, 58943456, 59510220, 59645740, 59674160, 60420360, 60592224, 61257352, 61846365, 63297520, 64469405, 64791430, 65068080, 65641576, 65969456, 66462396, 68011680, 68166560, 69428590, 70330260, 70490420, 70681560, 71270573, 71574888, 71608992, 73679320, 75740280, 75957024, 76571690, 76898640, 77363286, 77539462, 77749716, 79346960, 80377440, 80560480, 82051970, 82461820, 83077995, 83314308, 84228859, 84588504, 86584911, 88415184, 88616528, 89468610, 89511240, 90257167, 90708002, 91886028, 93773680, 94242080, 94946280, 95216352, 95433184, 97187145, 98462364, 98954184, 100987040, 102249840, 103151048, 103666288, 104142885, 105735630, 107200366, 110518980, 110770660, 111085744, 112528416, 112784672, 114857535, 115446548, 116309193, 119020440, 119291480, 119348320, 120840720, 122514704, 123077955, 123692730, 126595040, 128938810, 129582860, 130136160, 131283152, 131938912, 132924792, 136062003, 138857180, 140660520, 140980840, 141363120, 142541146, 143149776, 144308185, 147358640, 151480560, 153143380, 153797280, 154726572, 155078924, 155499432, 158693920, 160800549, 164103940, 164923640, 166155990, 166628616, 168457718, 169177008, 173169822, 176830368, 177233056, 178937220, 179022480, 180514334, 181416004, 183772056, 187547360, 189892560, 193408215, 193848655, 194374290, 196924728, 197908368, 204499680, 206302096, 207332576, 208285770, 211471260, 213811719, 214400732, 221037960, 221541320, 222171488, 226770005, 229715070, 230893096, 232618386, 238040880, 238582960, 241681440, 245029408, 246155910, 247385460, 252686577, 257877620, 259165720, 262566304, 265849584, 268000915, 270771501, 272124006, 277714360, 281321040, 281961680, 282726240, 285082292, 286299552, 288616370, 294717280, 302961120, 306286760, 309453144, 310157848, 310998864, 317478007, 321601098, 328207880, 329847280, 332311980, 333257232, 336915436, 338354016, 346339644, 356352865, 357874440, 358044960, 361028668, 362832008, 367544112, 375201281, 379785120, 386816430, 387697310, 388748580, 393849456, 395816736, 412604192, 416571540, 421144295, 422942520, 427623438, 428801464, 432924555, 442075920, 443082640, 451285835, 453540010, 459430140, 461786192, 465236772, 476081760, 477165920, 492311820, 494770920, 498894011, 505373154, 515755240, 518331440, 531699168, 536001830, 541543002, 544248012, 555428720, 562642080, 563923360, 570164584, 577232740, 581545965, 589602013, 612573520, 618906288, 620315696, 621997728, 634956014, 643202196, 656415760, 659694560, 664623960, 666514464, 673830872, 680310015, 692679288, 712705730, 715748880, 722057336, 725664016, 735088224, 750402562, 773632860, 775394620, 777497160, 787698912, 804002745, 833143080, 842288590, 845885040, 855246876, 857602928, 865849110, 884151840, 886165280, 902571670, 907080020, 918860280, 923572384, 926517449, 930473544, 952434021, 984623640, 989541840, 997788022, 1010746308, 1031510480, 1036662880, 1069058595, 1072003660, 1083086004, 1088496024, 1110857440, 1125603843, 1140329168, 1154465480, 1163091930, 1179204026, 1225147040, 1237812576, 1240631392, 1263432885, 1269912028, 1286404392, 1312831520, 1329247920, 1347661744, 1353857505, 1360620030, 1385358576, 1425411460, 1431497760, 1444114672, 1451328032, 1496682033, 1500805124, 1547265720, 1550789240, 1554994320, 1587390035, 1608005490, 1666286160, 1684577180, 1691770080, 1710493752, 1715205856, 1731698220, 1768806039, 1805143340, 1814160040, 1837720560, 1853034898, 1860947088, 1876006405, 1904868042, 1969247280, 1979083680, 1995576044, 2021492616, 2063020960, 2138117190, 2144007320, 2166172008, 2176992048, 2251207686, 2280658336, 2308930960, 2326183860, 2358408052, 2494470055, 2526865770, 2539824056, 2572808784, 2658495840, 2695323488, 2707715010, 2721240060, 2770717152, 2779552347, 2850822920, 2888229344, 2948010065, 2993364066, 3001610248, 3094531440, 3101578480, 3109988640, 3174780070, 3216010980, 3332572320, 3369154360, 3420987504, 3463396440, 3492258077, 3537612078, 3610286680, 3628320080, 3675441120, 3706069796, 3721894176, 3752012810, 3809736084, 3938494560, 3991152088, 4042985232, 4127214091, 4276234380, 4288014640, 4332344016, 4353984096, 4502415372, 4617861920, 4632587245, 4652367720, 4716816104, 4762170105, 4988940110, 5053731540, 5079648112, 5145617568, 5415430020, 5442480120, 5559104694, 5628019215, 5701645840, 5896020130, 5986728132, 6003220496, 6189062880, 6203156960, 6349560140, 6432021960, 6485622143, 6738308720, 6841975008, 6926792880, 6984516154, 7075224156, 7220573360, 7256640160, 7412139592, 7483410165, 7504025620, 7619472168, 7982304176, 8085970464, 8254428182, 8552468760, 8576029280, 8664688032, 8844030195, 9004830744, 9265174490, 9304735440, 9433632208, 9524340210, 9977880220, 10107463080, 10159296224, 10476774231, 10830860040, 10884960240, 11118209388, 11256038430, 11403291680, 11792040260, 11973456264, 12006440992, 12381642273, 12699120280, 12864043920, 12971244286, 13476617440, 13853585760, 13897761735, 13969032308, 14150448312, 14441146720, 14824279184, 14966820330, 15008051240, 15238944336, 15964608352, 16508856364, 17104937520, 17461290385, 17688060390, 18009661488, 18530348980, 18609470880, 18867264416, 19048680420, 19456866429, 19955760440, 20214926160, 20636070455, 20953548462, 21661720080, 21769920480, 22236418776, 22512076860, 23584080520, 23946912528, 24763284546, 25398240560, 25728087840, 25942488572, 27795523470, 27938064616, 28300896624, 29648558368, 29933640660, 30016102480, 30477888672, 32428110715, 33017712728, 34209875040, 34922580770, 35376120780, 36019322976, 37060697960, 38097360840, 38913732858, 39911520880, 40429852320, 41272140910, 41907096924, 43323440160, 44472837552, 45024153720, 45399355001, 47168161040, 47893825056, 49526569092, 50796481120, 51884977144, 52383871155, 55591046940, 55876129232, 56601793248, 59867281320, 60032204960, 61908211365, 64856221430, 66035425456, 69845161540, 70752241560, 74121395920, 76194721680, 77827465716, 79823041760, 82544281820, 83814193848, 88945675104, 90048307440, 90798710002, 94336322080, 97284332145, 99053138184, 103769954288, 104767742310, 111182093880, 111752258464, 119734562640, 123816422730, 129712442860, 132070850912, 136198065003, 139690323080, 141504483120, 148242791840, 152389443360, 155654931432, 165088563640, 167628387696, 180096614880, 181597420004, 194568664290, 198106276368, 207539908576, 209535484620, 222364187760, 226996775005, 239469125280, 247632845460, 259424885720, 272396130006, 279380646160, 283008966240, 311309862864, 330177127280, 335256775392, 363194840008, 389137328580, 396212552736, 419070969240, 444728375520, 453993550010, 495265690920, 518849771440, 544792260012, 558761292320, 622619725728, 660354254560, 680990325015, 726389680016, 778274657160, 838141938480, 907987100020, 990531381840, 1037699542880, 1089584520024, 1361980650030, 1452779360032, 1556549314320, 1676283876960, 1815974200040, 1981062763680, 2179169040048, 2723961300060, 3113098628640, 3631948400080, 4358338080096, 5447922600120, 7263896800160, 10895845200240, 21791690400480]

約数ペア:

[(1, 21791690400480), (2, 10895845200240), (3, 7263896800160), (4, 5447922600120), (5, 4358338080096), (6, 3631948400080), (7, 3113098628640), (8, 2723961300060), (10, 2179169040048), (11, 1981062763680), (12, 1815974200040), (13, 1676283876960), (14, 1556549314320), (15, 1452779360032), (16, 1361980650030), (20, 1089584520024), (21, 1037699542880), (22, 990531381840), (24, 907987100020), (26, 838141938480), (28, 778274657160), (30, 726389680016), (32, 680990325015), (33, 660354254560), (35, 622619725728), (39, 558761292320), (40, 544792260012), (42, 518849771440), (44, 495265690920), (48, 453993550010), (49, 444728375520), (52, 419070969240), (55, 396212552736), (56, 389137328580), (60, 363194840008), (65, 335256775392), (66, 330177127280), (70, 311309862864), (77, 283008966240), (78, 279380646160), (80, 272396130006), (84, 259424885720), (88, 247632845460), (91, 239469125280), (96, 226996775005), (98, 222364187760), (104, 209535484620), (105, 207539908576), (110, 198106276368), (112, 194568664290), (120, 181597420004), (121, 180096614880), (130, 167628387696), (132, 165088563640), (140, 155654931432), (143, 152389443360), (147, 148242791840), (154, 141504483120), (156, 139690323080), (160, 136198065003), (165, 132070850912), (168, 129712442860), (176, 123816422730), (182, 119734562640), (195, 111752258464), (196, 111182093880), (208, 104767742310), (210, 103769954288), (220, 99053138184), (224, 97284332145), (231, 94336322080), (240, 90798710002), (242, 90048307440), (245, 88945675104), (260, 83814193848), (264, 82544281820), (273, 79823041760), (280, 77827465716), (286, 76194721680), (294, 74121395920), (308, 70752241560), (312, 69845161540), (330, 66035425456), (336, 64856221430), (352, 61908211365), (363, 60032204960), (364, 59867281320), (385, 56601793248), (390, 55876129232), (392, 55591046940), (416, 52383871155), (420, 51884977144), (429, 50796481120), (440, 49526569092), (455, 47893825056), (462, 47168161040), (480, 45399355001), (484, 45024153720), (490, 44472837552), (503, 43323440160), (520, 41907096924), (528, 41272140910), (539, 40429852320), (546, 39911520880), (560, 38913732858), (572, 38097360840), (588, 37060697960), (605, 36019322976), (616, 35376120780), (624, 34922580770), (637, 34209875040), (660, 33017712728), (672, 32428110715), (715, 30477888672), (726, 30016102480), (728, 29933640660), (735, 29648558368), (770, 28300896624), (780, 27938064616), (784, 27795523470), (840, 25942488572), (847, 25728087840), (858, 25398240560), (880, 24763284546), (910, 23946912528), (924, 23584080520), (968, 22512076860), (980, 22236418776), (1001, 21769920480), (1006, 21661720080), (1040, 20953548462), (1056, 20636070455), (1078, 20214926160), (1092, 19955760440), (1120, 19456866429), (1144, 19048680420), (1155, 18867264416), (1171, 18609470880), (1176, 18530348980), (1210, 18009661488), (1232, 17688060390), (1248, 17461290385), (1274, 17104937520), (1320, 16508856364), (1365, 15964608352), (1430, 15238944336), (1452, 15008051240), (1456, 14966820330), (1470, 14824279184), (1509, 14441146720), (1540, 14150448312), (1560, 13969032308), (1568, 13897761735), (1573, 13853585760), (1617, 13476617440), (1680, 12971244286), (1694, 12864043920), (1716, 12699120280), (1760, 12381642273), (1815, 12006440992), (1820, 11973456264), (1848, 11792040260), (1911, 11403291680), (1936, 11256038430), (1960, 11118209388), (2002, 10884960240), (2012, 10830860040), (2080, 10476774231), (2145, 10159296224), (2156, 10107463080), (2184, 9977880220), (2288, 9524340210), (2310, 9433632208), (2342, 9304735440), (2352, 9265174490), (2420, 9004830744), (2464, 8844030195), (2515, 8664688032), (2541, 8576029280), (2548, 8552468760), (2640, 8254428182), (2695, 8085970464), (2730, 7982304176), (2860, 7619472168), (2904, 7504025620), (2912, 7483410165), (2940, 7412139592), (3003, 7256640160), (3018, 7220573360), (3080, 7075224156), (3120, 6984516154), (3146, 6926792880), (3185, 6841975008), (3234, 6738308720), (3360, 6485622143), (3388, 6432021960), (3432, 6349560140), (3513, 6203156960), (3521, 6189062880), (3630, 6003220496), (3640, 5986728132), (3696, 5896020130), (3822, 5701645840), (3872, 5628019215), (3920, 5559104694), (4004, 5442480120), (4024, 5415430020), (4235, 5145617568), (4290, 5079648112), (4312, 5053731540), (4368, 4988940110), (4576, 4762170105), (4620, 4716816104), (4684, 4652367720), (4704, 4632587245), (4719, 4617861920), (4840, 4502415372), (5005, 4353984096), (5030, 4332344016), (5082, 4288014640), (5096, 4276234380), (5280, 4127214091), (5390, 4042985232), (5460, 3991152088), (5533, 3938494560), (5720, 3809736084), (5808, 3752012810), (5855, 3721894176), (5880, 3706069796), (5929, 3675441120), (6006, 3628320080), (6036, 3610286680), (6160, 3537612078), (6240, 3492258077), (6292, 3463396440), (6370, 3420987504), (6468, 3369154360), (6539, 3332572320), (6776, 3216010980), (6864, 3174780070), (7007, 3109988640), (7026, 3101578480), (7042, 3094531440), (7260, 3001610248), (7280, 2993364066), (7392, 2948010065), (7545, 2888229344), (7644, 2850822920), (7840, 2779552347), (7865, 2770717152), (8008, 2721240060), (8048, 2707715010), (8085, 2695323488), (8197, 2658495840), (8470, 2572808784), (8580, 2539824056), (8624, 2526865770), (8736, 2494470055), (9240, 2358408052), (9368, 2326183860), (9438, 2308930960), (9555, 2280658336), (9680, 2251207686), (10010, 2176992048), (10060, 2166172008), (10164, 2144007320), (10192, 2138117190), (10563, 2063020960), (10780, 2021492616), (10920, 1995576044), (11011, 1979083680), (11066, 1969247280), (11440, 1904868042), (11616, 1876006405), (11710, 1860947088), (11760, 1853034898), (11858, 1837720560), (12012, 1814160040), (12072, 1805143340), (12320, 1768806039), (12584, 1731698220), (12705, 1715205856), (12740, 1710493752), (12881, 1691770080), (12936, 1684577180), (13078, 1666286160), (13552, 1608005490), (13728, 1587390035), (14014, 1554994320), (14052, 1550789240), (14084, 1547265720), (14520, 1500805124), (14560, 1496682033), (15015, 1451328032), (15090, 1444114672), (15223, 1431497760), (15288, 1425411460), (15730, 1385358576), (16016, 1360620030), (16096, 1353857505), (16170, 1347661744), (16394, 1329247920), (16599, 1312831520), (16940, 1286404392), (17160, 1269912028), (17248, 1263432885), (17565, 1240631392), (17605, 1237812576), (17787, 1225147040), (18480, 1179204026), (18736, 1163091930), (18876, 1154465480), (19110, 1140329168), (19360, 1125603843), (19617, 1110857440), (20020, 1088496024), (20120, 1083086004), (20328, 1072003660), (20384, 1069058595), (21021, 1036662880), (21126, 1031510480), (21560, 1010746308), (21840, 997788022), (22022, 989541840), (22132, 984623640), (22880, 952434021), (23420, 930473544), (23520, 926517449), (23595, 923572384), (23716, 918860280), (24024, 907080020), (24144, 902571670), (24591, 886165280), (24647, 884151840), (25168, 865849110), (25410, 857602928), (25480, 855246876), (25762, 845885040), (25872, 842288590), (26156, 833143080), (27104, 804002745), (27665, 787698912), (28028, 777497160), (28104, 775394620), (28168, 773632860), (29040, 750402562), (29645, 735088224), (30030, 725664016), (30180, 722057336), (30446, 715748880), (30576, 712705730), (31460, 692679288), (32032, 680310015), (32340, 673830872), (32695, 666514464), (32788, 664623960), (33033, 659694560), (33198, 656415760), (33880, 643202196), (34320, 634956014), (35035, 621997728), (35130, 620315696), (35210, 618906288), (35574, 612573520), (36960, 589602013), (37472, 581545965), (37752, 577232740), (38220, 570164584), (38643, 563923360), (38731, 562642080), (39234, 555428720), (40040, 544248012), (40240, 541543002), (40656, 536001830), (40985, 531699168), (42042, 518331440), (42252, 515755240), (43120, 505373154), (43680, 498894011), (44044, 494770920), (44264, 492311820), (45669, 477165920), (45773, 476081760), (46840, 465236772), (47190, 461786192), (47432, 459430140), (48048, 453540010), (48288, 451285835), (49182, 443082640), (49294, 442075920), (50336, 432924555), (50820, 428801464), (50960, 427623438), (51524, 422942520), (51744, 421144295), (52312, 416571540), (52815, 412604192), (55055, 395816736), (55330, 393849456), (56056, 388748580), (56208, 387697310), (56336, 386816430), (57379, 379785120), (58080, 375201281), (59290, 367544112), (60060, 362832008), (60360, 361028668), (60863, 358044960), (60892, 357874440), (61152, 356352865), (62920, 346339644), (64405, 338354016), (64680, 336915436), (65390, 333257232), (65576, 332311980), (66066, 329847280), (66396, 328207880), (67760, 321601098), (68640, 317478007), (70070, 310998864), (70260, 310157848), (70420, 309453144), (71148, 306286760), (71929, 302961120), (73941, 294717280), (75504, 288616370), (76115, 286299552), (76440, 285082292), (77077, 282726240), (77286, 281961680), (77462, 281321040), (78468, 277714360), (80080, 272124006), (80480, 270771501), (81312, 268000915), (81970, 265849584), (82995, 262566304), (84084, 259165720), (84504, 257877620), (86240, 252686577), (88088, 247385460), (88528, 246155910), (88935, 245029408), (90167, 241681440), (91338, 238582960), (91546, 238040880), (93680, 232618386), (94380, 230893096), (94864, 229715070), (96096, 226770005), (98085, 222171488), (98364, 221541320), (98588, 221037960), (101640, 214400732), (101920, 213811719), (103048, 211471260), (104624, 208285770), (105105, 207332576), (105630, 206302096), (106561, 204499680), (110110, 197908368), (110660, 196924728), (112112, 194374290), (112416, 193848655), (112672, 193408215), (114758, 189892560), (116193, 187547360), (118580, 183772056), (120120, 181416004), (120720, 180514334), (121726, 179022480), (121784, 178937220), (122955, 177233056), (123235, 176830368), (125840, 173169822), (128810, 169177008), (129360, 168457718), (130780, 166628616), (131152, 166155990), (132132, 164923640), (132792, 164103940), (135520, 160800549), (137319, 158693920), (140140, 155499432), (140520, 155078924), (140840, 154726572), (141691, 153797280), (142296, 153143380), (143858, 151480560), (147882, 147358640), (151008, 144308185), (152230, 143149776), (152880, 142541146), (154154, 141363120), (154572, 140980840), (154924, 140660520), (156936, 138857180), (160160, 136062003), (163940, 132924792), (165165, 131938912), (165990, 131283152), (167453, 130136160), (168168, 129582860), (169008, 128938810), (172137, 126595040), (176176, 123692730), (177056, 123077955), (177870, 122514704), (180334, 120840720), (182589, 119348320), (182676, 119291480), (183092, 119020440), (187360, 116309193), (188760, 115446548), (189728, 114857535), (193215, 112784672), (193655, 112528416), (196170, 111085744), (196728, 110770660), (197176, 110518980), (203280, 107200366), (206096, 105735630), (209248, 104142885), (210210, 103666288), (211260, 103151048), (213122, 102249840), (215787, 100987040), (220220, 98954184), (221320, 98462364), (224224, 97187145), (228345, 95433184), (228865, 95216352), (229516, 94946280), (231231, 94242080), (232386, 93773680), (237160, 91886028), (240240, 90708002), (241440, 90257167), (243452, 89511240), (243568, 89468610), (245910, 88616528), (246470, 88415184), (251680, 86584911), (257620, 84588504), (258720, 84228859), (261560, 83314308), (262304, 83077995), (264264, 82461820), (265584, 82051970), (270501, 80560480), (271117, 80377440), (274638, 79346960), (280280, 77749716), (281040, 77539462), (281680, 77363286), (283382, 76898640), (284592, 76571690), (286895, 75957024), (287716, 75740280), (295764, 73679320), (304315, 71608992), (304460, 71574888), (305760, 71270573), (308308, 70681560), (309144, 70490420), (309848, 70330260), (313872, 69428590), (319683, 68166560), (320411, 68011680), (327880, 66462396), (330330, 65969456), (331980, 65641576), (334906, 65068080), (336336, 64791430), (338016, 64469405), (344274, 63297520), (352352, 61846365), (355740, 61257352), (359645, 60592224), (360668, 60420360), (365178, 59674160), (365352, 59645740), (366184, 59510220), (369705, 58943456), (377520, 57723274), (385385, 56545248), (386430, 56392336), (387310, 56264208), (392340, 55542872), (393456, 55385330), (394352, 55259490), (406560, 53600183), (412192, 52867815), (420420, 51833144), (422520, 51575524), (425073, 51265760), (426041, 51149280), (426244, 51124920), (431574, 50493520), (440440, 49477092), (442640, 49231182), (450835, 48336288), (456690, 47716592), (457730, 47608176), (459032, 47473140), (462462, 47121040), (464772, 46886840), (474320, 45943014), (480480, 45354001), (486904, 44755620), (487136, 44734305), (491820, 44308264), (492940, 44207592), (502359, 43378720), (503503, 43280160), (515240, 42294252), (523120, 41657154), (528528, 41230910), (531168, 41025985), (532805, 40899936), (541002, 40280240), (542234, 40188720), (549276, 39673480), (560560, 38874858), (562080, 38769731), (563360, 38681643), (566764, 38449320), (569184, 38285845), (573790, 37978512), (575432, 37870140), (580965, 37509472), (589013, 36996960), (591528, 36839660), (608630, 35804496), (608920, 35787444), (616616, 35340780), (618288, 35245210), (619696, 35165130), (627744, 34714295), (631169, 34525920), (639366, 34083280), (640822, 34005840), (655760, 33231198), (660660, 32984728), (663960, 32820788), (669812, 32534040), (672672, 32395715), (686595, 31738784), (688548, 31648760), (708455, 30759456), (711480, 30628676), (719290, 30296112), (721336, 30210180), (730356, 29837080), (730704, 29822870), (732368, 29755110), (739410, 29471728), (745927, 29214240), (755040, 28861637), (770770, 28272624), (772860, 28196168), (774620, 28132104), (784680, 27771436), (786912, 27692665), (788704, 27629745), (791219, 27541920), (813351, 26792480), (837265, 26027232), (840840, 25916572), (845040, 25787762), (850146, 25632880), (852082, 25574640), (852488, 25562460), (860685, 25319008), (863148, 25246760), (880880, 24738546), (885280, 24615591), (901670, 24168144), (912945, 23869664), (913380, 23858296), (915460, 23804088), (918064, 23736570), (924924, 23560520), (929544, 23443420), (948640, 22971507), (961233, 22670560), (973808, 22377810), (983640, 22154132), (985880, 22103796), (991837, 21971040), (1004718, 21689360), (1007006, 21640080), (1030480, 21147126), (1046240, 20828577), (1057056, 20615455), (1065610, 20449968), (1078935, 20197408), (1082004, 20140120), (1084468, 20094360), (1098552, 19836740), (1121120, 19437429), (1133528, 19224660), (1147580, 18989256), (1150864, 18935070), (1156155, 18848416), (1161930, 18754736), (1172171, 18590880), (1178026, 18498480), (1183056, 18419830), (1217260, 17902248), (1217840, 17893722), (1233232, 17670390), (1236576, 17622605), (1239392, 17582565), (1262338, 17262960), (1278123, 17049760), (1278732, 17041640), (1281644, 17002920), (1311520, 16615599), (1321320, 16492364), (1327920, 16410394), (1339624, 16267020), (1352505, 16112096), (1355585, 16075488), (1373190, 15869392), (1377096, 15824380), (1416910, 15379728), (1422960, 15314338), (1438580, 15148056), (1442672, 15105090), (1460712, 14918540), (1461408, 14911435), (1464736, 14877555), (1478820, 14735864), (1491854, 14607120), (1510509, 14426720), (1541540, 14136312), (1545720, 14098084), (1549240, 14066052), (1569360, 13885718), (1582438, 13770960), (1598415, 13633312), (1602055, 13602336), (1626702, 13396240), (1674530, 13013616), (1681680, 12958286), (1690080, 12893881), (1700292, 12816440), (1704164, 12787320), (1704976, 12781230), (1721370, 12659504), (1726296, 12623380), (1761760, 12369273), (1767039, 12332320), (1803340, 12084072), (1825890, 11934832), (1826760, 11929148), (1830920, 11902044), (1836128, 11868285), (1841983, 11830560), (1849848, 11780260), (1859088, 11721710), (1893507, 11508640), (1922466, 11335280), (1947616, 11188905), (1967280, 11077066), (1971760, 11051898), (1983674, 10985520), (2009436, 10844680), (2014012, 10820040), (2060960, 10573563), (2125365, 10253152), (2130205, 10229856), (2131220, 10224984), (2157870, 10098704), (2164008, 10070060), (2168936, 10047180), (2197104, 9918370), (2237781, 9738080), (2267056, 9612330), (2295160, 9494628), (2301728, 9467535), (2312310, 9424208), (2323860, 9377368), (2344342, 9295440), (2356052, 9249240), (2366112, 9209915), (2373657, 9180640), (2434520, 8951124), (2435680, 8946861), (2466464, 8835195), (2511795, 8675744), (2517515, 8656032), (2524676, 8631480), (2556246, 8524880), (2557464, 8520820), (2563288, 8501460), (2642640, 8246182), (2655840, 8205197), (2679248, 8133510), (2705010, 8056048), (2711170, 8037744), (2746380, 7934696), (2754192, 7912190), (2833820, 7689864), (2845920, 7657169), (2877160, 7574028), (2885344, 7552545), (2921424, 7459270), (2945065, 7399392), (2957640, 7367932), (2975511, 7323680), (2982287, 7307040), (2983708, 7303560), (3021018, 7213360), (3083080, 7068156), (3091440, 7049042), (3098480, 7033026), (3138720, 6942859), (3155845, 6905184), (3164876, 6885480), (3196830, 6816656), (3204110, 6801168), (3253404, 6698120), (3349060, 6506808), (3363360, 6479143), (3400584, 6408220), (3408328, 6393660), (3409952, 6390615), (3442740, 6329752), (3452592, 6311690), (3516513, 6196960), (3524521, 6182880), (3534078, 6166160), (3606680, 6042036), (3651780, 5967416), (3653520, 5964574), (3661840, 5951022), (3683966, 5915280), (3699696, 5890130), (3718176, 5860855), (3729635, 5842848), (3787014, 5754320), (3844932, 5667640), (3934560, 5538533), (3943520, 5525949), (3956095, 5508384), (3967348, 5492760), (4018872, 5422340), (4028024, 5410020), (4066755, 5358496), (4123091, 5285280), (4250730, 5126576), (4260410, 5114928), (4262440, 5112492), (4315740, 5049352), (4328016, 5035030), (4337872, 5023590), (4394208, 4959185), (4475562, 4869040), (4534112, 4806165), (4590320, 4747314), (4624620, 4712104), (4647720, 4688684)]