441353626560

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{109}}^1$

素因数の和:231

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 109, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 198, 209, 210, 217, 218, 220, 224, 228, 231, 240, 248, 252, 264, 266, 279, 280, 285, 288, 304, 308, 310, 315, 320, 327, 330, 336, 341, 342, 352, 360, 372, 380, 385, 396, 399, 418, 420, 434, 436, 440, 448, 456, 462, 465, 480, 495, 496, 504, 528, 532, 545, 558, 560, 570, 576, 589, 608, 616, 620, 627, 630, 651, 654, 660, 665, 672, 682, 684, 693, 704, 720, 744, 760, 763, 770, 792, 798, 836, 840, 855, 868, 872, 880, 912, 924, 930, 960, 961, 981, 990, 992, 1008, 1023, 1045, 1056, 1064, 1085, 1090, 1116, 1120, 1140, 1155, 1178, 1197, 1199, 1216, 1232, 1240, 1254, 1260, 1302, 1308, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1440, 1463, 1488, 1520, 1526, 1540, 1584, 1596, 1635, 1672, 1680, 1705, 1710, 1736, 1744, 1760, 1767, 1824, 1848, 1860, 1881, 1922, 1953, 1962, 1980, 1984, 1995, 2016, 2046, 2071, 2090, 2112, 2128, 2170, 2180, 2232, 2240, 2280, 2289, 2310, 2356, 2387, 2394, 2398, 2464, 2480, 2508, 2520, 2604, 2616, 2640, 2660, 2728, 2736, 2772, 2790, 2880, 2883, 2926, 2945, 2976, 3040, 3052, 3069, 3080, 3135, 3168, 3192, 3255, 3270, 3344, 3360, 3379, 3410, 3420, 3465, 3472, 3488, 3520, 3534, 3597, 3648, 3696, 3720, 3762, 3815, 3844, 3906, 3924, 3960, 3990, 4032, 4092, 4123, 4142, 4180, 4256, 4340, 4360, 4389, 4464, 4560, 4578, 4620, 4712, 4774, 4788, 4796, 4805, 4905, 4928, 4960, 5016, 5040, 5115, 5208, 5232, 5280, 5301, 5320, 5456, 5472, 5544, 5580, 5766, 5852, 5890, 5952, 5985, 5995, 6080, 6104, 6138, 6160, 6213, 6270, 6336, 6384, 6479, 6510, 6540, 6688, 6720, 6727, 6758, 6820, 6840, 6867, 6930, 6944, 6976, 7068, 7161, 7194, 7315, 7392, 7440, 7524, 7630, 7688, 7812, 7848, 7920, 7980, 8184, 8246, 8284, 8360, 8393, 8512, 8649, 8680, 8720, 8778, 8835, 8928, 9120, 9156, 9240, 9405, 9424, 9548, 9576, 9592, 9610, 9765, 9810, 9920, 10032, 10080, 10137, 10230, 10355, 10416, 10464, 10560, 10571, 10602, 10640, 10791, 10912, 10944, 11088, 11160, 11445, 11532, 11704, 11780, 11935, 11970, 11990, 12208, 12276, 12320, 12369, 12426, 12540, 12768, 12958, 13020, 13080, 13167, 13376, 13454, 13516, 13640, 13680, 13734, 13860, 13888, 14136, 14322, 14388, 14415, 14497, 14630, 14784, 14880, 15048, 15260, 15345, 15376, 15624, 15696, 15840, 15960, 16368, 16492, 16568, 16720, 16786, 16895, 17298, 17360, 17440, 17556, 17670, 17856, 17985, 18240, 18259, 18312, 18480, 18639, 18810, 18848, 19096, 19152, 19184, 19220, 19437, 19530, 19620, 20064, 20160, 20181, 20274, 20460, 20615, 20710, 20832, 20928, 21142, 21204, 21280, 21483, 21582, 21824, 21945, 22176, 22320, 22781, 22890, 23064, 23408, 23560, 23653, 23870, 23940, 23980, 24416, 24552, 24640, 24738, 24852, 25080, 25179, 25536, 25916, 26040, 26160, 26334, 26505, 26908, 27032, 27280, 27360, 27468, 27720, 28272, 28644, 28776, 28830, 28994, 29260, 29760, 30096, 30411, 30520, 30690, 30752, 31065, 31248, 31392, 31680, 31713, 31920, 32395, 32736, 32984, 33136, 33440, 33572, 33635, 33790, 34335, 34596, 34720, 34880, 35112, 35340, 35805, 35970, 36518, 36624, 36960, 37107, 37169, 37278, 37620, 37696, 38192, 38304, 38368, 38440, 38874, 39060, 39240, 40128, 40362, 40548, 40920, 41230, 41420, 41664, 41965, 42284, 42408, 42560, 42966, 43164, 43245, 43491, 43890, 44352, 44640, 45353, 45562, 45780, 46128, 46816, 47120, 47306, 47740, 47880, 47960, 48832, 49104, 49476, 49704, 50160, 50358, 50685, 51832, 52080, 52320, 52668, 52855, 53010, 53816, 53955, 54064, 54560, 54720, 54777, 54936, 55440, 56544, 57288, 57552, 57660, 57988, 58311, 58520, 60192, 60543, 60822, 61040, 61380, 61504, 61845, 62130, 62496, 62784, 63426, 63840, 64201, 64790, 65472, 65835, 65968, 66272, 66880, 67144, 67270, 67580, 68343, 68670, 69192, 69440, 70224, 70680, 70959, 71610, 71940, 72485, 73036, 73248, 73920, 73997, 74214, 74338, 74556, 75240, 75537, 76384, 76608, 76736, 76880, 77748, 78120, 78480, 80724, 81096, 81840, 82460, 82840, 83930, 84568, 84816, 85932, 86328, 86490, 86982, 87780, 89280, 90706, 91124, 91295, 91560, 92256, 93195, 93632, 94240, 94612, 95139, 95480, 95760, 95920, 97185, 98208, 98952, 99408, 100320, 100716, 100905, 101370, 103664, 104160, 104640, 104749, 105336, 105710, 106020, 107415, 107632, 107910, 108128, 109120, 109554, 109872, 110880, 111507, 113088, 113905, 114576, 115104, 115320, 115976, 116622, 117040, 118265, 120384, 121086, 121644, 122080, 122760, 123690, 124260, 124992, 125895, 126852, 127680, 127813, 128402, 129580, 130473, 131670, 131936, 132544, 134288, 134540, 135160, 136059, 136686, 137340, 138384, 140448, 141360, 141918, 143220, 143880, 144970, 146072, 146496, 147994, 148428, 148676, 149112, 150480, 151074, 152055, 152768, 153760, 155496, 156240, 156960, 158565, 159467, 161448, 162192, 163680, 164331, 164920, 165680, 167860, 169136, 169632, 171864, 172656, 172980, 173964, 175560, 181412, 182248, 182590, 183120, 184512, 185535, 185845, 186390, 188480, 189224, 190278, 190960, 191520, 191840, 192603, 194370, 196416, 197904, 198816, 200640, 200849, 201432, 201810, 202740, 205029, 207328, 208320, 209498, 210672, 211420, 212040, 212877, 214830, 215264, 215820, 216256, 217455, 219108, 219744, 221760, 221991, 223014, 226765, 227810, 229152, 230208, 230640, 231952, 233244, 234080, 236530, 242172, 243288, 244160, 245520, 247380, 248520, 251790, 253704, 255626, 256804, 259160, 260183, 260946, 263340, 263872, 268576, 269080, 270320, 272118, 273372, 273885, 274680, 276768, 280896, 282720, 283836, 286440, 287760, 289940, 291555, 292144, 295988, 296856, 297352, 298224, 300960, 302148, 302715, 304110, 307520, 310992, 312480, 313920, 314247, 317130, 318934, 321005, 322896, 324384, 327360, 328662, 329840, 331360, 334521, 335720, 338272, 339264, 341715, 343728, 345312, 345960, 347928, 351120, 354795, 362824, 364496, 365180, 366240, 369985, 371070, 371690, 372780, 377685, 378448, 380556, 381920, 383040, 383439, 383680, 385206, 388740, 395808, 397632, 401698, 402864, 403620, 405480, 408177, 410058, 414656, 418996, 421344, 422840, 424080, 425754, 429660, 430528, 431640, 434910, 438216, 439488, 443982, 446028, 449407, 453530, 455620, 458304, 461280, 463904, 466488, 468160, 473060, 475695, 478401, 484344, 486576, 491040, 494760, 497040, 503580, 507408, 511252, 513608, 518320, 520366, 521892, 523745, 526680, 537152, 538160, 540640, 544236, 546744, 547770, 549360, 553536, 557535, 565440, 567672, 572880, 575520, 577809, 579880, 583110, 584288, 591976, 593712, 594704, 596448, 601920, 602547, 604296, 605430, 608220, 621984, 624960, 628494, 634260, 637868, 639065, 642010, 645792, 648768, 652365, 657324, 659680, 662720, 665973, 669042, 671440, 676544, 680295, 683430, 687456, 690624, 691920, 695856, 702240, 706211, 709590, 725648, 728992, 730360, 732480, 733243, 739970, 742140, 743380, 745560, 755370, 756896, 761112, 763840, 766878, 770412, 777480, 780549, 791616, 797335, 803396, 805728, 807240, 810960, 816354, 820116, 821655, 837992, 842688, 845680, 848160, 851508, 859320, 863280, 869820, 876432, 887964, 892056, 898814, 907060, 911240, 922560, 927808, 932976, 942741, 946120, 951390, 956802, 963015, 968688, 973152, 982080, 989520, 994080, 1004245, 1007160, 1014816, 1022504, 1025145, 1027216, 1036640, 1040732, 1043784, 1047490, 1053360, 1064385, 1076320, 1081280, 1088472, 1093488, 1095540, 1098720, 1109955, 1115070, 1135344, 1145760, 1150317, 1151040, 1152239, 1155618, 1159760, 1166220, 1168576, 1183952, 1187424, 1189408, 1192896, 1205094, 1208592, 1210860, 1216440, 1243968, 1256988, 1268520, 1275736, 1278130, 1284020, 1291584, 1300915, 1304730, 1314648, 1319360, 1331946, 1338084, 1342880, 1348221, 1360590, 1366860, 1374912, 1383840, 1391712, 1404480, 1405943, 1412422, 1419180, 1435203, 1451296, 1457984, 1460720, 1466486, 1479940, 1484280, 1486760, 1491120, 1510740, 1513792, 1522224, 1533756, 1540824, 1554960, 1561098, 1571235, 1594670, 1606792, 1611456, 1614480, 1621920, 1632708, 1640232, 1643310, 1672605, 1675984, 1691360, 1696320, 1703016, 1718640, 1726560, 1739640, 1752864, 1775928, 1784112, 1797628, 1807641, 1814120, 1822480, 1865952, 1885482, 1892240, 1902780, 1913604, 1917195, 1926030, 1937376, 1946304, 1979040, 1988160, 1990231, 2008490, 2014320, 2029632, 2040885, 2045008, 2050290, 2054432, 2073280, 2081464, 2087568, 2094980, 2106720, 2118633, 2128770, 2152640, 2176944, 2186976, 2191080, 2197440, 2199729, 2219910, 2230140, 2247035, 2270688, 2291520, 2300634, 2304478, 2311236, 2319520, 2332440, 2341647, 2367904, 2374848, 2378816, 2392005, 2410188, 2417184, 2421720, 2432880, 2513976, 2537040, 2551472, 2556260, 2568040, 2601830, 2609460, 2629296, 2663892, 2676168, 2685760, 2696442, 2721180, 2733720, 2767680, 2783424, 2811886, 2824844, 2838360, 2870406, 2889045, 2902592, 2921440, 2932972, 2959880, 2968560, 2973520, 2982240, 3012735, 3021480, 3044448, 3067512, 3081648, 3109920, 3122196, 3142470, 3189340, 3213584, 3228960, 3243840, 3265416, 3280464, 3286620, 3329865, 3345210, 3351968, 3382720, 3406032, 3437280, 3453120, 3456717, 3479280, 3505728, 3531055, 3551856, 3568224, 3595256, 3615282, 3628240, 3644960, 3666215, 3731904, 3770964, 3784480, 3805560, 3827208, 3834390, 3852060, 3874752, 3902745, 3958080, 3980462, 4016980, 4028640, 4044663, 4081770, 4090016, 4100580, 4108864, 4162928, 4175136, 4189960, 4213440, 4217829, 4237266, 4257540, 4353888, 4373952, 4382160, 4399458, 4439820, 4460280, 4494070, 4541376, 4601268, 4608956, 4622472, 4639040, 4664880, 4683294, 4713705, 4735808, 4784010, 4820376, 4834368, 4843440, 4865760, 4943477, 5027952, 5074080, 5102944, 5112520, 5136080, 5203660, 5218920, 5258592, 5327784, 5352336, 5392884, 5442360, 5467440, 5623772, 5649688, 5676720, 5740812, 5751585, 5761195, 5778090, 5842880, 5865944, 5919760, 5937120, 5947040, 5964480, 5970693, 6025470, 6042960, 6088896, 6135024, 6163296, 6219840, 6244392, 6284940, 6355899, 6378680, 6427168, 6457920, 6530832, 6560928, 6573240, 6599187, 6659730, 6690420, 6703936, 6741105, 6812064, 6874560, 6913434, 6958560, 7029715, 7062110, 7103712, 7136448, 7176015, 7190512, 7230564, 7256480, 7289920, 7332430, 7541928, 7568960, 7611120, 7654416, 7668780, 7704120, 7805490, 7960924, 8033960, 8057280, 8065673, 8089326, 8163540, 8180032, 8201160, 8325856, 8350272, 8379920, 8435658, 8474532, 8515080, 8707776, 8764320, 8798916, 8879640, 8920560, 8988140, 9038205, 9202536, 9217912, 9244944, 9329760, 9366588, 9427410, 9568020, 9640752, 9686880, 9731520, 9886954, 9951155, 10055904, 10148160, 10205888, 10225040, 10272160, 10370151, 10407320, 10437840, 10517184, 10593165, 10655568, 10704672, 10785768, 10884720, 10934880, 10998645, 11247544, 11299376, 11353440, 11481624, 11503170, 11522390, 11556180, 11708235, 11731888, 11839520, 11874240, 11894080, 11941386, 12050940, 12085920, 12270048, 12326592, 12488784, 12569880, 12653487, 12711798, 12757360, 12854336, 13061664, 13121856, 13146480, 13198374, 13319460, 13380840, 13482210, 13624128, 13826868, 13917120, 13931617, 14059430, 14124220, 14207424, 14352030, 14381024, 14461128, 14512960, 14664860, 14830431, 15083856, 15222240, 15308832, 15337560, 15408240, 15610980, 15921848, 16067920, 16131346, 16178652, 16327080, 16402320, 16651712, 16759840, 16871316, 16949064, 17030160, 17283585, 17528640, 17597832, 17759280, 17841120, 17912079, 17976280, 18076410, 18405072, 18435824, 18489888, 18659520, 18733176, 18854820, 19136040, 19281504, 19373760, 19773908, 19902310, 20111808, 20223315, 20450080, 20544320, 20740302, 20814640, 20875680, 21089145, 21186330, 21311136, 21409344, 21571536, 21769440, 21869760, 21892541, 21997290, 22495088, 22598752, 22706880, 22963248, 23006340, 23044780, 23112360, 23416470, 23463776, 23679040, 23882772, 24101880, 24171840, 24197019, 24540096, 24717385, 24977568, 25139760, 25306974, 25423596, 25514720, 26123328, 26292960, 26396748, 26638920, 26761680, 26964420, 27653736, 27863234, 28118860, 28248440, 28704060, 28762048, 28922256, 29329720, 29660862, 29853465, 30167712, 30444480, 30617664, 30675120, 30816480, 31221960, 31779495, 31843696, 32135840, 32262692, 32357304, 32654160, 32804640, 32995935, 33519680, 33742632, 33898128, 34060320, 34567170, 35195664, 35518560, 35682240, 35824158, 35952560, 36152820, 36810144, 36871648, 36979776, 37466352, 37709640, 38272080, 38563008, 39547816, 39804620, 40328365, 40446630, 40900160, 41480604, 41629280, 41751360, 41794851, 42178290, 42372660, 42622272, 43143072, 43538880, 43785082, 43994580, 44491293, 44990176, 45197504, 45926496, 46012680, 46089560, 46224720, 46832940, 46927552, 47765544, 48203760, 48394038, 49434770, 49955136, 50279520, 50613948, 50847192, 51029440, 51850755, 52585920, 52793496, 53277840, 53523360, 53928840, 55307472, 55726468, 56237720, 56496880, 57408120, 57844512, 58659440, 59321724, 59706930, 60335424, 61350240, 61632960, 62443920, 63267435, 63558990, 63687392, 64271680, 64525384, 64714608, 65308320, 65609280, 65677623, 65991870, 67485264, 67796256, 68120640, 69134340, 69658085, 70391328, 71037120, 71648316, 71905120, 72305640, 72591057, 73620288, 73743296, 74152155, 74932704, 75419280, 76544160, 79095632, 79609240, 80656730, 80893260, 82961208, 83258560, 83589702, 84356580, 84745320, 86286144, 87570164, 87989160, 88982586, 89560395, 89980352, 91852992, 92025360, 92179120, 92449440, 93665880, 95531088, 96407520, 96788076, 98869540, 100559040, 101227896, 101694384, 103701510, 105586992, 106555680, 107046720, 107857680, 109462705, 110614944, 111452936, 112475440, 112993760, 114816240, 115689024, 117318880, 118643448, 119413860, 120985095, 122700480, 124887840, 125384553, 126534870, 127117980, 127374784, 129050768, 129429216, 130616640, 131355246, 131983740, 134970528, 135592512, 138268680, 139316170, 140782656, 143296632, 143810240, 144611280, 145182114, 148304310, 149865408, 150838560, 153088320, 153247787, 158191264, 159218480, 161313460, 161786520, 165922416, 167179404, 168713160, 169490640, 175140328, 175978320, 177965172, 179120790, 184050720, 184358240, 184898880, 187331760, 191062176, 192815040, 193576152, 197032869, 197739080, 202455792, 203388768, 207403020, 208974255, 211173984, 213111360, 215715360, 218925410, 221229888, 222456465, 222905872, 224950880, 225987520, 229632480, 234637760, 237286896, 238827720, 241970190, 249775680, 250769106, 253069740, 254235960, 258101536, 258858432, 262710492, 263967480, 269941056, 276537360, 278632340, 286593264, 289222560, 290364228, 296608620, 301677120, 306495574, 316382528, 318436960, 322626920, 323573040, 328388115, 331844832, 334358808, 337426320, 338981280, 350280656, 351956640, 355930344, 358241580, 362955285, 368101440, 368716480, 374663520, 382124352, 387152304, 394065738, 395478160, 404911584, 406777536, 414806040, 417948510, 422347968, 431430720, 437850820, 444912930, 445811744, 449901760, 459264960, 459743361, 474573792, 477655440, 483940380, 501538212, 506139480, 508471920, 516203072, 525420984, 527934960, 553074720, 557264680, 573186528, 578445120, 580728456, 593217240, 612991148, 626922765, 636873920, 645253840, 647146080, 656776230, 663689664, 668717616, 674852640, 677962560, 700561312, 703913280, 711860688, 716483160, 725910570, 749327040, 766238935, 774304608, 788131476, 790956320, 809823168, 829612080, 835897020, 875701640, 889825860, 891623488, 919486722, 949147584, 955310880, 967880760, 985164345, 1003076424, 1012278960, 1016943840, 1050841968, 1055869920, 1106149440, 1114529360, 1146373056, 1161456912, 1186434480, 1225982296, 1253845530, 1290507680, 1294292160, 1313552460, 1337435232, 1349705280, 1379230083, 1401122624, 1423721376, 1432966320, 1451821140, 1532477870, 1548609216, 1576262952, 1581912640, 1659224160, 1671794040, 1751403280, 1779651720, 1838973444, 1910621760, 1935761520, 1970328690, 2006152848, 2024557920, 2033887680, 2101683936, 2111739840, 2229058720, 2298716805, 2322913824, 2372868960, 2451964592, 2507691060, 2581015360, 2627104920, 2674870464, 2758460166, 2847442752, 2865932640, 2903642280, 3064955740, 3152525904, 3318448320, 3343588080, 3502806560, 3559303440, 3677946888, 3871523040, 3940657380, 4012305696, 4049115840, 4203367872, 4458117440, 4597433610, 4645827648, 4745737920, 4903929184, 5015382120, 5254209840, 5516920332, 5731865280, 5807284560, 6129911480, 6305051808, 6687176160, 6896150415, 7005613120, 7118606880, 7355893776, 7743046080, 7881314760, 8024611392, 9194867220, 9807858368, 10030764240, 10508419680, 11033840664, 11614569120, 12259822960, 12610103616, 13374352320, 13792300830, 14237213760, 14711787552, 15762629520, 18389734440, 20061528480, 21016839360, 22067681328, 23229138240, 24519645920, 27584601660, 29423575104, 31525259040, 36779468880, 40123056960, 44135362656, 49039291840, 55169203320, 63050518080, 73558937760, 88270725312, 110338406640, 147117875520, 220676813280, 441353626560]

