9640950752160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{13879}}^1$

素因数の和:13976

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2912, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4446, 4464, 4536, 4560, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5670, 5859, 5890, 5928, 5985, 6045, 6048, 6156, 6240, 6384, 6448, 6480, 6510, 6552, 6669, 6696, 6840, 6916, 6944, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7560, 7657, 7695, 7812, 7904, 7980, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8680, 8736, 8835, 8892, 8928, 9072, 9120, 9360, 9424, 9576, 9672, 9765, 9828, 9880, 10044, 10080, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 11115, 11160, 11232, 11284, 11340, 11718, 11780, 11856, 11970, 12090, 12285, 12312, 12369, 12555, 12768, 12896, 12960, 13020, 13104, 13338, 13392, 13680, 13832, 13879, 14040, 14105, 14136, 14364, 14508, 14560, 14742, 14820, 14880, 15120, 15314, 15390, 15561, 15624, 15903, 15960, 16120, 16380, 16416, 16492, 16740, 16848, 16926, 17290, 17360, 17577, 17670, 17784, 17955, 18135, 18144, 18720, 18848, 19152, 19344, 19530, 19656, 19760, 20007, 20088, 20520, 20615, 20748, 20832, 21060, 21204, 21280, 21546, 21762, 21840, 22230, 22320, 22568, 22680, 22971, 23436, 23560, 23712, 23940, 24180, 24570, 24624, 24738, 25110, 25389, 25935, 26040, 26208, 26505, 26676, 26784, 27360, 27664, 27758, 28080, 28210, 28272, 28728, 29016, 29295, 29484, 29640, 30240, 30628, 30780, 31122, 31248, 31806, 31920, 32240, 32643, 32760, 32984, 33345, 33480, 33696, 33852, 34580, 34720, 35154, 35340, 35568, 35910, 36270, 36855, 37107, 38285, 38304, 38688, 39060, 39312, 39520, 40014, 40176, 41040, 41230, 41496, 41637, 42120, 42315, 42408, 43092, 43524, 43680, 44460, 44640, 45136, 45360, 45942, 46683, 46872, 47120, 47709, 47880, 48360, 49140, 49248, 49476, 50220, 50778, 51870, 52080, 53010, 53352, 53599, 53865, 54405, 55328, 55516, 56160, 56420, 56544, 57456, 58032, 58590, 58968, 59280, 61256, 61560, 61845, 62244, 62496, 63612, 63840, 64480, 65286, 65520, 65968, 66690, 66960, 67704, 68913, 69160, 69395, 70308, 70680, 71136, 71820, 72540, 73710, 74214, 76167, 76570, 77805, 78120, 78624, 79515, 80028, 80352, 82080, 82460, 82992, 83274, 84240, 84630, 84816, 86184, 87048, 87885, 88920, 90272, 90720, 91884, 93366, 93744, 94240, 95418, 95760, 96720, 97153, 98280, 98952, 100035, 100440, 101556, 103740, 104160, 106020, 106704, 107198, 107730, 108810, 111032, 111321, 112840, 114855, 114912, 116064, 117180, 117936, 118560, 122512, 123120, 123690, 124488, 124911, 126945, 127224, 130572, 131040, 131936, 133380, 133920, 135408, 137826, 138320, 138790, 140049, 140616, 141360, 143640, 145080, 147420, 148428, 152334, 153140, 155610, 156240, 159030, 160056, 160797, 163215, 164920, 165984, 166548, 168480, 169260, 169632, 172368, 174096, 175770, 177840, 180427, 183768, 185535, 186732, 187488, 190836, 191520, 193440, 194306, 196560, 197904, 200070, 200880, 203112, 206739, 207480, 208185, 212040, 213408, 214396, 215460, 217620, 222064, 222642, 225680, 228501, 229710, 233415, 234360, 235872, 238545, 245024, 246240, 247380, 248976, 249822, 253890, 254448, 261144, 263701, 266760, 267995, 270816, 275652, 276640, 277580, 280098, 281232, 282720, 287280, 290160, 291459, 294840, 296856, 304668, 306280, 311220, 312480, 318060, 320112, 321594, 326430, 329840, 333096, 333963, 338520, 344565, 344736, 348192, 351540, 355680, 360854, 367536, 371070, 373464, 374733, 380835, 381672, 388612, 393120, 395808, 400140, 401760, 406224, 413478, 414960, 416370, 424080, 428792, 430249, 430920, 435240, 444128, 445284, 451360, 457002, 459420, 466830, 468720, 477090, 482391, 485765, 494760, 497952, 499644, 507780, 508896, 522288, 527402, 533520, 535990, 541281, 551304, 555160, 556605, 560196, 562464, 574560, 580320, 582918, 589680, 593712, 609336, 612560, 620217, 622440, 624555, 636120, 640224, 643188, 652860, 659680, 666192, 667926, 677040, 689130, 700245, 703080, 721708, 735072, 742140, 746928, 749466, 761670, 763344, 777224, 791103, 800280, 803985, 812448, 826956, 829920, 832740, 848160, 857584, 860498, 861840, 870480, 874377, 890568, 902135, 914004, 918840, 933660, 937440, 954180, 964782, 971530, 989520, 999288, 1015560, 1033695, 1044576, 1054804, 1067040, 1071980, 1082562, 1102608, 1110320, 1113210, 1120392, 1124199, 1142505, 1165836, 1179360, 1187424, 1218672, 1225120, 1240434, 1244880, 1249110, 1262989, 1272240, 1286376, 1290747, 1305720, 1318505, 1332384, 1335852, 1354080, 1378260, 1400490, 1406160, 1443416, 1447173, 1457295, 1484280, 1493856, 1498932, 1523340, 1526688, 1554448, 1582206, 1600560, 1607970, 1623843, 1653912, 1665480, 1669815, 1715168, 1720996, 1723680, 1740960, 1748754, 1781136, 1804270, 1828008, 1837680, 1845907, 1867320, 1873665, 1908360, 1929564, 1943060, 1979040, 1998576, 2031120, 2067390, 2109608, 2143960, 2151245, 2165124, 2205216, 2220640, 2226420, 2240784, 2248398, 2285010, 2331672, 2373309, 2411955, 2437344, 2480868, 2489760, 2498220, 2525978, 2544480, 2572752, 2581494, 2611440, 2623131, 2637010, 2671704, 2706405, 2756520, 2800980, 2812320, 2886832, 2894346, 2914590, 2968560, 2997864, 3011743, 3046680, 3101085, 3108896, 3164412, 3201120, 3215940, 3247686, 3307824, 3330960, 3339630, 3428113, 3441992, 3497508, 3562272, 3608540, 3656016, 3675360, 3691814, 3734640, 3747330, 3788967, 3816720, 3859128, 3872241, 3886120, 3955515, 3997152, 4062240, 4134780, 4219216, 4287920, 4302490, 4330248, 4341519, 4371885, 4452840, 4481568, 4496796, 4570020, 4663344, 4746618, 4823910, 4871529, 4961736, 4996440, 5051956, 5145504, 5162988, 5222880, 5246262, 5274020, 5343408, 5412810, 5513040, 5537721, 5593237, 5601960, 5620995, 5773664, 5788692, 5829180, 5937120, 5995728, 6023486, 6093360, 6202170, 6314945, 6328824, 6431880, 6453735, 6495372, 6615648, 6661920, 6679260, 6856226, 6883984, 6995016, 7119927, 7217080, 7235865, 7312032, 7383628, 7469280, 7494660, 7577934, 7633440, 7718256, 7744482, 7772240, 7869393, 7911030, 8119215, 8174731, 8269560, 8438432, 8575840, 8604980, 8660496, 8683038, 8743770, 8905680, 8993592, 9035229, 9140040, 9229535, 9326688, 9493236, 9647820, 9743058, 9923472, 9992880, 10103912, 10284339, 10325976, 10492524, 10548040, 10686816, 10825620, 11026080, 11075442, 11186474, 11203920, 11241990, 11366901, 11577384, 11616723, 11658360, 11866545, 11991456, 12046972, 12186720, 12404340, 12629890, 12657648, 12863760, 12907470, 12990744, 13115655, 13358520, 13712452, 13767968, 13990032, 14239854, 14434160, 14471730, 14614587, 14767256, 14989320, 15058715, 15155868, 15436512, 15488964, 15544480, 15738786, 15822060, 16238430, 16349462, 16539120, 16613163, 16779711, 17140565, 17209960, 17320992, 17366076, 17487540, 17811360, 17987184, 18070458, 18280080, 18459070, 18944835, 18986472, 19295640, 19361205, 19486116, 19846944, 19985760, 20207824, 20568678, 20651952, 20985048, 21096080, 21359781, 21651240, 21707595, 22150884, 22372948, 22407840, 22483980, 22733802, 23154768, 23233446, 23316720, 23733090, 23996791, 24093944, 24357645, 24524193, 24808680, 25259780, 25315296, 25727520, 25814940, 25981488, 26231310, 26717040, 27105687, 27424904, 27688605, 27966185, 27980064, 28479708, 28868320, 28943460, 29229174, 29534512, 29978640, 30117430, 30311736, 30853017, 30977928, 31477572, 31644120, 32476860, 32698924, 33078240, 33226326, 33559422, 34100703, 34281130, 34419920, 34732152, 34850169, 34975080, 35599635, 35974368, 36140916, 36560160, 36918140, 37889670, 37972944, 38591280, 38722410, 38972232, 39152659, 39346965, 40415648, 40873655, 41137356, 41303904, 41970096, 42192160, 42719562, 43302480, 43415190, 44301768, 44745896, 44967960, 45176145, 45467604, 46309536, 46466892, 46633440, 47466180, 47993582, 48187888, 48715290, 49048386, 49617360, 49839489, 50339133, 50519560, 51421695, 51629880, 51962976, 52462620, 53434080, 54211374, 54849808, 55377210, 55932370, 56834505, 56959416, 57223117, 57886920, 58083615, 58458348, 59069024, 59957280, 60234860, 60623472, 61706034, 61955856, 62955144, 63288240, 64953720, 65397848, 66452652, 67118844, 68201406, 68562260, 68839840, 69464304, 69700338, 69950160, 71199270, 71990373, 72281832, 73072935, 73572579, 73836280, 75779340, 75945888, 77182560, 77444820, 77944464, 78305318, 78693930, 81317061, 81747310, 82274712, 83065815, 83898555, 83940192, 85439124, 86604960, 86830380, 88603536, 89491792, 89935920, 90352290, 90935208, 92559051, 92933784, 94932360, 95987164, 96375776, 97430580, 98096772, 99234720, 99678978, 100678266, 101039120, 102302109, 102843390, 103259760, 104925240, 106271503, 106798905, 108422748, 109699616, 110754420, 111864740, 113669010, 113918832, 114446234, 115773840, 116167230, 116916696, 117457977, 119983955, 120469720, 121246944, 122620965, 123412068, 123911712, 125910288, 126576480, 129907440, 130795696, 132905304, 134237688, 135528435, 136402812, 137124520, 138928608, 139400676, 139900320, 142398540, 143980746, 144563664, 146145870, 147145158, 147672560, 149518467, 151017399, 151558680, 154265085, 154889640, 155888928, 156610636, 157387860, 162634122, 163494620, 164549424, 166131630, 167797110, 170503515, 170878248, 171669351, 173660760, 174250845, 177207072, 178983584, 179871840, 180704580, 181870416, 185118102, 185867568, 189864720, 191974328, 194861160, 195763295, 196193544, 199357956, 201356532, 202078240, 204604218, 205686780, 206519520, 209850480, 212543006, 213597810, 215971119, 216845496, 220717737, 221508840, 223729480, 227338020, 227837664, 228892468, 231547680, 232334460, 233833392, 234915954, 239967910, 240939440, 243951183, 245241930, 246824136, 249197445, 251695665, 251820576, 259814880, 261591392, 265810608, 268475376, 271056870, 272805624, 274249040, 277677153, 278801352, 284797080, 286115585, 287961492, 289127328, 292291740, 294290316, 295345120, 299036934, 302034798, 303117360, 308530170, 309779280, 313221272, 314775720, 318814509, 325268244, 326989240, 329098848, 332263260, 335594220, 341007030, 341756496, 343338702, 347321520, 348501690, 352373931, 359951865, 361409160, 363740832, 367862895, 370236204, 371735136, 379729440, 383948656, 389722320, 391526590, 392387088, 398715912, 402713064, 406585305, 409208436, 411373560, 419700960, 425086012, 427195620, 431942238, 433690992, 441435474, 443017680, 447458960, 453052197, 454676040, 457784936, 462795255, 464668920, 467666784, 469831908, 479935820, 481878880, 487902366, 490483860, 493648272, 498394890, 503391330, 511510545, 515008053, 531357515, 531621216, 536950752, 542113740, 545611248, 548498080, 555354306, 557602704, 569594160, 572231170, 575922984, 584583480, 587289885, 588580632, 598073868, 604069596, 606234720, 617060340, 619558560, 626442544, 629551440, 637629018, 647913357, 650536488, 653978480, 662153211, 664526520, 671188440, 682014060, 683512992, 686677404, 694643040, 697003380, 704747862, 719903730, 722818320, 735725790, 740472408, 743900521, 747592335, 755086995, 767897312, 779444640, 783053180, 784774176, 797431824, 805426128, 813170610, 818416872, 822747120, 850172024, 854391240, 858346755, 863884476, 867381984, 882870948, 886035360, 894917920, 906104394, 909352080, 915569872, 925590510, 929337840, 939663816, 956443527, 959871640, 975804732, 980967720, 987296544, 996789780, 1006782660, 1023021090, 1030016106, 1057121793, 1062715030, 1079855595, 1084227480, 1091222496, 1103588685, 1110708612, 1115205408, 1139188320, 1144462340, 1151845968, 1169166960, 1174579770, 1177161264, 1196147736, 1208139192, 1219755915, 1234120680, 1252885088, 1259102880, 1275258036, 1295826714, 1301072976, 1307956960, 1324306422, 1329053040, 1342376880, 1364028120, 1373354808, 1388385765, 1394006760, 1409495724, 1439807460, 1445636640, 1471451580, 1480944816, 1487801042, 1495184670, 1510173990, 1545024159, 1566106360, 1594072545, 1594863648, 1610852256, 1626341220, 1636833744, 1645494240, 1700344048, 1708782480, 1716693510, 1727768952, 1761869655, 1765741896, 1812208788, 1818704160, 1831139744, 1851181020, 1858675680, 1879327632, 1912887054, 1919743280, 1943740071, 1951609464, 1961935440, 1993579560, 2013565320, 2046042180, 2060032212, 2114243586, 2125430060, 2159711190, 2168454960, 2207177370, 2221417224, 2231701563, 2265260985, 2288924680, 2303691936, 2338333920, 2349159540, 2354322528, 2392295472, 2416278384, 2439511830, 2468241360, 2550516072, 2575040265, 2591653428, 2602145952, 2648612844, 2658106080, 2684753760, 2728056240, 2746709616, 2776771530, 2788013520, 2818991448, 2869330581, 2879614920, 2942903160, 2961889632, 2975602084, 2990369340, 3020347980, 3090048318, 3132212720, 3171365379, 3188145090, 3239566785, 3252682440, 3273667488, 3310766055, 3400688096, 3417564960, 3433387020, 3455537904, 3523739310, 3531483792, 3624417576, 3702362040, 3719502605, 3758655264, 3825774108, 3839486560, 3887480142, 3903218928, 3923870880, 3987159120, 4027130640, 4092084360, 4120064424, 4228487172, 4250860120, 4319422380, 4336909920, 4414354740, 4442834448, 4463403126, 4530521970, 4577849360, 4635072477, 4698319080, 4782217635, 4784590944, 4832556768, 4879023660, 4936482720, 5101032144, 5150080530, 5183306856, 5285608965, 5297225688, 5456112480, 5493419232, 5553543060, 5576027040, 5637982896, 5738661162, 5759229840, 5885806320, 5951204168, 5980738680, 6040695960, 6180096636, 6264425440, 6342730758, 6376290180, 6479133570, 6505364880, 6621532110, 6695104689, 6866774040, 6911075808, 7047478620, 7062967584, 7248835152, 7404724080, 7439005210, 7651548216, 7725120795, 7774960284, 7806437856, 7974318240, 8054261280, 8184168720, 8240128848, 8456974344, 8501720240, 8607991743, 8638844760, 8828709480, 8885668896, 8926806252, 9061043940, 9155698720, 9270144954, 9396638160, 9564435270, 9718700355, 9758047320, 10202064288, 10300161060, 10366613712, 10571217930, 10594451376, 11107086120, 11158507815, 11275965792, 11477322324, 11518459680, 11771612640, 11902408336, 11961477360, 12081391920, 12360193272, 12685461516, 12752580360, 12958267140, 13010729760, 13243064220, 13390209378, 13733548080, 14094957240, 14346652905, 14497670304, 14809448160, 14878010420, 15303096432, 15450241590, 15549920568, 15856826895, 16368337440, 16480257696, 16913948688, 17003440480, 17215983486, 17277689520, 17657418960, 17853612504, 18122087880, 18540289908, 18793276320, 19128870540, 19437400710, 19516094640, 20085314067, 20600322120, 20733227424, 21142435860, 21188902752, 22214172240, 22317015630, 22954644648, 23175362385, 23804816672, 23922954720, 24162783840, 24720386544, 25370923032, 25505160720, 25916534280, 26486128440, 26780418756, 27467096160, 28189914480, 28693305810, 29756020840, 30606192864, 30900483180, 31099841136, 31713653790, 33475523445, 33827897376, 34431966972, 34555379040, 35314837920, 35707225008, 36244175760, 37080579816, 38257741080, 38874801420, 39032189280, 40170628134, 41200644240, 42284871720, 43039958715, 44428344480, 44634031260, 45909289296, 46350724770, 49440773088, 50741846064, 51010321440, 51833068560, 52972256880, 53560837512, 56379828960, 57386611620, 59512041680, 60255942201, 61800966360, 62199682272, 63427307580, 66951046890, 68863933944, 71414450016, 72488351520, 74161159632, 76515482160, 77749602840, 80341256268, 82401288480, 84569743440, 86079917430, 89268062520, 91818578592, 92701449540, 100426570335, 101483692128, 103666137120, 105944513760, 107121675024, 114773223240, 119024083360, 120511884402, 123601932720, 126854615160, 133902093780, 137727867888, 148322319264, 153030964320, 155499205680, 160682512536, 169139486880, 172159834860, 178536125040, 185402899080, 200853140670, 214243350048, 229546446480, 241023768804, 247203865440, 253709230320, 267804187560, 275455735776, 301279711005, 310998411360, 321365025072, 344319669720, 357072250080, 370805798160, 401706281340, 459092892960, 482047537608, 507418460640, 535608375120, 602559422010, 642730050144, 688639339440, 741611596320, 803412562680, 964095075216, 1071216750240, 1205118844020, 1377278678880, 1606825125360, 1928190150432, 2410237688040, 3213650250720, 4820475376080, 9640950752160]

約数ペア:

[(1, 9640950752160), (2, 4820475376080), (3, 3213650250720), (4, 2410237688040), (5, 1928190150432), (6, 1606825125360), (7, 1377278678880), (8, 1205118844020), (9, 1071216750240), (10, 964095075216), (12, 803412562680), (13, 741611596320), (14, 688639339440), (15, 642730050144), (16, 602559422010), (18, 535608375120), (19, 507418460640), (20, 482047537608), (21, 459092892960), (24, 401706281340), (26, 370805798160), (27, 357072250080), (28, 344319669720), (30, 321365025072), (31, 310998411360), (32, 301279711005), (35, 275455735776), (36, 267804187560), (38, 253709230320), (39, 247203865440), (40, 241023768804), (42, 229546446480), (45, 214243350048), (48, 200853140670), (52, 185402899080), (54, 178536125040), (56, 172159834860), (57, 169139486880), (60, 160682512536), (62, 155499205680), (63, 153030964320), (65, 148322319264), (70, 137727867888), (72, 133902093780), (76, 126854615160), (78, 123601932720), (80, 120511884402), (81, 119024083360), (84, 114773223240), (90, 107121675024), (91, 105944513760), (93, 103666137120), (95, 101483692128), (96, 100426570335), (104, 92701449540), (105, 91818578592), (108, 89268062520), (112, 86079917430), (114, 84569743440), (117, 82401288480), (120, 80341256268), (124, 77749602840), (126, 76515482160), (130, 74161159632), (133, 72488351520), (135, 71414450016), (140, 68863933944), (144, 66951046890), (152, 63427307580), (155, 62199682272), (156, 61800966360), (160, 60255942201), (162, 59512041680), (168, 57386611620), (171, 56379828960), (180, 53560837512), (182, 52972256880), (186, 51833068560), (189, 51010321440), (190, 50741846064), (195, 49440773088), (208, 46350724770), (210, 45909289296), (216, 44634031260), (217, 44428344480), (224, 43039958715), (228, 42284871720), (234, 41200644240), (240, 40170628134), (247, 39032189280), (248, 38874801420), (252, 38257741080), (260, 37080579816), (266, 36244175760), (270, 35707225008), (273, 35314837920), (279, 34555379040), (280, 34431966972), (285, 33827897376), (288, 33475523445), (304, 31713653790), (310, 31099841136), (312, 30900483180), (315, 30606192864), (324, 29756020840), (336, 28693305810), (342, 28189914480), (351, 27467096160), (360, 26780418756), (364, 26486128440), (372, 25916534280), (378, 25505160720), (380, 25370923032), (390, 24720386544), (399, 24162783840), (403, 23922954720), (405, 23804816672), (416, 23175362385), (420, 22954644648), (432, 22317015630), (434, 22214172240), (455, 21188902752), (456, 21142435860), (465, 20733227424), (468, 20600322120), (480, 20085314067), (494, 19516094640), (496, 19437400710), (504, 19128870540), (513, 18793276320), (520, 18540289908), (532, 18122087880), (540, 17853612504), (546, 17657418960), (558, 17277689520), (560, 17215983486), (567, 17003440480), (570, 16913948688), (585, 16480257696), (589, 16368337440), (608, 15856826895), (620, 15549920568), (624, 15450241590), (630, 15303096432), (648, 14878010420), (651, 14809448160), (665, 14497670304), (672, 14346652905), (684, 14094957240), (702, 13733548080), (720, 13390209378), (728, 13243064220), (741, 13010729760), (744, 12958267140), (756, 12752580360), (760, 12685461516), (780, 12360193272), (798, 12081391920), (806, 11961477360), (810, 11902408336), (819, 11771612640), (837, 11518459680), (840, 11477322324), (855, 11275965792), (864, 11158507815), (868, 11107086120), (910, 10594451376), (912, 10571217930), (930, 10366613712), (936, 10300161060), (945, 10202064288), (988, 9758047320), (992, 9718700355), (1008, 9564435270), (1026, 9396638160), (1040, 9270144954), (1053, 9155698720), (1064, 9061043940), (1080, 8926806252), (1085, 8885668896), (1092, 8828709480), (1116, 8638844760), (1120, 8607991743), (1134, 8501720240), (1140, 8456974344), (1170, 8240128848), (1178, 8184168720), (1197, 8054261280), (1209, 7974318240), (1235, 7806437856), (1240, 7774960284), (1248, 7725120795), (1260, 7651548216), (1296, 7439005210), (1302, 7404724080), (1330, 7248835152), (1365, 7062967584), (1368, 7047478620), (1395, 6911075808), (1404, 6866774040), (1440, 6695104689), (1456, 6621532110), (1482, 6505364880), (1488, 6479133570), (1512, 6376290180), (1520, 6342730758), (1539, 6264425440), (1560, 6180096636), (1596, 6040695960), (1612, 5980738680), (1620, 5951204168), (1638, 5885806320), (1674, 5759229840), (1680, 5738661162), (1710, 5637982896), (1729, 5576027040), (1736, 5553543060), (1755, 5493419232), (1767, 5456112480), (1820, 5297225688), (1824, 5285608965), (1860, 5183306856), (1872, 5150080530), (1890, 5101032144), (1953, 4936482720), (1976, 4879023660), (1995, 4832556768), (2015, 4784590944), (2016, 4782217635), (2052, 4698319080), (2080, 4635072477), (2106, 4577849360), (2128, 4530521970), (2160, 4463403126), (2170, 4442834448), (2184, 4414354740), (2223, 4336909920), (2232, 4319422380), (2268, 4250860120), (2280, 4228487172), (2340, 4120064424), (2356, 4092084360), (2394, 4027130640), (2418, 3987159120), (2457, 3923870880), (2470, 3903218928), (2480, 3887480142), (2511, 3839486560), (2520, 3825774108), (2565, 3758655264), (2592, 3719502605), (2604, 3702362040), (2660, 3624417576), (2730, 3531483792), (2736, 3523739310), (2790, 3455537904), (2808, 3433387020), (2821, 3417564960), (2835, 3400688096), (2912, 3310766055), (2945, 3273667488), (2964, 3252682440), (2976, 3239566785), (3024, 3188145090), (3040, 3171365379), (3078, 3132212720), (3120, 3090048318), (3192, 3020347980), (3224, 2990369340), (3240, 2975602084), (3255, 2961889632), (3276, 2942903160), (3348, 2879614920), (3360, 2869330581), (3420, 2818991448), (3458, 2788013520), (3472, 2776771530), (3510, 2746709616), (3534, 2728056240), (3591, 2684753760), (3627, 2658106080), (3640, 2648612844), (3705, 2602145952), (3720, 2591653428), (3744, 2575040265), (3780, 2550516072), (3906, 2468241360), (3952, 2439511830), (3990, 2416278384), (4030, 2392295472), (4095, 2354322528), (4104, 2349159540), (4123, 2338333920), (4185, 2303691936), (4212, 2288924680), (4256, 2265260985), (4320, 2231701563), (4340, 2221417224), (4368, 2207177370), (4446, 2168454960), (4464, 2159711190), (4536, 2125430060), (4560, 2114243586), (4680, 2060032212), (4712, 2046042180), (4788, 2013565320), (4836, 1993579560), (4914, 1961935440), (4940, 1951609464), (4960, 1943740071), (5022, 1919743280), (5040, 1912887054), (5130, 1879327632), (5187, 1858675680), (5208, 1851181020), (5265, 1831139744), (5301, 1818704160), (5320, 1812208788), (5460, 1765741896), (5472, 1761869655), (5580, 1727768952), (5616, 1716693510), (5642, 1708782480), (5670, 1700344048), (5859, 1645494240), (5890, 1636833744), (5928, 1626341220), (5985, 1610852256), (6045, 1594863648), (6048, 1594072545), (6156, 1566106360), (6240, 1545024159), (6384, 1510173990), (6448, 1495184670), (6480, 1487801042), (6510, 1480944816), (6552, 1471451580), (6669, 1445636640), (6696, 1439807460), (6840, 1409495724), (6916, 1394006760), (6944, 1388385765), (7020, 1373354808), (7068, 1364028120), (7182, 1342376880), (7254, 1329053040), (7280, 1324306422), (7371, 1307956960), (7410, 1301072976), (7440, 1295826714), (7560, 1275258036), (7657, 1259102880), (7695, 1252885088), (7812, 1234120680), (7904, 1219755915), (7980, 1208139192), (8060, 1196147736), (8190, 1177161264), (8208, 1174579770), (8246, 1169166960), (8370, 1151845968), (8424, 1144462340), (8463, 1139188320), (8645, 1115205408), (8680, 1110708612), (8736, 1103588685), (8835, 1091222496), (8892, 1084227480), (8928, 1079855595), (9072, 1062715030), (9120, 1057121793), (9360, 1030016106), (9424, 1023021090), (9576, 1006782660), (9672, 996789780), (9765, 987296544), (9828, 980967720), (9880, 975804732), (10044, 959871640), (10080, 956443527), (10260, 939663816), (10374, 929337840), (10416, 925590510), (10530, 915569872), (10602, 909352080), (10640, 906104394), (10773, 894917920), (10881, 886035360), (10920, 882870948), (11115, 867381984), (11160, 863884476), (11232, 858346755), (11284, 854391240), (11340, 850172024), (11718, 822747120), (11780, 818416872), (11856, 813170610), (11970, 805426128), (12090, 797431824), (12285, 784774176), (12312, 783053180), (12369, 779444640), (12555, 767897312), (12768, 755086995), (12896, 747592335), (12960, 743900521), (13020, 740472408), (13104, 735725790), (13338, 722818320), (13392, 719903730), (13680, 704747862), (13832, 697003380), (13879, 694643040), (14040, 686677404), (14105, 683512992), (14136, 682014060), (14364, 671188440), (14508, 664526520), (14560, 662153211), (14742, 653978480), (14820, 650536488), (14880, 647913357), (15120, 637629018), (15314, 629551440), (15390, 626442544), (15561, 619558560), (15624, 617060340), (15903, 606234720), (15960, 604069596), (16120, 598073868), (16380, 588580632), (16416, 587289885), (16492, 584583480), (16740, 575922984), (16848, 572231170), (16926, 569594160), (17290, 557602704), (17360, 555354306), (17577, 548498080), (17670, 545611248), (17784, 542113740), (17955, 536950752), (18135, 531621216), (18144, 531357515), (18720, 515008053), (18848, 511510545), (19152, 503391330), (19344, 498394890), (19530, 493648272), (19656, 490483860), (19760, 487902366), (20007, 481878880), (20088, 479935820), (20520, 469831908), (20615, 467666784), (20748, 464668920), (20832, 462795255), (21060, 457784936), (21204, 454676040), (21280, 453052197), (21546, 447458960), (21762, 443017680), (21840, 441435474), (22230, 433690992), (22320, 431942238), (22568, 427195620), (22680, 425086012), (22971, 419700960), (23436, 411373560), (23560, 409208436), (23712, 406585305), (23940, 402713064), (24180, 398715912), (24570, 392387088), (24624, 391526590), (24738, 389722320), (25110, 383948656), (25389, 379729440), (25935, 371735136), (26040, 370236204), (26208, 367862895), (26505, 363740832), (26676, 361409160), (26784, 359951865), (27360, 352373931), (27664, 348501690), (27758, 347321520), (28080, 343338702), (28210, 341756496), (28272, 341007030), (28728, 335594220), (29016, 332263260), (29295, 329098848), (29484, 326989240), (29640, 325268244), (30240, 318814509), (30628, 314775720), (30780, 313221272), (31122, 309779280), (31248, 308530170), (31806, 303117360), (31920, 302034798), (32240, 299036934), (32643, 295345120), (32760, 294290316), (32984, 292291740), (33345, 289127328), (33480, 287961492), (33696, 286115585), (33852, 284797080), (34580, 278801352), (34720, 277677153), (35154, 274249040), (35340, 272805624), (35568, 271056870), (35910, 268475376), (36270, 265810608), (36855, 261591392), (37107, 259814880), (38285, 251820576), (38304, 251695665), (38688, 249197445), (39060, 246824136), (39312, 245241930), (39520, 243951183), (40014, 240939440), (40176, 239967910), (41040, 234915954), (41230, 233833392), (41496, 232334460), (41637, 231547680), (42120, 228892468), (42315, 227837664), (42408, 227338020), (43092, 223729480), (43524, 221508840), (43680, 220717737), (44460, 216845496), (44640, 215971119), (45136, 213597810), (45360, 212543006), (45942, 209850480), (46683, 206519520), (46872, 205686780), (47120, 204604218), (47709, 202078240), (47880, 201356532), (48360, 199357956), (49140, 196193544), (49248, 195763295), (49476, 194861160), (50220, 191974328), (50778, 189864720), (51870, 185867568), (52080, 185118102), (53010, 181870416), (53352, 180704580), (53599, 179871840), (53865, 178983584), (54405, 177207072), (55328, 174250845), (55516, 173660760), (56160, 171669351), (56420, 170878248), (56544, 170503515), (57456, 167797110), (58032, 166131630), (58590, 164549424), (58968, 163494620), (59280, 162634122), (61256, 157387860), (61560, 156610636), (61845, 155888928), (62244, 154889640), (62496, 154265085), (63612, 151558680), (63840, 151017399), (64480, 149518467), (65286, 147672560), (65520, 147145158), (65968, 146145870), (66690, 144563664), (66960, 143980746), (67704, 142398540), (68913, 139900320), (69160, 139400676), (69395, 138928608), (70308, 137124520), (70680, 136402812), (71136, 135528435), (71820, 134237688), (72540, 132905304), (73710, 130795696), (74214, 129907440), (76167, 126576480), (76570, 125910288), (77805, 123911712), (78120, 123412068), (78624, 122620965), (79515, 121246944), (80028, 120469720), (80352, 119983955), (82080, 117457977), (82460, 116916696), (82992, 116167230), (83274, 115773840), (84240, 114446234), (84630, 113918832), (84816, 113669010), (86184, 111864740), (87048, 110754420), (87885, 109699616), (88920, 108422748), (90272, 106798905), (90720, 106271503), (91884, 104925240), (93366, 103259760), (93744, 102843390), (94240, 102302109), (95418, 101039120), (95760, 100678266), (96720, 99678978), (97153, 99234720), (98280, 98096772), (98952, 97430580), (100035, 96375776), (100440, 95987164), (101556, 94932360), (103740, 92933784), (104160, 92559051), (106020, 90935208), (106704, 90352290), (107198, 89935920), (107730, 89491792), (108810, 88603536), (111032, 86830380), (111321, 86604960), (112840, 85439124), (114855, 83940192), (114912, 83898555), (116064, 83065815), (117180, 82274712), (117936, 81747310), (118560, 81317061), (122512, 78693930), (123120, 78305318), (123690, 77944464), (124488, 77444820), (124911, 77182560), (126945, 75945888), (127224, 75779340), (130572, 73836280), (131040, 73572579), (131936, 73072935), (133380, 72281832), (133920, 71990373), (135408, 71199270), (137826, 69950160), (138320, 69700338), (138790, 69464304), (140049, 68839840), (140616, 68562260), (141360, 68201406), (143640, 67118844), (145080, 66452652), (147420, 65397848), (148428, 64953720), (152334, 63288240), (153140, 62955144), (155610, 61955856), (156240, 61706034), (159030, 60623472), (160056, 60234860), (160797, 59957280), (163215, 59069024), (164920, 58458348), (165984, 58083615), (166548, 57886920), (168480, 57223117), (169260, 56959416), (169632, 56834505), (172368, 55932370), (174096, 55377210), (175770, 54849808), (177840, 54211374), (180427, 53434080), (183768, 52462620), (185535, 51962976), (186732, 51629880), (187488, 51421695), (190836, 50519560), (191520, 50339133), (193440, 49839489), (194306, 49617360), (196560, 49048386), (197904, 48715290), (200070, 48187888), (200880, 47993582), (203112, 47466180), (206739, 46633440), (207480, 46466892), (208185, 46309536), (212040, 45467604), (213408, 45176145), (214396, 44967960), (215460, 44745896), (217620, 44301768), (222064, 43415190), (222642, 43302480), (225680, 42719562), (228501, 42192160), (229710, 41970096), (233415, 41303904), (234360, 41137356), (235872, 40873655), (238545, 40415648), (245024, 39346965), (246240, 39152659), (247380, 38972232), (248976, 38722410), (249822, 38591280), (253890, 37972944), (254448, 37889670), (261144, 36918140), (263701, 36560160), (266760, 36140916), (267995, 35974368), (270816, 35599635), (275652, 34975080), (276640, 34850169), (277580, 34732152), (280098, 34419920), (281232, 34281130), (282720, 34100703), (287280, 33559422), (290160, 33226326), (291459, 33078240), (294840, 32698924), (296856, 32476860), (304668, 31644120), (306280, 31477572), (311220, 30977928), (312480, 30853017), (318060, 30311736), (320112, 30117430), (321594, 29978640), (326430, 29534512), (329840, 29229174), (333096, 28943460), (333963, 28868320), (338520, 28479708), (344565, 27980064), (344736, 27966185), (348192, 27688605), (351540, 27424904), (355680, 27105687), (360854, 26717040), (367536, 26231310), (371070, 25981488), (373464, 25814940), (374733, 25727520), (380835, 25315296), (381672, 25259780), (388612, 24808680), (393120, 24524193), (395808, 24357645), (400140, 24093944), (401760, 23996791), (406224, 23733090), (413478, 23316720), (414960, 23233446), (416370, 23154768), (424080, 22733802), (428792, 22483980), (430249, 22407840), (430920, 22372948), (435240, 22150884), (444128, 21707595), (445284, 21651240), (451360, 21359781), (457002, 21096080), (459420, 20985048), (466830, 20651952), (468720, 20568678), (477090, 20207824), (482391, 19985760), (485765, 19846944), (494760, 19486116), (497952, 19361205), (499644, 19295640), (507780, 18986472), (508896, 18944835), (522288, 18459070), (527402, 18280080), (533520, 18070458), (535990, 17987184), (541281, 17811360), (551304, 17487540), (555160, 17366076), (556605, 17320992), (560196, 17209960), (562464, 17140565), (574560, 16779711), (580320, 16613163), (582918, 16539120), (589680, 16349462), (593712, 16238430), (609336, 15822060), (612560, 15738786), (620217, 15544480), (622440, 15488964), (624555, 15436512), (636120, 15155868), (640224, 15058715), (643188, 14989320), (652860, 14767256), (659680, 14614587), (666192, 14471730), (667926, 14434160), (677040, 14239854), (689130, 13990032), (700245, 13767968), (703080, 13712452), (721708, 13358520), (735072, 13115655), (742140, 12990744), (746928, 12907470), (749466, 12863760), (761670, 12657648), (763344, 12629890), (777224, 12404340), (791103, 12186720), (800280, 12046972), (803985, 11991456), (812448, 11866545), (826956, 11658360), (829920, 11616723), (832740, 11577384), (848160, 11366901), (857584, 11241990), (860498, 11203920), (861840, 11186474), (870480, 11075442), (874377, 11026080), (890568, 10825620), (902135, 10686816), (914004, 10548040), (918840, 10492524), (933660, 10325976), (937440, 10284339), (954180, 10103912), (964782, 9992880), (971530, 9923472), (989520, 9743058), (999288, 9647820), (1015560, 9493236), (1033695, 9326688), (1044576, 9229535), (1054804, 9140040), (1067040, 9035229), (1071980, 8993592), (1082562, 8905680), (1102608, 8743770), (1110320, 8683038), (1113210, 8660496), (1120392, 8604980), (1124199, 8575840), (1142505, 8438432), (1165836, 8269560), (1179360, 8174731), (1187424, 8119215), (1218672, 7911030), (1225120, 7869393), (1240434, 7772240), (1244880, 7744482), (1249110, 7718256), (1262989, 7633440), (1272240, 7577934), (1286376, 7494660), (1290747, 7469280), (1305720, 7383628), (1318505, 7312032), (1332384, 7235865), (1335852, 7217080), (1354080, 7119927), (1378260, 6995016), (1400490, 6883984), (1406160, 6856226), (1443416, 6679260), (1447173, 6661920), (1457295, 6615648), (1484280, 6495372), (1493856, 6453735), (1498932, 6431880), (1523340, 6328824), (1526688, 6314945), (1554448, 6202170), (1582206, 6093360), (1600560, 6023486), (1607970, 5995728), (1623843, 5937120), (1653912, 5829180), (1665480, 5788692), (1669815, 5773664), (1715168, 5620995), (1720996, 5601960), (1723680, 5593237), (1740960, 5537721), (1748754, 5513040), (1781136, 5412810), (1804270, 5343408), (1828008, 5274020), (1837680, 5246262), (1845907, 5222880), (1867320, 5162988), (1873665, 5145504), (1908360, 5051956), (1929564, 4996440), (1943060, 4961736), (1979040, 4871529), (1998576, 4823910), (2031120, 4746618), (2067390, 4663344), (2109608, 4570020), (2143960, 4496796), (2151245, 4481568), (2165124, 4452840), (2205216, 4371885), (2220640, 4341519), (2226420, 4330248), (2240784, 4302490), (2248398, 4287920), (2285010, 4219216), (2331672, 4134780), (2373309, 4062240), (2411955, 3997152), (2437344, 3955515), (2480868, 3886120), (2489760, 3872241), (2498220, 3859128), (2525978, 3816720), (2544480, 3788967), (2572752, 3747330), (2581494, 3734640), (2611440, 3691814), (2623131, 3675360), (2637010, 3656016), (2671704, 3608540), (2706405, 3562272), (2756520, 3497508), (2800980, 3441992), (2812320, 3428113), (2886832, 3339630), (2894346, 3330960), (2914590, 3307824), (2968560, 3247686), (2997864, 3215940), (3011743, 3201120), (3046680, 3164412), (3101085, 3108896)]