約数ペア:

[(1, 441353626560), (2, 220676813280), (3, 147117875520), (4, 110338406640), (5, 88270725312), (6, 73558937760), (7, 63050518080), (8, 55169203320), (9, 49039291840), (10, 44135362656), (11, 40123056960), (12, 36779468880), (14, 31525259040), (15, 29423575104), (16, 27584601660), (18, 24519645920), (19, 23229138240), (20, 22067681328), (21, 21016839360), (22, 20061528480), (24, 18389734440), (28, 15762629520), (30, 14711787552), (31, 14237213760), (32, 13792300830), (33, 13374352320), (35, 12610103616), (36, 12259822960), (38, 11614569120), (40, 11033840664), (42, 10508419680), (44, 10030764240), (45, 9807858368), (48, 9194867220), (55, 8024611392), (56, 7881314760), (57, 7743046080), (60, 7355893776), (62, 7118606880), (63, 7005613120), (64, 6896150415), (66, 6687176160), (70, 6305051808), (72, 6129911480), (76, 5807284560), (77, 5731865280), (80, 5516920332), (84, 5254209840), (88, 5015382120), (90, 4903929184), (93, 4745737920), (95, 4645827648), (96, 4597433610), (99, 4458117440), (105, 4203367872), (109, 4049115840), (110, 4012305696), (112, 3940657380), (114, 3871523040), (120, 3677946888), (124, 3559303440), (126, 3502806560), (132, 3343588080), (133, 3318448320), (140, 3152525904), (144, 3064955740), (152, 2903642280), (154, 2865932640), (155, 2847442752), (160, 2758460166), (165, 2674870464), (168, 2627104920), (171, 2581015360), (176, 2507691060), (180, 2451964592), (186, 2372868960), (190, 2322913824), (192, 2298716805), (198, 2229058720), (209, 2111739840), (210, 2101683936), (217, 2033887680), (218, 2024557920), (220, 2006152848), (224, 1970328690), (228, 1935761520), (231, 1910621760), (240, 1838973444), (248, 1779651720), (252, 1751403280), (264, 1671794040), (266, 1659224160), (279, 1581912640), (280, 1576262952), (285, 1548609216), (288, 1532477870), (304, 1451821140), (308, 1432966320), (310, 1423721376), (315, 1401122624), (320, 1379230083), (327, 1349705280), (330, 1337435232), (336, 1313552460), (341, 1294292160), (342, 1290507680), (352, 1253845530), (360, 1225982296), (372, 1186434480), (380, 1161456912), (385, 1146373056), (396, 1114529360), (399, 1106149440), (418, 1055869920), (420, 1050841968), (434, 1016943840), (436, 1012278960), (440, 1003076424), (448, 985164345), (456, 967880760), (462, 955310880), (465, 949147584), (480, 919486722), (495, 891623488), (496, 889825860), (504, 875701640), (528, 835897020), (532, 829612080), (545, 809823168), (558, 790956320), (560, 788131476), (570, 774304608), (576, 766238935), (589, 749327040), (608, 725910570), (616, 716483160), (620, 711860688), (627, 703913280), (630, 700561312), (651, 677962560), (654, 674852640), (660, 668717616), (665, 663689664), (672, 656776230), (682, 647146080), (684, 645253840), (693, 636873920), (704, 626922765), (720, 612991148), (744, 593217240), (760, 580728456), (763, 578445120), (770, 573186528), (792, 557264680), (798, 553074720), (836, 527934960), (840, 525420984), (855, 516203072), (868, 508471920), (872, 506139480), (880, 501538212), (912, 483940380), (924, 477655440), (930, 474573792), (960, 459743361), (961, 459264960), (981, 449901760), (990, 445811744), (992, 444912930), (1008, 437850820), (1023, 431430720), (1045, 422347968), (1056, 417948510), (1064, 414806040), (1085, 406777536), (1090, 404911584), (1116, 395478160), (1120, 394065738), (1140, 387152304), (1155, 382124352), (1178, 374663520), (1197, 368716480), (1199, 368101440), (1216, 362955285), (1232, 358241580), (1240, 355930344), (1254, 351956640), (1260, 350280656), (1302, 338981280), (1308, 337426320), (1320, 334358808), (1330, 331844832), (1344, 328388115), (1364, 323573040), (1368, 322626920), (1386, 318436960), (1395, 316382528), (1440, 306495574), (1463, 301677120), (1488, 296608620), (1520, 290364228), (1526, 289222560), (1540, 286593264), (1584, 278632340), (1596, 276537360), (1635, 269941056), (1672, 263967480), (1680, 262710492), (1705, 258858432), (1710, 258101536), (1736, 254235960), (1744, 253069740), (1760, 250769106), (1767, 249775680), (1824, 241970190), (1848, 238827720), (1860, 237286896), (1881, 234637760), (1922, 229632480), (1953, 225987520), (1962, 224950880), (1980, 222905872), (1984, 222456465), (1995, 221229888), (2016, 218925410), (2046, 215715360), (2071, 213111360), (2090, 211173984), (2112, 208974255), (2128, 207403020), (2170, 203388768), (2180, 202455792), (2232, 197739080), (2240, 197032869), (2280, 193576152), (2289, 192815040), (2310, 191062176), (2356, 187331760), (2387, 184898880), (2394, 184358240), (2398, 184050720), (2464, 179120790), (2480, 177965172), (2508, 175978320), (2520, 175140328), (2604, 169490640), (2616, 168713160), (2640, 167179404), (2660, 165922416), (2728, 161786520), (2736, 161313460), (2772, 159218480), (2790, 158191264), (2880, 153247787), (2883, 153088320), (2926, 150838560), (2945, 149865408), (2976, 148304310), (3040, 145182114), (3052, 144611280), (3069, 143810240), (3080, 143296632), (3135, 140782656), (3168, 139316170), (3192, 138268680), (3255, 135592512), (3270, 134970528), (3344, 131983740), (3360, 131355246), (3379, 130616640), (3410, 129429216), (3420, 129050768), (3465, 127374784), (3472, 127117980), (3488, 126534870), (3520, 125384553), (3534, 124887840), (3597, 122700480), (3648, 120985095), (3696, 119413860), (3720, 118643448), (3762, 117318880), (3815, 115689024), (3844, 114816240), (3906, 112993760), (3924, 112475440), (3960, 111452936), (3990, 110614944), (4032, 109462705), (4092, 107857680), (4123, 107046720), (4142, 106555680), (4180, 105586992), (4256, 103701510), (4340, 101694384), (4360, 101227896), (4389, 100559040), (4464, 98869540), (4560, 96788076), (4578, 96407520), (4620, 95531088), (4712, 93665880), (4774, 92449440), (4788, 92179120), (4796, 92025360), (4805, 91852992), (4905, 89980352), (4928, 89560395), (4960, 88982586), (5016, 87989160), (5040, 87570164), (5115, 86286144), (5208, 84745320), (5232, 84356580), (5280, 83589702), (5301, 83258560), (5320, 82961208), (5456, 80893260), (5472, 80656730), (5544, 79609240), (5580, 79095632), (5766, 76544160), (5852, 75419280), (5890, 74932704), (5952, 74152155), (5985, 73743296), (5995, 73620288), (6080, 72591057), (6104, 72305640), (6138, 71905120), (6160, 71648316), (6213, 71037120), (6270, 70391328), (6336, 69658085), (6384, 69134340), (6479, 68120640), (6510, 67796256), (6540, 67485264), (6688, 65991870), (6720, 65677623), (6727, 65609280), (6758, 65308320), (6820, 64714608), (6840, 64525384), (6867, 64271680), (6930, 63687392), (6944, 63558990), (6976, 63267435), (7068, 62443920), (7161, 61632960), (7194, 61350240), (7315, 60335424), (7392, 59706930), (7440, 59321724), (7524, 58659440), (7630, 57844512), (7688, 57408120), (7812, 56496880), (7848, 56237720), (7920, 55726468), (7980, 55307472), (8184, 53928840), (8246, 53523360), (8284, 53277840), (8360, 52793496), (8393, 52585920), (8512, 51850755), (8649, 51029440), (8680, 50847192), (8720, 50613948), (8778, 50279520), (8835, 49955136), (8928, 49434770), (9120, 48394038), (9156, 48203760), (9240, 47765544), (9405, 46927552), (9424, 46832940), (9548, 46224720), (9576, 46089560), (9592, 46012680), (9610, 45926496), (9765, 45197504), (9810, 44990176), (9920, 44491293), (10032, 43994580), (10080, 43785082), (10137, 43538880), (10230, 43143072), (10355, 42622272), (10416, 42372660), (10464, 42178290), (10560, 41794851), (10571, 41751360), (10602, 41629280), (10640, 41480604), (10791, 40900160), (10912, 40446630), (10944, 40328365), (11088, 39804620), (11160, 39547816), (11445, 38563008), (11532, 38272080), (11704, 37709640), (11780, 37466352), (11935, 36979776), (11970, 36871648), (11990, 36810144), (12208, 36152820), (12276, 35952560), (12320, 35824158), (12369, 35682240), (12426, 35518560), (12540, 35195664), (12768, 34567170), (12958, 34060320), (13020, 33898128), (13080, 33742632), (13167, 33519680), (13376, 32995935), (13454, 32804640), (13516, 32654160), (13640, 32357304), (13680, 32262692), (13734, 32135840), (13860, 31843696), (13888, 31779495), (14136, 31221960), (14322, 30816480), (14388, 30675120), (14415, 30617664), (14497, 30444480), (14630, 30167712), (14784, 29853465), (14880, 29660862), (15048, 29329720), (15260, 28922256), (15345, 28762048), (15376, 28704060), (15624, 28248440), (15696, 28118860), (15840, 27863234), (15960, 27653736), (16368, 26964420), (16492, 26761680), (16568, 26638920), (16720, 26396748), (16786, 26292960), (16895, 26123328), (17298, 25514720), (17360, 25423596), (17440, 25306974), (17556, 25139760), (17670, 24977568), (17856, 24717385), (17985, 24540096), (18240, 24197019), (18259, 24171840), (18312, 24101880), (18480, 23882772), (18639, 23679040), (18810, 23463776), (18848, 23416470), (19096, 23112360), (19152, 23044780), (19184, 23006340), (19220, 22963248), (19437, 22706880), (19530, 22598752), (19620, 22495088), (20064, 21997290), (20160, 21892541), (20181, 21869760), (20274, 21769440), (20460, 21571536), (20615, 21409344), (20710, 21311136), (20832, 21186330), (20928, 21089145), (21142, 20875680), (21204, 20814640), (21280, 20740302), (21483, 20544320), (21582, 20450080), (21824, 20223315), (21945, 20111808), (22176, 19902310), (22320, 19773908), (22781, 19373760), (22890, 19281504), (23064, 19136040), (23408, 18854820), (23560, 18733176), (23653, 18659520), (23870, 18489888), (23940, 18435824), (23980, 18405072), (24416, 18076410), (24552, 17976280), (24640, 17912079), (24738, 17841120), (24852, 17759280), (25080, 17597832), (25179, 17528640), (25536, 17283585), (25916, 17030160), (26040, 16949064), (26160, 16871316), (26334, 16759840), (26505, 16651712), (26908, 16402320), (27032, 16327080), (27280, 16178652), (27360, 16131346), (27468, 16067920), (27720, 15921848), (28272, 15610980), (28644, 15408240), (28776, 15337560), (28830, 15308832), (28994, 15222240), (29260, 15083856), (29760, 14830431), (30096, 14664860), (30411, 14512960), (30520, 14461128), (30690, 14381024), (30752, 14352030), (31065, 14207424), (31248, 14124220), (31392, 14059430), (31680, 13931617), (31713, 13917120), (31920, 13826868), (32395, 13624128), (32736, 13482210), (32984, 13380840), (33136, 13319460), (33440, 13198374), (33572, 13146480), (33635, 13121856), (33790, 13061664), (34335, 12854336), (34596, 12757360), (34720, 12711798), (34880, 12653487), (35112, 12569880), (35340, 12488784), (35805, 12326592), (35970, 12270048), (36518, 12085920), (36624, 12050940), (36960, 11941386), (37107, 11894080), (37169, 11874240), (37278, 11839520), (37620, 11731888), (37696, 11708235), (38192, 11556180), (38304, 11522390), (38368, 11503170), (38440, 11481624), (38874, 11353440), (39060, 11299376), (39240, 11247544), (40128, 10998645), (40362, 10934880), (40548, 10884720), (40920, 10785768), (41230, 10704672), (41420, 10655568), (41664, 10593165), (41965, 10517184), (42284, 10437840), (42408, 10407320), (42560, 10370151), (42966, 10272160), (43164, 10225040), (43245, 10205888), (43491, 10148160), (43890, 10055904), (44352, 9951155), (44640, 9886954), (45353, 9731520), (45562, 9686880), (45780, 9640752), (46128, 9568020), (46816, 9427410), (47120, 9366588), (47306, 9329760), (47740, 9244944), (47880, 9217912), (47960, 9202536), (48832, 9038205), (49104, 8988140), (49476, 8920560), (49704, 8879640), (50160, 8798916), (50358, 8764320), (50685, 8707776), (51832, 8515080), (52080, 8474532), (52320, 8435658), (52668, 8379920), (52855, 8350272), (53010, 8325856), (53816, 8201160), (53955, 8180032), (54064, 8163540), (54560, 8089326), (54720, 8065673), (54777, 8057280), (54936, 8033960), (55440, 7960924), (56544, 7805490), (57288, 7704120), (57552, 7668780), (57660, 7654416), (57988, 7611120), (58311, 7568960), (58520, 7541928), (60192, 7332430), (60543, 7289920), (60822, 7256480), (61040, 7230564), (61380, 7190512), (61504, 7176015), (61845, 7136448), (62130, 7103712), (62496, 7062110), (62784, 7029715), (63426, 6958560), (63840, 6913434), (64201, 6874560), (64790, 6812064), (65472, 6741105), (65835, 6703936), (65968, 6690420), (66272, 6659730), (66880, 6599187), (67144, 6573240), (67270, 6560928), (67580, 6530832), (68343, 6457920), (68670, 6427168), (69192, 6378680), (69440, 6355899), (70224, 6284940), (70680, 6244392), (70959, 6219840), (71610, 6163296), (71940, 6135024), (72485, 6088896), (73036, 6042960), (73248, 6025470), (73920, 5970693), (73997, 5964480), (74214, 5947040), (74338, 5937120), (74556, 5919760), (75240, 5865944), (75537, 5842880), (76384, 5778090), (76608, 5761195), (76736, 5751585), (76880, 5740812), (77748, 5676720), (78120, 5649688), (78480, 5623772), (80724, 5467440), (81096, 5442360), (81840, 5392884), (82460, 5352336), (82840, 5327784), (83930, 5258592), (84568, 5218920), (84816, 5203660), (85932, 5136080), (86328, 5112520), (86490, 5102944), (86982, 5074080), (87780, 5027952), (89280, 4943477), (90706, 4865760), (91124, 4843440), (91295, 4834368), (91560, 4820376), (92256, 4784010), (93195, 4735808), (93632, 4713705), (94240, 4683294), (94612, 4664880), (95139, 4639040), (95480, 4622472), (95760, 4608956), (95920, 4601268), (97185, 4541376), (98208, 4494070), (98952, 4460280), (99408, 4439820), (100320, 4399458), (100716, 4382160), (100905, 4373952), (101370, 4353888), (103664, 4257540), (104160, 4237266), (104640, 4217829), (104749, 4213440), (105336, 4189960), (105710, 4175136), (106020, 4162928), (107415, 4108864), (107632, 4100580), (107910, 4090016), (108128, 4081770), (109120, 4044663), (109554, 4028640), (109872, 4016980), (110880, 3980462), (111507, 3958080), (113088, 3902745), (113905, 3874752), (114576, 3852060), (115104, 3834390), (115320, 3827208), (115976, 3805560), (116622, 3784480), (117040, 3770964), (118265, 3731904), (120384, 3666215), (121086, 3644960), (121644, 3628240), (122080, 3615282), (122760, 3595256), (123690, 3568224), (124260, 3551856), (124992, 3531055), (125895, 3505728), (126852, 3479280), (127680, 3456717), (127813, 3453120), (128402, 3437280), (129580, 3406032), (130473, 3382720), (131670, 3351968), (131936, 3345210), (132544, 3329865), (134288, 3286620), (134540, 3280464), (135160, 3265416), (136059, 3243840), (136686, 3228960), (137340, 3213584), (138384, 3189340), (140448, 3142470), (141360, 3122196), (141918, 3109920), (143220, 3081648), (143880, 3067512), (144970, 3044448), (146072, 3021480), (146496, 3012735), (147994, 2982240), (148428, 2973520), (148676, 2968560), (149112, 2959880), (150480, 2932972), (151074, 2921440), (152055, 2902592), (152768, 2889045), (153760, 2870406), (155496, 2838360), (156240, 2824844), (156960, 2811886), (158565, 2783424), (159467, 2767680), (161448, 2733720), (162192, 2721180), (163680, 2696442), (164331, 2685760), (164920, 2676168), (165680, 2663892), (167860, 2629296), (169136, 2609460), (169632, 2601830), (171864, 2568040), (172656, 2556260), (172980, 2551472), (173964, 2537040), (175560, 2513976), (181412, 2432880), (182248, 2421720), (182590, 2417184), (183120, 2410188), (184512, 2392005), (185535, 2378816), (185845, 2374848), (186390, 2367904), (188480, 2341647), (189224, 2332440), (190278, 2319520), (190960, 2311236), (191520, 2304478), (191840, 2300634), (192603, 2291520), (194370, 2270688), (196416, 2247035), (197904, 2230140), (198816, 2219910), (200640, 2199729), (200849, 2197440), (201432, 2191080), (201810, 2186976), (202740, 2176944), (205029, 2152640), (207328, 2128770), (208320, 2118633), (209498, 2106720), (210672, 2094980), (211420, 2087568), (212040, 2081464), (212877, 2073280), (214830, 2054432), (215264, 2050290), (215820, 2045008), (216256, 2040885), (217455, 2029632), (219108, 2014320), (219744, 2008490), (221760, 1990231), (221991, 1988160), (223014, 1979040), (226765, 1946304), (227810, 1937376), (229152, 1926030), (230208, 1917195), (230640, 1913604), (231952, 1902780), (233244, 1892240), (234080, 1885482), (236530, 1865952), (242172, 1822480), (243288, 1814120), (244160, 1807641), (245520, 1797628), (247380, 1784112), (248520, 1775928), (251790, 1752864), (253704, 1739640), (255626, 1726560), (256804, 1718640), (259160, 1703016), (260183, 1696320), (260946, 1691360), (263340, 1675984), (263872, 1672605), (268576, 1643310), (269080, 1640232), (270320, 1632708), (272118, 1621920), (273372, 1614480), (273885, 1611456), (274680, 1606792), (276768, 1594670), (280896, 1571235), (282720, 1561098), (283836, 1554960), (286440, 1540824), (287760, 1533756), (289940, 1522224), (291555, 1513792), (292144, 1510740), (295988, 1491120), (296856, 1486760), (297352, 1484280), (298224, 1479940), (300960, 1466486), (302148, 1460720), (302715, 1457984), (304110, 1451296), (307520, 1435203), (310992, 1419180), (312480, 1412422), (313920, 1405943), (314247, 1404480), (317130, 1391712), (318934, 1383840), (321005, 1374912), (322896, 1366860), (324384, 1360590), (327360, 1348221), (328662, 1342880), (329840, 1338084), (331360, 1331946), (334521, 1319360), (335720, 1314648), (338272, 1304730), (339264, 1300915), (341715, 1291584), (343728, 1284020), (345312, 1278130), (345960, 1275736), (347928, 1268520), (351120, 1256988), (354795, 1243968), (362824, 1216440), (364496, 1210860), (365180, 1208592), (366240, 1205094), (369985, 1192896), (371070, 1189408), (371690, 1187424), (372780, 1183952), (377685, 1168576), (378448, 1166220), (380556, 1159760), (381920, 1155618), (383040, 1152239), (383439, 1151040), (383680, 1150317), (385206, 1145760), (388740, 1135344), (395808, 1115070), (397632, 1109955), (401698, 1098720), (402864, 1095540), (403620, 1093488), (405480, 1088472), (408177, 1081280), (410058, 1076320), (414656, 1064385), (418996, 1053360), (421344, 1047490), (422840, 1043784), (424080, 1040732), (425754, 1036640), (429660, 1027216), (430528, 1025145), (431640, 1022504), (434910, 1014816), (438216, 1007160), (439488, 1004245), (443982, 994080), (446028, 989520), (449407, 982080), (453530, 973152), (455620, 968688), (458304, 963015), (461280, 956802), (463904, 951390), (466488, 946120), (468160, 942741), (473060, 932976), (475695, 927808), (478401, 922560), (484344, 911240), (486576, 907060), (491040, 898814), (494760, 892056), (497040, 887964), (503580, 876432), (507408, 869820), (511252, 863280), (513608, 859320), (518320, 851508), (520366, 848160), (521892, 845680), (523745, 842688), (526680, 837992), (537152, 821655), (538160, 820116), (540640, 816354), (544236, 810960), (546744, 807240), (547770, 805728), (549360, 803396), (553536, 797335), (557535, 791616), (565440, 780549), (567672, 777480), (572880, 770412), (575520, 766878), (577809, 763840), (579880, 761112), (583110, 756896), (584288, 755370), (591976, 745560), (593712, 743380), (594704, 742140), (596448, 739970), (601920, 733243), (602547, 732480), (604296, 730360), (605430, 728992), (608220, 725648), (621984, 709590), (624960, 706211), (628494, 702240), (634260, 695856), (637868, 691920), (639065, 690624), (642010, 687456), (645792, 683430), (648768, 680295), (652365, 676544), (657324, 671440), (659680, 669042), (662720, 665973)]